345	0	2700	132172	486	10	51	101	259	463	498	563	516	569	454	474	457	432	425	440	375	418	390	398	376	384	376	357	344	374	358	356	339	325	348	346	332	340	335	345	353	308	333	341	318	327	325	310	319	294	291	327	329	305	311	312	316	307	319	305	293	316	290	305	309	304	312	301	279	297	316	269	305	291	266	306	283	317	269	282	275	300	287	286	296	299	265	300	281	263	293	299	277	294	293	279	300	311	295	275	299	273	288	296	291	278	283	265	337	266	289	291	304	308	284	288	287	284	280	299	286	277	295	294	265	262	304	313	304	274	302	257	285	292	253	255	274	329	281	281	287	297	291	283	273	287	295	285	281	290	254	282	291	284	292	289	286	278	277	261	284	315	273	288	277	335	282	267	264	314	249	272	288	279	284	283	273	312	268	286	291	263	297	292	298	286	301	259	287	306	272	281	298	285	334	267	258	251	308	301	304	287	288	298	291	267	274	265	299	306	271	274	258	273	269	295	268	271	292	312	289	287	290	286	294	267	299	290	294	268	279	296	286	277	289	312	293	269	279	279	267	299	288	288	285	292	307	277	248	302	230	274	283	289	284	273	239	294	274	273	284	295	280	257	269	274	264	298	292	257	303	302	263	293	285	290	275	265	281	296	299	253	281	312	254	274	273	276	254	275	271	266	287	282	289	256	299	263	277	284	266	283	279	289	261	269	267	284	285	287	302	288	275	294	288	282	304	324	270	259	293	291	286	258	264	277	269	271	253	294	284	313	287	251	262	310	275	280	274	278	273	278	312	258	295	277	325	270	298	292	309	277	265	254	253	260	274	284	262	300	270	273	266	278	301	275	277	253	281	267	247	308	274	281	256	276	284	279	276	266	299	260	270	295	298	290	270	319	275	288	290	261	257	285	277	264	277	285	285	282	263	278	310	290	280	277	287	317	273	301	277	241	282	238	262	258	274	272	254	284	275	259	249	299	294	278	263	261	233	289	275	262	261	306	279	309	275	298	256	248	280	285	292	273	274	286	278	293	273	302	295	277	246	262	276	274	288	285	272	277	269	294	289	299	296	278	295	285	294	263	289	276	282	257	267	284	267	259	290	276	253	295	291	310	305	281	294	254	284	285	289	286	293	294	243	276	271	280	272	257	270	290	278	287	317	261	273	282	276	291	291	303	262	317	268	284	284	255	255	280	274	284	255	266	282	284	275	281	283	271	259	276	263	284	272	288	265	309	284	255	261	251	271	289	257	268	275	281	286	281	270	262	266	245	295	289	272	273	282	278	313	282	269	291	286	280	279	284	276	259	274	273	310	285	304	283	273	298	292	284	299	299	275	309	272	255	284	284	288	287	280	264	256	282	283	309	270	293	256	270	270	271	268	269	257	263	270	295	275	284	279	302	296	291	280	267	269	303	291	295	263	279	298	273	274	295	271	252	287	267	283	284	307	266	294	268	278	249	265	262	271	277	267	273	293	295	290	282	296	261	257	265	281	246	276	259	281	254	300	276	305	283	263	288	280	279	279	295	291	269	268	285	258	293	282	274	274	272	284	250	296	282	270	292	266	266	287	278	295	279	313	269	269	306	260	286	242	289	284	256	261	270	286	267	283	279	270	303	272	281	298	259	264	270	284	292	285	288	284	274	262	281	283	277	268	237	286	277	260	261	282	316	271	276	256	266	284	273	286	295	267	283	281	260	301	296	302	278	281	280	257	314	286	274	303	274	263	283	264	266	272	292	265	291	261	265	272	278	294	281	268	290	273	297	287	273	278	279	305	277	288	277	304	279	279	273	258	291	287	268	296	278	277	265	288	260	263	289	241	283	267	289	284	287	271	283	299	288	273	259	273	267	265	277	273	272	290	263	279	272	276	288	286	262	255	289	238	281	295	271	262	244	282	286	277	277	284	255	271	281	290	306	254	260	295	233	266	256	253	259	278	288	284	302	276	261	248	276	291	278	263	270	282	294	300	265	287	295	261	284	234	264	284	295	286	284	284	269	273	302	259	265	265	284	285	297	256	271	270	277	295	260	265	267	280	304	291	271	302	275	303	305	286	278	270	268	286	307	293	262	278	290	260	281	302	274	268	290	256	307	285	243	287	279	280	271	290	261	292	271	299	257	280	271	285	264	288	298	271	297	263	315	266	272	248	323	258	278	277	278	279	262	265	284	279	310	253	250	296	312	295	282	293	279	301	308	301	262	284	296	259	286	273	256	288	278	272	279	265	280	276	294	299	294	299	305	296	285	257	285	285	265	284	289	296	275	269	268	274	301	262	260	263	281	256	292	273	302	293	266	309	271	285	256	289	265	245	250	275	263	292	283	260	289	289	284	279	293
345	1	1900	132297	535	8	109	223	224	374	438	445	427	402	319	338	308	324	276	290	258	281	268	258	255	267	258	231	242	228	232	205	229	250	197	220	206	214	195	216	225	197	210	214	204	206	243	215	203	218	207	227	197	216	193	210	214	209	216	205	193	183	170	215	191	193	214	220	199	208	203	194	208	203	165	198	187	215	204	200	211	206	186	182	202	229	205	199	199	187	190	211	198	207	183	201	205	213	203	214	195	214	195	180	194	191	196	193	188	205	206	211	184	175	211	194	183	227	195	181	195	191	196	196	192	189	194	183	211	179	190	188	182	198	208	195	177	191	219	213	208	198	197	216	209	194	180	171	186	221	213	198	201	166	202	207	213	183	189	189	184	211	221	202	183	214	173	183	195	187	210	178	205	202	194	193	172	217	169	186	172	192	190	203	204	210	193	186	184	198	210	199	204	198	193	189	194	183	211	216	188	192	176	211	219	196	177	194	177	184	209	212	197	195	193	188	198	190	175	177	185	193	195	200	208	203	190	217	207	186	202	206	195	190	205	183	180	196	185	202	185	181	188	191	189	193	185	192	207	212	204	190	176	186	182	209	178	206	229	197	192	217	202	176	203	195	171	179	193	208	231	182	178	225	194	203	199	210	194	218	201	205	206	192	188	189	197	190	212	192	195	228	197	215	206	187	205	190	185	197	198	212	199	204	204	186	207	187	191	197	193	221	203	193	212	175	225	170	182	175	185	172	193	188	181	201	162	165	217	203	201	188	192	205	185	191	201	183	208	197	184	211	202	200	203	198	188	199	204	182	191	190	186	186	189	184	190	217	196	193	190	216	211	184	182	204	188	214	186	219	188	212	187	191	202	189	179	207	190	206	199	200	195	183	210	199	203	196	190	188	193	220	189	181	205	195	183	196	171	197	196	195	190	201	193	200	202	221	198	200	208	204	192	194	218	192	183	204	187	206	190	216	199	194	208	198	200	209	210	210	210	200	184	206	166	194	197	178	175	176	190	204	195	207	208	191	218	196	199	200	183	221	175	169	192	204	197	191	202	200	193	201	188	173	191	180	194	176	189	197	200	187	171	221	196	179	192	203	202	204	196	173	182	186	210	198	195	186	202	200	195	186	183	189	200	208	203	174	197	200	175	189	174	182	196	195	180	193	208	216	182	191	189	163	195	189	201	203	197	195	167	201	182	180	194	202	168	182	195	200	188	194	197	173	222	197	191	173	193	218	217	204	186	167	211	208	187	198	192	182	198	188	178	188	193	174	197	173	219	210	189	193	185	190	196	196	176	204	203	229	193	194	182	200	199	195	192	194	193	196	195	212	201	178	186	209	185	209	179	171	201	178	190	198	201	188	190	176	203	186	208	199	200	195	194	199	188	198	196	203	184	201	172	209	195	206	193	170	204	176	198	209	188	185	181	185	204	200	197	193	196	185	192	170	153	183	190	183	169	188	202	196	225	177	177	203	202	191	204	193	179	189	185	189	186	170	202	165	194	169	205	180	185	199	212	215	194	191	188	180	191	180	189	193	204	199	228	199	189	186	191	192	185	178	191	199	208	206	194	185	194	180	212	192	182	189	219	179	193	208	199	194	217	236	170	185	186	200	184	180	203	190	166	197	191	199	179	199	201	190	194	207	196	182	211	168	187	205	197	198	207	165	165	185	196	190	165	202	195	196	183	188	183	174	218	199	190	182	202	226	196	199	191	193	189	188	197	179	198	206	198	176	175	203	186	209	188	193	186	186	214	184	178	213	195	197	189	197	187	186	196	203	211	188	171	197	181	180	197	194	196	194	179	190	181	178	182	199	201	195	191	196	195	189	225	188	202	201	188	203	183	207	221	185	235	203	186	192	196	194	196	197	182	182	203	205	184	178	166	175	174	220	202	189	191	207	199	212	195	200	191	180	196	179	182	179	208	196	173	188	166	189	168	193	188	188	180	206	196	180	216	198	189	202	210	189	178	191	202	191	166	182	190	202	200	202	192	207	190	164	186	198	189	197	205	206	191	197	208	202	192	206	205	181	208	183	187	182	214	183	172	193	194	180	180	180	203	210	198	190	195	187	207	205	183	188	179	176	179	204	186	185	189	183	211	192	201	204	181	202	173	187	196	187	172	189	191	199	191	182	194	185	196	190	184	199	196	194	201	193	203	177	194	192	203	204	173	197	197	205	195	168	202	192	214	187	188	196	201	202	199	206	191	171	188	172	183	188	213	200	199	201	199	225	198	185	196	211	190	185	219	191	184	178	192	206	184	180	200	185	182	181	196	184	188	193	182	206	209	177	177	189	189	180	218	187	179	187	195	193	201	177	191	206	185	217	172	174
345	2	2100	132422	512	9	40	170	224	435	421	494	437	451	406	394	343	354	330	317	296	314	316	296	273	292	253	283	256	279	264	282	243	246	229	249	269	223	272	256	217	233	239	244	230	266	244	236	238	224	223	240	238	224	186	251	239	225	205	233	226	252	221	214	211	230	230	257	233	214	207	233	221	213	237	226	211	224	207	195	224	223	226	202	220	230	220	210	228	206	218	230	210	229	199	212	218	222	218	222	198	211	232	196	221	228	204	203	215	241	214	199	244	199	186	213	217	198	213	224	229	208	243	215	223	189	226	212	214	193	196	203	203	215	201	215	218	209	226	214	215	196	233	223	200	208	227	190	206	205	220	228	212	201	211	201	210	221	186	207	211	218	222	221	188	188	219	210	219	219	204	241	208	229	203	224	202	221	210	214	209	213	227	198	208	179	232	197	201	218	225	194	233	219	213	207	228	233	210	197	190	194	219	197	219	219	212	222	228	220	239	194	201	224	231	215	222	229	232	206	203	218	216	207	198	213	198	239	214	209	202	223	200	184	217	200	219	241	234	208	217	211	200	218	225	229	214	187	191	203	213	202	211	225	209	205	204	215	204	215	193	226	185	213	209	207	225	222	206	213	257	208	233	208	216	210	205	219	206	233	233	236	223	208	211	206	204	223	184	221	218	200	209	213	206	225	200	205	186	230	216	225	203	180	194	227	224	215	219	214	216	243	194	235	222	215	209	210	218	212	212	220	223	216	198	216	204	201	201	229	235	236	206	199	234	226	224	221	197	198	211	210	197	211	200	209	215	201	202	225	207	203	210	206	225	205	202	225	208	204	211	226	213	229	202	204	210	234	206	197	221	211	194	220	218	230	218	211	199	217	219	202	199	225	204	211	233	230	218	205	210	211	209	219	215	218	208	234	214	200	213	236	183	222	200	202	207	229	216	198	199	233	205	215	237	223	219	217	214	224	223	187	227	210	222	200	204	240	207	230	220	210	205	229	219	210	183	220	217	216	216	201	213	218	205	223	237	233	198	203	214	232	210	225	209	198	221	199	224	218	203	193	226	214	214	201	198	178	208	202	237	230	199	222	210	196	212	246	233	241	223	215	234	215	212	203	236	231	188	217	227	181	177	212	218	220	189	205	208	223	233	203	205	225	194	207	205	228	232	223	220	233	213	179	228	199	209	204	234	212	184	187	222	226	184	211	211	219	217	222	220	180	210	216	213	215	211	205	213	215	201	219	188	207	224	190	204	207	218	197	225	205	202	215	205	230	220	201	222	214	228	199	221	207	238	206	202	196	207	219	191	212	192	201	205	225	209	191	230	214	232	207	210	198	200	214	208	212	204	236	218	233	196	188	202	214	216	253	204	214	225	202	251	232	210	228	188	234	221	195	196	207	218	207	208	206	204	196	205	212	188	198	221	210	218	227	221	211	204	196	216	197	252	237	215	203	203	212	198	202	219	210	228	232	236	211	204	211	200	225	212	211	216	216	211	199	226	219	233	203	214	184	211	217	229	197	197	224	188	222	219	236	208	220	196	221	190	208	225	214	200	209	220	189	208	224	198	217	210	186	239	202	211	224	233	216	200	220	221	218	233	218	243	200	237	227	210	247	216	220	233	229	231	220	209	198	187	217	222	217	223	194	200	226	200	224	202	195	231	200	210	213	211	215	173	210	208	192	226	228	196	203	205	195	176	213	223	202	211	220	200	195	207	217	206	206	217	228	208	198	195	201	240	208	232	220	199	231	204	203	181	196	205	222	201	207	211	190	218	209	206	246	192	215	200	230	221	223	202	216	211	235	215	231	243	200	225	197	212	210	213	219	235	215	201	218	174	202	189	201	206	227	203	211	220	186	206	205	206	196	210	198	225	227	219	225	206	185	220	222	196	214	223	195	223	211	214	220	205	191	216	204	217	197	203	222	198	218	193	195	200	204	217	226	202	221	192	224	221	204	225	213	205	203	227	193	205	228	214	227	196	209	205	211	217	210	192	220	206	192	219	211	213	197	224	205	228	227	191	188	219	222	210	210	224	191	202	209	239	221	219	190	182	215	211	195	220	232	212	216	213	204	205	226	236	215	223	217	217	213	212	196	212	214	213	196	210	216	222	211	207	210	185	208	211	209	220	225	226	227	201	208	218	245	218	188	209	193	195	198	226	211	196	215	191	210	244	217	222	210	235	213	212	214	213	227	223	214	198	214	233	193	217	198	227	254	216	231	216	209	182	235	206	208	217	205	217	202	185	225	225	223	217	195	222	213	226	192	217	210	226	222	205	199	224	230	217	218	211	228	205	201	191	211	239	209	196	217	223	186	209	232	215	211	223	221	214	210
345	3	3500	132547	520	11	58	141	252	431	476	511	476	455	460	404	386	338	360	355	345	362	337	289	333	304	281	279	294	295	300	296	292	269	310	276	269	249	268	289	289	265	285	231	288	235	267	238	300	242	254	252	266	278	283	258	249	226	252	235	281	241	255	261	221	247	228	245	250	268	238	258	223	251	246	218	223	225	243	215	272	249	247	244	245	231	224	258	255	228	230	243	238	224	250	233	227	246	259	221	240	247	224	267	203	228	270	252	286	236	238	264	234	260	234	258	237	235	236	242	253	218	248	219	219	261	219	260	231	230	231	242	218	237	260	256	242	216	252	222	219	257	242	273	225	249	219	225	228	237	238	240	252	229	230	257	221	225	236	242	236	233	217	243	264	230	256	217	254	265	217	244	235	241	240	237	246	237	240	230	232	223	244	233	262	252	243	213	236	257	221	245	266	229	233	253	234	209	217	230	208	254	233	242	245	250	195	249	226	231	253	229	243	235	225	227	228	225	248	254	241	228	234	243	216	221	254	230	227	220	239	254	216	233	215	212	240	236	238	241	223	229	231	236	216	236	219	242	226	211	249	237	237	245	238	214	237	210	256	261	214	256	242	217	244	241	221	204	236	230	245	234	265	269	234	249	204	230	237	249	231	243	237	221	220	256	246	233	239	248	231	206	223	229	250	243	210	251	204	242	243	228	238	235	256	216	263	205	233	270	239	211	248	230	198	219	252	244	240	216	228	210	248	223	238	210	252	229	260	254	224	268	223	238	229	224	227	248	221	245	242	224	212	276	261	210	238	238	256	270	228	241	239	228	224	232	202	257	232	216	214	247	238	237	222	235	242	237	222	252	245	243	220	236	203	232	272	233	220	248	243	237	236	236	247	219	244	244	239	250	239	220	234	238	249	219	249	231	209	215	237	244	244	210	247	253	246	244	252	214	225	249	208	224	257	224	239	250	249	222	218	201	231	228	223	200	264	234	241	250	231	258	267	238	214	241	220	238	230	220	230	217	241	223	228	209	198	242	242	257	266	247	221	213	252	226	235	235	247	229	206	228	229	223	211	258	241	239	211	234	218	251	241	237	236	231	254	237	246	226	245	235	240	208	271	215	234	215	215	250	232	232	247	224	241	230	238	242	234	216	226	233	237	253	243	211	240	242	243	242	227	240	220	231	241	226	210	244	219	222	238	247	251	251	215	234	231	250	207	248	220	239	219	255	243	206	223	218	218	230	211	254	229	239	241	212	237	210	217	229	215	250	255	237	212	215	246	232	245	257	252	210	218	246	207	220	215	221	242	256	261	229	246	237	239	229	255	259	245	253	218	229	218	222	219	226	243	244	266	228	232	228	228	250	211	231	245	242	225	232	227	256	241	240	250	223	226	227	218	239	228	243	234	225	263	248	221	262	240	236	236	256	242	217	216	233	222	247	253	235	228	241	222	232	247	228	218	219	238	235	245	225	238	235	237	232	226	244	258	249	245	229	224	210	243	228	204	236	227	247	199	229	238	236	191	235	228	237	245	227	259	244	216	219	252	213	215	239	204	250	250	228	236	217	231	228	239	214	200	223	240	232	229	221	214	252	256	245	248	229	253	229	247	253	246	268	223	244	239	235	233	241	244	226	226	234	225	245	261	222	233	233	226	232	216	249	251	234	224	233	212	244	223	244	239	218	228	230	231	240	235	242	238	231	246	240	217	243	215	230	248	212	262	232	254	277	231	217	227	224	242	216	243	220	236	226	207	232	223	255	208	224	252	240	213	231	248	237	220	235	233	237	236	221	234	240	248	229	219	240	226	231	250	243	244	212	216	226	226	233	241	217	231	243	228	221	237	240	247	256	222	253	223	230	236	220	201	252	201	227	253	230	252	220	258	242	235	236	232	215	216	241	229	228	223	220	237	236	231	233	269	225	207	241	228	243	227	222	238	263	214	263	236	236	216	244	217	205	222	243	212	228	232	247	231	240	248	225	255	243	246	244	244	244	247	232	251	246	223	240	204	230	232	252	244	249	238	239	232	222	238	237	213	227	234	232	237	225	220	222	239	233	247	239	235	212	243	223	228	205	247	232	214	238	216	253	247	227	242	242	260	207	236	244	221	250	245	242	242	224	240	196	224	244	249	237	209	215	225	223	263	228	257	215	229	261	245	222	232	236	232	264	234	243	225	215	252	262	219	241	258	222	250	217	224	229	213	243	248	245	206	243	249	228	207	237	230	252	240	224	248	245	201	230	230	210	235	235	228	230	265	213	231	236	237	249	216	236	225	208	216	240	235	237	228	243	264	247	240	237	261	227	250	232	224	239	227	243	249	230	229	238	241	233	212	248	242	229
345	0	2700	132672	481	13	40	131	271	466	471	597	564	568	478	482	448	432	440	431	388	397	410	396	401	346	389	374	349	370	362	341	359	353	318	329	339	352	353	334	317	353	297	302	299	313	318	305	285	320	326	313	268	312	310	314	334	297	306	338	283	259	314	278	286	309	310	309	261	282	334	286	310	319	283	259	297	293	269	297	271	303	280	323	291	281	290	298	303	316	314	295	300	309	296	299	307	288	297	302	273	288	292	285	248	265	288	262	296	304	314	303	292	327	278	267	298	279	264	277	271	289	317	290	298	291	253	280	288	260	299	297	275	284	257	290	298	284	294	285	262	283	272	284	286	270	267	279	283	286	287	323	274	293	243	273	291	299	238	286	242	272	298	279	289	253	283	305	259	268	295	287	263	302	268	289	306	270	313	287	284	302	248	260	289	260	293	287	281	312	267	301	286	279	273	293	287	288	300	276	288	292	265	276	276	274	258	268	286	281	266	297	275	275	267	284	264	279	285	277	299	299	243	256	268	287	261	287	269	281	274	252	303	267	286	283	293	258	283	270	273	264	259	260	305	271	237	297	267	282	307	276	310	291	287	276	282	260	253	294	267	272	285	259	298	274	298	296	276	293	269	292	285	286	292	280	286	300	275	277	273	279	283	248	287	266	260	251	284	288	263	311	283	256	275	297	263	263	266	261	270	271	275	257	279	255	256	278	288	278	286	276	270	257	256	269	268	259	238	274	283	293	297	287	283	293	243	266	276	293	253	260	279	301	262	283	273	304	292	281	265	279	269	265	269	304	291	281	255	279	276	320	302	293	269	281	255	267	291	266	262	301	268	281	299	284	278	285	250	279	300	269	274	290	299	277	261	270	289	298	293	294	284	277	280	270	266	251	286	265	267	255	276	301	267	263	281	278	270	266	282	257	278	281	289	268	289	234	309	291	277	268	282	276	276	299	268	308	299	263	265	244	266	270	278	283	268	280	266	257	285	265	294	310	276	285	258	262	278	296	263	273	268	306	275	301	284	270	283	279	298	275	258	284	271	257	288	262	273	284	264	274	273	296	269	273	251	275	282	273	317	286	294	256	291	296	253	272	273	247	248	293	303	299	278	263	283	280	286	241	289	279	284	265	284	283	261	282	279	283	265	288	279	265	272	297	280	258	308	275	260	279	297	282	266	291	275	289	285	252	263	269	280	270	296	249	302	269	319	291	259	272	302	292	277	298	258	283	308	275	293	296	282	266	272	278	277	266	281	291	282	302	270	271	259	267	290	271	285	285	259	273	269	308	263	292	279	289	259	292	267	321	287	289	288	284	287	268	268	299	286	311	272	258	290	288	273	289	271	266	319	276	278	268	284	312	277	251	295	259	254	270	273	283	296	254	282	288	264	283	257	275	260	245	243	286	295	282	280	311	292	280	301	277	257	297	274	275	274	290	266	274	275	281	270	307	273	278	254	255	267	257	258	292	275	279	278	272	240	264	278	290	263	256	286	296	272	294	299	251	313	277	262	284	286	266	302	280	263	281	274	277	291	275	272	273	269	253	263	273	277	289	286	263	290	249	285	244	266	304	259	305	267	287	270	266	262	285	291	281	262	281	280	259	273	301	258	264	261	290	306	262	286	259	297	274	260	268	290	301	272	255	313	260	280	265	296	260	293	277	270	259	274	309	257	292	280	311	280	268	277	303	284	277	310	285	294	296	306	284	288	286	274	295	252	287	306	306	262	294	290	275	250	278	295	291	270	280	271	292	292	258	266	302	271	285	262	267	268	291	277	272	253	265	287	271	277	296	280	289	272	288	268	266	280	265	288	282	287	269	317	268	268	253	271	284	272	283	299	274	285	293	301	293	305	285	279	252	275	285	273	252	275	294	254	258	250	274	281	286	263	270	297	259	260	263	272	279	287	253	276	275	290	283	262	257	293	240	271	300	264	259	268	276	281	281	275	277	300	256	297	292	282	266	292	281	262	282	270	267	262	300	290	266	276	279	300	273	256	272	272	274	273	285	295	286	282	283	260	279	284	273	291	274	274	324	260	297	263	294	276	289	295	303	264	284	274	260	292	274	277	290	250	290	296	296	299	278	267	270	297	277	279	289	305	292	260	297	250	279	263	288	254	266	268	251	291	289	276	281	279	314	269	275	266	272	264	277	268	257	263	273	291	272	284	283	270	278	290	276	256	294	287	253	279	300	295	272	272	293	282	281	288	276	272	263	257	282	284	270	283	263	272	273	278	275	309	255	256	239	268	278	284	265	250	271	278	302	262	267	298	294	278	293	282	271	271	305	273	279	275	272	272	275	264	284	301	302	263	253	265	294	252	291	258	298	268	268
345	1	1900	132797	537	14	127	244	219	391	416	475	367	404	345	318	328	306	308	290	283	269	245	271	225	243	223	236	225	238	234	222	207	240	239	237	219	235	234	203	203	224	217	217	215	192	202	202	229	210	191	225	194	198	204	177	182	206	192	227	228	197	205	231	185	203	216	210	201	199	203	189	184	221	184	211	189	220	185	198	193	203	195	184	187	227	221	164	201	202	183	187	189	197	194	199	204	203	205	187	209	217	176	173	215	182	217	212	206	184	207	169	186	223	191	189	205	208	187	221	203	221	187	223	181	202	188	196	210	207	200	224	226	212	188	183	220	212	163	194	187	188	195	188	216	194	196	205	211	213	195	211	197	187	184	193	195	178	215	193	216	213	195	179	195	206	186	212	210	208	203	187	199	195	198	179	209	194	203	192	183	191	183	195	192	196	198	182	189	206	184	187	184	195	221	185	192	212	190	189	202	188	200	199	187	185	193	179	203	211	205	213	178	213	170	183	198	194	217	221	205	176	180	179	198	206	167	174	183	172	197	182	180	200	193	194	213	187	202	166	201	187	183	204	198	199	197	201	184	204	183	193	189	203	170	176	212	206	197	178	201	197	195	205	188	200	190	204	202	191	185	200	214	178	210	197	187	186	183	198	179	166	200	205	200	168	216	176	187	194	196	186	168	194	205	205	154	186	199	205	196	183	194	184	177	205	206	204	188	211	199	181	185	192	187	203	201	207	182	192	187	179	198	212	177	187	200	197	162	200	219	206	209	184	208	182	176	196	185	179	207	193	197	186	211	196	188	191	197	159	192	183	185	210	191	194	207	170	171	184	206	209	184	206	194	209	207	187	208	194	192	205	198	197	192	155	209	221	189	207	185	203	211	164	194	173	203	185	175	209	175	170	198	214	194	193	192	197	192	210	197	200	207	179	185	211	190	208	166	177	196	170	186	181	185	204	177	201	162	195	192	199	204	196	195	200	209	182	184	197	184	194	187	211	202	213	177	197	185	205	212	204	205	191	182	196	181	197	194	201	177	186	193	183	198	201	212	195	212	189	188	185	178	157	177	210	179	194	160	183	206	187	203	193	213	180	195	186	205	198	176	203	189	177	176	180	209	204	181	189	194	187	177	203	205	213	201	185	180	207	184	166	201	203	204	182	201	179	174	176	182	212	204	161	205	185	216	206	191	195	178	190	168	186	183	185	212	207	201	189	205	161	206	184	192	200	195	188	186	212	196	214	193	193	197	178	190	197	191	197	160	199	181	193	189	208	205	188	200	195	217	192	204	192	196	195	205	180	204	206	186	208	196	193	180	201	174	192	200	196	191	210	184	191	184	185	183	200	180	200	199	209	216	177	183	199	196	182	196	222	194	203	159	217	204	195	183	188	173	205	201	204	175	191	181	176	185	183	191	209	182	201	209	159	191	204	192	215	223	214	204	195	188	201	200	178	195	178	172	210	184	208	173	197	194	200	174	205	208	194	181	221	199	189	195	184	188	195	194	200	198	205	171	183	195	194	183	194	192	178	188	199	185	210	204	216	181	207	188	190	209	192	196	213	181	206	187	189	192	199	179	202	209	172	200	201	192	205	181	205	192	193	196	196	180	211	204	197	179	178	219	182	203	189	171	210	183	187	195	176	189	207	189	206	203	179	218	197	201	207	199	225	205	200	185	191	184	199	205	179	202	171	192	196	193	192	176	185	200	187	184	215	179	190	201	191	191	199	203	186	182	200	181	196	188	196	208	210	169	195	190	169	218	183	198	202	195	166	175	196	204	207	203	205	200	179	202	187	189	207	176	194	180	194	193	183	185	188	201	204	195	194	195	203	203	217	179	179	182	209	206	205	186	191	164	193	188	192	204	200	192	194	183	180	177	204	190	191	163	193	199	180	197	202	203	205	206	171	181	182	190	190	193	187	210	206	200	183	207	193	207	195	180	205	203	208	199	196	207	193	177	210	185	199	181	211	179	206	173	185	171	202	192	199	192	210	207	200	201	196	182	172	180	206	196	194	222	189	184	182	190	204	188	175	179	208	166	191	188	192	208	199	159	204	195	200	188	193	178	198	199	208	186	196	190	218	205	201	212	191	182	193	186	182	170	200	215	182	213	189	185	178	186	195	190	192	198	178	180	197	182	157	190	190	159	199	172	204	191	185	181	204	178	185	223	192	194	163	178	198	178	204	186	199	190	179	178	166	193	172	153	176	183	205	194	188	200	202	188	194	193	178	204	191	179	205	207	190	209	184	202	179	187	198	183	171	182	196	188	193	208	191	186	198	160	184	180	219	215	196	205	196	194	195	180	190	198	192	179	186	192	183	222	201	191	203	186	192
345	2	2100	132922	531	10	65	156	238	428	449	499	454	416	387	361	363	342	329	343	289	317	287	289	274	295	283	283	263	280	230	276	291	232	259	240	276	228	242	230	231	258	245	214	264	244	273	212	230	242	223	226	240	232	200	209	240	216	228	234	233	210	214	197	252	209	253	223	223	221	211	228	223	235	201	225	240	215	211	204	238	229	233	218	230	234	220	225	213	195	238	202	204	222	228	224	220	211	215	227	206	233	212	239	233	215	222	223	234	194	213	198	225	226	212	196	210	196	200	214	241	216	224	241	217	213	203	190	204	205	222	207	217	233	220	198	205	221	193	207	214	221	253	214	212	192	227	219	219	212	218	221	182	231	206	210	234	204	200	205	227	207	233	208	203	187	189	206	198	224	192	193	215	228	211	212	215	229	201	213	198	207	223	201	198	221	220	247	200	203	222	264	232	222	228	224	228	208	209	188	227	198	216	208	206	208	231	195	203	208	222	197	212	227	213	193	219	182	219	219	223	221	200	226	225	204	207	203	216	199	216	205	194	214	223	212	229	212	221	212	220	214	192	222	187	196	265	201	209	206	215	211	207	203	212	227	211	183	216	221	208	214	241	201	192	210	225	244	210	216	257	227	226	201	197	215	204	197	214	233	213	233	219	233	224	193	203	212	204	204	223	189	194	204	188	222	210	201	228	216	184	224	242	213	207	207	210	228	229	207	208	218	226	189	218	199	226	229	220	214	223	212	238	219	229	215	204	210	220	205	202	198	237	199	202	195	215	211	215	207	251	211	213	217	228	229	219	215	218	211	209	221	240	193	215	229	193	195	207	200	215	230	212	215	214	220	209	212	194	186	194	191	212	202	230	223	218	192	211	183	224	215	223	224	206	189	207	219	219	228	210	226	224	217	182	206	211	209	212	218	202	198	220	208	209	210	209	201	196	200	195	217	206	210	197	238	206	218	178	201	218	197	201	197	195	208	203	209	206	188	204	245	203	185	203	226	203	227	206	184	199	240	247	194	212	204	234	204	203	208	225	214	213	206	228	198	190	204	238	219	196	204	205	202	208	200	222	210	213	214	212	211	231	227	226	208	226	191	206	199	225	204	216	219	213	190	212	217	229	243	198	220	208	201	216	224	228	220	191	209	209	220	195	211	204	187	194	222	209	193	187	254	205	214	187	214	206	253	243	233	201	216	182	235	203	220	238	217	206	206	189	230	219	198	208	221	219	224	210	204	211	214	219	222	224	197	210	199	248	188	197	193	232	228	180	208	198	217	187	185	198	198	215	214	211	213	218	194	229	192	218	217	194	214	206	213	200	222	193	210	200	210	192	229	199	239	204	229	222	205	216	222	196	198	226	230	223	228	177	209	233	206	200	202	204	201	201	194	221	212	218	202	212	232	218	195	185	216	214	209	245	227	186	233	209	193	199	216	208	211	229	210	222	214	199	209	204	210	232	210	209	215	206	221	200	212	229	226	191	193	212	207	212	202	229	226	242	207	195	227	207	210	196	225	194	231	202	225	210	194	221	219	188	204	202	207	194	203	218	208	215	200	216	199	217	196	253	221	190	220	222	209	216	212	211	215	206	230	229	207	199	221	225	215	237	213	204	188	208	200	229	204	215	185	214	224	203	226	194	206	227	214	193	191	201	229	221	208	209	236	207	226	212	210	213	210	206	219	230	215	226	192	227	205	197	190	202	218	236	229	218	217	198	237	216	176	201	218	219	230	218	224	203	235	212	218	213	213	205	207	230	200	220	216	191	206	226	199	210	208	223	222	225	214	190	192	188	206	211	228	201	217	217	221	217	232	195	217	198	227	229	205	199	210	224	194	211	202	219	226	198	199	216	203	223	211	176	241	198	210	209	201	217	196	193	209	241	215	211	221	200	206	204	227	226	201	217	213	233	191	209	215	217	210	214	189	229	211	232	198	223	239	206	199	180	217	190	213	229	200	183	219	238	212	235	206	255	207	218	210	228	198	213	216	220	204	209	223	224	211	203	226	200	230	215	225	175	221	204	232	224	223	220	217	206	225	209	198	209	225	193	218	216	225	218	185	216	227	211	210	196	193	205	220	225	226	217	227	198	212	205	224	233	221	225	220	215	177	211	208	215	200	203	197	233	221	216	200	225	197	218	205	218	223	233	203	182	206	190	202	202	228	221	226	189	219	220	202	204	227	226	196	203	216	211	211	213	203	202	210	228	207	202	239	195	215	197	218	214	201	201	191	192	223	221	214	209	215	208	201	215	201	225	207	214	214	230	199	220	193	219	214	233	201	211	240	201	197	208	208	199	211	188	192	186	238	211	198	228	219	205	206	206	217	205	203	206	229
345	3	3500	133047	525	21	52	136	266	417	476	535	481	455	450	409	339	404	316	356	367	348	309	344	293	310	315	287	308	292	280	326	303	270	268	273	289	259	266	319	257	275	262	274	270	261	247	289	273	262	283	239	242	267	270	250	284	238	243	282	276	261	241	254	277	247	246	252	241	266	237	232	259	251	256	212	237	236	238	269	245	236	247	254	220	275	230	245	254	238	243	236	238	242	247	266	250	244	231	258	224	238	236	238	227	235	246	218	259	226	270	239	213	234	232	217	231	237	244	213	223	200	247	242	242	240	247	221	222	243	239	234	230	225	251	241	242	224	247	255	225	230	236	259	278	219	245	274	227	223	224	240	231	229	225	210	239	246	243	255	187	228	224	225	229	265	227	248	255	244	232	225	192	258	233	225	236	237	246	247	218	238	237	252	231	279	249	253	216	247	216	236	216	260	220	253	212	213	228	233	264	237	243	284	230	198	231	262	238	228	257	242	222	218	239	246	216	215	235	237	230	239	257	239	225	221	220	240	229	223	234	241	220	233	235	222	242	253	256	226	256	221	236	223	253	204	240	233	239	248	257	225	230	230	240	244	221	243	246	243	236	231	236	239	214	237	237	227	228	226	224	250	209	247	232	250	241	211	245	237	210	244	252	234	251	227	238	249	257	204	231	212	215	225	258	198	221	235	231	226	220	221	263	241	229	232	219	196	209	229	230	242	233	218	270	214	251	244	211	233	248	245	266	236	224	234	243	242	236	238	237	252	244	246	235	272	212	226	242	215	232	213	203	227	221	221	243	242	254	223	256	253	224	220	246	229	232	236	227	246	233	230	243	222	249	208	237	232	220	232	235	216	229	226	258	241	242	232	226	249	227	243	209	235	221	244	241	219	234	232	247	243	230	225	223	264	220	216	252	246	252	231	227	251	220	234	212	255	215	248	205	227	223	244	256	239	219	222	227	230	235	233	246	225	237	235	255	223	243	202	253	243	249	239	236	232	218	211	263	242	252	242	215	224	235	217	238	235	236	223	229	217	239	226	220	213	238	255	238	244	235	238	247	230	247	225	223	223	220	221	239	239	225	229	214	222	209	232	241	220	220	230	233	217	238	249	268	224	218	224	225	230	225	237	266	231	234	219	249	216	216	244	231	244	247	247	239	270	231	240	233	244	219	239	252	204	233	245	238	249	254	219	233	221	228	231	239	215	221	246	246	248	222	222	224	221	235	222	217	241	243	241	234	233	210	225	216	236	231	219	214	236	231	250	230	250	237	231	201	239	231	269	256	231	241	273	259	219	221	279	249	210	235	236	229	240	238	264	230	211	231	226	233	258	220	218	229	258	210	243	248	233	223	219	235	232	233	234	235	213	227	220	248	265	239	238	235	263	214	212	220	226	236	242	254	256	261	233	234	233	244	247	250	228	244	244	246	220	227	229	211	242	217	241	232	237	244	251	228	244	246	222	224	236	216	233	266	225	263	224	212	226	262	241	228	214	204	237	201	242	252	257	228	262	232	255	237	241	212	243	227	229	222	203	229	255	235	216	244	224	240	228	236	231	243	214	262	254	243	224	215	263	236	234	251	208	241	220	210	223	220	213	261	267	234	227	231	243	243	229	231	231	254	224	233	214	237	222	223	248	225	263	231	244	241	216	233	223	234	256	250	239	224	230	214	239	240	249	242	254	222	222	218	197	236	228	246	224	243	267	245	264	224	239	258	226	224	252	233	264	240	244	253	234	227	233	215	243	225	225	243	228	258	237	233	231	234	227	222	232	208	216	228	224	224	228	238	238	240	256	234	229	204	238	215	202	232	245	263	216	247	247	235	237	207	227	222	240	225	230	268	246	254	228	228	256	236	241	248	223	258	232	218	240	258	225	265	219	223	233	230	220	260	218	245	233	198	214	228	235	217	223	260	207	234	238	254	232	249	269	254	237	232	208	247	231	216	222	211	233	211	231	270	241	240	236	239	235	204	249	221	226	241	209	257	241	226	242	266	226	241	241	242	244	266	231	250	212	207	235	228	209	232	250	215	248	221	245	230	238	219	219	221	235	238	241	244	242	236	249	245	228	231	241	234	220	253	227	204	227	216	216	234	222	226	207	223	210	216	229	241	236	243	232	235	245	235	230	243	218	231	248	222	265	241	221	216	235	232	237	234	231	237	240	244	239	226	252	211	237	240	229	235	229	241	237	213	244	245	229	214	212	225	220	233	233	225	230	231	245	242	228	239	266	224	253	216	242	228	249	227	232	259	222	215	208	206	230	223	230	221	219	235	225	237	234	242	242	221	240	243	230	246	234	232	215	248	230	256	238	245	233	237	244	227	246	232	225
345	0	2700	133171	477	13	36	118	268	449	503	583	521	550	480	475	481	413	460	444	428	386	393	378	364	349	374	375	371	360	345	353	364	374	340	345	357	324	327	304	320	331	337	328	312	313	323	327	337	335	304	295	306	299	285	304	284	301	297	295	322	270	276	306	297	274	275	310	320	285	274	256	306	272	265	297	280	284	303	282	294	285	272	289	279	306	285	278	307	298	266	274	281	275	281	309	277	280	281	258	304	308	236	303	269	293	289	293	289	262	288	276	270	276	272	268	297	280	287	276	294	263	279	296	296	277	272	281	300	267	295	274	287	290	272	306	309	303	301	300	271	294	249	275	298	259	268	293	272	277	276	277	257	292	249	283	286	298	264	287	284	296	266	263	278	268	290	285	267	302	284	268	304	287	280	268	298	286	279	275	260	288	313	309	268	278	267	300	287	270	292	294	274	266	280	289	291	300	283	294	260	292	283	273	282	272	252	279	285	252	296	282	279	295	285	266	297	273	279	264	260	267	304	267	244	289	279	273	285	269	290	296	273	305	298	275	269	245	267	287	252	294	295	276	275	283	264	273	278	291	306	272	271	265	254	293	279	265	263	298	272	277	306	267	276	265	270	275	283	300	300	269	259	294	283	276	327	292	276	289	279	275	278	287	265	272	239	270	305	245	257	282	292	272	269	304	285	287	274	281	280	282	279	274	282	267	291	290	292	259	274	273	280	248	278	288	246	273	265	261	297	272	311	283	263	278	279	278	265	275	268	285	277	243	272	292	275	287	262	285	277	265	273	264	285	293	298	281	256	262	273	274	286	277	253	268	286	291	301	287	294	291	301	277	262	260	255	295	281	259	272	256	270	271	270	283	261	279	248	274	288	276	244	259	291	281	292	295	279	290	263	271	255	278	285	288	272	264	286	286	256	301	266	278	263	287	305	268	259	271	301	295	275	280	243	292	265	286	279	280	301	304	273	278	290	276	256	260	287	287	291	264	287	274	281	265	276	283	286	257	273	230	258	280	289	289	272	281	273	274	286	270	246	286	264	290	283	269	286	272	279	306	267	279	261	253	279	254	279	236	292	268	279	250	286	305	269	263	252	277	264	287	308	281	282	273	289	276	287	254	264	304	295	255	293	291	303	278	289	268	273	272	297	293	295	269	293	282	283	279	271	278	265	289	269	286	288	275	285	275	267	279	293	271	280	311	283	272	270	318	291	276	281	281	285	263	284	300	270	288	267	280	263	269	288	270	300	281	264	294	295	269	282	295	301	316	256	282	290	275	272	300	303	266	262	278	285	290	314	277	280	270	245	286	302	280	269	299	302	289	274	286	265	282	266	269	297	281	277	272	283	298	258	278	298	290	282	277	268	295	253	302	308	269	300	292	291	288	268	321	272	265	279	302	292	280	298	312	266	282	281	267	268	256	267	280	298	279	316	308	283	264	289	284	278	314	298	279	273	284	281	270	287	290	294	288	287	252	292	273	301	272	284	298	283	297	272	273	273	306	291	249	285	269	264	271	282	283	289	279	287	267	301	284	266	288	316	270	275	289	280	252	289	264	298	293	289	309	258	279	275	295	271	262	283	287	273	260	272	250	261	289	279	310	296	279	287	320	297	307	307	279	310	288	285	271	254	277	264	278	299	267	287	257	269	307	267	258	271	254	258	266	288	259	302	266	295	287	269	291	287	293	266	271	273	277	269	297	253	303	278	264	283	290	280	276	301	276	282	285	286	294	283	263	254	262	280	288	293	271	284	289	289	264	275	274	285	283	269	248	273	262	257	278	291	266	269	257	255	262	270	256	281	285	276	250	284	260	237	257	282	270	266	276	287	277	275	288	258	281	252	279	293	276	279	278	314	285	243	293	250	279	279	301	281	281	270	276	237	252	292	270	293	256	277	282	275	265	305	284	282	290	276	295	299	293	289	277	265	285	275	267	242	295	278	253	312	266	277	293	265	265	287	283	277	287	292	306	286	260	273	291	266	267	277	307	289	286	297	267	292	265	273	289	283	293	294	278	283	285	259	288	306	293	283	268	295	297	284	266	273	260	232	265	275	265	282	304	271	284	281	289	255	266	282	292	255	258	269	251	276	241	258	286	286	330	274	263	288	284	298	270	301	278	271	277	279	276	287	270	278	257	275	275	243	281	278	285	312	297	267	294	284	305	316	278	288	305	257	276	298	280	267	265	241	270	293	277	268	276	254	308	277	273	283	287	288	285	252	289	289	324	303	264	256	274	274	273	278	310	260	305	278	298	256	288	274	286	305	298	279	276	278	249	291	292	285	273	260	279	264	291	295	254	291	255	249	252	267	291	294	283	280	296	295	296	270	286
345	1	1900	133296	542	16	116	242	223	404	425	446	401	383	356	344	289	318	276	276	261	259	269	264	266	270	240	233	235	238	236	242	234	219	205	264	219	254	201	220	217	243	232	187	201	196	213	221	208	219	206	208	212	188	216	208	195	179	201	198	213	193	218	193	201	216	179	191	185	218	175	205	181	186	177	183	217	178	171	191	213	169	192	176	231	220	190	220	197	211	193	179	181	215	187	179	191	193	192	206	162	206	175	191	189	188	216	197	174	193	210	182	179	204	197	219	209	197	184	186	182	188	197	186	191	200	182	194	183	188	191	200	195	166	199	175	215	205	180	185	198	182	194	189	208	196	189	168	198	214	186	199	177	219	205	214	179	183	186	205	186	181	189	192	205	184	178	189	188	217	214	197	178	186	184	172	210	175	234	190	180	198	201	194	174	196	194	209	180	182	187	197	185	175	184	188	190	174	195	180	192	184	190	204	173	204	189	200	199	178	193	186	193	202	198	198	216	210	199	177	198	194	197	199	195	201	199	202	194	172	180	186	183	169	200	201	218	178	200	221	196	208	183	185	203	200	208	183	199	183	198	178	183	181	217	182	208	178	175	195	178	174	187	194	198	203	206	201	190	185	189	180	188	201	177	191	193	180	187	183	180	187	202	180	182	205	204	206	199	222	186	186	193	188	191	173	193	211	180	190	199	180	164	206	181	195	188	196	197	176	197	192	183	201	187	175	205	209	190	192	214	212	193	180	210	198	189	197	202	184	216	211	194	205	204	199	185	206	198	199	198	207	187	181	183	181	174	192	177	199	190	211	210	174	205	194	202	222	205	193	202	188	185	195	178	199	207	182	202	220	226	205	177	199	212	185	175	202	180	192	182	180	206	171	188	206	203	200	206	198	205	209	188	188	189	183	214	172	204	197	179	199	199	187	186	192	192	195	192	181	224	177	175	198	196	170	210	196	186	190	180	185	215	227	186	203	198	190	188	175	173	187	175	193	198	203	189	181	201	183	182	187	169	187	186	193	195	179	164	185	211	192	177	206	199	203	202	178	203	172	184	184	198	211	197	217	193	231	188	213	204	188	194	189	219	190	204	189	193	199	184	197	170	197	189	165	198	179	207	183	201	174	220	195	208	189	181	184	210	168	188	208	203	192	197	192	192	187	178	190	192	170	190	184	190	173	192	216	191	191	175	175	192	186	172	187	190	170	197	185	187	193	213	209	195	175	182	174	195	192	185	194	193	192	178	190	169	192	174	167	175	195	215	172	183	207	203	174	186	202	200	212	179	197	177	197	176	180	200	197	168	210	211	187	180	185	183	189	173	178	202	192	183	163	202	209	182	185	183	187	191	201	205	192	165	203	206	197	208	198	190	211	183	186	158	209	177	213	198	185	183	169	198	163	206	188	188	192	199	221	190	182	190	208	195	200	203	201	187	198	190	181	183	186	190	185	201	186	185	177	189	198	201	172	202	190	195	206	198	179	198	171	195	160	223	181	197	167	205	192	199	196	194	186	173	167	202	190	201	200	206	170	205	195	175	184	177	182	185	193	173	200	201	194	205	234	178	164	187	199	173	159	184	185	197	168	199	197	177	196	209	198	208	175	169	196	193	193	193	189	201	164	192	164	206	185	210	199	188	209	175	189	188	189	208	206	203	155	207	174	211	175	205	193	210	197	191	200	199	175	199	168	189	196	192	171	188	192	220	185	183	195	180	203	170	179	211	198	173	202	188	198	182	189	185	213	183	177	196	191	173	181	190	196	210	208	189	180	192	213	196	173	198	194	192	197	195	184	183	199	185	214	197	220	206	177	186	204	184	200	178	198	193	168	201	191	175	179	168	199	179	192	232	184	177	182	169	176	192	186	179	192	194	182	153	194	209	170	183	196	183	195	204	195	167	213	173	191	202	178	182	202	204	171	201	196	216	178	200	191	187	189	201	193	195	180	220	171	201	192	187	194	212	194	191	203	175	179	198	187	200	196	178	194	188	210	173	189	189	171	226	225	168	184	186	183	190	196	181	191	191	202	202	180	187	202	191	201	183	227	189	188	197	199	193	198	194	216	190	186	177	190	189	180	209	183	189	192	231	175	214	202	176	204	194	192	210	226	201	182	185	196	210	220	152	189	175	207	161	190	208	214	209	188	211	163	185	181	177	214	195	204	196	189	192	184	183	199	201	173	209	191	181	173	196	205	183	191	190	180	185	204	192	203	202	202	190	222	181	200	198	211	217	197	187	184	179	205	178	180	190	178	201	191	210	179	200	187	184	194	198	191	196	199	195	191	184	189	201	203	206	205	192	193	186	205	213	197	225	195	184	180	216	200	180	208	217	174
345	2	2100	133421	521	8	59	229	239	407	447	489	428	431	390	383	359	332	334	316	300	316	280	294	294	270	273	272	274	264	263	286	270	272	254	263	231	268	257	236	228	231	235	244	258	226	249	213	232	252	204	231	253	237	219	230	234	213	235	232	228	211	230	232	217	234	208	216	224	232	217	207	228	211	228	235	232	198	216	219	258	181	215	217	210	223	218	196	226	197	206	201	232	210	196	211	205	219	218	198	210	206	196	190	206	217	192	215	210	241	193	230	200	217	212	205	238	219	200	190	195	239	212	225	224	230	243	227	210	216	197	192	191	184	211	208	188	204	207	204	212	211	216	204	220	229	200	208	212	221	217	212	216	221	199	212	250	225	239	211	218	225	203	226	226	207	207	212	219	196	214	222	203	199	176	233	179	244	225	201	212	201	215	221	194	197	216	208	213	203	218	218	210	233	228	220	208	219	225	216	181	230	194	221	230	196	214	202	214	214	215	215	230	214	207	193	208	209	212	217	230	217	205	193	225	192	200	201	234	200	211	217	209	233	192	202	189	197	212	196	218	254	225	211	208	229	200	190	223	215	220	207	216	203	198	228	199	208	210	241	219	217	201	217	215	215	244	210	239	200	182	217	203	196	190	206	217	215	222	200	212	204	208	196	196	203	209	234	193	193	200	198	221	197	226	205	196	227	192	207	213	226	217	213	197	180	216	191	205	205	220	228	228	212	231	239	182	217	202	190	216	200	214	227	198	216	204	213	206	246	221	202	206	239	226	199	203	214	211	215	184	211	194	232	217	213	207	201	218	198	207	233	198	221	196	211	206	180	221	228	209	204	194	229	255	193	211	194	231	193	189	213	223	211	199	208	215	194	187	223	220	200	196	232	236	208	218	207	210	211	204	218	208	227	207	213	205	216	198	204	223	218	196	222	211	230	201	202	217	236	200	219	209	186	208	215	205	227	227	211	216	191	195	213	233	209	218	198	222	213	216	200	211	200	213	205	197	245	210	236	223	202	197	210	188	205	211	223	188	225	186	211	226	210	191	227	222	212	200	226	215	204	217	226	211	209	229	213	228	214	220	209	203	195	218	228	197	218	224	176	209	203	197	230	226	215	208	193	215	240	215	207	204	202	223	228	218	206	217	224	221	190	203	204	161	225	231	197	230	217	213	219	216	220	197	203	189	205	221	197	205	199	193	203	205	204	223	208	211	206	190	225	213	213	207	208	203	205	240	188	222	193	202	201	197	207	203	191	205	188	241	213	215	215	199	205	202	193	188	224	200	211	213	219	203	194	205	223	201	196	199	194	208	201	203	192	189	206	229	228	196	201	208	208	228	214	192	217	222	198	200	208	221	218	226	230	220	192	189	215	225	199	219	235	200	207	196	237	202	228	181	193	226	197	208	206	203	197	218	198	220	194	214	204	227	178	199	211	214	171	201	197	205	233	217	205	231	224	234	212	211	211	224	225	215	203	193	183	231	184	231	198	207	215	205	206	202	196	207	209	210	189	210	236	202	198	212	215	193	230	167	203	202	223	223	206	206	219	204	202	215	205	246	204	213	218	196	213	199	204	211	200	203	201	201	230	216	221	207	220	194	229	181	191	191	211	226	215	228	230	224	222	224	227	205	221	229	205	202	226	191	228	226	197	207	203	207	199	221	198	209	217	243	228	215	205	238	206	211	221	212	212	204	206	171	197	197	243	185	226	207	173	196	215	202	203	205	179	216	228	184	215	228	208	223	186	206	221	210	202	208	192	209	204	205	206	211	214	200	230	188	217	219	205	217	203	189	215	242	202	214	202	202	204	234	227	200	204	201	210	189	197	189	226	224	207	199	186	197	248	210	217	219	219	220	222	200	207	200	199	208	196	178	188	209	206	205	191	203	204	210	201	195	195	199	204	228	205	219	215	214	238	225	209	206	204	203	222	204	197	190	211	186	215	197	221	222	222	196	188	216	219	205	205	206	205	189	233	181	212	214	196	243	212	208	205	201	196	211	218	228	210	222	234	177	200	200	201	203	221	228	222	194	217	214	199	229	189	204	207	216	205	194	208	201	219	212	203	200	199	209	206	203	204	210	210	211	204	225	226	202	218	228	188	211	229	222	216	204	226	225	234	211	211	201	224	200	217	231	200	220	199	182	215	211	222	215	204	186	203	215	186	194	213	196	204	223	193	214	191	187	202	221	196	233	194	236	199	225	199	230	193	220	197	203	230	204	194	202	201	230	219	199	186	229	215	193	214	186	216	214	205	210	227	184	220	201	215	213	254	200	215	223	215	205	212	209	213	243	227	214	202	211	200	199	203	190	192	202	224	196	201	233	218	224	197	214	198
345	3	3500	133546	512	23	49	146	246	429	461	537	503	430	432	406	354	363	370	354	341	347	329	323	320	319	303	311	296	302	307	274	274	273	272	287	291	280	259	302	264	253	269	290	239	248	272	272	256	250	279	224	298	257	238	249	237	254	247	232	221	243	229	257	235	270	229	245	225	252	225	274	230	229	237	244	230	262	249	250	278	221	239	244	236	262	236	228	235	214	267	223	217	268	253	257	235	234	210	261	234	236	258	260	243	207	260	228	244	249	221	207	248	224	234	238	246	264	240	214	231	225	237	229	259	224	211	256	203	224	240	262	242	220	224	210	227	262	234	250	197	236	219	219	243	237	223	231	235	248	251	246	235	246	216	212	250	279	222	271	230	216	240	231	221	217	235	219	225	224	286	228	254	234	230	220	239	248	226	232	248	212	206	268	231	245	230	244	237	249	236	226	214	226	185	220	237	234	233	247	238	238	245	227	214	225	233	240	260	237	223	217	221	242	220	196	221	226	212	225	231	247	256	243	217	270	240	242	255	247	226	219	271	202	227	255	228	246	252	249	222	268	233	246	225	229	236	245	249	229	232	239	221	236	202	234	253	197	208	236	230	250	236	259	257	230	220	232	217	234	215	226	252	219	223	211	237	230	220	240	216	253	219	248	237	235	257	257	227	214	231	252	217	253	252	222	230	258	224	230	232	244	240	251	227	256	215	249	218	211	244	254	196	228	201	217	233	242	210	247	228	237	257	224	240	214	190	221	244	229	231	236	240	236	214	235	264	239	228	240	218	229	224	239	247	245	223	204	223	274	204	240	213	210	231	233	240	234	261	256	216	261	225	222	232	218	215	249	234	222	248	225	237	222	243	217	228	229	225	224	234	219	223	240	225	229	272	247	239	239	252	250	239	244	223	224	229	249	237	234	209	256	233	228	227	242	231	210	221	247	248	205	231	243	221	225	220	214	239	239	250	208	235	209	240	268	259	266	237	244	244	221	254	247	246	222	231	226	230	217	226	235	229	262	219	219	196	209	240	237	244	214	215	242	248	244	232	231	221	221	231	260	237	224	251	216	225	221	270	212	238	245	212	214	241	240	252	218	245	233	255	245	235	229	225	236	221	222	247	241	236	233	267	221	240	223	261	250	215	242	247	219	250	245	218	221	251	215	216	216	227	228	246	229	226	242	243	211	236	227	235	236	230	244	241	226	216	224	241	227	208	228	229	231	248	228	216	241	252	225	239	227	274	249	211	233	221	204	253	245	234	211	237	230	231	222	249	220	219	246	244	237	230	225	220	231	238	226	220	222	227	221	232	229	223	231	227	237	234	217	226	238	256	238	236	261	251	229	229	238	239	228	232	232	213	233	223	233	244	231	239	221	242	239	224	230	225	245	237	248	217	250	215	218	242	273	234	225	224	196	226	259	220	227	231	241	232	229	239	242	249	216	247	215	221	239	221	241	249	227	226	201	211	222	238	241	229	224	240	195	210	242	237	229	218	236	215	258	237	246	228	232	243	214	223	211	248	219	230	228	227	227	242	236	218	227	234	232	258	235	250	212	252	238	242	242	245	222	214	220	233	237	197	218	242	232	220	225	247	222	232	236	231	221	239	229	224	234	236	229	239	240	219	208	234	236	230	270	251	251	238	253	229	242	229	223	236	242	220	234	226	228	219	234	239	224	209	256	218	198	237	221	269	261	232	209	217	252	195	213	206	241	221	278	213	239	223	233	210	246	229	232	229	233	250	235	229	242	228	243	216	227	241	219	203	249	247	226	209	252	225	238	221	216	224	256	232	248	214	241	225	219	226	207	219	263	236	238	229	250	222	238	232	260	229	200	241	238	225	220	255	257	253	208	211	244	233	233	217	239	228	232	205	229	250	234	229	231	242	200	230	247	245	217	246	213	203	222	234	244	208	230	227	222	223	254	229	224	203	238	233	245	224	237	244	235	219	247	251	233	229	241	204	213	239	245	211	241	232	200	230	238	223	248	221	234	221	216	218	232	197	205	219	227	204	229	212	256	241	232	222	232	222	214	227	219	229	213	228	239	253	206	246	205	212	247	213	251	229	201	223	235	223	245	247	225	247	228	239	249	270	245	232	259	229	214	249	218	214	223	249	226	230	251	244	228	244	231	225	220	207	239	226	192	233	247	233	232	216	217	217	218	206	231	256	240	214	228	236	229	223	238	233	242	223	222	214	207	225	218	238	214	210	222	203	210	243	251	215	211	228	243	226	229	225	243	221	255	239	247	224	221	223	221	245	244	235	228	250	242	225	225	211	247	229	227	239	260	241	252	220	237	242	224	228	222	244	214	242	222	244	221	204	231	206	276	243	245
