345	33	3300	74299	328	1	0	4	3	86	69	166	191	278	288	306	305	339	323	373	361	403	383	456	465	491	496	499	538	536	524	548	563	592	562	587	576	597	584	629	581	607	558	612	581	527	545	520	520	517	489	497	498	499	477	490	465	489	463	468	461	445	448	444	449	466	437	439	404	413	430	412	413	449	378	380	375	396	384	407	404	398	389	337	400	377	365	368	357	379	371	350	372	393	336	373	357	347	374	310	341	354	323	373	323	326	329	344	324	368	304	330	306	305	322	330	314	333	298	308	331	334	301	309	289	304	292	318	306	316	304	309	329	324	330	324	285	294	333	315	299	298	317	294	281	304	257	277	304	300	284	289	295	291	299	298	280	265	290	301	288	302	300	290	290	273	289	310	279	296	292	283	252	275	289	279	266	282	263	289	246	275	295	285	295	269	284	288	302	310	318	283	292	307	263	290	283	257	302	297	296	260	316	272	271	288	317	309	282	293	324	277	252	274	293	292	272	264	297	277	269	260	263	276	255	276	255	257	273	260	271	281	264	279	262	262	280	261	250	276	274	271	283	249	278	267	270	238	242	266	238	269	271	259	253	278	251	267	251	262	239	283	264	241	275	284	247	239	266	280	272	260	252	250	219	265	282	255	258	257	255	274	226	268	242	248	260	267	264	263	255	253	259	250	258	251	252	284	265	230	273	246	245	252	278	248	252	273	241	265	225	248	266	239	238	249	258	242	252	287	236	257	241	271	231	290	239	271	256	230	239	222	243	284	229	244	266	231	248	251	239	238	254	223	263	244	239	243	252	252	244	254	256	263	236	271	276	238	248	271	253	241	233	267	221	238	250	255	256	264	248	216	231	245	233	255	248	262	211	240	258	256	255	241	256	245	261	265	265	239	253	233	248	263	243	247	235	242	248	265	249	251	236	243	253	251	242	266	215	255	243	240	239	235	240	253	247	232	248	231	243	255	233	230	232	249	249	242	218	230	235	225	223	260	233	255	243	234	232	215	237	228	260	228	248	229	238	255	249	232	246	228	258	222	218	214	230	233	255	239	228	253	260	272	278	234	240	248	237	225	230	247	226	246	253	236	250	242	260	206	231	257	249	242	247	239	242	266	223	258	262	221	242	231	238	222	235	246	228	252	220	228	244	240	266	244	211	231	267	220	255	245	239	197	253	240	229	239	254	246	246	219	220	256	221	264	242	255	212	222	233	231	264	251	242	220	232	234	236	227	224	224	249	257	238	239	221	225	210	253	220	242	253	230	242	232	230	248	250	225	248	268	240	231	245	241	233	222	211	221	238	245	240	225	216	246	256	213	251	224	234	226	228	237	243	225	250	242	230	249	249	252	253	247	237	234	262	217	255	219	235	225	218	229	241	243	217	214	246	241	227	263	222	253	236	251	216	259	218	222	227	238	212	235	209	226	241	237	264	254	277	240	229	253	238	247	247	236	223	269	250	226	264	229	234	226	248	227	256	226	223	236	227	215	243	213	228	235	226	246	224	223	249	207	206	249	222	214	220	236	221	236	232	210	243	217	235	230	230	259	210	237	210	263	223	254	203	219	239	223	197	230	225	202	200	258	208	225	226	220	243	258	267	257	214	225	223	238	242	258	231	226	256	256	229	247	236	230	248	240	237	212	234	238	225	213	267	234	205	195	230	231	229	204	228	243	228	221	211	214	218	233	235	221	231	234	262	258	217	216	221	252	229	249	233	215	241	232	228	256	223	225	240	221	205	220	234	267	243	198	238	198	224	209	240	261	237	236	212	224	246	224	229	224	222	215	232	233	246	245	255	221	226	206	228	230	236	229	220	234	248	235	225	237	258	247	241	200	225	277	233	214	235	237	201	244	261	198	213	229	222	233	258	227	212	255	235	251	232	238	213	218	226	241	230	226	222	228	228	221	211	218	209	222	236	216	241	210	205	218	226	224	214	228	232	205	240	228	236	250	195	225	243	225	235	227	236	202	233	213	227	200	235	221	224	213	238	222	228	234	260	211	242	234	217	230	243	221	200	235	223	211	252	231	221	204	257	239	234	238	218	253	203	215	219	224	207	211	240	210	205	221	240	192	238	219	235	224	228	209	236	228	239	216	223	248	212	229	245	233	229	236	235	252	237	221	229	223	228	250	232	213	211	225	233	235	223	249	225	208	225	221	208	224	257	227	248	211	201	241	238	223	237	230	231	238	238	236	256	243	232	234	208	233	247	208	231	202	222	276	217	235	208	231	252	234	252	231	224	212	234	214	209	224	243	224	206	204	207	223	200	244	224	219	242	212	230	212	219	202	215	230	256	219	209	254	233	237	246	242	216	244	233	232	227	245	221	240
345	34	3400	74401	338	0	1	3	2	86	76	147	199	308	277	320	315	320	312	371	367	385	389	500	481	516	503	524	511	565	560	568	533	583	595	558	547	623	566	643	591	572	592	570	543	584	534	571	523	551	510	538	502	516	479	499	492	477	444	495	454	443	475	469	427	455	422	422	437	464	460	424	413	434	393	406	409	412	390	413	397	386	403	375	391	366	390	379	377	390	406	353	378	382	369	342	385	356	371	360	378	363	376	341	337	372	342	377	326	348	310	346	341	341	355	340	307	342	339	365	328	353	330	328	320	347	332	343	335	362	314	292	338	331	286	332	331	342	318	315	320	321	313	342	315	292	328	326	308	312	299	304	326	313	299	326	309	345	297	286	299	305	299	282	299	311	313	293	305	296	295	278	304	299	295	308	310	308	281	305	301	297	280	339	328	319	306	304	301	329	307	308	289	317	302	297	283	287	307	297	301	297	327	345	305	306	324	335	303	305	325	311	321	267	318	279	314	298	295	301	274	274	302	280	262	294	294	282	298	280	274	255	312	259	295	281	271	272	289	267	289	275	265	282	258	284	281	295	294	298	282	285	268	274	261	266	298	291	272	293	283	265	260	282	256	266	275	262	281	291	277	263	267	297	306	261	265	257	257	263	275	264	228	245	277	287	248	288	270	265	257	294	255	261	269	260	256	258	278	271	261	257	279	262	253	260	251	252	264	278	292	267	272	270	244	269	279	258	263	278	288	261	259	243	272	268	277	266	277	242	245	271	269	270	270	247	251	261	263	263	252	255	268	279	270	263	281	269	257	248	249	272	286	265	261	267	264	291	286	259	250	284	226	274	262	277	263	236	269	267	269	243	258	261	256	257	242	260	281	271	273	244	266	254	258	278	270	240	275	246	278	257	250	273	236	270	265	255	284	242	216	252	269	244	253	258	273	265	250	265	237	238	257	288	236	277	274	261	252	237	229	265	257	275	248	263	223	259	261	259	250	251	258	279	243	239	262	270	274	287	290	261	267	239	252	253	239	257	264	279	261	281	228	251	261	252	237	244	277	248	258	260	245	262	231	228	266	250	248	243	239	260	300	242	256	265	240	247	260	272	256	250	250	236	244	262	264	278	237	251	247	230	252	253	246	285	262	261	248	263	245	256	263	251	251	271	247	221	250	239	243	247	238	258	251	265	232	255	267	241	246	246	231	242	234	285	244	267	255	259	239	244	255	242	269	247	223	251	257	278	234	243	244	248	258	240	259	261	248	265	245	231	252	219	240	283	250	254	232	261	222	266	247	237	257	265	259	233	244	256	247	238	261	230	230	253	230	247	257	245	262	245	237	240	255	246	243	248	233	263	234	276	233	245	225	252	248	250	235	237	244	241	233	228	257	216	284	246	266	248	237	259	252	223	241	254	257	251	224	249	252	253	256	244	240	222	252	250	230	225	245	242	250	222	239	266	284	252	224	250	241	262	253	220	231	253	243	236	256	225	260	236	257	267	249	255	246	276	248	240	245	245	259	231	268	269	254	233	257	254	270	238	251	264	253	234	229	253	240	251	246	237	266	253	245	242	234	274	246	264	251	266	233	273	226	271	245	216	248	247	228	289	261	234	237	241	232	247	232	275	241	266	250	241	238	252	234	233	248	259	248	237	239	277	245	248	279	228	235	248	252	227	219	235	253	265	235	228	238	253	265	257	233	243	232	232	225	228	225	240	221	240	236	249	252	274	262	242	246	240	272	213	241	257	244	221	216	229	227	224	214	240	263	217	258	250	262	246	249	258	238	255	266	235	256	246	230	232	244	247	249	276	231	244	213	252	292	235	229	218	232	245	250	254	258	232	256	236	239	268	244	249	244	248	248	253	231	214	248	229	202	246	218	235	219	261	207	227	246	241	276	252	253	247	234	250	267	246	237	265	261	225	257	221	257	246	243	239	254	230	242	221	254	257	248	226	224	218	241	253	236	234	224	228	220	236	237	265	229	255	206	243	251	247	258	262	243	250	259	235	254	232	213	288	237	249	237	260	215	230	231	227	241	224	262	251	224	231	257	272	241	258	236	245	227	252	228	247	224	235	231	253	238	267	245	229	226	242	225	256	238	228	268	258	245	267	214	222	260	255	234	238	241	254	240	231	225	244	255	259	231	260	237	239	244	233	229	251	223	234	217	252	232	232	229	264	253	236	245	214	236	242	241	245	271	242	237	251	278	248	246	244	217	234	241	250	244	247	245	244	238	233	278	216	254	242	246	234	238	240	223	247	247	221	230	241	252	235	276	254	232	244	245	224	226	251	239	236	236	240	249	261	253	244	240	245	236	232	240	252	254	249	246	219	251	227	209	266
345	35	3500	74503	332	1	2	1	9	69	79	143	136	252	260	296	277	313	308	355	349	396	421	407	463	450	473	536	549	536	530	577	582	582	562	579	581	608	600	597	620	626	575	609	573	551	578	559	528	548	524	541	512	529	498	505	509	499	512	470	478	478	484	459	459	468	453	441	444	400	468	431	425	426	400	436	407	383	376	400	409	376	395	371	381	411	379	371	394	395	362	382	394	387	322	402	348	329	345	365	334	334	349	358	352	325	382	324	341	346	341	347	348	322	325	350	345	328	334	330	347	368	316	335	319	334	328	346	317	316	335	306	290	356	318	314	316	304	345	313	298	312	321	312	316	328	301	321	298	333	321	307	294	327	301	282	310	277	326	318	301	260	301	316	289	288	290	293	304	284	319	278	302	298	307	319	262	305	272	310	296	296	298	307	336	281	312	318	302	287	283	300	289	330	324	300	301	304	321	293	309	293	304	301	320	312	304	314	304	283	282	300	299	319	271	295	305	295	276	287	274	299	292	266	277	269	278	256	273	295	232	276	282	258	260	249	298	296	235	286	250	294	276	285	295	288	286	269	294	228	291	271	268	264	293	283	297	269	262	250	254	246	271	246	261	259	261	269	258	250	260	260	275	265	262	274	264	272	262	256	285	267	267	232	274	260	254	258	284	241	273	255	279	270	252	291	292	268	273	268	249	270	271	267	262	259	247	269	284	244	254	255	280	231	282	247	277	270	251	297	250	256	269	268	272	249	265	271	260	267	259	241	281	293	243	279	258	262	262	276	259	249	248	264	271	273	266	232	240	277	251	228	247	243	248	254	274	262	253	265	250	278	245	244	241	271	236	256	249	251	263	274	242	269	243	239	279	270	249	239	296	247	259	230	269	237	251	251	259	242	262	227	237	233	263	260	270	250	243	233	255	267	270	241	259	247	268	229	257	255	258	276	249	239	223	253	258	244	264	269	263	251	232	221	235	271	229	236	261	243	253	279	251	254	259	238	227	257	247	244	266	236	257	266	256	248	230	253	256	241	249	256	266	246	218	259	248	245	258	252	241	275	243	258	213	255	247	252	258	221	261	232	254	246	256	254	241	281	251	268	262	275	264	231	254	259	240	246	251	260	234	239	227	262	269	266	240	252	266	244	246	239	260	250	237	266	267	248	271	248	224	228	253	236	260	210	217	258	255	245	259	250	250	242	256	240	265	268	232	231	246	229	221	255	262	262	231	269	230	260	245	257	257	235	242	270	242	246	240	231	246	243	223	249	262	207	244	231	254	238	238	291	228	251	221	248	244	270	253	247	262	260	227	250	233	222	244	245	243	236	267	245	237	249	269	258	239	248	242	252	248	236	242	240	279	249	252	225	232	234	245	243	257	248	231	249	236	249	243	264	251	235	245	252	241	246	281	252	239	224	239	266	256	266	240	264	223	251	260	266	258	231	241	239	247	243	268	218	255	261	255	219	241	239	241	264	244	249	251	224	255	245	226	248	242	247	228	245	213	207	236	242	241	256	242	249	236	217	248	262	235	243	231	234	234	265	221	241	236	253	247	233	234	227	231	258	226	254	239	233	258	254	242	252	261	238	224	244	244	217	244	228	210	242	262	239	261	249	242	265	229	251	254	235	224	260	248	231	263	253	247	258	236	221	240	223	257	236	240	224	253	208	219	232	242	247	212	244	257	219	245	257	231	205	234	253	237	249	248	238	241	243	206	254	253	234	252	241	237	250	221	242	256	233	233	222	252	261	243	233	236	222	236	221	248	242	237	231	221	263	242	233	255	226	235	236	242	266	249	241	257	220	251	239	237	235	246	228	246	219	251	241	211	208	230	233	243	227	242	242	260	226	250	257	250	211	241	237	243	208	217	228	235	220	202	229	223	230	263	212	225	236	239	248	249	229	214	227	223	232	219	240	242	245	238	250	241	238	217	240	246	203	242	258	241	254	247	232	234	259	225	225	196	212	265	214	232	233	253	263	253	219	235	242	249	260	215	214	274	234	273	251	240	238	211	238	272	229	214	219	228	215	255	239	219	262	260	241	243	237	247	228	228	247	222	231	217	230	229	211	217	258	224	234	222	212	276	242	204	254	225	226	232	230	243	234	255	214	236	240	220	250	244	225	217	243	241	229	248	232	255	239	240	234	222	249	238	213	235	231	250	213	233	247	221	240	240	245	243	221	234	232	250	228	235	221	212	229	238	240	245	235	248	252	226	241	242	233	237	224	246	235	245	227	257	227	221	237	235	228	247	245	220	235	237	225	256	197	224	216	249	215	259	237	244	220	223	242	241	253	233	214	228	271	240	279	269	249	242	238	234	226	213	199	236	222	256	240
345	36	3600	74604	335	0	1	3	3	73	69	110	141	239	232	269	265	289	286	336	338	385	369	430	435	488	490	544	501	529	534	558	593	540	594	626	571	597	608	616	603	582	607	592	542	558	577	556	545	562	519	583	467	522	523	510	480	511	491	484	465	490	490	474	488	455	478	443	472	406	441	416	434	438	398	445	406	422	367	423	415	395	409	388	400	394	430	361	404	388	376	389	398	346	364	352	391	369	354	379	355	375	357	369	325	338	351	380	362	360	324	348	320	354	354	325	314	360	369	320	333	315	328	330	310	358	338	348	316	321	320	327	314	315	306	337	310	289	304	290	341	296	342	309	303	312	301	335	298	304	345	299	333	301	291	293	324	293	305	295	310	275	308	286	302	298	307	291	305	305	293	292	318	315	294	267	321	319	306	296	298	308	309	319	331	328	312	331	298	302	296	308	313	315	320	316	305	286	295	298	318	317	298	295	319	309	304	323	322	285	304	313	319	293	296	316	281	308	290	276	289	274	276	250	312	270	301	259	261	259	261	295	293	271	289	267	287	259	256	269	279	278	276	267	236	248	282	300	287	259	259	273	291	285	258	270	289	312	269	270	284	276	265	281	271	273	241	275	279	271	287	305	264	274	250	277	262	255	271	281	246	268	293	260	261	254	278	259	272	264	245	253	293	260	234	290	266	276	267	259	264	282	240	262	264	261	253	260	267	274	244	288	272	285	276	269	243	273	301	247	266	282	250	293	272	270	263	243	264	257	277	270	245	251	281	274	248	230	264	237	259	252	245	257	253	253	267	252	232	251	276	260	272	246	266	278	227	243	252	245	268	257	245	247	256	243	258	264	254	261	274	254	276	262	263	266	254	249	246	265	258	255	270	242	260	247	262	270	240	238	255	279	235	244	258	254	217	255	236	267	242	257	261	263	262	226	256	263	230	263	258	283	255	237	247	276	251	254	272	258	242	249	260	236	267	266	243	248	244	239	225	242	244	252	247	223	262	262	242	239	275	232	213	256	236	268	247	242	237	235	242	236	252	239	235	286	210	273	235	261	229	266	226	257	233	265	259	262	243	256	279	260	231	251	254	262	252	232	221	238	217	220	234	232	226	240	226	229	259	247	261	230	266	264	246	252	255	253	226	222	233	236	229	236	226	247	236	272	278	231	236	247	260	254	235	229	241	264	241	228	253	260	225	274	239	233	273	249	262	244	222	249	261	260	245	216	250	238	245	267	235	248	274	231	248	243	245	250	223	241	226	229	239	246	236	259	274	241	255	223	244	243	247	266	220	231	264	237	249	234	225	267	219	228	239	258	250	230	264	238	231	247	235	249	244	284	230	259	240	215	251	219	262	255	225	269	247	224	264	233	223	240	270	239	262	227	252	248	255	256	257	228	239	220	248	220	264	234	229	223	219	221	220	233	236	246	240	221	240	241	239	249	258	242	227	216	260	260	235	231	224	235	263	236	253	249	252	245	230	228	231	242	226	244	234	229	221	273	261	256	231	244	241	236	252	239	260	274	247	242	238	259	263	225	241	235	234	218	251	237	229	241	269	247	221	237	228	244	241	205	250	221	255	245	252	266	249	261	220	269	253	259	230	236	242	244	226	235	266	226	253	255	220	248	225	239	255	259	239	269	248	257	242	240	228	238	220	254	230	242	236	250	249	267	223	263	243	245	239	235	262	266	228	249	250	249	223	221	235	245	237	228	227	241	237	216	239	196	237	212	235	223	246	241	226	244	275	221	226	240	212	241	215	239	253	246	242	244	235	259	268	243	235	228	267	248	216	232	227	267	252	264	238	213	229	208	243	230	248	238	250	261	225	252	220	217	249	227	223	229	234	233	229	227	236	238	244	244	238	235	236	219	251	250	247	244	259	223	249	241	237	248	253	241	219	228	221	258	214	223	235	254	238	263	243	247	249	254	239	242	241	222	242	233	233	257	259	239	227	242	222	233	235	237	228	235	218	232	234	250	240	234	222	248	217	232	234	245	229	239	238	220	227	242	208	261	237	218	216	216	244	247	235	259	258	229	208	226	267	250	264	243	232	251	264	252	233	249	228	216	231	232	222	260	245	243	234	269	265	210	254	240	224	253	209	220	237	256	240	283	235	229	227	249	225	265	248	246	242	255	237	217	234	256	204	208	251	266	236	249	246	247	232	255	237	209	240	236	234	246	229	238	244	248	263	224	237	199	207	245	200	245	271	227	225	228	235	232	257	231	239	231	231	216	247	270	238	246	248	230	276	241	221	213	234	239	234	218	218	247	228	258	243	222	207	227	237	236	218	234	245	219	227	233	268	249	234	244	256	239	239	228	234	247	236	250	233	236
345	37	3700	74706	335	0	2	3	4	67	56	105	130	222	240	259	269	308	301	353	349	401	367	432	437	453	498	512	511	561	564	585	587	594	586	561	566	568	629	607	629	594	598	593	567	594	580	584	532	574	543	552	522	526	511	525	503	532	483	494	504	501	477	485	486	480	480	456	439	489	433	400	441	475	417	474	437	422	479	406	401	390	402	405	419	395	396	426	378	394	394	397	403	346	404	385	363	382	354	414	377	395	373	361	388	356	355	364	350	331	352	374	359	348	381	359	357	352	347	354	347	351	319	336	322	318	359	331	354	333	334	315	336	310	333	356	337	354	302	345	324	351	338	325	318	311	304	322	364	341	321	342	346	318	319	318	322	303	314	309	335	317	325	284	329	318	321	340	318	289	314	330	297	332	295	305	293	315	311	292	327	300	323	325	314	339	317	305	334	299	318	310	316	306	333	304	330	301	366	323	303	314	328	325	327	336	312	305	328	327	333	319	326	314	306	307	297	320	273	310	291	292	277	314	303	299	296	297	301	288	314	308	272	309	312	293	263	311	281	308	300	322	291	249	317	296	269	315	292	255	286	269	302	315	246	288	280	268	275	292	276	270	309	260	277	303	298	273	268	261	282	292	273	281	284	284	280	261	271	312	297	282	288	266	297	298	267	253	287	276	301	299	294	289	277	283	283	274	282	262	267	254	277	269	258	256	291	284	294	277	256	287	254	249	266	267	283	259	269	310	269	250	259	264	276	262	278	283	284	260	256	278	270	232	281	266	254	285	277	264	255	265	249	269	255	262	286	270	259	279	269	253	267	264	258	249	269	266	252	290	262	251	280	305	265	280	254	276	270	248	281	288	282	274	252	257	254	268	274	266	263	279	264	259	263	269	258	280	257	290	245	290	255	285	253	264	257	260	252	269	280	267	265	274	261	280	277	291	263	275	273	259	237	260	247	272	276	256	259	263	278	281	263	268	237	283	274	266	260	266	276	264	254	253	261	272	249	256	270	230	274	255	268	266	245	280	241	251	247	262	241	252	254	235	263	286	268	254	240	282	252	277	239	261	260	243	283	243	235	259	263	238	269	260	256	244	236	263	262	287	286	253	256	245	260	263	240	258	284	239	280	269	265	249	247	275	298	280	279	263	262	252	277	274	232	274	272	277	257	261	289	257	241	243	239	279	268	274	244	275	296	257	259	258	267	283	238	230	273	275	292	272	253	268	270	272	283	280	262	251	283	262	265	238	245	232	287	248	258	248	273	256	258	275	258	281	264	254	264	253	259	264	251	264	268	266	286	236	273	240	244	257	259	251	254	232	257	253	250	256	240	258	272	250	260	244	265	253	265	267	277	242	254	265	256	244	264	237	239	247	270	241	259	257	250	252	246	215	259	259	269	260	261	289	273	277	246	279	231	263	269	259	264	274	289	240	263	270	253	260	254	235	257	261	240	261	267	238	232	240	244	282	271	228	252	270	239	296	256	258	282	258	254	253	273	245	262	261	260	259	209	259	254	275	268	260	268	274	255	255	246	249	257	261	248	269	263	252	253	255	246	243	278	266	254	254	277	239	241	225	273	268	237	228	233	249	239	245	250	260	285	262	225	257	246	257	242	267	244	248	252	240	260	226	244	214	264	254	259	241	286	245	267	233	273	255	285	251	267	235	255	263	250	254	232	251	255	250	277	253	260	243	267	264	255	260	236	251	250	249	246	273	253	252	258	230	277	274	266	260	256	272	231	248	247	252	279	277	283	272	254	235	249	249	229	236	260	253	283	244	212	268	267	270	265	256	283	258	268	247	234	281	241	228	269	260	247	242	247	245	242	257	249	261	209	253	233	266	257	265	223	239	250	242	248	250	230	249	264	234	245	269	239	258	238	250	260	266	269	226	254	243	235	246	242	253	254	263	250	253	223	257	246	256	239	267	254	243	250	228	254	284	251	247	255	249	244	244	241	217	264	248	248	231	263	237	255	262	243	268	266	220	248	237	251	210	242	232	268	249	240	263	273	249	252	259	271	249	242	246	250	250	228	236	230	240	234	253	233	246	240	264	246	240	253	228	240	249	235	243	264	233	280	272	268	247	240	264	221	267	252	252	252	215	273	247	237	268	244	279	259	233	251	225	240	243	236	242	270	271	238	277	248	247	236	231	256	248	266	277	249	233	265	257	239	268	238	265	245	238	255	234	265	254	239	240	242	279	263	272	245	240	257	239	272	234	235	250	244	272	228	254	270	226	240	279	271	230	220	265	246	242	243	247	222	275	254	233	260	248	264	272	261	236	270	250	245	268	261	242	236	234	251	277	226	237	270	265	246	257	254	248	253	272	226	250	255	273
345	38	3800	74808	332	0	0	3	7	54	38	105	105	203	211	264	273	295	281	340	331	355	376	415	439	441	489	492	533	523	542	598	541	601	569	602	557	583	610	642	598	578	561	592	552	603	554	551	537	514	521	536	533	512	530	528	517	485	521	474	502	472	495	466	462	475	461	422	429	456	447	415	448	413	423	421	427	422	395	386	392	396	393	392	391	412	380	388	385	359	395	366	330	356	356	358	368	368	343	330	365	323	338	376	368	354	334	375	309	331	329	326	331	320	310	304	311	323	342	310	343	346	342	328	327	346	316	312	331	311	288	328	311	333	339	301	311	320	313	314	316	315	291	319	300	317	302	291	310	302	287	296	278	330	276	314	309	303	292	303	292	307	279	290	283	304	322	291	301	258	308	269	278	301	277	295	284	293	266	311	296	285	283	293	311	287	321	295	290	289	302	298	286	280	276	290	293	306	291	322	295	304	309	287	278	289	291	309	326	288	297	282	294	316	281	264	300	278	270	281	277	264	274	271	258	300	269	236	254	286	285	252	247	231	282	272	273	261	256	267	249	280	268	237	252	271	257	241	256	255	240	273	227	243	272	259	269	260	279	269	240	264	266	243	257	255	272	251	247	266	251	241	252	242	254	250	257	251	230	252	215	238	263	244	255	242	232	250	240	255	239	223	254	256	257	215	268	243	235	246	242	226	269	262	251	248	254	285	253	265	267	249	237	256	234	242	238	248	222	237	234	223	240	224	240	245	247	236	229	259	252	235	212	251	228	253	236	251	230	245	246	253	276	228	274	241	240	246	238	248	262	262	253	242	200	233	247	238	227	249	237	253	237	254	247	241	234	243	241	244	230	257	204	230	265	227	227	223	243	244	249	241	262	253	232	224	248	204	256	234	263	253	241	249	276	239	243	257	251	237	244	231	276	239	250	231	237	283	236	219	220	273	219	240	230	229	225	233	242	236	236	230	241	253	243	245	240	233	257	214	236	232	233	233	241	243	216	258	244	235	204	251	259	211	228	235	242	267	224	235	214	244	221	210	238	245	215	247	218	202	224	240	230	236	221	233	199	227	222	242	211	219	240	250	250	240	228	223	265	238	220	236	226	243	226	225	204	208	210	247	235	227	216	224	268	245	228	257	209	223	222	226	244	258	215	237	243	232	227	223	223	236	211	231	209	238	247	225	219	222	243	218	237	226	228	225	232	219	203	216	213	248	239	209	235	227	230	229	201	239	211	224	235	243	229	224	224	240	218	234	209	192	215	227	232	242	249	255	256	237	225	230	200	235	245	251	236	224	229	243	248	223	248	233	221	206	227	217	191	240	244	226	239	228	239	249	235	233	237	219	223	225	207	213	215	238	201	220	225	219	243	204	232	217	219	216	245	248	214	243	237	220	213	232	215	217	231	213	213	222	223	240	234	230	230	204	196	225	216	233	210	234	229	219	231	217	208	228	218	240	208	249	230	207	245	233	212	220	259	215	215	213	243	209	207	257	212	222	213	231	220	259	183	231	200	228	220	202	204	219	217	226	228	238	210	236	224	220	230	214	216	244	224	208	239	226	233	231	234	223	221	239	218	232	230	210	231	256	207	217	246	253	237	206	236	231	225	245	210	220	225	238	227	212	214	243	229	201	218	203	231	218	236	226	218	208	218	242	258	226	221	209	230	234	202	214	212	241	213	219	207	215	221	207	214	241	237	238	217	225	200	237	195	238	233	206	226	211	237	211	201	220	203	239	216	240	202	227	227	242	204	217	221	223	212	221	225	242	228	238	251	249	236	216	211	236	211	212	215	215	221	224	229	236	213	243	239	224	225	216	213	208	211	222	243	231	218	227	216	239	223	225	204	231	219	225	218	234	232	225	195	209	225	191	222	210	234	204	211	224	207	242	197	249	187	238	186	245	217	209	237	236	228	225	219	230	216	241	231	225	204	231	216	214	214	214	234	218	218	231	210	212	228	232	223	202	239	226	232	225	214	216	209	238	216	234	224	224	233	215	239	214	224	205	226	257	219	229	212	210	250	227	214	206	224	218	215	211	217	228	215	225	215	220	218	243	221	228	223	196	207	209	231	216	223	225	224	222	236	236	206	231	230	214	210	219	221	224	242	213	206	212	239	225	232	176	217	230	204	231	216	210	216	228	196	235	203	211	228	243	208	225	200	213	230	232	214	223	214	236	222	206	190	227	224	211	195	204	231	217	207	253	196	218	200	227	224	232	247	229	206	211	250	191	210	236	205	219	217	199	240	228	225	206	204	211	188	221	212	235	258	203	205	213	206	203	203	224	206	229	213	244	213	207	220	233	231	222	204	186	218	217	200	248	207	224	223	212
345	39	3900	74910	328	0	1	2	1	61	58	102	123	220	188	245	278	301	301	292	350	364	373	386	422	450	494	501	479	543	564	615	562	573	600	568	573	629	630	591	606	601	612	608	549	563	562	559	597	539	537	512	520	543	527	478	515	503	467	530	479	469	487	502	475	482	454	486	465	421	444	428	430	428	437	426	440	407	434	416	409	424	407	378	387	401	375	396	391	375	393	393	408	391	402	370	365	360	366	380	370	373	359	336	395	398	358	361	323	359	334	371	342	316	359	351	336	349	349	370	336	351	330	324	353	337	307	331	308	310	321	345	304	334	312	354	317	311	325	295	325	310	328	323	332	320	341	316	306	311	310	310	326	290	339	303	299	307	319	293	313	313	287	325	316	294	305	311	317	319	310	317	322	317	298	331	345	309	303	286	292	332	357	302	326	345	295	318	301	333	319	287	322	300	330	349	332	323	323	323	305	325	321	315	332	334	325	326	296	325	284	318	273	297	282	314	289	331	296	273	271	283	282	307	293	269	280	294	284	292	284	280	308	285	280	257	292	282	268	281	300	279	269	267	292	270	300	262	270	279	291	288	235	265	269	269	314	284	267	261	270	272	261	304	258	287	235	258	273	252	263	280	289	254	261	258	254	262	294	277	263	236	238	244	281	269	281	275	273	264	264	262	253	295	267	254	253	304	264	280	259	261	263	287	239	266	279	257	278	256	301	273	260	267	281	252	274	270	265	241	256	261	244	261	275	262	266	242	275	255	268	269	238	262	287	247	254	268	264	256	283	234	298	247	260	257	264	279	250	289	231	293	262	247	234	293	259	251	250	262	276	249	242	229	300	289	281	274	253	273	260	283	243	236	250	257	256	261	281	259	255	237	257	268	269	242	268	234	274	264	280	217	269	243	236	257	267	249	267	270	241	234	272	268	255	231	283	231	263	242	259	251	228	267	233	227	259	231	242	254	251	240	240	250	243	230	262	286	251	238	246	266	246	262	248	292	261	243	249	259	262	263	260	235	251	270	261	243	227	250	274	257	240	255	252	219	267	248	250	242	263	252	256	257	248	253	252	242	242	247	238	261	228	241	241	253	259	243	248	254	235	241	297	241	264	222	218	276	274	241	266	243	228	246	251	247	232	255	241	252	259	257	252	284	255	221	243	252	223	260	241	248	223	231	266	232	224	239	221	246	235	266	264	250	249	244	221	254	240	264	232	218	227	264	249	255	231	263	256	237	218	239	238	266	210	217	234	247	226	241	254	243	262	260	252	270	258	268	222	236	225	227	258	235	250	225	239	264	237	236	273	234	250	242	235	248	248	243	234	229	245	244	232	262	242	247	236	245	225	257	231	258	238	247	221	237	255	239	256	263	276	229	247	250	235	238	240	249	244	263	231	216	255	235	237	242	213	249	236	261	259	251	238	276	255	265	236	251	248	268	254	262	255	243	229	244	239	245	222	275	252	236	253	239	245	256	221	271	244	223	225	248	222	236	255	242	241	259	228	222	270	232	216	226	247	225	212	223	239	276	270	243	250	234	209	248	237	273	223	261	246	248	240	224	240	218	244	228	244	243	221	225	254	258	232	239	247	230	227	235	259	220	253	238	255	217	261	247	217	235	262	239	222	241	223	250	243	238	239	227	212	221	249	247	241	238	229	229	243	237	256	246	241	252	271	241	229	244	264	253	267	233	241	244	206	270	259	257	235	224	236	266	240	242	220	240	226	219	243	231	234	237	213	227	257	236	246	226	226	233	253	243	235	244	253	243	221	231	249	271	246	254	258	261	224	253	240	234	216	199	224	245	271	218	242	208	256	263	231	240	237	242	221	234	254	220	251	249	248	215	251	215	225	236	239	247	222	218	225	245	223	239	238	250	222	243	246	263	259	242	245	248	230	230	241	247	239	236	221	261	231	232	222	228	235	254	231	235	224	229	220	233	223	233	236	237	226	247	246	241	243	252	247	252	243	223	217	242	226	212	225	231	215	229	237	242	249	253	192	236	220	231	249	232	240	225	203	242	223	236	229	242	246	207	224	255	244	249	250	249	230	241	237	226	263	231	239	237	240	268	230	230	221	259	227	239	241	237	243	228	257	239	261	247	235	236	236	239	257	244	228	239	237	254	226	223	217	215	232	233	230	227	224	230	231	243	243	236	213	232	241	250	241	235	228	216	243	237	257	219	271	242	239	237	230	232	239	235	264	201	203	254	261	232	265	233	212	261	239	240	255	245	201	248	261	254	245	260	215	217	227	246	237	227	251	229	245	201	246	238	224	251	234	226	256	240	213	257	236	257	211	234	250	240	224	267	229	223	236	257	268	226	234	235	260	217	223	233
345	40	4000	75012	326	1	1	4	2	53	47	102	130	217	222	267	252	298	289	333	343	371	397	426	446	451	523	534	506	570	567	595	601	599	607	622	599	612	635	653	591	663	599	596	606	588	601	573	568	581	604	578	526	548	564	563	551	515	513	502	524	527	522	485	553	541	484	537	503	457	462	486	471	477	420	465	454	459	459	425	465	464	404	429	438	445	425	438	425	424	414	387	407	415	475	442	400	406	400	398	390	412	374	413	405	420	371	410	387	404	397	414	399	388	403	401	359	327	392	365	369	387	360	342	378	398	350	366	373	360	363	350	354	373	330	378	356	350	350	363	346	358	380	357	367	360	346	344	368	369	360	344	370	318	343	349	363	362	328	368	331	345	383	379	327	328	356	322	343	328	325	340	337	348	346	291	332	370	314	368	357	346	348	368	374	369	355	362	323	345	347	357	343	342	356	334	356	337	330	333	324	372	340	381	375	370	328	384	359	350	323	376	353	327	344	334	353	331	342	336	322	286	292	326	310	338	284	313	345	300	327	321	283	294	347	329	337	317	323	294	299	291	317	332	326	298	304	299	329	322	342	297	292	338	319	320	305	302	340	301	343	299	322	332	315	326	323	302	302	304	316	340	325	325	285	316	294	324	289	300	275	299	293	277	295	300	307	304	330	321	267	318	317	280	303	301	320	306	283	318	312	305	304	287	291	303	297	313	301	310	293	311	288	303	298	301	295	317	311	313	288	311	320	294	285	285	285	300	300	280	308	348	306	299	327	296	313	290	308	333	302	317	302	306	312	288	281	296	324	304	311	308	281	303	303	287	322	313	275	298	293	327	291	279	301	286	279	290	299	302	312	266	317	290	293	304	284	286	285	308	310	312	296	287	297	305	294	305	297	290	281	331	309	302	280	308	270	294	277	300	312	301	287	295	296	305	264	287	296	276	312	308	288	312	308	286	310	319	282	264	306	282	280	322	288	303	317	296	303	300	266	291	280	280	278	295	291	272	270	310	276	286	289	271	287	313	320	293	277	285	278	292	277	294	292	284	300	284	324	287	294	280	296	272	274	305	292	316	292	282	284	305	309	278	292	304	310	287	274	274	297	266	295	321	286	276	313	304	284	302	277	303	311	300	265	260	298	311	293	300	296	285	271	308	301	284	296	270	309	310	262	327	307	276	280	319	282	283	296	279	325	258	325	289	256	319	316	293	304	283	289	275	295	315	307	278	300	328	286	277	273	297	280	305	299	294	265	319	254	303	293	288	255	280	279	268	268	308	298	286	273	268	302	290	322	271	281	294	294	299	264	307	295	277	293	303	270	293	297	287	288	299	283	283	283	273	285	270	283	273	254	289	304	267	295	261	286	277	299	299	293	289	305	276	254	279	285	259	279	269	281	280	275	277	276	254	295	303	308	303	289	247	285	260	268	297	312	305	260	286	278	272	309	298	297	293	282	283	283	313	288	278	307	306	282	290	286	262	288	284	271	278	298	302	273	282	261	291	289	278	283	291	276	282	273	291	298	271	296	282	284	275	288	266	276	265	253	281	285	299	293	265	265	271	276	275	266	283	270	261	296	268	284	284	261	280	280	274	260	308	261	284	286	247	284	288	273	275	281	292	300	237	288	278	288	270	322	284	274	279	252	278	266	281	277	278	259	266	275	313	274	290	299	287	273	315	279	274	294	283	265	262	299	282	282	275	286	294	288	269	284	264	305	284	283	283	267	274	268	279	264	268	294	283	290	304	279	281	266	269	280	287	293	266	275	280	268	273	280	273	289	268	255	277	283	278	307	267	261	271	309	292	259	285	263	259	278	264	293	311	306	286	292	285	264	260	269	257	250	246	280	292	306	278	271	306	267	256	310	272	254	294	261	250	255	274	286	263	251	307	278	278	294	273	256	298	267	307	253	269	311	250	306	285	260	283	293	253	263	279	250	270	267	290	304	282	293	295	260	286	263	307	255	262	267	272	287	285	293	282	271	256	299	268	262	286	278	274	286	277	297	275	271	263	256	286	294	291	274	321	292	254	289	271	259	275	286	276	269	275	256	260	284	316	262	268	264	277	265	289	285	261	279	264	295	230	282	272	274	236	306	289	268	260	273	286	260	277	289	286	269	273	296	269	292	279	264	274	280	288	278	274	232	259	262	270	264	274	254	265	262	276	254	298	263	280	262	275	301	267	301	269	296	279	254	274	259	281	274	291	284	269	249	276	274	279	301	277	263	290	252	267	271	302	295	266	300	289	291	282	278	257	269	284	286	280	289	265	287	296	254	258	275	287	275	295	250	262	293	275	264	275	285	317	280	280	274	266	283	264	269	272	269	280	274	276	254	296
345	41	4100	75113	321	0	0	4	3	74	53	109	108	195	182	266	276	283	290	300	352	380	363	427	453	484	493	510	504	535	559	581	601	576	610	594	605	642	613	625	646	637	586	582	635	592	570	598	585	573	555	564	572	537	579	566	557	555	543	557	538	519	520	539	480	497	505	504	493	493	478	503	453	479	450	442	485	478	435	485	441	432	467	439	449	428	423	437	426	446	421	425	381	427	421	428	423	444	432	421	433	396	406	401	386	415	393	394	385	416	414	408	381	367	402	429	382	381	371	388	390	371	371	394	357	334	371	381	349	374	372	366	397	368	370	363	360	373	336	344	357	361	335	357	377	333	340	338	354	361	365	350	348	358	332	359	360	357	357	366	373	338	338	335	353	333	357	326	341	368	334	369	329	343	354	340	303	330	363	357	341	338	364	331	350	399	320	404	340	344	344	327	346	361	343	348	315	338	351	365	326	350	312	351	361	355	348	367	353	357	379	363	319	338	289	362	321	305	317	321	315	321	362	341	333	324	332	332	310	320	326	317	344	312	304	347	310	285	308	318	318	318	331	321	316	315	290	341	317	327	283	343	337	310	303	317	316	307	315	313	321	305	329	322	331	314	310	288	314	311	321	320	310	323	310	315	313	291	304	302	293	308	308	333	286	305	281	288	298	278	327	288	324	308	310	291	299	326	299	309	307	295	314	304	354	306	321	304	290	303	313	328	311	301	300	306	305	280	321	283	300	315	294	303	293	304	318	330	294	313	297	309	310	297	293	320	267	315	285	293	291	303	304	322	281	291	297	309	307	302	285	295	300	264	293	305	286	319	285	275	290	289	301	301	319	290	312	320	295	308	309	294	299	290	304	296	315	303	287	304	316	248	301	285	288	303	312	280	303	273	302	299	281	314	279	286	298	326	290	304	283	306	298	281	256	302	292	285	306	288	289	283	313	322	271	248	319	282	314	288	315	288	277	306	278	296	311	294	326	304	312	313	280	280	305	298	289	271	281	305	291	291	267	287	311	289	273	277	257	307	306	272	282	304	260	339	297	280	298	280	304	313	318	301	297	275	271	275	293	304	306	308	297	315	290	285	288	311	280	309	249	277	259	277	285	314	294	283	283	287	285	267	281	288	259	301	272	272	291	315	282	292	293	281	314	298	278	288	288	276	314	290	293	288	294	296	272	274	309	295	314	302	279	307	279	298	250	286	280	269	299	286	280	282	275	302	297	275	300	293	277	290	298	268	302	283	251	286	302	262	284	305	267	261	279	302	292	291	296	292	258	294	297	294	289	275	277	304	283	281	292	288	289	283	278	308	292	285	296	274	308	302	300	301	298	263	294	289	279	255	300	291	284	271	290	295	276	289	265	294	296	290	251	258	258	288	260	302	288	300	285	262	276	272	311	287	277	287	301	289	283	298	286	267	294	326	276	283	278	289	252	275	249	306	300	282	281	272	270	288	258	299	286	264	298	303	262	286	287	270	297	304	280	278	280	282	296	275	301	283	298	278	287	286	288	274	254	271	313	269	247	312	279	279	285	255	276	244	296	270	283	264	301	284	274	304	289	292	281	276	282	292	299	256	295	283	284	272	277	296	287	295	287	306	289	291	291	296	291	258	271	251	260	271	296	272	257	303	273	296	285	289	268	288	261	275	290	281	287	290	283	301	308	275	233	306	239	305	283	264	265	275	285	276	252	276	267	265	281	267	259	288	274	274	288	302	309	264	276	275	300	305	270	273	300	285	271	297	256	283	310	271	272	279	284	281	283	304	304	294	261	284	288	288	267	292	262	287	268	272	283	279	309	311	262	261	293	279	278	276	259	277	271	278	284	283	274	284	289	268	270	266	276	259	282	271	276	267	282	262	302	281	261	283	311	283	257	304	288	279	286	281	288	272	281	251	299	275	264	275	256	274	271	268	253	284	289	256	268	261	282	284	291	296	285	297	280	268	265	305	278	264	277	251	265	287	297	282	275	275	279	274	275	301	288	272	229	276	304	295	287	270	282	290	284	277	286	275	270	272	275	279	285	276	272	276	275	289	270	294	280	290	268	284	285	247	265	308	268	278	272	256	255	248	268	241	305	286	281	276	263	258	254	271	288	276	281	261	290	242	248	286	285	296	266	286	260	303	272	298	280	249	277	278	268	251	284	263	280	262	303	290	273	276	300	268	270	278	266	277	264	280	274	261	287	259	261	283	271	306	271	283	302	288	278	270	267	288	282	295	262	263	280	248	314	258	284	278	310	258	255	299	256	263	276	292	293	258	281	261	281	265	248	297	265	288	294	303	265	277	258	273	273	294	302	281	307	263	277	251	286	266	268	251	271	301	244	298
345	42	4200	75215	336	0	1	3	11	64	58	102	141	207	224	236	250	273	275	321	337	343	387	423	430	496	492	504	556	575	565	604	551	582	594	636	628	629	624	632	648	622	615	644	590	589	538	605	551	586	585	545	562	553	558	561	562	524	525	542	539	528	494	529	498	516	475	484	492	475	494	482	466	468	467	482	479	454	467	439	472	441	428	435	468	423	438	414	404	457	403	417	411	421	379	400	414	393	473	400	394	422	429	399	399	417	426	397	365	401	366	395	376	391	428	369	381	375	372	376	406	388	404	390	372	362	336	364	353	395	346	345	365	360	373	361	392	356	354	331	342	369	337	374	345	337	342	338	360	343	329	374	351	332	349	348	358	343	358	346	361	338	409	347	387	351	338	343	331	350	326	327	308	371	358	298	334	339	319	351	347	297	339	318	323	340	348	354	337	364	348	315	353	372	369	342	371	343	306	341	325	337	348	346	340	341	327	356	365	318	338	341	319	327	354	326	339	328	343	326	330	380	313	291	300	292	301	342	303	318	329	321	307	302	302	330	309	309	336	319	298	344	309	286	323	284	308	291	315	332	289	311	290	276	320	304	292	318	308	320	289	322	320	305	323	335	284	275	293	324	304	308	308	282	317	326	277	328	295	320	322	289	303	313	301	322	294	265	320	295	306	310	293	310	306	307	277	288	266	331	269	304	307	339	246	295	302	286	256	319	288	304	304	292	310	308	312	297	299	298	327	298	303	314	274	289	274	295	288	279	279	318	293	293	322	279	296	264	319	292	280	300	274	303	275	327	314	255	295	298	304	295	279	274	271	303	286	293	285	296	287	300	305	312	264	277	281	305	295	297	290	316	288	289	287	294	290	307	306	294	270	276	332	297	300	289	268	303	305	298	265	297	272	261	291	267	301	282	281	286	261	297	288	300	299	270	291	263	318	301	279	310	277	271	296	284	285	310	278	297	266	270	299	308	279	309	317	275	285	298	296	275	269	315	252	300	286	336	262	272	289	251	264	283	288	281	313	264	297	288	263	287	289	296	286	301	281	306	294	261	270	293	285	315	289	266	261	276	297	294	288	299	252	285	293	275	270	258	289	293	268	294	278	275	286	280	274	300	269	292	242	279	272	293	296	272	268	264	301	275	297	291	248	296	268	288	286	259	252	261	258	269	267	299	284	298	259	279	281	278	275	283	277	282	277	296	305	299	301	292	265	273	290	282	286	274	299	290	306	283	281	288	286	260	277	287	280	264	289	271	280	290	269	278	268	255	282	281	315	280	256	269	266	306	299	266	280	293	279	281	286	280	278	278	301	277	274	278	264	266	287	293	264	280	272	285	295	277	268	296	276	283	269	286	273	258	284	263	265	288	286	294	263	261	271	306	271	280	304	284	269	275	289	252	265	278	293	280	266	270	311	292	274	302	295	263	266	269	319	269	276	291	275	282	276	300	287	310	257	286	284	262	303	281	259	276	269	298	246	277	266	272	292	263	276	280	282	256	258	294	276	294	263	312	269	262	265	285	271	263	274	256	256	259	283	269	270	249	249	272	278	258	287	310	278	291	279	289	265	262	281	267	293	285	282	297	268	290	296	277	271	300	289	262	291	255	273	260	263	248	281	282	291	285	314	300	284	265	266	279	273	284	275	291	284	279	262	289	265	298	265	268	283	292	257	275	304	297	257	280	252	287	280	306	269	275	290	254	289	265	264	274	293	280	262	306	290	259	313	281	292	286	281	281	282	269	289	263	283	310	271	256	293	278	280	264	281	278	288	258	256	245	291	280	248	276	279	284	284	276	272	268	281	293	275	264	265	288	272	287	264	258	286	271	303	274	250	275	275	278	242	295	265	270	273	265	272	282	294	258	307	245	270	301	273	276	300	278	258	270	276	285	268	287	269	294	254	290	282	267	281	267	266	321	256	253	270	252	277	268	274	246	303	297	273	268	288	262	276	280	261	264	277	276	284	251	254	265	282	296	291	252	269	260	260	282	257	267	275	258	289	280	294	278	270	268	295	266	259	270	272	283	257	264	249	279	255	283	258	234	270	274	272	286	256	269	255	302	255	261	264	270	255	266	270	288	286	290	252	292	269	270	308	267	275	264	292	280	267	251	249	243	275	287	264	284	283	263	235	284	248	254	312	304	271	274	270	270	295	289	268	266	253	261	245	283	247	258	295	287	247	273	256	278	264	285	253	284	284	286	292	256	260	291	245	278	253	273	285	258	292	283	267	271	256	258	232	279	286	282	253	285	276	268	275	267	296	295	260	242	274	283	267	267	273	279	269	297	256	273	265	275	265	279	279	248	290	274	280	274	260	290	292	292	262	267	269	278
345	43	4300	75317	325	1	0	3	4	61	62	114	148	197	201	281	247	270	274	311	327	358	373	391	426	466	496	524	513	558	560	564	557	614	610	608	576	620	620	638	636	660	605	634	611	574	627	589	578	596	582	572	555	535	592	567	534	560	502	549	514	517	505	549	484	518	483	501	472	491	498	458	460	475	475	448	466	454	462	466	462	466	422	491	401	453	426	454	411	424	405	395	399	435	428	400	417	412	402	462	391	418	430	436	392	386	401	399	402	378	379	386	412	368	375	385	363	394	394	385	399	377	358	380	376	381	380	372	389	366	373	405	351	381	392	365	355	379	371	407	359	382	372	367	376	355	348	335	366	354	356	364	357	354	335	366	358	376	379	344	356	347	366	346	334	368	380	362	382	352	345	351	335	371	370	328	345	352	358	323	338	315	333	361	361	316	370	355	380	346	335	337	335	351	336	341	366	348	327	337	359	354	346	326	372	346	342	365	364	359	339	363	366	356	347	334	323	338	355	330	316	336	365	329	320	309	311	318	298	301	348	321	316	317	335	316	331	317	287	349	326	318	328	329	311	332	330	328	289	315	300	327	314	300	337	340	307	341	300	316	308	317	302	305	319	319	316	296	274	320	309	324	318	318	303	297	334	320	304	315	353	308	288	312	303	316	298	320	287	329	294	324	326	351	311	318	300	305	307	308	315	311	350	307	323	297	303	322	289	318	285	325	310	294	286	304	342	303	304	316	308	326	297	324	311	309	296	306	282	290	309	300	333	315	304	347	294	334	298	278	324	317	324	328	340	271	300	285	285	294	286	301	309	302	304	302	305	310	292	328	289	314	257	277	282	283	294	302	300	298	311	321	299	298	285	322	280	294	300	310	250	304	299	303	299	303	293	310	324	298	286	331	316	273	328	297	291	313	279	283	317	291	300	273	302	304	295	301	280	290	284	287	291	308	291	319	293	312	283	276	288	289	295	324	282	289	298	281	280	271	332	280	290	281	303	291	288	299	273	280	317	297	274	310	306	296	274	307	301	285	307	280	304	319	324	276	296	281	286	303	287	315	314	282	288	283	314	297	315	295	296	295	308	295	311	290	299	303	325	278	300	324	313	297	271	284	285	288	333	326	312	289	301	305	318	281	309	276	292	288	272	322	292	289	296	277	314	284	301	292	278	299	304	279	290	273	286	304	283	260	261	319	290	286	277	315	260	275	308	310	293	328	283	295	326	308	288	288	284	294	272	298	280	321	303	287	319	294	283	289	286	278	300	317	321	285	262	291	311	272	280	304	299	312	291	287	295	278	287	265	275	289	273	313	290	270	282	279	297	284	275	276	269	285	273	278	283	307	273	280	305	313	298	298	276	287	304	282	287	282	296	288	260	299	290	295	285	282	290	296	273	288	272	300	287	290	287	290	267	278	292	310	276	314	263	296	271	286	292	255	298	275	292	290	290	315	289	303	285	282	280	276	244	285	294	293	256	253	321	303	272	294	268	307	273	270	283	291	297	267	267	274	257	302	295	280	302	289	296	295	286	262	291	313	272	315	292	277	314	287	284	311	313	296	293	264	304	312	288	306	291	301	302	315	295	281	315	269	276	286	273	296	274	291	245	280	273	278	269	282	277	265	279	297	272	278	312	274	301	272	305	276	266	287	279	297	314	276	283	287	288	275	276	274	303	281	291	267	296	283	302	308	279	285	280	297	281	271	267	261	285	282	305	262	256	295	261	257	305	263	288	270	291	276	273	238	299	279	279	284	290	272	284	292	270	266	289	302	302	291	276	281	255	289	252	289	322	285	300	276	282	260	300	272	271	251	268	261	286	298	288	266	286	291	305	266	299	275	277	306	300	277	268	325	267	286	280	278	278	294	265	268	292	280	297	296	303	262	287	293	282	286	281	307	285	297	271	272	272	296	275	276	291	284	277	298	267	306	277	270	258	284	285	288	265	272	286	274	285	281	308	281	288	261	262	262	268	315	281	302	281	284	303	290	271	290	296	283	292	277	273	268	260	298	268	313	285	298	267	263	277	304	258	285	269	278	314	292	304	273	276	264	309	273	269	268	289	276	275	287	263	322	313	281	275	276	303	286	272	262	254	274	298	267	265	271	262	293	300	269	285	271	274	287	288	267	305	285	278	271	297	292	264	270	277	304	270	275	261	250	283	295	304	282	300	290	283	253	311	281	304	274	283	272	295	298	281	278	278	313	266	270	291	284	271	273	287	274	284	298	282	313	272	288	261	273	259	277	297	250	263	274	285	265	291	292	268	290	298	280	275	283	262	289	233	270	282	298	268	288	289	285	313	273	269	272	261	305	299	282	265	275	263	280	288	269	261	267
345	44	4400	75419	327	1	0	3	3	64	52	103	139	196	181	249	256	281	292	308	328	367	393	421	425	486	518	521	511	549	566	581	614	604	595	578	606	609	632	622	634	631	614	624	622	615	597	592	576	602	603	586	568	567	543	553	568	536	520	565	556	562	512	563	501	525	483	523	484	527	488	498	519	461	451	471	472	465	474	446	468	450	457	436	448	434	448	455	429	455	424	457	394	470	429	418	447	400	428	406	429	426	392	444	402	433	410	419	417	407	409	429	419	390	424	406	409	390	404	403	393	425	375	391	380	385	399	387	412	385	374	372	430	357	398	405	376	393	364	401	346	374	373	395	364	392	388	388	376	342	341	367	398	360	378	363	389	354	354	372	374	377	367	373	379	358	376	357	375	352	380	356	360	356	352	348	380	357	352	395	351	356	358	396	377	360	396	366	341	335	352	375	388	345	329	333	356	344	361	351	371	356	358	391	376	368	384	367	337	316	367	388	357	378	345	357	318	340	333	358	348	340	339	349	346	348	371	356	313	350	346	330	328	325	327	323	315	357	325	323	345	364	310	337	338	332	315	324	270	366	336	309	362	314	308	317	311	318	328	328	333	338	313	323	338	301	355	321	328	306	321	329	360	333	321	316	332	341	364	340	320	325	318	311	351	326	321	322	328	324	310	341	319	332	311	329	334	351	310	309	327	331	315	321	315	349	309	343	300	320	323	334	311	284	349	329	293	331	301	337	334	325	317	319	326	328	311	305	295	300	327	333	323	319	306	323	320	304	339	326	306	322	331	308	319	308	329	289	286	289	302	307	317	311	300	316	321	323	285	312	336	310	310	332	302	288	302	294	284	353	321	336	306	328	313	332	351	328	303	335	291	279	313	324	271	299	311	317	289	339	306	335	327	284	313	295	326	308	294	321	290	303	318	317	335	321	301	275	318	326	284	313	310	332	319	315	312	298	312	326	297	311	321	314	307	299	322	308	292	329	318	299	310	320	291	314	320	267	326	298	326	286	310	311	310	304	337	278	297	304	298	301	327	318	295	314	296	294	260	311	303	308	319	313	336	311	290	309	303	296	290	325	313	297	330	313	300	325	329	313	284	302	323	319	317	296	292	300	300	296	320	313	309	315	270	320	294	309	319	300	308	332	303	308	295	333	280	295	316	322	298	298	337	305	313	314	316	306	302	314	271	322	315	277	317	308	299	270	283	301	313	295	310	298	282	299	274	327	269	300	291	278	310	326	305	276	289	312	321	284	293	328	320	296	309	287	296	273	291	310	306	295	305	306	288	273	299	340	293	328	281	315	320	305	291	323	317	290	295	318	267	280	313	298	274	288	332	305	311	290	275	314	286	287	283	321	305	311	287	311	294	290	332	313	284	304	286	305	306	286	316	294	296	286	292	310	268	315	335	302	309	329	305	273	299	286	321	299	292	309	275	309	308	328	300	272	331	319	281	323	280	267	302	319	301	292	292	307	288	313	305	327	293	302	305	295	312	296	291	313	288	318	300	311	289	295	318	305	317	308	291	289	274	304	307	282	281	275	296	296	285	287	325	287	300	309	306	307	306	288	275	277	307	295	298	306	316	289	312	299	323	289	311	275	319	291	329	314	299	273	318	285	332	271	299	302	271	295	316	308	293	295	269	276	314	289	299	316	305	282	284	300	307	313	301	297	315	310	301	305	297	293	310	312	281	313	307	295	282	293	281	296	308	297	294	307	288	274	310	251	293	293	290	298	307	277	284	273	324	320	276	315	323	290	278	311	294	265	311	291	318	281	315	292	307	284	314	293	304	276	321	290	327	322	308	282	303	273	296	278	281	314	297	319	285	300	300	298	294	275	325	318	295	308	310	266	301	308	305	261	292	262	287	290	280	270	305	309	324	325	302	298	305	281	297	304	300	284	292	293	267	282	282	299	315	323	315	320	297	292	302	303	297	279	281	294	300	301	298	280	289	293	292	284	287	268	291	288	289	289	291	282	312	277	279	309	314	293	293	290	286	297	286	287	275	277	283	307	279	308	296	292	308	300	280	304	287	289	260	320	283	286	299	290	268	315	300	296	287	288	296	306	307	269	266	288	285	281	295	276	305	315	285	303	251	296	299	269	322	277	312	293	300	287	340	279	272	315	270	294	304	292	305	275	285	305	289	303	286	269	303	325	306	251	289	281	293	295	296	284	300	270	301	274	283	279	260	276	302	294	281	290	284	293	265	276	297	281	289	309	295	292	267	285	305	282	307	285	274	325	308	289	295	278	303	310	293	302	277	271	309	297	281	295	281	280	303	295	312	290	303	309	291	322	326	276	290	312	303	272	282	280	286	314	266	278	271	294
