345	0	2700	124690	357	8	31	219	286	426	439	519	492	488	482	443	416	409	411	423	377	409	387	455	498	608	590	591	519	496	453	416	366	337	368	339	349	379	355	425	528	453	527	520	565	576	590	564	549	557	597	533	493	491	432	403	367	339	311	300	299	288	311	327	281	316	292	291	299	329	278	312	289	302	288	262	293	308	312	326	305	295	293	300	280	281	264	290	282	286	321	327	317	302	273	313	316	319	286	300	290	268	308	319	292	292	305	272	346	296	278	301	277	316	311	296	250	292	292	303	289	297	298	284	303	319	305	270	282	287	251	295	285	304	314	303	292	301	279	271	265	287	315	292	284	321	278	287	325	302	287	290	299	305	273	291	306	321	283	283	295	307	305	311	277	264	280	310	268	301	265	309	285	296	297	319	270	306	308	283	278	285	287	270	272	312	324	309	311	281	279	282	294	285	292	293	275	293	284	275	280	290	307	315	280	308	300	275	277	274	292	291	272	317	289	287	294	280	284	313	264	312	282	297	292	278	267	263	267	292	293	282	298	302	288	289	294	316	281	277	282	276	289	289	295	307	310	293	289	310	283	286	308	276	292	266	275	263	299	257	287	273	288	310	305	301	274	297	290	316	298	242	276	303	266	282	314	287	294	296	284	284	288	299	292	297	311	282	298	330	274	304	295	286	294	297	307	279	299	262	294	270	271	298	282	290	275	304	296	277	287	307	287	263	306	281	293	296	291	269	285	302	282	291	323	262	284	296	294	301	276	336	298	315	276	325	270	288	278	291	303	302	290	272	278	291	300	293	293	266	274	277	260	277	319	285	328	290	283	288	270	310	284	287	256	330	301	310	272	326	277	292	289	268	260	295	271	302	297	258	295	306	308	261	300	287	256	296	272	299	269	295	293	291	265	301	315	285	298	326	290	276	293	315	292	278	263	261	291	304	300	290	278	298	287	308	264	312	295	300	273	296	278	279	297	276	286	293	255	309	294	252	285	294	299	254	282	286	278	313	278	284	284	311	251	279	261	294	281	312	267	290	296	260	298	290	287	277	299	263	278	326	286	300	286	303	286	303	311	293	278	302	287	287	309	301	268	282	296	296	285	314	290	292	305	290	282	263	280	265	248	293	286	291	277	268	282	276	271	283	270	326	291	298	288	297	288	270	281	253	303	263	311	295	294	282	252	265	310	275	276	276	275	303	285	280	282	289	313	312	286	275	281	252	315	277	301	299	277	290	259	291	279	315	281	274	294	276	297	280	270	287	298	293	299	268	297	285	290	289	315	284	282	306	336	292	299	273	288	274	301	335	302	303	299	297	288	258	280	308	300	302	281	285	301	308	274	307	273	280	295	263	300	274	294	277	272	283	286	281	265	288	331	278	265	295	283	301	259	264	290	297	296	282	293	292	275	309	303	287	272	293	287	289	305	273	281	302	286	277	266	311	288	279	255	315	259	285	285	292	276	267	285	282	292	296	263	290	288	292	296	305	314	297	295	263	310	277	303	294	311	266	282	284	279	293	270	273	290	292	301	285	288	281	274	280	273	298	266	287	327	282	263	313	278	309	297	291	285	308	283	282	277	290	279	297	298	279	286	274	283	266	281	280	288	295	301	265	287	245	270	271	260	294	290	297	293	297	308	270	277	290	292	286	282	271	277	294	283	299	270	261	294	280	299	301	261	266	296	306	271	288	273	291	282	289	276	281	287	297	293	281	291	285	265	295	303	266	300	288	288	270	263	283	291	266	292	288	297	272	272	294	259	272	302	302	285	290	264	287	290	305	267	298	300	305	315	282	299	253	280	296	283	276	284	285	291	288	289	294	294	294	304	300	284	298	299	284	322	270	281	280	292	296	299	316	267	288	275	288	289	263	265	283	269	284	319	281	273	283	248	301	304	287	262	285	260	282	298	296	301	269	298	280	291	309	262	279	273	304	291	294	274	288	281	268	303	279	325	280	287	287	295	321	270	273	275	296	286	276	289	305	263	282	308	303	292	269	299	303	305	293	276	302	309	266	264	265	271	294	283	277	309	299	294	284	250	268	286	279	269	279	308	297	303	266	311	284	278	292	300	290	273	280	248	304	283	277	269	287	271	266	302	300	285	298	271	290	312	277	289	321	261	302	284	293	295	318	270	286	287	304	284	314	297	282	307	290	318	291	296	304	267	283	277	264	292	279	277	282	293	272	277	288	273	293	319	280	247	304	296	275	299	279	301	278	270	286	305	268	290	298	304	300	298	311	300	296	288	281	275	307	282	296	297	295	311	252	328	254	285	283	266	277	277	299	294	287	272	315	280	295	283	301	299	321	257	322	286	285	286	303	301	278	294	297	285	294
345	1	1900	124813	373	3	116	605	498	535	513	592	509	526	495	453	444	462	455	457	436	466	454	497	553	553	572	613	624	634	553	472	387	399	390	390	385	380	384	404	457	458	446	473	523	513	529	504	527	550	543	505	494	523	487	483	490	455	447	439	467	398	405	399	394	407	390	362	431	371	385	383	362	386	365	383	371	358	397	372	385	377	368	403	374	389	378	342	338	367	387	372	384	362	368	388	377	350	387	332	392	356	376	362	366	384	374	393	386	365	363	374	367	358	366	373	378	353	380	384	381	387	409	354	363	372	369	356	352	344	351	376	401	395	393	356	373	376	369	367	362	377	365	361	363	360	367	380	372	364	387	363	383	358	401	374	349	372	375	368	378	361	361	372	338	380	360	340	364	371	369	372	363	357	351	372	336	363	360	360	332	358	377	351	351	353	376	379	388	350	356	393	374	339	360	359	378	371	371	361	399	390	360	382	354	357	354	316	343	398	368	379	362	383	375	367	372	388	351	380	357	358	365	380	364	353	347	359	383	332	321	355	398	367	344	363	381	363	325	363	349	400	367	386	346	371	373	344	382	372	354	383	359	346	381	352	384	363	356	384	404	369	383	385	369	367	361	378	379	373	368	349	340	360	353	388	392	402	391	352	377	371	371	397	355	375	376	356	365	366	369	373	402	389	382	376	360	380	381	380	339	352	357	373	400	352	337	368	370	352	360	358	391	389	384	346	393	349	363	366	355	376	382	376	387	386	367	358	369	351	345	388	323	383	362	379	343	349	363	353	363	407	355	370	368	346	355	368	351	343	371	375	337	397	390	376	363	376	335	359	372	365	352	336	379	368	377	381	347	370	376	362	356	378	374	339	349	374	389	384	380	383	348	348	375	385	392	375	378	359	365	376	369	386	379	388	350	393	358	363	368	328	380	325	369	346	358	368	362	357	408	357	343	348	363	390	342	369	382	390	358	345	381	355	371	369	351	382	347	361	340	372	381	362	363	374	365	345	380	377	360	365	372	366	341	348	386	355	361	371	383	366	362	380	357	392	369	370	391	372	356	368	352	411	358	342	375	379	333	367	338	341	352	402	340	366	389	367	340	352	368	349	374	385	381	339	375	373	370	362	386	365	359	365	347	361	357	377	347	393	356	371	342	351	341	339	366	356	331	354	401	346	393	374	393	382	368	356	397	363	384	362	397	388	383	360	376	345	364	355	359	372	355	349	380	345	345	361	363	370	361	372	355	394	366	361	359	373	376	357	368	349	378	357	361	357	391	390	361	349	375	382	383	366	360	422	362	369	368	369	362	357	380	378	382	361	361	365	328	384	370	365	392	367	355	368	338	381	368	365	329	344	364	357	354	363	366	366	383	366	376	375	356	362	372	365	357	368	370	349	363	363	359	365	327	402	389	336	388	355	356	347	374	351	369	384	357	356	381	377	397	385	346	342	363	379	374	336	355	359	409	354	356	378	363	372	340	371	384	356	322	362	368	349	341	346	365	362	371	374	383	381	361	359	364	351	347	365	352	363	376	364	364	387	376	382	399	365	377	391	362	360	357	356	382	338	354	347	365	372	401	366	359	360	370	370	376	348	350	371	390	359	361	384	349	363	364	384	391	385	368	376	365	368	344	345	349	345	343	377	378	382	372	349	408	335	409	361	363	366	364	367	360	353	341	386	355	368	376	341	340	364	381	362	379	360	360	365	365	377	355	362	390	362	360	365	367	378	340	379	359	365	350	402	326	393	420	364	402	346	393	363	351	395	357	398	378	329	347	400	360	344	371	355	339	400	345	411	372	358	348	395	358	375	366	380	367	339	359	351	366	379	391	365	367	369	396	373	375	357	383	349	364	347	366	342	390	333	349	374	371	404	336	412	358	399	371	377	383	364	352	379	355	339	372	367	378	344	354	384	361	381	389	359	387	368	357	365	339	378	362	367	355	390	346	372	337	351	387	356	356	372	356	370	332	349	375	364	382	353	359	381	353	337	354	385	371	370	360	349	356	364	351	359	349	383	361	364	375	389	377	356	336	358	364	371	370	398	357	355	365	344	358	323	386	359	382	388	375	391	382	378	402	339	344	352	342	334	367	379	352	383	361	348	344	394	340	349	378	390	344	373	379	367	373	352	368	379	352	359	378	383	388	345	373	347	371	389	383	365	357	363	366	365	370	402	342	361	354	364	374	353	382	364	376	342	344	384	380	380	360	374	395	367	382	372	364	388	348	416	374	371	355	350	354	371	377	367	363	327	337	354	328	363	354	385	365	384	391	356	369	382	371	396	381	366	386	376	369	358	374	382	361	372	343	335	396	409	359	364	385	375	365	347	356	353	384	375
345	2	2100	124936	375	1	94	441	273	415	443	510	443	459	423	419	402	410	372	396	392	478	502	508	511	413	406	392	338	304	304	328	296	297	279	324	297	301	285	307	304	317	331	361	368	405	378	374	340	342	340	328	382	364	400	340	345	358	317	317	318	289	325	311	308	269	268	289	254	274	279	257	273	254	274	278	274	295	278	268	298	281	283	280	279	287	280	269	254	273	279	256	287	272	280	257	278	283	259	285	230	253	279	270	273	280	239	276	260	247	279	258	262	258	252	282	234	262	239	241	276	249	242	262	253	276	282	297	261	256	265	265	253	251	270	273	266	280	288	243	251	252	281	269	269	239	268	294	272	247	264	253	296	261	265	278	247	262	250	269	245	297	257	271	252	261	276	248	280	257	254	274	272	294	238	257	244	285	274	264	259	226	279	271	270	261	286	271	291	251	240	266	272	278	252	251	273	260	268	272	273	284	227	233	255	273	252	292	247	261	272	268	289	280	254	254	270	285	262	247	264	254	261	270	265	275	259	260	268	254	265	254	267	252	259	251	286	267	278	278	257	271	266	244	261	289	270	283	290	279	259	256	241	228	266	225	271	245	255	259	238	281	268	262	274	281	275	276	285	257	254	286	275	272	258	280	278	251	260	262	235	287	250	276	278	271	252	280	254	297	247	239	251	238	285	273	244	240	270	272	246	260	237	290	249	272	249	252	244	239	267	288	249	251	250	271	234	242	260	249	259	275	249	257	261	287	248	256	273	248	265	261	278	285	260	247	297	267	265	257	267	275	276	271	283	274	240	240	276	268	278	261	269	261	265	255	279	269	280	268	286	259	285	265	246	273	282	276	261	273	262	241	242	263	278	272	231	251	261	248	273	228	263	261	270	256	277	250	274	244	247	266	253	248	259	267	262	297	254	241	258	272	238	285	281	257	266	275	242	246	284	249	253	279	259	272	240	269	275	265	257	263	261	278	268	253	265	289	273	268	268	253	282	287	260	238	281	295	280	258	251	264	283	245	271	274	272	264	265	276	275	273	266	276	258	265	267	256	269	247	254	304	275	288	264	256	264	247	249	279	264	243	286	253	288	267	288	262	280	249	254	249	273	283	266	270	262	248	263	271	267	277	255	249	265	283	248	249	268	257	275	236	243	235	287	268	283	256	246	259	262	231	248	234	274	246	253	267	244	260	256	269	265	296	233	256	262	257	272	269	269	284	258	247	276	288	264	263	282	240	268	240	255	267	256	268	274	229	238	266	271	262	259	244	259	283	274	246	266	269	241	265	262	252	252	237	256	251	261	305	260	249	294	259	250	264	271	270	241	265	266	223	266	242	272	277	252	240	262	264	254	251	256	287	263	261	257	256	277	272	253	255	254	247	265	267	253	263	226	261	261	269	245	281	263	257	273	253	214	280	258	229	236	257	284	240	261	240	268	284	250	270	260	269	271	268	260	270	257	278	229	265	270	274	237	248	240	266	261	250	296	256	280	252	243	271	241	230	259	254	250	294	267	269	256	267	243	266	255	245	270	265	283	257	274	252	244	279	258	249	273	246	272	286	280	234	233	280	267	249	277	253	298	275	239	253	269	254	285	242	236	264	257	267	255	281	264	267	278	238	281	249	266	260	278	247	260	289	237	244	278	241	283	251	270	264	268	250	262	272	255	284	280	219	273	242	271	273	254	258	276	262	258	275	269	277	262	248	259	254	290	281	227	252	301	251	285	266	246	264	250	261	269	251	236	283	246	242	247	268	276	266	257	247	263	248	296	289	298	268	275	264	256	254	256	238	274	238	259	257	276	293	278	259	288	244	273	250	237	252	244	271	234	258	264	251	270	281	256	284	237	288	254	294	254	273	247	278	294	239	254	265	279	237	248	259	262	257	256	259	262	274	264	262	254	249	247	277	240	282	230	260	263	256	271	257	272	255	258	278	226	263	273	295	260	265	251	254	261	277	256	300	246	262	270	283	244	235	279	276	260	289	263	253	253	295	255	251	296	247	268	267	267	285	259	241	249	269	284	265	251	225	260	265	236	253	244	249	271	261	268	232	281	238	276	257	255	286	253	246	263	247	242	249	263	273	247	253	250	261	250	258	258	249	242	254	257	262	253	242	259	279	261	278	270	268	256	262	287	251	281	291	267	251	260	268	269	259	256	244	240	265	258	280	260	275	252	274	281	268	233	246	263	255	242	258	232	250	248	269	250	264	272	260	268	271	257	260	265	250	228	262	253	258	269	261	251	248	260	243	278	259	269	240	262	264	258	262	268	266	274	271	253	270	265	247	286	257	266	268	280	240	292	269	252	258	260	249	269	252	274	278	269	270	266	293	257	246
345	3	3500	125059	379	4	95	539	518	342	388	467	429	442	397	373	340	316	354	328	325	468	564	617	692	575	425	291	270	280	261	262	280	287	258	259	267	248	226	248	255	228	223	225	260	288	286	304	325	344	339	346	322	306	299	293	320	308	297	292	288	303	278	232	245	230	206	229	196	222	226	225	234	200	209	230	198	205	222	211	227	239	216	221	189	230	196	193	216	216	197	223	209	230	225	193	213	191	211	216	214	226	222	222	196	190	188	193	199	222	200	215	227	201	212	228	196	185	241	222	207	192	201	224	206	230	228	220	215	214	214	206	218	215	194	225	200	186	229	185	203	216	228	204	207	227	210	224	222	200	230	235	217	211	211	233	223	218	210	192	197	228	226	234	200	192	188	226	208	240	236	215	206	212	204	222	209	199	207	209	215	219	224	182	195	215	216	208	219	192	221	202	210	190	212	225	251	182	221	200	214	201	213	198	207	191	217	221	204	213	183	192	218	202	202	218	200	193	192	211	199	188	211	202	192	205	201	186	208	213	201	212	206	219	207	199	189	202	188	203	212	207	193	215	212	207	210	208	190	172	223	179	213	201	202	177	189	220	192	220	209	205	219	195	211	203	193	220	203	211	194	201	213	211	169	224	216	202	192	208	209	173	217	171	212	203	188	206	232	228	205	229	192	221	204	235	199	212	185	215	206	194	214	191	209	211	213	201	193	189	229	206	204	203	209	247	192	223	210	188	209	190	228	200	190	214	200	221	197	220	192	227	219	196	225	201	230	180	203	220	203	191	213	203	191	230	240	216	201	206	200	194	190	207	203	193	220	237	204	174	217	217	189	185	193	183	206	208	195	186	202	198	224	205	202	217	206	211	218	226	202	208	201	225	181	206	205	230	201	205	235	187	188	218	211	179	225	188	197	201	212	233	223	214	197	216	203	231	212	196	191	189	225	186	202	212	207	207	191	201	238	213	201	197	208	212	226	221	193	213	194	208	216	216	201	211	205	224	231	224	200	210	203	209	209	211	193	224	190	205	186	211	191	203	199	209	191	204	208	205	206	191	213	230	179	219	208	216	166	213	190	211	221	206	221	240	210	211	186	206	198	191	206	189	212	189	224	211	217	180	205	224	219	212	188	195	197	221	241	207	204	194	214	175	187	205	215	221	224	203	196	194	222	207	191	217	203	207	232	188	226	189	201	214	191	201	215	224	177	207	175	201	204	209	218	207	183	182	192	220	225	210	210	228	194	203	227	206	213	201	215	227	204	206	214	196	213	196	196	229	212	205	220	215	184	182	210	224	194	197	197	215	210	240	215	197	215	200	212	191	223	212	203	216	176	203	213	232	196	222	183	213	206	224	205	203	199	205	192	208	232	237	193	191	213	229	214	204	212	225	193	162	227	182	222	198	220	226	209	200	213	166	192	165	223	195	198	210	193	198	198	220	189	197	219	226	221	206	194	212	211	192	206	203	202	194	189	209	182	204	212	205	187	185	202	208	212	196	216	214	186	190	176	214	188	207	192	216	206	203	225	215	210	199	180	211	195	195	195	206	177	198	176	195	208	207	204	194	218	238	199	207	207	189	189	205	175	224	209	188	199	188	202	199	198	229	183	221	223	215	218	218	226	197	196	215	204	194	203	210	195	221	186	207	192	203	210	229	206	185	196	207	184	212	197	205	193	175	218	212	212	235	215	184	188	212	201	215	223	213	204	193	211	210	212	192	233	215	208	199	193	196	216	198	194	201	206	222	204	211	222	198	229	219	216	226	211	186	202	211	205	194	217	179	205	213	189	213	191	219	202	199	202	217	216	218	213	186	176	205	182	208	206	192	227	227	186	206	190	218	203	197	200	229	198	188	200	225	201	223	215	202	204	225	208	189	205	202	204	228	228	198	188	190	201	217	221	178	225	203	211	194	212	206	197	197	171	182	197	220	201	207	198	179	210	180	198	208	174	224	183	191	195	210	200	186	205	204	204	185	210	193	205	191	183	208	195	189	194	222	185	231	199	200	185	223	223	216	203	197	192	203	177	186	212	193	197	224	204	210	198	196	197	222	228	210	210	218	204	222	210	184	206	193	184	178	213	212	208	172	225	210	194	228	209	181	183	194	223	225	202	217	195	204	207	227	186	203	170	208	210	191	231	208	208	199	179	194	197	208	203	215	197	199	207	194	194	212	194	199	228	249	201	187	195	203	194	219	226	230	198	206	198	196	193	216	203	185	176	195	178	203	190	203	225	232	194	208	242	210	202	230	222	184	222	178	236	191	216	207	196	195	220	209	196	195	183	202	207	214	220	191	164	203	209	192	191	185	210	216	223	193	203	187	208	216	223	208
345	0	2700	125182	369	4	76	355	284	350	466	491	458	472	417	409	382	380	376	431	606	899	904	920	921	966	949	854	737	569	402	340	295	322	302	285	324	315	312	308	319	381	362	324	347	319	388	418	432	435	416	410	364	303	287	268	269	280	276	280	271	271	280	280	248	273	247	261	279	272	243	271	250	253	252	241	261	257	249	237	253	247	270	256	286	287	251	266	266	255	258	246	274	276	257	249	249	265	249	270	269	249	263	249	256	251	238	260	266	263	278	248	251	239	253	256	257	265	236	284	268	253	249	269	253	261	219	239	279	259	253	229	248	258	277	249	245	248	242	283	246	265	238	260	263	255	267	267	244	268	264	276	250	285	268	262	217	257	235	244	237	257	241	254	259	271	239	252	261	258	240	271	250	242	219	253	255	246	234	286	247	227	255	261	268	252	230	270	234	230	248	275	250	236	263	261	235	244	261	267	259	250	240	247	247	262	273	246	242	247	263	233	259	236	253	249	273	244	249	240	270	262	265	252	244	270	243	259	249	226	271	250	256	239	247	273	249	239	236	250	255	244	258	241	261	282	247	244	237	239	235	259	239	243	251	255	262	265	246	263	243	288	224	246	240	249	244	248	252	232	235	231	262	251	253	236	273	246	265	269	245	251	266	246	262	229	228	230	252	265	249	260	255	253	261	243	248	247	253	244	226	253	230	245	270	240	261	263	249	224	265	267	269	251	226	235	261	242	261	223	256	256	264	244	252	285	272	252	245	240	245	252	253	231	232	269	223	239	240	246	226	250	258	250	243	243	254	270	253	218	244	241	242	235	270	243	257	244	270	254	232	228	256	266	242	260	240	275	263	263	266	253	220	251	246	238	245	252	264	244	249	270	227	269	271	230	259	275	272	263	257	261	261	259	258	258	270	219	260	238	276	247	252	278	287	241	231	253	243	256	251	255	248	259	280	251	252	274	248	246	267	264	251	241	255	244	239	255	247	240	250	255	221	252	238	256	239	260	248	263	257	268	248	240	232	243	239	252	266	234	273	249	244	268	267	252	279	239	286	267	259	206	245	252	225	253	258	241	245	271	249	265	256	269	256	256	243	246	239	258	253	223	253	243	262	258	262	254	250	249	257	270	250	262	271	261	236	250	264	249	251	230	232	248	255	264	265	243	269	251	240	250	264	259	287	271	254	253	268	267	274	237	241	233	222	268	246	256	248	268	246	251	264	241	242	263	249	249	252	265	241	221	253	242	250	287	249	240	229	262	249	235	232	263	251	247	243	231	227	262	235	248	231	248	283	271	267	253	250	256	241	267	258	268	239	242	262	253	284	255	281	249	252	256	237	240	241	237	230	251	251	273	240	244	240	262	284	260	225	259	273	244	228	241	261	255	272	215	207	259	233	248	270	234	243	256	221	258	251	266	261	272	256	251	254	254	266	232	248	259	250	252	247	246	274	245	229	262	237	228	239	226	244	292	251	244	238	251	268	278	261	255	247	257	251	236	273	248	225	280	270	254	238	244	239	242	243	284	232	261	234	242	235	244	246	243	257	254	242	270	240	239	262	224	252	262	252	254	237	252	266	259	217	256	239	251	228	269	261	252	262	250	233	270	229	270	236	228	260	264	234	254	244	242	273	242	251	267	248	257	244	249	247	243	237	247	246	250	256	255	224	246	248	267	218	259	239	256	248	268	248	252	243	238	245	248	261	249	233	230	245	225	256	251	235	255	268	227	254	233	252	259	239	237	253	244	249	233	272	233	247	250	247	209	236	227	237	251	246	270	237	257	260	221	249	254	263	263	259	241	241	248	259	239	251	247	256	248	273	253	239	280	234	253	245	251	250	222	247	277	217	237	276	243	262	260	224	243	232	262	259	273	257	246	252	264	242	251	273	250	255	240	246	271	240	238	226	246	262	231	252	248	227	262	253	249	260	262	262	258	239	244	256	277	236	219	241	278	247	259	242	260	239	253	254	240	258	237	248	251	252	239	251	251	243	268	254	237	240	265	258	263	254	249	220	220	256	249	255	252	254	282	252	273	253	248	247	253	244	289	248	247	246	285	232	272	265	259	240	257	254	256	254	240	241	240	238	238	233	247	258	250	256	248	269	245	267	240	268	256	227	242	237	256	261	253	249	228	257	256	269	250	259	229	244	261	233	286	244	262	259	244	270	258	244	257	246	240	256	272	245	249	259	240	249	234	242	278	269	239	257	232	248	267	258	271	237	240	249	231	265	247	263	259	256	265	228	236	275	261	221	254	282	251	248	232	264	243	243	227	262	228	274	275	247	237	248	251	264	257	249	228	253	270	255	246	205	256	285	249	266	256	228	261	274	227	255	249
345	1	1900	125306	386	3	225	544	315	360	404	438	417	362	346	303	277	286	289	287	342	394	443	467	476	456	464	367	247	250	227	214	218	221	210	208	206	220	223	227	227	229	190	235	256	275	297	297	277	268	233	228	231	210	173	194	215	223	234	214	211	202	199	209	191	176	175	183	199	203	180	188	179	175	188	182	178	196	165	190	189	188	194	174	199	177	203	179	202	179	199	199	203	171	171	169	171	194	185	192	181	183	191	191	188	200	182	202	165	179	173	170	193	185	184	195	196	196	180	158	191	166	166	167	174	160	204	161	194	180	208	160	165	162	173	179	190	185	174	173	180	194	166	169	184	176	191	179	198	201	180	195	205	193	174	170	154	167	161	168	171	195	185	204	168	168	191	189	180	182	179	183	169	168	183	182	170	191	160	201	188	187	183	191	180	167	166	197	155	171	173	186	168	174	172	194	203	183	188	162	213	188	210	186	177	182	161	185	171	168	176	202	174	164	188	177	182	169	177	168	199	191	160	168	189	172	184	168	167	184	193	194	176	186	182	172	162	190	174	185	204	171	179	201	191	194	184	184	150	151	180	164	180	193	178	191	158	194	190	193	188	197	181	174	164	182	165	194	172	162	169	180	182	193	186	162	170	188	172	171	180	159	199	191	195	179	182	175	167	170	187	186	185	157	168	193	163	189	174	175	187	188	171	191	224	175	167	180	182	182	170	194	185	188	184	188	189	157	166	181	183	186	172	147	190	196	176	168	184	165	202	183	158	186	183	177	183	174	163	178	178	178	165	174	185	159	176	178	171	159	184	179	164	173	166	188	165	195	176	151	184	163	168	175	166	175	179	182	179	168	193	170	192	171	177	166	175	192	175	196	179	179	183	202	192	178	161	179	191	173	176	177	183	195	188	164	168	196	176	171	198	180	174	184	178	177	163	200	170	177	174	181	186	201	182	183	154	178	209	180	182	198	194	192	163	168	184	180	163	193	192	199	170	170	178	196	168	190	172	167	201	163	187	176	186	182	174	193	166	171	167	191	193	177	185	167	185	202	173	169	182	177	203	180	179	192	162	168	175	196	160	175	170	174	178	178	181	185	187	206	162	175	162	180	195	198	184	174	187	163	180	170	171	165	184	186	169	158	167	177	198	166	205	185	171	177	175	169	178	165	175	165	185	207	173	179	158	185	168	184	163	183	165	213	169	177	170	173	179	202	169	169	183	179	165	169	178	191	192	193	152	182	156	164	148	183	181	173	188	183	174	175	191	173	182	187	183	179	177	184	194	173	174	171	168	169	176	175	188	160	194	187	184	185	184	181	186	175	186	198	197	194	200	168	166	181	167	174	167	180	174	186	194	180	209	175	156	192	191	177	163	186	152	177	171	184	158	173	176	185	182	184	200	173	200	214	194	198	185	186	185	178	180	196	174	153	198	158	182	168	156	182	170	184	162	190	177	152	187	200	198	173	164	185	168	178	162	187	172	185	167	175	188	162	160	180	167	177	176	202	152	181	188	163	154	175	171	175	161	198	168	175	179	194	196	180	181	151	198	185	199	184	172	194	182	200	179	151	181	175	189	175	184	194	165	190	187	187	190	182	199	167	192	178	181	147	181	190	175	182	174	175	158	164	166	197	186	179	199	173	172	187	186	180	188	161	174	157	170	184	184	184	177	172	189	183	170	170	160	181	159	196	176	196	196	198	174	179	175	193	172	188	176	187	188	179	176	192	166	173	169	174	194	178	170	160	161	157	163	187	198	183	177	178	181	193	184	191	201	169	182	183	171	184	180	189	175	168	147	165	175	157	163	165	157	174	156	195	208	181	196	165	152	195	175	174	199	172	181	166	175	175	156	158	190	164	167	197	163	191	172	184	169	153	142	186	176	187	179	179	196	173	195	197	172	172	165	169	174	168	192	184	174	178	163	175	163	182	173	183	167	169	158	180	144	160	180	151	171	188	153	175	169	179	173	198	148	167	180	186	186	195	210	217	181	189	189	187	150	165	175	164	189	189	185	177	168	179	168	200	172	179	188	171	162	173	185	159	172	166	172	178	176	182	185	194	154	148	211	185	171	185	185	189	170	173	172	164	177	162	196	182	182	176	191	170	164	194	183	173	175	161	198	189	180	182	166	151	171	184	166	188	155	171	158	187	163	183	176	177	166	163	185	201	174	183	183	183	159	201	178	204	192	172	192	173	180	174	179	169	172	178	189	172	214	200	145	162	197	171	179	177	173	178	171	187	173	198	172	174	187	179	168	165	138	178	170	190	167	182	179	174	178	168	183	187	172	178	180	175	181	199	189	183	174	170	196	204	173	190	173	188	170	149	177	201	201	196
345	2	2100	125429	396	7	68	197	250	380	372	483	447	399	384	313	298	330	350	416	542	632	602	609	489	377	288	237	239	224	206	207	226	219	197	178	200	207	193	199	209	208	177	212	201	198	172	174	192	194	192	193	156	166	161	171	151	178	165	175	168	145	165	172	175	172	182	181	167	175	165	180	155	169	157	157	161	176	159	162	166	166	153	148	155	166	158	158	168	163	168	166	156	172	176	150	150	162	169	167	161	141	182	145	141	155	147	174	131	166	167	148	162	138	136	169	147	155	149	155	163	145	149	161	132	145	164	162	149	164	159	147	145	162	176	145	172	158	164	155	158	161	146	162	146	174	159	157	146	145	142	169	137	167	157	134	145	153	144	180	159	137	167	155	136	167	146	142	152	146	154	163	133	151	155	131	157	133	154	162	148	164	151	155	149	171	134	155	166	164	160	145	139	177	166	144	145	168	147	168	161	162	164	166	141	165	148	168	154	172	141	166	158	180	168	154	168	159	161	158	134	130	136	155	153	150	143	163	133	151	142	161	149	173	158	169	167	146	143	156	152	158	140	139	141	148	152	155	134	144	162	161	151	143	155	154	122	173	158	151	155	154	176	176	160	154	152	168	166	146	163	134	145	164	153	152	141	160	160	156	162	158	158	152	132	165	164	135	139	152	154	169	166	157	151	149	154	132	153	173	154	138	126	165	142	171	165	140	156	162	152	145	178	142	154	174	160	158	145	143	123	139	136	174	134	143	134	183	141	167	160	141	150	139	160	149	162	152	158	170	146	173	149	164	172	150	166	139	169	150	151	146	154	154	165	149	167	155	151	161	147	141	154	158	137	155	155	175	135	156	145	163	157	147	146	138	153	166	136	168	134	169	169	139	169	156	173	118	136	171	148	147	172	148	144	151	146	167	157	156	162	155	152	168	177	157	150	147	147	147	165	147	146	148	121	164	151	171	150	135	145	149	159	132	147	152	157	157	139	149	150	151	151	124	192	153	135	161	140	149	140	172	156	155	166	143	143	152	142	159	166	148	165	135	163	160	179	158	155	155	158	136	153	166	148	163	172	139	158	166	166	154	157	132	147	173	141	157	171	157	174	127	158	173	159	140	152	155	157	146	166	147	168	174	124	154	178	159	154	149	155	149	141	163	135	142	134	155	141	170	153	160	143	160	150	166	149	157	148	130	161	185	151	143	138	162	124	146	141	156	169	149	156	151	152	167	147	160	152	174	147	142	138	157	154	158	147	145	139	183	147	137	164	150	177	136	178	159	150	147	154	147	144	155	162	165	172	157	135	143	165	141	140	155	178	142	159	143	173	163	141	161	158	184	145	152	153	142	117	137	161	127	165	166	152	169	161	178	148	152	178	159	143	150	155	156	173	151	165	182	140	144	157	160	157	137	142	166	173	170	133	177	165	141	156	139	139	158	145	166	140	146	164	143	135	148	181	152	162	160	189	163	139	142	121	162	154	143	158	162	130	155	160	155	131	157	143	148	161	148	149	126	161	177	126	156	174	135	158	146	138	149	163	154	143	166	130	166	135	171	135	147	176	171	137	154	123	139	169	150	147	166	161	153	149	146	154	157	152	154	127	158	161	157	144	133	152	162	137	133	149	173	154	163	145	180	157	163	136	123	159	143	159	159	137	151	173	155	158	158	134	151	172	152	181	162	156	165	137	144	152	141	160	138	146	170	161	147	147	153	171	151	155	171	134	181	162	157	147	148	152	142	145	153	167	171	131	135	165	161	158	155	157	143	155	168	159	161	136	164	163	142	140	149	163	155	150	138	139	141	154	138	158	138	151	170	149	169	154	150	137	151	156	162	161	174	144	164	150	137	167	144	163	132	150	149	146	149	157	144	127	175	150	151	151	159	118	148	146	172	142	147	151	157	158	157	158	178	142	173	156	154	139	169	161	174	160	162	146	162	144	144	156	152	151	160	147	129	148	141	140	126	158	157	157	171	150	139	190	175	161	178	134	158	166	158	155	141	161	171	137	155	164	173	140	156	133	142	166	163	147	158	169	177	161	137	144	168	167	151	168	137	161	131	159	172	155	149	143	161	153	160	158	147	151	139	151	155	150	150	150	161	126	155	135	154	173	178	164	157	155	146	145	153	161	179	162	145	167	151	149	145	142	163	155	163	147	168	144	165	158	166	153	135	162	144	149	166	164	121	154	144	161	167	148	149	164	151	164	156	139	154	155	146	146	139	159	148	157	159	157	135	162	159	150	151	158	145	146	179	161	137	161	166	140	155	154	160	145	142	175	168	171	150	129	159	169	148	155	182	145	150	153	152	165	169	156	152	142	162	139	162	158	153	162	151	150	160
345	3	3500	125552	372	4	89	98	204	366	432	473	447	399	368	315	350	335	303	397	544	523	382	270	243	256	250	225	232	231	240	204	224	202	203	205	194	203	172	200	210	192	218	194	211	194	215	226	211	235	200	203	176	199	166	167	160	198	185	158	190	181	175	183	183	164	165	182	199	169	184	180	189	182	164	183	174	157	179	149	175	170	159	183	169	155	169	183	174	194	172	178	211	180	173	187	161	165	158	178	176	166	180	171	183	161	170	176	163	161	150	179	179	169	171	159	166	156	173	170	164	169	176	164	184	163	133	141	173	161	157	184	156	164	155	161	187	156	164	169	164	166	164	159	154	170	176	163	154	159	163	183	163	179	162	138	148	162	157	155	147	194	153	189	155	172	170	167	166	154	186	144	150	148	184	162	129	160	149	157	162	191	159	156	143	148	141	172	157	184	153	160	161	146	159	167	167	164	153	184	174	155	181	163	177	134	151	176	183	184	158	151	174	188	150	156	170	154	154	173	147	160	168	155	156	175	156	169	155	161	151	141	160	166	166	162	167	189	144	180	182	171	155	178	148	158	139	144	155	162	166	162	165	148	168	158	131	173	167	157	157	166	154	164	181	169	160	166	162	168	154	150	173	169	177	158	180	190	172	163	156	177	178	175	175	151	165	170	167	153	152	158	172	180	151	155	161	177	170	172	181	156	162	168	155	146	160	163	187	164	168	187	164	168	157	177	145	177	161	153	155	171	165	158	153	161	138	175	146	153	169	160	184	179	174	146	184	170	140	168	181	157	174	163	169	161	164	146	158	158	147	159	158	158	186	166	151	172	164	172	160	180	158	155	172	151	152	147	162	184	159	154	174	169	165	178	174	136	141	147	127	169	135	173	184	144	155	144	171	133	163	154	165	146	133	151	135	147	158	154	170	151	144	159	160	171	169	168	161	174	176	166	150	151	160	160	165	161	164	146	164	143	162	146	152	170	169	170	156	186	162	149	171	173	175	161	165	161	182	163	150	155	156	152	155	150	148	155	164	143	143	176	155	145	157	142	160	169	150	135	171	161	164	151	156	161	153	151	164	166	170	169	164	149	142	159	153	177	150	161	173	154	169	162	147	160	158	161	167	175	140	175	160	161	173	177	159	166	158	168	153	160	161	172	157	155	183	162	148	168	183	164	141	163	159	162	144	165	183	176	153	162	177	168	173	173	142	158	124	177	138	152	167	160	131	165	146	183	151	153	180	174	142	173	163	168	173	160	150	165	168	186	189	155	139	166	158	176	172	161	164	176	141	150	148	169	166	154	164	177	187	166	154	164	170	149	170	156	157	151	134	182	176	177	162	166	160	167	161	167	155	150	157	156	164	128	168	150	152	157	162	143	159	160	138	149	145	168	164	142	172	162	155	186	177	160	155	178	140	169	162	139	173	159	167	178	167	157	165	178	158	171	170	171	159	157	183	167	163	163	165	150	153	177	165	167	146	169	158	158	159	155	160	152	165	200	157	153	177	164	152	163	182	172	180	145	181	162	163	135	172	174	153	175	166	166	152	155	169	176	141	172	148	154	159	164	141	156	164	163	149	155	147	175	174	164	156	159	171	176	151	156	165	170	169	148	153	176	149	164	160	167	159	167	162	168	141	169	157	168	173	164	159	179	149	157	153	166	180	151	139	170	163	154	162	165	158	179	168	155	187	184	158	160	180	163	156	168	175	164	185	140	169	161	147	170	167	168	161	151	155	169	165	168	137	152	162	136	137	152	143	171	159	177	153	160	180	153	145	154	154	142	157	148	166	162	165	146	172	196	164	144	175	160	171	156	168	135	171	176	151	150	172	159	150	170	159	151	187	149	164	156	142	151	144	197	137	175	170	156	188	146	151	139	165	142	177	167	145	164	168	156	159	143	144	153	153	189	153	150	149	173	144	153	155	152	159	152	169	168	190	143	144	189	143	166	177	185	174	167	145	164	175	167	162	149	138	157	172	167	147	184	175	188	152	175	169	181	154	154	162	171	154	161	169	156	164	167	158	156	157	179	169	170	165	174	147	152	158	174	173	131	156	151	157	127	159	166	168	150	161	131	169	145	166	153	144	167	162	156	161	193	150	183	172	160	161	158	159	152	147	156	180	159	149	169	148	150	165	182	145	165	178	158	135	161	155	145	159	163	151	172	141	182	153	163	148	171	159	163	149	189	180	152	144	155	141	147	184	158	142	185	170	145	172	170	160	170	158	160	141	151	168	184	145	137	162	163	150	166	137	147	158	159	168	171	151	162	164	178	151	161	133	175	152	172	177	142	195	152	162	164	170	180	158	165	163	166	152	165	168	144	184	150	190	147	153	146
345	0	2700	125675	367	4	23	81	323	401	445	519	457	479	396	363	370	349	337	312	306	327	313	308	299	295	259	262	255	263	263	253	249	225	218	236	246	227	221	239	228	219	216	213	229	229	222	217	206	228	219	205	209	200	205	224	192	200	204	212	202	206	191	187	212	196	203	199	212	201	177	200	189	162	214	153	181	206	191	200	172	195	200	181	167	193	195	165	194	191	198	205	191	177	180	197	194	193	179	190	192	172	188	166	200	195	159	194	160	188	201	197	183	197	197	193	176	168	177	180	177	182	171	172	191	170	167	171	170	175	189	182	186	188	159	187	181	180	170	180	187	221	157	180	185	157	169	173	168	177	159	184	168	149	183	169	163	182	159	188	178	192	177	164	170	176	160	187	177	159	202	155	174	149	179	175	178	158	188	174	181	159	173	153	165	188	166	190	182	167	173	185	161	210	177	200	165	160	174	172	182	167	187	178	177	167	163	175	178	184	157	170	166	161	183	190	211	170	175	164	170	186	167	186	199	159	174	176	168	164	152	171	168	158	184	154	185	160	196	172	196	178	176	191	173	189	171	181	172	168	160	181	158	150	198	174	183	176	167	158	168	162	188	188	179	157	184	181	167	164	183	172	180	176	179	153	158	175	190	173	176	169	167	171	190	167	176	185	197	203	159	193	170	175	173	169	151	182	174	159	171	160	190	154	153	145	186	162	156	155	194	183	162	175	178	151	191	176	143	187	169	163	172	156	160	191	194	161	192	194	185	161	166	155	190	166	159	165	157	144	171	167	173	163	175	162	185	193	173	178	181	173	183	156	153	184	158	182	162	176	167	182	161	179	168	175	193	154	194	186	186	177	168	179	153	175	153	196	171	179	160	147	163	162	154	159	180	164	190	184	176	195	191	172	150	179	182	159	169	171	178	170	214	166	187	187	175	194	166	191	168	178	202	160	157	168	173	167	172	171	176	172	161	181	188	188	177	164	185	177	192	185	142	164	177	171	204	174	156	181	182	186	188	154	173	169	174	169	183	158	181	170	185	196	178	187	175	164	182	179	162	182	189	160	198	132	160	165	168	133	172	182	181	172	170	172	162	177	179	165	169	165	192	179	161	187	165	157	181	185	176	164	172	177	157	170	183	147	182	187	189	164	187	149	151	174	180	170	171	185	174	178	165	188	169	202	179	183	164	163	184	179	172	193	170	163	174	184	195	204	177	166	190	149	173	165	185	172	168	190	191	151	177	169	185	194	180	175	174	183	165	179	194	184	177	182	188	149	184	166	176	172	169	196	168	175	157	167	167	172	164	173	183	160	177	170	155	170	187	153	173	154	159	159	186	164	188	178	164	179	157	155	142	174	152	157	188	182	177	178	145	204	150	168	158	179	162	183	162	191	172	139	171	180	168	187	170	169	156	177	178	182	177	155	183	167	201	156	204	172	167	163	177	175	193	191	181	164	173	173	211	173	167	197	168	171	166	169	170	164	157	175	182	170	193	187	170	159	161	160	174	153	185	171	168	167	181	160	165	193	162	170	162	183	164	165	168	182	175	179	165	185	169	164	178	157	161	203	179	159	167	171	170	174	172	164	151	189	201	188	181	162	174	162	164	167	167	170	192	181	166	151	175	179	156	199	173	198	179	145	181	186	185	169	180	178	182	196	165	180	170	199	175	189	177	157	173	170	168	180	180	156	174	164	169	156	175	159	175	157	175	179	177	185	179	186	173	169	158	192	181	158	198	176	182	166	185	161	169	185	190	185	166	173	163	146	158	161	189	162	169	165	165	175	174	170	170	174	174	184	149	171	167	175	170	189	165	157	163	190	159	176	162	164	179	209	174	180	161	167	164	173	159	178	179	178	161	165	191	201	154	161	177	156	162	189	180	178	168	153	174	150	171	196	168	173	169	170	193	156	150	171	167	168	176	197	193	177	176	147	159	168	167	144	170	165	176	158	167	169	151	209	169	164	174	177	180	172	168	171	199	188	185	165	163	197	180	184	184	171	167	166	176	153	181	179	170	164	177	156	178	184	156	185	172	190	189	160	185	165	167	187	183	161	177	167	174	181	165	174	183	170	166	169	183	196	141	184	177	181	176	161	179	188	191	174	163	163	169	179	194	153	176	201	175	164	176	168	185	162	164	181	169	165	176	162	178	176	183	171	190	163	159	195	174	168	147	190	174	170	169	170	168	175	188	203	159	183	172	201	169	167	196	166	171	189	165	159	141	171	167	182	159	176	183	178	149	178	168	169	171	195	191	185	169	169	152	174	170	169	163	179	169	178	171	176	187	175	178	175	165	166	169	183	174	201	179	172	170	179	168	165	154	183	161	173	150	175
345	1	1900	125799	402	2	104	576	580	425	392	369	351	328	285	266	250	249	220	231	196	180	170	215	177	183	207	156	169	180	139	166	170	148	155	180	169	151	135	161	166	158	139	151	126	145	136	152	143	139	109	140	124	114	117	109	132	112	92	130	115	124	116	113	121	128	122	125	106	124	137	104	108	103	105	129	122	114	110	123	101	109	121	108	122	128	115	97	109	114	107	136	102	113	132	110	135	109	106	106	111	99	94	123	124	107	117	125	94	105	120	106	108	100	111	125	117	106	106	134	98	117	105	96	122	119	83	110	127	103	126	99	103	96	126	104	100	117	131	96	111	102	119	133	109	98	105	103	110	95	94	128	108	100	117	115	99	118	95	128	102	133	115	92	104	115	119	125	111	128	121	96	137	128	112	113	127	105	94	113	103	112	110	116	117	111	111	115	114	88	110	113	104	127	115	116	104	110	87	125	106	103	112	98	116	114	103	96	113	106	115	114	130	128	110	103	106	93	120	107	106	115	109	103	106	126	132	106	107	97	106	118	133	110	99	118	110	101	116	99	118	109	112	104	103	123	90	85	102	116	104	125	102	97	105	112	117	111	102	123	109	105	111	117	104	127	102	106	114	106	118	113	107	111	123	105	108	132	107	106	94	113	99	115	120	105	134	106	130	81	116	97	90	128	110	99	101	108	106	112	90	107	92	105	111	110	107	112	105	104	111	121	98	102	100	110	102	103	109	105	102	103	95	111	111	117	111	122	111	114	110	98	113	118	103	127	100	107	105	111	125	93	106	106	115	106	116	96	128	110	115	120	107	100	99	96	94	113	113	116	101	93	91	102	105	108	113	104	110	109	110	116	108	92	94	98	115	96	90	103	114	123	100	97	96	111	120	98	113	130	96	104	112	107	114	120	117	94	104	80	114	130	96	103	109	113	96	86	90	123	120	107	121	105	110	95	105	116	110	119	111	120	111	102	96	121	109	99	118	88	108	117	93	110	89	102	101	94	98	132	107	109	141	109	114	115	110	97	96	96	131	98	97	109	109	121	101	101	98	96	106	104	100	100	104	114	94	135	106	111	110	103	109	108	91	99	107	106	112	112	121	86	102	128	109	111	123	103	115	96	116	121	91	103	121	86	114	102	115	104	109	132	100	104	117	100	95	100	93	97	96	104	109	112	115	126	95	98	95	120	117	107	125	95	102	100	118	117	96	94	106	100	114	100	115	106	115	105	104	120	99	100	101	117	106	111	109	104	112	116	117	107	114	113	107	94	137	105	94	116	103	113	111	83	112	94	101	113	112	98	130	114	113	105	129	99	108	101	131	94	103	105	119	106	111	111	116	107	91	112	99	110	106	106	86	96	100	107	83	115	116	97	109	118	108	99	125	100	111	96	103	116	104	115	106	101	115	99	114	110	101	99	103	103	114	113	114	106	107	107	120	112	96	115	105	91	94	102	108	122	105	99	109	110	120	122	97	82	116	103	102	105	117	134	92	104	115	114	94	118	115	101	97	99	110	122	125	115	91	116	103	105	124	113	87	119	119	110	116	99	86	107	124	82	100	122	112	104	120	103	105	100	113	123	103	100	121	110	105	109	112	112	104	112	108	105	92	95	110	105	129	109	89	118	109	117	87	100	97	121	131	112	104	113	107	116	116	112	103	125	126	116	111	107	116	118	113	111	108	115	105	104	101	104	106	116	135	104	93	112	104	102	99	93	105	138	116	110	115	123	98	106	109	106	116	122	102	90	126	108	111	104	115	108	119	111	92	106	118	110	123	120	102	92	111	113	94	102	117	107	106	91	103	102	114	117	97	106	96	120	125	123	117	108	106	108	113	126	102	125	109	104	102	101	100	96	108	119	121	103	124	104	97	90	106	94	117	108	104	100	105	115	111	108	120	111	109	96	96	119	91	110	118	107	88	118	100	89	116	100	120	111	104	113	94	96	98	99	80	125	91	132	104	106	103	119	106	109	113	108	92	104	112	101	126	96	96	111	107	107	99	130	90	117	88	109	105	116	121	122	105	96	115	92	103	111	96	120	109	108	104	108	105	124	108	101	88	114	112	105	106	92	103	96	104	111	103	95	114	119	104	113	102	103	103	97	114	112	115	114	113	102	94	108	112	118	104	101	102	124	98	104	103	111	124	101	113	103	102	117	101	115	97	91	124	101	123	105	111	86	95	115	94	118	104	117	106	108	106	96	103	100	107	115	122	111	104	101	98	100	99	85	130	116	96	101	98	128	86	106	107	118	100	113	89	100	103	115	96	109	102	106	130	107	122	111	109	117	98	110	114	97	113	97	95	102	109	111	113	104	114	113	94	125	102	95	112	101
345	2	2100	125922	381	5	102	542	746	495	373	469	447	399	356	315	311	295	296	283	315	275	260	257	234	218	232	231	260	211	234	200	177	206	207	199	231	192	203	184	238	250	267	287	265	263	229	233	255	222	220	187	193	171	176	184	169	185	174	193	174	179	165	180	155	177	155	161	149	169	153	170	149	152	160	178	172	163	154	185	168	152	178	161	153	172	139	157	149	176	168	161	188	151	145	172	161	190	182	155	166	162	145	166	168	168	173	171	174	155	166	144	182	163	162	160	156	161	174	167	148	121	162	152	146	164	169	164	151	162	166	158	166	167	138	164	167	148	176	149	182	168	154	156	185	156	193	168	145	154	146	146	168	142	169	184	154	159	159	181	152	169	151	148	155	154	163	157	148	172	147	157	151	165	150	153	168	174	166	131	152	150	158	141	174	164	161	171	161	155	169	168	155	155	151	197	138	171	155	162	144	156	163	161	154	140	135	138	139	182	146	160	154	143	154	172	157	167	153	160	170	170	161	154	151	148	168	149	170	140	163	171	157	153	169	172	185	163	169	138	185	178	132	168	161	155	158	155	140	153	157	150	161	155	147	159	164	149	153	164	157	156	159	155	155	153	169	145	153	142	154	139	170	143	133	158	164	182	161	160	176	179	144	161	177	176	142	147	168	136	156	179	163	157	144	158	149	163	148	156	172	180	161	151	166	162	155	136	133	173	163	153	139	163	160	164	146	144	152	153	135	116	143	169	175	167	149	180	163	167	164	165	162	162	151	142	147	146	171	167	145	158	162	145	135	156	168	154	156	161	157	149	166	145	154	153	151	161	148	158	158	179	162	146	165	171	172	170	152	146	166	149	135	158	167	145	164	152	164	126	150	162	177	157	163	146	156	151	170	153	156	153	172	177	164	164	156	155	168	150	160	159	157	156	146	139	154	154	148	165	162	161	152	156	164	144	147	175	164	144	157	155	167	155	166	151	137	175	169	138	142	153	136	157	169	152	148	177	139	168	144	154	146	169	149	147	149	142	142	140	146	139	168	156	166	169	172	169	163	150	147	154	191	141	144	144	148	147	165	192	170	168	174	148	145	145	162	156	165	157	133	154	156	176	173	144	144	159	159	174	146	155	183	182	159	154	153	170	149	149	148	172	139	167	151	165	163	165	136	182	156	144	143	174	158	157	168	166	168	163	182	165	172	154	166	172	150	149	150	164	150	164	172	159	153	164	155	159	148	161	138	163	145	158	158	171	146	171	147	150	143	143	154	171	162	174	161	135	178	139	168	182	183	153	145	178	182	143	159	177	148	160	185	149	159	151	156	149	164	140	159	152	153	145	151	148	155	169	142	147	148	162	137	182	153	177	158	150	155	157	142	153	153	154	165	140	153	180	172	134	150	161	149	136	146	142	151	171	143	173	129	153	139	165	133	143	179	153	138	171	156	162	147	160	163	148	164	154	156	163	154	184	153	148	161	144	154	172	154	159	154	160	157	151	156	136	143	138	156	160	150	147	148	143	149	166	178	155	166	159	154	155	154	137	160	158	155	145	157	157	153	182	150	148	169	174	158	152	161	141	168	168	158	157	153	143	158	170	149	177	162	151	141	164	151	133	160	151	137	133	141	160	151	160	151	160	152	152	128	145	152	159	150	154	150	148	161	166	174	169	160	172	158	133	172	157	161	153	164	144	163	173	164	170	157	167	134	147	139	136	145	156	158	155	150	149	129	148	171	155	155	131	148	161	154	173	141	157	155	166	172	162	142	185	171	164	150	145	147	141	171	171	151	155	157	152	161	141	149	180	141	170	164	155	152	152	152	166	171	163	153	153	145	157	167	166	146	154	153	145	145	142	162	152	146	155	167	152	151	157	185	143	154	144	165	147	126	166	154	170	159	169	147	149	158	173	154	154	146	153	162	159	152	168	152	146	141	153	151	163	158	148	149	156	146	162	165	173	157	147	154	140	165	170	169	167	164	158	157	159	155	163	160	163	146	162	155	134	165	131	163	153	158	161	166	162	138	139	167	165	137	116	145	133	159	175	153	178	176	153	150	160	157	170	143	158	156	163	148	139	143	149	159	154	150	138	160	163	162	154	134	129	152	158	154	139	152	170	152	166	156	148	141	165	132	157	142	147	152	178	155	143	163	172	161	145	152	164	185	157	157	161	155	147	136	168	154	147	140	178	189	155	139	159	155	165	179	176	164	167	157	165	151	145	166	166	136	158	152	142	150	165	162	132	141	145	153	160	158	154	168	152	171	149	168	167	149	149	157	162	146	155	146	154	149	140	159	159	165	162	142	153	148	162	146	164	138	140	141	148	161	143	174	181	151	156	154	162
345	3	3500	126045	386	4	72	612	601	362	392	459	418	408	360	352	302	310	351	344	371	295	261	271	253	240	243	260	245	236	198	239	250	224	232	244	253	232	266	221	255	254	199	213	216	195	188	182	189	181	161	177	182	183	190	193	183	202	183	158	173	155	155	187	182	169	162	179	170	167	179	178	185	151	165	166	168	168	183	173	170	139	172	146	144	178	149	167	175	180	178	169	175	178	179	161	155	159	160	166	160	170	164	154	157	162	166	185	162	168	152	194	175	161	168	163	162	163	184	166	162	172	155	150	162	145	181	161	156	166	144	161	167	178	170	196	146	152	167	149	181	172	142	169	132	160	159	165	176	155	183	163	161	163	161	147	148	194	171	144	166	145	159	176	190	156	169	171	158	164	168	175	170	142	147	146	166	166	146	167	127	175	163	152	160	149	153	176	164	146	168	131	146	167	164	157	141	156	161	147	152	159	175	141	147	152	151	157	168	172	165	153	148	161	162	153	134	143	132	178	152	155	164	143	159	178	148	172	168	163	148	151	160	170	143	142	132	148	165	156	164	160	156	153	172	156	153	144	137	157	160	140	151	128	160	167	171	147	182	155	171	140	181	160	130	151	151	135	146	181	133	160	136	142	147	160	132	160	153	166	149	168	152	150	144	170	167	144	154	153	167	173	155	137	163	160	178	158	144	149	140	131	142	156	138	158	162	154	132	164	149	166	148	146	143	142	170	160	160	152	151	169	149	156	127	153	170	157	174	138	161	140	141	149	150	156	143	161	143	174	157	172	142	169	164	163	153	143	151	144	149	157	168	143	169	152	172	155	160	131	144	154	178	148	157	152	164	143	141	157	161	151	142	174	151	154	153	148	130	154	179	135	183	150	156	162	158	169	162	162	150	163	160	171	156	168	135	164	163	147	148	163	145	153	161	160	145	159	171	132	188	163	165	160	154	164	153	154	168	161	148	141	159	150	156	156	147	141	172	149	154	177	152	154	166	142	155	172	137	154	163	171	140	157	151	155	158	169	170	147	152	155	149	165	145	139	167	172	172	135	127	149	171	149	169	151	179	173	180	147	153	169	165	123	165	171	146	181	162	149	151	147	174	164	159	159	134	159	170	157	145	122	148	165	139	127	142	166	171	156	150	177	167	188	157	145	151	167	171	160	148	163	141	165	171	181	172	146	144	154	143	156	138	168	148	147	157	162	161	149	143	145	141	170	148	166	141	154	150	147	144	137	138	158	157	170	123	148	174	159	152	142	145	146	159	148	172	148	146	154	151	158	166	174	166	144	156	141	130	172	134	161	150	155	132	149	168	148	174	156	148	167	149	156	139	182	144	151	141	149	157	146	147	163	137	177	167	154	137	177	143	164	170	150	176	150	159	172	171	153	144	181	181	157	176	143	186	158	141	164	169	168	139	139	166	161	154	166	165	157	161	153	173	157	136	145	150	164	147	185	145	158	153	145	159	156	170	163	150	164	148	143	168	146	179	147	156	170	133	148	138	180	146	162	160	151	165	166	152	160	152	157	167	166	137	152	154	154	147	175	146	145	147	166	134	128	124	151	152	169	155	172	180	171	164	167	170	137	162	164	162	180	162	178	161	142	152	155	128	150	144	159	182	159	151	129	146	163	168	143	144	142	160	148	157	164	178	149	147	164	148	133	151	176	150	149	169	137	153	138	148	178	178	165	177	145	140	138	144	138	140	155	157	167	168	135	168	164	145	167	174	169	170	153	153	147	149	152	155	154	145	154	169	161	164	142	164	140	139	157	165	134	146	179	169	139	162	180	132	165	153	139	155	165	167	164	174	164	164	134	148	157	128	167	135	151	152	184	151	153	164	163	177	159	168	166	162	154	158	148	134	167	150	145	163	155	154	148	150	155	140	154	155	168	146	168	161	147	152	159	138	153	156	156	164	168	176	151	154	149	142	152	139	138	142	163	133	151	157	152	152	186	140	152	177	150	142	151	161	165	161	159	154	186	145	162	153	167	168	153	136	136	152	152	142	144	160	154	172	143	156	146	138	182	136	144	158	169	172	143	177	154	166	139	121	149	149	148	154	143	154	135	144	162	162	148	147	158	152	147	170	154	167	154	130	162	153	163	185	179	138	159	150	154	186	148	170	168	138	160	171	152	140	145	157	153	137	153	121	155	185	164	150	149	152	162	168	150	151	146	152	172	152	142	143	150	153	154	158	139	172	170	175	171	143	172	136	170	154	145	140	165	143	175	168	148	133	147	148	143	133	150	171	160	168	147	182	174	174	140	148	158	158	166	161	155	182	147	160	148	139	141	171	154	144	173	147	177	160	172	144	140	133	157	164	154	162	154
