1 1
2 2
3 1
4 8
5 7
6 27
7 45
8 102
9 194
10 439
11 844
12 1775
13 3608
14 7342
15 14891
16 30283
17 61113
18 123625
19 249355
20 502430
21 1011305
22 2034028
23 4086860
24 8206874
25 16469851
26 33035697
27 66234208
28 132746099
29 265961186
30 532718115
31 1066778721
32 2135822309
33 4275459594
34 8557335615
35 17125445126
36 34268966022
37 68568212859
38 137187104632
39 274458923565
40 549059324608
41 1098354681193
42 2197102791865
43 4394860790141
44 8790811836294
45 17583436411984
46 35169884553472
47 70344769253808
48 140697834243116
49 281409422916465
50 562841636716354
51 1125721015158375
52 2251504495305262
53 4503112318271171
54 9006395469655314
55 18013073240578213
56 36026612762704624
57 72053995341498048
58 144109261074095917
59 288220617743398733
60 576444690934405033
61 1152895077412603661
62 2305799539229388037
63 4611614535456302354
64 9223254521421077365
65 18446550934383251247
66 36893170800646276378
67 73786454993419187175
68 147573096461358337243
69 295146499496131192821
70 590293502878186527212
71 1180587833730627150372
72 2361177027628245805083
73 4722356289148378833479
74 9444716246303602817602
75 18889438514036129506183
76 37778886910727442612393
77 75557790037891544902040
78 151115606679838276989265
79 302231256996552353900862
80 604462585553957406350580
81 1208925288439770363881520
82 2417850769222971397572882
83 4835701853701004231377087
84 9671404224023264068396952
85 19342809294513605120774572
86 38685619975711141593464248
87 77371242222732393160136107
88 154742488165172109417004309
89 309484982421171140768510360
90 618969974814303854648807194
91 1237939965952488279642783384
92 2475879958623118736088135676
93 4951759960971320048960734460
94 9903519993490721701397034917
95 19807040104041763209431949699
96 39614080399582789456905677052
97 79228161112401439625364221133
98 158456322737102514908591920640
99 316912646311977348550768514850
100 633825293993821998155632709929
101 1267650590227306752743784676114
102 2535301184115948426827883486602
103 5070602374216702004643259444251
104 10141204758215125492718414307047
105 20282409532416119930522782733576
106 40564819090954683900082412803807
107 81129638224591771201113524311785
108 162259276518917175163672349872826
109 324518553151753023578768002388207
110 649037106489589416844139430538264
111 1298074213283114038319851115896476
112 2596148427062610066539583813423751
113 5192296854935832688822527615176169
114 10384593711195316874477437716225143
115 20769187424551847374092658692803784
116 41538374852632162283217328634322787
117 83076749711024551546579332993423546
118 166153499431451936596080367759899239
119 332306998878251604623587687068804030
120 664613997781552563347015815196479720
121 1329227995603985641218980842850754926
122 2658455991274683322607128901799362866
123 5316911982658224730639683977037877109
124 10633823965494067184637834125520970001
125 21267647931277923150121103546513160743
126 42535295863028613140175484894196035061
127 85070591726828454858685701051520206153
128 170141183454914937905048900083235263420
129 340282366911881837519640102908005899852
130 680564733827110401478091830254145829895
131 1361129467659678930838691026961073092631
132 2722258935328258889657573696594347050659
133 5444517870671032544660658794985188420173
134 10889035741365732659947078060879638794154
135 21778071482770055033922915479376508801619
136 43556142965603026494827608539641793081392
137 87112285931308625631594923847363489997757
138 174224571862784465946323765204998927660730
139 348449143725841511289512435229014869867141
140 696898287452127334280334964222410151667349
141 1393796574904978869255422114878734892693835
142 2787593149811138077980796639682720012226282
143 5575186299624199832581980692355657641640363
144 11150372599251534644463557706523324200258951
145 22300745198508178044034412802027796492214809
146 44601490397024680884160208401739247563171765
147 89202980794062926479329434378135335957351043
148 178405961588147954685672053645696163686896417
149 356811923176331919186731847966306775803518915
150 713623846352722505509630137021867259370477861
151 1427247692705540586936712148715653290732405316
152 2854495385411236871478910262327558460443867970
153 5708990770822727369986913093196061451683063763
154 11417981541645867872649136687293842117885597465
155 22835963083292408666523817794659725716544146298
156 45671926166585913356472034044078710042779901140
157 91343852333173611788581637501409860693620535106
158 182687704666350130776651485500311765293347684741
159 365375409332704996059716226833051642110196915474
160 730750818665417702156859556429934309152696992970
161 1461501637330847959420092737363202577545490474709
162 2923003274661716362877628770627527518680041716081
163 5846006549323466014354630978308010969466306940113
164 11692013098646986229694356611307276572925677643295
165 23384026197294060706775645780772762813312003752348
166 46768052394588265088072023936641923030187359753782
167 93536104789176764081999853290689183317512013906755
168 187072209578353908954468586472238719083748775447997
169 374144419156708437799295645932020927226518885455730
170 748288838313417884683534823005529054910617719993773
171 1496577676626837411940506825335872806985642388916032
172 2993155353253677497541623733584541011858610253549318
173 5986310706507359346917626613558055327480336836723815
174 11972621413014725776932755180205935253197438379493297
175 23945242826029463082000163962593502311918419714616431
176 47890485652058944926037661590220821352772838075647487
177 95780971304117920386255101946451467069084560229462693
178 191561942608235890463540049602992853055115163187095952
179 383123885216471861791109897474379196621148529470849874
180 766247770432943855170911824777624831706339035932107128
181 1532495540865887924466997263338970192377145833243009701
182 3064991081731776197353943192686367510909575499622571042
183 6129982163463552961631541767191655555713591103369606737
184 12259964326927106845691301173976067171796205744006601827
185 24519928653854215192197618303712540224011567555891295704
186 49039857307708432826186221148881151609385277880127253471
187 98079714615416869624989328393884257110990587765864133007
188 196159429230833745712945151680321152612733982624272830540
189 392318858461667501940043175965900064564467905596521358512
190 784637716923335020984333808240778769323872114356878966640
191 1569275433846670069792765485674591627463674371358101737965
192 3138550867693340184846701866377491054216676601512218288200
193 6277101735386680443317195518421331330457471229290021713524
194 12554203470773361006390702177440024135776789573530539912297
195 25108406941546722207571378568085574244685870750911701807804
196 50216813883093444731970261948489203421462514741623864633358
197 100433627766186889979249093240359355246148505077196402907612
198 200867255532373780796606569778694038327434200586743413585101
199 401734511064747562956293490718629259339990888969580809534829
200 803469022129495128129411422164515038689260540382546594751724
201 1606938044258990259864026738938508344978396231793091157733988
202 3213876088517980525591016619138496133298315138734340491261925
203 6427752177035961060716434178251141759512819315457178189345596
204 12855504354071922136937401141032363615802465570961648930289540
205 25711008708143844299087138603986071141191494567563238606620476
206 51422017416287688639171717600342707779278700023722973704723164
207 102844034832575377345007185776390699122645536913668537787899115
208 205688069665150754798410107635701332036334173969017181103434704
209 411376139330301509773068220858142362806568828452895377848709610
210 822752278660603019832703247357566625688623074245781483838227802
211 1645504557321206040131332888737194782363443219634811590371870153
212 3291009114642412081020193623746796821284755810010560668185328434
213 6582018229284824163271987716959166777129379728896709178200294977
214 13164036458569648328546284625092796713939829647326034933616444837
215 26328072917139296660347806014924108573523111111247052134453241329
216 52656145834278593325987665964542047714336631011106883427311320769
217 105312291668557186660578457710278821806633706947118291305974101024
218 210624583337114373335142438195335153021824725745767089360121421668
219 421249166674228746693019703084843907632464551832387945871128803834
220 842498333348457493422996276832101074620961944234581967488414129804
221 1684996666696914986906066950347079839509037566807674617372856822322
222 3369993333393829973909784388551248027440666007386595741884332044646
223 6739986666787659947978295581468770760241770505251922755965754001733
224 13479973333575319896214589595481569951739535584652671627419463845227
225 26959946667150639792848527487994595939361778437443223640819155930857
226 53919893334301279586378645905968268081866921523281464115894063424668
227 107839786668602559173865098299415223994359515874878552002711055319579
228 215679573337205118349530705477076191419494098211217080434428280459684
229 431359146674410236701987705041008954847347340844108271543565421132415
230 862718293348820473408731303228856816673122343150243433297841977893179
231 1725436586697640946825191862594006210237409203318661013237573116418901
232 3450873173395281893662945033555075576565769328497010733229434840507533
233 6901746346790563787346303859599440701774333210493782530698009913212520
234 13803492693581127574725782207124219151322125168276528541017740552533897
235 27606985387162255149505475309716681590601625934420238211064087757081204
236 55213970774324510299098558004947617380926431091152517024914285926802433
237 110427941548649020598339478908049168839918740152854602324269404279655172
238 220855883097298041196910294719054415119604636036480041870893379183186434
239 441711766194596082394196500475671923096818759853605728131976362724319024
240 883423532389192164789003826747594748730373448119468762162381686126256875
241 1766847064778384329579000179421174639543995472128774225470522645800478910
242 3533694129556768659159613077512467985017067374028930734075120976312926891
243 7067388259113537318321846555661063719145098226829352967894141328420005702
244 14134776518227074636647950753616236217887512976036064504742916876532229048
245 28269553036454149273302819229190529756953190382265991930873919897036383033
246 56539106072908298546616878024648811952133129592766814717438250316344309694
247 113078212145816597093252017218566697656850186822945233344928290662856410380
248 226156424291633194186533703255728860145076686121979282619711734933779967178
249 452312848583266388373115608463423848444729209903509214631728696918575727057
250 904625697166532776746309527744569055124289035161642416060603015704936633764
251 1809251394333065553492746280270086266849809703149601961099840329640978255881
252 3618502788666131106985699248197261471670199824855547307844339100848232003993
253 7237005577332262213971734272902238634396019187616403305832315063146387114739
254 14474011154664524427944014026097377704208043072324623897160024730149691810238
255 28948022309329048855888914189193142665457340614510436486187049656798722894805
256 57896044618658097711779267892003435122349723702784850148674284071791647587331
257 115792089237316195423560874211146033370218743331790733584193725950034786296078
258 231584178474632390847125547035897857259504309225699591358739535264399084421196
259 463168356949264781694257264561913756211397012055375883248770082998223200091291
260 926336713898529563388524552349773887177279822244311151781483896858025933241877
261 1852673427797059126777065385987207787236022267340275161140079281653137866641026
262 3705346855594118253554157218181840050598225330673903237485419350005996983020085
263 7410693711188236507108357393124178200504685552473790727997327324391215161556572
264 14821387422376473014216784560175510564938257802478551068490033146164994309684050
265 29642774844752946028433682451263318428893949500402055105625285546662356509265891
266 59285549689505892056867548978549964704086568298600630263844623344585867152052128
267 118571099379011784113735396935444075616570824255518625892357248578234984740189256
268 237142198758023568227471279467848022208094513980828387940555995135804580556224223
269 474284397516047136454943347625000978805311976905445422859775304691981180357839829
270 948568795032094272909887976192860075951710030899346175712091167714688195562937111
271 1897137590064188545819778032788477433118550173391632228043644293427453829039829397
272 3794275180128377091639559444349757804746466441178085109973963087731787752135294155
273 7588550360256754183279124376072857592948617382948835380172822287562620595186109576
274 15177100720513508366558257663916829405069652555075994108884468351001996066018691653
275 30354201441027016733116529800800866065613928079387882115041127425285012550201458671
276 60708402882054033466233083105787773943973474278867916092775919638157773926260868212
277 121416805764108066932466204381999268329449879764809349574584279778383841261697745966
278 242833611528216133864932470751326490598436516705380915732258430541954331077856349703
279 485667223056432267729865042166393318597937003523434543382608199157495218661725460108
280 971334446112864535459730247802561783184845084367817993614801916313566774337648049512
281 1942668892225729070919460761063334567344005965403080157506968296436078826457841578662
282 3885337784451458141838921953198057653759702288525089383796550117531637686690640811523
283 7770675568902916283677844606393812717074570046854811357951791825837794856478579975571
284 15541351137805832567355690349468211624122484192982410596598485502652157414207438989407
285 31082702275611665134711382544694304998228748486157503960731792557182198902481966810787
286 62165404551223330269422768086518176347625040925874566804606085746755942048730936143096
287 124330809102446660538845541039694497357193740930576921904321544789002271424086279621788
288 248661618204893321077691089981638500698211609808441785168510070736440712193671840391270
289 497323236409786642155382192794417143571791415095367261548745705533674367969331509048710
290 994646472819573284310764406422918221800275439143710591315256479187328787102999121310704
291 1989292945639146568621528846673987298455558242567509891581386975652607972472125543315029
292 3978585891278293137243057748273830450937128913384689404902705822215356333689787111644022
293 7957171782556586274486115585728215453283478267556020442428972191850409376276752152170910
294 15914343565113172548972231316253010219031326821480733917429703208778341027457653396740506
295 31828687130226345097944462867599871051473832303352168222752660449972653146195431905383522
296 63657374260452690195888926116897057685360777271911865315959729766568994148372600736500851
297 127314748520905380391777852853508883972577940735614036132774586668567008279695913837288344
298 254629497041810760783555706713160340191931467856339011534654129645789083486949992452945720
299 509258994083621521567111415059832111700939233959485472013344385522933983183406820156507678
300 1018517988167243043134222832771702805496542198822821430967571622527010872353931748432274344
301 2037035976334486086268445669848994293403876028672393973553104104618794347492113242688050619
302 4074071952668972172536891346688039098842768863222165129863084209386784036606098111702318774
303 8148143905337944345073782704724179308659513376011371635815806865492862809088123077100371429
304 16296287810675888690147565427871395404385089721001719532618812606733584452664938403831310674
305 32592575621351777380295130885651275787394484255183951338404963079448621470558417175808638246
306 65185151242703554760590261819856305585119238891422702142712338981211050071838132283290548663
307 130370302485407109521180523718534429484415104889895826981747574162021184979031028804263558267
308 260740604970814219042361047565026242863195937143685138344768779022473035087719369987956585755
309 521481209941628438084722095337773078830010498524302090907957624033793853272143528737023169189
310 1042962419883256876169444191012747337122933641028899413764670312548415568465695392394770852479
311 2085924839766513752338888382572881040172393065275450821166474828138926972017604940600760016313
312 4171849679533027504677776766034337421559132536463461486362283789948729589981799705045277080297
313 8343699359066055009355553533511088939444017870561371074493151351251883854884757040617726882568
314 16687398718132110018711107069363607501437891232911957513895017152200670424679454224555253136599
315 33374797436264220037422214142527951295945979985169452982522105805692746991055024465588426708203
316 66749594872528440074844428291225401266716288154645699023995848013832930086034289934152466274531
317 133499189745056880149688856592465262834725862605909868577727697983236067681145530572112632343003
318 266998379490113760299377713201186042738172222266943270838407840843921089496668683119276265525112
319 533996758980227520598755426428757846272359644993780107992676226198483220536138938201317234300418
320 1067993517960455041197510852900344311928058953606828243338830680499542922196163341018193999380013
321 2135987035920910082395021705870206128980077662280871750341035256495186749575552456709160252178255
322 4271974071841820164790043411853248848930662874036277956767198002166685989499131177450029372794759
323 8543948143683640329580086823889645385363605002712988858787544083006210923794884492561678339129870
324 17087896287367280659160173648076559107071015309180946328998257825483710846425540644262080652027350
325 34175792574734561318320347296635611887266943293439053055615354449550610764180291204261987822566104
326 68351585149469122636640694594054347491152447739791335844504251001101351079485592631253810772214487
327 136703170298938245273281389189379751728477035519696366412208982998615708907010583636992772604921605
328 273406340597876490546562778380822484983323274125828508176963981559508683524834026102544202364067986
329 546812681195752981093125556764993248659195048429450765434028941783496591009317286364900484444263954
330 1093625362391505962186251113535420799020893442759505763508123866457735642111435292477607825258437561
331 2187250724783011924372502227079661460340431507226116317354923545164021677003008624935017311974749530
332 4374501449566023848745004454173637408069189364832698837739553513611037294495354576173765313550163731
333 8749002899132047697490008908370506771116120807796373043743520399194482934662295518243075022198091213
334 17498005798264095394980017816778717913276259455683712639220096625103567614038585410296903920995138203
335 34996011596528190789960035633618627686542999233278142434190502725337290196286805391252207951218187432
336 69992023193056381579920071267336565066767166275762019262204070427886935199234058759306084605295340453
337 139984046386112763159840142534834300683821370485626973848760674274178183509095417809507853510930117166
338 279968092772225526319680285069930164070873005799081846740022225668039256937721027642192480741706785919
339 559936185544451052639360570140284812851140762708232296247640276600724884561949006142616581571905644967
340 1119872371088902105278721140281258507030046047991462658261213690462414991667199009131121341157410439030
341 2239744742177804210557442280563634965468268323479829162218645036791207594617559337238478480339991946710
342 4479489484355608421114884561129084182958633855749828064908866232119564878302080588832711497001730826147
343 8958978968711216842229769122261112574004714557764290110340347826647421499882813688725995811826714120301
344 17917957937422433684459538244527003032062303035514571948434985565828339747373935029807126694424809701033
345 35835915874844867368919076489061759584865430106636319842373174212508177054003570693278817400216423563783
346 71671831749689734737838152978136101427068391294965168444863251589764248514928377258264351360390568509308
347 143343663499379469475676305956292620913359474090609978866815173270863844039325016084360195035348507392961
348 286687326998758938951352611912618375276967340255262489277081279472959816937989685688283089427613745105409
349 573374653997517877902705223825290517478238269934034385023998399999338648896105975682232349291368109070437
350 1146749307995035755805410447650668283879549196667348575987072572690543072679828979622226026971485879906378
351 2293498615990071511610820895301478147569827820650888448719117160208199890572176483185187583369078964363985
352 4586997231980143023221641790603186036385331581728157515264131132256522210986584953762129297750624375308419
353 9173994463960286046443283581206744870302295568479007108097755707936059623681869567225682386969836252782950
354 18347988927920572092886567162414094668369000375814987377423138127085962538858761170342756268208899040418043
355 36695977855841144185773134324829170927496370325927628473821300634602934982970146267140603207903687825167209
356 73391955711682288371546268649659934627964948288437605800054408384689390322212801278362364503489360049423448
357 146783911423364576743092537299322453739572230541013831541291533961998070163918041911315204051658732681644462
358 293567822846729153486185074598649101110120188258569324458218522459640354441128705102057104198578776126907946
359 587135645693458306972370149197305006829131379985621899784999540989575810626896906877271090047616109881928804
360 1174271291386916613944740298394621054766763618518010526405012148609401061596321097956760483377440359465909218
361 2348542582773833227889480596789260024613826169278041252133707000449184737858039083723132657635766200386636000
362 4697085165547666455778961193578549117647993327469290774449161992790929132614214031435577468506976930330378643
363 9394170331095332911557922387157145400391074844438970556113464037837712501147849198905524973453150693910981680
364 18788340662190665823115844774314367328123568333752228706970980329126988923681570996905988763415094460852506749
365 37576681324381331646231689548628858824104081236671876239302411670480490852238867324563662240168940134637290374
366 75153362648762663292463379097257919112652952888619566019819690276170568464582477338035396456646053456200234044
367 150306725297525326584926758194516165102274505697680723718452014551426757616972475361970143014595090817880188470
368 300613450595050653169853516389032860559875693868269319076857186424353896185137905193749714006211137696614936251
369 601226901190101306339707032778066581610626827203015011839118111949556213409337885190368147680206232427072250458
370 1202453802380202612679414065556134559339949225555640373274445572653753856466802078880293930989360188915016029010
371 2404907604760405225358828131112271383820543068010585937408101410750760652607038391672944762156755647071108324769
372 4809815209520810450717656262224546442703993379563333651345148035852397553857796644233443033166946487253884011413
373 9619630419041620901435312524449098847946179281344306611948043373908487482646279394659197745720459219405667646219
374 19239260838083241802870625048898207369631666045717401931675980792329040286631343896837153217408749427464694157566
375 38478521676166483605741250097796430434013680475725756604096439936650323723162288618832733687991272611151458071594
376 76957043352332967211482500195592886331128072915083830657561191103347369751402933340464590976724499463607289302513
377 153914086704665934422965000391185813973191110653446652078869387475871863435550042109088069914073031621555881007195
378 307828173409331868845930000782371694968112858665470874667661503081439431505396401092734224234543764140944240373338
379 615656346818663737691860001564743498669670184559817295098337511437637660153748907895606263364710765385215941876802
380 1231312693637327475383720003129487173742989299325768533925933840517180185253742240996929756498313800824328116191165
381 2462625387274654950767440006258974633672324686752239855720697399751040558186603112834883144576488601185502437169136
382 4925250774549309901534880012517949731632370908095680968795729464123881473000664676833830876430115062725057465781824
383 9850501549098619803069760025035900216485788645833309658021338101751127590347673034955653924462081881177736043693272
384 19701003098197239606139520050071801654925051379134155641940843049145452147640465979835868989482544914805311597466492
385 39402006196394479212279040100143605292216308605562195620845702117062825532589920900220345067658926683468227381047793
386 78804012392788958424558080200287213800388687799304554250539835323324146367771374871230915122734680951410355296145571
387 157608024785577916849116160400574432817927727617686231733648171450413789220659336071419645677044442327632546721107058
388 315216049571155833698232320801148874099426344079651469570866569198298508430338907514965821954466838624631337389870356
389 630432099142311667396464641602297761928866470843283719258337685375178040394638485320320954288628347080516709558252318
390 1260864198284623334792929283204595546131074621272473381743168643617908282798597996289715367006501219806862799543140985
391 2521728396569246669585858566409191128394554254693103979790628537264317652947666921417531862198015615277294749904483539
392 5043456793138493339171717132818382315403661759056187305143154984614830503431715736837227649682325160114319068204998822
393 10086913586276986678343434265636764725892137887744697167484533135298766020051349628936266777777601631087813631601446304
394 20173827172553973356686868531273529606030306060541797411660305309656301998680103082164521489585186791585379025778256735
395 40347654345107946713373737062547059462275975549332606141957804143767121204628586925059234109466865584942348104359301814
396 80695308690215893426747474125094119330444526251281011350426948909863510788748636129429021328043628298532294127714483153
397 161390617380431786853494948250188239319312691296305500218613114955742928801235841867948783229034855831773372284698793283
398 322781234760863573706989896500376479706688478191163324075731988197489851240054770728589572903454321485825785733370902105
399 645562469521727147413979793000752961145926272639694156496207525837614679939456251213867608521771136729839236297601948334
400 1291124939043454294827959586001505925102274420652572888906590615818913211312871870438529321909095539809503907720635095398
401 2582249878086908589655919172003011854763392078318034297997756677433355273080140326792609670324769076262393533126471088312
402 5164499756173817179311838344006023716921730777921742849564166538013774462236780529813752057268436451296508021594595619886
403 10328999512347634358623676688012047445838804968423986033292743087742818568298474773179692851125677923020431907161877148456
404 20657999024695268717247353376024094911135135033895685323601371873760295739160063852000711603137210835126336260881952132777
405 41315998049390537434494706752048189853831927194883060396474729142874464212080355047173816973821787037020199519081671031034
406 82631996098781074868989413504096379758859060294550538521117951300092834182508675751027302926934416762556854791912880226012
407 165263992197562149737978827008192759600759795919085675244223466243255125047040722579719979490748887464492095306325435221017
408 330527984395124299475957654016385519336217309051693871636044294570208133248156813577672761512610492008505613639541011005819
409 661055968790248598951915308032771038890919658923756858226303223039906096413528679487294838910794959021789135314590738721414
410 1322111937580497197903830616065542078136228560137020852879476010190982222228234357814938142017701556332353219258479626941003
411 2644223875160994395807661232131084156847283535916395452337508765290906180552983532564544096319571823250519405181645902521231
412 5288447750321988791615322464262168314626941346552744782124268455213545418104121064806419899491911120205709085060260246066057
413 10576895500643977583230644928524336630766194132788367676328504287555807191957142516606946588689379587346282033917018387212303
414 21153791001287955166461289857048673263985343346088230822341142253169256876579535321123713031041294568783222258298830049833743
415 42307582002575910332922579714097346531949333327800069191204715163819208403954195166507312914544479766642348261146830118050414
416 84615164005151820665845159428194693070351917853273138838448788088873894244068070899421682569420801837000286815152694051966950
417 169230328010303641331690318856389386151170763136810017076566419304286202250747994634965020789734047739692276169733445651410114
418 338460656020607282663380637712778772319318383980061802834756170345872996612050365705346874404950499405779900783888630740428725
419 676921312041214565326761275425557544666172261772301273957586496479769777053242128886762188311499085828408168075774515558185341
420 1353842624082429130653522550851115089377005262817199173893644909549510253853487953611221960930896785506554157880352275377681569
421 2707685248164858261307045101702230178826446855148621991234153377469145809027598633123203747833061786449257659506259061071330016
422 5415370496329716522614090203404460357770379263267490790030826682062026514395801131632344047711084195422192898192063604758954764
423 10830740992659433045228180406808920715731308989632327918312079297550019076397696995907212203936405700108970769285790058632092076
424 21661481985318866090456360813617841431771671060128551407702708261531858157012486815538978357098412592627723135001685687889289810
425 43322963970637732180912721627235682864044591309627523037075149219540879515396553700433461724221922252213231067382864177437483093
426 86645927941275464361825443254471365728902147599694842604260596925930129547252571935840894732124137648424731346380875230252477977
427 173291855882550928723650886508942731459122817724814561009644097574029683231195987022397279727168483094893663264444708123044909380
428 346583711765101857447301773017885462920384094021313934136696187188289568506999230018925721165805743566294539175595460820795114059
429 693167423530203714894603546035770925844236448561172355026660158005029223917696003981547896844691540764445635567561965397914287871
430 1386334847060407429789207092071541851694097866699828947543757792719598317492788711403531760614317021063630991028453006062210431736
431 2772669694120814859578414184143083703397318493404376356784025693381273986874776941406815162101784549636458071419127064169300659904
432 5545339388241629719156828368286167406809432496786900088825070926421989105321666813086706890468151401574356826869361688065545943722
433 11090678776483259438313656736572334813642860573861300428122874234573460168800627653994266100344838999156118406087519124562361713407
434 22181357552966518876627313473144669627324637328688827571559363931638640588396489808794363564136110965170120932054810287902655904393
435 44362715105933037753254626946289339254712388819636595612000172569620092410374203988089805523196250530992338339700249150679529166961
436 88725430211866075506509253892578678509527135474204151000862628685824593584851459060517891266455976093544890635861129220280996309645
437 177450860423732151013018507785157357019220272838309208343214020260319803797402054893806751209034333502943308324308682283080838878053
438 354901720847464302026037015570314714038709762785867081493165888046235608792926922064500105499040177472223190123668660105791356858903
439 709803441694928604052074031140629428077856131848011538918652731656291473283681561746348282326195805865460111078088312884215425924477
440 1419606883389857208104148062281258856156420331743093722048790200676110167108852367258938433332769641659533378470653101896989633716376
441 2839213766779714416208296124562517712313988969748207872497825064592800778498536402604984227757147442720523237771664311771428231378477
442 5678427533559428832416592249125035424629840190405723829336124694132127958714828658202579324472283867115864300936981522648349196254409
443 11356855067118857664833184498250070849262700446521665591397976417118054375727511358626789264723167561800847908021853011426112600901388
444 22713710134237715329666368996500141698530298594801963631575647719980785884312803402295129300754543263480706678001813470191537309329603
445 45427420268475430659332737993000283397068539850750773496354836051663896119278939962303663693385368813877537327147197879310279756138145
446 90854840536950861318665475986000566794149960343224127958103956479241730124064776814069139257319159155101662030145999065050319148409657
447 181709681073901722637330951972001133588320809161812781249914076301899043398498192125813598030613362648021251593523069869951910112026544
448 363419362147803445274661903944002267176675492892024869217446766487043103853663578793586173122343831700773094230371589226839995088788145
449 726838724295606890549323807888004534353405919451620869039843016649513892652280311521264707464320526176082703614258659040511118487806339
450 1453677448591213781098647615776009068706900923214331674374394355774589262954897268198284043538367338448148384347299768159733549502330786
451 2907354897182427562197295231552018137413946311106251213174207550323849662324176528970574469580148879190794491568774186270631313276992452
452 5814709794364855124394590463104036274828126893975226523566437778590194938203542912463325809873961381470057471680095057725945625582972077
453 11629419588729710248789180926208072549656633693863738102799965169980464738714071220139982325650060847701473032321283825365088035576679803
454 23258839177459420497578361852416145099313883457650504749006573796474738515431327699781820554954162926107126914651145153952764767837580373
455 46517678354918840995156723704832290198628765952857315581632041596667261091024542127752979411324929318534154496121839981663608634390825388
456 93035356709837681990313447409664580397259151967160977665356285767988856257145520581259697220829973897165593574273931254909557546055715882
457 186070713419675363980626894819329160794520931049011612276035454429175775293859293442668078912088189115340254364305529535056274082371828240
458 372141426839350727961253789638658321589046122243813244234164387251479289334171943136380065696286976251677992641682111822309936767833848848
459 744282853678701455922507579277316643178099152733447185690035228889606209003144777927719614197989268440266615439681971331323849468964082581
460 1488565707357402911845015158554633286356209507813500125112838749755898189926914236606359256701006571278331937063761210918600284325733383914
461 2977131414714805823690030317109266572712437181159762758603410511436984328297211479267306413411658023739818285768030806190540838722125469472
462 5954262829429611647380060634218533145424903819094224873569548676598928132001829602582484283581987707584907821891597253059877017947755837331
463 11908525658859223294760121268437066290849855404331578763555042229441790070927762792934163776757614820568697537785055656466248017832637489268
464 23817051317718446589520242536874132581699788264311984145816466953296660577108059488927144836475841086585566454079910728079600593931225875059
465 47634102635436893179040485073748265163399702126982589324358454574848870708744898243491058064034787408388437389219927582842469940719858985811
466 95268205270873786358080970147496530326799607917270289943679714282584881825977423682731656388879552400354628303858677675264171659056758101198
467 190536410541747572716161940294993060653599546082068641256181847732240423272498983139966166333341494985018387542223995391749531215027065481034
468 381072821083495145432323880589986121307199627670132447860813912300556554899294401363098012904565217582371894658836492787781624580220580362610
469 762145642166990290864647761179972242614400123674814444164699542384046332328492157414653346028081648890907637560553415825986544512208220246746
470 1524291284333980581729295522359944485228801655366361916531385087634194872221132911450637833244809335626592494342680196407422778352543690115702
471 3048582568667961163458591044719888970457605593841221045844091037009860031272201928445841008714571291026203116472736758065380757314184936033842
472 6097165137335922326917182089439777940915214889741075283218216134813750601582798803220143950435678045409794873562005820770812144598176401145046
473 12194330274671844653834364178879555881830435782339898557430777510078464875204312956838600548977563576924321967217930871927516353002065606704592
474 24388660549343689307668728357759111763660881298220198834615651806998054750716432896844799734139767961352682750550960873040246558206940775842971
475 48777321098687378615337456715518223527321778379153185503892453402835535646348625217049257700232705993643827672362753766437461669369800721353093
476 97554642197374757230674913431036447054643582349498219223342578566718825316513402127837686865254093820685605146035100194696127778720808786071371
477 195109284394749514461349826862072894109287206194154371281959111539298425943546572367002509720628931924452761517502640108546854502226858315493461
478 390218568789499028922699653724145788218574479670850479060947407152973180975244861713501707940858307895936219292785110889379909260631405732534526
479 780437137578998057845399307448291576437149068436845879685450643352554075625714991516687406511344379019751926285742789361795760312294158976469796
480 1560874275157996115690798614896583152874298313765015625108936548009830918825594234343005873162065269255171536187860753905588152115912121250769759
481 3121748550315992231381597229793166305748596914347582497428167124694062167321653039743699204380311618232902298906773227227417042284903458064607271
482 6243497100631984462763194459586332611497194293748759775390816725245441209880724006920231901248958644313074419059744530766066179910992942053559270
483 12486994201263968925526388919172665222994389341544467706021266078298532553777957464953554177466078716152675496093824221492315499983327372051829159
484 24973988402527937851052777838345330445988779905710000142897656568054070826516776511672450704768255881683083648910742396449282244324734914449115785
485 49947976805055875702105555676690660891977561793784337094465935604435793021615541383029142520002007569022211130522139636339380645072902823551397218
486 99895953610111751404211111353381321783955126801770921446114492822560006254442994121250004724421060449727345353445425706659393570523543479538139814
487 199791907220223502808422222706762643567910258815021596598314969885758692007268662568095337799439399550228986913690379136744954029674434616756224303
488 399583814440447005616844445413525287135820526079855209517788160511976502451969242060348067099295457717068043352917166036106485640343891694970396152
489 799167628880894011233688890827050574271641065860045374060942881040393381067463492047840796124535407537969391210235416828706432339624640388219657964
490 1598335257761788022467377781654101148543282153933410919824422512745307093150629989482121109377176880227064156374991974284603877096530723194619602550
491 3196670515523576044934755563308202297086564343882693351730882661094146903100396698818819559556755907138937047045605002955497975123765167725488517711
492 6393341031047152089869511126616404594173128746159967972956486003256525788892644356662223127701225615595444726037628973008015469748935593430582926022
493 12786682062094304179739022253232809188346257586997994698554010942863390445633467554868220798030635625139220883138000548803692349082638173515625320672
494 25573364124188608359478044506465618376692515327501624976018208417559082676651378986201850951737635319691475281909134251055854652169144463877932289371
495 51146728248377216718956089012931236753385030903887545811426349837297408254080357503250722948036618881860149683452567844886124763691888605352264392330
496 102293456496754433437912178025862473506770062211298620145765953656875835447876504314063203246227172989288421139338125843852380509531985041950138804302
497 204586912993508866875824356051724947013540125076839263286286936280270689848745176328777275054451237008106167422096534164568413574395903673184064828668
498 409173825987017733751648712103449894027080251214411873787307131939364514306237538282533730035379644125156566382778763569148228522785793643401831094374
499 818347651974035467503297424206899788054160504148601112093619370635703939966345658677111053721727760206794742350856294103901438883786854086666680448774
500 1636695303948070935006594848413799576108321011085482725927558902248200808467670932923075321404846455835721771997046436054647171012630953863796722859217
501 3273390607896141870013189696827599152216642026691595102430541685481824298586162065021130428518169024341224671999224681834795770132668136514603723088718
502 6546781215792283740026379393655198304433284060712441931499507821017082208724362545013799249453264999026524511929689253265240970649989715617295716934319
503 13093562431584567480052758787310396608866568133307678598851642994413786424419151232249375671878209836664921236530359114028623781307038401894659484094723
504 26187124863169134960105517574620793217733136285880658593155797220689511055341052118123031409781608848372991925225285082590143902900498504949741399453615
505 52374249726338269920211035149241586435466272602995581609216971476385666641690177199731717108398459202310165146320436712966608327352576291040986930652094
506 104748499452676539840422070298483172870932545256630152261353529099827166088096087514508078522640219354092039235641740101446905971841213335189374142258921
507 209496998905353079680844140596966345741865090595359149504693957712659258778359452492672769116044999770430300173092049047866325670701954400282837557710270
508 418993997810706159361688281193932691483730181323821147775018035296494428572339788762080384298925114588982529330572407000665780296203902144934228792105651
509 837987995621412318723376562387865382967460362863434595554538660519205886235624483539965477532616896370717689502458864103142719235198216417232292578843324
510 1675975991242824637446753124775730765934920726076719960876819235588924548427180637327357876998250915097145570654235589214915145980157881617849358232745660
511 3351951982485649274893506249551461531869841452720629218780377750949688561875663440610286347739759340729951335765868342149487314997138732861043573509948474
512 6703903964971298549787012499102923063739682906360800352607340676269890625025054245299538185149681210400377082381615263547270509239659306638077357754887587
513 13407807929942597099574024998205846127479365814212379992794604562025304720098560213084252433627673093052361243034416118426581263354213766800401611897033145
514 26815615859885194199148049996411692254958731630841631111974420243297830402230958329610252269534872746329617082569991080245122502823315486579574476859245611
515 53631231719770388398296099992823384509917463265601510637179276306062542269021843592388728561907322213705897598800250037387941348256465858548602108515038377
516 107262463439540776796592199985646769019834926537555288736998203776964187975301912672595543063630675017279523585405463286102716112182933268901031961130685495
517 214524926879081553593184399971293538039669853085408839272155800255093027975743754907079946039095075641260608878509547360528730468298901301495773036033061112
518 429049853758163107186368799942587076079339706187513101650423954319172786563648300578697626838696375275924318583328859453870254947078460907321152839675778085
519 858099707516326214372737599885174152158679412402092527972722270808337578282020508380856251746322922378489958245901071632958111026692704033365899255180156897
520 1716199415032652428745475199770348304317358824848064337336347183198475989396818247076329678478919371148333937638954325981572898620580106933918264409032328982
521 3432398830065304857490950399540696608634717649767264454115989911411405328202430430563786995571608983369821014196796204123701668073912771406507166669071395480
522 6864797660130609714981900799081393217269435299649851676059612476284544197809758893417690060229243750807508936438300095580428796066867074305840205404611849743
523 13729595320261219429963801598162786434538870599486659779764106159173410375656994371625867201462136762294823753360090371057201199751211830981922315507689153062
524 27459190640522438859927603196325572869077741199276404342368113653406483685456451876351939842621246741746438503049727056505555624967786731620400028880539808604
525 54918381281044877719855206392651145738155482399044153362962350331598684434212764675716375878328957573528830597338561595342541829675482533918296108844364323318
526 109836762562089755439710412785302291476310964798884845242099452981158073193967893956146598746508296853598235798453081687997551832132087555085933384908961652646
527 219673525124179510879420825570604582952621929599060986201449849746299601838393231775834118510416215009659348140445362876568342934308997614471109708079406261646
528 439347050248359021758841651141209165905243859200215328214284191993895688859400878518920822211040943900124942505132088067103876985744157397644360413187821926728
529 878694100496718043517683302282418331810487718403824242058012685113660629288008116233603261325686326138685552749179115939111366911667533414637950670015614680659
530 1757388200993436087035366604564836663620975436813149881235621825094428560259907623655022122019788496162576593920546672763191289105843680861072515934849635958389
531 3514776401986872174070733209129673327241950873635218134999860932262364444567461490841957305902234128876352539126390877613162876838293479901222621676805163089708
532 7029552803973744348141466418259346654483901747284893885106279788785815695988940926237614007266443328063559714217428798439845653349910741562798968730587769451804
533 14059105607947488696282932836518693308967803494593224993085655497307228247315651645326467410589547983044160372148165926090357614178431321015741996735027973511162
534 28118211215894977392565865673037386617935606989224443904847229739332614727674165992660046844186653985126052308428842084658609712250143051745978803702137628518234
535 56236422431789954785131731346074773235871213978510479267177659757241461346542994915858988847377268162926059884867123383502726925002286044121084602746274394398530
536 112472844863579909570263462692149546471742427957120803307144889052621263466392018202610955357391710723007628916076992359052302353557307756951978808331316022134994
537 224945689727159819140526925384299092943484855914403462557127184050923525983045816035049705276383708762970929325057645673453482254417592350784288131694044987225994
538 449891379454319638281053850768598185886969711829069304939076430229476767255883551360883828191254077865232586687991537136636884018096655214118873952685738250323401
539 899782758908639276562107701537196371773939423658563944467572051305041048395903528475877369610854666575491332896945248979287480491279064553117702737818150812404775
540 1799565517817278553124215403074392743547878847317817381280340165000386497580431753914487646916332994970446395840101515367494615438705357366947239630957462115914173
541 3599131035634557106248430806148785487095757694636752466248010115426528875996489389766867478096469556418278533752168684761217446892834999954856953992430694175803089
542 7198262071269114212496861612297570974191515389275316783212215420275069164044427056969414552387252955554752309540464767174173669513577637487584069793061344853477361
543 14396524142538228424993723224595141948383030778553570652264339689193220706751666920005796058891511760506066972313367717447300760875232058689598159327685069780004784
544 28793048285076456849987446449190283896766061557111902427204836631852801404509927248783816120752916491542023374612652886264160375338190469910140553131241142357352167
545 57586096570152913699974892898380567793532123114231522780482176455011626441348986242193430932569806913670377641546699731442053913247325179238832340543433956598346448
546 115172193140305827399949785796761135587064246228475556513389503659393483934546676094386540795666766130713236593647216694343552645794080249209727263185414063973986585
547 230344386280611654799899571593522271174128492456971393526509588653257651193776432229878597246174544427790114155577756101166561720393437383706374039285852576860373436
548 460688772561223309599799143187044542348256984913975662030084327088748492758560447273878304189703141870759228594517595413005301986943385697324355198992732323848266857
549 921377545122446619199598286374089084696513969828004614683106730386387563738125920920540866623194365430319354895501021017028758292158485890156720147559354288545923589
550 1842755090244893238399196572748178169393027939656095613637268449554477876426714373824666376295023387031520580498392908721866022078614638815064532726876573994127819495
551 3685510180489786476798393145496356338786055879312331255985724071982314764671300596201941961141005376131994266388399315275382752816827819437751108264353956813954244829
552 7371020360979572953596786290992712677572111758624889497441936176293035954766593839941378817773248397921682705703287105619162634580440389923080839534228065927676870605
553 14742040721959145907193572581985425355144223517250146935370987536343947695563393269749794913255837998662618939478719446776201476143385980617707451446680028302662892178
554 29484081443918291814387145163970850710288447034500890295493264138003632615269225547829247763821639808569454909796127604506717194076513980995496690077576695300700123144
555 58968162887836583628774290327941701420576894069002747381324058352866443601075855342006734433103039216120099775786209085833673292442890740331644011933452627248887636255
556 117936325775673167257548580655883402841153788138007061901629747524922823168248926530945062930267101274398707869795434261195484771683832855163126004536272981601497899887
557 235872651551346334515097161311766805682307576276016664081570593450695346402508411992616429343109958802764546159586815661088164910121526870414810137938844024792292406133
558 471745303102692669030194322623533611364615152552037445853318665303245934934378152916127221772555846450295542126018132023600246974863668364572402828899799725457695712152
559 943490606205385338060388645247067222729230305104081566297002594095813003885550377598898202071608490507787204909080804937966911447071457804755334068472040212083830968116
560 1886981212410770676120777290494134445458460610208173951769309365951234181828271516608636367088940273730709559708955196634900789456490328345749244196154245666342923581303
561 3773962424821541352241554580988268890916921220416365440820926295706445661451676449000717270444191528270889950746916874846418999429359930384861271293442180620536283721170
562 7547924849643082704483109161976537781833842440832759308510863891399956582371263686987425776150684168702335643646260235661211460782122506881581249411648024509032028070961
563 15095849699286165408966218323953075563667684881665564695101084327569483499317960676039670847288745076515720499199224500199180095201542938528155320355586954866934774065566
564 30191699398572330817932436647906151127335369763331204079489973739297610157571388213660332730464287897106183830032019825438179590582063118086123541860349457450242741093858
565 60383398797144661635864873295812302254670739526662529224614584027903969150805418275958015973195923840956688868020538798596310466322797302410958812231134545859848333572847
566 120766797594289323271729746591624604509341479053325254686758521849057873203175183710918793795918725068436918707984472652008850285527473930753388147364813226784249384621145
567 241533595188578646543459493183249209018682958106650827457555421120837508392581147922072983708426599301307663389604773873972957165472881038830990119659392982198263303581046
568 483067190377157293086918986366498418037365916213302170500159872697592334828759481949592127012685603949515439055397982779112321642094534355344964717056508018890341239325999
569 966134380754314586173837972732996836074731832426605176713762839593932449091905696055459456900123930050127379166449218049830371787343593131350900828082138311934527952598961
570 1932268761508629172347675945465993672149463664853211708033854789402584316221792678179878654575512349428394549082168117402288370484559924556817985613838947061859998749587077
571 3864537523017258344695351890931987344298927329706425611739674455098798849879974874786252517311042283753462253525385371689552208646571951804773666310014954227480973727390848
572 7729075046034516689390703781863974688597854659412854782417672554146164675757552998044690331996915205091608850230449118816324322064205009036680930577363698123832137000782345
573 15458150092069033378781407563727949377195709318825715333457855957854906905435195916590725041547363900716106972706235584209557111237502909946186354431215059331550569879525100
574 30916300184138066757562815127455898754391418637651440017148798395981556041795713029829301356416751948202597015398493311360558707981490984633062381392683570231253908797757974
575 61832600368276133515125630254911797508782837275302895189837668437878409929928059467011590274397445743243247023487923716779162064329551887740387951851595781553170458013066958
576 123665200736552267030251260509823595017565674550605814944805221304785435699613242301580237819364506770768692188296051635097378401401894989740625562479283552350471024678290187
577 247330401473104534060502521019647190035131349101211669706321599303437338909301217193226645119195131603352368375557390226647294622183701204822314713569348616628937563793214499
578 494660802946209068121005042039294380070262698202423403949882166651533890754902469641591949431972251489739311684335039078237134361529335802886483152096162699085870254367451298
579 989321605892418136242010084078588760140525396404846912505153585582280145366617146176158685065930366467639525933125959822062884493705144454490426868005948366970674923892617904
580 1978643211784836272484020168157177520281050792809693994559772445950882680523234919897731051584468147864271750236058805462216458665352243642192556914981791375551847555828524237
581 3957286423569672544968040336314355040562101585619388263932675600970437611100583151213012682277017522566115153056036842874711630163898053365031302253095333171091288456049829058
582 7914572847139345089936080672628710081124203171238776973293060422261458171449431821122617374273112792669349175541079844311420037840366669951231392301357537458688219777342551392
583 15829145694278690179872161345257420162248406342477554668550350192380897348012639691778206798373197310523373813356484628063084648789055222086321507864242189021573328919980634473
584 31658291388557380359744322690514840324496812684955110507281141607874672765602789093851337140205329899522039592988194699026188155666166419731732107229906448897602471656914312019
585 63316582777114760719488645381029680648993625369910222911218845860123244526923610675812293648037808607467781099545476079347805667986989219413190079467037622982804223250729299736
586 126633165554229521438977290762059361297987250739820448896575090316070620155384803931724199655057142548064852049948469574389133259214238982111299209814174599547369536382555606418
587 253266331108459042877954581524118722595974501479640902775756428674079664365293753401045217911239992921683529044470155695565994377824505812188903485572884550004871807815362800113
588 506532662216918085755909163048237445191949002959281813627369185515999631880159428302354667918358284577218313408376764799778522107187084412875990564433774211146511910672365542578
589 1013065324433836171511818326096474890383898005918563640344125915573596132915193092315099662880357496998572433986714451807374402620038809899914567756252226233170791025471950174512
590 2026130648867672343023636652192949780767796011837127301903533353718525328079119887345078558808926047691827303835855311425478259491764504383472945797309192643201358512041142905624
591 4052261297735344686047273304385899561535592023674254638192698392743694619456912226327064795878120550824037221564099832263018750784125528596501029735448551348663821308430575100622
592 8104522595470689372094546608771799123071184047348509332117310261420976186300580899379720760544047480993264183386222678474736046207093764979082176565053087013521047849021934838767
593 16209045190941378744189093217543598246142368094697018754564128570331507237021002904842801606264223255967864457452654160980904721259438790546258827581601314098739260506366228913580
594 32418090381882757488378186435087196492284736189394037655532641818391090161422362041778719392783871281768266069689189924641592307568225877205673920136953049776908137725121035131146
595 64836180763765514976756372870174392984569472378788075548354102402554068703953086689315108319060034593787415720129279798564792578847778490769859498274624536957100919156322949925089
596 129672361527531029953512745740348785969138944757576151481299297443467293181276807898678792395720837306734237311299827625235739244140186438140064009891670404384730449423211648610230
597 259344723055062059907025491480697571938277889515152303585931321526479080051222681717905132006441444732109322417831766123623991898352857286209056085599540532513532349311982825371474
598 518689446110124119814050982961395143876555779030304608182137166761134450803557030476760469654489293990909958959808001747248485450528730589047438632371904248512641679201321867190503
599 1037378892220248239628101965922790287753111558060609218001685103535675776770156803018930011499657076469850637706623922625731802457116923836923217138797615085571950981950093938317731
600 2074757784440496479256203931845580575506223116121218438657209724888893451416801952182143362079609764449813409303919344088309504740880685882824629561753172273208666506443979464017146
601 4149515568880992958512407863691161151012446232242436881615627481370380498658730881849723974651654866925024939340431479767194504655057787631644698397023300026322645789410531169001200
602 8299031137761985917024815727382322302024892464484873770202414480008500045817006830011117212746891419322325793209370559572276303085597466877482410179312623515630913232136310116748074
603 16598062275523971834049631454764644604049784928969747551703266220496581113542211212782429236587830402210172914979109435441777927836887487500434264687597626990242816609064749912336016
604 33196124551047943668099262909529289208099569857939495121718310898217334229873620115398456384882467724612120958471659655647190808880959057717664793712021908276044497712929215298689116
605 66392249102095887336198525819058578416199139715878990273115088905234521794409615787099201792350533097545228134118960854072378196134889157106289093523779874475427462498567831421197549
606 132784498204191774672397051638117156832398279431757980594330856447066021168617239813589515570772515279748417192524732539402887806596810802350117656456603315579850185954379111237259887
607 265568996408383549344794103276234313664796558863515961266619543101197925804006278154502036422757547008812930980055498082843909340502395526414783173721635465554033117064275637606355268
608 531137992816767098689588206552468627329593117727031922659586712578300717449240211954502088263273918772443459054619672496624649291638079300137366202089217899459220987077707706946866731
609 1062275985633534197379176413104937254659186235454063845523946683733483241553449140447948596256223576643839833385817971771943154594764845536090042313040192634605397789755076374620258488
610 2124551971267068394758352826209874509318372470908127691379771171945906217744721762495383996089466371717634975930168043659508852462898878495957321332805053087152388551107128727691546968
611 4249103942534136789516705652419749018636744941816255383297418128467698096270832092219371817266647046829691367739781793676849214613099041771530552988001363873233937843619589676196426776
612 8498207885068273579033411304839498037273489883632510767466571487036438769591099707814698777398398488686729331954627669359207781733525747106318519559507603137120292598378615169230124970
613 16996415770136547158066822609678996074546979767265021536345960351316087078131843344052381912411754438381188352132138787591138145285965602627129698193683838651171837255673536673032144999
614 33992831540273094316133645219357992149093959534530043074981661313588924755011809443711826134304547885197539655170396619987131801235163767139799259398577109400615997427024299974039558034
615 67985663080546188632267290438715984298187919069060086153674274981556589431589248700494905924091490896969176441201260168904387853254604493438724472183678859867299464716670003908189867170
616 135971326161092377264534580877431968596375838138120172313362825298239947650109156384010001957033618857161728704872290471206760347102743736142355828866288070543325746357236698660968017771
617 271942652322184754529069161754863937192751676276240344636472855021955462059199371080278425871051349599770693938338656937224933124616686626003388794714960919907982147298600622328753836329
618 543885304644369509058138323509727874385503352552480689288742748910274595981412135346321958602813819438302040953374016962161680070122893757237878353352966487457421043001895424336966723605
619 1087770609288739018116276647019455748771006705104961378603087276954119824952405167538466793449982628418328405602771874544102537654425662454836653672590842134569045934464145147896360926550
620 2175541218577478036232553294038911497542013410209922757247666466855666685442092746260261077640578519683370023697343916099055372453251358156155662260713664145152925162418183730457718587455
621 4351082437154956072465106588077822995084026820419845514562577256581555164463323366921943740653790644203194346192083296440040493902100609526223418264101459712659758649335949562828703616159
622 8702164874309912144930213176155645990168053640839691029234134474717476013780029706765499442969367157379639439628874222235522741035858940931491372501716422895346884254005434508035923447906
623 17404329748619824289860426352311291980336107281679382058644887590385480486781817514287966042668732342410319271832182498528661378212147204304323293797144345726315142601871852320412256707965
624 34808659497239648579720852704622583960672214563358764117576011865538512954164976042620628244406515240640272606168101990500078361993875119696931802449638565499066084351093466989220030145804
625 69617318994479297159441705409245167921344429126717528235615911495583705165468488393247896876800954566506955576163088748235048952712593094963229581235467666344975284600410305313100471744640
626 139234637988958594318883410818490335842688858253435056471983617961492898222518491241243184722671323963043586910824029704706268115079771403642335871008596794504260136077151843787904499750541
627 278469275977917188637766821636980671685377716506870112945185621617657819064914107569854717133068432286180753224366962273696163919068439225482406375515798788448858101086750345348162814450594
628 556938551955834377275533643273961343370755433013740225892345797381204260766285566137243484675358321846616771282714187822399959160351827208364265939754350396055577901165950447782736564115042
629 1113877103911668754551067286547922686741510866027480451787891611043700134385061394136639819989293642543459690514963094733857485638956009387636219878084306021533601051212002717785118737973107
630 2227754207823337509102134573095845373483021732054960903580969242436202583980224898361544281697553755658539418975664084443355747964070274718094690902359313367085631279663007295957582508179825
631 4455508415646675018204269146191690746966043464109921807170343047864852143340352451673318675159173877075317802000125893550300305891878376755909477089227409689991614490768413280169101942728469
632 8911016831293350036408538292383381493932086928219843614354306655354928704309174448604677017517748818119321227624748397961432463323316811537213643642603861739154145442732758942178371797153076
633 17822033662586700072817076584766762987864173856439687228730686935973856975982496160623974858176657212211440507571640172746682732880942877664894222905127783356310007766463948702662735491185174
634 35644067325173400145634153169533525975728347712879374457497146535767241238351848973327381314656121521540349491044645307205650430822913955402733939684283611099706061787589252590189271146729892
635 71288134650346800291268306339067051951456695425758748915052266342194640806204716768733816016392775273758729485801547607754354209972134780800124973014016979773360170360403419306950416902005449
636 142576269300693600582536612678134103902913390851517497830198484079375902005441563761576539912102076357994277202775160181721089628504370675380101816043094966243719148447749769536629061146090175
637 285152538601387201165073225356268207805826781703034995660549225266482148986310546225815665757094081484575789815109718183749376588790480775609312565898233568244715086844472161033928287622167643
638 570305077202774402330146450712536415611653563406069991321345196938271764371119165784738475175452380276837930122108329619094741309246994172258357834423233521289277014787374057656779588549281573
639 1140610154405548804660292901425072831223307126812139982643090267734255407399096617667925506860426335859354256595810696174117349795685733971697392545206670906794337463146310461888422815999615026
640 2281220308811097609320585802850145662446614253624279965286828563978794728166520913236227915244948605799693952514545936486969715889415242515055203742666534543679903762475801768706495864884014190
641 4562440617622195218641171605700291324893228507248559930574707308917523883954131903002497133696741340950585403273458686203657679350613304202844416076250434005597826345009092821840610538505518923
642 9124881235244390437282343211400582649786457014497119861151116514144469312806556991435031671376739670563744315557087039752037422071699443250949454382872638319900156532684636574730485236888404066
643 18249762470488780874564686422801165299572914028994239722304991070989436437637276788360362717845653441307219102929975043552272244110875080883936708504260973560521395240066171151504218237359709878
644 36499524940977561749129372845602330599145828057988479444614451733259137275610664542169998745826083452163443707984680393444578739682102693839502332935537663551340938834675030184076645491202815161
645 72999049881955123498258745691204661198291656115976958889236146718200523646500037373337399180855074757765335453269174116401810701581266183950166739335196554878784133512331486166576444800193757704
646 145998099763910246996517491382409322396583312231953917778484031549335392714946983493706286031916688615888975602322635805414690443546989844099702107586609634635852992143147051297906703761575696720
647 291996199527820493993034982764818644793166624463907835556987085350960698756370108034081231788824301492060232253875051348096812689695591942530088191716653767826769538208582120278578929060687195741
648 583992399055640987986069965529637289586333248927815671114004997224790806996745879365082972325999871832546795056081483968178759582125823536035844558075680708219514755805025983984819110114981765827
649 1167984798111281975972139931059274579172666497855631342228059950270059406348806700587609037739276123320360784509595799225270013175105087629977357632378483451706302708351081029758568719893821331292
650 2335969596222563951944279862118549158345332995711262684456200856086429634817349757346646837075362414430482226693475292502309304671414974135528476538418335318389914848454901543980992746318302072023
651 4671939192445127903888559724237098316690665991422525368912532903787929973934999701253071195165906540740286724561897569334008206231653204870183491233991472501426510513019964403642700182975197043603
652 9343878384890255807777119448474196633381331982845050737825278408188487184395700584785299770905538698802252863988327644421263267076017239349542733421975355258971118336469936672549879076702092793832
653 18687756769780511615554238896948393266762663965690101475650901342304200109548316066488362202187737137164997947472563958778772938637906588194445402632657429737024610175619631323534232789857623152222
654 37375513539561023231108477793896786533525327931380202951302360998299026706415826379800380656623805638943793953326170728119745292883615373258502525736588572933240735082120082767502323728341294687564
655 74751027079122046462216955587793573067050655862760405902605626757066206950875253599047681496643494161635765419509237118235843862984282166348739783629358469716409265987222758465310159237962963029842
656 149502054158244092924433911175587146134101311725520811805212719696292268747117372147698084728035183744477770685725468886875443034164651765932234599316657343180974701295418280265080845882486552471039
657 299004108316488185848867822351174292268202623451041623610427815364063922007616771643483322413802887048989358324297922226851536717796723084416613056914294118021028888414126862778074180149162493064706
658 598008216632976371697735644702348584536405246902083247220859481018619534323958067007025976598903737188702093563527889157055535164850839114901247697054879586486075421935670304150544035638749958907705
659 1196016433265952743395471289404697169072810493804166494441725201464913970549969878063605113090069903646066858117894393828017180329933204424948672807603652013954789092758514081621845193690264421291886
660 2392032866531905486790942578809394338145620987608332988883460513950550811340640848300598419380348051480379382176658276353719731693763791943692605755238310263551104782682586418967371053856848807569779
661 4784065733063810973581885157618788676291241975216665977766937412817759499933906550209319935329146353024346134735956249596148385107084013512159477538509215951207913141410082229820476458528423317460533
662 9568131466127621947163770315237577352582483950433331955533901377343716130500931887989107674477223845179494551597267761666845005102265028810863844425712676987936451032037251513946761294761108052962520
663 19136262932255243894327540630475154705164967900866663911067845781551363757137270276330943138179042362928434406171417258826399424796164268776045729735260186312147732908584597243472737932287794906712292
664 38272525864510487788655081260950309410329935801733327822135761287684749012432521541548173260069781365164717783457198439054632958350368174343688034697066428474682038138822298388459943638578435416322444
665 76545051729020975577310162521900618820659871603466655644271635563064420378797549132472586614271118682370734213903582548293758558228250290065027926428415256614325551771540923660837998107405357344087678
666 153090103458041951154620325043801237641319743206933311288543454220664646840714159564308012669043180965480598198553908028755310190059368857016587359552560168362307310242280819022622967012838326289014837
667 306180206916083902309240650087602475282639486413866622577087205142067853709147579298592636162550472508521081029285119768355025906941728216167569492022687556707378511054202087438227834756084922204903110
668 612360413832167804618481300175204950565278972827733245154174891080176767350829747148862556842376986579006838218805461726615340260190527646945270086426807421517909098637370201923886252455800334873264667
669 1224720827664335609236962600350409901130557945655466490308350561276407680074277302922954360749020258439005305316742009455232292516297661119223918558044161370248013547010451442864376513975505025277789882
670 2449441655328671218473925200700819802261115891310932980616702385084951784687767230008728418737691170501179891201423900485115444584676456255111102329992779935766749857260724917051623645433632383621022432
671 4898883310657342436947850401401639604522231782621865961233406816057409883933789079694994269291704388492822940016348530643259324916983199852250288723519206646553317600399845916500368940764368467787837723
672 9797766621314684873895700802803279209044463565243731922466816947393819470845529817105747276899931069679784601205934683050421589109274821036235863254219452924990436982233346991511258447848209614451421647
673 19595533242629369747791401605606558418088927130487463844933639267052817667754174512369680756152933860428296416139866278381844263826614744230316056617765174868294334589549029868184787385966528414229152393
674 39191066485258739495582803211213116836177854260974927689867287239607843436956808575253597999556715032527509886377547047464897455280948655077921482338473493422575933153870787613636888021724119598285025289
675 78382132970517478991165606422426233672355708521949855379734588586039776082359493194584800128006883769789661512460264117631005341547245430949364786258786696945314450382721324882111162573348045557546483725
676 156764265941034957982331212844852467344711417043899710759469200031420581527955016613806913652933090901554372990451661098985717716940176151270433292632040579254613196633637176876588609158747911533454128446
677 313528531882069915964662425689704934689422834087799421518938437105077716061867935741779398750234758079006411691159255222950199465156020347954800399901861140298160343559720777711315941034461577544418854624
678 627057063764139831929324851379409869378845668175598843037876934234819180980547495097857808597846023872901765390085546566196342638897767509444425267029508723533763313153995647631234521224770814470226272958
679 1254114127528279663858649702758819738757691336351197686075753965735696264745758203445126979260482776167224371882717192350940363023216297764517483638565516827727672561078349884506413248636454601526670465287
680 2508228255056559327717299405517639477515382672702395372151508089084357948542502621750407236504373277051512865304483967138765760819743129331754250522026684855822160459590905032184832319243614523710971191159
681 5016456510113118655434598811035278955030765345404790744303016433569140587252059736727768795993069836258150048635011037459222581025819170720973615310559219461218388138770305481047331750401744434759113384200
682 10032913020226237310869197622070557910061530690809581488606033280995316419463076624656477778641164064334687418506680816837392058732973431026557739994472482941909131250876318865758276558668270270520560608843
683 20065826040452474621738395244141115820123061381619162977212067232613139278124486401972072332501992464506571817137344145094505384832393506767101241966380370415417015226141157556751314970077005533787741449486
684 40131652080904949243476790488282231640246122763238325954424135551914511880219501059149256473672804345151704860459480968827083265507267217622870727745417284527335518612527249697725974812904877609791676912042
685 80263304161809898486953580976564463280492245526476651908848272864713501667493422985739018637032379058034747300947160489410072975303286297747891668482671955906892703534069876207434766589610771923184442464779
686 160526608323619796973907161953128926560984491052953303817696548582782144349710592505044986715345638796317334510377239056742985835492879436549288589231127937580981358063832331186990151954719829292074836557656
687 321053216647239593947814323906257853121968982105906607635393101789160075548783709281595037596171645620998291867912927179889224973686713807939106600861926063661992285653609588728227344716848281657831085204754
688 642106433294479187895628647812515706243937964211813215270786211070409676672936843649681029755652407134118473537912230383859327900684560917046520565014284424663510782866802390130754403987843461836986522449495
689 1284212866588958375791257295625031412487875928423626430541572434280999431409473147809274628200446257663648972041474302713188254953465745703568929035170141034695362108103496461304335631921028978867487575605648
690 2568425733177916751582514591250062824975751856847252861083144888233901829808065846648288270525101255517202252208960038002034842876231569810273536408628580730807979062073907487457238329408182664926324602936779
691 5136851466355833503165029182500125649951503713694505722166289808344014833657868881421480164629304965185769284861217084001225114614028644947227428247579362534944533863934332935061665180041922586778100483984057
692 10273702932711667006330058365000251299903007427389011444332579668339905300685763344016190498501886463291781296838377974382057859398722443733350552500710548884957182352439500302081972853087428791004309220058736
693 20547405865423334012660116730000502599806014854778022888665159420375787030111476475934354361988480259608728526343025323659838426478332167215228925311172068697427176122269877272165985963777623697714031807445010
694 41094811730846668025320233460001005199612029709556045777330318976371077236000284181566339361696459819763760332697709142686963457326910969551968531153452447183230546299935733853453725948224785589352019692199029
695 82189623461693336050640466920002010399224059419112091554660638172497174811513392259958549401441133249053720465596288043254566315686503608765098669326127924454070623867223717641508841105672088802784216085899206
696 164379246923386672101280933840004020798448118838224183109321276701080064986979838386289293897030054372537930853448201357253208825470228843809892584206385720638382711409608077125539029272182086862730658366063582
697 328758493846773344202561867680008041596896237676448366218642553979151598261083996154851614019310706016777711497309468531369740002109774086613365025726659217225282514387719028435920919332544184946217732832239508
698 657516987693546688405123735360016083193792475352896732437285108893242304605566705917272103588470359408843318347903097176947146893800965276937214928316037382900106667312361841695586249418301020461262057713939776
699 1315033975387093376810247470720032166387584950705793464874570219301427842597636226802384723634098841468599853608356023544759472973544466747742841949738322354513089688220525935208441972639760343906980053329648383
700 2630067950774186753620494941440064332775169901411586929749140441057612608113475104517101108185587517469916595144897826847139426530522528811497320813110480449125129688028748481381333870226096663674263145267455120
701 5260135901548373507240989882880128665550339802823173859498280886092812610995936579229295277335038718529281392975453545335756697946515745653078587571429204713296449589267214665017902652836565889365202905565612552
702 10520271803096747014481979765760257331100679605646347718996561778630731359591644206217858429046435040248564240389899840997041912870545010718353642804204560024673087954192856712545173185184381754243134688731189385
703 21040543606193494028963959531520514662201359211292695437993123567704805309928908761356841829510757799002549321672798236953896512888098683305167335703969084767080840505365814479392656740284397481777573876517457361
704 42081087212386988057927919063041029324402718422585390875986247152331470226492653877012683693378604594993274741195975216766994385249921626669586564526245972468027649135650493399169466166625997004591655231467635979
705 84162174424773976115855838126082058648805436845170781751972494332082202587032072345830863617158104540332698429094718016900591654637151419906830206644528075484630015276147447501138189194152228304976185746164693960
706 168324348849547952231711676252164117297610873690341563503944988708592997729701498483970201912241507814900248977250790923550055516072821727117082907918894360263697367112338576802649310033249479287694437911092980753
707 336648697699095904463423352504328234595221747380683127007889977489175380900709176086843724370570916690458379090117642671001176828467187644596067981311659119851096485027457795232075009664888998838480940272847910541
708 673297395398191808926846705008656469190443494761366254015779955094997741364939698665892572016037714981797870309117617554254574409339837690787872815903429147186043499042535186359126339148301374364245760418367362855
709 1346594790796383617853693410017312938380886989522732508031559910379002380052906797258676265541635488034759260797942707610991610728388532482403870318094398948299949514237917768481723933775573253524679928875970450930
710 2693189581592767235707386820034625876761773979045465016063119821064258170877140028833224781607085755220241796100116517166995997988763374956701103442117582311653182719671154743309779200708973880785022220153171843746
711 5386379163185534471414773640069251753523547958090930032126239642624746716051611454121771618675334303219710566277483803964379997603822257273201057724196244529362719163968287207471411375740976907014704265826937658316
712 10772758326371068942829547280138503507047095916181860064252479286053546817259635989124072232502576670311934802816821544954336318990589439549119830982071920800313080688396035563772005338670151504120972793574592074618
713 21545516652742137885659094560277007014094191832363720128504958573409917060263749267905888888212624711629770080545691176271115804681269161348073111814171891748353175543956514454223182538003385127439194067762893663505
714 43091033305484275771318189120554014028188383664727440257009917148930820197806876968781279256545492552320016188142346757923027095350372754379879432181313292770337036802045661284088786282792022509763396440150842724733
715 86182066610968551542636378241108028056376767329454880514019834301282098831306830534942925850773276940260141671500859966670580546423239718489391103236835611987518541494409992478848095829794486575983470422540393280527
716 172364133221937103085272756482216056112753534658909761028039668608106400374633825037420070015463520287365853437915328579743711026386137478553525887503690213570218386572945740317762249697641785967955438742108411334522
717 344728266443874206170545512964432112225507069317819522056079337225192869028697820451692196612993823677511688973874217179170653254265420787822410843895264261985246250378669067855858865521201903864552033923131393746457
718 689456532887748412341091025928864224451014138635639044112158674464936174379610613996892488548551172076863220487271688442250361011279136100608559019126449353305629544079826658913569437370968925742272066143401437315505
719 1378913065775496824682182051857728448902028277271278088224317348953448425823347940025204420358776746255980752480865141179101628408207164720481485398220336203187019983445540131625736358906482835822591361158618086082324
720 2757826131550993649364364103715456897804056554542556176448634697945097102826283772485517491085410576926452632102981550595951901714884866287532739519738877183400921306008313229759924511313357894392491097619368438787143
721 5515652263101987298728728207430913795608113109085112352897269395952089844152009925308803478941008966684173167166168046681306254420964298417895786017154837470575809710351978434148946797106941086332079535224319649289706
722 11031304526203974597457456414861827591216226218170224705794538792004468626032024106571905619944328135377272759913454643045584137784212719074567931281151961460302679076199097490035073071243485182648958417951306038650226
723 22062609052407949194914912829723655182432452436340449411589077584171434186596196608488540316786060955485849152058825210940945537806290073225461290872190290139838569927489389698860052113817216867881361999300441511744793
724 44125218104815898389829825659447310364864904872680898823178155168606159651806221610510191805520986782675311300045986466970924627498699563810094019325447021770118191964671529662896568319588754292283338547645958875784005
725 88250436209631796779659651318894620729729809745361797646356310337638925281416797511184969210942267456709098766287001098120531571367042990235787475988710043226274490960023359095925200482078868047617955421312359189704426
726 176500872419263593559319302637789241459459619490723595292712620675969070990263830949588463977776820493487044061852393596593580920966638460625015989672963488712972501900625588021366366950538306015944815540540037881738290
727 353001744838527187118638605275578482918919238981447190585425241353058109321432682861367613246443301792286529252762331385906285555716982463609832568733338788289964060538183753424691266333887604287168790366539625502573575
728 706003489677054374237277210551156965837838477962894381170850482707930870517883106600472840258808655505182906992352822218276712939412886745910336803444015852012435725733074494369025721686466101110678232313912252356002540
729 1412006979354108748474554421102313931675676955925788762341700965418801965294041889774009956628666059785774641602625656241452719705416157734489015475194647604501341042316593445500327059930863678695815303376872579172935990
730 2824013958708217496949108842204627863351353911851577524683401930842367875870412595720286183107679840185658528552583137379119258081869527136277970633900771879068436775841764419538807289991714131972959886160497443958673213
731 5648027917416434993898217684409255726702707823703155049366803861692454595472817997640503269204369779935975812731214884449636549218117184757592044220134360960590775866644927548331704082435688403664743882161679746336194871
732 11296055834832869987796435368818511453405415647406310098733607723397415723300381329829268448249087451315512099389622163296986664791439907925339377935345718809687224832817812490091295263253680992249178345909088644932085422
733 22592111669665739975592870737637022906810831294812620197467215446815095240219312826037394803356135891331248451468369102230983326409368161097176167778718437915615378418138329718020818657091925645157552323838772515590915595
734 45184223339331479951185741475274045813621662589625240394934430893663022967284156890808639254440172697448654537265680642119315610314108125993818674114832500568613830508072748537294864010505421945742235788867782550513486126
735 90368446678662959902371482950548091627243325179250480789868861787379242793436442950167380988524400810568580661398115940281277204859131131341099926369537769514522965894351356945411840133144882441678072860055756837337015791
736 180736893357325919804742965901096183254486650358500961579737723574844677671862829808862838860508541264241220060228132503222085788890120431959449769107441453539948526730680473457976765304590589845044504465860976080719270210
737 361473786714651839609485931802192366508973300717001923159475447149829007605264063959485376765266851128502181554394699005920468931233907122893567818171149881788529641897226144648151046127428045223329664114360946633014939654
738 722947573429303679218971863604384733017946601434003846318950894299884285614013090935184173895476962528132968991339866965949784661869200466961166920558089183126983785788570994972641350406277558914329609043562890374417006436
739 1445895146858607358437943727208769466035893202868007692637901788600135183267686495258948631318526672404089088481803150982353095427660775721351636335001949073805855948978292562112917082561148558546630317954431596406649750679
740 2891790293717214716875887454417538932071786405736015385275803577200864364410111827719223775085182812507938960440908139867363538185838576610731458334784439751750547557863706468313569079349662708179839832980949457380781936752
741 5783580587434429433751774908835077864143572811472030770551607154402691143540853312855494318820061003301169742511330747137487776158205335128988848085151635891089868712903837652519181471203649243150665645320611106654708154947
742 11567161174868858867503549817670155728287145622944061541103214308806941619914899187953034699967553453390796859461830585549788945919249951170482813260560071280142046510490796872136733639297743545291992936078700094224167264018
743 23134322349737717735007099635340311456574291245888123082206428617616409712427675170015974984815833462806657413953474356219661012947756157574771897468804456432544843180840855499476576776630972649794600022814880577205759176916
744 46268644699475435470014199270680622913148582491776246164412857235236912875568298338458387151973031211550641499413192773878535071926958065959908139310781623790004656734317940772686526851029947454234558596297602304140375505503
745 92537289398950870940028398541361245826297164983552492328825714470480458044773354685978415360204959207667926173435274901573000701664967561096856919541105395420788626662910144124499443318142001840337645371691065285266711875598
746 185074578797901741880056797082722491652594329967104984657651428940971661849504227238044692783180191606530473531986736882099364979860021438470265464305941095877097415194912124372170266029492723666105471195108066342891688702769
747 370149157595803483760113594165444983305188659934209969315302857881960734138536475426363970798596371097749123930660155604884702655961710168373618361649908246315504299281053878397977236278998835427628244574655505254729024220006
748 740298315191606967520227188330889966610377319868419938630605715763949676878100046602815254829575833074132908598573656204199311375310532508831797893290748764700746461812226552915655309045188612295169867466167516091924671237245
749 1480596630383213935040454376661779933220754639736839877261211431527945057584230511914842356174354392289857323362673903137417273212160256950779386262926727299563776192813164806416890751630569622462684916818402231878866721017243
750 2961193260766427870080908753323559866441509279473679754522422863055964164786535397231558686084255078290971573033723771709636564293651416229987006761300796961031669977726210978940761297754250061706740698987233619252793491041381
751 5922386521532855740161817506647119732883018558947359509044845726112048304995667747525627954457803299783989683596575696338967135552022963994326772106370199668085028190917184696345807877792135231794050344041128256959897664681935
752 11844773043065711480323635013294239465766037117894719018089691452224290994197515841409640040966950635463236668975889494659744160382298798114415885752770272229248532071358145999120453928554373846694849501224482695334342629816374
753 23689546086131422960647270026588478931532074235789438036179382904448896929165810163085599134339587170799673298431618901919389361315104296530014481556915578178673306615308995722779811034716145483291465313513361608213807597388762
754 47379092172262845921294540053176957863064148471578876072358765808898304123616089353535325367227757594840036713064944290185834558121458222318669378589107214712582785963023397663241972424787546609135767097732084414643792408129333
755 94758184344525691842589080106353915726128296943157752144717531617797434974736937596285945137566386377683142953118656710663503620231778347883643028860473693868585866323053679440356114728529441781237606034263339750874627218244563
756 189516368689051383685178160212707831452256593886315504289435063235596209404020124691475583943040382544035154501816179928789677674842959000731068190507157465085978736159536919906625227816935569228238969076978944303076238508381006
757 379032737378102767370356320425415662904513187772631008578870126471194588973297790734979276375504003439802184430524246081118745281415976318888367303668694510453980347994728654185902314354373210377975647476431901096840797000567242
758 758065474756205534740712640850831325809026375545262017157740252942392694011362926867123747492991767731829263971219239274760454142443581625457010294281480460540291318104938142501571277864007271064633289108026012155773556719140104
759 1516130949512411069481425281701662651618052751090524034315480505884791084680920827993583311220448204738832339699555962136925545865443589237051214485075870422543670754242630499457536545339365371899106918908549917446836127828095721
760 3032261899024822138962850563403325303236105502181048068630961011769591398957937617700043539005055422365080672235660243021597970322672789309525940943113580766210661603120672943481802945126431632805727289996699955475519845160784833
761 6064523798049644277925701126806650606472211004362096137261922023539197751471469900938818229399502779690150236845690661014166533086715949418747302758710406998726286023937102351596633698382993791507296744460130808156407972794089658
762 12129047596099288555851402253613301212944422008724192274523844047078419730269067800752138850931035342735398668132342822613091986475139192945100508537825022233752974536661521190241619407814906635255623709802079744986188790029132567
763 24258095192198577111702804507226602425888844017448384549047688094156878712895599367106923988152739492017905843061997568494028527394871280388514013741127196151088165145666343297974093151159980219200558572872941527392651927571763253
764 48516190384397154223405609014453204851777688034896769098095376188313821021124968971503303721675903497570351400615496851989289825020480258814427264715388950170098559794155664471149079179144813244809998031175290303512149852781021699
765 97032380768794308446811218028906409703555376069793538196190752376627745077067091519900429284729873326928902850978437976693824994258428971163222888622978941998565542464804901235181475054476175103212824893230393574022308583092751264
766 194064761537588616893622436057812819407110752139587076392381504753255657087061204900798163032872936434287532628634165263071058460142655276790884758702917634281632926970105796599175813290765936700476382576105412844027234248949594385
767 388129523075177233787244872115625638814221504279174152784763009506511584631768602860303199056918800927265748909918218321021171906747997240376201772485034745680521841799514604936316380515054501736381226348043244673817906727517851551
768 776259046150354467574489744231251277628443008558348305569526019013023607446788536307940349131470090574730861705354318896433782771494221221262400270235204257817132815174091151511947709580172626524802932944571079993276593485065446909
769 1552518092300708935148979488462502555256886017116696611139052038026047924817054729550367042521173640755167555872766411681408872856620046776095151729435518841667212319818483879578769065661131055183401434135466093159888381521975699074
770 3105036184601417870297958976925005110513772034233393222278104076052096999816096695578629674130687643543053588725035552941637795091294642526456269788321864396929861536517619243319656457566045775524633167212316843884965643719711465482
771 6210072369202835740595917953850010221027544068466786444556208152104195863095496666814162095669851565256571333150817976018649241455312594969821211586764403336242676194163424839862960295825389159854524150593395949256330907444204603052
772 12420144738405671481191835907700020442055088136933572889112416304208394745269380476963718635710896640952843051040747685643198632609449666799829516135115101901427258580496620117850628429117428857842665790226985477763066020629782977827
773 24840289476811342962383671815400040884110176273867145778224832608416794381871386386364851385137742397280976394783899020001257695125125354238903427938377119875643280918028294119639549008287920556428537234722227847342740774606549121635
774 49680578953622685924767343630800081768220352547734291556449665216833596688377816993148224358173283617373543872936411897405968453741816035608127135485124521358532955340907804264469889494139345563007187074704309749700170047479106157538
775 99361157907245371849534687261600163536440705095468583112899330433667206215738270297243214369707250696688284472672272882343218891436616754177918379076322141624098981182513646177131419136597659171687894612366003654978605132203331673055
776 198722315814490743699069374523200327072881410190937166225798660867334433232333219428588258962230575398869382407153242464988481850814390559491040466182750631078997661079693010877249671175227348549726439959856707483803667518767553417828
777 397444631628981487398138749046400654145762820381874332451597321734668900164759718963052486733942435509651113165444633399662430371850466976931375172009234271814616652984004989675811285628857934659970857590508306149307557243663235323810
778 794889263257962974796277498092801308291525640763748664903194643469337854927962360129646688415044348701902236117437079377788526945144406269460015231380379925751403766837825721584902982358725313302431418287964120190169229860549106949752
779 1589778526515925949592554996185602616583051281527497329806389286938675798312207850793102349434896106007955460592095633901176259136072155229337095954950178454720765491664894067663032897522017788047474038138601973175760853684019910013639
780 3179557053031851899185109992371205233166102563054994659612778573877351739934381645811510591184787863477444618679088952545046706437218359810925360696162568500437926732062450292753180684433220045629710719848656755994531957040213057534847
781 6359114106063703798370219984742410466332205126109989319225557147754703712047999186094482540900574198404920635118802559920798638872265670888082583412159395016837144808931312377469592080469618184034110942201575396053431055078134037719703
782 12718228212127407596740439969484820932664410252219978638451114295509407800253426922086034031021366696280426129196434908184947328762125272159695263254241085207751206617887471755818742725309999650606794150934467893915124664680844709180423
783 25436456424254815193480879938969641865328820504439957276902228591018816209924731819453246561779369751424673868757542703483520067184873963969944244220050976699889667009117034622397551755624918654044424689841642496352495000956905674485967
784 50872912848509630386961759877939283730657641008879914553804457182037633407174210406197690462875237925685742563804668886821695569049166431847136339150336093742613677320736825305750150186055462409680593212205131666914376255163433566923600
785 101745825697019260773923519755878567461315282017759829107608914364075268413921699327993354847148673985516547368972024558738815631663650673267597720290594014231514467655097422135782642246744572194001863669365775497417666048709931400116370
786 203491651394038521547847039511757134922630564035519658215217828728150539419321517954014428927716751644960874741131063613620436710040086963233590619222681783816360794394690958763079131970210455027083680142884607328931735748291793558870867
787 406983302788077043095694079023514269845261128071039316430435657456301083037105181509818697065300875567385009254564997316279491387605293065903539953996186099987558965004615574156731698429304688288395842163475449063772408825580274657698443
788 813966605576154086191388158047028539690522256142078632860871314912602172876141469722757646601643004672496694895406396040943003008526540201591556256369556735765351112418742070231074000626485477039541461883901791313002079243135376775664355
789 1627933211152308172382776316094057079381044512284157265721742629825204356772077781341892224966998883215907758061997183923753050534026798613708120873631676903553292570750366252602092124575503502389726465921406315201221058401666749289661917
790 3255866422304616344765552632188114158762089024568314531443485259650408731397273942678051168279310619482514246071302656493827803679227175908872380549395551896132159559351128408426645858287875478214126659656918775059221598338303554175462310
791 6511732844609232689531105264376228317524178049136629062886970519300817491718255128232982360861009939584420205516241973755768268002769435528805627359954402034849801017837453343491776560891934976631754136563076920586050679143498150198045968
792 13023465689218465379062210528752456635048356098273258125773941038601635030295522331718117372673643132178762008569671090142464679175662768567416482989650386481190357536895339797204633373370565323842076783450045365383646589596980558756470244
793 26046931378436930758124421057504913270096712196546516251547882077203270136506744454932509703098582891024439535539825123631583700401377841605351996781432109839329999208660209126321608224049188124240038640995862281292461200075735445670282279
794 52093862756873861516248842115009826540193424393093032503095764154406540396003367702361695205701292034103138437312646328356967985293629307830259762086015603582225931896529760691099978924557540582565096083733481100925000138877966207437140700
795 104187725513747723032497684230019653080386848786186065006191528308813080991260461387831831641956497992342459890019593900552754031247079300137334838000878937990309220102434502447898754837676314665723792186412964013893262248768152193932687284
796 208375451027495446064995368460039306160773697572372130012383056617626162305327841876132518978070733578667768551995870985493518579935192198479174329290985784659745391217766266486028619236445784316398098608539558447376140826972052487440949358
797 416750902054990892129990736920078612321547395144744260024766113235252325133627790559821564018251307138661948160875741246460477688230620719604732158787543530728828619562050203640903406602800063009871102094505819229291137324896935654755526589
798 833501804109981784259981473840157224643094790289488520049532226470504651114509383076511477594268077733632890012603279670529768332530720747843923062006601702815104249666479442267728721701377272815104335273951524061414185437859055841663761536
799 1667003608219963568519962947680314449286189580578977040099064452941009303601630912690270027747307533249108221794135798258201987139703663881120629485874121451328737906051554803450254171162217735838660867536970955158282766244156185911385375574
800 3334007216439927137039925895360628898572379161157954080198128905882018609426988787696320642351545867961574538097157535191992214218838722680710684323687985131871102621084729613579963653017170849839016456160873138757771673593859668574103426969
801 6668014432879854274079851790721257797144758322315908160396257811764037222456563935840156305798083949737763144217551432340541835459179232982353092475482919974891214242242463301036467830807829782158885405757809585497038632082313900881923977554
802 13336028865759708548159703581442515594289516644631816320792515623528074450749549459859760745967774909548118400309678193137397060719137956265617485806805263412436706933371187935511274527378368840340998229030238626183591971705403810071671873003
803 26672057731519417096319407162885031188579033289263632641585031247056148910954462385357124535501123072347476106826686957083835275311390280271018142400536114830271477697890178006890076951918308033225663227104249421601527848527770912690713439523
804 53344115463038834192638814325770062377158066578527265283170062494112297837227173606958092663458084432177436186094300242574496102029063295859630437459637957199743358944522473172847330853194083590218080650652450736565865862262634161723898125315
805 106688230926077668385277628651540124754316133157054530566340124988224595699270778815235064265555212458611280565547051456823776713366169311037338832408173728746759175893966275040969820966692075423341054080828021723808994842576715572129630031022
806 213376461852155336770555257303080249508632266314109061132680249976449191438745521149897075779341596876642789640510588696110954088254478476224667468555528775133123947119050499926319684295437050055940539776999683328857492520851794904222570771196
807 426752923704310673541110514606160499017264532628218122265360499952898382942623539801841634765307331438166235588458722484106511177986065684198660088766252739684114918172027955144259704275565270114463880323551464766357621780348879571423870619294
808 853505847408621347082221029212320998034529065256436244530720999905796765990764926088323581722360184729518709512273927008062336066608749646833140378088159828014759707799796253930768709055422111849837066372414818698033280210128632305782846506278
809 1707011694817242694164442058424641996069058130512872489061441999811593532152473684007802497599734163337193683220376766410282854412753798101134084858484354397522836712291835032637083341352214482426058733385687809411589454635847760571199575969097
810 3414023389634485388328884116849283992138116261025744978122883999623187064581883919639034062039761988954704586797815272740787403448440308482780977615624958733073098251410652091596192093594289636437872418588318190187632652411133737059219277851284
811 6828046779268970776657768233698567984276232522051489956245767999246374129612416583884753484325009914956946737819906871283210832717378959743226290026790934118090466353679974041824236853494547131950933123996667667459637487425291553480749921935932
812 13656093558537941553315536467397135968552465044102979912491535998492748259951661698459355775479512256679787046393671869630549387714010957233062091740588995672497837796108899304177758339742656233911317292479491033522244807922862388754414163763657
813 27312187117075883106631072934794271937104930088205959824983071996985496521080812267827081057027894185500108076969884823675697363764562200970666067376580237179777986296750645193345470186329973304172804547497429587316772185346422601468102430540937
814 54624374234151766213262145869588543874209860176411919649966143993970993044069196767323950145691754605671785319804676677730540699511021287952446351935032563432313330208678769971296809148504788500487384862550074963428780447657645254419139023206774
815 109248748468303532426524291739177087748419720352823839299932287987941986091228721062909462886819840562247918213867765768531828321830044296415642695959080386396413157234159878876750315852991771756996122850162009251593712761035862433294617263664562
816 218497496936607064853048583478354175496839440705647678599864575975883972187463863141505251177181078289929139150218535679912130026898580955649409490061546088269757686922046237982103118216425161039466689792304896903338695977125845043404009254208887
817 436994993873214129706097166956708350993678881411295357199729151951767944383038262508396770187540480120145558926200534800731487041545220453025511686128849323640361272526141190176589261586911542200954641528855541343340273072858577345992464930724473
818 873989987746428259412194333913416701987357762822590714399458303903535888779215791195059488222470375549818717398088559037160716947957197689067918681634732072248595542136992179332421011875848852901784889507917727541279627856945086795018259684958897
819 1747979975492856518824388667826833403974715525645181428798916607807071777579717481412402926570378779577208961326680721894538400071362161726980189780197375862897595141955048168586356047235563361657297288519629685966708441068505220190794780120476885
820 3495959950985713037648777335653666807949431051290362857597833215614143555193918533581180840169124987173080711040074785012199610883750911534960164971996166762331872299873310303628359751768665636746884151807796821139299375129643936130428507019695367
821 6991919901971426075297554671307333615898862102580725715195666431228287110443701039115477440992465704701716045305543656243399698151379032830302312368126912056983983257441142041988935912479532989843462793846833918991138360356240396612645569768451083
822 13983839803942852150595109342614667231797724205161451430391332862456574220977902528670727542223464825868533472310905923928222505292619427138925597971121666949906639806898150211292889191294907043988007110920371408408384568415547847596335107367101608
823 27967679607885704301190218685229334463595448410322902860782665724913148442102416889639082241396039330507927227162754231926526828394735006690721519342307324459704318088497254386888846893039699260605645602457742257957399292813980931556449708407174296
824 55935359215771408602380437370458668927190896820645805721565331449826296884442346379650584948592032546292904365123459666264899232404359493419027741264554462944648004189148216374708570713675603358072723597426715759448572702050108119216641848323895286
825 111870718431542817204760874740917337854381793641291611443130662899652593769269464919510976904601799978625011446074605526208263735488868377757128470833704700485899627884224664481284057422960562034636840996349076318473009501923169330933610025506226804
826 223741436863085634409521749481834675708763587282583222886261325799305187539162262644778961315702270840598656285346437216376308648997622165329941352415129731549106932220664479351485671689583381872340978328964306603174120402336391068273632071182047010
827 447482873726171268819043498963669351417527174565166445772522651598610375079334326028239276563270600884608821965142690737229663397796618372761720849198139437839499672754456648731590329961109602898622740040199678253068661471168538766906397750695314948
828 894965747452342537638086997927338702835054349130332891545045303197220750160304529418806234016136567402033840764587546356338887205269608575179777985571873659427828694416198749800997443678266493651540073426449726953891298123475831375079167788618615611
829 1789931494904685075276173995854677405670108698260665783090090606394441500323259176529225361722914848620375115082159397057483063845494023963875631136318226029530622489114821570416995356546488398102700895807708303899924932594747826311850378403791726823
830 3579862989809370150552347991709354811340217396521331566180181212788883000650811531520884476346477701216009641910962661234450472447210903841909375156337071699823082327376790917583003310927211154101543380255936402581288502001606656115107911241052557500
831 7159725979618740301104695983418709622680434793042663132360362425577766001308577982194912636473836333729801637788203024440951384234464503409665175024178765476163650824728214113964087584092440988663228800490835837300659124347304230729256307152633688991
832 14319451959237480602209391966837419245360869586085326264720724851155532002628422868412992925139203740764996331290445736137968233282688533960732334059868698728589681378709291992709711895315185214925701486918023487175486257071347732678355770061627816083
833 28638903918474961204418783933674838490721739172170652529441449702311064005275097989408984438950412837671734870892409568172040704315375162725161818486501573307596629701481234270738753729994532075876472665641763705552656693249003241335997771576347132711
834 57277807836949922408837567867349676981443478344341305058882899404622128010579764371238412586973957594361523094388971314652054537151065802792663922456956874721049745372225890100845987981377515820315284895367988031164369913975980577733343680569700109576
835 114555615673899844817675135734699353962886956688682610117765798809244256021207429052701232192602241304992326636824475906249745418009619742791238682350021597199852579514184459784183184125064326837222144913668411473254726903605208135538390983086787929071
836 229111231347799689635350271469398707925773913377365220235531597618488512042492455709082557302050724975952390049893127735205964124584849550947324279461081375659390303199548349112607296857007268956443358993100602218667275949251172027167881078816440388192
837 458222462695599379270700542938797415851547826754730440471063195236977024085110617898325821449629991605931685186630940207074451780336717366091700182201895130854923967570059467156630909799456193113147648680432224430707650515104120792981021445141445902768
838 916444925391198758541401085877594831703095653509460880942126390473954048170424877347783891760781524734328303074247889581356894007139165810103280084917047933649086862392233997170709532265625315195706145986003704179020234320627296499095228341184439773094
839 1832889850782397517082802171755189663406191307018921761884252780947908096341179648760408395237787863319408622636409834352423868193719647843003896562756781229852807135739042673171425237638968486880959164705810056951514821599738192400566056939472339475171
840 3665779701564795034165604343510379326812382614037843523768505561895816192682893716637628756161643570188764663999159932893445702667965788883536921702689351678401374087132568904891171777074654654774020891117725934113375038143505158517741498680700444643018
841 7331559403129590068331208687020758653624765228075687047537011123791632385366653175991296850843076016629219411449303935693006388318072561701655949797975486415016820428383588316577286328479320309839560821492754802174560653609079867065522536453067519870805
842 14663118806259180136662417374041517307249530456151374095074022247583264770734708826850670872117826460087797442848935911653307781408232981787995615836418296622268137651723647904709474746603253775754601151446452761240845152362115360770553143602916239869385
843 29326237612518360273324834748083034614499060912302748190148044495166529541471689613855070880530430149135355355107203982183571142919780389021648104981050955158668749568304271155769714457942906835878793913112087234377449322920011542459146359070771238365825
844 58652475225036720546649669496166069228998121824605496380296088990333059082947059718336786561356443586966262683352574642685055602061857539622533200283193181075968641962032218504297991225825396066454919756723853209787553228520955173769246846772832373808363
845 117304950450073441093299338992332138457996243649210992760592177980666118165900081685628398180215693250372982459035476373086696099591172733889001848062861169688956177419895494781726664170436862319355285211720372966127688619169376268867771833197395545433934
846 234609900900146882186598677984664276915992487298421985521184355961332236331809821964617555832711353057573551517095347901984886862160141748895103884084166954394593368606681814447375490561716872452883653061310123856792432435371868415364065823845087929745160
847 469219801800293764373197355969328553831984974596843971042368711922664472663635290423504436930599501498891868908876165297104899570694713650845299498223675878812082091973433378339782652189963873181242483683663957385285679328286144877367057516347159211112322
848 938439603600587528746394711938657107663969949193687942084737423845328945327295927440371988948531364880524390008337116589055467654539977026717269573731629122014062177818727308461333190523399060774010798178919478912933537425851808063692267651444545971459178
849 1876879207201175057492789423877314215327939898387375884169474847690657890654632915126063189334841509720179219982132928212037685527436541078919993165969129245795998121692616127491046237533339854876833252992394505455138439525825217911630960734887390131301809
850 3753758414402350114985578847754628430655879796774751768338949695381315781309332345754228506629939383917042853737347386513671666633271157463915958685206923713240162640235615697108655626709610885934450848916149272579446864709848549245810964680190865946017252
851 7507516828804700229971157695509256861311759593549503536677899390762631562618772443076984925178328757597358904730424300324480294663677014595006253088063986239663700946336946056341985394069638109680321054694424782570684373085100895168202834477563482940597877
852 15015033657609400459942315391018513722623519187099007073355798781525263125237719437709126264190923937396947085623832377634013511139032081817735163155071436516919188184518765468882722795770448651067054212352975894664631671293520502224735849883824176342366185
853 30030067315218800919884630782037027445247038374198014146711597563050526250475721638847569800610539200049126653317659820682702579467603790869478769332811432773055572241437117767601080779137568481593040862055991061579735403030784735582357513048818859334724157
854 60060134630437601839769261564074054890494076748396028293423195126101052500951901337469772607715571128807716738653635052021796811987855843487360578916252996954125240819382197029611464809368997453143798986012078517005170000476697060053425808373694119492919761
855 120120269260875203679538523128148109780988153496792056586846390252202105001904544703239287761061836206121861073832025682489433567274693215437286428899179412868333140438413361736654891249078646074038220455240760251535791890704004708609299480699932563673069510
856 240240538521750407359077046256296219561976306993584113173692780504404210003810291444438902661587903965253346532428649535004973475493035192249235544623550206480625429891152166734427618303841839860580437002944970228338182089908006947662101854297599098153658955
857 480481077043500814718154092512592439123952613987168226347385561008808420007622530110119618862517288202358210084804251229245669342628027902657413297284755406725401299094649836056102894911126510668016986559144135349476958048815291349665856800624020714732579132
858 960962154087001629436308185025184878247905227974336452694771122017616840015248214584309073845425887875706759969198629122387218949041420398294671496077765348130494767874141482370044471258781180393208727930908938758451489842968936612147368452479585581131736753
859 1921924308174003258872616370050369756495810455948672905389542244035233680030501539013779236646416721910720040191469704900760238095492257360779488262921546753645507036182129635543004681161038004819882552745863261284335006072935534394729798967942287924710231120
860 3843848616348006517745232740100739512991620911897345810779084488070467360061011355601506533106207455514330802264014741858553993404881724437548211971962839189140554180134363831288022709110610218414722318955874040469797647623564524643217523556717309641246601333
861 7687697232696013035490465480201479025983241823794691621558168976140934720122036120246688789014603777359917371924123647496611723017967884846756769480201367797236632519752108374197111095354164489318473826351787016536529765992305820354184228385894235347580272395
862 15375394465392026070980930960402958051966483647589383243116337952281869440244093962100285069415438095285633620215773376215823914139415618960225251862483612327184810137651988480376472132573607280787826356273436722792353735160004559068269494147000488102855408429
863 30750788930784052141961861920805916103932967295178766486232675904563738880488223111465003635823213168489032796547466209362908511751329457237586973001832338668608646853418309319639139749642818782909139162992570884088070732481552581234744618382597053493463128349
864 61501577861568104283923723841611832207865934590357532972465351809127477760976503223404482251599579089023993325021028232634286457951638649535821791091872536112781542801888970901936069299473538178346286402195847666219473733511271156101490223142110708105157185367
865 123003155723136208567847447683223664415731869180715065944930703618254955521953098782764857254523150712594754149879013112216997849620739550993393037736420365586643313237504614365745966095278645621247653412691924704711600874561847868730316641865891418319058631618
866 246006311446272417135694895366447328831463738361430131889861407236509911043906347141780200506276534749927641042758658420692969817018446122749724283619408415100246236555313479756721893800453310536401142666533718399683862590775878248110761243652142539248886720113
867 492012622892544834271389790732894657662927476722860263779722814473019822087812936583803882301438886201868694051387409290053337212110416733656931882530618197662293792082473149693469439512460208381415893027784273637555018316011286648054725477968254107373252568989
868 984025245785089668542779581465789315325854953445720527559445628946039644175626265671958952695278501311362882045915600848449292190880206019038773303145720363052166611271104999973410622338123924716205620108290484539089956842586014383691646035523190275130050400545
869 1968050491570179337085559162931578630651709906891441055118891257892079288351253167164406898118459817955967130958144599862410485800534123457306280928548692126612539164918018839493772013612198854753897641736694986044124109267520168159201116402288350391684143927971
870 3936100983140358674171118325863157261303419813782882110237782515784158576702507364297405521210124128757277532917315905729255209232236771961835946185850514569501716445759756584695847292638789459571644217064019800350162752814043836715375989286273959367448235644411
871 7872201966280717348342236651726314522606839627565764220475565031568317153405016397043537627620872784021218574850846883113409456436094603984190898508353386693282047169011478894665836335482495873021017294155258598507042101815823854772505675779806525123053653102630
872 15744403932561434696684473303452629045213679255131528440951130063136634306810035496807790977067992754326999211059382917164474230222001497377207631375379719155127893738780753307989807625457650780947055053110125939560663906609241760478273986527288500344783753863282
873 31488807865122869393368946606905258090427358510263056881902260126273268613620075371748067540314792606705858144981992221727295192753076891951948912457427351735353373402922281471146200288066922546616497446263705585529039335413873595877767018890590066940927030111719
874 62977615730245738786737893213810516180854717020526113763804520252546537227240157835615777079438993049941327508014669261386893572503371420107179620734718280707658675247324177204871991661846998032514825719442815520467038111502967463413478037152567561181783424970619
875 125955231460491477573475786427621032361709434041052227527609040505093074454480327159713165713822489971917949543262340792779777471107710297885547810169937624114469878119578190934314442712333006478799019298497340631294997186706245023376732716765358540334924110965910
876 251910462920982955146951572855242064723418868082104455055218081010186148908960672929523509642159534142047817851957228459940458992734007260893142339525504154430767397204318621290467588600372721180943702228641396853081887655969218104920458743001180283020462830102969
877 503820925841965910293903145710484129446837736164208910110436162020372297817921376005351217684495057781443685603047956095921865181890149734906889193821722159440035214989678063478680214763950653822252582104521436101992082581670385762147570499433355343867685160849109
878 1007641851683931820587806291420968258893675472328417820220872324040744595635842800844325145275158233175195189497278766856553934433597491007436124271942777810211692977542058512174507962528591842670784434669472849976073943599694525444753308635537763543277526320111023
879 2015283703367863641175612582841936517787350944656835640441744648081489191271685680793523940778855078803894933417958644431388620870942561549906456564637897714983464571609748870153756999684248588862513802495023179775878707645331278487857989425953362636644664959410197
880 4030567406735727282351225165683873035574701889313671280883489296162978382543371489727712316906088966934198775410202817139767865930941237737203015317658758833281751688872125177334807561347274724101782922730333298444303421690235925089249782596876381455088171249535828
881 8061134813471454564702450331367746071149403778627342561766978592325956765086743187028077536524961940252756235910878589230122597780253633521288629150405997111777276431581044747290148594889176839669383386047840682858337897522769366912212808938802700439727101905279042
882 16122269626942909129404900662735492142298807557254685123533957184651913530173486710298755303460625360081321823439003534931107662807398351523614881060529589026411633036059644190553041610064975083871581823081167325776882697675282059522110997732622658752464897689242535
883 32244539253885818258809801325470984284597615114509370247067914369303827060346973965269161449530141454592298663631000562247011465042716705018226031653642363599096573530694774211631659455629862643204581854513075049934308792876641007541886711604932255391500422477097391
884 64489078507771636517619602650941968569195230229018740494135828738607654120693948812838254573914819035524590433630003015458765546026420609168228531605023719571712249028022017100368756485184439892860211661197750907176805844238321025282188219106029691846983563123971069
885 128978157015543273035239205301883937138390460458037480988271657477215308241387899054890169976613414092622844708424037619568309870079159389294105021155548361239699584236495032907716284195595789193661537772944612205361969517217123174726298855809470889320136623200433119
886 257956314031086546070478410603767874276780920916074961976543314954430616482775800424921691370020433406297890820420906940056813757755313657942349647094573159122747522608938830841221652176374536950802674498368872624943765547006245254961095464173001106908357781570744680
887 515912628062173092140956821207535748553561841832149923953086629908861232965551604600068232210093890289164207059662511557941749606632560856296079455415989188787249438664949124558018886615005638762120837648512013291412835996852664733006191713793764221733625385573328247
888 1031825256124346184281913642415071497107123683664299847906173259817722465931103215275000261444665344583030145571843185047860100304968791269614212596717387340749358453481379038516210383620006969243060425513919090695151646746154764174458047860536036536252702742726385549
889 2063650512248692368563827284830142994214247367328599695812346519635444931862206440390456602745967854188354112819233696564257785271083833572480595381653208730004908846764129794226067129353645194989951944459018908500979553317731669692000100416790487542536724112334954814
890 4127301024497384737127654569660285988428494734657199391624693039270889863724412896721098111872787950251808548200865980819429746393734022791278661832617875538649541100563736046280069902604885079217171686428700864215317631432234642623913090357870815907342001914209014964
891 8254602048994769474255309139320571976856989469314398783249386078541779727448825819263069672844909397790139674878219441768874731200718763378865264433169943102310701583502130566903611367587214915555899068307001649474149453210813415707937032141392138210758932540562907754
892 16509204097989538948510618278641143953713978938628797566498772157083559454897651680352295193531586137979135454468199616357330461273289261735077217373919397467307050436029759233812320269239678286675110720901867251055185861106866017564695706104123485563588310075166417368
893 33018408195979077897021236557282287907427957877257595132997544314167118909795303428456949639227698809270011230036063676248146681787628571889921848786466953205291958891016999431993384218579695280183395162468674174047968486905600039962353056953454576170298119273987797544
894 66036816391958155794042473114564575814855915754515190265995088628334237819590606966662841826046698791114213727467843423865875111805168846500012709214561988742387276686826131482407255825428991575950200372352613101628956205854593438579227610750851666346241725557208698809
895 132073632783916311588084946229129151629711831509030380531990177256668475639181214111102742854657658278604315522926774487403757211057326444114256072761316112028788808315594798468406703682528542398914453049951059916343249706623929538677471326803416430127692093111248150844
896 264147265567832623176169892458258303259423663018060761063980354513336951278362428510177672309864318713512261702320350704413178885385527655118044921075791908718565249603024544790094691774849955831042692254843117314281272555584238816452545302443695749687593173614404324282
897 528294531135665246352339784916516606518847326036121522127960709026673902556724857486826532676043773557547549929674295919642907540207312408926202915167497749708976209009349483552919617950967726195837185913033943434268724516135517235138235229859956954953199351092508154866
898 1056589062271330492704679569833033213037694652072243044255921418053347805113449715729264567112546998967118816162504691237175503825356725659619361723596124910820912048119918864154036080212713335589517177085932392510895375128724880048577972567087591827244514966229016623262
899 2113178124542660985409359139666066426075389304144486088511842836106695610226899432682501893398665772759824942075430484678192247748730840835448032780611708166846889742547796995104830941897063129401328832002739934391510971900608487504956561844717434058614601629462742140610
900 4226356249085321970818718279332132852150778608288972177023685672213391220453798867347646244191755272605498536248325282405031147453888072063888678306416640219215900145545567340946376720149054285342495804714603018335103134836553871506075451626696643748018978368975039952163
901 8452712498170643941637436558664265704301557216577944354047371344426782440907597737906855970768695734373711227310654499796247478286911064592230863777148252663387240422060359614541856937259445583097349732480829382416281174855812326415149660598002367614141629743386928111773
902 16905424996341287883274873117328531408603114433155888708094742688853564881815195481015924343594582572655501080542782878795669242316825426496941184348650634225390954998639943711411042701669661720793400038829405169934532914896856870332274863576151137943262228994004438672489
903 33810849992682575766549746234657062817206228866311777416189485377707129763630390970458579299726313313292588953797167722664713208787655458648765464096448318900739776423979763394345741879928385493630774508485924780250512946105629932268459803393977245071568716756684361663775
904 67621699985365151533099492469314125634412457732623554832378970755414259527260781954567062804419319961045153157213541071631856658469396028583321718721976923773902443375979143870891113467435948782994778729469985612987570359220128471852281411566175568630310482944488447626750
905 135243399970730303066198984938628251268824915465247109664757941510828519054521563931244676344809607362012972199720143667510523126351547051482887916438730449771670498048615274899546169766375255922402376056964928814470711464644238811839021600620699030936125916613850141519409
906 270486799941460606132397969877256502537649830930494219329515883021657038109043127898304684739396355498459999208300938200410044082287946931833631960236087579200314097275600346958657278987961308282847471380878859954360039818725868348611784200722789316088754890211148361969518
907 540973599882921212264795939754513005075299661860988438659031766043314076218086255854624045291847425148809236627666226438082742355934298637698956636061361334998780914397283925993059250050493382066061750804803617582437037118864640626933259589005094079350614776206931918178948
908 1081947199765842424529591879509026010150599323721976877318063532086628152436172511803221768582672791161525697466116475141160476599479273651979138219168933635755732707205739221823274187468321987232331142309208928075550246635253969969871695445676234984848285155767901024108211
909 2163894399531684849059183759018052020301198647443953754636127064173256304872345023758664354140830929213964306061850981594367722773237616946829496180758328802130005409444822983905219214563746366583403692011838646383340977374650467557379989344951517445537462740323601807318658
910 4327788799063369698118367518036104040602397294887907509272254128346512609744690047763899336555723923995449127362732697137643708090337376092056318845668200982461834865540285352459050252722628366760142593400722850899385471772303531917657007559666012272344195561882781271560215
911 8655577598126739396236735036072208081204794589775815018544508256693025219489380095927198714824046730137148509700512498917507403424427955946446814695103338339222483562465243518488528396297529295037877197424011568279260350441104128272834559161210073351679399825638577990288221
912 17311155196253478792473470072144416162409589179551630037089016513386050438978760192501352829397404655488584998120129856178700663686727381880023209672192028219519724951376537336364555821757150106433934560148950070045515662924852769078197616066410269145021628216856568552196854
913 34622310392506957584946940144288832324819178359103260074178033026772100877957520386050654426482421105526042267045837034476286816392501308526981745589565706015346898627939401381050232115951900614792768105313765629419206585488743177133141085095151789714837285525760742158569556
914 69244620785013915169893880288577664649638356718206520148356066053544201755915040773798791076390117165504096029232808628299444087027842749340459407151718385937831279365521411033024481599776075960396139416535918561663741658355292677283084253576693647574028276272180992921262812
915 138489241570027830339787760577155329299276713436413040296712132107088403511830081550347184526107174761886261107140206876080104191871838312718392937788196347361115853125402784446456367612703950188613971130750897053182748954684109592629245163449141355675891897298195027938949427
916 276978483140055660679575521154310658598553426872826080593424264214176807023660163105148203087168970555668639286440468047885382632873643801099638615343717674882000610306570083045230638057310785858028513625587158793272725534233388664843224009902477935572952834767103644710468635
917 553956966280111321359151042308621317197106853745652161186848528428353614047320326217510763403035961902554686504787787865885779441619933358789691807720679619659390512284256735241842902482337174753528273817121923457296009029421808658174111267020732021079417185359623947837981341
918 1107913932560222642718302084617242634394213707491304322373697056856707228094640652446707388328343430603232156353059019769411695254763618434049251609011943844786258187425603726420546586851292504590705460683248849785932151964552940099161998354232586893162460993590308792833379902
919 2215827865120445285436604169234485268788427414982608644747394113713414456189281304912343586486691713099256984131997081173278646782334051362159500094301741416637813051660310513174344020090103737396315220423269370768651569450025456203124483981688053277724593340759217193655442781
920 4431655730240890570873208338468970537576854829965217289494788227426828912378562609855348105663313974167891161523261931817140304346999016489417185517057416539023062545007326804117004352539906056976099320515726947685952217301788357297249781967109934998180659936223981383774533563
921 8863311460481781141746416676937941075153709659930434578989576454853657824757125219760360806263252861779866406372064704364488333637888481983033952117879484294455502991152528831373254448609027985561996888685606124443338514267082361683691006463636013427713135739215534846373168823
922 17726622920963562283492833353875882150307419319860869157979152909707315649514250439601168253907404887833570046459237332353397649059245883924597476721724368953164355823235363373143434068407359699087577802202105405995022068522879330034922227701006479901844121131311884011645786314
923 35453245841927124566985666707751764300614838639721738315958305819414631299028500879332643710303367069827351585729816772110184299700265327293904538425237340994838449302267162666338119316750767990060196710224612878874331618822741976393557901686637584450678159988069628705782131193
924 70906491683854249133971333415503528601229677279443476631916611638829262598057001758876358344401567517391418030887076231720511237937600346214157128228789746128516620613875795932379379858891289238889983573525697218809879212303506920312606140588848606837236990835737241386474779361
925 141812983367708498267942666831007057202459354558886953263833223277658525196114003518094607861182935842424718722684623257865562041209486040935841908568400940587174493984676444522056596907838610204215994692915190069307493664864283084591298733921221894971906058607953337172316293777
926 283625966735416996535885333662014114404918709117773906527666446555317050392228007036743007944562292925275657407279838653649021979260399875127295233504137426897334436197812173945097001528747976882814379045507488242136375153652815099777263724628971373737126124343295733789198824579
927 567251933470833993071770667324028228809837418235547813055332893110634100784456014074383042455819005089411996187625104895154521600327201983886093683970807005733409367234209126320667344525267017652481822359587144355203542071946827132667325076052963977523879170142153962872553027904
928 1134503866941667986143541334648056457619674836471095626110665786221268201568912028150219076998668834903951094902043272827590405172265665116760113073129145124746880515166746705040968793410300982717032478528983674740019791400332660462976213913245098795011966054087010714934353762204
929 2269007733883335972287082669296112915239349672942191252221331572442536403137824056302791689121321095208522753646006444247339280811104415457401619286530901948713101299014207316683768908021570826216286250531884904394553658572397659921294414336479436477760436124629622710961942933770
930 4538015467766671944574165338592225830478699345884382504442663144885072806275648112609395595222054606225266154794604301402645430046929492990400308075955874782633676127345131626636723992159888435636690849285688912555794225930549149275116856714501840999850631230179987245288803575734
931 9076030935533343889148330677184451660957398691768765008885326289770145612551296225224966148786161400778479282009659773550963012002184384949804889496843689415977965369180850686700872909489150350119075632242390549078308835085590742341652793402772293457300339604870306534745424324014
932 18152061871066687778296661354368903321914797383537530017770652579540291225102592450459934368900841918494704926152180441279637639234882471711770788452739583644550172992188413698138155175007513918087043066309745709341247868072268911300435640857754235539338672841348686436783744715917
933 36304123742133375556593322708737806643829594767075060035541305159080582450205184900936069869717966002175787690143431117252276611479845716547145558220967961370710343958009908955518572775801450667357861036979643856357966774206940696631524401719372278563837760709153438117168535082279
934 72608247484266751113186645417475613287659189534150120071082610318161164900410369801898381940933498659197962825754369843668953626364498841205358440590536120655440482694653036713585800031895925942434527684110899159358862934066659743038507394602184501605708287682439958400559691149526
935 145216494968533502226373290834951226575318379068300240142165220636322329800820739603839270315779322371071638683596652181258610036180422693082000155283617824731743818816437190833168368452686976724731507394629369732768415083274529919245454732708854776661871835456930201524590220068125
936 290432989937067004452746581669902453150636758136600480284330441272644659601641479207747391365719778055030588839025635595959305924412031291650244256406763397873984497649624365510302934644371481512184774998667784608688680957402295106700446705183425361463911597291212899766175850891740
937 580865979874134008905493163339804906301273516273200960568660882545289319203282958415606305098762732313632360925029760699701675623190382852251457586855654952578995847228368701841639753119303971457088014010715764319194849106282637093539729750045431864329695538382934759910855617644593
938 1161731959748268017810986326679609812602547032546401921137321765090578638406565916831393250597010733587096586306205499051405746084363396994938038233992573978813899100836407303447199212400413467396694036116145584309242036942952782198585363364110502289236027764429229682228354893854122
939 2323463919496536035621972653359219625205094065092803842274643530181157276813131833663079096458080589618977748795928867953794452635796031493856261493389678907037551144604820745855352237255175327809085519613213447463282887368003772258156037469174893788022365886116192901691824284409666
940 4646927838993072071243945306718439250410188130185607684549287060362314553626263667326632128374957207367326836449250143012548980476712267108088501020520260151172042562933213351777933551311573970273328025616622852620960348819896583694887320914575034220965466417547171937218710404122216
941 9293855677986144142487890613436878500820376260371215369098574120724629107252527334654031919765271879314946014637532525274213178479169325399980928463380256857110995247770428800442714683571638586376052431236689618132727365859198221335491195164774173766540209671430653855351929549015530
942 18587711355972288284975781226873757001640752520742430738197148241449258214505054669309307270092451202070447034787340218797648492836779810293675548678948499632401292717587454314776897102268783052698610743698396514998341263791905579133961060204247447177139061288605120550459431112729201
943 37175422711944576569951562453747514003281505041484861476394296482898516429010109338620628598142423576898769168439960329281953277999818170778089704668425629742706383627491051327393523960179954763955519698505371687808529409745702766842831713610459901508823277923605196022541094159283016
944 74350845423889153139903124907495028006563010082969722952788592965797032858020218677244519481272285985463887517787298724583250639843572708818872917327967178685069596360192633531844629121452587093680798308377998781282375432886999157805017667992869095179148533473341501865295582107634327
945 148701690847778306279806249814990056013126020165939445905577185931594065716040437354494323066337798455556946143491050897144286064721787572921816024497522549431991502135136351412849258088661786120187073875980910650668937088725666301929964997767358711711704948945992981517337789917899235
946 297403381695556612559612499629980112026252040331878891811154371863188131432080874708997205078772538923082278480479551804640950790080995277157183152281562777686601456374862098309805567207468794214684856436247862439713695263352467684609365828978533123783145629943093806724608639352102495
947 594806763391113225119224999259960224052504080663757783622308743726376262864161749418008273525599789518639926995190421054239098825860518434400422549610566268494751793111542721948908055775010997662165644919064407048806264213143239514027277061339268793564910070028882147940124189081746698
948 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836039002240832052593274288855600642046770056561462931198481587761717258450951905042677605361895710001144126966515165934421247484248893098327762560100822903728272608897202554390325903029414950970848334255
949 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672114376232996653462446873980960847946398485217614467381412318091768443351405602618884246660096345053355932492455521118206664540607044937200896075598094620164740564945692086411783697978937449354120559468
950 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344287665476084511675765649104700538636538799113042959364167850506760364020939943472041743172515050981023795871265474589138036294518716391798866467913130472085378304419991754799545986997494668180162661858
951 9516908214257811601907599988159363584840065290620124537956939899622020205826587990688670754976364322344709157000047409291878710746983403711579337210064136521682864091421074223909995435785832385376163677013273292898132873224903266135617735960253642647873352972413570916688225219825681456
952 19033816428515623203815199976318727169680130581240249075913879799244040411653175981377496072318912877318854905319427397721092869376371612000404089596183488221452337372830671848431834099816001535094306054048296784918303743945705985541366348200353790031438087945059093450970304514662388998
953 38067632857031246407630399952637454339360261162480498151827759598488080823306351962755242495622874561112118753512849036395315713566599372609598805002113400865088838709068797477609918085727525995897238659392851698112681637525604046538019565999344923066062311920732182447350919278221662057
954 76135265714062492815260799905274908678720522324960996303655519196976161646612703925510890494523549165065264365368947627052882765017133511135583223842933494488287826505339180741590007889681460230950453382725664147470349947209450859516280325415217469876669757949721662334193809570427846632
955 152270531428124985630521599810549817357441044649921992607311038393952323293225407851022437797831183458034940348869077113289926163655107182942676007360530169079683286409139454904874868671111832034455618272235449175749134588741835126210502181773363572448163436599549393025307918301761970934
956 304541062856249971261043199621099634714882089299843985214622076787904646586450815702045939452172055369141476315276446438166829522184222189929158081352786649013662136112787164814326190347690884079164058814690473308458227010659377898941338889719113722556000333750737512177475919562055079017
957 609082125712499942522086399242199269429764178599687970429244153575809293172901631404093602068606923880174092824200165809214141398441815812235011349278848103743408791183928616296415641174598333861327347386696697282943070681657885175489400491914791352825981967783352003156082064129391394445
958 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808189995201403192198552211558627556423145652067293445563702101449885995835718333416573528421699753155071583751803904222312655157212334360105985190296959355476560054486091856109524047530658062121454417065684
959 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616384511173644424381356012278149069106248409965742812627714032782195939443801434975633698853247445203281929106156968341823860095821175604384663924869327166618128188742895577898395436892546125687283781979674
960 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232776344768118958432565352783480437459780458901897081693190225566935510752526301201683317514842288756443857832041116806424222304490076923006870856367270153366621291294655480769302961355465678133239391217401
961 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465564549856094674170789759168117707131770080593800840226245441288457809793069982993303240394338395975957635879973101897344108403468364248527072644049871276508444134014372557160838829456903754796213159457060
962 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931148310166867548216043749533716240610610544677410875189571143028369841762272418810773334518493556084291621909041467832813110273603596548342459697655548025564319915112404708957996187211052988771861007747435
963 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862327735950449994162716769448292411373046635164629381703832551240661097765019054758431143723862311358767769430045048763513616363772155008773982285168266806575998311535430094245100880614535983486726884151277
964 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724705870528464359379984875426289545725112780612379394605198477069607628301249995583765362632089784564021841369056674935250177487845372935883601981527252803266494911335824596100041690074977550812439959177183
965 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449493372699559201545114178296729982653740197425999347247955840782831005276404456255930606443806747076126364251247978051626001245313159726114097393784647525960829648441984104408566167366558414784456632860478
966 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899118965623835744379345776052265784042807701833085022744482137617889640801957549848580054939815726206592248360860087141875982770831597930637439902846894479651646622497129434226292772389856263328675088199786
967 623700096729599941142616472824012051896078518886080481719546013261628716209051270557798452090467893014282338875026024720649920086579528757142352316750721626781981696173068228636575700143462275118645439498181327960784968513248405293972797760652491465419400026357431612312267046483098347445763
968 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115597251057688121084276249623935835059777728061997616971755537001809468590440201315944997085253895732481993508263839320067641987087649099059578832375539007906544686512683966786956555173128103066416458776132017
969 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231195063956009068640135911052198971980401367332537030740770282892958566899724063738961994748103295157853761388978499166175129459560276884200559180861291960014095845171975160225388126441898713161342806547555256
970 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462391037931370964886813805521634541177108508295419551191230283009699404451407721432581670492289180405129331500798097735764436927148248069825442890462756156763581498870975073339195012639273094521055999825028776
971 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924783549829355519821348198611380514258154394595414834428933698239438893576498748096964652612515243619235662104683846249405977330301503831175483616969499197648693381122127241393556627028263411287079986790690144
972 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849569487053273059345801160293682100200319608518432001220412090437570480021762246174799745672833134505082311506583088764095383689794083487970761363154353564834761852271587419406426849073436617635514753246791722
973 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699142840982945266460865055658517279379140775218640022074048219202073226695828239649855596095533618964357771787729522416954289666861514705707969134328826288071061470477424957203887970772963695059597445694413454
974 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398291945160670840461377185976802327375114956476054880443022429509715108710963958506139002951738420197596606372327319273056962037963924583697981105234176046647599651576689137888050132707680824778296390190081231
975 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796594034831563814317381142634339695690439266532734845687477745259193209500366129071251476376859869580519764764141095915297927000929340502599544284093486027505276263255026607758200501094319576357392362173662100
976 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593204500730991887722032668076690012237116710546552915617574103115564435732108201219723419310466355399060127723038355406971212777483782852750588907228654308556185677434517234936241512790284277497877904798496378
977 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186435614841974664164675988059447690914750759335761426722279678119157764751408367459455057415617936208380042937827401539297251245484346955281585397214207507987364313322519360431555101958836974270200802567773216
978 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102372914335296570790528943046717803485069522259377956037854758841691243260502045250333402682389651746628787689744077942956259121727145840247895150486401887040772592741084462544648967741643810143542682519335910134
979 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204745898488552424742608511350242734560406917629780616985944613936057240736225454588841816677830830430741127046771046568199611574004248024478519464054274781752204849130124637911928669910119433734746701056789990229
980 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409491910060808191233989372598078486450852329368221403895108729376001597801405935706447523421986169200420389906010026204915069038227996660454422443787574498779922359471897108047244278621474250182939932511207710624
981 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984003282377115313954277455046251279128961244942465908321813769063353274492868325222889692345957458847738400016820496701715225732374297000157066777746447214152708092700667869705563980365369846298357581881666958
982 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637968303228447850283331127741250913359369254652509731474524329607590139894907454453938570671278049257582270881727329184973956447324902961697943987949971938132465685647633815003854787937939008366190929267364067272
983 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275937086959677706064387608351714764448040614810014154868356901825269412939285666270450000648957895289002300395928825956349202291701315313806298906576930750402214950115301767005512569457147808917623103656055443300
984 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551874952183388235338925080857642241070909673666381569756738988574689456287762708364704725990828665745228086441649462517881769030727949725916606342877796013663352210574789247489825206046373418651979870881384527615
985 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103751164909476150439054564971716744241131374095831802898666936860329284489161872816941233844850191786025122960256585305735939937977612599753402372465033363785341711831576191278665487971333303240923654869009932616
986 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207504371499126852959794522040926438595999702590242780738540148744592282462335774983668756789183802504543421846784553201443653623519069151482239479762852340966928304289255048573544148927851661012447915985351036187
987 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415012049870454837926139150355632677439826347141106217735805661738900637900223189089054573666098341573728546309512939455472370863653528672881795776833666296715787129740404000391995554758629772990823659816342473470
988 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830029455816054309214505234689240669115591035026744394063237415295907610939460296973396133118201278591042449817053263582024665851575642331164398861462732702136259613849468090484294624857882120869519478097490036787
989 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660067586751550233235439256156793604624099757938837231816618357222378883403515363457125753127181452248109062707495709222771959827346191573530359126473686111154945270766867704186278637196933247956078976621327404989
990 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320149224392551513351177415203134505660582394067048100424113689631768867830815466034803652613530347133647488143552053238320647512151534021787070121282244178780152216361561246409816390803071479040176040891331327695
991 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640321206660956336538377448733945441819144608939644663869315577349440637608739453853117248371095083161116120793112009315835837367470272274140507205177814082006229787088572910854983829086095169014123322122066980518
992 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280679273649042476654014529478191194024858021151515209594001714041317719069308236472887575610741349869137493426943168998917287324799582454523594135079731498821382548206317545789038897956248926197708966196864677082
993 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561418248929854161731544348747252580103150025369819764616526323789102541593465066672145099320991327403340348421938004356479570891543377290250220155787042558981131004360556052772728387709842456964280732828644924823
994 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781122933194809218877335034769541645697291394300316900909622775264533549690785772853760784795637498072150938371531800900108209550531218031299827389067316734676911612090911883668047260866654231306903096854157010614199
995 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246023006619115153846935090620165609535293655463886176879883776489930406455299681107312312345090191203880416136927984445393287163821267119623987004135875211144494216709820651581124407350931078745231909825945216026
996 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124492299680598427439495257144769179491567254900698851181796654168930419506206403227920230762560609617250493957638097108924887333580452843150553411969484585725388037795719429430045906739694534092064480387526847260278
997 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248985010217387136225602746334247778476856727553459713648286918048967592063583113244131033627397033834089137754331234463902634839991012687536221135910966380252344810302577195058922685884159861466839185501715328088211
998 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497970685883564166924005666546322355246664453841446513358230199920773875896097104271569391635597583690866032778617357858989448244298231263874264553069353785506903838429436448665856560007867030401102520147990516284668
999 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995942449569177332477444273414413155813007282669445191987150263714071189704790649130676318363614504799879733948356389466080406126324547347867653919895921540857724345319788207202762480496962810644379885773511639077605
1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991886644811501796861528750297242313298381210952345059357684319397638094450384198267912490655336733390361251897319302539441129112350633722801170688800469951870278422237379988569168507718006744518895216556132546500968