345	0	2700	126119	370	4	63	243	314	432	492	565	490	513	469	483	428	429	413	447	439	466	422	425	383	421	388	390	416	409	399	365	372	375	366	351	392	403	337	347	337	336	387	362	362	345	340	341	358	382	335	377	345	343	368	305	354	322	327	341	336	375	338	343	381	338	344	319	325	348	338	359	367	344	331	329	315	340	322	352	344	348	315	339	333	337	312	313	329	329	336	331	300	313	330	358	344	318	331	336	322	324	296	314	330	319	301	378	322	288	299	355	298	304	318	317	359	335	324	324	292	338	338	319	329	356	290	342	294	325	320	341	314	345	288	298	335	325	327	338	309	330	335	322	328	352	313	326	331	331	333	313	321	325	301	324	345	310	322	347	304	313	321	320	310	355	342	328	313	315	329	327	337	332	307	334	320	337	298	323	337	345	288	314	352	330	305	321	325	317	282	318	322	337	301	327	313	339	321	345	354	332	334	338	330	332	319	298	313	319	345	322	315	297	329	331	329	338	304	311	307	341	324	329	332	309	352	298	320	291	295	329	303	290	321	372	324	286	332	319	324	296	334	315	334	308	335	338	301	355	345	348	342	338	330	315	326	335	322	319	320	343	304	307	340	330	353	329	311	324	326	321	316	311	316	298	325	360	362	325	295	303	332	309	317	338	359	324	300	313	322	312	321	301	353	325	309	335	320	299	310	332	311	356	322	336	317	300	293	301	292	298	302	321	305	331	290	337	319	338	331	309	314	322	298	310	325	316	328	324	316	328	332	294	325	341	321	327	313	339	329	304	314	348	310	319	325	316	314	337	327	322	303	335	324	305	312	300	279	296	326	352	309	300	342	286	319	339	283	328	317	345	338	322	317	306	313	322	346	312	314	314	336	308	343	328	336	297	300	304	339	315	316	331	302	341	320	340	313	345	303	341	331	305	328	304	368	313	326	309	332	343	310	332	317	313	310	350	320	331	312	326	325	343	317	331	331	336	335	347	334	319	291	336	302	332	317	319	308	316	304	333	315	304	327	310	301	318	318	318	326	332	303	338	334	307	333	309	285	334	324	360	315	280	320	330	317	302	331	328	310	292	335	290	295	317	329	323	313	313	308	305	317	317	321	345	300	310	332	331	322	324	310	326	357	350	315	318	335	313	335	326	334	307	330	344	315	285	313	305	297	304	317	339	327	339	298	327	341	299	316	306	286	306	333	293	330	299	324	295	294	291	313	285	311	333	325	328	318	314	317	342	328	330	344	333	304	315	329	326	316	341	332	306	335	328	295	342	307	302	313	331	336	331	312	308	299	302	316	326	292	320	314	321	333	333	316	310	318	330	317	320	287	312	365	315	328	338	301	331	312	329	304	308	339	333	290	304	331	338	315	317	318	278	300	314	334	326	347	317	301	341	326	310	315	323	313	302	344	294	312	324	289	325	316	322	332	325	308	316	298	314	314	313	309	328	326	322	283	341	304	317	332	316	293	319	323	334	323	349	333	324	338	336	315	328	303	293	317	313	309	315	284	328	330	313	314	285	344	313	316	324	318	348	331	298	333	344	331	336	319	319	328	327	327	324	320	315	318	322	304	286	313	363	292	334	319	307	294	323	323	350	318	324	315	308	344	314	310	337	319	340	371	341	303	332	290	319	300	322	333	300	302	306	306	296	337	319	307	310	353	310	295	324	332	321	290	305	325	336	300	308	304	331	317	282	317	355	309	300	312	314	339	330	312	288	313	273	329	320	307	285	308	335	297	329	308	306	333	327	309	322	320	303	327	340	305	322	314	294	308	305	322	307	310	337	314	314	325	352	315	302	305	346	334	312	299	335	335	312	317	342	361	308	285	311	315	330	314	330	325	291	332	340	340	320	324	316	318	299	308	304	336	318	327	306	316	317	298	300	304	296	371	311	308	294	319	299	340	309	337	279	326	313	297	331	303	323	323	291	315	342	315	299	320	340	315	339	285	327	323	324	354	308	306	318	313	286	286	347	350	311	304	319	296	345	319	338	316	302	336	324	318	296	323	365	328	323	304	329	342	314	290	305	316	332	344	311	342	323	323	289	323	340	326	330	301	342	318	347	342	312	331	301	357	345	314	307	306	337	344	306	307	327	334	320	311	310	322	318	290	311	329	293	318	314	344	347	328	311	343	290	315	299	323	338	323	359	311	346	327	334	350	307	312	295	295	322	311	324	300	333	319	341	325	332	319	334	313	321	292	320	311	343	331	336	326	334	326	323	325	316	311	336	321	319	308	319	345	308	304	323	295	314	312	339	314	317	296	301	293	332	323	315	325	313	338	318	306	299	339	327	329	348	316	311	320	344	306	328	288	303	305	293	324	297	328	308
345	1	1900	126242	412	2	99	343	250	420	397	455	432	387	399	361	367	364	327	335	335	290	334	317	282	310	314	279	273	319	261	278	295	264	260	264	282	267	282	256	271	252	239	286	256	215	250	245	246	245	277	214	272	230	240	295	263	242	263	231	266	247	247	232	247	238	242	251	272	246	242	253	249	233	230	233	264	244	267	234	237	257	230	235	255	257	229	255	235	226	242	234	212	205	230	248	258	264	235	236	245	231	234	250	225	238	242	247	240	252	250	237	253	216	252	255	241	258	233	239	221	240	268	242	238	221	236	237	226	233	240	220	214	233	250	255	222	252	226	255	222	240	222	240	233	257	227	243	251	252	250	233	235	239	225	217	203	240	256	230	231	246	231	245	237	203	252	242	215	272	245	239	220	257	209	261	269	224	248	263	236	233	251	211	239	234	232	211	219	232	224	228	239	263	216	233	217	221	220	250	241	241	255	245	232	214	217	233	222	245	234	272	227	249	207	260	256	222	225	268	223	216	227	233	242	215	214	242	221	227	237	232	222	252	223	242	247	214	253	223	239	225	248	223	231	216	220	249	215	226	230	250	272	244	241	228	246	257	213	245	227	222	252	230	241	231	237	229	252	247	256	251	236	245	250	226	222	251	250	239	248	232	248	226	207	218	248	241	224	230	203	247	257	240	231	234	226	236	220	217	229	227	255	257	234	231	256	254	226	256	231	252	249	206	248	243	236	225	241	225	221	211	240	231	242	249	250	234	228	235	245	232	247	254	222	223	244	242	240	258	210	246	249	248	236	242	226	248	223	240	212	219	252	245	226	247	224	245	234	243	245	239	230	223	253	213	219	239	245	236	239	236	232	220	214	236	265	230	238	208	227	219	260	227	217	235	211	242	236	228	208	223	246	228	235	242	231	192	217	228	236	236	233	204	248	239	232	236	222	239	248	224	216	234	225	243	222	234	245	235	232	241	258	237	233	216	204	224	245	220	251	240	253	211	235	225	238	214	245	243	216	246	249	236	239	231	213	216	233	234	234	241	257	245	280	232	214	241	233	231	220	249	223	234	247	247	228	270	238	229	221	240	246	231	236	235	227	230	233	233	228	221	244	221	244	229	224	231	229	230	237	226	234	229	234	222	256	242	228	226	237	220	220	258	218	248	246	233	221	205	242	250	251	243	230	207	221	223	255	234	222	227	244	225	241	231	231	226	229	245	230	249	237	207	248	213	248	255	258	215	217	243	221	249	225	230	221	249	228	243	234	235	222	223	237	238	220	247	235	209	225	236	255	257	229	224	261	219	218	236	214	229	231	218	231	255	233	253	254	236	236	221	218	219	223	233	236	215	209	238	239	221	203	252	209	230	224	211	228	226	243	240	243	210	227	250	234	223	212	222	250	253	238	226	232	245	256	239	226	221	248	245	240	257	228	243	246	239	247	233	245	237	250	214	226	205	228	234	227	225	228	206	239	226	234	224	230	228	227	200	251	260	235	239	210	255	254	206	235	229	219	236	242	227	230	229	206	250	217	215	238	227	218	230	241	233	256	240	227	252	249	244	240	228	232	228	223	218	257	215	226	211	245	232	230	227	261	251	212	261	259	234	233	242	254	216	232	213	224	217	241	236	222	254	215	256	213	214	229	238	236	229	226	205	202	253	244	227	220	233	230	220	222	224	234	233	246	233	218	239	251	248	223	235	231	257	234	193	227	220	216	242	228	229	236	236	251	227	219	227	266	234	224	253	225	223	229	240	244	210	221	251	226	248	215	240	244	248	194	220	255	235	244	201	218	211	242	219	208	246	229	243	247	235	207	238	250	207	215	251	223	228	222	229	244	229	235	214	251	237	263	231	237	236	201	216	248	222	242	272	224	213	247	232	227	250	229	230	227	234	241	227	217	211	211	228	225	237	242	241	234	225	235	217	247	221	231	265	227	227	244	245	239	252	227	235	278	234	240	228	222	236	220	224	213	233	230	249	250	230	246	230	231	232	210	234	266	207	226	206	225	221	230	255	227	240	244	216	250	230	223	227	240	227	231	230	223	237	229	217	251	263	228	230	225	266	229	258	224	243	242	246	239	250	255	219	253	258	226	208	239	225	239	242	236	249	225	236	212	215	243	225	225	232	237	214	222	231	230	250	209	239	259	240	210	257	222	223	237	246	241	215	214	234	237	250	273	225	225	228	215	204	242	233	236	203	235	255	237	217	208	243	234	228	227	244	248	232	246	227	206	232	231	253	232	246	225	230	244	212	221	243	227	239	233	242	223	233	261	227	224	232	209	252	235	240	225	241	219	251	249	243	224	236	224	226	231	259	224	223	239	244	252	269	223	246	267	242
345	2	2100	126365	404	8	62	281	227	407	438	457	412	404	382	353	370	336	307	304	297	298	317	295	287	282	264	294	288	261	266	251	278	249	265	251	261	249	242	280	240	257	211	228	235	249	256	240	255	221	227	244	207	237	221	226	208	204	242	239	222	207	242	213	218	217	212	221	242	205	243	209	200	212	216	205	204	205	195	230	212	239	197	202	210	234	211	221	232	222	225	191	204	196	216	236	219	215	212	231	227	226	223	219	189	211	221	210	210	220	213	203	227	197	206	199	242	197	190	228	202	197	198	202	178	219	214	202	207	218	218	222	205	220	214	217	192	192	218	215	215	207	211	225	212	220	197	213	208	204	208	221	219	197	223	197	216	195	212	220	221	211	198	226	219	214	208	191	231	179	216	217	204	206	225	242	213	209	208	224	216	212	204	244	202	227	239	197	241	180	235	217	197	215	199	214	213	235	220	197	211	202	176	192	188	230	205	218	194	202	203	208	195	194	213	217	199	240	210	214	197	223	218	232	208	241	223	177	208	239	216	224	201	216	185	198	184	203	210	183	204	214	205	221	203	190	199	199	205	235	196	210	205	238	209	218	220	200	206	194	213	186	203	210	215	214	218	226	185	212	228	199	206	228	203	228	222	200	204	187	204	211	178	188	207	216	200	190	208	190	184	213	205	217	184	222	202	221	206	219	201	222	186	195	213	210	229	224	219	215	195	224	196	197	224	222	224	195	183	208	185	209	200	208	185	212	199	213	207	228	202	231	219	190	193	211	183	236	210	215	206	204	205	203	203	231	190	229	185	203	219	217	198	222	212	213	228	219	205	234	226	221	224	210	197	217	236	222	176	210	180	222	222	212	210	194	208	177	211	233	220	216	200	189	212	193	194	211	194	210	227	195	195	199	218	204	214	217	190	216	202	211	203	236	196	196	232	212	187	236	196	212	173	216	207	221	207	211	217	227	202	185	224	217	185	230	205	220	194	202	223	216	204	202	212	199	192	230	204	220	225	184	202	217	215	197	208	195	205	222	211	219	187	211	189	191	214	209	205	196	224	211	216	207	195	192	194	207	197	214	202	229	211	216	180	226	204	209	194	201	200	224	230	178	185	196	229	211	200	232	217	189	192	231	205	218	209	214	194	203	216	197	217	219	202	200	189	224	225	235	209	204	197	197	220	208	226	217	204	200	209	232	235	209	229	205	217	198	203	183	196	233	226	213	215	215	220	209	209	215	199	202	198	202	178	184	205	222	211	206	203	210	193	221	225	210	224	184	198	182	197	208	230	205	212	216	210	220	209	182	203	211	215	193	210	217	208	191	212	215	188	225	215	210	201	183	181	204	188	216	203	210	223	214	173	189	207	217	205	228	183	226	221	227	215	210	241	205	208	219	216	214	186	189	210	204	215	213	207	205	228	205	217	189	217	206	216	208	195	179	223	194	214	201	227	209	194	198	214	211	203	191	199	207	215	219	189	208	208	215	189	220	210	182	190	189	191	217	199	248	193	207	213	200	194	209	223	213	224	206	217	219	213	206	232	205	211	203	215	203	183	212	204	210	204	207	204	219	198	209	210	185	210	209	222	202	224	211	201	227	186	244	194	195	205	204	200	226	199	214	197	226	224	201	230	219	222	222	217	226	206	212	183	200	212	226	207	181	212	205	224	184	203	220	214	203	207	233	200	213	211	198	226	210	210	231	213	198	208	215	208	206	224	209	195	208	211	181	193	229	208	173	226	196	194	212	208	210	217	216	184	201	205	209	197	231	180	211	200	195	194	220	220	232	195	206	188	208	202	220	213	197	209	195	210	193	186	214	195	212	196	216	188	210	207	182	195	192	216	213	207	206	215	202	240	207	220	199	226	215	213	213	206	209	206	214	197	202	202	212	212	202	201	203	186	232	211	213	229	227	215	214	222	195	219	222	181	197	206	198	168	195	196	227	212	215	195	208	203	211	196	236	208	244	224	216	195	216	225	201	218	207	211	185	211	196	205	197	194	207	222	261	203	193	196	197	205	208	234	228	209	203	206	186	214	200	193	207	216	194	189	237	201	237	213	201	228	200	200	219	214	192	222	189	222	213	209	200	197	182	196	199	212	220	221	215	189	190	217	236	199	173	227	209	217	233	227	218	194	211	213	209	208	218	195	203	228	212	192	194	207	221	213	222	177	229	187	226	197	205	206	224	181	218	226	215	212	223	187	228	200	204	213	230	177	215	213	209	217	229	208	208	227	204	220	209	237	196	200	199	196	206	208	206	208	197	204	228	230	202	193	227	198	183	202	208	227	205	215	205	205	208	202	213	208	205	195	234	198	202	197	213	200	241	235	208	214	211
345	3	3500	126488	394	2	79	282	254	398	432	491	457	444	439	379	403	345	365	347	336	322	296	319	318	293	306	307	312	269	275	272	281	254	260	280	278	249	261	244	250	274	245	260	260	241	240	270	271	245	234	244	238	253	243	221	274	246	226	243	227	241	215	256	247	234	249	248	249	199	229	240	235	243	228	212	277	233	215	234	202	227	213	245	218	239	247	213	226	226	229	232	224	262	205	224	233	218	224	196	250	213	226	219	232	252	219	219	219	234	217	244	234	251	218	217	210	218	207	246	218	238	194	216	230	204	241	232	231	236	224	204	216	216	229	227	241	205	226	238	229	227	218	212	246	207	230	244	222	233	205	213	225	241	225	224	206	248	221	240	251	215	228	220	190	213	215	212	219	228	248	191	223	234	229	208	256	233	226	260	258	192	240	207	221	218	235	217	211	230	235	229	215	235	192	238	226	226	233	241	219	236	218	216	256	202	212	223	254	234	205	236	221	213	243	224	195	239	214	221	234	208	217	189	221	237	229	212	207	242	238	209	226	236	206	216	223	216	205	222	254	220	211	225	214	228	216	252	232	249	217	254	226	225	201	228	243	253	215	229	223	207	216	220	197	250	217	227	215	209	214	196	236	211	234	209	234	207	204	222	221	236	230	228	208	185	197	203	191	224	245	196	226	223	213	186	213	204	228	230	220	253	240	222	229	198	217	215	248	208	215	233	235	240	219	238	235	196	237	231	197	227	234	197	229	234	238	247	233	217	219	265	205	226	222	209	243	213	228	254	227	229	231	249	222	238	230	210	234	233	215	219	209	234	250	255	238	223	199	217	217	248	208	201	200	225	205	237	225	242	233	220	219	217	236	251	230	199	224	215	217	239	226	229	237	214	223	219	242	239	221	232	220	210	211	214	251	223	215	215	224	208	206	231	227	231	206	221	219	221	234	200	199	208	246	224	204	231	206	209	227	243	198	199	184	227	224	223	219	240	239	164	210	208	203	238	212	236	235	200	220	218	228	264	216	234	230	236	226	216	230	213	220	220	211	225	186	241	234	244	211	242	229	195	220	221	203	238	228	225	219	233	219	219	227	220	206	236	214	216	237	203	215	246	240	247	206	221	216	201	221	210	232	207	230	222	218	236	204	227	226	236	216	212	221	226	238	193	218	231	242	252	226	199	204	241	219	220	219	233	205	225	207	216	209	233	234	217	206	216	218	221	207	229	225	249	210	218	232	205	226	213	238	223	212	198	222	222	218	231	221	243	238	189	254	205	221	190	186	209	207	215	233	238	224	218	226	220	243	205	237	202	209	204	243	212	218	248	226	224	226	232	201	205	213	247	214	210	227	239	209	194	218	219	245	213	223	222	215	195	242	221	241	202	241	206	256	222	235	220	228	218	217	218	219	247	225	234	215	224	207	210	198	221	232	222	220	214	203	209	249	231	235	225	225	235	222	207	210	207	256	223	223	243	215	243	232	209	205	208	208	240	251	213	235	222	219	220	232	250	190	235	191	242	251	229	233	230	244	242	225	234	190	225	214	214	196	232	207	245	211	231	222	221	229	206	223	224	215	225	223	211	238	235	227	207	246	220	238	205	226	232	199	229	223	238	224	202	228	227	233	226	196	224	232	248	221	205	231	215	231	219	220	215	227	257	199	230	211	239	219	216	226	243	196	205	264	242	228	233	203	225	223	213	233	199	238	224	236	224	207	201	238	249	237	219	221	239	216	226	209	223	217	216	207	241	239	210	228	216	219	212	226	209	231	228	199	225	226	243	208	206	201	246	210	210	206	233	226	234	222	233	211	227	221	193	229	211	225	231	235	204	200	200	208	221	218	243	234	221	203	231	230	239	206	239	216	214	223	223	227	222	228	222	199	228	213	211	237	214	230	228	220	219	236	216	197	236	199	219	230	236	190	247	218	189	195	226	231	200	222	220	255	254	200	206	209	198	190	211	217	193	230	226	229	211	228	215	224	211	225	210	225	234	216	218	208	225	226	222	230	237	216	243	214	220	187	217	202	185	220	226	253	250	197	247	200	202	233	200	228	220	228	211	205	219	220	204	200	210	200	202	230	210	235	220	215	207	217	220	225	201	202	189	215	230	200	216	214	207	215	230	229	218	222	226	215	222	209	217	224	254	222	252	207	216	221	234	205	245	223	247	246	218	226	226	212	222	210	206	259	221	204	239	224	201	209	228	260	237	233	211	218	228	231	225	246	241	237	218	232	210	200	219	238	221	226	230	205	232	217	215	230	222	224	215	237	247	198	208	210	206	225	242	210	233	232	220	242	231	187	236	202	237	205	230	221	217	218	240	239	236	246	217	245	234	233	222
345	0	2700	126611	379	7	46	168	308	412	503	534	505	499	443	455	418	415	389	415	400	376	356	373	358	367	366	343	364	333	316	356	339	341	367	336	307	340	325	322	331	312	302	337	297	296	284	317	332	319	328	303	318	314	308	324	312	302	347	305	299	293	286	292	298	295	290	300	320	305	293	287	272	288	266	306	304	298	282	274	289	299	306	285	265	289	270	290	294	313	252	307	293	286	291	269	276	273	279	291	261	309	258	300	294	261	304	252	284	300	254	298	284	269	275	275	257	283	304	292	281	312	240	263	297	260	281	295	296	248	270	308	281	280	282	280	271	267	287	296	274	261	298	289	258	292	290	319	260	284	285	255	269	248	286	275	286	279	301	246	293	291	284	275	293	293	264	300	273	270	279	279	272	275	303	296	289	281	258	295	277	290	280	264	270	305	278	306	257	288	300	273	276	287	274	279	275	271	280	281	295	272	281	302	282	268	306	298	266	276	270	300	278	292	267	280	280	254	269	284	287	287	278	271	278	272	297	264	283	266	271	276	273	284	285	270	300	257	265	260	271	257	281	273	268	286	300	270	272	286	275	303	271	277	276	267	280	283	257	261	275	251	277	276	293	279	257	276	271	279	277	255	284	291	267	275	285	267	272	270	289	252	260	257	272	244	250	287	268	284	287	280	272	283	246	302	260	264	256	298	285	265	285	269	299	303	263	321	258	299	268	295	240	285	263	263	265	300	261	294	298	276	276	257	262	288	263	265	302	287	263	290	266	295	295	274	262	269	266	269	283	281	305	286	288	291	273	286	269	260	298	270	284	284	280	286	295	316	254	270	264	265	253	280	269	264	270	260	256	282	267	251	295	273	266	262	282	277	266	253	277	283	284	234	288	280	269	282	286	263	264	263	263	245	300	292	285	281	272	286	281	303	278	284	285	247	283	280	257	272	317	279	326	285	265	285	280	264	299	273	296	266	251	280	280	311	288	273	262	287	276	280	273	267	305	245	266	272	288	286	273	303	272	277	297	271	257	298	255	272	255	285	270	281	287	253	265	267	289	242	274	259	284	263	297	283	287	264	278	262	285	302	301	271	272	290	263	279	278	273	304	307	262	290	281	272	249	277	260	283	290	256	258	297	264	253	253	323	283	277	271	316	254	290	259	290	266	303	255	295	276	265	247	265	264	297	290	276	263	280	267	275	275	269	284	296	259	282	284	250	260	279	274	279	274	261	284	277	298	303	286	273	275	268	286	293	290	256	252	253	307	259	280	283	305	258	256	277	255	285	273	276	257	267	269	241	253	285	296	288	281	270	278	274	283	291	263	286	276	285	279	269	257	273	306	262	276	261	261	295	286	284	265	275	293	289	269	268	277	283	280	274	280	247	293	290	288	274	259	271	299	277	273	244	290	269	263	271	281	292	264	272	257	299	280	276	266	286	278	296	279	237	253	281	281	308	292	284	284	295	261	295	279	267	286	270	280	253	288	302	295	289	285	276	275	263	312	313	251	291	279	287	253	260	280	285	248	276	281	243	278	284	284	250	271	278	269	279	306	304	263	272	266	282	274	283	299	287	269	301	286	260	246	275	287	231	239	287	298	291	262	274	283	267	282	251	275	285	273	292	273	262	264	257	297	272	266	276	293	273	260	292	251	273	276	282	293	284	276	299	294	282	291	261	254	317	268	282	248	279	274	276	285	274	287	284	284	297	262	306	280	267	288	252	271	277	260	292	258	270	287	295	269	290	248	265	269	258	252	300	273	294	262	264	259	285	264	274	289	281	271	285	270	279	291	248	287	252	241	255	295	274	236	267	274	280	257	273	271	274	268	280	288	267	278	273	267	298	253	261	265	269	260	270	275	280	297	277	302	285	279	280	280	295	300	263	274	269	286	298	269	290	297	263	251	266	265	269	275	276	275	277	268	294	262	260	277	289	253	276	300	257	256	267	294	259	266	271	261	283	251	311	274	273	272	258	257	283	284	282	269	254	275	264	286	294	278	260	297	278	298	285	280	290	279	296	268	293	249	276	285	259	299	308	265	279	291	259	263	285	274	287	277	277	284	262	305	289	297	282	288	273	266	263	259	297	274	299	260	252	288	284	294	290	290	275	297	288	263	302	258	266	276	282	293	271	298	262	250	283	283	265	268	296	291	284	274	293	284	276	241	267	268	261	255	281	281	269	300	255	280	288	274	257	270	281	277	285	283	279	268	288	306	261	269	288	300	283	284	262	306	260	262	278	276	284	251	268	288	277	279	303	274	266	296	242	270	295	260	279	264	278	300	298	279	257	279	288	282	276	289	246	275	285	306	320	266	279	280	289	292	329	269	285	266	264	313	263
345	1	1900	126735	400	3	94	209	229	404	437	431	383	373	376	333	337	318	298	276	281	335	276	261	260	291	276	252	252	257	265	264	277	238	229	269	236	245	245	226	226	239	223	227	214	222	221	250	233	241	217	222	247	228	217	238	238	210	200	237	215	215	235	225	211	199	223	219	218	220	237	250	221	227	220	220	209	209	207	175	195	231	221	209	218	206	231	216	230	195	221	229	219	220	220	233	242	240	192	223	207	225	212	213	226	215	212	203	191	220	224	238	219	192	196	218	205	195	176	199	215	205	215	196	204	219	200	225	201	204	220	186	198	215	244	224	198	217	229	198	220	243	195	205	209	208	216	197	232	191	208	226	197	208	219	216	200	231	225	201	204	212	212	196	223	199	212	225	209	212	176	225	220	216	219	212	217	190	215	191	214	206	208	219	217	220	214	204	216	201	203	193	224	191	210	185	199	221	239	186	203	203	197	212	223	203	202	194	188	226	216	220	195	232	204	189	200	188	202	198	229	212	197	214	214	206	193	206	196	211	216	246	212	221	243	231	197	216	223	202	218	205	216	208	228	191	185	202	195	214	243	206	223	211	227	210	257	228	186	233	218	229	203	249	212	228	204	200	219	195	214	195	232	209	238	227	231	213	200	220	229	212	199	212	187	205	235	208	218	204	200	224	206	215	233	210	217	187	203	213	215	204	201	212	218	221	219	199	196	215	227	210	188	223	212	203	205	215	210	196	210	213	198	202	202	205	206	200	227	199	221	205	219	216	224	230	227	210	210	204	213	222	200	224	218	211	205	212	217	236	217	197	213	190	221	221	220	213	198	189	189	189	211	208	212	198	231	221	191	201	212	181	202	206	207	215	195	219	191	225	211	210	212	213	219	234	193	190	204	214	217	201	243	222	209	241	221	216	212	231	225	200	210	205	208	178	201	191	194	212	213	216	208	193	238	200	232	202	239	217	227	236	220	193	212	218	235	198	245	208	185	220	230	215	211	212	211	203	225	215	208	214	238	217	213	216	221	193	225	209	209	190	220	203	221	226	187	218	222	212	207	221	194	190	221	213	199	207	227	230	226	219	194	228	204	213	215	204	225	203	221	193	216	197	189	218	209	206	226	207	229	213	206	230	224	202	225	233	195	211	226	197	213	206	228	237	174	244	234	223	188	202	216	198	208	212	222	200	213	220	213	190	211	216	233	203	212	228	217	208	216	198	215	214	213	198	205	196	217	200	214	204	204	193	203	204	220	206	194	212	207	218	221	219	182	205	207	208	207	236	210	222	207	188	224	238	193	212	232	179	200	197	232	211	197	232	219	184	223	221	200	220	200	225	201	225	223	196	224	217	215	211	197	190	232	207	215	209	191	245	208	206	205	225	213	201	216	193	222	218	220	204	192	202	226	198	228	204	203	212	189	199	188	192	217	201	196	205	237	203	209	196	217	221	208	214	204	221	213	218	200	214	227	210	204	206	209	212	222	195	232	216	211	210	190	203	187	197	228	208	203	222	227	239	186	203	214	217	214	193	215	176	238	200	213	229	201	204	183	184	204	233	208	206	204	216	232	211	208	179	198	212	209	221	203	198	183	210	205	214	198	216	206	210	226	196	224	199	192	222	215	224	210	218	196	210	217	207	213	226	213	205	219	206	187	209	197	201	226	193	213	192	203	184	212	196	214	203	200	193	216	209	190	197	215	219	212	197	206	244	189	223	193	218	208	213	212	222	194	204	226	230	211	214	202	219	205	247	206	213	223	208	184	220	216	194	208	225	229	206	199	222	217	220	215	202	219	223	205	231	206	193	210	247	213	211	213	209	207	200	224	204	206	194	201	221	202	221	190	178	198	205	218	221	215	216	203	235	214	211	185	207	190	211	195	202	196	210	201	176	211	221	206	211	205	210	209	216	220	204	207	205	224	214	239	188	207	157	188	192	214	198	192	222	208	221	215	223	195	219	200	216	232	211	197	211	208	187	211	246	194	204	215	222	233	209	209	251	244	215	220	194	219	221	230	212	243	185	193	202	228	215	200	211	221	221	198	196	205	215	224	214	215	205	204	188	184	207	196	194	218	241	193	228	194	185	190	234	200	201	194	214	185	199	206	195	227	212	217	205	229	211	208	210	208	205	187	202	213	199	212	210	217	240	215	192	200	213	209	192	199	186	194	211	207	217	183	204	229	214	228	211	206	219	222	216	218	218	196	184	203	214	191	214	203	206	207	209	225	207	221	214	222	242	219	196	224	199	219	210	206	213	199	212	209	218	218	221	217	185	216	194	213	236	201	171	219	225	214	208	213	193	218	238	208	207	185	222	191	198	215	195	213	218	204	211	224	210
345	2	2100	126858	391	6	92	194	235	427	402	494	414	430	403	399	356	372	354	331	324	339	321	285	293	289	281	304	290	285	297	284	253	275	271	270	293	276	285	275	286	281	259	245	227	277	254	275	285	259	249	259	264	258	275	271	266	260	263	246	252	255	232	244	241	266	251	242	240	258	254	250	223	251	245	235	246	256	226	226	227	255	269	260	265	255	215	229	248	239	221	256	248	252	266	233	239	241	255	237	234	233	211	241	234	228	237	258	215	233	237	214	208	261	235	205	255	253	197	248	246	250	251	254	248	235	233	263	230	234	228	230	252	276	227	261	254	237	238	224	224	236	254	220	236	244	243	232	249	248	229	256	201	237	237	226	230	224	221	214	231	222	261	243	223	245	222	239	249	244	232	239	206	230	239	221	237	232	222	248	243	264	239	211	241	239	228	241	231	259	227	218	225	250	218	232	220	260	260	220	241	260	213	241	234	227	256	253	253	232	219	244	239	232	250	223	224	247	248	244	233	235	209	242	237	214	228	230	209	255	239	264	253	237	213	242	219	227	231	250	235	205	227	239	233	209	206	220	239	236	223	207	247	238	233	229	237	217	250	256	236	255	208	232	242	246	246	216	215	222	213	220	249	223	198	255	226	216	229	231	216	263	236	232	190	223	233	217	242	235	260	234	228	218	242	230	235	244	236	238	234	238	240	251	221	226	228	217	242	209	223	231	247	225	221	245	215	243	224	239	228	252	248	238	239	235	240	253	222	226	227	238	226	220	238	235	226	243	236	219	236	229	240	209	246	252	215	257	224	244	238	231	228	254	241	216	205	240	234	214	228	246	251	203	243	221	219	235	230	264	213	219	240	239	264	254	229	225	237	224	211	251	232	246	229	226	238	232	231	226	226	247	240	234	229	224	234	219	219	222	257	233	236	247	253	223	218	236	240	248	222	229	231	236	257	241	219	230	223	243	214	228	230	263	242	231	221	231	239	262	247	238	211	225	233	226	235	217	230	204	231	235	229	227	254	226	222	230	222	216	265	252	229	230	223	238	228	215	252	237	234	233	240	236	246	222	221	222	219	225	219	239	233	229	231	238	235	250	235	239	215	229	216	229	263	234	225	251	225	195	245	242	235	224	227	213	231	250	217	247	228	229	220	249	222	232	237	215	231	201	240	268	225	211	242	218	245	236	216	215	214	240	242	254	218	241	238	213	241	202	247	234	231	244	242	213	233	221	212	217	263	250	242	226	227	266	206	237	247	234	226	223	247	222	246	219	212	244	234	233	228	244	242	227	243	271	232	236	236	236	226	238	210	251	225	240	238	242	218	236	222	223	221	242	251	205	235	213	211	236	244	233	233	202	249	227	219	257	222	253	251	214	251	230	227	201	217	233	246	208	226	226	226	225	227	251	202	221	223	248	234	252	244	255	235	229	229	214	241	223	235	236	230	214	218	223	228	236	233	237	237	271	222	240	233	235	219	239	228	246	210	215	246	257	216	222	215	208	205	236	212	228	219	216	214	237	228	282	259	248	229	253	267	216	210	220	237	208	228	232	238	218	218	222	260	234	201	235	215	255	206	250	247	266	243	229	240	254	256	242	231	220	237	216	238	247	237	246	249	226	241	224	237	213	242	222	239	212	276	255	228	234	234	233	212	238	217	228	229	241	225	222	229	232	244	229	209	259	255	247	218	251	230	232	219	243	249	246	255	248	213	243	224	229	246	237	211	236	222	241	214	213	239	236	232	231	263	235	249	218	222	248	220	237	221	228	237	268	257	216	237	231	251	234	239	235	215	249	222	261	232	249	245	248	240	254	242	259	224	227	245	229	226	235	237	238	215	219	224	232	245	256	230	223	223	226	234	271	207	233	256	190	237	215	212	221	232	232	236	233	228	228	206	256	210	223	243	200	233	218	225	241	237	235	217	248	265	228	243	274	256	241	249	229	223	252	231	222	220	215	233	257	234	234	253	246	231	231	255	215	233	236	221	247	222	245	266	228	225	214	267	253	238	217	246	234	229	233	242	245	250	227	239	239	245	249	254	199	219	229	241	229	248	218	267	237	237	257	240	250	248	228	236	261	214	248	224	239	199	255	235	222	251	212	213	223	215	226	203	255	216	233	221	220	222	251	233	248	193	241	239	242	226	207	222	245	254	224	232	237	212	218	238	190	260	233	242	204	258	229	250	221	260	228	214	230	229	235	242	246	252	230	213	241	241	256	240	235	224	242	232	245	228	214	227	265	240	224	253	271	234	243	262	241	217	204	214	241	216	257	232	222	221	231	233	222	262	223	214	227	248	235	224	226	212	247	239	228	253	249	222	245	243	236	227	224	255	221
345	3	3500	126981	427	9	74	163	216	378	408	432	427	393	365	329	312	328	290	272	266	289	275	271	255	263	228	269	219	235	221	214	236	211	213	232	209	204	210	215	205	230	218	199	205	206	198	186	213	187	215	197	178	191	192	171	176	187	201	175	170	168	162	198	178	198	197	193	201	180	200	192	169	168	173	192	159	194	173	204	175	167	169	188	179	166	174	179	180	173	189	180	164	189	163	177	178	165	186	174	185	167	144	198	175	174	178	158	169	174	158	177	185	171	184	180	182	155	161	181	165	180	186	180	170	181	173	153	173	158	188	174	167	172	163	179	180	151	173	161	152	169	142	192	163	166	158	164	148	171	152	182	186	187	151	167	180	178	156	160	196	163	175	153	181	164	149	167	167	172	182	159	167	161	176	163	176	165	161	172	187	181	147	190	172	167	156	181	171	169	169	144	155	154	178	188	188	193	185	188	173	189	177	169	174	167	198	180	160	154	182	170	159	157	163	174	177	152	166	173	175	159	166	172	192	152	174	148	168	159	178	183	172	171	195	171	165	165	170	191	168	156	155	176	172	176	171	169	159	185	166	186	154	174	175	201	158	154	160	174	133	156	153	187	174	177	163	179	188	157	186	173	174	182	163	174	188	160	180	159	158	173	160	168	170	183	175	172	173	172	152	168	174	167	164	184	186	149	174	149	153	166	160	183	165	181	151	175	171	170	172	172	173	178	143	167	150	157	171	136	178	171	185	159	175	163	158	166	180	160	150	171	178	147	161	154	185	149	159	162	174	173	181	148	159	169	156	195	194	168	173	175	149	154	151	174	158	168	196	180	182	186	175	153	166	185	162	169	182	150	158	182	181	173	155	174	183	167	160	179	171	140	156	144	169	162	160	184	171	184	178	159	161	179	191	184	157	143	167	167	172	147	170	173	177	163	166	186	161	187	148	176	176	165	166	173	172	155	138	153	179	197	170	178	145	159	187	183	149	180	173	180	189	169	169	153	183	179	165	176	176	172	158	176	171	159	174	167	178	176	178	166	162	156	158	182	164	140	175	174	176	185	158	190	190	183	176	156	188	169	180	159	175	162	168	186	157	199	158	162	154	177	180	180	176	160	134	137	190	182	169	187	163	170	187	157	162	166	167	160	166	176	156	172	151	184	144	173	176	171	170	156	165	150	150	165	166	154	157	176	154	158	178	176	159	184	164	193	168	164	150	169	184	168	166	173	177	158	158	192	169	175	173	149	157	141	171	150	177	163	185	193	174	167	168	170	147	164	164	163	152	190	172	142	169	178	162	150	173	183	170	192	135	181	166	166	164	196	170	168	159	174	170	156	181	166	179	181	152	155	136	170	155	161	171	140	177	196	165	154	160	155	174	159	155	179	193	163	169	151	176	166	159	169	148	150	157	194	162	160	148	185	176	168	169	139	175	174	169	161	149	171	203	169	159	170	171	165	162	191	180	141	132	154	171	191	163	186	162	158	159	179	187	169	196	159	166	161	175	168	181	174	161	174	175	167	145	177	177	140	179	172	161	176	155	165	178	174	191	136	156	168	164	170	176	170	179	151	183	183	146	171	165	187	180	162	179	157	171	185	167	163	171	161	167	171	145	139	168	182	170	173	168	137	154	168	171	163	152	173	164	161	136	162	167	161	157	163	182	191	151	153	156	149	176	175	167	166	146	160	170	168	150	166	163	163	161	157	176	152	181	170	172	169	153	160	167	167	156	169	167	184	174	176	170	148	190	177	189	172	157	180	162	153	156	172	163	181	162	168	181	187	166	165	166	166	155	169	169	179	149	173	170	160	163	171	158	173	180	155	157	147	169	157	156	156	177	166	147	172	173	151	169	169	163	154	164	145	188	185	161	166	149	145	175	154	158	171	179	177	158	156	171	173	152	186	187	169	168	180	160	149	162	202	185	169	167	164	168	152	160	175	151	169	153	172	173	169	154	176	175	174	159	178	161	184	211	170	153	156	169	182	119	177	161	180	160	188	131	186	180	146	164	156	193	164	166	182	145	155	174	169	170	188	169	146	164	184	175	166	174	172	188	169	161	170	159	166	152	167	162	163	168	174	178	157	168	174	162	173	187	181	171	170	151	163	157	151	163	160	177	177	162	161	157	187	156	149	169	166	160	180	160	171	179	175	186	175	158	159	155	161	160	160	180	165	177	163	154	167	160	152	188	175	163	161	176	158	155	177	183	165	190	168	178	167	163	175	183	162	160	170	181	177	174	170	152	154	152	175	179	190	168	152	185	162	177	183	202	178	171	143	170	146	184	173	167	180	186	178	162	163	170	173	178	188	165	172	170	142	162	178	169	169	145	170	164	185
345	0	2700	127104	399	5	47	138	276	391	443	537	471	433	389	403	369	388	339	376	330	295	333	349	296	294	314	334	288	297	277	288	282	279	277	261	267	266	267	266	261	243	250	279	255	242	238	246	237	233	293	256	243	236	235	247	225	240	242	219	232	225	231	240	228	235	232	233	246	223	213	215	242	220	218	235	224	240	243	222	204	224	226	226	246	232	256	233	213	244	239	229	224	219	233	215	256	234	253	210	214	232	228	240	224	213	230	236	210	214	223	200	227	242	240	202	199	201	212	237	231	198	223	238	211	225	217	216	231	215	216	196	197	209	208	232	244	222	209	256	206	220	218	229	233	225	215	235	216	244	222	236	219	226	233	217	243	217	208	216	242	224	207	221	209	213	196	226	206	211	243	211	223	218	207	214	202	220	205	223	226	223	219	233	225	227	204	234	237	230	184	216	214	212	209	201	188	220	208	212	249	198	216	213	206	235	192	213	195	213	207	216	213	220	211	233	227	201	196	207	214	210	211	215	208	201	209	256	229	208	230	201	210	201	224	213	231	206	198	198	215	207	222	217	232	224	218	199	211	227	254	230	230	210	216	234	220	219	197	228	247	229	228	213	233	235	211	227	208	190	219	196	207	199	208	232	199	219	215	197	218	225	228	238	231	203	207	215	258	229	218	233	238	209	205	227	217	208	188	199	225	204	195	227	229	236	213	218	200	255	220	183	193	208	208	245	245	187	203	210	213	231	221	211	220	184	200	215	215	201	206	207	215	213	224	207	201	225	236	202	227	228	236	228	223	215	213	208	213	202	233	213	194	213	207	206	215	209	212	233	196	227	208	217	215	211	219	189	214	234	210	202	200	235	206	194	202	220	222	214	193	209	214	208	253	213	191	217	198	203	236	227	179	213	231	194	210	191	210	180	226	203	221	213	220	232	213	222	210	225	226	209	210	218	177	177	213	235	204	221	184	197	208	225	198	241	203	198	213	227	203	242	222	211	229	226	222	201	203	235	209	228	228	246	190	210	209	214	218	217	233	210	207	215	211	205	204	194	235	208	221	208	199	230	227	183	221	209	189	206	198	209	205	215	230	221	218	221	212	197	228	215	195	199	189	222	234	218	203	188	214	192	232	219	220	224	218	221	235	220	222	206	195	207	215	218	205	189	212	242	197	187	203	205	189	216	219	210	221	231	209	213	205	198	213	237	197	212	202	214	182	245	216	206	205	185	231	212	222	236	241	220	212	222	198	240	212	214	202	198	244	194	210	210	212	218	222	197	221	225	232	210	222	202	190	204	215	229	220	213	245	231	225	212	219	215	214	218	200	197	225	226	216	219	209	229	198	219	206	217	195	233	231	194	210	219	185	209	218	207	210	220	203	207	240	178	196	208	230	219	220	217	203	250	227	216	218	208	222	225	200	193	232	196	209	235	236	221	203	205	215	210	216	209	210	201	217	214	224	204	230	209	221	220	229	217	216	190	229	206	225	214	224	205	197	223	232	207	236	204	212	220	200	201	224	224	211	239	186	220	219	220	222	243	197	248	228	196	205	225	200	240	201	207	242	205	206	198	233	186	233	226	221	224	204	223	209	223	219	206	208	217	215	235	211	224	216	213	225	206	194	207	221	204	189	216	208	216	204	201	228	221	207	200	207	210	214	210	242	197	179	228	209	192	216	226	235	212	216	211	207	192	207	216	212	214	222	210	213	202	211	203	236	224	237	197	210	227	226	200	209	197	229	211	223	206	213	215	223	206	208	204	214	204	221	194	227	201	233	221	247	199	186	198	222	232	199	226	182	180	191	217	227	218	203	212	214	212	187	227	249	233	229	216	213	226	220	211	210	209	209	202	215	202	223	209	203	222	242	204	216	212	224	210	192	221	194	198	234	223	198	219	216	224	214	217	200	217	212	227	192	210	210	194	195	221	225	203	212	205	198	215	196	257	217	207	220	196	202	227	201	218	213	226	222	201	219	214	203	218	242	204	221	230	207	194	202	217	190	218	229	215	211	221	218	228	212	190	179	223	193	221	216	199	207	207	201	214	207	213	226	248	203	210	192	220	216	231	214	205	190	201	233	205	200	194	214	205	218	211	211	220	232	197	243	239	210	222	200	202	228	197	218	212	213	206	202	216	200	222	207	221	217	217	224	251	208	224	195	218	221	219	224	206	225	197	216	217	189	198	222	219	227	235	195	218	204	227	224	224	218	215	232	223	245	202	221	218	230	232	226	232	209	205	213	228	200	235	224	236	229	218	222	200	224	204	224	198	192	220	233	209	216	239	203	188	232	198	210	220	212	220	215	216	210	203	258	219	188	204	197	215	208	208	211	209	217	227
345	1	1900	127228	412	6	104	162	170	368	369	398	351	322	337	270	260	262	251	212	222	238	220	201	224	202	202	201	215	210	163	184	170	170	187	185	170	170	172	173	180	179	171	140	160	153	167	160	175	163	157	137	158	160	127	168	161	166	142	162	141	153	157	138	137	139	165	151	167	144	150	143	127	126	144	121	128	152	132	132	138	151	152	125	142	142	133	123	146	155	150	135	155	127	139	132	144	152	139	127	123	151	137	140	135	139	127	138	125	124	111	148	108	127	143	144	131	122	147	124	119	129	152	133	151	129	137	142	112	151	139	129	151	138	128	124	112	141	145	144	137	131	132	130	142	134	137	134	149	153	139	135	121	128	151	145	136	118	132	130	147	160	128	127	119	113	141	132	140	135	120	133	126	142	119	123	125	173	122	138	147	125	127	133	125	162	147	141	148	134	137	142	126	124	139	138	132	134	122	154	127	145	152	116	143	120	135	148	113	142	148	127	125	123	141	130	156	132	135	133	164	123	144	138	137	121	146	156	135	137	129	123	146	133	138	146	141	116	142	127	155	165	123	138	144	126	140	139	136	149	143	127	157	126	142	137	134	134	123	140	146	119	117	134	125	122	150	134	137	124	122	137	116	145	124	135	147	118	127	144	138	128	150	136	135	148	142	133	167	133	118	140	139	153	125	152	122	154	135	137	137	121	146	138	117	128	129	135	152	105	127	145	123	136	141	126	135	130	135	134	135	138	135	129	138	131	145	124	142	132	135	120	119	140	121	127	129	141	144	133	141	135	137	152	136	140	131	129	153	133	134	116	130	124	130	114	134	115	138	133	145	122	140	119	138	119	134	144	142	122	121	132	148	119	146	119	118	137	151	110	145	135	138	148	100	125	126	135	135	156	102	141	128	132	122	128	133	139	131	119	139	138	124	137	148	129	146	117	134	119	127	109	149	120	135	150	141	125	140	135	114	139	131	153	136	139	121	139	123	120	136	111	118	138	148	142	131	152	130	139	128	123	146	140	152	133	153	138	120	140	147	131	118	134	117	129	151	139	143	123	154	116	141	151	150	124	124	128	139	122	128	177	121	124	145	140	122	143	127	151	145	130	146	117	122	118	117	126	147	113	146	152	130	145	132	128	134	142	115	145	130	150	131	130	133	148	130	137	121	114	151	158	143	138	155	133	137	142	121	150	129	137	119	125	132	122	128	132	117	154	130	150	122	129	141	124	122	131	114	143	137	135	112	161	116	129	140	147	137	144	146	140	143	136	126	146	137	111	142	136	118	137	131	136	111	119	142	154	146	131	114	149	125	123	137	105	145	119	131	120	123	122	140	161	133	134	128	145	113	130	140	163	111	130	125	139	119	135	121	135	127	138	119	131	134	161	138	127	140	129	123	127	149	139	127	130	150	130	138	129	126	108	105	122	131	131	137	124	130	123	124	119	133	111	128	126	130	124	128	151	124	151	140	147	153	131	120	159	141	122	128	122	140	140	134	129	133	147	136	139	147	135	137	131	131	135	135	148	143	131	122	135	145	142	140	136	142	107	121	121	126	152	132	121	119	137	136	124	139	132	118	142	129	148	113	115	117	132	107	136	121	128	142	134	137	132	140	126	133	114	122	138	142	128	136	122	152	133	125	121	128	122	130	126	133	143	154	131	112	156	153	155	130	129	138	124	124	152	125	127	110	138	127	137	133	149	147	110	140	130	131	125	123	125	133	133	126	126	143	127	133	122	135	119	156	132	131	158	143	124	135	125	148	139	106	127	114	130	136	144	122	129	121	127	126	151	125	135	136	146	126	138	138	137	122	124	126	126	143	136	124	117	130	153	133	133	138	130	142	129	122	147	117	139	109	136	108	129	140	136	128	120	138	143	139	138	124	130	115	116	159	141	125	125	132	126	125	132	122	122	142	130	128	126	127	138	101	138	140	153	156	137	126	133	142	134	147	131	135	121	137	137	123	142	120	129	111	153	138	127	123	138	129	138	126	138	122	129	119	136	124	124	126	118	149	130	136	129	125	137	128	151	115	108	131	122	131	139	139	133	128	135	141	106	146	119	140	122	130	153	144	125	130	146	140	106	143	144	163	141	119	140	138	138	147	151	141	128	127	139	121	133	136	124	145	137	130	140	139	119	122	122	138	143	127	132	142	131	128	135	129	128	119	145	131	139	138	141	123	135	160	146	152	136	155	136	138	132	118	127	113	141	137	120	122	132	129	145	128	136	131	143	129	145	161	138	127	119	135	135	103	120	154	123	121	122	136	132	135	116	122	119	147	132	136	115	139	129	149	139	147	134	143	131	119	110	142	137	139	136	117	147	107	121	129	150	144	147
345	2	2100	127351	396	8	86	208	213	373	376	458	391	401	366	364	318	301	298	317	280	282	284	251	268	262	271	275	243	271	234	258	246	231	219	237	229	235	206	236	227	220	212	225	203	215	237	204	207	217	200	225	215	191	205	202	206	216	209	213	210	175	204	215	191	216	221	202	191	205	210	192	189	211	205	212	206	224	172	187	203	221	186	203	205	189	203	174	210	208	193	180	198	182	180	207	194	190	186	185	222	209	197	200	184	193	163	208	184	187	172	192	192	183	215	213	206	186	192	199	192	208	193	160	189	178	195	180	185	181	182	181	189	208	180	195	193	202	192	189	207	193	195	178	209	191	203	158	183	198	179	196	198	180	191	206	166	202	187	181	192	184	194	189	199	178	178	202	183	177	211	174	208	196	186	193	177	167	190	182	192	200	210	212	200	171	198	198	160	192	209	180	201	205	213	177	185	187	189	206	168	165	191	202	180	187	175	186	182	196	194	178	173	221	174	175	178	214	185	192	201	187	202	193	218	194	192	178	193	174	168	202	183	172	183	191	208	167	190	176	175	200	189	204	194	209	203	193	181	195	195	197	179	203	194	189	188	188	197	155	184	183	188	167	207	189	203	189	178	206	173	196	181	167	205	189	177	184	193	187	198	183	168	189	179	190	156	216	194	202	204	159	182	180	187	180	190	206	189	192	168	177	217	195	167	194	150	177	194	197	192	182	173	175	159	174	173	183	206	174	184	193	180	185	200	182	191	193	194	186	182	169	192	171	194	180	196	193	168	173	197	213	195	192	194	177	191	208	183	187	206	195	181	182	180	174	194	206	178	190	165	179	208	207	176	221	187	202	180	202	189	190	212	202	179	193	204	161	193	169	192	182	210	173	187	197	180	181	177	173	215	197	208	208	193	188	217	196	204	195	185	200	188	217	185	195	158	186	159	207	208	185	194	201	195	180	177	200	196	213	197	195	174	187	177	176	202	195	204	188	190	196	155	213	216	185	173	202	174	189	202	176	183	201	182	196	183	180	178	201	151	185	191	165	188	193	157	167	198	172	239	197	185	190	191	182	189	162	179	183	173	196	167	201	190	179	199	174	184	185	171	213	184	182	195	187	198	189	188	185	192	213	191	180	186	207	174	204	173	194	172	203	167	176	196	193	196	155	173	175	161	190	162	193	204	184	174	176	196	175	185	193	182	194	195	193	200	175	177	208	189	212	166	227	197	177	192	178	232	196	172	181	169	177	200	176	195	192	177	177	204	175	182	186	185	181	187	165	181	178	180	201	177	202	177	181	154	187	191	195	184	189	197	195	172	190	179	206	187	191	175	165	191	197	201	205	195	183	172	165	217	185	183	207	167	175	222	193	182	166	201	179	193	165	186	187	193	187	177	196	208	190	187	194	192	152	196	193	182	198	183	174	203	194	181	200	181	199	197	184	192	189	198	187	188	187	187	188	205	181	196	208	174	182	186	173	201	168	183	197	178	190	202	184	169	197	161	181	179	169	192	192	168	183	187	169	196	163	185	202	183	201	191	163	186	208	191	184	190	202	164	178	188	189	205	168	192	168	178	197	207	181	178	211	203	191	214	207	179	162	193	199	184	186	211	193	195	173	192	187	187	197	208	193	190	198	186	203	198	188	208	163	173	188	183	181	188	162	179	178	166	202	198	185	185	195	187	196	169	197	198	169	214	173	180	168	173	180	190	193	184	170	203	170	193	198	205	174	213	212	215	166	194	190	188	180	200	188	178	183	196	196	166	197	208	192	177	171	204	205	183	181	197	205	175	204	194	184	188	182	175	192	157	189	181	178	181	185	201	177	195	213	164	205	191	182	186	201	188	199	186	182	193	190	184	182	186	181	193	191	165	182	196	195	180	176	162	218	184	184	172	183	174	176	197	178	186	191	171	196	198	185	196	185	170	191	207	200	188	198	176	183	189	202	160	176	201	182	161	198	189	222	186	186	195	202	173	158	186	204	205	219	182	185	198	173	181	190	211	188	201	202	186	201	190	188	194	205	190	219	200	172	179	190	204	176	186	190	234	168	203	196	197	182	177	192	172	212	164	200	202	188	185	199	204	209	170	185	177	172	180	155	164	174	203	197	198	188	175	191	197	201	179	178	183	181	165	184	186	184	186	187	202	181	175	209	208	191	191	176	184	215	203	170	202	189	196	202	175	204	174	200	202	189	181	178	185	180	182	198	192	173	180	205	188	176	185	198	190	184	193	189	197	218	206	181	181	204	184	172	193	182	184	172	184	189	201	188	170	187	170	207	205	179	182	196	201	186	191	178	218	212	190	193	186	203	201	178	192	204	183	195	192	186	187	205	207	189
345	3	3500	127474	404	2	86	205	233	375	385	479	413	395	394	335	347	317	302	298	300	288	272	281	273	256	262	254	226	232	252	242	225	236	216	210	232	209	230	216	212	207	210	226	206	204	192	201	209	155	171	194	177	216	184	188	182	199	197	197	220	200	192	185	188	175	204	177	181	176	177	194	191	192	187	195	174	168	187	162	207	187	173	174	164	191	181	176	180	168	196	176	163	189	179	176	172	182	176	141	174	191	197	155	192	187	186	187	171	155	196	198	177	179	168	174	166	177	161	174	173	170	198	178	185	178	160	181	173	173	207	179	176	181	187	177	179	184	170	176	169	183	177	163	169	174	167	190	172	182	169	192	172	170	177	185	160	197	176	177	187	186	185	194	180	175	190	177	201	168	182	182	169	163	166	186	176	156	169	164	162	169	197	187	159	170	206	186	169	196	192	184	163	175	179	184	182	192	180	154	156	160	174	199	174	183	162	162	176	180	199	169	183	154	157	179	152	162	169	208	152	189	176	182	177	175	176	175	184	177	159	189	175	151	175	186	161	170	176	168	193	167	154	162	164	165	182	181	179	187	160	168	178	161	193	178	172	180	182	160	162	166	172	173	175	149	184	185	137	189	162	197	165	172	157	156	186	178	182	174	183	173	192	157	182	173	173	174	184	159	145	165	158	155	183	165	161	181	164	174	153	171	189	164	162	160	165	193	173	178	157	161	169	182	149	182	165	194	158	175	184	197	192	157	176	190	157	162	178	170	172	165	178	169	166	186	175	151	173	168	170	159	186	169	183	172	180	177	174	185	166	161	159	142	205	199	162	155	149	163	183	156	144	180	174	166	159	160	163	183	160	175	201	186	215	187	171	172	164	163	173	146	154	177	178	211	189	172	164	159	177	168	174	206	181	175	146	173	182	160	175	198	176	189	184	168	168	147	179	159	163	168	165	203	177	190	185	165	159	199	170	169	168	182	180	167	189	177	165	166	186	171	188	198	171	177	184	201	163	179	193	165	169	191	151	153	183	177	164	174	151	178	197	163	164	152	180	169	185	153	173	165	199	191	191	160	162	178	158	173	187	163	152	186	163	171	178	177	184	184	160	170	172	194	161	167	195	170	172	171	182	133	204	194	188	181	164	173	170	184	169	184	177	160	163	173	183	163	184	161	157	181	167	171	167	179	168	190	165	186	185	168	177	157	192	178	141	177	176	191	194	166	190	179	197	151	170	174	155	168	184	182	172	152	172	151	151	171	149	171	178	179	178	162	169	152	169	170	160	176	181	205	184	178	181	158	160	175	176	184	169	173	157	157	183	172	164	159	174	179	185	163	169	196	174	184	152	194	178	163	174	177	179	167	174	160	155	168	178	192	198	170	170	193	190	191	144	156	169	169	159	170	184	176	167	177	161	185	142	162	171	186	173	180	188	192	162	183	157	184	157	170	145	185	174	183	184	150	177	187	201	171	182	187	167	177	167	178	177	163	201	182	179	168	171	184	180	188	183	165	169	180	176	194	206	171	190	155	179	132	155	170	173	186	179	169	166	187	181	178	177	188	174	163	157	174	173	170	197	184	174	163	173	168	182	184	194	175	151	174	163	159	173	168	180	182	176	139	183	153	161	182	174	165	159	156	165	164	181	173	170	169	152	173	156	189	170	182	141	159	168	188	168	170	177	150	179	175	166	164	164	188	186	181	148	145	172	150	191	188	160	157	184	181	200	144	167	172	179	181	189	171	147	184	183	167	158	192	168	188	164	183	192	176	171	165	184	171	207	152	163	177	184	172	181	173	160	176	164	191	193	189	185	166	205	182	193	205	161	172	158	167	170	172	148	176	175	147	171	168	167	184	156	183	168	156	163	175	180	154	172	180	187	172	163	169	172	194	157	173	174	168	164	171	150	181	166	148	172	179	181	178	208	186	166	185	201	165	156	166	164	192	177	160	185	154	220	187	175	152	178	156	188	175	185	184	185	154	191	190	185	189	162	167	170	178	165	182	165	185	168	164	165	150	181	172	163	178	173	151	177	150	167	171	167	180	188	191	137	188	176	153	166	154	161	176	176	175	192	156	157	190	149	179	167	160	176	156	184	177	179	167	156	166	180	180	175	171	174	160	177	175	176	177	176	170	182	158	184	154	174	153	170	181	192	192	178	185	175	171	175	172	186	167	169	184	184	161	167	165	162	167	179	153	184	158	162	178	179	167	184	186	166	169	172	191	193	176	172	181	155	181	194	186	188	181	188	184	171	172	197	169	168	167	177	158	163	186	193	163	173	173	183	178	149	159	154	174	185	168	182	188	164	164	157	169	168	176	193	153	174	195	152	164	171	171	172	173
