345	0	2700	112727	376	0	0	3	259	67	27	117	128	153	161	162	166	190	176	197	213	216	201	241	245	269	246	245	271	267	263	282	226	278	277	263	259	254	260	244	236	233	257	252	237	237	251	245	207	320	273	269	232	243	306	338	331	261	247	223	225	230	215	251	234	213	207	204	225	227	227	220	196	215	202	246	241	222	236	227	223	217	233	223	230	206	217	237	221	188	218	245	212	213	192	220	219	207	198	211	211	226	192	218	200	215	196	214	196	212	204	232	204	223	194	200	176	220	204	209	200	204	200	193	197	194	215	195	200	231	208	204	189	224	210	191	203	223	211	225	209	216	217	204	204	199	204	208	212	183	216	207	202	209	189	203	193	213	234	211	229	208	206	170	223	231	204	210	220	215	199	202	212	234	212	219	196	218	202	197	177	202	205	200	190	216	191	198	212	222	193	213	179	196	218	255	223	192	221	202	210	211	206	197	192	179	213	200	214	211	204	202	220	196	205	231	215	207	199	222	196	195	184	236	210	202	200	198	188	198	229	190	222	216	216	197	192	189	224	192	225	180	190	209	227	203	204	204	225	234	213	221	214	208	211	214	207	203	179	212	214	201	198	190	218	187	205	223	188	216	189	215	233	204	228	176	201	202	204	222	199	201	172	192	211	194	227	189	215	204	212	184	240	199	203	220	208	217	223	212	209	207	196	214	187	214	213	225	200	206	211	211	196	194	207	212	195	210	175	216	234	213	202	188	211	192	235	190	180	188	207	192	183	174	215	204	179	228	207	193	219	209	232	203	205	192	197	206	220	214	176	219	213	198	219	202	232	205	194	198	211	210	239	204	210	206	188	192	227	245	183	204	213	208	202	195	205	206	213	213	178	216	203	200	199	176	212	212	195	210	211	195	201	191	204	218	225	221	224	250	200	219	205	222	222	214	221	218	208	220	206	166	206	237	210	225	193	200	197	202	188	209	218	199	173	198	173	203	217	170	187	205	202	197	182	196	221	229	194	221	173	204	208	198	213	212	175	198	210	205	179	215	187	203	212	193	193	194	220	194	199	186	204	204	206	219	207	216	205	206	206	188	201	187	197	176	214	194	201	194	189	217	227	208	212	202	198	222	202	218	209	202	208	205	208	191	207	193	208	193	188	196	193	196	206	199	206	214	208	196	193	211	223	224	203	190	203	195	185	223	212	207	207	190	207	198	219	194	209	190	206	200	208	215	180	222	187	198	206	232	216	192	195	209	197	213	194	210	213	198	225	222	193	211	185	197	209	202	225	206	198	206	198	193	218	223	204	204	182	217	192	189	208	190	195	210	200	203	191	205	192	203	216	208	218	211	172	206	191	199	219	199	232	197	202	215	210	229	198	198	218	180	217	206	204	190	213	191	222	187	193	210	213	201	199	193	193	184	190	212	218	182	206	214	210	211	225	208	192	219	189	201	197	199	218	209	193	234	175	207	191	214	180	178	196	197	220	220	194	191	181	198	203	215	194	189	184	229	217	180	200	203	212	197	211	204	214	201	196	177	214	213	192	217	209	215	180	175	238	209	194	186	200	221	195	185	202	224	197	220	206	221	179	198	193	198	215	193	194	197	207	181	198	192	197	188	208	204	200	211	202	196	206	224	178	204	224	198	208	185	205	175	203	212	194	198	185	228	195	242	194	209	180	177	195	202	215	208	196	214	216	204	191	194	220	205	201	192	198	218	197	190	206	231	191	206	199	175	219	185	192	215	191	225	187	218	184	215	190	189	203	180	208	207	203	190	223	182	189	194	237	206	200	208	195	213	211	190	192	203	224	199	213	183	181	202	189	209	212	203	231	182	176	204	195	194	199	196	217	189	200	208	198	213	210	215	184	201	215	202	199	189	208	175	221	202	217	227	211	190	204	207	183	197	188	203	231	220	209	194	205	231	200	213	212	194	225	216	215	218	192	208	185	218	198	219	213	194	204	202	213	187	190	237	205	195	210	204	204	217	201	211	191	201	194	209	198	196	194	202	191	187	197	205	208	186	177	205	200	208	196	178	214	192	225	206	189	200	181	204	181	224	197	204	201	178	201	216	183	205	212	208	214	190	211	182	205	205	220	210	201	202	211	219	205	211	206	207	180	214	198	193	207	179	199	206	186	215	210	195	199	213	209	197	202	205	191	226	223	235	197	198	201	209	194	237	220	193	208	193	174	184	216	171	206	211	190	206	219	211	188	209	189	222	203	215	185	211	209	179	202	174	228	227	185	222	209	198	194	220	216	197	194	194	202	186	202	207	185	194	221	207	216	202	201	187	221	206	192	186	205	200	222	202	220	185	208	192	218	204	177	201	194	205	203	198	217	190
345	1	1900	112850	389	0	8	207	863	295	179	325	260	288	288	307	264	265	237	267	263	225	210	251	236	210	229	243	216	219	216	212	223	212	206	214	200	196	208	201	195	200	195	189	197	184	186	174	190	183	179	166	185	168	177	193	189	184	181	177	167	176	173	184	175	166	166	164	169	166	211	161	159	199	148	168	156	195	190	159	185	166	179	173	153	177	169	184	167	171	160	157	150	136	169	170	145	157	162	155	152	186	179	160	181	180	166	176	161	168	159	170	185	173	140	185	161	170	166	167	162	170	170	191	145	168	173	160	155	151	151	149	167	155	175	163	169	148	171	166	153	164	177	171	155	162	166	154	180	161	171	161	156	186	169	177	162	172	156	148	165	149	179	152	176	155	162	165	137	154	163	158	162	162	190	176	175	174	172	156	150	147	162	143	173	150	170	170	163	142	150	170	188	153	172	156	145	163	159	162	173	171	164	164	179	158	146	156	173	176	182	157	163	156	170	152	167	179	180	177	159	156	171	164	155	144	165	171	172	172	158	177	171	151	166	133	165	166	144	159	165	187	166	166	158	176	155	167	179	161	160	165	176	168	162	148	171	153	157	161	155	162	169	167	168	153	172	162	179	165	173	157	180	157	169	169	160	148	186	170	169	190	160	188	170	129	186	184	162	164	161	173	179	178	144	164	174	159	147	185	164	168	148	157	165	151	155	162	142	169	152	148	177	166	156	168	158	155	143	135	169	164	170	167	172	161	161	180	166	148	159	172	147	161	167	153	142	161	157	167	160	154	187	180	165	151	149	165	181	158	173	158	162	166	151	156	144	155	145	168	172	158	179	181	176	164	150	174	138	171	164	171	154	166	157	165	163	168	166	161	163	163	150	161	148	164	162	169	149	162	142	168	172	170	173	171	171	164	150	140	167	145	167	143	171	151	164	141	185	167	165	159	173	143	157	149	146	169	189	177	161	154	156	166	139	155	192	165	173	149	172	159	151	151	150	153	184	167	155	145	170	155	171	190	170	167	196	150	172	158	174	144	149	158	151	147	155	160	188	163	162	145	181	172	151	175	178	165	169	149	175	155	168	162	189	141	149	158	170	144	147	148	157	158	182	167	170	161	164	131	169	164	163	159	166	158	186	167	166	153	171	152	168	171	154	175	139	185	166	164	168	154	143	169	149	152	155	166	161	182	150	167	178	161	121	169	167	161	172	147	161	162	156	146	160	176	164	160	173	160	139	159	176	173	167	175	162	172	158	169	150	175	160	175	168	156	148	160	155	160	160	164	152	172	146	167	173	160	175	164	153	141	168	163	155	141	170	170	172	163	159	172	166	144	156	142	150	152	145	195	156	178	163	181	170	168	143	187	168	169	172	173	129	154	156	189	175	153	140	150	152	161	149	168	157	151	147	166	170	181	157	147	164	151	159	147	176	150	171	171	175	162	158	164	167	177	163	151	147	150	150	177	154	150	165	180	164	151	168	163	160	162	191	166	172	157	149	141	149	199	160	154	136	138	178	163	155	158	167	160	168	168	159	166	188	157	181	170	172	177	158	170	168	184	159	155	156	187	169	169	163	168	170	167	162	172	138	157	170	170	181	161	172	158	165	157	163	178	166	155	178	191	158	158	163	182	164	158	149	152	136	142	143	184	149	163	169	183	173	170	128	163	174	155	166	175	170	152	177	165	167	171	165	148	176	158	146	158	175	147	160	127	169	168	163	171	176	168	190	162	167	157	169	161	152	167	178	143	158	166	168	167	172	172	167	150	160	144	164	139	172	159	170	157	163	166	159	179	155	160	183	163	162	179	154	163	167	162	154	167	156	166	164	150	173	188	186	174	154	158	187	165	153	152	163	163	180	169	156	157	176	171	157	144	184	160	188	145	157	168	167	141	172	170	173	152	159	186	186	162	174	173	156	181	169	154	146	181	156	169	153	168	163	183	141	166	168	170	168	156	147	153	129	155	180	175	180	174	151	171	164	148	168	178	141	161	147	147	183	161	174	173	179	164	161	156	179	157	170	149	175	162	141	158	153	142	154	152	159	173	154	157	132	127	149	164	191	157	170	159	160	152	143	150	136	160	161	158	173	165	159	156	178	173	168	187	164	162	164	185	140	179	165	149	159	159	165	157	153	157	163	163	180	163	151	164	169	171	185	163	149	151	143	168	170	177	154	168	145	164	151	153	171	156	170	167	145	173	159	159	144	158	152	168	160	160	145	129	152	138	160	173	170	170	159	163	163	159	153	147	156	154	156	164	141	169	167	165	142	164	173	152	179	158	173	176	162	148	152	173	147	179	171	142	176	154	163	150	166	152	189	163	136	168	176	167	155	159
345	2	2100	112973	379	0	34	65	914	361	203	347	326	346	311	296	303	288	274	303	283	250	287	268	256	252	243	285	249	236	259	262	240	256	255	251	240	226	226	247	225	240	224	218	208	224	218	222	233	228	212	199	214	202	203	220	203	186	216	208	207	208	185	196	201	214	198	172	229	211	200	230	183	208	202	173	229	197	196	201	200	191	157	180	214	198	213	208	182	184	187	207	192	196	198	190	173	194	226	188	187	207	187	205	217	196	230	218	193	208	206	194	210	204	174	181	201	188	185	209	186	205	216	189	198	186	171	201	198	176	204	207	185	208	187	211	183	214	219	201	197	205	178	180	175	178	199	200	188	203	193	207	203	219	167	187	194	195	187	206	211	187	206	201	205	183	207	203	191	198	206	194	194	198	185	198	178	187	203	171	195	206	198	191	191	199	189	183	220	178	187	229	217	214	194	231	197	194	205	195	196	196	221	208	188	223	205	186	175	208	228	208	192	207	186	181	203	199	217	194	195	191	184	204	189	207	202	206	182	222	198	183	195	202	207	206	182	215	194	193	193	209	173	209	186	196	183	181	188	178	193	193	202	190	217	186	193	196	205	201	202	202	173	191	216	193	164	207	195	216	200	211	199	196	194	195	208	194	152	198	193	190	217	201	193	197	243	178	183	189	203	201	215	187	197	180	188	192	196	206	210	186	203	175	184	194	195	205	206	192	203	177	196	190	182	209	198	167	168	198	226	192	209	180	187	183	190	209	177	187	206	177	184	182	189	195	194	177	213	189	185	181	182	191	201	208	178	187	190	187	197	195	179	234	188	183	201	176	182	180	188	185	203	172	195	205	214	209	180	180	195	183	217	196	192	219	202	216	199	184	200	199	216	185	177	208	192	192	215	175	174	182	198	212	174	209	224	186	171	197	191	179	179	203	183	200	189	213	177	213	198	186	200	199	188	192	218	182	191	194	194	185	199	193	191	191	183	170	206	210	175	203	163	200	195	170	177	188	171	182	196	192	198	211	203	180	193	214	192	205	179	175	189	157	188	205	189	187	200	221	201	199	187	210	193	196	215	202	189	203	172	181	204	204	174	179	193	186	175	179	178	207	188	182	189	204	215	176	173	192	214	194	209	205	192	196	186	183	199	197	189	199	188	209	186	197	184	206	192	201	195	183	165	189	201	185	197	192	204	197	208	215	178	199	190	195	179	188	179	205	182	171	183	193	209	185	172	181	177	197	203	181	199	181	207	202	186	189	209	191	179	177	185	180	197	188	191	219	201	176	201	209	184	204	218	213	195	197	203	196	201	190	178	198	178	233	194	207	182	182	207	189	220	183	195	179	207	210	217	219	168	199	175	175	199	185	191	206	187	180	193	203	190	187	202	171	190	176	185	188	209	209	200	199	180	190	189	192	224	185	223	190	198	207	176	212	205	196	185	188	182	194	217	192	193	168	213	191	181	211	214	193	200	198	205	174	184	178	174	185	192	203	209	195	190	187	221	204	196	181	198	194	180	200	193	206	197	187	194	199	198	194	195	189	166	197	207	207	199	211	177	198	184	182	221	198	183	177	213	166	171	189	204	209	200	200	174	217	179	198	171	180	172	198	193	203	207	202	178	179	189	195	199	189	204	184	209	168	191	193	190	178	200	196	200	206	184	203	196	201	199	189	212	190	206	169	184	186	201	182	177	223	203	213	198	184	193	174	209	181	162	183	182	189	186	214	213	188	182	199	193	180	179	204	205	164	199	206	183	184	166	205	197	184	182	196	175	165	187	185	193	204	181	196	205	203	177	177	203	189	176	188	202	187	216	198	171	205	187	208	195	204	181	210	194	214	187	193	184	205	198	187	209	194	191	159	186	217	226	171	165	191	164	190	190	195	181	188	190	181	173	200	191	206	181	185	172	177	191	177	221	212	180	194	176	172	195	191	181	182	178	197	194	202	193	191	184	196	208	189	191	220	210	183	194	182	192	196	185	213	174	221	187	168	199	197	212	186	183	210	198	185	182	198	181	229	180	198	176	194	200	174	207	189	186	201	203	206	188	197	187	194	186	201	204	199	179	186	186	199	193	218	212	208	198	184	198	218	176	165	200	185	187	188	228	192	186	182	214	190	215	184	187	209	203	208	190	188	178	180	200	189	179	208	192	191	187	190	202	180	193	200	193	198	189	189	187	212	197	190	204	181	200	206	174	211	182	205	205	205	193	186	191	173	177	181	181	189	184	205	188	168	208	174	222	185	224	181	188	184	171	189	164	205	190	177	205	184	187	161	199	190	159	187	181	199	179	173	177	193	191	186	191	219	193	200	189	173	186	181	189	208	208	181	208	189	180	202
345	3	3500	113097	397	0	2	5	719	138	111	234	248	246	220	237	231	230	225	245	251	253	229	252	247	247	239	239	218	253	242	233	224	230	235	224	214	225	225	215	205	214	197	198	204	195	189	189	200	193	188	212	203	234	201	205	199	187	164	170	184	180	153	165	170	164	182	155	153	175	165	199	175	184	161	189	159	171	175	197	172	161	178	172	153	178	177	181	165	170	160	177	172	171	162	179	170	138	178	188	171	196	165	182	179	160	182	178	170	167	156	164	169	162	171	152	186	170	174	163	175	165	157	178	164	182	143	174	188	174	167	168	181	171	154	165	177	174	173	148	176	178	171	172	182	151	148	188	182	159	184	165	189	177	154	169	162	160	186	164	189	162	180	178	155	174	162	163	178	171	151	144	175	182	157	170	173	161	180	190	173	152	165	185	138	175	169	179	187	151	161	153	190	177	168	174	161	150	184	171	157	150	163	173	170	173	178	142	167	163	180	181	180	187	161	184	183	168	175	166	143	164	172	165	159	178	147	159	174	173	164	183	167	157	188	155	165	166	168	164	153	148	163	173	173	188	180	176	159	184	160	170	147	163	157	193	160	185	150	175	163	169	174	164	165	158	152	156	183	162	148	141	162	174	164	161	168	169	186	146	174	152	169	162	147	164	163	137	136	164	157	165	168	180	187	163	157	169	172	145	193	180	155	186	178	152	165	175	153	164	151	178	153	163	145	160	161	158	151	153	168	148	158	169	159	158	164	178	186	169	168	157	171	174	194	150	162	156	128	177	174	149	154	165	170	165	189	168	156	177	154	171	152	136	155	173	184	159	184	184	168	164	175	165	164	178	153	167	158	144	164	151	166	140	161	172	166	166	185	164	158	183	170	174	168	158	169	186	183	171	144	166	183	191	169	162	143	171	171	158	167	157	164	166	167	159	160	165	164	163	181	178	154	154	173	170	164	143	158	161	181	175	163	156	169	178	141	177	148	147	147	155	155	155	168	149	154	173	162	159	173	144	178	178	160	181	164	169	151	175	152	157	159	167	175	169	135	164	158	161	181	162	158	167	178	155	169	171	159	172	153	151	155	167	182	167	169	167	166	157	164	172	184	166	162	172	179	183	161	157	165	159	140	169	171	171	165	156	154	160	169	146	173	177	153	154	165	172	177	158	179	177	191	164	185	163	169	164	193	159	162	143	176	161	179	147	174	165	157	184	165	151	174	191	178	155	166	153	198	166	157	184	166	146	138	164	171	171	165	158	152	155	164	170	142	154	167	160	180	163	158	159	190	163	165	170	150	179	145	151	148	163	174	177	143	157	131	152	170	155	158	186	165	159	186	188	154	172	173	174	160	175	168	197	180	155	160	167	164	155	166	168	154	171	178	167	162	147	171	157	172	167	154	149	175	159	165	180	162	172	162	159	191	163	163	146	163	150	170	154	166	168	170	149	172	192	163	150	174	133	155	167	186	162	164	172	175	159	146	176	157	171	179	177	158	165	137	150	171	172	171	173	178	157	180	176	170	163	173	160	146	162	161	146	163	164	174	179	151	199	155	171	170	174	167	145	135	178	165	163	174	150	165	145	135	139	159	170	169	170	147	166	181	150	203	157	170	150	172	181	176	163	175	174	163	159	164	147	182	174	160	172	174	182	158	160	165	160	182	173	165	180	161	163	155	180	153	158	146	165	143	164	183	163	151	193	177	163	159	163	184	161	177	153	169	171	141	159	181	174	161	156	181	163	179	175	189	181	172	140	158	146	168	159	151	164	163	153	150	180	156	157	173	179	150	156	191	165	162	166	147	169	169	160	150	167	168	153	167	141	156	159	155	163	152	164	163	143	147	163	174	155	166	177	188	174	181	166	156	160	167	175	145	145	167	158	171	150	164	157	180	157	156	130	140	155	139	166	160	144	137	158	139	145	140	164	164	180	165	145	167	137	163	154	162	139	153	177	153	166	170	175	166	148	138	145	171	161	182	198	186	160	183	152	170	155	161	152	153	174	158	152	169	151	151	168	172	152	156	176	156	179	158	146	174	190	186	177	175	160	167	167	138	148	147	152	170	154	182	151	194	148	158	148	166	195	153	166	133	163	164	156	173	156	163	168	169	176	152	164	168	156	164	179	173	172	154	160	164	141	142	157	152	196	188	165	158	177	176	164	162	139	156	176	168	188	172	163	145	162	183	167	164	177	177	162	141	188	163	191	187	153	176	154	149	168	170	163	160	174	161	145	171	175	170	162	161	162	149	164	171	159	148	153	182	171	140	156	156	157	163	163	151	161	160	168	162	174	162	144	194	151	166	170	188	172	140	152	155	164	182	165	157	184	169	149	183	173
345	0	2700	113220	383	0	0	7	445	76	126	207	208	227	190	182	234	230	218	236	252	239	252	280	255	255	250	217	263	211	232	265	251	244	228	231	226	248	235	215	202	198	206	202	209	195	199	216	158	206	195	194	281	250	268	188	180	190	179	177	188	166	176	202	184	190	184	176	167	190	171	191	154	168	183	184	175	167	175	160	175	165	208	158	148	173	185	181	166	154	150	153	164	151	158	172	166	187	163	164	209	175	163	169	178	166	174	164	182	189	192	184	192	163	173	172	171	162	153	179	160	154	165	171	156	141	178	173	179	171	177	162	175	190	173	147	181	158	154	173	166	164	171	146	153	162	168	173	172	187	173	157	150	150	181	156	152	172	158	178	149	168	151	175	133	178	151	170	168	148	166	161	160	173	152	160	173	148	183	165	156	163	155	169	169	162	167	172	166	159	168	172	180	172	139	150	163	152	153	162	157	166	183	172	158	177	165	164	146	162	164	144	161	152	158	145	168	171	154	159	167	175	165	167	151	158	170	162	167	161	167	167	165	158	175	174	177	168	154	158	157	171	145	162	171	165	151	169	172	156	162	161	149	172	160	178	170	136	174	145	167	175	164	148	164	163	134	149	157	155	150	173	151	184	158	161	155	165	157	152	155	172	152	152	164	165	165	139	144	180	153	144	155	162	148	174	160	176	180	155	147	142	177	160	152	160	172	163	161	163	155	179	174	184	175	167	185	177	164	144	158	153	173	153	163	164	157	193	151	173	157	158	162	160	143	163	149	162	175	165	150	144	176	158	164	153	184	155	152	179	151	175	158	167	152	158	175	172	150	173	169	165	167	138	153	188	187	189	134	160	168	168	145	175	158	160	145	156	138	153	154	163	163	158	153	171	147	175	147	157	174	166	170	176	152	159	164	168	151	129	171	172	144	162	152	155	172	151	165	170	183	161	152	179	184	154	162	163	154	155	167	171	157	151	171	157	145	165	144	131	164	156	156	161	178	164	173	158	159	155	162	146	163	158	154	161	157	147	167	171	157	143	167	158	147	172	135	173	159	139	177	171	169	165	175	143	149	159	148	166	149	144	151	149	146	134	141	174	153	158	159	161	173	162	144	172	164	161	144	143	137	190	164	120	158	172	135	158	168	166	161	169	158	160	165	172	186	146	154	173	157	165	166	159	157	193	140	164	151	166	142	171	165	156	157	182	158	164	159	154	153	157	146	162	154	183	154	169	140	162	156	196	149	155	151	163	150	168	164	190	138	156	151	158	168	141	132	151	153	171	150	158	168	154	175	141	172	147	166	143	167	143	154	164	164	163	154	155	142	156	152	151	128	178	153	157	161	135	159	161	174	144	177	150	148	158	165	146	151	148	173	175	139	162	136	165	144	146	161	159	173	141	148	172	161	152	166	165	147	151	169	168	165	176	163	159	165	148	164	158	169	152	169	142	145	169	155	167	141	177	152	176	152	151	179	134	141	190	165	142	155	164	168	169	164	145	169	148	172	164	163	155	175	172	192	155	190	153	170	160	140	149	161	161	178	174	157	135	163	160	158	170	161	156	170	140	156	133	157	173	153	168	161	168	165	147	171	142	149	139	175	181	164	149	151	164	158	151	153	160	164	147	156	161	154	164	165	155	149	168	171	143	160	159	160	171	158	187	141	173	157	171	139	160	169	180	165	164	169	128	158	152	146	160	145	164	141	180	146	153	163	151	150	155	128	168	159	187	177	142	150	165	136	158	155	173	132	166	164	171	168	169	171	148	152	161	133	162	149	164	152	177	157	159	154	172	172	135	189	162	162	173	161	162	134	145	156	182	156	162	138	168	137	139	152	161	167	148	151	162	153	154	144	157	140	166	161	153	155	164	152	163	150	147	146	149	152	173	157	178	168	154	182	141	139	170	149	150	135	168	155	160	144	168	172	174	160	135	145	177	170	156	179	155	174	160	170	162	159	183	167	147	176	143	165	176	166	154	143	169	175	152	160	168	156	147	143	157	145	172	148	143	159	171	147	152	181	151	150	142	196	169	162	158	149	154	141	152	156	142	187	155	146	171	149	155	177	148	166	164	131	179	175	174	183	150	150	152	176	149	173	165	163	153	159	157	168	173	170	164	160	155	149	165	146	186	154	171	172	179	150	135	157	171	159	147	159	152	149	164	177	151	154	175	184	158	154	183	189	174	188	168	160	161	160	161	175	193	154	179	145	164	188	152	148	157	169	157	181	148	159	150	150	159	196	156	179	183	137	174	156	162	154	177	154	147	153	173	164	179	154	143	148	166	179	150	154	148	174	163	168	157	168	164	150	161	148	166	172	163	147	165	150	155	162	144	146	166
345	1	1900	113343	398	0	88	213	1022	750	231	357	338	327	314	300	265	275	264	237	252	262	232	216	192	198	186	207	191	191	178	169	154	201	182	186	148	189	171	179	184	162	157	173	157	187	155	174	170	175	158	183	197	190	228	178	161	172	144	154	160	132	136	140	122	136	130	162	133	135	147	159	138	155	135	146	145	149	148	142	155	150	132	144	149	138	136	140	145	146	129	133	152	152	130	140	128	136	145	148	116	119	126	146	134	119	136	132	119	134	154	127	126	153	144	123	152	120	111	134	136	138	152	139	135	147	122	133	143	139	139	134	137	146	136	133	159	128	115	123	144	135	131	143	154	152	136	142	150	124	129	138	162	143	122	138	128	155	129	143	136	122	141	121	149	131	150	137	132	112	137	125	130	141	134	122	122	141	129	132	139	136	126	128	124	124	157	124	148	126	124	130	132	135	150	129	111	139	130	155	133	128	122	128	120	134	151	132	118	136	125	133	153	128	148	124	135	135	157	144	120	129	128	143	136	137	134	125	138	152	123	141	133	136	127	138	132	114	150	141	133	148	156	116	122	131	133	114	132	128	121	146	130	125	122	127	154	129	123	135	129	128	161	139	150	122	132	122	148	130	112	127	126	126	135	135	123	140	141	154	139	134	153	144	145	134	132	127	147	125	103	118	142	117	137	126	148	145	143	143	127	133	142	134	159	129	152	130	147	148	131	148	117	119	136	135	132	170	140	155	128	139	132	103	151	139	134	145	121	113	141	132	137	119	117	113	139	128	150	129	137	129	147	146	124	140	164	137	120	119	140	140	134	126	130	123	135	168	128	145	135	130	132	127	133	150	133	145	150	155	132	119	140	139	115	141	149	127	128	149	140	138	126	121	125	136	123	139	123	136	136	140	115	121	123	133	113	132	136	130	133	130	141	150	131	124	131	129	132	131	130	127	127	127	143	129	125	120	130	135	147	132	137	124	146	124	127	148	139	129	122	112	130	115	138	140	125	139	115	133	146	130	122	136	137	138	143	98	135	144	147	149	130	128	124	134	139	150	123	135	135	141	117	124	132	128	126	154	113	129	130	133	126	141	124	130	116	134	124	131	118	149	116	132	127	117	141	126	130	120	147	146	139	147	118	126	120	132	145	132	117	142	128	138	139	122	116	149	144	133	132	85	128	116	128	147	123	141	153	129	123	130	120	126	147	143	128	134	109	135	118	145	136	122	121	142	150	141	135	150	113	144	125	118	122	144	126	122	115	129	131	131	125	139	136	146	134	136	134	120	119	120	132	131	158	143	130	125	118	149	148	131	129	125	128	152	129	128	136	137	121	124	127	122	129	125	138	119	103	143	130	115	124	110	114	154	123	146	117	122	134	124	138	144	115	113	129	116	134	146	126	131	124	151	121	114	134	123	133	137	127	133	121	133	132	127	148	138	121	125	142	124	139	145	140	124	132	129	139	130	138	132	132	132	132	134	110	125	140	135	122	109	144	116	120	134	120	128	134	142	126	134	129	167	130	126	134	123	129	137	140	144	143	140	114	132	117	128	139	134	139	126	125	118	127	138	137	149	137	125	114	145	138	137	126	122	147	153	153	137	129	132	139	127	123	118	132	113	138	144	129	127	134	120	127	120	139	130	138	137	114	142	124	141	122	143	131	141	124	136	145	129	117	153	135	148	105	118	125	143	124	139	107	125	118	121	129	111	140	127	147	129	124	139	135	135	134	143	130	124	131	133	138	121	144	144	134	151	133	125	143	119	130	145	128	122	119	149	144	144	108	140	128	150	126	115	123	149	142	111	119	126	142	130	131	113	131	123	130	154	124	138	127	128	142	122	131	130	141	137	138	120	115	122	121	119	126	122	161	128	112	132	134	119	138	128	137	136	122	122	149	117	134	137	120	117	145	127	151	139	121	155	131	120	147	140	129	132	131	145	128	110	124	139	125	132	128	137	121	148	162	133	123	132	138	114	109	128	112	159	150	138	112	127	125	148	153	142	136	137	132	125	132	139	130	111	122	136	127	129	142	124	111	125	131	139	133	144	124	126	131	124	110	148	127	132	126	133	144	143	139	151	137	134	161	111	151	140	134	138	134	142	123	127	128	139	135	135	127	119	137	145	116	130	123	143	131	128	117	121	118	124	145	122	126	113	130	149	143	149	114	132	149	123	132	131	134	133	144	126	138	139	131	131	132	128	146	121	149	112	124	130	127	119	125	153	112	131	136	115	129	147	131	137	136	133	151	150	143	125	132	123	142	129	129	128	146	126	166	111	148	148	107	152	132	131	129	167	141	142	131	133	150	130	121	136	128	122	126	128	135	137	137	138	137	140	144	122
345	2	2100	113466	403	0	103	217	1035	1082	249	341	385	360	303	295	286	287	250	255	255	249	231	244	227	223	214	221	200	216	237	186	194	186	201	196	183	194	183	189	154	167	165	161	179	161	143	139	166	186	196	238	230	237	263	269	285	282	253	208	174	163	156	153	131	159	139	134	131	123	147	164	147	149	162	136	156	135	135	134	132	129	130	145	166	147	145	141	135	143	153	145	133	150	146	120	136	159	142	143	144	129	136	119	150	132	152	123	137	152	119	132	140	129	149	143	115	135	130	133	153	135	141	142	146	150	155	129	152	151	157	133	121	132	161	164	142	139	135	141	125	118	136	154	136	115	147	135	128	136	134	141	134	141	141	140	124	145	127	132	127	156	112	125	126	133	130	115	151	133	134	156	149	128	123	138	144	145	124	136	131	139	126	137	154	135	142	151	147	130	145	134	161	139	147	144	137	143	149	133	118	134	135	136	138	126	137	123	134	148	127	136	133	144	128	148	130	155	132	140	122	138	123	151	126	134	127	142	130	135	124	142	137	134	137	137	153	132	136	154	139	122	136	134	122	131	156	144	123	140	126	143	126	126	132	141	125	153	148	121	117	144	141	130	141	123	153	123	121	116	141	155	167	142	136	144	138	132	150	145	142	150	136	138	125	133	134	133	133	137	154	120	136	140	147	118	150	125	145	140	145	145	135	124	117	136	135	118	130	136	120	133	149	111	126	136	125	146	133	146	126	141	143	137	115	136	131	144	117	106	145	147	135	125	165	127	132	145	114	138	119	130	121	135	116	158	129	117	130	130	148	147	162	124	141	144	152	158	129	126	144	151	149	123	154	138	144	121	145	139	130	138	125	143	142	132	141	132	142	141	134	123	134	142	130	132	132	146	125	127	128	143	124	126	121	144	139	145	138	152	147	116	130	126	117	129	150	133	141	136	128	138	135	133	121	143	142	149	132	144	146	127	151	146	141	129	123	116	168	144	139	141	114	136	137	120	120	133	130	130	123	143	145	157	119	132	153	141	119	135	116	129	165	160	138	135	147	142	163	130	131	137	149	135	117	141	113	150	171	120	119	130	131	142	136	156	134	133	151	129	133	136	120	135	129	133	135	123	131	112	130	136	139	135	116	140	118	141	131	135	118	151	144	119	130	128	158	116	147	120	139	120	140	148	126	145	139	147	128	137	129	131	127	132	125	132	136	121	152	137	123	141	130	133	132	142	137	130	132	126	142	135	130	133	135	154	124	137	117	149	127	132	129	129	139	133	128	148	134	125	147	117	126	157	124	127	123	127	161	145	126	122	143	136	119	113	123	140	149	145	159	142	135	139	128	129	128	126	157	130	129	141	142	125	135	151	118	150	117	137	135	144	126	147	126	129	136	123	141	137	128	145	139	138	131	127	131	125	133	123	132	100	164	139	144	147	117	136	136	149	124	126	159	157	132	129	124	139	137	134	131	114	144	136	145	137	152	126	144	118	128	143	121	126	134	138	141	140	141	132	128	111	152	123	140	148	143	137	121	127	138	123	129	131	107	152	165	113	136	133	133	129	124	145	113	133	151	135	131	130	135	113	131	143	132	131	124	124	142	152	136	153	145	140	135	118	147	128	147	133	127	128	169	139	138	122	132	120	127	137	144	141	123	122	133	103	125	143	130	122	136	131	121	137	144	136	142	126	127	127	125	126	138	118	146	155	133	155	140	129	129	144	129	124	141	117	138	137	139	120	127	148	134	130	138	147	137	128	134	118	127	128	130	126	150	133	138	129	149	113	136	134	146	137	131	143	150	111	128	132	136	120	140	139	136	141	142	146	143	154	153	156	128	147	131	120	128	127	148	149	136	114	120	127	117	135	130	155	126	122	136	148	126	135	134	167	128	132	144	150	130	134	149	136	129	143	143	131	131	139	130	137	148	134	146	133	130	149	141	131	130	153	120	131	122	137	145	132	132	149	149	117	126	150	134	132	127	145	139	155	136	132	138	115	121	143	140	147	140	139	140	141	122	118	141	114	158	171	140	135	145	142	126	126	148	158	121	141	117	154	115	142	156	144	154	122	148	115	140	133	148	118	139	148	147	130	117	146	131	132	128	117	141	145	134	123	122	156	126	109	117	135	129	117	135	125	150	136	151	140	117	145	118	124	127	124	139	127	107	122	159	129	128	143	133	132	143	142	141	154	130	124	137	130	129	142	128	142	135	130	128	120	142	106	152	139	131	142	139	135	140	143	139	156	141	139	134	142	127	117	127	138	115	125	150	128	146	135	133	116	139	126	145	124	137	148	130	134	133	126	124	136	129	135	131	138	106	117	116	129	148	117	139	138	144	123	131	161
345	3	3500	113589	409	0	11	64	962	904	176	333	342	321	265	305	255	249	236	229	240	255	226	236	203	239	225	221	227	222	208	180	189	196	195	188	205	188	185	181	181	196	162	163	153	182	177	157	208	213	252	272	287	341	345	337	346	320	259	213	179	173	150	128	140	129	138	138	150	152	133	128	137	130	129	145	133	138	128	154	154	126	130	143	136	127	155	147	140	152	132	144	134	127	150	113	131	156	133	133	128	151	133	123	146	155	136	146	116	158	141	129	159	135	142	128	136	145	161	140	140	148	146	131	136	114	143	140	139	125	140	149	153	134	135	161	157	142	147	132	146	136	141	124	135	138	132	121	110	127	154	134	147	141	124	144	151	148	121	135	147	140	121	124	130	124	150	158	136	138	136	157	121	129	129	127	121	121	136	119	167	147	127	150	150	132	132	127	143	99	118	148	142	136	142	132	130	134	140	141	140	138	134	133	133	139	120	127	112	144	133	123	124	152	145	144	145	145	119	145	145	135	124	140	136	132	114	154	122	134	143	122	122	119	117	125	143	147	131	122	121	128	127	131	117	124	141	139	120	141	137	113	128	148	125	124	134	144	123	133	133	130	150	149	131	122	142	128	134	152	128	139	126	124	112	125	141	152	120	131	120	112	128	116	140	133	128	113	143	129	144	139	116	135	132	129	136	122	114	134	111	134	125	136	139	124	120	122	147	137	145	137	130	141	147	119	128	131	123	155	138	135	125	138	127	142	135	123	142	128	140	119	133	129	142	134	138	135	146	142	136	141	127	132	128	111	136	125	149	146	143	129	131	137	138	111	152	126	110	122	137	118	116	125	138	116	143	131	130	142	133	134	129	125	127	122	130	146	134	140	114	134	146	121	126	126	124	152	142	141	116	144	141	129	135	123	146	134	126	131	124	157	122	121	124	132	153	117	128	143	140	148	130	134	112	134	132	143	124	138	126	104	136	127	141	145	143	116	148	131	133	131	130	125	121	157	135	131	139	126	142	124	143	124	150	145	131	127	125	138	139	128	136	130	144	148	116	151	139	119	122	133	112	110	114	131	130	132	123	116	141	127	146	144	130	131	152	110	149	131	123	118	140	117	131	134	134	127	125	134	148	113	136	124	132	149	132	128	127	127	126	144	121	135	144	123	135	147	144	137	135	134	144	141	122	123	107	124	170	111	152	129	126	145	134	139	129	146	117	135	136	119	147	133	126	129	148	137	138	155	145	140	125	146	138	139	145	152	137	132	134	144	129	128	107	126	120	144	135	129	141	122	130	134	128	135	131	135	135	125	125	140	126	126	116	123	121	160	120	131	147	120	137	143	133	159	127	138	143	142	109	150	141	104	136	133	132	129	143	133	125	113	140	129	139	127	126	125	121	128	127	132	114	143	147	137	136	134	139	123	115	142	123	137	136	109	109	137	138	126	133	135	134	116	165	131	156	141	121	122	155	139	125	126	143	118	125	129	132	130	127	115	114	146	126	141	130	126	124	133	133	128	130	118	132	124	122	125	121	154	120	114	135	128	134	150	116	120	126	152	132	118	139	110	132	141	128	122	127	123	138	125	134	126	130	131	128	122	145	111	138	149	120	134	153	145	131	102	136	135	125	107	138	134	164	142	130	118	139	103	128	133	128	143	139	118	146	113	126	140	108	146	128	124	130	125	127	133	114	129	121	99	135	141	122	157	135	140	147	130	116	115	133	123	118	120	140	130	128	109	121	137	132	138	124	121	115	130	134	124	134	130	146	128	122	142	128	129	142	135	108	130	130	124	108	124	133	137	143	127	130	152	128	127	124	124	146	131	119	139	154	126	118	120	112	130	135	143	121	123	119	139	110	148	124	112	131	124	135	127	129	126	134	144	137	139	118	135	93	150	129	137	122	156	126	112	124	122	130	129	133	148	139	136	125	145	151	130	112	138	157	128	104	129	138	115	121	142	150	144	130	146	135	112	136	144	136	154	133	139	159	139	127	133	137	139	140	102	114	153	105	124	139	115	118	124	157	124	119	127	133	156	138	134	112	150	143	144	143	135	126	129	113	108	113	136	124	119	131	127	124	130	125	122	140	141	151	151	135	117	148	112	133	132	138	114	119	140	129	113	145	122	114	125	136	126	111	128	124	114	114	114	131	123	133	108	117	140	135	110	117	122	118	116	131	124	132	150	132	137	119	139	125	130	135	153	124	122	129	113	136	109	128	119	107	126	132	149	131	131	133	119	123	127	130	129	135	140	117	137	128	144	135	134	141	111	143	136	120	116	112	118	136	123	121	135	131	138	118	124	123	124	125	132	132	131	133	132	112	125	132	132	137	114	124	116	159	142
345	0	2700	113713	396	0	0	24	695	761	194	305	297	300	278	268	260	278	263	245	244	288	283	238	232	255	262	227	226	251	218	203	231	227	218	204	220	194	186	194	196	188	205	180	177	185	209	234	246	317	342	425	395	397	390	441	380	373	319	330	249	182	173	157	174	180	178	164	140	172	172	157	173	153	168	156	144	155	171	159	179	153	164	148	179	176	192	164	150	154	168	155	152	145	162	156	168	157	162	151	160	167	138	159	158	150	149	165	176	160	154	155	153	141	132	173	177	159	161	162	145	164	148	174	141	146	149	178	170	141	175	149	175	155	165	178	132	153	161	163	136	142	149	177	169	172	151	143	149	156	162	157	159	164	162	149	135	169	149	151	159	141	140	159	149	157	142	147	178	152	136	161	163	152	154	148	145	134	128	145	146	145	158	161	175	166	152	161	146	145	150	154	140	145	156	124	145	141	149	160	170	172	136	161	148	123	156	166	144	133	162	161	146	165	144	136	149	148	139	152	159	144	143	142	144	153	137	148	168	143	137	149	134	139	165	151	149	134	159	134	152	158	162	149	153	160	156	163	171	159	155	141	149	124	162	151	140	165	148	152	134	155	150	142	138	153	147	158	126	165	145	143	127	162	139	126	145	160	128	137	162	167	139	130	162	137	149	133	148	160	142	155	144	155	155	144	149	149	161	142	145	144	140	157	171	140	141	156	158	123	124	147	133	140	150	129	145	119	142	169	174	142	127	125	126	152	140	160	156	151	169	151	149	136	149	165	140	140	154	137	140	153	150	147	135	147	173	133	148	157	137	155	145	146	142	152	162	143	169	140	154	134	144	161	160	146	130	145	145	150	137	147	154	152	153	137	150	131	141	157	153	169	126	133	165	149	141	142	147	151	133	126	161	158	128	161	125	153	142	142	127	150	156	165	141	131	171	159	119	128	174	167	160	157	145	149	146	155	157	150	147	136	160	144	124	149	159	145	134	147	152	149	158	145	137	152	136	152	159	146	150	147	142	139	138	142	162	156	140	142	139	164	163	150	138	158	120	147	167	147	137	141	137	179	159	130	149	129	138	153	158	145	167	138	157	152	133	160	140	159	156	149	133	146	134	146	149	146	122	184	155	163	159	147	151	148	152	140	158	148	145	138	138	143	136	141	139	116	158	160	141	154	138	135	132	170	156	144	151	144	143	144	151	160	161	147	164	143	146	150	142	134	133	155	148	124	156	139	136	153	160	142	155	149	145	146	151	149	138	160	157	148	154	123	140	141	138	142	154	154	165	149	145	146	157	134	146	143	165	137	146	154	165	131	146	166	160	130	136	154	154	152	147	130	132	148	135	130	135	140	131	138	170	159	135	158	173	138	149	148	144	142	123	156	160	161	153	144	130	125	152	148	129	154	163	148	133	156	125	151	147	155	144	131	129	130	170	157	163	149	141	136	140	176	145	162	167	139	155	154	142	142	130	159	161	147	163	141	164	133	148	148	133	147	145	132	172	137	128	141	141	142	133	146	160	139	145	143	131	155	142	146	150	150	156	155	132	144	163	142	137	145	149	142	154	149	154	151	171	158	134	159	130	158	147	157	160	149	149	134	149	148	161	142	141	153	150	153	137	156	146	155	134	137	128	172	151	129	161	128	165	141	145	131	148	165	124	153	146	120	144	137	147	142	147	154	166	141	158	135	120	152	157	127	128	137	137	170	163	173	165	132	161	147	139	159	168	167	151	137	155	154	143	138	137	171	156	143	117	142	150	149	143	142	151	146	140	139	158	154	175	123	145	146	144	146	152	147	134	155	148	139	136	156	129	151	152	169	168	138	142	159	129	139	164	149	152	161	153	142	145	131	142	154	159	166	147	157	147	164	158	162	134	139	151	146	150	161	156	154	163	167	146	147	153	127	142	141	145	159	149	129	152	149	134	154	133	150	139	151	155	132	142	129	181	147	149	155	150	136	171	135	135	151	149	133	157	122	160	140	148	154	152	145	141	144	128	119	146	132	136	148	137	131	169	140	135	132	149	162	130	152	156	140	167	146	163	128	129	148	159	151	150	173	126	141	149	146	167	144	150	155	167	170	134	149	146	173	161	151	125	161	139	140	162	135	163	158	133	144	142	131	138	138	160	138	147	144	149	127	156	142	138	151	152	161	148	129	170	141	173	161	152	154	157	149	166	142	145	159	160	151	141	155	133	161	147	146	150	130	144	156	133	151	148	157	163	154	125	144	159	141	152	156	145	135	168	156	159	159	150	156	169	150	154	139	149	132	139	160	133	152	142	140	138	153	149	139	170	128	167	150	126	143	148	153	126	144	160	163	149	167	156	147	150	168	148	137
345	1	1900	113836	418	0	78	473	1272	1042	410	367	352	351	333	329	301	262	272	263	246	255	220	221	237	221	194	196	179	211	160	186	184	173	184	175	193	191	145	156	172	177	170	162	138	138	176	145	166	183	198	227	241	253	279	276	276	288	238	233	161	145	141	147	135	160	153	151	138	141	130	139	134	159	158	137	148	147	143	138	122	137	148	152	124	124	134	139	142	129	121	154	158	128	140	124	132	124	149	124	125	141	146	151	141	156	140	147	150	135	110	140	153	134	141	145	152	122	139	143	137	131	152	113	163	146	144	145	153	134	142	124	137	145	136	137	142	132	136	126	121	131	120	141	142	137	138	137	128	128	145	141	145	143	134	120	122	125	129	121	136	130	129	129	125	129	142	115	123	117	142	140	144	128	103	156	132	112	135	130	130	146	136	153	124	120	145	130	148	147	144	136	138	115	127	133	126	129	140	145	125	121	134	128	141	128	134	114	123	131	123	130	114	127	136	138	118	142	140	142	134	126	135	121	131	126	136	124	122	122	144	112	125	121	118	128	133	136	124	134	120	140	127	149	120	147	141	123	122	134	114	133	132	107	95	126	141	121	121	131	112	120	118	123	138	142	128	129	129	127	139	138	151	137	138	119	150	119	146	135	112	112	130	134	142	114	119	132	130	132	114	134	129	122	127	139	141	125	124	146	137	147	129	116	148	127	110	130	146	142	115	128	115	118	138	106	149	124	117	134	127	139	116	139	133	127	125	127	143	131	125	127	135	142	118	134	116	108	121	118	124	132	127	131	117	128	151	109	163	132	133	129	114	146	110	139	117	106	136	120	105	120	134	117	126	129	127	124	137	122	117	124	134	142	130	139	136	136	134	120	122	143	139	112	128	119	130	114	124	129	119	131	130	123	134	132	129	118	132	120	106	143	126	129	138	111	127	123	120	126	144	140	126	131	129	143	95	132	125	120	146	135	133	132	112	141	136	115	113	112	149	104	147	109	120	122	132	133	134	122	150	129	128	129	138	130	130	131	145	145	124	123	119	143	138	128	126	142	126	133	103	134	125	142	131	111	122	119	119	140	138	108	121	128	130	138	118	143	157	132	146	119	123	133	132	121	127	130	110	138	124	122	138	153	130	134	130	128	136	119	131	120	139	144	135	128	125	128	137	143	124	124	116	153	127	128	138	137	128	118	125	132	130	133	150	124	135	102	132	126	116	120	136	143	127	128	138	122	116	134	132	111	128	124	130	125	139	134	142	129	117	139	134	110	144	127	137	146	125	130	130	121	146	141	126	114	135	120	158	120	133	141	150	127	130	137	125	131	112	121	137	123	126	131	114	132	130	139	134	116	132	115	119	130	130	128	113	124	130	136	123	135	125	134	131	130	130	118	138	135	143	140	132	122	120	138	131	134	136	116	130	123	126	139	143	126	142	126	112	130	123	132	124	135	130	146	127	142	122	133	122	121	133	109	122	144	117	133	128	129	127	121	123	128	119	134	129	142	146	126	136	139	142	146	138	152	120	120	122	124	134	135	153	124	123	141	126	117	129	131	133	140	132	121	111	131	137	132	132	129	112	119	124	122	133	133	124	122	127	139	119	131	148	131	142	119	146	155	99	131	124	148	141	133	123	127	150	147	117	140	133	137	152	141	133	139	138	130	119	135	125	116	129	121	123	140	117	123	136	114	127	133	126	122	141	135	132	134	133	140	127	127	142	121	133	134	136	138	121	150	147	125	114	137	113	107	129	119	140	144	124	134	134	130	115	129	128	152	141	140	124	138	113	121	125	137	132	135	146	129	113	129	135	143	144	119	145	134	118	150	134	124	147	118	129	138	117	138	123	106	136	146	144	114	125	127	118	146	115	133	154	129	119	128	132	129	125	135	127	139	125	108	126	128	126	122	129	108	133	128	134	130	131	131	118	102	119	132	158	132	137	141	106	147	122	117	137	114	101	116	137	132	122	125	133	127	122	131	151	130	148	127	127	115	119	125	109	126	122	127	132	135	121	129	129	122	142	142	129	136	138	127	124	118	127	126	138	142	128	158	127	130	125	103	143	143	129	116	130	109	139	127	125	139	111	133	113	119	156	122	124	143	143	145	102	128	136	133	129	145	148	121	117	118	146	144	113	136	122	123	114	149	118	126	127	157	130	105	142	123	125	145	135	124	118	112	132	128	109	143	131	121	117	118	145	121	138	128	125	128	134	126	107	131	116	113	118	117	124	111	128	118	127	118	143	138	128	130	134	110	99	129	116	119	118	127	132	119	122	136	127	151	134	126	118	119	120	108	135	109	136	138	135	127	136	132	138	139	114	116	127	134	139	106	115	114	134	127
345	2	2100	113959	408	2	26	277	1389	932	373	443	412	427	375	325	333	298	251	265	261	260	234	232	229	218	233	188	225	226	181	192	214	195	179	156	193	169	185	157	160	145	209	172	177	184	173	170	203	217	232	275	275	319	313	295	330	333	279	200	172	154	144	146	139	153	166	149	154	144	137	143	136	149	163	117	130	158	126	156	147	152	136	149	144	126	142	158	145	147	142	150	153	138	145	138	145	140	144	149	148	139	132	142	140	141	129	154	165	133	150	138	133	147	132	124	130	117	139	143	155	146	147	148	140	138	130	138	154	133	134	132	121	138	166	135	130	133	135	130	130	140	132	132	130	132	149	131	138	122	114	127	161	149	116	136	139	161	145	113	135	126	150	132	172	138	155	129	128	124	135	139	149	150	139	131	128	150	131	141	136	114	142	159	131	119	148	132	127	147	135	122	137	126	140	115	116	135	134	144	154	125	126	118	142	158	131	132	140	150	144	131	127	125	109	128	136	152	127	160	130	154	136	133	139	130	147	153	152	144	131	138	134	135	136	132	144	149	121	141	148	143	134	149	119	134	139	121	137	130	140	160	132	124	146	149	142	121	151	142	116	139	118	125	148	146	148	128	151	154	147	134	137	140	135	116	157	136	145	95	135	136	122	126	125	155	139	155	127	131	140	114	146	145	137	147	132	120	133	124	121	130	107	141	133	137	141	121	109	148	151	130	134	113	160	150	117	144	131	133	123	128	145	128	123	143	125	165	143	146	113	140	118	117	130	144	135	136	134	142	122	132	135	126	132	146	126	125	130	126	134	142	130	134	123	136	140	146	135	140	142	118	117	133	145	144	122	139	163	106	135	125	131	135	134	116	137	151	122	126	116	148	122	117	138	139	144	123	110	126	147	134	153	144	142	133	131	129	135	153	138	134	142	115	142	131	147	110	158	126	148	135	130	122	143	116	130	146	142	121	120	132	141	125	132	157	131	137	141	143	147	127	132	149	134	124	108	138	116	124	118	138	130	135	137	163	126	119	134	130	119	159	130	138	130	155	152	130	125	135	134	122	143	139	124	143	121	115	122	125	139	143	125	134	119	115	112	147	139	121	149	143	132	136	136	115	119	130	133	116	147	143	140	162	130	128	150	142	142	129	132	139	119	141	146	142	130	139	122	153	127	131	132	143	139	132	159	151	130	130	141	117	140	150	132	134	145	137	142	163	136	146	146	135	130	137	133	123	144	125	138	132	137	159	118	142	127	136	142	169	142	125	133	113	134	141	123	131	129	112	167	140	147	144	128	146	165	133	128	124	131	141	128	134	130	125	149	150	127	150	128	123	131	130	115	141	135	121	123	142	149	153	132	137	107	115	154	134	129	151	140	133	120	124	149	145	120	144	137	135	149	139	118	163	146	156	116	120	163	160	119	147	133	139	139	143	133	130	129	125	137	142	144	115	130	139	141	120	140	135	142	130	133	139	141	152	112	151	131	129	137	149	155	113	124	117	118	166	139	132	132	148	162	137	111	124	135	136	148	128	172	134	135	122	125	130	158	148	137	129	138	147	144	125	136	130	135	132	143	138	125	137	133	141	132	154	140	148	144	145	120	142	139	129	138	129	137	146	135	124	128	153	131	138	125	163	139	146	135	131	151	132	126	121	146	128	129	145	139	153	151	135	123	126	145	134	148	147	129	139	139	140	128	122	123	118	143	147	134	155	134	129	127	158	142	117	126	129	98	133	133	134	140	132	161	143	154	120	121	130	155	116	134	137	113	140	138	131	135	139	148	126	147	136	132	127	139	133	121	125	121	150	171	140	118	137	141	158	132	146	135	127	124	126	136	121	142	143	107	121	136	127	145	129	130	130	132	133	120	130	142	144	145	132	130	143	142	128	131	120	127	128	142	143	140	150	145	132	161	143	154	129	129	145	140	130	144	133	128	144	115	132	133	137	130	113	146	129	128	140	121	126	130	132	119	117	133	137	135	143	143	119	140	139	131	126	162	142	140	120	147	131	133	130	123	120	124	121	128	137	132	137	144	130	134	135	139	104	129	132	120	136	141	128	134	134	145	160	123	144	127	120	144	131	118	130	132	132	119	117	150	124	142	142	138	132	135	126	135	140	133	131	131	150	150	139	134	149	116	126	144	133	149	126	147	117	136	134	133	145	112	148	145	135	134	132	125	138	104	137	132	152	146	123	132	148	150	152	137	146	129	142	124	112	139	137	122	138	164	156	120	144	129	148	123	140	121	128	134	141	131	122	137	115	161	127	136	124	131	137	125	132	128	134	121	125	142	138	162	141	151	143	153	129	125	135	144	141	152	119	140	125	157	128	138	108	133	142
345	3	3500	114082	400	0	1	185	1304	790	331	446	406	350	336	340	289	307	278	298	277	254	241	223	222	238	218	240	234	211	244	208	188	218	185	184	189	178	192	186	190	190	167	186	184	181	176	206	231	272	311	343	340	369	369	388	368	347	306	249	190	177	144	159	165	162	165	138	163	159	142	162	161	157	145	174	167	154	155	168	150	167	146	139	154	153	148	135	146	137	146	153	155	160	140	149	142	154	150	163	137	156	134	153	147	161	148	154	131	148	132	146	136	145	147	163	135	139	140	141	135	156	128	142	155	183	151	135	141	125	147	131	142	159	174	152	145	132	140	155	141	172	139	144	128	157	132	145	160	151	159	139	129	157	144	136	146	148	137	159	148	130	153	137	151	149	139	138	144	147	141	138	126	136	157	151	139	139	131	133	136	153	138	133	135	130	144	148	145	125	138	144	137	142	131	138	134	142	142	150	141	135	146	150	148	135	134	148	142	138	146	147	157	125	133	126	154	154	138	148	116	148	136	119	139	129	113	136	150	138	140	145	130	144	143	140	147	140	152	145	132	157	144	147	160	148	136	163	150	148	129	149	136	149	136	150	161	125	149	119	142	142	139	149	145	132	149	124	154	132	142	132	140	145	141	147	153	147	148	140	131	123	159	130	126	137	134	127	167	135	149	117	122	121	148	144	130	142	129	157	137	142	135	151	148	117	144	127	136	157	139	158	129	137	123	148	118	146	144	150	131	140	139	140	140	145	162	137	135	120	148	117	177	153	146	122	152	141	143	156	142	129	142	132	152	149	152	148	134	138	137	149	116	156	156	148	152	136	132	126	108	118	132	141	130	146	145	148	150	159	135	131	145	134	142	139	154	133	137	128	146	141	152	164	149	141	141	154	132	134	149	130	125	157	147	116	157	147	145	112	145	141	139	128	144	135	136	152	129	131	122	142	156	135	143	126	132	143	145	143	147	141	156	127	126	144	122	136	142	145	151	158	138	129	134	124	127	127	142	146	152	138	129	149	140	138	113	146	136	169	142	131	148	145	137	156	155	133	143	138	149	142	137	144	143	138	128	145	144	156	152	128	151	141	138	144	140	155	149	124	130	146	149	140	145	137	117	131	155	149	149	131	134	144	129	136	150	139	141	133	140	142	142	132	149	131	127	129	159	134	155	143	165	158	130	133	142	156	135	160	124	150	133	155	136	149	147	128	141	139	135	132	163	138	136	127	129	142	157	143	129	136	138	152	136	136	138	150	143	118	145	115	124	124	138	165	127	159	133	132	127	148	145	156	137	109	132	124	131	159	150	155	154	126	149	116	118	123	146	163	153	153	139	167	141	157	126	129	141	131	142	166	151	127	121	129	145	129	150	134	140	150	134	156	131	147	130	145	131	154	119	165	154	118	146	136	129	140	135	149	143	134	144	125	126	157	151	136	134	139	152	152	148	153	148	159	160	152	148	141	140	135	145	155	155	128	149	135	143	133	152	139	144	148	128	153	131	138	150	154	140	145	143	131	128	134	124	142	152	152	120	138	134	153	145	116	138	138	151	148	137	145	145	146	123	139	145	135	161	132	132	154	137	133	156	122	136	135	159	149	151	161	143	127	145	133	141	134	136	132	152	133	136	144	142	118	134	137	138	131	150	150	126	138	128	125	145	141	136	164	137	158	150	141	142	149	153	131	139	133	133	154	134	126	156	132	155	142	136	149	130	146	151	146	129	161	149	144	157	147	123	155	141	121	146	129	136	144	116	140	162	119	119	123	137	140	126	146	170	126	147	135	136	135	160	129	149	133	140	154	133	142	150	152	146	139	150	123	129	151	146	156	139	149	121	120	132	127	143	139	149	155	152	136	169	150	137	129	153	158	135	125	137	152	129	135	149	122	131	146	143	144	131	139	130	151	164	127	137	161	149	153	140	157	159	146	139	158	129	152	135	138	135	148	152	168	143	143	142	125	117	150	128	139	169	145	167	145	147	160	137	145	128	134	153	144	143	142	132	137	146	138	120	150	138	128	143	135	148	123	153	132	141	130	149	122	127	137	130	139	119	142	135	121	138	146	152	144	129	139	149	136	135	117	152	135	150	132	143	146	138	149	127	157	151	140	133	139	157	137	161	147	126	133	152	155	127	146	141	125	131	135	152	151	144	120	136	157	135	152	165	143	144	122	122	127	140	130	143	156	145	122	160	139	146	137	151	126	136	150	148	161	140	162	121	143	134	148	140	132	136	144	153	169	133	142	139	129	157	135	120	126	134	149	133	151	125	144	140	143	147	146	135	131	151	135	152	128	144	140	125	132	140	161	137	145	126	136	142	139	134	139	124	134	145	124	148	161
