345	0	2700	138735	599	49	0	5	45	139	266	529	993	721	255	258	273	269	251	281	277	295	263	266	295	287	301	253	283	285	299	310	288	295	293	263	277	286	280	291	252	274	257	263	248	264	265	284	272	264	252	264	253	267	263	265	247	254	251	246	269	233	255	246	243	222	263	259	274	222	236	236	245	257	255	240	238	224	227	246	230	245	224	232	251	226	239	237	235	244	239	232	211	238	248	228	212	230	239	221	252	238	236	263	253	232	238	230	229	234	238	227	239	234	239	222	231	243	212	209	226	261	249	235	209	241	201	268	221	245	226	216	225	232	225	241	239	251	213	214	222	219	232	236	242	246	207	236	222	227	213	239	236	213	239	236	225	232	247	211	233	252	243	245	233	237	229	245	254	245	219	229	239	215	244	248	221	227	232	217	228	233	224	233	234	227	265	246	218	215	230	262	229	249	224	228	217	251	235	225	214	219	224	221	219	205	234	221	234	232	242	235	220	218	243	242	232	232	216	243	219	252	230	238	248	245	227	222	220	241	225	230	250	238	222	213	238	231	257	213	242	229	231	232	205	238	220	254	186	224	238	235	227	231	206	251	212	241	216	227	237	212	235	243	241	251	225	229	216	227	228	242	238	253	231	237	227	238	214	225	224	246	218	228	233	236	224	209	215	204	219	216	228	219	219	234	235	209	224	253	232	223	218	234	246	231	251	224	247	202	231	225	210	221	236	208	201	244	224	234	222	221	203	224	251	233	226	237	199	208	219	221	234	228	216	226	243	242	278	274	239	239	250	204	217	224	218	230	234	247	220	251	216	238	237	224	251	237	225	237	223	221	227	249	229	250	212	237	232	264	223	252	200	228	224	207	252	225	247	222	230	226	216	239	225	229	228	233	220	229	244	245	244	227	216	195	217	232	213	219	209	253	226	215	212	227	217	203	232	233	242	195	228	231	240	184	225	248	217	230	214	255	220	221	217	230	230	220	263	203	239	234	226	223	205	205	238	220	265	222	212	203	229	235	248	252	218	246	235	239	241	234	231	220	219	203	229	252	232	209	242	240	229	244	215	201	251	248	212	231	239	252	210	223	235	232	210	210	226	229	215	212	224	252	222	220	233	244	226	229	253	245	230	225	260	226	209	234	201	222	229	248	239	238	234	207	251	196	224	231	227	233	214	258	228	214	202	208	226	228	228	236	238	235	200	244	215	237	232	205	230	223	226	218	250	210	235	237	227	243	205	243	219	230	235	214	241	225	214	224	213	232	235	250	236	231	236	208	232	224	229	246	212	214	223	238	205	253	227	230	245	217	212	233	239	242	218	227	230	230	223	222	231	226	226	228	206	227	235	219	225	234	238	223	225	220	200	232	215	229	237	227	201	250	211	248	236	234	208	237	230	229	209	215	257	211	235	218	235	218	235	235	218	231	255	212	212	219	240	242	218	229	228	225	234	228	241	215	224	232	219	234	211	208	244	243	220	210	233	230	235	200	232	243	207	248	217	218	213	227	224	233	197	223	222	196	219	219	216	267	215	213	233	220	241	210	233	215	238	251	239	235	219	231	214	232	226	244	227	220	252	220	246	211	257	246	255	216	203	229	234	242	237	218	218	223	244	213	233	236	216	236	238	224	228	215	230	221	210	240	247	229	224	205	212	231	233	195	241	220	219	236	224	231	209	215	235	227	220	235	212	243	228	203	238	227	234	234	228	236	209	211	220	218	207	209	205	220	218	226	222	224	225	226	243	249	237	239	237	262	235	228	239	227	239	231	218	204	241	234	227	215	245	215	230	241	244	228	210	246	226	243	240	214	227	245	235	235	209	227	217	230	238	194	218	215	226	211	226	225	214	241	220	227	249	236	199	247	205	229	226	236	221	196	213	253	218	243	246	233	212	229	212	230	219	227	239	212	240	222	238	235	220	232	190	232	227	217	237	220	232	234	231	237	201	240	211	209	216	219	236	210	208	260	232	250	233	244	223	213	245	229	227	257	246	240	207	242	211	206	225	240	226	232	224	208	264	213	237	227	200	227	239	218	220	236	247	275	216	233	195	226	222	227	209	259	241	241	228	221	226	227	224	212	218	225	214	225	201	242	224	239	217	221	237	197	259	237	251	233	246	204	205	243	240	227	235	249	226	239	245	238	205	227	238	235	209	228	240	248	228	233	207	218	218	233	228	217	209	213	225	245	237	215	225	223	238	205	253	192	239	233	228	226	224	223	224	232	216	241	228	217	234	250	215	245	226	263	212	237	237	204	218	208	206	231	233	233	242	232	216	218	220	229	219	232	220	228	200	239	217	222	225	244	214	224	234	226	214	258	240	225	248	218	245	238	205	202
345	1	1900	138859	638	43	0	17	98	158	182	421	558	479	248	234	209	231	207	251	224	188	211	218	217	210	195	179	181	196	193	174	161	173	178	167	163	172	161	193	171	142	163	161	133	160	160	143	132	136	145	162	176	156	150	137	153	153	151	123	131	125	125	158	129	151	144	141	141	136	158	135	130	141	146	146	155	144	138	133	132	146	131	134	132	147	145	127	123	141	152	139	154	142	142	129	118	155	119	104	125	143	130	131	116	127	115	148	112	151	129	150	125	133	141	144	140	147	128	135	121	144	137	132	114	144	120	135	153	133	122	132	141	122	145	133	139	135	140	151	118	145	115	151	133	145	144	117	127	140	124	126	121	132	101	129	116	120	145	134	124	129	140	114	140	127	117	133	124	133	122	127	127	129	124	142	132	126	123	130	136	111	139	135	134	121	109	116	146	133	125	129	140	144	114	131	138	123	131	143	142	130	139	124	119	116	140	164	149	130	125	104	103	156	121	134	147	137	123	139	111	125	140	151	144	125	131	133	138	139	145	131	140	124	126	144	127	122	132	135	149	116	136	121	132	125	128	139	138	128	120	135	128	130	123	108	112	134	111	114	136	154	111	113	125	121	115	136	156	146	125	130	134	140	105	130	148	132	135	135	133	132	128	111	147	136	137	130	141	127	130	121	154	126	127	111	139	111	122	141	132	140	130	116	104	113	121	153	141	138	125	127	121	144	124	137	124	109	158	127	129	131	136	137	134	150	144	126	145	133	136	136	127	139	122	113	120	126	117	114	134	136	137	129	145	134	143	136	127	121	143	140	126	130	132	128	128	121	132	152	119	118	110	139	129	141	129	119	116	128	133	134	124	126	142	129	150	109	113	139	123	135	120	113	136	107	114	128	146	142	114	154	130	133	119	126	113	136	123	106	119	116	131	131	135	131	130	140	135	125	148	119	134	118	144	106	117	135	120	135	111	115	114	121	122	134	143	134	132	121	118	126	130	152	121	127	121	119	141	121	143	115	148	148	132	112	103	108	121	99	121	119	120	145	113	131	147	114	129	128	147	130	128	118	120	130	129	129	119	143	129	125	117	132	134	114	140	125	130	124	140	138	124	104	141	118	132	141	136	130	121	111	133	134	124	130	139	124	140	117	135	113	139	110	114	134	133	114	119	126	116	112	138	160	126	129	118	135	114	146	120	137	147	136	130	135	141	141	127	133	139	136	128	121	120	128	116	147	128	104	124	144	125	139	119	142	140	119	160	126	139	121	136	121	114	104	119	154	119	124	144	128	113	145	129	138	131	139	125	147	151	131	130	132	121	137	142	135	124	133	131	119	127	130	128	153	112	136	134	126	115	130	120	131	116	112	124	133	136	112	119	125	134	101	122	110	120	136	131	132	140	117	126	139	137	122	109	147	122	111	121	145	142	134	137	122	130	113	133	109	130	117	134	124	110	120	137	135	136	158	129	122	115	118	118	115	135	133	134	103	120	132	133	145	113	126	143	128	141	135	134	126	143	136	130	132	130	141	116	136	118	97	142	123	112	120	125	103	143	120	131	129	111	129	120	118	136	111	137	126	135	118	131	129	133	108	103	108	124	96	126	128	118	129	134	127	137	135	156	153	131	130	133	125	124	120	120	141	107	139	127	144	144	117	129	131	134	128	134	116	132	115	136	130	145	146	130	139	131	138	136	139	125	134	137	144	145	122	128	115	146	136	132	106	126	108	113	145	123	136	120	112	126	131	99	123	132	123	123	106	130	113	120	138	146	133	125	132	129	142	143	128	141	135	134	134	131	144	148	141	135	130	133	117	117	122	133	122	126	128	115	114	121	131	132	128	140	126	122	128	142	124	136	149	149	133	138	140	129	117	136	139	146	152	136	128	144	122	132	115	148	131	138	136	116	121	138	151	138	125	150	131	135	128	132	141	126	146	134	142	150	126	144	121	132	136	133	141	123	128	140	106	140	130	117	125	132	122	132	113	135	125	139	145	124	133	144	134	132	133	139	108	122	115	109	126	138	120	132	118	135	123	128	104	120	124	125	128	114	131	118	130	139	128	127	125	106	106	97	129	131	122	114	121	143	127	154	132	115	112	128	117	120	106	119	118	141	134	110	150	117	123	127	145	128	115	136	125	128	104	120	135	118	125	136	114	100	125	123	133	118	118	143	132	127	132	107	129	137	121	101	135	122	143	128	107	132	141	139	108	119	128	117	135	132	125	136	127	118	123	113	111	131	131	125	137	108	135	125	131	129	115	123	134	128	128	135	135	121	122	130	142	132	133	132	121	126	126	121	139	120	125	109	122	129	130	125	119	115	136	124	131	117	104	109	133	110	123
345	2	2100	138982	602	5	0	13	61	131	206	564	772	346	233	249	223	221	234	226	237	253	221	216	211	195	233	237	205	231	195	219	199	194	199	203	197	185	192	190	159	174	176	164	197	172	203	166	156	183	182	161	164	153	161	166	175	174	188	174	164	178	181	182	158	168	158	159	179	169	160	163	150	171	200	160	141	155	169	155	146	151	128	160	154	166	163	160	147	171	151	181	149	147	173	172	169	164	166	160	141	151	171	157	158	161	154	158	151	146	162	141	148	152	150	150	156	148	159	146	150	146	162	150	149	159	136	138	159	184	152	153	160	150	163	145	152	165	174	146	148	159	143	162	175	159	142	152	148	168	144	149	143	164	155	152	153	157	150	147	160	146	142	135	151	160	150	158	172	156	146	161	142	137	124	154	150	163	159	149	152	139	149	156	156	149	155	150	139	160	131	153	153	151	167	150	174	173	152	153	164	135	147	143	130	157	182	157	169	148	146	164	134	123	159	149	174	143	154	144	147	144	152	159	120	146	149	148	172	148	150	166	140	175	154	142	156	161	138	173	158	147	163	159	153	148	171	128	132	136	130	160	145	151	184	159	124	152	145	126	149	166	151	145	164	142	155	149	159	157	146	155	161	151	139	139	145	149	163	144	155	145	162	135	167	170	158	140	152	166	162	149	149	138	139	135	171	134	140	134	124	158	150	141	154	142	119	147	151	175	166	152	173	150	141	162	155	163	156	149	142	159	146	154	148	151	153	126	175	153	133	170	148	161	133	169	142	136	138	136	157	140	132	159	137	142	145	138	152	138	148	134	150	145	161	159	156	153	155	153	138	146	165	154	129	144	149	162	159	139	165	155	144	140	139	141	151	166	145	151	148	161	162	163	162	143	167	151	168	142	140	127	158	166	134	177	146	163	151	139	144	139	165	162	172	159	136	145	126	141	152	154	130	152	155	138	155	147	153	160	139	158	132	142	138	155	148	154	144	167	161	144	141	148	128	170	120	165	145	155	145	150	138	165	152	128	129	160	145	152	171	157	153	148	152	144	158	136	154	149	154	146	146	141	161	141	156	133	149	114	162	154	155	163	146	153	152	145	136	140	140	169	128	165	158	138	162	153	147	145	154	167	156	155	158	131	149	146	152	147	161	163	159	156	149	161	134	155	171	141	143	148	151	144	151	137	136	158	139	173	141	134	151	152	154	155	140	129	144	141	147	155	114	165	163	146	147	133	153	149	148	139	154	183	132	156	143	144	153	154	157	158	150	162	147	156	139	145	190	161	142	167	163	160	163	156	143	180	157	165	139	123	137	156	157	141	160	138	155	144	156	152	145	121	169	171	143	137	141	138	163	167	149	169	157	123	157	162	137	139	133	150	135	161	156	149	150	151	144	146	147	142	166	144	163	134	135	150	153	160	149	139	142	164	157	129	158	142	149	143	160	125	147	132	147	162	151	156	148	156	157	139	143	135	158	153	151	160	158	166	158	142	173	159	132	152	162	151	142	144	170	140	148	161	154	148	156	141	150	131	148	150	111	143	150	135	152	155	168	153	145	146	140	164	155	146	130	147	152	143	153	128	140	130	164	158	179	150	152	149	148	136	166	138	159	152	143	153	148	151	181	155	148	162	145	160	154	158	156	141	170	132	152	149	172	141	144	149	160	140	149	161	137	156	139	170	166	153	142	131	160	154	142	160	146	136	164	138	153	132	126	154	142	159	130	160	157	135	138	177	170	142	169	116	142	148	142	142	131	142	168	178	151	156	142	156	129	141	156	136	129	147	144	156	168	154	146	145	147	147	147	155	132	164	152	161	150	134	149	143	163	134	143	132	157	152	167	164	144	153	136	179	155	152	139	144	166	146	157	155	136	143	140	143	139	160	142	165	156	135	138	135	153	146	149	147	156	159	168	154	143	159	155	144	160	132	159	148	156	143	142	168	159	123	127	135	149	150	159	145	145	128	169	141	139	168	145	146	157	167	141	145	156	152	132	136	157	146	141	165	126	171	143	152	129	134	153	159	133	138	151	155	158	144	151	147	160	146	147	145	131	133	145	149	190	157	155	151	150	156	141	120	139	150	163	133	148	143	154	152	138	145	159	172	162	161	140	160	144	143	148	151	127	149	142	140	158	128	166	140	144	136	141	139	153	163	150	129	161	146	134	144	127	122	162	159	137	147	149	131	149	160	143	144	132	170	164	156	157	162	140	142	153	144	161	166	155	163	156	152	153	157	138	169	144	142	170	139	163	143	150	142	150	154	163	135	163	140	155	176	132	154	153	165	145	160	167	132	147	149	147	172	138	132	164	135	151	142	130	149	136	145	137	149	156	146	157	147
345	3	3500	139105	631	31	0	16	65	147	265	754	952	322	233	224	261	232	259	243	286	233	235	237	221	249	233	236	216	220	223	239	215	212	199	222	201	200	219	206	213	184	203	206	205	199	202	201	194	216	181	188	203	198	183	201	187	205	201	189	181	163	194	183	197	190	219	211	188	180	188	183	174	180	164	164	188	189	208	170	175	183	163	184	189	186	187	148	171	188	167	183	156	154	167	176	168	149	163	186	207	174	185	168	173	154	168	186	193	162	164	173	157	177	197	169	169	147	207	181	175	148	155	192	186	161	175	172	180	168	159	184	166	177	181	188	178	187	176	156	180	177	158	163	168	187	190	162	173	174	173	152	182	167	188	183	166	160	157	188	180	185	177	158	215	162	161	199	189	171	184	162	188	167	171	149	183	201	181	201	150	177	183	163	189	188	177	189	174	171	160	170	176	140	150	167	176	161	181	168	166	176	159	186	162	163	151	138	217	180	171	175	169	171	160	175	159	179	162	168	167	184	174	160	165	151	148	145	160	159	189	163	156	166	183	157	186	177	193	145	189	176	186	149	168	155	157	194	172	187	178	161	191	182	178	184	155	187	151	166	161	159	161	188	158	195	161	191	177	163	178	176	164	167	183	182	179	168	141	159	178	174	200	170	150	158	166	152	171	182	175	148	171	160	175	175	180	189	157	163	181	194	174	189	166	175	164	144	175	177	160	171	170	170	173	157	167	171	164	182	182	187	177	166	158	145	191	208	195	166	199	168	152	187	177	172	209	187	190	165	165	199	182	169	171	187	185	167	182	176	159	188	164	166	177	183	198	196	165	191	181	182	185	175	190	177	161	188	166	198	174	148	165	176	194	177	165	170	176	188	195	175	161	181	164	155	151	193	166	160	194	175	172	161	148	171	174	168	164	170	161	183	157	190	187	177	172	182	151	184	157	163	143	177	160	188	158	174	196	175	188	163	164	167	152	179	169	173	166	177	176	177	168	190	159	164	167	177	169	158	165	169	166	162	136	159	166	176	159	150	173	173	183	169	178	158	187	173	159	195	190	155	159	174	194	153	176	156	178	165	191	160	155	185	177	199	165	201	199	188	143	187	168	162	150	175	170	157	172	151	164	178	178	170	170	183	169	166	174	181	168	167	174	154	185	169	158	159	181	179	178	174	175	176	149	184	163	187	176	167	161	162	181	192	170	184	158	165	155	185	145	185	146	175	184	176	154	166	174	164	157	176	147	185	169	160	179	168	157	180	173	152	175	172	166	194	186	171	175	188	182	182	188	176	148	166	174	161	173	170	177	169	170	186	172	178	173	176	183	179	173	161	166	175	178	191	155	185	158	176	175	172	179	160	170	170	162	150	148	146	179	169	152	159	177	199	160	187	179	178	154	163	184	181	193	175	183	162	154	180	171	171	188	151	154	176	167	161	168	194	166	158	173	157	178	160	175	192	159	182	182	152	143	164	192	176	172	162	176	151	175	168	154	202	153	149	159	163	147	163	168	175	154	161	138	162	153	182	167	181	153	187	175	171	187	181	176	175	170	164	172	168	174	185	156	185	143	179	176	177	180	179	180	177	184	190	146	171	165	198	174	162	174	183	187	159	178	159	158	168	172	169	174	162	172	159	173	183	148	157	159	157	185	164	162	158	158	179	163	177	163	163	154	174	174	172	146	190	193	169	174	173	161	164	137	177	202	169	179	169	176	187	147	158	159	181	167	139	172	157	192	168	169	168	165	176	168	169	181	168	179	166	185	177	177	161	158	160	145	149	182	155	166	177	189	173	171	160	180	174	174	177	162	156	164	170	188	175	164	165	157	165	174	192	182	173	175	176	176	166	169	150	156	173	190	174	154	177	190	159	176	167	159	165	159	174	160	171	181	179	172	157	151	179	176	164	204	173	155	161	147	182	178	180	173	177	164	171	183	183	168	157	172	181	164	157	158	165	171	167	176	162	176	173	166	187	170	156	163	164	166	175	156	159	168	164	173	173	175	165	177	175	195	196	158	171	175	185	169	182	180	174	176	191	168	197	159	161	165	194	175	181	174	172	158	178	169	165	154	198	188	160	175	172	153	171	176	173	161	181	174	158	193	150	162	152	179	165	177	188	180	165	180	166	152	178	170	166	172	168	188	178	169	181	178	164	206	175	141	184	162	180	162	168	159	200	170	174	170	177	184	158	176	177	188	167	136	168	172	171	146	148	140	155	179	178	178	156	168	168	170	179	165	153	187	179	173	174	177	174	164	180	175	170	158	152	156	177	163	174	179	157	173	169	166	173	167	177	170	176	153	166	177	181	176	169	174	177	166	191	163	181	180	166	164	162	192	174
345	0	2700	139228	514	133	0	12	89	189	309	879	1280	700	328	322	325	301	304	296	310	322	290	303	310	313	295	294	304	266	306	302	250	296	281	279	259	241	270	247	238	252	268	293	229	277	291	230	257	258	245	240	252	237	245	239	203	217	222	250	229	242	247	212	221	243	268	230	250	214	247	232	242	211	232	253	214	202	225	202	205	228	218	227	223	222	235	208	233	226	228	193	210	238	227	201	219	212	228	235	205	236	211	206	221	201	224	215	216	240	212	205	226	214	194	230	212	206	220	221	210	219	231	222	241	210	196	234	219	200	210	231	239	217	238	211	222	240	233	226	229	231	221	243	206	217	190	217	220	200	213	213	192	243	218	195	213	184	208	209	214	226	206	236	213	248	221	234	200	223	186	210	206	232	215	199	202	254	206	236	218	218	209	236	234	218	222	236	228	217	223	238	230	244	227	226	237	225	200	222	211	206	233	208	213	192	223	241	211	206	223	206	207	205	220	199	239	209	194	216	214	214	240	214	221	223	182	195	190	240	215	218	204	215	195	259	200	215	213	231	242	225	212	202	216	199	200	240	216	220	235	223	212	199	220	238	225	227	220	214	226	234	232	203	207	211	207	226	213	209	213	202	211	206	232	214	214	200	206	218	189	210	236	233	200	240	219	231	224	207	222	206	228	214	207	225	241	202	241	219	206	207	244	204	200	203	231	212	229	230	215	221	198	208	210	219	220	221	233	227	188	201	224	231	192	206	215	200	234	213	205	229	206	222	200	237	235	216	229	234	202	210	215	218	209	208	237	184	191	217	240	188	194	227	237	206	189	219	194	217	226	236	211	208	228	202	240	198	210	228	235	230	231	211	217	232	208	236	212	206	217	225	197	163	231	216	213	221	197	197	215	187	214	211	230	217	237	212	198	207	185	227	215	216	204	234	216	210	238	249	216	218	213	227	216	237	222	210	201	226	207	222	167	212	192	235	207	229	233	229	198	234	215	202	225	182	215	215	224	201	224	192	228	218	234	207	212	205	219	208	198	193	215	200	221	230	226	214	225	220	206	197	192	218	217	218	218	216	198	202	204	213	251	213	212	215	200	206	231	182	204	221	213	204	213	217	222	218	216	197	200	227	201	211	226	224	214	212	196	223	197	215	200	223	217	211	190	222	227	232	217	233	229	189	220	205	202	214	225	211	229	188	242	206	211	197	184	212	245	227	209	195	198	193	206	214	192	213	212	236	198	224	202	197	245	203	210	214	202	240	216	232	202	212	211	210	213	178	222	207	210	234	190	243	227	216	219	225	213	230	197	220	189	222	219	226	208	241	203	209	202	214	211	222	216	188	224	212	213	208	212	223	181	197	201	219	200	202	215	204	212	220	201	207	249	206	207	198	207	200	169	181	198	227	236	213	200	201	210	212	225	190	212	195	227	235	212	221	199	229	235	225	217	220	198	207	224	195	179	199	189	213	240	195	193	217	215	217	193	194	226	195	209	193	242	216	212	214	192	202	209	216	217	212	211	200	213	211	201	193	222	200	228	198	207	240	216	227	202	204	199	219	225	214	189	211	241	217	229	232	225	205	217	204	245	194	225	206	215	202	202	206	203	222	213	218	235	234	207	208	195	248	196	205	199	194	209	240	205	217	210	262	211	198	240	214	232	188	240	215	206	225	215	210	192	208	192	203	223	222	224	213	197	234	222	220	214	204	227	195	222	194	212	201	199	213	233	216	238	208	218	198	202	212	226	215	207	203	225	203	188	194	214	210	215	212	204	186	183	222	207	204	219	222	210	218	235	212	201	199	219	235	189	196	212	211	190	207	208	216	219	227	200	201	221	224	223	226	201	201	220	223	230	244	236	211	202	208	223	237	198	249	209	231	219	182	230	212	197	228	203	223	230	209	227	248	203	232	214	219	188	240	224	205	182	206	232	248	206	207	218	236	201	207	210	234	213	210	194	214	235	191	205	216	197	216	211	200	200	212	227	214	226	226	223	200	181	190	208	229	233	256	194	215	219	207	203	217	221	202	215	184	193	207	214	209	211	208	200	193	196	224	202	204	218	245	217	206	223	237	198	206	214	225	220	238	203	217	200	227	218	224	203	229	219	223	220	220	253	226	194	235	234	230	198	228	228	217	204	200	210	205	185	209	211	219	226	225	214	216	208	215	247	230	226	208	194	210	200	233	207	221	210	202	189	251	222	240	200	214	233	229	229	224	197	235	220	186	216	204	217	226	202	219	235	192	221	231	239	218	207	212	239	189	202	217	204	223	224	211	229	214	221	200	189	194	220	203	196	194	213	196	205	212	215	214	213	200	239	203	231	202	202	203	216	203	197	219
345	1	1900	139352	625	77	1	33	116	159	181	380	590	493	241	226	240	231	234	207	181	215	220	210	199	180	169	175	187	161	179	149	165	166	157	173	169	145	133	162	147	135	137	141	157	137	139	158	142	137	152	138	130	146	128	133	115	148	151	128	139	130	125	139	145	134	130	124	115	136	133	123	122	129	117	119	133	143	139	127	127	155	111	110	116	130	123	139	136	124	133	124	127	121	128	132	121	119	120	132	106	133	133	115	145	144	107	132	121	93	118	125	119	128	123	115	126	131	119	125	112	112	111	118	113	116	101	118	121	127	130	105	119	132	118	106	117	127	143	136	113	121	110	133	118	129	110	104	109	110	129	121	116	137	136	106	135	133	145	120	123	128	128	121	124	108	111	124	100	104	120	115	119	119	120	127	111	117	103	115	112	123	130	147	122	120	118	138	125	107	121	131	117	144	121	108	131	107	104	115	111	122	113	124	107	121	132	135	110	109	123	120	128	126	103	99	109	131	128	114	100	110	102	117	112	107	136	129	117	130	109	124	100	110	102	122	111	126	132	119	107	126	113	128	117	145	120	104	127	138	143	120	126	116	127	129	98	106	114	104	119	125	109	109	140	112	119	90	87	123	133	109	112	134	121	125	102	141	121	129	116	149	123	115	98	106	107	112	122	107	130	119	140	133	117	118	113	120	131	100	112	119	115	137	111	105	118	103	130	122	119	106	115	122	112	133	122	128	132	104	116	128	123	130	140	106	124	137	123	126	120	111	130	124	124	105	115	115	120	130	123	103	123	96	101	105	128	125	102	117	104	122	120	113	109	114	108	122	134	129	97	116	126	130	115	104	113	110	115	123	116	122	129	115	116	118	103	125	113	133	104	107	122	111	119	108	113	126	104	130	126	136	125	136	117	120	120	113	116	127	126	138	109	132	115	137	118	96	129	132	131	112	145	124	96	147	120	110	122	126	118	114	117	118	110	105	105	126	109	108	124	103	127	110	119	123	113	133	117	121	121	128	122	137	109	128	120	96	144	118	121	133	125	93	122	117	124	120	121	105	113	137	98	125	110	134	133	131	106	116	115	123	98	111	116	98	134	139	106	105	112	119	117	123	110	122	104	117	112	119	122	128	120	96	129	114	127	125	110	110	101	116	107	127	112	116	116	109	125	107	120	108	116	115	113	109	102	160	122	118	111	117	116	122	117	92	110	126	112	106	126	115	131	111	112	127	117	121	132	113	133	101	111	108	127	115	116	108	105	106	119	115	118	142	123	106	116	106	112	130	106	136	126	110	136	107	126	122	105	148	105	104	112	116	124	103	122	115	123	124	118	125	119	126	121	113	127	119	108	122	130	102	122	127	110	95	135	123	108	120	136	134	126	116	121	106	129	116	110	114	107	124	119	111	122	110	105	106	118	134	133	117	114	115	103	109	125	111	117	106	117	114	104	125	120	129	118	101	111	127	115	122	115	109	120	121	136	116	120	86	102	126	111	127	107	120	134	126	108	121	132	129	111	114	108	118	146	136	112	104	113	123	108	135	118	111	111	102	125	135	118	123	114	132	120	130	103	129	132	124	139	116	117	104	110	113	121	115	115	103	120	118	129	121	109	118	134	126	131	123	113	87	115	132	111	122	99	111	119	124	123	124	120	125	111	134	110	131	108	139	113	125	128	112	123	124	130	121	121	135	122	133	112	122	105	112	142	115	111	123	118	135	113	110	117	103	137	108	118	124	118	135	133	135	132	118	117	124	127	122	117	129	121	120	117	130	113	155	109	105	96	113	128	109	104	135	104	116	105	115	140	119	117	112	118	126	113	109	122	140	124	122	126	124	94	135	115	130	130	117	130	100	121	99	147	115	107	128	110	114	122	106	115	115	131	119	121	118	145	132	114	106	120	126	135	97	137	123	131	133	117	124	111	122	126	128	133	125	121	121	110	114	112	128	105	110	102	129	109	105	137	121	113	116	114	103	112	118	120	110	121	108	129	117	119	106	102	112	114	113	116	113	120	118	117	112	112	121	112	104	121	108	101	127	102	114	126	123	118	144	132	116	111	111	117	118	120	131	91	125	117	111	123	111	109	109	110	113	129	115	120	134	98	110	131	103	124	104	115	114	118	113	127	132	112	151	100	113	113	127	117	124	114	126	134	122	135	142	108	115	117	128	123	103	124	103	115	123	107	127	113	121	120	110	133	124	109	122	120	122	131	117	123	103	111	114	101	114	120	102	122	116	129	113	111	119	129	114	130	98	111	118	105	120	116	117	125	130	125	133	111	104	110	115	119	135	110	103	118	107	98	108	122	143	131	100	118	107	132	114	114	127	123	124	115	115	116	109
345	2	2100	139475	668	37	0	13	59	111	224	471	574	536	342	269	241	268	244	250	228	257	233	216	204	222	210	208	221	216	195	214	207	201	191	203	189	196	183	171	194	172	175	158	146	173	196	179	153	170	166	146	163	174	161	172	175	165	158	155	121	172	142	186	159	131	165	146	189	185	169	155	156	168	162	143	174	159	146	155	146	168	160	140	161	166	150	153	159	148	137	162	151	159	157	142	147	163	156	166	153	150	160	147	156	145	178	154	123	167	168	152	173	141	175	132	152	160	156	143	159	168	140	147	143	130	145	159	156	147	163	148	148	148	127	153	146	166	138	152	163	184	144	138	153	163	141	152	145	143	146	134	162	153	172	141	154	133	163	149	138	159	168	158	124	148	172	170	149	153	158	149	141	167	163	137	143	118	145	152	147	137	149	160	146	139	151	151	164	133	149	150	149	161	138	162	162	158	151	165	129	139	161	135	146	146	170	152	136	137	158	153	150	139	139	139	147	135	163	131	141	132	130	129	139	154	147	132	138	168	133	139	150	156	139	141	153	148	151	137	143	129	165	151	138	135	158	163	156	150	166	153	157	141	172	163	130	154	151	131	160	142	120	178	153	150	151	143	148	152	141	146	138	151	138	152	144	150	116	130	157	164	149	146	139	140	158	157	135	134	146	139	142	130	169	134	134	132	153	150	154	139	166	130	143	165	159	145	146	131	143	147	158	147	139	152	159	165	141	128	128	142	165	158	129	142	146	161	149	164	148	148	153	150	152	145	138	146	143	158	150	145	130	134	131	145	152	149	147	142	146	158	145	142	139	146	130	159	130	158	149	165	137	133	145	172	152	137	150	115	154	152	153	149	149	154	137	151	151	125	157	149	141	157	139	145	139	136	150	139	141	140	161	129	124	159	128	134	151	163	159	134	146	150	134	163	152	141	152	142	132	135	150	139	122	136	155	136	146	162	145	155	169	132	160	168	165	146	158	147	145	127	144	131	152	143	134	151	137	141	135	172	139	162	151	127	141	140	130	129	141	133	153	164	148	153	152	144	163	146	143	142	156	130	159	138	153	149	134	179	139	118	152	145	154	142	141	149	138	140	130	154	149	156	124	141	130	151	146	131	151	134	166	143	163	152	139	145	142	165	137	143	157	164	146	133	159	149	135	124	136	162	145	135	143	176	145	138	161	146	134	174	158	163	158	150	150	142	149	143	153	130	145	155	124	149	138	138	145	141	127	149	139	143	143	140	152	157	136	141	136	130	140	142	145	178	135	146	136	161	148	136	149	149	147	141	127	144	144	153	138	139	144	154	148	131	144	155	165	158	151	148	160	131	163	150	151	142	144	151	141	134	141	143	146	165	137	159	128	160	138	141	134	129	137	153	178	148	166	155	132	158	176	156	135	159	127	159	148	126	137	147	158	144	129	149	147	161	139	126	145	158	157	147	127	137	137	144	137	139	129	146	155	142	141	151	139	147	143	136	158	159	140	154	135	140	125	154	136	151	139	154	166	160	134	150	160	149	165	139	152	130	148	140	149	153	160	162	126	150	129	128	131	130	140	147	132	154	142	146	153	147	129	148	144	140	160	118	161	165	126	150	143	150	153	137	179	158	149	147	170	143	150	149	137	153	146	154	126	142	163	149	157	139	135	163	132	148	162	155	149	152	141	141	139	163	145	130	188	129	146	157	137	142	162	154	144	132	169	147	138	141	161	132	141	147	148	149	142	145	146	142	138	138	136	149	117	150	158	135	157	163	157	134	149	155	147	134	143	138	148	150	151	168	135	164	131	142	153	138	139	147	144	147	160	150	153	156	149	128	161	170	152	152	137	144	155	145	156	126	149	149	120	132	149	140	153	132	142	134	152	148	164	156	137	164	127	139	122	143	159	138	160	151	158	129	144	165	136	152	142	151	157	135	149	162	125	141	159	142	152	153	166	164	128	157	159	145	145	151	150	134	136	160	161	149	160	147	166	148	144	160	157	163	173	144	142	144	148	148	141	139	142	130	125	145	148	147	150	131	165	153	132	151	152	139	134	130	148	139	159	167	152	164	159	153	136	144	148	152	154	148	127	133	151	160	143	170	147	131	141	150	157	151	145	148	145	168	142	145	147	125	166	157	132	162	151	137	162	152	155	120	147	156	144	141	145	148	156	132	147	121	156	149	169	159	147	138	153	149	133	152	141	143	155	117	158	133	155	139	148	130	146	143	158	129	141	165	150	132	168	153	134	156	151	140	156	136	155	146	159	134	164	172	135	162	158	169	138	152	161	144	150	158	128	161	148	150	131	148	120	159	134	161	131	132	118	135	148	151	144	149	136	153	150	138	133	155
345	3	3500	139598	606	138	0	10	82	139	270	806	709	624	223	291	367	465	290	244	242	217	228	220	206	244	252	237	231	208	220	226	217	214	226	229	211	222	209	207	193	221	215	194	196	225	190	171	202	167	184	200	181	186	184	176	177	179	200	183	182	190	199	189	174	181	164	184	163	188	177	173	182	174	178	186	188	177	187	186	167	185	162	166	178	184	177	180	176	188	192	179	166	177	174	147	165	198	190	188	189	211	181	179	183	200	174	175	182	180	164	183	168	168	179	172	154	206	155	166	167	158	185	179	174	186	155	199	182	179	199	180	168	186	154	172	161	162	172	180	186	170	188	164	179	180	148	167	160	173	179	177	169	165	148	196	192	183	188	193	190	176	188	175	159	162	163	172	157	182	173	187	174	180	174	180	169	179	173	177	165	189	155	170	182	159	159	200	166	179	168	160	211	163	169	167	185	167	198	176	162	177	142	172	177	157	179	180	179	152	172	179	180	155	174	159	167	174	172	177	166	172	173	188	180	186	184	170	160	168	155	171	158	169	159	167	168	172	177	173	181	189	159	172	185	187	158	168	178	165	184	141	168	169	174	157	176	168	193	146	144	212	170	178	164	163	178	168	171	168	164	175	182	177	186	178	183	172	175	160	162	173	173	176	169	162	154	161	158	189	162	184	174	177	159	147	179	175	178	166	173	179	181	172	179	166	181	167	159	191	175	125	157	159	155	144	162	149	159	179	179	170	177	176	192	166	169	174	177	164	164	167	170	201	157	159	187	178	178	147	170	160	164	150	194	171	157	162	184	183	164	210	168	177	195	186	155	176	175	171	183	172	176	173	167	166	176	167	159	184	198	184	150	171	175	168	163	182	186	165	143	146	168	183	174	170	161	170	170	173	181	164	149	191	155	170	165	178	164	162	169	148	165	156	154	167	158	182	163	167	170	170	162	177	174	182	181	166	145	172	163	151	188	162	177	152	178	166	167	178	175	168	192	165	175	165	147	164	184	157	173	160	176	185	180	165	174	182	147	157	182	150	153	167	177	164	169	177	174	176	161	160	166	161	188	191	177	159	175	168	171	172	178	174	164	189	156	185	166	167	150	153	149	157	186	168	146	152	165	169	188	168	161	150	155	182	172	162	155	155	157	190	155	181	180	152	168	187	189	162	170	173	186	168	139	165	164	157	193	176	190	160	169	158	153	179	175	179	159	169	192	165	149	162	175	156	182	173	177	186	158	169	165	182	149	169	169	174	154	170	163	175	160	163	164	170	181	161	153	122	191	178	192	168	189	186	179	186	163	161	166	174	181	194	156	167	176	159	163	196	151	175	155	160	184	183	161	166	163	183	181	163	164	183	180	181	173	185	177	152	161	164	186	185	164	181	172	161	156	166	160	174	178	164	171	146	165	169	175	174	160	190	166	172	195	182	182	158	176	152	161	154	165	179	171	166	161	160	162	170	154	186	169	142	172	165	163	183	183	165	165	201	172	163	172	192	165	176	181	166	183	162	154	176	172	175	180	165	183	161	183	164	172	157	149	182	179	157	151	163	143	179	163	195	155	169	198	141	166	160	165	148	167	170	199	172	143	170	174	179	165	189	144	166	151	204	169	156	155	185	147	185	174	172	164	158	183	180	187	165	172	172	161	189	175	180	166	181	183	148	163	164	194	170	175	174	167	188	156	177	146	178	182	162	140	178	183	163	147	172	186	167	159	169	174	191	176	171	163	177	155	190	170	184	152	170	157	185	170	177	171	150	154	185	174	164	177	171	166	168	170	157	180	190	170	178	155	172	167	164	184	164	162	171	172	160	176	168	168	168	172	163	167	156	183	151	156	159	148	172	156	165	175	172	185	156	178	166	159	149	178	166	144	170	167	158	173	152	168	162	136	163	155	179	176	199	148	163	198	179	148	161	174	158	158	171	175	159	146	158	154	157	150	166	172	188	173	165	166	176	162	134	191	169	167	167	173	167	137	176	160	159	155	180	157	157	199	171	175	157	188	148	187	165	180	173	171	138	163	159	150	158	162	170	180	165	168	147	186	175	162	177	187	179	164	133	161	172	166	184	173	149	173	161	146	159	166	162	179	170	178	182	171	169	157	179	171	169	165	164	167	161	182	174	181	168	180	153	161	186	179	166	164	177	171	157	167	158	161	151	168	195	178	160	175	152	163	182	170	160	164	167	174	163	171	171	176	161	155	171	186	157	157	186	185	169	180	162	165	153	154	151	183	168	165	160	165	169	177	163	155	170	161	154	166	181	144	157	184	192	175	153	151	180	183	163	167	164	174	172	189	167	177	154	168	160	162	176	151	174	176	171	174	162	178	162	173	138
345	0	2700	139721	378	329	0	17	119	196	317	1157	805	999	593	420	443	936	489	285	297	301	318	324	273	293	276	278	305	256	267	295	288	269	279	265	242	259	253	313	242	282	237	237	257	244	252	235	241	257	253	244	267	225	241	274	240	240	219	227	230	250	243	250	238	243	239	224	235	246	224	235	251	240	235	210	243	220	224	236	226	193	249	190	203	209	232	239	229	231	219	228	208	239	256	238	233	216	231	218	238	225	199	244	203	206	215	240	230	241	225	235	216	219	191	216	224	210	233	228	240	251	218	219	215	238	237	218	194	227	215	239	226	207	209	221	204	221	215	225	213	213	207	208	219	226	217	208	201	216	238	197	198	185	209	213	214	218	219	224	222	224	210	205	236	219	216	227	217	185	208	222	215	206	202	190	238	233	216	230	228	218	203	187	224	207	216	198	221	221	221	217	215	222	240	226	222	223	214	222	215	187	193	207	220	218	221	248	229	235	212	213	193	206	203	201	201	234	203	218	213	236	226	220	216	202	220	216	211	211	216	235	237	202	215	222	191	216	221	235	215	185	223	218	208	220	224	204	222	235	201	198	228	231	217	209	224	213	195	209	229	230	223	221	207	211	213	229	209	209	221	238	212	214	215	232	201	208	198	220	204	211	207	212	202	221	214	208	233	213	205	246	218	187	212	215	205	200	236	206	183	204	226	233	196	201	217	215	235	222	248	207	220	211	197	222	208	223	225	242	227	229	204	222	218	208	212	211	219	232	216	226	243	228	231	199	220	205	224	225	230	197	210	210	216	196	194	197	211	184	212	229	200	230	224	219	205	239	217	216	207	200	183	222	221	209	214	211	213	216	222	213	217	211	203	210	220	223	217	216	202	208	188	235	209	210	215	209	219	197	214	225	223	212	207	199	189	210	211	234	235	208	223	225	184	227	220	244	221	233	229	225	219	224	192	213	208	201	212	220	198	217	216	229	230	204	189	221	220	203	196	211	235	200	200	200	182	226	244	217	221	219	195	200	197	225	212	233	200	207	219	194	227	220	200	203	178	230	195	212	213	218	199	215	230	206	223	207	193	207	188	222	200	232	226	258	204	227	194	208	233	213	228	197	208	212	218	214	202	182	196	212	232	223	204	198	189	210	211	213	209	218	214	198	225	207	223	228	228	192	205	213	193	201	201	200	234	210	214	206	201	194	224	216	190	239	194	227	212	193	213	227	233	203	194	196	212	215	212	204	198	208	195	210	224	238	233	214	234	219	221	191	202	205	190	206	213	218	221	204	219	209	244	197	221	207	208	209	222	196	194	231	217	190	215	215	206	225	202	226	182	231	239	210	215	218	217	225	202	220	234	238	204	228	212	208	211	218	226	218	183	191	202	241	218	221	223	230	229	199	226	217	247	205	214	223	194	208	218	208	208	209	214	194	212	234	219	218	213	216	207	194	192	224	219	216	212	204	198	242	199	214	239	214	222	240	214	219	227	203	208	222	213	219	231	217	205	200	211	188	209	214	217	201	212	239	226	215	207	213	225	223	225	242	213	208	218	204	202	225	192	214	190	217	228	208	220	215	232	225	210	248	223	225	178	199	205	206	208	206	216	209	205	242	204	197	206	209	203	204	233	206	210	216	210	235	195	226	202	225	217	197	209	198	222	211	223	235	241	229	200	224	215	185	179	219	210	201	216	204	203	213	219	202	206	255	237	201	228	201	246	216	218	228	211	202	192	216	230	204	205	205	193	218	208	218	219	208	225	219	222	220	217	230	199	229	237	218	210	230	199	216	198	220	174	227	198	212	199	209	212	194	220	188	207	226	240	199	223	194	212	240	221	195	218	196	212	190	212	188	215	216	206	222	220	215	208	197	229	187	232	222	205	214	197	202	229	230	202	218	192	226	214	239	230	211	201	186	233	225	208	200	234	227	213	208	206	216	215	189	197	239	200	208	213	197	206	219	201	217	208	235	212	223	195	217	226	215	220	188	204	211	197	226	203	212	223	210	210	247	212	204	212	214	230	213	215	183	224	216	206	206	205	201	211	215	213	204	252	199	192	241	200	198	215	197	221	216	200	197	210	229	205	217	223	212	208	202	199	195	221	235	228	216	214	239	208	216	224	228	219	207	236	233	247	227	214	217	227	212	192	230	206	210	206	214	236	216	208	221	222	225	192	203	212	192	204	229	200	228	252	220	224	223	204	218	239	227	187	216	209	217	197	238	228	213	216	214	185	209	220	211	204	192	227	215	208	176	188	203	229	219	256	218	199	208	212	201	235	205	184	220	236	192	225	219	203	221	200	198	199	205	204	227	219	214	198	213	200	215	221	239	202	201	225	237	213	232
345	1	1900	139845	391	326	0	48	126	164	202	515	486	427	295	309	273	310	214	222	232	178	198	174	207	184	164	205	154	160	156	145	160	144	163	147	154	167	115	131	134	126	129	156	145	142	159	137	156	155	141	123	129	142	133	117	135	131	123	122	109	133	119	124	124	143	144	126	124	123	112	114	116	118	119	129	133	116	122	113	101	125	124	104	124	111	121	118	116	105	112	119	100	118	105	103	110	124	99	98	105	121	144	106	115	109	114	116	98	112	105	112	110	118	95	146	109	119	132	138	112	109	120	129	114	110	121	113	119	140	105	105	100	105	115	128	99	108	121	114	111	121	101	94	98	119	109	91	119	97	104	120	117	128	112	109	121	104	133	117	117	117	111	121	118	112	118	112	113	115	110	113	102	124	121	114	133	118	125	118	117	119	98	141	103	131	125	109	126	107	109	121	110	100	102	117	116	104	107	97	106	121	114	120	111	112	118	118	112	114	133	115	126	122	120	119	99	110	110	121	109	105	90	127	118	101	125	98	109	105	98	96	132	128	110	108	113	98	89	115	91	123	122	99	100	82	120	123	120	116	124	115	102	108	121	94	123	110	102	93	106	113	129	108	113	105	87	134	98	126	124	127	114	138	120	109	105	116	101	126	102	110	117	138	101	108	92	115	111	101	116	116	121	108	117	112	128	100	106	123	122	132	107	118	104	116	108	128	104	102	107	108	87	112	110	109	109	95	106	125	110	123	93	100	115	94	115	117	106	127	109	113	97	105	101	108	101	121	103	114	91	109	114	99	101	110	97	98	110	118	118	121	105	92	133	113	119	84	115	132	107	124	114	117	124	111	115	117	105	113	100	88	110	115	107	122	110	102	112	123	130	111	118	105	113	121	86	87	109	104	105	97	119	110	111	98	100	104	105	113	116	110	114	103	120	108	106	119	137	117	132	110	125	117	103	109	112	118	119	101	123	102	100	121	115	109	117	118	91	121	98	116	114	111	112	122	100	117	95	104	112	127	118	109	103	140	102	108	116	107	99	96	118	113	131	110	117	112	141	124	94	99	115	127	116	117	112	124	101	117	104	88	114	93	108	126	109	115	106	109	104	122	108	128	108	114	104	122	115	113	104	110	122	118	114	130	88	110	105	94	108	131	102	115	108	104	109	97	118	122	127	135	114	89	104	104	110	136	103	89	95	100	116	98	98	112	115	117	105	110	115	101	108	95	110	126	114	113	110	107	115	119	112	104	105	126	122	116	122	115	117	98	128	104	113	109	121	125	118	115	118	119	92	96	122	112	120	96	118	107	86	91	125	120	112	112	109	105	106	102	101	111	99	113	109	102	99	104	104	100	102	121	114	101	117	129	123	101	117	104	116	111	104	110	113	94	97	106	117	105	97	97	134	93	125	123	108	129	115	120	106	94	99	95	133	94	103	121	94	105	116	123	125	101	92	123	127	105	99	114	114	104	101	94	119	123	104	106	123	120	123	126	109	105	128	100	117	108	107	113	112	105	114	121	121	100	109	131	113	126	122	96	93	101	106	116	97	120	106	112	110	103	126	117	123	124	112	122	103	116	98	104	98	102	135	123	113	117	108	106	109	109	97	115	116	130	107	125	113	114	109	107	112	121	97	103	101	120	105	115	119	107	99	119	104	104	104	105	115	122	114	121	102	106	116	129	109	129	121	107	109	107	94	121	119	130	124	124	109	125	115	110	103	108	117	100	104	100	108	116	84	121	105	104	105	119	105	105	129	95	111	83	118	117	112	91	102	112	90	107	121	106	120	116	118	95	101	109	116	119	87	99	125	98	115	110	111	107	126	110	134	104	112	112	125	98	118	122	101	124	106	114	109	106	109	134	101	104	107	124	86	93	100	107	114	119	117	118	127	109	113	110	112	114	100	99	119	95	117	98	117	100	118	113	107	141	115	106	110	131	113	108	116	124	115	107	120	97	115	122	134	113	120	109	99	105	111	102	120	110	127	120	113	107	107	105	113	107	113	102	117	117	133	112	111	111	123	121	112	107	91	99	97	110	116	124	98	119	102	105	102	108	119	111	106	115	129	101	118	104	133	117	110	111	131	112	100	88	107	115	108	101	108	116	107	116	96	115	105	132	121	116	109	107	131	113	104	101	133	114	106	121	113	110	105	109	111	127	117	106	116	107	107	121	117	110	123	96	100	121	109	112	101	104	106	112	109	90	98	108	129	111	120	114	110	109	121	125	120	115	112	128	108	109	103	117	127	127	102	114	104	94	102	107	100	111	111	126	94	128	116	126	98	88	101	117	126	111	108	123	133	114	108	109	129	125	112	130	107	105	121	118	99	98	120	115	99	98
345	2	2100	139968	431	288	0	30	110	166	248	655	684	539	255	376	376	384	251	231	238	211	242	212	237	209	214	216	200	189	176	168	198	189	191	181	182	176	180	163	155	180	169	171	140	172	179	157	164	159	165	166	160	166	150	150	160	147	166	172	144	151	149	171	137	137	147	154	152	138	141	133	149	146	156	158	151	141	124	144	150	151	151	129	162	127	152	133	128	145	142	133	152	155	143	132	140	136	128	164	124	133	144	159	118	151	109	119	141	138	133	153	120	138	119	161	130	147	128	130	125	146	141	139	134	139	139	119	124	147	149	151	131	141	132	142	146	124	135	139	146	143	131	136	140	147	112	149	145	134	168	133	151	141	125	140	141	159	130	136	147	152	130	144	125	142	151	119	137	117	124	153	130	119	123	143	118	115	145	126	136	116	149	140	131	132	144	139	133	107	136	146	133	135	157	145	155	139	126	139	147	135	133	125	119	118	139	122	141	143	152	137	126	126	140	121	120	136	134	135	131	119	119	151	126	150	122	106	146	128	140	113	157	138	125	143	134	130	130	141	154	149	122	143	144	124	117	128	132	138	128	124	117	133	134	114	140	115	146	135	144	158	122	146	136	133	117	127	127	135	130	135	134	122	159	140	141	150	108	143	119	113	134	129	134	120	128	150	134	122	135	143	132	137	123	139	126	145	127	115	119	116	136	124	120	126	130	132	138	121	137	158	143	132	139	115	120	128	135	131	139	138	130	141	128	135	147	130	131	142	129	149	132	124	150	129	145	160	131	153	133	115	120	141	121	148	129	152	128	141	119	125	128	130	116	132	142	127	135	134	140	136	130	124	138	125	140	152	144	129	130	108	147	146	144	140	127	130	144	138	128	158	130	120	158	126	125	142	107	143	147	148	144	135	125	122	118	152	113	130	145	145	140	125	118	142	130	155	122	154	140	143	139	146	149	122	132	160	141	142	147	164	135	129	129	131	164	121	145	163	137	135	133	125	117	121	133	144	113	136	137	140	128	146	118	138	132	155	106	128	125	136	129	138	136	146	128	112	120	139	118	131	131	124	132	125	129	154	138	124	117	139	113	133	135	138	144	139	125	135	144	117	140	135	117	141	134	141	135	123	123	122	137	155	131	131	135	151	145	116	133	137	115	133	121	160	122	142	132	126	117	132	137	114	146	136	155	139	124	151	148	154	115	132	135	145	159	124	123	129	139	138	125	123	128	135	141	141	145	107	128	125	137	123	136	143	135	140	136	133	151	134	125	128	135	126	151	136	127	140	119	147	155	106	147	123	131	151	109	112	141	121	126	126	143	157	106	120	145	117	131	128	153	133	151	122	129	150	156	125	136	159	138	148	114	135	131	150	129	130	142	125	125	119	140	115	141	156	138	145	143	136	139	136	129	138	140	147	136	118	125	118	144	149	116	128	135	126	135	134	131	145	132	130	134	125	130	144	132	140	138	129	115	118	119	125	138	146	133	119	127	133	152	138	142	136	114	153	143	120	120	138	153	140	137	134	127	128	123	141	140	120	125	127	123	136	129	141	113	152	133	130	148	123	138	128	139	119	132	129	135	136	135	147	116	119	146	137	128	153	134	139	129	129	151	139	134	142	134	119	126	144	143	142	118	138	124	145	113	136	126	135	148	120	112	135	123	143	144	135	143	119	128	135	157	143	125	139	136	138	128	127	142	125	110	133	132	130	126	136	117	117	138	151	130	113	153	124	132	101	137	118	146	130	145	129	136	132	122	159	144	125	156	137	125	133	129	136	107	124	134	131	133	162	117	125	123	135	114	99	127	131	152	135	137	166	128	134	114	146	135	147	140	134	143	122	128	116	136	126	151	131	137	129	142	137	126	125	131	136	134	149	131	121	141	139	127	131	130	140	123	130	128	126	132	120	121	120	146	132	122	130	113	135	133	128	162	117	147	116	125	135	143	130	121	127	125	132	110	122	147	117	138	134	139	130	110	130	146	124	122	136	124	127	137	144	137	127	123	142	135	131	113	133	149	134	125	153	118	117	131	123	143	148	149	131	131	137	146	120	129	132	121	141	142	136	150	131	118	122	133	151	112	139	115	139	141	143	123	123	134	122	140	135	134	142	124	134	140	123	166	142	134	129	130	134	116	135	136	134	146	131	140	130	145	145	130	115	128	151	138	118	126	141	128	126	153	127	120	123	135	125	142	116	120	138	142	120	125	140	128	142	139	139	135	108	127	147	127	119	143	122	150	155	111	130	118	122	137	157	134	139	145	120	131	136	124	144	116	121	117	138	139	132	144	105	128	115	131	126	118	156	141	129	127	147	147	125	137	134	130	156	128	131	142	126	160	134
345	3	3500	140091	642	79	0	16	99	181	228	980	1068	751	454	422	887	700	288	266	257	257	239	258	245	240	254	230	269	267	231	223	243	224	216	235	217	227	220	227	199	244	213	187	215	200	200	191	185	211	208	190	197	210	193	175	206	178	177	179	199	162	184	196	196	189	185	186	199	185	184	182	223	170	182	190	165	197	182	183	188	181	193	190	160	195	191	192	180	197	155	187	178	191	173	177	200	176	158	179	192	181	148	169	169	179	177	182	174	174	147	175	178	211	166	205	166	174	173	175	182	182	186	207	183	163	179	172	193	159	173	192	180	167	158	163	198	146	168	174	183	163	185	175	185	178	164	164	184	174	174	172	168	174	175	187	181	180	175	180	187	190	164	157	180	159	166	170	174	203	180	205	159	170	172	167	187	178	182	170	170	161	153	155	175	173	197	168	159	158	175	164	144	155	177	203	177	155	171	185	167	184	184	192	170	177	183	188	188	179	194	166	182	163	201	178	175	161	186	144	191	210	188	182	162	161	165	181	168	189	178	180	171	178	192	135	170	191	172	164	189	186	177	190	151	175	172	190	171	175	175	172	174	175	154	183	173	159	185	178	180	188	168	189	178	159	201	164	155	176	166	165	178	193	162	146	182	171	166	177	184	189	178	181	175	169	177	175	161	165	161	183	199	187	174	185	199	186	156	167	178	173	195	157	171	178	187	175	182	180	171	184	181	196	171	174	161	161	187	185	159	189	168	186	176	183	168	170	175	160	166	199	177	172	161	159	178	186	158	172	162	185	161	154	175	178	168	176	181	161	173	170	174	187	159	162	177	156	202	180	163	157	177	171	185	194	177	157	185	162	186	180	173	188	178	175	203	172	158	163	182	184	163	175	180	143	163	179	199	178	159	166	169	184	174	185	170	165	178	190	169	172	173	175	156	183	173	190	177	160	158	185	178	190	193	175	175	179	179	182	171	189	167	170	186	214	174	193	174	194	154	175	183	177	179	185	183	180	162	173	174	185	163	157	161	183	165	172	178	164	175	170	169	184	188	164	175	185	168	178	177	159	165	169	173	177	184	195	176	151	167	173	160	187	168	185	172	202	179	161	174	196	182	178	175	188	181	165	171	166	161	176	167	182	165	166	181	169	199	178	151	172	161	184	182	166	174	165	175	173	174	167	164	175	164	201	174	174	176	189	192	209	159	198	159	173	193	157	175	197	172	176	159	176	162	176	164	146	174	174	147	176	166	161	171	189	151	178	177	194	165	166	192	148	177	178	170	166	156	167	190	191	205	153	145	191	188	188	193	178	216	167	179	174	191	179	157	223	188	174	143	205	177	161	162	194	190	177	186	163	153	162	167	164	156	150	154	192	168	170	180	177	149	170	162	173	175	172	198	159	176	169	178	164	170	170	159	175	172	170	182	172	182	138	168	165	200	165	164	174	190	187	161	180	155	160	173	190	150	184	165	174	164	179	176	153	168	175	173	185	177	153	164	169	164	166	184	191	179	175	166	155	172	168	179	164	154	173	177	191	166	187	142	168	162	179	180	145	179	172	191	197	181	177	192	178	185	172	167	168	170	176	186	169	165	153	196	160	167	183	152	174	153	178	155	188	184	167	177	175	164	183	169	185	182	164	161	174	186	177	183	186	162	166	169	159	188	194	157	171	172	169	161	161	161	162	191	180	155	196	178	169	163	153	184	183	153	198	198	161	169	177	176	156	182	165	167	188	171	187	180	182	182	179	176	181	151	162	170	175	172	180	164	158	150	177	171	187	164	180	175	182	179	176	184	177	157	183	169	189	179	190	188	170	176	191	151	166	175	141	164	181	156	182	152	156	194	167	184	199	190	168	177	195	168	171	180	184	180	168	164	169	185	172	185	185	191	188	190	178	165	144	180	175	177	200	182	162	164	173	163	162	151	179	170	179	162	182	167	170	189	180	179	148	164	179	168	179	160	193	179	192	193	182	198	170	177	184	176	179	166	180	173	150	193	156	186	170	189	172	194	176	191	165	171	190	148	180	191	175	167	147	194	174	180	171	154	183	156	176	165	190	181	167	165	170	178	157	193	185	162	176	153	160	184	159	182	173	186	164	175	171	177	196	178	173	174	199	163	175	156	164	173	180	169	189	185	163	163	169	163	195	175	204	171	164	189	179	175	142	180	176	183	182	182	165	184	179	158	170	196	154	173	182	168	180	158	162	147	165	179	166	213	160	164	177	162	181	150	180	174	169	192	165	161	197	180	166	172	165	153	171	183	167	191	185	162	150	175	191	181	162	178	143	178	175	168	169	179	170	176	151	152	176	199	161	181	163	196	170	166	168	167	164	167	166	172	154
