0 0
1 1
2 4
3 11
4 25
5 52
6 103
7 199
8 380
9 724
10 1382
11 2649
12 5103
13 9881
14 19224
15 37559
16 73646
17 144848
18 285623
19 564429
20 1117396
21 2215436
22 4398054
23 8740266
24 17385207
25 34607218
26 68934319
27 137386725
28 273942683
29 546450648
30 1090419638
31 2176540651
32 4345626031
33 8678307569
34 17334117212
35 34629097217
36 69190056850
37 138261400844
38 276315839182
39 552270650428
40 1103911184887
41 2206722076001
42 4411522009504
43 8819684836582
44 17633496986400
45 35256723720850
46 70495481351584
47 140959525584896
48 281864028944852
49 563631734797912
50 1127094810019668
51 2253894246084425
52 4507271115318253
53 9013635853307743
54 18025683625988340
55 36048584386042767
56 72092291651810911
57 144176034964545137
58 288337085398512419
59 576647901765940644
60 1153249748066380055
61 2306418744466181432
62 4612695892518225041
63 9225143482621853572
64 18449851518290670401
65 36898939353640558327
66 73796539300429699374
67 147590729337139590968
68 295177337990952986226
69 590347447893748888276
70 1180682216553536243203
71 2361342190959374109305
72 4722645363163274665740
73 9445222274971960022490
74 18890324461377582751607
75 37780438238844709479447
76 75560506845003332139446
77 151120365178167172590450
78 302239592536998504217295
79 604477188727406704733673
80 1208950874736364090803577
81 2417895603641327711727318
82 4835780423734269539823886
83 9671541926301066798769224
84 19343050652536297702198217
85 38686043049918149748550036
86 77371983880320290486354647
87 154743788395925835381422733
88 309487262057870347315534880
89 618973971843236289071854872
90 1237946974591991432250710858
91 2475892248664934596643182666
92 4951781513326203698986268503
93 9903557790413187187497851449
94 19807106392388089090115708949
95 39614196661033542052862671627
96 79228365028233723743957026436
97 158456680406454670221910920784
98 316913273686774456191061449780
99 633826394483604294188426905017
100 1267652520673381330623140287977
101 2535304570538994619826709084476
102 5070608314892338875969255601528
103 10141215179969376969748979664498
104 20282427815754065399560288014822
105 40564851166878445847846550199100
106 81129694499044908437827324889188
107 162259375249398775096470580942908
108 324518726371963520706763516423870
109 649037410404991463229033905448069
110 1298074746511473535963410132805256
111 2596149362640001429356058711228933
112 5192298496476874820981804441235696
113 10384596591437089418625586845380517
114 20769192478269387644532773389111145
115 41538383720056228223563112270387743
116 83076765270257338200007980033317700
117 166153526732717536068881141307566761
118 332307046783270536008965837662674704
119 664614081840246517377707209361507467
120 1329228143102420962490491293993088404
121 2658456250093069893441252808699415679
122 5316912436814764912534811283087999323
123 10633824762421113702543747106766634051
124 21267649329686023190044043478958874005
125 42535298316898337821841515756139490095
126 85070596032799730078447068351690619791
127 170141191010927414913937809299176074762
128 340282380171041000529715791699403490751
129 680564757094140806609288999028776750691
130 1361129508488559395102314561310589529871
131 2722259006974831467386487651100942741826
132 5444517996396917443308702447567045156293
133 10889035961990986880304023283252536987572
134 21778071869926861908569789586646811490144
135 43556143644993806475755422522768582303109
136 87112287123520371929779771867750588793280
137 174224573954911600931193581541143497729711
138 348449147397173103069893051122321596373448
139 696898293894709307383689200967555267009259
140 1393796586210668033291894183633644594622279
141 2787593169650825360487105079424847621342793
142 5575186334439748908251439104277582221766579
143 11150372660347463888843437195574591465153775
144 22300745305722266518181087485427054817580587
145 44601490585169367693524695137386753177848512
146 89202981124229072581941620505747965128452567
147 178405962167541389244353555872806547024854533
148 356811924193083870264012357458858685208316593
149 713623848136977188946420623057165125027811287
150 1427247695836655704930954185406715106925445377
151 2854495390905906156930343929844336668493421571
152 5708990780465110656887561885287364276069426891
153 11417981558566925756910341397398047765140722253
154 22835963112986558708703396237774750476069009210
155 45671926218695128788668733475032706687000711493
156 91343852424618282554170721279354935012295774081
157 182687704826823318953108980727716256501728563157
158 365375409614314145043441432666911328938151025864
159 730750819159604596613711390646874331509335953412
160 1461501638198081087161551133657994373963214459516
161 2923003276183597218094005864839986134663192352126
162 5846006551994169025786183036855433190680254615596
163 11692013103333724225685532867766948424600176575311
164 23384026205518681487983853618794527846276551753198
165 46768052409021417843640194963573019929914149608672
166 93536104814505099173293096878649631439879875556832
167 187072209622801904479668514186546762356190774616842
168 374144419234709014212426063963329283495073587607210
169 748288838450298998881312231089877389367267057884745
170 1496577676867046443758108998192012078210312586771614
171 2993155353675214021103669566074418618988612996907657
172 5986310707247102844845536768427110258402995043579524
173 11972621414312882625177512703136223216836932226945883
174 23945242828307565481081240518796124462062368154272785
175 47890485656056729337372385866357616962349405092443003
176 95780971311133532205334027070320170823862682078670450
177 191561942620547413449376930171657081897957328414866085
178 383123885238077050018214189093214003661443539002119279
179 766247770470858271086663334064496211824230492145710329
180 1532495540932423010709897819090707550368390930221321223
181 3064991081848537011398445101404707543590913344212499670
182 6129982163668453706620980041449851712012492402153931063
183 12259964327286682261637459071134829796277177710833627244
184 24519928654485225529762983239584712491090503315089295822
185 49039857308815777913662566294640499528076839817061605159
186 98079714617360123386780112093287859229726692610693282656
187 196159429234243916059827811638611972254350018651178678010
188 392318858467651930011152833472354143488280486770747802827
189 784637716933836954117773913561298693735003733088254974537
190 1569275433865099667884821326656110084953531613032106206228
191 3138550867725681858967071342649993149435571529566378272792
192 6277101735443436098941613652281701634450574673680528109658
193 12554203470872960196619284830000726900242069150367921726399
194 25108406941721506533336330853043935770910800937122861602211
195 50216813883400169729844554896013007269358989717421148857291
196 100433627766725154645811835475039507536287496281931840855216
197 200867255533318369142640586354015655765905318983784001898343
198 401734511066405199467350403456718265894468534294300591573251
199 803469022132404076638776897111114878809352301712988832693120
200 1606938044264095107362471694766289736504243333604600289418411
201 3213876088526938906385422161599740622095794449381201500472714
202 6427752177051681919731427886999858907181372140754351342921688
203 12855504354099510315841579635615969680895717083828846992386099
204 25711008708192258169194087554341912018374511468418163725730294
205 51422017416372649044078594205899330950966940034884938560269040
206 102844034832724472438546110168939973300869290140891892442740706
207 205688069665412398409917563551070783787366797724678432924601572
208 411376139330760662241154588907136380327731352108749526715702024
209 822752278661408776143105947818481504697755845459264530258765251
210 1645504557322620043720272861870174935350413406415053925539400613
211 3291009114644893484070746159035100741216895222856380362907306071
212 6582018229289178721631146345768433191341382390908791194880657714
213 13164036458577290045049534438404956281225471599106522543205320056
214 26328072917152706936820689286154497665597619463040397684731823825
215 52656145834302126718797695331415354825048600977211616231560246031
216 105312291668598484882990899672469722904449297906121993344257052212
217 210624583337186846658366038807005104881723871040413195492198598590
218 421249166674355928501306536202044627709275102255766314116374203011
219 842498333348680681924846348785765697125738791762110891956169900851
220 1684996666697306655402087292706542964610619794627118589499139693880
221 3369993333394517304171496308930699590722711367129457070843712550356
222 6739986666788866128447784358507196949925939147121076246753352010249
223 13479973333577436595290726033061031921444100540361108159205955907538
224 26959946667154354340635107256179726130776764762645511340041489837130
225 53919893334307798163088470854678848438608406486810463385313499056121
226 107839786668613998478157078631726899788831860749427218446960015250749
227 215679573337225192928513263603815083979827686614658407586801236612209
228 431359146674445465131268415065694080176328960810072210016087067016237
229 862718293348882294990810625831382651584368441111541425680568441728860
230 1725436586697749436136140606699077159119535965391160366456109986288092
231 3450873173395472279127311550176743928269838999293569957754941125942434
232 6901746346790897890538476294264058888781677716721438838506553323746655
233 13803492693581713884944209608825915132079360605638334810813468588322203
234 27606985387163284052194210094995536512071652173835507513576205044072315
235 55213970774326315897416759426346635148985981030221158067640199867340831
236 110427941548652189202451924470227216317249913240137708770790759156991070
237 220855883097303601709418534126332536707632201435659717451714992998495481
238 441711766194605840413277055554777685272222577051372852989484755177317548
239 883423532389209288918538911766554760392865970134968038440883001304188463
240 1766847064778414380331123911663162204462277754897540236036118336468052813
241 3533694129556821394552798080784392129764747017914665318255839829893576797
242 7067388259113629862484640072496151406679466679666258902377621803148465385
243 14134776518227237040330871375554852712272636319216416087098358449700714937
244 28269553036454434271896443820283628479649560066398465530537352765725513155
245 56539106072908798684279762298830826528667696132126153725650674187519020795
246 113078212145817474773660196176641789075479515057131100873870636545211185428
247 226156424291634734408269613862762356797019195036700880894104268383057172253
248 452312848583269091273823957865427336758371274690627731571522865044200052008
249 904625697166537520006368962062414411203582607563809111647109564308988762763
250 1809251394333073877333844728181413760454190218779494681063629852246427092989
251 3618502788666145714308467104290443798141337986653295770554293634349142233292
252 7237005577332287848036104322741028258369788606913086076090254015214264475878
253 14474011154664569412590878961967252330551167530479565620253297068296792086750
254 28948022309329127798440707598738111914810502779491074620826457445434108095975
255 57896044618658236246299816784859856309576951952190731681069409294464688347733
256 115792089237316438534696161334335454044499802070403797194718731539654368079738
257 231584178474632817477425932673590229485055212463975437438189719094589349862200
258 463168356949265530378240969516220984214524992028343805277058348163585049541661
259 926336713898530877237323081854920131692532970489998199504707069506165162216492
260 1852673427797061432420972982251808292926171945186227585301961354822607448738475
261 3705346855594122299677147606719945889161541208276869826645255999932155571049418
262 7410693711188243607559212893000020153079040777316226205438777758567993090527725
263 14821387422376485474639386436078719946270226245373135465046238265571442899650686
264 29642774844752967894950978320450734187801557706268257662069774916494068418286621
265 59285549689505930429930324867082009102057705482068266240172922334462287030146786
266 118571099379011851453766141873902699785494648022151190158942547215429947143968371
267 237142198758023686400987106035100199774077484026196350552575932535556576140507969
268 474284397516047343835006734002528704279716412803488320698099529422519028801415780
269 948568795032094636836529183779159346904210610189502677124408749351759534174193073
270 1897137590064189184466512102789787234581671502578148441841679901829068785072242097
271 3794275180128378212386448487586037343513703238835535923052275946140948621179717379
272 7588550360256756150052807528441231138290458923440716525651339015689444046048898959
273 15177100720513511818005465630744677133485051839736309857928220084635519122269437955
274 30354201441027022789984146160763583318796864237457191737561747040441146136298313863
275 60708402882054044095294782136393954501845314799547579473063198372389807809213404678
276 121416805764108085585169179636833350033465074801478037901124871945760232929261211514
277 242833611528216166598144315182800288553145505294834609379717401043344864901449554589
278 485667223056432325172647416791048241943327711566409545900463480124301038949379642388
279 971334446112864636264786066140898066708527462458855422693879698482252478306458800143
280 1942668892225729247820001767292438755682901503896480394071884355835623657977012425158
281 3885337784451458452277730359135156758246950223428463907921280016556545693884872191199
282 7770675568902916828459975965990732403871804421289898040309125156380691051282588344864
283 15541351137805833523381685239616715280320472479521527914196307727284603436999293611387
284 31082702275611666812420048674139542573461504592661302594076783504570777494036287904194
285 62165404551223333213596235682716277545596534750164320860320084280547985669548594768835
286 124330809102446665705509803154381628904043772035514370870351028641806574237375592858899
287 248661618204893330144554809759015675392740539992724240849638816995614090896916844847419
288 497323236409786658066618832983255205182503735344394600094818806067148288770071633463823
289 994646472819573312233038221266771025978474796115361046286852045296088744072287245818944
290 1989292945639146617621703543169438996999974379475277934133919571937153528832265081723065
291 3978585891278293223232369945857098523164748043598712862124729410504296668951175474856939
292 7957171782556586425386839065546812324739696852745679406902411814910320532156817109961725
293 15914343565113172813784540720089805569822218476111344695114962737703234168651620291160710
294 31828687130226345562657670304202662724934751808529888291329084098030721769790902140725590
295 63657374260452691011403754921846221414959692916164462503277663714133400707381414069107020
296 127314748520905381822906612196450807017720167107727563449213672781995383321348643334383985
297 254629497041810763295011603650462299378441974809463860366762427439701017302683304237620992
298 509258994083621525974409277779093745471887444931532778026464956877521749776370118153896712
299 1018517988167243050868491419613550508789883545378104187015693066479668150489393224465479786
300 2037035976334486099841140876123410881680784382432327342253605785238708087489885423398677207
301 4074071952668972196355311032472266955720063457322900953429257902219149327233274228603883569
302 8148143905337944386872195452570689074871897992140092139194985760746987631913263041773950134
303 16296287810675888763498666437090784108456244884906164615273708676026098310386228878330789482
304 32592575621351777509017339830722112748109511371481180588424433721413179017884006211212565099
305 65185151242703554986481991430270737307931483937825411339424380545625496750685368811398854165
306 130370302485407109917592874973714475795708571884089300887306235145087518642844678110838624025
307 260740604970814219738016229361668776343272790933473520742740374540789527142515514603337635922
308 521481209941628439305511837207761618622448294220593842339436039353382551524400848161791952417
309 1042962419883256878311780844083775241015769062710264477592549094075666013478512686824999997111
310 2085924839766513756098427128434631849657690853027306567136034087053323014128286522035109274282
311 4171849679533027511275307346220830793467743823956538020836719238628776665777916544752754072137
312 8343699359066055020933412600547960309381524213934152480372055299371704591127303150758515910710
313 16687398718132110039028833368227258531849998749555091615500343140082367852344021744294182584299
314 33374797436264220073077338251967681354281799343158841951574093335551674796492397398761733064236
315 66749594872528440137414809275945098386484329441826455727391742947397613157452095979655075695802
316 133499189745056880259492220747541508131377240542264006423200487853166007016851614307324407193755
317 266998379490113760492069184629911180259635171110201926028938199100381688405415016682558469537854
318 533996758980227520936905386105872891879920297301155710619993295612674577988453573897221180355486
319 1067993517960455041790922664964727885557312728615121520294371668106201787537789214940387505939707
320 2135987035920910083436386841724291278107615499667879507818907577998845983357392869596072533121194
321 4271974071841820166617511831131473562240533744176803407385182886183508754213053813606974508807586
322 8543948143683640332787070338587120964573634044281234494576685731403411960778104729107558879941929
323 17087896287367280664788037393934930906012977035726327276675003257252675085104331112433434399274020
324 34175792574734561328196559692750598960639351469874761131228956350892254410071519174314871941983198
325 68351585149469122653972239154827195906392768361240589171573899796529634950528509983742295749737438
326 136703170298938245303696129660188020464873007435986253360750445486973452840063154659930435248949781
327 273406340597876490599936927157000757075683711528801191442220802872471262834473465213766800082474030
328 546812681195752981186790658406047716308133719218481672190962323878173294324847609263369115401521680
329 1093625362391505962350621908510103869646068143225248875234292047442198528555793450796570255657902051
330 2187250724783011924660952864160814648082877381707472719752140584504171697427933367263113500846974877
331 4374501449566023849251200034996899519826267211141705245926054896577391470532682572687429573646949969
332 8749002899132047698378320227901771176906618306067790821661776286922126408255596476174125083028839646
333 17498005798264095396538895512084872116097645741747432144762049514844743728669934905107684846250010398
334 34996011596528190792695675285499780807510471918969312153757200369495351665729518598903272509101546135
335 69992023193056381584720784195286404907606805796645516990861532781740696681115308696956328613421614081
336 139984046386112763168264806434097996318680140687529248560901142531687848162177857112820660184295388112
337 279968092772225526334464539592289893425333780351193665277408692830072709295165634701566145917200083760
338 559936185544451052665305128213529786445370161435053583732664346542719531204338142878815101517482706711
339 1119872371088902105324250665804391733523585290949482957135463620513011853918626434288821525334255527566
340 2239744742177804210637341028058593106463713420135780866051837968457920865693648075397674192298435252053
341 4479489484355608421255097088668425623407897356842242022961025180521073059346279966433482753577600387439
342 8958978968711216842475824955366856298636144744245248406832607478013075606599522974227238953083058840399
343 17917957937422433684891336130692298932177692362905078529482928207798054324368206682107527621386718081101
344 35835915874844867369676828955823014604798042841036576321501204519369500187429095601267927425978447318006
345 71671831749689734739167915858594297121696703063870461642515830451352054430446729905862137157358193464923
346 143343663499379469478009877136605325088329458718407712637155791320974775904242267119078345749106379323983
347 286687326998758938955447743859534301835445470832372622085063369013124543247522457432190889004730164853894
348 573374653997517877909891679419247510622473063855402481345766278259636938348049687713745867222432671384507
349 1146749307995035755818021798071946022041676683599376969182298146371067409181454802752811195678475165884411
350 2293498615990071511632952272496938964658280103110693728427896312446864838674444557507559218955085936837627
351 4586997231980143023260479650166699958602943142577428972360468846560992952910879504391116924712234115942440
352 9173994463960286046511439273559448512256394905387994959208610898227244342490593323782169916753723132860617
353 18347988927920572093006172064751219844139967426413269851273377218864979321869446514638632797283845468647647
354 36695977855841144185983026296713859956263719520903258018405818655944104636525510359498861725672478255523221
355 73391955711682288371914603383444288156649510494058367897566043183252910298562095951131626136037925198037530
356 146783911423364576743738919697342618480411282178247545638244980544889632455367316084555155642122225354857931
357 293567822846729153487319396632788178378864695035096442811814789879003990025346308247279465172762509814576884
358 587135645693458306974360745601344773858004080019945509160864359505381970523302405102395267125776987686575896
359 1174271291386916613948233551566577495912764180668138463650410370519742725720261112617989621181283441263593102
360 2348542582773833227895610828763265433971124966983161027018962704529977040545543051349949151919566072068992265
361 4697085165547666455789719000758632255818415440989762323089474024119875761023573451721239471339464250461265422
362 9394170331095332911576801022715244849556092049655350449181903621482089864495678325887803244116249039110185000
363 18788340662190665823148974470224459520017361880877728485916238874933682035770611347380099124001223723642540707
364 37576681324381331646289828112070979878714978723775402469955546928004588059109916709577076340214330473545011528
365 75153362648762663292565405163790092189514770124004942218639552851291398960282666132312944313754486771392930158
366 150306725297525326585105801460048358610047302783890098421616586191591284723073490851650756170735861721703787515
367 300613450595050653170167715417006994711059006559401641818958091802873975130393452482694795165495363122983733135
368 601226901190101306340258413635014503612070513094425022733672812395054719281025936539541954622562713489784267297
369 1202453802380202612680381671507587933973389468947356009601503739892856003489928892625557093006680249674945657470
370 2404907604760405225360526161186203487382534453201429847574379544191158394929318846095306303634278392060863643908
371 4809815209520810450720636097277903805342820803748593701549055870692329399339647831367495666322047672645906811982
372 9619630419041620901440541770433332586056421867131945013589004798954059044120825083044240609153818252630168207750
373 19239260838083241802879801735887245922879728217281910709455855695771526833933262991843989960597765731896712930846
374 38478521676166483605757354060843625220569300919725828405362472117032648079775437475806008936476872347482029713838
375 76957043352332967211510760680682461444598610810744910819382999373388055710877272235150014894228402687939485136061
376 153914086704665934423014594085306792319379807663342326773237123277449360095247731153683027502748078158667688022375
377 307828173409331868846017031648571245947016575243358506043023320608887664177691635567391996902798038782635593815949
378 615656346818663737692012730088111156207671973659829090719860221372528533714067745567008059242098616012422097567681
379 1231312693637327475383988023004143849364936652504910173159301256465071851715214505794886775329240788464656675067703
380 2462625387274654950767910348351119769947913765224246286240979032729062215027411410883195592764298253508388799000672
381 4925250774549309901535705405350950810220580914643005679481696250391162515684127562945976954025817971803614596156355
382 9850501549098619803071208488484413627671084101468358726554229348502859363931749707667180991156983766908974218128589
383 19701003098197239606142061926227972072068789427836510598339785848922259747445561411146764731944873329140367767694776
384 39402006196394479212283500781840433042908005280692324265894681267564833056052312282137620077592969187921410441325910
385 78804012392788958424565908150973211077456006926229584272855060533495192238857955395187658092054058902133288731966356
386 157608024785577916849129897496405768061966396712456655469421850043578918757225826060389165553747351771471656299295104
387 315216049571155833698256427723822371854586027002568445771596699241970717868045177926235506971662452571788178893162733
388 630432099142311667396506946302499414270296367792496405266961370564676713719735092811196714286942082741901293514585312
389 1260864198284623334793003522778156679863888783365654508865201490939023559485155621274753224859979007632974003641480627
390 2521728396569246669585988847778785227583777086132067771884280527085036683448942053088595290163923502281807013263550492
391 5043456793138493339171945760684211010181906252042549236412404549459603553066356896423184278614745829392255697276658307
392 10086913586276986678343835479572389113964216471037280805744720412876082654774813879089876073166742138857584058631911558
393 20173827172553973356687572612648543728139816369580980069988022343392680647984846055512860621908225191139528616206693564
394 40347654345107946713374972639227291918389679039987104700629886531731967662270314699894059000531153852538183167770876996
395 80695308690215893426749642411015194354830730608022157774419013925763323933350886587637911429545212846358850091874730378
396 161390617380431786853498753326725170784581134118738221343635875639832073299849773326065835050744301799445620684308980483
397 322781234760863573706996573944209499664218137922477611506947985041539627342634762699020727379400989881886043031007603575
398 645562469521727147413991511097803143963553155667014855323640875021556060752576966806321149170283752951351827481951580484
399 1291124939043454294827980149828310201180235165129305222209363754956691529645138874479352594504358822847284912232846665193
400 2582249878086908589655955259003403242331571759472153714242192116204784210452813549441795434625800770539153907272182295136
401 5164499756173817179311901672277052395995270426091514871952881362810089710696584978796263575067141984376774903243878080184
402 10328999512347634358623787821380517687949662845512293074064768803893545309407811538683285424591614956014836872050109332710
403 20657999024695268717247548401490398096477320976895486828783760776931024174204184431851900060648167672084828749286725957953
404 41315998049390537434495048997883354649517254970949239335113588918487311050009109868662104148811660587539126276133153827496
405 82631996098781074868990014103668876387595256992416961425370583271148372338332878871748282180162400844122618885649933678859
406 165263992197562149737979880986968891216415402194924149780344717930788427482603969476281778359270135270053242596716129903912
407 330527984395124299475959503620200450683424852925750484789114248395815804545306785463373983517984425676482029104891381136791
408 661055968790248598951918553861197266515604079753152705030464778511183758926917680566125933306215424723761877338532553129580
409 1322111937580497197903836312097355733519720571122292681424311974075716072739948388923730987093478148366726368319971620982668
410 2644223875160994395807671227970100171118908882238717121608136146383487161970831577634290109199952868775597741440859141661358
411 5288447750321988791615340005736812915057971273017752362818108721812780818968558757904793476707581333037915903590640032426543
412 10576895500643977583230675711666423472166873543132274442604754113646512378587505200043033889391993117815584918938790210555942
413 21153791001287955166461343877697218359697478686572541104607406767398208578171650821430360077972545704374934609104437831131261
414 42307582002575910332922674513726994480895777768259487888635172631351713534526264463903950473346808335871079978519215686520531
415 84615164005151820665845325789947530711487085781252008926211327300656095888977766697423892937792576299954939473631169781970492
416 169230328010303641331690610800913958576238967997933884323726304982768908138765315880369355166195662891947073038946924982465366
417 338460656020607282663381150039704727470830333815594373805035253779539581588864596403050744385097121254694495319448811804411790
418 676921312041214565326762174496637720174824536619200595978083170694037627591488178245429955712032340164928409228080723526916026
419 1353842624082429130653524128610874057650935064167868751148164359112508294799377234924320961144496256708575111274878591148037100
420 2707685248164858261307047870477593894989704832903382884403414396514516548995161295264452145172821106436362605598789485254760970
421 5415370496329716522614095062266508997287077001215336065525281498450528558666074150551680080773920358240246315457944084941746362
422 10830740992659433045228188933517413246803134201701364329681624878454177084663098008390935286150741420671777885513909335384528391
423 21661481985318866090456375776948141570444710461409650791951211526793679128820987792392203495294865726472075744585659556835299383
424 43322963970637732180912747886049839249645500707369212934446668889099648054811925402750748764708919731506983590489229839703265346
425 86645927941275464361825489335477870892194521947806665547628403206109128913920092234760700141678393755460240451487306632955795610
426 173291855882550928723650967375471885538279778590309649908443758533129498501638768376152231600049859484477707193876268125959502869
427 346583711765101857447301914928751422300195739999301073653386720629103601185546004623419645884337079834912232151034433253583417887
428 693167423530203714894603795071980195686680117007247892167099287471391692967149645286459257143278725138938472497141302141732282086
429 1386334847060407429789207529099623586076197699618519534067408646623931081967760072958512237617509093485435648613036860727450734973
430 2772669694120814859578414951073903861695427001498750548451206417490540539787244062183242699055055850968135274768159771899862604790
431 5545339388241629719156829714155935258860383143879891659203278047664423146130866292381545067694863242860193002622601098132112612347
432 11090678776483259438313659098409132093819654323064850178539378152773182648900973064968739082195938716742664879034110341779670657296
433 22181357552966518876627317617879316493910625833271473926892659302408716801410292059232283792528058065646518383517826898958495155158
434 44362715105933037753254634219791603559734589691754110877459431189860342473072923488463393185353029144197056657627879755772003631939
435 88725430211866075506509266656685357533123527482596451876098173551806126378853903146461904952931678245703773880044206774045503476004
436 177450860423732151013018530184603097627913894071152877001687575050415179024526619899859279577326665444983695581888409088445213867969
437 354901720847464302026037054878601780537420721226704145878160495366075475842785629970491426370751543883424278381728199638741575692331
438 709803441694928604052074100121864499490015246307541746132761988838344616791997808500606615241582612651225316898404905725216914326757
439 1419606883389857208104148183334887673090452699983475906818792965090448753026546960870674214274541854557515002634388551400439888131155
440 2839213766779714416208296336996827341268170066264773915666933027510710123194700437816517608269451197891086692562299502385129144941881
441 5678427533559428832416592621921260937015622877580269330851492621767969427836497563286772430625509144493754325763957124474550492183390
442 11356855067118857664833185152461841062012971724632660557878816028104126971294472068226592038044492685874744297113233010006316353367537
443 22713710134237715329666370144561766240597382063726110341021558379044526199908663052307999839940078266054693587804532800072638156194344
444 45427420268475430659332740007707987780835205824521952135866981556004533538191006710497892406450907476409791396377045878246312196020424
445 90854840536950861318665479521566121232361594845033698057617863894783358285670583502103159854983880675734820823083346706292211413677126
446 181709681073901722637330958176486162623036573138846593030509684357876402598077723228465693381182606324752497285647792029026962498887330
447 363419362147803445274661914832114475191649204262579067285059751367383724161625951117921654223988893779954530851982814997483881393572007
448 726838724295606890549323826995309475786828376967796595104113619599849871630531142095432482127895731835377465642043263314013995074602311
449 1453677448591213781098647649306991772593454101596667077782449447606969131628195059247261863449288346918222778995779721149765940884089830
450 2907354897182427562197295290394790811768549126095289103241267059635828477398787536690222062592977131511050211558675828211992354959303358
451 5814709794364855124394590566365903861084112942125516077153710709231965173405697330714197580512334605598123635623384688883621293043127643
452 11629419588729710248789181107420017751700412050267049989294343888855062589091361307513148501326944171358044402463938516838678248497690123
453 23258839177459420497578362170420940591499823250269639280985341054792306991356308102740040851827339968261992863423875333713795851611476164
454 46517678354918840995156724262891803567212474270052786910561016193511339503260976097279397033790475580310322011330354425641094007027615471
455 93035356709837681990313448388990756844283792626273065312815583235814581800611961747942500598483342045809801637840175860275128445627500678
456 186070713419675363980626896537926795812171447282086650530401769960825946626815162460274442931431391949125203854076514519005877647414422951
457 372141426839350727961253792654586928545904606314443859952982863720748878309573054198102541182397737690278267667775962168793945294149938752
458 744282853678701455922507584569902398521187624670882817464819351046980043531889524465447514875509629787631267618415626730530516932998335017
459 1488565707357402911845015167842473825103174234197696301464464520061883934978333656939558136129165424667871504230894903538944981544142197219
460 2977131414714805823690030333408290501820129754793026915910572264492588853506113344779864261810803806129898692201693766594787353807034051054
461 5954262829429611647380060662821326220236401537037554917771112966591569094694538134009922440919079018809123078116409190234871503615336110098
462 11908525658859223294760121318631469050112104871884073908505262450302394204340858371191051932355418635839205537638651438551781340047646173070
463 23817051317718446589520242624959168954520452670250042766392830415374506127645038930356591063857145120577314221664811947139086524939100955384
464 47634102635436893179040485228326728224590231539471911568398268399335138781382740605544800994636002029965441416839357691832472517371504565378
465 95268205270873786358080970418762822835622174536497877031775865109820212602647345682186975427938323239310479571346912361519963386840108682694
466 190536410541747572716161940771032218982874689020262762591142922424409054491658090064919819630029797042517477370734624783872316025902186472699
467 381072821083495145432323881425376608518117673169409478901875347133519300946084357568506109597045568934641270008121981296256018088334295656543
468 762145642166990290864647762645980351215783308904454906957553344432717694284618975168893247589810238085850800317267812172714176871661445471704
469 1524291284333980581729295524932609373549924589049077927901109664763095287370405146745590515938907622608136063724597581452980375062824405692176
470 3048582568667961163458591049234601125709385455229834245556705830277561386049028789398202558112935613441237656934604968307289503769509425474880
471 6097165137335922326917182097362545471699033459427100423875840175518812122873389310504103826986355340601518013971391553391274026198016340554168
472 12194330274671844653834364192783043676467413716364255912808211122670053071609461347003152799020481500438464877948848978984307295736781056008487
473 24388660549343689307668728382158031977402794764758177206104003017728976508788848005768155372876586064823685284072726610379663429320824689662799
474 48777321098687378615337456758335343690952439959345072309566559015642335365924026294110542267383737601298584787312732561760034684462082757504644
475 97554642197374757230674913506175254962799960266985289160471293354787296991045485484462219740002448603209711660339042237037398795812452081241128
476 195109284394749514461349826993932309975711198170231144217465598036239149723051977025464009852845232428786467914306452266137668494002595716858444
477 390218568789499028922699653955542932206896721755143641976749031598866531028220732458436076641402586462811922369491659175561220971890399002771629
478 780437137578998057845399307854365256455525897149780547405389960587345303483024102489795090827430966183858873993588188903368824777840133259289937
479 1560874275157996115690798615609192784789153653958849460185418570000053685292851442175838031120624173328552977848532837315376325990724518698696722
480 3121748550315992231381597231043709033548252899268282345049565647944768828057462683528265246085742547066109546136092692341739248087498879851231502
481 6243497100631984462763194461780882115200027575633477667489416413030749307499104375590373397529971795164077927382278313419970454383058989924756969
482 12486994201263968925526388923023831134515254974441846064250260282032416815561647628336759927472480499634205661800090884076061480567202489884858546
483 24973988402527937851052777845103655493127333410575045098082106804183126378020639842758293958820007397134910907709570721866391443716807205147121683
484 49947976805055875702105555688550694578436635700215079280991121000435626465775077431248176685834252393965287980946091625535751903975725180550735003
485 99895953610111751404211111374194230021255585522891836452620516181555322907854460707652842123620466786069916260887935766551119533560160067691658388
486 199791907220223502808422222743286751403190653877941815430110918659000328938916032884204585753154772534585130306037198236045723257540738047173980072
487 399583814440447005616844445477620628255539928184259811924282241661871484607745064003837898744339084920854933599083967474790883700273016289225191929
488 799167628880894011233688890939530056913099928527640529021422382419299855510878012213032383320298534271532240575116650611133437714916714819937714113
489 1598335257761788022467377781851488880541760863796826422348467756796084702644622681777074136698161104514982742459124811092392643246492408059594777170
490 3196670515523576044934755563654593619561782289377585449377445846690892930764605874858814493407574993053973052292630449258268229145084710048094594258
491 6393341031047152089869511127224278989766544767791719841660299834567722425602588137407848519459234469276284149710397069161714749920537332010143669714
492 12786682062094304179739022254299554389056350358696845121611732338028663581699728739576519241101312879613880077757009183870139756639931684713118895883
493 25573364124188608359478044508337625704994502736501687767113172165818225291678659173133726246522001430284253760276491062597301175818817969374177333314
494 51146728248377216718956089016216380604872328877359011865007553495146467365564008328555280805258121776348742734317978880780237191367248663538280396237
495 102293456496754433437912178031627499082152763367785005069898770981194353106749986566054839261503788683847559585469795535088476612314424440915386251825
496 204586912993508866875824356061841861641120216577023132554980649081000153015367803180798763628181635341683244514020547891247883803356688059523507106824
497 409173825987017733751648712121203841558345030629158264237452069598249761547433902740292806209047091686239882996561201826414089452498309081218767779188
498 818347651974035467503297424238055794064492671981638283503120395290921960796437243944880764471887676152343732168820425850729519824421501034168158504644
499 1636695303948070935006594848468474555225300657778662197505126598147278123833561876616337965537504548283526721038020583709674354410314901137982810187450
500 3273390607896141870013189696923547051971533929943770795110594123747798244249528081330071399381847174385419352874798893960030403924947555346713995433294
501 6546781215792283740026379393823575130836420385574656407109255819775151375451604325001237287893901698409135661598637161298942457353662431997312559040870
502 13093562431584567480052758787605877341034928521962652465554540984179277000296152698334101100868541142861570342515672079128223976953313062866214760356776
503 26187124863169134960105517575139325755421612634267772496312817461201379804087308320192675431262885094991680851512658410779458381200345676160717608396360
504 52374249726338269920211035150151547605078001224120882755065895160511857745666275040545879135464310620468805145791499841879365242398707078095717456853417
505 104748499452676539840422070300080043404635886519926397266944756456347373740756527020622473080481548308861209746644765261207286629666532238714325441707778
506 209496998905353079680844140599768658177348520818048899462559819194203791515180301197313740830726451231344131439451572537376148596188219902986883429086191
507 418993997810706159361688281198850406990605429076503510546168589385727851234764980858938011165729778526756845311961491484553474356476845673715261118961285
508 837987995621412318723376562396495372079430769327489478532939674179268062262816793272326550345010809546790604360213849349430472418380311627445028237315858
509 1675975991242824637446753124790875341087469721342029568383148657780983084811247209407588674886873978906148765555496704848773084970039945243304191864942777
510 3351951982485649274893506249578038408569844284324561424080087264604300493071206187884260163855321062199122512156845487618469302501791308599190750951287935
511 6703903964971298549787012499149562231099109980418332382538335417153360939396835598985390835308649649748163506027759963221990011283353534386811626037891219
512 13407807929942597099574024998287692160650766125422883081962524596989460327341277901085056323852224180088757566073069369986358162872823323552070686006781450
513 26815615859885194199148049996555322030642108009891519588385686131118251266903461664469398404490163752758353665871145041291822697489011107392746176804012885
514 53631231719770388398296099993075437195472242785060812205064306117144777595647476540842567341577935130348473869082604014983395308026004284282705300583647064
515 107262463439540776796592199986089090648432509506222934358772349789587293289259425124799598386182468106570638234355812894687334083934232939081861351124032684
516 214524926879081553593184399972069758386993615878425042972511883362760260592336457642824365646103143734949567516557420073058930427803156406711363907014515684
517 429049853758163107186368799943949247830944428317998770495751988767943407235392322792279479326858342056862356776367064921358945674652569678251715165351459117
518 858099707516326214372737599887564596943162676828439492709293638493667629050732743985095601710848580874740475847659360566380571611101844905146018084052508766
519 1716199415032652428745475199774543242482044394346629698442206880903903453277515689858412813599498588582855408190915033047915063371844013758500299568008873193
520 3432398830065304857490950399548058211931210246441526322571049512531682795468827825987623407745455514267440355867579180491996668868190450815810755423972031076
521 6864797660130609714981900799094311930482218187882372821899799883240806505873502290516325695518017124514242758701742984199980293680886019579807304358544981947
522 13729595320261219429963801598185457195832629348705023638148702613888745125918585045769838322749521072244871695127415978383935309562146785871338615174813548676
523 27459190640522438859927603196365357281748968406039798954111522387128479539055460714307590075584340636612561412642926291608024212085328501465219588935486837316
524 54918381281044877719855206392720962515416960951398546239943570945081601460153297864231458649560282163954011820349393624871544337903201129391964406713170710479
525 109836762562089755439710412785424811379456453445746167193733850320219064572735662310062907312250342764100505724150696840825147519334610988121064550722473047650
526 219673525124179510879420825570819590394322655546702341688809072710914594732209996281888693805874589627310084619886396656149044811848367863215191475505088013662
527 439347050248359021758841651141586477662761301000196277859599741895368138486893458599932402299448093643513608677174506037808968897376610410511069976377701025235
528 878694100496718043517683302283080467786967364701717572884647411864612668224872681498478624060121969797593854059045551281843084472037429956700152975141804011916
529 1757388200993436087035366604565998631258118013554508059969954888761952998328972232153485497834084553026650276847469448913763096512284958301604763737685457861544
530 3514776401986872174070733209131712438297273822616635753497147407935726719574603878373622812987455485464790795556484336695487681410800242344147184779359908472512
531 7029552803973744348141466418262925044933884714798774571963346204805011159180139448178160764244317222979548510627682232005094036976633471864276635038205763894074
532 14059105607947488696282932836524972946449589057372027477237389718859751791102372360245637327661263623755036366090008901201994610602143147286412942487565456908080
533 28118211215894977392565865673048406613504518096235158807303320659139709708153933993293030738906645267177205673505540575991407282831805022612524838045781565994368
534 56236422431789954785131731346094111979977233597243599592270210298414634585922541654434130921904109178812173449237911723965559180962378337508986748144860160255239
535 112472844863579909570263462692183483601867341650317217778316807463075685346548853610160845824033849019930292777136777626716405163863442831690743554022504811540011
536 224945689727159819140526925384358648455197574789012424317666586174299882380817427935668330292109027808710225827795539636604972583386170491863032310241256096997420
537 449891379454319638281053850768702698524376255503724299397568615049182473515246488554043879755441118877159603611241686571656109373801625809345668037537557826313968
538 899782758908639276562107701537379778667164705826299869706949074479154073131361072939315907780809562505522984330465658567612439828650893384833044333530491304896546
539 1799565517817278553124215403074714600208635586852981368647199227714418398457934504556811486959990277066906217257285722558849077386342193306507228097006480807658442
540 3599131035634557106248430806149350306161452435213575064576901616061764672563319464091337350999571707748839535088169169315462273868590776791049757572257528760570942
541 7198262071269114212496861612298562162555373413060845863773677585250357275520934027269543247382532927036645002904038254437280162367098577063291151422815009502322569
542 14396524142538228424993723224596881362705808825081854826079736465897044469310998667300038028500823705321247601108919701787231274427040111671039976487903428032287896
543 28793048285076456849987446449193336356113454366957956207605056267321547790621121363107154459482408252776736170064840069251518683682406787779305081101993234476110828
544 57586096570152913699974892898385924486267988711177944255248798871635289136103710271553585132942328604421051748918633005141493892544665130039387838732514958703790879
545 115172193140305827399949785796770535927511362659045878592439986922495995235699058285317095986857033305763846695931370319720130047848293518672827816425060970153794612
546 230344386280611654799899571593538767621634252531003968016009894355460216310795259757232159433862289413619884662770987934285954947212272312263145030111311643376998287
547 460688772561223309599799143187073491595557254228404425262992390588329928981191861225134200646657462907736992766966799823648380575595799491767403181910176582846954483
548 921377545122446619199598286374139887084055864813379650001197162452198125978763010393283833207389643991613609236255929011709885753626870382066077955646606841767652384
549 1842755090244893238399196572748267321368317220386416688126047578638853853070275711037564268218259334799854891503107091888015885972814792890567350343587157665624921715
550 3685510180489786476798393145496512789596392815101973951590687766750249515568091448258486059856613900480917469201230002595146142246611766314133280657599813160127723889
551 7371020360979572953596786290992987229605038244459142642118716933937932156176359532514733787416207044141493375625980764225350334857230392603484729086627303771280105744
552 14742040721959145907193572581985907160375028833859191861141300248364433845504605530832564137440240715550627853646047226068696668954314444323787079368163017889125319471
553 29484081443918291814387145163971696219527468117674143175644304456042280883506144989287732237478814602046406765129822533005100513442079171876847855911599327149714900820
554 58968162887836583628774290327943185185857057404574094169442334775310313609454244199950172447028664435787189419196707808516193132859104018682668912029295925041684104635
555 117936325775673167257548580655886006667705899042584952311283846612194094264495860877214903104254942764353880958143420450717710004222053103442108060759382907463065518303
556 235872651551346334515097161311771375079370655832773386164520431282212894473650416606921513609655758317367636639388567801421254236220432572814261097611203368325351129799
557 471745303102692669030194322623541630097469364096542782433196856234254069953154803550588392849138006139926495420203007213004983494429857817093023571050523896174243453614
558 943490606205385338060388645247081294624427759540910872641594513403014358927783678907896154466469806751430773073626093969273501719604298207219039090622490959717882274278
559 1886981212410770676120777290494159139913064387094079840582325716406640905373455959588037688216976136053258404954248984456343200172200952685225834731389005949708487091685
560 3773962424821541352241554580988312226663785531295846587539260722684495535454231430633449337915070764321355694210957955395508947826558221502940306158024189068366538004672
561 7547924849643082704483109161976613830768164740142634222062123197723526695844568654867946049542254110928457939355539101116713247671158770235429575091564403096635676256367
562 15095849699286165408966218323953209020244068946291721762221677079098318199220143793946563186244383515278770233226792835914717163223443283762853442924395009548082100646960
563 30191699398572330817932436647906385327300679904153096076993241903506721347717129614548401344864114561529648031945701596640374569623321623475641502049763077366221647953294
564 60383398797144661635864873295812713246959298042989985080142148986040353913004335434342753933093197730115933281676544780673296699047537245036763585056977943921135575281782
565 120766797594289323271729746591625325750529670009784356927276908728669749271761481831062705485927357603725361729297321407709668636193933380998596470361524201277104974124857
566 241533595188578646543459493183250474708736091644063347256236717616697793012787443874302155484212492954601801205697461076800024865400864934795859608620311632764179449266209
567 483067190377157293086918986366500639168572550847995367865439483514640400365335910508690435196089119760722705352548114535939122515606513348502704603989043526675566235776417
568 966134380754314586173837972733000733888280159115037836433861423808987466927652715435819885912217224673129453985120479750267444818051990066328109792581509617437720288829767
569 1932268761508629172347675945466000512335406817132795835344582456215576706221478497807295071341584730853511079937396092445544015404900782732184725101465687940164406682293173
570 3864537523017258344695351890931999347988471942211853569946786213907953777397206575109449448867262647806305546038209035609645870967762370773119409031743918466461024280603523
571 7729075046034516689390703781863995753604549058832557879311034214891742868366201046891339766189568824020327837412033291370125789409326311155100525664464745288099002491156400
572 15458150092069033378781407563727986343705496657439275505006245139776140105956364400876366539511609134160644854041366558728720399735727757062916228400244839634229162728751604
573 30916300184138066757562815127455963626093843527964281669627114378598856810912630521832164805695466968687845187964201830098926673019626938612638108508807326024241509251051612
574 61832600368276133515125630254911911350684594116734715662852888025754518818263475250247751099907352976431125566248350380237927747726384351935939480918405532306741796719407354
575 123665200736552267030251260509823794796176550681770165078014884357609478120419627117457093885638786861553370253941465026216987178983782352142532620394351053041465915888557784
576 247330401473104534060502521019647540622153769412421376026342313309330799048791284957087769143763110845029072056339772209317513103172051407859206138907025357821626170250376315
577 494660802946209068121005042039294995307598419535110262412619867078803540825098552834256692294060819036473128392621970763734400588011465974563789816653415743397621972215998818
578 989321605892418136242010084078589839806785294890175233504805742250762570621125858379281676123953755121250592944152218750878038854792539165411309136227483398893251130271359189
579 1978643211784836272484020168157179414963257288758873420004840368592150799779720729829874278099283115626213467071084458277578993606990396123415203830724110999214141951717953944
580 3957286423569672544968040336314358365497590400365105547883926264963766976752651507181918384299736640547078855903414148574250366199856551868302889459905239417402938748130833532
581 7914572847139345089936080672628715915979234203266360267529818800490566650001718763648078879286977596992703785857631485819588702702263537269968855596310937956397543374252630170
582 15829145694278690179872161345257430401705186087736183124237110116651158271612216041314000810392082625407558257222733007935301118716906458212921256310025140287619513584236540834
583 31658291388557380359744322690514858293490829958190500963803139231093169932757551166683734080601224876421414549635264586012028925218730355614653636421955907025700766334122627935
584 63316582777114760719488645381029712182379911203149957942242861540128223448743206724030433087201795698282985556142826680801798021193100020228316989150556532097562200500478909423
585 126633165554229521438977290762059416635222584878323155789863388790720923987014834163887212809371438098608525500580533554191474534879664469805988419890817020952729238734563606119
586 253266331108459042877954581524118819706052901196641970094824642286388477080285319952255465688110095872435158665546467059333338049746660838360542833877034242301408246248867230434
587 506532662216918085755909163048237615608256754088020973335010074751017858813047914439040184562753002215042155636209786343736710301331188960393978402480526419866935538548442201880
588 1013065324433836171511818326096475189443670442597543594360577871629074314606282639157907090536039084198879894083275943410553430990366975943931169475878455409536752153649261141542
589 2026130648867672343023636652192950305581111533783349109487470746204840719046549707301696905763903329609622333434404299548722940119298928209237538732180389228690157481145875498445
590 4052261297735344686047273304385900482518758382016457445987393391285216023979668110269662833513607668792216972521199200215534362026325474416763837382468842791274064373984531341749
591 8104522595470689372094546608771800739283973678765673072964414608598704977632869060343288072465958448288706268628196880447682747551916077047067015134971746411580597599377325338094
592 16209045190941378744189093217543601082398096521135365201727448107352918638486682988703332555285602641570160864482315521827769620131074271800724053452094428491972929690218582036086
593 32418090381882757488378186435087201469566569769195769561180939510988778825397618267189025800300439659976072165125287293586040959916726111688554047385804436939281562799781956704852
594 64836180763765514976756372870174401719090200743370356563176456127568672771125105227179439123698494078071054104129689846284606240084621629652758844794651035417752109375701944066402
595 129672361527531029953512745740348801297154296333377327906332105080469273115516562508990014338428198257737379704957729543219143790875953464472998412633506222927770921584760673069989
596 259344723055062059907025491480697598837069697881974107089983006599723825619977614733524747515408903608516561720844588616279379794033602022070485641743664551585960631601274675524713
597 518689446110124119814050982961395191080644772552729319396165397974984125331606598953848938374048872250544290007004210579492442298893605086773325611602265684181136291316300865406005
598 1037378892220248239628101965922790370590513088314438012728565314102724172236607139681135385320539930505923918655525639123686627025410737157165693352952550837333872224167419274573043
599 2074757784440496479256203931845580720875728991473273119392620836007052045316031063755709331983885370007011170545723921138073773286170760994883204172800927730329734685704377515231949
600 4149515568880992958512407863691161406118145446215142157939264066288071421563252132787817018697880833093608412772852080825267892690001773170780232911336622242608683630967219168178762
601 8299031137761985917024815727382322749704186547332058434192296103356052153504295135336566414468290552151273758340691379510113005464775508103727975496636524458724497294487021196234245
602 16598062275523971834049631454764645389672179756043466279801651945728361100137306986406632346430636755464413317415485240671857798816997373360240025886015541204853648669484023054826523
603 33196124551047943668099262909529290586770764643212453183290712648792918034196493564301923839326577480650219788955205410361879847336130232826803228048242844294505161621164115448101809
604 66392249102095887336198525819058580835598428542198372320874041883760306278264678018630104730259545205072074709696475670733232076944349164472082149443132031317281418851240780951841513
605 132784498204191774672397051638117161078148057126197505338097093617097664180040172944047512815164766978288511856618508408025875762664591671342058619036584788508419516110062380933208307
606 265568996408383549344794103276234321115568020211348586738342215639797633489285507389591231274022364298407423815656851791935688090081136795967373217097866796990781158783738055320682300
607 531137992816767098689588206552468640404785551554577030859013437058231822308902597677800873207594687704010716561057120078025741337077507318522855502176659087114340377073619896897010049
608 1062275985633534197379176413104937277604549419455760961117030425883832504490271460998508483273904273755915723629218653451138303543088217285651095986296604111622823560696141721347730027
609 2124551971267068394758352826209874549584677866431809439712120878926324007687354154729552923660298300802441810239277709464433995805618503615849721065261205287405407501970264302646103727
610 4249103942534136789516705652419749089299184982689466872364065725944310240065460218329745488103167695398288307137323418091645094537607450395598061937967149736667122040811056036263868474
611 8498207885068273579033411304839498161277427753856949112529335273440686851566718244976042066648947590465833022318764741561812263629686674024122388402729446785143067282415624994192778307
612 16996415770136547158066822609678996292158720862364368485200305069575611812585838821662142776568396347034060063266456325609457892093495498153330243522257593672023520714928566666115906789
613 33992831540273094316133645219357992530975943895377510115824102512362436350565945381849533338861014541687462000474147644373946196884763858610063771340236788069959019106391268068972483991
614 67985663080546188632267290438715984968344084565880111630157353071811375659368426319555302735041984316878138947891971677183457676645135241336217360086640184308986090344087396192297942436
615 135971326161092377264534580877431969772417925866012103172055341570368172517455507326819327860824731869501506127531711604118260109896038804967166350278100487696107258502795895398181999166
616 271942652322184754529069161754863939256561670596051647914513089505247536342375802081096601023497163839773959234357375366472682090696781450399799340971835793344661069581088267370695633101
617 543885304644369509058138323509727878007237418961031390456610492727843566099060148207500947594625646128897335288084015329856589477467922485729588825391427640032637605252905728251919009951
618 1087770609288739018116276647019455755126706931330143408509745621505499017098893303238918061550173385650047421693017777765750127631739384590027041534584844596090565445741380808612358993124
619 2175541218577478036232553294038911508695489790571547419155387375678650199110455892632354174785726065840706528419607073241441588369446070164248024875730887372525645555754794308572293763955
620 4351082437154956072465106588077823014657013421326463509613673241833887701954379872175833157776568472963145671540484837135489792291898218660730751713291742171260372923821545967891855152818
621 8702164874309912144930213176155646024516250688516484387293847283397721793969824241869892659560944780632526065305099217571051287531938412193004807719807417486785003520348297311759990171350
622 17404329748619824289860426352311292040612991156487975441553815671314759657231603448156553070748620720230387456097618758031594015079749871311428093883648505188169142977205250579435361684542
623 34808659497239648579720852704622584066450771866205775520276468420677762857300889787922427313218994523520077050968183162882196097666949335618466283551034430212301172663708425627998036384125
624 69617318994479297159441705409245168106972856905279751015991309733793972039594886735723142865310420937062660702759390441444123321283819376359488920197683710166734897375118290848428530623785
625 139234637988958594318883410818490336168444040382521084012657165498330208664724541377591878768566567225878360367812720580442080009804519772147003409038307118667306764205564217670646486369743
626 278469275977917188637766821636980672257038210289326956648394722504280372045951494146109712951285719558785893843549269605665532243385609961342355548056540351940717474605629226076903495889205
627 556938551955834377275533643273961344373949666228130108537715406365416763000965230560906477194942009279267992419576406058562027778121971624679041348462450240368212951380701147665474811464579
628 1113877103911668754551067286547922688501994020802889400914879076708113429753147013510102605674333082166958638722371293302355401151276230086611539765920586486104353958094622998358411457945503
629 2227754207823337509102134573095845376572454302173845762890812649741916086616630893826622537084390534832388874325075856606338266099716487654976749254253361584818292948903163603188851135409990
630 4455508415646675018204269146191690752387619682786672459305217714475597782476006067108324541761462490988467010527995501983657904136533001758906793306044389987574142127804449566155672635785513
631 8911016831293350036408538292383381503446289950229869008436023289767493983742612516166195006334259701964454456920801712234063806359630370257931403313555648760146991555815108209674624116377657
632 17822033662586700072817076584766763004560436251901872224060699370643495986461777701332383004355809830436641142230405966765825318948733505601513613708756598255065199397117079861331238309199120
633 35644067325173400145634153169533526005028245700470469706196733129002639288519729384705387806339799412034339501551999701896206402746522007836096099817029007136617010753518787217474405416223894
634 71288134650346800291268306339067052002874432027488779811181109342609515258762907570390886324416683069005716917064432903177937196237009690785627624266762475968794929195272456845409237426864283
635 142576269300693600582536612678134103993145228462848649369050886748608680322258575679905607682689385955768487145357429776081211991461844499380630985737169164561726605547276765681802299228133284
636 285152538601387201165073225356268207964172618311558363090766903657361538276474122381636025479177083128846097721211781600436498271085296836566745045928585155486874346715275153038030003265182926
637 570305077202774402330146450712536415889531135613515605538963208877267801820371254802835339578231613886231328464636313492513062931440011284877897445127105140396429678345026343913515071690093096
638 1140610154405548804660292901425072831710948272229838995186809027734165776863492511044308299639254433120983661316864454123146733968218175406297211192542073242650445354350284655121918558708409678
639 2281220308811097609320585802850145663302364808860755743586619439197528386178651930554026896310473239886204374408106436601253075643619533715751272792308838046104892212974062098522024413695322931
640 4562440617622195218641171605700291326394966044511258088847789141559997273462050988181175688421524311317342770552449806012221921323104681629046976741252417828383766541494330849605851301505295147
641 9124881235244390437282343211400582652421822679203739411940561174996278207703020714174410776631244186352034289048170897486470712769104249953549886108808027912796435514178666469699004908104274792
642 18249762470488780874564686422801165304197658376381256443909541097728981670265831672317917355448923139354546781622824455896856955016839554379571949520703283977694620281790703271546013011580971631
643 36499524940977561749129372845602330607261688625318591495305490044935041610330372131718113957169516905707270544310663467568565033270292769539993529261076278475892384580143379813982725805595398922
644 72999049881955123498258745691204661212533998567956785819800364759099270687885509371065839731718612231875924315489299504702870434911778792106293058642250294231165243164355625495132183448970071489
645 145998099763910246996517491382409322421576880915970476310521517563767006736742975282211128337318261814978154865530226378826522402204125206295526154044041360190278038798952031142402967587417724605
646 291996199527820493993034982764818644837027279947291237741181647033904750961173105070204871061315951858659472766026262616331921736413676874648398073230144927808013005030866523339532337315826054058
647 583992399055640987986069965529637289663303333662545743880909134948048358408603563387151124267596215222580069673605678495877709181315761771258997507244907685580325925365525791030067598688608825949
648 1167984798111281975972139931059274579307739580525724644109692160874594733030805546516544149572357175444775552249323798438062493271223767834610495745741762848627694812583253404987188071127883897260
649 2335969596222563951944279862118549158582369731800102617636724928254976614262665929349296994972581746200277319869730385436772034778167472665347071376799509128664648077380815916366731932376890980225
650 4671939192445127903888559724237098317106636465664842006158803106024750175340326117121610595513634119625810173206184986370660841828243929555708713930751581283399127762320867748027925107412628210403
651 9343878384890255807777119448474196634111309277910937381018846135675946157235835958519998722021823892641110458192842961402030648449299593294971940344199783694002857304888333895224033415276755537736
652 18687756769780511615554238896948393268043684817668398057972159702321396984020973819623978648334600297124150699541610441556321855860264555799485406384139680121723108637426792683307330573749913153814
653 37375513539561023231108477793896786535773362814513226109997367959319918347365882280051687898606320590621080907453472772831720702013324306136836466502700898338719616960880016994058665454229018789358
654 74751027079122046462216955587793573070995682072114042280867606114226413345403901892569736567941105697470192368398210978270481112766918737916680430373646424068776759422104207853050451942654766339188
655 149502054158244092924433911175587146141024350113073357985362372456343510937361340089738127595556777917386644507192511039745584176328040650905925183516134362694588604263651642699276619854504171613417
656 299004108316488185848867822351174292280351708899926102751159245281559475506483812123129407064511620123934082973219190064578653597177352086695781817445361147379975157908464863610844055013304615521140
657 598008216632976371697735644702348584557725405621653295700433203782985438745594617156186728009755064750148545669072502403971421560280913649108740022416620810986776493877654931885955871314904330754769
658 1196016433265952743395471289404697169110224764181974658440288497933148309046223971077827556470796778018018542105348672269300461866616172183727720245277881151665896855687699673163415517041335858222636
659 2392032866531905486790942578809394338211278455093263747541740970332509360641625962888045603770221096267064954424576431714071017780592785757420386116967866198988176185956367093054332609606217214630683
660 4784065733063810973581885157618788676406462798528289379564502523101411401574162876597906237486134238199505306722194649845063578446656492729171264004099113501672856602093612976712905559512902912625411
661 9568131466127621947163770315237577352784682399949456164469304344210702905290941277003840566495906899134838251985620309793073360208286791495282506265532687417582659761037639165490970201802170511404891
662 19136262932255243894327540630475154705519801444072219685799350704352394268695279993510841039806560853780754114214740906893661348700215173279144037757797792104246179340812771807277962123193172472254434
663 38272525864510487788655081260950309410952625261939938564460906770114816275890486158227681986559730605089963876706187927869494314221559396716473041442457925095863629040700534424455564038768075358237489
664 76545051729020975577310162521900618821752615430190445563125781618131526108504777375446431101535702244379491516735636611191777991812329144910980686076656981120172211597228417291529316356493341473928442
665 153090103458041951154620325043801237643237374943379836158658036164712284729890205786237924111432473751242376101455360232356449420256970622625104843323400094344054975857320106162330785439279806615208381
666 306180206916083902309240650087602475286004695520242493140787255660960599782832137739571461756766711014576653432501002658891834608008758945174732370832281969664639996213268847062896964006797978781844589
667 612360413832167804618481300175204950571184503130762251330314373443699837050944752486964618945247017433803534168016024852418388969330981118919677175167523065846227295755325385942762321103891013287142659
668 1224720827664335609236962600350409901140921428891595156967043761228253498173127554459680814630993525332845837305702331007416547131668924555823670565011836305263807933507907137617146620528901142462981668
669 2449441655328671218473925200700819802279302536586537178321648873157609300032684493665732975490630805150938554270095954149693540480175149649602065374432289811333487045416739882317520019076571493570651361
670 4898883310657342436947850401401639604554147120239974696160745296808368630469300384475155880223065504616092071201086255764201521182053846357709990975374691743193680812294383248599813034095924241513802060
671 9797766621314684873895700802803279209100471078440473861275239360362446714454484453883490970229609782701691117690347718432528451371338976943606792930866354982895385299959298730473467266814837550866670485
672 19595533242629369747791401605606558418187213464538443185328090057853943091163476674700517504602046465861947777055358976047444928146487888328162742780245338053424173459300835308986914254863468629731746653
673 39191066485258739495582803211213116836350334753498253166775101579262762437987471205513666672112692565049673070513456003751545145108994993970868122533191567442626668899595783290740737532747015952045277438
674 78382132970517478991165606422426233672658390686142268931964183524230952014761051022014607377305219767881168215545713158436040197958960143338635150437730760683558288665050135365816287969378048159371692624
675 156764265941034957982331212844852467345242587213812191727415017667975282904155460708395015775688054918567879190464230712751471134279008539019272703804985756177161193250938966359031268246209508392750280263
676 313528531882069915964662425689704934690354972755955295379508277696334138701122896412424697901645051163512913181817514335178290649882448113957775145899250853265443906570184339996032596353304399126013207146
677 627057063764139831929324851379409869380481457506190523343300369897663188669160492577634505685573947927719777679071260819720332191196956830799498737698584040633227278232503751140669410666357443860468128811
678 1254114127528279663858649702758819738760561946514137653793976777125989089097780616354554017933920228521368492933099505098228743920634245509252282268037552892347563552686454369193636528744050744131373842615
679 2508228255056559327717299405517639477520420242365839501143100056868271063801324617866745417398350617235424397430253819287891638298172571087296197662615194644052501705305543439060821447869697437391223562662
680 5016456510113118655434598811035278955039605663899330714873400896304581982026386769648608167418839520111515137666587128062918785075120684828219644656072121738276843632872245024097687298881268426592865146648
681 10032913020226237310869197622070557910077044368298157268473432892720314183219647394975046042570431022241665388741972877589661771595355055437084656168428950758571042580546147190063133393587711223784574560554
682 20065826040452474621738395244141115820150285987765218695368073706133004403825526588243740958028395878573920014602167582251407730999764179377820758114896552330307673989273428511065270001893633625352839088025
683 40131652080904949243476790488282231640293898616536401581439132936790173769716541227044767664324593874909565172413229763764518996789174541375574789334527732896234643298836991863914951522852708358042019040250
684 80263304161809898486953580976564463280576086304415323224589660103151797465251319621312184880238059553313236710573353951062199987747338833078781044027234918230090275957933283086536518903168549833530026849738
685 160526608323619796973907161953128926561131621361678626540320331063401574929402637105127941904810959335563070925698177866197483813041893414781993305254804170620914792290048617233248110512077763156400046639974
686 321053216647239593947814323906257853122227177798716657391914275138843039784701919601321755774354648576278350219506346173953994067957443086300211566287799388790208531757494959753138380388691480480205950702055
687 642106433294479187895628647812515706244391066066646663376946159678917413311907547842874770172717827247012384040287094608028199282696534914244737058083250070604336061385961703671440288801114293995807418099292
688 1284212866588958375791257295625031412488671066749208599719994936012924883037467442758976157531458265995929936655806525843512410195238749997797516660430896047033346855315793255783447679209449059109528950009228
689 2568425733177916751582514591250062824977147227336393801090351108959085817905066272267352033347563078125719929681978904738946577554151829782045743870048291513239455742534732288514668898225998818406236628757590
690 5136851466355833503165029182500125649953952418202038881108439684550601698474322012739399923412051565665074810134677151309705797902161666694036289569556176110267318840276162161750446157739775121008696744051637
691 10273702932711667006330058365000251299907304604240518991388095682119981591355053011150202376016040531585107011588124582973294025499103459913631409384515068193196424680910343722465896934392028133953662704850477
692 20547405865423334012660116730000502599813555874462645763841247760630206306858450334184230830212411477043615160943778797586993174429163491670187791019799303259148690666054225443166556146167917280541288298448951
693 41094811730846668025320233460001005199625263276581317139569129467738495540935463285480432748137217912756733464414925222927716699747805905054496742964732955057705235300043372470313230064690478569730366493229197
694 82189623461693336050640466920002010399247282710329518951017686745197517563399794411590939513112726647905302158188337227869492820063528889102535426318225053912363995553225391198983311876535449368701331166029717
695 164379246923386672101280933840004020798488872873318389414972651559968018654284877642354817280929507615726823967577465172173289845721934130616483541818108276029080520252925241590614197082402182174768656516619651
696 328758493846773344202561867680008041596967756022444622795827065396195156733561477074855574874993235728895954094123021014152317235419128152812091665408731457914769248442232785580221478762499014572540627004221469
697 657516987693546688405123735360016083193917981301012466682359805085631461562979197569244507551913339974788516705080324463500484314692713602102141274480535896476029964996330249566063997427795722367986250660215751
698 1315033975387093376810247470720032166387805198291122883093186474551990045636325119198653564112702484614248426703662959832630083489461575992386337484327860967102937723219089971476774277705046785070807817532008453
699 2630067950774186753620494941440064332775556408980126288518482765849958636130509055896526613443726219656464210213843590339182295455363980706833829852916112165534825503834729046550462876729128928774897095500665770
700 5260135901548373507240989882880128665551018076323038893063423975106825678286375827348797928813987157084858100533859802816658640954352003664750723443689681264893960763050934868748714479441185763800471711261251663
701 10520271803096747014481979765760257331101869892662867845576121884666160365508115444572557666045359776507603761653936634154755754270673883043644245982503701307756787552330218135073266585391279336870723174959836962
702 21040543606193494028963959531520514662203448019394410016356443011582789797675750584233340179369081797382540897225067484645935695961973770997560111772858770415594602981884818735587247695846538763316476016637252426
703 42081087212386988057927919063041029324406384025272164939698469016631241654948965949912646816021526050214288016779106199390847938517895591143347466246397380937511233728427929895119536021749077591620601601274914687
704 84162174424773976115855838126082058648811869529459135427613178712412552810513428036474344430833122515840024804309475169633534865372149632416067100208016294853115090400333072701113222304650042072031514132635335254
705 168324348849547952231711676252164117297622162264333211369877455031937081597653057204428013056225358670844450286653343036870533461409325882602861810930846402176615459607795026726108370751928557659215206965815171178
706 336648697699095904463423352504328234595241557447064843127826447592457443115018361740090126126167385642235795036156339276989297878127609038656208742829755433686394427300097746152784371427017710722188103962024778095
707 673297395398191808926846705008656469190478259004426392065361113314190304969261543515788573498160934728499244584147788827810610662921404027924530621474954432743843541771324757793509622851925567483078703402261255829
708 1346594790796383617853693410017312938380947996516462715876718222965574644257175587694415922376484226477715699030896235316680609462140517623095681504997320501263687844450508489994052545589514907620144727449929242150
709 2693189581592767235707386820034625876761881038856247009823791758005030484491243541169372360023456540158016639049226289154314956061988852669102869419378742557449315139351198313036265441800063667152391949218560255557
710 5386379163185534471414773640069251753523735834961823949852006361950204512299232977223041027031661939210656622551398617561826604913165968586227497960065718407594695579088620777362435074823908587469634482072960847112
711 10772758326371068942829547280138503507047425617106596113788499100044493982675206660206398425134807905209493297295425010192321921839934291783152643241842710599806458832990020317698504467340897118852729473578527920136
712 21545516652742137885659094560277007014094770417153080303611903418511680334207918827889151447925508922141106793249692343321233403150064426907887199208094357114698970172792186559899188418840741723985530299590565440138
713 43091033305484275771318189120554014028189399010252318475413553743666073824516220266023293408064566872644780964859877197980244775509525412299671298600548047182226892413386426116900101107895458261297843239272813277133
714 86182066610968551542636378241108028056378549136640012825256182458341021183641684982047388578489185236489258485953807889095380952967029150211705552482309983764200633455769276873599959117492625156037281225707367359848
715 172364133221937103085272756482216056112756661512544507607215673170483093115593592198721498384609203797842059816996090074509323942345226168750848677561943100075563024210996216939602525931701578383360941181119850288413
716 344728266443874206170545512964432112225512556563428761121598634784207506448822621495559089744614623688775619188185771125574998340109921833293477793800703365358278469765656287490841458085315721979863165965486783222662
717 689456532887748412341091025928864224451023768080407907975257613172114179685073604308733372886785181322648082800160583906656277363239012351500904851998390333544574536380976072562385030865632639379170063514828549926038
718 1378913065775496824682182051857728448902045175768841323464171933362200506141061035763830121600275571135069484586062593565539010493457357916845044376557480212316319323942661735480691886571485965263089321765422980292839
719 2757826131550993649364364103715456897804086209338523022130764225599910245485397585881511494729298457441858736817387219073116344940414156214714756185124230284805454252999622517349597652226262388233793393325095607424910
720 5515652263101987298728728207430913795608165149624251672884772805536602846290483838297211517550923966242346090468604789579236676710379287431257663327016740687251104942773902684017986969975602837801657046046637292031621
721 11031304526203974597457456414861827591216317542950099735327270667889292971915847210391152052702382646584518886556510556562844560475717005054016985746307164588013798051262458360678454959737113357611442059531605925892577
722 22062609052407949194914912829723655182432612700157026996349167453949583904409527327786471432474206701183566524460415944132608559566783936738882169320555379128853445315840444421813368934253565733626722846771084362794570
723 44125218104815898389829825659447310364865186116073318283153106441762014985111880481845581425569656576144158579312254853323717257713966890638044649148418770929578538022431701119117043891429835997936376816318091802741929
724 88250436209631796779659651318894620729730303293109934011078854889895066344743297114146828396972856022351060747728863924320435845776704771781183753375215797518041218071383078610398209034608724614000757729640451209275244
725 176500872419263593559319302637789241459460485606644026146942848376840765105139862360581089577332846986124963257164263731476927803560471806623634612834570410222645659263081710111130320104284735927411279962026073016256000
726 353001744838527187118638605275578482918920758908932335389138103475275267428865577283316267245721118729932639647829541834102903809326790900809791307621172688393905055924572419623915191704865275454021653448532562585521671
727 706003489677054374237277210551156965837841145249692376288768523803059483721604343081515536299716808790759536464492676200089294703175816878834738659387059539990485850408562235789680471311979956791726636692705631288098073
728 1412006979354108748474554421102313931675681636687820038628054413186595492421363720757098912279708308783010020184058617699383066362522960139417967739588358071449790721896551169997382374832185517804091651795643349551056105
729 2824013958708217496949108842204627863351362126016327226941903647403231625674926632116179137774909580568340489475578084956586840720579738993982034072901364542159263685503633939128787539276036789786234894200121445680934778
730 5648027917416434993898217684409255726702722238557421172715371888138581491474487498717878282523502932494600694155736942957061670994694685189639289907526848430212634922419102239325236558343397676601220067870112361049617851
731 11296055834832869987796435368818511453405440943712123919458595507491842684439893467126198616901408693154827081023464631848315026435324701996446359691865815219678359042884024042951230422271889623834923147255299036945586195
732 22592111669665739975592870737637022906810875686734731417827124705110979044239400685837798455478980095129615905014519303394413582087908769784375388729997049049622618737614175325998428721723940918534346268298425547252938795
733 45184223339331479951185741475274045813621740492017915138277829652594003186597650652456845699877350850981635400288427372802746647504874524583623208113659929377228398706945683196865555617737861944761530239603320847567749117
734 90368446678662959902371482950548091627243461888419532876920737831019513676000422453484649525973476303656026371035565816954378319977454605242846376496210649749472766489186727706856666258670428388675018474493660473479979763
735 180736893357325919804742965901096183254486890266368502230857986161457340824053875556634148990038811837848754080708205189260508785030691630190054335970764577848138877776563352306469811454815483354024760390291892579045139635
736 361473786714651839609485931802192366508973721725960627118007495038291927757165682295430479007984222237002544976926831665655579245215783037997635016967266098770580491670760948277939731150211291790776421820819849918672336376
737 722947573429303679218971863604384733017947340253222765671946603533751673222039483086432383975294900610682364073354458507734824680657538809434003128811059422474083245078413077806965826617657751723903181609211303337384392020
738 1445895146858607358437943727208769466035894499405354368036481421765880262250968610014473410480126675074004534171908600198140143849050521793583408998077518158511444320753333936559949045238310958305150747610329274596258495176
739 2891790293717214716875887454417538932071788681000448520678499182186724129204384793414058901039134350660391923831706898489699823438666788104874866502607976776124793388994996913070956722051265917704622575241274252459043823802
740 5783580587434429433751774908835077864143576804282769285311414440442166927430279988650571850035988134873630574618167130656931180853234130858662479071547978994743241849369445690875482077951883532961646817608376708207548392485
741 11567161174868858867503549817670155728287152629838452110618712909065185406411138104816119415178730955794747362923382427584972618295505217493066178993182202842077460033731017686330073136727625803057929574215705847845959699160
742 23134322349737717735007099635340311456574303542130598841880314137078320311723281670036686319896715119111127317566789989939784563947051168012686714879234008176663268262885496869256395389935453000220078838306527178826162138597
743 46268644699475435470014199270680622913148604070177545629004936959940409101241533822415154830932677668334095568592286692688399502855781587116449539643042587204143229007532478228390061492444453629664188334096637708044263574604
744 92537289398950870940028398541361245826297202851007006067851487000681261033363520597661648863096165911645937603053078800752034354509028240529203297200162450106632370436085398417284394279434128193941012056146278032119112230218
745 185074578797901741880056797082722491652594396419855188430784779796127594934756948687311296421043168640302453422599596255792244984626723415191543767919729266449483805052782129443938137293763768705522535543720690597012778735063
746 370149157595803483760113594165444983305188776550657162587135866786768671260292135817408934077308519952120249526754871832555953217146136159075009442017783231834626578271689571650838542417256080971210720558216134879454668479211
747 740298315191606967520227188330889966610377524516018635140164155248599691457958166518796445862217892276987091828672613881728431191175813486495403696069860122825897011797418707945398499197028834839435954478456146749089217231963
748 1480596630383213935040454376661779933220754998868340280781628652447575698468686570321614158475031677295569778466881072499488005768645797426147664871707003485185909022585556473402373615947678653259295061950352209021175749974226
749 2961193260766427870080908753323559866441509909705529058325531874315355202890055609774503619969967638788911987188426423124851583032573973655925601945885160747222596351673030444396730028495042131318152373258652513097890969849583
750 5922386521532855740161817506647119732883019664927156409640204967195804119664588244882802612804721421447216054088000190435914885350593261475081484971083200045090723576583531877732366762217868326153537422531037279559290654576304
751 11844773043065711480323635013294239465766039058753963918997718144051968287686464389061654390814691277351142810541334047861462355343572899400546543645990160356349827960494532560910953422642312313074706769782891489908874910678248
752 23689546086131422960647270026588478931532077641759980241203186058279766943738464530459886944459855543415560023653133291089669962809945370426277403455766302070528651546029814589342450887174545449776421983512596175252664636379260
753 47379092172262845921294540053176957863064154448640512482093704665815928580306190282053388765957295136706200821499105645124874515221917211504486076906544983251210906239713144510769485811316402235289541629926240828566782712925776
754 94758184344525691842589080106353915726128307432169727660071632869629176696416410253703190512493656148032691730236806148029475487304454774200190927356483879261707823458391260903492641895088275741201085650443566619238059343154381
755 189516368689051383685178160212707831452256612293248361115432130036172428900701910108594594806372741717731493340660925633275590192128977235183972833701611585818947839293609699462125579225786638025898664325995749139835839094979391
756 379032737378102767370356320425415662904513220074546383125245097677432085205045741742264955779453520366909915654560978007370430021857231182015842383049143138339826075135578134899803755753180807386197532788491027806629830424620018
757 758065474756205534740712640850831325809026432231171884939847229806121871236913533105044204255323792180436898673895179749769003226027895403138563590866141216148439189742753331620973289229080772563675553806762094962786739087338772
758 1516130949512411069481425281701662651618052850567361252159316555206585995454180110800346139270024254751844161937496629313591211873433936492420838448198099998893551721264344940424773607817988859776476532948869370092815369984483789
759 3032261899024822138962850563403325303236105676750728011082901104755686028659971226440840472262179291338819035345066926434750389658308862401646722503963061888346790723079371645383853661585839429673169207754068231702109246574645232
760 6064523798049644277925701126806650606472211310710528672104073137053315589106200288620421850111446948917108503188173196118802439219354203567952676260644577448452140389155635406062687500067882553626892212309662876019450397637319226
761 12129047596099288555851402253613301212944422546328214619600042230442346470664310153251694262946360767246362601668675765744792310692828401988252107183205951191177453270974436627963929420640334311410298135972269167380975165367145488
762 24258095192198577111702804507226602425888844960877676646809873440356694054285011313437944109539930582941126767155817487643347205032417601191753513998519853043897235350040314573826049732714722832589261674801750385760535476368027217
763 48516190384397154223405609014453204851777689690499763483385699810863618609555023451067596112817390452955688676201766320934586970908118181413277312666021310419554043843314409157705068615237840983473142711445937034601666595633383018
764 97032380768794308446811218028906409703555378975174257214085412458891412458400656356001056544305256405579285943625488966900561053214372254041995918192878393321129081473246771789101222602722853510595824039463000551479332505154328836
765 194064761537588616893622436057812819407110757238174812140642686641432946100916881589477549349227287644129226520137512421651592608988695161951469507016850265094008397367470409503828306923067907762949379610987764262332418620767661584
766 388129523075177233787244872115625638814221513226571899648681036823152189983147341327638828276674207321244902525392842539107943936320144067127343367976349211442099946149116290283831925240121335894841513258256626364154459579527452660
767 776259046150354467574489744231251277628443024259936782566995551840391029829047888339443417177673909482488597769108329884053919867580746584524910799029061016968380707884993015919006012304096493604861901605356912710879533747464971695
768 1552518092300708935148979488462502555256886044671063554018334258252319183182743236609824949169810712190906601071606887027126274219470916786349544869476040020247316738756544506377962872156047680917620706646625562684492300677377201272
769 3105036184601417870297958976925005110513772082587936377903117010993912261974631832190266857202942122059645040840866625516110300544850044480268474468350089030934361711845602668846527587617137601783972861346414212446231667023377930443
770 6210072369202835740595917953850010221027544153323094289924421334588921842543289252553032925086815035442748288872198462785125494976719315958047870026020641099618744750839725354014477918342354988559943377708595937645427184204260926023
771 12420144738405671481191835907700020442055088285846012367103111954462301551869050973533645834881764178839918742394097244757176012618452173236379442088456640824843161248806663065038950826166051872715927681268693741908780912876529505957
772 24840289476811342962383671815400040884110176535190260044463023661381695417034714970320867441856185224682221145208577194499853081440333765351275929063627078176334735419887631506129580114619184815206413277318901611188501211232824180421
773 49680578953622685924767343630800081768220353006324388456303564854994214916869676613616364115689953623175166027337616358282893414465457297038341172845826094076318254122164365941912298724183415869750574896631392538791263903308883546175
774 99361157907245371849534687261600163536440705900238102124359634307277443559937721840678847424157521562530273905381975507310607470954161481197492492339820093449346185698667274976103554673227624175170236699334905035870900693671440932985
775 198722315814490743699069374523200327072881411603209221615103560029359182814276030587574294751848954965152653058427851882353846666090612571900923612720875715344877791360706900080502398787847978789095512570487166766693559351940774389826
776 397444631628981487398138749046400654145762822860239021118600715823268767392574612198478570843787318306204014780530954483088097151258264508073107232720958787997294169106920431897916418314165716757762404862982985948694293172799318985484
777 794889263257962974796277498092801308291525645112975505859356836358123056375119090631260310128301727974919806205894826650750364721276151417231819126426449592907471118997059902426976040213204896608742195971766571968606531046976772200063
778 1589778526515925949592554996185602616583051289159858378441015177789671049909302431245795533666046331761772938955242364791641838952194940144952173225590776985258238179341734714871591780853333172293639889264958856682751213467012125426557
779 3179557053031851899185109992371205233166102576448854604592871556779156854389659511359363351485299649662582763250339063615216213707963172860858396727324217518393010345367443233826025663909069960457775811889021936401374201837665802197483
780 6359114106063703798370219984742410466332205149614575001507279415596103802479953882449277128706440070147689274341316418353851108290431348238006053197828647455617414821100440174141163088864204053401732548660248196647942767183876082152916
781 12718228212127407596740439969484820932664410293467651106669091739141397975155680495331330984971818903699217312212256742168373697296631495282695501258500342693263885384467299811567096703529005684376285650644002458478123253167757009077030
782 25436456424254815193480879938969641865328820576824576476036554193343201351907439596265588132704864998695502037659788617314270716376939917637676395986007472486455033285535687078407636476724948579774816249764649825584701490980527842707142
783 50872912848509630386961759877939283730657641135906066166136853210895813231052505298491126385161228406908582392058833110487808111368608630698522777881374194179987484738621997875040248951964601656991123355207001963914423781669748235608978
784 101745825697019260773923519755878567461315282240675185601357358263099232486054677054788478519893855771780031893146546072575506141361575233211448047470036204010793694197577882077073013909164795560161219445159334942582196082040579720691155
785 203491651394038521547847039511757134922630564426708838789516646099664671895782466411345183623251703261500977397911444160485298690486019493954880113890790347742960760484839957483800973558652537418555885577778397127111752970430362729011243
786 406983302788077043095694079023514269845261128757528472697617244329163562144489164081949818770176264598762044116979150329058725088047591055261293538395113536833991685109219018277208131205285884616439890315923075115039836678354763041224692
787 813966605576154086191388158047028539690522257346783121314684115185836960098808718732538612781655319100342422236783124474635496111113093946546476789173568126672911425094467351956337492406424053010906964974835092651904847246240991498150091
788 1627933211152308172382776316094057079381044514398266266936485460870325580394022520546515298120081163590515076353410018490247417403767007020622933558653978401337976271745607268522699529289188603929209231665237594508124972279559383800200862
789 3255866422304616344765552632188114158762089028278317201686339708340278863733649842742260637678234803867173630110783265033989287955113072297801701652513038127754844379988849816794174240134141294390767890539967066989007956507589437300393338
790 6511732844609232689531105264376228317524178055647229890611749385908671308987630811967567027973587016047177954690204979962903716559769998617400229308084733093693289322162610672390991148428593028896402272606131937738231100487089568085244895
791 13023465689218465379062210528752456635048356109698566112195387154172593738292121168826551779398563227409818832552551528938944517711158513656997018560509131869932940163773988424724176413629464210188803809762396222749591632790868242316576711
792 26046931378436930758124421057504913270096712216596534066908849890427203838684328328792626248675534403438297800593713548526539743389383358207470545134476912147215796875907142311459271788178892149612592670393775455241013839110863287658240379
793 52093862756873861516248842115009826540193424428278360975121032531891302862838790458139547047526404263530717210297119067088907959351349926579655459871516147821001309442555199601131210772592166478370598187218013259977062774267124859095206034
794 104187725513747723032497684230019653080386848847932012121302543366129630854942205534013702324383407486817631289403649317758574794440456500116368660409840527343395142682230832403870143349627842598050090304503324985101068743152738731139191250
795 208375451027495446064995368460039306160773697680728713585940786167998433145217686193639594483790029952650475211263234017130215367830282456917799742573161049671048447497960228936789599548619605682457021758893749358472213640849080277004462760
796 416750902054990892129990736920078612321547395334896808528795825656165079217589088983755124290535904388361845630909466393919393866873034430390603562090130503410670156573218717041450581131590463960925384891610036622752848246992108329442854887
797 833501804109981784259981473840157224643094790623182980599144936819274437983872691514574152190012649188776574580875962187818199979175095770250444379398972559981130584296091387092354394557735826109122874692344686527067258634713804791311344264
798 1667003608219963568519962947680314449286189581164569996267817890768008393574051356676833850010757958795950236591458444281162626076501552516576447242084208744170555342851966224143855752732809101530547427624429153894832917372313173672605225456
799 3334007216439927137039925895360628898572379162185598080490052783608159755740366982584861921466497282367456483658561399238418725786645028033702735504434627286518435567039307972733432068726203906790175198886856338457610718892584423321656836238
800 6668014432879854274079851790721257797144758324119297665360964839738090210609581550442323226171443492670578381080961617256190227314974876977802664365725151798479045365035834806228215163784572546589281834136803089402092536838125093496624367894
801 13336028865759708548159703581442515594289516647796544286598759239577038368494023601643580223845305057320210029231979004456265348669993241591942608093926112258563715561987410414140098898311791239133712272101088185214176637859984809833228669952
802 26672057731519417096319407162885031188579033294817343068524735328906164901006239021471699092112010134151368545972725822519463879217461676943814166186305846484784180854159716062498129538171898035804274266420841680586077502735878346195083021408
803 53344115463038834192638814325770062377158066588273347676207934069737418881911026522331461028852627823572208134757758221310837583548249106988558806317903293097028873157336493134379469532692200718960245823575032476540560396955657547021677496144
804 106688230926077668385277628651540124754316133174157712891282407673673785706889050577226839081303260674828689130726267815166811601396351988035245774838712429937840073198065968530405561132748887479657920726385351948036861165840526823078337811501
805 213376461852155336770555257303080249508632266344123053816466647853572466384053149208096704160904816993893892350213948797972862666331823178802584761950664763218036668855551318412061114757311752075828157511386220416063719571178099789233700416573
806 426752923704310673541110514606160499017264532680889007701028884597320863845522587011235718498006008088999251209942585636269737302809215185653154743586931814591857039064735699646600485358200260850168868366175846156284598147696997733941450762256
807 853505847408621347082221029212320998034529065348867205043213654002967642818725751882127776883583017665546841141492221097923555788152756815856854155781922502440578973342447720984809718307755130079286754028578753799144624253374852277873584445311
808 1707011694817242694164442058424641996069058130675077517334545321238636079785762111673751890232857486025105732071320358854876808182492519183117983776446903477959724281675361360387804154457166646198341720328761568112081458232239968449947216238413
809 3414023389634485388328884116849283992138116261310394959592266373024523763818027893824116193064049013381360935434158009719932728020658916737717603835710736312420180037964869268209836781803061621404336455057112002603038101122006914444850096018930
810 6828046779268970776657768233698567984276232522551015851423922078719175857108670535205433924993418490838297080858536499326536618369324566537555642443388461116190446906776688468528388929838158033278315471776784831799806855020557960337591812294847
811 13656093558537941553315536467397135968552465044979586749651565105464057563064761683534205331209933209412539453159281859970001219078639949015601896305763550634404918443831363031328650611971022149179842058298573047504224404316377151735309698573412
812 27312187117075883106631072934794271937104930089744297585594358504856650098598875133464363688470942090317186669148482851725099698317404341494648279757695668251114692198880109875017800663695492117792448195041357969855666531156969125907804125422598
813 54624374234151766213262145869588543874209860179111514229206841982214792622762653731960415156183225634507064655646136674034762992417979132104068262143197529688710784001320019839027960282222201088379300590119007707354186127866397949591440786058410
814 109248748468303532426524291739177087748419720357561297534962426563529740973034810655747375185389987716770303214478690691482293642625994760298815522897985944694770913288735600545054302751896686424159485098210886909766692649977292806734043826847543
815 218497496936607064853048583478354175496839440713961338251295441646686835947995709209353807892502577537447216938258011765503820938296044552851267141835593677346356795867938439857112926429498908625170256064416509193847409513230594813873409279541788
816 436994993873214129706097166956708350993678881425884812846801442706029716597903255115508361122902786350103330717937301890266514030285564952188727658842315450607112637631514663818305299041851531213179445661850100043555020966125017933971202923846013
817 873989987746428259412194333913416701987357762848193424277202158316844324325220492759304890190002177605466664004152564494253461443524671436847764148602599190481963129995445840206729248558730914583507892038469731058121269425161431798619750353429342
818 1747979975492856518824388667826833403974715525690111052558762891550229740209294356244841105757557552099125044614037161353141155492568191222520790962992734533542775076994986221404995886601015103055193513405981128457914723140116656362627830623711844
819 3495959950985713037648777335653666807949431051369208850886854219441412817108811356419973306886357927469468271930355034207727908051318969995724152505720912593677511346627686555629225207724071026450367789850020268358197072452388796008975775322491248
820 6991919901971426075297554671307333615898862102719090787891606009552976107168657815280498191609615296557896324839784764153537249282790576679220341410040721027519833967724489631551080983263052132058953473420501405894772107170211945780763060600830329
821 13983839803942852150595109342614667231797724205404265206254037299021840915108063813325268180649545590748035430043317721951860252234160041319726697186567541186149174630170471250742842567963429129369978356133674383504728616391652224174296717363656917
822 27967679607885704301190218685229334463595448410749011333101156023546262095496887987533960429972040610708980400228921397839846267171517275873880049784326585811732844910537433666747504608289629211802418986958465044952351230324806768025654492603463680
823 55935359215771408602380437370458668927190896821393573963035547188851946493735707321463418145724746201406427164935003105884042907476595800189540434527186102364427456272585503174758396290935801610092332173106552949146559829005212121547840831350894142
824 111870718431542817204760874740917337854381793642603853229615308515636046028445465316416188916074345484491604651429069652161733430325206024029364559096049540621639402989903892882709649126681073332520775676062679559324472695034815081410147918346694910
825 223741436863085634409521749481834675708763587284886046690078891590879556101378184858068889556625020542427524995040293181447793230995690058663215022882550274724072746716182851882096611200872867266832456041215157162365201767610881741046970970204172212
826 447482873726171268819043498963669351417527174569207619835143353304801309553499282862104337239999008231388788326579994915688410343418511851855142509260771037857473165654459724755896414562135919364866732506914803264315947036047950512373347334038607737
827 894965747452342537638086997927338702835054349137424657652953786434011702804972036350751901342619308695113723631160423364476239106124575354543186380979279409954426862895026461938615849333215690781938227071363373298115796653122960171688031568709249237
828 1789931494904685075276173995854677405670108698273110965047104436953406839699636726942804869733823893849164771282812551914057031567810082536649212460678268322480255328003828766894742213273183724966206492937726698354304824041652680738522200768856893507
829 3579862989809370150552347991709354811340217396543171338048921092376213661231430424682937134263536178053334038195578788962896188586405836340467871992817639934369375249209386474650858864124080468499893335332857801502495559798024328578643777205771624463
830 7159725979618740301104695983418709622680434793080989260248736837430252935735459199050017807093090642424468866353402196400141266260871231481676316272892050571845615008977791287993447594143649983394014617057552856799344214373841386564462881983022712242
831 14319451959237480602209391966837419245360869586152583930585747625832140550273656592411844882165710392496656873445626266183741761788459169558044733524437889880034765913947395714489230246927157273344807147211486169850605309530767345420276318999803115993
832 28638903918474961204418783933674838490721739172288681505151860719399124826712357597764287264275350237794982649189678072642099626017566913862063248104026040304237697763607238610615568751339002566077473551565363160197335004500056776304861812350063340662
833 57277807836949922408837567867349676981443478344548431472327073075974128040224679391485447425374845334177620139420868553636569164175567011848688239542289058903605487543063536469147174240673358072457456356815602192128504921116105811754398283764406510113
834 114555615673899844817675135734699353962886956689046091634808757909536803806687005574162991146538377935832004341889801648375301810355850347926924948390557344241684894203675398795984924073359804773567960758628260317210678091426560208702950520738740437195
835 229111231347799689635350271469398707925773913378003085831883753164809668405214424780304381848228509651752556608340370552235812896224400906403920037560920915329744845377645810238087007125654594895735143487408780385542830189052966072897201994130419004256
836 458222462695599379270700542938797415851547826755849816560168720900678789054672058679847960502355376972350959798749942254221310868781654274807684035754376891919776674017727368761708615013306107970912027220794352591888471772869084011918197886258064205441
837 916444925391198758541401085877594831703095653511425249041028245355328969532227873040516114812158389894198677742253837289859037567618164617676347454678889705555961025537124314482334972338585557567040810262961900388086737961929172462924877603881098182410
838 1832889850782397517082802171755189663406191307022368987589303120593277330457820630689057544538038827373239821877944761082002434604715617833509805736359427484689600029658474879229150752827921067236360224891837614667739276239642384069496226128657022525073
839 3665779701564795034165604343510379326812382614043892983168809911968881504523730757049358549906559838231534001202539124684589216542587093142911588576549788608100055051020322940000002993271248629868361632822652971623107110016729173266792976169086855035385
840 7331559403129590068331208687020758653624765228086303108731471339173768696293159818264418452921970377810971897514487449977657397958787892022995211337741173206248475943510032700963342272700277054005810545530699984203841303180441010754455405543096016497626
841 14663118806259180136662417374041517307249530456170003983767688667919841314862992348564214846703630134785913737299952309493048320165468104198175816956548917253606176070103863922017475500215407600695218130166438615062411847186290688101860639306499264050163
842 29326237612518360273324834748083034614499060912335441365741221470530611630641722469222340615961179368050282069554571912240001045374029779137363997795635469834064665302266388757816145349250029287352922250248467494354416230405104504250464755479215716420473
843 58652475225036720546649669496166069228998121824662868903983236736106783028083947946047632802951015225060262927594605586530784078764646963739097194472957079485466294407322344012845722721773564235120148558117725433463480596512935993904018997168552168395200
844 117304950450073441093299338992332138457996243649311674521066962917186060511129839875045055013049679535697041304516902772092181122291902465803949036142048342036526317542069264677164015612183757800800309353508729890458750671564887463486120746111236435493677
845 234609900900146882186598677984664276915992487298598669694039955063962479166298807379567873752376142647540489696315172212269885509667834219516973640119603902939772630818192440276159276680516415281938874959049576658264739412125462198694841932892089671229002
846 469219801800293764373197355969328553831984974597154030151292272937178739932514436969634081928427648471191354423496160792677830143077299692488041006100177468047249885240182769726187903960592552158061152197793333511240946377033398294133684374695166039035355
847 938439603600587528746394711938657107663969949194232057890203731708247179375785347539713728752773900216866561495095206926012006170711871051197662747310076902980878076649343689575733136894701464359313597898065291148471957810256050930792414523889073130156926
848 1876879207201175057492789423877314215327939898388330740844339501504610334317205968452164531774924227411301187478936424069608078398303381790745018402218927887834715442451500735946655977045624357586808503075234188215402906545360913958749229853358462055637040
849 3753758414402350114985578847754628430655879796776427424992136256160816701854842865838699367158992880113571644774090767750046205870999163172392529032290492253223574905885978953413208605251870055860568199104200536613143598369156010079859245635705259237686524
850 7507516828804700229971157695509256861311759593552444109114874166370599194095668844105557732880389398557774363939812785922001642203026998473127311890588042053444724133040264330336727043290187478832000023546553499495955187930788703435816483316346887851934497
851 15015033657609400459942315391018513722623519187104167418251426425775649911308508345416353519806025498332583495921154151098627535906057358459583822681842314829297757226252729900707007096086515421895317929074916859200592542086333485814507688690939455649893321
852 30030067315218800919884630782037027445247038374207069920719064636722833111685805963991657639727065220354824408912673579781624539778229081317457410926382359227376797147260988276559103350956474486069182919374677233785233071519121720849438786695599845848585575
853 60060134630437601839769261564074054890494076748411920068979476404803247068778003159676953897439303282327688193083647641703371499522943495694657530910651818790993352212091247222874008370064283425463890885096006936630262163295622660054257399685647663170907956
854 120120269260875203679538523128148109780988153496819944708847113380184574062417170539182552144994952216779130039941632317957630359895306798237838004771782440965769773203183877114562717104884088993445186437346710179924685948450075156038448714146048886846569897
855 240240538521750407359077046256296219561976306993633053416145412555339260418219068162035601105806192068270951556599554713388307042353119599963406874271181144312896307605108092817883516496193951912670108449811568850174154258872012056143911151995321344614257534
856 480481077043500814718154092512592439123952613987254110485846383261398246343752818478220165904783309035074986975934351811665226649777734130281663569911923809290368970358907045738135050124004990296243551279783824467371813748727662736586614642369423097898658947
857 960962154087001629436308185025184878247905227974487168851240857599843911333611439978387278657331803272419446960000268689161143831383645294938460843919989898027486141529560595108752784068079222094968693970040859863589907454408786408890563161711473456829357129
858 1921924308174003258872616370050369756495810455948937393806473524998033046745504533482623831853632139512634782640966447035260286205771770303620779300006886332208052000061315748021109312154849436544725648827909319922593203831098285666613442399972083387005357471
859 3843848616348006517745232740100739512991620911897809955594938136666428848508781257279072949278523161871492543210920756026860483649572104318984260575176071757969266103377796313789844662002111061844459981147818178913636395926490588323489361859166809950044191081
860 7687697232696013035490465480201479025983241823795506138929414727952285401620931051364252709377069618710582037705413700326385286985162962555205273227746585584006079759424143991509854852532095683982239817197672909421289980108389478381200054129472692498639270605
861 15375394465392026070980930960402958051966483647590812621459907088271408681509108650365026316378520431731802402443395397433312713369684496586931690450920790968167117837143473735872716257519228287056632862554474274630736186749805916720779082106971506875799371391
862 30750788930784052141961861920805916103932967295181274870364422073327428169967114067005454757142372671256262211589515711696868960354009242718228990716688306844417734690717598968204307631699662204688142447094067999030983189127753694487648788952621901897467123999
863 61501577861568104283923723841611832207865934590361934879756520762476667780168143684038224817653009844298680866756435608362442320453325436433821984982043781346422179020930851728919902333161410455308538881152432986889203097252827704461126013688602458809509340254
864 123003155723136208567847447683223664415731869180722790753724864492179185512122468295293766011068890695520099015677139483524364947445973470481738997906194812972132808221206159059280308184021427461019887045395426049300716323137263155797038512534829542531474959097
865 246006311446272417135694895366447328831463738361443687984290306199772870294532279735378743731869842113262087245101615398453563143569866746394265125052369942242389556930564057069436351380739725788248761994587416300014729335756603016771486363086170753910893322320
866 492012622892544834271389790732894657662927476722884053067077620478970700618086980503059968943785743185023924421606028930067254956825185066225930366037821080018944217227604137936087849431961532421693855850570906966147594956576609027569502460259712678313147526566
867 984025245785089668542779581465789315325854953445762274848520502868602671975717641047169556783860209993295671761754225897717077685695680882080537320637718115929380139001989008141338498062945513523227264311256931726770927828297720260836520407419789336099922963913
868 1968050491570179337085559162931578630651709906891514316504115098694517424671787564602855691993126208437526235474547736261053542104617314784463890458692805899816443520983601021097930430794903269572921581955455098754723251300728800877486921765169080358668175794472
869 3936100983140358674171118325863157261303419813783010675006510129472422700073758435721944565094129463974403719470791605175537895580725009812653015965467040229169076192013267454562466790994861003889857739564658095054543972428635113824999232696055650188145205890588
870 7872201966280717348342236651726314522606839627565989835916871292064970291627074882830764304951346431622715930670396601531511364760541510499152852757257835687991481388561283142594086794438083038097701947144644693673333880423629982809763761895570302492449025367958
871 15744403932561434696684473303452629045213679255131924368450238811244114596203434765757385290496155221109873167505235120101631044989887652690457709391613840459492539268227738273551969010802096039695581883833463755034648049964951592954356496169217119120599477012042
872 31488807865122869393368946606905258090427358510263751686227898975679840177556064828987540654350233784841880192712200927631645222627790355929658338739343338346979760040321722018756391315021718384219304894685562242482890253112219899889394226770911232417888772485897
873 62977615730245738786737893213810516180854717020527333060397995463748853203940793267693161589161907093370152946967817546296531182336521639085427089176311173986389960428156701139155426099370095731028552562483478204126110407333545854627643062868681334951532691385227
874 125955231460491477573475786427621032361709434041054367243969460826198615133339003463078790691884409025455571810280271149654995823017491461225151203135095826751869331981913935083958574512692176781612898985949053040814548277925843502068557564821395873795117282026044
875 251910462920982955146951572855242064723418868082108209995671085290601485853913372478411948188764636016009800072619302831489989118029963199686734322021103899498392466331522571335770441871417913933085632957795869843565693405418719645482426759896053081452135971154379
876 503820925841965910293903145710484129446837736164215499571575225471299747005668722758106205084802073892019911880555417812311143094751794940550549806040745743099881625016167651056488270381892812219839528338092851552092396852146525273637440934722724838973700974982891
877 1007641851683931820587806291420968258893675472328429383919057866983289697745243452518077832608072994091220265668974586241214128402607128233582714688154211835398212383977117215929458506265043933862026495994435650550905431407268651926487014120024868322453750650787603
878 2015283703367863641175612582841936517787350944656855933317429674796067283247692306829469234836545483860293240931552418346632914814574840557164134242093411648866184638985699033459102947304561891166721793714236106168500105689732675538595096688540368189286911202057204
879 4030567406735727282351225165683873035574701889313706892397812870100516913573731388107455866143791167301066014448127485574989747110156527469446527064402527224189444345303474112366462597583074645726041257617917254000550976519076494704717922701067667631126609717562620
880 8061134813471454564702450331367746071149403778627405055618126256429000837280856930421582415653888124022762810500279225823419475853570162244967420824065842763898798935304487660957198391462023928438488905527746184033444327215528967862647462133982178908147336657737749
881 16122269626942909129404900662735492142298807557254794792597613965635041235507360796764859779758020415286452869865421422336737046886530771445521605353054186970482246199669257067294386726880243041398601827062009372311840557034353116882163917725743674079469956626879213
882 32244539253885818258809801325470984284597615114509562702858403841104576929850968085879597615695692907147236737101335135576004510544353023164631202118081948991828444720441916303253391658878849432607337721597719094067390976535462652799992427921387609721460951686218919
883 64489078507771636517619602650941968569195230229019078230504298565329070226562176375172125933409454213857745889718485951630077309349271596204382949321546468373610884291348088139698982759185655250971501911802567762452962813863127491674431578874185145359178925443305032
884 128978157015543273035239205301883937138390460458038073674281764439840518288954233601434770464043109273676147057758217113819716569277252015856848943459752421036994813975264929821494698446153691249421584622703442145232798936469841405432704083668187822782081196522612934
885 257956314031086546070478410603767874276780920916076002067985548524760370341544235195108564632356378496687053084804678608587408655189139787592493025318481138246070836844288503189526357130172989739133822571730033847798013468778586733444483306038690520138744410822104305
886 515912628062173092140956821207535748553561841832151749186329459913616946741390365728831468234624590982216097487745412614777966977541636673313570712158878201434901579171280651863610383303870386358413450106753297436528039572087558333594187251604849405963667790982329914
887 1031825256124346184281913642415071497107123683664303050967226793219529349671578634996678027914264711955714246934441012936601269241162076197649747686021340580197831757986099581465605364070702852533966341349056839689899640521362044319471818285093177086770804700997337135
888 2063650512248692368563827284830142994214247367328605316792652990004632739426086949729759721521734277508027282989871660001169783646772956644966221409247091456274396234271922456186940584933775392666261090080636185807756812571721280553052546459090902333021459970100718774
889 4127301024497384737127654569660285988428494734657209255757495276612214308887537250739609738635827854977326003356955399559400994264979921720282211144489822860321305374558643467262850391825894171758525020422203519388771105635879473947745047086524416390731823049575871367
890 8254602048994769474255309139320571976856989469314416093595737616257047693951669427854444008958053742695933720506242287631108282729440857091248249444872769715181694056081250808566197679593122734421185967834855847532743618438015021863341238226190448499584796708892024671
891 16509204097989538948510618278641143953713978938628827944038979465541958750304095036935766682820671149704327317066158229092178734343120895902708751041506789008811390825281157042454664390130865144036558713518862884405267875035043563746714263608418577828615455197637276692
892 33018408195979077897021236557282287907427957877257648441864409630709973979268470861262705205537221696872188172316729300641157466612157551793749571464552570783694857496709077045085425873390837592112375000758381673062374464246504203081187356448241066138451658821149048695
893 66036816391958155794042473114564575814855915754515283816534963490676816629633342042508764935259749403913457484639057872939716809416061610172974316833295916639523242347685187385492413175290635399972446647102748113040211450774264580963205726756890274190496012139622859396
894 132073632783916311588084946229129151629711831509030544701743268973269177485199960118905159467691298743445818448553730920630009593239643710803266798692630380339955494765545087388291893893787442328303848609108330077345126193782014841935536598352644147033465480151592101157
895 264147265567832623176169892458258303259423663018061049161813528400738631229830352773131274146840987240668901159331752658585820889695527501310271337843290830328637924388366221685060184651513684171245578011473085327680413892390519062004780905490913988035866251558527829912
896 528294531135665246352339784916516606518847326036122027704413839947219139423684694903223276068808980207119324934877808694176051539613332306980357395829416484288412444891302055024580864185784014785598130284461993610438148844136001100094527302631586659550933603780591445789
897 1056589062271330492704679569833033213037694652072243931480747597723637300741920212019295653200186318686565150555424232619770574003260721260015304203735532619191422286240190596613034469994688126529854264086379566355183246796730601636050223721482825663619899932815732748093
898 2113178124542660985409359139666066426075389304144487645482875238414131044568348511643233799513638394728377668997271866820874433372792776398844956451726292966094003090367993782564997483472147463134983475218098803957957903685609171269377772512904853974868062225846623078704
899 4226356249085321970818718279332132852150778608288974909317377428078517830375186365640809246644765545042225524880250772120384822516624162136074193174794893396167403856983582142730049458529989406656652575309066328456178179530012489292539330726565309734266782760124704346501
900 8452712498170643941637436558664265704301557216577949148888548633519889722037394150600037494704007452376589592153000137853289527450734660309564347888018901362599845725510816297617897121078907172883924552325580312100236204356278834799530531587143712938215321410196159097280
901 16905424996341287883274873117328531408603114433155897122454437913482088268494849885089687970641339474732872887223861476079205749118698140107205504629473975751694190461755186484746930748191396998228405820037184989654822297279917356673544733658809995161304889969890735246350
902 33810849992682575766549746234657062817206228866311792182361390293736195865781290860998527781091131576548223255115838477979429473877208094882173195526897005753479059067417132442309301789742736120655469053362108978060539097776551647233772658936906476144200958793504672043208
903 67621699985365151533099492469314125634412457732623580745204262651936975626012723739070642626027706137029244113358131147457919381511477999186035414577381197751556038212488916313291279690223537107463003105465815258597863005797421298265249311254998369379081491655237670620523
904 135243399970730303066198984938628251268824915465247155138596315612473408536554202005369401116357347216106455788254045564230162296601350911684916736982190432595429470560108208134202334689842292020152450192138300636784006592544212449893250585452815424308815714058671071460464
905 270486799941460606132397969877256502537649830930494299130539244244453167076507362138957556696515136928199080360162946685462294353662784289482576198954830337468860003981794832937244820827119909144584805069699805602920543926476852324958863209391302439741852329667003248905169
906 540973599882921212264795939754513005075299661860988578700065406283784160769734028024225532074594406890281038012418492769200033897013355443675625135869600877987659194710977783402855837951210363108326210714069167005263304974595602134888932266167121390838861427347438347507198
907 1081947199765842424529591879509026010150599323721977123072945825446417082054036459940125659426471875263155892497078163027433022335776773420772023011726355874332512784414553924165768582345315556557116615427515889440510545509225575133767702544303386315351560541998439336935120
908 2163894399531684849059183759018052020301198647443954185905881371875160208523889382045580680257819225922394681679173410352069895267953181714462365249798594986629649646036925232651431492071410392517013074521792087171255300485790201853027187426860444269538184625726982971523604
909 4327788799063369698118367518036104040602397294887908266097914090631001571981562588276572138311396820125802452075027497835587224902993380108119433831981293765439279257743478676128889277207189555339183620790753042470053762734215917730554306794961760454413710235878256513655522
910 8655577598126739396236735036072208081204794589775816346680956166919888169929444766650499132736517351806492206873788835796054017336380358429976000472493307716687593929327228298014658363639775758484044667281879628346335727021671146574278191016547691375649236337729497764791201
911 17311155196253478792473470072144416162409589179551632367806006679257191281273561351475930859541124968681737265247558802048524992781494557776805672571691395894893254502863335812840374980826752144903431310504684927630565483726838601531475330431986046718131797038406706176136807
912 34622310392506957584946940144288832324819178359103264164301225410572008574343930573390275193781790247977364660100379638265490556414545303669462314793335540279693367819822823686739867915140922108896929376264791121540668902536864836183926099359694746831834214565297121918648609
913 69244620785013915169893880288577664649638356718206527326021908565499739256833124659580596262121145422262811104782992675977435008193834544412839265302553797554547294351229772600792294148064236829239163929355721117940037745923839816271262711108966068978173832036422963406629451
914 138489241570027830339787760577155329299276713436413052892637614913070711659574640292499092420720146633941074208430956151077477367953869357835249747413340169970975098138223485154922245284399724124245205812775875227273378846979888003916138090862380607750188636724247548270221108
915 276978483140055660679575521154310658598553426872826102697732579697985793514617606889314437925645007071957453530935528943738914920574658139838934317173788888863600575545717977196240941871665537234196218658806135481637717118901509679115422631204757602325510966652617111786444924
916 553956966280111321359151042308621317197106853745652199977205519101944816382408738926726902716880353712241165538604553067487304066675294169666021520195350079297819119737249901346206359518861255010766471508155185018269897947291635079346211605674815323453115418889618562956656807
917 1107913932560222642718302084617242634394213707491304390446028205526062954421604592818676966387422758210696606124800354942889176874813441366240484630907366884748188809606740685188450341431610125576472928430532880345352318212746472152337418331585663193214437801715840297178720694
918 2215827865120445285436604169234485268788427414982608764206007735862343692999078216724027316030093424717075438616320608378693616315620289318845793120429122691107393996873008914639118253730434722417279020879233349710271932259892426433787664317528689440485755956467657247488648565
919 4431655730240890570873208338468970537576854829965217499130041313728922862006280905804290560022128616959353554180646412239484260196677876521138530469569278152203842069685732337551058247423912946582778884426391246700047747036454221735092315770535502405822788184700910174374767094
920 8863311460481781141746416676937941075153709659930434946873800153978272213529728840199625884335382006098875381268952463189048054108190486967119466777672052406563010317585077326509886204306649766597979473188876826393367372654210014254591357365604319245388556877548249735277598926
921 17726622920963562283492833353875882150307419319860869803570960843803379714241536296311816178754664454119523968752304487712193293497750398197033825858743676191236115324929217478628334364505637560709459653156906719433013095875405527415437348925156926693455118017892453214754034180
922 35453245841927124566985666707751764300614838639721739448892951074784238989338187268214012898225118638857816735077211988588748304606431399515760794236028892735853179926116997225959114033682403518147347170656079833767436785124286580703464151573974556679097985507325186399816539014
923 70906491683854249133971333415503528601229677279443478620078317914597028302721692300287365215174557677432711223759174550770334570400188675289821469964852786871723142247165004187571373560618808219632961107285652450508624754995436173563452180787854917473236187558706898156810109692
924 141812983367708498267942666831007057202459354558886956752813798507920512979860984068615751677128555325253915435753888824058246631910280001836273336776424702555093316684337214548728736016864131804958997228261957494635928645428073152840445345564820651930736664699531396891774899601
925 283625966735416996535885333662014114404918709117773912650400535995442867945366963985044843492855664990058986055354931387503578917469364641842882398200862254574892364739807349332874457804990053427995818598660829981857642702845705436847195932210243545234679233884429342597856471222
926 567251933470833993071770667324028228809837418235547823799982203036391513811651637961535100497864212616072678478430901010057557945658004217907430217152535835777965798877481893667840605766589565362529560763564393330108488131792560056552515994729545236845867395851321588779942573469
927 1134503866941667986143541334648056457619674836471095644966210891862919197853911299526189380714274174730288396893022737777504608996546260016986210866761241063962558811445111133692819456636006387491333003920493657622922621342813359330916762656344851811855462017955817566611679248867
928 2269007733883335972287082669296112915239349672942191285310506563240206800233765932114986134141155512283379423102828323403840177849118312475626528926563307401678515548151960018096127263476440359291973270015472875308382109089571241550426229202963611343595551605796091893422050038157
929 4538015467766671944574165338592225830478699345884382562510117330764520017209728216743515005736261574068492161291391282036961967287108256903591378105750224572560069321719043064162824456370943163345164216088090825871066316867067321761096286150382378087873279736464374775774019248594
930 9076030935533343889148330677184451660957398691768765110786604776373020633608513829054630138270561916657027854016371453902264345339300111123949369824709645001256742600914284148609261857615886567060816127493578876350511558253987129209221695371342008375870083585477670278961002945411
931 18152061871066687778296661354368903321914797383537530196594930357664264453378889429793529768515186157234764965784836488854198562017417882549937132593306674867292838376943131656873945921965370003431081958942697625627134935710998683251788477952339840527123965957784165842012080568697
932 36304123742133375556593322708737806643829594767075060349356036414605101096634641359901548579637935999693427602008116343926493192526632416458614188649743035340976449304693034502579261615754137131190154669746119101532915612287578713571902324342649966584995080175541749809492599084231
933 72608247484266751113186645417475613287659189534150120621789073537689103986050203344315417930437831244394327070488425100887511282626269940515177034832801288657163939331332478033912997477300642931766620125344686985611451874200919193995217310289395131057202790306630813514923686807740
934 145216494968533502226373290834951226575318379068300241108587693597977662553947247209025277351692462303861541084396912886306866825300910722966208639142657405570377023386537155518731922742761635583702810336202311916590828040432953915691761451865900256181470832375860498837384146821542
935 290432989937067004452746581669902453150636758136600481980283655231951904668684117334641637506713366794406755734624219245748500043412888694777319041223843603860013289882072025443080173528455341232147062389629989025418663959166514089501290280048459694786800667770335238408591994798861
936 580865979874134008905493163339804906301273516273200963544851300721776415669881560606583370949804398194798049022068168638825707457467103146887583878895818916301415277731476513649054664216228246155061525975243342837980866883501286564380445413247839284473500636329215968511584986448220
937 1161731959748268017810986326679609812602547032546401926360171860445900919025846990691570375059477342148958465900375156966271974290652333415183199780402259266446293115593614011635688141642041033719375019719551414069623467511524594084200461778407727480713971888802058756334143290674101
938 2323463919496536035621972653359219625205094065092803851440106516674621986652138017319239136954643033119027488397169903055248460116534682991746615256819315415014491666207537731797170347393671595932189841787751300498449508668738033725011623358684748046072909565488187866058768841486311
939 4646927838993072071243945306718439250410188130185607700633553356170408789151593562969571726605797221367589023927417684199878715119318025518478152350961735147282803567359979613339013754956740511621189519912678751143497591813614189437988709763998722605574676977153716547895303839809162
940 9293855677986144142487890613436878500820376260371215397324493821202675149083462016143635954826422768294875402494966452886343322790117095006426784025709180390282157000202185140442674302851014799373221829636998587020285241109219767341900691114987121960254665297224108610770763395514635
941 18587711355972288284975781226873757001640752520742430787730184333090720772480600320301262413167930538403790237090688672675317164095552926245287733204177723113584316662213642403331311556115688894252609530162492834017949868644892954043509847883684930406759989136762434970314676823806236
942 37175422711944576569951562453747514003281505041484861563318715261511489738655595854757107700491590885370941693346131494556801584028900646393626505660195592181709496629514955896243886319764431476948098198114151726555315980559250513365261588753110330531840174409671188248780856433435073
943 74350845423889153139903124907495028006563010082969723105330314131859562961166580740013884629584512843982777623387046771119845111590135150120355519257052019739114450274682321069976459278496164724149407066670303912917333118991758669531675541783782057326690462999459616571879324190164738
944 148701690847778306279806249814990056013126020165939446173269245576747615170663220614886517743965048135431981471393492602011084374907855782778442139439923586891562001568733646643465674064736030040589138323677569477075314700739432871530914915365463955792861032457504515834714031620311841
945 297403381695556612559612499629980112026252040331878892280921188766045673547825565683145449983500673141221755788611866079967329253540204950390072200053854964215762806938202024145331134100560267730300267845532256947368514253360249301360797946620624157307271900369775715442593301950894646
946 594806763391113225119224999259960224052504080663757784446692039053000327744174710168676655980605946996769998233353289701099397362913478337815601223111190622985052028474359375361704759357411535597761037590020012844536948470708017230751487838638085287092952602649606853689618192773512940
947 1189613526782226450238449998519920448105008161327515568691309320848296662827227512623611168136728812587240509524272279216175895579916147789636402597007651421649698182668335396491794288318400287524370088915033965787318846535680269072172476082153780741941829517103453111696191132403536208
948 2379227053564452900476899997039840896210016322655031137028002163272826802890186755470724723544197848453688690672274828850647148724615502377008287242538364440898458931147809645397869376300436589951683566411172262225365303598918276452028453989065703986713508291054207524450801581211951242
949 4758454107128905800953799994079681792420032645310062273433695788476733533561482457904582148064786507110132943875969900748529335676927065576975549082528420887733742798057368981455138924672003112492129793133183505853462491921659431817011550538578150490585043058075678631270954274041117671
950 9516908214257811601907599988159363584840065290620124545775316221981689452788329171798185210021694421399759439252884882390807306360612527700868822593270879583102399553659574669440526161808235195052428859031293046715835584014763139586157471394376563829288040281567757361849324850803082386
951 19033816428515623203815199976318727169680130581240249089634173793664977226362009638834782003753366843218161921289588749076084609117593320662563283961318324505120879763940086387034769546740457181420546163550906575186766514900032336144450960486141672012085003426596811939880499162179348573
952 38067632857031246407630399952637454339360261162480498175905197103636008636410466559120499074676907954739565354871107929558822626524264529331372329036959038538733263273711096806112396905095766870034419480925585863405398309643016195287521722658312551602827037410596777521830312273572555638
953 76135265714062492815260799905274908678720522324960996345908476535210749705073840641893477796173642490272361489426530879171646575463836398695858502972815568602536183312907090307881311347476859445036580465631276479415338084613796097420037134191326488827738881073012293354869623698741257586
954 152270531428124985630521599810549817357441044649921992681459809559694508411752400344879391697490025376115176730790560532682664930604660914761064995933693030208945302565723318037776190320683087460950283302963739145745934358884588160826477823450058011376420947372022197758927730110093720706
955 304541062856249971261043199621099634714882089299843985344744099286302356578147778569742111502876497370175759606523789716080816202928201355399197673691010387380708712881165620597855903786408711116955014255864510403395120043867652196885896824978409701056326516860730883322222160836264019448
956 609082125712499942522086399242199269429764178599687970657592384745097116096229701362010923535446875802628187101216382713944071679763797717225103842943431674136724032028074427815078636236423825521942666518185623759051871548163781271437640327972783065670506118499252851441393625115090541989
957 1218164251424999885044172798484398538859528357199375941259211518157538707319289432350184357377012327287892324064761317157041818205967618069771805593686301335937417911211666219385283725558601007704416266991665143304315427461834859329710659051648711836662412669024694514940522530342236309420
958 2436328502849999770088345596968797077719056714398751882420196827644187301706947757610150364966172792918345931160485465253445829957319314835373350048867964330727510672864125131198502414936511339403100080826561415750085116885245009017755449200938039061368311378614492102733499620966236114439
959 4872657005699999540176691193937594155438113428797503764668018675451742305363737415636228223851410109103533357937263440966765543381614682677072080757340118379871037905968474691737678740377229030017958188247580959906909212312992785237746621075408398682907652571042151823911529611289394486827
960 9745314011399999080353382387875188310876226857595007529033540348568454602685619768820692300927821064704523230516533972645759985744663940692116378567196392830679763515787541940900576981870199706030317814564163218016105734583812964223700423610645595060805837305426082370176970795482977493550
961 19490628022799998160706764775750376621752453715190015057536235463632591374406056405231710473162821741305456345838332166938945875752880102535897042815314732863865892708823975047786759750238046381741521092313015015447227485324073375635462685279750439019012065833920510072322153281574833079832
962 38981256045599996321413529551500753243504907430380030114140902482754944796873443508511764343491062049622593366946109332845693679644776138553296049120255268196980190509959665238143345543994664349978081066252411550979368131846825256011555677129709541733421391256451233044908153346868062704693
963 77962512091199992642827059103001506487009814860760060226647016307658701512792876483078125485651872438144847707059054846342101153298636357433476535318126929983920501609154755612868949165879454639009684879814238135963819566365089050159028954815063094364375042999456523728609841996501706313690
964 155925024182399985285654118206003012974019629721520120450425178510620946984651218067807427079063088235698475487463424194899208308354281685892298109778772423045700204848005522677914275999338480236593345115889161702756551235321713403250335314275291067723438243828918778085036501706855194736351
965 311850048364799970571308236412006025948039259443040240895815869025189932016448707570910953030839709025326512733987094813626987964277989372238657529691261635109257417475130473303449893331330999623599302176604615188689168536186604123714062788497613124312345237929831734655254109884096956613778
966 623700096729599941142616472824012051896078518886080481782796827505121208087170482376817524592994149381727740713659008716110598776135039248726272919869557844277004267945324134177412855362478948811106077707116629503396900557962745202378634905863030224627407542410880966442000481425689527394843
967 1247400193459199882285232945648024103792157037772160963550089467811080610194806292889981363637340009081808822970982495637044740755885772342444722689972334189550187043516611018058961408817423977423224251900832936552858160567540328967226044760818887032336581096189384040405943192804794192267355
968 2494800386918399764570465891296048207584314075544321927072970983773044302423416446252955836767435938117628579108421888514486565500780365984578832899455749891341759541461810291623129987769242319414280340776525577660351234284431940117081279449066467845287782673582879557271532368867646165956410
969 4989600773836799529140931782592096415168628151088643854098195340501757918948248352550547197002676872101174494555540101490662841369575091156352719571004003971318281396303981695570942724285289026215576230369934647959978482172912398736298589142791432811600924925696708567123576845054021267760269
970 9979201547673599058281863565184192830337256302177287708112601191564809578085989092853718646550543359338149570035194988151399972099527858315733900098767761579659834919573611957416983813025833143895531165395098216664474922386195871975164020877973840465823158658802715016269862820984475417244040
971 19958403095347198116563727130368385660674512604354575416078162079447420404483351361641043385269730841020791494919656638571130359763096398920065166768505078350366167550892638581761277738300557862709494076607533805837188715779925726496369981837994743048290011836105038815403066383063573129139750
972 39916806190694396233127454260736771321349025208709150831898286413924818879501372147441310227503663108485105550995218871038217748129209434613862645861303500446452919052116068094160908221773136601844439930067701868667305751014770479838574815475495791681885808485331506802333519104816120740485206
973 79833612381388792466254908521473542642698050417418301663343748152153086391950202355020085532069886331657783142593163775473071297421723459275902606033438344660795821689347607077722280058329499649815044234531446159272159562559972123429137714982722271171734990549251134338245534054212785070731915
974 159667224762777584932509817042947085285396100834836603325892844394200893227572024582089483857931245158625319948343997333870514138676713564108699257168145824509703252512767921676591569867929287104235350624700131794182034572020294025364742006615911392966893287636749906666208483299762477882571791
975 319334449525555169865019634085894170570792201669673206650391171898917756780074500272299351690566597958668956224031435933730738100111618203486626686544669192628981026241505354077942790737628086539917627599713196476268330077940125682712633933479866951395014122674949912232866664706172749298680570
976 638668899051110339730039268171788341141584403339346413298335137253276182399285740948927623625493929728628861748928587555455690014307106833142513148963911746298986134851838170144379185267027469037637415185327840245299547502094098930895829111371240973723214766096674693786332526737013908531652813
977 1277337798102220679460078536343576682283168806678692826592375726396812452595586131470442016577697644181850416184611531171758957315716056526175717286301620360797212657254666937643837262273654453080184543190255152254658815930218775146390853677723022118979557092704388052601572247614616998729088578
978 2554675596204441358920157072687153364566337613357385653177215046229220382270995272789849035569740614800209439787151968717499872882777331175939507716489447175045299792262714866928218442142927238193701613644252898162690149620995276965061111427140883839278582084649325001076295465586022990242925842
979 5109351192408882717840314145374306729132675226714771306341204620894812299743758656109370226935306166965449562791424267926222429429242605285791840217942522521709646856696329214939061945662981770266353754012043227103092398427645894011926981720888478071270887698170275292507484558448295306113651411
980 10218702384817765435680628290748613458265350453429542612659200157117032280608245173001706532454692385511555644071008263028307604843053538112781459685718430431651544419241180770563720938583789440891690307672118207114401756952725019689294079639732625007936271926349055106514912285040966453738720497
981 20437404769635530871361256581497226916530700906859085225277671209888103865336000966888638068825614317223728527871389315190306331957609186677856062976671892353605730822665424110519785414385434622838895258823955110752120945250095386458892712726949965423717979618313417674769865986405112708694914021
982 40874809539271061742722513162994453833061401813718170450483867824193250192992063425294432222905047385163403045267823163328789883592016481892523001619873161111562776732979690241309039049216611042376241015615677089728489388696500238723009397405444580331830934333938600740844253384091742727793239397
983 81749619078542123485445026325988907666122803627436340900842306476893953687625467073520917691324746603636900972234105404104382892017252255241921167902172112029443243491582189523557716313039242949978353198675028019315602644194162324827246797860338321214378729696571570423667938275357666482643438875
984 163499238157084246970890052651977815332245607254872681801464500102039810820333063722274010792889986268407163927296378587963088785620386005922618041391266458390812943231515000366007569008221465599780208436784526980946599611135100578473463763873690097928702883563857268169425886643473336177898991615
985 326998476314168493941780105303955630664491214509745363602542729076493017691509107863597475246888068002013567521192182547195171733276203879135492095361882802512812767443505141791024303324362982629384987727990317894224147774910196603047293582830371071892185013336181232422064943760929539852712228155
986 653996952628336987883560210607911261328982429019490727204407599578068377341263387212993735652703206731157512836796932728181028848428775956573464785069508236545465025212499349452204416162935448391841346546753216887272541151776074085433292509574955017877121083490531432397445144842494472021685389114
987 1307993905256673975767120421215822522657964858038981454407625640282139945993256266553767763374717615962591733734107672881384211110355406061530478344833494506602367210194944384954020083471359826766500516570313426363888708124070479933013538197057942916828922648061335457124902258578357599946941257176
988 2615987810513347951534240842431645045315929716077962908813163750263617328700569326296346779394000046138442741179233173385696829843235078405916880859375406448017419086357214843406574123711799082518361147375653131956346752383300546737935425274119901331740601400519585105847761977134370097833410567591
989 5231975621026695903068481684863290090631859432155925817622664140224988681476767918328334557172831636854976525387664046540825723205181781341536132068593005617727578276602003905414815357686337998752876069401876480527470945506197065385252221546833999139132747457009242535278103317253551573783423014041
990 10463951242053391806136963369726580181263718864311851635238899531272151165701467067066920150549920183552508392774286111054898141401167437606220938613779540039054252548290091965227633498586940946078990170682136133896829972889174600716366334255130121990916571072482686534321028045712621457257831091274
991 20927902484106783612273926739453160362527437728623703270466517394190233349537224122407512627784020936749370347692638307759214752580445736562857258346776322929865893749506061434624435311494037071410654896233287734799134199197263499117518076240586075228368785214419308797433758650019144313793497945396
992 41855804968213567224547853478906320725054875457247406540913236840547908956670726256687759871142758560246413989759045027416895714519979606606674827615822042243546313230688537980236888242032569208468035546476909548017818057965806504928189797068073779248363944968118224328350997072273603560534314271822
993 83711609936427134449095706957812641450109750914494813081791730704606945213147649779257567682996741227233881464640245289041434320823817737380617675385229144089685649780901886649134855259473672515403315686124883769765816548531390286602448956685030265496216358040071316517129604097816295178186281614051
994 167423219872854268898191413915625282900219501828989626163522491735714633786445706066680168958592889856617485752870221753216171183592862643488870637833921236721624973193293384163983780031870688020846974869040492066211174195924452169267894225867605624084428454618242683507363015163959180931650134487405
995 334846439745708537796382827831250565800439003657979252326937989153087069250982305895681091777357296796359477664266368539445260915080377698766694164268990109128530782753103365614705090700238550241806082448158484877782585626333072668710033010222855694510861059394841887122488999413114279952228796272156
996 669692879491417075592765655662501131600878007315958504653688216366500125797802190073720705623346149468148674594786983732841935569805590458485293402281313263212780271163987489818580154720729614384955485929622193204241216202916978567924121630291823108696816850891791735627352877430036037466712779308057
997 1339385758982834151185531311325002263201756014631917009307046933498495167869339049458002735116669215709589821376911088935591355295458548516903971771152769641545887049686502879546063921041379181973589985895471732486933065608546629858532514543166665429161697233942506888172120086456493213991467483077078
998 2678771517965668302371062622650004526403512029263834018613515636149311982668400753017090349765294845881456567298202893717355113132764079025291694546644887258516339411831071843215100779219250167839474271367217402267839301973474263052540058219399648342530148485023448091482427296696349154699594709973179
999 5357543035931336604742125245300009052807024058527668037226016547898098330218349723208147656793905694201009241031283960825499196034955241447236811529036264008093398472376807940990073866381071973343098447831554500216646393052516522172505806632619468785259863975876268600750133011041853044446905737703619
1000 10715086071862673209484250490600018105614048117055336074450252378608318659543807895973705672453675049708628446119915085047888766696894400264880357721218033633533987716545111963099365784702101794415872685643447961783909582769171139116241955988960921237045813801186392408460112024397864452107687368015820