345	0	2700	134275	351	346	1	61	329	542	567	777	1074	1111	803	683	356	342	342	330	335	334	308	315	320	354	303	326	305	317	317	282	303	332	281	287	273	285	289	301	248	253	288	265	265	290	302	269	254	275	266	263	269	265	276	263	250	237	259	272	261	268	254	252	247	254	265	241	252	270	257	258	237	249	256	241	239	254	281	253	262	238	264	261	226	267	229	254	223	252	236	269	243	243	236	251	246	253	250	263	271	272	234	241	259	228	231	255	226	236	230	264	232	228	255	254	267	216	266	236	245	244	245	230	208	260	226	215	248	246	255	238	228	247	229	243	237	246	246	252	242	218	253	245	261	241	221	221	214	259	237	239	239	221	244	230	229	222	253	243	233	241	243	230	248	245	259	239	249	248	245	228	214	239	262	253	239	233	232	261	224	233	268	233	227	218	261	215	235	228	284	222	236	243	259	269	209	235	226	226	234	259	239	250	247	261	247	249	280	235	242	258	255	231	243	240	236	254	224	217	238	222	223	242	234	240	227	240	250	238	238	233	258	229	240	218	248	233	248	240	232	224	229	220	236	253	253	273	246	244	216	212	248	237	245	231	211	235	236	224	234	235	250	232	237	245	230	235	235	241	231	236	251	253	221	254	232	243	256	235	235	239	233	221	250	235	244	245	272	280	238	226	248	238	225	283	231	220	248	248	212	221	231	240	255	223	243	237	258	221	228	242	252	256	248	267	242	235	233	224	260	230	238	242	234	260	244	244	241	219	233	279	218	261	253	219	232	218	250	230	234	225	230	276	236	224	245	219	248	229	234	212	240	235	229	224	241	230	204	250	241	265	223	232	245	247	210	232	241	247	233	254	265	237	262	251	235	220	232	253	237	249	246	244	247	238	239	226	222	216	259	211	234	255	251	251	246	234	234	245	207	241	222	229	251	238	233	236	252	246	219	220	222	249	232	230	245	240	226	247	242	231	236	241	260	251	229	245	260	228	256	216	236	239	256	248	233	241	221	257	235	213	232	266	239	227	225	246	247	242	249	213	245	234	212	224	248	235	233	227	229	234	260	218	232	233	226	235	246	208	183	236	236	240	216	239	228	230	244	229	238	245	220	231	245	241	228	219	271	238	244	246	229	233	247	213	235	204	247	240	246	234	252	234	216	237	218	254	244	235	233	260	239	238	242	222	247	241	211	223	252	256	221	224	224	245	239	262	251	224	243	252	225	261	261	252	225	232	230	240	230	258	237	211	212	230	250	246	270	257	249	246	266	259	232	239	237	224	220	248	256	224	247	241	247	263	230	238	232	230	257	233	250	222	252	262	267	218	229	220	233	210	236	253	221	256	249	238	239	222	250	249	234	253	239	263	239	243	232	224	227	251	264	228	232	248	219	242	258	215	265	244	208	243	234	238	237	215	197	222	239	262	239	229	225	248	229	261	241	244	245	214	225	225	245	220	203	245	253	242	255	245	263	233	221	227	246	236	238	214	245	232	247	246	235	243	242	206	212	243	232	254	250	260	244	224	219	239	239	244	216	243	254	242	214	240	236	220	224	243	240	221	219	215	241	248	227	233	243	219	235	228	258	216	242	222	208	244	265	226	254	256	243	232	229	253	257	218	266	252	248	260	254	269	215	239	241	230	242	239	236	225	239	234	252	222	234	261	244	239	231	230	228	229	198	241	236	255	227	238	237	229	219	235	227	240	240	216	211	243	238	250	240	239	227	233	240	234	226	255	262	231	262	221	231	206	239	238	254	244	225	246	269	276	230	216	276	229	241	234	245	237	207	238	234	231	245	234	232	251	225	218	225	244	234	233	265	237	253	233	242	246	229	238	244	237	252	232	240	227	230	248	211	241	231	247	229	246	235	261	245	246	243	254	219	217	245	246	259	251	204	232	246	233	244	246	251	232	225	258	240	258	257	244	235	254	239	260	265	238	246	251	227	248	248	240	240	228	228	222	248	254	221	219	237	230	222	211	238	261	254	264	256	231	234	236	242	236	246	244	219	248	244	256	219	242	239	259	230	234	233	225	250	250	245	239	243	225	250	252	223	269	228	226	234	255	223	244	238	240	250	216	245	248	225	257	216	251	230	230	243	218	220	241	234	245	225	255	224	247	246	243	246	221	253	258	226	234	256	228	223	236	230	229	256	237	241	260	242	195	264	237	205	226	242	217	240	223	259	233	229	255	217	237	242	225	266	235	233	249	214	228	219	238	234	238	240	238	256	248	230	240	232	256	271	210	249	235	219	248	230	247	209	237	253	220	232	245	229	213	243	229	229	219	221	247	237	244	254	230	256	221	223	212	248	215	236	243	259	249	245	246	258	220	246	261	227	224
345	1	1900	134398	373	328	2	124	393	465	471	465	468	503	490	397	308	234	264	270	229	231	222	221	231	226	220	215	220	189	197	190	174	205	198	204	189	208	197	179	171	185	170	176	192	164	155	166	174	194	150	183	180	149	171	152	171	164	164	159	174	172	165	140	164	170	144	167	162	145	149	151	131	155	157	153	150	169	171	148	166	154	138	154	178	144	163	164	166	136	161	136	158	151	152	178	163	146	148	163	146	170	159	149	136	152	156	130	172	149	148	159	139	143	171	153	169	166	152	159	128	148	159	169	146	170	140	155	133	153	187	141	164	152	155	142	140	129	155	157	152	157	149	163	141	163	145	147	156	155	166	159	165	163	142	170	145	141	149	131	167	155	130	165	158	152	175	169	152	152	147	160	152	135	151	125	180	139	164	163	141	156	152	167	137	157	145	144	164	146	148	145	159	156	162	152	143	157	144	166	138	135	148	163	168	142	145	151	149	147	161	167	148	159	145	147	127	151	142	152	146	165	161	136	134	155	146	145	157	150	185	145	160	146	155	145	147	137	150	149	144	121	167	147	158	140	165	168	165	141	158	168	143	140	131	158	151	156	154	153	153	149	161	149	145	166	141	130	161	156	157	144	150	143	158	156	155	151	162	161	155	174	148	124	135	156	150	165	166	158	166	163	157	140	139	151	129	174	145	160	155	154	163	146	141	171	140	141	132	154	159	149	150	138	152	160	149	125	144	149	145	157	152	148	149	143	151	151	155	141	151	134	144	157	138	124	161	142	152	157	176	160	155	133	167	167	150	165	152	162	152	154	152	125	162	158	150	145	160	187	170	152	156	150	139	162	145	164	152	150	174	150	134	158	132	143	141	152	142	146	144	151	158	158	154	145	148	165	157	152	152	139	142	157	148	152	146	184	128	147	162	131	147	153	141	155	164	143	139	145	152	139	145	145	142	154	150	162	153	163	169	162	128	143	142	131	141	155	175	136	132	154	150	141	138	145	152	147	152	149	145	136	149	168	140	136	142	139	165	143	146	134	147	171	167	141	136	131	154	137	157	145	148	171	149	138	131	129	154	137	154	139	158	137	148	155	183	137	173	143	150	150	135	157	145	144	147	164	161	137	151	138	150	187	161	157	145	141	153	150	149	173	149	129	126	153	135	156	161	158	131	158	134	179	146	151	159	161	138	150	161	169	151	139	157	145	150	170	137	146	150	125	149	145	155	143	151	141	143	159	171	132	150	155	142	156	159	163	181	150	154	157	141	149	140	160	139	157	130	151	178	136	152	167	164	171	145	160	127	145	138	166	158	155	150	165	143	145	152	142	143	155	153	154	150	137	153	168	140	151	145	143	152	143	145	145	134	155	144	144	149	140	149	149	166	148	140	141	162	151	148	161	160	145	143	158	135	157	153	136	131	169	153	136	145	145	144	119	155	147	150	146	133	130	145	162	121	151	141	179	140	149	152	152	146	149	153	136	152	143	146	166	169	148	143	159	166	149	167	138	143	165	156	145	157	148	142	131	155	142	162	155	171	175	135	134	158	135	143	145	154	164	137	161	158	163	141	160	151	121	133	139	152	139	139	143	153	150	147	170	159	140	156	182	141	153	163	160	159	131	129	155	144	167	130	158	147	139	134	135	147	161	157	163	139	167	147	164	159	159	151	153	152	135	144	141	155	161	162	154	154	161	145	124	150	161	157	162	155	162	138	145	170	144	171	131	168	159	169	140	128	119	130	169	135	163	154	165	157	152	167	152	165	170	144	157	146	135	161	173	132	151	139	155	152	153	143	148	144	160	158	147	149	143	158	159	150	155	152	146	142	188	140	175	136	147	131	148	170	137	138	148	170	139	150	142	160	146	135	117	161	159	140	156	128	155	142	157	123	161	162	166	163	156	154	154	154	193	156	151	157	134	147	144	150	160	162	144	167	147	157	149	147	149	162	169	165	126	160	156	137	133	141	153	150	165	125	148	145	151	164	143	153	136	142	157	157	147	149	144	158	139	151	152	148	154	151	130	167	154	160	153	146	142	145	162	127	139	160	153	140	152	141	163	160	151	157	151	152	149	153	148	154	157	127	172	154	148	157	160	134	132	141	128	118	145	154	158	154	142	150	150	133	139	163	140	147	154	156	155	140	156	134	147	158	170	138	150	141	152	139	154	149	141	154	135	164	166	136	150	167	151	167	163	139	160	148	134	160	153	141	143	152	132	131	153	126	150	179	136	157	151	134	138	151	135	132	137	150	148	138	159	161	130	148	192	164	159	152	146	158	148	141	136	146	156	138	129	139	149	134	167	156	129	161	149	162	157	159	186	149	140	152	150	142	138	141	156
345	2	2100	134522	371	357	3	130	387	497	465	520	557	630	659	650	339	286	273	277	291	270	254	242	260	218	238	248	253	241	229	204	211	220	213	220	230	199	216	209	192	214	206	206	203	211	184	189	198	225	197	202	191	185	200	178	196	176	187	178	200	172	200	181	184	172	173	186	185	186	182	171	177	158	197	188	182	203	186	178	177	175	176	149	170	169	162	201	166	166	168	166	185	176	169	167	200	182	174	187	165	169	173	167	190	187	180	176	189	166	161	191	168	189	182	171	168	165	170	186	192	161	168	177	201	177	159	170	176	175	187	148	186	176	175	184	192	178	151	159	188	167	175	168	172	182	173	181	167	190	170	173	172	184	171	184	169	174	188	186	198	201	160	174	170	170	192	165	156	187	167	167	173	174	158	168	166	181	170	168	169	145	178	138	162	139	195	157	168	165	153	151	191	164	181	178	179	170	159	164	145	163	163	175	182	201	163	165	180	178	181	194	182	151	165	172	175	162	165	165	157	173	177	165	197	167	174	193	173	191	173	167	155	181	164	175	167	173	171	152	157	179	170	179	170	156	169	199	168	148	180	189	170	148	173	175	166	185	181	140	172	193	170	177	164	172	168	197	168	155	169	178	171	186	154	219	166	164	176	180	174	152	169	168	173	191	169	174	175	167	156	149	157	161	180	164	173	175	160	166	177	187	179	162	171	174	171	158	196	165	173	165	166	164	162	178	170	150	161	150	165	144	172	152	193	182	160	192	172	150	185	171	172	171	157	162	176	213	176	185	198	156	157	182	177	166	163	170	164	184	152	170	179	143	186	199	196	186	126	161	189	162	190	181	139	180	155	161	141	177	192	186	171	189	184	167	159	175	154	178	167	165	139	173	172	169	155	154	180	185	141	189	185	155	167	172	160	170	160	178	172	162	169	160	158	179	156	166	182	175	173	147	179	170	164	165	177	186	152	165	201	185	165	168	165	168	180	156	168	183	152	160	175	174	156	192	191	164	167	170	154	174	185	165	153	154	164	169	186	161	169	165	162	171	162	161	183	185	150	180	184	180	175	172	174	169	172	174	173	175	158	173	157	171	169	197	171	151	172	168	159	180	160	165	165	162	196	179	177	173	165	158	173	177	180	173	160	165	171	180	172	169	212	185	185	164	186	169	170	158	174	155	195	163	177	185	175	177	162	155	170	194	173	159	173	178	172	173	168	168	168	158	156	180	157	166	196	173	161	161	164	171	164	160	179	158	175	154	165	146	184	174	188	159	157	168	173	186	168	184	177	159	157	146	169	175	140	172	174	169	161	166	195	177	186	156	170	168	178	149	137	182	172	166	200	178	166	180	165	179	152	171	165	179	154	185	167	177	176	155	162	162	153	194	161	159	158	166	190	152	172	170	147	162	179	160	157	170	150	171	176	162	155	169	175	161	153	188	164	172	196	178	155	147	175	160	156	174	173	187	159	172	177	160	162	182	176	193	168	170	154	185	181	165	153	176	155	179	167	161	184	136	195	195	174	183	175	178	164	149	160	182	176	156	167	165	176	156	149	181	172	160	153	160	169	148	161	167	158	175	179	167	172	139	173	174	190	170	166	165	165	197	158	177	149	175	151	167	151	179	167	168	181	184	167	164	160	159	152	193	147	168	171	182	163	178	164	154	142	148	181	176	181	186	193	155	173	160	164	176	165	153	155	189	149	164	173	167	150	154	178	174	190	197	198	174	158	202	158	172	189	158	159	162	172	150	166	153	163	173	170	149	163	158	171	156	166	193	162	174	173	188	180	161	184	167	156	164	163	177	144	177	166	153	164	169	183	149	168	168	175	184	139	181	173	186	147	162	191	182	157	183	170	210	191	183	183	163	168	184	166	175	173	165	166	178	172	184	153	179	160	160	156	166	178	150	184	161	173	184	177	179	174	179	153	169	157	174	176	178	183	196	170	140	181	151	141	167	156	169	175	181	168	164	186	159	152	162	175	172	190	140	183	170	153	191	161	177	166	170	159	163	167	193	161	157	168	186	152	163	200	183	175	172	180	172	179	161	174	171	160	149	183	175	169	185	178	169	165	166	159	161	157	191	188	192	173	179	198	194	177	172	195	156	170	162	170	164	166	184	182	164	168	159	171	154	173	155	166	172	190	174	158	168	198	170	177	169	162	168	193	168	146	157	174	161	168	170	161	165	177	151	168	143	187	177	161	170	183	196	170	157	156	162	192	189	182	188	161	179	161	182	159	159	189	192	162	157	196	176	164	163	193	164	174	181	169	166	157	183	163	179	165	155	163	173	166	165	159	167	178	159	171	168	179	164	157	150	156	174	170	181	162	160	178	170	183	176
345	3	3500	134645	354	336	1	51	252	465	482	548	726	965	757	874	405	280	289	275	282	295	281	249	267	275	251	265	247	270	242	226	239	269	258	223	238	224	240	250	243	236	249	223	223	242	225	226	199	228	187	232	193	220	202	213	221	202	218	186	230	208	192	199	200	210	194	187	183	222	194	208	182	189	194	205	216	211	191	200	190	197	220	216	200	230	185	206	181	186	207	206	192	195	192	185	194	192	197	213	185	195	192	202	198	199	182	200	191	199	195	180	194	208	196	170	204	193	207	207	194	159	179	196	196	183	188	190	182	191	188	208	160	182	191	202	209	182	183	221	189	181	193	172	198	208	224	184	182	164	206	187	189	195	197	190	182	198	193	192	183	195	194	179	186	190	205	211	186	173	185	207	212	214	198	183	200	207	198	204	180	208	193	179	188	194	181	218	201	164	196	211	178	202	184	190	175	193	196	217	186	192	206	186	186	203	188	185	168	169	186	205	176	186	185	208	197	219	189	184	155	212	207	198	180	187	217	195	183	207	209	212	224	162	190	173	196	189	208	213	186	185	208	205	192	198	209	182	198	205	196	178	174	205	193	182	209	193	199	208	203	186	186	179	174	200	212	198	174	218	171	175	193	193	190	179	180	176	196	168	216	199	207	192	204	193	180	198	190	190	171	198	193	162	183	200	188	186	190	209	203	190	191	181	176	198	197	161	207	175	187	202	167	187	205	198	197	212	177	187	202	195	180	178	192	170	199	194	161	203	206	185	180	197	162	205	196	184	177	187	183	172	180	194	196	170	207	184	191	189	197	184	215	207	192	163	201	180	179	204	186	204	222	215	188	197	197	189	191	193	210	189	206	202	180	195	173	202	203	204	177	195	180	186	193	213	172	179	216	198	189	197	193	181	180	192	188	170	187	183	194	204	175	194	187	186	174	199	190	206	170	187	212	184	188	210	193	168	197	193	180	198	170	182	203	182	184	181	196	191	194	173	178	190	207	218	200	191	206	169	215	179	175	200	180	200	170	179	176	184	176	198	184	158	182	193	213	192	190	190	195	186	196	177	205	206	194	209	163	191	191	200	221	159	195	170	206	179	184	175	165	210	176	169	172	179	216	217	206	191	156	174	170	207	176	179	182	189	191	186	195	215	191	203	187	180	192	198	186	187	180	176	199	196	201	194	183	191	167	190	180	187	196	212	181	207	196	200	196	200	204	194	189	209	181	182	197	183	154	171	192	206	187	175	195	184	196	185	220	183	175	205	190	217	195	175	163	200	188	186	203	193	221	172	184	207	206	181	191	203	191	209	191	175	182	189	204	168	162	202	213	199	198	161	194	192	189	196	202	202	193	187	195	199	174	165	185	217	197	180	204	193	170	185	182	183	181	188	218	199	180	182	199	194	199	181	178	197	184	185	197	192	189	181	200	199	188	205	190	215	188	175	186	160	210	194	171	191	188	185	186	168	201	199	190	206	190	197	220	196	204	169	177	188	192	171	204	208	215	217	186	189	192	181	171	204	188	181	200	171	160	172	193	193	211	198	214	169	170	178	173	207	157	229	178	194	190	193	180	172	187	186	179	206	191	201	214	201	181	195	200	224	180	184	197	179	177	175	189	187	178	166	180	186	208	195	171	195	208	209	195	174	199	204	183	170	188	170	206	196	204	195	205	181	185	224	187	197	179	192	185	181	181	191	207	181	176	171	223	206	202	215	179	201	194	180	218	206	188	172	183	177	197	190	198	169	211	206	201	159	177	198	204	173	179	197	174	169	187	179	169	171	208	187	198	204	201	183	200	212	184	205	192	185	198	213	179	183	194	200	189	190	189	214	214	189	174	189	176	208	201	200	196	209	169	170	159	184	175	205	166	214	185	185	188	194	209	200	187	199	182	184	161	195	181	193	186	193	169	176	189	224	155	212	197	188	173	193	181	179	179	181	192	197	194	198	178	203	187	186	204	197	219	182	192	193	186	200	170	158	191	216	183	184	172	207	158	173	206	173	211	174	204	195	188	179	171	184	173	183	197	188	180	200	188	180	185	194	204	191	154	179	169	197	184	202	203	175	188	185	186	194	195	184	198	190	179	189	177	175	193	209	167	198	192	220	209	182	176	167	210	183	220	188	179	181	182	199	198	188	192	178	187	199	189	181	182	199	182	181	178	205	181	192	200	175	179	189	175	180	162	190	185	209	182	193	189	172	191	211	192	190	188	222	189	179	185	194	158	189	185	196	182	191	168	210	186	181	218	193	182	179	167	193	202	196	191	169	192	161	185	183	197	184	204	163	192	210	206	201	173	224	209	177	177	163	176	205	183	198	172	187	201	187	181	195	163	181
345	0	2700	134768	372	327	0	24	131	340	403	455	619	926	864	1061	416	303	303	305	325	291	321	321	312	318	329	346	313	302	291	293	285	301	282	280	317	297	289	276	315	262	303	270	289	273	267	276	267	287	267	249	288	274	271	263	285	247	262	231	271	277	249	249	262	241	260	252	257	275	271	271	242	267	263	246	248	261	260	260	233	237	239	245	248	249	228	278	244	262	250	276	251	239	237	253	272	247	244	262	236	231	241	240	241	264	262	257	262	238	258	239	258	236	231	224	232	234	236	262	244	253	244	260	255	242	264	237	261	236	240	253	258	241	247	267	230	246	235	227	240	254	244	266	247	244	252	246	250	245	255	238	239	232	240	250	253	242	257	239	259	224	239	252	245	267	292	264	253	250	249	230	259	254	243	229	234	243	238	243	245	236	252	279	243	234	248	214	238	203	228	253	229	251	256	262	232	241	260	213	252	226	241	241	220	235	225	233	231	204	268	240	242	228	246	225	227	227	226	243	244	241	215	245	240	241	235	228	250	235	268	256	262	235	221	236	252	235	247	218	248	239	258	235	248	255	242	246	243	225	262	242	262	223	228	257	241	239	237	230	237	251	253	287	239	246	234	242	234	242	249	242	239	232	213	273	221	231	229	226	243	226	237	256	241	233	225	237	254	246	234	254	237	246	241	222	235	253	249	269	230	237	252	248	235	262	261	244	235	241	228	241	253	238	241	249	241	226	227	240	246	223	233	226	243	208	238	254	252	227	256	253	248	240	211	228	257	232	223	251	209	264	241	256	220	260	209	242	246	242	249	239	246	234	233	251	265	230	216	234	256	252	247	243	230	251	226	244	259	233	240	240	261	277	245	263	218	260	251	242	249	217	246	251	227	250	242	243	229	246	255	256	237	207	236	265	223	238	243	229	249	238	239	239	236	273	248	271	241	256	263	233	253	234	251	253	257	245	261	256	241	231	273	228	245	254	252	253	235	241	252	231	254	237	235	253	255	250	240	241	234	251	264	239	244	250	225	250	242	220	239	226	239	248	252	240	263	245	224	252	234	247	235	213	198	214	241	240	220	250	260	261	270	220	220	239	264	213	219	258	240	226	225	209	235	217	215	240	261	222	249	235	248	241	269	248	257	248	233	222	239	237	231	262	245	230	237	212	222	231	254	236	254	218	234	220	223	254	260	239	234	234	252	214	228	242	252	238	220	255	243	209	250	252	247	240	234	248	256	290	248	206	221	230	259	260	256	234	238	236	240	228	205	257	247	236	222	226	225	235	238	244	248	235	232	246	264	259	256	219	253	242	234	224	269	261	244	232	263	248	230	256	237	227	250	233	242	236	236	236	237	216	237	244	249	236	240	218	218	255	247	226	229	253	235	235	254	217	244	239	232	223	234	247	237	262	244	239	234	252	244	274	238	215	254	263	241	242	231	271	263	251	246	251	231	209	269	225	255	237	231	225	242	247	245	231	249	248	265	259	269	258	247	245	240	255	219	242	220	231	212	229	251	268	219	257	237	250	260	223	253	260	241	233	247	237	244	235	240	245	235	248	215	263	232	256	232	283	245	243	242	243	226	246	227	249	241	236	253	251	217	230	236	230	292	228	232	241	226	232	247	239	237	245	226	268	236	213	265	238	224	231	235	237	249	242	253	232	232	245	244	223	245	235	237	210	229	253	239	250	223	256	235	260	240	221	236	220	240	258	253	253	248	248	231	277	234	220	210	220	233	244	209	221	226	248	196	246	236	236	218	234	246	228	224	251	232	274	248	249	228	229	246	234	269	249	234	262	207	251	212	231	234	236	218	236	264	258	224	209	213	239	225	251	228	242	224	220	235	233	217	236	275	227	228	271	239	217	252	228	252	216	228	256	230	239	246	246	272	235	266	256	245	230	222	241	236	248	212	247	223	221	228	234	244	220	237	213	234	252	242	270	216	234	234	243	243	236	248	235	256	250	211	245	238	230	248	242	246	255	233	235	236	249	243	258	279	240	242	249	254	237	229	253	238	244	243	242	243	246	230	235	278	260	233	265	213	225	241	231	243	272	235	238	232	235	215	281	218	250	226	208	224	256	248	215	264	225	260	239	248	229	249	221	251	245	226	260	238	225	242	209	249	231	249	246	210	240	250	223	243	238	228	235	247	235	245	247	224	230	262	234	239	245	257	230	259	224	229	213	268	240	254	231	250	225	232	218	233	211	244	243	258	240	231	228	252	231	240	236	255	245	227	255	242	250	242	228	231	252	270	236	251	240	231	219	231	269	251	238	214	235	230	273	234	233	233	259	253	223	240	219	251	229	260	266	252	237	239	235	210	261	214	257	259	249	205	259
345	1	1900	134891	353	366	0	62	256	342	340	391	414	450	433	476	269	249	253	256	220	232	207	230	220	199	191	208	194	208	195	216	209	182	185	176	181	177	184	177	177	184	170	184	163	170	167	183	181	173	147	169	149	149	141	183	170	163	163	167	172	160	176	170	202	150	175	186	171	164	160	157	174	148	161	151	149	156	175	141	151	161	156	135	161	163	164	158	158	185	144	164	117	167	146	148	142	148	157	154	130	173	152	162	154	155	143	168	140	128	156	174	170	163	174	166	160	140	145	163	150	141	163	150	143	133	155	164	138	170	154	165	172	154	160	152	142	149	141	158	134	145	164	165	154	175	151	148	144	163	137	154	149	143	164	129	141	151	129	160	153	142	152	156	164	132	133	164	146	145	165	145	154	142	148	146	159	153	151	141	164	158	146	143	164	154	143	161	158	161	147	158	136	153	158	162	130	149	127	165	156	161	160	142	154	162	155	153	140	161	147	151	146	171	152	160	161	126	139	151	150	149	152	150	158	146	161	143	167	172	142	165	132	135	146	148	168	144	164	160	151	149	155	147	178	168	175	160	166	153	130	156	149	147	160	147	158	151	141	154	131	147	145	155	142	150	136	162	150	159	147	147	149	163	163	144	145	140	133	173	153	144	176	146	138	136	127	152	149	166	155	156	144	139	154	131	151	164	145	131	151	134	167	148	142	145	165	142	157	163	181	168	132	173	142	142	125	145	150	135	152	166	152	154	173	169	157	173	147	143	135	155	139	160	177	143	155	161	139	149	141	148	145	128	154	141	151	173	170	141	157	138	141	148	148	152	141	149	138	153	143	143	138	174	147	177	147	171	135	155	145	157	142	154	142	128	166	140	155	117	137	154	147	139	155	134	163	136	154	140	126	158	154	146	151	152	139	151	162	139	142	153	123	177	165	132	153	164	163	143	174	154	157	153	147	140	126	148	139	154	141	164	147	154	145	143	148	162	147	143	143	156	142	140	167	140	137	142	151	157	149	146	131	138	136	145	159	157	153	136	158	163	140	155	149	145	144	165	159	160	144	171	150	174	158	146	152	141	143	138	148	151	155	154	181	156	146	144	134	155	165	174	170	171	137	140	152	142	148	177	141	170	144	161	153	157	161	142	157	137	136	149	139	143	136	158	155	139	158	149	137	140	160	150	152	130	146	151	141	144	153	145	141	148	167	139	158	160	119	150	134	146	137	166	153	150	162	157	133	153	128	164	167	146	141	154	144	126	165	151	156	149	148	166	180	141	136	140	140	166	156	151	151	171	145	157	152	176	137	147	124	150	154	149	155	135	144	141	154	132	134	152	156	153	145	158	142	152	139	150	137	144	165	158	185	154	156	146	133	144	146	144	148	154	162	160	128	160	140	177	141	137	158	153	175	161	137	155	150	140	160	131	173	133	148	146	147	141	136	177	149	156	149	150	148	145	143	156	185	154	160	147	128	148	152	161	150	130	143	157	152	120	155	150	149	145	142	140	134	151	118	145	166	143	151	159	154	136	160	121	160	151	128	135	165	135	157	152	151	182	151	146	148	150	159	134	148	146	135	174	152	148	163	154	144	128	141	144	163	153	148	123	167	136	161	152	156	151	158	139	157	162	166	166	166	153	140	148	155	177	155	159	159	155	153	165	160	149	140	158	151	123	155	136	163	149	151	144	166	151	159	153	150	166	134	163	155	146	155	160	145	164	162	140	182	156	135	145	151	155	143	148	139	160	130	138	126	144	134	167	140	148	146	117	150	145	144	142	148	123	152	126	180	141	154	161	143	165	142	146	136	165	171	158	161	163	133	143	151	152	137	156	154	147	169	136	153	169	161	144	163	146	158	147	154	157	134	155	162	149	145	157	142	150	162	150	151	142	142	158	147	145	154	151	156	140	121	162	144	137	151	151	143	149	146	146	141	155	139	154	124	154	145	161	145	143	138	155	168	139	144	164	150	152	157	145	144	137	145	134	156	149	143	159	133	137	146	166	133	159	153	151	152	191	152	133	142	136	174	134	155	167	164	165	123	166	135	164	153	144	151	138	128	156	146	165	144	121	158	171	136	149	150	132	157	142	152	175	170	161	159	138	152	146	137	165	165	136	151	144	179	175	143	161	152	153	166	149	146	180	144	153	156	147	133	166	134	155	138	146	157	137	156	158	143	156	159	153	163	166	135	141	152	132	149	139	153	166	175	166	161	162	154	137	132	172	131	167	163	144	141	141	148	150	144	136	146	172	160	138	171	148	152	143	143	168	147	143	155	138	163	140	163	157	147	164	164	129	163	176	159	128	156	139	140	147	179	136	139	164	131	160	161	161	153	153	152	157
345	2	2100	135015	357	347	0	121	362	400	440	392	479	695	645	721	394	289	275	260	238	255	239	227	250	232	212	260	209	207	204	214	219	213	222	225	222	206	201	193	202	188	203	176	177	189	183	198	174	193	193	193	198	183	169	181	179	172	174	169	175	199	176	155	171	173	193	171	135	166	176	164	155	159	147	178	174	190	165	162	157	156	174	159	158	129	172	175	170	159	169	167	168	175	146	153	173	176	164	168	144	145	156	164	168	165	175	163	177	183	183	174	161	169	153	168	149	159	164	157	174	165	178	178	154	153	160	153	148	170	169	170	155	147	153	176	142	140	176	140	149	151	167	142	144	148	172	188	158	164	175	161	159	158	177	169	138	149	152	153	164	173	158	152	148	170	162	147	162	141	166	155	137	157	161	152	150	180	175	180	148	156	166	156	152	168	154	145	181	166	168	165	158	178	162	156	170	188	156	146	157	148	157	168	168	157	156	160	166	156	163	175	159	124	173	148	159	140	168	161	167	151	157	159	151	184	176	151	169	152	174	163	168	161	145	162	163	163	160	171	155	153	177	141	167	164	165	149	140	152	176	172	168	154	133	183	151	176	166	179	163	155	155	191	152	149	169	158	155	162	160	173	152	145	157	147	169	155	161	170	181	165	147	161	157	186	163	125	165	146	148	174	168	187	153	152	148	176	169	181	175	161	159	152	161	156	178	182	182	162	164	148	152	163	147	154	147	161	136	134	148	176	154	156	139	161	159	159	145	167	152	165	141	152	154	153	173	151	153	159	156	136	150	142	131	181	197	172	159	169	156	157	166	170	149	149	168	165	175	165	156	176	160	159	157	166	143	183	152	152	150	153	146	149	153	176	165	143	147	134	181	162	155	152	154	166	166	164	163	162	172	164	167	160	135	172	175	169	153	171	179	147	139	169	164	142	171	149	162	154	163	152	143	168	169	157	181	171	178	167	177	177	153	162	140	159	171	173	188	151	150	152	171	175	147	171	149	172	182	167	136	134	169	174	152	155	153	182	147	153	176	152	159	146	142	159	170	155	141	157	153	160	172	182	149	157	148	151	169	171	152	151	147	169	186	161	155	161	154	154	163	176	165	156	162	175	172	167	159	166	163	142	170	149	171	169	177	156	147	136	133	137	150	141	163	172	159	144	153	162	162	171	140	175	150	186	166	159	179	162	149	163	168	185	149	165	139	162	150	157	164	149	169	142	170	158	159	140	158	157	165	158	188	131	155	155	150	142	157	159	135	175	159	161	134	143	168	143	147	155	154	169	172	144	186	149	151	148	138	172	153	170	155	153	133	161	153	165	160	179	141	148	158	148	166	169	174	159	164	146	143	156	160	170	155	153	161	176	175	143	144	158	159	162	160	144	153	153	183	146	152	158	159	159	188	174	152	154	158	165	157	174	186	153	166	143	167	126	158	170	144	178	157	169	152	159	158	142	191	149	159	160	174	150	152	150	163	167	160	153	134	148	137	159	182	180	142	147	164	168	156	146	154	162	159	137	167	152	164	146	167	172	181	169	147	153	156	138	172	175	184	146	156	161	155	159	143	150	137	168	167	165	158	140	158	138	150	178	173	147	151	163	148	173	142	164	159	160	170	180	171	153	169	172	166	158	151	161	146	166	160	142	150	155	141	152	165	163	154	155	178	161	161	172	150	166	139	136	136	157	154	161	138	157	161	166	165	158	157	143	160	150	147	159	172	159	163	172	163	158	166	179	152	163	150	174	144	180	159	140	168	150	161	166	139	154	130	169	143	168	173	182	160	151	155	160	139	145	147	159	149	153	136	173	153	138	158	167	175	167	158	147	162	167	141	154	164	162	149	172	164	144	166	169	171	152	153	187	157	166	140	149	145	158	155	149	179	154	180	156	146	153	158	173	165	157	148	171	167	155	147	127	156	154	144	140	165	130	153	172	154	164	159	157	148	166	171	169	168	165	161	164	155	153	147	181	160	164	149	174	171	169	162	150	144	149	168	147	143	145	156	141	156	169	160	153	144	144	171	148	164	164	155	177	144	142	163	144	161	144	162	156	156	133	152	168	162	157	146	162	154	144	165	157	159	167	145	160	158	151	140	152	161	151	154	156	165	148	159	151	180	139	183	173	146	159	133	164	184	165	163	167	153	157	164	163	150	148	123	170	157	159	156	187	154	169	149	146	163	152	159	168	149	166	153	165	180	143	160	169	141	147	166	158	168	171	166	133	153	164	165	162	153	155	155	163	182	128	159	121	158	156	155	179	167	149	164	130	154	162	152	143	161	155	162	158	149	156	165	167	163	159	163	161	155	163	173	150	154	157	153	162	171	157	167	154	128	155
345	3	3500	135138	352	346	0	138	395	489	517	492	693	943	685	940	442	276	298	310	316	307	257	272	245	274	242	283	276	237	233	258	224	228	233	231	240	236	244	225	212	198	217	239	192	224	199	212	215	205	230	225	216	192	225	202	213	194	206	203	187	189	169	200	170	205	211	206	203	206	194	199	196	177	201	190	195	208	187	202	193	208	173	186	176	196	176	214	178	210	195	183	210	170	188	187	174	152	173	154	164	199	180	177	193	168	179	188	185	193	176	183	206	170	173	201	182	187	178	183	159	196	177	201	175	173	176	175	165	165	189	171	186	205	171	164	210	190	173	195	163	172	179	186	185	175	188	181	170	196	194	166	166	162	170	165	187	180	199	167	183	189	177	185	181	183	173	167	172	171	182	193	185	167	192	181	187	183	178	199	179	167	204	183	178	177	159	176	186	196	179	201	179	200	167	203	184	193	173	180	187	184	173	189	160	171	184	170	196	188	185	180	164	174	175	171	179	219	190	182	180	183	178	172	185	155	209	187	182	194	169	183	183	191	151	211	179	164	189	183	176	164	199	201	167	193	161	174	182	189	173	192	174	190	190	173	191	176	201	174	179	155	170	150	179	174	180	171	186	155	183	191	183	166	173	188	177	186	191	172	175	181	191	190	169	186	190	174	167	201	163	180	202	194	206	184	181	161	201	183	177	176	170	174	168	167	162	203	198	173	171	184	166	187	182	171	177	179	184	194	160	184	183	183	179	184	186	195	190	194	165	194	172	148	179	173	191	165	185	163	160	170	167	192	192	195	167	168	185	201	184	161	193	181	173	163	204	173	200	195	162	167	194	177	195	185	175	192	175	180	167	198	176	180	215	179	153	205	204	178	201	190	171	160	214	158	166	189	158	181	164	181	178	170	173	162	192	174	169	191	172	158	171	181	168	178	183	180	189	190	173	162	179	195	177	178	186	166	188	170	150	177	184	163	177	175	192	165	156	193	184	186	179	197	179	192	181	167	175	195	184	178	174	169	188	203	195	189	176	195	200	174	165	214	199	190	183	181	180	182	175	180	166	189	203	171	179	191	169	175	191	171	182	181	168	186	179	170	182	183	177	177	195	179	214	168	172	174	190	180	174	185	167	175	171	178	192	164	192	209	196	179	178	183	176	181	205	162	170	180	188	166	208	161	170	175	196	168	184	177	194	167	166	192	179	182	172	183	202	176	163	203	154	190	177	172	200	176	171	174	166	172	169	158	179	194	174	182	169	176	168	174	179	188	179	180	159	180	168	164	186	171	165	205	167	189	166	192	184	143	178	196	183	174	159	170	185	169	183	185	186	185	167	165	176	165	176	174	190	201	182	174	161	159	161	156	197	170	177	184	171	174	174	212	178	181	180	171	171	185	197	179	195	179	161	196	167	198	188	160	169	196	176	175	200	173	187	178	167	191	172	160	204	180	175	174	177	181	183	179	148	175	156	179	206	176	169	168	192	174	186	176	192	202	165	171	183	172	172	153	170	191	174	171	186	208	147	166	166	193	159	177	193	182	193	172	195	165	201	186	180	174	166	201	189	170	190	181	194	177	184	189	173	199	171	165	181	175	204	145	178	197	184	153	194	177	187	181	158	163	222	160	167	168	148	157	158	165	183	168	168	173	176	165	167	171	197	190	172	186	208	173	178	180	179	178	173	176	159	176	165	176	181	180	148	193	176	168	177	157	191	189	184	167	168	189	181	187	169	143	164	167	185	159	183	181	175	185	169	189	157	203	202	142	169	153	172	177	170	177	186	189	177	192	166	151	165	204	178	197	172	198	185	181	172	185	181	179	182	205	180	193	159	170	173	183	176	193	192	162	173	201	176	178	186	153	183	196	166	217	177	193	169	196	183	171	186	169	167	189	180	175	182	192	181	198	181	164	164	187	169	178	174	165	175	194	183	165	173	194	183	164	180	190	184	159	189	202	164	156	179	181	188	169	172	198	184	193	186	170	175	195	174	181	172	171	173	184	168	167	197	194	190	174	188	185	189	195	185	169	178	188	175	176	189	162	156	194	166	165	162	177	204	175	171	188	165	170	164	178	195	196	159	198	183	170	161	195	177	179	189	185	183	190	170	186	193	166	180	193	193	191	162	181	157	191	175	173	188	150	171	206	192	207	160	170	163	171	177	155	159	184	159	188	200	187	176	169	171	174	195	173	179	171	171	176	175	180	193	192	172	191	173	197	206	166	178	186	179	177	185	181	176	196	183	168	196	180	174	145	180	179	190	194	172	164	179	169	151	158	155	181	193	179	199	178	180	173	176	180	184	204	178	171	169	184	162	178	156	179	182	192	164	177	156	186	185	193
345	0	2700	135261	349	343	2	84	417	550	547	525	721	1097	1061	1150	673	348	338	358	341	352	326	310	351	339	334	333	285	309	308	316	295	279	283	284	259	275	272	299	281	273	268	273	269	274	246	292	274	280	269	264	236	304	266	267	226	306	244	259	244	236	260	246	246	280	240	259	207	240	254	252	229	232	252	256	251	273	255	245	257	259	227	264	265	230	237	248	256	248	249	244	242	264	225	226	230	255	262	272	242	247	237	238	230	266	264	222	223	226	239	246	234	223	228	232	220	255	234	235	257	245	240	214	249	217	223	266	246	241	275	281	238	247	246	237	238	240	216	252	251	230	239	260	221	230	219	238	248	244	247	227	209	230	229	246	225	212	242	247	239	244	222	229	237	238	242	214	218	244	227	210	219	239	227	240	261	228	256	241	229	220	220	245	256	244	211	242	249	216	230	242	221	220	239	218	238	215	238	227	229	216	234	221	237	215	248	248	245	235	233	243	226	232	238	205	229	245	247	220	238	235	240	228	233	243	211	213	230	248	221	241	233	220	240	248	240	241	255	257	245	257	238	224	239	236	246	211	205	243	227	246	202	239	236	244	255	253	222	229	232	224	213	226	240	240	230	243	241	248	212	246	228	257	230	246	247	218	229	218	231	218	249	253	236	220	226	231	238	206	231	238	205	225	253	205	270	230	227	231	215	237	210	225	238	223	228	203	249	213	213	242	236	220	219	262	260	240	271	230	209	223	236	220	224	258	229	243	227	220	256	229	240	220	224	252	235	237	220	204	217	243	242	247	218	212	211	231	231	259	246	219	233	231	232	234	226	232	216	218	251	223	225	207	227	265	221	203	232	243	229	238	220	219	218	239	235	241	211	247	247	217	224	222	219	234	228	233	230	240	238	254	228	223	261	231	239	210	229	235	230	240	255	207	228	248	238	211	244	228	205	228	222	250	228	217	244	216	211	281	243	242	237	232	203	246	245	233	214	241	241	236	253	235	214	234	239	250	232	231	230	234	228	246	249	232	237	232	206	237	234	255	240	245	228	238	221	238	237	245	236	212	260	242	245	250	221	232	219	242	228	260	212	229	233	210	235	227	229	225	239	232	224	246	210	221	206	229	219	242	216	245	211	230	233	235	246	236	228	222	229	214	225	232	219	221	231	245	258	233	227	231	245	241	228	238	230	257	223	219	236	265	220	216	238	263	209	235	216	257	239	223	241	226	224	211	235	221	231	197	229	248	234	216	209	232	215	214	246	197	228	208	250	223	248	240	237	257	221	235	251	225	233	280	241	252	238	240	253	231	237	224	242	226	242	254	245	224	233	253	218	207	253	204	239	203	250	233	232	239	222	234	223	234	231	251	223	246	237	229	238	225	261	207	205	222	245	223	241	217	217	239	227	235	220	240	246	231	265	238	231	227	206	227	246	255	230	220	246	244	233	239	217	220	231	238	227	275	245	229	235	229	239	216	230	244	249	201	228	241	223	227	248	205	238	225	235	259	242	219	208	187	221	217	266	248	225	217	226	231	259	254	261	235	201	242	222	251	229	250	236	240	219	237	207	212	229	223	217	250	220	227	242	217	245	220	217	209	237	223	232	247	226	228	237	230	225	230	240	242	234	209	241	243	207	275	213	216	235	247	222	207	246	231	220	208	222	200	250	257	223	236	236	221	239	238	239	233	227	215	240	220	243	222	251	263	217	200	224	229	240	241	249	222	238	253	239	210	218	244	216	234	218	221	223	250	224	215	227	227	221	235	217	246	227	223	220	231	212	215	238	230	236	239	215	220	246	215	271	226	242	269	227	267	219	235	243	231	221	246	231	271	230	214	231	211	242	221	224	245	211	217	203	223	251	240	233	229	214	236	203	210	258	230	253	231	216	235	237	278	238	223	232	224	242	224	222	227	243	244	244	227	256	222	224	243	227	213	243	223	213	241	239	228	221	238	226	227	238	270	229	236	239	222	213	225	245	228	226	251	221	234	252	205	221	232	237	208	243	246	207	214	217	209	216	213	232	238	216	219	249	208	212	216	236	245	217	211	229	225	207	237	222	220	231	239	236	231	243	241	248	223	245	219	232	204	225	250	217	216	205	263	227	226	229	206	233	233	213	221	243	220	245	232	241	207	226	243	218	225	225	233	246	215	231	220	235	226	246	234	233	221	209	229	251	226	210	216	233	243	221	240	215	241	208	244	205	240	216	229	226	220	248	268	241	236	258	236	234	234	227	229	241	207	243	248	246	193	240	238	256	227	270	220	226	238	215	253	233	224	247	238	222	245	221	248	250	221	230	218	222	225	244	259	218	224	235	214	241	217	227	216	226	240	234	260	223	238
345	1	1900	135384	352	345	1	214	389	433	401	353	395	561	509	494	383	245	256	246	236	191	252	234	218	206	211	196	179	198	185	193	212	200	198	214	176	168	171	194	163	161	183	149	191	166	176	150	158	178	151	181	158	151	161	167	150	145	173	143	166	159	153	143	173	139	175	150	144	166	153	154	171	151	149	150	163	164	151	161	125	139	152	142	172	152	140	142	145	146	122	156	136	158	144	153	162	171	144	157	164	164	138	151	151	145	159	151	152	124	153	138	145	141	154	137	139	161	149	138	125	165	150	159	140	127	148	139	134	148	138	146	134	142	136	142	144	153	157	126	157	147	143	143	151	122	129	142	149	127	159	146	128	150	157	139	180	139	142	140	151	154	146	152	137	146	137	141	157	160	153	150	145	131	145	158	154	152	136	122	150	140	155	168	159	150	159	130	126	146	149	139	139	150	138	131	144	178	167	149	137	148	149	142	138	138	148	134	149	133	145	165	152	149	139	147	153	116	140	144	146	132	154	164	152	159	139	135	155	151	145	137	138	136	162	170	140	129	148	151	130	140	134	166	129	150	136	128	162	137	145	143	141	142	128	133	121	151	143	146	139	138	117	128	139	142	148	135	127	158	145	160	136	136	170	151	140	165	165	129	154	164	169	150	122	126	132	130	142	137	143	150	160	140	131	119	150	142	145	131	136	156	145	143	138	130	146	137	144	134	141	152	153	152	152	142	143	132	141	164	153	138	129	140	153	150	156	147	148	119	147	139	131	121	138	132	127	156	152	149	141	140	135	144	142	161	128	146	142	144	135	146	155	130	131	162	154	137	159	122	137	146	146	140	115	145	119	167	140	154	155	149	127	139	149	137	165	141	138	147	151	157	127	126	111	151	159	162	148	123	139	136	140	136	132	146	148	136	120	141	138	142	142	156	135	140	130	142	119	137	140	138	142	160	134	158	147	128	152	144	137	154	140	144	139	144	133	153	149	146	147	141	144	132	132	140	129	149	149	130	116	140	171	155	145	144	144	129	147	156	157	167	165	140	151	145	144	132	148	149	131	152	137	142	169	133	170	161	132	150	148	146	155	129	135	146	134	127	159	136	128	145	125	138	137	129	113	140	147	133	164	161	146	147	146	130	141	166	128	136	133	132	139	131	174	142	148	138	148	140	144	148	134	122	140	148	133	140	165	143	157	151	156	131	144	142	142	161	144	134	150	144	146	150	154	142	127	152	157	135	132	139	162	131	156	142	155	151	119	159	145	136	136	149	139	159	120	113	141	127	133	127	144	136	132	139	142	138	145	149	143	136	141	168	126	141	140	117	146	145	142	138	164	129	156	124	117	130	132	129	118	139	137	153	173	162	121	140	137	121	141	148	157	120	143	120	141	145	138	137	146	146	157	146	132	134	133	136	169	143	132	135	151	156	136	151	157	132	137	148	138	156	159	135	140	122	144	129	156	136	145	149	143	129	139	158	145	115	140	159	136	133	143	151	133	157	121	147	127	153	129	149	160	168	140	152	152	155	155	145	127	112	148	141	150	157	137	139	126	155	142	141	150	133	149	152	148	144	145	132	141	156	132	137	161	140	148	152	153	136	140	145	151	138	148	148	137	147	137	133	147	149	152	138	130	163	119	147	137	131	155	155	149	146	124	141	164	133	146	147	137	150	152	147	146	132	132	133	134	139	138	159	159	135	135	124	135	147	178	133	128	138	151	156	131	150	139	146	153	143	126	120	124	153	148	142	145	139	156	128	150	143	138	157	136	152	152	151	165	148	143	136	145	131	139	119	159	144	147	134	130	136	157	141	138	156	130	142	141	141	139	149	162	149	124	117	166	142	132	137	149	143	156	145	139	152	144	146	134	145	136	149	143	142	141	135	110	145	124	155	160	153	124	152	158	135	128	153	121	142	156	147	124	135	129	134	146	147	132	138	143	138	167	130	154	136	137	143	159	124	133	148	139	142	126	127	158	138	155	125	130	145	170	127	111	135	150	112	130	141	141	163	150	135	123	126	152	125	148	120	135	137	149	144	148	143	142	144	163	124	133	144	124	149	129	138	153	128	128	165	147	128	149	138	151	140	143	160	153	122	145	146	166	147	139	144	144	149	127	154	147	144	145	143	142	157	156	151	149	127	125	136	147	150	151	121	139	162	129	140	147	141	140	152	136	126	158	156	158	148	152	119	164	146	143	140	143	168	139	164	137	143	158	148	139	123	154	132	137	125	146	154	134	146	121	133	138	143	136	142	130	129	121	135	137	144	122	161	135	122	146	161	150	136	141	122	131	135	114	158	145	134	163	139	143	172	146	150	137	133	140	125	146	151	145	147	137	123
345	2	2100	135508	365	332	1	126	356	447	421	441	516	805	557	667	440	293	288	284	283	270	269	256	241	249	241	231	243	207	251	230	227	218	201	215	211	184	190	199	221	194	183	188	197	220	188	186	186	210	189	167	182	175	181	177	159	175	173	204	183	202	153	184	171	179	178	185	192	183	161	193	195	171	176	199	180	180	193	178	161	196	183	167	182	194	183	170	172	179	170	179	175	154	179	149	155	176	183	178	156	183	162	163	170	181	175	186	195	169	183	178	176	166	166	159	169	180	157	187	187	141	166	186	167	167	172	170	164	163	176	173	149	202	182	168	155	153	181	191	193	184	164	163	166	168	161	187	180	187	154	172	161	162	170	156	155	182	171	158	164	160	154	175	167	165	157	201	160	175	168	148	175	161	168	169	174	163	196	177	177	182	179	155	171	167	196	194	179	157	192	158	150	171	185	174	166	168	172	161	161	169	180	157	178	147	155	165	203	179	146	176	145	182	161	154	172	182	173	184	156	178	169	141	171	181	176	182	164	165	177	164	170	162	163	184	166	163	145	188	163	196	151	172	171	166	166	167	178	157	188	170	154	167	163	179	171	158	167	187	172	170	170	170	176	175	151	165	159	181	167	187	167	172	163	162	167	175	170	157	164	164	194	168	157	146	156	156	178	172	185	158	148	190	160	195	164	176	180	175	155	182	173	146	166	185	188	151	159	177	168	146	178	184	183	173	163	167	177	168	178	159	162	148	153	147	168	163	180	171	195	176	177	176	173	183	161	165	175	168	158	173	166	161	163	191	153	172	162	172	190	173	132	178	171	191	152	174	170	154	154	190	153	181	173	165	126	155	170	180	149	168	185	166	150	148	176	161	168	183	159	150	168	158	168	166	165	207	168	196	184	154	164	164	150	163	161	182	133	170	157	148	151	173	189	157	164	151	159	166	173	140	182	153	191	173	160	169	170	166	166	158	155	169	176	180	169	174	180	169	171	179	163	157	178	162	182	182	184	159	157	204	173	154	167	157	170	177	160	156	173	174	166	175	165	174	180	151	156	173	179	173	169	179	173	151	170	147	163	156	161	152	164	162	159	163	162	175	192	171	187	181	181	162	183	164	171	192	174	195	175	184	170	153	166	139	159	160	185	191	159	185	172	166	160	183	172	161	164	178	174	163	167	148	170	158	172	172	137	156	174	155	145	164	144	177	165	181	199	167	190	182	189	156	207	190	175	163	177	173	171	179	188	158	160	180	165	150	159	172	175	191	182	175	182	158	171	156	169	151	166	166	154	151	175	157	175	169	170	166	175	161	176	175	192	192	186	162	179	164	163	190	157	167	196	156	179	154	181	169	196	167	188	178	161	169	159	169	157	150	181	170	152	171	154	158	165	182	163	164	153	186	173	171	186	144	176	178	167	170	166	161	160	156	172	185	174	173	178	169	179	154	161	159	193	161	162	180	148	158	159	164	160	175	171	168	154	166	171	169	152	169	168	178	167	160	153	184	170	157	174	161	168	148	179	174	175	155	159	165	171	160	173	180	155	163	167	149	176	166	189	174	167	154	169	165	166	188	172	176	181	180	198	165	153	167	175	176	148	146	156	186	153	194	172	170	187	161	157	147	166	188	149	171	167	194	160	163	165	177	183	172	168	161	176	158	156	171	160	172	179	160	163	152	171	159	164	180	174	154	184	173	163	171	182	185	174	149	181	192	180	166	168	175	170	165	149	165	160	180	177	169	155	170	188	175	147	157	169	176	173	139	168	162	160	156	152	188	168	150	142	196	178	150	154	141	163	163	170	158	158	166	167	174	176	173	191	180	140	205	166	170	188	167	167	171	158	158	165	164	172	188	167	171	166	173	157	193	169	132	160	140	177	171	158	175	157	165	173	164	159	171	155	148	164	180	155	175	160	188	162	163	174	166	188	184	198	190	150	171	168	145	172	180	155	164	132	179	172	150	160	193	177	174	182	177	152	173	173	175	170	202	160	161	157	161	182	133	161	161	175	154	178	168	178	150	177	188	159	156	185	168	169	170	157	170	190	157	186	178	178	158	157	161	154	184	194	169	155	179	173	167	164	174	176	169	178	181	194	158	159	154	174	171	174	153	173	166	141	147	155	159	156	192	162	154	141	184	184	157	164	174	162	162	187	177	176	185	138	167	183	163	174	154	151	181	171	178	177	179	153	175	174	175	166	159	150	158	160	182	167	172	161	161	170	163	160	178	163	163	160	178	181	184	164	153	168	182	150	157	151	154	164	165	154	181	169	171	193	162	190	165	169	170	146	174	168	151	150	168	150	160	171	142	156	145	168	169	152	176	172	175	184	162	178	174	179	197
345	3	3500	135631	380	328	1	133	396	527	477	454	660	1134	674	957	633	293	279	293	294	271	274	310	281	262	264	276	266	253	253	245	240	268	223	218	224	235	235	229	227	235	218	219	218	199	229	210	221	208	218	227	189	212	197	230	185	237	171	215	203	204	180	193	191	225	221	217	177	192	193	193	228	201	185	178	200	193	183	195	208	190	189	204	173	210	194	175	203	196	187	189	181	203	192	197	188	159	195	194	219	202	189	178	225	222	201	182	186	209	186	175	190	214	188	188	200	203	207	174	203	182	208	190	207	199	181	179	168	191	199	209	207	189	191	207	179	220	186	188	208	184	166	204	218	188	200	193	202	210	202	187	198	203	198	177	203	193	195	179	197	213	196	177	215	179	176	185	190	191	182	198	169	172	195	200	176	177	201	182	191	200	171	187	196	212	198	207	176	196	202	197	198	198	207	211	193	195	184	192	201	212	204	169	166	200	193	181	206	192	189	199	193	195	196	170	168	180	216	174	207	203	190	194	215	186	182	183	169	192	190	194	209	166	200	187	183	200	178	198	197	203	195	188	205	206	184	205	235	188	177	182	174	185	177	171	188	165	187	181	163	194	159	184	169	184	175	191	174	171	175	190	194	194	167	166	178	194	167	169	167	201	191	192	174	180	189	182	190	190	192	207	186	205	166	179	180	176	170	178	176	188	191	195	201	186	172	184	194	185	196	188	183	179	190	186	201	196	182	182	193	181	205	187	176	190	209	176	192	171	181	181	183	159	174	190	174	199	193	178	193	199	186	188	193	198	194	208	173	162	190	210	209	197	202	183	173	174	163	166	200	196	170	204	183	161	158	202	194	207	204	189	174	191	209	205	149	205	211	177	178	198	197	220	183	199	172	188	166	206	189	208	168	189	188	206	195	185	196	176	214	200	204	205	205	189	176	142	202	175	185	192	185	187	194	192	187	171	178	203	180	154	198	211	178	186	177	182	177	171	194	179	214	193	200	205	185	182	210	192	188	169	208	190	167	174	189	190	211	193	194	174	178	182	187	202	170	193	203	181	184	186	171	188	183	212	170	203	201	186	185	192	182	201	173	198	197	195	190	173	210	174	176	194	194	158	216	195	173	212	168	213	174	194	181	188	182	176	192	186	190	191	167	194	196	183	179	196	211	180	210	188	174	195	174	197	171	192	203	179	172	186	211	177	186	193	192	197	181	199	166	201	182	205	196	190	193	196	194	181	200	201	159	184	195	171	209	181	185	167	187	206	186	203	187	193	189	192	161	191	182	194	174	207	202	193	187	200	157	187	171	182	180	202	189	195	173	202	187	179	193	192	188	189	210	166	179	198	193	174	205	175	201	207	194	186	198	186	177	200	211	190	202	185	171	197	189	196	179	177	178	184	202	202	179	195	195	179	183	180	215	195	188	176	194	174	206	190	178	201	163	175	196	206	183	191	172	178	211	200	185	168	175	188	191	196	195	184	203	164	180	185	183	186	183	202	184	208	196	189	173	168	179	182	163	175	192	205	181	197	190	200	180	174	189	166	206	198	183	190	160	161	200	188	171	158	201	170	192	198	194	192	199	196	198	176	177	141	201	211	204	165	199	180	187	188	185	179	196	191	200	204	191	203	197	181	189	189	171	189	185	202	194	184	206	204	169	206	168	181	166	186	200	183	191	180	183	181	204	166	173	173	174	209	185	193	182	197	199	200	195	199	184	204	159	186	203	209	178	188	209	182	172	205	169	200	193	157	180	189	189	178	188	184	206	196	181	168	190	179	183	188	175	174	196	193	196	188	194	188	213	180	180	173	195	185	173	216	187	173	183	208	198	182	182	212	193	202	171	186	182	182	201	183	188	174	192	205	175	219	179	182	206	180	169	179	177	185	181	207	159	204	179	190	199	202	187	162	175	180	202	164	180	155	192	167	167	189	195	217	193	178	182	210	182	178	182	165	188	169	188	194	184	182	189	199	195	178	173	191	179	189	176	202	190	191	182	200	207	194	205	190	185	191	183	191	186	209	216	192	185	218	171	185	181	190	183	192	202	192	181	169	212	194	189	190	174	188	195	173	198	181	179	194	175	182	188	181	207	188	192	221	179	202	206	170	197	178	195	189	171	174	179	195	181	182	173	195	180	189	174	197	177	156	171	214	164	184	176	175	182	190	194	165	182	200	190	175	189	178	187	194	209	185	181	213	187	194	215	183	176	198	183	193	200	208	189	192	198	192	205	193	185	209	193	206	184	178	184	197	188	184	175	186	176	194	206	202	175	199	191	216	185	185	186	194	200	186	173	192	169	175	177	196	184	175	185	195	195	186	173	195	188	181	216	184	175	185
