0 1
1 1
2 2
3 6
4 4
5 4
6 4
7 4
8 8
9 12
10 20
11 32
12 52
13 104
14 188
15 344
16 616
17 1116
18 2232
19 4236
20 8084
21 15212
22 28760
23 57520
24 111512
25 216804
26 417560
27 806440
28 1612880
29 3162132
30 6209192
31 12113136
32 23670168
33 47340336
34 93411704
35 184494460
36 362693224
37 713767712
38 1427535424
39 2828038796
40 5605931172
41 11074492640
42 21893149308
43 43786298616
44 86968966380
45 172809364860
46 342496510412
47 679138180828
48 1358276361656
49 2702591913016
50 5378926559560
51 10684658623476
52 21231332972216
53 42462665944432
54 84593594820556
55 168560341112140
56 335362783060476
57 667397654426356
58 1334795308852712
59 2661537111119512
60 5307799095554476
61 10572553388277940
62 21063339104617600
63 42126678209235200
64 84054418478016272
65 167730346190329712
66 334389850292124632
67 666739783782639380
68 1333479567565278760
69 2661974012120130972
70 5314439148459748320
71 10601885285045583160
72 21152227786729713340
73 42304455573459426680
74 84482479830259881140
75 168723273661312773184
76 336758519496620487224
77 672200607153509326220
78 1344401214307018652440
79 2685562988319693390040
80 5364921936790731076604
81 10712139226355844173596
82 21390344588408531028440
83 42780689176817062056880
84 85477644837207928361088
85 170794668498281768420704
86 341129997860461350276980
87 681378268024821754641404
88 1362756536049643509282808
89 2723332147458051554929752
90 5442474869991712648433172
91 10872946775930950226579640
92 21722822692873376134681192
93 43445645385746752269362384
94 86834105589721378992373796
95 173558225902901237131841892
96 346800822401810701573309696
97 692994265428590286797347720
98 1385988530857180573594695440
99 2770468760012834115229323648
100 5538033392057181315099359440
101 11067720591595120734832516552
102 22119363543030017168698925808
103 44238727086060034337397851616
104 88437462393014629131137931200
105 176797848005520494336852328488
106 353373897177645779554206083080
107 706320135810987369923094808668
108 1412640271621974739846189617336
109 2824215196150208961379167355556
110 5646375326029586531888521777464
111 11286830023696486199260686462980
112 22562234701882449527226888257724
113 45124469403764899054453776515448
114 90220438792591724192852294672304
115 180385857093398746871896861370144
116 360613033516576799105896124382480
117 720919620610459540405846677607352
118 1441839241220919080811693355214704
119 2882913137531685833206992759585164
120 5764347680233352809694576726932064
121 11524426968781275904126229629458928
122 23040605080020740751428202070663924
123 46081210160041481502856404141327848
124 92141796182400743732545069002167932
125 184243721785176561962521282527997436
126 368372245136287910798509855268924680
127 736521724214906154606209522217002152
128 1473043448429812309212419044434004304
129 2945529365991394550669544602618045324
130 5889980266831749960170720059766554220
131 11776842024057213780544972310920180632
132 23547650127750618583593327904465994836
133 47095300255501237167186655808931989672
134 94175485062921875092576698234417891108
135 188321715313693451677482630431062548780
136 376558774757212305527080258494218282292
137 752953664411012657799717582454717936120
138 1505907328822025315599435164909435872240
139 3011403763038439896704387843037220563676
140 6022011867117036221447200147925326148508
141 12041719744030126769746538705403746783548
142 24078977019929355161988916563889258852532
143 48157954039858710323977833127778517705064
144 96304710937197960843162836624894669084648
145 192587729493475027438124846313417873665796
146 385112605020341825753411981069501103724160
147 770103416726579110066413979970754162125468
148 1540206833453158220132827959941508324250936
149 3080107843037465788797488224340865201661856
150 6159622951881603495476796426365762383955300
151 12317527451300835915441013854851001221786448
152 24631723628295934391808580618111753109886652
153 49263447256591868783617161236223506219773304
154 98518524009457292271606721768187433155838408
155 197020818133960891211590905513449911196961272
156 393994557250957416600409910269346475884370012
157 787897814729891370661402060244211834489148592
158 1575795629459782741322804120488423668978297184
159 3151361705430420043898097449000209833970509152
160 6302278153607177737775459594166219565773209720
161 12603264072325897614788095456707754414441194360
162 25204021217038869793806176775814523184984914688
163 50408042434077739587612353551629046369969829376
164 100809778043498457987849352128238801582919373904
165 201607318654385695594639523904175947335879537012
166 403179104875566264082354100547302786641038520544
167 806289253601827700627605684734999603921077691044
168 1612578507203655401255211369469999207842155382088
169 3224983442182230711443169789378572686144497820088
170 6449629983237787345963334451763863931458209652480
171 12898281314464434598552229876877342493842743859256
172 25794662798966606147664701718469297266535601731316
173 51589325597933212295329403436938594533071203462632
174 103173866599811208787500948298490413728337812065868
175 206338443507610611750288822206707118474723662136528
176 412649890571995417221299969284306417010736048975344
177 825247358020521640974857549132652711169969982915652
178 1650494716041043281949715098265305422339939965831304
179 3300857344144689087425500158461009699465166534216624
180 6601458154292291116837052753260539850875485375347600
181 13202170514683853618017214243810214938700789461759780
182 26402892399804148871659413134303506584973618469938568
183 52805784799608297743318826268607013169947236939877136
184 105607917900572550615195547102021268939127537812972944
185 211208741737798207723267401754241839593144601941556612
186 422396852117467002798490976800565041014734712728395084
187 844753619276043959339669996566588081884717532217427036
188 1689507238552087918679339993133176163769435064434854072
189 3378913387845336151256060150942461966262357851860319860
190 6757630341644068331671932871631356402739463427916307520
191 13514689205450580994053478557302181115079067457535891644
192 27028267800715091833122954976705568031827276288415084684
193 54056535601430183666245909953411136063654552576830169368
194 108110269250077535581682021429865439579810661985990153704
195 216215092495656187585789658587431037330960454350990587716
196 432414335977173343561930215193304258235173468435313733068
197 864797863692112400942326231791429258629320617670820501336
198 1729595727384224801884652463582858517258641235341641002672
199 3459113699038650694993072964842853348020949298926754062244
200 6918076233745541986671030272393619092403031275743827735836
201 13835712411816347238255533090971120221666540232070326726300
202 27670569225570559377127762765312422018893228209111043848196
203 55341138451141118754255525530624844037786456418222087696392
204 110680116710871198890628986476654866251039569304064701423200
205 221356032895891387175034937421760238423956073676173201926744
206 442699834030343649322414026157122354556849536357333343507488
207 885375880859991663122427239493552057729449126337144048072180
208 1770751761719983326244854478987104115458898252674288096144360
209 3541443445517862720643100334458377315051717182915122131583792
210 7082770044460436624217396680750426929894892366906714069467252
211 14165199741937400272159559975660983828923490136677137230695456
212 28329737475107987503314852611546422269932181686666818175215160
213 56659474950215975006629705223092844539864363373333636350430320
214 113317277358856874858766094226759750852383212620264962983397028
215 226631301125030202589627809960345960164200007238045610669925556
216 453253122788039850890341237108471935541519935955648056478880740
217 906487803546988655136653185828974925820867626087703215571087080
218 1812975607093977310273306371657949851641735252175406431142174160
219 3625904606609441937210390515833182555597487861301397743591921760
220 7251718530648516649472125100935472549723833774011849228782720636
221 14503172787949471821726890188494337905945477171322334541579191840
222 29005831345741840614370145711330183176280500195395552292170220880
223 58011662691483681228740291422660366352561000390791104584340441760
224 116022025412235394395151956784095525531702308813517810371894264076
225 232041521072066567933022947608190337093403683034923760143479682876
226 464075668003152294791677574991561520511290772430073223107287659628
227 928136984712785095052060827255080254802604560245679516588884522420
228 1856273969425570190104121654510160509605209120491359033177769044840
229 3712511648659167777803815474120718839434596048589552701031384979592
230 7424952664379289724448059234889939259595305153877008634049320854792
231 14849699389205496822079615223523595686971682573216841382056326914372
232 29698997919689515691303471586540134726992901718668321698647311608376
233 59397995839379031382606943173080269453985803437336643397294623216752
234 118794977753027712008423093280190228540351555330732284651892483252896
235 237587981745898561782731854059098556809139830287740473199719006775168
236 475170207482926995316522048565935965378422990457809815848160262433656
237 950329209194785524010264446529723402940586986547154081292800240609440
238 1900658418389571048020528893059446805881173973094308162585600481218880
239 3801288485809418796021901376907522544143874598706885186135426683400528
240 7602521773630801957295572669698070856970005922024587822937794669702216
241 15204882541755587437312990236571521913993443683627340524439773593948196
242 30409451591330954913180424895672734921549014482451620547648113114179952
243 60818903182661909826360849791345469843098028964903241095296226228359904
244 121637013025293543730350399329859125545227740780266549356592229382830032
245 243272481227069337246519591335513071277364252942814576128996154304212048
246 486540455503083861565958256290822243972068676475818954182331261348148848
247 973072134297426385488282709314982414285749486608517100645475533758648284
248 1946144268594852770976565418629964828571498973217034201290951067517296568
249 3892266321169716062213183960321307006247114401517323438822459729198234252
250 7784489376294248774212800217301997013567070140961901819089460310702554744
251 15568852501831292400402324623553417707994745544587054869909238015265709220
252 31137459112430493331029424094091428889702692944618496856950176109411160136
253 62274918224860986662058848188182857779405385889236993713900352218822320272
254 124549213898274618792885780464709320002414105280993811456369178272847442224
255 249097215203535437916426333362210639189926841278148146740368223015124042712
256 498190891401572006322217967724120182851146470796169145961101112016272704624
257 996374889172570222146397241572445503097551132030701871076935193209013237884
258 1992749778345140444292794483144891006195102264061403742153870386418026475768
259 3985482099520959146917249815560582900413996591899045275902749624262347739288
260 7970930191902416247961125908517234658874494516791494320197830384193389307492
261 15941761115082503170267398768395921018561625925374036494694664616695358612312
262 31883328839913218599680084228785499504450566457832431573512665896742145037940
263 63766657679826437199360168457570999008901132915664863147025331793484290075880
264 127532825524177743169298740788947819828534994901939425281916002541152632397504
265 255064696713660297521829971052859909411968897379688400701597756415587521130224
266 510126607202489994477445130414019204047666806814566035238638571388941244740068
267 1020247785759475332364766067604735205993861529572231472567522551186069282752856
268 2040495571518950664729532135209470411987723059144462945135045102372138565505712
269 4080977390165209596690343235149626711853492650090479156319882365709406189169424
270 8161927982726134502903524166340041992483242954446864994408253617070377831946952
271 16323777715934292586140667161342118441147809266297860157828980125676710752775472
272 32647402953547589359518965832644395874309004361712512638580653941288461302859540
273 65294805907095178719037931665288791748618008723425025277161307882576922605719080
274 130589225453460287715401967081864556676146976651963317511129944052342036674920676
275 261177697992552545173462729132221853606993436865609705632651733227903229199568380
276 522353197118689079659417423494599421313154807563119658312051067920395822838901708
277 1044702109004499627009894771136193202330957461551211967804974051245049100551773584
278 2089404218008999254019789542272386404661914923102423935609948102490098201103547168
279 4178797575786439769582254324124168238025871290767010668020605619426269687258275320
280 8357573985520945172326533576955909858862107777648472420121618571101043002894673476
281 16715086146894695417469918832955331374630945762577489809765322542677734278446230732
282 33430051795460390865663548412149839649860069734973674506279571186636961151748825940
283 66860103590920781731327096824299679299720139469947349012559142373273922303497651880
284 133719901744254212039631975783100264393171641684092667318805398852900698580163152648
285 267439208142250239740378254948882398433907125651709807111495531500467104222790307252
286 534876677080533004086880429797572729483050654453786864307980738474555621282056442840
287 1069749964010610567011329083763078835718368592611763528699413450606218801311889894736
288 2139499928021221134022658167526157671436737185223527057398826901212437602623779789472
289 4278991261269440383522632327093579937188626717315369394543262582914681244890369337508
290 8557965768240622790356921774862321809430879726030764607949362861247653668264369225980
291 17115882584815989683781056582856848833170142554613145429183102172384806301958665830708
292 34231669740748530155279636836103670972655022306472471143616597940301553923082547517236
293 68463339481497060310559273672207341945310044612944942287233195880603107846165095034472
294 136926436990167732708488455603299582159937422983599757742764327806440917919627855943704
295 273852402241629733399475248806125703764555414194746482583813237890186854087076393149688
296 547703426001810256615537603540494481515161130675853920461336544650966979052762764145616
297 1095404164459181372798166503827666622130335617983925478368538362795955892103215604371656
298 2190808328918362745596333007655333244260671235967850956737076725591911784206431208743312
299 4381609842125191174716212152296773747662691692154659497854500062787867165005751082902800
300 8763206395391780622302939062233004530077169127302358526969752997113342087970172766954704
301 17526373954001059727406530245184926279930324308323529348117393679047953235469456306572212
302 35052672183077832990831919045144344130732018181020688132607548029551338232098489604323056
303 70105344366155665981663838090288688261464036362041376265215096059102676464196979208646112
304 140210496661755144687107529344702181650693930308445228264576849101563076642044189833359100
305 280420618801453328251342554422344261676994153308264204770414481819451147005191317320191380
306 560840142922925872143478719720758437076180554931955720968211178944082538698050112068049944
307 1121678151217593989553968419370944895926590368105920204715555271144360367944086842327450312
308 2243356302435187979107936838741889791853180736211840409431110542288720735888173684654900624
309 4486707189747336941236817734593095619516066263421105233024804239540492773558094673481758408
310 8973403819500069300227671163052944277000007779062939321877867282831447809331617180561702292
311 17946776769766381057517070948391902790098041319203696157272877937347684364278449095914169976
312 35893493339175483784600664893632249448265034419988528976937720420457469455479214286048886540
313 71786986678350967569201329787264498896530068839977057953875440840914938910958428572097773080
314 143573820618696410263123791653597358977850916999792242958130807624024661172725675761877280744
315 287147343358351699713679324078325880322439493057936415889072992890510462869993342140713817308
316 574293815847901080247506399379403090573699054453947622978675939069279553167635541771698176648
317 1148585933206457614782894520582566759380823101368115414106451071824740245987276346539024577248
318 2297171866412915229565789041165133518761646202736230828212902143649480491974552693078049154496
319 4594339422890088215871523131203463160102173764023073952658248391468412907853491583436409348136
320 9188670439577466849470504885236685323537157712377587611385285903658279695668748218741726405976
321 18377316300301637454482479358667429430369404505423118912239806188205636527580102680095822670228
322 36754584659570969048855213999702434770788643437360439349051282823015657003341140627697632026356
323 73509169319141938097710427999404869541577286874720878698102565646031314006682281255395264052712
324 147018216971137543339711932746175648359878107072967926762464988831566924168148406862132292330088
325 294036196620579201118076677438660639717960614730760965017353782121862027576118227295140793883752
326 588071699261731246357659517829081587717871877976118264034580818906108044361210940905597991239012
327 1176142044809577010161247861166723756731261663362519406754567973406389422635910450318410234459068
328 2352284089619154020322495722333447513462523326725038813509135946812778845271820900636820468918136
329 4704564743271660625509821166203036983563283302494204171340289997975236405806976267557082242241812
330 9409122783886233595967927374480628181047162560704327423453098808431277755819680139263964993468340
331 18818225965697581751974431335989039152953494142136983234781535674489391671437685187421268857155248
332 37636413691581901057146621587524668997363265867830080214158123347239110183042891612487068609570720
333 75272827383163802114293243175049337994726531735660160428316246694478220366085783224974137219141440
334 150545557694732754989818193768800128080274306934387592099725246298897791692986760119496700983182208
335 301090926014266577292517125340269122319686547803844664951966213472075321340078111760902304983116068
336 602181298139711093642247662647643801228294254722366153718119630169945238148966316665704370103891132
337 1204361515670100667819689247148477309014990606903481402077631846364555546802919975400086276533750332
338 2408723031340201335639378494296954618029981213806962804155263692729111093605839950800172553067500664
339 4817443319225844615880827626828454743538940609197983562703257791376645975940815428295563905068993200
340 9634881285903723991045625874996604612012280635749238984374839485836292477890410152212429482322975676
341 19269746915002017437675679377671426830095507179996452840978098293794479648930479259724046988482213708
342 38539463282153319974169671005792978157450162358019377888053657157302357131866612684888924881999634076
343 77078926564306639948339342011585956314900324716038755776107314314604714263733225369777849763999268152
344 154157775564510945678374037830987268214178647484434790346463610583940905173484280256081568678060222808
345 308315399788768231909626924686601125301733880599313665468122599810795093400862522078430809774639383820
346 616630356847663769294449637569420534215999785386719334301292637116298747647253248027707647594686928728
347 1233259849828536416900813375397445214501300486743308934383267644659162551231650095950694916254771533524
348 2466519699657072833801626750794890429002600973486617868766535289318325102463300191901389832509543067048
349 4933037205618351677099375476347445958270334890807279143334882642482281180657226686437938883018841239256
350 9866070130681979907733397433619813101918603294932544608730193735556262192622567469044406819966406681148
351 19732127737885962084491483042628482913164902957690313735289958131118839280202624293402216225185490004892
352 39464231037952525449955034984084713215662373504772903287941084868147709410767569702537846549953335361612
353 78928462075905050899910069968169426431324747009545806575882169736295418821535139405075693099906670723224
354 157856862087759300757715847534577236651263135467646566843838227572933699275577487082739549600770663256128
355 315713603061936920058939388516729065140825805924151877250242388412952044835447102402252519804333234936088
356 631426851753755772687516204877141719918963899354268895398977516999529756556105699595980048326854426238132
357 1262853011958027404097585794730663213105504785170027263413476792305098475890735536595440097142474502606224
358 2525706023916054808195171589461326426211009570340054526826953584610196951781471073190880194284949005212448
359 5051410291334483757747722792051813547499648602240821352947188082693001525551102594425258783920394292819568
360 10102817154765925148160226228668196079267869495489590629221762079878069998140757247523946004908190527937968
361 20205624278837979796586684185342343238956446785763670448501779179350274843771902872491563818944299780423868
362 40411228981629360728530550824704501525846853161437710287564167909914238611543533599931680080528191710149948
363 80822457963258721457061101649409003051693706322875420575128335819828477223087067199863360161056383420299896
364 161644866199250568902848107609626032610963433837560102843846365292944690037728129320803679082003647060511420
365 323289635346839672115596048884739344797190548839040604871916575864419046752036967679338440004100992588073588
366 646578986677859904592993173765005216000681595341017691612068800725176020344438011426989176515188729256938016
367 1293157419031829661710842535803503767200635383013179125682000070622109296644872349494572599067302061823970096
368 2586314838063659323421685071607007534401270766026358251364000141244218593289744698989145198134604123647940192
369 5172628267885607849712066767304968306414759020036479841076809160517214277593422778431938206659176582913824352
370 10345253787166833942588923310973649367142928472353118601637310122071537182764810478661723444043027648536204812
371 20690499530041169996020130277688288722571851913862589548165497368501628935878480872029401331358550127548291004
372 41380983358796842064242528532808213512445351931881034923633230601290016133858634225218976146391485238957810492
373 82761966717593684128485057065616427024890703863762069847266461202580032267717268450437952292782970477915620984
374 165523893542656256022971569447514176177542124207512184478642842977411040681195978022428262587429369413081568596
375 331047709218476861764302548698935315813073157595979514190591359517228235759543186164021423658974810479352979772
376 662095190527045647411862773942248205429872186393301533154669123545736928457643959369419643825489527092425714472
377 1324189936181012585424488614473921354167611224414766829510117335368611306279722041535079830960332682576580694372
378 2648379872362025170848977228947842708335222448829533659020234670737222612559444083070159661920665365153161388744
379 5296758614318972194072568636132279689310813789777439392029243080048753274945655449272376925565487045571872564008
380 10593515022055169620114456711105918880093264322972721171457286236646585119127679341712242973523359922577678598184
381 21187023585114530287886073182862066117409991499952847364231397377214147799875639885698755510094632614545320906004
382 42374034561747555178831310995179304570226147842931759581125562515462576238808024971908006212391026228388300192796
383 84748069123495110357662621990358609140452295685863519162251125030925152477616049943816012424782052456776600385592
384 169496106206347527842259970568435920629316308705388452681274563219033104479343973432013738937188962331463867419792
385 338992149864922426781819594013932746436941999502804510284522078872845240201975190771586361050035839497413801996860
386 677984116629229077545428632809056491537111926692728683940056532994702868708100234397750373464208138484071267350008
387 1355967875811355943358926534891871815908629756229447386511175727925970193231515681610376665668265986117782740259056
388 2711935751622711886717853069783743631817259512458894773022351455851940386463031363220753331336531972235565480518112
389 5423870594819363740671224938069535603726747406297076427328618740302716930663054323024473066732506177205775021947464
390 10847739416167839214470494281387917146148395334350876942850847697500394455668816942561287614423747055486309754194488
391 21695473640340130453873575611170217742953659234782925753548336101529851878670397171408474889457669860667139230136424
392 43390937144371386711973279661308007974529505685998755946710537034754810531791832850494181357322281678518301263767152
393 86781874288742773423946559322616015949059011371997511893421074069509621063583665700988362714644563357036602527534304
394 173563722814513322563278271753633951525813400376044440069990905114160968187846959830928635983150309073200919324035388
395 347127395330685285910527078200644000716271491547208691006525630932299769105659927583498305709837745751590904504522700
396 694254643397791157125437896805773712288683908892648286703531024605416212535995848496160290280641482638074514746359800
397 1388508999278397870290100080166768965414627437343263607318774226096088459424068933810847022376974096355125448617593620
398 2777017998556795740580200160333537930829254874686527214637548452192176918848137867621694044753948192710250897235187240
399 5554035266282091270870590306233350669569402764121055904558439902020081001854222875947245611831343531686910768876642396
400 11108069105650935092603839256876799190738362415884505241274942184250981700606568415271431042605911982364816441489632968
401 22216134033287959817833395580599162376076103383689661362006926816604645647869155310706870393719083668353278757672649180
402 44432259909008504188440250947256206454741526606532415644523717921451336561079942799236481015112175395367197115013186372
403 88864519818017008376880501894512412909483053213064831289047435842902673122159885598472962030224350790734394230026372744
404 177729018898816680242724849261643668106138496619557938634234355881291553612210825222933434200846347242674728340360389316
405 355457997307162974705509224865995784546802718413021719055468571829240363219552054486689910761575826919130509778252228108
406 710915876049744934413571712185598933327234425159468410316626634849795334264571288451930748975064383948283584687652924352
407 1421831520590678931491844741339146697846920879561702620807844560338757844927877670346074572717505721270362473865764284520
408 2843663041181357862983689482678293395693841759123405241615689120677515689855755340692149145435011442540724947731528569040
409 5687325493799981459151306436082616658013456933704571718932858626969571593607250215565539104563650405877392086599852359204
410 11374649838344507820487699185694970662444595770232865953992683537611240914410051595476093996323861478950408620290004714264
411 22749296311202896554857977124231936715569034139625242937806688153560069703355050950950134329932385479703366679926351492528
412 45498586050647674007806519048466156239472842012453546414575612902231203639168550183437393399807378887335281096351407926736
413 90997172101295348015613038096932312478945684024907092829151225804462407278337100366874786799614757774670562192702815853472
414 181994327493941461490235026502043247219373855145296275558646857516056268501233034888469908723013232069029575111697417575544
415 363988622360211024666901476706931892515284811793971403574024164007633742849588281133325760192722013790892395066800421770384
416 727977149167126687030318511149845767066191490332339419065779762785806423537390905913377712504190639531291262883554542880380
417 1455954111739202963462436338195658078453365030095206943389896973640265747137818706710923510832377665384378418426729783313392
418 2911908223478405926924872676391316156906730060190413886779793947280531494275637413421847021664755330768756836853459566626784
419 5823815972503408121163882383859384844691018989249224611255572310092706108164457009961833575914416967732071209206381610786932
420 11647631018478443510502553938747994520734882679237665554149528963678830979926619312929007353995394855035400496735720365884280
421 23295259323356091075066347151266053041235717833313428954329002469052702582967929810029797931077270409737728262938347598642556
422 46590513347386855525336721321876604744974867838038968016045852495255995360864029695141397831886471007564847316548125802133252
423 93181026694773711050673442643753209489949735676077936032091704990511990721728059390282795663772942015129694633096251604266504
424 186362039913985745178507084654359293440934708815133599362048009495066364696280838952166851054787250039521660985221246343402024
425 372724053511240298682144670828277115800614166475637170265205219101307495075077573901511334932916237947842578535801931892326968
426 745448029941690783449362158289532332113402884381683249369361004964592917728360409103055453212242322283939766548813361691607012
427 1490895909347350398244180973779397855276674617296872619887232962283913243576667814383637618316009652459386144715129981919569896
428 2981791818694700796488361947558795710553349234593745239774465924567826487153335628767275236632019304918772289430259963839139792
429 5963583254565711266388978276503113161139221649763274793819248013771713838820956429451414312879080314659991028415370552891019896
430 11927165761472873508798696921927857327201341993751771988956951886643846534428394410317290231952907136657650737633118190350803084
431 23854329332947128271402319454105611374173133482519072076094323728575803825026534146694756246396329124435413199217871962632685856
432 47708654388715955215991239538992247557751206682404274001769541536413303564785541941448959503843249073003545462606985498459006932
433 95417308777431910431982479077984495115502413364808548003539083072826607129571083882897919007686498146007090925213970996918013864
434 190834606676915821134552876371185243533125293372217632734159196163434205246321086532088360878215946030625537185422422916392493892
435 381669192108161148119821049498879678229326711395082952895087020267697000602066172461973840400379255811348859083798526822845306476
436 763338321981038110067162631018863736765801543661781854159013885755878850565974298767904717634775728605228746567210445533390220276
437 1526676522408163684933816692801721478999929741225542068139573006108766454485002917045479500470803690514078630992210300717163586124
438 3053353044816327369867633385603442957999859482451084136279146012217532908970005834090959000941607381028157261984420601434327172248
439 6106705780468522312899093956856183082852992441703654954415656927108093194644397909363985792004490040092588561783395685089651909676
440 12213410957084245854090575890073977903634495350816894471395154263081401839758301908160960668967434320090876969059549056760022361352
441 24426820145190574455384702318379916963685044749253255431521487163728805725299876054022499397644519881229941253785087368272503374228
442 48853636835182769856749058180717158407653023926101579279778350940308545075755558432840624521067796163954201317919113438691020646764
443 97707273670365539713498116361434316815306047852203158559556701880617090151511116865681249042135592327908402635838226877382041293528
444 195414538552064869352987132725518974852463117051181317933700464471536614896012007261907263316844430570408161371870971775658501929968
445 390829059937579278293901663446608851928931885783265203996323014705993461356787314087972100458347763990618215906510799971146029895112
446 781658069583162767963089952273150398961919328483381450313778793644178422436454932841504281152842797344161308323772765308828832923620
447 1563316040931080829365000933168906169294388354455915766392015360049285849044026367413747383651336533720403197094164107541365393563332
448 3126632081862161658730001866337812338588776708911831532784030720098571698088052734827494767302673067440806394188328215082730787126664
449 6253263913835722582945174131402394610822305168306903073762655056580525409866126397002381967245461327057848228570467162210790398137600
450 12506527339554172950292910370803093810898721122037781807936270024937829727336372333337683652255413568397268100621312618953872160543012
451 25013053249016417303801393640275813275346922530134024904240811242090640539220213827616422916766874407877156632489913785652960284205936
452 50026103704525020728884408273608894910109045106970407076451753074139955660386723705161421112891449647446176901064683962885904283567304
453 100052207409050041457768816547217789820218090213940814152903506148279911320773447410322842225782899294892353802129367925771808567134608
454 200104407711572146105774133584953657395653652758170704110317919553609069684334219004244947421718334289185244903939272343616386132080704
455 400208801541130834223158512328263561982853646985853857426223961531891996730573815402642562837403384705626082555987486504782299038265592
456 800417562408378222462982459381230051321438257650360768973157680586426830382153337528067045370537914496956688905356547665415168136736264
457 1600835045362228443690508733884799389588424980086212423401399129854482253536406257232268731231697705773909458414042801782544608223358172
458 3201670090724456887381017467769598779176849960172424846802798259708964507072812514464537462463395411547818916828085603565089216446716344
459 6403339979308082307131380613900995982212093383127385701260426209060291509700374540490237353231215285711465701039538221349584838447511964
460 12806679563735458607858951172214339715822206038680325571887402588113446877477313353054293566041311650156492644365609056201186690101943056
461 25613357970421347100044888063480033961918631552401764097059971971483786249462137075100612594558964560857091244740627416557697240245845444
462 51226713680513619623611464555329819610955059983684784370243547002612755246195730928475866370561314594235727907539060071937525327932714028
463 102453427361027239247222929110659639221910119967369568740487094005225510492391461856951732741122629188471455815078120143875050655865428056
464 204906848971175049275754509132996551001763202644168142113960329402553043481302667858949875594318727834731169277069558254755748527133764328
465 409813686707620457917486571613461729458948987664795122278514523637451825677072491673817737939191866626983271874217885655326795170481435908
466 819627340494390942183210631304821804659016694367748593049212324021119416460317566996415439080108553993518979939554977762079418452234536636
467 1639254616674552732321204560252228574708888816763829937254188393529799243764452616283098755653822999397939273688966882130425445806428739528
468 3278509233349105464642409120504457149417777633527659874508376787059598487528905232566197511307645998795878547377933764260850891612857479056
469 6557018303055655551490722270841669999986047015175221502375032074674254945028414446705466148040137876628201671052003262953427471737122644732
470 13114036286412700909415212022497409179889028263143119755518285502339574925083899999023220124973106642289117205196631397406250031617531137748
471 26228071635973305635446247692972213437330113471849896663226953115433081099052433898480593437641847934916467236746501770133907293763809272052
472 52456141441643464362208122351151031730455987047143578893584816040705279857731797650697000807885184435436190073511017807143562045456974833572
473 104912282883286928724416244702302063460911974094287157787169632081410559715463595301394001615770368870872380147022035614287124090913949667144
474 209824561109230890618730470412467701534196377580949582803844879752341862388288046193089946895729027269542576472008986877135462106936537229768
475 419649113119360561867731596041771152451810421684572647208249331802401426554745404448350410763119854856868729105690606535340507154296853353188
476 839298199573193879333538087965073561421384678139180112851284593634131713556992584418318839847133712960851756208547400179895701881424004135856
477 1678596347048779436050262752238891840167809399420440525653038127109853435238408567586238154612830585815871651405192754256870585307254878674212
478 3357192694097558872100525504477783680335618798840881051306076254219706870476817135172476309225661171631743302810385508513741170614509757348424
479 6714385255621097300186764224286659769443841798892684600407144443733892689134000641145269251326327165019180273749351359354681399386579873777412
480 13428770252221692088255971908071260244658047375010020736252220971853712180756055675360723550601579659631493905953743024096809254903571860239736
481 26857539745329815658303042990541314085253124182965980589792686537118531529466185919142388453519072527306175998273901935282904132729758645305544
482 53715078007494020802784647602622185476708926347497241262732327552157529800448853911109749014847070391030915150090176063848177440549167207482120
483 107430156014988041605569295205244370953417852694994482525464655104315059600897707822219498029694140782061830300180352127696354881098334414964240
484 214860308255512944105128675686301315609049515491571099451522127466709363406569504994623888277708267171729843929519845258826297843155686553467856
485 429720609136297799957935238051272898932102414681764614564655607933921187848207127122721388660371951769963798470990281846271812247681771855825260
486 859441196658398269803047944009901225180375140668588299477516123410503315078173993458239647756229510017935965761050394815485065222977329299413508
487 1718882351085252321580501394805427816168434695442894307828582959296050794324178717566743047374516302038123147829410166458340240158311590967340132
488 3437764702170504643161002789610855632336869390885788615657165918592101588648357435133486094749032604076246295658820332916680480316623181934680264
489 6875529296861202835615812604410861715072283195939335442717304585414455762170863050546012810265305246102605224324813447655981432772426487686751340
490 13751058383716025643974848105125966889508048615976879940712931054041428833398985716834773953452994047783048356928105885342252546787865386654664860
491 27502116151907126021388547499465705827616232004426650482006323217549453181170899622588339309205868912033545961957137298743532782442041663732532056
492 55004231101111967444685501846076852434983521597589816906071633459737510088930914866127028737022483418978476055358235927077908935421749111140165288
493 110008462202223934889371003692153704869967043195179633812143266919475020177861829732254057474044966837956952110716471854155817870843498222280330576
494 220016921343387389653765125557455812703039473769492152531920338008161000454079957836982629318354299359438473432621457639710950126013018986928253432
495 440033836705524112502842321582502945050446968657600528836678889340870572683883229764943415247264401763463663976857204183451269916017020529914733320
496 880067655879317342859439673198525308881309017384865909995648379341655664067035230761154930662272450934357181795065092306230486112314868394538242840
497 1760135277501453519903375202275519044917593123171009322571062935654786764661338728584107726705030842765515740728480676116861083032300649697856219244
498 3520270555002907039806750404551038089835186246342018645142125871309573529322677457168215453410061685531031481456961352233722166064601299395712438488
499 7040541022811379893902943991261202871810647979797173918937121835541386736409539389220880111038607683491289870631864120663259522770429409916321963484
500 14081081875241024563795104661644319889653188419413583258601866628663989971886210944416538552205134154747809416581009292096942971708280567166016845340
501 28162163251051550323923439083379852328841206668271821757478696272864827243934436828251365405618923616785906113011378333617057174923339355902430184908
502 56324325526179253229004015681354299996872358792815852861970308257385078331983064547800638407780045405504690926624826962849775331403645642812714600396
503 112648651052358506458008031362708599993744717585631705723940616514770156663966129095601276815560090811009381853249653925699550662807291285625429200792
504 225297299620577663058175310509562569547596153130304010205989466037580495712327609399073495814892434506801191946420204277009074884335414810569457037428
505 450594594386883224447818661644506384890550149739719282085451656516325614130732176815215339465518263861508669328731291547059906739920686456957790319388
506 901189174544091564073331384090119359284206967139242141361804338602830101283072332167210331976263704255091793140744658382303057905321771689829348066076
507 1802378321281473416060511131063641431376145511494146973933672695937269148281661918607403066419346402144299498242092435483851159957765002404112991335072
508 3604756642562946832121022262127282862752291022988293947867345391874538296563323837214806132838692804288598996484184870967702319915530004808225982670144
509 7209513214342391655327316357811711920253120365914087186597974759143799154460847974492709486535618804743722608363354784426035408123914549787304645965188
510 14419026290361969398494151895761754511807001712857625442288996735211372607761580018269190829811506373666289764318313784588225834121923864020739118596912
511 28838052175231152259108245982870012821426629952161329266904864386828041194135879782301720254655883777352506236219451928474206194242401330521361250299180
512 57676103558049954581237851224971815786568475302021327541041270871342921311937556612995343360548146107764358783474730083517126038406935564261209747840960
513 115352207116099909162475702449943631573136950604042655082082541742685842623875113225990686721096292215528717566949460167034252076813871128522419495681920
514 230704412214968766680789787578893793171491211560996576565447360228665668348333349739526030856448826560216512253822474921649105901290255815079603999378324
515 461408820487809290158296975199197135717332606549747664113375357607668887645894081635156794164533360287945483918690149708868370429141900546091659242148528
516 922817629418803805346706215058100263098438239250745960010121314199691179335677930794020751032820088121739253534559809802632951555826560247334134500470040
517 1845635236252640464334955242870798910890613683864946925509248372567553344641564971239701724553109087753400986411381975748784439629358958797235050978347376
518 3691270472505280928669910485741597821781227367729893851018496745135106689283129942479403449106218175506801972822763951497568879258717917594470101956694752
519 7382540887513533313339187863386576566931613012772430715262055198469906125723565051732081196463202470375778655237150446675173932758977506888146666295687648
520 14765081662661415367413049445200653496326423042620359216213671527621559867129007824620151970374347600519004041565312486654715223752157269017679985349481544
521 29530162995896199179713432439895404167302748420472742449858547631642128274180980837940423426660760906109757279268510392926009692506556345764694005396264828
522 59060325347989448721549432118002284837920838417865841636148435852869525573662821728289645488502275739555053596937761401901438302963212319563508523856261028
523 118120650695978897443098864236004569675841676835731683272296871705739051147325643456579290977004551479110107193875522803802876605926424639127017047712522056
524 236241299752878353704309235510520644594186747225134425753660925713592438447448188875762373691336006716558581227519026705374389893638168037862839031211010316
525 472482596302431828773846606420083053265626781926041166972845027605384866193160904289045638080074337333260887618067574982522814989341850221752472275773005564
526 944965183213179070871760520159034650140399953759505093887458599492017719504671524997082851080134896288893059445704472078543079151678191335840399998787889980
527 1889930348071524715344785691579400406695278789834557804087196711303353018067644489844953915098509248236003748872070669393265104009100906924866191284929114256
528 3779860696143049430689571383158800813390557579669115608174393422606706036135288979689907830197018496472007497744141338786530208018201813849732382569858228512
529 7559721345553688804448463593641549624760642946497082412857160489022643636292338670488608669621143752612096726044564962040173583910166735813932997986790878784
530 15119442599773536234593210653049486050679754223494597713338281000096654887453466056389409108391983749863510325012679178095670776942458301490341128080897315500
531 30238884931758970309471466471908730505182791568960562025364192427531171252614721281214788480442262746784090877557152043121897780720369735892836902444009275984
532 60477769340145714497266833317132312747936820271087098534214113421955310565146745090414277203127854551645816329927153331290997494580135250238258982657215410624
533 120955538680291428994533666634264625495873640542174197068428226843910621130293490180828554406255709103291632659854306662581994989160270500476517965314430821248
534 241911076027986282614316471914494217026592365577724963695414968291691402189914503001581026202604961093691470163587371371312768392745024874593850209122181315264
535 483822149451471396667393242698921083901085960756755953860111616186636296127352033526136791496622493743903995276082577062639067525948793643125963283056633794204
536 967644291266329074474572828855668970595734260478151286705885910591121559006702316404018303098759043391811848961444883316335876883295660102623061114207962655560
537 1935288567607036631517278008083017785149034152704123778695891379035480579618354145005532078043508517772599262408581014044411846231329589206434137129549979813760
538 3870577135214073263034556016166035570298068305408247557391782758070961159236708290011064156087017035545198524817162028088823692462659178412868274259099959627520
539 7741154232423180778058023482084612838489202920155217226869102376668595653185955842487220840267504579166499500347304106397585163160138815437181711080853013669100
540 15482308390565267401581949498339433683751854327683092737211824827274021148788452886888733620968981448746086488808678670511330764976221837039815754191914414666396
541 30964616563323976174506935542560803449792429765260097536172005921781809528975499780316983647192823220253227638325496387812807226538120383519187723008741030658124
542 61929232700937289211167972848237937914647278439804040509008016936531705268752032973595871169633155822337566600880717671392077119247783011641709814576052185629592
543 123858465401874578422335945696475875829294556879608081018016033873063410537504065947191742339266311644675133201761435342784154238495566023283419629152104371259184
544 247716929719717484677079662075657047447560241407339697783941266101601191560540062953003514597244702503583405880056380995908599595917807189410737702105701327089984
545 495433857320626150235573729150493628124956277385020462542239051815733166241656444991958434756628603134721924152285047359740485355152702806290136442757995735528352
546 990867708428264267030450238995132747769886027444517381581921070002956758162613456064973835811517371192931250168983005930704248192359753128086704226508600344028192
547 1981735404712694017375232259726048605962409623976577348645258999100285403132265201879743984832642289254331717880503503898723603614861571258393641201601769515181156
548 3963470809425388034750464519452097211924819247953154697290517998200570806264530403759487969665284578508663435761007007797447207229723142516787282403203539030362312
549 7926941587926293799951639803110279472295603652142708001664053335228757559341672390407158959677044909210145186592700816011557506500932763093285962867439136767929372
550 15853883115407102174255492903315797072770165062275909538525944470455852113339737833286289599179014323402466418713538945969917855370704364968910633888059590158797424
551 31707766053563325205636235859481411680377983400176491533060984271567731762074046961887409619742592699895037491424017501084602354361940564089223172916328434509507620
552 63415531760664936315588892924166691273500508295276305534540419499722273759905694608078453561476610544554087900553803008797370880314718911029751889265999349195348112
553 126831063521329872631177785848333382547001016590552611069080838999444547519811389216156907122953221089108175801107606017594741760629437822059503778531998698390696224
554 253662126160350878460566379761034931574374912670176151596831209080324601496321972405953870844622807562809407587749859297195968783869569695607608350149852323952080584
555 507324250596081468232387261410515547977131408540979738904924834880693661517489332698178406084059903750142681066848822120543353609526866970985243706630470661277943176
556 1014648496134690677039044717680190521555549072695579444573394694715014470525048102845205848956895181733845339407797271341960502258035146722795357183593554149506155996
557 2029296982383584631135864321540723708102627906959624122910288784396752000301087592013539364334272356292971406101677052427882782592057198345752418272977134063495782892
558 4058593964767169262271728643081447416205255813919248245820577568793504000602175184027078728668544712585942812203354104855765565184114396691504836545954268126991565784
559 8117187904357828980750322589501010296864164262377537034494148963033880461944965549456278636716688658590715266736576819417666187535657802703669807271628475687806878732
560 16234375759502688418363332030065724102721263265058402894966191484537222260889350135662229882006344285354214511543521524789067961394201400951751602824252172797310744984
561 32468751374682626941932887628830891601424221939348391565266050028016305922185005599639086582872146300869547898437569697347817903085052536012177670231764909150766207640
562 64937502467251623822104950605423104852764961608991159662891717723254635155773650339886961781285186039545449463274611317304501271025723823196372939866997321696730836548
563 129875004934503247644209901210846209705529923217982319325783435446509270311547300679773923562570372079090898926549222634609002542051447646392745879733994643393461673096
564 259750009150507732723274114406753746144428698890651664086854109805943968076198182917781327623309519769854400467495981599781787126288002530700847738477755240064944922116
565 519500016896517623199421898968085616470868271301137564301763914844246932103873094435336164279689564894178377336330599908684038019980329345352279021351565767176633950356
566 1039000029674040590738572263106757146273147388906006553516584750571617036912784031480036978418946387879198463233758613722668325602343835518864828719474609589562644526572
567 2078000051296310310040007650711300686639049453637372076428753075979842756767297732827878284225576583759130568109695231264431891422185305535561687800862516190531943556376
568 4156000102592620620080015301422601373278098907274744152857506151959685513534595465655756568451153167518261136219390462528863782844370611071123375601725032381063887112752
569 8312000184677815573718937801545759649128224506989475731694689414939503532351931126247656304503958686046653658126330266189752600014460860015274130308742094494565333513352
570 16624000329267390318336333182711369792299104868554456318698136102321948353339705676037218365669112889640954746399405565076974792684702607436011629922380761211332707289640
571 33248000540963348133903082905255483686336152381324045355145464413061811867830364297555523619771491102233747322112749799957921343911209882847571107400640185738803608303060
572 66496000852093531271442172733063091629476410025230732831256419534317011330136349990290009994691463819252782331181574186020915393714516484984203153939410305442806957414516
573 132992001704187062542884345466126183258952820050461465662512839068634022660272699980580019989382927638505564662363148372041830787429032969968406307878820610885613914829032
574 265984002822977924748419836714856040757516364449491096090510854393207327404013705387597889461921277153543593767220511553977353360438056410178562872547115597357199983317156
575 531968004501586126237148003548581411517486475589640210203303928098919602332019119153188956032852968916802171904879722163147207398871359210347542287023602082433998081292136
576 1063936005646835206117041867992695412995309794854533651530835280852177835491008096461428758471419643229151319953660908656875230444523357722546787720311140181327294369466432
577 2127872004732414576834557404033753046546474598508973655904033020411545616507086059369470180966780304507188297912600331354092227557689030421618196619783896210547944711746396
578 4255744009464829153669114808067506093092949197017947311808066040823091233014172118738940361933560609014376595825200662708184455115378060843236393239567792421095889423492792
579 8511488002217161956976945871904268345445068265276485383740970822770685028948372267886813335091241615268057398081988150506208106912364408732272403550018618156104780273591664
580 17022975971762889375468541879540468066309357464809800838185860794440546139240245342573788997525178483613684989297439853096502008240761625879798698134956199473663824438506744
581 34045951847700177565113786779205303935018862012974381818537803569637349974874936345992526469375801770054380546751725273094996412430179596637529661986086386519364248445414540
582 68091903508067785960843559992987196463109829322568487290482309703405909314882961003516354672265878320987936882667131392399340869119811943322314694300237481887841852524002316
583 136183807016135571921687119985974392926219658645136974580964619406811818629765922007032709344531756641975873765334262784798681738239623886644629388600474963775683705048004632
584 272367613555088662091494909991707147804941317462077067841564903206923701874610851970725241457401565363780064795612457176962705942032031122316809643481970084841102122686412168
585 544735226177306297187060145384259748015036144361935263656298070599695052669896817120862754123589431760609506474249343251344578869344850401976649826030622501684980260298303672
586 1089470449618406245382874453636871061008425835573835449730314439020885542718224362495894288078809697650559704781063517253986574154406124703118921731422103702263471850812279800
587 2178940893887589125460017579078097648481337948349328857899283073221950307587559596570445920108512916815439040780072247315777571345537624010220266088570034346596546759395242964
588 4357881787775178250920035158156195296962675896698657715798566146443900615175119193140891840217025833630878081560144494631555142691075248020440532177140068693193093518790485928
589 8715763561924039474341543046495527106375571017907921252470037372041469289136881411336672822000020463817109867200731736695283124025766579196644497634409094646943797783290827700
590 17431527097208604136638399546565907653739201556289918451015894022252452006847974336681915758525103571711745061610505279621360490362349208576288294734798122406082984614899590572
591 34863054116278441917292939707131562651030080533047604072288559031559187177470328386527583718867270469224229433459291307286811411294302987857385090857997886835426058868841234612
592 69726108079793802297517289637681047962344876977871185200515534045231023108335116757942715033736059748576255869853588867271292862638796496401149766695060343431941135928317100788
593 139452216159587604595034579275362095924689753955742370401031068090462046216670233515885430067472119497152511739707177734542585725277592992802299533390120686863882271856634201576
594 278904431930020372324095371192694500314203380051719607587821152465438539849290246604691359916312311938155786684780467913788948321250000105959125774326714476542241691447462353792
595 557808863099225012327646177061215582155359684766148791054665129776112217501465241371377573348534101109184433304204718117545994626434787113506714332401378632631322612966646196552
596 1115617723966760418064781626164666551907396920679946415760569123434809755740484137781209257723020896428055236548706625000474382363128692941765494937091662292054806821721277682012
597 2231235443570417969838530294934938795118980399251961194667146915573020747791731828368199960029039793379201066085133709737865555292957069214887827575534140360410604318154590416840
598 4462470887140835939677060589869877590237960798503922389334293831146041495583463656736399920058079586758402132170267419475731110585914138429775655151068280720821208636309180833680
599 8924941763166518475768495532357291876787301508912244862953286505094899622706307239033644943408535293199542141142192065322061582776445206061221196969076647405149112363986772841160
600 17849883504601911196165309519804817399688577979296613850307255002596127803544970363088897918557948284538731006267035049470843707962323884776355010504020911891118343994895593735068
601 35699766945458295341315893553997757137666598848860268442790612536795197205427825115151497909819016612108069257540107517635063742626639695906140662827707932067593770765610767497044
602 71399533766287045147243142735932677471560693878519222676081390468882872634440939236728133975029464438061763903448165249922768230972756911114845193755270900083388286762178991645144
603 142799067532574090294486285471865354943121387757038445352162780937765745268881878473456267950058928876123527806896330499845536461945513822229690387510541800166776573524357983290288
604 285598134747638673655899410930461665715782418251049515599064465542042179598988991011382789794671988881695398293540110830120450897629853078998858097788198242909050413043969705773844
605 571196268874504025244308483234472108517185196247304627128473277162453083275693097880751646725236415610078477429207107998545228891575692236466315464106558452750228741463885284426040
606 1142392535927993160892499479135549700239776879626565756408144583564953915121389497553024419494461036874138258710987953513990078858676786795166486556378654649906914084800409165582360
607 2284785068295623459184945133702135089958049599464581635746464637241657264835718168970741868934588102262885770568373916167286232892114345682035910925844399519519141802802690152363304
608 4569570136591246918369890267404270179916099198929163271492929274483314529671436337941483737869176204525771541136747832334572465784228691364071821851688799039038283605605380304726608
609 9139140264111697163078333884607257457110945303001393296052047271967939658658075182276694926675319956415304255885584993706976775104124399879067151087567190537028574181941661999526588
610 18278280510488396925205226655942966399155374481465273481828027985559546431073617561892404231134854625060394439325347743598089724234956962651835245462976361126898867770333329447017660
611 36556560968950328171858333541109216748584611851910772504482211627891008557747337859308262157167624746962929761808564106466363408455899590866492536122336880402002433099517478678457644
612 73113121836178771076786601360812302247430383550727099614141332988447546029134530724581974918891580197978344820202393218903935758246084353217100430508461737232858893344356094617680304
613 146226243672357542153573202721624604494860767101454199228282665976895092058269061449163949837783160395956689640404786437807871516492168706434200861016923474465717786688712189235360608
614 292452487085547453440944982148909539811943777331125623650330810949968500787752376585540564275240086939562551390789860076008856286561040698084345489519076263760697284182750430882438280
615 584904973664365994475400283262685246778110901802057610776453882689702012124576214099333108257753322390419675106676040936696259036606911718202373781515167338688010124511561624219636672
616 1169809945842175527150776850877361968504029170444063071284735936732001564443134482998210253075769806767006795523323555279309466839260197849976672647177147529400369966063207494452489684
617 2339619888777782024987793421090992175634140953977967938905716388981952851608164639885416418155750966950421639295538237322051729292298487194750144842003579325242763843075829788362405228
618 4679239777555564049975586842181984351268281907955935877811432777963905703216329279770832836311501933900843278591076474644103458584596974389500289684007158650485527686151659576724810456
619 9358479547705499373380412896412612660066227162129343481083695683281567934333249092977196601090357158200076243699462524415244540682159028590643982293385892567774153179256466150978406396
620 18716959080931086272570328057407379303800532734613192734649672613779027234034049604286463117360267949698512525398317100828639092622480683623139561527206527809417772975041527198452441260
621 37433918119382223854786977266600184930736998866456183067684845805096408820335263867868857099557975906451695724093304864463993195620294480511523668909883253006618217489382046987742536616
622 74867836155704391511574296686361667673786139965058242964793865780532459304349528784483113472319153387672878693402371504090497875199269484059160311235657211169592373330726547531031262056
623 149735672311408783023148593372723335347572279930116485929587731561064918608699057568966226944638306775345757386804743008180995750398538968118320622471314422339184746661453095062062524112
624 299471344411182219635275565208886141968725990099689436375736672169912838357620618992968191345739317086313136260822958476693536837262995879235626899884734374485316343077298268155858678684
625 598942688408554296919802525414120588262777218238531754402921910523189076305532599829253651415708846046451235862640393415993785373351225177980143495279920220165080055364076087285539395736
626 1197885375603073342016268104267740470704913813513946867315819025128710469401749352845226415423726210477438816532243724963737117408903725742937125351081121162204790204918749072428614943448
627 2395770748832323366960990912473743031056213101429267429642214607881188800818025677074515546106836083954026708426152818758172815486429207199569895161462564374138433182296733690618087795248
628 4791541497664646733921981824947486062112426202858534859284429215762377601636051354149031092213672167908053416852305637516345630972858414399139790322925128748276866364593467381236175590496
629 9583082989280638347539239989733682619359552269812792411911551066145943559441000046176132613903013161802678073744714102824063593526092486155353540375770501157714328313558006240338784243652
630 19166165966734115099925357560946579647651029476441604930224902496745992366299919244414437866212772851039595627546032344075571525867307589910232169139484725276029004369568991666233446514676
631 38332331898768777924187791936926886761735404839493624348465992608914500552738101685009576098524354298500607367809121130744021372866674642070868867020979877767381809021315640437517557290276
632 76664663729687778591652555325972938591984640774542602108174150431128755729388746428625729138533517497434941790540628301133897819438608428598916057531029959667410063474282367788284667301016
633 153329327459375557183305110651945877183969281549085204216348300862257511458777492857251458277067034994869883581081256602267795638877216857197832115062059919334820126948564735576569334602032
634 306658654745859841530256006143022894317436533437432073267671689575907981014438042165872151913611823139154084777120227226938554538909570694744526372540792336548078781899115286899179302292716
635 613317309153652186508385513015979197219272955249605959010485073654257914384746674121491456217989542024385149292486910901908960959906210358468257917150476489362613570729712298161641015668992
636 1226634617315428705953341763570761190565876255924247963639365066168961559309427756271901285065376564233991200361626527586357860516156682362412081223386891317219103878705905166223317207693412
637 2453269232691349234678896936139522591539003537223454566849158114948548830234432618295903823031155395665372024556548924111960704312613600698857664889932277387890492804033403580278320914435456
638 4906538465382698469357793872279045183078007074446909133698316229897097660468865236591807646062310791330744049113097848223921408625227201397715329779864554775780985608066807160556641828870912
639 9813076925823083946923140722281427006098837950108403208711811952406495423874736175201444874447380770845351637639328758669901738803528906520137584046396213253306957555074033937696683731923336
640 19626153841981897094208930054021358749414135862097054555064992514658730029552973361336360484772736669696914476318970685179387676254675113536931483608280481049642803065334834956856889725806396
641 39252307655608480848127240085039989349596555062928095403746884600618483687849181183656656980043590081376930563903306624505158721269117509382515739569953415927624201367077248149372468356064988
642 78504615255770062398388280335881113286580986995788693710517767077977120463580217478370049888303784315615388753571109604414724184518341003925994960195760822730677331770491153731694034031977464
643 157009230511540124796776560671762226573161973991577387421035534155954240927160434956740099776607568631230777507142219208829448369036682007851989920391521645461354663540982307463388068063954928
644 314018460881784318215126518653442580177103953885020594077374171950355787502369675547989140516028627635032642620893260121430926619653695358953267030137006858131414625854173259422086042259378444
645 628036921487271193495337215178781312535148887932747367167351272141446865711495047368422417694806672340285832665807449778656171992906034389308955554165795089747235905758657224580276984933535356
646 1256073842163854687121491523507507345115675351432201545340194860160668586272716468053304953807186662830803907933041963622502386341697935506343543537336315450070911272122613720002626679772911052
647 2512147682742434054355812967629242439957883315508543991892991831223582062062101164969878676712857989276772909649887665561038249187982861315334194479993981113336271923794739161102226666991174948
648 5024295365484868108711625935258484879915766631017087983785983662447164124124202329939757353425715978553545819299775331122076498375965722630668388959987962226672543847589478322204453333982349896
649 10048590726929836043619726281701779418329927855579398193997421560128174364959900420194101248991693356422286952765349274619714097625556837005492473392389090929568522220448389112022472824967142840
650 20097181445959690583045626494544273469170033032672548932053203158721893355866903727825054209019387563624377399914279639004760861891859611523831956107609213069461609147117509856193586099935978496
651 40194362868739352360262963333521207480672354604324439469690862051695996637169232298255265455322208011486538768509712683668909025658798370541752910584722401677259761544832160476315452779167788348
652 80388725692150005530968472751455956474323678677438908703560766458148673268928301005396103850123510928820699010790792951423246507358329717167914853491437055063801397920123054602490957276547111784
653 160777451384300011061936945502911912948647357354877817407121532916297346537856602010792207700247021857641398021581585902846493014716659434335829706982874110127602795840246109204981914553094223568
654 321554902653081261199532494095887860623753613663360278499534733803308193147376686228313900339902872257458886465354114396660829798603548864389883431287890546408864639672483779108102126415222183968
655 643109805080262608691051307736568022181368631376538062431133745537967928888761298266444231703249963230575945524601064907266478341859058369788086557977852722278408530510737377870676150953900590252
656 1286219609497675667766280486174905340174871080804993483075520380564755183434874656914004808143587027126314191271068186455035642518044420314511114938715595291314489524971434924145882604805181975732
657 2572439217699120666258326960884562293501398013733717622616986087053732149784972104188403497383407676403421089000768592857523699603512508054943921644174809496405412603316237197231230990471871591464
658 5144878435398241332516653921769124587002796027467435245233972174107464299569944208376806994766815352806842178001537185715047399207025016109887843288349618992810825206632474394462461980943743182928
659 10289756867492979852302874819050433561521704970582992432993545196002026668849215975358425401364244563947340653431322464989759294621613521472322779193453899078643427573465233748238468839671090464560
660 20579513728525756181869891749550428272634669005346095703296030977852273155220169830484440899873709307709598911082147486174872206918125273473782080904045696153882572443781748267434183453987169073472
661 41159027438095109339528112312588289446642633138557084811108874444043506927960675286675224743811706900733516702803630476934553302653901789171275311445711087136497566953573107214005922365790609953664
662 82318054839119485252797293303929552346851064993919109329856221037655219026359928433405123991920753376214789775269887474509070264249846187126417775704763338435765890401813187818693614890990051958228
663 164636109678238970505594586607859104693702129987838218659712442075310438052719856866810247983841506752429579550539774949018140528499692374252835551409526676871531780803626375637387229781980103916456
664 329272219261998680435694511959577072548667104905725847149703939957349085728329474025437627572899364586476224217310142038763457545674570410526955376642199021402626933152645334142256124032640920348060
665 658544438339233998078707755400834786081753228344079201066211718290600714327310913168627410349117227089810225697406019735629616954352967083393980130727809983741210561954751603017889140786897352150448
666 1317088876136297029949435257919221755629497062077724402054509237949806867825357277387763831601936324739141763383403791488566001035275440984352003878103414822487742793516389309505095997790033965511624
667 2634177751212317164658329295551972734223350541202286519147728473692850054473572506940641993218495272428425380396861199030524473797958818248021113660001175543911396227123086013517742361636522574546904
668 5268355502424634329316658591103945468446701082404573038295456947385700108947145013881283986436990544856850760793722398061048947595917636496042227320002351087822792454246172027035484723273045149093808
669 10536711002146945235630436033319687976127289352058827585376370736031872105897636006371781519508836946926752069622297736332119057750025774648532868149444180975842789066163519509841549892857464463903428
670 21073421999009140676573786910757695720074229412060106122314291168479895590231951790074442660184493708618228341542010201606873689611069716174647730463784627202795455037481548151038669613052529583266356
671 42146843982510297790924010298538281277798658874077023551467881195793409251454628652152885809623651600507508002833808201376781668106621012852707558233986153989606949831861634449134449782214401796623252
672 84293687934692436502282858246512360526189017712375224076080013469784022301054680587566492339355568404542683057354928876226265336037392217742651296065371715137919885566264883869689682603270946435321224
673 168587375869384873004565716493024721052378035424750448152160026939568044602109361175132984678711136809085366114709857752452530672074784435485302592130743430275839771132529767739379365206541892870642448
674 337174751661470260389144524919583305620895395615401261454306412547190843817408425323876823711990392454524942583024105401231665422504736422800462393934494363253547910364182874038587913903579591569043944
675 674349503171768532937172833873065734603260597390804733841049505768370756909713354737186861967764906776181508658153228297034669093092797248336639167981791478066781566466887812032189026995357617418833660
676 1348699005899915583824531260551006524142833276130586999865078815166455350401538626057066287440792974954199304995375137893520013182345792065599819527356877491975110021779023810736566043096311237417955820
677 2697398010932248542140059434194529107340831877395963471601491613443218621894556684423195971050267205135606845273196995396422733663901991696231861658968309938597176933381711984311779561760011479902720636
678 5394796021864497084280118868389058214681663754791926943202983226886437243789113368846391942100534410271213690546393990792845467327803983392463723317936619877194353866763423968623559123520022959805441272
679 10789592041517663252549518418255234123263995694567519377732219785102069948500628102374602834308413432577552378238839229024294889972704763802760855499837099664571182577781982932309540408265174740381972364
680 21579184078710626790775449246478165120010139769604895741470441539292283277072847327499058979164913274483507729212191364422683354225000179561705088979854591306309062186089470350212008605071108852876979140
681 43158368144729916202888762698890237955254671413147922849650919960218388059258587077642829229621390970085354510133655356888397558721998423110064550275895794282717437222098499042697065657068539202283648864
682 86316736264639184520918914890812812329424870232348896461674956397216531015647060523602270308573594168247704343862108162267348370296661804000246731891560214268391537495090967497737716170111155538716903724
683 172633472529278369041837829781625624658849740464697792923349912794433062031294121047204540617147188336495408687724216324534696740593323608000493463783120428536783074990181934995475432340222311077433807448
684 345266944995291061498528066474916200554938142386157649459966283497281120713649481845546918255084886707796966356091443513577818644357815168359683213454878058865780839109034567585191731812739724361300396480
685 690533889866851339120587159659930703232394178243258913137523618575671370489139166514491112199722754844322646968003126326580401972494101221837622151791751361139834424332089400576402313851273677676659056064
686 1381067779370591824303156854650886143258950356390854019720849908555806884449216563785391416466244203381256059770281454623265562528266802654930197811736037977547575539707107491876356577258120815495879977804
687 2762135558031030052747241481522146783887295664477720996518752707961488082094624128768747523629226524863926335320508899676623917584284960255853599818656236597829661740392144413235545628742757436664701522628
688 5524271116062060105494482963044293567774591328955441993037505415922976164189248257537495047258453049727852670641017799353247835168569920511707199637312473195659323480784288826471091257485514873329403045256
689 11048542230313950455640777250368893049535886090534938732370322487923500693920668946372814210476162477052327717928707518879955473396857003419976898683511902443118349622772103895864201193803781260259281137764
690 22097084457087632504726539118834326334808090762869773647477925896345353254758214784196220771934177072132297625569803669263316914659699466161067279895600423940282641070887666734654910557318153718124105711180
691 44194168903785456537030841883791388915793036925494823196594541390009925085983549882517860203733445324021785955577805379747767505766095190460454633042163501132055192165484028879811023565881793460589892856708
692 88388337787250720100753684012810566616646559726762318250463001497028550524813048392180771082799899658020139717453321094683145507754800462710282157747368169117897173912291609595706580306490460187591760720364
693 176776675574501440201507368025621133233293119453524636500926002994057101049626096784361542165599799316040279434906642189366291015509600925420564315494736338235794347824583219191413160612980920375183521440728
694 353553351097205638474929930580008872352581534620703768652696039875617907948455909542234663332429821556522077730054940754999462066347925473363209934679998080532811750714573131281758275260343892962804946248968
695 707106702093106321343866803952232963753720362451687032970443204404476842600043903642303179542892414786776355240363072200860923254679302765236291247239982253948286899468504171283391937206407932243087764941968
696 1414213403888901091341878357996017712826239931463372311698219089785537456955295229861305684467705558526286176854774282486612021502586500406817402608501809775565523066686925567725574839846778326404983076142988
697 2828426807196316281144742414977449239151318645690833847752788599231664856499545245899527530274926961717556597592542455077555286002954139843479811923332069012969826277540737991078739218525903245427976731612020
698 5656853614392632562289484829954898478302637291381667695505577198463329712999090491799055060549853923435113195185084910155110572005908279686959623846664138025939652555081475982157478437051806490855953463224040
699 11313707227302987281280774169824274288265304524431218629685014069063760706788888140223236830579223349136783760970112534128642831507075449048127383161060931857433012421313942282529212466884669599796984776456588
700 22627414451706890974873612733027570253306412117689383776549136038220876698823589237979908678124101599330201449246189198988479300928961526653451843567049371779062011572299106466906310071578321826797485489173736
701 45254828894905312821683275911936316527609064718875886509366538888649333892425372161925420613531162815900864777470809438274188447820650488551619426140723111463121943680018844302763122255843609467391847840620404
702 90509657773169379280875737530214364539299114206605920312316399910069684960963207286665650044484783203616574269816940999473851225034498693032497564457745212820747931181476331112357726417180563833353261701389728
703 181019315546338758561751475060428729078598228413211840624632799820139369921926414573331300088969566407233148539633881998947702450068997386064995128915490425641495862362952662224715452834361127666706523402779456
704 362038631050255850348383783570282676967865253003216822276150885133003832427578547779347712525283109830201677725840392944652051331062814601089916085581006865684668482027078557509859880553539625821117263543129852
705 724077262017540798807792196889124196770940260421823507188371580530810042241779319835347765664808310159236063139065474108885681237000670741545870748262695102170351434327176408198983134920096877397542472187131188
706 1448154523791566462347735350526582519242891082908531739582027082013984943942060427755815468515010732515837754108758353226081149175694661993696333116863571692522143672376084552725676446484807859236248250527145928
707 2896309047106847494568992874086712158484220573733077009390589281486930825762581730914787169454352933573010850570407264751286527783034346016759488037291322239322173463633773879402022030706041053974699038286765732
708 5792618094213694989137985748173424316968441147466154018781178562973861651525163461829574338908705867146021701140814529502573055566068692033518976074582644478644346927267547758804044061412082107949398076573531464
709 11585236187213217290488931488360444476288544419286520594402250180132475447664234833025489880947541575077541809965267536667326699758221322165739230284154840157654703351178360805770355029015365830581347777480971868
710 23170472372051643529758123502402160131945144773686952068150065814784915597821989549258015256845410099268875023253426129304909847633758457304539800865950293321152679516411860318648683362870011849430629116922019672
711 46340944737133253423126250482861363309962536763150270669052982529879564320995487544101066597817141418257000239230674603773727204721648673620162943415742909659842469618051863904457274389075017107866795694557537208
712 92681889460633770802319896707585465262228670000669103777006321682654811806634774299674749154970606212674354136922118354079082142224101892685516134155283576365809027876667441651154527013247798765572408953775633812
713 185363778921267541604639793415170930524457340001338207554012643365309623613269548599349498309941212425348708273844236708158164284448203785371032268310567152731618055753334883302309054026495597531144817907551267624
714 370727557807780881952952252230587741817088549251981138541933102025538181941028440685937455495620177039285123143688991156497180513670342187879303675039772841473156103066215504438198889149187722966015402280175676468
715 741455115547585229533683567237174013494060874574224400659232565084935866309466545167291720308857097173038882914429884262552541905448188017359707923393415077566107181680661854701727832317092508244337975688025622720
716 1482910230895654482649682998833769474979498512575170593266270554446423226311325189666440301446866180355159979177802094459902098099046182796248493810886962962297400927571300694549566767135268873925283278202526764720
717 2965820461401068278331616275555945350734903204775307938037844260407851147383604276442598908911824038809071054477026139697474963834690373721084254806521327654412751111232890114847258812340814792837484932196002533532
718 5931640922802136556663232551111890701469806409550615876075688520815702294767208552885197817823648077618142108954052279394949927669380747442168509613042655308825502222465780229694517624681629585674969864392005067064
719 11863281844609399764037722429870493826277699455951065856035774335663290386627162132579780171887830420555637708681991899458947774864416100505091014613709579327207298568896950047239622506630099668553932490395163043236
720 23726563687272874196532401737240625595968360419868925076765697552307137304855838020417019634612082820100362351209490313591973660737238123437502492855894471808487591561430519282515238671896985574663064351473803762612
721 47453127368834199642207449282475593666674180766853684743918620363407196908837096664034904473496025988764411330797643907331232984776865051964399832641984454045005203416346047812670554762510857695445096924607256621444
722 94906254726496799222579104253143604792765698449543917852505553184968736517786197102283172958073436168091637350276205501827865914344414799558762973943366127120191104754969650792644063165438333533609601441010405999632
723 189812509452993598445158208506287209585531396899087835705011106369937473035572394204566345916146872336183274700552411003655731828688829599117525947886732254240382209509939301585288126330876667067219202882020811999264
724 379625018877505790020122400541099603355381054054017032633377111727424384038388497488246524305222656512824665118178655492574726163046229523315824719918921226405486610987886964079853590482929446893406059771008140235600
725 759250037699302448898441613847059132152593260252958972145603361556271448673810046859432428538272398314930557376640581824518554659095892722676394758285014600786915582206229515581434880420239707061939773573374053824300
726 1518500075235087852299480372393757207129625769223013578348711882629915575050728178114716107454993920430491427447117925918906520651775245025910653061243879043943877629709110769038073156304223481569775499922434842810732
727 3037000150150336974824792200504807253112641115992555683592761900327097709350877691068343462236403613615190841933333568752619667644404989875189532255152124719833076522459614755792992632168569397589225443267011793011224
728 6074000300300673949649584401009614506225282231985111367185523800654195418701755382136686924472807227230381683866667137505239335288809979750379064510304249439666153044919229511585985264337138795178450886534023586022448
729 12148000599785915868962806248633887415010130933341500215813058924806720920968389320599137419169333836867346568222466674927624075929820044376809540744505121277915072943911217784296033471306171252259062551757705437187000
730 24296001197976837222045994113102248754577108319205620771418854960900557709737059323397844953498594666910211139887621269438040613487373453802757378687342375976942506052331615935425135296420531109414284198883220020705076
731 48592002391271962970416077510973625214396219246273876907784871138256434401882599687461356012857585509615042265886951367755506680497124329967059521961482606408347177595950482790819216303283581899972863812390233774626616
732 97184004773386380059602627532987978488601529596660695503556334198275151931596877325713101112139077057408477184916728442670430112911883117832617883494849597465239625448336807794427596875883766501351568104063004242685196
733 194368009546772760119205255065975956977203059193321391007112668396550303863193754651426202224278154114816954369833456885340860225823766235665235766989699194930479250896673615588855193751767533002703136208126008485370392
734 388736019070197700831906749895774937919289402354330660565183266868121974905011008322703678131105361225130782239019377122661458401378800067428919472346649938751873806400738781065265819889189455726897148268737170753334600
735 777472038094726123962205932523065360220656377134577423467242733592915436119941359603941062379118012433006548641682777651499250138695233517673645576383181596816112054738510871327558452205888841761710413504871005363346048
736 1554944076055398711228498085856839724910857694652355020808972260609712297277006194181397695506244953861913559840978687162334071240097073509476117317465566278933993017181269984970662726244704223824470092745696589613853536
737 3109888151848581486395178023771395209040013335177276794674143154867368917614780456125154451702876392285650168530704517643498927876244327279400129193855674394501430996088778097493811381286275220264062647190553870427472532
738 6219776303697162972790356047542790418080026670354553589348286309734737835229560912250308903405752784571300337061409035286997855752488654558800258387711348789002861992177556194987622762572550440528125294381107740854945064
739 12439552606725771676875670378474131000919525679228734680713965615203529000614549375623732049890086158756030035136806345450242847477337684842196125754813775557813708292572731484522580765661727251089456061155661968090847600
740 24879105212143805228644380872962963914164266765927401786531433645449868417222732437204082922445070616955564939473107180151795220301587983389949818716232414382466252848227016707849911531339657035194340614947935988866646700
741 49758210420448916573308119586853966327848432665197915685710486287313992558835526836711572472943820654801912739620668695967208492167472417152911958142342120240317598650135213739609953683043996030187944640834700961247518604
742 99516420833389032972070517692327701891352679040146917778469810372916255545698333139160623552911659925425384916149559841118526853148811714452709467800012624905469401357692057003991652200824705541820570368146008387977348008
743 199032841666778065944141035384655403782705358080293835556939620745832511091396666278321247105823319850850769832299119682237053706297623428905418935600025249810938802715384114007983304401649411083641140736292016775954696016
744 398065683314411000560382953798806824655590749157501450470456014857329765580592308346378981493840320704316708289170969908096482586110183911754853503983390692746705859545169297893938054704311901366929827551181675170507641804
745 796131366591372271751978750005367135634890932596887845815756566517381191520964083474098705245583130205099874969773024140573247134836736408424287543250719733874186115907456794709159137085637947950030148511676441458980699956
746 1592262733072813633276736919758662227679488745352128342440249826858213909453331133027244783610999004896159500095349697632603460377049122730938385909064048124118975104050590483542450353431009783675624157441410956572088172804
747 3184525465930590329873964859035614422868776003006344052208114333295815507474889918733761800004790868472533417475084832462655266905416984070744005406677500778815226141251990457283954906759826872135819503665626469135536036900
748 6369050931861180659747929718071228845737552006012688104416228666591631014949779837467523600009581736945066834950169664925310533810833968141488010813355001557630452282503980914567909813519653744271639007331252938271072073800
749 12738101863174070534922045989349956613794223597226265349977996606731386590083904122385623842238128387253740859768533698527736245325709091965605055359729066450576819730603406781025501220961260942765712873950958109306893240204
750 25476203725275616104099594765344063962495225300922379455513405205736826287091199476828386063511330885915130422567675623556703901387285554445237692717851051382972653609332524545653757672026249588969267824651390913216693712624
751 50952407447402854127301045695089180504260595539782668916491532885497617336169652229007393094673711201491640357500543583062048053239077458628910719694679703014945077635893650912908483733525760488431107797361054958396764968112
752 101904814888647048501760815168510028786286069605799309778489186968731265222671635303882231879200071374907305459116274616565624849549842807656076765242399295769171693097778083221545153013620299576684107566892469978897530311488
753 203809629777294097003521630337020057572572139211598619556978373937462530445343270607764463758400142749814610918232549233131249699099685615312153530484798591538343386195556166443090306027240599153368215133784939957795060622976
754 407619259538884781642987863617292938858611646559083619344499810636610737562450658556004795726931101525236249801772531796260759848792748074996395309019703089619339827094879214957102932767542510267015811850941786713117990890312
755 815238519047051307969518487580658139674529647147329017518949036378221573923468408003266735948501373416834019538131582392801371554272701670506481695004519875517170018784220635864405009304024364008444927320416434893235020125312
756 1630477038003928014312767582781740217079820315537065627870179120608484773838262212107098265869610708038132404191633740367707487918522280006331462571789517331819675532846994254091657054367972017654162885903803084967235660741748
757 3260954075831459687916217217737679535075172129169521254483431743927937642881916302061866226758901790947577154554730322853916393292780237650279431640830681443655485370183292907285418147110477012027802037168811042914904090843584
758 6521908151662919375832434435475359070150344258339042508966863487855875285763832604123732453517803581895154309109460645707832786585560475300558863281661362887310970740366585814570836294220954024055604074337622085829808181687168
759 13043816302876051436615973902138778681376663825143309066187448988551425311318844794587876806795201463201794764079641255019513956658748971257516919737965291855275410282382938390178100904171797033818556811628163874440555852752260
760 26087632604872238609161360948039628380393206905996688607713378424617917753990810513970469726539329078062314902693499114089237731837459434466787605993415534719513361502094590583529850172708403662654468832258248353535318693297940
761 52175265207161554144638423967277868107415889840978030228864104455852860989380737587251298197993954516204178974619409624396476070725792832389176946755950320866217125711584994132149047788617962122583548186843952705858852539429948
762 104350530409270417301509741609758970782449905743804131583748302576731928649940237379963335955112699308535348287881838754101188984157157271432713949101156118222468783442512090721351051058893263529137793350136813346351566124592128
763 208701060818540834603019483219517941564899811487608263167496605153463857299880474759926671910225398617070696575763677508202377968314314542865427898202312236444937566885024181442702102117786527058275586700273626692703132249184256
764 417402121624197689075197152621391324060337882021983629046711902724949564903336231135018574345477416064064604575768006502061546413017897300927349815222348147524693531982073351334953305694349838420147545457860266161203398271998592
765 834804243223191671993903227208703771794914073305624285888024769141781181402551680935003789624996412112857730107739673961392355654317632831259364879087523872165433150038436772005150437395695783981618354539962286423229626815888072
766 1669608486372394166676837481930916472981014242974701060024599234969105974516237162518586978140537379960428130317329883670075612431061800130023299566881830073707593187807375294572397798299732630915671780071092136539894116565431536
767 3339216972600049418180258348483438753779269832366895663885537784840880291470130520914347045666521354287977155692570908248680127078460325570747051175644280239648687438431752984067160161444432928625465777453159542366509220598337120
768 6678433945200098836360516696966877507558539664733791327771075569681760582940261041828694091333042708575954311385141816497360254156920651141494102351288560479297374876863505968134320322888865857250931554906319084733018441196674240
769 13356867890031116264945210727048878022237810322389583004395496970710373993521841523179606698742399970142859748653089473659342569831525392536662178658400932750104824914694688978140042310682632160979555814259137648471198673286980280
770 26713735779340223985909073718298989012826805014927282327297965264884210241968777484639001008258673979883309132035546544893264806275334927218172543258766045011663825909530885622457230457874400828792599902306267134049363734689825140
771 53427471556560847442018658117977934674484111486193677610468815010469950446554261142478480600423014736684431373311443292979153502012734975397676943132730816600662511927098867422651117996686107833385336085018569408392168840159838620
772 106854943108975240376041665208909014272809651346327852794735703621640025812620667144468253369797491357235448005275407025711753214091305339868032579324256787288848837838296663664189750974832856684843787925522262939514202361342698908
773 213709886217950480752083330417818028545619302692655705589471407243280051625241334288936506739594982714470896010550814051423506428182610679736065158648513574577697675676593327328379501949665713369687575851044525879028404722685397816
774 427419772425327354099266383368625271193453780248512914339828080471750274701238220118944772456599853734096900453693335450279090904229859049863048597189071369180202468792102139620808667847240081327044963667343198368100646858648438804
775 854839544829970015175049506760928980799677423831507872369746337210717415800295167309355548749187321109637559951795750182519109263899730484130655670181938384616084319733816633660393912600313212270605641156603521154351353574928987136
776 1709679089599214886784929041628678310101239299838753544691151597258377985107201796842550047955103878590474909285349685359992978285962255487617101388395250239036441860476612680364377822822832965364869830737526906785852657298370710956
777 3419358179079635055672524108076973688037168598012119421611267260407583086494346787741022586183991916216736548343121220079651955461794866882207837521660634833474943207581958227673720919621690430054088774600122327679087775910463941896
778 6838716358159270111345048216153947376074337196024238843222534520815166172988693575482045172367983832433473096686242440159303910923589733764415675043321269666949886415163916455347441839243380860108177549200244655358175551820927883792
779 13677432716015602955160453467605406382685625912917606826279545593099035765397668037100109895545545392403055763365604224445598079967101570654054723784670705302761178082805550821519623768253289410907845575209293579888114106770774752172
780 27354865431438575056813234172526773048484300675946350960208459510164374506846416058803779460216148482469035369903935199692682991311449467013935860857394894272548438916209781522849841716578591587392870308771386432496192724175823864828
781 54709730861137301690690092193716910116375546146021587510305288630422717407295643125779872687309901884512196426987634754290882210803251627121123858460079916402410420756880876057146481894583541900793470996062814762804407918751691043048
782 109419461718870947742240083559579376467304155670192718595594557522541034626832457030293671632233055257363087061392311571209236934273257343642355634371804989107463202378832907480691936959332642033779282281681571011479199306324517287292
783 218838923437741895484480167119158752934608311340385437191189115045082069253664914060587343264466110514726174122784623142418473868546514687284711268743609978214926404757665814961383873918665284067558564563363142022958398612649034574584
784 437677846866803978078053602112344844805691938817538840112283430532210361796971640316724383680589872304055917316678531980052014984211525967803546889565341854063128161196987251559995999914632999030374549219162060292095933153533037851492
785 875355693716627572482345411462553794288944585310856430416538247278364824602174699297199701032705754016920696276110036223368555307113704999827078833793451398531934428986572809169090363566142777110394676244769420568124007474361757367620
786 1750711387383403184665175168633409572845244568387115266896243146284579871923582469298556503266487711631092709250267070587205777153496844400897041928697434498442785261833706194961616144905944504308419911864448505757038686303744353121528
787 3501422774669280015388215647448408601081288700226839821369297333910990874275657194331804857727497381315228987069921073303214830795155553791169711646722484014068390260756826806412677128220870541097838171861706143121061020423284942440616
788 7002845549338560030776431294896817202162577400453679642738594667821981748551314388663609715454994762630457974139842146606429661590311107582339423293444968028136780521513653612825354256441741082195676343723412286242122040846569884881232
789 14005691098428408603414031493759584668549758927361540893871930943123766634008194885150981293113849598005083194860593072273554127718849667548409827275533116553782741013807932878533576633800289999716180909386781154244593828594959095480296
790 28011382196370254926027971705314207006507224618676478973385683285154409908751376092832248556450396916864659427637144709244882881888281155126922334746369625582934588690302335822893086146247154473448625803615107974250320139609320447329492
791 56022764391312008460769578037560964810894324375553575941369459203259836294816135760603341531751771814142556642337845303900385382700781119177796380422891893965811256673376510425586896085612813287734881570327751716842257542104299549256692
792 112045528779829376791770031030361337146185676559980046549997361386048488756262034199290614677635160687494530080794128389058538918109331290855852513705630167455222962885790438015102896637277511817626091892966273904541324337076617802316204
793 224091057559658753583540062060722674292371353119960093099994722772096977512524068398581229355270321374989060161588256778117077836218662581711705027411260334910445925771580876030205793274555023635252183785932547809082648674153235604632408
794 448182115112190476357570890739217246280996524219340830764460393778889221571294349711351305890663837335012312003627801143904146240689855069443121409981434835621148816541347921021031197905887580739265880697400393358232536883024837112839332
795 896364230210437936916521058613373005014883873862466107862528781183681273319799796538349217316892955010113412582247775425527283363786918558063721030640655989307744849060304545777907097827499592319063586869054242418014998125263346030619032
796 1792728460379939785609748111837507958751855936253320009583371919629206495658058077276188663404561200208553788958612576741180289094532941859370908328510573199980281984313576809611139121856260096996366259651595826401196565148823377996333500
797 3585456920679793503768340752563540492720829122674284114145065305593395320777350230365811034600718372064550538887215972301585765275989835731485052067589770298893486030205982417427457377760848760317088674843533631691072486494441254426345268
798 7170913841359587007536681505127080985441658245348568228290130611186790641554700460731622069201436744129101077774431944603171530551979671462970104135179540597786972060411964834854914755521697520634177349687067263382144972988882508852690536
799 14341827682514930376396783476953928299466229334507845569325650241326694633915995436601962073870419221842353410175140435850411077148560698223655726784442733611103110760886765481163067904160799205082354252168590246235874528977968074004444556
800 28683655364630282364321283239157146379026705789779674782876862817498817882364809947505499814216693058749814376393155940478893331933741884137158685369429399019982615265294010245878170301566700340219505345789830121168862030156399754169878604
801 57367310728087400240103527680686272908225380005924272144879447649716858220142746038511406609099568271953949057025274917354164548172236871871356373116694432450019310551696885518671533585408242908213606685221291310510143948449065312208585996
802 114734621453879630401519204044454106911916731735922245024266767210022508842050814926040596033964254553614045764387713672930598406067075653335513987010457902374502090337985080585361320872443110401919272271324308453617513888728590652382476476
803 229469242907759260803038408088908213823833463471844490048533534420045017684101629852081192067928509107228091528775427345861196812134151306671027974020915804749004180675970161170722641744886220803838544542648616907235027777457181304764952952
804 458938485809665027885255853141630881090481806626499704806788531006480658903471113788955618520661008157691971078711022271066493407489783026769738649940849268455374898536909788764382030335009290898552810034917690941899009318617082474654640828
805 917876971607878251690486688224377675797811043278344087682326459581103800446426815612544344968743175512566535589603898071110640405841975051083057245469176782944261840005650157580767476163325435761194553479010239480523853445919723940414695528
806 1835753943182133381774061161642171826377431778935097761902194139309738815047477139698085060669197640111025863939130495817704514421147874584501710522296900378990299193628054991882491196562062000973259469024701286772849676873289263373992720300
807 3671507886298485946240216863988553489276469816549301155760219411862843992572245187437384663118785826631155217610445538855992820239690536764397910322286033059619016593230456851844259555576521788480817387377706281999746658040913991656316164628
808 7343015772596971892480433727977106978552939633098602311520438823725687985144490374874769326237571653262310435220891077711985640479381073528795820644572066119238033186460913703688519111153043576961634774755412563999493316081827983312632329256
809 14686031545026176162044427378762385026765140886775776623423832527489311879128552832337340322128913277456225566936288919919851599735871825175924692551427049326933442523621139343205393977296404962364987828140810377653902528824338692402723560508
810 29372063089724126961071737268491004943666421864573895371878032881756274979400237220578422981686610986596348889464579538213610660608837418449729897933720661430338501431661966788805573738049069956332664990360795370632471724098517877405039773056
811 58744126178484550562749199722655687518756169029936769222499168858847652180756492773542506296259286164490540728571672976212073283208396690878216657708966454583775108286461902318081214189763166108017012533873970130284493407307608958723932130380
812 117488252355083673747207805254107528225385034970988568276124443590412946647128057553901701427181885474375119335496609116575637825321504775385882640194611681715860347095345351572691814580872410710969389006491151181297227461114815724801382796164
813 234976504710167347494415610508215056450770069941977136552248887180825893294256115107803402854363770948750238670993218233151275650643009550771765280389223363431720694190690703145383629161744821421938778012982302362594454922229631449602765592328
814 469953009415526000458643598039284743978349007381196395618223535036739728764870385944665850156321798686739789105475165438292319282413931072367427443270278524276909404604637824339279025166100548475338720638456306543557674409830363704263930848324
815 939906018821644021819893967102665596160909359794015190684840337702852756059730208258689737949816564802305999704667724015401283599605031406816981369896343511973267669147265202818625924487394856318212543177934240037931917881485400459154098630696
816 1879812037615664804454484495159363434737752914052813897109047795201263892778232976436933364454407214707807349814806813037300764769607185417458342558047860763724702411779104152348282546015631050376875903808181810332290192665653620838079591380324
817 3759624075177285771644557122214113851335306605216409948521645232159637771479235962189753678001537610553338996566494263091651047052415948887459361333173992530431725689416294005998575780288047110947055784898822622772699006022267492079627941139224
818 7519248150354571543289114244428227702670613210432819897043290464319275542958471924379507356003075221106677993132988526183302094104831897774918722666347985060863451378832588011997151560576094221894111569797645245545398012044534984159255882278448
819 15038496300571304139681221541507427324518258811266794685849746476974638336148258521828395654988923718580725262441657305097265810230049808072524505809853643578182499303254541426471264917589898775039180103499391187507520768018414156912674943956700
820 30076992600872929853734319702676055314763255764161885428432530773425703026278534326923353243707803734050106763363173492302718583698568644453470805574649945658611311570397540538842801094277857571419298570899192364547606830886608633035046759872648
821 60153985200954030711151918098254290182574728354957264284435387912783091799337042762239012219396375786859678351557252607148546892215892197349513911324049375678163195372344689980357129272574096599865996965405740389317571174700540539638590221951448
822 120307970400358859424146028671800379969010366611751637656404984958765376769269123529370910721219041352837862071695744235521183486248674536746321075126735984919103208268018444818006880171316732025977320313417242241459982245280225870816132555377196
823 240615940800717718848292057343600759938020733223503275312809969917530753538538247058741821442438082705675724143391488471042366972497349073492642150253471969838206416536036889636013760342633464051954640626834484482919964490560451741632265110754392
824 481231881597484118617012803796625737862977885484083722129440657421557820405308935000573426540591738976585098963719379820825510199961475044563564046285849708387146634638170107273635807939861424792908368276858199375296732587943747092115703365300036
825 962463763187237491320518248738985920810876963699886591527341800004504536363233108777673140761451775889004588601196759394722216684292507453070817491775795579163454786948972482570474928667468931732401271844102159515178006124089779958430602387793108
826 1924927526351775631243882763070096975086649211434937466556610720884023939949639334871057202719705371814926135460345549772407709569248063607061019265704206267107964141741483491937236541977663611468167518887824110089133057897019847116490238721591924
827 3849855052659139796824460724373977254708350769808165730579315058960883963804750371745096819141101037437320628999975684470067342238439516582792226903714840982210270584348733010910744444621767613687363618208841564436946340693206883986994309873706560
828 7699710105318279593648921448747954509416701539616331461158630117921767927609500743490193638282202074874641257999951368940134684476879033165584453807429681964420541168697466021821488889243535227374727236417683128873892681386413767973988619747413120
829 15399420210523283334342354270153333268708189808137500779115939912671912695048380835550764533437190045829799516147232098063244836114914301080725823328690097921207765979714558859085842941697551502943529991376776068420861901090494827379656765753696072
830 30798840420824940204773037720876128475161243368774979944470565452277918609644493553662938309848606493323379874142806130915520004518700536575352217795179057420712125377566507511851498184206173676354785859431417805137829019831228514271580993791209504
831 61597680840999121035491295513647773431498587673315925467361488280993239315171697559010144865569689268940344111744613175996071266374817227611521619217668766845284481343312798886178962619725444850416778455157161705628141066847404855697564189149625672
832 123195361680725011552032399719047743451619213785986834901630714626505904631663247414953748891195213507545081892171689938921903058442656044729671552603289689104035465461486286160207572250982821097528630386687391560605099715380942668301151745908765088
833 246390723361450023104064799438095486903238427571973669803261429253011809263326494829907497782390427015090163784343379877843806116885312089459343105206579378208070930922972572320415144501965642195057260773374783121210199430761885336602303491817530176
834 492781446719652484913126341186642215666107844795976358266357570202208906422122706907422842377360428570589623595343795201670492245518206078326475645400789077173542254057316381475744161622955626333395390004395827237740667053509802763122172143299184892
835 985562893432950979486028934081752465239554671030826717131698180200680839420307169609932852070377408600411872451440563832615576285292968410588658752856377007020663873378901627053735739127085293165736661120807231265973354634841717243736480522553765448
836 1971125786847244519126847599390988182578609985928106381664796230679608926959271913921514500405836530279758277883386835148559057901995470238607049955653528345731483154044289587767123290629283924597379904688945293823356657893649104055661311808663252168
837 3942251573657984778494673458436599024131649201993284148552390243130449162635068657542601991445953922874098486220063468374109203567401866643790519623261764163782712933025797935756878303949464840721827386083235448964527052217878540151765553658537357840
838 7884503147315969556989346916873198048263298403986568297104780486260898325270137315085203982891907845748196972440126936748218407134803733287581039246523528327565425866051595871513756607898929681443654772166470897929054104435757080303531107317074715680
839 15769006294538827930630525651818314670974105270539958463589576846456147281354489770616545104107211434566247129470877996018341605329864081326783686817491990392728580488345661137514057885181516911209252799011041410666140251230710961364684295948952909960
840 31538012588895477875069230439810991404295660048156947206314536784387826866236559954837261928843523382090100159064321573504006730888813910924485512037162988517651959903798942061300302769223502609834184995952381104904239129510611636980574612500043183648
841 63076025177256012145275539358924427820893160367304583205554281184043977444924770747993507620093575431011054366487001432183626942216304568734551869368808821131213777969065923225580238344877463525665916829567610876564992757210614846753155089708090166888
842 126152050353465367427185831783020692095602309981871870530549013463893829902825042880155456626346491910348245112050363147642439590684434641124322006507358085188028006920802815632884724999673673523268059978273764208553536524166288803393973128876617226800
843 252304100706930734854371663566041384191204619963743741061098026927787659805650085760310913252692983820696490224100726295284879181368869282248644013014716170376056013841605631265769449999347347046536119956547528417107073048332577606787946257753234453600
844 504608201411191720219601375508014365433168400698720972918298848668749502850522620135397867205046810075554371257195036120370625532067760048470646489650524181867420785167672686642758332851381418401518043369110023450156833728265339518943536960307022433660
845 1009216402817159847072561449567770532086822361568041268558631862584533202561474423592011329149905261709860719094142499429844561047599998483092857732009877730795910983887112153414697490455700115759714895236472220481901615662146865744789702811397500112820
846 2018432805618981014113428310948496736312777115680118329237078624690834208667653245023246899055462243498486087292336106528266970515991338716217399765221166678108814949789724656695309209526371406627050739983803034042377762688961020456975382113020105705208
847 4036865611207950432679365536295404736942172449874775623647054612533631176542506289267137194112998010562979853889293689724968037734913910422455873891685715758030677059875049635981105839081215507472996616059025521225816600957530445261074045400438280928504
848 8073731222415900865358731072590809473884344899749551247294109225067262353085012578534274388225996021125959707778587379449936075469827820844911747783371431516061354119750099271962211678162431014945993232118051042451633201915060890522148090800876561857008
849 16147462444755248581198619400261271882085946727749172290627153946895953582631733491464101256793561424209839871793658511300192293770673684454238361794362058261237142741947288776740766964941327530582276282523835560128306278907020393610113999953365449724096
850 32294924889360712738417323834492064639061017779033288350318059045709350794262119869788463092258278789382267775697784966976069989379168259706773405371001444491959346197249464447043448898978751558216349695836377685999123312430699504880203409121829918512488
851 64589849778281588512502315620404662828874149166920246449755951453796901123463338073228490080341086412487834454005217397590796236737436635185657009479407280351879715835899585418583809901285737547560419103229534678565915949447918708934403942024302149038876
852 129179699555702584566079613703152543380975648608919128899518051465452924310861471253036832635396153161171836345409153735056171276575367828115820831418176350049824481809438882053105209630043808970468462602949255082249553039084163027276930761053776987821444
853 258359399111405169132159227406305086761951297217838257799036102930905848621722942506073665270792306322343672690818307470112342553150735656231641662836352700099648963618877764106210419260087617940936925205898510164499106078168326054553861522107553975642888
854 516718798220615112392829164984100560793949030467494045748675489936517180002936152844274656649782856473562744359989306108738567148311172161211774383905969631119236083811345608459625712190707471397005091090256676327853707258469712497261609349900750536985240
855 1033437596436934984271643498405750776621683574477408141677356944127499397492569739894123652579716265262159371857790693059192228584163445305558303885809606803305947703485814427033638087086632361487850286393096782979045150872429741874583348758703994013664224
856 2066875192861256953111008710628396816899715338434159123123794400046823709475370781669165336574942236977535066442341072514919827112865886373717447406074034151879334671943364455162685235930025072458614049482938947267985965239218060543217051867709374798953200
857 4133750385697834801767017904828306341162286084867622428481293245946420909741118537218245302374634255950330062576252647596830544698869597889849452485769437717586221847343029163570137665611351668884856651411329187076501725981150373822872161774168036867396636
858 8267500771395669603534035809656612682324572169735244856962586491892841819482237074436490604749268511900660125152505295193661089397739195779698904971538875435172443694686058327140275331222703337769713302822658374153003451962300747645744323548336073734793272
859 16535001542728385881224519078712847100596832806099963373687920595228745723441383183536002749611211922506332118667382426844448476177827000591512175860089406228659830788714495953717914465712355650427465566513865800055881086278522790055882054960522357794419724
860 33070003085333594206502446194108856313090154970313015201063792391566064984104194231038197061056666384678249363826161292956760973299831561323130676263187080580658887432867823129059750770996125476941044471166740321436118913529648588704935490701077154528901872
861 66140006170305471084098118465305604623244917292270752996257839482529922231532439187230857057773303488686982334893205647205066502233201115837989446195811695962158323372665102845011907163620289020983165666249837992183271399124648750214447662144580258784274164
862 132280012339903184820141723211745576061747594343448065761476886811932059858973665866650566178855058900531247784948051878153222637552743300705405817610064993995244906974126133580023241785031975867030213474897894227525596236264981694937440805904343149432936708
863 264560024679806369640283446423491152123495188686896131522953773623864119717947331733301132357710117801062495569896103756306445275105486601410811635220129987990489813948252267160046483570063951734060426949795788455051192472529963389874881611808686298865873416
864 529120049357807307069829796213774131623069063878162678114135237170381715686403682574379528494143822705621049521133087020172693992864055752385596765595993303593458969526962295420742548191014430757763290757182648273971882912733951921491681769147551757059200284
865 1058240098712081979979057265777834139182376414567205031869686394614801157335924226335709491885768219254332356507813726800774106672491906949102137219467057864903999851811875483179088908262872870099571559531518297801286880408034675473086154756269219974752198772
866 2116480197413790046629908007018421920634417934560135347959039350494701629045100488314375807124977510455483778693952347429812485586742619897138730675108114541216443042360960283130704672924715624846266931681286280946895665484514698761949947724800907183053801708
867 4232960394807281673199547402797505772978974450627589057774757487515045497185099596852745254372848571044584213073468922745452866455596161113399382308128752317053222431663360284020927075746171344216742312912981935644459072222868225383025730549289312809749194000
868 8465920789614563346399094805595011545957948901255178115549514975030090994370199193705490508745697142089168426146937845490905732911192322226798764616257504634106444863326720568041854151492342688433484625825963871288918144445736450766051461098578625619498388000
869 16931841579177346166131154972870052530330179950038758349175547795567992669819660142730467253922019929338609758383006082253171991908777040237166376465494671858232452182868097429971643101596254990672229089761768682149918280470834246584194665811975509442481297636
870 33863683158253373899905639586228648527673334741374792608128884612835984905194378263995341608162304688785577067743642995910470866185919300307184537722663793902318933830570002063664536260480305460408821887801640948740137257901014153038778935487233569865442722168
871 67727366316209212458845105402745890825267468768506440700583394860221337246889478468076159598942926002741410098199218580352720364362310443007339254501950876841983298230845133417979974647375362113526041278765367140936181631999511252406867133976772982441456870700
872 135454732631836237689285752975930893252490570551607622624246732904376141001241887938829358891031744920214703448376312140916454802733419917103736469066866506679715053390188385668051055495875118624866587532625388473199173366169124395799290895481367192829421299952
873 270909465263672475378571505951861786504981141103215245248493465808752282002483775877658717782063489840429406896752624281832909605466839834207472938133733013359430106780376771336102110991750237249733175065250776946398346732338248791598581790962734385658842599904
874 541818930525859787339716883711705893637757960998052953701352547413202984330310951901621001368181625302775974821660224897156293714352525244508013921806299279469141894095527898895218483544386819198777001155662085580250511526561387440368104789227110917361680784232
875 1083637861048813540560354721892300066217080138430743945543472862445452945680070835602376651564115352856205511616428124845420606494003677071644382240492526196146425885378612058442075595294990738819491368941477655098546415656595858671343002429870285911608791946636
876 2167275722089092997781426538212744871340093853916555880601064439609864555228206854199680420908781416919231135761320095229597954885753000534669507487590570356407208895735886076219862638052051144389951133074643288666393073914430044933466231157059124771572012109664
877 4334551444161487188827398262358381334618898923028913269330465186723875201851779038579549023134263680415348755034047622604144642768054028447961062328909762418404459664714724024468407327154323929772368806219550004568344510624453681887428261405716026160868374476876
878 8669102888322974377654796524716762669237797846057826538660930373447750403703558077159098046268527360830697510068095245208289285536108056895922124657819524836808919329429448048936814654308647859544737612439100009136689021248907363774856522811432052321736748953752
879 17338205776603349278659609849501734570986201364280434559390607460059159720179284088602940988697160322571144880117821275768135038245802226837960008105656462491060675476266132092175578569339214600035736111677086162335617011623595106822001485253914227349211393365292
880 34676411553123342887584293720391363535204783800847384084460771461341703301324872586917356007599389017628001169034828263547813012635420064292898297158038509646252658034514545691424697733024649721508104733513862412306750587361754153801645361092303140294276660651876
881 69352823106001893719353113783379239569437881099274917759586116763898019321224460923208701604443148076957524707819237525992231761521643993716144523422240815367222770521237584791749824683254811119341218019620798267450497826315040434810322147364450796258892856136096
882 138705646211524793221806858506273905412750210270509191148590160720750273495119695350804795199736224432131661395354286003534022470288723111003301480119776022596886774073731931385827251756361749712278634059589489528096919207152103827627408079929852125590037155565864
883 277411292423049586443613717012547810825500420541018382297180321441500546990239390701609590399472448864263322790708572007068044940577446222006602960239552045193773548147463862771654503512723499424557268119178979056193838414304207655254816159859704251180074311131728
884 554822584844877214919482486322846661324970686382246877961060080047292487468214574130805786841454737943236625089391864726473068969062011319634969600709932487793732119424781584239842341999845517826031420508690398459258119502253410595980404941571146881825053187318528
885 1109645169687363364114386619470274339969353550223028519986950892911857447127745480937288708153418745020465864842441637109867761357697716952237324840070937804363042073341884710114015864232739985982326508893684703363332357139979363249461901205621918093002359177714904
886 2219290339367704747667599903646288449446330768508766935954060561969593461456101898501145816595683204962472418541235645753771685418963323784222533036937519626991352943961778377026051264635508413465537794405871280834342871149277747363006492979468746996555606489403092
887 4438580678721669173209816503536806219014417199468916537187352850373288520322398839058377300514500292333268254413279443232655654700792882673232728490036774888237871739947692809220386983475286808731124892323678580175683205633536887400749693290947050915757307252334948
888 8877161357443338346419633007073612438028834398937833074374705700746577040644797678116754601029000584666536508826558886465311309401585765346465456980073549776475743479895385618440773966950573617462249784647357160351366411267073774801499386581894101831514614504669896
889 17754322714851623304701832614299307018012335251531092060142436096650311008908981287776043692006946197763921556342890804451357183175580938479500469921299978254741895050357234936286998903866917170477378743277288275508345609032817670330685565953276107974080618654486428
890 35508645429634655225872397689227553581162405708249328595140954354014872227287727393912879735827788661708080512314643562250618145318854351121017008128888597330137741938693844739320657713242652298947883727294746489790826063786664359615936740258019766823790414883178484
891 71017290859067871460277382951506679757303534060520509128459553032870944061930588007169437693221433354932825191984860332764548346720548320338729003240165397125560164856099038787274686280666416163879079590461927887120133623009608678675976743137323296092669014747541132
892 142034581717741571510160265949609364297405822355371453385797255715418549192053421146577059801898635145172644270306384342732421091039997850210432516498050636519187631525463172290241617316682326233370157039685624907703587561683310262627617943916391489746966763279128512
893 284069163435483143020320531899218728594811644710742906771594511430837098384106842293154119603797270290345288540612768685464842182079995700420865032996101273038375263050926344580483234633364652466740314079371249815407175123366620525255235887832782979493933526558257024
894 568138326869960686149824696394280808703906849391054290403641303283633272278574291757348177208666849522819578727608538694179293070705846316397924262641706549379784217333138835759419316679132884046482452804476901108726104582043079890430772924497456318773809063400975680
895 1136276653737953626272077314488368504911257823047111881045477506333759602053693069511684522121863039403782763630091499920908662113222769156778725455725350088400255952050676769147578596362826748198700311578524324134984532465659431136635103596705582256396153322900965072
896 2272553307470128304105757532533366180808618420592801585049139334090763488333198845776961475716614812109783702890096175269906618179224715957699382036276773171988735800462564376256629053656847917726001367734326185518128513586238471034071330244006916721055477422003314508
897 4545106614928948377899072273764124637059691180284541188805969050334754011500728237700870157489434599836000646980203648156211368551337142341116762475736472454576279236436932725634196480951644027313221703918329341945146943709563287858891437363170159432531028628631589836
898 9090213229857896755798144547528249274119382360569082377611938100669508023001456475401740314978869199672001293960407296312422737102674284682233524951472944909152558472873865451268392961903288054626443407836658683890293887419126575717782874726340318865062057257263179672
899 18180426459686943787075305839677269873590123391372985504227127619638636251249887443496510875496335258964462309942217709530115267114145494784913475727852847805271765525303459710993147888244404229919583097325179353215483185794314655959152201863766310162778417214897791420
900 36360852919317434224665346186929330456672475393827826184223064073467917417239473508999197733995982765777676432425921310881187784460332597173380818595350043000620628049216511787772092500566539235819327840399987266222789759006099567744818217171549543591139717963311782092
901 72721705838469072000627040250581071903693929787750787564942376221030816954054352897462318383271336446984284343312518886509416087784773338933879077466727186958752953237212201509680944560084572175006188153812836617856760739623850048212461548103436093599170462083609073996
902 145443411676613710835706164819114225333780771071798878686283777807168199678491260149064106418447335856501077564763244075054502004184430831084402765658325146324194791888148879525949832306105334131530499601432781254417629173674494306368117852489415984255662877158275419324
903 290886823353227421671412329638228450667561542143597757372567555614336399356982520298128212836894671713002155129526488150109004008368861662168805531316650292648389583776297759051899664612210668263060999202865562508835258347348988612736235704978831968511325754316550838648
904 581773646705627131592663572582509562344084544472720030221793308768842914870924947435288832245919830907360266099449499106870226339388383192069269668641581781167399635743251987101045558555087036703775409605441552146237485247798352271055225103837148982365876788278089418428
905 1163547293409634575298916328824055506824411857788968522705526180818894484536158557046257188433953011581956363128198507458315036796933522989975876454003447615206318278146027159017906731051613079724236274258240634154173303158167278637020962945988431355127850365211366794736
906 2327094586814512267123064734496413425917798499579323506115299280160847886324476865770553423235939614695429647130875836663676524888783513086494711838398609652603161888570138898546874397227515753985187156160222210067101987001153413515715177993510385371883369911774806751216
907 4654189173619716099027811161529850041908641141570618640832086072611945137223156741599029222221255049006575523214525347758355393641622129099464121879515943692982794346227646335186337180512923961393556391430329137788721188183321641443891892335747506491338610961247563553632
908 9308378347239432198055622323059700083817282283141237281664172145223890274446313483198058444442510098013151046429050695516710787283244258198928243759031887385965588692455292670372674361025847922787112782860658275577442376366643282887783784671495012982677221922495127107264
909 18616756694455115833383802406768282916588081325234493629843498520859156723170118237012269562451490141652617807930183187216213414590741417904478547473984531497801592663640838037101373872999182115599514563585832762920566364628639968828953002010188824067821058320455351059880
910 37233513388863759420207505448276504538421072006837502182129873940863485061345868450762189818980868951171758650895112050388028779893085391296180104525658653845619394197645390896502828904377415096428229158597566421802328269184917169882429831489192168753366231202349487790268
911 74467026777591032102969613274567202785344071462558762482121175958980250256922207127814703492442633530467493077450842299075568662287686722864667249953749467175441067326820189138792017609796641250507329207608312226144843225306937316541812677264415655921032358367616825318356
912 148934053554914979683541110069003425778312152339667308364142941481412160207519504674463642494625039211490117064575572275766056342505491832293333164475543399992694011312552559465229210603447705243118083403748342663429833378770342270735460023747308926915216798313421617225736
913 297868107109829959367082220138006851556624304679334616728285882962824320415039009348927284989250078422980234129151144551532112685010983664586666328951086799985388022625105118930458421206895410486236166807496685326859666757540684541470920047494617853830433596626843234451472
914 595736214218978496860848388509175181622044186892056986896229444389767040669551791936182776400030826959382397152856076568851711056401322564140990964383474188743872523303550050786971714851549060565967165081080281587553499329525202532595852057768281275370390747901648088339920
915 1191472428436623544495825431102689507493157701511011593244933871994714555228570817440651647793139969232896976669629015380075962567585197877668055981166006703981136496003776881231454799478006835458506798319811746579709486046103593367272334113918459158977440131579724142941960
916 2382944856869330763205153779408970715337930138485312991883731179972345726844963858307054666850389823538907683005575608725516222255665749751686028429217127730079423847263056193308896436282527458719281436892179672026855264411108751108910441010553564471767238650295325455582592
917 4765889713730997779811974555839628678298941336710552726914512632462950703569724828217174836625300577257306982327896306028727321683378937053658931596841374823948429093915988880643339798633128748699159923484687966860889569514969126911163335436967051417734448630241622326824348
918 9531779427461995559623949111679257356597882673421105453829025264925901407139449656434349673250601154514613964655792612057454643366757874107317863193682749647896858187831977761286679597266257497398319846969375933721779139029938253822326670873934102835468897260483244653648696
919 19063558854904438042310612563979103506119518964265761838551238791078621309829643806006930906387894368915798409067286374589020911159828195029196577836195223449485714070886268594558759573446369508183489672858666465573712481679121535221270450187449398554163303159076709909443584
920 38127117709770613037347175578319882838597954217504368519518455716314282111666374059079476125682484612221865856959934547825161098217920822477774831702370515252138842079454016120145548065703994954012439080895200825104642880088034704137251002269611632203944941116748254218532044
921 76254235419428846504901382881699100910545291832547065122201069352727212172837186154225203296289194103292584796357797238929839592379110784789029192123595240455572288041703949238002511179545403261793013491714885243011533915874273804407536989428767716118992928025421993318719392
922 152508470838637778593545455761241349923859804703034516383707414992128815645875011867458226266786276717204206582437659507109159915545143021941635533399404539677268419359403456187528257944437350533991605999507931191860936207992802683841924353792826224105157546404373746645828612
923 305016941677275557187090911522482699847719609406069032767414829984257631291750023734916452533572553434408413164875319014218319831090286043883271066798809079354536838718806912375056515888874701067983211999015862383721872415985605367683848707585652448210315092808747493291657224
924 610033883353990022184313975807594497356595261606624456681797282823740733432852510990450176912772430209604701805112744274693493256888674298164868757892585433316813772350137375857146120131567103747236584431604771314161321107038800509366111344971609249105336404893472978526529496
925 1220067766706882043569902548487476922726950194814146249825239154435487140324862075364957725186109695908817192128204751000350787865195128289535843613706482136791629367110714397735587799046235981143875188559524717101360985141302541711113488453218938599785104402326329870662735844
926 2440135533410539189838647045040684520807466463273421617251573788118904334208064889393604366122332006009874901256676142707216864356251260540935217516729562238469073218992515390108997852813507128427646570229379796392984727384784345215771741564023443599873220963282034619901115696
927 4880271066814767553909753162596797251637035003086998561693028551072527379934897539052958631651414160742715689070489209886656221973410575362045182041998256353818905291290284314963086339450651239553142478209736079276201233553787680590023202411909245462249200704655754065305434032
928 9760542133629535107819506325193594503274070006173997123386057102145054759869795078105917263302828321485431378140978419773312443946821150724090364083996512707637810582580568629926172678901302479106284956419472158552402467107575361180046404823818490924498401409311508130610868064
929 19521084267242968461444526052932468801020670273997520944858203612192376635764548041008928710281631036772116223015446669108144620634298229768700036468726980713944226045103891980777091575757570844621415966531246249706146935158352582965074218399959122318798202193097378911559876168
930 39042168534454427128555957555895791287031594119299911173177424419308961439855711545319098034091620383843339506790229559940875538861732638025493323269060735635587225717833551805448513948451081805761550517152560689742203447450322827757931283896143114424731457812246518068804698440
931 78084337068816306869577542657915744150223996173738231951190581080615356312429862192207596416300570502423365889720038317377440669147165207010542078561900808592647892376601270132003331322124892144795619226143068225516006063947186995054324037201625413563656516585345374087069664336
932 156168674137451505424886199399931772995017409929961025250305659511449997551572143604889152934842147615114805018723142029242213239111789234288250567495498093007946398308723780217225014334060896180852199541525740899690558798646273251875015420579686842453219551520885108186802234352
933 312337348274903010849772398799863545990034819859922050500611319022899995103144287209778305869684295230229610037446284058484426478223578468576501134990996186015892796617447560434450028668121792361704399083051481799381117597292546503750030841159373684906439103041770216373604468704
934 624674696549343926136318957459958348182986864922553354120714774733795825373854587093535763951325063706743498146541131919259921672275657690927757796186699814617426361928982115798333489255891350014068100294925270739620224664181569955375405027586939584527678289961651759712678152140
935 1249349393097783561550258950114495013539624053845849059350520915253681085270925917596980397446718611514935921399417318154993886478117051631679525393245708806072282305773989985310991820489062341880897154192288646447597174019671658287463007244587129640322279824401386958224107193312
936 2498698786192911099225254700868967669378617969919854384661441578500755099176578865708349756537408400074616243796305314874060350618594112989926137614163001402534626298472647701421079307384501648342400924454709260913779788548184151391653991108753207427518485288902506693035856139592
937 4997397572380624511972888639534866632234846832011925475008299191197442997637690541225106291013532265651343614324096695106926178755683895768643640956236638712074353770929454597296171295588790790165056110642007785306935605680713099374165769560437027877086448602687730040195588306760
938 9994795144761249023945777279069733264469693664023850950016598382394885995275381082450212582027064531302687228648193390213852357511367791537287281912473277424148707541858909194592342591177581580330112221284015570613871211361426198748331539120874055754172897205375460080391176613520
939 19989590289509236023315832275169169581755787561734020210321028902737253377113869565051912391318922586396257506628894821758402976852461197516557087034231515569134663539175137048427854789391217601931669082226160034361877334805281008389905914881424488352974440011707338734761301023952
940 39979180578992518903429200321328253435574307765849957051882706775040818249288106019802388989243665133710771830302957300073782083140349014590060072339292634087647826619825518007251897418298917658507319529242780118332554198053671899839319984252806637994369726200359557038210126035872
941 79958361157908809002287643359285336688106009132359063781709100839072272413941061689677104104473885097953531191122990738918393994356279546644175317846235912413047720849699679485491252852147815972020161437254495590437030854011986345321569152209815493473950061715027893534027298049096
942 159916722315668441285081015023819408375164153061445444143422697647413148631773885656202982931012359063701357486225586616068686143451030516279068035503301869551185814396390044270474616004571016617752401191780629980334577295981418422257597228611914320919544715439004310078194983300600
943 319833444631336882570162030047638816750328306122890888286845395294826297263547771312405965862024718127402714972451173232137372286902061032558136071006603739102371628792780088540949232009142033235504802383561259960669154591962836844515194457223828641839089430878008620156389966601200
944 639666889262293131585224584398469418050480000647130620992166721578561272567616881992279194669151827045283418984215561566415710941670929811500268588110592264692953549183866873627327349668293691449098839953831019141942944888920990157812784863638930308351637782630618122631426046903256
945 1279333778523841375093944693593727879396865950056454080140873416145227877863291246497086442664370625832011388304662953201799096727668283903681557526524612356655709027519591118644375256656722220745577100161377229505987463576343419232990487076007657558171485713267884496261136862291224
946 2558667557045494860815190416514407571151725210005077828504097221483203492157837898241853635478427080598366812368404424913852318844505733419219395843816716400550276044012544010938416273047288821341771712257519909070817240108547081934506015816226457400868222934601648308341649948107148
947 5117335114086708072262816783546021582776952781159877736130701987722927544256464685001819320499959927345384935020022746147701235982552303025905020231786930638689496005565450970242603080777829908166849930736148175883051846486583750945648569701303350879659213257241721777184167960117548
948 10234670228173416144525633567092043165553905562319755472261403975445855088512929370003638640999919854690769870040045492295402471965104606051810040463573861277378992011130901940485206161555659816333699861472296351766103692973167501891297139402606701759318426514483443554368335920235096
949 20469340456335907241886846176687457802801966382282324258955046444496801567641637225623866989784895330165586626384509682576837560310204700303870905510846639504357409152115285007839201588766901059309556616739336741784253991156067710899244311377623514687092049450904374505541068304727024
950 40938680912650434319025258077949828271529781852867488592909570160913206832391968514246832156634379484149922529051678347986121168601489732019127720268058349730871382030512031755261661680949272343368361181376533067071096755296614937644672997912733843949940113277679962976166812634879064
951 81877361825238069957614685760640245291917948596337008188953565367277699965516037072634778775452017492295200567475658298541455089408807381982532603998507627994564244822601263661063094220333629341056960134808388912678800766625222957241552779169050998880772433395220863845818119616115192
952 163754723650353243273623181099233548838028727965445358832074941203190401374080200999554399608666938540214655970671140135595693598534967541794208982134731783872364885058539245450474716176349878807300622069343107450211249729313058374195833459061217078465046998630313871105105752545961400
953 327509447300706486547246362198467097676057455930890717664149882406380802748160401999108799217333877080429311941342280271191387197069935083588417964269463567744729770117078490900949432352699757614601244138686214900422499458626116748391666918122434156930093997260627742210211505091922800
954 655018894601099385861798413722936254961824091441646592161768036824926382609759363852881860544668100557182176956624363620883249987675267625283654222702884008517205366080724799064577429060106757010749167115705801895870941626250224927910363545773581720174334365292683931848384483229413736
955 1310037789201585080609754951759310019628980896908410391169264426522682909209660324635650900897791910606836806704347181078037278502436164948490398308389201572828765140290681063725922106620571841878688183913840191146716138913481258493760358141561959944460878509131610174051633377638953128
956 2620075578401367581895293684054599786143760204622122441402576391034885347406175364795592157040517238465191704168603311786378289811927568561453242132178596477295540104247742394700974185031904013817677344103391186896321004132751896187158426684071850029837580261918185551608974686573532844
957 5240151156799207496658057672200700683334909481202727289213988555293915693334367545454509051646604017809235646175666393704852385334408803408338921843830289444060774707655049541769068770162650967226582698305102856460465969450017788908887892547379243437197170171108824243014333859577203400
958 10480302313598414993316115344401401366669818962405454578427977110587831386668735090909018103293208035618471292351332787409704770668817606816677843687660578888121549415310099083538137540325301934453165396610205712920931938900035577817775785094758486874394340342217648486028667719154406800
959 20960604627187828545881083368882669940808937156180975679933014862852055774228135767078855153307740617791912709062400798857900402941882299300422684895927240739525623272578840563919195887224468904686069430911612646799268828335410250479530221573750441817894583898102824780392750613623838020
960 41921209254358041096490214642746305973775638074649502540034554699170380228501709579001906439701219993818120031807826377637392755549808180921989730709546484254486493344592175665219779136609987368499517621794319647437665538243627786121931892551987180525331725810689000719548161692376952352
961 83842418508664338578614398268342168562180918785653743008341295409439694100199873222467133937995339436556680096710445843573226184070465915521524903191644423642468987063918805856130226987917486440194337697640350558738337604605870239129870775406159494144657479676217538838115668553073917204
962 167684837017227413489789440919505484245525688922811411226754264705257343017828665226304139302805017734625384745629105082602556087390270739206067557012766195939263337691560634491990993425288115246929945341211794470050518470970252543489189929958450328545987794544019794342895908816567655072
963 335369674034454826979578881839010968491051377845622822453508529410514686035657330452608278605610035469250769491258210165205112174780541478412135114025532391878526675383121268983981986850576230493859890682423588940101036941940505086978379859916900657091975589088039588685791817633135310144
964 670739348068651258970132003606729191431297441804529109022717333177548905731389482246443364461238086289737692485752413181053858819983842025875184940090948320441500640362115166267128688814466619241043240619848801830313087257377057644105826723087569125532432061530360223623314176921759091152
965 1341478696136796829644772633970408357552420953502285804192986797970983751567371120122477342594996768097003748800081957427062108616808800310228038493000779019096589724020014064080395197617419431989166213157294305438300284393322988418083538572922092201310250254009140174213446861843713234132
966 2682957392272108279703203476895238198830790549682603333867892238699937281938517269547229276283104869004912763212195422540995147312731372589638858161968926883941599609774635016765596168568665724826685296554249857186919464217575917847654914079272976051550682734833780125437229585442739325412
967 5365914784541309606607901898460714152284225152163254622893086163498957456738173339653647397922732801876343925577237775313217583377602796576221842041508092850583662271674761668195403588073151302713106582414232499590631085831523943208840918246429019933254411564395575789474509877219137718280
968 10731829569082619213215803796921428304568450304326509245786172326997914913476346679307294795845465603752687851154475550626435166755205593152443684083016185701167324543349523336390807176146302605426213164828464999181262171663047886417681836492858039866508823128791151578949019754438275436560
969 21463659138157820639428192137127669350379304256080159630939198586856871592968138900275420634743815368607755094876519875269774375316723452893834187578968479541720733831600917458910486212365772264890322166937758404105395297875281094369247464903270367147010589442738521839843738368687415293172
970 42927318276301124281714294484618203387827398492543953406855399985558637997043043845353571187493867091060201602028441384973757834847038986058207893128635368756410222749272334679096018030376924279903229011709243467202568647405779132683696454866244306653810688374820040042945692355203350965964
971 85854636552559606691500265356440053313329613731463405820480177318190774792636475471130010243380175569009656047059448311115404603843585460333020555151217463039041272774124638973026093138694818835088121839106562525930637104302128355357033233578310247072100773151950476450621696241257774983328
972 171709273105035760683317011579015251863636804119816520137535429448665690477927426071493830426954945063094559217254370882594525384978715972955690008716086379891488965172600364643393935263477542517226394787747261555921450791285273721143318653797703362891298295285607304905602794616825411255624
973 343418546210071521366634023158030503727273608239633040275070858897331380955854852142987660853909890126189118434508741765189050769957431945911380017432172759782977930345200729286787870526955085034452789575494523111842901582570547442286637307595406725782596590571214609811205589233650822511248
974 686837092419930090278532172025303625878241468950159802460817623925056975613556791077868737310425622335607307538233603422369115170995572528587865733815100184886140827968734795373132154477999801958774632174135939139038591346743022656857497547856902009820662031795273988403792714703312732970072
975 1373674184839443418029161189810947554233592811066988612017942830783453134554702608390442145303167907185226820811923524793233798766513616568853913731682279257716095039933636776028901232229935419808239666979957064561836515952334623547624736389348669560474938920801024246206717668609415765781536
976 2747348369677662634288223688386537553196736174265426770629494002426433777017235443174618895995967500392595081129817805174852481334126183471688654983374954803840497552726260053239405732520993609809499841981555625829790178288380497743785803459903819397293365323954162059581895328916931277253696
977 5494696739352929412669025724354133454210283701994191746406385822189543537542482658653309920839845586284880229846627833907213968655713123433715868707522951007447598041159931848951214840415931766203656332832591359282852255328974211144553765443201505874768790003301803609366059132096912010484608
978 10989393478705858825338051448708266908420567403988383492812771644379087075084965317306619841679691172569760459693255667814427937311426246867431737415045902014895196082319863697902429680831863532407312665665182718565704510657948422289107530886403011749537580006603607218732118264193824020969216
979 21978786957405603885202094473709235643319556992818472777289838379583590916604233081332698887028182023062963639509630539272571168155553692310801004506160589237739052169654917813235693671844766157557113608248462106688481078454488826530598958225280623793798371865534777963269660117433736411314760
980 43957573914799242615343280372217002844584454507533797981700587655848209425239217515571152129948231192104642069177828996667551928567337183434408856167026881882512657675495695379980098436306730794713346558841456753519683431129816250403028358155422451361790329169880499893405727512211448116609468
981 87915147829563338293154621791211222642368852680643326648089451656371221850444704163835064338424396952721358686574467998434203973415305820730870625978589525238225598425657165232155166138278833973591567761480451767826567397474483304771865268420985312697558328499892992021023690436597698911151596
982 175830295659057890799852192191087942879233788030036831170201372448894680799845031428747451879673565035753951152419961595099158930559642930338168524225256306677704887187848053241640378237776161000497342515369133956650840795362184860725877884241145308560077642569691699775525809868850809210912616
983 351660591318115781599704384382175885758467576060073662340402744897789361599690062857494903759347130071507902304839923190198317861119285860676337048450512613355409774375696106483280756475552322000994685030738267913301681590724369721451755768482290617120155285139383399551051619737701618421825232
984 703321182636056032716789043370565080151242643516576953138485692404413862383919624889539064193088086213861306055318564955872860241075468242276975259705414323610896272026099051611537710685808597973218715494426548652447658303334497410667929824897872191301329229172011411382566767057290791538918248
985 1406642365271768534689903764764094420747958661467656439214642865365977311066041717432022719017514731661993277181227524738953564401586663691472053798083834311219447758930410846912706314252938232058354475208541937253254092336420270677165821531178062006121747053606886970234052736769454154301632856
986 2813284730542527956993525818425108366838338288645247711808682265733104607830258411770761718218167250885201099696716399741537465020134089561609539685863275719475929485942208231899956592248288672599789397845886607946011145451562416672675701454780769839153759895690558409045408130709961132353236792
987 5626569461083080972450425272018768944606276057068483720119420738789174878174345477836618729184616064303996787206734908931257722301827355830372461759952442896657454474408437392752260016878343648378891957554191487607193305903676148725286267974107501261619536795506800382346213051120648525021709128
988 11253138922166161944900850544037537889212552114136967440238841477578349756348690955673237458369232128607993574413469817862515444603654711660744923519904885793314908948816874785504520033756687296757783915108382975214386611807352297450572535948215002523239073591013600764692426102241297050043418256
989 22506277844327284084209345267944058632617497086411253678605326758227152546187965150405757200473252957089290216846506590632818073555159463839414313113952648541576404271990497673143311451479807772992450859022818505317031734226538340212909145348323531715774375441249116242969514707815940558229201244
990 45012555688644704685038392739828667653599784541494417153567463452447516911522213725886039550323972124603578159536034499536128654868223288226657668150846119043363970851260222616919857906243932800811342995808264601500414185805832639960622180895891960037403979433649869941772112963396742384660451404
991 90025111377260435336134255361957629048293302367513525363342441618595716208284104030879033905110764675596663652624885157664909277728812522357024810820304435188872947091103285709052213546985421511044400245048640785303804257781180607432136511143604117335626055696312823608353836455206198459394095396
992 180050222754464164918844595483571824574024293757204847099869933437573281742516617956740533716587517620303609573793042446519922122212552663973492803416116890819631573770045093726239337906151178376474598249768269530819250853443577163311222133165467233016169460331890480337647970020562796552459985516
993 360100445508928329837689190967143649148048587514409694199739866875146563485033235913481067433175035240607219147586084893039844244425105327946985606832233781639263147540090187452478675812302356752949196499536539061638501706887154326622444266330934466032338920663780960675295940041125593104919971032
994 720200891017711951753343997128136515903830602174456998276342367717781976784530080115203903846775442531855762176596688126987038593931843699683633038712275864994891525596282151018087966486319273442408481909573076870051511657537804007639360359498146722982275383225057226513771761036652776946607778336
995 1440401782035140691099638890204415354608473925545852464918545541200502818512053398737259468734885265548683093406569185419934348750298957053957731892898065280647681635174103592348856374521292795739597041658664630479923072764154993908152056772554667633123475275053126739584351937239833366681284133468
996 2880803564069449435325125898952768932595375218443463334705208967558935054476378488558862750533011051458389442423411219946932783793846416176506505230842338536546783383333770359218690420982048721222191484977679975880457049765859751429543118258355921829962314131936665260772492720137804475795099431500
997 5761607128137270635323397046457874589156908740694660455351131381269322983570185596664658531261282008628976614910086425223387850471283317465464902050776397642044312421884568225670205851664047357927363918795921694961773912448687952311124407899546306761170143955993149027226995247449498205150251405456
998 11523214256274541270646794092915749178313817481389320910702262762538645967140371193329317062522564017257953229820172850446775700942566634930929804101552795284088624843769136451340411703328094715854727837591843389923547824897375904622248815799092613522340287911986298054453990494898996410300502810912
999 23046428512544927379493819997410194586424349750136086400004470893214908854064305377333023293069095962731168730237172482818690015307299086560962778667337579964068057319782463862589246796188966499665849424377981017039431518902577727306879803983914724206627981615850518855539007374982044804434121563668
1000 46092857025081722498009480639626422695496814194082956609456930417709500268407965891577727343182829147024608748680612305605687324507050595617051821128030352245606158191698445441978472599967855734033717309980863541329960016784825894914954008763492980709025854824250766327292570146453956115463383981456