345	0	2700	96120	349	0	13	149	229	375	404	458	394	418	355	376	302	313	306	301	294	282	259	271	243	246	221	236	231	179	207	210	194	209	206	181	185	198	200	208	170	182	169	172	159	149	154	140	137	160	154	158	141	159	160	145	160	159	149	148	126	163	161	128	119	131	132	139	126	131	153	109	147	134	142	135	152	142	130	123	132	139	122	124	130	138	117	121	145	154	160	130	130	140	136	140	136	128	110	128	155	135	117	146	121	147	151	139	124	122	149	131	107	124	115	134	125	161	153	122	118	143	132	136	124	120	142	123	154	108	132	132	153	136	123	137	151	123	156	139	141	118	131	117	154	115	130	122	124	132	133	125	130	126	113	108	143	132	131	116	132	150	125	138	130	124	126	123	141	134	138	133	127	120	112	109	129	140	117	136	134	149	113	119	120	118	120	117	125	147	124	132	124	134	109	146	122	149	145	133	136	125	135	128	126	139	124	127	127	125	109	134	114	133	155	155	154	110	134	131	124	101	146	125	119	109	131	137	124	116	120	118	123	118	125	106	122	139	125	129	119	110	105	107	124	130	105	130	128	114	147	130	132	145	116	139	126	139	107	137	136	111	135	152	135	117	120	128	116	137	123	94	127	123	123	138	107	148	136	126	156	133	121	140	150	131	134	127	114	127	151	136	112	152	129	124	126	119	127	122	121	132	128	134	120	116	139	106	116	113	129	133	125	121	135	113	135	132	130	104	124	119	129	110	139	126	145	144	103	115	116	109	127	127	117	119	132	114	135	122	148	132	124	115	123	133	130	135	117	131	127	138	120	134	109	120	111	142	100	119	140	137	138	142	116	133	138	119	129	125	147	135	133	124	121	114	107	122	115	136	123	121	143	130	139	122	134	110	113	126	151	113	116	122	134	131	125	129	145	122	139	124	120	133	118	130	111	114	125	127	116	109	128	118	134	132	140	121	134	119	105	121	113	138	112	118	119	111	146	142	131	130	112	132	120	129	121	95	137	129	142	130	124	132	105	132	116	122	128	124	131	136	136	130	122	136	128	126	119	137	142	108	116	123	139	134	118	130	128	125	132	95	148	137	136	148	134	139	123	121	137	118	110	113	135	119	125	130	138	96	100	141	102	128	134	160	120	137	130	113	127	136	131	125	108	119	133	113	127	119	97	118	135	123	113	153	118	143	124	135	135	137	136	94	131	106	133	130	126	131	140	143	127	127	134	129	111	134	131	132	132	131	125	130	118	131	132	125	142	126	134	107	114	139	111	125	113	119	125	139	132	106	112	116	125	125	152	123	107	106	133	124	110	122	129	145	114	124	120	118	141	126	158	135	135	111	134	111	128	114	116	120	125	124	126	119	106	134	123	101	123	131	123	127	113	127	136	106	127	100	133	120	140	126	148	123	133	127	138	101	117	120	136	122	115	117	115	129	138	121	132	124	127	129	144	130	117	128	117	122	128	134	110	123	124	122	135	143	135	139	120	124	115	140	140	137	106	119	144	122	122	115	123	137	127	120	127	131	116	117	114	140	133	144	127	133	135	135	121	136	131	119	118	121	128	120	108	140	137	129	137	124	148	119	121	144	132	112	118	124	138	141	129	144	127	113	111	136	122	122	126	130	111	121	139	126	154	117	142	123	120	121	129	142	129	142	122	134	120	137	136	131	115	133	139	128	119	112	116	123	128	122	128	106	122	134	100	119	137	126	115	119	130	135	128	122	138	133	115	123	129	94	131	116	131	131	117	112	108	130	136	134	118	126	133	120	127	129	118	109	110	110	134	121	117	112	129	117	113	120	112	128	125	131	146	116	146	143	147	122	130	148	148	131	127	114	108	120	100	117	131	101	128	130	109	127	102	140	102	140	118	141	105	122	119	129	136	132	127	126	123	124	126	132	109	134	130	123	136	137	130	112	122	104	119	126	132	101	155	125	118	130	123	110	130	129	127	127	116	144	138	125	124	150	123	135	105	128	125	130	126	119	134	122	131	117	137	129	115	122	124	133	121	142	132	137	140	129	125	122	145	124	118	132	136	128	146	106	126	108	132	138	138	133	109	125	128	125	132	122	125	112	143	126	132	141	114	129	123	133	122	121	131	141	136	130	117	124	135	130	126	123	107	140	130	139	133	115	118	112	131	119	117	127	128	119	129	106	117	121	138	115	130	131	133	116	118	143	119	137	138	124	129	115	114	125	140	140	140	140	137	141	135	110	125	132	123	128	110	118	136	117	132	125	127	136	120	130	132	132	134	125	126	149	127	131	111	113	121	134	139	116	125	129	114	137	134	126	136	137	134	119	119	117	129	145	137	124	114	124	136	139	130	110	130	152	128	137
345	1	1900	96243	354	0	27	110	205	347	385	399	375	327	309	296	290	292	272	257	226	253	240	255	205	221	197	216	218	200	205	214	201	176	200	197	216	187	172	183	194	190	180	163	172	170	166	182	200	173	173	172	184	164	189	196	171	147	173	163	172	167	174	162	164	144	159	178	171	170	188	159	155	175	172	167	171	141	165	156	177	150	161	168	156	154	170	187	161	162	166	159	159	149	172	173	151	162	158	142	141	158	165	152	171	169	155	137	153	157	162	150	167	156	177	150	156	170	154	154	148	154	166	162	132	159	147	162	160	160	147	153	159	169	183	158	154	162	150	164	167	156	148	180	141	162	155	154	187	127	154	191	159	143	173	144	171	157	159	171	164	157	186	145	162	167	160	165	164	144	162	188	185	144	167	144	172	146	133	167	154	144	148	154	159	146	159	152	160	141	179	141	181	163	156	147	155	129	160	166	160	151	159	151	164	140	167	191	144	145	149	173	166	158	159	162	172	146	156	162	152	151	189	142	142	160	175	151	144	162	153	157	139	157	157	156	164	160	180	153	160	125	172	174	157	169	179	163	156	151	140	158	168	165	159	185	155	155	175	143	155	158	158	151	130	161	147	129	173	141	166	158	156	172	136	150	138	148	141	162	148	147	192	134	152	142	169	147	158	191	158	153	164	172	150	171	170	142	156	178	139	163	165	156	161	143	173	168	158	144	149	161	145	168	133	176	148	153	157	135	147	183	170	165	151	161	148	136	153	146	166	145	159	163	146	142	185	132	146	152	163	157	144	142	147	158	153	162	157	151	178	144	170	172	162	161	133	137	143	173	148	165	142	138	162	134	162	153	157	141	143	177	157	190	132	145	151	165	154	143	152	165	161	150	149	164	161	137	162	183	153	163	168	130	153	161	195	167	152	165	143	171	148	149	155	167	130	133	163	172	162	133	155	160	155	172	154	149	178	166	141	134	149	157	153	145	140	141	156	169	164	162	142	136	156	154	146	168	137	153	128	146	148	160	143	152	152	164	154	148	143	175	175	134	153	148	165	156	157	172	158	164	185	145	171	164	173	131	155	155	165	162	153	139	153	146	134	160	152	173	148	160	152	148	168	143	158	162	158	156	173	164	153	155	163	169	149	152	142	168	151	138	153	147	148	144	143	168	156	157	158	134	162	188	181	180	146	170	137	154	160	137	157	168	132	183	154	144	151	155	156	148	193	140	139	156	169	141	149	163	125	154	162	141	145	140	156	163	149	163	146	162	148	161	167	154	146	138	161	146	158	167	161	148	168	151	148	160	190	168	156	156	172	161	163	146	158	157	147	163	143	154	151	143	172	146	168	161	157	143	132	137	170	156	148	156	144	166	158	157	154	163	143	156	134	171	142	151	187	145	169	151	156	152	150	159	140	161	145	148	163	155	161	162	134	155	167	175	146	141	158	159	155	152	154	154	159	151	170	179	146	148	161	163	148	142	159	167	152	153	149	122	167	148	133	155	153	152	147	170	161	138	150	167	156	145	173	180	164	159	152	177	147	158	157	136	151	160	183	145	144	166	189	144	154	161	146	125	149	158	161	152	155	141	143	168	177	163	163	155	136	157	144	154	146	157	167	163	179	143	152	141	155	188	146	123	150	134	165	174	178	149	159	149	138	138	156	172	176	145	140	155	136	141	149	156	158	165	145	134	160	163	150	143	166	183	150	150	169	167	181	130	161	166	150	166	149	180	156	161	158	169	163	151	168	140	139	185	127	168	143	152	167	137	160	146	169	169	157	153	166	168	162	140	157	145	165	175	158	134	176	136	174	144	161	152	172	146	182	133	162	162	138	148	146	141	158	161	150	147	174	152	139	168	121	163	170	156	156	135	168	147	173	141	180	148	134	153	155	150	153	135	142	177	156	136	159	162	162	150	181	165	170	152	161	173	166	172	136	164	136	162	152	152	157	167	155	166	166	154	148	137	156	138	155	152	154	173	170	162	130	163	153	171	147	168	166	168	147	142	177	158	155	140	159	188	145	160	185	163	140	152	165	150	164	164	167	173	180	160	190	163	179	163	152	148	152	165	130	139	138	144	156	155	162	148	163	151	174	153	153	152	153	149	129	144	159	156	160	149	162	170	161	144	159	142	146	186	152	137	162	169	158	143	164	146	164	155	168	162	169	166	151	175	158	152	151	161	144	148	151	148	167	135	165	160	163	134	147	148	143	174	182	165	180	147	157	139	143	169	153	151	160	154	163	165	146	148	128	142	158	132	164	166	148	171	147	176	140	141	157	149	143	166	154	161	142	166	142	152	162	143	155	150	135	161	157	171	166	161	155	191	151	150	156	152	151	145
345	2	2100	96366	351	1	16	122	219	402	361	445	375	384	322	295	287	290	286	268	241	260	232	272	237	244	219	213	209	233	189	206	213	228	206	226	227	212	172	190	177	201	169	166	184	173	180	160	155	189	149	174	172	174	180	183	177	175	177	171	148	173	154	164	161	176	160	161	194	150	137	170	151	170	137	182	136	168	157	166	175	151	186	158	155	164	175	186	159	157	151	140	159	155	156	163	155	152	141	156	162	150	140	147	183	191	157	185	148	151	166	158	162	161	157	155	169	166	135	143	177	139	162	149	135	151	166	154	162	136	172	134	165	166	145	165	150	158	169	147	159	155	183	147	146	140	144	141	153	158	147	161	127	151	160	149	141	157	150	158	157	163	143	151	161	146	154	170	171	152	163	153	147	177	155	150	135	160	136	150	141	165	141	159	128	153	155	153	163	146	126	155	144	172	139	155	138	134	142	174	154	149	132	144	138	161	137	167	163	150	162	165	149	147	149	160	180	144	151	147	155	157	146	143	121	154	167	136	157	160	176	150	165	145	153	162	162	149	151	162	163	143	159	146	157	170	149	154	160	142	148	160	141	156	156	143	163	167	153	146	152	160	155	150	149	154	148	152	149	158	152	153	151	151	171	168	158	133	159	146	165	163	142	151	155	140	176	143	162	154	163	158	146	160	151	138	161	134	127	151	151	139	151	139	160	141	144	159	153	161	165	149	164	113	143	134	135	152	165	151	147	142	140	157	130	149	156	129	163	167	152	146	139	146	143	172	142	145	144	142	143	157	170	159	149	155	143	146	141	146	166	157	173	140	163	153	154	180	144	154	162	149	151	150	139	166	128	155	169	154	144	154	167	171	148	158	157	177	167	145	150	141	170	155	148	157	152	136	157	144	146	132	148	158	178	122	136	140	144	140	188	156	148	143	133	156	165	150	160	181	175	156	137	166	156	147	151	166	156	139	145	146	166	144	145	155	171	143	161	175	143	151	176	133	146	159	162	144	144	146	163	159	146	158	152	144	168	156	134	128	133	167	136	131	151	176	157	141	166	129	158	165	166	150	145	154	142	149	155	138	151	147	124	157	140	168	145	152	170	152	149	142	156	150	143	171	158	142	153	154	176	149	160	154	132	150	142	127	147	156	131	139	136	146	157	131	143	160	161	153	130	149	141	147	140	170	135	159	148	155	162	159	157	150	137	140	137	142	169	171	150	162	134	149	152	133	152	126	165	160	132	146	141	151	177	169	133	129	167	137	147	148	158	146	151	165	128	158	148	145	167	152	144	167	134	154	168	159	147	131	158	170	154	129	158	145	154	142	160	150	160	169	142	139	151	141	166	144	169	159	163	168	146	152	152	161	143	151	132	160	155	151	173	163	146	147	130	152	183	143	144	132	153	160	152	154	144	146	153	125	151	154	159	149	151	152	136	151	155	146	133	144	138	140	148	155	115	153	133	156	147	163	166	155	150	156	135	165	167	140	130	137	145	131	136	143	170	162	135	163	166	152	147	134	160	160	162	173	157	154	134	154	136	123	144	165	159	149	145	150	162	137	136	151	154	152	135	154	145	147	141	171	170	160	144	140	144	157	158	164	153	118	153	144	151	154	137	173	168	162	145	147	170	176	165	150	163	162	188	159	146	141	157	133	149	157	124	139	176	130	143	146	125	151	157	156	137	138	145	158	156	143	165	164	153	154	163	150	160	165	141	192	161	131	152	155	170	139	154	168	146	150	134	145	138	161	157	152	179	138	141	165	140	142	146	152	150	149	146	157	154	151	151	153	152	151	144	177	171	145	137	158	162	152	164	156	145	147	154	166	160	143	151	167	130	143	140	161	143	163	151	156	155	139	147	145	164	146	166	157	153	153	146	137	165	147	159	153	135	146	168	154	116	156	144	159	129	140	166	153	152	137	156	161	140	170	137	136	149	154	146	159	144	160	137	143	141	139	135	171	131	143	152	144	139	146	148	140	173	144	144	149	163	146	163	143	144	147	163	172	139	156	144	158	164	161	144	150	158	157	138	150	161	161	158	184	141	160	153	169	152	155	142	158	172	146	149	154	149	147	146	164	152	151	149	158	150	142	146	142	158	170	165	137	155	141	153	147	150	158	125	167	145	131	138	134	154	155	154	150	144	137	161	156	137	161	153	148	149	162	159	137	130	158	132	159	148	151	146	149	151	156	162	129	173	164	162	152	150	137	161	135	153	143	137	173	164	161	157	143	189	146	160	150	151	141	137	152	130	148	159	171	156	169	165	134	117	125	158	152	159	137	157	143	173	180	164	158	149	149	156	135	168	170	141	163	150	141	161	133	122	152	135	154	152	171	165	151
345	3	3500	96489	352	1	12	170	228	372	386	415	393	372	344	322	327	270	279	258	250	240	234	232	218	236	217	209	230	194	193	190	196	180	176	177	190	183	173	137	172	164	173	172	154	182	177	152	164	152	154	158	168	157	140	160	165	171	135	149	142	155	163	152	131	145	154	159	159	139	134	138	146	146	160	158	139	132	131	137	134	140	143	150	127	136	148	148	141	172	127	165	156	125	146	132	120	137	149	141	133	135	143	146	149	151	133	148	132	162	148	116	146	125	133	133	140	124	153	125	120	159	119	139	140	132	125	138	137	143	132	155	145	134	145	122	126	150	163	140	146	137	139	159	133	123	127	160	130	116	126	146	149	138	125	136	161	151	153	130	141	134	130	141	128	146	155	124	130	159	134	144	140	148	143	136	148	140	129	114	129	149	129	132	137	114	119	147	141	156	129	182	136	142	122	126	126	143	121	127	163	139	141	114	135	137	123	139	140	133	142	140	133	129	144	119	154	128	115	132	135	140	147	139	139	153	146	128	149	132	131	153	134	135	144	131	122	135	115	133	151	135	123	139	136	123	129	153	101	132	119	125	139	153	143	137	111	151	138	135	137	140	164	128	131	141	138	142	136	136	136	137	152	129	132	136	128	129	135	154	146	115	136	136	141	138	130	143	139	133	156	141	154	140	153	129	109	126	127	145	127	138	133	128	122	145	124	140	144	149	145	116	149	113	127	142	146	114	146	139	140	140	135	127	132	114	149	133	141	145	123	145	149	132	126	110	145	125	112	126	132	130	130	134	132	131	128	141	119	128	120	146	135	148	132	177	113	137	138	148	154	129	153	139	116	140	129	147	143	146	141	152	131	122	135	119	126	140	115	151	135	137	120	135	141	135	117	141	136	124	145	152	148	155	126	131	142	147	129	139	160	131	144	124	153	140	122	139	132	118	157	139	123	121	133	134	136	127	135	153	125	123	154	121	125	138	134	148	151	116	130	156	145	140	145	144	125	129	140	125	140	142	134	143	145	148	121	140	147	144	153	117	138	138	142	135	150	136	131	142	129	138	159	134	134	138	135	122	92	121	138	137	123	127	120	136	134	126	144	123	111	146	137	147	143	137	161	150	134	128	143	142	127	137	143	146	128	145	145	123	133	132	127	133	117	110	126	125	141	127	143	123	151	117	133	133	132	153	154	152	124	133	147	141	134	157	143	138	128	139	149	126	126	146	142	134	129	139	157	129	146	151	128	125	152	131	128	130	143	142	128	143	146	134	128	129	145	110	144	149	132	135	128	161	127	146	128	138	131	149	147	140	153	124	137	151	146	153	138	128	137	135	148	138	105	137	126	132	143	136	146	130	136	134	120	136	128	141	164	151	129	134	148	135	131	132	123	136	137	142	132	115	129	121	149	132	139	137	138	149	106	139	142	121	136	140	134	141	136	125	134	129	132	129	149	143	152	136	146	117	123	142	127	133	129	132	131	144	133	131	142	137	140	136	147	145	128	139	145	117	126	131	148	145	159	129	138	127	149	148	147	119	112	151	183	132	135	146	139	135	137	125	140	158	156	128	135	146	148	151	155	122	138	131	140	151	123	140	115	134	129	120	122	139	150	130	139	119	113	120	142	132	134	151	146	146	123	136	123	133	126	132	140	135	123	132	119	120	133	129	120	139	134	133	125	134	134	129	106	140	140	119	134	146	125	160	148	140	138	137	134	144	135	145	148	129	136	126	141	136	126	133	144	132	120	127	154	132	136	142	150	114	136	137	135	125	131	135	126	154	129	136	119	119	151	132	147	141	112	162	121	147	125	116	133	138	140	142	114	125	129	139	130	153	141	127	137	140	121	137	120	142	145	129	120	134	134	136	128	135	130	133	132	130	140	141	126	145	131	127	169	139	133	139	115	158	120	136	148	138	146	146	108	143	149	143	150	129	140	161	127	120	117	139	139	139	138	141	136	132	140	137	140	165	164	130	139	140	128	159	116	146	155	103	151	124	140	140	146	144	126	131	129	131	146	123	132	144	151	152	131	134	129	129	125	151	137	128	146	111	133	135	131	138	126	128	126	126	129	135	166	115	124	138	159	152	116	114	114	145	130	115	117	131	135	144	139	128	141	152	134	134	143	144	131	124	129	130	136	141	149	141	133	118	124	133	129	130	118	146	119	116	132	128	124	112	103	134	137	127	143	124	133	129	131	129	130	122	163	140	122	145	122	133	138	128	151	122	131	141	120	153	122	159	136	118	125	121	131	126	139	147	148	134	126	119	121	127	133	131	132	131	136	143	132	141	126	122	116	137	119	133	119	126	124	108	119	131	144	135	118	132	148	128	148	132	147	155
345	0	2700	96613	351	2	7	166	239	413	426	475	429	416	359	337	309	298	292	294	303	288	250	251	252	223	228	220	205	202	216	198	180	179	170	169	189	175	177	201	195	198	176	161	179	150	173	164	165	155	156	181	165	153	155	138	154	156	154	146	156	126	138	171	158	149	150	154	153	139	160	133	140	150	133	144	148	154	142	157	120	148	142	138	133	144	153	115	135	117	124	120	131	136	131	165	118	123	116	135	141	159	146	134	140	128	145	135	153	135	120	138	124	109	153	123	131	126	142	113	121	128	137	131	128	137	139	117	128	160	135	132	136	137	118	122	139	141	119	112	137	139	131	128	149	133	157	131	131	121	117	120	147	146	124	123	142	146	149	131	131	151	126	142	108	144	126	152	115	122	144	156	157	119	127	136	150	124	137	143	138	143	105	135	128	126	150	116	136	143	118	127	127	121	139	128	150	112	140	150	109	123	118	124	125	121	117	136	112	124	126	143	125	120	126	112	110	133	135	132	153	129	142	111	131	148	112	96	111	124	141	147	131	124	130	120	134	132	138	129	106	128	135	127	129	133	122	137	134	134	120	134	121	139	134	114	126	150	132	134	131	130	124	137	129	130	135	129	119	123	132	128	140	104	108	116	130	159	104	120	132	145	141	134	110	133	135	101	137	127	139	128	121	134	149	129	112	130	140	118	122	127	135	127	112	135	124	132	131	153	142	137	136	145	123	152	119	138	137	100	108	132	136	106	122	125	135	137	158	114	125	119	121	118	113	128	141	128	133	133	132	123	141	117	142	126	143	144	123	130	112	106	139	135	130	125	129	129	146	116	122	126	135	122	137	131	142	136	111	129	114	120	145	133	124	126	133	133	150	127	130	144	145	136	142	110	95	139	125	131	110	126	132	146	120	128	136	139	114	127	117	141	139	132	127	134	135	126	113	119	149	130	130	119	124	138	116	153	121	122	132	132	138	114	132	145	137	135	129	134	151	138	127	126	121	111	140	127	122	132	137	132	117	123	118	118	119	127	118	131	115	132	117	134	140	116	134	140	139	132	126	118	138	122	143	112	131	122	124	130	143	153	132	102	117	126	129	117	129	161	119	144	119	129	130	123	156	131	137	144	131	133	119	113	141	137	119	142	128	120	147	117	132	137	107	138	113	123	122	123	137	131	122	121	131	132	128	127	119	142	154	140	124	137	122	131	124	123	123	117	126	144	134	134	138	130	116	143	130	145	126	134	123	130	141	131	132	105	144	127	141	117	123	123	133	138	136	124	137	131	123	123	117	161	121	129	134	136	141	130	107	111	146	126	125	126	149	133	116	109	107	126	129	130	129	130	123	130	133	143	119	110	127	125	121	137	132	127	134	131	126	136	129	128	127	135	133	119	131	120	122	154	157	99	146	122	133	132	126	139	131	105	134	125	120	142	150	109	127	110	148	132	150	136	144	116	125	116	117	123	122	122	128	103	135	136	108	137	113	133	125	137	124	136	129	122	123	116	114	116	114	152	119	133	104	112	129	130	122	134	117	117	126	109	125	121	108	116	128	136	122	118	119	120	112	118	117	134	137	135	115	130	125	117	131	136	134	126	120	135	129	112	113	129	106	111	125	131	128	114	156	134	128	125	129	143	129	128	116	128	137	124	132	127	130	120	131	116	112	159	122	139	131	137	130	148	141	128	129	116	125	123	130	121	127	135	115	111	117	142	160	140	137	129	142	148	131	125	141	124	119	143	132	122	116	112	131	119	115	127	113	126	134	132	122	129	120	115	128	115	114	144	109	134	127	129	110	136	143	124	127	112	134	126	141	145	110	135	120	124	117	141	138	130	133	127	133	132	134	152	143	125	123	130	138	121	133	127	127	102	129	117	118	149	148	129	114	122	116	104	135	153	113	124	116	123	141	134	126	114	118	124	131	129	113	127	116	132	132	130	124	124	124	111	125	137	133	135	118	151	134	131	129	137	120	124	117	127	129	126	120	118	102	136	127	142	117	122	132	116	140	134	121	126	142	119	129	121	118	135	138	129	126	137	120	130	120	137	148	123	142	125	126	120	124	127	145	125	117	139	129	124	106	132	129	112	129	124	130	137	148	132	126	149	119	104	98	104	141	131	140	102	119	127	128	131	115	134	119	134	134	141	136	130	116	137	121	128	126	122	155	124	120	127	136	143	126	149	126	131	118	143	120	110	107	125	139	144	134	121	138	128	117	121	129	120	124	127	142	116	125	130	131	126	154	138	122	137	148	107	117	125	142	129	133	124	129	129	126	97	123	120	124	113	132	136	107	139	123	120	115	153	139	122	131	125	137	132	110	117	116	109	118	108	132	135	123	132
345	1	1900	96736	355	2	16	129	232	371	361	381	398	335	341	308	312	288	270	282	266	264	248	239	236	242	233	224	200	214	210	208	203	199	203	193	183	224	185	198	207	178	176	175	199	181	177	171	195	207	178	199	201	182	183	183	177	177	172	174	175	169	160	166	167	171	185	163	197	160	186	179	163	168	168	175	163	148	179	191	179	163	164	159	177	175	170	179	162	167	179	163	179	166	164	185	159	168	180	171	153	153	176	170	179	157	161	188	148	175	170	169	168	167	177	168	153	165	152	165	160	180	180	161	182	174	157	179	159	191	191	179	172	169	173	152	154	171	170	178	163	151	180	200	166	192	136	183	167	195	190	172	171	154	164	188	166	149	160	161	171	167	192	172	183	159	143	148	165	181	188	169	171	162	168	173	183	153	174	166	163	156	186	175	173	193	182	138	170	157	173	182	177	164	159	170	168	160	154	159	158	195	177	186	156	159	160	169	170	151	146	138	192	152	164	152	160	178	159	168	166	180	174	176	200	179	164	151	155	169	182	185	167	166	141	150	159	175	180	192	161	169	166	153	166	163	186	191	147	184	160	144	160	170	167	153	176	173	167	158	176	158	172	186	160	174	164	172	155	142	155	169	158	145	166	163	145	168	165	196	167	188	147	166	170	164	164	177	167	168	174	155	181	166	158	147	149	174	146	151	168	150	148	169	156	169	142	158	145	147	173	170	162	166	198	157	162	160	181	177	141	170	166	166	169	177	167	176	175	160	160	173	190	163	138	170	172	151	185	169	175	192	173	168	164	161	176	171	184	165	188	171	155	183	159	145	146	168	190	174	179	175	156	171	157	175	157	145	163	184	186	178	165	166	186	158	149	144	166	157	156	166	160	153	175	168	166	165	167	156	162	153	198	161	165	173	172	182	154	172	154	163	146	165	158	144	175	178	159	170	175	161	161	161	159	181	155	147	167	156	158	177	166	163	178	154	163	169	168	155	172	146	167	174	159	157	177	153	170	168	168	154	178	162	148	163	174	145	173	151	168	160	172	151	156	170	181	155	170	150	167	159	169	155	159	153	167	164	156	155	178	177	167	159	177	166	171	190	145	169	169	169	158	171	151	170	177	181	162	162	184	179	166	174	179	152	157	167	173	149	184	158	185	174	167	171	184	158	161	165	174	158	174	167	152	162	167	136	167	174	180	162	170	151	150	179	179	154	161	168	161	167	165	161	175	160	174	173	156	164	151	162	156	149	157	149	142	155	173	168	172	160	184	182	150	175	163	191	170	170	157	164	167	149	166	136	162	150	186	170	155	133	167	175	154	155	150	158	150	192	168	175	156	165	194	155	143	176	182	156	155	162	186	162	168	182	180	173	175	180	170	167	177	172	177	183	169	176	178	168	168	162	139	152	182	182	143	164	137	180	197	176	170	173	144	170	139	168	139	179	185	181	167	161	166	167	191	177	167	160	162	147	159	165	174	148	143	162	163	154	177	179	159	144	172	166	154	169	152	172	160	163	153	162	178	178	162	165	166	167	158	156	171	164	166	165	158	160	152	149	175	159	171	150	164	178	174	177	170	166	157	161	160	169	165	166	182	163	168	167	175	138	176	174	179	156	171	170	175	192	164	188	179	172	155	138	185	164	165	173	165	163	162	170	165	165	165	185	143	156	165	175	173	161	161	157	157	159	174	157	142	161	150	193	169	155	162	163	165	181	148	157	155	180	141	156	166	175	153	182	157	170	165	149	169	181	176	180	178	149	157	168	147	152	135	158	160	168	162	191	161	163	162	165	178	164	186	163	177	155	159	177	172	184	168	175	154	172	166	154	183	170	177	181	138	167	179	163	158	169	156	170	152	175	175	157	159	160	151	171	184	156	169	177	165	180	170	170	165	182	166	166	161	173	160	160	164	195	139	156	190	164	149	137	183	154	188	170	151	161	165	148	178	194	159	147	168	168	141	163	165	163	182	177	172	145	152	168	175	163	143	164	145	180	179	149	167	148	163	163	161	164	161	123	168	167	157	174	166	185	163	184	173	164	178	165	158	164	162	144	181	156	161	155	170	172	160	153	169	184	160	142	160	155	157	167	146	175	149	161	171	169	190	150	165	156	153	169	164	178	151	142	158	160	165	174	175	172	165	168	145	151	179	168	152	184	166	189	157	167	151	158	160	167	159	157	122	188	173	155	175	163	137	156	171	163	164	162	139	183	168	154	164	162	182	163	163	158	169	154	162	174	158	155	185	156	153	169	170	153	165	147	160	171	183	164	159	156	163	158	173	174	165	165	145	185	166	149	146	157	185	151	173	193	156	155	168	144	179	163	151	176	174	179	165	132	152	153
345	2	2100	96859	354	2	19	129	237	372	410	429	385	376	334	316	317	324	298	268	269	273	252	251	231	247	249	258	203	235	222	233	220	173	203	226	188	223	202	186	199	181	188	187	200	203	171	165	172	197	174	197	173	199	180	187	181	173	172	154	173	143	181	183	143	184	168	178	180	177	161	152	153	180	161	189	178	174	160	170	159	164	184	152	151	159	157	161	143	151	168	164	172	169	156	154	137	156	172	169	169	183	166	167	159	180	166	190	188	178	170	173	162	155	157	150	151	162	161	160	160	158	148	164	148	171	136	154	173	153	135	141	176	161	166	166	142	169	140	159	171	166	164	168	166	157	153	168	163	165	142	171	178	156	149	177	147	153	154	169	133	172	165	165	185	155	130	151	144	162	143	169	166	145	153	157	156	154	143	162	146	152	163	155	168	152	153	161	169	147	171	164	148	157	160	149	158	151	154	163	175	162	171	169	188	142	178	169	172	162	155	162	171	145	185	167	136	141	170	155	176	161	172	179	181	167	161	148	133	134	156	154	135	166	155	175	163	163	165	143	148	152	189	139	160	159	146	148	151	152	163	166	153	145	176	142	161	155	182	153	150	150	170	140	181	188	156	119	140	140	174	169	145	170	169	169	154	143	156	150	158	145	136	143	153	170	156	178	161	167	144	139	166	144	151	159	176	162	168	173	148	134	172	165	151	172	149	137	163	159	165	142	153	180	165	146	157	152	158	164	166	160	158	163	176	153	167	168	152	172	183	161	157	145	165	137	151	167	158	133	133	135	150	158	161	151	167	168	152	155	153	152	160	150	151	176	165	159	165	180	155	156	161	154	157	154	164	160	158	166	158	149	170	168	152	160	158	167	173	155	148	155	166	161	178	172	162	164	172	156	179	171	158	153	150	169	134	165	159	135	152	174	166	157	153	160	172	171	158	172	157	152	161	152	171	151	185	152	177	144	164	158	135	163	148	167	151	165	156	158	152	157	157	152	139	161	157	165	154	140	169	159	158	167	147	146	153	141	150	158	161	143	170	137	170	148	145	160	173	168	148	154	155	139	150	132	170	155	138	145	163	142	154	156	192	151	179	158	153	142	166	164	156	148	143	145	150	163	164	162	144	170	139	152	156	174	147	178	176	154	141	159	155	148	156	149	156	170	162	163	166	168	179	161	160	163	152	179	141	167	157	178	147	151	146	169	142	173	160	145	142	163	156	151	163	164	156	156	131	139	151	149	146	155	151	170	157	159	158	168	166	162	146	194	164	160	161	154	184	157	143	161	153	138	153	150	162	139	172	144	134	162	161	150	161	149	157	129	148	150	157	163	130	138	167	161	142	155	145	155	151	180	150	161	150	183	167	159	160	169	160	137	159	159	176	161	154	138	163	159	152	172	173	154	159	187	138	145	131	137	174	145	152	158	134	153	138	157	140	167	127	166	157	157	149	159	143	167	158	157	163	165	169	162	160	173	151	174	154	178	143	154	181	146	137	147	172	161	138	151	176	162	168	180	157	153	151	159	160	174	150	150	160	149	168	150	158	136	175	157	183	147	165	150	152	145	149	183	159	174	170	168	186	158	143	155	142	165	151	152	179	170	155	152	138	148	163	146	187	154	151	143	165	166	160	158	166	178	149	172	154	150	162	143	148	138	167	150	157	158	160	141	136	158	160	162	154	154	149	152	160	185	165	147	163	147	159	169	161	177	164	159	134	158	164	148	163	144	152	175	156	164	162	158	148	174	156	159	168	137	170	141	162	152	151	159	159	173	146	177	167	156	140	157	157	140	148	157	134	146	164	144	164	158	153	167	180	148	164	164	158	152	189	142	132	156	156	166	160	167	146	190	159	164	143	130	169	142	160	164	163	150	178	157	143	176	139	141	164	158	137	165	135	143	164	149	160	146	142	170	148	170	170	152	156	146	155	177	161	157	158	147	138	140	171	146	166	135	141	139	173	144	183	159	147	162	144	143	160	169	174	142	163	158	141	155	155	155	143	155	154	167	179	159	151	166	164	134	151	160	150	153	154	133	169	168	181	165	148	158	170	132	164	160	160	157	161	151	156	135	149	149	142	160	157	154	167	126	138	165	181	155	173	158	151	157	149	154	132	183	164	144	173	157	159	168	152	174	141	180	177	160	148	137	142	158	150	151	150	156	158	139	165	167	155	148	154	171	142	177	170	156	158	144	150	159	153	125	148	176	160	151	135	150	146	149	157	151	140	146	162	141	133	158	178	151	151	169	154	148	168	144	160	167	146	169	142	145	167	168	173	163	146	156	169	155	169	144	177	159	169	170	155	171	148	160	166	138	165	173	137	150	163	182	163	160	174	168
345	3	3500	96982	354	1	19	179	234	384	396	442	418	377	335	329	317	299	321	251	265	245	254	230	223	240	240	194	230	231	213	214	190	209	197	205	210	240	201	193	176	164	182	185	182	186	185	192	182	175	175	199	160	186	165	151	184	179	162	160	170	168	162	142	180	149	167	149	166	168	153	174	171	156	186	172	154	176	166	159	151	160	166	160	152	151	168	152	170	185	157	163	153	173	172	147	152	143	168	159	152	142	167	153	154	156	154	163	163	156	143	163	154	158	150	166	148	161	143	167	153	149	165	148	152	163	169	154	155	159	151	140	149	163	116	139	181	153	160	144	134	148	147	165	127	166	143	142	146	158	153	185	178	146	162	139	148	146	146	153	149	142	161	148	131	164	136	173	180	132	150	149	134	146	167	155	156	155	141	186	148	167	161	143	149	136	166	149	140	127	154	159	163	142	166	162	130	157	147	152	141	159	143	164	156	145	159	140	126	141	161	157	152	135	154	141	140	160	143	135	155	152	176	137	160	163	142	162	156	154	134	149	128	159	138	162	140	154	139	144	158	156	150	151	133	147	151	171	125	130	161	145	143	166	159	157	163	140	160	154	152	147	159	138	180	154	144	170	151	163	178	155	138	162	158	146	154	143	144	173	136	153	151	145	151	132	152	160	140	144	164	158	172	142	155	156	171	169	148	150	135	178	146	160	143	142	159	154	150	144	146	171	162	165	127	170	149	128	133	136	151	155	169	143	162	141	155	155	149	149	134	162	144	160	135	150	166	158	144	134	122	160	165	150	148	163	152	159	130	158	156	148	141	134	152	149	141	155	155	150	146	145	160	146	173	127	155	180	133	155	160	192	154	141	149	153	131	160	137	163	146	158	160	158	143	142	144	153	141	147	170	152	148	143	152	154	153	158	167	142	140	159	135	135	153	150	134	159	178	151	169	150	140	164	147	149	153	146	156	158	155	158	168	136	137	164	171	154	134	134	154	156	159	136	151	138	157	173	161	149	155	145	145	158	125	141	135	150	141	150	158	159	149	145	148	145	151	148	143	143	170	144	171	149	150	152	155	140	117	159	153	151	156	146	141	141	126	170	134	144	133	161	157	166	123	151	161	161	165	150	131	162	140	145	139	163	131	161	169	145	151	161	139	149	127	143	158	158	158	138	160	136	139	137	155	146	147	127	139	150	168	167	160	148	148	170	174	161	143	156	155	149	154	141	146	142	154	142	144	146	110	153	152	162	141	153	139	149	183	134	156	148	155	149	166	153	157	170	157	148	139	155	143	140	132	154	153	138	163	158	156	165	150	133	148	161	155	137	163	155	152	146	158	159	144	139	131	162	128	159	147	169	153	173	130	147	136	153	152	142	150	146	163	166	135	156	155	161	152	176	160	168	154	165	161	150	160	139	136	166	145	139	135	157	155	163	169	139	142	171	149	135	152	146	150	140	135	146	147	150	148	159	158	171	151	131	161	161	152	180	153	167	153	141	142	138	148	149	144	151	149	140	151	132	153	161	136	158	136	137	153	143	149	161	150	148	148	155	117	161	147	180	153	136	145	131	163	143	157	153	143	169	131	149	162	154	138	153	150	151	160	136	137	157	152	143	115	159	160	146	138	142	171	156	161	132	149	160	168	166	125	159	149	141	167	152	143	127	175	170	135	154	158	154	165	172	166	146	155	140	152	158	154	154	155	153	154	150	135	156	143	162	160	166	162	145	138	135	151	136	146	136	152	143	118	167	144	171	144	149	153	129	142	153	133	147	134	149	173	147	155	148	155	142	134	147	131	148	157	133	152	138	141	160	145	177	143	162	134	150	164	135	125	157	154	164	148	158	162	143	158	144	148	132	148	145	144	157	128	153	161	165	132	151	153	159	152	134	135	142	155	165	160	140	133	165	161	160	156	137	154	137	148	144	153	141	154	135	143	157	137	153	173	135	142	159	168	141	140	143	166	152	156	150	153	151	165	151	169	130	164	148	162	164	135	151	155	145	142	158	151	146	145	168	115	167	144	141	152	154	157	154	144	148	114	156	147	146	143	125	142	154	171	123	142	154	146	161	143	148	157	151	152	153	130	145	162	150	142	161	152	120	152	144	141	142	144	144	160	132	167	159	160	148	135	162	117	156	143	135	150	156	149	131	159	159	147	148	158	154	145	155	155	159	144	140	173	152	154	165	122	145	139	136	142	142	156	143	139	149	166	150	160	138	152	165	142	151	160	138	141	139	167	141	157	142	141	149	149	162	155	146	161	149	160	149	151	136	174	159	142	139	150	133	160	167	156	141	148	140	143	149	159	160	143	149	147	150	163	125	137	150	152	153	163	163	155	167
345	0	2700	97106	350	0	9	157	259	408	408	449	451	442	402	383	321	351	319	304	292	274	273	261	253	222	246	270	227	239	218	223	221	208	185	199	194	194	185	230	262	221	200	191	194	196	157	192	168	148	151	162	156	167	179	158	155	152	140	161	161	177	147	160	146	165	169	122	167	128	159	154	174	167	146	164	142	153	175	158	158	153	154	151	161	152	176	147	139	131	141	164	150	140	141	160	155	149	138	157	162	143	147	140	152	154	154	148	157	147	163	157	143	143	125	152	147	139	155	147	160	121	148	152	163	140	150	148	146	157	125	154	152	153	132	147	129	151	139	139	174	130	146	168	160	162	117	134	138	144	138	138	164	142	156	156	165	150	146	126	162	149	130	126	148	175	124	151	135	151	155	139	155	143	151	143	148	156	111	136	150	149	137	149	137	152	154	162	156	145	148	155	138	143	144	154	142	160	146	131	164	127	128	137	140	153	132	140	153	139	129	151	118	136	133	131	135	157	161	124	142	138	126	139	157	124	126	140	128	137	140	128	132	158	160	145	145	148	131	138	155	142	129	142	145	127	145	143	127	136	146	137	138	152	124	152	158	153	129	125	128	126	143	153	93	128	138	140	137	124	145	141	149	140	145	167	155	131	147	144	136	138	134	131	133	140	137	150	146	128	132	163	126	145	155	150	143	132	155	128	125	136	134	155	130	143	130	160	151	148	164	133	121	126	131	143	132	119	157	129	141	163	167	123	146	147	184	154	142	151	153	135	135	158	138	123	154	133	128	143	141	146	140	140	127	156	149	124	132	167	162	141	134	126	136	152	136	132	168	132	141	138	150	151	129	136	140	144	138	134	149	148	126	143	123	143	130	145	148	160	155	133	119	142	127	151	139	148	138	159	134	130	142	161	141	146	146	141	131	142	131	124	114	151	152	149	154	132	141	148	132	127	147	136	142	134	137	129	123	138	168	145	133	147	130	151	142	132	114	119	126	137	141	139	122	137	137	151	156	128	137	130	150	166	155	135	132	140	138	129	154	138	128	134	142	146	138	126	136	147	156	138	126	156	151	148	166	136	139	154	161	118	133	146	144	150	147	153	144	117	121	139	126	138	139	130	126	150	134	151	150	132	158	136	140	158	140	142	152	144	122	147	159	133	122	130	134	144	143	124	125	122	106	139	129	128	144	137	144	129	145	126	134	138	133	127	129	115	154	147	133	127	131	131	146	125	156	126	116	142	165	119	140	129	141	140	179	123	124	119	142	133	136	141	132	122	141	138	110	144	155	156	113	134	153	123	132	137	121	152	142	158	139	145	136	153	161	153	161	133	138	139	145	139	138	135	138	143	123	136	134	136	113	136	144	131	134	133	145	154	127	143	132	142	134	147	169	135	146	140	121	122	108	135	144	142	131	153	123	156	132	128	134	129	148	137	153	150	149	154	131	144	134	129	138	133	157	129	135	150	158	134	149	108	143	109	119	131	134	139	131	128	138	126	129	132	122	128	153	164	130	148	127	135	131	143	132	146	123	131	157	144	144	154	130	153	145	127	154	155	145	143	142	156	139	142	145	118	132	155	126	132	162	136	141	149	145	138	133	151	130	138	125	142	144	135	116	154	139	153	134	138	142	131	130	119	134	148	143	148	162	140	140	127	147	158	141	169	124	131	123	154	156	159	131	155	131	140	143	138	145	142	149	126	145	141	146	126	139	137	126	141	119	145	130	132	147	135	131	131	167	161	134	124	160	124	124	120	122	135	110	159	140	119	154	126	131	156	130	145	132	143	118	140	133	136	144	141	132	144	122	132	137	121	128	132	154	120	113	131	126	142	136	147	132	142	125	116	134	140	131	148	148	116	139	145	149	148	136	127	111	124	122	132	144	123	124	149	134	136	148	117	122	143	147	145	153	141	128	130	136	131	136	151	140	127	122	106	139	128	124	134	169	133	139	148	136	142	131	160	142	145	141	135	147	137	132	140	138	144	109	133	155	131	156	143	147	129	176	120	134	138	155	130	117	157	125	143	119	105	138	163	154	148	134	128	125	135	123	134	148	160	137	138	150	147	140	144	148	138	129	122	144	145	125	137	129	141	148	153	130	135	145	120	155	165	150	121	135	144	136	135	133	130	150	135	138	135	124	136	114	152	146	138	121	131	146	140	141	137	115	142	150	135	142	109	141	144	143	149	133	148	139	142	149	147	146	141	130	128	153	126	138	121	151	117	135	131	139	144	147	143	139	143	155	121	129	133	133	149	147	138	146	136	118	142	136	138	135	107	135	154	146	152	150	133	134	121	145	123	150	148	116	138	122	129	130	146	139	146	140	147	143	142	152	156	146	147
345	1	1900	97229	360	0	28	130	236	350	385	422	377	358	350	320	286	292	249	260	264	287	243	229	242	231	200	251	220	245	214	203	217	207	209	189	210	213	165	206	205	205	183	178	198	181	192	195	173	202	183	169	180	188	181	179	202	190	162	177	177	168	200	168	175	179	165	175	174	173	170	178	176	171	178	199	168	171	168	187	164	147	160	162	198	153	182	148	193	160	179	164	158	176	184	170	162	160	221	159	186	189	173	168	176	158	161	177	152	162	161	170	164	181	191	170	154	171	150	153	165	187	166	163	176	190	192	164	165	185	188	154	164	178	178	166	167	154	177	167	171	184	149	192	161	177	181	170	165	170	156	158	187	184	185	139	148	169	175	157	173	174	182	172	168	169	166	163	176	168	168	171	168	169	159	170	165	151	183	162	178	159	188	149	148	172	147	154	171	161	170	182	164	189	175	187	199	150	166	164	197	160	165	175	147	178	173	180	156	166	154	171	169	176	172	176	171	169	136	143	170	154	180	186	182	150	163	174	158	148	172	165	162	158	157	168	184	172	164	196	163	161	168	170	167	169	169	144	154	180	161	149	169	159	186	169	169	163	187	147	166	187	169	167	155	143	178	186	181	171	161	165	166	164	175	166	160	170	155	149	173	177	177	166	209	174	196	175	151	160	178	151	150	174	155	157	176	162	158	170	172	166	168	199	163	175	169	158	190	176	166	171	160	174	174	174	193	173	161	184	181	141	155	167	169	170	154	176	161	174	159	197	163	139	147	162	165	164	164	159	172	165	159	174	151	176	184	176	157	156	156	144	179	173	183	162	178	174	157	174	152	166	173	170	167	165	169	177	162	133	156	166	174	173	156	187	178	166	179	176	171	157	163	169	177	165	172	155	169	168	161	150	156	172	168	168	178	160	170	187	168	163	159	174	172	137	200	178	163	179	192	163	144	170	179	173	176	168	134	139	155	178	145	161	167	160	162	162	175	152	163	154	196	160	167	164	139	159	171	170	154	140	168	170	155	155	179	145	159	152	167	163	155	180	165	159	149	164	152	186	180	153	186	151	167	162	195	172	161	164	155	158	143	164	165	160	158	163	158	153	196	152	171	170	159	193	170	167	170	168	165	184	183	147	159	173	158	162	173	149	166	165	181	171	167	157	174	171	169	173	172	142	158	171	152	178	172	150	147	163	162	182	169	161	159	175	168	171	162	164	153	168	172	162	173	164	174	184	161	199	183	157	164	169	163	158	142	168	168	167	173	167	177	162	175	150	155	180	170	143	169	159	170	180	190	182	188	176	182	171	167	172	142	153	167	170	161	158	177	178	148	167	185	149	178	171	172	176	158	166	149	171	164	162	169	197	156	164	151	165	163	165	171	187	185	162	179	157	147	153	174	170	153	173	170	178	180	150	160	158	172	158	159	157	159	170	176	181	174	161	180	155	148	168	186	158	136	174	142	153	179	166	177	166	170	176	209	153	169	158	194	172	165	142	183	175	167	175	132	167	176	156	186	180	146	167	156	160	150	160	166	165	180	186	175	179	186	159	148	186	152	160	164	153	159	182	129	168	179	149	158	163	171	169	159	147	165	178	161	157	187	165	184	175	146	174	182	169	165	158	177	183	141	168	156	161	157	163	167	180	173	155	164	178	178	156	161	149	172	159	169	167	174	169	172	170	162	156	159	175	163	171	186	181	165	152	185	188	190	186	176	173	155	169	172	170	163	169	160	162	175	160	155	155	157	165	182	171	177	165	162	180	160	164	178	175	145	141	149	156	159	166	183	186	150	149	174	176	168	169	178	145	184	173	145	149	170	151	190	172	162	151	166	174	163	191	133	178	164	153	190	166	154	170	142	172	139	161	158	169	176	171	173	158	175	143	163	165	165	163	163	189	160	159	176	181	148	161	179	179	158	168	165	177	166	168	163	152	177	153	155	181	168	152	144	165	144	168	197	159	155	170	172	162	179	179	201	159	165	151	176	163	167	166	167	182	162	180	166	164	167	180	172	180	168	180	155	183	159	182	170	172	169	155	156	155	152	151	167	162	158	203	190	149	166	163	153	168	168	172	161	154	150	183	179	178	168	175	142	141	166	151	179	183	169	190	176	159	168	148	166	141	166	165	162	149	165	158	154	162	170	189	158	160	162	146	168	162	170	199	153	183	182	185	156	146	148	136	185	170	160	164	164	161	170	169	154	169	162	154	159	181	173	167	176	171	163	174	172	154	169	175	174	183	164	173	168	158	157	175	149	154	188	147	170	152	160	173	168	167	187	167	178	162	150	155	151	172	165	178	169	151	192	163	147	167	181	184	177	197	145	165	183	148	186	166	174	176
345	2	2100	97352	347	0	7	139	224	395	389	414	405	415	351	332	332	296	265	290	316	263	261	246	256	225	234	233	221	253	188	195	222	194	205	226	223	235	215	184	207	216	181	217	207	188	167	179	156	177	175	196	195	168	173	163	182	157	177	188	175	146	189	175	173	170	178	185	184	167	199	164	195	171	181	171	143	168	181	194	165	167	171	176	154	168	181	170	150	180	183	159	173	155	173	163	156	182	180	182	185	178	183	154	175	187	165	172	154	163	158	158	174	193	170	184	165	159	162	189	172	164	181	178	158	162	171	170	170	165	179	156	178	160	165	167	142	168	154	151	149	173	170	142	162	183	186	148	161	170	177	148	176	144	197	164	175	167	156	173	177	139	178	174	163	179	192	176	160	177	187	156	158	145	153	175	162	168	158	159	177	169	167	175	177	195	159	161	165	171	151	148	155	188	162	153	151	168	171	173	182	175	155	158	157	150	172	173	169	168	165	164	202	164	162	168	181	158	159	181	165	152	176	150	168	165	142	176	179	151	169	170	180	150	195	182	146	172	173	150	163	165	169	195	164	174	157	180	161	151	154	149	156	159	173	163	164	163	160	161	164	179	198	164	172	157	166	158	160	173	130	157	194	156	161	156	176	154	160	165	167	169	167	159	206	144	166	170	146	160	155	162	179	179	163	171	140	172	173	161	157	165	167	165	149	146	159	177	152	166	166	168	162	146	168	161	152	174	171	171	189	163	173	177	142	156	166	144	147	177	140	153	200	173	173	148	187	159	152	163	168	157	157	150	147	152	188	163	156	184	170	151	157	167	163	176	169	180	197	166	150	172	173	182	160	173	167	171	168	172	152	172	168	166	158	156	158	158	165	153	182	161	159	165	167	173	172	166	174	175	162	166	164	182	150	175	163	168	182	173	173	176	160	185	163	153	164	170	161	142	159	203	159	162	150	162	173	185	167	147	153	154	164	149	150	174	161	176	153	155	154	160	182	155	161	152	160	151	153	175	154	155	171	167	162	131	149	175	160	169	165	165	163	159	153	158	170	181	163	168	148	155	162	172	185	150	181	160	141	164	161	171	155	167	176	166	154	173	155	159	148	165	174	165	176	165	162	177	180	175	139	166	142	172	159	166	130	156	165	151	162	167	145	185	193	155	156	179	173	178	167	165	166	138	164	184	161	170	149	173	157	162	174	167	174	170	154	173	162	181	171	168	199	168	167	173	138	179	140	184	170	175	150	176	162	174	152	168	162	161	165	148	155	182	154	155	151	153	177	166	164	151	179	184	145	158	159	159	148	162	172	157	165	157	166	179	171	168	177	138	175	190	173	131	173	163	164	148	170	170	162	172	172	151	165	146	150	162	163	176	175	173	197	157	166	162	163	178	180	159	133	140	139	145	165	152	168	165	195	171	147	165	159	159	152	141	151	160	169	165	171	177	173	146	146	171	148	160	156	153	155	165	156	148	184	166	164	126	176	180	168	145	154	174	158	163	153	169	171	156	152	182	178	147	176	163	180	168	138	177	169	177	185	170	164	161	151	134	173	170	167	176	170	164	174	159	144	139	159	166	153	172	159	188	164	166	157	156	161	160	156	162	183	172	156	161	171	168	171	179	173	177	159	165	155	159	152	172	151	153	171	158	155	168	166	168	161	177	156	158	159	190	162	173	159	154	177	170	173	168	164	177	142	170	161	169	165	155	164	168	175	154	166	173	165	149	165	151	148	187	170	168	149	153	172	153	178	207	166	180	155	174	182	177	179	161	157	172	179	166	183	154	160	162	159	172	176	177	175	157	169	157	168	162	155	144	162	167	150	156	180	155	170	163	172	183	153	180	164	142	162	173	163	170	167	138	139	166	146	174	152	164	186	174	155	152	165	198	152	182	163	163	178	159	175	161	176	156	165	143	195	188	159	171	189	171	159	157	171	186	151	152	156	141	176	164	187	186	139	160	190	184	185	161	153	165	182	169	164	183	151	156	165	159	176	149	155	168	186	180	152	149	159	176	160	157	172	161	172	169	166	164	156	158	162	174	147	154	156	152	158	162	152	159	155	160	177	180	168	155	182	171	150	157	168	150	184	152	171	162	157	149	174	147	170	177	140	154	171	175	182	145	167	144	187	171	179	169	177	160	162	147	185	168	152	176	158	166	179	176	153	196	151	148	165	156	173	171	146	165	157	158	173	151	158	147	147	198	158	170	163	164	145	161	161	184	173	163	172	169	151	140	168	171	157	162	151	149	154	161	183	172	140	152	151	151	174	134	178	158	171	153	162	159	145	161	177	173	155	159	148	150	174	175	152	171	183	149	146	166	166	151	168	183	181	150	155	140
345	3	3500	97475	358	1	19	142	230	379	394	430	387	367	344	327	313	309	290	266	279	257	254	224	223	239	245	227	213	191	224	213	208	208	205	193	187	191	206	200	209	181	203	209	198	208	178	185	187	166	165	192	153	177	165	168	166	165	175	184	165	155	169	171	177	178	170	157	171	182	166	148	171	175	169	170	172	146	171	169	150	156	177	169	160	165	172	153	158	181	136	177	139	175	171	171	165	158	159	160	149	154	167	159	168	145	143	179	170	166	149	166	145	166	152	164	180	178	144	161	151	158	167	158	164	170	144	152	128	169	161	178	171	146	141	153	174	157	155	158	172	145	154	142	148	158	149	161	178	135	155	171	138	131	161	158	152	143	147	161	148	156	136	161	141	178	124	163	146	160	154	129	183	168	166	153	168	151	161	151	160	154	164	137	142	169	169	155	169	147	176	162	147	169	158	131	151	170	160	160	148	157	147	168	168	168	170	162	151	181	145	166	153	167	137	199	166	156	170	169	138	150	180	168	160	148	166	151	163	181	157	151	156	154	154	162	147	169	153	167	171	141	141	154	155	156	149	171	160	147	160	141	165	180	157	155	147	153	177	146	148	158	142	178	156	149	169	142	159	173	158	161	138	144	144	158	190	139	162	162	151	144	142	170	150	142	139	152	153	158	149	157	150	138	140	169	151	147	167	136	163	161	164	176	136	147	153	169	158	164	171	171	152	156	177	145	168	174	152	131	176	163	147	123	153	155	146	175	158	168	140	169	161	150	174	156	156	175	138	176	173	145	157	161	157	162	152	178	157	131	142	181	146	161	173	172	159	168	160	174	156	152	166	153	156	163	149	135	169	161	135	167	163	157	175	158	149	161	166	143	144	158	146	169	138	161	169	156	158	134	136	142	167	153	161	154	167	173	150	138	176	151	165	168	132	159	159	160	169	159	145	153	127	152	151	152	141	145	155	156	135	163	147	182	136	154	154	156	148	164	142	149	150	159	149	164	170	153	161	169	183	185	163	138	149	170	166	180	174	170	165	191	141	172	167	170	148	160	134	167	143	166	139	167	180	157	131	147	163	168	161	172	173	163	166	152	162	181	155	158	164	170	154	160	177	167	155	158	148	159	166	168	158	166	143	162	165	153	154	182	164	169	151	158	172	153	166	139	164	151	155	164	154	143	150	176	146	140	159	196	145	147	154	160	146	171	162	155	160	142	171	183	161	155	155	136	129	147	139	149	144	144	150	148	131	163	158	168	163	141	137	156	149	137	133	154	160	167	144	155	169	156	140	128	138	147	167	162	163	159	159	151	128	148	142	175	157	150	158	142	159	153	141	147	151	162	139	154	159	167	164	141	132	171	172	166	171	172	145	139	166	185	131	156	161	145	168	170	166	148	151	164	178	155	180	149	158	157	169	164	158	164	168	158	163	167	147	160	167	136	142	153	155	157	151	170	162	145	142	156	165	162	171	143	149	153	153	144	151	155	173	154	137	166	145	164	132	142	138	132	152	142	148	161	156	144	155	155	163	139	156	147	149	146	158	159	158	147	160	176	158	146	133	144	150	147	145	145	166	154	153	152	130	158	145	169	163	132	167	152	166	144	176	155	169	154	166	149	166	150	141	158	162	149	150	136	133	162	168	169	160	163	146	162	162	153	158	153	140	171	147	147	159	192	143	145	164	173	152	133	172	164	140	166	168	153	161	139	159	157	157	139	145	142	152	159	144	135	146	157	164	168	159	161	143	152	150	161	137	147	137	153	167	146	152	158	140	144	151	155	141	175	157	152	144	153	139	141	138	140	135	190	144	156	157	162	143	161	130	175	151	146	155	144	152	160	157	165	168	148	162	155	156	139	170	158	183	143	149	129	165	144	143	135	139	153	172	161	143	147	169	159	150	146	167	149	152	166	140	174	149	139	150	142	159	165	155	161	136	182	141	152	140	144	164	155	144	169	140	138	159	157	143	156	154	165	141	157	136	145	151	164	144	159	146	182	140	155	145	165	168	142	164	152	151	138	159	181	159	168	172	146	162	154	158	149	163	171	177	153	165	158	158	162	143	122	139	176	138	165	154	142	142	156	130	153	151	145	181	157	172	165	149	158	152	148	153	140	171	163	165	171	176	165	129	169	135	138	155	146	149	158	151	145	152	167	153	171	144	135	147	147	158	152	141	139	148	146	167	161	183	159	162	147	151	169	150	137	171	144	161	159	145	151	130	172	152	159	167	146	148	158	137	163	162	145	192	169	138	159	159	136	152	163	174	125	151	148	166	146	163	169	164	164	153	162	144	146	140	156	143	136	131	156	148	154	143	130	143	165	168	147	159	149	181	146	161	170
