345	0	2700	107255	353	0	18	184	269	391	439	478	418	430	396	380	333	344	318	316	273	305	269	270	260	237	250	222	232	233	233	219	234	217	200	205	201	178	206	196	166	170	177	182	161	187	184	207	178	177	173	183	157	149	179	168	158	179	185	162	162	150	164	148	168	145	140	167	172	144	194	152	169	143	148	151	150	163	156	162	142	148	189	146	154	153	148	129	125	173	160	142	158	138	126	179	161	165	153	152	165	152	168	139	139	146	139	130	137	145	137	156	150	146	151	157	145	138	144	144	175	152	128	168	149	135	146	153	145	156	146	152	151	142	151	146	160	147	151	142	137	143	127	130	117	143	137	152	140	158	159	133	133	116	138	142	156	137	165	119	161	135	152	139	138	135	139	136	152	151	140	144	128	146	147	154	140	131	154	142	129	147	155	138	149	146	172	124	125	122	146	114	137	140	152	138	120	156	134	133	144	157	138	137	129	155	138	146	155	126	155	140	155	117	154	130	148	135	128	147	141	148	147	130	145	124	130	160	141	143	146	149	151	144	138	142	146	143	147	147	131	137	124	139	120	142	137	134	140	149	145	117	154	152	124	134	140	136	129	154	153	139	126	143	137	138	149	134	143	152	143	149	138	129	162	132	151	174	139	157	149	146	130	128	149	174	141	151	137	148	144	151	130	143	131	137	158	143	142	146	152	127	144	160	151	140	167	127	152	142	113	135	140	135	139	165	145	141	146	133	127	138	146	150	141	142	126	149	166	147	164	150	143	146	152	136	165	136	154	151	174	143	169	149	148	143	121	150	129	127	133	149	135	163	151	151	153	149	131	131	155	146	131	133	151	167	141	168	149	134	151	156	149	126	150	140	129	142	153	176	155	140	127	162	117	128	120	141	149	134	153	132	125	145	128	150	142	159	152	138	157	136	146	133	140	146	141	131	137	150	153	159	121	159	125	145	139	154	123	149	128	170	141	160	131	164	152	163	131	166	157	157	152	152	140	128	140	142	147	158	144	139	150	142	128	141	151	142	131	150	156	145	151	151	147	159	127	133	131	132	136	150	160	139	146	154	142	158	158	142	135	145	144	130	125	128	148	144	129	145	165	114	145	141	165	147	164	128	138	147	145	109	141	149	131	145	140	137	145	138	152	140	166	135	143	139	137	136	138	135	144	129	138	119	149	133	159	137	141	146	127	133	143	125	132	161	142	142	150	127	146	152	133	143	167	149	137	136	128	154	135	144	121	161	149	133	138	141	139	128	138	160	157	131	131	142	145	154	140	139	141	146	141	132	129	134	154	120	142	142	138	144	166	141	141	141	146	124	156	140	145	131	147	140	153	131	124	137	141	134	146	136	142	149	149	129	122	131	142	134	144	135	140	144	140	164	152	162	148	160	148	153	139	134	130	155	149	150	141	155	136	143	164	124	142	134	147	164	135	152	140	151	155	147	144	136	131	145	139	136	126	164	130	135	156	160	143	147	136	152	154	149	140	148	155	125	121	152	121	138	139	136	137	134	132	139	144	141	126	139	139	136	158	133	160	136	144	150	126	113	151	143	138	146	138	153	131	165	132	165	157	146	147	139	157	132	142	133	160	152	170	139	146	153	147	153	142	146	147	136	144	162	139	128	133	170	146	142	112	120	144	138	132	151	171	149	125	140	126	140	155	149	141	142	136	138	139	139	145	130	121	139	151	158	139	136	138	139	141	140	151	154	134	140	151	149	162	152	138	153	142	127	151	139	134	123	134	137	138	150	152	149	137	138	136	145	134	132	129	149	145	144	148	158	119	112	145	141	154	136	137	148	159	140	134	137	162	133	137	139	129	131	130	139	167	133	139	120	136	155	154	138	139	150	161	119	157	132	136	124	155	150	140	157	120	152	147	140	143	112	115	124	145	141	131	153	119	133	128	143	140	144	117	159	144	147	137	168	166	151	145	152	124	170	141	145	145	134	149	147	125	153	130	126	156	133	135	148	152	140	118	152	128	120	156	151	144	142	155	156	144	127	133	143	154	136	139	146	166	144	128	151	159	124	126	132	121	135	157	163	161	150	113	145	152	140	139	134	129	155	129	147	119	150	139	151	172	180	156	146	141	131	112	141	140	123	141	131	160	147	154	138	140	148	122	139	160	122	142	139	143	136	146	143	122	127	126	150	153	149	135	137	144	147	131	181	155	137	126	144	158	142	142	156	140	132	151	126	145	149	130	124	147	136	147	146	137	149	144	138	144	155	134	128	133	132	154	160	146	140	140	149	145	143	133	154	134	144	139	142	137	145	131	131	145	171	135	143	119	144	152	150	155	153	184	133	139	142	137	127	141	136	147	138	122	146	152	156
345	1	1900	107378	368	1	52	284	339	472	411	442	452	401	381	365	344	372	311	311	298	291	336	273	313	294	326	387	356	343	356	430	458	467	502	453	379	266	264	277	240	252	253	265	252	241	205	253	234	267	245	233	201	255	258	241	251	237	238	235	227	223	253	252	260	227	237	212	239	239	231	235	209	248	215	277	240	247	237	220	243	237	254	232	238	245	207	228	233	237	210	242	219	262	240	257	225	233	225	234	214	237	220	250	215	274	226	229	198	216	252	232	223	230	253	208	223	239	224	250	213	208	213	219	209	260	212	244	235	234	225	214	242	216	210	287	236	234	230	193	222	242	224	219	243	236	218	229	219	234	238	229	230	249	245	230	220	219	231	239	210	214	216	233	248	233	227	225	212	199	244	204	239	228	188	238	230	238	239	243	200	218	261	233	216	217	246	264	233	222	221	240	219	213	228	236	241	229	227	241	235	211	225	225	225	229	260	245	237	233	244	240	227	237	215	223	220	232	244	199	240	206	220	222	206	233	227	226	215	235	236	240	209	232	227	242	229	224	271	222	244	231	217	238	210	221	266	209	227	220	219	239	237	224	245	215	229	250	231	216	222	240	220	201	240	219	224	230	227	227	234	212	225	228	242	243	234	261	203	213	248	223	232	228	223	232	231	212	238	243	215	244	222	236	225	250	211	203	228	209	259	252	230	207	228	223	215	228	223	235	244	239	214	214	221	240	233	233	228	226	217	223	205	219	217	248	223	224	201	226	207	239	204	218	245	225	198	245	235	220	228	232	224	238	229	236	221	224	218	233	216	225	234	246	224	231	237	236	240	237	245	222	220	237	222	223	257	230	238	232	216	210	242	216	215	236	241	212	220	230	207	233	257	244	218	214	219	228	224	221	247	206	219	228	237	244	230	249	232	235	199	253	265	237	221	219	239	254	221	250	227	243	244	229	228	214	200	232	242	220	212	232	235	236	254	217	228	265	236	234	257	205	219	244	239	214	244	206	213	232	249	240	234	244	236	225	203	236	227	234	211	222	232	215	225	201	211	225	240	242	192	234	220	215	234	198	218	198	216	216	224	232	232	230	224	212	270	242	239	237	245	213	228	247	212	249	215	204	244	226	213	230	240	219	234	247	219	206	241	233	203	225	237	240	199	228	244	232	231	246	231	252	237	225	204	221	211	235	245	239	242	247	245	214	230	214	224	230	219	211	232	222	223	233	213	201	246	241	222	242	250	209	218	243	207	229	216	205	222	266	243	201	245	245	234	228	210	242	224	225	250	244	247	230	223	232	232	206	224	226	213	211	251	224	210	256	264	232	207	202	188	238	229	235	256	245	195	227	217	241	220	260	232	247	205	224	207	205	190	231	225	217	233	230	233	222	227	232	225	241	223	205	239	249	230	224	260	231	220	261	228	229	221	246	225	227	207	237	229	218	220	232	240	225	199	229	235	202	248	227	216	242	208	210	194	232	198	213	230	214	226	271	211	218	223	237	230	218	224	222	235	287	240	236	200	247	231	194	236	228	251	215	243	254	235	223	226	225	226	230	264	243	216	232	242	227	213	240	213	228	247	220	216	262	251	207	223	238	206	231	218	204	241	229	241	219	275	226	229	237	221	207	235	215	213	232	212	252	217	235	237	225	233	234	213	252	252	241	226	227	216	228	224	252	213	190	241	245	214	231	222	219	235	242	234	223	225	217	226	204	213	203	214	223	236	250	231	240	237	210	221	263	215	212	229	225	247	237	220	232	236	222	232	223	249	230	258	225	226	213	229	231	222	226	214	235	244	233	230	229	228	215	250	235	198	215	218	242	216	249	225	237	216	202	220	223	225	238	270	227	225	214	226	221	225	232	235	259	219	202	213	231	227	209	205	254	215	205	220	227	256	227	225	226	223	215	250	215	228	244	219	242	200	233	208	216	225	245	220	233	208	223	228	219	252	243	212	224	228	231	212	206	237	224	218	224	220	233	223	249	223	233	257	234	249	230	232	235	226	247	216	248	227	204	231	250	204	236	234	230	232	210	232	239	235	209	209	226	225	222	209	251	253	239	197	230	226	213	228	223	213	231	184	228	193	237	230	228	219	215	236	230	212	225	215	228	247	245	236	239	226	241	243	238	231	224	238	248	247	236	223	230	211	243	257	243	229	222	223	224	231	234	238	221	219	221	221	231	244	216	247	221	210	235	220	228	210	211	259	257	226	220	238	218	232	228	227	227	220	216	225	233	216	234	250	215	209	222	249	242	247	240	226	217	234	232	224	239	198	219	244	239	235	222	225	220	235	220	227	232	213	245	212	223	215	232	218	234	247	204	203	234	238	237	246	221	223	223
345	2	2100	107502	365	0	39	265	337	456	421	494	387	453	416	344	331	331	338	332	302	303	304	292	275	253	275	256	320	349	363	425	453	429	409	349	294	260	242	236	221	226	228	234	198	215	216	191	214	189	190	224	220	211	219	206	192	200	207	159	190	205	192	189	205	185	185	193	189	214	203	203	219	178	176	194	188	192	215	192	198	192	185	206	196	199	207	185	186	187	179	179	188	201	194	205	198	212	190	179	190	214	176	171	172	171	184	188	200	166	188	191	202	168	205	180	189	197	191	195	202	202	193	195	204	188	182	190	200	227	179	172	211	173	200	210	194	188	162	197	194	205	167	193	193	184	200	202	191	193	178	191	183	190	172	176	182	198	186	189	200	188	172	195	197	174	185	187	178	199	184	210	196	181	184	186	198	194	172	193	227	188	179	198	173	193	187	195	199	184	185	187	173	193	208	180	167	191	197	183	176	179	174	191	215	196	194	170	198	205	188	170	174	170	188	208	173	189	187	192	175	225	193	190	200	161	190	201	176	164	187	177	184	203	176	202	183	217	199	169	181	199	177	184	186	200	179	180	190	193	193	193	199	175	187	194	198	189	200	186	165	189	197	192	181	196	181	201	180	185	174	185	188	208	200	175	186	196	177	187	184	178	184	186	171	201	176	190	214	178	187	219	203	181	178	178	178	178	199	194	179	187	198	202	166	204	191	183	185	190	174	186	184	188	194	173	192	208	210	179	176	205	181	189	197	178	172	193	191	186	188	196	174	212	187	173	195	189	205	167	198	196	171	191	180	209	194	178	190	185	192	181	179	179	184	200	195	167	203	172	205	188	194	186	190	211	183	165	179	186	193	192	163	158	201	174	197	153	177	188	204	178	192	163	172	162	193	151	190	181	211	180	184	177	176	227	209	175	192	200	201	167	200	180	192	192	195	182	166	199	182	189	192	192	182	196	163	161	174	198	202	171	184	170	190	183	193	176	185	201	194	184	218	200	188	175	195	170	175	176	202	183	171	172	172	186	181	200	190	171	193	187	191	172	202	192	183	197	157	175	187	187	216	184	181	189	198	171	184	178	191	173	183	174	191	184	181	190	194	177	197	204	190	198	179	166	183	218	201	192	160	197	178	184	199	192	170	186	177	156	197	203	189	200	195	187	176	195	166	181	184	167	183	200	202	185	186	173	191	163	175	203	184	194	179	213	195	144	197	178	210	173	175	139	212	203	199	186	203	175	186	176	175	180	193	164	202	198	206	191	207	204	194	160	185	205	194	196	187	209	202	184	188	198	177	203	192	184	182	177	185	200	199	180	186	180	188	191	191	206	177	188	199	168	196	192	207	193	187	176	149	183	191	182	176	199	191	181	171	198	207	175	165	210	196	184	159	178	184	199	188	179	185	189	202	162	179	180	183	190	201	178	177	171	172	177	210	182	202	195	184	216	187	204	193	185	182	197	214	193	193	183	201	197	175	208	187	181	198	169	207	178	189	164	196	193	173	179	189	216	181	164	181	189	179	192	185	175	179	189	191	179	191	171	194	215	175	194	187	181	188	177	184	186	192	169	172	172	184	193	207	186	159	195	197	187	167	168	197	194	182	187	173	197	196	206	163	194	186	190	155	186	169	182	194	188	196	194	215	192	212	182	174	181	174	181	175	175	165	188	190	202	189	187	185	191	189	174	184	178	199	185	165	205	205	190	182	179	191	193	211	195	176	204	171	159	201	212	167	195	189	167	203	163	205	168	192	190	209	185	200	186	179	178	198	195	201	183	178	198	188	200	196	185	180	181	204	164	196	207	198	205	182	182	212	191	165	170	191	207	208	206	185	171	207	193	188	177	185	201	192	184	199	167	165	208	205	187	169	194	177	201	167	181	163	194	198	177	169	189	167	185	196	212	179	183	183	184	181	189	181	200	220	199	204	190	196	176	206	198	159	173	169	190	203	161	182	179	196	180	192	177	191	192	184	186	179	175	171	176	177	191	191	188	190	161	210	200	171	172	191	200	198	167	187	208	170	171	195	189	169	180	196	207	171	201	188	183	188	178	185	207	181	177	201	181	171	174	191	179	173	196	184	182	213	190	186	162	195	186	187	194	173	217	168	186	175	188	171	178	186	180	184	181	191	180	185	169	186	175	174	177	184	182	189	180	187	196	188	177	178	177	191	209	189	195	191	183	189	167	201	199	169	182	196	183	188	190	165	197	198	197	192	187	176	198	199	181	180	177	202	198	186	186	187	183	186	196	176	188	175	185	201	206	188	205	187	190	193	206	195	192	181	202	189	183	178	177	204	195	189	229	183	211	193	169	176	192	187	169	167	177	172	188	197	196	188	174
345	3	3500	107625	363	0	29	252	318	474	464	456	451	428	432	373	388	347	337	294	314	318	270	321	308	310	400	487	578	572	649	648	615	625	439	333	295	239	244	228	229	236	234	217	209	221	242	218	244	217	215	236	249	217	209	202	229	227	217	220	213	224	226	210	223	202	218	228	204	227	216	234	206	211	243	217	219	190	230	256	203	216	185	218	238	193	194	197	205	195	208	216	191	211	167	188	195	225	218	202	231	180	204	218	210	187	197	209	193	199	212	212	192	194	219	195	210	186	193	222	195	183	178	187	198	195	182	245	205	201	201	206	178	198	215	214	199	200	221	205	188	214	202	197	215	210	189	222	210	211	196	212	195	218	218	199	203	236	179	203	198	207	181	194	168	211	196	197	198	243	199	197	215	206	190	223	194	184	206	173	195	223	193	200	197	227	197	221	192	195	214	211	178	213	213	188	191	206	221	190	185	206	193	189	215	207	191	206	180	196	201	213	199	205	198	198	209	186	221	224	183	200	214	197	213	204	224	220	191	189	193	206	195	216	193	200	207	183	207	196	210	214	207	193	198	208	185	199	209	199	192	199	201	199	203	180	204	192	187	198	237	195	192	194	189	173	201	185	210	205	220	198	207	214	196	215	209	208	176	173	181	190	206	208	187	223	201	209	194	188	188	209	189	191	198	183	211	203	220	186	201	183	204	210	206	193	235	186	197	207	203	228	185	190	216	198	206	224	224	201	177	194	192	222	215	200	191	222	205	214	191	211	199	216	225	203	190	194	186	213	194	212	170	203	189	222	204	196	209	208	187	188	216	202	198	222	185	170	202	207	181	199	188	202	198	217	170	169	205	177	201	195	213	211	202	187	211	197	219	195	215	205	210	199	212	209	215	202	217	215	220	190	176	211	222	189	198	203	192	204	204	212	205	184	224	195	227	208	200	207	209	193	196	183	187	186	190	185	220	206	210	202	198	200	175	212	210	199	198	177	221	207	182	209	185	216	187	199	216	212	236	225	195	175	216	175	194	204	192	201	201	212	242	210	206	205	197	210	218	201	214	186	206	195	209	197	185	212	191	203	222	188	203	214	200	188	193	204	216	195	223	182	202	194	203	166	208	197	205	192	183	202	195	211	197	189	219	196	199	203	196	218	185	199	174	200	186	198	190	177	177	191	192	216	211	216	202	194	201	186	189	205	199	178	199	201	181	188	200	203	201	212	205	182	210	192	219	200	203	233	185	199	201	205	190	205	206	184	177	194	196	199	189	226	195	206	187	188	211	214	193	186	193	195	201	167	188	204	203	195	215	215	187	208	221	220	206	193	209	188	213	194	201	199	198	224	191	175	211	209	202	192	199	185	200	224	211	194	204	219	200	234	202	199	192	257	213	186	168	210	203	177	225	194	210	207	191	215	195	189	184	216	198	173	208	220	197	201	188	202	197	205	194	166	229	187	208	195	188	190	203	200	195	199	205	214	190	193	194	211	210	176	189	195	193	181	191	189	205	204	213	212	212	209	203	186	205	186	179	227	194	203	190	177	198	221	193	227	197	184	200	189	175	192	215	214	214	206	197	193	212	207	186	227	220	173	189	207	189	191	208	190	223	185	200	226	195	199	179	182	197	183	213	222	184	215	219	188	185	207	195	219	176	205	192	212	209	200	202	196	184	222	216	195	204	173	171	198	184	203	234	214	205	175	213	202	198	201	181	237	209	183	200	187	171	201	189	207	215	207	180	228	216	202	181	223	215	201	179	198	189	209	196	186	205	192	212	197	195	195	179	218	184	201	185	190	207	181	193	189	189	220	221	199	182	200	205	175	190	236	210	210	200	207	205	198	216	232	220	187	180	200	187	203	216	180	195	183	214	190	212	200	189	213	178	169	198	215	195	190	223	188	212	188	170	205	209	195	198	209	166	206	220	186	193	179	193	175	204	209	211	191	193	158	198	204	208	200	200	205	199	218	191	201	190	197	202	211	200	181	205	201	204	204	162	198	192	191	223	215	191	173	197	201	197	188	202	190	190	192	212	213	190	198	205	206	207	194	201	194	222	206	208	226	170	181	205	195	165	206	209	221	200	198	212	212	216	201	215	213	202	207	197	196	173	203	200	217	182	211	210	211	201	210	193	187	220	189	195	177	210	192	184	200	179	199	182	207	196	194	180	198	223	213	174	191	209	191	188	206	219	175	187	219	201	187	200	202	205	179	203	203	193	216	207	186	214	205	194	211	209	208	211	191	195	208	202	184	213	190	200	167	211	208	208	214	196	214	204	198	214	189	190	207	189	194	203	204	195	215	185	192	200	225	217	250	201	191	206	205	208	207	184	195	190	211	178	195
345	0	2700	107748	371	0	18	210	294	449	437	540	461	447	384	435	353	342	349	352	267	301	307	284	286	302	292	337	383	374	291	312	308	255	233	231	229	225	203	220	188	209	200	204	207	197	208	208	207	201	200	201	211	184	205	182	172	180	162	188	170	171	179	200	168	172	159	160	180	173	197	157	178	158	168	161	159	161	162	169	154	163	166	172	176	181	181	160	165	154	170	186	179	184	200	142	157	169	156	163	195	170	169	167	155	163	152	169	145	174	182	168	161	154	169	163	179	160	138	167	159	187	177	158	168	160	160	162	186	178	177	167	160	163	156	169	149	169	154	144	148	177	166	188	179	187	151	162	170	192	168	174	154	165	164	156	178	156	157	163	156	167	151	168	177	167	169	160	165	172	171	156	175	166	167	162	151	172	147	135	144	167	164	146	145	169	149	170	161	156	137	171	162	160	162	164	159	166	157	189	165	165	167	171	133	155	174	163	166	200	149	151	179	151	164	155	166	163	142	157	155	150	158	155	190	145	189	173	149	166	157	162	146	162	160	163	163	162	184	166	152	153	158	162	142	164	164	184	162	176	162	176	149	164	167	163	171	173	154	151	160	147	141	165	134	182	160	156	168	180	150	174	166	172	154	159	184	162	156	162	158	134	160	141	163	146	161	155	162	159	171	160	165	154	172	157	169	162	165	140	157	157	165	155	161	143	179	137	142	167	161	163	151	162	161	164	156	149	172	152	141	168	162	134	160	172	158	157	150	145	171	136	142	181	152	165	170	182	179	164	130	159	156	164	130	164	153	160	176	161	141	157	154	153	166	175	170	180	158	158	163	148	162	152	153	136	165	155	162	163	172	170	146	170	162	166	152	150	175	145	153	139	153	155	183	148	152	175	167	146	159	177	168	153	158	182	147	188	181	123	174	155	168	159	169	146	161	162	154	176	160	166	176	136	145	157	155	165	168	135	133	187	163	170	147	150	167	155	156	142	150	159	156	155	150	167	168	169	159	164	158	156	159	142	161	137	154	171	178	141	163	147	147	137	161	168	183	167	161	153	146	152	144	178	157	160	143	155	148	138	176	155	169	142	179	170	171	180	162	144	161	129	175	156	165	175	183	128	147	147	137	164	154	172	159	164	167	182	153	151	160	158	144	170	152	167	173	160	145	171	169	163	159	173	161	170	169	154	166	154	146	174	152	161	141	160	172	144	143	143	122	155	125	160	180	161	165	136	166	144	132	164	152	174	167	165	160	162	149	139	150	159	140	159	166	170	163	155	162	150	151	158	136	166	160	150	159	124	145	147	156	161	162	169	150	147	158	139	132	156	162	179	148	172	183	158	174	149	143	138	136	163	166	151	173	154	151	144	152	147	151	159	173	125	173	177	161	147	153	152	142	181	148	163	155	149	149	162	153	167	162	174	174	151	158	154	148	192	170	167	144	165	166	156	175	156	164	164	140	192	150	174	141	148	154	164	154	168	171	155	143	158	174	149	159	162	149	142	157	154	141	142	148	156	159	159	147	147	157	164	161	148	164	151	150	170	149	151	168	144	159	160	158	168	159	146	177	166	178	170	116	159	161	155	164	153	164	152	168	134	134	148	172	180	162	162	149	142	169	162	147	153	149	187	149	153	162	154	164	161	159	172	124	142	176	155	155	171	190	150	129	144	164	147	164	147	169	156	129	145	157	158	147	166	165	171	180	175	158	136	144	166	160	138	156	160	151	155	129	184	159	161	152	146	159	168	161	166	145	166	154	167	153	155	175	164	149	174	142	161	149	153	162	151	170	147	161	159	135	143	143	144	156	165	161	150	160	163	144	157	162	168	169	149	158	168	148	165	180	176	159	147	159	146	154	144	155	156	147	146	127	167	131	156	165	152	155	167	152	169	156	160	161	156	162	155	171	143	159	186	160	175	138	159	132	144	143	176	191	142	152	164	156	177	161	141	170	140	141	153	161	176	161	164	162	164	149	162	147	146	151	159	160	171	164	144	156	170	164	148	186	149	186	160	159	145	131	166	170	155	144	139	150	154	149	157	149	182	150	138	158	138	128	159	160	142	147	171	139	137	177	158	149	157	151	164	149	139	165	165	167	168	161	162	152	152	139	132	171	154	137	180	144	135	145	165	140	150	161	137	150	151	150	165	186	153	156	147	156	164	171	156	161	176	169	162	150	157	139	160	149	139	167	157	143	160	132	137	175	176	176	142	155	195	171	152	138	152	154	146	156	149	168	143	129	157	171	186	178	163	157	152	141	154	167	150	154	149	157	185	171	158	130	138	150	183	155	148	146	171	159	155	139	177	157	170	149	175	166	182	154	149	155	180	150	155	167	141
345	1	1900	107871	369	0	66	241	290	391	393	421	371	344	305	287	269	277	236	265	250	231	230	207	215	196	187	202	188	180	164	204	152	196	158	154	181	143	167	163	161	175	164	174	170	142	172	159	154	154	150	177	143	169	137	165	142	157	164	148	151	148	165	135	161	146	117	142	153	154	146	169	142	134	147	149	157	139	144	154	138	152	155	160	148	167	163	135	121	152	145	129	141	135	142	153	126	148	149	149	164	173	150	135	141	145	139	148	134	160	141	146	177	163	123	133	140	136	144	145	131	152	128	148	162	166	156	140	136	149	133	141	144	152	139	137	145	137	128	157	138	136	141	138	139	141	145	131	148	162	152	151	148	143	151	116	137	141	136	143	135	142	152	153	107	151	140	132	130	133	129	154	145	149	144	150	143	133	147	142	139	147	155	138	145	148	140	135	141	134	132	143	158	118	129	140	144	129	139	147	132	125	147	152	149	141	130	128	143	131	163	136	137	139	154	150	140	126	145	137	152	144	146	147	126	129	136	145	136	140	116	124	154	142	144	156	126	159	138	139	128	124	125	127	127	152	150	137	128	119	155	164	157	154	143	142	153	123	161	126	133	133	132	137	131	153	129	146	141	172	151	119	135	142	133	148	134	157	132	133	129	141	136	139	142	134	138	135	126	110	155	138	124	123	149	151	157	154	156	143	121	137	127	150	147	144	144	156	126	155	140	143	145	134	135	148	112	126	125	139	146	150	133	127	168	133	129	123	157	158	155	122	136	147	147	125	158	161	133	128	124	132	144	154	125	154	146	133	153	132	166	143	151	148	142	148	125	143	123	147	153	130	123	122	157	149	137	153	137	133	149	153	143	150	155	156	151	151	141	150	136	149	158	154	138	152	131	136	134	150	135	134	143	151	147	145	127	151	129	129	135	166	140	155	130	134	144	166	144	141	116	124	138	140	151	148	135	128	149	141	131	132	160	129	140	157	132	137	135	146	143	133	133	148	133	139	136	131	154	138	128	141	145	126	128	137	124	148	160	131	145	146	139	150	118	130	131	139	148	137	129	125	126	144	123	147	121	148	148	151	130	165	144	116	150	150	142	142	138	135	152	128	157	136	132	142	141	136	150	153	141	132	132	142	132	142	131	118	151	138	138	141	144	136	131	148	155	125	164	125	148	147	151	136	148	142	150	128	140	133	154	125	118	164	118	151	142	140	144	141	147	145	125	142	153	151	144	159	120	149	142	123	157	141	124	151	141	147	140	131	135	160	128	147	152	147	132	136	147	141	151	132	147	145	140	148	144	151	159	128	135	142	122	115	128	134	156	141	146	147	111	150	149	137	160	151	140	139	136	146	138	137	148	129	155	157	140	145	134	134	128	143	121	146	143	158	164	130	159	142	131	132	135	139	160	134	126	157	130	138	138	159	131	141	144	138	146	142	130	142	157	150	175	142	149	118	126	125	124	135	127	144	153	133	127	149	154	133	132	142	118	139	148	137	141	101	140	138	128	139	134	117	127	131	130	158	137	163	149	160	137	141	148	137	146	131	133	150	145	138	140	142	136	141	143	139	142	126	166	144	139	153	135	149	148	137	137	138	166	158	141	117	126	114	136	151	142	133	153	131	116	133	137	151	141	145	141	150	147	134	134	125	122	127	141	136	133	133	134	146	146	136	144	136	125	129	131	129	163	166	120	146	156	161	132	129	139	140	146	131	119	145	142	132	155	145	128	134	144	133	140	143	135	134	146	154	158	167	155	155	136	134	173	150	141	131	137	141	144	150	139	141	137	128	152	122	139	136	122	145	128	148	121	132	126	132	141	144	123	124	140	141	131	143	131	137	143	138	140	134	140	144	142	151	155	140	145	127	133	128	139	154	146	148	132	128	149	135	146	143	118	131	149	131	121	148	152	131	153	134	134	136	159	145	154	115	141	184	145	151	134	136	148	133	130	155	143	152	134	156	133	138	130	163	154	131	123	139	115	133	136	133	161	144	142	169	136	132	147	139	150	145	130	123	141	150	145	145	130	125	143	128	145	135	150	137	132	136	148	123	161	141	130	128	126	146	159	136	134	151	147	147	120	142	151	148	142	133	142	146	142	138	158	147	137	163	119	161	136	140	142	143	149	137	152	151	138	126	138	132	135	121	132	151	134	140	150	153	153	134	131	149	137	137	139	148	144	158	134	157	142	134	137	120	129	162	139	145	152	145	148	123	137	129	135	133	151	152	142	129	160	140	125	121	127	145	143	134	142	131	144	150	130	130	145	119	138	122	148	136	134	143	131	127	130	170	148	131	143	141	135	134	149	120	142	142	156	151	138	134	142	143	156	136	119	142	170	153
345	2	2100	107994	363	0	35	181	280	389	421	481	413	395	335	352	331	299	280	271	280	250	251	245	221	232	229	228	211	218	210	163	187	194	223	193	176	192	181	194	193	183	186	179	180	163	166	171	155	158	163	169	168	146	167	153	173	166	171	152	150	159	142	162	139	159	158	145	153	167	160	157	156	145	160	145	145	151	153	151	157	166	176	163	141	171	144	147	143	162	151	161	149	153	167	144	154	163	148	146	146	167	162	177	147	179	145	124	162	148	162	122	159	159	138	166	150	146	156	160	155	127	158	152	133	139	143	169	132	155	150	129	167	160	140	146	134	119	148	138	135	148	136	160	159	134	142	139	164	139	142	155	154	145	146	152	128	158	139	153	149	147	149	133	157	164	160	168	165	131	144	124	152	138	137	152	144	152	141	156	148	134	127	149	143	138	152	138	125	135	140	147	158	138	149	154	142	135	140	150	162	154	163	135	134	151	137	134	174	152	134	162	157	160	134	161	162	152	185	134	152	150	143	132	162	141	154	156	142	157	134	143	162	148	152	159	150	148	122	155	147	155	162	148	157	124	143	154	125	158	139	144	138	143	150	160	153	164	141	145	145	131	153	152	140	175	156	148	156	141	146	144	132	135	154	158	122	134	138	166	187	166	131	154	152	154	144	150	148	143	146	150	155	133	142	153	169	167	167	155	169	163	147	153	170	134	151	147	129	140	147	142	160	134	171	167	147	148	166	150	123	155	156	147	144	168	133	173	160	158	160	167	152	143	159	147	167	175	153	172	135	153	130	127	140	143	150	155	139	158	141	163	106	155	155	135	150	146	147	137	135	155	161	149	136	144	156	135	162	150	143	151	156	151	153	141	147	166	152	152	159	143	154	154	138	130	141	150	149	125	155	151	139	143	137	140	136	174	148	131	137	136	162	153	144	140	143	166	161	146	155	135	155	142	154	144	158	133	139	134	156	139	136	136	136	157	136	148	139	156	160	165	147	149	155	153	172	142	135	123	140	145	146	140	142	123	146	167	136	139	130	144	141	142	169	159	125	166	147	136	150	155	147	155	147	142	146	175	156	145	150	167	153	176	136	155	150	144	150	145	153	126	152	145	140	132	130	155	161	154	156	142	144	127	137	149	139	148	143	166	137	143	132	130	149	147	144	137	149	144	146	161	132	150	139	147	132	148	140	153	147	146	143	132	149	166	149	120	153	150	140	145	127	139	148	160	139	142	151	131	159	147	142	150	126	154	146	134	159	146	170	142	156	159	134	160	155	167	148	132	142	176	130	135	139	150	166	134	144	157	167	148	135	142	159	147	159	155	132	129	154	172	155	156	142	141	147	155	136	169	139	155	156	170	142	150	139	146	147	134	166	155	130	136	143	150	158	147	143	130	150	144	146	140	126	159	132	154	151	128	156	145	138	150	155	148	150	161	125	130	142	162	137	135	133	162	153	130	158	142	136	155	158	144	139	161	144	150	137	140	131	147	128	164	146	139	148	145	135	165	133	157	151	136	133	152	157	149	142	160	158	155	138	157	141	141	140	143	130	142	163	163	161	147	154	144	138	139	154	156	146	148	156	141	146	142	176	159	165	145	148	152	147	138	137	153	114	134	138	156	133	153	137	137	156	139	164	135	133	125	141	137	143	125	141	162	144	157	145	156	149	144	133	143	151	137	156	152	135	138	138	148	135	138	137	164	163	143	141	153	159	146	133	155	132	155	131	147	143	166	120	173	154	138	144	152	133	156	132	150	144	161	133	146	133	171	139	160	144	148	166	164	144	141	125	141	141	167	144	147	135	141	151	135	167	147	140	134	155	148	164	144	152	133	155	137	154	140	146	126	143	170	145	163	134	165	128	145	128	161	126	154	162	132	143	142	141	169	133	141	117	144	138	137	148	124	124	141	150	144	145	150	148	141	153	172	130	161	139	115	156	124	163	156	124	156	140	156	138	140	160	124	138	146	148	139	133	147	161	148	148	149	135	160	160	140	130	142	149	143	149	157	145	158	131	151	150	151	155	139	152	166	165	133	154	166	147	129	141	155	130	163	152	149	156	125	139	141	141	156	147	134	135	148	123	161	147	140	132	156	140	170	175	157	150	132	149	154	150	138	140	121	167	159	142	138	134	145	134	139	151	148	141	141	149	143	160	138	151	153	154	158	161	145	153	136	151	145	136	178	157	146	159	145	152	135	128	136	164	154	147	152	139	146	163	150	154	125	151	128	139	125	151	153	130	184	150	143	183	165	144	139	141	145	158	144	167	165	155	172	145	125	150	149	148	148	133	138	130	159	145	153	142	154	148	155	162	143	120	150	156	125	144	131	147	161	145	138
345	3	3500	108118	364	0	27	181	274	399	383	447	433	378	334	330	289	286	275	259	267	234	242	222	232	228	219	203	199	201	187	185	183	179	179	171	205	188	171	174	175	181	173	144	173	162	157	178	167	158	147	173	161	151	161	148	163	155	145	137	149	148	166	153	156	170	160	155	159	185	132	162	150	149	136	128	154	157	127	154	158	122	154	123	148	120	137	134	150	157	125	148	154	130	130	136	147	136	133	133	137	119	145	159	137	121	140	133	146	129	145	128	133	134	147	153	146	150	153	141	135	148	150	153	134	128	138	144	133	149	145	173	137	128	139	141	141	107	127	149	126	143	115	137	131	135	117	139	138	166	142	122	121	147	141	126	137	125	130	160	128	152	130	133	140	167	130	154	126	128	139	156	126	142	154	156	144	162	154	130	141	136	146	130	129	165	135	123	143	155	128	139	122	129	121	135	138	135	123	126	144	140	137	149	126	148	126	120	124	136	112	144	137	139	157	139	131	137	126	126	144	138	136	140	143	131	137	142	132	128	134	129	136	164	143	123	155	160	152	117	152	135	138	124	137	125	145	130	126	141	140	150	137	131	143	148	139	134	120	140	143	123	141	138	128	151	131	131	126	152	143	131	145	137	128	119	134	144	136	115	131	128	140	150	134	146	145	140	121	135	144	130	140	110	118	136	156	122	147	129	142	130	129	129	136	142	127	131	131	141	131	122	132	147	127	137	150	104	124	156	126	136	153	146	151	130	122	126	131	122	134	122	138	148	135	135	147	138	137	162	113	137	131	144	150	144	131	165	116	147	165	138	145	134	119	136	132	129	123	155	140	129	135	132	156	146	119	145	153	135	126	158	132	139	132	119	114	117	133	173	132	129	137	135	157	144	127	124	149	142	120	142	136	121	120	118	124	140	107	130	124	129	125	137	143	119	126	155	164	144	151	115	136	137	143	134	112	135	143	119	144	125	138	121	126	141	137	147	133	126	135	157	94	116	149	151	144	138	153	125	144	149	121	131	151	159	167	155	136	139	124	127	119	132	136	136	119	130	139	137	145	134	148	143	129	141	137	112	144	134	129	133	129	150	132	129	106	132	128	129	137	135	179	137	131	111	154	136	136	129	127	145	122	137	138	145	131	123	135	123	127	148	129	138	142	151	129	144	120	169	151	123	110	117	153	111	139	118	125	118	161	135	114	126	126	133	150	124	150	126	165	153	122	124	123	133	166	114	131	139	137	144	154	122	124	145	129	137	130	129	136	123	122	130	139	145	116	131	126	169	131	147	112	111	123	125	144	154	133	134	125	115	125	154	144	130	118	164	135	144	139	144	167	128	143	138	117	152	150	118	148	126	131	140	156	140	138	131	134	127	152	130	145	124	139	124	142	147	126	129	128	129	143	128	115	133	149	142	141	129	136	138	137	134	140	148	150	132	136	128	117	139	139	145	132	158	146	122	116	139	140	126	126	129	128	145	144	133	144	150	140	148	152	108	124	135	132	138	138	124	134	135	141	141	119	123	151	143	127	116	120	129	120	142	123	136	137	124	149	118	121	135	127	152	147	135	128	140	133	145	119	123	142	152	136	143	115	138	144	127	146	117	142	129	143	149	113	167	128	140	135	135	137	137	128	120	120	147	134	141	121	124	121	130	119	136	123	129	137	122	138	132	110	122	155	136	127	146	148	135	128	121	161	154	132	124	139	124	140	126	117	122	132	133	127	139	136	128	163	127	138	131	137	151	135	148	146	110	152	130	122	110	139	148	128	142	159	133	129	142	124	143	117	142	122	124	117	125	141	140	143	126	137	128	140	130	131	146	137	136	132	151	129	120	140	128	131	127	127	143	140	120	128	125	138	142	124	105	132	130	139	145	119	141	154	129	133	140	140	137	114	152	135	141	116	135	131	105	112	148	145	154	126	135	135	160	150	142	148	149	113	147	122	128	127	142	136	149	126	142	126	150	133	152	154	119	132	107	127	150	125	153	116	137	122	136	131	112	142	128	154	132	140	135	152	147	157	129	149	138	143	124	141	131	128	132	139	155	126	137	139	134	140	133	134	135	138	125	133	129	162	154	126	131	157	122	127	128	136	133	128	128	142	120	121	142	116	128	109	136	152	120	133	137	125	150	146	145	152	113	128	115	117	126	125	121	119	148	142	142	134	142	112	142	128	133	139	117	134	128	140	159	141	131	126	143	136	124	124	142	127	145	134	140	128	150	136	114	124	125	127	115	123	127	117	134	123	140	135	139	135	136	136	146	122	116	129	129	156	133	116	137	161	131	122	137	126	138	133	146	152	118	125	162	135	139	126	147	105	142	126	159	125	141	150	125	129	136
345	0	2700	108241	355	2	19	185	299	419	459	485	447	402	396	393	338	361	334	296	286	314	276	275	268	263	239	265	241	253	226	221	224	229	224	198	214	198	257	275	276	229	193	201	179	200	191	202	198	181	190	154	150	189	179	181	182	153	197	159	198	180	173	179	194	190	162	174	161	158	181	180	162	187	199	208	171	164	175	182	164	161	171	165	158	189	165	182	172	170	166	157	155	141	183	150	195	161	163	170	159	198	164	157	148	161	153	163	156	144	162	154	177	151	141	149	155	163	163	173	169	158	158	171	141	158	146	171	155	151	150	179	168	176	155	181	170	152	151	147	160	158	164	173	156	186	168	163	177	145	146	136	154	150	169	156	157	153	141	158	156	170	159	169	162	162	152	156	164	174	147	158	151	159	180	161	157	174	171	139	186	180	181	141	139	182	167	163	139	180	187	134	157	168	156	149	150	142	154	168	166	151	164	150	178	125	161	165	161	167	177	176	137	164	149	165	171	134	175	149	149	154	154	162	163	169	159	159	160	182	181	138	153	166	163	167	164	145	163	156	158	165	158	163	162	175	159	162	160	149	153	153	135	161	156	170	162	140	155	159	157	159	151	141	147	129	151	162	162	161	176	161	161	164	175	173	158	150	157	151	139	157	142	141	149	171	156	143	172	169	164	153	152	151	126	163	151	162	152	144	163	152	154	144	158	150	151	181	165	151	147	160	158	153	152	141	146	152	155	140	166	156	154	163	155	152	158	171	143	177	166	155	152	152	181	160	154	193	161	151	179	139	164	153	147	146	158	151	163	168	175	156	144	154	155	151	142	160	149	165	154	174	149	150	126	168	131	166	137	163	170	156	155	145	155	151	166	155	170	151	162	156	164	168	174	170	167	167	154	161	161	146	168	153	160	185	138	169	148	161	174	167	163	147	153	153	149	151	174	143	172	151	162	143	177	143	149	142	134	149	170	163	169	153	156	164	167	147	161	123	158	150	152	166	147	176	169	157	146	179	157	176	145	160	179	167	158	161	157	177	138	168	153	149	163	154	164	162	139	160	164	195	163	160	142	174	189	166	184	139	157	151	146	147	155	150	140	156	152	141	131	150	140	187	176	160	161	153	146	163	167	156	160	156	163	173	174	170	143	153	169	136	139	148	160	140	129	152	159	167	147	152	154	141	162	143	162	171	169	150	170	154	153	160	163	158	157	166	160	137	172	159	153	146	153	162	155	152	154	181	153	144	161	159	141	173	165	173	168	164	160	175	171	149	163	133	163	139	131	143	138	165	171	157	152	162	153	153	161	165	156	160	183	158	148	166	143	180	148	169	165	178	162	157	170	152	151	173	146	158	177	145	189	152	171	147	147	172	145	172	150	138	136	156	154	170	158	158	142	144	158	159	152	182	151	159	172	159	137	159	157	161	152	165	159	160	137	144	156	173	153	179	150	168	150	167	147	168	141	154	166	162	162	165	173	157	143	160	154	151	153	161	140	172	156	154	139	163	176	149	152	137	159	154	161	164	141	161	159	150	149	169	148	152	150	187	158	161	151	164	142	170	174	197	132	177	158	139	170	159	142	168	156	159	148	179	132	153	136	128	158	172	131	166	161	146	132	156	148	162	136	168	171	172	162	176	148	159	148	157	167	139	161	141	156	146	170	165	154	172	158	155	157	168	154	167	162	171	154	154	168	135	146	149	151	184	157	149	158	150	154	147	147	161	156	165	152	164	143	170	150	164	142	154	150	160	145	144	147	131	154	161	155	143	147	149	162	168	161	160	159	143	140	134	175	160	173	161	153	167	152	169	151	156	146	164	138	134	160	177	157	140	162	152	157	132	172	173	131	153	149	162	134	167	158	159	152	174	150	149	152	156	150	154	164	151	147	156	150	141	160	172	149	127	129	151	162	154	160	132	157	154	168	157	167	173	144	144	190	188	141	150	176	162	160	162	172	161	136	157	160	156	143	139	163	159	134	172	174	144	127	152	176	143	163	163	160	194	165	150	164	150	156	146	153	152	145	152	179	148	160	181	145	186	167	155	157	158	154	140	167	150	165	161	175	159	167	149	164	138	146	162	158	159	163	160	172	166	172	162	153	142	150	165	147	165	144	144	145	149	136	165	187	147	151	169	156	166	178	157	158	152	171	168	154	149	146	146	154	141	153	123	176	163	175	158	151	157	158	166	150	152	133	166	145	136	146	156	155	143	158	150	156	173	131	176	150	147	168	145	157	141	151	170	150	151	132	189	173	173	139	169	150	144	131	148	169	152	143	173	165	159	142	159	152	142	170	139	154	177	164	144	169	167	161	167	149	173	142	138	163	185	179	136	161	160	142	149
345	1	1900	108364	375	2	59	221	288	411	393	421	351	364	328	321	287	299	273	270	238	238	230	233	228	214	229	182	216	210	217	189	211	193	184	182	212	170	218	207	198	183	189	185	189	178	188	195	149	177	179	162	174	162	189	179	161	180	161	166	172	164	150	169	197	168	195	196	165	147	157	169	162	156	154	190	171	161	163	154	158	155	167	154	177	191	175	142	165	165	162	147	175	171	147	171	162	157	156	148	153	177	192	166	168	166	189	152	158	173	145	165	170	156	160	155	161	160	166	157	159	153	174	156	161	151	175	160	181	148	181	137	204	156	178	143	151	165	171	177	183	167	160	168	155	153	152	160	167	147	171	141	162	171	163	159	179	170	139	178	155	171	148	162	151	161	147	134	175	164	184	162	153	177	165	158	146	159	159	140	133	159	161	155	167	154	173	159	171	157	169	167	140	158	169	141	153	158	178	173	168	154	168	187	145	153	170	157	170	155	168	123	154	169	177	174	162	156	145	154	153	178	144	172	168	150	166	175	163	159	168	156	151	140	162	173	159	141	172	153	142	159	150	146	175	160	160	138	164	168	140	156	169	144	150	156	141	146	145	148	156	165	154	183	160	139	159	166	178	168	157	169	137	157	182	147	149	174	182	145	166	157	162	148	146	143	180	161	154	168	147	174	175	147	155	144	171	163	166	174	167	163	152	169	167	173	161	159	147	171	154	150	176	154	155	154	151	164	153	170	156	171	155	178	135	159	163	182	140	168	156	162	146	156	148	172	177	167	152	149	175	150	165	154	152	150	157	151	142	156	160	165	167	141	154	144	164	154	153	160	175	156	168	167	148	149	149	159	161	164	158	160	160	173	148	152	170	166	159	158	157	174	164	167	169	153	159	190	147	173	180	147	154	128	141	159	137	148	157	157	150	168	152	178	158	140	154	168	151	170	157	145	154	147	157	151	173	192	152	154	162	174	169	155	190	156	163	159	166	153	163	170	136	158	151	179	149	168	167	160	162	159	156	160	167	178	139	176	155	172	160	143	157	166	138	166	165	177	144	161	171	151	156	160	166	167	144	157	171	143	187	159	148	155	159	157	165	153	178	136	128	157	160	146	163	138	176	154	153	163	152	177	150	173	166	149	150	167	160	146	155	167	143	148	143	168	161	154	166	158	163	148	135	133	147	167	129	166	171	156	141	160	174	149	145	161	149	166	141	161	145	146	165	158	151	137	146	164	166	162	158	164	148	157	154	155	147	176	158	158	170	168	153	144	177	174	155	159	164	152	147	153	184	152	166	164	164	158	170	176	149	163	147	156	131	149	167	154	155	163	150	186	155	178	171	159	156	159	165	155	155	142	162	169	161	149	146	173	163	172	156	154	144	162	143	145	162	167	160	160	181	178	172	172	166	165	144	136	152	153	136	183	140	166	149	149	141	162	138	168	179	160	166	157	170	145	156	174	138	157	168	161	181	186	140	170	167	167	154	167	140	177	153	169	168	142	169	158	194	162	166	145	145	149	173	168	166	137	178	153	160	155	144	172	148	183	164	167	158	180	153	180	183	143	151	158	177	155	164	161	147	158	162	151	140	138	168	161	183	160	160	162	159	184	170	162	168	165	151	155	161	159	129	152	170	148	149	153	146	150	141	165	142	160	175	174	184	181	148	165	171	155	137	162	145	180	157	172	144	146	153	139	165	165	140	169	182	164	164	152	173	151	159	155	158	166	156	158	157	155	146	153	161	150	145	157	173	147	139	171	167	149	150	155	141	176	173	188	158	173	168	156	177	170	159	141	154	158	143	151	163	164	162	162	169	148	165	161	127	156	178	169	163	160	153	149	136	148	148	177	162	164	176	130	146	148	171	150	174	147	175	163	173	156	152	157	164	138	161	161	164	174	176	147	148	156	155	154	168	158	151	177	185	171	157	148	153	139	145	178	168	161	162	179	176	166	139	154	138	168	136	167	148	152	162	157	164	131	147	163	157	156	182	144	162	143	129	167	146	163	149	164	212	188	160	162	141	153	145	152	185	172	166	157	148	165	173	165	167	177	149	162	154	151	182	153	139	158	164	180	173	148	155	180	174	158	115	164	144	159	155	150	163	169	157	167	152	163	143	152	160	182	154	153	158	174	158	160	154	164	185	183	147	145	142	142	178	189	165	156	152	161	180	146	134	148	151	165	159	144	162	151	160	172	160	182	159	144	150	160	160	149	168	156	185	169	161	161	135	168	152	166	154	162	172	158	144	139	159	150	141	153	154	165	170	168	178	169	152	157	156	175	170	180	168	173	144	152	161	148	168	169	169	148	159	166	155	150	142	179	165	156	160	158	141	133	155	154
345	2	2100	108487	366	1	31	215	347	466	439	459	413	402	361	335	326	311	299	286	271	263	264	249	240	213	242	217	243	217	226	216	224	230	202	214	194	229	246	244	246	246	185	198	182	199	204	175	194	151	188	174	181	169	212	184	162	157	175	174	206	190	148	190	186	200	187	179	158	174	163	164	189	173	164	192	172	171	170	184	174	199	200	173	167	189	190	165	186	160	174	173	163	172	166	161	187	157	158	176	153	172	182	175	161	174	178	175	179	167	185	169	181	160	171	153	171	150	187	191	175	175	146	211	152	165	181	164	163	186	158	158	190	173	157	160	173	166	165	142	176	179	189	170	126	169	185	176	157	168	164	147	161	161	158	189	149	170	144	174	133	174	167	162	192	173	188	172	166	180	166	137	165	169	172	174	183	165	158	158	175	158	183	144	170	167	160	173	141	170	167	159	175	177	163	183	166	167	190	157	176	159	174	168	178	159	162	187	175	165	162	155	132	170	179	166	166	158	165	168	160	160	154	169	180	175	161	160	150	177	141	177	160	175	158	155	175	183	168	189	157	157	162	158	177	175	163	162	174	152	184	160	184	171	169	136	150	174	164	159	167	154	189	167	147	182	165	152	194	160	162	158	152	193	186	149	173	206	145	157	163	174	154	169	176	188	148	152	166	171	157	164	170	179	163	142	170	171	180	149	161	160	166	191	173	168	151	181	152	177	170	166	154	187	180	159	170	155	168	178	159	171	155	163	145	170	176	163	159	153	154	201	170	163	166	172	162	151	173	163	165	168	173	161	138	187	142	165	162	169	190	178	164	150	185	164	186	157	168	179	162	153	154	170	167	140	181	177	162	168	155	162	171	170	174	168	169	149	158	189	171	149	157	139	176	166	187	170	145	160	143	144	172	185	178	180	160	149	168	183	162	184	194	186	167	152	174	154	179	168	165	170	171	177	158	165	166	165	168	181	163	158	185	172	151	138	171	171	170	189	137	162	170	150	180	161	186	140	164	151	170	194	168	171	172	147	167	165	179	154	157	202	171	164	175	168	164	147	167	182	178	168	157	169	161	176	182	160	170	177	180	157	171	177	175	148	147	164	140	187	148	168	188	174	152	162	154	173	159	172	176	170	162	155	152	150	153	141	153	168	177	163	151	173	166	162	148	176	155	153	176	168	166	164	163	168	176	175	164	179	166	166	149	165	155	156	181	184	169	167	149	174	156	170	168	172	172	144	157	201	151	178	183	163	160	153	163	147	167	179	186	150	178	168	154	150	200	169	156	165	170	163	194	159	157	163	171	167	186	165	164	180	157	164	161	169	149	159	160	164	173	165	163	162	138	148	183	167	163	173	165	161	153	181	158	150	173	184	164	169	180	164	176	150	179	179	168	183	164	195	175	170	162	175	193	182	182	140	169	157	173	159	162	174	164	162	169	180	168	170	159	159	175	156	148	163	159	150	160	171	137	172	173	146	167	179	159	161	160	165	159	157	166	172	171	175	181	156	160	193	155	165	171	175	170	147	138	172	166	148	175	172	171	144	162	147	157	155	158	153	170	151	174	170	193	152	170	144	150	160	150	163	163	162	173	152	173	161	192	181	165	163	165	178	160	181	169	153	169	151	152	146	164	135	180	181	161	150	190	142	174	147	173	148	192	165	163	186	148	169	175	174	185	169	145	188	153	174	209	177	161	161	161	148	160	157	174	166	148	188	158	157	169	146	182	157	183	179	162	181	194	157	167	166	159	165	166	174	168	149	186	169	172	165	155	131	163	170	156	172	158	166	163	173	168	170	184	164	144	169	162	179	170	172	177	171	185	166	147	182	152	163	177	161	178	176	151	174	168	159	162	161	184	150	155	185	158	183	147	183	150	161	159	187	159	193	167	171	172	165	165	154	152	174	172	167	178	155	186	177	172	174	171	139	163	178	181	141	162	152	169	163	173	156	171	158	179	160	144	159	174	150	184	168	155	182	148	167	162	159	168	147	167	160	194	181	171	168	169	162	160	178	190	179	171	166	176	179	166	150	172	141	145	155	187	149	162	158	147	188	170	164	181	168	153	153	163	163	131	159	182	157	168	171	164	155	149	163	164	152	165	164	153	147	188	148	174	154	161	147	159	154	168	158	162	156	169	159	171	160	174	144	173	171	155	163	146	185	154	190	192	183	178	153	180	155	173	155	193	141	159	157	169	162	152	145	157	168	146	156	153	152	157	159	171	156	167	171	172	155	176	173	164	185	170	178	176	185	151	157	148	154	153	164	146	186	175	154	162	146	177	189	175	153	170	155	165	162	154	164	171	171	159	157	184	176	165	162	145	158	156	165	173	181	158	181	173	148
345	3	3500	108611	357	0	36	288	309	404	443	450	404	403	354	331	299	310	318	300	301	260	251	252	241	243	230	192	219	224	204	206	187	212	199	217	241	299	268	195	199	175	205	196	172	199	179	193	165	158	174	190	180	170	167	164	172	177	154	158	158	163	148	171	178	152	164	195	150	204	154	155	192	158	154	153	158	159	166	171	173	161	176	161	134	149	165	148	153	159	164	159	177	188	160	173	175	172	160	183	172	146	172	156	156	158	188	179	172	172	157	154	158	156	147	180	151	170	137	161	138	173	161	145	156	167	183	150	174	123	157	143	169	157	128	145	157	141	168	148	163	157	158	143	155	151	120	162	171	153	151	167	164	165	177	168	147	153	146	174	138	177	146	157	144	141	153	160	146	149	156	167	161	166	170	176	163	141	143	162	143	154	153	125	141	167	158	160	153	157	166	163	176	136	148	155	143	165	139	139	156	171	160	169	172	154	170	153	153	154	158	144	162	161	155	169	135	144	165	165	136	159	178	180	132	160	143	155	142	157	170	150	150	164	136	158	174	171	180	168	162	163	146	140	153	155	179	158	154	154	172	149	135	147	174	144	153	157	155	118	149	156	168	137	163	153	152	156	158	139	153	170	140	171	167	145	138	146	159	137	155	152	153	162	147	168	174	154	154	123	161	162	146	172	150	158	150	167	151	150	171	156	160	149	176	145	132	174	138	154	155	159	149	139	188	143	180	159	146	175	158	157	161	134	146	149	168	137	153	170	150	161	171	163	151	155	163	162	157	195	150	154	148	171	157	129	156	156	161	126	144	147	141	143	150	150	144	158	135	169	162	161	156	145	151	153	154	161	151	156	158	158	153	138	144	128	162	148	147	167	145	133	155	160	143	133	168	142	155	152	150	151	139	164	164	170	164	161	165	145	159	143	155	180	150	155	165	172	146	158	160	169	170	134	167	158	151	170	158	174	162	145	148	149	168	133	147	131	146	143	149	148	132	174	155	163	158	144	152	155	140	150	163	148	159	177	174	141	153	168	163	170	138	139	162	165	162	167	161	159	179	146	169	149	155	172	160	139	149	156	161	166	148	148	150	172	156	165	154	144	146	161	156	151	182	172	146	152	158	145	153	159	138	159	169	141	154	155	167	164	153	157	142	157	133	144	160	169	153	146	126	166	147	156	154	158	150	151	153	166	167	141	138	137	152	129	164	156	153	146	155	161	143	147	176	141	157	166	133	138	155	157	149	181	161	140	137	131	140	152	141	149	151	157	136	150	141	146	160	145	164	154	155	165	161	156	145	177	189	158	150	150	138	164	156	136	152	162	132	158	146	140	151	169	148	132	145	174	167	152	149	153	184	159	154	162	156	178	141	162	142	148	153	139	171	157	127	167	164	164	157	133	159	148	172	154	193	161	139	164	164	152	137	157	166	189	167	147	180	142	153	155	161	147	163	158	140	171	163	152	163	160	141	152	155	139	163	139	150	158	148	155	174	153	173	147	147	151	172	140	163	160	142	161	157	159	160	151	170	152	142	157	144	148	127	155	128	156	160	157	150	163	155	180	140	168	164	163	170	150	167	143	132	158	132	159	161	159	139	162	153	153	175	162	150	151	132	131	182	154	163	150	165	142	164	152	145	157	159	141	124	184	145	160	177	141	142	157	144	160	162	167	151	152	149	139	138	154	164	162	138	150	133	140	148	155	142	140	159	137	140	144	144	170	172	156	144	169	138	149	160	136	154	146	151	151	148	163	154	158	146	150	131	163	140	157	157	147	163	149	162	158	146	166	172	165	166	147	159	140	159	144	144	144	149	163	159	176	143	162	162	161	161	161	151	140	160	144	169	163	162	155	170	173	167	111	140	172	150	147	152	156	141	152	155	131	155	146	146	155	159	171	167	128	174	156	163	128	140	151	130	160	141	155	152	156	139	172	139	154	151	160	149	169	162	163	159	142	150	159	140	157	151	148	147	143	157	156	161	135	154	173	183	157	162	174	152	143	151	129	175	160	149	147	167	150	162	146	158	154	151	160	152	154	150	174	140	193	164	180	150	180	129	138	155	140	163	141	151	159	144	131	147	159	142	160	142	161	153	156	171	164	129	149	169	150	150	148	165	147	155	136	160	165	158	163	172	150	153	149	154	152	136	158	152	175	147	147	142	158	175	152	174	169	155	151	141	158	139	156	149	145	166	157	142	145	145	148	135	161	165	176	166	159	146	159	149	172	137	132	173	159	139	146	122	137	143	149	133	159	137	130	146	159	158	177	162	152	144	164	171	146	153	158	164	153	139	139	151	142	172	160	144	157	186	162	159	148	163	135	148	148	131	158	150	151	142	153
