0 1
1 1
2 3
3 6
4 13
5 27
6 56
7 115
8 235
9 478
10 969
11 1959
12 3952
13 7959
14 16007
15 32158
16 64549
17 129475
18 259560
19 520107
20 1041811
21 2086206
22 4176593
23 8359951
24 16730848
25 33479407
26 66987471
27 134021310
28 268117645
29 536356683
30 1072909784
31 2146137379
32 4292788987
33 8586410014
34 17174166297
35 34350510903
36 68704546384
37 137414795655
38 274838818775
39 549692567902
40 1099409293621
41 2198857675411
42 4397778596808
43 8795659527771
44 17591484635683
45 35183237185662
46 70366907865761
47 140734517140255
48 281470169183680
49 562942174679263
50 1125887320573599
51 2251779448674174
52 4503566676090397
53 9007145938449819
54 18014312241910712
55 36028657435101523
56 72057368186494219
57 144114822640559710
58 288229784864981865
59 576459795581397447
60 1152919956598091056
61 2305840504482911991
62 4611681965687850023
63 9223365479384455966
64 18446733463499693893
65 36893470979738925667
66 73786948516948171176
67 147573907644106200075
68 295147832455892577715
69 590295692689675190718
70 1180591430324920594289
71 2361182933373301436719
72 4722365984415633334432
73 9444732159223757377999
74 18889464626509035926127
75 37778929751472083731518
76 75557860309459700512429
77 151115721923888945953515
78 302231445959262969885080
79 604462895334980562676867
80 1208925796197900826238491
81 2417851601340195976268446
82 4835703217152725977213113
83 9671406457722180302893911
84 19342812953333422978931728
85 38685625967972636679475047
86 77371252035140126453705591
87 154742504230780896723778270
88 309485008721257290358679125
89 618970017862710721444847923
90 1237940036405313080528308104
91 2475880073910713939422718139
92 4951760149601407294850150467
93 9903520302082881784071117054
94 19807040608825810178517764417
95 39614081225191734161781875263
96 79228162462583628738685627264
97 158456324944907531697239477695
98 316912649921755498029469055295
99 633825299895191704913796433662
100 1267650599874004553317441290301
101 2535301199883310958979589326651
102 5070602399985544913793733822328
103 10141204800325314675766729559731
104 20282409601223777195547276203563
105 40564819203374927083287631406302
106 81129638408250374702782158895881
107 162259276818928642633964292874215
108 324518553641785699032535456914160
109 649037107289927705058077760076503
110 1298074214590140130873769237566919
111 2596148429196921289498159038795934
112 5192296858420768327504552358667877
113 10384593716885103431267959562073859
114 20769187433840699387303008249961832
115 41538374867795458075631960470475883
116 83076749735775467977056954037318099
117 166153499471849547080932885141554750
118 332306998944182257114477780446394385
119 664613997889146288308386548122992207
120 1329227995779557513648816093639472736
121 2658455991561161738409106171902637231
122 5316911983125635124961729325822454543
123 10633823966256628609178449618285780926
124 21267647932521927225755407185229613773
125 42535295865057882818164313285758151307
126 85070591730138464010380633435473278296
127 170141183460313654761466772650202456035
128 340282366920686734637691057943617787195
129 680564733841469621130845134309704348958
130 1361129467683094819231910799685090347609
131 2722258935366441367289505148858331119479
132 5444517870733290040374914378270494312912
133 10889035741467239115371416386582971124039
134 21778071482935544571160324483761756820247
135 43556142965872814517359728308161310710878
136 87112285931748420750176027667556233064309
137 174224571863501358590847705726983874841555
138 348449143727010025987647632897072770038600
139 696898287454031877871743137629121969145627
140 1393796574908082890445886368536325387715171
141 2787593149816196741490620702185708653922686
142 5575186299632443578282489462762556635761633
143 11150372599264968212465074949029310477931871
144 22300745198530067576131493979953957490188608
145 44601490397060347359364428065307448721110687
146 89202980794121038077031640317909767717279711
147 178405961588242631719467504928513939450351230
148 356811923176486162362642018337017153191552605
149 713623846352973779214395269446717984689747163
150 1427247692705949911841608780146108921976986424
151 2854495385411903631585147034317574474858106899
152 5708990770823813424485041783913178533217839947
153 11417981541647636818186760757129743280841440094
154 22835963083295289766904946418840902359590266537
155 45671926166590605633557994931566606731493679623
156 91343852333181253497395516861599431273207892144
157 182687704666362575324818662815549882368949463735
158 365375409332725261209944481721917002370653139815
159 730750818665450701310223748627002262196594171422
160 1461501637330901692071089438527990019481230446981
161 2923003274661803852483155603513133791505790889891
162 5846006549323608462757929874757406830642953879848
163 11692013098647218151648455143703106661460609855691
164 23384026197294438287221124349325645570727293907443
165 46768052394588879784499058154759016389435364106942
166 93536104789177764762979139827545190274657578702001
167 187072209578355537929996112629225263293082784184175
168 374144419156711089458011081750612566825720045636640
169 748288838313422200918078852967522056634762195321743
170 1496577676626844437436233251893503076492400971960239
171 2993155353253688932474598739211762039191000629285694
172 5986310706507377958151405259806738927811076525253357
173 11972621413014756067107150536421448591257427002553899
174 23945242826029512378220848871034082767579203223836952
175 47890485652059025151252585557067321855858029618450243
176 95780971304118050941322606727324985617480031626405979
177 191561942608236102916273536882839469461423658813093790
178 383123885216472207504992832807058779055074885575974905
179 766247770432944417716059748083686896468840934662018967
180 1532495540865888839810639337678322971428600600783894416
181 3064991081731777686705872599337164459706811096537714471
182 6129982163463555384874858964165796614754150819505211063
183 12259964326927110788297425617803579441698440160410129886
184 24519928653854221606605672690570612790927547468649749653
185 49039857307708443261769874525576665701575900606528696947
186 98079714615416886602109099650552225430403274030116081416
187 196159429230833773331346079044938785007778826546520047995
188 392318858461667546868389388433110798189781404396386668675
189 784637716923335094069603886953289158700758838582407795198
190 1569275433846670188677730114336879107896937458257796620929
191 3138550867693340378226807679191126568610490727398208730239
192 6277101735386680757863485149329922280533017046772013979392
193 12554203470773361518008187540124882057194685496402239966079
194 25108406941546723039707462112662470753830057987638288458367
195 50216813883093446085387228499202685643229454372968597450238
196 100433627766186892180437848304695822061468934138463023960189
197 200867255532373784376511392189559839033517232067143897513595
198 401734511064747568778321871265578323752623853317031473680120
199 803469022129495137597578524997783488101416459607024475606387
200 1606938044258990275261390919348652462484591061369754158111851
201 3213876088517980550629950490517017251847109017868175051368926
202 6427752177035961101433303502206832316853903073020722044782153
203 12855504354071922203147178177406174773745418078454482766753831
204 25711008708143844406748330048977657500688133126606376152741488
205 51422017416287688814231204965113133094611175155323201601906327
206 102844034832575377629650928491549392235654556182454263119469831
207 205688069665150755261224920411579728610976227138826835451020190
208 411376139330301510525561422812963527408051774923379840029778085
209 822752278660603021056157491044212069141869985266404158399374403
210 1645504557321206042120461209496513222795605726598178964266304744
211 3291009114642412084254103291819400544428843644681373054339983659
212 6582018229284824168529533683873264272207185236913131881954897427
213 13164036458569648337093575340807365826601500612861664662992099134
214 26328072917139296674242985754910032118739629312309115998341432657
215 52656145834278593348576314556176201985203016850239419568122403983
216 105312291668557186697298807232003842183666420012685813380041581024
217 210624583337114373394834135630015260328316984563199788575319473775
218 421249166674228746790050970545689534830878499976434713209672032335
219 842498333348457493580721161543045659796985675340732724293613461182
220 1684996666696914987162444242823416923903444556919363882520529403661
221 3369993333393829974326509625835826042251590995464489496848630685131
222 6739986666787659948655642311597969883257357078792639159438135729368
223 13479973333575319897315528823311249759713591127074700216424717695651
224 26959946667150639794637924906664127311380234311502482496138755987323
225 53919893334301279589286961273485192407912397649847468953115278807582
226 107839786668602559178591901267168950392929776383890523930357645044121
227 215679573337205118357212892714693404148116462878819137845680144350135
228 431359146674410236714472854329940877235594816952871951700452230391120
229 862718293348820473429021867740791326772808435212015669394961256734983
230 1725436586697640946858166963463046294786597562925536780793071251113559
231 3450873173395281893716533313988465803115794619658850769583348035823454
232 6901746346790563787433389243020768461015169425626984189167050342886837
233 13803492693581127574867300488147746990356518531371028236331660490609939
234 27606985387162255149735445593445540903822796929168398980661235057296072
235 55213970774324510299472257806147338799081533404880200327317943995504603
236 110427941548649020598946726848700981512708766222730145528629275947997859
237 220855883097298041197897031553064523931399171404973438297247413733896830
238 441711766194596082395799852198197912683325681182429768708477077262683425
239 883423532389192164791609071344127251093160339696855576770925266158157727
240 1766847064778384329583233298728054792733356995098190085009803893743996096
241 3533694129556768659166491120443641301740259283232855140841532260548463711
242 7067388259113537318333021919914614610301100175206664183972942355585079583
243 14134776518227074636666108041844092943696327252190757241057687018718782846
244 28269553036454149273332319964730381617307363014899897257517054179474341533
245 56539106072908298546664808012517822687623561442095606163547590808534082587
246 113078212145816597093329887989134900558170666807005406751010344208690340536
247 226156424291633194186660216025426115752273712949120819574449333458588255955
248 452312848583266388373321144062107801323403349156165839645242474550006262155
249 904625697166532776746643440182627487101595000905365885859257401774049849438
250 1809251394333065553493288744434922428476834227661690178783631063854966774249
251 3618502788666131106986580504997924195682100983767372971201150840690837948999
252 7237005577332262213973165890193595184366278721829696963101306654669447373872
253 14474011154664524427946339676713016500463066726398337560535506995607570624119
254 28948022309329048855892692129949605925658719489830569776102912650771588600487
255 57896044618658097711785404932748610907780534299433977841570617647368300429598
256 115792089237316195423570843314870193796756749955674688627537926300118171440069
257 231584178474632390847141740751962758631172276587928948488837335951443036689635
258 463168356949264781694283569075520860281199011209244201155832846259474337769640
259 926336713898529563388567279844859434618911257128454277723585350226743633739147
260 1852673427797059126777134788955131926313190207000260735037248532517870490068531
261 3705346855594118253554269948869494623758261341453839525076494554807919160927166
262 7410693711188236507108540497963633075723771303104349284745064431452399725234673
263 14821387422376473014217081967111140750786672153858686859084201674513539034639791
264 29642774844752946028434165505630799929119722475564032242354551482472379056830368
265 59285549689505892056868333553853992885124952666624711298489323909998798685381967
266 118571099379011784113736671221708897224681791216592727934945016898496938930035951
267 237142198758023568227473349100011098930680976032025408021636623820547259991065150
268 474284397516047136454946708970616413797111231546234073532986206743147243672395565
269 948568795032094272909893435368420348011289136173491356707431962611900593166049643
270 1897137590064188545819786898934622432375394224910189180546036433451460015843623064
271 3794275180128377091639573843494214121520671075464608037864704924256184967020028419
272 7588550360256754183279147760811179236164040729136652219633214414093293698884362907
273 15177100720513508366558295641070078722220662662124970259942865451120776097945814174
274 30354201441027016733116591475410628687456605106309042484465972090756664660913022777
275 60708402882054033466233183263539448867821071198528852754188621992962630487024528343
276 121416805764108066932466367033067560471565283165027575258214162985889674604268933904
277 242833611528216133864932734884841975171961568083935788051521922783193064003956227815
278 485667223056432267729865471094379467308677278689722083387974361377764256433550692855
279 971334446112864535459730944332161305810939701655175311595972835378320356088157982942
280 1942668892225729070919461892132420499780218690107932275296900299190810683823010800341
281 3885337784451458141838923789876341258912361811289177347518779339438583182513773032371
282 7770675568902916283677847588832280665334987340449249144067492048368298151541992330888
283 15541351137805832567355695192355659737532162829842705534089896207284689904466182359611
284 31082702275611665134711390408482016029436777526500512763164637894608605196829008683203
285 62165404551223330269422780855425827020108195068760334467269033379804529382936859028222
286 124330809102446660538845561773084145555823482020095079570462669830235603143049203682241
287 248661618204893321077691123646862577588488695938523878717789700321685069652552734652095
288 497323236409786642155382247456651933169426215657955887648368364375210547048735282217600
289 994646472819573284310764495176924930808142986995153625086390053143475365207554704636223
290 1989292945639146568621528990780397704078025353450457230175222394411845409268823362386879
291 3978585891278293137243057982250964315087080642040306290142540401341639768501444818089214
292 7957171782556586274486115965618645379566930598680154390079618703326123165820401682608317
293 15914343565113172548972231933044176415457660447099242419745870919813038910422113504961979
294 31828687130226345097944463869011955236631889458536960288872913253429714028443049196099192
295 63657374260452690195888927742754398535304146731151329666713631433823856843266230718118963
296 127314748520905380391777855493162887538365229840718543871776239208415778680511415948333739
297 254629497041810760783555710998710353606527763873930381370869259684564051141381918734683870
298 509258994083621521567111422017459376210609768318769940907404276977628661057101878819479945
299 1018517988167243043134222844067341999948571081400942353607791092831490374668900885827088487
300 2037035976334486086268445688187145916422047948136196357174230482147714360666836941192417776
301 4074071952668972172536891376459176996896353226370106836100091799656395385217406180111204951
302 8148143905337944345073782753055701074369869568172239443910462731158491045647579827487020103
303 16296287810675888690147565506333634393369159581874218781282835429523649030391659419965019806
304 32592575621351777380295131013026848111944902724710203227737859958099665275092586072185629413
305 65185151242703554760590262026635507793725809455911912014109818982458364703590939141617828227
306 130370302485407109521180524054212406482494206479277095252025926130228130774896912512737815656
307 260740604970814219042361048109948015429867004532498967286492239492026697070914626252224359915
308 521481209941628438084722096222360624219655188206395982579231154380935231030665087960699607635
309 1042962419883256876169444192448709044264110147128134789947149371390322734471286812604398831678
310 2085924839766513752338888384903870477712941244113010452689232480805979578241366097348048167569
311 4171849679533027504677776769818181140435403208798104602962085762265745538191481303518346455759
312 8343699359066055009355553539653254855065048088025033776302726063210611567390504187998193536352
313 16687398718132110018711107079333842469333858567050975820567627465754130007497299065780137818159
314 33374797436264220037422214158711910272065721195531684479475984809520287378718430402305527006607
315 66749594872528440074844428317495378636733208843494010065254874836385508993876983765140056128958
316 133499189745056880149688856635106540699466188200848394075153384768127979587917922761554365743949
317 266998379490113760299377713270400422917533913367987803201253309848957855012439923714911987089675
318 533996758980227520598755426541103970779669134216126995398096795105974567461647880852901483267160
319 1067993517960455041197510853082698408022541112878696394842730305932709888196667873320683731223907
320 2135987035920910082395021706166190407452886377683986582727587502994239387103475891679325736225211
321 4271974071841820164790043412333664872776779751741009362543838612838059138190464040011490510917406
322 8543948143683640329580086824669407394832370651781648715218467723654518251074580481713778334079193
323 17087896287367280659160173649342176496814559448235963617656389552137016840826325621771193018869751
324 34175792574734561318320347298689792350057748189444223412663023707080413995023468303576819700695248
325 68351585149469122636640694597388385763693943816533409189895746121795188642094918325531709415057607
326 136703170298938245273281389194791011947394964363684076921711435554031118249608635429475922506738071
327 273406340597876490546562778389605065378375452895630374749912513126137338116684051355742418703766110
328 546812681195752981093125556779247412660343506690140228948234611580790518816253681986687914774445045
329 1093625362391505962186251113558555148707865138447422158251368450508171981832859723745369480606092883
330 2187250724783011924372502227117207902706501002860865496306045713691450750448957386537935689636301384
331 4374501449566023848745004454234573734090950856754893872770299467404599231881505071895061758753921179
332 8749002899132047697490008908469403002150621290508971805502115787506002981529838381656510625413276387
333 17498005798264095394980017816939219466947911009050290551123956467730508211810095299998598738213305214
334 34996011596528190789960035633879107930511210023132112102329154680876323190137437374549162071718796897
335 69992023193056381579920071267759298320284476479328102144859275999886455395542540060335866226116532703
336 139984046386112763159840142535520348096446397396751613230000760383322026572869992206461239130204190784
337 279968092772225526319680285071043530108032295664662513340484695788326977942792561809949527021058445855
338 559936185544451052639360570142091645587081536638579722501734774981885996464422613102715609480738081375
339 1119872371088902105278721140284190710460319519457573427704718108390686958304735293085274823160747416702
340 2239744742177804210557442280568393425577812430404815533931450158613520922564198142533209805959387277021
341 4479489484355608421114884561136806275098954698479713729086162817486103816459013908308923375755938251611
342 8958978968711216842229769122273643978798412626119178797917602077063416610203372996223010674986932644408
343 17917957937422433684459538244547338810140658319068191596803743096477104169022708795293689037286085127571
344 35835915874844867368919076489094759901425652934125968534321301577395688263946725573040209685359446235083
345 71671831749689734737838152978189652936539475231071356410324957481583127402410721931380918668818388288862
346 143343663499379469475676305956379521287911456120951717503046084674399485605240022630515168246523548376361
347 286687326998758938951352611912759391124343587263531859030170693386823952885415894814084166700033364370055
348 573374653997517877902705223825519346212040355207501146766816080522906118246186217948975494515939768156080
349 1146749307995035755805410447651039604935954566117068146264185378833095430642662713771811980354738843345463
350 2293498615990071511610820895302080686347136168616639573965398669202732267910970133738292113148210033140199
351 4586997231980143023221641790604163761681373229317848282098378467729289136597875251545113370058011719762974
352 9173994463960286046443283581208331388825074387102768979801365976318944280597330193353424036316347439457797
353 18347988927920572092886567162416669032099577594757179509374922122822079169372175061038574512594610532330019
354 36695977855841144185773134324833348184110911938533072984126643456688714954323444486672072761351460718006312
355 73391955711682288371546268649666712742583009446636501483402276294606177132403498012270795698827076742773323
356 146783911423364576743092537299333451979438961211862072447330341181485658104142699428063165309940548445653619
357 293567822846729153486185074598666946827512050311883569890335460336473367271377711298574554708291647158174910
358 587135645693458306972370149197333963017931170830515634256871487238722089445183438443118907417280239543324465
359 1174271291386916613944740298394668038267403539755939187985618319016721584855887205174655836923667974580491247
360 2348542582773833227889480596789336258129255347813534789919312549138495930579722754483699493937140389881799456
361 4697085165547666455778961193578672810084500162023633913258576353921322027992914181390204830053192715978258191
362 9394170331095332911557922387157346095589438058745488573885179874592026983687245379337603322375101808891992623
363 18788340662190665823115844774314692960425303318585762228558338171577767061909376447655206149197831930934120766
364 37576681324381331646231689548629387165517471572964530285272681932298630146055055600847605465112008551953853293
365 75153362648762663292463379097258776344948235282816851479489347876134069408881299596212403601387990107143453867
366 150306725297525326584926758194517555948476627638314499696078685352948043956770090292479193040656297907608266776
367 300613450595050653169853516389035117169446704486197587038201344318112802169318860079529964590356886511773639875
368 601226901190101306339707032778070242869967015254644558459546651849122223733423890753685893527638381413425745115
369 1202453802380202612679414065556140499543501086001107088948281240523357781117412631596569329911245661913287061918
370 2404907604760405225358828131112281021421642833776281534308894381084725515280176283876962167025384831302888160889
371 4809815209520810450717656262224562078981493384818448397059308599032574317256268438526945384109632069168525930519
372 9619630419041620901435312524449124216435835148676849478972468934966281874253803768510735325481020052376115506832
373 19239260838083241802870625048898248527482726393659536971240309443696820274944790299251336258282658425354044268199
374 38478521676166483605741250097796497208049357262664864640629842198059030316068030252189382681147691085348965436727
375 76957043352332967211482500195592994663793675096981357992704279280547706924751692920295341134198374725940621028318
376 153914086704665934422965000391185989728366215240960135395002376756190449908297467910193968204882116241764809111829
377 307828173409331868845930000782371980105206256100569318911043166591905582168004650305907798118152591828655875433715
378 615656346818663737691860001564743961259665202866785105352718564458430882746213097166938743881178909792321575132680
379 1231312693637327475383720003129487924217056922017865726357107773271006166254039705374520497115619905064779231740667
380 2462625387274654950767440006258975851181093050985673435896518422170776451679896718344807151229375621744704369221891
381 4925250774549309901534880012517951706806891825205584370627010364324461423293224255326023468810149140584690725659646
382 9850501549098619803069760025035903420805468580595348223270297124260595485691696636884222260969831989879809344275713
383 19701003098197239606139520050071806853247327814609113427390844164115772130422072218637029011640595585565328568723711
384 39402006196394479212279040100143613725322731212820823317648214639437798058988071508374817836331656485646794910576128
385 78804012392788958424558080200287227481109928662662660079013205505676431075158749032718979975414709891615437474453247
386 157608024785577916849116160400574455011512399145948930064609713549359950905644031152508064066631282018068860375336191
387 315216049571155833698232320801148910102781806349542483479519505863527825523797201408055576551815823191297553830403070
388 630432099142311667396464641602297820334613162577353200215922393029870663515430075006220705637986767772592926166966525
389 1260864198284623334792929283204595640878032883090619257039028246127364263211204961305590412228881916090343503919824123
390 2521728396569246669585858566409191282093921873995419603942123333625166475070590406094439377945027334115842477931699704
391 5043456793138493339171717132818382564734506413740933154355496968688393834969706106965286310330226550711998077541341939
392 10086913586276986678343434265636765130353531601046141345046311080185286503416117992190238728587888485839464746852677867
393 20173827172553973356686868531273530262138244641406651672899189604617132725137467057416551119543384238574711207153292254
394 40347654345107946713373737062547060526592189495691947364940263796289324002056870966128842009381811128460672719524515017
395 80695308690215893426747474125094121056931260643576907731828979623880266274200909856589497451426272175128377457714897063
396 161390617380431786853494948250188242119925103152225472484748295866117209370270924488806548105810236919775037239313591664
397 322781234760863573706989896500376484249659669821715614992535380381892713832498121677572462847240816327275388821176847895
398 645562469521727147413979793000752968515191385025767557029199886031800399578821620830731845533059667711794374308787157895
399 1291124939043454294827959586001505937056064278951136111125567685981274066163424891837009977540317712968557659626557442462
400 2582249878086908589655919172003011874153682112184209546362432411148236371246456811325153161393411838539327826928531473701
401 5164499756173817179311838344006023748374599287549957413903329775399834248418302300476985815573798467225837072541462662851
402 10328999512347634358623676688012047496857987192563390473096421543088718241681600306431784330247348137201068071442741629928
403 20657999024695268717247353376024094993891998065771794912661070031569847734133584996168060852381422267298711487929699279531
404 41315998049390537434494706752048189988068808429652079437080129000821156463882550081118426595749321730243392247263430882963
405 82631996098781074868989413504096379976598452838057662452386473884716185174150864634323650274371846649029329110975110109502
406 165263992197562149737978827008192759953942553952977318094757152590187703590302873829516402522603373682247172109802500886481
407 330527984395124299475957654016385519909091592161570132957724725884204612668992656691988704101939630937225402723905530784015
408 661055968790248598951915308032771039820135316855617755873644077292993764068373366977802409234471825831370377839963871246560
409 1322111937580497197903830616065542079643429250499328498473693200814401272355521696582385718556269099192391386576381081182703
410 2644223875160994395807661232131084159291969250319227473631986073381800827660206409385377338230456209871352976441368310733519
411 5288447750321988791615322464262168318592207866747118410674976864745013682488350797618141477666155878758926787067796108524734
412 10576895500643977583230644928524336637197795848923470761445558119224437675093802590304275657655473228020644611609257852475277
413 21153791001287955166461289857048673274417241179384838926397725346164697687472644154523930818839351385560301094877240827434059
414 42307582002575910332922579714097346548869511955736809196397664189779628022347428278031233843530269171142405098886872412777432
415 84615164005151820665845159428194693097795702989978647139904150984725311029382035498961219396440509671825624978564860705947683
416 169230328010303641331690318856389386195683114655429454370519338072066909690853389909804562708112557073213867647053228050197499
417 338460656020607282663380637712778772391514617064836097578858534851916161998483277674390001040836623205531167764821078619089950
418 676921312041214565326761275425557544783269330559121544086247964514230954245832372115443001621516293199728385690280286395176985
419 1353842624082429130653522550851115089566927145301669625938846682546642881357307058852329878407487142247226254011913324466046007
420 2707685248164858261307045101702230179134482871216215138572575013421865365829122249092766631519271887130888040815817529764781136
421 5415370496329716522614090203404460358269982807228732701606382428690491307638394944195084012907295932745981097054978692037943431
422 10830740992659433045228180406808920716541611259866643714368878907556322794371448465787825650387641626612602742325291897416957143
423 21661481985318866090456360813617841433085885229938768164355104267134746343817705954982859675217085172830051048289261940683365726
424 43322963970637732180912721627235682866176078815492195375483669036466933621804879510770585349449022026385588208432536540557253173
425 86645927941275464361825443254471365732359128696804530533358145027153408932854035645753245072354697653101508092357763886154479507
426 173291855882550928723650886508942731464729536815043859895880557510723800489121815516523430517180900587258833972062231236539453896
427 346583711765101857447301773017885462929477324117342658403316189432084125290901651882275875780289960055903817406963856742349375835
428 693167423530203714894603546035770925858984178143375054247351720731221757517875068838797706678979584274249602064113811218199714595
429 1386334847060407429789207092071541851718016136682694784546977857740133546284479923601070383222286991592327320841253114439170860158
430 2772669694120814859578414184143083703436109583670023982586949473625010630753761398199861691427301470390924725645717818614614114209
431 5545339388241629719156828368286167406872344258040627054719167121672454830941054133320919277701658251031947651967672718968272053279
432 11090678776483259438313656736572334813744890917086467612476596175912086769500441154560755375233099299520263588574794109411860325312
433 22181357552966518876627313473144669627490109325878727817536722458813784216052746533961623465143036706746993662465273972038080694239
434 44362715105933037753254626946289339254980748544468461730695236957184356216775690180682276464792694318656822094885682368765837650847
435 88725430211866075506509253892578678509962354473353722149595796060915110895273441698963695178768847650182945445042184915435711607678
436 177450860423732151013018507785157357019926096223835249083018706307933408036939141848285562141227775218398026915310324433465135783709
437 354901720847464302026037015570314714039854437109215101638069848948516400781992603484528438315329089367697491111117423647428020441755
438 709803441694928604052074031140629428079712506157102611531999248415785572518491785207372362447221797584328555527957576677947502326200
439 1419606883389857208104148062281258856159430888914422234791890483682973500699604468441017524743880752948492121642134657519484214969427
440 2839213766779714416208296124562517712318871286367733889567532504736102128016336413146623335153762282525752827176211548585649101698571
441 5678427533559428832416592249125035424637757957874574210846708533693761738312421200584107755822962499460109248830584834881568085473886
442 11356855067118857664833184498250070849275540809427144273388812128979236085521718251723664882827363709957590676031273641020086724784233
443 22713710134237715329666368996500141698551121897671390830184662843771742262220060728293640222351604065361157124910812991007393885481671
444 45427420268475430659332737993000283397102308967837879795471759334948467224513621531989040272581523487205662201039995662238958760713008
445 90854840536950861318665475986000566794204723386987960009452990903115187240277367364226150829738238976340648126146626713669308947088887
446 181709681073901722637330951972001133588409617397783218572517887686853609971878359104102131771929985311093967927578258496754180309590311
447 363419362147803445274661903944002267176819510870685936117157153487548708226330466884102163940888669982529931254508157452115314460256030
448 726838724295606890549323807888004534353639468440298669760047590969562140226558306819752058391259546683814529583652960432253145177000005
449 1453677448591213781098647615776009068707279659654643636017949844047430492509587735366949747689029999446725721641294206851135760451563363
450 2907354897182427562197295231552018137414560488782260366059487634197631920849543965512892856794053111691302772831213345216923507257178024
451 5814709794364855124394590463104036274829122869811540122640417876606340989585927547532224705910610242259553537685039907935128470965970699
452 11629419588729710248789180926208072549658248801343072729825866307526530062889063206349881765559717616193906396941317964886190384737607347
453 23258839177459420497578361852416145099316502556653157334718205777577985357382174140491634877180436382939560107476487296289595668732495294
454 46517678354918840995156723704832290198633013128993319029047915271994744030085604120060573454160371048105666850118064108112339679527937137
455 93035356709837681990313447409664580397266039227640654292773807423353186607096511806990321954181241528989627648995069098275042600376101423
456 186070713419675363980626894819329160794532099440622329179837095442908845076439583019927122654022480772984095881914168594133596784135376544
457 372141426839350727961253789638658321589064232836239695188641648361383860562051029012669899099565458693751326296511308467901068392974153935
458 744282853678701455922507579277316643178128520612815447800540234794536363395520480404101930736311412250290627709629618613019523194034882415
459 1488565707357402911845015158554633286356257130120961989853304865136407539471631246159781647801323816511152365068549210182890307620859740222
460 2977131414714805823690030317109266572712514404077591131382091063891918533895271200049903214468529119895663814902995394999849262882596030381
461 5954262829429611647380060634218533145425029040886180508691887856950275335423141393181724134131640718675257824221177737590618434638858586091
462 11908525658859223294760121268437066290850058458339026414986962776686092393430890487175705892323745403107804927623439397406225425792260247448
463 23817051317718446589520242536874132581700117525975716473504818345324164777078987668245587113902537250856829328843149664628359316972730095491
464 47634102635436893179040485073748265163400236037815761988143716545385851266959789731197607181120584912112167410463654121297615655848212866843
465 95268205270873786358080970147496530326800473670793516660952405737461204236938600550995822644811726679264063047300933904452036798987388010142
466 190536410541747572716161940294993060653600949922613355047703863976349431889698036585298686525509520623966363073752848262801776107168490972601
467 381072821083495145432323880589986121307201904021415024505871753100815388898235929742505022569475665368410691353030302641358060210821659173975
468 762145642166990290864647761179972242614403814800044685148006583851174326331132551540224735893294022122737584890736191852368330927321710529040
469 1524291284333980581729295522359944485228807640533492320842740270500008726315765651707571812059387359751869337171672576390143380356806490467943
470 3048582568667961163458591044719888970457615298757602228368470721447221074819692544097480655145916726396049043918220932035345689721454442526839
471 6097165137335922326917182089439777940915230626139224993966658726139305845481046877504420681591774775190802624801517836011157026952913416054494
472 12194330274671844653834364178879555881830461298593088111846024915970679008991916785000637765510632879672620156142987423217838630423672824700757
473 24388660549343689307668728357759111763660922672124834884834474578878289031855318389302531304648290411034959755791002569571667484875196172994099
474 48777321098687378615337456715518223527321845465502966554724081368385576395611944627898114785250688803050653861626984613474849770296088862172552
475 97554642197374757230674913431036447054643691127197888555645719694337082136996681924390537520082510238771761516803976424417204565165724764122043
476 195109284394749514461349826862072894109287382571841029342544128556869091951667464366668435165700261091194711177202939520633428955450693084205379
477 390218568789499028922699653724145788218574765657319266362538503239499040926781821919818538406516895428711064291550872910533382760594176764148990
478 780437137578998057845399307448291576437149532145720992633779941772953866554684637544006105013685404717394958663841726362132310196000387679997505
479 1560874275157996115690798614896583152874299065636161652853713064965624374833937161978862906303138796541084389345568427134596689916505600107432767
480 3121748550315992231381597229793166305748598133448125433202282246644921176093563204552945537082697194048436080789761809220590994032328059114002816
481 6243497100631984462763194459586332611497196270416772661485573791423231420337383176591961494917581976169433935696033547802911671788477801874580671
482 12486994201263968925526388919172665222994392546529869245547012997693524335250712001265213135063771141377696947607201979918950641500094146294873663
483 24973988402527937851052777838345330445988785102276584208750900708367499233227626418097786836108337059866784745546048773512758264647148518782034686
484 49947976805055875702105555676690660891977570219466338057734541544562510523757400899844224383426076085883789417638877245013500808864395806302069053
485 99895953610111751404211111353381321783955140463062691473358697929932983667543152278904460044042348915029189612156179001689842878945850607534425147
486 199791907220223502808422222706762643567910280965168567944839750828501442012416803100673582076484296539470209927737562213030511298678858978737137016
487 399583814440447005616844445413525287135820561993510336245691471466446321322192455223427837418558388531613861335778753147374689399361934716072847795
488 799167628880894011233688890827050574271641124089237057845517267710971554619074258011801010091106171225312994855286339225713871141515243954412556075
489 1598335257761788022467377781654101148543282248343863701401180830009465458510196712610628028701791532065384703374605140103705901427826079189690546398
490 3196670515523576044934755563308202297086564496955333373866642279384532178267130969373227401177151647907613392596971574790654454343239124182513387529
491 6393341031047152089869511126616404594173128994343662304507711472722187967053047679485452154647451069206829484705736905816829719318860805449024504039
492 12786682062094304179739022253232809188346257989387926136854130478763100805871618643861873005361618495582105654771028862452422900757691133785179031792
493 25573364124188608359478044506465618376692515979909449358321395404798050094027546313353712059083101121724260694413406531959130074267734347541485816279
494 51146728248377216718956089012931236753385031961653097329094632790186673542104924937228358862592782731177017459057716921791307883407790297941229408967
495 102293456496754433437912178025862473506770063926273990355254242008235768920543991210607618517972010080642580373217686508509947774440254278711844347038
496 204586912993508866875824356051724947013540127857349975020025302424924533031471956067887072573157045267302202271768529539820275291377503843111331999589
497 409173825987017733751648712103449894027080255722469740046632399686164483089662027118596881476313560258909991523972468267368262332876676654739692833795
498 818347651974035467503297424206899788054160511457511264409363412617097378396426142866688334819839615348142611553713502245264616158372017563684057807720
499 1636695303948070935006594848413799576108321022935364103141407233315278586036672489345693977836891195250913438593630979388785035559484368350089816590187
500 3273390607896141870013189696827599152216642045903641564921593487956409413534267270933199835738206849886777721179234499386353965854327734177106006295251
501 6546781215792283740026379393655198304433284091860538062804646405319754897773277037720528859738050123713134501836645514279747629686754799053860086680126
502 13093562431584567480052758787310396608866568183807244417209531261372298107712218863536998787802161130750798907143440084675318852086967926284294620564753
503 26187124863169134960105517574620793217733136367753912058980760402884320598294845011024067832192019568765706777235205740973500994865493511444811762423631
504 52374249726338269920211035149241586435466272735733415634123457136641153891625762094094146989297797328120052420888886109685688873136003009942420493345888
505 104748499452676539840422070298483172870932545471831846008970548484294544861158003544184375560097050154092852671144572418732927920368579665813860476484527
506 209496998905353079680844140596966345741865090944254298274826667510473839495258558516410844026609313996627092038074419664566092898238748964609537411260431
507 418993997810706159361688281193932691483730181889464217547262539773844665841366147816859862541135297179548318601300914355593973028075661208129910770604990
508 837987995621412318723376562387865382967460363780474662349019854842471068306523877845799992476602477233832158423539178564749970345251075328152473947585485
509 1675975991242824637446753124775730765934920727563451172950143689732620860087688368687718426835453506528693972593167782009523752211200066847108436249630603
510 3351951982485649274893506249551461531869841455130950421406886134807702180273808932583635562947487447993153122153362338752633340232197802796913013260096344
511 6703903964971298549787012499102923063739682910268450766572475005005543544120690673371588277053803882983101077019840877118876327794891190887325655635487459
512 13407807929942597099574024998205846127479365820547499532410251500743686731912886350155692414543017187898762163719824728584948138730075636170847081147104827
513 26815615859885194199148049996411692254958731641112146987844507227610112291070350511928217840680272784726879169832908631130701407930940112031389561285634334
514 53631231719770388398296099992823384509917463282252039897978320172075563053056783838885784553390193400315673191739219410569403429472962318148670291438823257
515 107262463439540776796592199985646769019834926564548973641269950287129203404274228304417750990404273040422616077945100143407612603027795570072927150736625783
516 214524926879081553593184399971293538039669853129170587050142516234091822577625200050511032736462080151498416702430263757392031563748544168007332038199785424
517 429049853758163107186368799942587076079339706258458707713200958070995138222487804169343778112201580613441287645867252307629675229271912297651728380985083975
518 858099707516326214372737599885174152158679412517107588806920457404635185281289755848684799619334115607980214079281292878681768918011601584801998803282214935
519 1716199415032652428745475199770348304317358825034522884607275381674726772466131063275688555272876605907502521187116098813631568397265804120739603952461989982
520 3432398830065304857490950399540696608634717650069543649588503771477554855672127825639693309974892540887644774190332498946953585815241986182113356292133587061
521 6864797660130609714981900799081393217269435300139892886544395017948667423987672901946021775413132785539471373225318812269865651212436951255996467317374341331
522 13729595320261219429963801598162786434538870600281089240830130519018993871358628753646994905718752603915764303111391740235380231027537259344396837755065456968
523 27459190640522438859927603196325572869077741200564287536768988996153204478743957707715576321793339944432531987728191410542367870239690854412967333363554855451
524 54918381281044877719855206392651145738155482401131987596388046433543284716897898565607690508835001658302888913622544866851992077266661401382512227700850426723
525 109836762562089755439710412785302291476310964802269496770734889266438661929232480481813505393274159822644606146916659709542847899505218831045775674228865510782
526 219673525124179510879420825570604582952621929604547927642278643373466292113311627464401673027400797920765865551671051440691815880769613382928880128258636394721
527 439347050248359021758841651141209165905243859209110310963324947986873644976906604780176132671258230623047212680851404878828615588270298514975840255145342819935
528 878694100496718043517683302282418331810487718418244011706226422054277318958943225912499714199825574303086560197049843776708335085030844499907089288719661043520
529 1757388200993436087035366604564836663620975436836525868870797031429025727673299818028519663873416896444680736806956023569912757905283008218887667354496367521183
530 3514776401986872174070733209129673327241950873673112972979514776259052574107143018612707012077908653784861224862115417175372707454277583126804232264478755880159
531 7029552803973744348141466418259346654483901747346325026655294453239577356730242785984601943960657916303729817385290540402788694287488052161710850861500578032254
532 14059105607947488696282932836518693308967803494692810369244774520601628040736985703284059492057231302236966753679844156893167859597620556920552985611030243174237
533 28118211215894977392565865673037386617935606989385880135119999556047201617266428286642162508055218682837447993930011095925969469596818452346339641442632639730139
534 56236422431789954785131731346074773235871213978772179982804635241060822097601813584673224144187108913667917593339608050079163160617858695795044236993866519951672
535 112472844863579909570263462692149546471742427957545039074804357125932008594065041060809390940391645453692371278729124740525184293061516521197687098316906433776403
536 224945689727159819140526925384299092943484855915091176971368437024640800450060453024470623660877390081734300254987743979644450779373053963105337775071587501917259
537 449891379454319638281053850768598185886969711830184131873691683465868748560912690843256031753866306964174694299554891098249841723821927976528237752910123032072030
538 899782758908639276562107701537196371773939423660371140500097899121101428044547537383678689719938239903405040086218679834054705805969696924084001287024968726746025
539 1799565517817278553124215403074392743547878847320746935683865139848153934672609015258838790084193632582571825449125660444625374135341054869513090558021608144331527
540 3599131035634557106248430806148785487095757694641501402804114153491622878851454126706325617024910043915961047662048519303321733152409611731398794881219609642104496
541 7198262071269114212496861612297570974191515389283014991728281522384511845792658290092780681550660019358501237364582537797230413709948386476515291511587283328489911
542 14396524142538228424993723224595141948383030778566049701013000133965604789181302713054338847458682748994399013533447773199118759706753437959120898537499024054702183
543 28793048285076456849987446449190283896766061557132131305702490572529056764048341595657584626775568139792773707911663743193482399105492703938049814338470569551407646
544 57586096570152913699974892898380567793532123114264314232637908538852541811378405493732853669766701631666919635472378380786867610189827900901997961454738117942540933
545 115172193140305827399949785796761135587064246228528711990185234776097359091724269459432298687607171257219187171438575852768882912050484122849702272950745736166810787
546 230344386280611654799899571593522271174128492457057559126512814644381421935697719693248873139503675860405094463020021691132816327750639059771009228720557951455076136
547 460688772561223309599799143187044542348256984914115336924077392079341823092612078632848613391370453060662256946676732459055830850821777254659329490301451882313335755
548 921377545122446619199598286374089084696513969828231027665348892041449329158689977286432369659393340807143302034133023980496910400613724458507574696282306223151309555
549 1842755090244893238399196572748178169393027939656462627818943654756243320512062413839950749307802217639957460229682296100169267695518118001321376141104350884230440638
550 3685510180489786476798393145496356338786055879312926181943327288068596986192273106967722651481272405991404564761560399401899230984297075036137894746427842664913340849
551 7371020360979572953596786290992712677572111758625853862680340425366648979747376952490352465817228318719969629986732854144534604456145658190077158705614564664206962799
552 14742040721959145907193572581985425355144223517251710150459806678518863312025732922823433247354808114888589404739273570831366046993103663531450829088207149559246666272
553 29484081443918291814387145163970850710288447034503424224812425034052746983945275602044501973284651213962989454707967059545765074554571182331999539066151198683706354319
554 58968162887836583628774290327941701420576894069006854798616787572906079680315339978329367740864688889560439699411161899516859967758318567084393470699017317163458471087
555 117936325775673167257548580655883402841153788138013719870118324327627765432949278487296734754599799224941150834046971497342082734734177191858279214854486453688175726398
556 235872651551346334515097161311766805682307576276027456362113335341871722650641944279471832576365406357337033893313818473417858087335070643826445095732139646533655999469
557 471745303102692669030194322623533611364615152552054939618988106552175243158345874394460027492767042067949071447072160123877771591754397605452269130943897851585875329835
558 943490606205385338060388645247067222729230305104109922754614335659398475958497121929314780392736121396627878779808718903531291218459767788813803867390581000847618537240
559 1886981212410770676120777290494134445458460610208219915920628229742276739415861602834540648532710509407260497105726359639880385888954764473336252279763565857889668282947
560 3773962424821541352241554580988268890916921220416439945769294140463081255972395937785387110219861322689255469643226039768354323264895730420290414710012320869649635651931
561 7547924849643082704483109161976537781833842440832880075878025520328170076584331966662991121341401215867250154264334321858120001468812891209907384115492234749364001598366
562 15095849699286165408966218323953075563667684881665760450023525961036875494948876756534504956738921306097973998938324206526244909363633414262759233076937251662663032577273
563 30191699398572330817932436647906151127335369763331521382653964081856293896317506427369749528435640057048160903264186218183906080092295890737789485695294878499325824829591
564 60383398797144661635864873295812302254670739526663043546182315243875666040834978592248761385885196433312008402325565804309233327975628475530794455777962914336586438714768
565 120766797594289323271729746591624604509341479053326088355845929727696953236289675836307524715742106630691916305835862781691304085107322707329075415484719361185107426160167
566 241533595188578646543459493183249209018682958106652178756047545775502605875399036061934313704469843344667418708653650104396866767161747864980852819285605412220084190106551
567 483067190377157293086918986366498418037365916213304360819932077111059532308237475164997893625897030536686323015473955922880829560426663936551894130816171046801972266729950
568 966134380754314586173837972732996836074731832426608726992056826102282084576734037760444317741737035004007717726096492100863013743903598530016678742193469005815617757762965
569 1932268761508629172347675945465993672149463664853217462644143309644781509671166565992466432190374387786001992745508220170914478136960635923536436457193025146204712626345843
570 3864537523017258344695351890931987344298927329706434939300508948609943379820290709886959191577592067280625614479480256566118761546124981367488842367753264339194575587814664
571 7729075046034516689390703781863974688597854659412869901273269883980484460636237488147522507058927744047859415240739565325715779013607111118896733161679829859747778621572219
572 15458150092069033378781407563727949377195709318825739839231014084041946982746088622570675465218442389290948645751721999069199619220775080142128484202900174947639335024210307
573 30916300184138066757562815127455898754391418637651479737818754470925469727961446959790585505441215289263735293055465918749645555556468166572511034711514166304781075275429374
574 61832600368276133515125630254911797508782837275302959571678709560773493279865777280506036036987347990404538402933196626528305489421415197337611153608282664247208333558933377
575 123665200736552267030251260509823595017565674550605919298755346043311116146143707636586171675083943903367982624240679962696871674266227265156065457707533476541565255352950143
576 247330401473104534060502521019647190035131349101211838848949819627308915702642451709671307977382053141171938883677911424063018422264330264985563150091289432767925281949058304
577 494660802946209068121005042039294380070262698202423678104736693717068644402052092931415680183087519539338757220926661056435572613683933135125401685349769493267793923376358015
578 989321605892418136242010084078588760140525396404847356867749569437274785211226411811403389221712617670108367530620711819849956070255014610078510990542952093952325977474115455
579 1978643211784836272484020168157177520281050792809694714800612375340137879826342239083451871527286227188642467603579651554988258752552450165139004986096507923053333445147871742
580 3957286423569672544968040336314355040562101585619389431324614169149001565463696119576120864993971024817141520838264920732243674960034469615087700597047032688672086511216783741
581 7914572847139345089936080672628710081124203171238778865437730993232317246142293296022103945011201611922565359849973687002042853987040929459967074823958685955058274133554248571
582 15829145694278690179872161345257420162248406342477557735387354059867674413310499290323287226985061356573269623504496837163908369495983418434535513902636009330396068999150218488
583 31658291388557380359744322690514840324496812684955115478075102848072702862861812335795516005956040408162960468986986983025194904580840386613464065689855276658785759841462839411
584 63316582777114760719488645381029680648993625369910230967962492497885799682990351125019052900860656644070481063756516737907590636272455882485922533519012448735844662258129802603
585 126633165554229521438977290762059361297987250739820461955037666525849347359488242458615068242655806810901943475273569556369760265244560423975232507061910050887956088934626131422
586 253266331108459042877954581524118722595974501479640923941000301383516836669750751579235119815194682972309428424090217965151300350299544616212846856287007150610452084862822912841
587 506532662216918085755909163048237445191949002959281847932038252628929563283783310029052185401206928817885379669484050863268959513109161659691462994761086503471710841137583001895
588 1013065324433836171511818326096474890383898005918563695945039123451573158462622693590691299903114489859542823633814795511916057658538819514911077113872432258028768260680673830000
589 2026130648867672343023636652192949780767796011837127392021078514958756238764583267584551474677747174816124234383779899742176612761908207652616074634282195969393689771178792662423
590 4052261297735344686047273304385899561535592023674254784254119916166836431263560489104858753327713176953059120178556801988075861600967480123554220799451982643208879370580538153479
591 8104522595470689372094546608771799123071184047348509568851202986638606738100852812548642185499163376323967478884260915198218856723916593688224433536328887444175411819201474138014
592 16209045190941378744189093217543598246142368094697019138257332013831471305509831413371964853814282602386594847706666144122227483046965885635886930540970287750529976544666298935717
593 32418090381882757488378186435087196492284736189394038277412553222522134315901520449357534869288258076929698823878623913192311869215046102972327916487678010520996759073636346362179
594 64836180763765514976756372870174392984569472378788076556277921680457718165993024309603355383052164875754566666160683765058270411150339235904647951849405968924109477037839791874792
595 129672361527531029953512745740348785969138944757576153114906547791188077571057889652708601572239671345560811479190095093738044398142039833469842077978599320750271718950550431390763
596 259344723055062059907025491480697571938277889515152306233616615248062245915377603749807379595090333007068470123652353689771239044845688058560222449111035972284712161666538809573139
597 518689446110124119814050982961395143876555779030304612473387454592083223843088872977506826446926997924135465559445598445459131914094345870401529365655696658255645811973386413579070
598 1037378892220248239628101965922790287753111558060609224956732652945811270471773235877295896601211318074216303596304251459130067901153269885704681491898855360981681836352519568382545
599 2074757784440496479256203931845580575506223116121218449929577273749226095741475627154766104166526290284376504982162448552388593699674087669592070211818797480119975373751094672422287
600 4149515568880992958512407863691161151012446232242436899885224259117700569066475899631988763004513556930642280231291897307117449369680301382268470412246143762866952660953991621726176
601 8299031137761985917024815727382322302024892464484873799812630197712253070514405599986608391644591744359117728519104740450703618607060276705803978041121923086517518936405841055991151
602 16598062275523971834049631454764644604049784928969747599693511786520606450993789646018304203596209095577957895361697426940216219052152353395959323287482030536445653400761342201402703
603 33196124551047943668099262909529289208099569857939495199497456643614165144334011538804326693135008428513471397103403745755710139810036180717537050996831880997085535943970202304764606
604 66392249102095887336198525819058578416199139715878990399173597748897382840979433770421459092519632701244220838910304329425506963163835635345043873620769766281775916558337582600908813
605 132784498204191774672397051638117156832398279431757980798636313030036770476616710480423442177231471484063275328904114388640378311577166018525675923290513356775350906929519861095156427
606 265568996408383549344794103276234313664796558863515961597740428053984598300202674593240214052904764893918662353595231344984207691947590058796909794257106542050105732342281596075031256
607 531137992816767098689588206552468627329593117727031923196237775634122258742032445758454281796443557795204270054060970987461230837937932887174965712239266736811414456980649761928119715
608 1062275985633534197379176413104937254659186235454063846393700272788308636972661241721275746981962965523567597150779452840118728198711876565676635495879666954833435824740627967519015035
609 2124551971267068394758352826209874509318372470908127692789382186622834455575545930218892531043635808987661196691086924842926538374302516692261121186885521043588681552556670948478862878
610 4249103942534136789516705652419749018636744941816255385581970735811950212269911657418493282556057345849007452814359379713738425248319807736756796640298362702309779918968085354061334169
611 8498207885068273579033411304839498037273489883632510771169129475236398907288866558594035822660610297512225967450432308618051280973233153386655997742250233153673786554866329178667109559
612 16996415770136547158066822609678996074546979767265021542346653316651577598445596157925829123338501928712348056154763696454562340922774619038688954212681294671534216640517560284982268752
613 33992831540273094316133645219357992149093959534530043084706889003094433463508098600346464982242780796926803295385140021318158891298451088255897271615196925456309303528750180968157028359
614 67985663080546188632267290438715984298187919069060086169435754742158924977500966525925494178068619867043609895099791750263811771026112338955690865148409015390046120836000324262154597207
615 135971326161092377264534580877431968596375838138120172338907068590079186272103608661578359305286074946779330277604707836564151739934336690533797415404667531370760625698215671248342225758
616 271942652322184754529069161754863937192751676276240344677871673021889766911793662258116653773304043379440774346944051716792325666179995556133906837835199727809617149201146327546558023349
617 543885304644369509058138323509727874385503352552480689355836440991272264508275445060920613658488815457455772973027863813285201716553425299956541367804113621277998580233222662867022649875
618 1087770609288739018116276647019455748771006705104961378711823512771768654068825455601488468591590253099367884016930124049934976003611606962668122434767806073282857340102090318557825474760
619 2175541218577478036232553294038911497542013410209922757423890751280254163874613597227311484569673857081766330383874404902935074961921404475780012260828905142951339141670755637713337727707
620 4351082437154956072465106588077822995084026820419845514848175859086449308538464445958604757800453687231019561188637363032299845449045755864758831612110682113015162924443731268848142408611
621 8702164874309912144930213176155645990168053640839691029696989800435556453603128829445525851648506698412556585148177436094094509377992649193160237705967529049528434951456257531715438548606
622 17404329748619824289860426352311291980336107281679382059395012039659711724521694847923349828005718693843117533488146135444113532761089382763161856984134094749667463646583530050871497781793
623 34808659497239648579720852704622583960672214563358764118791694600370680102885026822407314116767742008654756892938986244173646398007183987366807670022213390973443630139406870083202769979551
624 69617318994479297159441705409245167921344429126717528237586092160581215676927127960407540819000493935296039975032457724888636642504477280950940677670571020071606556868724565135305935059648
625 139234637988958594318883410818490335842688858253435056475176557802053543478852967362968608684222302409547127965182094659604036463984069089959690649021231479742041113173599765220972039635807
626 278469275977917188637766821636980671685377716506870112950360192044838054553861720483683657000130929276035830134635853765576179953433362014194515929348696637207629522373260990361204643888671
627 556938551955834377275533643273961343370755433013740225900731834011298188828877938167267280678169497547968282488660551187347230111307062390721975783683716391737634340208734075592030021910910
628 1113877103911668754551067286547922686741510866027480451801482194384949424975066159292180967665932958548774761400981610477257437452519686978052030123659989578521191271905741705972941342572445
629 2227754207823337509102134573095845373483021732054960903602994365053873976988597098741908308319367519546284341445012572713272722339385274515045082728598859069410680430761969061604384718029083
630 4455508415646675018204269146191690746966043464109921807206037232754076128332969260599009395935830604994141697956735005287866269343022011785639266494769154846235581339962697327656152767692984
631 8911016831293350036408538292383381493932086928219843614412152944438455558060178364470757944156258378338591229623229222195811210784641386885768656508388626312253681045314639509418190899904979
632 17822033662586700072817076584766762987864173856439687228824432870453542591870371635329447819894209490929063308022927515873021918332131599841576537573199005951704100934457283077389650495963787
633 35644067325173400145634153169533525975728347712879374457649071201414019960884998020319566723654708884460315298532083314847522005525709389067682423221670081850387459078131815067438455052600414
634 71288134650346800291268306339067051951456695425758748915298474844911606174664265696687736462757400405774700128326863984277921676675713793589933419075033986974950914209308883106089332862027497
635 142576269300693600582536612678134103902913390851517497830597487592413713379367055799084747024829073351005658470402653606240199187837168792018964758857033867171057081680880268096050242541554503
636 285152538601387201165073225356268207805826781703034995661195845529501494041666905659927371164420401878321644685816930204747631875784373804331596011052727450837445412677068291047184484657435184
637 570305077202774402330146450712536415611653563406069991322393099306267556396305129787321893542917331472409875330394409039446853086164525033795956436151080511391377327931706838833324545706696055
638 1140610154405548804660292901425072831223307126812139982644788477204473748388514372103868815414673445836896664364560989701112529007034863713018343779686446348994572407756291689260688667379543975
639 2281220308811097609320585802850145662446614253624279965289580641248150700685904175204429810372262202281636828391654699654395470183371318496595882880802803633917449069983031646854372487117065502
640 4562440617622195218641171605700291324893228507248559930579167247927443240876587893934776828616278498063194070149614291183180175370750041709177391990419803529975020146329389573635779702558260421
641 9124881235244390437282343211400582649786457014497119861158344148125231525166830762392163044647226400234152053328066194492919997914809079204899605531083714258018466553492553695531589285798627811
642 18249762470488780874564686422801165299572914028994239722316703913951949933252096042832852684580876298075988433051274892986788878006934558912329658841225731976245481374182208219250243180603492008
643 36499524940977561749129372845602330599145828057988479444633433097875731792836281578236841351862845497867425105526529902101086285364494514113734587011753874610767937276395291814947580850895327371
644 72999049881955123498258745691204661198291656115976958889266907083424782394923087167093345281713207395057982776872182424330629982256930825019074891131868463340021397348018559834529320800485234483
645 145998099763910246996517491382409322396583312231953917778533880324494715525428787837377489124115024091154546358987467584917225905392428843118830768701400051456805292019295971250139895189353392062
646 291996199527820493993034982764818644793166624463907835557067867694307900595690713188565439386906173882670806089037160526218875163191366676109948240948823941808858604157078770285995203065784286961
647 583992399055640987986069965529637289586333248927815671114135908591579421471797177394132138473177082766741906354379649145078139619667809535172864171881334847289727725755903219938787072407028999855
648 1167984798111281975972139931059274579172666497855631342228272097431440932768843243319075997784395026235245820256126851739181091885027204243170982737292380497146713989072038947030086223776595928480
649 2335969596222563951944279862118549158345332995711262684456544648314127575643351126185964976106195648173653942235926585020027385709031069842120187558098158760532697033146056080579481192791190211663
650 4671939192445127903888559724237098316690665991422525368913090030327782951217615780450554653587837752752232193742893605030744786002730386212843851593239426089871921658854322854830783209782916706799
651 9343878384890255807777119448474196633381331982845050737826181247806339412471809728527546989088527557612550998480500526593844788529105680310069401747035358514789639965272834589852695989004368051774
652 18687756769780511615554238896948393266762663965690101475652364416462980134911111152760156361465353623738112917226754804710734808166524515033123978531670331933431604170672068753568342371647807025197
653 37375513539561023231108477793896786533525327931380202951304731940927035089826292168851812788131857808097323365713976677476870063965007092363614830661496785105761329229034725961190764706373219610219
654 74751027079122046462216955587793573067050655862760405902609468910705446309624145896740188024753164685328755182954174174532185806670285401437581709958749306354273103585886439950298559769463115701912
655 149502054158244092924433911175587146134101311725520811805218945958263343569223923215848438563196929000412716348695036236698217739712800081882882342151410470090194773187280456382568229858720513445123
656 299004108316488185848867822351174292268202623451041623610437905082230514218395039413101502088573906699714747131702981180608727284538100659483835655172488533704788557517885477275024600393951985413019
657 598008216632976371697735644702348584536405246902083247220875831467017306466712903229975691653018461728074014680505558956063592500560931093693461203448556518315624692194603095541908451784209211390110
658 1196016433265952743395471289404697169072810493804166494441751697402294718043295823845128695744087620483681864212423623214185614737719092457830783270870360081061695972691362896585564295241234621867065
659 2392032866531905486790942578809394338145620987608332988883503450575405819226384489479207391402096586323542083693359348325275797143520144960831217298817546657459886110843714639664735233151590683385047
660 4784065733063810973581885157618788676291241975216665977767006991389888126702431838132542095156165215030796357506643303849514591691719480237275946218685166854686712975450574831324824500645119005507856
661 9568131466127621947163770315237577352582483950433331955534014128789669124794319377228161502578223817801483260401723316794896748456200110835335054815497233744476860870125284061138609678301297089404391
662 19136262932255243894327540630475154705164967900866663911068028493828307609227757314593527629774313065726569256311807949884624059389840562347066783630171441063824097413237848072761534067955590895935223
663 38272525864510487788655081260950309410329935801733327822136057369915477449484088890287337196432384949316631793520413925159946246329882615731313403637646755737622005418687110494496343524275237587385566
664 76545051729020975577310162521900618820659871603466655644272115358338786489635870601812160954366394146620359603445987192005421182687407063176203317651774358660088197102572915288450277148267527687412693
665 153090103458041951154620325043801237641319743206933311288544231717444266800968008285962090407118171359091308504193931751087069182952657449103162982057333438114994391062555939225331419784616163682982067
666 306180206916083902309240650087602475282639486413866622577088465054163059014299976475499435874123350032020302322094980210935893873510800052670658821244932444209650965247720681398551295157030488186762376
667 612360413832167804618481300175204950565278972827733245154176932728367337262660179936911895306519090443728879255199034497709770072204928582556406846373915177193782110475460274393421911389940245502479675
668 1224720827664335609236962600350409901130557945655466490308353869696050419171744546763312069231197578580983718435114259780019277977198670796792235753762146211141706584053548263331051599443557920954712515
669 2449441655328671218473925200700819802261115891310932980616707746251457802223973507402025440638826945235181671405953784420476276112369483702478982772422658567812035711189743152802630296626672540988133118
670 4898883310657342436947850401401639604522231782621865961233415503601588312974855615568940462072245076237103537272349024485990010215499923145531898870757999137906836328564760646289995467656579211004727489
671 9797766621314684873895700802803279209044463565243731922466831025161206298357104245778171807115513126314161503540864769477455198579732944140532242332327046423625060106397442259405252907455949250116624319
672 19595533242629369747791401605606558418088927130487463844933662079379114977648510106961524077996640412235017630538337715105423033298959941871106862581377822997344272568248079826320502661457923457368879232
673 39191066485258739495582803211213116836177854260974927689867324205772962008638714843968519502729917957916684313529450326866833880886147035181724547670290424292594084941217275926976264141604662699980558399
674 78382132970517478991165606422426233672355708521949855379734648487617358451553425933387690815962087208886712302968283726540168212200015275393002295764839357033187862042608863435797783948444166142339547327
675 156764265941034957982331212844852467344711417043899710759469297098320883390724542742271504789163062844273417334298725422542824689115978907255068614461472000812280956050113154727776082380811988812300325118
676 313528531882069915964662425689704934689422834087799421518938594395799367703342772605489784546067265408100171072868991887354638093375627376008754452278995796818466836225296048893577934910782474894600311229
677 627057063764139831929324851379409869378845668175598843037877189113842502816196923207422467217114558962253671278371682786440753166610872669985190150845836675576743828540557265081362154454647103586821513915
678 1254114127528279663858649702758819738757691336351197686075754378749086373963798911532234607526950285790114008093648605626881972028225032819436678771335570228287202737296149436894956363691534858241263580280
679 2508228255056559327717299405517639477515382672702395372151508758341817883668514266178301786271601767591888010856836150319495886731312971036307337258602882415647930710897298947816351066798392521347768604467
680 5016456510113118655434598811035278955030765345404790744303017518048682271409350040587825816853625899061042681920116479758724181832492134949514952702781403667503101738314632876391372527794348498628399205291
681 10032913020226237310869197622070557910061530690809581488606035038306056182631938032520706449235375358011012018716216077702912714709713368173364163307070188130286969029454300807567853789201583258054901850846
682 20065826040452474621738395244141115820123061381619162977212070080185850509149435524617689958309296639788217352514859452711022188834022027497962862701223395892061943928253671650679486706213616232840769138313
683 40131652080904949243476790488282231640246122763238325954424140166154130801997668460156711791985262763231554674988129320912705488127368444421494519391037192210892659278677448391687861273850568443210607153511
684 80263304161809898486953580976564463280492245526476651908848280341664429531579693790811032519175740933884422635017096354621268846128656569419792368857747804480042095848870071909248389536934922580681248620528
685 160526608323619796973907161953128926560984491052953303817696560698467456774442541863041005848923366758845278525033440837529056672590557208841956861779759429445109740411425424034698333924526966833151600431447
686 321053216647239593947814323906257853121968982105906607635393121421429679187752594877998561443623833816188303590106967516140490195388278168263089177699456099433501806828051303411470889688944841032352338366791
687 642106433294479187895628647812515706243937964211813215270786242882492721725655855189332613443596652821950786975253269001649876221316964157107725933603113259895311488374988342381217556068437711102542917427870
688 1284212866588958375791257295625031412487875928423626430541572485829113572440329886963917267189319391131973500285585957813751025123381499885376174899550364821362213177474062875662785110667314358608973213053925
689 2568425733177916751582514591250062824975751856847252861083144971761988637219828615946422065237113852941593106701290669407322218758050979162494620409649069005324324430391097677784195996555615682659672045000323
690 5136851466355833503165029182500125649951503713694505722166289943691866895767844250496683701634828862048904245867779512404915878708137509287892234462190615674820137136949253472927367766862657267164957087091304
691 10273702932711667006330058365000251299903007427389011444332579887655384905203044361615794505288733950941172630330875952179923367119598548930429733177822048376411660625508536989672337082697727401617252790165739
692 20547405865423334012660116730000502599806014854778022888665159775750310545401631602457855683757145284891427431722267005320209785134556179178407724251977391443766195878794162140521251488119293572367457193405267
693 41094811730846668025320233460001005199612029709556045777330319552211812939466161944764405142713044179635301173100366038970874230867794970029008970653728894605246652736975442486036681847934838781155204615867454
694 82189623461693336050640466920002010399224059419112091554660639105574358462590765508603770733804519352132130826917079207232566173229631633047759721353565195619150441081115091338244119890289767967863651073865617
695 164379246923386672101280933840004020798448118838224183109321278213010641357502871376131195691186223306978236444206337572086404718551987570757454744903011909364672278748781507247653174846695877977700834218918863
696 328758493846773344202561867680008041596896237676448366218642556429033939730985524730261006054328062209531976159501201431084899520690741139166586572048012743264373089691278545432642040953928188402928442351156064
697 657516987693546688405123735360016083193792475352896732437285112862942460910272171797444281004188924617353430380463108306703161497060972580646785528533895929190146108162823946373784708234509151295357190686818095
698 1315033975387093376810247470720032166387584950705793464874570225733772160284825247909809445575866265028571842093475448344851775533388201461258860523747651225576720677299630279193405734056207509527741461271460495
699 2630067950774186753620494941440064332775169901411586929749140451480306140482232522471462043614753746049298143580960833865682366061722149524796622898613032261011269744353509800341148412026257000482010308425251262
700 5260135901548373507240989882880128665550339802823173859498280902981261339341327975909688123260017123884615727888480836638788999657656301951837437115023653699076796339435251229082470085553545189327575082630657101
701 10520271803096747014481979765760257331100679605646347718996561805995933556972100909437983435013565095547405355897530779360981081844470353408197967398962626385065677919352983328519450376521963548445232016923799051
702 21040543606193494028963959531520514662201359211292695437993123612045927050610509707461338094551170670659004052642189833712789513752310459223163219284638160934097697929916679155793584219959831455044100351290237528
703 42081087212386988057927919063041029324402718422585390875986247224179324916176772261126654602119912668660375346252077048499809460097148420357616816224904549019073823191526551680696362112250440438031918871685599331
704 84162174424773976115855838126082058648805436845170781751972494448500180583975605257042658841781437144227311274318979753064676702850194095033291294592150233352992415805957009229256601363747562762161192229918962363
705 168324348849547952231711676252164117297610873690341563503944988897229362734529024095078645734122057422703550371420482543268641620948812946295930628982269829171708028366511117695486273539072584938363457115490812702
706 336648697699095904463423352504328234595221747380683127007889977794829257787257922505939969156344909786562589147438313779741629239801947903139266959904850156123984022910523240495809495028969311176865341373182277081
707 673297395398191808926846705008656469190443494761366254015779955590258049459293532908655944051349797648529594522256499289826892692756642573055287661547980172494259208753144585333429008820340223067910182544218093815
708 1346594790796383617853693410017312938380886989522732508031559911181486165121564628029870571529460368313619093676490219003201765596570353923434734766774550703015377546615888280113504984353906188150138292028490378960
709 2693189581592767235707386820034625876761773979045465016063119822364541930330884506169075832224341487719202508212337530160295145617350523390970382718965971624303905385273473774015466954183439719028774010794888488903
710 5386379163185534471414773640069251753523547958090930032126239644731623526952501824660045037040864499546929241916009372898029885869967931103365838067027403824907820191698243871266037860555732522800363375267738900119
711 10772758326371068942829547280138503507047095916181860064252479289467356320283491711751318135839331274294347030182710150527390980799412562072257661948567138444388800096589481279555636658775945473072039530951347453534
712 21545516652742137885659094560277007014094191832363720128504958578941361573236204298255757706028446347897706832207446018363552765293568708331466382340742068259650769327523252419369938207405224458358207195996526482677
713 43091033305484275771318189120554014028188383664727440257009917157893481345520117533695864908164278770304914982607609158767207543341357700715409808939604258684747867502583788236022102242328262856401855306502754194259
714 86182066610968551542636378241108028056376767329454880514019834315804369822757164879329200746785727414428344055249961156883287903131679269670247720580936430905815232987049149729585095202027673164703279661609041193032
715 172364133221937103085272756482216056112753534658909761028039668631636904976278968507780221920136010777184703518727382275155550635466542691632400588121720897513396292803517156113993306948944307720991569286331316419483
716 344728266443874206170545512964432112225507069317819522056079337263319382415039505576619735197293747376515936535716967351048948916585233403796134425905017744264877910418334742140350621160148724285467717584379399676899
717 689456532887748412341091025928864224451014138635639044112158674526712502623325218463420582178173776523506417977923597464224720308025798980415507248431459473469606972477388770847888366127446518806005024143588800225150
718 1378913065775496824682182051857728448902028277271278088224317349053544315502378212798081567496955560639633910360599060491314110736559078154185586143145918881117150421406797258175327863324302216690564216273724368159585
719 2757826131550993649364364103715456897804056554542556176448634698107281679053730408777584649918105410642363440032439649307619714068480968674548982329196261681352088470906333519397393981525162682694752189508825504899807
720 5515652263101987298728728207430913795608113109085112352897269396214875716412162576607831217901013118240443573780872692503095590852832229908630346347579947215999901046357425758321077348996292793781682303965574546089536
721 11031304526203974597457456414861827591216226218170224705794538792430256839178000895449745868791022822799699460588980307219038837016897564742970884427251742204413313825352349239215182338815111265269166289840449397049631
722 22062609052407949194914912829723655182432452436340449411589077584861331443014379292186237088635844528873927927921188930538781492060898526971184342275782756034535863487886954920529681704398715636636312186538122635259743
723 44125218104815898389829825659447310364864904872680898823178155169723986057040811827893302961314484527341197175612841099391114457460133556353321449704936631467194474545593664005731708076388450057076405661842769416550526
724 88250436209631796779659651318894620729729809745361797646356310339450113049752054400594180057725563407550264677739373753196484206285707012602838237984523653958220932498189338618235077847136412004054572219309286820292573
725 176500872419263593559319302637789241459459619490723595292712620678903690206186592789516763034590516637561741001762902299120775177275190427512824579697068818338396595973200442007914162056223354681814686623008845773807707
726 353001744838527187118638605275578482918919238981447190585425241357812985454726100312169503123417017450452563976323650945383612410619597157228992601696809538122579906330224659394043992168756751927236676326031711668029496
727 706003489677054374237277210551156965837838477962894381170850482715635040058487599345803386220209408898695421571729303030637093642012187018968476749424312488112901258021094858937747658755774077091786197916467715589695635
728 1412006979354108748474554421102313931675676955925788762341700965431284754308363512146207129468030175970510218735338453548286118160866583044650788487181990289539330675786659033403370659986118769984492544177353743553441995
729 2824013958708217496949108842204627863351353911851577524683401930862593251957150736468478995937047084111930106681638755723454036019348367800525903508728039304259930956678432922484276336865068729007218081963530091734571358
730 5648027917416434993898217684409255726702707823703155049366803861725224921446113498567623085902692258567889258166119207560801802613154146318989968540153502647014659678206450016173963033097539262853589305880301100470880809
731 11296055834832869987796435368818511453405415647406310098733607723450512003764462734941976002834969339650717230346041959862379135498380905067142425137368488057705386726367599059230871442455311519584564747322665722571187079
732 22592111669665739975592870737637022906810831294812620197467215446901124585932973233321346930728121592160402219508729160579427531843291833281385499854495882917581638587539481316550098620538257837885668772160635883773537712
733 45184223339331479951185741475274045813621662589625240394934430893802411911142229967886818617544010919694710911847907106754299854805186302139034137345812155401010209679837944858071498352964383468365262957398639727807664439
734 90368446678662959902371482950548091627243325179250480789868861787605087139964791200455156916233972487622296055342908239958713761575505263001432061908203607170038216999239155139202653553444269528040990605389951854507081447
735 180736893357325919804742965901096183254486650358500961579737723575210600336886197166835958269701663358851372815163359291962986366234745820302491048669806900273941164142800557926436265066291909439986371314449944068166504478
736 361473786714651839609485931802192366508973300717001923159475447150421890048409340364279080657782995749542400566451355422421645627518359593627972809409592782849764856069486628923963144939502691855187597423162600894377103109
737 722947573429303679218971863604384733017946601434003846318950894300844895528412241525090969871179378914531236773504890495384522993169322434578563255742564233935276970067181018567047862645327627069494439744257954905950641955
738 1445895146858607358437943727208769466035893202868007692637901788601691595863054989877321912416351814276348564123736597479805950619520116069502734860478486118408183725846455310924307912863896370473322979180711375687141813800
739 2891790293717214716875887454417538932071786405736015385275803577203386111963934047378316606062310072415429654464802191099190037610354306586673695706873708555589744495333211656357949586067356100640099302951550970366720593227
740 5783580587434429433751774908835077864143572811472030770551607154406776948971922669207445966028219645140877925723660194826995116225204158821361225748657511080490495820018817621015445120047516677307986050185425625601118681971
741 11567161174868858867503549817670155728287145622944061541103214308813561543225723980489377467189645234454506994458705198422183409826217937738404511818141852449065375513030330584839769948347401190337212889243303155062351825086
742 23134322349737717735007099635340311456574291245888123082206428617627135456777381177504053223416095913391783748722851018241175038032741041220504918292020629155526141728405750820787965552859974692423454011641381898852495606833
743 46268644699475435470014199270680622913148582491776246164412857235254290929162574213607890271002203215439088400262527466647351471821596868280387791560605012856532058032149286635493236470137489532317177045309991290292897631471
744 92537289398950870940028398541361245826297164983552492328825714470508614244258893502340862655211223264016467463147320984856512557779613688143849432753510704515939281341981447916012203960857691523853651345801985661901493637408
745 185074578797901741880056797082722491652594329967104984657651428941017280890059343938406591247799274749826746491733733451439836125451762113710150670115885842380233502536983555470967444306715635654396868968813201897706592067087
746 370149157595803483760113594165444983305188659934209969315302857882034646567593989885663130546182194554585595211528824436168292874932478916425826994472936796911697110204670645225903656019014236374702601470017637450632487300911
747 740298315191606967520227188330889966610377319868419938630605715764069430324204838713901075080324862385897104216558097887352017383786447259279631447795903139322979265393065484374719115828611690422003632749635739130387882560830
748 1480596630383213935040454376661779933220754639736839877261211431528139082624901838379226912199193843103452224454678002323008087025523338633992766008683000936296773680900558696956318802853389563582514558841263176145117976247405
749 2961193260766427870080908753323559866441509279473679754522422863056278524415312696652453400424892277815288378724418260209335657942918610809847012589307226075743947556899269316042429980693528527576134840834118514403701071579563
750 5922386521532855740161817506647119732883018558947359509044845726112557629972626574150331138914833265570618703285460582530294852035659599276989008863646871012289110459011118282421532907569972638301882698161820888805209473369624
751 11844773043065711480323635013294239465766037117894719018089691452225116200252763349040086191921219832689663282222607482735532724113013509753134481984267385088529836458332968137309531136309610260164484135968817799721691396034499
752 23689546086131422960647270026588478931532074235789438036179382904450233921955038079665020635999041676867794385933525345257632004417543708362720411910540832101812503802189247497422200539971801087039300028076395481552462571574747
753 47379092172262845921294540053176957863064148471578876072358765808900470305667097741654313438246238666772482469007047387976773585068298416781048736020061369192329454030212537790114004668465847724349650551936726867325277371950494
754 94758184344525691842589080106353915726128296943157752144717531617800944594540728447217747294897234658070326456642401853201623302561324522474156832181108505298116185371782429598300751192806521565680683355796149520979986752207737
755 189516368689051383685178160212707831452256593886315504289435063235601895634045011440668887174447381953702908129053107481112832313780587733915980936702182482498394094480756256009943847830010114798613799459298930732509757741523223
756 379032737378102767370356320425415662904513187772631008578870126471203801696260110391480287351952433869493432992502825814183326468643841845711688505885316203812407190010061262851302782960292127381461413918227188941898731728460944
757 758065474756205534740712640850831325809026375545262017157740252942407620265653862839336480291615450338636737935170566255033900487028288758270770916591549118342595104805862673347362998665253224214409075583790337051226463939444135
758 1516130949512411069481425281701662651618052751090524034315480505884815267832611455245191379173999153239010964554902657988692710364879848961268662370484966186218589935446014245170898517375447315664538213914545960746761144606825015
759 3032261899024822138962850563403325303236105502181048068630961011769630579839660282113277082526477141639409289744531756082677577670323574434111839183092717032688360321512057536462726987540504468016282738323393167305259506424109022
760 6064523798049644277925701126806650606472211004362096137261922023539261231155061665415966907822201371001943428808351477749272221672034296824525313345610086675161300819478433017522556447915559639955491849888052867066564446786613781
761 12129047596099288555851402253613301212944422008724192274523844047078522577960301803644240882592128664888399067570717361187753666616019618116926776112767610620358362266031213025763145321455279820521116383511673512400911544722082291
762 24258095192198577111702804507226602425888844017448384549047688094157045343046523181290201574901230340384435194414737093648633622835377408658031336626507311120537065335591090986841425541369270885575291824000181335525651174531415048
763 48516190384397154223405609014453204851777688034896769098095376188314090988869144409394430026467159614261019658056790964259602758546044014208116607075534149390930232101785193899716018406821413556293775388712764760042913085298935291
764 97032380768794308446811218028906409703555376069793538196190752376628182467640306439604606739315991172621825644614201076754667319570715397732464932374559915811536906437702064660780339036184410142263801575114765919801264991921226243
765 194064761537588616893622436057812819407110752139587076392381504753256365727958728546838987041678353222835586886956338078707131954495347361673215516795130975802606356540138818108942147618993275099347045688631170328309579541401913342
766 388129523075177233787244872115625638814221504279174152784763009506512732738497590382123494332784749267362895700141231230847523026823238658870948403859764712814421698979144001866614067007152588043189784713353215545041647461686643201
767 776259046150354467574489744231251277628443008558348305569526019013025467552253429720322282478043912234009448924238953460326102486832937819474699830035043331017584927521889058169339375330095668745694705301198944467212832859815563775
768 1552518092300708935148979488462502555256886017116696611139052038026050938462345241685165379017990280988994277298662952992716520524684880076206720052655103328633120370506245536423519763745147867995200239812981277199977692034956221440
769 3105036184601417870297958976925005110513772034233393222278104076052101882357787114570926865910357432198247591571467443056128413033575225091403563520210737229252932786038559547367991781891042759153526444711038456042636948321679814143
770 6210072369202835740595917953850010221027544068466786444556208152104203773506509242586970653756994191137729599567261469255016513602374919559054570847907021697090508132565654989341776831267789071973989683717736201993507487210452093439
771 12420144738405671481191835907700020442055088136933572889112416304208407561237050129819654337324644579236952652532991058723488086724179773433346708918200121204752350870645914347810299184422028720778042126816207595537930129239764023294
772 24840289476811342962383671815400040884110176273867145778224832608416815145489066917730138626396224682176633174888776820803190920503013950558178428866271867458660678907294968959353137158216211572053083807308809672535009003865480348157
773 49680578953622685924767343630800081768220352547734291556449665216833630328217132138196820234350041085017487672998816465176051647580112239123079435984801437777048669586107682551565558627691027851433229927674749018080081907935772834299
774 99361157907245371849534687261600163536440705095468583112899330433667260716688229237221013402004609414401924539041690457277987848788963219944366461251732203462980628109736249999722940356012814540690521722083022190629376461462310108152
775 198722315814490743699069374523200327072881410190937166225798660867334521530869421738005942718871337793835019594348701265051530057780749519593663090037851437694571856928511129528896988123914992626532167623956698208738029468720196793843
776 397444631628981487398138749046400654145762820381874332451597321734669043219485771700403174285909321797068158898006780407524499029393060860590463936892219234066637603503581773483836906760350107636039521294437574399424548128826734604779
777 794889263257962974796277498092801308291525640763748664903194643469338086694211434888761553334847408768565608021588259042965991332820506622288995798135341857579379697362761690923167851445109701200205352815189980608276861994835386804190
778 1589778526515925949592554996185602616583051281527497329806389286938676173801409689489869600280890228920958625978060594191270414853506959967089197277438103463282357774727681040227872671327149010711512201903218971007929978918239032220105
779 3179557053031851899185109992371205233166102563054994659612778573877352348271046090180040898936004634400173952116579962715796255168914251557797668160394530064134418419813117882792776349015637115662252210305591783616663978502228240646567
780 6359114106063703798370219984742410466332205126109989319225557147754704697623305711272729989857428856742432014328502775870186367987594781461725815607474803013962138089986149226304120672829542933874833723383176418625508232598774916111216
781 12718228212127407596740439969484820932664410252219978638451114295509409396996051664658409870074501477985204838912807176512222019086856172893201384107153672051187280300689967715663840326818693664539224556037499530244000761457618443246871
782 25436456424254815193480879938969641865328820504439957276902228591018818796822757102342417822494066308412834598176758828234887178935145234102283000393197153011330865972457518155101847609595263828418335524118138604873166094769623932336263
783 50872912848509630386961759877939283730657641008879914553804457182037637598225608219823383617692839733768434926960463756452066781743389966490195985857488180954881041436710288297033461156308011952966114569550563447124481057653703521539486
784 101745825697019260773923519755878567461315282017759829107608914364075275203861964227810913290435449936922060504879018088096869128121312319581902188964960045750937697736293411304670855205691384701401559072458552676012275555276249745788453
785 203491651394038521547847039511757134922630564035519658215217828728150550419714770258924520608625377460172077391323072851368766244750256524050944580250997650275270319827254909306775409241575614494401891599588817371166013418635797851153347
786 406983302788077043095694079023514269845261128071039316430435657456301100858831130109315881300055002976057301815169272953105296042642677319590539580073056543165111178872050740021588450206419434875871886587206772543236802585323736764592616
787 813966605576154086191388158047028539690522256142078632860871314912602201749054691613401296710668731594155707044426709831753383626935150795556869782038251887718187821316310488148648230966299920730410650017114394906519843226782912951047595
788 1627933211152308172382776316094057079381044512284157265721742629825204403548903404213038967614700436886065664535464710839417322348662262018978180605539703819438911645422370905810805424209329098326556280264958777433990700257753406386243475
789 3255866422304616344765552632188114158762089024568314531443485259650408807179993260807083843533322573111926682931628876780287991333766280622196592874434746484268324757206700749240591141248848504497514417603348392308978652375829832678497598
790 6511732844609232689531105264376228317524178049136629062886970519300817614492966994981409969563929819261402970170568499837939884398766278256497858453688031857929686983565110365613671537604616573705165672510857609679905570416170265747154129
791 13023465689218465379062210528752456635048356098273258125773941038601635229201100915711068129929066010900150898509147201054697017165208030109340621275549941450642912902643888535978812623146343019964870039399306881862756658357174151790477839
792 26046931378436930758124421057504913270096712196546516251547882077203270458750349230537626733156623067215196359493615349765575184429325250827130819624092299525462402209953153743841584049336715477194415610480366251290407099903692524267284192
793 52093862756873861516248842115009826540193424393093032503095764154406540918064012785938992130412943552222632239630561848566148767325235165859056120689350893409884919760085351964318596449654570264208045447020076652648653500521562889517066479
794 104187725513747723032497684230019653080386848786186065006191528308813081837039487295857213398224075567652398562379775793823477083215964186531356299892860497802906531265015125077156580053334309275499980651781249942930040084946647840702959567
795 208375451027495446064995368460039306160773697572372130012383056617626163675553750640557394597946037016304170728521534833373132113464006892080751139741046000947909869615053715779467975611674926607903065287362940673560652554510995584057243838
796 416750902054990892129990736920078612321547395144744260024766113235252327353493739053936986134788148376814849143923705009163621722525586157992784877951575718221053238059975318332610153882381330019793124316267418772454610577543213132434638989
797 833501804109981784259981473840157224643094790289488520049532226470504654710848491929539137009970256978835579578490028606470778887680823208834890894327960158109436782034841989064049325928800444900476346357876815757943099008225348131840753995
798 1667003608219963568519962947680314449286189580578977040099064452941009309427944235453565635699230548527083548134503311143502450713588869684350385525550212754211437368814443217300601872680670151465829784182637147154253381338110840094973135320
799 3334007216439927137039925895360628898572379161157954080198128905882018618865996736323283797818145091848785366537172494805709329808034613528230695926419526668082768848288537026172535984348447349457426757557499788159907823851020745888209373987
800 6668014432879854274079851790721257797144758322315908160396257811764037237748348989657207483735264213061601392320034116060683980935153324482671920465052446933817995611981483883088907428507071007105497795774108585809583892198500701305973478651
801 13336028865759708548159703581442515594289516644631816320792515623528074475523161761741207381989186450281851714153923231089337711570247620551084294417637388624948343250027028188492982555811425368927407061399551674960337090068259677839764791326
802 26672057731519417096319407162885031188579033289263632641585031247056148951089142822919847066596004954086383017067390587595910494159520310114119570935020665604861496441522526630044968270230310400761869873309546862751611730304236840436902147353
803 53344115463038834192638814325770062377158066578527265283170062494112297902247568727703918850328299985854094552408180299577025809038006660825930577457319714322000154850577583935464107397865363819147206966980871741675330316447449440858994693431
804 106688230926077668385277628651540124754316133157054530566340124988224595804607239836709494720410522102912197211849303848956491509814004431261503572601663700111242281610156168799361388811742930318824936904833965012353705038901592126460552350288
805 213376461852155336770555257303080249508632266314109061132680249976449191609395865136584871177711256414709731049004950072100627732084966012730340998477630054802003697096845869202530122496902806335803864000901929569882561339648853257648858062727
806 426752923704310673541110514606160499017264532628218122265360499952898383219085218117637281112066647169508806830349185768191340068364880285277658267916587035650768499979226270937300763883234761050292241163910080213943318347150068764768032451031
807 853505847408621347082221029212320998034529065256436244530720999905796766438645309542907982717667640887992295018343999534560409453381665980579626660068803651927817239620520606010649391529315616177422985681160381047239983623998168783734134589790
808 1707011694817242694164442058424641996069058130512872489061441999811593532878058980237916924685513762665048616126672912691288632827610185631000539715334563810528675824688643808689587165710906474810368987877767203788011509845546731071136655192885
809 3414023389634485388328884116849283992138116261025744978122883999623187065757361194935568229114740352768135939700976367002922808892719130341866675950101713708356673234486958278183510577836934286153099495624321069888907909218341886900139766086803
810 6828046779268970776657768233698567984276232522051489956245767999246374131516733985482971797223372013863374612939568189248358974943783873433440234814832970010685709399531189813839645784741265151294083527632875243784232250561482592061814373887944
811 13656093558537941553315536467397135968552465044102979912491535998492748263036722801037513313184348163491890666864382375359576850283412118696452949063728068702643103314729323545956252444965048218108413111518770253887765822775012427143030045191259
812 27312187117075883106631072934794271937104930088205959824983071996985496526078712027758431684100191771076025508251626202824525958121014221972185260476147808680530254075682864267662090394480010930724956815674793378101249399326870915566996229512227
813 54624374234151766213262145869588543874209860176411919649966143993970993052165945311271838144669483122009436632011359854617283074192062800353222362735049417317576240113256889629350727168992454271478290280239859392847517874082635135434329895569534
814 109248748468303532426524291739177087748419720352823839299932287987941986104345678303982056123539561267968503054053688610308169563888349941694575929601544305866912259634629157528477586222567255447493087802007244292665772577371009636449933366813857
815 218497496936607064853048583478354175496839440705647678599864575975883972208713665545157466857748817139744021513646453570658173701230958580786134905117287882922100030639264854420757850709749290209551059494432286728947301059376651942781477745847583
816 436994993873214129706097166956708350993678881411295357199729151951767944417463427708946668160367923907244688222862952392431785391420400199957384060280220508264235352056651626475094511568695706638203510120809897108481094852593675921025840079589824
817 873989987746428259412194333913416701987357762822590714399458303903535888834985260973718425376275832046053037046835026386020843345253542135696865416520285030136781506261431709947570511551203318810073295263982916011164438343662356547396175759294175
818 1747979975492856518824388667826833403974715525645181428798916607807071777670065024121893674252961937951426379890349219624314397241878309045560942379046058816301909105449113794526101321665415669372914256682274277467117618059640089835599731706597535
819 3495959950985713037648777335653666807949431051290362857597833215614143555340282955974069261061874133993736726178486727702058777597540584601071193600057450402240475105972606420680544430307652276032262454541220122173226226130070561117351339201318782
820 6991919901971426075297554671307333615898862102580725715195666431228287110680813321852877258180108799937677724551440910709820248860236360486258907588085722330145953199945842047620390946155134521103726516413420257030232183643246880421661934378770461
821 13983839803942852150595109342614667231797724205161451430391332862456574221362026961340775164972528389916443687695137565178773174499411878766583644406107598955593566282966692133128425764826919948533088581334492093983235088680389900476435000521797531
822 27967679607885704301190218685229334463595448410322902860782665724913148442724701650221309714613728101824179886176998329422381719442918106611349638430122173732153795437009021510403797487710320772431014318507615780573020630137781698772940388783984568
823 55935359215771408602380437370458668927190896820645805721565331449826296885450451345617399462508438315680740521732975601668731486108869720094947455708087477580575913628168688302842184805993773326552501341361514733675362434446461434999062297072615251
824 111870718431542817204760874740917337854381793641291611443130662899652593770902598463949338342966530065385154303631653345226266389884867296140325439881925061098386812881563659131865905400617159310160312542907944232486596495840822805271376501390266123
825 223741436863085634409521749481834675708763587282583222886261325799305187541807940745787996137163695676826362616807987775165304244659895955103329587077443358250276934142504246071947936420437063059066407650347086402638385792800443583269186429530213982
826 447482873726171268819043498963669351417527174565166445772522651598610375083620321082179851143507680333732452503326358776932183371877081128979768409934230058491292162289611702478293534248706483213933907725410285508077836013667585074538058193055145321
827 894965747452342537638086997927338702835054349130332891545045303197220750167247825572852880607426285193600686285907781865178713091201612839555324762961396695026825926963203543099200855524448067962414690440067881656621929256520666029802235146854689735
828 1789931494904685075276173995854677405670108698260665783090090606394441500334507274144802798404443783893416881120781011268273347412407965479479546704795073310088631750314990434675413159483763594555177348294099186656511180170293525848330274388448495920
829 3579862989809370150552347991709354811340217396521331566180181212788883000669033354697195812318889705819185052069782534385776962402268121340923778531555363118256484999402544355970451554429429749275249538991409107296755939227024741366112471632380507383
830 7159725979618740301104695983418709622680434793042663132360362425577766001338097138801078877337372763176936902516751028158700113611993172864181139363948222654627171393966235547037539792755629517345741887799992371920512778997739366190402670214983646759
831 14319451959237480602209391966837419245360869586085326264720724851155532002676243513416435222884341015924791893238908527553776683608895466292660546150699158225447765681866181415791341504869931613651621427820369635151760037425606305508434990235673441054
832 28638903918474961204418783933674838490721739172170652529441449702311064005352566692053835166677870872959068673060409485731076012410156983331952942025038525785203155652827219988395581612995305825058623317678298318941255454825030067602677357227275661637
833 57277807836949922408837567867349676981443478344341305058882899404622128010705262285142912522474526076598540320908817873322051126397589137974836001196519973820907358488683007455320323748604726826832764749614540577830980769054005164918791741016186250339
834 114555615673899844817675135734699353962886956688682610117765798809244256021410733136542031954977025324986968503188227079127523999564819498007233969263123079226623388449489439545982706623079011428136428075524584144248166777485772816136827885349936207272
835 229111231347799689635350271469398707925773913377365220235531597618488512042821803740375513009100808152444227842535044392598368847476555389382960022542772212288556495554130871205836632894641695807459272841602615217031008653753253148286337200579071048203
836 458222462695599379270700542938797415851547826754730440471063195236977024085644153514298682027376346979148634382599270352023480290069668394191974095972153609997231381235537159160886544563636622340575860950054180351182897645665976298884600234354904436659
837 916444925391198758541401085877594831703095653509460880942126390473954048171289190529436469163074182135027738298886312505217024023602810797178494326847442459249890871253501727184857587550110148357995453857510757548021350728273130116093807731785769847230
838 1832889850782397517082802171755189663406191307018921761884252780947908096342579810593259699443644583121046124828989578378430854085785653218577588839484629343175328241416706279982012952297410431118491954939272861858819137231646907752824148559844263008625
839 3665779701564795034165604343510379326812382614037843523768505561895816192685161934221745265113106873269813367422883881926028577653614812070170323999662138350281631090525542794439408180214847900316328689060199467326070265675335640544609437479037210305327
840 7331559403129590068331208687020758653624765228075687047537011123791632385370327611013103157569527672418338500841889442389220830827853161397576394505806900789169783287652918648966496413246912973114503204526304025023348958337813753648816548413695828212896
841 14663118806259180136662417374041517307249530456151374095074022247583264770740661277631044808708186977743109885444805288484772206658373365685403681838789305330877062289599800592496055154931070156790197014640166884026338334874811804896191910642361748316111
842 29326237612518360273324834748083034614499060912302748190148044495166529541481332353436540738328819514271364420646758659213038633840037311518294003011236738502898141400095397539642852691116601696623430461273797692403525514935950379950540308555314996124783
843 58652475225036720546649669496166069228998121824605496380296088990333059082962680560652371091139216220234306374811691804375902033206032246074325538183307108599477795335380554728499510091924908986851087960128618143137540293257411827657795918196191583632446
844 117304950450073441093299338992332138457996243649210992760592177980666118165925386773258482917672455190945334932898706176945123052461312695333875247861105976633781120026846665460863567274795984950349439389831722968956418695086661493230463624748536258140333
845 234609900900146882186598677984664276915992487298421985521184355961332236331850815052249996185220510324058969582590909408033389856497831216890712199377537344296069281944968646574805486350229842470950369286818955378924664762130671892132514338938787198538987
846 469219801800293764373197355969328553831984974596843971042368711922664472663701697262186763455710643340762961065250638438403242450620116463189610273904891839055471135137298164806553871592043724488799492550367906881542495004790530527851487555675442170211736
847 938439603600587528746394711938657107663969949193687942084737423845328945327403503187793328346566509316339243747363593553286091390439892782010368126614926219602781883413232516923128993876309361094749229584621319327789982862067596704961021078590466795815555
848 1876879207201175057492789423877314215327939898387375884169474847690657890654807182196693229213547863960136831011658323405388252007703899449060069707184812131160735951212462092813222137336424673853547457629858140343978124057150915802766547002218383820156955
849 3753758414402350114985578847754628430655879796774751768338949695381315781309614648877912832382655795882545327157110099786072179731431572638790620447129726495768483699949557431903429674948877211488294158204217287941059399299804089647635644816713800324231838
850 7507516828804700229971157695509256861311759593549503536677899390762631562619229758061458611241286505054820662964944788846256104405711032903291055380974514916939151381809745169050808899757588238421836557813551084823620108118126159730218345290742083560907449
851 15015033657609400459942315391018513722623519187099007073355798781525263125238460260913076542914107991361642999714407619941919629470293727172962406281424193992727498543054753889622552749651038156070120599976719685841844676940272557937486297051075682718176599
852 30030067315218800919884630782037027445247038374198014146711597563050526250476921726921945352735725877265017681864057871407358424542307003338014922569038614069706376847455401636009989999297771806811936925708173396819795124103083334786969256229057363945158672
853 60060134630437601839769261564074054890494076748396028293423195126101052500953845403729842292810496630323768719947876416587643435345205217034500250663742618382513329235691960680305799448727100787522017061520698334970300479132725126962984781054612241995484519
854 120120269260875203679538523128148109780988153496792056586846390252202105001907693962441428439867548030983002478550756138471732622552721193419561016859340853092378613773510972625662302847581454243613873058900482236407416959414546930227012492832627996604941687
855 240240538521750407359077046256296219561976306993584113173692780504404210003815393029750552321320695708095203351976276256012837583228344356548152954776202712755209758389930153924661129095421718329695728263764401580612360150904748994144114184985157019929023198
856 480481077043500814718154092512592439123952613987168226347385561008808420007630794319350543938473545832655070137482319796391493256441901442155897346141782048408224002924895567787709485541229499170429277609351325835489062535034249798279360500013618579191158869
857 960962154087001629436308185025184878247905227974336452694771122017616840015261602003418222614364845727904002103369170856218176940991917583080417049930461726284705022837734604187142721833103870694364358446488611453039993535368906540239942329390442724434570035
858 1921924308174003258872616370050369756495810455948672905389542244035233680030523225631403019261979599934866529468672640260237362400077162593989047894097197704935471548808447936924396421767238676253272341202585705362406197769262971834152238118187395554254504840
859 3843848616348006517745232740100739512991620911897345810779084488070467360061046486252089747294626862411385446027684110331710923746355767314574931940077567291705261617737818071010627572386153159724594109942565852963200474702351509365658051025144506779946626747
860 7687697232696013035490465480201479025983241823794691621558168976140934720122093029118029777393171295843481804407641349022459054957006304183574913826274580717610903258729537067733200851725013061531781271732134630621115239267053743182342030298465239336716235331
861 15375394465392026070980930960402958051966483647589383243116337952281869440244186149839193546360927825249326908257894656215191516324508820048171713750551779451256505060833897258340182139254408672364205022848666628175332847560283776513063563633876420121693069566
862 30750788930784052141961861920805916103932967295178766486232675904563738880488372447895371367100358455081728028310674398959693646523808621331790363545225623052748088688296518565266090421265906636111645576928733547978482354009094567625532558552875007468469719873
863 61501577861568104283923723841611832207865934590357532972465351809127477760976745135610861000153804948308893567858845842618971313332904435580049549232575928271765954486596584301991687421093285112907169164473264754517883735932892439998850051427818123610283619391
864 123003155723136208567847447683223664415731869180715065944930703618254955521953490659258824540639200739346298858750073816466837260825887045312014856651398602860036764649825439824028607563505131357881451870793727459224503158669015199344890468462826523118994999168
865 246006311446272417135694895366447328831463738361430131889861407236509911043906981946374869887563080359566546951770026808862153176097139457692414293631168634202848162086286698039561954426890295688513895294050450527198661032055964022784756236854911430809761938367
866 492012622892544834271389790732894657662927476722860263779722814473019822087813964908644063121742430442735554860842314924881679640799722456605128925776955443204975812635841485690673880874979185481845895682411094613335712465633091989011678139246271522089723577151
867 984025245785089668542779581465789315325854953445720527559445628946039644175627931461039670396385809489947519913256770332849211224650253821498942770396900489692005746521586879384402473071036998041260888011595378394359470047505281545560497243958250089221418794750
868 1968050491570179337085559162931578630651709906891441055118891257892079288351255865581725208292288837307973910975387942455941647680956760092506870798151408757465345102756345756383409629484351217264908977764274139515345375612770824602100301118918655883955008930365
869 3936100983140358674171118325863157261303419813782882110237782515784158576702511735466847828236995841548503103291222427185212372536620581542811411772503414896294077936475767418384478653632058282789774253916404850925005231859541008282717049834305174518464160842043
870 7872201966280717348342236651726314522606839627565764220475565031568317153405023477896738935625927068357640359071765798433997047479604476892929478978565034952032877213627782740001221385269749635021892007961749656470951379870841637154929853896080367492994636006264
871 15744403932561434696684473303452629045213679255131528440951130063136634306810046967059918562056207688908470151973299083204895474540279328950963283566888872444873863498894889288852366243208488187746083814440295839457158156527442253977871909616098616192609729316019
872 31488807865122869393368946606905258090427358510263056881902260126273268613620093952349321094068704315270763890265686596810264631067992346874337548177094752590000557410105350289786920037091598362636810927526328160050512625992403108213251775283605132047906230257707
873 62977615730245738786737893213810516180854717020526113763804520252546537227240187934194566848898051120188540800680229110357904323704488757886190403007265315421062054304165596100505951097526807630120564952215189327752476961708083796352023708442556044965119689444574
874 125955231460491477573475786427621032361709434041052227527609040505093074454480375916114542328513033667477918207828402567853657390964915268882307093710923448783437878504601659434026200769071848152232716300238648144292601946076963772887075530811865770462233379443977
875 251910462920982955146951572855242064723418868082104455055218081010186148908960751909450417948503641251703686042273605399582538587054272355012055781771315525749250466389428681621998811135505540101303962093448098785024303624538001305882699333425831002325767988371943
876 503820925841965910293903145710484129446837736164208910110436162020372297817921503943847577819201787847256058317631955410178149722788924280381479445588492497622189412055353193230958330442391156891438040075675269555275355004120872552056975052580515146584831206782704
877 1007641851683931820587806291420968258893675472328417820220872324040744595635843008089863230852075654955108652494965455695244595799382669948367768367572315069550442012767427579202823778653524234268544725533100413592216557495670688804514074762691982896504258873088215
878 2015283703367863641175612582841936517787350944656835640441744648081489191271686016506841278840017894514662527082717200876390560501250540854697714093585821659530635693468072181133515383247170465711588212336729773651325710233815191249719850568643771538276409435738055
879 4030567406735727282351225165683873035574701889313671280883489296162978382543372033542965450029574452894366812117922236113570786258791104054962415022008164913797086243526082577735805710203204849083343831325738368251209863197533139840531526838078301425155307020560542
880 8061134813471454564702450331367746071149403778627342561766978592325956765086744067942328609544554154258220604281118596073832606676357431413453994237294042942759739011575320393668254190055395613001353830574284503917870764367442850662846580420207166944180993879767141
881 16122269626942909129404900662735492142298807557254685123533957184651913530173488137270337820924052220850969946559999150355145912767780108476004139502702320595420859404263734241001926093468641058497541235723655596199751009437165029648568513285255656330834855747264771
882 32244539253885818258809801325470984284597615114509370247067914369303827060346976276782753953168453602505955611163034382764463559109400685904633594226796589015908666714163717173865912669944117864324582213945205548178962537548985958601795905759403199198012959320906088
883 64489078507771636517619602650941968569195230229018740494135828738607654120693952557193266819492200278150455678366866805790579551207707086410988654703099360566785662715076776493259303536252921308473497744963392040501395074474907144831126043152539607374842034455919211
884 128978157015543273035239205301883937138390460458037480988271657477215308241387905120256370863460042790243471530817567733896983268978160356376324090877096851493606602622539143823908145751877363944100828549497659380925720667001405416594445197127704310264843432552322003
885 257956314031086546070478410603767874276780920916074961976543314954430616482775810250010337864551020887568047691759767630371443137507972610908716429474598015882216811724213220630733308379490934795179823475639175005917841851431337187748617736711766925023662344559234622
886 515912628062173092140956821207535748553561841832149923953086629908861232965551620515388109091208619316159760187728001545636187041130343303527847888140498475019472507119946965081773172314089597824491646387493081555825014738342791856989155926702517250056459532213543441
887 1031825256124346184281913642415071497107123683664299847906173259817722465931103241055641247682154751480424289809789101538743151447926736586922179053192703706188987504390549386966769917059023130790093458587844750899705761029594227550029959649140376204616029386976751695
888 2063650512248692368563827284830142994214247367328599695812346519635444931862206482151514958226153593349977013858119767809850381027633921235421256412488416611783056382603274754557069962103997924955429082424762821131456584647577216417603487547295077513744303939598242400
889 4127301024497384737127654569660285988428494734657199391624693039270889863724412964368127408813888789937187231389114198799535617552714340512285894407991549179121236629179380946540893624624791448427210495911457549383013963436451837988802191139339821836503963367390888623
890 8254602048994769474255309139320571976856989469314398783249386078541779727448825928841584772851203273500736100689644625511270168734655627127592068705100823513202678496153769311132071077652330158746015488133920325218173783602589842448743166572443635586535527388620920079
891 16509204097989538948510618278641143953713978938628797566498772157083559454897651857853596993287413843865067042963580142114574126595984698399647798882334088136920686094075377477741179684124203177899977803640777784008594218076163256522220333483400929895614010919275386814
892 33018408195979077897021236557282287907427957877257595132997544314167118909795303715982951389383260678220090565422867403233380975947869787046779539125918342539316906527713601229009680725470696478099496930965497928041580943752996251140313451599079510427298578634423463117
893 66036816391958155794042473114564575814855915754515190265995088628334237819590607432412087629159961643793732451925732816563028463778313408485506681085219292454624676496757887587023720336983225938906482012987875349679801045977645812001233688168950330213210670206753162379
894 132073632783916311588084946229129151629711831509030380531990177256668475639181214865546117511521796565430972704427170762226556162195101041610444906365071358550715750774409306576579120917230574982819993500716572552980633758027614671818946945940969620421105410147285250392
895 264147265567832623176169892458258303259423663018060761063980354513336951278362429732260362126638906696059004530510044663649878070911250142252268959758158098118888762771042829684694280963767106053354504627230846453178938340599205701174980246455799510195508402966255662563
896 528294531135665246352339784916516606518847326036121522127960709026673902556724859466410793610075000235158575983251497595597021122982022568175348610738964350896701184545203407303456281300104291299430556355000216107196579171814710807703526417088528249738998458337975412539
897 1056589062271330492704679569833033213037694652072243044255921418053347805113449718935879783680542500878554778010390106598688072973644615479052887059728592237469783289315748779072516321102084617879297177436336656762449531658789697378297705112927845998179276151753100074270
898 2113178124542660985409359139666066426075389304144486088511842836106695610226899437876707833178274689008387748986898732873167441656129323584478774648930496165274871157859957270544704120078615350231751966699548061273794139123355969924839628428783410724407813190988813485145
899 4226356249085321970818718279332132852150778608288972177023685672213391220453798875761422128634131565676291316983803096829620209748779310138032739665584967556561427815173716217954683476533552850217097609952307094844539727367648790780814127339245329675566166504537389556087
900 8452712498170643941637436558664265704301557216577944354047371344426782440907597751535798985363035006263376645943730344418317041642919375871513670228367222029469845709029693825174313667317873964660946508284699909734925979662011007661007343363096886305932134019117155034576
901 16905424996341287883274873117328531408603114433155888708094742688853564881815195503092559161098424075097063122873590470678996031867720170307550721721655706201298366996195450716478849285262838343302237981502696511812649933371672292352528645892478507793414609170836448577351
902 33810849992682575766549746234657062817206228866311777416189485377707129763630391006219034240663974087675230088709434873959430634462682514775073015605429961461302399649209225888352867235403535364811572216318775436013944365717708287834950339635847977723179360484317411585303
903 67621699985365151533099492469314125634412457732623554832378970755414259527260782012492945590167428175401873851367253462362661788234488622274640984637899734123669140533372839298231125086312019821810585650884229976759331204457430555830307686288871652764259204243881476109406
904 135243399970730303066198984938628251268824915465247109664757941510828519054521564025074684207641462288336265219645144571770562666505343011433748494864957828507108287958518390573382809453006847414015708773328521470638749380911238794950915427445809964982769033905654119588213
905 270486799941460606132397969877256502537649830930494219329515883021657038109043128050293038551429010514256461630149310505030164942356175382476458468746113828475050924043763880645211568801901451690613396236463783563129028206840869253352537916776862286737689176504446059484627
906 540973599882921212264795939754513005075299661860988438659031766043314076218086256100818540266310712903629371968068280018594608584094205891446344942097584188670706203106027572765789646780073468014203308634294369265229672830696507853446082950307033589701780087119921106646856
907 1081947199765842424529591879509026010150599323721976877318063532086628152436172512202013213832220203619959123834765240407212535476915756268995079367816723080522851109357282056505391752632305257523965112119762281291282491523426176717083880079252618552402113017044009021279515
908 2163894399531684849059183759018052020301198647443953754636127064173256304872345024404635024127491876927735076275928820192982667961940712150585976223860357395947745276878290835459962473513039401176465235252064907482359745325900283791100481453897097494029180611003213838222435
909 4327788799063369698118367518036104040602397294887907509272254128346512609744690048810254778017634001355987361056884660134546251240717968399870159419569180729978972315065535304342916374346666009977023976367843702625337398792881658949325398381824606750281868641725790280094078
910 8655577598126739396236735036072208081204794589775815018544508256693025219489380097622102882260969719900308759225194679396231014806381680511034343299213738632943469449603750964558003144262348113706676469611941637811087468005892339622707953533071485652012199280086138959500769
911 17311155196253478792473470072144416162409589179551630037089016513386050438978760195246783820510291404489468764066841737668181457254545648832060918030351320376955945479989135918411168111414299528790074961963851395843205514572994792336597499309595655217696367976526198921963359
912 34622310392506957584946940144288832324819178359103260074178033026772100877957520390497739023234636490856122810861561213339220854475819329185408091952701861037966422360232586181989668441287218452709500463543925144467854278127328719488433747632066266500513167366040877246201152
913 69244620785013915169893880288577664649638356718206520148356066053544201755915040781002227484671678628278282150067452543557019076560148977702094671229326785471056382701501120698441830923922659601925073489444040761938182383797206686883287836520460172979818735561424154897638559
914 138489241570027830339787760577155329299276713436413040296712132107088403511830081562015375789759816584999786111207112941995473460695536306256754085674575854621290834784292504076513488107652161295485570080860494349660281844118301756488234763310122942003550303365179189602787807
915 276978483140055660679575521154310658598553426872826080593424264214176807023660163124048421838138498145008830561830763855750959596574821282697351401888997056316883276930911219167119296516459387379112635826049591998106954592303041143604548958145776120029805839802031659418322558
916 553956966280111321359151042308621317197106853745652161186848528428353614047320326248125434755312320593470141274150273538143367175908629586431110777533761743387246230605438912027960739593880681638002190418400200120784217165196408300558836438086285072126229744918067478856902749
917 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496297130848278830465402021038205830874688195009759994864082472759363136464602273745316820508763735946049878334943922795267430019664925133215049580245095490829492833212341782788221812397946810075
918 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992669114113247174512718260716805691374419298660221712440421604696777653537785808451483200175929008505522835548435540923731790674877777273295346250147518538134100662324839506940143306396146882360
919 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985459341980838051885812478563910696172282966619087883284320119775902300661980659147921902194967368091330866947086695595091141604726838252340596353596342450696636583617924278542371971832780031507
920 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971114650132709320213915132898514735393053211177521947684373809112202975518951621501648865391445623876370008622936700271006774099972887217296343650151317832296823422104249763110528984306299592011
921 17726622920963562283492833353875882150307419319860869157979152909707315649514250439942546380190795559730496398698022127258038069593034534887958098167151318819302588454058293627511486526733487824852323370465599345436268852957742096562573969925632358045145996908928368293824979806
922 35453245841927124566985666707751764300614838639721738315958305819414631299028500879885605806478001255205949106067730254036495064363405890410860245837446379614994825564682211101154099521168720957446878650207740726882242836895689932343719176086800484795339670531512176909615284393
923 70906491683854249133971333415503528601229677279443476631916611638829262598057001759772041738977789565459520653708139164065340701142139240975875021120781868987778645236690608893059564284032657801614912038144074635264685223136640400165947893741122252132373488464550193822421689351
924 141812983367708498267942666831007057202459354558886953263833223277658525196114003519545426650073776321711620057660642983643450899876942762740848621190596589709735933237273028323001620277462276797693210723293284488039275126598747075028976565285301555511488801044281667969999824048
925 283625966735416996535885333662014114404918709117773906527666446555317050392228007039093026598287536889263441307138329278792021869761877266424950350776115140911439503345764053873637097506016730676570962831320297375088654482868220960233543449941181444811413573605270456268347214007
926 567251933470833993071770667324028228809837418235547813055332893110634100784456014078189569666833255215159662556338066524601933307124410554582252388896185095049025286326637915511790543672522599628789853694379458366697317875732635005339757997055998274658004942842429313190198439271
927 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156384829102064676112792306246554584327726876251857468871840109573531246964816164489159603636015731292956626514614412176805231508748924748891132189905727777410656210268139623652833454147362248455710
928 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312778864442785699344690373569049027900994651708924241528088175630145325517576589174460644884788129140185323482861304751058674473129899619831927492791376487335030269640138038868447392216359852499845
929 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625572624892625911490959489347916366326053212260666434603259912539112359397815552461569055187325075040254298734711922368982032993907379474853185018457722168600322602102958483066823863875336912165283
930 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251169352030962682902603481981590902421711232569360124538011342840129258746237739231927313405155633394664319692045638002276961491094389306945363182770334463644625116132458163026357291114926387084584
931 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502377702314690738527470209458758285137091182029565455954597764720984765805744486885291595258565566863368013375702382135731502533115989206319049544270528247663492207014139928275353225036722544088779
932 36304123742133375556593322708737806643829594767075060035541305159080582450205184901004818505127857709697888167698851220337455888998003374119262126244600319875364616500809361995890917114931122965637663666953480120438819362305415413125805942145206300704044655666054656244567420851187
933 72608247484266751113186645417475613287659189534150120071082610318161164900410369802009739109006957024760987329674613571031854019825724417327165928332557676327873884153281863918795917692096716137119332860575014846011690266706470329566220651482876462833077712670096161467126944295614
934 145216494968533502226373290834951226575318379068300240142165220636322329800820739604019643417263631887530133402407472922483923806420038965953040129311103177496768062188453039243365702234622998694315570643308559351364273025175896487031799516976438673766908625793527378083368323858097
935 290432989937067004452746581669902453150636758136600480284330441272644659601641479208039554132528223218433636542150102755745005621438385732293430207111551216411701069410458529819519354781910034014552051735443702967203490084210388305277566015156026957059558853378376660293843185576303
936 580865979874134008905493163339804906301273516273200960568660882545289319203282958416079540762307123718248801564693608202687385018243669396272918635358435119082587377736358822377600526726913671075101918841872519858222816694042327769668457225525889271745612509001410279863907344279584
937 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832159781319865884161252501347115776007349301820452544524619245440341547785842524939421711858826550820929584981822122563503556737904736413947564802029664206627468763510643461422038799423131142199546255
938 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664320694932234082328641429392353514307870509200237192712997957271443105805621585301707859694463013226498021206362161668197910287921579444980231301708769030626568347346065654050358234668941832883206575
939 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328643221952222115388174183700557550510887455743771694821828789103270899392857056210229149579807287805110651295114158603406429086143556287605044447557305970801184499984062275711033084023966541761514302
940 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657289408284700495513376119015087585210093254390172802703249919157686496801264533450136165327305748546974762715336069015014263494699616589939772436903820468522047625584834250238663418556695508002243821
941 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314583613037411206494671314559998176503651289026272327861925053826902379399693373536763627013183931382817594438169725105240540822112134592253810259736617373511821682078309166904240702308236316478804011
942 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629174986923088893194289457263791843279085701201100791238867664116478842612101474739696416552631469991256718008944789093894500799349674611611569447191419710411048420681968699051992520320080357911139608
943 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258362531162454482061444819201202182913419305796684440448178100207161154834081983782053291990098981497003034157992504146414434586537656062701353208030000820677228328797928429774410021538613741250127171
944 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516745380489452140000702371219818352453869638136407874381816528851199863090757729532936205391297611734117195588693273134867721316039024391984869657425348004596993201555198256462756139679288232881633883
945 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033523636459724151552083379930669187890018206210337600219536158113480749213988255337362491078530913722835116590197737070399727762880067890030116869863203772291654434503728941509873356859090241572495262
946 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067100466564811350532658130169784845389346368901236045380435745074920074883043068915044683864097166440382085865914929783502592799525867152702774536104261670923513444360131708518043887820755009335597561
947 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134287002255805620044486268139048643370281624220554787158138019408879749253625492341899149731165362130076749830160506010372608003619484784108467423598885231284899495466269671118746027244598320671029655
948 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672268713267283157206496633914386022708941462091339753115654905996924757674449856897435927783172337092504177930444171114106815775685572451419562393994965986478347876173031219421818447480194859469532500880
949 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344537651866464043298380099214679449792675411911996232469045708481215553124329859062135794832057651582501692869770522976743069533454046135169173165489090550861911702134907125177300508637698470069255277863
950 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689075668327597361448554691193374229382344210396207834717165943407904142200032469304287658413538286930740747179207076804101647608669326984519740167625107895644817431240757616767845586378411354096891273399
951 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378151926581761726634290706536671192936474295093947765451142309748647358126867835055855324842212535024712192806962365207348241741182789915550922549396301163115844839241303286282599355537145873282353540574
952 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756304807684759731857557229987280449841727851061642996698169568875606825931911317739006726448984014978392445502138972864456938547970950491794681149585614491978893682213337991725351462957629325611658792597
953 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512611159817322746041271601038421697824020837298565555209034510062364835268801179552589537677662936048983649341040399777819278685391407590793640564110326521531201344917195455357763860578919395358840290419
954 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025224818603685052997676160054642257757386070646158138026649341814192963620756550807051236899579723119134116907057496054304414025837692449484395443952762746383020674055641801782741407704837113900154997512
955 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050453680624212949236642419150944175764681672516622865474574377629000403729645837390550720123108203351633810375854142656180086296179768774070183468576732733660073312823053966539757436620333295118307116923
956 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100913903634308302629707895321346873888617272306579347979004770948078577030578602259421848114419014837800015538424132358597287491918798691138873833556782411534796574579129187121003180998323980737085772419
957 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201838393071341852657128946703811930386398003110798902409141251586849400120576867773612350420989394923498002425303262311002948127901242400377647144188089008178275062803049991257769290964964419292640205310
958 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403693914331291356868394106488200565741213391992571628299270228554468815871860326280313762902332763229426370985777369262051384299425390961853700661854019145679881988183912853572789818655902686904220609665
959 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807415542653915612688637582118096019060007628253757286530659892180399893433846906548485242057170865089181079455180580757956629786537333102905707174260403605791777752590430195218593803006095679945850078847
960 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465614875927487771775883260746458463630666013486547102426474426944813032064188526657817917262427201042191120862529157848389812608804384123546108126572551013655338901143981277749567453008432455514348049216256
961 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931229824411146817001224356444280893741455606047402406736294080485149758667388012414344639019419766735025328766160738225887378428027764255611711271219684599068865161702985577346338185584979465489289856350591
962 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862459766220644848002412533422148025555580789399152603209346494726275444151107816772119029311717757432706503277042695667756409415705833977083214272737981976339673028459794593899009916140493749593629819677823
963 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724919722395812183454246722329246255663954735176961198038796549804050509657558384586376614390879103478711939339909033080602224601480969428545715293849159302639476121388435648851556656819636872262903504250366
964 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449839752144498068357878920677028953953372204036926177434454993715576567486791312158321535822080019533378657210362927122275507532681545797330509066370126733441025012299541197962983683148457936216500980372093
965 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899680001596392325614564972857544555085000298135512127845875441890128304500599918344349934451925440256011025737094356950711479165152000009279383359785256945004252858590598757239374560344749437199339797510267
966 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799360807853054541577322553237112199973719220015687810025578232346707326699891673701975038751938094277230541321102077568654480759812515373416210425287325496292781320695383776052026684246516630855711403657976
967 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598722917673775162401644845499734136929412953837698947361949267718840540625492478444932110159728803508923283805486021510700948048922454516308229783336466076992041078896470174990738126097884582934792452719475
968 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197447941975486294398482037547001100644519045226384776368518687029557686175385924944121422823397435737517258621167273062025405056650848156949712205151558844674836198812829234441438573357638243549986359479915
969 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394899292546574637639156160667044765056705741810079761692450328676417864500881948983482080806587315149167409415811642538066305601405059207708485981543559464446904876151249976229524225481996886003743818404318
970 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789804100316687293715696753454664920666772272528456613984933763562014826076274965116460599276906902692138402015295611530771615649719420433559286172806187394681796271847980344265657850892583248591660190294089
971 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579617124452514654710970024602947795654572985322520527525313587950511241377171096477656871377338521452213279387740645930197731234451505779069948126571885030248811541767032587684572180480476372671264033518119
972 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159248687947707395138900999020088936183535199818945445206106342936683169053474426349545853241934031366166617316303041183688966850824978488233586243822348767170828601150617466329010239584852097414644273451632
973 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318520738757232943274339465547989171562488069077402580123137913735508613630702252338059489794649767262009768530577254559325938018584588818512238259282786481900081717988859122771142836488913422389348406248599
974 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637079279418962125262177348417982987194783036768221240112680222368820189084290137709318873387338227515436129499947430633893384736025776409163232280882240618031793469281894726615273908920935424410872878257927
975 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274219723604238642234390581665781917654790641589370249802690067497585615515219308090805423883496852551965385336658954974976282487842783432510286095719237837853641487555590124416658411104188656013981681621918
976 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548538413879287914892315465483384422644612749845084349049114152652919430199963281886978418673852795616440489448874925172383586690333396251343149487709899931728967557407157401092415651413803698852375354110629
977 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097236959195700851918201117948405375889481534409440317119291945723532296916090262151492085363385079266483824010070959274387708111105852503192697805645980721269674246102092625630040725295351591721398624194115
978 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746194733016499337356393506725030267869714250570204496102703381549522506229517868888385886989649308737079080211908020042700826972667298594393214371737789566556372772205787940226964389702263873764283857155227880
979 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492389885262543735387477688126175629387964044676513879292892624397538147531237589839232212046236835540737875832816239318483326036510123138173764118432302919084390707256447413253078297078668662303425422133268267
980 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984780448852740467102203155417599809542398920390518261141735907751644871770362720105007764978334427726601579638520555994200375720640859115121692587947827229254260001071350114281010420083151409962549611996188691
981 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969561995262678991206344764676563263499804215354631911926908335758351455320814832699019308909467830164908702658929388578716147180077857018404884901935599635565643751546027049136024183766257820055655699544842046
982 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939125766410209035741875762359738722181085636320349716053203850728333199129606598313585737657595391686648776672635131104981413746572465663745433880994365839273889839053836206620905537058284725597566642371800913
983 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878254406262467181814876211567453283958654852825380713949231400923358398527279522031722374106649489441834468081934892747827342618357821742588031565151843423747505763472781342164671587242293536811945003578183311
984 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756513461851834527290063342989494602695270491446528601940673680525039085810602302383542766843417416309037222255310769981068319748345285527208891010589965160837339948272453721601060857136080244726956969273064928
985 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513034446472618328571562292681553079764985348873505659766381939195092460645314188491734451108411976111979645338727154985414789133533103511547773704629320380216734403236907409396699910049377746173792619497409647
986 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026081065041086094794871111920258068682375849523226949460009335213521499070781219028215838268519533143232777597000909479521362415538381522258366972994309132317851734492705822259695698527465920170530882062797391
987 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052181824946970901232924357100231920891601216803117984732298705395393864945824863825827530010311790699644242941654033491012658616391470000809545193173676695062140903696302614180265471260859524883886088144852670
988 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104395516854589951760777374017331534462457103139115685204122902582475174476064995465797849545591886731740660550506881022687035166569821457074721197268080192435102170122387201487700895156357162133542143376941325
989 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320208842595534626764459665541111246545131018393567775171960051331924988660340807684515134342089424803209112183515864790618005722052241231325897884452641945617607462137685447345763445817153280121175678577860376523
990 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640417768619855348539152370535115944259147395643957973861211433682401703076654708330427950116702058941496307404113779423849304813757370932518999841774310403270263002435541349607442105613781764151625721413914482904
991 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280835672230322238949475891316201923163386254332027915041266003910115170220671187315837120308925568247816328707724459718884534648886731923316952198475753103808311340828693827073587469233879298009434401377129189539
992 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561671562880042114780355972331267332140749330564990220918666475384093830264677238248053142125895796195534454352027870151568287688798342374780060984747665016919456095775169236921793410453549569634326125561752332667
993 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123343479170093408313287284607368184740566946075026799992310554877362914420051110767466405835357702455794419540131591888121718789993553335985231072218621140409530941625731184476908550899205882590292532480298842654
994 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246687530169593632260554098858433375754178998996034348975733181427764572554133719422671834762326174676216146852917986075027799383408853786541727834956692196692514047444636662361757303776309482117682669124885816217
995 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493375985578603258907663067305397278240471389783095805097556038637743142712995571004442814199829229181785112314566626033825103982636323274079830463156125415829099009157840328764776539522623424494103223770853940663
996 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986753468226029327835860533843022089486101278203199466332313824730739026744750772055723796166446107957550351010518708250204074984513009363727301410074441769975721096777421954978755212993149026184041937227078320464
997 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973509358760297460078810336506802238709474446834433895947919072698944792412989306317384904774856745338433647011153526566731522204084997244018618097153815500713036186285152211447974491904204689822657249660609388295
998 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947022636897656534585244341066590070161379282733910611316331316090609065068226004887545289758465669694180365393808619382340283662469335820168891955074753900505189443762354021835615183674218194295723364213041963095
999 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894051615480613488005201619006923792802460844960899005336447226111404349302187164233803372167648047829006747149234915079881178814296991489033454947921562660851089951447065944101360633132151840696428968524359860062
1000 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788113492023589009272739842940576830827054358479918612797172216845714398012356875179095017194764983115972582031589072723840208372251644158894236694382303080622008038008539387572517731913827948148249042038818840501