0 0
1	0
2	0
3	1
4	2
5	2
6	1
7	2
8	8
9	17
10	22
11	22
12	33
13	78
14	156
15	233
16	298
17	442
18	833
19	1546
20	2464
21	3553
22	5390
23	9230
24	16161
25	26358
26	40404
27	62713
28	103298
29	174290
30	285505
31	451154
32	712184
33	1156145
34	1910086
35	3122374
36	5005089
37	7987806
38	12907980
39	21090185
40	34362394
41	55428010
42	89037377
43	143761498
44	233601040
45	379572481
46	613779134
47	989537342
48	1598290977
49	2590431366
50	4201376388
51	6799255705
52	10982771954
53	17749271618
54	28735007809
55	46552755746
56	75350311400
57	121828662353
58	196979473270
59	318757444726
60	516085228065
61	835292364654
62	1351130664444
63	2185276717097
64	3535754926090
65	5722671811738
66	9261371817281
67	14983708371370
68	24238854772096
69	39217008242209
70	63462758946158
71	102697772922734
72	166164745739553
73	268830721064214
74	434955241464372
75	703809332385337
76	1138868394385250
77	1842734807592626
78	2981452641728833
79	4823922727428338
80	7805411767762136
81	12629900337581681
82	20435805150525094
83	33065066848505638
84	53499247269067041
85	86563966666811262
86	140066115945044268
87	226633679522544329
88	366697588359945466
89	593321866953469066
90	960014468599680065
91	1553350150697456122
92	2513388407868912112
93	4066734716849530177
94	6580071705858052382
95	10646762687280868766
96	17226893495432987169
97	27873802755861349542
98	45100724619853698276
99	72974262597979422169
100	118074665702978771666
101	191049136341575096354
102	309124653114879468097
103	500174224445546359490
104	809297610408866422472
105	1309469697724669786769
106	2118767705306912024278
107	3428242074464443616470
108	5547013656857465816097
109	8975250265542295997070
110	14522250702447928026972
111	23497498679597617108841
112	38019773533556605793002
113	61517300941450497389434
114	99537054900281256355649
115	161054278810413357943114
116	260591295828827912150368
117	421645690820011359549025
118	682237178593342765451726
119	1103882828996317439841998
120	1786119583283616532630305
121	2890002068807963670126390
122	4676122157231697245737620
123	7566125418123718563536761
124	12242247757159239370985282
125	19808370972918666200887442
126	32050616164105966714816321
127	51858988975781277525916562
128	83909612110587766565058488
129	135768604379556277194875057
130	219678205841930232215182342
131	355446792986898231657506182
132	575125002890667809209639713
133	930571834408581941709199518
134	1505696867706586961086990476
135	2436268655460474311280233993
136	3941965415697692260514965978
137	6378234056998186742974853482
138	10320199673474637198373989953
139	16698433959571541793873706906
140	27018633460587380455004219344
141	43717066789502688006584721793
142	70735699964351431293782691710
143	114452767729427950617147572990
144	185188469240830487563322923041
145	299641236566161881199302835398
146	484829702308793600476672781124
147	784470936184949827352357960473
148	1269300642800135310077319040178
149	2053771588671488328325200611330
150	3323072232545243064801466665025
151	5376843802917544437734567068514
152	8699916015016361694346039498664
153	14076759834085854234674812747985
154	22776675906147015647995046897206
155	36853435764973773396455641934134
156	59630111581772093120288081819169
157	96483547207915363565009552163246
158	156113658829554345581888676416700
159	252597206354997603946957614194345
160	408710865422346066535723591356874
161	661308071380081997889439735068250
162	1070018935929578157818167254450497
163	1731327007231333594287093858510058
164	2801345944828285003898740125901120
165	4532672953883644972820339259369121
166	7334018897201209847766626634347054
167	11866691845926081942365502592877102
168	19200710740989959169815571428231457
169	31067402595096254248307442823794006
170	50268113348541091794882498652696308
171	81335515939731798147696688271790265
172	131603629259457585293566964918444834
173	212939145178185174583237937593593458
174	344542774474269160316803630927480129
175	557481919731089153056091728129798706
176	902024694210740330648948061835120280
177	1459506613789941864668992173525310193
178	2361531307838030541729787213365138790
179	3821037921769095990882721597774374886
180	6182569230073553424272757066014022945
181	10003607152026829137847842496895055294
182	16186176381351708501492466886266717164
183	26189783532261504133327449040306096457
184	42375959913993527250063320937001859770
185	68565743448869413010659895673448354378
186	110941703364716692657505532285732520001
187	179507446810211094810409492242182383930
188	290449150167845271816594457460351801776
189	469956596977723872691195254068968064449
190	760405747159401681874622150030879949278
191	1230362344151623079804267233868540339294
192	1990768091297857212183674336664992448033
193	3221130435407317692015826863761720295654
194	5211898526689347403217816588123755933092
195	8433028962165162794196188253126144401497
196	13644927488954662898339918867096482128530
197	22077956451082982995536931543587871978466
198	35722883939800497795025846782356435967553
199	57800840390720018085710125850885898909698
200	93523724330831349373585327414839762119816
201	151324564722189126361850112997439906344721
202	244848289053036567652291390580799059294614
203	396172853773966268125888134283329865838998
204	641021142825711226056214255232181043673121
205	1037193996600904736236643858473381227652302
206	1678215139430426423791330121927328352386588
207	2715409136032687137417363050706735024819689
208	4393624275456848615601138226496556659864746
209	7109033411480558852632168190453734077781306
210	11502657686940960459062083222475746565425985
211	18611691098443026103295694391954051684793482
212	30114348785398387372301666982403457636245792
213	48726039883812800702338364784282026623893217
214	78840388669153773681493256440662682790940302
215	127566428552966385537202839079072873339926926
216	206406817222234799158360864025909322994358049
217	333973245775316202328486035902899635347588982
218	540380062997436739240439695714378863628269396
219	874353308772408644056673861807013526235572729
220	1414733371769729610277676096139987606550911746
221	2289086680542711076339416236186126294954125394
222	3703820052313245054661033533328048630298538817
223	5992906732855614855034258414037859329710884050
224	9696726785166909897641218189885722906880639352
225	15689633518021257292553785557396028374546300209
226	25386360303190799754181460215714567525639283398
227	41075993821217224530965084334598519868488373830
228	66462354124407926641403470174935378874005759777
229	107538347945614718560165803011180342285766655710
230	174000702070012407876852670438517581743288732492
231	281539050015637754336707373698806897526026661001
232	455539752085681264762682149881629731599254032282
233	737078802101328865849133828826523934461276786474
234	1192618554186957772263316072465630466736649634369
235	1929697356288214586264461384557456591202053050074
236	3122315910475205023376788752773435646590591682448
237	5052013266763596378186238466550636446436280472065
238	8174329177238912840409992957043119124366729898046
239	13226342444002267120353220502873314184855596634558
240	21400671621240714984826271063757897860595197309985
241	34627014065243001325728571011913559368718492193030
242	56027685686484665482977806313270875449835646196740
243	90654699751728577540031182672219158392540698586521
244	146682385438212255409487865857325920975318991592562
245	237337085189938023873348314707311519352829216594882
246	384019470628149445433707692998732106047232440984641
247	621356555818092253610268987784605411149206837545122
248	1005376026446248151045446635993709971507415992900968
249	1626732582264337288050759618831564265469309184886097
250	2632108608710569418488310339457778211167458103484662
251	4258841190974896919141086052815348685202127505188342
252	6890949799685488591447204317534125156553479974095393
253	11149790990660427339202066106558459684808781411070958
254	18040740790345913251627430309779574164047646586108796
255	29190531781006254254580104829607051485435465334547753
256	47231272571352086528001823781281664640691378856139658
257	76421804352358432476875000426245719844177036451434522
258	123653076923710772655581318739094310220502073697355073
259	200074881276069275394574670066192948364212384017076266
260	323727958199779611010865350643006325412980414803156224
261	523802839475848308841912680745212504006392208172384033
262	847530797675628216367831967748793925992040118150242030
263	1371333637151477976851853264782555066112701002793024750
264	2218864434827107051831685976098747435073674807064261921
265	3590198071978582984011322751871603671926772143037484438
266	5809062506805686273946790751825855391802975911039953844
267	9399260578784269585406328505572361007051484348655250233
268	15208323085589963710593770211562109772571138632396601058
269	24607583664374240492344319667548560266695828764597624370
270	39815906749964195696801008921196972778906816435137204545
271	64423490414338413290319805730003656811096082670786261874
272	104239397164302603100569453708286147876216638500688941144
273	168662887578641056301988944212859075442539585624137811825
274	272902284742943711086760804581543457501555609787958412326
275	441565172321584739250752785905662225616440852169902665894
276	714467457064528318831111814277668907424743347389404201249
277	1156032629386112982851456749751274972003239771475237106686
278	1870500086450641489464964266015961269776544919917485301420
279	3026532715836754810559632418618365954204235348613705922505
280	4897032802287396262703016683511422155708107323646486751354
281	7923565518124150359454646295304623616790768412933521172490
282	12820598320411545982992820174236691415922647367022745367617
283	20744163838535697130898629278612289662380335929052346986618
284	33564762158947245180672297871078664421122360184285697913200
285	54308925997482942801449449949778688166988232703356489565761
286	87873688156430184338438573784485719985957375701239421026974
287	142182614153913122516447804097717307383821318038156254808862
288	230056302310343309518812506318399191804960837745761552955937
289	372238916464256443946066878125406865162212880523162996452646
290	602295218774599760047833695280704094070240154995437983856228
291	974534135238856186755241748824428264388658022766624037380825
292	1576829354013455916398507997849653589408970291557058209413714
293	2551363489252312107226499949581968474435290453622632320827298
294	4128192843265768088506893042850466222581778656888648227920449
295	6679556332518080252469777682035505614479262743622338098361666
296	10807749175783848267949285223651354437048199210204128480537160
297	17487305508301928333918908025246100816590232497297493633926033
298	28295054684085776561422809370925930818726886631586364860980310
299	45782360192387705227896643279082025670280032966026547131369046
300	74077414876473482202765146288860999393792923586586115135777825
301	119859775068861187178997631440976079898933132867300488137649934
302	193937189945334668303207232325164048318014224790628022857073884
303	313796965014195854906977634615400987572515173365294278837363817
304	507734154959530524792068728599171957195520877189805230369785450
305	821531119973726382431384683174658147361891898174250902197217018
306	1329265274933256906792024008416701464541285664915441668206374721
307	2150796394906983283327302648314060566699338757402775320062828490
308	3480061669840240185086079420167720266069039837528528666649695456
309	5630858064747223475172346918473337158004471621515450165774542689
310	9110919734587463677083885661758697279652773655207501654725272398
311	14741777799334687155563762203366561642764321419718182284676811854
312	23852697533922150802304258842024506416365646825593868758977012513
313	38594475333256837920909572776021261142864367709989774934874759094
314	62447172867178988746942161394877465655067310498924997945922849812
315	101041648200435826765496960486470038726300175242900679350426817657
316	163488821067614815562627688643255420118061390849128875261836719810
317	264530469268050642183022763260490750724318477131360939638492172306
318	428019290335665457500171432510695631248948968805214803995583422273
319	692549759603716099727918948116605258619922724682637962676872855058
320	1120569049939381557763773171758820845702388770584465007524744477496
321	1813118809543097657937925406316108306862518014871590772968311011761
322	2933687859482479215076566282252571443438079150867319101555172768134
323	4746806669025576871496892819864957636093356491941197590052213700358
324	7680494528508056086306124825058522383577850238188277765011881831201
325	12427301197533632960570881105271917552132102673104660997411131053342
326	20107795726041689050179537944796890860078019663508602257961057680908
327	32535096923575322008517224143838384271656397202878555466216162487049
328	52642892649617011049858503153471949142444558228221122943945104328026
329	85177989573192333054003858174607855705918547060403059208241203469546
330	137820882222809344117167010075703979118760414194259632510730476131905
331	222998871796001677193219255243340964511441086901691380481355974626842
332	360819754018811021305825354816825724776169008931708801037382409115472
333	583818625814812698450386925571889211060053352375100592039265752048257
334	944638379833623719716676416904875895316730602176994227506583612756222
335	1528457005648436418224842847969481022312405682338878832934730079785086
336	2473095385482060138078370497334750914603741530562287404970323504336929
337	4001552391130496556324505566779194102019509003374012555656301965956422
338	6474647776612556694150465820668119187777401832316317589319854228536516
339	10476200167743053250179976701051563130744338553124655138166888189067289
340	16950847944355609944540268322215583817160865506115262463291016895691826
341	27427048112098663195520060196554548764649473745045557350880715573698434
342	44377896056454273140440492091065731401276358695617880091985994002153537
343	71804944168552936334741085513341075351903312513509218221835350130736610
344	116182840225007209473201783685536404300225112393058758537161461622248232
345	187987784393560145808402008828565486827218905944808075424399648132573649
346	304170624618567355286022519981530703208443617008243612180283711155694518
347	492158409012127501097924977018148987766481159546948268492600287929963190
348	796329033630694856378610490272874864543744215808334905123355724925607457
349	1288487442642822357464197564148113430417407541420633036290593881412130350
350	2084816476273517213841144164731687525930695044788031755187644023214398012
351	3373303918916339571328353645476321031103281541637028879902656584390069161
352	5458120395189856785195837506183130169850068966735297095967330453614687562
353	8831424314106196356504507014441532664259084977825834259898179524487895514
354	14289544709296053141627980991456501071782703653394166718139642772565281089
355	23120969023402249498099492751165709047103869401146019772255570118549597034
356	37410513732698302639839205546226208954601554406800134560064695123685902528
357	60531482756100552138116420610460566215296243620354064813554251831813683105
358	97941996488798854777909884862547425712058655135042213715513969079935720366
359	158473479244899406915625119552731346042334116238468471908495269857029171118
360	256415475733698261693225301083280824785050274640806850319646243633372389665
361	414888954978597668609343089144567515628083459180427100164924420296249523670
362	671304430712295930303680465400399579152517795587793399030079561342654879860
363	1086193385690893598913150292700407643918587179932476391866947065440241444281
364	1757497816403189529214733345911145294730322777151406786477951915758167431842
365	2843691202094083128125532750111009912032155908386508388581938102571005902322
366	4601189018497272657342110031900936036827289033578266394135078561751228144961
367	7444880220591355785474188494891812832157763387399875581318126964999094805682
368	12046069239088628442819156367915054092153750170332540335903938740583074087448
369	19490949459679984228283111278169438380883574416216612680470578318061198513137
370	31537018698768612671086318379202453483271989946324553058721563243457799946982
371	51027968158448596899373947559764709961246108005348172255042162521374466566502
372	82564986857217209570496682375124059521139310874928931744919654355060679927073
373	133592955015665806469898010566260029364825544517919297399417703546952623694398
374	216157941872883016040349240700441556615162555183978009681481387392073953995116
375	349750896888548822510147037763016533944305548217742700819131347088052273661513
376	565908838761431838550486969441658103065390152335306543164556931649030622881338
377	915659735649980661060825125190244753586982852454944289171167963607935899823562
378	1481568574411412499611521830661072948217816058824974212195316185790010735536193
379	2397228310061393160672174455909347560215667661510851790851116070189284841629626
380	3878796884472805660283104314570110183713466362497312532811881595704545357773104
381	6276025194534198820955031798363087702387379165707784274459183164036403567470273
382	10154822079007004481239073084817448493999125385581743698536351578433022732096350
383	16430847273541203302195535799297526887368294125266934962668450564876353370284510
384	26585669352548207783434165856463464856552649370072791868347144328332155559392801
385	43016516626089411085626396795875499837142594206609026058812105433417434245253478
386	69602185978637618869058143847756493836546434569502890740671075931912956206198564
387	112618702604727029954688731558820506630096918346394391157401986455075906221851993
388	182220888583364648823755903930930455137348860500537610628968215136407645395345938
389	294839591188091678778445282183727390525335507291007381801427744161411303043693410
390	477060479771456327602183775759927365079163081066339714983663196368909133930944065
391	771900070959548006380610354200971417505197844743991059308243092461555119613551234
392	1248960550731004333982810246927676405652102755647385291708523966619518565199599624
393	2020860621690552340363474125580792122423643917455142943387080433007658631190427665
394	3269821172421556674346305663027057581206606330492185792632682417975653519457095446
395	5290681794112109014709694030222150158228423271209453108816214121478618580960037654
396	8560502966533665689055871353826330087771483310184448159171191773252625884595511329
397	13851184760645774703765608561397001685140014243352461780116798587538985389108898126
398	22411687727179440392821779771417608515378697798529851935972792586002644628901002140
399	36262872487825215096587601834311844064705696962958134688515608013137181526099794665
400	58674560215004655489408995394838132959336979192577923603544812988313310952697505834
401	94937432702829870585995784015264189674921290744474353326264799711432874260314220730
402	153611992917834526075404738617999174526631715663810698005901166631381597399135228737
403	248549425620664396661402108268931790792169222957166882339848762854485120282539111178
404	402161418538498922736808514106805688124670263716342569201249618134266541932516997280
405	650710844159163319398209118324275348541476378671110778381232476613810189219719442401
406	1052872262697662242135012793939869460679044884194324696711616813076335609655214458894
407	1703583106856825561533220081875857493984145720677104170541715816768287623368585252622
408	2756455369554487803668240722409862791401018579069354864443929720266247300511495024417
409	4460038476411313365201472311656430752595743358321047641278509573299875342380472887286
410	7216493845965801168869708848248732337731685047569139117634109148988214926416969896148
411	11676532322377114534071153959346180949641193398919746158238560505179501715321659547385
412	18893026168342915702940843978671053559216797219160971451375271726214943521212842238594
413	30569558490720030237012033510211339062074379404693684986464550737658849222960281053138
414	49462584659062945939952950718924216630819727865123451463685336826043742971650476968769
415	80032143149782976176964986314789170595989880937859996722293964913343734449236553164626
416	129494727808845922116917792659283354110848279988488718406432350364688719220558117922040
417	209526870958628898293882630428335261784685284775768264804891209204051410960214168589873
418	339021598767474820410800563290741419205303346242665992446582356244156603871849608437830
419	548548469726103718704683631013674010144064164798004167134402574271586573942302103947206
420	887570068493578539115484351192767151883903481863422050993396345988288789542235395452705
421	1436118538219682257820167264505598226254352549925038289774352318085663856992144528628574
422	2323688606713260796935650584220818997295568993406568629589479230954649916585819587174604
423	3759807144932943054755818252650556714254464698422491064892455320269434056614189720439177
424	6083495751646203851691471303750607963939950923683727262367097188691809716133355586063130
425	9843302896579146906447291215432117949175246543779117604087467603970728949608440375679658
426	15926798648225350758138759244455214679316193925426409007512154612736572356735998474021441
427	25770101544804497664586043867097914852730775083823292199001381846762364643616851223625050
428	41696900193029848422724803068218734223884310707940338511800116449405932955636857047013136
429	67467001737834346087310860077561089319973758261218736841284559025965166879992890872156929
430	109163901930864194510035676374693054403542058041232906872994576225353977205800915821955518
431	176630903668698540597346523396678494096482460435615262973222914541708282894486609393860414
432	285794805599562735107382160257969437153623184465864126065341468557485644168637992109992993
433	462425709268261275704728670252397119157771022624168106739800802308839033514089462998534534
434	748220514867824010812110896134919966911862252834689038068130734495123015996991382814854532
435	1210646224136085286516839658816372120854770565758136514668447162013470174923415050530353817
436	1958866739003909297328950516131240301350834017402791312071116594460504639704212782649519090
437	3169512963139994583845789951269450566219531201372334846353071204006870012586765773050254146
438	5128379702143903881174740321362632584415889439366601659368617850096446952682503796961532993
439	8297892665283898465020530573950348579453091624907597967439104210666598869742518931532784418
440	13426272367427802346195271488707363158995603607259910086636277114068183126115221607491795176
441	21724165032711700811215802053415562875939975806815895590469106064913355490601440694980062801
442	35150437400139503157411072346092013182173614902752772293841997812549837504079964700432385654
443	56874602432851203968626873221960960930369065048948859428260269030674344892557307481462009718
444	92025039832990707126037946782568184690322083313727890032578202729298736519786569472022901281
445	148899642265841911094664823574137586453959603045942624683416077339625331739741370071514294382
446	240924682098832618220702771497283790821991334318883873317620013876427210340626838081309567228
447	389824324364674529315367589072782515287123675957508106157506613864251183506672120454537466409
448	630749006463507147536070352290271404764868452950646870428345682773870751111405073762015895306
449	1020573330828181676851437945080536742685400094397046651226130306374917009029575484839295013786
450	1651322337291688824387508317647880772772169627488075414388315888819198120024266618771714837825
451	2671895668119870501238946275570524495512654871047720609067730075390935340114131582535930476202
452	4323218005411559325626454565506366997696107487417630781441650045066132951432115559891758081152
453	6995113673531429826865400787680639262509875049021989061588416440919427360719385543161960075297
454	11318331678942989152491855355214830570684529249232587998137894644735920398737204786619764140142
455	18313445352474418979357256251715798605070725629934269872676066603480989707696017211879227163246
456	29631777031417408131849111711695309326674482785260614373548060448541831881501241513464402283809
457	47945222383891827111206367850535130538911793657929255123058715216696459467786424476114034531862
458	77576999415309235243055479239825102170914405873736727367973165429262085677740792710418019939636
459	125522221799201062354261846993706849800821158476744098608729094080635063716802012405830827425849
460	203099221214510297597317326781689244452074264434465226351666693416526079308911346893868454071906
461	328621443013711359951579174516860152551244205105037493099965794534437035797532310638721342295474
462	531720664228221657548896500943698870340989851565362086841273627174981148049525525316372643752257
463	860342107241933017500475673622780379633207874308602611051740546858884431246501801060832711837170
464	1392062771470154675049372173438401660039828779460448994224233020735295760809307555915378386609112
465	2252404878712087692549847849608661736256720072079129839386190163996677878770201656302906677887089
466	3644467650182242367599220027850698272748970162676688475058202087731610963267341052468634581897638
467	5896872528894330060149067877168035492290744709272771487671737961922930792296589950368499618304550
468	9541340179076572427748287895120139495419926724192193853061727953849909058447314563933393523919137
469	15438212707970902487897355762972229751520774336673792884610562399578923253109193592204235748900990
470	24979552887047474915645643668573612549990380259589346500885811028844181108155030111847453232063532
471	40417765595018377403542999460658976076940627988568844060955701136226286353132167503956827726853321
472	65397318482065852319188643137383235796261123243017175710873798522042951859958097504289771786318842
473	105815084077084229722731642547966591491672919441833595569943130599635358628025277296921812848796554
474	171212402559150082041920285618972912567744980905380376780865987349099462105576587312915816315935809
475	277027486636234311764651928200713830102286502147248426254630914293423731521325052544191434174303994
476	448239889195384393806572213986214898153278208411604045939220581532369801179438402768052592138170608
477	725267375831618705571224142285908231653074232317758807289931583026262318677853842354481757941262145
478	1173507265027003099377796356038046322237368511770318702517784891979407690729309106342881398412358686
479	1898774640858621804949020497891918739526439771611220688904189028025508008324999035833234741428971678
480	3072281905885624904326816853966082862537773168822770871941181018183202556228110506871293628250829345
481	4971056546744246709275837352758191031566183770828936683171632038347321423891239733127962687938598310
482	8043338452629871613602654207552227722057997999164189716400660852312561125109875701032335657629226980
483	13014394999374118322878491559337993722574281168715718316207616702164697975315380514346509050490030041
484	21057733452003989936481145764261888757674296447577535626667905774418000236758470373498896730161863122
485	34072128451378108259359637322916399855390396098545697703664503073513808495778534885593036392850089762
486	55129861903382098195840783091751471362122476468980421903002133004981436743575260940599459691124937281
487	89201990354760206455200420420608019216287019525878420657758399041682652682982683512204761427691618242
488	144331852258142304651041203509153273079068075107496766466512846695752240848110320775801433326307177928
489	233533842612902511106241623914674778798465379829308508927840034460148230065387605238978876274056236177
490	377865694871044815757282827415153973379326581907462749386417040580437504604687774319758566705439609302
491	611399537483947326863524451351327700673364518315562088699183657019696095292676025961770337044457160662
492	989265232354992142620807278805328779544677402860500720486398960730169893137584750074605283604705694753
493	1600664769838939469484331730152505688718883110655957030816527716921681560425280433023386212374049149838
494	2589930002193931612105139008875989465780429097721400208132275250563594439077442940498849327994023289436
495	4190594772032871081589470738954951735014498413622511252516261342053387841027261816949072188933568295273
496	6780524774226802693694609747921087786276376548179180560557297821361608150600087686073042501462550551018
497	10971119546259673775284080487113272945741951588146652885847403643023398179073655544793562377800086100602
498	17751644320486476468978690235091300985506506689000256319361023486504156776129283415387810597596685973313
499	28722763866746150244262770721787047335834483577131409932617060192429901026765867061159683318922886886986
500	46474408187232626713241460956346941218950658460767321233474072697598102981546998208483392823377589029984
501	75197172053978776957504231678437634643222759632565384692769855782887357043838856799622354362106262460513
502	121671580241211403670745692636151036155391699298728049489930673336016722703608151074213227591573605694670
503	196868752295190180628249924315347838914957504947355470693029828188716636354617320879984505920158049272270
504	318540332536401584298995616949525122600255687851354869565916310883483390308951192828131696666030327675681
505	515409084831591764927245541261380872812433584371857616621243350291324944699953608569752317807530687422518
506	833949417367993349226241158211361411650096696585817063783545253676433190543838454511652203386305980155284
507	1349358502199585114153486699480181878105496922173984705276579774031133154705955526471900479663897011685753
508	2183307919567578463379727857698072050923745411250902638739145012767691653642090138146512263694773405834818
509	3532666421767163577533214557169903502911460843483368163951162431732200077816014895000380407063120143298450
510	5715974341334742040912942414846567605381121179810549883267705119313016384141481949202941173173202446923585
511	9248640763101905618446156972011764012074059928253235487925389935991590575704935299495434755242732036456594
512	14964615104436647659359099386896440418144829162870544650744822090624731768227101871878392098591726134034104
513	24213255867538553277805256358955727423345581336011904536808894292043698924817844883969616673997430928675505
514	39177870971975200937164355745823473233237806634157055026588944577455557657169385222083766252400546519586566
515	63391126839513754214969612104655460062077399615667316606155702533431630384340053147097560765883421388769414
516	102568997811488955152133967850412581917314425624773516997432054385245307915613384477753989898146632935109409
517	165960124651002709367103579955249171790403021324393264882759436865170310569351737651335857864921831469617566
518	268529122462491664519237547805975586274730204283220922429988356648192751006155529938428829204234911496958860
519	434489247113494373886341127761176331010123590773763465304201299018153449557901075346135054108539635767330825
520	703018369575986038405578675566475825095818645555025384626049430375582323504069597422256287469824545880580314
521	1137507616689480412291919803327072918026926356494531290839203493093391120037196049393343011656648394662692970
522	1840525986265466450697498478894321689421799421219217122590486137750156544636465039165166160890657156325473857
523	2978033602954946862989418282223326029905811956551923978737017317725420071818409727658172694154921340740803738
524	4818559589220413313686916761118033249186588718269995772384364713795082821409224621223868653124825855254513360
525	7796593192175360176676335043337881964037205657644423291563587916076264283892486925083244102143762974678279041
526	12615152781395773490363251804451666838450644677739213262276435997788096086057864413707255913974109892239282814
527	20411745973571133667039586847792255057825090671563423671284095512669586569376799053788237665095362371858128382
528	33026898754966907157402838652255124901159275081832835654347636373429410893348805447692944910635919644424996897
529	53438644728538040824442425500053170453193424813566883811530693551460273301786851051683158609342750386729577926
530	86465543483504947981845264152291679838794679490509946510203081864307503558368619089183176890457243640945856068
531	139904188212042988806287689652316653788011965778845808394260604024463044545265939630269456803055630896573809945
532	226369731695547936788132953804613368153946547553904278888341010618630177062279103029241608255811364186835479474
533	366273919907590925594420643456991449477050692667760655121425282155562315195968647990493797014654210994928350978
534	592643651603138862382553597261656176111809614987578453880835310826942327929382267731140188101655811794651265089
535	958917571510729787976974240718576128999488323751231493195682276010316291619638221771073304035925827579428927586
536	1551561223113868650359527837980058091560301205302875291527801233759570596701038762128843245394816970938154634920
537	2510478794624598438336502078698603000187536763426387360787923790636575568484120644427667664848746520501959381713
538	4062040017738467088696029916678978298477578669973412539477598011418210891044566521831002519147096550296340951350
539	6572518812363065527032531995377960946139361665899388635298514227343473825061206960477659562063368685685775629366
540	10634558830101532615728561912056684478631705165884090135485358690006242629919479045978668241470924733157138007585
541	17207077642464598142761093907433631363837339196795590261427134518016899637729351981688355207659701686242984471214
542	27841636472566130758489655819489811313505787067669213966137261906201209622770085875559038532735115692450150459324
543	45048714115030728901250749726924966270247324239430114815502641921061810250123360754675354015748490116943021242537
544	72890350587596859659740405546417310234583823872085572231128611927750586152274859831878322656628300001543002052810
545	117939064702627588560991155273341761969853464726571309320243470955612560702531787993341686229814138834136081022298
546	190829415290224448220731560819753492367798180083740016926006883789188178596177388828720158227590399167029480100161
547	308768479992852036781722716093090703570967903065283217073660721437025442439812783011985974683677800901215842693610
548	499597895283076485002454276912850804845360558433828854077808370106788260694352296023629964455245542305594810314816
549	808366375275928521784176993005957218856290420273973909574789123039938936510319990838691510230354159644059577387169
550	1307964270559005006786631269918810516328423986913053361919635994881703151264102950299549382689075833912204337038638
551	2116330645834933528570808262924738806931563497842554192914823556664367575081543780969317658740044492644316015004974
552	3424294916393938535357439532843515409753290559000633279720780986818844305533906244225487991242782561719472553949473
553	5540625562228872063928247795768278159684458949777159354681129101270534485189467858489273068155260291350636569701974
554	8964920478622810599285687328611885339450748253221713066674791775331154236920872910095986577943151619731052720587252
555	14505546040851682663213935124380207383148996161574849089537753448268818959159803909377550328298654203768936885729977
556	23470466519474493262499622452991953066587535884484697959848614420783552540735142345503376551351830582865350007886370
557	37976012560326175925713557577371933025696745598595729516658771922901690370450485499326185160360024960625152104303986
558	61446479079800669188213180030363937980268912096240338336507652003167403092432236037215140702201346198750646519739713
559	99422491640126845113926737607736377742029861202923613778621881477852615903018251240036388291631781466654212610217778
560	160868970719927514302139917638100718682393715580931676320584459713839221073092800595975433441924556662162984301032856
561	260291462360054359416066655245836485912390112049447922453750352320943994173482305747745601323506946511018494109977841
562	421160433079981873718206572883935788162560478332436782717968970698396968288661733618007005459199253561866525267587174
563	681451895440036233134273228129772078666794170552756624406265459424450401109488158816571018296572733697167471836687078
564	1102612328520018106852479801013710504285644927651950958471512249200729301961320757336824493882103020105946355850243361
565	1784064223960054339986753029143485611225042216629721295755963254892842758339291542154005159277273719401461281514655422
566	2886676552480072446839232830157193868870709705173170864411105412205471250442753195686946360005312639411930373700685548
567	4670740776440126786825985859300671176910568245844363344594327482674887088387220382035848931931326327521219483895677769
568	7557417328920199233665218689457861235876049153276008173065431894233133038150867429525459290893507135831932213605126586
569	12228158105360326020491204548758545209251755953295903112865240745107648666648630374974177396484221694836278396148894026
570	19785575434280525254156423238216426861403401256230494953016156008834860846268252664307177863123380724353772596384583745
571	32013733539640851274647627786974966894000476250833918542555917387037331574164552772263158088034477849909359581867861562
572	51799308973921376528804051025191347746198004249054766638075627289978856198742965449937056428093430217611316794325702832
573	83813042513562227803451678812166278984301969159263997369786057304933207428722338769603329336209728849430243813598054337
574	135612351487483604332255729837357683093015208583713369912009089434615755726659804740210059630513836562254758813181732062
575	219425394001045832135707408649524089751625435599621348807633526323418615942947002935676833192770601343079065957228781406
576	355037745488529436467963138486881787793918431689189488437186185662496640258782666060410989316910118846301491690343558689
577	574463139489575268603670547136405637146205139081377643910686522722638219215775808528885030551212329267560097906607395302
578	929500884978104705071633685623287154642229267551424399578652379312933285310252897353045034922402695310105796016119918756
579	1503964024467679973675304232759693002289217559828525697388384951489924004333630849580084664444832053617551019823826168409
580	2433464909445784678746937918382980908028018587013959216404524038401612937780097045103786268229891283575053528902707011986
581	3937428933913464652422242151142674240412241600085046725432303598581587590634736905458218303594945813760231009987096396514
582	6370893843359249331169180069525653976342122121073549514601248830475739880663416364995038805019746504608117574024844774977
583	10308322777272713983591422220668326384466214748648016189519184405169765526504717663337596599969156772505928696625856105730
584	16679216620631963314760602290193980872716464029261898508077222824772864757877533592350906429953548916705960312994533081992
585	26987539397904677298352024510862311433667103882471407602581932866845113524678522033938095072178422420528642826736391520529
586	43666756018536640613112626801056295459051738697214133407731102150265742821433527276502051494458396789367528872159262532758
587	70654295416441317911464651311918601692418163156043382497413930201953654404396979404154012474451811199395589797091987317910
588	114321051434977958524577278112974885645832880858653702798102034619766666206360493473943829892072349073996685302590907254817
589	184975346851419276436041929424893486233215381867377589214271176719581993474717599483957876474056317379627005536629885447630
590	299296398286397234960619207537868393785286642567919422145214418702115794583978245977186208627336541389391288009488468769052
591	484271745137816511396661136962761904134811728571824133654816378988741577233675745268708519147536419492316429842492048533481
592	783568143424213746357280344500630278223931315592494417829679166532366891186833585014890157298600771733470659807818859486122
593	1267839888562030257753941481463392114429956580344015168923482347228530409439729124437465237877577880630953759013401861569594
594	2051408031986244004111221825964022364117435543210704480132851577785300202907423316068231097560163720066065204272634990238529
595	3319247920548274261865163307427414585868512698469521307558050385623389632589573458813838914958845289588326410011269213890954
596	5370655952534518265976385133391437114379973522046637659433238295969443051177696579958461187272142563142417490106308027846688
597	8689903873082792527841548440818851650000270351052967521730192092934467858963127807232406117941914028436154882489516341289185
598	14060559825617310793817933574210288385343977442903589992417661135124039653975282545498190971418715660307931603322955821253006
599	22750463698700103321659482015029139756804413102686925215924277151595365906381152974117708724143436406062623751795725415556238
600	36811023524317414115477415589239428621681088714712913287609900717816006466130261824388363997935640646230374159647671585589025
601	59561487223017517437136897604268569415097869369061501179249292453434256491399755860504313754886952197515742184005880843896950
602	96372510747334931552614313193507998114325929297191280984038382893079945264870706137345990180883490829249223007158055574678100
603	155933997970352448989751210797776565533746034776346323329036635900298115825834468326307134298215590721822583309543471878263801
604	252306508717687380542365523991284561497300257756797412444465599903502610545587803887203329985422433275123211108072056622246402
605	408240506688039829532116734789061128871630113996216461573394895806357447687176888980147009065071080330881962972226986750437202
606	660547015405727210074482258780345696511057605849566983554971993492167680638754050786886472819279866491838533052169443284001601
607	1068787522093767039606598993569406827843647311016191103065693067075719308100411064153296526090271187040681517887043913445902802
608	1729334537499494249681081252349752514531410039843059525483768242780465923701666523487373775577898587978814354858120040318732408
609	2798122059593261289287680245919159327629843291495736751537912136514375807215618747415334989924676829029868132938775670530535217
610	4527456597092755538968761498268911847062629026020679522283924841527874436405823613582991900422387402126466140152694060437511622
611	7325578656686016828256441744188071209084276130925327273107179786958901798282898384129280648753862108253373405060044647024490822
612	11853035253778772367225203242456983080735957580991151304151958512937362378373101335482660037743423417241311372469716924341958433
613	19178613910464789195481644986645054245625678509143801087449306566513547211017467011120420658250863678162078340849589956133517278
614	31031649164243561562706848229102037232988976039271985884269725577167020336383276962570785690613517434347839622125178831482631756
615	50210263074708350758188493215747091473631104903098175444007156108162112225670518006641951399976455146119580745140983969089169033
616	81241912238951912320895341444849128888381851398778482815228084654378455746338151770228072152463585936188183331820634080030508698
617	131452175313660263079083834660596220553741826048920202801610195802626801799753478511983868512089506370809201477183658965632345642
618	212694087552612175399979176105445349270329006281925587185310829558992845005267725415295115500455330884057296280117391403258106433
619	344146262866272438479063010766041569268818421670985602470643664383434766608707681590134468929148145254923534427970066893460368346
620	556840350418884613879042186871486918327484359624597199002732034760267556499309694402118719674402306984918044436530278106097886864
621	900986613285157052358105197637528488495144534286989185852707961917912028385978708063231354015142667085664719251605131759797834753
622	1457826963704041666237147384509015408144796783559620750541217177816709400392581159742949968611539527224531476618354557007376476990
623	2358813576989198718595252582146543896164425701511831533321037795324731833729929960941824886725492317772498628025969262388175908030
624	3816640540693240384832399966655559301189371089440605149417813266454492008059295699265218629591852862151435110939895098733592470561
625	6175454117682439103427652548802103195184976627991146354440184043912053805823270052516200162374545950153733880949416493217805271558
626	9992094658375679488260052515457662500445230345732155444448213705873274230043040986929687889513957548226159121281721165371354464004
627	16167548776058118591687705064259765704038729927946286396075948181026396523958697489975843857321660693841282847656442967817042671513
628	26159643434433798079947757579717428204750717971300618556531279527127282409773174457138949357173657965686851555578650295576366627698
629	42327192210491916671635462643977193892239159688423112474239244485899153613318535026288299213967043992224764299024968807325612919490
630	68486835644925714751583220223694622079906074053655585120388305510316687391135500602133919349936347843369426577112522322058244183105
631	110814027855417631423218682867671815988162006557658136640981297938015143013324500588781877343755587055658741807066643260675714497954
632	179300863500343346174801903091366438118252460639029452628487788395550629677242883913862113915952838348177097870090511275713286804584
633	290114891355760977598020585959038254124565301593244442043879775397185967945609337304870990922264938412855667301210195966784614635345
634	469415754856104323772822489050404692160599836573399285712541882961919194332328408575067470056252482871754733823531057286934858525686
635	759530646211865301370843075009442946166645543714655413247774599401047368477330027631818826871439101377292714528865520437365203581174
636	1228946401067969625143665564059847638373161637153815602371320785066543575590098343246097932384543852120285824452060144819071878355489
637	1988477047279834926514508639069290584822762626638208548047393805087283544449083714413367662926991861183452288272340697983917437345006
638	3217423448347804551658174203129138223387047195830239876025004405366365694859957587116493228068840085247135109816488741340926038611580
639	5205900495627639478172682842198428807835021862967189084822091184426802613366506143915986716411118503002236896598087272407819488050985
640	8423323943975444029830857045327567030465035235219738170384208933341244532642377514504550504380636400934227510739658049755848092934794
641	13629224439603083508003539887525995838292599193611755143244027513369816622309867757120356129861859603478020914644311692004818123069210
642	22052548383578527537834396932853562870264244171411702782591737155216678182421401803380584423511245078584093924040372039587611625542977
643	35681772823181611045837936820379558710078368916754011618723810585888572879598457894856980524501644357150847322727953289737074073984298
644	57734321206760138583672333753233121578850919154735849156276592241396095081948734969082249340603930962479982733498790291815439205821440
645	93416094029941749629510270573612680284394543034598888144185355492971355831741691466071834315439537496198406574870669427753978135355681
646	151150415236701888213182604326845801861694105019303495159724811399472450744027174495597319321195347581755882853552455640789375184138734
647	244566509266643637842692874900458482153606780957653086424803125226175430665716616817847180401118839847896629936318269297360381451356142
648	395716924503345526055875479227304284025921733220769768986895167629169505839018046048736055156494383953439866207399877324526869081433377
649	640283433769989163898568354127762766175113095614734636572279607191403312754113415889518737462825510785239168545457010550630306715004566
650	1036000358273334689954443833355067050175377715784189811915021627149587945983961705490607183656171788675007000319537447031146007086775988
651	1676283792043323853853012187482829816333664535474986292521985457997889633630147858886607308345424619428768789628197288880279032727688505
652	2712284150316658543807456020837896866543530201437867135759997604146345699724521814778991097154319940199642479577576448897950096159696354
653	4388567942359982397660468208320726682945335238939420771535605133829306703680936449054412236199613451787232717309209788167748747380800818
654	7100852092676640941467924229158623549488030042046473187903243771662987533510900538418663953748355219953963265730538861482168349343449409
655	11489420035036623339128392437479350232296248878601944553539245795809486626644745711280709148942652715390641155676629173287347365540370546
656	18590272127713264280596316666637973781648833314926097774327604390414996289397670424336484820896848323059873456356543309574006972094035800
657	30079692162749887619724709104117324014083869392573621172551171228532620266378622862639039770055973338866893301708786710390985057212381553
658	48669964290463151900321025770755297796142381117989937725792867015370709647628451664723146954757613186912607377842193697885640234463960870
659	78749656453213039520045734874872621810358354522962619987889487555710148305186819451066117488185433449932583919976615631138012057677935526
660	127419620743676191420366760645627919605813482832371181245399621090041490160290699283997950478705310511026593298690717196043742647828402465
661	206169277196889230940412495520500541415220376521954302585915476541098633890593457055864892475909313986834412738687970248479071529189657854
662	333588897940565422360779256166128461021456904138108738120506932488565855061049238324246295392108666775373437555655509131779950289328368044
663	539758175137454653301191751686629002439003247110605292290361508096396229111575900722892991287474882987969810772579026224921524283461693897
664	873347073078020075661971007852757463461940028131689773416423869936842362312228180421154185224052367434080345769916438826849704813113114490
665	1413105248215474728963162759539386465897771219224186305544462609251655389243540711832498468217082263641263333027706274832594454407010524938
666	2286452321293494804625133767392143929353579437571815832787452851703153993096299440194074148057752008953082660399469716499970924049913250881
667	3699557569508969533588296526931530395251562959048159412483127371032632028240897438590091527480341624033658622058601374611445692665841954170
668	5986009890802464338213430294323674324617618318440253011768659387784296184157193069466841597510366228670575947885802468709243401265094160496
669	9685567460311433871801726821255204719881232594804375642447442103709793083415972125612571224551965745509443978109284454360755250062438713409
670	15671577351113898210015157115578879044485950386920036339415598506289933812951054431269699077679044675617560003304504778914411238360357561758
671	25357144811425332081816883936834083764330179820767893230671226935009841699709152557961280358725207336954125242393445867039446763192615765534
672	41028722162539230291832041052412962808804928099380595448496017736718201225246554517929416981665023525523726352058771568029313102257143441953
673	66385866973964562373648924989247046573197912133754192059960064317126239030857802602431114772662608543775650178853725089615654416614290341414
674	107414589136503792665480966041660009382088048663355159132430517108405784936833757589504074096078466724693092902592362468040951868627624687972
675	173800456110468355039129891030907055955245560800118316054779377189296976436616769607997896345947154561266862284322938058958801532669043666137
676	281215045246972147704610857072567065337122792606041696801649819952345024480916935675277593235730031267970641646432419407509979949211415181650
677	455015501357440502743740748103474121292238336542710304746091531268754359087149694928925697420969437225651951984518775344374617534940948401826
678	736230546604412650448351605176041186629652746000165850208523834038927215522749803294302252908582899926015668765680374868769980441383359482433
679	1191246047961853153192092353279515307922442733121189419836073179871284690225350691622026496902851265791231799777401494574218308827434324675138
680	1927476594566265803640443958455556494552063895996840837604489862838159357454185342934929371880966231492025497300825853570291234205465709150536
681	3118722642528118956832536311735071802473371744836889295237540262510185268154718495777959397706751705778906967781566643549665066267328025236881
682	5046199237094384760472980270190628297024363922801618035519221647293190942671916603896691054371588014217026078270243824270505933833925675812694
683	8164921879622503717305516581925700099498933718168677157839998992146740086939282942416445679016341379950727317832983204160409586993529659652438
684	13211121116716888477778496852116328396526639127564689215088074677893602271597821858687327390758190900230360441508697110470054840997467411217441
685	21376042996339392195084013434042028496026518231267420740490453543807285848298431427994373273268790466334106261184804923989126574376457229416462
686	34587164113056280672862510286158356892547419771177376279683200018560489125684335288823919552780716540592271113725686479739564921419360647675868
687	55963207109395672867946523720200385388566309643721954609153565611693489000248195465179311307814725808648144782256426630291750709070333567041129
688	90550371222451953540809034006358742281117576231485955829607334085860490140621795498079811564853190802906574481263679446033607831673337890581866
689	146513578331847626408755557726559127669702989409240220201571644054509063103028398210613666613395227461777343034109801959201532315378283753590266
690	237063949554299579949564591732917869950831975541585235912448585586111613176430071467894860510460232207574224115400044616106729519318946588409665
691	383577527886147206358320149459476997620508167783619896469668348372452568287921532943000821974612651911796626208357018020427503657695330694302922
692	620641477440446786307884741192394867571290526356281452975225837798911953607254912156985212671406448476035296182551107659910296255477727746540512
693	1004219005326593992666204890651871865191802671505388789326706852548048510021153626317090975130838280259606250132007827813475379345640308200065377
694	1624860482767040778974089631844266732763196409165005040997527549042948907468579104199002067914396779894086982338070547559771128876658384778171982
695	2629079488093634771640294522496138597955094337242753749256203927533617885077948933806809042187748751568590013011390583193356802632904542291359566
696	4253939970860675550614384154340405330718179580373449111794511285127210372454403109846675349020355120560682903843750114400467319369088078719521569
697	6883019458954310322254678676836543928672972238437173344727555969326230902263794708912916631841286078397485264266805265600942921040306074034626742
698	11136959429814985872869062831176949259391072471700212297117348394017556759633890340337295743658404227030368698533641980713850263728657302477913876
699	18019978888769296195123741508013493188064568721385034515086503989577097857350492240309051657030088920963629798400204711012995610011599620188814969
700	29156938318584282067992804339190442447456323898553716004254889730699733842605804728549779156625365707385373271687430955000168252344366866895472066
701	47176917207353578263116545847203935635520527302911921964909231814915290534672104734644584006531529956668826173641704999890081390474803943960481554
702	76333855525937860331109350186394378082975120473501871030629884946043324760750872933173252844159225873591272999376036762220522413729788379274661697
703	123510772733291438594225896033598313718494647682503683165869203972109998009464325606225220145940935383157526519956503901687041518877534977901462290
704	199844628259229298925335246219992691801472229518022978243897649328448104717310619537848076923345680390572079758177501188823456105459030875005026872
705	323355400992520737519561142253591005519971338750364305116505239288550119245787670265708134412031775801758031823101441336273514367842388061402753969
706	523200029251750036444896388473583697321443107094190078972344153784400676587920172928291840811631577952711976648556457721028202871103826109246239878
707	846555430244270773964457530727174702841405061570681892287313886264369215420504276075465930014427155458795022449000541761706916149736976926494923270
708	1369755459496020810409353919200758400162839706739393888234240002905383406345577115635752466664314291595068282940344611795277853136026751445910174497
709	2216310889740291584373811449927933103004255074932342681099206865643529296929641192580281182935469401828774561277447480460717105579368151270882250270
710	3586066349236312394783165369128691503167122012144959635961935919309462349764472775821107044180000531831631532420319194534641826778627428794931554572
711	5802377238976603979156976819056624606171383704305991582534325882765987942856248834268336049182230862518372270124089123466541127834019260346998629641
712	9388443588212916373940142188185316109338457872733194350712466798367347295804347540746244126268558646392392602565676561915071413962205317266836749402
713	15190820827189520353097119007241940715509780498864050534516631481799239649519952573937485564223594903237221319858389032353136610193735845176372294634
714	24579264415402436727037261195427256824848272980857623222066527088248697349816404452293033013452304439871292769550152453411955173854335173755932829249
715	39770085242591957080134380202669197540358210245332322890880909776798238582109748965994011123090439444697280042197381650965790796951442495119955077914
716	64349349657994393807171641398096454365206570773279838573570330455633016705715336682831930036036982205673981070284200551290950684312361122438090290768
717	104119434900586350887306021600765651905564555034480755656478631409516732896067485033843841967792579768299137465440568318768548168963644118744947844225
718	168468784558580744694477662998862106270770724729449403500830565861063065662446854572603901013506243449690178371610422092744896113962678835245535843326
719	272588219459167095581783684599627758176335330653881780044036018912322159402693573692340070373645188457850622967018671401175228168213315545679176444798
720	441057004017747840276261347598489864447106908429905185890030198423300953787991596638980040760144434195967988796825468038211113646089639784488409628705
721	713645223476914935858045032198117622623442990350457726505776187702054120225177870533571525722089894462523184962105152004353763407642615550353897899590
722	1154702227494662776134306379796607487070548943953885668277189129191954623601959830626730842324548595890341372040798883518950319919244624747901224673220
723	1868347450971577711992351411994725109693989476944524629520928119227746279346942664209978814712352213967305608888250273869754683005720289270941416065561
724	3023049678466240488126657791791332596764537873191546020773314564620239339291126730978027552017985999008387636250658868782384716872773224165411099941682
725	4891397129437818200119009203786057706458531717148843903793514395381048983940683705229971368379995954897551796689826377352917914468635725637548388224642
726	7914446807904058688245666995577390303223075052766891732115706039133274815849976273967328132085469317526316673848183058048721718035934541711018441977921
727	12805843937341876888364676199363448009681603498316690936459554090580183561803597196872698708853637152200528608343872777913501690018811434854234039579362
728	20720290745245935576610343194940838312904664354631534354027839627515345154430179012996767625952303622262750938182523554647247292179935960254801783310888
729	33526134682587812464975019394304286322586260199694266374839305903765695968984507316675408703042794167445864926905137366222048751295455043787250705890257
730	54246425427833748041585362589245124635490945293975938442313898721347434822612206352164637127205556877619389933485466517160548044321718685341168768693942
731	87772560110421560506560381983549410958077241539828260361896133443839189985292771477720621891985103347010858168030927412351249258270086113071105988076982
732	142018985538255308548145744572794535593568181400661978922059454603779896603205995593780913484506494350754303272361106265897945763552061819756728711278113
733	229791545648676869054706126556343946551645345415031908312319152848760239996407669217636037718333927219998009995956098956698038557476580186286915626876718
734	371810531186932177602851871129138482145213460156519996027043327376494746416920531429760144614051082840737051482191845828272530934762560216813817356662076
735	601602076835609046657557997685482428696858893963294675075300070546927289414817262973470371059911012286254102580894454833749429034664194106952744147002793
736	973412608022541224260409868814620910842072575829905224252951548397185119198613123492618317579066774812540718738083529499447726284383971606078226630114378
737	1575014684858150270917967866500103339538931514719804911006984588774530885977327590903328113089030462333306303788482193073065202549155275587638613576638682
738	2548427292880691495178377735314724250381003692056134040637452806054608315806087260654410251307940553009259375646075473637529443433731922503701152753375553
739	4123441977738841766096345601814827589919934718429152833664488124051194557685766988941723336136708980736955067615059000295875066122865653652108793277593706
740	6671869270619533261274723337129551840300938719125652945566958321562073608133913294463190917904700867413779125202616305388651900496190681096610347885303744
741	10795311248358375027371068938944379430220874722888744086456362378625428188657035053504001641021985251029520098398154469969213517278692528567981489122072993
742	17467180518977908288645792276073931270521814110067603196718201850287120350344185028332165284987158853986955765298286276732057186555333193602253381257883310
743	28262491767336283316016861215018310700742686930341676833419613512987847046879747222002964878108466034802560594232997919506089371295203318469371718712111790
744	45729672286314191604662653491092241971264497801688197250993102347151028797995986029771982663074001347488288006672810366294581687750814140495438859801137441
745	73992164053650474920679514706110552672007185298538132204777904275864340229890732750878204136962199981417450786974220110247468854023939894790350641680080598
746	119721836339964666525342168197202794643271690144176753134425621070988710611357610720879738395859181010634797685432389960875978076952121214263702044985764724
747	193714000393615141446021682903313347315278881353648792777127762963375463654689236413780980937084895475528102992055145906563778876197583416380885103836729273
748	313435836733579807971363851100516141958550563320858605992168392754939903912545956196224654545561631606180637413565352734212233828016492580015594478984284578
749	507149837127194949417385534003829489273829424675672643974062689205846271586852515787523493886737053234774768102401243836667825688637819331113822078641036530
750	820585673860774757388749385104345631232379984351630375009767598007165620226017577038138136411154100753985959740591708033226918751344479347104744393121762625
751	1327735510987969706806134919108175120506209445380071653617833736284329528500254551525015901468565517595659226674056572940457977705824979444759209315619195314
752	2148321184848744464194884304212520751738589473374272413174531751270053895960418377153728333092683150130482576796461679119554411253631804686453940881604471064
753	3476056695836714171001019223320695872244798889691377182071289006390306898320050259870609987432863472293182196190204408064755437224233768492721851682374387185
754	5624377880685458635195903527533216623983388246717541941430883442539166773671553471035055482971234363429030384942725446897313867149717865751504519703402552806
755	9100434576522172806196922750853912496228187078186745239129388096136432703663933902532651127106555967593497407649616902665587226516249958093537695554899192934
756	14724812457207631441392826278387129120211575499378328603817361816124946550225647877173257941888872980883081395196910677840410978464561562549696085148576609569
757	23825247033729804247589749029241041616439762868483463034949408895296808263435081940057489087401595334594562752417721813376472245494808611649265002255506160446
758	38550059490937435688982575307628170736651338309832097984255249139558489677425908970371224384074469401874520891976690067532337494876179787795684569175563400300
759	62375306524667239936572324336869212353091100538449088980687818496921174785535169742866030789447733050629992489614080991483315930259803831029610610098489475145
760	100925366015604675625554899644497383089742438324474102235449271242272071580104899239393617781925868593871668738086325016959251073191179823216509254398511529274
761	163300672540271915562127223981366595442833539618849050563676972420853899793435531843541376543833931157546998893756621745237152271728548995468011862286619829450
762	264226038555876591187682123625863978532575979746863181605653719133201810567048252891903997081412796981729694584908054583103793317086901751123984964225832876097
763	427526711096148506749809347607230573975409519657400542280778401660810242698400680821850920435979066343497045099617352675659165024427492996587676678473916572858
764	691752749652025097937491471233094552507985496088871976384824879960614907216350186182222458816818207068825037399347867964266397832792091132828413799579810281520
765	1119279460748173604687300818840325126483395011847504150941100620574518939189818327299729826930758940747479676971882328650792563477273196014541482931010859952321
766	1811032210400198702624792290073419678991380510668391254604637321155021927779433468840673650826686127664265713414502383214919082947563506262261784869787681666654
767	2930311671148372307312093108913744805474775533045447268273455084443241369792381830907811947480630713589391200483822682443837766822227697621444371034081286855902
768	4741343881548571009936885398987164484466156048779360131048385907072187637648415423798451337872284526735380725909218663037162726892185760998563482858757690893857
769	7671655552696943317248978507900909289940931565831225282036700207561952341871137309221412085471511635451204118209059001703154130042026025045582974381162209647206
770	12412999434245514327185863906888073774407087588485960079459358327732814633796692539435080744332457186349569411912508126205658739017035238240006923818465687695908
771	20084654986942457644434842414788983064348019160179724262440612316300394961084289546041412550555437055710893714283762276929847478486659582630300123801527220703065
772	32497654421187971971620706321677056838755106806777473910095979998841488271743162170030978373662040427644614174770004629225857062765646235823296340064800657449234
773	52582309408130429616055548736466039903103126013343909938843494107938905938856712405857036561488687201119418569303110834203986167659060594717165305107336980482658
774	85079963829318401587676255058143096741858232750284516478854357189960859562904775096563690414873644975359641327174990939297423166307558776898051901523531242161729
775	137662273237448831203731803794609136644961358601018135514998930795486185442007866643527111181542830087546847119081289393272426017035961765445669780500243622213506
776	222742237066767232791408058852752233386819591328366095831324601316672534240549219839845834842151138280783058502655717000605705994647159043458993743190363055484680
777	360404510304216063995139862647361370031780950231668256989192686448211369037700906300915210859067635764070901232930067822371955456848074522359030437118444069669393
778	583146747370983296786547921500113603418600541908191490788443815438485574162120789758793244045123115004841815233979972915399771274052910277041846971403468134906390
779	943551257675199360781687784147474973450381491883448834459824720888193315373404720042656123577347756937418580742918105973206189663128754083715966372760898430385686
780	1526698005046182657568235705647588576868982032838915135994603699980971919941367206548332639607819196190790549256117767939196204224294080222625256726214030771597345
781	2470249262721382018349923489795063550319363524282460607836387146520465521373447575371976697824201265039727554726239432492123711310079711599578488552546620956668494
782	3996947267767564675918159195442652127188345558586922759720279244844151666561807037207530728100358124644976222151121380909860746382805837391706123968233015070340764
783	6467196530488946694268082685237715677507709085214737108682037338404730841064895570304752947314828429276125045591717876721082653696003839974312460303108615859713257
784	10464143798256511370186241880680367804696054643215919577749110733603567710262359054663086415468780266683606300119667959992959934385063877210041674674725884078608170
785	16931340328745458064454324565918083482203763723154208913527200328282756447703629156668151060056664329539393840659500412437862730381085335062321529816560793421467578
786	27395484127001969434640566446598451286899818362265161299678775017451411649071049848729943692691312804277652570973625543430609738453658430462284418523244464686113601
787	44326824455747427499094891012516534769103582091867298567416334788750339795126991579396177575367734074712373851931353975420619257922217747958592372694310458327326730
788	71722308582749396933735457459114986056003400468790322604500541338087748160340230727326791656347067403776049002814293196403801638088331724475020787508144548861110176
789	116049133038496824432830348471631520825106982562419627200901588772691741274904786457927473974763308121483790554058504810272699959548057053619784307784034232596615649
790	187771441621246221366565805930746506881110383003656230359575979692861149322398202738057429597582841118683162096367028290019635377748985267172688250292578755170564878
791	303820574659743045799396154402378027706217365534998126056681992755927243845581046446379058052721601547599539791294048106738910990334623647498013417913854510663662094
792	491592016280989267165961960333124534587327748562684063804114697574999426641950935329224314197734963786868643949541130836518854460895997263220476218042874841305030433
793	795412590940732312965358114735502562293545114183867360256244566876388997464947553419602889837136181840188951520978203370124922237967846605857182466118687881646532854
794	1287004607221721580131320075068627096880872862784677179680093690744428684136370688103251068526689719891606479126902249753990317299976292867116802414650638101687796692
795	2082417198162453893096678189804129659174417976834299954765176930822933287675959297589278787682285242984902778743977319817727466565582137080735742950934484302714882297
796	3369421805384175473227998264872756756055290839408481038034640442183397057828026643050106956543797155600518838654210605170636929690971529559536015974772129966310764930
797	5451839003546629366324676454676886415229708816300774066731509847218134219370400485864113185923985908803216501989325227200059088026690771036431713394563305192172627666
798	8821260808930804839552674719549643171284999656188240371519103122381264979033448359423793383496042189173511063668011063384552417836973205768760742619818110957814201153
799	14273099812477434205877351174226529586514708472852013557140180854155525152506040985348024927052480202310913519499536917175078522442700673185665560327150710103023676498
800	23094360621408239045430025893776172757799708128445282514042946195133448681971639023812790186124456246279059090960798145122385156620088764989313380758772763415213108216
801	37367460433885673251307377068002702344314416599976326418787653498773380476705445408081550273487966094716235210569183973679283862245130931448919810272188827966538319921
802	60461821055293912296737402961778875102114124728290582109667801706197918700040550472733131868771584277532287886052330701057980769366731417642399904593619061121302502214
803	97829281489179585548044780029781577446428541330777821010083604318293575433653931123812003230796653016532991480926165434229936015748691083747604690055934649930788825798
804	158291102544473497844782182991560452548542666061841369247705151113231591307875484757864873369787016065275760582238449730267964668249227793637956142714365532415937183521
805	256120384033653083392826963021342029994971207390370331422486202293620711401894548557001972693728242564450296509815267240492605798858066700320942430454858482024675857502
806	414411486578126581237609146012902482543513873444416909578981310091467653021773159667552465616222274569946639108184461856795179815699831732398377074724158671390871178188
807	670531870611779664630436109034244512538485080831490167580862575345512625414940569226589865676368386109334428740829169831332984733430140025288034811364835211009905476489
808	1084943357189906245868045255047146995081998954288199585921659035028173838803980337190806519553594497773777396939581582650104144970817138873376170189164942626094618821146
809	1755475227801685910498481364081391507620484035138576409105546634044031502603641792709989718758130983027733168525319821975322711888189962829216532691234090465609649582506
810	2840418584991592156366526619128538502702482989421077633106600393560163259057809799600061195317885905757139250128674572195360478199575451401765513964951448232821709355585
811	4595893812793278066865007983209930010322967024516182369085491704751462602542197489424129204025841115451258417627949422752845647060448396069050202359329328582538549320282
812	7436312397784870223231534602338468513025450013905185052906647326482977867180377846739738775281230397963526297403032688390501339551570129910538249858319736417232567154192
813	12032206210578148290096542585548398523348417038476235818960004905111256793541454099651259775344926436837141346729480747421317286958198844743174674345400444833429044188417
814	19468518608363018513328077187886867036373867052500439167405407649128346973379969594447293594789005004712767016538194685205198498272856728537854079263393641880574922099902
815	31500724818941166803424619773435265559722284090985956487968436224020083431941803815180064822221069764617294472276359409463955056301782689637997464412964787676601421617726
816	50969243427304185316752696961322132596096151143257640565899356707860685445025878234596279780771516752573248853011875572719833082119191026764537944361182209259947177532449
817	82469968246245352120177316734757398155818435233996278961187258427032064586631026632582243062579751854298958471468188506559589123824071092277284387850629374714124522306182
818	133439211673549537436930013696079530751914586377464111613355054960619535661912039800046578575415549977494247742265374647553864136257256277739198509918646402346105955364996
819	215909179919794889557107330430836928907733021612165218846171822223075794459471512199885080450885252528198416339158966673636293219589126776964361117323145839877112886885529
820	349348391593344426994037344126916459659647607989913774558619506367665953071801727901451806375062190460853793371279123704164113454726194144256685491381992668296032740412146
821	565257571513139316551144674557753388567380629600953780960624940103863982059834524468344516548928929551402918749442065721728682854179533196878416033737598808612194707030594
822	914605963106483743545182018684669848227028237589173454876892799616710923759361184933763657949449830664285162580015600003873160291010317437686219221871650925201648730852417
823	1479863534619623060096326693242423236794408867190683560083498869839511425389798073232060250077874497743015113710744125615725654767566016179801014102296388581229166561826850
824	2394469497726106803641508711927093085021437104783801540491076093284796891464311756867841313555902644630570407753457364353761898716743318969621376777351059457259295849803752
825	3874333032345729863737835405169516321815845971977316977613297126715009820028057601142014818003363983542201588164326208923403013897723989411083776639456190294486296720867409
826	6268802530071836667379344117096609406837283076756061344081726535933359130036012131647934574871696836894847799692513014762754205711547991938098252270249952106086465765658998
827	10143135562417566531117179522266125728653129048722657393594932651400518362259816964343801327448317346821893058231319227263915591879523356383252356243531360242917967063040630
828	16411938092489403198496523639362735135490412125478112157621861544218922067404290780269430950268410292657432920748853362633249583667161356240634738140721125482667891015238177
829	26555073654906969729613703161628860864143541174221604827362178575000186180381074965783223456518610695650330701056233703348228217082271970475030569343541863174558907111788910
830	42967011747396372928110226800991595999633953299721765421239019784829764848285409598667255489692111826597384218231105938219381270132840568728240523189672739838872930787460092
831	69522085402303342657723929962620456863777494473923748132565409266679116127732593974725097671512047248195326071561236286903386873527345265513559358320045599297131872492661801
832	112489097149699715585834156763612052863411447773581794565258680627136732874084025278437769720695302124161080249214201125982738591205604076526937715885729833056412572552668682
833	182011182552003058243558086726232509727188942247481067941349919655745370701750422137659046501095842969829553975649503023074541139653902131705058377008124933706552145131051674
834	294500279701702773829392243489844562590600390021165825727225926893555921479636206890502162211697352592727041960894051957525754510689622513326281726944181280275156879224347969
835	476511462253705832072950330216077072317789332268798806402141513636116066685320782733574196484922415866346708362825771568691939080331735370796503132397933724787885785724584874
836	771011741955408605902342573705921634908389722289910618421698454395139126861287624380678654488936573765391047277941344497372387461349335999699376619687089488844835103236862848
837	1247523204209114437975292903921998707226179054558351585649039647723092783235070734460029171221917354330474827742424203861035733552032628034542145455538742675802159804511007265
838	2018534946164523043877635477627920342134568776848012392311275754079135222392159416673279554374278682181968353213579594211070140283077564467134604257989602659252848946721569646
839	3266058150373637481852928381549919049360747831406829844550453694379456138546106554274327813763504061201071514945903668334825079084102679606477300489384676905321984959107157358
840	5284593096538160525730563859177839391495316608255807726970792437114012869265540258423482998978241259899463245762955041103290386076781530312626291157703070145630102035755908385
841	8550651246911798007583492240727758440856064439662671328450032534994434250301168293891648267247587788239701470332530747470072221372500521948516876505703874491473402709041086230
842	13835244343449958533314056099905597832351381047916581832131485398298569345401681458557217459050754482245484670512214269490529030241695791812527679701365490915514284199120652340
843	22385895590361756540897548340633356273207445487577288423434605552481195336558779696303277010111582770313172676014129421813854161983377429253602498527795656804355834934129355321
844	36221139933811715074211604440538954105558826535495699964997857717587711971146445286230733367325726884174003972862271134323303257009426857455919096473970346560416708250570308962
845	58607035524173471615109152781172310378766272023078747572158054798500471115179349226195426707974218286446550204873559189449571663038795692114194628605122619410582836250084732082
846	94828175457985186689320757221711264484325098558576547302017970510903852315427950493347098609510074539349234481061134071047449034525506682195208922192831184335716659331399506241
847	153435210982158658304429910002883574863091370581645876271586900247356865044761207213140631190620604930605717877265679741146766323949603696125152680704978790019396024281458567922
848	248263386440143844993750667224594839347416469140208805441291629706581920516138753238243958604846732837307524943007192798294812755905843434885920338577358523898774982651343473368
849	401698597422302503298180577227478414210507839721859900785743539026354905488541740995944606853910766925645949022291278564242685224515577543945133495147835890915640248571338781297
850	649961983862446348291931244452073253557924308862101161564526659908710539620423083715236124907768822185981034997956119415137409330220085278633996838231595892724559874784248196262
851	1051660581284748851590111821679551667768432148583983079542031671966006918869423853103108257093804053219189132648868233982377793615214066296513952386154836107555406283640079439142
852	1701622565147195199882043066131624921326356457446041347623336822554111505018820786248176788435674694666677194210129893295313079306315226449476885268149033368374883031585688213793
853	2753283146431944051472154887811176589094788606029937499298624039137629522896300431997262401299331638932249056165061995169493351161453560672450129592515662196194793867818143308158
854	4454905711579139251354197953942801510421145063475977706021659424950464033865229312031751732636655586122294926554644676561013155985930905299728434711351285548644347705673486020396
855	7208188858011083302826352841753978099515933669506087920153470938111794364695526252523371965297930695485147200287031724043108276185698048297061400278129952288384803274576532516553
856	11663094569590222554180550795696779609937078732982240622808920710568513194594535885476856443493231246991307992050095876724309750173618299566069831262371062412425471068795612728058
857	18871283427601305857006903637450757709453012402488158109929807048139160739455849441933245491625919966999114622410896972262402806284678529182645555864864830189115271029747933059722
858	30534377997191528411187454433147537319390091135469878306438562463154017522148611989499653526836619307745350314117923268241320700379680318129669718905820058939053098607828145220673
859	49405661424792834268194358070598295028843103537957856856133373416821815489371113485656416444510491319454073776038211916768362090735017974054240957900541424489070732774109102083066
860	79940039421984362679381812503745832348233194673428596454937270376611783063089924205200484213960126484399177530351666022765105087342590440163927696379049686114001481499901072240624
861	129345700846777196947576170574344127377076298211387673723905970479012274148497932312454280048987729571633787067566625424759612306164182308714334307592566242567145138118907951655233
862	209285740268761559626957983078089959725309492884815768006947898547930832704484353679163315168238936109413993478703977257240017929137562347414393618139214655273464243227779151353630
863	338631441115538756574534153652434087102385791096200498733287873348092531153804993909931387341483522198867737904702793521262640514759386465672528233273429360504781157265861675803550
864	547917181384300316201492136730524046827695283981014328086460460832559237173319061184391392823397154719339630980267589998335067652093011425558458930619095025257781929194875145036321
865	886548622499839072776026290382958133930081075077218774161105014474888793040508352852991886230041660293625353764966821060904096816133176884614923628015678469913756063323621993129638
866	1434465803884139388977518427113482180757776359058240926896472777728613308297152284605459004491250405566267170431509210160880734701114842078614244864345025560363657911978913674697444
867	2321014426383978461753544717496440314687857434135459631023771734036193329994216912509188404028781689662358740122757955240813624451575114744902157869824647927167147941037181859779033
868	3755480230268117850731063144609922495445633793193684838588623848755167310781275731029233470951898537924487755107999491217440011621239745068307667500213113254036299979829908653365458
869	6076494656652096312484607862106362810133491227329128890348387036116338855952286627351532910797567422677775907931925924235941702672710456494655111381153313153929474116211611248129570
870	9831974886920214163215671006716285305579125020522829588336243664215763036930543274364705292702620270301469386633629241599578475956746221754825535360395098847680812037758414398702145
871	15908469543572310475700278868822648115712616247852005496611880573026402332726222850073955042819567612496592192756922036426340807092461505078452831198345980495873271704997878674068674
872	25740444430492524638915949875538933421291741268374850384076908551247952069106197240828499352935259182916997030394510496324346388186620513278525038057481302958386993410350357105593544
873	41648913974064835114616228744361581537004357516226777143963073692891540221595065310576859734529138256497830877772658009867473043490485151144280171840972370080567203680886593758011025
874	67389358404557359753532178619900514958296098784601518193056698184745104711565045538300086391412566300261198660780475546711751069613683224319614169486118312435595316321587180776307926
875	109038272378622194868148407364262096495300456300828343475487918681007885714498603396422862752341250495436916981923989642865584054617939669786098695744465148660189762101747288490324694
876	176427630783179554621680585984162611453596555085430128476979331787913006365674575508479411162257025012683261580848707194823831789872239068634299300472628648446530082061907523397231649
877	285465903161801749489828993348424707948897011386258642483965671784338426457107120383566902680302391847749549614175226670363192627103252324304575722624390052169410363603680838106143886
878	461893533944981304111509579332587319402493566471688407875573995043348935320493784223198018571257116766091890370137979687367807868307332629765879879020224580977140957828468279460765020
879	747359437106783053601338572681012027351390577857946346211171815667949795521445109980587368448848975840241777056622192514564230381516279019129105004753228003382370794714976983087123305
880	1209252971051764357712848152013599346753884144329634776109119976609366159590358922915304424760000160021415846148841066714403701233265623240299624575035654193872930201500513292153323754
881	1956612408158547411314186724694611374105274722187582552639401660494858516372535650859765936554164268823939127782926181427773134826012525720716070464833857066297080498606902573805453690
882	3165865379210311769027034876708210720859158866517218715022883173525632379726786134315906429179691426977472121065068381316038713303624749239493756542390082910184953304584692105312913217
883	5122477787368859180341221601402822094964433588704799793298426634006813477341750109788760146908752428008965386826369851520063318951522628316113206739654561888413417402886046321342489418
884	8288343166579170949368256478111032815823592455222014261408728534675953030783181447636082221532286590929757351603211255264629748588339530354554220009434123410499869098210637590171253600
885	13410820953948030129709478079513854910788026043926812756522290295853628519354720111730082451535088290466934306184603551660717842229283604757807924011616920086952017692447679790581348961
886	21699164120527201079077734557624887726611618499148834213571316503413429213938399706608573465273738681038263538119291206944316932840660275601608127828800321061687621200529514932788506574
887	35109985074475231208787212637138742637399644543075656762103634217809181374634040856970584542827092228090346589125326268871954567714138128674381041123110049136797910920146400517270547662
888	56809149195002432287864947194763630364011263042224486376404382793997038902312365307726269049706368566430615111403096186045252609152918371612462190619104623058172335328102726139887938337
889	91919134269477663496652159831902373001410907585300118955217394247496401308004488831580107382102467938652669195044038144612348700176787970993386274844023309078340505401337525759185985846
890	148728283464480095784517107026666003365422170627524590346872290131634764613895087317895408138166768334610981832645792599894780615443197878639445465230548063300509493467675029621443655828
891	240647417733957759281169266858568376366833078212824742683921442997892128263361643994298039647489153814527933564857257634354025575114014444253342653638374229776106133301070534898944373625
892	389375701198437855065686373885234379732255248840349396382124465568005206411562332799837908500159976031347802882273160585621343837824257845446105032897884888145878455724333988593963298114
893	630023118932395614346855640743802756099088327053174135653713123766853723526305442592135360607713348645556058857565674791654114541217260623011742773437615998196735149116876988529853476498
894	1019398820130833469412542014629037135831343575893523401920843339658858691720638038214683760138929435712166409180733871246209128212786415756663509065178932576478838507021506594013612042049
895	1649421939063229083759397655372839891930431902946697414284227783347799399326950812033530786857570457793624370658324068763439422331190597001256322923657266504262297438135734269359369176466
896	2668820759194062553171939670001877027761775478840220953144730942280745551562055655829505231045315344871167587577292390997357390453674138803089580556190053630055409922794000316409294341560
897	4318242698257291636931337325374716919692207381786918750949275905058458443243458610990903369729845907158364960733801865297353293540188020606353509877119738824458533774571792665173169325233
898	6987063457451354190103276995376593947453982860627139813735004388220942566131032798785694584504490453792351935332810759855849484929791192121111199695874502046026222155734332154914343227910
899	11305306155708645827034614320751310867146190242414057907284643475301312595991105655486149234309745353726390278091958317641228617895261675835117606041014113081715381561390547834610380499846
900	18292369613160000017137891316127904814600173103041196844338015963780689606087715636050823131430986396768776821406681762862826340378477265640545483679779068155947672431472224657383832552225
901	29597675768868645844172505636879215681746363345455255189740301175296613472811169981896849118206664354193854943429861380893751516976598412944673974727643889843407871445041271130807585983134
902	47890045382028645861310396953007120496346536448496454225559222674775045461700079944749590376870082176161250392803939073414777940951086354685596987528492760548688223899997305091286573817484
903	77487721150897291705482902589886336178092899793951710730545145913340178775847746872728604117377312748156348276338753783187336424117976500792626721363505035729939140464165388247562569220617
904	125377766532925937566793299542893456674439436242448161888388179579988259313281935109956522862083098291721604353312854326164521164067333236439824409757226576517805049436321886758127241893850
905	202865487683823229272276202132779792852532336036399866920725892358664433482190796382999126102694981971679472433611862921156650454802996651869340313771223621811235784734392844374031091130218
906	328243254216749166839069501675673249526971772278848029246339016820242618037065629308312991352341244460394585222544649120001150887491476041022852504448484647414177058860301913661943415328321
907	531108741900572396111345703808453042379504108315247908000704720329824985974727094706041461596130248765464526483855934290228194877680245016332102233838758699183565878616470801829077028731290
908	859351996117321562950415205484126291906475880594095948206233658537805687984077597398369112314439187165262563662860141913939780763315201075367488592066224878385623523119374394224552801723856
909	1390460738017893959061760909292579334285979988909343843498848677953532889020148227458966544994349085203349604447776790209737623568367381462832305848445864249440763917334894787200957143573889
910	2249812734135215522012176114776705626192455869503439757078612792801764624120999613443862309660632533762427778498778529121826182262767557873307441755495006736122200784768115415105772543087998
911	3640273472153109481073937024069284960478435858412783591367171328893919130135234558780243564839266581814347964732575488318573287907476043928981964873842027250115629015218757253692337658214654
912	5890086206288325003086113138845990586670891727916223408488433067213453277016773312928467279980495555637715104241090992431111396384414755724916329269272355034198867424474927252823192977274913
913	9530359678441434484160050162915275547149327586329007078318833625347898695924373576658242829931788651815861266411363117766377646353379744390840782243247390803170205437950244987769397468356294
914	15420445884729759487246163301761266133820219314245230445185198030766339216192434313127519284063117841695495846070676797232758152370941137007445754332782112260302706611705623553796291726553412
915	24950805563171193971406213464676541680969546900574237324955504535838172577823363903427507317921687099025680193024869328001018984234489628816090203196025852448695127802423198892261656810098457
916	40371251447900953458652376766437807814789766214819467654836312769918471973219779383115153457609918277751660168801930164165122102849306239457962338508279581248352782668335250170346513589996210
917	65322057011072147430058590231114349495759313115393705261584481749622735398834012425819297223303157502779178330447524705093719682307333847072871589443784351465958427219430216085504800223061506
918	105693308458973100888710966997552157310549079330213173428822238556779377861436698615090833417434401232471708208457412004323730447892427118060800213732599617404511830128024377830170813529335873
919	171015365470045248318769557228666506806308392445606878639222835455908102054071879568513240481715779935188080310871443418627181602488472039065999993477961818022849844090369971444201853822741858
920	276708673929018349207480524226218664116857471775820050992058301087717127730543933098894418267085751463715242872879447862030866197198036167999195825951067915199340020480791903654259907989865896
921	447724039399063597526250081454885170923165864221426928657662133319642900012048830527491783434780659295084389993368470301318539001926223070072935057566380514689409037347728674421296522309706961
922	724432713328081946733730605681103835040023335997246980828074977033318402339955071655889637651974398062869790968764312305849988107729700079335078884173786251812011538080292268638616709521095734
923	1172156752727145544259980687135989005963189200218673912611329659426884336494500174492716607664904788869662205445414018708348127613781934264655483466121803025490244710126659034977303990058127158
924	1896589466055227490993711292817092841003212536215920894208288100282209023782226902398934559994812943836099704692426778830376550408426763776712135873364549892444555422402046014407190899363501601
925	3068746218782373035253691979953081846966401736434594801337316125383253576939506188523309109181352026585913569449526773152543911700871805243594253813792041015099451037326523576340983572751258542
926	4965335684837600526247403272770174687969614272650515688525535663695610247488968890053244981341931750495029516897142631964382826414131417357089877115324357774424059016136198696122122755875832508
927	8034081903619973561501095252723256534936016009085110493807386495760691037870152654444239519645781969393656010478486533870750635062509856533014349408672789462074260800274714323924077245728903849
928	12999417588457574087748498525493431222905630281735626200317593990077833205266327522103167305778678352055365965997068134626032629814482211148867470147218004175288965450407646860759274351184404426
929	21033499492077547649249593778216687757841646290820736704220582903096401736160331002417718771970428568990276566833359379780034639319819737075984626219998869231052370391055110922474484112289350746
930	34032917080535121736998092303710118980747276572556362878664435649189048594636097395179832414713145904253536245945354288107520306901447743101428415784883235122449188713842039839598742279690461505
931	55066416572612669386247686081926806738588922863377099536820072473784508997958165616515873630555676961369197345178031019022505235102757936265783748094332314882231123696530933342855945177444433642
932	89099333653147791123245778385636925719336199435933462421167044532442988953337122489296135815212847387332330697292849110862069755351404545702430231133333037101194171257248191650507438610166103872
933	144165750225760460509493464467563732457925122299310562055799545572698811977714673145575794327968343894160356083841709231346718626038380436126690634302882418022480024617386778299850697369712503457
934	233265083878908251632739242853200658177261321735244024563413945852674252235985461719434855485492961783532320610166459836206843590279605203317161386003197546969701207844492186320739947255918155822
935	377430834104668712142232707320764390635186444034554586510035990039962887465795030870046005391373437088814654440298412358627330154039369952614939230722627924760098785104520874377997828737466275886
936	610695917983576963774971950173965048812447765769798610791377723012162060344008056425390365770154989279389685138691312497911831264260719026127106786008409247805663521651940537715381337553140951329
937	988126752088245675917204657494729439447634209804353197237696502942470221947840859121275164898992753953003094174635678577469283062799064222594877765180525029105790730174105069595208359626692513622
938	1598822670071822639692176607668694488260081975574151808529501441605927715145431559700685314620034890003106113732520064190155920931675270752184803961073254581299755617837834310779131767396405712116
939	2586949422160068315609381265163423927707716185378505006395059580419002821670779519324302675994986135557225033135056908440539767310091871990536837639239124201713790867188440768839223810567499900089
940	4185772092231890955301557872832118415967798160952656814551568226592944555686552891219290619189205223620020303257091992074060638348153704751553158693529082765545188272179199061146155121075162792226
941	6772721514391959270910939137995542343675514346331161819317911739838751627072660021733211530806458574034702842325861588612136229133397064719407201600014221767174131888167561034583411107665116523634
942	10958493606623850226212497010827660759643312507283818632986749490122472394733856899753515128469562616392802338737636229897002790743929133430614531374355911367571189334840833337271999318540218787137
943	17731215121015809497123436148823203103318826853614980454679362887998391734350505685908503166505385579450669362350755091524873296189401586155041493520690710369766884899902625204201779163960367119410
944	28689708727639659723335933159650863862962139360898799091806274988776479417679063376481768845256514947390477496066283296015998516720649379671367443279741985302655899562649542890735281040655738772632
945	46420923848655469220459369308474066966280966214513779545876397171356151015536292324366469547584738500341824290820415816103525690073218849902080834092486904767697482436669790779505825287261195140849
946	75110632576295128943795302468124930829243105575412578628793106233402679719532677381184934828100957918138967629334292591493933224382398793477697337894892372034992429317624787656286866294251717430118
947	121531556424950598164254671776598997795524071789926358166998418888866320294372844861935705739299724941886102897795547029846560177717812439132683437925934340576779563124364787052700921382557517589990
948	196642189001245727108049974244723928624767177365338936805899572459836391000574754038831549060495302442617049819875491284840776630185344900554787920714054812456583549175448875353804497545184273005857
949	318173745426196325272304646021322926420291249155265294998348207718055123163009080383709560565661589920284510055135012733689417509463901416126067971656107125329995366293132545817505669194027618543550
950	514815934427442052380354620266046855045058426520604231809481901872109144058306852314061598405834215733498958626983175110531708385039723057230638215599823710393588055994981703292676997268747643525612
951	832989679853638377652659266287369781465349675675869526762163798545677073379915987623407036219440003952818152759162910098218478736772613061029295284453356663737328054827876764409548996459739358149961
952	1347805614281080430033013886553416636510408102196473758515511145984863763807376859080063534313863771244156997959245465278744511473300371224832957950791282656930642462309820418758858662666379593803962
953	2180795294134718807685673152840786417975757777872343285312873012186592771239246755994793715726004930156745669137418310938962608877023042217090099491587889947440207603545134103626307668070083351920714
954	3528600908415799237718687039394203054486165880068817043975851334693353376360269486080990595855390753244993412369474951639718090314297401160004854797246218665543634449288467540729801001804642161434689
955	5709396202550518045404360192234989472461923657941160329365795388089739120809254294499271367011515425326288789941684566876692431821394315232721059131014653420612152263452240821784943323054975929131834
956	9237997110966317283123047231629192526948089538009977373123783410949091787751970090991482326665981816807650420200328471970400314837817612812188424060707324771438528156492321503254309635903510074922928
957	14947393313516835328527407423864181999410013195951137702117573404785244252724194591054999946616333396521208011161599383705059074101190080753119783639807341262076801442458897110921148963641877156858305
958	24185390424483152611650454655493374526358102733961115075305078045148750803474242266788287798623000091243390796603176293625446130976734053434593487883707123732975967733962327118578223982140994415871966
959	39132783737999987940177862079357556525768115929912252778230383467855583130870574031456600764702346056904593570966851425564559292231694188640577950810536196554461165266403663162138346319011696451213918
960	63318174162483140551828316734850931052126218663873367854215751072097092483020798302374590532106988961458914400289606591524086026286745576789465557614880136447924252820326212204550012909190301377388065
961	102450957900483128492006178814208487577894334593785620631510960063202258013223079990734267226664952693394448477571885392954617747289216991238608268772009686044055745726725219425243855089781958581936870
962	165769132062966269043834495549059418630020553257658988483430957540363415798223621941752529751064273703262443318737761615676514996190105124408050348892209543212676086547126331840682478644476999692055460
963	268220089963449397535840674363267906207914887851444609114516512962130574314763030267324317110310323095004091224555061888096999108551910220409505619476352243894087264993935763359703952656603776500053081
964	433989222026415666579675169912327324837935441109103597602113573050930760012343493246627023009371029399795573089785699120843758024586318336820449925170055360302726608260996506872386828932416114952708242
965	702209311989865064115515844275595231045850328960548206721646997844368303219830707881826476002515591699634304004342806867079268322837355339707155497823635148118066264534698257716535941375665593761239522
966	1136198534016280730695191014187922555883785770069651804320445277629732492326184703421228282598727995101206439691144800611921049697434194474999017462567930905950118750635591928729367134832056733501226561
967	1838407846006145794810706858463517786929636099030200011028743158545920286854577544860079270422416482392948026912499810386721318990883817048223185093611351363755006110450655375617457121158405947432788482
968	2974606380022426525505897872651440342813421869099851815342469905778605412301303377252782497668634625082708624626624224658367322958909237159796390610250586784333294200686818165237489571893196251529779848
969	4813014226028572320316604731114958129743057968130051826391192767783839349659297783970287689096195463879996243128079242889371594279159745377559739491493672043342827460177314023402503919052968529217688337
970	7787620606050998845822502603766398472556479837229903641767079437815853146222935765137546218474994150189936143297699448072571961026253222433747917781233383693674310130702830949406220085142063969811058582
971	12600634832079571166139107334881356602299537805359955468151729562934473579137734429307458097271064962488484478790864255798210694434863825368619117376952712812506271762639162768479836146388199027582097302
972	20388255438130570011961609938647755074856017642589859109845432829578291040091501866815676442025606338642510163367657307657383707014199425566894919903433503849673339125423613992024715185331631147819325473
973	32988890270210141178100717273529111677155555447949814577936871506671166767449066208094558286176467830257979998707444037569661174743243913585419001817182309854694099776626361443300986001134865268720891598
974	53377145708340711190062327212176866752011573090539673687868765792751931326298734642140314222522776246099296436065836611767909551945459246273163116766917092209896413326450319569844817948278795209007346716
975	86366035978550852368163044485705978429167128538489488266012680527608767316066307593522104509260353095302111995666170967650301850288357741679621384556808494185090509750349855782072051372395889083556430313
976	139743181686891563558225371697882845181178701629029161953915566635541420827167215844489491743702834205948631444643427364649213185457439755532125377203832121504428970875272661851804883220032315313457709738
977	226109217665442415926388416183588823610345830167518650219548281021959571883398683560264205263760674127908295331435237480905054571770111101149009105695328966557961535129548654595912453645821378206251688762
978	365852399352333979484613787881471668791524531796547812173015640885948932081126712309352159994421585431420032641381464423697803726804618925459715075073636368711948464911802480409976828120531605287159081793
979	591961617017776395411002204065060492401870361964066462392875647418737675854755888529709610223545363003576330055868223185535315196103170887512780085074063914182583849940480025044077734914244547642385356426
980	957814016370110374895615991946532161193394893760614274567099427358619901084991467689958089209413897684118153049695609733878503881282094536319389880103848300508090246937449067567724033673311893543619657504
981	1549775633387886770306618196011592653595265255724680736960559762809632526308395237750377528493680003048320269291906712482194290240702688425370952876523863074478884329164837874649094332930309053502131061473
982	2507589649757997145202234187958124814788660149485295011525827600092660790463816853269252808780920744594820627823053357529562495368553596516535336228061366199548068944218862600026771989669302078133726327950
983	4057365283145883915508852383969717468383925405209975748483386396762151781105346475787127870230986106784271530223725346199685544529190252493673716753326982379011627176926458568411234816979787038091580903310
984	6564954932903881060711086571927842283172585554695270760009876210865854309761437418166043829812638522795458380192641909290197396324540189452286493687262792034422181288454927946553468054897902760505079527201
985	10622320216049764976219938955897559751556510959905246508499926753919330900392789213527839784931585582713834866344699908674974779440658847284502795848980711659326945825605477105609427131366151629964985698678
986	17187275148953646036931025527825402034729096514600517268515142683054426543295683773049225398030721715810665758173948060028365301498534761191176993532885554027917294139665282086576696949254888933278845902164
987	27809595365003411013150964483722961786285607474505763777007080862660349157777919488783070796472883002557663224298588904396349529498672522252982322561726441529626132270427455045310477324634951443315961740793
988	44996870513957057050081990011548363821014703989106281045503555534862884748880135481327618241441185201798746558979265415991338028090014748312686441281188070731588984664039678916183923991922082171049376430338
989	72806465878960468063232954495271325607300311463612044822507945535298159526285694185193999857830497279720502160224700900568291857562536907879590822669770235750496890578100684039542444546561453648675646678610
990	117803336392917525113314944506819689428315015452718325868046146229639751799180404442614284825312950590022505943137355993606987791440786363769145072404661879623276532377880029465180912332423472265126194041665
991	190609802271877993176547899002091015035615326916330370690594118648866767610225394973734329769351857827518080573401753410861428954843858704597759585874424241536400532804453279858081814212916022290582394638034
992	308413138664795518289862843508910704463930342369048696558611001443477960646135946210089326228790682158309144538712026567059850240548711086162192732171671101039922860759326542657712096291390718041686800732024
993	499022940936673511466410742511001719499545669285379067249095802889458456923572895285712277459851593811045638194207304107140414077975564942657193010338696070131314969443827923143526365582495771064686299586865
994	807436079601469029756273586019912423963476011654427763807656014000107263763460102010208801882099582313036079770667020478236532212579139145126050287017797938965737814929216099760072177459973072866833780431046
995	1306459020538142541222684328530914143463021680939806831056919660962509109546361149606551034611990374817326188838434966130974944419443576900295426457278723321781569617339009455606967348472177366227146551696454
996	2113895100139611570978957914550826567426497692594234594864845099701218069781646882898575395377214543136244145407167248546736938972801862625320330815203889037842824295782067720152740900189685793868685443581729
997	3420354120677754112201642243081740710889519373534041425921698497256442098081177359165682078332251106572963269296546193524041349475246840480490245023545521511350877110702988475138672012059981470279284163375326
998	5534249220817365683180600157632567278316017066128276020785938484073171693672342306161182004286262666316836596158526897042056829849491810900887355447997584146729150877039283165098973927132714864782011552145740
999	8954603341495119795382242400714307989205536439662317446707164395259695480056699076102677316509218412258643176807998587844717788560178957266705404578665460952162511063132676011287279427279507315328433324515465
1000	14488852562312485478562842558346875267521553505790593467493840519031925810413184664845823493532591684729064721409824072222837144842224858462767004915289053197903246074453909607820764812732937959109498595278234