345	0	2700	137950	374	14	73	126	235	448	511	597	519	559	542	523	528	464	481	478	444	480	450	446	433	443	453	449	447	421	449	405	420	437	430	393	424	427	406	427	386	413	390	395	393	411	376	383	397	388	361	398	391	372	417	383	376	378	379	389	374	386	385	382	385	384	363	365	396	359	392	351	388	403	368	368	383	384	377	383	362	379	364	355	380	394	355	373	399	378	389	381	369	411	405	353	379	384	351	356	384	384	385	385	378	398	369	394	376	365	383	380	335	363	389	383	372	360	391	368	418	385	384	368	357	363	377	400	366	346	371	392	412	375	413	364	358	391	380	389	356	370	377	409	373	349	348	382	384	358	356	378	373	362	326	384	385	360	379	361	368	374	387	385	391	346	377	366	361	385	369	371	376	375	370	390	361	375	364	360	380	377	347	403	385	384	367	374	389	375	375	382	365	367	409	376	397	347	385	345	387	357	361	360	339	359	390	381	370	392	345	351	366	404	365	362	361	382	371	381	356	384	334	362	403	383	378	376	367	364	368	369	386	347	375	400	351	373	361	360	346	391	388	346	368	410	360	367	390	376	380	351	408	393	385	398	365	365	349	353	366	389	364	359	384	372	346	351	386	405	375	386	385	359	364	358	371	344	363	385	412	374	363	397	384	331	394	349	362	368	370	363	351	364	361	366	366	387	388	356	395	366	367	375	362	368	374	397	382	367	382	379	351	397	344	375	341	400	331	385	362	355	388	388	354	357	385	361	343	360	363	344	363	367	394	350	374	361	398	393	392	363	351	357	371	375	342	375	361	349	368	375	348	343	342	347	367	378	336	341	367	372	399	360	381	407	379	388	368	375	393	370	358	381	358	385	392	361	351	398	414	399	382	389	352	397	382	357	426	384	380	371	356	380	345	361	383	355	372	414	369	341	378	356	381	365	361	391	384	386	368	362	344	399	389	371	389	365	362	346	387	350	355	353	383	393	361	384	354	376	371	358	367	381	366	372	353	359	375	385	342	357	382	373	368	399	395	345	362	376	335	351	358	350	368	388	368	381	371	361	357	346	332	385	357	382	343	386	357	359	380	393	357	355	343	381	377	370	370	380	369	366	360	368	385	354	378	381	369	354	362	363	341	376	331	394	398	345	372	360	382	352	352	362	349	381	365	364	379	366	373	355	342	333	358	374	353	365	371	355	363	373	349	407	384	350	372	388	394	368	374	358	385	370	391	390	383	366	367	371	368	363	371	319	388	371	395	355	380	371	373	373	395	368	385	362	379	385	347	356	354	388	383	382	357	357	361	388	378	399	362	360	368	383	339	379	384	367	381	341	371	356	385	373	357	400	358	368	412	359	349	380	356	372	366	380	353	367	393	364	359	367	371	345	352	362	368	375	408	352	378	335	365	398	359	407	369	314	361	367	368	395	361	376	376	402	354	330	383	359	410	383	385	366	346	383	404	360	344	343	353	342	367	386	388	365	362	364	345	356	358	364	348	344	343	384	339	366	384	339	396	413	383	373	374	405	349	348	367	354	379	359	352	359	370	377	375	402	390	383	371	376	341	358	382	395	355	379	365	378	352	350	353	394	403	364	329	390	351	334	346	333	351	347	360	348	369	377	332	368	396	392	348	362	413	397	381	384	330	346	369	372	362	382	383	354	355	346	393	359	348	352	369	386	383	361	381	395	360	364	355	383	361	385	400	380	355	350	342	394	384	372	404	366	385	336	372	364	371	383	357	395	380	360	375	366	364	407	380	357	371	354	336	377	342	392	360	354	384	365	348	368	351	369	349	407	339	351	373	378	384	375	358	382	379	369	355	368	365	367	373	375	348	374	368	399	355	338	347	396	359	358	353	376	380	369	399	379	382	349	345	397	335	402	402	332	387	371	367	352	328	376	370	373	376	384	369	397	351	355	384	325	388	329	384	341	361	367	376	358	367	360	390	384	359	370	371	384	372	364	349	374	381	366	374	350	359	357	352	375	343	368	356	373	374	367	368	346	375	383	355	365	379	382	339	329	330	373	377	347	376	360	372	377	361	357	368	353	388	360	369	391	358	375	382	372	345	388	375	378	359	354	365	389	379	357	395	363	355	362	380	357	344	349	355	388	361	360	381	379	363	350	396	379	396	374	334	396	368	379	373	380	347	355	379	363	335	370	381	384	341	347	398	361	362	356	362	360	351	405	383	404	358	344	367	346	346	359	396	351	383	350	376	391	361	374	389	380	339	342	388	355	364	350	362	372	371	362	336	392	362	378	385	353	399	388	373	344	348	348	385	342	360	375	366	332	392	370	369	391	371	370	322	359	371	368	366	361	360	340	322	376	359	382	360	365	364	362
345	1	1900	138073	382	11	154	251	266	423	438	511	481	478	450	423	410	378	391	386	373	386	391	376	335	366	344	358	338	336	331	330	337	322	312	308	332	318	334	308	349	310	345	308	323	308	325	338	286	320	336	324	330	329	313	324	309	319	302	317	272	328	311	306	327	281	299	301	288	302	305	336	300	297	308	308	283	301	291	299	330	300	311	302	280	318	305	304	305	299	296	301	314	279	323	302	272	309	301	287	314	316	275	319	287	302	308	276	322	279	283	293	308	293	316	288	302	302	312	306	296	305	277	283	290	297	293	280	294	325	302	291	302	288	299	278	288	301	294	319	302	316	293	325	306	314	290	322	313	298	293	271	284	264	312	329	332	325	304	275	309	307	259	322	312	312	288	290	277	290	298	296	322	310	269	313	314	294	305	326	287	318	310	312	294	324	311	288	320	302	307	306	297	298	313	269	299	320	287	305	298	310	313	308	289	312	323	284	298	317	296	303	305	310	303	292	288	278	296	313	287	310	294	299	298	295	303	336	279	324	311	307	270	293	308	287	302	311	319	286	292	274	297	302	296	288	289	331	303	291	316	336	317	315	299	298	289	318	311	301	319	298	306	308	272	289	291	286	306	305	323	305	289	311	290	317	308	329	284	284	287	296	346	309	299	281	284	300	285	322	315	316	313	282	302	307	305	312	290	321	315	309	296	278	316	274	299	313	290	297	311	303	303	295	283	321	288	301	330	331	303	319	288	288	301	308	312	285	301	273	302	310	289	318	288	282	291	295	272	303	297	307	292	304	298	284	321	310	302	292	329	292	296	294	291	312	284	262	291	313	338	309	283	289	312	305	305	287	318	285	354	295	286	318	325	284	287	317	300	289	300	296	286	275	286	301	306	268	306	284	300	285	285	294	325	293	302	312	316	307	293	314	310	280	304	332	283	326	291	303	296	285	303	297	292	316	282	291	298	296	339	314	305	301	298	263	290	282	318	331	288	305	293	301	331	313	299	299	292	308	275	327	267	292	311	290	285	282	286	287	293	310	284	322	311	280	310	304	289	299	294	290	283	290	289	303	281	273	291	316	276	314	286	291	275	324	277	277	317	323	307	306	306	300	310	308	280	309	276	291	279	304	291	310	300	296	282	289	338	285	287	296	289	316	301	302	302	315	299	314	294	286	312	306	295	308	272	280	283	287	283	301	259	321	288	263	308	288	295	320	301	258	284	296	309	299	322	281	307	318	287	300	298	286	279	332	274	296	271	282	305	311	280	300	264	297	303	316	301	284	293	275	295	294	297	259	278	289	301	305	313	304	261	281	294	304	315	317	275	299	290	310	312	282	301	307	259	331	278	307	293	325	270	298	280	291	301	311	290	309	310	283	282	322	320	286	329	278	295	285	293	290	260	285	287	304	302	310	299	311	267	298	303	324	292	261	302	278	317	303	294	326	270	304	321	296	287	322	255	301	303	298	320	295	312	280	264	278	292	282	303	286	319	304	288	295	311	307	292	294	294	272	258	287	292	287	296	279	293	280	314	293	301	303	290	277	309	254	297	319	296	283	316	294	294	281	301	313	277	295	299	295	278	285	292	333	315	304	291	303	282	286	322	315	290	264	272	331	296	271	295	308	315	317	304	281	300	268	292	285	306	310	276	294	312	310	311	296	307	274	309	300	250	284	294	290	283	322	308	339	293	315	281	277	290	308	271	298	283	304	305	291	298	326	289	293	274	292	285	317	309	283	328	301	299	298	331	299	303	288	298	302	291	311	281	281	287	286	296	303	284	295	300	291	268	301	305	320	315	306	318	323	290	292	317	319	303	298	298	313	283	275	309	299	288	310	283	298	292	297	271	301	307	294	299	300	280	283	312	308	300	290	288	321	315	292	289	286	266	289	288	279	299	270	303	282	318	296	304	276	301	306	314	281	301	287	333	289	278	308	288	304	323	277	291	282	285	266	305	297	313	300	312	314	304	294	299	289	304	286	305	293	289	295	303	310	292	317	258	299	295	323	290	295	276	302	282	302	249	263	278	274	285	334	324	305	303	311	311	302	287	299	284	295	275	306	303	301	299	304	313	335	298	288	296	325	284	298	309	293	304	288	286	274	293	317	286	314	307	300	278	284	315	282	297	295	318	299	301	271	293	311	281	321	297	325	270	302	310	318	304	284	300	301	302	303	322	276	327	284	295	297	302	277	332	280	291	275	280	293	299	297	314	296	295	296	293	334	288	310	332	284	283	287	299	289	290	286	306	297	291	304	267	284	300	322	276	299	310	290	310	287	305	276	271	294	288	323	294	300	306	273	288	328	290	300	289	289	286	310	279	287	294	295	261	289	294	299
345	2	2100	138196	394	12	126	271	231	355	455	488	430	448	376	392	332	340	302	328	331	317	317	292	276	277	289	288	251	264	278	259	252	236	237	250	253	239	253	233	205	246	250	257	253	240	237	242	213	229	235	244	253	210	232	233	215	217	222	227	221	237	225	231	206	199	220	250	226	208	227	237	194	210	212	195	208	251	233	227	219	196	246	231	206	215	224	223	221	216	214	212	210	198	236	227	236	215	214	202	201	217	211	224	227	210	207	203	236	227	230	214	204	233	211	207	219	223	193	234	216	215	190	232	221	220	211	214	227	197	197	216	211	220	206	227	212	198	182	198	218	213	200	219	202	215	209	214	206	221	232	209	233	204	224	200	221	221	202	207	195	189	233	239	218	225	220	209	207	211	200	217	195	189	208	190	217	207	190	219	238	200	202	215	208	206	223	212	201	229	202	228	182	220	213	231	214	199	183	180	204	212	223	195	194	225	219	223	214	197	196	229	221	215	203	208	216	209	228	209	206	210	214	221	217	231	211	212	203	212	214	224	202	212	239	214	204	211	221	214	192	204	215	208	206	201	209	200	206	216	208	205	203	188	194	200	224	215	233	213	199	232	208	200	214	207	194	189	217	216	223	198	195	191	207	219	184	198	201	209	190	192	192	218	203	193	204	211	213	197	215	217	221	244	225	179	213	221	211	192	190	204	224	197	216	209	214	223	190	194	212	208	231	214	195	188	211	218	194	221	208	199	205	248	219	193	214	219	210	220	206	207	209	206	223	217	205	178	199	206	227	221	195	214	196	195	208	193	202	223	210	215	212	187	210	196	208	207	212	185	213	186	213	197	199	204	219	220	196	206	230	200	203	197	206	211	215	197	211	203	202	214	204	189	245	205	231	226	218	204	196	217	208	203	207	217	214	210	210	205	187	224	199	190	215	210	195	217	214	212	229	215	190	212	206	210	223	175	216	235	228	193	206	214	192	208	219	183	196	221	212	193	198	211	220	206	214	213	214	250	234	204	220	229	202	210	218	203	213	213	222	188	190	226	213	221	195	224	206	233	204	198	198	212	216	227	214	182	198	196	205	213	214	213	182	192	246	208	210	200	211	225	223	206	215	207	209	193	220	240	206	223	187	212	207	218	206	202	209	247	189	202	188	193	235	211	212	204	216	213	221	221	198	219	210	209	227	206	190	220	211	229	215	211	222	195	201	227	198	207	200	202	205	212	215	207	218	206	202	213	212	212	204	213	204	226	224	189	192	230	210	212	201	195	187	208	217	175	217	203	224	205	196	197	224	214	219	217	203	228	219	228	226	223	227	184	203	197	210	201	208	214	197	182	195	216	206	205	218	197	232	214	241	184	214	201	197	205	219	218	210	184	205	200	208	204	222	212	218	225	215	198	209	218	221	223	202	219	221	190	205	203	198	224	193	187	231	197	207	235	219	171	200	209	201	232	226	230	211	217	200	227	202	222	200	234	202	209	233	201	217	211	210	197	192	218	193	213	198	212	204	234	241	219	216	220	197	213	199	220	208	208	210	204	199	210	210	187	191	215	198	208	185	224	236	216	200	202	209	237	195	196	208	231	196	205	203	179	205	195	182	194	195	215	197	215	221	212	196	175	237	219	183	211	247	213	209	210	203	233	204	203	208	205	194	192	200	204	211	217	210	219	204	226	196	190	211	227	224	220	208	211	220	201	205	207	189	213	211	216	197	196	207	192	215	223	199	187	218	215	229	193	194	189	217	212	210	194	205	187	236	231	187	205	186	229	196	199	204	226	212	199	228	214	208	205	197	186	219	205	225	199	204	213	228	216	171	188	180	218	224	215	215	202	199	212	210	189	222	215	205	200	216	254	242	209	215	210	212	203	215	224	222	216	218	213	218	200	199	207	217	214	219	220	233	206	240	205	200	201	207	198	198	190	198	205	201	212	192	218	241	227	210	222	185	216	203	197	206	232	204	209	183	196	193	213	193	198	177	199	199	210	213	203	213	219	224	219	202	187	197	202	213	216	199	200	213	222	190	221	192	224	212	215	220	214	210	218	202	203	209	215	178	204	193	195	197	212	186	217	186	194	199	214	241	200	211	219	188	212	219	210	212	231	176	230	202	200	203	217	187	202	211	197	226	209	220	207	198	205	204	197	221	229	188	211	204	207	209	187	198	225	212	190	238	195	222	230	219	214	216	222	230	223	213	194	218	210	203	199	209	232	223	205	206	212	226	227	209	209	221	197	233	208	207	235	197	219	218	239	219	217	196	220	218	218	208	203	224	192	203	202	209	194	213	176	212	221	231	214	216	213	172	238	203	202	202	199	213	214	200	205	216	204	198	213	227	228
345	3	3500	138319	406	10	107	270	230	377	391	449	443	433	416	369	355	348	319	331	323	312	283	297	303	306	292	295	267	263	267	278	278	243	259	254	246	237	253	243	226	248	219	265	251	232	248	273	235	216	229	204	236	251	270	200	212	223	212	243	222	234	235	224	219	227	228	228	220	227	202	217	219	228	237	221	210	211	216	227	182	217	217	201	217	209	212	212	223	200	207	216	199	221	234	192	185	215	216	208	181	209	228	209	205	217	194	207	211	212	184	202	223	204	212	219	242	205	217	204	211	240	213	214	205	233	193	200	200	241	212	217	204	195	229	191	191	234	209	211	215	240	206	193	212	226	221	210	207	197	195	201	184	214	184	220	199	205	209	211	195	229	205	195	181	204	198	204	194	203	214	198	200	200	194	224	218	212	226	215	205	179	203	203	198	210	202	221	212	203	221	190	228	186	203	221	213	210	219	195	223	192	224	215	193	211	185	229	213	202	174	217	228	195	208	219	212	196	218	191	200	211	208	175	219	208	207	207	193	220	195	188	215	228	202	203	201	197	223	205	189	209	228	227	221	201	209	181	216	208	199	201	205	221	190	210	224	210	201	218	196	202	205	201	199	205	181	208	204	243	210	201	230	222	203	216	204	206	204	208	203	220	208	205	204	206	185	199	202	216	187	201	201	214	195	207	208	200	201	256	209	183	207	202	225	222	201	235	195	202	196	223	218	198	204	219	238	210	187	204	230	214	184	197	213	218	213	217	207	203	194	199	197	178	225	244	192	231	213	208	189	216	219	205	190	207	222	203	201	201	201	231	208	204	203	218	203	199	206	220	216	208	217	228	202	233	203	211	204	212	207	239	200	223	220	230	188	267	194	204	220	205	220	242	217	207	226	204	193	213	194	225	215	207	228	219	216	244	204	210	196	197	206	208	210	224	215	182	208	182	187	209	215	203	210	215	206	208	225	204	207	237	208	210	208	223	173	192	222	192	223	188	242	205	220	192	214	201	228	184	180	202	193	211	230	188	212	213	194	216	206	192	225	205	188	213	228	204	198	208	219	202	254	212	192	238	204	178	201	186	208	205	200	201	195	221	187	196	211	198	230	177	187	211	211	204	221	215	215	220	215	206	231	201	236	201	202	203	223	211	201	233	215	206	229	188	223	189	201	205	207	188	180	242	215	190	208	220	219	175	215	199	206	223	239	221	199	199	240	232	203	201	211	201	208	180	190	220	219	208	224	216	204	219	185	229	211	220	209	196	198	196	212	188	208	206	199	203	236	214	209	191	204	213	221	192	207	200	200	205	221	188	191	232	221	205	207	215	228	212	188	208	204	184	217	202	222	191	223	198	203	214	190	201	205	188	222	197	211	230	227	197	204	218	212	204	198	228	189	211	214	225	192	199	197	243	206	201	211	233	196	236	215	190	203	203	193	186	194	207	203	206	237	229	217	235	229	210	188	197	216	177	210	215	209	205	221	213	196	203	193	207	196	184	200	216	213	177	202	182	204	185	214	202	214	214	208	202	188	195	202	191	184	188	215	235	198	208	203	210	244	224	206	197	233	201	214	214	225	216	220	199	205	212	181	206	215	182	219	220	189	205	207	206	182	219	207	193	205	203	205	189	228	208	210	227	203	225	218	211	210	208	197	198	188	201	199	213	217	196	227	212	230	200	194	214	213	187	186	198	182	215	217	215	225	192	202	196	200	194	209	193	221	220	207	195	222	208	176	199	218	217	223	200	211	208	201	214	230	185	205	214	234	206	212	204	200	222	190	199	209	183	230	202	204	215	214	195	223	200	220	219	207	191	223	199	202	205	219	208	207	189	218	221	195	194	236	196	189	210	187	181	218	195	175	220	206	225	215	208	210	211	174	218	213	194	206	220	175	180	186	184	211	204	180	208	229	227	218	197	208	188	205	209	214	202	180	209	195	236	213	202	222	184	211	213	236	193	190	208	181	239	199	204	220	218	221	210	194	213	196	227	191	220	189	213	216	221	212	237	212	176	202	206	229	192	202	198	213	190	218	184	214	189	189	193	224	203	190	187	198	192	213	181	191	233	203	192	191	213	206	197	223	183	192	188	219	193	198	193	208	212	212	218	223	212	207	222	203	197	198	223	203	197	221	211	218	201	200	206	205	191	203	193	195	212	227	212	185	217	197	229	187	205	192	227	216	247	191	219	196	208	200	212	221	209	211	215	225	174	219	226	183	202	212	224	200	205	198	203	195	207	203	195	204	200	209	209	195	182	204	214	205	193	188	204	200	206	215	213	199	202	227	212	198	212	214	219	188	173	216	193	203	202	218	254	221	222	203	212	199	205	219	201	204	217	222	193
345	0	2700	138442	387	16	88	236	148	379	458	521	501	501	418	393	377	410	379	386	384	389	365	373	331	352	356	343	331	350	327	345	332	332	338	336	332	342	335	308	292	311	267	282	294	320	288	298	280	295	315	298	277	264	307	301	308	293	269	288	281	282	284	292	271	278	272	283	261	262	266	283	256	263	268	288	254	266	254	277	263	292	253	267	241	260	270	268	288	265	268	270	294	282	273	274	247	250	268	250	264	245	255	276	273	261	266	279	279	275	295	284	279	280	261	268	277	273	283	268	288	263	247	265	270	275	262	279	251	267	256	269	255	274	252	259	293	271	290	278	245	263	262	293	269	263	264	267	273	261	255	272	272	270	249	262	272	244	284	265	269	294	240	305	266	270	266	251	245	251	240	279	267	295	255	286	296	286	270	287	276	286	258	258	302	264	277	214	282	258	262	283	262	260	282	283	271	277	247	286	243	279	250	271	259	271	237	262	240	268	254	262	258	285	256	283	246	237	298	283	293	269	238	287	248	275	272	262	283	239	283	286	270	246	279	285	257	257	240	259	249	260	259	265	257	244	273	296	279	283	238	264	271	241	243	237	282	238	261	275	256	262	250	254	236	315	252	261	258	267	257	266	274	290	259	242	264	250	258	258	252	237	264	265	259	255	244	246	258	261	237	265	267	273	261	253	267	260	237	243	247	276	257	262	250	251	271	242	263	265	241	256	294	273	260	284	253	259	274	250	256	248	274	263	263	271	253	267	279	285	292	269	246	263	278	278	255	277	252	259	260	252	278	263	278	241	242	275	269	258	249	270	261	234	263	292	283	235	290	232	267	270	249	251	262	266	261	265	282	269	249	258	268	291	245	269	262	248	234	261	259	285	287	242	275	270	265	256	251	248	267	259	244	263	231	253	263	251	255	262	261	258	245	261	276	257	249	247	277	272	262	294	275	278	258	257	263	260	262	262	267	281	273	256	268	259	268	274	271	234	268	251	238	244	261	264	246	268	283	250	224	271	263	275	253	260	279	275	236	280	280	271	243	275	274	252	264	253	248	267	243	260	263	252	280	270	248	257	254	282	244	259	246	237	262	285	249	276	281	277	272	253	224	279	264	234	258	245	261	259	276	261	276	262	285	271	246	254	217	248	246	258	263	254	271	261	300	245	262	267	290	246	251	297	280	266	251	247	267	260	257	263	250	275	265	256	265	257	249	291	258	259	283	269	260	240	270	279	275	296	288	273	242	250	294	263	260	271	270	259	281	242	268	259	249	290	285	285	251	270	238	267	269	246	277	259	248	251	262	232	250	274	279	260	241	245	279	234	248	267	279	257	266	258	232	250	267	241	256	254	292	269	291	252	279	264	243	269	244	257	265	263	241	244	258	289	240	262	262	292	249	234	244	274	265	275	257	287	262	276	248	259	262	265	247	282	273	277	242	287	250	250	251	261	262	288	267	288	250	281	264	291	267	262	253	269	273	291	259	258	276	281	273	266	281	266	267	266	262	263	241	252	252	274	282	271	271	260	260	271	262	260	266	258	284	272	265	289	261	246	280	277	265	274	256	248	295	278	247	277	265	284	263	266	260	239	239	270	246	260	256	260	268	254	248	275	260	254	247	260	276	269	247	267	275	243	283	260	253	293	251	280	278	279	257	246	275	278	259	271	294	249	277	272	305	294	258	280	275	293	258	264	252	283	292	254	285	293	247	284	281	287	268	257	283	248	252	249	260	266	263	279	259	264	290	277	275	252	271	256	259	261	272	264	226	241	230	270	287	264	251	260	249	249	285	268	260	260	256	269	284	260	273	265	270	254	256	281	255	262	254	284	274	261	290	291	254	255	249	265	266	272	240	309	252	270	256	274	248	287	296	251	258	266	251	268	288	263	251	291	256	269	241	273	250	256	242	265	260	247	227	276	271	279	262	241	267	271	218	261	244	271	278	234	253	268	268	282	277	269	243	255	263	271	293	294	235	252	278	271	257	269	258	259	275	269	282	271	267	275	265	256	278	228	277	266	262	276	284	287	261	265	249	283	261	259	259	294	255	276	273	281	266	267	267	274	264	248	261	278	251	266	264	307	259	263	279	257	250	282	280	259	263	271	254	259	253	238	259	243	282	273	242	245	276	274	268	275	249	296	236	221	275	259	276	287	259	258	273	262	255	289	284	270	240	250	268	268	240	260	254	273	249	275	255	232	259	295	255	293	291	247	256	259	257	278	227	258	258	267	227	256	253	251	264	276	277	288	273	263	293	241	261	275	253	258	269	264	275	269	232	267	258	236	284	295	282	264	242	272	263	241	269	262	264	224	283	259	265	237	241	255	261	260	254	259	272	282
345	1	1900	138566	431	8	230	632	236	284	378	417	407	349	340	310	323	292	278	278	290	247	237	240	231	241	216	213	190	215	218	223	196	194	190	211	192	182	201	198	186	189	188	193	206	200	183	164	178	177	188	198	213	192	171	207	180	188	197	143	192	164	169	171	183	168	171	176	172	185	171	186	160	154	172	181	172	160	191	184	175	162	173	180	171	168	142	194	165	166	168	165	160	192	158	179	175	192	181	169	167	150	170	171	178	185	172	164	205	169	160	181	172	153	172	149	153	156	167	190	184	192	144	145	180	183	161	166	168	178	136	150	167	159	152	171	157	165	147	160	164	160	160	192	161	168	179	158	148	156	148	171	168	168	160	182	144	173	170	170	160	178	174	153	193	176	154	156	161	168	138	169	143	129	184	178	175	153	154	167	185	188	168	152	163	161	146	172	179	174	162	164	155	181	177	163	161	169	169	152	146	174	163	155	156	161	176	153	175	162	160	170	171	182	172	160	154	186	179	153	157	185	176	164	152	138	179	161	159	141	177	157	154	168	172	181	153	171	159	174	166	157	159	145	160	151	150	164	186	170	162	163	137	190	175	154	173	165	152	166	164	177	134	172	152	156	185	154	159	166	169	153	169	170	187	167	170	164	168	140	157	152	160	154	176	159	176	164	149	176	154	166	152	169	160	188	173	162	152	174	171	159	171	184	170	174	166	157	159	163	155	159	146	165	151	174	160	168	147	156	153	174	174	165	161	167	148	148	145	168	151	155	162	156	168	156	142	168	175	166	172	191	158	157	183	149	164	156	157	185	162	165	180	155	155	164	157	176	168	176	166	164	155	165	159	149	174	171	155	174	151	171	167	152	183	167	182	142	168	161	178	181	143	149	193	168	165	163	142	147	182	172	157	174	150	144	161	151	149	161	159	184	167	176	159	167	165	165	169	171	177	171	179	159	168	166	158	173	158	148	161	154	174	157	162	141	151	158	171	153	175	188	168	195	167	166	195	168	168	147	148	154	158	163	166	181	158	158	173	186	170	147	181	159	172	151	169	171	166	161	149	164	181	169	175	168	164	149	157	165	162	163	171	174	167	158	153	175	156	169	175	156	146	173	175	156	159	187	147	155	164	183	166	166	177	174	157	148	141	157	182	158	166	189	175	157	175	180	161	186	155	154	177	166	163	150	153	179	134	172	167	193	161	150	167	154	178	180	161	160	174	170	165	146	147	154	163	160	158	152	171	181	163	134	173	147	176	155	182	172	165	176	170	190	160	167	158	159	157	180	167	173	171	175	134	151	171	150	173	159	186	192	150	180	179	168	164	176	183	192	169	168	172	137	167	190	168	162	202	152	147	161	165	163	176	164	163	163	153	165	169	173	182	159	193	173	194	165	168	190	165	158	157	163	175	148	152	176	145	170	149	175	156	166	167	157	169	154	159	175	171	153	171	181	126	138	164	159	140	156	175	157	149	168	161	165	166	163	152	180	168	170	154	196	168	163	155	163	153	146	146	167	186	170	184	175	139	173	162	173	148	150	173	161	145	166	171	168	172	159	161	172	171	156	149	149	167	145	172	164	157	152	162	168	170	145	156	161	191	165	152	179	159	137	141	170	161	155	162	152	167	157	170	169	135	147	175	167	180	164	158	166	174	176	186	158	147	159	167	154	138	139	176	177	154	160	189	184	162	155	140	156	193	140	148	141	169	171	200	168	158	161	174	154	174	187	196	168	163	192	160	169	156	192	149	183	176	162	185	173	132	158	172	166	176	157	167	182	161	171	153	168	159	164	162	160	140	160	161	151	156	165	165	174	159	167	157	147	173	168	178	177	189	178	161	155	166	150	186	161	155	163	165	163	176	160	154	156	162	157	178	174	178	154	160	179	151	154	148	163	156	160	165	146	156	182	160	144	174	183	190	152	173	153	157	185	177	146	164	182	159	164	184	152	163	196	164	165	149	164	169	159	174	167	145	154	163	150	156	176	147	164	160	172	169	172	165	174	166	149	182	178	177	164	168	156	193	168	171	159	153	193	132	144	184	178	136	176	167	150	151	149	158	175	196	167	145	151	159	184	158	183	173	171	180	164	167	172	173	141	177	188	151	164	163	165	171	165	166	152	179	160	170	144	158	163	154	172	171	169	180	158	141	160	146	163	144	168	176	164	146	165	155	165	166	178	193	167	178	160	164	167	165	179	179	168	167	198	183	165	181	148	169	164	146	158	178	173	169	164	175	170	145	154	163	166	181	162	157	168	170	155	170	161	162	172	160	156	174	153	144	168	159	166	153	142	167	157	148	156	166	156	149	161	136	155	167	164	154	170	162	167	169	159	175	153	164	178
345	2	2100	138689	412	17	198	693	195	282	412	485	458	428	355	345	319	298	321	314	292	303	279	259	267	256	259	256	244	228	238	242	242	233	246	210	234	230	201	212	239	241	192	220	218	221	200	212	216	202	224	221	220	193	216	190	202	225	209	206	191	204	184	215	201	199	207	203	197	206	203	194	182	187	179	217	184	217	192	189	195	197	213	201	176	197	202	197	195	177	177	179	199	176	197	201	206	187	197	202	185	200	179	188	184	200	196	192	178	183	149	185	188	177	191	186	193	196	181	196	181	176	195	209	178	184	197	174	185	196	200	189	192	207	188	193	205	172	179	205	177	198	182	210	202	176	197	207	186	170	193	188	192	185	208	182	203	192	199	178	213	191	202	191	171	194	194	182	180	183	194	210	182	187	166	173	183	194	204	191	179	194	186	189	181	205	176	190	193	198	190	192	180	179	180	202	174	172	182	209	165	193	196	188	206	168	182	182	187	174	181	156	188	168	199	198	181	218	182	168	190	191	175	198	182	179	183	199	211	225	195	167	212	190	193	197	210	172	193	192	208	210	199	195	194	198	194	197	202	197	206	213	179	199	195	185	167	179	168	215	172	189	205	208	170	195	207	179	174	193	190	187	187	185	191	212	195	183	192	197	180	183	170	218	192	180	189	182	172	207	186	208	190	179	193	193	183	172	218	191	198	191	187	193	203	201	179	194	177	207	184	171	187	197	190	181	177	189	185	176	198	176	163	181	179	183	204	193	183	181	195	200	154	183	193	181	193	197	178	176	174	189	199	184	176	180	191	180	167	165	168	195	174	177	205	204	190	168	171	167	182	194	175	178	194	178	193	188	182	186	172	202	185	210	199	191	177	192	158	195	186	203	198	207	184	177	203	189	196	215	192	189	172	192	171	190	198	200	190	187	195	173	191	178	162	192	164	182	176	167	177	180	188	199	180	197	198	181	195	197	189	194	212	203	172	175	183	214	207	202	182	179	183	176	174	195	172	235	196	180	173	194	194	173	185	182	192	195	179	168	194	185	188	158	186	181	190	186	188	201	181	190	198	195	221	168	180	196	179	190	201	198	208	160	203	189	192	188	189	178	191	187	161	212	193	181	178	185	190	177	183	170	197	189	186	191	186	201	184	187	176	198	171	195	171	181	169	189	169	199	149	189	196	208	174	200	192	191	179	164	189	186	210	184	189	198	179	215	185	183	172	197	176	184	167	198	170	190	170	188	170	175	173	190	192	185	214	179	180	189	153	182	172	177	172	175	187	178	197	179	163	193	166	187	180	180	210	175	194	188	175	156	165	185	156	179	162	203	193	168	184	190	171	179	189	203	190	184	189	191	198	205	224	201	187	202	180	196	203	229	177	187	175	206	190	193	194	182	197	194	191	201	179	165	211	162	177	201	191	198	192	174	178	161	181	187	172	179	189	198	213	186	193	181	174	174	161	182	192	208	173	193	196	196	183	202	173	173	190	181	197	151	166	178	189	198	194	202	193	183	182	182	168	169	193	193	193	181	183	177	138	167	168	184	158	183	170	191	187	163	192	177	181	176	185	205	196	186	207	209	188	212	203	199	188	181	185	176	197	189	196	211	170	179	174	190	173	186	187	206	170	210	183	175	167	185	169	185	181	173	202	191	169	194	207	203	200	175	183	207	187	186	195	186	183	180	175	169	169	190	203	218	191	153	204	195	197	186	203	165	187	181	190	189	188	198	183	177	184	180	188	192	195	191	189	193	192	174	180	145	172	203	203	182	200	193	186	183	198	172	181	186	162	184	198	185	199	198	173	167	203	173	226	177	180	190	177	192	187	166	174	174	168	201	164	179	173	199	197	205	184	191	213	172	190	183	175	182	166	178	201	194	204	188	178	199	179	173	176	195	213	190	192	173	181	183	185	168	192	199	182	181	193	182	199	186	181	195	188	184	180	188	185	186	204	196	187	197	189	166	194	210	204	160	194	164	181	205	188	178	187	216	180	210	184	191	200	202	214	185	164	207	202	189	199	160	198	179	194	180	194	171	182	213	195	199	191	192	209	213	162	199	191	181	187	174	188	184	181	187	180	196	192	168	169	176	159	221	179	179	180	193	190	194	203	172	202	187	182	192	161	186	167	198	194	172	207	180	187	176	162	194	182	184	176	176	181	168	174	186	179	194	166	190	180	210	198	204	164	184	202	166	194	196	196	179	224	202	177	199	161	197	203	186	172	193	203	198	192	191	215	204	205	178	186	182	189	195	196	162	184	180	173	175	190	175	176	179	177	176	196	206	211	186	208	173	181	186	180	182	177	194	173	181	188	189	173	187	184	203	186	177	191	188	163	163	200	189
345	3	3500	138812	385	17	134	418	215	317	410	504	437	458	399	388	368	365	322	316	293	333	306	312	311	281	306	278	278	286	287	237	266	277	267	312	280	276	254	242	230	272	251	263	269	249	217	220	244	244	225	238	232	250	253	228	251	226	259	219	218	230	266	251	217	230	252	238	270	238	226	241	218	214	236	213	221	222	229	216	221	219	220	242	241	244	230	233	199	257	230	218	223	236	237	244	251	230	239	206	237	218	227	202	216	226	215	227	229	237	245	240	240	210	235	235	228	242	243	231	206	196	233	240	242	245	244	242	228	235	232	217	253	236	216	224	192	210	210	253	213	225	206	238	243	215	252	227	225	240	222	207	228	247	223	219	233	231	223	246	231	239	248	228	212	220	221	238	231	222	230	206	221	255	230	224	218	239	226	233	248	227	212	215	235	233	203	195	213	229	203	214	233	208	233	243	235	210	217	213	213	247	226	232	230	228	237	194	230	243	234	223	226	225	213	231	212	226	227	226	234	200	211	224	229	230	230	199	236	239	208	239	244	199	217	237	239	252	208	207	249	230	226	227	246	230	247	225	205	198	220	218	226	239	223	246	225	220	243	242	218	206	230	229	217	208	211	241	233	228	222	234	208	219	198	231	229	204	198	214	208	229	201	217	217	243	232	247	234	225	217	230	215	224	222	230	225	244	208	222	220	228	238	209	228	204	231	219	221	224	220	244	213	233	229	209	235	237	213	228	208	225	249	222	221	220	208	248	235	237	221	222	210	222	226	234	213	225	194	242	248	225	220	206	224	221	199	244	221	225	238	209	241	199	230	230	202	239	227	230	221	198	242	240	223	218	229	254	207	209	225	221	218	236	241	236	272	221	242	242	235	237	220	213	242	223	220	247	234	223	220	250	193	246	248	219	238	233	227	208	231	245	229	229	237	211	240	213	223	244	212	223	244	224	222	226	225	238	187	225	230	235	247	213	242	219	212	207	238	209	234	250	203	222	224	256	208	222	226	214	235	221	219	213	201	237	236	238	239	212	214	247	243	213	212	223	212	228	231	218	220	222	217	216	208	210	248	228	238	229	199	229	236	234	252	215	226	214	216	210	210	240	236	229	236	210	210	229	225	218	215	197	231	193	241	236	229	225	211	234	228	224	242	194	219	228	241	223	217	230	244	240	211	224	216	215	256	202	237	203	205	230	215	217	238	207	229	219	229	213	233	214	219	209	217	194	230	235	198	209	234	212	226	220	250	223	234	231	226	224	218	249	203	210	200	229	218	218	226	232	202	228	245	208	221	191	237	189	220	216	239	218	220	262	243	209	224	248	227	221	213	232	237	224	230	212	219	221	233	242	247	246	235	215	193	235	244	201	224	232	253	211	219	196	220	228	223	213	211	228	204	197	221	208	209	210	228	222	212	221	222	232	219	230	202	215	202	256	199	217	208	216	221	237	240	227	229	227	224	210	240	193	205	219	209	225	227	229	217	221	228	207	208	226	223	198	228	223	215	208	219	269	248	246	202	205	246	216	213	240	210	254	206	227	194	213	242	202	236	227	210	228	210	234	223	232	212	253	228	224	213	239	247	242	207	228	239	217	200	244	226	196	234	235	215	224	208	227	212	240	211	217	228	210	219	223	243	192	217	215	232	244	217	264	199	208	229	210	214	201	216	196	244	237	215	245	205	251	236	220	237	234	226	228	209	226	241	198	221	222	234	222	215	223	239	215	207	215	230	217	228	206	227	216	229	183	221	225	229	226	230	220	254	239	219	214	231	218	219	215	235	226	211	234	241	222	230	210	240	243	238	234	237	209	247	237	214	225	220	231	213	224	201	212	234	218	225	216	230	253	224	238	207	220	233	202	228	216	221	207	213	237	212	210	210	201	200	210	208	215	231	231	251	244	229	225	218	222	208	210	206	214	224	224	254	208	204	231	246	242	213	210	249	230	210	232	203	232	245	208	241	224	252	217	221	225	216	236	216	233	210	224	210	220	245	203	223	191	238	220	198	243	196	231	212	245	224	223	229	224	213	241	247	231	214	214	227	243	214	221	194	243	209	253	254	237	221	219	207	212	237	217	217	235	227	221	234	210	247	217	222	221	219	244	221	220	231	226	224	232	225	223	217	223	226	196	251	222	222	202	193	196	219	210	232	215	233	206	247	236	220	201	215	216	245	218	221	249	246	239	230	194	200	226	213	219	207	225	194	229	200	219	247	222	187	222	243	251	223	227	215	225	233	231	212	240	203	253	206	226	225	230	199	262	215	238	217	245	240	234	244	239	226	235	226	234	219	206	220	214	245	232	245	222	216	232	232	235	239	231	219	228	247	233	230	227	203	214
345	0	2700	138935	385	7	83	261	130	363	420	491	460	482	443	423	382	394	362	401	367	384	341	367	357	343	340	333	335	320	340	329	308	327	322	325	336	327	291	306	315	333	321	299	318	293	321	299	288	310	317	314	281	316	296	314	302	308	285	291	285	278	289	251	282	274	292	266	279	280	287	284	313	278	299	271	268	309	269	271	282	264	291	313	285	274	273	314	252	281	245	286	295	283	289	305	294	296	270	275	280	267	294	293	258	270	299	260	290	303	263	249	271	257	266	270	257	281	282	278	302	317	283	278	291	297	264	278	269	284	265	257	246	268	271	273	306	289	276	293	278	268	255	277	270	273	222	254	287	270	299	241	289	256	267	282	283	284	288	246	259	257	262	276	261	281	257	266	265	284	272	262	264	242	250	291	256	268	286	260	275	269	259	287	243	255	280	278	252	275	266	280	260	252	253	273	295	271	271	266	269	290	307	260	256	269	323	255	294	274	270	270	281	287	283	295	272	267	267	234	268	276	266	283	305	272	272	275	265	262	239	262	268	274	258	272	259	293	285	267	250	288	239	273	244	259	283	272	295	269	270	267	272	260	273	244	271	278	269	264	262	283	272	282	266	276	285	297	263	252	266	245	293	273	280	275	285	259	276	226	265	256	274	292	256	277	284	264	298	259	260	299	257	247	249	268	303	269	278	268	243	309	264	284	271	282	249	284	254	247	257	259	281	240	267	226	254	234	287	251	282	262	274	258	268	272	244	253	276	266	278	260	270	257	226	258	261	277	278	279	266	277	244	277	266	260	241	266	282	268	257	272	288	265	299	232	268	261	261	272	281	292	272	276	260	259	253	293	256	261	275	294	280	284	296	290	286	251	289	295	272	267	260	279	288	293	256	256	260	258	286	243	279	281	286	266	290	235	275	244	287	260	261	270	243	279	290	291	247	268	292	293	277	290	303	282	270	276	269	255	245	284	281	306	264	272	269	266	278	269	255	290	251	266	289	290	271	310	267	278	246	270	271	278	255	284	253	277	286	264	287	267	283	268	276	273	267	252	261	267	274	267	261	266	273	264	272	276	265	260	244	299	277	273	244	296	272	244	259	297	276	280	271	282	279	265	282	287	244	284	253	267	245	270	278	261	280	296	251	247	251	297	253	249	254	276	255	258	243	217	265	306	286	265	271	278	284	249	274	270	248	281	246	277	277	258	286	264	254	277	275	283	277	225	250	280	270	256	250	264	246	257	277	267	276	296	259	280	271	251	295	279	270	290	258	227	274	242	285	257	261	293	240	280	290	301	294	256	271	271	239	274	279	258	277	283	238	285	269	248	242	253	235	271	265	269	264	288	267	253	273	281	259	250	278	239	272	222	272	275	262	272	268	295	273	293	276	271	275	275	290	308	255	269	281	257	269	271	279	294	248	273	262	252	270	260	269	272	262	274	248	263	301	260	280	267	278	294	287	252	267	272	281	261	244	266	268	286	268	274	288	273	263	278	263	259	236	274	248	267	257	298	262	256	286	248	274	268	270	238	295	276	249	292	244	306	231	254	284	261	256	259	274	275	248	284	258	288	260	297	276	261	265	276	235	253	277	289	274	291	287	251	258	247	282	254	266	290	265	264	289	242	277	280	249	273	275	256	250	252	275	297	262	243	279	263	264	273	276	295	276	270	274	296	238	283	265	288	259	283	287	281	266	254	276	266	280	282	252	298	271	272	241	248	257	251	250	289	262	286	267	246	251	274	258	267	291	296	251	265	251	268	283	280	250	286	287	283	253	285	242	274	287	281	238	274	261	256	251	281	265	262	281	282	254	273	279	267	276	267	266	287	273	301	270	275	273	265	279	261	262	281	248	278	267	290	263	275	271	288	262	267	282	268	239	260	260	252	275	285	246	260	272	275	263	249	245	276	267	282	240	294	283	260	273	289	268	262	276	270	272	263	262	294	265	276	285	237	270	261	251	283	259	277	280	291	240	266	264	264	268	253	310	285	265	272	286	263	249	253	268	276	269	276	254	273	275	297	285	268	260	240	256	252	278	269	300	277	249	293	265	273	274	274	255	295	255	298	263	286	294	309	241	276	266	243	266	270	245	247	257	266	284	280	275	254	253	256	277	269	267	261	271	264	267	276	296	250	276	277	235	287	282	262	258	293	271	293	276	280	240	278	285	275	259	278	240	265	270	316	273	253	257	266	261	268	283	264	284	274	278	248	261	265	290	274	244	286	274	276	243	284	272	301	264	264	259	283	266	271	275	250	255	249	258	289	269	250	247	275	269	271	246	274	265	254	251	243	258	269	283	272	258	271	256	259	267	284	256	273	266	235	256	273	268	259	284	269
345	1	1900	139059	388	8	174	537	455	369	406	495	433	425	388	367	327	348	312	355	310	286	293	290	282	276	268	298	253	273	277	311	285	276	296	275	260	292	250	264	238	264	270	266	240	283	255	257	218	243	263	239	234	249	225	239	243	245	228	270	262	254	272	222	248	245	244	240	251	241	250	256	227	243	243	230	212	247	242	230	228	216	261	200	227	241	239	239	235	246	220	228	234	230	237	223	263	242	241	231	244	235	255	232	235	225	236	238	241	202	224	230	245	216	257	234	236	245	238	227	238	249	248	231	256	250	233	244	218	254	241	247	243	228	208	256	228	233	228	231	235	211	263	257	233	213	226	235	234	234	224	226	244	220	257	215	226	241	242	230	228	249	235	261	217	242	237	214	248	216	257	234	226	245	226	224	246	229	232	226	211	205	244	235	215	223	217	202	222	238	237	248	223	218	247	218	230	230	221	240	214	221	223	217	232	223	235	256	247	246	212	236	239	225	226	232	239	264	227	257	224	213	212	232	218	227	225	240	226	215	228	234	236	233	228	228	208	259	242	218	220	235	246	222	237	242	240	213	236	241	234	234	218	242	213	243	252	239	215	230	266	238	224	247	233	243	210	257	224	251	244	231	216	245	227	219	209	252	235	215	197	230	264	241	246	257	223	218	246	255	226	215	251	261	213	223	217	221	233	239	234	205	240	212	203	226	207	237	236	230	248	240	220	243	236	257	234	226	209	226	232	219	217	256	231	203	228	229	239	233	216	246	238	252	235	241	242	251	269	219	213	225	251	208	226	239	227	234	216	219	228	232	221	240	230	238	224	252	225	252	241	219	218	211	249	218	247	229	240	224	247	248	237	235	244	244	246	229	256	244	239	217	231	218	210	219	243	219	212	245	239	241	199	208	220	218	209	250	200	231	244	227	232	218	220	212	230	247	234	236	249	247	220	241	227	249	241	207	226	240	260	219	222	203	258	241	252	239	224	225	223	247	206	256	224	265	231	221	210	218	258	229	217	199	237	237	238	249	233	257	246	244	244	241	204	252	224	223	235	242	233	240	228	245	243	231	251	255	236	248	263	243	236	256	241	225	243	220	228	219	206	240	224	244	220	226	258	201	247	239	214	253	241	242	221	259	231	229	219	223	254	216	231	234	221	210	233	210	228	222	231	230	215	244	252	230	229	253	243	235	221	234	214	214	226	250	254	224	228	269	224	241	247	246	230	216	240	235	227	233	224	250	212	222	211	241	220	251	210	204	200	216	233	214	243	231	239	227	231	232	238	231	222	209	232	249	237	229	218	209	234	215	208	238	207	251	200	235	216	241	226	264	250	225	229	221	245	246	235	233	230	226	237	215	253	236	224	235	240	245	231	220	223	239	261	216	233	234	219	225	232	224	215	238	220	207	231	226	235	227	213	218	236	241	254	249	230	218	244	226	243	231	213	245	251	210	219	225	206	233	215	227	216	238	245	257	232	248	254	249	214	234	188	238	230	218	210	234	241	222	213	257	224	223	237	234	257	221	197	218	203	241	207	238	236	234	220	268	258	227	214	233	225	230	230	223	215	232	198	227	216	231	232	233	232	235	219	225	237	234	228	207	220	241	257	214	243	244	216	227	221	253	241	244	238	242	262	237	230	223	236	234	212	222	192	222	240	241	232	251	210	196	235	234	212	238	212	223	223	226	226	240	219	249	235	225	231	217	199	235	228	218	229	218	243	225	234	238	249	228	240	229	234	250	238	216	231	205	213	220	228	220	221	242	203	226	237	220	217	223	232	220	228	226	233	226	215	235	229	224	242	236	231	229	259	249	242	216	224	242	239	216	238	240	226	221	227	226	216	212	232	239	236	229	225	223	224	255	254	233	234	256	214	234	232	249	231	233	218	246	224	256	204	231	225	249	223	244	234	237	217	232	232	235	258	242	204	232	230	258	237	199	222	227	262	210	243	238	207	235	243	242	253	261	239	244	222	218	231	217	228	201	236	248	218	255	224	217	232	228	244	246	225	216	235	210	215	281	223	216	229	228	222	239	192	238	238	247	224	211	230	216	233	211	267	236	215	246	229	238	228	224	224	238	230	248	236	225	247	240	232	243	213	251	226	221	220	232	227	259	208	204	223	238	245	216	236	217	229	241	228	247	221	250	237	223	231	257	239	215	217	245	232	235	236	219	237	257	212	207	219	230	218	232	234	243	230	232	236	231	209	239	234	225	229	212	225	244	236	213	250	238	224	209	251	226	245	245	232	223	231	239	221	249	211	231	218	213	247	245	219	233	220	188	280	244	214	234	219	237	236	232	221	247	220	242	216	204	220	233	219	236	214	238	234	253	237	266
345	2	2100	139182	384	12	131	617	658	432	450	509	487	484	451	434	431	418	388	390	393	390	369	365	364	351	356	360	357	314	352	380	353	355	340	315	368	343	350	333	338	318	320	306	317	340	302	322	314	330	290	295	313	305	317	305	314	300	328	292	282	331	300	328	301	312	302	319	310	304	289	322	298	324	319	315	305	299	318	325	308	300	317	299	316	304	350	300	309	324	277	324	310	305	326	310	298	300	295	302	287	269	299	305	293	318	322	294	313	327	317	304	310	306	294	334	305	289	271	310	293	309	297	298	304	265	298	277	318	311	311	288	288	320	291	307	307	314	315	360	303	308	278	323	266	315	315	298	313	300	304	293	299	330	310	328	279	288	300	300	289	315	310	291	339	282	274	309	318	318	314	285	304	309	289	286	279	299	293	310	297	302	325	267	314	318	286	309	300	292	301	286	317	304	304	287	298	335	310	302	330	281	298	291	301	298	277	302	300	300	326	282	303	289	283	314	291	307	296	297	290	323	301	293	293	307	294	294	317	281	314	329	325	280	305	308	266	283	294	298	300	290	324	316	278	310	279	269	281	302	286	320	319	300	276	294	295	321	278	325	297	280	283	282	310	303	282	310	312	290	271	307	303	335	310	289	283	273	316	281	285	295	271	280	330	308	269	278	325	322	289	317	322	286	281	279	293	317	294	281	305	282	315	298	266	284	306	277	294	322	319	278	287	309	284	298	277	294	297	300	303	304	291	305	304	312	302	346	296	294	301	301	284	277	285	297	283	290	329	282	283	301	291	265	282	318	295	312	302	297	301	310	315	287	269	269	297	322	292	320	280	290	276	295	313	273	329	308	291	314	313	304	294	299	290	301	313	311	321	311	293	325	312	318	293	307	311	287	296	300	304	283	281	289	293	300	304	303	306	280	315	301	289	298	312	288	286	304	279	281	268	300	319	299	291	295	296	303	291	312	292	321	301	280	314	306	278	300	301	306	277	294	281	284	305	291	283	292	311	278	303	292	290	282	275	280	304	293	304	306	294	302	272	290	305	314	321	312	292	316	296	311	332	289	299	295	293	304	274	315	284	306	303	271	314	294	299	299	305	283	298	287	294	276	299	285	298	302	273	296	301	327	308	308	328	275	305	311	305	306	280	320	255	300	308	281	286	298	299	299	303	271	285	288	311	297	298	300	287	306	311	274	290	286	294	327	291	310	320	280	293	287	305	298	276	313	304	330	294	295	282	290	268	328	298	299	297	291	291	310	300	295	317	326	321	304	289	285	282	294	287	300	283	303	300	306	291	290	296	341	301	275	298	319	290	320	283	279	277	306	287	275	270	312	321	313	296	297	323	299	260	295	285	323	292	312	281	323	320	273	312	292	291	299	294	295	306	270	289	322	329	286	327	304	310	316	287	286	275	317	303	315	298	291	303	307	282	322	296	298	279	273	319	299	296	287	290	310	283	281	312	309	288	313	241	303	270	314	295	301	316	317	309	310	287	313	280	305	309	296	297	300	293	278	304	315	279	297	295	296	290	318	315	308	301	289	320	310	271	304	291	325	289	331	287	343	279	294	319	317	329	306	326	290	277	270	273	292	290	287	304	296	296	302	300	280	306	299	289	284	318	344	302	288	272	300	280	283	283	322	278	276	294	321	291	304	300	326	288	295	273	305	308	276	308	293	300	283	294	288	272	278	266	299	299	277	331	314	289	316	305	344	290	286	315	307	299	305	291	303	305	298	321	306	322	294	297	283	289	296	304	270	297	279	295	304	279	299	284	295	307	297	307	323	320	288	298	295	287	294	288	286	285	304	283	298	286	319	300	274	306	276	299	274	309	287	300	276	283	305	322	288	298	268	302	287	300	270	293	278	299	311	304	296	308	294	286	265	283	304	291	301	276	307	278	291	311	281	283	310	296	318	286	314	320	291	291	314	276	279	262	307	292	312	304	293	281	277	283	308	300	305	309	309	301	309	279	281	281	307	304	311	305	301	295	266	297	288	298	348	277	300	298	292	311	278	289	305	291	287	283	287	290	273	328	335	306	271	296	297	286	308	317	304	289	294	292	288	294	291	310	335	293	321	266	303	311	295	287	285	288	329	324	307	288	298	273	305	281	294	333	311	306	310	281	299	284	265	289	303	303	281	327	312	292	279	282	270	285	300	304	298	288	283	274	299	279	322	292	274	292	313	308	274	296	325	295	279	293	315	285	293	275	315	275	284	288	288	297	288	303	298	258	301	321	287	293	273	267	280	312	306	316	300	285	266	305	300	292	308	320	288	302	281	303	299	317	286	291	280	308	296	265	301	281	279	288	328	287	293	324	297	297	317	288	247	285	300
345	3	3500	139305	392	12	69	402	316	361	451	504	509	484	435	413	394	422	409	396	347	396	363	345	374	372	362	353	345	351	381	352	356	372	325	332	335	356	317	320	298	325	356	304	319	315	309	295	299	320	313	311	307	292	315	335	303	329	310	289	343	283	292	310	306	299	312	294	308	290	310	274	262	262	288	336	281	303	323	280	288	288	304	320	275	327	316	292	283	287	321	288	304	264	315	299	326	311	282	280	294	281	298	282	331	331	296	278	290	271	283	345	276	291	307	277	275	285	285	303	299	323	311	289	297	299	301	306	291	284	309	265	289	272	301	280	288	289	293	306	302	268	307	309	296	306	314	295	299	292	293	286	277	294	324	275	264	293	274	274	277	261	284	315	292	290	282	322	277	323	280	303	299	306	284	308	279	293	318	311	295	307	297	272	291	296	282	303	298	291	289	314	286	295	309	316	307	308	284	277	279	299	295	277	318	319	271	275	286	293	286	298	294	282	293	289	265	306	269	305	257	292	281	292	286	280	296	279	308	274	296	283	298	316	299	290	283	283	281	290	291	290	285	317	323	285	299	271	302	263	297	294	288	306	293	292	292	283	261	300	280	279	283	277	302	294	290	271	255	263	293	295	294	286	282	276	298	301	273	289	260	276	276	328	280	263	279	270	297	249	278	300	324	310	296	270	300	298	285	331	304	310	282	312	316	305	254	305	257	314	260	276	311	309	288	262	286	264	269	311	336	291	275	337	287	268	291	309	280	283	323	331	288	299	294	278	258	291	261	268	288	264	273	307	284	288	300	314	290	265	280	294	268	272	306	271	279	294	288	294	284	296	303	268	303	289	274	271	272	302	291	291	292	277	287	296	298	299	279	290	331	265	280	280	272	312	271	290	277	288	303	299	304	315	261	296	297	329	296	280	309	288	278	274	249	309	283	335	295	288	252	299	263	281	295	307	299	302	308	311	300	290	309	288	291	264	317	258	284	261	285	320	298	270	315	300	302	271	282	281	293	272	293	297	267	305	292	290	253	274	314	305	320	279	263	285	306	295	332	281	305	284	284	269	295	313	315	302	266	295	316	291	299	306	285	277	278	294	277	300	299	291	316	266	266	285	307	292	309	302	287	287	276	297	309	312	256	300	300	277	301	291	285	312	271	284	281	303	263	279	324	291	283	275	307	303	274	255	291	288	285	292	322	304	295	308	274	283	314	300	281	267	288	299	282	283	282	305	293	310	291	294	313	291	298	278	275	276	333	289	291	304	281	291	268	285	280	269	294	294	291	293	282	306	293	315	315	278	263	301	242	278	300	310	296	290	287	270	276	261	292	298	278	269	289	288	278	319	268	307	276	305	290	282	310	280	284	300	319	289	270	268	308	278	305	288	293	301	270	288	299	317	270	255	288	280	277	274	290	291	310	292	261	282	325	276	311	300	287	325	281	305	284	290	300	272	328	307	316	287	302	251	300	297	310	321	256	281	304	290	313	283	308	315	291	278	280	288	308	291	293	274	276	262	298	309	311	310	293	311	288	290	337	302	301	262	310	273	280	318	282	276	257	318	289	283	284	278	284	300	276	312	302	289	316	271	298	279	270	305	291	272	295	289	287	304	282	303	266	295	293	273	310	290	275	294	281	286	283	261	278	296	307	312	315	252	305	310	288	305	327	277	294	287	295	258	281	301	323	282	310	287	265	308	294	317	270	282	282	306	309	305	298	310	330	288	306	285	309	300	272	306	285	298	282	282	323	311	290	299	286	262	287	290	260	298	298	304	270	273	288	268	288	285	329	313	280	276	281	286	308	260	287	319	266	296	306	270	296	281	293	301	280	310	286	299	301	273	295	275	298	313	281	316	275	295	328	285	311	293	289	279	290	283	293	288	316	294	284	278	289	317	287	275	294	311	273	316	283	317	299	311	279	287	306	306	288	311	279	302	280	304	290	286	283	301	270	303	303	306	307	310	322	258	292	298	270	259	302	270	295	324	269	314	301	289	277	265	265	259	295	296	325	287	302	288	265	296	306	289	286	273	301	295	304	296	307	280	273	284	307	311	298	322	281	288	326	284	270	287	306	294	273	299	291	277	259	300	302	298	301	275	302	290	281	282	287	289	317	277	299	281	295	279	273	280	318	304	269	284	295	284	299	302	308	288	286	264	283	308	282	264	299	298	311	306	284	312	316	267	291	288	267	304	256	293	280	281	307	295	283	292	299	301	305	323	277	289	298	280	291	243	314	296	293	299	313	285	301	316	271	333	284	316	320	328	289	284	278	286	316	308	272	316	265	313	316	323	289	281	285	270	295	292	312	312	280	317	305	315	281	268	281	303	289	271	322	293
