345	0	2700	181848	546	4	36	301	439	518	512	581	536	495	479	427	434	377	371	392	332	333	330	357	324	344	318	314	291	302	327	271	283	279	279	287	269	263	270	264	249	244	280	278	266	230	246	249	226	208	206	197	220	232	251	238	224	265	240	230	197	236	223	222	204	259	209	216	229	233	224	185	220	229	212	212	207	211	199	225	219	200	211	233	215	206	212	241	266	176	234	222	221	230	214	234	218	243	230	238	213	207	234	205	242	223	183	194	218	197	231	222	217	235	239	246	221	194	224	199	222	222	221	199	206	214	233	218	202	196	204	246	232	232	194	233	211	210	211	227	237	226	237	188	221	197	228	203	186	224	210	234	200	197	221	214	219	186	217	206	229	226	193	208	199	228	224	208	190	219	242	208	204	217	214	188	194	200	215	198	219	212	220	215	218	208	190	215	214	212	205	211	200	193	188	188	201	198	224	211	201	210	194	214	187	214	227	219	232	207	204	218	229	218	207	216	199	210	205	213	203	225	207	216	192	224	228	213	187	225	206	202	213	232	209	200	222	198	219	197	194	193	214	201	223	189	237	207	214	188	191	193	217	197	228	213	204	191	227	205	204	199	206	203	196	208	215	214	206	230	201	192	206	214	207	220	202	224	200	219	207	227	211	196	213	204	212	205	228	224	182	217	212	201	201	214	213	212	208	216	215	183	218	190	234	224	217	199	197	221	214	195	203	183	192	217	235	194	237	206	206	225	217	199	217	190	223	229	216	196	191	230	212	170	226	215	214	218	203	214	219	180	218	219	217	207	203	215	218	226	225	212	186	215	215	195	193	184	207	228	213	200	205	222	212	191	238	210	217	217	207	203	196	196	197	208	194	220	210	194	208	226	207	216	189	213	197	199	221	212	198	220	207	201	204	184	209	196	203	227	187	215	204	199	227	234	229	192	224	214	209	210	212	204	195	201	195	196	197	218	203	201	224	213	210	227	190	203	215	212	228	220	212	200	191	197	222	225	197	212	195	223	216	197	219	198	224	219	201	230	178	216	187	239	234	200	228	200	217	210	234	175	195	223	197	220	209	208	213	206	206	209	215	186	197	220	191	201	208	214	206	241	219	177	207	216	195	210	218	250	196	211	189	215	205	199	217	257	187	194	219	203	219	206	221	205	216	236	185	190	217	208	195	198	206	211	209	229	218	201	199	208	191	220	222	214	202	197	205	202	210	204	210	204	206	203	181	203	191	235	203	189	228	230	208	189	220	194	196	197	198	223	218	215	193	216	218	225	213	201	220	199	199	210	218	207	230	205	216	192	213	219	221	215	235	203	204	213	190	201	221	194	184	217	222	202	196	199	206	205	223	189	210	186	226	216	207	205	214	216	220	215	203	224	202	196	205	189	204	198	220	213	201	204	205	231	216	189	193	181	202	181	199	211	191	233	206	224	227	198	186	196	218	214	243	189	193	189	221	199	198	195	204	206	201	202	207	227	192	202	217	213	211	213	209	208	220	201	189	224	179	208	228	200	209	218	221	232	212	240	202	219	228	218	204	206	200	209	196	191	168	188	210	208	199	224	209	206	201	208	235	213	199	198	221	180	202	197	189	191	220	194	215	215	215	202	206	229	203	198	204	216	192	225	192	211	185	203	197	193	236	206	221	195	226	205	208	207	221	211	205	207	188	237	175	220	191	225	203	230	208	211	209	188	210	196	196	223	202	206	210	217	202	218	244	191	213	196	219	231	192	209	199	225	204	200	227	224	215	213	196	232	214	210	204	211	189	207	205	200	238	216	213	224	189	221	192	204	205	207	212	214	211	209	191	191	203	217	198	190	202	215	199	195	209	194	208	205	218	206	215	201	207	182	217	213	190	176	174	198	205	208	209	216	211	233	199	201	213	214	223	191	184	219	203	206	197	217	205	224	223	222	220	202	212	201	211	223	224	202	224	193	194	202	213	231	216	201	218	223	242	194	211	193	191	198	189	227	203	192	200	212	236	221	215	189	213	193	212	193	206	211	213	209	198	225	239	165	212	208	193	205	216	221	214	220	228	216	202	201	218	217	186	218	213	217	202	212	198	202	192	198	185	239	213	191	202	222	214	223	189	184	189	214	176	189	211	186	224	206	214	200	194	196	198	203	231	229	234	200	213	217	201	209	214	200	199	198	192	206	196	217	214	230	205	195	231	190	189	183	195	221	210	192	197	219	218	194	206	195	213	206	200	211	204	203	213	202	180	204	201	206	202	209	184	210	204	208	190	227	214	209	204	189	214	198	226	191	214	185	201	200	204	231	210	207	212	205	217	215	202	201	188	206	220	201	195	214	216	198	199	226	219	223	206	206	224	220
345	1	1900	181973	578	12	123	416	494	504	462	485	450	423	398	386	383	324	344	328	324	323	287	288	281	286	298	295	298	290	281	293	313	266	262	266	294	284	292	275	274	236	250	291	265	283	272	289	279	274	268	265	283	257	271	274	242	283	247	273	254	263	256	265	249	229	275	273	254	251	264	258	308	266	259	257	250	254	257	253	252	272	277	276	231	273	254	269	274	245	249	244	262	230	251	219	289	264	262	231	281	256	278	257	261	275	257	281	248	268	252	243	277	234	239	296	255	258	252	260	232	240	272	282	266	261	250	261	265	255	275	275	266	249	259	288	257	249	269	252	229	262	243	276	266	236	237	272	260	257	258	249	250	238	255	248	260	248	243	268	268	257	237	265	251	266	251	246	259	238	243	230	228	234	238	257	246	255	245	257	236	244	248	270	265	249	236	264	237	254	247	256	263	229	280	240	275	247	257	261	258	226	231	261	252	242	225	239	261	245	228	275	245	257	260	233	272	246	248	264	261	232	255	270	232	238	243	244	267	251	252	248	248	260	253	239	253	287	270	276	245	252	269	256	238	236	276	255	260	248	245	248	230	227	250	262	258	244	275	243	232	251	248	231	241	268	218	269	260	268	257	258	239	242	255	260	228	258	238	244	252	278	242	249	247	255	251	285	233	254	265	224	251	240	249	238	251	278	262	267	262	248	253	241	246	226	250	226	239	238	234	239	251	231	248	244	258	232	257	249	273	266	226	243	237	265	285	259	258	250	242	238	262	248	244	237	242	249	247	256	262	257	263	221	254	247	272	241	279	253	237	233	268	264	279	234	298	253	227	276	219	220	242	259	240	263	260	276	260	275	287	261	256	292	250	251	245	272	268	245	252	254	261	234	268	252	237	263	236	260	242	249	246	270	238	246	253	269	237	258	244	246	258	253	251	262	254	247	255	234	270	262	272	261	246	259	259	239	255	217	243	245	220	241	268	237	252	265	251	268	223	235	215	242	247	251	247	262	279	255	254	258	270	234	271	243	274	245	242	234	254	234	240	245	242	263	256	215	254	259	248	256	237	261	267	254	250	242	265	254	263	258	255	231	262	260	263	247	263	248	254	254	240	261	264	247	266	287	265	264	233	287	242	269	245	244	235	275	251	262	238	249	264	253	233	265	244	239	262	266	261	246	239	248	220	245	258	243	261	251	260	246	255	221	262	260	269	249	233	250	228	229	258	258	244	250	269	254	264	249	242	253	260	247	269	250	236	277	252	273	242	229	258	249	242	266	259	244	242	240	249	277	243	233	244	250	236	255	268	230	249	250	266	264	244	262	258	274	259	242	222	261	255	260	230	272	258	257	279	270	247	266	247	274	259	240	243	261	265	254	275	247	232	259	234	275	252	262	237	253	266	239	250	266	248	249	237	265	274	259	263	276	223	278	249	272	230	254	247	249	246	217	242	246	242	250	267	237	257	250	227	232	262	253	275	276	263	246	251	240	263	236	231	259	238	256	285	233	240	276	248	252	262	238	242	269	237	256	219	270	247	240	261	245	247	269	256	249	256	221	254	248	234	269	235	272	267	270	277	244	267	250	242	247	242	265	243	259	260	269	228	220	252	238	259	259	259	283	268	227	262	255	276	232	253	267	241	240	277	262	249	247	251	263	275	240	269	257	230	262	246	245	253	255	253	238	259	236	241	271	237	257	241	222	242	282	243	271	246	252	280	248	234	271	253	259	246	250	240	249	259	279	261	264	264	265	248	238	264	256	234	276	240	249	229	268	277	245	255	259	255	250	267	239	257	249	247	249	226	231	242	224	258	269	234	253	225	235	232	218	270	258	265	258	243	227	253	253	232	253	260	261	235	246	254	290	259	254	265	235	253	242	272	266	234	263	243	281	253	255	268	278	242	280	233	232	218	228	253	265	238	237	252	251	271	226	261	263	250	275	235	253	249	233	251	270	253	251	276	245	244	235	252	246	278	240	245	258	263	254	232	238	259	253	261	257	238	245	253	251	250	244	227	254	242	247	275	226	256	236	247	240	278	246	245	259	237	243	258	253	255	261	278	237	256	228	256	266	259	259	255	250	265	270	277	255	279	245	252	265	257	242	259	265	275	245	253	223	217	252	277	258	261	271	245	240	244	253	243	261	249	251	294	217	228	239	249	242	265	224	257	261	231	267	228	218	268	263	244	236	240	222	251	267	241	241	261	238	243	226	268	242	257	257	246	243	242	229	286	242	278	266	248	256	266	261	283	246	242	230	249	278	269	281	241	255	253	243	256	264	220	249	259	260	267	246	247	270	225	277	264	277	268	252	276	264	261	263	245	242	267	235	274	275	255	264	244	256
345	2	2100	182098	580	10	84	420	436	570	497	532	475	469	419	394	382	360	339	313	343	341	328	325	287	294	281	308	293	308	294	263	258	268	254	275	260	276	270	234	289	275	265	293	293	239	261	229	268	251	286	280	229	258	246	230	248	259	234	246	260	281	260	209	248	255	268	228	217	269	213	240	233	274	247	246	250	247	246	245	271	226	238	244	245	233	228	212	234	224	248	267	243	224	252	227	260	256	255	254	207	247	263	237	219	256	256	230	223	243	250	243	243	219	227	232	219	279	238	242	262	213	238	238	231	242	231	209	246	246	243	240	240	253	229	249	212	230	238	229	265	243	246	223	252	253	241	234	246	225	230	223	239	248	263	222	225	214	251	260	235	241	269	255	240	259	237	257	250	210	239	268	236	223	197	237	226	225	254	260	256	229	221	258	244	225	208	229	217	232	238	234	240	257	223	241	245	275	257	243	242	255	247	230	267	254	231	251	238	267	241	250	232	288	270	221	260	242	225	260	229	254	231	244	252	244	213	254	216	263	249	205	206	247	242	265	239	248	242	248	244	221	239	236	249	220	234	236	240	213	222	256	246	249	251	249	253	231	255	211	215	249	237	246	262	242	239	242	234	226	235	218	220	230	229	239	211	242	269	233	256	260	224	232	242	252	249	256	216	245	247	257	257	234	249	244	244	262	232	243	237	241	226	248	242	239	237	232	259	255	228	249	237	243	247	226	260	231	229	228	232	244	278	241	244	242	242	248	238	241	230	245	206	252	238	201	251	235	214	220	275	205	229	250	264	269	264	254	244	233	212	231	254	231	255	245	230	221	235	250	223	213	244	263	226	241	237	230	235	221	241	235	246	237	254	241	235	206	231	260	246	234	248	225	241	207	248	233	262	226	228	205	214	231	226	256	255	229	229	234	232	243	242	212	239	232	246	258	225	259	232	220	239	235	228	255	232	234	239	224	266	250	242	227	254	227	235	240	243	228	261	245	245	219	243	255	257	232	206	211	244	211	244	237	250	216	228	234	238	235	234	225	243	241	229	217	221	221	225	245	243	247	244	237	244	264	245	249	221	238	247	240	227	243	237	224	244	219	254	254	216	251	209	248	244	229	242	224	238	246	239	245	244	234	239	238	246	221	266	231	253	249	238	230	226	277	254	233	235	239	267	251	266	237	227	220	246	200	262	236	252	257	223	243	250	230	231	223	231	237	252	241	215	247	238	239	238	229	246	232	213	232	248	252	254	230	217	259	262	236	233	230	209	239	257	243	262	233	223	269	251	237	224	248	239	247	235	227	247	240	227	219	206	224	236	237	241	246	223	230	226	225	236	242	234	232	213	252	241	284	224	251	241	236	236	241	238	217	225	225	212	280	227	249	235	236	271	204	246	243	230	220	240	233	213	238	257	217	225	253	248	240	231	229	217	247	241	254	249	237	246	250	236	258	277	214	229	216	235	237	230	260	241	259	248	231	246	257	236	239	248	229	237	222	240	230	209	243	261	239	225	237	261	266	233	262	257	219	263	267	252	223	255	239	241	245	234	225	250	222	213	215	242	249	259	226	223	252	240	239	217	231	222	236	237	243	246	250	219	262	237	231	242	225	250	232	243	243	220	240	216	232	231	244	214	245	237	240	226	224	242	212	242	232	229	221	258	256	234	246	243	220	214	257	236	217	248	227	213	247	243	252	246	249	231	216	236	235	243	244	232	237	240	227	233	232	254	215	221	249	259	230	219	271	253	256	228	236	226	232	252	228	244	259	249	257	240	226	237	222	224	252	227	233	240	258	231	233	252	242	258	228	269	224	238	266	247	249	220	250	233	237	216	252	234	241	255	242	243	247	235	223	232	225	226	235	242	244	236	235	221	237	219	255	215	243	224	227	243	226	226	235	242	240	231	241	251	226	244	251	227	237	250	215	225	261	238	245	261	232	223	247	247	212	249	262	250	236	234	236	223	240	250	253	252	212	242	223	227	247	259	269	236	251	251	251	226	228	246	210	278	233	240	243	247	249	243	241	216	224	255	244	221	259	251	269	224	215	225	265	235	240	245	208	232	229	247	239	232	204	252	233	245	245	220	230	246	252	248	241	245	260	219	211	222	232	247	223	219	249	248	274	256	215	236	224	226	245	229	244	233	246	237	217	247	252	250	235	229	242	227	248	244	224	241	255	236	228	258	211	259	224	280	220	230	227	242	237	221	248	234	240	234	243	216	241	233	221	226	244	236	240	257	221	249	235	255	236	238	247	228	265	258	210	249	225	236	242	238	236	235	252	212	202	216	248	261	255	213	225	226	228	241	229	226	253	254	241	249	248	223	232	241	231	253	258	263	277
345	3	3500	182223	565	10	80	386	503	611	537	542	518	522	413	424	415	423	360	350	384	334	312	346	325	300	312	302	291	302	299	283	280	301	284	272	265	281	253	285	255	271	265	266	282	225	267	265	248	258	260	254	249	253	279	240	232	246	269	278	253	232	247	255	259	251	252	234	260	251	240	253	253	257	253	257	212	237	257	214	261	231	255	239	267	248	260	244	224	252	222	267	284	239	233	245	231	245	273	238	238	220	247	257	242	257	230	240	254	258	256	214	244	248	220	246	240	229	225	238	262	240	238	218	231	247	206	243	261	248	250	227	241	219	224	214	248	222	252	227	231	238	248	260	266	255	252	249	252	261	238	235	241	241	246	250	264	234	255	231	236	217	218	222	239	236	260	224	228	245	244	268	232	246	222	233	232	253	258	206	243	221	253	250	253	233	269	256	209	244	239	226	264	243	254	278	233	236	240	247	210	231	251	248	244	221	237	240	228	249	226	237	248	240	246	228	252	247	243	242	242	247	220	240	235	241	227	244	227	225	262	251	251	245	255	201	243	234	214	238	216	257	255	248	251	243	252	264	207	233	258	220	238	241	256	239	246	222	240	251	227	239	236	232	237	262	255	262	271	240	237	225	227	249	232	247	275	267	238	263	224	226	222	242	268	240	229	248	228	229	248	249	242	235	208	243	204	254	237	219	228	235	253	228	252	252	247	257	218	245	216	220	226	272	250	228	205	240	233	247	230	224	232	216	235	260	231	229	272	239	259	253	235	249	238	221	217	256	238	216	263	255	266	233	241	231	243	220	253	260	226	239	227	246	194	242	241	235	234	245	250	257	221	237	207	261	234	263	239	213	267	211	253	258	219	230	195	273	233	266	246	245	270	244	247	247	225	246	238	239	259	259	255	247	245	215	243	233	249	255	241	223	237	246	195	229	205	253	212	248	281	229	239	236	241	218	246	230	232	235	252	235	234	227	230	244	249	240	235	227	246	233	230	254	246	226	249	217	248	232	219	274	246	210	261	252	250	234	251	237	256	223	227	227	209	217	246	258	269	253	233	238	245	221	239	251	242	244	221	255	214	241	231	237	219	243	247	254	246	256	252	236	245	260	219	250	217	254	214	257	240	241	232	223	245	229	221	237	233	252	235	239	238	244	235	226	242	246	227	259	255	245	232	247	225	226	240	262	227	226	247	242	238	239	231	237	229	230	218	248	236	245	250	262	244	214	230	216	237	219	231	254	241	240	243	230	241	254	232	222	254	236	236	245	247	249	215	250	210	274	232	225	254	253	235	229	245	224	241	251	228	217	237	231	246	246	252	236	241	224	228	229	241	242	210	254	225	229	229	229	201	233	256	246	223	275	241	212	244	248	246	258	235	202	228	241	247	209	226	231	238	231	257	235	254	252	241	238	241	223	243	246	248	241	225	237	219	241	237	235	216	242	233	275	255	227	257	227	247	232	243	245	232	272	261	254	253	218	250	230	237	241	250	233	266	215	231	261	241	259	210	236	240	224	268	246	229	256	209	248	239	238	241	228	237	236	258	239	264	225	279	261	223	273	238	257	228	212	227	249	238	233	253	248	229	241	222	248	267	274	194	223	251	251	245	232	260	249	230	231	220	244	263	256	191	244	237	239	196	239	224	224	240	240	250	238	246	249	232	246	216	220	253	232	243	235	242	247	261	221	271	207	221	244	237	238	220	249	244	251	254	242	250	239	262	250	255	229	223	235	235	244	234	238	238	222	255	252	233	256	227	254	222	229	255	272	246	235	203	229	234	234	255	261	237	242	240	217	241	226	255	225	217	251	219	256	241	269	241	217	237	249	258	223	214	240	220	215	229	242	226	223	220	268	233	264	244	229	261	236	252	202	222	260	238	227	245	251	225	234	194	239	206	230	223	221	236	223	250	243	237	248	244	233	214	237	241	246	274	229	254	254	249	224	252	242	233	257	235	225	218	229	237	249	215	252	230	240	232	239	241	252	250	236	216	222	210	247	225	266	228	261	235	224	239	243	213	212	232	221	221	215	237	257	231	229	238	228	253	240	214	247	218	218	221	249	263	264	224	238	204	211	225	245	242	234	216	239	271	273	223	251	216	231	228	276	230	246	239	222	230	229	229	256	252	235	216	244	239	258	232	254	224	238	229	214	235	249	241	235	202	250	208	208	235	247	214	223	225	231	193	218	243	257	248	256	213	231	216	256	218	252	250	210	251	244	260	235	208	223	225	250	236	230	236	251	251	253	246	207	225	242	240	245	234	231	253	230	231	241	247	226	241	248	252	251	252	247	235	244	220	227	228	217	222	232	235	268	223	240	242	245	259	254	244	229	247	240
345	0	2700	182348	539	9	47	326	505	636	543	569	530	539	470	439	406	396	375	399	351	344	297	310	316	318	322	336	321	306	292	297	330	289	273	285	253	266	276	272	272	264	244	240	250	265	261	226	228	223	254	253	241	222	245	277	228	247	254	235	224	243	223	235	232	218	219	253	237	242	228	245	204	213	225	227	207	237	205	240	214	227	229	245	220	232	235	214	239	223	227	192	205	206	228	194	219	228	228	213	228	226	214	228	225	218	213	236	231	228	233	210	185	243	222	224	244	234	238	225	231	208	224	230	210	211	204	206	211	209	221	198	226	212	238	206	223	199	193	219	206	203	252	223	199	192	212	204	254	200	207	210	213	216	222	231	227	221	214	195	204	211	206	219	209	235	195	210	204	230	221	200	199	212	202	231	182	236	223	198	186	219	215	204	212	205	207	200	227	202	192	214	220	218	190	210	209	184	209	237	212	204	202	192	221	224	217	191	225	207	196	222	216	208	222	202	214	196	200	219	206	190	241	221	214	220	205	218	207	206	197	229	232	202	226	228	223	207	227	224	202	206	206	206	192	209	209	210	235	213	198	208	217	232	217	203	199	226	225	199	235	240	202	203	225	213	230	244	205	218	215	209	233	222	216	216	192	221	211	221	205	232	220	194	227	225	199	225	206	184	210	204	213	195	214	196	213	192	210	203	202	221	216	223	232	216	197	224	206	234	202	200	236	222	220	240	195	228	224	229	218	232	216	226	208	207	211	228	215	174	209	198	195	214	217	207	193	200	209	230	205	225	211	216	223	200	211	217	225	197	219	183	230	178	203	219	200	204	204	196	223	245	213	212	226	199	205	223	233	214	225	225	186	217	194	214	204	246	217	210	210	201	223	195	228	196	218	227	206	177	226	234	206	207	214	234	195	231	210	198	202	190	217	228	229	231	212	220	210	202	207	211	209	227	212	204	214	218	192	229	209	207	219	214	206	239	218	181	192	222	197	204	198	210	211	208	200	229	211	222	213	214	187	203	212	192	230	227	200	182	248	226	210	208	221	221	201	218	207	203	211	192	226	198	220	196	226	202	193	223	197	206	215	201	207	203	220	214	217	222	215	233	186	206	195	226	196	206	189	229	223	208	220	190	210	199	193	233	209	216	190	226	214	222	213	212	217	212	200	229	192	194	233	207	230	214	226	193	211	223	205	240	217	223	233	193	213	210	194	221	197	194	227	209	223	223	200	216	201	194	240	220	208	222	197	199	214	234	176	199	203	210	207	214	205	219	209	229	212	214	222	229	211	220	207	200	181	210	181	194	209	199	215	216	178	206	205	201	198	215	198	208	204	216	216	223	197	194	217	210	224	194	206	227	207	186	218	190	202	218	204	227	212	224	218	210	215	226	202	204	238	242	215	217	190	209	218	208	243	205	222	222	219	205	197	184	205	208	221	215	190	207	204	206	204	192	197	213	209	233	231	216	215	209	231	190	223	224	226	222	203	227	198	216	238	238	191	231	205	197	223	211	187	227	212	227	202	232	195	210	182	214	234	217	202	241	240	212	216	213	224	220	246	188	208	230	212	210	209	192	196	219	234	209	195	214	194	209	214	194	219	219	213	219	233	235	214	194	242	213	235	227	210	204	216	212	204	190	216	220	219	188	214	212	221	226	227	215	201	212	231	194	219	210	211	220	213	202	202	187	202	204	205	209	213	210	202	226	203	215	220	196	193	229	209	214	191	186	208	222	222	216	195	204	223	190	222	186	228	186	224	224	217	187	203	195	184	244	204	219	239	217	191	204	189	208	202	201	188	198	193	200	239	204	217	196	222	210	223	213	238	215	193	202	216	196	202	230	229	195	219	187	215	225	214	216	217	210	200	201	211	184	213	225	219	222	207	221	213	217	190	200	208	202	203	199	193	216	215	212	209	221	206	198	222	214	208	216	240	206	211	202	230	226	207	210	175	207	201	202	215	214	207	212	191	215	196	208	204	219	222	206	208	206	225	214	225	234	203	230	203	239	187	239	200	182	212	201	197	199	231	190	209	221	213	199	197	228	211	234	244	193	191	227	195	236	227	217	194	203	199	190	214	218	227	204	192	202	192	216	225	215	211	204	206	208	203	214	187	201	212	204	206	216	208	205	193	204	217	221	244	210	202	207	226	222	214	215	215	197	199	200	197	227	215	235	193	186	218	214	195	200	202	215	201	217	214	215	218	214	208	212	218	204	200	233	200	205	216	201	225	215	187	203	220	203	215	196	212	225	203	217	227	180	197	214	212	198	201	192	176	216	217	204	209	245	240	202	223	211	186	226	204	215	209	203	206	194	206	201	202	199	213	208	245	212	226	209
345	1	1900	182473	575	13	157	483	501	566	497	511	466	405	401	382	364	374	352	342	317	319	338	308	324	295	305	297	304	298	291	277	311	264	267	257	279	280	247	265	279	291	260	264	282	300	252	285	268	285	284	275	290	270	237	273	263	248	268	262	289	267	264	268	268	269	259	292	260	263	272	237	263	241	267	252	284	241	242	234	250	255	267	268	258	263	255	239	261	260	248	244	264	259	270	252	291	240	276	256	247	227	262	259	274	252	287	249	246	255	270	272	283	254	279	268	245	240	256	255	232	258	254	236	270	260	251	262	260	266	224	269	258	270	275	243	258	258	257	241	248	250	262	247	235	254	258	272	251	251	256	235	251	261	257	269	256	235	240	249	254	251	243	264	247	242	279	250	267	277	272	260	241	258	240	248	267	269	250	255	209	256	243	263	269	243	256	294	260	254	257	248	262	269	238	242	270	262	272	259	260	242	246	256	245	235	264	231	233	261	266	243	291	244	237	241	261	250	212	235	273	249	252	253	274	246	222	226	280	249	263	236	293	260	256	265	268	301	292	247	247	260	245	249	236	270	239	283	260	252	266	213	302	263	260	250	255	264	247	250	268	267	250	261	244	265	243	268	283	261	270	259	262	283	266	262	267	238	259	277	243	242	265	252	258	249	254	261	252	278	267	252	255	273	266	260	258	243	259	277	233	250	255	245	272	246	257	258	233	262	266	236	242	259	264	267	283	263	257	267	247	258	246	268	252	262	239	257	269	240	261	259	249	248	266	238	237	253	261	259	255	227	266	275	249	246	252	254	281	279	240	242	208	265	274	283	239	252	252	280	241	247	268	269	272	245	248	250	251	273	242	225	259	281	239	253	236	232	246	248	247	267	247	275	304	270	282	262	261	250	250	251	238	261	241	246	252	231	238	264	246	243	278	235	260	268	245	261	216	273	252	276	286	262	242	247	238	257	251	262	267	260	259	253	243	250	254	253	259	263	248	247	263	260	264	269	222	251	265	250	270	260	248	283	265	255	259	229	267	246	234	224	255	238	240	270	277	274	268	279	233	282	241	274	267	239	216	247	228	249	247	248	251	233	239	253	262	240	233	267	239	264	227	233	251	234	267	242	272	241	264	270	258	252	263	252	254	250	270	267	217	264	251	240	256	260	256	263	248	247	271	269	244	280	242	270	252	262	250	240	255	243	306	273	282	241	239	295	254	258	254	259	275	261	267	261	241	264	283	224	245	232	256	264	247	259	257	257	253	250	251	252	287	276	258	257	268	268	258	248	242	270	228	253	244	279	262	280	255	242	244	262	251	233	270	256	264	261	241	246	240	252	257	234	233	258	238	274	266	248	225	249	236	224	277	257	240	241	277	253	239	267	277	281	232	280	267	257	286	244	262	254	239	247	254	239	260	283	258	232	253	278	238	259	230	260	250	237	216	252	267	242	244	285	233	243	240	265	214	243	267	276	236	263	256	239	238	237	226	253	240	245	271	294	265	283	278	234	261	255	273	249	263	231	256	264	261	273	251	251	229	231	274	273	230	251	248	283	278	263	212	281	275	271	227	242	252	263	251	260	244	272	255	238	266	245	276	244	262	267	255	237	257	255	240	247	250	254	277	274	277	247	238	258	252	249	262	258	240	260	252	261	263	264	250	251	263	254	244	227	238	269	257	262	262	239	300	232	253	259	233	284	243	247	246	252	297	252	260	237	240	233	230	241	233	275	259	251	268	262	262	259	260	249	247	261	259	276	259	244	242	257	243	237	289	255	260	282	263	278	266	244	250	250	266	292	263	229	245	233	249	271	256	239	254	252	264	281	259	281	237	240	258	251	265	253	248	248	237	257	252	270	251	240	244	241	277	253	243	242	253	256	246	273	238	269	274	272	244	256	266	260	247	219	242	265	237	270	261	250	265	275	287	289	272	284	295	244	261	245	267	285	253	286	251	246	250	250	245	225	232	268	235	256	283	251	262	244	265	268	235	251	260	257	230	232	229	244	246	262	255	267	265	253	247	264	230	251	259	281	248	280	252	256	259	253	252	259	272	263	257	242	252	251	249	247	276	230	235	268	272	266	257	236	259	244	303	271	252	280	284	260	253	271	238	258	235	236	241	273	273	276	238	279	247	245	221	253	254	250	259	267	264	269	276	236	290	267	260	253	280	239	262	250	267	263	246	253	258	267	263	275	270	245	234	264	265	261	264	250	254	253	256	255	268	277	262	247	235	261	243	255	253	233	264	251	244	257	268	236	264	240	265	246	241	232	259	248	246	270	241	262	221	264	284	246	251	244	258	285	253	271	234	240	266	250	252	253	267	271	266	260	227	245	251	241	248	264
345	2	2100	182598	574	12	105	501	553	562	577	515	501	464	436	401	398	352	337	375	347	343	337	313	319	337	301	321	314	279	277	298	303	283	324	287	279	280	272	262	260	263	261	271	278	269	262	256	275	243	256	250	257	275	273	258	267	253	247	251	253	269	270	260	258	255	267	240	248	273	237	248	270	233	269	246	236	220	264	261	248	233	248	265	221	269	271	249	266	229	265	247	230	259	250	268	258	231	236	255	240	255	232	242	252	255	232	253	249	235	258	246	273	265	259	262	279	249	260	260	234	235	264	244	251	257	253	271	241	245	231	259	224	237	246	255	245	224	241	247	262	237	229	248	249	228	234	249	235	239	237	251	242	234	264	264	237	233	270	236	263	220	264	236	254	247	266	262	241	253	211	257	245	277	263	244	228	272	238	234	263	249	221	247	276	222	217	273	245	239	232	235	248	205	221	258	253	231	230	233	237	263	249	219	234	242	242	230	252	229	246	256	279	250	250	243	222	254	232	223	251	244	247	257	250	231	255	227	251	233	279	238	234	239	243	258	251	225	236	256	220	249	233	225	243	240	212	248	259	266	226	254	228	229	264	264	243	252	229	270	242	222	263	243	249	209	227	219	246	240	261	235	246	231	284	241	231	219	228	230	235	237	241	265	297	262	216	260	244	235	237	209	255	253	248	230	244	240	252	214	218	270	249	250	265	263	244	213	275	254	239	230	251	242	251	262	267	253	241	248	249	251	239	248	236	245	241	234	261	240	216	249	240	245	236	262	236	231	209	210	290	250	230	231	225	259	256	223	251	238	235	242	245	233	257	238	222	240	252	274	251	220	215	243	253	221	242	240	234	225	238	271	241	236	238	255	233	274	268	221	242	263	216	245	213	281	245	216	251	242	239	258	255	265	229	237	233	266	258	250	221	245	278	228	242	243	254	244	266	252	248	250	246	248	244	288	243	236	251	259	238	243	234	253	276	236	241	226	242	271	235	244	255	249	225	239	261	226	235	239	214	247	257	232	268	227	213	219	271	227	201	255	248	239	274	257	251	272	241	239	224	259	242	234	228	214	237	210	264	247	246	206	225	227	248	256	248	255	241	243	238	193	240	244	222	261	244	235	257	225	242	225	242	231	257	252	245	233	262	235	242	270	236	233	236	234	233	213	284	241	260	236	233	243	244	252	241	263	258	246	206	218	258	250	254	242	234	242	225	256	247	238	239	234	248	255	258	254	259	251	226	268	252	229	218	245	240	230	212	239	249	225	246	247	270	209	252	241	221	239	231	245	238	219	242	259	255	254	248	257	237	267	240	235	220	230	253	269	255	251	252	240	263	255	233	282	229	232	263	212	268	247	252	251	245	206	225	239	239	225	256	262	248	231	227	251	234	244	248	232	230	247	222	240	229	249	255	229	256	252	247	271	234	250	260	254	207	268	256	231	240	241	227	258	236	235	241	221	247	270	244	208	236	235	264	219	242	243	273	229	218	242	223	231	270	252	237	258	246	242	238	214	248	260	216	253	249	260	255	250	274	264	237	230	254	222	239	251	243	225	238	244	242	217	250	231	259	249	214	244	246	246	260	242	241	267	243	235	249	243	223	233	222	266	264	237	220	241	253	254	242	211	259	240	242	279	257	265	243	278	250	232	242	244	257	243	253	242	259	233	266	269	255	245	247	244	228	223	245	253	245	250	245	250	263	264	242	259	259	226	243	254	234	225	263	255	226	235	221	255	244	248	228	257	239	239	229	235	224	249	232	255	254	243	239	270	249	235	242	235	261	269	207	254	246	274	237	269	262	217	259	252	228	244	239	240	260	223	223	253	246	245	224	216	237	253	210	249	225	251	232	235	238	251	249	252	258	241	244	245	247	252	210	250	238	238	250	245	221	250	236	222	223	248	246	232	240	256	243	270	237	230	234	244	250	241	234	222	231	245	194	268	242	238	239	240	236	245	210	260	240	246	199	224	238	244	254	230	249	244	247	254	246	245	233	259	229	242	237	264	229	255	270	244	249	224	238	252	231	267	274	253	247	257	236	252	216	259	221	229	241	245	220	238	242	257	223	264	235	233	265	257	259	239	250	247	248	265	252	251	230	248	254	263	258	265	244	282	236	237	257	249	244	233	226	254	251	237	246	271	235	240	236	260	241	233	235	258	267	256	243	231	253	223	226	241	221	260	226	283	233	257	275	243	263	231	244	243	239	237	240	233	225	253	233	246	234	241	244	261	234	232	238	242	267	243	235	245	233	260	244	241	260	239	230	243	222	245	251	252	254	207	246	242	226	244	262	227	237	240	253	244	227	242	215	240	232	238	225	262	235	233	222	267	243	241	247	227
345	3	3500	182723	566	16	107	495	631	638	596	585	543	504	455	435	400	396	390	371	351	367	315	304	325	341	316	316	292	327	291	281	303	259	268	294	294	312	259	291	287	303	247	299	284	264	265	268	258	262	255	274	254	252	265	229	278	281	291	250	259	230	301	245	244	240	257	241	281	243	249	262	285	255	268	254	268	248	287	254	236	274	253	256	236	249	260	249	269	240	242	255	257	265	245	276	248	244	273	253	234	257	253	255	246	246	263	250	229	266	235	266	233	269	268	244	267	233	258	270	242	285	237	254	234	241	243	247	246	254	285	230	245	224	240	252	280	268	268	268	236	242	264	261	245	242	249	229	259	245	252	243	230	236	235	270	291	276	231	244	239	254	234	240	257	254	248	262	245	245	248	239	238	241	268	254	244	261	268	254	235	247	240	249	245	242	236	253	254	272	271	239	227	262	218	233	228	234	242	241	265	250	245	250	251	291	255	259	271	226	246	236	258	243	253	269	242	249	265	263	253	248	246	253	229	247	245	247	258	239	266	263	269	241	233	245	248	238	248	256	232	234	269	256	220	251	255	250	237	246	194	238	269	229	245	251	272	249	247	228	260	261	256	223	250	244	263	256	246	257	245	258	270	233	260	256	259	264	252	269	238	245	256	239	243	246	253	251	260	245	261	270	235	260	272	256	239	211	243	253	262	234	221	254	258	241	246	252	228	238	245	256	246	268	255	257	243	239	253	237	275	226	253	239	254	244	257	238	250	230	245	279	252	239	239	250	225	239	257	248	260	237	240	287	234	231	234	217	269	231	240	251	257	227	242	264	258	240	239	252	259	271	245	231	270	270	252	235	228	264	270	235	242	273	257	262	253	268	257	242	260	251	256	230	254	231	265	270	274	218	266	252	213	269	247	260	232	227	245	221	245	260	265	258	258	267	239	254	253	247	240	255	271	253	254	246	247	244	247	242	244	265	237	243	259	249	240	250	225	266	255	250	240	256	254	234	289	245	276	223	249	251	257	233	260	230	244	243	257	246	267	258	265	252	239	249	232	242	259	256	235	237	254	267	237	242	246	279	236	249	253	251	254	245	243	228	265	235	250	225	215	261	231	261	247	245	243	275	260	261	254	256	235	249	245	259	242	262	216	245	227	241	236	231	279	243	230	221	248	263	270	251	251	263	257	232	237	249	226	282	246	263	252	261	264	271	236	223	238	272	257	249	277	240	238	245	256	250	274	241	253	270	248	227	245	245	241	250	272	239	267	216	242	271	253	246	236	251	264	251	272	240	243	251	231	245	265	270	244	249	253	247	257	228	250	223	234	236	240	254	233	242	249	227	257	253	228	239	242	253	230	284	243	241	253	240	246	250	249	258	296	255	258	269	237	254	259	258	243	249	259	258	242	244	243	254	245	256	249	238	262	236	263	230	222	240	231	260	235	228	260	252	231	240	271	240	261	233	266	264	280	254	233	274	263	256	251	274	263	260	232	239	223	233	241	221	242	252	250	263	236	249	244	258	198	232	245	241	259	254	230	255	237	232	254	236	241	257	233	240	218	229	246	248	272	255	263	214	247	231	232	269	254	265	240	238	264	248	232	245	259	262	251	244	224	257	246	248	215	249	251	248	243	247	252	246	256	277	257	235	243	225	235	262	250	260	237	243	248	239	234	263	256	228	235	254	263	233	227	254	231	251	265	243	261	249	249	243	242	247	256	260	236	240	246	232	243	286	268	255	243	229	264	241	239	245	218	254	254	259	239	223	264	222	255	243	238	217	247	255	255	236	262	242	250	268	253	244	241	276	245	256	233	252	239	234	251	252	252	247	256	253	216	261	269	235	239	252	255	231	220	245	245	241	256	241	237	258	251	249	284	241	248	252	241	209	231	231	223	260	266	243	222	238	269	243	262	234	245	250	257	250	261	235	247	252	236	258	273	235	264	268	260	233	240	239	234	259	245	263	222	241	251	237	215	245	260	253	249	239	259	228	226	242	271	218	248	247	248	238	245	250	222	236	237	249	259	270	272	244	259	238	241	245	247	279	255	229	238	258	219	249	262	265	222	236	250	273	233	249	244	276	233	275	245	248	257	246	231	225	236	245	222	227	267	255	259	237	239	254	279	271	210	235	266	235	249	267	276	245	257	253	246	240	245	270	249	230	266	231	254	216	256	273	242	236	270	251	254	262	270	223	252	222	237	251	268	239	249	240	245	245	240	247	253	270	248	233	253	244	226	241	229	214	242	259	239	243	224	227	251	240	232	281	268	241	227	261	244	249	266	252	241	239	252	244	258	230	257	232	228	248	241	239	227	250	255	274	252	240	253	250	261	254	239	255	233	252
345	0	2700	182848	555	15	54	355	518	584	553	567	536	514	475	456	431	396	383	391	361	376	319	323	324	292	295	312	310	295	307	278	287	302	296	277	283	279	280	283	273	247	272	251	240	282	257	281	236	239	251	258	245	246	235	231	280	236	261	261	243	213	236	261	224	248	241	246	250	246	243	242	215	219	251	220	219	245	234	227	232	243	240	235	227	219	244	240	220	233	223	211	241	257	225	241	243	225	241	230	209	220	234	240	231	237	217	244	232	236	208	216	211	226	229	223	200	228	210	199	206	214	223	242	214	211	245	205	215	235	222	229	208	229	211	209	199	226	203	251	220	201	211	227	233	222	231	246	186	244	254	246	267	231	213	256	249	214	225	224	250	220	228	221	198	204	215	229	217	205	226	239	218	210	223	218	223	204	217	222	219	218	222	227	208	233	225	221	221	221	211	218	199	189	212	219	215	201	217	211	206	227	240	246	205	236	226	249	211	231	214	226	222	225	254	214	201	230	235	211	230	226	217	258	231	227	223	201	230	229	237	235	201	232	242	203	192	228	222	236	243	235	232	208	227	203	219	231	223	203	223	242	249	230	219	224	210	219	234	225	205	248	225	220	203	222	214	233	208	234	231	215	204	234	238	212	214	221	217	208	219	218	227	222	211	213	194	209	199	213	196	208	215	242	223	220	230	200	207	240	208	224	235	241	201	210	208	220	221	227	227	211	243	219	224	218	215	220	247	233	225	232	185	195	202	217	238	218	216	199	216	242	225	203	246	227	219	234	234	220	245	220	221	235	216	221	217	197	242	218	227	217	221	229	227	249	232	231	207	228	230	216	232	217	203	224	204	197	221	213	216	260	191	197	225	205	225	211	214	205	227	212	205	228	222	217	206	225	195	221	212	227	205	228	191	234	222	222	209	204	212	216	222	217	241	224	228	223	199	198	208	207	212	238	199	221	226	213	199	223	180	202	224	242	207	231	241	225	217	230	220	239	233	224	200	217	233	260	218	237	224	230	225	217	208	240	225	210	215	231	231	240	209	207	225	219	205	231	238	206	237	240	204	207	215	239	219	222	231	227	200	193	210	199	212	223	213	211	221	232	217	237	221	220	229	225	232	249	214	219	206	209	223	216	215	228	202	230	224	209	220	198	211	208	231	239	209	211	239	220	212	208	225	202	215	244	212	200	215	224	219	203	212	216	240	225	238	231	219	206	204	209	216	205	208	223	235	216	225	218	219	225	206	208	202	240	223	220	227	208	242	219	212	203	217	223	225	229	212	223	204	205	218	200	218	211	230	219	229	211	234	217	243	206	221	202	221	239	220	236	224	218	203	209	242	253	226	206	186	228	223	226	207	203	239	229	221	203	216	204	213	208	226	210	244	219	223	219	212	216	220	221	229	240	210	181	217	217	221	215	235	208	219	214	225	212	218	212	223	191	212	246	224	221	216	215	242	209	229	215	220	200	215	239	218	221	247	206	213	225	225	204	229	229	204	239	220	234	225	229	231	240	222	243	206	222	187	203	232	190	218	204	231	206	189	223	192	218	205	236	171	212	225	229	237	227	214	231	205	213	224	228	269	222	210	221	209	217	217	221	189	232	227	208	211	220	228	219	220	214	221	208	241	207	205	218	227	223	183	249	233	212	235	212	207	225	212	251	222	201	237	210	228	250	202	230	237	204	226	221	200	221	259	206	223	249	239	217	235	232	225	182	235	192	206	221	220	222	199	183	219	195	222	230	222	231	224	194	219	228	220	217	231	222	207	227	233	206	222	226	223	227	234	198	221	212	219	239	220	261	220	230	233	209	227	207	206	201	211	236	198	207	196	212	200	216	209	221	198	233	215	242	224	221	180	219	232	215	219	226	233	221	219	217	232	211	227	218	224	222	219	234	240	230	233	240	238	214	212	207	228	223	222	225	208	220	207	216	220	213	208	217	233	228	200	223	233	199	207	201	254	223	230	214	223	195	234	214	218	208	205	207	199	207	236	204	235	215	232	240	220	226	211	219	216	216	240	224	228	238	206	243	222	232	231	222	229	225	218	218	202	209	238	226	211	234	219	242	221	222	226	202	227	222	221	218	216	199	194	226	198	228	221	218	198	243	216	203	209	228	218	172	230	223	227	219	221	223	216	226	241	194	215	212	230	223	209	226	243	219	211	231	216	232	225	230	216	198	228	189	220	229	224	211	222	211	238	220	202	255	225	224	218	228	201	236	250	243	244	231	202	221	244	234	233	260	216	198	192	218	192	213	211	212	199	233	229	213	216	222	204	220	206	230	207	202	225	228	235	213	203	231	231	193	216	205	212	239	197	220	235	202	201	234	229	200	226	204
345	1	1900	182973	585	12	143	495	483	530	468	492	462	422	400	414	385	369	338	332	369	317	308	339	291	296	335	325	302	287	324	291	298	294	301	278	283	291	276	289	273	263	276	257	256	250	282	274	275	256	259	265	280	299	278	266	265	254	302	265	276	285	280	271	275	304	280	264	277	267	246	248	276	291	251	274	253	238	271	285	277	292	286	238	238	265	260	279	256	252	271	257	259	265	272	240	279	269	245	251	249	255	248	257	233	245	261	248	280	259	242	260	254	253	266	255	262	234	278	230	250	253	259	284	260	257	261	261	260	288	237	289	277	289	227	259	257	258	267	257	259	267	261	258	270	248	257	278	252	267	255	258	287	238	245	269	254	255	252	283	252	281	263	240	283	277	265	250	246	262	244	258	244	281	286	276	278	255	246	296	249	249	258	273	273	255	251	263	256	282	258	274	251	281	263	270	291	268	251	262	253	274	281	238	253	273	287	264	277	264	293	254	260	266	254	265	257	259	261	252	258	264	248	248	261	277	273	266	269	260	246	271	262	254	261	267	262	263	248	254	252	247	275	253	254	273	255	278	252	231	276	272	266	262	225	267	241	284	278	260	239	237	269	266	270	249	283	263	285	264	261	255	257	243	255	256	256	250	275	293	252	232	261	236	259	271	244	303	262	273	263	252	272	243	274	235	235	267	275	265	249	265	263	278	257	252	280	269	246	264	290	257	231	266	289	270	273	247	269	253	236	277	260	282	257	236	265	262	266	261	282	280	253	240	255	251	258	283	260	244	256	260	271	278	262	238	261	256	274	267	302	238	241	264	259	245	264	256	251	266	247	270	285	265	262	240	233	271	254	270	270	249	264	244	248	280	264	268	258	245	267	247	270	268	274	249	252	253	258	269	289	275	265	272	270	246	272	261	261	273	282	257	264	264	241	254	256	255	271	260	245	256	283	255	263	260	259	282	251	277	278	267	253	254	246	254	268	241	260	277	277	257	275	270	263	285	257	292	280	278	276	268	239	248	273	257	286	277	264	249	260	226	260	247	259	241	267	271	283	284	267	277	274	236	252	251	248	248	274	255	271	247	245	272	260	242	263	234	276	262	229	258	247	263	277	264	284	272	239	253	240	269	250	246	241	283	250	266	271	266	250	278	267	283	225	248	245	252	286	255	241	230	262	266	260	256	279	274	257	239	245	272	263	247	273	273	255	284	249	251	297	270	260	261	282	257	253	245	272	253	306	243	252	278	250	262	268	249	249	254	266	285	233	274	272	283	294	268	256	245	263	257	265	284	265	272	266	247	264	283	270	258	268	266	261	256	241	265	265	248	277	261	277	266	287	246	251	263	264	277	261	263	276	263	255	254	238	240	249	253	256	261	251	226	267	250	261	287	232	262	270	255	264	267	238	255	275	255	275	264	254	250	280	270	288	243	236	268	242	283	256	277	253	263	263	261	255	260	272	256	237	251	232	275	289	257	286	234	254	263	249	250	247	251	237	255	256	257	257	277	277	267	269	261	235	255	268	254	246	263	269	269	236	264	219	266	241	268	257	235	257	254	276	262	239	287	263	277	287	241	284	251	261	236	287	264	259	261	256	264	256	286	249	284	247	265	261	252	273	265	274	277	261	246	227	264	273	284	249	268	293	256	247	235	251	275	240	276	244	257	253	254	267	247	248	269	288	267	281	230	230	252	278	266	255	243	263	271	273	264	255	251	282	230	259	247	262	257	246	261	267	249	258	255	246	263	252	276	256	253	232	232	263	284	277	262	255	248	245	256	236	242	237	264	266	278	264	258	257	288	239	261	286	248	269	258	242	261	259	241	229	241	262	269	265	238	244	246	254	249	280	266	248	265	256	237	266	248	252	275	265	261	281	263	241	236	240	267	258	260	271	270	273	250	232	244	273	266	268	264	256	271	268	244	251	288	249	275	263	261	239	274	260	263	229	249	254	279	263	278	267	285	273	253	284	268	231	231	274	287	283	240	256	255	274	267	268	274	246	259	250	257	269	257	244	264	271	249	282	290	279	278	251	274	265	238	248	226	271	258	279	249	255	264	264	272	252	262	263	257	264	254	257	289	277	266	246	258	259	274	264	239	270	216	264	235	236	257	278	254	268	256	283	253	227	274	264	265	254	256	233	268	272	258	244	264	249	273	259	223	276	251	266	258	262	270	246	255	269	282	250	266	272	268	273	262	253	246	260	231	229	264	254	271	244	273	247	276	281	258	293	227	239	262	251	254	252	268	220	279	257	249	264	272	258	237	268	289	228	247	251	258	260	266	271	274	235	226	281	279	268	242	277	235	269	250	249	244	256	265	262	273	263	256	248	255	265	273
345	2	2100	183098	560	10	81	397	440	501	524	485	517	459	414	408	379	357	362	331	330	342	328	334	330	293	331	306	270	309	314	261	284	269	294	286	261	286	262	274	298	267	300	249	281	299	256	252	291	245	263	243	258	266	286	278	264	279	245	242	260	262	227	263	266	236	256	258	257	258	245	234	279	257	252	258	251	278	269	240	276	267	284	256	263	269	236	252	254	247	234	230	236	237	242	253	262	240	257	243	249	229	234	238	249	279	259	223	242	245	250	237	244	224	244	254	268	256	242	248	241	258	261	221	238	273	265	264	257	253	232	265	247	265	222	258	240	230	263	260	264	249	234	241	245	234	249	245	210	239	248	233	255	256	228	244	233	267	242	243	244	225	226	254	257	246	277	251	241	259	255	243	238	269	251	237	257	245	236	282	224	258	217	234	236	212	250	264	239	256	210	211	220	241	215	261	219	245	250	234	257	265	263	284	240	296	236	250	234	237	271	237	251	262	244	255	223	232	260	252	216	246	242	258	239	246	208	233	253	238	236	253	244	232	242	249	239	231	264	229	276	226	270	247	273	275	231	234	245	242	239	244	240	264	244	246	266	249	254	255	255	289	206	234	237	260	216	231	245	248	272	241	244	238	229	251	241	245	264	264	269	232	270	236	226	247	215	245	248	245	253	262	244	234	255	264	243	235	224	264	201	246	243	257	239	241	240	228	266	261	244	251	245	265	253	230	228	237	251	246	229	227	266	256	251	233	216	227	258	263	258	263	265	217	251	251	278	251	265	268	247	250	252	237	259	236	250	245	263	273	232	218	226	244	208	270	236	252	216	237	244	233	240	246	235	247	250	278	233	250	255	236	243	249	249	256	250	259	243	219	235	214	220	246	221	235	270	235	261	242	223	248	232	243	245	249	247	252	243	256	230	243	266	252	235	283	249	247	245	245	226	258	253	252	242	257	231	247	254	245	245	231	230	274	216	261	263	224	233	249	227	246	256	254	261	249	227	251	236	245	268	233	265	234	217	233	243	250	264	234	260	263	268	261	250	251	235	243	232	237	275	231	246	242	232	258	258	235	232	251	238	240	229	231	263	268	256	248	263	226	260	231	221	210	274	225	237	271	252	221	229	251	264	250	248	254	232	244	251	240	239	247	226	248	244	250	241	264	228	227	267	245	271	253	250	255	246	238	261	256	241	253	236	243	256	250	257	245	224	230	234	228	264	224	235	251	266	243	250	216	234	228	219	260	261	236	256	261	251	236	255	260	227	261	246	232	243	215	263	227	255	267	240	249	247	256	266	227	270	228	235	233	251	267	245	250	220	253	232	230	253	246	237	241	247	244	218	245	258	246	244	238	238	253	257	253	248	214	232	237	252	234	251	260	279	243	234	241	227	246	222	254	253	240	205	223	249	257	242	260	233	274	281	267	223	248	217	249	242	260	244	241	262	251	237	240	272	278	248	239	214	231	247	233	239	233	225	271	228	247	264	258	247	236	229	271	216	275	254	248	230	249	255	259	262	273	234	245	232	236	245	230	238	247	243	264	265	245	230	240	231	250	225	229	239	245	257	253	254	264	254	242	251	242	268	245	244	255	254	265	218	274	233	247	235	256	260	247	230	217	244	255	280	239	239	244	244	246	250	232	229	239	252	215	233	246	263	263	241	246	244	236	244	236	259	220	227	239	273	245	235	227	235	240	249	243	248	224	266	234	249	250	226	253	274	235	229	261	259	296	251	225	262	201	253	237	217	240	243	228	262	250	223	269	235	229	255	204	223	241	260	237	265	231	279	247	254	232	251	228	226	251	234	274	272	256	227	219	246	244	230	246	244	251	248	270	251	271	250	240	261	242	232	239	239	247	229	251	242	245	238	244	226	229	245	260	237	228	241	217	251	254	263	258	217	260	233	232	220	248	242	234	249	234	252	250	245	237	263	236	255	245	240	241	237	267	263	247	262	238	232	228	245	248	224	234	238	229	263	243	251	245	229	241	228	259	241	253	256	250	225	241	230	263	233	257	250	256	243	248	273	241	253	254	242	243	232	236	268	211	253	230	253	285	243	264	238	238	235	252	244	241	222	209	251	234	233	242	236	240	240	258	239	252	223	222	229	233	246	240	231	221	272	276	237	257	241	264	245	266	238	272	251	269	247	252	240	257	266	247	230	265	252	234	247	283	243	241	253	233	267	245	260	248	241	243	229	248	255	234	247	220	273	250	216	268	226	247	273	217	249	234	246	242	248	253	236	276	251	261	267	266	261	246	230	241	237	251	259	218	221	221	241	266	240	268	236	230	240	267	214	238	233	227	257	245	251	291	217	233	257	242	250	245	237	237	210	247
345	3	3500	183223	548	5	67	337	454	510	492	550	490	495	463	403	430	410	389	348	345	342	341	323	293	327	329	315	315	329	283	277	298	270	298	268	299	275	277	274	283	277	287	271	246	273	275	295	259	247	257	267	250	257	281	265	224	271	250	242	266	248	225	252	238	265	249	267	256	267	243	263	252	264	250	259	224	252	285	236	254	249	231	247	247	241	251	263	258	261	257	249	251	234	243	247	205	246	248	239	232	249	236	237	249	239	240	245	246	217	229	253	232	236	249	238	255	224	260	259	263	230	244	220	266	248	249	273	255	257	259	235	223	254	234	242	226	243	253	271	246	255	256	239	231	221	268	234	238	231	247	247	235	262	227	244	198	259	245	228	225	225	260	217	248	230	225	237	229	248	236	248	247	230	235	226	254	224	262	235	245	257	248	248	238	205	253	251	244	233	236	263	247	238	240	242	248	258	244	240	272	262	245	233	235	246	241	242	235	256	258	240	223	231	244	247	261	236	251	231	260	239	265	218	243	227	243	248	239	257	238	224	243	251	224	234	230	278	230	210	219	256	225	233	243	240	261	259	251	256	234	267	256	221	225	213	233	222	239	243	223	223	243	248	219	242	234	238	252	281	241	247	261	248	245	245	235	218	245	238	237	269	267	249	244	222	243	234	235	241	249	246	219	251	226	233	218	234	253	229	253	252	216	239	239	227	216	233	276	234	228	234	241	263	239	266	260	241	242	226	215	251	234	222	211	219	253	253	246	206	245	231	248	238	245	215	242	273	256	234	227	261	253	243	219	236	217	252	250	252	233	251	232	246	226	248	251	241	238	242	229	238	211	230	232	245	266	249	260	236	229	249	225	240	220	247	259	242	264	213	245	262	242	227	228	267	250	225	244	220	238	229	259	213	261	252	257	224	217	235	247	244	240	229	270	217	248	271	243	223	240	249	228	213	247	254	239	266	210	242	249	242	236	246	251	233	250	245	224	202	243	240	202	249	212	238	252	242	239	279	244	244	210	234	217	244	224	233	226	273	257	227	224	254	251	257	237	254	253	224	235	230	252	233	233	235	226	233	243	249	237	243	230	240	236	241	213	266	251	270	241	222	229	248	241	232	221	227	267	273	233	237	266	231	229	216	247	235	238	246	253	233	262	222	266	225	254	233	224	236	249	239	234	250	225	257	232	252	256	247	224	249	213	240	254	258	242	238	223	258	224	267	245	233	214	243	239	229	234	247	254	194	243	225	248	260	231	219	221	219	239	240	217	241	254	254	257	239	249	242	230	225	249	234	263	239	218	242	221	267	266	252	215	223	263	230	248	221	245	244	249	225	202	230	248	243	231	233	221	242	220	252	220	232	231	245	224	261	248	254	236	268	235	251	251	242	258	254	211	259	233	244	213	251	255	252	233	231	244	254	230	237	223	243	223	249	231	246	228	251	228	215	245	256	231	261	226	226	248	237	237	250	227	249	257	229	241	228	253	233	226	240	233	224	239	228	227	236	248	224	223	253	248	284	239	228	232	222	237	246	247	247	216	225	268	249	251	226	242	224	240	251	224	243	251	255	236	248	221	245	236	225	261	254	226	216	242	211	258	252	203	230	238	239	268	229	243	229	229	250	255	234	215	236	231	226	264	222	254	248	261	236	254	237	262	212	237	234	216	253	243	260	255	232	244	237	261	232	227	260	243	218	249	253	254	243	232	235	257	251	219	241	266	244	249	239	246	230	226	248	239	245	236	237	242	241	239	211	279	249	221	238	232	265	244	254	244	246	246	236	222	217	244	234	251	250	215	226	231	234	234	223	223	249	254	272	234	252	236	236	256	251	245	252	243	266	222	235	228	256	254	257	210	244	228	224	236	255	220	215	248	237	261	237	251	220	244	262	247	268	242	239	240	228	236	239	245	240	232	215	241	224	259	238	263	234	247	240	246	258	257	234	233	232	203	219	240	263	247	244	224	236	253	251	243	237	231	230	227	262	232	261	233	230	241	232	248	240	237	242	240	210	246	242	240	246	236	254	233	242	240	212	208	230	230	243	191	228	239	243	230	269	225	233	212	229	238	236	233	247	256	265	252	252	215	244	227	252	235	227	230	256	226	238	235	248	248	219	254	239	230	253	222	228	232	253	223	249	226	254	239	244	242	263	252	214	219	236	252	260	276	218	228	230	225	246	219	229	270	222	229	251	212	217	248	246	237	252	248	256	234	232	251	234	251	261	199	231	223	237	238	235	231	237	234	251	249	240	221	251	272	246	221	237	220	222	229	272	239	231	225	263	246	237	229	257	250	223	248	250	227	260	247	235	250	238	250	243	233	233	238	223	233	258	251	220	245	231
