345	0	2700	129839	377	0	0	0	0	5	13	145	526	582	394	384	318	134	165	151	182	196	229	230	237	253	245	287	296	252	289	278	288	294	329	321	299	288	301	303	297	314	323	307	312	344	278	333	299	332	307	293	286	289	286	288	314	299	299	325	296	294	269	264	273	301	288	275	286	295	294	275	286	301	290	294	292	301	296	278	281	272	279	282	290	266	262	271	273	304	283	275	302	307	278	260	274	266	283	295	280	285	282	294	292	285	257	318	294	307	275	277	258	279	263	266	248	297	295	286	281	292	247	286	273	286	290	294	269	281	298	287	268	273	268	281	280	282	287	278	274	256	274	253	286	277	258	291	295	286	290	275	284	261	279	292	288	281	272	278	264	263	276	290	294	273	284	285	284	256	280	271	289	278	270	273	276	276	264	289	279	285	266	276	290	285	304	295	266	290	284	271	275	292	296	250	261	278	284	304	257	259	270	282	289	273	257	288	277	267	281	293	276	280	266	292	267	281	273	264	251	265	286	273	287	279	305	262	266	257	263	286	275	277	252	283	295	281	277	301	271	286	288	273	289	245	279	273	270	266	268	263	263	270	266	274	259	302	271	277	280	274	263	248	282	263	272	278	282	291	260	284	282	287	293	269	258	287	242	270	248	281	286	272	276	278	264	285	235	250	286	284	251	253	245	238	259	266	266	281	267	281	283	270	256	283	270	279	260	294	277	278	258	285	285	296	277	285	279	270	280	284	254	254	299	294	291	276	287	298	279	269	287	289	266	271	311	285	259	268	300	282	299	277	243	276	265	289	255	301	262	282	289	261	272	275	283	287	253	280	270	289	263	266	312	263	272	289	259	280	267	263	285	289	280	261	265	251	294	248	283	280	296	242	268	284	253	277	278	264	281	272	255	271	287	283	278	260	297	267	256	307	288	253	280	264	246	291	295	264	278	280	277	277	277	272	285	280	256	300	290	278	281	262	283	298	269	270	262	275	272	262	276	268	269	276	263	263	279	246	249	260	279	254	274	259	257	303	277	297	242	262	282	249	239	297	302	277	286	264	266	278	251	285	299	303	280	274	291	264	267	288	264	276	287	262	284	273	248	282	275	251	262	266	271	269	294	280	297	254	289	286	262	292	276	267	280	235	264	256	287	280	263	265	271	283	266	258	260	259	297	291	290	268	255	272	274	279	281	264	279	258	277	279	245	263	226	301	273	275	265	262	234	276	262	260	269	296	261	278	273	292	249	267	272	291	288	262	288	291	242	268	273	282	260	243	270	273	259	259	272	294	293	282	283	269	278	269	278	267	283	273	274	260	264	274	272	265	258	257	287	266	270	250	262	266	251	297	277	306	272	271	288	245	293	281	289	254	266	310	260	287	257	284	309	315	271	278	276	284	267	257	254	271	284	261	260	292	296	282	304	269	290	248	288	257	313	291	269	254	299	285	247	283	262	286	282	270	296	288	241	254	274	268	306	302	293	283	251	272	267	274	274	261	282	260	260	263	281	302	272	292	229	259	269	287	265	245	290	268	271	270	247	276	214	271	270	296	295	255	270	271	262	275	248	277	261	267	276	274	273	269	242	258	267	274	260	259	271	289	257	295	262	263	278	301	253	274	258	276	256	247	278	283	291	272	282	266	269	269	260	273	258	265	281	265	287	276	279	249	263	250	275	274	282	286	268	280	279	285	281	257	268	266	304	261	247	271	272	285	273	267	287	263	252	247	283	254	256	275	259	270	287	272	278	280	280	269	279	291	285	258	257	287	273	294	280	276	279	261	298	268	279	294	278	257	254	283	262	290	275	291	262	286	281	278	268	237	281	273	255	256	267	280	260	272	247	261	259	268	269	282	269	270	264	288	268	284	279	268	282	278	258	238	288	268	289	280	235	283	271	273	272	258	263	263	274	281	271	266	249	263	285	283	236	284	262	286	291	252	270	257	248	260	263	284	271	273	251	245	276	291	252	276	270	261	279	296	273	285	270	290	291	259	281	256	272	302	279	257	290	280	270	285	280	286	276	259	285	264	268	248	270	285	254	287	285	272	264	275	266	262	288	257	271	284	238	262	263	297	301	260	272	271	288	243	289	261	276	269	269	253	269	260	292	269	281	280	288	275	272	243	296	278	288	267	275	265	270	273	278	294	296	292	255	219	298	287	240	270	289	258	288	276	275	258	268	276	299	267	289	277	262	293	283	267	261	273	260	277	268	251	260	296	266	287	253	289	285	258	269	285	296	273	268	253	281	264	280	260	262	265	275	271	289	292	277	268	261	247	267	280	261	269	266	246	294	275	257	281	261	287	295	282	284	274	249	276	247	293	276	270	247	277	273	263	278	252
345	1	1900	129962	593	127	0	9	71	137	158	251	494	718	721	433	344	253	238	246	232	257	239	212	240	220	228	202	228	238	233	213	215	200	182	200	216	196	202	190	172	184	208	190	195	171	165	187	187	155	186	195	210	158	184	189	187	183	193	171	185	176	198	173	197	182	163	182	177	182	173	165	165	191	204	192	173	164	166	175	201	170	182	176	160	168	153	163	190	188	177	198	136	167	152	181	176	164	191	175	164	169	188	185	182	155	181	189	195	179	159	171	168	144	167	178	154	167	151	177	177	186	178	176	184	179	140	167	168	189	163	173	187	158	177	165	174	173	163	176	185	170	187	168	172	161	177	148	181	165	158	167	169	180	180	177	190	157	165	170	173	164	162	172	155	168	151	180	175	162	160	170	171	156	167	175	167	192	181	160	145	159	160	207	177	155	177	157	189	174	175	177	157	157	140	168	153	173	161	152	164	172	180	198	174	161	171	166	151	174	183	171	167	179	149	143	166	172	174	162	174	157	166	175	180	189	153	153	175	146	156	170	167	166	181	168	183	175	170	173	133	179	165	190	176	159	165	152	171	195	141	176	157	162	141	159	149	163	156	143	157	193	170	191	162	162	151	206	166	152	174	182	145	163	154	158	157	156	180	186	166	176	165	174	165	177	179	184	163	160	155	153	149	171	159	179	154	161	168	191	145	186	163	154	181	176	185	159	177	169	149	160	165	163	172	144	158	162	163	162	149	175	171	166	167	179	168	186	192	155	179	148	158	174	174	167	190	155	160	177	184	164	162	184	150	181	172	177	174	181	181	139	164	182	189	177	152	170	167	177	166	166	180	170	152	184	188	164	171	153	164	157	187	159	177	163	166	170	183	174	158	196	157	175	162	180	169	166	167	153	162	173	147	153	165	156	172	178	184	150	151	171	187	163	169	148	175	176	156	154	156	167	198	173	147	178	168	165	161	136	156	179	155	151	164	143	161	149	145	137	163	165	157	166	167	164	186	162	175	159	134	189	162	147	198	162	160	153	155	174	153	171	165	171	174	170	156	169	169	167	175	159	154	163	183	179	152	171	168	166	172	174	184	156	165	160	165	165	155	159	142	157	166	169	163	145	162	207	167	157	161	171	162	169	184	137	144	162	167	150	143	163	171	194	163	172	156	154	143	144	164	159	160	161	174	180	149	195	160	189	167	172	157	158	149	142	189	152	154	185	170	188	175	189	176	144	162	191	157	172	144	177	174	165	171	161	166	180	171	155	178	165	175	161	152	162	170	154	175	162	165	152	156	185	152	184	187	174	180	193	139	184	146	160	165	179	171	160	178	162	167	157	156	181	169	166	171	158	152	164	177	192	164	178	146	155	162	160	138	183	163	158	173	190	177	169	187	155	154	177	182	164	166	175	139	161	178	176	167	140	152	180	163	168	161	180	160	153	153	142	182	150	151	153	178	188	192	182	174	146	159	155	157	176	173	158	173	167	157	172	147	187	186	173	179	168	153	168	156	128	162	165	149	173	197	144	162	171	169	187	166	143	157	167	161	155	169	162	133	158	162	151	182	193	177	188	161	162	182	157	165	165	152	185	163	165	157	164	181	175	177	163	156	186	169	169	172	147	149	162	157	196	170	191	160	170	162	162	158	167	164	172	175	153	160	157	161	158	157	167	167	176	146	178	183	147	159	162	163	168	138	155	173	176	165	159	188	171	159	148	168	149	179	155	170	170	142	153	165	193	177	157	158	176	147	169	171	163	182	172	158	173	164	168	166	158	172	172	174	157	166	162	145	159	162	172	149	149	158	167	158	159	153	172	170	185	166	149	169	169	170	182	164	149	167	159	177	142	155	162	161	157	143	147	171	168	181	173	149	167	160	195	173	173	151	179	184	146	181	164	174	170	155	153	143	145	151	162	142	148	157	167	155	159	151	154	152	161	161	174	152	159	162	144	154	165	184	160	176	179	174	186	145	156	141	177	197	164	179	173	181	165	179	155	159	174	173	206	174	199	159	166	180	204	171	179	147	186	158	177	160	173	178	178	175	158	180	168	159	148	170	161	187	182	150	168	165	184	185	159	178	150	152	170	163	174	157	148	188	180	153	164	189	165	161	173	167	168	206	161	173	163	151	177	182	149	168	175	141	183	183	146	158	174	168	178	161	182	173	166	172	162	174	178	163	177	191	167	158	165	156	184	169	162	183	159	185	161	159	179	180	176	167	155	161	182	142	167	186	173	162	176	167	168	156	190	167	170	167	167	183	161	173	169	156	175	159	159	161	164	168	162	149	154	157	162	188	173	148	153	176	153	177	183	160	149	170	175	174	170	164	156	167	189	147	161	155	182
345	2	2100	130085	502	0	0	0	5	61	103	173	504	725	868	527	370	266	218	220	224	250	243	259	269	239	250	235	268	254	252	239	250	279	251	238	237	216	251	243	223	253	262	226	237	258	208	232	232	245	245	248	238	230	221	222	235	203	191	200	198	217	211	227	205	223	232	205	207	211	234	221	226	217	228	207	228	203	215	244	188	194	214	217	221	212	221	227	208	232	220	228	218	217	199	216	224	213	204	213	214	219	201	201	187	207	218	210	209	200	193	211	215	187	222	212	249	192	204	195	202	195	201	194	202	207	201	218	220	211	198	212	224	194	202	221	206	195	194	221	211	241	203	216	237	202	221	228	200	212	193	215	213	222	206	205	198	231	194	207	201	221	195	210	214	204	184	196	204	218	202	204	204	219	205	219	188	226	207	217	193	214	182	233	224	197	212	218	229	201	203	197	224	219	213	211	224	211	196	191	214	208	221	204	205	201	185	213	208	196	206	203	189	223	179	180	190	170	202	213	189	225	220	234	238	197	221	214	215	233	191	197	211	245	206	192	208	197	207	202	180	200	193	204	198	208	205	199	211	189	223	215	209	204	195	223	208	218	197	197	184	195	205	212	197	204	212	211	212	196	197	211	203	214	190	223	218	225	208	216	193	181	211	195	191	201	198	228	196	202	208	211	188	218	231	225	214	185	207	196	212	203	220	193	185	195	211	209	213	203	212	194	204	168	166	208	182	207	205	202	196	184	209	204	192	194	197	212	201	187	196	197	212	194	219	235	232	196	202	218	213	194	208	207	215	204	194	192	187	227	216	175	211	206	229	212	201	199	194	203	199	204	204	220	215	226	203	227	199	226	191	205	218	216	234	227	203	217	193	198	211	216	200	210	197	215	187	210	176	196	200	206	195	200	199	183	196	210	198	171	208	227	224	194	182	210	192	192	206	208	187	192	186	199	218	243	203	231	191	207	233	201	198	205	209	189	221	190	200	224	219	190	213	219	208	190	194	211	201	212	208	245	202	200	215	207	207	191	191	205	190	179	206	197	193	214	201	191	200	193	204	192	172	187	221	206	172	207	195	212	202	215	198	233	233	221	179	182	215	187	193	208	191	188	197	178	199	209	196	177	229	217	180	214	220	221	173	216	189	203	193	191	232	210	225	233	194	208	199	216	204	211	190	187	180	190	181	202	205	199	197	204	222	212	178	215	190	185	220	216	204	205	210	206	172	224	198	192	222	203	182	224	199	202	203	210	187	198	210	225	205	217	202	200	189	191	193	204	195	186	189	200	188	184	209	210	202	219	221	209	204	215	210	193	200	205	190	189	229	198	189	202	223	205	203	209	185	218	218	201	195	207	186	192	213	238	194	195	190	205	212	200	193	214	198	198	198	218	207	186	188	225	220	169	204	207	211	215	207	195	208	214	181	204	207	201	216	207	221	190	232	198	224	213	202	204	186	198	217	195	209	207	205	191	219	208	225	217	192	204	198	200	215	211	177	192	197	234	200	206	199	201	196	198	202	206	202	196	186	183	205	211	234	188	195	221	176	184	200	191	195	190	223	196	185	187	203	216	207	185	193	201	232	226	205	206	210	190	202	192	211	200	181	202	236	197	217	176	204	208	218	205	183	185	202	209	211	217	206	220	210	193	204	221	191	219	194	216	182	214	215	199	222	220	221	206	226	195	184	192	216	224	166	192	206	205	206	232	203	198	218	185	200	172	200	208	200	213	171	210	205	202	202	220	209	214	218	220	187	183	217	207	220	205	223	192	185	202	234	235	203	192	181	215	192	208	194	209	207	203	241	243	204	202	228	213	211	175	204	195	201	177	218	194	227	204	244	206	201	219	227	203	204	221	191	169	227	220	213	184	197	230	216	238	207	187	215	218	219	202	254	203	207	199	208	199	207	216	191	204	199	197	198	211	197	221	229	217	201	206	206	211	192	227	212	215	194	214	188	232	201	220	201	203	217	216	207	197	202	225	193	162	195	204	201	206	215	199	197	214	193	233	184	197	188	218	186	228	195	195	202	223	215	215	211	199	212	202	185	203	190	197	203	198	202	226	201	191	203	201	222	190	207	186	202	196	204	199	192	213	196	229	195	207	231	239	191	210	190	185	205	203	223	222	203	213	200	197	204	187	205	197	212	180	216	206	214	220	197	201	215	208	198	203	176	208	208	191	226	182	206	204	214	215	208	207	207	202	227	190	222	210	202	236	219	189	184	193	181	198	204	217	200	186	217	208	166	216	193	202	194	224	210	201	194	204	194	198	196	186	227	206	182	209	190	202	190	195	187	196	201	217	203	196	171	211	205	188	226	191	198	200	213	233	213	209	223	186
345	3	3500	130208	573	117	0	4	61	199	190	271	618	824	1131	897	514	374	265	288	276	283	257	273	271	265	263	248	257	239	240	278	229	236	215	252	244	239	209	243	210	247	234	231	231	261	213	225	220	225	235	235	219	217	207	209	235	212	241	220	207	242	209	209	226	208	224	232	181	217	210	192	215	220	213	212	204	200	184	184	220	203	189	191	203	231	189	216	195	199	206	195	198	223	210	183	235	206	206	203	213	199	225	170	195	196	215	217	185	189	167	199	223	205	190	187	187	193	194	216	234	204	235	186	205	184	202	214	213	191	196	195	244	202	173	217	193	202	186	195	198	218	155	195	200	203	229	219	210	226	195	204	198	223	196	208	177	186	178	208	205	209	204	238	206	202	179	226	220	178	194	219	202	180	194	187	194	203	223	205	187	232	210	199	194	204	195	209	181	178	199	190	198	216	193	185	188	209	190	208	207	193	210	170	180	199	213	221	183	190	196	196	186	221	197	175	201	206	196	206	196	182	205	177	174	205	185	195	211	208	214	186	195	221	195	211	197	214	198	210	179	196	203	173	194	186	177	200	218	199	223	222	197	222	205	188	214	198	205	196	207	213	211	194	201	185	203	226	212	221	194	203	212	229	187	195	193	188	193	223	214	194	201	173	188	205	194	198	194	219	204	186	182	211	186	211	202	184	199	208	210	200	200	199	182	194	197	200	184	208	181	189	184	178	209	188	198	203	189	212	171	199	195	208	222	215	204	209	211	197	200	204	217	192	201	197	203	203	179	190	201	208	181	179	207	192	196	190	200	192	224	185	201	182	172	223	209	207	184	211	182	211	180	192	202	204	223	217	209	188	202	178	192	215	202	208	196	210	191	206	222	185	197	218	206	215	194	178	192	205	208	200	202	177	207	188	204	192	191	219	218	202	193	190	196	203	214	201	213	221	188	194	213	187	201	191	197	209	176	195	228	201	191	213	189	199	208	189	199	194	186	195	201	192	215	166	195	187	179	210	194	200	165	199	228	214	195	197	177	203	197	192	212	185	181	206	211	176	212	220	181	216	186	201	186	201	206	200	211	179	181	206	194	184	208	201	190	202	203	217	211	199	214	170	193	196	200	194	177	193	186	194	214	191	183	166	209	200	205	213	206	212	185	192	192	194	181	200	203	202	216	207	183	211	188	229	197	193	183	220	182	198	191	190	218	198	201	195	202	207	194	224	180	194	185	212	193	192	206	228	218	191	189	189	169	175	208	198	231	207	184	181	200	183	217	215	186	180	214	185	204	209	198	203	208	190	188	210	205	174	189	212	185	203	197	203	210	199	213	213	187	205	183	199	192	228	205	200	214	178	192	211	218	189	171	201	200	218	203	210	212	212	192	200	186	209	185	183	181	165	203	191	192	205	190	201	185	212	191	206	205	197	202	183	182	198	171	211	172	201	179	198	199	194	199	182	195	191	186	200	195	180	200	207	200	192	198	169	191	219	191	177	202	220	217	195	160	209	181	194	188	216	205	157	198	171	207	205	189	188	235	193	182	194	226	202	207	197	197	227	206	206	203	182	212	206	175	211	214	216	204	189	198	200	220	195	210	183	178	193	190	161	197	231	184	192	179	208	205	193	195	198	190	208	180	190	208	188	186	218	188	171	198	201	185	193	236	189	189	204	204	207	169	209	189	198	223	202	203	228	174	169	182	204	153	197	210	178	206	208	180	177	219	202	193	206	193	197	220	198	207	207	207	177	205	198	203	194	195	206	199	201	200	195	213	175	190	198	198	225	204	216	187	212	188	188	180	212	191	194	224	207	191	211	188	194	199	210	171	190	208	178	202	204	192	214	186	218	194	217	193	201	197	176	185	217	170	198	207	170	214	186	225	206	191	211	200	190	181	186	204	229	227	205	196	189	204	211	203	203	217	186	176	206	193	207	203	207	227	209	214	207	231	213	201	200	198	193	191	182	189	201	215	188	190	188	184	179	200	198	201	210	187	196	195	202	186	202	191	183	202	183	184	195	182	193	218	192	198	188	206	201	191	195	200	203	214	188	195	164	202	186	201	204	197	197	198	201	196	207	198	201	193	201	209	194	191	185	207	205	192	180	181	211	192	208	175	189	203	210	145	212	197	198	200	190	198	215	216	199	209	213	227	206	207	190	189	206	205	191	209	191	187	215	195	194	192	185	189	186	233	189	192	200	215	214	183	217	222	223	210	211	186	220	194	181	180	195	188	198	200	191	221	231	195	205	196	200	193	198	193	188	189	184	202	208	172	202	214	192	204	196	209	201	179	208	220	194	185	186	205	217	218	198	209	198	210	194	186	172	167	216	219	196	191	221	202	190
345	0	2700	130332	404	304	0	5	69	180	250	310	525	1027	1312	1074	600	424	323	340	306	334	298	336	313	320	297	317	324	308	280	321	293	297	292	328	293	318	276	280	282	307	261	302	282	255	282	241	261	247	265	261	255	286	268	254	268	287	272	280	270	279	245	284	276	231	256	268	244	268	248	237	254	249	258	261	246	276	276	279	268	235	242	247	265	237	248	256	256	267	221	204	244	254	246	267	239	215	241	238	258	229	238	257	253	284	240	248	255	241	254	265	239	242	264	236	217	244	247	230	250	229	234	284	244	270	237	251	251	224	239	235	243	222	264	253	274	238	248	221	233	235	246	244	246	234	247	232	216	236	237	228	259	257	216	285	240	244	237	268	265	238	240	248	253	234	241	236	253	258	249	236	236	225	250	243	240	242	240	244	251	219	238	220	237	267	245	240	226	235	228	273	214	260	234	267	268	250	290	245	234	230	243	234	274	255	230	217	243	274	256	242	247	258	220	256	261	249	247	249	268	229	256	250	225	244	260	235	265	251	243	245	273	233	220	251	233	238	258	238	252	217	256	245	240	247	253	246	205	247	268	249	247	238	228	257	260	249	236	231	233	261	248	258	226	251	241	241	256	220	246	209	247	244	242	242	254	239	221	255	254	241	243	264	228	222	249	240	237	231	238	246	267	257	260	248	258	250	263	249	238	223	256	262	292	238	252	229	232	248	240	266	248	247	225	272	229	236	234	261	230	253	254	244	231	219	236	236	260	245	254	262	227	238	245	232	232	239	237	250	246	229	249	237	221	277	245	253	259	229	270	240	219	231	232	218	233	210	255	216	240	253	234	222	248	205	253	258	240	253	233	231	252	225	241	247	216	265	247	241	222	223	241	234	232	226	267	219	233	234	243	243	235	253	209	247	255	242	255	245	275	283	227	239	247	254	246	263	227	224	221	245	256	257	227	236	241	250	223	271	249	265	230	231	247	249	254	246	256	249	233	237	254	237	220	255	238	254	233	243	252	232	242	252	245	247	251	245	253	255	253	233	260	257	237	250	256	275	253	259	237	216	228	254	231	255	251	245	243	243	204	232	238	262	249	301	234	231	244	248	248	254	231	243	279	255	296	230	233	270	209	254	247	223	241	239	233	263	253	243	224	262	248	254	262	215	257	219	237	228	250	248	223	232	240	246	233	233	250	255	237	240	232	226	255	235	249	231	223	239	258	247	227	200	229	204	275	245	241	244	218	257	218	239	247	255	253	264	227	248	260	222	235	233	253	237	235	235	229	244	251	242	260	258	254	283	241	257	245	260	225	232	246	244	231	241	232	239	242	249	239	243	229	257	255	252	253	245	228	249	243	228	241	242	262	258	248	237	231	241	228	235	236	247	260	233	231	282	229	244	239	231	268	268	266	231	236	248	235	279	254	255	232	246	234	246	254	252	241	249	249	267	252	214	248	203	235	240	237	227	257	242	250	239	236	233	239	254	233	201	217	238	247	251	225	253	256	226	265	233	237	245	222	246	290	233	278	251	248	264	241	232	253	252	242	242	244	234	236	240	232	231	237	251	222	264	229	245	250	234	262	257	235	216	245	246	286	244	226	229	227	270	234	241	248	203	247	247	257	221	249	245	262	264	218	232	253	214	228	265	252	261	232	243	256	234	244	229	215	237	270	234	253	221	258	251	267	246	244	229	244	250	227	228	240	258	232	234	270	237	232	247	244	242	253	252	254	253	260	236	210	269	223	252	241	247	268	238	243	268	237	243	236	253	221	224	246	238	211	213	226	230	246	261	233	245	248	239	237	244	228	241	232	213	255	248	214	255	249	241	247	264	229	232	258	234	240	250	217	262	253	236	219	223	216	225	229	241	209	249	259	241	239	242	222	239	221	249	232	243	252	209	242	245	195	264	254	240	232	249	236	216	238	245	240	254	250	275	221	216	230	249	239	252	256	227	252	245	234	242	252	236	252	228	232	237	204	226	231	221	255	254	223	259	263	242	223	258	237	257	254	247	250	268	232	236	265	231	227	244	238	244	238	251	275	248	240	238	231	230	230	225	274	238	205	236	247	217	251	252	254	260	204	259	232	232	253	201	235	206	236	272	210	220	250	220	254	226	275	227	254	259	223	231	240	227	251	258	242	235	245	242	255	271	255	242	238	245	276	255	222	246	262	246	229	239	255	236	260	225	270	220	249	262	234	228	246	217	247	213	289	235	247	228	235	236	255	227	263	253	239	242	256	230	213	256	240	249	239	214	250	241	242	225	234	222	257	255	246	239	233	244	234	227	246	259	213	246	229	236	244	233	251	219	245	240	253	252	231	251	267	252	225	254	236	225	233	237
345	1	1900	130455	457	315	0	24	119	212	273	262	394	609	813	654	328	323	272	260	247	260	238	230	247	235	215	245	235	210	220	199	203	180	212	220	213	195	195	214	168	183	181	180	168	185	220	223	158	173	158	181	203	164	184	196	175	187	205	186	173	184	170	176	157	195	171	173	180	175	176	183	174	194	179	174	203	179	163	185	189	183	188	173	164	169	180	164	188	159	180	177	161	184	155	168	172	180	163	190	189	186	179	184	167	158	206	158	165	203	191	167	178	177	143	167	180	175	169	176	174	172	156	152	165	164	185	194	188	163	165	163	179	177	172	170	151	162	163	181	162	161	169	160	182	203	153	163	164	172	171	187	188	164	196	173	166	169	168	175	169	162	179	170	168	172	177	165	157	188	146	149	176	143	160	181	177	162	167	149	155	160	168	174	164	157	195	176	147	166	170	176	162	162	155	157	180	159	154	172	166	142	179	171	153	168	168	185	162	156	171	178	167	179	182	147	182	161	163	168	159	162	162	178	175	146	182	174	174	160	162	168	190	156	142	155	164	171	177	168	164	154	135	186	167	169	200	175	184	187	173	174	164	167	176	187	199	166	171	154	173	184	173	187	173	180	160	165	163	186	151	169	156	177	176	165	158	150	153	160	156	175	184	181	154	178	178	169	160	172	155	169	142	176	171	153	180	156	152	138	183	180	166	172	141	185	167	150	147	184	172	164	160	174	152	177	154	172	156	179	180	165	168	176	146	182	158	151	176	158	166	162	154	200	173	161	161	169	140	180	156	168	161	187	171	152	162	183	164	160	169	172	166	165	165	170	139	177	153	177	162	164	132	167	172	161	155	173	172	139	166	169	185	179	155	188	171	169	163	167	161	173	158	144	175	167	162	167	168	146	156	156	169	151	173	158	150	181	160	148	164	163	146	171	161	164	169	164	166	155	174	169	192	156	175	150	148	171	173	165	183	165	164	185	158	149	160	196	172	149	176	162	146	157	172	175	157	156	142	162	152	171	192	166	152	166	178	188	152	179	172	169	150	179	173	174	159	173	144	133	163	195	171	166	157	166	165	136	156	151	164	181	185	152	169	158	165	173	168	173	173	162	160	161	154	173	174	158	155	167	147	150	150	172	159	160	168	165	173	164	176	166	153	195	146	178	170	162	151	190	162	162	151	165	150	163	181	173	142	166	174	168	150	153	144	169	157	169	175	172	147	163	167	155	167	152	171	175	169	161	198	162	169	166	153	170	158	166	152	162	160	186	154	157	189	188	161	161	148	193	169	175	153	156	168	191	169	160	178	172	182	171	159	165	146	168	161	168	171	155	201	167	178	159	163	186	182	157	146	193	169	178	177	166	161	170	187	171	164	185	179	163	168	153	176	186	159	161	168	156	172	165	153	175	162	171	174	174	172	170	166	160	174	173	192	169	162	171	161	174	176	148	182	156	182	150	148	164	164	163	160	162	182	167	165	169	160	177	166	161	154	188	156	176	172	155	172	169	176	159	201	166	151	177	169	166	164	188	140	173	177	169	145	165	159	172	159	176	164	162	175	167	180	162	154	185	168	147	166	152	152	162	159	171	153	175	147	160	155	171	170	152	177	169	139	177	183	184	173	167	143	164	162	172	167	171	183	163	156	166	147	152	156	169	179	146	157	138	168	184	169	161	157	154	174	165	161	154	189	153	173	198	165	178	176	144	170	155	147	179	160	176	148	149	176	160	148	168	158	177	163	180	178	181	175	183	149	179	168	169	160	173	154	155	147	153	182	180	174	180	171	143	175	193	175	180	158	170	183	160	183	181	166	155	153	165	158	176	167	161	146	174	184	176	185	165	176	163	142	170	158	159	159	153	182	162	162	164	173	182	172	184	155	142	156	180	180	165	160	176	154	169	162	169	166	149	163	174	154	216	158	184	178	163	151	168	167	162	153	168	146	166	139	163	143	179	175	181	162	153	190	155	152	168	165	172	178	154	177	171	167	161	170	185	161	160	174	170	158	183	158	173	149	187	186	180	177	152	160	175	171	161	158	184	186	168	187	171	141	169	173	157	163	162	157	172	156	179	159	166	154	171	161	158	156	169	176	179	127	156	168	164	148	155	159	173	158	187	176	185	193	166	159	173	160	168	154	201	147	187	177	159	188	161	140	168	165	163	165	159	152	149	151	184	141	156	191	167	154	173	174	161	176	149	178	164	162	167	169	160	159	144	167	158	177	166	172	160	189	157	166	146	151	161	144	161	161	165	171	190	144	182	152	154	155	165	175	163	160	184	174	157	172	172	151	156	152	144	145	182	166	139	156	165	166	167	174	190	164	143	145	140	196	156	174	165	158	165
345	2	2100	130578	350	364	0	35	157	209	244	336	579	1022	1142	687	434	339	255	293	272	275	269	287	267	253	248	265	242	233	229	221	230	208	202	223	216	229	216	211	227	216	189	225	212	207	203	221	206	196	210	210	171	184	197	193	174	198	202	189	190	220	197	205	206	187	194	174	174	190	183	185	201	218	223	202	188	187	171	193	187	195	212	192	197	178	188	171	164	175	176	180	163	185	173	176	192	202	181	186	176	195	172	194	202	169	177	180	179	171	165	173	203	165	183	188	163	192	200	186	175	189	196	187	194	162	159	160	194	181	179	175	180	166	203	182	207	210	164	172	170	166	177	200	187	172	179	169	205	183	200	191	170	214	184	186	175	153	174	186	138	173	173	188	175	176	186	188	172	187	176	174	165	189	213	184	168	188	185	168	204	163	159	197	191	173	165	174	175	136	160	215	176	187	171	187	156	178	184	190	161	195	185	184	192	179	193	206	157	189	195	180	181	182	192	183	150	187	170	179	173	186	189	182	189	195	191	173	182	182	182	200	182	183	167	169	172	188	200	182	171	165	175	173	171	198	171	166	159	195	192	175	200	204	174	172	187	168	193	166	153	178	176	175	192	174	195	171	182	189	160	177	176	203	197	207	183	203	205	174	188	180	179	191	184	169	206	171	193	169	193	187	159	188	164	197	179	178	157	192	183	190	194	183	187	179	181	156	184	167	193	172	178	205	149	175	185	184	186	210	180	183	197	173	192	178	165	177	193	168	188	200	175	177	152	170	192	165	175	177	164	201	176	196	197	193	177	197	182	194	164	163	184	171	182	183	176	165	181	182	199	185	182	180	194	168	187	196	206	157	169	194	190	217	174	150	212	180	152	190	165	188	190	185	175	199	206	171	155	166	207	186	198	163	188	189	173	169	166	185	173	181	163	159	178	167	175	189	171	189	193	188	175	172	186	168	172	200	209	166	186	191	189	170	187	175	193	175	183	169	187	169	183	197	191	174	198	182	201	170	207	176	183	176	193	185	173	190	200	185	161	159	171	188	157	165	184	206	187	164	164	173	179	185	180	169	174	200	175	183	175	189	187	193	186	173	171	199	171	157	209	183	170	169	161	198	161	160	201	205	184	195	179	172	171	196	179	185	168	181	200	180	179	178	171	185	195	181	188	178	165	179	157	177	180	186	180	186	197	162	176	187	179	176	174	163	165	161	183	176	160	165	204	189	167	155	181	181	154	153	168	181	173	165	175	178	166	162	159	180	209	180	180	185	164	180	184	150	170	187	179	184	170	192	178	174	162	162	180	166	210	163	173	165	184	163	178	178	186	168	168	170	202	167	188	194	188	178	164	180	174	179	198	187	218	178	171	180	177	177	171	180	181	185	168	161	188	164	183	176	182	168	189	179	163	168	188	186	166	164	190	213	170	161	177	192	169	190	175	181	172	162	167	190	168	186	188	181	176	192	200	156	157	158	166	187	169	182	185	165	188	179	172	158	171	176	199	203	190	169	178	182	180	197	192	196	174	194	183	210	190	209	167	184	187	165	180	215	164	180	180	144	173	179	167	194	170	186	184	178	163	183	158	205	164	174	205	185	158	179	178	206	179	187	165	177	152	179	177	177	175	159	197	179	167	165	171	177	167	186	196	186	141	168	180	195	186	158	171	183	166	175	160	184	183	158	190	140	154	185	164	177	178	161	178	183	169	169	152	190	169	159	198	179	183	178	170	172	177	184	186	187	188	193	180	188	176	188	192	183	172	197	166	185	161	188	190	170	181	165	151	188	187	186	164	180	174	185	165	165	167	184	175	160	173	176	183	171	186	184	185	197	167	173	194	173	180	169	193	168	162	188	154	191	188	180	179	174	170	196	193	170	173	164	172	175	190	207	178	187	191	168	181	180	194	172	184	186	187	165	164	149	172	189	175	183	187	199	160	179	182	193	186	163	192	172	176	186	165	190	189	196	193	191	188	163	186	186	205	159	208	168	170	162	181	185	174	167	169	159	168	179	166	189	168	201	161	202	185	166	166	186	182	170	169	201	159	175	170	181	170	182	200	181	160	155	181	167	152	163	203	162	188	181	169	172	165	205	165	189	173	163	165	171	173	190	184	168	190	193	172	167	213	215	201	167	176	184	202	204	168	165	166	196	193	161	186	163	170	176	169	180	205	182	187	194	166	191	194	144	157	181	156	168	168	170	172	166	174	182	174	188	165	167	171	170	209	196	184	190	191	184	195	174	195	176	187	195	202	199	183	150	161	177	167	201	169	192	171	176	193	196	180	187	192	165	163	179	166	194	198	196	192	185	170	177	167	165	166	194	190	155	169	184	192	198	190	170
345	3	3500	130701	349	369	0	39	173	213	287	377	817	1203	1301	776	444	338	282	319	295	310	274	273	293	269	258	284	242	234	249	229	242	235	250	228	232	231	233	229	215	219	231	209	239	213	235	216	184	199	240	235	197	208	201	210	184	207	216	196	214	204	189	203	212	207	204	193	199	185	191	222	213	192	192	190	196	205	209	197	195	165	205	189	215	180	185	210	220	211	186	199	211	176	187	198	194	184	183	206	206	185	184	195	181	192	205	193	179	195	197	189	195	176	185	216	195	193	192	191	196	188	187	197	196	186	207	190	185	193	170	180	199	193	188	174	203	211	195	183	193	198	202	178	186	187	191	171	184	208	204	187	203	215	214	196	212	212	189	180	180	192	197	188	194	200	193	192	196	160	167	220	171	199	162	183	190	211	185	218	171	200	213	196	212	196	184	189	203	177	196	182	180	198	186	200	179	186	209	186	177	193	193	183	185	200	183	173	214	189	180	176	181	194	212	184	183	192	193	195	170	202	190	201	191	197	188	189	191	176	177	228	183	180	190	176	188	211	216	177	195	202	189	169	185	199	210	184	193	200	184	198	200	187	179	180	202	208	192	209	176	194	183	203	167	187	217	201	206	184	199	237	184	202	192	194	193	196	201	179	177	194	199	175	202	222	198	204	192	188	211	192	217	203	183	194	191	174	210	195	176	176	195	201	170	189	168	189	184	177	198	213	182	205	213	179	222	202	211	196	184	202	170	171	194	179	175	198	185	210	177	182	213	185	195	176	197	195	208	206	210	205	216	169	191	192	214	179	167	181	170	171	177	177	175	193	185	185	199	207	183	192	186	189	185	182	202	176	187	176	184	210	191	214	198	212	186	180	191	198	199	209	187	191	180	196	196	201	174	191	182	205	225	181	206	195	201	169	199	178	185	219	172	204	189	183	189	192	195	181	176	211	154	175	184	186	186	196	197	192	183	170	179	205	172	189	189	209	175	191	190	178	181	221	201	186	212	186	178	181	184	167	178	187	182	204	183	218	202	211	194	199	199	213	202	179	183	168	183	198	198	191	185	194	191	196	216	199	201	191	195	190	198	192	201	190	206	189	186	198	212	197	182	172	188	182	197	186	183	203	188	173	201	203	178	189	191	172	221	216	175	213	210	185	173	186	180	195	202	195	197	206	194	177	182	185	191	204	181	193	176	174	185	197	177	211	205	194	200	198	189	202	175	192	179	208	203	192	194	187	211	220	200	178	182	192	188	197	180	186	183	185	187	174	185	207	200	192	193	215	186	174	172	197	198	183	189	195	198	194	187	193	187	193	188	167	186	191	211	179	183	212	179	180	191	198	172	188	178	178	189	213	184	199	181	182	180	189	191	178	186	178	178	216	183	171	193	189	190	175	189	211	178	196	170	187	185	194	200	198	194	197	169	165	207	176	195	176	171	199	212	180	197	192	183	193	175	185	191	205	189	183	204	198	198	191	181	173	172	188	180	186	175	197	199	196	195	193	183	181	197	198	201	174	187	192	181	156	182	176	202	185	185	187	184	194	176	163	186	215	199	207	179	187	199	209	199	180	185	213	195	189	196	170	185	195	197	199	182	186	189	191	186	194	202	173	216	191	196	195	175	192	186	173	191	209	178	206	193	195	190	197	186	213	172	192	211	194	185	191	180	186	203	164	181	201	190	193	190	201	191	167	195	177	195	174	202	194	178	222	178	212	198	189	206	193	200	166	186	196	191	182	196	196	176	174	177	187	217	199	194	189	207	195	174	193	180	201	173	194	193	169	192	160	189	185	193	174	181	192	182	178	187	175	179	183	196	187	159	175	195	207	194	195	198	182	192	177	202	174	193	187	199	188	188	193	201	169	198	182	201	188	215	178	201	219	207	195	187	173	188	188	187	182	187	180	215	196	190	167	186	191	175	195	193	192	192	183	190	198	185	202	174	174	188	197	169	187	203	183	197	182	203	188	186	193	197	195	194	178	159	204	210	172	171	197	174	211	175	185	189	190	176	195	200	189	191	178	213	182	199	186	191	169	179	198	212	157	207	200	170	191	193	183	169	192	179	199	194	171	176	203	207	189	179	190	210	193	188	186	154	202	193	192	204	193	184	173	194	185	171	198	210	164	171	188	202	211	185	200	187	184	177	165	201	193	188	165	179	186	197	185	184	189	173	223	168	220	187	195	199	170	186	209	186	209	173	192	211	184	212	209	168	181	189	169	188	182	185	180	203	210	190	188	187	172	188	198	196	189	198	177	189	216	195	193	182	199	200	210	193	181	187	185	183	188	176	199	204	193	190	163	191	195	170	203	169	187	186	171	205	203	180	187	199	213	186	198
345	0	2700	130824	351	353	0	40	198	295	334	683	1096	1362	1375	1017	626	369	340	355	353	336	324	348	347	313	304	319	298	295	322	288	279	312	299	272	280	288	270	317	284	278	271	288	272	252	281	242	269	267	248	268	270	262	268	273	245	279	250	256	257	263	255	256	237	253	251	226	258	257	249	242	242	231	262	257	247	244	220	267	252	263	258	233	272	244	243	245	232	235	246	263	223	244	247	261	235	280	243	240	244	248	285	215	242	240	245	276	222	262	224	255	258	209	245	250	233	237	244	261	236	270	267	248	270	234	255	271	239	248	258	266	259	245	250	237	239	229	231	235	237	251	219	238	264	234	222	229	273	244	219	239	242	243	232	242	234	226	243	213	230	248	227	251	245	222	229	246	251	225	244	246	232	245	220	243	221	233	231	224	223	249	237	232	254	223	237	258	235	258	241	237	253	268	254	233	219	227	256	255	258	237	237	268	232	257	232	249	279	204	252	237	251	258	269	233	240	241	267	216	246	221	229	234	251	252	254	250	207	234	259	239	250	238	235	256	228	230	230	262	240	223	243	247	250	253	228	260	231	215	236	242	238	227	270	252	233	231	268	245	247	197	247	240	243	243	242	248	242	242	254	238	223	246	229	245	224	223	220	251	264	224	256	246	240	244	231	232	244	231	250	237	240	219	230	250	243	215	234	241	237	231	226	244	256	250	252	238	225	260	233	240	246	208	233	269	224	249	263	229	230	216	230	221	251	245	261	183	224	242	245	244	236	232	244	238	221	241	259	245	224	216	258	251	212	237	233	249	208	214	263	227	247	229	248	220	243	246	237	237	228	236	239	216	220	234	236	231	232	252	257	253	248	241	238	247	208	242	213	235	248	248	214	243	247	217	228	232	237	254	242	236	247	261	251	250	208	219	223	226	265	199	229	254	229	250	232	215	224	224	247	240	216	238	223	218	241	234	218	226	195	224	248	218	211	247	223	216	200	263	257	233	249	222	207	253	248	229	242	253	244	251	244	237	272	259	217	234	236	268	238	236	259	238	228	229	247	229	219	248	214	232	217	255	219	239	239	234	226	215	224	240	232	236	230	239	204	246	244	256	227	215	260	221	250	263	243	230	224	247	249	226	212	265	210	243	237	240	248	235	230	250	229	223	236	243	232	234	242	235	235	232	229	229	256	261	243	224	237	239	253	240	231	246	208	229	218	255	248	207	254	236	227	247	256	258	221	209	276	222	222	204	238	259	271	239	257	261	230	251	212	214	234	260	198	265	230	229	252	241	231	242	248	235	243	237	205	243	233	255	236	225	241	236	239	231	228	245	248	214	247	256	235	211	251	215	249	255	245	215	248	270	266	238	208	238	240	252	257	262	228	235	229	233	253	236	200	219	242	240	248	241	229	220	252	224	265	238	233	266	244	223	262	241	207	256	250	256	249	223	247	251	238	241	248	247	247	240	220	246	241	224	267	232	255	240	233	236	255	247	231	214	222	224	246	231	228	233	223	249	226	234	229	219	237	266	255	235	236	224	228	234	234	222	253	240	253	241	243	204	243	260	243	223	248	238	241	246	237	246	263	255	208	227	237	239	226	243	253	225	240	247	239	242	281	224	239	265	242	258	240	250	215	239	221	224	262	239	241	236	216	249	241	253	244	247	227	241	251	237	209	240	242	208	252	233	217	261	243	237	252	237	227	256	256	234	259	243	246	205	218	255	250	241	224	230	243	230	236	249	235	258	234	224	217	276	253	228	225	216	251	255	256	243	244	217	258	230	220	244	245	241	220	249	229	235	244	239	253	220	235	217	267	235	224	249	253	230	261	246	265	272	229	239	223	233	240	230	243	219	249	232	219	221	240	234	239	216	249	230	237	257	235	241	250	251	206	222	265	255	229	239	225	212	247	248	224	243	260	232	202	210	227	233	246	238	214	235	253	237	215	230	228	217	211	213	252	210	236	237	225	248	236	234	246	241	226	226	259	221	216	255	220	230	248	231	228	224	240	230	229	227	214	251	230	253	245	255	262	237	261	220	234	224	224	234	233	255	236	220	210	240	246	239	228	238	256	210	227	254	222	226	266	204	244	199	226	259	256	224	228	219	217	256	244	242	276	233	235	233	237	229	253	252	224	262	252	238	237	236	220	232	248	240	239	232	254	223	227	238	253	240	239	243	229	228	244	219	221	248	226	238	230	272	226	247	267	257	221	231	249	250	230	252	239	233	242	259	249	220	256	233	258	203	261	226	210	242	213	222	239	228	261	240	241	231	235	230	258	212	221	241	224	254	224	250	255	245	239	215	250	216	213	225	248	228	243	246	234	252	243	245	214	209	230	233	242	222
345	1	1900	130948	348	357	0	77	194	254	298	328	494	798	825	613	387	300	256	245	227	245	242	215	205	244	235	205	224	196	211	205	220	175	187	221	184	198	213	168	194	159	179	202	170	186	179	182	182	156	173	172	154	156	159	157	165	163	145	166	182	167	155	148	169	153	152	148	154	147	169	182	162	151	157	153	144	153	159	148	176	165	144	142	160	144	131	152	199	151	159	150	153	143	166	155	150	149	172	142	167	165	137	150	145	150	143	166	148	148	138	163	135	154	166	160	151	148	142	153	153	155	154	169	164	161	147	138	167	145	154	156	176	143	166	151	153	158	140	139	134	177	155	148	176	145	145	145	154	151	127	145	158	163	149	138	145	149	141	172	144	120	140	153	140	163	153	152	140	170	151	143	128	158	164	157	167	145	132	152	159	148	160	138	166	135	163	147	141	137	166	163	151	170	140	161	157	152	154	139	146	159	150	146	154	149	154	173	161	167	120	157	160	135	144	143	134	162	120	151	141	153	145	149	137	135	152	135	163	154	163	144	146	160	137	176	154	151	138	159	132	131	150	136	126	171	151	154	144	153	148	169	150	129	136	154	162	156	159	160	171	131	140	166	163	149	147	149	150	143	156	160	128	142	140	153	155	144	159	166	156	163	143	153	154	158	157	148	150	172	152	155	160	147	151	147	140	130	154	143	158	158	121	142	142	155	161	144	156	133	149	138	153	155	170	140	141	146	142	133	156	150	160	165	159	154	147	151	145	169	168	140	142	140	159	166	138	148	144	168	152	174	177	153	153	147	145	144	149	142	130	146	156	166	159	165	119	169	164	143	175	154	131	163	162	160	137	161	150	144	153	166	149	161	139	156	167	161	133	147	145	156	159	135	172	155	156	166	155	175	163	143	151	154	161	125	153	156	135	164	144	140	172	147	164	153	158	153	161	158	145	143	173	163	154	162	144	158	148	149	168	161	137	133	161	123	142	154	132	159	136	157	159	161	155	139	137	157	154	139	143	137	171	145	184	165	144	161	155	154	129	160	150	152	164	150	160	136	163	165	130	149	135	142	182	147	152	166	167	171	141	143	143	151	158	147	158	150	149	137	160	169	138	141	147	156	135	148	164	159	147	140	144	168	163	161	165	143	154	124	132	132	161	130	144	134	167	156	143	122	148	152	160	152	157	151	162	169	136	141	154	158	178	154	166	143	134	161	149	134	155	146	127	151	156	144	149	157	132	129	149	141	145	170	137	144	155	165	156	128	146	127	157	143	164	162	153	168	140	139	137	146	169	154	146	149	151	137	135	125	153	138	157	145	141	128	170	171	141	160	143	165	152	144	167	139	143	163	165	163	150	162	145	158	155	176	156	143	152	160	165	145	153	145	161	153	144	171	163	142	174	141	149	147	141	141	146	168	172	163	158	152	167	157	136	150	137	153	163	142	155	152	142	152	131	173	148	136	144	162	135	136	161	171	131	168	155	142	126	154	132	149	162	169	149	161	164	137	160	139	145	148	154	142	151	162	142	141	136	159	133	150	159	145	148	158	156	150	153	178	157	141	163	150	161	152	146	139	156	145	165	154	131	147	148	158	139	137	127	145	166	165	154	149	172	171	142	163	166	147	150	150	143	160	144	135	148	181	154	138	150	137	190	127	141	151	125	154	117	140	146	173	149	151	134	138	150	168	166	149	137	143	174	155	143	154	152	148	156	150	122	142	139	164	154	150	164	160	143	154	163	154	153	136	157	145	121	177	154	164	135	156	142	143	145	151	134	152	145	123	141	155	166	147	153	128	148	162	154	149	119	152	147	164	162	133	144	161	143	156	155	155	156	153	142	161	161	160	166	160	157	135	154	155	136	150	150	150	136	155	173	158	173	146	139	160	163	144	158	141	161	152	153	170	156	144	109	127	131	139	135	148	157	147	129	160	139	165	137	138	146	138	156	148	139	158	159	161	140	147	146	168	145	157	173	157	158	152	137	152	114	157	154	163	138	162	156	157	144	142	150	129	147	152	134	163	160	174	141	149	142	155	138	141	147	148	133	155	137	158	149	171	176	143	150	151	160	155	137	160	147	168	161	164	137	160	156	130	158	153	157	152	157	124	155	138	146	154	135	150	151	158	141	143	144	150	147	152	136	159	148	173	130	120	149	132	160	168	155	135	138	136	140	157	124	122	158	132	171	140	159	151	158	128	147	139	159	152	145	167	135	143	165	142	164	156	151	166	153	139	155	153	150	156	139	163	133	140	158	139	151	156	154	152	155	143	158	132	146	141	133	158	153	168	135	129	152	158	152	142	152	168	146	167	147	157	157	131	141	158	162	143	141	153	161	128	153	140
345	2	2100	131071	355	384	0	44	186	240	289	401	827	1083	930	602	455	302	298	281	260	298	253	275	246	261	230	264	239	242	229	239	236	232	228	205	219	221	230	199	205	232	218	217	204	215	181	189	192	209	224	194	210	198	175	182	184	181	173	208	179	190	181	186	179	177	170	184	189	188	193	181	201	184	164	164	173	177	202	178	190	189	177	171	175	187	169	171	204	190	185	160	173	208	180	174	168	186	158	181	177	166	161	190	176	170	195	174	166	189	161	196	171	182	173	151	179	185	162	160	193	187	179	187	186	178	166	169	174	185	186	158	175	166	160	185	170	184	179	183	193	167	164	190	178	182	170	171	167	176	199	188	182	177	175	178	175	170	204	166	178	177	183	163	166	205	172	188	170	168	170	184	162	196	151	186	184	182	178	199	194	189	173	187	171	182	166	191	188	145	161	177	171	178	156	178	171	169	180	183	175	184	159	168	171	184	177	165	180	179	172	165	157	157	171	178	182	188	190	153	171	205	190	169	170	189	173	166	194	185	180	180	192	159	181	170	189	197	170	187	198	172	209	192	180	194	175	170	186	146	190	156	180	158	167	165	175	172	193	177	158	149	160	194	170	174	177	162	169	167	177	170	162	192	168	173	161	184	157	177	180	191	156	156	169	177	165	178	166	168	136	154	214	184	173	177	185	194	168	200	182	192	159	170	178	175	180	150	177	174	141	174	157	182	188	160	180	171	175	171	168	166	188	175	181	190	186	179	164	191	148	176	166	171	195	175	172	166	189	174	169	172	169	189	147	176	183	191	170	182	147	188	184	152	188	191	182	197	176	170	194	186	202	188	173	178	191	191	188	180	195	178	183	155	185	175	209	170	199	195	151	189	175	160	148	183	155	145	192	174	186	183	192	184	159	179	172	152	186	183	167	177	182	176	168	173	162	169	163	166	169	184	184	155	197	198	151	158	177	178	171	169	171	189	174	168	167	169	164	167	175	174	159	199	126	173	163	176	184	172	161	169	189	172	198	193	193	150	169	163	173	186	154	173	186	175	149	178	180	154	193	167	185	194	149	183	175	171	176	159	167	165	165	159	188	153	148	182	148	174	186	149	163	149	164	172	177	165	161	156	183	170	173	185	150	161	161	175	162	154	174	150	187	171	181	159	175	175	180	188	145	182	176	171	154	189	158	174	169	160	183	174	177	201	200	152	183	162	186	161	167	152	209	162	187	186	170	179	160	170	160	157	141	173	174	168	172	160	188	175	184	169	159	183	180	160	188	162	156	147	168	173	177	170	153	155	201	189	160	178	162	144	192	162	171	139	181	182	174	180	171	152	169	168	187	195	171	172	204	159	181	175	188	146	169	182	189	189	179	155	160	175	181	186	140	166	205	168	169	166	172	162	143	173	179	178	151	180	183	155	164	200	156	194	166	161	183	186	178	172	155	183	187	172	170	159	182	197	159	170	176	174	177	173	175	160	177	177	177	157	179	173	169	154	173	176	173	177	172	192	161	173	187	165	196	172	160	173	169	162	172	167	169	172	173	177	171	175	174	161	184	164	182	183	169	185	172	186	187	158	177	183	176	185	164	165	204	192	158	184	183	189	149	154	172	189	170	168	182	175	159	177	204	209	162	151	183	175	166	156	173	184	181	203	194	178	162	178	194	157	165	175	169	157	177	157	195	168	176	172	166	175	194	195	167	182	195	181	174	190	178	179	154	159	165	176	191	160	167	173	164	187	182	184	178	150	150	165	169	157	157	173	144	174	176	187	160	197	146	202	177	175	158	164	175	164	176	166	180	169	176	185	182	184	173	164	183	156	200	198	173	165	174	162	167	180	152	170	157	196	184	182	183	168	168	164	177	179	174	152	157	183	187	182	154	173	171	177	163	181	182	197	179	178	180	178	182	162	193	183	154	188	169	188	164	166	165	184	170	174	171	165	164	185	171	201	166	166	156	176	190	169	150	192	168	165	171	164	154	157	178	161	144	181	182	191	163	168	169	174	179	182	156	174	155	143	163	168	181	172	162	205	165	168	176	161	169	169	181	183	140	187	193	165	186	182	168	171	174	158	181	194	171	192	170	165	165	169	175	179	183	186	190	188	179	156	187	173	164	173	150	193	185	166	176	186	175	174	177	170	181	180	186	187	166	175	175	171	146	163	166	166	161	163	170	179	164	174	164	172	161	159	182	176	179	195	188	164	181	162	187	163	163	183	176	174	161	169	174	175	160	176	165	156	164	179	171	172	151	171	188	171	162	191	188	160	147	159	163	162	181	163	168	178	169	186	172	142	171	176	172	190	180	159	145	177	179	166	189	195	160	195	166	189	171	165	160	178
345	3	3500	131194	465	255	0	25	132	216	249	336	647	1143	1049	704	552	283	256	269	298	263	298	253	268	269	266	250	282	240	252	235	241	257	238	227	240	212	238	232	226	234	209	213	202	226	241	224	223	208	190	215	221	205	213	200	212	206	232	202	201	210	191	231	205	185	194	194	208	200	240	185	195	228	195	186	233	200	175	217	208	216	208	202	195	190	191	194	193	178	203	217	217	204	203	199	205	194	195	223	185	223	183	201	181	171	192	193	202	167	183	212	216	195	205	197	184	217	192	181	203	165	214	184	208	198	201	201	198	189	228	196	195	201	203	202	193	206	209	203	186	203	184	222	182	206	205	196	210	175	198	195	196	226	207	182	188	184	188	188	196	188	206	176	219	195	198	198	182	202	177	163	187	185	197	203	176	179	196	186	179	193	198	192	167	171	183	188	193	179	205	194	178	179	171	180	189	203	202	193	175	200	180	204	204	187	189	209	186	174	179	181	194	187	191	183	182	194	187	196	189	212	199	202	197	172	190	176	197	189	185	178	224	202	196	170	188	197	193	185	197	188	171	177	161	195	197	187	207	173	178	184	167	189	199	165	187	179	197	190	184	178	205	201	187	177	194	198	193	189	178	193	202	180	178	198	151	182	189	186	221	183	199	191	155	176	189	172	181	195	205	158	182	167	201	194	188	180	203	187	198	159	205	194	205	188	187	179	175	197	185	199	191	179	183	194	178	191	187	199	196	181	198	171	191	207	196	194	185	198	184	211	178	177	186	184	184	193	193	186	198	209	204	187	181	195	219	188	181	194	180	221	170	188	191	201	229	189	187	185	212	196	161	186	193	190	189	196	195	170	167	171	204	200	191	208	187	197	193	194	199	158	206	176	175	186	168	178	209	182	201	192	202	220	171	173	178	185	170	190	193	189	187	192	193	202	210	189	202	171	172	172	172	184	194	165	205	183	191	181	194	191	175	205	188	192	185	202	192	186	184	202	184	194	201	205	195	184	179	195	193	196	194	164	182	176	180	193	189	180	159	179	203	198	169	188	157	193	195	179	203	186	183	209	189	175	203	170	174	188	191	203	189	193	195	199	191	216	203	191	179	196	163	209	196	178	163	190	180	187	190	204	171	200	179	218	175	188	181	193	201	173	197	197	184	200	192	181	218	175	189	178	191	207	180	211	197	196	191	190	179	187	200	202	186	201	200	196	182	171	178	221	198	208	194	213	193	193	173	181	173	188	188	193	196	182	178	209	164	173	197	192	193	214	205	193	172	195	189	191	208	201	163	183	202	206	201	189	169	198	186	193	204	203	206	195	188	178	212	200	178	200	186	211	200	182	168	200	186	180	181	188	199	181	190	173	173	178	205	193	165	220	165	173	202	205	195	175	199	191	192	177	203	163	175	176	197	194	175	183	178	236	189	193	170	173	237	192	173	179	184	176	170	187	193	193	199	190	164	170	178	184	195	188	183	207	194	222	167	202	189	195	186	170	207	171	179	156	165	182	202	187	195	199	177	207	173	173	190	200	164	187	184	184	188	187	177	190	176	183	189	191	186	191	202	199	197	193	165	209	185	184	177	183	173	195	151	173	186	181	192	207	198	206	195	185	176	194	194	184	197	189	167	161	206	166	150	193	179	176	197	153	197	188	195	182	187	179	219	196	203	169	180	200	187	174	206	193	171	209	180	192	185	183	186	193	184	198	211	160	201	192	188	170	196	180	190	200	187	191	200	201	187	180	203	172	166	195	207	177	168	195	181	211	184	168	207	180	193	189	205	171	193	178	198	192	191	181	196	201	176	194	168	188	187	178	233	185	177	190	176	186	186	184	170	197	186	182	179	179	210	205	193	188	181	210	173	217	183	157	162	177	177	179	173	181	192	188	185	200	194	185	176	206	169	199	181	166	167	187	173	202	183	170	190	188	202	208	200	172	194	185	175	160	195	183	173	179	195	190	202	184	199	190	207	176	183	180	174	175	182	191	205	207	211	191	227	169	178	175	178	213	182	198	170	175	217	179	159	196	186	197	211	220	185	197	174	199	191	164	180	184	187	201	196	186	187	196	189	183	194	196	173	224	186	188	204	187	180	195	173	181	187	193	200	175	186	185	178	190	196	188	203	198	161	195	180	201	190	191	188	195	213	188	165	183	161	185	185	177	158	168	195	180	194	203	187	164	191	166	174	197	173	245	198	185	188	185	185	186	173	178	173	177	186	173	200	178	186	195	175	195	182	175	215	202	162	181	196	180	172	162	187	191	169	195	179	181	178	189	199	197	200	202	201	183	200	167	197	205	161	182	201	205	191	210	191	189	185	208	189	165	182	187	183	175	193	194
