345	0	2700	127597	494	0	8	213	312	915	751	501	518	520	470	458	419	418	408	385	403	367	369	354	367	346	360	367	361	361	320	329	340	318	331	287	338	321	349	315	331	313	305	295	317	288	296	305	319	310	284	294	303	307	282	337	272	286	281	285	295	308	274	266	285	242	265	301	260	311	272	276	251	308	282	258	266	267	267	253	288	280	252	272	286	273	271	261	240	258	287	291	257	291	265	276	272	241	265	280	273	270	262	272	259	269	248	288	281	253	281	236	280	276	279	270	237	280	273	282	279	284	262	290	242	263	287	233	288	267	262	271	259	270	276	280	295	273	277	271	267	271	241	270	282	270	259	266	297	260	286	227	301	258	247	282	289	267	286	253	296	260	265	249	270	245	252	253	248	263	270	281	234	286	282	257	277	264	264	301	282	274	251	287	265	249	254	277	258	267	272	259	245	254	274	281	278	287	275	279	255	263	262	284	290	266	260	281	280	290	279	276	255	268	281	304	260	276	275	252	246	265	271	268	268	255	246	296	249	273	268	270	283	290	265	255	264	269	269	247	262	270	254	283	266	283	280	259	279	265	268	289	270	264	259	276	236	251	257	262	252	274	286	261	273	283	255	288	250	261	276	261	261	269	257	278	271	255	280	260	294	240	261	267	262	246	256	260	235	256	272	255	258	259	259	258	254	263	284	264	280	261	273	246	265	260	253	252	265	269	268	261	266	268	287	257	269	256	276	240	255	227	260	287	282	270	282	245	269	261	259	288	291	281	269	266	256	265	247	272	241	246	262	251	254	264	253	280	263	252	250	274	235	296	264	251	259	292	278	275	285	260	276	248	259	260	266	263	242	276	256	268	259	261	256	254	292	277	265	268	260	253	234	256	266	261	283	281	279	260	221	269	265	257	242	256	282	268	268	281	272	263	255	266	292	252	248	243	252	275	276	241	267	273	254	245	257	278	261	260	244	298	258	265	284	267	280	267	254	278	267	284	263	277	252	257	269	251	265	246	259	276	251	262	275	258	267	264	272	261	278	290	261	274	257	254	251	247	308	262	260	283	284	257	269	267	242	242	268	268	245	279	282	264	267	276	232	260	275	300	260	284	263	287	282	293	258	266	246	300	257	282	258	260	253	270	251	259	239	286	291	264	253	258	259	249	253	267	272	261	255	263	234	281	241	264	259	269	258	265	252	251	236	265	285	279	265	261	288	279	226	254	268	269	271	261	240	271	254	279	287	261	248	268	265	247	268	267	256	276	275	251	260	270	255	263	259	298	283	264	272	280	247	263	262	259	249	268	253	259	270	247	273	241	255	274	286	262	306	282	306	260	271	277	226	252	285	263	258	267	268	286	232	258	258	265	259	262	267	272	245	245	261	270	289	281	250	239	237	278	246	275	294	253	256	286	244	258	242	269	272	262	259	277	289	245	245	286	238	289	266	276	259	277	263	285	247	250	265	256	269	266	289	248	253	286	269	252	269	237	283	257	261	262	247	260	260	279	272	264	242	242	245	262	275	275	277	302	264	282	269	254	271	297	246	245	273	257	225	262	262	253	289	269	273	255	257	236	278	291	286	284	233	282	265	276	266	276	283	264	258	267	263	260	291	285	232	242	272	269	262	252	271	265	269	279	270	257	280	269	287	260	265	267	255	276	247	248	268	277	251	255	223	279	271	275	246	247	257	256	270	272	229	277	288	249	277	257	272	280	256	251	265	265	248	277	272	259	271	276	251	244	296	228	268	249	247	252	290	258	271	262	266	238	266	280	246	260	247	261	252	249	259	246	252	287	277	260	252	245	264	248	236	265	264	260	256	239	287	220	269	268	242	261	265	256	262	244	242	232	259	253	246	271	254	274	240	263	263	285	234	277	272	278	257	286	276	270	263	249	279	258	260	276	237	253	304	268	255	279	232	256	276	261	302	301	282	272	267	233	245	273	256	265	268	259	288	283	268	275	254	274	258	279	246	237	258	267	266	279	263	285	269	279	293	247	274	251	234	280	263	295	253	256	237	255	259	265	278	253	280	264	253	260	249	257	253	276	269	250	260	243	252	253	249	278	268	252	281	259	238	252	270	264	248	253	270	268	249	295	248	265	272	273	262	252	225	263	288	253	263	294	277	260	265	236	241	260	244	279	243	282	268	254	280	276	256	273	255	251	266	248	258	279	275	277	246	272	254	256	282	279	236	243	284	260	282	230	259	275	278	260	255	250	248	268	267	270	268	250	264	244	270	257	270	239	254	241	276	255	268	279	263	258	253	282	277	281	269	257	286	259	257	283	280	267	264	250	234	274	270	246	274	273	251	284	262	249	247	264	246	287	250	288	271	277	261	238
345	1	1900	127722	541	0	24	133	261	414	389	458	402	390	331	354	333	328	264	280	268	260	284	242	277	259	244	239	244	223	242	228	232	230	241	248	206	208	217	200	218	241	217	217	215	221	216	211	204	192	213	218	207	189	214	206	230	219	189	214	194	202	196	169	194	177	225	204	201	208	202	187	172	215	205	191	193	199	206	219	194	199	222	202	203	201	172	188	195	202	181	193	213	191	207	211	169	180	196	213	183	193	204	178	181	180	171	201	194	185	203	191	191	229	172	194	194	197	169	198	186	200	173	210	174	187	205	180	195	185	197	206	171	186	197	207	180	194	210	212	198	204	185	186	185	160	198	177	223	170	197	190	189	209	186	194	184	195	171	196	190	202	160	183	170	200	183	207	209	176	200	165	174	199	180	181	197	176	197	188	188	215	191	166	215	191	173	188	214	179	186	188	209	186	189	186	199	197	203	208	211	195	192	183	182	181	173	198	179	188	188	173	211	188	190	193	189	210	225	188	194	192	185	204	183	195	199	201	182	183	184	177	181	183	168	189	189	177	196	202	189	185	205	171	213	190	210	199	186	165	192	194	178	193	189	198	197	182	183	190	215	185	197	202	174	186	212	203	181	177	182	178	176	194	179	198	201	165	179	199	214	181	190	200	174	209	195	196	188	174	200	161	176	159	195	202	190	176	171	189	177	188	171	185	181	175	212	197	181	207	202	177	164	196	188	210	189	202	194	190	204	193	195	169	195	213	204	184	196	205	196	208	182	183	175	199	195	185	177	220	200	196	193	192	185	205	202	170	190	206	204	183	201	175	190	202	178	195	194	195	189	171	189	179	199	186	194	199	176	229	189	214	202	198	196	203	186	180	206	188	166	203	196	183	181	176	200	191	191	174	213	197	185	191	203	195	167	179	182	182	204	186	217	210	173	192	194	173	188	197	206	202	189	176	203	175	209	200	198	178	182	148	187	194	189	177	199	207	195	179	179	196	199	192	196	181	190	180	188	167	187	179	192	212	170	188	208	168	200	189	184	195	171	198	188	212	179	200	191	208	201	180	169	201	170	185	206	203	215	185	174	209	167	179	208	203	166	163	170	150	169	187	196	195	176	203	212	173	185	190	186	174	184	182	170	172	196	187	188	168	196	194	193	163	187	149	185	201	200	184	181	192	193	187	177	194	169	178	201	193	205	142	188	178	199	200	192	168	182	217	193	170	198	192	184	190	193	188	191	172	207	171	184	198	184	184	197	183	189	176	187	209	195	218	189	187	192	200	193	167	194	201	175	176	173	172	207	188	187	171	195	184	170	202	179	182	196	215	191	191	178	204	165	173	164	183	201	197	177	205	196	160	216	166	177	171	183	180	196	196	185	186	181	208	188	230	199	168	186	168	198	187	171	190	200	202	182	176	190	173	187	177	201	188	189	185	191	169	174	207	176	193	187	176	188	190	190	190	177	202	214	197	165	185	198	171	172	196	184	180	205	190	176	177	171	199	200	195	179	186	187	176	199	186	196	169	194	181	165	160	157	204	203	186	197	203	214	195	208	197	208	182	202	194	181	195	199	213	207	196	172	187	172	203	176	205	188	196	192	193	191	165	196	201	178	185	164	180	217	183	190	189	188	190	189	174	204	177	185	183	167	163	186	150	211	195	189	215	144	188	179	198	183	193	173	183	196	170	201	206	200	194	192	167	199	201	173	204	182	177	188	208	185	199	161	194	177	207	183	192	193	193	183	195	188	192	204	187	209	177	176	190	185	202	193	175	173	194	167	185	183	191	187	182	206	184	184	213	195	184	195	170	171	164	170	161	206	198	178	162	188	204	179	191	183	201	206	205	205	185	192	187	194	178	190	196	181	193	173	181	162	176	163	197	183	189	212	161	189	187	177	183	181	189	200	165	204	195	197	196	190	208	190	190	216	187	195	203	177	196	183	176	169	196	184	155	167	189	197	181	175	176	207	180	162	184	187	183	171	201	205	176	192	167	204	185	174	207	159	179	185	173	177	187	193	223	186	185	188	184	216	187	178	171	185	185	184	173	176	181	188	181	171	194	204	195	180	173	200	195	206	186	177	206	179	188	186	190	170	186	194	200	185	221	175	200	168	193	204	180	181	151	206	178	156	187	189	192	201	181	186	183	196	185	181	168	192	197	159	171	194	185	191	189	187	183	188	194	170	175	177	192	187	191	184	187	198	188	201	185	192	189	190	200	187	177	174	194	185	200	210	211	190	194	216	199	190	158	174	157	171	186	193	184	196	199	191	176	189	185	189	205	186	194	196	184	181	192	194	187	187	199	196	211	195	198	175	182	172	187	177	160	177	158	184	204	211	195
345	2	2100	127847	544	0	17	149	256	456	591	468	453	416	373	364	388	352	318	315	310	300	306	281	290	264	282	272	285	256	269	223	251	283	269	269	260	244	243	258	224	242	245	220	238	231	215	226	255	265	239	225	242	233	233	230	215	238	220	199	206	203	217	232	218	211	205	220	194	229	219	219	218	214	220	203	205	208	193	235	206	211	226	208	213	203	241	208	216	211	217	236	184	192	216	210	207	210	222	197	240	211	213	195	226	178	196	239	202	227	217	200	210	238	202	218	208	220	200	240	213	209	210	223	211	201	205	224	194	189	220	232	200	204	192	196	202	205	216	217	200	220	204	228	226	203	194	194	239	214	184	234	201	208	228	194	200	218	221	185	185	202	214	230	193	208	214	196	211	221	210	232	241	215	219	206	216	206	179	201	187	224	196	186	214	201	206	214	203	202	189	209	192	220	206	201	203	218	195	180	221	212	214	209	189	221	223	230	212	205	225	204	199	223	212	193	183	211	205	185	210	209	203	199	207	205	180	194	235	199	249	201	195	213	217	191	241	219	218	207	199	231	221	197	229	214	214	205	211	209	191	210	220	198	191	200	216	208	213	211	216	208	218	216	224	204	193	181	204	214	214	203	218	221	209	193	220	206	233	202	196	206	188	187	199	211	191	194	197	203	208	234	202	195	192	218	214	210	222	214	203	201	215	199	189	219	217	212	204	216	151	195	204	221	175	217	228	192	196	201	227	219	223	198	204	206	223	190	204	239	212	211	189	163	211	210	212	214	241	215	190	216	218	220	234	201	219	223	184	210	218	194	205	206	215	184	218	202	242	194	222	189	203	202	214	188	230	181	207	195	197	223	199	229	234	211	192	203	213	200	216	226	209	199	210	217	231	195	194	227	235	188	215	204	188	223	203	208	209	196	211	213	212	211	215	211	218	223	187	214	201	224	201	202	227	190	183	193	192	213	217	224	203	189	210	202	233	204	214	182	190	209	173	210	217	225	192	221	221	210	196	221	202	201	190	215	198	239	220	205	185	189	193	246	234	201	202	198	209	232	220	205	205	219	210	211	210	213	204	205	216	212	218	189	181	242	248	247	217	204	239	198	212	204	201	206	182	217	219	211	232	170	217	193	197	210	206	212	214	205	213	218	224	222	209	221	206	227	207	214	189	205	203	222	211	208	208	191	220	192	205	221	230	226	194	209	202	210	221	207	176	200	240	196	217	205	191	204	210	220	212	214	225	193	202	231	204	195	213	191	215	196	207	204	207	216	205	213	206	194	191	208	181	218	209	211	211	229	210	195	198	194	226	207	207	186	195	199	200	197	239	178	195	192	205	237	208	214	207	207	228	204	211	201	186	208	211	219	191	172	216	207	207	211	206	214	208	204	183	189	225	198	236	216	197	195	228	222	197	219	223	195	201	214	220	234	209	197	196	211	207	210	218	207	204	198	214	205	219	226	204	189	209	203	213	200	245	208	217	198	198	216	210	205	211	201	235	207	193	199	207	194	219	208	233	215	208	211	207	179	176	214	184	184	224	183	210	218	195	222	215	204	203	218	217	203	205	208	205	209	217	209	201	195	205	220	218	220	233	196	223	219	221	200	216	219	207	193	235	211	193	194	194	231	194	233	198	212	210	217	201	212	200	201	236	205	201	225	203	218	199	197	207	207	197	231	192	199	212	201	220	212	218	212	202	215	221	203	188	207	191	186	207	213	196	218	216	217	199	207	217	207	209	195	198	196	219	228	227	192	210	224	222	201	217	211	236	210	195	197	238	200	207	191	195	207	208	189	217	212	211	193	226	229	219	205	198	219	216	202	224	223	192	212	222	201	235	226	218	227	209	204	199	206	214	195	184	231	205	213	173	236	193	235	206	194	188	194	222	219	198	214	198	203	221	206	195	204	192	202	215	214	190	199	231	223	196	224	218	194	196	208	219	213	238	211	200	219	229	200	192	204	225	207	210	220	198	215	197	213	217	201	214	224	207	207	214	194	205	198	213	207	196	202	195	180	222	201	221	198	181	223	207	181	205	203	193	226	208	200	205	210	224	216	200	220	202	208	202	205	197	219	218	205	211	209	233	190	213	203	201	203	210	193	215	179	220	220	196	224	213	206	211	201	229	206	219	207	192	245	216	194	214	219	187	206	209	184	228	191	215	206	208	221	197	195	212	206	188	217	227	190	213	209	206	212	204	214	197	209	203	208	215	197	195	216	204	179	205	184	201	195	194	215	216	208	221	184	171	222	209	207	219	202	196	195	215	216	193	211	178	220	208	209	229	209	211	208	209	200	212	224	221	201	210	191	188	209	201	193	239	213	195	239	209	240	224	206
345	3	3500	127972	523	0	27	208	305	803	748	476	417	464	427	385	371	367	342	314	340	330	317	305	292	321	296	279	276	260	279	267	266	270	291	286	278	263	235	274	263	246	239	228	272	251	242	239	233	241	259	228	244	224	255	244	242	225	225	242	227	236	217	250	228	237	241	232	237	235	225	210	230	214	253	223	202	222	218	223	225	231	226	243	227	242	221	228	220	240	235	236	243	228	217	227	227	233	248	214	195	229	247	230	213	231	245	247	226	235	217	208	220	196	223	216	234	234	231	234	225	232	214	210	238	226	240	235	208	215	217	207	227	246	225	221	227	219	215	239	225	243	230	243	225	223	250	218	236	250	219	223	219	218	218	217	211	213	200	222	214	192	218	236	232	219	228	232	240	220	215	222	231	234	237	234	216	231	221	212	217	232	203	219	213	219	240	246	219	209	210	250	215	244	225	230	208	211	217	209	203	221	216	231	237	227	212	227	225	248	216	248	214	208	221	226	256	221	210	220	200	218	223	231	200	192	236	229	224	212	203	232	199	220	203	211	204	230	220	225	261	222	214	232	205	203	204	229	227	209	221	248	221	220	228	217	246	215	209	211	229	237	207	209	206	195	214	250	237	201	213	221	226	221	230	252	219	211	229	230	233	211	222	263	247	225	227	230	216	201	250	225	196	225	198	237	227	205	212	213	239	225	229	222	238	236	237	219	215	207	217	234	233	235	209	235	203	221	228	233	247	208	204	238	206	223	234	222	218	207	224	193	196	239	231	190	205	234	236	234	262	229	231	247	204	259	211	200	206	193	209	222	232	219	229	242	210	224	229	238	245	248	209	206	230	210	237	216	220	232	216	235	219	221	227	231	203	234	224	204	196	227	217	244	194	211	245	221	221	229	229	208	215	217	202	199	215	230	224	212	229	212	222	215	221	233	221	200	243	216	218	220	210	232	228	222	229	215	227	249	207	213	217	227	227	195	227	230	204	221	218	244	212	221	230	222	223	220	211	250	238	217	187	253	217	230	217	229	218	245	226	238	219	212	217	232	218	233	239	234	185	213	244	242	228	205	240	223	255	221	219	220	200	217	222	211	219	219	225	223	225	239	216	199	215	208	210	227	241	218	214	223	222	197	224	220	232	204	249	227	205	211	229	222	221	238	222	208	212	216	247	233	227	222	226	214	209	210	195	243	228	225	222	216	207	212	242	174	230	230	201	219	209	224	216	243	222	217	217	216	216	233	237	209	217	224	228	198	214	215	218	224	245	205	195	244	212	231	229	233	226	247	239	202	223	232	200	239	207	227	222	249	235	217	235	222	203	224	235	227	216	222	216	231	218	228	220	204	223	232	242	217	231	218	208	206	237	217	231	225	223	231	236	220	234	204	207	235	203	213	228	236	235	211	218	222	201	239	217	233	236	235	200	225	199	241	197	229	196	207	227	222	221	233	218	186	242	243	231	253	201	225	195	227	236	244	221	224	214	222	220	225	226	226	232	219	234	219	226	217	222	234	238	235	228	210	232	228	237	216	225	228	230	213	208	235	215	246	209	226	217	203	207	217	236	235	215	212	248	225	202	231	202	195	239	203	221	218	225	223	240	235	223	228	214	213	220	229	219	195	227	238	228	218	221	216	218	233	238	211	221	212	223	225	212	238	203	213	216	234	228	220	257	225	225	227	237	198	205	216	212	215	221	240	219	222	202	229	233	218	226	225	200	210	198	205	212	190	212	231	219	255	232	212	203	221	237	209	203	206	221	198	214	230	236	243	210	234	217	220	246	218	201	202	230	224	224	241	250	199	212	211	217	228	220	228	251	211	226	241	226	207	207	228	202	240	192	228	211	216	224	242	201	218	200	241	237	194	229	246	225	197	207	236	222	218	221	246	214	220	234	244	228	245	225	236	224	214	211	226	203	212	219	227	217	214	221	212	193	238	212	228	211	240	220	225	211	226	221	231	220	204	221	217	237	239	240	242	204	220	225	230	207	214	237	226	224	214	215	214	204	226	240	224	219	217	201	223	217	214	214	196	206	215	191	226	220	244	232	227	213	222	239	204	210	229	247	233	236	201	260	234	219	206	225	202	222	247	208	213	229	238	224	217	244	218	214	234	233	222	208	212	217	217	230	214	205	208	204	195	239	244	218	224	237	223	226	239	223	239	229	225	249	248	228	206	206	210	222	225	231	252	240	244	222	244	212	208	200	208	224	228	196	204	250	224	223	224	195	218	216	255	206	228	216	233	203	218	226	225	219	210	221	230	220	212	221	230	231	220	233	210	216	216	200	236	221	225	235	219	188	229	223	193	232	230	225	219	203	203	219	230	202	202	251	241	224	217
345	0	2700	128097	498	0	12	206	420	1288	974	512	512	524	474	445	443	440	416	385	378	390	350	393	388	355	348	345	329	336	346	337	333	314	330	337	295	279	324	299	302	342	315	311	275	288	299	293	298	300	320	284	324	304	294	323	269	270	269	281	296	310	274	281	284	287	293	288	286	301	281	290	272	285	275	286	281	295	278	283	292	291	267	273	249	284	307	303	276	272	272	269	275	294	273	278	266	270	284	286	306	268	271	270	277	264	262	265	272	289	285	270	267	295	275	280	269	287	286	272	262	255	248	286	260	269	295	267	278	249	258	269	284	280	253	253	262	302	260	275	267	238	283	268	246	268	265	264	263	242	270	259	262	242	249	256	273	280	263	246	267	265	274	254	280	307	278	266	248	266	263	262	255	268	266	257	263	256	250	278	264	274	261	269	258	250	277	294	267	275	251	256	263	297	261	262	276	256	275	279	253	269	255	255	257	277	268	264	263	265	282	268	273	259	259	299	270	261	262	277	282	283	288	264	269	275	266	278	278	290	304	248	271	258	272	245	247	277	284	274	255	272	244	251	283	279	268	246	264	235	267	281	255	267	267	285	289	276	255	274	267	244	260	257	251	267	258	260	250	249	302	286	254	273	278	271	275	272	250	257	263	279	279	260	258	276	280	256	258	242	272	256	294	299	264	262	288	249	283	262	250	289	275	274	254	265	250	252	272	266	269	289	238	283	268	277	255	281	277	284	259	250	271	258	265	298	282	275	255	243	277	267	271	256	274	268	260	248	252	257	263	284	290	266	264	259	253	254	268	279	267	256	265	274	242	271	301	271	247	242	314	242	304	290	275	266	310	270	254	244	259	282	238	269	248	271	284	238	238	288	272	270	252	277	281	264	268	290	244	278	279	270	260	260	271	283	279	248	276	274	265	247	276	257	269	282	231	264	259	261	247	253	232	264	251	277	297	252	249	270	268	286	251	263	275	243	275	266	259	244	283	268	283	258	264	275	244	247	270	268	264	294	258	275	296	269	285	269	255	272	283	262	258	268	284	267	239	263	264	272	277	265	278	283	267	260	280	264	261	274	265	233	237	281	241	254	266	276	261	268	284	257	266	265	233	265	274	277	306	249	242	273	269	266	256	274	272	272	254	255	271	288	260	271	275	271	254	308	266	277	276	266	265	249	289	241	270	271	255	252	279	266	279	265	254	276	267	286	266	253	257	288	267	259	245	258	277	252	251	282	290	266	251	255	249	286	261	244	267	241	243	267	261	244	280	247	264	246	267	262	284	269	249	287	277	301	300	257	275	278	263	271	239	258	252	265	281	259	250	265	275	266	276	260	261	251	261	273	290	265	256	277	263	264	259	268	257	272	302	265	271	248	280	267	263	278	285	257	244	253	277	277	261	254	257	261	252	275	256	257	280	291	265	263	274	231	285	286	271	264	263	254	270	270	269	260	281	298	265	278	271	262	288	262	281	277	273	245	276	283	260	291	238	264	253	277	283	250	265	245	255	258	248	273	272	271	282	297	254	279	254	271	262	290	258	253	240	289	259	282	255	314	254	260	233	263	262	281	262	260	317	258	253	253	258	254	265	279	260	280	290	257	280	269	262	263	291	275	282	245	269	269	260	274	249	253	260	253	257	278	248	257	253	247	255	265	261	255	251	239	261	258	295	238	262	249	260	274	278	276	287	278	287	267	234	234	272	265	272	274	248	257	259	251	266	270	243	270	242	256	268	278	268	297	272	265	255	256	287	243	264	287	249	261	258	311	257	272	239	277	258	276	245	262	243	271	239	250	284	276	243	246	266	230	266	274	274	281	233	286	271	249	253	252	274	256	288	253	261	255	292	251	264	269	257	287	253	263	245	276	254	247	260	285	241	284	276	274	297	296	237	277	260	268	280	244	261	248	293	303	263	271	276	257	278	270	250	264	286	273	282	261	259	278	271	284	272	257	253	261	256	248	263	283	262	253	251	264	272	275	276	241	263	255	255	259	257	254	279	249	245	284	299	277	257	236	268	281	274	264	257	275	255	265	282	244	243	247	262	267	270	263	255	264	256	270	264	252	276	256	258	244	273	247	272	279	292	254	277	246	241	266	233	266	255	259	279	243	259	255	265	274	265	253	276	238	272	255	255	228	276	284	263	251	264	259	264	270	259	276	247	284	265	242	246	273	253	273	273	261	292	256	275	253	304	258	251	258	283	275	256	286	303	242	274	277	280	272	265	261	259	302	278	269	268	261	295	268	278	268	287	268	260	293	257	273	273	291	266	277	280	254	233	246	269	289	253	264	242	260	270	274	265	262	268	242	278	254	291	263	277	235	238	270	270	301	266	266
345	1	1900	128222	552	0	25	141	242	437	384	440	386	350	363	316	341	307	291	294	278	240	289	252	247	261	244	230	241	235	235	223	227	220	206	188	206	233	226	230	215	233	201	173	223	197	248	186	213	194	188	230	212	201	181	206	197	194	195	175	203	198	194	181	185	199	203	199	177	190	208	209	189	178	197	205	223	218	176	187	195	157	187	188	193	167	168	197	218	193	182	187	188	177	182	208	203	178	188	171	175	194	192	212	158	179	183	174	185	202	200	193	189	192	190	180	173	206	188	182	174	205	177	197	185	178	203	212	205	207	200	215	189	197	176	185	181	193	176	190	198	175	185	166	174	185	196	177	189	190	192	193	186	198	189	204	170	195	204	197	175	197	183	195	204	212	195	188	176	189	175	210	200	193	173	212	182	197	181	187	178	206	187	207	177	217	192	188	199	191	188	189	167	179	197	184	179	188	176	184	191	199	186	198	199	188	185	172	188	198	186	213	190	182	211	179	175	201	199	180	184	176	182	180	197	204	203	191	180	193	200	193	184	179	193	171	184	205	193	187	189	189	165	183	198	189	188	175	182	196	194	189	175	183	199	190	212	194	164	189	218	201	169	187	181	209	181	178	178	202	183	178	166	192	202	189	174	168	182	176	167	195	188	190	201	214	214	198	178	193	171	180	208	187	184	182	185	210	185	173	191	211	170	179	181	181	171	195	180	186	192	183	190	167	175	159	189	202	194	187	190	182	187	185	197	190	197	192	170	188	183	199	175	188	210	182	185	190	184	162	179	194	192	208	179	167	196	185	211	194	176	189	200	205	201	186	204	181	180	190	205	190	200	177	181	169	191	180	181	186	185	206	195	179	181	166	191	189	193	187	175	196	161	206	191	175	184	180	201	176	183	181	184	202	215	170	200	181	147	175	179	187	178	165	198	165	165	186	213	165	202	197	204	197	180	180	196	187	164	170	174	173	161	172	173	183	173	173	185	180	198	185	199	175	191	185	165	175	188	186	189	190	166	185	177	199	169	202	176	203	167	209	177	193	188	186	197	179	212	192	173	200	180	203	196	168	200	192	203	202	167	212	163	207	203	187	206	199	174	194	176	196	216	193	171	212	171	165	195	198	181	174	201	181	195	202	185	186	205	179	182	192	189	201	170	184	182	166	177	208	213	174	187	182	193	160	183	204	198	185	200	172	188	180	199	192	198	178	162	208	200	176	177	205	162	185	164	185	160	185	184	209	186	186	174	179	174	176	193	199	190	211	180	163	168	175	190	172	203	209	185	185	166	191	191	213	201	185	169	186	168	178	203	169	174	184	175	200	196	206	192	171	181	186	182	187	199	157	183	163	175	197	192	177	171	190	188	169	154	172	187	171	188	200	178	192	164	205	184	203	181	175	177	191	188	188	201	187	202	196	185	181	200	181	201	174	154	177	198	192	189	200	188	177	174	211	162	186	184	182	214	193	176	171	195	192	199	190	177	184	182	187	169	179	201	204	190	180	187	199	166	195	191	194	174	182	193	204	178	191	175	172	172	168	171	201	177	157	171	184	192	176	198	174	193	201	189	190	190	198	188	197	192	200	196	195	175	173	201	173	198	213	203	187	204	198	179	197	186	191	202	173	194	188	172	181	220	176	171	198	203	186	195	181	189	192	187	207	177	175	192	181	192	197	199	183	192	186	186	173	197	194	198	192	194	192	181	198	186	179	186	214	177	186	218	170	167	178	174	200	201	179	177	195	175	187	190	182	162	188	169	184	217	196	170	163	190	187	177	177	173	191	187	181	186	193	223	183	202	189	184	178	213	206	200	174	193	158	207	175	175	189	194	161	196	207	197	188	202	192	163	203	190	200	189	186	188	179	176	171	214	197	182	198	173	201	198	184	201	178	178	184	167	182	177	201	186	204	188	183	172	184	172	202	182	162	178	173	165	168	192	172	181	199	192	187	175	174	199	176	196	205	195	190	186	195	214	163	198	197	207	182	179	184	191	191	200	167	171	171	206	186	177	165	170	194	183	209	180	188	187	184	180	162	187	199	205	170	199	193	179	173	160	195	181	161	201	186	207	195	175	170	171	202	180	187	201	197	175	184	193	211	190	182	179	199	196	198	181	184	177	198	188	189	209	184	184	198	182	171	195	174	173	192	164	205	185	176	174	187	179	185	183	200	186	173	209	167	184	176	170	202	173	179	184	205	192	182	195	193	186	170	186	176	189	183	175	179	200	170	194	199	192	183	185	179	179	182	172	209	183	203	185	179	164	174	170	165	191	188	190	203	179	190	172	167	196	198	207	184	193	178	187	185	175	193	165	170	194	210	181	177	180	209	172	192	206	171
345	2	2100	128347	535	0	13	184	266	420	454	478	447	452	393	379	324	364	333	310	300	301	308	285	288	289	253	281	266	263	261	255	269	241	229	258	252	236	219	289	245	247	228	253	247	216	239	238	247	216	211	217	234	217	210	261	217	227	238	206	207	222	215	208	217	199	237	221	208	188	226	244	183	213	220	237	212	200	221	205	210	220	231	200	210	210	218	208	247	214	195	243	208	205	207	205	203	206	205	217	208	215	203	212	220	215	204	202	220	213	225	200	231	216	195	208	197	211	214	226	206	204	192	208	206	217	214	192	185	219	200	214	189	202	194	204	224	228	237	224	222	210	204	218	203	218	190	199	199	235	200	199	187	203	192	228	188	188	220	202	231	216	224	200	197	176	219	199	215	212	218	224	218	199	226	193	229	198	222	201	245	242	194	207	204	203	195	190	247	214	196	200	209	211	218	200	192	211	211	205	204	211	183	210	207	227	212	213	210	211	213	207	195	200	211	193	210	182	223	201	214	219	181	213	196	206	232	217	227	207	208	214	207	187	211	190	179	215	202	211	214	210	202	208	186	189	213	213	209	192	203	211	211	209	219	203	199	219	228	190	183	184	225	220	202	208	221	199	222	231	185	211	195	193	198	178	207	209	169	189	197	182	211	224	220	213	203	208	207	195	206	213	194	209	203	201	188	197	199	218	207	210	186	221	193	209	215	201	202	236	210	210	222	191	185	200	184	186	202	204	206	211	196	203	193	204	190	217	217	213	211	187	199	191	217	208	183	195	204	223	185	199	173	207	191	210	212	187	194	214	190	187	216	210	205	200	186	199	199	223	184	229	206	234	219	203	226	207	210	219	207	200	204	233	218	209	180	209	207	207	209	233	217	219	209	194	192	212	203	225	180	233	219	226	200	216	205	217	210	208	214	191	191	231	188	200	211	204	239	186	220	199	180	187	220	201	196	210	180	210	217	187	188	203	182	203	231	208	182	190	223	196	212	218	205	216	204	190	201	203	198	206	209	226	209	205	179	199	238	188	215	205	216	193	225	215	182	212	229	194	193	207	212	180	213	203	194	209	179	210	200	220	195	211	202	230	224	189	197	210	208	205	216	205	192	188	191	186	214	187	206	204	208	195	187	221	205	218	225	182	176	197	201	238	207	220	183	228	212	236	192	202	193	183	184	200	206	181	229	194	202	208	208	208	215	211	192	206	194	196	197	209	206	190	204	216	219	205	202	226	185	216	212	208	202	216	213	199	198	210	203	210	179	211	198	202	196	203	226	197	215	207	207	204	206	203	180	225	206	197	210	187	226	204	189	205	191	171	197	209	194	196	193	191	202	209	181	194	203	218	222	222	209	197	194	194	201	192	191	225	191	228	199	211	215	201	237	191	186	200	220	229	210	198	180	215	189	186	201	217	175	174	223	207	192	209	210	201	211	193	180	206	203	186	225	199	191	219	220	219	201	210	204	201	195	223	215	204	182	199	191	209	212	203	190	207	233	199	204	210	189	207	214	175	217	221	198	177	209	197	229	192	193	186	198	201	207	191	222	202	205	226	209	224	204	220	211	192	218	204	207	205	217	201	215	216	211	170	195	207	203	213	216	205	211	221	199	218	216	216	223	188	199	179	211	199	197	198	209	193	184	198	189	193	213	180	199	204	200	190	190	231	225	185	197	185	192	221	216	188	215	211	232	173	197	188	198	219	220	208	200	196	200	211	194	215	216	181	225	204	197	199	196	183	188	193	195	186	177	234	191	216	197	188	198	192	193	201	202	182	192	193	189	191	208	224	201	209	220	212	219	187	222	223	189	194	177	199	191	182	195	208	180	229	208	207	205	194	204	173	193	212	201	204	186	196	221	232	211	204	202	198	212	195	208	215	195	221	195	221	221	227	197	200	216	205	209	203	214	200	219	212	211	209	196	217	196	222	200	221	200	213	221	223	209	206	206	174	208	203	191	195	206	216	183	218	210	199	195	213	191	195	210	188	194	195	216	207	219	212	217	173	189	197	192	183	205	208	200	207	189	184	227	189	210	208	197	207	218	211	197	193	220	223	199	224	180	185	204	208	204	191	167	213	211	207	198	219	206	205	194	203	207	205	212	198	198	223	181	216	220	194	188	215	212	228	194	183	192	205	203	240	197	208	200	203	192	179	216	187	197	185	187	221	209	187	218	205	213	213	203	185	187	189	205	205	186	197	185	190	181	216	198	244	187	208	220	183	204	200	235	177	211	224	188	198	195	214	183	216	217	185	211	206	207	179	209	220	242	206	219	243	194	206	181	200	191	204	220	193	222	166	208	221	194	184	225	195	201	205	201	229	224	205	207	169	173	197
345	3	3500	128472	520	0	17	225	302	448	453	466	450	426	419	416	347	342	334	325	317	281	314	307	282	277	290	290	257	298	242	296	273	243	248	271	255	269	243	277	265	261	236	252	249	240	244	233	270	269	260	264	248	244	220	258	243	229	237	221	244	232	241	219	227	237	213	202	235	246	221	231	246	240	215	241	208	210	227	242	210	226	213	227	227	219	254	223	210	241	237	225	224	241	243	243	213	240	240	224	197	226	236	194	216	235	224	214	220	232	220	198	256	235	202	231	228	242	241	220	222	231	234	216	206	217	206	226	214	222	208	237	234	246	230	225	212	194	241	234	247	231	236	193	215	227	238	197	235	204	232	235	237	213	216	217	235	203	221	215	195	228	204	220	235	251	204	215	204	219	192	207	203	195	195	223	193	224	221	242	200	218	225	215	218	237	222	246	223	216	213	227	215	226	223	234	217	221	245	215	208	221	227	208	258	205	237	226	222	234	238	211	220	211	218	226	211	207	211	237	225	222	192	225	217	191	247	207	254	215	237	238	207	202	222	214	212	208	215	220	236	243	209	239	206	217	232	229	237	203	213	214	201	228	237	221	205	231	234	220	203	271	226	230	232	211	230	205	225	215	220	201	221	249	238	230	213	237	216	198	215	200	214	203	191	212	233	223	225	193	223	209	220	198	224	195	198	234	213	223	186	208	214	218	229	228	238	231	210	222	233	216	243	203	222	239	226	229	236	229	226	214	226	204	221	224	224	225	233	194	199	209	224	204	212	215	233	218	205	222	216	234	218	209	226	227	207	218	220	210	222	221	232	204	208	224	216	207	194	230	224	211	208	221	230	230	228	202	225	206	238	252	222	203	204	210	230	229	208	231	198	221	188	202	222	199	218	203	237	238	206	230	189	240	237	215	217	230	224	216	232	235	242	236	210	216	199	218	198	209	230	228	220	224	212	213	237	206	199	217	231	226	232	212	212	218	191	222	208	220	214	242	241	218	214	237	210	221	204	237	199	234	222	211	238	244	228	230	213	246	232	228	221	218	214	224	223	234	224	223	218	207	243	203	248	218	225	230	235	213	208	212	255	216	228	217	227	220	225	230	232	215	225	208	206	230	185	208	208	219	211	234	233	210	197	215	219	172	216	208	201	218	224	238	217	224	203	199	200	191	230	202	225	222	192	217	231	228	225	222	224	231	225	214	203	212	217	229	209	240	200	217	208	220	216	223	229	210	202	227	233	205	199	212	211	228	215	234	214	208	236	215	227	215	218	211	204	216	243	203	226	224	231	217	219	219	221	214	232	229	202	201	254	230	194	212	213	227	203	218	217	232	242	209	226	203	187	228	216	213	257	213	250	214	226	225	228	213	224	206	241	206	202	227	223	227	218	205	214	209	201	172	217	199	200	193	202	219	248	223	208	195	225	231	233	231	199	216	215	220	244	216	213	213	226	225	236	231	235	222	201	231	230	211	231	253	231	194	210	223	231	234	211	236	209	208	228	200	231	223	219	226	214	207	216	204	213	214	226	202	224	218	183	226	232	220	218	224	207	214	196	221	228	201	200	202	214	225	199	222	245	212	221	240	202	224	214	210	198	220	226	238	202	209	216	225	214	230	236	212	234	210	206	234	222	242	231	206	206	224	231	225	226	210	207	193	206	223	209	212	218	231	214	216	208	227	211	218	231	205	199	233	244	197	220	211	211	230	241	212	224	216	215	213	237	213	235	208	207	207	186	194	214	226	223	234	224	219	219	210	230	207	199	197	208	212	251	208	228	224	221	220	206	204	219	234	208	224	196	194	222	189	204	221	224	258	224	224	231	227	202	202	223	186	223	207	209	216	194	218	212	250	237	199	198	211	202	219	202	206	201	205	226	226	221	200	205	215	215	230	216	235	226	217	224	240	223	220	214	218	253	204	212	217	218	223	225	228	222	211	219	233	226	240	204	223	226	249	210	232	228	223	231	236	227	209	203	250	215	215	232	221	227	230	233	215	203	234	215	243	203	204	194	229	201	232	204	238	227	210	204	230	233	211	211	228	234	221	210	237	238	211	199	246	215	216	224	207	222	233	208	242	228	206	201	207	199	222	220	216	217	210	205	218	236	229	202	227	230	216	233	226	218	242	212	195	197	223	210	207	198	215	213	219	226	198	210	207	227	222	200	214	214	234	219	220	217	230	228	208	247	228	212	235	218	216	209	216	218	217	193	213	208	212	217	227	196	226	206	230	204	221	213	214	196	191	219	212	222	217	224	218	248	204	222	196	213	198	203	225	225	197	234	225	233	219	226	228	205	210	209	225	217	221	200	217	225	238	246	253	218	181	201	232	212	203	218	241
345	0	2700	128597	489	0	12	189	348	486	530	564	530	490	446	455	424	403	400	429	363	391	383	373	337	356	356	328	328	326	327	337	328	325	318	314	310	331	299	312	291	290	313	302	273	320	282	260	283	268	270	306	294	259	270	257	278	276	253	324	271	286	266	271	287	283	290	283	273	252	270	278	266	272	250	252	281	249	278	255	245	285	252	269	276	276	290	279	284	288	244	270	286	269	291	277	254	275	252	285	281	269	258	242	262	285	294	278	268	257	287	286	266	263	268	247	246	249	254	287	255	258	285	273	243	287	260	291	281	307	268	280	258	269	264	252	259	262	271	253	301	253	248	250	268	272	273	263	226	251	263	282	257	276	242	273	255	248	265	275	281	278	287	272	265	281	266	278	269	264	283	258	271	225	253	280	219	252	269	274	250	279	247	262	279	268	244	268	251	259	240	285	290	247	259	258	287	269	247	290	240	271	256	269	234	246	267	274	250	255	282	250	239	251	255	262	270	266	227	272	249	234	236	288	241	245	252	268	253	248	246	240	260	308	252	263	277	252	270	287	271	244	258	240	280	237	280	255	225	242	255	269	265	264	273	267	278	268	277	221	284	279	244	244	296	264	257	268	241	259	259	295	264	242	249	269	252	292	245	264	243	249	258	263	280	254	235	274	248	275	261	253	264	239	275	250	250	273	249	266	260	240	245	289	253	260	272	281	244	278	270	266	269	263	253	272	236	252	245	282	253	268	294	255	261	290	279	260	261	256	265	265	239	271	258	225	267	241	276	230	274	264	245	258	242	243	288	255	251	262	256	242	251	257	270	212	261	275	274	241	260	272	265	233	261	243	269	256	275	286	263	269	261	242	258	258	253	292	246	252	277	241	210	251	234	256	237	278	267	249	281	259	266	265	267	269	272	256	242	259	259	263	256	252	250	257	260	242	251	284	256	243	267	268	236	233	305	262	235	254	278	267	248	274	246	258	287	255	265	259	271	242	238	250	266	243	277	277	256	285	243	251	244	244	276	264	264	248	284	284	235	256	284	239	247	260	280	260	276	263	267	277	245	267	252	224	273	265	244	240	245	269	265	269	272	266	235	266	238	244	249	246	243	266	266	232	256	286	263	300	246	249	237	254	258	250	267	254	259	251	253	299	259	287	272	274	270	273	298	261	255	250	262	273	282	255	229	247	295	270	263	314	252	247	273	235	265	273	248	260	245	280	246	268	251	228	245	271	261	251	259	268	266	278	249	241	263	260	256	281	266	256	250	266	271	256	260	272	261	266	243	267	240	262	261	291	268	256	268	274	242	259	264	232	246	257	255	248	293	231	228	259	274	271	272	237	246	274	261	262	247	244	257	254	264	256	247	250	254	258	259	241	239	277	242	246	267	275	268	235	277	258	272	242	274	256	244	285	256	246	231	269	237	256	245	267	244	236	274	247	257	238	274	256	250	266	274	259	270	254	249	255	270	249	242	259	261	250	268	262	274	247	260	256	240	237	268	256	238	272	248	257	254	267	262	254	237	248	253	251	247	264	261	246	245	270	246	238	285	237	241	282	243	251	266	274	266	272	220	249	258	258	278	267	264	241	259	253	261	274	283	247	264	243	279	296	260	293	264	259	279	275	266	256	261	277	275	273	254	270	283	250	255	251	263	279	279	263	250	276	253	252	264	267	254	250	246	280	251	261	232	263	272	268	276	244	250	250	253	251	261	260	243	231	272	247	253	252	245	251	240	281	270	240	261	265	255	242	241	248	248	254	270	281	242	296	239	283	268	252	282	245	270	255	245	273	246	259	274	251	261	246	264	238	274	284	269	256	262	252	264	262	282	250	240	283	256	245	287	262	286	250	248	249	248	284	242	250	255	260	247	253	286	251	276	252	261	251	255	264	265	273	268	254	249	270	278	263	247	242	246	265	252	236	235	256	260	239	269	271	262	246	251	302	264	230	265	280	257	269	259	240	249	255	279	238	249	275	251	279	273	283	269	251	240	256	242	257	274	268	290	250	255	255	265	258	266	253	277	235	263	271	258	257	270	255	268	241	254	249	249	281	256	255	226	276	283	233	280	261	260	252	264	270	259	274	242	251	253	274	256	238	264	260	265	261	254	266	264	271	261	260	253	244	272	253	264	269	253	258	253	235	243	282	259	266	250	285	283	254	273	266	272	235	252	260	269	257	256	278	255	264	268	272	245	280	263	254	230	289	252	260	239	257	246	247	264	251	269	267	260	246	234	263	273	242	278	258	273	256	283	276	263	262	273	268	248	254	254	276	262	271	244	240	270	273	264	266	290	239	251	236	270	273	235	261	269	258	269	269	253	276	245	281	265	246	252	249
345	1	1900	128722	555	0	19	163	240	445	409	437	386	368	382	337	295	306	301	290	285	267	247	256	243	245	260	219	262	234	231	214	249	242	225	242	225	239	206	195	225	211	235	215	197	219	211	191	211	223	204	202	180	201	202	179	209	206	181	200	181	208	206	220	199	195	194	212	197	183	209	204	168	185	201	191	189	201	195	189	192	171	199	209	182	193	228	183	204	188	212	180	202	174	188	172	187	196	180	186	185	189	198	181	171	186	199	194	190	200	187	214	198	183	192	184	173	199	187	181	184	172	151	191	194	218	184	202	200	206	203	178	188	185	197	181	203	191	167	186	173	175	173	192	179	177	183	225	174	186	183	179	183	205	183	182	175	203	196	174	174	213	204	182	185	183	193	208	207	197	194	177	220	185	178	176	167	205	199	169	194	199	193	192	200	196	220	194	199	195	182	193	201	181	173	168	190	190	193	222	182	201	199	179	199	201	180	178	188	186	164	194	179	182	223	177	188	197	179	178	184	196	168	174	185	168	180	200	200	177	173	180	174	199	180	203	173	169	190	177	185	186	221	175	184	201	165	183	190	211	190	166	177	205	181	166	207	172	189	207	198	192	193	182	213	212	188	172	189	166	205	172	184	196	204	172	209	180	184	172	176	183	167	177	167	174	187	187	207	190	194	176	202	168	196	190	178	197	178	179	173	203	191	191	202	194	180	177	183	200	175	179	206	188	188	182	171	164	214	183	188	185	190	149	166	212	179	214	194	182	182	192	187	177	215	187	172	184	191	191	192	196	193	210	183	193	170	163	164	166	195	175	194	197	226	185	160	168	203	188	196	200	196	189	193	179	184	196	180	201	169	222	205	197	193	195	186	185	198	184	200	183	203	167	161	207	174	193	171	188	182	204	199	180	193	185	188	183	176	209	188	182	196	187	174	203	217	191	183	194	160	189	211	194	210	185	219	200	187	187	180	179	182	188	188	197	186	187	201	192	196	178	217	174	200	200	196	171	192	195	179	193	199	182	197	184	207	186	170	193	184	166	171	203	190	167	199	176	154	182	193	163	188	211	192	189	171	195	163	192	182	192	199	216	190	184	194	174	210	196	191	197	191	218	191	183	202	191	175	201	185	205	201	184	186	182	180	194	172	183	189	199	168	181	161	173	177	187	191	194	183	176	199	196	205	171	186	168	178	184	161	194	188	169	182	185	182	194	207	195	163	185	172	176	187	196	194	211	160	203	208	159	201	183	199	175	208	179	192	201	184	187	180	202	189	194	189	186	158	175	186	186	199	182	183	208	193	188	199	195	189	175	181	180	187	181	188	176	207	170	194	176	179	198	211	187	179	174	193	198	183	181	181	188	184	171	206	172	168	174	187	203	179	183	189	198	191	172	172	190	174	190	155	194	182	190	179	194	164	178	167	174	184	201	187	176	181	173	164	186	195	173	169	194	190	192	203	180	179	183	206	169	177	171	199	214	174	184	197	188	180	185	193	183	191	199	179	171	185	168	183	204	168	208	199	192	176	187	176	169	187	189	165	187	181	192	187	199	163	198	179	177	175	179	158	178	195	173	188	188	155	165	192	170	176	170	179	163	184	197	191	219	195	182	170	190	190	181	200	188	206	146	174	160	219	194	198	183	202	195	187	187	196	174	162	170	202	199	177	179	195	181	209	206	193	181	189	187	179	179	194	174	214	190	180	190	177	200	194	188	185	182	177	181	196	176	176	175	190	180	203	159	157	171	179	180	164	172	171	182	200	186	193	167	192	191	172	170	194	195	198	161	194	192	178	183	194	183	174	171	196	194	195	202	204	182	187	183	182	189	175	179	208	181	202	187	176	175	183	170	210	186	168	187	176	164	186	193	178	191	186	194	185	200	192	191	190	197	187	167	156	174	155	181	180	202	185	182	184	211	192	172	193	170	183	185	188	194	187	174	182	194	192	189	191	199	189	195	185	177	170	196	184	197	170	194	188	161	184	161	183	195	210	161	175	187	195	212	197	194	169	181	171	185	196	186	177	169	192	174	187	171	196	176	184	164	188	180	191	177	161	174	179	190	167	214	171	173	174	196	200	188	193	182	182	219	205	200	179	193	190	175	163	197	173	159	193	196	165	169	172	193	179	189	184	185	219	190	184	188	179	189	174	189	195	196	198	186	166	177	182	198	201	181	183	163	192	197	178	167	205	192	169	200	203	181	165	183	179	210	178	175	180	185	172	166	182	173	196	189	205	189	180	170	187	190	169	192	195	167	197	181	194	213	187	209	158	192	161	189	186	191	178	183	192	193	164	168	200	188	182	169	195	167	175	216	164	172	184	197	190	184	191	177	174	179	167	174
345	2	2100	128847	531	0	22	163	285	470	526	465	445	412	380	371	338	357	307	337	326	295	304	305	272	258	282	262	255	253	254	265	256	244	216	230	265	233	263	215	216	226	236	215	264	236	229	248	212	226	215	258	235	213	224	204	220	225	216	209	224	239	222	239	202	233	206	212	210	218	208	221	229	200	195	216	206	214	186	223	211	196	240	212	187	202	198	207	221	216	209	219	206	195	221	194	207	209	191	212	206	228	213	209	205	200	235	200	208	215	185	191	221	227	201	205	201	223	215	205	220	205	207	215	190	198	221	203	204	231	222	185	205	243	204	213	224	206	200	244	214	211	202	216	210	190	201	203	217	215	213	216	182	230	199	208	200	213	203	212	204	220	216	189	228	226	212	215	213	187	229	188	196	219	201	217	195	224	199	228	216	206	180	205	213	192	194	200	219	217	206	214	221	193	223	213	178	223	192	186	221	216	231	221	188	197	233	208	193	222	210	192	233	229	220	182	202	209	178	214	198	196	200	215	179	221	216	219	215	175	221	213	212	214	194	203	211	213	217	226	183	236	212	194	199	200	191	225	193	212	205	200	206	195	214	217	247	228	225	224	209	214	191	215	236	181	190	218	204	188	199	207	192	224	213	209	199	195	203	212	208	180	205	186	209	205	202	231	204	217	228	216	230	217	197	206	212	199	191	189	204	211	186	214	211	209	179	192	211	189	193	211	218	202	201	189	213	221	205	197	208	225	214	200	184	199	204	224	199	187	229	202	217	191	240	202	193	199	201	187	187	202	200	212	187	207	215	220	215	183	214	209	184	207	201	207	212	211	218	221	207	220	202	226	216	210	224	202	192	225	194	194	223	229	209	214	200	213	186	214	204	208	204	199	198	215	204	215	204	219	212	230	192	209	182	202	215	203	207	204	211	209	203	240	197	202	186	221	218	200	198	203	192	202	205	211	181	189	198	216	209	201	227	237	205	205	213	202	190	211	189	198	195	223	202	199	220	219	207	235	218	229	208	212	192	213	202	218	192	200	200	203	184	180	215	211	197	203	223	207	191	204	184	188	189	192	202	205	208	193	208	235	202	201	211	197	200	200	196	184	193	196	189	219	208	228	201	194	198	193	230	235	209	218	194	192	211	188	190	231	207	222	201	208	218	221	184	207	219	184	211	207	199	201	221	196	218	195	210	192	196	217	193	209	209	233	226	182	201	184	218	213	202	202	194	206	192	198	196	201	215	191	213	211	207	203	216	227	206	209	182	197	216	225	212	224	195	189	207	215	203	217	189	209	203	197	224	198	200	203	212	181	216	171	213	201	199	200	204	217	196	242	198	217	206	198	215	214	202	207	229	215	206	193	202	208	208	189	210	207	190	187	200	203	211	201	190	202	220	215	219	193	205	209	206	228	203	227	190	193	212	204	185	184	182	164	210	164	195	221	201	185	214	208	199	212	227	203	206	216	206	231	220	230	201	183	192	203	178	202	194	203	209	207	217	216	194	190	203	187	204	210	203	222	201	208	225	199	205	190	210	197	205	190	188	206	197	214	216	176	205	209	225	192	192	168	220	183	206	197	205	197	220	187	209	230	221	223	215	209	206	196	210	219	200	193	205	215	204	179	212	198	207	217	190	200	237	206	184	186	211	202	213	235	209	200	222	224	194	195	208	215	214	206	200	239	198	223	196	212	197	188	206	195	206	208	208	194	207	215	220	233	211	201	189	196	198	222	179	217	213	210	194	187	222	188	226	226	188	231	211	194	183	226	185	214	222	205	231	200	212	220	219	217	213	207	219	227	195	218	198	228	193	199	200	216	193	171	208	202	178	184	184	222	203	217	242	235	213	219	206	207	187	202	191	219	208	207	211	178	179	192	211	201	219	192	213	198	191	218	199	204	205	211	198	201	212	195	208	231	213	204	224	205	193	207	216	196	214	206	210	216	207	234	204	223	206	208	212	199	209	198	198	206	198	217	205	200	189	178	217	213	225	195	215	200	211	202	183	212	234	197	230	204	196	210	204	226	225	204	188	211	198	202	197	197	222	199	186	230	176	195	212	194	216	188	185	200	218	181	219	190	208	188	189	209	213	196	187	206	192	222	205	234	198	207	223	203	198	209	246	203	225	211	204	207	199	202	231	211	208	193	209	208	201	210	188	216	204	212	172	191	205	205	199	216	205	199	187	191	230	209	200	211	197	218	211	210	219	197	206	215	199	208	212	207	221	195	202	191	214	218	182	239	215	214	207	190	196	194	194	212	204	199	208	221	205	214	186	201	188	195	189	198	213	196	194	212	216	187	194	192	188	217	190	221	189	214	201	219	199	202	198	193	208	227	198	221
345	3	3500	128972	512	0	22	229	300	495	526	489	463	420	389	392	339	363	315	356	321	328	337	302	293	289	306	270	265	287	272	265	273	262	248	252	247	262	240	270	228	236	274	242	240	235	228	227	259	221	231	227	239	243	237	224	223	208	213	253	243	244	224	242	229	242	224	245	222	232	231	226	246	231	227	234	244	196	222	243	230	231	222	239	229	243	238	241	243	224	241	229	229	214	213	219	239	242	212	224	233	226	237	217	218	231	237	225	232	228	236	227	194	245	232	214	222	237	201	214	190	212	224	231	229	228	217	217	222	213	230	235	216	230	225	185	231	220	231	203	212	225	228	224	218	221	245	201	213	206	224	239	218	208	219	209	209	215	226	257	202	216	229	228	211	211	221	234	208	217	219	230	232	204	236	221	232	206	192	219	203	223	204	226	199	240	227	217	252	213	191	215	216	224	231	213	208	203	234	213	228	237	216	230	238	225	219	221	224	220	230	241	227	204	224	214	224	218	206	224	243	214	243	216	236	203	223	226	211	228	212	227	212	217	243	210	195	214	219	216	211	230	241	218	235	234	241	222	194	236	227	235	221	182	215	205	238	229	202	207	202	196	240	224	208	199	210	202	222	235	232	209	234	240	221	234	244	190	228	207	242	232	234	225	203	218	238	209	204	191	228	227	227	217	227	225	209	220	226	244	233	213	214	202	222	215	187	211	268	225	223	241	261	230	230	227	223	219	245	233	212	206	228	203	218	222	235	235	209	219	234	261	233	211	220	223	225	207	220	221	225	230	222	228	220	221	211	187	205	236	193	267	230	216	217	224	239	226	200	222	245	221	219	227	217	222	209	207	217	217	210	229	227	225	239	213	202	213	222	224	199	212	228	225	217	239	215	226	209	208	222	187	210	244	219	197	209	248	221	231	215	219	227	215	217	206	210	219	233	227	199	230	227	233	221	224	223	236	228	227	210	206	217	241	236	236	205	224	206	227	225	222	208	239	209	206	213	227	218	206	195	227	232	205	218	208	230	222	202	217	206	234	209	208	221	222	199	246	229	228	234	226	248	220	225	221	234	227	218	233	232	229	225	222	225	233	204	200	235	209	211	213	228	241	227	217	237	219	194	206	215	216	209	221	202	205	240	226	214	235	237	223	211	212	208	215	237	189	225	265	234	249	210	216	210	203	201	216	214	203	235	244	231	222	212	217	206	231	229	211	221	215	213	198	223	252	224	213	211	220	236	206	211	208	220	234	218	197	223	252	235	204	209	231	226	195	203	211	234	236	222	219	221	200	221	235	214	203	224	232	220	252	185	239	189	183	208	227	205	231	221	215	233	234	213	213	221	219	222	220	201	199	213	210	214	198	235	208	212	213	215	221	193	212	228	217	214	220	184	221	206	218	207	223	214	187	214	221	234	232	222	246	220	227	206	232	206	218	202	234	212	211	252	204	227	236	200	224	212	243	211	227	225	246	194	233	217	193	215	227	229	183	217	231	223	210	240	187	206	242	214	198	216	236	220	228	242	237	238	211	218	227	194	199	219	230	239	227	222	230	229	223	226	230	216	207	215	236	224	204	209	215	199	231	240	214	200	218	223	225	213	216	227	213	225	238	209	198	219	229	222	219	237	242	235	222	208	200	234	210	232	217	221	204	210	239	233	239	217	229	216	220	197	216	224	217	246	207	237	225	186	225	245	209	233	207	228	203	193	201	226	231	230	232	222	229	225	208	201	221	205	254	188	255	243	235	204	211	197	218	217	223	224	219	238	220	198	232	217	224	222	209	215	213	209	205	204	216	229	206	206	206	206	218	243	220	222	204	265	243	244	203	208	218	231	201	239	212	231	224	238	233	215	228	195	212	232	217	212	209	226	203	182	215	221	218	215	220	225	220	217	226	194	236	223	220	208	227	208	233	215	190	205	219	211	230	216	240	188	206	227	221	202	200	196	220	217	219	234	216	224	225	220	202	224	233	206	194	246	244	207	203	206	219	239	201	204	239	232	242	234	211	215	235	238	215	224	216	201	208	240	204	218	222	238	208	228	219	211	212	230	216	224	206	223	231	206	223	214	232	228	215	224	220	197	236	211	229	242	226	230	211	215	218	190	235	214	241	236	206	210	212	209	187	196	193	232	217	240	226	243	208	224	196	204	234	211	224	201	209	211	219	197	211	190	241	234	219	208	221	220	217	239	243	210	243	237	225	242	232	213	248	219	240	215	215	226	222	219	227	186	242	215	235	209	202	206	213	228	193	225	211	204	198	223	202	230	181	222	204	225	208	195	222	232	217	210	214	231	247	248	201	198	233	218	228	194	216	225	180	219	229	222	223	206	196	239	233
