1 1
2 1
3 3
4 7
5 16
6 33
7 71
8 143
9 295
10 594
11 1206
12 2413
13 4871
14 9743
15 19559
16 39138
17 78428
18 156857
19 314047
20 628095
21 1256809
22 2513693
23 5028594
24 10057189
25 20116979
26 40233975
27 80472823
28 160945945
29 321901713
30 643803427
31 1287627061
32 2575254123
33 5150547536
34 10301096282
35 20602270994
36 41204542076
37 82409243762
38 164818487525
39 329637289099
40 659274583073
41 1318549795003
42 2637099590007
43 5274200446675
44 10548400893351
45 21096804301610
46 42193608623094
47 84387222274784
48 168774444549569
49 337548899198066
50 675097798396204
51 1350195616909999
52 2700391233898430
53 5400782508035715
54 10801565016071431
55 21603130112772875
56 43206260225546973
57 86412520612049857
58 172825041224413765
59 345650082770729245
60 691300165541458491
61 1382600331727371131
62 2765200663454742263
63 5530401328197111589
64 11060802656395480357
65 22121605315366254127
66 44243210630732513142
67 88486421266618088757
68 176972842533236177515
69 353945685076773529749
70 707891370153552088096
71 1415782740327706457612
72 2831565480655412915225
73 5663130961352040589468
74 11326261922704081178937
75 22652523845490571601638
76 45305047690981163339834
77 90610095382127145481249
78 181220190764254290963776
79 362440381528838259455535
80 724880763057676518911071
81 1449761526116012313073210
82 2899523052232024706619542
83 5799046104465367963034089
84 11598092208930735926068179
85 23196184417864109113941391
86 46392368835728218227961227
87 92784737671461710656369131
88 185569475342923421634639979
89 371138950685857391672688360
90 742277901371714783345376721
91 1484555802743450664139035838
92 2969111605486901328278076619
93 5938223210973844850169804935
94 11876446421947689701627236935
95 23752892843895463790476748656
96 47505785687790927580953811376
97 95011571375582023938937525372
98 190023142751164047877875050745
99 380046285502328433304649309372
100 760092571004656866614449167785
101 1520185142009314408326717477467
102 3040370284018628816653434954935
103 6080740568037258983512787994617
104 12161481136074517967025575989235
105 24322962272149038634442426115898
106 48645924544298077268905455779249
107 97291849088596159938593419594215
108 194583698177192319877186839188431
109 389167396354384650555979979622802
110 778334792708769301111959959245605
111 1556669585417538623827050033779596
112 3113339170835077247654182476802958
113 6226678341670154538514625340147938
114 12453356683340309077029250680295877
115 24906713366680618240471186791443221
116 49813426733361236480942373587915053
117 99626853466722473134709788722145593
118 199253706933444946269419907081585455
119 398507413866889892884489896933900157
120 797014827733779785768979793867878814
121 1594029655467559572229260413206310673
122 3188059310935119144458520826412622553
123 6376118621870238290299641984552616239
124 12752237243740476580599285287655027485
125 25504474487480953163963771240052424303
126 51008948974961906327927542480124965602
127 102017897949923812661385488925548056613
128 204035795899847625322770977851096113227
129 408071591799695250656602758361163000224
130 816143183599390501313205521996526447127
131 1632286367198781002648532649308459387839
132 3264572734397562005297065298616918775679
133 6529145468795124010638373818418124022744
134 13058290937590248021276747636836248359607
135 26116581875180496042641981694939114807973
136 52233163750360992085283963410975114410253
137 104466327500721984170744899664493766172883
138 208932655001443968341489799328987532345767
139 417865310002887936683333544385245451873009
140 835730620005775873366667088770490903746019
141 1671461240011551746734042068911156123435601
142 3342922480023103493468084137906699469145990
143 6685844960046206986937584058553726644749594
144 13371689920092413973875168117107453289505266
145 26743379840184827947753167799864377651273482
146 53486759680369655895506335599728755624448694
147 106973519360739311791018334330418863289486858
148 213947038721478623582036668661175275479428666
149 427894077442957247164084663584273337449280040
150 855788154885914494328169327168546674898560081
151 1711576309771828988656361306861613938831058617
152 3423152619543657977312722613723227877662117235
153 6846305239087315954625490532494146901306376028
154 13692610478174631909250981064989643998229740782
155 27385220956349263818502052740074670123607487528
156 54770441912698527637004105480149340248502602134
157 109540883825397055274008392180492145472207596877
158 219081767650794110548016784360984290944415193755
159 438163535301588221096033931162350110727089843047
160 876327070603176442192067862324705622236687721813
161 1752654141206352884384136449530174302811744859888
162 3505308282412705768768272899060348605623494748442
163 7010616564825411537536547247882234128824399271538
164 14021233129650823075073094495764468257648798543077
165 28042466259301646150146191891051988748640853500708
166 56084932518603292300292383782103999100416970342612
167 112169865037206584600584773363254102666201903719315
168 224339730074413169201169546726508205332403807438631
169 448679460148826338402339105051108662804441038354779
170 897358920297652676804678210102217325608882076714430
171 1794717840595305353609356443400619069081883568545573
172 3589435681190610707218712886801238224576287749455349
173 7178871362381221414437425819994845284886067927318609
174 14357742724762442828874851639989690569772135854637219
175 28715485449524885657749703372764118983831023911959085
176 57430970899049771315499406745528237967662068446306231
177 114861941798099542630998813676625951278258106930699981
178 229723883596199085261997627353251902902166296632129211
179 459447767192398170523995255077642756490189984936946784
180 918895534384796341047990510155285512980379969873893569
181 1837791068769592682095981021052848928023796027288077337
182 3675582137539185364191962042105697856047592054576154675
183 7351164275078370728383924085695951514838634773331593850
184 14702328550156741456767848171391903031059869878390558835
185 29404657100313482913535696345752917667606683278672846129
186 58809314200626965827071392691505835335213366639754936037
187 117618628401253931654142785388949893884165778794422046371
188 235237256802507863308285570777899787768331557588844172377
189 470474513605015726616571141567676021958610889266537856482
190 940949027210031453233142283135352043922752179861354554555
191 1881898054420062906466284566294456980689399823678004659950
192 3763796108840125812932569132588913961378799647356009319901
193 7527592217680251625865138265225333708456451193726397834155
194 15055184435360503251730276530450667416912902387452795668311
195 30110368870721006503460553060996346405201386798844528861996
196 60220737741442013006921106121992692810424895203334061291668
197 120441475482884026013842212244175408763600954792095057787915
198 240882950965768052027684424488350817527201909584190115575831
199 481765901931536104055368848977081681339950390812320766193801
200 963531803863072208110737697954163362679900781624641532387603
201 1927063607726144416221475395909086817930806220791654607668104
202 3854127215452288832442950791818173635861700928004575833424969
203 7708254430904577664885901583637867456865411170417478384327407
204 15416508861809155329771803167275734913730822340834957090556599
205 30833017723618310659543606334554510197745840284679306770332815
206 61666035447236621319087212669109020395491680569359932090460650
207 123332070894473242638174425338224121531551398397703376968915919
208 246664141788946485276348850676448243063103150741091830716390480
209 493328283577892970552697701352908647607342376002851078282946761
210 986656567155785941105395402705817295214684752005702156566208776
211 1973313134311571882210790805411658913391642360941411567457572804
212 3946626268623143764421581610823317826783284721882823134915145609
213 7893252537246287528843163221646684299491113741848315957794106191
214 15786505074492575057686326443293368598982228899479372243294669998
215 31573010148985150115372652886586834489813546395118683080008934213
216 63146020297970300230745305773173668979627092790237371434218315118
217 126292040595940600461490611546347532542952365604370902317000037164
218 252584081191881200922981223092695065085904731208741804635287701461
219 505168162383762401845962446185390519339205816802134165250555025726
220 1010336324767524803691924892370781038678411639267399291853150640924
221 2020672649535049607383849784741562855691615987304121309344777337292
222 4041345299070099214767699569483125711383231974608242618689554757884
223 8082690598140198429535399138966252979436049378081370987215633718101
224 16165381196280396859070798277932505958872098756162741974431267436203
225 32330762392560793718141596555865015031083368347402774809307973471509
226 64661524785121587436283193111730030062166736717458073485203342983119
227 129323049570243174872566386223460066351011815105070685485032026114178
228 258646099140486349745132772446920132702023630210141370970064052228357
229 517292198280972699490265544893840277857403943805896953073045378946312
230 1034584396561945398980531089787680555714807887611793906146090757892625
231 2069168793123890797961062179575361136336329141904206052805561920880771
232 4138337586247781595922124359150722272672658283899022200993256139048417
233 8276675172495563191844248718301444595158743301159281055753927412327517
234 16553350344991126383688497436602889190317486602318562111507854824655035
235 33106700689982252767376994873205778480261826671540817548490082340104574
236 66213401379964505534753989746411556960523653343081635097064551902483949
237 132426802759929011069507979492823114120301013619608216809199093657282607
238 264853605519858022139015958985646228240602027239578873999927025574020753
239 529707211039716044278031917971292456879711468346047640884343958383126189
240 1059414422079432088556063835942584913759422936692095281768687916766252379
241 2118828844158864177112127671885169828315860701118695230760882903834436395
242 4237657688317728354224255343770339656631721402237390461521765807668872791
243 8475315376635456708448510687540679314857472459942340495272792028546571156
244 16950630753270913416897021375081358629714944919886130752071700069486688644
245 33901261506541826833794042750162717262617949150707380649984521297113370981
246 67802523013083653667588085500325434525235898301414761299969380163728211110
247 135605046026167307335176171000650869056847915224702660413290635655265453042
248 271210092052334614670352342001301738113695830449405320826581271310531225003
249 542420184104669229340704684002603476240143898142551118236527028573459846967
250 1084840368209338458681409368005206952480287796285108035519158522514882728027
251 2169680736418676917362818736010413904986080067057697024202281491367636394152
252 4339361472837353834725637472020827809972160134115394048404562982735272788305
253 8678722945674707669451274944041655619995329217205761601234792842693260226241
254 17357445891349415338902549888083311239990658434411523202469585685386525482283
255 34714891782698830677805099776166622480083334766772970217600556859698599021181
256 69429783565397661355610199552333244960166669533545963631385532933701928991759
257 138859567130795322711220399104666489920537374862991774888104897647913924870515
258 277719134261590645422440798209332979841074749725983549776209795295827849741031
259 555438268523181290844881596418665959682557571043766841195445029083509290890226
260 1110876537046362581689763192837331919365115142087533682390890058167100991024286
261 2221753074092725163379526385674663838731046427358666755283115446161905149515816
262 4443506148185450326759052771349327677462092854717333603350968563785521277302775
263 8887012296370900653518105542698655354925817995801865987704585660220351013993391
264 17774024592741801307036211085397310709851635991603731975409171320440702027986783
265 35548049185483602614072422170794621419706536555941861698393159292324626905917942
266 71096098370967205228144844341589242839413073111883723396786318590050036319871616
267 142192196741934410456289688683178485678832675369236241917583275553918655582577364
268 284384393483868820912579377366356971357665350738472484206305501793694702837843092
269 568768786967737641825158754732713942715343759767882558660632368821447508542134557
270 1137537573935475283650317509465427885430687519535765117321264737642895017084269115
271 2275075147870950567300635018930855770861401155653405415880850018650022419173549574
272 4550150295741901134601270037861711541722802311306810831761700037300044838347099149
273 9100300591483802269202540075723423083445656855777372024515485535536343195346000066
274 18200601182967604538405080151446846166891313711554744050515526873816137384469586824
275 36401202365935209076810160302893692333782731889436988823015224492531939262705346533
276 72802404731870418153620320605787384667565463778873977646030448985085481655543584143
277 145604809463740836307240641211574769335131136490402956738998351419402920897284774567
278 291209618927481672614481282423149538670262272980805913477996702838805841794569549135
279 582419237854963345228962564846299077340524963826921829843930089011156068834590971281
280 1164838475709926690457925129692598154681049927653843659693798401233285982520639374857
281 2329676951419853380915850259385196309362100691038307325163470169841595312625998569485
282 4659353902839706761831700518770392618724201382076614650326940339683190625251997138971
283 9318707805679413523663401037540785237448404435614469312217503859830397935748967225300
284 18637415611358827047326802075081570474896808871228938624435007719660795871497934450601
285 37274831222717654094653604150163140949793621085380357271973508908821512390023044504813
286 74549662445435308189307208300326281899587242170760714543970770710487006656357178141765
287 149099324890870616378614416600652563799174491027366389134148528358558071866441043786871
288 298198649781741232757228833201305127598348982054732778268297056717116143734200637368817
289 596397299563482465514457666402610255196697977481155476629055593097919761152909165571349
290 1192794599126964931028915332805220510393395954962310953258111186195839522305818331221127
291 2385589198253929862057830665610441020786791936668001746701050320144847017301055860031826
292 4771178396507859724115661331220882041573583873336003493402195651861069616626050657589028
293 9542356793015719448231322662441764083147167800158766667174047199234137963942208980216227
294 19084713586031438896462645324883528166294335600317533334348094398468275927884417960432455
295 38169427172062877792925290649767056332588671307608586029435690611097637350575763085457247
296 76338854344125755585850581299534112665177342615217172058871381222195275046801608941643756
297 152677708688251511171701162599068225330354685444381382839221386026438545016701279853139029
298 305355417376503022343402325198136450660709370888762765678443152099162592361835869586609294
299 610710834753006044686804650396272901321418742205419608799843551362409848307945076622498630
300 1221421669506012089373609300792545802642837484410839217599687102724819696615890153250030726
301 2442843339012024178747218601585091605285674969677466590085289459870402378273014350423816779
302 4885686678024048357494437203170183210571349939354933180170578919740804756546033975048080305
303 9771373356048096714988874406340366421142699880421442670112986828137970819953681888927219229
304 19542746712096193429977748812680732842285399760842885340225975176461083649221772104571915929
305 39085493424192386859955497625361465684570799525108923299995608330234935217214463232788129789
306 78170986848384773719910995250722931369141599050217846599991216660469870435811526797303630726
307 156341973696769547439821990501445862738283198107281998439069752315935515422747367355266834314
308 312683947393539094879643981002891725476566396214563996878139504631871030845494734710533668629
309 625367894787078189759287962005783450953132792442820604234453641172993133366074506095006923307
310 1250735789574156379518575924011566901906265584885641208468907288426726834769407995702801841235
311 2501471579148312759037151848023133803812531169798667637894163840671955722281655862193953539934
312 5002943158296625518074303696046267607625062339597335275788327681343911444563311724387907079869
313 10005886316593251036148607392092535215250124679249440993489353902486308311901484221025105201048
314 20011772633186502072297214784185070430500249358498881986978707804972616623802968442050210402097
315 40023545266373004144594429568370140861000498717107304857782812665219241639786429029572628401073
316 80047090532746008289188859136740281722000997434214609715565625354761445551727427116033287878991
317 160094181065492016578377718273480563444001994868648301198782044820070908250256220051849250407281
318 320188362130984033156755436546961126888003989737296602397564089640141816500512440103698500814563
319 640376724261968066313510873093922253776007979475031368330429767550025591476485312987812055287175
320 1280753448523936132627021746187844507552015958950062736660859535100051182952970625975624432477270
321 2561506897047872265254043492375689015104031917901001800392322246642294434493157781434480317572972
322 5123013794095744530508086984751378030208063835802003600784644493381880718074911722807554054740163
323 10246027588191489061016173969502756060416127671605759855710495339648145572599353619960113468001718
324 20492055176382978122032347939005512120832255343211519711420990679296291145198707239920226936395912
325 40984110352765956244064695878011024241664510686426544731124394064555934262923428685240882821047847
326 81968220705531912488129391756022048483329021372853089462248788129111868525846879492087081028471688
327 163936441411063824976258783512044096966658042745713189541062401669761273598941641218302986456214916
328 327872882822127649952517567024088193933316085491426379082124803339911714594237667087161952892052638
329 655745765644255299905035134048176387866632170982866779397379257502898502285870621694814897839063050
330 1311491531288510599810070268096352775733264341965733558794758515005797004571741243389714182900400956
331 2622983062577021199620140536192705551466528683931495160055776331658522490128082352334102733255720311
332 5245966125154042399240281072385411102933057367862990320111552663317044980256164704668205466511440623
333 10491932250308084798480562144770822205866114735726036725155623929926390252901910559439976717956257956
334 20983864500616169596961124289541644411732229471452073450311247859854337175389238657503780568355539569
335 41967729001232339193922248579083288823464458942904259070487532926293274935551840569110227338614798455
336 83935458002464678387844497158166577646928917885808518140975065852586549871103681226706875943847685684
337 167870916004929356775688994316333155293857835771617260621680206118345414250936522131119046881847679181
338 335741832009858713551377988632666310587715671543234521243360412236690828501873044262238093763695358363
339 671483664019717427102755977265332621175431343086469491166180973299720059342851139633138991968469310353
340 1342967328039434854205511954530665242350862686172938982332361946599446345364043949420816498562278768648
341 2685934656078869708411023909061330484701725372345878862023644190851569495406321197420349312659286174056
342 5371869312157739416822047818122660969403450744691757724047288381703138990812642394840698625319859976380
343 10743738624315478833644095636245321938806901489383517242812417358711644044338411530609629774459399802829
344 21487477248630957667288191272490643877613802978767034485624834717423288088676823061219259886467698803796
345 42974954497261915334576382544981287755227605957534072560685350625457283396066579316045580082715575470995
346 85949908994523830669152765089962575510455211915068145121370701250914591698846525313063346321694720963133
347 171899817989047661338305530179925151020910423830136297421612764883050597835118870620971977529457369244877
348 343799635978095322676611060359850302041820847660272594843225529766101195670237741241943955058914738489755
349 687599271956190645353222120719700604083641695320545204044193784294645270028753948619552805119091122218849
350 1375198543912381290706444241439401208167283390641090408088387568589290540057507897239105610238182244437699
351 2750397087824762581412888482878802416334566781282180844892260586703466737864719167243038096352660373717182
352 5500794175649525162825776965757604832669133562564361689784521173406933575356291801208549327415439187347049
353 11001588351299050325651553931515209665338267125128723437000013245863638466211990533514811965426919434341971
354 22003176702598100651303107863030419330676534250257446874000026491727276932423981067029623930853838868683943
355 44006353405196201302606215726060838661353068500514893862861994781554096695100482744130145755035774520382605
356 88012706810392402605212431452121677322706137001029787725723989563108193390200965488261707292811876747222839
357 176025413620784805210424862904243354645412274002059575681171862722415472042399558700914268173647441799263258
358 352050827241569610420849725808486709290824548004119151362343725444830944483306531268718429233134976150671984
359 704101654483139220841699451616973418581649096008238303184135218082060059490608317615079614956459937238290754
360 1408203308966278441683398903233946837163298192016476606368270436164120118981216635230159229912919874476581509
361 2816406617932556883366797806467893674326596384032953213655436406713036579807438609091664492203716914932781230
362 5632813235865113766733595612935787348653192768065906427310872813426073159614877218183328984407433829865876508
363 11265626471730227533467191225871574697306385536131812856459536695621739001325735457419506896838663687019830355
364 22531252943460455066934382451743149394612771072263625712919073391243478004245500570306573365906587792396520129
365 45062505886920910133868764903486298789225542144527251429513728920026141372682963184203400390606918694943323815
366 90125011773841820267737529806972597578451084289054502859027457840052282745365926368406806444344798741927237115
367 180250023547683640535475059613945195156902168578109005725406079955182936222303836133444683549369353415326061802
368 360500047095367281070950119227890390313804337156218011450812159910365872444607672266889367098738706830652123605
369 721000094190734562141900238455780780627608674312436022916326648370888486345983192708139748834024227061586573642
370 1442000188381469124283800476911561561255217348624872045832653296741776972698342504038149735958348097426275558825
371 2884000376762938248567600953823123122510434697249744091694711250583867428310220704422052400910564800917714387090
372 5768000753525876497135201907646246245020869394499488183389422501167734856620441408844104801821135002617936809967
373 11536001507051752994270403815292492490041738788998976366837654316536096679080706447629394138771821702678195760173
374 23072003014103505988540807630584984980083477577997952733675308633072193358161412895258788277543643405356391520347
375 46144006028207011977081615261169969960166955155995905467468235894545640647976968575906526448971452589517508776676
376 92288012056414023954163230522339939920333910311991810934936471789091281295979441626300533873759392795765661715851
377 184576024112828047908326461044679879840667820623983621870108180834985070455267168823390843981709064923209017115950
378 369152048225656095816652922089359759681335641247967243740216361669970140910534337646781687963418129846418356138485
379 738304096451312191633305844178719519362671282495934487480903197853545297547736255384106013855128339330113769768717
380 1476608192902624383266611688357439038725342564991868974961806395707090595095472510768212027710256678660227539537435
381 2953216385805248766533223376714878077450685129983737949924553740441391221644178163819583160402585052655252893148201
382 5906432771610497533066446753429756154901370259967475899849107480882782443288458345537116244617831490799431334353019
383 11812865543220995066132893506859512309802740519934951799700096859819984949483382975640526946216352381422540673365990
384 23625731086441990132265787013719024619605481039869903599400193719639969898966765951281053892432704762845081346731981
385 47251462172883980264531574027438049239210962079739807198804151235388779923746668507490644052237809948214384178091443
386 94502924345767960529063148054876098478421924159479614397608302470777559847493337014981288104566230013414046216709298
387 189005848691535921058126296109752196956843848318959228795224132533772799946612539168227801542840916478021818831252753
388 378011697383071842116252592219504393913687696637918457590448265067545599893225486408047402780932489558807273025952704
389 756023394766143684232505184439008787827375393275836915180911585319526560289702703092625351240853267602025937785099100
390 1512046789532287368465010368878017575654750786551673830361823170639053120579405406185250702481706535204051875570198201
391 3024093579064574736930020737756035151309501573103347660723676451646976962165315089066746000700500827312794492174275007
392 6048187158129149473860041475512070302619003146206695321447352903293953924330630178133492001401001654625588984353657037
393 12096374316258298947720082951024140605238006292413390642894766027325649290674267277373106185517956485353972989929357437
394 24192748632516597895440165902048281210476012584826781285789532054651298581348536187032579569816915619240595288318102717
395 48385497265033195790880331804096562420952025169653562571579184550778080046723086216277403315042594839435982671693993351
396 96770994530066391581760663608193124841904050339307125143158369101556160093446172432554806630085552119253494181647442254
397 193541989060132783163521327216386249683808100678614250286316979086063285954944375814106836388596922284053525700469716004
398 387083978120265566327042654432772499367616201357228500572633958172126571909888751628213672777193844568107051400939432009
399 774167956240531132654085308865544998735232402714457001145268398110155075355881558625276322636069029086604915122645057821
400 1548335912481062265308170617731089997470464805428914002290536796220310150711763123779698114067262068811670061184027759174
401 3096671824962124530616341235462179994940929610857828004581074555972424164495734358297094183057980113409542347057649749058
402 6193343649924249061232682470924359989881859221715656009162149111944848328991468716594188366115960226819084694115299498117
403 12386687299848498122465364941848719979763718443431312018324300150953304384127353667722063578908986405809624237988073112740
404 24773374599696996244930729883697439959527436886862624036648600301906608768254707335444127157817972811619248475977433857413
405 49546749199393992489861459767394879919054873773725248073297204457940432988798247113839046135329766626948739364857418617271
406 99093498398787984979722919534789759838109747547450496146594408915880865977596494253794674145840030746300986561763149910032
407 198186996797575969959445839069579519676219495094900992293188825540016162859770653393490931929547518358013316366046230472765
408 396373993595151939918891678139159039352438990189801984586377651080032325719541306786981863859095036716026632732174870190499
409 792747987190303879837783356278318078704877980379603969172755317576573513248237943398000058747326349532355172719674544624799
410 1585495974380607759675566712556636157409755960759207938345510635153147026496475886796000117494652699064710345439349089249599
411 3170991948761215519351133425113272314819511921518415876691021301139311776611262433135606569543815598774784027791348205247170
412 6341983897522431038702266850226544629639023843036831753382042602278623553222524866375679466588353181720312955247190176667227
413 12683967795044862077404533700453089259278047686073663506764085266223282553681671051838571602291807499500343738837825231789730
414 25367935590089724154809067400906178518556095372147327013528170532446565107363342103677143204583614999000687823325733234308777
415 50735871180179448309618134801812357037112190744294654027056341188225201109199926845737644402392795497894617789411101357217867
416 101471742360358896619236269603624714074224381488589308054112682376450402218399853691475288804785591001588281683287570677469840
417 202943484720717793238472539207249428148448762977178616108225364999564946225746192659299428286031586547415788628334391496750084
418 405886969441435586476945078414498856296897525954357232216450729999129892451492385319016721882066061031514910801054028445373181
419 811773938882871172953890156828997712593795051908714464432901460491588068480877741190731145117040769670372197604959299995009596
420 1623547877765742345907780313657995425187590103817428928865802920983176136961755482381462290234081539340744395209918599990019193
421 3247095755531484691815560627315990850375180207634857857731605842953008841079296905869155713794010472743411159344548003404251563
422 6494191511062969383631121254631981700750360415269715715463211685906017682158593811738311427588020945486822318689096006808503127
423 12988383022125938767262242509263963401500720830539431430926423373785348498628759505687413660587700804365286998319603581074579060
424 25976766044251877534524485018527926803001441661078862861852846747570696997257519011376498782415413160477308038708202705494868804
425 51953532088503755069048970037055853606002883322157725723705693499088020263138181787174579175654192793662445097381898233868698333
426 103907064177007510138097940074111707212005766644315451447411386998176040526276363574349158351308385587348086379181660576871533481
427 207814128354015020276195880148223414424011533288630902894822774004245333589799014677544822846743478577680756000132284138712776793
428 415628256708030040552391760296446828848023066577261805789645548008490667179598029355089645693486957155361512001647168609152924789
429 831256513416060081104783520592893657696046133154523611579291096032767839433688633767865617830267380201554341498933648055020113800
430 1662513026832120162209567041185787315392092266309047223158582192065535678867377267535737921505494806610095620581925850171472819910
431 3325026053664240324419134082371574630784184532618094446317164384162644367883739685186848495897576447710051179927806116915382982547
432 6650052107328480648838268164743149261568369065236188892634328768325288735767479370373696991795152895420102359855612233830765965095
433 13300104214656961297676536329486298523136738130472377785268657536713723491832929040978152661053399746817503867693475274772047746209
434 26600208429313922595353072658972597046273476260944755570537315073427446983665858081956305322106799493635007735386950549544095492419
435 53200416858627845190706145317945194092546952521889511141074630146981186007927656764374101255759946519812967836381037202069933401142
436 106400833717255690381412290635890388185093905043779022282149260293962372015855313528748229254899733224453976210667545730228496366189
437 212801667434511380762824581271780776370187810087558044564298520588177328112902508258419439732892161903161253506928483821072260056650
438 425603334869022761525649162543561552740375620175116089128597041176354656225805016516838879465784323806322507013856967642144525455942
439 851206669738045523051298325087123105480751240350232178257194082353214480613993795435523774864513718501640115356514800139647270975810
440 1702413339476091046102596650174246210961502480700464356514388164706428961227987590871047549729027437003280230713029600279294541951621
441 3404826678952182092205193300348492421923004961400928713028776329413868258780742706545787024350425655823573851343571265500161619822805
442 6809653357904364184410386600696984843846009922801857426057552658827736517561485413091574155674370672386459493705482392158063626699302
443 13619306715808728368820773201393969687692019845603714852115105317657493707772505875790532161133482907628610603398268905625482372149454
444 27238613431617456737641546402787939375384039691207429704230210635314987415545011751581064322266965815257221206796537811250964744298909
445 54477226863234913475283092805575878750768079382414859408460421270634016176389093602376896558050453479261118813033217412045731046989121
446 108954453726469826950566185611151757501536158764829718816920842541268032352778187204753793116100906958522237997205385509948853766666619
447 217908907452939653901132371222303515003072317529659437633841685082544147396154514607937121631340780170023912043788852390884923167051341
448 435817814905879307802264742444607030006144635059318875267683370165088294792309029215874243690575637783005071251662368366043183783382726
449 871635629811758615604529484889214060012289270118637750535366740330192754965814338828607558179429208075082353772915987825723900668281115
450 1743271259623517231209058969778428120024578540237275501070733480660385509931628677657215116358858416150164707545831975651447801336562231
451 3486542519247034462418117939556856240049157080474551002141466961320803350625649916108148375170060852201274993530481235142508054728929990
452 6973085038494068924836235879113712480098314160949102004282933922641606701251299832216296750340121704402549987060962470285017428007656190
453 13946170076988137849672471758227424960196628321898204008565867845283278064027384786020029783873355138841388819200312553182034684698443446
454 27892340153976275699344943516454849920393256643796408017131735690566556128054769572040059569458286587454606627056986413225683308227945513
455 55784680307952551398689887032909699840786513287592816034263471381133241579159109387254991705302796634975564265929077897136851648482005206
456 111569360615905102797379774065819399681573026575185632068526942762266483158318218774509983410605593269951128533342711619138759297071576330
457 223138721231810205594759548131638799363146053150371264137053885524533224962735578035369711957406786079591070424311741607582849453142045182
458 446277442463620411189519096263277598726292106300742528274107771049066449925471156070739423914813572159182140848623483215165698906284090365
459 892554884927240822379038192526555197452584212601485056548215542098133417143140593114178338095172038158642139101190772327284470857947127044
460 1785109769854481644758076385053110394905168425202970113096431084196266834286281186228356676197190381556371594157007035187064438812898091665
461 3570219539708963289516152770106220789810336850405940226192862168392534703156958934402112332925470550793323809838237474391762438425237876197
462 7140439079417926579032305540212441579620673700811880452385724336785069406313917868804224665850941101586647619676474948783524876850475752395
463 14280878158835853158064611080424883159241347401623760904771448673570140881796628861499247292777754389012606207591342873492430798661234039837
464 28561756317671706316129222160849766318482694803247521809542897347140281763593257722998494585555508778025212415182685746984861597322468079675
465 57123512635343412632258444321699532636965389606495043619085794694280567665524101693778585093235376706772747316450388754228577955316209477588
466 114247025270686825264516888643399065273930779212990087238171589388561135331048203387557170186498138634501843896725217784408204425607483894279
467 228494050541373650529033777286798130547861558425980174476343178777122278938771579270677532217244995570448282952193736728097464605142380116077
468 456988101082747301058067554573596261095723116851960348952686357554244557877543158541355064434489991140896565904387473456194929210284760232155
469 913976202165494602116135109147192522191446233703920697905372715108489132308436662073836512557532189326595120280752020240125447443477976958909
470 1827952404330989204232270218294385044382892467407841395810745430216978264616873324147673025115064378653190240561504040480339381308222572006647
471 3655904808661978408464540436588770088765784934815682791621490860433956562340447338277598817607123630512158961384846628947918258880616333630199
472 7311809617323956816929080873177540177531569869631365583242981720867913124680894676555197635214356801908143319824967266288017009906704874857279
473 14623619234647913633858161746355080355063139739262731166485963441735826315575190733074900805182703350227843799427294809102615731947951504513359
474 29247238469295827267716323492710160710126279478525462332971926883471652631150381466149801610365406700455687598854589618205231463901177209474600
475 58494476938591654535432646985420321420252558957050924665943853766943305394727565692228614290239011975502140112120740873165481102821230750881135
476 116988953877183309070865293970840642840505117914101849331887707533886610789455131384457228580478023951004280224241505499223806101106251998941969
477 233977907754366618141730587941681285681010235828203698663775415067773221843763868288772479299972006887654789087592452104916556059471970204112841
478 467955815508733236283461175883362571362020471656407397327550830135546443687527736577544958599944451938844879763406000243764274474455450006104743
479 935911631017466472566922351766725142724040943312814794655101660271092887904762684194805961477920821848982216406523468833576189833254858395335677
480 1871823262034932945133844703533450285448081886625629589310203320542185775809525368389611922955841643697964432813046937667152379666509716790671355
481 3743646524069865890267689407066900570896163773251259178620406641084371552678465158858655934467747999665584383358973879334552720821764240866314038
482 7487293048139731780535378814133801141792327546502518357240813282168743105356930317717311868935495999331168766717947758669105441643528564141876710
483 14974586096279463561070757628267602283584655093005036714481626564337486212832689479593487914983119670547507361751756218456906114047940032118189817
484 29949172192558927122141515256535204567169310186010073428963253128674972425665378959186975829966241093749155929856396821050262112215867952761054749
485 59898344385117854244283030513070409134338620372020146857926506257349944855568415606691680014156737531268651517938544699805474258182772674800701221
486 119796688770235708488566061026140818268677240744040293715853012514699889711136831213383360028313475062537303035877089494622519891947569288538927831
487 239593377540471416977132122052281636537354481488080587431706025029399779430748977803402176765075464317923567799317420217461729101053453806528949914
488 479186755080942833954264244104563273074708962976161174863412050058799558861497955606804353530150928635847135598634840434923458202106907613057899829
489 958373510161885667908528488209126546149417925952322349726824100117599117739946541966879620477198878646775629830172685100668166302126636453742482138
490 1916747020323771335817056976418253092298835851904644699453648200235198235479893083933759240954397764304167824485756907737883580486487401731884235818
491 3833494040647542671634113952836506184597671703809289398907296400470396470993687429374060308742589571358498366234131764816497685082015080361810460944
492 7666988081295085343268227905673012369195343407618578797814592800940792941987374858748120617485179142716996732468263529632995370164030160723620921889
493 15333976162590170686536455811346024738390686815237157595629185601881585884042552240509324888637946384955552029118962151262373135205849834587577631207
494 30667952325180341373072911622692049476781373630474315191258371203763171768085104481018649777275892769911104058237924302524746270411699669175477242556
495 61335904650360682746145823245384098953562747260948630382516742407526343536305814008063466861886961710822858985532696520274195201236689974171078978574
496 122671809300721365492291646490768197907125494521897260765033484815052687072611628016126933723773923449688184230367039191074628579027718754519728410329
497 245343618601442730984583292981536395814250989043794521530066969630105374145494466124306202062218199241377670198860526449842402955465383266302385481760
498 490687237202885461969166585963072791628501978087589043060133939260210748290988932248612404124436398482755340397721052899684805912346549272932477421204
499 981374474405770923938333171926145583257003956175178086120267878520421496582520284681329477478213501705598216790285541997804552524079729140223348066114
500 1962748948811541847876666343852291166514007912350356172240535757040842993165040569362658954956427003411196433580571083995609105048159458280446696132229
501 3925497897623083695753332687704582333028015824700712344481071514081685986331165979093527248371535416190398074113647960262750891656006696396360595726470
502 7850995795246167391506665375409164666056031649401424688962143028163371972662331958187054496743070832492966013264502505126086556675267495458923095172259
503 15701991590492334783013330750818329332112063298802849377924286056326743945326833597110527670403504483721942440433991090319230810374737272409213826738672
504 31403983180984669566026661501636658664224126597605698755848572112653487890653667194221055340807008967443884880867982180638461620749474544818427653477345
505 62807966361969339132053323003273317328448253195211397511697144225306975781311673749914948035448743572584130319620400699561183155781119133516132750350787
506 125615932723938678264106646006546634656896506390422795023394288450613951562623347499829896070897487145168260639240801399123886496704247581440592218179058
507 251231865447877356528213292013093269313793012780845590046788576901227903125255373722605466849464425565280562934101598127464978755009729955766071312750946
508 502463730895754713056426584026186538627586025561691180093577153802455806250510747445210933698928851131009805328352022593332296615070568574336913301150645
509 1004927461791509426112853168052373077255172051123382360187154307604911612501038852336313216813196604811907693967944137862996954677156268119848138675840195
510 2009854923583018852225706336104746154510344102246764720374308615209823225002077704672626433626393209623815387935888275725993909354312536239696277351680391
511 4019709847166037704451412672209492309020688204493529440748617230419646450004190124237035566083464224348304301414554287463562310282425093409892104489901062
512 8039419694332075408902825344418984618041376408987058881497234460839292900008380248474071132166928448696608602829108574927124620564855849950745561020391664
513 16078839388664150817805650688837969236082752817974117762994468921678585800016829926731707661995212507592769538903177520559578686940968419266205334036662084
514 32157678777328301635611301377675938472165505635948235525988937843357171600033659853463415323990425015187333795646950346472766730325337457687905072334706767
515 64315357554656603271222602755351876944331011271896471051977875686714343200067458566493961443303561250773772257783821230320396452425563020273458058594284051
516 128630715109313206542445205510703753888662022543792942103955751373428686400134917132987922886607122501547544515567642460640798985591694077805899629976562736
517 257261430218626413084890411021407507777324045087585884207911502746857372800270111985110107363859667443896887799796317014810134467361608629070163229143732436
518 514522860437252826169780822042815015554648090175171768415823005493714745600540223970220214727719334887793775599592634029620268934723217258140410845509740863
519 1029045720874505652339561644085630031109296180350343536831646010987429491201081003378708952636729514657183969865144950616811581636287641287571827986800804467
520 2058091441749011304679123288171260062218592360700687073663292021974858982402162006757417905273459029314375118601652282455037600698395277420428542041528927547
521 4116182883498022609358246576342520124437184721401374147326584043949717964804325124391372856909499748391943074535223930841360484691344583140763046572066919075
522 8232365766996045218716493152685040248874369442802748294653168087899435929608650248782745713818999496783886149070447861682720969382689166281526093144133838151
523 16464731533992090437432986305370080497748738885605496589306336175798871859217302719318565520363162373094172330547459216854698172283866390106912407081474671136
524 32929463067984180874865972610740160995497477771210993178612672351597743718434605438637131040726324746188344661094918433709396344567732780213824814162949342273
525 65858926135968361749731945221480321990994955542421986357225344703195487436869215320780410266902976251429460671517514331143933773667849914044746063155635375169
526 131717852271936723499463890442960643981989911084843972714450689406390974873738430641560820533805952502858950058520478187173525321362034887010038437288804091391
527 263435704543873446998927780885921287963979822169687945428901378812781949747476870170133937438512558523823442815696311300165046444590057478605737094928622176175
528 526871409087746893997855561771842575927959644339375890857802757625563899494953740340267874877025117047646885631392622600330092889180114957211474189858532057840
529 1053742818175493787995711123543685151855919288678751781715605515251127798989907498454560342495851541131504914091066854105332065615896698426648888094484832941777
530 2107485636350987575991422247087370303711838577357503563431211030502255597979814996909120684991703082263009828182133708210664131231793396853297776188969670912149
531 4214971272701975151982844494174740607423677154715007126862422061004511195959630029366290555467008778598441827158888836127864818454094416644052927372254211557816
532 8429942545403950303965688988349481214847354309430014253724844122009022391919260058732581110934017557196883769179719470355272267907002509914057478652698124545157
533 16859885090807900607931377976698962429694708618860028507449688244018044783838520188561260592835240342538611879948681780130146793166523540670376968864996836081848
534 33719770181615801215862755953397924859389417237720057014899376488036089567677040377122521185670480685077223759897363560260293586333047081340753937731312221963571
535 67439540363231602431725511906795849718778834475440114029798752976072179135354080896437239113275371826444136432697096395552347803899963804655637017404968331322115
536 134879080726463204863451023813591699437557668950880228059597505952144358270708161792874478226550743652888272865394192791104695607897219458399870194748530082238462
537 269758161452926409726902047627183398875115337901760456119195011904288716541416323870133349936970308218355923097145356939887800245204513371126607417249865868768532
538 539516322905852819453804095254366797750230675803520912238390023808577433082832647740266699873940616436711846653738481072173771014404281819895971324689716674483852
539 1079032645811705638907608190508733595500461351607041824476780047617154866165665296049302186715618874698582448040190904859691301796691122300424311470826941891102263
540 2158065291623411277815216381017467191000922703214083648953560095234309732331330592098604373431237749397164896080381809719382603593382244600939233037373559826885119
541 4316130583246822555630432762034934382001845406428167297907120190468619464662661185334746320797950782444647302545087039254275184352589881614926453073431885202763779
542 8632261166493645111260865524069868764003690812856334595814240380937238929325322370669492641595901564889294605090174078508550368705179763229852906146863770405527559
543 17264522332987290222521731048139737528007381625712669191628480761874477858650644743614060431062753697079224229111203927878501893063764942340555830943749959984604694
544 34529044665974580445043462096279475056014763251425338383256961523748955717301289487228120862125507394158448460060198924526596468223510905733960589911295947257286729
545 69058089331949160890086924192558950112029526502850676766513923047497911434602578979006392019992915922918166957982109390776047480917583004221706678058890254088728498
546 138116178663898321780173848385117900224059053005701353533027846094995822869205157958012784039985831845836333915964218781552094961835555175839767740768336488157079815
547 276232357327796643560347696770235800448118106011402707066055692189991645738410315925125868671455465960875207911327442784089032143640444419785455896054826111444698598
548 552464714655593287120695393540471600896236212022805414132111384379983291476820631850251737342910931921750415822654885568178064287280888839570911792109652222889397197
549 1104929429311186574241390787080943201792472424045610828264222768759966582953641263718704075868789468381905911796756617303247546752444022451641521202935106324014554110
550 2209858858622373148482781574161886403584944848091221656528445537519933165907282527437408151737578936763811823600864398881573464233271968988978993922091447753088073500
551 4419717717244746296965563148323772807169889696182443313056891075039866331814565054911217505841093082604433807504622490096929660355981705135765921106038224956774540707
552 8839435434489492593931126296647545614339779392364886626113782150079732663629130109822435011682186165208867615009244980193859320711963410271531842212076449913871297175
553 17678870868978985187862252593295091228679558784729773252227564300159465327258260219717672428096242748571355550638979673605441055592223647807423489889530208947884400941
554 35357741737957970375724505186590182457359117569459546504455128600318930654516520439435344856192485497142711101277959347210882111184447295614847342219441946734028257489
555 70715483475915940751449010373180364914718235138919093008910257200637861309033040879016294521848711830592662843767493463756895358859297547968693035858286814365341289547
556 141430966951831881502898020746360729829436470277838186017820514401275722618066081758032589043697423661185325687564391584614104200632132348952724406922804139141798468160
557 282861933903663763005796041492721459658872940555676372035641028802551445236132163516356387706322328994985132657551932707898471092110380614271382200017958505323618358473
558 565723867807327526011592082985442919317745881111352744071282057605102890472264327032712775412644657989970265315103865415796942184220761228542764400035917010647236716947
559 1131447735614655052023184165970885838635491762222705488142564115210205780944528654066007970063144279325169493195112839223135036298095515679626902947631942502283731672661
560 2262895471229310104046368331941771677270983524445410976285128230420411561889057308132015940126288558650338986390225678446270072596191031359253805895263885009841663796869
561 4525790942458620208092736663883543354541967048890821952570256460840823123778114616265196718728287043991135897910143955047221195955766529497316455119094090061647682541533
562 9051581884917240416185473327767086709083934097781643905140512921681646247556229232530393437456574087982271795820405528722843645843187201780021860132072347252290554666610
563 18103163769834480832370946655534173418167868195563287810281025843363292495112458465063116551864568029345459441900196253755049392377412710885207190433986289817207107902707
564 36206327539668961664741893311068346836335736391126575620562051686726584990224916930126233103729136058690918883800392507510098784754825421770414380867972579634414215805415
565 72412655079337923329483786622136693672671472782253151241124103373453169980449833860257125561361111824143669468119790644895724280426496983773497225043860698136914245871956
566 144825310158675846658967573244273387345342945564506302482248206746906339960899667720514251122722223648287338936239581289791448560852993973773672791757875934788453831891867
567 289650620317351693317935146488546774690685891129012604964496413493812679921799335441037820953250126710098341273516703364820345526141602416859563087375582267512656631009036
568 579301240634703386635870292977093549381371782258025209928992826987625359843598670882075641906500253420196682547033877204154296068009821404860693852222890202431920391789355
569 1158602481269406773271740585954187098762743564516050419857985653975250719687197341764169921228611865667440691896142835978783488948233794228368926205634941121382365893633065
570 2317204962538813546543481171908374197525487129032100839715971307950501439374394683528339842457223731334881383792285671957566977896467588456737852411269882242764731787266131
571 4634409925077627093086962343816748395050974258064201679431942615901002878748789367056716959745670180323857421188722448005110959445473790425484194119725661809005075205311226
572 9268819850155254186173924687633496790101948516128403358863885231802005757497578734113433919491340360647714842377444896010221918890947580850968388239451323618010150410622453
573 18537639700310508372347849375266993580203897032256806717727770463604011514995157468226942388645126156603618991963190118302343425030751767376526954236550718303941324321681800
574 37075279400621016744695698750533987160407794064513613435455540927208023029990314936453884777290252313207237983926382118502741270124410001037620202930082126007706326648023554
575 74150558801242033489391397501067974320815588129027226870911081854416046059980629872907918653905395497030854582269364889569281714739847368464374554391422333139512437596258340
576 148301117602484066978782795002135948641631176258054453741822163708832092119961259745815837307810790994061709164538729779138563429479694736953655822149525284519496062009105491
577 296602235204968133957565590004271897283262352516108907483644327417664184239922519491631972814271363729356175557910664627200834048080628829174804991749392762516860844951213772
578 593204470409936267915131180008543794566524705032217814967288654835328368479845038983263945628542727458712351115821329254401668096161257658349609983498785525033721689902427545
579 1186408940819872535830262360017087589133049410064435629934577309670656736959690077966528487654385018399890216689309061119058532890299996472175849022590668969828596299271601151
580 2372817881639745071660524720034175178266098820128871259869154619341313473919380155933056975308770036799780433378618129765709283460851618809489963270515046396108386324941036461
581 4745635763279490143321049440068350356532197640257742519738309238682626947838760311866115143412139200564491895672569064751928960317684943309823182906897403036192710260999426776
582 9491271526558980286642098880136700713064395280515485039476618477365253895677520623732230286824278401128983791345138129503857920635369886619646365813800605118489885889961887713
583 18982543053117960573284197760273401426128790561030970078953236954730507791355041247464462959237755056187829640520941884503921063423179692971315963223600343372481484227517000973
584 37965086106235921146568395520546802852257581122061940157906473909461015582710082494928925918475510112375659281041883769007842126846359385942631926447200686744968369237542038868
585 75930172212471842293136791041093605704515162244123880315812947818922031165420164989857856608129416732611042677745098758897725827276645594648437624745948746558284054633406705078
586 151860344424943684586273582082187211409030324488247760631625895637844062330840329979715713216258833465222085355490197547905820525274297692757527937341710620813211244641872287326
587 303720688849887369172547164164374422818060648976495521263251791275688124661680659959431435974874459946163618942303057537575724197716395544281723048730620475764386431492724790881
588 607441377699774738345094328328748845636121297952991042526503582551376249323361319918862871949748919892327237884606115075151448395432791088563446097461240951528772862985449581763
589 1214882755399549476690188656657497691272242595905982085053007165102752498646722639837725762984211425816093372231857555094051800826643302475100693404511398940936072551386172496530
590 2429765510799098953380377313314995382544485191811964170106014330205504997293445279675451525968422851632186744463715110188103601653286604950201386809022797881872145102773632934169
591 4859531021598197906760754626629990765088970383623928340212028660411009994586890559350903090106272875327251281852720870143263535895244517508989002307443140306328255851300203640897
592 9719062043196395813521509253259981530177940767247856680424057320822019989173781118701806180212545750654502563705441740406968547273373061031820216859061689376257466494695465069713
593 19438124086392791627043018506519963060355881534495713360848114641644039978347562237403612436763945845434760713261464780348049759724088951227851214068128182995784902889061841673837
594 38876248172785583254086037013039926120711763068991426721696229283288079956695124474807224873527891690869521426522929560696099519448177902455702428136256365991569805778123683347675
595 77752496345571166508172074026079852241423526137982853443392458566576159913390248949614449899733492069990554024747021720701307320216809301320472119982629622234433120287222966996603
596 155504992691142333016344148052159704482847052275965706886784917133152319826780497899228899799466984139981108049494043441402614640433618602640944638472673134554943542928472584184264
597 311009985382284666032688296104319408965694104551931413773569834266304639653560995798457799904289385656465238442390412080941679941576608521938732398345745532357143031966152204257871
598 622019970764569332065376592208638817931388209103862827547139668532609279307121991596915599808578771312930476884780824162365125785084753147932833645668572746054236454744625174709547
599 1244039941529138664130753184417277635862776418207725655094279337065218558614243983193831200227868377378866998456366298721003152891588248501285276091180696854518321217476520625808260
600 2488079883058277328261506368834555271725552836415451310188558674130437117228487966387662400455736754757733996912732597442006305783176497002570552182361393709036642434953041251616521
601 4976159766116554656523012737669110543451105672830902620377117348260874234456975932775324802132895179021480083199074495677521946013053551479879215345294135660115653077635374361925917
602 9952319532233109313046025475338221086902211345661805240754234696521748468913951865550649604265790358042960166398148991355043892026107102959758430690588271320231306155270748723851835
603 19904639064466218626092050950676442173804422691323610481508469393043496937827903731101299210974424055097944511543516584295179389337889175596983451466466002557257359419289340299938167
604 39809278128932437252184101901352884347608845382647220963016938786086993875655807462202598421948848110195889023087033168592285842283504495610188378328841091932445613545791601825633494
605 79618556257864874504368203802705768695217690765294441926033877572173987751311614924405196848783382898415826403668503540354754895138358932286886246600090092262057290499231117530405919
606 159237112515729749008736407605411537390435381530588883852067755144347975502623229848810393697566765796831652807337007080709509790276717864573772494794209839991674153249325778379896609
607 318474225031459498017472815210823074780870763061177767704135510288695951005246459697620787404904904949711402329662888567763240128911587898401430610493226201942322836694746348237914921
608 636948450062918996034945630421646149561741526122355535408271020577391902010492919395241574809809809899422804659325777135526480257823175796802861220986452403884645673389492696475829843
609 1273896900125837992069891260843292299123483052244711070816542041154783804020985838790483149639162366510941802748629303083733693357931751357871760401742537961543142914771676523743127669
610 2547793800251675984139782521686584598246966104489422141633084082309567608041971677580966299278324733021883605497258606167475094970294407293408406705068713790635935978385232236850110473
611 5095587600503351968279565043373169196493932208978844283266168164619135216083943355161932598595734959467959597854472709960311655625159614111925736713321095222441926319826048864628345031
612 10191175201006703936559130086746338392987864417957688566532336329238270432167886710323865197191469918935919195708945419920623311250319228223851473426642190444883852639652182116478969718
613 20382350402013407873118260173492676785975728835915377133064672658476540864335773420647730394461110824720223165137801835091984970378641864660096870495530192280147081265553882322452421634
614 40764700804026815746236520346985353571951457671830754266129345316953081728671546841295460788922221649440446330275603670183969940757283729320193740991060384560294162531107764644904843269
615 81529401608053631492473040693970707143902915343661508532258690633906163457343093682590921578000785272577662207991029330869385744252850656747669480421190521436523840484962896645076520854
616 163058803216107262984946081387941414287805830687323017064517381267812326914686187365181843156001570545155324415982058661738802321523424931805998504455091716005115665100510115900025805344
617 326117606432214525969892162775882828575611661374646034129034762535624653829372374730363686312315825037704187926843761304480496368523416259840253616266497568551539002196986132866385052461
618 652235212864429051939784325551765657151223322749292068258069525071249307658744749460727372624631650075408375853687522608960992737046832519680507232532995137103078004393972265732770104923
619 1304470425728858103879568651103531314302446645498584136516139050142498615317489498921454745249888668045603829897134333179927830591082245068425154156513113030480285201871847381005425588458
620 2608940851457716207759137302207062628604893290997168273032278100284997230634978997842909490499777336091207659794268666359855661182164490136850308313026226060960570403743694762010851176917
621 5217881702915432415518274604414125257209786581994336546064556200569994461269957995685818981000805407971989475968055908643722889266235245858613643055490460911410110171580236675800509708120
622 10435763405830864831036549208828250514419573163988673092129112401139988922539915991371637962001610815943978951936111817287445901864541386190469924285406260046941751894912816740054847363624
623 20871526811661729662073098417656501028839146327977346184258224802279977845079831982743275924005723103467106216631260786422914937532895303550738516208706683934555459512107289342303648267184
624 41743053623323459324146196835313002057678292655954692368516449604559955690159663965486551848011446206934212433262521572845829875065790607101477032417413367869111290163165264541998969222800
625 83486107246646918648292393670626004115356585311909384737032899209119911380319327930973103696027895357026721492043117449387706264403348065489091446901378438407608040296819442841240297545966
626 166972214493293837296584787341252008230713170623818769474065798418239822760638655861946207392055790714053442984086234898775412528806696130978182893802782381289703561546802849453720667633231
627 333944428986587674593169574682504016461426341247637538948131596836479645521277311723892414784121587314423479219208618404942917592828642386635615228599054116481893431405507183128466440467512
628 667888857973175349186339149365008032922852682495275077896263193672959291042554623447784829568243174628846958438417236809885835678985568351164201009895809585872434470153390455520536926794435
629 1335777715946350698372678298730016065845705364990550155792526387345918582085109246895569659136506361030327103378906770834555856428401636951687010442662423276605115565322764371628596271587853
630 2671555431892701396745356597460032131691410729981100311585052774691837164170218493791139318273012722060654206757813541669111712856803273903374020885324846553210231130645528743257274952497897
631 5343110863785402793490713194920064263382821459962200623170105549383674328340436987582278636546065467666574786519771677767791796841124115461251090180902929633876275384072687680933221896673569
632 10686221727570805586981426389840128526765642919924401246340211098767348656680873975164557273092130935333149573039543355535583593682248230922502180361805859267752550768145375361866443793347139
633 21372443455141611173962852779680257053531285839848802492680422197534697313361747950329114546184341917756831892087375899930303927646218462842438794415094934954970410998989279516668703549222711
634 42744886910283222347925705559360514107062571679697604985360844395069394626723495900658229092368683835513663784174751799860607857265750059996449471040980675321599735389620919974748974556018230
635 85489773820566444695851411118721028214125143359395209970721688790138789253446991801316458184737527765208393060366081977439489195094944121987767590383160132688019541687492096169549798362443743
636 170979547641132889391702822237442056428250286718790419941443377580277578506893983602632916369475055530416786120732163954878978390189888243975535180766320367393937033298796853724588522272944116
637 341959095282265778783405644474884112856500573437580839882886755160555157013787967205265832738950431249195703225497484665194503745453290760563951860720155211289101777155854402204884293015508873
638 683918190564531557566811288949768225713001146875161679765773510321110314027575934410531665477900862498391406450994969330389007490906581521127903721440310422578203555796264607153556799069256593
639 1367836381129063115133622577899536451426002293750323359531547020642220628055151868821063330955802365373507074870056252171651108904066939050235282474248951274923957137184005699792926451742630740
640 2735672762258126230267245155799072902852004587500646719063094041284441256110303737642126661911604730747014149740112504343302217816027130637716852477341065771494598573859126557216909188985825582
641 5471345524516252460534490311598145805704009175001293438126188082568882512220607475284253323823210742247476823416357635708350623476561813291392655893745863209736535290817418624360255084952860093
642 10942691049032504921068980623196291611408018350002586876252376165137765024441214950568506647646421484494953646832715271416701246953123626582785311787491726419473070581634837248720510169905720187
643 21885382098065009842137961246392583222816036700005173752504752330275530048882429901137013295292845530496804341537695796876894869611048862271981099634470171604486249348535485150861765656843277597
644 43770764196130019684275922492785166445632073400010347505009504660551060097764859802274026590585691060993608683075391593753789739222097724543962199268940343208972498697070970301723531313686555195
645 87541528392260039368551844985570332891264146800020695010019009321102120195529719604548053181171387245001011461895313695594564229822225657151760202294135612268791263661965576650831116515225394516
646 175083056784520078737103689971140665782528293600041390020038018642204240391059439209096106362342774490002022923790627391189128459676024324452505554703643877832240953613439950353383679745823189723
647 350166113569040157474207379942281331565056587200082780040076037284408480782118878418192212724685559226031634039070315798552226422108109065032682715167143466159821555372452500060387319780234357448
648 700332227138080314948414759884562663130113174400165560080152074568816961564237756836384425449371118452063268078140631597104452844216218130065365430334286932319643110744905000120774639560468714897
649 1400664454276160629896829519769125326260226348800331120160304149137633923128475513672768850898742257396181712539259385226556844694007703112684044375924338873815845150112554820584797451866463369404
650 2801328908552321259793659039538250652520452697600662240320608298275267846256951027345537701797484514792363425078518770453113689388015406225368088751848677747631690300225109641169940553815697469260
651 5602657817104642519587318079076501305040905395201324480641216596550535692513902054691075403594969070568837202922993784970923256787055054115246863930242086620473588339983872707103894150923967440262
652 11205315634209285039174636158153002610081810790402648961282433193101071385027804109382150807189938141137674405845987569941846513574236400271089668460945663852493524212516636003023133049016393606568
653 22410631268418570078349272316306005220163621580805297922564866386202142770055608218764301614379876364243569517223887628013084783170521283871200709781991406518600589074438345100807992313938214956371
654 44821262536837140156698544632612010440327243161610595845129732772404285540111216437528603228759752728487139034447775256026169566341042567742401419563982813037201178148876690201615984627876429912743
655 89642525073674280313397089265224020880654486323221191690259465544808571080222432875057206457519505620910719479959375488311122644726434686224037466042078148359896721513280280430466579919354583364703
656 179285050147348560626794178530448041761308972646442383380518931089617142160444865750114412915039011241821438959918750976622245289452869372448074932084156296721425729393759341863581692488017626117262
657 358570100294697121253588357060896083522617945292884766761037862179234284320889731500228825830078022811515760741965151905762057602993932678212235355608712908697305621774306375360117992628980199284074
658 717140200589394242507176714121792167045235890585769533522075724358468568641779463000457651660156045623031521483930303811524115205988370524586854473619271779840796634067951956542701250384562994183641
659 1434280401178788485014353428243584334090471781171539067044151448716937137283558926000915303320312091901808808612115907528083364460153128915805879930105322957060850771034418075402446143358112676951867
660 2868560802357576970028706856487168668180943562343078134088302897433874274567117852001830606640624183803617617224231815056166728920306257831611759860210645914121701542068836150804892286716225353903735
661 5737121604715153940057413712974337336361887124686156268176605794867748549134235704003661213281248368918726765736974229922403725936966301732812629210986585014156855090636233831595458673722185075525785
662 11474243209430307880114827425948674672723774249372312536353211589735497098268471408007322426562496737837453531473948459844807451873932603465625258421973170028313710181272467663190917347444370151051571
663 22948486418860615760229654851897349345447548498744625072706423179470994196536942816014644853124993478297890125524918119309755439940570758397779200775441500112403752021067425454464187028991473557823455
664 45896972837721231520459309703794698690895096997489250145412846358941988393073885632029289706249986956595780251049836238619510879881143537468207936600490384074592245604990542524915678180642817147266603
665 91793945675442463040918619407589397381790193994978500290825692717883976786147771264058579412499973918437526627253714876479302832147698177869473241064027173193255757819326357695577211133056885739350682
666 183587891350884926081837238815178794763580387989957000581651385435767953572295542528117158824999947836875053254507429752958605664295396355738946482128054346386518044784121534268057904535396000682057893
667 367175782701769852163674477630357589527160775979914001163302770871535907144591085056234317649999895684242038759322944304397773473361618958689306770081360185628229502621901374255429841639137245399491111
668 734351565403539704327348955260715179054321551959828002326605541743071814289182170112468635299999791368484077518645888608795546946723237917378613540162720371256459005243802748510859683278274491125912530
669 1468703130807079408654697910521430358108643103919656004653211083486143628578364340224937270599999582757952019537907946814552218182988120246489456551777626362689203076926543257184321278162995752511083953
670 2937406261614158817309395821042860716217286207839312009306422166972287257156728680449874541199999165515904039075815893629104436365976248575669511243753682260777545120106065950418020637696978720655886011
671 5874812523228317634618791642085721432434572415678624018612844333944574514313457360899749082399998331073775807152864126452131121311035785974803481430411623592042636224796344426635903209738242882793019453
672 11749625046456635269237583284171442864869144831357248037225688667889149028626914721799498164799996662147551614305728252904262242622071571949606962860823247184085272449592688853271806420859086097313411244
673 23499250092913270538475166568342885729738289662714496074451377335778298057253829443598996329599993324379038686613921184196368982402309737711524039887852095919673963097450201005980995596663245147423317687
674 46998500185826541076950333136685771459476579325428992148902754671556596114507658887197992659199986648758077373227842368392737964804619475423048079775704191839347926194900402011961991193326490294846635375
675 93997000371653082153900666273371542918953158650857984297805509343113192229015317774395985318399973297684025662460614093561164923925572106139953995323025644300376058508146218274860504517772027471540949933
676 187994000743306164307801332546743085837906317301715968595611018686226384458030635548791970636799946595368051324921228187122329847851144244610670383206845006742348698997889342813585421732824425777646692272
677 375988001486612328615602665093486171675812634603431937191222037372452768916061271097583941273599893191071844481852315087796037684334954799809056437956924983407517959058807916468148938836552450151301234971
678 751976002973224657231205330186972343351625269206863874382444074744905537832122542195167882547199786382143688963704630175592075368669909599618112875913849966815035918117615832936297877673104900302602469943
679 1503952005946449314462410660373944686703250538413727748764888149489811075664245084390335765094399572764958861591428977778286906714605151885073181880035756861079445921264988014060525282591960792402357381334
680 3007904011892898628924821320747889373406501076827455497529776298979622151328490168780671530188799145529917723182857955556573813429210303770146363760071513722158891842529976028216062136559503608743652288112
681 6015808023785797257849642641495778746813002153654910995059552597959244302656980337561343060377598291061178413693755345967353138812951272782643590206315967324009065981545238956835393606402503443218700975101
682 12031616047571594515699285282991557493626004307309821990119105195918488605313960675122686120755196582122356827387510691934706277625902545694610229982875109520584518186550544264682602317875692371469428064384
683 24063232095143189031398570565983114987252008614619643980238210391836977210627921350245372241510393164247399589431100253577823579160866421873922185338096097903192680563952658024771525833174499256262887187049
684 48126464190286378062797141131966229974504017229239287960476420783673954421255842700490744483020786328494799178862200507155647158321732843747844370676192195806385361127905316049543051666348998512525774374099
685 96252928380572756125594282263932459949008034458478575920952841567347908842511685400981488966041572656994970227036558753728116364461588348723738291237562500876668623679739269854635502723913346835277508687334
686 192505856761145512251188564527864919898016068916957151841905683134695817685023370801962977932083145313989940454073117507456232728923176697447476582475125001753337247463944867209992989618571593335048783547568
687 385011713522291024502377129055729839796032137833914303683811366269391635370046741603925955864166290627990624646770550493746109553482598716833760066439633520749486912286601378464514413910503980829983741156592
688 770023427044582049004754258111459679592064275667828607367622732538783270740093483207851911728332581255981249293541100987492219106965197434184812331160239740989239369467043034786432771626904914733012861259500
689 1540046854089164098009508516222919359184128551335657214735245465077566541480186966415703823456665162511983986064330832932651726405202885512247238465299246520053539254842120064880255299508636149662273599225337
690 3080093708178328196019017032445838718368257102671314429470490930155133082960373932831407646913330325023967972128661665865303452810405771024494476930598493040107078509684240129760510599017272304725329706491261
691 6160187416356656392038034064891677436736514205342628858940981860310266165920747865662815293826660650047978919211820593645941482003356523337778765863716465551755373459990550778540052999984846081206911101140201
692 12320374832713312784076068129783354873473028410685257717881963720620532331841495731325630587653321300095957838423641187291882964006713046675557531727432931103510746919981101557080105999969692162413822202280403
693 24640749665426625568152136259566709746946056821370515435763927441241064663682991462651261175306642600192001626756276898414435080778516055926625518666780930359321735903594339120296484345247292956035407052842557
694 49281499330853251136304272519133419493892113642741030871527854882482129327365982925302522350613285200384003253512553796828870161557032111855320206126685751516604533986764039376929677878774909919093141170274016
695 98562998661706502272608545038266838987784227285482061743055709764964258654731965850605044701226570400768178406843096641319078628644244148861661322677201639330630680738411129351694474628170791815715739709792911
696 197125997323413004545217090076533677975568454570964123486111419529928517309463931701210089402453140801536356813686193282638157257288488297723322645354403278661261361477240124013391837193024917175816724871458848
697 394251994646826009090434180153067355951136909141928246972222839059857034618927863402420178804906281603073057427008364660598991125637336445752825449142714611527645815568159514373814848877326465402686882275752539
698 788503989293652018180868360306134711902273818283856493944445678119714069237855726804840357609812563206146114854016729321197982251274672891505650898285429223055291631136319028747629697754652930805375083101378510
699 1577007978587304036361736720612269423804547636567712987888891356239428138475711453609680715219625126412292917307305414833041317724670065483615385438266178991314627456056932702765288149457925414415869257324975871
700 3154015957174608072723473441224538847609095273135425975777782712478856276951422907219361430439250252824585834614610829666082635449340130967239047551704853545821099160832166850125735042217010109887492442062279263
701 6308031914349216145446946882449077695218190546270851951555565424957712553902845814438722860878500505649173044427765571713455977342921701335686262386800348182079002194683283607069283831669961824006736467768325860
702 12616063828698432290893893764898155390436381092541703903111130849915425107805691628877445721757001011298346088855531143426911954685843402671372524773600696364158004389366567214138567663339923648013472935536651721
703 25232127657396864581787787529796310780872762185083407806222261699830850215611383257754891443514002022596694928108150111616405322260169684145177937464327666035544589536756440784304944385916312589571082324059014417
704 50464255314793729163575575059592621561745524370166815612444523399661700431222766515509782887028004045193389856216300223232810644520339368290355874928655332071089179073512881568609888771832625179142164730527586644
705 100928510629587458327151150119185243123491048740333631224889046799323400862445533031019565774056008090386785213226776095990784114817644494185544418990873228503925573639098219842110633242397556631983143597697648567
706 201857021259174916654302300238370486246982097480667262449778093598646801724891066062039131548112016180773570426453552191981568229635288988371121944682436439260618524273071316923941539863213388123583772821081131672
707 403714042518349833308604600476740972493964194961334524899556187197293603449782132124078263096224032361547151854495455683013462110824509491951909227631998007244674048559388497486349291716960291059132972561596605317
708 807428085036699666617209200953481944987928389922669049799112374394587206899564264248156526192448064723094303708990911366026924221649018983903818455263996014489348097118776994972698584954105724127580353449910688173
709 1614856170073399333234418401906963889975856779845338099598224748789174413799128528496313052384896129446188629421158525330154499746405900998227033800463622250931219810195590228322120370063231630412081953387375561377
710 3229712340146798666468836803813927779951713559690676199196449497578348827598257056992626104769792258892377258842317050660308999492811801996454067600927244501862439620391180456644240740126463260824163906774751122755
711 6459424680293597332937673607627855559903427119381352398392898995156697655196514113985252209539584517784754561690987506516819301591839330053746796554922989518618742102777145810307656603839164121294003496351198232329
712 12918849360587194665875347215255711119806854238762704796785797990313395310393028227970504419079169035569509123381975013033638603183678660107493725536648738966248553713533784443729433508691948213245197720634313203099
713 25837698721174389331750694430511422239613708477525409593571595980626790620786056455941008838158338071139018334776656836459679811579788772336664773779434478962285062874940728194737519215977109079051276276833678446760
714 51675397442348778663501388861022844479227416955050819187143191961253581241572112911882017676316676142278036669553313672919359623159577544673329547558868957924570125749881456389475038431954218158102552553668649549176
715 103350794884697557327002777722045688958454833910101638374286383922507162483144225823764035352633352284556073515132040966623524456744017993590014005383617437766738071687584620840650758375948613983258793341198060178832
716 206701589769395114654005555444091377916909667820203276748572767845014324966288451647528070705266704569112147030264081933247048913488035987180028010767234875533476143375169248367146476798104214904123788444568244140354
717 413403179538790229308011110888182755833819335640406553497145535690028649932576903295056141410533409138224294412578991108063708247825797782846765312359017755186104108541831133963407960897994776169433300214097575899485
718 826806359077580458616022221776365511667638671280813106994291071380057299865153806590112282821066818276448588825157982216127416495651595565693531154425246550088252495115580239219272801507457898386507484772153534925163
719 1653612718155160917232044443552731023335277342561626213988582142760114599730307613180224565642133636552897178354417618915394053833002642748360480890499589108414808174366378560498605093623233411852629926004244308141082
720 3307225436310321834464088887105462046670554685123252427977164285520229199460615226360449131284267273105794356708835237830788107666005285496720961780999178216829616348732757120997210187246466823705259852008488616282165
721 6614450872620643668928177774210924093341109370246504855954328571040458398921230452720898262568534546211588714825873784627854657015409474227388761784710970529567928540695320746867484880230258175611112643835838708021474
722 13228901745241287337856355548421848186682218740493009711908657142080916797842460905441796525137069092423177429651747569255709314030818948454777523569421941059135857081390641493734969760466597091790262546655190204037637
723 26457803490482574675712711096843696373364437480986019423817314284161833595684921810883593050274138184846354862119901756443975511428435703377448721465440266151224927818217689700506519328371803275245017297027460159658078
724 52915606980965149351425422193687392746728874961972038847634628568323667191369843621767186100548276369692709724239803512887951022856871406754897445049709376461314032748563051286182866972604307669185265354937824153752555
725 105831213961930298702850844387374785493457749923944077695269257136647334382739687243534372201096552739385419454112420261641015812447338426445582238752611520988534494645789984768031575656066854574548443141105505461458964
726 211662427923860597405701688774749570986915499847888155390538514273294668765479374487068744402193105478770838908224840523282031624894676852891164477505223041977068989291579969562806531152318537096850054082075388916210119
727 423324855847721194811403377549499141973830999695776310781077028546589337530958748974137488804386210957541677827715307518294290783256544931653903656554489308403679189266951978517691721856123589318157082997051321613009672
728 846649711695442389622806755098998283947661999391552621562154057093178675061917497948274977608772421915083355655430615036588581566513089863307807313108978616807358378533903957035383443712247178636314165994102643226019345
729 1693299423390884779245613510197996567895323998783105243124308114186357350123834995896549955217544843830166711333392483016637618199960562178358764020830728305878342473662463442853430255861969132650591431249709474800378727
730 3386598846781769558491227020395993135790647997566210486248616228372714700247669991793099910435089687660333422666784966033275236399921124356717528050136771988392141655773437573247539826581410725244973119298326990540874942
731 6773197693563539116982454040791986271581295995132420972497232456745429400495339983586199820870179375320666845378632437953471382933711013616921354889499086121311534741060604066574707785526154290588858627934262783690112473
732 13546395387127078233964908081583972543162591990264841944994464913490858800990679967172399641740358750641333690757264875906942765867422027233842709778998172242623069482121208133149415571052308581177717255868530841580750050
733 27092790774254156467929816163167945086325183980529683889988929826981717601981359934344799283480717501282667381604654763587727352002581584274658017153398059527571555247518059756510843248757471847279442368833316426047015851
734 54185581548508312935859632326335890172650367961059367779977859653963435203962719868689598566961435002565334763209309527175454704005163168549316034306796119055143110495036119513021686497514943694558884737666632852094031703
735 108371163097016625871719264652671780345300735922118735559955719307926870407925439737379197133922870005130669526598869077898593048545801396712577263770494406688395226715478318981226309217333723522562453024702619119514125210
736 216742326194033251743438529305343560690601471844237471119911438615853740815850879474758394267845740010261339053197738155797186097091602793425154527574890074883332280264750680712722309216646159830585577182759150411359969676
737 433484652388066503486877058610687121381202943688474942239822877231707481631701758949516788535691480020522678106755976358689739475254155706078199445463584486922882571995015849885967232334667840102421536100803821056229643512
738 866969304776133006973754117221374242762405887376949884479645754463414963263403517899033577071382960041045356213511952717379478950508311412156398890927168973845765143990031699771934464669335680204843072290094063379077376988
739 1733938609552266013947508234442748485524811774753899768959291508926829926526807035798067154142765920082090712427744905528949692463158523062768578562549749145017049964563978133415082850216266570041113792527533609311278726702
740 3467877219104532027895016468885496971049623549507799537918583017853659853053614071596134308285531840164181424855489811057899384926317046125537157125099498290034099929127956266830165700432533140082227585055067218622557453405
741 6935754438209064055790032937770993942099247099015599075837166035707319706107228143192268616571063680328362849712421622304180238976917892727985875811454213928693071904117970487502635803515665959171939871731012316012033791843
742 13871508876418128111580065875541987884198494198031198151674332071414639412214456286384537233142127360656725699424843244608360477953835785455971751623044032903412311115571117146005922476088179833568582403875401680529582694606
743 27743017752836256223160131751083975768396988396062396303348664142829278824428912572769074466284254721313451398852570489593483894156239171865766626368598500504074366322836945542595712380486580420205141752959450831664843601082
744 55486035505672512446320263502167951536793976792124792606697328285658557648857825145538148932568509442626902797705140979186967788312478343731533252737197001008148732645673891085191424760973160840410283505918901663329687202165
745 110972071011345024892640527004335903073587953584249585213394656571317115297715650291076297865137018885253805595416049959127461453122091889370712751719686081502849288089466366327752513082520282550055261669615071298030174636871
746 221944142022690049785281054008671806147175907168499170426789313142634230595431300582152595730274037770507611190832099918254922906244183778741425503439372163005698576178932732655505454059118008057357687423893726869397798553799
747 443888284045380099570562108017343612294351814336998340853578626285268461190862601164305191460548075541015222381675735838016897565482637961298143499368786064800396128724703119627547004797316722562344768986559275441473792867773
748 887776568090760199141124216034687224588703628673996681707157252570536922381725202328610382921096151082030444763351471676033795130965275922596286998738114549784896926678746943939096613070873589022832094890401182376889008616901
749 1775553136181520398282248432069374449177407257347993363414314505141073844763450404657220765842192302164060889526726015355081693767919092652823158982456312577147791806091286815139666673431562733726311927952407146791020771561004
750 3551106272363040796564496864138748898354814514695986726828629010282147689526900809314441531684384604328121779053452030710163387535838185305646317964912625154295583612182573630279333346863125467549915704993410453520634962716295
751 7102212544726081593128993728277497796709629029391973453657258020564295379053801618628883063368769208656243558106950205426354982083653452226553805899786502104115372468291296905821218397114888581861004853616455174991806301860132
752 14204425089452163186257987456554995593419258058783946907314516041128590758107603237257766126737538417312487116213900410852709964167306904453107611799573004208230744936582593811642436794229777163722009707232910349983612603720265
753 28408850178904326372515974913109991186838516117567893814629032082257181516215206474515532253475076834624974232427893109717476342358567972136737563539066342326773481684100359332330767377618842054641109724573770372094668562879767
754 56817700357808652745031949826219982373677032235135787629258064164514363032430412949031064506950153669249948464855786219434952684717135944273475127078134854334283382045118081483397545169142670189349277146171743025680704762153690
755 113635400715617305490063899652439964747354064470271575258516128329028726064860825898062129013900307338499896929711757014894018197482180215007994934036110376489190747712106271147630075408740607547521945136325195289109660127977656
756 227270801431234610980127799304879929494708128940543150517032256658057452129721651796124258027800614676999793859423514029788036394964360430015989868072220752978381495424212542295260152529057524866872878929011697439833259087013946
757 454541602862469221960255598609759858989416257881086301034064513316114904259443303592248516055601229353999587718847397211624298446024537512954069095904127180959483795446000497064175901042562223811811781287738794180940912991193480
758 909083205724938443920511197219519717978832515762172602068129026632229808518886607184497032111202458707999175437694794423248596892049075025908138191808254361918967590892000994128351802085124447623623562575477588361881825982386961
759 1818166411449876887841022394439039435957665031524345204136258053264459617037773214368994064222404917415998350875390327150593645096289783357660455103135871395120431116271482891454557149467796631502631231164810305063093765734542641
760 3636332822899753775682044788878078871915330063048690408272516106528919234075546428737988128444809834831996701750780654301187290192579566715320910206271751468963807907250635234184058340591213258334479668091222198864715306658418612
761 7272665645799507551364089577756157743830660126097380816545032213057838468151092857475976256889619669663993403501562785210567483009542400042330177851582228280492607683476233215712850985232127841865668684627859339826654175607148441
762 14545331291599015102728179155512315487661320252194761633090064426115676936302185714951952513779239339327986807003125570421134966019084800084660355703164456560985215366952466431425701970464255683731337369255718679653308351214296883
763 29090662583198030205456358311024630975322640504389523266180128852231353872604371429903905027558478678655973614006254094058655737286936133392697426284406381164546305821270196319141733415461395638302826683118855075330446267395280901
764 58181325166396060410912716622049261950645281008779046532360257704462707745208742859807810055116957357311947228012508188117311474573872266785394852568812762329092611642540392638283466830922791276606042533634064535311448514770184676
765 116362650332792120821825433244098523901290562017558093064720515408925415490417485719615620110233914714623894456025022282667394559645277600017543134893780426028445190760980636265945870864351777477842188477969727591513520138879382330
766 232725300665584241643650866488197047802581124035116186129441030817850830980834971439231240220467829429247788912050044565334789119290555200035086269787560886771782164220791950336991517902172340278106459683558359500497282279199413171
767 465450601331168483287301732976394095605162248070232372258882061635701661961669942878462480440935658858495577824100100943535121459576176532963679399087431576284084263393383600770842855789294163939188559894062935353375987099072192334
768 930901202662336966574603465952788191210324496140464744517764123271403323923339885756924960881871317716991155648200201887070242919152353065927358798174863152568168526786767201541685711578588327878377119788125870707097624280915118785
769 1861802405324673933149206931905576382420648992280929489035528246542806647846679771513849921763742635433982311296400427399871572280294838397641731315374345980047160488874795162651086724300446395825979982712375177904913551566590588791
770 3723604810649347866298413863811152764841297984561858978071056493085613295693359543027699843527485270867964622592800854799743144560589676795283462630748691960094320977749590325302173448600892791651959965424750355809827103133181177583
771 7447209621298695732596827727622305529682595969123717956142112986171226591386719086055399687054970541735929245185601756850948462005159618122140952699546623131150721695306379454755582285995401940450602831737596730581901532040144571535
772 14894419242597391465193655455244611059365191938247435912284225972342453182773438172110799374109941083471858490371203513701896924010319236244281905399093246401161010521408081620731563676657293801438580526466968349268700711994214013589
773 29788838485194782930387310910489222118730383876494871824568451944684906365546876344221598748219882166943716980742407121906718193788599001551711865674284971224246180522430560857293190348554686722079314299447374973223866031761042570640
774 59577676970389565860774621820978444237460767752989743649136903889369812731093752688443197496439764333887433961484814243813436387577198003103423731348569942448492361044861121714586380697109373444158628598894749946447732063522085141281
775 119155353940779131721549243641956888474921535505979487298273807778739625462187505376886394992879528667774867922969628676632721466690317064333143572449336842018552175310541684075746093376351673342339246743374334153047175936544442841662
776 238310707881558263443098487283913776949843071011958974596547615557479250924375010753772789985759057335549735845939257353265442933380634128666287144898673684037104350621083368151492186752730731905634842750567170358834426543213800914909
777 476621415763116526886196974567827553899686142023917949193095231114958501848750021507545579971518114671099471691878515084542583249833110373585166509301741281761905339160624326766304625486421860288486370079082800638446896305092360976357
778 953242831526233053772393949135655107799372284047835898386190462229917003697500043015091159943036229342198943383757030169085166499666220747170333018603482564079248946844429944377490847391509680259530312758602027889877445520826457123182
779 1906485663052466107544787898271310215598744568095671796772380924459834007395000086030182319886072458684397886767514061094193727765476125726845850476215752955533891169525775069666567014309579650221763718142555296633022493067590699345466
780 3812971326104932215089575796542620431197489136191343593544761848919668014790000172060364639772144917368795773535028122188387455530952251453691700952431505911067782339051550139333134028619159300443527436285110593266044986136499948799983
781 7625942652209864430179151593085240862394978272382687187089523697839336029580000344120729279544289834737591547070056245888821700594191871372393770782880587477997227766823293222209312257999546876603765594680690091822752982523522771290628
782 15251885304419728860358303186170481724789956544765374374179047395678672059160000688241458559088579669475183094140112491777643401188383742744787541565761174955994455533646586444418624515999093753207531189361380183646921747787373249040075
783 30503770608839457720716606372340963449579913089530748748358094791357344118320001376482917118177159338950366188280224986579380381441342222419595820887557501221490484170640833612513700678975149671730151445468761067794670808411442587181557
784 61007541217678915441433212744681926899159826179061497496716189582714688236640002752965834236354318677900732376560449973158760762882684444839191641775115002445202721415374392388406927743624963182191349318296188983657194734446501382622896
785 122015082435357830882866425489363853798319652358122994993432379165429376473280005505931668472708637355801464753120899952365708683894518363538424759062300307509408589037444106224226979518945292708019797879319901255104297444931190817788288
786 244030164870715661765732850978727707596639304716245989986864758330858752946560011011863336945417274711602929506241799904731417367789036727076849518124600615018817178074888212448453959037890694956923421155695076518600775382007853843173470
787 488060329741431323531465701957455415193278609432491979973729516661717505893120022023726673890834549423205859012483599821559209051836372401873781987273341835280084154711352518118432998172780008265577844825580870939511653214423527352395029
788 976120659482862647062931403914910830386557218864983959947459033323435011786240044047453347781669098846411718024967199643118418103672744803747563974546683670560168309422705036236865996345560016531155689651161741879023306428847054704790059
789 1952241318965725294125862807829821660773114437729967919894918066646870023572480088094906695563338197692823436049934399310429584839862087502935293851141648551596349203672191358263384488817901498436861408547147228983725833053081492785470759
790 3904482637931450588251725615659643321546228875459935839789836133293740047144960176189813391126676395385646872099868798620859169679724175005870587702283297103201585419640753617180287083178501652228648635090096323955156251766383336584934913
791 7808965275862901176503451231319286643092457750919871679579672266587480094289920352379626782253352790771293744199737597290103836624481545802621507208663156627355196008935069805939758717135083570262151137251706510970054144334569127538513079
792 15617930551725802353006902462638573286184915501839743359159344533174960188579840704759253564506705581542587488399475194580207673248963091605243014417326313254710392017870139611879517434270167140524302274509639700281778443207652880417174168
793 31235861103451604706013804925277146572369831003679486718318689066349920377159681409518507129013411163085174976798950389257186341027992574792246692442845751351342608399640146168224681064132857453256659566562912891235908529444182058742221405
794 62471722206903209412027609850554293144739662007358973436637378132699840754319362819037014258026822326170349953597900778514372682055985149584493384885691502702685216799280292336449362128265714906513319133125825782471817060270964449211818813
795 124943444413806418824055219701108586289479324014717946873274756265399681508638725638074028516053644652340699907195801557222287353172103082332508096987769255089178534277174834959215703342594715767971014080358487953540556404595454598893353632
796 249886888827612837648110439402217172578958648029435893746549512530799363017277451276148057032107289304681399814391603114444574706344206164665016193975538510178392616603535153521045479107360226595525269998861138864813437130838745334290523547
797 499773777655225675296220878804434345157917296058871787493099025061598726034554902552296114064214578609362799628783206229276233390808677895657075042383849519724401434564298807614725398152748956637043346994784927588502058780175354390286672913
798 999547555310451350592441757608868690315834592117743574986198050123197452069109805104592228128429157218725599257566412458552466781617355791314150084767699039448802869128597615229450796305497913274086693989569855177004117560350708780573345827
799 1999095110620902701184883515217737380631669184235487149972396100246394904138219610209184456256858314437451198515132824917879101519475242715282385478400943077632909237070023198809398135565492491146894366206685838865281401473433645711447647809
800 3998190221241805402369767030435474761263338368470974299944792200492789808276439220418368912513716628874902397030265649835758203038950485430564770956801886155265818474140046397618796271130984982293788732413371677730562802946867375810117648831
801 7996380442483610804739534060870949522526676736941948599889584400985579616552878440836737825027433257749804794060531299673064741990382033126437712531334862308002101753709006797528130302014083979247875769947315866643911512816312659733120263482
802 15992760884967221609479068121741899045053353473883897199779168801971159233105756881673475650054866515499609588121062599346129483980764066252875425062669724616004345699614755529466716893716851136981430372570000969530111747858865095513495792987
803 31985521769934443218958136243483798090106706947767794399558337603942318466211513763346951300109733030999219176242125198695355639786490257036367191360801629226949621010087339063514508343406126438458595103437096122118203609127272538084641335034
804 63971043539868886437916272486967596180213413895535588799116675207884636932423027526693902600219466061998438352484250397390711279572980514072734382721603258453899242020174678127029016686812252876917190206874192244236407223917676037521323260743
805 127942087079737772875832544973935192360426827791071177598233350415769273864846055053387805200438932123996876704968500794787615902795885277206701447914130876897680627646458496132041096992010328165941623030226998173750046932327685313618257981621
806 255884174159475545751665089947870384720853655582142355196466700831538547729692110106775610400877864247993753409937001589575231805591770554413402895828261753795361255292916992264082193984020656333635900201660374138597596994803785401255659566027
807 511768348318951091503330179895740769441707311164284710392933401663077095459384220213551220801755728495987506819874003179162850298483389606949271156598372227570486229029265296546488688118994617051399154071042811856104180395419960241164174852966
808 1023536696637902183006660359791481538883414622328569420785866803326154190918768440427102441603511456991975013639748006358325700596966779213898542313196744455140973026827317560830619201396743966816741023485845391594767021423208741929836891840493
809 2047073393275804366013320719582963077766829244657138841571733606652308381837536880854204883207022913983950027279496012716676174568533255424042015356277186350241473490541497745697887006949521757854025586750085702167045836661746974748553768440987
810 4094146786551608732026641439165926155533658489314277683143467213304616763675073761708409766414045827967900054558992025433352349137066510848084030712554372700482946981082995491395774013899043515708051173500171404334091673323493949497107536881975
811 8188293573103217464053282878331852311067316978628555366286934426609233527350147523416819532828091655935800109117984050866754245023332415688657922884876140280884949973477290166340128882573536929836291333110230678212579947208039520208110389483332
812 16376587146206434928106565756663704622134633957257110732573868853218467054700295046833639065656183311871600218235968101733508490046664831377315845769752280561769899946954580332680257765147073859672582666220461356425159894416079040416220778966665
813 32753174292412869856213131513327409244269267914514221465147737706436934109400590093667278131312366623743200436471936203467116073591728450739611414459039350883377909641456611161507109946918283016227339491580619020447454009805106891579098387357068
814 65506348584825739712426263026654818488538535829028442930295475412873868218801180187334556262624733247486400872943872406934232147183456901479222828918078701766755821557988370193964787194471584963310449844562393694300323900460232433180615948263714
815 131012697169651479424852526053309636977077071658056885860590950825747736437602360374669112525249466494972801745887744813868662481363711378928405103675226983053187862611071641380222763214483186089480670342518278320530195319289804444650064619937793
816 262025394339302958849705052106619273954154143316113771721181901651495472875204720749338225050498932989945603491775489627737324962727422757856810207350453966106375725222143282760445526428966372178968351301601382052597927185827491123428953639147141
817 524050788678605917699410104213238547908308286632227543442363803302990945750409441498676450100997865979891206983550979255475046299448440667653539306379047091252103893984626663247378565125699323407176940962616093606894917446171348087059019744416438
818 1048101577357211835398820208426477095816616573264455086884727606605981891500818882997352900201995731959782413967101958510950092598896881335307078612758094182504207787969253326494757130251398646814353881925232187213789834892342696174123313689593599
819 2096203154714423670797640416852954191633233146528910173769455213211963783001637765994705800403991463919564827934203917021900977945780952974493995008872466683087120453918886256958687015820373867141956001793862374486326996134217747520966301923811999
820 4192406309428847341595280833705908383266466293057820347538910426423927566003275531989411600807982927839129655868407834043801955891561905948987990017744933366174240916938073105401176300843287810007335087033381604849652871735199311986837909890468233
821 8384812618857694683190561667411816766532932586115640695077820852847855132006551063978823201615965855678259311736815668087605497279098192505735655602202423368505891589836905418740698112352561784764798981846232466974429979464604462124285467696105216
822 16769625237715389366381123334823633533065865172231281390155641705695710264013102127957646403231931711356518623473631336175210994558196385011471311204404846737011783179673810837481396224705123569529597963692464933948859958929208924248570935392210433
823 33539250475430778732762246669647267066131730344462562780311283411391420528026204255915292806463863422713037246947262672350425160108341531238461973542234806746338385889469741273807088009116466602282653356709483652349508505956890251240735097225427781
824 67078500950861557465524493339294534132263460688925125560622566822782841056052408511830585612927726845426074493894525344700850320216683062476923947084469613492676771778939482547614176018232933204565306713418967304699017011913780502481470194450855563
825 134157001901723114931048986678589068264526921377850251121245133645565682112104817023661171225855453690852148987789050689401706982417263647384886596435789453529983182581722001926981734079129811068131072573023397501533737478145341035746531023956833772
826 268314003803446229862097973357178136529053842755700502242490267291131364224209634047322342451710907381704297975578101378803413964834527294769773192871578907059966365199845206219898677235069782439155865522295786194150613925497820268559198577327574598
827 536628007606892459724195946714356273058107685511401004484980534582262728448419268094644684903421814763408595951156202757606840613636849634401623790276858267209192008447376486103304118555405788160865412715643410960102773365428585827472304969739263442
828 1073256015213784919448391893428712546116215371022802008969961069164525456896838536189289369806843629526817191902312405515213681227273699268803247580553716534418384016894752972206608237110811576321730825431286821920205546730857171654944609939478526885
829 2146512030427569838896783786857425092232430742045604017939922138329050913793677072378578739613687259053634383804624811030427387822482988627330649970174833975015286589957680496472100420545899251885250872114881168120482880291212797830427688272106168118
830 4293024060855139677793567573714850184464861484091208035879844276658101827587354144757157479227374518107268767609249622060854775644965977254661299940349667950030573179915360992944200841091798503770501744229762336240965760582425595660855376544212336237
831 8586048121710279355587135147429700368929722968182416071759688553316203655174708289514314958454749036214537535218499244121709602025803134688770909498834137712418183472021466280542428738524785232742112744471302928729626214252738667089603729974715267654
832 17172096243420558711174270294859400737859445936364832143519377106632407310349416579028629916909498072429075070436998488243419204051606269377541818997668275424836366944188537370548598313356811106695800258277736993949655385244475685598610380846715309879
833 34344192486841117422348540589718801475718891872729664287038754213264814620698833158057259833818996144858150140873996976486838509574954899113980257231606154474386808112758563330405250739396245327935607862894441812038792016484497198715226611170645380359
834 68688384973682234844697081179437602951437783745459328574077508426529629241397666316114519667637992289716300281747993952973677019149909798227960514463212308948773616225517126660810501478792490655871215725788883624077982540382861287323338049787123937441
835 137376769947364469689394162358875205902875567490918657148155016853059258482795332632229039335275984579432600563495987905947354241243304317173714267398963825146975380900088440119164592855564462159111806736440689238430367028718203376607654661005766047148
836 274753539894728939378788324717750411805751134981837314296310033706118516965590665264458078670551969158865201126991975811894708482486608634347428534797927650293950761800176880238329185711128924318223613585051243514067318658021180116469411988213435813628
837 549507079789457878757576649435500823611502269963674628592620067412237033931181330528916157341103938317730402253983951623789417370860186710130443546540933715086757820497879714833890587872988341094623256555458358742557872290750999135530675583227985496863
838 1099014159578915757515153298871001647223004539927349257185240134824474067862362661057832314682207876635460804507967903247578834741720373420260887093081867430173515640996341848905636139091205644754092812188257242448942666411351866583283481080142099870125
839 2198028319157831515030306597742003294446009079854698514370480269648948135724725322115664629364415753270921609015935806495157670295214685723392947140053891689344743875787735606525736711083871781096254105254255675629030449863473403538764567119584194749848
840 4396056638315663030060613195484006588892018159709397028740960539297896271449450644231329258728831506541843218031871612990315340590429371446785894280107783378689487751575471213051473422167743562192508210508511351258060899726946807077529134239168389499697
841 8792113276631326060121226390968013177784036319418794057481921078595792542898901288462658517457663013083686436063743225980630682804406620659314134467995880415374400690742211082007585636828867019347413136937466970211613169258518095729349706609378018111444
842 17584226553262652120242452781936026355568072638837588114963842157191585085797802576925317034915326026167372872127486451961261365608813241318628268935991760830748801381484422164015171273657734038694826273874933940423226338517036191458699413218756358124602
843 35168453106525304240484905563872052711136145277675176229927684314383170171595605153850634069830652052334745744254972903922522734464722238168741229687544148977488453138149051962888200278921311030398493627046773750002166471044545126328558170985516120500769
844 70336906213050608480969811127744105422272290555350352459855368628766340343191210307701268139661304104669491488509945807845045468929444476337482459375088297954976906276300433602727820411223537911056372450402909600695371249414253722826957937283658239571027
845 140673812426101216961939622255488210844544581110700704919710737257532680686382420615402536279322608209338982977019891615690090944353080463737934302381297850541935513302961282475171356285658763701443561370971513150492975498508366324118595505074890745217994
846 281347624852202433923879244510976421689089162221401409839421474515065361372764841230805072558645216418677965954039783231380181888706160927475868604762595701083871026605922564950342712571317527402887122742391705761134777335419071753288321794559537895049782
847 562695249704404867847758489021952843378178324442802819678842949030130722745529682461610145117290432837355931908079566462760363790400704877077675976787433911431705454712570619794019695775820260291641514506161641412736753113200838435383789116033153834922105
848 1125390499408809735695516978043905686756356648885605639357685898060261445491059364923220290234580865674711863816159132925520727580801409754155351953574867822863410909425141239588039391551640520583283029012323282825473507820431332338417760556708848021637410
849 2250780998817619471391033956087811373512713297771211278715371796120522890982118729846440580469161731349423727632318265851041455187579585552562581441674220664254748621851724140254941644956127792683889323905309341449027408879642297861972579787113224417143487
850 4501561997635238942782067912175622747025426595542422557430743592241045781964237459692881160938323462698847455264636531702082910375159171105125162883348441328509497243703457599217688969325779248768816188595856131302490432228596813227804989972162197801512278
851 9003123995270477885564135824351245494050853191084845114861487184482091563928474919385762321876646925397694910529273063404165820802271874298754080835745852694074848093409798520593103662357251996625652640330791408699857692788191098351353479070370728782067215
852 18006247990540955771128271648702490988101706382169690229722974368964183127856949838771524643753293850795389821058546126808331641604543748597508161671491705388149696186819597041186207324714503993251305280661582817399715385576382196702706958140741539978406787
853 36012495981081911542256543297404981976203412764339380459445948737928366255713899677543049287506587701590779642117092253616663283312994561372023833481081350850411099585644979364103477455667442319373978706416291634803966495526481818745803198027978139732509907
854 72024991962163823084513086594809963952406825528678760918891897475856732511427799355086098575013175403181559284234184507233326566625989122744047666962162701700822199171289958728206954911334884638747957412832583269607932991052963637491606396055956279465019815
855 144049983924327646169026173189619927904813651057357521837783794951713465022855598710172197150026350806363118568468369014466653133459792373842110354200521283549867812766591450745044812717492543281741248415464181216760688832037465163599087938085317855782819923
856 288099967848655292338052346379239855809627302114715043675567589903426930045711197420344394300052701612726237136936738028933306266919584747684220708401042567099735625533182938764920848152639181217086646994071106944983058349785811680903378160734005026072124276
857 576199935697310584676104692758479711619254604229430087351135179806853860091422394840688788600105403225452474273873476057866612534254797752076471457354476894495918079914388944107103502094923910458450466242232818302742088836352046407999585818754489498011437706
858 1152399871394621169352209385516959423238509208458860174702270359613707720182844789681377577200210806450904948547746952115733225068509595504152942914708953788991836159828777888214207004189847820916900932484465636605484177672704092815999171637508978996022875413
859 2304799742789242338704418771033918846477018416917720349404540719227415440365689579362755154400421612901809897095493904231466450137850447521721945910522691098576565977353601984132600065394294927173778004728901806566082829781350156011310514109450791350742823321
860 4609599485578484677408837542067837692954036833835440698809081438454830880731379158725510308800843225803619794190987808462932900275700895043443891821045382197153131954707203968265200130788589854347556009457803613132165659562700312022621028218901582701485646643
861 9219198971156969354817675084135675385908073667670881397618162876909661761462758317451020617601686451607239588381975616925865800553064303113719903804300331435492051224806500202839447484735761900792220707931973233351123084128189483858084417021908008434631539374
862 18438397942313938709635350168271350771816147335341762795236325753819323522925516634902041235203372903214479176763951233851731601106128606227439807608600662870984102449613000554778219860342140180198858016516510265876737195629144220486567430892187526613410533745
863 36876795884627877419270700336542701543632294670683525590472651507638647045851033269804082470406745806428958353527902467703463202215582238508543855541620459824339779530010185642174534167001444744560360400916760216940322887155864888683186041712181170142204050039
864 73753591769255754838541400673085403087264589341367051180945303015277294091702066539608164940813491612857916707055804935406926404431164477017087711083240919648679559060020371284349068334002889489120720801833520433880645774311729777366372083424362340284408100079
865 147507183538511509677082801346170806174529178682734102361890606030554588183404133079216329881626983225715833414111609870813852808868979006141503902815320107462102267381609111932132975342381340503858709561037618136714729272614484674474708177490522383294264415588
866 295014367077023019354165602692341612349058357365468204723781212061109176366808266158432659763253966451431666828223219741627705617737958012283007805630640214924204534763218223864265950684762681007717419122075243452300820926450383786375236349826329652656456149802
867 590028734154046038708331205384683224698116714730936409447562424122218352733616532316865319526507932902863333656446439483255411235489216128780672572558956966177895368049573185859004279154794019552148561735983415945579794513954167319567976567346134580084960045815
868 1180057468308092077416662410769366449396233429461872818895124848244436705467233064633730639053015865805726667312892878966510822470978432257561345145117913932355790736099146372314405857873070504618754789874577087087857566509063811268191546232612031663274702651410
869 2360114936616184154833324821538732898792466858923745637790249696488873410934466129267461278106031731611453334625785757933021644941983464723552004212831180937370554069244566220889756471316678324311063318773415972858132928951793521799804793042798749264363059184980
870 4720229873232368309666649643077465797584933717847491275580499392977746821868932258534922556212063463222906669251571515866043289883966929447104008425662361874741108138489132441779512942633356648622126637546831945716265857903587043599609586448037880057564377826702
871 9440459746464736619333299286154931595169867435694982551160998785955493643737864517069845112424126926445813338503143031732086579767987059311066644696515429894800161471070811837273709995534752858420149793906812072948044523531067656036823007455892533546283372694617
872 18880919492929473238666598572309863190339734871389965102321997571910987287475729034139690224848253852891626677006286063464173159535974118622133289393030859789600322942141623674547419991069505716840299587813624145896089047062135312073646014911873553513833363482863
873 37761838985858946477333197144619726380679469742779930204643995143821974574951458068279380449696507705783253354012572126928346319072054638077983834476443131869836536272468341254138619004421160693974814131724295486521849304602263052825999307120008045118510490656330
874 75523677971717892954666394289239452761358939485559860409287990287643949149902916136558760899393015411566506708025144253856692638144109276155967668952886263739673072544936682510662827207096251250007458929059031993830490545872527852353143945956238689562015778870157
875 151047355943435785909332788578478905522717878971119720818575980575287898299805832273117521798786030823133013416050288507713385276288431353979369849286535352060617925866243552831413212458756801020603095186230966495919400531477947866609449145419405862987462250250226
876 302094711886871571818665577156957811045435757942239441637151961150575796599611664546235043597572061646266026832100577015426770552576862707958739698573070704121235851732487105662826424917513602041206190372461933020554286512480806895443089144556094673577209087271901
877 604189423773743143637331154313915622090871515884478883274303922301151593199223329092470087195144123292532053664201154030853541105154151019252348419907667057405015265017714586950599144320663660847704901900532936861600841793696346678983691549315916796277971577655118
878 1208378847547486287274662308627831244181743031768957766548607844602303186398446658184940174390288246585064107328402308061707082210308302038504696839815334114810030530035429173901198288641327321695409803801065873723201683587392693357967383098631833592555943155310237
879 2416757695094972574549324617255662488363486063537915533097215689204606372796893316369880348780576493170128214656804616123414164420617455283679131725153719527945148183176339099042746809460911837473172822082745741241838890949649900434436406312620181985251533581596286
880 4833515390189945149098649234511324976726972127075831066194431378409212745593786632739760697561152986340256429313609232246828328841234910567358263450307439055890296366352678198095035975714839394394576966827933246566824949699458567536046859824474501934445276143408803
881 9667030780379890298197298469022649953453944254151662132388862756818425491187573265479521395122305972680512858627218464493656657682471523548056002991660980708430766978916317898670772415786193176953861372953419248306755609772588304606413420015832664264831164329945230
882 19334061560759780596394596938045299906907888508303324264777725513636850982375146530959042790244611945361025717254436928987313315364943047096112005983321961416861533957832635797341544831572386353907722745906838496613511219545176609212826840031665328529662328659890461
883 38668123121519561192789193876090599813815777016606648529555451027273701964750293061918085580489223890722051434508873857974626630729889499018902964148736128027023416408087194599663575305443832923041322005397341264099862561821994747785513825089209923205459972386862862
884 77336246243039122385578387752181199627631554033213297059110902054547403929500586123836171160978447781444102869017747715949253261459778998037805928297472256054046832816174389199327150610887665846082644010794682528199725123643989495571027650178419846410919944773725725
885 154672492486078244771156775504362399255263108066426594118221804109094807859001172247672342321956895562888205738035495431898506522919564805728969760959128922494694362617192624408577103079201389244824117778779576076862149205293438103377297451466532656310850232762977554
886 309344984972156489542313551008724798510526216132853188236443608218189615718002344495344684643913791125776411476070990863797013045839129611457939521918257844989388725234385248817192375585574841367441160848208919210171749023692584335415029407220788901596184418312861160
887 618689969944312979084627102017449597021052432265706376472887216436379231436004688990689369287827582251552822952141981727594026091678272842222594852564884510751978844438458189654230354886001797840199979190125610926219288579546302153737687425044976072097994318997871776
888 1237379939888625958169254204034899194042104864531412752945774432872758462872009377981378738575655164503105645904283963455188052183356545684445189705129769021503957688876916379308460709772003595680399958380251221852438577159092604307475374850089952144195988637995743553
889 2474759879777251916338508408069798388084209729062825505891548865745516925744018755962757477151310329006211291808567926910376104366713118607503811027716275684554318165693208142656688965828055547327021086370562821899393127493036209274673624979008336243039573651245878406
890 4949519759554503832677016816139596776168419458125651011783097731491033851488037511925514954302620658012422583617135853820752208733426237215007622055432551369108636331386416285313377931656111094654042172741125643798786254986072418651365147907940485147464636228039813497
891 9899039519109007665354033632279193552336838916251302023566195462982067702976075023851029908605241316024845167234271707641504417466852528907242107345778578021310078238651583338706138278171630649729354979498427676691404610752299086841471554562418394365929341875431434298
892 19798079038218015330708067264558387104673677832502604047132390925964135405952150047702059817210482632049690334468543415283008834933705057814484214691557156042620156477303166677412429234051949550969881660159454421608139576190042555065782330890910962540729934352909412071
893 39596158076436030661416134529116774209347355665005208094264781851928270811904300095404119634420965264099380668937086830566017669867410224583422155852941262651425924106363834890983623297822716022782304596433952219543682335708600350004776163455868508548340804775219208871
894 79192316152872061322832269058233548418694711330010416188529563703856541623808600190808239268841930528198761337874173661132035339734820449166844311705882525302851848212727669781967246595645432045564609192867904439087364671417200700009552326911737017096681693937661006574
895 158384632305744122645664538116467096837389422660020832377059127407713083247617200381616478537683861056397522675748347322264070679469641116242596076351418951738074918728970342636252328206145874435836644332208403169139997989327349397642396078134781070301700382005524953861
896 316769264611488245291329076232934193674778845320041664754118254815426166495234400763232957075367722112795045351496694644528141358939282232485192152702837903476149837457940685272504656412291748871673288664416806338280455426421891193455316151524639783359890953995986854523
897 633538529222976490582658152465868387349557690640083329508236509630852332990468801526465914150735444225590090702993389289056282717878564900788199211284983609217042119522911376689644372143458765426716742433293786181870523586158271240684960176231648445662012566559954720662
898 1267077058445952981165316304931736774699115381280166659016473019261704665980937603052931828301470888451180181405986778578112565435757129801576398422569967218434084239045822753379289354997752283859478171671237968636642368591058747900978720196014659301526278763602947792271
899 2534154116891905962330632609863473549398230762560333318032946038523409331961875206105863656602941776902360362811973557156225130871514260474788426656898550041397653367305705519047848828633255103085696673535230903087623565789675675231165515474383091519040383251106563865659
900 5068308233783811924661265219726947098796461525120666636065892077046818663923750412211727313205883553804720725623947114312450261743028520949576853313797100082795306734611411038095697657266510206171393347070461806175247131579351350462331030948766183038080766502214737260093
901 10136616467567623849322530439453894197592923050241333272131784154093637327847500824423454626411767107609441451247894228624900523486057043642424966251111431374649583247650942100769936773230190989088356728168065098917536275824980307762656760686191323401635968501627186611107
902 20273232935135247698645060878907788395185846100482666544263568308187274655695001648846909252823534215218882902495788457249801046972114087284849932502222862749299166495301884201539873546460381978176713456336130197835072551649960615525313521372382646803271942404036881336358
903 40546465870270495397290121757815576790371692200965333088527136616374549311390003297693818505647068430437765804991576914499602093944228178056242384251480187916716272547460008452236827567471766097820388233475611021320061211448296401111479244019758826987302079549471750532152
904 81092931740540990794580243515631153580743384401930666177054273232749098622780006595387637011294136860875531609983153828999204187888456356112484768502960375833432545094920016904473657577786871207664955214169823627731727708571562479689956644920777219627639034876929289584866
905 162185863481081981589160487031262307161486768803861332354108546465498197245560013190775274022588273721751063219966307657998408375776912719198054575499989676503100969303552513907261476104675746698263833070011010031548409220876158492613347728680386578605360966771115269957131
906 324371726962163963178320974062524614322973537607722664708217092930996394491120026381550548045176547443502126439932615315996816751553825438396109150999979353006201938607105027814522952209351493396527666140022020063096820279543385754819377553341794210059649957338257827991616
907 648743453924327926356641948125049228645947075215445329416434185861992788982240052763101096090353094887004252879865230631993633503107650890738388378988096555684875635441635015825674231202593673382971535057759307323761637150466496449503383890480316017597916504359114233565638
908 1297486907848655852713283896250098457291894150430890658832868371723985577964480105526202192180706189774008505759730461263987267006215301781476776757976193111369751270883270031651348462405187346765943070115518614647523274300932992899006767780960632035195833008718228467131277
909 2594973815697311705426567792500196914583788300861781317665736743447971155928960211052404384361412379548017011519460922527974534012430603590845893669928661922084446058221389983695953568606782710663621830797722680399386363816798121642523583082878902942483149928604797188322254
910 5189947631394623410853135585000393829167576601723562635331473486895942311857920422104808768722824759096034023038921845055949068024861207181691787339857323844168892116442779967391907146984938777375340376584319767139139148776296123706489836278746154208079129125299810021341503
911 10379895262789246821706271170000787658335153203447125270662946973791884623715840844209617537445649518192068046077843690111898136049722414419168254987667199087027671265795259775570327581562693589014152134301881113437387688483166090254962487868202217325991857396991473327188341
912 20759790525578493643412542340001575316670306406894250541325893947583769247431681688419235074891299036384136092155687380223796272099444828838336509975334398174055342531590519551140655163125387178028304268603762226874775376966332180509924975736404434651983714793982946654376683
913 41519581051156987286825084680003150633340612813788501082651787895167538494863363376838470149782598072768272184311374760447592544198889657788242380566573899145490459129000438783854336920979153136679744729452015070847642857077792668663928101338725936734081067253996928395726854
914 83039162102313974573650169360006301266681225627577002165303575790335076989726726753676940299565196145536544368622749520895185088397779315576484761133147798290980918258000877567708673841958306273359489458904030141695285714155585337327856202677451873473961180612459224754489004
915 166078324204627949147300338720012602533362451255154004330607151580670153979453453507353880599130392291073088737245499041790370176795558631376108243498105802176721384647640554498563400834287876683772864442341285246126149463680882632062498484945974171259663968807767902651023192
916 332156648409255898294600677440025205066724902510308008661214303161340307958906907014707761198260784582146177474490998083580740353591117262752216486996211604353442769295281108997126801707661246791738115744638068117613764619283729064312290998271480758450214671051234143149160733
917 664313296818511796589201354880050410133449805020616017322428606322680615917813814029415522396521569164292354948981996167161480707182234525950710416456043619896404634853839816720545709716065021857584002538343103452896966282006372308983047996002959769467718454221240237961358152
918 1328626593637023593178402709760100820266899610041232034644857212645361231835627628058831044793043138328584709897963992334322961414364469051901420832912087239792809269707679633441091419432130043715168005076686206905793932564012744617966097624292286737716439556975129784382104215
919 2657253187274047186356805419520201640533799220082464069289714425290722463671255256117662089586086276657169419795927984668645922828728938104695396550751415301964656731941914464334767051543916130826936325971416826205451389611345426388168385246305248232089296428181372549771083316
920 5314506374548094372713610839040403281067598440164928138579428850581444927342510512235324179172172553314338839591855969337291845657457876209390793101502830603929313463883828928669534103087832261653872651942833652410902779222690852776336770492610496464178592856362745099542166633
921 10629012749096188745427221678080806562135196880329856277158857701162889854685021024470648358344345106628677679183711938674583691314915752420566695972860142852616703312820768252244236631378634636404176388081935173692483306633839690831110451678941056780979527948483360349089259849
922 21258025498192377490854443356161613124270393760659712554317715402325779709370042048941296716688690213257355358367423877349167382629831504841133391945720285705233406625641536504488473262913611246505122323603692337886412476005962579769502901796951865877894571319714088053445354016
923 42516050996384754981708886712323226248540787521319425108635430804651559418740084097882593433377380426514710716734847754698334765259663009685837003431149534699982966021389293798787283376233162719203106815599919378929783886414037492464476354387227541594026617031190614532128584231
924 85032101992769509963417773424646452497081575042638850217270861609303118837480168195765186866754760853029421433469695509396669530519326019371674006862299069399965932042778587597574566752466325438406213631199838757859567772828074984928952708774455083188053235478163969391963630946
925 170064203985539019926835546849292904994163150085277700434541723218606237674960336391530373733509521706058842866939391018793339061038652038750488452804016065378964169625769616774769807206057215276591690694064392972204738263827738992999282705117580993320419029900002835206625903537
926 340128407971078039853671093698585809988326300170555400869083446437212475349920672783060747467019043412117685733878782037586678122077304077500976905608032130757928339251539233549539614412114430553183381388128785944409476527684882643098878893148697682986590977467612353774354013961
927 680256815942156079707342187397171619976652600341110801738166892874424950699841345566121494934038086824235371467757564075173356244154608155016234689374900114673921289583503350258320576225852622011138211449827712770615581916869012578975512175310001573564524828427655506209942067761
928 1360513631884312159414684374794343239953305200682221603476333785748849901399682691132242989868076173648470742935515128150346712488309216310032469378749800229347842579167006700516641152452330611917063501089414713503236947284691157950393844954854456794382783358258644502027679053745
929 2721027263768624318829368749588686479906610401364443206952667571497699802799365382264485979736152347296941485871030256300693424976618432620093500513817272165011814380494863167351764999707908745643669899525969712908404738540162406408467557838456448490033269723761005362051674759526
930 5442054527537248637658737499177372959813220802728886413905335142995399605598730764528971959472304694593882971742060512601386849953236865240187001027634544330023628760989726334703529999415817491287339799051939425816809477080324812816935115676912896980066539447522010724103349519053
931 10884109055074497275317474998354745919626441605457772827810670285990799211197461529057943918944609389187765943484121025202773699906473730480431125567904432072679515966301152202044025388439380761983339549177677995223154622756393285626219261455850869221526140595331034481504628778387
932 21768218110148994550634949996709491839252883210915545655621340571981598422394923058115887837889218778375531886968242050405547399812947460960862251135808864145359031932602304404088050776878761523966679098355355990446309245512786571252438522918230883911847405201300443118976281091703
933 43536436220297989101269899993418983678505766421831091311242681143963196844789846116231775675778437556751063773936484100811094799625894921921838749296888415115982580753848007873450032332970513135171529786099273124500341866908693504535623902772408206879163329346290146417487458405211
934 87072872440595978202539799986837967357011532843662182622485362287926393689579692232463551351556875113502127547872968201622189599251789843843677498593776830231965161507696015746900064665943527741922207884957583400848706867621199540241046473182710577598998614414861948697168870350360
935 174145744881191956405079599973675934714023065687324365244970724575852787379159384464927102703113750227004255095745936403244379198503579687687583491238095034114459356792678829624347990890313035658320758948692289080636185314513076612699337941935869438150190965557821361999480120816799
936 348291489762383912810159199947351869428046131374648730489941449151705574758318768929854205406227500454008510191491872806488758397007159375375166982476190068228918713585357659248695981780626071316641517897384578161272370629026270844027077137803393019085770904205711329244993890473886
937 696582979524767825620318399894703738856092262749297460979882898303411149516637537859708410812455000908017020382983745612977516794014318750750790953053462883758895494725288914758487686678109105925394018777841475200671681029192648198516793809068272920241411747778822571895249903716187
938 1393165959049535651240636799789407477712184525498594921959765796606822299033275075719416821624910001816034040765967491225955033588028637501501581906106925767517790989450577829516975373356218211850788037555682950401343362058385296397033587618136545840482823495557645143790499807432375
939 2786331918099071302481273599578814955424369050997189843919531593213644598066550151438833643249820003632068081531934982451910067176057275003004077788416017029637698114010302851556142192946140344399481447826474389934995160778844429306624707425612745092183989259376780969082580458281839
940 5572663836198142604962547199157629910848738101994379687839063186427289196133100302877667286499640007264136163063869964903820134352114550006008155576832034059275396228020605703112284385892290694685279488903984928477382414092904108737928664292218979538270464827065463422386186021764730
941 11145327672396285209925094398315259821697476203988759375678126372854578392266200605755334572999280014528272326127739929807640268704229100012018139106068399107755024726259505791268951664251989230766369723238186835252488402199938378505606190344160236082935050142386274053902354649953491
942 22290655344792570419850188796630519643394952407977518751356252745709156784532401211510669145998560029056544652255479859615280537408458200024036278212136798215510049452519011582537903328503978461532739446476373670504976804399876757011212380688320472165870100284772548107804709299906983
943 44581310689585140839700377593261039286789904815955037502712505491418313569064802423021338291997120058113089304510959719230561074816916400048076212329082258409428563445474611935164572441942792617629733570315253594787078241208461613089390493430023907397985293823508997935077557351443177
944 89162621379170281679400755186522078573579809631910075005425010982836627138129604846042676583994240116226178609021919438461122149633832800096152424658164516818857126890949223870329144883885585235259467140630507189574156482416923226178780986860047814795970587647017995870156433257709952
945 178325242758340563358801510373044157147159619263820150010850021965673254276259209692085353167988480232452357218043838876922244299267665600192312161125946357594531182862771625280835821337640801836102177262981882292339207260890366155527530320268415330071543502836850590462354113145115122
946 356650485516681126717603020746088314294319238527640300021700043931346508552518419384170706335976960464904714436087677753844488598535331200384624322251892715189062365725543250561671642675281643695749620898967909179107982891921593782028291352857441176108793296049677722515378892682845440
947 713300971033362253435206041492176628588638477055280600043400087862693017105036838768341412671953920929809428872175355507688977197070662400769263268123020078291758589612832856203698348490302550122665727761377554184531540974576262464861765409065110196017013886954850429598439229301127042
948 1426601942066724506870412082984353257177276954110561200086800175725386034210073677536682825343907841859618857744350711015377954394141324801538526536246040156583517179225665712407396696980605100245331455522755108369063081949152524929723530818130220392034027773909700859196878458602254085
949 2853203884133449013740824165968706514354553908221122400173600351450772068420147355073365650687815683719237715488701422030755908788282649603077082319730549608994302074774824134975503520240688806000086415718401977579748877822812850673124369456145202802206676460519913695459793004033796116
950 5706407768266898027481648331937413028709107816442244800347200702901544136840294710146731301375631367438475430977402844061511817576565299206154164639461099217988604149549648269951007040481377612000172831436803955159497755645625701346248738912290405604413352921039833054050547360108186572
951 11412815536533796054963296663874826057418215632884489600694401405803088273680589420293462602751262734876950861954805688123023635153130598412308387773399137027631743731746281960223434333521712274925011606727374853624390238856943632247736744046587766582081109742057768355852234865435872857
952 22825631073067592109926593327749652114836431265768979201388802811606176547361178840586925205502525469753901723909611376246047270306261196824616775546798274055263487463492563920446868667043424709944204278946766285626498751194450708497468356741476731946207039555023786967924521580122152999
953 45651262146135184219853186655499304229672862531537958402777605623212353094722357681173850411005050939507803447819222752492094540612522393649233668082550425293836045792279098681536577839204763521737740445601066457864051811125805732245656207465890166634441180417645351969814026113789434239
954 91302524292270368439706373310998608459345725063075916805555211246424706189444715362347700822010101879015606895638445504984189081225044787298467336165100850587672091584558197363073155678409527043475480891202132915728103622251611464491312414931780333268882360835290703939628052227578868479
955 182605048584540736879412746621997216918691450126151833611110422492849412378889430724695401644020203758031213791276891009968378162450089574596934906308109455541962324899704336407431992367054882610837987688803366761433487555332638589465914539605214254192530224006461300408188460538916479563
956 365210097169081473758825493243994433837382900252303667222220844985698824757778861449390803288040407516062427582553782019936756324900179149193869812616218911083924649799408672814863984734109765221675975377606733522866975110665277180813727133630491414851345014307379581505776744755837619093
957 730420194338162947517650986487988867674765800504607334444441689971397649515557722898781606576080815032124855165107564039873512649800358298387740093188253330901085583059993228992299331488691186850749278306043602592178167456278171622630332243630892967039333146083348974926912288920064469127
958 1460840388676325895035301972975977735349531601009214668888883379942795299031115445797563213152161630064249710330215128079747025299600716596775480186376506661802171166119986457984598662977382374341875280874055271497867208006478597021268643962293154264508433842192382211076809027368313045019
959 2921680777352651790070603945951955470699063202018429337777766759885590598062230891595126426304323260128499420660430256159494050599201433193550961308664644341070814899162324682694340049995708061498545216849770814088622320775641388848498765845408157511233274207853597998343451309595021425717
960 5843361554705303580141207891903910941398126404036858675555533519771181196124461783190252852608646520256998841320860512318988101198402866387101922617329288682141629798324649365388680099991416122997090433699541628177244641551282777696997531690816315126932875916429180167431802283683809024389
961 11686723109410607160282415783807821882796252808073717351111067039542362392248923566380505705217293040513997682641721024637976202396805732774203847106481839399216204730494002264227645648064718872904523626126339931167287898230200531993786330346891460347608401992440124649565246247528530968989
962 23373446218821214320564831567615643765592505616147434702222134079084724784497847132761011410434586081027995365283442049275952404793611465548407694212963678798432409460988004528455291296129437745809047252252679862334575796460401063987572660693782920695216803984880249299130492495058349565040
963 46746892437642428641129663135231287531185011232294869404444268158169449568995694265522022820869172162055990730566884098551904809587222931096815392169573881666730709189665416123811153488422648742877273124912000809040704271385960986631079789135565506974816966943639833162308068677144096105665
964 93493784875284857282259326270462575062370022464589738808888536316338899137991388531044045641738344324111981461133768197103809619174445862193630784339147763333461418379330832247622306976845297488316053146871873883335452035147610988366191496172132814341956180626865949906370078727361929378816
965 186987569750569714564518652540925150124740044929179477617777072632677798275982777062088091283476688648223962922267536394207619238348891724387261576165588574806654617294040478629045755746018141479150463534557029935414011546054383852908429039967936845022507395062191687613412561866191835070746
966 373975139501139429129037305081850300249480089858358955235554145265355596551965554124176182566953377296447925844535072788415238476697783448774523152331177149613309234588080957258091511492036282958300927069114059870828023092108767705824385672153553941670879928389608708935281574926110067975664
967 747950279002278858258074610163700600498960179716717910471108290530711193103931108248352365133906754592895851689070145576830476953395566897549046319636940395506082030246919542783785306568727658926761582413950428609650346001658393035344750163230534685983905109803144697642962839961513074125068
968 1495900558004557716516149220327401200997920359433435820942216581061422386207862216496704730267813509185791703378140291153660953906791133795098092639273880791012164060493839085567570613137455317853523164827900857219300692003316786070689500326461069371967810219606289395285925679923026148250137
969 2991801116009115433032298440654802401995840718866871641884433162122844772415724432993409460535627018371583406756280582307321907813582267590196185308496933774583255243129193427670345793444220821717119758619054843113573813909670219646083184843418576263431208521360457731353472669674195970786868
970 5983602232018230866064596881309604803991681437733743283768866324245689544831448865986818921071254036743166813512561164614643815627164535180392370616993867549166510486258386855340691586888441643444485544826301175288163801788843195352582497358442912382572912382369061035306299047071221638927789
971 11967204464036461732129193762619209607983362875467486567537732648491379089662897731973637842142508073486333627025122329229287631254329070360784741293886079483450875216799804223751792308115503658909117947579108607926272459146101997396860064058058716537049072979813367555075144761326509811751094
972 23934408928072923464258387525238419215966725750934973135075465296982758179325795463947275684285016146972667254050244658458575262508658140721569482587772158966901750433599608447503584616231007317818235895158217215852544918292203994793720128116117433074098145959626735110150289522653019623502189
973 47868817856145846928516775050476838431933451501869946270150930593965516358651590927894551368570032293945334508100489316917150525017316281443138965295341006704039209355765277921147987501139255379697257561345829924527011904135560091727089248337435641245882046039075067902885687710988012217155300
974 95737635712291693857033550100953676863866903003739892540301861187931032717303181855789102737140064587890669016200978633834301050034632562886277930590682013408078418711530555842295975002278510759394515122691659849054023808271120183454178496674871282492181957388153023742454708966361269886183681
975 191475271424583387714067100201907353727733806007479785080603722375862065434606363711578205474280129175781338032401957267668602100069265125772555861420957404356628254400193233736873586541911503006869617677089344727507827047291218170310533758425206882907931714093726264946638518986176346301317278
976 382950542849166775428134200403814707455467612014959570161207444751724130869212727423156410948560258351562676064803914535337204200138530251545111722841914808713256508800386467473747173083823006013780219464531455411259718790460447364862762137905711031553491282805069460502628342689843555547830692
977 765901085698333550856268400807629414910935224029919140322414889503448261738425454846312821897120516703125352129607829070674408400277060503090223446163016372507455851555037179052057619242354975003721613792474960881318996459369481089800791222859372074035476797147983586749964785399415951780282831
978 1531802171396667101712536801615258829821870448059838280644829779006896523476850909692625643794241033406250704259215658141348816800554121006180446892326032745014911703110074358104115238484709950007443227584949921762637992918738962179601582445718744148070953594295967173499929570798831903560565663
979 3063604342793334203425073603230517659643740896119676561289659558013793046953701819385251287588482066812501408518431316282697633601108242012360893785610439000191709074128677204417357023118837825967290773117429475555363232969180488374566114390009227042996350632305268852741120205450516166291356728
980 6127208685586668406850147206461035319287481792239353122579319116027586093907403638770502575176964133625002817036862632565395267202216484024721787571220878000383418148257354408834714046237675651934581546234858951110726465938360976749132228780018454085992701264610537705853379361586889724255403023
981 12254417371173336813700294412922070638574963584478706245158638232055172187814807277541005150353928267250005634073725265130790534404432968049443575144358503021090607632331765794087681184774187155773807791923366102456651167390516298938565585568966456668329786929322060258887040410685431903563642906
982 24508834742346673627400588825844141277149927168957412490317276464110344375629614555082010300707856534500011268147450530261581068808865936098887150288717006042181215264663531588175362369548374311547779520288143268738278593564544641974097829180678626526200636260314270958769376847239722773563123829
983 49017669484693347254801177651688282554299854337914824980634552928220688751259229110164020601415713069000022536294901060523162137617731872197774300581267506125009973200961177129187230923694420326904848439483582937946953658122776713322255967103946824410899638754760306734036438776494525908936708604
984 98035338969386694509602355303376565108599708675829649961269105856441377502518458220328041202831426138000045072589802121046324275235463744395548601162535012250019946401922354258374461847388840653809696878967165875893907316245553426644511934207893648821799277509520613468072877552989051817873417209
985 196070677938773389019204710606753130217199417351659299922538211712882755005036916440656082405662852276000090145179604242092648550470927488791097202332737012581334978147112936422421936063973024715238300428631746680378560092113308323244161455654045966261235976473079760280117757814884939452605653706
986 392141355877546778038409421213506260434398834703318599845076423425765510010073832881312164811325704552000180290359208484185297100941854977582194404665474025162669956294225872844843872127946049430476600857263493360757120184226616646488323031749567415406497966788371764735644279230724671000269095344
987 784282711755093556076818842427012520868797669406637199690152846851531020020147665762624329622651409104000360580718416968370594201883709955164388809346282026487930083274988201501033768994282785676190359310156172323395826252495785533485970952137081215768547962695705680733661693667472001639963312085
988 1568565423510187112153637684854025041737595338813274399380305693703062040040295331525248659245302818208000721161436833936741188403767419910328777618692564052975860166549976403002067537988565571352381374366077988902091557540125619243359808536445145298316494976110154271521355991998707813721112654489
989 3137130847020374224307275369708050083475190677626548798760611387406124080080590663050497318490605636416001442322873667873482376807534839820657555237415796058276900674473025717626827125453912516335237063923414349007946286848471948013764434157501359537544744879515080760792160960127456323810224283267
990 6274261694040748448614550739416100166950381355253097597521222774812248160161181326100994636981211272832002884645747335746964753615069679641315110474831592116553801348946051435253654250907825032670474127846828698015892573696943896027528868315002719075089489759030161521584321920254912652894654041804
991 12548523388081496897229101478832200333900762710506195195042445549624496320322362652201989273962422545664005769291494671493929507230139359282630220949724520137757963380638248693752692600769212812601898197567705426949911301000461702415896936997117316588371151549094096777660001473461069421885657102223
992 25097046776162993794458202957664400667801525421012390390084891099248992640644725304403978547924845091328011538582989342987859014460278718565260441899449040275515926761276497387505385201538425625203796395135410853899822602000923404831793873994234633176742303098188193555320002946922138843771314204447
993 50194093552325987588916405915328801335603050842024780780169782198497985281289450608807957095849690182656023077165978685975718028920557437130520883799020752360332574888045286421501538600983976744929490051035855192614697891074729647771767016326913542145174092164869874369407780270281942199327860734448
994 100388187104651975177832811830657602671206101684049561560339564396995970562578901217615914191699380365312046154331957371951436057841114874261041767598041504720665149776090572843003077201967953489858982725054772962250595402289995488249085499182511015785508240106071407261305688622916218501388977189211
995 200776374209303950355665623661315205342412203368099123120679128793991941125157802435231828383398760730624092308663914743902872115682229748522083535196328353059931742283165728978987690799750157968761759971639612894131296178725485442622477200427240230812394153753925820995557273670797740916107515473600
996 401552748418607900711331247322630410684824406736198246241358257587983882250315604870463656766797521461248184617327829487805744231364459497044167070392656706119863484566331457957975381599500315937523519943279225788262592357450970885244954401336246363556324411563220490968196228681545872644535797141018
997 803105496837215801422662494645260821369648813472396492482716515175967764500631209740927313533595042922496369234655658975611488462728918994088334140785804099476929854594632082501913835990629133853134634175584710669827794703474545508333728809083637693325811811071668788079492460139529593361828976369989
998 1606210993674431602845324989290521642739297626944792984965433030351935529001262419481854627067190085844992738469311317951222976925457837988176668281571608198953859709189264165003827671981258267706269268351169421339655589406949091016667457618167275386651623622143337576158984920279059186723657952739979
999 3212421987348863205690649978581043285478595253889585969930866060703871058002524838963709254134380171689985476938622635902445953850915675976353336563144197772382125189302466663179581489545773539368713714788459110557831600310480702318016244713812764275008845461076960694315774393082198102587539253546074
1000 6424843974697726411381299957162086570957190507779171939861732121407742116005049677927418508268760343379970953877245271804891907701831351952706673126288395544764250378604933326359162979091547078737427440068850471423747999101523549406854695293740264276054416077777851316578471273492494268978928986846584