345	0	2700	113653	422	0	13	198	284	424	451	505	470	461	439	394	358	395	348	338	336	346	310	289	298	292	272	267	260	260	246	246	249	234	222	212	229	232	231	220	241	247	223	235	226	208	224	216	207	186	203	198	184	195	179	192	192	224	208	181	204	207	191	180	199	191	192	199	221	183	175	169	196	158	177	181	182	175	200	181	185	177	192	183	179	181	174	178	199	155	164	180	189	153	167	190	197	214	184	160	165	188	184	186	200	187	181	176	183	209	199	177	191	187	186	194	170	178	181	191	190	184	162	208	175	194	175	177	165	184	179	166	205	187	168	161	172	171	182	165	154	181	167	175	186	181	180	183	177	184	175	174	171	164	175	191	174	173	187	166	177	190	165	167	143	176	163	171	172	162	169	194	157	181	185	196	162	184	158	181	175	162	193	186	173	179	192	169	157	184	185	194	166	191	188	185	192	179	186	182	173	171	175	176	179	193	151	202	170	167	155	163	189	173	168	165	175	171	188	177	161	168	152	156	170	188	175	179	171	183	193	187	182	177	167	166	175	167	154	168	192	160	158	180	159	127	168	187	180	185	189	164	177	170	187	175	153	193	167	175	159	169	193	191	162	170	193	200	165	168	198	175	147	178	157	168	168	196	179	169	190	149	181	163	202	169	164	168	195	176	154	177	174	192	177	163	180	200	169	190	179	164	188	166	186	171	174	145	164	175	181	184	173	171	187	166	159	187	172	181	179	170	166	166	182	162	157	197	190	166	171	174	158	167	170	188	170	172	167	179	154	178	166	159	187	179	172	158	159	178	162	178	187	159	170	173	168	199	165	178	168	164	183	172	203	171	198	183	177	171	200	165	185	175	173	175	185	176	175	166	163	195	175	183	159	169	156	162	174	209	161	177	192	186	162	160	179	186	165	158	182	207	161	166	162	163	174	162	155	195	172	183	184	178	161	189	141	183	160	185	153	177	163	191	184	163	196	187	193	155	178	181	157	183	170	177	165	173	164	172	167	163	194	189	192	181	174	174	186	170	183	163	187	205	157	170	187	185	164	158	181	179	171	157	169	160	160	169	162	179	194	176	174	184	175	180	165	167	180	167	144	149	178	165	147	183	175	182	176	191	169	184	166	169	173	170	174	191	188	165	175	155	177	165	180	169	162	154	171	175	169	187	178	190	167	183	166	184	174	177	184	157	175	193	175	176	181	189	150	198	185	180	174	152	173	159	172	181	165	188	174	179	162	166	166	161	203	204	173	170	187	170	164	181	202	202	183	197	177	187	156	161	156	156	162	189	164	167	176	170	177	163	192	176	170	151	141	176	183	161	177	192	182	172	162	182	186	143	178	173	172	181	186	176	138	187	186	179	193	169	186	192	174	160	171	167	153	167	178	179	172	170	176	161	157	145	195	159	177	175	171	160	160	168	194	160	155	179	154	176	180	183	183	186	160	155	171	151	203	175	190	164	181	175	176	148	172	159	173	191	182	154	169	170	173	160	164	186	184	158	169	203	168	170	160	173	182	165	172	181	180	174	191	193	172	172	166	175	182	160	203	180	164	191	146	179	161	177	196	174	180	165	188	203	160	149	170	171	158	146	162	171	155	181	166	185	180	155	184	188	172	167	156	173	173	186	159	149	143	173	185	176	169	149	178	163	174	164	183	193	137	191	188	155	168	151	186	176	175	147	177	175	163	197	196	142	197	164	183	162	176	199	177	156	183	161	177	179	171	163	166	188	176	170	185	158	181	158	146	187	167	170	164	190	175	171	172	192	171	196	197	174	181	167	159	169	173	183	150	152	175	165	182	169	160	154	188	171	180	165	182	165	182	174	167	185	191	169	177	195	167	182	187	162	184	174	171	175	171	176	141	145	197	162	178	172	194	186	163	176	175	155	167	168	171	177	186	160	189	178	193	197	174	188	172	172	184	165	182	163	160	151	165	178	191	162	142	178	191	177	180	163	162	159	188	180	158	185	164	174	173	157	188	158	175	157	185	168	168	181	189	195	164	149	161	173	184	185	166	160	194	152	174	176	166	175	181	176	178	191	175	154	163	165	190	155	154	173	162	194	160	173	193	167	177	180	190	182	174	167	156	162	177	189	180	151	159	178	173	149	166	169	178	162	167	179	166	175	181	182	181	171	193	177	161	166	152	143	200	171	177	166	160	181	203	191	167	165	172	169	189	171	176	182	177	178	166	165	180	168	209	170	162	175	177	166	168	166	180	180	165	182	170	160	164	149	153	162	164	167	178	179	165	169	175	164	157	182	197	166	181	179	185	167	175	185	155	169	180	198	174	188	170	177	187	190	165	155	183	179	177	157	181	151	155	145	178	171
345	1	1900	113777	431	0	12	133	196	342	359	376	363	331	320	328	278	273	252	253	229	222	242	247	198	208	209	214	217	193	200	181	190	196	184	181	172	167	150	159	174	171	167	164	176	175	176	163	176	160	161	158	153	159	165	161	141	162	146	155	140	179	164	172	158	136	148	157	160	135	137	136	155	158	132	133	144	145	126	142	170	173	139	166	153	141	165	159	161	153	139	138	170	141	130	158	139	159	170	151	127	154	142	169	149	131	147	154	142	146	142	148	148	128	164	147	131	169	143	163	154	140	173	146	147	155	149	132	139	147	153	135	160	125	158	143	148	171	147	133	138	137	148	144	167	135	172	152	139	144	170	128	141	143	160	151	150	155	153	135	126	135	118	150	139	147	135	157	145	140	120	142	154	154	144	155	164	141	119	155	176	146	154	146	155	147	161	160	161	140	169	144	151	167	148	133	143	137	155	155	148	165	132	165	135	113	143	137	158	158	162	146	115	153	137	138	163	153	163	127	147	154	152	132	133	153	155	162	146	139	154	150	130	170	162	159	151	139	141	153	139	155	132	146	152	137	143	159	179	144	146	135	132	140	157	131	139	141	119	130	163	155	138	149	151	155	122	175	135	151	157	137	146	143	140	145	135	150	164	152	144	152	148	153	148	154	125	124	129	157	178	147	145	160	148	159	134	130	142	135	137	137	140	140	150	139	125	146	148	136	134	133	155	151	153	142	166	161	145	148	133	157	137	143	144	155	163	147	158	157	149	130	157	162	143	137	149	157	142	164	145	117	141	147	158	155	127	146	154	137	174	154	167	151	148	150	142	150	161	149	141	133	129	133	122	147	152	169	159	115	148	159	146	141	140	136	158	164	143	139	133	152	132	177	142	151	149	150	155	145	144	153	153	179	116	163	156	128	147	140	163	151	148	151	153	162	128	150	131	141	128	136	152	137	149	130	156	155	117	143	143	157	132	136	145	146	166	157	118	121	127	120	161	145	137	142	137	149	145	146	158	154	141	140	147	142	132	133	135	130	167	164	158	129	141	145	129	159	151	164	144	157	157	141	142	142	145	150	157	141	163	144	137	141	151	157	131	127	138	147	154	137	142	141	138	161	129	145	119	146	134	127	163	153	154	139	147	128	137	165	138	134	138	130	152	138	144	146	155	155	140	135	152	137	138	168	148	122	149	127	170	138	146	166	151	155	147	144	140	139	152	155	157	138	178	144	148	151	133	147	138	136	122	145	152	169	162	146	136	141	150	132	145	145	155	157	147	116	135	149	128	156	146	134	148	128	138	141	117	148	125	148	136	136	156	137	151	157	140	151	150	151	157	160	157	155	137	118	129	146	132	159	134	139	140	138	152	170	170	148	125	130	155	143	122	159	155	164	142	152	167	135	142	181	160	153	141	157	141	132	154	144	149	138	141	140	135	165	114	160	141	133	157	166	181	127	139	130	154	153	147	162	140	148	121	146	153	159	137	160	138	146	141	164	136	163	152	122	147	142	133	130	130	141	154	153	135	124	162	118	146	146	135	123	143	139	136	143	145	143	155	150	147	141	134	147	130	143	152	132	154	130	149	156	151	143	142	137	129	145	133	134	155	144	140	147	151	134	149	134	159	154	141	133	151	156	144	150	158	134	145	135	126	165	128	147	145	142	147	133	139	160	127	155	143	146	132	164	152	132	138	160	129	139	143	149	146	145	158	121	153	165	155	152	136	154	133	150	169	131	137	147	148	164	159	157	137	130	154	136	153	142	135	163	151	138	150	153	141	138	148	145	147	154	152	130	115	158	157	164	149	125	171	158	132	136	132	142	132	146	147	149	123	129	134	153	152	147	132	141	129	143	148	155	143	139	157	142	128	135	149	123	139	157	154	155	148	147	143	157	145	159	148	141	135	146	143	124	124	137	149	143	138	158	151	128	137	146	143	144	139	146	117	136	123	160	122	149	148	143	166	139	140	126	137	148	146	142	134	132	152	143	150	136	137	128	151	144	134	127	121	122	130	157	140	135	130	171	142	155	160	130	133	160	159	149	143	146	124	149	146	150	130	153	154	147	142	129	132	168	153	158	152	126	142	163	149	130	142	150	140	151	144	133	148	163	142	150	151	157	134	149	135	151	113	144	150	143	148	143	173	155	147	150	150	133	152	136	136	125	156	139	136	155	149	153	139	149	121	122	123	165	153	141	127	156	143	150	136	155	151	144	140	148	133	149	143	147	150	142	121	147	137	149	133	146	143	127	160	161	127	145	130	136	142	164	138	165	144	143	147	160	137	164	162	157	149	130	150	160	132	131	129	129	113	146	165	159	134	142	135	134	125	153	122	142	138	156
345	2	2100	113900	437	0	14	132	228	388	375	449	394	358	373	339	316	295	297	263	291	272	229	251	242	229	247	202	227	210	202	199	214	207	195	185	185	201	201	174	193	172	188	170	178	194	178	193	191	172	181	172	182	179	176	172	166	180	190	152	201	171	162	167	170	172	165	154	156	172	151	167	139	176	161	158	186	172	152	169	163	138	174	165	147	175	170	163	174	175	151	157	152	172	149	177	159	161	169	159	165	167	166	189	167	160	174	164	164	164	155	160	174	153	173	138	152	163	142	159	169	151	173	157	179	169	130	162	140	167	179	153	168	152	153	167	161	153	169	164	152	161	182	151	159	166	156	149	157	135	154	143	168	153	161	174	147	150	162	154	163	139	151	164	152	173	160	156	176	156	164	128	179	167	148	153	173	156	165	162	152	180	148	165	161	134	140	152	150	159	153	142	174	166	139	151	141	135	162	172	169	165	162	165	150	160	143	174	153	146	142	137	169	179	179	177	150	171	169	159	150	170	155	174	170	159	150	137	164	167	167	163	159	171	160	159	168	154	165	159	145	157	151	172	160	152	161	151	151	135	154	132	181	149	172	154	172	164	154	170	180	148	158	166	152	158	153	149	153	162	156	157	156	144	162	164	169	153	153	176	171	165	176	154	163	171	151	189	160	181	177	172	130	144	158	150	141	143	138	123	164	160	150	174	153	161	165	166	166	155	185	166	153	153	188	159	148	138	164	154	163	169	154	169	157	154	182	144	162	158	175	163	152	193	157	151	174	153	157	142	147	140	171	156	156	154	144	144	167	140	167	143	172	142	157	164	145	128	149	134	163	126	164	160	163	152	165	149	144	160	172	160	160	174	157	142	180	143	134	138	168	175	157	161	155	154	161	141	133	181	163	146	156	141	158	179	145	173	188	153	157	141	146	139	157	143	148	172	167	158	144	141	182	139	149	145	161	140	166	149	170	140	161	166	163	146	156	153	145	172	147	148	160	158	155	175	152	177	140	175	156	154	155	163	159	169	146	170	125	179	144	164	171	159	160	148	138	131	173	144	159	132	162	173	184	181	147	162	160	163	167	148	158	163	164	143	141	162	160	175	144	170	183	160	159	168	156	138	152	161	169	145	150	149	119	175	159	146	174	162	151	143	173	151	154	146	167	133	162	139	160	150	154	151	176	136	147	175	165	164	161	141	133	157	151	152	156	166	149	136	143	144	162	142	134	184	162	137	134	154	147	160	163	163	171	146	156	155	166	149	147	160	155	146	158	165	153	164	177	159	177	149	172	135	155	144	148	150	158	151	131	155	150	165	132	167	156	148	137	155	152	153	138	161	171	151	156	153	148	161	173	146	166	171	165	156	153	171	143	141	144	168	142	139	168	173	161	147	169	147	133	164	153	128	173	136	164	183	152	150	173	172	154	180	151	140	159	150	158	149	149	183	159	148	164	148	151	159	153	134	141	163	166	130	155	158	127	176	164	161	162	148	167	176	146	153	161	135	163	139	147	144	150	162	164	160	151	176	154	143	155	167	165	151	169	162	164	151	173	151	158	191	163	171	141	153	146	172	171	143	142	134	150	132	160	141	145	177	162	164	163	145	147	153	140	161	163	153	140	150	154	151	166	165	164	148	171	150	171	164	137	131	156	159	134	160	154	141	153	180	172	171	147	140	143	152	173	155	147	156	152	174	161	156	176	167	146	161	152	140	172	135	169	172	152	150	129	162	144	144	161	152	134	158	144	156	165	155	185	137	132	170	155	139	162	189	142	144	150	152	183	139	145	167	159	160	139	158	153	142	184	156	145	162	135	164	163	158	129	149	140	171	155	158	137	156	151	150	159	151	180	161	148	147	156	194	139	150	137	137	148	148	158	177	153	169	163	161	153	168	134	151	144	159	157	138	132	172	178	158	167	164	161	156	131	159	168	154	173	158	131	167	147	167	155	177	155	171	159	168	148	168	158	157	156	171	160	168	146	173	167	130	145	140	148	154	167	138	161	140	146	177	153	144	169	153	181	160	170	188	157	146	148	159	136	157	178	150	155	161	162	154	153	152	143	165	125	154	136	152	154	130	147	164	158	161	151	141	143	159	162	152	155	155	159	167	147	199	133	146	138	137	174	146	134	137	153	153	142	159	166	178	147	155	139	134	171	163	150	151	138	139	166	161	162	156	161	152	177	159	164	132	166	140	161	148	157	147	153	119	172	145	169	146	167	159	149	143	154	142	163	165	154	176	185	162	156	149	147	176	139	137	159	153	163	175	152	171	166	154	156	142	149	164	179	169	173	132	137	185	163	155	152	153	173	149	144	158	170	141	167	151	161	168	145	156	171	165
345	3	3500	114023	423	0	18	170	257	413	422	460	421	390	360	382	340	320	302	311	280	264	246	275	237	240	254	202	196	235	219	199	190	215	207	186	210	213	197	196	183	200	178	191	179	193	184	191	186	201	198	158	172	187	157	192	171	165	161	162	184	179	165	166	196	178	170	162	155	163	153	168	185	172	142	148	155	166	139	152	160	171	148	145	154	165	182	155	172	154	158	169	164	142	158	165	151	185	140	154	167	166	169	134	158	156	138	143	173	157	166	171	155	140	172	153	166	160	176	163	147	186	148	157	131	156	142	138	146	147	142	171	154	156	144	144	157	149	152	182	139	137	154	144	197	162	148	150	145	144	176	173	163	153	144	129	117	138	143	137	172	152	164	153	181	152	159	156	164	183	164	152	141	185	150	137	141	163	139	133	141	140	149	150	154	177	152	155	161	162	144	138	133	140	148	144	166	153	151	154	153	151	133	164	156	141	141	147	140	163	158	137	143	164	137	148	138	144	155	131	151	150	149	181	152	145	150	149	156	142	140	152	151	149	166	141	149	157	151	160	146	167	140	146	151	151	149	139	143	165	137	152	139	159	172	151	140	154	166	147	146	167	133	155	146	138	140	131	147	154	148	156	142	141	158	143	146	157	153	154	173	127	166	169	128	151	142	139	151	165	138	161	175	163	133	166	143	147	169	153	134	166	171	140	168	158	164	163	152	122	161	158	178	150	139	132	149	138	135	144	158	151	162	189	135	125	133	147	141	139	153	160	152	158	181	155	149	135	155	144	139	131	152	162	141	150	153	168	141	156	151	127	144	138	153	121	142	162	136	159	154	135	141	165	133	146	159	147	134	162	164	153	157	175	140	151	156	158	142	135	145	160	153	164	162	153	156	138	139	125	146	169	151	171	149	151	160	143	162	139	151	155	153	128	136	144	147	161	130	145	169	163	146	160	147	144	137	153	170	143	173	136	146	168	146	134	158	162	146	182	166	142	157	151	145	121	159	165	143	159	140	139	147	143	151	145	152	149	154	157	153	137	138	130	141	155	132	167	149	140	140	150	140	145	135	140	157	156	142	163	174	128	157	132	148	169	152	155	157	138	167	147	137	164	160	156	113	135	149	157	145	146	155	172	142	131	147	171	157	156	160	156	152	143	130	145	154	163	167	168	157	149	140	154	162	146	158	174	162	162	147	134	168	158	157	130	163	128	153	142	155	152	125	148	144	158	162	138	155	159	151	170	151	133	136	173	143	161	165	150	164	148	186	174	146	153	160	135	152	135	143	136	153	156	157	160	136	151	151	152	137	151	146	139	167	156	139	140	153	161	157	166	171	171	172	144	151	164	148	158	170	136	140	167	135	150	136	142	134	155	133	144	148	160	147	142	166	149	147	135	148	142	155	144	169	130	146	142	162	158	152	131	141	134	150	148	146	161	149	155	174	153	153	157	153	158	138	172	141	134	145	140	140	162	151	134	156	139	142	158	164	153	150	150	152	172	141	163	162	136	162	146	139	148	140	150	121	148	154	133	136	149	158	171	124	150	143	131	139	168	142	157	175	151	143	162	153	156	136	135	155	149	156	130	138	177	158	125	173	139	147	142	156	149	145	132	132	141	158	146	162	159	168	151	156	162	138	136	142	146	135	151	140	145	152	143	155	161	143	165	149	156	161	156	137	147	144	153	143	173	153	172	164	148	127	149	144	136	166	162	153	138	160	162	155	146	143	147	150	166	149	144	162	152	167	161	147	148	160	156	163	127	141	161	171	161	158	155	139	163	160	145	146	149	165	120	153	157	155	163	165	132	144	153	144	151	158	139	135	144	146	138	143	152	145	149	146	164	148	136	136	131	147	150	123	131	157	160	143	167	136	152	142	131	151	167	182	147	150	155	141	154	122	147	179	161	138	142	145	153	142	155	161	138	122	163	165	153	147	141	156	147	169	127	156	127	165	157	135	138	137	138	133	165	150	168	132	130	150	139	149	142	156	165	157	159	162	149	157	152	149	150	156	154	156	152	136	156	160	177	142	165	158	140	135	116	138	161	143	178	144	145	174	128	142	169	153	156	130	150	144	143	130	138	129	168	151	147	156	149	150	159	142	170	159	152	139	160	157	137	150	145	128	150	135	160	164	162	153	157	146	160	145	159	142	129	152	130	145	162	156	134	163	140	149	162	147	181	130	139	164	152	149	151	140	147	137	158	152	145	160	137	153	181	150	153	138	152	165	154	150	142	138	153	146	133	152	139	143	131	144	136	146	137	136	157	160	126	156	150	142	154	141	160	129	154	135	144	162	149	153	168	137	180	135	160	134	150	171	136	142	159	170	150	154	149	138	158
345	0	2700	114146	401	0	11	175	263	457	416	508	476	458	409	397	341	405	368	344	326	315	291	282	269	279	284	244	283	264	265	250	246	283	262	228	218	240	213	213	241	217	226	210	206	219	222	211	203	217	219	208	198	205	223	190	197	199	219	202	205	199	198	186	183	199	186	203	205	191	185	185	188	189	189	192	188	193	200	184	185	178	189	203	180	179	180	209	192	169	218	180	164	192	187	196	166	217	181	184	168	204	174	182	166	210	178	197	199	177	163	182	185	186	175	181	200	166	165	181	198	180	167	183	180	170	180	172	171	144	180	186	174	177	170	200	183	169	204	188	170	181	180	184	160	174	161	198	170	179	171	181	163	157	174	174	175	182	148	199	182	195	188	166	189	182	148	177	187	154	183	183	178	165	175	192	186	165	177	156	195	186	162	187	190	165	175	182	152	167	179	174	190	174	166	185	165	156	161	167	167	207	143	151	196	183	175	190	170	184	167	175	182	165	189	180	154	165	187	190	169	170	187	181	152	174	187	173	178	165	172	154	188	160	166	190	174	188	186	183	168	179	189	201	169	166	204	174	173	184	150	195	188	175	168	168	183	172	170	161	157	167	150	175	182	183	186	198	175	198	193	190	165	163	171	173	178	149	160	191	171	169	180	158	189	173	181	163	176	203	185	179	188	183	174	173	163	156	180	169	178	166	176	185	164	194	174	180	151	162	172	177	167	164	176	177	197	192	185	184	193	166	176	205	154	167	164	163	199	179	154	151	169	170	159	184	195	197	166	164	186	174	177	174	174	186	172	160	183	179	179	181	173	190	163	159	167	169	208	175	187	169	184	187	179	164	178	163	162	196	187	168	164	185	154	214	161	171	173	179	179	173	200	204	185	171	173	161	194	190	177	169	167	174	186	148	163	185	157	186	169	180	215	190	164	186	184	181	153	168	171	182	173	154	162	162	176	177	188	169	170	173	146	166	163	182	165	159	173	199	190	180	162	181	163	181	179	171	170	172	151	179	160	163	148	199	179	170	208	189	166	181	179	162	176	215	176	186	190	152	176	198	168	172	203	174	146	139	176	163	174	175	167	181	193	163	173	196	185	183	179	185	174	157	178	188	166	166	182	148	159	177	191	176	169	172	165	176	170	170	188	186	174	156	158	149	158	187	198	161	197	166	176	190	166	195	173	181	189	177	185	150	150	185	161	145	157	182	172	160	179	182	188	174	170	172	161	183	175	160	169	175	173	165	175	162	178	183	182	182	157	156	155	172	160	170	160	163	182	166	184	167	192	167	183	180	188	173	164	172	170	192	177	181	181	171	182	179	173	206	183	190	185	184	155	187	177	178	174	194	184	175	172	182	205	190	187	174	205	153	199	163	183	172	209	178	190	185	169	172	159	178	177	184	165	174	180	171	153	163	190	192	157	167	172	179	186	197	168	175	193	189	174	166	171	194	165	195	162	162	152	190	185	168	178	179	170	182	165	180	177	164	182	159	180	167	179	169	168	200	167	170	179	178	186	173	156	194	189	147	163	174	175	171	190	185	182	186	200	172	159	185	161	164	202	186	174	174	173	165	160	149	161	169	184	190	204	170	162	175	166	174	172	181	180	174	171	176	158	163	157	187	171	162	183	184	195	189	178	159	144	152	179	171	180	189	177	186	161	177	173	182	170	165	178	186	194	166	161	156	157	200	189	186	168	168	170	181	181	151	158	185	139	143	202	190	174	177	172	168	192	181	208	167	140	148	162	155	191	176	186	198	147	170	177	186	168	187	153	174	181	159	156	180	180	181	165	140	188	163	176	169	186	182	182	168	174	178	179	164	173	160	159	189	193	165	176	176	189	180	179	169	177	148	175	189	178	191	177	188	196	176	171	179	179	179	163	179	155	179	181	152	169	179	175	168	177	159	156	147	158	173	185	183	162	182	171	172	176	165	163	194	187	152	165	148	188	163	175	184	182	163	190	164	190	175	155	171	175	188	170	149	172	189	166	173	173	187	185	191	176	181	149	152	183	176	178	181	193	202	137	177	183	176	181	182	153	179	212	168	167	165	175	183	182	169	170	162	189	163	154	152	193	172	177	163	162	166	146	170	164	203	197	189	147	174	170	168	191	174	206	183	185	160	185	173	177	164	166	181	158	175	190	192	179	175	199	166	182	175	186	187	180	148	166	153	160	187	186	186	168	158	171	153	190	162	165	173	215	167	156	174	184	187	162	171	171	190	182	169	164	176	174	187	151	150	174	182	161	194	185	192	166	202	181	182	158	164	172	175	178	139	177	202	187	174	179	187	178	157	141	204	180	181	194	158	181	175	167	180	170	169	180	200	184	185	172	181
345	1	1900	114269	421	0	23	133	218	363	351	428	377	342	297	304	270	250	242	240	247	227	217	221	210	197	186	189	188	178	201	217	192	185	189	197	152	179	170	140	185	191	158	155	150	167	155	159	154	160	155	162	160	155	184	162	153	161	157	143	165	183	139	137	158	141	160	143	166	144	153	129	132	165	155	144	143	166	155	139	143	153	154	146	149	150	140	143	154	159	147	152	140	151	140	147	148	142	137	139	143	154	145	144	142	196	160	137	149	153	165	128	138	176	160	140	143	161	130	145	138	137	158	148	135	144	144	137	126	144	140	145	151	135	127	143	132	138	133	144	148	158	149	142	146	150	144	156	147	142	140	145	144	163	150	148	131	154	145	164	142	155	155	146	154	157	135	150	161	172	137	152	126	155	166	166	148	147	150	152	141	134	151	160	145	148	123	146	142	154	153	150	148	143	147	144	141	131	116	150	146	157	142	134	141	147	128	178	140	143	145	141	149	144	151	126	128	132	135	138	151	159	137	161	153	130	169	147	150	140	161	159	155	124	133	141	155	118	139	154	119	150	130	140	140	154	143	140	146	157	120	146	122	144	139	158	129	146	133	134	142	132	138	139	149	136	130	130	159	125	146	149	145	147	139	138	156	135	152	132	128	131	133	138	138	162	148	165	128	142	139	148	140	145	135	145	141	136	147	140	136	152	152	127	129	153	154	172	143	137	154	156	143	146	137	162	125	132	125	143	160	141	126	132	147	153	156	144	161	131	168	135	126	154	120	145	163	149	146	137	168	135	151	139	143	155	141	151	160	148	139	138	187	148	149	154	149	138	146	137	132	167	149	155	159	131	133	148	128	154	119	153	160	168	153	145	141	160	162	129	140	133	136	141	121	150	151	149	124	155	153	141	129	158	130	158	154	150	145	140	130	133	128	145	145	141	139	150	154	150	138	153	131	143	151	121	153	123	165	167	137	140	129	120	152	156	156	124	138	143	146	128	147	139	154	148	162	149	156	131	135	141	139	142	151	148	139	151	142	140	137	134	149	160	153	148	145	158	142	128	141	137	133	144	128	139	140	130	148	143	157	128	154	143	146	125	145	148	148	128	143	157	143	153	147	169	155	134	153	153	135	132	128	135	122	127	159	121	151	139	126	144	147	141	160	170	152	141	132	149	142	172	160	157	128	136	122	157	171	152	128	118	161	136	157	147	143	173	140	157	142	136	149	137	168	138	149	138	134	147	141	143	128	126	146	164	164	157	147	142	144	138	127	145	133	119	142	132	154	131	137	145	140	134	155	150	147	144	129	153	156	134	137	142	148	139	137	156	168	133	152	151	138	164	141	134	135	159	145	138	127	145	131	162	141	139	165	137	151	139	132	132	150	141	144	151	153	134	161	143	169	137	130	138	165	146	144	114	154	153	155	169	141	154	159	122	130	133	140	108	125	132	161	133	134	141	125	167	150	131	142	141	139	152	155	144	162	142	154	133	131	143	135	147	181	124	135	156	152	148	150	162	146	141	139	133	134	141	160	152	137	136	137	157	144	146	126	142	151	142	153	132	143	150	164	163	140	128	129	135	131	119	147	128	164	141	143	133	156	126	122	159	154	138	136	157	130	151	154	143	153	150	144	135	132	129	132	139	119	167	112	138	143	147	152	132	145	129	167	150	147	130	135	166	154	146	169	123	128	135	141	151	148	142	137	147	134	143	140	149	126	141	134	139	124	144	142	126	155	133	118	138	140	131	135	159	137	139	143	146	131	149	160	145	150	160	142	142	135	142	121	158	136	135	141	142	142	156	165	145	131	150	136	130	140	111	143	147	135	149	139	154	127	151	148	159	152	154	154	166	138	157	153	147	140	143	138	127	113	158	147	131	163	132	132	164	162	145	143	132	144	158	123	114	143	139	130	142	158	134	139	124	131	149	149	148	147	145	133	145	136	127	146	156	160	129	120	129	134	133	153	152	118	123	158	147	135	161	137	141	128	174	135	151	150	135	147	149	141	157	156	123	131	159	157	146	151	159	151	147	151	167	148	130	147	146	142	141	154	153	135	136	164	148	157	160	152	134	168	122	161	134	155	135	122	124	140	153	158	132	138	147	156	149	137	137	137	143	148	145	133	157	150	138	152	121	150	140	156	131	129	155	136	142	138	141	139	159	142	119	151	133	134	143	137	128	125	147	146	163	152	152	147	140	150	145	151	144	154	154	131	134	143	129	123	149	172	146	168	121	149	146	140	148	132	132	139	154	146	158	153	149	120	143	121	144	145	134	136	160	125	158	145	149	140	143	146	139	146	145	144	135	144	142	146	147	144	147	159	164	137	163	133	138	154	150	135	156
345	2	2100	114393	408	0	19	114	239	395	362	425	398	370	340	370	290	291	278	302	253	250	249	233	221	220	222	247	213	214	237	193	183	224	174	199	185	189	183	211	196	198	190	164	175	186	176	166	183	198	177	174	186	166	180	206	155	167	189	176	175	154	187	165	163	178	175	160	163	167	157	152	166	154	166	155	151	170	149	170	174	171	168	145	164	151	177	164	145	166	167	147	169	149	169	166	144	166	168	163	169	161	173	152	168	162	163	164	154	152	165	161	169	161	145	153	161	146	127	152	150	155	181	157	147	158	159	153	152	148	146	146	176	144	167	158	150	148	170	170	157	153	141	155	155	146	134	162	150	172	155	140	166	157	156	165	160	164	148	148	146	164	140	147	171	153	162	160	170	148	182	174	162	144	158	163	142	174	173	163	149	151	174	170	145	166	141	138	144	162	142	181	152	165	173	163	162	152	161	153	164	135	158	156	159	160	156	165	155	167	169	153	172	164	165	165	155	137	160	146	173	159	144	137	149	146	135	137	167	158	147	152	162	151	145	157	160	159	151	152	160	166	179	135	149	141	154	139	157	158	146	127	174	169	145	144	153	153	138	179	170	153	167	147	143	157	144	141	144	162	173	161	154	156	159	170	135	163	149	142	140	149	145	172	153	174	135	173	146	145	147	159	168	153	169	154	165	156	177	161	154	149	150	155	138	167	145	161	151	166	137	149	144	161	137	153	158	152	168	147	157	164	177	162	170	128	171	164	152	168	139	173	151	168	139	164	160	147	151	152	182	143	162	153	150	176	156	161	181	174	150	154	160	136	134	160	136	155	142	150	140	163	169	134	153	148	148	151	148	150	161	149	168	157	139	171	154	141	138	175	158	152	150	162	152	154	157	152	158	160	171	150	175	133	168	140	184	153	151	160	136	157	142	159	167	155	167	154	170	135	176	180	175	194	162	140	140	146	163	145	177	179	179	150	148	158	146	145	133	173	139	155	166	175	154	155	168	137	171	129	183	164	162	182	146	162	150	157	163	171	160	149	143	166	150	142	175	171	157	139	173	131	146	151	157	145	161	128	151	157	161	151	147	162	163	161	168	165	163	145	150	161	163	144	156	158	143	159	150	158	174	136	164	158	141	162	162	173	130	149	169	153	167	153	170	142	175	157	145	168	159	161	149	169	149	142	165	144	152	143	170	155	162	136	137	170	176	140	162	174	141	170	151	180	152	137	171	144	129	163	133	155	148	156	140	153	161	140	143	142	167	173	157	168	139	151	169	158	145	175	161	164	158	178	148	157	157	184	169	150	146	161	153	183	163	162	158	153	153	185	160	146	147	137	152	166	179	136	192	160	172	165	149	169	171	148	161	150	166	153	157	154	154	138	133	170	154	151	154	169	158	154	141	136	158	155	172	131	140	159	153	149	134	163	165	126	164	150	130	169	157	179	137	173	149	152	143	150	174	166	168	153	160	136	156	151	156	155	162	156	132	157	157	160	149	138	155	143	155	139	144	160	149	146	163	167	151	163	157	159	173	144	155	159	172	165	160	135	157	171	151	161	159	161	133	159	155	137	139	137	150	153	146	162	175	155	173	152	163	172	160	158	151	162	133	149	167	162	162	159	155	144	147	151	138	145	137	161	150	163	153	146	156	148	143	139	147	150	167	159	165	152	133	160	159	139	150	167	142	143	144	149	157	160	142	157	173	134	170	137	152	139	167	158	181	152	163	135	153	149	150	142	148	133	131	162	156	152	136	140	148	157	146	140	152	159	152	136	145	147	155	154	156	170	169	156	170	160	124	159	158	157	164	154	154	162	148	147	138	158	161	161	143	162	142	154	154	158	175	148	154	147	153	126	146	153	135	163	162	143	141	161	142	161	159	140	140	146	157	153	160	162	155	176	152	163	153	145	144	168	170	169	152	174	155	148	167	145	139	144	153	167	136	164	149	162	153	164	142	156	169	198	170	167	154	163	148	168	153	152	143	163	165	169	155	174	148	175	137	137	127	128	141	165	173	182	141	168	151	163	132	153	143	158	175	147	149	170	155	149	138	146	160	150	162	167	143	156	172	131	155	162	187	171	168	157	158	174	163	185	149	162	154	176	142	149	170	158	139	149	179	154	155	173	166	202	151	148	149	163	159	147	150	153	158	151	173	161	132	122	126	167	144	147	140	161	155	142	162	162	156	161	155	156	159	152	147	165	155	163	152	141	150	143	172	152	153	174	180	162	151	153	153	155	134	138	156	163	130	186	147	143	157	150	155	151	170	151	146	155	158	156	169	156	167	122	152	160	164	149	169	161	181	172	138	137	186	162	138	147	157	151	154	173	170	182	142	163
345	3	3500	114516	437	0	15	174	240	476	425	446	420	401	379	358	332	331	300	283	262	273	249	242	254	268	260	244	241	242	219	212	209	216	200	211	190	197	192	192	156	200	183	203	180	203	168	176	184	168	185	174	187	149	157	181	183	166	156	171	180	181	182	169	183	182	166	180	195	177	163	161	169	181	169	158	147	160	145	139	162	188	180	160	163	160	135	170	161	160	151	163	140	155	139	149	155	157	146	157	168	154	139	156	178	155	168	148	147	178	152	154	160	171	130	155	155	169	164	145	162	173	157	135	154	172	147	165	147	162	160	169	184	159	128	131	182	144	154	159	156	169	190	156	154	155	151	146	157	152	174	143	135	175	143	141	152	138	153	167	172	151	167	161	168	147	140	142	123	157	147	151	139	135	146	166	151	150	165	153	164	135	136	141	157	162	150	160	160	165	156	163	156	177	177	173	173	141	156	166	146	171	130	175	150	148	138	157	163	148	158	156	162	159	150	150	161	163	121	156	152	167	149	174	163	162	151	155	161	129	154	144	154	140	154	180	155	138	154	160	131	154	153	158	155	154	158	152	174	155	141	154	168	150	123	171	143	186	173	156	150	170	155	156	161	146	124	146	159	149	156	161	139	157	164	147	145	142	155	142	147	141	135	154	164	143	145	143	154	148	126	144	146	153	150	140	153	141	120	149	174	158	174	157	139	160	138	160	151	167	141	146	159	143	157	155	143	138	147	149	139	151	147	144	138	155	163	171	153	140	165	153	149	157	142	147	127	161	136	122	141	144	137	141	136	142	149	148	155	146	149	139	145	148	172	163	153	133	148	156	137	142	161	143	156	155	149	180	157	183	154	153	145	160	154	149	160	146	137	165	139	172	135	167	139	132	138	138	157	163	125	144	154	142	143	150	172	160	157	138	166	157	146	163	163	169	174	161	155	156	135	139	167	144	165	159	156	165	164	133	151	155	172	150	152	168	153	142	159	155	130	155	150	145	128	140	144	128	133	152	144	149	157	156	151	149	184	133	152	179	137	147	160	148	148	120	154	151	150	150	142	153	138	136	154	142	165	154	163	131	141	150	171	165	140	186	164	145	174	153	145	152	166	140	134	155	146	142	143	161	141	175	138	139	151	132	141	163	160	143	183	141	148	158	161	133	151	150	154	153	137	123	148	147	167	156	152	128	155	141	155	164	165	179	153	159	145	158	152	140	150	145	166	129	167	167	162	148	155	166	135	155	181	149	164	154	141	142	161	131	156	156	166	176	148	137	148	131	140	148	157	153	126	155	162	148	171	178	130	133	162	136	157	142	141	148	157	172	148	161	158	139	135	164	158	154	152	161	144	168	159	139	145	156	162	156	154	135	162	123	140	157	158	160	156	162	166	143	140	133	145	158	164	149	138	145	146	159	148	158	151	150	154	150	146	152	166	158	153	143	157	166	158	142	150	147	157	165	137	162	143	138	169	173	151	141	137	164	138	134	169	131	128	152	144	173	147	141	171	146	142	147	154	157	148	152	168	141	163	126	132	145	161	155	181	164	153	159	126	132	168	153	150	165	152	137	145	149	155	135	164	144	156	151	143	155	158	144	160	163	161	159	160	171	154	139	143	163	165	163	164	161	162	147	140	156	165	146	178	156	146	157	156	157	151	164	150	138	185	155	157	173	166	151	163	148	164	155	163	160	136	153	144	165	171	151	159	135	139	155	172	166	158	142	160	153	146	154	162	156	159	144	175	156	159	143	141	135	148	149	156	122	155	149	147	131	139	135	128	165	152	179	148	145	170	152	169	158	144	137	136	140	170	146	165	142	170	161	168	166	151	130	139	148	146	148	150	174	144	152	136	158	135	139	167	180	171	149	143	161	146	162	137	147	146	162	134	171	161	145	163	151	132	157	149	144	161	135	166	136	163	157	150	150	130	128	143	152	120	147	162	154	160	153	161	166	172	177	144	161	171	133	138	158	168	151	177	155	143	133	125	146	130	150	139	147	158	128	133	156	154	152	151	141	156	160	169	166	156	162	155	149	145	141	141	148	158	141	153	162	137	164	136	136	163	162	154	148	149	158	158	150	168	141	155	139	131	157	160	177	138	163	146	175	182	152	124	163	161	155	141	163	162	162	160	145	152	147	158	155	178	156	158	155	136	155	162	146	155	158	180	175	141	148	144	159	130	171	150	158	138	159	141	133	154	155	160	161	121	170	164	143	131	134	142	131	134	161	156	137	165	157	170	150	152	162	139	154	159	152	156	149	152	148	156	141	162	127	155	157	144	141	154	160	154	146	188	149	149	159	160	124	164	145	135	146	142	159	144	149	137	148	148	140	172	145	161	138
345	0	2700	114639	401	0	10	182	282	443	436	501	467	457	386	416	401	353	343	341	322	324	286	321	292	312	287	257	271	284	268	275	251	245	221	214	250	220	234	221	215	243	242	251	210	233	218	202	216	201	197	196	234	215	208	204	200	184	177	201	196	208	213	188	179	174	181	179	197	216	188	196	172	197	194	193	181	181	188	184	205	216	191	187	196	181	191	169	170	174	199	156	186	193	203	197	219	161	169	189	184	188	179	179	171	172	186	185	201	206	171	175	192	181	173	188	192	180	180	181	195	167	175	204	179	185	160	187	181	183	187	178	205	170	176	185	181	170	187	186	193	196	179	189	190	176	195	174	164	166	180	174	186	169	186	184	201	175	186	216	165	175	179	168	175	164	174	190	188	184	150	176	192	195	187	188	183	179	180	171	165	171	166	169	192	205	190	162	196	159	188	168	192	184	182	211	197	184	179	188	166	154	186	180	172	194	183	161	196	181	184	178	179	173	174	169	169	155	194	179	184	150	167	206	197	172	175	165	177	179	210	186	200	174	182	192	172	169	202	169	190	183	179	159	175	198	170	195	184	177	167	193	141	171	167	180	173	183	190	160	169	169	165	178	175	169	156	191	184	162	173	168	200	178	179	209	146	197	141	202	200	178	168	160	199	169	216	180	166	168	163	186	164	169	175	167	182	177	176	170	190	175	186	178	189	215	192	206	183	185	181	171	188	175	185	179	182	174	175	170	195	171	189	180	183	178	163	174	172	174	190	178	148	189	191	184	185	145	187	165	175	173	189	159	177	182	167	159	182	181	182	162	163	178	183	185	164	186	174	194	172	156	186	181	172	185	166	167	167	185	183	169	165	168	178	187	182	178	153	162	158	184	169	161	167	170	176	179	187	185	184	174	173	182	156	183	187	182	158	169	176	183	167	184	184	200	181	175	166	178	178	192	163	179	175	172	155	155	177	173	195	185	161	188	165	178	171	179	166	181	172	173	192	184	141	167	185	189	175	183	191	193	182	170	154	179	161	171	206	190	176	160	158	148	158	181	178	176	183	189	190	178	155	203	161	176	182	174	162	153	188	196	169	177	159	199	190	175	207	171	172	165	180	190	156	204	172	170	188	160	176	184	190	182	174	179	191	182	163	176	186	169	180	156	173	192	180	199	180	180	160	198	207	173	169	178	167	171	182	181	150	173	178	187	192	193	178	152	146	204	167	178	169	182	179	180	189	186	160	174	160	196	167	186	177	176	182	191	179	183	193	153	178	186	195	170	175	162	158	173	199	187	182	157	169	186	166	191	183	158	163	175	164	151	167	185	183	164	169	178	180	174	167	196	151	185	166	172	178	162	175	175	151	153	168	175	189	173	178	171	179	192	175	181	173	194	184	201	169	159	197	178	154	199	168	189	188	190	167	180	176	182	191	165	166	167	190	190	167	197	168	181	180	169	167	171	170	163	195	177	167	170	171	156	175	202	180	197	179	167	168	164	155	181	197	166	201	152	167	198	178	210	163	162	190	160	159	178	178	153	175	175	177	200	154	168	181	174	170	160	203	169	177	193	169	189	173	183	161	163	184	171	183	168	172	162	196	171	184	185	176	168	173	177	150	161	184	173	158	169	167	180	197	179	188	171	187	180	203	185	189	185	160	174	201	169	212	185	183	188	165	183	198	186	197	176	192	184	173	174	158	157	164	168	184	183	200	185	193	175	171	174	208	156	177	165	168	163	191	178	198	179	184	176	203	162	184	179	182	162	190	174	186	169	130	190	187	170	165	169	188	180	174	181	177	193	170	176	166	168	182	180	136	184	166	187	185	155	163	167	170	180	184	177	170	187	166	154	178	153	176	160	177	184	166	167	180	167	157	183	184	180	164	174	183	208	190	181	193	157	163	169	166	144	162	156	171	169	202	181	187	176	177	173	158	176	177	202	171	184	205	157	187	162	182	179	189	169	190	168	185	179	185	167	193	159	173	178	153	166	193	169	172	183	175	149	175	176	173	193	200	174	178	178	164	183	166	191	163	181	167	172	177	177	193	188	168	191	192	185	190	179	183	177	148	186	173	181	188	207	182	191	157	185	206	198	194	168	166	179	170	173	188	176	187	178	176	189	181	156	162	185	172	172	155	164	150	149	169	183	167	178	173	178	166	193	157	174	185	179	204	182	174	170	163	178	198	192	175	205	189	187	171	164	188	187	174	171	152	187	202	189	168	164	183	159	194	158	178	194	190	166	184	201	195	165	192	165	184	173	193	174	160	165	160	194	161	175	187	167	162	174	155	148	174	183	193	170	150	179	196	192	177	179	171	198	157	181	158	188	171	202	186	181	184	170	182	185
345	1	1900	114762	423	0	18	134	202	367	357	406	338	369	302	263	286	246	253	231	233	219	211	230	210	199	216	209	213	196	173	179	184	180	187	190	164	156	157	174	171	168	168	181	171	150	170	187	180	168	159	156	171	159	148	177	145	166	140	149	156	162	170	163	124	163	143	127	126	157	162	164	151	155	167	161	137	159	140	172	169	144	147	140	152	141	136	124	142	144	144	161	149	128	149	140	140	136	136	133	147	168	156	147	163	157	158	158	130	141	129	154	140	163	139	118	135	142	148	131	144	131	135	116	124	140	148	124	157	140	136	123	163	144	143	147	136	139	144	145	134	134	138	135	143	137	143	135	137	144	131	155	122	152	124	139	150	133	145	147	173	139	149	131	128	175	139	135	148	134	158	140	153	151	150	135	148	148	141	141	141	140	176	137	132	142	160	139	137	148	128	133	144	148	146	140	140	163	141	128	145	142	130	147	133	145	138	141	137	138	171	110	127	141	147	143	136	134	144	159	131	134	164	152	140	144	124	149	138	187	135	146	153	125	135	144	136	123	131	150	141	151	143	157	142	147	169	164	119	146	135	145	155	134	141	129	147	137	175	142	132	139	157	146	143	156	124	150	132	132	114	134	151	129	138	145	131	139	159	175	143	145	143	141	148	162	162	125	138	147	149	149	122	154	151	130	122	132	153	121	144	154	150	139	138	133	139	152	132	144	144	142	144	132	144	146	129	137	138	122	148	159	135	133	154	146	142	125	143	153	138	139	142	152	127	165	152	150	146	129	132	156	162	160	139	133	140	164	120	124	131	145	109	140	133	152	133	148	152	154	144	148	158	158	147	129	119	133	139	143	165	158	156	144	143	127	158	141	128	152	121	142	134	171	132	147	144	138	143	152	125	166	143	134	124	140	121	145	154	139	141	128	144	145	142	134	138	136	163	139	148	151	160	125	151	158	146	125	148	137	146	171	125	123	138	136	115	149	153	148	153	129	150	139	143	143	135	146	128	139	163	126	138	132	115	149	145	140	138	134	140	149	132	137	132	142	124	141	141	134	137	145	146	140	146	157	125	136	148	138	155	143	145	154	164	141	138	141	146	170	148	122	139	135	147	127	143	141	138	144	138	120	150	134	153	160	130	130	150	139	147	127	139	148	149	141	121	143	154	144	163	138	158	153	142	136	146	138	141	178	128	135	141	128	119	139	135	132	158	139	145	146	147	136	131	149	145	154	146	147	142	184	158	153	130	142	143	115	136	144	147	138	144	143	158	169	149	139	154	151	162	165	135	131	142	148	152	140	144	159	135	170	154	141	149	144	137	135	136	142	121	145	142	156	137	134	147	142	139	146	115	132	125	155	137	122	148	143	123	142	143	176	124	144	144	130	133	157	146	138	143	143	141	152	131	123	148	148	153	126	137	122	164	147	139	166	144	158	147	135	139	136	114	130	146	128	154	148	139	137	168	142	144	128	130	151	145	114	143	140	145	163	135	148	146	135	139	142	129	151	122	122	124	142	148	126	153	142	153	124	135	156	131	140	139	147	155	151	133	141	142	148	151	132	126	150	144	130	164	140	146	134	165	161	129	141	141	148	148	140	138	140	155	163	141	144	140	151	119	159	131	157	143	159	144	163	174	135	115	150	150	126	149	127	148	143	160	141	168	144	158	136	136	129	146	129	131	148	137	141	126	139	128	137	164	144	137	149	154	164	128	146	153	137	146	138	162	146	135	136	135	118	148	140	125	143	139	160	137	140	123	145	137	144	146	134	139	137	142	138	151	142	147	151	114	155	143	142	159	137	131	145	121	156	131	160	155	121	121	136	149	131	115	151	145	141	141	143	147	135	143	155	146	129	150	143	149	140	155	154	135	160	150	129	151	146	142	160	143	130	131	148	157	138	128	137	151	131	141	143	160	141	142	137	149	146	160	113	137	147	146	142	156	140	140	149	115	138	131	151	130	160	133	170	135	137	120	127	127	128	152	156	147	123	144	139	146	128	132	136	126	136	121	128	170	157	141	127	140	135	131	134	128	126	129	144	133	129	115	123	153	167	140	124	167	140	139	137	171	133	134	158	137	139	129	149	137	148	142	150	146	151	147	152	139	150	133	136	123	155	137	126	137	146	142	135	123	155	145	150	135	128	136	162	139	144	136	149	164	139	158	134	140	131	150	154	125	138	121	148	159	157	133	135	123	153	120	147	134	139	159	136	162	125	125	155	135	150	164	136	139	156	135	148	149	149	172	168	145	125	152	127	140	143	136	157	146	138	142	146	133	133	148	132	141	144	135	140	137	161	148	132	153	151	133	149	126	142	144	156	147	133	140	163	129	143	141	109
345	2	2100	114886	423	0	35	149	236	403	392	408	412	387	346	334	295	289	270	286	257	257	225	249	238	208	253	237	195	196	201	193	216	188	184	195	180	186	196	179	184	201	174	170	167	193	183	168	180	161	173	170	207	173	165	160	180	154	162	192	158	169	172	173	164	160	159	180	169	161	155	176	191	154	174	129	188	175	143	156	167	157	155	144	163	156	174	184	148	150	163	156	164	173	167	161	194	140	175	170	143	148	164	159	157	164	164	174	153	164	161	174	172	160	146	163	148	167	170	139	146	166	167	165	161	156	151	165	163	183	185	167	154	155	145	177	163	163	173	164	168	138	173	158	144	159	159	159	155	166	169	148	141	156	173	161	147	153	170	150	150	173	188	140	154	164	159	158	166	172	159	136	146	173	150	177	163	140	161	155	165	146	157	152	136	168	169	141	146	134	145	162	140	171	156	152	160	159	155	160	167	166	153	160	147	167	144	154	148	151	168	152	153	157	140	161	152	180	142	162	164	147	169	158	155	156	134	146	145	164	147	153	138	169	143	153	152	172	156	152	146	146	164	144	164	148	125	167	168	139	160	160	144	145	145	130	166	162	164	172	154	150	156	156	157	159	153	138	172	182	174	153	161	122	150	135	152	153	151	132	162	164	146	150	140	159	158	160	151	150	162	164	142	145	143	135	155	156	143	144	162	154	163	176	164	148	132	140	160	149	127	160	150	170	167	135	162	165	130	138	170	173	149	166	147	149	146	192	179	142	155	163	147	176	154	128	142	125	145	182	157	135	159	141	182	167	152	163	159	130	148	182	140	140	156	151	132	155	151	167	159	149	152	152	154	144	159	135	154	173	138	140	158	160	163	143	151	156	150	148	175	151	131	146	181	154	148	150	159	138	134	162	158	165	147	161	142	148	177	157	177	143	157	173	149	149	148	162	161	152	140	158	147	189	156	156	153	135	161	148	174	148	173	160	156	170	157	159	154	143	171	138	168	152	159	130	139	166	127	149	159	152	170	144	167	150	153	151	147	175	166	174	153	156	171	140	163	159	138	141	152	162	168	177	160	137	161	152	173	187	137	161	169	152	149	178	160	140	149	149	162	158	170	161	154	144	155	143	153	153	159	167	155	153	150	157	140	151	150	157	143	151	154	171	149	156	158	162	168	150	162	148	151	154	148	153	150	144	162	145	151	155	158	146	162	150	150	154	146	154	145	163	149	178	141	160	161	169	160	161	141	158	166	167	161	154	133	169	143	138	146	169	173	159	147	160	148	160	130	151	179	151	162	142	138	178	189	156	158	166	158	136	151	137	147	154	155	162	156	158	155	145	160	184	170	167	162	142	175	154	153	136	158	158	139	159	169	163	174	156	167	160	175	159	149	150	148	164	175	154	168	163	149	148	165	131	148	136	149	141	165	140	163	163	168	168	167	152	173	147	153	162	130	150	146	144	148	158	152	159	148	139	155	165	148	163	146	161	141	161	145	145	167	179	166	148	173	144	175	164	156	150	142	160	125	149	151	185	153	177	150	122	137	147	150	152	151	153	150	148	153	147	164	168	155	135	173	141	173	167	163	164	156	141	175	141	190	165	151	156	131	151	143	174	155	166	162	157	160	140	165	156	120	154	167	155	154	132	135	140	159	152	148	141	131	161	170	157	152	150	131	141	163	146	166	156	151	176	177	151	160	160	148	151	179	162	140	153	145	159	154	146	139	159	144	153	149	147	167	178	153	158	175	143	150	159	173	161	161	141	168	156	132	146	160	176	148	142	150	169	147	144	165	154	156	147	158	148	172	170	142	175	141	154	160	157	164	153	179	167	144	156	165	158	137	163	146	150	149	120	168	149	157	153	143	162	162	140	160	154	138	137	145	135	165	128	150	125	170	156	161	152	147	148	155	155	157	149	121	147	149	159	141	151	167	134	135	173	133	142	153	160	147	159	145	150	158	151	149	147	155	165	145	149	163	164	159	132	149	143	157	160	140	152	141	149	157	150	168	167	138	155	141	137	148	142	160	147	140	130	144	148	164	153	155	159	168	149	160	163	144	141	145	158	164	141	166	165	146	157	135	157	150	157	137	153	156	181	140	142	160	163	156	162	143	175	180	165	135	170	147	157	162	149	156	149	149	148	156	152	148	142	166	174	144	134	150	150	137	152	146	166	142	162	131	173	161	162	128	127	160	160	150	140	135	148	161	163	162	162	169	138	160	157	149	157	186	159	162	150	160	150	147	131	147	180	147	133	153	136	125	176	163	165	164	142	148	139	137	128	153	155	162	124	149	146	147	169	171	148	152	131	135	163	160	159	160	166	148	154	162	145	137	139	148	158	163	154
345	3	3500	115009	421	0	23	183	254	417	410	463	414	417	357	353	347	324	310	295	280	282	240	253	242	249	204	250	220	227	209	232	199	219	206	195	197	182	168	178	195	189	220	184	193	205	169	191	167	196	195	170	174	200	189	155	154	181	169	180	149	167	157	187	150	150	152	163	190	169	164	176	159	159	136	169	157	179	182	135	176	173	164	168	159	181	161	138	142	131	157	177	168	170	147	167	165	165	171	154	129	158	134	147	145	169	150	167	158	164	120	145	150	156	145	175	159	156	186	165	131	140	155	162	147	153	169	150	139	138	153	154	139	152	150	159	160	145	171	179	148	142	161	151	168	177	139	163	153	162	163	147	154	153	167	147	153	135	145	149	152	149	140	156	157	160	150	153	119	168	172	152	150	130	137	119	173	153	160	161	137	138	137	169	166	148	145	135	145	129	161	178	153	136	153	133	150	149	138	143	164	130	150	141	141	130	148	145	165	156	154	138	126	144	158	150	142	141	146	144	184	137	152	157	158	152	151	151	138	160	146	135	169	137	166	148	152	154	130	171	128	176	163	141	154	160	166	159	146	167	138	142	160	130	180	164	154	145	156	153	174	162	132	142	139	126	140	144	141	158	165	172	135	148	153	141	143	146	163	148	171	167	153	150	140	150	154	148	154	147	156	132	153	145	161	141	134	137	159	152	144	157	151	156	137	182	136	166	169	137	156	152	173	131	161	142	140	147	167	179	140	142	132	135	144	152	135	143	157	124	135	142	142	142	153	169	143	140	157	162	131	157	151	127	145	139	164	176	125	146	142	130	158	162	155	134	140	199	170	145	159	162	139	155	146	162	144	165	154	162	144	140	154	131	140	152	170	153	165	163	158	158	165	125	153	162	162	178	170	149	130	164	159	131	174	144	173	146	150	161	143	143	153	163	173	135	153	143	147	155	137	157	151	135	143	169	169	149	136	141	156	145	146	164	151	168	148	172	130	148	140	159	140	158	139	132	146	151	157	144	150	126	165	155	147	154	150	139	137	152	148	122	140	124	162	171	154	136	162	153	145	156	153	160	145	145	156	153	160	156	139	163	146	151	160	134	148	136	153	142	165	140	137	147	162	167	162	153	140	159	131	161	154	142	152	160	149	152	171	143	149	123	145	144	163	164	160	150	157	169	147	131	128	147	158	157	145	141	143	161	184	151	156	163	152	149	139	138	136	150	164	163	156	154	151	172	150	168	145	149	149	149	129	142	132	153	143	155	146	150	142	125	164	151	127	150	142	137	146	150	148	160	165	158	142	149	168	146	139	156	149	132	154	160	146	155	136	160	148	150	143	122	136	143	142	161	149	145	129	152	156	150	162	157	156	120	143	151	157	147	150	125	119	138	139	140	166	149	132	143	136	141	152	141	140	167	169	139	156	166	173	157	142	165	147	142	158	148	148	156	144	159	174	152	144	160	154	161	155	168	145	137	138	152	165	144	163	167	152	137	144	143	134	142	138	142	160	138	171	177	141	124	162	138	137	154	141	157	163	159	153	149	167	150	157	165	143	152	150	167	155	157	160	140	151	144	139	144	130	137	144	162	147	139	155	154	165	145	142	151	181	161	141	126	142	144	136	130	158	156	138	143	181	142	168	149	136	144	139	164	155	167	162	151	147	138	139	166	145	150	149	160	142	162	151	160	141	158	155	158	158	144	135	139	156	152	135	146	130	133	167	146	155	163	160	138	170	162	159	150	159	131	145	196	141	154	152	130	157	170	133	141	154	170	150	150	131	145	159	132	158	155	149	130	166	151	154	146	135	140	149	147	148	144	130	159	140	138	153	153	137	129	148	135	130	136	157	135	155	169	141	151	143	137	135	139	150	148	140	136	149	156	167	150	161	156	124	146	155	167	151	144	158	136	155	152	156	148	155	150	141	154	148	155	162	136	132	176	150	144	161	147	161	149	165	151	132	154	133	140	131	126	157	140	152	152	165	139	160	178	155	155	169	147	159	155	156	164	131	139	161	127	150	154	117	144	139	138	149	139	133	157	147	149	153	142	155	137	142	159	156	173	141	136	143	176	150	156	129	152	157	132	157	159	149	126	173	181	152	165	141	131	164	158	157	140	141	153	156	139	150	185	142	150	137	158	141	171	141	127	150	151	157	150	131	141	144	174	144	142	160	131	143	157	165	127	159	152	137	145	133	157	142	152	134	146	155	154	156	167	162	139	177	144	149	154	151	169	137	127	169	152	162	144	141	145	133	154	139	144	136	141	155	137	166	150	161	130	141	162	138	138	136	159	151	162	145	157	143	148	167	161	149	152	139	164	146	135	159	130	154	149	149	138	147	151	153	157
