1	1
2	1
3	2
4	4
5	5
6	9
7	12
8	21
9	30
10	51
11	76
12	127
13	195
14	322
15	504
16	826
17	1309
18	2135
19	3410
20	5545
21	8900
22	14445
23	23256
24	37701
25	60813
26	98514
27	159094
28	257608
29	416325
30	673933
31	1089648
32	1763581
33	2852242
34	4615823
35	7466468
36	12082291
37	19546175
38	31628466
39	51170460
40	82798926
41	133962621
42	216761547
43	350713222
44	567474769
45	918170280
46	1485645049
47	2403786672
48	3889431721
49	6293172025
50	10182603746
51	16475700746
52	26658304492
53	43133883845
54	69792188337
55	112925875764
56	182718064101
57	295643622054
58	478361686155
59	774004793980
60	1252366480135
61	2026370442075
62	3278736922210
63	5305106018016
64	8583842940226
65	13888946779933
66	22472789720159
67	36361732975514
68	58834522695673
69	95196249968300
70	154030772663973
71	249227013404808
72	403257786068781
73	652484784543237
74	1055742570612018
75	1708227330997438
76	2763969901609456
77	4472197193518725
78	7236167095128181
79	11708364225400920
80	18944531320529101
81	30652895443595866
82	49597426764124967
83	80250322042140692
84	129847748806265659
85	210098070580492055
86	339945819386757714
87	550043889533755332
88	889989708920513046
89	1440033597752859645
90	2330023306673372691
91	3770056903291329166
92	6100080209964701857
93	9870137111419719120
94	15970217321384420977
95	25840354429832925024
96	41810571751217346001
97	67650926176242744049
98	109461497927460090050
99	177112424095924092050
100	286573922023384182100
101	463686346106722005125
102	750260268130106187225
103	1213946614216463181276
104	1964206882346569368501
105	3178153496530081269678
106	5142360378876650638179
107	8320513875353415616684
108	13462874254230066254863
109	21783388129497214300275
110	35246262383727280555138
111	57029650513084910992968
112	92275912896812191548106
113	149305563409671251107357
114	241581476306483442655463
115	390887039715789258466658
116	632468516022272701122121
117	1023355555737470672858900
118	1655824071759743373981021
119	2679179627496257324813880
120	4335003699256000698794901
121	7014183326750710014852861
122	11349187026006710713647762
123	18363370352754915997718662
124	29712557378761626711366424
125	48075927731512489969547205
126	77788485110274116680913629
127	125864412841780049180140992
128	203652897952054165861054621
129	329517310793823604831337890
130	533170208745877770692392511
131	862687519539684207843552836
132	1395857728285561978535945347
133	2258545247825218408489462895
134	3654402976110780387025408242
135	5912948223935953849944658284
136	9567351200046734236970066526
137	15480299423982615363454476669
138	25047650624029349600424543195
139	40527950048011847294848558870
140	65575600672041196895273102065
141	106103550720052853797630951800
142	171679151392094050692904053865
143	277782702112146596429013835536
144	449461853504240647121917889401
145	727244555616386745096919845673
146	1176706409120627392218837735074
147	1903950964737013330800224531354
148	3080657373857640723019062266428
149	4984608338594652748849741869125
150	8065265712452293471868804135553
151	13049874051046944109233468026628
152	21115139763499237581102272162181
153	34165013814546178273881117282102
154	55280153578045415854983389444283
155	89445167392591588600924805841628
156	144725320970637004455908195285911
157	234170488363228584112438677336075
158	378895809333865588568346872621986
159	613066297697094158208451525281840
160	991962107030959746776798397903826
161	1605028404728053881568521574717981
162	2596990511759013628345319972621807
163	4202018916487067472024779174195882
164	6799009428246081100370099146817689
165	11001028344733148511089087599401980
166	17800037772979229611459186746219669
167	28801066117712378023353421250866152
168	46601103890691607634812607997085821
169	75402170008403985497665385431584885
170	122003273899095593132477993428670706
171	197405443907499578370447881949133006
172	319408717806595171502925875377803712
173	516814161714094749453177616599447045
174	836222879520689920956103491977250757
175	1353037041234784669729389470938085544
176	2189259920755474590685492962915336301
177	3542296961990259259314794655487319914
178	5731556882745733850000287618402656215
179	9273853844735993107535102857885261940
180	15005410727481726957535390476287918155
181	24279264572217720062190426139802363975
182	39284675299699447019725816616090282130
183	63563939871917167077256196145517115796
184	102848615171616614096982012761607397926
185	166412555043533781166698095102378167293
186	269261170215150395263680107863985565219
187	435673725258684176418178042551241855774
188	704934895473834571681858150415227420993
189	1140608620732518748080295918746601053600
190	1845543516206353319762154069161828474593
191	2986152136938872067810509553273439428288
192	4831695653145225387572663622435267902881
193	7817847790084097455331492466853849008097
194	12649543443229322842904156089289116910978
195	20467391233313420298152027412653117496098
196	33116934676542743141056183501942234407076
197	53584325909856163439072909062250645157125
198	86701260586398906580129092564192879564201
199	140285586496255070018983078630608969552300
200	226986847082653976599112171194801849116501
201	367272433578909046617741024977231556753726
202	594259280661563023216853196172033405870227
203	961531714240472069834021073305251145539852
204	1555790994902035093050874269477284551410079
205	2517322709142507162883967970090342617950755
206	4073113704044542255934842239567627169360834
207	6590436413187049418817309689121762891228312
208	10663550117231591674752151928689390060589146
209	17253986530418641093567033724582752976735005
210	27917536647650232768319185653272143037324151
211	45171523178068873861882290964090289142893426
212	73089059825719106630201476617362432180217577
213	118260583003787980492077411274459714476862820
214	191349642829507087122278887891822146657080397
215	309610225833295067614346014445524247416529304
216	500959868662802154736624902337346394073609701
217	810570094496097222350954275755120020926476909
218	1311529963158899377087579178092466415000086610
219	2122100057654996599438506528099078201645487510
220	3433630020813895976526085706191544616645574120
221	5555730078468892575964548667514363963446323525
222	8989360099282788552490634373705908580091897645
223	14545090177751681128455112548695505454412407056
224	23534450277034469680945746922401414034504304701
225	38079540454786150809400745411795893544946159538
226	61613990731820620490346492334197307579450464239
227	99693531186606771299747053194167408091300257444
228	161307521918427391790093545528364715670750721683
229	261001053105034163089840300111405304784984060575
230	422308575023461554879933845639770020455734782258
231	683309628128495717969773662588222713230555557948
232	1105618203151957272849707508227992733686290340206
233	1788927831280452990819480389042136015929615694717
234	2894546034432410263669187897270128749615906034923
235	4683473865712863254488667021375232722548128241318
236	7578019900145273518157854918645361472164034276241
237	12261493765858136772646519893309482720727538825800
238	19839513666003410290804374811954844192891573102041
239	32101007431861547063450891393616183396637094747760
240	51940521097864957354255266205571027589528667849801
241	84041528529726504417706152240827955995199121725721
242	135982049627591461771961418446398983584727789575522
243	220023578157317966189667562017219541071978253249322
244	356005627784909427961628980463618524656706042824844
245	576029205942227394151296528452471412229768997150405
246	932034833727136822112925508916089936886475039975249
247	1508064039669364216264222014670187297109380080149972
248	2440098873396501038377147523586277233995855120125221
249	3948162913065865254641369501529723825599455944375750
250	6388261786462366293018517025116001059595311064500971
251	10336424699528231547659886467220610127682123796001596
252	16724686485990597840678403492336611187277434860502567
253	27061111185518829388338289863405365851941136187729595
254	43785797671509427229016693355741977039218571048232162
255	70846908857028256617354983063570372670628641554312064
256	114632706528537683846371676419312349709847212602544226
257	185479615385565940463726659231153896696926366006432029
258	300112321914103624310098335650466246406773578608976255
259	485591937299669564773824994474314347199619390783334330
260	785704259213773189083923330124780593606392969392310585
261	1271296196513442753857748323940060319218382318193146700
262	2057000455727215942941671654064840912824775287585457285
263	3328296652240658696799419976938560814551447009964031816
264	5385297107967874639741091631003401727376222297549489101
265	8713593760208533336540511606216587502848328669716450533
266	14098890868176407976281603237219989230224550967265939634
267	22812484628384941312822114840644861276501828403370747614
268	36911375496561349289103718077864850506726379370636687248
269	59723860124946290601925832913992621287577815902598721925
270	96635235621507639891029550991857471794304195273235409173
271	156359095746453930492955383898541287129660568070813775608
272	252994331367961570383984934890398758923964763344049184781
273	409353427114415500876940318777114149605753496438433891962
274	662347758482377071260925253667512908529718259782483076743
275	1071701185596792572137865572425492355735378478139467544788
276	1734048944079169643398790826093005264265096737921950621531
277	2805750129675962215536656398487537021152510103003539673975
278	4539799073755131858935447224580542285417606840925490295506
279	7345549203431094074472103623017984005322058552789702053220
280	11885348277186225933407550847598526290739665393715192348726
281	19230897480617320007879654470535454395965700442307687993341
282	31116245757803545941287205318133980686705365836022880342067
283	50347143238420865949166859788538283881326984382994034010542
284	81463388996224411890454065106672264568032350219016914352609
285	131810532234645277839620924894998341347919229202477207629680
286	213273921230869689730074990001670605915951579421494121982289
287	345084453465514967569695914896325588961086621329101054553632
288	558358374696384657299770904897996194877038200750595176535921
289	903442828161899624869466819793766218433900529385292215297745
290	1461801202858284282169237724691762413310938730135887391833666
291	2365244031020183907038704544484629708037830779531905316281266
292	3827045233878468189207942269176392121348769509667792708114932
293	6192289264898652096246646813659567340275367516516019717754245
294	10019334498777120285454589082835959461624137026183812425869177
295	16211623763675772381701235896493173389081263290026879546131324
296	26230958262452892667155824979329132850705400316210691972000501
297	42442582026128665048857060875818498337857189580880940613997774
298	68673540288581557716012885855147631188562589897091632585998275
299	111116122314710222764869946730959968211672064199942989698369900
300	179789662603291780480882832586107599400234654097034622284368175
301	290905784918002003245752779317057598395229528993591397576977875
302	470695447521293783726635611903165197795464183090626019861346050
303	761601232439295786972388391220206665659268807502801619530937576
304	1232296679960589570699024003123371863454732990593427639392283626
305	1993897912399885357671412394343552429365899704211427246610074653
306	3226194592360474928370436397466924292820632694804854886002358279
307	5220092504760360286041848791810434491907005400550064322391900034
308	8446287097120835214412285189277358784727638095354919208394258313
309	13666379601881195500454133981087724946607014403553963708252478900
310	22112666699002030714866419170365083731334652498908882916646737213
311	35779046300883226215320553151452698117634510811645608992145003768
312	57891712999885256930186972321817781848969163310554491908791740981
313	93670759300768483145507525473270301076268888939031843445648852957
314	151562472300653740075694497795088082925238052249586335354440593938
315	245233231601422223221202023268358094550864999914632683712047342758
316	396795703902075963296896521063446177476103052164219019066487936696
317	642028935503498186518098544331803803685991325621697950235205283525
318	1038824639405574149814995065395249981162094377785916969301693220221
319	1680853574909072336333093609727053027056467035676475671905526403680
320	2719678214314646486148088675122303008218561413462392641207219623901
321	4400531789223718822481182284849354809142433054950575312938043931586
322	7120210003538365308629270959971657817360994468412967954145263555487
323	11520741792762084131110453244821010642579213461444111019277233291012
324	18640951796300449439739724204792668459940207929857078973422496846499
325	30161693589062533570850177449613675892462611935193464744718953845455
326	48802645385362983010589901654406344352402819865050543718141450691954
327	78964338974425516581440079104020015050884408282216850967073554049292
328	127766984359788499592029980758426359403287228147267394685215004741246
329	206731323334214016173470059862446366050133803455349362908520932010365
330	334498307694002515765500040620872725453421031602616757593735936751611
331	541229631028216531938970100483319077905535978565804080262702391493686
332	875727938722219047704470141104191803358957010168420837856438328245297
333	1416957569750435579643440241587510859262436299267927995135818615690520
334	2292685508472654627347910382691702662621393309436348832992256943935817
335	3709643078223090206991350624279213486283754062745817864905198978309584
336	6002328586695744834339261006970916148905147372182166697897455922245401
337	9711971664918835041330611631250129577586769199503228676596456215189769
338	15714300251614579875669872638221045726491916571685395374493912137435170
339	25426271916533414917000484269471175210876477989805409201661293085942970
340	41140572168147994792670356907692220937368394561490804576155205223378140
341	66566844084681409709670841177163395997440532534488243042181224357273925
342	107707416252829404502341198084855616934808927095979047618336429580652065
343	174274260337510814212012039262019012688242911832276105075453304719196836
344	281981676590340218714353237346874629623051838928255152693789734299848901
345	456255936927851032926365276608893641916483862945532101448543415848269398
346	738237613518191251640718513955768271539535701873787254142333150148118299
347	1194493550446042284567083790564661912817202129206129013685112593606882204
348	1932731163964233536207802304520430184356737831079916267827445743755000503
349	3127224714410275820774886095085092096140311636857855783286094741801600875
350	5059955878374509356982688399605522280497049467937772051113540485556601378
351	8187180592784785177757574494690614374964915345754247994267407659408414928
352	13247136471159294534740262894296136655461964813692020045380948144965016306
353	21434317063944079712497837388986751027720806076976698701289664640863362077
354	34681453535103374247238100283282887683182770890668718746670612785828378383
355	56115770599047453959735937672269638706525057126134468269469358695231883978
356	90797224134150828206974037955552526389707828016803187016139971481060262361
357	146912994733198282166709975627822165089148291218957136768759720281322220700
358	237710218867349110373684013583374691478856119235760323784899691762382483061
359	384623213600547392540393989211196856556541296689225992858318883417274921640
360	622333432467896502914078002794571548035397415924986316643218575179657404701
361	1006956646068443895454471992005768404573391004924740323289347320075532618581
362	1629290078536340398368549994800339952608788420849726639932565895255190023282
363	2636246724604784293823021986806108357152168604319503509314382548182893151982
364	4265536803141124692191571981606448309760957025169230149246948443438083175264
365	6901783527745908986014593968412556666864567100344298218441610185951747129605
366	11167320330887033678206165950019004976625524125513528367688558629389830304869
367	18069103858632942664220759918431561643411521875258427692102917342524518746952
368	29236424189519976342426925868450566620037046000771956059791475971914349051821
369	47305528048152919006647685786882128263321439996286549417747421035952579913610
370	76541952237672895349074611655332694883358485997058505477538897007866928965431
371	123847480285825814355722297442214823146474228763001821667112094292516162306356
372	200389432523498709704796909097547518029832714760060327144650991300383091271787
373	324236912809324524060519206539762341175974118412975081249441889563109619120295
374	524626345332823233765316115637309859205806833173035408394092880863492710392082
375	848863258142147757825835322177072200381242429245580188853039350645509348481844
376	1373489603474970991591151437814382059587049262418615597247132231509002058873926
377	2222352861617118749416986759991454259967420344213678417747354966343628791867389
378	3595842465092089741008138197805836319554469606632294014994487197852630850741315
379	5818195326709208490425124957797290579520480081055024763598530128604284046089790
380	9414037791801298231433263155603126899074949687687318778593017326456914896831105
381	15232233118510506721858388113400417478593148551500878504695418803658340730913600
382	24646270910311804953291651269003544377668098239188197283288436130115255627744705
383	39878504028822311675150039382403961856257555703656663081344414246778762550132096
384	64524774939134116628441690651407506233925653942844860364632850376894018177876801
385	104403278967956428303591730033811468090177237342227645701841695285275088707475393
386	168928053907090544932033420685218974324102891285072506066474545662169106885352194
387	273331332875046973235625150719030442414270465235993861317541230922051669763767874
388	442259386782137518167658571404249416738373356521066367384015776584220776649120068
389	715590719657184491403283722123279859152628186061480060506646428142482228563294725
390	1157850106439322009570942293527529275891001542582546427890662204726703005212414793
391	1873440826096506500974226015650809135043604429557140029751623043480002490097056588
392	3031290932535828510545168309178338410934605972139686457642285248206705495309471381
393	4904731758632335011519394324829147545978169466914359860553312122933735023878281822
394	7936022691168163522064562634007485956912775439054046318195597371140440519187753203
395	12840754449800498533583956958836633502890878672099053093262627735932019837859135948
396	20776777140968662055648519592844119459803654111153099411458225107072460357046889151
397	33617531590769160589232476551680752962694425614600332792393974916109351528170879875
398	54394308731737822644880996144524872422498079725753432203852200023181811885217769026
399	88011840322506983234113472696205625385192331937832592198433015254253879041446604600
400	142406149054244805878994468840730497807690411663586024402285215277435690926664373626
401	230417989376751789113107941536936123192882463030245624090578192919757156929433788701
402	372824138430996594992102410377666621000572874693831648492863408197192847856098162327
403	603242127807748384105210351914602744193454883750383107275488403819980307374912717202
404	976066266238744979097312762292269365194027758444214755768351812017173155231010879529
405	1579308394046493363202523114206872109387481907649730705225746980928251352156627173380
406	2555374660285238342299835876499141474581509666093945460994098792945424507387638052909
407	4134683054331731705502358990706013583968990385225114843093799341667804051684349569112
408	6690057714616970047802194867205155058550500051319060304087898134613228559071987622021
409	10824740768948701753304553857911168642519488513480746666237557809166258692447125110605
410	17514798483565671801106748725116323701069988564799806970325455943779487251519112732626
411	28339539252514373554411302583027492343589473966698563832492827653625100217797110105526
412	45854337736080045355518051308143816044659462531498370802818283597404587469316222838152
413	74193876988594418909929353891171308388248931463551516350296785484594268042634993125445
414	120048214724674464265447405199315124432908393995049887153115069081998855511951215963597
415	194242091713268883175376759090486432821157317312373995414327342700837058183938741533104
416	314290306437943347440824164289801557254065711307423882567442411782835913695889957496701
417	508532398151212230616200923380287990075223015438925051607670916851481486864702891655634
418	822822704589155578057025087670089547329288726746348934175113328634317400560592849152335
419	1331355102740367808673226011050377537404511720858173751319600895987851337039522465877860
420	2154177807329523386730251098720467084733800447604522685494714224622168737600115315030195
421	3485532910069891195403477109770844622138312133954723375977032933479881039238738698603775
422	5639710717399414582133728208491311706872112581559246061471747158102049776838854013633970
423	9125243627469305777537205318262156329010424659678896142148314554953844230290920355003356
424	14764954344868720359670933526753468035882537241238142203620061713055894007129774368637326
425	23890197972338026137208138845015624364892961810573991989630628544251512616233123284102013
426	38655152317206746496879072371769092400775499051812134193250690257307406623362897652739339
427	62545350289544772634087211216784716765668460716208006531443105541172607032621777140068294
428	101200502606751519130966283588553809166443959768020140724693795798480013655984674792807633
429	163745852896296291765053494805338525932112420247706981248560940355508082860444636696564200
430	264946355503047810896019778393892335098556380015727121973254736153988096516429311489371833
431	428692208399344102661073273199230861030668799880734817562801502264965329341737889152851248
432	693638563902391913557093051593123196129225179896461939536056238418953425858167200642223081
433	1122330772301736016218166324792354057159893979157976305432267605455243367336607215525677817
434	1815969336204127929775259376385477253289119159054438244968323843874196793194774416167900898
435	2938300108505863945993425701177831310449013137210494813074987139856233922632947698391097418
436	4754269444709991875768685077563308563738132296264933058043310983730430715827722114558998316
437	7692569553215855821762110778741139874187145431854287682126103678884783012698938005378217925
438	12446838997925847697530795856304448437925277728119220740169414662615213728526660119937216241
439	20139408551141703519292906635045588312112423157350448495977719587324908877565432384441075060
440	32586247549067551216823702491350036750037700885469669236147134249940122606092092504378291301
441	52725656100209254736116609126395625062150124038575917616814860638388061994235627340373129446
442	85311903649276805952940311617745661812187824924045586852961994888328184600327719844751420747
443	138037559749486060689056920744141286874337948955754244428149063573664189241481283895803954172
444	223349463398762866641997232361886948686525773879799831281111058461992373841809003740555374919
445	361387023148248927331054153106028235560863722824442615552322336883727536240786326798592496155
446	584736486547011793973051385467915184247389496704242446833433395345719910082595330539147871074
447	946123509695260721304105538573943419808253219510706342187190155124466362127795633210652938272
448	1530859996242272515277156924041858604055642716214948789020623550470186272210390963749800809346
449	2476983505937533236581262462615802023863895935696564950852310343337742523300096611995599485725
450	4007843502179805751858419386657660627919538651911513739872933893807928795510487575745400295071
451	6484827008117338988439681849273462651783434587561009790171175297783780123576908178649058089946
452	10492670510297144740298101235931123279702973239472523530044109191591708919087395754394458385017
453	16977497518414483728737783085204585931486407826957374239305712187756687736392537938986720522220
454	27470168028711628469035884321135709211189381066429897769349821379348396655479933693381178907237
455	44447665547126112197773667406340295142675788893264044027191892326124391890367029629219161785864
456	71917833575837740666809551727476004353865169959693941796541713705472788545846963322600340693101
457	116365499122963852864583219133816299496540958852758598761360392488997686628436784954613968882629
458	188283332698801593531392770861292303850406128812452540557902106194470475174283748277214309575730
459	304648831821765446395975989995108603346947087664888524275425643899887975493437883231474007218430
460	492932164520567039927368760856400907197353216477341064833327750094358450667721631508688316794160
461	797580996342332486323344750851509510544300304141707587002543325668066746044099656742602519176325
462	1290513160862899526250713511707910417741653520619048651835871075762425196711821288251290835970485
463	2088094157205232012574058262559419928285953824759911621688367478320732076329578436995979279070616
464	3378607318068131538824771774267330346027607345378960273524238554083157273041399725247270115041101
465	5466701475273363551398830036826750274313561170137505275956349040967949802827575796247775513199258
466	8845308793341495090223601811094080620341168515516465549480587595051107075868975521495045628240359
467	14312010268614858641622431847920830894654729685651759589030632721473357465726806443749433184450964
468	23157319061956353731846033659014911514995898201168225138511220316524464541595781965244478812691323
469	37469329330571212373468465506935742409650627886816406871879292132016183047809441169005050159241175
470	60626648392527566105314499165950653924646526087984632010390512448540647589405223134249528971932498
471	98095977723098778478782964672886396334297153974795249790200939760029492264731772189272329336283908
472	158722626115626344584097463838837050258943680062779881800591452208570139854136995323521858308216406
473	256818603838725123062880428511723446593240834037565764643060966242090654786872728158823076011709437
474	415541229954351467646977892350560496852184514100345646443652418450660794641009723482344934319925843
475	672359833793076590709858320862283943445425348137896255046913094145715133723403520173214648903954638
476	1087901063747428058356836213212844440297609862238241901490565512596375928364413243655559583223880481
477	1760260897540504649066694534075128383743035210376113633549946890468545769051341793006849759067363600
478	2848161961287932707423530747287972824040645072614355535040512403064921697415755036662409342291244081
479	4608422858828437356490225281363101207783680282990429489563127286712885857726142927379381266870455520
480	7456584820116370063913756028651074031824325355604785024603639689777807555141897964041790609161699601
481	12065007678944807420403981310014175239608005638595150312151903253396566511090612018309369568483531441
482	19521592499061177484317737338665249271432330994199935336755542943174374066232509982351160177645231042
483	31586600178005984904721718648679424511040336632794981767865250466656232066804739225258849604091986642
484	51108192677067162389039455987344673782472667626994917104620793409830606133037249207610009781737217684
485	82694792855073147293761174636024098293513004259789730789428984423478002787546176784355376936243804805
486	133802985532140309682800630623368772075985671886784647894049777833308608920583425991965386717981022489
487	216497778387213456976561805259392870369498676146574106719379507073863067785315408352405601062602651932
488	350300763919353766659362435882761642445484348033358754613429284907171676705898834344370987780583674421
489	566798542306567223635924241142154512814983024179932421285652477345102365156104236624347943801978751470
490	917099306225920990295286677024916155260467372213291175899081762252274041862003070968718931582562425891
491	1483897848532488213931210918167070668075450396393222885173478669778520483760183107096723067751711427116
492	2400997154758409204226497595191986823335917768606514061072560432030794525622186178065441999334273853007
493	3884895003290897418157708513359057491411368164999735794187627217354526706789335078593392614411947954995
494	6285892158049306622384206108551044314747285933606249855260187649385321232411521256658834613746221808002
495	10170787161340204040541914621910101806158654098605983785378147412466203713349897928187110967851302687624
496	16456679319389510662926120730461146120905940032212233640638335061851524945761419184845945581597524495626
497	26627466480729714703468035352371247927064594130818214409888403135589296130667324499399167836467922782749
498	43084145800119225366394156082832394047970534163030448050526738197440821076428743684245113418065447278375
499	69711612280848940069862191435203641975035128293848657580217394540028040452801117162945276281245598585250
500	112795758080968165436256347518036036023005662456879105630744132737468861529229860847190389699311045863625
501	182507370361817105506118538953239677998040790750727755314635701145766392699292034375802772294287968572500
502	295303128442785270942374886471275714021046453207606860945379833883235254228521895222993161993599014436125
503	477810498804602376448493425424515392019087243958334603483491962104269060890780034943764035628330535656376
504	773113627247387647390868311895791106040133697165941464428871795987504315119301930166757197621929550092501
505	1250924126051990023839361737320306498059220941124276047239514359035310280690309126821156440904434962520253
506	2024037753299377671230230049216097604099354638290217511668386155022814595809611056987913638526364512612754
507	3274961879351367695069591786536404102158575579414493525458527542076929195143113450864673388425417904552134
508	5298999632650745366299821835752501706257930217704711037126913697099743790952724507852587026951782417164888
509	8573961512002113061369413622288905808416505797119204508463218868139014209419258387483498932025993627907525
510	13872961144652858427669235458041407514674436014823915545590132565238758000371982895336085958977776045072413
511	22446922656654971489038649080330313323090941811943119966481756090358917751757854978641426716647181408589568
512	36319883801307829916707884538371720837765377826767035512071888655597675752129837873977512675624957453661981
513	58766806457962801405746533618702034160856319638710155336859827031900080269177726977207019734564343904051682
514	95086690259270631322454418157073754998621697465477190848931715687497756021307564851184532410189301357713663
515	153853496717233432728200951775775789159478017104187345956526129662322468597741939648801474312689262039175108
516	248940186976504064050655369932849544158099714569664536805457845349820224619049504499986006722878563396888771
517	402793683693737496778856321708625333317577731673851882391024744241010812289338126093785483545795647255273775
518	651733870670241560829511691641474877475677446243516419196482589590831036908387630593771490268674210652162546
519	1054527554363979057608368013350100210793255177917368300987282690003634600577529086452964898492633296504055980
520	1706261425034220618437879704991575088268932624160884720183765279594465637485916717046736388761307507156218526
521	2760788979398199676046247718341675299062187802078253020199864094998761108515795815210107214442332064076104061
522	4467050404432420294484127423333250387331120426239137740383629374593226746001712532256843603203639571232322587
523	7227839383830619970530375141674925686393308228317390759012084951164441476349661688942764669512526334320875862
524	11694889788263040265014502565008176073724428654556528499395714325757668222351374221199608272716165905553198449
525	18922729172093660235544877706683101760117736882873919255865206883895224190985539263328592721283638199302353080
526	30617618960356700500559380271691277833842165537430447755260921209652892413336913484528200993999804104855551529
527	49540348132450360736104257978374379593959902420304367007012127182093684718439109442518827346204942962598632592
528	80157967092807061236663638250065657427802067957734814762273048391746577131776022927047028340204747067454184121
529	129698315225257421972767896228440037021761970378039181762628582269358944456616292417414109096386136647921823465
530	209856282318064483209431534478505694449564038335773996524901630661105521588392315344461137436590883715376007586
531	339554597543321905182199430706945731471326008713813178276759618714528716765526424504385533573874967639607565786
532	549410879861386388391630965185451425920890047049587174801661249375634238353918739848846671010465851354983573372
533	888965477404708293573830395892397157392216055763400353060993680569745888446364141143590745035215212888769880645
534	1438376357266094681965461361077848583313106102812987527862654929945380126800282880992437416045681064243753454017
535	2327341834670802975539291756970245740705322158576387880895450828778773199294083815668896988572668618303011810884
536	3765718191936897657504753118048094324018428261389375408758105758724153326094366696661334404618349682546765264901
537	6093060026607700633044044875018340064723750419965763289607931618246156642762806282653458761133665035914444293494
538	9858778218544598290548797993066434388742178681355138698366037376970309968857172979314793165752014718461209558395
539	15951838245152298923592842868084774453465929101320901987900146244223343913041771825824348122320098830610809545820
540	25810616463696897214141640861151208842208107782676040686266183621193653881898944805139141288072113549072019104215
541	41762454708849196137734483729235983295674036883996942674046882145167105213736864965142812973769278190982651561675
542	67573071172546093351876124590387192137882144666672983360313065766360759095635809770281954261841391740054670665890
543	109335525881395289489610608319623175433556181550669926034166677440284849029590615633460186994422154818572300833136
544	176908597053941382841486732910010367571438326217342909394479743206645608125226425403742141256263546558626971499026
545	286244122935336672331097341229633543004994507768012835428333702455437549293831130269417071572874252076034073849373
546	463152719989278055172584074139643910576432833985355744822813445662083157419057555673159212829137798634661045348399
547	749396842924614727503681415369277453581427341753368580250641159454784783572120716072826447483012086297064899320554
548	1212549562913892782676265489508921364157860175738724325073454605116867940991178271745985660312149884931725944668953
549	1961946405838507510179946904878198817739287517492092905323277057717423893561545107181277014198350557513995425629500
550	3174495968752400292856212394387120181897147693230817230396731662834291834552723378927262674510500442445721370298453
551	5136442374590907803036159299265318999636435210722910135718684025034750973971746635601254758193039621831291157690728
552	8310938343343308095892371693652439181533582903953727366115415687869042808524470014528517432703540064277012527989181
553	13447380717934215898928530992917758181170018114676637501831956310532600197351940918984952166783956894265082629082677
554	21758319061277523994820902686570197362703601018630364867947371998401643005876410933513469599487496958542095157071858
555	35205699779211739893749433679487955543873619133307002369775860211046084863941554270846316811643019682835531091320078
556	56964018840489263888570336366058152906577220151937367237723232209447727869817965204359786411130516641377626248391936
557	92169718619701003782319770045546108450450839285244369607493480920234460809328446162409178244032479362398289588280325
558	149133737460190267670890106411604261357028059437181736845216713129682188679146411366768964655162996003775915836672261
559	241303456079891271453209876457150369807478898722426106452701114451769139224756986634729112965825984234387690978686440
560	390437193540081539124099982868754631164506958159607843297917827581451327903903398001498077620988980238163606815358701
561	631740649619972810577309859325905000971985856882033949750604250934813604940511440428981235674704416378949915596347306
562	1022177843160054349701409842194659632136492815041641793048522078516264932844414838430479313295693396617113522411706007
563	1653918492780027160278719701520564633108478671923675742799102558754524165333059463757765564124917773770675541364089332
564	2676096335940081509980129543715224265244971486965317535847624637270789098177474302188244877420611170387789063775795339
565	4330014828720108670258849245235788898353450158888993278646688734230352028870518006637069501787938356839475326298222855
566	7006111164660190180238978788951013163598421645854310814494313371501141127047992308825314379208549527227264390074018194
567	11336125993380298850497828034186802061951871804743304093140939873239977548826627741051747956393417257522362540886615252
568	18342237158040489030736806823137815225550293450597614907635253244741118675874620049877062335601966784749626930960633446
569	29678363151420787881234634857324617287502165255340919000776092423694619382969349457209233427634722828408623017519961085
570	48020600309461276911971441680462432513052458705938533908411345668435738058843969507086295763236689613158249948480594531
571	77698963460882064793206076537787049800554623961279452909187275165352364992989538056165316401907680601159129336187642206
572	125719563770343341705177518218249482313607082667217986817598620833788103051833507563251612165144370214317379284668236737
573	203418527231225406498383594756036532114161706628497439726785632378075998754267366377567138913727657761205398536715677920
574	329138091001568748203561112974286014427768789295715426544384253211864101806100873940818751078872027975522777821383914657
575	532556618232794154701944707730322546541930495924212866271169459042097638820988780168405887550311560842049322644146478144
576	861694709234362902905505820704608560969699285219928292815553712253961740627089654109224638629183588817572100465530392801
577	1394251327467157057607450528434931107511629781144141159086722481127152448418143294885800734083882631710671459311583555489
578	2255946036701519960512956349139539668481329066364069451902276193381114189045232948995025372713066220528243559777113948290
579	3650197364168677018120406877574470775992958847508210610988997557791517244694061644339016312259048209395286201576651073890
580	5906143400870196978633363226714010444474287913872280062891273751172631433739294593334041684972114429923529761353765022180
581	9556340765038873996753770104288481220467246761380490673880269502078492354634106498739418410597649478526237181620276350725
582	15462484165909070975387133331002491664941534675252770736771543253251123788373401092073460095569763908449766942974041372905
583	25018824930947944972140903435290972885408781436633261410651809831727210426438943252337429124995999583339796525772131548396
584	40481309096857015947528036766293464550350316111886032147423353084978334214812344344410889220565763491789563468746172921301
585	65500134027804960919668940201584437435759097548519293558075158186217482600883473519339229377756836110700573614385978549118
586	105981443124661976867196976967877901986109413660405325705498511271195816815695817863750118598322599602490137083132151470419
587	171481577152466937786865917169462339421868511208924619263573661803322831659642912967204809627103094945125716718563617923724
588	277463020277128914654062894137340241407977924869329944969072173074518648475338730830954928225425694547615853801695769394143
589	448944597429595852440928811306802580829846436078254564232645822493262950337677451304866110535747521760247790161172549301475
590	726407617706724767094991705444142822237824360947584509201717995567781598813016182135821038761173216307863643962868318695618
591	1175352215136320619535920516750945403067670797025839073434363798022375551596453062531508983631163129567552659785999517884888
592	1901759832843045386630912222195088225305495157973423582636081793590157150409469244667330022392336345875416303748867836580506
593	3077112047979366006166832738946033628373165954999262656070445559189285174654377543796367213040960599209916408837739166336797
594	4978871880822411392797744961141121853678661112972686238706527352779442325063846788463697235433296945085332712586607002917303
595	8055983928801777398964577700087155482051827067971948894776972859506810974812438997948414489825961059561637792389176631013298
596	13034855809624188791762322661228277335730488180944635133483500212286253299876285786412111725259258004646970504975783633930601
597	21090839738425966190726900361315432817782315248916584028260472986907900222431394686646404463454383703241944413632662538574500
598	34125695548050154982489223022543710153512803429861219161743973199194153522307680473058516188713641707888914918608446172505101
599	55216535286476121173216123383859142971295118678777803190004446048754973167575959727679148941888893565430584119473641446469400
600	89342230834526276155705346406402853124807922108639022351748419247949126689883640200737665130602535273319499038082087618974501
601	144558766121002397328921469790261996096103040787416825541752865074471855228039154398676920610581461632083144061055964074464301
602	233900996955528673484626816196664849220910962896055847893501284322420981917922794599414585741183996905402643099138051693438802
603	378459763076531070813548285986926845317014003683472673435254149037313511939378388036325841179576359485118572850926783512313302
604	612360760032059744298175102183591694537924966579528521328755433359734493857301182635740426920760356390521215950064835205752104
605	990820523108590815111723388170518539854938970263001194764009581815236435960675564180560709466237649616605635395224621471496005
606	1603181283140650559409898490354110234392863936842529716092765015174970929817976746816301136386998006007126851345289456677248109
607	2594001806249241374521621878524628774247802907105530910856774596048816470736064743543590622046947490312331119025479848646584912
608	4197183089389891933931520368878739008640666843948060626949539611223787400554041490359891758433945496319457970370769305323833021
609	6791184895639133308453142247403367782888469751053591537806314205749401406411514659958705598040505755061353568275447927221689330
610	10988367985029025242384662616282106791529136595001652164755853816973188806965556150318597356474451251380811538646217232545522351
611	17779552880668158550837804863685474574417606346055243702562168020257996853455891668879254948268281609560328218085829703516323876
612	28767920865697183793222467479967581365946742941056895867318021837231185660421447819197852304742732860941139756732046936061846227
613	46547473746365342344060272343653055940364349287112139569880189853501386689077568772734282464323951842049195564861239956578553695
614	75315394612062526137282739823620637306311092228169035437198211690732572349499016591932134769066684702990335321593286892640399922
615	121862868358427868481343012167273693246675441515281175007078401537781569853855635507925544438456898519705421587662054709968449404
616	197178262970490394618625751990894330552986533743450210444276613228514142203354652099857679207523583222695756909255341602608849326
617	319041131328918263099968764158168023799661975258731385451355014755855527047689567035699526062359681088614796788168287490327178109
618	516219394299408657718594516149062354352648509002181595895631627984369669251044219135557205269883264311310553697423629092936027435
619	835260525628326920818563280307230378152310484260912981346986642723332622104492115742432160953688406720804859478050335621762580710
620	1351479919927735578537157796456292732504958993263094577242618270707702291355536334877989366223571671032115413175473964714698608145
621	2186740445556062499355721076763523110657269477524007558589604913403702154256266059619513259215084738420013399937233610552710443400
622	3538220365483798077892878873219815843162228470787102135832223184111404445611802394497502625438656409452128813112707575267409051545
623	5724960811039860577248599949983338953819497948311109694421828097470881266470064392687283046313011269860114849326108915074868124656
624	9263181176523658655141478823203154796981726419098211830254051281582285712081866787184785671751667679312243662438816490342277176201
625	14988141987563519232390078773186493750801224367409321524675879378981608885950164727441427611761773731827424275324802444888143185113
626	24251323164087177887531557596389648547782950786507533354929930660563894598032031514626213283513441411139667937763618935230420361314
627	39239465151650697119921636369576142298584175153916854879605810039429720057982425728207266950631580047610130612924466148844310060394
628	63490788315737875007453193965965790846367125940424388234535740699993614656014457242833480234145021458749798550688085084074730421708
629	102730253467388572127374830335541933144951301094341243114141550739235993195395346004749732133830061193658033327008473041115784880325
630	166221041783126447134828024301507723991318427034765631348677291439229607851409803247583212367975082652407831877696558125190515302033
631	268951295250515019262202854637049657136269728129106874462818842178162476102203841772181555506214968438007007767936997743228791094548
632	435172337033641466397030878938557381127588155163872505811496133617392083953613645019764767874190051090414839645633555868419306396581
633	704123632284156485659233733575607038263857883292979380274314975795064093592614642345503919333868303807661094140198441996767332801542
634	1139295969317797952056264612514164419391446038456851886085811109412456177546228287365268687208058354898075933785831997865186639198123
635	1843419601601954437715498346089771457655303921749831266360126085206726679731038777784178813499799767576917417215890294823995698222268
636	2982715570919752389771762958603935877046749960206683152445937194619182857277267065149447500707858122474993351001722292689182337420391
637	4826135172521706827487261304693707334702053881956514418806063279824625479137298846560590117118994283202330404234100330860338997175675
638	7808850743441459217259024263297643211748803842163197571252000474443808336414565911710037617826852405677323755235822623549521334596066
639	12634985915963166044746285567991350546450857724119711990058063754266356166273053609970997744815056190901254184776270552719063019527360
640	20443836659404625262005309831288993758199661566282909561310064228710164502687619521681035362641908596578577940012093176268584354123426
641	33078822575367791306751595399280344304650519290402621551368127982973158961810854986979366920237510682651851786111199070644011022939421
642	53522659234772416568756905230569338062850180856685531112678192211683323464498474508660402282879419279230429726123292246912595377062847
643	86601481810140207875508500629849682367500700147088152664046320194651043069880700202667473025766685359075901198863674257522172737046522
644	140124141044912624444265405860419020430350881003773683776724512406334366534379174711327875308646104638306330924986966504434768114109369
645	226725622855052832319773906490268702797851581150861836440770832600976608540681427476350385969843091289747871471802659043578870837488780
646	366849763899965456764039312350687723228202462154635520217495345007310975075060602187678261278489195928054202396789625548013638951598149
647	593575386755018289083813218840956426026054043305497356658266177608273343195734952933411388706412343907361332903173485813180006112464072
648	960425150654983745847852531191644149254256505460132876875761522615584318270795555121089649984901539835415535299963111361193645064062221
649	1554000537410002034931665750032600575280310548765630233534027700223834619982944983886238817784824241724701766585669816677583077486236325
650	2514425688064985780779518281224244724534567054225763110409789222839418938253740539007328467769725781560117301885632928038776722550298546
651	4068426225474987815711184031256845299814877602991393343943816923063216276333092921994687806106140437956303225888417165441156722669622046
652	6582851913539973596490702312481090024349444657217156454353606145902635214586833461002016273875866219516420527774050093479933445219920592
653	10651278139014961412201886343737935324164322260208549798297423068965791167532748257929562379627107430126132809462114899149096516832339845
654	17234130052554935008692588656219025348513766917425706252651029214868426382119581718931578653502973649642553337236164992629029962052260437
655	27885408191569896420894474999956960672678089177634256050948452283834119944361559250895119853326772267093579359915041952730929750460484664
656	45119538244124831429587063656175986021191856095059962303599481498702546326481140969826698506829745916736132697151206945359959712512745101
657	73004946435694727850481538656132946693869945272694218354547933782536508342164751369688655479998310143808014326082658599271699083491911354
658	118124484679819559280068602312308932715061801367754180658147415281239054668645892339515353986828056060544147023233865544631658796004656455
659	191129431115514287130550140968441879408931746640448399012695349063775307476841924132204825406864849351655356831549695906036970771591133780
660	309253915795333846410618743280750812123993548008202579670842764345014362145487816471720179393692905412199503854783561450668629567595790235
661	500383346910848133541168884249192691532925294648650978683538113408789256159683072175892657860438029871136358437582838820020022851800171575
662	809637262706181979951787627529943503656918842656853558354380877753803618305170888647612837254130935283335862292366400270688652419395961810
663	1310020609617030113492956511779136195189844137305504537037918991162592205468238572818473964114487723409056913963431992316156710675903946916
664	2119657872323212093444744139309079698846762979962358095392299868916395823773409461466086801368618658692392776255798392586845363095299908726
665	3429678481940242206937700651088215894036607117267862632430218860078986946782385977851496887542905415463315881203962719591764531688524916733
666	5549336354263454300382444790397295592883370097230220727822518728995382770555795439317583688911524074155708657459761112178609894783824825459
667	8979014836203696507320145441485511486919977214498083360252737589074367965882303972730985167514147281235475422881938919684584919794378616814
668	14528351190467150807702590231882807079803347311728304088075256318069750736438099412048568856425671355391184080341700031863194814578203442273
669	23507366026670847315022735673368318566723324526226387448327993907144115868405263883908394737059335461604976578426586374150752685611931994800
670	38035717217137998122725325905251125646526671837954691536403250225213866604843363295956963593485006816996160658768286406013947500190135437073
671	61543083243808845437748061578619444213249996364181078984731244132357977887877610234556103634723576895195905196616035290681883630363446242208
672	99578800460946843560473387483870569859776668202135770521134494357571844492720973530513067228208583712192065855384321696695831130553581679281
673	161121883704755688998221449062490014073026664566316849505865738489929814961312427318888756880230912048961056086624466920497871156717756667537
674	260700684165702532558694836546360583932803332768452620027000232847501659454033400849401824108439495761153121942008788617193702287271338346818
675	421822567870458221556916285608850598005829997334769469532865971337431462410688654776800912310148393868282031022678527981328913284351202570738
676	682523252036160754115611122155211181938633330103222089559866204184933121864722055626202736418587889629435152964687316598522615571622540917556
677	1104345819906618975672527407764061779944463327437991559092732175522364564851467380565333566067513020997458122016035226956609025092136579790725
678	1786869071942779729788138529919272961883096657541213648652598379707297686716189436191536302486100910626893274980722543555131640663759120708281
679	2891214891849398705460665937683334741827559984979205207745330555229662220139056313527710117213868655182260188019472425332135501832420644357820
680	4678083963792178435248804467602607703710656642520418856397928934936959906855245749719246419699969565809153463000194968887267142496179765066101
681	7569298855641577140709470405285942445538216627499624064143259490166622076141758230180126702912869682049063380071051431416554976641288189585166
682	12247382819433755575958274872888550149248873270020042920541188425103581982997003979899373122612839247858216843071246400303822119137467954651267
683	19816681675075332716667745278174492594787089897519666984684447915270203976857617873783510240184995114522838743216396523737924264167968868256492
684	32064064494509088292626020151063042744035963167539709905225636340373785959854621853682883362797834362381055586287642924041746383305436822907759
685	51880746169584421009293765429237535338823053065059376889910084255643989803578551558103574183641147122577102578629522176994370148175306195345555
686	83944810664093509301919785580300578082859016232599086795135720596017775763433173411786457546438981484958158164917165101036116531480743018253314
687	135825556833677930311213551009538113421682069297658463685045804851661765351596892464231222725397732437824027512746268699262733348747162441800232
688	219770367497771439613133336589838691504541085530257550480181525447679541115030065876017680271836713922782185677663433800298849880227905460053546
689	355595924331449369924346887599376804926223154827916014165227330299341306118078437665227274573210367836568188208734766650008529398768081634236445
690	575366291829220809537480224189215496430764240358173564645408855747020847233108503541244954845047081759350373886398200450307379278995987094289991
691	930962216160670179461827111788592301356987395186089578810636186046362152787223588025791791989550974902169303882657612671995101516648195689110466
692	1506328507989890988999307335977807797787751635544263143456045041793383000020332091567036746834598056661519677769055813122302480795644182783400457
693	2437290724150561168461134447766400099144739030730352722266681227839745151895043805737126472971418478345901698457563135516423721320969519165477620
694	3943619232140452157460441783744207896932490666274615865722726269633128151915375897304163219806016535007421376226618948638726202116613701948878077
695	6380909956291013325921576231510607996077229697004968587989407497472873302333944476004907189495997985441786533277556439448955255285144488767906424
696	10324529188431465483382018015254815893009720363279584453712133767106001454249320373309070409302014520449207909504175388087681457401758190716784501
697	16705439144722478809303594246765423889086950060284553041701541264578874754194277748421893029663844924761670618180955892552568183543141087831208349
698	27029968333153944292685612262020239782096670423564137495413675031684876208443598121730963438965859445210878527685131280640249640944899278547992850
699	43735407477876423101989206508785663671183620483848690537115216296263750958772413542224389396214099760931688779858685593502554627191840042379269350
700	70765375811030367394674818770805903453280290907412828032528891327948627167216011663955352835179959206142567307543816874142804268136739320927262200
701	114500783288906790496664025279591567124463911391261518569644107624212378119733975777359190589844286776904071896794324952971027168888617447653117125
702	185266159099937157891338844050397470577744202298674346602172998952161005286949987441314543425024245983046639204338141827113831437025356768580379325
703	299766942388843948388002869329989037702208113689935865171817106576373383396564051461924715300903155960739666544516887685720263682177811976580150176
704	485033101488781106279341713380386508279952315988610211773990105528534388683514038903239258725927401943786305748855029512834095119203168745160529501
705	784800043877625054667344582710375545982160429678546076945807212104907772063703729179594403671315408915144743546148160589515432151204856566433918978
706	1269833145366406160946686296090762054262112745667156288719797317633442160747217768082833662397242810858931049295003190102349527270408025311594448479
707	2054633189244031215614030878801137600244273175345702365665604529738349932784427224320109476999077693985483519537312014988461437847700595483068260484
708	3324466334610437376560717174891899654506385921012858654385401847371792093531644992402943139396320504844414568832315205090810965118108620794662708963
709	5379099523854468592174748053693037254750659096358561020051006377110142026273203582595164456970402524051924586318564127766829954741720805727464101775
710	8703565858464905968735465228584936909257045017371419674436408224481934119804848574998107596366723028896339155150879332857640919859829426522126810738
711	14082665382319374560910213282277974164007704113729980694487414601592076146008689250523065304842649352381697966114541032608624904803549535304363937868
712	22786231240784280529645678510862911073264749131101400368923822826074010265813537825521172901209372381278037121265420365466265824663378961826490748606
713	36868896623103655090555891793140885237272453244831381063411237427666086411709995534846143298132549858315195809973995877746602311444839389635360844157
714	59655127863887935620201570304003796310537202375932781432335060253740096677523533360367316199341922239593232931239416243212868136108218351461851592763
715	96524024486991590710757462097144681547809655620764162495746297681406183089051934446945157841060524021997323688452544172615336059732967936656491619958
716	156179152350879526330959032401148477858346857996696943928081357935146279766575467807312474040402446261590556619691960415828204195841186288118343212721
717	252703176837871117041716494498293159406156513617461106423827655616552462855333576264791235317129550332332235977977671119771117449731975312838620173400
718	408882329188750643372675526899441637264503371614158050351909013551698742621909044072103709357531996593922792597669631535599321645573161600956963386121
719	661585506026621760414392021397734796670659885231619156775736669168251205476767199899160246453914178899088279192719601238353881901642868197418648083280
720	1070467835215372403787067548297176433935163256845777207127645682719949948098676243971263955811446175493011071790389232773953203547216029798375611469401
721	1732053341241994164201459569694911230605823142077396363903382351888201153574674197443223107480279566413676957270014299126618105449354450367481109417161
722	2802521176457366567988527117992087664540986398923173571031028034608151101673350441414487063291725741906688029060403531900571308996570480165856720886562
723	4534574517699360732189986687686998895146809541000569934934410386496352255246779971992774377766177152314775843234395594724483877252758214188647744691962
724	7337095694156727300178513805679086559687795939923743505965438421104503356920130413407261441057902894221463872294799126625055186249328694354504465578524
725	11871670211856088032368500493366085454834605480924313440899848807600855612164896472107898931033171102552228178720077950161144546309415744570148974523205
726	19208765906012815332547014299045172014522401420848056946865287228705358969085026885515160372091073996773692051014877076786199732558744438924653440101729
727	31080436117868903364915514792411257469357006901772370387765136036306214581246664777465986622327507999336319549829816019456244224482322303177109093265892
728	50289202023881718697462529091456429483879408322620427334630423265011573550331691662981146994418581996110011600844693096242443957041066742101762533367621
729	81369638141750622062378043883867686953236415224392797722395559301317788131573083946997924048158443951472718933960253337019193609944880000988175069527190
730	131658840165632340759840572975324116437115823547013225057025982566329361681904775609979071042577025947582730534804946433261637566985946743089937602894811
731	213028478307382962822218616859191803390352238771406022779421541867647149813469328483370712841351086755092236572145804984110236550966479819469722793956636
732	344687318473015303582059189834515919827468062318419247836447524433976511495374104093349783883928112702674967106950751417371874117952426562559660396851447
733	557715796780398266404277806693707723217820301089825270615869066301623661308829629009665004907307170269830378565762905836632021471376050413130296755236395
734	902403115253413569986336996528223643045288363408244518452316590735600172804203733103014788791235282972505345672713657254003895589328476975689957152087842
735	1460118912033811836390614803221931366263108664498069789068185657037223834113011027472018019631186040910435686228523517739615233237197324495312777593287184
736	2362522027287225406376951799750155009308397027906314307520502247772824006917214760575032808422421323882941031901237174993619128826525801471002734745375026
737	3822640939321037242767566602972086375571505692404384096588687904810047841030189649839333562168278923273539855006473996817363589042673067103908949589053469
738	6185162966608262649144518402722241384879902720310698404109190152582871847947404410414366370590700247156480886907711171810982717869198868574911684334428495
739	10007803905929299891912085005694327760451408412715082500697878057392919688977535587405320892806294316578283840780945427361454850067314673922906594859836170
740	16192966872537562541056603408416569145331311133025780904807068209975791536924939997819687263396994563734764727688656599172437567936513542497818279194264665
741	26200770778466862432968688414110896905782719545740863405504946267368711225902380974168911850365275584941474804213075589351130188138220895802404272240846300
742	42393737651004424974025291822527466051114030678766644310312014477344502762827320971988599113762270148676239531901732188523567756074734438300222551435110965
743	68594508429471287406993980236638362956896750224507507715816960744713213988729548862253035618336847584394403670725041599425044257502790751728392182799056936
744	110988246080475712381019272059165829008010780903274152026128975222057716751556869834241634732099117733070643202626773787948612013577525190028614734234167901
745	179582754509946999788013252295804191964907531127781659741945935966770930740286171001534098698807253872870162443705522771741240354504544038764451674343069973
746	290571000590422712169032524354970020972918312031055811768074911188828647491843040835775733430906371605940805646332296559689852368082069228793066408577237874
747	470153755100369711957045776650774212937825843158837471510020847155599578232128811058444785132294215884992772995001760537349023119300676782190728199353252654
748	760724755690792424126078301005744233910744155189893283278095758344428225723971851894220518563200587490933578641334057097038875487382746010983794607930490528
749	1230878510791162136083124077656518446848569998348730754788116605500027803956100014478839685046446682337513272111653466224673413086821714404815177681026533125
750	1991603266481954560209202378662262680759314153538624038066212363844456029680071866373060203609647269828446850752987523321712288574204460415798972288957023653
751	3222481777273116696292326456318781127607884151887354792854328969344483833636170831599209223009626421533728848244922579342589146537878529946888014960159291528
752	5214085043755071256501528834981043808367198305425978830920541333188939863316242697972269426619273691362175698997910102664301435112082990362686987249116315181
753	8436566821028187952793855291299824935975082457313333623774870302533423696952411831844962365333384461225260193098431920393379541006952167047489522073194131402
754	13650651864783259209295384126280868744342280762739312454695411635722363560268654529817231791952658152587435892096342023057680976119035157410176509322310446583
755	22087218685811447162089239417580693680317363220052646078470281938255787257221063614682987207344059431509820456430654771633752921359830326321854416249598837428
756	35737870550594706371384623543861562424659643982791958533165693573978150817489718144500218999296717584097256348526996794691433897478865483732030925571909284011
757	57825089236406153533473862961442256104977007202844604611635975512233938074710777314477482972403278181633556822049131632894368182429529458655988246539520905575
758	93562959787000859904858486505303818529636651185636563144801669086212088892200495458977701971699995765730813170576128427585802079908394942388019172111430189586
759	151388049023407013438332349466746074634613658388481167756437644598446026966911265581770254759923791931087974380952620955232044030162601051510298708223058138740
760	244951008810407873343190835972049893164250309574117730901239313684658115859111761040747956731623787696818787551528749382817846110070995993898317880334488328326
761	396339057833814886781523185438795967798863967962598898657676958283104142826023014986127558073130598777656846337900211299370945271649107344477010782847666294781
762	641290066644222760124714021410845860963114277536716629558916271967762258685134776026875514804754386474475633889428960682188791381720103338375328663182154623107
763	1037629124478037646906237206849641828761978245499315528216593230250866401511157772184927489275288522385606169021075373837632665552609397632387024929892047789182
764	1678919191122260407030951228260487689725092523036032157775509502218628660196292548211803004080042908860081802910504334519821456934329500970762353593074202412289
765	2716548315600298053937188435110129518487070768535347685992102732469495061707450289932264256334317987528911745130744751174848106517594595851752458201118596900480
766	4395467506722558460968139663370617208212163291571379843767612234688123721903742838144067260414360896388993548041249085694669563451924096822514811794192799312769
767	7112015822322856514905328098480746726699234060106727529759714967157618783611193078783789696125068977334602755164905081542984582899414576872405035157325969783552
768	11507483329045414975873467761851363934911397351678107373527327201845742505514935916927856956539429873723596303206154167237654146351338673694919846951518769096321
769	18619499151368271490778795860332110661610631411784834903287042169003361289126128915954638595019875500758120293563135536271499626211304832014065726949011659149185
770	30126982480413686466652263622183474596522028763462942276814369370849103794641064832882495551559305374481716596769289703509153772562643505708985573900530428245506
771	48746481631781957957431059482515585258132660175247777180101411539852465083767193619787584268310947618356455587517412771944981208664395803367929910851723581234306
772	78873464112195644424083323104699059854654688938710719456915780910701568878408258452670079819870252992838172184286702475454134981227039309076915484752254009479812
773	127619945743977602381514382587214645112787349113958496637017192450554033962175451863651106152268344004011167704181179067054304896742434159536464850446326004823045
774	206493409856173246805597705691913704967442038052669216093932973361255602840583710316321185972138596996849339888467881542508439877969473468613380335198580014302857
775	334113355600150849187112088279128350080229387166627712730950165811809636802759161842116184310225851136793666222211111961382261291453354140886343250489435927074444
776	540606765456324095992709793971042055047671425219296928824883139173065239643342872158437370282364448133643006110678993503890701169422827609499723585688015941377301
777	874720121056474945179821882250170405127900812385924641555833304984874876446102033453890888842496352799186370894829220636747667684468627310214184355864330190509214
778	1415326886512799041172531676221212460175572237605221570380716444157940116089444905612328259124860800932829377005508214140638368853891454919713907941552346131886515
779	2290047007569273986352353558471382865303473049991146211936549749142814992535546938181700374403082117396698605091838601300680258278693974302492707881948084552401740
780	3705373894082073027524885234692595325479045287596367782317266193300755108624991843794028633527942918329527982097346815441318627132585429222206615823500430684288255
781	5995420901651347013877238793163978190782518337587513994253815942443570101160538780544547568616656052919659142942625698436767812375205741157092056809666801788753475
782	9700794795733420041402124027856573516261563625183881776571082135744325209785530624338576202144598971249187125039972513878086439507791170379298672633167232473041730
783	15696215697384767055279362821020551707044081962771395770824898078187895310946069402567423557882611005026961680927539660532917400587257141241348078131583729043864696
784	25397010493118187096681486848877125223305645587955277547395980213932220520731600026905999760027209976276148805967512174411003840095048311620646750764750961516906426
785	41093226190502954151960849669897676930349727550726673318220878292120115831677669425726541665716807979354658455593433564856753316350492020199344910689302671894904093
786	66490236683621141248642336518774802153655373138681950865616858506052336352409269452632541425744017955630807261560945739267757156445540331819991661454053633411810519
787	107583462874124095400603186188672479084005100689408624183837736798172452184086938872296501226389168913895129098797702482255405697168479149061644002625073981422917074
788	174073699557745236649245522707447281237660473828090575049454595304224788536496208324929042652133186869525936360358648221523162853614019480881635664079127614834727593
789	281657162431869332049848708896119760321665574517499199233292332102397240720583147187416080361257685760382276809498055611822295850823131994322937178978887253707980100
790	455730861989614568699094231603567041559326048345589774282746927406622029257079355512345123013390872629908213169856703833345458704437151475204572843058014868542707693
791	737388024421483900748942940499686801880991622863088973516039259509019269977662502683889157992312231346161364711339787531342377079673363630949474964793305455817225688
792	1193118886411098469448037172103253843440317671208678747798786186915641299234741858196234281005703103976069577881196491364687835784110515106154047807851320324359933381
793	1930506910832582370196980112602940645321309294071767721314825446424660569212404360854441930098414338255063028674863011890248562688237592262905145227675714771194032397
794	3123625797243680839645017284706194488761626965280446469113611633340301868447146219050676211104117442231132606556059503254936398472348107369059193035527035095553965778
795	5054132708076263209841997397309135134082936259352214190428437079764962437659550579863564586920594456374898596045234276225577933509452493319187925660990242191331409398
796	8177758505319944049487014682015329622844563224632660659542048713105264306106696798914240798024711898606031202601293779480514331981800600688247118696517277286885375176
797	13231891213396207259329012079324464756927499483984874849970485792870226743766247378710570321763768033802464845543166549780703587664573601220460254210326100793817069125
798	21409649718716151308816026761339794379772062708617535509512534505975491049872944177624811119788479932408496048144460329261217919646374201908707372906843378080702444301
799	34641540932112358568145038840664259136699562192602410359483020298845717793639191556226592824088772320921198901398577134196925801833135104029416424367775552514703209200
800	56051190650828509876961065602004053516471624901219945868995554804821208843512135733851403943877252253329694949543037463458143721479509305938123797274618930595405653501
801	90692731582940868445106104442668312653171187093822356228478575103666926637151327289901973087321010607782666905549203346884685140008152218080814228745819138065892843026
802	146743922233769378322067170044672366169642811995042302097474129908488135480663463023753377031198262861112361855092240810342828861487661524018938026020438068661298496527
803	237436653816710246767173274487340678822813999088864658325952705012155062117814790313370537820410783857137039822959983161612133912713508851113275059120287935323159015652
804	384180576050479625089240444532013044992456811083906960423426834920643197598478253337123914851609046718249401678052223971954962774201170375132213085140726003984457512179
805	621617229867189871856413719019353723815270810172771618749379539932798259716293043650033616693266326997160225617938334887181332214827882143372284955718469322859368184255
806	1005797805917669496945654163551366768807727621256678579172806374853441457314771296987157531544875373715409627295990558859136294989029052518504498040859195326843825696434
807	1627415035784859368802067882570720492622998431429450197922185914786239717031064340636445499961279707522585648093173560504316482642987832688017102612389150761850913213212
808	2633212841702528865747722046122087261430726052686128777094992289639681174345835637623603031506155081237995275389164119363452777632016885206521600653248346088694738909646
809	4260627877487388234549789928692807754053724484115578975017178204425920891376899978258842047211819291992370502778508474379382351242048818837805819692906438346245123111805
810	6893840719189917100297511974814895015484450536801707752112170494065602065722735615882445078717974373230365778167672593742835128874065704044327420346154784434939862021451
811	11154468596677305334847301903507702769538175020917286727129348698491522957099635594139334993397316175264541655421596529391829426522289521851540676082141650389032175454726
812	18048309315867222435144813878322597785022625557718994479241519192557125022822371210021780072115290548494907433589269123134664555396355225895868096428296434823972037476177
813	29202777912544527769992115781830300554560800578636281206370867891048647979922006804157956448724513737033044042782451908307719019291863847660083324980787454316550874241320
814	47251087228411750205136929660152898339583426136355275685612387083605773002744378014179736520839804285527951476371721031442383574688219073555951421409083889140522911717497
815	76453865140956277975129045441983198894144226714991556891983254974654420982666384818332582220243747545876395847401174656800939577759477020098116734903301140168467637590704
816	123704952369368028180265975102136097233727652851346832577595642058260193985410762832512318741083551831404347323772895688243323152447696093654068156312385029308990549308201
817	200158817510324306155395020544119296127871879566338389469578897032914614968077147650836631595218635913869738453192658317876324751359786312546941432199465335292398699841209
818	323863769879692334335660995646255393361599532417685222047174539091174808953487910483348950336302187745274085776965554006119647903807482406201009588511850364601389249149410
819	524022587390016640491056016190374689489471411984023611516753436124089423921565058134172201816091589719048219840423802013878871660099276016424789550208524662420122313564810
820	847886357269708974826717011836630082851070944401708833563927975215264232875052968617521152152393777464322305617389356019998519563906758422625799138720375027021511562714220
821	1371908944659725615317773028027004772340542356385732445080681411339353656796618026751671704486947469779863916350097335696592352250090654935522183759409887817782908753795525
822	2219795301929434590144490039863634855191613300787441278644609386554617889671670995369192856639341247244186221967486691716590871813997413358147982898130262844804420316509745
823	3591704246589160205462263067890639627532155657173173723725290797893971546468289022120829531529321585680447924820133794765781084095104696087818600257518347753454938312395956
824	5811499548518594795606753107754274482723768957960615002369900184448589436139960017490022388168662832924634146787620486482371955909102109445966583155648610598259358628905701
825	9403203795107755001069016175644914110255924615133788726095190982342560982608249039610795240619479389857973249002588226263465861061308053824405212083626143570923181060908838
826	15214703343626349796675769283399188592979693573094403728465091166791150418748209057100817628788142222782607395790208712745837816970410163270371795239274754169182539689814539
827	24617907138734104797744785459044102703235618188228192454560282149133711401356458096711521160732149452549869608690180651377214359119836093179545469593338280050182214112421244
828	39832610482360454594420554742443291296215311761322596183025373315924861820104667153812338789520291675332477004480389364123052176090246256449917264832613034219364753802235783
829	64450517621094559392165340201487393999450929949550788637585655465058573221461125250523711562498463939044526754462787672883490037355301474004851225366847881798832345395962075
830	104283128103455013986585894943930685295666241710873384820611028780983435041565792404336050352018755614377003758943177037006542213445547730454768490199460916018197099198197858
831	168733645724549573378751235145418079295117171660424173458196684246042008263026917654859521818087770204492999618595566079641166434034186204919776668777642747656391315437162848
832	273016773828004587365337130089348764590783413371297558278807713027025443304592710059195572170106525818870003377538743116647708647479733935374545158977103663674588414635360706
833	441750419552554160744088365234766843885900585031721731737004397273067451567619627714054705504010869485596652242616128223423232766892476265129867271906976928699626978396831517
834	714767193380558748109425495324115608476683998403019290015812110300092894872212337773250277674117395304466655620154871340070941414372210200504412430884080592374215393032192223
835	1156517612933112908853513860558882452362584583434741021752816507573160346439831965487304354597515388903368426214442419960379666049876579590929982100154621988281851490596334618
836	1871284806313671656962939355882998060839268581837760311768628617873253241312044303260554632271632784207835081834597291300450607464248789791434394531038702580656066883628526841
837	3027802419246784565816453216441880513201853165272501333521445125446413587751876268747857969804351870686742275647192950684850123068115818632495624472709119553514574741716480300
838	4899087225560456222779392572324878574041121747110261645290073743319666829063920572008412602075984654894577357481790241985300730532364608423930019003747822134170641625345007141
839	7926889644807240788595845788766759087242974912382762978811518868766080416815796840756268926234927347270163519078807852491056195023082769431852593715336301139469881853720417160
840	12825976870367697011375238361091637661284096659493024624101592612085747245879717412764681528310912002164740876560598094476356925555447377855782612719084123273640523479065424301
841	20752866515174937799971084149858396748527071571875787602913111480851827662695514253520947791835633868699287049187383846212338311555122938913193404514815578849471727186936390021
842	33578843385542634811346322510950034409811168231368812227014704092937574908575231666285629320146545870864027925747981940688695237110570316768976017233899702123112250666001814322
843	54331709900717572611317406660808431158338239803244599829927815573789402571270745919806572803626565080516541514433168345966864081064888389683154570067989794860729965193747682622
844	87910553286260207422663729171758465568149408034613412056942519666726977479845977586092202123773110951380569440181150286655559318175458706452130587301889496983842215859749496944
845	142242263186977780033981135832566896726487647837858011886870335240516380051116723505898767956333855892114720147660099090933179122616135021761828503769548960169079490248457206405
846	230152816473237987456644865004325362294637055872471423943812854907243357530962701091990970080106966843495289587841249377588738440791593728213959091071438457152921706108206703349
847	372395079660215767490626000836892259021124703710329435830683190147759737582079424597889726757019387936780845468044931485898503819182711809603316089559931599534654492892433414872
848	602547896133453754947270865841217621315761759582800859774496045055003095113042125689880696837126354780276135055886180863487242259974305537817275180631370056687576199000640118221
849	974942975793669522437896866678109880336886463293130295605179235202762832695121550287770405343658487778445425449520475825073088058307788332674663111309915506759391297623803065050
850	1577490871927123277385167732519327501652648222875931155379675280257765927808163675977651102180784842558721560505406656688560330318282093870491938291941285563446967496624443183271
851	2552433847720792799823064599197437381989534686169061450984854515460528760503285226265421477994534640599726266613060079006697346611515636248048201739088759102956172696514745285396
852	4129924719647916077208232331716764883642182909044992606364529795718294688311448902243072580175319483158447827118466735695257676929797730118540140031030044666403140193139188468667
853	6682358567368708877031296930914202265631717595214054057349384311178823448814734128508494010389458179082121819315249124670706293755389891396724013947074975652646287397651162323095
854	10812283287016624954239529262630967149273900504259046663713914106897118137126183030751566590564777662240569646433715860365963970685187621515264153978105020319049427590790350791762
855	17494641854385333831270826193545169414905618099473100721063298418075941585940917159260060523643931206909198471990820241498485462889579791987005440437973725887732503398705240720964
856	28306925141401958785510355456176136564179518603732147384777212524973059723067100190011627114208708869149768118424536101864449433574767413502269594416078746206781930989495591512726
857	45801566995787292616781181649721305979085136703205248105840510943049001309008017349271687512761939496969421322240933909793501365127426009594427979543802373893838197306461788408829

