1 0
2 1
3 2
4 4
5 9
6 21
7 47
8 101
9 212
10 440
11 907
12 1859
13 3791
14 7699
15 15586
16 31476
17 63445
18 127689
19 256671
20 515433
21 1034248
22 2073968
23 4156791
24 8327911
25 16679007
26 33395527
27 66851750
28 133801708
29 267762321
30 535781757
31 1071979535
32 2144632205
33 4290353564
34 8582469416
35 17167790275
36 34340194283
37 68687853743
38 137387786395
39 274795116874
40 549621856740
41 1099294880557
42 2198672551185
43 4397479059519
44 8795174866257
45 17590700436880
46 35181968325344
47 70364854806639
48 140731195220815
49 281464794205119
50 562933477781263
51 1125873248697038
52 2251756679899612
53 4503529835439273
54 9007086329024133
55 18014215791833903
56 36028501375599029
57 72057115676914916
58 144114414071477912
59 288229123786320763
60 576458725933654547
61 1152918225871687055
62 2305837704108765091
63 4611677434587299122
64 9223358147909758164
65 18446721600924445189
66 36893451785688979161
67 73786917460322975967
68 147573857393431058361
69 295147751148592240792
70 590295561131699712080
71 1180591217459644778727
72 2361182588950050142519
73 4722365427127106224671
74 9444731257511978974039
75 18889463167508730412406
76 37778927390759999813836
77 75557856489747311081025
78 151115715743464472604429
79 302231435959126107104591
80 604462879154419226547293
81 1208925770017202627328428
82 2417851558978936441228808
83 4835703148610768243263411
84 9671406346818963033904571
85 19342812773888247975992687
86 38685625677624244407546667
87 77371251565346559178838170
88 154742503470638937176982468
89 309485007491321763537015901
90 618970015872633235076388897
91 1237940033185300067338185855
92 2475880068700623439864136865
93 4951760141171303782101446944
94 9903520288442687771763832256
95 19807040586755512653461776095
96 39614081189481242624418602143
97 79228162404802839676266365823
98 158456324851416251097456943135
99 316912649770483428367267259294
100 633825299650428354651812103100
101 1267650599477969133393255163737
102 2535301199242512188793418869525
103 5070602398948710723683377238639
104 10141204798647681715470202518917
105 20282409598509310045140392579060
106 40564819198982826972584220740984
107 81129638401143807441671864606059
108 162259276807429975262150587919075
109 324518553623180464399611457669199
110 649037107259823803053340055876403
111 1298074214541430994236107534121858
112 2596148429118108250855759631150772
113 5192296858293246152224491247577653
114 10384593716678768217345499043338473
115 20769187433506841998100486620136223
116 41538374867255265472506978321914889
117 83076749734901417984729450258931496
118 166153499470435304485480399214607152
119 332306998941893964526697790741060183
120 664613997885443753125154072490710407
121 1329227995773566685877803628301856735
122 2658455991551468375454861230932739431
123 5316911983109950934236471919514940742
124 10633823966231251055498947271008369324
125 21267647932480865481350647431644688369
126 42535295864991443520080051184895814301
127 85070591730030962967891611581026015887
128 170141183460139714420893488694892856621
129 340282366920405293254628752133860925372
130 680564733841014239407209544544637887720
131 1361129467682357996125212904110267024547
132 2722258935365249162459171663518441335179
133 5444517870731361012437882997355781205551
134 10889035741464117882604051520328368232379
135 21778071482930494310455928236592440821226
136 43556142965864643023887967194737391820196
137 87112285931735198995999870306962998174605
138 174224571863479965343199787252966721061169
139 348449143726975410985823557062462381368511
140 696898287453975869622271143320494426695153
141 1393796574907992267194590298393087456594608
142 2787593149816050109989852637733843180351648
143 5575186299632206323530425328167453231070031
144 11150372599264584326212242749982341599669231
145 22300745198529446435126597646311885207234367
146 44601490397059342332106699532618407559893807
147 89202980794119411908769015451578654273108590
148 178405961588240000523947151529493784844963228
149 356811923176481904998859040071665885141993481
150 713623846352966890655091937782346562034800037
151 1427247692705938765918522470216386231272480175
152 2854495385411885597102757392723480361498653525
153 5708990770823784244079565832389361729153880324
154 11417981541647589603298895164011832363418027096
155 22835963083295213371611604874199174638102893915
156 45671926166590482023376787793806968092582894003
157 91343852333181053491920968179198064912809733903
158 182687704666362251709162906995388877369640519875
159 365375409332724737588814177219354631010946037714
160 730750818665449854073437688304278885837578125460
161 1461501637330900321213173073702704271762507298917
162 2923003274661801634388453178365124667428051695865
163 5846006549323604873805311084784111958846491537759
164 11692013098647212344601133928581802665586408319577
165 23384026197294428891221184344231046703056630029240
166 46768052394588864581451796934543113525890498692624
167 93536104789177740163931938602234688543442049409479
168 187072209578355498127901650183698858698322389477335
169 374144419156711025056869418079775660499744121637279
170 748288838313422096714842726851158745714025876615543
171 1496577676626844268831855462106302859245688729254678
172 2993155353253688659666984823308198511023552067873932
173 5986310706507377516739413554115975182396915721136033
174 11972621413014755352887544914827121317675817637024813
175 23945242826029511222589251543748991748583433054190543
176 47890485652059023281401382608187903563280650083274749
177 95780971304118047915839806451160476305906881921584076
178 191561942608236098020939533657795541857273129573096392
179 383123885216472199584176029305850342139351206631155603
180 766247770432944404899908941357434531948966726477202267
181 1532495540865888819073671727450862169993002713654258415
182 3064991081731777653152754182383451293751339001223261771
183 6129982163463555330584772936984622647363080837061122362
184 12259964326927110700454221173668692308351898082651588484
185 24519928653854221464472382219254551690189935408447119549
186 49039857307708443031793379610125717467491746468567525441
187 98079714615416886229999314263785216095581507831952279807
188 196159429230833772729259798742720827438872906210395074881
189 392318858461667545894193322744125831286053717862097893952
190 784637716923335092493321540962086234228125231711994047360
191 1569275433846670186127251702656691216520576164853094098367
192 3138550867693340374100046921519735752761495827123092459839
193 6277101735386680751186245979978343573307660853092195186431
194 12554203470773361507204187613101912534120334402447304902719
195 25108406941546723022226223016287922523530350700003534602046
196 50216813883093446057101989475805167889855395991378908530556
197 100433627766186892134671370184923756077795168469238581184185
198 200867255532373784302459675046390255296469408016329765817909
199 401734511064747568658503676002636674031902263596992899208431
200 803469022129495137403708612591672254643647045836171769439013
201 1606938044258990274947702811679599579306100057878862877472788
202 3213876088517980550122392470441853135210848600606431064562488
203 6427752177035961100612057374462615317039151652268086777336651
204 12855504354071922201818374029586793657294406240440103512501891
205 25711008708143844404598279773414059384422369867839361631044047
206 51422017416287688810752350541730153861894400058541807825956947
207 102844034832575377624022023792602814886672017826905854821823010
208 205688069665150755252117161289250172029276913686497033377423988
209 411376139330301510510824758991687393477369923115501629658535061
210 822752278660603021032313068100606378629488820006196145954535177
211 1645504557321206042081880122731631398352542709530092741450222495
212 3291009114642412084191677782110913029473399462353078819079062185
213 6582018229284824168428527087399894932808678037516751423877893704
214 13164036458569648336930143234625508972247549231136989969654173936
215 26328072917139296673978547052254805924987170731188060846926503735
216 52656145834278593348148443747339118937096606887393689723369549863
217 105312291668557186696606497720511532941807551468719028383873797983
218 210624583337114373393713955309685868038351706056387273734398836615
219 421249166674228746788238480713867833299054352925655413372583612134
220 842498333348457493577788491390894565975196249783140909615604403820
221 1684996666696914987157699082839444128549830984310992768005431926097
222 3369993333393829974318831795699702153076187997298526567655524150205
223 6739986666787659948643219321477873198728340508018305115729931716879
224 13479973333575319897295428003055029186009171558134403243523407148237
225 26959946667150639794605401096287810053146798171787851479529241427420
226 53919893334301279589234336642852654575974541941192540963604453700264
227 107839786668602559178506752826160095302758484535520964924237305376899
228 215679573337205118357075119643052011226007315321794650850048979575595
229 431359146674410236714249932817290629223314377547477905698700725949359
230 862718293348820473428661173156499685838418848249597136397578587518683
231 1725436586697640946857583347366104405839927536557724201793937077455498
232 3450873173395281893715589003307232273234735006328619657586831192949092
233 6901746346790563787431861316242593042187439785928940498171399326354413
234 13803492693581127574864828250688338041647729278342753433339492631203153
235 27606985387162255149731445429207956536286278036442080486673416181356863
236 55213970774324510299465785404450345482836225259125607030337957260158609
237 110427941548649020598936254282766403828926939184249233737661470336712656
238 220855883097298041197880086585432952931372036220737933209299621387265632
239 441711766194596082395772434664631763999516718959713351829561479304767023
240 883423532389192164791564708842929531409324242289903654804061875853610127
241 1766847064778384329583161518693290924365711935468521746164024905481532095
242 3533694129556768659166374977907679713688778126196234880028889881981452111
243 7067388259113537318332833997343889153881973958540375584314520988755603982
244 14134776518227074636665803976737405899225719878487848380586623273322295644
245 28269553036454149273331827977052969116417629424530699797387569067248378729
246 56539106072908298546664011959733723142263220478023499842947041950911632581
247 113078212145816597093328599948673388511920592252564102970280310238841927727
248 226156424291633194186658131932180504160663297430607409473118750631117393141
249 452312848583266388373317771928400677685542859083211125763181857752686986532
250 904625697166532776746637983955674751872124095313897761875866202149259711000
251 1809251394333065553493279916074262569609502831997267340918179247432857360187
252 3618502788666131106986566220410311601585298682511482009352307824643938396499
253 7237005577332262213973142777245322731402145024909383163387011822200438407311
254 14474011154664524427946302279177131453402130728222132798972369147091662105059
255 28948022309329048855892631619465448425633649794734051214825479969786671114866
256 57896044618658097711785307024728568360694528606161254518730047117867474424916
257 115792089237316195423570684896365993749645674567305446743419923089632427949765
258 231584178474632390847141484425438516036975195506286983281878762211456467194649
259 463168356949264781694283154330492417639890854739232994064756269309002024784351
260 926336713898529563388566608773306749383406019576801105425550199536284751258873
261 1852673427797059126777133703138550798436376812978596355648136804876939294602968
262 3705346855594118253554268191981360810645942709880521973389347676476529082981328
263 7410693711188236507108537655258918134734639277509367353668805825480078451823271
264 14821387422376473014217077367518291996685221496690387376320796190209827683282551
265 29642774844752946028434158063333236234029139792800750828514887392196346432061727
266 59285549689505892056868321511963580435932919326693130401886254335419054709256087
267 118571099379011784113736651737520921080399175193897865624502283233641162329141430
268 237142198758023568227473317573932710337206326669398964814590820581111739414044748
269 474284397516047136454946657960350049059353966160912768015497669838855946494480641
270 948568795032094272909893352832075594680057221425543607982897622468173775411114317
271 1897137590064188545819786765388011314306405044776920126304013556403441900910772815
272 3794275180128377091639573627411258250120449980583391234898147707064440034332242845
273 7588550360256754183279147411181612246694830454122166362424634319853530651263727084
274 15177100720513508366558295075357555861351231292229267599767728139689268117637392776
275 30354201441027016733116590560068538837117963461398853967082254685085393632983965555
276 60708402882054033466233181782484836156612998183722961576629767275859851478787049723
277 121416805764108066932466364636670857910018568505311495563271590863115624568102398063
278 242833611528216133864932731007390659899206780409413817179020495943316234959552213355
279 485667223056432267729865464820531449474375776355484032820530362415113377352980142554
280 971334446112864535459730934180861972703883411646415290156027409575792647963183418180
281 1942668892225729070919461875707273148838860897764934203289510874425632096617465685277
282 3885337784451458141838923763299894574863947728937419254071444488870876887183253352545
283 7770675568902916283677847545830686630345215465754492978612767773035413269005927535999
284 15541351137805832567355695122777619018493976872796191275187837081384098726599597884897
285 31082702275611665134711390295902381275408819694759242338807854493375129136426359413600
286 62165404551223330269422780673268151547042051279972549784010190852670462144667625283904
287 124330809102446660538845561478346835328729380399566024462847043901868059844377320668319
288 248661618204893321077691123169967591888328450529207038926915231866183459115611617893855
289 497323236409786642155382246685019637242171868628109992749878269991341393213122282445439
290 994646472819573284310764493928397649180728394555990890397025490304104600835000588105823
291 1989292945639146568621528988760238126523356413981448600587367737188605491060656246084318
292 3978585891278293137243057978982277455904997110132134925865321181279029085920723585256252
293 7957171782556586274486115960329798942830178127302974396214544826040272565031513333472793
294 15914343565113172548972231924486643119538824443813891061603577822464577627052503922993493
295 31828687130226345097944463855165575503976300983874428936865546278795402144284551264995183
296 63657374260452690195888927720350485506729722253203446956563971361841083675738123205046469
297 127314748520905380391777855456912594777135216888108129809619212161798693628824810504157236
298 254629497041810760783555710940056147816723326443372084598562572565964192922167205777434872
299 509258994083621521567111421922554877659575317935601230072940562812411717786200560418054443
300 1018517988167243043134222843913783295607732193587215346001020691547673573178784854468413987
301 2037035976334486086268445687938682713530174609939300638732996366698680615905819591432317775
302 4074071952668972172536891376057155089663641000359484110052087282923544838966272798992430451
303 8148143905337944345073782752405215964245284003964720999421224098976606754635429096608145602
304 16296287810675888690147565505281127376011861791656077610745592280608914193128375307967370804
305 32592575621351777380295131011323855984463019370284543612711378177003046146817151229309105909
306 65185151242703554760590262023880008648886628311268111228546094052447010738052220186743655721
307 130370302485407109521180524049753915210173141980207634851435719419120157681082758714987119647
308 260740604970814219042361048102734025012706758888785706100338307850907370011561753499599491401
309 521481209941628438084722096210688142530173878063613260992487016028707930877498061410324043112
310 1042962419883256876169444192429822572157468591341638807174251301396976107258766913301398398640
311 2085924839766513752338888384873311523916818378183731748329590272460405650875679171494672170007
312 4171849679533027504677776769768735714532638787082329915829545483926824983613274478361970025159
313 8343699359066055009355553539573250475366160800379980384810543576526117085446610436988441108191
314 16687398718132110018711107079204392663732206857690147741942904700730714970975198489614008959399
315 33374797436264220037422214158502456086765182198525803009359079557812377860252436075129645719686
316 66749594872528440074844428317156474645831018137127300516513246819654184438888888861798045983276
317 133499189745056880149688856634558182523263458497475803056294851499688745514463833531036474311345
318 266998379490113760299377713269513160750428992958248502633653148563787296383997739581052085511389
319 533996758980227520598755426539668350436361484103015103811638100552364774759751607488523690256271
320 1067993517960455041197510853080375525512128542355845202688671450093929536866329415822446036634733
321 2135987035920910082395021706162431904599166157048023498987069952601849243071241160816710248625148
322 4271974071841820164790043412327583487412646960582195086649262206606888642827890851650637328728168
323 8543948143683640329580086824659567506614517639986871355583373767030957611679772562490309664289891
324 17087896287367280659160173649326255223232573645282371982126719189282285706068944514186871166891211
325 34175792574734561318320347298664031188257909374695854417498259387602122220871279276769029178927407
326 68351585149469122636640694597346703328312119198831448559201311439462165733185348191139597041311227
327 136703170298938245273281389194723568350213300931233747295852236552219803566546876268276019611223850
328 273406340597876490546562778389495939345811964845478084493358879441993000524712722060150403434505508
329 546812681195752981093125556779070843030598355207537609065821778894834866541220593529895996609670221
330 1093625362391505962186251113558269453045556498914667248112401984138071991965855305992985547172057457
331 2187250724783011924372502227116745637414447211845507966284666414635395108306919880328759838037491135
332 4374501449566023848745004454233825773136588426206781432609953701978443599872463147933501973721075505
333 8749002899132047697490008908468192775904205068945501835320390723023791707378758951485774988781620464
334 17498005798264095394980017816937261279747132356938708140781885637822141305649973945866303316548803616
335 34996011596528190789960035633875939517064015149457059721805358786485745009826236590246131013422639375
336 69992023193056381579920071267754171719636502953541467353993409275587510309071217921900539746155873583
337 139984046386112763159840142535512053082351228997289926058611097764632503306087469283722881591947374143
338 279968092772225526319680285071030108493289153739414191378229166445338509589538716748775843002840970095
339 559936185544451052639360570142069928958243226313869713368089583020208004844386245118803567924263788974
340 1119872371088902105278721140284155572216738067207615096608817387086020498331445080040189097586055648540
341 2239744742177804210557442280568336570705392667830147193701904245347176470970871561504212038828221216457
342 4479489484355608421114884561136714281982953483655087057760716182915092904892397114234839883050080422885
343 8958978968711216842229769122273495130809991648719883786362609529226061247043429621119929415149908755119
344 17917957937422433684459538244547097969036236126844269913923303914068737894296148626116524284743203409557
345 35835915874844867368919076489094370212332809764502751839885869847149966626060222028759963672979540627780
346 71671831749689734737838152978189022406342209869224218033009086568929039489797658217923507903895600963544
347 143343663499379469475676305956378501068621347589481362431294782031499676054740455372777511469220855443739
348 286687326998758938951352611912757740374856213370214365581103519831270055422303263842889099157807884112115
349 573374653997517877902705223825516675243262872782713298245997604324452411232574019720042770196411594965519
350 1146749307995035755805410447651035283217689709798962804294299729079087826165937884571684188492985189896963
351 2293498615990071511610820895302073693660093829873746383474694543250270956420633106309231596966928206501138
352 4586997231980143023221641790604152447276066034256849749637788692022820220630813394915925062014976239675412
353 9173994463960286046443283581208313081732724853298877256850072074660014053139931309295175212092030132731173
354 18347988927920572092886567162416639410601920865892289253963038445456680025947714320351137380327257745515833
355 36695977855841144185773134324833300255520905675864291005763465877664385583441584861926386804859790624465503
356 73391955711682288371546268649666635192495346455102829249627215038216448618097177646837672610068053862418329
357 146783911423364576743092537299333326500761291957659618235192102346071600218954519437884356264689855471757816
358 293567822846729153486185074598666743798746718066147443444422160244669580871883210942962622574281931303924112
359 587135645693458306972370149197333634510488169330577053598819948311504245160500758097328166238019830715177863
360 1174271291386916613944740298394667506731195206010264480881653479997699954171710024473253163610397849898093847
361 2348542582773833227889480596789335398085604012567921502157296171192256455610862893436506079444609856371255455
362 4697085165547666455778961193578671418504640493032345918392595136956060922339877139641608742247392057785316791
363 9394170331095332911557922387157343843965927054508587291257182279680526403065348476541813820076770617188507222
364 18788340662190665823115844774314689317221932645357572951064359359701005375634442503110820559093700081037693964
365 37576681324381331646231689548629381270690589895499439725150705525510367879158224753507430372709545510353941089
366 75153362648762663292463379097258766806917982932123571641873392657469045455709534804327842918881395215647114861
367 150306725297525326584926758194517540515619493610156129298340753727494757736701494653254457265747239974512015567
368 300613450595050653169853516389035092198559318107345936802847457473994491996078499648420668132941233687181049661
369 601226901190101306339707032778070202466222494847634537826454833379550627340114934683351861295313670655736903692
370 1202453802380202612679414065556140434168869179215245418079835535209667874550863315095126001221505298331005630280
371 2404907604760405225358828131112280915643266406583409842807356857301464012320318011305184806103319756962917887827
372 4809815209520810450717656262224561907828485050839715034689325369935622907729860849453724694497826631246274225819
373 9619630419041620901435312524449123939504450387505244425100948182086068961767537906865737274947149540113893529071
374 19239260838083241802870625048898248079398333298509198554998805461719655952932116848533117518136982475169570585739
375 38478521676166483605741250097796496483033579406342921170516817463201653081569090939826165890468144622902269776506
376 76957043352332967211482500195592993490693504145509076106349750563713165368240080157213905603373152313309451685636
377 153914086704665934422965000391185987830250266433165910038534823304498531117286915834749315883377347366686944108925
378 307828173409331868845930000782371977033990136341302811668221084423379121820482485467381710265822600540946841088129
379 615656346818663737691860001564743956290333134299724372753428928838212503607680380252968003707344149629534675784191
380 1231312693637327475383720003129487916176508733691538486514996055482261326767984823622023669089455153614283298046593
381 2462625387274654950767440006258975838171212794092285463455117068761813233055309119678339583029376110131421536179328
382 4925250774549309901534880012517951685756463379985869158343497293126753365182581774907059072583984877520911958923008
383 9850501549098619803069760025035903386745159878482245038545382699653924208956466557798790296543668215202747744496511
384 19701003098197239606139520050071806798136590667276295030382416668311392795576199659132632650988267547824488202207871
385 39402006196394479212279040100143613636151685363374901735914872719026747447406968869784989511253164673228892944281087
386 78804012392788958424558080200287227336828145665883920100271436089461001128731773834624755289683890041456695141642367
387 157608024785577916849116160400574454778059570299724268504134602212733470347635953315824011055821970355492216076230270
388 315216049571155833698232320801148909725047194506539081940302625110685915019362148373277298855275691678562167198486268
389 630432099142311667396464641602297819723425721888125137116230400940402272452986944134758374930637324597280895235943801
390 1260864198284623334792929283204595639889110830558387792400119373285053961644326777399349803824992341402296086356884597
391 2521728396569246669585858566409191280493812380773960076203522468693387782441269091316736438833788316252483029437737455
392 5043456793138493339171717132818382562145474867987242161977987230914304840773506608281342762815097958160591211484440165
393 10086913586276986678343434265636765126164390562070990824930200477479418816590597178728592241961520875424698432301813844
394 20173827172553973356686868531273530255360072056677810160405569264137176044115746745270961085401888035608538026545526456
395 40347654345107946713373737062547060515624875871987955332330532853103499634209629840521605488613947315079733224365885195
396 80695308690215893426747474125094121039185774435144074186725628340214485225331948418836670896516912158781264781948501443
397 161390617380431786853494948250188242091212303320088646907035213639265603953554721925446485030133013090046985068388566223
398 322781234760863573706989896500376484203201383781145955869718946871375327366912957676459573216654232481200223974485426835
399 645562469521727147413979793000752968440020299153061072328670370294431407696520254266258892826795860035991157291170711394
400 1291124939043454294827959586001505936934434907037859967302221736733387687815538361271424135203467321446679277762249574900
401 2582249878086908589655919172003011873956881654398226917838556946162981001016268914195094366350297639341646228046607159637
402 5164499756173817179311838344006023748056169457850698641556108361166692499840227872781341178193833876506277091795230481225
403 10328999512347634358623676688012047496342756905078149072225324663870321122873337981606080897824269347283826491814585134239
404 20657999024695268717247353376024094993058337948587294739442751738118308866747248243646712782578378886661909927555310602217
405 41315998049390537434494706752048189986719918024982337862990713828151220477687951003771375093523199559689349107260885709960
406 82631996098781074868989413504096379974415902316203420705078740418594710320569928804455250702342681097838484410598176259184
407 165263992197562149737978827008192759950411113026453334773360003951396292750527338922300951448348085960502284269423021863159
408 330527984395124299475957654016385519903377600713191907889019843779291726975636185954904853455655177664289670183149117910375
409 661055968790248598951915308032771039810889884480715547483542046549289467535241361333503107513932084836689757458827979349599
410 1322111937580497197903830616065542079628469826676048065014886287965784090129033220201002566189444904924775033654488776412103
411 2644223875160994395807661232131084159267764394121044831783077129789479348900585927359694884143092274609056003138340114065958
412 5288447750321988791615322464262168318553043586725655335367261008304075021502241839211075871211967749229013460842875607086572
413 10576895500643977583230644928524336637134426712703825044288933319191177535348073149871527597113921163228434312081309154369553
414 21153791001287955166461289857048673274314707763143730133933384689690498886740805755684117151843611191238177469124371627890173
415 42307582002575910332922579714097346548703609403276054686776698733272169081869860438758672115992976912028071173606054515127823
416 84615164005151820665845159428194693097527267021276783837818844871743653288172629260848844001907477218389167427531173608754189
417 169230328010303641331690318856389386195248776134266836558813066502577793009166415832419625586042232360663076170738723055354396
418 338460656020607282663380637712778772390811842574971616465066957169445387575586897358892688524233266039543918737472886527053352
419 676921312041214565326761275425557544782132217548094445160750115262271063141249017722560751982842611321190345186617589308297283
420 1353842624082429130653522550851115089565087257800778045899557255612212215829827324143950316252210103202700964480902435287129707
421 2707685248164858261307045101702230179131505870704296459607787737235474809197059159991504819725321166207824710781143943498985135
422 5415370496329716522614090203404460358265165919215922442602305725569670085478852120385442638958068172778392477489294216593231131
423 10830740992659433045228180406808920716533817371341914776400014928249111015579842552876922464644463145721950792724933835706448842
424 21661481985318866090456360813617841433073274453401228967382163584706713342866557218262315115524678931971810479123219403528145124
425 43322963970637732180912721627235682866155674150429927240541864374731688842062124861139137604013437304636695689666135941691524269
426 86645927941275464361825443254471365732326113255204723201443399682990131152160132259401252767226706690494375004425320750133530001
427 173291855882550928723650886508942731464676116708381784429024007504825277928685157480539990466617324902902808365363387501652775487
428 346583711765101857447301773017885462929390888569080775604544894082022324949771090459940443424598393408940658712332569871441747921
429 693167423530203714894603546035770925858844322488451095981723875375261434616307849380478834272724441942930417762783680612405408272
430 1386334847060407429789207092071541851717789845479508943482578717034111423041782142720416078460340282614044977845291696962468925920
431 2772669694120814859578414184143083703435743436811914183256922487563028184609496397860888514259099619081323198348426270532117873647
432 5545339388241629719156828368286167406871751819979331414324740994904450261554091352101291795771509690744063781674419753409073878479
433 11090678776483259438313656736572334813743932332167062172752143063082099753969213373002154716134748887922778190984249595770165909951
434 22181357552966518876627313473144669627488558302898026737417843219215792631134555971183395324114537734861624394581476492837188104079
435 44362715105933037753254626946289339254978238936568355210851904604756377616326271836345447664665844935173967429411340375923250645326
436 88725430211866075506509253892578678509958293842472914549633584468889140709905832791848638237613499294814721511684045443392232011996
437 177450860423732151013018507785157357019919525985054334963213162363479459251122114596833676399945577479546948316477842968579069182505
438 354901720847464302026037015570314714039843806239553379918302093412036481810807967325961495632891543273478188578926802710498474244869
439 709803441694928604052074031140629428079695305048659975692425948934851704761490121797353534023502053751258174396934474276131889528111
440 1419606883389857208104148062281258856159403056936317877232549428665559713971418168872431753637723463021202437978920934180739055974453
441 2839213766779714416208296124562517712318826253281186896168618150237754473531148450168018735623885248765392762381974722845088329905508
442 5678427533559428832416592249125035424637685092809922859888453124178000297099046938036917385186928175772459500373134285802262154685848
443 11356855067118857664833184498250070849275422911275945929031642364965126989823156026197869912661452352509580862779586266200220022203131
444 22713710134237715329666368996500141698550931134455541134869237670241871725308124240220654881549658384225497563201675067108221252112531
445 45427420268475430659332737993000283397102000306470831755799164397404487591903122818390259961613666448621992826079170363519919424762767
446 90854840536950861318665475986000566794204223962405062274464970792041337070754932162554385177968436256621319189476663491051096977769507
447 181709681073901722637330951972001133588408809311833272797857272638235780169745425188831585809192325552790969615947469975416929004320690
448 363419362147803445274661903944002267176818203360153092607508518327857028254675097767159852326381207504507604006207405708159851185667028
449 726838724295606890549323807888004534353637352843815880475738340761252630452770003787539200814014424447489204023721420166960430597141381
450 1453677448591213781098647615776009068707276236547628003223991958679429302764144063217794578497277414732378068833061914841887582597115737
451 2907354897182427562197295231552018137414554950078761943981220498621321221330311990331524830025055404740629794463049512942382614822871775
452 5814709794364855124394590463104036274829113908001026067768192855662029100321251900201701509949859950594532906508643783651339400677216825
453 11629419588729710248789180926208072549658234300829060252875374151005907474105155583837990542829969617578212787396758008327860422014547224
454 23258839177459420497578361852416145099316479094328630802895488600113050879333590870649220458489938092658845866755531215447476635720681296
455 46517678354918840995156723704832290198632975166154780020274705938009186963253113227706267812740124759209258999852548070711890683793063015
456 93035356709837681990313447409664580397265977802477588752177880911902695062215437644793601894070496949812505558008596980032474571629413303
457 186070713419675363980626894819329160794532000052620724630467959597472796464726017965376096952491489904910565940662180438490579759653814303
458 372141426839350727961253789638658321589064072023075025098676586004497320405456389795922153337923723246500674264272848194015483339745903575
459 744282853678701455922507579277316643178128260411649173161206036592213774627212276132803159273138685934966445736139170183490921116325069814
460 1488565707357402911845015158554633286356256709106631045124005604577198410546728402671735130576509354748577531062820301479476120489921677260
461 2977131414714805823690030317109266572712513722862093912013457605130386816202060152290557925780541931817764798923776037866906473673948154817
462 5954262829429611647380060634218533145425027938656352344593955137629534488805027501934332328218839068834783974236229471754261458299272647565
463 11908525658859223294760121268437066290850056674893701031520396598603819829119565548168968797722956565189432061659271774436925660244026433359
464 23817051317718446589520242536874132581700114640300562925940319447921151366149548837991458213388946763097982612894033775822702575084910342877
465 47634102635436893179040485073748265163400231368695283057112651469900565291719025961936741186006205586434947828550370609522659148412159300140
466 95268205270873786358080970147496530326800466115997884182356841764572904850768397951480827749183756865827996749438534503871423549663514690824
467 190536410541747572716161940294993060653600937698697243638077234927975846528287070216522825634767171484853077193977165350446206350408564086579
468 381072821083495145432323880589986121307201884242703280617649560079553504150654760774214166783105346415861339175392220328421877204737858968635
469 762145642166990290864647761179972242614403782797416829850157761781538856222140416203158019216181354031074946833322426627076578164477983437679
470 1524291284333980581729295522359944485228807588752152721656669255409111371459192347402214239595904372707657346936620728851915444587878963171243
471 3048582568667961163458591044719888970457615214973634773884550884286688249854127104455056366005321071260174415625755319271826001189683188138778
472 6097165137335922326917182089439777940915230490573917940296667873887875665658908133556638819987696133010716006274000375709409402652214634369732
473 12194330274671844653834364178879555881830461079243813603692114226558716004204212601410431614765958582356658909323004350152571317591202788627933
474 24388660549343689307668728357759111763660922317210253323010573037214895847245475461764543292299537471538911890443502036204652547742027355236513
475 48777321098687378615337456715518223527321844891239110484746269137310220206214397516769920622157261566238644749459501007042567520330450008342143
476 97554642197374757230674913431036447054643690198019450923844005921598332762989291885724355344640330062463704539288992284617907378066917092534049
477 195109284394749514461349826862072894109287381068398735640764602553054986388262527216874058827164653678074645087520471774401849518386246558786976
478 390218568789499028922699653724145788218574763224698535028957263462946185989369494731357979892539107839282941224353421024502506136430922567142592
479 780437137578998057845399307448291576437149528209657967598419175992586906053867373205751170161172009714846769506961806729869854134772686957572703
480 1560874275157996115690798614896583152874299059267477896484771059408704559395707570452147412936647613949108077121491055616303357231114645188001567
481 3121748550315992231381597229793166305748598123143378651797979475307634400154516348687975108863692616453911579408804518070035205285709403472146815
482 6243497100631984462763194459586332611497196253743342123712329014529024828960106729200275573332086215982933122090998885134062550356468191313293471
483 12486994201263968925526388919172665222994392519551691926369465449462030967934388698008556785259270803596671632621210026099545731321465880091730462
484 24973988402527937851052777838345330445988785058624976351800108383241799274534026667449444564718340961899258616955022157024504233036510642017604284
485 49947976805055875702105555676690660891977570148836552881606201671205317197747477845939225762231579650135237974061858674705841867075129663334495449
486 99895953610111751404211111353381321783955140348781298440279565731450090382839629474351119151457856381313112039988133814893929905545946587802421141
487 199791907220223502808422222706762643567910280780257389735632278756661355401703357242215242562705307570005580911992498455926939383489688816037559407
488 399583814440447005616844445413525287135820561694317765003404867196123341426775486560416157012194907028433154747865644203475204510772860533641266181
489 799167628880894011233688890827050574271641123605133308394023191368808488112943843490330990170963700752667659251628166524710814337736999609281396852
490 1598335257761788022467377781654101148543282247560567380707400149396979412108649329426146328375285580089558661183033858458803359735458760662127805560
491 3196670515523576044934755563308202297086564495687933303721367522429883065359453171667275680930503225459142014801742120444748855847093561309819487467
492 6393341031047152089869511126616404594173128992292965913668656035155052807743822498595018734074296694782532064718936169826021579130347924048767863139
493 12786682062094304179739022253232809188346257986069829675869800284241316533654715665265487864541815698709336856988998672115709162073032689512228490831
494 25573364124188608359478044506465618376692515974540656506498009772709130662501418153866893497690143950427194476644575605631608195394563021868278634419
495 51146728248377216718956089012931236753385031952966208016286916963575969838361893799145155160380022763007182443506855805127072265849960527995071686146
496 102293456496754433437912178025862473506770063912218308190623140549536145785274831913037596254366292941175679139897994465518190278009253183092479442356
497 204586912993508866875824356051724947013540127834607403542586485139614206192459765632233846607338568159665466022897976380164282177388672977545809372085
498 409173825987017733751648712103449894027080255685671486404562480942154533115380677385373633246889366011806354041782223064720511722456844693554805301609
499 818347651974035467503297424206899788054160511397970439289854676587777101583132602697811860624596943993402237822652703882960872433963354736933647648031
500 1636695303948070935006594848413799576108321022839025024379828578541948359249097599443594255412224329649069427380379935823833541224655873562154518898313
501 3273390607896141870013189696827599152216642045747761661040506097153758909933398840862223639118297312930193336234922657459098727795090576562420298443688
502 6546781215792283740026379393655198304433284091608319080161980359743774167384833717747452940693473721154706105679082628787540897292689146651239081136688
503 13093562431584567480052758787310396608866568183399145530685777824993666873722907113492946672137675191235786126041565357255856881633665116266987907169751
504 26187124863169134960105517574620793217733136367093594189814340920929708633917089941006939797482957226692265599975768128061832292018125049024884043485191
505 52374249726338269920211035149241586435466272734664998878433284218307910693258695274032966838924249046531598462527573769354558199835331737505186061012447
506 104748499452676539840422070298483172870932545470103111384113956084006689698413181654106067375014439530430957535523822465490128544220539930956698325212647
507 209496998905353079680844140596966345741865090941457146894279902191852741134146669806271355691153155091376742944092357370992162848790037957315140827655110
508 418993997810706159361688281193932691483730181884938331541859182054935712317509437216642066020596527650636074371698102108777243602478910465978352035727788
509 837987995621412318723376562387865382967460363773151624963069731804941016421555278535442707620607548799669565099954304024359310870205613578706518629102961
510 1675975991242824637446753124775730765934920727551602249558790208976181854678863058777143345458919808565619135039980095222316363310557854355510922196270877
511 3351951982485649274893506249551461531869841455111778460629582531013733122980015023362703196714958821595915691276589777425035291856510128555869543888254095
512 6703903964971298549787012499102923063739682910237429882403817920455135481418071454240080829444741558622788808589880629004070890518561304154684672210285485
513 13407807929942597099574024998205846127479365820497306687464290812399309611916473221803252600701426237141212464413091919142544653078058075197162628350060604
514 26815615859885194199148049996411692254958731641030933258729889454715327108371318164444270579229619509609017202096215573573492485002592664325064125063388136
515 53631231719770388398296099992823384509917463282120633323917741710836400750361338363049397478097949174440261524695793543569791020892597309468660402419532835
516 107262463439540776796592199985646769019834926564336353338094754052995255918879750481097416653661375539429342443164981218850791271519083113686591825495089163
517 214524926879081553593184399971293538039669853128826560172906741538718712789535276751354311324426938424629731400606718965835597823659466702940986823938958383
518 429049853758163107186368799942587076079339706257902060532789987141488080949003403046866722363423541385579328709263588591516420157674122376199047841482720315
519 858099707516326214372737599885174152158679412516206914749273711779755018219715431427051022458520934653249569840854084371012080106324734198282973049519024234
520 1716199415032652428745475199770348304317358825033065563369217665120339548131072337731577722363285385724909918012085226589848624513981146812767897659196435620
521 3432398830065304857490950399540696608634717650067185654292799309298287464275494775673948699904488139750321526776874418215500953120270461487622624245104841997
522 6864797660130609714981900799081393217269435300136077570010632839215012808255981126436166332433137164219555522636829859314630074634180769253534028977080041905
523 13729595320261219429963801598162786434538870600274915929000663878106071864230303928171394852668352581458525205109444706548692021754309552647443667367742412479
524 27459190640522438859927603196325572869077741200554298908405760176506627855883941106730120825762944300655377039137755423900444084388206965713551724635937511537
525 54918381281044877719855206392651145738155482401115825656195350972983786086909557139146634959754205992068494867030161846523380082141949805986143448585910038320
526 109836762562089755439710412785302291476310964802243346202178964986232586676384122454366994348162968512633057151733840702572312118529023346949991286386307778464
527 219673525124179510879420825570604582952621929604505615133530023632700718230474928010494106433208810944519922509895849413392668104668706303436726961301138273999
528 439347050248359021758841651141209165905243859209041847886020403965901995841221547298822055031955052336789720643893383844558932031193195951387902700345286966895
529 878694100496718043517683302282418331810487718418133236120173258292540095940421468977238069966330409040583125118316620715139503751852834856826998566962107069759
530 1757388200993436087035366604564836663620975436836346630207439323646316855519093003611903942000618552895919809691264779474074243015027896012219639077938757694383
531 3514776401986872174070733209129673327241950873672822958730103904714606478934414447260829645971615144973596862667690950017965361230844461277056113266163592079598
532 7029552803973744348141466418259346654483901747345855773742525873912422389403307400216108855981566063943704528075174829149542833173799818105294703586627804404892
533 14059105607947488696282932836518693308967803494692051102082595069730026978237321746163689037971845941065677102175303978482514652260499201014388719337842305746313
534 28118211215894977392565865673037386617935606989384651615045051525848445587439828943753298965990741469306133053115355206262070401146008862383759227894571928674853
535 56236422431789954785131731346074773235871213978770192195567507759990465005275550284663990148037246338965313001020411982004610884829927749926299557172617871468463
536 112472844863579909570263462692149546471742427957541822767492281614662895471912178417911293402177305665458451745595272782786732948822775985366362004947597074237909
537 224945689727159819140526925384299092943484855915085972876819234032301330235581327081563292126513187718797776129534695953831447159346382481405268001881029493895556
538 449891379454319638281053850768598185886969711830175711471830404962260165224280702257450602681287764813004250640967991114698386759556515958996842886350255664511832
539 899782758908639276562107701537196371773939423660357516003687417625153374493436422854965929112995495389298072302178731824690247221677613424852536647274543351164123
540 1799565517817278553124215403074392743547878847320724890785593379848597297784865912144320600404672345917294414006498812451709460586783559352750231051711315401189427
541 3599131035634557106248430806148785487095757694641465733409431911996118188412599909063094666738446012736576668435381723301041361019560032715404470735158891523380495
542 7198262071269114212496861612297570974191515389282957277435327520889450518466060969335031541584674701513839446695288893802034128028541311943758107859216272466623811
543 14396524142538228424993723224595141948383030778565956317325363890975038771415851174653358757206233399970352843637487333201642101892496784410369390739067295074112082
544 28793048285076456849987446449190283896766061557131980207721900328043429418956292736498855396557133472924065747346409659200809455609828975856541122887667829708951444
545 57586096570152913699974892898380567793532123114264069750969682051376348448520905096173144349295817615774165505011163856796718008879907519271737762205503649119494629
546 115172193140305827399949785796761135587064246228528316410536418044135538383774720202713860136917852574457725080412107244786060367244900013137933382250708527501308281
547 230344386280611654799899571593522271174128492457056919065195771424943407864890670038970725268343473161750878241532338559159844181635134568428980138771286273966527327
548 460688772561223309599799143187044542348256984914114301283111532127941988313855479721852026969520931679246578634162580719100036159900688653605531509652142996159284441
549 921377545122446619199598286374089084696513969828229351963065988870611480309126328721157635366383616727073407500131189108568143563577131366111747625683725659508709432
550 1842755090244893238399196572748178169393027939656459916475694891634005636883742166363679428592942972178471887383166309488284706167560436307871751089856461434433789200
551 3685510180489786476798393145496356338786055879312921794897795621775521453714389210926176596473403436449849097381042577918085902619302800250292442624581372651474089287
552 7371020360979572953596786290992712677572111758625846764291559995951335763641172808972535090094500103716928589759699046048836714563193701710782081532520205200971059799
553 14742040721959145907193572581985425355144223517251698665025494582810474563441644883264069816624210930343992897131721941251854828735157432266310299793266320082571511711
554 29484081443918291814387145163970850710288447034503405640989332508929045019254983418967321166831325814415351906873381621870555966403672994587563932598116009743795296759
555 58968162887836583628774290327941701420576894069006824729359382952073988967040959755692823503680766305468205643969024832262139641349474148074817334936041298746872258966
556 117936325775673167257548580655883402841153788138013671217037827181671972754984606081583009710962551241301279230770248992412153300174434585104267472623475246331678456716
557 235872651551346334515097161311766805682307576276027377639775433575083839259402891651121563295544235789604928234594958901233208326366483618062857217738152420760572517665
558 471745303102692669030194322623533611364615152552054812243569707639431567089142149360396033168308623516577094185076578046763192396226067972934669510718899418456294578349
559 943490606205385338060388645247067222729230305104109716656858034979866916498054344266900516787456532277523795859094277254232062261962851130532616369171595341944954303951
560 1886981212410770676120777290494134445458460610208219582447453530150001503886215100138062390602972501736784436923016335913466577736929518182537465161319581765857423298173
561 3773962424821541352241554580988268890916921220416439406198363140191274460982306657426494588684843725899675326539801574392641286156373567471210440093349351118714726433868
562 7547924849643082704483109161976537781833842440832879202833919820464088046064596183607620341876645611407193950978199832755993156208265481970028622380385280906396847395528
563 15095849699286165408966218323953075563667684881665759037408489260900986669439051693120241655739148104848337652548765252048405026994563842073800496725167328068760969156371
564 30191699398572330817932436647906151127335369763331519096994821681856323040287945580900115447971111251338468353588492774603939352462678909308951987608418001062456607205851
565 60383398797144661635864873295812302254670739526663039847908136143739806359295592682364864004420894426352679506260313406251426717976941921912998221339316113305815157670127
566 120766797594289323271729746591624604509341479053326082371912608227561122698720729079953993253813275818022894860094916940053530747479019172282441682959195682717466927491787
567 241533595188578646543459493183249209018682958106652169073840045175230915656290703395696884861076710525039068366847451864701286819534757776316422852321434932721672410393530
568 483067190377157293086918986366498418037365916213304345153791255010652011551560195742406933320575066904388951227926811841547476275171370312840830431326476888835919988348548
569 966134380754314586173837972732996836074731832426608701643708503401602873600948425671615928593021938552081995596743149779834080511021314817641185075739604368351153699668541
570 1932268761508629172347675945465993672149463664853217421629654164843694777938703674481047082736337327701778898828607733768552191618823058587449879091249466350774196289870017
571 3864537523017258344695351890931987344298927329706434872937671481108177437112042206286711452974839910744476798433226427842727541795105120319026791335355840906299595193244415
572 7729075046034516689390703781863974688597854659412869793895943271677631786195526093035855419002138527427487505277585250199962272744449672734348124763338847631422281890526145
573 15458150092069033378781407563727949377195709318825739665490850004237328365597128723858760638558901016134427919742313855220054893200597780709117824772161769286418857898593984
574 30916300184138066757562815127455898754391418637651479456701263778817998436371775665967003590724884699486842657082903459774747323267133428754951766882434778415235101418766976
575 61832600368276133515125630254911797508782837275302959116821054788861403371127146087970539295611476027471125040951226023704262531111903160087041226348464870696441882576654655
576 123665200736552267030251260509823595017565674550605918562780200579291554945815405150227093018991741350657676626286146900897930483667380490087936262618636295101252830514009023
577 247330401473104534060502521019647190035131349101211837658117019391377264593575518030776732579913978625528219523741407759440034273355971452666864027742574457776846406127838463
578 494660802946209068121005042039294380070262698202423676177928748017117432092656856766162026129527242470984731863035624330013647274176727547738573367912157336836402622716197055
579 989321605892418136242010084078588760140525396404847353750108823501391921792764241967255159770684266086110622812793171428805046581839450210372983550756624962529855800992734654
580 1978643211784836272484020168157177520281050792809694709756163683704303804098484833074049988022697598536290697527861074437521423924629680178046649228872568635199471968006329980
581 3957286423569672544968040336314355040562101585619389423162524731577284626317376543722570752038354044580792006044718803223731930643696135228289817400036766269395754857593861177
582 7914572847139345089936080672628710081124203171238778852231192864024766231268116314159151948550996003033864074980708992376064274842779825086076835869724480247928081002789784245
583 15829145694278690179872161345257420162248406342477557714018726493088406459290002732606785117569238767448218823841686025029418046035383979673847391751391537203989544214762831599
584 31658291388557380359744322690514840324496812684955115443499937152085883893967138796216061900080012210149208384454911476264726001975979843478885704584376598825249041926310988197
585 63316582777114760719488645381029680648993625369910230912018699235119712760075181027723096685568805856931678179561630419012631410206995900590656050262289298775901419558590564500
586 126633165554229521438977290762059361297987250739820461864518707567096441467678398821739657921487927825749388506546607730714332136574239898945387662699708223094476128319935042104
587 253266331108459042877954581524118722595974501479640923794537549161997843855025737845063753278734953200018070571168369820600912995563764109287735528668082172857028881548592585419
588 506532662216918085755909163048237445191949002959281847695056541448657664577248452658005408543579320060441466847835240893063144029703060627736506822779959697924807677208661585155
589 1013065324433836171511818326096474890383898005918563695561594660049782266941362822485473156509027151329807552959244137397159854820396937976031009614272380474728441893437522085839
590 2026130648867672343023636652192949780767796011837127391400652340376693448536788539108286554426032227528945050887560431657214594440360225081781050962701017380546460240006719501523
591 4052261297735344686047273304385899561535592023674254783250249278182982749514505889523375689681910891136144666007766675788357640441277616013839129628270752271061323472165313248418
592 8104522595470689372094546608771799123071184047348509567226906174072690266124003484490894201601646143219873841217251320913538617242678747007674318693566478483180626389614176072052
593 16209045190941378744189093217543598246142368094697019135629164563281701151783927485732733806270963083465586755868866423637829022406038174845621724527026648417387635216663775964693
594 32418090381882757488378186435087196492284736189394038273160088959406447690198767193660555837847421324904597094373814598423233169092880545501512595630971962226859632316046525325193
595 64836180763765514976756372870174392984569472378788076549397289966792261386564367126267145304068008604808456844818074729804793250387245967643567424978756281296830008952247447866783
596 129672361527531029953512745740348785969138944757576153103773451814406934165926479213675412461814678322589599928342676743715488537256781007737946230251243584828855124107368266345769
597 259344723055062059907025491480697571938277889515152306215602887557615645730817536127437980405681183713151148751462326304495206023197335964567246074513030548736016098737764300520136
598 518689446110124119814050982961395143876555779030304612444240630924855480253397394916104238147092855607246932636408152710160543031560734950676657143330335498785533154201429739481072
599 1037378892220248239628101965922790287753111558060609224909572101588136926697521690193523909111968026463410449301076778338555445996971306871986832894975488777962873115651788385231543
600 2074757784440496479256203931845580575506223116121218449853269898724324008377532603409591528377448856356682117763897529696515382912958513736149349392570069737631053995278406815173287
601 4149515568880992958512407863691161151012446232242436899761756332735124137928281330203042199726192831392142038717799505330669616678782764435107900996074049437359222561780572581326175
602 8299031137761985917024815727382322302024892464484873799612854896304774552012268006812487252577193584892923099787347429618382575129447165825200687805701101018520867458759734158342151
603 16598062275523971834049631454764644604049784928969747599370268558730551501353457483415236501250490210573263025116447724131447342883641705568195463635889114142941271823941816263353702
604 33196124551047943668099262909529289208099569857939495198974438114416631676191541783027137851721891384042581898126396732114620220163912422009169901109818142535584502889504569469066604
605 66392249102095887336198525819058578416199139715878990398327335991909794423196631852041202548760796771768636469688047612975648167349201228808912864082163111426770501927052423827161809
606 132784498204191774672397051638117156832398279431757980797267032743851648590691438806265996792059518510116801460704850658549429596116407853281177763864892963458844459243769069485711421
607 265568996408383549344794103276234313664796558863515961595524886010811887996494601000702512123973975990496604116173710898443400180672197487016280625292879493878593870025245645691839247
608 531137992816767098689588206552468627329593117727031923192652953304764426552399100491759134482340815917835737948440186810829474611201782150149838383849419295323396146977863019935482701
609 1062275985633534197379176413104937254659186235454063846387899908415778094479319822862042897738929434742777006807737148216946164460700333256870878998525592465173905652420805275143186012
610 2124551971267068394758352826209874509318372470908127692779996999920946080892571166092964534486499536329502074242423836043122218409554822646430237361141599112441133070234061514110396840
611 4249103942534136789516705652419749018636744941816255385566785184737531295093595474433332436755887542410057740022653986290761541545560570382120156317200366281502701264325653227317039107
612 8498207885068273579033411304839498037273489883632510771144558737460091615429575611482946980303304221415117132210063826395270077305726221986188473593408314801719159417901287617554348459
613 16996415770136547158066822609678996074546979767265021542306897027800851389409989027829579435181026049176289508122689820808804253552508450283584789740741379898772510848910086597125212591
614 33992831540273094316133645219357992149093959534530043084642561976467399962613200523139126451727998841293635912112697663449619600260677988100325582994415092331592970600177665719187211099
615 67985663080546188632267290438715984298187919069060086169331671426681165267570461318621905959396362031874383963795275516749514392618073070045015012055687267492568082115820335325327723786
616 135971326161092377264534580877431968596375838138120172338738658247974393061278205377067432556099035155976936963027749245181315070488524321467549873691163950348566254049463167062545535076
617 271942652322184754529069161754863937192751676276240344677599179364307213991037753766302138805444745753469155101062576891895191618326143918156983443028974398889944738832213834423934459245
618 543885304644369509058138323509727874385503352552480689355395536991584918376694133284595171941442478040681760412569430397005230999253761292913370431284384711336131798215537665558602395089
619 1087770609288739018116276647019455748771006705104961378711110115114498755016488235333348511906684618056622252210590215808757871238458091317648028103441851834421318147715472828126781655871
620 2175541218577478036232553294038911497542013410209922757422736449623296918690695065182846086167721884622246686017076063245477999479468224823716746992983221994147933167266453149973873654033
621 4351082437154956072465106588077822995084026820419845514846308159772222164302208693645999402713596079728754285015499113133665665201439060567675472012939044725350217757652811290677634516048
622 8702164874309912144930213176155645990168053640839691029693967799464372064182954545088455098159697118450771664608240844538003253647932774244013612838950208513060083810261035065805466582368
623 17404329748619824289860426352311291980336107281679382059390122339374300190865264811253673719430051506379067336775071293989388096783422812516931872517945136825534167338597387606791017922991
624 34808659497239648579720852704622583960672214563358764118783782899114084179808422501380567254703265241228921775685974811162829706299457542171431060689007112512841982690225505173212318154511
625 69617318994479297159441705409245167921344429126717528237573290759039208220194093602711117848360349980406154661066371450423094514819084265509334083871175783686871613111557057781235003375807
626 139234637988958594318883410818490335842688858253435056475155844699254940099043328684245438851517681687231407533962996952127677644590949629322707445888629964896704521967250892956910656126927
627 278469275977917188637766821636980671685377716506870112950326677540497443717319047447264064196786164598830224389450669783634279006354849538115926132416699885977557987409744610743072328695950
628 556938551955834377275533643273961343370755433013740225900677606404158974612525626452124518042120112148446956312256269497928970344835430454006402783619118125662226214038868823709836323209308
629 1113877103911668754551067286547922686741510866027480451801394452273469599922171174540618612226538808472047829479392144805897276738969542565257867326663394561215711610772360074472615328678121
630 2227754207823337509102134573095845373483021732054960903602852395335254937719349802275203190243923984070036083347018825352494301859363498165535346931537665786029792643458722178221865005433157
631 4455508415646675018204269146191690746966043464109921807205807520923977264010826979380741922420992919441166507937151792255727688149450091023335367900711366545549213891526068812773307041202735
632 8911016831293350036408538292383381493932086928219843614411781262889737654468788786785785352565977157309367781505652261802894209111047689773955022117269644728186425809574764111152825460818805
633 17822033662586700072817076584766762987864173856439687228823831477074725823956839776426207754789090584346864669885767342447966335464965981967459004588022236066950478250280779164241439330387364
634 35644067325173400145634153169533525975728347712879374457648098126486485289380076583731354066959308756848893212277346181029549420984950074081751255845374330381566581158215435756024878447937816
635 71288134650346800291268306339067051951456695425758748915296900376605254735245812401196283740956881371581079403934966677034893509267788860729884718713561465621376413605215999881527545091788475
636 142576269300693600582536612678134103902913390851517497830594940049179827268443681067005081646333154189200615659756019165179198435888484544172984891119265594348661703156871005560074878166652883
637 285152538601387201165073225356268207805826781703034995661191723517961256491325077632356253064123963682322981150778398456443602956427764623625567442953486656661475533548966145286647332512294543
638 570305077202774402330146450712536415611653563406069991322386429751493432735039927027671110064124974114606168984709242850081823414859231605243948000314071444393012070279595430536812029186653795
639 1140610154405548804660292901425072831223307126812139982644777685638159387176907341316646913835584650283094294483837291763443470416372961103760306775750196487820237270976078135203638998714361074
640 2281220308811097609320585802850145662446614253624279965289563180127062215813031941657557125314381049370030752165245835527361381921404122458785837441029544705744748675550706684500810301931840340
641 4562440617622195218641171605700291324893228507248559930579138995240040394792108629600682241979308549597785624042481729118477028518120943062109309546710294740627984615116851057225167848707852357
642 9124881235244390437282343211400582649786457014497119861158298434316740194209479264511195772952375298857137530994524768301182762800212784520021477647600946540498730627847690216767415246762994585
643 18249762470488780874564686422801165299572914028994239722316629947456055756210265280617790826249055248233565464610600904730348496039709165580383448514033455469378709917324806224075457287717450719
644 36499524940977561749129372845602330599145828057988479444633313417571346284837099318140812221836173346647987614752314487652908668282672826096910248801078830386381429893893026341008620918973652857
645 72999049881955123498258745691204661198291656115976958889266713436624502709882074144782254293354714193996122317657293021626011983207883743670304342594001142608768118508658892365415574975677518680
646 145998099763910246996517491382409322396583312231953917778533566997390050332388592554970369005729858738873248408998362767764430289261560073753235881952857686501165505797434038307087189432624001744
647 291996199527820493993034982764818644793166624463907835557067360720402955717609504883847228280162515329327647679833166306361461548011450825395582805662414256121965539095857169873828751484247180839
648 583992399055640987986069965529637289586333248927815671114135088290569811400675773807006807248048258861117449995186550108067930388357024915092903849846382796647194874472819686583567915068762503415
649 1167984798111281975972139931059274579172666497855631342228270770156526377819640631427232455452522543776278205487729758482313469038536503772376656979971018760817288072727733813262700614856792325919
650 2335969596222563951944279862118549158345332995711262684456542500738203410623027110706996102549194341809061871108336392726149553631229584751245901478741844973560738265518667413456876426533120112663
651 4671939192445127903888559724237098316690665991422525368913086555476944231248089153079742237698963963928672507846906319479999331078438200651175239756561750566570536974882629053940792834605043005238
652 9343878384890255807777119448474196633381331982845050737826175625379576527481959085677765699642652462424399241456923048749221501527012009657526503831001369204516296513673752121840100847568424251212
653 18687756769780511615554238896948393266762663965690101475652355319185378529951733882539562656130604739726401474307190041315366066240138658818912468778958667099856876035101292484665756855033989523073
654 37375513539561023231108477793896786533525327931380202951304717221222670599877064255781437793351233828897460165770834436236878035036527565496860422992751130961913257641864867224275584048323458307533
655 74751027079122046462216955587793573067050655862760405902609445093723480214715540713449219324637791822117180540091467169896825035815420018356615792537291987376850303863145804944480793594799536897103
656 149502054158244092924433911175587146134101311725520811805218907421577012984366090119487094868300932158001278505889186990822864939929455171935162017061207496968923901877369962639835283026007173337629
657 299004108316488185848867822351174292268202623451041623610437842728562217538628601133449189693562536994091734646034424930098013713899890366455149412660828241606094886485234348526473887386575066500716
658 598008216632976371697735644702348584536405246902083247220875730576662679202088631853962035563111095180039564352031153459677526130139375890717054635846693253095660149852041473050624791944118952370312
659 1196016433265952743395471289404697169072810493804166494441751534158271794098905114189462727259168884230024401398280661467288834796659326961825690460756836523743037759316150145345729922393767443934963
660 2392032866531905486790942578809394338145620987608332988883503186441028268017369508447527766827270483521850170550741981081992950832038824261849717921102159834921263355125940265933617200464033246433147
661 4784065733063810973581885157618788676291241975216665977767006564011487651549026147445196502096420375975446981549882974859334965439178394042289354030856256474829432006357587706353872095110094390623855
662 9568131466127621947163770315237577352582483950433331955534013437276891098431898705509136284943652875944441971302345620561434275892177703941366963249952936542080957145314522562436539240078715037568491
663 19136262932255243894327540630475154705164967900866663911068027374937129107711930952187156819079997284814178591255669924660981960573277069258112099876798233481570912719334099449088511224197984229215322
664 38272525864510487788655081260950309410329935801733327822136055559511520921605841856161941168103498226547199839364898203702841674949296715748390628318729250952972916999972600372121250242295048868829764
665 76545051729020975577310162521900618820659871603466655644272112429043651460241797205280394115343191642938536984234333445324674512490257670104325858579483646293185923989954656542402161022529732302136989
666 153090103458041951154620325043801237641319743206933311288544226977745175243695687855304927539766082132640053930826762282949217941374922156048362747666125220963443029531223170356908210376898179579150561
667 306180206916083902309240650087602475282639486413866622577088457385168832427633582648310506167748058301887225129516156996117295961735915366543981127781433514691197330603769653784079969623574708697655167
668 612360413832167804618481300175204950565278972827733245154176920319674019118721465679065802732791709487144547489253041814753320918852308603374928918519208030523777114300176477910527376448766481909540961
669 1224720827664335609236962600350409901130557945655466490308353849618362874441139438678277046951094905894266309476589443882244230912071166131484080132443940134953247953234313439233685738968928377872666592
670 2449441655328671218473925200700819802261115891310932980616707713765076939349429685059144325784996891591879930681482975839744779893889359057989349223249745344953572084195224532222369901210869234313148480
671 4898883310657342436947850401401639604522231782621865961233415451037519905369706685141024324938312349907084387589353400007483466931892293835734109700266879838859914070751007201612369211766146361247696927
672 9797766621314684873895700802803279209044463565243731922466830940110757027877411493007374555127750346340840613133398336418217159077645190186244819612663013901719674221589170194147366256149713093684609119
673 19595533242629369747791401605606558418088927130487463844933661941764597299563668423762810688874944905931677590447875657567678450513264558607021650691222671176391964425626054316384989754261254451179833471
674 39191066485258739495582803211213116836177854260974927689867323983107995060074180407999008861620459671640023383031521836269851258598363897963351913060471239949736390913786978351782864583101757537359497439
675 78382132970517478991165606422426233672355708521949855379734648127337873824904049814219466785730933416306711332379893178405441007126536754910544449264865020869377859872556540350668871482744591973529440606
676 156764265941034957982331212844852467344711417043899710759469296515376431815510632187133770117822450765416755433212406383811114861754717249554238133351678480305613259852630534067453770356609509480869157436
677 313528531882069915964662425689704934689422834087799421518938593452575431501479485931183825844495499536663508201194282300488201060940887197825466124669227940147989137857761105148126710420880421394359036825
678 627057063764139831929324851379409869378845668175598843037877187587674115039119725977978773844202181011960346505610654160842606306814870834101071342126275298399598433975539700675588617940542570755149071829
679 1254114127528279663858649702758819738757691336351197686075754376279694049984858427628484955452466141968384020449212867414417388135994290805369271635006240994439579644363596928743731602687528271909349863791
680 2508228255056559327717299405517639477515382672702395372151508754346257171912496585045108440824205245819864698439639383481433155979286227186355811313553991804623162223399728875259352769280281402184182445893
681 5016456510113118655434598811035278955030765345404790744303017511583729235674391875550882819331745233467289381858483974708196867188234649085496019621403183822630710157884510295683149469272230793132899330228
682 10032913020226237310869197622070557910061530690809581488606035027845542435140962186350570106266098170645235406237386805814322669313429138459393704280643077674389808961526608154302632433161354433395815817208
683 20065826040452474621738395244141115820123061381619162977212070063260383725923501513410610617818138786828687439974397675771904828793480311919973470593418065591292392279895856416706042291651269702686183229611
684 40131652080904949243476790488282231640246122763238325954424140138768150271280758602779496108524827722906248149968838272084998082690542499129534668256804751454225947562391940504449195503247993088396935211171
685 80263304161809898486953580976564463280492245526476651908848280297352982217636849922226737495224148040599586197457343528854444080651288908549843125615710033422605832484226748788036279351770000695712990769487
686 160526608323619796973907161953128926560984491052953303817696560626770028929782788137079495141511338825235135562454396962934524501676363602680047767403489217631006765330496593026247557968759469593369670638067
687 321053216647239593947814323906257853121968982105906607635393121305420804029149997283452755712260212989293324189968170815779133258996716901231230840081148116561962568382479149281808003548012421907602150722370
688 642106433294479187895628647812515706243937964211813215270786242694786418722393503868825297004821004061445664612535428426693987114011209283913958501608535065209669274848487357243103893971737794738010799990068
689 1284212866588958375791257295625031412487875928423626430541572485525398394278464938048864145019180121544573398522729320538433779079684183745150549129937478643805031725501989736395008562429682023119690907971701
690 2568425733177916751582514591250062824975751856847252861083144971270567156054701315710861626628198934593687882575716191557049083607047908149075227208041604633081500764892523553378305786221283430805857622480297
691 5136851466355833503165029182500125649951503713694505722166289942896730236440852001346070140855774674113598919979348397279325497513437122134247215490970265125020132019478606209253701008290692679821860359489055
692 10273702932711667006330058365000251299903007427389011444332579886368826764710924812229620505900764844657962080316870359204059850773895090763365321004994233454368831842539315601592780113791430562420341640043465
693 20547405865423334012660116730000502599806014854778022888665159773668615745582519803921068123590121990672911555819830297218755887594152333857698293107929225971923361978354293488768027760641032145827449315680744
694 41094811730846668025320233460001005199612029709556045777330319548843559999154930596841443583158051779133574747183923737893556816981687666541235127336852914211360990053566352446203901151550280515418285588020656
695 82189623461693336050640466920002010399224059419112091554660639100124410722460422362144021614082503657411888525098200198053794861803120484239276446892641049753421944497266132646658115466426948275586724168294295
696 164379246923386672101280933840004020798448118838224183109321278204192440677061296881748485011909215211756267716471016261830315993239369118461197627125211783105058119481523458516234389726448500019686988285500743
697 328758493846773344202561867680008041596896237676448366218642556414765791310413607089418546255329038419589765129947001111650039483951611538061846179809288471139030433840171538009637251409817990752637669512166623
698 657516987693546688405123735360016083193792475352896732437285112839856111809258679662219110525912892732189250623173586677012212735009224527245788018517371530805189293044458890219361133570151575687052571914410535
699 1315033975387093376810247470720032166387584950705793464874570225696417662763239838133741815298591209353465451306631726395725966734597323806753122621492402555066421206330158215615977369847739736269146069660063494
700 2630067950774186753620494941440064332775169901411586929749140451419865293859633620560169242859202658489027573036827590286865608500879523816889887486341259192116013458265672680609296473153431651615110298041446700
701 5260135901548373507240989882880128665550339802823173859498280902883465995197143664222327692227190980649238766557503871110846433298022798589424963800496631959671240582377942045773189782472252067202079680635455537
702 10520271803096747014481979765760257331100679605646347718996561805837697366205317695839330203225187864751757824022420570254221757923994224337878758672163831576764865876207837025478318134567845077452836604544792925
703 21040543606193494028963959531520514662201359211292695437993123611789895515699542182175324431729967296627979559436102659078087623472200826790431537243312344386391330129714223669443171674924419861926209536916029839
704 42081087212386988057927919063041029324402718422585390875986247223765057190499021522241987707510332063833703321170879664758348245896562658854565925456779937663066643348178949891304817325260910373921632644932385517
705 84162174424773976115855838126082058648805436845170781751972494447829881323386886992871978284350653165369614756031695194688513598369498701097508721782699805449278868162406951953514644031722621104933015188791540860
706 168324348849547952231711676252164117297610873690341563503944988896144795748262555092023298282081692839019181828052000601151017302267531790857097165404694789911987300879613458630352771420058113217024993847610177384
707 336648697699095904463423352504328234595221747380683127007889977793074391540402735238713941146873761224020524085782547279247841816639971353764650923517824688960549747780075524154934035577929897798298701064174220259
708 673297395398191808926846705008656469190443494761366254015779955587418616226171876638374568589838284502303160917232250847215480950913384868241838161583379666071104206135799209927420047250286337968005078967329401675
709 1346594790796383617853693410017312938380886989522732508031559911176891865641587784492363168058477706604850595009810204060096566431565119669246669230422924729428788268868095188366620563332812889671666548142593629999
710 2693189581592767235707386820034625876761773979045465016063119822357108197617786006361287053291847312864207575940633266774578534710502031431968867682649745144294161104908335306862573571592292535450397163332103047803
711 5386379163185534471414773640069251753523547958090930032126239644719595494759426481314748854637387662983165810977625094569208075798114204890176257494359551371311486633585312312366260056943492040743514783919056710058
712 10772758326371068942829547280138503507047095916181860064252479289447894555377317868598233174503360262875588666972621608812852559820710343900066566339583059510782722258111411253502965472572557807436814092139879822372
713 21545516652742137885659094560277007014094191832363720128504958578909871776136955111757376562288998499915185038058973198320192534243012763946085706159090136872448357930932250834417489217589596310666133165836376661453
714 43091033305484275771318189120554014028188383664727440257009917157842529783514694504044398803088859910903634825249047797009308891312099538157838037148968248363939378267514716625016982066309247043074555837531136741873
715 86182066610968551542636378241108028056376767329454880514019834315721928463652492663179353497970860707044542103742926975082029020051865162727295272608648489197804332355389076533627526036193029203683906162477273919423
716 172364133221937103085272756482216056112753534658909761028039668631503512055168873261978908566245725210399621409861786731596393100357470422131876368358796945484576902936788011307030617607090647946644896318227931693489
717 344728266443874206170545512964432112225507069317819522056079337263103548134824738114668574594588595102347052475344337625688532498396347027352657758169805850528047619919945524137430362652460420550101671117144247677296
718 689456532887748412341091025928864224451014138635639044112158674526363275422000355755668108221578338682552451808685372195305146354727840334471506360933323627703957292112270408038005418277904555296292304708250263499552
719 1378913065775496824682182051857728448902028277271278088224317349052979254020838582628377932937654970524511060130988205497034120365072233131798108587912571141614670450543289677362524656967071949445485450371150679434383
720 2757826131550993649364364103715456897804056554542556176448634698106367390370865915900128541402209382686286623633590569044420149743696165006217503886464778096083958819677707575774707827318390451939960704170913279449007
721 5515652263101987298728728207430913795608113109085112352897269396213396366247758453560671474825816500169243907152412757245616036156560581217911390349615115891229291424265292233885587988432290295781812052725088631913535
722 11031304526203974597457456414861827591216226218170224705794538792427863200330732279525130017199930176772422977561671291698359717995841112383920449986555427294374574552031589771157006824044336536514504553262051257422831
723 22062609052407949194914912829723655182432452436340449411589077584857458454002706553214461493969555264775451778265419979760622818343570425921414951837121609799726514592474061928036016829063938409881780198719238581456942
724 44125218104815898389829825659447310364864904872680898823178155169717719429181870472996911515057102617215444542929763133092276664721749002944501624825579170322346386376860011545179867686282898101567211937445487223120924
725 88250436209631796779659651318894620729729809745361797646356310339439973432881440306726013016801892233326035895400526836119487739829994358144249022666505046578563495434042793165189572581696082821790846507093120573060169
726 176500872419263593559319302637789241459459619490723595292712620678887283961457037340752204547409463553211759586740977415744940918081093219645415539499692749813891070740320244094316816400677473544041767186395397333145701
727 353001744838527187118638605275578482918919238981447190585425241357786439593125930769536777595312293191878353778962879144930781684969787294902994346181414862218416944033197916027401141247770541607200031177202096980135087
728 706003489677054374237277210551156965837838477962894381170850482715592087952157874354406102204923631555771229959346606346808428657168279948775069453711541743684232770491187917657507462179241985633976633331024652461139221
729 1412006979354108748474554421102313931675676955925788762341700965431215256340433617612177119924639674369011816925594985064004622450372866112131382935953824869206499225959725348756487612488600468206646334443081065736991172
730 2824013958708217496949108842204627863351353911851577524683401930862480801882891116943051702378370805167507513259512590555343875324010743797813090661787103139498431019321592296557153092791018335771562307643814350789564120
731 5648027917416434993898217684409255726702707823703155049366803861725042973403923984508165782800625478021968262934249573908410146207322805383757750141984401061920328291022675705599956741525970567840087321826312681709422747
732 11296055834832869987796435368818511453405415647406310098733607723450217605648013601357091406174226280160373641692046161041877318397211940129197393892258450307849555401826984122729741906809692431335406988948961562864721779
733 22592111669665739975592870737637022906810831294812620197467215446900648239774334585677005030965311752124137635622863728106534058336291527408208250211216743582631475875815092069474962793321070054623009029732943305305614351
734 45184223339331479951185741475274045813621662589625240394934430893801641166867142186657592121120458020168102739308045875460904564197017031327911856457422978316204215643572940674495232990101576596853445456597242989633275779
735 90368446678662959902371482950548091627243325179250480789868861787603840049531064771581588520047609748059423298917181576192424997460335686317132531376535290750282060251249761708551252363364274873266513362160862537864769426
736 180736893357325919804742965901096183254486650358500961579737723575208582502177382956733163377091747719761891886197771396903302311511406972807069237249749406769379013358546160312208598513349107913700076570419458013349803796
737 361473786714651839609485931802192366508973300717001923159475447150418625123266799725302717368986717370890046881060040863595672808679851169448251467457866972925446548537242837879084077196479895674126825435903025522918090405
738 722947573429303679218971863604384733017946601434003846318950894300839612768560886676011811689773184896789402159147988041498866119607475162903420102370780930506396511750682829907941128349362029362147373012967893479674928569
739 1445895146858607358437943727208769466035893202868007692637901788601683048178061094389266390946149341879954375823988380467094320927119760373647870365154977005054984959997713331220322110824907976584915140462161738889407087711
740 2891790293717214716875887454417538932071786405736015385275803577203372281519088797041181926410701406001293631550697071632592751044392103619143688058178416138807665271167971487994857049732402109044344397501711272142710153753
741 5783580587434429433751774908835077864143572811472030770551607154406754570842083523382255764906408506330347714509806858347686199966841600157976353604638709550355217830004835472948366781673574291823823306017036290579373516408
742 11567161174868858867503549817670155728287145622944061541103214308813525334651039584327052586416225429229840760330746742476277207001893176107489632025427758502148018298851108268409599073638504813257295239625074121816596220048
743 23134322349737717735007099635340311456574291245888123082206428617627076870072857635516538141520864969356587303381039225815959918950053720926205166355287733678473506524212546356290716339777135929859373617854763530584994836231
744 46268644699475435470014199270680622913148582491776246164412857235254196133883366275458050308333552466179225720792757218276230149914584786355173159831158023432562065613776859854565816382345754392673179001905143888779641255831
745 92537289398950870940028398541361245826297164983552492328825714470508460862275162022203507610647341570721408338335738944060176116789914285924335049087330819614916653719415816670587534659983117621645572908610519892120736491167
746 185074578797901741880056797082722491652594329967104984657651428941017032712796404520119396240566742307271824687452381162272378362555050629565421654720258968055240882496045497444615354918049326612544792488216888726412578545207
747 370149157595803483760113594165444983305188659934209969315302857882034245008347318987238580494385780418735614282435890106204498671046068030061583595411130037685681862541166955954126897329473353430642446552229858509557716632790
748 740298315191606967520227188330889966610377319868419938630605715764068780587695228397189330021295915807492201483183811268220765417003324888770659033338469505771971397688623737076590267750404498436091401351251647018019098370828
749 1480596630383213935040454376661779933220754639736839877261211431528138031329145557164090617088368482389197340792210781373913040854853805377119550195163760543519750565532613260386413196085641488652542172525091305091674421389281
750 2961193260766427870080908753323559866441509279473679754522422863056276823383046805120605360255037970522628592328576752641109359805465955182464824361330552049415916573826882132174395525847573260660250223119562551237888732531437
751 5922386521532855740161817506647119732883018558947359509044845726112554877644604401403346803634153597563704033227151854012973507727537410392733604822150956593184056360570785661983592845956269296456025694131093054585953579463375
752 11844773043065711480323635013294239465766037117894719018089691452225111746892475284761253816470685857390088825768457246649985081667438665241496889714794796643096751376820248333003556619849951651402742514223534002336623163080125
753 23689546086131422960647270026588478931532074235789438036179382904450226716266727842639203925267828033561305259421066380654763017663846674966827415599572329237274364622236195072678285961898439136431701402300383849948138444714124
754 47379092172262845921294540053176957863064148471578876072358765808900458646618499440349664352064491048166418886040438187288356955869026538873518147439620277882358229768746765561064115573932827164980310304415431438335885012135496
755 94758184344525691842589080106353915726128296943157752144717531617800925729803819908887281497984273396157773747163333687910337686608355611170733247289698911123606821930363604944506947520200139055703744482498842460386270265532115
756 189516368689051383685178160212707831452256593886315504289435063235601865110259504601033772291352673073184291836607430115133130068628346944705026763230331797013913506777871659127100155062870711729267520338480328242926648895032603
757 379032737378102767370356320425415662904513187772631008578870126471203752307737695013514706671944763727062263990578080282912338607538632145197310747522055924153417238865757841314665286520546341802138195924111279391721906395294703
758 758065474756205534740712640850831325809026375545262017157740252942407540353345940621735784728513071315686952640800143357783210380770838268545438984756438153199124565958674654927881809458368035565739578468855825011466529759787275
759 1516130949512411069481425281701662651618052751090524034315480505884815138531781117649625102930889104073630010258607489560171032397517188771028952680286594941416129445454522805214779831728816341436545498805495539156824385094001914
760 3032261899024822138962850563403325303236105502181048068630961011769630370626522022300110110720264713451078550153866164756905209596703463754146797561059234822742429292673378078087127112686988305139620526099408233675562812731629060
761 6064523798049644277925701126806650606472211004362096137261922023539260892641093068007233659772878893648231734921390717994978175631051525954320562033378233220412909300648262119190837887415412502850836922555017511846930993581310717
762 12129047596099288555851402253613301212944422008724192274523844047078522030233194946422340662736593759346356634093091010107687252501416736566756983178502274955664039718362362669055826886101616520539799243954653223551581397824299265
763 24258095192198577111702804507226602425888844017448384549047688094157044456805447726659568106996372957488681067050149982814273162679791756237656792380010122001094351269092069731802388545515460448489319757110125691456687574428328959
764 48516190384397154223405609014453204851777688034896769098095376188314089554900962097541896338706767325823223097214577502345175884275855480237572269894771624606793195487617322287969662975613939819226486182265688827124619338298066177
765 97032380768794308446811218028906409703555376069793538196190752376628180147431048673121439583650741501288274956407400504005879985144941211341546050947300201907957155757035171793994946609123125968110540301777634342814007644817271040
766 194064761537588616893622436057812819407110752139587076392381504753256361973781288468503286198252711263064239637907324044043917745799384641311752298187108737114889569245304053630410399760724517188126495208846962818404028447297089024
767 388129523075177233787244872115625638814221504279174152784763009506512726664110892537304626333693857636257997762885416623435521483701501752118566303824482760223125161003642344521296926721822545957815972960231876458148839020477863679
768 776259046150354467574489744231251277628443008558348305569526019013025457723689291797167713635527378643133203737934124818250886735015238192360854511391739139738571602251552636345490487186496868749100343068293397870414473324501959935
769 1552518092300708935148979488462502555256886017116696611139052038026050922559394405917191942176382855767013134175102309743229303229745443542340492633976517184762810507260407457254353735316219025913232065826954391516286524058433838079
770 3105036184601417870297958976925005110513772034233393222278104076052101856626272140879798860226233473385390203261601971164565979986818088930423490782888846894103609597522385046374976865318515117074963908492106023762147420809843826943
771 6210072369202835740595917953850010221027544068466786444556208152104203731872043433127869211231262807102891068133835354113966863260678346864208270691906545218070875080803642409179595886266332587813458973512776884029326791722093722878
772 12420144738405671481191835907700020442055088136933572889112416304208407493871069346669424889114789236389256732789699471690876003335726064577520336024877754390583394630367727266655103322848044594538948880392315845293259906239569665532
773 24840289476811342962383671815400040884110176273867145778224832608416815036488620325120807735660637955294098723712059118629529186772863669007505755816949024165472089615254769298035760351640770961653459850679958604326158085376927619833
774 49680578953622685924767343630800081768220352547734291556449665216833630151850704762437259895404599015287257302078807175969777830461508248716580390042156227669691124053789295809092985959541603114794512724622006199626560766447025748213
775 99361157907245371849534687261600163536440705095468583112899330433667260431321355268852122172323580617789159716944963465898052297940208947987194742259764150062434493285377663595932990881287949193652180562401428303967004401485010293743
776 198722315814490743699069374523200327072881410190937166225798660867334521069136120393877491150244866927492024401331964984465320689813391257229992325103238174186668176571834156382634465981040702542855109261222361503622136267254149893349
777 397444631628981487398138749046400654145762820381874332451597321734669042472385596387905831487601822134112398882893317135558354110576948326269621452965637917158187788322546213933784435142750952205324121772021643807646282867383387889876
778 794889263257962974796277498092801308291525640763748664903194643469338085485377958232135758967913438239266852813458059490413637046037035825604482549274147277163026201825049158226852857684636255685812894930039713311382703531925993188792
779 1589778526515925949592554996185602616583051281527497329806389286938676171845476037520746463115648758728704110754816931366751915647907376636083841544650327565957554464008932947981505205949076409766404344495652773119257555193886291889803
780 3179557053031851899185109992371205233166102563054994659612778573877352345106278961554291967403829193678620681685206100338725401676531197430107799178745559586393261613556657257850093889877091069202751895012875318431097396314966106700867
781 6359114106063703798370219984742410466332205126109989319225557147754704692502604930677857921160011945828624228673885250668597015289612144003030590893038056638896177973010940509115070748312924286470225550682893755551269226687160041835215
782 12718228212127407596740439969484820932664410252219978638451114295509409388710583755437788869844909126349843782826815788933561812896490481306816290411067955198380163377458298373532107943163528970675116068044500401984195173358741435025171
783 25436456424254815193480879938969641865328820504439957276902228591018818783416588412526924753567057045863665756436149915454637620046796905057202681982674689783457788932250640095781065301423480487149618863424856813539121500759132049838562
784 50872912848509630386961759877939283730657641008879914553804457182037637576533971620787269548536238119583905029133863456093157016664675945858730573750880000874200847473271740895580946464481063917833289420864282527530630875544334630820084
785 101745825697019260773923519755878567461315282017759829107608914364075275168764158938959306152351839060188361765311808874957709804154249969905356458447829402442384426732647985843897558205692653325000017263078989965084380779156388972571349
786 203491651394038521547847039511757134922630564035519658215217828728150550362925328371036799401385164969253848753929263337870697155704480153742933437627258826886036854860170936444549597549749935082867524641522973740644268460406568187216841
787 406983302788077043095694079023514269845261128071039316430435657456301100766943882932576552954731179608405374438208254226468067629629838599605982706932187076467324442901321341698589341514595024087935977819761366201787162850974646327439007
788 813966605576154086191388158047028539690522256142078632860871314912602201600378002548774247158104695735585551030071881591618086124876535705264301766273643597631167620378497116963423310582649830530940374291603144934548458534204592849957481
789 1627933211152308172382776316094057079381044512284157265721742629825204403308339467971672589716812577659843581144148863872644796433590808208701055716634226062654104708513828136302581395133854597339150095772002121120569675830825995847999752
790 3255866422304616344765552632188114158762089024568314531443485259650408806790752635501090416082870678027134443525958201573380167916636211721626899969764660437396497619360344608547142191789723913310637957384880486023586243256324102039163760
791 6511732844609232689531105264376228317524178049136629062886970519300817613863162433434050164215590064950388647373581977664259535066564755545651040660112468054273052908810211455411998559070017481530883027799433047081092136869737124569576567
792 13023465689218465379062210528752456635048356098273258125773941038601635228182055728857714897130274361504344336306490003674108844415876438497924110577304291600114451690042633485083690695152619336603710934469414412978550815691235279973566439
793 26046931378436930758124421057504913270096712196546516251547882077203270457101499482136913695009491663508375474493971630211306662347792136504867491132271085871277306922596999782744789142808392701658973860839049219807387823691320511272795231
794 52093862756873861516248842115009826540193424393093032503095764154406540915396117850684925859467020499120004792428260931631292072494370459925376281499284029905171363260127942952326679615132523805311444592448867152281428381643252004705666119
795 104187725513747723032497684230019653080386848786186065006191528308813081832722742612202434089131021110842950230177831157334351866303566366275413132210972420644007879477701562104067868312283940041067938047568723411079795689855964942897070246
796 208375451027495446064995368460039306160773697572372130012383056617626163668569111021648549017907059506392094949117289279949150201720744365891128132869091060284297661327782743794387347036102510914574421828579204641343183040542001801439954156
797 416750902054990892129990736920078612321547395144744260024766113235252327342192354751373361245656116410093325032317514819250514593869925811547218703397732700398542377985390783374440813565758545092032438253271156208386896668483536452011459985
798 833501804109981784259981473840157224643094790289488520049532226470504654692562468008066666540799247502201979687479592863133689847281900336199701712902162199623313713672986482120799357036605244279387016836096817161657915585196677668800285309
799 1667003608219963568519962947680314449286189580578977040099064452941009309398356827229529540340927507083728424131886685210252254544534286465269630169570571777902803440378003175399182563471852165916979768597860885993900484006022492951509487631
800 3334007216439927137039925895360628898572379161157954080198128905882018618818123304177775231990671040928796642643545433129122044598581107436514751389014087733288011851490241477327866706247434163287487412450943528403269743095903728281705257613
801 6668014432879854274079851790721257797144758322315908160396257811764037237670888149287662822549487120698257544423790428450846499556645235171875220571667367022714604686746748292342818841197239835386708435082776064892592914111295336556005714588
802 13336028865759708548159703581442515594289516644631816320792515623528074475397827489226154154975935306998519142364052481802912944982286025148571649986846869779050195327993997048902224690400581011038678355601662894286708031225937295483292910888
803 26672057731519417096319407162885031188579033289263632641585031247056148950886347710035249178396976718439706597381276150699648246193050625400810226610845066847859957594254759899708121817509634871154351806820325561160991693374709093330462502851
804 53344115463038834192638814325770062377158066578527265283170062494112297901919439342304267735116020606924085560932195113394338794483575380710108588702353596719100468081276786065536503079733843931650960194693761659411081220675599311396083168491
805 106688230926077668385277628651540124754316133157054530566340124988224595804076315338425245716999214488335511800687204225877542247293103466432372239522521983751341055993587604199096938040890734901721172066057633628498835906200214249891201180847
806 213376461852155336770555257303080249508632266314109061132680249976449191608536811252900971059087669421203036646366865262838991455009633767785387676643522220839202784710976506732338067407919091031203852389838488103763443111175625251616595368347
807 426752923704310673541110514606160499017264532628218122265360499952898383217695239735669131990031752561425427016549001335850754528768647075503573613003337485328066361976788343866844258023398850328588464714070307363969330985975462882166418587210
808 853505847408621347082221029212320998034529065256436244530720999905796766436396277277255933477009159286402220801905730292958187636710100525860588683321446267642314189232213316470000830580495990151119197620257166731146878034350334895100258031588
809 1707011694817242694164442058424641996069058130512872489061441999811593532874419969590296726322820386455375162096434459017345825471342386966507417083673956875920470636297898592078482098902250938062361423367024216621944416894724291299901164770861
810 3414023389634485388328884116849283992138116261025744978122883999623187065751473152022295981511388494956872411454299644087377779719779766222654515341693749389462964995707905772031756950079459123378788143052674868406747710677871613240270399106577
811 6828046779268970776657768233698567984276232522051489956245767999246374131507206931922079351257326779842437630662653012658871138414576710649734951574764398757183795972361392091076787090175134451771764610550486055136004959070189878630709516485695
812 13656093558537941553315536467397135968552465044102979912491535998492748263021307704563348619614951071659690156340790475854543984581265591793535505215251533130247481648780473317041640122641442355811782841864734863757378332743249440052055820808785
813 27312187117075883106631072934794271937104930088205959824983071996985496526053769877723374544564749445222888015451119126730005255889660532285562533387602701854632718982564216315984619377590274368906007628938368799322634617803815215044917147727504
814 54624374234151766213262145869588543874209860176411919649966143993970993052125588064762616311564643704324098628687260879017729506258562583763682191798027774919283083354189391448758643829779111847362710823849399423938515602527816447821276589402336
815 109248748468303532426524291739177087748419720352823839299932287987941986104280378907437777150899279524430027557929082558614095293723496035418413031575977556642721567782443011396208031866464176461558559158880359744978155524293135248314800978861935
816 218497496936607064853048583478354175496839440705647678599864575975883972208608008902103966052003695978520208014197748543364545863132604457920431836154699491299616182028011210107896213014432868799500951394914942212350681734743958867033292051728463
817 436994993873214129706097166956708350993678881411295357199729151951767944417292471669348888381982521002482399227289641313444083283157192170815518093292065367417560811593211836029963319517276206242218873378165668044196858474883108457142521997518783
818 873989987746428259412194333913416701987357762822590714399458303903535888834708648291067144792145307980066934551813010279739513398891979983689296380569541497667623117186738275189577681804467397004038550421821342430283582641319096007764671983104015
819 1747979975492856518824388667826833403974715525645181428798916607807071777669617455399644613890446010980677988399753892439045365187253538864411507376107160142986076175910980569322977299867260247170894875097468474821952525979586261832084909848336334
820 3495959950985713037648777335653666807949431051290362857597833215614143555339558774569168920115227682957002232192869384410508415596554252267914189561167808196455483787359779760719427578762760932024208328114252745947180278347673472574205013566867420
821 6991919901971426075297554671307333615898862102580725715195666431228287110679641571725727856870946421930194839075228240233000854804625257971952468546257181451045128951794882162456150072812087754893653008401647078159021143780795963875000786886057897
822 13983839803942852150595109342614667231797724205161451430391332862456574221360131029808725422716719560872226308233307551410403418442814443919120201325389415870707750716202905588003068039938981838314960946895751538885978101035541895386627527394633605
823 27967679607885704301190218685229334463595448410322902860782665724913148442721633968562110571048756894772479621238955645177192569330709569249579756307575449768167155622094275080114198889479335896002813176057102046604552602630482777136471768164108079
824 55935359215771408602380437370458668927190896820645805721565331449826296885445487732426150576687658279584822877333102903655172579940063747885714130504822570531703458246490155327427228482874850339906172564472260444609637419294314508272786203325574837
825 111870718431542817204760874740917337854381793641291611443130662899652593770894567169098890313580778822237536394293737962967518333603852786569322232556113430085527717684970379726161350479267251447085782623568176209452403453181376956908631787023349220
826 223741436863085634409521749481834675708763587282583222886261325799305187541794945837746299221957164397582827063070199694892997282210075473323093054548366820188545383564232433690828425175968232209345548954118064090538467734988850808180165621416256664
827 447482873726171268819043498963669351417527174565166445772522651598610375083599294879287706198915397811341299040250655314401128353146246137628528670079341889416701516514746610691469468082887744501138519109841495172943724913196546451086292670574271099
828 894965747452342537638086997927338702835054349130332891545045303197220750167213804461919038747627471391965997269094290322375351110020957366423848490577431987890503730610066638931257278114160498399898443128270069009387900098238034631261448816259858195
829 1789931494904685075276173995854677405670108698260665783090090606394441500334452226830976811600052687569391038640891816262938930412496475014996830692556220433877718908186988438720645515907657286279865712366732583674143039911539855826337722535372790159
830 3579862989809370150552347991709354811340217396521331566180181212788883000668944286272435983654699795693524520573079847837639183421175975403309586246932545534909249960921405455847740333443035871437421655752244691667153769809988439945579133448709970083
831 7159725979618740301104695983418709622680434793042663132360362425577766001337953023062493061868791756727250528540159146605227917630989536462084231067086552195069023513357094650960060928193129331232602368633461353308542469321949394747876780178237403698
832 14319451959237480602209391966837419245360869586085326264720724851155532002676010329253089578751570099349444987765613959452166708646799683952949445569214670182542382762775901619591151419321037549700654025414674200910187558332780032645375762015256660692
833 28638903918474961204418783933674838490721739172170652529441449702311064005352189392151903707076518949934035393610523036075993841467057564590144933146692367282739624853127799296117912662883911574994516396106071866087712666056413823297092238970112638213
834 57277807836949922408837567867349676981443478344341305058882899404622128010704651801077635418740403236998160135985636855565358980492393936893316891736689327275538444769893306966842464712944438512817690425636618690735865501192562647750147394538606446553
835 114555615673899844817675135734699353962886956688682610117765798809244256021409745352574823391641550562361555038815159611715749682716524878183906850924946274178790943931000318365227178637307328864057246829974435804299508720855714054662598420615193380063
836 229111231347799689635350271469398707925773913377365220235531597618488512042820205472343027342031210550218434193238795907429902384723065568478113794744764760695355137316852049536603245873209724929365017272074544989987235329261751869643463389366748417209
837 458222462695599379270700542938797415851547826754730440471063195236977024085641567462298987796971274614297427268929954399443239510467883953463800749835969353356197578479769216310897629556432968898402424134975961784190466264544416258767496958407838978456
838 916444925391198758541401085877594831703095653509460880942126390473954048171285006209404289265599512167950737535920748067468316781247536535545474752913250751015655710260454962665635285521474524037727761472904468753985146022660068797333830644626381758032
839 1832889850782397517082802171755189663406191307018921761884252780947908096342573040221227825315764840789117916952354697988101906063828594516216395919414253378300059277667891572612801735261571153356050825739588354497790501144912286393947068196737809461223
840 3665779701564795034165604343510379326812382614037843523768505561895816192685150979529681211087752460970808158783283437097950922389302479106176111505657570677172126965783681322550974661150372998233619867475908671171005424882987957866972380028771368668727
841 7331559403129590068331208687020758653624765228075687047537011123791632385370309885949007229416293517787405084325654117170814227541583769731220989091731957151185010199162242469708851677146598793269353253742328721507255481458731449612302410600323533028895
842 14663118806259180136662417374041517307249530456151374095074022247583264770740632597874884826529598410813171260288969518438287948107791641055054063930709794019782785076367262941349976899766281074862338242271900784355180017203381818182040715378723611495511
843 29326237612518360273324834748083034614499060912302748190148044495166529541481285948616284827996996792710492378974687563948147772003186195221588979689082283553819091098372183709239129699851498434850421738121556289216273720385438089199874975478304564120182
844 58652475225036720546649669496166069228998121824605496380296088990333059082962605476075955198628804931743495707983784939064526912818599405147270896953073142339304467820424803246949708845495016643150220464608110640279130181035469550192979389855543014807244
845 117304950450073441093299338992332138457996243649210992760592177980666118165925265283861811114830221180893652224398728216368857070237028738110115583308717555424528742210167700148910043037100989344875563171158974062910756788314206925014981763330877257310529
846 234609900900146882186598677984664276915992487298421985521184355961332236331850618478276908489867865025516476207263024582145748753886114418739897893594914956826643576613333929781302160866104954521775625572625698970020592743136275046452215949180479628883981
847 469219801800293764373197355969328553831984974596843971042368711922664472663701379198817003957515764032168784981422775651939335365784115707815036303569881030376793051988984482701097021870223840934150872617501901566592761079023679113955707304499475599726927
848 938439603600587528746394711938657107663969949193687942084737423845328945327402988550450481153018984709202574288207845940934543202992175228484979850497293023454678094933284118024168818670364589590925865937562057603936176917306348445384942437656192655675741
849 1876879207201175057492789423877314215327939898387375884169474847690657890654806349495980622521805460044405985468674713006572796735420181140160107460732168126333954079584200011808805112408660018795075474049932873305174584186622816129294688110108143109532332
850 3753758414402350114985578847754628430655879796774751768338949695381315781309613301539857378497365867359677812154970741774905176271700136776365269924559449294793598039841346952000052474815167784925998810977232759178402053484514741714587707283669285473467400
851 7507516828804700229971157695509256861311759593549503536677899390762631562619227578022690550664254172616222302419821820436273645673695878731965742611951593711137483850073272608143014674696114156801069227006641289022159222432308712123698548865587327999518387
852 15015033657609400459942315391018513722623519187099007073355798781525263125238456733536253028451785730400177124167145293520770167278547137139211742989830995585950945351210070848811381324455854647887057921942825361277726445439165762397918563092876412306023099
853 30030067315218800919884630782037027445247038374198014146711597563050526250476916019506353777696371283864953445771672576576226503618545259132938946508422494457128156123874246034291024349041114217008106916867369276454216006916159091640881725845703337971616111
854 60060134630437601839769261564074054890494076748396028293423195126101052500953836168937427203308819775962238608308228795335362052229696882795673611311533300363158555320266122037775662373275259689535124374645999890040603130444694088277329516713058945609788459
855 120120269260875203679538523128148109780988153496792056586846390252202105001907679020233421775326516583221408130818723222388319318513451114975658401446515415460445619134503978381413200121872955555823150363184979671112140493539591648395269698107720674245703066
856 240240538521750407359077046256296219561976306993584113173692780504404210003815368852750130567277987405972078892604595718677142896073565943865423700011167957103921989835497321037881889294261378543918112881174200570387386336341762673626716125918696401184088516
857 480481077043500814718154092512592439123952613987168226347385561008808420007630755200142115519889806082770351330378606342972385265247852951029265475963921855125003239731455740656681143014360660696860939531045622259968812254596308195930219646222250638086985565
858 960962154087001629436308185025184878247905227974336452694771122017616840015261538707209372441738397675896158836893776865463374262643090679271055924987566777350196491089861944169335139505074692435018404985592706867294769440367978617373403416532614164585462049
859 1921924308174003258872616370050369756495810455948672905389542244035233680030523123215985740670769412132973967395093532816063451730534287199053054898976442562717742253867135449775560496912340659520358049663384097201140723393824102308936558351538199053301223551
860 3843848616348006517745232740100739512991620911897345810779084488070467360061046320540463618530790226557485040687629608896782210398464065015829577820013917200553023791048632923843984065203225964732333864942468340216189776231911711917575832345637481719144237473
861 7687697232696013035490465480201479025983241823794691621558168976140934720122092760990986370038124472187688836994007740143356430939571726489893566711090175484240936137099039433417721419687187849806606735192835509712839066421175076209044131852309017774960564768
862 15375394465392026070980930960402958051966483647589383243116337952281869440244185716000524010242044365739633535504206545901160178959182540055745012515303724126734300112514214476858059200033656265646770241309269994520045976243965312091683446508213173499135009728
863 30750788930784052141961861920805916103932967295178766486232675904563738880488371745929658423626428171916241688143352679766559685141047763645682315194793162494855916618346338149468488050007329017669036258850037793414919309846897436230854542981055539284155989471
864 61501577861568104283923723841611832207865934590357532972465351809127477760976743999806478520560991205633713854937836013111806014584817297901514799646895412389351577468326721104711962110613955087747125064855172366299033820454376844182791918730335408803411829151
865 123003155723136208567847447683223664415731869180715065944930703618254955521953488821488729117572456713505632805661742267766538000695039049947372058715285626419730215561605396210951279881767223714278798453096939316442090199028302472134154320193524340127809478527
866 246006311446272417135694895366447328831463738361430131889861407236509911043906978972800391984903522591050701185760685430654688617218204324649236746109375141880127235979796791229204901434673058019751197776735569996197398156936735699757961955888126533011704627487
867 492012622892544834271389790732894657662927476722860263779722814473019822087813960097299489796016128648379043041744641997973915821789939328197308580319048974441948337441131535267239500201024040169480544747399425939552036630873150938774147710010184441300480745630
868 984025245785089668542779581465789315325854953445720527559445628946039644175627923676120619167999949927075162328149756027733982846761535560047944877417200528606257345220387022150611039404864615060132839559268829189574531337626112172296172533755378110634118652348
869 1968050491570179337085559162931578630651709906891441055118891257892079288351255852985461583738176675950745041571183255223918655484058258702648052559713802327616569226260435948726183815144223688971415578376935921636776761068131714178598445979479696824578465956441
870 3936100983140358674171118325863157261303419813782882110237782515784158576702511715085665152454497820628401876301910725648074151961833361891501595641086108505359553658678657753493461405625758371515152806076740083841651678605022728485950869984663343480500317725717
871 7872201966280717348342236651726314522606839627565764220475565031568317153405023444919292635289316886080310262678249409664835834707918755851760844608710122131249577059334763267452978322923322195453777160734746671509029212071684246934661818906999577395654249916015
872 15744403932561434696684473303452629045213679255131528440951130063136634306810046913701289585937099485711038828590470992898596041193806388258484833065616653233156039066804760151413105932855760836903347519373628087411882435473766583960837694777375995057305500109445
873 31488807865122869393368946606905258090427358510263056881902260126273268613620093866013245817612985929796002470489342117734803984949833685140690463305967620557499432823722201679799416664392443572225959785232657423043314737139570047975949525455801720815261614960884
874 62977615730245738786737893213810516180854717020526113763804520252546537227240187794499862596323224531516348057521056540976144244239857155460064867634865964176843105285692318353079187414474925488866977514854850838700003351801575066097687243776030012597170844941176
875 125955231460491477573475786427621032361709434041052227527609040505093074454480375690083762799482488693330964044892885519396436665382125004722534473467396965506717804899745233076611933713320811220568277720584638918232930447317621982395436816317536326861639919643755
876 251910462920982955146951572855242064723418868082104455055218081010186148908960751543724934166898269688884539136178915781743557782006850488426157626155389691228311443766098977517157780396702621028385936076433751069912158515872150785136724154264975526357225684068323
877 503820925841965910293903145710484129446837736164208910110436162020372297817921503352091314508565871310289957248601748743881948192158712149635808669729040179824530315827167062768703032647837200886855575479006912614103538396695680240819361158925330227015695442678863
878 1007641851683931820587806291420968258893675472328417820220872324040744595635843007132381483759834366855323404519840559411109413463705035951036199436096936917231843893915911744635727450120167359191044234919417708935932595779579645972530485689875942500966580804680755
879 2015283703367863641175612582841936517787350944656835640441744648081489191271686014957603268437140689877911178038562097925959176634942694726620474386250991189414378478388370216104163756919259634629505257126378712053869931910298956106498647602172546223169595603226754
880 4030567406735727282351225165683873035574701889313671280883489296162978382543372031036245692534455960157830215098642236879004220056805623929553606383197956291362230909594864778139357755341937142923760385501704601997470123157925861865326734798791035714510815119641780
881 8061134813471454564702450331367746071149403778627342561766978592325956765086744063886370841646558456884932658217683493888834656608064105159967945891149003850208626462564400629042454608866217075759687429539899676066675246004319337544420585414448675918429688146337077
882 16122269626942909129404900662735492142298807557254685123533957184651913530173488130707660295530938030741145403477284048935581396497501302097109282517747072880434891521321596676779678557418194815096291388865237002094815751034434238554937726240209899594439058112915945
883 32244539253885818258809801325470984284597615114509370247067914369303827060346976266164118659877343715022843122016884179159901092770828553272252688895696302208371586282210659845017865552704493083681665966052402126222831760783131654389739123708598951435865855953127199
884 64489078507771636517619602650941968569195230229018740494135828738607654120693952540011954000807976200557518646138001500766452568598856147399712892387043826044262614400181581600189008882962850284429331650212170024440329039306322049525438474056689602876299133453791497
885 128978157015543273035239205301883937138390460458037480988271657477215308241387905092456422751484708825167422009442552225268293820030737284732667423229941030163546473875690891601989803981347668139413746206853633942908523855066966017076700845981050058004153428182415400
886 257956314031086546070478410603767874276780920916074961976543314954430616482775810205029076933891462844899061138155886816718626705951698600253783999511386660029633634662469773515744671955671167966448575038243927551839579004328312692925185816469262668264429439187200304
887 515912628062173092140956821207535748553561841832149923953086629908861232965551620442606900048573727308414724112749105223354681160626646221229258790530131297836829201311355265744866194119740135191073315607453808663729555079305327962647979655313358741036536622471602519
888 1031825256124346184281913642415071497107123683664299847906173259817722465931103240937878777708860301430010267181206324402808829135866765493968657525619125173153761021520214240514874302440853901327943879370410230553532038523453739160865351457508713438836873571862776455
889 2063650512248692368563827284830142994214247367328599695812346519635444931862206481960971279210224251291817955154558094351634552835070253060169145787304470901565186593924347908768267369291479232859861172427289027893187402482399264134097703084274256238945225214742326239
890 4127301024497384737127654569660285988428494734657199391624693039270889863724412964059821259824664997828614150056969748205385467048090701244080262255234024935868140357630118954300195417194103526869493006696549235798571058765133397316131798484687337795925728827420997223
891 8254602048994769474255309139320571976856989469314398783249386078541779727448825928342734944846050139334003960653938501458904190037468319684134325927159353559731712435925580473102570277409123545092730088921538218395461696766093449492566989454770330271158214123795112518
892 16509204097989538948510618278641143953713978938628797566498772157083559454897651857046441016293036917589761821595729567468057997394173751687984423951635093940196623762297926647470980676450308642688974915213487363601439226568348422893373763711075140539658463114479687852
893 33018408195979077897021236557282287907427957877257595132997544314167118909795303714676945584383730617778053204019310704534498868048871532891658421417277878389121878135707961560709980917553595329235208643325825400811713865408685024555290704709080415755965717564801956593
894 66036816391958155794042473114564575814855915754515190265995088628334237819590607430298925847166054657076389869154325543217630226677504207618722188445879834107705585772974797088453821521392230254831190836920912402042778976125519751787364371506625446185922261332335956893
895 132073632783916311588084946229129151629711831509030380531990177256668475639181214862126949924528359518271592760252206790182275817195293586588539296017091436053601631658620576409709522293722478149880414037009937078113744609831177385020054882388645641722484140203246538383
896 264147265567832623176169892458258303259423663018060761063980354513336951278362429726728032757651562662182282003563673418260199488810633486363578856770838717274855552931471009019254783524668013536339633987457248030675027122550642354162218866241150647469598724147799745069
897 528294531135665246352339784916516606518847326036121522127960709026673902556724859457459296654094219154122473512130162378163062195881598457264752897403665047555553855589842856471147185237497101949476106251519982209825778805569710173891872973321555408314467509575480783036
898 1056589062271330492704679569833033213037694652072243044255921418053347805113449718921395957355574375763641953012322400135864435464443574712253601243405973553284602750520816407574767727600378336012327856693082824442574820074496133397473290288946224294028835524172149527272
899 2113178124542660985409359139666066426075389304144486088511842836106695610226899437853272509897325782812438821517709691192909845219827858706768893119272578177748543290109664348214646430514301879014828195852813995056548627172817405310203560161034816178832841614645368308643
900 4226356249085321970818718279332132852150778608288972177023685672213391220453798875723502979028214534365429564516546348686538975803276804493523572319604430884849919408628490924126877193467533097133204518362319196307419503832816662185353644247515113425840754300612993832587
901 8452712498170643941637436558664265704301557216577944354047371344426782440907597751474444512476169068756565966007284554594978211261115405349294621352728767370232009434734175609016449694687540740360129645847977944980560244176640314450910792003618075510631750238849314134575
902 16905424996341287883274873117328531408603114433155888708094742688853564881815195502993285538605641106279390690469887932712575967540413694140822505500036714870349022315354707206493179029566485365917528027475986648521163974351469470546971611441269480748388813186644211953851
903 33810849992682575766549746234657062817206228866311777416189485377707129763630391006058406145284325181350746976369286546169671739753572068086125750508172515471115218694072964162209333007076849163126045399855343607968092671212134772819296753825160139882853180719857334061802
904 67621699985365151533099492469314125634412457732623554832378970755414259527260782012233043872294996300259718306623402596606482829198071699418965503319023296802532614897395834062101920602288980642740348880394088285421993550931654219009097066026974787878907228495229161962404
905 135243399970730303066198984938628251268824915465247109664757941510828519054521564024654154394389381506869626562561145378224624812759815641889125748448823945195784581367405123611110070740657122033259945186374947951255560032879888943114051221373225262257090878392541727917709
906 270486799941460606132397969877256502537649830930494219329515883021657038109043128049612607020304497857647667428321460445728048129574231090076160241011103507842590691816673608446809625605528687130787395879020068352408501205283743064694463090442380719126659045242681353667121
907 540973599882921212264795939754513005075299661860988438659031766043314076218086256099717578921934119465553939109156430765746553917566734229501423967946439984726922264287824033605114964871350978073621544689897080535125956481108031812951143917899967319365071800345044009158847
908 1081947199765842424529591879509026010150599323721976877318063532086628152436172512200231820956719097525274896774025541095062363997606340314649860165930568555946606938311988245146315127527210003023557347817921277350458248172280574487930866220511070714454374599007367217974001
909 2163894399531684849059183759018052020301198647443953754636127064173256304872345024401752669907614177394975416356277271627984441816103824534295836047823058667427717167014793484940211166499221656735475707005826614811431785625166205521452528562748483385744733906191694937428912
910 4327788799063369698118367518036104040602397294887907509272254128346512609744690048805591030922255195728543474076493412257397853615571664829234800041645727476882700034156744142464088442227753011035626683819764406013585195741001978450524431631934444804049683518877629575995040
911 8655577598126739396236735036072208081204794589775815018544508256693025219489380097614556780945713214740105212325151882954084391035398489324108843745252986651327169058831462452159423905129617370324289648817624048528407305253278580854259033892032709597495567452426459354608207
912 17311155196253478792473470072144416162409589179551630037089016513386050438978760195234573972099656093701821330186407693348886435858416154074500059098467115142243372808308056244133760940162655786466290848621454509948773148768501353069347612918666717216947551026018358612971759
913 34622310392506957584946940144288832324819178359103260074178033026772100877957520390477983073508744674908271830081084372577779209308706643240921733466856903821637549297779217995313682030902843967003329529407210669290741749570221521452734941600098552445247718587873357332316991
914 69244620785013915169893880288577664649638356718206520148356066053544201755915040780970261686535151501542783735406541658476282409996906797000047453811597623020014936967366672837488437342286641373895118441964929400866637489435606049580339144097563520923804469832748794674762799
915 138489241570027830339787760577155329299276713436413040296712132107088403511830081561963654041897397642316436715765725216153295148965181439610220509771001734953920515987704688028884108115631768581749444099244668513411624421199593921149587264855258575892270588858336309466027886
916 276978483140055660679575521154310658598553426872826080593424264214176807023660163123964734292139552075589982751728465244828044618281224235348770608567693774198471512400188955258536522942802976437346554796954654800786752275022732670962952767268015101862511859566513419058686876
917 553956966280111321359151042308621317197106853745652161186848528428353614047320326247990025461450955581367944068606587201378273885884677672435996408308884341601464147278128832071748586028203877982499983407689437087215357424997391992578592748753659687847656050175706358360507145
918 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496078034008418519383880976022559845927000186741442445902738777596816955780698079897458788164898941018910545120346654507227624319434036071157570255464473650949282446809895915113243933037090778789
919 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992314607979525498419095018495616020089966197101880211565082795165006595452095832520297857752108001424817825530182770428681274211613319351497667909058916454564557650538115065570423065914794455471
920 4431655730240890570873208338468970537576854829965217289494788227426828912378562609984885739007256064710668191327075039940141856792428833447637615081585061892386489368878527427281566083486523714236656812000819441231491268485438687727118527246883185428753969497673851990571573333
921 8863311460481781141746416676937941075153709659930434578989576454853657824757125219970186541025405656945147603440489407876458999792521396972352494886114678663667475791420148199938814787820655371833890992865935473213082311643507643193491825277527012128355012696110623982738706948
922 17726622920963562283492833353875882150307419319860869157979152909707315649514250439941044668109909909286584582003161143509302748381374934339254279246745783194424272964786201668318875430339791340899475309234438555181116963449748423735524039456582549880080937449811888128055636568
923 35453245841927124566985666707751764300614838639721738315958305819414631299028500879883175985289811941493269759914843942771165531766745739150135112690952547134832364365181401950454679336225671222391221310835741309867286041734860252558843238598454266654379860657977336420285056091
924 70906491683854249133971333415503528601229677279443476631916611638829262598057001759768110205708714601302929490860391869051275847333819489166446069053882500882737868547917707783167533002695911582606406637540914427994576538467817047554022025783726225826348619131898873167322117811
925 141812983367708498267942666831007057202459354558886953263833223277658525196114003519539065295616512043842349548660009377364056513471962859670694535977203389124532695348999318062410168811182480843629047983318124863754209646769094042632174759839559311064504121838095506825570024207
926 283625966735416996535885333662014114404918709117773906527666446555317050392228007039082733710561197647237579635289948377498562629548577611545367313495822572221195488768717442503153614758400188503498294690741977543533480318369744575224815776538043174058404025066432974468817842627
927 567251933470833993071770667324028228809837418235547813055332893110634100784456014078172915424649651695264530375489052017029079680506130996632515266402499325773578033861317593880715609458626261501653022813825978910857078231404505587934228518207117759458010715097405670246239268050
928 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156357881972154733350871312393857188918860563385025889659010789413757268626850473222117236703014172875995113634314202677784099709461529335082305584103313520258404191482186619876549593022618759913108
929 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312735263070692153062874247535502617984555485215474382757309118347877661410335450654952957630155495789009914264433958421156989194386663966378772757571556700703929370338985040864418507448672404786021
930 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625502076390622422447222369461672561000747732900384996619651535097070716952608722675019000999690883272117376635984366540059215915876748407591203677435488124816969684015852481286511117982905975908857
931 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251055202156865647577050236061800687179966586715628827783623908115819952193789770925869571962888808275351988374890735843452459134320522586230227106528280633230171298744199163242015660454808003114335
932 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502193003938590214158179843652724264570041056815552721216601952554633816808089688792683799628664549975918759959819924147984183098311491418341932127006240373465685471538774926710698848484173223862105
933 36304123742133375556593322708737806643829594767075060035541305159080582450205184901004519656877660150003044555973026984528661117930259342626878879353940064325261850102143824923723075108169538232600303520381658328860454853613161919619464237532945747840420654317058649031899716654264
934 72608247484266751113186645417475613287659189534150120071082610318161164900410369802009255562380658940696853352142755314656009123543967651096786869275546471780116319662008531216727058797885877988199514726255873619628827970037099418795591072672809174494088709756445777701909919872016
935 145216494968533502226373290834951226575318379068300240142165220636322329800820739604018861022387136243771155813149790430299284139070538168230277823363431717398907731298514169469129001333650575812358392362417596333403046219814272082754828233554110832564295621530880987105483595237575
936 290432989937067004452746581669902453150636758136600480284330441272644659601641479208038288191025429490610524975360562007184521057807128168340288842106868551766083174029246327343213794986726772983675055320233598722859400982179392990229965152923631827517956846202079885550741432532183
937 580865979874134008905493163339804906301273516273200960568660882545289319203282958416077492425927834346666712408646384961942260787262911034597014964406080994339109151465207750127058266030757987162267744145771452595917500786649708050343885079871166301001397497562467114142920862614943
938 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832156467041983801061847300624279012018043693025840528598990200404384510996453428817769348584099703000438246036878411392392245566398087008938141186995292033619581645410357644403423559482667053964837495
939 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664315332317972709857654139513469527077819776174644418425693008564533714891489010953784345347485623145310526577505616322390498049152624724063415066955072285473026506275035622020304051562756758166833174
940 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328634545060078659817781693098836799291531113923566904608894795360404471689335385740653271958103049903431817721313902086487705675867952161678804597769237052639755540812746426662363660977317378810432140
941 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657275368778295667471996338534482846760686179544375238203010976707910678183610288632636773358624120564108434512679267152288127845655057743096716352362054805207076825342488369159939812403861270334788257
942 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314560896638862922882899043477672686834887872360269973148752117634260133078517458249688357422798065498272432661712666725595681762791971619484514325406782792035421922664647436776847673108752915860266285
943 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629138231018135781541137405700861615160915209689300872025455785474060777673271314635121754993563976123845228029830928851523506090984952791999217428319819465619677861025961087845875884967762719625146319
944 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258303058858953086796520496555946465126485397618882166521593285372100843574075908390403360840645621745046382402421585524398580818852771270319705254828565994409458009728259088440900356986812702345596157
945 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516649152280997633082625997011632406548765238446805681241819835373721486891921494036711612682776758114749053854008494270480872839989417779990869685352312933537852322829521303923129839775169555691109580
946 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033367935947768249369082683077227524197979898342933133152954649800942061755145944449487967220556700351510323099942039583997025519145576485654468944588733874964743236708382647636737392403170525477439944
947 594806763391113225119224999259960224052504080663757783622308743726376262864161749418066848537844400941431581059108157235792203661344229385173857543284903011225364522530945567297602099449689150640974453432713042079741769136333126638756756702537461367839108462105281623460716616050017939
948 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836133879373023439308760408500223979370081100608796143659884978309306323998137104635069925509306696081768059021114964332173180355040100895363363171600976910365571936221149900130832847798428640211290394715
949 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672268053709330380486111479075409325826055138368358335328175168085032184859675657493779855026181372745151467266504034463918833972002269763982447450274996506644248860822193826635119786987018862966866286319
950 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344536584679278900266710866607787683636499907173590403554292810859220424558439138801207748434642217954786964477115190152717895476807224858311312925946499096162099723509753362850315949915706515457208428363
951 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689073941582459441696500303747505766343282381934820588014933307874016440819367549639703539259131888955673308122611607329888491748339203020224764984362546961110906437264766461654162367163243402982178209338
952 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378149132649438663850567086483910963741236961894154689834156776592764528180312195130343159290390703421930025357711562909109911824205844674398087126591148773882121866640158368841931577599985967555593627012
953 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756300287007298749321779222488651757607428689400462674378951400185836294604690758148910441742755785400542838996292701092005452770663881286346870543517901168211259715636201919171000465805301468770185814973
954 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512603845207538700721769973487032776394484342437592157272830808216711473995024980036981087419612874868351875385943325707129462991107393144192994535237460808529844405738914465362745085489431632790607399233
955 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025212983316440025142396525004624644093550414124004417771227471278769071019759791701346501935301432360652736446114150211163112554246608797435938809012183709614029768300224739233371635463021494490449128703
956 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050434530727183876061861156549537640671309521133495747282948805247923149854872878769237534900779851412520655959813722742348969130304670675421080804763287983889725467889355913995368889289029913140368356929
957 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100882918450034201599646997669922725131409464401298509531957328031577430554808884532403927927812372140205480661440366601624868854452616940441314534802758624995457823890014072027244861425204979349441143616
958 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201788257990038678452286786450981246535818043822390945770468236289270999770034191425281245012054400286790313132279076640199412324559962551030985181620620471868588467180236823619622424060542035927056816512
959 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403612794065714081633491048583945733133425624798882833213549770340389269045547932204964737306791125895124146815769417834275429858617929361809479400532526822830856641871984570840884632178361302150992592063
960 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807284287307035163248892363961010502601639901771660534806266418668741946256991836124805111052694233118171165992148443659377139542388591653514823950371442746633065810655688744848541749624131911827038672447
961 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465614663551875314051208612470397123281599857992871316879664313013087294570185359193318888105827182772885808724896117759863457164119427920496673022087340560473331163855734608016465495768572950361476009792255
962 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931229480780187478827109962950062467875931082827244524437759573079912363226207989879421929731815271833749006715064666000262443493098659311112885283510585185027698712472804166162866176291737996568299005520191
963 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862459210214073052103623491651868259340990110685318935364001873389312311215924626772697290867513244262124869088313583353605119036091772829534953180543672109116498841941366512982435949607392775519766929423422
964 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724918822758281049381343287064748063583839533242969647894917421061849981281195172052032166659070095406853983100083848540825999286937803336498628213945750021375135485639826156751510680993294429268049763165564
965 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449838296500395138386186443642250995658666323389100959445231243636412906175244909624555349646066498290939066781808630268347991838524318557735160894272407584953510190032503624946363740789014519147784349032889
966 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899677646314758261569969060558268404710179215553695359712772563068764114812690303276239300544102910941713479068714875557007738156451606677636948107784128515252397400574951692122708642158963577135769425086261
967 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799356996927317547561034163903058091304192256786045823903251603446179475700435656100098218668102043720493404224168299321023224056954894802178427001188477918053411040412699137918740823701287353723424399894767
968 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598716751466404104340760543866403877885064908026240193106519759996948499938126845774944656168070223637888600040172761869365950337364440613428011107236490069000815340598138471740786347366869445738935076532261
969 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197437964842378242321309346579616732930644036185284035990762550407137794488564274672257148747902805309745437758920235173059150642235213682831710104952735258444240180231812893058200934081393829221841979529492
970 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394883149206095527501099168066330138298482686957520267059264684332105932126694666041630352739434104850360904788251345007765053475431410830710265205244759870225083119271901931596334807474737334479742062266680
971 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789777979843100131500467069886565926194674208634796378973991982595283002015266031902744597134259061965560076525488276111504109109330137582443063296308564214229378496387615958249230793609079282739514054206027
972 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579574860638448382357683348434134174424251866576300797881186162639467484941974880322089141167537470426828449270373012980628972568088574550955504473775462255574572009427320157034955705189712855295116141292419
973 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159180303660053960570384639283176320481116017179065480551037136658907588557269276980262120889485139614203461709128072814852701644072764409002919714528302812044171293350540649662966707010584614186350245137871
974 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318410090655513236352536429642262934629747767691302885823941282146689276699300886813208027232399824484661782806034653240920914145469443511167128077192317752099184877849069875455482828623882421784906485709139
975 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796636900247029588983771857952775344134559623552742241581158414384502225271656683622815183678472639392986124988168229860946652095656158417022587455569497725933104239321342028662633570368481636940578136929404706
976 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593273930043113145793822268150117416828086890856177290896549227598042171361156211427671818766406548075245306258280398783969329969534860278738589399202244254423125190499475934813119294862799859171576803812229236
977 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548069700998821924989873638292380480441553480407025336841385845330910258413348886573856566282205183780470221060897184479495984657483532170846485882850401832072962421387636025813348562670175730582461535864725
978 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373096478565824142013603636859209036344118522479559301951658101168946108870770467986419383575494788690123854428565833047575853793125273483728775147307311499206885218122002915939053610088247394139014306936555529
979 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746193505910247312528176500639099894895740232245916298725034462465423073631585632217340656627389064736100480548075804390309405455648616361538300157634595586942332310945669242165108891976472288343306851649343391
980 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492387899762920151720946117781505887382219067297375543549762514536661291507159730892454873174107995150616646773539785754393370604505608536544432353830774457955965789872229538504646368715829119429741324939745193
981 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984777236246864858607454578986999694562679924687091728020936878806668583148352624487185195743945343335501750915411886777718998771617662280637446609243104788511794622427013541470722993994520281667888509296781128
982 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969556797157179799045064617901293406514340242272067043062979196952498310674726878134419400802949905383687644876544265798144814799050145582291307158629348733694753455517472601577304829314787148887310499651911408
983 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939117355698834235085847039153868750215902667534358314068475682977503765861508548131163260316688382514327890167141339107928704416521557393147610158983392496660534164380945186251898756518182926134560339779462711
984 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878240797445593188997567341586313455008007910956824443100574094366675820613093517284699988659224555488292523794055977970203300907279202035876630099834619179263259792771335874236945452250721066180593501092914471
985 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756491442323585733816725749802484801779440580791980929107288206217527074628318247454097904055085473183174391461938063206391568707215757549899665823261767573739738302898117233304327941604405974632599164195457887
986 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207512998818127495542280915829513403449898508496350401716084339158330897871548844128815267202872655099032574870257475533433113996381324955827527147051983898548634886787161125453172240859526131005448083311934533767
987 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026023417167714515030887055565098637900069086345575332944581080041814898792027104422303727244430712937965171722376581152543818622200705860928515133020689713638402473042587377738503732472544909350463769422314470
988 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052088548728476535178293837576922860242817601102362424534827669359492675570600689543448170750466093414971861985778083611734322070845646655459066700554635444800844026170402213434614454682691773338109667941493868
989 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104244592762724005942162798138863043031366724260708508491223611374867384822086706577506379261657369241800673720006602816431154827686322450394390864675419523494356031146368356220857912523268399767698610533099601
990 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320208598395224266452586420445709468993051144398988612435049681004681479681311605221344463512545644588434499815729488562532471505167811908973867075627430243698405419121183528099750951817942023607264058624813175997
991 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640417373495453122281460510863835698215636431270500403947588164063950586307971527578368987816874344209231755049496902917557514716534058111160288702616506040682120213280063411516162768631937418875348257928023440655
992 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280835032905609652379910786549519899567795415963991182390732363964420544472958804100607487179554073300777163985321206984507210334778989779606210250492737039300966508656713969736295638252823696219245317938190946765
993 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561670528430927301953099007893305062501647527823495918354509565819948087748281674280764546696696586516230737275007740910899173277467287409710607897606844589823968474447711441493222242490649622567859578636923047644
994 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123341805396266008916465215402723891505874304965495764777620005367522546155943163584948177276786997829451537740708209913075280064554756227205036037094784648806698488126293531711045551955250333733636902116531314856
995 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246684821946651420036475065215826812880384555145009011196885722353778461773630208272865010774556260370569547976474474859312246246639001712692079712692035277994193972617741214167323136869453986194560491836289003395
996 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493371603581833647286761964458146422131984304822539432104018030053916663668384112672117761653488610249795631638699732843063112120427674091449987305767632005527946480831507227804479373671812379714325416118489600043
997 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986746378006317503990880397353164670503819749391617755559928357072926436919635802573591919632335574719914271458208303843726529985534508107247810130421291440976248493624193405824023880235482485481141952286117167023
998 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973497886543816024612929097169693963618705833062295812181995596457305723543262878502927975694405593168808086782976228969491985342897846804909283660112171761412411054805590561332945993295727104339979457067283894235
999 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947004074461463275274382965239624376088329140150190816778022372191157406373384607590956484143903984286918725613320917378623201802303684124580066238379959832205091709129563822565855352308074068110145586678755315594
1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894021580827938793228459003842849823638642088605041127032214805970313621737619339122757637472635210252119547140569915478924560092944189354335294794185124853250367085334714094716572303157530129028173398396747718500