345	0	2700	127580	377	14	46	186	469	831	889	1026	1080	1113	1082	1035	1061	1003	925	841	785	741	710	626	577	542	495	475	509	457	423	388	432	424	391	373	378	357	388	370	369	339	298	347	300	329	312	318	326	328	305	334	329	349	374	372	358	346	295	301	277	340	280	305	330	324	339	360	346	351	349	346	323	344	323	329	301	329	266	298	267	283	311	286	319	309	270	285	250	273	281	278	282	273	266	273	269	293	259	251	266	248	280	248	240	268	254	267	273	228	268	289	240	259	245	261	246	244	256	237	243	255	226	260	257	278	228	258	230	250	237	246	235	243	256	252	279	270	256	256	265	254	269	232	241	264	276	277	247	269	257	247	254	256	222	276	242	226	248	266	245	223	238	261	250	288	254	216	236	268	237	238	232	248	226	272	214	229	238	258	244	254	255	234	237	225	279	263	233	244	258	244	246	272	257	239	241	251	244	221	252	256	253	248	269	257	257	285	227	263	246	242	246	255	240	229	246	256	248	250	222	275	264	242	255	234	223	210	218	240	238	226	237	236	241	245	230	238	217	237	272	241	222	254	240	224	221	232	266	248	292	248	233	271	218	256	239	239	244	243	231	252	244	242	238	237	220	256	221	266	255	249	269	226	262	252	230	244	258	246	236	241	260	231	240	244	219	269	229	245	228	259	247	260	214	234	270	266	259	241	243	222	211	252	242	263	235	275	202	225	251	241	226	202	256	254	246	268	227	221	234	245	238	251	252	227	277	252	244	231	237	270	264	264	218	263	245	255	238	255	222	274	249	240	239	248	245	220	239	279	222	248	244	259	214	239	219	231	255	212	221	259	223	267	265	236	234	217	242	238	238	228	219	216	265	233	246	234	240	222	224	232	229	266	260	251	233	260	251	239	232	234	222	244	256	246	247	258	240	215	240	243	265	253	259	258	233	250	233	234	249	234	258	221	260	259	236	221	249	217	267	258	243	207	232	228	259	240	234	248	252	241	249	211	255	266	230	214	216	222	230	245	249	242	235	233	244	222	236	251	255	254	228	226	215	234	258	233	254	250	259	250	249	257	288	230	228	245	251	255	249	237	269	226	247	225	258	209	214	249	227	246	225	248	256	240	230	228	231	234	217	233	237	234	216	266	232	220	239	241	233	238	259	241	250	228	259	226	220	250	210	239	232	228	232	240	236	228	231	238	226	263	224	229	263	261	229	240	230	262	261	243	229	262	235	241	230	229	226	222	237	239	232	243	213	256	220	216	200	237	261	233	231	243	246	251	238	242	237	221	253	241	242	262	231	248	254	215	256	229	233	228	228	267	246	264	242	237	231	274	211	250	239	208	221	237	234	270	243	264	266	238	213	226	244	240	254	240	235	236	262	221	229	232	220	262	246	235	240	228	256	255	232	245	248	234	263	224	221	230	254	243	237	258	241	227	220	237	235	242	291	231	229	227	236	231	218	224	213	252	223	222	246	249	245	258	248	274	248	245	244	230	241	233	272	262	223	289	233	244	228	229	243	239	207	251	240	232	236	271	267	255	220	267	237	255	244	236	261	230	248	243	245	260	252	258	231	216	246	230	229	251	246	259	241	233	235	228	213	226	231	241	261	212	275	239	243	259	246	232	240	240	279	250	244	237	237	261	260	238	225	256	265	213	260	235	238	240	279	253	268	269	252	241	257	235	251	258	237	256	244	239	241	223	253	245	229	248	252	236	248	241	246	243	261	261	266	243	237	249	274	244	225	255	234	237	223	247	257	234	228	256	231	241	226	255	238	218	233	229	227	242	252	231	230	243	231	242	239	242	240	244	222	204	261	248	229	249	224	238	241	258	267	204	272	230	246	269	219	239	259	210	248	227	233	235	228	240	253	250	254	216	247	218	243	232	215	217	228	259	231	271	248	242	272	239	253	229	246	254	245	248	213	246	239	234	222	247	243	222	229	217	245	235	262	241	251	215	246	248	266	258	245	243	254	251	216	254	222	240	243	259	235	218	244	240	237	255	226	244	263	224	238	241	240	226	227	230	224	222	244	254	217	234	240	217	246	264	235	236	239	258	242	254	233	229	235	237	232	244	222	263	213	245	238	246	219	247	246	235	234	241	256	212	251	256	224	256	242	222	246	211	235	251	242	244	236	250	260	229	247	247	247	234	254	259	244	242	235	223	243	238	233	228	233	239	259	247	250	246	235	258	208	238	257	241	226	255	240	219	234	238	231	230	212	245	243	219	215	264	255	221	207	243	224	219	229	229	251	258	243	254	218	222	247	242	240	257	240	248	231	248	245	240	252	208	245	264	266	220	233	211	252	233	254	227	249	235	257	224	233	258	231	246	241	272	245	232
345	1	1900	127704	383	14	68	336	713	1100	1118	1250	1186	1215	1127	1172	1104	1072	981	917	854	797	666	693	588	541	475	435	442	382	384	370	339	333	352	330	316	311	318	317	314	291	284	279	280	292	279	305	286	292	269	314	291	283	279	296	356	328	316	289	300	269	299	273	303	320	283	297	300	291	298	301	282	315	271	285	304	288	239	264	260	240	253	230	262	264	258	267	241	245	271	236	253	251	241	250	257	258	237	238	229	229	240	217	218	224	198	230	252	238	252	245	272	231	223	224	193	241	240	223	216	232	253	233	221	249	205	234	226	203	218	212	238	225	221	213	218	226	221	235	221	226	244	211	245	236	222	232	207	254	248	233	235	218	208	239	249	201	218	228	266	221	227	294	235	230	240	208	241	250	227	204	210	227	240	227	237	248	210	230	232	195	234	216	217	225	194	213	226	208	217	228	231	262	234	234	196	206	216	211	216	247	222	193	188	224	213	233	207	219	211	222	245	228	253	236	223	218	213	229	232	215	219	230	220	242	212	221	219	207	216	220	220	211	210	229	214	234	210	233	199	244	202	233	229	199	237	211	197	216	214	218	227	225	225	210	217	219	240	216	219	234	237	190	226	221	225	215	217	223	231	210	226	209	243	241	238	224	210	208	207	217	196	237	230	222	216	232	241	208	234	201	213	227	224	223	216	224	217	211	233	227	238	208	202	224	229	245	222	216	229	235	234	206	221	228	219	207	216	199	220	233	207	204	229	207	232	233	227	228	211	184	248	231	196	252	231	230	215	242	229	212	205	224	203	219	216	217	223	234	242	243	222	222	243	211	203	222	208	228	211	237	197	228	175	261	224	205	210	237	194	233	203	224	200	203	195	225	211	211	250	204	207	205	209	219	216	214	273	201	221	210	202	230	233	210	205	239	201	219	212	211	232	221	247	237	217	232	234	236	211	233	236	201	229	239	220	223	222	246	211	211	230	219	235	211	194	223	208	217	225	197	212	229	217	219	232	215	238	257	219	210	232	207	222	191	213	228	216	225	221	233	221	211	229	226	214	208	221	222	202	248	229	229	239	238	219	227	235	206	252	214	234	222	205	203	234	207	194	230	219	238	217	194	220	232	238	256	227	256	206	241	234	223	241	211	221	235	219	207	226	229	204	207	198	228	219	230	192	226	224	210	205	250	218	233	207	242	208	202	190	241	234	245	214	215	220	221	217	241	227	212	199	220	209	240	215	224	203	220	230	200	212	224	223	209	229	210	216	208	201	227	193	246	220	229	233	196	216	203	216	214	242	220	218	230	207	223	196	219	213	222	216	230	196	229	203	235	226	217	229	203	192	221	184	227	224	244	226	225	230	212	213	220	200	217	187	235	209	214	221	250	227	220	231	235	227	220	216	209	199	219	203	227	239	215	219	214	240	231	252	223	218	221	223	238	220	222	192	198	209	230	215	216	230	207	192	213	192	252	227	213	220	208	252	225	188	244	175	235	239	214	219	245	207	224	220	216	206	227	225	220	235	242	210	235	210	226	239	210	208	210	206	213	243	211	222	221	239	236	206	219	235	226	235	220	228	230	249	210	228	207	237	198	196	208	236	251	208	222	225	231	203	206	220	240	219	206	261	254	244	225	227	222	227	224	219	214	240	230	231	211	212	217	209	207	221	237	217	200	224	240	215	216	245	218	225	215	230	245	222	228	222	221	203	231	224	236	219	218	226	240	231	203	227	208	231	201	199	227	246	208	229	199	218	237	223	223	208	207	232	228	212	193	227	219	198	227	209	237	230	220	236	226	208	222	200	238	247	237	220	222	210	242	218	204	207	208	228	246	206	183	205	208	214	216	217	201	226	218	218	192	216	194	230	227	193	231	218	214	217	244	234	211	208	199	227	199	214	204	219	184	250	234	214	222	213	197	219	215	225	223	217	222	236	209	207	210	204	222	243	213	209	218	205	241	221	241	209	214	199	241	209	222	255	209	201	245	190	230	246	225	215	235	213	209	222	231	238	223	250	212	232	227	239	235	196	201	209	215	216	232	215	222	196	211	251	243	222	228	210	229	243	223	257	225	220	192	196	232	208	236	215	227	215	244	216	228	218	216	243	211	218	230	220	209	206	204	227	239	217	221	237	239	211	223	206	204	234	233	226	221	185	233	234	245	225	243	236	242	199	216	221	218	199	232	222	238	233	243	207	221	209	216	242	218	212	223	222	212	221	189	237	212	183	230	239	196	195	204	238	221	219	206	228	208	210	202	247	214	224	216	202	203	212	208	219	229	244	205	220	236	218	224	226	214	239	222	218	223	215	232	199	240	231	224	226	210	219	253	238	223	180	210	233	210	215	222
345	2	2100	127827	380	32	77	272	579	910	1039	1114	1088	1098	1050	999	927	887	786	744	631	570	519	485	465	383	361	395	384	346	340	382	371	315	345	304	282	346	285	342	282	302	294	310	298	261	279	283	280	279	293	273	282	317	304	295	312	336	320	299	314	286	322	280	288	290	310	304	287	296	314	301	292	300	285	272	296	281	300	288	259	263	270	303	253	247	232	245	269	258	249	264	268	218	240	266	236	228	246	227	237	255	242	217	225	230	222	215	249	233	216	225	221	212	209	249	266	211	234	205	260	230	216	237	225	257	229	255	237	227	243	217	221	193	234	205	217	191	195	221	235	244	217	219	263	211	205	226	254	205	217	198	229	209	206	243	245	218	235	232	202	208	203	211	220	234	228	211	238	208	230	206	212	209	237	218	212	207	220	210	259	235	228	204	229	223	250	228	213	217	217	206	236	244	201	217	240	211	192	216	228	233	190	229	240	238	251	240	223	223	214	220	224	223	212	228	207	223	220	231	209	228	239	230	193	220	211	217	206	219	234	210	195	226	233	205	203	214	202	235	222	193	225	209	227	239	216	217	223	224	221	218	218	212	216	246	227	210	190	214	205	221	213	220	207	204	234	227	226	241	211	235	224	186	229	196	203	229	191	214	230	202	241	221	234	228	226	204	219	240	231	223	241	232	217	219	203	221	223	194	215	222	216	211	247	234	227	229	207	201	210	217	202	231	219	238	241	216	209	228	213	212	236	226	192	202	220	244	192	211	200	220	212	194	193	230	186	233	202	211	215	232	206	220	224	234	197	227	214	198	214	188	205	217	201	215	213	221	224	205	208	214	220	226	214	225	216	216	203	200	244	244	212	218	188	215	207	217	219	209	233	210	227	222	205	246	221	228	213	194	223	221	238	223	228	203	218	203	199	234	206	209	208	224	235	199	234	191	207	200	238	237	219	223	201	232	233	207	216	236	215	208	217	213	225	226	222	222	216	226	188	216	167	226	195	254	225	221	209	250	239	242	205	233	211	196	208	213	220	231	216	236	236	247	222	206	212	221	239	224	202	209	219	212	222	183	211	230	227	223	205	224	234	222	245	211	203	225	224	225	212	224	199	241	212	203	194	215	218	196	198	210	246	208	202	224	220	225	207	216	229	209	237	212	229	208	218	227	214	235	230	237	231	214	217	209	195	226	207	240	196	218	214	209	204	191	212	193	181	222	206	210	200	220	238	220	205	212	212	228	216	215	220	200	198	214	200	211	227	210	212	236	207	214	188	208	198	199	212	208	200	220	208	210	207	205	241	221	237	198	263	216	206	226	210	202	217	202	196	195	207	225	223	203	220	229	253	226	252	235	224	200	225	190	208	187	231	230	204	215	221	207	209	229	209	215	215	216	202	222	209	237	218	201	194	204	221	204	211	199	225	189	237	213	209	203	235	203	240	219	235	193	218	205	239	229	205	230	226	206	232	223	210	211	225	193	215	200	222	209	212	224	209	207	210	211	219	213	229	215	222	226	232	225	240	213	217	206	217	199	217	214	237	214	221	221	192	217	224	211	182	226	200	232	207	233	234	227	187	238	201	238	215	212	223	222	219	232	244	227	211	220	235	200	206	203	225	215	203	239	224	204	196	215	233	232	208	225	208	216	222	217	192	222	210	216	230	224	214	208	224	217	206	196	216	232	212	193	231	227	230	194	215	191	204	198	219	221	208	236	220	218	231	202	221	233	214	230	215	210	193	208	248	216	222	186	228	216	201	197	206	221	224	200	224	215	212	203	236	218	227	208	233	239	227	201	216	198	225	214	227	185	188	203	219	208	227	221	217	228	226	210	227	210	224	221	211	228	210	217	220	180	197	202	202	225	224	188	203	209	208	199	220	192	204	213	222	198	199	210	210	214	218	225	215	223	223	207	210	220	218	217	200	229	227	199	200	214	237	227	222	208	214	223	204	210	213	190	228	236	244	228	218	224	229	221	223	231	216	211	203	211	204	197	208	202	202	230	239	231	195	226	197	227	211	226	214	221	187	217	244	211	193	222	216	212	216	215	209	216	232	225	212	236	234	210	211	200	219	225	206	195	245	227	227	220	223	242	215	209	201	230	199	209	211	238	190	221	209	214	225	214	229	225	215	230	201	220	229	210	214	200	205	215	190	216	196	214	219	208	198	224	209	223	241	195	211	206	195	201	204	204	195	227	187	226	213	207	228	200	214	217	219	218	202	224	244	230	224	216	218	213	212	225	224	200	201	223	211	200	214	241	228	213	225	239	228	185	235	232	222	196	227	218	231	226	240	206	193	248	223	265	196	225	195	216	201	214	215	208	202	225	196	207	217	214	229	224
345	3	3500	127950	381	29	60	234	516	864	945	1072	1069	1045	995	933	831	754	708	617	590	555	476	456	426	401	402	361	339	407	352	370	350	334	350	339	354	302	327	284	315	292	316	269	290	271	259	302	261	278	295	294	310	303	324	332	331	314	354	301	321	321	334	301	300	280	302	319	325	291	289	318	321	347	316	304	313	297	290	288	283	271	242	265	253	273	277	272	244	251	268	248	254	261	253	263	239	229	269	240	232	239	222	232	232	223	246	224	220	247	248	259	212	234	216	271	204	226	252	228	263	224	216	242	228	239	206	215	229	208	227	213	247	236	223	240	230	231	239	210	211	242	219	227	217	252	231	251	202	192	250	207	219	244	219	216	245	175	209	213	245	206	210	216	235	224	228	226	211	207	216	231	226	209	234	245	234	215	202	237	227	244	204	216	229	229	243	219	247	220	229	239	216	228	195	234	221	202	255	222	210	222	226	255	222	243	194	224	204	240	203	222	230	197	224	210	247	219	217	217	230	208	211	214	200	223	249	247	199	209	242	224	228	234	203	223	211	225	214	203	251	213	236	225	236	218	200	229	212	228	212	240	213	209	219	256	226	242	232	227	216	234	206	216	224	224	197	226	210	209	208	241	212	216	230	224	211	228	246	221	216	227	217	233	232	224	220	236	212	235	222	201	213	232	219	210	238	218	225	242	212	208	240	246	244	253	213	217	207	227	208	234	203	233	201	213	249	212	222	184	230	221	222	228	236	230	212	204	207	223	207	223	252	244	214	213	199	213	215	217	254	222	219	200	230	215	248	205	207	221	208	204	240	199	177	236	226	208	215	203	217	202	206	207	203	244	236	209	208	211	243	198	222	207	248	214	195	199	212	216	223	220	214	221	193	200	230	206	202	250	206	204	214	215	219	214	236	219	231	197	228	239	196	230	220	209	202	248	217	233	227	181	214	209	210	235	213	210	202	196	186	217	232	203	228	234	223	221	226	206	204	218	212	231	218	226	213	221	214	248	233	222	214	219	210	206	233	214	214	216	245	208	217	206	203	222	231	251	220	222	202	188	215	207	220	210	210	201	222	239	234	214	230	229	221	221	221	229	222	200	226	231	232	224	242	221	212	202	226	207	202	250	216	230	220	217	199	209	213	214	227	204	192	198	214	225	222	199	229	221	213	224	195	212	210	248	207	222	206	234	226	203	222	219	214	203	232	223	204	249	206	222	201	218	224	214	221	233	204	243	222	218	205	211	223	226	241	230	215	224	216	195	213	203	208	233	224	231	224	214	211	231	242	205	215	205	210	204	202	223	178	204	223	236	203	218	242	211	211	185	221	212	251	234	208	219	232	216	209	240	224	212	243	210	225	226	227	220	199	251	224	197	202	200	232	224	213	215	218	196	227	199	224	208	211	214	221	214	217	215	210	210	238	201	215	204	218	210	211	223	203	234	237	219	219	247	195	219	193	193	200	220	226	189	220	225	205	188	240	234	221	242	211	223	191	236	227	231	205	230	207	220	199	210	213	230	210	218	217	210	234	225	221	232	221	220	199	206	224	190	227	228	214	212	224	224	223	212	228	225	233	212	216	227	212	203	202	206	199	197	217	214	230	217	233	216	248	191	240	202	229	221	240	215	218	222	234	229	187	210	202	244	211	214	209	238	227	193	209	211	215	214	203	213	213	219	215	223	232	195	214	231	206	214	202	208	209	210	215	236	212	204	214	217	228	248	228	224	201	232	214	213	221	244	240	241	219	198	237	211	210	235	196	223	219	204	216	227	223	208	219	216	172	221	200	200	193	220	233	220	204	224	205	208	217	212	217	206	218	222	198	212	216	235	237	211	216	238	204	232	206	200	224	236	208	219	235	234	211	225	204	209	222	220	203	225	217	201	234	226	205	224	205	197	204	229	218	199	193	218	218	215	238	214	221	207	228	229	209	239	203	238	234	240	217	243	188	209	204	210	231	197	210	224	225	227	218	212	213	204	223	215	228	212	228	240	208	210	219	206	186	207	201	240	202	212	240	225	216	229	228	230	200	235	229	244	188	230	223	210	191	192	228	231	197	221	213	211	206	210	208	202	216	221	204	199	217	213	217	191	206	196	215	218	240	205	204	202	230	206	207	207	197	217	208	231	222	204	205	234	222	213	232	215	196	228	225	193	196	199	220	195	214	199	196	217	218	198	217	221	203	234	218	207	203	242	237	224	204	219	209	211	211	223	198	219	248	227	211	229	225	236	213	217	216	224	218	201	221	205	221	200	210	242	211	207	231	240	216	223	207	213	198	229	211	212	231	226	193	219	237	235	214	205	221	232	202	220	226	218	215	217	202	216	213	194	203	218
345	0	2700	128073	369	25	49	226	505	834	979	1051	1005	1000	996	909	897	852	769	749	635	553	503	496	476	451	394	380	438	401	399	361	365	347	339	334	329	350	312	318	334	305	325	321	292	304	309	317	294	293	294	307	278	331	378	354	361	400	370	361	334	333	295	323	287	323	319	344	339	339	366	342	378	329	327	323	312	335	300	320	307	318	318	293	304	276	254	245	322	280	219	267	267	256	252	241	250	259	251	252	242	242	252	262	232	249	237	237	256	263	248	261	218	212	246	219	234	224	236	272	243	244	223	263	257	246	262	231	239	221	260	242	238	250	228	258	244	247	251	251	229	228	213	244	231	237	236	221	228	260	221	225	227	228	236	231	239	213	224	234	228	236	246	248	255	231	232	273	195	244	256	239	236	217	248	236	237	236	209	244	221	244	259	221	244	233	239	244	244	213	232	254	227	234	229	228	253	225	238	237	234	202	219	220	248	220	222	259	237	226	232	228	239	214	238	215	227	208	234	225	224	235	221	224	219	218	215	212	244	229	211	252	238	224	231	200	216	248	225	243	250	218	250	219	239	231	250	215	220	231	244	220	209	210	219	223	223	213	247	226	250	203	221	211	216	247	225	238	244	211	229	230	236	230	221	211	231	240	245	206	239	217	206	253	221	242	227	225	252	211	201	219	224	233	236	232	241	219	223	245	225	241	233	223	228	231	221	249	234	231	232	227	209	220	259	239	222	223	223	223	223	224	223	220	205	231	224	208	212	230	228	232	225	239	233	213	223	213	251	227	238	216	214	206	238	265	240	218	248	221	227	205	202	225	271	211	244	251	238	216	219	207	224	214	242	209	227	236	232	216	225	217	217	235	209	232	218	225	213	214	230	243	203	214	226	211	240	214	225	226	232	232	230	237	239	236	233	251	243	226	198	205	214	237	221	229	227	212	221	257	243	222	219	213	225	233	222	221	217	218	215	216	215	201	226	213	227	232	237	235	217	241	218	231	216	218	209	230	223	240	223	219	219	229	252	215	190	216	225	201	239	231	204	218	204	244	244	228	204	228	239	220	210	259	225	206	226	201	219	234	237	227	213	219	205	226	239	244	217	233	228	225	212	245	226	214	226	203	207	214	233	224	226	219	219	236	221	246	254	225	225	210	233	216	239	213	210	229	268	219	212	224	212	204	216	195	209	213	223	212	230	236	226	267	214	235	241	235	234	247	232	232	249	252	225	231	230	208	235	244	230	213	218	243	230	208	216	234	223	213	246	220	219	222	232	208	219	242	257	237	217	232	237	218	219	253	226	218	249	210	222	235	229	225	252	242	213	226	213	233	229	256	210	196	222	224	245	230	218	237	231	225	207	203	246	213	218	219	203	226	236	209	197	227	225	215	236	244	223	206	212	246	223	206	217	242	213	255	208	208	221	235	254	222	240	209	222	216	225	230	213	234	235	221	218	227	232	225	208	228	226	217	245	218	233	242	227	232	222	238	206	223	226	255	217	232	235	220	230	219	228	222	240	250	230	243	221	239	221	229	215	263	228	234	240	226	235	221	259	213	223	222	219	239	217	218	215	217	226	233	229	252	234	228	244	252	226	217	244	212	233	247	227	232	236	225	244	245	207	206	229	220	215	233	220	223	217	234	200	232	227	236	231	225	180	231	231	232	207	222	217	227	232	210	212	224	232	222	222	244	207	201	242	220	239	219	214	207	236	222	214	210	234	228	213	242	222	233	239	214	226	212	230	236	220	231	255	210	241	204	230	230	261	238	240	198	224	244	214	234	220	212	209	268	235	239	248	231	230	201	212	229	236	223	230	238	217	233	248	219	222	234	245	217	264	217	242	243	243	210	217	243	231	220	248	221	242	222	242	231	209	227	193	217	211	225	218	247	243	231	219	229	239	243	228	227	253	218	226	226	210	235	228	216	214	192	190	216	214	206	230	229	223	255	199	205	228	212	243	242	211	225	224	217	230	244	216	245	221	219	232	232	223	242	210	208	222	232	250	241	225	227	241	222	200	220	239	201	207	221	193	252	219	226	218	237	199	243	226	241	259	230	234	252	230	223	217	204	243	230	215	215	260	212	219	236	212	214	213	228	219	229	225	209	229	239	212	206	233	227	214	212	269	208	213	225	228	221	220	224	242	237	212	223	228	213	232	213	244	234	234	236	211	222	207	243	223	203	245	220	192	217	224	228	242	222	218	232	225	227	225	210	234	189	224	235	219	233	211	224	233	249	237	264	216	229	222	215	215	214	211	249	230	237	244	225	227	203	241	214	225	219	217	218	232	214	249	226	202	219	218	237	222	253	212	225	216	225	243	237	201	232	229	244	226	256	233	240
345	1	1900	128197	378	30	73	316	601	944	1017	1093	1045	1036	977	895	876	743	682	654	646	555	519	491	432	447	385	413	353	355	324	351	341	297	324	327	287	307	293	284	304	283	284	290	275	277	312	262	307	275	276	253	266	244	276	252	262	283	278	304	258	268	285	273	298	244	268	255	257	277	254	265	284	279	295	295	244	276	268	290	261	262	240	249	275	263	253	257	243	261	239	252	256	258	230	248	242	263	268	247	246	238	231	208	234	258	216	224	275	253	193	249	248	246	199	232	225	246	254	227	224	217	230	205	239	208	220	219	213	240	230	234	212	232	237	231	240	223	236	219	248	240	198	188	238	232	238	211	236	221	201	208	226	207	249	228	227	233	203	209	215	226	208	205	205	213	218	253	223	193	232	224	218	223	245	205	229	212	213	218	230	216	214	198	217	212	232	213	215	216	210	220	213	201	204	227	232	218	213	222	211	212	198	201	240	222	216	219	209	209	218	211	229	229	244	227	209	214	195	230	202	217	204	221	227	224	228	222	206	223	196	194	255	232	252	233	203	200	203	211	210	211	225	227	243	194	234	204	185	202	212	217	230	217	193	219	201	191	239	217	219	188	229	231	195	211	209	236	224	228	209	234	251	221	192	214	224	205	227	210	192	239	250	212	195	221	220	222	218	202	205	229	207	197	208	219	189	192	214	223	227	214	213	226	210	200	208	235	206	194	252	228	226	216	221	236	229	232	239	185	224	197	223	221	214	240	247	223	221	216	216	194	219	216	223	211	218	215	218	208	221	225	212	255	214	240	213	230	218	208	244	225	219	220	214	241	215	222	215	212	205	204	217	216	222	242	224	185	215	210	202	221	228	199	203	224	191	211	203	238	229	233	229	223	204	213	256	208	221	217	218	246	234	234	199	228	202	200	234	217	195	201	219	208	232	250	223	197	223	217	227	212	233	196	212	243	176	211	212	234	195	227	209	222	225	207	215	202	234	232	233	227	201	220	214	198	211	229	231	212	224	206	212	212	248	220	212	231	230	238	208	208	218	220	193	205	200	223	205	217	199	220	202	222	203	232	220	248	237	216	191	219	238	212	237	219	246	224	222	200	220	205	234	213	225	220	210	198	210	206	214	226	229	229	227	207	218	189	209	231	220	205	230	218	213	209	247	218	197	207	211	215	219	213	204	228	214	206	221	210	232	221	193	216	220	164	199	229	215	217	216	208	230	218	199	238	208	231	212	228	209	203	231	243	249	215	226	210	203	202	208	223	213	251	195	202	224	219	218	216	205	208	223	212	212	201	223	239	238	208	212	245	236	203	214	225	200	239	226	202	223	228	221	225	210	214	217	194	207	215	201	212	208	206	232	221	223	197	231	199	199	215	240	217	216	190	203	215	227	221	218	243	201	226	209	229	210	222	185	212	205	196	206	206	239	210	225	210	205	194	216	232	201	227	232	216	216	217	216	241	238	210	245	221	225	216	222	222	218	221	213	231	209	241	207	208	222	198	240	236	238	223	219	239	227	208	221	221	236	227	212	215	215	216	207	211	223	222	226	189	200	197	207	218	207	227	235	202	224	217	217	209	208	227	188	209	244	199	220	243	206	231	232	221	193	222	212	224	205	204	228	221	212	243	207	241	221	227	217	213	227	224	237	222	227	218	199	216	231	209	213	216	221	194	203	211	202	222	219	220	214	214	230	214	210	234	209	216	217	216	218	208	224	214	204	256	222	204	192	221	202	232	229	222	199	221	201	222	214	219	208	205	243	227	205	202	222	222	232	227	202	229	216	205	185	225	254	220	237	188	226	208	196	207	236	194	214	218	232	233	231	211	209	200	223	221	202	232	224	219	221	217	217	233	203	217	215	249	212	214	210	204	211	208	225	228	221	228	215	211	202	206	215	211	214	196	202	214	214	190	212	210	217	213	226	199	222	220	210	200	208	186	214	215	211	228	236	227	199	219	206	204	203	226	216	234	211	193	209	184	220	213	206	214	217	214	209	215	200	218	209	205	233	232	205	240	235	189	217	227	192	214	207	219	200	216	220	225	226	215	209	190	198	226	220	212	224	217	203	239	233	215	190	210	227	246	200	203	215	199	202	227	210	206	220	217	189	205	215	252	192	214	208	207	219	216	223	199	205	202	259	198	213	211	233	232	201	200	220	221	218	209	222	200	224	230	216	207	217	201	222	203	249	216	216	223	200	193	220	201	197	215	226	209	220	227	192	210	209	206	220	201	220	232	234	225	226	201	221	218	196	224	236	262	204	205	213	229	223	225	214	214	182	206	240	217	216	186	237	210	232	206	207	212	216	194	192	215	212	212	215	223	244	206	226	203	189	231
345	2	2100	128320	383	52	83	328	636	922	974	1092	1050	1071	971	965	882	838	737	654	544	553	493	453	398	388	391	391	386	370	365	352	331	358	358	325	333	324	332	305	316	338	311	313	321	304	298	286	291	314	283	306	299	275	286	272	268	293	290	320	276	265	294	296	269	269	271	257	289	285	272	298	289	283	310	284	294	292	279	271	294	259	288	259	242	282	250	263	237	253	260	264	255	249	264	249	221	232	243	271	256	238	258	237	212	222	250	247	230	227	253	237	238	240	224	255	247	240	242	239	233	202	233	247	221	248	239	224	258	240	213	216	266	254	235	239	248	234	237	228	225	235	234	224	226	221	236	224	238	225	229	226	263	232	222	233	234	260	213	230	225	223	257	228	223	231	246	209	245	246	232	217	241	222	223	231	202	223	230	252	237	213	247	233	238	197	230	226	208	236	230	215	238	232	207	225	214	237	206	206	220	240	233	229	210	224	220	227	231	217	211	212	243	246	213	236	229	233	229	242	227	234	245	226	231	228	233	246	207	259	239	239	225	236	209	228	214	219	252	234	230	219	230	244	233	259	211	211	235	223	240	226	225	213	239	214	240	204	204	224	225	231	214	219	261	233	232	218	241	236	218	221	231	218	231	225	240	219	197	239	208	230	226	215	228	239	233	221	236	235	223	239	204	208	209	201	219	230	210	227	207	241	232	231	218	236	211	187	209	249	221	234	200	242	212	200	225	217	218	237	207	209	223	233	248	227	195	199	243	218	241	214	230	238	212	247	216	239	238	231	217	234	219	223	227	203	218	236	212	213	199	237	212	223	225	201	198	224	233	215	200	216	221	234	228	219	247	229	240	196	246	239	229	211	207	216	232	219	235	200	209	238	235	206	245	199	239	220	206	237	196	218	227	227	244	202	223	231	229	234	213	219	221	210	232	219	224	216	238	245	223	217	224	228	220	220	215	213	226	224	238	247	222	214	218	202	232	211	216	242	213	192	212	219	217	224	227	221	242	233	243	220	250	223	219	231	249	189	229	227	235	222	238	187	222	230	223	179	205	220	212	251	228	227	201	209	246	225	233	228	228	228	222	231	203	222	229	261	230	211	213	241	226	234	220	265	210	213	229	219	225	225	230	226	209	221	251	218	225	253	219	225	217	237	225	223	230	243	220	226	197	218	220	200	226	204	212	192	222	238	227	213	229	206	224	211	215	236	201	216	213	229	198	226	211	218	216	239	235	244	234	232	231	219	240	220	200	228	224	249	201	219	197	222	241	232	226	230	212	216	214	208	224	235	189	221	214	210	213	248	222	228	249	217	203	230	211	253	211	229	229	226	225	219	223	226	229	227	214	253	217	235	211	216	210	224	196	208	250	215	232	226	210	232	233	209	200	235	229	240	219	216	227	257	231	210	226	214	239	231	233	212	194	213	213	226	210	230	209	233	266	226	224	226	248	225	228	208	212	209	243	212	234	205	229	198	224	232	233	222	213	244	224	240	234	230	231	239	218	222	193	219	213	212	228	228	214	213	232	229	216	199	221	204	247	209	193	225	220	211	221	215	206	202	207	197	205	232	219	218	203	242	213	207	218	225	229	238	221	240	220	221	225	218	224	234	208	216	204	233	232	240	233	229	194	218	226	210	225	243	225	227	208	222	216	235	236	235	194	200	215	212	249	227	188	226	222	217	204	206	245	221	247	235	210	237	215	236	254	213	215	234	226	213	206	213	211	205	232	232	237	212	213	235	214	244	237	238	245	195	214	221	228	242	251	223	199	202	227	231	237	216	222	221	227	220	244	219	248	229	207	205	253	238	226	231	232	245	227	232	238	244	184	210	222	232	209	192	251	213	236	216	205	241	266	235	222	234	238	223	225	223	216	218	209	223	231	210	231	228	221	223	226	233	240	211	235	260	212	230	221	211	217	200	195	222	209	226	217	224	232	212	234	214	238	227	218	234	225	242	230	211	201	210	235	240	210	216	202	204	243	212	221	234	190	224	205	224	220	219	194	225	236	213	226	230	201	222	225	249	248	218	242	207	223	224	215	207	241	209	209	238	230	221	223	213	232	210	226	241	198	225	234	232	204	201	217	239	180	232	218	202	197	233	233	233	204	231	223	240	237	242	219	213	217	217	228	219	199	218	230	240	209	200	218	225	235	200	227	225	209	212	231	222	202	225	227	241	229	241	235	217	227	248	229	214	224	199	206	244	218	195	226	203	207	211	230	244	194	221	217	210	232	241	249	215	214	201	242	241	236	249	226	200	217	206	237	225	230	214	213	219	219	267	237	212	233	218	248	201	225	210	228	214	234	241	239	225	229	215	221	232	212	235	217	238	216	204
345	3	3500	128443	366	35	83	229	523	815	895	990	1007	979	952	882	889	800	767	724	641	626	548	499	467	396	403	383	372	369	392	378	390	346	315	361	336	330	349	323	354	335	353	292	358	325	326	298	323	334	303	277	286	310	283	299	306	313	307	308	321	304	330	280	330	301	296	308	311	310	314	327	325	310	314	311	323	321	293	329	299	294	278	306	265	276	291	279	282	282	264	276	263	281	262	255	270	268	241	280	257	255	277	268	246	252	269	252	253	254	258	250	258	245	257	255	243	251	276	257	249	233	244	240	242	208	246	237	243	240	229	236	234	260	213	235	275	252	226	227	238	273	258	246	238	253	230	244	243	253	231	246	236	244	229	216	258	236	229	231	233	225	228	260	244	245	227	263	231	247	213	227	277	244	225	247	240	218	241	222	259	252	223	236	265	248	237	259	235	241	222	246	247	239	221	231	263	262	222	253	217	232	241	229	231	254	235	239	235	208	234	245	226	253	239	261	249	234	241	240	231	233	271	233	227	271	234	223	219	210	258	237	245	219	255	241	216	251	228	226	223	264	211	230	225	221	231	229	251	222	230	242	241	243	226	264	234	226	227	240	239	242	233	252	222	223	218	241	245	234	261	257	253	240	228	222	250	235	246	239	229	244	224	238	225	234	245	222	264	239	243	252	241	240	233	234	252	233	236	239	217	267	223	261	231	214	252	222	227	240	254	208	243	237	225	222	256	230	231	260	222	256	246	251	228	229	234	227	253	244	228	237	206	272	244	256	205	254	265	217	257	230	246	224	239	224	216	230	214	251	238	238	240	229	230	246	225	230	214	234	234	239	248	250	239	232	267	234	220	227	226	242	223	232	232	230	255	239	256	231	247	246	223	246	240	231	224	239	224	249	246	224	237	243	242	244	215	244	222	234	197	239	230	233	246	238	239	211	266	224	242	251	224	250	239	253	241	214	215	229	234	241	250	219	230	243	236	259	228	232	231	245	233	230	222	251	237	219	206	223	246	234	219	237	237	248	249	233	211	230	254	224	239	230	224	227	240	240	256	237	245	235	237	238	238	247	236	221	220	241	228	237	243	240	249	241	219	222	224	259	210	255	279	266	236	220	237	243	257	235	241	244	227	234	241	232	259	232	250	221	198	227	243	230	220	252	225	228	233	228	213	240	246	227	221	230	201	251	225	253	235	234	236	242	245	241	226	227	256	236	234	260	238	249	249	233	229	240	228	247	232	227	252	244	229	220	247	247	236	236	242	231	235	223	225	221	252	201	242	240	251	228	226	226	243	229	244	230	226	226	225	227	232	248	223	222	231	241	231	221	257	230	214	227	223	244	226	233	231	233	231	225	268	233	218	239	225	252	221	222	234	247	251	240	229	232	221	259	221	246	224	229	221	234	238	217	258	222	217	223	241	240	231	231	240	217	246	239	248	227	238	231	232	230	195	234	251	205	257	226	257	229	211	235	223	244	277	229	238	252	207	235	230	247	225	214	220	244	220	228	239	230	259	242	203	240	217	237	263	241	207	234	224	213	249	239	230	198	231	237	261	222	256	232	234	227	204	254	228	235	219	222	224	225	226	217	229	227	237	227	219	211	229	236	238	232	243	230	260	251	233	216	253	237	242	236	209	234	234	229	234	241	212	208	219	217	242	241	246	246	235	222	210	254	239	238	228	221	215	220	224	238	234	239	238	237	240	257	227	228	226	241	222	234	236	242	209	240	234	198	227	261	238	238	255	238	229	234	210	207	232	243	227	230	247	221	238	225	224	219	224	221	217	257	260	259	222	256	219	231	224	250	246	234	232	217	215	220	236	229	227	258	234	221	208	201	211	223	230	248	228	216	217	256	204	217	203	246	222	237	229	234	244	245	214	232	232	237	220	244	238	216	226	231	226	221	258	235	221	243	213	234	235	210	252	232	242	243	227	236	253	238	222	248	238	231	236	222	196	239	243	235	216	245	226	227	237	220	219	221	241	280	234	238	225	233	226	239	247	204	234	253	210	204	240	235	235	242	247	199	225	225	222	254	221	249	236	226	254	256	204	231	244	227	218	251	208	235	246	217	243	227	229	215	247	240	253	239	245	215	250	232	244	241	242	229	233	216	234	222	242	269	240	248	248	254	228	231	244	227	253	229	256	248	220	234	260	237	212	258	215	209	246	222	226	232	237	233	230	255	239	235	249	260	253	227	230	249	244	241	220	241	259	226	226	240	255	226	211	248	250	229	246	241	231	224	228	221	235	243	195	229	211	201	219	222	221	218	216	250	245	241	247	230	235	234	230	254	244	254	248	210	226	231	222	246	246	187	234	245	252	247	221	245	244	211	214	230
345	0	2700	128566	367	30	46	182	405	757	818	972	896	921	918	854	821	787	721	723	621	580	542	513	502	445	413	397	361	404	386	361	372	362	360	355	333	353	383	345	380	350	371	336	356	306	339	309	300	318	311	320	321	321	308	335	305	313	336	351	346	341	337	342	351	352	388	343	375	323	363	373	346	345	321	370	334	338	350	317	330	337	338	329	312	290	319	290	327	337	303	276	275	293	275	318	298	292	306	288	282	272	286	264	262	256	255	262	266	264	276	255	266	273	249	295	276	256	241	252	268	279	237	282	274	276	270	251	261	274	276	244	265	272	254	251	284	241	300	256	306	256	269	245	253	275	291	242	279	262	263	278	259	263	258	252	270	254	273	266	258	241	255	245	256	267	259	234	247	241	240	233	254	252	284	262	276	269	263	260	236	256	267	260	245	256	238	254	259	249	249	248	274	273	284	260	244	267	218	279	277	273	256	243	255	217	255	270	242	269	277	268	267	285	239	247	273	264	248	225	254	253	271	250	282	253	270	245	273	259	250	248	221	247	227	269	267	240	233	248	235	251	273	287	232	256	271	262	259	260	266	254	246	265	288	228	245	256	264	268	264	246	262	262	255	251	252	243	269	229	238	252	279	269	264	246	230	253	250	281	272	237	254	264	247	229	251	271	266	283	237	237	257	260	245	240	234	238	233	246	239	251	259	244	233	237	273	248	291	251	270	229	264	268	254	261	241	251	293	264	263	273	230	249	261	236	258	261	246	241	272	232	257	258	266	243	244	261	257	252	247	247	239	271	257	228	233	274	256	267	238	262	267	279	243	246	270	262	251	290	239	247	232	268	245	262	266	244	263	261	256	274	223	259	251	256	260	269	257	275	257	253	246	264	241	250	267	261	248	254	281	256	249	265	235	241	261	255	240	234	260	238	249	267	250	276	237	244	230	244	268	246	262	251	247	258	231	268	226	239	240	253	243	252	256	228	268	268	245	286	243	234	239	230	275	248	230	242	260	242	238	237	237	256	226	252	253	258	278	256	251	251	270	273	267	257	257	253	263	264	258	210	265	259	238	261	227	243	245	277	255	271	276	239	225	257	246	244	235	267	255	258	254	260	271	247	238	244	250	249	228	239	267	251	260	239	260	236	225	238	277	227	274	251	250	261	248	223	252	248	261	261	273	257	257	289	260	251	262	260	256	241	218	243	264	240	248	271	256	255	265	239	245	260	272	268	284	263	238	271	246	245	240	243	283	273	269	267	235	250	259	250	245	270	234	227	248	264	304	253	277	240	258	253	235	243	267	250	247	247	262	223	270	242	259	243	270	247	245	254	273	252	242	245	267	255	225	259	233	254	242	275	248	250	270	278	247	271	252	260	230	226	243	239	244	244	250	279	239	241	254	256	253	249	243	257	242	235	280	262	274	242	261	248	268	243	249	285	257	244	228	265	247	222	276	247	264	262	258	251	260	241	238	249	268	251	242	242	274	264	257	254	253	243	246	236	239	253	259	262	264	258	227	248	247	249	260	233	244	222	231	258	255	245	279	235	243	263	245	253	272	257	259	247	241	253	251	229	269	245	262	244	250	283	261	273	226	303	261	231	237	253	262	255	260	276	251	260	280	234	257	265	252	249	296	244	258	270	249	234	247	266	262	237	263	236	253	247	268	262	263	263	240	267	257	307	286	267	244	257	252	230	244	259	243	226	264	240	263	237	245	260	225	228	230	247	244	252	268	279	227	250	273	248	243	272	272	249	254	241	266	250	270	247	246	261	240	258	227	275	237	271	267	254	249	257	249	241	262	244	219	247	265	265	262	217	222	244	252	267	247	257	261	261	274	244	249	253	285	256	246	281	249	235	276	227	260	269	257	257	218	248	233	247	228	255	234	251	257	260	260	222	232	238	257	278	238	258	260	246	251	269	266	247	236	254	238	231	272	254	250	266	236	244	254	238	259	247	253	262	271	241	244	257	239	248	247	284	266	245	232	234	279	246	251	263	269	252	263	255	232	236	248	237	256	250	238	239	254	264	256	245	235	262	265	248	254	265	266	233	263	222	256	231	238	226	262	240	232	269	252	265	248	282	235	246	237	245	260	239	275	282	249	236	240	267	255	232	244	254	243	234	239	267	227	263	228	239	270	248	234	249	249	242	268	238	258	253	280	233	239	264	262	276	242	263	264	247	271	261	262	264	240	245	244	248	247	230	244	268	230	251	247	274	262	255	231	251	248	251	246	242	239	257	237	255	264	256	252	278	230	248	259	245	259	232	285	251	253	241	221	247	266	259	230	246	240	242	236	225	259	258	233	258	246	254	246	210	245	229	261	247	253	251	252	249	252	264
345	1	1900	128689	388	29	84	405	740	994	1073	1150	1099	1112	1074	976	901	799	781	684	639	577	547	477	430	434	449	388	410	396	394	350	373	367	334	369	337	317	348	319	302	302	331	301	324	315	312	329	286	290	295	289	302	307	280	325	279	316	292	317	270	318	295	308	282	298	333	315	307	341	311	332	316	307	352	313	334	288	276	316	314	303	303	280	263	306	277	285	243	268	261	277	294	274	260	277	244	281	264	272	271	259	274	251	278	266	272	281	255	257	258	262	253	259	280	236	260	283	240	277	272	253	250	266	237	267	259	243	274	288	246	255	238	268	242	253	240	241	233	281	257	256	253	256	233	241	225	259	294	250	246	274	266	292	210	228	267	255	246	256	261	221	239	267	250	262	235	273	256	264	281	246	253	263	276	266	225	250	245	226	236	250	259	251	262	235	248	230	251	259	271	285	215	228	246	243	276	260	268	247	223	228	224	256	241	238	271	257	255	256	253	253	258	259	251	214	239	284	278	243	243	237	276	256	246	261	245	223	264	259	245	245	250	263	232	270	224	263	243	258	224	273	241	244	237	248	254	262	249	253	241	251	267	236	238	250	242	253	265	249	230	231	236	239	223	224	253	239	287	291	259	260	244	252	247	250	252	231	236	234	261	274	219	257	242	225	273	237	240	245	236	206	252	239	233	243	258	264	236	274	217	258	223	251	275	263	235	237	232	248	236	248	250	232	248	249	266	234	214	240	251	253	232	243	232	257	259	236	243	240	240	269	222	238	234	262	254	238	250	239	247	233	250	276	247	253	247	242	247	229	233	255	229	268	231	242	243	273	225	248	241	240	238	241	274	260	261	276	258	263	264	219	207	251	241	241	256	246	220	267	258	257	286	255	229	251	263	254	242	256	261	238	267	262	252	246	244	233	256	240	234	262	270	241	244	270	235	254	232	257	258	253	231	249	244	241	207	225	246	247	242	267	251	245	237	269	224	259	252	245	249	264	236	270	241	243	246	227	236	268	245	234	229	242	269	277	251	255	245	233	257	274	231	263	246	248	249	221	220	245	244	252	268	240	257	231	243	270	240	251	260	253	257	258	236	233	260	286	249	275	228	260	276	245	244	257	260	255	217	264	251	249	243	260	262	269	249	226	260	241	259	248	267	266	245	261	251	253	258	223	239	219	244	239	256	241	232	277	228	253	249	264	253	251	257	253	249	254	223	255	258	264	255	234	226	265	237	248	234	244	239	263	243	244	256	223	252	252	236	256	261	235	250	261	264	246	252	254	238	262	237	253	235	248	230	253	246	260	251	259	238	231	255	233	241	249	258	249	219	254	248	246	239	254	245	241	236	266	249	217	253	270	243	253	240	232	260	252	236	212	254	232	232	236	266	257	248	233	232	242	254	242	241	271	255	250	246	270	255	269	238	253	241	218	260	261	264	244	257	263	267	252	251	257	242	255	253	248	251	237	257	241	241	257	267	250	257	278	245	258	247	245	226	272	270	246	237	240	248	264	236	240	260	259	240	278	232	257	254	265	216	253	260	222	262	215	231	244	245	247	260	230	270	256	233	258	235	259	243	248	233	221	231	263	253	246	263	272	249	240	268	264	234	227	260	227	276	232	235	250	245	241	239	251	253	256	240	240	243	246	241	240	241	245	227	270	245	246	253	243	237	268	242	250	232	232	267	233	257	239	229	227	284	244	258	231	239	229	248	245	277	245	237	256	247	229	250	243	282	273	244	256	252	246	256	246	255	267	230	250	231	244	245	257	223	268	249	238	224	249	253	226	230	255	262	274	247	234	239	239	246	272	233	237	222	241	250	249	232	237	244	249	228	237	244	235	231	239	222	231	267	240	246	262	267	228	246	268	240	229	252	259	221	236	254	223	239	238	241	263	275	232	272	232	253	266	236	234	249	248	245	240	242	240	237	234	249	251	247	277	207	262	240	250	250	235	229	238	252	245	250	242	225	237	250	261	244	267	259	252	239	220	242	242	246	254	278	246	244	250	260	224	241	265	225	254	238	243	253	266	271	214	259	284	253	242	258	237	269	264	254	263	243	264	243	266	256	244	258	253	256	238	298	268	223	234	232	261	238	243	251	271	243	279	228	246	252	223	230	235	258	258	240	260	239	244	238	257	257	248	273	229	247	237	246	236	275	265	280	233	269	247	245	246	234	258	217	259	242	263	286	221	247	236	248	252	257	220	253	241	225	235	235	267	264	253	241	267	244	241	247	236	256	260	259	255	242	237	235	242	245	268	236	244	238	235	251	259	234	244	243	254	243	256	249	258	249	231	246	240	271	229	236	286	242	250	244	281	232	246	249	273	264	236	274	216	275	271
345	2	2100	128813	365	20	71	293	609	854	963	1027	1031	1062	965	890	816	821	691	649	601	554	521	477	480	451	417	401	399	386	373	381	393	408	368	368	348	335	347	361	326	335	337	352	318	298	328	329	338	341	294	328	322	299	330	323	333	317	302	335	304	315	302	291	274	282	308	323	349	338	310	343	317	314	327	344	334	290	307	281	282	313	291	297	302	311	308	300	270	303	308	287	277	274	321	278	275	286	280	307	286	260	275	294	281	296	277	270	276	283	256	255	259	285	275	261	265	257	278	293	284	280	276	276	273	242	274	262	268	262	274	284	269	267	267	265	276	246	260	290	251	271	279	260	271	265	248	277	273	279	267	268	245	264	292	273	262	260	265	244	278	272	269	258	273	253	252	230	313	270	254	259	260	280	256	251	253	269	241	254	284	259	290	255	273	272	270	253	258	269	257	245	266	237	288	274	272	274	294	284	261	257	255	273	274	267	279	236	243	276	268	247	273	272	263	280	245	274	268	275	276	255	313	268	284	257	247	289	257	282	260	294	238	258	260	275	238	227	272	284	268	259	254	254	266	242	257	261	263	245	250	273	282	251	243	276	277	262	288	266	280	251	286	294	261	272	262	264	262	270	297	288	240	284	263	258	249	250	264	265	247	269	262	264	242	264	246	279	273	275	240	247	257	242	244	260	273	268	264	265	240	291	302	247	243	262	249	232	279	274	261	232	280	246	236	274	266	243	281	245	257	262	264	233	265	252	247	258	268	250	254	268	265	255	259	254	226	275	273	238	270	263	256	272	283	255	269	277	262	246	256	259	264	270	242	274	270	239	246	260	249	255	270	249	262	250	283	271	248	272	248	245	257	275	269	249	248	258	261	246	243	250	216	247	246	269	253	245	277	260	279	286	260	251	248	284	242	276	269	258	240	238	260	257	274	275	265	271	241	259	244	269	244	268	269	256	259	270	263	253	230	272	279	266	237	283	269	245	241	253	269	252	264	259	259	251	260	226	258	269	257	272	274	249	271	253	275	242	252	277	262	264	274	259	264	261	238	295	289	297	283	273	294	279	240	240	242	284	286	239	236	282	256	253	281	283	245	257	266	267	278	276	284	255	244	276	248	262	247	279	269	264	273	272	284	257	265	251	258	239	241	261	264	275	240	252	244	264	243	249	268	285	293	237	263	277	257	256	237	240	277	275	240	260	256	260	270	244	253	251	267	250	267	278	264	268	263	263	250	263	254	250	266	241	264	270	231	267	257	257	257	268	247	233	237	227	258	273	247	256	243	259	226	271	264	237	241	252	258	239	268	271	262	244	245	250	255	264	237	239	280	232	289	249	251	260	249	242	252	262	263	262	259	270	241	268	251	293	236	258	263	244	247	238	245	252	250	264	256	238	241	254	263	267	275	244	263	268	278	259	246	259	284	261	253	256	269	282	251	264	254	277	288	263	269	260	248	214	285	261	267	262	251	262	256	279	246	250	262	260	243	271	264	267	251	262	293	253	228	272	262	270	252	251	287	249	261	245	266	258	250	266	252	254	259	251	272	260	262	265	259	266	251	288	248	229	281	219	265	220	238	250	281	255	240	266	259	240	243	264	259	269	267	264	237	245	277	257	260	242	258	269	255	267	262	234	235	264	246	288	240	258	260	244	260	250	254	273	272	264	265	262	286	293	264	255	258	255	285	279	285	254	233	257	251	269	243	252	259	247	252	274	290	263	253	249	255	242	251	229	265	235	259	267	280	258	257	262	257	242	242	261	300	264	240	253	262	274	252	254	255	273	278	249	258	268	279	270	280	277	290	234	251	261	255	251	229	241	243	235	257	238	245	236	270	247	264	247	237	269	278	255	258	252	264	250	275	241	267	243	260	267	230	249	290	253	276	272	218	250	256	241	262	252	266	265	257	247	283	250	228	245	256	268	244	256	241	263	263	262	260	237	249	253	265	257	234	238	264	264	256	255	275	279	255	247	250	258	232	252	262	243	240	250	234	254	279	272	263	280	248	240	264	267	248	240	276	253	249	259	252	254	247	278	275	229	253	252	275	257	284	257	287	278	257	270	271	283	260	275	226	240	234	258	247	254	248	264	279	261	267	285	243	252	275	288	266	249	241	245	270	266	255	297	271	267	284	260	230	263	257	240	246	247	240	241	269	259	264	264	264	268	238	245	257	266	250	272	245	240	225	251	271	280	255	255	259	278	277	271	254	253	279	257	251	254	262	273	270	266	255	264	254	256	214	264	260	271	226	287	267	278	267	250	251	256	265	257	254	246	271	258	255	259	251	252	248	271	263	259	264	241	246	260	287	260	255	270	264	252	262	281	265	247	234	242	240	263
345	3	3500	128936	354	29	82	296	595	845	968	1109	1079	1044	1018	966	909	849	825	790	704	713	626	558	575	480	491	468	440	477	414	392	401	367	385	372	412	393	388	347	344	367	342	344	360	365	339	333	326	321	329	327	334	340	319	325	313	308	367	309	332	322	304	315	302	325	327	346	332	301	304	295	315	323	307	305	294	298	325	296	301	333	291	321	317	304	284	286	314	323	274	298	279	313	287	293	299	258	300	306	272	299	280	289	265	283	259	297	274	278	309	272	299	281	289	286	310	295	283	301	275	296	274	294	255	281	258	287	283	282	283	273	226	266	270	290	262	279	313	286	250	271	255	275	254	264	269	287	262	271	271	265	266	283	260	261	253	268	262	253	271	292	260	285	295	281	257	280	264	274	260	274	302	283	284	299	294	258	262	253	288	269	273	275	299	277	252	251	278	272	271	277	297	279	297	276	271	278	270	297	267	280	289	277	280	244	246	249	269	258	271	303	309	281	272	267	268	240	243	279	284	281	296	274	262	245	287	249	279	266	274	275	264	258	274	249	265	276	312	257	260	297	287	263	244	265	276	286	232	230	278	263	305	267	285	236	270	273	249	240	274	290	274	269	270	261	275	270	270	265	266	274	279	262	285	295	256	269	280	286	275	285	244	268	289	281	291	280	261	267	264	285	266	251	258	301	284	281	256	275	290	273	258	270	240	285	278	249	287	277	271	286	221	271	260	270	244	303	265	262	253	283	262	268	284	247	243	302	277	273	259	254	274	276	265	270	253	257	269	264	251	278	262	263	298	256	257	276	250	295	250	263	295	264	242	292	278	269	282	267	253	263	245	312	294	252	264	269	267	273	254	250	259	249	279	297	287	279	281	247	249	287	263	276	257	268	247	283	291	252	260	243	287	272	275	269	262	247	262	270	261	273	270	308	267	260	279	252	276	230	262	300	255	253	272	268	291	266	250	282	241	268	259	258	257	273	270	274	266	274	249	274	278	269	250	283	260	255	303	269	286	256	286	264	280	274	292	259	289	272	259	297	255	254	273	229	276	265	246	268	265	284	254	258	277	264	259	278	264	276	275	260	291	272	292	282	273	280	267	278	298	266	253	269	263	278	266	250	282	300	271	276	297	259	265	260	279	254	266	267	259	284	263	233	239	277	283	242	276	271	269	269	276	286	251	253	264	297	259	293	259	269	267	259	304	276	264	287	277	255	292	257	273	258	270	284	279	267	257	250	239	266	273	270	274	271	280	249	276	266	260	260	272	292	233	278	258	258	264	246	262	258	293	271	276	268	255	234	277	282	257	282	286	258	271	275	274	266	255	260	277	263	284	265	278	278	256	291	269	286	280	296	273	281	282	255	266	246	264	275	281	301	292	270	263	253	251	277	260	283	264	249	237	255	258	275	240	270	297	263	264	289	268	276	253	254	259	267	257	288	272	276	284	277	280	244	280	251	272	281	244	244	276	295	264	275	279	278	279	284	274	239	273	271	270	313	269	244	272	296	243	234	269	263	251	285	271	285	236	265	249	245	273	281	261	251	266	270	260	266	288	251	285	283	271	279	265	271	286	266	280	293	243	256	272	286	289	240	251	270	274	240	292	282	256	279	221	267	289	246	252	273	249	253	257	253	255	283	284	234	258	287	268	265	283	241	290	275	269	248	259	290	256	280	278	259	286	242	279	259	279	249	283	238	260	282	267	261	279	318	269	274	293	260	277	269	226	275	263	260	242	272	271	252	291	282	273	266	311	281	281	266	276	262	254	273	295	254	279	293	268	289	273	229	270	272	263	260	272	285	232	269	258	241	267	255	271	278	263	283	263	260	289	274	268	260	278	307	290	246	270	253	252	290	277	259	261	263	284	258	259	284	262	297	313	280	282	269	288	258	279	268	264	273	261	243	290	266	295	253	281	276	278	246	271	271	241	290	245	249	290	270	280	267	257	269	263	278	253	279	273	253	281	263	247	278	247	248	255	269	274	272	234	265	278	283	272	246	256	286	287	265	259	274	277	276	251	312	263	281	252	254	281	290	264	260	256	252	264	268	274	285	279	275	267	273	275	289	233	260	259	256	263	275	274	263	284	271	272	272	277	249	280	252	273	285	280	284	294	271	275	290	253	273	267	267	281	310	277	255	276	266	278	268	250	276	253	301	247	258	276	277	276	274	258	278	257	256	234	269	268	265	238	271	265	294	279	254	264	269	262	289	264	265	270	276	259	281	259	265	279	271	288	276	303	266	261	265	289	263	258	258	278	263	291	282	268	271	257	256	266	282	246	257	261	263	273	293	255	243	290	286	273	281	286	255	252	270	264	245	271	281	263	290	262	288	266	242
