0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 2
8 6
9 14
10 30
11 62
12 128
13 252
14 495
15 968
16 1866
17 3600
18 6917
19 13286
20 25476
21 48916
22 93837
23 180314
24 346554
25 666996
26 1284570
27 2477342
28 4781502
29 9240012
30 17871708
31 34604066
32 67060746
33 130085052
34 252548760
35 490722344
36 954244342
37 1857021012
38 3616428249
39 7047627384
40 13743122064
41 26816308200
42 52356149062
43 102278054270
44 199908107034
45 390933274104
46 764871453831
47 1497198934322
48 2932018600714
49 5744370502602
50 11258974238190
51 22076435209760
52 43303792884660
53 84973510766052
54 166799886783237
55 327534384136568
56 643371176409108
57 1264168048028620
58 2484744223972530
59 4885260075869966
60 9607678408716720
61 18900351460796652
62 37191014684345907
63 73201363224412972
64 144115184888185866
65 283796058377487600
66 558992238280553106
67 1101298145064366998
68 2170205172383722800
69 4277505854984786100
70 8432797265314275612
71 16628050961660139146
72 32794211635532606208
73 64689951751412649480
74 127631526461893891710
75 251859545615609239528
76 497091208518770532786
77 981270957204528890796
78 1937381120768498419876
79 3825714618483880814930
80 7555786371773670583536
81 14925010117599615642910
82 29485995598720950375900
83 58261485280433708055590
84 115135792340978044776992
85 227562507217179209907264
86 449832863105874228339261
87 889324740857138018679704
88 1758437555790002797507740
89 3477359660896397350189080
90 6877444662670364284376820
91 13603736695408554912517208
92 26911739984412394465548558
93 53244732872419105468123204
94 105356599088012665691575755
95 208495164511081203547297688
96 412646679761583784794260234
97 816785180559144685781474400
98 1616901275800893671841716271
99 3201137879363652710478555908
100 6338253001140308212053274812
101 12550996041862531540654575252
102 24855894122120467315928885616
103 49229149523424132724330128554
104 97511584632937367144255495736
105 193165805749059024247816584912
106 382686973653798389425975264470
107 758220919762670260985689232318
108 1502400711381591789190433805174
109 2977234437233254708382738413212
110 5900337339244095447317786313684
111 11694362293997323494921553299624
112 23179896689887569620144163091908
113 45949529721547075097543097728880
114 91092927342716166730441062185290
115 180601629862080816877177014002024
116 358089438519643069795831327996260
117 710057690056044515671234882675976
118 1408080504009444350715505761303189
119 2792495789464108400227917991286432
120 5538449982437148610545249737061816
121 10985355337065419284300041345883230
122 21790622881719930622753281000938850
123 43226926692192383804849921193986000
124 85756644889349407714915320805297254
125 170141183460469227120001285289033076
126 337581713215216722745435387798980530
127 669847178978225312554924434467602562
128 1329227995784915859140806599069664266
129 2637847805588670240959260703250612988
130 5235113337245207102677545112030905000
131 10390301280028655336033980781795193302
132 20623173752784149245749846303131534496
133 40936224591992597034588916328532417276
134 81261460757239035940825314767529413985
135 161319048021778234383211046749714743800
136 320265757102059730098194392467494113056
137 635856101691680632161960850313586313800
138 1262496897561742704582951671075995613814
139 2506828372136985514420463887555903330526
140 4977844910386299807497281226109476540328
141 9885082091547262029641978536596489990756
142 19630937674762872481983657468232070365647
143 38987316780647942552771191361097277928456
144 77433143050453552571251421803453038932048
145 153798242748487056143799828500912165680944
146 305489660253844152616725757890624249009420
147 606822998599472738535744879899270206059924
148 1205445686407060710339178785106477339880700
149 2394710893801946109139308469386466278847812
150 4757492309019866270166078295714815121119020
151 9451971474873906497036962587670123211686106
152 18779574904025787908605237640566442578528812
153 37313665168783264864193356370262532378182624
154 74142737283426487327590321084019485692780802
155 147328794085776503851026790796367024168767624
156 292768757478145616627115006781359438711441728
157 581807976644467722214540456728330028875086412
158 1156251295356726992249299224469481736301796859
159 2297958549262425972017767915574971063483325384
160 4567192616659071619385612185766859767185579248
161 9077649921309956013686274507200776797259813764
162 18043230090504974298809117934470600700310065925
163 35865070854746083882296596448146857113575312630
164 71292762796629410644078574927308859702139497400
165 141721370892693616310655511711634052654871597680
166 281735255389089719171787442123542162149689956921
167 560096435863340040509186911191300048583247157482
168 1113525057014021271012316851575229240491481922308
169 2213872302702432822841065374200900680914972340540
170 4401699048902484083060480713389447013005328330080
171 8751916237583886480938986277540286695859760287988
172 17402066007288890560936840669750041357871006729338
173 34602952060736291057585431731671794655124146527452
174 68808169040314693712210149615437657458748902125716
175 136829959005882933781995115538772695007710595348104
176 272105032113971743316467635802093014097878707126700
177 541135431096712167499416013661285797596354707082780
178 1076190688810315209521310652083011435250303985849380
179 2140356900650682763070316458055551842810894843990406
180 4256932057960802384328740817067885050437107859194344
181 8466826192629220211924567972835149574391764449956452
182 16840610339185591850091723722972130118758480615422340
183 33497170292150576138980260412651269717659119589446104
184 66630240907212559059058562697475281858645826911475284
185 132540154885698495858019197396374691171450934078181712
186 263655146815636792835844642431293388145529420659268846
187 524490452488860357940824641099794058720162634067707872
188 1043401219312945605690789450491225357391829204275309462
189 2075761155881838876929824524904489270987463682652456236
190 4129672194333342607786703538293467176315928747190214276
191 8216101747888325607114907582385482114729552989175713986
192 16346619102569481155822368230388499412878605745372267274
193 32523843188532024683086991750863373320462892688653119680
194 64712389024604956328204014553810132490041510241238780560
195 128761061238701143873554654676572729660939608233953478880
196 256208234097415541381052629281804224976836440249215714206
197 509815369371507067113566653344623708611154259328486900212
198 1014481088547342345670430613377975661103334270143416713430
199 2018766387260038034600454889242007115114783532647116783370
200 4017345110647475688854905229905337682634906012478691438792
201 7994716638104429231552050209384899661076997303654453569324
202 15910277665930596787544179130195518434532082714423669814750
203 31663803827763355183092849107635390474857885902086263302648
204 63017178206234912766351454597823695853130878262286029773568
205 125419554673872411749616553543507942186185852640496520892320
206 249621443768386838919139742492016785151598627079638021265151
207 496831086147707138331814366704034672306490985550872268995212
208 988884950313224784948899749117860088603241098354698486084696
209 1968306886747854117410250218349754079610147211912870767086196
210 3917867993621919147988021863201459885122964232834762123143576
211 7798599797730834323009332618714650844217985121870493475383462
212 15523627899256660775046879080669065859796021567110303625644460
213 30901494034201052434835102019775217872998284509466468686015764
214 61514189058736674473082960095480572689575760686570030024031645
215 122456153102973472904555846143640569000955781288409795970008568
216 243778452936474969208143582600846325986257946788349876236231040
217 485310099855102242847548514670967796279959524427821043337734484
218 966167813473001712824936033794656291694025429762233548834468330
219 1923512176594651811834119227098354292918164384203645609221561360
220 3829537878856624970833382824859772387922061447355480169792515192
221 7624419306320882294871893406961267161542477272318142398854240192
222 15180150150422657542042238224671274205249480545107520092606512716
223 30224155456446905599402483281409545862374706154056331703745266914
224 60178452382032678113096015819236364406673069766261515357250538948
225 119821985187336176865186733720082055141528773884902600234469077400
226 238583598824341945085548806079811975004142053421870361302867009320
227 475065139509262375236423173339542578818391202107572410040004295478
228 945963040952654027883053160948041685274735239927368113560129965600
229 1883664395958123304430883150184756919800313942613718016432402613012
230 3750949101516610754040628186020091465025701206949919398143930548988
231 7469422453236540895492160024109293366875249657282488493009822875992
232 14874453333600352990161111772148699622454634454326279160145816475736
233 29621228956182677199290797692175991826473907100141576796018063911080
234 58989285015303963995168853523735136017264145938496943566024837895212
235 117476533562392575105272440208970479845668339177777785836592238879944
236 233957503281036060591008673297526037997557448169280513293535640778026
237 465940681639869285227662843022921217225565372569895266843204137374372
238 927965895366798492428202468877582757046822950638402022379716225844720
239 1848166385751448043497173117931922469096759321847104299269698103857650
240 3680931384954967353298536459881079247155486271027580082502233190644216
241 7331315621487071906984636932543229026902642791331508665162260056969200
242 14602041857672597765151219014404283266423278180213602996136597442650765
243 29083902300878754396432880670665322704959381218254236431586101924588830
244 57929411959947027199452377073538308017555058409903132981555486126652100
245 115385930761037343972786775558721203879984924411397338302922065914001192
246 229833764524017473766933008226721099796162093108245843287666123676498776
247 457806526906140069203769392905047701969248784328120843975141885703522280
248 911921065692069331397830968125377282583746964961487563974507761597237860
249 1816517464189824852904916305984687288177476073867724044324983037780785228
250 3618502788666131106986593281521497088598285713693521292407532712576480750
251 7208172885789105790809946775939237249127427283889201282681858334469780942
252 14359138050262425027724576513974194858646351109730404279142294983070927452
253 28604765127795502822028405387521716281843930173332717147856344191443767564
254 56984295884506001684828240653881844288708359156361875889415788562878587075
255 113521656115015877866246063734007752627182330917609904329060257749651192960
256 226156424291633194186662080095093569771370777607267836978558599315840828426
257 450552876409790643671482431940419874575165044229413925795215213610695328000
258 897613094862916243593573527199131068120895254650383560284128003458244201074
259 1788294814475925798047428339902515950721288311187320973296533935839416609608
260 3562833514994344474571414923344243317543923830233209183619969730679754550000
261 7098365623743521558533087203597726150563467293428311967502157718928659135976
262 14142545250359229975397982901824477293019376938810940986839966808397738904257
263 28177542628092154019424118024927855900735075736119169472997510275551330722634
264 56141619024153306872034416973909288652057824839893283946937085613134341162572
265 111859527716048852937487442121600393996204976749657378524590313918979103700880
266 222878006351525909988226858362587251198147797128779822003261328992206191881722
267 444086514528134022897890219658788081044348658257091535443983194834817058435120
268 884858950589640179953258870514152370444516512175008928319579315894008318991042
269 1763139024223223555594597600727084277178942587217668675533950954850806161623612
270 3513217759378126936703309293300634596759960642599332284955065013572269699688692
271 7000507712413979873873752835359198089506168686413658626575112612557400517718546
272 13949541103413151072204316311634872663669939365208076442104258986656019297834656
273 27796887766508257081608601001939086919590183373582598754693201390289984052743344
274 55390878542020103527585022434520954226671851798769409885600980482807121666756460
275 110378914331007333574969426524063574240871618556098952305105184572785614859505816
276 219957981456717512558815886189257122581533547000723645218626040618800973771029984
277 438327818642989411308542849012526829115718075913163645216439770137302208071055812
278 873502199741784654190405533643668573130057194380312917647685500174787126981518669
279 1740742734969291282185897765970895077635868369680412872589037126183940719014542332
280 3469051593260230483784753405041998047574683639798666072425524009782340687115774752
281 6913412427849569647400220308980494329686886769446940666131278251554238072442205400
282 13777793561884603339854339764705807848525622326062651763610190977081325159615500382
283 27458217557960834924656705396798853804130171262710812947751299692302905318136254190
284 54723067386640255518858081882352645257528415441297338840352483081828109432646075294
285 109062113247760228542846984242723868443076914023645042221648344621589343041048985776
286 217361554374906749193785947616617500043897317027735041620216268495768404726873751052
287 433208394085180001877510669117439756185055183074567735943188793894486931079631726352
288 863408396544768475964205291921563958507719686069734636704945193286557721827953727568
289 1720841648476770388080907433033982145676296560145278000312719976022763673481170063120
290 3429815423515769945899187918253936828278974562314756112380981128567549107230781147400
291 6836058232436929789077419218513001238494198021153557817660982783881896341508330272960
292 13625294148213332661791294469775913427409690806600952821092760660742980871226198862360
293 27157582875619748377085720035321274544734717666498944713846763653340397298023375424852
294 54130420289500586901266095036388662868076726449672032463259983232540820072147400566918
295 107893854678733373213371064004734012767556410241598594521759594904634188174883005176888
296 215058696825853683094219350549976579502899690095336230540037079188370766276158271393256
297 428669186939075354854470894025542542308810332090841186017637182936753244864967819899140
298 854461399469163626790455406211987483662528154597732532265069859632255264603051616096230
299 1703207338072312781160907766228577057735340752652020077317835766303822382077964171824920
300 3395059960557476810447409480682296935085779588052870376100260649142095059794145334564992
301 6767561383171050120493175044549429106483282272639138691502379570798353805532647984238316
302 13490304479036331697142024426552173251996477292105680126418591590607630491241297242931527
303 26891564044019618300573540441047896515530933035483971032121704328044317389828703531998504
304 53606209903539107533380149694983635817143900824118715929821157341430571568848177648847612
305 106860903676563204525557806605082133038765549368566540684941614093643337942429530919379888
306 213023370074194623400621771336928435142637209093438519552411756049551328345985433277272912
307 424658965750511757397982163056026717613335419183386276074513097327459486048513010552806918
308 846560405749396815072600805572728586410999834823215420070928364202604877128884870189821892
309 1687641456121774880533081217581879641518368613987595752183127227261361105524095321942640980
310 3364394902849215729578852233760005220833392925680878998956960493847510284822580235811413804
311 6707153825615799846748837250582647064040847655659002195632460076677892228283862346786831226
312 13371313075426370207300566570071815621260920669548230517644074352644734872901243873281253784
313 26657186450690271595385155078993012612354039974009741540957964674747480076096934749226885880
314 53144581904879331269780595794425560176221748528597895441452195346744744097517326734590359410
315 105951737892902285833086394155235719970372247950082770033391183360371149633144928231050333104
316 211232895166229240743178570625944631586501633662133274536884225334340193989739536260680825846
317 421133090678412871134665162888318634582552153096109758243583735713712018512695915043225477612
318 839617545566395472639552557456584950708610267675040570443404886140467324037575723637743862076
319 1673971031285979688397352434302156829625943982307378311387088985899897180648630081099128418536
320 3337479743626422003742221415889925179066725815088427321352404859379147958324166265340216909040
321 6654165220937414586900379146945645216830855208372307614840566265548586203451486181012416669564
322 13267000223111242747795165876829516239768351068350502331368285742454234044074635667027549521862
323 26451851838029846221610175927796311016751758787871458272669978780586063471169793713294476564576
324 52740420640022471170247449535050669496363074621714708553596780963718216279588297083779201962870
325 105156284845337111748677991688347181026594684171712283663453821327663770246028168190126080383792
326 209667439108800989682946915943023520451799216909693366387225180840421590280731021921369344963441
327 418052508559444175147649508241135582062914646565756847074474069930428929770312086469773596552504
328 833555916456940519959032860944215459357152984316801146712760790056524545371488213354248655013456
329 1662044623695297814872722057080259396165022363877233326709826074896851224438983182342953428007924
330 3314016249671230188443185192602456614171468834651680331125520747093311057262219136792454942530504
331 6608008231972845692968284674071363641550360818361728734390216564049364258160861188759267491020702
332 13176209185439830869713868838057960032248008619768617924130814857857815044665371951383540470723698
333 26273281979375518611081107833244701085323356527152258927352210878827781423639404453433667069723096
334 52389238916958369446047957535751409948578908524248297721591544784123072092658941105266813098231135
335 104465706258293106835701598907110274166121525057399193410756956971422907407651166718929163057548888
336 208309592836477326130714497820725844319349469608597323345853412356065661389846136958423123460334628
337 415382926961758941127122084675156579770334847409612787127577172562841909943240237144311830021150800
338 828307966781732326389586642222057795163330435367283653214216987514975004079968585015903952016173530
339 1651729160898085701001063628737790765576434732473182046633654941248529720412130991708910895017524960
340 3293742267908535603760944530247712173708302201814540848327332407453496204980101864181693329100907584
341 6568166399348399444449977362370804334667582103325921413232432102519653477113002178331208082502222972
342 13097922468876048014955802810341779404220149106633136906519138179819957128754914840586560979474131070
343 26119472211986054933614487236949787499960880434220325035900263523229254960519867552444291769499765706
344 52087087027390795594359122803917308793526639470568763965677288249373392962135472140328441264129350364
345 103872219927086572083823410113319154927380660741311093568713277014170839090280102527637459610546848080
346 207144022397947210224965760052572881213562589339611804068941272857960998294660117914593500700141284170
347 413094131122131035952957654052969549855289083063439238426423591761111596323159611565053870731394267438
348 823814158042410744113082218140117435630950067948358915894949494928510505397777426912789156265906043968
349 1642907318044463833532106658525850244123613889089002647692409528786676170948391899678331568311621100812
350 3276426594271530730872601279002981343995092841668937184461581657795524654508450316802655956422009509964
351 6534184091139804876384105114820760515089928744069129100219729249767828843655356769887877059951315792136
352 13031242136307224497788755086943675799980482893001525594287610919507697906674336772643975018439225854380
353 25988652872408742341199103629485404428289688262530001938434801710693354032075503480407112249316202749280
354 51830477197515740375385782944679930865459095800412989338943275515612853730987579256489858351864690774370
355 103368951706594772354290519224882791697873351624485718240314916919359651734553315870859144041398123190824
356 206157178965399686436927720926030286813174381048833971508672563681281864915620310640059704336292539148360
357 411159415751721503482051925208217266697423415425125644661004659496309401265559810767071389034286606867776
358 820021851527176406385991828487897006765252286629999381240248311207874603689453679585284273427524344347209
359 1635475336193477178196017128683382331041561663585180202211345842495827802104068906366089944380277837886890
360 3261864698296990594290945273318523649132892429039332006516936728914047739755578893739971866714831414024688
361 6505658124027238858419613841521709217107153875092297278327979830876263594879035019950370393407051509020134
362 12975373385490791314306522634195232195445759938719996991165742524178610000014166219502266506665561277766550
363 25879257110455462566275268284180022340227906875022805427651243023398140316685807312121654083036050331523260
364 51616320500523807206362210918446967634630385690292739822082934693513232390985186693265005278123015919289992
365 102949811847620086702004628900354499830166906253515385462666207891281126571635823167035054192501677641185312
366 205337056417384325935692292615461160863447654549361290992904605221317790402971854263662024453435830384975476
367 409555109802521325844487079549094195509655812343685196800707668108478717894354410540514912239801455757460082
368 816884376616985470570254120622378096478498277881154719280687228856751814051837459482995517823342405543175044
369 1629341195637130911489720956038130837420527730407940048382690556748069622472338041185801762831153045212738864
370 3249875141568115169403821798800379886530674229840702054643493251862843730730517498359657625284945567970109880
371 6482230740594084165387676903267604086341506550086575550971641222881804623415264527704466701952450983662373608
372 12929610778281748523434559844689683419530639409043653408315406960495594279776366473733889339131601696761501536
373 25789893884830082845671079154019100440028942949942300680518311710041365523160793437788552992057566441962076452
374 51441873898618293590563168579941842054175378183574749534517346134113368048598168224030858432813944054179793872
375 102609391136443956281976666927457327617395154350170433834955918176056126576852327280958722558206288313348659176
376 204672987639183423434793883498917541790016930219754854821539233771829815548456301358719188328191093419640161668
377 408260176935453406957466844538954884419344115451606501057742205491475292233501832006648110421040985574854903760
378 814360247114634573666481483551248631884088526588654237754744889765518172802158671024955000694557409196220729522
379 1624423078677213028210712405184021017689633050398476527412439023027428499981328210762228796226194505820896905806
380 3240296562203493356272947376656547187917741716321171599807698178824476673767019233897605686453280111602310147736
381 6463583693634264962644199491493374968024891612609161197241140150839307789930149243664886834719920101755724005636
382 12893326634945837438572984325963224412656982745571154012031180961702669822535689630649442367429260802467203045667
383 25719325193468981209059425652835257052924111795342980850613598873981412732636420308901562519680490450618262110594
384 51304695568221978140988333463728663808697577175085217010858020711456224391005614919015440623539132073885316940554
385 102342873237388257694231272987386009883323998105105056274108075937978830330962160216829388792175948980982324291248
386 204155472520178648768285181866029087072952016945416822104322336801652699641184805534234459381509507343816176249120
387 407255877998909345863349251681070943721754411064242342808616787787580351872818144694646442094065545732435661663428
388 812412498894731530150083301033888944434633799391040137464671018086202193619588911292646855979106743888301553882400
389 1620648069774580121841811418000765606378601101098835852641145306343624352378989412442460491348851889926272519647412
390 3232985123806726499469049444114347799391158093986908444512005331492307206214337683595156654263488593562231811204496
391 6449433239307536239350021908974913768606402335830661347133135559190375079147169129960919334432394969773249850362784
392 12865961206985952395846217175557098385332159761784635646601796647944072790522117579412355091958935199312995749205492
393 25666446784419813430899323831136806956998507005697593758155961057951128053079616271979281736218306615797878805717932
394 51202607036939018671794082566684086975129001285477940847538757316222739290852695382967065866835204499231606713795310
395 102145960367361890413604397626701419079497855729004094652910657924081851770020909589313579092414756377690066569635144
396 203776032045999730875624934659328588567685116227053623171310582346880152863261981910604797931649152872104226500157012
397 406525484585470495852632111461431340417145118518454583253795267463218568239811171099969708291456639339070544230209212
398 811008127539858225394446976131599206761842271617218439958776346228608952766455771298861396814676936390488091367169679
399 1617951051432900118832029556392864582913349494253899444128682343346697335699848842378508816668827341328661426574878712
400 3227812347608635737069898965003764842912132241036529391037121000815170608552239449170416249270666335002961310715574056
401 6439525880515981520338950553623471008303505717778612251446421382505984456150495929752160965278120768168070503854842000
402 12847014318840341242069249611955282956864207924523500063831719742235451074347776492183514451775171538490293360401705242
403 25630271742798100145468180367275552102528097199297503849432611002726843032023022225985494878568035806775741332205017592
404 51133660952216011676354835089168551966924867184737099263968639745771355440349811343825321836701366302775264850110573500
405 102014809998495154159246189511230098738951339963623644951328262876589289846970570812446607246780858007752471462981370360
406 203527083987145504603422200749005862016134446725456040420140865359549473005391133439261274870726789675539129167690967540
407 406054034883445085351299329258458869673467249978059717005299672305477495176267006947726387676891913805774069369708336856
408 810117608811579165382249152000944901750495935005246592260579762068731759004139274237743940083057262116161679506043322784
409 1616273762323346207706394396168144351658691156391885621722831979148763228371511489548305452008910463450366497380706958680
410 3224663262391456580253245405037907511358071624216005947729955619486499468663794554670203076336642442059458680035766244080
411 6433634732751811182013774287423562431419996914494221112259304249752956376411536388295724921293998201143159162563963196560
412 12836038228936865999066316660830505627736013261442353772517375327209952622297306956558161406828736129142345349394224033278
413 25609916466450308918234007090857957959453934448979417696257477602431251346610214063101701223790640897559151222766120961676
414 51096113529681051126718091442146553803161714625258451732146612766858427832917462709417100918999666716655099945924247154370
415 101945980729098579115476095696620112166308192071599995263174548281959179762796359864544010374902005470278604678265422934168
416 203401836550845722754435479394698781485662979373624990549122398200616682426267594825478671352483806104662958181736308016216
417 405828124724948780171919229871437376968996639901333314476906283084886766956272925363088859847076859577799398498142654509500
418 809714488087577231252106788786552087062543535114143503047224702533570680249391894281865563444450229769865380147284018718638
419 1615563990551824738250026910323526359867031969822014244743389073097343129912451042145465407459039756087755491357142117828086
420 3223434819243878882508387025835988308496601882644876040702286226692380435553965186937079488735123369289707515422217775502816
421 6431556408942656202629560811644252206976592829980275235605512524196074794955314786835983727592663204284879270112525429572052
422 12832631507890323513303531287688294687853770528064909356350336234429033210439914462226129468428029536451185138593643874188537
423 25604588635128683322052435949902885854724780911789086280755755247468106359043530560044347927838260849742515500222036801860572
424 51088400908770910590698964183060946776172558140031997626224928381511653701178718498087118395880967583607863414361436650224136
425 101936385813265252190382874417025136155751363065287374087149977999401671737441479286004681759720758675760323168568233846219584
426 203394197045247568924472871489369403127672907524634431864031649518495975552131411127989252325576304590110170273238154646019526
427 405835728062180160945318235383940823102522991126436852337599457066440899130238317186472301558780792997801484046127491962771768
428 809775027488555741699303207985713698433538865471909046486705465277290405449903314741389795815243504602759840220890885058329402
429 1615774880023784883204204070013452041629625335300592409773006722281846259903608700252438887703916768378600440304417337793619984
430 3224034528047459139044667655980329887716787296948623924616836682214027198290943611988801734839837641178465089528385032783646868
431 6433108339027412667235299731190449427926768156324400406428026816519309636268101832108212158406406991590482951608051268039346866
432 12836433769077846572122287889551313441835356830443595255418886868427583937113429049313632308532623046698875598871695464434018000
433 25613576851000599164696666828111627745371243190538721248688032971959036810016722059957024566714228910642005855445379016626428080
434 51109118785637140268726528739964676561040314753471273275031881512589817690974271038417228696883261791468473910940417782007794302
435 101983253117087443110930176888021469551685041852903598167190053329223556720104040325174600033019205042220963065174935631740047712
436 203498693146481824556213885074721739701756849568867271572145290004885387455606270894032653303804776467148237326837680198874031060
437 406066042159570139617891322162831480594810006462362152885379160126429926459775921113495765674162510994975768286887830948555694812
438 810277901478229000059445241028115785479141428420329958040688095987059529819237492816849106261094624918214408274741125164342469176
439 1616864331879108437476250640411456555990268545093870257958183991497690857535916446048167049516194017514743906513418760052567725050
440 3226379280431493654782154687002861036726035869528222923834739874362453881636015524375097849947747604769827706055159854919874584800
441 6438126455282799129724027493339042431562157744183301979534174806816981154602315484472617612064902371370952243002214470599328265644
442 12847121116650291476055638572681075621352541018935910284952810361953114581521637001089411390216834019958643324810720200679142122400
443 25636241686498550033483486452031762639448411423790845805639468082854586523878952310027199112773913461251145660721726476456807523470
444 51157004806841701192942272514639958780520929102429480594136416040887234655037811195972466357001188745751936630472812197076586527168
445 102084090490956023953556714591011872802477719197657030938411544822001486382846879844337607283548963899113542744548397118434631147616
446 203710404791369644212254430461884678910773923959450129002659809177304035696772608901489887488090061373537919466858736855039287650131
447 406509353632889759815058058102910813396891141324003389419177963734081149772351930285099967606523155005844897432375192972269712992904
448 811203933365632690345227464160719346376831875767096049421306025851059334709531075919608798649970305121804231490860736634453033635268
449 1618794486181752540198939438503350856021472963668859822453207570531256730645539612602195013228712141176613460491192563228327573778880
450 3230394330202697291330328035057797930460628269721413601251067551873572382606969589846170077080274650563229980902097415489715747011268
451 6446463186657267321945222242909131125087728254432976144403460746559288870420890945033203004981291697063036324070805133827481031454512
452 12864402199922245850430509874123974059356484259952532040380357507541173754689958894529976255049300762310575382785573326517529905774160
453 25672007922140640725803931404432831235448701481229776963584642796559331537424922326514614090368725968219623845746550261588927499010484
454 51230923298368767615811369718978293170300712647564268566096225492746973931044237458582861986351851767647814225927769464150893022550225
455 102236655725096353835509282867763275161830872712062320567066753291126989523931953327524482001679377451069806993526918619202160683376992
456 204024905065433513136652296951018816660671259140299806394804266436347630986678998004198232295252745396099688859966376828771355818624796
457 407156922143709768010124496322383284014293628743880576437771315076688242072209327994149461200015722634725537705003336728671834614405000
458 812535866461464471531121811438118606089660211074032416733892973755876426068648671005728281239851131224533995120581829210517735388112030
459 1621531271631157856040321523479992686662589876566042905726026065273591815536976829822909731644256488759333592148158122071764049524921312
460 3236012407298701982271772083814420187730994579755711711861938973742075759026351325360535768506846029242153980161253819132884605747800680
461 6457985715216498532950174223664352652304804801247841160331852181872240993158373712511012338634377738293900863753196589512527651527142652
462 12888014782315176725930867173633188626461103954005431926030233142178794472092989221543140421441154040592614487539566622523274166151986100
463 25720357794512361327775639888632972550432095147950365226030098106639300955012158877450373712553315608542744540539973250055098895735233234
464 51329851977841479718793626157056320219181293334056116808844549238682736715612744462578652526134619073169014276672494539743051288134470136
465 102438930398789017589334376502684441211613419815062529889479014394621864674727717614933547393864348692303943153827684298827791413634511248
466 204438208735780657420774614050421738898713477313322216303037517997853938524998353632375287423953967170417284029858252240962969662569889020
467 408000879104384524017477388211976575275376789841576671508417487738764580968117093845489427700928199975563043101012920357957115228493644198
468 814258164708322960325478377329030173733337439555625237583038319547028493243630277894042884762799366930277931750030561395784188974958530472
469 1625044013149233029562148744520196679348409047812505804643334471420096107668758553842257739000506850366083845576503991786991930489661883356
470 3243172945391448046232543664595626564316612099676873286713718583387354487293353445684559144923324504125979024231485765656139897141936197772
471 6472574455770618181440745317876622017956720538633250296201476578310246460532786956591051750770774959572250561591118848744980035531818857624
472 12917722748593055777366911206440207501939048193628224108097014696542934620985206100357396454590520587533004753561757756070519506641673305852
473 25780825105014470726922545832726333788225077155993749594172477533903924148728027362808038919364481606373043973996391617758761490608614411332
474 51452870357265167315756810881348337054136968332426344126766168242770333978250884739209422302441563149971183081260793897873549882450392277310
475 102689097049868165505973593085301523215414412587663524699314373671887007394767087574337292320164116712811407456664590991638421924122676967992
476 204946727305409153845955700485370687089587588147647790891488770983808212957716443813563427750723467197756027600116902979835984343370148314592
477 409034139192346990485010119207699987650497660202433326894543626785294597441767036551756454157740074120073031905853906406333544333223143432376
478 816356838471755290633262873899886586231327966178078229827185397391571445788380977372893865005614777013732287176900182272254169858579506871019
479 1629305088891436446441334671082028343292587757132030872055927431954786036628537349910291420806099300336058856154401574140128442161037289653730
480 3251821406579158574355830447701214901821456398609344948811621832943094237975756296314555346533949854171550745442476547062481435341123937851896
481 6490121726228674077716418357158349908001243539844014866651053970115116193277188070098635287936370298993806274639609616887170725959888333035440
482 12953313486788349507807457385033885086093768226825606435100236346993241082937656577276195533166365987411795507882654982560182961740454849255400
483 25852990064728714131524614739487919716344498075900382201732148733957526394419871438016484544075745527915726908782647033340674038714354204161288
484 51599149591999871593084251732118451334687572606032581005936478671493742455846861636994154811418511760427205582186071291499847675440116714180890
485 102985519185682217942485681807609610086551691304411419409786621348465864728727720106926388159626227004732598335306693493894925591773056559575424
486 205547229650435702477800640644817534534887120504689458492783997341588252051798039525091826237591413085889491830995014497106333103796950707213061
487 410250322834134502686698609254132738332464642978558837073893317076024197948313830207626781395351998480119888968978976669193448874120513395392042
488 818819291886161896755828781585092801507829021026877678913877235311572893927066320802064798747957352384980259487153956526920773131194159056380056
489 1634289629613280186571960921936708740841801890638512504335264175182198673443862093915581529089027219828904550470489635860676104623139139820886508
490 3261908689309771474423219962559390099067922957233602508652833394547327162297689936212757465596453143895910895624876136018419638823557271428297372
491 6510530581514411496812129456839515880013369649875622115030095166306274201203134242780486482941436755183150828486544590906748792441781200496943422
492 12994595591559252215181933184179684134498229667028172595446246856326750567954387833888152175165738460972279420663294827236832178858249981532614528
493 25936474770982361419348929519742006467233789031147508790910967356238382528312781728448664160518986552596523526337747694036968644481634793984020672
494 51767943571232000727688349203371697118810761102654744266878975330467702835493204397006610824354568001126885243232643114838453360577854132916055004
495 103326723734095387311022402046325730814919256503884620880154399245458768599748706859985179939786914858948160952025534923768419584028049788670083344
496 206236807453133938382887455697303374005584806328318094095469466235895526148411001192376465936481006855465093447077603505063976870639852117324872020
497 411643688115712005786366913584959651938712530941029274331399819931606362274633146749136792251160769028988750809275801349692811391294138002565194084
498 821634188728951272593672112657529907684900111958600599769902451831358883962166534773678786775578707300235610093279580223834919452314213671927293194
499 1639975254456984904816227303019839254617556135292116627997640965980026951201924681031498331633063181198226263046408440696084524576950747710387355846
500 3273390607896141870013189696827599152216642046043064789483291368096133795049545260527803992759424973221086012532344852315943367538387120972164853948
501 6533713788215852035954470452749698906620044004077973631703176383425416757481516180284240020011502076480686357369334422811519710104173093328029790676
502 13041396844207736533917090425607964749867099785032130635391599076080214325595203309219272686105277371413725997966529526289159134717418673334019485877
503 26030939227802321033902104944951086697547849272708268703644464159810209112919664645793273205744254886676408916384995452433064433773991398785148317754
504 51958581077716537619256979314723796066930826127667695071163355049144980889891719907982602684191181210381959456873389057580663820851912588556030184768
505 103711385596709445386556505246022943436566876706314924023232993840669585621425950616989166453778232277381138325588370782461913672553859824177198217808
506 207012844768135454230083142882377811997890406073869710006848465966553915967320030689025273115093394494153723829117108199130890292685829121904095207826
507 413209070819236843551960829579815277597367043287487468494932243704442924975465183150126966516546459336251361858533099724901815201749068392462854382200
508 824791334273043620790724962980182463550649964357307663491852943142332925056660670347163127417418390091263894357845574683157894985928463227120139682182
509 1646341838156016343267930377972230614867309162646413725162519823639705799341575918850036655732381250271653152971172441315632329865865782036630957399212
510 3286227433809460073425006127011236795950824956027547396500872902872981379876621731482170380284237000639394450097966733085946278690482056033929916553664
511 6559592920715556310946196183075267185655267035514869558573170960724933478451667055577953594150691722608196094109806324131834259473451201509753083169872
512 13093562431584567480052758787310396608866568184172259157933165472384535185531967230817239039333031720887078352405301419121036535225204690965386202448906
513 26136077836145413449462037033539661067211239416359441282112205543317278810943753674509027465720490277550815042516593056328969629623991768824512921616116
514 52170458871371973150093482483291230068013096578180518979469110675960171323069910593173181178711395324753645967560222205282032162088542412853646280524160
515 104138314018971627957856504840433756329936821907513734972610185970654477903252275835520507789089972031458599781858400231474613655721841980442734018925224
516 207872991161900730225953875941175908953168462334765788801915681298011845427149924892352913851182919919966685408250467188865594739379215521605261465552544
517 414941831487585210044844100524745721546750199476747183836705963442066198222315848333244137095811431423679967384029428404973921544598736625561465608208476
518 828281570961704840128125096414260764631929934862850556152806884554240248961378541723296038746614180209679637443998076438065590616223688351202913632919020
519 1653371305426447426537066666445422258494565342038368354863791777260487279237430130560321037069909735341845740562507408545307193572682783002443005051091384
520 3300383490447408516818221538019900585225690048145819908362722816916126530478254609097140299299007585318749874627170456396103333179631389462002808003606976
521 6588097562505383603629463338849705582792164395531003271971653991540828390974784612678306242851586160763177990970970384695562791282198471182335989053510600
522 13150953371897719760501725668738301182508496743569550592709700113382266634858634600578586859050411560944236692588595351537159659836990261701602348038843132
523 26251616291130438680619123514651599301221549904945718582770414757879706246258841697590140645270172516155807307757417570957705192198219742828282260888290910
524 52403035573516104694518326710544986391369735115597751216751629459431627354175029601543124388963317016728562987253147505450278619079586084822546173286356354
525 104606440535323576609248012176478372834581871240278939571725157473303515175575919624346863430715056104232621843645007717788636496229036858635031839178550032
526 208815137950740979923403826588027170107055066164054917396029306743286484666077295070943988441474660356883617554552923225717289397471156608601706041262052591
527 416837808584780855558673293302854996115032124486880024858866851411645885898894085003321282921988716043470087121471038476474949081789538806860590355331825696
528 832096686076437541209927369585623420275083066684037019320541025355823416169390650792410449265490238264122916811991952951641185082535075752716801614464252332
529 1661047448954098380940800193350507243498086424231272386394123483508033133222843655281275538178104236975463348406193626832416360597767960121271810951974406234
530 3315826794327237900066729442575163516265991390257898461896193670851885009339200779207827422962614696870737829768523042617622928918071361016748204139846872600
531 6619164598845333661150156702692416812131734225373582616967919568932199830319337887118390599604486883347532242929372736975221724327319736362350630605116052388
532 13213445120251399150641854169660426042262973209298392366954756733469917706389384486448117548573985225989332401583545417063682991545217438161685673915704950452
533 26377308832922117629048654477521000579676929633571274818836512503587227841647910687337773228506053108702538431405534231385657039641072163029007060094831776352
534 52655826246994339686452931971980124752688402601848275200149292750606713256922667289540264192363346194449601043912504517267468463826845797660673192545925531816
535 105114808283719541654451834291728548104432175661259734418241952631117700482978451416657332773251652366574125352807728071370663321429888872682967058478666698488
536 209837397133544607407207952783861094163698559622290887737908375588238693128333967038788086678492508894824725071252406212814034984467443746556211367187632529548
537 418893276959329272142508240939104456133118912318614211648115044004826590379095230587021542249315207730146794168377505983991678217717531550460331089520844514060
538 836229329840742822083743217042004062986932549870244727342147875950155684139681049737322807948693500051873395950374744452178310579491977027100352806450256899930
539 1669355767919553388797973472239696422586158485455256635658907448093446226594243159156266446979527037100895599416236192588615216866745882155410675860879964558380
540 3332528736698663987267065561248875451014590458001419728222781905638398207904804408769372395328313997696517463200535039850286642136688279637299055332854386758632
541 6652737588973303338721683560348956538069792411537030141368954636024898455706449667104983963321828830342254683289141606513603794234454303869285226448681633787852
542 13280926330754823270289412568814706594449290386131119212105551505865203190174131092315022076836026136112203930906596735426356219672564366889837341591562460056347
543 26512935805779426197041847559107075411386797013933947009065226210603831046314473526205354301701086524108738404913637206454380354916656511417507147332856667055304
544 52928397582861133915418100090423315986702319038846078036479477324845148007899851613433067254480830513798996075066105941155645465473241333869889343282064208385696
545 105662562514042043486192464033725812465196556172962445694843433631984442261642276338208760444401418503455573546058752501634185513151784303197577578913772103260784
546 210938082674552797435805468492236512064220231187782171808387074466782128324523962037972979623140446924349544269822089190113707208176699969202932238457885390658152
547 421104910933476517001644555015580020428022838129905176626615512463850245210932670307972191970073373635626980225419912661147690969220882622550532419856517518738038
548 840672942629969543065326903625993690416527344733788801513717829626737533322555374927500136342058494211297015535850004606850519271516116385848049017114655146090200
549 1678283324448900945718758262976482850084724899504977279524653444937894966341567758063539055355636905397622282403473447370244075611835479153566648621803836132445096
550 3350463800445260433453084677723960307987323526648118278032853604621470314623711648492394686585258012728246462986698610220869187236430409425386145170148457163545956
551 6688766207785456400723036561699376295437487984233992932551976343164459793259678457196058334019119691983176954398392275019944558300605351634466144182226100467843400
552 13353297755397777089849250527160711372413245939539601832739633931462381688717691442979831660604944028586207908580006919717422548069689108223347612053900330305155940
553 26658301486363735817709896169955561220875630230111610168796665208561427458127181530412186135033397010949292378618533559333711521647507265741733280890613080396471604
554 53220363617181032155933475025218142076332936885385272286442439929005304636622135029146058224261306078466850656061009487733940282656227035205988176685303506896787110
555 106248942140246096628422144735030092649688097421634021069149952146554734301580766989320857086019754860896889322564145559548917782104266477846765609451494184732690336
556 212115693841138790031562195424250724534449259241031948537331738997618264522940020549300470789204670820471071352000834530534567176761528009900271275692552292505406106
557 423469751438682826777553251906224067652257767102383351478479162953952441920124421875882005531725134373082051910678155397272009338168529991418692252373647734116344412
558 845421690148194747365939646278734070545905291311926619259902845037102186915803953592738426831594928531390695972810230893949302157308912808582274111250553407971810730
559 1687818615752031016208208667704950308996834177288211282815834660217184330229046891732657828116857632492625207156560691982808469843306264701715187908469456795765888904
560 3369609307876376207358530875882382938318679661086107525335898482362164430707275759335917432678814354500035567148063823416777901297118665078398354080397206578040111840
561 6727205748344993497756781784292814422311802531936613954324788413985069808185648575750961633937655541453922005887639746350465564519686969037023015977559005187584167872
562 13430471262710111573813361498178892850238153809311175901694684342511118015630422958250046695909704016670373353231538737378353399960761758667432063172078263246464831300
563 26813232147932798239726853150893562280049173857310411569280328953787738276320773367952152270096739140871331071118602292575012855678490354530559438081215913025813165830
564 53531381912362288684277369943096012637119449934984970615265337592136512941732607825187771938935794344818894286728291003246380832228041554610330993681406159600337506912
565 106873272207335684311265262470464251778178300047191233369945665139699091324379436511482470630818393947584973612515165998910601589063648468780662541862495515498414931392
566 213368900343267355603762803165414495599543249210823487116675974572190765364927143569198802691263970941286525111376443295868577226312254608049148767158097063570165061221
567 425985176699433239053720446531303719609670120117552358758513585918377330499290170237566427365492511564309165419079698325877042909118450324098080541572518679607019390252
568 850470405593586783603730609800173271192545627136099251465060574703239247863019459601757977120541476638183548137822632800614663869610200520982712119840803969287012619700
569 1697951460025157444945233695488570889410776506900894111888064697474305422798576636408369743498519520261801621806949434390630576102864795628223597522150765509079133631480
570 3389945195629173986574870079764901179209585376935469297067750220571508019552245986388688167627348994659979439510379114953955331494568453330492817489517642559315596898472
571 6768016677788543510850003311614688869175004080046295969627382226710191142363503370404023328516942305391634339877448055543248723113629236993747447150118776969224888154382
572 13512368961598805401032698919342613091954291362609912582717605774306010987026435050732712904656375457839216623654328971781413972341032296643254240197591450242786811438104
573 26977574331708609736093206917500784253395653261475986029020839451668545495913161776742641383441515489286380378846387019050502032081734394405474299890281459381264832864644
574 53861150146581997835475287678494597133086095187546132385466693400021172714837079087426177067643338842571954259408451109403000970151418365847114136533474675901155606176920
575 107534957162219362635001096095498778276144064826613843440896980909955315263709507465106295364944256674399557322020563205754713243865131015323182426356951615033976155290312
576 214696529056514352483075105051777074683273740539246388814290847302862174571642245807193759642553297844980535196063754781725817838172542788014178440204291833270116062189648
577 428648876036576315529467107486390277357246705548027452190750530490289818208894050554643753126229806060786855925191375588584751880930124050267588284981871989844670735643200
578 855814537969219841039801110794626955138862799658172456450045176792031920783847291246024429411341201984582667517538290365355942979278545495902509526322336005917577471497880
579 1708672894460134950331623633987199931158074950612862451910625603405162176901774557306890680375146195210319089914871418616187569409266327900955049655437178201790677664588160
580 3411453813422131504282793393374444000484570332430508136745697325419272070434922305795977346043214052987440201829051620852959185317953139374813892404708655273723800914699568
581 6811164240223188545556007463535895078420140422752821753227209806344846130300361230161629324919918030425462365699767672628620276169457802520050086401651638959172688278542716
582 13598922417765197749031066447815653060350864555393090854381473874523558768744020188055653213936735573641387478266289300476598336066250764989152631616802801521825005735610016
583 27151193300649554339403364228571904223410645527405759441681021595103640491969192965519605750162846714297149688610079151492725273942218263608543104525371298203501567324707256
584 54209403062598254040658086798826781377563035419443690940068615034059665776774107872940099440383974746872284703412736454719643033109198499716706819361911593795880921457032336
585 108233474832674804648698539112871248972638675846000394902564345914156734405593432471104861070402434041652016251653807654747731730435061958637772248790841429046776421367414304
586 216097552140323415424875922802149080713288823788089525658703557541917029444614873705110940181794120054479537474911769287689705954878251670253890773830672691739369621980623870
587 431458826419862083267384295611786580231643103031756259066440493081987663558924415642921044236865684219866727155181152982683732243259856660106244612406094541660514323261081758
588 861450105811085179856988372531016063251613950611023551265308059316757682003702829872098586457049135091293174394798126350852230096333364419213727860266787206179764657184250720
589 1719975083928414552651644017141723073656872675583299993697796736428704641827427042325292413667456381935703519306852231197953759567843796496554216165066875849553543091029393548
590 3434119743843512445802773986767711492826772901418859987416956873750871301818150942134243764295389668585961934603140777851045523650598974860326933943450667623402485447835139316
591 6856618101075033309724658721465143082124521190650177301441639781769929164374649935225763609947915603332762230604975662324683757948494210671276821537920015649392648820543259624
592 13690071951808596912321869271573985005187810890791401301189219969682527486977763890940661091020005197099548553731032527738114669011194345928534473618696888815726097901579504456
593 27333971654201313227974862086920064496024229502018582024634125538118233633358638190343642769483560370232210236605509334174767434807735250479163411240056448390658115940749113680
594 54575909733809356041040717904187199481960835335680199126626385333683880621487112615736696986149940719003362469460218256277757812983172383458611275109334141037462056198893847510
595 108968371031538680633203988017099820142133567023173237920054026514985630551809562668059279218903793123278026491854620812561674004355512748196794429521186304998172528272877525632
596 217571076388474882472336821711994607330770041539557303900779012672538423417203657005017815260832441668618799062673122424685605874072442503123043510685138777770235861818855104460
597 434413271449015175723660789749912180801135493325213243299377861148518929168018022026769491677679261676656603597466171231176933053073662401220273499733061792786324424791612882452
598 867373655702548695341222379534105591766815683997164903845246097343363881984303542307630309067440259801239818887254841048647689557702827330711901101678244280052676820109058299556
599 1731851239098911919245579241941219178218884070218045450749439620071224044830095219699375880040903232710294881892055957740967533980081871250525297469889664915803032272966403094170
600 3457929640734160798760339886409300959177038526868697416663047774742210676177423455333087681376467557987671942732189090962201868244869877530647389881138833217420089889949996342408
601 6904352028088174639787700272364660816992423015378430782022724342247342448274389594675051288999138131883627353203730541008519732350927091647587757926296009490682236336174864063000
602 13785766009571405177782085925884256315655967548978195681048695447477251865159163277075435648650759028023166044991014340707124640741416053058597468221831577997182283128121646920162
603 27525808085446056109535043871914833505886873845720974460999385271579786477034216559865382651945319598279554737478777670021114846300634030951099761750839566450152672203916642814868
604 54960471111006529251819971704518690741886705062813733774776918274048381608117988694035848848578995345837362495039255451133592227558777599293007835547381026792895400143649266565774
605 109739254714208078241650455899270377547436594571700810578397549214959413194390959243628608022358013188685681679573961448302764748186902038612336302814624734760160286570194074005880
606 219116333670283456555110646267520060779535114573858054125183225330199488391440694199324452422100091370245655189054265595679194138047866297481989327720960344198624332844662725092876
607 437510702484981135658639379367766579348923490714194335419640970511040823608609755139343066294510612445107462641764394714551795062431357459503009720404071846946168014258074765960802
608 873582225027577464949980602882349716002620259419460399999085753619084802402717504505201459571235345630188705200352506394405496043669497052261704133879657864220746034807421162468092
609 1744295542912207220655462090484297626698171158381057219045793557308386075076690452345361222794055858677415819988108726058662090138179734844237355428110616578129199977668639303874544
610 3482872084044374417636643977393236900521922083455947037373404184920679081054768804846967179133283647147594741565961076660065721531044327847518607578331544287840203823192990411137480
611 6954343604802187871549436419672256986312184847489779681825782496895627625019341967124877214883317309425929095203472845077922798400837356724861845159271085169701272003150099638950328
612 13885960596516786893845443308561271302734460594170769233972395769945191107473261248082679700112556995331813000520708718236565723066769470511675872432165350485041641960582184250194272
613 27726616264496814287221570325740613498445317728001666463918780460706221721936821806938336040082123520146656455263012699534040007232754667796237609075805360833793553591365295305007252
614 55362917818034355563735578533156339005039022043208539226000691929683758682564403151964820887677517909176508676927840279214975496578687694253880848835687186544681223563843495015623945
615 110545793626904371759784212095473145200305559461886318974843658031953911645835913935955772568445327656206649533638223639639292258968082707236966260184340769118298942698092345382648128
616 220732672339435677377491202723103845123986750224221058991976784706661219682432100878612987563693374583074909370746520857940179953205212909161202406641825441025093926731623458659951448
617 440749841689116295833175302682113350393438697368298775815422040127401333304305264639305025669438391780367245378743395695655347368681767245147020370581582605789313696027815094107394600
618 880073308486034804301194698235805621983015133580065840382250481419438908248402421626055666402432343234619319947352355870779046504165555436344335457977321894475786484555556223288230054
619 1757303084472922484840511546073434166027474483206722744285075274692126802253675917818747663963805879066477125103306751119906934826806089432234011106467286855889515139379821801753175486
620 3508937449318512961665408538772437899261311951951488318427295467852988679338791590741305819853979138755201702603632279610186589385833307003631967768803444114690578829797938781890391432
621 7006573972874325398494535568563322053275405507922456545651926538063938747794044400191979415879869537366403135183384298350148427531155693156609551550208449194345414766075310901805763724
622 13990618768986997017572689993819366543678542830931979147427158778577832676463349107778839927925136118547736265470769610738837522607289658334908886953375689396793503615483853526976280887
623 27936323834060713145843380982843165297489738814894674252647488797031819983178822295468502201650033519179918801269775951278647638102714576996835352700753435723025364525766831950919053552
624 55783108168653282980321879334331064039538805389998019421151876668432127722821815032297682282938120216719471763360463799231416317010114349808519513309203951646746232482012668396160331864
625 111387710391166875455106728654792268674151086602748045180156067331525272636930600256492011986709313330842204501718528670008798007444890488798540481645535452221593535284256857323660262772
626 222419549503128744918344106738802453422825652162036831430024096109275704147225639489800343428098843232558090718957018437548145605396420523355185567779083280554092237490008074586811208820
627 444129626759038578369644053647497084027715656310797628310032166393641437946294259395901164237909940555824267617150464729695554663727840191398952448683741949656340450858171823177914987752
628 886844827955150282285881597570002139125406740467739213217803083849723508255816881023025573184016275884998379025100731348576364344027993919002674171808951261164160949748953060332305936100
629 1770869799541603743324431298168398548078713618485660495709953375699924843194445155111160763004033989366728776958986088062620795190440929902632234718401491091297227972745832518895869571392
630 3536117790195773823971642179517214878544478939769779212068446581953183258315257150999746412491356261933859946835166784172494169932299628891317017592493811713974940165593815471302764831624
631 7061027600073969917914848092221379947648246377353283371166787152553107615653286862535151314992078467879183731784051432838056390562038227210694719116716320267782002110052203477892271278266
632 14099710176097072842418573247442059325841909696550385465842540168547502865434253197024305315729476501342367607808621682217933059362994644591527534184923290713086096536323047616705890117572
633 28154871504876303432570421144971189554287794401958431641113697903703070492747071154879497502565524554939495286946445667151729621761315042112719537723654708812154496462867179254561637355852
634 56220926380399684772293616986645940024808119420945385579889497706763544548608504861320889334842491846234761841327290052540912222131246101492780218209344168582451754219580500417837666743010
635 112264778976924094946879222581207955829065662087809053409921075735710511004150526242763602640416352993015848581570563411499689467991970940567934676387580329689630940144101196159968071451144
636 224176524057694340538579579682600792300178287502386002878301519157786712225269132591682036719203469791554235472656475263697443606089549513371830667283134052723262830427537581044251460340928
637 447649197176432026946739757231190279130026344902723698055258292572534847646063322851836029367339963187903829541174636185573850660652251459506270610468715872401979879504850529834666049899864
638 893895105333502198009633935286107234501024394053401240317239913381519429312044942497239970868590790079537917221013935307306528424423014684856336446626855531758603165883166189257089684568412
639 1784992416910092026072445855125309595028649650723223760007508809819747718000265018194801569371925511872744673899958360551723011412977045169389457131724925217249770745015720798758599957029932
640 3564406732517340014563415316953352597572834771287937445764994154608808724381779208207744383840096084539995435003576235542556331440212065907275495497145529147879523475363270098234973618609392
641 7117692071173471479939425281903730616058078794459531872978459466301521321698404659135589409229332655364457107973134474878368208761178009983497733064252980526736274305982643303460460989891200
642 14213210646798115945922652977259474532377658901085856481555116878190888371366596219644588197247177538985558728423558884330283956907836677824201743534633771449683464659688717686206118767053362
643 28382212240262489696057055089892947588760363964221212631907885025811976156819143928497124798237540777272744864585408446856330909589615356107713825531472723554196896003245965867810213880538070
644 56676280964250872281256790132922873601158118102466582988561397737879194623710278093241152935613119166536973789021324327007146587251273733319678499432893164386218803953960293855760078307570892
645 113176821522411044183346892544503350695025823435623192076383070211454887868742384781542023226468886123884652721185940094525739273083702598664559705919459030801263987194498586257425992915116912
646 226003250408529794112256178610540746743937015838937953217545140205536850388045938650447693439856988004819610127733726795504257036062341089835170592423956515353833118887470337760004748150031504
647 451307881804977579587380189744696514363472371659826639191759383532540356570873806393166027703710531247195025011010147504687702473605632818053249288601199104615208423274213850569374183217618122
648 901222838048828685163688218409934088867798223654036529497124447980103736732578249186353147914516893247486391968981542603633686919159158251103752103011449651070948680772288321575388018950316416
649 1799668410032791950650446735068219690558808163105749371692254675781532269345795702535460215249961322425194805116401507497903611370591799142977703875941073578022934833595873121344621970209396516
650 3593799378803944541452738249413152551300512301094250283779302414099121362478219725986195937529939799176457032367625065422774877718754239550506086952201413801063044209897535169064098979102675400
651 7176557899301271741764300651669889887389655900802650336272032470551240816008733707806535666342463619802453795091435053754166374078721458606663756949750916456779156574324039564809112405199042728
652 14331101817316343263461839644899074591075662550375844689917463614505698684729097066816118769291272771852712298579609429775565617165745334457414865034177121851779684909835115541938761681414907618
653 28618310520337690069761468448619285247722303163384535184766267309824549900285976378450564893041139335870005655956017212247223118861838158979241304032190754291280343000612282857079468698169733052
654 57149103271500035521572596015132701121598360751345876072331414536132816773353952829138284021883444247522545627746968759828365313102906659970516545896368459160936411512952624456020053841163304516
655 114123705464308467881247260439379500865726192156886115881846549943911029526025908855744848092555166309649135864049561482074012951001109748727049192815414347018878448417777324357034930295126542168
656 227899472802201361165295596304248698375154438605976847264053323820919891279106616769856327745803898276697779706581302237112028046623113691513600918704139823406514001838291929211305819497308563216
657 455105187696329049998276746348819318520856352284690446895643776032034851382325542164461951297556914459606631340192549305970305758465211483877946209437162009803119104501228290813973170184170087664
658 908827076949812115042151435717854991696664508969731378755130580100446496529446447422648942256823654946022106060776304457792713391449182147480634722846582227398306067695296994671844359883614423662
659 1814895953362599003635009543861452456863141872236974953629365468000284657712824772091359647966586172267767213351185510729240280051958056068719979264794321433612016407287194386506559673232874968166
660 3624292222018038616349912998196052027493365132739898468005308616400568452826519772146078812151455961896456687882309185481447045389692429532743956847694912772142134423351598455140960704403279138464
661 7237618355618473484995287681722827044313527950403428105547666223371785715175500906554953149833468361757277695661965686862693788947350185823694345208121880529939011480680058082924128815127326115652
662 14453370794754715932271556367428364580940308082225576972105762458153324343598205737863516713111549691897069927581652086039601416621521921759571176926346142847249982570919596041813235729526801710957
663 28863141677609719297628266410973084019856663500553037573254946447352943334727035289489134431613413621844189278039145699883706966820145998172686515556922767215239626133944529399352975509259881623424
664 57639346181491698476890182621913116581822192472489951539361534622274100695554290352202699181203897455610504200352110139521490647392847465946504191679604476714708750785530937549599758355336097905324
665 115105340945896203875654379732181381685202814441303241570334011997563918381497891109361179718253802568754445551343372085695457706763764963850535858031193616368085871697890248795066542933049997321200
666 229865020207270196928859346912614470932912527337737704637453807742882900071159452215390944482398739220889452094784565226213087630926407403779104662203531156076047628443056167531957065373680615215012
667 459040789979136285321200374943931747050434012614492687521871771984287890396978096478112051050307535883155426410297776041531829283141434238460400059912650407535708702880305216895280468111356219300280
668 916707206335580545836049850561684057732453552137325217296672071597365338008336498056589036079506375291864176127666167316990109738104776309804696975211966098974714433129711224752022898392468163594942
669 1830673882906331254464817040882526010658532056286198042314430325342421661553269897464279450227534423032296546119463889091525586037238695644108259549995773080735525457398957576395579457978389306575300
670 3655883067654733161901380896568387764568829688523780568084638470609194303221306153443590902096180701053553211863072249927034531096110334715235257941166880558697328736270037614419582220529370515628452
671 7300869315435681724214382118333293002268601762476700389319546275136095925956110649201805974379854191831751158247826946371997025088168580807434726138949839793838919968368223713301685309388484356638376
672 14580009853146852490916221432742975013459023162565077265575641519691429661656399540519082764312149328698717000063201772774470063049439433020089834530280018302123474766412550529172715065508742956332068
673 29116691296626106608902528388717025881261407326132932904804847254777535609608025233963814614020102146397841219980098184242935173261100817011080472631092196155212400064855759534890419111771202448760480
674 58146982915814153554277156099722725276228270416876747314343211283279766959246887188301623843428868747902275768289466732488543969060491899482892816155920369324461440247663423022763141131856672403235960
675 116121678474840709616541639144335160996082531143629415377384664903497964238614524340489761393988318764387524169407040699981411509773551527061834143970977068326589459946936561390310973499004473331275160
676 231899801687921535476821320776408975361999137638904897573179434348701555801966875532043162547166021340639652208490395435957339655532558682792908279242414599887151538679432682779234880246114112127660980
677 463114522720930451941894277237378042377286313275922336069333227827835307894031337842425931704237017785352094724984591309068648127074355541143624462697642502317336387604906832611190943297768897400793812
678 924862925905810961547676771946032255721011309993508618049966357638479361192505061118945002253004310133665438011288484402039560873292358424524039391479428946688514525569306851359066639715153766871055376
679 1847001660571840447509056999644800793457571923934017210715396731896580285385915851071118443380079300322013730486402348053158569690673488470504109516464556590606286469681655709117515634141528982164970432
680 3688570963318469599584263831643587466934386283385875547281630532228758864050108420227321832514923073848428499705400297567170300288655738947887488977399949282601715353322898119355835131788414271214508288
681 7366309119108837966864315434706723869355015191490147935834093280221897290907705508824020106050360324803078535176860833861625696365207006152603137168547120682401492070924403938513673957657402947168728684
682 14711016158689497523268618214179703680442127112624019778014714146132293416739435341669084141408490855048836037025422122154053627335312311598014362476439565279699245067410826374363687095603561963101761210
683 29378954671233491393467635789372058301790719446001702748480336889201241904000863552030206103779182324751331317275588622805380693866429302468766087178559226506152826830745616156341420448890310535306811390
684 58672005966235305911515775567664081345389068367307494085415409635451602983721022824668511020120413826224889610473269781216850384750323721173473466190574745492726495546941309711930449725911976735409828612
685 117172706805561895601392089016882428146704008067849126874231066250069770630263298137440179672298870244265258155458754433668281500600769442259899685604392904937780779964109816293319945212225135860506044704
686 234003802221020112206861752118263741342542989873109772329003732890081028809709502111214352989868006177415997784661413606659076815802749137560457156698278197533447169055975860995885223030566799772832225327
687 467326370665559816517924780067333119537072754157069297868112258406391807171646924158058358518339016712554254173532036906458451139260680943684882720225592564268419601395416721135838035833955491773858481704
688 933294234439649982406436988099586782331305180540426184986607911410439452113143711908680500878194489780807274428733885847737694016313934177417714411779362741566860997529170725593777735271491580904591359724
689 1863879341928822025821853839804109452086902653735306865807797512482967614089529386917771218009282464369588813995841468166411307874772859968081885618978817671111929869461903238882862696314853111920624838000
690 3722356135040459060264513900362409891269205589633699798671224597393520829297639848076360490459117733208146290937994460156844847193747417890614219980333279330058649765346909875741195251295082113136554716760
691 7433938446245779309934919222142005282129527805636043013265253175691836099031465977344974640859019496167619854970442741000758864831969147731201058432868533830428131860817663997664005519966636428890695762822
692 14846391521259634402211067001445449855351166802585276653659797527176470359626424827587796175819602519838695695842189055704628488403550559241304666248113937327919334276452356370701182969957470473218039731860
693 29649936313742184722453270894661619913139992575437262465606291165385620458474707014980533776817214844886096772423342266370618293217184477951721036836800887867201520621266814382873224050709792140920489765416
694 59214426125139291102766907002883292794830013990714763367911123278421426448769371646632593392894322442452056245172244492259742011901909677995546582996800498699325519265909202417321124760691736709688485451205
695 118258451024019188562072614273384187624782819308074951877209552676904949512074658770541064214873841079456634814552010344165091458460076449467151830730131245547981783368398300088439989154252752586996130407288
696 236177078912911885202989847471270144825356492583655435501898388248416493996815769671051838015337125144460061630310149037651719085622463054343812927394895386300564071086207417630503328878150339161629835371064
697 471676461760076534006545003845061752649779394083857053398339392312475982271976400835156611933069265712032702180308276393350830666614202427563395945198234673329880379027771128018020813574705074533764733916800
698 942001415033734510609059792779392669332080910247703055067743714732939139379849717427232545894983605161566076244900964919543265568984928005548245131323752997689145383082199488075672195451619610344718896035730
699 1881307547048774501874459900887027419724728112597701666487224929566785462910257804761683310542771262955571050712097316788192955879310259771083487441548264788723015922948405801516298593698068623914391178727760
700 3757239929677409648029278487771520475393099859159409899641629216477665824497914872938333240198277465160412206291431880498099772236437081901594441497867395679464481392800896957944200103646255428823394444309464
701 7503760201923500010329514811526574415906333527565155291723653214078077252920229418136471521080725322718081635272994547194550994012235436401753812715042675866212801561652227763271948512735006721171319751014252
702 14986142169653485775615355791681278249431167529410751736462338755181573089165472427674263636118485616027853528729821766660718348886766114336987535837729191186450488471041245630647007739375624845409058795248172
703 29929649510943803739635788807283804640400226474100562500701456062979983808233745787275485270427245810675259198251252959184570291354111637572903682372456500910164786310577190368401487043230220175550977992329080
704 59774271608504244400465794123637825744890225032081521130662282989417410844285009342200756094063505127572477938593304958543546343625544073096508190394985757995243264047194982344650573590714072481478171742390700
705 119378970815282235625327429966073842055043172830029477662372332551914488608160699508962644794952362013652850830640793591128465817132182945584473669548581369277507881216862102766547992191424763373872571384126992
706 238419757577263388430186510272187134982451662450908730175559474360055848353408762475406981814281629517356584868632907909602669742177001829584474517884844223063611446894935934179216391706155819314333331657288720
707 476165060394760826680938263796786753317145328685548977380325286840733886669042676966442232421167837169043759517147618230782988488016880966765254276864193177314391106756220676799306956203757044325810899870093768
708 950985021748858487184811730238215351963903241188370415276525361006776434675178453715465136502162883837619142369121875904344540508847744040292358015475888457114088268180973694507288446439533522788334188477733280
709 1899287434127480420103939929502557035798148081132203819508547124380247435119961481609448001815321076888690581916617535068131539497617414548243052677080051504260730679851729991580702609810494111643116793591092212
710 3793224762806714416489277211316374474312357716965443684595943411790409666197331522425629952921303221166445402160457228861482093939679556126537071042532622784966994094670495506484789780247549307008814327114383644
711 7575779413763058328290820872108652255307381094361364320852657728189003834036864643944296108506681538757212909181737677680871630417972295462399577685509235662824288790646116545831191163442262540258702296590538652
712 15130278548273973234311161910306886948099853814862163011590560799838150915730929106304479025697333073192110689607736832689004715420965218897723604965315857008454754169977870666615100755081988383187368698270511536
713 30218115922499492125749080729701272109529020802754165678127571639508452880786596139379492472079947119531020453725190912776030532282830905739255400346429701202213467746175603098893948125571297003264650636472157172
714 60351587262583019287560488964361364185137792247517423329145542238009879282915526743354560595498605871780514596757127394128767619017640664331985646418050642335521061701033875909609511995960301673367219642762006112
715 120534358896459512647043885651899339938988485775461371348279488553675674987417303761552884657862949908954795889155648262469045812110032720974355825978394034625485203492570304078178740433797645926846414259421368352
716 240732029639576959616302732517061530883733986953784582441396185239882982167607184886900314330648070348890311348052141477148785027079578931785161272322414110738372793438199089388938715550820521404998868072828236946
717 480792561288527484198808246812318148152729524850515372463151097996530586421218254892665620811001445940880243892190423244678301705092149625260513613857855280666675102166216134140299855251275513756080984043010237412
718 960245867531683025544695022185047666366314956317046022440332415775800641961040358657496518444256369748220724144794185502705544225091302518506302059907001377047508099931483741151005462955601966807266638315315802239
719 1917820675626560256859780322472501319752473264633210136612402432620375134709393539683122392887276977689075631553234319208784895381804780686000606839167502242749851019388079487627019196677889700426212202829325024210
720 3830314071598602290783839032938134580283411881309105800623103747372360338489038763978236112460978185995682194079089665174023730167781108767312900467482586176215845611670124983522954984942466245298413156643432488496
721 7650003138837707765227084892414582240787951607607645427041982519023854212793641914186768379949803866621058530169394938811220188454449996127026870504623167427872217280702781137706399977711508828034820638187425164964
722 15278815133246502212544953483188126857640202518241308456779139601706922125828852687337008315633818802863666545678112604356982758953368058970225211237374258207957329561666429357093725798945700045505089841731289108697
723 30515365217715005802095315117183478813876144448603664469694436493588928837754997621735325045332274344861875765162889394610983027075701205943279203735176590017601951436457656436459756566400818192016744451723669676000
724 60946433846430798880980422181557058515006774686023340915991927030013247374853213482084640905456448484351207254244865783584353581984053626650988241403974311959753808250000409146603030592638440185739752805593169344300
725 121724739599492133489185725957096028592730772062567996753594910813047147860396487064908358663587499869435243429031565308896540893193060728325448820049414112687361829951748186828861931993149562869537896200094121827440
726 243114149337828641266280031181527880798153745854991178089135841155534937186742295102089697055374483210304554232486817568058537574514934169465449636539076503798050627989740567952873652511349305147385415541256206722706
727 485559483959459679668003583597769577605115872051509203006086989488083533418362878250666079951036794527320797150153835157704757500709281900507796312367488050227622390414097776814152603162146844693390734690615519342362
728 969785013292657107468787377130710117909118788410569204905014399334716287898763221121522637704405905553192920160015572382574740655333721098314647441159958317021796010666293489679041553920508642236111654783069182789808
729 1936909436699737652228469713446246819856895687140999673994102833239159005734704046574673471190144030844237181557944187674994346131738703049363771259831274492180385120117758730512476304627350313153589492027163905748254
730 3868512272203037667053573756444695703221032755961065102306030042277662781316710273843662905472917804069723047108759763979378734093712362667220857403478917829040793467207603316389400586266786471601088038540513739732400
731 7726440379502647050476357981408010570044743944874357112676886267750188318361692202204853409015677146295206123200355536129602909632047416961807608488382637687336766891949420191124143179295071891382413820038629420595680
732 15431770266165122934148135749752064827056578753287308878051376671380840603066658469431005032760819655578676748018985192103622343758451767892922408997619044514366929430029131358522838513906346054040205511089225882673728
733 30821434747156534755242661306462514197559114999744365890132626803412756675156327420527955481530477456708298518160221459125405168043265171895816911950717373075504221161565719571065853210682576333891741677436943531776652
734 61558887383285395028863408004460552879593545762432207622526472607361173413868087191408695825509100751409217551274041032659555185878229211434193626931525469423942560858908803898701287590529750135109852130714794329195435
735 122950267590017632520233310136800124662916088679252354816148111275654697376269866662568660505914775378324804727883267623316619618864998590997581174671982558073415424941738549839767820363347276445034649696002301554049232
736 245566431192018912778183377583011118552291644508832828233339298335886420031408565209206427912628695388773726984121657302525843142755147341769484408498368975189318374920170157020521294283136000325746671608211943966194564
737 490466467726800325114634914249921799876490231637723097909736020556885767009814664841182987635535196217469370882871269178962169913796948282033111487519065446394321918078406353471310337660328095475744259837286084659376404
738 979603758034286828209988975073692050159819243135506566827846740245053686412556661213961685331678698136246413147159553398031868815648902208735323858705260498219573826467980828144452656818358601525387160934361481891366792
739 1956556355695003191390992864964505366760342629050078068522194571856155942009382451896897763937155288835046963797710482123179157273670827766166336680951369067861156642845575557556594325510279661328418331806493438105660726
740 3907824721239479347129577641104782340637549196940561331453788617842430381472793599869749858242047995808377585049623710346423727742147667065688799354701454165472764934002525947316561050365888420219548291739236609354838864
741 7805102007333912866061774505850307508965685305630270945413774837256136254493568863437557071792484526041024057703709972826634601876420107296273783731737536922282481531419962418262012337284644532279289485107621925299589072
742 15589166003866386613886185738099940334618794640086336308764439769290557856010066112687950916976363972497031879254331527615124546312157692081700485744044907008926689831225691964686618031303038574330108241900098958645358940
743 31136369245945784300144144865868521475873877854492763233117669741086390118868018992232731037406358190020989650859017226506088671658219617510238202525295359894820233972391926721593119711796345604800737026500577042220453674
744 62189038574563757352169622675645998539178202273892803984425883380718246930964887395776664410733667030068804600753953012527242531317694657131084082055515892168304890314262292313222654399217499348508397475469324003746335412
745 124211126710001169047017984619276840035298208031614083662853308014105706621846647577068022339827780591600511744269993741860317610915161454841918343390734816605111509348984021998602618364300211755686405221855713704900089104
746 248089247718366946219915277590780819909643873950542874876208349786886733065082446233017899847645299036842845177668623580771254980693735692774172429368432821318780208800447632162466923515887619575295382621285260675903583670
747 495514267196524074645399724451733578721805434985555514478317078824678722534274444149481534903195162199423728262676508906880314779196861508380609929054426799984628409098361271082409269053453345390369332062480451014409587828
748 989703629935303432513672711672312789586065935652967832393857908775494667735569544865408306344082315943768783464725867111609945818971730263047697973592350260892709234880727554886299392599092535434572738616634052301059635104
749 1976764526546347042777642692472336359440259866137302906890802979343311112059295112307945028425563611017193725070152079122166102598821700280239857638345500697121853888814108232994103252446226620942305849414656229646438843756
750 3948257681021903826774545004431413155255345705964906339363230484075040061153098770983068870108659052405008266892638375509188115415442846075166929254110719591059031418481273204642985083809012399769738361203871901939307730732
751 7886000694451206045488438757186577540456749079823381503388609488831637938388346413414917849750983460196421305416328282868445232880222691991619948444911791362530039835977951598882024060640007446782487511135298330827932472306
752 15751027982800148245111216772997658864050581273796168907034164165192978967366085522538838577561139836722107447824712728890331918205319708703139010580651459823810577666077748774690221153241142919133270780730743943759304903668
753 31460220565911584277088008003437555021954945864262201907276736924900717618749791003849154343495291254223173441681184346186725450803439245731506816343508759187576877068184390448823273475493121236829070308269158466150230387612
754 62836992270905631195350848876892517059766775161245193729918787544960849779624914127051493953983963698753447219137580002597033050733440774825908750914493131809561763124695987754443913410793553440500903064805183193420090616760
755 125507528933146611712038516697157504273017611845242055820817922672584054924072013912044573354447440076450593915993253256880563299765897269842198529733278399222199837188140815054904059781325408775155787050964558789826739045224
756 250683027366470084239653651075010359063831473394597227896078125973018416581149128316385325086264066819365604250351671480509217853441032391212531769090650184393044771568120167294150215061202510120399550934766586024769860176732
757 500703748187718318851197252873732711894997606040463683723738608284285133250591125514365404927914490133263928172738723995949478150297199915590081593091006701459859351731524968362138451679539656282078409995333939154187651573412
758 1000086378306339755594607705607956894207158806787944613664564977496580068260415519826845940713538968419210537274088583415521061757780321573607990436643847435457010030216488667571377190047135144834739080212202660795454157057909
759 1997537482888552133704117630700477801868317195112679887108669968227688252282990682552698874995685212283956751657420945116510147671956034185467102044918554498608897119748867718155604500290368973429870849785994769217673867395608
760 3989818288190555446003750741320164872679086187080326406093369752328461535481026126467101174004539674009271511863725871312830199051578539177269916881829276240592857411451894043020953401030472859137302875528451214625985922200928
761 7969150851576405095828779404476544817966111700870034345942078874558819361276162565348217850836925498678177001358468064115495035650183274470192071664291075855408527520285353795685002142235999139807217545141249876336806753263800
762 15917385296718226451248559387943964846383755916960882250031291400365515837089658037349065051146719959302080572268404450434314715407966628538071842389661010771164885266780756349251524047943848990085333068069213457135279511028622
763 31793047434074150867238275894137093611911984295476257600324623976614739365300968347208355357729490456063395533602772021632306441329518822302445336180680177152226693347798442058706368773312161518129811048052583951967847344218648
764 63502866995284233276708912322582728863583361302220901960857822236013209779383871332251243816616757115121389508219511289994768215368233654605105919658618943608709228987305580096222498613589391426604075223699534225854286734406214
765 126839713423260533917400285005106417913144282444174559733582682845265600709671314242718824250706411597262069501389746982615246155042911807903418939280852782955354951613275450678198811019563334628017843066262995162487260835178368
766 253348252660037358868958793809155116719465733863690700251150789495112753375714243852950131989008890004975151876148923988241621788486198060602865133443981406305395938392826472567577857122101966263292402720708339170953137889698371
767 506035884061508779383630863253749203147616042084972819797604966762076581710031579638487095446103806372388438949501509298783021809974960346783137865535915521239752601314282015472018366503951018170584587600626795362363278217721160
768 1010753966341607379654283521134441767745368500727016022876987003923210255655193285371665630747816717415682116339248516599635110676133776833521498681999696999276255027043250181990984341160014577020597715227600533219921299582223114
769 2018879183746045429322470076024060539995950607433935775213331648928544801932869813174094159725157968726251925483876167832778352002081367762818305378446131104948591739314951453735240995564781651320007059094551324607428543471092480
770 4032514525456386844542803866136370273394509135368043145815719579288444032951628276184099763191289553118149949862619060385964312804180076325471440025651039297780250424138814909755884426473455889313699409799746889779118416948791368
771 8054568572247517173276158176199753853472819803458866983860192155777177445843719254634907438799722323997342312306697191869171828650472014638058012513200119105638055330679395850731107985642750696599507820351441522698593492711375360
772 16088270386535843887554191590285000572610217793955405296777741326694828525247428873895113044856440186015416898415747939646417336176193395638293479116560226161870184928208765422304276108350912617770557289962773170231900423042781760
773 32134915235202254802566198984993584584877330237861766854107157320073499667505860519138492291407947797164040997611869780460007799451633458565483767589616548089840880278442823241394976453283448566615414069649882717791606023175974452
774 64186794513724400419596051202584084971860920604307870227971143690999522591684832509803758504543523636195875170940583355670205802361923883436889569035222515410201494198181781124672776519306246241514156557080912390141704944642084470
775 128207945686768221741335080337548598111536393671572365306966877978925498028294349322808023438752741404943502922085347603556856099422234827101694832512314965839494493801281438111110522329716595632721606361297158484037301669490063720
776 256085458523828277962718266138144751382579136843991193589946727921822837556515775064887160219158181929977357640763415946036483236355805667417238447193851448355667302081018295120759357354419219001866267083386387963219972498320817856
777 511511752418251592532997103019820661706258456089928355793561546634065693549179514672721843835435647818950912559157097677012729620499131829064623625487410065951179873007581989737238365995018290063199627733694320266260200328540050064
778 1021708564598924132128891385723394997804017533115358181109504683122542529274325148844999672648158093458418660818676573776005461500234705257901499750079610765625772679112645126323889740434459321066025849660580589992624998891216783630
779 2040794000662292618218940945039284488553339257416556264193054283618326284404171927603105892991699606445827260890707620988330210839018955385015832849341766956103758321939424503498704255628288735603270829711378553047266043100842740336
780 4076355196194681922032192297911801580982182773147429050785613556253015834745769055391844847796241008772562657009901235866655898981626624281212607906383485323149702111870262979018756224404830906175154358775689953974569371583976445248
781 8142271582667994620192343130271972428082208868258629089917486744884385022027400417940176648607088314577717983272019086277338119435397353638688137132107867913564343965294686921429409464519847264313798097327757347493051137550495762092
782 16263718941339395903760153413663453878087481140946264243543624418809986450648081141716823433662751850857283235129021478566850133713928139217994590517842793441534138224218840103166377949866263423574186097329512665287632453244633264496
783 32485895816417388497421302604048073902080230529297518872161211482782654928242144196226196488184602675275595120998456646721898007666018579227213545237196310953566403644690772230308647301209828141616130401876397894916477164291253803496
784 64888919449629630595614489640228678227879644143979482849240379058721476553095915575625285332266693609032630050361715664232268363719235601034713448761521861704930232973306569237045316263760167795637288135566088801376421421791260038052
785 129612516811489504170603209880100085937981250978037998863196069253599076732808147289911397963049905196131419005053724962308911391511549014473623294263017297215922762512535068179744800686503950287940508063620855725629956920007224322352
786 258895230781219493063418625333024344685280615821271829790353471664313677443395408708856100256982635060974971803987725375184626851465534177289848220871335526715527608911415159664691581405900395155138944186271266493778693159032432483546
787 517132532132245289829344446027337064606430912415551863316944926882212326481597944714513074465027576004895369346720091712524342921356292492077810840101746270019252918430835461097117233352600061687726985960020078318660845310975642288358
788 1032952545147403662679426596506381395546348040789439889417349384406855586144714676371375100517707366283889989025047502898258114938992809086890618087331908669968427842113517453871661194491975690943725136415752527312275414264157623911900
789 2063286706149946986543442732692087553081171751944432529431866450982515087153447819976282837029032711360469737266761572096242449209338122640614122463983293198140741122417358768192791135052073316496781988698519043643578729774154538337940
790 4121349901651413094639940040744448302230492436162423457523399062848618743706507164458954831432675466489647146084746552740311894715020965311571503660389225327705992178781126650539815116850470077153048058604461138186855892807110145161036
791 8232279196724693665652471889224056027211350251753007664838142249432133520930823413204991951534294863531785702672439424833058291914765160434943498034645458444342270324115609430326334259737483128610746077187457835008764893388114896779872
792 16443769809619274468512892081758152316980247598829871370926693230557620240041114444053405640564715245084955784883584850960284280864187357794612239018922902798339639726418413596283496217420544737152808781374294902805594747570022743100928
793 32846067312026394398643658332288667427612499617334825033477783199499710542528531247642616058832924272653934379893566793832274336417398228277018155334352185878330204535417736064870165206173086159402031226334155223404424913499986863686480
794 65609398938128289063285695358954441486389703265860242447223884325449043980415932693653890515502541431270957086286142316031072519154888141097418515660990499323992540197045934455545537025213047311878071295577410412759125848544545819574810
795 131053742784588330858487653119521576201744463881995050322253494728066769611195598889965255520274258858941232519525024057051485397432797462042402164174043028875198692233345151976438880924325919349835061156186128446213778609482962127321120
796 261778204808411364403260513140752897186901630116045389462792784695510255881659550546538638539241295961955477017644206506100517565302747143621116019706272210456152410429468095577758110275992065962908013303303164563662040324883807004769566
797 522899500696349927390201677440500140930423331423769460507862124510981590167631122296222725915272450654244817330099845688023540645628511704618337179009486722317525881426400223833206527158657076147995336953144631814796434314473354154027212
798 1044488476328297975263134678997690757698113772292592130387884995577073502164416051303482487605193341281787266696966358751432815361878762315696224408071182119273159414286717412562469820518780283801059137977971001825074432951907808800896740
799 2086362463354147144580679534017915455927646533891085156569542494294129298441061349036743492137532631646724002063026669686937890009774542806697283852164535315151846257326295699333362494980260964273071338536486877447257857779791036433137952
800 4167509020549908921299907369200786123215473951447442600247661132352523273636020044700895125544721431714331194120895773343606998642447478801822668012949745452986194985796889171564070629719627343976831430274315237066864042673061244226021160
801 8324612275755123937677717591412306862852382424863805443690708878606788062194297217879440949902065281826379413974323643417611297511242927298342196351957950946318420306497801254273609450974240427059240467813425538662044303458192244222563024
802 16628464919899885970273944615264982037767477113007252270314857385945230019495341824242973069505122919558428704721778650608370635720417213708618288475113949062199441618829634282386047393971554096277823051668402196056992656009152383216759000
803 33215513986948215562041602942571645315789580684014486477689951739795951371445240704963547700480967824373249865969779523831210339238981650478265546665611768382158315111236733035882175017891874395851683050228031183095150377724877317096679152
804 66348402317212480339103002892748833802435406192198091148221470763821266047936637527576439809667206873063979209884907857392895779904857238273808014790283610987774594778707669891731387045975655772258158173135868208628015607455689047991351072
805 132531963883326296130779662921167856837659792741682646666261024830092665596375295831481882253347662921598606918627244520272517042268402711296588773897633596765055737095806859156131831694041840381715279627378738332425563865490219179286189584
806 264735064332698928995726125686203783509469313044800323985955645132070957332709958174548176709540617002200691239441518215621600796545753569918394484560835216766633562771266069321429893728000917128970506285238243441424444713328523455491081972
807 528814031851686088650694565806890333354726806230753559188798636868523399281695728100832293501585470393491343591052945937875933200662400880204015629365214947060112063385656710038628394504887535332426446705601886837371721636599514362992170104
808 1056319118079976914705719095559803215389268645119351787785545791962619760446357555884583318949949194573137411579157741029773427961412510289232629500412335652715334714416183751460205669379542339235286052798561475056190739217193007067387889256
809 2110026816832191216519705881859878857934558875788470320224279356998261474513366885425817853427834237861792406813249579135627800743507555841862548067972443498735041480808552010984540581126429630339459358275225608466265440533081972899004200680
810 4214843690906772084356647057838622212516192914846598738423313579781712426867441506937004057834859008469605079288688665503873388660430867253912918891119607822988292911029540746788783408306577472790717289991326822552769096664351286545873037556
811 8419293192686770378123018783845336602066871173922922264174806410907982899537922615583164702456808376967645164547072303513656700441068776971074799316602473248578195592994256846960444566992368032973363123914416365108648982201993560203956673662
812 16817849210022095509009281363789576315951311630668694473511743840508310668781416850339769885942048260395961153812008961000760008048546664493871966700354982143481305821309632182333973351334874981395294425769808018074341101465873950535624579432
813 33594326097264308864244862158418538668025744265935989944628624842540586132965585442745124593812898370089841222374787887739238506665012166829263862278827018479314289578689330799799498965739052818197938749168194370916206769538379474366594966564
814 67106110852766297559290105490895017044483857710579753869737277633870998835629044139930678856928467751555383080566836738981694094188599528326784329030342742739493983522448446414142082014122621822487372156636945773121435785629158271404386210372
815 134047544132887769848496063483652868402968982028004710797462930046554584177182924981358460342428890183475047429647619891038112661373086347734684340537465178828402642300384070757502687806207117855688188253746082551380738156780436772898043409368
816 267766540363489050065010518968571293501028726354960390441010509774367613000990401617174375438920454655716087390104926988390500646675179334184130196397962191293353759217411303573418620425635126052486410731982537745919918785645240214694309676704
817 534877593480066254230229090522286843321516378716395786046180112548063579458526726363804872357794592408970201494065166273343556644678988500077084572316743376206959144613479439348688167449604788842804261638068395860740143381765039342488123600180
818 1068447417782919632533244906984616995094569392203656130072687413085007199065076614765840050651144699261928250906237752678377851335784704935817038675847101786029535883799330246166128574675564532754959893170270118210089523843057810258773587352580
819 2134285684362462171946750510167073753326880983693750218313695491827926468462106644391836780055278056156916506083766744056610823374772942166719822142154498349651577695977692204809522385935147785973398386901183591310055211843650816420460497463888
820 4263365793885015899571679677626422936523696404012637631216869775139199457732842296968083714305543239006133215811231618006425942037010369052475287061975457325986486910148829790031492255647641138969000950257651233374702719459417174627461588186016
821 8516345800208801553346595214747056779413961148088581869909459721349923399125287901373516798369172852582288031583946228418535186701294386065224112745857773875295730785921787826460650588364333354901525896552718711906855496193246501321153161038052
822 17011970564407362713619354431404704661554409008712228017507704212234275208471682158218144261462508301630312588638491127815473124516230400999244688848992955241550089611799511255112200758468191192814281077348729336780697484126791353843985790388216
823 33982599766568291982005125984482787926604433062360756817475900030271140270628730823949731671742847688797368038543960405991252480965448933971481087916923019756290264135782650997387357762851005445536965956410410639979499387387653865767460540046714
824 67882717494868214323277229818517802096105457306608987526171518749789195249338459874054925159816416621068528873110872364397785358852562236299043408063188157400254331753743689551829509850264375290984724571552722829177056477172309237213640218121204
825 135600870826112505702740454231414954975008234716717104779552318666245568207163371966596989895002975262449618888347536553371983998235498904521149213222823104747749664861968106741789529450016107864997499558718497204017863078771800276999556224223024
826 270873410245866385483682505425949970591723471286420366690389014284873108404139907681458878119558001432254081314495684398387568133214090207293204875942143038169898051538657520771633246390446842344558740830756854559942794291319900182337246241040722
827 541091745739022090470427447356311186720105410598750236726145890687557890064859888137569609012708365617997270050238053961481205277111495008490677200952439303231553518176793773773603172905038897847099161635674984554697448128051536770205275567563278
828 1080876506584954755601554345322872829510935204263687067083388047339638587158548617125048470177559947744163628820161523251568417927567566025999189134162192885999229124970881217608349798787382779253884283227357816541501174342446851468046323441294972
829 2159145349704083323614202648799369608769733049771611318564644881054814837556762979444005146699685492719342544422421571175651062499200181681678915933672858294321976846066764598336922499831552834566322395356312230661225724303434619578721694687532012
830 4313087939529361627171503604469102182337611321110038031542387003360100000806160264961639196660335598709240889942620439770177080677858997174821051284374982353562808459347611203890100673735307536813927739749348759170718647173607598208043299662311428
831 8615795402669964261257155214703621687942761483805852144837981258216324911357672731451649899465893013065390947418471636604727918156414034912320023084123122882266848168375561940267204483969830851037275451450665993759865755883865661950090310290207624
832 17210879758698894954578596113987282746827968252506401760481640446100399041678427980375771794365762244849374705059495024083044369313728682728187745320883811331686522250136513629851036212299737030634465425301896592572186370298317985924929070819181656
833 34380436876920721733996139176080238284179758910168850575559963628224566633076715677485335253090790366661896169530611908852648129524418720008662338542565674984167523008579165739275856512826293265396733597067485352617138043862227883124618031434404512
834 68678426663009499291172143725838941224752372115517152348780454921609266199887060334161353155454744305585994026904076067324439069069704884711301485832804163678993596064622927382996339539808169275779784307506033997928626559301165773151837159614131730
835 137192354100478856069072018843951322111241864297823485170977004561969168887918103757342679117722770660739446750749699257841083626803013532599708001597327123601322224744737675331974409572407426516300374347909239826787643348493683011814311609823224744
836 274056496827511590472907023288754435317911379637996674922884686146517358902898604395648653261479697372529756069081337034204247362266259799854525110518495843495568946216678856102678724452520923168124883293444654161590992726227760931635550826394872668
837 547458139421265686105974364323533352271861202813298017289203339590175656016304022161917023002621330952054662063923531088637733798058537073615223318372164972835390132874224896321036372344658591950457887653833342424305381032621225623567429680768022012
838 1093609696170881573438426116799039178643312235691480764847406193883000057483643118256621833539842610994915876247026242294009366743506472898472780932181541822888022570576095912611028645617157417038039911508175245545773270334248904921113090149480081649
839 2184612456236469031087964447860774330639083798592278619647500334860438732231925943025146833149912057243717531096562553140357882258034673362083269798855743754651580361310206404202446494254947434912947987315873607060141698413475047800136235326453139850
840 4364023454243803612101909932750451579538550730997432766391078049875971657958537776662138554792324323874950020452419004963715587725049610046882703033843743616104620331285448643368540160687777873925758258545950070150147819721007945346788341353596227632
841 8717668731426385336897988926302923488257747001279057131435209421868766213282215772642559776517366069096214071771776371390063399750912102008937178884316291090690417935087636922651732935774292736279488746619684071788139070929679036199982899686175227340
842 17414630411234180684872229660381849533550511230583579685361071552949245570950934595706396133138016304299087967601101967551173130176767677932900337104943843885055250080714492180721347464356112646309833400176672919536999487295189010691498961349037621950
843 34787944973331388224584620104487585545075991592292702479416422888691019622160585835313844707241304218789637173713233349176960640875343691328857820864200070665863769945343204687143264225748012649832412785429604969434646258004325579578285796984999406000
844 69493454058100379794608613147116195768955120645267175806038020130726373321045909618885239545508102977345175681138046714114168152117071585771457709133906341730399466355948376178768611945736230557432546958710039857824631957057543993716488375704362613234
845 138822426568134249814555430760156376873368335679539636403067666249309015580976917676542348346529796243501368697942038879792568508502761838750413738288526348624396745104636269158378764535461179244983465784038764845879417403960951043322069313208404788464
846 277316667730670073506617822676908128742307904608063812672794746999210681243322684247466393269072524410776965838678541024644734456196650602563763952718370215768053052870667264037665068048045792182578530831733932416355071201773079441593418536414652116730
847 553978514522188623817234186504520134394315200232401382576586436744586154266472233467193786790166129047266382761563272035063636150376208546376048040292071945915925737146955959471423566659057544221444498768083180996464299798755988133767497952014188583852
848 1106650475944089066917918292380491872245247581596330120382945075289303001565334862610172493894506394582628835375103989183252133020688888051228044390678530703689274055221215715051214363932408666125587675827102850404843644353399725717441815280206524312296
849 2210694001414811610709999321410264093436913896804918591483480385972506349416734896333159658003631148659762667604448016083387085848503121017674609695829581586472530425986057895604876204254024873898072050798967203925576003122203145552192172952690220670428
850 4416186369885117782335975115005445212536329172676178550986999641625077389776018651733770705047253753440325893638062036834813282517288262398129331730014822919717519917317552457434840808924024819240683974384571563458702762553349357624250948932196549021920
851 8821993923389777003491372145134261881682443705698594050150293056125301483688873922382385662256558614393130457326328393207030102151136974425782948288117151122100456709568072034917253125673088651274471577040528680182101065902208683456813289143364022166920
852 17623278940856103826223374872087457420919623459036393278586618288175191461547492272177019245493735635794727744565036297228128251978585100369430671082381190563550954911813142043656489923113452637280446657817418343996209584225478297965197416355678457134816
853 35205237180795780679817855547522892667347055538332959140341849429133090563278929462824901282908939652279268554207294080277527098296900240599183636989863339404465378939404489256887865912501688314515177824449686032803981159715687164487835962158306281922052
854 70328026499341454144928877709688588864747162468847808306116153543443855387533786491310634178738467267902145378779442272779228692642672618769207167423869449453889391646090387064832568103918869003343341561233463479253108193374666387677084871868131398596820
855 140491542995175676818173711260991941264313629820809422908592269300821175440827727868021711318462341629914461177725482341411605560621944249153327786038856786279023188295019967967712436814680020856430903991881846185883029346918347584955232320874871823844560
856 280654834721671036634435801701280630329411573590635646230949509935051647200718942353174213031040425452282393240549736920343277636278936436624630425378857690624091498719991727895080448867745224475087834302923931863928386470751171702077619142707822456988508
857 560654699000584381234718894413760139001111568246403998071628425914595589273781597793038801294213778733147558025462251584163000710150363597862485219777963801151527493336259469872628919623868331045348317142889185250129094383845050326214687057255624145759000
858 1120002510590910990019007208654061629659563202767291902907658650370182797220584683703110146175154331874842557640608740344120493605913030859747656924929775825738548241581720187534811904339494153871525626445295750477892273457312235556594462978234594005478456
859 2237397331983705772843558055937566654826321834631749598823681308539270873143798972333570443348736709542758822946780673376613233550304703900024390923365452423184772370469787177980160444529268162484357529768076806317230669461572141039588630072525304374987566
860 4469591414358147113657247372210162224408861525462030012533819172174962046582612365661713978689685659295883323049499066117466902132745500801344989518501964839212666650677729116142524439266456680275642914282026350346377241943559977839744092652728970902894840
861 8928800502550537788026092311499975639934078773280710361856177672637554843347378941856153360448617112646828473455445288875775926660888374520350919711248142086742870743276147025872537065501610999672284942061197331001331022326760160519304012057488841081194016
862 17836884530617199618307344501627561545204737410196500282037515025849036473601144475494543024005242074220230430731179567800563975524707365888624911092212760852548974359152514028805568144215025116404395452236148040275099591432922498875648917758296859611959307
863 35632432133005854162180604774977886563074122010635882371069149367976522457112830910489678068812325997631143989085230098364046693144317608745826762736099849020347913492053238537788436821434743300146303426282623163073362842389474386585489848319314502005614434
864 71182381784222342921208013705569250240585572442543440940353416445749395556686048786464333734687586425823326996714244386315213651339274848411388196110071025625530846122097973596643479352472693959888480880442698989672052608228166856340954473435633062907694800
865 142200180026747061928147338362108282561539733156896029994139541755208041065842187633537998489641791148927987341412964508153397912466195158315237411968872981511007250878216262458679732710664057235677252612835011391727085761963681386220509515668403563825623920
866 284071953171215262281402881485504998650650968084792300103766059164561098203125848274850736012794802179729120208596337874255633248680936322547492840713221672301721920967063972636174341205586067343865204282131176016487274892752351099432904799364575289016288520
867 567488607719198194084647970856856583232903664040207916700949036301060925130119918352989013580346709775421956402870654207855544171021391944614564285976553683220224886463425418104170683939402476250926527594106142218339116442924766164879631249986126996936990240
868 1133669638001255378505506430260125939315501098439770193040835978048432769787589790811155471829863127592836028113568795387582388942575600751608475974035680668865797121925573389522082530763039853049350738574793735931615902676049904499820269513656922775114021692
869 2264730139896639053032864399230815455295408408390611110608620549933347857711456705233792749248150045455884171237232944525711193582826163211225991484846882027558133903124796857546581635193316508747427057021463755216106593701465029233584705129822581607700474908
870 4524254003609607671461055546969146277360252659520554149698600592855354685864956038731415859992281355175088148977368801822627648811730218410443346650087803515615643632521282749212554167343610193807456987463047978445386018034712116824944688463490169241929537872
871 9038119364271776519336666649513564319870079939799958921326710713626081691624596449360118939594224521245296646636764311333377851860882538824235859776660488005347632279451554645302609443698913512029977053921797128303371346337015954477568518778497403054732717352
872 18055509096974122358583111586528244317905595476068266560723773008184213654598677769249228432079287977074893071606930539383880983922308422905941067174626256363058830943394280139161138047358466857926800323110955847440032443118623168397889691867452307485355366136
873 36069653911939140198589858656248863792013010893772115557734547681870868973218893504662834347704786061876991428273180825527478162700480599051387141686366808105306866107594617150417287328530011647901806066386921611459119755904664490708528628144932176800219452224
874 72056768570075216003132600931133313708071758604720953963163066650510912159313716314806989440609332338715362738861525996991964384613738788430742754263240865384661780188272930993087182616263016338925435234062481781816671062908342687595332914379100372303848928330
875 143948835954847402941115184488709751270525067475488260031553189148677799376549001278037277191068700489227947505748511363133661422239083029423526063809681296531972219858790742551819270992822920696072885951723946218585471147383378262472764696552846937829771671176
876 287569021599295610898346544355299160643172223838018784309609681518477338937169808489229720415947746411128890565136866307630031380220875974316795104625936580747921135603087150367423027361566944422230555202756692283593061787337573664204236592333134421626072966528
877 574482241552982793949718524185272667556257395854286100468000184743868070487937861428883090272224004232950759715073876591753494844306099210469799195748398138024711813248996634017055807555963925825148902702277617587095853900537109390361807523380427339476252262812
878 1147655867521562438027114227130943347259311471900248086811927476128410701179775636613053462798953192966509832050386764854140808607316391711419597400817196765073963792639704911678423060813070911517616666675881698300674690147137872988153635647710169994852574985719
879 2292700458894042822725384053290030168131229743636900614837024628079054825109995469729831491097795002103744328874265254930456495921579012574851172509415825054251183777038684871349387875025949347507332114354048269056490769332484456981928703712523826155476886985384
880 4580190234926962820853664961004401176789433965129171910094874200185202707435650040664822456079458651929980147910179907008798317989498990373177850665807660732630742861236373968589166746742398820676743500298343045887363244822013309286525027364118813684912659036192
881 9149982762169641957664529320508224825368222223186540932766150502072595647090515404733357006469747136659211192192867918655488126745473097260661216896845308276944937790887288819827345877445498367822576870077488224732765145430153442391927259287600354164493810508400
882 18279217264107606722681293268407587462923818092125493337340087510943212619244317622607908214738882601806723492793461760397925260007678969876040973373438870157352027416058643978740294829136060939958105085490740891680784862235428531199940176837604952070212884152562
883 36517031997605683192310080776297830446882916324472672986486879240434685232556032034292582209285831154685232436339373211032774811614992675592943223429419083754173122212166990184220281839419289043479679786516753460418847087847433710490883964408306530978053041169990
884 72951446275759769816311767704685484806781934648211244902868584545936260317527095670317534142080065406305566156759426573171810313704277433981264073180373098520060943946778489440979686915133525059558443631572524081040074541773435910239592659513249845434267780073280
885 145738030526037596649987802600998799026429898822641221455674189239791308747330966265673898715477463998133605610339735798155661734049897762156392292379012699844856248668458365747391023169098045327527802976470010823053614541556293977455525304639885013399918252864496
886 291147081299194747257876309936532589477179368979768580108965366765723043434284210259867720910152495797625826106434912373290656060127921861124696267041431993536819516318906481963884409271559454331178017490247728475106591577324497200797250183291274082861246643803861
887 581637686654084658558012199783016627456101287296674096903141634621038594098705321962216010657035200172934570305076284921613351227234153646090372736931003789486697570920139127443038641767145028052204771343891476875679764027810668745994347041351176369195775401933242
888 1161965378518407865182335182899855289535049193315652981876321238533471245417909055361454057326104104849984152839195190823132978690454336420893906017124597887404111546829712876881861401622137460686835612730175208785167256965506188524639512685064901852501995283794184
889 2321316661697066781286644864825807642535711324329133516099377412413323882859624839507246800687470067731801862139944498202344398373753633749455841649904061775278524445929234434118018426545726081182679009394712353868269679711223060113938324702438995410480489230927124
890 4637416881457735659693993898494703357784825544558651001825497796933584116544284229936949226541934584749599675151484626745807123942195652338350212971620410755184391674933137496203269481540575646483220246010050963540282629162128632848568060727537218560068339987043600
891 9264424297412760352699561323592112207471368652429179330246224555041279155385887687191660632148870438669233918933381184744710079256058933621348202380525813636464663785040199364298691968829802448126311441288688324774960546969928144878057850905717549540754533977403652
892 18508076343037599718061231254081999948109841859449324626119699727672151855266425850421008123866913813574635474819826537236629328738046468741346905577784535915912333090992215883260080601528903849068321693761907335503426123465757973042794622737213975530764967385288358
893 36974701227300199212789738585982405271475876682259345053748649847891510537284774599273324180267160406962093714533673619742605512283040962298947023421745338204550023222444980209151484991958353727712135314324617232784635628471584426277670294764099502303399583572147436
894 73866685002190330865819321157231069144134133953596409693506810546235165346298218606601965308676899873416442252972193607226279021182989039355344903802610093554704534654213831840337469148045961450138794254396546522085561970586090079195700428032044886200362206724125916
895 147568304786498672165458040479473912435432213976570257577642656152702207418079569685591412259122119523652065640574616949408476971927761032383812805063926337232476859185059236350028273281710216088405276140359834112122982205066309640200576919888385825341616368846718488
896 294807216035527481223403897832877570602035338189799956544620931376492133123172354617420343687308698601938836491772951271697738593471936045113733246879984282943299717583352758828866322277605133769824014731135484557713299833134490762483967159730566275004444902312529348
897 588957113863617888910077798123206919196039382425999467255251626562624194600585127619194265203631201666303673348112741002098492262544073091320898349032460237962888677738784691045926434664818407566780751047511343540696723137634502551455642126099100233082290501437693488
898 1176602519233107452900534042130326517859348164891139247501026078010409582531681201502042886164047189074998652546229685253635517949893533128706209432128284815112868723713552524572358469090995541534466954715614413366925393575993761379100231006071312558441580832965880480
899 2350587457778265834715638642565146191407552062452153602349102153622575762210121732922879892714826197529140800859875989672446485248063887978838567756020634731286945610504174070643392961994793820727441759947515977920413372260092213642352988410700866872117529599444739352
900 4695951387872579967576353643702369835723087342543302418915206302459323578281998750883708941223619447952661288828952254923398644973355025874584624755903127266259346261953727276620799771467498224836545296628853180387239509928886238829470620058118906167661072733759588536
901 9381478910289282954092604393634035187904059063904488739231266752970901710219309380233824743842968930427070277349738134142194851223130243140117938166674243582164881881955905464190662806363561116726460269186479831687792297599614410578394408715209323328035772084004796992
902 18742156315234243773032010107903028169183053695294776838242508524227898982056757764059148767633070967438559467610008999694273971068827058146559042870011059554229839866348534590821298835449715980819962922164790213928369029008636299645538910248002775982169702623834547912
903 37442801763768079475691856295301287726695713030245600682380382478080985341783378744587712488161749751117565093652775454538726737329088176856135308037044080406366074010166284254273771893350798904946669440531076068686254163369358865074849855534253607053508737083133663192
904 74802765470536672049888819103223590303553603686530481009268772959529048149624758863634301718606327489511418760107204060726704079221610475482630116000622468113048661042832143032353743069479129536535380179729781713396785696527799519766277301738611455145281224911123936736
905 149440220962132931564860756838263261070524768469886309021831979569976264148642612182818582880928442100592978031241795515794343619041632014266751578009654560751169914694019735713030404596300876167392340295701858817162583565206881737313528395756476469570805271419588200848
906 298550551811766673435317847546640731277759195287521213387986625851718585109319125883997389640706931790367870018264514220295542991683619428609795211949787204933108379299081862223957539902494974545303482772996417428651659175068949750301482252296712205900266960190455645686
907 596442778261214125981031907116331868881256518038576007341821131249519378410238430101216394739758500996854002726676184969322518082613813554991640527289590764255774887509786247080406268336581108783633732771014392132878678724059187372484766100231912990492772435018318410718
908 1191571805909518088688977840868971376817840664892045019072757193928004573167590872470932312839121058158913172848227532526818334583547872604635444169185906442024113205348548725318305610269999968959734486557220571276074520693030670408623228595509902813490680941142364402082
909 2380521891674020736038706005520409263257644276616010731172857056296211556515231049952929681095537779556200574139033222297802085372632516695278969234937003200830477629381885882635120976109412076188392096004811056040515058094929837514391656618288246430347036525275487614296
910 4755811867102604063866337931907806638024612411964733526672806734446717153565593460235633143111744706849640267895343294656488122205984545572574878244251960022266341015468152433004424211744939639712029497688759239804028546000243969216988906950321643537292082456090890231440
911 9501182873904214485440982476478823360268709758261048318929207746095527134455960590152417475810510830369204486903978920169932362694722189996819833107583434525265002443695891755882228494869591115481452223910015130305727854075082279898216668927859124197945254123602447713426
912 18981529820453375868940208412439052809659637258280296093299360212046107937476710740414149825577577558040230893792817535690369259681780561957558156686581494843916015186182012648344590767158773495337920627951479896281596112447151820361811540274365083676857634401490064170236
913 37921479071749132075516911439527746248432835004494260760326432668972728234345586408012496475195510915515203888584993630995874621751991050916418368377809303176246505668165379833728409657137666778433430487856512897025653886321867605241907769172997276221620354925443451917812
914 75759978977039294496601619571747991958028836671998380906297665266459739339075536959552317903399346752440658972162142636978629167745225102649480590842282016155022053571299021753901484932926110019102117748286575224933064991971801279075834669238091089029006511619195981603660
915 151354362371615115125451104455907463715056517416844852783291947658020113127683149248154794674769405315258496831816827038685173900151116564991912275370789888417327431167072059880244043978349074900086368443919869330555149784654146740628459633545694776239326600011648356397664
916 302378256703117533492986376806016002836848719293478253922952253508926645222336422624588727352432327212798088648717023450648327769952558388650471102087148661677610331771391742121470239532137032189905796740062106397716989220025648020478849802235742054841233075765277399763260
917 604097018844178103990350100663709179059004202557963098349889343978575369735354772353594927491446045205939038608996278038808872927538808405017060345159782168873324185672387089196559436861416993513704455651280046135780519340342544135404633536318933136426835894803488331067996
918 1206877922178891767666995734877170625701757851297717126768733177403820509907015961325155879106004408396178863626251823445724916066564460736037947339725824956669006389470784855304421610894205660268183633237482722821285981889406818627202747960296870753923514022550682867104592
919 2411129341806795740409797790244271239160421561460945206471593159644629440902373563648515989160635575424792593708159246840425403588914418489271163849912671744957805430398011816266157381487200277364942319817704015978976522694570408514129421945827106364131985622782987641115610
920 4817017098087924533557835150509750584322668293440453575537813290681335774324524576071709117475269769163879116560431190970328143256983371594056585688247203482711308867008939299803687866080918426441911847825709772412632833226774903702430382038106767918016716108534821397106336
921 9623573789882498525240408986903301927419880195364206926155891916236327714177117502683979127203579126234025596602815842980894444726220852439294577204946711898178820359761714021683671878085035200619476650974145083601896687035671412167179452200067290270439545677409538858826764
922 19226272148550501392074656566025902549140368025879467633383029186233531073225868156121355262808018167595526191911482410814324910179716715360803754859351976370780187606229610277329967192547017450728873363560709587312065187165575862557727286069397725928318704606213859398697850
923 38410883902412919357514265122157924486039911852352912585003581602832753303389491744190443233605618094307855143970502237856571109828166441883346438427775504415131632775941619828261367043922625730512700051034445952609051837266982696423420758798297127777086464059103313044099672
924 76738627363478624603865079454008147836828655064332766917658670604793574240321430475947573819519449136463528783300375682990508948855839019980057023489961634840412279739320357406828274778774405604154965173559255419184958996262269477179168854805709572609611775597165878538735552
925 153311333370495673803181261438926548326983086009607517041981863002874081293096220021136342074023721085604974261123345148288065445930368123676829386469937099215932623177637312733887866379028027001605852451179824094487762890025010710770882251131115715445991932584737180719741456
926 306291540750990277036593232896343536074426251747056054565514521118052970185991368292766990104691019447482939938529361257378964443813370447412390085704476021305239070082671333618164468162713470833871482326357610296610701247308055277389785804409301080716957753022512978823800891
927 611922258328839258977098886002187949093675747826912419692915742298418663197902927808203307091572565282349951204052186676014932200585072362014462886939475155583748184781102945010351633620634218212834630525222756622014124265625177393559357801636782661569415350667238326860434412
928 1222525718687142226447781610612129803469477194473163390205458821359125217207879340685785486366137431070556906823612881570400521874875780355821238095354986755819117919350095092000374502448829312504871867766405433843370096024766259309725090479767787046825723017955644799639591416
929 2442419519788305675228291355539411103594563695309140206912089959572159745035332676332419658445157235809422625473224443697161860710193162930474890551723035594743796514946689985192256249101087728919073034416088656242452956593613775687845658162582394118695243132037849306754277280
930 4879586524480292413520607890959382613417956285897185488648024886973196565887793669489930887517314133477319610891667759558415846451117093276262978782735611365708343009666822611080562978634191800134834792991972316875746969063318674081970589686653214028942268763055861034454614584
931 9748690585964923618848905131240012525195916962157642329629781192019490453868202175350452686124816636163066032501076297291786760901265084358709258406340279510213756365489993123435520492398710680646647148919002433801825384166503449486766930383382549744055956461626065337353890172
932 19476461235050094182721739650610411289608151699074603023359069291352243803758146406118608263481125082119773554202794061756767112444372947553880208802105054833182044496918727250857470553508787916383322710562652987485153026595542627060811318853431685564283230413978439799131437560
933 38911172285244775516177194757489610550728397392363408398222192024738030493253145660241249521038389231587629051483395638922415753050708654157386499140937509056109829838299343771563956001003342252555214515684751864822449945818891906525033924076402789926984807803608149452938606324
934 77739023002426928386709470468389307588500202927355588941201938242142574839839796361895258679076696259253228918702372871765768517336854763111855647440517945165345189138900794156655663444076543202263163541698951830138658988156942153155433901704463780433956303450600286594393342585
935 155311759324634761739436674689787408101944790447379935980925369664515860749540897972214270815524351456989338631161532111720273358700796468096411990612527020529299912070385272612279864074470745352565121492751317833019999184416165971529443633333659262209528480490651492858824630144
936 310291655915669876552079681271263304648116194590385128508900044094705832907736623085513553872895873103173144487470154966791571774327445935382747254157497608233638982699940147901096841088448575784032442535661536438292294084795520003144401359869914268024874465220212162519162323968
937 619921003067378878234250974748991362114486143301174984598357398660927768626769432674579906990460058110074841494710917927250610844760916532968690212414784416388791923504968006327818012329960981960522862735852084720076752361227495698372304116309953452273834200034778196555064061800
938 1238520212951245221546893738464402785290561868386355992683711903081640339452628909202732138273051331448059971173868081232055058340172662668592760787419464235007730508401425430065961571246065462970996390797369510812677596420674295421304732569365778264957439371958301594347057157962
939 2474402470177354670523932538188732295213092721078598341080557540129027983826551473550932365708460381040000538788260405102593492487927492190619662691142581295571973847394215315660912776800545701419703357948438153462249770888908698570745901419373466104421925416333918650463797822960
940 4943540254247949011961643943317488564266157585303837962286475596130121865559854965243245726383498505950128736004630894449649552013114713122019807602466387836080006899354415240833515957407621947935182584407673505150256630817988144832073088894124830013851889080940862616650443221448
941 9876573515394414604131658462738446865909007715591089658978293433288660050215225647882361281191261627190480365237732286466887521556488481052947901099652938317034042061333909342126646115638872856970501953124558307204596738001887110601109491603050973808234109875516795554784867493852
942 19732177660267821958573016164409508494310777622868822439699732740391993858285620668062212241191034376191596653266891892920044920986530065120043294773695086687349899098140939700634211481177956167394948843037163097726181869393575722858527087350836741702771189341900106942940573751316
943 39422505526982583849365389664631510077711033978244815987692785241673930465546245321982192855147305158796360651913917631242168219659196863933214356100797551315261260128149296129675607265181649399934709481639740287253587709758144324006532380104938584088074405072337290020603559960464
944 78761488796492746970236361130821004244240476782806909907615034921395161925868875717434762420347264332086796810921237979367297947327590344683171652951048094487882128565482741430867869686604309879445048319481378654044262117027668359723926844100784420176525744263782503570976843495052
945 157356286611405615110906084460306937580027534567131688788970567123379963720677711486261197301180566199978700930179150587349691560375122297108528482540396369714733978725613552471892968117310025687055669032998014465378245751898568478143649711047664971712110238209937767916984278889392
946 314379896084097899111641120116258046539378478152091851808831259897661872549768366500035584460075338391077954289681389651258897514914356386406844139419655654796466215310613916012792481572150481616006384841221328535049885556213470394959086988971725957650890749837069494773171901049446
947 628095843074037196535612459619810162674238733541454892948583678697335018863951160948328749523191700354719629900820685554574270431064374110974906199472787092438042291894599863502521298693343423705555579983592649058609017716623363094909224599537150129341379335378687098801237292719238
948 1254866589432728323036339660885992033866042364269531189076600725161131356253505800460057649363845021594766855519150188228231717506788949964343890483376896960042383343208430592128678223944366275531035065398913774799251462213596971580659748322749268078783543564493986526842679512295520
949 2507088570668548894074710218166323389051650498055881069008677528878298262862641725682054060267492266537068448961336940864833863427683718790747143574332114940934455319592106432224309614226209013325657825563558834789274563588154050797221302865862533424430626542260402965802289134129632
950 5008899060135690316793473677978612413073718574010591862082599947169484318856098942467935375144947707249848332766965803959425971353414419226169683109771717868797122264283130154014410739784691736713841246475642187232291590330876219607885145204368356385349430169569382765920084675738068
951 10007264157999801894750368021198068964079984532723579955790683385512113781100513134268219992403155251077509813099090460066150731410607146718999517617587405058764081531220638834999187036684733093142286826737058865545212358985365311148109964018844951106428773268347159931568877364593624
952 19993504651802125214091596613780175598403498509706143987304495587441218919803756282960246245326471940703176118187468545216196104141780244810486786726570375453207829470862812370293497371275782536429029595951475289138776231189066765679957033322206178802523996860097605345429440227028288
953 39945050217241601686915424924068682412759980233452778753229548371970703906932163654518687147011125472296796777574963389393113727477386764028603697511220468135112683242870322460489634013521028037465975735173673230096413512222096535144913423232653153557386749972104894141543320499580280
954 79806358190841187437380293401755669474549813757820750842406204608989687260600318580201905348221389046328820396287086184678485078167609195218670355844610181377786558468026395500303210927164950592395145336496222834957105580589018609254166101380906779147897956523753260847580209531799412
955 159445582647251293853949319173350594091561303298347636238022029731887249521701997749764644402519801361670564728917026639127276993867851669609851720179781401159743493081165792527730208862566971020291813388541893632020657535793123964660925982011705771344088928165472932647951808507036424
956 318557597129968589185191631402823885685023105962179900852115143083582266303818844876621831389971569666099140828694059498674789809924264318990588828243404882062663388619093181243666275200585056018438641010285229735447142094139047284004307021338674305043575960480438665462150033925109206
957 636449452155172353732587669009612611734340834482432570981446346474199888372937963849635257698668381610848022219919583867780771281687767375036966904575629819832128327178737251126723094422670595341902235371280898316200181850051675810139465465196663250837764944385494275189313415771627984
958 1271570199817327646183896449357409748287607888517093883985895936483944244619836391240294241372913655953197405562553323092831311308090174066619131215354403169342738746439523363288188893740125241545867966426301449796424221172287233274758352645393781663184637132326272307010818454409218259
959 2540488532690302158590558495275075159248234321583682879788296782380852109167472915137021654296665865282926203397134689307471107889781828479294056251979444042343974920873235072183619354601778475934685018360442365974616602571951023941624240358390098970185543082022087551799411292898420432
960 5075684380937499521017386660351660578581368154997399753577034613131744109774180261700841180146880343346512977203858681345551650971459944815923695364660806618078291448720208678935842407688936853718066322112571684235193177724622677324278446313409753500036034232567199577358028356946450936
961 10140805422892819022219960861472620510797322432460985980091473940908375328581088556155686853155057501795322493477012141710155223585018828352315283346468053851193465124889325491208080387799118221724062376317396874747845788932840021624039904090722551438106209197192249784031251350514861090
962 20260528090228688316742998727391243889555565192505213153571531096076816404919804786830800552769252098181507102352200973354384968534725767248598204814153587503393870204477738372067245148085638678072827736613988536070678891711617742714007455102417318909540965962571017907038377403606533000
963 40478978240498438547677600780374613960025864413686427941299715294757834644928041962473998196810011460956614397638249919765147123012266226569372727619462829778907029951777061766540277073662971820609156499952705310816011355614051941260533970549042134658415723975013249674029278653297971268
964 80873975198340241330733463799794093866192754004937821799733663545335673782293992551581867766655686798550248267480569860443644563196706174660388876055177193089939345211263155589567120119593493174477607659979698865834335263957615012133585667761515882685386618519149509299644946875314024400
965 161580335940310865580988723529536801009346766550798052258949744368297594872811209989067192802188771137414382030779832840347509552169170471238586266105283145059572342211395406068385953263222975735753862331402425002142098726956117738444792897181733928400474973034324017856576814960046097152
966 322826137023602454007565462124229840525920558429648282463533133158192917292469601737991389345987917489865173208493868925331980782284160465311053325377227204138712964997362499934391690574781988864314450204874201139158159291738206670523558985121721807591726835244239833727470522975638245020
967 644984588138159194563202143561542969902873339075574438179468472866213770640177115364839052964269551799813355365884337914934215999351600846929645333109849611514063913920418401217362220058047339480616471090413975565816306680856278498980835674768481259650279298618360473085193439073788047882
968 1288636563490908969302926596743826553504294460508430747354433911697579992167461302805370587224067472294255195534731724718473939816886359543349117909783933439733658747948125112343991679933354144632271874867099815269305313804256659703872408947488437292458225109056146028397894720629628592796
969 2574613402392569416481388948705932102770189964442024692340747216766269210357280786616302845062739552488831845774242124927725023204842097085576797057034587385197576626321368815682680934509648974491931549895299436416290015554265386663685045288846661919215818067999052459115729625215625310400
970 5143918323543092298083434827414532386771781599060457581192132068137144051208670272641644240960401291467377440320083750628794943269055653764791605022014230927378085897834804415539079761055377845430700829313248541582675384649913089867103799904934166624899876473093122315854195027126372105280
971 10277241552701955775779468141281352039482241299873622767778307118626219834546673871189278916027990221881269036272875876642494531351151357676308714719313287006271282055372095004453384538393744644623756218329217446360438150894187408643882479422978725690146035208848787691772899722503278065182
972 20533336517846911642555274825481878251722749592957382114223737062111233455442017137705328863092959887750436695927906329670498333213925860707192975755600724558002325919672443301018043201444265699841328912228485831193084087687680624277630894505050804602144774242844386905956045507650973930358
973 41024466794136070126544146208362560453596120461160483895221937151844026554346640612229351808687270320438693665862127343144346104591851873807588120830597022742992683313668057400101297895358396413740555841180563914406676695434451465648640427129427357049926331723182344723560784021135735650476
974 81964694436744140109091281849562158770737218087698461663348962728427593095234663892606076611607215650486342786209137381682646323958669144178199774368797448959431341500614245572116940152735183647229772063814629943529730081422269788658402420993980073995729827556660052368425941593259487313215
975 163761256166951369161548530300458549010662667522909336738670542969207129589248333602868345886575237012458867433369640635402866706739987172163213696685710188912584592218207770188972369528718804498749736309666073636625744435136106958540341616431817294082146077009851779807065498352208551510624
976 327186935989298329779733231645383371486467419743517629754515941383149490470321977997534092703710770670384007679375818892454498030884195682088388220424643955816835748185194742064867782505753575754166949374957111222663556717725211157453157822258155536124391485536739128875297208396437688777016
977 653704093194585813439139476122608332795889870357570535599606056888339616579394576306229835166472286948402848505774409905907042125164738967693484334354526753192377523060697112033982607439936026281662835693744697908791729433387818827476340091913493760254741098205707581413983234720670989077200
978 1306071368202679631349773554543534439962340293127497777670378563558093671570692231188520550015630724639242501002334557214869489072159406894553240060657002218419410186197117464739347913597652108593069344221509948913591930447560367805546201579708361279842867639166160928973672421509943433435834
979 2609474562006579529029782505298420188525370391580577786642758396649265803465039840862866390021015012660223015281477419726542104826500306318433236299320088732603813346082269077198594340730809815181140828173961720544565983097729479095591610188345185496097593481076664595393417446592296029231312
980 5213623665723349712081953209565619111359872680321195210455633612897206574678110212662747338429742239580323126450135497780172899234987346705604364750668035493829193385894712328581948323281576939661398816193904812562583367131604290227423759145978327492316526205864513091958009769779375085764904
981 10416618129273970882447123639906843484470285885249278911817575821894520781212126418775723530399892751862827041633298242251925466361442609116192208431482733071774035641706779876068643926478456543460426935995610517254813773033612090651382354068131458576763490261684477354270608839318781541410376
982 20812021150341681131732440510689640444532281982544893304466480409935895898918729158490804039352942544964222663629868789509447825866751933896098894611952825756998900149754509305362326839274272710636186854208541897657204854725830008229596903728800476347519841872510861625877256905199804991754717
983 41581698412279818659941518985752241946145881804392848880948288428396845926222160800891087622878106976917327885421223095215214170907732246360059239210802760904174172777526751974723760389618261174632206892052100668300138712095468208836339741734278206430035944511642702526244183163794587248058394
984 83078881177380206794151449518281410229799597182354004979618226677061177937960130218040526693677193411198644941807037200399503109760773980024264702670293368070892377852182477185936553521337234342131276208939401670147331804028072367068461653506239609377009721321931221278243067179590920601116304
985 165989074271151519767401068682210980032736657111545869847602710761884668204980239867110412724016971201257800249214466203437788954324064155012947148345798536842360657548442659072080852405744257299103509212378411398369398395746113085965060151760007796486506604060386346358789727767181585426810832
986 331641456708081636857789153452287657874737540070735662880098722313298982113398653689865631913096788302715888936057300629586657444237734670766233152669645732383213135701856984749027788950988964622970644459012239872763544426829364042227055156536759892437754864779337122297088668078748934598572320
987 662610894253634232911408521385928329613963960506069632421028044986652069632849184474584626274191354136733265432527859008657435136815413141591703940852141002265757860291572266058461421243541627892419498892702645229295978223786590754304254442557157988941098011134718457520219502314990853264215528
988 1323880470907564752800729171271075427791462406922046006476831336845800794995186528494767259377787179216509580935030357978835806639750633139172088655718415841799180098621699994824850916239029912876898412760839725307157098913596264417528181445702256087338434092000130890097952545401174009417033656
989 2645083731560513601146856261306011168165752999067707693425903661888071153600089565526451066259360430871408424598200189450130994863647372176950502738992699698277826593127275009237688466282870411325391135256038108641022231864256366335279327506291751229354846164164275677038477822278161850588952140
990 5284823859622925154614627964508373828921070133490834159188320649711721961435330465263959807132338315417824104904282802759958694788176264814149590346458630058476652586232381758242604790383559057067204239001336777167574836493240334078574635273654254877545550261108675548659300587682315635529567640
991 10558982080780415546051426205576771121355922163785924959831357100332199277136179940688839977923339923841868544611987840024942699980412718801227234042803997546603136029899918918335577117857808733445032221693395451563078438054166485775203763664981347109978743677966513389413698135302724402121967586
992 21096675891236677028501942277674556817063949323209378296759828400058890087987811131497258907504092468805023644577580543275641563872155250669387477745436274297641996132084846188450643380489272741347492263826585821809567668708286097283892506692234158326558923596793194692653893810045537617234473300
993 42150860995179826006594011559825096399853852424216925015882678293773250689393572290927051029695991397894427906185216312043175088340741205768443862988934041515926586669399362263281168470875669980274979256022172030676900265574135053955459221955486969041300860136434006282855960123592451828031356732
994 84216911404856272081585218267417144316005785628264399478413479971261243329110296347868333345046518024364520947368047883015840770065102650559486430580984019411881890438466814946209229679954712281852221858590711199051080609623978820977317368439539657287489969646331385160419968192234561510585649302
995 168264542585783184822302928558417369748964323446220729812146731842077740440473637326193212753721083248680067983284099689884916031044647305841466355977424396436577865727375015682685071504678085040439046134831142979559625029619807014578134565557851865987571740844754253205487975625406521426521160744
996 336191204563964395377894405453062817068713859094356679042341361812986650076849938031249491345286100065133870769814616850272071186524947930345901655219311185164997757502053906750961736572056502350300311851371837253357091767664292949112721097838870591425486593146097679695231819688945197822331935264
997 671708003501922844125141078899198727784230699414201107976272811164964299852643005574973908485265708455112006593250468170252723975484148723419293979541392493708923896515272722823007095412638080633037349654819489657484977507870902876422042110730396451657165256831555853993355737629242533234894536212
998 1342069898780394941067666644614230724651058130893704418140969925313565945797765684485468911342304431522538417982907248027539009626368128812122316829271616997132929772012120166897908058821415097710058157818015869443881465734545653726004687839049577244378536769542436085681663107009459966342466322729
999 2681452970936604907278340963613618144548060089353187205815191162087965593405746052285281228267507152471458140434317184247215078292523308417413557949989574667006525605239709201991874749482862946417395095785148527173145194186919488154723621316401988365840232035906137497721247943997026523998100030936
1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288784895881141349125555837229814938251737944812357429700031358796357103738690228397614145966170843540735057854769784881214461208872509359054919234027090120