345	0	2700	142711	462	0	5	176	316	443	483	555	461	497	433	418	376	386	383	370	347	388	333	355	338	297	311	308	324	297	325	295	305	276	294	252	269	278	287	268	296	269	276	274	291	287	250	250	275	227	257	257	224	269	245	210	262	221	254	247	242	243	246	244	255	245	235	257	256	249	218	240	241	243	238	249	242	236	241	269	236	262	250	231	232	240	251	270	243	274	234	220	212	209	237	243	236	225	230	261	255	233	261	229	236	273	246	241	253	241	219	252	211	236	236	260	242	246	208	244	228	221	212	270	233	240	221	237	228	249	234	224	223	256	236	253	241	243	252	220	241	223	237	286	214	209	222	238	246	233	227	240	241	250	238	225	211	214	260	255	215	225	237	218	254	227	231	252	257	236	226	222	230	227	223	244	229	245	234	236	204	233	225	219	239	240	235	232	230	245	215	219	226	202	247	252	229	245	237	239	204	243	212	241	235	220	233	241	229	236	230	224	211	226	222	244	214	227	257	221	213	224	231	241	251	204	239	241	251	235	222	238	228	236	227	232	249	229	223	231	210	231	208	225	251	253	232	249	226	227	226	218	220	231	228	241	237	239	260	239	221	240	243	230	216	258	236	208	222	192	223	247	228	260	210	219	216	234	229	234	224	226	233	229	212	238	221	235	239	230	235	217	204	252	211	241	237	210	206	236	231	218	228	245	241	228	235	241	234	218	224	233	225	226	214	215	237	216	237	256	221	223	217	256	245	255	220	235	250	229	244	233	247	245	235	241	225	214	235	224	233	242	222	236	247	252	235	238	255	222	176	225	214	239	209	228	243	224	237	258	215	221	240	200	207	229	231	220	238	218	226	254	233	208	252	232	214	231	236	242	222	256	202	227	235	225	231	235	237	245	220	240	243	257	227	227	223	219	229	240	244	234	248	244	237	239	246	209	230	222	235	230	210	227	247	230	255	235	214	223	244	236	263	236	217	260	250	241	223	217	205	238	199	223	225	230	253	212	228	270	209	219	215	226	242	244	221	250	269	228	240	215	234	234	256	235	233	240	226	239	237	218	238	229	233	245	238	246	250	255	273	216	240	227	245	240	209	230	233	238	230	236	248	238	221	205	206	213	225	243	210	232	231	225	232	242	232	234	216	256	228	231	215	222	232	241	223	241	222	211	232	239	217	227	228	227	220	244	238	200	223	210	235	255	233	218	207	222	214	234	225	228	223	218	239	216	231	256	232	244	223	224	212	238	236	211	251	222	252	240	217	215	218	223	242	238	219	239	233	242	222	219	225	239	220	228	238	241	224	232	249	256	215	229	225	238	238	227	219	211	245	198	225	232	226	219	243	246	210	213	226	216	237	238	265	223	271	216	258	240	224	234	244	247	229	255	233	241	230	240	244	232	241	237	226	244	255	220	254	238	235	210	223	216	243	258	237	258	226	233	251	230	241	247	232	247	214	236	220	232	212	238	208	213	213	217	220	242	225	234	223	260	243	216	230	247	238	237	243	218	227	233	231	200	238	230	231	228	232	234	225	250	224	251	225	219	251	224	281	230	237	228	217	227	214	250	214	243	224	258	225	230	240	229	207	219	203	242	206	235	244	210	233	217	239	242	225	223	249	219	237	224	255	244	236	251	238	249	218	218	219	258	223	253	243	244	198	224	249	228	229	217	233	229	233	240	247	247	244	224	234	242	221	249	226	236	217	235	232	244	233	225	197	227	246	236	231	222	216	238	236	238	265	229	237	233	218	236	225	256	263	218	230	229	235	212	231	236	218	217	219	236	238	234	214	239	236	217	248	232	249	225	243	248	205	230	223	226	226	262	233	220	251	241	201	219	213	232	230	226	235	236	231	245	229	224	239	244	221	261	234	228	222	225	247	231	236	262	215	251	248	246	238	253	233	228	237	255	243	263	247	220	226	244	230	229	268	222	252	259	225	205	203	210	231	231	225	239	250	226	230	271	240	226	227	240	236	254	215	211	247	237	234	220	204	250	229	262	228	229	222	244	250	236	221	224	214	235	235	252	211	224	219	225	215	218	234	225	234	233	219	239	233	228	227	227	242	204	219	230	227	264	221	239	234	228	216	264	206	239	232	232	226	228	233	226	248	225	245	227	256	198	230	243	219	236	222	230	240	248	255	228	216	216	234	223	223	232	242	239	211	252	208	240	210	245	256	249	233	234	248	225	232	237	228	233	235	242	240	238	233	253	217	226	212	227	239	221	257	222	218	207	241	232	227	219	231	214	257	212	242	233	239	234	226	233	231	242	222	241	229	245	227	219	208	205	230	244	209	216	221	245	199	228	226	231	271	205	243	196	241	255	208	238	230	249	238	216
345	1	1900	142836	584	1	11	128	220	355	393	414	362	359	325	310	274	292	240	232	232	227	259	201	211	233	207	200	204	171	165	211	183	172	186	182	195	167	160	180	163	162	151	174	166	168	163	143	171	160	154	184	127	156	154	170	158	158	155	166	158	156	147	157	151	164	161	176	160	136	158	190	118	143	128	157	123	157	123	132	151	154	152	160	142	140	152	149	143	161	161	146	138	147	150	152	165	150	165	147	156	149	147	134	181	145	138	147	162	137	147	151	133	157	123	141	128	149	152	153	128	135	136	128	136	155	152	119	157	145	139	140	151	136	140	147	157	140	136	157	172	146	153	141	175	138	129	119	166	139	132	154	161	135	133	141	133	132	136	153	137	136	138	146	162	159	150	146	153	148	160	154	152	172	135	157	144	123	134	163	131	152	149	153	150	150	135	134	134	167	151	140	134	173	168	152	151	146	148	151	154	140	155	152	144	147	134	160	152	139	128	145	147	140	147	148	152	155	136	155	133	142	145	153	141	138	156	165	146	151	150	148	132	163	169	143	145	144	128	159	144	138	139	129	139	117	150	177	151	127	142	144	157	158	155	150	150	151	143	159	118	162	151	131	137	152	174	150	148	150	146	146	142	160	133	136	164	143	133	136	133	154	157	161	135	127	166	140	154	144	140	174	141	164	153	147	143	144	150	149	146	115	168	153	127	154	145	131	129	149	154	147	169	152	129	142	157	143	146	111	134	162	152	161	142	174	172	161	155	129	149	153	142	138	131	148	131	149	155	163	166	145	162	120	146	156	158	146	159	150	152	126	159	142	126	149	155	124	146	152	141	172	135	134	149	152	129	147	144	141	134	169	155	146	147	120	153	122	137	152	134	171	127	139	154	132	130	156	139	148	158	161	146	148	137	152	142	159	131	151	127	158	175	149	146	150	143	136	156	158	143	144	178	140	132	125	143	143	168	153	139	133	136	155	134	157	136	134	134	148	139	148	168	141	152	124	149	147	154	163	136	158	142	133	147	151	136	136	158	136	148	152	154	136	148	151	144	150	151	143	165	147	154	133	124	144	150	134	149	118	151	140	153	140	138	128	164	140	135	145	138	132	152	155	144	141	141	146	153	151	135	163	148	157	159	143	160	140	159	139	141	135	149	138	146	148	136	126	165	143	145	155	142	153	136	134	140	140	161	137	131	165	142	142	144	137	139	130	162	163	124	141	162	142	128	141	135	131	119	146	167	156	153	130	154	149	145	135	153	144	169	134	157	145	178	155	152	167	147	138	131	146	134	143	142	139	140	153	160	129	133	170	155	159	151	120	107	145	125	152	133	145	131	159	140	135	144	175	143	149	150	151	137	148	160	148	137	138	146	142	148	144	136	139	124	148	132	149	139	135	157	132	146	136	157	130	149	139	145	139	134	148	148	159	153	170	134	146	128	156	143	150	169	137	151	152	133	123	147	130	122	132	146	131	120	133	148	132	139	152	139	141	142	129	131	147	125	165	155	158	141	158	153	137	141	138	153	159	154	141	144	148	136	157	146	170	153	154	127	135	130	133	137	140	139	152	149	130	143	151	159	152	186	129	146	125	146	119	138	149	124	160	145	118	141	176	172	147	132	140	137	157	157	111	146	160	160	137	149	172	150	144	137	145	173	134	146	122	135	133	127	134	161	140	166	143	140	147	154	151	159	134	155	144	166	146	139	136	138	136	144	164	173	152	141	128	139	139	162	138	140	142	152	163	149	150	129	152	148	133	157	124	162	151	155	166	119	151	150	157	153	133	137	145	144	136	137	155	144	134	166	154	146	141	144	159	165	154	137	136	150	135	131	148	138	158	148	147	133	157	116	145	145	141	162	151	122	127	156	139	130	168	145	138	137	154	153	146	135	131	152	145	133	168	147	149	145	150	150	127	169	151	149	139	148	126	145	133	139	131	136	116	156	145	134	140	140	147	156	142	148	141	148	146	153	136	147	145	132	155	158	141	138	152	157	138	133	137	131	129	150	122	149	144	140	130	136	136	169	129	137	157	134	151	154	123	151	142	141	122	159	120	134	153	129	155	123	127	154	149	144	141	162	150	147	142	140	147	133	146	165	126	165	141	142	171	135	135	140	149	147	159	155	147	146	155	143	157	132	136	145	148	134	143	143	119	144	148	163	129	133	146	136	143	147	141	159	151	149	150	131	160	158	144	133	143	126	141	143	155	147	148	174	161	143	132	149	144	154	145	132	157	148	148	152	139	137	138	152	159	139	124	131	138	139	138	130	145	137	121	145	128	163	155	152	129	133	140	130	149	159	142	173	136	146	148	151	137	153	158	159	163	136	170	138	156	152	145
345	2	2100	142961	545	0	16	146	227	420	410	451	414	359	373	330	338	311	268	264	297	263	225	256	243	265	259	219	235	212	215	219	212	217	202	229	220	209	191	208	176	194	195	188	195	166	198	198	191	194	184	173	162	196	195	176	183	165	185	190	168	172	165	196	169	157	193	177	174	174	162	164	182	163	155	189	156	162	158	156	161	166	168	176	168	177	160	170	170	172	152	154	170	175	172	173	159	164	166	166	158	158	162	177	166	156	143	160	144	172	174	168	180	144	151	192	147	158	181	203	169	178	172	173	142	175	176	156	156	160	171	174	166	158	168	172	184	165	140	176	173	162	161	168	156	141	160	153	173	184	181	174	161	165	163	157	178	167	143	166	159	175	157	188	158	182	179	153	149	145	166	187	154	155	159	163	139	164	158	174	145	195	140	170	198	158	151	177	180	159	175	128	172	171	166	176	151	161	188	154	165	168	184	185	170	169	171	175	181	163	159	175	144	178	176	144	170	158	186	172	171	151	174	180	156	166	161	166	161	182	169	144	170	169	168	148	167	160	152	169	162	166	162	155	174	174	163	186	153	174	164	157	151	169	167	169	146	188	155	166	151	141	173	174	161	160	173	186	184	159	169	175	175	164	153	169	156	175	167	175	162	142	172	167	169	163	176	186	172	157	163	147	154	165	179	184	164	173	157	150	156	150	150	158	170	145	151	169	168	151	146	160	160	155	167	158	183	145	184	167	176	156	163	144	173	173	163	144	160	158	158	156	168	157	161	142	166	174	157	189	173	162	161	165	141	168	172	168	159	171	158	151	180	159	171	175	159	156	170	152	166	162	170	164	170	175	151	170	169	152	161	151	147	152	152	157	151	173	144	165	171	161	176	173	156	164	152	171	165	159	179	156	154	155	178	170	174	158	155	160	160	148	154	149	132	170	181	168	173	169	172	172	178	135	161	168	157	153	153	150	144	176	158	149	169	169	167	145	153	181	155	155	166	168	148	160	157	164	147	156	148	162	177	157	147	167	177	173	152	180	148	177	162	167	168	186	181	179	154	163	178	148	174	179	177	148	158	159	173	153	165	172	165	164	188	154	171	178	161	161	163	173	162	152	171	161	144	148	157	175	172	157	173	142	163	174	162	166	156	165	171	168	157	158	160	160	164	163	172	170	157	162	163	154	180	168	159	156	180	160	151	165	156	161	168	157	156	196	174	158	154	167	157	163	174	171	139	171	163	152	159	170	171	153	150	155	160	183	177	151	169	149	161	193	166	184	152	198	165	178	172	159	176	166	162	151	171	174	191	167	164	182	175	164	134	170	135	164	157	168	186	146	161	180	175	162	156	133	166	142	146	142	176	158	180	159	146	144	161	153	196	128	163	161	135	184	173	143	163	162	152	167	157	180	174	165	172	155	153	178	171	168	163	165	177	162	160	163	167	165	150	173	143	173	156	158	163	154	143	172	131	154	158	165	163	153	167	157	136	133	172	164	172	179	139	171	171	150	152	153	152	176	160	168	164	150	161	164	172	164	162	145	177	162	176	166	167	150	165	171	181	163	175	171	181	170	160	176	126	167	168	149	153	163	165	165	154	165	168	157	170	149	149	161	176	157	170	165	164	158	155	172	155	168	158	188	168	169	178	144	155	167	150	171	165	157	172	173	156	137	165	159	160	150	169	153	153	169	147	162	146	145	147	157	157	172	144	167	172	164	176	153	165	146	160	167	158	185	154	169	167	148	176	180	177	142	184	158	164	143	163	163	161	157	144	159	162	149	159	156	165	152	171	146	151	161	182	143	155	136	165	175	158	163	156	159	149	169	172	152	166	159	155	160	156	156	152	151	156	153	152	188	140	148	155	171	160	152	172	150	161	159	155	155	154	154	159	167	167	168	160	168	154	172	167	163	153	167	185	162	152	171	150	175	159	187	172	145	155	179	171	175	162	179	159	150	161	157	157	180	161	148	183	154	158	153	164	165	147	175	155	150	159	162	143	166	163	176	162	147	159	171	151	163	162	185	144	176	173	168	161	163	150	160	168	189	160	161	177	164	131	171	164	172	181	177	167	168	168	184	171	162	172	167	188	165	179	157	149	144	165	186	148	162	154	167	161	177	184	164	179	169	141	172	158	163	176	166	175	157	136	161	168	160	151	199	159	188	164	162	164	154	169	175	145	187	161	177	161	172	156	173	168	155	156	169	146	150	158	164	170	153	160	142	163	153	142	184	169	124	152	155	183	162	148	159	166	144	153	158	161	174	157	159	182	169	153	162	167	148	175	155	177	200	125	165	143	155	165	163	168	174	157	162	159	168	168	168	174	137	147	160	160	170	145	153	159	155
345	3	3500	143086	541	0	23	197	301	439	390	484	425	403	383	345	344	353	311	317	289	305	283	306	272	287	260	270	264	260	235	240	245	236	245	223	260	231	259	223	204	262	212	206	218	229	190	237	212	215	217	214	215	192	218	215	210	206	198	209	208	221	204	214	199	211	197	207	231	200	206	213	205	191	183	232	187	221	201	214	206	197	209	196	169	194	178	211	176	190	199	198	198	211	168	209	199	192	207	192	205	168	201	203	197	196	187	194	170	217	173	186	195	194	214	186	192	208	207	190	187	200	184	211	198	213	172	206	210	192	195	201	217	198	185	203	193	202	180	190	210	197	204	210	207	196	176	209	213	232	204	174	185	188	194	206	193	192	192	180	193	188	198	201	203	181	194	176	210	205	178	188	216	187	184	183	190	200	179	200	171	183	172	160	181	189	199	198	178	199	196	198	207	205	194	234	187	200	164	187	197	213	183	193	200	164	207	189	182	182	194	191	205	196	202	186	202	200	207	207	192	201	171	173	185	211	195	212	191	186	201	216	187	213	204	184	202	189	201	182	200	200	188	184	194	182	196	195	207	203	213	192	175	164	197	181	178	183	208	199	217	188	182	187	192	212	196	204	203	183	192	210	197	186	204	209	191	201	198	158	211	186	200	203	199	183	190	230	196	185	181	221	167	183	190	188	182	212	173	210	200	193	189	181	204	210	203	198	194	200	197	173	204	170	204	212	206	190	200	183	181	195	207	181	169	165	184	196	194	189	200	191	192	203	185	161	177	179	176	213	188	190	171	190	195	188	180	205	188	190	188	206	158	202	205	189	207	191	182	179	190	191	192	183	182	187	156	181	190	183	189	199	202	192	204	195	185	191	196	208	182	211	190	181	178	208	188	193	221	200	193	184	171	226	182	201	188	162	194	180	173	209	163	204	191	196	196	158	173	204	192	184	194	204	181	187	180	177	175	179	192	195	201	194	187	199	200	191	199	188	182	186	187	194	184	207	200	183	187	201	186	171	181	202	188	194	211	214	198	184	177	204	170	190	190	173	193	211	192	190	187	188	194	203	169	181	191	179	183	173	184	182	207	184	214	166	182	203	207	208	185	203	188	166	192	223	216	204	199	186	177	171	214	183	198	183	179	197	214	178	177	192	193	195	164	204	180	195	169	211	180	199	188	227	195	183	163	201	191	207	192	211	186	177	179	172	168	176	199	182	189	194	175	168	190	173	190	192	187	174	184	181	208	209	185	168	179	204	184	186	170	174	183	192	192	178	186	204	180	179	183	176	216	212	192	184	202	204	183	191	179	191	210	203	198	195	203	183	204	205	194	181	195	219	183	183	174	186	165	185	195	194	176	182	187	198	212	199	189	158	210	185	190	177	184	186	198	172	180	221	199	212	189	185	206	175	187	202	173	189	179	195	199	198	183	193	216	206	200	192	199	167	187	176	180	172	185	200	194	190	205	185	188	163	189	188	169	207	187	181	191	200	180	186	165	184	183	185	178	181	171	177	163	174	197	192	173	205	185	197	182	172	155	196	202	195	206	176	229	201	175	169	177	173	192	216	194	184	195	195	217	194	188	193	158	212	180	210	183	191	197	176	216	208	183	203	208	176	181	172	197	166	185	195	200	197	177	177	205	193	202	177	185	194	197	203	167	191	177	183	198	220	190	166	200	215	198	198	193	204	190	202	182	191	208	196	199	195	182	186	198	181	206	192	199	205	184	201	163	188	180	179	187	199	211	214	203	165	170	184	174	169	178	196	184	200	221	188	205	202	191	189	190	197	195	185	187	184	192	193	171	199	162	179	184	150	187	206	198	168	219	163	194	213	183	228	195	227	195	213	200	172	213	194	199	205	196	172	217	178	207	179	190	180	202	220	203	195	199	185	204	195	172	206	196	201	160	177	190	184	193	210	206	199	167	196	206	197	225	180	206	177	181	185	210	188	192	173	168	186	192	193	186	199	176	172	213	174	178	174	192	214	169	184	193	193	186	183	184	169	193	221	168	205	198	159	211	154	177	199	168	208	190	194	196	180	190	184	185	193	192	178	192	190	195	191	212	203	202	195	165	178	184	196	193	194	183	190	214	175	206	191	184	199	211	169	183	197	201	178	205	188	192	204	196	196	189	216	201	162	205	154	203	165	166	179	159	183	212	188	189	168	166	180	188	190	200	194	195	187	189	207	219	180	196	187	190	172	195	195	180	184	184	190	207	179	207	185	186	182	166	176	174	175	205	185	218	160	214	193	194	191	189	188	189	177	198	177	177	193	203	192	207	194	188	220	193	188	166	194	171	214	188	188	227	194	173	184	200	190	210	180	185	176	168	162	170	197
345	0	2700	143211	501	0	11	169	322	464	466	514	508	470	428	408	438	391	373	378	368	337	361	339	321	307	342	306	325	321	295	311	301	323	284	280	273	274	271	291	275	268	288	275	267	286	270	239	250	254	262	251	259	240	244	250	246	252	278	275	256	279	264	229	235	247	255	247	228	243	228	261	227	224	247	221	242	247	249	218	265	234	250	232	228	243	233	213	211	228	257	256	238	252	240	234	218	227	233	243	237	240	230	250	227	259	235	256	235	227	222	240	231	218	262	227	239	231	236	271	228	230	223	223	251	229	258	238	223	238	251	234	221	251	231	254	208	228	251	240	198	226	248	267	235	230	231	218	223	240	262	228	232	230	242	242	259	242	232	248	203	237	221	242	239	219	242	234	246	226	246	270	233	227	238	240	244	242	234	264	224	193	227	211	248	230	228	232	238	226	248	245	221	242	220	240	248	229	228	253	212	228	252	245	242	239	222	215	244	246	237	237	238	241	234	218	234	225	218	245	229	236	248	212	225	222	237	220	237	225	234	247	217	217	257	260	241	202	251	239	223	225	222	247	233	242	233	230	221	235	197	219	227	274	215	225	234	232	218	237	212	220	242	226	244	199	212	262	237	261	235	223	246	218	247	218	237	221	228	233	252	241	220	255	232	219	219	244	236	247	222	268	254	227	223	218	241	222	215	203	220	249	226	252	205	257	206	238	210	222	253	215	246	222	245	211	238	227	215	239	223	218	218	238	237	225	249	216	206	230	236	245	244	208	213	213	236	232	226	215	231	247	207	229	221	233	206	202	215	239	235	236	236	223	209	233	227	260	217	230	226	244	231	254	225	244	225	251	206	234	228	237	225	214	247	211	212	237	234	238	220	194	229	253	253	233	227	226	215	222	185	250	231	218	210	259	239	215	255	232	233	234	225	234	233	249	214	202	255	228	244	242	227	234	235	236	238	220	229	217	225	246	219	235	232	198	224	250	245	239	205	226	230	248	239	231	223	220	214	223	209	246	238	207	203	235	235	237	227	231	191	229	226	236	230	236	223	223	236	244	213	208	216	248	242	261	223	222	256	228	227	235	253	218	210	220	230	223	254	219	219	239	209	222	236	251	248	218	246	221	223	246	224	218	237	234	228	213	203	221	225	220	236	248	243	222	229	248	226	224	225	237	233	219	251	209	216	235	268	205	259	214	222	204	220	244	271	229	234	249	245	240	190	215	214	249	216	255	246	219	233	231	225	227	230	238	243	247	235	227	217	232	204	237	243	248	230	228	227	212	218	226	225	236	261	217	243	247	224	221	223	233	238	210	235	224	240	212	213	209	226	222	218	233	231	222	239	254	219	230	215	228	229	232	249	217	228	230	200	237	225	233	228	223	220	223	217	193	250	236	222	233	229	231	242	228	236	228	234	208	225	232	272	224	240	225	243	230	212	216	212	230	253	238	232	250	250	237	253	221	260	259	238	231	236	229	233	208	213	227	243	220	202	214	234	224	229	221	224	204	217	248	213	244	235	248	232	219	217	232	194	245	204	247	230	208	235	249	244	215	227	208	234	211	218	202	237	230	215	203	212	238	230	225	228	228	210	239	221	246	252	209	240	230	244	202	241	232	220	242	243	262	278	242	230	231	231	220	212	231	234	238	216	216	211	223	219	219	237	256	223	226	239	238	200	233	225	234	199	264	218	239	186	246	212	228	234	219	238	240	219	221	241	211	249	199	221	250	207	235	233	245	203	236	219	249	207	197	236	220	199	234	241	230	239	250	202	265	212	282	236	242	220	223	231	243	255	241	230	233	237	220	213	226	213	221	216	226	238	238	226	231	222	206	233	247	234	235	229	236	219	221	248	237	189	210	227	243	204	237	245	238	217	213	235	207	240	226	221	204	232	251	248	246	232	239	231	244	217	229	191	237	226	232	235	220	219	230	223	242	226	234	246	214	264	221	247	199	241	199	230	241	238	199	242	213	216	230	237	250	231	250	232	214	240	220	225	245	218	224	224	207	241	210	248	239	248	207	231	230	247	226	243	227	236	223	209	222	205	221	234	232	196	231	234	255	238	223	215	220	231	229	222	222	239	300	198	227	211	233	217	210	245	218	219	242	200	222	220	236	237	233	241	223	231	226	231	234	237	225	234	244	222	219	230	211	234	239	239	238	254	228	235	255	253	213	254	235	233	202	234	228	214	225	219	226	235	212	235	217	212	248	235	240	226	237	210	227	202	209	225	235	221	212	216	259	192	237	211	250	239	231	212	234	250	209	227	216	222	249	215	212	236	230	239	224	242	237	234	250	233	253	238	219	253	219	257	213	240	223	224	233	257	220	223	236	228	230
345	1	1900	143336	572	0	10	121	208	391	357	400	363	323	298	333	238	258	241	241	226	233	220	224	232	199	215	189	191	172	185	205	199	164	159	194	176	177	182	172	183	169	159	155	181	186	188	174	154	166	137	130	155	145	159	142	157	175	160	151	157	162	150	148	205	165	146	148	165	147	149	148	163	143	151	133	132	162	162	163	144	154	180	145	137	139	160	131	150	171	143	135	122	160	136	141	158	154	129	137	145	147	152	142	143	160	154	158	139	155	125	159	140	142	158	143	119	151	162	164	129	129	145	121	144	149	134	144	140	131	141	145	159	148	164	130	131	133	129	138	151	150	143	150	145	126	134	111	148	154	121	156	136	162	148	148	153	130	159	165	164	162	152	157	158	146	151	144	148	159	139	135	146	160	159	155	152	137	155	153	147	138	138	155	142	140	154	148	132	128	141	137	134	149	149	126	144	156	166	142	158	140	136	130	152	161	147	134	148	144	146	161	141	143	140	121	153	142	133	151	118	150	150	161	142	146	146	144	145	152	153	168	166	134	155	136	141	144	122	146	159	126	160	152	144	150	132	133	146	157	177	169	148	128	156	171	161	122	148	147	160	150	149	144	143	137	147	157	152	143	161	124	139	151	135	140	145	152	140	165	133	161	149	163	142	171	152	147	139	159	146	153	158	158	138	118	142	160	161	132	133	162	149	146	147	137	151	138	145	158	133	151	151	163	146	156	124	125	139	147	139	147	129	145	150	153	153	144	144	174	151	133	136	158	130	142	138	130	139	142	132	157	149	131	141	158	138	170	149	148	133	152	170	148	139	140	140	160	131	155	149	136	137	131	146	159	131	133	152	146	133	128	129	159	143	169	151	151	144	166	141	152	139	121	143	141	157	148	134	151	134	140	152	160	138	126	135	115	144	142	165	145	165	126	135	164	145	141	143	127	168	133	141	121	149	159	151	161	144	152	125	149	148	145	141	154	146	148	154	149	134	150	148	127	133	155	137	157	144	162	164	145	133	142	151	147	152	158	137	167	134	143	131	142	132	145	135	141	158	133	155	155	146	143	152	145	137	138	157	159	140	150	142	137	133	143	135	153	130	141	116	125	148	149	152	167	128	122	157	149	137	140	140	148	160	145	152	147	150	142	148	159	121	121	141	140	158	141	157	144	142	159	143	134	148	142	151	150	135	147	146	167	168	132	119	132	165	151	153	135	142	140	158	149	142	135	136	152	165	136	152	150	129	139	138	149	147	131	154	112	147	150	131	136	129	129	148	119	152	139	144	136	135	155	126	147	126	151	151	152	144	137	139	166	158	145	152	143	128	142	138	140	143	131	140	138	148	156	147	129	146	149	144	131	136	139	134	128	131	152	151	142	149	140	154	161	144	147	136	135	159	158	155	149	139	134	157	146	131	132	151	132	129	138	137	137	146	145	150	150	144	152	133	136	149	152	159	150	157	167	156	156	137	140	137	151	148	123	159	126	155	133	148	143	144	139	147	130	152	135	153	154	136	161	133	146	151	165	160	148	143	139	133	123	141	130	133	150	144	145	133	158	105	119	141	143	138	141	152	162	117	143	147	170	167	142	140	138	131	137	131	151	152	157	160	144	133	149	137	159	133	133	139	130	172	127	138	133	138	160	141	152	138	118	146	136	157	145	146	146	146	148	155	151	144	135	151	139	121	114	152	137	150	158	163	148	132	157	144	123	118	123	135	146	160	151	129	139	151	135	153	149	131	134	145	149	125	131	121	155	135	146	126	142	128	166	151	146	119	131	123	147	133	142	143	154	147	127	155	148	125	152	148	142	138	140	127	142	139	148	137	161	151	157	148	124	139	144	153	126	149	125	158	151	141	160	142	178	137	145	143	147	146	146	142	131	158	145	131	148	141	148	132	152	159	161	136	128	159	159	137	144	123	140	135	115	121	146	135	141	142	153	136	138	159	158	128	162	157	150	143	154	154	144	139	147	142	129	141	126	134	158	124	139	141	142	132	153	149	140	135	156	138	117	139	158	165	155	150	129	147	104	177	129	164	141	146	141	135	147	162	122	158	127	127	142	123	158	130	137	160	150	142	126	142	154	140	137	130	150	155	150	144	145	162	140	152	151	160	135	154	132	144	135	154	141	162	156	140	132	170	147	150	137	157	154	143	150	133	153	127	143	140	147	113	146	144	146	123	147	109	134	170	136	139	144	145	126	126	129	150	114	140	170	154	172	124	160	132	149	165	136	133	155	144	156	156	165	163	133	149	156	134	137	148	137	151	137	151	138	140	134	137	125	159	156	136	148	122	146	166	152	157	140	144	136	147	153	128	143	133	137	152	166	130	129	135	131
345	2	2100	143461	557	0	13	143	232	386	399	412	398	394	349	321	312	317	274	280	266	280	242	247	220	230	237	219	231	203	210	207	188	236	207	214	200	173	169	183	192	202	175	196	189	195	164	169	173	190	187	166	197	176	179	161	166	156	190	191	166	172	181	166	183	166	166	154	178	171	175	193	163	156	159	184	139	163	144	170	153	167	152	178	167	163	182	197	151	175	160	169	163	162	169	168	165	161	167	148	183	158	187	170	151	165	147	162	169	155	166	163	175	159	169	152	168	158	155	169	188	156	138	177	173	171	172	171	155	166	151	149	159	174	146	191	170	155	164	156	168	160	152	167	156	181	159	152	137	167	164	171	178	170	144	172	172	172	157	178	138	166	163	153	167	162	164	141	158	174	161	177	168	150	171	169	157	160	181	192	155	155	167	165	147	163	166	181	174	141	150	149	144	166	172	155	148	169	171	161	160	169	169	134	160	174	165	150	170	162	149	158	158	171	160	141	174	152	163	179	169	180	160	174	153	189	174	163	182	164	145	157	167	183	151	158	157	150	177	149	168	182	152	173	159	141	151	156	162	167	151	147	164	165	160	169	159	162	185	157	144	168	165	164	128	171	162	144	169	195	175	159	152	155	139	172	147	143	158	158	177	166	170	166	174	176	150	166	174	156	158	158	170	155	144	176	156	170	170	160	170	171	196	161	166	176	156	158	169	160	143	164	134	159	178	166	170	172	160	159	163	173	160	140	181	148	160	167	163	153	155	145	159	150	137	155	150	169	184	171	163	166	143	149	180	165	174	163	160	151	145	172	152	173	167	153	175	163	186	165	147	142	182	174	151	184	145	164	150	175	158	175	168	151	163	184	155	153	187	160	149	173	174	157	178	161	165	147	169	165	172	165	137	153	176	158	149	174	142	157	163	157	170	159	168	163	143	171	163	175	142	178	168	178	146	178	162	184	166	191	164	164	180	152	156	173	161	156	182	150	158	144	157	169	145	179	161	158	165	151	169	149	161	160	152	161	166	168	172	180	188	153	150	161	162	159	178	153	162	163	169	150	159	182	165	157	176	156	181	158	146	150	151	154	152	158	154	148	148	152	162	168	164	133	157	165	172	166	163	165	164	163	174	172	157	173	163	171	173	162	194	185	148	150	157	164	165	153	173	172	173	174	150	149	152	142	165	160	161	164	168	169	175	170	152	165	161	156	170	163	163	154	152	147	180	156	154	177	153	184	186	173	169	161	160	161	158	182	160	162	132	167	165	158	151	151	173	155	167	148	153	155	170	166	171	154	192	177	156	131	141	167	156	144	185	157	151	160	173	142	179	172	141	171	166	168	142	202	176	171	184	151	146	153	155	173	165	162	145	171	159	172	155	173	153	164	156	128	169	166	158	163	176	153	177	157	171	124	156	146	158	186	160	160	161	152	147	159	141	161	158	171	144	180	165	178	166	157	159	152	151	158	155	154	167	165	161	161	150	163	167	175	148	175	154	136	150	148	177	138	172	150	158	162	158	173	194	170	155	150	156	158	156	145	147	168	191	168	142	164	147	157	151	162	154	159	163	169	170	174	159	166	168	145	152	156	161	162	163	171	134	166	174	154	148	155	138	161	175	164	131	156	157	163	161	174	144	162	165	147	167	170	161	139	175	171	167	142	162	153	161	165	162	155	166	176	149	165	145	178	170	161	153	153	156	157	172	158	142	167	162	146	136	157	147	163	164	175	150	160	169	165	152	167	137	160	174	159	158	165	188	161	175	159	195	143	159	162	166	163	143	177	160	153	189	177	168	151	173	180	154	171	163	165	147	156	148	170	162	165	158	156	161	158	153	150	168	166	167	162	150	173	160	169	136	164	161	155	147	163	152	170	167	164	161	164	164	166	171	161	143	152	154	170	146	151	167	154	153	144	137	156	179	178	157	174	145	159	151	162	168	150	166	171	150	148	151	162	151	156	156	159	172	157	141	172	154	168	156	155	162	174	164	147	155	174	164	155	171	178	182	145	168	154	184	144	149	161	149	190	161	167	159	167	160	161	162	164	157	187	129	172	163	161	188	158	154	160	161	175	150	166	138	181	170	175	169	176	156	167	170	166	157	158	153	163	165	142	149	135	149	163	150	155	146	145	148	137	176	137	148	170	176	181	175	149	170	152	177	174	173	162	152	142	158	142	152	156	150	163	142	186	158	151	176	163	164	191	146	141	170	197	157	175	148	167	157	159	161	151	152	158	172	174	174	142	147	160	151	151	164	164	157	151	134	149	189	154	159	166	153	139	138	190	172	169	145	141	145	183	150	173	146	150	176	150	161	146	163	172	186	180	159	178	155	166	177	150
345	3	3500	143586	537	0	27	209	280	411	434	507	420	404	393	380	344	306	308	328	287	304	277	274	273	247	224	257	258	274	252	246	258	221	240	236	210	241	223	249	199	242	233	228	193	218	229	207	218	187	201	193	225	218	218	202	207	227	209	208	195	191	182	218	217	208	189	185	177	210	199	196	182	202	202	201	195	199	204	197	171	210	197	189	213	200	200	179	194	225	197	183	185	194	204	206	184	172	170	184	193	201	182	219	191	192	211	182	213	195	204	176	171	198	197	198	208	206	193	178	198	201	194	207	195	171	204	196	201	196	199	205	169	187	192	166	166	205	198	237	160	193	192	186	192	199	184	189	193	200	197	203	183	173	219	206	195	205	193	198	227	198	175	193	206	197	214	193	184	200	184	190	212	189	189	192	204	206	203	175	179	167	206	198	184	201	206	185	179	185	208	226	189	193	189	178	172	185	202	197	195	198	194	208	202	188	185	192	206	207	192	201	192	176	190	201	185	229	192	187	197	169	176	196	169	178	202	179	192	159	198	199	217	192	181	187	186	196	205	175	175	201	221	186	186	186	170	209	204	193	222	192	194	224	182	194	168	196	194	214	193	176	208	192	168	175	181	192	201	186	199	170	173	208	181	179	184	194	189	181	186	193	193	171	191	195	169	224	183	207	209	192	205	188	165	219	177	187	182	211	209	188	194	191	210	204	191	174	180	206	170	206	207	181	184	211	199	180	209	194	185	199	192	184	188	201	203	201	188	192	180	193	177	185	175	170	199	176	174	177	195	201	178	204	189	211	201	190	191	204	190	208	195	196	206	194	192	185	173	179	189	203	172	185	176	193	185	212	194	189	173	198	199	198	189	210	188	187	202	169	191	195	198	182	212	179	194	184	194	185	193	210	186	189	184	186	197	168	186	189	193	181	180	186	179	183	196	191	194	181	179	195	180	201	191	194	195	175	212	199	197	182	201	170	166	196	197	191	169	188	193	177	209	190	175	193	194	183	177	186	193	167	191	196	177	199	211	181	195	176	161	177	197	174	209	197	176	195	182	195	194	181	207	185	198	184	216	198	203	191	203	201	214	216	203	206	190	197	190	191	192	187	198	189	186	191	190	167	207	184	184	186	180	217	182	176	199	200	191	189	184	182	188	190	181	201	183	167	184	203	204	193	190	167	179	187	177	174	200	193	168	193	215	187	190	229	179	187	189	198	198	187	192	210	190	177	202	206	159	194	195	211	204	173	177	200	184	203	182	216	180	210	182	187	176	168	216	160	191	181	177	175	177	204	177	188	201	174	166	180	192	187	201	173	190	181	203	194	150	180	151	167	184	198	188	176	186	196	177	181	183	200	180	183	206	195	194	178	211	194	181	204	169	175	200	185	193	190	206	193	193	195	194	170	192	189	194	197	181	206	190	179	181	165	198	188	202	197	183	181	172	210	181	198	208	196	180	171	182	204	199	202	186	198	169	195	179	199	195	193	208	183	196	189	193	190	196	203	215	181	179	206	166	196	212	194	215	178	193	180	212	160	174	172	192	196	187	202	192	203	199	186	202	190	173	206	181	186	200	179	194	205	177	182	199	189	173	184	178	179	193	191	208	174	171	185	205	182	186	190	200	179	185	205	195	160	194	184	190	185	178	194	177	178	175	190	203	178	190	192	203	169	163	193	217	190	179	208	202	181	170	197	187	172	184	192	169	186	193	193	196	206	191	177	180	187	207	180	181	202	170	181	199	190	178	171	205	179	173	174	162	185	187	193	220	183	183	191	179	191	190	187	183	206	208	212	180	217	182	191	176	181	190	200	158	201	178	210	179	170	184	193	191	211	206	163	179	188	196	179	174	201	188	189	180	188	193	178	161	194	231	199	176	204	196	177	183	186	180	186	208	194	196	172	192	188	182	193	172	188	166	186	185	198	182	176	194	186	184	184	187	168	213	171	180	201	191	197	187	200	204	185	190	198	206	217	171	167	177	193	190	178	200	211	188	188	194	197	174	178	186	161	178	196	205	195	184	195	176	190	225	169	228	187	172	189	190	200	177	204	162	200	188	188	173	183	185	204	192	200	206	202	201	187	188	178	170	175	212	185	214	197	162	194	192	195	155	193	177	203	201	183	187	184	203	180	192	191	183	177	197	197	166	213	200	178	182	182	176	205	187	202	183	219	181	199	188	196	199	203	189	194	181	201	196	184	188	203	184	177	190	198	172	202	210	207	218	190	183	172	204	166	191	196	197	198	173	184	193	195	180	172	176	182	173	168	172	203	200	187	204	206	186	199	203	184	182	188	180	174	164	208	183	207	171	205	186	207	211	188	184	203	196	182	210	176	212	161
345	0	2700	143711	494	0	8	169	336	452	480	520	490	473	448	451	403	401	365	382	351	339	341	343	339	313	335	314	338	302	287	315	296	275	313	328	278	251	286	271	267	295	259	271	247	278	275	270	258	267	264	283	254	276	280	262	260	263	250	242	246	260	259	225	240	252	254	253	230	230	220	243	251	261	228	246	249	235	244	227	228	249	267	234	233	239	247	244	249	210	233	249	245	241	234	231	245	216	244	224	236	263	241	219	231	249	257	249	241	228	235	261	210	235	268	255	219	234	206	223	240	240	231	250	250	209	244	216	256	240	247	233	248	221	259	244	227	236	230	249	222	220	232	216	247	211	227	262	214	228	232	240	201	228	218	235	230	247	217	249	231	240	231	209	245	253	234	258	260	221	242	220	231	237	217	225	245	220	223	204	250	234	250	245	238	232	221	237	242	233	222	224	233	217	208	233	233	236	248	257	212	241	232	237	223	219	267	228	219	229	220	254	232	201	226	233	258	225	219	228	231	244	220	219	247	268	240	226	241	244	233	238	264	212	232	245	233	235	238	210	234	223	253	231	212	235	236	237	244	198	253	243	233	237	221	240	220	213	233	250	232	220	227	229	257	254	259	244	219	250	258	242	219	240	243	225	198	237	226	245	226	247	220	209	227	212	235	226	251	224	194	226	226	214	235	233	210	263	246	235	257	214	235	229	237	240	223	211	236	204	249	203	246	213	222	225	226	211	200	245	233	226	221	202	240	240	240	237	222	290	231	256	210	217	226	233	230	272	250	228	204	214	227	229	231	216	230	226	246	265	236	226	244	263	221	206	224	248	246	241	220	244	219	248	216	217	221	230	223	247	245	243	214	209	238	258	211	249	234	226	248	214	210	224	235	216	244	248	246	250	236	211	224	235	227	225	232	222	241	244	212	251	225	228	226	215	248	217	238	242	234	220	221	238	253	224	242	229	202	246	225	247	233	224	213	204	235	256	204	224	214	220	239	208	200	246	247	213	213	190	233	221	222	235	239	221	218	213	223	199	218	233	228	217	260	218	232	229	198	229	225	227	227	227	207	252	203	237	228	235	226	236	247	226	240	214	236	226	223	227	239	247	239	233	208	251	221	248	246	233	217	230	223	213	249	257	214	201	256	223	211	252	207	217	201	201	240	221	246	229	224	233	252	223	239	227	199	229	244	229	230	237	240	214	236	219	217	216	260	220	218	211	227	227	204	229	239	233	244	265	216	237	222	254	211	252	211	243	207	224	249	224	213	250	237	237	245	230	211	228	217	229	214	241	214	245	212	229	238	231	246	228	212	244	195	215	230	224	236	246	227	235	221	215	249	263	248	233	209	212	217	217	268	229	233	217	262	209	222	231	226	225	198	224	227	204	205	231	232	215	241	246	264	246	220	220	213	180	254	226	243	206	235	211	260	243	215	241	215	243	220	249	213	212	221	236	247	215	180	251	237	211	231	220	204	252	229	234	250	232	223	220	247	234	239	233	231	238	234	256	203	226	251	222	227	213	241	254	235	233	237	213	229	215	243	229	222	237	228	238	234	223	247	222	215	265	230	205	239	250	230	231	216	212	234	208	210	241	236	241	230	231	210	236	217	201	221	215	234	255	224	250	236	228	245	232	212	255	215	224	219	215	238	210	244	217	227	237	239	224	242	251	231	209	247	230	233	237	216	222	213	222	206	229	243	229	225	210	239	223	202	213	218	244	227	242	192	218	229	227	242	256	241	210	215	234	240	215	260	216	260	212	230	236	236	223	220	230	225	194	196	218	247	208	223	246	231	221	242	241	237	247	200	236	214	226	231	221	201	232	232	230	212	228	238	240	220	231	249	211	205	192	186	243	259	219	218	257	213	205	225	240	226	248	242	239	245	228	210	253	228	239	246	232	218	216	244	249	210	239	212	229	265	231	239	250	233	231	225	228	219	245	205	228	224	225	241	226	219	244	240	221	232	251	232	244	213	225	253	202	238	223	233	207	230	222	196	245	229	220	222	239	236	243	210	215	230	206	228	231	237	205	221	211	258	234	220	238	217	211	222	222	252	216	211	238	236	239	218	218	263	220	210	226	216	234	235	219	210	205	259	246	237	249	216	244	245	200	205	225	216	226	215	253	203	234	255	241	233	225	247	230	264	201	229	221	248	225	220	238	214	215	240	203	226	227	234	262	221	215	237	226	228	238	220	247	207	206	216	223	236	225	226	220	243	224	224	227	213	216	231	215	228	211	231	225	221	235	205	237	235	230	224	230	218	230	249	224	234	214	259	228	245	243	218	238	233	252	224	224	228	252	208	227	202	243	230	244	253	209	219	228	216	229	235	215	231	221
345	1	1900	143836	577	0	17	128	232	386	350	402	326	331	305	312	258	275	242	242	237	220	214	235	207	181	215	198	188	203	189	163	164	188	170	196	184	172	175	182	173	179	179	158	166	167	181	158	164	162	149	171	130	155	149	145	168	157	135	155	159	167	149	149	160	168	148	161	149	125	148	161	148	162	163	144	144	126	138	155	126	162	153	155	143	145	159	152	154	138	133	140	153	145	148	145	117	167	131	141	131	170	157	142	140	153	161	142	150	142	156	156	124	163	170	145	152	149	137	133	138	149	158	117	147	156	154	164	151	157	141	171	132	178	141	133	141	161	142	133	127	140	142	147	150	134	138	157	168	153	142	143	145	151	145	117	144	151	143	140	146	144	128	161	116	164	158	142	127	142	130	136	143	140	122	153	135	135	143	153	158	177	154	147	135	132	148	147	133	147	156	136	125	146	123	153	128	171	158	155	145	159	144	132	155	142	150	173	118	149	139	136	135	151	138	146	143	153	154	151	159	150	122	143	141	139	120	138	149	157	122	140	149	123	161	142	168	145	134	151	148	158	152	156	137	152	146	163	145	155	137	156	147	143	146	135	135	125	157	144	138	142	137	161	120	156	146	145	152	144	149	138	147	137	161	145	125	137	149	141	148	127	147	125	143	148	134	149	142	128	156	130	150	139	139	121	135	141	155	137	155	143	126	136	126	123	139	129	137	132	150	142	130	147	124	137	131	166	131	130	161	156	149	152	132	139	164	156	136	131	146	136	121	138	154	148	140	138	139	121	139	130	134	141	144	130	131	152	123	139	127	143	151	152	127	146	133	149	141	137	150	171	168	143	144	141	134	151	155	126	162	149	158	139	123	142	154	154	133	140	134	148	159	133	143	164	150	128	159	136	158	144	140	142	141	148	150	136	145	160	141	141	161	137	141	134	162	149	152	144	130	149	138	184	141	148	136	148	130	119	137	144	144	136	143	156	162	157	136	149	137	140	150	142	147	112	123	129	164	142	127	160	157	118	149	151	141	140	160	160	159	146	155	135	141	129	137	152	144	168	142	136	162	125	146	163	130	143	147	133	149	143	145	137	121	137	162	136	151	146	154	142	129	135	126	165	144	136	124	128	123	139	148	133	126	129	160	119	152	156	123	144	143	136	126	142	143	137	113	139	162	124	148	148	148	156	144	137	141	127	137	145	128	137	179	143	143	157	169	130	122	130	150	140	139	144	126	186	169	164	153	131	145	145	136	164	148	135	168	142	161	136	150	158	138	137	145	148	131	137	142	124	133	130	112	146	155	147	157	140	146	135	133	145	128	143	146	130	141	144	152	139	147	134	136	163	130	156	146	139	145	139	159	149	138	146	125	155	163	147	142	132	150	148	147	138	141	138	136	119	162	121	153	133	128	141	136	156	130	136	146	148	156	147	147	131	153	133	149	123	124	186	126	134	129	141	158	143	169	133	151	137	158	140	138	136	150	148	163	130	133	137	155	146	142	139	138	125	134	136	151	161	149	159	172	152	132	131	151	154	152	130	149	134	114	161	151	163	154	148	159	149	141	149	146	146	136	125	138	137	136	148	120	143	138	139	139	114	156	153	138	139	138	116	148	147	143	134	147	163	120	140	117	148	148	130	151	111	128	137	153	132	148	147	146	124	136	134	134	115	133	140	161	152	152	132	125	139	116	142	136	128	147	143	140	141	127	172	152	134	145	141	152	167	138	144	148	140	138	140	124	173	153	131	138	126	137	126	126	147	128	126	141	150	139	141	153	137	135	132	144	141	156	134	122	148	143	169	161	153	156	164	161	159	126	139	163	128	144	140	152	135	151	133	134	133	147	156	130	145	155	159	158	157	144	134	132	133	138	150	150	162	140	137	142	129	168	153	135	137	159	141	149	124	142	132	144	150	143	156	137	132	147	146	133	114	134	137	122	151	145	141	142	150	132	164	144	150	126	149	136	156	141	150	152	155	164	139	123	154	140	152	130	147	132	152	145	146	140	133	128	141	135	146	132	145	147	141	140	120	120	137	122	169	120	145	126	134	137	166	150	128	116	136	151	148	151	139	143	133	131	138	140	150	139	140	148	134	148	146	140	141	128	149	143	143	149	136	172	136	151	132	135	156	157	150	148	136	146	154	148	137	152	143	137	133	152	140	145	130	134	133	153	135	152	152	134	135	144	149	147	129	137	156	136	164	142	136	144	131	144	147	157	152	121	147	151	147	147	147	141	140	136	128	128	118	140	128	135	157	175	142	120	155	153	113	126	145	159	136	139	144	138	149	140	148	159	132	137	111	139	145	153	139	145	125	156	142	138	139	139	135	157	154	156	135	142	132
345	2	2100	143960	560	3	16	140	218	415	386	425	389	392	335	304	352	295	308	260	258	253	234	223	238	227	223	219	220	242	196	209	210	204	180	200	201	208	195	195	187	180	231	196	194	172	176	178	178	171	189	195	177	179	180	176	186	181	169	181	170	147	174	175	199	169	182	163	179	160	170	178	188	181	165	144	142	159	149	180	154	161	164	161	160	175	154	176	153	162	158	185	168	167	143	161	146	169	157	168	165	171	154	175	172	156	144	160	161	148	175	176	164	160	149	169	153	156	159	163	169	190	139	158	154	158	145	158	158	138	148	136	159	165	154	175	158	169	184	136	150	145	179	164	149	178	166	152	155	170	161	175	158	168	161	180	171	164	174	182	168	156	167	156	189	169	167	150	157	168	161	182	176	167	150	167	160	160	171	167	146	158	136	179	155	144	167	172	170	142	156	151	132	191	155	156	160	165	161	170	158	187	165	147	172	157	149	154	137	174	159	152	164	161	161	160	157	139	169	175	181	156	170	171	147	156	146	152	159	155	170	189	140	161	154	155	144	166	158	166	148	142	170	161	159	148	173	149	169	139	157	172	162	155	161	156	160	160	148	156	162	166	172	156	154	135	175	155	164	149	159	172	156	183	145	177	176	155	146	164	137	161	155	168	151	179	145	149	180	157	192	162	156	181	164	167	151	148	172	165	152	181	156	153	174	180	165	156	152	163	161	166	155	144	140	158	147	166	160	165	150	162	169	153	153	164	165	183	160	166	168	136	142	157	194	159	178	172	157	147	144	188	157	157	171	157	173	156	160	143	152	147	160	152	156	162	163	171	162	149	163	151	168	169	148	154	173	149	154	169	155	168	151	171	146	171	161	160	156	155	148	164	161	164	148	155	180	157	157	184	162	166	162	159	172	169	145	147	139	147	146	164	174	186	172	163	170	163	151	136	135	157	184	156	155	151	154	181	165	153	179	139	165	158	151	175	167	171	159	154	148	170	160	167	139	148	159	148	185	167	174	144	135	182	176	151	139	163	150	152	157	142	173	150	181	166	156	162	155	171	156	152	171	170	165	158	159	148	150	161	140	158	166	169	159	155	154	155	164	146	160	152	165	154	161	147	151	163	172	186	155	168	148	155	169	161	185	137	177	129	171	167	158	167	173	148	181	137	165	141	151	160	156	163	164	166	147	132	154	141	160	159	174	167	153	162	154	140	152	145	157	169	149	171	160	155	166	148	159	145	152	160	157	189	173	164	150	166	166	150	163	164	179	174	175	166	172	169	177	146	158	177	159	167	172	155	147	135	170	161	158	177	147	145	160	159	159	192	160	142	158	170	136	176	151	164	168	189	166	170	173	164	155	162	163	175	149	158	142	155	166	140	140	137	158	172	155	171	157	186	143	153	156	145	153	160	160	152	143	157	168	151	151	160	155	149	150	187	163	179	156	176	154	182	145	167	144	161	139	149	146	158	156	172	152	152	174	175	143	154	149	149	172	158	183	158	175	140	137	164	151	187	153	161	155	189	174	156	164	151	157	186	147	140	159	170	160	162	139	146	152	148	158	167	172	168	155	176	163	161	154	163	156	143	152	154	152	168	148	159	174	150	184	162	175	170	141	164	158	166	139	171	148	156	157	158	171	159	178	164	142	154	146	169	174	153	128	153	168	164	168	154	176	142	158	147	159	162	147	176	154	147	169	152	162	145	156	145	139	155	151	171	192	176	156	167	158	152	165	146	142	142	163	171	149	158	147	171	149	157	178	155	131	132	166	183	151	165	175	144	158	184	178	136	152	161	170	163	161	162	141	143	153	165	134	185	165	175	180	188	160	149	159	147	165	164	162	143	152	165	151	146	178	161	174	150	158	170	172	153	143	144	155	169	154	171	161	157	155	152	153	140	172	176	155	148	166	165	167	159	180	151	170	161	127	157	171	185	168	176	152	149	144	165	170	164	167	167	148	157	166	188	168	155	156	142	143	160	156	161	170	155	154	133	156	179	154	155	141	179	141	157	154	172	156	140	172	138	159	150	164	153	151	175	158	177	185	138	165	159	183	172	156	146	161	147	154	173	170	182	156	143	171	161	136	170	148	130	149	175	165	153	155	163	168	162	159	166	155	163	136	152	171	138	162	174	174	153	170	140	163	159	146	146	149	156	157	148	157	171	167	187	149	185	154	183	138	167	153	180	168	159	148	159	162	158	148	149	180	158	159	156	138	152	142	134	133	170	136	143	152	146	143	152	176	144	160	145	167	158	169	154	145	174	161	154	144	171	151	128	157	162	157	136	172	143	168	174	150	153	146	156	167	165	169	141	132	157	145	146	171	140	167	142	150	166	166	166
345	3	3500	144085	532	1	19	198	283	419	439	469	444	420	341	368	316	344	320	320	290	313	264	258	283	243	272	247	242	271	247	253	234	238	242	242	217	224	229	233	226	221	198	217	216	232	220	195	201	225	191	214	227	216	204	221	186	233	216	223	194	198	209	194	193	190	190	180	212	195	187	208	175	186	195	207	215	206	203	194	195	203	196	186	197	200	200	189	199	211	185	177	200	183	178	206	210	183	193	201	180	180	207	183	189	188	189	186	192	178	217	199	195	189	180	194	197	174	178	188	192	204	177	193	183	188	212	207	205	168	204	192	178	210	194	184	176	210	198	184	167	199	164	197	197	205	193	186	205	195	207	194	169	194	186	205	175	199	179	194	188	178	182	209	173	206	184	182	182	195	190	204	185	178	211	210	181	175	210	197	197	195	185	196	202	172	192	162	183	163	192	170	191	205	199	201	191	191	199	189	176	185	176	182	197	207	185	195	172	202	203	178	176	195	195	173	192	184	208	173	166	209	186	213	183	178	191	158	194	201	188	189	181	182	185	199	208	187	156	183	215	166	195	208	197	196	190	192	206	191	169	217	184	169	184	193	189	208	179	191	161	190	190	195	211	187	204	218	203	186	192	191	182	177	192	165	171	200	197	199	190	181	166	189	191	197	169	183	209	222	162	187	201	212	196	184	200	185	183	200	198	200	198	184	202	189	206	218	191	196	201	195	188	191	191	202	199	200	191	193	170	190	219	171	183	207	191	186	184	168	188	181	193	180	187	178	183	190	186	206	189	202	181	194	189	172	189	211	190	193	196	212	187	216	205	185	189	191	169	179	188	202	207	195	225	200	221	169	186	178	188	195	176	201	154	186	197	189	184	177	197	183	171	211	200	207	186	214	179	216	196	191	185	213	202	187	190	199	163	200	208	187	202	192	188	185	215	192	171	188	175	185	196	207	168	169	178	207	183	157	183	195	197	192	166	187	185	191	185	200	198	191	192	170	210	194	180	206	181	200	195	196	169	203	182	196	194	179	182	182	188	185	170	192	188	189	170	191	178	186	191	198	181	179	198	207	193	175	209	200	212	202	190	167	203	205	187	197	183	196	190	196	179	188	192	170	187	175	169	182	179	210	170	187	184	201	189	177	195	209	188	155	187	191	209	193	183	182	176	219	166	182	198	189	188	192	174	206	189	193	188	185	167	177	186	191	172	201	187	218	170	180	191	154	178	189	192	181	193	202	170	215	210	191	180	176	166	188	171	172	204	198	204	197	168	204	195	184	211	181	171	167	212	192	177	191	191	196	186	182	206	186	188	155	178	184	187	185	184	197	207	210	149	187	202	179	201	203	182	215	188	181	184	189	166	199	188	168	172	195	184	189	170	187	193	173	182	195	199	177	180	188	207	163	183	179	181	189	194	217	162	167	169	210	198	169	160	171	186	185	195	167	169	190	177	175	182	184	183	155	172	212	170	191	194	162	210	171	206	184	193	200	200	200	200	199	199	201	184	191	203	191	196	189	178	194	193	190	190	174	171	180	205	193	184	192	185	214	199	165	185	205	158	195	201	196	197	198	168	189	214	188	195	182	187	185	189	188	204	183	177	202	215	173	191	190	205	204	201	187	191	183	195	183	175	198	168	212	188	212	201	199	181	181	202	171	199	174	195	202	196	194	188	174	184	177	192	187	183	177	219	176	176	206	184	199	185	182	202	201	176	176	198	214	178	210	184	192	190	201	193	174	181	197	174	200	189	203	207	187	196	172	194	184	176	180	199	177	192	190	206	205	171	200	180	192	190	192	179	192	163	199	194	194	181	172	185	177	209	194	171	186	178	169	188	189	177	204	204	172	197	210	173	174	168	192	178	197	189	223	190	187	180	187	185	173	171	189	188	204	187	175	192	213	198	171	167	187	182	179	189	203	195	197	198	192	187	188	187	186	208	174	188	175	195	196	179	209	201	216	186	174	212	189	184	183	195	187	191	189	174	178	201	196	184	186	187	191	175	162	162	204	178	173	174	197	162	172	208	217	204	190	211	213	201	186	171	212	176	182	183	174	186	191	207	177	179	194	215	188	181	179	213	189	180	209	184	209	189	176	196	181	195	199	189	186	184	189	178	203	175	191	183	185	201	183	200	182	188	195	198	197	191	205	175	187	189	178	193	216	178	176	162	176	199	192	193	186	172	180	188	219	188	184	174	185	178	199	193	183	167	206	176	189	205	204	197	168	166	181	173	212	203	197	164	170	191	172	178	201	202	185	180	194	167	182	211	195	193	178	193	170	187	189	171	179	175	196	202	186	212	193	200	170	190	183	201	193	162	192	185	212	206	195	166	178	194	211