858	74108492137189251402291537105897442543264655306937395490617723468022061032075117539283314626970648366119189440665470011657950798702193423096697573959881120100620128295957379921555
859	119910059132976544019072718755618748522349792010142643596458234411071062341083134888555001937331582649585572500973836744343833830941700515871295770706227125709818876930943852111630
860	194018551270165795421364255861516191065614447317080039087075957879093123373158252427838316564302231015704761941639306756001784629643893938967993344666108245810439005226901232033185
861	313928610403142339440436974617134939587964239327222682683534192290164185714241387316393318174142107872697750912506153889668566596360754342124612277264628905034942196404630724101200
862	507947161673308134861801230478651130653578686644302721770610150169257309087399639744231634738444338888402512854145460645670351226004648281092605621930737150845381201631531956134385
863	821875772076450474302238205095786070241542925971525404454144342459421494801641027060624952382693735755004641974612057747554247625252643593682711278290203221110368263611473003973216
864	1329822933749758609164039435574437200895121612615828126224754492628678803889040666804856587121138074643407154828757518393224598851257291874775316900220940371955749465243004960107601
865	2151698705826209083466277640670223271136664538587353530678898835088100298690681693865481538646447393599723591481223029742317124415172336326208844719498274291810846908676573927774833
866	3481521639575967692630317076244660472031786151203181656903653327716779102579722360670338125767585468243130746309980548135541723266429628200984161619719214663766596373919578887882434
867	5633220345402176776096594716914883743168450689790535187582552162804879401270404054535819663026755734038070510677017474691612455423151606355409316259299456819552217327993559103088914
868	9114741984978144468726911793159544215200236840993716844486205490521658503850126415206157788794341202281201256986998022827154178689581234556393477879018671483318813701913137990971348
869	14747962330380321244823506510074427958368687530784252032068757653326537905120530469741977449576435391715799735227682847934058519792944883597769920599387226865590534255126199345185925
870	23862704315358465713550418303233972173568924371777968876554963143848196408970656884948135238370776593997000992214680870761212698482526118154163398478405898348909347957039337336157273
871	38610666645738786958373924813308400131937611902562220908623720797174734314091187354690112684315273313304544867891844965924316711697232686266116755458944191641194159482782445219900508
872	62473370961097252671924343116542372305506536274340189785178683941022930723061844239638247922686049907301545860106525836685529410179758804420280153937350089990103507439821782556057781
873	101084037606836039630298267929850772437444148176902410693802404738197665037153031594328360601124723003594362836011519400254183500978965217886547472238514446620711447418440638565641262
874	163557408567933292302222611046393144742950684451242600478981088679220595760214875833966608523810772910895908696118045236939712911158724022306827626175864536610814954858262421121699043
875	264641446174769331932520878976243917180394832628145011172783493417418260797367907428294969115426957025070287780592194482067279284661424651907709097637750214647634460043156379015580588
876	428198854742702624234743490022637061923345517079387611651764582096638856557582783262261577639237729935966196476710239719006992195820148674214536723813614751258449414901418800137279631
877	692840300917471956167264368998880979103740349707532622824548075514057117354950690690556546739279547854604772613778212643591991732107282465036730383516956362311605713206864909270783475
878	1121039155660174580402007859021518041027085866786920234476312657610695973912533473952818124378517277790570969090488452362598983927927431139251267107330571113570055128108283709408063106
879	1813879456577646536569272228020399020130826216494452857300860733124753091267484164643374671092903147649324046309205073293582078784184158154916816052136490103703290737343891668125010120
880	2934918612237821116971280087041917061157912083281373091777173390735449065180017638596192795471420425439895015399693525656181062712111589294168083159467061217273345865452175377533073226
881	4748798068815467653540552315062316081288738299775825949078034123860202156447501803239567466524044755986935654670312785679671964872070901138628202334958105345203788337087099825222170141
882	7683716681053288770511832402104233142446650383057199040855207514595651221627519441835760261995465181426830670070006311335853027584182490432796285494425166562477134202539275202755243367
883	12432514749868756424052384717166549223735388682833024989933241638455853378075021245075327728454337442315631222306671692032824918956177989811596609514026788559729704169946150856987663842
884	20116231430922045194564217119270782366182039065890224030788449153051504599702540686911087990449802623742461892376678003368677946540360480244392895008451955122206838372485426059742907209
885	32548746180790801618616601836437331589917427748723249020721690791507357977777561931986415718798688753857674605211116477148711615372238221985704929330476814358212475907042385525304908180
886	52664977611712846813180818955708113956099466814613473051510139944558862577480102618897503709248491377600136497587794480517389561912598702230097824338928769480419314279527811585047815389
887	85213723792503648431797420792145445546016894563336722072231830736066220555257664550883919427876556324159257490893030334430609853660461274385690300162047171166956505181500781547937311032
888	137878701404216495244978239747853559502116361377950195123741970680625083132737767169781423137125047701759393988480824814947999415573059976615788124500975940647375819461028593132985126421
889	223092425196720143676775660539999005048133255941286917195973801416691303687995431720665342564725528906419679357995741307890326695484845353101081395963662769818932973002070767727081362045
890	360971126600936638921753900287852564550249617319237112319715772097316386820733198890446765701850576608179073346476566122838326111057905329716869520464638710466308792463099360860066488466
891	584063551797656782598529560827851569598382873260524029515689573514007690508728630611112108266129406587801226971188312966004878909169699135087441434221582725618167128819642106070891362566
892	945034678398593421520283461115704134148632490579761141835405345611324077329461829501558873967979983195980300317664879088843205020227604464804310954686221436084475921282741466930957851032
893	1529098230196250204118813021943555703747015363840285171351094919125331767838190460112670982233386615737485029434191083748636027458275576154260845878001725065040169061816396943531751650245
894	2474132908594843625639096483059259837895647854420046313186500264736655845167652289614229856201366598933465329751855962837479232478503180619065156832687946501124644983099138410462709501277
895	4003231138791093829757909505002815541642663218260331484537595183861987613005842749726900838433583741697856335598100943815179429568283977779964586717576873714835265419984020702008107100224
896	6477364047385937455397005988062075379538311072680377797724095448598643458173495039341130694634950340631321665349956906652658662046787158399029743550264820215959910403083159112470816601501
897	10480595186177031285154915493064890921180974290940709282261690632460631071179337789068031533066641835309787479505449639390690204775454629740002007763822816982803153209849678533022472087074
898	16957959233562968740551921481126966300719285363621087079985786081059274529352832828409162227701592175941109144855406546043348866822241788139031751314087637198763063612932837645493288688575
899	27438554419740000025706836974191857221900259654561796362247476713519905600532170617477193760765172291258412079330301871585955354389585132446680020580778779382244645584633500245072955109700
900	44396513653302968766258758455318823522619545018182883442233262794579180129885003445886355988466764467199521224185708417629304221211826920585711771894866416581007709197566337890566243798275
901	71835068073042968791965595429510680744519804672744679804480739508099085730417174063363549749226982791446058237042847764290027971553684261161045731474494644215938760930833320920739941627375
902	116231581726345937558224353884829504267139349690927563246714002302678265860302177509249905737693747258645579461228556181919332192765511181746757503369361060796946470128399658811306185425650
903	188066649799388906350189949314340185011659154363672243051194741810777351590719351572613455486912714363087278086767687107436044843063356365604103435345573478466250065969717446583704064106476
904	304298231525734843908414303199169689278798504054599806297908744113455617451021529081863361224606461621732857547996243289355377035828867547350860938714934539263196536098117105395010249532126
905	492364881325123750258604252513509874290457658418272049349103485924232969041740880654476816711506206330803900956787051033092874953588657043779918513561075239435497843126952501615472993411453
906	796663112850858594167018555712679563569256162472871855647012230037688586492762409736340177936112667952536758504783294322448251989417524591130779452276009778698694379225069607010483242943579
907	1289027994175982344425622808226189437859713820891143904996115715961921555534503290390816994647597888942320065172089749153069264696446775688431952305839370013293608298321624525114372853181334
908	2085691107026840938592641363938869001428969983364015760643127945999610142027265700127157172583710556894856823676873043475517516685864300279562731758115379791992302677546694132124856096124913
909	3374719101202823283018264172165058439288683804255159665639243661961531697561768990517974167231274490842140059881505317062416372210448103152340892543457602022151378292897039023364404245905400
910	5460410208229664221610905536103927440717653787619175426282371607961141839589034690645131339814985047736996883558378360537933888896312403431903624301572981814143680970443733155489260342030313
911	8835129309432487504629169708268985880006337591874335091921615269922673537150803681163105507046204598243079520182945605831707989688338127822111979664535721048319942656339094961467256501361168
912	14295539517662151726240075244372913320723991379493510518203986877883815376739838371808236846861189645980076403741323966369641878584650531254015603966108702862463623626782828116956516843391481
913	23130668827094639230869244952641899200730328971367845610125602147806488913890642052971342353907305348892061671699874024866537187682703307498341254929652413339673916993148966227162540554777257
914	37426208344756790957109320197014812521454320350861356128329589025690304290630480424779579200768494994872138075441197991236179066267353838752356858895761116202137540619931794344119057398168738
915	60556877171851430187978565149656711722184649322229201738455191173496793204521122477750921554675656508097048071659738396999261301941349415910779247943926656182726691716106126502633957076396058
916	97983085516608221145087885346671524243638969673090557866784780199187097495151602902530500755444151502969186147100936388235440368208703254663136106839687772384864232336037920846753014474564796
917	158539962688459651333066450496328235965823618995319759605239971372683890699672725380281422310119575280067988291054945618796434037551059588656210160201135544637396508865196456429478097884435525
918	256523048205067872478154335842999760209462588668410317472024751571870988194824328282811923065563726783037174438155882007031874405759762843319346267040823317022260741201234377276231112359000321
919	415063010893527523811220786339327996175286207663730077077264722944554878894497053663093345375682925496439765126023764840286585858703121619717932366777993104370378068982508608717152695700360580
920	671586059098595396289375122182327756384748796332140394549289474516425867089321381945905268441246652279476939564179646847318460264462884463037278633818816421392638810183742985993383808059360901
921	1086649069992122920100595908521655752560035003995870471626554197460980745983818435608998613816928968478253061159310619735625055905959312188579881745550364884543543282895381778802071115550120886
922	1758235129090718316389971030703983508944783800328010866175843671977406613073139817554903882258175620757730000723490266582943516170422196651617160379369181305936182093079124764795454923609481787
923	2844884199082841236490566939225639261504818804323881337802397869438387359056958253163902496075103603371654020748721031581046859274567114133764088809409135791970972598619714502700504136406926812
924	4603119328173559552880537969929622770449602604651892203978241541415793972130098070718806378333279224129384021472211298163990375444989310785381249188778317097907154691698839267495959060016408599
925	7448003527256400789371104909155262031954421408975773541780639410854181331187056323882708874408381232339045357555959683055535531700535336318537055427630597850149900916692891913390975905461058955
926	12051122855429960342251642879084884802404024013627665745758880952269975303317154394601515252741660456468429379028170981219525907145524647103918304616408914948057055608391731180886934965477467554
927	19499126382686361131622747788240146834358445422603439287539520363124156634504210718484224127150039107781153010785078162848038023025224500115414124157972247359969977374104169196575401677223574192
928	31550249238116321473874390667325031636762469436231105033298401315394131937821365113085739379891699564249582389813249144067563930170749147219332428774381162308027032982495900377462336642701041746
929	51049375620802682605497138455565178471120914858834544320837921678518288572325575831569963507041734495842420990134302158799076834356117075427097034475729289190031804831993953819529741835247387165
930	82599624858919004079371529122890210107883384295065649354136322993912420510146940944655702886933434060092003379947551302866640764526866222646429463250110451498058837814489854196992078477948428911
931	133649000479721686684868667578455388579004299153900193674974244672430709082472516776225666393975161798719788233818775812122169064222291242858835743383148354771888457970897238364311314634803634986
932	216248625338640690764240196701345598686887683448965843029110567666343129592619457720881369280908595858811791613766327114988809828749157465505265206633258806269947295785387092561303393112752063897
933	349897625818362377449108864279800987265891982602866036704084812338773838675091974497107035674883746724128629300858000129450905239470900081241760677217091654647668363556091645518896205584486289020
934	566146251157003068213349060981146585952779666051831879733195380005116968267711432217988404955792342582940420914624327244439715068220057546747025883850350460917615659341478738080199598697238352917
935	916043876975365445662457925260947573218671648654697916437280192343890806942803406715095440630676071616451463532492146926686998119529716945651755533925435223254914448021791128540166796440263050984
936	1482190128132368513875806986242094159171451314706529796170475572349007775210514838933083845586468414199391884447116474171126713187749774492398781417775785684172530107363269866620366395137501403901
937	2398234005107733959538264911503041732390122963361227712607755764692898582153318245648179286217144457191822810749891337852950015465617702128591165651759898508722907590309089054694885681573233454069
938	3880424133240102473414071897745135891561574278067757508778231337041906357363833084581263131803612871391214695197007812024076728653367476620989947069535684192895437697672358921315252076710734857970
939	6278658138347836432952336809248177623951697241428985221385987101734804939517151330229442418020757282268399382034191686184959426089162148757784710394212253410603438748029696780485561240437975720270
940	10159082271587938906366408706993313515513271519496742730164218438776711296880984414810705549824370153659614077231199498209036154742529625378774657463747937603498876445702055701800813317148710578240
941	16437740409935775339318745516241491139464968760925727951550205540511516236398135745040147967845127360989354798122966437457064566960206954835303594230935539324382871688704029346296150529736162705925
942	26596822681523714245685154223234804654978240280422470681714423979288227533279120159850853517669497514648968875354165935666100721702736580214078251694683476927881748134406085048096963846884873284165
943	43034563091459489585003899739476295794443209041348198633264629519799743769677255904891001485514624754385026888422000162494166956761635685756329669971511035271530269778130640062878313830924519805736
944	69631385772983203830689053962711100449421449321770669314979053499087971302956376064741855003184122269033995763776166098160267678464372265970407921666194512199412017912536725110975277677809393089901
945	112665948864442693415692953702187396243864658363118867948243683018887715072633631969632856488698746827227067206000609303088505289453215283132429642056572914800488494140660167706348566935186873118698
946	182297334637425897246382007664898496693286107684889537263222736517975686375590008034374711491882869096261062969776775401248772967917587549102837563722767426999900512053196892817323844612996266208599
947	294963283501868590662074961367085892937150766048008405211466419536863401448223640004007567980581615606042877944524695536142350579696702314347907080244099728149200862598870388724652586428939583366004
948	477260618139294487908456969031984389630436873732897942474689156054839087823813648038382279472464484702303940914301470937391123547614289863450744643966867155149101374652067281541976431041935849574603
949	772223901641163078570531930399070282567587639780906347686155575591702489272037288042389847453046099794709611181375920347772617103864098991316983649094593636976660300105943801000104167778084837202375
950	1249484519780457566478988899431054672198024513513804290160844731646541577095850936080772126925510584497013552095677391285163740651478388854767728293061460792125761674758011082542080598820020686776978
951	2021708421421620645049520829830124954765612153294710637847000307238244066367888224123161974378556683460640703368350376338980573054221494141715683741504440569129591894123974342476640091786071372279828
952	3271192941202078211528509729261179626963636666808514928007845038884785643463739160203934101304067267957654255464027767624144313705699882996483412034565901361255353568881985425018720690606092059056806
953	5292901362623698856578030559091304581729248820103225565854845346123029709831627384327096075682623950073575291246224962543408245035353490247348399500302354824090473445120985357163291257887338683898877
954	8564094303825777068106540288352484208692885486911740493862690385007815353295366544531030176986691218031229546710252730167552558741053373243831811534868256185345827014002970782182011948493430742955683
955	13856995666449475924684570847443788790422134307014966059717535731130845063126993928858126252669315165929002710461621575997288377350717982895960486558751010043168998360499001187947689007063910527717278
956	22421089970275252992791111135796272999115019793926706553580226116138660416422360473389156429656006383960232257171874306164840936091771356139792298093619266228514825374501971970129700955557341270672961
957	36278085636724728917475681983240061789537154100941672613297761847269505479549354402247282682325321546368713172552486584028740245292232571549682363900182688199122049618491043796347706238799568151815200
958	58699175606999981910266793119036334788652173894868379166877987963408165895971714875636439111981327930328945429724360890193581181384003927689474661993801954427636874992993015766477407194356909422488161
959	94977261243724710827742475102276396578189327995810051780175749810677671375521069277883721794306649471001334679700982059375259932100290851157866880665377453587929848396349175249697815510017935028591040
960	153676436850724692738009268221312731366841501890678430947053737774085837271492784153520160906287977401330280109425342949568841113484294778847341542659179408015566723389342191016175222704374844451079201
961	248653698094449403565751743323589127945030829886488482727229487584763508647013853431403882700594626863114769071469450295963650482858383214437847857343762084492105721454046552591016056567432553287382881
962	402330134945174096303761011544901859311872331777166913674283225358849345918506637584924043606882604264445049180894793245532491596342677993285189400002941492507672444843388743607191279271807397738462082
963	650983833039623499869512754868490987256903161663655396401512712943612854565520491016327926307477231112646648612131503413668630021898913144074386546137301610849558239750655598210223056269141182287845282
964	1053313967984797596173273766413392846568775493440822310075795938302462200484027128601251969914359835377091697793026296659201121618241591137359575946140243103357230684594044341817414335540948580026307364
965	1704297801024421096042786521281883833825678655104477706477308651246075055049547619617579896221837066465608331047268185232061789020112153802217951215087347970945178147466275428364796130593030767383865605
966	2757611769009218692216060287695276680394454148545300016553104589548537255533574748218831866136196901842700028840294481891262910638353744939577527161227591074302408832060319770182210466133979347410172969
967	4461909570033639788258846808977160514220132803649777723030413240794612310583122367836411762358033968269265174889440312154689224981135400198930816387915340335835756276101390988896181055939852351125751852
968	7219521339042858480474907096672437194614586952195077739583517830343149566116697116055243628494230870111965203729734794045952135619489145138508343549142931410138165108161710759078391522073831698535924821
969	11681430909076498268733753905649597708834719755844855462613931071137761876699819483891655390852264838318057178263163136391197923303265696315358486671468476293300479903959473026660905776009467291063102910
970	18900952248119356749208661002322034903449306708039933202197448901480911442816516599946899019346495708430022381992897930437150058922754841453866830220611407703438645012121183785739297298083298989599027731
971	30582383157195855017942414907971632612284026463884788664811379972618673319516336083838554410198760546645863174901926742050269070251331190204279981638090489834653852732351823881435710731301391758395270156
972	49483335405315211767151075910293667515733333171924721867008828874099584762332852683785453429545256255075885556894824672487419129174086031658146811858701897538092497744473007667175008029384690747994297887
973	80065718562511066785093490818265300128017359635809510531820208846718258081849188767624007839744016801556359146086605119950165850153369025275400784977213197757987636812792369896332559615890491225524133795
974	129549053967826278552244566728558967643750692807734232398829037720817842844182041451409461269289273056632244702981429792437584979327455056933547596835915095296080134557265377563507567645275181973518431682
975	209614772530337345337338057546824267771768052443543742930649246567536100926031230219033469109033289857920997878003754293022149568234086538056977038039559709277223785522296452876597475773578707395910270744
976	339163826498163623889582624275383235415518745251277975329478284288353943770213271670442930378322562914553242580985184085459734547561541594990524634875474804573303920079561830440105043418853889369428702426
977	548778599028500969226920681822207503187286797694821718260127530855890044696244501889476399487355852772041244902214511464528760505276842392308504320621886740458925006090064527081181708560050039681341244189
978	887942425526664593116503306097590738602805542946099693589605815144243988466457773559919329865678415686594487483199695549988495052838383987299028955497361545032228926169626357521286751978903929050769946615
979	1436721024555165562343423987919798241790092340640921411849733346000134033162702275449395729353034268457935130857575499481198530686349703094716564580052531928322707246900135833783704998418984445844981167090
980	2324663450081830155459927294017388980392897883587021105439339161144378021629160049009315059218712684144529618340775195031187025739188087082015593535549893473354936173069762191304991750397888374895751113705
981	3761384474636995717803351281937187222182990224227942517289072507144512054791862324458710788571746952601331152113737560065113707943253481151102192067242561271117594035098549218034412476064520740769604528100
982	6086047924718825873263278575954576202575888107814963622728411668288890076421022373468025847790459636745860770454512755096300733682441568233117785602792454744472530208168311409339404226462409115665355641805
983	9847432399355821591066629857891763424758878332042906140017484175433402131212884697926736636362206589345357723955798473180823868271645217073699042925608435527861628173035956769500768967654608253576702393496
984	15933480324074647464329908433846339627334766439857869762745895843722292207633907071394762484152666226091218494410311228277124601954086785306816828528400890272334158381204268178840173194117017369242058035301
985	25780912723430469055396538291738103052093644771900775902763380019155694338846791769321499120514872815433608422669044725030086048389397861044364970661222881181907241099137972283413610154146951939989374899693
986	41714393047505116519726446725584442679428411211758645665509275862877986546480698840716261604667539041524826917079355953307210650343484646351181799189623771454241399480342240462253783348263969309231432934994
987	67495305770935585575122985017322545731522055983659421568272655882033680885327490610037760725182411856953633345438883859928843703542498533748874934313633627530131599054147056222867013759913925963533164529174
988	109209698818440702094849431742906988410950467195418067233781931744911667431808189450754022329849950898478460262518239813236054353885983180100056733503257398984372998534489296685120797108177895272764597464168
989	176705004589376287669972416760229534142472523179077488802054587626945348317135680060791783055032362755424323817950541878328582640401763598866108931486891556790199010608200943720260099117970152267780733158725
990	285914703407816989764821848503136522553422990374495556035836519371857015748943869511545805384882313653902784080468781691564636994287746778966165664990148955774572009142690240405380896226148047540545330622893
991	462619707997193277434794265263366056695895513553573044837891106998802364066079549572337588439914676409314536114103224956648451222472408289202780024609828017734448391245122618415112903851499535554121391641488
992	748534411405010267199616113766502579249318503928068600873727626370659379815023419083883393824796990063217320194572006648213088216760155068168945689599976973509020400387812858820493800077647583094666722264381
993	1211154119402203544634410379029868635945214017481641645711618733369461743881102968656220982264711666472511514734352551196780455609988743153759408406012593026688840576146731502337350900686406785426066412931122
994	1959688530807213811834026492796371215194532521409710246585346359740121123696126387740104376089508656535728834928924557844993543826748898221928354095612570000197860976534544361157844700764054368520733135195503
995	3170842650209417356468436871826239851139746538891351892296965093109582867577229356396325358354220323008207436304638330020448147195276719083445950621560738567501750708689303322886411706715102156469873175011748
996	5130531181016631168302463364622611066334279060301062138882311452849703991273355744136429734443728979543936271233562887865441691022025617305374304717173308567699611685223847684044256407479156524990606310207251
997	8301373831226048524770900236448850917474025599192414031179276545959286858850585100532755092797949302552090452605239758456482902146597593892966126150472410711261783334434974491423628416216159350760831411129375
998	13431905012242679693073363601071461983808304659493476170061587998808990850123940844669184827241678282096026723838802646321924593168623211198340430867645719278961395019658822175467884823695315875751437721336626
999	21733278843468728217844263837520312901282330258685890201240864544768277708974525945201939920039627584648031008152442166327674707003055140303210615949792069106898648450623647610775689647198016898335694685261500
1000	35165183855711407910917627438591774885090634918179366371302452543577268559098466789871124747281305866744057731991244812649599300171678351501551046817437788385860043470282469786243574470893332774087132406598126
1001	56898462699180136128761891276112087786372965176865256572543317088345546268072992735073064667320933451391949316919125281097134282791863084520811592510642160185494582957957791825396400827399792013546604570565501