345	0	2700	81344	566	33	138	462	752	836	785	767	675	617	595	580	541	489	494	482	423	432	412	405	397	389	369	344	344	331	348	316	326	307	297	308	280	301	315	297	298	304	260	262	257	266	265	240	258	260	237	283	236	228	225	240	221	249	220	201	226	229	229	216	251	238	229	223	215	217	222	245	211	211	209	210	220	230	202	244	214	223	224	202	213	211	225	192	211	183	208	214	222	202	218	203	203	223	192	196	231	192	198	234	210	211	180	208	191	202	224	246	213	198	209	212	214	190	186	208	178	212	198	211	203	202	190	220	203	217	221	193	215	200	196	193	225	191	176	186	197	213	208	204	207	190	183	210	199	200	188	200	202	184	220	202	190	195	216	199	206	182	196	195	202	204	210	194	208	184	211	206	210	174	197	204	197	215	193	196	168	202	193	177	196	206	189	191	202	188	180	201	177	212	206	198	219	191	195	217	177	193	212	183	187	197	201	227	223	211	206	200	195	206	229	206	185	185	215	204	193	187	205	208	190	217	212	204	203	181	202	186	213	209	211	202	206	207	204	205	197	182	198	201	221	218	208	214	197	182	218	193	200	186	199	209	187	197	184	190	228	210	205	189	191	177	200	197	200	203	185	199	211	236	208	179	198	172	205	186	194	182	179	204	216	189	204	190	191	209	206	201	186	203	180	194	211	202	205	170	179	205	208	195	179	217	204	193	201	206	178	188	195	211	180	204	196	193	176	207	195	198	190	188	167	200	197	221	167	181	207	181	183	198	200	204	193	214	195	179	218	203	194	196	207	196	182	193	170	193	186	214	198	192	214	195	208	193	178	187	217	207	182	206	216	198	197	177	217	204	181	191	185	200	184	194	193	194	210	196	191	179	195	202	196	199	211	208	188	188	178	181	209	187	192	199	181	199	202	195	204	176	206	187	190	195	178	186	188	185	170	188	195	204	179	217	202	215	191	184	175	205	209	179	182	191	173	190	219	190	203	198	223	193	170	167	192	185	187	187	171	214	200	194	215	194	196	210	199	193	206	216	176	212	187	178	188	197	173	188	207	181	188	200	187	210	197	186	160	193	195	213	199	199	192	180	191	189	208	207	195	192	163	180	219	201	186	189	206	186	195	217	176	184	207	190	192	197	197	193	199	192	173	190	167	204	196	201	181	169	229	202	177	217	192	179	175	202	182	184	176	182	190	179	195	193	181	199	199	205	201	211	190	164	201	206	179	201	210	184	195	201	206	175	197	190	202	175	191	221	213	189	183	176	166	202	192	203	207	202	199	195	213	183	181	198	222	193	179	195	206	214	175	215	167	193	167	194	203	198	173	196	165	183	196	201	208	214	181	173	205	217	162	217	223	220	187	175	183	212	187	206	201	193	195	197	226	188	194	221	182	191	200	208	194	204	180	208	189	189	199	192	193	178	200	193	193	199	185	199	196	187	207	213	191	186	196	196	173	211	192	223	181	218	178	186	184	183	168	181	175	191	192	197	184	196	193	194	190	197	187	192	230	190	207	181	194	204	180	202	201	208	201	175	175	189	189	211	189	221	187	195	198	201	182	196	159	178	200	171	175	189	186	177	185	191	173	181	198	193	191	182	186	200	206	170	203	192	189	167	181	180	210	200	203	189	215	211	211	186	220	197	197	178	179	201	177	193	181	205	187	187	206	172	190	195	197	195	211	208	175	175	189	203	199	212	186	217	188	193	185	177	176	207	193	195	210	186	208	195	195	172	195	171	185	216	213	195	191	207	193	193	192	174	194	184	183	182	216	178	188	200	192	189	176	203	203	195	192	189	181	215	196	183	170	192	216	205	177	177	197	189	175	218	201	176	190	179	192	205	202	204	189	199	191	194	217	192	181	191	202	202	157	237	196	212	233	185	196	199	176	199	183	186	193	166	176	203	201	180	177	206	180	183	185	186	221	190	198	180	197	191	214	179	179	210	184	196	187	191	170	193	180	189	175	200	226	205	184	178	206	207	183	204	227	237	186	166	218	207	203	203	209	177	224	212	180	213	198	214	213	216	210	173	164	172	172	189	211	166	206	197	184	197	203	201	192	190	190	194	198	200	188	190	204	206	191	201	207	189	186	218	183	186	180	185	192	201	188	172	204	188	205	206	172	193	217	212	201	177	190	216	209	207	194	169	171	191	187	204	188	190	194	211	215	196	212	197	199	223	190	214	196	194	201	219	189	194	188	191	184	182	175	192	188	195	201	167	209	190	205	210	185	185	194	173	198	210	157	202	188	204	203	180	195	195	208	190	198	196	181	185	196	180	181	205	194	181	178	208	198	201	212	190	182	189	205	197	207	213	208	199	184	216	185	191	173	193
345	1	1900	81469	585	38	236	659	775	753	651	664	590	562	511	469	459	453	430	396	381	344	334	324	332	323	324	305	307	316	289	284	245	277	271	293	275	272	251	284	256	234	254	254	263	234	224	246	262	252	244	225	250	253	254	263	225	216	233	235	228	208	246	234	235	194	223	237	240	238	199	220	248	252	233	226	229	234	221	245	264	220	232	243	220	259	212	224	229	217	242	247	212	212	231	211	206	206	232	219	243	223	232	233	206	235	234	220	232	220	211	229	231	233	226	227	210	230	229	204	233	231	217	223	185	240	244	235	234	245	205	248	229	236	252	218	231	255	247	221	230	225	199	212	226	233	236	213	232	227	226	206	209	205	210	205	211	237	233	210	223	221	214	239	224	238	231	182	204	230	239	221	219	233	237	221	193	253	198	212	204	218	225	212	213	239	211	191	228	231	206	202	226	196	231	216	244	209	257	203	208	209	209	214	211	213	229	251	218	210	217	214	208	220	224	231	218	214	207	209	228	211	234	181	223	227	201	220	220	231	219	218	213	210	190	199	235	197	224	230	216	218	232	216	199	199	223	203	216	227	207	248	240	237	205	197	204	212	224	210	228	195	181	227	232	221	228	209	224	219	217	184	201	223	201	230	218	215	204	213	208	226	223	232	216	202	229	209	211	222	233	214	216	230	192	216	218	208	228	224	212	211	237	221	213	226	211	227	210	218	208	192	219	200	223	218	208	197	218	227	205	221	211	208	253	238	213	209	209	213	218	193	222	218	218	209	237	226	252	193	220	219	238	215	231	220	230	224	220	233	213	229	201	198	227	211	240	219	208	227	232	206	230	253	204	228	218	217	221	191	211	207	212	195	232	210	211	212	206	201	220	198	221	226	223	218	244	241	219	201	237	215	204	218	208	212	205	240	197	204	225	224	217	228	221	233	206	223	227	218	214	194	205	228	225	206	217	224	219	224	226	219	214	198	208	220	199	210	222	203	206	216	239	209	202	203	224	222	226	233	189	229	216	232	222	223	217	219	220	223	227	231	241	241	235	240	254	196	209	221	221	235	212	195	201	230	228	219	212	222	224	220	212	214	209	214	202	224	221	210	224	187	222	224	217	217	217	220	217	212	210	214	199	218	194	236	206	199	211	216	210	212	215	226	197	234	210	232	218	238	196	199	237	237	218	212	200	228	219	236	230	234	223	208	232	218	232	227	212	193	220	211	226	222	232	232	209	222	232	255	195	223	201	230	201	214	214	204	238	219	201	213	248	245	226	223	211	248	189	209	240	229	189	228	228	199	234	224	214	215	226	250	206	216	215	224	231	214	217	225	205	243	242	224	209	196	205	232	231	207	220	198	197	239	217	210	210	212	202	222	202	201	196	218	207	236	241	208	210	224	200	203	235	199	203	212	198	220	230	233	227	231	232	211	219	240	217	228	226	215	214	216	214	237	207	227	200	207	229	248	225	241	225	223	211	209	222	209	212	217	203	214	215	209	221	232	217	203	248	212	213	217	214	219	234	205	219	221	213	218	210	237	248	220	195	202	218	234	202	190	228	214	226	211	230	223	210	238	213	189	210	189	223	211	216	210	212	213	190	209	231	216	225	201	180	235	226	220	209	205	214	200	210	208	212	216	208	197	192	207	221	236	226	197	219	243	209	207	215	187	237	205	205	201	196	199	234	188	239	236	230	231	203	216	201	233	187	204	230	196	201	212	224	211	218	227	221	230	208	219	229	179	227	212	220	217	193	205	177	224	205	226	204	223	222	209	202	219	253	223	210	224	201	215	185	223	210	205	230	202	206	236	195	225	217	217	202	229	207	218	217	199	223	221	233	198	194	207	217	233	209	209	209	221	197	222	189	226	230	235	228	207	222	225	223	216	211	236	210	216	198	226	217	191	226	223	223	201	215	214	228	238	223	217	209	218	211	224	216	218	227	219	203	217	196	215	219	208	224	212	224	189	198	237	223	201	198	222	221	203	231	219	230	219	198	211	195	214	232	208	228	194	188	206	224	223	215	198	220	220	231	228	226	220	202	229	213	230	214	203	213	205	198	221	214	206	219	211	200	210	221	252	237	209	214	202	203	210	206	215	213	210	229	234	218	186	229	203	188	212	234	227	214	206	216	219	209	220	195	226	214	208	203	219	203	209	203	238	200	214	209	230	242	220	211	208	214	222	223	227	196	228	229	204	203	193	207	210	231	214	212	220	215	224	204	248	209	203	216	209	202	218	229	213	214	194	213	219	230	198	206	231	195	215	199	219	232	203	206	218	232	211	233	204	213	230	236	212	217	232	208	205	202	206	239	227	202	228	231	224	217	213	215	239	220	229	216	219
345	2	2100	81594	566	51	163	553	746	729	675	661	612	584	520	511	452	441	409	390	408	366	369	330	323	340	301	325	310	326	300	312	296	311	262	294	288	279	287	284	272	254	278	244	249	235	243	260	258	257	267	225	237	247	239	239	246	250	232	231	247	240	272	225	234	237	212	214	238	225	244	231	212	228	221	221	238	221	218	206	233	203	219	224	221	215	211	214	232	214	235	224	209	235	221	203	225	232	213	235	243	227	234	219	225	204	203	240	217	223	205	229	228	225	240	244	220	215	227	233	227	225	196	213	228	207	228	227	221	202	219	238	227	225	227	230	214	233	228	203	227	218	228	195	211	225	262	203	210	237	221	202	226	224	216	200	236	219	230	227	226	202	209	249	188	202	207	213	223	230	192	220	242	209	213	210	218	231	223	209	198	216	220	203	249	222	234	210	209	225	197	207	220	217	238	234	210	254	216	220	209	217	200	227	209	196	200	237	227	204	237	235	251	206	230	236	226	215	218	206	202	209	197	206	206	198	210	197	234	199	222	235	209	195	209	201	236	197	205	225	206	197	180	201	178	219	219	238	219	223	219	211	237	242	236	221	224	206	180	199	223	230	219	206	227	202	234	197	200	190	240	218	229	238	233	204	224	220	219	197	220	213	233	205	212	220	240	224	203	219	210	194	217	217	234	202	210	203	206	217	196	200	206	211	203	202	222	219	223	242	196	198	200	230	227	219	195	203	250	224	201	214	230	219	232	212	210	203	211	223	207	211	207	206	225	208	231	220	229	197	213	227	240	214	219	228	224	210	221	245	192	206	187	222	216	215	229	214	207	218	223	207	201	211	209	216	217	214	219	202	205	220	226	215	205	217	234	233	207	203	217	205	202	186	232	230	193	210	194	215	208	236	231	210	212	219	220	206	207	216	202	226	193	206	212	223	238	211	209	229	198	196	183	201	212	224	202	199	219	221	200	227	172	249	213	205	195	235	195	227	219	218	223	223	212	205	199	225	224	246	226	236	228	219	216	192	214	229	220	219	224	201	205	223	205	192	222	215	215	228	218	217	215	229	215	220	224	209	221	242	214	244	203	210	226	232	223	203	213	201	214	207	211	226	228	182	238	205	211	207	196	202	220	252	209	225	234	213	202	206	219	224	218	202	224	218	236	203	228	188	216	198	226	220	205	211	179	200	192	227	209	221	203	207	243	209	207	225	196	217	207	210	215	216	211	219	225	239	209	242	231	207	221	214	209	226	231	198	203	214	213	212	205	229	248	202	210	224	218	202	226	231	230	197	221	209	213	202	211	208	223	201	229	216	215	206	208	209	237	216	223	220	187	229	212	202	203	212	210	217	188	213	224	232	195	239	193	225	202	180	213	226	208	237	246	222	210	234	224	213	204	197	223	219	202	222	210	213	231	225	217	192	252	216	238	213	218	205	205	233	218	240	218	229	210	217	222	215	193	206	226	229	201	207	206	194	190	203	191	235	225	219	208	232	237	203	224	192	219	210	206	206	211	212	204	233	192	198	231	208	227	193	214	247	190	227	205	216	216	214	214	203	230	212	192	232	208	216	216	225	203	202	196	203	206	213	210	213	213	219	215	223	214	237	216	213	223	203	212	210	221	182	200	234	190	208	207	222	196	201	196	209	191	206	212	233	216	225	228	212	204	222	215	210	208	227	197	207	217	216	218	213	214	225	248	223	217	229	201	233	197	218	219	225	224	214	217	215	220	210	186	208	196	224	231	242	214	224	210	201	227	189	236	195	254	210	230	207	232	207	233	208	223	209	229	195	227	184	228	199	241	215	191	228	223	210	236	189	211	226	194	235	218	208	193	220	193	207	203	220	227	211	202	226	216	216	191	252	200	209	220	202	204	209	209	204	215	215	216	197	220	229	214	181	200	207	190	212	210	219	210	194	198	226	239	225	203	193	212	221	214	211	187	224	202	215	213	225	232	223	219	214	228	216	215	208	216	222	205	210	212	228	230	178	213	211	219	235	196	228	219	226	225	207	204	235	207	216	212	199	240	211	215	213	222	188	227	208	192	187	226	196	220	221	232	203	208	215	228	226	216	197	234	214	198	214	216	209	205	192	230	213	204	204	206	195	206	224	205	228	184	217	211	187	223	203	202	226	206	204	205	246	206	221	197	209	219	213	212	211	198	209	201	200	208	204	226	257	213	219	207	206	219	218	214	209	226	211	227	211	191	219	223	236	223	199	211	188	237	216	214	212	215	212	228	203	218	206	206	217	198	241	191	212	214	211	209	234	209	225	216	233	216	186	213	201	204	212	233	203	213	197	194	211	214	212	221	188	231	205	191	204	214	199	228	202	183	209
345	3	3500	81719	573	54	192	568	811	873	795	754	671	630	608	540	507	516	470	421	404	410	378	366	383	376	321	342	317	326	319	303	311	301	307	286	279	294	262	300	271	257	284	268	264	288	273	259	259	242	249	237	237	257	296	239	253	252	226	235	206	236	254	244	240	239	243	240	249	278	231	248	229	207	230	243	218	230	207	264	250	219	219	214	230	213	236	233	231	220	212	237	252	217	251	231	235	218	204	232	227	222	202	226	213	236	218	207	244	253	223	235	200	209	210	216	224	196	214	226	249	213	205	203	221	234	234	208	236	244	245	233	237	240	214	220	233	251	221	231	237	227	222	238	200	219	228	251	200	213	221	211	210	231	200	193	215	232	208	240	242	210	216	223	239	215	211	216	196	202	218	204	235	209	215	223	217	216	219	208	261	229	211	202	224	242	239	208	214	212	240	237	221	213	220	224	205	211	225	204	234	220	219	225	207	215	184	227	231	205	216	200	211	204	210	233	203	226	239	201	207	234	206	199	212	220	235	214	211	235	207	207	221	226	251	196	209	210	207	212	211	225	230	207	207	212	218	234	207	236	203	237	207	210	197	226	240	231	187	195	234	228	209	213	221	225	229	236	244	231	214	222	225	200	206	218	200	212	197	225	246	216	206	220	208	191	224	227	244	204	245	224	230	227	212	188	221	209	228	204	224	229	201	203	227	206	210	199	223	204	190	216	203	222	219	232	239	231	220	225	194	198	232	224	236	205	234	226	227	219	228	212	224	240	197	198	226	238	209	227	220	226	194	231	237	206	195	212	217	228	223	228	228	218	216	212	225	209	223	223	217	216	210	213	205	218	235	203	233	190	207	207	204	250	209	202	205	213	235	234	192	224	183	226	210	233	201	225	202	224	225	221	220	205	228	216	203	223	215	221	208	222	225	256	219	234	236	232	198	215	187	219	232	231	201	233	201	225	219	182	187	225	199	224	216	220	221	188	200	215	211	223	216	216	220	220	212	206	221	221	201	235	223	209	195	221	223	203	199	208	251	212	211	221	224	246	220	208	208	230	204	229	243	242	222	247	218	212	211	210	205	190	215	216	188	205	231	211	217	224	212	194	219	224	223	209	200	220	211	234	200	226	207	208	227	199	207	230	211	233	208	209	225	225	208	210	220	223	219	243	232	219	218	229	233	206	240	227	197	236	224	185	231	209	203	198	207	209	226	223	226	222	232	206	201	189	243	208	204	230	196	226	198	206	207	201	211	193	222	204	220	228	209	207	227	201	234	213	195	208	208	214	216	176	218	216	218	239	242	227	196	217	217	204	218	228	225	201	218	187	194	222	229	200	220	199	205	205	211	209	203	211	199	209	199	199	223	218	220	215	210	229	237	233	236	226	228	207	205	214	212	239	202	210	193	228	208	219	212	194	201	214	204	210	204	219	213	212	216	206	218	219	230	234	194	210	220	227	222	219	210	229	211	203	220	232	243	217	213	232	204	220	207	215	208	169	218	214	247	195	229	232	205	213	202	229	245	235	202	221	212	215	233	198	210	215	231	217	199	199	223	236	248	225	203	209	222	203	209	220	212	208	222	199	216	202	203	232	224	209	209	235	200	229	249	220	241	192	204	170	205	197	233	228	218	225	225	197	226	226	227	230	203	236	201	216	186	230	214	209	223	229	204	211	232	229	206	215	237	219	189	228	203	202	219	213	206	204	227	224	234	234	207	202	223	221	213	216	198	222	212	217	196	240	218	227	209	217	223	203	204	219	222	213	237	228	211	232	215	197	200	211	223	200	217	231	195	197	208	206	210	228	228	210	220	224	225	184	209	223	210	227	227	219	230	229	204	221	212	189	235	209	204	187	218	230	233	215	201	216	221	215	216	242	224	221	261	211	230	219	203	240	218	218	229	223	210	199	198	228	213	203	242	197	199	210	203	205	222	223	211	197	213	222	196	249	217	205	222	203	198	213	219	237	211	213	225	204	222	210	199	206	224	204	200	212	228	241	228	186	223	220	237	203	221	219	221	218	209	209	191	198	202	244	224	218	220	201	216	222	214	211	223	219	214	195	204	236	208	204	204	201	189	228	244	210	207	193	231	228	212	208	215	180	237	177	228	217	227	253	216	197	231	179	194	196	206	205	210	209	200	184	221	228	230	222	232	197	217	223	240	229	231	213	205	207	198	240	233	222	227	216	189	208	196	199	206	225	206	242	212	195	235	214	199	214	235	213	235	220	200	227	194	219	236	205	199	214	209	223	193	226	206	224	224	203	223	211	235	220	219	211	211	221	231	205	234	194	219	216	191	211	225	218	201	205	215	218	171	219	218	221	197	224	215	210	193	208
345	0	2700	81844	547	40	102	507	770	898	834	782	749	672	661	601	560	508	498	516	442	447	430	421	392	400	368	373	364	372	363	330	340	360	364	331	337	304	301	325	309	266	300	304	298	292	241	274	288	283	283	234	285	251	241	267	257	252	256	273	235	234	234	247	249	237	222	244	257	223	264	239	275	249	284	259	227	246	257	226	246	234	222	234	230	232	216	246	247	233	264	223	212	238	244	224	226	222	248	236	241	237	242	243	231	242	217	220	215	238	236	204	240	224	194	225	224	228	228	207	233	232	223	244	212	231	241	194	226	246	212	214	238	220	213	203	239	239	244	240	230	223	244	224	222	224	232	207	211	256	216	219	230	232	206	227	205	242	228	206	232	204	235	215	224	219	233	254	205	235	231	229	209	215	214	215	208	201	227	186	213	236	209	220	209	191	204	189	230	234	217	208	204	218	232	237	205	221	186	248	213	198	205	229	246	219	231	237	224	233	221	240	230	217	247	226	216	211	249	211	208	185	204	223	223	245	206	210	242	219	232	252	216	226	203	213	228	226	254	210	256	223	221	232	246	234	228	220	244	229	229	224	230	190	222	223	227	233	218	223	243	240	212	196	223	212	224	227	249	229	208	228	217	213	231	219	219	216	199	227	219	222	211	246	205	218	230	222	240	217	234	207	238	230	217	208	232	212	207	223	220	212	225	232	205	229	233	198	228	199	249	226	226	221	237	211	216	214	224	215	204	197	241	203	250	219	231	210	189	225	208	214	193	219	187	221	220	210	211	222	232	212	185	187	218	212	215	244	230	218	217	225	220	235	210	231	225	217	216	190	218	204	203	221	232	224	202	219	230	191	227	217	205	197	233	206	211	210	222	233	240	229	198	216	232	198	235	223	198	227	230	241	227	211	234	225	205	209	222	208	210	202	208	222	204	206	215	225	210	212	242	223	219	202	229	213	216	251	205	201	205	200	207	213	205	224	214	230	224	209	251	226	217	232	207	234	242	236	212	197	199	220	228	200	212	230	215	255	205	223	213	232	197	201	228	213	227	207	208	230	205	230	209	222	225	215	234	232	221	221	218	189	207	202	226	214	213	209	244	209	236	215	243	231	213	199	211	222	205	196	231	204	203	224	223	207	226	193	215	223	216	221	255	231	215	207	212	219	194	223	198	221	210	223	222	219	210	219	209	208	219	242	230	230	212	218	214	211	209	205	200	231	215	221	220	214	194	210	228	224	242	217	213	227	219	212	215	226	231	245	203	204	193	215	216	223	208	243	212	205	220	222	193	202	222	214	227	235	219	222	224	204	208	214	218	246	190	222	230	235	215	235	229	219	250	242	190	189	202	212	229	208	240	244	209	224	216	231	245	220	216	200	203	213	182	211	208	227	210	218	210	222	229	249	244	215	217	217	227	267	198	226	222	228	244	203	218	227	219	231	230	219	211	226	205	220	200	234	201	218	222	234	207	197	194	224	240	213	211	255	214	223	216	217	225	199	199	223	231	213	199	224	221	212	217	215	222	204	191	201	211	212	216	235	196	216	220	209	235	219	223	234	218	229	222	194	227	228	209	230	224	227	229	211	229	218	206	214	255	222	235	239	209	235	222	225	198	228	211	222	204	206	245	226	197	204	236	234	202	203	220	192	216	242	221	195	213	205	223	210	243	233	211	263	233	212	237	235	227	215	241	241	205	212	199	212	206	194	203	220	227	221	192	198	209	235	218	214	222	246	218	222	222	203	198	226	226	195	210	214	231	220	197	225	226	237	219	224	216	216	194	201	231	244	216	219	238	191	217	221	206	213	218	220	212	248	220	209	226	201	236	223	212	228	222	225	204	218	229	223	202	214	216	204	253	225	205	209	215	220	224	238	226	190	228	221	215	217	236	221	206	234	225	239	229	203	221	230	214	206	222	215	215	196	198	211	233	215	213	225	213	224	219	214	222	244	220	195	256	221	207	206	212	228	232	211	221	248	200	205	216	222	229	227	211	213	216	204	217	216	217	219	217	247	190	221	199	205	211	222	200	220	213	206	210	209	199	229	223	228	206	203	209	225	202	211	220	186	216	202	229	224	204	225	218	228	205	249	232	202	195	217	224	213	215	221	239	208	232	243	200	251	218	224	210	247	254	210	230	216	228	196	228	213	230	221	188	224	221	207	214	231	231	214	207	229	199	216	226	220	224	230	192	238	220	224	215	194	212	220	250	211	222	221	208	237	220	241	247	227	211	216	219	211	213	219	222	203	252	207	204	214	220	202	204	208	207	217	232	216	227	216	228	190	233	207	213	226	206	218	219	230	215	236	217	212	181	224	211	219	206	211	205	217	225	232	223	200
345	1	1900	81969	564	46	231	683	819	802	753	712	706	628	577	541	509	512	444	429	437	404	415	382	396	364	363	351	329	346	349	313	318	308	293	312	296	315	303	300	297	287	316	295	272	286	290	272	261	288	275	285	256	301	302	277	272	266	283	255	262	268	302	267	281	249	261	257	235	290	283	238	249	264	262	257	262	272	241	261	278	268	252	262	264	274	250	261	248	253	248	246	257	310	265	258	251	256	291	251	256	251	284	227	251	261	232	260	276	268	257	253	275	276	234	273	238	265	251	271	243	275	302	253	258	243	260	276	235	269	252	294	267	251	236	290	277	276	249	255	256	264	274	256	256	267	240	246	250	262	260	227	257	260	263	261	248	252	269	253	259	262	279	258	244	256	250	244	235	266	236	281	239	252	233	257	255	255	256	252	247	219	277	276	235	266	256	244	271	261	246	242	255	281	261	283	260	279	266	235	268	250	284	301	261	256	260	269	238	251	271	251	260	248	245	256	258	267	250	241	265	250	259	270	278	260	268	238	272	245	262	256	255	245	225	251	229	276	254	243	266	265	287	253	252	230	266	290	267	264	264	238	266	265	273	248	265	246	276	260	249	275	257	258	252	227	258	269	259	257	259	262	250	253	259	243	272	278	230	257	241	273	222	253	250	266	275	258	255	260	262	221	258	275	267	261	291	256	257	277	256	261	256	288	272	245	252	289	259	271	253	290	245	253	265	270	282	239	283	256	276	259	268	250	258	283	225	276	263	271	252	258	266	248	231	262	256	259	257	266	229	275	232	232	225	274	253	235	281	276	273	259	243	266	230	257	295	262	246	285	246	244	243	269	241	272	232	253	266	254	251	275	264	257	256	267	285	249	269	245	262	264	260	280	261	270	241	268	241	269	253	262	238	232	253	253	239	235	245	268	248	253	261	243	264	224	266	256	258	245	271	244	249	255	230	268	279	237	257	250	252	272	228	249	253	258	260	279	243	256	228	257	256	235	281	250	274	254	250	282	220	240	250	240	271	261	295	247	250	226	245	275	293	255	251	257	259	251	216	273	241	269	255	260	262	259	259	224	241	255	252	264	240	234	246	261	243	270	272	259	255	263	254	290	268	262	240	262	223	236	259	277	251	266	248	261	265	271	264	252	252	250	272	236	272	264	268	271	251	275	263	242	249	261	246	237	241	265	260	246	254	272	223	255	232	287	248	236	259	233	276	277	262	250	289	256	272	258	252	247	278	258	255	254	261	266	247	252	280	272	270	241	288	238	250	278	270	237	222	278	258	242	242	263	230	266	253	244	250	269	281	209	261	249	282	262	237	244	265	255	239	267	253	244	259	243	255	251	261	259	261	249	237	271	240	250	229	275	267	261	244	223	247	273	268	248	252	263	245	262	250	255	247	258	268	260	265	282	258	257	258	249	257	271	261	240	245	259	239	231	243	241	242	236	275	240	250	261	253	256	250	247	247	266	254	244	259	249	252	258	232	281	253	232	249	269	260	262	244	255	245	242	254	275	252	246	271	246	270	247	264	251	274	263	237	289	255	250	268	246	262	241	262	255	291	239	244	247	247	252	236	224	268	263	267	279	272	260	256	251	244	249	252	226	260	250	283	256	252	261	247	246	242	266	250	255	264	250	252	217	240	262	257	247	254	285	253	299	253	233	263	244	227	257	272	237	267	258	243	229	269	257	283	260	244	239	273	259	251	275	260	282	278	276	224	270	240	248	268	276	238	280	251	263	257	266	276	254	271	266	256	253	253	254	265	278	254	242	254	230	243	255	266	252	246	255	254	231	264	266	272	218	261	252	247	254	241	251	241	234	276	257	265	229	270	233	265	279	272	254	271	250	241	263	239	264	262	242	254	252	269	260	276	268	260	268	240	267	238	252	253	248	223	262	243	245	291	277	235	261	290	259	275	257	245	265	246	240	228	246	223	260	273	243	269	255	250	264	263	254	234	264	254	249	232	277	257	278	236	254	267	260	237	238	271	238	272	240	227	221	247	269	248	253	258	278	220	269	247	220	244	288	241	262	261	254	243	248	220	245	246	237	250	223	256	268	242	263	255	246	242	262	255	259	272	272	278	242	260	253	256	288	276	232	269	263	255	261	255	248	251	270	261	261	253	275	237	249	258	234	259	272	277	255	250	268	285	262	238	251	263	259	253	258	257	263	289	250	231	257	248	272	248	240	249	265	237	238	266	237	235	239	258	261	245	253	266	244	281	255	278	281	239	237	247	251	254	283	243	247	229	260	250	237	230	256	269	241	236	273	249	243	269	248	229	232	252	243	232	234	256	280	244	285	256	290	258	249	265	292	271	273	250	262	238	247	230	277
345	2	2100	82094	547	38	150	600	792	798	765	722	664	617	587	559	530	482	447	458	461	412	409	419	384	383	362	370	359	355	356	307	344	325	335	287	285	330	330	324	310	302	322	310	315	308	305	307	278	303	285	298	280	289	301	260	300	296	278	253	265	284	271	278	313	303	285	291	247	271	296	251	280	266	289	306	287	245	248	294	274	270	283	299	277	266	277	289	271	259	273	250	276	261	269	290	243	277	267	276	269	265	272	274	253	301	264	274	255	260	272	258	287	286	277	251	293	285	276	253	263	282	281	286	281	275	286	242	258	282	271	264	272	280	255	281	294	267	285	281	256	260	249	245	264	289	256	287	279	268	261	253	255	262	292	278	253	256	275	270	284	262	269	264	295	269	276	277	274	250	261	264	245	283	271	262	271	220	258	245	293	283	250	284	272	278	253	271	294	269	260	231	282	247	279	262	260	305	267	273	261	263	251	268	285	276	274	275	268	262	248	256	274	267	257	260	227	268	262	258	270	277	226	274	284	299	249	282	255	253	266	278	252	244	233	277	267	265	264	266	251	277	258	270	265	279	256	262	295	284	259	245	247	273	272	268	272	261	228	293	277	233	242	253	279	258	251	273	276	242	251	263	268	278	268	229	259	250	249	258	261	259	277	293	281	251	248	277	261	250	239	281	270	243	264	247	246	250	258	249	263	269	253	266	281	266	275	257	266	271	259	252	251	242	273	260	243	256	230	287	260	253	276	247	251	266	271	250	243	257	261	257	259	240	251	253	262	265	267	261	240	258	269	265	264	270	245	270	304	268	248	269	282	258	270	269	279	271	273	247	250	264	244	241	251	298	252	261	243	295	244	268	267	240	272	274	273	269	236	260	280	268	268	233	271	272	253	282	248	258	241	273	260	269	244	281	281	277	258	281	251	255	253	244	257	251	264	265	269	260	250	267	266	258	248	251	279	237	276	261	284	262	278	238	266	273	250	258	256	254	279	233	243	271	241	264	275	288	254	281	258	255	281	251	264	251	278	271	288	212	248	236	273	268	262	255	252	265	261	274	277	265	248	271	279	256	257	264	265	285	256	269	280	277	276	270	282	286	244	275	281	280	273	272	262	289	249	251	276	280	261	265	248	250	252	266	268	265	244	261	272	283	269	257	236	248	258	257	225	261	251	261	270	274	277	265	252	253	245	310	274	272	269	257	229	261	269	265	254	291	236	284	257	253	240	260	271	251	289	245	254	259	284	260	259	254	288	249	262	260	251	251	279	248	228	265	276	256	251	248	260	225	288	261	256	250	279	289	243	273	251	248	260	262	257	272	271	257	262	255	255	267	286	247	266	226	241	256	245	245	245	256	275	258	285	243	269	273	272	265	272	275	275	291	236	264	231	244	241	232	245	251	282	252	271	261	283	287	268	240	280	269	260	285	257	246	267	291	316	255	233	282	263	249	261	268	225	244	238	290	258	275	270	232	234	269	257	299	265	244	248	282	258	284	263	234	261	264	274	251	290	262	255	277	271	277	254	250	273	263	271	268	268	258	251	275	261	272	269	266	232	278	261	260	296	242	267	245	271	256	268	265	254	265	260	275	286	262	255	278	270	253	259	244	278	238	254	245	248	253	252	238	242	242	260	253	269	256	288	252	260	251	288	248	263	275	261	260	257	257	285	252	262	246	244	242	264	286	272	214	261	257	238	277	260	248	252	226	275	235	249	296	244	249	246	280	282	250	265	257	263	270	286	268	247	262	258	245	250	268	252	246	269	286	219	254	249	279	271	272	251	245	285	266	242	261	238	282	250	264	240	248	267	279	246	245	256	242	256	249	254	267	275	257	236	255	260	254	258	270	249	262	272	254	281	248	245	272	270	284	271	258	264	274	257	289	306	240	268	259	273	288	274	271	271	254	273	264	256	256	304	248	269	257	255	245	265	275	272	252	251	276	278	236	229	288	255	285	260	273	261	239	250	251	256	267	280	254	262	280	248	246	268	253	284	273	256	265	270	258	293	243	252	275	241	255	280	252	289	291	257	261	293	290	272	249	252	248	288	246	264	257	296	259	285	244	257	239	251	280	258	246	270	264	274	284	259	240	279	267	272	286	227	268	275	262	244	240	246	266	252	256	268	270	248	257	287	259	263	259	259	257	271	263	283	238	261	253	295	263	285	248	293	281	270	248	269	277	281	288	280	237	267	250	264	249	269	259	295	263	262	273	286	243	239	243	274	260	259	270	258	248	274	237	260	247	267	255	261	236	305	239	253	271	271	250	263	266	278	269	257	248	291	245	280	261	248	252	267	223	277	252	257	241	254	246	250	273	257	277	271	257	253	267	247	270	249	271
345	3	3500	82219	562	40	129	533	774	763	776	761	680	628	583	555	560	518	481	494	460	441	417	416	403	422	386	380	369	351	357	364	350	357	343	337	328	352	345	330	329	333	334	326	317	320	309	317	294	329	286	319	301	302	308	302	302	277	296	289	275	315	273	291	298	305	272	297	284	304	274	279	295	284	278	292	286	272	282	266	291	265	299	279	253	278	270	259	284	263	256	275	289	289	278	307	258	253	263	296	282	276	289	280	267	279	294	281	275	273	257	297	270	285	274	291	270	268	275	262	297	291	237	268	278	290	276	280	252	310	266	248	284	285	243	259	292	255	286	289	244	285	271	262	280	292	280	274	272	272	279	282	287	273	255	269	262	259	257	264	289	291	267	246	268	285	286	275	251	249	243	269	288	290	247	276	223	262	271	264	282	269	280	297	253	291	293	251	254	295	272	259	285	278	258	269	265	274	264	239	284	266	258	262	271	277	256	292	268	285	268	252	306	260	270	284	271	273	286	270	276	292	303	271	255	264	268	281	283	297	245	235	279	268	268	262	283	256	269	278	287	280	279	278	258	307	276	300	259	289	268	243	279	252	256	275	283	245	261	256	269	291	271	258	245	239	275	277	278	278	243	290	269	250	252	276	264	262	251	256	293	278	268	259	248	252	269	281	271	247	267	302	256	269	266	266	261	259	256	265	268	260	290	254	272	263	249	255	270	238	265	267	255	302	268	284	259	293	259	275	272	269	252	262	251	273	289	275	272	267	269	278	269	263	280	271	271	273	247	264	244	273	259	305	250	278	293	254	262	311	234	280	284	288	278	257	244	275	282	264	268	259	269	254	255	277	272	279	307	278	263	259	265	295	260	268	261	273	246	251	280	303	279	252	256	300	265	290	301	236	292	271	272	266	275	254	238	295	274	285	220	264	273	282	277	286	259	270	264	245	262	251	280	272	255	263	286	252	251	262	266	267	248	267	260	272	272	253	258	269	288	257	255	289	298	264	276	271	241	295	268	270	230	260	289	284	268	283	278	252	252	280	263	268	258	277	239	258	304	286	260	274	270	253	260	261	290	258	257	281	233	248	297	255	272	268	302	295	272	296	245	259	284	280	283	283	261	263	277	261	269	252	290	269	278	266	272	266	260	269	251	301	263	239	237	240	273	277	294	248	268	280	255	277	251	263	266	261	240	261	262	279	274	259	289	230	292	250	266	265	272	261	279	274	266	292	280	255	294	234	248	274	275	236	298	273	274	268	279	262	242	277	256	262	263	265	268	273	265	277	282	282	281	271	283	254	280	224	256	238	261	253	286	287	270	266	253	279	279	258	255	272	267	267	295	271	250	266	250	244	257	294	260	225	285	249	250	269	294	288	270	291	244	269	263	263	256	273	279	266	253	272	260	276	261	288	276	271	300	232	289	262	249	258	251	249	263	272	278	250	257	248	256	240	279	239	290	247	267	259	280	315	267	265	263	277	254	276	255	252	268	277	270	260	275	256	285	277	258	274	265	272	267	262	275	254	236	275	297	239	260	276	247	276	264	244	249	259	248	279	303	255	245	298	265	288	243	279	275	258	255	248	257	272	251	268	249	254	271	260	264	269	256	258	299	258	265	257	252	271	281	252	254	263	270	281	268	279	292	276	260	270	275	264	256	279	257	259	280	271	281	245	270	237	249	257	281	273	286	262	260	268	255	280	282	281	254	277	246	222	246	278	272	266	278	259	253	248	251	248	281	264	265	240	274	254	248	277	244	267	262	258	247	300	266	286	290	260	277	288	257	240	239	260	278	290	273	280	248	277	265	257	262	284	253	292	267	283	262	297	267	271	262	265	279	258	286	279	225	264	275	254	284	281	257	299	258	258	268	275	250	285	291	256	260	261	276	243	292	267	253	260	269	274	252	255	287	225	263	257	234	267	268	259	253	249	246	261	259	277	264	275	264	263	266	274	284	268	268	286	262	251	240	278	259	284	261	265	290	255	269	275	268	283	275	264	255	258	276	263	285	276	249	241	275	275	245	293	282	244	259	259	271	231	273	259	281	294	248	265	282	269	251	268	296	275	269	252	248	274	260	235	292	249	241	261	260	274	266	242	249	283	273	254	244	247	297	234	271	275	281	256	227	272	250	253	238	268	266	267	263	241	270	249	246	266	241	266	249	273	268	279	250	277	314	261	275	283	288	251	264	271	285	266	261	284	274	284	276	288	228	253	271	287	278	273	276	244	261	287	271	260	275	262	260	307	257	264	291	261	280	268	244	277	292	229	234	270	288	266	259	284	272	270	257	259	280	232	261	247	240	305	268	260	247	269	275	253	249	265	269	255	245	260	282	278	272	277
345	0	2700	82344	510	37	95	456	738	788	712	725	705	655	604	565	542	515	549	484	489	482	441	438	422	428	416	414	406	386	383	389	395	353	348	367	383	336	364	366	360	347	332	366	348	361	349	300	315	319	313	308	327	324	300	303	289	320	306	291	304	299	282	329	293	331	284	319	301	307	297	319	292	319	313	306	284	298	274	300	309	276	299	296	284	297	308	292	310	264	289	294	294	321	277	274	288	268	292	303	277	293	314	310	270	288	303	279	295	265	314	302	275	273	297	281	266	279	282	287	260	266	290	278	274	260	283	288	297	282	277	288	282	307	283	267	286	265	300	291	280	291	307	271	264	261	266	300	257	275	267	268	279	279	303	274	284	252	272	292	291	263	239	274	287	249	258	283	305	274	297	289	287	284	272	292	265	294	277	277	267	282	278	272	244	302	303	271	265	263	286	287	255	278	308	272	274	290	282	272	259	294	244	300	271	254	286	300	271	268	251	278	270	280	275	299	256	255	299	250	274	270	272	306	288	257	302	281	267	278	270	271	279	279	274	270	292	264	249	271	297	273	299	288	269	249	271	264	285	273	304	287	284	270	293	268	294	261	295	243	261	287	284	261	307	294	266	283	271	270	294	312	274	273	268	276	274	281	245	293	245	284	258	265	262	300	254	279	275	268	290	274	293	274	270	282	278	241	242	250	247	250	295	291	273	264	303	250	278	257	288	276	325	273	274	277	253	291	289	282	265	286	288	289	276	277	284	251	270	239	288	316	274	265	262	253	248	278	266	269	272	272	249	283	276	263	251	290	265	252	277	302	247	257	284	282	251	260	261	286	274	259	265	283	263	287	302	287	253	279	275	255	250	300	286	281	286	261	253	277	290	308	265	265	270	267	267	289	273	279	242	271	264	248	278	255	255	265	248	273	264	289	249	264	261	272	268	280	259	282	248	290	247	261	264	308	257	256	251	276	280	258	275	270	287	275	268	258	285	261	281	276	257	294	280	276	261	246	288	245	267	267	275	293	267	272	271	283	280	267	288	240	301	269	273	261	286	295	261	277	285	281	247	272	279	271	261	275	256	285	268	268	275	278	265	265	247	254	275	257	280	269	250	285	242	246	256	284	253	301	272	249	266	256	276	291	281	284	280	270	267	258	254	264	291	285	285	247	284	272	271	273	255	258	271	258	329	289	284	275	271	273	249	246	273	267	263	317	279	276	274	239	261	274	279	279	240	280	254	286	283	268	257	255	276	285	296	269	239	260	245	288	277	277	274	264	283	270	235	274	257	275	248	304	268	276	268	237	289	302	288	241	272	271	247	284	278	268	281	272	262	260	274	258	267	269	279	262	279	261	270	290	277	275	271	274	272	271	256	287	292	267	278	274	285	281	269	274	281	276	294	249	290	290	265	242	251	269	291	293	252	259	269	279	291	274	286	293	288	288	280	281	265	273	264	256	269	288	282	255	272	277	257	289	253	275	251	275	276	262	273	256	277	274	253	256	245	274	263	252	277	271	242	242	267	280	264	271	281	273	261	263	283	271	291	279	267	300	262	274	280	249	261	265	233	263	267	276	275	292	274	280	273	254	278	262	288	285	252	277	258	304	300	264	249	257	304	256	269	283	281	286	311	276	264	275	281	252	303	274	282	287	282	297	273	292	284	254	287	259	254	260	251	309	246	315	255	264	265	286	288	262	290	263	252	251	272	288	258	281	280	269	304	291	256	283	248	287	242	271	288	296	269	295	253	270	255	300	268	273	248	263	257	271	263	251	288	304	284	288	268	252	251	275	288	273	292	274	288	266	292	248	250	261	251	258	279	287	270	250	278	251	258	295	267	275	298	292	282	305	311	267	274	249	251	279	275	244	280	273	254	242	253	290	281	265	267	295	262	285	297	265	305	251	252	281	267	267	289	261	254	265	275	263	264	264	279	228	291	242	273	275	282	278	279	288	253	263	267	249	273	288	283	293	267	285	256	296	272	270	258	250	291	290	269	263	302	279	262	273	274	279	270	288	273	278	281	282	282	274	271	286	279	275	252	269	265	286	255	265	270	276	270	247	270	294	273	257	265	281	256	305	257	260	254	275	252	281	259	276	287	284	263	257	277	273	271	292	257	288	271	294	284	279	265	271	276	293	295	248	277	280	261	292	291	257	272	249	284	277	273	284	264	252	285	265	280	264	289	264	264	281	269	254	277	261	239	278	268	264	277	282	274	254	287	243	276	275	291	287	286	298	262	267	267	290	302	271	248	261	281	262	232	284	256	268	274	285	254	271	263	289	262	274	266	243	300	285	276	268	246	280	262	270	262	246	281	288	257	272	267	276	273	271	266	273	283	271
345	1	1900	82469	561	48	229	674	743	778	725	662	621	570	550	539	480	476	432	463	454	417	458	390	380	389	403	370	385	348	356	370	354	326	372	331	376	350	347	354	337	344	335	352	310	346	363	335	352	322	339	346	307	325	304	303	328	324	327	305	330	322	276	310	328	323	276	340	330	318	300	329	312	312	317	304	295	301	288	295	311	321	335	334	286	338	312	295	310	280	318	296	287	304	313	303	287	308	296	284	314	305	323	306	295	336	304	303	328	313	285	307	332	313	271	293	316	333	328	296	305	288	313	345	278	318	327	283	299	323	277	285	295	284	327	297	315	322	309	299	296	302	295	341	285	293	287	299	316	285	303	293	335	311	324	302	314	312	289	295	308	306	308	290	279	327	308	314	291	334	287	301	311	314	337	269	295	320	310	304	319	298	287	298	319	288	279	305	317	299	302	302	303	301	295	312	308	297	299	279	299	300	303	300	309	308	278	310	320	310	288	312	300	308	295	319	309	312	302	305	328	301	277	292	286	298	295	313	279	308	325	326	305	305	277	299	276	288	311	299	304	295	308	306	305	315	337	312	270	319	298	301	306	293	304	320	311	279	317	306	303	307	311	319	318	263	288	286	275	314	318	288	306	293	285	299	277	294	274	297	311	291	285	281	303	287	261	300	314	303	312	304	280	286	304	304	321	343	300	287	313	317	296	300	296	327	300	307	303	302	332	286	324	289	287	307	300	281	296	291	302	309	324	263	315	303	343	305	318	297	277	311	310	291	313	291	280	287	311	263	300	289	290	333	293	299	303	291	317	280	308	300	281	310	327	280	303	289	291	318	308	280	297	295	288	325	310	331	308	299	268	316	299	286	321	282	295	283	320	294	307	282	308	300	277	305	322	290	298	258	311	306	305	314	318	319	319	330	336	326	292	313	311	319	312	278	311	303	312	335	313	282	304	310	287	293	319	304	314	283	299	294	303	307	294	328	284	299	325	289	303	304	284	317	278	309	307	294	300	283	328	340	302	334	299	314	299	269	297	299	291	277	317	279	296	308	295	293	292	317	305	328	290	295	258	305	298	284	313	307	296	298	280	279	301	328	312	271	294	297	276	294	304	325	302	279	312	305	261	328	283	361	327	311	319	329	288	306	279	306	276	289	309	318	285	307	299	301	300	288	313	296	315	311	325	280	316	303	297	280	332	295	327	310	305	283	273	345	306	306	321	296	277	334	323	303	274	312	321	290	318	294	312	294	295	284	332	297	289	286	331	301	281	310	323	294	295	317	301	307	293	265	289	315	316	321	324	315	263	297	294	331	268	273	289	329	280	294	314	311	318	317	301	295	300	293	294	294	310	321	309	275	327	307	287	315	290	298	296	294	297	302	302	306	321	307	326	284	310	313	310	273	314	305	295	258	294	305	286	300	301	282	310	311	299	314	336	313	274	298	277	288	313	301	300	296	297	313	295	305	312	283	295	301	292	306	321	276	318	312	307	326	302	288	317	294	301	322	311	281	295	280	286	304	287	311	291	291	298	312	307	304	273	311	272	324	306	283	316	315	291	304	297	292	302	288	289	307	307	297	291	293	331	329	328	312	316	310	265	280	285	308	328	312	297	294	295	291	340	285	310	309	310	308	322	347	281	289	321	307	296	271	310	297	288	280	296	289	297	290	324	294	317	310	302	299	286	314	282	297	289	328	325	290	297	311	312	309	322	277	311	288	295	311	332	280	302	284	330	291	299	304	279	313	288	308	297	314	286	271	282	291	323	306	305	296	289	284	302	330	319	298	282	302	320	315	290	286	270	321	327	309	316	312	297	298	318	291	330	313	303	290	264	291	311	287	307	274	288	326	306	283	308	308	326	310	307	319	310	306	302	268	298	301	285	312	315	302	311	307	292	291	280	301	271	313	281	276	303	320	322	272	310	282	287	282	304	296	305	279	283	320	284	330	318	302	298	295	308	314	306	303	308	312	298	323	321	283	293	281	307	288	303	317	300	285	312	284	317	326	319	305	295	299	301	311	291	313	304	326	295	306	266	296	289	319	317	297	299	343	329	266	307	306	279	316	264	302	268	308	303	305	274	294	302	297	297	308	318	311	318	274	278	301	318	276	290	304	334	293	272	292	292	280	308	317	291	297	303	301	272	322	257	309	286	314	325	318	322	319	296	296	284	297	294	290	273	287	329	304	292	282	327	281	292	282	274	281	294	294	287	311	316	293	283	304	299	304	297	298	321	288	312	265	325	320	291	289	310	278	308	296	303	306	303	292	294	306	320	307	296	314	292	311	322	313	307	318	288	301	287	280	303	281	300	328	323	318	297	319	301	294	318	297	278	306	291	324
345	2	2100	82594	521	46	165	609	777	804	736	721	637	645	594	553	528	495	498	486	453	458	464	441	428	386	439	397	403	384	386	368	376	390	378	369	384	329	361	380	364	336	352	337	362	324	346	328	325	341	306	318	310	380	305	327	318	334	353	344	320	315	327	317	298	351	333	307	312	296	307	312	297	292	314	310	303	322	328	297	305	330	315	272	304	341	314	295	326	332	300	304	307	323	298	296	334	287	314	322	316	301	321	324	321	323	297	310	306	320	295	304	321	271	294	307	332	302	314	297	289	293	311	292	328	329	319	334	310	314	304	296	285	285	299	320	292	318	295	331	347	303	316	305	315	305	307	310	322	330	303	286	304	280	329	265	290	334	311	296	305	287	302	293	299	306	327	305	306	311	296	303	280	282	298	301	294	292	323	312	340	277	321	292	326	313	299	315	270	283	318	300	310	305	302	313	316	317	315	316	296	301	308	265	305	283	308	293	287	300	303	279	335	299	338	299	346	313	310	289	314	316	318	313	303	282	291	305	268	300	302	304	283	326	294	285	329	320	303	320	293	313	314	316	310	322	253	294	304	326	291	267	308	308	296	317	275	288	291	268	285	288	282	290	291	299	307	278	280	319	279	289	301	313	310	277	302	326	299	300	284	293	286	319	283	273	283	292	313	309	305	288	308	310	308	280	311	307	276	314	307	317	293	336	309	300	295	314	279	281	299	277	316	290	327	290	302	307	311	287	352	291	270	302	277	309	284	315	302	286	315	301	293	291	281	295	298	300	296	313	299	313	284	304	326	303	287	313	282	276	273	333	318	313	297	292	265	285	291	318	317	316	322	296	308	288	289	309	304	299	303	302	321	313	312	315	303	290	283	324	278	288	284	309	299	314	304	290	304	289	287	304	301	303	320	340	312	315	283	287	294	280	299	308	302	310	292	294	293	314	333	295	296	299	306	309	304	308	302	291	322	311	309	309	287	282	317	293	311	309	274	303	299	311	285	314	285	300	284	336	260	313	279	306	289	304	312	311	302	318	278	316	309	315	318	296	284	312	301	307	302	298	291	321	316	298	301	286	300	328	301	297	278	302	316	305	324	292	315	311	297	284	322	287	303	301	305	290	310	284	296	284	305	266	313	300	315	306	303	305	312	277	258	292	288	274	297	305	303	305	282	326	309	287	301	305	293	307	315	296	284	294	290	315	302	314	295	289	257	283	266	296	285	284	307	280	295	286	287	293	281	297	300	277	284	326	306	308	323	284	285	296	290	296	307	272	302	316	288	304	299	325	283	323	298	275	283	268	296	296	278	284	306	279	281	284	284	247	318	299	310	295	289	307	323	329	291	280	291	318	274	314	277	299	310	280	323	290	303	325	303	292	299	274	321	281	304	302	302	299	310	329	290	318	287	292	317	300	311	306	287	275	294	302	284	336	284	302	298	289	295	271	319	289	317	316	337	280	317	282	308	293	321	321	321	315	324	327	297	306	277	287	268	319	324	268	301	311	293	288	290	309	288	318	293	298	295	284	283	304	311	283	294	294	271	292	322	305	316	312	274	290	299	274	300	298	291	268	324	300	302	301	281	303	323	285	289	313	292	300	321	284	294	298	304	281	335	315	299	292	316	297	251	308	320	279	308	325	283	304	304	291	310	298	324	313	310	324	282	278	298	266	290	302	316	281	282	313	298	304	296	285	279	310	311	333	306	301	297	292	287	279	306	273	275	299	298	303	303	303	314	291	293	303	306	287	291	292	288	291	297	296	326	336	352	288	303	285	304	320	294	312	307	299	283	295	318	303	275	307	302	296	288	302	273	297	278	352	291	282	300	284	296	312	275	322	291	312	298	307	314	313	298	309	281	303	312	307	284	290	281	303	320	299	334	286	308	299	301	328	301	332	298	298	293	334	307	308	283	276	312	330	289	293	291	304	309	333	305	309	282	306	300	312	305	314	292	310	315	283	296	278	308	299	291	320	303	300	303	315	303	314	291	330	284	283	331	280	320	280	287	279	288	314	282	311	283	292	279	312	310	294	303	296	298	294	293	259	277	284	286	304	301	297	296	313	267	307	297	301	322	294	285	320	291	311	315	317	308	274	312	301	287	295	323	331	290	274	317	287	295	281	290	304	282	308	311	281	289	292	291	298	299	300	295	296	295	318	301	304	294	313	275	309	307	287	327	298	318	304	312	301	275	303	308	272	299	298	311	303	293	338	309	290	335	309	312	301	302	293	288	291	290	277	318	316	321	316	279	293	284	293	295	323	284	292	314	309	316	294	301	320	297	296	317	309	295	301	296	276	306	266	292	310	287	271	312	306	275	293	300	300	316	285	316	288	285	282
345	3	3500	82719	519	37	170	602	778	836	847	739	705	675	602	588	557	586	492	530	474	477	472	458	442	425	432	430	436	391	384	443	384	409	368	382	387	370	378	341	392	364	357	358	341	363	326	344	319	344	311	330	326	353	311	321	296	320	310	345	324	324	330	353	282	317	307	326	313	317	337	309	308	315	291	301	309	320	314	299	347	335	346	357	303	305	317	322	278	330	324	340	315	306	311	315	324	278	326	319	306	324	312	305	300	314	307	282	308	297	303	310	289	301	336	318	317	305	313	311	305	331	314	314	292	316	313	306	314	296	330	311	285	300	318	280	326	292	275	301	303	326	299	309	335	330	311	303	291	305	289	277	323	303	298	302	302	299	267	301	307	286	293	322	297	336	296	311	309	285	316	287	332	307	305	311	284	311	278	320	302	291	285	309	310	326	306	325	294	294	277	300	307	285	283	309	288	273	289	299	313	287	319	293	309	289	310	303	319	296	287	332	310	301	314	285	292	279	292	294	284	306	299	313	328	302	295	300	296	321	303	316	303	283	277	311	255	288	291	274	308	316	307	291	311	306	279	279	303	312	322	324	304	298	300	292	310	297	261	280	309	299	305	309	311	286	286	293	263	331	283	330	285	335	269	310	301	309	314	330	315	321	319	297	291	282	309	295	307	315	285	268	289	330	297	289	309	312	303	304	324	285	300	295	298	299	311	291	306	304	321	315	293	281	286	317	274	311	285	297	318	313	288	300	290	331	300	299	295	293	278	295	305	290	305	292	292	294	293	275	291	307	302	314	283	288	298	299	315	293	299	292	281	303	299	280	333	294	298	256	293	263	295	295	292	296	273	276	305	272	323	280	308	324	302	275	294	291	304	298	287	282	298	303	294	292	304	322	269	313	286	293	302	304	300	309	311	273	277	291	286	290	314	318	299	320	295	303	325	289	311	318	304	313	274	309	298	309	316	306	296	317	307	310	298	288	291	305	315	275	270	303	331	264	280	305	310	287	288	272	299	306	304	279	290	296	314	288	277	321	314	319	276	286	302	310	296	325	305	285	289	286	297	279	277	293	329	276	264	275	321	306	281	326	282	327	281	302	285	279	307	294	297	292	304	313	304	297	297	285	296	297	301	289	273	300	318	283	289	292	294	266	285	293	268	286	309	331	292	297	290	305	295	294	281	318	286	304	305	267	274	301	304	288	315	307	316	285	291	306	311	347	306	325	270	287	285	268	295	266	301	316	313	294	325	302	300	304	288	301	306	314	300	303	295	326	289	340	303	317	294	300	275	279	329	268	309	293	293	316	307	292	324	300	291	298	289	290	288	302	293	283	297	310	298	308	326	288	304	273	271	338	282	304	290	308	305	324	314	283	318	310	312	307	303	314	297	311	295	287	301	278	300	285	310	289	288	306	284	284	268	295	284	327	276	283	291	310	279	290	317	282	314	287	285	292	280	304	296	292	321	318	286	308	279	266	289	295	284	296	296	286	299	299	322	295	317	265	292	281	298	290	289	278	276	279	295	300	294	284	278	326	302	306	326	314	286	300	304	275	305	297	286	262	318	310	319	310	296	307	289	283	330	268	293	292	298	334	335	307	288	307	287	267	308	316	319	330	310	308	315	295	299	286	293	289	294	275	327	276	308	325	305	329	288	307	301	319	310	294	307	331	288	269	331	323	291	316	302	294	277	301	289	318	287	285	307	293	284	321	304	263	293	302	304	293	296	298	328	302	293	329	308	297	291	322	305	320	327	279	305	291	301	261	326	307	276	314	281	285	303	319	299	317	316	283	297	314	314	291	305	307	316	318	279	281	267	330	271	304	296	293	290	298	311	298	312	296	302	291	327	268	277	256	311	301	285	290	305	320	308	300	288	331	299	293	270	300	272	315	323	302	264	298	280	318	283	299	300	304	299	302	327	299	334	303	293	314	306	274	280	269	303	316	307	285	318	288	288	294	277	314	266	292	286	292	287	267	284	300	301	315	282	312	276	282	298	305	302	296	318	322	280	299	271	309	305	299	311	301	286	300	303	307	297	290	269	299	308	293	304	296	308	314	298	319	299	309	307	307	283	315	279	295	319	327	340	294	282	276	327	291	301	305	335	303	297	284	271	290	327	294	300	294	310	306	289	338	295	303	277	301	310	297	316	315	300	287	305	309	332	304	279	290	311	282	297	273	291	304	300	292	320	284	281	285	293	268	314	306	293	314	300	303	303	303	315	299	286	280	295	291	274	296	278	303	305	288	288	299	292	322	276	287	263	305	280	318	320	296	306	298	298	293	299	289	287	321	257	250	320	328	292	305	314	268	289	320	294	283	305	311	306	315	306	295	291	332
