345	0	2700	141211	463	0	11	199	307	441	478	532	540	482	436	427	411	390	388	365	364	346	330	354	337	317	332	333	294	319	319	305	332	338	294	298	290	297	296	283	294	280	273	285	270	282	260	265	275	252	273	249	260	250	247	261	246	242	273	243	262	270	214	254	260	254	263	279	253	226	258	258	262	262	215	265	245	232	236	237	269	233	234	231	228	250	248	243	252	244	248	277	250	244	229	253	221	255	235	268	230	259	260	254	250	268	244	235	233	255	267	262	259	242	210	246	239	202	217	224	242	249	220	249	256	247	228	237	225	237	242	209	221	223	253	232	232	252	243	265	235	247	262	226	238	233	224	272	232	223	216	228	237	251	260	227	253	233	240	235	265	256	218	243	246	234	260	245	239	227	250	240	262	234	232	240	243	212	219	247	249	260	232	248	223	229	235	273	253	229	225	237	217	238	230	258	232	229	227	256	242	235	231	251	249	251	236	260	252	230	258	234	229	241	256	234	254	249	246	238	262	200	224	235	235	232	251	254	217	234	224	290	239	251	223	236	251	239	254	231	236	237	237	242	216	251	218	235	250	229	250	238	255	218	238	257	224	239	246	249	215	229	220	254	246	236	265	227	254	259	223	258	238	236	253	223	235	231	251	228	255	269	241	225	249	222	210	229	238	252	243	232	245	239	229	264	252	225	281	242	224	259	225	239	210	278	221	227	234	238	239	247	250	253	241	245	239	282	233	229	224	234	251	225	227	239	224	249	240	237	233	239	243	216	209	225	242	239	258	226	233	242	256	249	245	221	246	235	221	224	208	236	213	223	244	216	247	245	236	256	233	249	241	224	232	216	231	230	233	235	266	242	259	242	248	251	225	220	240	262	216	229	215	237	261	272	234	218	236	241	247	253	220	221	222	217	217	249	253	236	237	268	226	228	248	234	242	221	242	239	250	262	256	239	230	248	229	207	245	240	219	239	239	235	231	275	243	214	265	241	279	241	236	240	246	255	229	218	226	236	219	243	238	229	255	234	235	227	264	228	233	252	236	254	232	230	264	226	229	223	240	238	256	220	250	239	253	238	238	225	231	222	238	232	256	215	244	240	234	222	241	255	247	252	213	258	224	241	236	251	233	255	238	243	254	237	266	244	225	229	222	195	246	224	267	237	245	250	274	250	276	236	235	233	212	233	267	235	266	263	236	239	242	247	215	243	246	256	229	226	223	260	229	242	237	248	260	259	217	237	260	230	236	235	244	250	200	246	244	217	231	216	236	247	256	235	247	243	251	207	230	231	239	230	234	234	249	225	238	233	243	239	243	251	253	246	255	229	247	234	241	240	231	237	252	225	255	266	228	248	233	261	241	246	234	221	269	221	267	224	237	216	234	257	232	238	250	239	203	249	241	255	229	261	256	245	217	249	206	235	243	215	254	201	240	231	243	245	195	230	215	231	216	206	238	227	238	259	248	244	234	221	238	240	230	256	245	225	228	256	206	247	222	217	238	225	199	241	258	204	230	226	227	235	255	234	253	220	213	244	211	270	263	237	251	229	221	252	247	228	241	246	256	233	254	226	256	229	254	236	234	217	235	227	208	233	233	239	272	267	249	247	230	236	209	239	218	228	243	231	230	226	239	221	241	202	212	224	260	209	230	231	249	245	222	233	211	231	217	218	231	235	258	240	225	228	231	250	243	231	257	229	229	235	246	245	267	225	250	225	261	274	218	240	220	258	233	229	220	234	260	215	240	266	240	242	220	231	221	265	255	228	242	249	226	266	244	214	265	233	262	264	251	231	253	223	225	244	226	225	227	261	227	257	252	260	253	249	241	225	238	243	228	249	232	221	249	238	249	238	264	228	248	224	222	223	210	202	247	232	244	229	234	251	222	234	234	263	234	233	237	231	229	256	250	244	246	241	230	200	227	232	234	236	237	251	258	242	209	224	248	242	252	242	255	228	220	221	245	240	246	242	228	234	261	238	208	231	244	255	224	242	224	254	228	241	235	235	238	246	241	225	206	255	214	245	233	218	244	254	219	222	231	230	234	246	235	240	208	237	246	218	226	247	252	221	207	249	229	245	245	251	240	214	226	229	241	252	226	251	241	242	224	241	260	257	244	233	244	240	244	238	250	240	217	244	223	259	234	218	242	260	254	224	227	231	258	228	235	247	225	250	239	223	255	223	257	259	260	247	252	255	244	229	250	251	227	230	227	235	247	257	220	232	236	236	205	247	227	248	240	251	238	251	239	263	240	214	243	264	239	230	243	242	257	232	233	219	253	258	238	232	234	232	239	231	230	232	238	250	235	251	237	241	222	227	240	200	251	227	269	240	220	239	218	238	234	238
345	1	1900	141336	466	1	31	116	207	374	360	376	367	313	281	287	258	262	239	235	233	225	216	209	202	205	214	194	207	205	193	188	182	161	178	199	165	159	167	193	169	177	174	169	163	157	162	188	174	157	166	147	160	158	171	161	174	167	156	175	169	146	152	164	167	164	139	168	131	147	148	169	170	158	165	144	126	161	149	157	160	150	158	158	167	163	189	138	144	153	165	154	122	138	178	159	137	129	150	156	156	139	177	157	163	172	154	166	147	149	134	154	151	145	163	148	141	146	152	147	139	149	159	149	133	150	138	134	128	154	157	160	148	142	156	153	125	134	160	155	166	142	176	143	141	146	163	141	153	142	149	161	144	153	167	160	152	173	164	153	145	153	147	156	148	162	158	154	133	178	154	163	132	156	157	136	152	156	166	148	160	144	140	149	135	150	146	167	142	152	133	137	156	166	129	148	146	169	150	130	145	153	129	150	141	142	151	135	164	141	170	151	131	137	153	151	166	139	148	134	144	144	160	155	130	166	137	158	140	161	136	158	165	149	150	136	141	156	173	127	164	159	162	149	143	139	154	127	163	154	150	144	151	131	142	155	151	150	144	165	158	175	142	132	149	149	154	171	143	141	132	172	149	121	140	141	157	141	159	163	153	153	147	136	143	147	151	136	155	167	150	120	163	152	166	139	136	186	143	153	156	139	146	139	155	152	146	115	138	146	132	147	146	155	143	135	151	124	146	127	157	161	128	158	150	153	139	134	140	147	134	151	138	151	156	157	156	130	140	141	167	150	146	149	157	141	133	161	167	159	136	138	154	158	138	150	169	148	155	151	151	165	156	135	149	149	139	140	156	142	146	140	132	143	147	135	152	148	163	157	153	150	144	146	154	153	128	151	141	132	149	140	155	144	155	153	127	161	167	169	131	162	148	152	150	142	139	155	152	137	148	150	146	159	159	148	155	134	148	145	149	161	148	142	157	165	126	147	161	146	155	157	146	150	159	149	147	147	135	158	143	151	149	120	145	130	178	142	153	135	157	132	132	157	131	158	148	150	147	154	153	159	168	158	161	155	117	148	157	159	169	162	143	138	154	153	135	145	147	148	140	162	149	140	177	144	158	151	162	151	131	171	161	171	160	172	135	161	132	142	138	125	145	154	152	153	135	130	154	137	122	168	140	143	182	151	155	144	143	158	156	150	151	155	177	151	140	125	153	148	164	133	130	157	153	156	136	155	156	149	143	167	133	131	150	144	172	142	170	125	152	163	140	128	153	140	157	130	139	135	176	135	180	157	153	157	153	141	162	139	149	143	148	135	135	134	166	146	162	148	170	143	155	136	162	138	156	166	134	122	144	166	135	142	138	136	165	145	155	142	161	147	144	149	135	150	147	144	157	134	152	144	132	181	147	138	164	154	179	165	135	140	135	142	140	167	119	147	144	155	152	130	147	140	130	153	158	149	166	154	147	148	138	162	137	151	154	164	149	149	137	156	144	145	151	136	149	166	129	137	158	128	133	152	156	147	156	157	156	128	134	123	154	146	136	166	149	135	142	147	151	141	153	150	149	157	128	135	157	154	137	154	135	156	151	140	136	178	155	164	128	154	170	157	140	127	147	157	142	151	131	151	132	139	174	143	164	144	133	151	159	151	140	138	164	177	158	161	151	165	145	150	155	154	164	145	140	131	166	144	153	143	152	170	141	166	147	146	128	168	157	144	169	152	160	130	142	149	130	133	148	143	134	158	133	133	155	137	143	137	155	131	156	143	138	154	164	132	153	131	130	145	134	131	145	149	138	147	150	136	162	128	152	150	159	126	138	149	153	158	152	136	136	137	149	147	149	146	142	131	151	163	147	170	155	150	155	142	143	142	135	136	148	141	145	164	151	146	153	157	137	153	159	159	145	141	153	154	167	139	147	156	152	145	150	167	145	132	154	140	145	136	147	151	155	139	136	162	147	162	135	125	130	171	142	119	153	143	130	146	153	148	145	152	156	149	130	148	164	129	145	143	152	170	139	152	162	140	152	166	156	167	154	146	134	150	152	157	139	154	165	136	149	148	153	140	155	159	155	158	124	135	147	134	155	166	145	175	138	149	147	176	150	155	153	156	162	157	136	149	141	165	144	137	150	158	158	160	155	157	141	162	133	136	140	149	132	172	170	161	151	144	144	162	155	137	134	149	158	159	135	150	147	157	164	158	137	145	134	163	144	145	135	153	136	145	158	150	140	156	145	164	133	140	143	144	142	143	137	146	157	164	164	151	132	158	127	150	149	147	151	157	152	155	156	163	152	144	177	140	147	143	152	140	137	152	137	153	137	141	128	137	157	149	133	170	137	153
345	2	2100	141461	447	0	18	131	235	399	411	427	409	389	360	336	309	237	278	296	286	252	233	252	289	255	248	234	245	243	213	237	210	216	194	237	217	214	201	188	214	208	210	166	189	204	177	193	169	203	220	167	193	176	186	178	176	212	174	187	184	164	171	179	169	184	195	188	183	193	170	181	177	173	175	170	209	173	171	199	173	173	168	181	194	168	170	185	146	186	168	178	179	172	164	170	172	176	184	168	169	162	186	193	190	175	158	155	158	159	150	144	174	214	180	198	171	154	171	204	164	158	176	157	195	162	187	161	175	169	170	161	174	173	169	174	163	158	175	163	160	178	183	165	182	189	185	159	160	172	164	152	180	163	152	170	159	169	162	180	165	161	180	173	165	162	170	163	163	185	174	184	163	180	142	146	171	156	165	173	165	164	181	158	160	165	182	159	167	187	177	166	146	174	147	173	171	198	174	155	162	155	164	157	177	155	159	168	160	183	166	155	164	185	176	166	190	177	169	153	171	175	173	180	147	166	154	132	186	171	158	160	193	170	163	198	155	166	166	183	151	189	167	151	166	169	164	177	164	155	164	176	173	162	151	140	179	173	190	205	178	179	176	139	169	167	168	171	170	196	158	183	168	168	181	155	159	170	158	169	162	163	153	169	179	158	178	190	161	190	139	167	165	156	165	190	160	158	178	158	165	176	185	165	167	173	170	170	178	153	170	174	171	173	168	135	170	179	171	169	163	151	162	171	172	173	156	166	183	168	165	161	154	148	184	155	170	198	162	166	178	185	153	180	159	152	169	182	172	150	168	159	176	158	183	163	158	154	166	163	194	160	153	158	152	168	139	146	171	161	181	160	170	168	170	172	177	164	150	162	150	181	180	167	176	183	167	163	153	177	151	145	157	164	156	161	167	154	173	178	157	177	177	180	162	158	167	157	175	154	145	168	150	186	175	155	163	157	150	162	151	175	164	161	177	205	181	147	178	196	162	169	135	157	170	184	184	166	183	210	180	184	173	156	173	172	166	147	174	172	190	167	142	168	166	166	195	182	163	182	190	193	164	159	175	159	178	174	177	178	176	158	172	160	174	174	177	175	141	159	157	149	152	158	189	168	176	155	153	153	183	160	141	169	174	138	170	156	175	161	198	170	161	189	190	165	159	161	163	179	162	185	160	166	181	170	147	148	166	162	174	140	160	163	165	157	182	172	169	169	175	145	160	168	156	180	181	160	167	143	168	171	178	183	147	154	165	137	169	167	164	182	147	193	184	175	147	178	162	163	184	147	164	149	174	167	178	172	165	150	138	166	141	162	185	194	182	166	169	170	173	155	144	139	169	160	164	151	173	174	160	176	156	172	155	153	169	172	177	163	174	192	194	160	160	167	166	157	147	163	173	137	180	181	136	170	148	155	178	164	155	187	181	166	169	202	157	164	179	163	178	150	175	159	153	163	189	165	167	190	146	172	158	172	186	169	186	172	148	153	146	165	170	165	198	162	159	181	175	172	169	150	176	183	150	164	157	166	184	175	149	165	166	166	166	144	166	166	193	172	169	169	168	158	174	172	171	165	179	156	171	165	185	154	147	180	167	163	179	156	187	165	165	155	183	192	195	178	167	166	165	163	180	169	156	147	170	179	169	152	158	169	172	156	194	170	184	176	164	186	173	156	164	168	182	178	160	169	165	160	166	179	176	185	185	197	167	188	145	180	192	165	141	164	164	170	171	193	175	146	150	166	168	182	174	186	148	175	164	150	162	156	152	146	149	173	168	167	163	164	160	176	156	167	152	150	169	163	153	186	162	176	163	147	168	180	193	176	180	180	191	136	182	158	170	172	150	195	178	153	188	159	187	162	176	172	167	175	177	182	189	166	175	169	161	158	172	158	164	154	150	165	171	175	174	173	162	166	153	164	151	170	151	161	161	134	192	171	175	163	147	174	154	165	201	137	180	147	158	169	152	165	167	166	163	176	157	187	172	137	181	157	161	187	179	164	162	178	182	148	186	162	157	152	176	169	173	160	184	162	164	163	179	159	176	154	164	189	190	194	167	174	165	175	174	180	177	166	162	182	157	167	172	167	174	174	165	181	168	194	154	168	165	173	177	175	165	174	162	168	169	153	153	165	174	174	183	174	141	162	149	165	172	188	156	159	165	168	141	168	153	173	157	163	153	166	178	159	177	170	171	149	166	182	162	185	155	164	178	164	177	176	164	180	170	180	171	184	179	179	150	158	179	169	171	170	167	151	188	149	192	180	170	171	167	149	165	157	158	187	164	147	157	174	158	165	154	152	180	170	166	168	167	151	167	144	179	174	159	152	152	151	176	170	183	160	151	157
345	3	3500	141586	457	0	19	213	295	428	452	458	452	418	351	367	331	313	304	328	280	285	276	287	282	274	243	244	279	245	269	228	246	259	238	266	239	223	236	245	204	204	198	224	221	224	217	190	217	204	204	216	207	207	200	206	196	189	220	202	201	223	198	215	195	208	210	200	211	195	197	231	218	196	221	201	207	211	196	186	211	233	206	193	234	194	214	200	201	193	208	203	189	217	198	192	207	215	208	204	204	185	208	193	216	187	206	217	197	209	228	212	203	197	190	187	176	194	162	221	199	203	195	200	187	198	183	206	189	183	196	195	205	186	229	202	204	199	177	201	196	182	201	201	188	204	180	190	233	182	214	207	215	224	183	205	232	193	166	197	186	189	214	216	224	189	162	186	235	207	193	181	206	189	191	214	206	190	188	191	208	218	192	228	222	198	185	190	208	204	237	176	221	199	199	196	207	189	215	203	182	198	192	201	212	208	239	181	212	189	194	194	185	194	205	197	210	215	219	196	212	195	199	189	173	199	206	176	168	187	236	186	213	190	196	185	174	167	196	195	176	228	211	174	204	215	169	172	185	185	193	220	191	185	200	206	189	188	190	184	200	192	187	180	211	158	210	194	170	209	194	173	187	210	201	202	217	216	216	198	180	197	205	192	177	175	200	198	169	187	187	211	199	202	206	198	182	189	190	201	227	193	163	173	182	194	208	221	166	186	170	208	186	191	219	208	178	190	181	191	199	188	181	213	207	199	198	204	174	208	189	195	203	193	190	182	203	157	180	201	219	200	197	197	196	189	192	216	178	196	204	192	177	168	199	180	188	197	175	181	182	208	200	169	175	215	213	177	195	180	198	167	194	195	217	173	192	196	196	187	203	202	177	195	178	180	200	185	204	204	213	154	205	209	196	186	178	218	213	195	195	194	194	192	195	204	193	185	195	178	204	228	199	198	194	195	191	184	196	183	184	219	170	197	189	208	183	209	185	179	179	206	200	178	176	216	178	186	221	232	159	196	188	170	199	211	195	206	189	189	179	172	201	205	208	194	175	192	190	191	228	196	183	218	205	201	207	188	198	182	188	236	184	190	191	208	204	223	220	191	193	185	172	184	196	213	202	205	194	193	192	204	196	185	219	178	182	199	205	178	211	201	183	214	187	196	188	189	182	207	196	210	203	186	217	176	203	208	189	193	197	190	187	214	195	208	211	197	191	180	184	197	206	163	180	179	200	176	210	194	199	209	189	203	211	187	210	192	182	181	202	205	184	222	193	224	198	197	208	210	199	201	177	199	213	204	187	169	196	198	178	219	194	204	185	187	209	240	194	194	188	208	207	193	174	200	171	182	203	205	191	221	188	189	214	182	185	212	183	170	194	233	217	193	185	192	180	193	196	194	184	189	200	175	197	190	187	187	187	192	181	181	172	219	177	185	213	184	199	203	175	195	199	182	174	186	182	197	212	194	197	207	176	210	180	194	214	183	189	198	181	215	194	202	186	196	183	195	180	185	187	191	178	196	194	196	188	182	208	184	179	189	191	195	189	167	185	167	159	192	183	218	174	186	179	201	193	190	190	200	179	194	193	206	196	201	180	179	194	193	191	197	192	214	197	204	219	219	173	180	211	197	218	185	183	193	202	184	186	195	165	198	187	168	198	203	189	151	206	165	192	168	167	198	209	205	196	233	172	206	196	192	182	193	202	199	193	202	186	203	189	202	185	206	216	198	197	203	200	173	187	217	193	178	197	191	205	182	189	183	198	204	185	192	191	191	203	220	178	187	183	192	219	189	182	181	196	191	187	193	198	190	207	204	208	194	186	175	185	197	214	176	227	190	186	171	201	197	193	179	183	204	215	200	202	194	200	186	179	223	187	194	203	173	187	176	207	205	180	183	184	197	170	192	206	179	184	211	195	187	188	202	213	184	195	213	189	186	200	183	191	197	207	195	206	208	193	177	207	184	181	207	194	179	188	190	195	185	205	184	199	218	190	199	187	201	200	183	187	222	208	184	187	184	177	205	191	192	205	197	184	200	173	189	199	186	194	213	197	226	192	199	185	196	157	207	220	190	198	187	205	177	214	176	178	188	205	197	193	199	203	191	177	187	186	215	188	203	193	194	195	208	187	176	212	198	208	205	197	194	205	211	182	204	175	179	225	201	193	198	161	217	219	190	202	202	193	188	199	192	190	182	212	186	225	191	201	208	209	169	195	210	196	185	201	178	198	202	182	208	191	184	211	209	177	185	179	188	167	212	183	179	193	159	193	212	169	194	192	180	194	188	191	199	200	178	193	181	185	192	166	193	198	173	199	213	179	196	192	204	198	211	168	195	201	217	186	181
345	0	2700	141711	427	0	9	196	336	467	491	496	491	509	436	437	420	390	365	382	369	381	381	342	365	339	315	309	324	331	309	314	289	311	279	290	296	281	296	284	286	279	276	300	259	258	273	264	277	254	283	270	243	234	242	239	286	269	224	244	254	236	268	246	240	264	252	246	257	244	255	233	235	237	253	247	280	244	228	225	264	233	248	232	244	250	245	250	245	243	222	244	252	252	237	252	232	246	235	223	240	258	265	228	262	267	226	229	235	235	255	249	243	245	222	237	231	239	246	250	256	232	235	250	243	249	218	236	243	259	208	219	262	220	247	233	219	243	233	227	229	259	229	223	226	236	222	219	231	248	232	215	266	256	232	251	227	225	222	224	222	228	233	220	263	242	237	251	268	226	220	238	215	256	231	247	259	245	224	245	232	219	231	231	233	246	207	219	245	221	226	250	265	219	234	227	249	260	241	228	258	205	241	235	259	234	227	224	258	231	228	265	214	241	245	240	225	229	223	234	236	228	223	229	217	242	259	241	233	265	253	234	261	238	229	254	246	227	218	246	244	259	235	232	256	244	230	223	247	245	232	237	248	244	257	236	261	213	247	227	254	242	214	231	243	225	264	227	228	216	252	233	236	209	227	235	244	233	217	249	238	219	241	235	264	235	250	238	245	255	232	232	222	230	239	225	263	227	215	231	226	247	241	223	231	253	227	226	235	239	223	215	233	228	235	216	251	237	223	225	228	221	236	248	220	239	231	233	241	243	234	246	235	220	223	229	230	248	246	231	226	208	251	238	235	242	221	251	236	252	262	220	230	247	240	229	269	256	233	240	244	252	214	212	235	263	223	223	211	230	235	232	228	249	234	249	236	241	234	229	235	244	246	232	231	233	254	225	203	227	222	264	220	224	239	244	204	262	227	200	238	240	267	258	229	260	231	236	220	241	236	234	242	222	221	248	237	245	239	233	218	219	229	239	205	266	238	226	241	250	237	235	226	236	261	216	221	205	242	240	205	232	240	237	232	224	218	238	216	229	241	250	245	251	233	236	253	225	237	225	234	242	237	243	242	232	258	243	238	244	229	227	215	231	237	266	235	220	228	240	232	228	245	225	258	233	249	225	240	232	243	243	229	253	241	246	234	254	246	232	223	249	242	228	245	245	230	228	259	249	233	230	240	218	240	221	253	252	256	226	242	222	242	224	252	236	225	234	219	224	244	248	220	236	250	254	243	213	231	238	228	236	246	245	240	236	229	234	235	213	246	236	237	221	217	237	227	210	251	251	227	245	215	254	226	242	250	213	243	231	237	248	233	248	231	251	238	227	218	237	211	241	257	235	221	213	232	225	225	235	228	237	251	246	232	231	233	221	247	235	254	265	244	253	258	229	243	241	213	226	242	236	239	230	239	222	233	251	229	232	238	244	215	277	240	218	235	239	217	241	216	226	265	182	271	227	203	222	227	250	239	218	245	224	220	236	256	256	240	241	253	241	237	234	226	219	223	230	229	231	235	231	237	237	246	225	220	224	219	227	248	231	248	233	242	225	226	243	222	253	235	234	244	252	228	222	204	261	246	250	228	241	223	261	220	235	227	242	225	256	250	227	228	233	236	207	225	232	230	241	245	244	200	243	212	226	229	215	236	231	241	229	236	258	232	238	255	251	228	219	218	238	239	242	243	237	228	251	239	211	252	232	232	253	203	229	247	232	249	235	235	202	228	245	235	255	223	253	219	256	225	218	237	228	237	239	225	245	233	251	226	232	247	251	234	229	251	229	245	231	212	261	221	225	266	231	234	225	243	223	219	248	213	248	247	230	253	225	255	237	245	252	227	266	215	263	266	243	219	257	226	228	225	245	219	243	254	216	250	232	233	226	235	242	217	261	236	224	240	242	215	214	226	243	237	223	248	269	224	211	248	234	228	234	230	259	235	237	207	240	216	258	229	227	242	250	227	218	225	234	214	249	215	245	241	252	249	235	216	216	241	222	216	213	238	242	211	235	239	237	232	227	234	217	210	248	243	238	230	245	238	234	233	238	202	226	235	241	211	236	239	236	214	219	266	218	223	238	242	225	228	230	237	217	215	230	264	254	243	231	245	241	252	223	253	238	226	226	235	247	202	240	257	221	250	219	277	241	220	227	225	225	244	242	225	259	212	272	251	213	265	242	244	254	251	254	241	227	219	234	203	229	255	256	217	239	214	215	215	238	253	226	260	235	216	245	249	213	232	228	260	263	236	242	252	233	228	223	213	230	234	227	229	224	223	215	240	220	210	220	217	222	221	237	226	273	270	239	233	252	212	252	241	239	223	238	254	261	242	241	251	240	224	239	251	235	222	250
345	1	1900	141836	471	0	17	137	241	382	361	377	374	330	321	289	261	243	255	235	215	219	236	218	226	193	204	193	209	228	195	187	175	189	160	186	174	157	171	183	168	177	187	170	164	159	178	173	162	180	158	166	159	168	147	134	162	168	155	148	143	134	162	164	189	172	158	177	168	176	162	134	151	159	152	145	131	170	138	150	178	141	166	152	164	162	154	148	152	146	112	145	140	150	137	146	172	143	135	165	153	147	150	160	139	169	148	166	157	146	166	125	159	154	149	145	157	141	167	162	148	146	153	144	134	157	163	157	145	161	168	149	135	156	129	135	133	163	145	141	130	137	139	145	156	163	165	173	165	161	159	169	157	159	158	141	133	149	159	144	126	127	161	142	151	143	133	151	137	148	162	171	145	159	140	139	155	159	162	151	137	152	133	152	164	149	142	161	155	142	168	161	124	159	137	144	150	150	137	146	129	155	139	143	152	138	122	153	155	148	144	147	153	172	155	163	157	136	145	154	149	156	154	130	167	179	148	147	151	133	142	135	148	156	140	176	140	161	149	169	133	150	153	137	142	163	140	131	171	146	143	144	145	126	157	168	150	145	152	139	144	127	139	141	160	145	158	132	169	145	144	125	156	150	148	129	135	146	161	150	157	155	133	147	168	147	129	137	161	146	148	148	167	164	113	147	157	161	157	116	132	147	147	150	141	153	151	137	146	124	158	145	148	142	163	155	156	135	143	176	138	147	162	167	159	150	142	159	144	144	159	141	153	150	151	165	142	145	157	142	170	135	136	137	149	147	165	161	143	153	124	146	133	158	148	133	140	134	141	178	126	156	120	156	126	155	169	122	163	158	143	150	132	164	165	151	135	148	141	167	144	148	140	136	191	120	147	173	134	129	160	148	160	142	142	135	141	156	141	147	141	141	145	163	165	157	145	152	135	150	128	130	158	162	170	138	133	134	126	150	151	150	161	137	140	155	156	154	138	142	147	174	153	174	162	129	151	159	151	154	154	161	133	137	168	131	166	141	143	139	151	137	160	138	140	129	137	125	163	145	157	183	154	125	149	166	151	142	127	139	149	154	131	166	144	128	156	165	147	131	171	155	144	170	155	121	144	148	170	170	171	157	143	150	151	136	142	143	134	153	149	136	165	134	153	154	140	151	161	139	160	146	139	144	167	151	149	141	150	138	125	136	144	149	149	177	116	128	154	174	141	147	141	149	139	164	126	158	141	140	133	142	140	156	138	161	166	138	152	153	143	148	116	145	151	162	148	139	151	128	149	163	154	147	153	121	166	132	147	156	164	137	148	139	147	140	157	146	157	162	135	140	136	127	145	159	153	139	119	144	168	119	132	147	141	140	164	146	162	140	160	137	148	136	146	136	169	147	142	129	152	140	157	155	161	149	164	143	156	155	141	133	152	162	126	157	143	156	170	146	159	148	158	141	130	144	136	158	140	154	165	140	150	142	141	149	158	141	139	145	162	157	140	152	173	134	125	135	149	149	162	166	149	143	152	149	147	140	128	141	122	144	140	147	158	155	149	147	135	117	139	131	162	143	139	145	143	122	138	152	142	147	132	129	147	151	163	148	134	151	135	167	153	153	143	133	151	150	168	150	148	131	133	164	137	175	168	139	151	145	136	143	125	161	127	152	141	119	165	141	120	130	164	140	161	158	150	164	130	137	144	134	153	160	174	156	131	160	150	152	143	152	120	158	150	157	145	142	132	153	161	149	158	157	157	169	158	161	144	169	135	144	153	126	151	158	147	151	164	135	144	164	160	139	145	133	142	161	140	129	161	140	126	121	136	166	118	146	148	123	138	134	155	147	156	158	137	156	159	145	152	171	152	147	161	152	144	144	163	133	128	146	155	168	151	136	153	168	152	136	169	164	123	150	151	140	146	153	146	138	155	139	149	140	152	167	151	147	138	147	145	155	137	147	162	145	125	135	144	159	147	149	148	155	152	157	141	146	150	165	140	165	138	147	149	163	150	125	137	134	147	150	135	155	144	122	155	138	127	130	149	157	132	135	141	147	116	154	149	153	147	159	143	151	140	152	138	144	127	142	128	138	157	152	125	143	132	138	151	171	130	146	150	137	159	135	160	125	147	141	132	147	158	140	145	136	135	154	124	143	165	131	137	164	135	135	122	130	140	163	132	155	148	155	148	163	162	137	137	136	141	164	139	148	138	155	162	143	109	154	159	164	139	164	155	148	140	156	138	137	148	141	147	147	124	158	139	170	166	161	150	143	136	127	143	132	148	146	142	170	147	147	168	166	151	136	140	140	154	123	126	145	162	149	137	149	107	144	119	162	131	139	135	156	127	147	160	139
345	2	2100	141961	456	0	19	150	252	381	406	459	407	388	340	309	333	324	270	299	274	284	270	275	231	235	262	222	207	240	201	215	192	175	190	206	181	199	179	189	191	200	189	216	193	183	175	228	182	194	202	190	195	180	181	188	172	182	162	171	179	173	199	160	153	191	164	179	206	194	170	161	170	169	185	190	178	170	171	173	171	164	183	165	173	159	180	169	153	205	183	171	151	176	152	145	181	181	199	166	174	169	200	187	146	188	163	167	176	173	159	173	175	189	185	164	168	156	147	198	151	158	154	172	189	172	190	160	189	173	156	173	177	157	168	161	151	172	157	179	155	154	162	146	180	177	176	156	176	155	173	169	158	162	174	160	174	161	180	176	171	179	173	155	163	168	152	155	181	201	172	202	154	157	160	164	169	183	149	174	157	152	165	177	168	161	184	167	165	170	177	167	190	159	165	174	175	173	155	179	178	156	137	155	183	160	172	175	160	163	197	162	182	157	148	154	165	179	148	173	162	180	180	168	164	170	142	185	159	168	158	179	163	191	162	167	149	148	131	176	184	185	179	141	181	158	164	153	167	178	141	155	168	166	168	161	164	164	151	155	176	171	180	174	160	158	168	153	189	186	168	161	147	171	163	153	154	174	153	174	154	153	162	150	168	164	166	196	158	164	158	158	175	151	163	156	143	159	147	158	178	183	164	169	155	153	177	150	180	165	183	165	175	181	183	166	171	169	161	171	164	131	171	174	165	172	136	178	188	157	158	155	175	160	173	176	168	180	173	164	173	143	166	161	177	182	159	166	180	184	171	162	172	169	149	181	172	155	172	154	146	167	149	156	165	164	176	149	153	183	157	135	167	183	174	151	163	162	176	193	159	149	164	173	165	164	150	173	173	172	182	182	135	165	163	186	167	166	169	149	165	184	182	167	159	173	164	174	153	155	149	153	181	139	158	141	162	138	164	153	150	168	161	165	166	180	157	182	140	169	153	168	185	180	188	188	171	157	164	171	199	167	167	165	160	190	186	158	175	162	180	164	191	162	167	187	120	162	193	153	170	174	178	171	164	163	172	168	152	152	154	160	176	170	168	155	159	158	135	168	180	159	165	130	139	158	158	179	159	162	168	170	175	162	145	169	165	144	166	185	159	160	173	139	177	173	176	138	173	146	172	155	187	163	160	178	172	160	150	178	166	175	177	178	186	171	192	199	188	176	169	157	152	144	169	176	174	184	183	154	163	162	173	140	173	143	164	137	183	138	165	162	171	152	166	172	147	153	163	153	160	162	171	154	144	183	189	164	163	157	152	153	158	169	151	149	172	151	147	166	174	156	176	163	160	171	162	139	163	177	148	185	170	153	148	151	165	168	159	150	176	152	175	175	160	146	139	178	155	166	180	168	148	184	147	176	155	167	154	164	145	175	130	169	158	187	155	154	184	158	186	155	199	157	162	144	154	144	158	148	141	156	181	184	180	169	162	138	155	170	167	168	153	150	148	179	162	153	172	185	143	149	153	157	149	180	167	158	158	151	167	171	167	165	164	173	168	162	181	165	182	161	157	150	172	164	135	171	154	148	156	167	180	155	147	178	158	157	182	177	174	160	166	144	164	194	170	181	162	167	172	165	152	180	168	149	173	159	181	170	167	188	190	165	155	167	177	171	177	163	157	190	165	170	149	151	185	186	171	172	191	161	159	168	173	163	156	177	169	189	159	175	177	169	151	157	171	152	151	154	158	160	178	166	151	179	157	137	185	169	145	155	161	157	153	171	155	168	148	155	180	195	149	152	148	165	168	163	158	165	164	160	162	164	176	168	163	151	150	176	161	146	179	176	168	170	172	169	189	158	182	154	153	178	153	172	173	166	161	156	172	173	182	176	162	186	153	171	148	189	165	176	173	166	155	173	160	179	185	163	175	169	146	169	161	150	183	178	177	159	146	178	147	178	166	156	140	169	185	185	164	190	162	161	157	179	152	165	173	172	183	161	177	177	153	150	164	164	152	155	146	167	168	185	176	171	141	163	147	177	156	164	167	154	171	169	157	130	160	191	176	162	153	169	164	160	145	169	162	199	155	155	174	180	170	183	155	169	172	157	164	176	151	176	158	154	161	162	168	143	170	170	174	150	164	176	158	145	159	156	142	164	176	164	172	137	155	172	166	138	165	174	168	167	184	179	159	181	148	167	193	159	156	160	155	181	191	178	172	150	170	152	168	182	153	155	147	154	178	184	172	169	169	159	182	161	196	163	170	154	185	154	167	172	161	155	148	162	152	157	162	175	185	188	174	191	158	140	175	181	186	173	149	155	172	160	158	139	180	202	157	164	152	147	178	198	178	167
345	3	3500	142086	465	1	17	194	260	446	414	467	407	432	388	347	322	319	310	319	287	273	292	260	270	258	271	243	247	241	245	247	270	221	257	235	235	248	242	219	204	200	226	213	219	203	228	235	217	213	202	231	198	246	223	234	217	198	177	208	210	180	211	196	210	206	221	209	203	175	177	189	211	195	200	195	203	201	180	212	181	229	172	202	190	219	211	192	210	213	177	176	188	192	196	207	202	185	196	205	192	203	212	205	206	194	195	191	232	214	188	196	201	178	170	195	175	219	199	221	205	207	187	213	188	206	200	183	219	197	194	185	198	213	186	206	178	201	208	189	210	199	214	185	195	172	196	195	169	222	190	191	195	208	182	187	198	179	180	210	209	192	179	195	199	215	188	197	175	200	193	187	181	190	205	204	183	182	188	206	199	173	211	204	211	214	186	177	214	204	191	202	200	214	242	212	191	211	202	195	211	190	200	183	183	206	200	221	200	193	191	178	176	175	188	189	188	195	206	213	200	219	197	182	207	188	187	201	184	191	191	205	210	194	189	208	212	196	191	205	196	198	220	210	190	203	173	216	188	168	194	214	203	187	173	190	180	189	170	189	199	207	178	171	203	193	183	200	180	179	211	204	181	218	217	171	217	172	189	173	202	225	198	213	182	233	188	187	213	206	204	201	193	220	195	191	208	199	197	195	193	186	205	178	199	208	211	192	178	169	196	180	201	186	204	193	221	189	182	187	184	176	204	197	193	221	186	183	194	194	194	202	175	208	181	181	173	185	190	204	172	203	181	185	176	190	173	196	178	166	190	183	200	212	197	209	183	181	175	191	174	189	187	205	176	174	178	210	191	213	188	171	189	183	202	191	186	198	206	208	227	184	207	175	201	215	191	197	175	201	205	184	200	202	195	181	191	199	190	191	180	185	198	196	180	178	157	190	204	192	182	207	228	230	195	197	195	177	191	181	182	162	209	187	204	177	200	205	181	188	186	180	207	198	200	189	171	191	224	191	223	199	178	221	191	186	189	198	216	204	180	204	183	185	199	216	193	185	212	188	195	194	186	179	197	147	171	162	186	182	210	197	204	194	186	195	202	212	182	202	212	205	201	212	225	181	200	174	197	183	195	203	190	202	182	192	193	197	199	186	159	181	175	179	194	206	180	202	195	181	178	191	180	187	193	196	191	186	189	217	193	193	195	177	193	186	198	192	184	213	199	183	183	222	200	169	193	192	182	204	223	184	182	204	201	173	199	169	172	196	190	177	188	170	223	187	221	187	190	183	209	181	190	204	200	208	201	168	186	208	176	198	196	192	192	205	195	193	210	198	219	211	203	158	203	207	187	179	193	183	186	157	206	185	164	201	192	202	212	187	190	185	199	185	203	183	186	175	197	208	181	186	173	194	200	192	186	209	202	208	204	187	185	204	203	175	201	187	172	180	185	190	211	195	174	205	203	187	192	206	175	218	183	187	196	199	196	207	222	218	211	198	219	189	203	196	204	201	216	176	187	190	208	191	212	185	189	182	192	214	202	179	196	204	208	191	215	180	199	200	191	220	177	206	175	199	188	197	197	210	197	189	192	211	200	192	187	196	189	165	203	207	194	190	222	203	195	205	183	229	199	196	229	173	192	184	155	204	179	184	190	190	174	203	179	200	183	173	196	200	182	191	182	198	189	189	194	184	190	200	187	186	194	180	187	208	197	181	194	180	188	199	187	192	185	196	202	200	189	189	192	199	177	206	196	184	195	190	183	195	220	206	193	177	183	204	178	198	178	207	173	203	185	192	203	203	200	197	206	189	202	207	179	186	225	209	189	172	210	197	200	176	215	198	200	209	184	187	195	189	193	179	206	198	200	174	188	185	184	226	211	209	199	195	201	174	213	178	203	174	196	197	179	187	198	210	182	194	179	186	176	194	173	195	199	190	201	214	181	176	211	213	177	202	178	202	203	203	160	211	184	172	181	168	203	187	198	198	164	196	199	181	198	188	185	198	203	190	176	177	184	208	188	197	194	216	178	204	196	209	191	206	199	177	210	208	196	183	202	213	166	211	200	192	207	210	182	191	181	185	176	173	212	177	207	211	205	206	200	187	220	188	180	179	193	185	207	205	173	167	178	206	181	201	212	201	190	177	200	181	186	193	187	195	192	178	193	200	212	176	188	160	180	192	205	198	187	206	164	171	185	181	186	212	180	196	180	183	175	186	168	210	203	205	176	199	183	204	178	201	188	196	171	205	179	195	180	152	196	177	188	206	204	193	227	198	173	187	190	190	171	189	197	172	204	195	181	196	198	199	197	201	167	190	160	192	200	182	209	158	211	194	200	195	209	190	209	190
345	0	2700	142211	439	0	12	192	306	469	492	557	509	490	441	404	375	396	371	392	352	384	345	338	319	331	313	320	298	340	304	311	298	270	294	283	283	282	287	283	270	280	256	296	268	265	252	292	254	248	283	249	270	256	243	266	253	242	255	261	249	233	243	264	277	260	247	254	235	246	252	242	241	273	251	246	235	231	232	268	228	264	243	227	249	235	240	211	244	256	235	253	240	226	217	231	224	243	250	229	253	240	233	237	232	220	255	219	244	242	236	240	245	221	236	266	235	261	242	234	230	235	246	250	215	232	218	267	230	250	214	231	246	261	247	231	242	246	245	231	251	242	218	259	229	220	236	229	242	244	248	263	236	217	237	225	214	230	251	245	211	253	222	231	244	265	236	233	232	245	273	262	210	224	237	231	251	259	246	248	256	234	230	239	246	223	250	267	236	220	226	230	229	247	239	254	242	248	239	228	235	243	229	220	237	256	217	214	246	232	204	201	223	259	230	232	226	224	212	223	228	210	218	235	209	230	226	228	252	240	238	227	233	235	227	227	261	237	224	234	225	258	242	253	227	257	229	257	247	236	214	238	242	213	232	232	219	235	230	242	236	216	222	241	246	255	215	254	236	224	205	230	229	226	233	212	247	249	210	244	215	243	237	238	232	211	213	242	230	237	248	249	212	229	257	231	230	228	256	238	225	217	218	241	230	224	236	246	223	246	240	222	244	242	200	225	229	264	224	223	239	245	244	261	244	238	218	222	254	250	221	215	236	234	226	247	225	228	236	225	234	221	226	192	214	241	239	223	227	238	229	231	191	255	235	238	236	207	231	252	262	228	233	230	210	228	223	236	215	249	227	230	212	239	227	231	230	228	247	219	261	222	248	244	249	239	245	231	222	236	231	232	240	220	231	246	206	230	220	237	226	232	222	248	237	260	225	221	244	213	201	239	217	258	232	263	228	240	217	236	226	249	228	243	237	220	218	235	239	221	226	240	222	231	213	247	222	245	258	226	209	217	249	220	234	241	223	245	234	239	225	227	245	242	221	261	211	236	231	232	244	222	222	227	251	229	232	215	257	263	219	215	219	219	237	226	207	257	239	221	230	225	223	235	220	257	211	241	221	254	213	234	224	216	235	253	245	204	254	222	234	230	257	250	222	246	240	246	230	224	220	212	212	231	225	206	212	211	234	216	218	218	232	251	220	229	224	227	221	217	227	226	254	227	232	210	221	267	236	215	258	239	238	226	244	237	246	242	254	224	262	227	209	227	206	253	250	242	224	222	233	219	240	213	223	224	226	219	220	249	229	219	231	235	245	247	252	220	237	252	233	231	249	242	225	231	223	226	211	246	231	213	254	237	223	230	249	255	218	239	218	243	235	262	229	256	232	227	258	227	246	270	254	235	226	245	231	253	235	235	245	267	243	256	253	245	219	244	236	240	200	238	238	248	228	209	249	246	243	231	250	234	207	239	224	236	209	240	216	225	243	215	247	240	234	228	232	239	224	228	223	258	231	243	224	224	255	224	236	239	235	250	216	227	208	233	249	252	237	225	231	236	273	244	207	248	228	225	231	235	224	221	248	246	225	208	245	211	226	209	238	214	225	270	214	259	236	226	217	230	243	247	248	236	230	241	251	229	236	241	234	214	237	223	218	241	207	257	219	215	210	239	241	235	229	251	230	238	224	244	230	251	216	231	253	229	229	231	251	237	237	231	228	225	240	241	230	212	236	232	238	251	250	225	257	248	259	255	232	256	249	244	211	241	247	238	239	240	230	250	233	241	220	242	225	224	226	224	234	238	215	221	212	222	236	244	255	215	243	248	253	239	240	235	201	255	224	232	234	262	209	276	220	213	244	240	228	252	226	246	236	264	241	231	230	216	205	255	246	214	227	249	212	219	226	218	224	270	241	234	247	231	214	238	229	212	224	250	230	233	236	248	248	247	235	224	262	237	232	249	218	229	259	245	238	212	232	227	245	244	227	231	227	223	226	272	250	245	208	246	253	232	230	239	233	208	246	218	252	220	233	256	247	254	220	221	206	222	216	227	247	228	213	227	228	232	216	232	247	245	243	242	220	229	217	229	238	235	233	236	226	219	263	208	236	241	229	217	260	236	235	215	237	238	253	224	238	217	214	234	239	217	245	227	248	232	237	229	246	226	238	233	221	242	241	246	237	242	203	205	218	245	250	229	216	235	223	238	202	256	228	237	209	221	225	245	256	239	231	238	234	232	235	246	240	236	235	250	238	249	233	250	239	238	241	236	243	225	224	227	258	208	249	231	223	230	225	231	239	240	227	244	204	250	240	240	232	254	235	217	238	233	232	233	246	212	240	217
345	1	1900	142336	482	0	22	142	230	386	371	399	366	340	284	301	271	265	235	231	226	226	225	219	195	232	187	188	218	219	166	191	195	192	172	181	179	176	188	160	188	180	164	189	165	156	165	178	181	156	162	166	146	148	148	165	140	142	175	165	152	150	167	141	186	160	163	154	143	166	143	147	161	165	162	159	131	168	142	148	128	171	142	164	151	159	160	152	164	149	124	150	111	166	137	145	131	139	131	144	163	138	155	140	152	149	162	167	142	162	162	150	134	150	153	146	150	148	122	128	143	161	167	148	136	127	182	158	152	156	144	132	144	166	151	158	143	144	136	163	179	140	140	147	141	155	168	142	156	166	180	148	148	157	167	136	162	152	164	128	165	167	154	151	150	147	144	168	174	128	139	145	149	159	129	127	159	171	155	143	145	144	156	115	151	139	144	150	146	135	150	155	162	150	131	165	150	138	153	141	166	147	150	148	149	153	138	151	165	136	173	157	148	156	136	158	157	143	135	154	127	155	154	153	161	164	135	144	149	157	157	163	150	126	135	151	139	142	147	156	130	154	156	123	151	148	148	138	139	142	146	152	162	151	154	147	134	137	136	162	149	160	128	146	132	131	148	158	154	167	139	147	146	141	159	131	151	152	138	155	147	124	144	162	152	128	158	137	139	150	137	155	138	172	125	143	142	135	151	173	160	134	137	140	159	142	135	137	146	149	130	157	146	155	176	157	113	141	151	120	142	153	134	131	125	124	127	127	154	153	127	151	127	171	163	123	161	134	158	123	137	137	138	158	142	159	141	162	176	162	132	163	157	153	162	158	141	145	147	150	149	176	131	155	159	146	142	138	154	137	140	158	157	159	127	130	143	134	146	149	140	151	154	152	149	139	148	152	128	140	165	137	163	148	158	135	152	160	145	127	126	139	135	157	174	149	165	147	172	172	162	160	141	135	137	149	137	141	157	126	132	139	149	130	120	160	159	143	140	161	151	143	156	159	148	149	149	153	144	145	128	156	133	138	141	158	161	177	141	165	133	159	144	138	158	159	160	149	147	141	144	161	178	125	153	167	167	142	124	130	148	148	149	136	136	145	160	147	143	153	151	134	140	158	133	145	136	141	156	162	157	157	156	158	125	142	113	138	131	130	149	135	141	155	146	152	148	136	135	126	146	146	157	143	136	132	151	163	142	141	110	132	132	148	121	143	147	148	162	135	129	150	145	169	144	157	130	162	142	147	133	151	135	148	161	137	137	134	137	98	147	138	156	142	135	145	149	143	140	135	132	160	164	157	148	134	132	144	153	151	147	161	156	122	146	164	151	147	132	149	155	143	146	148	142	132	164	140	138	146	136	147	152	148	127	148	140	159	146	160	136	132	130	136	135	134	126	152	144	141	142	133	149	150	140	130	135	157	144	159	138	159	152	134	162	150	148	162	156	139	151	150	150	151	146	135	161	131	132	142	158	153	147	149	141	144	137	159	164	147	137	161	130	137	135	145	160	138	157	140	140	135	135	150	130	149	150	126	144	142	127	143	168	159	136	165	141	150	143	155	157	139	146	145	125	149	154	146	156	160	169	127	144	156	165	140	155	159	145	142	165	150	156	141	172	146	129	151	131	127	164	147	139	143	143	157	144	154	157	142	157	146	127	130	162	159	149	146	141	152	146	127	140	137	135	133	157	151	141	145	150	155	139	134	159	140	132	158	130	151	138	141	142	157	145	163	140	148	145	154	155	159	156	152	119	165	166	125	141	148	131	135	143	151	149	154	146	135	163	121	156	152	113	142	135	138	161	158	125	151	138	160	136	149	139	140	152	132	153	168	148	152	141	123	143	149	137	143	139	145	135	145	134	152	145	153	163	145	141	158	162	142	143	134	138	159	153	130	132	147	172	154	165	135	136	147	130	170	150	160	151	132	132	110	131	140	140	154	113	154	155	144	139	154	153	163	137	149	166	153	146	137	150	153	141	152	142	144	157	140	132	142	135	153	163	152	164	164	141	135	159	141	142	161	170	152	150	138	155	147	133	145	156	149	141	153	144	150	160	165	131	136	157	131	134	144	156	136	140	159	147	149	128	149	151	146	130	147	134	126	146	124	140	135	142	134	146	133	139	140	129	156	145	149	162	135	130	136	154	136	152	145	141	153	141	167	154	151	172	144	141	139	151	143	142	131	138	154	148	147	137	166	131	141	136	147	130	122	130	173	135	134	137	162	142	152	135	158	152	157	136	154	146	132	164	165	140	145	144	138	152	149	140	153	155	163	139	146	155	127	142	122	140	123	137	151	140	140	154	159	160	136	173	150	154	164	145	151	151	137	160	161	162	151	156	147	151	168
345	2	2100	142461	463	0	14	132	227	425	389	453	400	384	359	349	322	274	273	272	252	243	252	242	238	240	208	220	223	211	197	239	216	213	205	212	205	187	200	206	203	195	199	202	213	189	206	176	188	182	189	179	155	173	173	182	180	191	171	179	190	165	186	182	166	185	169	176	184	204	190	162	165	159	179	170	183	170	180	191	178	187	173	171	163	174	160	195	173	178	162	176	181	161	158	164	143	197	208	175	169	168	172	158	158	163	177	153	162	158	168	167	160	149	170	166	193	180	145	170	186	175	183	145	157	160	152	158	169	166	163	182	176	168	171	162	162	152	165	170	180	172	174	166	166	177	155	159	156	178	161	167	175	160	194	159	162	166	168	155	168	174	143	167	168	173	185	138	164	162	161	152	161	152	155	166	180	166	149	171	161	171	159	166	174	178	132	180	168	150	164	195	171	168	164	175	169	159	175	157	151	137	174	183	170	161	175	164	169	153	195	153	171	155	169	175	160	173	163	175	165	151	169	187	173	170	174	152	165	151	165	144	161	168	181	167	160	164	146	160	167	152	169	164	163	163	177	171	178	194	167	153	161	166	146	173	142	171	177	154	182	175	163	175	158	173	163	161	153	179	157	176	155	147	193	184	164	157	174	155	172	168	170	174	156	166	153	174	168	171	166	160	173	165	156	185	181	145	165	171	172	153	167	157	170	151	166	171	163	142	158	184	161	162	147	177	157	186	162	168	174	154	165	171	159	172	156	173	153	189	164	170	187	184	168	153	151	157	160	158	151	184	160	161	176	183	163	160	163	160	153	165	161	149	185	168	164	167	194	169	189	145	168	158	192	174	171	164	167	131	160	183	186	154	180	150	148	189	154	159	164	171	153	159	170	158	156	171	158	141	155	161	190	166	136	169	188	169	168	162	172	170	169	167	162	172	173	160	159	177	181	155	161	176	167	176	148	168	168	148	156	155	173	151	164	179	143	167	177	154	163	157	173	156	163	177	127	176	156	148	175	183	169	169	172	160	192	145	148	162	170	165	169	174	187	176	143	167	172	161	156	181	152	163	160	165	168	155	182	180	164	146	171	172	147	174	164	170	178	177	162	179	177	150	159	165	177	168	171	193	159	174	145	187	157	152	178	159	150	153	156	157	147	133	148	181	160	167	185	149	156	161	158	177	163	179	158	177	172	153	171	144	146	186	154	174	171	144	176	141	176	162	153	178	158	161	157	159	152	174	155	179	178	170	146	149	166	158	160	133	153	169	191	182	165	192	178	159	200	183	185	142	168	167	157	142	165	167	185	146	149	187	172	147	173	160	158	200	177	156	173	171	177	132	155	162	171	173	189	163	159	162	176	164	181	156	150	164	158	175	158	166	160	156	159	162	165	158	145	161	169	145	135	147	155	172	163	154	148	147	142	187	153	143	162	161	177	172	154	167	147	161	149	174	160	163	153	158	190	164	193	161	163	187	166	165	182	182	156	163	157	156	140	188	153	136	172	153	170	171	136	179	176	179	157	155	144	150	175	154	174	156	178	163	174	165	168	169	182	184	159	164	160	205	142	169	155	179	149	194	178	158	166	145	171	170	175	157	158	166	161	163	191	165	163	159	158	185	172	163	176	164	177	175	150	157	163	167	140	184	167	166	149	161	174	156	142	162	181	181	170	153	187	156	155	143	180	159	174	161	189	170	168	143	140	163	161	161	187	137	149	186	172	167	154	166	172	170	178	148	165	155	161	179	171	158	174	150	153	178	170	164	157	162	151	161	158	155	153	138	153	156	158	177	173	184	130	165	159	165	168	173	166	159	149	159	179	158	168	184	146	165	137	167	164	158	159	155	146	178	162	172	159	174	153	161	156	169	149	170	166	184	185	170	175	150	174	151	179	172	172	155	140	156	165	130	145	171	154	163	172	155	152	194	163	164	165	166	170	154	153	172	174	140	158	161	149	165	162	130	154	176	176	178	168	152	154	173	179	140	165	186	170	167	150	174	177	173	167	164	161	177	143	175	169	183	169	160	183	148	158	171	162	177	160	178	173	148	179	179	159	166	166	192	167	180	173	152	170	179	139	156	164	166	169	155	173	155	171	152	180	160	147	147	166	164	158	166	138	168	157	173	177	175	143	142	149	147	156	155	168	183	186	157	139	155	180	148	180	144	180	171	171	163	166	162	172	164	198	174	162	161	169	173	136	175	144	146	135	183	166	185	174	157	162	185	147	170	152	153	162	144	188	167	185	162	166	161	150	154	137	152	148	167	159	164	154	167	164	174	158	162	173	150	163	173	170	179	157	158	191	176	143	163	158	162	184	152	155	182	166	164	158	171	147	185	154	158
345	3	3500	142586	412	2	21	190	253	403	495	468	446	416	367	395	317	331	317	315	303	293	298	299	239	260	263	251	262	258	261	236	247	235	254	230	234	205	220	232	206	206	215	233	220	198	240	239	220	211	216	237	223	202	225	214	190	223	219	211	180	193	216	215	202	191	189	177	186	206	210	193	208	222	201	190	197	225	230	211	218	210	214	219	223	196	205	200	194	238	221	209	192	193	220	215	172	196	191	188	191	193	195	190	190	186	195	217	198	196	188	188	195	191	174	219	197	211	212	196	189	207	229	196	197	184	193	204	220	189	207	204	186	174	201	201	194	216	200	161	197	195	184	197	207	182	212	188	193	208	180	194	204	190	184	184	199	187	180	195	206	209	224	191	194	171	191	191	208	173	194	196	167	218	203	211	199	200	194	179	206	203	192	172	199	186	215	197	188	200	182	200	169	189	181	166	194	209	216	199	169	216	186	215	207	195	194	215	203	180	185	227	181	189	203	192	181	212	175	186	211	193	170	185	195	209	207	206	191	207	199	200	208	177	182	190	175	219	207	219	188	176	206	172	185	187	191	201	181	197	201	193	173	207	209	190	223	214	180	186	195	168	193	173	206	188	194	179	186	212	209	193	214	196	160	187	196	204	197	211	184	164	173	215	205	185	212	183	204	203	189	184	218	212	220	211	195	201	203	182	200	185	193	177	198	206	192	183	195	204	187	180	203	194	184	186	179	193	199	190	192	180	206	177	167	205	184	192	203	198	187	221	199	189	204	177	187	172	181	192	173	174	196	190	197	190	195	195	191	201	201	213	199	193	179	185	212	181	200	183	187	212	181	202	184	165	178	199	176	196	191	187	208	200	181	160	167	167	210	162	204	190	183	209	192	185	195	203	184	223	185	210	210	203	205	185	187	191	199	188	176	176	194	193	208	184	203	200	215	190	186	188	218	191	190	195	213	185	205	188	193	190	181	179	200	195	177	194	181	182	205	184	193	175	216	199	169	199	191	186	190	202	193	198	165	186	186	183	201	188	166	212	196	186	200	198	190	216	202	167	198	171	186	181	192	185	202	212	200	205	199	153	186	156	196	200	188	188	185	203	205	233	225	183	202	190	207	185	195	209	206	182	174	183	208	181	171	184	186	200	176	210	210	229	180	168	183	178	193	170	188	192	199	185	200	199	176	207	175	181	182	188	199	188	210	214	195	172	190	191	178	183	185	209	191	221	193	178	155	192	217	213	189	224	196	201	212	185	199	198	232	182	202	191	179	177	183	202	196	191	188	210	177	211	175	202	191	192	219	190	190	207	187	195	163	187	189	198	211	218	215	192	204	202	185	196	187	223	176	184	186	194	210	201	186	183	190	214	192	210	189	188	203	176	192	191	185	222	171	181	186	192	177	192	197	193	176	199	199	179	197	193	209	205	191	180	176	198	212	178	172	187	198	200	212	191	206	213	213	203	181	191	182	194	192	200	201	199	208	191	193	178	218	175	177	201	189	199	189	195	191	199	175	206	176	190	172	184	206	168	185	215	182	200	197	174	182	209	199	202	219	181	203	196	195	187	168	195	175	194	186	185	200	184	195	182	198	221	194	181	176	183	184	194	204	191	174	202	171	194	207	188	181	188	219	186	207	224	200	185	198	190	177	171	205	167	212	185	173	200	174	197	152	204	178	188	185	195	209	188	206	193	145	177	191	194	189	200	167	188	185	161	185	207	199	195	183	201	182	179	180	191	189	178	199	185	187	189	204	225	206	220	179	176	193	166	203	212	199	182	183	182	203	197	216	187	215	191	195	181	182	192	194	204	205	184	188	175	159	194	198	182	199	199	179	204	210	184	210	187	211	195	222	189	182	188	171	199	187	176	199	189	180	200	196	177	186	189	199	193	198	166	204	183	207	193	205	216	203	196	186	188	199	192	174	202	186	193	164	188	186	203	195	176	195	197	178	184	179	202	176	186	195	199	175	202	209	163	186	197	178	173	197	168	194	187	193	184	204	194	207	192	207	189	185	176	201	176	192	196	213	200	188	210	193	212	230	176	205	187	174	174	203	202	195	209	194	170	180	190	195	164	174	179	208	185	180	186	191	205	199	166	188	203	212	197	201	165	189	195	180	203	198	180	204	202	198	207	212	192	188	195	193	193	187	213	185	196	210	192	210	208	172	198	204	190	159	178	208	190	178	202	181	177	189	184	201	189	178	185	180	218	180	190	179	185	177	186	193	162	180	205	210	211	187	184	178	200	170	197	179	207	194	209	197	196	193	207	191	197	183	177	204	192	188	190	195	195	198	206	197	192	205	180	216	172	204	199	191	209	170	194	187	169	194	200	194	190
