345	0	2700	115002	354	0	18	203	300	410	417	502	462	438	402	389	379	368	353	356	333	293	290	281	280	271	263	281	267	263	250	252	250	221	226	262	220	233	247	217	230	205	214	211	213	186	234	187	192	203	208	201	196	201	172	190	190	186	191	182	181	192	175	180	191	189	203	202	180	182	175	199	181	163	184	175	184	170	203	184	165	183	189	203	173	186	188	170	195	203	193	152	170	216	171	155	199	173	173	170	131	183	196	189	166	177	178	167	194	173	190	191	177	160	160	163	196	190	181	183	160	198	168	165	179	182	166	187	178	176	151	170	161	175	185	196	176	187	174	176	170	181	157	187	161	178	206	162	190	148	176	158	163	148	172	177	182	188	158	169	155	177	165	170	158	149	170	193	178	178	154	177	173	165	160	175	161	168	155	165	161	171	173	160	201	166	178	193	173	179	150	157	177	187	167	179	164	174	197	168	158	166	164	175	172	180	167	163	189	148	170	181	189	188	181	169	161	167	173	182	180	169	161	190	188	174	169	160	175	168	164	165	152	163	178	183	176	178	175	169	159	156	137	158	179	178	185	168	158	145	151	179	169	151	168	158	156	171	164	172	178	166	168	155	168	167	163	173	164	186	184	151	159	154	184	162	190	183	166	156	141	206	166	156	170	168	161	169	150	176	165	157	173	171	166	168	169	160	181	175	171	162	153	156	171	173	164	174	157	163	185	173	172	161	162	179	195	165	170	176	161	166	161	176	170	189	174	160	137	159	138	154	172	176	147	177	176	158	174	150	138	143	172	156	156	163	196	175	167	175	164	171	164	152	184	188	160	179	176	165	158	187	155	147	182	159	170	162	177	177	176	168	155	173	179	162	163	147	174	150	173	159	175	167	157	161	165	156	178	183	177	161	194	168	169	154	176	154	181	179	159	164	184	154	182	175	161	154	175	160	163	160	161	181	150	167	160	154	153	179	163	154	160	187	180	185	188	171	171	173	179	165	169	190	170	196	150	173	169	132	161	183	149	148	183	179	143	201	165	178	169	144	183	168	175	168	168	163	164	158	172	153	171	179	165	173	184	171	169	165	154	154	168	162	154	180	171	177	141	185	166	141	179	164	152	171	171	158	158	164	163	184	166	152	151	173	163	157	156	166	161	162	168	164	186	167	156	183	173	146	167	168	173	175	166	169	178	184	180	150	151	170	185	167	156	198	161	161	170	164	181	125	152	173	152	174	141	144	185	189	172	181	175	144	174	173	157	164	168	173	142	164	194	166	156	178	180	169	174	179	157	170	176	194	155	173	180	166	145	174	167	172	147	155	167	162	169	175	146	189	165	164	178	200	172	180	157	174	157	172	150	195	177	185	146	179	158	147	156	154	165	146	168	158	170	172	172	164	174	203	161	157	150	173	171	149	176	165	164	168	159	158	157	175	143	160	186	153	162	167	156	189	148	161	168	173	170	160	168	178	182	173	159	158	177	144	147	151	150	160	176	160	167	152	155	156	176	186	197	177	153	154	186	158	163	151	160	168	152	172	177	166	163	173	149	173	158	175	179	178	170	174	150	150	173	168	174	147	146	143	159	174	139	168	148	170	173	164	157	156	170	170	142	164	172	180	162	174	184	146	163	158	171	168	179	176	171	170	162	173	163	175	155	181	147	203	170	143	150	170	153	141	164	173	165	157	169	171	169	174	174	180	170	180	150	164	171	172	158	150	180	144	189	151	175	148	152	170	168	135	175	139	185	144	160	152	168	162	165	166	157	171	162	167	165	171	170	133	181	166	164	162	158	147	160	182	157	160	157	169	170	151	180	168	169	153	153	155	169	165	144	204	164	162	182	174	165	172	167	168	164	186	164	161	155	166	155	166	150	152	151	172	179	178	147	142	185	165	175	150	193	169	174	169	168	185	199	160	165	157	164	175	139	168	158	169	162	152	182	148	162	171	172	177	155	156	175	170	185	156	177	154	189	164	165	147	162	159	156	155	147	170	142	153	172	162	166	199	166	181	153	131	140	161	163	187	191	168	144	171	177	173	162	170	183	164	134	155	139	178	167	193	154	193	176	178	165	183	175	168	173	159	171	186	179	143	165	175	164	183	172	163	175	158	163	168	161	162	184	148	170	185	191	166	172	160	181	174	174	160	176	164	164	152	169	170	170	140	161	183	160	160	165	147	174	159	177	141	185	157	156	181	158	180	154	178	178	161	179	171	175	154	158	158	149	178	161	165	184	168	159	177	176	153	166	159	161	179	150	160	168	179	162	168	169	162	153	174	152	161	152	161	165	159	170	170	144	161	149	147	139	170	148	162	145	165	160	159	171	147	152	158	172	163	155	153	170	161
345	1	1900	115126	354	0	27	143	203	357	348	347	362	345	292	270	286	233	231	233	238	240	236	235	203	189	214	198	203	197	166	174	182	178	195	165	170	168	145	152	170	155	171	190	142	168	137	133	141	168	144	162	168	147	147	161	149	142	140	144	138	144	136	160	125	153	132	148	147	161	152	144	133	131	146	133	145	152	147	131	150	138	133	147	144	127	109	134	141	150	141	127	135	133	137	127	142	138	142	133	136	165	137	154	152	123	143	157	134	139	139	112	145	129	131	147	136	130	118	151	138	130	128	112	141	145	147	138	128	129	131	133	125	134	146	141	102	127	113	119	141	126	129	139	140	122	154	130	157	144	126	138	134	127	134	134	154	154	116	125	132	120	115	153	131	143	139	119	152	148	133	125	152	125	123	116	137	124	133	105	132	142	127	135	127	119	123	134	149	118	139	128	129	145	136	131	133	151	119	144	129	136	135	137	127	132	139	147	124	133	126	115	132	126	141	166	149	141	156	128	137	149	157	120	139	122	123	137	142	112	141	138	143	133	128	131	144	129	139	147	164	117	137	141	122	125	129	139	124	143	124	124	126	131	120	147	144	136	116	142	158	126	140	144	113	126	134	137	122	132	134	150	135	155	156	134	115	137	149	123	134	144	141	129	134	136	122	136	138	143	129	139	136	131	129	138	124	147	112	154	125	133	148	119	136	136	137	149	127	139	131	132	128	115	145	140	139	127	130	139	144	136	135	135	132	149	129	123	131	123	129	102	127	126	133	131	143	129	137	123	142	134	136	112	145	136	123	135	115	133	130	120	117	154	125	118	131	140	124	132	135	151	147	141	156	126	127	133	124	123	130	110	105	127	120	130	118	130	130	128	120	137	121	139	136	134	128	153	123	122	132	133	127	136	149	132	122	118	146	120	122	143	149	148	130	115	123	142	132	133	114	117	133	122	148	132	138	127	141	149	123	133	148	147	135	133	135	146	128	141	157	120	120	134	115	124	131	109	146	130	132	152	115	119	145	131	126	143	140	143	133	120	142	137	130	117	140	148	155	124	138	129	125	107	109	135	140	139	122	113	118	134	151	147	134	140	121	130	142	124	149	126	144	143	134	129	145	134	130	144	139	144	127	125	141	130	140	143	131	143	158	120	140	159	121	147	169	143	119	135	135	148	121	143	103	146	146	159	149	137	120	136	137	124	132	150	144	122	137	137	143	135	135	134	146	141	122	129	123	125	122	162	136	121	132	144	138	126	132	151	122	141	119	163	133	145	135	139	118	139	137	132	116	153	138	136	121	157	137	122	129	146	112	156	129	115	129	112	135	126	132	124	138	144	134	145	131	116	119	126	113	110	112	124	124	141	137	137	123	119	131	153	157	131	135	149	126	122	133	128	139	138	136	135	124	115	129	110	124	126	126	130	137	126	147	136	139	111	113	129	131	128	126	132	126	101	120	136	133	140	139	129	118	145	139	119	123	137	144	135	115	113	127	128	140	117	155	133	149	135	150	146	135	135	118	115	116	128	126	132	144	141	130	137	121	123	160	138	126	116	121	147	129	116	135	129	144	122	125	139	132	122	132	124	129	133	144	155	146	127	130	130	123	152	153	146	108	122	138	151	141	154	133	142	148	136	151	143	130	123	121	152	128	138	141	120	139	140	134	134	127	127	125	146	155	122	159	118	143	123	126	142	143	121	142	130	97	115	130	139	117	149	146	140	144	136	128	143	152	130	150	118	138	133	130	139	132	116	123	136	142	152	118	129	114	139	143	129	127	133	124	156	130	142	120	120	137	138	121	130	147	136	124	133	119	137	131	129	150	136	130	140	149	129	149	138	133	134	124	139	140	108	123	132	125	127	135	150	135	140	137	128	140	134	102	145	143	141	143	121	133	133	120	141	125	113	154	123	146	138	123	123	126	148	138	135	134	121	129	141	141	134	131	126	144	133	123	127	135	148	145	138	136	134	130	148	124	130	130	116	127	119	120	149	114	134	133	132	117	147	97	136	127	132	129	154	148	123	128	139	151	129	129	141	131	151	142	120	112	125	130	128	122	149	124	137	137	126	145	114	131	147	131	134	131	154	141	130	140	151	140	125	132	116	133	142	142	126	150	122	154	142	150	143	162	166	113	143	132	135	142	147	129	141	133	129	133	149	125	147	152	136	128	135	113	127	140	142	166	108	136	135	134	125	145	147	146	137	143	136	135	137	165	116	150	124	116	131	135	135	120	127	133	141	128	138	140	132	118	149	134	160	123	121	125	128	120	128	134	134	119	137	129	141	109	131	163	134	145	145	153	128	150	117	136	120	117	121	112	142	123	156	127	129	138	135	111	138
345	2	2100	115249	350	0	15	156	250	388	376	422	376	392	341	324	308	297	286	301	253	258	269	236	240	205	212	214	230	193	214	194	193	212	191	184	196	193	188	196	156	174	176	202	181	187	173	183	194	160	176	145	168	175	147	172	137	171	175	164	179	177	166	178	170	139	149	162	158	153	176	162	168	148	157	150	182	154	129	132	152	151	149	144	130	135	145	147	150	162	169	145	144	151	149	160	176	156	136	145	155	174	148	154	152	142	149	140	158	143	165	153	146	140	149	143	151	149	159	169	146	160	154	156	135	136	133	137	137	149	146	149	155	135	148	149	154	156	144	170	144	146	160	148	152	165	148	156	143	123	148	138	138	149	151	134	134	128	127	154	137	162	151	163	141	131	150	140	131	143	151	153	153	158	141	148	133	124	150	165	150	128	158	139	115	149	137	162	146	170	152	134	142	141	144	133	181	151	146	146	155	167	160	127	123	149	155	138	147	151	153	150	169	156	144	153	142	136	153	153	150	131	151	130	155	136	153	147	146	154	159	146	142	139	164	141	185	147	144	151	156	163	129	154	147	155	150	151	149	145	136	162	127	138	150	143	134	150	152	141	158	135	141	139	142	124	150	150	135	147	130	131	128	124	168	180	131	152	141	163	153	126	140	154	145	143	148	127	136	123	137	137	133	148	159	142	157	142	129	160	158	140	134	138	141	123	151	153	141	134	147	118	147	143	145	159	146	144	161	150	121	131	140	130	164	128	157	157	161	147	144	151	142	163	131	148	148	125	145	137	153	124	145	141	136	163	147	149	143	146	133	135	152	136	149	137	150	162	150	149	148	159	133	164	150	139	156	163	170	146	138	143	143	152	122	128	134	147	129	142	139	160	132	173	136	155	148	177	155	153	140	180	131	153	134	159	149	124	170	162	155	132	132	147	144	145	114	149	144	153	140	165	133	146	151	149	133	141	166	152	153	143	178	149	155	138	160	154	141	127	158	129	133	163	147	151	156	165	142	103	137	132	124	136	146	147	152	149	158	140	146	133	162	132	147	125	162	150	139	137	129	113	130	157	142	136	144	159	156	152	140	152	148	139	157	146	158	145	141	168	141	139	148	156	122	145	158	157	151	127	162	158	151	156	150	134	118	158	146	123	151	150	104	156	137	140	149	146	151	168	122	147	141	132	145	155	120	153	145	131	174	136	132	147	148	143	135	142	135	146	150	154	118	141	165	134	144	173	159	156	145	157	166	133	129	155	142	177	134	159	151	127	153	145	152	164	121	150	147	128	146	134	153	143	147	163	148	163	134	133	147	159	150	164	124	146	154	158	154	155	119	136	146	143	139	142	140	157	157	136	149	143	135	140	160	142	143	133	149	133	157	143	129	147	136	157	153	153	141	137	151	140	162	146	144	135	126	144	132	146	150	143	127	143	154	142	146	144	146	137	128	139	150	137	146	138	152	159	146	142	151	154	131	156	139	157	154	139	150	148	154	129	168	162	157	129	144	145	170	159	128	120	136	154	151	145	158	146	153	150	141	144	143	161	152	149	156	160	140	173	134	146	131	138	148	150	152	142	144	158	124	132	144	142	156	152	151	165	155	144	140	140	149	154	139	161	155	138	121	122	122	138	159	151	151	144	152	144	143	132	150	120	135	151	149	155	158	159	151	133	147	163	139	137	140	146	164	146	151	137	149	155	140	145	152	136	176	147	143	153	140	135	149	151	127	137	146	143	135	162	161	154	151	147	137	168	154	138	144	137	136	134	153	158	142	145	144	148	136	126	154	143	148	129	156	153	152	142	154	151	130	155	145	135	145	145	134	153	151	133	155	153	141	135	144	130	141	153	138	151	123	164	149	152	156	143	155	162	147	155	162	163	131	136	156	160	139	123	153	153	163	141	151	143	137	157	138	143	138	131	136	149	145	145	127	112	141	146	134	139	154	143	137	147	148	151	146	149	151	151	117	140	135	168	159	138	148	138	160	132	139	155	147	150	144	145	154	155	119	127	138	147	137	162	144	161	166	154	139	116	140	169	141	140	146	169	156	151	145	146	140	146	158	143	151	169	115	144	143	156	117	124	140	143	159	132	162	155	142	164	147	139	123	157	145	116	156	166	163	128	140	172	144	125	125	131	136	124	141	133	162	136	139	138	148	145	129	148	143	157	138	122	169	162	154	143	160	121	158	135	118	140	129	154	161	151	134	160	129	145	122	136	141	136	166	160	159	135	135	129	152	139	140	141	154	155	152	128	151	165	149	128	149	153	140	150	150	135	144	147	153	120	142	143	147	153	152	146	141	141	159	131	146	153	124	147	147	149	139	143	143	140	138	154	139	164	141	152
345	3	3500	115372	354	0	25	187	254	406	434	438	429	424	345	346	300	291	277	302	285	277	274	259	254	239	212	231	234	216	180	227	199	191	182	194	161	202	187	164	190	175	181	166	169	180	170	187	170	153	163	159	156	178	158	165	163	144	161	153	162	172	165	175	155	174	133	163	137	135	121	156	146	154	141	149	165	159	154	161	140	154	176	157	144	145	157	145	157	147	153	150	146	148	154	131	154	159	119	135	154	150	118	166	151	142	171	152	128	146	163	136	122	123	148	152	142	140	140	136	176	159	132	133	136	161	125	134	144	148	136	126	139	141	137	135	147	144	163	175	147	133	145	157	144	152	155	146	147	155	143	165	158	161	135	147	140	133	159	131	145	139	136	120	147	140	145	148	143	146	134	120	147	150	141	129	149	140	155	136	141	148	158	147	141	129	165	144	136	155	141	128	143	139	143	142	138	141	137	135	130	129	148	122	163	151	148	158	150	120	132	125	150	149	135	130	119	151	144	148	162	147	121	141	147	123	124	155	153	147	157	131	163	148	141	129	156	163	127	180	160	134	134	143	165	148	133	142	152	159	142	135	170	154	156	156	135	140	142	128	167	141	134	149	144	114	156	132	130	146	132	135	143	147	164	142	144	141	146	143	139	137	137	144	127	132	135	137	116	128	121	110	154	129	135	144	148	129	155	148	152	122	127	141	138	152	147	117	150	160	131	156	145	128	138	154	152	131	150	125	151	124	135	132	152	126	154	142	134	124	130	119	145	138	169	135	139	147	143	149	122	126	147	148	156	139	157	169	126	167	146	153	151	165	144	137	132	132	115	119	128	151	123	140	134	161	148	140	146	137	166	147	135	120	139	154	153	144	147	155	146	150	153	152	133	131	137	157	141	146	139	150	136	136	125	132	137	144	148	124	135	141	146	161	151	142	152	164	157	125	140	163	144	138	144	160	134	158	124	151	152	119	130	184	143	147	151	124	149	122	128	138	121	131	142	158	142	120	146	155	149	157	163	129	140	149	131	143	147	158	130	128	133	152	156	154	127	160	134	156	128	134	171	141	130	131	134	146	132	134	136	144	120	139	122	150	168	139	125	144	128	147	130	162	136	126	151	162	124	146	134	132	135	136	146	143	160	126	133	141	150	147	117	136	142	139	128	119	140	117	119	142	143	142	143	147	127	149	144	138	147	141	118	133	133	150	129	159	149	151	159	123	139	156	118	141	112	145	132	142	138	152	129	144	141	137	131	128	169	152	154	148	143	152	142	133	145	145	143	144	139	132	137	151	144	130	155	143	163	131	158	134	140	143	129	150	116	175	139	145	138	138	147	121	148	139	147	108	143	145	138	154	111	135	142	141	141	136	147	143	137	152	127	143	136	128	138	136	134	141	125	155	155	164	165	161	142	125	149	135	130	135	132	147	133	158	164	146	130	125	146	131	132	142	140	147	135	126	138	145	134	136	149	149	124	131	136	150	153	142	139	129	134	138	160	167	146	127	128	159	137	152	136	157	133	125	141	152	138	118	150	152	159	135	118	157	133	137	134	136	161	163	127	127	136	151	131	131	162	113	129	141	148	144	133	137	157	134	139	133	150	137	150	141	140	144	134	127	132	139	125	142	136	131	143	121	139	139	159	145	134	118	136	140	128	119	141	148	145	136	176	144	146	133	144	153	129	130	124	154	150	137	131	116	151	133	139	146	149	150	153	145	142	147	141	144	154	150	154	155	134	148	139	137	146	136	138	154	150	153	138	157	138	145	134	138	143	136	150	134	157	148	150	133	138	124	123	146	133	148	140	144	121	138	135	166	150	135	138	129	162	150	147	155	126	132	158	145	157	154	131	143	135	139	130	131	151	137	150	136	136	129	184	145	156	156	154	145	133	154	123	114	143	137	129	127	129	152	138	145	136	132	135	136	135	138	142	145	140	133	122	138	158	137	156	139	140	138	165	136	132	135	138	156	148	141	130	136	132	144	149	151	140	150	138	129	151	153	112	141	132	152	151	130	123	152	139	137	155	139	165	140	142	147	141	139	151	133	128	145	146	152	119	132	133	153	141	146	129	145	147	122	142	134	143	113	143	145	137	159	153	158	136	153	122	127	155	112	147	147	133	151	133	145	142	127	156	136	149	120	132	138	138	143	147	158	125	142	153	147	156	141	107	118	138	145	152	136	140	146	137	155	141	161	139	137	177	146	150	129	127	145	142	138	158	143	150	156	149	141	137	149	135	129	154	157	149	116	126	136	138	155	118	146	134	155	136	120	155	145	134	112	160	131	135	132	129	141	154	145	114	125	124	136	126	118	119	145	123	137	137	167	150	135	156	161	134	137
345	0	2700	115495	346	0	9	151	228	382	365	456	436	445	385	374	343	368	331	325	304	304	288	287	245	283	271	273	246	250	234	248	245	233	242	244	236	225	242	231	221	228	204	242	213	198	203	193	199	209	198	211	181	173	216	192	178	183	200	243	193	194	190	185	188	168	185	218	183	203	172	196	182	187	189	197	158	197	177	179	182	193	178	198	188	186	186	178	150	183	210	166	162	176	191	143	186	174	175	191	185	172	195	189	182	169	189	159	198	188	197	176	179	170	176	173	162	198	178	165	190	177	190	194	186	163	177	161	163	177	177	181	203	160	171	178	165	174	183	190	180	193	172	183	160	163	177	180	166	177	167	144	147	162	173	175	195	148	186	164	162	172	151	164	149	174	176	184	161	192	192	154	168	178	169	177	191	172	160	156	156	175	185	158	174	176	161	161	158	170	166	174	162	168	175	186	169	182	182	160	184	181	183	166	166	172	138	195	190	174	181	165	160	160	176	158	152	171	157	147	194	171	175	193	168	165	167	142	159	166	178	171	196	171	160	161	171	169	179	171	176	173	167	163	163	172	170	155	162	173	151	180	163	157	169	164	165	192	162	184	172	163	162	140	172	176	155	186	155	194	182	167	182	175	157	172	170	155	158	162	197	194	174	149	177	161	161	169	152	161	163	170	162	179	175	169	164	177	192	163	159	183	179	168	177	187	165	174	156	162	168	172	181	161	173	156	171	178	189	178	170	173	157	161	160	162	167	173	158	170	186	166	162	186	166	173	178	163	178	160	183	172	161	166	185	160	160	191	192	155	166	199	164	150	166	170	154	169	168	170	151	164	166	167	171	173	178	164	155	176	154	167	165	159	193	166	167	180	145	153	200	177	163	185	167	163	177	179	168	167	188	164	168	180	155	166	174	171	179	170	188	173	173	174	198	164	157	162	153	179	163	155	154	173	188	179	174	193	180	181	155	177	171	159	170	161	154	182	164	165	175	172	168	173	169	169	171	188	183	158	156	175	155	186	184	172	169	163	158	174	168	152	170	167	195	167	157	182	163	160	156	169	170	176	159	181	191	158	160	156	182	157	181	157	164	160	161	181	166	162	177	175	142	148	155	156	159	151	168	167	163	152	162	162	165	151	176	176	152	172	177	174	162	187	164	153	168	149	183	159	211	164	163	142	166	176	149	194	169	172	164	158	176	155	195	152	136	183	186	182	160	163	172	161	167	172	172	157	152	162	175	172	160	163	158	182	175	159	148	200	177	161	173	169	181	171	149	165	177	157	169	159	175	164	168	173	181	172	161	165	163	167	161	179	158	169	175	156	183	172	165	167	172	193	169	172	171	160	180	179	173	191	178	162	171	159	176	156	170	161	156	181	170	162	177	180	142	173	163	186	165	174	157	159	179	181	166	167	161	166	177	173	167	167	195	191	157	177	158	164	152	186	173	167	168	171	152	148	202	173	174	156	169	160	155	172	152	157	173	164	162	138	155	171	189	157	166	185	162	169	162	178	184	159	168	153	145	172	143	165	157	157	166	174	163	161	171	171	177	174	156	181	165	170	171	162	172	171	174	156	177	174	148	171	173	176	156	171	162	163	176	184	177	148	182	142	174	183	190	177	168	155	203	167	164	166	164	161	160	148	185	186	164	170	139	168	188	149	177	155	176	176	197	163	153	163	173	144	179	159	164	155	188	181	167	175	166	174	176	153	179	168	159	173	149	167	155	176	169	182	168	175	153	176	184	184	150	186	185	157	153	175	181	181	188	157	156	165	173	167	179	178	175	164	161	161	168	149	132	157	173	160	173	192	168	152	161	174	193	179	163	192	154	183	185	190	171	157	175	179	152	168	161	172	160	167	193	144	154	181	144	170	175	192	187	158	182	167	166	142	154	203	167	172	152	179	165	162	165	174	168	177	172	163	187	167	174	161	147	176	165	177	175	162	159	169	195	163	166	159	135	162	143	166	166	168	180	159	172	158	158	166	167	163	180	150	174	157	184	179	168	173	172	166	161	169	166	165	169	144	160	187	165	183	182	173	166	185	173	181	181	162	191	165	167	165	139	171	163	157	191	179	174	169	164	195	160	156	171	174	140	166	189	157	189	178	158	150	185	179	152	166	161	173	186	193	173	153	140	156	157	160	171	164	187	191	152	189	168	176	177	169	167	158	145	158	180	172	147	159	169	194	160	164	177	181	157	176	183	164	166	169	149	177	172	158	149	163	164	159	184	171	182	190	177	167	169	154	164	167	198	168	165	175	185	175	179	170	170	203	167	172	160	162	154	143	154	158	169	152	162	158	150	172	170	194	171	180	152	159	145	146	184	184	155	175	175	193
345	1	1900	115619	351	0	14	91	167	279	319	358	350	334	314	309	260	278	257	238	218	237	216	234	205	226	209	208	187	215	203	175	186	207	185	193	194	175	163	190	166	181	152	163	152	180	147	146	165	159	136	150	167	158	132	154	156	147	140	172	156	149	172	175	174	148	151	129	149	137	150	146	167	156	140	129	136	128	137	132	137	150	129	146	154	161	125	138	155	163	138	149	140	118	147	133	137	162	126	153	146	135	132	138	148	148	155	154	124	150	135	141	131	163	137	119	142	145	136	119	143	158	139	147	143	160	133	132	134	150	159	133	132	114	136	145	137	143	108	139	138	141	127	135	144	158	112	159	129	146	162	151	132	146	141	124	135	156	133	143	131	135	130	116	127	138	115	146	141	124	150	143	146	123	138	141	159	129	124	146	150	129	135	159	135	108	149	149	132	132	155	131	122	132	162	135	138	148	129	139	137	151	119	126	124	155	138	150	140	130	150	130	138	140	120	145	124	152	137	118	134	159	128	159	120	158	112	145	149	133	118	130	142	147	132	139	124	151	147	146	119	142	132	128	123	119	135	161	143	132	124	135	134	133	129	121	147	129	125	128	128	141	132	127	119	135	140	131	151	141	121	136	119	122	146	145	139	134	131	146	125	140	148	148	157	132	142	154	135	152	125	132	125	130	122	133	129	133	121	135	136	145	143	124	146	150	129	120	119	136	121	157	130	146	123	146	144	146	138	124	139	144	140	136	143	139	127	150	127	133	137	138	133	154	138	131	119	149	126	129	132	168	143	129	144	133	163	124	119	121	132	130	152	157	133	129	153	135	133	125	142	143	119	140	140	129	139	129	135	155	149	138	139	150	142	135	147	141	133	139	153	112	145	148	144	159	128	143	131	135	139	121	159	152	142	128	131	137	113	140	137	141	131	136	144	138	114	118	149	145	163	134	134	116	121	131	137	141	126	122	136	144	130	134	148	150	148	140	124	133	142	140	138	98	137	149	124	141	160	146	134	133	130	139	133	129	117	138	128	131	125	128	143	125	119	128	143	108	131	130	128	124	119	143	153	130	125	141	124	134	130	144	144	151	120	131	133	135	125	147	154	139	128	126	145	125	128	145	134	135	150	153	133	144	142	144	145	135	132	130	145	140	153	154	133	143	131	130	131	140	126	153	145	162	129	113	144	143	114	148	131	149	121	142	135	138	123	128	152	137	138	135	129	141	159	127	122	139	132	171	134	130	142	133	140	131	143	135	145	113	127	142	138	143	126	129	142	132	107	150	141	135	121	145	131	136	137	139	140	148	139	134	127	139	132	127	136	143	122	149	134	136	115	137	129	136	118	127	124	133	142	144	136	143	135	129	147	134	130	143	138	141	126	148	153	121	152	128	134	146	118	138	155	135	143	130	139	146	136	145	111	137	140	137	125	121	105	122	130	134	126	115	140	125	146	124	147	143	136	134	133	147	146	149	144	146	125	105	149	135	120	163	125	126	146	136	133	115	147	151	138	143	135	134	149	158	130	117	115	144	157	139	134	142	123	143	122	146	133	138	142	153	131	131	119	125	133	139	152	154	121	136	115	129	148	133	130	121	124	123	123	127	126	111	117	115	138	163	129	149	142	142	171	123	128	133	145	130	133	151	128	163	140	133	129	130	132	142	122	131	128	137	142	141	118	138	119	113	130	144	143	148	150	140	116	128	133	158	122	125	143	123	129	151	110	142	136	155	142	125	113	126	123	147	141	124	165	145	151	124	121	132	147	132	145	109	142	143	140	134	121	128	130	141	125	125	165	148	157	125	135	160	125	132	123	126	114	164	117	154	133	121	137	152	140	137	147	132	125	142	127	150	107	140	143	151	129	134	140	115	134	143	133	152	156	120	127	128	124	148	149	149	132	116	112	124	132	146	124	138	135	130	121	129	135	143	140	132	134	159	143	139	121	128	130	136	155	135	130	124	127	125	138	137	125	124	140	154	121	140	134	129	151	138	153	130	145	135	135	122	120	139	152	140	131	139	131	149	141	142	129	136	134	118	138	126	126	151	143	122	134	133	139	132	131	119	135	130	140	135	127	151	125	137	151	134	117	126	137	135	124	120	112	131	141	138	135	153	135	134	132	146	112	122	122	126	109	130	134	138	134	132	131	127	139	138	162	125	127	124	122	149	128	111	118	116	129	115	141	126	134	137	143	137	126	132	133	128	127	136	151	118	154	137	118	116	144	141	143	122	127	126	130	122	126	163	156	131	130	116	139	156	124	159	138	147	139	124	130	155	133	125	153	141	135	127	135	156	123	118	155	138	147	126	91	137	143	139	134	126	121	145	119	137	128	156	126	150
345	2	2100	115742	355	0	15	107	159	315	337	395	368	373	354	298	338	288	270	265	263	227	248	223	233	226	224	206	235	210	194	196	204	201	182	210	183	205	173	201	193	161	189	194	177	204	162	188	183	190	185	181	158	157	149	159	148	166	144	162	171	146	170	171	161	154	170	161	154	161	155	162	181	162	164	149	131	156	152	168	165	172	146	145	168	156	158	191	149	163	151	162	169	148	171	177	154	143	156	158	174	167	157	156	126	150	157	152	138	135	127	164	154	155	149	150	141	179	174	152	152	144	149	166	143	155	150	164	148	146	139	154	157	133	147	161	156	154	159	145	172	164	127	149	166	165	147	138	133	146	149	143	172	159	171	129	156	148	159	150	128	147	158	137	145	151	152	159	146	143	165	130	152	169	150	161	161	142	155	139	146	153	156	148	170	145	127	154	130	179	147	168	141	164	142	161	141	168	164	153	189	149	157	129	153	130	149	134	165	160	155	150	146	156	170	157	151	170	156	143	175	125	144	173	168	154	151	148	167	141	143	141	133	153	134	145	174	160	164	161	168	149	167	135	134	169	154	163	150	139	140	132	148	163	164	157	152	156	164	156	158	143	147	137	161	173	126	132	147	155	128	138	135	160	153	155	155	153	139	146	148	151	170	151	141	146	150	147	138	145	140	153	127	141	157	142	133	158	141	132	148	145	141	140	165	151	129	126	154	154	147	134	170	170	154	147	128	142	136	160	162	136	141	136	143	155	171	158	149	142	164	143	147	157	144	118	157	177	137	132	143	161	163	129	143	145	142	159	154	162	144	136	152	172	153	139	149	154	149	151	143	137	156	154	132	137	125	139	139	136	151	157	178	151	135	150	155	166	160	153	143	139	164	158	147	164	160	160	140	130	150	143	159	162	139	145	161	131	145	152	154	143	157	140	138	154	138	166	152	148	143	147	136	154	132	156	149	159	157	138	161	130	140	121	157	141	134	163	158	159	145	155	143	149	145	143	170	150	145	154	153	127	145	137	138	148	126	153	167	149	149	147	139	162	149	150	136	149	140	151	144	139	155	141	159	129	137	148	150	150	148	124	140	133	131	137	149	149	175	133	151	162	146	142	143	148	137	135	136	141	155	167	140	146	136	160	149	135	163	137	131	140	127	166	130	132	141	146	150	116	135	124	140	136	132	146	139	141	138	164	163	148	163	171	141	118	130	138	127	160	143	132	119	128	154	169	143	131	141	135	155	133	123	154	159	144	153	153	136	157	140	148	133	135	151	171	146	156	141	133	162	166	164	153	156	149	164	158	147	162	150	145	150	172	146	130	157	148	145	145	160	152	170	135	156	142	165	142	156	163	157	144	135	148	161	150	134	152	140	138	125	164	141	149	152	115	164	156	142	164	162	153	127	143	167	135	139	161	151	148	156	158	164	143	135	170	124	152	135	160	140	149	133	172	142	154	144	133	141	166	141	145	141	153	159	142	153	127	160	178	154	145	153	133	138	139	158	171	154	156	143	179	155	141	139	160	148	163	133	137	141	150	158	141	174	145	151	153	159	134	171	150	173	143	143	169	140	139	139	153	140	146	153	152	137	173	145	161	121	131	152	126	161	156	153	140	135	144	129	172	149	147	140	155	163	144	162	140	135	151	148	145	146	151	141	141	146	152	140	151	160	154	139	157	137	154	149	144	149	142	158	138	123	143	167	141	141	163	137	142	159	145	155	134	130	142	132	170	140	149	166	153	149	154	165	131	154	146	146	164	145	160	153	135	150	153	157	143	147	154	160	141	151	135	151	155	148	157	145	134	134	146	157	173	153	134	155	142	123	145	144	163	136	146	145	164	161	166	141	162	154	141	145	156	139	147	135	153	121	145	147	136	145	156	166	165	158	141	149	151	147	141	137	147	150	144	134	165	126	166	132	137	150	147	155	136	135	139	159	134	143	151	150	150	139	157	148	139	179	153	158	139	152	127	136	134	146	142	127	155	142	168	175	152	126	144	152	154	145	167	140	172	154	156	139	154	151	151	150	141	161	140	154	142	154	117	146	164	154	156	137	164	139	148	133	166	132	158	155	151	167	139	137	175	137	163	148	137	151	143	131	163	133	142	150	135	146	148	156	153	131	149	140	175	141	165	153	142	152	146	135	151	137	139	148	177	176	156	145	133	155	162	161	147	133	143	150	165	136	124	156	169	149	139	154	134	156	156	138	165	146	161	148	163	175	149	145	153	174	140	175	160	136	132	147	125	164	141	135	139	128	149	129	152	157	155	150	166	136	165	135	165	158	139	158	147	150	125	154	154	150	136	147	133	148	162	127	161	154	154	137	148	145	141	135	158	142	163
345	3	3500	115865	351	0	12	152	211	314	335	412	380	363	346	345	314	286	302	290	271	264	257	269	222	229	213	264	238	204	218	214	206	206	181	209	212	210	201	200	197	178	198	208	164	195	175	181	167	165	195	172	164	160	150	156	169	170	149	157	154	179	167	158	154	167	157	151	169	163	154	150	140	164	154	189	165	141	143	140	137	181	145	179	124	124	147	123	144	134	141	158	144	147	145	139	137	157	136	149	135	153	132	164	147	154	145	187	135	156	146	144	172	160	147	142	152	142	147	149	146	167	147	149	160	154	135	146	148	158	162	141	143	141	145	151	161	134	155	142	126	135	152	138	163	146	157	141	161	164	145	136	138	143	142	147	152	158	151	178	130	168	161	139	155	116	151	139	141	150	134	155	147	139	138	156	147	155	146	134	170	137	134	144	146	157	137	133	140	130	138	134	175	149	153	138	132	131	157	131	129	135	142	141	154	167	112	132	144	147	171	140	135	145	142	141	138	145	155	128	166	139	159	149	161	146	146	160	139	152	164	140	148	114	162	158	148	139	152	160	153	142	141	135	168	143	156	155	132	151	144	143	128	161	151	167	160	136	152	148	139	118	134	170	157	129	145	121	139	144	135	139	154	132	151	141	131	133	138	153	139	147	135	151	146	154	140	139	131	123	159	141	163	125	114	142	125	150	161	128	128	138	127	160	157	142	134	132	143	152	145	140	166	148	133	144	120	146	159	153	155	151	123	144	127	157	143	136	134	140	153	134	134	138	139	138	134	149	167	127	153	146	164	149	155	140	146	133	140	146	153	128	121	145	161	148	162	140	149	139	144	118	145	174	143	151	166	149	154	153	147	136	161	147	138	139	129	137	144	153	135	140	125	129	141	138	152	142	155	132	156	147	134	163	131	142	152	166	134	154	149	139	145	148	141	134	148	150	140	154	142	138	131	142	147	154	144	165	159	146	143	141	133	163	171	146	146	127	140	152	141	142	136	145	130	151	156	138	135	124	152	141	131	141	137	166	149	140	144	150	136	132	129	134	151	157	156	153	124	166	130	160	155	131	162	165	117	153	131	125	126	141	140	144	137	151	132	125	134	146	156	135	137	145	142	141	130	141	130	138	147	153	131	143	151	141	147	122	160	155	146	157	156	155	147	125	136	149	156	142	159	143	138	127	123	167	139	154	141	151	157	138	159	173	141	167	132	134	154	144	158	137	141	154	178	129	145	149	141	142	141	147	146	170	144	133	130	147	151	122	138	137	139	122	169	136	131	146	134	146	143	143	156	132	165	137	136	141	147	180	150	147	165	120	135	146	149	158	137	162	151	142	145	160	184	157	133	147	145	143	150	146	146	118	145	147	140	142	151	136	143	164	149	137	159	141	127	153	169	141	142	139	139	145	141	152	116	140	149	141	145	150	151	145	140	137	135	148	136	169	132	144	144	161	152	143	153	141	133	122	133	146	134	128	184	132	144	142	161	137	148	134	155	138	127	143	143	143	122	158	149	152	142	152	134	133	150	159	141	126	161	168	142	155	139	134	134	136	155	136	179	132	149	149	132	130	162	151	151	147	159	143	152	150	135	119	146	132	152	139	131	155	140	156	146	166	154	145	129	151	114	123	129	158	158	163	151	162	148	135	142	138	166	156	136	142	133	155	148	145	139	165	135	143	141	132	132	135	153	149	144	147	144	147	144	146	146	142	136	127	158	127	144	155	128	138	130	150	154	130	154	135	141	157	154	137	127	140	130	149	133	142	159	140	147	134	137	153	147	149	151	130	123	162	126	142	149	154	130	139	150	115	147	147	142	129	153	146	139	146	141	159	144	132	131	144	158	129	130	142	131	147	145	159	158	142	157	145	134	152	144	118	150	141	143	143	148	130	149	147	163	158	124	135	135	147	153	138	149	154	148	152	119	139	139	157	111	137	112	131	133	142	138	127	143	154	152	148	150	139	150	143	152	162	154	139	164	134	144	136	144	178	132	150	149	146	129	149	134	132	142	159	138	160	143	154	148	135	133	147	129	164	127	122	155	143	126	143	156	150	123	119	141	155	156	127	147	134	142	141	143	142	155	153	138	133	150	131	135	137	160	123	139	131	148	142	126	155	170	130	123	143	156	169	127	140	145	124	152	139	139	170	159	146	128	139	125	137	147	170	139	151	141	168	155	124	149	130	180	119	155	135	147	127	138	149	138	148	151	137	153	142	151	139	156	134	138	142	149	122	149	140	132	119	165	160	154	142	149	138	143	154	128	141	158	140	143	120	145	156	166	143	134	134	126	131	132	154	133	130	155	137	121	145	126	151	151	137	131	166	130	131	164	134	144	139	147	142
345	0	2700	115988	347	0	2	170	273	378	375	467	460	437	407	381	380	373	316	325	319	290	313	316	289	302	271	277	272	241	275	261	233	238	222	235	233	249	252	213	240	208	234	217	216	228	236	244	204	213	190	212	205	184	190	194	202	205	208	196	222	195	174	189	198	178	200	206	195	179	177	186	187	193	181	195	194	189	175	161	184	154	165	178	179	167	193	192	185	181	178	167	174	165	143	181	194	172	164	170	181	157	185	187	177	185	187	198	192	203	190	178	181	145	168	176	165	164	183	182	178	190	145	186	179	186	196	177	159	164	165	161	185	157	166	181	178	182	186	170	176	166	145	179	192	161	174	159	180	163	179	163	166	171	179	166	158	157	195	181	154	197	162	198	172	176	172	172	179	163	199	183	191	182	176	185	177	168	171	161	164	162	191	197	173	187	195	163	160	190	189	181	149	168	169	175	170	177	160	198	175	169	187	183	178	173	158	147	172	186	177	186	167	175	177	165	191	166	180	170	139	180	178	168	161	182	153	178	162	152	170	163	164	189	169	173	185	176	160	164	170	160	156	174	154	186	157	185	153	179	163	182	166	166	156	177	181	178	185	161	173	192	176	169	152	183	182	168	188	200	174	174	161	171	179	163	160	183	153	191	162	148	179	173	182	176	178	164	182	188	126	171	199	181	176	190	162	184	161	172	163	196	168	181	150	192	178	153	153	186	182	197	159	174	168	163	161	159	190	173	174	163	172	161	150	178	151	161	187	178	173	164	160	159	150	174	204	186	178	163	179	171	159	179	175	159	173	191	161	162	149	185	180	164	158	169	165	161	160	171	170	171	174	177	170	161	174	168	196	159	157	163	164	172	168	162	180	177	161	180	163	164	172	176	191	150	180	184	166	169	159	159	175	188	178	166	200	193	188	181	167	151	165	176	181	166	187	182	198	173	175	176	182	150	157	167	169	176	179	192	190	180	188	158	172	158	195	191	179	165	163	161	160	176	161	168	156	195	180	165	173	183	169	192	190	174	172	185	138	179	155	184	154	160	163	173	136	171	165	179	169	177	173	182	138	179	178	167	148	168	191	170	170	191	148	193	159	158	161	171	176	175	147	167	179	174	196	191	171	173	166	176	192	174	168	180	166	177	152	191	162	179	189	192	168	153	176	177	151	166	174	159	189	176	160	181	170	201	187	153	146	175	162	166	169	156	170	161	188	175	162	150	177	161	210	158	184	167	164	185	159	158	165	175	167	179	181	161	166	158	174	182	186	196	184	192	161	165	188	155	179	164	174	168	187	177	156	192	168	165	172	169	195	179	143	156	176	196	160	182	182	169	176	154	172	152	194	180	165	174	161	174	174	157	170	177	158	143	201	185	152	179	177	154	160	153	197	162	178	188	153	141	177	161	171	176	162	169	152	177	161	163	173	137	173	184	141	171	160	166	170	168	164	179	193	165	191	145	153	180	180	175	168	151	183	158	151	163	169	154	158	184	159	184	153	158	194	181	164	191	176	169	166	167	177	177	176	200	179	170	210	173	169	205	173	171	155	144	155	174	177	171	161	159	190	172	177	171	160	155	204	179	160	172	180	169	175	169	166	195	156	161	153	163	171	185	172	170	166	207	169	159	180	182	153	157	169	172	164	182	180	176	182	171	180	172	183	155	188	182	165	167	167	170	159	157	164	178	151	180	159	193	156	156	193	145	162	154	150	193	143	137	162	205	176	184	166	164	146	164	168	163	179	186	171	169	168	184	171	178	150	173	153	158	181	166	193	163	192	170	151	177	156	157	157	173	158	157	190	161	165	168	157	163	161	162	162	159	163	173	154	175	164	183	175	164	165	198	186	186	183	154	162	153	177	174	172	164	157	157	199	193	162	156	186	188	165	160	175	184	179	176	138	168	178	203	175	182	169	169	168	152	148	170	186	181	170	156	153	182	200	154	153	161	164	159	183	171	181	157	187	162	156	168	169	166	187	171	165	175	164	174	189	158	150	158	157	158	155	174	170	176	154	163	188	160	168	157	165	172	165	201	189	150	155	181	161	204	171	147	185	177	166	181	189	167	164	194	185	150	166	168	164	166	169	181	147	161	157	184	166	136	170	183	176	168	165	186	177	176	166	173	162	165	187	137	171	181	177	160	138	192	175	159	146	145	169	181	168	142	167	183	174	153	178	185	190	158	168	181	169	167	150	175	154	172	171	151	170	179	168	176	161	179	162	157	171	187	171	162	155	184	149	180	166	171	161	188	176	173	164	169	165	171	169	178	163	171	191	153	169	147	210	205	177	170	164	168	161	173	148	178	175	175	154	174	174	176	180	160	164	172	169	165	162	181	157	179
345	1	1900	116112	356	0	10	125	166	312	323	346	340	326	268	309	260	285	250	261	204	226	217	228	214	201	170	185	203	182	188	174	186	187	172	189	182	154	174	161	172	158	161	161	160	164	167	158	149	152	134	156	147	153	130	142	146	171	163	149	131	142	130	142	130	143	153	155	142	138	129	141	159	154	131	163	139	157	151	141	151	141	150	152	127	133	136	139	115	130	133	159	133	138	155	141	104	141	141	142	145	159	164	137	150	140	135	121	125	136	134	142	139	126	149	147	129	135	152	114	141	159	130	136	126	145	151	152	134	152	121	133	144	144	138	119	142	142	128	145	141	138	145	126	148	149	126	129	135	149	129	126	120	119	134	154	137	126	134	169	134	132	135	153	126	149	128	142	151	133	139	122	133	135	135	143	115	139	125	130	136	146	116	136	156	131	129	133	147	148	142	139	106	163	138	142	146	109	124	126	119	134	128	123	128	149	127	153	115	148	123	133	136	149	132	126	121	140	135	147	131	142	142	126	152	150	149	134	150	144	140	116	147	121	127	148	137	117	147	175	152	125	147	118	127	113	132	120	133	114	156	141	140	133	141	137	151	126	142	151	122	130	117	150	130	134	140	133	142	121	139	119	139	152	140	129	140	133	130	160	149	131	133	130	162	101	130	139	138	126	138	140	149	134	168	124	117	138	137	124	112	132	137	132	150	159	134	131	140	127	137	142	139	128	126	139	123	138	144	136	140	159	140	163	101	154	142	133	144	128	135	145	145	152	127	132	147	130	133	149	129	142	129	136	136	138	131	151	115	139	148	123	138	121	140	139	110	134	122	110	149	127	150	115	134	121	145	135	159	139	126	135	125	116	122	128	123	135	144	144	156	152	144	138	138	126	140	127	126	152	160	140	154	118	123	130	151	159	114	134	127	135	139	137	131	143	140	148	122	131	127	130	130	132	134	138	127	114	130	141	137	136	145	135	129	141	137	118	151	136	133	128	170	145	132	120	127	129	126	126	122	131	145	131	127	148	139	141	156	139	140	139	129	127	149	147	142	131	133	123	158	119	132	128	131	148	114	151	140	141	138	122	141	131	131	132	148	139	151	131	143	149	154	125	129	136	146	119	134	122	140	151	135	139	127	144	109	141	134	151	117	157	133	143	141	147	129	128	126	146	133	159	104	133	105	136	141	121	122	125	130	128	153	126	115	120	148	136	160	144	155	127	118	141	128	123	151	109	130	121	134	144	121	154	144	117	135	129	142	119	134	141	123	138	116	136	126	127	137	126	144	131	137	130	153	130	154	126	150	156	110	133	133	148	128	121	124	127	136	145	109	141	139	117	138	142	125	129	120	142	149	122	147	130	118	140	130	130	154	124	131	142	123	128	126	144	115	124	122	135	119	121	120	137	132	132	130	135	133	130	160	149	126	139	146	139	134	126	141	121	136	116	127	163	160	145	124	145	122	137	138	136	127	146	144	128	137	141	158	148	135	128	136	149	143	125	124	156	143	133	133	133	111	139	152	138	145	140	139	136	148	139	151	139	139	122	121	120	156	140	138	133	137	141	151	127	134	123	111	120	124	136	158	113	129	138	143	142	147	142	137	131	133	156	123	142	138	109	156	102	138	133	135	154	154	118	132	124	121	134	134	136	114	143	129	128	128	120	141	129	133	147	130	111	153	120	120	125	135	127	118	132	120	128	142	121	128	141	131	152	118	167	143	163	147	134	149	146	124	150	126	132	149	110	141	153	128	131	150	139	149	126	138	116	145	136	118	110	135	141	97	139	116	132	142	134	145	130	150	133	138	127	146	130	138	130	133	129	138	140	138	128	121	133	126	141	129	148	133	135	133	156	144	145	137	115	129	133	141	122	106	147	146	130	119	141	132	140	132	144	127	133	139	140	138	121	159	133	126	130	126	132	139	135	144	135	130	115	144	156	153	138	133	143	121	154	137	129	144	127	113	123	148	139	137	137	147	153	120	165	144	135	142	131	136	129	124	139	118	157	118	152	119	132	150	142	120	124	147	132	115	137	140	145	144	138	138	135	134	137	130	142	122	114	128	115	128	137	151	149	134	119	145	124	126	141	116	143	108	128	132	134	121	130	138	123	143	158	142	156	141	138	139	136	133	147	134	121	155	132	149	123	142	135	131	117	136	136	120	125	128	153	124	133	137	145	141	121	148	134	130	142	147	146	146	150	150	147	127	136	140	108	123	133	146	124	140	149	133	127	151	137	129	117	136	150	142	124	144	137	132	134	119	130	149	143	124	129	116	121	139	156	128	153	137	153	137	131	123	127	138	136	138	133	136	126	129	146	119	123	129	125	119	151	130	132	131	156
345	2	2100	116235	353	0	12	143	216	327	359	399	361	365	355	326	314	298	267	264	263	278	243	250	237	240	219	214	220	193	233	202	206	197	198	194	163	189	184	194	190	199	182	177	163	184	179	165	178	176	174	167	158	191	173	159	164	158	165	169	174	159	147	183	175	165	152	150	152	170	173	164	152	145	151	166	148	162	153	179	153	170	145	151	168	170	154	164	136	147	160	139	159	136	136	163	143	158	158	166	153	152	166	147	145	164	148	133	142	154	143	167	160	174	157	158	135	149	161	150	159	164	167	151	142	120	164	153	154	160	146	152	158	139	137	141	164	155	163	136	154	161	123	143	141	139	142	173	145	151	158	150	159	171	170	150	148	155	142	140	151	157	143	145	165	172	163	151	145	152	164	150	163	158	164	152	149	141	140	163	152	170	143	149	138	145	135	162	150	133	158	140	161	198	129	154	144	160	148	150	146	141	139	137	148	139	150	148	132	146	138	155	135	157	158	133	158	141	130	136	142	162	151	128	178	136	160	149	176	157	136	165	151	152	150	159	138	148	138	168	138	135	161	144	153	155	141	136	143	156	158	131	149	171	156	143	158	144	140	164	163	150	149	159	140	155	140	160	163	143	138	151	139	153	144	152	162	152	132	141	135	143	145	158	146	155	143	159	131	167	155	152	160	161	135	151	132	158	151	156	152	152	170	180	156	138	160	129	148	146	165	138	140	139	134	173	141	147	146	134	129	156	157	165	130	147	165	145	150	165	147	151	137	166	157	145	129	164	154	152	147	151	149	142	140	145	151	149	118	146	147	124	160	148	143	168	152	147	155	134	137	148	148	157	146	149	134	173	155	153	139	163	149	142	157	144	155	172	159	152	116	137	139	137	143	133	148	145	156	169	123	154	159	148	158	137	150	143	151	166	149	154	137	168	138	146	165	143	147	171	164	164	167	152	153	157	167	132	163	158	160	155	142	141	168	141	144	131	142	149	142	148	128	148	147	148	142	152	148	153	141	125	148	153	133	135	149	132	136	143	126	150	139	159	140	137	132	154	120	142	158	145	154	131	143	146	148	145	136	125	146	146	150	137	145	144	160	147	151	145	131	113	149	160	130	148	166	165	147	173	159	144	138	143	162	165	139	132	133	146	133	143	154	146	129	123	158	152	130	129	146	136	142	139	140	148	140	156	147	148	140	152	146	144	165	158	160	139	150	144	153	145	121	136	136	165	142	153	160	153	134	148	136	150	152	156	170	130	157	149	159	144	140	147	129	143	139	145	148	120	165	129	138	146	142	132	140	136	160	146	135	159	156	151	143	139	136	143	149	144	160	149	153	149	141	148	152	144	169	155	128	151	152	149	152	146	155	150	150	154	157	143	147	148	134	133	154	146	132	154	147	140	125	132	129	155	140	141	144	142	122	160	144	171	163	137	172	135	164	146	136	161	136	149	140	151	151	148	153	135	150	132	145	138	166	129	165	144	144	139	136	143	149	142	119	140	140	164	146	153	165	145	144	148	145	144	156	161	154	151	151	145	146	146	158	141	169	150	123	150	140	115	137	144	155	153	134	154	140	135	140	180	154	129	149	142	132	140	121	148	145	162	152	174	139	152	156	158	155	116	139	141	146	151	135	143	149	146	157	150	147	162	142	166	152	157	136	160	159	171	139	158	147	135	148	131	143	141	136	117	166	136	156	152	138	144	164	143	168	148	143	130	143	155	159	141	149	167	155	139	164	143	153	156	145	161	145	156	141	144	139	146	139	150	153	162	140	152	145	147	150	146	148	138	158	160	139	165	160	133	136	152	147	163	158	145	131	169	151	155	151	158	165	147	164	132	133	147	144	165	134	161	146	126	141	157	138	149	166	159	153	151	135	138	153	146	141	122	140	150	151	155	133	177	144	156	150	150	139	143	136	152	122	140	157	142	135	153	165	154	136	173	163	155	165	156	166	138	151	155	141	166	130	159	156	140	156	143	161	146	156	174	130	155	142	138	145	128	155	128	158	137	121	134	138	156	141	150	141	153	142	160	132	150	137	151	134	146	134	157	123	146	128	150	135	113	139	151	166	136	152	127	141	143	147	145	135	149	163	175	127	146	152	148	148	142	134	138	141	139	137	132	149	149	162	128	138	147	139	148	134	126	171	125	125	130	136	156	169	130	147	140	128	156	137	155	153	131	143	166	136	157	139	152	142	156	149	159	148	153	156	155	138	151	139	143	120	149	145	143	144	164	147	164	167	158	141	167	162	147	156	122	165	152	146	164	148	141	127	138	135	158	145	145	155	130	166	139	130	123	131	144	150	141	143	165	135	153	133	141	164	159	151	137	142	151	136	150
345	3	3500	116358	351	0	7	184	240	363	336	405	395	408	347	320	332	321	297	300	266	271	262	229	227	239	229	207	246	238	227	206	205	199	196	193	195	200	208	192	194	202	188	181	170	191	155	164	159	184	176	159	153	173	151	173	160	164	156	181	168	176	153	170	169	167	155	158	168	148	163	149	158	177	153	152	165	141	159	137	164	143	169	148	151	150	154	157	160	162	158	155	171	178	141	169	148	159	159	163	154	148	162	154	140	162	144	150	150	144	157	160	169	140	142	136	141	142	160	146	136	163	157	153	148	151	157	152	134	135	158	109	140	164	159	146	150	146	174	179	150	150	138	148	154	126	170	175	157	149	150	166	155	133	149	158	130	154	156	142	147	170	120	161	137	157	146	129	168	145	160	171	134	174	148	168	142	144	162	168	145	131	148	139	144	154	159	122	116	162	153	158	169	145	152	130	151	144	142	168	149	138	143	131	155	161	137	154	130	127	158	155	158	168	166	149	174	147	149	145	150	158	139	143	160	137	127	152	155	135	142	159	130	144	155	152	141	120	124	164	154	133	119	157	153	149	133	127	150	154	142	152	125	136	158	158	165	125	136	166	120	147	137	161	132	135	141	150	152	134	140	152	141	167	137	156	158	148	151	144	149	150	150	154	151	157	152	171	144	140	144	160	154	161	146	152	144	133	128	126	142	159	137	161	158	139	134	157	133	129	131	163	149	147	155	159	133	153	151	155	137	169	159	162	145	145	132	140	145	156	169	147	156	144	141	154	164	158	159	173	153	159	163	173	151	172	149	147	135	133	137	163	139	155	132	138	141	138	147	140	135	154	157	140	133	116	139	150	158	151	166	144	124	153	150	168	137	152	140	138	154	142	142	144	149	144	157	145	148	135	151	141	143	137	169	163	153	131	132	133	140	136	147	152	132	152	142	144	145	152	157	133	128	149	130	136	161	121	167	133	168	125	134	151	144	144	117	147	157	136	147	148	163	157	147	129	147	139	152	147	133	156	152	162	166	142	162	149	163	165	139	144	151	157	130	139	159	135	155	161	152	149	139	154	156	134	149	149	130	156	157	139	145	132	139	159	137	154	135	150	139	148	128	165	157	164	155	137	148	140	147	148	138	135	144	150	115	146	137	152	130	150	146	150	149	139	144	162	158	148	127	159	151	139	148	151	125	149	152	150	145	128	137	126	152	153	126	129	147	155	158	185	140	151	137	133	133	139	142	140	161	145	151	161	134	145	182	142	166	138	125	155	147	126	141	141	154	149	132	176	180	148	157	172	143	136	136	136	161	144	120	145	156	150	159	146	134	126	149	156	131	147	135	145	140	147	130	138	147	144	140	158	131	135	139	145	144	141	144	142	120	124	149	129	153	143	135	139	167	137	116	134	154	143	135	148	148	143	143	151	168	153	140	140	163	131	158	143	137	152	140	141	126	168	138	159	157	164	150	143	137	147	131	161	162	154	172	137	137	151	130	135	146	146	134	151	146	139	152	150	168	133	134	129	138	147	137	116	142	136	163	151	139	157	153	126	161	148	159	154	150	148	129	139	149	144	126	132	143	140	140	142	154	157	155	134	144	153	153	157	165	137	153	136	138	149	134	129	138	126	145	146	142	136	164	141	144	146	145	161	168	150	169	164	146	143	150	141	139	162	132	140	125	128	143	134	137	143	126	163	148	160	151	153	131	122	174	152	151	152	137	132	155	131	126	149	156	160	142	151	140	131	140	159	134	124	133	147	142	141	140	140	112	150	142	119	134	152	144	141	145	126	151	149	161	140	135	165	147	149	143	137	118	129	133	153	139	130	154	143	163	151	155	152	133	137	162	130	152	131	131	146	147	149	162	128	121	125	138	149	146	156	141	156	143	141	160	140	136	136	124	163	139	129	149	145	145	143	141	153	139	131	152	144	138	135	137	130	139	145	123	139	145	155	135	132	119	147	146	135	153	148	141	154	121	151	161	155	135	156	148	154	148	164	140	154	163	149	169	163	153	148	142	163	125	158	143	149	149	144	132	151	170	152	132	130	168	135	134	147	155	155	132	128	141	154	142	137	143	151	149	130	151	115	155	151	146	150	125	153	149	141	141	148	162	149	152	180	146	150	155	139	158	138	132	146	132	142	137	169	153	141	137	134	139	125	144	124	118	147	117	147	142	148	147	125	142	156	132	142	162	132	157	146	141	152	110	143	166	128	165	147	137	148	138	151	151	133	122	153	132	153	144	154	144	153	144	154	148	135	179	160	128	147	153	146	142	119	150	149	132	138	133	142	149	159	146	144	149	173	151	145	135	130	146	146	145	141	154	150	138	139	143	143	141	145	152	131
