1 1
2 1
3 3
4 4
5 8
6 18
7 33
8 65
9 127
10 264
11 515
12 1037
13 2052
14 4103
15 8217
16 16408
17 32811
18 65590
19 131127
20 262112
21 524409
22 1048474
23 2097319
24 4194250
25 8389414
26 16778024
27 33557921
28 67116113
29 134235473
30 268471790
31 536948820
32 1073893571
33 2147779943
34 4295515305
35 8590928746
36 17181609828
37 34362674094
38 68724222989
39 137446153910
40 274887889257
41 549767273939
42 1099518976874
43 2199009443963
44 4397968996113
45 8795851577586
46 17591559985282
47 35182889030619
48 70365428578451
49 140730363576883
50 281460132979936
51 562919780078234
52 1125839869844910
53 2251682584595234
54 4503374740344911
55 9006775104196752
56 18013612152588545
57 36027364986443907
58 72055036693745982
59 144110721807463561
60 288222782467517748
61 576448275446971322
62 1152901948068288040
63 2305814484808950620
64 4611649466627203973
65 9223338110277998713
66 18446750193240981259
67 36893638368686099967
68 73787530937016092658
69 147575524070590542427
70 295151876629256481506
71 590305214690962286219
72 1180612959523856460039
73 2361230200754355018142
74 4722467439097621255404
75 9444945994231651384759
76 18889908537310120910987
77 37779839357804333442802
78 75559702887398959908347
79 151119415998460779972016
80 302238781834281851825781
81 604477333769608202422277
82 1208953972310959882581855
83 2417906130974350170301129
84 4835807883011628798516508
85 9671605691304207421564676
86 19343188963132410286757826
87 38686329250822862145301886
88 77372554828825897689877366
89 154744892243992193374579329
90 309489334401971238931066902
91 618977747287788125645880097
92 1237953625992773565329467184
93 2475903495520138620758917441
94 4951799498110962463035907381
95 9903584157568148241377066936
96 19807139126830322674029641686
97 39614221205307451494783615487
98 79228331595007048052824513537
99 158456449223045366856391486497
100 316912487761482354958601408512
101 633824191951816963725834582348
102 1267646897923962315763326918397
103 2535290995391927331990166030742
104 5070576747552117667459873599677
105 10141143746446598036478300272915
106 20282269503211640252574663827782
107 40564506082503001324850176307241
108 81128952464367499682516145457327
109 162257797813711548582854900584817
110 324515405806256183645635842226096
111 649030480193704895734850041677591
112 1298060392327905479335652664823812
113 2596119833897044017843872099368031
114 5192238127085756436066041938647770
115 10384473871887189503948905798905441
116 20768944327883067535046746287823244
117 41537884414278016685240734738884074
118 83075765298808538002270477940145283
119 166151532968123064487170783567337072
120 332303088549730914490589919675382953
121 664606256043551064840189914740279186
122 1329212733278816665428039796841112395
123 2658426027192823980008782496867213670
124 5316853395364265179510547775844603618
125 10633709878530733400461821876076429295
126 21267426677593356325058706734168393934
127 42534868553960568710436656439902336545
128 85069769960471266357865986020061341364
129 170139610024940922577278881665313742637
130 340279368056434722832931892796170975894
131 680559045776727748241766087348957703719
132 1361118734404933432179913499772842610417
133 2722238794253247035861793954944414360929
134 5444480304787890719514897533296668846066
135 10888966145863228058731841722817359496445
136 21777943519921039463549679571980531833373
137 43555909708542228050400371885030492363958
138 87111864990907502010049841473184535145089
139 174223821245491341173821925396124378513556
140 348447824576240847851845340114343118504062
141 696896011169653931179353187877942334245435
142 1393792739686618314508388537700134359103523
143 2787586896246971997069328766975098057709653
144 5575176582327192611253751169761352426907776
145 11150358641172378086712688236301469550373248
146 22300728000850418892856546351781318438466322
147 44601476917898914111891400612717287128139575
148 89202994532266909778283750954681959015679596
149 178406068014937030774320015160476388809395222
150 356812288739039512907553985537382049541282469
151 713624871967344408421814649939102912263148343
152 1427250310093590019899392419986331035249713331
153 2854501705193236150340382662968874933750884052
154 5709005482911362582299967438142737468332062948
155 11418014911092763085500115001998494201518848015
156 22836037305318093770108566920278047624753574180
157 45672088749750618915406860614354883637451053006
158 91344204105147440707924139720319873349108769808
159 182688458051979371523377750696846191448889431251
160 365377009022152758980965372228749265027920394217
161 730754190341673160805246656298085593101759761816
162 1461508698264050098334327534375819771381483497111
163 2923017977942029130849482749123018846419324357932
164 5846037012063355971050075491454483772359912718414
165 11692075925412455151004453607775797387784399205060
166 23384155236686021875185159772713834419794447284646
167 46768316424369355136865898456195681226680886324228
168 93536643138037006136825592607591301594740357660181
169 187073303692948869745216164354946748007229676334697
170 374146636034790281852382679478355344423190092513312
171 748293317295220198862612744166329220343665488606408
172 1496586701529325578384517268957115238543921722912609
173 2993173491241185850870508450778034953059206603508089
174 5986347070232696680345909375094140650691133909688151
175 11972694144492711980270807698452636721210700805589987
176 23945387965960546563867334137855264012564800960921108
177 47890774648052121835227137866365464506521333957554746
178 95781545502420164392417443808331382392646027857405508
179 191563081066612792797094826202717098406275009743520261
180 383126137759698972609149346806098658321775974472094322
181 766252218191305159267946835000985407737900556134315264
182 1532504305395613923490215724031098947637603840530538267
183 3065008317823453797040894235906397102525309090796012984
184 6130015991061025224113109209064493145370720061234405948
185 12260030582310175193966630047186037168826432462332709807
186 24520058156977905874118040153868134745015771163990997638
187 49040109908978093223060329357699984785557225774180022165
188 98080206280836860459084698441335493687441485888409780238
189 196160384136411461150573639555603460087720470200940650315
190 392320708924202440415544397370342991351151755054544334150
191 784641294556863478994686656367377058226744616224407861798
192 1569282334132525848453082425894020137432311803954328817100
193 3138564143058442354591232138614100013583608219164167920452
194 6277127208257195949927183609224987676542069269039454599572
195 12554252211854063297575064046483265124029419906547837956248
196 25108499928131972444227827538131600237802725645510519511386
197 50216990715273750433279078763069848131038822464998361234781
198 100433962893034746500716843489685849189480767073876598091077
199 200867888285784525905187316172369917552596680328856507205284
200 401735700886996521448930272770464323315688241357117688374766
201 803471249359464028780179309877588436170479622247551666009858
202 1606942192423150478154243906379543458638362637961726938880245
203 3213883770526413736588539998679190754663117916377693753976583
204 6427766311279687679347791858286808213570865307685445124071712
205 12855530165217763476980407519465433909330518228535458563809485
206 25711055428752248232387656822835899567157766413660097194494081
207 51422101096612877703610971896677023232721898592108266490036608
208 102844182787929900141257988250314108175740363660480885109021314
209 205688327058498431242969061375457376257917456093397165696586955
210 411376577783630276931667650971252259741217851855371407706259344
211 822753004521867373446717173202965667452695861282650448501705005
212 1645505710610733880077287123096779672782304831720979681520555000
213 3291010832457376507584010915899955929418231669058027553154872921
214 6582020505076322108405111511983636798744961397982506456949160753
215 13164038728655894338587914405570326311096014544059090446335687247
216 26328072975942180905100122405280227070455864049285230787385772005
217 52656137162255933260047011308040276207757097117331283042884971851
218 105312257109897008098329999017654857438835371776438801561581280374
219 210624480554126966801088280851528851705794351393339796146137549186
220 421248895367581182663548449337141592726858753147758830285186466402
221 842497662552384051062800704094912191672953337013066878774877422723
222 1684995075551626082327660802047035167934833391211357730942060153369
223 3369989666014861223347591014917717340418965315381961697483940469339
224 6739978390601752382915216873878337710527813751560052424070313443505
225 13479954957128901776902308959954132927592496284022711544208325039676
226 26959906385961898993987442759549847037290344055716545357110760005934
227 53919805959082232761498214195663011911825675640785551068516878292288
228 107839598787026227901833355293089586699720479438777289825221079288341
229 215679172312934096379634331688899919926305543646293034969398084774504
230 431358296126174771658704989433614871251783824403226394338089617192100
231 862716499330947979756370633308774325871191419133680582182618440063546
232 1725432821026278177661071838914545621791129327470280075101040997296570
233 3450865303270012025293269631967365324872276448271018788073107452222288
234 6901729962046847988080651604058346590524398377823641325054641758082330
235 13803458701336203685177576921130731772369616491309826075853657187409840
236 27606915089585502983431817764188196222668341783142806802985359348893128
237 55213825817411219537255528794306618385929714286609782550998633099845879
238 110427643438513731391794484563114918622718887077570634351211512797641089
239 220855271534196547255579791929893612872317550664640905310045311473775355
240 441710514470360375527996028263028660890499416310597501821563301421325410
241 883420975890932129030830543558765612289670294611575152228913300493005170
242 1766841853907189622885164277679601390146276849950705893759909778959277500
243 3533683528361139080463423588130957213650506765343702337456408058266598732
244 7067366730065767000429734093462057273524019527172392794696200967061834007
245 14134732870568030904967415022663027419485087433176041818072355049691890958
246 28269464687882852970095986064443923331066595742565292912638080326234192695
247 56538927517522170982562355053366929211012399829351145066402248435017139055
248 113077851807673682477972874068857795801510181682487610723192401352683609736
249 226155698123196072740105684910746324085590662468398097894976954631438192937
250 452311387154444800781606984143774344120446716894204627008643901954332018050
251 904622759841189876690701270658228079479645229925521177263457531275828473165
252 1809245498037021756486210947121222825769748325828223262921906552431418069700
253 3618490967068885385112552746147544011593965544764697589501169528401788545857
254 7236981904091433505778404480959572676915486779396777142715860928452230098894
255 14473963802770753920455073579197039248825262800455350514500588864883849342317
256 28947927701523287544552534145865417302761630690193118056857806764300499479148
257 57895855803402751602612209225498794376161277085548994815830704856002616071022
258 115791712813668239168170558542099751565411760743695191667765973530612312298236
259 231583428831743981294151874027490349235479126171512253148978630011864298585867
260 463166865609814834590697480848052562133746611068426434643539955309901376317948
261 926333750098534315656892951128685995631028217842506405572701767571479598126971
262 1852667543748007973640092803553686572436758744583540050912578442925023334833559
263 3705335185822358262329671481113239629388286940158535063803958617890846896452556
264 7410670590017783798994563853360631806440905130046486232479642598605865700879558
265 14821341658757695768869181382417726456794836558833347754255828930312019936673707
266 29642684355970995743794318877168776481512549453030961216282157216460352982606883
267 59285370944980620797673810933646916510381852670524578310108972300436318089308943
268 118570746656490518592884168358513975109629772593572152721201841114397824310802818
269 237141503423343543309629791656346906856626651097758774494744059916977520452318348
270 474283028174888566369792189735189267625590823262168143504222411776898277258077090
271 948566101127117701349284531920765785696506241556756726397707557959899721729222416
272 1897132295863466285001216357634554607164477298296306639783671039950491348039195637
273 3794264786681653621699942925496741406093018978457360830638963443516627563852834787
274 7588529978003970997447829756795464586700051238946786523095160653210985777599313424
275 15177060793279333973841880779633402803098543271429292059780639392977413996328597193
276 30354123314160000723658757764563337512004558809578199339341539215848317396191031977
277 60708250183848163948176948702430712244651313219860680571382221420284965681585249880
278 121416507667933405993926613225144982386727145489933677279321308694889153817711517273
279 242833030292006489126013931183233990083529222293410962957736613734063822153052909160
280 485666091162755386783210419396858950057003700143592353767780850320568875227125979087
281 971332244727299460282045248349185337628037453708399423718587509684290302479673862096
282 1942664616571890373073831947880966284553187707322212851824159670450453234905633332552
283 3885329491660936865821060405009208383530736969477554548399673295340750117591641006138
284 7770659508241917748356651257444707839431566513415630470302106429468433597144009226070
285 15541320080757948988579967464657602562524397056148993604697651171470628348021477182682
286 31082642316301566675202183668160096724930797074542857974970765914250416944476972747905
287 62165288989479412165157242536503398629466372398324876394075768766505782921963102205993
288 124330586777168978972451377719109661747226615112375767640364501203501177941249559596080
289 248661191299753325831885331929833398812655152251350123432293041592569735391720765770537
290 497322418349272939248026091679034815713162399271180944723747754404056361064829963773780
291 994644908639442319480981365464653097737602659487090156742330758034070763784529757388796
292 1989289961893649375774628239908171111489899232779373871003825438784792724975188643832077
293 3978580214189875129708164201977639152517406202861717395962736700072309492188552059884204
294 7957161010958605707451446510969541982052206317161343881576749793250147933419705401416036
295 15914323189504651491755742921181431643550709504695319741109303338495396800887538807442780
296 31828648716863018237679268421042767166702786310349144727884583661979612736765700215104768
297 63657302110540219542402053386465376741866429347253482160464115319214193729479533782134212
298 127314613568642559553060272384665163214563663124985211568501925109883528297741095165800948
299 254629245804163785689554564298518038697165301924875828123877845965338575430768739209926171
300 509258528854263767064383527828135761200944190890723516472886025847299170826352951395226231
301 1018517131963894486123238096659488504515425107588941960089341162260477593960942021379526221
302 2037034411847383956938308746916185577787496164197238630065062109376009230694269891953504885
303 4074069118122621722562486437557886899857445571275468136180407927613961539517105440506929197
304 8148138821834544418403355424885237382403981001206048019116398093774036388542113620854575456
305 16296278807456117389064156614979180805670506199878709554138992324227765350333260253794914021
306 32592559926042873090592651146409430786038287409688113560916343252285935050466060774086974059
307 65185124438253691957561881489859648791965063942999228743757008807401507104511051444902519821
308 130370257970470632023841646746224382186186117629229595097351631674659035170638993298905781380
309 260740533960201935851144727048847594416919487332525598524118846601813283070351111657548644953
310 521481103598649435781099563579652024902097250404326811754376469494499986377712130085318819608
311 1042962277789130849905901185382985234882083463987318928518576826011364280785088384525644179337
312 2085924695147924426365089931696527942549693609528642216154670914945111799133615840022252573400
313 4171849666044807292693194548191117648797980934225990588589952677394291970809542875744495754656
314 8343699876495935108626021129928674088777393911888586751688478742493038330423533460769996905429
315 16687400827027037966373301919598719246974127329264665102520196100720710874672316799088921551756
316 33374803771435179453707515716854851536693199740415368416856473962824374469002800373662505650397
317 66749611714092795421741016491745318221027600173792518028778716374736869764849498114409391574351
318 133499231639440146155593240419113323665706781562465960695880713442030978010692224019166088086549
319 266998479431205284847021982810115949535845703092226804573293491244433462446696798574113030136065
320 533996990611909883569207694834025254960372305242734560011896426703131443767728808155485621321947
321 1067994043584577267237361208407830786583031179904828226230271818487889874652909101820225945787916
322 2135988209561508533844449128241287749655445278900878900591646854438218728259928216135507880963763
323 4271976659150345969893556273629750948911993336505178964131335998078291937736685543840186221865136
324 8543953788654870944250043230205934239944684289419158557336049474330477532656752060562947736630212
325 17087908498270065252301666033588902724451573183340233879744390828066815310582161416425965297365623
326 34175818798318420629989502152084081119836904315155179233150306664820105665790003030084804592956880
327 68351641118710116064847529626042417978946444423734654965355407964028867596037203740476364830007151
328 136703289116387398582643916372195635329846352050342548632140829563652381504666114889730392879993080
329 273406591656286449567080146812420570975315903192783437406552925742092149492619234926062826912331899
330 546813209483331730952298363490128836641425098688663636209267921103290176082549876986938102541496819
331 1093626469942202029862793346874579880538143027916741440584035605554295247411555886488083510655836657
332 2187253039079339677219176082067192324548781519820137836911659894519371327915943906917744784783109272
333 4374506270993215728301427143186603771956069559993851372981439379170585028119065378486210823559559693
334 8749012916469121036789024740262893988453000724134301790731151190874417960305720763358484305746147075
335 17498026559399727620282154522008517925032020437110127468675814020878065805164642711879731622256264783
336 34996054526492019516437751544568214611264739800384187687074265769744338415465300081205974781220461262
337 69992111777540452949401715904636674858155815594842246663267749457792142100679366158859871442707111821
338 139984228821951312842810921345839775220758046967782615579623102531372159607647761004646168935203357611
339 279968467812282506077842479641772426236621133531249857747156094012058245876751995386261537413983130965
340 559936955229423067103770207031757711317437586271519009622635031561682632954489338263394842080249780488
341 1119873948203513034963807926417282673579828896356293643351276478459641126616933820324411275254357740050
342 2239747968965936189688375966707401404225929861331376817104403553525957457028932851534430211866222020378
343 4479496077192405012230431958076428320856822572950502858202164675955001114326012660580394281352845204074
344 8958992421206596549249247546184720092494531510181954090875655774319442347442316280259149546930603720944
345 17917985352704670974008277432809023059104286170137741975048279353354400739342991799987734300033276976062
346 35835971679411807599619034028801268540664634216456773863893587989780590935217918656437908377210819421995
347 71671945213974605221545854493177318069750710686794540757061443380478043569168891030405176161083083763641
348 143343893953272866060512783861859447286243866619784164118221880046551160273934617891161544025069688677208
349 286687794588918941245253296687351131316005221753210123185313816425137616413530230484122933373289990085582
350 573375601809833125419230156288888804821363152662933113590583250142187901982646306536340198850585543489110
351 1146751227426582749568761036161700027929342004010668583941790862861956851983008707251040744292328772674185
352 2293502499571317333493640782176606888319452751553719765100521792897334136164461614006349100260253531714383
353 4587005082827614009507559045907828926041478339170119374262232961678580106658030658085268464928136934441351
354 9174010321608593862943700198250982687869473637204085751796321004061050116869498932583485322461243575824767
355 18348020932474352564763266650681149556532304245759368068722678099533714236200186015980784977128895375755467
356 36696042398553259704328698648735645203112787212764836320298476215538594933833772272827681499253652757987044
357 73392085775317273775293509263193193539207776120559892371135792632536319901968624946556587660137619883481777
358 146784173330783214799326965948176275153941745772216813983934796722943131974857090296004579065824997610349706
359 293568349872921911722450696475680102805565944700254302020298306469857146135584944112489111038284115855601042
360 587136705478177414146979220148186683033565346264412806217770202029751014416086867345101310450374215281354263
361 1174273421055850637771050853611967214137003664940552197261853012359223316896895848160528969876253670763196775
362 2348546859612605907400307211453455310827566149180435085256122398684685008486887248888684649949809804289728945
363 4697093748897433489660119100760788416046845407349258012414722036412988727636242165874568972527275870103517540
364 9394187546617254824964076359319384271813761762413786259924837538282524676062398038448129371135342639047038518
365 18788375170116908771643727422233838362059149096717697280306170167788915098471684725667501454302504880449577778
366 37576750453051538359222939996088489776372620171719783128478184769955982401342548944717086264353855951908760912
367 75153501051026590310838208871460099920624816831805799838122888382611877308670403715785362734850040286336099001
368 150307002232891536868887953531760783178911603338839260618540755860864010375139676258621225240223476265307131880
369 300614004414368354411093716929716484240368495560056556975781872307778603836706972907441705141350270746324064588
370 601228008109755691484334561793604989616065930141593000030491076277844000683406970321149802146913142491515955213
371 1202456013569644926663018390761522100556241489106405629250506280903581450598018876000314210663033326255355517290
372 2404912019457173306651780712928882066080328023648945781244881614349863786624463862990828316464869894974500055371
373 4809824018869364829155872702936026998967213215102765453392669203335801691936068119878178045587220280302488528151
374 9619647988457471294410675482231096688577761816941317472941416258298440324479885442447957308592533164725571928441
375 19239295860314238025010243043054652540838629159613039672648584641687846478293035449811167962262464515288295599531
376 38478591452046834343500912409472365269387192675396915051115051017241333736394216070804126765297000990899623244859
377 76957182297575608201634199996522312502501544780823952136631585324123249763647173217782310696613148056307918103417
378 153914363246241226380923635961506854688681877766641034046296620904096945903621435737714050446058192040906742842852
379 307828723528629851819606127579195328617731654169146014300307920366935554097465460514564223951114675304323552062394
380 615657440608997483674865197862437732054857092774270319341484723555772510512796107718715337031064052835419833612048
381 1231314867303510379443633793499307129617057746110258097939038550579936294240646793993896461471171073781616871943768
382 2462629704788677807453256159060972103424901082228153351862533296515813465635143872835370013963012873060434615666526
383 4925259346055422279390546646891621745028530956527583100197574884218394902466941337495191214820017038325215115555940
384 9850518557484160300798921912569902034126741093627522588960347085894616544486715091405801011902134396697479195603022
385 19701036830925758678070132206910404261951920588706138113710367173268526210138088108265904661773515284591582234844907
386 39402073064942545498371501456118216253921922641857756235009233424677220102805091100795654201716179337047584107770955
387 78804144879930830066045204297860646984305805888851615536341984856556894968758253046310679469547386098910733200564630
388 157608287150705902532612795159068323216900905109832867043673263254381325228015099591370167535167607555132921509956570
389 315216568870658088961942108140569287292016419409585785950502703902061968693582930999635979390940951122644048326232444
390 630433126467024438509119490933714305525532334909086186673585007212777700879822427121617066707396801709251909508771877
391 1260866229584073739336691971166338472504150409940573771790311917331874184771238348204754334312397719824854757555543841
392 2521732410913693529053526124253010310512467645302238486591100736385689127209669132635065015946978757742967187217987966
393 5043464722305828702048370577674338364617403205944451558838536275575654581316420311892860610191176315836443137102115796
394 10086929239735444491612888819141105978407598819322272466086167146438092817709231476086304079284307632376969810128884882
395 20173858058435460278092104896494726784112010806739134357392235062293607214865237051919602578357277632403902796093348733
396 40347715252997606494165476383538857561212838469421986177987228273189296918976219323118804368423711512513704462247233787
397 80695428736164356132897255911093261003876243558508545036861912149996905372122398162326947227943458812010376501765955968
398 161390853851525627574173135351037311788573158079536254023667793460494460116859575082927096708249486771854527894901256670
399 322781700305185143580611777037444005806987497923160143656312105595068160169387617784681586992534916320813697098711339682
400 645563385514095619840630016910380929722949742107047728392325737545351339837924142564109978173570443808936218302539195289
401 1291126740258365151616076389429406103786638028198263965455145838748689613047424651776002133255807314735792197904373549950
402 2582253417869827332123542223935247053895900954794469127300706740140208982967696864457420591490602062019497152045230308655
403 5164506708325286852639107062431317556108939047424777269299361934917520751345580720037158755462300856225782002399125370952
404 10329013157767188247560255814943065025799250615153118501338380514914653616071418925008165237086443143065319020951042268101
405 20658025790028300369846457137702382490905234088988325406339456854203878444751311618771544239246866953209588106965811819404
406 41316050514299647502617106498960218122153165734840386653521282451059879914933768639180020794088818791793955884348109682989
407 82632098869050523997692437488419455766522599208177212108205608189484316733209850552593167700583484509237280103016623925880
408 165264193365816489429876177814785847334381354116689804497678240781445112253346771086133475498302793612941516086568112738203
409 330528377886399819055326776874930609661546701919122931626989834805757169600227163183942956308675940593350387439296524554708
410 661056737892310699982914218115297370439036879849612973106173323823089953474933887305500272160374845481382924249988320573538
411 1322113439665973245842371252587748043137276887688557050897354938474700719561659989121482805593695662687508355664096503089207
412 2644226806423574377235117536790258353369741378731361952722835303424181285739021737034119016219142819002447915463008818380701
413 5288453465775786954282895884722762608178480094424039521685562045971766006584020454214117637873332290384467036907695294590574
414 10576906635072644676557525718311874441346990967183555307575101798519791797374404471535123717692076446544860558439249551756726
415 21153812672856911258357016928055956630294084957699436904461925867906543562415504519394808124525916117340536160356482266316525
416 42307624143151304974028736144757420517473532702254288861588619970283535578933892324217922744999947697023395471240331058901299
417 84615245866539275511036009840734314932255328766379240842090900819510857942514070420799001576409498876859048930492332089216977
418 169230486866906459704991229041734570512562371531240438550963086637732501941353898932037256796586959793171454802963793626787702
419 338460963953368566726216813354557048428795847430541686080506867228061416196162789457474324139030417633490586854152410638724170
420 676921908259883953908822539226142885829736837339421483019336005899659831406052395689378271859608595137243272658083435821747966
421 1353843777074309391703065688999456612186118478738914332353316969191933497349204065491283657277059419090828716211125520166442694
422 2707687474993953746979373291520166032040436090108463595813889370305464492569811972299886749505062286750260797449886153005716379
423 5415374791229385785738682287609864647426577699827073961439151924875622787546957327484324976654265223048479307598679558195113187
424 10830749264197511847609589508083657481206642123904081273978846685569812858913500348822711019124516894168736688217907331563521940
425 21661497890687475537514603681530283928682039810753115382302882598984325644649584939869395406707899802505008395528042481020654674
426 43322994504186660234237946935759729583252147255356388556920270830960896108953881109033991979714874120630462411752922272603696418
427 86645986451624031627566653309581458040894078181428484469921141700003460427631770863925244950037333881794712471639537804649104496
428 173291967787311069658009198793671285591028153010003540095267112867850304214066150236187342171461720922488729468547299846447055374
429 346583925342404090682727785191714310661731803184399761571464880327360076043020709303209298896631908688161639243216982271163974255
430 693167830228586173743028071132558004318270199288881961498768528510276812663311367282975230503305825687272855887506973949226924123
431 1386335619578632754736938933395466900211380370096671535732414950969154576480172560464409640865197660683115730874179633614557587110
432 2772671157502288679877696250423068665579983236572919114038299072958089600730358921684417718589648739851893635805282099505439367310
433 5545342151966093112827611044128199434319304045587828010405395339069277611221140669057892282429955010304852562955814696278319116078
434 11090683978530034232451275716426912151342480199899311085960004873737078687237083148132133787473356762858862915713219407261769239881
435 22181367307863838440780703451114857816083670988744440017660309752196599254929821155616387213752116839055920243080731945802971760596
436 44362733321057602271920261989817522547435598658024692023668075594004758428785511702496352502613148515578719647269170131289790520719
437 88725464061210993309871586378564139426155523410184461209446142328706429722343815669629076208210770529225062414794362357300389992511
438 177450922979425143856039739391020827251823193797184585083082654591410200495036778583167861982421398245839226261641514212519148361574
439 354901835714273924505231526618871191896012805133888584685019580582895185714204887452387880295326186523551312880259795115795253924763
440 709803651029647725333822962503013537411530993944691316422241540734549390041912568491973072756204239304086882287819326228028691090566
441 1419607261456496003837330892976742857191532586300134129669148027838103241572791890176019969729734395772371316784267273042123879296415
442 2839214442125706423618689236404785406104316000805624793008608613710668731015612720925895239744859281272567359410685938056630422535218
443 5678428723568735716492862871440095589789678547826721416208261249228829811393540628784166969448052613110752346473158547875878556403225
444 11356857127663735255571125378279984364556465877544761298414222292028741640789014874613646176375503444523611330023151849336224519247859
445 22713713620373501432774296574783751306800038489137598627784338054961426801859294243695303295601330177226209200206593885393582455291980
446 45427425979235857783563469448887897434096636761724238038853648070254836425069462152098174191058123817748236027161961494723921296696633
447 90854849453041174412403149929204664526129817968256131946740580405460314928900933616770482095018455107596799710856670038288372596516348
448 181709693931958457568197477552287504462771351260860306903579960130194159133684195565252456434006113782235129385783089274359739628756737
449 363419377992166044084966921057564593645653402858228886002328481091016583194543927809276450629265603062602604012608730618962627508375327
450 726838736399700395721898167322231260423743158950712575084378115675520138910735785123214717712092425142899112597112687525097790361483671
451 1453677433959294181681081855787366293899628249848131933056293012355272282310889250187722983771846961292332936902970658803536648266909695
452 2907354790918854500522276760227167288899391804791750954737033051602053123139053228796704481556576135367238974408822476908845889665667384
453 5814709429242204987440523014459965646624744955254462510195554734545082275122555588831368821048559005162563368247629338887048208011727993
454 11629418556184703969620836660568840728563065433220034912342063379693647607296084399656952129660065852664656255980084134737673911249376117
455 23258836513714115706816786842088419451208644615574772766935919631495096003703793330417540469970538979264216086529649761798162852534001319
456 46517671842318528947160402999586696006306628832953376821589397814499058735425648490916979128825907211158751431344124639578521669910542071
457 93035341339424085750335842089265932426513522256732888055089598115404997456641373755326310837221671044079254544700199908703562574547994835
458 186070678039603533907267038358321331744197967196767684402148114693486709692829582831492404507038617969086540122072179888622045776902157605
459 372141346905336189285478577958963942255554746285391836342329871426801790843277775814565348057336291500754158329069303665635535458285891266
460 744282675676518214389181722973145830170218571939313763741610809445910460212304171074883075326681964989395134595056877301339108337325768978
461 1488565315520286295223105663963609632492738327276437489016654203631401158347766262761191251895848821922608975778916523281804202922793955281
462 2977130560262323594758398289629225423620881819816064518623790017211510844270781380306980160288375467842607404567904677188549287643760515944
463 5954260980773671616276902958531508715596687338873427058051011806930159925997963083790725667252895838019331604479589028044559142724557826056
464 11908521685716002227868096498705976352073947843463656340913346420949037202753986327538741649416846402149079069179026376866056778363755498482
465 23817042827224776180909208140693215369477514337794506285820732518893853417468999775767347218350854696644567369688839214773812738704330181434
466 47634084581164781341118049606050548741318001343849934133805603702022895944458223713240682411863393301882649471250455443820160657985765359811
467 95268167046437784900845454198798273207510849097087821535183611766076704539535079088949373153925306308816668441715564301043507034423603631176
468 190536329923246440039903178887198276089032606650180250082312321990534454138977622959450865890387979511598635619285779433940867471251238548553
469 381072651633066375394118966624913975967333937881034029392609378418252341425319135560207251704126292229353675419134441301384859100365539474417
470 762145287093841074063682245677616243027421163112035717825489786968361185619920551216584473685602323228415086603276712806403779403989073842313
471 1524290542357724784553308498982785840272376501229081283627507390885788032337976020985831697859174789238283329951391233407266231534022845385317
472 3048581022095216207704117023240016338932812797055620996901599753174474478606034488962135046888649490108797786250712939102884879833911679890917
473 6097161921049047592914564408802418680784630568702280800042611434421465800000673604618682535680714162532099819962897810205687305893259949694333
474 12194323600050678622854984768026232046178432703796317316170490438587369126330382451870179660411846815259902559979920680896477651329504816299204
475 24388646724547171594334939072124281995519763078669929097858773711789348470329314285551504182312513249601626892267457795854035361916605375741228
476 48777292515198397699946614667222100579755626811121461322207371903668809753323033524189801495571755514600115189814960987215943037939144207851422
477 97554583197274761639772199346350367421031748518041001776674941560660311407361076243015447225446454194918714691142430851602739814343471777610049
478 195109162798101167235786529962164376554268085324946678381910992390454422515410937666052735129508665721183061033902282998355072778935823427331791
479 390218318543742013554537336106813699043944060835998461231497782429624038849973784343953260036977340313765836492723231771078010410519700655438866
480 780436623264994068043816474639762665757422316631659034608360107546245960479068812964413087194512277284319103417511755745344246513568105647781090
481 1560873219452725363027275118257040045797070043775883035196143895944772576615415041696757713111714801146009329825403856891391032617109532013038711
482 3121746385891559121340933823934475323320865142366509364391272748015656731124997820650062636456429203182862482170504485559279843078976705525775979
483 6243492668045994729886229472261881527397038127578542650244446514938774918718407774442355000194544496184814411967405009822248203614906631234159195
484 12486985133215863226842705273225642202278195125592680655613866499188066268855631652363718142101592843869444742255008965648353379060797368315945893
485 24973969869905419567972127897995696235623897062251049780168063692913973517338127189078325326487958814477371923995748698360301635295571391920129338
486 49947938965261858448372296486397783700718380550627117825694435086461755350227461818178851395645732370769045163745702821565073547209425574757464421
487 99895876418521436823292856462445789236374428801797545857996876723555809739297047687986090849689002188876738685726340821838033187416399062898929379
488 199791749887376896184966404229226790048446321508746248715939534158949061775953266344848720675981479841799108629745661070192921461536958008515361828
489 399583494024335277373348383221269218760916619599487033106694940277695660327809537970099010387338171194169348431675362611386213388940348538164987282
490 799166976846018731592229526269364413802298810633740827287184025563687361366769327402717788128455068186505055361583403220671275907914040482511941499
491 1598333931883596655614674598112632915780769789528851707991049720451548810730477075026350803923104133552553222198313278655136321640612393899401796705
492 3196667821344582187117740270883906697243096458088511986934394380918803891399182592869480213325912259455238509933618244870124680751554555787826786964
493 6393335560232709478306974062423985452949852058038619021936575971834111473755209955642921900050193037651770795689319662596128978225421493260987794610
494 12786670960328803662135343977521042259011823920519734882796437959059480249051627667323029848183471106981748593315099194573301765399652627517030257666
495 25573341609931166391925223198227661363861761899065366278492541166851645606665840296391297350946017286548185361245837294154015581975160667255163686786
496 51146682617484927278346013321872797986526916338387613129945710561248294895330552028235127454126462086685762101904252811326123952125888610111911707265
497 102293364068317048090757027755485983210041792781005688570839072406337439873914431166575506846287062303727985381567512388047572806367142205923256172485
498 204586725879409642148382877227348205928787030759446739135401299216372463466228954085950785115983474700193187005231728015956722630403151878906405150409
499 409173447396238143157845191588051309761841834131444155631260834612382614510820313953888161739704737897158171458306568093957513887289495696516031520294
500 818346886370364840513552945164087497801703274323241815056043266758113261926296645115541876006204951252328886220893958938714088480406653462350327622079
501 1636693756501052067466078560274079236244576501112952741942920689393439682780948635616039531360989868312859709718284436120488191550331108822660160523134
502 3273387481728361014236633875134528327758343356062359312221278779297938169056850726660038832101393461298163093803419628246131736270818933198843352008464
503 6546774903312788373037437373091838476261123255092392453648405755408402336609159967590086311445716897611582861012221645678841008332865765195088598292505
504 13093549691128074894762423661026591837468349270050738657007173585251979059138713588613278976262373145628263393057433815198194915635436228292979638774914
505 26187099160805670262946224731816719789353701374101708043462817027632032879654242718962995457271537229968242511470610553775037224571825513903850413524711
506 52374197897721692073625596834966948709410206936645638151800598484295449625222673338700944510366662568634440201566227234760107910663209766550764422414402
507 104748394985520843433030760099067608606316829166115819956126113206603541803650441273267883587396833198193383343763406861873383743003137596230596701738402
508 209496788426558123239237116140060168702920085745968470668944974896899824247783494614103526867833501938166912953469952185148177609627208055973994028540892
509 418993573914128658062721127016238817689036233452680272437460648162489328971777505541767197300565249292082125723964084969935857576926531530122698084554600
510 837987142248677235900113627304042580961114959199157916802276103595907353227013384016717998001230207745959554247399604393578691832824624994512402658629499
511 1675974273931706591082161064860986109284221873505233382366047594241090810949398095922636953903910251349052647426520051890634889741589209247920200956466517
512 3351948527912294232994648956746925526186015916909695853495773659266120994960193775549382793716157284320262892603583758336452731061731343270628351303231517
513 6703897018268440688686750899891002099223966059810809762085312389542781979179429118388875896889617725647235842993327683955957696902805479253215844889556335
514 13407793966087134428861012312643795382044857437758444478075220530371597745235553556282053930160730499034110405419579158726701808009298013420230404952829797
515 26815587800538461861825312687330910710964913511427518470811666385644379485179833557885480767609798870503582284114306961002534623578549714692921713320430864
516 53631175356205692128914291282534675128121195494637359284385219413074591673793141288337039705912522562174402703389387773421887600613464684359973221244747718
517 107262350259207605746092080490287091509334616894448919042242601843965195754002899936461165904473301124436174928742244167985539982693510527642985187308554893
518 214524699684545152755285210315311003956197457170082817853468930874916205091773634920152614096913979108393827817285877037163729085925532391298236056056798191
519 429049397845314978702741007900833682934740385495186160315976388112205514204957409569980254625504910753703919869751333945165462218121087913273453845215593221
520 858098792928729441976269568243410591108112733222774027569133389200443557301948303732940949974410992332809446929812125928329540572655250407828838173755235764
521 1716197580900284933167325418177479263146410668804873460557344942246106729330259438061639493740374202222516390813660117420160838532285435664046203870105437630
522 3432395153009908537017120780521589860744244678582048043024206524744915939351569101089169802566321346487072237715127111663971788539760752004481250907112978546
523 6864790290666304679824328612907718990658964623397481334665197955346116419630944829237603749232107747284524908661395511950132167193342644803047669720690121376
524 13729580555041252973915496507900589422868120173355706104208502651126508982848512173154503821139700980276128066470542482695881432149714445969664315741449789246
525 27459161066249630415684303801823945590637688346214625161073707781194697194844800778600000120108359897865508680388604093227355528973668641054553696081632743539
526 54918322062167107976175428807203604054033041762090998589179354443599629038037511776073492354298963912825993006304748028616745577126898844773937491892756115581
527 109836644017999024109661751814124126967222401275116148606130373148693873321578065513518958590832516338692380165559486585777576962206843116855336516232002253054
528 219673287891298310195920488830618654427870304203488357177571613769748089134895739456318839880774978041742087066051541617973943270154199913107557682245566628754
529 439346575627741312646315794887149759615646780103763968391618936095649668233256182749337903932091951886721394670635821401072821558313139667208099978039414974634
530 878693151212023910537890670028777029480405559600931222747572308461002378742227598272191249491783303825390973859287567802497689368666937541651111638400989353714
531 1757386302863880352852859814942943250992677016618717741629635944293592919827962416840926998689882371772913479773130149099042449346428690903830817098313785531030
532 3514772607649262807121244337304037709133410960747890690181232954367208723920459627294106450036768748095735932896286239844727958911976508186228004960608041811826
533 7029545221201580999391660363378483573500316602313234294945413471083211881393151276728690524489590567201540574060102420152508738829414166658183751528877004941504
534 14059090458281561306039040399425828768129433111887696982167853483770567328446985085794176250090015194850519237078553974876678742399115004413198803942993933937137
535 28118180956367786250526618300687747079267097935975944445138951309629625778186138543575014081298178619997884907309703680941283788208266993230790059023116809937573
536 56236362008245138852600546986062173638053722168978995214663856442169619543582268138366356533212942481295069109786348827253132806958921816492611305930256706956787
537 112472724238914973773260883092333735774610570688981518002631815049427301873682470504048275639675455764869671355510173067048402201540448645160412155018719779739296
538 224945448984693167128264522314397793671143392929964818304602240164582367462977872247461593241963192482844569367924168276551620704923085039201752780934967709704741
539 449890899105531670501869763497715310104349423235163950122514768791656253787587078328603829997356187762308289205201718102587081206616281688753530957935594463750118
540 899781800724947510459355434891115062896410862175679976204641211355975868143238871838652766218655075446420607740322904440281168331119195177693144349237620218217327
541 1799563606954311223028175352784214302486776471299272497372063978488095506136357933119164046313079541153604253125483410755510464259786608644438408476862160381551595
542 3599127225857577202242401297905837979859826107142985803182655176915857660471264327366347370268056932119865136837306291813681876999315236297646849270823149646973957
543 7198254477466783377594751311574419792698177536120865451842960408684014656051990058049930922461038149475890064974538643165815394802839359031336420223813516728058781
544 14396509010090879235720737476141052066532648858952405440961800013186219602332328033753761675239444779652131005480140636564920618684735198644767183394514638501166515
545 28793018137697101351461617020945755800032275373394895527270776414133110055043139872541891446812702672891358139586055832157573595536796454358664857439640558063055612
546 57586036524610386606606929445291573367816849703676133257910925130339846849090955785917203466888004588771697795418948342988321042605291021990035851352492053097831917
547 115172073575590126853694237003008906715086108181199481637422166709621816881468829458004153508959301159570871870329188994157558128463643660518003429186160694557857926
548 230344148258920987103543708687381435351291547560649368057111870851485843143574836845832092547308773266940566394577222628305871020629548201260725865845696107820752862
549 460688298841576431932792175690332305939694493733676098501355504538174640772657666349277943040911180111616292176398804381467883621282477087062413353800353215413712934
550 921376602543612632681729771898293475685668040758731786751153559134018881552464802235564317661669089792135176700504754471252805623830767352428115027051881251259137651
551 1842753215227072862634722026315931664732745562424493181914175716155331857026628172155431643577364061273549732751176087077745496053093704556065852741908584295346234183
552 3685506451557548114086378349893631862380702543865694947288319775013310507236634687309112951923489712081934787700385344873735740197316947928443082822335740121074195613
553 7371012946940944393960201353430772595684518522133925359384105142514947264317606684423068755914599746223543033851767431794681858522479029886293124897432674381054697741
554 14742025984714803443522888014294640269638702998505501319942071472141236009323472947498894913610597207496018441872761851392782034888904475121827291664737282692936941648
555 29484052157343921994425489453980402967715492386291292076330582823889233769383585740244478020047643717390541106403186614795024665322983239562332186618317402904340406614
556 58968104702785192630515939438524723915811076297197480087412384655513610544063880429370460658275266045566055931202625288370989104266476477724819356146504942349842142096
557 117936210205845460068882668207780086495250820544839710766381836895281898876810506710217151805658991420445004717080438964997509194819723691433742298809998876714956376328
558 235872422059486894148161085158946380050241079803805194366584907641366618034831159814228704549921248883918492727535105937875385951392100280284013395507048896089652358647
559 471744847507226476179515289547843835307337661039986363850394973619718651523145420507345712826540454869488944575110703827304894577611996013853023124400124952923281937021
560 943489701972617024391952793783616646353170411112646950110147402964456597762642381775839514156251301584649911357098452880395750092391938497508085086742312395788936565785
561 1886979418217554300591490921364369617239684624165893277947696263543626013001936837616238121821480559786299869868539878187792534302742070807585302074815228828699787763102
562 3773958865677087650371007258982485357024081247044504513203366067581113472267028780085112411956835729931838707933768965547585744312082644255940960441013812949847146604919
563 7547917791203537439408193425396407917893589403088471283257877469527794729809223515761608052906761788505415809798478571829063608456763437812741212992938476149380068959279
564 15095835704778114332364084872688052817407648784254971716243242547950840730289283020608497228530498101170941976286598495499434957243966003756430616850285019628521740181817
565 30191671659526091034762198167254320723458410122307732595658211088095314590565689483346968030056404109832871241121776696973397116219053940081519894287285677383307395262821
566 60383343829214121426497642334552989247470696436742102501405978464353549865518591130538321123395693802273994125862327892120586163190399596455934416609149511894728629264103
567 120766688698730653573341630607320374932740178424453934320480700352309257383061516496484999922339939123804402770184746791737091174951219732655931885009089173086167293529358
568 241533379517093256248383264201505038650129607084117661775264783142941889891528507427621746747799175224153981470469042552931345399868648130815037042765603090231457167812894
569 483066763349648985104456608071739174281678508049949093982849797829536126774119281752460327176366524402608806825955765102271080751263167336207563002693512388843005342841959
570 966133535478918015192023296778271139569689888109190709805710089330517036631941113479946159075615128155570552536323239487555212167084578702897405421132850905002681197416271
571 1932267088807082662355211328718186117426158057469685776762252796673685822418566044819277324335396426106326589051201327084613374000321565573063147242811429924483567912677293
572 3864534213877948782452369709171007104172856534984230214820272603364927923781930527444130264072071782801653022658976017250487122209945798649805651166071764019961907793336846
573 7729068501384694854022069704518966216162069787456091073155259801640261550396167381723014016768767075647830958895639129078232407032740658983500043729323441873203440633530369
574 15458137152170950033802774129433243568628306975891339696213841329647894047029733602106389737949819531352893025057720524875813545698636572857485480473431579089785773546697054
575 30916274607316398591769782757669737380090776546149733449156986851404401983072752278108322784173803452882809529851577200839706272869561774448357535058088768257705571935471338
576 61832549828692366801606198968765804082545038596461873280840529707609840418216320710509090954930810344690060541302918494681998193183076416837434570919015361267484122139751537
577 123665100901262599770699879802510242538175467185054398440961294345121624970943875330174830819279751837558502078821519872765661807029928118197116877669066861543538657316970664
578 247330204320877640421085474408896968295507484893333181536950510304005586587375498563678785440335475767304534884530446082456869076892199698129551866053874234976952543125395708
579 494660413737820650592727945399684104658701126785742332791036679696671412752870810223261198174555759684980533835041308562713455957782814513774761221401172313145333272232937647
580 989320837782845019886219504520474496559820382028398337205928443350631120311524701106268037765145425645427755796051224648280614368656582251503432063011371664724134666705913637
581 1978641696402984601271100019416388093287229708991240268895988350950761291112702686185534648263123596433008351806382960906691955161667204601388482197088032771147213095766181390
582 3957283434911892016948331800972201595653026035020943975011239885305706973264203881216948606868734669791484012501151576155492265256622297691909686385022976409525423014919374565
583 7914566954869575584835296915763823389504043469074777057431444171450078124430232771574313819049399237822118802580412182624249066007249235713599412463548685315408186033666910537
584 15829134081441513047628125794807837414732354757763078274010049003073021011039532445349957999537729632271223721078237141776995742982509954155380497855434850105760019757846107903
585 31658268509395761453583911224416350005271572863508407292185889543661915736404662090997389096738413956029624790387914527273264117973894670306825128323184589585698348834694917940
586 63316537717807325048001644222179953768030071597401801174058461142233140384680835407527232652422743176012212353375191101719243255231423877587264934709043546830422904668958060854
587 126633076845178410993962465566557488961913622100959871924446460356743823891721582010475683893026473044426900817837848688825508757279638951692318572788570279095404353428726463997
588 253266156531657548653684487988163597304372018420263200573015095173897940396189799041400681626928457183706787673323721374649309055771732169855344495465863910013195445644940404742
589 506532318788492841380695102789732697289078501825834445035852884165918335432480509735683101628155065346247995349550360104308472541861047253271028495089703904689938190916396663582
590 1013064649108978270417711255962885541290551795948259170620226729566234426195483155349103580506442962226907502172454871985061726146128213601426774491858952773442699887095625361836
591 2026129321438235547909074216913459118566074004825179382360424119994005902089056702467067472507291991681628432624713942254556513303938456232264299249986484539401965507442432548720
592 4052258689615759329626610984338999845890621682025438627319601213810138913619352930981664790896394034761595879491510858212351022540879723119341158110530574187168801478473373016144
593 8104517473280051312225580336489445051595922398000974202221650487775652467396610160967605288460825336204269219800123954645306949865360346021769831902623730248104855643634128943862
594 16209035135742500885191856187520740688995021232281261557951858983199252531120805922247418583353688210882569394291998331193891091417555156467896675409639457376855240312361730923137
595 32418070651912178649615956780902847455905790983505613546463016955201158620258516146088932127845301001393282225176377983988815325063067217208698627190327877444605544757020953954405
596 64836142068588676330630266232162463575720273329128442352006517360933205139945403259153902504010999856768825948148756537796431729151627400696510139431998485424714058466740365518588
597 129672285674099937758483341398237910775803371721633244899617931721053095223721852608160573842990879521472197090786936406648592449463376210215389091752285553056915584940983303674669
598 259344574435988295367461935099872513783719980295555651671931490277238886581268346618405548443995202236267378983797147826879794827333902162887081956637275307345976826486116237040306
599 518689155073765493510067759069205841767440833790959425680118892125096852064248197522541039297802025040928301489164528383149052505280969818977675230031062744949667272862323997378698
600 1037378322600214149682130514328301851763438898609615249469181697087083725700355412152153008852442056299423028691228676236618801151706908117804483467065027370968520271525366370674607
601 2074756670197428771791439757291813726549805943411597288594032466983532350597029385508375377829099048133091788964556100561075107038100602615350639921030450182694034576926594678172311
602 4149513390559097054525382383669726457919427212577818695151674504938650474614056222249972450914501339340777423487087487961336802544393304818317526489468235547773758297663520097799789
603 8299026881761340421631450260129089043002470886961549935352458762792240539501735434366320650480762295003326318052507332589367304666555999602285212784757635673181092627997607661985044
604 16598053965387192953422555735108990974546727321435453621259209013872333167782431912695268661967951408116949530004765711937846700653465283791104908294707377955902390134707135507836096
605 33196108335558638303416897940780866580099546483980739292112374471750004426756696821241173930138014607627194771462904233167837195679899631263346077399656136024924649074179541391182504
606 66392217482595874453870229725228448205858704153996997837081746272378941329008905682239327416932760820077198744647224309167325893153641911459268625848569867225766158764928343586733878
607 132784436591572557780339415073176589373634952139288530089892778783878927109239979808277886260422291532024210057838302293566204815378880451982665064830155151792199109509365936933863876
608 265568876441969191599095067266139341717266090793743876282071388302793049242477029700979687437599742799767164582646045188632506051372496434838043111318868732729003836138173206834789465
609 531137759412158804918935567083962849918758188698065035344825099887863288619661548545094288021086480500965209532296589226210395545100992245630757904260555167172412070344356409600987395
610 1062275531898831729842525071302475619315519483439176965962462728382779034953245510767039952366643953908249010629596107386081427700086618867492004711904406978096294392092652151708319843
611 2124551089976764266951030899493506767748347441398716803499017129544480444203738464025331900523046601912830677444429471256096945122607531840437392380502618081870126671395520503501446989
612 4249102232359865289200732734112653840052670989949774960901616194164782153134866412734811501192668202393167941276049193157379516707562962066072875017868461719592092012903681421853521408
613 8498204569604932027227502778911333696027291618949164758292483975499451096704438508450263096347588785489781194292708274522758463610769968633678578245408439581901991371834946395359335017
614 16996409349078396591600521895620011215368304978820328760856985513399128024834183901167687160683174417670806993545027858159144589076682971174886138224076712457571547335589566246431925282
615 33992819117997387861634608352739460571706220737431482209889944918908543862929562952499958574576303023431501587899829552477681114509617712418492756850311016898060622768962914082414610221
616 67985639075699821505965085343338979578662259258920447001208285124866821021860863655233211360385135737815745073559806360920173503217539724874634573072714870762706131771058898203814384583
617 135971279830495575305364179239495765620763335472972868958504502981362791045818549565805578201303521503480188881508994325886192043175782395277029430742118576224959070579652903580015337847
618 271942563017840056699196208793423622252094178365350297699840871962746429530882256535108872416835842231188227932680969522030388377772068843213117497205799731596173129397477457291044966133
619 543885132745281005785659196018626717551537346655130576205909380509383732165107330708526816156431062465948015744756730653267066740585933368684755150517762483415871670841299463321479467268
620 1087770278898784630127795247907884139306375287316760410838750686788215150026175018488458354797240273259040423239376331616077057545275787760895017193511316339791466689209355728372170847236
621 2175540584586559094748363971579499676516657796766881907866580639937823227081574647068525600496977343367706595212403770049840152034816904169524034356251372258135024109575982385226184017163
622 4351081222685340481916539367187243707256592495717218281311120555042224929122648830544787427330878880710713816841033310587561947509610317548855558382333530475451168499347816892017243648973
623 8702162552242213503424217255534186450834289974608072295692685243691939830003527033093431328918249435185031051142073880335866471633366558400194732885052658174293527272252527672568611976963
624 17404325317879466354349648396441411223842826541603354625906934297833585495339318012364668417942590576741328330086538249378864433878499326270226030120071504347686614333933605737778969995812
625 34808651061769744669375870940059517492746020266600250979336347962045484118267854500076886856929032356938157231276041686718688415173023159489044829567415328500330395328993325166532645512306
626 69617302973838528819837319168450759532144418405172627819355976585937279163044789357547267636723548922310584483978368820565442214108148411498535625235548209816764021553216443643190674249561
627 139234607644506630635676727330849159919460162775271787843117635074255684954240755367087262249133895801336812252060829732180615227947351999310147397231701481473344661485237782002400894527735
628 278469218674498259608701368464633389328235835101289090348668995929432631808938266857953444089261592391857685013795905160122585977694539693240572208831362010988503021695111658346823754848954
629 556938444102363038213890434748924747571743815240792872638089196282956963213818494779233107843095102189965728718986804854982266319588538387599373204330092967075865454541649404043658889202478
630 1113876901673779986473783322517015311002390135074739514135791093287426558899058377612804512840804658473760121192346115356358687594222795861363026415973066250121842462837303267173626769135597
631 2227753830205441583965310926391074368422199713696820912663541764347370086606303424648076870212850946321820838418909870572033487688671944133239188812958313263424820808561857589888288562198115
632 4455507713956610825161889461772799761464337944909535470296607549025059709848144430391018379752912181135376582212611694086437828065854506259263340110127541606688375207079649935095179016603254
633 8911015534645744934969573404767592666981523029115005966796358447619633266619983181645650172366326224009555580377826335989362833608094895681432660053801477008954026990454395581259465436668540
634 17822031282001560960723021038006066745681140886847860211404381976148186192969318627334684065821882273515961302753800056265147541995378221708726158995474946629627251008644852619914641329057811
635 35644062987840309964590995079072904816145932701630836601660656889658379874143791664775959157079364526493740616068821733538621726516481365719332073647736184436073082969733272066503202029287020
636 71288126820045517893406274678872373250906742166608458730846477057064808229409757944663814403970458292411311544889189700433817670785519990997404518037692618797329145071814527704775283845010845
637 142576255321919602088689933296185170445552459536795954074584198762381717478307181136226117660246352271981907172572594140063161946403475815550810936966418111588297201078599512539539661181396702
638 285152513993139047702520481111299928147419285193676084649794340188300488388066929061076817312222314122104549970529826840168527604079332190400409000415654066782437836349995735458310657837847527
639 570305034655072942830864635191945920037094469488183417443185418751334683899181830785049830832556775264331419534427824962364626937756778725149136629121610089295490234926030681063624606766814718
640 1140610082585984094826160641814686962053029757002587227316395638377499365576622398271190112442581017746234965967511822798354953269448716460441182368878399148002552112129402897058137155420628507
641 2281220191595935280418805164817112262023226544808881426270627204850660772507758789117152399055621899850750427985737398916259724066506848982274973017269713092336597300794111245461474235577987845
642 4562440435776127503310639070989813686095856876469808107415465829377501405597368169034731970992975331594208299442154841009758338670954562210242654953724938852609672234976840549316142070069810835
643 9124880976177204669494498969473634347355990248610968922926641686287235210417763438299674017045062993965929405465668498516047187226779802983942763683967983887438365272831878961846001121004824571
644 18249762160485373791507929911721417137540954481908979823112626471634550237134019843315635570235132331683274271190479787698553293156702156567702822393425483043534276050983069082605938063641791205
645 36499524734932416183021195608494371977334139740616038050496759076338818721204326777832806725489086277400956160931867183062207915378142313326766807593175118929116072916895701996371980894628298626
646 72999050293065304333903435031168729173273568936739120829610156211321774600565466415709889261372743025840067316402566434922040452169162486825351408865247591306754538421082729218550901165675009374
647 145998102222845988764955079365983931764060375345682033066818454642936384047479454467660762907555450825869680058725903522914432711314529139206556420145427306216826654585094802498053452810529332440
648 291996207699281619020960077068728105693649631383173787829788790337898960850158779385164046810170448230948002462861864369746660537702258369677415105173340372604644293086323031270332328611423354623
649 583992421865139577515166498066893356528156500071929705263810169420236143700661557270484192609945119066795225421969497558215394021966121053564380064110966274275100594809515825311375339529171358449
650 1167984856580422928927430873497329215930855541606905831138371606827374003670205949853005148779909989310414631032389492171084246696121067573518069122463333355629456304724354722376852106780196742593
651 2335969738691586019270478867729882978120745247509432294005303181976410391150242282911442343571809563682458352094787533446778374380224985422064425700998531332752454071143022602287350264384220110278
652 4671939528098650672997548169309864236502794938966669079153590182500408168824144585995662330139103240906736812021359608085652118841231721486957316238358354210255994712512382111523441862107581323682
653 9343879156922744465975596464664541031881546753861782646403362024369951281148893038102731407543429288174351160760126965527141024017191332369611949114644061444525761414495789978614538975259390070398
654 18687758513858928521751302923275721361041387208997480361443594451402809678748617336555462862120215689230321092936454537452450209336743150103137113421234953336229587875235061285336707505600248106995
655 37375517424818206563056948603865437673566700019927704176738932738141466614087436992207014993288463834641520044012354837586181051084719392953774024251160754193688798513845266394520609859401788983173
656 74751035637883168373336111144408508694645020987055526838721498640419500354168495421051363108245202826749561298001498559566669765319524999088405447609575665595604957986541037359587332666626119919692
657 149502072840154941619332457751724563801963007449966666819445285209258187648827314017727997917830602206192990454946097092082423476809706119880421586796167651772857673344922249593438189239012941540249
658 299004148784492694927345754333185420483891788245150067703589349641036406130364633194082211388793052419063595902715481365850024955067394208854248915992004844805701457974879756408771464911721510117045
659 598008303727411834268221610049681140976284639216761037069624816698391860330351934700295875464865891076984728176799472380192128481956892208979808982834248533567375311214162584598450254971090859525696
660 1196016619670334794642314697021537293607316409005927870777804535452059305670260949232162805742369609647124200200421918944678086759154744318110843334439138439354795866750734823561810765180220072610625
661 2392033263566155777033900428100656135026109962350716108636398539438711161615774704136847798747951948960984205545081848618196382148123242108303871981226122793021521369195840958343721246018501454619929
662 4784066575166654341957267584181652717194758366816693591436957438594528488328687848091078990891185122957909467653383748745796993156526260984909758536021142395857976243360467744951304760690735904790912
663 9568133245557913524962988855268024338852955493539704185618183691908332073575618971679930658209474852139979075878212227506120316483793955955310695491714429836701807058643616876935680069976506416840281
664 19136266679855815025423568415848700679700974192283788890050856306713543981407537394097908960956476616182561885273256373892221546597297962431166246334552180320248636513704865103519479275397803515120386
665 38272533733732200071163558593290080776911586517576449849039959379395913421896263776681684608441873621146053479473098677778722797531077092160118224373312496986602083118591415906517467799988334299357312
666 76545068208507103317289478739596195230953462428583072811512652758511260702642174922646510334939910581251975341383874652535077370206356082139654153494257343048972586477003986962316052644072393521973799
667 153090137884948057020970885858952158677967469791267311937779009109208741900206489515015520855220716873845804133659879865864558286546667796664526833808480072142891690805919822960789743842260913300967469
668 306180278677160408405941692070603895630747921566944378769148113364468224305856077205709985038822090114163867692682854689209917989589175083038852958694967175490105239879095236377402123432751753293871127
669 612360563111060010656592307691346274278998570034937287414109766569963282662350563790344763329323893713414374451464813691895147963391522719968866381685068847321752671746241805059019938130864426946969894
670 1224721137618890199055547062061679289480612578094264248901438736525220460484881568180526335820774605337726553473416693445267266763590264954947673548026517545117583230469880798298669378043009277243137720
671 2449442297795716434421178919052715775730025783447536412295497300001150892535734538471579055107672234866899172386113487217582241102080989523741833320659773330080043753171368721670609517103588895211783176
672 4898884640231861279367280944110573996701571942510975341026087876504228766171553546097879526648481972311183233751410783510106275299804269473687736688216215185728316326948583505580207983441697698356159548
673 9797769368785501316742309353710646975575376305164282968455293871510097488857053876086402528571564373183254053637176243370432617553010599163972083663911615404035808456850785070051482695455227350542812002
674 19595538912280576630594982267079589393578154597517230710156778637657670637573779846805569336802382559810847325104494258860240044652150648864797360502908802319491352106601760503622781218825606700076440893
675 39191078170081778440373836636809632821390414854571359830962538452426939308638726810527251783377857488440843541061672955967963343550796137427527526929648589715436028836953313929469371626886513858430446941
676 78382157023348829564043305474547025151467617266501813851158220312400549081346291076114869122457096457907857888602315471183951141878251742712205393131392129884363766664197208718050726468329555336970236711
677 156764315397242706705914729801438143906267563329612032028423921792282825597360663768313743921873734340263788387721650065225457309560199897349603901663544888097128076878636368816482138172813023264195896617
678 313528633463705996007443545936819414654021192203745747596950450227043412135799006426749812184203656013512255896079336168970839249121675418653476547399824952698800514045053128722382750994029032802176670205
679 627057272201694081812505733881441682130007848086247059421820920831453208318270584351330511902498251769568071866532431011574246813277172031327113324452341278336584925643712022303662429697586799390004371722
680 1254114554822827752635318942564241910310627080098459070508425305417274486415470297297011311712556461500430091890851190099686432395187995279619481891052295188432958736340600199697936044219874924969255461290
681 2508229130224739326129225281160302140815215534454626947768506429151067622680580240523272182325640958748683756270326348986696045587209088755766515961535779589426210929155431958578353660622166037372264258559
682 5016458301085095390313105901606931263126245754194284224822000063182341492373150616548292086681463916925743253839801447526371521413012120590200226012842915406437223164786983338688260871448849719641256148047
683 10032916682390663890320032676255231185167556318190595612794817258209353859094493874367575511702145594357916900165234820900077041766395573483348788302636802231598536328578095936285007820808756382675510378927
684 20065833523109954745487350694664870528265257054170626155095209895902458115481064225413597059641191968236948875733514610834013203611883186091080091806208327195077174079808298859424930854920842962816355239470
685 40131667358631954916814842653267519264194800800399524309464674319637032054673777144730353844019316156951171491516861359789692115410097439636145953201035601300826898591707886815780276572027736056550171635675
686 80263335333558477386196854354813043279213726913344069661401046205913480704934871066655491004565829123834231366799175666113671148818704740834687812435582477006801864299528289429146148746075390540867684179842
687 160526671882572857087597694236757679320988091410318635774351102274253889770544616739851892801714737475612847604600515088818947157422794514632974552889599776013265547399985309976651005696467187393844791026063
688 321053346161650651228304207048528176219024486143833535973542626007789226900143988306193656969806913148052624263261324082541004923343776214529553465035992278496789132697584255293887994069335881065528438089319
689 642106697047232412675823480132010985944883909668051806410175045104084455389322061837219771713228315922268212885539387262530460754859215383262730527098832083482247618909013269941132720565346277647139203579694
690 1284213403403670678730754897765257284329421568435064022384879563570458437482032729021839178629900656261801671978979279203688340126098308212305814960293855979919065484571656494597795862502074328078641541196934
691 2568426825147504420756311956085866887497135671050374991712058407096656420032031780753537839062448418126868746091615753584854478905633352581552421890802986016524186112922810366091117546807066639363118109000429
692 5136853686417088062200497065512681948643328360066078187643173376341143542329159287853304974179417820329285938472646977920766567238691684050913018957807738336204070583240403630999518689309657294848668258515335
693 10273707443958583229847931435377532483771602420982214650833921103397077989337120832522548898792270018789647392150618182132413864959019143052048571717003945546371640441604569993497578936637931559242420976643124
694 20547415027920440992249949511292680480494673793603918844227208003255121069693505969297197434313696448359076306711265678350428997014312639069624914330251076769489000054544820571517280495096030915319314499414715
695 41094830331345222965516945867460794966787112482823638272730566292751076467696004920079607154729306666782101963828456616676317685028361097564505095042659384028392900798556125714045991745990617716628515616831372
696 82189661204674323198864641443160780977178552913496248439890993532761689841750842939610868377028538784267264087563638949245957295561223387826815745708557425275544701587928920218990600262141768632798090778119051
697 164379323475229708985246375897748828690485832286287696637643217116389741669644412017544824511643000419493047763459771630605535933448940666018386267320899658164809896580373405836298051754465809595697939278707366
698 328758649045981296245856216346340068093596744690396508087533139390048148099285489200723928091803230673598446023847418482346760667189470351940647335241717229962146582404728130197046144891544899063573160765369518
699 657517302210406559501631754926679853312053059861460384421229474069563181066414145581078623173942578836962077045985449249152409135905212804865492937649598207502070586750775838904955255469991815627875746604243667
700 1315034612512291394685696708092274464948275884996358883056512981270268880633118597745518068687592722986326048322706542464574328171188404189067136468004270039161545104397156190612903373074970688840957758764817608
701 2630069240916356192834215048705978680634796756324905950999947202537198349483520138200379757857310672704390433286153767133772377457971338816671384060475019334389274271894708498330595590430687021143905144421278604
702 5260138513033276493783455776977224856420344275189033843855023404532433808266138246720771699138027026153716499011138474750690940095521225969183044089987831875555840721021477513612351960120287323981502270193447488
703 10520277087300702727930922557346824985160839800078940290738882571979307457995903120129673139178626345703109612326293728607211146958490252247136296173942456485714221771523909177373980788334643449243651269333081385
704 21040554294734155701199321942895099107660522812111328375117221834510057774925944532668913896859689963763210181338786595821719198202206777468902656526160325704303278975656562633481419465493291821821297146722909086
705 42081108825060385436913673018605178215698291065424094151598374636922226517776786975455685539446637095128912902629400110919203995074787206616205930685570467158214954879025141541019484150869380066884480855818078030
706 84162218111955100904640345776274896979089980603890040670104610162933555084415713594405925782312908588907629754966145351254498088551528978360184797471930376260787725591916620783677594782674376657665479437143310818
707 168324437128876632621127332159452025825668334638845343201787700403990233387015917087995027056507290096431850962455660646529569304694418133574949754781511697944463258745717239047897687506335291079145429393838568281
708 336648876030283067026917518308312400515651225701294145641701887905918113058472331423615096484842080900353624134580028882868196691493932621309214481824698578314176900760617344898122812847176392439235852916525305940
709 673297755530835407164773744410732529200268756212023008655391048352011763240710385282879519754000852667144515834730362964740175947808073356879627006584038249247942770800467812134716323403177859098007591901237865788
710 1346595517852685906080558482221618684509109818199525271491095216931042102233940144420117270254318418217182601764930964798154776784469339476503065118592210056895149872020347913390813121429118534017400303604586006952
711 2693191048988520045071274607610300781341501008869637809977713922876027431756683245460776905926735508439236180393303658307346719820833918952478014616997856961543427581209839354821504614891978359346187206352203684345
712 5386382123946002243619351140894678851669134903173616184268399444184431144301672499287815874182428884600137136829688886976625383394912499707131782872484096735493807401477995505923125535844471995116788087681103270600
713 10772764298636315859134939741173374805112896531046590501794554029006966067236196262234435541649785656076386341441634353795999949756078411757062215243232645667943899857423972107414864401998699455055736033426462224671
714 21545528696376527341955679220597963758562634374801183865613781100601778897240309204194259467807813815923219289330572784191550322554961475962702915051410896117869266894669941253934812540446815308974323971901145272941
715 43091057586197152651408502285707709382330017324701262080285021226101934462270367205287036347675716452037530530424214809837996228930474521216316510770663543696297305637477981612089986921130777532128171513620530412037
716 86182115549768141011377664106717509773794895474092614342301194262632665692308688675344119435461503351377709359295681900425023090108266032257521010196852209786284138265729962374811858245498360795327575363607867148749
717 172364231835284249579562313179969971856617987384639162868810364357928528897317352141737220853868673393299423252894643323414306524009767220290418599696136749904827218476981808202199918813033961306141957545186869697137
718 344728465104128898039243746162083887334771083403795411059326189028748206313162349315666851014013285339990358506110380912032208273121654043821743022690614883766633537466365983634054046024293996097350335541589365954629
719 689456932999646762378536641870979645853650173054882669029101278316078807178859150540814698497340031957871702130143825948017106174280425666798311644271039090759927338002181200570209645548101602932183301755213461705289
720 1378913871430908916487744782970830315434556105299928682672877238865954555451890143205911784837947335875049172237045260173399376146334968203774404848181429766462060072160163310434916056174682396575561072869770263136076
721 2757827753423370349164956248145939213159121914368407802918273839843096816143651567238452262359215044479721297071635930716098121262589326797190925816990012573623480441045546709684737842759695493725351563702620208277441
722 5515655527367870551325786994198368317911197041501930903736135514186988708527036617722736356455405618249509091430890342333418871955256491595754230553318486475889223149318234194348606448649756352984251622141294321613423
723 11031311094576985793913442907587574009630120490545972947825498463451593483356417634891203114713663401648693216558215671029234462905180106892392641363032616591233391714523726881825936632740967609360046932495400745995777
724 22062622266440641280301612614121922604313790488731663178636365454588688138242011339002619207700821488287689148249821565931769911603303709089214353154083483391376126224231945260754823927727619061059828075766598074213545
725 44125244682676071359193936155624605691755687064186507915971947359718804058506838830591096534624154639046140475417006205845154688174695801900619299480228611759342429131682631413308525135519750407912561571844275359515992
726 88250489655412110676709816510761615226266761626714575834459255680611794386105312148493181919562838484923238682946757068700250963947990954763319338924385379870223098356634562463003562097697919424963734194132998002187181
727 176500979871942504576276016587200656494124047999148807424548196916796484630256398014292382942629940054049358175566868324515429174167556512090502263874696660853983702858208612065185607461991717305644157481380383797252669
728 353001960828238482050770140568572814141791320013634596798564780605302587684010491342785646989986397903432746630932073192752923310525828023526320495573135109042214427135633577098003933263425387438706716905500391292327689
729 706003923749668127916473589625244742350510159371737155700145096793554816165441792375990880470790283144951658018838904530777839059883759976174197726143359990539867337217596335482869901018964500601312513244046082568148329
730 1412007851535207442435608648713797037971316827838015559618519707127200335842588469357620773443536695932807972237238339162913714507122009490182216620627090065843321431791718992071712917497334184972177418756490942191198410
731 2824015710842214350413325860874515788066337611852873055625955470359230117701406614274575538283479012514583598583035560870016580856892884147879361770966249285388906356769491121061645441679820254182462446868959160889307912
732 5648031436630376235617301313296919299720320364394018566633087540188122737495423364923072110305816037257348278026401239654249352823102754502146832384294563484736071748766489896645399869539213552550820003713674490327498394
733 11296062901961962167566690542475463334895253513510501856378452308967113297703150879067162133867691464167586601909236533474210728988333415384795123872500487327352316694585802710385021779480146759504086009348850540209654386
734 22592125858954499493406306761913831861949574011603893130210334424801834723919831323308974704441936472837496340917600262436943027624869855491754324381541527051307408317317903935767821312388020804218145445262960487368880455
735 45184251823246086287368617712343147845428807508197582645693798601122104661668230077741181792807290450326129233361674606933866776011503606323067902125912277123911606078947960571071281583616312290201564304887850932088620386
736 90368503847758595192351809080642686930528913277671500217438294830379897584989007331264316735024326553003647736520275952616244886486940816263859824457409257049039046287432175783528396756197433645479206271675251095273134239
737 180737008079317482856487033366194176343821829911763863924878923745627208263598365532785969304731097832115244974064973597672518380111776443565145618778644987024644138543609505588271225595665284769966177277847612275649683132
738 361474016888940667899189905691362335596903581797594662535281526374454280307843352077613415224237245921886204198401318137001322454509731483352151908266206788406364040676663985691224743315865533956385518478414278926565692713
739 722948035164251890251531649599324441457422628075255630736108676374430034457444320254087343926581756516695000228539480909533550448017928109977337687637243269806371651111023121772584793001354398204999228364065324151734260932
740 1445896072953477621636914432984787730612352067722642361290926876874892312917710945108547077411547756898115004528035406633943356144235775943717611801552680515652449374625503964519573931415134380258408385819086369030796199320
741 2891792150862829781669168986263805085796117533548423219983740151548222558431667891291163841697881461214000687342980574846154209227847779265211757633491664720750078958553601945494850796544031743824481034843523279690586021606
742 5783584311052248851044857837038576952969377717715652883710469977502395674467062043768149754331914045420028063772479061677307817937074767598298767808578496476682665200709490322880872020120954776292758160493931773928519636986
743 11567168639593454465309232881235224181347521778288955396491089775121169758072813467734242069649177051830819699232039304560541054139837009280547015575715668776833343651311608056725101626773278643686673725140100814186825192511
744 23134337311848818613546122584853113034559568079686183355108626200365306831138353250649911341982291071990150190698718126018304603179961980752788561827647004456340090263489010381126285885029561059142080120937940388689135045654
745 46268674684414806460810999327913185246919672294292422787231656373788046161925597194389630067472419252086027412041758760971239160146406356892875552310345517358626498571623329870628627539422470286214939888277928448654095441060
746 92537349481102301357211652420496042268458011814082816138772018926844430725712704994775246614951721988036044584327204087049018490351425231436555434102423106802558732416705161513033353364973385426846859062706930683549791833053
747 185074699168531808799781452612990571912943428067490738667402565804530531729665990425320832991222212480182481264068936193940941345330908562965622661938461645060810957764048367889771735615209590100660808181066021254187291485809
748 370149398713495522112136610011411721243460412614189871146560073391799675483254133566243358691267712767474237635314884663265493938015613567619000939883329027726919380449000962571789475755423428660936691533443400480244944217813
749 740298798107844493143764966045663819358004277476243592841142560447420663770449652187541495856222036705428269637808789860939109962085892543336943125711114803662708297996328373285226115948663261701777910591868065207164190646202
750 1480597597434258124872762358794101458517673193067379162216869668094206795646436385176616309302259914352935749604295264633135771398200279256281421475885716856223144731950078913849444731782320595388336133584702727022574469317942
751 2961195197021171587844475106548019533952937730434293890291530714244695361179881129964446832206017775641883759665309805320553550605536910373436585812983967613266813577343094689656480691148450509858546894405209241011613374845229
752 5922390397782325170459615357797675084875910206980556962081497423266270811079045781433927443044697574926544640877442705022074335480907423803570823219802597363455515319892787306801609842924398710932616682291474526123754270731595
753 11844780801921332902303027157333576993488486065944234474820407533289491938928731066164678177640509324688626414865504320212434217527624602907563590951400561662277115581947746336574375968540843942731931647644778573706193392263425
754 23689561614324417994394963499843527467963945404339894965160428222736325930243303612276777840687665353074944952260502522107960876350480256524602630126685994577469624266622923839491446387565168853716902194654576272360636878560832
755 47379123245179400480892471757142068374714632379863475498278883186913818459902236011955385148012854572562115634439874883796932392397330378176394237200773899118947658501019631886046080647782728887809651836521335241553691573698346
756 94758246514615374602788055786958733695701403848227632843387937764024389601543615024815325701879007943374182594961176985829953983173694992503051044260502919114591064983899875519727856993653041498563600536179999784630018603953673
757 189516493060258900365323358586611887377282545654664860147004374436793430390218144899801163174942308063348258768183677002651967815947956495962278642277278558711538154645514148404202731064327054241557075324056545476856106665847959
758 379032986147855193498857199386431998476652901043005389923407136556414178054990971292875970582911583722277534345621986471238548425510575089715010680737060386728507219021664918961586152598552535811677514029903440286780493600529882
759 758065972281455071605735088289696820601393017068445267956967148008370741870012933683313172878911189816619047084353222830993082878762721700627110930742177636563058602367890035640181539330493241367526372138946426183673111528765817
760 1516131944397565546485277404476167161392387657336926108690071014916162795460216007916898587537123946919995179731380050891577482452549771953615464821085543178155175061759767511692362869904373838173587773439510548856898827101853381
761 3032263888192847431953974460580303794334483680658689211706550450640182049242911931417476735141633631722651496327630867605294495100622286441368650248013222224592679191954227514504734324148767195283211442283783202576415746106606038
762 6064527774642126317890383932723728239796982985777428311359538560980337860738326862253896966849876447683969796937488215271881938285499983995111487483066719896045516985250346418699281245905298836714326404971985378606717972082219659
763 12129055544727567699814377899817718821462563855814478840119564816251937462144390592507868663020431129768067323311180372577933406858912606916630336631174315927527212424417338793111908736877705977917138468065162131713282034893882203
764 24258111078219732688466240442751980982511580788147344025553757751483609853134672577421524976388521139672086744680165057488392067904334368552103656627023970108882068810794913720429560724515800076754788987649481263673734071785178100
765 48516222129759017896111018065784412286122064846431007741384796492133056003786932187830136659980706530998219425538648680920105899551475243415914130305952267654857685495560785811282715861087384945566170611003422069433823367982376001
766 97032444197807281257588219553699664334599063943987460404634714739628757373239989690072669537200309025894808164755183348074896666702277811547892002048006095919007918300581264362475041652936009223757481302398147823750340059033374265
767 194064888255633301265551937667823441055225348606090758849494424327964250235980945380772902493743785812154473160914260314101148455427600101741207760234260321132211304308289926209458049859209934238179505838475968091630961569417847541
768 388129776198466672602737864788172111788306141652742485820256501949498247140042115244962132835838030793081966078031113118690516550782992910109682199501108253016856533990474082153631284862625474150871482747448458998657188601268563118
769 776259551706227046260461449260361091610153481931122563920062808242775006679674712025598560829416401873892651385902784550006610180685100225778197557710930751476544288698897141648133110498341443325478698605496070773693452149188474775
770 1552519101901973446457880538887010621270657465632228080608703276777940433583920140585077362671518044831145028700439381650191480413668379935586896147682997159131167907295632400718089940315912430423760604102384003762870943845777901822
771 3105038200527154756365424525844026324720581965840982482408167496280156727230967894836102810358529441114872807664334912926068073192334075721489376309605147236100326579106922211963911300070136792123770006803293004322024824070435351625
772 6210076393993704119822922208100942565951741490726188607667404351335871854034222510409446875672225503544262632369199513983662696923370915705836170554591864988973149324905479916048746802212294339849862144720207083458252643787179461996
773 12420152772861494268250327548101332502634160735124283047024978892900746667254788490581810809771276373961056129685275139141450538988910404430423823976275592405359424319659955374948655377566122989400202111166581274317702712519937578428
774 24840305513480543779334164351012852473199815833504291966810815184071497191668012084068151002839861802859496506162854921750262746916756270558357204823668190750470605473021031915673528441464443832579795340314364724768865178285925352519
775 49680610958532757751679305704851793818326908957816668080026091963769462577003425746235812526803020463318216668590190607387367408928143032517790191452810220235292832860109189835041785366966120400022997700652320805258244928475848145390
776 99361221772397973254604522097997936617721247116513009987075379733340228592899464087303525818801287626279921974362702263718875403670100064119088867495123206461150729626526353700223413717614118448318665794988558404416101767992557205361
777 198722443239991881232873530982377788936902407672383530890470052880202739499843364425075134094153765007894652660915677880553745093272418806815931993621014406052226998054803507373156937156060340303104551467699838053168572250431438658160
778 397444885839744749315060678932885632593168353585386598336481701408620123442780158875065486189480274050947620677081974382877829517674567833516200131804498368814823307856929137364030097607673602100647219889769914979950616630458330757005
779 794889770338366752072181447912389266190073668003475554355953030657318054354195691658935189308911775118631602646049538637980115885072783925213095617900676619951780590845503384500662992967286120465208322868196097675640832537672204487612
780 1589779537874438171493925586309828590719693143362518846219326573686579338710790971935172204419643013395117122842089211830174021637565936745501844140570357793876261841583739904193121133574020959907165371294336197831727965111326126181251
781 3179559069906675702754193999863793125216878223789550695300384726205146791447841912463003502036828317854731568385569263363010155379783898193208177242345413012103390084743038635309628919627462510976445054512389139425400540463735560232165
782 6359118127658729559482526358998059360851979363051187178474589811467651970218614025785094765285371787473369147450509076021261026121695020908028076858979613720495189199627493174449077162816574956998605410013274641034241111664132646164235
783 12718236230077810983246005895946936237762994341546439795089353295476218369818693704854929371268005335807758114106938829916082354303948887744331594496660005644745519000423003972074818923302365811170029025334320492553204186865537725991505
784 25436472407835662000610513595243463422855117956181094329063876157346454641957565673160157586094931279300794223777429523266905858006454455123090952148981261473377214764589131162174312568399425811572462255448587681946044432566209208863084
785 50872944707390502756444433589870395624284392063200944721309480543558259848349257482051949739192446336317198216321412380111966838741453923184589340845995835251744636257809971711127264565386028068067837416578626399555461365372386975402082
786 101745889191018668224139308541954898663572291391811269118759344541586792883845948863562954778945863866684081968494965580458688177345706456316524111498310916961184859435127464169842116236017601247960223056490983394929000496802779701272138
787 203491777920273968238841449802389199139781386032625973136384651088253292954912026325281283070601888793418532999285616786965372381371418324700401727660300112077709506766310713069787224383363050947179139474924108524889041523485286548717402
788 406983554888870104023065220972218486289852202871219094686662810719224826827720286286765724343089604506922862691635528226163111597618363025617164555572679737133831183131059191575400072237484007457905199370288702806331754653674222742990769
789 813967107818736610937420288539809574267418893418892261187948618740300268461985153525546680411951807903672275551062808853470584336132556992255656256895340049592933639774235820053312323921727612738054687724225906477140711847517595893197317
790 1627934211609481798450631059354248405842270293792056432703652683288274197156087912606105933095471317833131661645383235682886347477494409748173193871570440466541953815028863893285700940075756568881097140325451129756665477632771013479129828
791 3255868414945641320072247529198771254540712112511148710770378504089967427881254099126181200177184523323985640377419788851503002057222970886315561025284997209694123816699092472976406638140855654268161387640527988683292304286710754577054770
792 6511736812915227865603664645644292009599404297882770324578280173902273511302781007616615598618614447135536817471625675008638815905310960976484420196282729957301919721899568893472438213903670682076073183642575392419445593676624366110835475
793 13023473591030082338733064133822931263022123454440296734557946230925987851484058517094852348532045402352301529790556307899255425875737001122753377588785902073907317612877611055998975586632038504777855050126833483808666918168838167071647978
794 26046947110784038401489717810835841803594873397385676826969967257577355387491139128538681730012220316164579478092600904485157164951652846659847719652103218886850404575622056738063605320641065689026954820868058885808289598853577656374916195
795 52093894075707424469391805110680541332164330466741889525723307533531186182981154867600405148505752699415237730237069640411420283667555593611227036121811752389194745348476558879401364360486529663682812785608040017344696018297161515247511074
796 104187787853161574535651739535445473105513129868639289589975144368815377917670404447612257764820574982740484956036143192808079455043326579273558102354027485443398973927289646169066284793732749395063048911236250707466470485185313326439991356
797 208375575096922515290620002277376598067266237844629796747351889555614270618004428779696307466615038991442545473510063371174702224291603310544515363021482939416107142137902720596072695011124706227311582227640615530630118724938911722198537339
798 416751148949595636474369621246024909393694890659543150113094956580018904495110581469501822132868425962817175116266549166443237956710280789772129123989513044100335013867035182406466861703671112736610685388405207476688389339963509031147146839
799 833502295360476878193009248526738448047794503307792922787754482072747203058008822844353989522396075788640086506883393467458707415835164785032419083635143610362851911639273388894912522469972531923928813279566078300994968675167434401233951613
800 1667004585544455951174828880650321845332266447423634166094813697957263771357565022673984676961717412127651993999294174315478769113699111928581650798996324379309928482691810590822598298197579691089273216384877239952283181232255994396175528276
801 3334009160540504039350256479964860506960116348529203814313030346351777545511342138934720744707110090003299829018954709920176614372419976812612264607201083586044692832022651752962465081182555793003432481793094169880156247662664038560837183180
802 6668018299598821335974913708082766076414973454849949085439588840901655477665687980748291402762200115402807826243999136302093058332406923006035585084301423452778738962270181300104974262897846637806805938711257576121940716721887676401985076550
803 13336036555473436340142373844349332906533189858837959877790039516016632433637986615893280602966558898898598864357420783634379229135634138078278837454287123577891550671107928180904746044037942589095273927499041702851402658290319238814426613589
804 26672073022000613862458825818490432877896122868965156628937444462387655530447627041306269473078037163700004777461494961490313957497608347036490510262487880024868832240784186627918228143582644127563859583710610731883247150164591364358813834961
805 53344145863156652766635053711495453919726451416868239137515960352183047109157584291989882166088076716829161395922731739553429991460934320241779877401556258114680178842427187736200531033514633081510921156127851191086389152190188887611101983812
806 106688291358807290105200397483609584834463715722352893490234269370027627356259504660784906836086534257479696555762519665090708135705718785580712368485937146982797495293518455581175312006027572221794155573905100194764839115582919819434321914669
807 213376581971143249979134623343266515678962083036803525374374405146326325813794124302242981204705883934885847023949508535317205693613980013558716190707682675969285441449470754076458859016307472936078387063848001866780348018331367591690465594990
808 426753162426773921644243823862783684298487000106157493542004192776150788308000911183028554739764233885545373012611883625023508804758470606682988498896107222038301970765958594216454846978959706443047396413297928939486987660409590927813928989032
809 853506321778079751098914546462055823552548328952427147030291836382437163661468752188600304157847958962597970278055233072281017833657532551641467248360847294481556828071167363250941044054657624484420626762071753279700910330729487029774698427886
810 1707012637317730132834904204220557715937639622548771284714258478034353418855247868335202698203316551650810908659866328936057041796062619256909474535736515278416149334151089833190325476269998490897394402830541365985727177470163335396353735933831
811 3414025261986397925060398741486266377675149784277741709069411908860265817510650617436689388377340875233271820393282421186541949666718639837763011498351414196241273853047005977315828191574311244129723671179938518801182324621854568457754921625944
812 6828050498335823552551588356809391387505550704676058607498234905046648570872447805236505464867563233617075568208933973173830538700460262167170519939878820549856144887100742406707907212166056467497301186526223228193182954594639456428243060226029
813 13656100944731113096653694234617420228369400657883622553848115945294249911363303400482137806815168279118335239303968471286428995648814196457811074037274867650983442624890552428388665065963295441378495517887996811009091571433985446610792941545441
814 27312201784270161407115426527343056333946552867730031601279633158452445802160105054593490076088110716764341333102361612511533502462142928875401390360624890217761241590091771634205546049395150730418460613838925143030408110634806204544884061439203
815 54624403355578499004030626735929927562737687533542079390695118450187346779277563462107299143811570037549876077581507636616020030777098455365646783772409898202157835436960921012982462226863299687852330336318403402164851220060161270685799435495762
816 109248806280166419763070930440993412947579694889211911404355102704544568126907917208436606722595156748617765288286144767906200965244606383460331716711250793882303653405692627626281746269066181669719339156769433762190967249952734421957647876952288
817 218497611688394434099079564516647614040855547587171866026718458169737395848672009545643770781883535595688706228544641298331805936364340916320881072611021313122032631717350059789945435444999708960130332820404580165934182042001353296616400542942788
818 436995221613350134244800139338157130687470402869036832309225129730877703272244280157071926122260591131229981506661608135541024651603483280758595100095735570868908298635149885957018903212621173001648584211351909755110405079027869591259394200457488
819 873990439661402719506042182069485555638192339387315420342696188210672180913535702537421755984686497818115868841934393970720866810184972724638166727320336847053869747275209492752539017940817464237580873971401852189840575698362389688441814205647187
820 1747980872116774773619260763443988258988226698438129448654017110562877196061625912468565528160892287346250191005132024299539345561310073252343287526103550864780345756637598905201768874334091826103401160203715791670662524139968480763566222461331645
821 3495961729673420072275456892428580198432918801876727903176584570195110793955070576133293989568457459275103934946118018510438300340136340307344583515714587881178044885915662026283675561209079449919149262919808071176447566278407596445880943395719310
822 6991923429936037845613330672184903794706589927441908789553743625536091706648634026537944402128450672336226923884300635991423867096677445481111132819013727342244048564653695810579942585511173208593990802136251354552746496587403668561602672643701574
823 13983846800480542923106221840612415762426400415728049220247646166424396188318573237953526827774552483243653325378517475377277036602916396767702590956824545329866202760176385649479554883262572614228261275910069865045319351722651463778655490673361731
824 27967693481060423833093253052174623819564023091885712814021777757245326736675413000814851802679972551291371329180086653723572445544020722256997094482017301078045256138926612640580338590776524959571510906784225748717273240047195526812764934620375473
825 55935386720128731136048640503650543409459941206875175071709957143146103753751292385219101353670073739963131065234677231428891620284089006256675090839758946954320034331302172409698807337227464837279468253564502389215473176889138989775118711000575828
826 111870772951980196934401929155127562715240900263292574408352543119828603872737480336992893680493032705904380417068198074209659017422127034732945725559483554080304438463090015611078167865138408075175544461839263661076527976854627313336828761948667397
827 223741544918996388873817355350398827080513312662958764784730034485809659999239636071447927513138526256576043793593562913989297027092665008996037616931751879123212870368644702319580239366614547623075116398444362180290767103868296241392238219074925459
828 447483087851597932044167643780459308662402659787418868645167833841650264471970304275175830079404324049794956629288344683310676158771420224323641872497466846567685834295051071372481532899378308209536429974421727018230898434776972754219247231083996500
829 894966171698174519178943454521442805706637022138563870294363377628165583796956263480648649663707232434670872091403955110828837953891853933872732161097461829967610714431848847842386535579386464115667031047292422740245364860321266973518253224117149046
830 1789932335323242518536002646700963914506115616188077758783358866745221496783648781232885750994266016962346886699243383936702876677455800612866833127808126379637269555240595375128136840571548220722977272844254670611840529818184711838856740133060206798
831 3579864654376933893067159705781267211310875049733490342349853141417369666458058881024348513208226623737857459029534673810894913017660473020751203099609012383430727979652611985589148650572742378406125198072894028116822142424174823334595834970163182709
832 7159729275973649053215024314462621052783659585966677441134453054544631075253800860513011606126685871691896081251811027909682085668446764493054106200907908237595798197998285703616380113653666593220897081807178011069695244269584819873046994381036338135
833 14319458485915707502896873072285540584934157795293793515049786301434715234935441902419370502302210343471932581289131421120182227257987976885043817730208936068843848345085282845388033551975104616001253271216085473513481919555568496997945176906377562070
834 28638916838848005357130294849129009009073840732550096255074203238923772512145823649164660446633611126547462246525567106260652382649428729818900179851534335709296315086023414486575369259178573358977781610523565225354982629557665801923850812997941535012
835 57277833409932722704123928842500581614175668922972737117343379616003148973633949830937393713913053504300458926182572133637734358609670274112574744001130916724241891379178681200633393636505955982612755144188592348917629444157184389900814770509774793252
836 114555666280833565160119733611085193825461005481906751897782357822889003393029838955213953293438390028371076864239107386403794181144383680844262225979879487333950958362008645525389827747048907507634988810393308974072660384362761921256736089008729802338
837 229111331476767325505928044712869620742311560853213013174871770460727432464130117526812627694577062084707871501121905756316789440689513429237600900308583212279724546446393959317774235812307414032215134006153794058956035728173200103099901355540982791135
838 458222660770410645208432888067167782062661059715877361069684113433010409390398425331381316580755541520473482785781937987818388763598723542015927730651285146216514434024029290867394327833573863113574122743552484451659900862486833763165342430243976978550
839 916445317148616938439065692376703467114553145371333024665206484786547543216285545407875431213864087212065695845577929798582433338489674451071692078558123984991989745838410291926177651088936754964449725295517885176468816634236671389137099497168970847206
840 1832890625462291410158092549671310743918998275132215027963552882866965246058506301363996773088033854441614808024947148042124022763077323074644751806913519753960461805948818936347824222683897307080365135295944247340814005201215752736374606194062512051315
841 3665781233156375990196800672591037353810113015990611167196381036357870029693518403225119513714867576756172667628027971712047272006556564870606241592476936874114965147235007831202927275527841456366091939638212578960674929888557833826209497323982772197431
842 7331562430585160909984803235491393044916313419595189669116661692055684092402199795708923328888149690725900197282365100576983627719913449666777264807292651140022058360466199493347990389074973126339613369649458308524530038702858316208054378695675338629521
843 14663124789343666975382112041341302947634988162634601864916274525039632418029253310851710758882537793870572838379168282724338659403871632967804925516002632235485750096906606093529248065161587347866537808963446460843260469133038243138471174804942238550983
844 29326249434312740025291592424231856857640032606051284871312005643939042297819801550571077981863945109463084791724509174100683881496338168051309564923861060213687802261724663998153219265163642046696544882328178372530457408323214069724037172605867585274023
845 58652498578476836499056157143504152392726945417398674304368265632033927876871449428750184355229683156887170529006712333021023752826536365080050508732756144362843431447077953408712112312698614540566110823331340794300166357781971838182033779082958760231598
846 117304996573943274158053090026243686869914810254384015260544121411963788604826373954323705495289625361189336663095918106856427955847475089020707617941352154587949936312206874728901473512614472654036793816710321448011330098030760146425299824088573150729538
847 234609991976610261558808876119983400345809498752014631189835033931298306331367115391194706125982948861625721631849272799534567326205709910615851682972370088566606011034143087446303855319524208659647606040203531551635048287498763771259988304905565255412923
848 469219981600496684642590844748029328090635077384789712518483231090048002828771980376666427865337894595774726852074539479241541033333451872554280930695498965046291540732478515607186002501254914840588304261198297949316247097088069509488727156268191076698376
849 938439958475879027331577568704023978733006848104702771262502282986299803211724912135626066706466103939288693010543454829444797459131292814805552422611986276486878002403106548001593854722824992153643187107117862551128596365622585504283529731103578969861280
850 1876879907463540549483227175862991036124186046229177751621590298765280016080637228596912198390030640313653363814508415561275341676864369090254084609347416389580410833228856873985650559618970638424537030743428700184337096408295413474824933148182539345912698
851 3753759795877342829732931690213099762771489292689601781920718823549745212499253300322795660899659476082259159745385513172371458292737759972965610383558586347556146600538091392437000913816713012698154714849796174246842192640802359513084783746310451881029360
852 7507519553513921729163620541437141219149824494475447629876989482927119303024184827315536099057807442587387321107705274806330172296785925245258784972548559377578048190307083683526699918921228044171988096927118222157274510322301149653625312113601160041823522
853 15015039030274319053873643723458559091687476514176033342761481616835839072297144456582882656894358169664690982244503840096061269979636468882201609427717686004355330968094373823965309473364393067254262079726354281891333142973118001919032749594244228070502583
854 30030077906518631245214521713198677638027393626018562015704206579175846526318488122239160098344998407155488247709211982206624665201292101335703353756830726538121600479365156799427180131585254750813770352779216814202900489585414237913443116872010046291197526
855 60060155503973157064716662673464165933554896444377179844474324675829851056440408935583599006040869528710002817781697269183451834191985351121916407925973355461226865147841706334622263803864616091052763196298049264778636187199246745637927223310637180795165907
856 120120310387893071970080205589064544149361893411448638972831860971842594518329958662327714040406707141960548478681244298913514379704871846397278259799985020713970287685546337671552717553893303100180495309697396836681969261986438079309899479066435562313635958
857 240240619531994897244377547183354519763898491678531925297044715503204439058803489359559581646361809542172398944040247833347819997916249729388254305487366282988908344475516045378470524770992578754264604847701813150030654037334650614569003092087014999420205272
858 480481236569366348473037854387478204676585713385226830233142044860507059280730601320358816447167610359554729174879829015233571876944988894262752814862764662183560542432344187535635674071206818652810961276976287893088321516445955318282590908083563967582977334
859 960962468136056947446366935449524295269517114263254365572552440558848654878135997845684766240077650818485042788552690719412218536129221190557376088143526432949801918823426055924983057799414991179518402232543812505606800528757371077705889947197848176653337322
860 1921924926241202506201519893235541537270933813641606536869605522767323581597938175313106261876738874942418446746340766506026216239565544810960735035600718177105210665329341057347050227541496586878268255894328118059835874515786265906017769200601214082730147995
861 3843849832372041415168855449298210413967965265084620930651146181858318976524104997479154164963247678159410320036075776869748973064624719595531440809720424618470911027608379907485834629656402843297330852467323882685390482677833155983729714312782474461739838060
862 7687699624431398241337329444070233819242328350914879006997470069047655113803693451414604507360063604735896736815454854496571963616787980104205728334627610236790165977589563787988199264220782918038361549617387428513012650362673117400751577529142238631159634214
863 15375399168063693091389569145925606295185292251047145203666182335521467754795607707645646550289335675506155782102314146709726347096351142923879982307741357278851229098078086090501694002639061594193983160236313045850140984520565137009725739515277099877455639969
864 30750798174201935196505475079333710441320189742676029369334301164996077147946861063134716074937771347285489572912000439865629183147418957139404943701750835955312570988047264140198952078503411885014036946034468171412230107873376672073212236053902873044551298740
865 61501596023938652469526705590952555192056847308688911504456088717894377038767524978220512267470777018115391984113445849097827892995031809372206301470647809258855147927086672139088853154168297438340554519667879551861175233304495766696953448735485388975815730958
866 123003191397798025993981974944888640220791635875085722423952402462146477594252028743045288540919275458783705076745162642108319257285647387370318783463650313321168127939686135487841072468257428069922492366810243777783435013290441139343347356932925641011126482932
867 246006381493298265292853295472417567715324811119952881869090502444832496076293867336666529059641770199700638579469004007927798957040845291762068696502483941228901291318437194875095801764555885643812243355937709827631488354299879444034670569819572194204515330707
868 492012760378037158460447840282913199719341348645223929248634607027973723584735352792720774415679094288832394445809643560462019289310780627744819261966021083100273837345820253491519091782852370263989129307465354261801345629670431262866949720143125424948980217051
869 984025515531652751215538053691143785940205366525516164718796668761457627958881407383774214440668053799676263067997677811815283549760434057478384569448772207090667060359633684581336358430012467052848440353934596017000754748539362324480768081699912847787188582989
870 1968051020601097138871576810775902396686201572446287891999282179720552886958825471165582445008778645565894908953988761710257399375067939086714998060648899113828289165360663359701859578723582660162399678724632604651983221967736241020423666984942602208036490656284
871 3936102020253509513739742511299205111158756569423220612808389628354157249393975528967065650333113649351486522673549162955420109472636036539632758889012501982660839130133607212669144837711950003635635050855017287520353072946232977773793510345245559395190847831079
872 7872203998566001277146337217564100885982158876221303084288566821810875608688003717177580236231748740123454545766190433980896874125008656450619644687119995661555256491027282023851284731351976861135569665215011466438706088537013714257483870457959378287497132922274
873 15744407913172371890522662846022216145154074474248677862275399828524606201605244930089843141414679637509004497352459224246298401794064643432114373638727656594644193532303261325597722147355253668502786796486813013234502586541164064390151847134043498413398201744172
874 31488815658289545049756567912929050512778650271572220196533864949829042047497929807066093617959458103542243025236518592369912933509814743160751441155737694812113316505852688523987239533744837343831288543115167576937276335180140867433098289110602283889826489839955
875 62977630980235022858766122925292233027681525752002590169633222132056791080731671770436125388266246192284556414470068748966466188293217298835750414715330936178757422268204904539631362497261893594133929099763864720408324280998198957201851523576070239163462161054601
876 125955261287390377160371499766324638969217914061518286202712670997629256778334808650836544602027986622812003536151743355349770497229884361675920382119461174824596234310949334027474496180735235648745970024315822090436257978845720830244330061734308009957095789472597
877 251910521227988745207642466007609490049814071888357139751735877062610547627984382258915078948654192596342904914581217974131398463766735123034686606532737527047867514435606733248864303970872836445506954950467597726910338778609098882192334462575860450667196211319589
878 503821039761426480049306509894028530322440701687425578980754821383585686816254634241358730668062388118021888441359391233351897269256749723688677063802757168272849772404537952461012818656134461040748822897775326246455760666869526373023213306263959916164761377994987
879 1007642074132408757188996260378431697729034289963760573163289938024734952719346411857087406660405147138887617935597538650180856736503179449154962244994065985190655082908697569948480731099086252884299904621884889147982749082822584659615867977290576272198923113704078
880 2015284137482418505600307596385235883572580856378758137508782709145371900397673541519194125329188843855681058998863547131598589845798473815163122192957991336312540766019753779786586576962617040176180029359642863516617580097799963766003751419336171124971042050695063
881 4030568253399345549421028003831422530479950289113627500422435494240646732553732367104267478814915457173070283106406714940107187041116030836288663687250768321970050646692696873138330842224277976863931721763703038952085761942153611729289290006609984595808304711117687
882 8061136463670937144297788419912059290758772786527889470248906085740764173808762146845970346290050012573437898042497338827883192626102152173354855943084340235333362559619486826918541912155929646505022902285371341323955400241697388134474690283680786260005337095880657
883 16122272841101976427510458712621447302915590972710887667846240317378584585804087941270817786305185035487645979712311521708615561919539282622908701897584891561262124578468031491639038020425135876734807077779119654132929406711949948282661835288058666700994454179901979
884 32244545509773521720987392492841415656698295872509128916648166727200829188748107922945477974218224750753960205911121878147178226048974854711445968790730241281048047098131008866919056268342854327174195366701957333442948495477094228439860914512848456112072033491090593
885 64489090674820878898891139884012610048907950299304803245130726606340805902038362311533264920037640012624563463711825195318902648191786338738161881233299657971343288597644999404702157060554990460959901162495591521967876396779670818984385159749819169760882740294316413
886 128978180660530118538479720964912717724768847016799361078296684634463795122293006569935177179203061314294649741524320191389957008534310128085125648719285162555509244899850878895263494489055453262483265501448301999856495285834915228930235444294117618710844810205437735
887 257956359943659638044005403447284309274519473732328249753156169221640180085615481805878213854332950401009644580065972001465968028807801346497151050511837051487941619049805280689268498799761927153045331536339830847534419539888473681155539074309347065191348053091522811
888 515912717134443452282294101697051883258584433842539864753547625843851511794898785313950920036826014956536882880219347076888905834611763224452243244871990019981517344609516208942924468372658199706138407410017036931076103325338476112669924144054001139056956074279874525
889 1031825428767540855088809709789663549558734866143879422805798578566954678922703636033321834112056021625086037463761573446946624004283709105818105684937684581102031002134068668280849023559970061388117542850035104872626525361292638050788311576056071642446318163209675554
890 2063650846542300122055249243236219972989752759069179869789142993244798491708700794681993561743860804990388949203238121294808192604116003766437703052593470122800444647697604169701255471574895335962206200545239882614079090753218128079127517560809943026300902975733507596
891 4127301671121035907110377196376480905806118570699591739209602094937263088554241617011637496600232660359717986014998962348396297571149683097089990572468571488908442674408620614393428924673789439353296739759964460677693185424735035028085848514039306222961746399784358502
892 8254603298363254752989703589182238854821297782084775767369327036344634884349469950411877529581340860993720868619618475011751474595340844400829150293683617028590465298388867899752056362073907985636058795515775721842417376203216063568516731092352620065401731757344391948
893 16509206509074042933059160710797837840465464886621487291462575442770176608240283941507880453439291200798827196049998471549796883884008533737636886446955857793838473664778896784739884538199151464546346728343594728995883664596327322573313398144494905412983904883758957613
894 33018412843070409118158149109514775730410038931231528216282063891641494427502741739868499205917690648461778219149675301952408143015657174446529573933109439087437369995416424646015633982604889378407568007679430853485046785476828664348583271883396947691653179226438474174
895 66036825336473484965336314477842069918510321160385644313291904986599917188470812330642512808380616378876951356161147030652399707406298782077980035573701963854957276072795970564388778375793657134075733649541637429525978238138400533652743548523212961540589533204502116175
896 132073649974654687519175073519564349285126762769619443062745620470262952922998935597631389601410776591287560733734153797441452947178394934517629646271895673875260445967934964779491449917272275759050932123780242028661179773949299958787008705682643426382561320727234586692
897 264147298554940921995333024672151513425276281003738528791075930211183801455831797000137105892161748944370543217652116654682528944823482089917144286521084402121603212316228099949869765575383325070173630801418929666809096281557836739022737890123051130901791282338238775524
898 528294594325837158230642877818639391935302130124367983811778374823602237681872747529674880459811216388734766835068604178852273390061632728900080889919106390212635533692007318126974795112738002213845997248252331931011334819284336855436563101889708915005371396047898868262
899 1056589183093483994165398296519411171837411765699822336502727603882658732405008577936437691855831415161291318169953850278951022373094214231325706723648720400860368798236501582521870875283075078038665342985187597994100791739478210948644251719134285157975980881199580772513
900 2113178355091403882078099635411097056996624765592299878389300422689253124944376096945477825826523356082391700375022372232795218777330770226420920163902097955638125375183623798314706480537783016133725924179030123814941832354772410096077568846396431155668910851262009786894
901 4226356688035327941890120374174172849202670587844952860690561647388213363218567450458419084800901076664683218911837251543873465032343622574382729801266454983462941220806070087650575286279892696979638644058265050143006933618898380043619982996323002745567590938751886995627
902 8452713331866980496804649939024780613855239873826344448897957431748875421539379360781973289731647483752206228753166716081946675060666818475109836279445326617617082910328301111853183162842359902280544227006637194726502148428670647677635800500566925584706865045529617490465
903 16905426575517067365108949183328835928234273057951159511844433078444910387161819477896741661256894761356817107056041110486343333538363745954721813225952127510572031615095045864764836166635003172276558680375021002286928984777706845696434213723399331547173852843120791896569
904 33810852974996866352320760751503826003896095002539174809861262589997056134315026615232589091297840577228260451538198525408397101612521139477006395266175278948104054255753384400994562243009082164451332751767301079846673016381814710143297948265671198832149060780943945960635
905 67621705598743097533416348852599296030012001844478375640320746126906629359846325619863212639020819223469732138361898326696007866077000121323802304422783794744895166432644161235359679686893667992023555274457594719072800286780886197606446280963774901446343820299742051357648
906 135243410496693764923810750000307593016305825090448564718266082655371106938336932405665774680989954212631784157549537246221266452055162494123181001134341173633842623883576567700789497562126038009430993143441291954207235878876267771071261729690976089140279539033180707477493
907 270486819595341043104505086342138933337688899862748343607069943912152853923715052369601214490200410518922575983558245427917983930500071740480920638575551216265350432364118336983307438682362677896595862493563236335535880054484510369943966980185838874265508063743280265154683
908 540973636401904485261378640553032016620526245528714279223293483407694465973185374999518662495904203066284790467687703866729735480708593791914557299502668993232395503385641010912764226339491611370567040734793670256741529338696894995845777906373900708389277392378023379398152
909 1081947267241356245606121407852639568486255932779124964688932955506267689014442892023830100231374922275934163728240417854452467849966168656939017509787172903294459667617504781794034014435516971485177399577585245637186388128456129851476447290418117877083864061475915955423080
910 2163894523388944427786782792520441530357727974600993748627896986400867461325092467126723000715460245836135424838715487068771236010124854705393591109114499956418491220103642123279713988916330865541893914473471962593946712065905787519426788774060555852132981281068720340738253
911 4327789024654470319650481565354643908482996548381274718853587961532710438337839476481116494089552695055000107736353297552628594965827562084968636409090371002774022733654600060231846753181093604331531439954495453331794682223778210205607489639224405809620870485284002800543613
912 8655578005193980328915396811389653882445437218754183397928456913775855468198375766922579682455980737977168587040050519501267196854543825361808123114834034368957352526077480192449883318026796086380011776738573341869660717994702017960726796911730506237061369111160849737719431
913 17311155922428988689961313831968004941916461147357768362092399905304373124627674488763759778223814871974952364404021175743715453979151134635653434530534727160556549766883396890392016894796164499626599845821461611787763332294263333202882562140367860700901518149665140408653507
914 34622311669496145139374606983739357604106881357592447063174640292260040069881384003043548211422559075907181855373276387410749674682506619701996446274870714392809194885986076218506967059696055599285290189519891913565966143377639802927668903428585139386961658811805064169218936
915 69244622989408926640533268254152019843226015339485971432821296806029600471239558919754667424050922178650627949114125014479522360961280026091936984179146652261413430085409616086238740904975631484571285610983040660018232095619963948119051617452221088837138333534875022350192181
916 138489245281987180849513428818643147431472431332948853741150952809772167381828201899155892444839754044100506933459633568597198022328039900866675701395782581542968796232351626106448352562431103602468052621228137877690303157808048652384502902601209772118607892302372352352647932
917 276978489175094631316886668911179902533459996016673654182046862590365951507494418100460363631522755110570850543661641917819947562131554294459773343829746495235899751038417492419055554839463111630917442945363699330377443285453001065316714661834353081126877045563700770408057492
918 553956975582209241587024789424372328675647587395115536987548040916569835835857727874288505527805575268384384550351870326447604471066330879998356638183164376879346474271102974610754976924857037872417916569771553531368236877058044590534064721753097931920446467250396876385760977
919 1107913945648444153413385477646654485926906591360679321633025539401049514170708024677332552756249804445686321766870461615896317186686595520838951745338062600517208726279124935069549966626706889732154902514904000516532518795520108558016070405925958692332243615867752232485853786
920 2215827880305753579772095308133302497046890898109253663229682339986365135807535077532397365010104914885324393734422881423523036730515261373663211592538850106241508716065321119826765259994574954323931883836249800883099011248292229401028788550090634095951610191061854482939953393
921 4431655738712528310710641549964075773208385901649482048887997518892847570086568210709728015860108335918585749559541186089308716380429399927420517383126584201075545589927105261425283638513151984220301024332867967603838654854539402832440885298734191464869339518686465925675453552
922 8863311433796961150384144652019564619690558478960686725146324419348493354476965660934180349976719677378889466414429845126102674173337114568248073308499332894708187083265677609868847860791316739007220521999156774938563048103243771399434432033698048583547180658545821096411618885
923 17726622780683929095475395177049245255845468751557204001498153515920649823995916339927706161511026760152080584574916457662783530613749610612058929651871964984692490126461270899168575874184703537941309099924561619784110112597423742516680043495529404898531105870098015740994091522
924 35453245388253036702060110508936637861066201359598098703522923377554139142695038097985593377833730128080414384859622287199732806414807213415058198431912778272782330566439960976162484993684924309595276470033944852781737331907067224529196779699353514732399282538055538034967445208
925 70906490431711945718699109010382388561884270198863603134999011718737963542071011861966457647849469159339001745021473781559276944378017477702252876103005551023452457382887977925637250692672441179864568770248090838021832144503950219399070971440800688390570548463232626048654660144
926 141812980176756332302101499355040113736074946262831170674576203557846195150392418304312923304143796277113029765733461790897638473950641037758530805865071098924853615882551021710992038468629186021652392142547907708345646248601954126363544911350064509151408225040567007059242349596
927 283625958986116863037546900269052102948635927123377168442187074992728497933838848790320039612203861644635535977423910593491624343955364797516544521430937348018377954765379280901003776735327920299315402294950416666623231309649896193076042702119046928193062104843776743338933898785
928 567251915249513797784860556414281803064112312396990877979125159648211323696457240216155129512526925413188051571167686030781386964590306049128766757263694911763231988694820217512896640509320850416780984380807347922939229749446369032815785749862317452433311913740734798908319668006
929 1134503825078111572202314581640225939215588746723170271336182195245850650188256482509346335015902814060633776368175177354570920727772785458741357823870191091597135231172569505699132626334877639660994467455391208937817866671811779008349893336654663758409097506622113343448286920299
930 2269007639364188562885690359111906240495656358241330045168570939149271388635621229185926434942530597538429755170644067838977299045605845367344944949903242615266166310644596978316947232259465341108670153276062506227391667042909241473743394103588637694878712576694317760776539389043
931 4538015257245380217002066025287089618715019832053393711607598161821189251123920119826477861431899616148613284916975878367474732048640680997850127959457453271601298530637794737558230627625604271480514570247050181088572394392691989801891521572344930897795040325574281462812712351443
932 9076030471729821354568137520808962708287081889087641265174541435675868843238633605032190806709808811457412837563580696461541951233895451121056569847057488401364407395959199298212931332547854140030130727487026363971762032265760239354262665863980470883670623314284685904951756815908
933 18152060858353605915608058803995295986586316500784035834297713004724713203361710182024106198853397867287891424429154165140877801373610154756586573047167049600118696369572200204948577715251310043924464574702002944133238568869116209999604253162589243936677953565943871869846650930861
934 36304121547338108160240108190784800379691109411407986470728249223758298350482175198288348856955669190760419173213620072971957719347306099548126071826592689848909058229471807499581734331747854242128007538277728144289182796494612937709904048564811743422912733120933469269796225002799
935 72608242757646171118650476305942621158000674475498999584035009517986602496625635784730617153664422591969526170501476506049808077544763601842040540044906916429437719790711006291115149650292413867307593972230349195484038176344869838268147678358404063902253913975745896827981446101899
936 145216484844692318906412991465141239736874198461675479913354857729430384393632563279511442576572775850192970098612984499426688317514245932017567681445396955667590663822746610063905622344286698029738863619471134203275504339524752161830172579058142417042149580969311650289230669280635
937 290432968355190811949871918779978811056095869152342443684271819432532010753665958503535539692177132099512282580271950727454757054405226451163437870771953241174827751622870229956440305403438401153758983415817217636987695550144827949351117857798802027219230537875601291456515634014664
938 580865934056175798861146213010468211376075186647578777407859015964567982605147513254181899438702528364545470523829004808539032808908431201460135645952879566014043235101538645684338818115925179273096468181190743667899917792746017901283433109666059772847048032013688486985515600098250
939 1161731862832636814483128624975831709679627482645387154613415222271357587779343029536522654359182156081613597362464793175490200698161858626536540119832426146174538833606357622998499904874967018687849635691120810259865355705819651593051036779866968982292397956002967372841758935222921
940 2323463715163893149926501795401697212356741721992550367135081158391417843698940469651255071546871806146222491046679231948344130733984415978391756302378953891024727809891982921270561203621741325909602736090667886760009534169786870430913513518257444577282286152395077701865525709154222
941 4646927409442412160011535258080829033087845693630446596036874486934444990783905260120682236971469425855915560064440591953362657571838608834702091248812845691054527960334750604181804447342369725803828074173600124968365744734608159559571631626039157837618060359427457869023081903345905
942 9293854777351383002729891856798691126398448764984451437736985301429321765862485696399186782890348352924725439536374953423498758500711983107382806473910068881571936474247824134857421555286744734507065042864940751518989656016663557304904104341609905942333242892627744263761673646184455
943 18587709472115476367152271046348313519971595123057528106121389869954212364283129228826485475949190663173479442601264577966969793041051449462892504092801889160247015618729100640906411800854582814353899180995960969550295699674384508385717802204832314136536353438531853737144310163773520
944 37175418780025343127396409152166267909486356227451482025149187396375816557733564541573862110179805679979880026736973568211124822057279626249838475726351305222670504972878804631934601414503717865476979131514900805179597066128740843192203102849564652100170742694337669164179706102603708
945 74350837233596626216536623829650680433902831859681185348347959303536153935450066215981211347488382055297205951920841506116530651067877837901577949577128268185267067364833433285387557120358070278503807217868246332700819693860927556744825337430884930487525134893200266539946641270054257
946 148701673818237198217587210997770240773095236154172963273302999805721478076111845687851550541385505810570744634716955647131006399239722944602217157367164351645808456348096676787912787353155311149250571765273494120891889403304289226338104640151676592286754802229490533711068233357542860
947 297403346346540536260713646165920196995167230482142222267547013975936456796977444187817488896553360764539011259884306209522022453652083082552268030815253750269985508672737729205375916805205548544366185909789155089439515515091261068022026166725729206138673322472302043487896162786238214
948 594806690129315336641651944573815856970987607363206148350255873842304542338949891459583238451169600151736178977738070590910166914363779747549802711394810352912912279487626165566565517674722472189422414816903656640157507424224349570893163147257455213976833329287353708130789828919346806
949 1189613375163588680214587828978785617287570645090942601674119084514399297525560588277192328494307285721283213198482200515123537372833559945479465655311822415237869399996664576587986847761075193522521469381381128624975440736623505244129334873727156322522457310931060306017477700778254047
950 2379226740202632467674925223623936056504410885680265987251018340724161158610354375484144212446439720585856436895938954366334890277176608337167868644083197519095884037594948503300378530017734787175628141114181216815747888564492187371595704006975481455318309344986337942606851327478991685
951 4758453460288351940571672429961510623682703618688861579118558765495348556385462113311279186740600803487007741586469422323914341286003971491460206176626581629510426055934324860670291956104935598396124411024774253152579124614002239096210227154377660019898282942741255228585230251907328714
952 9516906880609385545443544276881361632590146793232765746620459610375531994142657703719646556808981439985277564361761301448860925677982776624597419397770575372527811640178489236515432337716856852010547374737055841926060965477845012901986308726504457803550446908564378780351849734089592436
953 19033813681821372007116177588132243889869742543854565214859901161820738924712950402662167769818996565702185198121202264405710355397657593366413142207443710404813845541854996635665610384521665819213848663090791176484739104422086256325722233866632560752070425016144200594186353452578925833
954 38067627205930694674347006270545462143664414885459909956650365264148593246419432664651670944664263231833228479833698854697278009441506781055880575919017265643801607694068680168150263355326500877523913358391917731063702529346663912844842166850723566816486051216566312145181781851698287227
955 76135254098618995478213564250777223739215494781638086027505991012020738630898366337083687678093331430795242349120361724342456067199115608964810711830524647688152399226054425579983886539554011947863622392985665613721368278289843099604760397154735147072156186401125066185106389243815836917
956 152270507575148350206286555091508494145151832694828242579267220404446995757015592168202580337593654394207241969071986686078689342295964466683913068048549342685631249327584837917986946385748013633239399145018863155408901384393963278102576358318657363395615941374204572155424440620452106404
957 304541013914969840572609275720366279761414530441700164385202823293790645410459621844784655204614546447334292202267860251219419966589628606630903219901799445065795536161353565150967580380719381087911491857042346946122083194566288596349658100484425360104135954299088172909154563057598721539
958 609082025377112379766695235917013310091136148905770097985933049795069941841834596899130952076559460221049366029977592873037657373558388266723608946218691341547782225210463409827075389745782829815190475919169279944468273943041472298959683840037225273708967802327540830518765061484599208092
959 1218164045884460810377636774493260199557350373675866292801502904139750037815015478394044272445030463623512818680207246962997524971107962600505208308227078439402543795045150022934694602070647431593124274895089915892597830268426422646887568602262219492989623466472177032171424062222375352955
960 2436328082101640053842787531118263635871459558129462770546559403014249551637038240467135098862915548735079410520923225204717656233261412483943099885972103323370701417505440854753951052082516643167667059337903953380335743881435570995252474474497456038624814952161946151352165869062641114300
961 4872656145014118578763072598854482528386951160352061741432286812420940041528664277039937953680822929407912561958498862203641653468937757681253445038302215635348723101500557754354121929719452521760244314300182987255538394981114707540265518013587484036923901851026602371255382024686423152693
962 9745312251942493209808380692670068324225846627194962134674684331378135651365500160192555367848237741919890185808707916624185302127256424669288750946557051290760885300463300792458789941856034885137797444480900370836607705024356185835180829484075685555624431270740990066838255063656087740442
963 19490624428302125038703662560862958759877668212804032697531932702514749015880140561713899084420928214505998877210746949360913243255579773976030443678679060789246741414159925090573318431697384775018734931642995485456803806758457816312722263504458700813730647029547379900624483004525072207058
964 38981248706622550851006770390344501189007624641460962226063183816845491117808989216907636216058552074313063639195275417978234572195667995368542942424233625945244172499320777904025839171632195754395036495958961161568473902210201976338528862077934088287949889834112034878445440025001598093142
965 77962497115662961044874520625104640334337448284837391421740228779470519592546234967057047854095850889628163796269184172092773138727623430675496414065335716210356251693816360807284178152965714990684715183652609463293477279329609786390939497090835841089354175136328265187674999097174760006559
966 155924993640949921022675489086615886782611957001094957859433526055203183749536428929909987862424004752067888562428913974467269376176819924617627694905825383033029778703836968612536578569673498701317312221154758945969031309847190121005388508614861547497752569595577796598554285177099574223747
967 311849986110774623751344160217437518072155307441491338577418617984239808723072344319082256111838858400020283863940012655286467774967280837924481589333487917665679663246181552972266054311253470212330919160697570964219521808049406961959918633337430617588454779579895031746433463063515729909974
968 623699969898650228708071959099319988477443710457211758179017448839826041311059265935273882095657870356146738741308902263637372179243445455336071098122828353497987775326914476149505679060655881731265487897313048695664043781564136539700471968724130911967389649259663783275036837728949030933049
969 1247399935190395793405445371926124923797462575362101633940000415606862841049610500824765036399524111213753174331268894148431907294222291356845056140066729226184590948085002967945399905525548900205321312356741546629612276000163136454626254502582108550755600384170635778806655843825438859772874
970 2494799861245139819721474170325504160367169878522798387012231292061323503363250637031410689231621707997936534393839447909529425400603579695771185285940474039375109681601272922160658519714070067572781918506747069170243252820524406553439801854750065853640455375700894423774120308501790746857020
971 4989599704376012455586928933826561488303031681728622455506658707529421809600644573965955415127202890232543486106842947566046328710071000782433500811043819401148081290043814994277715195106961625078178144640648567525003373439124326028548825819758587017539858969861664696578907103664998756126724
972 9979199372838965155053349504189972937181023912634923132457380291612340928456731196211892191017640688435217485571171697746948278650828290642780124408591221204827194171578415336578188318538986120039064122459268470482075581019726475680844906282602423986297212617352869236848364164703885915806420
973 19958398674485483258428449307754083783789013759425412314145588992212736145411121052252182025776916339458901191524787522988035311532724608350670726930902554921743856063028055478180109294793974611195427580028043759273425868505510978377963253141086438319644715032556490860997745439748205233573302
974 39916797207858703661040267711225521913838754232369855568017564826165224500566688958384893132069327241953522074071546147610545260035655616413548231345883865624710089042737823280005041562743332590116916057207641834872195873226720115198552513238053560350729225392772141993111626734236389292730660
975 79833594136048398514248256748482456619582988696694854765806807422074400957790954206830300969368155233602109418543196286853775327225555111962521454012705203804812156059840285492642059753280605932517434474108931016973783136672989129994368379198752773602417845360560382073709134637313896784842390
976 159667187717889689676470364336604247042615397644139352905572736588897786076338259060304400794591731415456544320556704495922820696686063979461234307244977418377987020231336411012109088521420051989387976476821673360608231667515536144075004893138069852889483688760644210638110331921076485630510940
977 319334374337665481660738512810073357884538293897540997304526589665904052410995721228965722164710322179618705144471183679567332890139675428320993814038582468017078931936657427798474440880467319910646388857292393407106122901957816397252917802303414366091672691307915835572226443558986226542237648
978 638668746499778298745790123089601598466240570966277056443558397604696016970913464218448208980990983083967902971894890814078117478827492095613342819558354605130741661529778931700236661371147738555883960635297988629313063387450716093497334213526391855105381456343989098037740929325759001423159191
979 1277337488689945564655436124728849447395858410722242174276621253507647913359973898833946673482358810547011641098264651707406040077637787634357088426936242055941592688526795299210067926396552763087326968829546265022008713923901570564783085737376567327782833087453480167055186721589612101153868582
980 2554674968843935875208474507016477413001805963507880615856702164700925211976069872422352099051437433849857336788658166742339039931692921337263601115796328753801776434633764930145654110953316616469784223831545173471321809136329332111312727289514177636568468163671644753927796986233440031976418435
981 5109349920783031737463460359858603623374207107233317142064233666743861404843783331659597755767201946149998808736202862199138277921960525765765279856455993734876373256424109253803264620080947606754968946953467971456465516278178150526116729663735951872108106165443664494085630097508536256358871814
982 10218699808091559323589702864403534236534329916697759555495317553039370872550087996692446049979581259770425325246644729328466223848565210078047104261466268962803290879882987171598137967985624443028883693253536022437207123913566764534694389423075022738900062316579884524883307178151799792367597118
983 20437399549906454686307597584944285187211561804039758212571162990483798571462158522812541986693536106701925877038530812993052598361952966995668252573120023131160168050637975726584520318494622732535165614427991232820410533867340349516378624032796797066147762627283682804441422030690411244285485581
984 40874798968608102062521493389256092795218973232733212810582564623724248992061631308372402390568921168522122451083494576680979571485426599212544622301913525735684456969920583873301055700510945063920700711569373202908658556946008195820436142185108628008962852010205372494934201509355807981829081835
985 81749597677510990264593824778232866093751420499162382800014715632059028063699823488539351478789544574113072638945395147031306092447937222201828046025435457831492881456908318951127968970048639944749891412973898639856284373550167282316025081307865797261884111206402714744267573622637618529222831562
986 163499194841034469165618900174228797828325014581555066689082338684713840856440413827605957599880995016807299055553830843401120903185466850010618465655374666266099679765026600272022438446243707965473110630552200990055537628425048697943107963431142905528449615499187935521996544185059078879524050954
987 326998388664966778360445436917942355945065377032000708557189301310240010486011410000492040681597075979884321210345960469292290901526862926280662272806756481291396038541952885625967632227321067119781367949930090863570129588360289194080180267094830661793441822664776815320033612914222796804352351605
988 653996775317526640831489811240200708528826574649859546954238881673685339444912382081429909557061939526344796102382017772460562220593323450993644613649852261342018272538939197857326095658490852242880445083832558295418928927322308858085229496357554493564163471677862211142493396147576685805687183341
989 1307993546653932887526717174236412375893801159115489205995809699467293482752673628573106362679430467329951095389401632652436142597483719000612292015488193187348344960105286066384506991976464427844497994970503520951800977159279227225670356823855073095801094383212823562355363884964549241242288063552
990 2615987085433199737340785225955506667170998861072581695114932625604910475270249675373559188123233514287355564147119529926760852890195496031968717503462272856843259525779129877638384352926297428125429919963978632130138295262032609833947126931417413422424927199254496006542513386339187911675770511096
991 5231974155292574026233279415596745645213667730748952482234735726658651578131919576801861020044385712034560519349974736790854943288008065344155877002770068851849897123415953141829292426600312270296211309120828745432307202257087121346175035692667268678882668604016112978302650945990582695106137265696
992 10463948279789187698333542735902105936034015492489543018099405711816566410336625932260459081171702575122129286627690725367847994288143032410266504836928117559921704636789860512036980399502213055180784978911901003285246060164686307406030754213172320412993186866699486030752386654983049302679823283607
993 20927896498691116999928348477058802341380478439689517883917644105911851530857761150331414419621515720074740242227152275721048385563752255997529839536172104769156729656014867897888514428214074118621279188864117110191407232441547989810263942975115094384133168891822427280518387120501941934624858482618
994 41855792877019458728873941431661123171215931924854259556208770542528211579861982964975163606438992151402318002723275735579580282429649722099572182301580943894693151953968908049786550006270408387579254619713906515543430701966923352023463329492496295573825844325644316183839734980303011879739986132182
995 83711585516141394960148292733922766794610250542567275166795446475242419399831114851075479632223142749093592711769206941233322080800826504665076025056058449800739955881974775336513801746066198099795780506327287628963048736765588617687829345425882571112385980811438625343176594029345621639707851463822
996 167423170562152318032679166634861773096417371640851833047492780647378855956086744516061848683998376777008266445488567136899489940380401005751535258823325354373876442975132971671507456682246265930259727328302819116018646926989546193265860917500963884472284902280416438007566398375483524580636850009371
997 334846340195388735835847737923523915457546394431260308239767074781670438026328058003239595060165367520950445498334870389989011078097659187825508137359463913113797463367878099956761654477764391234784505056344783543184432161167477569880679460563621763943840721198066547935881711513285793722707458718069
998 669692678555665298082682711946372841339073513350316233999385515734092197876495988565346460281903432444403509233929607950224338407041341546281422399899744377652061104469009895358530357748624053783495580892920810884294056370177789357771321245857758954708301758738611834825000054697996519646358672471292
999 1339385353486600109630557494108645046677626107314797180262697055180329662261213853378688571832218845587662409497332387571474260848707043570656297562289213835235990130436141095876848409163891581233684577757225969947175167647539827178181650544822087172166563687145339789763216920840415100797677864872887
1000 2678770699814827310284596833715940581126435634320662380665225157646081257021492951189566081185282614300203068525569921561498195343630281900816608434071429890046999354787876937319966619157142115932900626600911762821224310494862880124388802644114967807480173325931675044412115948948794700338298243104658