0	1
1	1
2	1
3	1
4	10
5	1
6	1
7	91
8	91
9	1
10	1
11	820
12	7462
13	820
14	1
15	1
16	7381
17	605242
18	605242
19	7381
20	1
21	1
22	66430
23	49031983
24	441826660
25	49031983
26	66430
27	1
28	1
29	597871
30	3971657053
31	322140667123
32	322140667123
33	3971657053
34	597871
35	1
36	1
37	5380840
38	321704819164
39	234844517989720
40	2113887057661126
41	234844517989720
42	321704819164
43	5380840
44	1
45	1
46	48427561
47	26058095733124
48	171201975319325044
49	13869447829832637406
50	13869447829832637406
51	171201975319325044
52	26058095733124
53	48427561
54	1
55	1
56	435848050
57	2110705802810605
58	124806266065883690200
59	90997618413507253345810
60	818990894351617238824300
61	90997618413507253345810
62	124806266065883690200
63	2110705802810605
64	435848050
65	1
66	1
67	3922632451
68	170967170463507055
69	90983770072735012966405
70	597035499217287155085549610
71	48360684318187059842589436510
72	48360684318187059842589436510
73	597035499217287155085549610
74	90983770072735012966405
75	170967170463507055
76	3922632451
77	1
78	1
79	35303692060
80	13848340811466703906
81	66327168553990994916016300
82	3917150001348391097251303957615
83	2855650645340126913932218722028600
84	25700898795425967456865415317747420
85	2855650645340126913932218722028600
86	3917150001348391097251303957615
87	66327168553990994916016300
88	13848340811466703906
89	35303692060
90	1
91	1
92	317733228541
93	1121715605764106708446
94	48352505889707776105242586606
95	25700421225173962543056800181928315
96	168623318873839155489174680568370759015
97	13658514212390616911370927114097728660820
98	13658514212390616911370927114097728660820
99	168623318873839155489174680568370759015
100	25700421225173962543056800181928315
101	48352505889707776105242586606
102	1121715605764106708446
103	317733228541
104	1
105	1
106	2859599056870
107	90858964067210376612667
108	35248976794718684386485952344220
109	168620463706718874134703442098874261321
110	9957038381881749517654238255938525131005050
111	7258694620170400715835032365617891585605600635
112	65328263722437948968579803258916013252842235400
113	7258694620170400715835032365617891585605600635
114	9957038381881749517654238255938525131005050
115	168620463706718874134703442098874261321
116	35248976794718684386485952344220
117	90858964067210376612667
118	2859599056870
119	1
120	1
121	25736391511831
122	7359576089446900104682897
123	25696504083440779881815469635549047
124	1106318862415031509992507967997199980871301
125	587953159580355890974683988909617412559591458771
126	3857567937595016308705834953070576178084351138070085
127	312463067466939934510699888848526630609825159414503235
128	312463067466939934510699888848526630609825159414503235
129	3857567937595016308705834953070576178084351138070085
130	587953159580355890974683988909617412559591458771
131	1106318862415031509992507967997199980871301
132	25696504083440779881815469635549047
133	7359576089446900104682897
134	25736391511831
135	1
136	1
137	231627523606480
138	596125663245224644870826488
139	18732751476835688109932924264419938160
140	7258558056330718241144285557911444544132154908
141	34718046121166753868579146371116506562228516029840080
142	2050069762911386221695293524269464063566943065726695501256
143	1494501169196850169221724045371783522951821010983978261474800
144	13450510800516607551580304140693425977457834105921803525145670
145	1494501169196850169221724045371783522951821010983978261474800
146	2050069762911386221695293524269464063566943065726695501256
147	34718046121166753868579146371116506562228516029840080
148	7258558056330718241144285557911444544132154908
149	18732751476835688109932924264419938160
150	596125663245224644870826488
151	231627523606480
152	1
153	1
154	2084647712458321
155	48286178722863427862060552008
156	13656175826613812757804347013407005745128
157	47623399407604575131624493233566920578315488289548
158	2050065905416034207242060732309202881550943087590159038828
159	1089491124906108051165135239699867397777196296355089299912829976
160	7148152764782359019943646457263127589258812452651970587034558182456
161	579000387231826230336220630661298699957563196973721335147740402322870
162	579000387231826230336220630661298699957563196973721335147740402322870
163	7148152764782359019943646457263127589258812452651970587034558182456
164	1089491124906108051165135239699867397777196296355089299912829976
165	2050065905416034207242060732309202881550943087590159038828
166	47623399407604575131624493233566920578315488289548
167	13656175826613812757804347013407005745128
168	48286178722863427862060552008
169	2084647712458321
170	1
171	1
172	18761829412124890
173	3911180476551939741474617170969
174	9955352177601517786618091836201569248750320
175	312457123513307273614414913918190370261341325673469556
176	121054341648959027302844048757257745445935205299689616572044120
177	579000252913277034724666671128579290474420179812795955722564434314244
178	34189393082307806064166950803214499342169500335625539403053183015296221840
179	24924068135208538822547384702464617091999062369254639098504245466254894991726
180	224316613731543861751711461478909366373922112977525636786391809060723433606300
181	24924068135208538822547384702464617091999062369254639098504245466254894991726
182	34189393082307806064166950803214499342169500335625539403053183015296221840
183	579000252913277034724666671128579290474420179812795955722564434314244
184	121054341648959027302844048757257745445935205299689616572044120
185	312457123513307273614414913918190370261341325673469556
186	9955352177601517786618091836201569248750320
187	3911180476551939741474617170969
188	18761829412124890
189	1
190	1
191	168856464709124011
192	316805618600707137821273402973379
193	7257451737471510377625065500530685456956154249
194	2050031187370818977536353851735033637376496639312882507236
195	7148137820029694060329151542340927025750946128111633510288306711436
196	307704473408605914952760539398546150757773592525338030710455055152968189724
197	163526807242071685115835813551024717375245692141260970752894675669210919312157204
198	1072899407235501640594173584630829335134329469413072927564629311304442562608422652286
199	86904852207622905780004989815611114609729678949665290583074942310404348807766674472426
200	86904852207622905780004989815611114609729678949665290583074942310404348807766674472426
201	1072899407235501640594173584630829335134329469413072927564629311304442562608422652286
202	163526807242071685115835813551024717375245692141260970752894675669210919312157204
203	307704473408605914952760539398546150757773592525338030710455055152968189724
204	7148137820029694060329151542340927025750946128111633510288306711436
205	2050031187370818977536353851735033637376496639312882507236
206	7257451737471510377625065500530685456956154249
207	316805618600707137821273402973379
208	168856464709124011
209	1
210	1
211	1519708182382116100
212	25661255106657278332379610349967710
213	5290682316616731382094291350594007519394439420900
214	13450254620339950569067755092743933319892694981217279086129645
215	422090390134935454599563440242666936297419352952501223645653535886091600
216	163526773052750084186230043512563094056404296712283919324923056599058856021823720
217	782143649708112070160212711219283901978960059045952617613527232021600536586702198048400
218	46184801444495547224941736208289034201694002909277829757669068402897379728799013082347611410
219	33668720339822895092125961217398251440567345711626662733435062201108271914135974584619520588600
220	303018483135654813371637041971241690519039761998160678325863194044967725735888137005866555899252
221	33668720339822895092125961217398251440567345711626662733435062201108271914135974584619520588600
222	46184801444495547224941736208289034201694002909277829757669068402897379728799013082347611410
223	782143649708112070160212711219283901978960059045952617613527232021600536586702198048400
224	163526773052750084186230043512563094056404296712283919324923056599058856021823720
225	422090390134935454599563440242666936297419352952501223645653535886091600
226	13450254620339950569067755092743933319892694981217279086129645
227	5290682316616731382094291350594007519394439420900
228	25661255106657278332379610349967710
229	1519708182382116100
230	1
231	1
232	13677373641439044901
233	2078561663639239546442456620729500610
234	3856907408813597203207993501240309814018156687803810
235	88247120564050420974335857780224328606107322365774087478536021745
236	24924015447077817108904241922839808989181408116425564647747176857816909018045
237	86904831797926979580404415489814642831869798516009175789309386623284083156629905672120
238	3740968830100922606875175181251973335407917177749017349811067015334447619934161484353379523320
239	1988104262222378950784099271883976155350998754510850009122923950487052624048688381767754355580735010
240	13043952098104616991431635491664407617057844547232148664534766277456452115322422665793665558463327436810
241	1056560120245751490524613148871233778320055687074506589589825242589464620845449273907142327181725921756652
242	1056560120245751490524613148871233778320055687074506589589825242589464620845449273907142327181725921756652
243	13043952098104616991431635491664407617057844547232148664534766277456452115322422665793665558463327436810
244	1988104262222378950784099271883976155350998754510850009122923950487052624048688381767754355580735010
245	3740968830100922606875175181251973335407917177749017349811067015334447619934161484353379523320
246	86904831797926979580404415489814642831869798516009175789309386623284083156629905672120
247	24924015447077817108904241922839808989181408116425564647747176857816909018045
248	88247120564050420974335857780224328606107322365774087478536021745
249	3856907408813597203207993501240309814018156687803810
250	2078561663639239546442456620729500610
251	13677373641439044901
252	1
253	1
254	123096362772951404110
255	168363494754778403275516359920528594311
256	2811685501025112363217188926043425400861692846138478100
257	578989358020734815869524971709649023192663643282153601964831526472755
258	1471738188134498110710807145352188855338030748091141772992145412051318139142560950
259	46184790715522136879205150050139692505453640432955421572054486162029364184019411517206142965
260	17892937944339066604914947688477150056498160030383871634407005400442976907655499704739355935180009200
261	85581369494801327619505953515699541105228352430111459732739711018183779486757113633517942702703046329925530
262	5053494300342254792240375411201164322167758851930013630889266958722011278673784434470514172144088158491627535100
263	3683997346004614535781825051035140331362326562759784745900743792841520853182748412211522611569873901796904039022262
264	33155976114980695373399235396917991411707193174604597799256111387182700024737092261711250974043864453327692326025720
265	3683997346004614535781825051035140331362326562759784745900743792841520853182748412211522611569873901796904039022262
266	5053494300342254792240375411201164322167758851930013630889266958722011278673784434470514172144088158491627535100
267	85581369494801327619505953515699541105228352430111459732739711018183779486757113633517942702703046329925530
268	17892937944339066604914947688477150056498160030383871634407005400442976907655499704739355935180009200
269	46184790715522136879205150050139692505453640432955421572054486162029364184019411517206142965
270	1471738188134498110710807145352188855338030748091141772992145412051318139142560950
271	578989358020734815869524971709649023192663643282153601964831526472755
272	2811685501025112363217188926043425400861692846138478100
273	168363494754778403275516359920528594311
274	123096362772951404110
275	1
276	1
277	1107867264956562636991
278	13637443075137050665439921516335767543301
279	2049718730247306912953694221840435520503690444755479129211
280	3798749177974041129731638840412119604384255089617635183352952491326223655
281	86904668271153979518351809146636215588380349353682853746076837718371886763060608009305
282	24544491362647801416959852282294399035597933477519117533704956271576820323464872127433688966023515
283	85581367506697527245034157952744745133728998122057621580988473168572916871518279796641676537343510629457765
284	3683997335440641593404411277895892180732485005498736504178011289692017489297357108324250783516948720570313420696330
285	1957827232997394800341854448678750665017102373989909703008215421459357164358331020862641813767126330764638545100636589430
286	12845304479379343131682266182052596585651332502420932720976392164808279642952540377285328738915088956494594961515210060870162
287	1040469662862473436742916533481488088426368629797707155106686032044624731842681987671276143574641344802162385195221885426165742
288	1040469662862473436742916533481488088426368629797707155106686032044624731842681987671276143574641344802162385195221885426165742
289	12845304479379343131682266182052596585651332502420932720976392164808279642952540377285328738915088956494594961515210060870162
290	1957827232997394800341854448678750665017102373989909703008215421459357164358331020862641813767126330764638545100636589430
291	3683997335440641593404411277895892180732485005498736504178011289692017489297357108324250783516948720570313420696330
292	85581367506697527245034157952744745133728998122057621580988473168572916871518279796641676537343510629457765
293	24544491362647801416959852282294399035597933477519117533704956271576820323464872127433688966023515
294	86904668271153979518351809146636215588380349353682853746076837718371886763060608009305
295	3798749177974041129731638840412119604384255089617635183352952491326223655
296	2049718730247306912953694221840435520503690444755479129211
297	13637443075137050665439921516335767543301
298	1107867264956562636991
299	1
300	1
301	9970805384609063732920
302	1104632889086101103901741510088153733644372
303	1494244954350286739556880530796814545112630255743080052738120
304	24923593356687683854219001162191223637318791864821739958482411740346832529666
305	5131633756743371340377905156273763024009910089397738435236346280049776724824918333667674600
306	13043949034256910319735229127908797236229010511862452929610045019605910715599332826647373860853110844420
307	409333027762141589734145144076882997847378934713258855833532334041733569341005186777483766451013481125555942827800
308	158584005463456796313642639146365182784230810413132709876864308379844033777376986052317672530365286987373780046781172691695
309	758502383985371313271834058315540390961278890986412430690293088335629424252647667343963190678615339440395525999857752001683527600
310	44788807284797277620409212006711161790843605344970620049744959599215138830114226728005497304026996478846488478955194403025441984532392
311	32651040511656257792087933888825904267113389575675153178431144058761029250155652145185872298992747710771495210865371683501390728076585040
312	293859364605831182051339464347990914541863520900231885243156215289467161753962219521728959815210437581867862441982056182054101547567599644
313	32651040511656257792087933888825904267113389575675153178431144058761029250155652145185872298992747710771495210865371683501390728076585040
314	44788807284797277620409212006711161790843605344970620049744959599215138830114226728005497304026996478846488478955194403025441984532392
315	758502383985371313271834058315540390961278890986412430690293088335629424252647667343963190678615339440395525999857752001683527600
316	158584005463456796313642639146365182784230810413132709876864308379844033777376986052317672530365286987373780046781172691695
317	409333027762141589734145144076882997847378934713258855833532334041733569341005186777483766451013481125555942827800
318	13043949034256910319735229127908797236229010511862452929610045019605910715599332826647373860853110844420
319	5131633756743371340377905156273763024009910089397738435236346280049776724824918333667674600
320	24923593356687683854219001162191223637318791864821739958482411740346832529666
321	1494244954350286739556880530796814545112630255743080052738120
322	1104632889086101103901741510088153733644372
323	9970805384609063732920
324	1
325	1
326	89737248461481573596281
327	89475264015974189416051033122525061488927052
328	1089304571721359033138070539839963904491009197946793512179733852
329	163523696013227893769025111579486905024005473955892250412715733684158648279876746
330	303017841701939334302898514929497116658980182031038280499589803355481005782669014425089349985066
331	6932089318714526682362043659708350452396686731708456871374802024662123231845171316776083736810556413937083820
332	1957827182462462610353083499877175315066309303895338232656264826081709298027423256801825468537770325452993043164250582620
333	6826521438247900815800230943178849921571930972341016345422256950943963979061657272148579593789185314514176083402637214468156509895
334	293859364511278481618351604256257488208108994376516380484522368969019624531057598671141327907695448966571551401564091584713007867209688095
335	156168914580027070556493225033015658078959023287834743071639555571349248208980010432811090489596229768514541117386629017917618175550029388344792
336	1024624248592203673898666979212517290041619447798092041917898515430095802544926307635176695226081292067722609586703099762376779466574250499382181752
337	82994564136258729057007787918777986811546622582082260584217069014856886879700961653958035280469345172019115627390032377627705822227923331196777197804
338	82994564136258729057007787918777986811546622582082260584217069014856886879700961653958035280469345172019115627390032377627705822227923331196777197804
339	1024624248592203673898666979212517290041619447798092041917898515430095802544926307635176695226081292067722609586703099762376779466574250499382181752
340	156168914580027070556493225033015658078959023287834743071639555571349248208980010432811090489596229768514541117386629017917618175550029388344792
341	293859364511278481618351604256257488208108994376516380484522368969019624531057598671141327907695448966571551401564091584713007867209688095
342	6826521438247900815800230943178849921571930972341016345422256950943963979061657272148579593789185314514176083402637214468156509895
343	1957827182462462610353083499877175315066309303895338232656264826081709298027423256801825468537770325452993043164250582620
344	6932089318714526682362043659708350452396686731708456871374802024662123231845171316776083736810556413937083820
345	303017841701939334302898514929497116658980182031038280499589803355481005782669014425089349985066
346	163523696013227893769025111579486905024005473955892250412715733684158648279876746
347	1089304571721359033138070539839963904491009197946793512179733852
348	89475264015974189416051033122525061488927052
349	89737248461481573596281
350	1
351	1
352	807635236153334162366530
353	7247496385293909342700223420172991462176687493
354	794103032784870735157742898807349660563361756336334995440514905160
355	1072878969542788211019663061644734942895637985164449018862318937899711684876451064358
356	17892900534657815751415378104085103135365145880330266330244283772293690160873538366471259675548038980
357	3683996479626966774904184686261004807075046108315371144839276344819501712954619493114279722957007925604227112369686
358	9364226721075302335909966753038560021889434004651332463706389050647663910851728611824293591271802112537660419480828858840482600
359	293859363752776117211252115609049416027862293874797762544140826052933736696981828473510274347559649853014456944876380288420939830034386915
360	113847138696188762190280728142794573191728263545498147815754685458432354208675681508303302507765989850283288886667910240766381835212438895458888350
361	544527335278740149633471477585783324930068204975706123317030004377133685700517657517567499956522257886596250605225774517200502121673506779380059164877687
362	32153794621898933992197445927378525450964234997903669122917387831467514291798597709659960678147715568947431672547133341969336838587031695563785813261372399760
363	23440116279447203597309467970381517158110656231868581852060881158196335762500023103619867949596037165758180118807378074822562012855019749944577805227313153269476
364	210961046515098605321684140629425574208101771418018408716099829855973977844876193957235608171249575936847055682809812285544167820174944064308229002122520716987320
365	23440116279447203597309467970381517158110656231868581852060881158196335762500023103619867949596037165758180118807378074822562012855019749944577805227313153269476
366	32153794621898933992197445927378525450964234997903669122917387831467514291798597709659960678147715568947431672547133341969336838587031695563785813261372399760
367	544527335278740149633471477585783324930068204975706123317030004377133685700517657517567499956522257886596250605225774517200502121673506779380059164877687
368	113847138696188762190280728142794573191728263545498147815754685458432354208675681508303302507765989850283288886667910240766381835212438895458888350
369	293859363752776117211252115609049416027862293874797762544140826052933736696981828473510274347559649853014456944876380288420939830034386915
370	9364226721075302335909966753038560021889434004651332463706389050647663910851728611824293591271802112537660419480828858840482600
371	3683996479626966774904184686261004807075046108315371144839276344819501712954619493114279722957007925604227112369686
372	17892900534657815751415378104085103135365145880330266330244283772293690160873538366471259675548038980
373	1072878969542788211019663061644734942895637985164449018862318937899711684876451064358
374	794103032784870735157742898807349660563361756336334995440514905160
375	7247496385293909342700223420172991462176687493
376	807635236153334162366530
377	1
378	1
379	7268717125380007461298771
380	587047207208806656758718904669248461770474053463
381	578901110900170765930001820726943196460033420592608384667597542549133
382	7039158919170233452500803450483890831073438563562757362416237913316344699469835948157998
383	1056557883671009362306399540637664043251196162149266631477490350455334559328283885939661124266312604794378
384	1957826773129434849839747714385892471428184956953314259719895005847551076164560221812439620408868787357507320500406336506
385	44788806115874817741968954250441055164240668958054183789676330039502577552861857891588131406906319571516420841860808451743631333209086
386	12649682044703266502420294602357797622874283143886988237551314328461502258788827363016716581324585889904697928344408034303216146902106532776538315
387	44106714144928272977922634497133652583737770226967182203236256019144814385087166625288859714855454558876062916560797219100276330235100784182242233987790065
388	1898649418568008254521532911713292627012804375769935886470266142409299272146887184289668950988651495311585541361377889953006903655128828219691973958991501563448837
389	1009020145685354608910039670284769425754709850779623960854288271227976628967995591683135801679207043543816659225914046862661746007673770173361625141170449354075102171527
390	6620181175865048132694370716521559925140668407798828597219361083770940460783356694421442136824546307880209923604446247626730872744863560767786222001285916504745877738153716
391	536234675245277255337394752829914670083903448945351690043151435996963320844893517357324053590331004089653323422935908371482534186818793073726933376601126799235664446343057756
392	536234675245277255337394752829914670083903448945351690043151435996963320844893517357324053590331004089653323422935908371482534186818793073726933376601126799235664446343057756
393	6620181175865048132694370716521559925140668407798828597219361083770940460783356694421442136824546307880209923604446247626730872744863560767786222001285916504745877738153716
394	1009020145685354608910039670284769425754709850779623960854288271227976628967995591683135801679207043543816659225914046862661746007673770173361625141170449354075102171527
395	1898649418568008254521532911713292627012804375769935886470266142409299272146887184289668950988651495311585541361377889953006903655128828219691973958991501563448837
396	44106714144928272977922634497133652583737770226967182203236256019144814385087166625288859714855454558876062916560797219100276330235100784182242233987790065
397	12649682044703266502420294602357797622874283143886988237551314328461502258788827363016716581324585889904697928344408034303216146902106532776538315
398	44788806115874817741968954250441055164240668958054183789676330039502577552861857891588131406906319571516420841860808451743631333209086
399	1957826773129434849839747714385892471428184956953314259719895005847551076164560221812439620408868787357507320500406336506
400	1056557883671009362306399540637664043251196162149266631477490350455334559328283885939661124266312604794378
401	7039158919170233452500803450483890831073438563562757362416237913316344699469835948157998
402	578901110900170765930001820726943196460033420592608384667597542549133
403	587047207208806656758718904669248461770474053463
404	7268717125380007461298771
405	1
406	1
407	65418454128420067151688940
408	47550823783913339197456238546926250783415859629274
409	422018909846224488362971914357148799026021122330916181671140378992371420
410	46183921668675901681858350339735707913438760417355977998009396982689130181606261253407174011
411	62388686472889431834837625634032594323392382982202529212945401142600613151138251418764366071500962836451384520
412	1040469418138679986034741922964624090270572441248863947543051917964777658099447539190680058869037921108000709038322756483879524
413	214223471199239661142445333915407238027692775880021353857752591569662918115154022583718944363323872636468763497983017926985291934668135192840
414	544527333717051040963121052601376874188301438820347093356393820038638830764628779452448894565215117134852379717626044134325395720250802680452631524824201
415	17087844762211328399681955305751055284768094991459064339004170833353265588436018730055392055770528132533760166853336146758367124239216265075383898310108579788180100
416	6620181175630650983611632820098291894139192021832807397452401162638371462698676034032844348848430187166620815051447289430502011270810300982106906060210565525242750600981702
417	31664121338433979039158255979769309875962161353107501650977478572610580692369688225156981379424382818970120175187143813693149049248718306242931077597011130901520287298955693001780
418	1869734700919808097345771388459772928340214321906569200917282375992357380204763217341365229166510478093529285603623718324556572608711274302979046830091518946013787056731604773709884923
419	1363036596971075602064626414819001964093926517743061475734162985442604218829119623567737627910957125577773756067196600539680101648781838620645704338031987864395923977898996423731366123440
420	12267329372740157071626300225193160822261719880318310919040742031216106146648319636966336494505721661274322714692088136291231410731179389542143454063314707636941905354641660765128994785272
421	1363036596971075602064626414819001964093926517743061475734162985442604218829119623567737627910957125577773756067196600539680101648781838620645704338031987864395923977898996423731366123440
422	1869734700919808097345771388459772928340214321906569200917282375992357380204763217341365229166510478093529285603623718324556572608711274302979046830091518946013787056731604773709884923
423	31664121338433979039158255979769309875962161353107501650977478572610580692369688225156981379424382818970120175187143813693149049248718306242931077597011130901520287298955693001780
424	6620181175630650983611632820098291894139192021832807397452401162638371462698676034032844348848430187166620815051447289430502011270810300982106906060210565525242750600981702
425	17087844762211328399681955305751055284768094991459064339004170833353265588436018730055392055770528132533760166853336146758367124239216265075383898310108579788180100
426	544527333717051040963121052601376874188301438820347093356393820038638830764628779452448894565215117134852379717626044134325395720250802680452631524824201
427	214223471199239661142445333915407238027692775880021353857752591569662918115154022583718944363323872636468763497983017926985291934668135192840
428	1040469418138679986034741922964624090270572441248863947543051917964777658099447539190680058869037921108000709038322756483879524
429	62388686472889431834837625634032594323392382982202529212945401142600613151138251418764366071500962836451384520
430	46183921668675901681858350339735707913438760417355977998009396982689130181606261253407174011
431	422018909846224488362971914357148799026021122330916181671140378992371420
432	47550823783913339197456238546926250783415859629274
433	65418454128420067151688940
434	1
435	1
436	588766087155780604365200461
437	3851616726496980474993955387719480441876751781660134
438	307651785277897652016606573117185258403308595635476443364512119701298394454
439	303012710068182590934673058597915825844560070070186928793738679624545714037700351223983461057591
440	3683989547537648060415373139985659338103678681066416883203126430829840961939560617423599741286241960790871211695491
441	552948108045038230458351670968715680589318126375371537740550446718101605927241445076176801778571520082975769178106784991385869498604
442	1024624221818356122815861085730180121848110430481054478929931627588607941741863172161192393260602267319369045338053375192322915488506038671646621484
443	23440116211391789103313266711757034180178358834713457688901331113207516321548944329229763249222385474870028710254030976820460596282213370938481874899580089687761
444	6620181173732001570488897902747269391654010665790898403887759076117606757375148941649857818097962060346935067416256198393354735831906962526584247466279342305084882286893101
445	23083144454982795204220192721469691862911233370221339548242534505340801959185467792171532385661727420005475901573820553793766753351523690852892464404330831724188692843944953608210602
446	993653679188005565559062951716272394897993801748634500833582190036420264903758840296768108748895637382981146055871469914581115800842995265560948251760711761164016104661899730781512924085722
447	528068304923222596948958078062064499823894739377579939566179974581213508267209332952660735190916121453166560122813332030462393908884159877298267802396246301662981138079275288582456992526433377743
448	3464656148602626287430784924301933333842074903753953813823709236964757658663366122823216280573643965227181927687980369944972493633878091415851804769301610429678051120812491247492794355941358972816683
449	280637148036824845162755544521072341333950795123285325082240692072959136793891416673879370460281522869312679377038958712385330178959232347012346060089754046955192218080414105835519389232028535292257832
450	280637148036824845162755544521072341333950795123285325082240692072959136793891416673879370460281522869312679377038958712385330178959232347012346060089754046955192218080414105835519389232028535292257832
451	3464656148602626287430784924301933333842074903753953813823709236964757658663366122823216280573643965227181927687980369944972493633878091415851804769301610429678051120812491247492794355941358972816683
452	528068304923222596948958078062064499823894739377579939566179974581213508267209332952660735190916121453166560122813332030462393908884159877298267802396246301662981138079275288582456992526433377743
453	993653679188005565559062951716272394897993801748634500833582190036420264903758840296768108748895637382981146055871469914581115800842995265560948251760711761164016104661899730781512924085722
454	23083144454982795204220192721469691862911233370221339548242534505340801959185467792171532385661727420005475901573820553793766753351523690852892464404330831724188692843944953608210602
455	6620181173732001570488897902747269391654010665790898403887759076117606757375148941649857818097962060346935067416256198393354735831906962526584247466279342305084882286893101
456	23440116211391789103313266711757034180178358834713457688901331113207516321548944329229763249222385474870028710254030976820460596282213370938481874899580089687761
457	1024624221818356122815861085730180121848110430481054478929931627588607941741863172161192393260602267319369045338053375192322915488506038671646621484
458	552948108045038230458351670968715680589318126375371537740550446718101605927241445076176801778571520082975769178106784991385869498604
459	3683989547537648060415373139985659338103678681066416883203126430829840961939560617423599741286241960790871211695491
460	303012710068182590934673058597915825844560070070186928793738679624545714037700351223983461057591
461	307651785277897652016606573117185258403308595635476443364512119701298394454
462	3851616726496980474993955387719480441876751781660134
463	588766087155780604365200461
464	1
465	1
466	5298894784402025439286804150
467	311980954846255418474510386994044002947797498679671315
468	224278151467587388320106195654044779872992441212217714932209777138998311217100
469	1988066390757345979122390245112711011263810636337069557000977880325240065277795368892675189297249005
470	217535898792550580319467671555723266438275057111349448452087257174141349148497908636925765668925339243091378162868105650
471	293859295487563162233020554360832767656128229772193811047713973632995701972462323939159305554967766765034149347523534164567888743419303855
472	4900745889606320966389009229461838925446193249238507375713605465002231910042878105135364321607196807363331420213282385410332518540322346064278355382204600
473	1009020142759359367222190991961410826264417404081525508201288507389344424675593626012474371427071357663343829545555712851867203424992129616450660347847633176615671503165
474	2564793827595846003411016910764813340232642597663682465563693481218384889140885890535027898989534455652286856718876328405704534816717248201374405249365167177372854156995143569834150
475	80485948011663657048072758524166260952364416865705694045790466943717457864005886839749215795966776172438926526286970917288222354034763473241166566447375463425841316055126933848862274863312503
476	31181905337300965393715856352974628083795323688656119567923836264755009762162961320854393229884756201806912492164165261837396034785806360672439655262590925834247825010561889967024402069882887516013300
477	149142086589773129342732993990975056994250649086816595673194004193430994063985983433637435459377965520536240474071025182031790539659260936649563410857973609633934514065087339550756944609257590797595596028105
478	8806691071042978112033387086087976284680700275367106586478550707976611837999078353970940070261576941618858054205108656073829486493130244555753641015190308043935067413240751579279472349299027070445607054498590450
479	6420077790790611295858581721574024291286312665838934280718721745184256326848199609476961675841759747320931848860540983598776405081285283404238203955868196359651525951435909181199566096953140877132932019494832321235
480	57780700117115751117969934895374794500057016347491737898589485206399064768942736761610521003697406196312321758472051120431015492866950431215880089932338036916680899602476270720554087974262875978436416731758027798800
481	6420077790790611295858581721574024291286312665838934280718721745184256326848199609476961675841759747320931848860540983598776405081285283404238203955868196359651525951435909181199566096953140877132932019494832321235
482	8806691071042978112033387086087976284680700275367106586478550707976611837999078353970940070261576941618858054205108656073829486493130244555753641015190308043935067413240751579279472349299027070445607054498590450
483	149142086589773129342732993990975056994250649086816595673194004193430994063985983433637435459377965520536240474071025182031790539659260936649563410857973609633934514065087339550756944609257590797595596028105
484	31181905337300965393715856352974628083795323688656119567923836264755009762162961320854393229884756201806912492164165261837396034785806360672439655262590925834247825010561889967024402069882887516013300
485	80485948011663657048072758524166260952364416865705694045790466943717457864005886839749215795966776172438926526286970917288222354034763473241166566447375463425841316055126933848862274863312503
486	2564793827595846003411016910764813340232642597663682465563693481218384889140885890535027898989534455652286856718876328405704534816717248201374405249365167177372854156995143569834150
487	1009020142759359367222190991961410826264417404081525508201288507389344424675593626012474371427071357663343829545555712851867203424992129616450660347847633176615671503165
488	4900745889606320966389009229461838925446193249238507375713605465002231910042878105135364321607196807363331420213282385410332518540322346064278355382204600
489	293859295487563162233020554360832767656128229772193811047713973632995701972462323939159305554967766765034149347523534164567888743419303855
490	217535898792550580319467671555723266438275057111349448452087257174141349148497908636925765668925339243091378162868105650
491	1988066390757345979122390245112711011263810636337069557000977880325240065277795368892675189297249005
492	224278151467587388320106195654044779872992441212217714932209777138998311217100
493	311980954846255418474510386994044002947797498679671315
494	5298894784402025439286804150
495	1
496	1
497	47690053059618228953581237351
498	25270457342546688896435341351816459023173622832340180665
499	163498772419871206085357416943779599373666908118217101179624930482127267556937215
500	13043703589758946969022002622462648412489249905113709017528195745806341280505330347514619055977561938905
501	12845277287801319217284248525760293917259682969758318694358311712686508862939210008079709862224437634760671681814388067775855
502	156168877853206054500278893965974119426520762026036006860274600136549980201395801983807934644786773435285150289162923445291366453069661128110705
503	23440115666864455386288966944525349826564686499671415217077183945566032350356922361614821349655224968841725078911658005430437750019634554766879949052811172761255
504	43435008568742312819555101385565700925550237230271151644849524411344786329291507933802329018381555458530309121840700757897805166306093913180598918778100338210182813779776576565
505	993653678871364353011200859698532707633875959941055529175676206543820515049374090111670324679843638317170262369727074039125985097755677385762709757218212137040991553176588925626967713402515
506	280637148026765805456398595362698546222610669705568739195973422451523859497154199086227137278500639762853563036032061099593521781786789018627585029748156001464743926371692616196544725747767586218499853
507	978521230112036846273929390232841805410259258153333706216013647061938561173603268925410546620545461409084370220817191667885344359240597868681404499285539864628195616782419187064733121767704810637917584200112203
508	42122130385358790946398845015917409037834624256497625127633896449795205486474460021198175482764633427404243513538987543040629744086611175854362134045441209764282216158301518208349567649246302997520097345387507314811805
509	22385427094134267893844848617855634813760210109700845772249982053338995510348438651585911512076244166047220561537107216270793038734990408477583611001195357477233092713021267989298244961224362617688961819979896257547774886155
510	146870787164621350750785612277545176977131138979251186485119462527634184053315428736281261576529677627016441815013449597563259917743874627115929626357835973254296650847327337995492874318736207908237918060426179054765740319987285
511	11896533760334386478171774955751050230378163658987767103174301651740633993041148780597992252510318826663189793234553458596880134774573133831694760741866120697643038826255479499794064823587475473017985332549306233758585309560942435
512	11896533760334386478171774955751050230378163658987767103174301651740633993041148780597992252510318826663189793234553458596880134774573133831694760741866120697643038826255479499794064823587475473017985332549306233758585309560942435
513	146870787164621350750785612277545176977131138979251186485119462527634184053315428736281261576529677627016441815013449597563259917743874627115929626357835973254296650847327337995492874318736207908237918060426179054765740319987285
514	22385427094134267893844848617855634813760210109700845772249982053338995510348438651585911512076244166047220561537107216270793038734990408477583611001195357477233092713021267989298244961224362617688961819979896257547774886155
515	42122130385358790946398845015917409037834624256497625127633896449795205486474460021198175482764633427404243513538987543040629744086611175854362134045441209764282216158301518208349567649246302997520097345387507314811805
516	978521230112036846273929390232841805410259258153333706216013647061938561173603268925410546620545461409084370220817191667885344359240597868681404499285539864628195616782419187064733121767704810637917584200112203
517	280637148026765805456398595362698546222610669705568739195973422451523859497154199086227137278500639762853563036032061099593521781786789018627585029748156001464743926371692616196544725747767586218499853
518	993653678871364353011200859698532707633875959941055529175676206543820515049374090111670324679843638317170262369727074039125985097755677385762709757218212137040991553176588925626967713402515
519	43435008568742312819555101385565700925550237230271151644849524411344786329291507933802329018381555458530309121840700757897805166306093913180598918778100338210182813779776576565
520	23440115666864455386288966944525349826564686499671415217077183945566032350356922361614821349655224968841725078911658005430437750019634554766879949052811172761255
521	156168877853206054500278893965974119426520762026036006860274600136549980201395801983807934644786773435285150289162923445291366453069661128110705
522	12845277287801319217284248525760293917259682969758318694358311712686508862939210008079709862224437634760671681814388067775855
523	13043703589758946969022002622462648412489249905113709017528195745806341280505330347514619055977561938905
524	163498772419871206085357416943779599373666908118217101179624930482127267556937215
525	25270457342546688896435341351816459023173622832340180665
526	47690053059618228953581237351
527	1
528	1
529	429210477536564060582231136160
530	2046907044746281800611262649544823233936681678373135871216
531	119190605094086109236225556977285785285949864914615608111763033344644400881347410400
532	85579739252408451063753359369476208654213174712808461807782091661902313259612573589668346108396051438092920
533	758500778567380098461417604241323185279213988703261583045812360811675566961406429295294533460832098400313249654076856991658400800
534	82994544615185678809682728533448539803468837576127127282125111030851227786528680760388585282068990600431383634532895423126723839857475593972348951760
535	112113346591027017314503310106567321140668772301540855143527867939702046220761158865610617005919303109797920766891658765349050699923950629702234314407628271831855176800
536	1869734695491259660838135233586827019366989122502239544554355129004347923336842746879620892436825046291742901632981307194684207231415936938488894707292565803494145823722050544901454620
537	384961794164992945740811494550194676486829812467093709990319793082102215020305218659404726580583082308311042472556343376235924588301058036076328457272857119751336559495321685256594645927393991706400
538	978521230080854940946564961627839592587387557485238875369391287374497627503168641472049056720610997483749813165986635216258769451757628932067887895124746981807564983689528554258033091389315669125714832774595568
539	30707033050817834021607184885580596890502923075616582843056228758513750442480510601917089597793764827659112893288189424184741685350853172789483030603707113422270782302109773293968455762240692729941093751160765213049808480
540	11896533760329129236848526344111347747808042510928265322685199096732945079137143505693704697013717092247069405161812561112082466193540436782507221039612548133543522078546086172450945591975805331657215107507497064888212616097070408
541	56900752183130040359254056757994014912017571133593229335106702570563535210782542554320468281624639284931047593144312979160886207312830920001372873292519530197378493013435469006093691894090033179576583333469557380339259274674710063696800
542	3359932515661792621473487741728488125558097703699616643872598203553763043962372038010165558219559216605738894923436714293493007874249240826072664911106798345227130816674347310620573158060571513410302785345607185969149118941534800859230057040
543	2449390803917458701268956546482664720693914334630493132315589908185879865379984039459276006046827489891706672414430030861325847933235132780933622055522679908272867811604881231578299499913152063142513741259860308261589090249268256659360380517600
544	22044517235257138886117284771138303900949674264818075774823717348179343596646345347059820615731369380486258373281598297793749530831528413839198113377966306825849914950040869438573664128751826402911578390188344618198371817714036575627890105715270
545	2449390803917458701268956546482664720693914334630493132315589908185879865379984039459276006046827489891706672414430030861325847933235132780933622055522679908272867811604881231578299499913152063142513741259860308261589090249268256659360380517600
546	3359932515661792621473487741728488125558097703699616643872598203553763043962372038010165558219559216605738894923436714293493007874249240826072664911106798345227130816674347310620573158060571513410302785345607185969149118941534800859230057040
547	56900752183130040359254056757994014912017571133593229335106702570563535210782542554320468281624639284931047593144312979160886207312830920001372873292519530197378493013435469006093691894090033179576583333469557380339259274674710063696800
548	11896533760329129236848526344111347747808042510928265322685199096732945079137143505693704697013717092247069405161812561112082466193540436782507221039612548133543522078546086172450945591975805331657215107507497064888212616097070408
549	30707033050817834021607184885580596890502923075616582843056228758513750442480510601917089597793764827659112893288189424184741685350853172789483030603707113422270782302109773293968455762240692729941093751160765213049808480
550	978521230080854940946564961627839592587387557485238875369391287374497627503168641472049056720610997483749813165986635216258769451757628932067887895124746981807564983689528554258033091389315669125714832774595568
551	384961794164992945740811494550194676486829812467093709990319793082102215020305218659404726580583082308311042472556343376235924588301058036076328457272857119751336559495321685256594645927393991706400
552	1869734695491259660838135233586827019366989122502239544554355129004347923336842746879620892436825046291742901632981307194684207231415936938488894707292565803494145823722050544901454620
553	112113346591027017314503310106567321140668772301540855143527867939702046220761158865610617005919303109797920766891658765349050699923950629702234314407628271831855176800
554	82994544615185678809682728533448539803468837576127127282125111030851227786528680760388585282068990600431383634532895423126723839857475593972348951760
555	758500778567380098461417604241323185279213988703261583045812360811675566961406429295294533460832098400313249654076856991658400800
556	85579739252408451063753359369476208654213174712808461807782091661902313259612573589668346108396051438092920
557	119190605094086109236225556977285785285949864914615608111763033344644400881347410400
558	2046907044746281800611262649544823233936681678373135871216
559	429210477536564060582231136160
560	1
561	1
562	3862894297829076545240080225441
563	165799470624448825849512274613559892426407780008806236704656
564	86889951113588773633208431038488244518203733323366040963020074542182449920875398052816
565	561488669235051847429285790942324010074378748526961874898144088679690942210933703433577052161830894366675058520
566	44788712473625227434048248198425632019960757882692252586748382747781805266312550051239938568230987838052670668491930436896488346932120
567	44106703784838892332296599693045204009075380971712180891263036410560596049362171677794030962563593395090284245414329937393987644490946341213116090930686960
568	536234661231137901977732665631642808614542186869057095833524146460526332437595061383401778061412629804447811681084312302233384108548192752291689083271779245170930495472870960
569	80485947780832212558653945673828563004969691869698834116919535241941474383665602273668600844545238654691606900942396648327973549717711164003490961113899669467783022641392698982542721376477820
570	149142086541718913720457526210152747869385246141013328360293246491369359530694347097407507968684132495759992459709984455919524626268352564861265496448497327698132857177962413080217482345796560813100333884220
571	3411892561093256976836643844531279651709638976275571893073263483495173666499547316950184430695210946434048504260407206528836649946316378936456836110325992783274524697379740447150743248557568614857676381538710769577841168
572	963619234583247575633301784107169410535618839986293440219421593967145307757000420306891155971663137586770282693057739333508514869428232129529802561120661811613671295456693789181307955424244238517992435155222701761895339429688279888
573	3359932515660323916396181593626103282287235915010993949017869598245102142985789532501966152379757173864124020428280875264348049708977167420998539132604036081977481659287667905504274777553986626080604194154893671998786962996032759846511362728
574	144634077580514995149595047482041166243608447850204981149835102960053579323563524238863433665528128491540796235011207984657481139870752744811295258582421353927076633047538435884706470573498961300158471192397097831738261682766824692974791500003717608
575	76864478823469829463489297623401840146651227933245464726510362648787478596144331754902931356878221617421783733261530296248405059419747373173167594840765336153138219685249368843182462858416871483902075684126902410320917080188361483116901103443091724672240
576	504307845560788000127431364092324547361659322745545456147221835624321784991576070958316158098573209609013777505679533631925596766263986384962511418703558637993787960362608744222931451034154559956400719198495041536654833572530335307414357306806011438040379440
577	40848935490423849782684641980011972114226669200685544727393319503976891254354555439112398891377641959327321493545126165379496130867306833158560618629213581963724344956027468168574801424013825769866161203998208689812906094725393294771302021623543684773741829670
578	40848935490423849782684641980011972114226669200685544727393319503976891254354555439112398891377641959327321493545126165379496130867306833158560618629213581963724344956027468168574801424013825769866161203998208689812906094725393294771302021623543684773741829670
579	504307845560788000127431364092324547361659322745545456147221835624321784991576070958316158098573209609013777505679533631925596766263986384962511418703558637993787960362608744222931451034154559956400719198495041536654833572530335307414357306806011438040379440
580	76864478823469829463489297623401840146651227933245464726510362648787478596144331754902931356878221617421783733261530296248405059419747373173167594840765336153138219685249368843182462858416871483902075684126902410320917080188361483116901103443091724672240
581	144634077580514995149595047482041166243608447850204981149835102960053579323563524238863433665528128491540796235011207984657481139870752744811295258582421353927076633047538435884706470573498961300158471192397097831738261682766824692974791500003717608
582	3359932515660323916396181593626103282287235915010993949017869598245102142985789532501966152379757173864124020428280875264348049708977167420998539132604036081977481659287667905504274777553986626080604194154893671998786962996032759846511362728
583	963619234583247575633301784107169410535618839986293440219421593967145307757000420306891155971663137586770282693057739333508514869428232129529802561120661811613671295456693789181307955424244238517992435155222701761895339429688279888
584	3411892561093256976836643844531279651709638976275571893073263483495173666499547316950184430695210946434048504260407206528836649946316378936456836110325992783274524697379740447150743248557568614857676381538710769577841168
585	149142086541718913720457526210152747869385246141013328360293246491369359530694347097407507968684132495759992459709984455919524626268352564861265496448497327698132857177962413080217482345796560813100333884220
586	80485947780832212558653945673828563004969691869698834116919535241941474383665602273668600844545238654691606900942396648327973549717711164003490961113899669467783022641392698982542721376477820
587	536234661231137901977732665631642808614542186869057095833524146460526332437595061383401778061412629804447811681084312302233384108548192752291689083271779245170930495472870960
588	44106703784838892332296599693045204009075380971712180891263036410560596049362171677794030962563593395090284245414329937393987644490946341213116090930686960
589	44788712473625227434048248198425632019960757882692252586748382747781805266312550051239938568230987838052670668491930436896488346932120
590	561488669235051847429285790942324010074378748526961874898144088679690942210933703433577052161830894366675058520
591	86889951113588773633208431038488244518203733323366040963020074542182449920875398052816
592	165799470624448825849512274613559892426407780008806236704656
593	3862894297829076545240080225441
594	1
595	1
596	34766048680461688907160722028970
597	13429757120580354893810494243702214180836859257258545253302577
598	63342774361806215978608946227223729724394970418583356136655194233677413772326971417207520
599	3683927158851175170983544074459477781211587742718605292245211610345656005169302069190719113775954947860630457002536
600	2644728682855096054753115008430323814381714639644380613937229262948146567697451642873811221195162543060105853737357052530131634764669812400
601	23440110766118565779968037282260348737412256973035941323459351353025491607761334465366920356557563903792725800907175484489586025828583683012570065376783555641480
602	2564793761394034419884534074110216757515180561283506841646979162347538143444892504412944229573212753925321623182495114691494302046562886354565765236914983195442301474117473073367200
603	3464656138542053401825073071205116384643753917103559697899125227551709015179395971895724367541835697841986326708320047004539198337889622319755820662475996841764626555869797836317745568604472153099180
604	57780700098473060454128544594015475176463498843282420457425382708775721247832531381548589310973386963650400373977999521333395866963328338299604023766454315723167879405814471998827321019780012077428551502209158261400
605	11896533759907907933118577224390876765063602621345483306869764449660033512464958151549797336380657807777784307440538573765228747702373147470898585883924455014125047681009373061881674587483773959186003059737646885575535040171904588
606	30239392640835846443756791105114225373256484079157838470143056718761057262180153540172100612688176782795356835411321179450048684730850611410792579962474670530715004238169084669141978782451503073155085169865668340274924647843874686223581684960
607	948944183005385557351055782680707501614250038763358100450748274658452182712195744628319129945522834122085965920629205842173568306655826078658460108268925937272229265473415477002646105284088519546799416255015393538975443188390454107103288219598387960056
608	367640419413796596339690765152514978701883162290329387005154670762328585154528974645714173210722590593901457443782725908384411041372546908954861428960973868539344862055445698046521952426620668846552701953982720033247630592343549944768286466269050824084833879760
609	1758412729203264157061007416075727560642309280416076859472612777448966282253281032076384239707536922567197741684167787748913024222575023571954100834420716577146156559140094199304580552170403138640863871555100064671428391987128320021392248631153360838795348302690700248
610	103832513246724049509600490052803934211143375065069235308802222203933403290693002990175200741084203514047911127402262253266078369971287672211044360329865776846959928495268017634656591529030260764499372525122519953689316048049620593910450805650583987231864864653301678288800
611	75693902156861872885400042610034345045681802466947645299877275508876234606608648785762903798216605624815581630353984950851984335287578506572894917670309474838813240447714418524371849101584438785441451160854187600636102223508351368742864811255254976801830205465927829928301910
612	681245119411756892278765263867066886948895925383579995670630775555521733527800822429861323614320251110893703163668937403865355011598569251321814229963740967447335024910983988499599954678249419637391425154122418664279651223328478301698375873917571795789277711482932300733131900
613	75693902156861872885400042610034345045681802466947645299877275508876234606608648785762903798216605624815581630353984950851984335287578506572894917670309474838813240447714418524371849101584438785441451160854187600636102223508351368742864811255254976801830205465927829928301910
614	103832513246724049509600490052803934211143375065069235308802222203933403290693002990175200741084203514047911127402262253266078369971287672211044360329865776846959928495268017634656591529030260764499372525122519953689316048049620593910450805650583987231864864653301678288800
615	1758412729203264157061007416075727560642309280416076859472612777448966282253281032076384239707536922567197741684167787748913024222575023571954100834420716577146156559140094199304580552170403138640863871555100064671428391987128320021392248631153360838795348302690700248
616	367640419413796596339690765152514978701883162290329387005154670762328585154528974645714173210722590593901457443782725908384411041372546908954861428960973868539344862055445698046521952426620668846552701953982720033247630592343549944768286466269050824084833879760
617	948944183005385557351055782680707501614250038763358100450748274658452182712195744628319129945522834122085965920629205842173568306655826078658460108268925937272229265473415477002646105284088519546799416255015393538975443188390454107103288219598387960056
618	30239392640835846443756791105114225373256484079157838470143056718761057262180153540172100612688176782795356835411321179450048684730850611410792579962474670530715004238169084669141978782451503073155085169865668340274924647843874686223581684960
619	11896533759907907933118577224390876765063602621345483306869764449660033512464958151549797336380657807777784307440538573765228747702373147470898585883924455014125047681009373061881674587483773959186003059737646885575535040171904588
620	57780700098473060454128544594015475176463498843282420457425382708775721247832531381548589310973386963650400373977999521333395866963328338299604023766454315723167879405814471998827321019780012077428551502209158261400
621	3464656138542053401825073071205116384643753917103559697899125227551709015179395971895724367541835697841986326708320047004539198337889622319755820662475996841764626555869797836317745568604472153099180
622	2564793761394034419884534074110216757515180561283506841646979162347538143444892504412944229573212753925321623182495114691494302046562886354565765236914983195442301474117473073367200
623	23440110766118565779968037282260348737412256973035941323459351353025491607761334465366920356557563903792725800907175484489586025828583683012570065376783555641480
624	2644728682855096054753115008430323814381714639644380613937229262948146567697451642873811221195162543060105853737357052530131634764669812400
625	3683927158851175170983544074459477781211587742718605292245211610345656005169302069190719113775954947860630457002536
626	63342774361806215978608946227223729724394970418583356136655194233677413772326971417207520
627	13429757120580354893810494243702214180836859257258545253302577
628	34766048680461688907160722028970
629	1
630	1
631	312894438124155200164446498260731
632	1087810326767008746398650033739914114696466061526849326239537707
633	46176882509756731448405921799659528726204513790041077117865338810531671499283620708397584657
634	24170246089222560296823032672591976496891033395955378268648057105202244020334374232096963299717717826685923399810846216
635	156168583993910566937116688136486118074277042927344574946838928529036694418685427352300890410698809010325492626527915708627697849079618209410136
636	12457035905656816716671993703966450676214203312760308701310884956784934925164671963546290784157454886292961635233721467847792630212474194821240300644034864358333585080
637	12267329052141063415240710079352980100594191433989650717145759014566499139450415380398826801803051440190776104078475832778425714158072642891586548079028046087905152251928241445033598858280
638	149142086156757119555464813865573540176322779146748136532524687329660492333119064997698250290013000557736791904572131015324038529736421483289016291677941451807209381585483336701356856283004546244202760155980
639	22385427086912781234465046280127920408486251837588480903835730093799951620722667397072627599826497822839635233656706991632448000795838318211637023933165690683252408224314334661059329900669706821261111603293125278382130923780
640	41480648340016772577742064130020084304197565521514734841674567285117797886820512567324336102924675274809816346115569107430351084085773259282323124108893549734015750521548472381274353827275938695971764953552518093083084913851807485056993188
641	948944183002025624835514424101910399099955119911035994427917693251530032055644609305362725479025562308582488297804652623573941397798311696529942766485018992224474111974555603478326604104004870463388297091613912482750691825031702500793963492250590685228
642	268009865752552280489380766291127723148495954503476624982694728865476286390778308637835578553921400975842362020411157218659013495234008347773110783372352678370924985541182304868319569730103214484845209298767825991805791712508530382254559346099964326219650804487896
643	934492619220471057966657860407114679912993093249966751587722535828812985093142152878317748380760954949228391311086644376339195903749871643653130962103954258247943841223824646727574369047847893484917334853697432017410290371838953899237798121741331645246099621362113575681096
644	40226843056144613533553902548068667275050273290286451276248819431052003482085904899354090583525842066116308760684010518396593820707811657886030708697251390264163073286837142029373175811114179452879509801493429254101248891315716621327961258192162535432999200733647699872392925410088
645	21378193700600653393203287055963982728854683491673915383279706426842281644986012915636325281179439175844965342364905657550518034487652065717502297360210119435895537183738415643490187221416357181993726925756678320728866120090542915554011954585869311917656575893157208493746553772647331448
646	140262328869640962595171977319749959949580918766344755986126429625347629475028927182881869000603309344169458831140621085807194795068611199736249508634530436858237434197348262387523632889613085801272590941538336911130543606828641180742854262561708390696201506420984046294340325016215385605110
647	11361248638440918643043616001671991024403678592863693512669552802962545598095138658816559250303557244534858519614820934206205140749911668529438873830291915258236868947007048776120684966925939021095850630662573805268550011740614483670987818703957413238021680679974200573338223772328311025753010
648	11361248638440918643043616001671991024403678592863693512669552802962545598095138658816559250303557244534858519614820934206205140749911668529438873830291915258236868947007048776120684966925939021095850630662573805268550011740614483670987818703957413238021680679974200573338223772328311025753010
649	140262328869640962595171977319749959949580918766344755986126429625347629475028927182881869000603309344169458831140621085807194795068611199736249508634530436858237434197348262387523632889613085801272590941538336911130543606828641180742854262561708390696201506420984046294340325016215385605110
650	21378193700600653393203287055963982728854683491673915383279706426842281644986012915636325281179439175844965342364905657550518034487652065717502297360210119435895537183738415643490187221416357181993726925756678320728866120090542915554011954585869311917656575893157208493746553772647331448
651	40226843056144613533553902548068667275050273290286451276248819431052003482085904899354090583525842066116308760684010518396593820707811657886030708697251390264163073286837142029373175811114179452879509801493429254101248891315716621327961258192162535432999200733647699872392925410088
652	934492619220471057966657860407114679912993093249966751587722535828812985093142152878317748380760954949228391311086644376339195903749871643653130962103954258247943841223824646727574369047847893484917334853697432017410290371838953899237798121741331645246099621362113575681096
653	268009865752552280489380766291127723148495954503476624982694728865476286390778308637835578553921400975842362020411157218659013495234008347773110783372352678370924985541182304868319569730103214484845209298767825991805791712508530382254559346099964326219650804487896
654	948944183002025624835514424101910399099955119911035994427917693251530032055644609305362725479025562308582488297804652623573941397798311696529942766485018992224474111974555603478326604104004870463388297091613912482750691825031702500793963492250590685228
655	41480648340016772577742064130020084304197565521514734841674567285117797886820512567324336102924675274809816346115569107430351084085773259282323124108893549734015750521548472381274353827275938695971764953552518093083084913851807485056993188
656	22385427086912781234465046280127920408486251837588480903835730093799951620722667397072627599826497822839635233656706991632448000795838318211637023933165690683252408224314334661059329900669706821261111603293125278382130923780
657	149142086156757119555464813865573540176322779146748136532524687329660492333119064997698250290013000557736791904572131015324038529736421483289016291677941451807209381585483336701356856283004546244202760155980
658	12267329052141063415240710079352980100594191433989650717145759014566499139450415380398826801803051440190776104078475832778425714158072642891586548079028046087905152251928241445033598858280
659	12457035905656816716671993703966450676214203312760308701310884956784934925164671963546290784157454886292961635233721467847792630212474194821240300644034864358333585080
660	156168583993910566937116688136486118074277042927344574946838928529036694418685427352300890410698809010325492626527915708627697849079618209410136
661	24170246089222560296823032672591976496891033395955378268648057105202244020334374232096963299717717826685923399810846216
662	46176882509756731448405921799659528726204513790041077117865338810531671499283620708397584657
663	1087810326767008746398650033739914114696466061526849326239537707
664	312894438124155200164446498260731
665	1
666	1
667	2816049943117396801480018484346580
668	88112636468127708458290652732933356184851875138874959871900814998
669	33662947349612657225887916991952884251729857561686343868957571906992284989039286345748078752660
670	158580984591389218107455917364922134678611826842311642742399562195958127531203870413906041548258478332385627046867359607833
671	9221598716256425067069803317795539032257207668113592838708483867207978802124911177994663334966556217271044388335943857978474648116988299047269966880
672	6620179618738164332724881006185803097811862989673767904669844130393019644491783007925843249152458676645103251742545061005197572203072991196522682323194230198536776997910416
673	58674254569190089942130443859989879784415715925510039404902384524356317135278322502881681186178074069002508155294414259585848945913884185932250288126793324781495812982493269700145771655922218400
674	6420077772147885990267737880055604741093520895115395169938477741686321672176066167882541236988857860832155452950001949995152051373590043208024279450740681688352530929279386924160415001756745995834035528897986399860
675	8672573108485595206206472032396876063965942992160491718104740704934772271824854868882921882900170434801031848503160970840962470472187974978621036626730284938949875393707772902038706655339160829662952155388252888693612535555629484400
676	144634077575337026702435611395522752681362244747639287465522494414425494707717430542301051231310508948864652949938183133523464193578947203195524356632477850420402029643866761030097424678708615682081292635815310290939187735688514457677042826012584168
677	29778873972400370700708790443569696541705249309217093338171381183237562481126705964098388889421891070552938041903055672493186903439727716277475482759508834173752611939674978977588068918708842424110292877498764797573604616212262407010262821262599447666085080749040
678	75693902156828376821336258610502794377223441877144669607279836874918349604639154059106312480106541187122604746674400819868990928339962484941867901044714167294455747796384230319670950294366383694846435987888532144172237245832107059531143694559744411447352245668687472445619204
679	2375354855622179452032257766673221961302425267389773803399384215395629575523593602372256971318315921547999312597913321029728322166575382399940453462037918407595509663016843445422002547770298607112705483395714788277759618494761603794066735916178618876701231948456162051633024765191056480
680	920261139713709389395041659838874431198367481589593267366805934556424128765393251263418656528608863695771993316668597379678388196361707980056923107869778158037926578599729575991388952077163636441244119221288977103526402036872249750969693534082819295557049732604396527885496778143217728770727664
681	4401580503155362262674643964142814285365828751453890618214167319252559938219436258214316652396401483477573799978353949661892769649260715797333314404897959849244291887693322477892523453436888295866228420372560895263548666722049702032546973776804617945713308959772488497881928704807494976507609335631840
682	259908927130821126508628566224009352624001317302999829961922688791782273256937900420342469282668603481334296223364549094881835379630651677210729482387043796801022598888975859890801249435742758106545354949194668394495144585338838481838048437404414877157892958139007363958153259270102902178357910022569838958
683	189473607878368612570454160010483584782867765722080157036585168727472505559449626383807234883009267338953071120410189665836397871987663054537434895430325101398760130106385483028495211238759941776252184199489409969764164136409200025998605649936296330997047955547650877959202762155993984034305451034504533727800
684	1705262470905317523232975118708502242732878097292962798186716842513843258829461573788682046766961720221200069381819167429860970982444311924777301653167093644401469423538610673769188940379753890619241928714825938612274789416411573302362570128583380023275561940830895623388691981589290012997909906492913358857220
685	189473607878368612570454160010483584782867765722080157036585168727472505559449626383807234883009267338953071120410189665836397871987663054537434895430325101398760130106385483028495211238759941776252184199489409969764164136409200025998605649936296330997047955547650877959202762155993984034305451034504533727800
686	259908927130821126508628566224009352624001317302999829961922688791782273256937900420342469282668603481334296223364549094881835379630651677210729482387043796801022598888975859890801249435742758106545354949194668394495144585338838481838048437404414877157892958139007363958153259270102902178357910022569838958
687	4401580503155362262674643964142814285365828751453890618214167319252559938219436258214316652396401483477573799978353949661892769649260715797333314404897959849244291887693322477892523453436888295866228420372560895263548666722049702032546973776804617945713308959772488497881928704807494976507609335631840
688	920261139713709389395041659838874431198367481589593267366805934556424128765393251263418656528608863695771993316668597379678388196361707980056923107869778158037926578599729575991388952077163636441244119221288977103526402036872249750969693534082819295557049732604396527885496778143217728770727664
689	2375354855622179452032257766673221961302425267389773803399384215395629575523593602372256971318315921547999312597913321029728322166575382399940453462037918407595509663016843445422002547770298607112705483395714788277759618494761603794066735916178618876701231948456162051633024765191056480
690	75693902156828376821336258610502794377223441877144669607279836874918349604639154059106312480106541187122604746674400819868990928339962484941867901044714167294455747796384230319670950294366383694846435987888532144172237245832107059531143694559744411447352245668687472445619204
691	29778873972400370700708790443569696541705249309217093338171381183237562481126705964098388889421891070552938041903055672493186903439727716277475482759508834173752611939674978977588068918708842424110292877498764797573604616212262407010262821262599447666085080749040
692	144634077575337026702435611395522752681362244747639287465522494414425494707717430542301051231310508948864652949938183133523464193578947203195524356632477850420402029643866761030097424678708615682081292635815310290939187735688514457677042826012584168
693	8672573108485595206206472032396876063965942992160491718104740704934772271824854868882921882900170434801031848503160970840962470472187974978621036626730284938949875393707772902038706655339160829662952155388252888693612535555629484400
694	6420077772147885990267737880055604741093520895115395169938477741686321672176066167882541236988857860832155452950001949995152051373590043208024279450740681688352530929279386924160415001756745995834035528897986399860
695	58674254569190089942130443859989879784415715925510039404902384524356317135278322502881681186178074069002508155294414259585848945913884185932250288126793324781495812982493269700145771655922218400
696	6620179618738164332724881006185803097811862989673767904669844130393019644491783007925843249152458676645103251742545061005197572203072991196522682323194230198536776997910416
697	9221598716256425067069803317795539032257207668113592838708483867207978802124911177994663334966556217271044388335943857978474648116988299047269966880
698	158580984591389218107455917364922134678611826842311642742399562195958127531203870413906041548258478332385627046867359607833
699	33662947349612657225887916991952884251729857561686343868957571906992284989039286345748078752660
700	88112636468127708458290652732933356184851875138874959871900814998
701	2816049943117396801480018484346580
702	1
703	1
704	25344449488056571213320166359119221
705	7137123553918344385121542871367604667022945003645673229642450361418
706	24540288617867627117672291487133740732147534290177802971122802853553560608884778621010221311504138
707	1040449839904104660003018273831287788573721808569632575949875480451933004589790280129506496170030868623771138340842494465744973
708	544526182596225643785404816112667365300347244812546999450262186009442552113516191792149274828636136201169103957263054911319207974992427697489111633904953
709	3518234876761828791147643486817610982820490704162286692343442173532453960556471246353826546040039770377075228387304553100629759186444357902807154674499139539057571603593779356336
710	280637140702544555300421706945192114941325216717245708668612356303887872801878790807955335911765976396234640436946212525909527023633887982646734289356718114039899238321585534007630751509891414016340016
711	276363296655951618962864027882559336345320118821833122545079118295496874463926622611281297924010561579176946114649042077075335777059105513648180378327916313902204534488810788102174868606332967733028159416704829672490077460
712	3359932514577739344244567236176099338921966903636678747964193538217555081769421365595130221308306440210024544334209778357778282373138579116139076550766808835747339079543612351549466517691583078757053553384535920750087935535527390447052271460
713	504307845542709047023772967193379683775550004622884881506414722804771436484068909235436981014007597215127047449044973764421349918684965973265702520684155131011844067732010834412423330829869031692357928415183653178582361099361378594144176315162171062311447768
714	934492619216794653772639796094027773258320285516359074689625589331283647467386562863681770105306380951957115584094761168263228727873172541416031231976392115715830174022742259859363486187232003293154189676661551645143787107647210206449168007985881598014349523694028622109528
715	21378193700591204634717633449277021734685170461919857154660474337089790270653084059558528748420117087681136843109510871675076035974291394466733186709294437651823304166781794845796786700690627927502652652603114172216458141062003544735746360442930667749312855341763105337915357349832930164
716	6037833337661383375504333904415029779706084522228937203276097778117016870104337195813596944158880534208973358961897655217360799462520180702064437690487229192014618682666277135643807264797894845222531725562163292378377158429522120707534125062328491890404903609411840730529881914149804192950268641124
717	21052623097596397634928686746881854658049545966096095555595052008949711623075795638804440431956166010639316663394257802453057245431879035750451130735574847469518855462452816810922361980048566330253829138141265924734102983386773900010698855852375069361692767128293479668264259565514494034668466581998107797584
718	906246392800392301176235937413937528831289786710417385115852388403257275445152147132677800700837864243607388957282361650405114580566689090555794561834509880940700526174587794850659833953319403713788119308598241861029233623514449245422605923796028902422177706671201918314953216944740049306675181536619406579868751824
719	481616489236233544837838069135976289456586209213777118298080520532461956606933211293944079424739186399111554589206356469017823098459833022749387986086108313915859784101176490531742568052988289144714267920158024878108214924819455881300345278961689808700676862124480868994925057506748541601672038960631522637126407627453518
720	3159885785878928477125784680288550673773413790086435451495186814855350957537154374990456618800682464481661661112677453613200696057526650034924928102705211628690547598002384838568001296305983304796228704206099153368273872945086047767551558982104304738455250133745434880181833829867587843616729069382445479786770970097175757158
721	255950748656193208331398406911093616561422721841358756741444122594703239520310609095935880818504883477648901305192437081881247768386297606004461493013351280847166920531936268784594698029388276806528564216152758635441938672493140341492358982549576069148563465987002643520501151440910642241036622208389761784191364358956438231420
722	255950748656193208331398406911093616561422721841358756741444122594703239520310609095935880818504883477648901305192437081881247768386297606004461493013351280847166920531936268784594698029388276806528564216152758635441938672493140341492358982549576069148563465987002643520501151440910642241036622208389761784191364358956438231420
723	3159885785878928477125784680288550673773413790086435451495186814855350957537154374990456618800682464481661661112677453613200696057526650034924928102705211628690547598002384838568001296305983304796228704206099153368273872945086047767551558982104304738455250133745434880181833829867587843616729069382445479786770970097175757158
724	481616489236233544837838069135976289456586209213777118298080520532461956606933211293944079424739186399111554589206356469017823098459833022749387986086108313915859784101176490531742568052988289144714267920158024878108214924819455881300345278961689808700676862124480868994925057506748541601672038960631522637126407627453518
725	906246392800392301176235937413937528831289786710417385115852388403257275445152147132677800700837864243607388957282361650405114580566689090555794561834509880940700526174587794850659833953319403713788119308598241861029233623514449245422605923796028902422177706671201918314953216944740049306675181536619406579868751824
726	21052623097596397634928686746881854658049545966096095555595052008949711623075795638804440431956166010639316663394257802453057245431879035750451130735574847469518855462452816810922361980048566330253829138141265924734102983386773900010698855852375069361692767128293479668264259565514494034668466581998107797584
727	6037833337661383375504333904415029779706084522228937203276097778117016870104337195813596944158880534208973358961897655217360799462520180702064437690487229192014618682666277135643807264797894845222531725562163292378377158429522120707534125062328491890404903609411840730529881914149804192950268641124
728	21378193700591204634717633449277021734685170461919857154660474337089790270653084059558528748420117087681136843109510871675076035974291394466733186709294437651823304166781794845796786700690627927502652652603114172216458141062003544735746360442930667749312855341763105337915357349832930164
729	934492619216794653772639796094027773258320285516359074689625589331283647467386562863681770105306380951957115584094761168263228727873172541416031231976392115715830174022742259859363486187232003293154189676661551645143787107647210206449168007985881598014349523694028622109528
730	504307845542709047023772967193379683775550004622884881506414722804771436484068909235436981014007597215127047449044973764421349918684965973265702520684155131011844067732010834412423330829869031692357928415183653178582361099361378594144176315162171062311447768
731	3359932514577739344244567236176099338921966903636678747964193538217555081769421365595130221308306440210024544334209778357778282373138579116139076550766808835747339079543612351549466517691583078757053553384535920750087935535527390447052271460
732	276363296655951618962864027882559336345320118821833122545079118295496874463926622611281297924010561579176946114649042077075335777059105513648180378327916313902204534488810788102174868606332967733028159416704829672490077460
733	280637140702544555300421706945192114941325216717245708668612356303887872801878790807955335911765976396234640436946212525909527023633887982646734289356718114039899238321585534007630751509891414016340016
734	3518234876761828791147643486817610982820490704162286692343442173532453960556471246353826546040039770377075228387304553100629759186444357902807154674499139539057571603593779356336
735	544526182596225643785404816112667365300347244812546999450262186009442552113516191792149274828636136201169103957263054911319207974992427697489111633904953
736	1040449839904104660003018273831287788573721808569632575949875480451933004589790280129506496170030868623771138340842494465744973
737	24540288617867627117672291487133740732147534290177802971122802853553560608884778621010221311504138
738	7137123553918344385121542871367604667022945003645673229642450361418
739	25344449488056571213320166359119221
740	1
741	1
742	228100045392509140919881497232072990
743	578107007867385895194844972580776003373308033351870744921204838394079
744	17889870402425500168783100494120504130859106415884003487491394647845212706822007260389680978536878020
745	6826391399610830674279802894607103721120806653652477003098620160985864590647904205732663244174426082601171323432888616411064271991
746	32153726556124528039884368986637935703460108563596090788812363109460146981559587241710572404836587139547424209852555635954657942583951634247375395364919314670
747	1869734261141183054596294802278382524503700625954495206881803919509561212496904182632974195640074218161076752641169668279180415988004345112183000142281816423751287338282970806544465129
748	1342278744228908829120702711249456819685557159268015633431821784201270765791491684884278767224095854318478473182414015724877004329080228798859172610330842440377747177918562794681442787457571398209913569343840
749	11896533725788982330992717169477389658304699365910720841702022843133574728137919596688729840556649718154028199837286663120888451572616155992521125429465787099530507863721449906581159176148373333427251197562046293774093153705348676
750	1301706697804707405261769574509086192653676769611601986754754951412205496985377333250992244653439175291943594279243029683962640689758374900588830906381846181173860300293776572391650539875404802044993987953599380061397282511202657896595749290084021400
751	1758412729140235284444067061535293546436639885559120128631399575834382916739692505695400040035729934234617395873647078177545051897857902123008412935206174331814788357751439376559040506293388804121500607256203531144858122732056019328453144670789053380888545528240938428
752	29325368587812771923951726678820136464229932058775730660862907568246771212545881119085546173652690231930337644793161566533484074839236716359092261780206786549002065661631038862445184528683643362065790340294739418163720890959011218414787716069421837819083072584579385229942295806302320
753	6037833337659008020648721069889189689885949026664294011588262554276150728977128757719834403190254197516093977408320879516202948837765583866427750359834785593728551276369290212159737054825453350887667719936128840948219574333870250882447437355266769992868451689596766667776209265474314723037185422412
754	15347362238147103005492375126269008972394443645890192954600457616430669456275382723366590757335626680352505646391125859045887338203895626621003457746499902845150774843279304620105571467138895605321855649717250590990448970952883113234057168810730952796046155146701473349676708083652289863812029857131079326531960
755	481616489236230945749116203759700750017921570175603327348297877191527377242060402907401489081228490643270492294022757116144813403042386206611969768863012196760479440510055387279762206899010596917431586382674163589563438172196471649495974199898758847346139667488572603274530675371070661043121549344036030895541342493255348
756	186588095770364735765445532190363902026283593058946020490995144023046721734173672400994741863149798171751056529204317007263754864095168766085092664472998514570891033058973449664554203209863522628855490496684729620746864418880548972653359361653661129805800748372906787590521533497514410707758133469273082825191584404430420367187360
757	892445077838686131475705793844912992404421209559922398510511810211066141010635999261757832234406909740630666999969849072082162023140676105929206939374649912586861900113035895735780816818375862220413048994969458352429881693834532154859030844292784766137639689038344927078781486739243151657377280392627400065344223697857567491978884978462
758	52697989401296580537341224356428274049281192735986175885921043136973232619550154008075671833906107814595081564910100324473319925271348830406615026478915855189161481931904519323890052029323031621556329823552146785011440815581335239902491942194457510493727508645135736343665974584499221241975721224984729008016070584785715450265696606342504420
759	38416834273545207467321402791376205859137612463227412067245310941695399801856884167122239520861707381742410045423711747304999207419718945381756129650650046163775909499852902473438106678703001175111622138647163350015407869397756825194714409672706483304818384643516949072553168026613829252404151847002090001052718748296247967432592033819710338978
760	345751508461906867433404401705668704769504856957543369102669796205839435894699398765105236590231586156703461658112147023058939221955810507798246670724408171164120325587680498449894952258241815813487285610458897213501176702877677681879903503041724261327760413502289868155444727022818192870502013595121161657960529318613984173003753932459249467800
761	38416834273545207467321402791376205859137612463227412067245310941695399801856884167122239520861707381742410045423711747304999207419718945381756129650650046163775909499852902473438106678703001175111622138647163350015407869397756825194714409672706483304818384643516949072553168026613829252404151847002090001052718748296247967432592033819710338978
762	52697989401296580537341224356428274049281192735986175885921043136973232619550154008075671833906107814595081564910100324473319925271348830406615026478915855189161481931904519323890052029323031621556329823552146785011440815581335239902491942194457510493727508645135736343665974584499221241975721224984729008016070584785715450265696606342504420
763	892445077838686131475705793844912992404421209559922398510511810211066141010635999261757832234406909740630666999969849072082162023140676105929206939374649912586861900113035895735780816818375862220413048994969458352429881693834532154859030844292784766137639689038344927078781486739243151657377280392627400065344223697857567491978884978462
764	186588095770364735765445532190363902026283593058946020490995144023046721734173672400994741863149798171751056529204317007263754864095168766085092664472998514570891033058973449664554203209863522628855490496684729620746864418880548972653359361653661129805800748372906787590521533497514410707758133469273082825191584404430420367187360
765	481616489236230945749116203759700750017921570175603327348297877191527377242060402907401489081228490643270492294022757116144813403042386206611969768863012196760479440510055387279762206899010596917431586382674163589563438172196471649495974199898758847346139667488572603274530675371070661043121549344036030895541342493255348
766	15347362238147103005492375126269008972394443645890192954600457616430669456275382723366590757335626680352505646391125859045887338203895626621003457746499902845150774843279304620105571467138895605321855649717250590990448970952883113234057168810730952796046155146701473349676708083652289863812029857131079326531960
767	6037833337659008020648721069889189689885949026664294011588262554276150728977128757719834403190254197516093977408320879516202948837765583866427750359834785593728551276369290212159737054825453350887667719936128840948219574333870250882447437355266769992868451689596766667776209265474314723037185422412
768	29325368587812771923951726678820136464229932058775730660862907568246771212545881119085546173652690231930337644793161566533484074839236716359092261780206786549002065661631038862445184528683643362065790340294739418163720890959011218414787716069421837819083072584579385229942295806302320
769	1758412729140235284444067061535293546436639885559120128631399575834382916739692505695400040035729934234617395873647078177545051897857902123008412935206174331814788357751439376559040506293388804121500607256203531144858122732056019328453144670789053380888545528240938428
770	1301706697804707405261769574509086192653676769611601986754754951412205496985377333250992244653439175291943594279243029683962640689758374900588830906381846181173860300293776572391650539875404802044993987953599380061397282511202657896595749290084021400
771	11896533725788982330992717169477389658304699365910720841702022843133574728137919596688729840556649718154028199837286663120888451572616155992521125429465787099530507863721449906581159176148373333427251197562046293774093153705348676
772	1342278744228908829120702711249456819685557159268015633431821784201270765791491684884278767224095854318478473182414015724877004329080228798859172610330842440377747177918562794681442787457571398209913569343840
773	1869734261141183054596294802278382524503700625954495206881803919509561212496904182632974195640074218161076752641169668279180415988004345112183000142281816423751287338282970806544465129
774	32153726556124528039884368986637935703460108563596090788812363109460146981559587241710572404836587139547424209852555635954657942583951634247375395364919314670
775	6826391399610830674279802894607103721120806653652477003098620160985864590647904205732663244174426082601171323432888616411064271991
776	17889870402425500168783100494120504130859106415884003487491394647845212706822007260389680978536878020
777	578107007867385895194844972580776003373308033351870744921204838394079
778	228100045392509140919881497232072990
779	1
780	1
781	2052900408532582268278933475088656911
782	46826667637258257510782442779042856501337996094010671258499089141993389
783	13041715523368189623042880260213848089503296444565333737226199279055163436581276644694822354558222470659
784	44787953972846660053949786791517225404144014880114070400430540996732388438347315377815491036423057373158991875050442601953971225410971
785	1898645399412597256227132104291990291745015561402459844791475836354233339920765719512770688553356619867726500071789290410730771277722361221996702609519531676220821
786	993653445475131463717709506017658040931327288885922771609459394723784180439130851813439251868266142720722350087617560252360756040220564594973498334250345459997391845978687663796162011935559
787	6420077623005799833510618326123972969655750823561577761022045589883871534012919687766155734910576085446295568581450556573239314737017609610491827629140679552199117386934153371656987544106904100262955065657481526089
788	512106768161128827276173149027745187173556635422356413692881599283683314214071890032524099075017855877896578629412203151609970301286897380284948988693095920647969231796782448454406065352626628665801418893050729784634996413774174232835236
789	504307845398074969448435941573528641426824644061859898951376076009592593576473633139317398001976615551499424652770666950558971431911515095668737920809656519805775707550022888762182938775173835344941220721624740309631758547188532897960882919059847575579813276
790	6131206074486010531269370988460875346475952493083734802306163712471019683160443593150079468463564114323397143386466643822130770724129972716333547098206153068816776967512957159865073674044790711932669398484608422752413775745270418806204300358900834201241149964044558370435883028
791	920261139710048746677050751504943029313749278662528356966361412212849048601807632676850727880099854171110466462150911630685017481599700361773177893600353522898475345000188589913162219004414340399723112607526118603906506721923927476977702949913616606822995786952704052882446737216429350035931308
792	1705262470904562796906079598019630837959944641307316346106113500054274413633631391155975749199871973206916162662613925326965678299713136312291087884887794294213487476612881343410031235327258535882931106485891520158144788967116439590264229114815169332199094901088672169198183520970240768417891401320967155314492
793	39010935628133001343207567574660708117905356241198855960312821976380027242169437341524269355070407122045291994409031891472763632638435532376536973676928965011591064545658684631673358813298193050805908631452962473561753245746475831180243975672003551023132141195523342334830696725862447595062843650560635954179691009477317252
794	11017840467144213769270698233566187366224206454499422551926559898704712366599591166631478524025280434187563950091705238020132690924219678219757173946293788426064075034627144237076720019652367123761303865629528355355841608597219976570686235183759198052149847180701097813231233362622403628957023410608955582704713483915205852236888913388
795	38416834273545184176198200598969353687360124807023214385972385824430498616702717958532960774710694414161528099641014865835689382451861609869162710367832825585230697420550594709575623690977735074560325118283103559347133006114291045307251845724509688652922124498134070419090631680501922403542759271949692885402724567772627372961891605167929691988
796	1653718746676538116571475888561356979899293135664879731628119653996181937238459017120254586466342379196872880945081243527974380683507341285217487387105855120665816653329873023135824469000102642295378552539220252362030423496015930796067375018335366996797768557791202247464288543144561059094899906784544573000679240913850246853041281669159246970161235902
797	878853944452526145906751958425312353690344675600080619554915522846581971496911280540303085263568337427802697581832241544941604201691212561842534728691023557212571719247436043646225554632902978305087122312719318611530232254567938660239278094080771376810569240626108223997692488237508971516323391506422941839834259765017453097487993916447634727735705293713442
798	5766160729553024081705178540617982200175142102274918329894247801067913731379918385333533539319985246194896626558818774783963632784820990743486146709626924964696811173903236968062312962872737285585860830257607260489843862454927600948987480519227517832500524359084974401616616004843464853605201912952973999497280372983713482453508752930379255380951122787420542758
799	467059019093794950959602433110458402624066272817066399292947152232429501097683580923760820737434641232237733922949512181222314306924929146998978191488612174675752558665778181306845595543887952517114585294732838351818575753600309000783235918873018471880344128809856129508714381694354526653629138030664649909181690387578190687045436588607060907389273453126570573178
800	467059019093794950959602433110458402624066272817066399292947152232429501097683580923760820737434641232237733922949512181222314306924929146998978191488612174675752558665778181306845595543887952517114585294732838351818575753600309000783235918873018471880344128809856129508714381694354526653629138030664649909181690387578190687045436588607060907389273453126570573178
801	5766160729553024081705178540617982200175142102274918329894247801067913731379918385333533539319985246194896626558818774783963632784820990743486146709626924964696811173903236968062312962872737285585860830257607260489843862454927600948987480519227517832500524359084974401616616004843464853605201912952973999497280372983713482453508752930379255380951122787420542758
802	878853944452526145906751958425312353690344675600080619554915522846581971496911280540303085263568337427802697581832241544941604201691212561842534728691023557212571719247436043646225554632902978305087122312719318611530232254567938660239278094080771376810569240626108223997692488237508971516323391506422941839834259765017453097487993916447634727735705293713442
803	1653718746676538116571475888561356979899293135664879731628119653996181937238459017120254586466342379196872880945081243527974380683507341285217487387105855120665816653329873023135824469000102642295378552539220252362030423496015930796067375018335366996797768557791202247464288543144561059094899906784544573000679240913850246853041281669159246970161235902
804	38416834273545184176198200598969353687360124807023214385972385824430498616702717958532960774710694414161528099641014865835689382451861609869162710367832825585230697420550594709575623690977735074560325118283103559347133006114291045307251845724509688652922124498134070419090631680501922403542759271949692885402724567772627372961891605167929691988
805	11017840467144213769270698233566187366224206454499422551926559898704712366599591166631478524025280434187563950091705238020132690924219678219757173946293788426064075034627144237076720019652367123761303865629528355355841608597219976570686235183759198052149847180701097813231233362622403628957023410608955582704713483915205852236888913388
806	39010935628133001343207567574660708117905356241198855960312821976380027242169437341524269355070407122045291994409031891472763632638435532376536973676928965011591064545658684631673358813298193050805908631452962473561753245746475831180243975672003551023132141195523342334830696725862447595062843650560635954179691009477317252
807	1705262470904562796906079598019630837959944641307316346106113500054274413633631391155975749199871973206916162662613925326965678299713136312291087884887794294213487476612881343410031235327258535882931106485891520158144788967116439590264229114815169332199094901088672169198183520970240768417891401320967155314492
808	920261139710048746677050751504943029313749278662528356966361412212849048601807632676850727880099854171110466462150911630685017481599700361773177893600353522898475345000188589913162219004414340399723112607526118603906506721923927476977702949913616606822995786952704052882446737216429350035931308
809	6131206074486010531269370988460875346475952493083734802306163712471019683160443593150079468463564114323397143386466643822130770724129972716333547098206153068816776967512957159865073674044790711932669398484608422752413775745270418806204300358900834201241149964044558370435883028
810	504307845398074969448435941573528641426824644061859898951376076009592593576473633139317398001976615551499424652770666950558971431911515095668737920809656519805775707550022888762182938775173835344941220721624740309631758547188532897960882919059847575579813276
811	512106768161128827276173149027745187173556635422356413692881599283683314214071890032524099075017855877896578629412203151609970301286897380284948988693095920647969231796782448454406065352626628665801418893050729784634996413774174232835236
812	6420077623005799833510618326123972969655750823561577761022045589883871534012919687766155734910576085446295568581450556573239314737017609610491827629140679552199117386934153371656987544106904100262955065657481526089
813	993653445475131463717709506017658040931327288885922771609459394723784180439130851813439251868266142720722350087617560252360756040220564594973498334250345459997391845978687663796162011935559
814	1898645399412597256227132104291990291745015561402459844791475836354233339920765719512770688553356619867726500071789290410730771277722361221996702609519531676220821
815	44787953972846660053949786791517225404144014880114070400430540996732388438347315377815491036423057373158991875050442601953971225410971
816	13041715523368189623042880260213848089503296444565333737226199279055163436581276644694822354558222470659
817	46826667637258257510782442779042856501337996094010671258499089141993389
818	2052900408532582268278933475088656911
819	1
820	1
821	18476103676793240414510401275797912200
822	3792960078617918858373377865102471378661278092147446640217359695590121420
823	9507410616535410235198259709695895304074570745346385805220342053474070646605746767993196754972033323103800
824	293853766015846936613964551139144528918304404996618038940105039693409290047293180759181173916170958480459582273482598606242359768143851390
825	112113112189914455382955923626337779525205396731913905324878648178106528632996175085579996818928151778957820450054463624954277736235600866789558342832120779920388670200
826	528068180716749340209603257587532105575984918330079910799007002181694333652313541478430760927959581386983327218633076608763405907390724795417382717542748572377751642379981747438105655316721631340
827	30707032248430427423886448624683846524146871992283213731563870031042202474455126388846811588644226973011422000214265426374418138111119101571172103863775727693142480853662034116215100402309452389376584615096494919368313800
828	22044517171243795672814615493895188408975876862558404321124177863368171230152048501933767864248535583528037006802635658797585668463229308053338550172077094037108288347350914583942839795494484218734290073864940591429679681560000390271904924587245
829	195379192070658604322373112770104002485247190146972881450260451777711087929598030260133833059417086677740983672227591093916713391366085961724276430444530375126478707023635808514130614768382877581139393856683195830608173934947512409413643093158548564410369892149447200
830	21378193699834265613151765492151639002295896443949862837075479100223025239869656999787463618558719384262675462027209606187805205494503287816638076885583001034480132553089000711208458671180910537226539109688368625821503673711062266541834936820165888745963469431893159914029664088270859504
831	28878769681087316695768270311426069735529811008258925153075093230964789082975998228489592638471471411776268426922632568699782041416684401115809604238564524249680173973001305354512752797081016017731085043696870223978384659636323353803038694187548119884755165708522970706140783531597478131659245038613221600
832	481616489236020419518141002679836282813809531365895913009727234374454569647852937723354845832645596619179815601079977598050717063494207746098053245161111908808892170251452299293501228617684805634055528397629013808727640964591371392159482393118539926404444158299907172940024384077793430571938385064923041998526461377913960
833	99160564204293589375033175076208653295811989844540357941198547942895374126124948433194950645956964649024308287998935485529367169735486656880877579485480212199216892658653501339995278682813320552447055934526910567919534559863976570447069777066618397752882785784211439725748394000155439681811938244826050105152747995405736527058857346400
834	252052849668728729175540434876162853784646509956939521246753011630624633503977197737404247988444686173081542615623959023576496222843244945546115654179758422930375875887069295023567992767549277517670836849728050552446575351781698724214733621891166943839936892032807724027448958877809659775088713768244723979283163716886311834987966317921517697235120
835	7909685500072730570342724132618328896704569816032473179253845880757103460836430898091274609986334649394552998369395842739094816553826978428228551975018542439784939639057088581973855704083081895168918464683421952794711625675946726119840259314203337107673379528311365567176228348237293030867219201711499359962308676076810055004004168386276088123212264721885600
836	3064374224274388466846169489052068898000271476631837678630522002929136102017961118719439970523075501079790766459174166029033983249549207478399282896065921966526442154680309891962031403680034772337705127496622328713933538725749698419552810555401248293494321100703674929068366915310705795852735662883218393573755147494623631179649474984455732668297847731350674857687570
837	14656806919103448409736517140880622327615404843095337068415788114739798604631579860666118282766526214644979619591943572285068815911461456400124310143916192166777444897853039013217508062980525007781428324649100895947124461781208251412754194319888491923837651400429639069999411884384066471559793150774337454417165039972382136483326232950257153836976376747676455261593394556400
838	865469791766139530912594679766611446629295152118175099159719901301820822215865051422938529311786998015603006964193671143608458922827736220585489815304117549746637245987527851749271611706611513574655376715872057329717682793176938110833859340845680263900593014344029904859125720010400129994239711829354562765102596653707471701993186604696495187201945766311520203318610091762629160
839	630927478197515718501699856118148803991992576826915997205661819597581319916657241303596530708755054153621531865174686177943432311153776181942873952818597946806693535996304222427763598816566593826951266740431296039294367538792853851348653673763229885883453792599231390188951873721021391379220813794028858869153531238809214455333484247033237955207586304683068809892020880862410131600
840	5678347303777641466930462277591156970152189017687140537673446370274824013573814093755187053894059802838352805670126949617974555084304128845652507187228921751567844695068707851843353647449748393036846179541914981300491145671550057669547864055375029565193432727593053323088406273067283882307152161797023072793564101963370814011707525254023910941832134554381266897988901275801476872756
841	630927478197515718501699856118148803991992576826915997205661819597581319916657241303596530708755054153621531865174686177943432311153776181942873952818597946806693535996304222427763598816566593826951266740431296039294367538792853851348653673763229885883453792599231390188951873721021391379220813794028858869153531238809214455333484247033237955207586304683068809892020880862410131600
842	865469791766139530912594679766611446629295152118175099159719901301820822215865051422938529311786998015603006964193671143608458922827736220585489815304117549746637245987527851749271611706611513574655376715872057329717682793176938110833859340845680263900593014344029904859125720010400129994239711829354562765102596653707471701993186604696495187201945766311520203318610091762629160
843	14656806919103448409736517140880622327615404843095337068415788114739798604631579860666118282766526214644979619591943572285068815911461456400124310143916192166777444897853039013217508062980525007781428324649100895947124461781208251412754194319888491923837651400429639069999411884384066471559793150774337454417165039972382136483326232950257153836976376747676455261593394556400
844	3064374224274388466846169489052068898000271476631837678630522002929136102017961118719439970523075501079790766459174166029033983249549207478399282896065921966526442154680309891962031403680034772337705127496622328713933538725749698419552810555401248293494321100703674929068366915310705795852735662883218393573755147494623631179649474984455732668297847731350674857687570
845	7909685500072730570342724132618328896704569816032473179253845880757103460836430898091274609986334649394552998369395842739094816553826978428228551975018542439784939639057088581973855704083081895168918464683421952794711625675946726119840259314203337107673379528311365567176228348237293030867219201711499359962308676076810055004004168386276088123212264721885600
846	252052849668728729175540434876162853784646509956939521246753011630624633503977197737404247988444686173081542615623959023576496222843244945546115654179758422930375875887069295023567992767549277517670836849728050552446575351781698724214733621891166943839936892032807724027448958877809659775088713768244723979283163716886311834987966317921517697235120
847	99160564204293589375033175076208653295811989844540357941198547942895374126124948433194950645956964649024308287998935485529367169735486656880877579485480212199216892658653501339995278682813320552447055934526910567919534559863976570447069777066618397752882785784211439725748394000155439681811938244826050105152747995405736527058857346400
848	481616489236020419518141002679836282813809531365895913009727234374454569647852937723354845832645596619179815601079977598050717063494207746098053245161111908808892170251452299293501228617684805634055528397629013808727640964591371392159482393118539926404444158299907172940024384077793430571938385064923041998526461377913960
849	28878769681087316695768270311426069735529811008258925153075093230964789082975998228489592638471471411776268426922632568699782041416684401115809604238564524249680173973001305354512752797081016017731085043696870223978384659636323353803038694187548119884755165708522970706140783531597478131659245038613221600
850	21378193699834265613151765492151639002295896443949862837075479100223025239869656999787463618558719384262675462027209606187805205494503287816638076885583001034480132553089000711208458671180910537226539109688368625821503673711062266541834936820165888745963469431893159914029664088270859504
851	195379192070658604322373112770104002485247190146972881450260451777711087929598030260133833059417086677740983672227591093916713391366085961724276430444530375126478707023635808514130614768382877581139393856683195830608173934947512409413643093158548564410369892149447200
852	22044517171243795672814615493895188408975876862558404321124177863368171230152048501933767864248535583528037006802635658797585668463229308053338550172077094037108288347350914583942839795494484218734290073864940591429679681560000390271904924587245
853	30707032248430427423886448624683846524146871992283213731563870031042202474455126388846811588644226973011422000214265426374418138111119101571172103863775727693142480853662034116215100402309452389376584615096494919368313800
854	528068180716749340209603257587532105575984918330079910799007002181694333652313541478430760927959581386983327218633076608763405907390724795417382717542748572377751642379981747438105655316721631340
855	112113112189914455382955923626337779525205396731913905324878648178106528632996175085579996818928151778957820450054463624954277736235600866789558342832120779920388670200
856	293853766015846936613964551139144528918304404996618038940105039693409290047293180759181173916170958480459582273482598606242359768143851390
857	9507410616535410235198259709695895304074570745346385805220342053474070646605746767993196754972033323103800
858	3792960078617918858373377865102471378661278092147446640217359695590121420
859	18476103676793240414510401275797912200
860	1
861	1
862	166284933091139163730593611482181209801
863	307229766368051427528243607073300181690039629140736418272116536618597747220
864	6930902339454314061459531328368307680463322151975434110379007222085068880036867486014487074591971988132791620
865	1927974558829971751124221420023927263740405817718221188684288875124353656074861304307373487284339712064365965902066097448752877410825132073590
866	6620167161702258675908164334211619837037619487469720809493310435413541327554196139246452172265928127804970387048446781771099062217934476042638904068492506175878798730491190
867	280637082028289986110331764815575761832519190896711380830858706584221343575915892710744046896963945998408439396572666446034652126981413133821859343257260798330740946178926669398597139687953780869631140
868	146870783326243033025198743291956000793932956935399060101701899410609468111960491488847044584328271335211120386484303322881552307204588201449986099521828291914649389230954463037516765304706016937006513521630905313651461209303540
869	948944180250240895308658037888014085715866897460330863465251574685309934096574302654942429601103628125178059835897006080499509970908142204795331953228279075644275254377537081293682280352041261683611619976849704421250721823871558144540901922152543987445
870	75693902132439479038631304989867881740862925488289030216692828593490724863269424861138970987187101946875949358137362828761506562939425438314057093512792030975317046831238058042626923277474624460059512059703742486572474397493153737062466751014387119035673500677688000228268045
871	74541152314138593625228276363839801991859193511398125679174488988744407217553776181529648912323267939513019717782076125472409353622574538874494585841206183189158275292247308474964089929053265817201662179391962310420607697441065085974457467451983137046674389340379044979995682358663089873559244304
872	906246392796783005163765008715064681867086130059829487027070589336434347236932110361585787724223856258760121076631256688131367251267355460582896909092897597566442826448882396850358573710360977407791981399708312896583780668805178536980322733454473049370442332011666999895330639096989465675565878546688677813397213904
873	136022721816535772893559728786545509881157569065258083834055630184149065101094361751136361747764099434076654223093663114498799161148614966881425483107092733988148957571037414345109760023776905987584185548070647826477112047733213799556596513895734515138222370370129666026326312692683880950222383525718691375177802503636633332112396360
874	252052849668717711335073295478558475446617138950983315556311082955729300509580859577822728318080243210331681871485519870440933293134686731998416494110021760704308883720971006394495119314930647353573135014434869339150897162284317640436303449461942306010453586694512070207107024509090718741471271542310146326844777906350981828713836149469744264079560
875	5766160729552992579907661469845139360145288497560570276869364144203367339767689350182985403850615684282593748643067616702739270528465149264230863428587757928389968130190618106777945800835139387692520247789484155856249555273739054269389825590404856024705691955592304881325984806999196566484071633106201060441300793603740736120521451868804572057594955445684776720
876	1628534102122604402355253227433724025647736336280583356316724582332324264300030756665508147471019500032461957103062099404997332636554976436689750578607030483045838628335994312422409252889442109050088595773207498807652462304884446999161112776466981240805233865987452695233821977613621336480998278660027248672366688660662063300474656941006704468124409112612926923678647389520
877	5678347303777641084000448009355336587615589640544947335295851408978002856409246971711149747867931123710313338254763040085862540416805230077996430673556936551252276810876658945929212764127549775714538029200982233512236354181564529589977195454333967171295200650796100833434778754894079185114479970423504406804232262095918080134084382826177324056975779219206694204128707640375319201970
878	244434232126818376437911427951148054308384913673530846729375308475633756741640143627851554466969589835425119946426955687106095293475170214739355551971543186689346431435768367212847573378479812495109096653233754990399251585930866620262327281171808009484967886766122838139996050225364198901987557489115778740170543594406293333917173014285688290716449670042622882666827862230276701414522679170
879	129902372755708485658008250413823481437015857479026922025453873267500565775806111788306121510326644687391797103338711019146988007968691247721788140873952979582491244179472158416964360452415416322915590947171510439148699455600081084789520204256410980057082373991360978129756312356347601026088910527991468926895831914016019380306573767583132482622649589696981520450262459366544487061048394563524760
880	852289467650203375033023445852415342484944615749083121637903954663811660754219843054836975327265369302108281101707105971750634474173126712468321966926586582368157790281260544043590478108626955133447070950557658593629829917385405285620100515325419784165652049251616474997272659138389781659182949553799975148464463179025731595306530708094887874623221101620747073695433898579125684276588083332011541560
881	69035446879666473383283143364690226906207055984205794295645436438134312875733316345711171528482823938060699802258080639710890354514050525965276349232608595383605863524971392297569195804942501461660875393896683206521315317336147172792012155106661728199988137438147463938596570083640759215188636003604239458803240262639929612429419778990106426648326986370324007800998922732219214187923728608261638777156
882	69035446879666473383283143364690226906207055984205794295645436438134312875733316345711171528482823938060699802258080639710890354514050525965276349232608595383605863524971392297569195804942501461660875393896683206521315317336147172792012155106661728199988137438147463938596570083640759215188636003604239458803240262639929612429419778990106426648326986370324007800998922732219214187923728608261638777156
883	852289467650203375033023445852415342484944615749083121637903954663811660754219843054836975327265369302108281101707105971750634474173126712468321966926586582368157790281260544043590478108626955133447070950557658593629829917385405285620100515325419784165652049251616474997272659138389781659182949553799975148464463179025731595306530708094887874623221101620747073695433898579125684276588083332011541560
884	129902372755708485658008250413823481437015857479026922025453873267500565775806111788306121510326644687391797103338711019146988007968691247721788140873952979582491244179472158416964360452415416322915590947171510439148699455600081084789520204256410980057082373991360978129756312356347601026088910527991468926895831914016019380306573767583132482622649589696981520450262459366544487061048394563524760
885	244434232126818376437911427951148054308384913673530846729375308475633756741640143627851554466969589835425119946426955687106095293475170214739355551971543186689346431435768367212847573378479812495109096653233754990399251585930866620262327281171808009484967886766122838139996050225364198901987557489115778740170543594406293333917173014285688290716449670042622882666827862230276701414522679170
886	5678347303777641084000448009355336587615589640544947335295851408978002856409246971711149747867931123710313338254763040085862540416805230077996430673556936551252276810876658945929212764127549775714538029200982233512236354181564529589977195454333967171295200650796100833434778754894079185114479970423504406804232262095918080134084382826177324056975779219206694204128707640375319201970
887	1628534102122604402355253227433724025647736336280583356316724582332324264300030756665508147471019500032461957103062099404997332636554976436689750578607030483045838628335994312422409252889442109050088595773207498807652462304884446999161112776466981240805233865987452695233821977613621336480998278660027248672366688660662063300474656941006704468124409112612926923678647389520
888	5766160729552992579907661469845139360145288497560570276869364144203367339767689350182985403850615684282593748643067616702739270528465149264230863428587757928389968130190618106777945800835139387692520247789484155856249555273739054269389825590404856024705691955592304881325984806999196566484071633106201060441300793603740736120521451868804572057594955445684776720
889	252052849668717711335073295478558475446617138950983315556311082955729300509580859577822728318080243210331681871485519870440933293134686731998416494110021760704308883720971006394495119314930647353573135014434869339150897162284317640436303449461942306010453586694512070207107024509090718741471271542310146326844777906350981828713836149469744264079560
890	136022721816535772893559728786545509881157569065258083834055630184149065101094361751136361747764099434076654223093663114498799161148614966881425483107092733988148957571037414345109760023776905987584185548070647826477112047733213799556596513895734515138222370370129666026326312692683880950222383525718691375177802503636633332112396360
891	906246392796783005163765008715064681867086130059829487027070589336434347236932110361585787724223856258760121076631256688131367251267355460582896909092897597566442826448882396850358573710360977407791981399708312896583780668805178536980322733454473049370442332011666999895330639096989465675565878546688677813397213904
892	74541152314138593625228276363839801991859193511398125679174488988744407217553776181529648912323267939513019717782076125472409353622574538874494585841206183189158275292247308474964089929053265817201662179391962310420607697441065085974457467451983137046674389340379044979995682358663089873559244304
893	75693902132439479038631304989867881740862925488289030216692828593490724863269424861138970987187101946875949358137362828761506562939425438314057093512792030975317046831238058042626923277474624460059512059703742486572474397493153737062466751014387119035673500677688000228268045
894	948944180250240895308658037888014085715866897460330863465251574685309934096574302654942429601103628125178059835897006080499509970908142204795331953228279075644275254377537081293682280352041261683611619976849704421250721823871558144540901922152543987445
895	146870783326243033025198743291956000793932956935399060101701899410609468111960491488847044584328271335211120386484303322881552307204588201449986099521828291914649389230954463037516765304706016937006513521630905313651461209303540
896	280637082028289986110331764815575761832519190896711380830858706584221343575915892710744046896963945998408439396572666446034652126981413133821859343257260798330740946178926669398597139687953780869631140
897	6620167161702258675908164334211619837037619487469720809493310435413541327554196139246452172265928127804970387048446781771099062217934476042638904068492506175878798730491190
898	1927974558829971751124221420023927263740405817718221188684288875124353656074861304307373487284339712064365965902066097448752877410825132073590
899	6930902339454314061459531328368307680463322151975434110379007222085068880036867486014487074591971988132791620
900	307229766368051427528243607073300181690039629140736418272116536618597747220
901	166284933091139163730593611482181209801
902	1
903	1
904	1496564397820252473575342503339630888210
905	24885611075812165629787732172937314717059494893490789043772033077588598734621
906	5052627805462194950803998338380496299364991615158142893994539871973315395236916026445297495649664115967402838200
907	12649441080483444659126016736776986784331704909503563280417150638059192017970487169536111560451560072939373982320323151375754703284395679667615610
908	390914250731356672553701195770861941685208951945571295203991907924661465591153545544584943004419665143109352459685038324175115809246524940207750548406511445932344597061906351900
909	149142051510196458508460823425354405064202993031597868848296716097445012088947805407811336520279851838881506995550113675199273826943256982221809799686763707024749517112751010750763931005412021137936373163930
910	702478403655137313425501808004383781798438749390334817427341847697825189605186456727300090847166591841246973179715152523986352321184020433740435137110265578202845655973722858979431782693482763864123285898710848154269903722582213041400
911	40848935371805830003142011441372918462664333851143496446021069686289993464540556461216967740000259781460404977568653052527150274625736125238536000996325660231704216710595317391702982013250016621571650631964513201919350999417747109796851509036577931928981721385
912	29325368578467845732051790069883703733619536115538808517924799630569074710389759049314682488387525080685628896971468178718807240618826658750507231748725115905731385355598944254238133739800345968661994668353114791558336006278461606584895141928656354413925707635036257339789870160961450
913	259908927121503500004523994089629315950275804403022031623773006644841126587646609198619616975088878045700678113229104322678902792044561692965493181498834689131644932047385688518252679830759440996356511216418184772031969292838092870661165924436112493166882623415296800214540689414573022486265123388763569949
914	28438972072797075708482264545430390430275789856169864145136234162609265199668569127222264637329833693733552864119352371955153626474204382222125613915618482981388010213757314872833102437818216408233669777851429912149572339447558856656258880869013244947418915829529548474625550683313366744150371334460087370386276838189506847840
915	38416834273528204659483158352178367337743920631989350066605635637144659259971403482243048712782187988535595978813240227000486533973075069728091421970609063795023300094554329472890987290150897923474597462157850583183681852204584301556950709642096555342326600246921152717137146686419017828643160612935071186586348695737821547386547314362348823064
916	640684525505860058561999194817556531466514655014129024312146972202025461141339597265441832738708827496013880462231615638971631101698288482086744085816105773581488090040304793984228826191342834523615782916457602548358586032517508144984819079006492016761683801032851450311211214574776754754525504069377378155990379112157260341564813695952897861575020632270251600
917	131911262271930315906250008051483945003989014504819569242535943880578359693350281409110116427257056912131388322923602903723221295138070429353315147480880141342529862657644475369868421455088793277976003022940312590301151362178120338128006215554730689787640318376588162840852165748285724490243817354937614348616125865613629143217691558913991653644790552589492608583818205387480
918	335300729940765747420908942987665986892576592725536043190170069025939605521542956285775773129032162473431503936442791941254836202698189858568287746922575220292540615498094154251342957311118250248141098641463743536873919973705733616030448440199605165211031769043693103804845046514225127538882159285939266456088560191097743903634447325522947011081672200751950069053747293251333479095455200
919	10522092193212386637268285149549979317728380016837729662415491744266573381506587076389717069444048142433059061452413095827132176077044361151803389622246635253275416690024576342682098749873546807575399644106854266902207066191849992144828023739420742300001561003711964600594312549420013888488143017265477921622071843899446069285957733938614311758491199496896127457565805929913625436206335333332716290
920	4076474102797425556301776152720989357610307792424198676646151298775512390300928888003064717745976735649353395932188840533983322438431020412877617063802877697995906271450559026077473125465654600182650793061548630891761404620407614391264731181262724608537325727048527982695260358047518466841527011959845895184852995770541476536415786549219878336594497078126818206204544006425627916529542477167189852880869700
921	19497649262982899845501495579753118202748068764908043698970539979230768299752905457360578477669524272758594634808831603681123939485053839374425774740862359035599421772696566164942730130356329092422811581353373290080704901279133836753280095845791354004174840108149985873665713408196597946011256774503866670556285728499950265845286884159576627923072991836957190433032063869465343270734877791737709966192046904415130
922	1151316691329877253829292846542072395288783876119561327523997175161913250647044746132906281584425744728118148911652346580564776586452333567664734119025323735835422078976557750188230242531241569935749527739601868684974590969140955720075838211576641316469560778707942385928586682423471734323822031789298847158280102072711363598743980071335865800320993327926052456895452925412239781650459103785008884461320434841138243600
923	839309867979480518110495233179098338062761901041298757353233412117138343391184500495410984238329121597015626922496356471315313313693497890205523373025702353469709861251822083548710074213239661577244634508342452894507946744599951895346461971672386233387510402555848803937466215874218656107606238906331841392426811598835917741439894673178458102735180422771630564145280257444957709095775368058612480029158821327814608811516
924	7553788811815324663055821940282699685572843041723707305002943263496709136721564805304858866073907432131358281053004643856179545095584197697814845001477813566780450202796668068080683111331597001596378592077046934916031372456741231337296804593131154625709024873471372185579693211862850820632077266308381823712097293847143299355426112152634820952688284807561927513084240313460356665999718330172519403291863827808605014206760
925	839309867979480518110495233179098338062761901041298757353233412117138343391184500495410984238329121597015626922496356471315313313693497890205523373025702353469709861251822083548710074213239661577244634508342452894507946744599951895346461971672386233387510402555848803937466215874218656107606238906331841392426811598835917741439894673178458102735180422771630564145280257444957709095775368058612480029158821327814608811516
926	1151316691329877253829292846542072395288783876119561327523997175161913250647044746132906281584425744728118148911652346580564776586452333567664734119025323735835422078976557750188230242531241569935749527739601868684974590969140955720075838211576641316469560778707942385928586682423471734323822031789298847158280102072711363598743980071335865800320993327926052456895452925412239781650459103785008884461320434841138243600
927	19497649262982899845501495579753118202748068764908043698970539979230768299752905457360578477669524272758594634808831603681123939485053839374425774740862359035599421772696566164942730130356329092422811581353373290080704901279133836753280095845791354004174840108149985873665713408196597946011256774503866670556285728499950265845286884159576627923072991836957190433032063869465343270734877791737709966192046904415130
928	4076474102797425556301776152720989357610307792424198676646151298775512390300928888003064717745976735649353395932188840533983322438431020412877617063802877697995906271450559026077473125465654600182650793061548630891761404620407614391264731181262724608537325727048527982695260358047518466841527011959845895184852995770541476536415786549219878336594497078126818206204544006425627916529542477167189852880869700
929	10522092193212386637268285149549979317728380016837729662415491744266573381506587076389717069444048142433059061452413095827132176077044361151803389622246635253275416690024576342682098749873546807575399644106854266902207066191849992144828023739420742300001561003711964600594312549420013888488143017265477921622071843899446069285957733938614311758491199496896127457565805929913625436206335333332716290
930	335300729940765747420908942987665986892576592725536043190170069025939605521542956285775773129032162473431503936442791941254836202698189858568287746922575220292540615498094154251342957311118250248141098641463743536873919973705733616030448440199605165211031769043693103804845046514225127538882159285939266456088560191097743903634447325522947011081672200751950069053747293251333479095455200
931	131911262271930315906250008051483945003989014504819569242535943880578359693350281409110116427257056912131388322923602903723221295138070429353315147480880141342529862657644475369868421455088793277976003022940312590301151362178120338128006215554730689787640318376588162840852165748285724490243817354937614348616125865613629143217691558913991653644790552589492608583818205387480
932	640684525505860058561999194817556531466514655014129024312146972202025461141339597265441832738708827496013880462231615638971631101698288482086744085816105773581488090040304793984228826191342834523615782916457602548358586032517508144984819079006492016761683801032851450311211214574776754754525504069377378155990379112157260341564813695952897861575020632270251600
933	38416834273528204659483158352178367337743920631989350066605635637144659259971403482243048712782187988535595978813240227000486533973075069728091421970609063795023300094554329472890987290150897923474597462157850583183681852204584301556950709642096555342326600246921152717137146686419017828643160612935071186586348695737821547386547314362348823064
934	28438972072797075708482264545430390430275789856169864145136234162609265199668569127222264637329833693733552864119352371955153626474204382222125613915618482981388010213757314872833102437818216408233669777851429912149572339447558856656258880869013244947418915829529548474625550683313366744150371334460087370386276838189506847840
935	259908927121503500004523994089629315950275804403022031623773006644841126587646609198619616975088878045700678113229104322678902792044561692965493181498834689131644932047385688518252679830759440996356511216418184772031969292838092870661165924436112493166882623415296800214540689414573022486265123388763569949
936	29325368578467845732051790069883703733619536115538808517924799630569074710389759049314682488387525080685628896971468178718807240618826658750507231748725115905731385355598944254238133739800345968661994668353114791558336006278461606584895141928656354413925707635036257339789870160961450
937	40848935371805830003142011441372918462664333851143496446021069686289993464540556461216967740000259781460404977568653052527150274625736125238536000996325660231704216710595317391702982013250016621571650631964513201919350999417747109796851509036577931928981721385
938	702478403655137313425501808004383781798438749390334817427341847697825189605186456727300090847166591841246973179715152523986352321184020433740435137110265578202845655973722858979431782693482763864123285898710848154269903722582213041400
939	149142051510196458508460823425354405064202993031597868848296716097445012088947805407811336520279851838881506995550113675199273826943256982221809799686763707024749517112751010750763931005412021137936373163930
940	390914250731356672553701195770861941685208951945571295203991907924661465591153545544584943004419665143109352459685038324175115809246524940207750548406511445932344597061906351900
941	12649441080483444659126016736776986784331704909503563280417150638059192017970487169536111560451560072939373982320323151375754703284395679667615610
942	5052627805462194950803998338380496299364991615158142893994539871973315395236916026445297495649664115967402838200
943	24885611075812165629787732172937314717059494893490789043772033077588598734621
944	1496564397820252473575342503339630888210
945	1
946	1
947	13469079580382272262178082530056677993891
948	2015734497140785416012806306007922492083315650770574165019110021788016128392511
949	3683365670181940119136114788679381802261964498526098335351807298841484237844771278172112663372377173617825267782421
950	82992982929051880408525795809993810297052943716715073633620923674686855129269357934484570842117225510528548093240556222621624103898584170266628855410
951	23083095591435880157623501909073626807219344483917484069626534907820321666023730620365759579885127445094656171362428997540327973871758124133701444453179245746613719396304187840958710
952	79260200996630316106194928461993770772639353551062075572308850870404216354771462599303959695665952665768492550375693506246520286284216576998293281440371715400055717370442450112147282663958615857910641152518475030
953	3359932427852008460857458957128919641586748296929198839836459235295824313503722093344386636515897644057349283010214411163834999855153051911454050857422825041585113427563963470899793541001371586345939001382681877449511172550116462864785080530
954	1758412724097156830318683289895588580496464151078343047978168551291064672198650117505571558111639420565236630802865793598025429963479283649737497398497076707487287955284968112102223091857969971599813399986509061135621660455770786407267332298774703300407590556772869985
955	11361248634775247664288067482199729522545378227665208836503232511020552936910584974974115425600518078252455343093678037814919694917067947144335209375179936681054756953238820406861674421581080501764919245446148260200676857595330237441477660412926367290999823808746577202820267232938122650870435
956	906246392767904235482677692021965020096300634285916388915170304037835006845188095062807916000965274633050879319378667374006856312177010236811204524700717400982522611192279918787836972926245070234931380088442699889596611949547525234679017016588140098261783882728999122915202585584932962588166505239620864245406526999
957	892445077835131320168767850619718279579749223286028567162041620998573826010891676856722764182665118863696918801480693691775304705185228897474772873294422413333133747768784623065656676998708309944890055388095762698882122349057783121482364548258166329998309161211281609033515542440674326048076351706391418290854387837287227153769496464509
958	10850048696939965210457932854460099015907162556076886984785306540451417010994577826950069796297986318714782683392533198414780466445231404141640967383906451119359993822522068359215977078381168367286633285088133780701641015209345962049870145460130919869827624844510780190124271288899647178916492485536713558859634493563622211263536822300719849014590909045624
959	1628534102122525305500252531975576211161444631353589903933854410290434706547568727214415203097690643685071096689055003798788763692586134869974262061124084096106863618698838902126960565244160324419743739627970338598143856488338923032304691958572721576759047448658100887128212434112715673481287612179801336296189773403921514765158017819890225373618144147407435705381586399464
960	3017706569466877069981261389856217939812743016633585506035864914299574193271898299696163390974315962513629514400402491043426287315678612613209761387354662885170654889232972803386296877328598649020212474672645897054591047992683433730701477271367160473801709235774431038909723269571682857771286789031926578624055315688729690289349047296885681397393732430607252084730468205940194537723539880
961	69035446879666431471480560100206884895979670972609071215588212740164264112519656621849352577782364840302778824994597329362866452827329079004328539162469690557725809859663173458550868949279034953633558332619360594169350264661266403626548947145148290012919117226433692065920252081071562795937878727266170496434292071041394303430219985397514722614672588735311001967917174780111690668899678230010344612280
962	19497649262982898546477798535034694021576705824638096934131386412011561357978957033576065552966517644067601578941746660882101977809117881030292100479602262956785894839800809330359580478592521860885353110152809505097607009123091927447682973809852309183793965543415883268610786800423662266712507665252837894429550350246684795922540921098164785567957030665196194911473056917872575470654267165113966754261415992645090
963	67984099306337921458098463053083824608642105912972031819770936554797421607677553287687375701226500099081451692245924064186641668846376049571096373200950964661515749234819644667108279519050270959566124466641794237733640331754530523216936585644546495001130885681147436251190094987728463061142029548307535324886053609720288257829246946038586151592456539696124941726796103130692673884076567333554894490811635367423902067775590
964	2926492555276222056224326539616240455550945183225202556175635308667181151646556022144620303539247985191596545386774472041257592770481350484211781909524038773487783510360443841757268821431938949682154404686435635658584562889843062632558577957225372306022586055587071760123710643984735355548595771876541939657221407158334534905426363700981232852344067429209352422966237037521298804235929559836007746927895072075523640819467509970430
965	1555258130068550726933226845464598033001107639088236888750014482413373232227625638619180036823166020715164372024601893284573755043171638364875167955600838255265936035461098367077620078064744011589724683873810339992836990758222840311018204448734131929717787659423886618297837001372912419619928316473453118145933896902974547770492411290863605674693731620640293757373230227267287317923005243071976255843441000407313635453516462945059295530
966	10204048591379761320248083276995893781824876117924521804943078690076273972323976281384774831917162083594898686336350153688350464621346495039109538416223636244765194094177893941928342625628356881418285535856924034395072744806257248692942166627887299089121928534443662098965997577437577617006498779510873386383954756631050329445402002287527346399411256908952454462605140661972860380911686533869146361567392480197805651124592148690608779115916
967	826527935901760666947555277596485000933310614771599058021943825443936214595715578284475355548709282952054887050509931395564768345320226901951026409906196094504814723166246171640373533690296474285196564866097413220432475209636976327680863927447112040142846872987930076695320794222839815829845878830967293907252182968848525302169838790868968737256239659392005427293878677967801608117922317869902820530644822038788191424742460916525783924864356
968	826527935901760666947555277596485000933310614771599058021943825443936214595715578284475355548709282952054887050509931395564768345320226901951026409906196094504814723166246171640373533690296474285196564866097413220432475209636976327680863927447112040142846872987930076695320794222839815829845878830967293907252182968848525302169838790868968737256239659392005427293878677967801608117922317869902820530644822038788191424742460916525783924864356
969	10204048591379761320248083276995893781824876117924521804943078690076273972323976281384774831917162083594898686336350153688350464621346495039109538416223636244765194094177893941928342625628356881418285535856924034395072744806257248692942166627887299089121928534443662098965997577437577617006498779510873386383954756631050329445402002287527346399411256908952454462605140661972860380911686533869146361567392480197805651124592148690608779115916
970	1555258130068550726933226845464598033001107639088236888750014482413373232227625638619180036823166020715164372024601893284573755043171638364875167955600838255265936035461098367077620078064744011589724683873810339992836990758222840311018204448734131929717787659423886618297837001372912419619928316473453118145933896902974547770492411290863605674693731620640293757373230227267287317923005243071976255843441000407313635453516462945059295530
971	2926492555276222056224326539616240455550945183225202556175635308667181151646556022144620303539247985191596545386774472041257592770481350484211781909524038773487783510360443841757268821431938949682154404686435635658584562889843062632558577957225372306022586055587071760123710643984735355548595771876541939657221407158334534905426363700981232852344067429209352422966237037521298804235929559836007746927895072075523640819467509970430
972	67984099306337921458098463053083824608642105912972031819770936554797421607677553287687375701226500099081451692245924064186641668846376049571096373200950964661515749234819644667108279519050270959566124466641794237733640331754530523216936585644546495001130885681147436251190094987728463061142029548307535324886053609720288257829246946038586151592456539696124941726796103130692673884076567333554894490811635367423902067775590
973	19497649262982898546477798535034694021576705824638096934131386412011561357978957033576065552966517644067601578941746660882101977809117881030292100479602262956785894839800809330359580478592521860885353110152809505097607009123091927447682973809852309183793965543415883268610786800423662266712507665252837894429550350246684795922540921098164785567957030665196194911473056917872575470654267165113966754261415992645090
974	69035446879666431471480560100206884895979670972609071215588212740164264112519656621849352577782364840302778824994597329362866452827329079004328539162469690557725809859663173458550868949279034953633558332619360594169350264661266403626548947145148290012919117226433692065920252081071562795937878727266170496434292071041394303430219985397514722614672588735311001967917174780111690668899678230010344612280
975	3017706569466877069981261389856217939812743016633585506035864914299574193271898299696163390974315962513629514400402491043426287315678612613209761387354662885170654889232972803386296877328598649020212474672645897054591047992683433730701477271367160473801709235774431038909723269571682857771286789031926578624055315688729690289349047296885681397393732430607252084730468205940194537723539880
976	1628534102122525305500252531975576211161444631353589903933854410290434706547568727214415203097690643685071096689055003798788763692586134869974262061124084096106863618698838902126960565244160324419743739627970338598143856488338923032304691958572721576759047448658100887128212434112715673481287612179801336296189773403921514765158017819890225373618144147407435705381586399464
977	10850048696939965210457932854460099015907162556076886984785306540451417010994577826950069796297986318714782683392533198414780466445231404141640967383906451119359993822522068359215977078381168367286633285088133780701641015209345962049870145460130919869827624844510780190124271288899647178916492485536713558859634493563622211263536822300719849014590909045624
978	892445077835131320168767850619718279579749223286028567162041620998573826010891676856722764182665118863696918801480693691775304705185228897474772873294422413333133747768784623065656676998708309944890055388095762698882122349057783121482364548258166329998309161211281609033515542440674326048076351706391418290854387837287227153769496464509
979	906246392767904235482677692021965020096300634285916388915170304037835006845188095062807916000965274633050879319378667374006856312177010236811204524700717400982522611192279918787836972926245070234931380088442699889596611949547525234679017016588140098261783882728999122915202585584932962588166505239620864245406526999
980	11361248634775247664288067482199729522545378227665208836503232511020552936910584974974115425600518078252455343093678037814919694917067947144335209375179936681054756953238820406861674421581080501764919245446148260200676857595330237441477660412926367290999823808746577202820267232938122650870435
981	1758412724097156830318683289895588580496464151078343047978168551291064672198650117505571558111639420565236630802865793598025429963479283649737497398497076707487287955284968112102223091857969971599813399986509061135621660455770786407267332298774703300407590556772869985
982	3359932427852008460857458957128919641586748296929198839836459235295824313503722093344386636515897644057349283010214411163834999855153051911454050857422825041585113427563963470899793541001371586345939001382681877449511172550116462864785080530
983	79260200996630316106194928461993770772639353551062075572308850870404216354771462599303959695665952665768492550375693506246520286284216576998293281440371715400055717370442450112147282663958615857910641152518475030
984	23083095591435880157623501909073626807219344483917484069626534907820321666023730620365759579885127445094656171362428997540327973871758124133701444453179245746613719396304187840958710
985	82992982929051880408525795809993810297052943716715073633620923674686855129269357934484570842117225510528548093240556222621624103898584170266628855410
986	3683365670181940119136114788679381802261964498526098335351807298841484237844771278172112663372377173617825267782421
987	2015734497140785416012806306007922492083315650770574165019110021788016128392511
988	13469079580382272262178082530056677993891
989	1
990	1
991	121221716223440450359602742770510101945020
992	163274494268403618697037310786641721858762036791996889638810089847359363077787282
993	2685173573562634346850227680947269333850987853922666471887480327161449931880921577438240705763482069589182636341777420
994	544516960997509387360337746309369389362647729395549538229322995018299838305398221906679367630482923873419288277596060654792588409050987914737177188127431
995	1363033711578697287427510164228888589422488055359895397235903055581875984354088213118692811066257814180081207392049427810243397371270670982499484686756337504713417620530950158087399722200
996	42122120477850211821792338976770431556265326281965860661846889924492113951015445339154179714250944458468995115487939553018916567348297786991206151144381582344248984366823430263751108499396076516757608441039758729376940
997	16070452644510893056018939610719951728460728911645469351968678054177404293573937708143383178778657309103552197581544811253836421088154203316368020551170298312845594669738759796739396053381504655029166889946774668850093667419473846182559384355968600
998	75693901937060286967972700667497524115349761649979743186064792847320292323840045114078394644026264285497717048873063161844423350440576969899394783965740644177803750810864409269611978337792446578948518645244130218470589780567884228363230608561520744341597287096099259398649715
999	4401580501735208855194590940818819765704991054808838854408493285088861004332436058623572538697147123594578713122133023790374791339921843765515303261843193557393234453883583673306927356844441848430085662084369884356537324270537804519463370588813010758533212809684848684325178885198864791732756976212700
1000	3159885785765647701742831282252881142688067344682203326927147328107072961057757736984740260003995041086139715635118008527280339974425438099873717596784895546950038982282173967664351965666971689155261380218190868031791469808634274915678106923713285813079390586970128929783822947539702714406944304237397616872255052366349413034
1001	28005872185302900632558967860381093168671805749445796000680910035715327638669272311071697985507502094553588543113961294120272075262188890297284575777962480816344883523738612210430669219026307212995434613003932595226864844170448328500720613031047471334663252182416697833382772256257032155753314391804433166256939377223703234672003598462917088443980
1002	3064374224273032417473899589835479443649859297760883128760955543798771132138123125036950484120036939574306500590055250568873516236363376163309922782648913473411711889567405917960059033230047121559752186997533609593881283191578741296301937551243704286760626725325821710852733160241822102427035530105487122479235155284301075362263353477358825337664502274745785897873653
1003	4139515184453697062714663181919627633477892838234320778505058475254492799380102709626711051551693611728541014023731316375548428789068079110840171543324469316247359540387799526529382028216825624983791355370578904096194702801920751007889076031892277298501873060378207856436334352730822986369685015605021504256075158438854267510979502433190644944725999688257061859414296365312231950661280
1004	69035446879666096170750619350744805008261936361624703958405497807273766414051181296412769831690730844317432914376825208101534513546356159718488440545459067299019872174866339486171833010435744170111813437903236531357102344264177960730259741781612743136596770784894745371225287485716973723459816986641886957321223464365523962213807930437737661748773767923464457815341538304583684469201858121085973744144
1005	14213786312714525369777106310387499067818315224038863933788767088226193968351040414145597029607722712013359704489748642007927017877938845906774996870174195723487084692430763486855316077399747174884465021003792217802408635593355044268809168872563029029648785902325391980123622316846175012060508238817998662044556987213633191255522983851939983312420000374188823715322827220374172184623635440063740074664873945891229600
1006	36129537719459529151207832328981754563933463745106064179418791292333394190939113916731408781861073851739672140809274612985806110410272899894407615983218981461382785015495918196595515704551290088179792739671052805848869053660798503418172209031843578970412825118507204724204434088084771598405502050677156065817575023536219034087785130728759729218691516272357688508128561771147649371964453154716486092716776086653888379678050722970
1007	1133783176819973471541225464834969722677901544335993350694527405338536388334438946237511615106813723618970753392886482150163479185098005588686926153600707424755491896594769802661948598958486239279410490358262177462181936805989930057237180186891976251635882151294675796359022568327901827586433815727740846461633784746841716963890047888709683069431346165294835160757057303274623882956814572661194866297575552125976026429070464425758509895800
1008	439250832783567590238021700968049518669069391902928243691142690420735612698017778508580097724943007219281216837389740001358985630808310108567820695755106074780887158138732544632865898037228224140462827874595452813588858563385877617362866038066963257848002746492467955757288356806054392431908296348003232255155209961475956760468519155985085156528582519092022945137541952526972957694139791601821529214199871224817033644225734553107489216228513767620
1009	2100923116427987495068418221960162090056525147265407101255001197374887605018713817490801431100129739463878928381879517740112405764691566466445100469809426111781425584459244682956815510805000207150424395647049366985727531922842753585241497310817981565809106196734500791887364745024192634141416974729787658035516536820251886937651324167034426906291360832327223321344928619756013864027595926093029440781109872296452975630009569954218808350438292005113032600
1010	124057409101956233606498903373446476070359638707613079904448781993952135728707371284001266188975713689500810056254462037576518555751213918319667638043527793360426195531447600043716657511573847900105340839224338217995470786833423461512147915752894159829398688487393040148269631035693216591382164973266992381707704973178193520240332978103394911339048937554267377060689248912087689736519428768509327234422352055697819363122379231148361077814156104563531997192246
1011	90437851235326094299963094711967421748759797573076076559310414880893810679557718730923179917272716918840012504311368020316235559365938943070398022211625516137333728954891863515286169181733730150107567420447929836819445859173119108924933527627234074392725775563713511126054643630804564958468179936560476408940859876535161222839326538195381147223011825300098847045961850385952484471067417165375423309557051095651413665556349413056646485511016647641853661651570320
1012	813940661117934848700402543906286138553903500685788210990690620657754574477796924695541869004299252061312124920863767007045820833166933267645951814068357753682602601158186955005877450611922216477131125234091009793727444727601457077235278569151487330623976364501217726482832542193419021744018246245070189297744526278631820438983735433917599397344267648471170846033318191820783793576737186900388855650703176999927803493283683007226826310163770960354993259776953992
1013	90437851235326094299963094711967421748759797573076076559310414880893810679557718730923179917272716918840012504311368020316235559365938943070398022211625516137333728954891863515286169181733730150107567420447929836819445859173119108924933527627234074392725775563713511126054643630804564958468179936560476408940859876535161222839326538195381147223011825300098847045961850385952484471067417165375423309557051095651413665556349413056646485511016647641853661651570320
1014	124057409101956233606498903373446476070359638707613079904448781993952135728707371284001266188975713689500810056254462037576518555751213918319667638043527793360426195531447600043716657511573847900105340839224338217995470786833423461512147915752894159829398688487393040148269631035693216591382164973266992381707704973178193520240332978103394911339048937554267377060689248912087689736519428768509327234422352055697819363122379231148361077814156104563531997192246
1015	2100923116427987495068418221960162090056525147265407101255001197374887605018713817490801431100129739463878928381879517740112405764691566466445100469809426111781425584459244682956815510805000207150424395647049366985727531922842753585241497310817981565809106196734500791887364745024192634141416974729787658035516536820251886937651324167034426906291360832327223321344928619756013864027595926093029440781109872296452975630009569954218808350438292005113032600
1016	439250832783567590238021700968049518669069391902928243691142690420735612698017778508580097724943007219281216837389740001358985630808310108567820695755106074780887158138732544632865898037228224140462827874595452813588858563385877617362866038066963257848002746492467955757288356806054392431908296348003232255155209961475956760468519155985085156528582519092022945137541952526972957694139791601821529214199871224817033644225734553107489216228513767620
1017	1133783176819973471541225464834969722677901544335993350694527405338536388334438946237511615106813723618970753392886482150163479185098005588686926153600707424755491896594769802661948598958486239279410490358262177462181936805989930057237180186891976251635882151294675796359022568327901827586433815727740846461633784746841716963890047888709683069431346165294835160757057303274623882956814572661194866297575552125976026429070464425758509895800
1018	36129537719459529151207832328981754563933463745106064179418791292333394190939113916731408781861073851739672140809274612985806110410272899894407615983218981461382785015495918196595515704551290088179792739671052805848869053660798503418172209031843578970412825118507204724204434088084771598405502050677156065817575023536219034087785130728759729218691516272357688508128561771147649371964453154716486092716776086653888379678050722970
1019	14213786312714525369777106310387499067818315224038863933788767088226193968351040414145597029607722712013359704489748642007927017877938845906774996870174195723487084692430763486855316077399747174884465021003792217802408635593355044268809168872563029029648785902325391980123622316846175012060508238817998662044556987213633191255522983851939983312420000374188823715322827220374172184623635440063740074664873945891229600
1020	69035446879666096170750619350744805008261936361624703958405497807273766414051181296412769831690730844317432914376825208101534513546356159718488440545459067299019872174866339486171833010435744170111813437903236531357102344264177960730259741781612743136596770784894745371225287485716973723459816986641886957321223464365523962213807930437737661748773767923464457815341538304583684469201858121085973744144
1021	4139515184453697062714663181919627633477892838234320778505058475254492799380102709626711051551693611728541014023731316375548428789068079110840171543324469316247359540387799526529382028216825624983791355370578904096194702801920751007889076031892277298501873060378207856436334352730822986369685015605021504256075158438854267510979502433190644944725999688257061859414296365312231950661280
1022	3064374224273032417473899589835479443649859297760883128760955543798771132138123125036950484120036939574306500590055250568873516236363376163309922782648913473411711889567405917960059033230047121559752186997533609593881283191578741296301937551243704286760626725325821710852733160241822102427035530105487122479235155284301075362263353477358825337664502274745785897873653
1023	28005872185302900632558967860381093168671805749445796000680910035715327638669272311071697985507502094553588543113961294120272075262188890297284575777962480816344883523738612210430669219026307212995434613003932595226864844170448328500720613031047471334663252182416697833382772256257032155753314391804433166256939377223703234672003598462917088443980
1024	3159885785765647701742831282252881142688067344682203326927147328107072961057757736984740260003995041086139715635118008527280339974425438099873717596784895546950038982282173967664351965666971689155261380218190868031791469808634274915678106923713285813079390586970128929783822947539702714406944304237397616872255052366349413034
1025	4401580501735208855194590940818819765704991054808838854408493285088861004332436058623572538697147123594578713122133023790374791339921843765515303261843193557393234453883583673306927356844441848430085662084369884356537324270537804519463370588813010758533212809684848684325178885198864791732756976212700
1026	75693901937060286967972700667497524115349761649979743186064792847320292323840045114078394644026264285497717048873063161844423350440576969899394783965740644177803750810864409269611978337792446578948518645244130218470589780567884228363230608561520744341597287096099259398649715
1027	16070452644510893056018939610719951728460728911645469351968678054177404293573937708143383178778657309103552197581544811253836421088154203316368020551170298312845594669738759796739396053381504655029166889946774668850093667419473846182559384355968600
1028	42122120477850211821792338976770431556265326281965860661846889924492113951015445339154179714250944458468995115487939553018916567348297786991206151144381582344248984366823430263751108499396076516757608441039758729376940
1029	1363033711578697287427510164228888589422488055359895397235903055581875984354088213118692811066257814180081207392049427810243397371270670982499484686756337504713417620530950158087399722200
1030	544516960997509387360337746309369389362647729395549538229322995018299838305398221906679367630482923873419288277596060654792588409050987914737177188127431
1031	2685173573562634346850227680947269333850987853922666471887480327161449931880921577438240705763482069589182636341777420
1032	163274494268403618697037310786641721858762036791996889638810089847359363077787282
1033	121221716223440450359602742770510101945020
1034	1
1035	1
1036	1090995446010964053236424684934590917505181
1037	13225234035740693114460022173717979470559846201867971501193976880378878919402714862
1038	1957491535127160438853815979410559344377533420003892261624670195811483642063050591989269471391217238820361501256233526462
1039	3572575781104659090471175953535772563611016926137763154669438397996012508455568721783645997495485943860665400321188675533532413257547013778179802167645852211
1040	80485777635010496125307047687551642317353014141943972698743177275363564389487202625841241338880780664537915053598524884673741739006644774719031359545871033970615185483783063799640043384315231
1041	22385421828869194420785142418153854918056234976192916243420083192590902119664087341845331818757139229535097217524114297114618850534404538396474795562370720312853421872159681585297637538783887804855597808045560576986210092740
1042	76864476814663621649253851570945596840846204579654230722708615080881276792896369547946709961066665695557821901929849143492130447386532280150880550375550003570009348440223513197456983546427664282609183697265265154846372157759729919359558317073441508150340
1043	3258374278085993733290256781250279704854685651674070716601121836341343949763512982298615178337970969547488865513719822486677916150958053005836842915773322322118613542063007311026821160935293516636996025223881847141568578371061588967819164612182663667478734531456531190199686414303115
1044	1705262470355119963196618612446997289726195001254953118469838941759867054101265146372920325933813008848247446626812606878310279180449771431134588999749746933750286897992195835179770009416795335654598480381024609466261478308089903468435554295236373028222978797353396376402876000236963401455274961141745000660015
1045	11017840466749288248098404628534178507212310161484252057230821385892336563376124946194307522111899195801510390219163903499644769523926951082943880719372571920311098971607165086123602680854841839889640131206191202021256913455456874975594097928697938506824091411038198868699646968638035285984301050939440536523638525149217003439433495334
1046	878853944449025418470936776634137434068458393228729185843103695300291703651390330033721072303384248418839574074055670591167043204141970009952284121333045439403212196798703230028056867219572973629138675209505919674197981524788490414315745347850354657131594938953133414493249639573086428695711501357462282083713161709270775079272497884444174183537627786616854
1047	865469791765756484855440346072798484190618823228106942197030095178902896592923162469493812137806299336207859690985529114332766259047289555430979611545554613729207695537536397590813748307375529667432810531149883117037731772752075661540973234615194451623406959363333450109614881170410777511510966588444231808781117486500963805005692514829369507608447391778694426842985137380679073
1048	10522092193211869907663641590287437485097795122785452487041292078962992947872831674855158204980183074271323737227118358246391005925153309829638709693669780025193802192150224696169850573183259229953945336635906207849957046456026019159879261471150205139846204698672565480572322237843292060143778700516530010167967903638085252714617953176961644850083990692896395671041272202736734952258159732405274773
1049	1579309590301606259370025182703175994873227528088698626721075790247059622044149114153969833855968526048660993127282747115441987062031957055386114706821601454905350216151225112319229048322943026546104975666487393804769129220186423262755568314607561232791587894294806340848874213087480071590714043616911356822460861356000337241389312429586938436715472338236210051494846617824321204475516045901555504454951438608159664
1050	2926492555276220281938244117723094323773590187250881644312541542156669900690513621115048907207511924787933156946345082800415796745998784040025329609228503387009788465455259245532246547960022245935439482230686118799552140101783350130593930187506787157146646187212904065782182867419239142555320057873304418284441001623239554849797183273758861923223054979233209042350598279423615816159732775627825605197692036153009523441652164154544
1051	66948762808042609506644742675230066102296517167720375126169068255730986879663539541327584272637652015132890822506135601205421687657794413481386300044735337757440129323198599090447297646797789400552895107126768233005875301473486415577320585149209954997596930061251943011737113413456267267568035813461132849583677556139806183796641031707540891202399454349911686927479256110214372776880661418056335106366444269174879234737111936049609670156717370
1052	18908308047851887315642535579259825950592114991207583898676714699478358138131829326879563541047271832449590731370471094878613346183908353291255531762445746907138078849452554833311951232202514601608996987937179015115097410657811666234730631452391849654519453761541203708726861731362123822948093289846313701425323947310720851141998552750300964076958951426481767593013461240228037393899857273688987455722528258782709723397180077580265522483447960824984233170
1053	65929193550552722689842989007442341952968683837754134286157043231863027095937291527991298134247019381221498360298658137577752786019328991400478191978345196303400487135630247817390202535391322736763167388962269633130729761781385872113854938889839313081677541671117862274411412121018182431822356483313762820024045778889858596107954293835031906354024604759682023618023986410750683035942211642438475994035225620843670739891500161093578723504533395350710668578048157820
1054	2838035600525642451520963749231776825641391020024600992423008853889352494368617994073515261769579348895587899997701323224172508771681944976752407971800437303186608358154124067084682665055574688151310266059998851867727551628824724690652327644671831303220472675697539609385360850728376171295425454804281006200538799161567240154155153249933789265220127249717764883767072858423812342685914070351820184732907277986886761656399913858465545044398498878240976176389208919112869020
1055	1508248477578947950202809671521539116270241664761849667923431636018517756580112741917812620072639642193155166973338387563641572668356729278725978938472127496763329563118115268906649548101795059483374884381879978932937673172692870229438395736168882376772752286059380171035743530358904402294018954553253489441250336532712528577286320859536319284394245883670364823063465233801454103486268121533496567644124795557793426072225871552960843499073384952531027059973437120048209044309646
1056	9895618261395477501371058321931577352123063513322508812370921900629079869145438780540806434338569883378857673281156429772671748271750755306521490497187345307967016939525397375789142016117509611681343905944681880322752527172026011121267966925840210611624688506998971099781185804702728519517417431454608605454639036090916174267692040011954874375119775850618784838467475046653018321107155651690549245577208315763186995403270029492755370835003719593824245396395150366644307654760269126
1057	801545079173033677611859616087438441915746420711856250776036878320905940952298971493121565632907932181309009302216663030838874169318118335410242853102326054885590430836944019441340911384838418245591192782872717040940177293560220739220775132586925009318452563654892161985953845251654748971141634649902824913025878214246445678597881443144149211148546112362812796325391283463423759198171010149593393582461952689988286227809587355396601317760172057389267686170868004014074267203586181272
1058	801545079173033677611859616087438441915746420711856250776036878320905940952298971493121565632907932181309009302216663030838874169318118335410242853102326054885590430836944019441340911384838418245591192782872717040940177293560220739220775132586925009318452563654892161985953845251654748971141634649902824913025878214246445678597881443144149211148546112362812796325391283463423759198171010149593393582461952689988286227809587355396601317760172057389267686170868004014074267203586181272
1059	9895618261395477501371058321931577352123063513322508812370921900629079869145438780540806434338569883378857673281156429772671748271750755306521490497187345307967016939525397375789142016117509611681343905944681880322752527172026011121267966925840210611624688506998971099781185804702728519517417431454608605454639036090916174267692040011954874375119775850618784838467475046653018321107155651690549245577208315763186995403270029492755370835003719593824245396395150366644307654760269126
1060	1508248477578947950202809671521539116270241664761849667923431636018517756580112741917812620072639642193155166973338387563641572668356729278725978938472127496763329563118115268906649548101795059483374884381879978932937673172692870229438395736168882376772752286059380171035743530358904402294018954553253489441250336532712528577286320859536319284394245883670364823063465233801454103486268121533496567644124795557793426072225871552960843499073384952531027059973437120048209044309646
1061	2838035600525642451520963749231776825641391020024600992423008853889352494368617994073515261769579348895587899997701323224172508771681944976752407971800437303186608358154124067084682665055574688151310266059998851867727551628824724690652327644671831303220472675697539609385360850728376171295425454804281006200538799161567240154155153249933789265220127249717764883767072858423812342685914070351820184732907277986886761656399913858465545044398498878240976176389208919112869020
1062	65929193550552722689842989007442341952968683837754134286157043231863027095937291527991298134247019381221498360298658137577752786019328991400478191978345196303400487135630247817390202535391322736763167388962269633130729761781385872113854938889839313081677541671117862274411412121018182431822356483313762820024045778889858596107954293835031906354024604759682023618023986410750683035942211642438475994035225620843670739891500161093578723504533395350710668578048157820
1063	18908308047851887315642535579259825950592114991207583898676714699478358138131829326879563541047271832449590731370471094878613346183908353291255531762445746907138078849452554833311951232202514601608996987937179015115097410657811666234730631452391849654519453761541203708726861731362123822948093289846313701425323947310720851141998552750300964076958951426481767593013461240228037393899857273688987455722528258782709723397180077580265522483447960824984233170
1064	66948762808042609506644742675230066102296517167720375126169068255730986879663539541327584272637652015132890822506135601205421687657794413481386300044735337757440129323198599090447297646797789400552895107126768233005875301473486415577320585149209954997596930061251943011737113413456267267568035813461132849583677556139806183796641031707540891202399454349911686927479256110214372776880661418056335106366444269174879234737111936049609670156717370
1065	2926492555276220281938244117723094323773590187250881644312541542156669900690513621115048907207511924787933156946345082800415796745998784040025329609228503387009788465455259245532246547960022245935439482230686118799552140101783350130593930187506787157146646187212904065782182867419239142555320057873304418284441001623239554849797183273758861923223054979233209042350598279423615816159732775627825605197692036153009523441652164154544
1066	1579309590301606259370025182703175994873227528088698626721075790247059622044149114153969833855968526048660993127282747115441987062031957055386114706821601454905350216151225112319229048322943026546104975666487393804769129220186423262755568314607561232791587894294806340848874213087480071590714043616911356822460861356000337241389312429586938436715472338236210051494846617824321204475516045901555504454951438608159664
1067	10522092193211869907663641590287437485097795122785452487041292078962992947872831674855158204980183074271323737227118358246391005925153309829638709693669780025193802192150224696169850573183259229953945336635906207849957046456026019159879261471150205139846204698672565480572322237843292060143778700516530010167967903638085252714617953176961644850083990692896395671041272202736734952258159732405274773
1068	865469791765756484855440346072798484190618823228106942197030095178902896592923162469493812137806299336207859690985529114332766259047289555430979611545554613729207695537536397590813748307375529667432810531149883117037731772752075661540973234615194451623406959363333450109614881170410777511510966588444231808781117486500963805005692514829369507608447391778694426842985137380679073
1069	878853944449025418470936776634137434068458393228729185843103695300291703651390330033721072303384248418839574074055670591167043204141970009952284121333045439403212196798703230028056867219572973629138675209505919674197981524788490414315745347850354657131594938953133414493249639573086428695711501357462282083713161709270775079272497884444174183537627786616854
1070	11017840466749288248098404628534178507212310161484252057230821385892336563376124946194307522111899195801510390219163903499644769523926951082943880719372571920311098971607165086123602680854841839889640131206191202021256913455456874975594097928697938506824091411038198868699646968638035285984301050939440536523638525149217003439433495334
1071	1705262470355119963196618612446997289726195001254953118469838941759867054101265146372920325933813008848247446626812606878310279180449771431134588999749746933750286897992195835179770009416795335654598480381024609466261478308089903468435554295236373028222978797353396376402876000236963401455274961141745000660015
1072	3258374278085993733290256781250279704854685651674070716601121836341343949763512982298615178337970969547488865513719822486677916150958053005836842915773322322118613542063007311026821160935293516636996025223881847141568578371061588967819164612182663667478734531456531190199686414303115
1073	76864476814663621649253851570945596840846204579654230722708615080881276792896369547946709961066665695557821901929849143492130447386532280150880550375550003570009348440223513197456983546427664282609183697265265154846372157759729919359558317073441508150340
1074	22385421828869194420785142418153854918056234976192916243420083192590902119664087341845331818757139229535097217524114297114618850534404538396474795562370720312853421872159681585297637538783887804855597808045560576986210092740
1075	80485777635010496125307047687551642317353014141943972698743177275363564389487202625841241338880780664537915053598524884673741739006644774719031359545871033970615185483783063799640043384315231
1076	3572575781104659090471175953535772563611016926137763154669438397996012508455568721783645997495485943860665400321188675533532413257547013778179802167645852211
1077	1957491535127160438853815979410559344377533420003892261624670195811483642063050591989269471391217238820361501256233526462
1078	13225234035740693114460022173717979470559846201867971501193976880378878919402714862
1079	1090995446010964053236424684934590917505181
1080	1
1081	1
1082	9818959014098676479127822164411318257546630
1083	1071243956894996142271261796071156337115348633346751702560765363735374127062537409003
1084	1427011329107699959924431848990297762051235088416873199417499032768745293043434441406379312615698561076923913294713643505660
1085	23439669699827668292581385431148203789853839543924991218225039145231248627321363917042505281829507947865637175149381950767495432854157174637458043523180669882833
1086	4752604683569734785703255858902236927200950707848754302978557050886478886198440844779437222974240655858295358508394864636883421944098853246244748150145327360464388500889453148083124723968075927530
1087	11896530962156073552176476871846102811587209349617950097444719479641253255693755255179568959790856006558725164767720028798731397885735262954498876882060382858456877112169058116091193150794719152870878940189323822393768521280153571
1088	367640409805754847776110045194434090398650752101013410686348044382941494498898990736566043639193152147807401984115595969844743492563054142996074212673308322139862893834191955091002426698444299318980386611484829597708035331811785457524865092300002033782533652200
1089	140262328462344186244694095680838821703706475604980526721052411546939090611354163908540656990988495113091526237271988418700260434478350886003291850445969848735442533438540320289612344407227682633790974616144917608324733641933386976723573254778965478777166016568404941131882152437438108986255
1090	660653620138328579795295985980717179825771421581543284119916715818129919529587250200524085632439053863893302328674122966774910191787339235277257808816890321377702904868482634485952815729111775870837220430880771547274211863276599694700123733928373150749135617768873697775994893200832144345640468531522036668694748350450
1091	38416834272167977441322135171759174819559819421357044276923199711743890320816821613170394252935674452272205222120750042905156625230277537546945407263319820589270535411138436256716599135273377622936234763189175977601167693045229694591589137390059848487929782072909539466072071440827065873436432188699924061293693814216337500231541201552498144949
1092	27579368018359641318992636621626196220641066973935360650665104517965134319682604386766441180853285924399832048751058173513403363564653318091393170421159987120187323260767027979292010665231137888080357433241881952337053572338708218448898717899358440764150793193405971331640300165499297355100461784964276990685144093691768504985332895906605547524898353283281667251545420
1093	244434232126710194546041913232487583426420329718286390752582103693618926313240791650293635768473625109390775183124160602911837012381661201373838183547163592614815270272054529192361385083493672369771711462753784957549513631339604293494868014761670831353206593993430184926848919885036142259881814068937075530311740323726366693508873266811753762001038270475209349602486700690980834660193378967
1094	26745746588452594013838431076013417594052677349835435888070359827203885163604988910702692141895472726009336962580598633097823048450091572726121562219417030017793509787462337898544795135494349864558357488027205297048391685566684343875934073526111029055946198465719773475257073016538269929912998266874626389333558938581218734489550103630740929623807560991626029131064682535062981657530392151686369729537873123390
1095	36129537719459334174715202508719104214120758202185449082536396218850071986817892258799790280080782502854968829585986183335232419547669378375348958069867281726954849417069295839774838644735877302392354463625929163467746409232848750687891703429453812978463427658753770577611336651050466467117567723766433112696669156745817389088903053164565976714486207222806052645818218030867484818639745579808634783491328028421057756457222167877
1096	602538865272383160393963208957101329953193756267392552561342412659073459155172779169974021255482912738414362907423707566081922730740821855963670079636973618263180016365601804589796618047868224694849404581832490738301424703383684661300511818950098693005501194388277226399417814158962479752082591282407521631922925769217399861455744018446592437438094737585090144881231561713937816809633297426712418650960284021759925563930053916712774227479594720
1097	124057409101956225239179252848942696832616794494459048646115516970644040844460686656488284707049565808038571948241659781241124503737284256517076509984333267943941385727878667659948601724376702253198067961640949479866970480548353779721694979760811523536990110296025823642788095648187854716372072257105087386422305917087093739955407376039176877947580678103111108760396736750663497746731815837432494455832290926059988352755883197711079893189863484897886005332714
1098	315337288947293603390192515531437625415714350775775642277822690797638315396056822931572809462180967767662387364663321249374638685850461119860750379391594022009265133605639545760240146427794319319830437566899250792614433795103894744570081022608836608585187105321135635449197258668495151320506120166645446393599197494450206616859134250820353744294337799424407161460314792601283712007583603548571705887696288555635513973653670842010583571429110606482677355235031341306611100
1099	9895618261395477493141229364329502010050947100913764025021437404262420720989719893351719131048507953514500730514438044508427185327484665882685807384821578324308373003382543293810467392040772684817417767848121221256514575692030267543875748790348476335247773856056388114212776579557503874320138497198606856003042390103480116224797880613532257885462550168521911227307630992579898993671103542402463069109210427411099677880431600165505341347039863842804150305400185036865879293193509390
1100	3833765265787165715619304819589871327319971006581791147729064506833551683034705844410844107324692473352329539092118806480140899314622548623028709163831553808411700264282323340776567205763442830199023356571552653497735583425234931656227727863993259753175740725582482777438143815429047327684680915377211230167176075500800309460249238941426526870885453335480292776304345402427754128890925747521378682452952449888359103962292218043171575599266070827347901209741732435536134770704977666601340600
1101	18336780419536774217178198915890606275469478585785410850395286751498342760997201701428141476086118930467239560989520792043336161245690493469267961076852307172107113870072509875200341216622159104402571319964478052532686231168302511544315727580955449860072211820134761237297444121840085429719483518720451601581271933464296278141284337135558207367350367146219118914533142406572127758359198643221466919877799958086087545541230556684854681343640915963861573194737455616240268620884197667016337132383466
1102	1082768546993226980760050918462655712022907179472585874269924573604049809073830683582009592578179235533176903224206090900854841723108027414374040517736332182465105525158160654084649649573810329688784538605273285269054172523481876307630847987655668239437503744363682636685834842591843148375270573505453800481405405007010158795430202723992941069718400006921403371819064979833002388257521174168352201405276342116175992517611243164005313226387533427484303977879086409590235605939583898799894534289068790980
1103	789338270758062468974877565125308892689255495603352001582674999571890555677190689027943241431000414772990225930679115244605329815331245084424980516892629047296827979454755296701650044502893161256534236607108497170787719582110446154799186248730799474186763744183219900038039385476692010039413516873693843658606409544942439264987840992509768138069978644760940605290488593005372358140102313986036737323603182923381294019923245652273899996856714803331092092736703340151040629297400809593476674619541433073758
1104	7104044436822562220774610570642600508583398980521358068489821634996106954766180899832704417101133722979380287683835898004678867628223892014987709480468533787209103364531425310261964287804419666751867368097216255368829935336623385973310711643126207254320003061079233463456168299657319991776809575036253923119753170782248764732354503059477341442739996455931502002956169805178058466993700009882374182506736852919716024629681477948313219574979613387069790637610575199940410513154210597992004347074183641422960
1105	789338270758062468974877565125308892689255495603352001582674999571890555677190689027943241431000414772990225930679115244605329815331245084424980516892629047296827979454755296701650044502893161256534236607108497170787719582110446154799186248730799474186763744183219900038039385476692010039413516873693843658606409544942439264987840992509768138069978644760940605290488593005372358140102313986036737323603182923381294019923245652273899996856714803331092092736703340151040629297400809593476674619541433073758
1106	1082768546993226980760050918462655712022907179472585874269924573604049809073830683582009592578179235533176903224206090900854841723108027414374040517736332182465105525158160654084649649573810329688784538605273285269054172523481876307630847987655668239437503744363682636685834842591843148375270573505453800481405405007010158795430202723992941069718400006921403371819064979833002388257521174168352201405276342116175992517611243164005313226387533427484303977879086409590235605939583898799894534289068790980
1107	18336780419536774217178198915890606275469478585785410850395286751498342760997201701428141476086118930467239560989520792043336161245690493469267961076852307172107113870072509875200341216622159104402571319964478052532686231168302511544315727580955449860072211820134761237297444121840085429719483518720451601581271933464296278141284337135558207367350367146219118914533142406572127758359198643221466919877799958086087545541230556684854681343640915963861573194737455616240268620884197667016337132383466
1108	3833765265787165715619304819589871327319971006581791147729064506833551683034705844410844107324692473352329539092118806480140899314622548623028709163831553808411700264282323340776567205763442830199023356571552653497735583425234931656227727863993259753175740725582482777438143815429047327684680915377211230167176075500800309460249238941426526870885453335480292776304345402427754128890925747521378682452952449888359103962292218043171575599266070827347901209741732435536134770704977666601340600
1109	9895618261395477493141229364329502010050947100913764025021437404262420720989719893351719131048507953514500730514438044508427185327484665882685807384821578324308373003382543293810467392040772684817417767848121221256514575692030267543875748790348476335247773856056388114212776579557503874320138497198606856003042390103480116224797880613532257885462550168521911227307630992579898993671103542402463069109210427411099677880431600165505341347039863842804150305400185036865879293193509390
1110	315337288947293603390192515531437625415714350775775642277822690797638315396056822931572809462180967767662387364663321249374638685850461119860750379391594022009265133605639545760240146427794319319830437566899250792614433795103894744570081022608836608585187105321135635449197258668495151320506120166645446393599197494450206616859134250820353744294337799424407161460314792601283712007583603548571705887696288555635513973653670842010583571429110606482677355235031341306611100
1111	124057409101956225239179252848942696832616794494459048646115516970644040844460686656488284707049565808038571948241659781241124503737284256517076509984333267943941385727878667659948601724376702253198067961640949479866970480548353779721694979760811523536990110296025823642788095648187854716372072257105087386422305917087093739955407376039176877947580678103111108760396736750663497746731815837432494455832290926059988352755883197711079893189863484897886005332714
1112	602538865272383160393963208957101329953193756267392552561342412659073459155172779169974021255482912738414362907423707566081922730740821855963670079636973618263180016365601804589796618047868224694849404581832490738301424703383684661300511818950098693005501194388277226399417814158962479752082591282407521631922925769217399861455744018446592437438094737585090144881231561713937816809633297426712418650960284021759925563930053916712774227479594720
1113	36129537719459334174715202508719104214120758202185449082536396218850071986817892258799790280080782502854968829585986183335232419547669378375348958069867281726954849417069295839774838644735877302392354463625929163467746409232848750687891703429453812978463427658753770577611336651050466467117567723766433112696669156745817389088903053164565976714486207222806052645818218030867484818639745579808634783491328028421057756457222167877
1114	26745746588452594013838431076013417594052677349835435888070359827203885163604988910702692141895472726009336962580598633097823048450091572726121562219417030017793509787462337898544795135494349864558357488027205297048391685566684343875934073526111029055946198465719773475257073016538269929912998266874626389333558938581218734489550103630740929623807560991626029131064682535062981657530392151686369729537873123390
1115	244434232126710194546041913232487583426420329718286390752582103693618926313240791650293635768473625109390775183124160602911837012381661201373838183547163592614815270272054529192361385083493672369771711462753784957549513631339604293494868014761670831353206593993430184926848919885036142259881814068937075530311740323726366693508873266811753762001038270475209349602486700690980834660193378967
1116	27579368018359641318992636621626196220641066973935360650665104517965134319682604386766441180853285924399832048751058173513403363564653318091393170421159987120187323260767027979292010665231137888080357433241881952337053572338708218448898717899358440764150793193405971331640300165499297355100461784964276990685144093691768504985332895906605547524898353283281667251545420
1117	38416834272167977441322135171759174819559819421357044276923199711743890320816821613170394252935674452272205222120750042905156625230277537546945407263319820589270535411138436256716599135273377622936234763189175977601167693045229694591589137390059848487929782072909539466072071440827065873436432188699924061293693814216337500231541201552498144949
1118	660653620138328579795295985980717179825771421581543284119916715818129919529587250200524085632439053863893302328674122966774910191787339235277257808816890321377702904868482634485952815729111775870837220430880771547274211863276599694700123733928373150749135617768873697775994893200832144345640468531522036668694748350450
1119	140262328462344186244694095680838821703706475604980526721052411546939090611354163908540656990988495113091526237271988418700260434478350886003291850445969848735442533438540320289612344407227682633790974616144917608324733641933386976723573254778965478777166016568404941131882152437438108986255
1120	367640409805754847776110045194434090398650752101013410686348044382941494498898990736566043639193152147807401984115595969844743492563054142996074212673308322139862893834191955091002426698444299318980386611484829597708035331811785457524865092300002033782533652200
1121	11896530962156073552176476871846102811587209349617950097444719479641253255693755255179568959790856006558725164767720028798731397885735262954498876882060382858456877112169058116091193150794719152870878940189323822393768521280153571
1122	4752604683569734785703255858902236927200950707848754302978557050886478886198440844779437222974240655858295358508394864636883421944098853246244748150145327360464388500889453148083124723968075927530
1123	23439669699827668292581385431148203789853839543924991218225039145231248627321363917042505281829507947865637175149381950767495432854157174637458043523180669882833
1124	1427011329107699959924431848990297762051235088416873199417499032768745293043434441406379312615698561076923913294713643505660
1125	1071243956894996142271261796071156337115348633346751702560765363735374127062537409003
1126	9818959014098676479127822164411318257546630
1127	1
1128	1
1129	88370631126888088312150399479701864317919671
1130	86770760508494687523972205481763663306343249120045902006098473590387468703383787675873
1131	1040291258919513270784910817913927068535351450699857457371499066150211389785000823133883865648546811790441268165973308653035143
1132	153787672900569331667626469813763365065232468259020975082734406263711212541617519894804294027282819144979214251448138413426943914268740921357439147468883088744772973
1133	280636553960109269360991555212318188314312378017460920504873396683226839954921587282924913570624161526921713873189529725860371687658922693285371770693080817258829172021875476115797889869114096114601803
1134	6322304311059185884642219045250764724297470728653882752521822420838929508386345937275734061863190864032461939175520340669606050046767274535660132987587446791318064651312335267519864527401641668681317163354043894644849861441614169853341
1135	1758412683248221458512853286753577226931840720087988085449247896366079399813491616173900503276352751214887474916257143195471911897671674517830515245683560861035709283344966524204155662705491814727861177882916042052211197193755202830863125405842372249912579721209535371
1136	6037833320128889191247384467120373804215837731066657791970298031432699527939332878060232589334129307726055871898926077311587337189521503277693911351836985622771541041025069957753656000527148759953208150453464318944544513182064709091033538633016873231260122017713290373450420313153870266081445472055
1137	255950748573611506026969090788386594519063627413690838753098164362372750193389818045832916033049824057585973243353931349974723450421829863631527508142896578467777247579218908943847953946669224478980690217272939503154606184387904029768947261503953825362434479296721113695187408764334643346472631905076320492343802835101391356305
1138	133951218475997492194121913732903347150126788183093168031538123010633473103450400760745470956072873954726863703948621588545866475753788614712683379918458616679697322627814856468710078159531623343939428058444582296696492640607038957401167500933478079438348864191750121594517701370006558575233209789526881462798312671911861980799140281284084183084358490999
1139	865469791762692110631167313655328080532702111070404243213569842133653911029470891578526858380349026821002117888267163715245028848157936772650869311591960095900895868769819903025340667622902671099283478333025992378229510286365019077437847375979420093644804596696598843683886757300034503477805704366929982252349085381961541764005733977077842077422731852386103094698851574889085729
1140	69035446879635919105055951767449916157079729851052133642498829926280892037164464934094577262738766137653319237871421338993772479601096830800843469637297927267844556209695190840525730434961385558814362071239605273399724627644123636067146298843363695637756399042815694786841952693487025617183989995302654462681797584359829732387732632483206540828754921539560269542563707086668224448686198445142236140547
1141	67984099306334578749334170495804864910057017686094172797379971399192115289683507107650910556813108603759064201769660515579651611960369305898568453567008892490680139025989498099559002014387570222645230370593164253853930124302566385223739795997000950194946610250218915783893324560230437418120889544718140458035634277836551476399682332235431395166546826745566194043097625131427286495373498856488077293491428545997288967894277
1142	826527935901756150756389482492475127848704873228298574943346082185654988829057099713516122196668394016049021351232228400445733762755452620651944694841310407146285336855446897714477632099002718141817931166268471200237485803080692885420883084892247228768511204994932433847534732197745383168260430482269133146590973047208670500670604439076473149316826900238880597118128302426531130861672569164489891163747497823614248245083072737575003176611187
1143	124057409101956158290416444806694485565068712606140098374685445593580383350585116443552456418761159320166373164105259179522399155693701883906175017599427289105449592862659355735293733823993833920282647373862054285398995382584314966460387269253914760975663863084920019924281922912611373021673757593260692833050738504783131780426190416459819183245465850444804288122496534894988689572429334587939307100675896961995043374548660999216933805747567689415196422821157
1144	229880883642577023087293776944417564477371156039066957328437712514368892894740003296362590942463221751222988469437645865485074023697304276916209005663398003292441897197052889627886343794023097849901483724172981022241652125430370269693028541885244962334892972817456211743041074172868795785284731587658973582268307181963684940385586627733979334121484873032995246574557670523304195087393600497615546610343580754838641548874095958179511016404864687338492441159807585726336021194
1145	5258937264454273919394991526149919469730199709544338545856875943467412213621058807059859304624018065155825242729023215026954370676315695921283067455042383601668679386780532076570060826172490546988945400468502930158307848605734067719775992349059599942085812064422143300777703749429922523282006318824020808478566630469038735589235125749580761376573822132820595675694204509104130574892216013702291242803930483938855380159549670900285469347295763715659511574811018184121560475671551359648614
1146	1485279213982478710369752874043884562942907691259016547532047352016618748331625095888820958756555609733703447840686327699433077601430304893189043236616111937028755497399546695392519269403180370886551790819501759108719180145136937487070583958579406197399357751315297288485469417986461361946267915962846283495016556410092743627636755792803706747376601187700315084454904154590703048604926281093521825253728186008444354593783570530875080705448411568464852671857277689325692812135133876466727563041857290
1147	5178848394443647858465616528128787058978284963586730296313621823782699353619102907988753565791876775156475986108087531480209212764839484372858859266998838575495940869219833575359993118462492892443865676885965541872975951550327343463296733155695541540947044868985037610405852595807652004961525955685595015038657481736183876389221205110511274132213155132206645650022579840749808914145457501847073251946966793986230009770541625266318347484281084445369622943950160099048158975624891861097538463422071233788022790
1148	222932441936913659603953662772911404392630786492873830599829860638068118913723504857044053685146629746905378476019630437066963223287522284874450474750606809345153120276461289602907095296297339740174037731928249896245622158304618072267549857924525676953164393314061300205501291700479139707213368250262729705533203615302487962938853638090108345107511446464928148847704075555644220992199909917260902192943002831470428040387081871063944347821770147473310130178999842677130843462929860377450202012242582956236929592944866
1149	118475439875395332174667505007271990027387013648583044492166280084575433349064388378054628167432300759260042175709124413896588174735987636842107041862485588117249697139578969654518867660395315032480281890227838984669633100237666178470479409078653535503020172017553795913507359219489190177546784754375131070385200963950912957013079350013034687606893933480445029150836234834052317759152503974214428498969261530005357761107619137276766719548910023282830073037700080770101450002066027532086721139768795749421368517810231518286
1150	777317361022468774398782718315853256457885435207315576647524445775253768866713537704511929381573661067892716886222341093322202444814734348319753035146545255746372591582577623722607762504534315679067488336849022481688113021996006007175100455592793597357336292600412595814002015649470044750754016250401043570036212651824267429738462050255307565405938053591173657999307978205219351079450868915878908220147204617648890831906231024350722738159935612397239599865642649107917066660510179305725719874918048100326182225784544856627778
1151	62962706242819970726308416523768629883924053298238808833845389651294539356816470511810000458827697747113772629424111929763999590988516157418541705472318817857250603330387319412411658192684273184301747662950959762046784230602146675700445173450378502739936632313589546359061088832864859399980959931959891909869691637456347973974096185403656593739750906997523900211160039040678138305765359207728003151105468414824334895038597622441616847560190539571428436378320696800920725961516726892964546911297435000428609973178344902456203598
1152	62962706242819970726308416523768629883924053298238808833845389651294539356816470511810000458827697747113772629424111929763999590988516157418541705472318817857250603330387319412411658192684273184301747662950959762046784230602146675700445173450378502739936632313589546359061088832864859399980959931959891909869691637456347973974096185403656593739750906997523900211160039040678138305765359207728003151105468414824334895038597622441616847560190539571428436378320696800920725961516726892964546911297435000428609973178344902456203598
1153	777317361022468774398782718315853256457885435207315576647524445775253768866713537704511929381573661067892716886222341093322202444814734348319753035146545255746372591582577623722607762504534315679067488336849022481688113021996006007175100455592793597357336292600412595814002015649470044750754016250401043570036212651824267429738462050255307565405938053591173657999307978205219351079450868915878908220147204617648890831906231024350722738159935612397239599865642649107917066660510179305725719874918048100326182225784544856627778
1154	118475439875395332174667505007271990027387013648583044492166280084575433349064388378054628167432300759260042175709124413896588174735987636842107041862485588117249697139578969654518867660395315032480281890227838984669633100237666178470479409078653535503020172017553795913507359219489190177546784754375131070385200963950912957013079350013034687606893933480445029150836234834052317759152503974214428498969261530005357761107619137276766719548910023282830073037700080770101450002066027532086721139768795749421368517810231518286
1155	222932441936913659603953662772911404392630786492873830599829860638068118913723504857044053685146629746905378476019630437066963223287522284874450474750606809345153120276461289602907095296297339740174037731928249896245622158304618072267549857924525676953164393314061300205501291700479139707213368250262729705533203615302487962938853638090108345107511446464928148847704075555644220992199909917260902192943002831470428040387081871063944347821770147473310130178999842677130843462929860377450202012242582956236929592944866
1156	5178848394443647858465616528128787058978284963586730296313621823782699353619102907988753565791876775156475986108087531480209212764839484372858859266998838575495940869219833575359993118462492892443865676885965541872975951550327343463296733155695541540947044868985037610405852595807652004961525955685595015038657481736183876389221205110511274132213155132206645650022579840749808914145457501847073251946966793986230009770541625266318347484281084445369622943950160099048158975624891861097538463422071233788022790
1157	1485279213982478710369752874043884562942907691259016547532047352016618748331625095888820958756555609733703447840686327699433077601430304893189043236616111937028755497399546695392519269403180370886551790819501759108719180145136937487070583958579406197399357751315297288485469417986461361946267915962846283495016556410092743627636755792803706747376601187700315084454904154590703048604926281093521825253728186008444354593783570530875080705448411568464852671857277689325692812135133876466727563041857290
1158	5258937264454273919394991526149919469730199709544338545856875943467412213621058807059859304624018065155825242729023215026954370676315695921283067455042383601668679386780532076570060826172490546988945400468502930158307848605734067719775992349059599942085812064422143300777703749429922523282006318824020808478566630469038735589235125749580761376573822132820595675694204509104130574892216013702291242803930483938855380159549670900285469347295763715659511574811018184121560475671551359648614
1159	229880883642577023087293776944417564477371156039066957328437712514368892894740003296362590942463221751222988469437645865485074023697304276916209005663398003292441897197052889627886343794023097849901483724172981022241652125430370269693028541885244962334892972817456211743041074172868795785284731587658973582268307181963684940385586627733979334121484873032995246574557670523304195087393600497615546610343580754838641548874095958179511016404864687338492441159807585726336021194
1160	124057409101956158290416444806694485565068712606140098374685445593580383350585116443552456418761159320166373164105259179522399155693701883906175017599427289105449592862659355735293733823993833920282647373862054285398995382584314966460387269253914760975663863084920019924281922912611373021673757593260692833050738504783131780426190416459819183245465850444804288122496534894988689572429334587939307100675896961995043374548660999216933805747567689415196422821157
1161	826527935901756150756389482492475127848704873228298574943346082185654988829057099713516122196668394016049021351232228400445733762755452620651944694841310407146285336855446897714477632099002718141817931166268471200237485803080692885420883084892247228768511204994932433847534732197745383168260430482269133146590973047208670500670604439076473149316826900238880597118128302426531130861672569164489891163747497823614248245083072737575003176611187
1162	67984099306334578749334170495804864910057017686094172797379971399192115289683507107650910556813108603759064201769660515579651611960369305898568453567008892490680139025989498099559002014387570222645230370593164253853930124302566385223739795997000950194946610250218915783893324560230437418120889544718140458035634277836551476399682332235431395166546826745566194043097625131427286495373498856488077293491428545997288967894277
1163	69035446879635919105055951767449916157079729851052133642498829926280892037164464934094577262738766137653319237871421338993772479601096830800843469637297927267844556209695190840525730434961385558814362071239605273399724627644123636067146298843363695637756399042815694786841952693487025617183989995302654462681797584359829732387732632483206540828754921539560269542563707086668224448686198445142236140547
1164	865469791762692110631167313655328080532702111070404243213569842133653911029470891578526858380349026821002117888267163715245028848157936772650869311591960095900895868769819903025340667622902671099283478333025992378229510286365019077437847375979420093644804596696598843683886757300034503477805704366929982252349085381961541764005733977077842077422731852386103094698851574889085729
1165	133951218475997492194121913732903347150126788183093168031538123010633473103450400760745470956072873954726863703948621588545866475753788614712683379918458616679697322627814856468710078159531623343939428058444582296696492640607038957401167500933478079438348864191750121594517701370006558575233209789526881462798312671911861980799140281284084183084358490999
1166	255950748573611506026969090788386594519063627413690838753098164362372750193389818045832916033049824057585973243353931349974723450421829863631527508142896578467777247579218908943847953946669224478980690217272939503154606184387904029768947261503953825362434479296721113695187408764334643346472631905076320492343802835101391356305
1167	6037833320128889191247384467120373804215837731066657791970298031432699527939332878060232589334129307726055871898926077311587337189521503277693911351836985622771541041025069957753656000527148759953208150453464318944544513182064709091033538633016873231260122017713290373450420313153870266081445472055
1168	1758412683248221458512853286753577226931840720087988085449247896366079399813491616173900503276352751214887474916257143195471911897671674517830515245683560861035709283344966524204155662705491814727861177882916042052211197193755202830863125405842372249912579721209535371
1169	6322304311059185884642219045250764724297470728653882752521822420838929508386345937275734061863190864032461939175520340669606050046767274535660132987587446791318064651312335267519864527401641668681317163354043894644849861441614169853341
1170	280636553960109269360991555212318188314312378017460920504873396683226839954921587282924913570624161526921713873189529725860371687658922693285371770693080817258829172021875476115797889869114096114601803
1171	153787672900569331667626469813763365065232468259020975082734406263711212541617519894804294027282819144979214251448138413426943914268740921357439147468883088744772973
1172	1040291258919513270784910817913927068535351450699857457371499066150211389785000823133883865648546811790441268165973308653035143
1173	86770760508494687523972205481763663306343249120045902006098473590387468703383787675873
1174	88370631126888088312150399479701864317919671
1175	1
1176	1
1177	795335680141992794809353595317316778861277040
1178	7028431601188069689441748644022856727813803267094349189382064672971784444675951119665384
1179	758372327752325174402199986259252832962271294330956594918510343195709584916928906407850458103692631893705274880463245391850295120
1180	1009000921900635385071297268448101438192991264538695537031091224407027179412621083381261672970459947909274774915141021131317312905382857731837948687811507918563108510996
1181	16571307874790492246497190343732176701771985397225950464223936827217675435863230039937692242406868848409463993710510158302223892078599008934952896901907177316730030722633993730083107038028787144559866638320
1182	3359931725373604805720145531627111655845652778060508213152310820708273855054662383629770846491140889368958832257332626953079033756474671308032678448929649839950723968045737689599309696077548930862926703782058316890069453104261990137143996184
1183	8410433353183062541201763372090470515527281581429583470957745980679421185570833652648318599007715464546358060521121857869778829039157982260905763613307375748616711445297958465841886338882410926388421514768785394005942402158019770397411889222610529252436971378015464353749840
1184	259908926376091977055541801135864404567546203273747671831934312932686224082968008048073841553623087983972750947858302665830230674406609026310362800277516700779929685830727414994733931830351586456237433590841268545264977793734653550915745517061114772330634148116216271528769175958909655664116326233474417026
1185	99160564172304622160994812341122129975658183674854799235792825569393197884413765606004270533790401029186621441420428961739870086136321889768985574920598551618000469189736559218765959211505056491669010266558468426533230571085134704851364255520536985399879481381660779055447641483138286516191145495494960040914977163648437669921501805200
1186	467059019077051048697583552696155071539700638782651896249008094138682545664627544063456680014131617486953558771970953906226483533736978916017556749305569506577530488361959033882679753261042232209632703222265194818930038317349147086446384558715943809215679845247765826634564829759269023070250420128003937149848627197877554547988035752068417471493172088608603462904
1187	27159359125093858306030684083070250309599495897337986546133482666584260277118596787449295478779357015528480338017357827010937108397842778435873714761357683000481845568156174589716194846664781735069259018572405088877678095710922667540927333942836713412412615729132130202372024417116178089742602809008982975907980098654524250675016738079357864663003813263213270897104314459522109909618710960
1188	19497649262974270430879364801251173389096132651085463905984324353992444270965674727304952883300793606501196622894037288375521912708338626704398193420661566032588236904200135638253830429060194541405336213525811843796355128521241256841378796000738293211384987829473186189607116776446563757453243939466313751090883503981115684240053967692772199691938036048307293837203666770742838948405567182386599358142110468880836
1189	172806458896497138329491582144543214599596906979202272498264067531477952331946884634572483234694769196431507534838063408672259092979021862577849359302752626990211180594716475689160151262837108604181983144639661624918008287367987652559323902152351698391705683617239493468909141153559418215328893832938078624150008474857528828621521728754544083315251036505917452882090773636248975832516893657351543449240253129757363685963405035739713680
1190	18908308047851784141373444966245778393326511829983522175865783865840721517490128293098812438872173605712937016698485086702012436981729073969694692584333121153030267738879014455603923218150357247898396951178768572144507626621499394041419083797622525380899641000474280418679263817921968241729282360504048252983074515422192745061025936063086050171455128134578904775020811380780785109351039531033105863526306249267496576167348961646907279259080407395274142984
1191	25542320404730766558876074998696301423594385016659799973896393183380128505905940489239303385787383232629559024686194149356853325998252132856579378001902012080143232982594405742283005880925742124911039861379832337587018809759929025786460263756786737702205716126518224891882446608656420900467419263132286635677832625524374025946824696311168691854277032360924226283184323775262213781440095048255559703970092399523255102899957152461845577247141999848765826805195149506500300080
1192	425973918420796161928673908888602176533571980009547927989611158272844576791721637310069332577940682566906309719786272973151569429606332540888918303653785627528793623729702791752043360662447094630873932203339180969261888563783218133608780546164540616062509564376859551292906410583910795992957568850550382670577471129078788493190456561549953636762232536004562968156452733670498444428717539159651402308005938284598396980929731043490972313440201334146419484080851263922200511866200863524739311
1193	87704252306451384784297174744574597901145073757733841693160241522358728668690396907251070853067992401780785422251914644956770719519639313141649640139854152085224056602611731032686995590600350339532563529047303783202919453078205448698523372791445795583965643591823603469940422037427371771637787434458923772859012965482382999183667675084121106269618977266363808125951997532667980387360840261020471955418501678525259120250783910127628128611517412345256732033079937831103371023501547955938150375491139006560
1194	222932441936913659420585859056106953299761960297122528175000015514853887553849811916742328308903218790877994087478179893514002918118758579560535541665213055089769996542859212317021899403238677982468914285979400835821513321615860996554502306950051240975912667967428046885955723572294003541710730157936210503188171732748512124007195967670042399117925927910300016450383365925996268659251185246017145489671145937714651551699281422398414464930079556180297389691770899156391933657847849359372475931269292110214402697090704
1195	6995856249202218968942577639020781611668994883004132176516581928884131898333680594839417899409774005452647715535339224012104583922024442790812176276692958728399387876401925328942139132325859117077336530964742511968010295745131352929562465083765894038297183604043292826660701014465634340234731509667517073762642658903340560800055242570659641729871027484255258533652111449714526030991113166057126822436819921567022864047410327274672127025622854039907340068427458159863855343319566410970109081112069677250262684707166833663565600
1196	2710338049039629533055741683191382753376336227081331051968082109154834858163333465356608749688977389823791369168661743219641872019507328389611250090629499711166683691988520380653445723705763674222146455832917663191806061422472399694331212686842437766598786163922443746279856123095043721693920479274162200529325200870026025776888023935569120066996077741402054563414840671114586434880673437530239230456027085591387238826167550735902017910849533526767444296583616083975516566585218943439242407443358568998640446198740794755302497068508456
1197	12963462868077027828208563157817328782384589058756807470400496220496465717205327362918941567364089140925957192648636536242760239753585280574813807053099297072229765242080761675232712394205566941473626303263098751811898560406665457368675577267165839889824085431447707893239488704679385720455660145647679111963563308915657802814866832434603474832499583239252120014511612678483285005470328247621774441282913125236781536648130940714220076800621138058068416140917751512294708381416138062850397969504745431451331617472681409243995170619211476940640
1198	765479518897080416228664750103040152112611696094986744498491268778847808094198076809422393562864459483782119894496586435443302189079985943272345016756163755261511761263347357867981321735080500746036077581826182360358251264253283582013384151663128859932004971770596936399939206407809199200994562121353500305494483273168896832221181419052584572817394629168485266719494484851907267638474459363945420849158582632610111161416617531760256010334478455398435222988362450134182036662617302182599356526047047518530080971962303961636716029285147512923086704
1199	558034569275971623430759479162763421697623079537157955068003329027945341092464808594502037791194095966249847801722905151038027567897987772623605786193452511208073357770419024951621896673174857610203834071089446785700808241178096714955184006630493012307487964614726326799868236401901094967166875928434695574485819834465999743128560635315287781342309118314383256529963964938360414764232789955741695913202725676205101837505443900476395592523065544153549819643137865531983159980303089504556970229492762861767322684252106131581493267144401398164609580320
1200	5022311123483744610876891279314864413030364435206480521562605764335889442800827295020157657376183879744921099608600539894139750849259338064472376175510057784420943883861927224475152603308579862612633414828135164535650464310870789753156367650887841293389027550801886984559177848222790040537498618426604279799369602683979703970674785083561179961647888514856400667595326781909758936215384275868912094382970581387233401630526119247860825827585141338925170837131157540906908293102707335453971681537796437891185117173701378356800965078632758867480232776476
1201	558034569275971623430759479162763421697623079537157955068003329027945341092464808594502037791194095966249847801722905151038027567897987772623605786193452511208073357770419024951621896673174857610203834071089446785700808241178096714955184006630493012307487964614726326799868236401901094967166875928434695574485819834465999743128560635315287781342309118314383256529963964938360414764232789955741695913202725676205101837505443900476395592523065544153549819643137865531983159980303089504556970229492762861767322684252106131581493267144401398164609580320
1202	765479518897080416228664750103040152112611696094986744498491268778847808094198076809422393562864459483782119894496586435443302189079985943272345016756163755261511761263347357867981321735080500746036077581826182360358251264253283582013384151663128859932004971770596936399939206407809199200994562121353500305494483273168896832221181419052584572817394629168485266719494484851907267638474459363945420849158582632610111161416617531760256010334478455398435222988362450134182036662617302182599356526047047518530080971962303961636716029285147512923086704
1203	12963462868077027828208563157817328782384589058756807470400496220496465717205327362918941567364089140925957192648636536242760239753585280574813807053099297072229765242080761675232712394205566941473626303263098751811898560406665457368675577267165839889824085431447707893239488704679385720455660145647679111963563308915657802814866832434603474832499583239252120014511612678483285005470328247621774441282913125236781536648130940714220076800621138058068416140917751512294708381416138062850397969504745431451331617472681409243995170619211476940640
1204	2710338049039629533055741683191382753376336227081331051968082109154834858163333465356608749688977389823791369168661743219641872019507328389611250090629499711166683691988520380653445723705763674222146455832917663191806061422472399694331212686842437766598786163922443746279856123095043721693920479274162200529325200870026025776888023935569120066996077741402054563414840671114586434880673437530239230456027085591387238826167550735902017910849533526767444296583616083975516566585218943439242407443358568998640446198740794755302497068508456
1205	6995856249202218968942577639020781611668994883004132176516581928884131898333680594839417899409774005452647715535339224012104583922024442790812176276692958728399387876401925328942139132325859117077336530964742511968010295745131352929562465083765894038297183604043292826660701014465634340234731509667517073762642658903340560800055242570659641729871027484255258533652111449714526030991113166057126822436819921567022864047410327274672127025622854039907340068427458159863855343319566410970109081112069677250262684707166833663565600
1206	222932441936913659420585859056106953299761960297122528175000015514853887553849811916742328308903218790877994087478179893514002918118758579560535541665213055089769996542859212317021899403238677982468914285979400835821513321615860996554502306950051240975912667967428046885955723572294003541710730157936210503188171732748512124007195967670042399117925927910300016450383365925996268659251185246017145489671145937714651551699281422398414464930079556180297389691770899156391933657847849359372475931269292110214402697090704
1207	87704252306451384784297174744574597901145073757733841693160241522358728668690396907251070853067992401780785422251914644956770719519639313141649640139854152085224056602611731032686995590600350339532563529047303783202919453078205448698523372791445795583965643591823603469940422037427371771637787434458923772859012965482382999183667675084121106269618977266363808125951997532667980387360840261020471955418501678525259120250783910127628128611517412345256732033079937831103371023501547955938150375491139006560
1208	425973918420796161928673908888602176533571980009547927989611158272844576791721637310069332577940682566906309719786272973151569429606332540888918303653785627528793623729702791752043360662447094630873932203339180969261888563783218133608780546164540616062509564376859551292906410583910795992957568850550382670577471129078788493190456561549953636762232536004562968156452733670498444428717539159651402308005938284598396980929731043490972313440201334146419484080851263922200511866200863524739311
1209	25542320404730766558876074998696301423594385016659799973896393183380128505905940489239303385787383232629559024686194149356853325998252132856579378001902012080143232982594405742283005880925742124911039861379832337587018809759929025786460263756786737702205716126518224891882446608656420900467419263132286635677832625524374025946824696311168691854277032360924226283184323775262213781440095048255559703970092399523255102899957152461845577247141999848765826805195149506500300080
1210	18908308047851784141373444966245778393326511829983522175865783865840721517490128293098812438872173605712937016698485086702012436981729073969694692584333121153030267738879014455603923218150357247898396951178768572144507626621499394041419083797622525380899641000474280418679263817921968241729282360504048252983074515422192745061025936063086050171455128134578904775020811380780785109351039531033105863526306249267496576167348961646907279259080407395274142984
1211	172806458896497138329491582144543214599596906979202272498264067531477952331946884634572483234694769196431507534838063408672259092979021862577849359302752626990211180594716475689160151262837108604181983144639661624918008287367987652559323902152351698391705683617239493468909141153559418215328893832938078624150008474857528828621521728754544083315251036505917452882090773636248975832516893657351543449240253129757363685963405035739713680
1212	19497649262974270430879364801251173389096132651085463905984324353992444270965674727304952883300793606501196622894037288375521912708338626704398193420661566032588236904200135638253830429060194541405336213525811843796355128521241256841378796000738293211384987829473186189607116776446563757453243939466313751090883503981115684240053967692772199691938036048307293837203666770742838948405567182386599358142110468880836
1213	27159359125093858306030684083070250309599495897337986546133482666584260277118596787449295478779357015528480338017357827010937108397842778435873714761357683000481845568156174589716194846664781735069259018572405088877678095710922667540927333942836713412412615729132130202372024417116178089742602809008982975907980098654524250675016738079357864663003813263213270897104314459522109909618710960
1214	467059019077051048697583552696155071539700638782651896249008094138682545664627544063456680014131617486953558771970953906226483533736978916017556749305569506577530488361959033882679753261042232209632703222265194818930038317349147086446384558715943809215679845247765826634564829759269023070250420128003937149848627197877554547988035752068417471493172088608603462904
1215	99160564172304622160994812341122129975658183674854799235792825569393197884413765606004270533790401029186621441420428961739870086136321889768985574920598551618000469189736559218765959211505056491669010266558468426533230571085134704851364255520536985399879481381660779055447641483138286516191145495494960040914977163648437669921501805200
1216	259908926376091977055541801135864404567546203273747671831934312932686224082968008048073841553623087983972750947858302665830230674406609026310362800277516700779929685830727414994733931830351586456237433590841268545264977793734653550915745517061114772330634148116216271528769175958909655664116326233474417026
1217	8410433353183062541201763372090470515527281581429583470957745980679421185570833652648318599007715464546358060521121857869778829039157982260905763613307375748616711445297958465841886338882410926388421514768785394005942402158019770397411889222610529252436971378015464353749840
1218	3359931725373604805720145531627111655845652778060508213152310820708273855054662383629770846491140889368958832257332626953079033756474671308032678448929649839950723968045737689599309696077548930862926703782058316890069453104261990137143996184
1219	16571307874790492246497190343732176701771985397225950464223936827217675435863230039937692242406868848409463993710510158302223892078599008934952896901907177316730030722633993730083107038028787144559866638320
1220	1009000921900635385071297268448101438192991264538695537031091224407027179412621083381261672970459947909274774915141021131317312905382857731837948687811507918563108510996
1221	758372327752325174402199986259252832962271294330956594918510343195709584916928906407850458103692631893705274880463245391850295120
1222	7028431601188069689441748644022856727813803267094349189382064672971784444675951119665384
1223	795335680141992794809353595317316778861277040
1224	1
1225	1
1226	7158021121277935153284182357855851009751493361
1227	569302959696233644844781640165851394952918065429977964481940033320068135336068819554173144
1228	552853426931445052139203789982995315229495780595698958883663729631420931427297900585126251051941118032575818359642150566609984807864
1229	6620055048590068761452781378287993535984216445010709170786163925534491583379039890335752167315782636743094993927825156571479297822675033271220675046006183916937946790939876
1230	978519158698503776663412592607041302062934974721717049597344317007644964913726063619545327917420229720954846391791326958671399865022163338547942883935632054396722901453720078625409225437249663607034128234668676
1231	1785605476064273911556719861473443845494286129333129335798123712058369497980806603803986274380562629323956068449104971830611212470817062663460604131571332550751554920194273482507281697090050588544041360415363487980105483334220125087618502342659464
1232	40226842004840639459629256954044185671184366389974047029309019480995897580184390317551736269390486138566537940227704353797187946997083556145831138116034498303938602758561805776717333938846995756017052788040188444872807635003419212128801673086962318804889278008039509514727662471144
1233	11188227039121172406648309417333038117258697500287485716290037022512126139158531975952618828227977353585206902840512736042198491805830854776210204932846105849183894414612134242590433796347471449837648224986270200819939256496973590364317813294699332947501270329189457186556582080125701940831722178295369554709621586
1234	38416834261150136974572846923660770404150960542540155300983224585921880562220892752683303498121302503166270375175955450995096601121029035179677239417542729706367713650123780580022128694552860112754962069446829599893298694429903734440623645781728656971472147011684068204698228894355234989055514153451020987615509636123420401831125147218441159826
1235	1628534102064223013679425697935114996220827803689390883415106646706619960890051681790255705248315408983801687621958803711324790092307856350422527357031356299695670290058712690912143802669729487888767540724593276398637236326770350223344862468736489890498983100105138569261635231348376800203737773447681330376124234307962084022142434490437421565273231780217506018769751165704
1236	852289467646808455221348661393875033167151504747765348921838400727004015717130183332034140733637291201674125789134718909569607707714416204059891598893382566234730305233620303038851778181415637046713351367240516059245112492060303672123833335862802721078608412048653462164170290143470073728152215464087563617999364133932349278219178872745006473281304558884755008889931149613761420220366459706105077544
1237	5506712043810934473222403150045075616299141729289615578514692572420296106824555376832140463299670290167841547494402291583924262052031637212191608389209056953892578287429041146243073181659927097258641037282233271488819400970303086201743502067835461563156626775642605786876282513507355312695349123985423617606339053250333710619760407838877577280896929168221148598109637558612346759252031076534623341170242832575221995922489076
1238	439250832783545989796471215777272103883190061002466776438803971481650388681977596166352493552472238807415118576630086176115820402252430136138268362968761623616166613075652709716724079677616415045005273779543047966278916302274058007046763633168539792142891465832168511429517120424625504553614139081014638572857566402059859939469980878610892344742370545462373924334201185470472130233034504576523724493616480530239284369975857558151215304564961721556
1239	432561438885174050389794459559655761276829279323433878417384334613081584269213508535635324231687767645460179615759942670226612728047600598709295846145406976448547716692311745463338784334239848949949342763129107906481886105179642862938714217008473309311990997849656143028479678990161677267926723335409627967880625994665075552560184069708563495080110633252334784883839747521681500405764266388133086122998207617560321523575766528228975450987609027611115544389582433857304
1240	5258937264454270766022102053229560555176713525149851396405898496750931289312018539331781220141073711966826769966904689122822065463827685044680786392496586981197370231373545048408110587408955507929498841751777377718955352524286077080750195108138216120036943226329602786362875633502994086969418337293671806268206266324258371249206089759156739964507504942451849377534153166270535308419629610777230389777708469488613880022856266212107543538217999651047135376485056461366762927859032736414904
1241	789338270758062415728239192612961529759429236135918108416631743377666166040691322150783336587640318724008527534309863945926886075899214704418475194265892840463845790929426796966031895399812031455997994398931387635333263965858556313107791796593583979344895664686497058678482283777206468380435555501798664853535752565557999923792753092952658199857234275086015790510082150008436087683981716639400965118316670072478445647439881275335210806771673404513963553751443981589317173382603727029796385655494427721631
1242	1462659751548090509713546898332334641047997576526781028976642644691202590077716804936603659563280124509899969918398303975286116465253086835666122303504979294092850099929801108870238018229109790693001492418406474258181171236343597873919322869744042280505411299804534401454646111180337284293069701184552260254944125091490333443133771426664218448621550077547923657773086951059773526738742662097332178624866833494382305493991768565218591299232077820825532521991684208728933154624634076872787834401414739046374426845428431951
1243	33460963568390488034894040302082891373489923214482746308930707748870215187381831253081484703385151294648336703960893614658607662839283208947215228916411838584280712817579630034652985314928928706776131733628371734322149989840757599427332600786400037455292270613951072517992843307203967363763901927567841983971868037833697963703748754801746027368358807676671637317166879757052865726080852672021731189822015861301819121629480006488561984154884658504013469452985185998162390594492190395034201553255291320195148263544695651724499484277744
1244	9450364430828153285900356605644052927071286364040835570641740240010074644675025763854528346792822861069302015591257669902308022457060531967574122904241029817275044660363347827633497026391829363139510642879140274688093683539916146888435597640441733342002844240126900160680087068643556723897323763099031970836641500693421636926307341715875931599179602185445078911338260481437763860520037775801547244161718257297556861254925826278223590535074658482995779341195873969212227044910030118740717580546929753650483250903288495370974843871108139029629104
1245	32951383281176848391624594701159304476563824818581450076457871346889209925689391500409640878700916077172269625922352364126861723070374627518552014492695301450696788458266171146812047423862872639278590390624092686680842820757392983210668962726608227590604447843979058117150554753005109252916588055943520772878866255786139720710846981361149920162793792303216861945442382270300999359686563511120916526707652268486982692633649810798400282018659148685198525560041480004727628863067771468522543420738463203190109460427056262035018524111723156418204338922006856
1246	1418449002668884344386526127405811312069388176279189821351328945942745277972875945148769608166521437026597787622051496904886776105465711570575677915203029813221381771415550194581677413089951355950535670714876412330750944755125162115892117872732268980697771007054575797968477260897140379789032192790247957954157457122684709529854904752264379894724658701499612321966966650898530339374049752709494223358176952310886208604224583355323978432089152078993674705483594057700110487721329180231827217077497598591104760737967152240378033125589695987517419280015365118862216
1247	753821956427354564865885309753184086794026627863415542143972576219779979159352000845616592970363925234481477082632023482653882274813790786850986670732797244992462588296215215299710781849066637961505349087271867094297896116898562828090585421350357954532862939956679943999865559861182259770755569808336956308563257232119244791621080908216189136897087361507559728228475381024871796385554589878791885725524462632993650693179008512787850139316882098526928404528736887513815905929281898901023154823512518932422563987577624147191351116061998560958874830067216457060975654864
1248	4945825856119873300085631466806636887625659884014649256988807554432224786716162667579462709142338607687874645065764276689869517837649863289976047285495847688895144796244273404708122422170006877398510866056437876480573997248580384452697121119854421808273003137181945155720349909078007016954315674204615280034000985666276584178977744065702013131294074471145127061254970907992732606608994212949001139131097311234203451247398568320884275187371906943948551631707641895647012909634783375993777229791464249333847168931265206871949446242980282426320033203485837143528725673603984
1249	400611894345709737306941109118620040978775612974621146334254121151898030510604434301908044243299772419968644844770404003737957679597536072804452698968535606659709795812015298589878160957201756665367867996687716033268545981627555147912231272154166632743896267395272160741204077170466656841932280393346341440249482057027298093143471893871401916658147297032143909882263893226961234888689522296597729024066418877815139983554578222727820282159750913833060470413409741595992083578001522555678401652656737231375597864566140943254947329862017848963658597873433069287745713024676156
1250	400611894345709737306941109118620040978775612974621146334254121151898030510604434301908044243299772419968644844770404003737957679597536072804452698968535606659709795812015298589878160957201756665367867996687716033268545981627555147912231272154166632743896267395272160741204077170466656841932280393346341440249482057027298093143471893871401916658147297032143909882263893226961234888689522296597729024066418877815139983554578222727820282159750913833060470413409741595992083578001522555678401652656737231375597864566140943254947329862017848963658597873433069287745713024676156
1251	4945825856119873300085631466806636887625659884014649256988807554432224786716162667579462709142338607687874645065764276689869517837649863289976047285495847688895144796244273404708122422170006877398510866056437876480573997248580384452697121119854421808273003137181945155720349909078007016954315674204615280034000985666276584178977744065702013131294074471145127061254970907992732606608994212949001139131097311234203451247398568320884275187371906943948551631707641895647012909634783375993777229791464249333847168931265206871949446242980282426320033203485837143528725673603984
1252	753821956427354564865885309753184086794026627863415542143972576219779979159352000845616592970363925234481477082632023482653882274813790786850986670732797244992462588296215215299710781849066637961505349087271867094297896116898562828090585421350357954532862939956679943999865559861182259770755569808336956308563257232119244791621080908216189136897087361507559728228475381024871796385554589878791885725524462632993650693179008512787850139316882098526928404528736887513815905929281898901023154823512518932422563987577624147191351116061998560958874830067216457060975654864
1253	1418449002668884344386526127405811312069388176279189821351328945942745277972875945148769608166521437026597787622051496904886776105465711570575677915203029813221381771415550194581677413089951355950535670714876412330750944755125162115892117872732268980697771007054575797968477260897140379789032192790247957954157457122684709529854904752264379894724658701499612321966966650898530339374049752709494223358176952310886208604224583355323978432089152078993674705483594057700110487721329180231827217077497598591104760737967152240378033125589695987517419280015365118862216
1254	32951383281176848391624594701159304476563824818581450076457871346889209925689391500409640878700916077172269625922352364126861723070374627518552014492695301450696788458266171146812047423862872639278590390624092686680842820757392983210668962726608227590604447843979058117150554753005109252916588055943520772878866255786139720710846981361149920162793792303216861945442382270300999359686563511120916526707652268486982692633649810798400282018659148685198525560041480004727628863067771468522543420738463203190109460427056262035018524111723156418204338922006856
1255	9450364430828153285900356605644052927071286364040835570641740240010074644675025763854528346792822861069302015591257669902308022457060531967574122904241029817275044660363347827633497026391829363139510642879140274688093683539916146888435597640441733342002844240126900160680087068643556723897323763099031970836641500693421636926307341715875931599179602185445078911338260481437763860520037775801547244161718257297556861254925826278223590535074658482995779341195873969212227044910030118740717580546929753650483250903288495370974843871108139029629104
1256	33460963568390488034894040302082891373489923214482746308930707748870215187381831253081484703385151294648336703960893614658607662839283208947215228916411838584280712817579630034652985314928928706776131733628371734322149989840757599427332600786400037455292270613951072517992843307203967363763901927567841983971868037833697963703748754801746027368358807676671637317166879757052865726080852672021731189822015861301819121629480006488561984154884658504013469452985185998162390594492190395034201553255291320195148263544695651724499484277744
1257	1462659751548090509713546898332334641047997576526781028976642644691202590077716804936603659563280124509899969918398303975286116465253086835666122303504979294092850099929801108870238018229109790693001492418406474258181171236343597873919322869744042280505411299804534401454646111180337284293069701184552260254944125091490333443133771426664218448621550077547923657773086951059773526738742662097332178624866833494382305493991768565218591299232077820825532521991684208728933154624634076872787834401414739046374426845428431951
1258	789338270758062415728239192612961529759429236135918108416631743377666166040691322150783336587640318724008527534309863945926886075899214704418475194265892840463845790929426796966031895399812031455997994398931387635333263965858556313107791796593583979344895664686497058678482283777206468380435555501798664853535752565557999923792753092952658199857234275086015790510082150008436087683981716639400965118316670072478445647439881275335210806771673404513963553751443981589317173382603727029796385655494427721631
1259	5258937264454270766022102053229560555176713525149851396405898496750931289312018539331781220141073711966826769966904689122822065463827685044680786392496586981197370231373545048408110587408955507929498841751777377718955352524286077080750195108138216120036943226329602786362875633502994086969418337293671806268206266324258371249206089759156739964507504942451849377534153166270535308419629610777230389777708469488613880022856266212107543538217999651047135376485056461366762927859032736414904
1260	432561438885174050389794459559655761276829279323433878417384334613081584269213508535635324231687767645460179615759942670226612728047600598709295846145406976448547716692311745463338784334239848949949342763129107906481886105179642862938714217008473309311990997849656143028479678990161677267926723335409627967880625994665075552560184069708563495080110633252334784883839747521681500405764266388133086122998207617560321523575766528228975450987609027611115544389582433857304
1261	439250832783545989796471215777272103883190061002466776438803971481650388681977596166352493552472238807415118576630086176115820402252430136138268362968761623616166613075652709716724079677616415045005273779543047966278916302274058007046763633168539792142891465832168511429517120424625504553614139081014638572857566402059859939469980878610892344742370545462373924334201185470472130233034504576523724493616480530239284369975857558151215304564961721556
1262	5506712043810934473222403150045075616299141729289615578514692572420296106824555376832140463299670290167841547494402291583924262052031637212191608389209056953892578287429041146243073181659927097258641037282233271488819400970303086201743502067835461563156626775642605786876282513507355312695349123985423617606339053250333710619760407838877577280896929168221148598109637558612346759252031076534623341170242832575221995922489076
1263	852289467646808455221348661393875033167151504747765348921838400727004015717130183332034140733637291201674125789134718909569607707714416204059891598893382566234730305233620303038851778181415637046713351367240516059245112492060303672123833335862802721078608412048653462164170290143470073728152215464087563617999364133932349278219178872745006473281304558884755008889931149613761420220366459706105077544
1264	1628534102064223013679425697935114996220827803689390883415106646706619960890051681790255705248315408983801687621958803711324790092307856350422527357031356299695670290058712690912143802669729487888767540724593276398637236326770350223344862468736489890498983100105138569261635231348376800203737773447681330376124234307962084022142434490437421565273231780217506018769751165704
1265	38416834261150136974572846923660770404150960542540155300983224585921880562220892752683303498121302503166270375175955450995096601121029035179677239417542729706367713650123780580022128694552860112754962069446829599893298694429903734440623645781728656971472147011684068204698228894355234989055514153451020987615509636123420401831125147218441159826
1266	11188227039121172406648309417333038117258697500287485716290037022512126139158531975952618828227977353585206902840512736042198491805830854776210204932846105849183894414612134242590433796347471449837648224986270200819939256496973590364317813294699332947501270329189457186556582080125701940831722178295369554709621586
1267	40226842004840639459629256954044185671184366389974047029309019480995897580184390317551736269390486138566537940227704353797187946997083556145831138116034498303938602758561805776717333938846995756017052788040188444872807635003419212128801673086962318804889278008039509514727662471144
1268	1785605476064273911556719861473443845494286129333129335798123712058369497980806603803986274380562629323956068449104971830611212470817062663460604131571332550751554920194273482507281697090050588544041360415363487980105483334220125087618502342659464
1269	978519158698503776663412592607041302062934974721717049597344317007644964913726063619545327917420229720954846391791326958671399865022163338547942883935632054396722901453720078625409225437249663607034128234668676
1270	6620055048590068761452781378287993535984216445010709170786163925534491583379039890335752167315782636743094993927825156571479297822675033271220675046006183916937946790939876
1271	552853426931445052139203789982995315229495780595698958883663729631420931427297900585126251051941118032575818359642150566609984807864
1272	569302959696233644844781640165851394952918065429977964481940033320068135336068819554173144
1273	7158021121277935153284182357855851009751493361
1274	1
1275	1
1276	64422190091501416379557641220702659087763440250
1277	46113539735394925232427312853433962991186363306986236244315077852209701320077425393639518025
1278	403030148233023443009479562897603584802302424623567500722424503746087499176351564479475102446843039527687804904247263099127498479106000
1279	43434181173799441143891698622947525589592444648568689800973073654635589261545195949988650565457808763335175886581392279563376258140821945233596881552664932321180435505341334300
1280	57780577801987949508197850180853181845514253942397718651742346027765805821184146314886977078904917930956588259080469444622477826381861038760554222448509065005228662087238539597785060573519201392515675176075741589000
1281	948943959805073791831614759901308470693329893378086285849667327072604551417719905267168991360130181634869544617625709060695472912031408019161887875132792333430915769742829915980490840326117510458488281343402641135713863577846714746352671537613522876300
1282	192403738277050628475583487504227764695520803333363842019638688317860940697042447458879443602006142219405513774930943671980786223935074302084593768912160513290121526109986418676723390596284647776711878511479986359467355142881759036205026450883490438499882570628168944909235071544287806000
1283	481616487837705193781888320609607855916040662960277658060082008044704257214835685104801065965105974553581747171429843635672714439655777464881604667037277758780084368506263949511482552038456457054930677039887763971086613745311506484537094317015053152722067638641200138863274941189857698694946541836601068322994044090590650
1284	14883468715286739769105992921286801340104080990249733441249511359292010521332471893761408989093855634116112643196040653842688480636774994346093965860154992257278004527948760837617086934597446807081306436536154817332926561815442352469750202538706373750020937501643504007737857748979733812117298211805605045757820269291273298370822722133860833512225696500
1285	5678347303574074704282631138198696879002373171472408518457976310411721273470813240692619502162063224158576866639941634597951488636579686115568328522668646264647040815736893819992874712035177662966640797763767853796271901976486255980820694568927572729579351074239122357685551458199275080592158637363531320579095671917426459656913093334872606168071217510243280775201106722446714543130
1286	26745746588347373091906349632573549444943767533287893937740320433014456949422462969245052493000473473291646942871852460422919045258847353032040653692910360457978252486882859750957378851058006021863290686850248975207236453324984416646327146266885206034612447680037978327702916487755549436269752635009082001953652982559404512476941951020325803971255718495608031517478688816372766019913049568079086078395582486000
1287	1555258130067862388071667228092145001420251474888199364467929947070752786934379540615383066114648872579234275668227969486226077376002564403860952788656903907264618382099005084171599692146557686485740099165206485881955274371378419328755555510312950487502130299508558405426310079045090703627328679900326053885158819680290200077059934689297276700747340174849337152084706761242800038060498194088236114884566356928193856094430721444571059100
1288	1116516681917551196115873489012901455415781485679909726027326067793335774950241518322821414417042051542283436312698966291615755302283061473189849244115577677888716328332855629518042628943141598001278075478852760396992118106455407461091154043695895386438089272029716216342602507044089115498418740668415271990053665946462318832231710732663684675089463984978479267240892505008012681782430582995792216436924199968189138949695942604405495346218871016575115717249000
1289	9895618261395423431202517913489933997303055432405613109047807142925566025449541101532377395986035098792809411076185074916951641905306285776131022158198600729543230481282797672440951991254963778196118518699422520302203300053205241713642749998454031297990408715629774275025821349404634113163900604647433698737007936230188079853160917927408785091984872638904099673248710741814983289612867291674752613966518878117260791875331924318135208831413156698039707983805541648451419543882606700
1290	1082768546993226323394130002492184848365445569893784521874159017447330728858929217303978619104735240039008665093846331565527715701479218261054240010737980577571326781144549709194861497516570504000626414902726906522295606652254673012408829118759271428091333319876973700937694209556917705781862727840663409315233416736151757945023361911800463626962510961073229519316196964362549876041459820325037771646335225992568907561712265787073619983740373659600018712760243001139102183013460941999996185282696106000
1291	1462659751548090422009294591881002446123467374659843348852101182392737891622060723819478045161638721031783630565947520423910050157891616489183917192867582423248285785509662681223740601169078798872757971541287982572493641366846700009506257464880474172154066138043973758831166752217365544191416413412272363194888992145339485763225218894230526966319403401575768204515266975247939837036434942373893708227914826283898393160387719368669945706115987847838276693838440167170827058133737531617041006642314937405778975124186287575
1292	24393042441356665614920005208216263476374643395613235495610146277740774481810803824367409651178326255804421883280353014834405049204327849072690470057218022602620128251088195711015013531563527721770933927609345046936898227140392217262979887844623365124655344874755302693651345379320807145607794913439039236165502259277627575606849608783323395168155186157297273987596459377787769745368094474335396205767993190926075646545982997128449894600935510616600638809914220514459706682833034848893355578957723136895555528606625898861069943633867750
1293	5022311123483744606694286573942431278057359998630517964993754277917809259820402002325088887992898248860432926705617990214000268814694367825610879682007824924439881948255358399864365629595846633844315323763915787793461730686019299314804039216881493565279485652585012630754009665938608909846170895146112450450968457797649052228145009143430796046608415514352870281978734758501721605095058157130689560476466415468468765813792933817270859134274784438770210933271855143797477832304301482038003967550815571931639752161386270603528238164101079725728716294975
1294	12766041024019959098312023491570316988818853824114413491071208898450783188991647722596835178184406144557519222484079015525008235098469817040127866072930618609021391165889946079289566296952756812952329468138512314850157508559900488307128888830113136911345800964701761569833291706072465189105859445610877562987133705020067652070181493003403713354964207039042177172355175017823190454329659603643632874885125128547321142411491344977639766212545159659853466016729037685795281680235422129171895394156301821282938525202977365356398472596667694707659797893748591080436000
1295	400611894345709737302822883750503234340460193805539704725224708943506145920185365178807011658124522691835136177440603480417438364900476700550738844360469868156993235258788343665500008409691428531632485025703181792374372720435404585203633537532733506799358132566415043711701371213020036073405629793199136334957718554267720710714467489484054075920586995486860614182417489395028625871119422979551513507112102779973772570334379298806699794434297767492693329999597601102891923581420883542905547289796943041490001760944099193180596773625933951249815534825810719611322525855488760
1296	155205256006631201479339631702017736579629557075592301664198556405107175147239165561413113123596498865544634645892030908886186668553306566796309917900341083872786153091377152624302287513330037325600479596974198484063343183662153361158243921323601053471938705831226062509574308757006975185424129168426460748359555996737482194523436869705033908009112594049654264824262425161589203248443503324559958182861531691635991770332401273476319677117712405116263014992133191005068607212558081057402426761612513617552962158306064740411248615480029030564022008202904504381534513988925070891754000
1297	742341928116780831109189420700989981334412938911201523492094914385276475320253637351580667784655237074216109045275125485519694972269798899537625769289198595644600438728262675349186597109303102917044820735412680132217489748286977664707056692724937264396548625798073728946366357210343809739784055600911251082465218357654615173418005970952677514176881421928657922915176842283091047621508199071461484741309291357090616817258020450400380037484291670696039844788611380060344789847675142685170806054760222248176301183146711701766445334622481940605624269098929437726078233938739785125670503245400
1298	43834548513367791296171471845070882122520883609554364100386586093034902819332766078553296147829657337642614800633896630777216008079052358200968292831936295485863184822827473349559307076594110977236464302174083790456171445489473361957030292927450864064418799144556641775394508988828093370914582754846672693470200708312790034583842166329407245481400235799128752986890203030849016733213084618051308176188863329859528985838475551809935387279137605560393918521584482851694906934849579458211552426503346957451789422284256302317784978526909184501471084270183186617767555302136040343401951368116236000
1299	31955385866245119854909403037414812541513553305243859239151600764590007064009990502430496725578725996408159481251857668213708942597477146293764504577480978606013582574170913643226202969127692049763080400956704317029635277692423283961517240346927038239056915129617173856484392094665992111137792856458401721394750875759606891275420039793580387039104462277690750239757735358809278803411179071894077854545030491920597206765988049780987453014103513704252688600174496187792370389844949933328626713432722511058405868400995634786270323207932214698427672077798441453004560534835295724408513095618508324300
1300	287598472796206078694184983436194953504499585917620650512673397025984082065392935876727632538215964126643729024146580032648331261150333495169394070329347866141425437835811621862013286375641874264705671113669496524961486280502011735428800106502349734483200074123736640185195998291233089634894475429053604257146447225275787526282700301615409514160775693171414032241618094729910301068466942616201755717546703635859754917612664334571963784435853951329382037263375939093882671032110277440922175589861893887997824550015545246635420279844734117039930456102499648272348171591816703580211613847748537159000
1301	31955385866245119854909403037414812541513553305243859239151600764590007064009990502430496725578725996408159481251857668213708942597477146293764504577480978606013582574170913643226202969127692049763080400956704317029635277692423283961517240346927038239056915129617173856484392094665992111137792856458401721394750875759606891275420039793580387039104462277690750239757735358809278803411179071894077854545030491920597206765988049780987453014103513704252688600174496187792370389844949933328626713432722511058405868400995634786270323207932214698427672077798441453004560534835295724408513095618508324300
1302	43834548513367791296171471845070882122520883609554364100386586093034902819332766078553296147829657337642614800633896630777216008079052358200968292831936295485863184822827473349559307076594110977236464302174083790456171445489473361957030292927450864064418799144556641775394508988828093370914582754846672693470200708312790034583842166329407245481400235799128752986890203030849016733213084618051308176188863329859528985838475551809935387279137605560393918521584482851694906934849579458211552426503346957451789422284256302317784978526909184501471084270183186617767555302136040343401951368116236000
1303	742341928116780831109189420700989981334412938911201523492094914385276475320253637351580667784655237074216109045275125485519694972269798899537625769289198595644600438728262675349186597109303102917044820735412680132217489748286977664707056692724937264396548625798073728946366357210343809739784055600911251082465218357654615173418005970952677514176881421928657922915176842283091047621508199071461484741309291357090616817258020450400380037484291670696039844788611380060344789847675142685170806054760222248176301183146711701766445334622481940605624269098929437726078233938739785125670503245400
1304	155205256006631201479339631702017736579629557075592301664198556405107175147239165561413113123596498865544634645892030908886186668553306566796309917900341083872786153091377152624302287513330037325600479596974198484063343183662153361158243921323601053471938705831226062509574308757006975185424129168426460748359555996737482194523436869705033908009112594049654264824262425161589203248443503324559958182861531691635991770332401273476319677117712405116263014992133191005068607212558081057402426761612513617552962158306064740411248615480029030564022008202904504381534513988925070891754000
1305	400611894345709737302822883750503234340460193805539704725224708943506145920185365178807011658124522691835136177440603480417438364900476700550738844360469868156993235258788343665500008409691428531632485025703181792374372720435404585203633537532733506799358132566415043711701371213020036073405629793199136334957718554267720710714467489484054075920586995486860614182417489395028625871119422979551513507112102779973772570334379298806699794434297767492693329999597601102891923581420883542905547289796943041490001760944099193180596773625933951249815534825810719611322525855488760
1306	12766041024019959098312023491570316988818853824114413491071208898450783188991647722596835178184406144557519222484079015525008235098469817040127866072930618609021391165889946079289566296952756812952329468138512314850157508559900488307128888830113136911345800964701761569833291706072465189105859445610877562987133705020067652070181493003403713354964207039042177172355175017823190454329659603643632874885125128547321142411491344977639766212545159659853466016729037685795281680235422129171895394156301821282938525202977365356398472596667694707659797893748591080436000
1307	5022311123483744606694286573942431278057359998630517964993754277917809259820402002325088887992898248860432926705617990214000268814694367825610879682007824924439881948255358399864365629595846633844315323763915787793461730686019299314804039216881493565279485652585012630754009665938608909846170895146112450450968457797649052228145009143430796046608415514352870281978734758501721605095058157130689560476466415468468765813792933817270859134274784438770210933271855143797477832304301482038003967550815571931639752161386270603528238164101079725728716294975
1308	24393042441356665614920005208216263476374643395613235495610146277740774481810803824367409651178326255804421883280353014834405049204327849072690470057218022602620128251088195711015013531563527721770933927609345046936898227140392217262979887844623365124655344874755302693651345379320807145607794913439039236165502259277627575606849608783323395168155186157297273987596459377787769745368094474335396205767993190926075646545982997128449894600935510616600638809914220514459706682833034848893355578957723136895555528606625898861069943633867750
1309	1462659751548090422009294591881002446123467374659843348852101182392737891622060723819478045161638721031783630565947520423910050157891616489183917192867582423248285785509662681223740601169078798872757971541287982572493641366846700009506257464880474172154066138043973758831166752217365544191416413412272363194888992145339485763225218894230526966319403401575768204515266975247939837036434942373893708227914826283898393160387719368669945706115987847838276693838440167170827058133737531617041006642314937405778975124186287575
1310	1082768546993226323394130002492184848365445569893784521874159017447330728858929217303978619104735240039008665093846331565527715701479218261054240010737980577571326781144549709194861497516570504000626414902726906522295606652254673012408829118759271428091333319876973700937694209556917705781862727840663409315233416736151757945023361911800463626962510961073229519316196964362549876041459820325037771646335225992568907561712265787073619983740373659600018712760243001139102183013460941999996185282696106000
1311	9895618261395423431202517913489933997303055432405613109047807142925566025449541101532377395986035098792809411076185074916951641905306285776131022158198600729543230481282797672440951991254963778196118518699422520302203300053205241713642749998454031297990408715629774275025821349404634113163900604647433698737007936230188079853160917927408785091984872638904099673248710741814983289612867291674752613966518878117260791875331924318135208831413156698039707983805541648451419543882606700
1312	1116516681917551196115873489012901455415781485679909726027326067793335774950241518322821414417042051542283436312698966291615755302283061473189849244115577677888716328332855629518042628943141598001278075478852760396992118106455407461091154043695895386438089272029716216342602507044089115498418740668415271990053665946462318832231710732663684675089463984978479267240892505008012681782430582995792216436924199968189138949695942604405495346218871016575115717249000
1313	1555258130067862388071667228092145001420251474888199364467929947070752786934379540615383066114648872579234275668227969486226077376002564403860952788656903907264618382099005084171599692146557686485740099165206485881955274371378419328755555510312950487502130299508558405426310079045090703627328679900326053885158819680290200077059934689297276700747340174849337152084706761242800038060498194088236114884566356928193856094430721444571059100
1314	26745746588347373091906349632573549444943767533287893937740320433014456949422462969245052493000473473291646942871852460422919045258847353032040653692910360457978252486882859750957378851058006021863290686850248975207236453324984416646327146266885206034612447680037978327702916487755549436269752635009082001953652982559404512476941951020325803971255718495608031517478688816372766019913049568079086078395582486000
1315	5678347303574074704282631138198696879002373171472408518457976310411721273470813240692619502162063224158576866639941634597951488636579686115568328522668646264647040815736893819992874712035177662966640797763767853796271901976486255980820694568927572729579351074239122357685551458199275080592158637363531320579095671917426459656913093334872606168071217510243280775201106722446714543130
1316	14883468715286739769105992921286801340104080990249733441249511359292010521332471893761408989093855634116112643196040653842688480636774994346093965860154992257278004527948760837617086934597446807081306436536154817332926561815442352469750202538706373750020937501643504007737857748979733812117298211805605045757820269291273298370822722133860833512225696500
1317	481616487837705193781888320609607855916040662960277658060082008044704257214835685104801065965105974553581747171429843635672714439655777464881604667037277758780084368506263949511482552038456457054930677039887763971086613745311506484537094317015053152722067638641200138863274941189857698694946541836601068322994044090590650
1318	192403738277050628475583487504227764695520803333363842019638688317860940697042447458879443602006142219405513774930943671980786223935074302084593768912160513290121526109986418676723390596284647776711878511479986359467355142881759036205026450883490438499882570628168944909235071544287806000
1319	948943959805073791831614759901308470693329893378086285849667327072604551417719905267168991360130181634869544617625709060695472912031408019161887875132792333430915769742829915980490840326117510458488281343402641135713863577846714746352671537613522876300
1320	57780577801987949508197850180853181845514253942397718651742346027765805821184146314886977078904917930956588259080469444622477826381861038760554222448509065005228662087238539597785060573519201392515675176075741589000
1321	43434181173799441143891698622947525589592444648568689800973073654635589261545195949988650565457808763335175886581392279563376258140821945233596881552664932321180435505341334300
1322	403030148233023443009479562897603584802302424623567500722424503746087499176351564479475102446843039527687804904247263099127498479106000
1323	46113539735394925232427312853433962991186363306986236244315077852209701320077425393639518025
1324	64422190091501416379557641220702659087763440250
1325	1