345	0	2700	154767	473	0	4	150	280	455	441	524	480	455	434	411	398	361	340	349	327	340	318	317	291	284	278	285	267	274	270	242	247	279	238	226	260	261	239	272	235	238	241	221	226	207	204	245	203	237	180	235	182	217	192	207	225	219	221	214	213	215	226	195	197	213	181	227	212	211	180	206	205	192	217	193	190	204	207	208	223	206	215	219	199	201	188	213	185	191	177	208	205	157	185	202	196	184	192	192	204	187	191	197	181	185	193	184	196	183	172	190	186	186	188	194	187	179	218	197	178	191	211	195	186	218	209	169	174	191	190	198	177	217	200	195	196	190	202	186	208	200	181	204	185	199	216	206	197	191	166	179	210	211	199	219	189	177	212	190	181	204	212	195	179	215	193	183	177	178	186	187	190	201	190	187	187	194	187	183	184	187	200	197	186	203	210	187	193	182	188	156	198	213	188	193	188	196	179	182	199	192	220	215	153	181	176	179	179	199	201	209	228	224	187	202	189	169	169	196	186	195	199	185	183	185	200	173	198	189	188	194	178	193	175	185	183	190	205	183	197	172	159	182	177	180	216	179	187	181	225	204	179	197	189	170	188	179	187	194	208	183	193	182	187	188	180	165	192	180	193	169	215	179	190	187	199	207	186	168	184	178	176	172	183	193	195	171	178	180	210	187	187	208	178	172	196	210	183	191	220	171	176	199	168	168	195	175	196	162	175	199	188	186	178	173	199	186	198	201	195	213	188	186	178	187	193	179	180	171	187	190	185	192	169	172	197	176	174	204	170	190	179	197	181	153	235	180	198	211	172	205	226	199	194	181	194	197	179	185	184	186	167	162	184	207	152	175	179	189	192	196	188	183	190	176	174	193	190	197	188	199	190	191	198	176	189	177	192	182	169	179	188	182	184	188	192	193	177	183	185	211	175	192	197	217	170	209	173	203	199	191	187	177	172	207	193	207	203	179	198	195	205	182	173	183	190	198	174	204	185	196	185	196	184	203	175	198	185	176	189	179	179	187	157	198	192	203	160	185	177	189	194	188	207	188	187	190	174	179	193	212	212	172	168	218	205	181	175	212	169	175	195	175	182	178	176	169	171	179	206	214	195	191	186	190	192	178	172	195	167	201	180	199	195	195	166	196	181	183	186	194	178	199	190	209	195	189	174	215	185	201	173	181	177	177	178	192	191	201	184	167	195	183	199	195	178	187	166	184	187	213	200	196	186	156	172	204	174	198	180	184	187	169	188	184	219	177	160	180	190	189	187	201	197	178	162	174	199	179	183	211	176	198	161	170	177	187	198	219	178	170	201	178	175	186	179	174	207	172	177	188	168	185	169	209	188	177	190	175	182	189	181	198	178	199	196	220	179	164	174	197	185	172	183	198	175	174	182	179	177	195	192	190	184	179	180	192	179	177	180	179	193	190	196	194	191	178	200	189	174	183	190	197	182	187	184	177	188	177	180	189	176	188	158	177	197	186	169	190	193	202	202	180	138	184	171	191	172	190	187	199	215	174	193	182	188	187	171	181	168	178	166	170	191	194	180	170	186	192	183	211	198	165	193	179	202	183	191	200	187	184	188	185	173	181	181	192	189	201	162	166	168	186	195	188	181	198	196	162	173	187	176	175	160	188	203	189	199	182	177	195	189	175	171	184	200	183	191	177	197	201	184	179	184	199	173	209	151	190	192	198	175	191	210	183	181	183	201	200	198	204	185	171	196	193	188	191	194	168	189	183	196	218	169	200	200	187	189	189	202	158	205	183	191	200	181	175	179	175	189	213	192	199	181	188	189	188	173	209	172	181	166	172	156	178	193	190	166	165	174	167	197	182	188	187	190	175	189	206	176	164	186	183	177	196	194	167	175	201	169	194	193	164	180	197	199	205	185	173	174	175	187	177	199	184	179	174	199	179	175	174	185	200	184	198	163	197	192	206	173	178	207	193	162	191	183	160	181	186	182	202	182	172	169	207	187	195	187	185	183	199	200	165	173	186	195	167	164	190	176	209	199	178	190	194	208	198	171	191	182	175	190	171	194	180	176	200	194	197	167	194	202	180	179	206	175	200	180	184	200	192	182	197	197	183	193	192	182	169	190	179	170	167	180	179	195	171	188	184	191	197	208	171	192	173	193	183	205	162	180	182	204	175	198	160	184	187	214	187	166	198	181	196	200	199	185	181	199	165	177	190	173	180	214	195	183	196	191	185	183	196	168	178	176	209	183	182	191	206	207	176	182	194	168	188	182	200	216	186	194	172	170	203	214	183	186	178	191	204	184	185	188	202	193	205	174	188	170	201	190	187	177	199	187	198	177	212	190	180	172	192	188	198	180	181	146	196
345	1	1900	154892	510	0	20	116	196	367	338	393	357	309	300	268	250	224	205	228	222	201	209	165	194	203	190	195	172	167	157	182	146	143	183	170	154	177	151	140	162	159	151	153	137	139	130	137	131	145	125	123	145	149	135	132	118	143	128	133	129	138	118	136	124	137	140	144	143	136	132	122	115	139	121	139	137	138	139	144	138	145	127	137	133	154	125	125	133	128	116	138	143	103	136	121	119	133	115	122	116	113	126	143	117	130	123	129	121	128	107	132	125	124	137	120	135	130	122	109	134	129	116	125	126	137	128	118	137	128	129	134	141	145	117	134	120	130	130	117	102	129	130	115	127	129	124	131	139	140	113	134	141	106	113	124	131	127	149	117	114	128	154	119	113	119	136	129	119	155	119	147	109	135	128	120	132	133	119	125	135	117	116	126	114	124	128	146	109	145	131	116	107	124	119	127	135	101	112	138	131	110	112	117	147	133	125	139	113	118	132	132	117	127	145	151	120	120	134	125	136	128	143	122	144	134	133	113	121	116	126	135	121	128	126	107	121	119	127	122	138	104	114	143	119	139	119	114	120	128	137	143	122	142	126	114	112	111	113	122	120	143	126	125	118	128	134	114	130	123	98	132	128	124	129	111	125	136	140	141	110	131	126	135	114	142	139	122	120	126	118	130	114	134	146	114	139	131	121	117	125	110	112	130	105	122	134	144	128	112	124	136	126	138	112	137	149	110	140	116	124	110	113	122	120	121	104	123	131	130	120	127	121	125	127	132	107	128	101	132	118	122	119	116	147	133	141	115	122	145	107	125	141	113	120	131	127	120	136	112	127	119	116	113	121	130	125	123	103	104	135	138	108	121	125	118	125	122	124	119	131	123	102	150	130	138	124	117	133	120	115	121	120	130	128	125	123	106	104	119	120	123	103	118	132	118	104	118	135	135	114	120	117	127	125	111	117	135	118	132	109	125	113	125	115	129	101	114	125	122	122	130	126	134	104	113	140	140	128	125	125	137	113	118	136	132	97	124	126	97	154	120	115	134	136	127	125	89	120	117	137	124	140	131	132	113	109	128	134	142	127	121	103	125	127	122	138	128	136	137	138	132	119	121	124	138	133	127	136	108	123	124	116	95	126	133	107	93	111	144	116	129	112	125	104	113	128	143	134	123	138	112	114	113	117	127	118	130	130	138	127	125	123	116	117	135	142	98	98	128	130	137	137	134	128	116	128	112	121	119	122	126	128	124	115	122	141	161	114	124	148	116	139	111	125	136	121	147	122	121	127	116	119	124	116	112	119	129	124	122	122	138	140	130	99	121	112	115	139	107	117	113	117	131	131	115	116	106	123	126	122	115	106	112	131	138	128	129	114	110	115	117	115	151	144	122	107	129	124	126	125	125	127	121	111	135	107	110	140	127	114	121	126	111	130	128	141	117	119	131	119	104	121	122	131	117	118	110	115	117	134	120	111	120	120	129	130	128	118	117	118	108	124	117	126	120	110	124	127	121	94	136	107	131	124	117	98	117	122	119	119	122	114	127	116	108	127	128	141	110	109	127	132	129	118	108	114	117	118	143	118	124	141	131	126	124	120	139	138	114	110	118	131	128	127	117	138	125	124	129	102	121	117	151	121	116	135	149	109	122	121	127	98	141	128	134	111	123	112	116	117	142	101	114	122	116	110	100	118	128	132	123	118	113	125	126	125	129	118	137	131	124	121	121	129	102	119	116	144	122	114	134	111	127	116	108	126	112	133	144	111	120	122	139	120	123	123	115	121	134	125	154	114	120	130	127	127	114	121	109	153	113	130	147	125	146	111	141	112	114	117	114	104	134	109	109	130	106	103	130	126	142	108	130	117	117	126	125	119	115	127	116	121	137	134	139	118	122	106	125	122	122	129	119	132	127	122	133	122	128	121	115	126	124	131	144	130	116	125	126	142	119	134	142	145	88	132	123	137	121	139	128	117	107	113	99	125	142	116	123	133	107	120	98	104	118	138	117	116	113	116	121	149	118	109	125	125	140	139	124	132	137	132	125	124	131	133	145	105	129	145	115	135	114	130	119	124	140	124	108	119	90	119	115	111	133	128	141	130	111	109	128	122	133	132	136	119	126	102	147	111	118	129	130	137	91	114	117	136	127	113	112	112	108	129	98	131	125	103	112	126	118	116	116	133	125	128	128	127	109	100	111	123	113	119	120	125	126	122	118	123	134	111	124	133	125	116	125	122	140	125	122	128	137	124	132	136	125	124	114	131	131	135	114	133	122	111	138	136	117	131	125	118	120	123	122	134	148	117	126	121	113	105	119	124	133	136	145	107	122	142	119	120	132	112	128	122	135
345	2	2100	155017	464	0	13	111	227	351	366	422	350	329	307	277	275	268	237	233	260	254	225	218	207	188	235	193	214	177	198	186	176	177	169	175	171	179	173	174	170	178	162	170	148	154	167	153	137	168	160	141	155	149	163	146	159	123	156	139	151	139	142	143	133	155	158	143	149	173	131	152	139	165	139	152	133	142	152	137	141	139	153	136	153	132	161	140	144	143	123	146	151	141	131	130	129	159	139	135	144	136	138	138	151	132	137	128	121	139	134	159	136	136	138	153	116	147	139	136	137	140	124	114	146	124	154	118	132	128	143	139	129	118	133	138	133	142	131	141	121	119	146	130	115	142	144	134	140	148	134	164	125	150	134	121	139	129	153	121	124	144	142	153	128	137	151	137	140	127	128	140	138	131	149	115	129	139	146	113	134	140	142	126	126	120	126	130	135	145	136	118	118	132	135	144	130	130	118	115	137	146	151	137	113	158	137	129	132	137	141	128	133	146	129	117	146	124	127	152	148	135	134	126	128	137	142	116	142	124	123	145	135	123	131	134	134	120	127	156	134	130	145	139	138	150	136	143	133	136	161	128	139	126	150	149	124	135	111	133	134	132	132	118	133	120	134	129	144	130	141	160	127	131	133	134	116	144	135	146	146	145	129	123	124	134	130	134	132	151	129	119	126	127	130	123	137	136	143	123	143	123	131	128	138	127	127	144	138	123	138	142	114	137	140	162	128	150	116	136	128	119	142	155	128	149	142	124	131	116	158	153	121	147	131	128	145	137	136	146	137	128	122	120	113	122	145	132	131	147	123	150	118	124	120	143	142	148	115	132	143	131	151	123	114	134	129	143	126	121	117	127	123	125	144	124	148	117	133	126	132	154	135	129	133	151	138	131	139	114	118	127	142	104	134	120	146	129	138	127	150	126	132	142	127	120	139	127	128	135	121	137	135	131	121	133	135	146	140	136	130	159	128	136	138	126	131	109	135	128	125	136	132	129	136	98	141	157	130	130	131	115	131	138	114	122	122	127	144	134	127	136	123	107	129	154	124	122	125	142	131	125	141	123	123	150	142	143	134	155	125	133	140	126	141	130	156	111	137	126	129	128	119	147	142	135	137	130	139	134	125	127	134	128	143	113	128	139	138	141	104	142	136	134	117	124	118	118	123	148	111	141	137	129	125	124	147	124	144	143	137	116	120	121	133	162	139	133	116	148	127	151	131	138	134	119	135	127	123	115	144	146	143	123	120	127	114	141	117	135	151	116	136	141	106	138	124	129	143	122	115	124	110	122	148	150	124	135	129	142	130	137	130	119	133	137	134	134	133	143	131	138	106	131	142	136	128	137	135	141	121	131	149	152	106	138	140	143	148	126	135	127	142	124	137	147	133	115	128	124	129	125	123	150	140	142	133	130	130	125	144	132	133	118	126	118	144	130	138	124	135	134	143	142	123	122	126	128	140	122	121	144	149	134	149	122	123	126	122	140	136	150	136	142	131	136	140	142	139	141	148	132	128	125	132	131	125	124	133	150	117	147	131	136	124	144	153	142	143	131	135	129	107	159	149	129	110	122	130	137	127	129	134	126	107	140	145	107	115	133	126	110	126	138	119	142	137	142	141	149	128	146	132	139	141	122	125	128	126	148	128	122	140	129	125	134	147	139	119	140	148	123	132	137	131	129	129	147	120	124	125	140	131	142	129	126	149	113	121	122	126	141	147	144	128	139	158	138	129	114	143	136	123	119	139	135	148	120	136	151	125	133	158	125	108	133	128	132	156	148	117	121	132	127	137	123	129	148	98	109	135	151	139	137	116	118	132	132	141	140	142	117	125	148	135	120	116	142	128	155	119	131	132	127	122	136	143	116	115	135	141	131	124	116	145	133	141	134	145	129	139	128	135	115	134	132	120	123	145	142	132	130	144	135	130	131	111	133	142	152	163	136	120	115	148	143	148	135	131	134	133	136	128	122	136	134	130	124	107	134	157	131	136	125	135	153	111	142	138	140	148	122	114	114	109	146	136	146	122	148	128	137	114	140	139	151	122	117	122	127	134	135	129	136	125	129	138	120	125	137	133	115	129	123	127	146	129	139	116	132	119	136	129	105	117	121	140	111	148	126	136	141	131	130	119	139	142	125	116	169	139	143	128	139	148	140	145	147	127	132	128	128	103	138	120	118	136	143	148	137	118	132	129	134	129	132	116	123	144	117	124	137	129	136	124	153	125	131	120	123	127	114	134	133	116	145	148	128	134	133	133	135	128	122	153	118	123	141	121	145	137	136	138	125	117	126	135	133	147	136	139	139	127	119	149	118	121	140	157	126	111	152	131	130	119	143	127	147
345	3	3500	155142	436	0	20	199	260	415	422	412	386	416	353	344	314	318	293	268	280	294	266	264	240	215	239	241	233	226	226	207	203	230	225	204	225	193	184	199	202	220	196	203	194	188	198	200	198	188	176	163	173	173	181	192	168	184	153	160	186	192	173	161	153	183	166	196	187	219	170	176	160	149	188	179	153	170	163	165	162	168	171	191	159	171	169	158	176	172	182	193	156	176	158	175	178	164	154	169	172	165	156	179	155	167	158	157	160	156	161	159	162	155	194	152	160	177	164	166	156	156	188	164	170	171	166	172	172	163	169	148	177	166	147	176	159	173	146	190	185	161	148	170	180	174	157	171	150	162	153	169	165	155	164	161	151	172	159	174	181	198	152	180	170	176	165	168	158	181	177	153	139	179	181	152	154	155	179	186	166	142	163	185	178	158	164	168	184	186	159	164	167	165	149	196	160	179	157	165	159	169	175	181	155	169	186	178	173	165	162	144	138	156	155	150	179	149	167	162	160	167	151	180	179	151	159	163	144	168	158	155	180	172	167	157	148	162	156	166	166	167	167	162	153	149	147	162	153	150	163	178	172	163	186	158	159	171	153	149	166	158	164	170	167	155	174	170	168	170	177	193	172	150	156	159	161	181	174	163	190	172	158	169	168	164	175	151	167	172	181	158	172	185	167	147	154	168	154	172	169	165	161	157	157	182	180	191	162	166	178	178	175	153	162	176	146	166	176	156	167	156	155	174	152	175	165	150	175	142	168	187	164	180	152	155	168	160	178	162	172	156	186	166	167	175	164	138	171	153	178	167	163	152	174	153	171	163	179	149	174	169	170	159	160	171	165	163	168	156	155	165	180	188	170	168	153	162	160	166	171	178	152	169	171	165	159	153	157	153	158	155	147	164	170	171	168	176	177	171	177	149	165	152	153	169	166	165	156	159	153	186	164	172	177	181	159	145	149	162	165	156	153	164	154	180	163	152	162	172	167	167	162	167	162	162	152	139	167	180	158	153	154	172	173	180	165	188	152	173	166	185	160	160	156	142	155	138	143	159	161	177	178	162	175	151	150	167	169	173	177	172	174	172	166	156	164	142	180	179	167	198	193	180	164	158	162	171	154	182	167	155	154	169	186	153	169	171	172	140	149	147	176	163	159	161	181	153	158	174	169	166	167	171	179	165	174	174	178	188	161	157	159	182	172	169	151	174	164	156	136	166	155	157	169	165	153	151	167	163	176	173	173	190	173	160	164	166	152	168	160	151	151	171	174	185	159	182	156	165	166	174	167	151	156	166	156	163	173	183	184	174	144	162	177	167	172	167	157	142	133	157	152	153	162	178	154	150	153	169	148	166	166	195	175	183	153	172	149	194	165	169	169	180	165	173	163	168	168	172	142	161	136	152	153	164	163	157	187	144	175	157	167	141	165	171	143	150	161	147	185	148	166	159	162	167	166	183	166	179	155	158	174	158	175	176	149	171	164	187	150	167	156	195	160	151	166	175	180	165	160	157	162	140	200	160	149	193	168	158	146	157	169	146	183	159	153	153	163	170	178	152	138	161	157	166	167	191	181	187	176	161	165	184	174	163	161	162	158	188	174	172	151	158	182	145	167	185	150	174	162	172	165	170	175	163	191	169	140	161	159	146	170	196	172	172	154	162	161	163	177	161	153	178	164	149	148	162	157	169	160	175	169	156	168	186	177	158	157	173	166	174	162	164	153	153	163	171	173	152	150	161	167	150	176	169	132	183	169	149	167	159	170	185	177	163	157	146	164	152	151	162	146	173	166	168	152	154	159	153	178	182	147	166	176	177	175	159	156	173	157	172	157	168	153	173	180	174	192	167	167	177	162	148	164	179	173	152	163	174	170	133	168	155	198	165	163	161	173	187	166	161	159	176	163	185	183	170	166	167	152	168	167	186	141	171	165	155	164	146	173	155	165	146	176	155	172	177	173	141	175	172	156	167	155	146	200	204	140	169	182	141	190	159	163	170	185	185	182	161	166	144	168	141	146	170	164	174	151	158	142	162	172	142	162	167	164	170	161	180	141	176	149	190	158	151	183	150	155	152	170	167	162	161	184	167	152	160	149	137	166	158	144	147	138	154	184	154	168	186	178	169	165	141	160	169	152	179	175	166	156	171	139	159	154	185	147	190	160	165	182	172	175	183	157	127	145	178	123	155	146	179	164	159	161	165	163	174	172	158	167	173	156	153	155	135	167	174	153	149	182	150	151	150	157	160	163	125	155	140	162	171	149	163	146	155	156	182	148	147	165	152	178	164	154	171	181	160	157	161	178	148	167	169	161	175	168	130	188	195	161	169	145	151	175	175	178	167
345	0	2700	155267	459	0	7	171	276	411	472	493	471	450	425	427	399	343	358	341	335	324	299	309	284	286	270	278	247	294	255	266	258	260	240	231	243	253	248	230	259	233	227	225	231	207	232	249	196	221	215	192	223	216	199	209	229	190	197	215	202	216	210	219	208	217	210	211	221	208	210	192	176	201	178	214	212	210	193	169	180	206	163	190	203	185	220	183	186	177	178	190	185	186	178	202	166	167	205	216	199	178	175	220	183	192	204	152	188	195	190	179	194	199	154	194	186	191	199	193	183	173	212	206	192	199	218	199	182	196	173	201	188	190	177	201	189	182	201	192	207	204	172	188	170	185	196	171	193	193	221	191	189	168	195	193	184	186	167	189	171	193	206	211	165	190	212	167	205	202	195	194	187	189	178	185	176	176	207	197	214	171	174	169	178	182	196	206	186	197	170	191	192	194	179	185	174	215	182	193	200	193	202	180	204	224	180	169	183	174	179	151	182	211	213	191	189	198	154	195	191	165	187	183	185	194	210	187	191	180	184	176	204	189	182	174	173	172	164	205	193	168	203	171	207	182	189	197	183	196	198	193	188	191	193	200	174	161	175	175	189	182	180	190	171	166	172	187	191	173	163	184	200	177	181	168	177	199	192	170	207	195	189	188	200	209	207	209	175	203	174	158	185	198	202	169	195	187	196	194	203	173	194	204	188	191	196	221	186	186	212	194	187	181	173	164	185	198	200	178	188	181	172	193	184	210	218	189	194	187	165	196	188	194	191	189	186	196	167	177	185	169	190	191	207	223	187	212	192	196	175	191	195	188	200	184	196	194	203	190	189	181	183	211	161	197	176	182	214	182	148	194	187	169	165	196	211	186	167	169	187	189	189	164	151	176	168	182	195	203	150	156	191	168	202	190	181	171	200	182	193	197	174	177	185	206	196	185	167	184	207	161	203	187	190	161	173	174	199	179	177	156	192	193	181	185	182	193	184	191	180	181	162	187	206	199	190	195	215	189	169	191	203	184	196	202	187	160	187	169	168	195	198	159	196	201	185	181	190	179	182	172	189	196	191	187	182	187	165	185	196	159	173	202	197	156	200	211	191	197	178	178	162	195	165	184	185	192	180	181	174	185	183	175	192	181	188	183	185	196	194	200	183	189	172	184	197	195	176	193	201	179	215	187	180	162	204	174	186	168	198	186	176	200	165	187	178	193	172	186	213	170	203	193	177	185	143	199	181	200	187	168	162	178	184	189	191	168	186	181	167	184	183	189	193	167	182	164	179	183	179	189	182	191	178	174	182	195	180	178	169	197	166	188	157	195	166	184	181	174	178	170	169	187	187	172	187	211	187	175	181	183	175	193	169	175	182	200	184	187	169	186	195	192	199	174	182	191	179	167	188	195	186	175	203	176	205	194	193	192	182	198	187	170	193	173	169	151	161	173	186	195	192	183	189	186	173	169	168	183	181	181	164	194	189	174	182	203	164	178	206	177	204	202	200	183	182	172	185	204	173	171	192	183	165	177	187	182	206	178	175	171	187	189	190	181	184	197	177	190	190	192	180	199	175	196	176	168	170	172	187	180	185	212	168	180	194	178	176	165	182	191	206	161	180	205	157	167	207	173	171	194	187	171	161	163	170	149	180	172	190	202	175	183	170	172	184	190	219	160	188	183	180	183	194	181	188	175	169	178	218	188	210	173	177	175	208	177	176	191	193	187	196	194	205	183	165	212	184	172	175	176	194	169	199	162	192	173	174	187	183	191	185	197	170	188	184	176	180	181	165	161	185	169	189	183	178	178	166	178	191	183	185	187	182	189	205	165	168	197	172	171	191	194	187	188	194	213	178	181	203	175	174	190	178	217	185	183	188	185	183	175	200	183	186	169	202	194	161	167	191	186	179	166	197	193	172	189	190	200	170	189	165	195	209	187	203	180	191	174	171	168	165	166	203	169	181	167	195	179	163	196	169	192	201	181	193	173	193	215	168	164	169	172	166	183	201	176	186	201	194	173	200	196	199	211	181	179	184	190	178	195	189	188	167	170	164	180	200	187	176	205	202	168	168	184	175	193	206	201	205	182	167	161	199	185	181	187	163	164	182	179	181	180	188	185	201	168	195	182	173	186	191	190	196	178	171	172	167	205	176	194	191	174	183	173	205	163	191	185	193	191	169	191	182	196	182	189	182	174	174	159	185	163	180	198	170	186	213	172	203	180	161	174	204	159	178	187	188	173	184	176	166	185	196	185	182	178	185	169	192	191	181	175	188	174	179	176	200	199	176	197	186	167	170	181	194	196	202	169	169	184	197	187	182	167	181	180	190	178	161	186	175	185	172	183	167	198
345	1	1900	155392	583	0	13	119	208	352	355	388	338	367	295	276	246	250	227	224	206	209	222	213	180	211	164	177	175	185	157	159	186	165	199	159	149	145	145	142	153	134	150	152	140	157	155	140	157	131	135	137	136	133	138	135	147	140	130	132	144	135	126	136	140	104	144	123	133	128	132	150	144	117	140	136	121	123	112	116	126	131	119	131	125	119	139	113	122	134	126	133	131	133	137	135	127	123	113	146	140	114	128	126	133	144	121	122	134	142	120	102	136	141	131	121	139	117	113	122	130	125	121	138	128	131	123	124	138	125	104	128	136	142	130	151	120	131	163	108	133	116	145	124	129	120	109	129	115	113	107	119	124	127	134	119	138	119	131	132	127	136	137	119	142	138	106	124	119	118	132	130	116	127	131	131	135	130	127	120	129	123	114	124	137	116	99	131	109	138	113	143	122	116	150	124	120	109	121	116	121	136	124	130	123	134	120	127	129	125	127	125	125	127	136	137	133	133	135	94	114	114	130	124	117	98	128	125	132	96	126	113	140	118	128	109	133	135	114	144	137	113	99	117	116	123	142	128	111	132	126	126	119	140	130	126	138	120	123	107	118	115	111	118	113	121	129	123	129	109	118	101	118	150	137	145	117	129	136	108	111	118	123	139	133	124	130	128	107	126	141	111	122	139	142	122	112	124	137	135	131	136	126	122	141	111	134	139	127	108	115	137	125	118	120	144	132	117	111	115	116	131	132	122	104	120	138	111	120	113	127	127	126	123	134	122	131	126	120	123	120	118	117	128	128	142	140	112	113	113	130	129	145	110	124	127	151	120	130	117	132	120	145	124	145	133	115	154	138	118	129	129	120	109	113	121	121	136	124	120	117	121	130	129	119	142	122	146	107	107	105	112	108	111	122	111	129	113	115	130	123	151	132	122	116	126	118	128	125	122	135	113	131	131	139	144	118	116	126	125	141	111	121	99	126	137	120	112	129	119	121	118	130	114	110	148	150	119	103	109	136	124	137	132	129	117	107	118	106	120	134	142	123	129	125	120	143	121	117	105	116	123	110	108	106	118	127	104	124	129	125	150	126	140	113	104	94	119	143	121	131	120	121	137	118	97	128	117	99	121	114	117	128	115	128	123	124	113	127	139	135	99	116	128	129	146	124	120	122	117	117	130	119	120	121	134	134	122	109	139	126	115	143	106	116	133	139	122	131	123	126	114	117	136	125	127	124	109	117	130	120	120	125	124	117	125	140	91	125	124	129	119	100	137	135	113	112	115	125	111	111	130	133	134	120	115	109	117	125	135	122	121	115	127	123	132	100	131	123	114	147	133	127	120	119	128	117	119	109	127	150	121	121	117	128	123	138	100	136	130	139	114	143	130	110	136	136	118	118	130	118	137	126	122	144	120	122	123	118	134	113	140	144	131	121	98	132	120	133	126	109	127	113	119	120	130	127	120	110	124	102	113	140	126	107	132	110	123	143	130	107	108	118	150	127	113	135	95	118	123	132	133	150	117	112	132	121	117	132	129	137	110	120	124	112	116	130	101	107	119	103	121	132	114	110	111	133	138	129	140	127	129	136	123	115	121	131	130	118	124	132	128	137	119	127	126	143	118	118	118	133	131	124	129	145	119	109	134	132	133	135	148	140	146	118	121	120	124	142	101	128	120	119	108	116	119	114	102	141	103	130	137	126	116	118	132	119	117	108	106	121	130	153	111	102	125	117	117	127	132	127	132	111	135	111	118	124	136	138	120	134	125	130	106	128	119	132	134	125	124	115	128	108	118	122	143	109	120	140	127	100	120	132	123	86	126	146	117	126	107	132	141	128	132	119	141	126	104	114	136	106	127	113	130	122	120	112	120	112	124	124	113	135	149	137	109	116	129	125	123	126	132	119	117	121	130	119	126	109	131	113	128	128	121	135	136	135	122	123	117	126	119	131	125	128	116	127	128	104	133	130	125	126	108	120	130	152	132	101	121	127	124	136	111	124	130	136	119	124	120	141	128	124	124	129	134	108	121	120	137	132	130	114	117	114	139	131	128	118	108	131	137	134	138	123	135	119	118	142	93	125	113	118	116	132	124	127	116	120	124	118	122	129	105	113	128	115	128	114	135	128	117	124	118	116	143	124	108	146	96	112	137	128	109	143	122	147	132	128	130	106	126	124	144	131	116	130	125	132	120	119	124	115	124	125	148	135	121	132	118	108	110	131	131	144	111	138	116	138	104	138	131	131	120	112	140	142	127	122	112	118	127	140	106	127	120	118	138	110	133	126	128	119	121	146	139	126	121	138	123	121	127	127	111	147	119	120	132	136	124	129	136	123	114	117	127	120	116
345	2	2100	155517	573	0	28	122	223	377	383	417	385	350	345	320	287	264	256	268	261	221	210	214	210	217	190	208	206	188	173	171	178	195	196	159	185	155	162	177	177	162	180	162	173	161	170	163	128	149	143	145	148	159	139	148	161	128	150	151	161	127	122	163	134	150	120	137	156	126	152	146	155	114	160	139	132	143	149	136	129	149	140	162	128	159	124	122	152	141	157	118	156	145	148	129	131	130	144	142	138	129	140	138	130	141	141	122	151	148	118	148	141	132	121	129	135	101	159	160	141	142	144	132	115	148	133	133	125	142	118	153	124	136	119	130	117	124	150	118	147	140	128	143	133	135	166	129	133	140	113	109	160	140	130	137	129	119	146	137	127	128	140	155	137	147	105	142	128	149	118	135	145	146	136	131	129	128	127	124	135	123	144	120	110	129	136	133	135	129	139	118	137	148	116	129	128	125	131	125	141	128	137	143	120	132	129	129	126	129	101	155	146	123	144	131	118	149	130	164	125	123	141	120	135	124	149	127	106	146	148	135	152	132	125	130	133	126	139	134	134	135	131	132	144	142	127	108	152	129	127	109	142	129	133	130	146	146	131	120	150	128	127	127	131	132	138	136	133	139	118	119	144	125	105	115	152	128	131	145	119	131	126	129	131	124	134	116	126	126	131	133	116	163	152	146	118	133	146	135	136	151	132	130	126	136	135	128	143	147	125	138	133	136	122	128	126	134	150	146	146	125	139	115	142	128	140	115	124	136	136	121	126	146	136	121	138	127	133	126	123	122	123	121	134	146	122	123	132	131	141	131	128	125	126	147	135	124	140	126	139	146	129	111	138	129	113	144	129	136	109	137	120	146	119	115	121	120	128	124	119	126	113	94	140	113	136	136	107	145	130	118	133	137	133	145	140	119	140	122	127	121	122	117	121	121	115	131	145	141	111	135	139	139	125	127	120	108	129	138	120	149	126	121	125	146	139	145	121	124	139	137	115	119	137	109	126	144	123	122	133	135	127	122	125	121	147	126	129	139	122	145	133	122	122	138	134	131	127	135	107	147	126	110	145	159	122	141	113	122	122	118	124	130	112	145	131	113	136	119	136	149	130	128	122	140	123	130	134	119	129	145	122	126	130	133	146	128	137	138	121	141	136	125	131	135	148	126	123	122	114	152	146	143	133	109	122	151	121	126	117	125	125	133	117	158	122	126	114	131	142	131	149	115	132	142	99	143	147	129	131	118	130	123	144	123	123	125	128	113	140	126	110	139	155	135	135	122	135	131	129	130	126	140	121	129	115	156	119	128	110	109	134	132	151	132	135	125	136	146	111	130	126	120	126	138	109	143	136	132	132	128	152	133	123	114	151	128	132	138	125	138	122	115	126	146	145	122	143	142	107	130	133	131	138	117	128	140	141	121	120	121	133	148	133	140	132	128	140	130	141	144	130	130	146	153	131	132	109	134	127	132	120	130	147	120	140	132	147	133	142	137	132	126	121	116	149	143	128	132	151	127	123	108	177	121	134	122	141	124	135	137	140	126	136	135	120	128	132	138	152	129	138	132	132	141	148	122	129	115	128	123	128	146	157	119	122	124	140	120	126	145	137	148	144	114	141	124	137	129	138	115	135	153	127	125	126	122	121	112	127	135	113	123	119	128	120	147	133	135	132	144	156	134	134	130	130	135	125	142	123	119	132	133	155	123	134	143	129	142	137	109	143	124	130	127	118	128	126	134	115	129	125	100	129	133	145	147	127	126	131	126	129	133	133	131	133	139	135	119	137	128	135	146	141	146	141	115	123	143	127	116	123	128	115	110	146	132	140	126	129	139	137	131	140	123	161	134	144	127	126	118	113	120	134	148	147	148	128	153	135	128	120	138	118	134	116	123	121	141	130	138	129	115	122	121	130	126	140	129	122	137	134	140	148	126	121	131	131	141	131	135	133	123	121	120	132	139	126	112	128	135	129	136	143	127	120	135	129	133	169	140	129	130	121	121	131	132	126	133	114	125	125	131	118	127	143	141	119	128	128	114	137	135	144	120	135	132	119	118	147	135	129	153	125	118	139	159	133	139	139	156	122	130	119	121	126	119	126	143	136	157	126	138	118	135	134	121	126	132	129	130	145	126	118	118	148	123	130	137	117	131	134	144	122	121	130	153	127	141	131	136	132	140	114	141	121	135	145	150	113	147	120	123	140	144	138	134	110	134	134	135	113	144	120	128	122	148	123	134	112	107	135	131	135	151	110	109	113	132	106	132	120	137	140	133	149	152	146	132	141	135	129	146	143	148	117	128	125	126	136	137	137	120	125	135	125	155	126	134	134	131	121	135	141	139	142	131
345	3	3500	155642	535	0	15	189	276	398	414	446	409	399	374	336	329	302	300	270	287	271	265	283	261	255	237	236	244	235	213	242	209	202	224	223	230	191	202	185	193	183	214	196	217	183	207	178	188	204	163	212	191	168	167	172	172	211	176	186	178	170	186	164	171	170	178	180	177	202	140	173	175	142	177	158	190	158	157	149	150	175	164	181	145	146	177	171	155	154	144	160	169	173	163	174	163	189	178	157	194	211	161	182	173	175	171	156	182	158	171	160	182	174	164	162	182	165	168	163	157	165	178	147	179	179	178	159	159	166	154	184	158	186	171	156	166	164	158	147	157	179	145	161	171	184	150	170	186	172	180	162	184	169	161	151	185	165	156	160	181	177	153	172	170	156	168	145	181	161	143	157	176	142	214	146	163	173	158	147	199	171	162	165	173	185	149	166	193	161	144	166	178	165	153	154	174	154	144	200	175	179	152	167	162	152	148	173	166	154	154	162	155	172	188	148	161	181	177	144	154	144	179	151	166	164	176	153	154	171	172	179	166	161	169	170	170	173	145	164	169	174	157	174	163	160	169	179	207	160	179	150	156	159	176	147	164	189	176	164	150	165	161	172	142	161	168	154	168	180	170	159	154	161	170	171	172	177	173	163	153	161	156	160	153	163	160	156	163	175	187	182	181	171	163	142	163	156	159	163	146	158	168	152	166	182	166	180	161	154	181	162	170	162	155	204	180	141	151	160	155	177	137	200	177	149	152	156	146	138	150	180	150	170	166	149	140	147	183	175	168	156	165	184	171	153	167	178	174	175	152	174	162	160	159	162	165	165	166	179	165	179	154	176	141	162	176	148	158	164	179	155	166	151	174	165	147	154	170	187	173	156	176	147	176	165	157	162	166	162	184	164	158	158	167	163	164	169	147	161	160	164	154	158	164	179	127	162	152	177	143	165	144	160	185	169	150	168	177	187	160	174	160	174	158	159	167	166	153	193	150	172	144	167	150	183	168	163	159	175	154	148	181	162	159	157	157	169	152	174	179	164	166	166	155	153	158	162	140	160	179	161	163	186	160	153	180	166	169	186	184	151	172	153	202	189	157	165	161	163	187	153	154	172	185	165	152	143	160	162	146	150	164	178	174	147	165	148	150	180	170	161	181	165	146	154	162	154	179	153	147	162	149	152	171	154	176	161	172	169	157	186	181	152	165	146	147	170	165	185	176	157	175	155	171	170	158	157	182	174	157	160	155	164	168	144	161	172	146	162	175	146	160	157	156	161	166	171	171	174	173	140	153	170	152	149	149	160	148	162	160	164	135	178	159	147	171	163	173	160	172	172	154	174	149	153	185	163	184	170	144	153	140	172	174	166	184	163	184	156	172	168	139	155	169	177	147	180	202	150	160	161	157	152	156	162	163	168	177	162	155	165	174	165	150	142	151	185	164	165	169	182	181	147	182	167	192	162	163	169	164	161	140	154	158	157	162	157	155	155	173	177	152	157	151	153	160	175	132	169	154	177	180	152	138	178	153	165	148	156	162	175	156	174	167	171	168	153	159	163	172	156	177	190	152	159	170	166	142	173	147	182	165	145	153	164	165	176	160	162	188	144	144	174	157	175	144	169	167	153	138	181	161	155	166	155	141	153	158	200	161	164	151	146	142	149	159	164	154	161	146	149	170	157	150	155	171	150	161	149	155	163	154	170	170	155	193	166	146	202	166	154	176	163	170	172	167	169	160	187	172	177	171	172	180	159	175	167	154	151	160	172	174	181	162	139	146	166	155	143	160	155	167	154	166	177	156	179	155	159	138	181	158	168	147	158	141	146	189	173	144	161	173	157	149	170	151	162	172	191	180	178	170	176	168	162	144	157	170	161	158	141	142	171	158	132	170	170	151	189	160	167	147	179	140	173	143	170	135	170	143	144	174	155	177	181	165	152	168	172	149	170	173	188	170	165	161	143	161	175	175	180	189	172	138	167	191	172	159	156	173	158	171	165	187	177	150	164	174	154	155	161	158	174	173	149	156	173	173	161	143	149	176	158	158	157	168	164	170	172	173	182	154	173	163	180	161	162	147	162	157	160	177	177	164	165	159	184	140	150	159	156	166	175	171	156	153	171	150	187	156	160	160	170	175	154	157	143	155	164	167	164	176	166	165	170	164	160	163	158	190	162	164	163	183	164	151	167	156	168	158	157	160	148	159	149	160	145	184	160	151	150	194	153	169	156	145	160	156	173	161	185	158	172	138	167	147	146	155	172	157	183	172	168	158	160	158	141	161	163	180	167	156	143	174	164	167	156	150	161	147	155	162	140	163	162	174	167	154	180	176	146	150	152	153	180	169	171
345	0	2700	155767	506	0	7	165	314	456	465	546	490	450	424	405	351	368	322	359	331	318	288	289	278	295	272	271	270	259	244	250	261	252	230	230	235	252	230	233	266	227	232	211	213	213	232	220	209	217	196	222	231	201	198	209	212	206	210	197	217	185	208	204	216	216	199	189	184	182	190	218	196	199	192	187	186	195	174	205	185	190	191	180	189	191	200	209	190	207	204	188	197	213	216	185	196	202	203	180	192	224	200	213	181	207	185	188	172	205	181	185	200	175	178	177	184	203	210	183	200	197	196	208	183	177	184	195	187	202	203	210	182	169	180	196	204	216	172	193	189	183	183	200	182	192	195	193	192	162	178	178	175	193	193	172	187	195	196	183	201	214	166	203	191	174	176	188	174	185	197	185	211	166	186	200	169	189	194	191	202	185	171	178	159	201	178	193	215	180	199	185	195	181	176	199	163	204	196	186	170	202	197	182	191	162	186	177	183	199	171	185	175	191	206	187	186	175	189	165	173	184	194	177	174	202	168	192	202	201	182	173	171	190	191	162	173	184	194	188	205	186	162	214	185	181	211	185	195	177	198	174	198	192	191	173	190	185	175	192	175	199	179	179	221	176	195	203	191	183	183	187	184	177	185	183	179	184	185	177	168	175	194	191	162	176	176	191	164	186	192	198	196	167	192	179	187	200	184	207	187	190	158	193	189	179	210	204	182	201	168	152	193	162	194	183	188	204	177	159	172	195	166	192	188	195	186	205	200	183	182	166	167	174	181	172	179	181	170	183	183	204	182	179	167	192	185	180	199	181	188	195	195	207	164	182	190	183	205	203	178	198	179	178	176	180	162	196	186	180	160	193	187	178	199	172	200	167	167	177	174	179	189	184	178	166	177	184	198	211	192	161	169	191	163	184	165	177	183	178	193	165	221	190	176	184	177	181	204	182	166	192	185	189	192	188	177	191	171	179	188	170	188	182	199	194	169	179	189	187	206	187	168	176	191	172	159	168	187	186	175	188	172	200	153	189	182	176	164	162	186	163	174	191	170	172	174	185	195	179	206	179	168	182	171	185	184	207	188	198	189	186	170	153	191	188	185	164	193	192	183	176	207	157	179	195	204	175	193	196	197	197	193	186	211	178	167	195	185	191	194	190	189	179	195	176	175	183	179	180	184	169	196	196	176	171	186	200	207	170	168	209	187	172	182	169	186	169	169	202	184	175	199	189	177	194	183	192	196	200	169	180	170	179	163	162	169	208	211	168	181	183	170	181	179	180	191	172	177	199	176	177	182	162	174	172	181	186	216	169	169	182	197	168	189	167	209	185	185	184	190	165	187	196	176	162	195	196	194	191	198	190	194	206	200	188	169	197	191	196	188	180	197	193	173	172	170	191	167	169	171	181	187	168	153	218	187	179	164	195	162	205	164	176	176	198	185	180	192	181	178	167	208	169	198	177	197	196	184	171	178	178	178	194	182	173	179	165	171	187	174	171	172	177	171	174	219	183	192	199	198	177	194	189	199	152	206	182	193	170	187	158	202	172	193	191	171	189	201	166	178	171	201	186	184	204	201	182	183	175	170	178	197	171	178	193	207	184	188	176	195	173	177	178	181	188	175	182	208	188	176	203	190	187	160	191	181	183	194	165	193	179	204	188	195	167	178	198	202	171	175	190	195	196	158	171	198	157	180	181	190	169	194	177	191	164	163	176	195	181	166	204	198	192	191	197	173	188	164	181	191	182	205	188	160	191	183	162	191	187	184	197	197	181	188	174	185	178	213	188	170	196	167	188	192	193	183	178	171	188	170	208	176	199	203	183	190	182	195	205	176	180	212	188	181	173	201	185	197	174	164	190	196	188	188	173	183	189	208	184	215	167	180	185	190	172	159	195	177	185	204	164	187	170	184	164	171	201	192	168	204	171	170	208	173	165	185	194	170	192	200	166	186	183	169	178	172	178	163	180	171	184	175	184	207	182	187	170	180	185	194	188	162	193	178	190	178	167	202	189	184	199	182	186	189	180	182	177	196	166	191	200	172	206	199	180	180	195	171	172	195	165	183	212	184	185	170	175	189	184	197	177	178	198	168	159	195	168	159	196	202	194	160	197	193	189	187	188	169	161	192	160	188	163	173	183	174	191	187	178	166	178	186	180	186	173	163	180	176	183	191	167	181	187	175	181	207	170	173	162	210	177	182	180	190	192	195	175	164	179	176	201	182	188	167	178	178	170	193	192	184	172	187	204	193	201	183	179	174	183	174	186	177	206	180	184	189	177	163	192	192	202	185	190	196	176	178	170	192	184	182	163	154	164	200	192	189	181	154	174	196	169	181	171	181	172	188	187
345	1	1900	155892	586	0	21	113	182	333	347	375	347	321	293	260	238	254	220	204	211	208	200	207	176	216	165	178	164	167	145	178	156	167	153	145	137	151	158	137	153	148	148	154	144	124	131	154	142	141	126	133	147	159	158	144	123	149	135	155	146	130	125	148	133	119	154	111	140	109	135	136	141	141	112	113	122	123	152	124	143	116	122	137	114	128	121	129	145	116	112	156	125	128	123	141	106	131	127	127	130	137	135	125	137	120	149	134	120	125	114	144	140	119	145	130	145	120	130	123	118	120	122	136	102	121	108	126	122	134	132	128	110	120	126	121	122	110	133	124	128	121	124	111	136	132	113	122	123	132	120	112	129	106	139	122	150	134	114	123	122	120	115	121	116	134	122	121	129	124	122	129	103	131	145	116	123	130	122	123	132	127	141	139	140	106	97	145	140	145	124	135	119	139	129	107	119	125	109	122	119	128	126	148	119	117	133	119	109	141	113	122	137	127	127	135	110	137	134	121	113	112	135	94	122	119	142	134	133	125	131	137	133	123	121	152	118	127	118	127	138	116	134	118	119	123	146	130	141	108	126	114	137	103	126	127	122	127	134	116	104	103	140	128	130	116	114	127	125	119	140	122	116	112	140	121	134	120	121	136	119	118	124	124	116	113	107	110	134	128	140	118	115	131	128	133	113	161	130	133	128	119	122	115	113	136	142	132	130	118	105	139	127	121	99	120	120	125	117	120	111	126	114	114	123	129	125	113	121	118	136	115	116	146	116	139	123	122	136	137	138	131	127	111	106	137	124	123	120	116	133	107	121	114	125	120	130	123	109	137	126	107	127	130	127	120	134	114	121	111	127	148	113	143	113	117	119	116	110	132	104	133	120	129	124	119	114	136	128	122	133	137	126	126	134	129	132	148	116	124	121	139	123	129	126	123	117	125	110	95	136	134	101	131	122	120	142	117	127	161	120	110	125	109	134	118	133	107	146	123	122	143	121	127	127	120	136	121	147	111	123	116	123	131	112	138	126	127	120	124	138	112	127	130	126	124	153	115	125	139	124	122	126	112	118	114	114	111	145	137	136	136	127	122	131	107	142	114	136	144	113	137	140	122	124	122	120	124	116	110	127	108	122	111	130	114	109	115	117	113	138	124	119	133	133	103	131	131	134	135	105	118	132	125	132	124	120	124	121	122	147	112	137	126	140	110	141	121	133	136	112	143	103	121	123	113	128	110	148	143	118	121	143	114	127	137	115	108	113	128	147	127	114	124	116	129	118	127	118	127	110	111	115	113	106	120	130	118	134	112	121	151	137	108	109	133	122	111	121	144	130	123	121	126	121	127	110	122	136	129	128	144	113	114	119	144	118	127	121	141	103	152	106	118	127	110	141	132	130	142	153	111	140	131	120	122	132	119	118	121	132	120	139	115	108	131	116	114	124	166	108	124	105	145	123	116	137	123	135	132	129	116	124	136	137	124	138	129	116	121	129	106	137	151	107	117	120	128	143	127	133	107	121	136	117	118	138	124	115	121	107	116	118	108	129	99	117	128	103	128	126	117	138	127	137	136	115	123	98	106	142	121	127	138	118	142	122	130	126	119	113	124	137	121	134	121	139	112	135	115	142	117	139	131	115	137	132	103	131	124	127	119	122	108	124	129	117	122	133	133	127	128	132	124	119	117	116	147	106	114	119	118	134	113	117	116	117	122	112	118	122	122	120	150	132	122	117	126	122	106	122	134	105	128	132	140	155	125	129	132	134	129	126	118	138	124	128	121	123	117	115	137	129	137	108	134	127	135	126	135	126	118	114	122	113	129	144	130	133	133	114	135	119	117	121	117	128	116	120	106	128	122	113	116	121	108	119	120	135	128	131	145	146	133	108	111	124	124	126	115	137	118	117	133	112	102	121	131	142	119	109	128	103	127	147	100	114	92	110	104	127	130	128	136	125	114	126	101	122	132	137	126	126	115	121	134	150	131	109	118	120	135	131	129	112	107	126	129	115	130	122	119	135	121	114	114	100	132	110	119	133	129	119	98	128	114	133	130	127	147	120	116	128	141	115	120	130	135	125	135	107	131	112	120	135	134	123	111	134	117	107	122	130	132	110	125	116	113	125	120	139	136	134	136	109	114	137	125	111	107	130	114	127	117	147	114	109	107	117	127	137	141	107	127	124	137	128	135	120	106	111	100	148	110	121	112	127	130	127	97	139	108	130	116	124	134	127	125	135	108	137	112	129	130	117	116	113	122	113	135	144	139	113	120	107	126	126	135	142	132	112	137	143	135	124	128	121	121	128	110	113	107	119	132	139	120	127	118	109	126	138	117	129	107	130	105	121	141
345	2	2100	156017	558	0	20	141	218	406	361	407	379	338	332	305	296	257	246	249	251	215	224	223	194	215	216	200	179	194	184	182	164	191	179	174	164	166	168	196	161	137	178	172	147	149	160	170	143	182	141	140	159	142	158	142	176	129	145	149	146	137	162	147	141	143	149	136	139	133	149	134	135	138	154	134	159	158	160	139	150	157	133	127	128	136	135	137	150	151	138	137	138	158	156	136	135	142	130	134	110	142	121	123	125	163	136	148	135	130	121	147	123	150	128	138	121	148	139	124	142	121	146	120	110	123	133	137	144	135	140	123	132	131	123	132	139	154	131	125	122	141	127	120	141	113	132	132	124	141	110	117	140	143	136	140	138	145	125	133	110	128	126	143	128	154	139	115	143	153	128	124	137	132	116	154	126	110	133	134	122	137	119	124	105	120	140	133	139	143	148	124	133	135	123	137	132	135	131	120	106	123	138	135	133	134	155	138	129	121	133	141	129	124	148	123	113	125	138	140	143	154	126	129	143	120	137	154	169	130	121	126	115	128	136	140	129	116	149	133	128	162	134	133	128	144	130	162	147	107	121	129	148	112	143	138	138	127	121	149	140	131	119	134	118	140	133	140	114	130	114	125	113	126	134	128	128	132	137	129	148	141	137	146	149	121	136	118	129	146	149	131	133	149	114	114	125	126	148	148	122	128	129	141	139	128	141	153	105	141	113	120	135	138	128	117	137	141	141	138	120	129	124	128	138	146	132	112	136	127	119	141	122	127	114	140	121	132	108	133	123	123	138	148	149	135	112	129	140	131	109	140	134	118	128	130	124	123	105	129	108	141	138	113	133	143	140	133	124	148	138	141	130	140	124	120	146	156	144	147	140	148	152	132	133	132	125	136	136	121	123	125	139	111	121	147	120	140	120	122	154	120	119	124	118	133	134	152	111	136	108	130	127	135	127	130	128	119	133	148	114	102	135	135	110	107	129	142	136	147	139	139	136	144	116	128	157	136	128	134	118	124	128	117	123	129	128	132	133	142	130	141	127	138	119	150	119	107	141	135	143	133	135	132	122	146	128	114	108	135	117	139	132	135	130	128	118	145	132	126	133	123	131	134	134	125	130	148	138	121	116	138	126	136	129	137	128	118	161	143	137	138	134	159	112	141	111	164	123	119	133	147	134	159	114	145	135	113	138	117	110	125	125	128	134	134	125	120	123	129	139	113	147	124	107	118	129	137	140	123	125	112	126	147	154	117	119	117	129	121	115	144	144	129	130	117	137	118	131	136	120	125	140	125	110	140	127	114	125	149	143	114	130	114	152	129	130	139	121	137	139	111	128	117	120	128	151	124	111	149	145	117	136	125	135	129	132	131	125	140	140	152	126	134	129	129	134	144	132	115	154	158	123	126	141	125	127	136	116	115	117	157	130	132	117	143	141	136	117	123	122	129	132	128	109	131	111	125	145	126	118	135	137	127	127	127	151	141	113	122	138	142	128	126	109	132	123	132	137	132	144	123	133	128	144	144	114	152	133	117	128	140	119	127	131	128	110	109	138	128	114	152	134	144	140	122	116	148	144	132	116	124	122	127	134	131	141	144	125	122	114	142	140	129	126	127	140	125	116	121	126	116	108	126	124	120	126	124	130	125	144	130	138	128	129	119	119	117	99	134	113	120	117	165	130	138	122	111	125	147	127	123	127	128	125	143	161	117	116	138	127	123	132	120	132	130	141	125	140	158	123	117	108	121	118	124	106	124	118	132	146	115	153	130	131	157	134	131	134	126	116	130	129	134	134	113	122	144	124	137	120	122	121	132	121	121	126	125	107	141	127	132	140	138	127	140	128	137	133	126	130	115	121	158	148	145	147	123	124	134	132	117	111	134	116	138	145	121	151	134	139	125	138	119	152	148	125	131	141	132	112	139	134	141	144	121	134	116	133	142	120	120	127	130	115	140	147	135	123	143	138	143	136	127	122	140	112	127	128	115	123	120	129	99	134	140	138	115	126	123	136	128	152	139	139	116	114	122	131	133	134	132	118	146	118	131	134	131	133	134	133	121	145	146	146	108	132	125	133	115	124	125	139	153	142	130	136	128	148	146	141	133	136	152	124	129	125	141	121	128	138	121	108	147	134	125	149	116	120	128	141	135	106	114	125	115	135	134	122	126	115	102	130	130	144	150	133	119	144	135	126	152	124	157	136	113	138	135	137	138	129	119	130	125	118	142	127	141	132	120	115	124	151	128	131	134	112	133	110	123	130	138	144	134	139	117	148	138	123	130	118	137	133	120	131	133	143	125	115	126	126	110	126	132	147	146	142	137	122	118	108	115	129	143	140	118	112	141
345	3	3500	156141	545	0	14	192	240	377	420	458	426	402	360	341	321	326	295	291	261	262	264	232	235	248	241	250	250	246	218	236	190	217	213	206	226	196	193	196	224	209	189	207	174	205	188	194	204	186	177	168	162	176	181	206	171	172	177	151	176	191	190	171	168	190	179	172	181	182	159	157	176	183	195	181	190	154	176	199	172	175	159	164	156	164	155	168	155	161	177	157	154	179	158	175	156	194	181	178	190	172	147	181	183	175	186	196	166	162	152	167	173	143	154	180	162	152	163	158	149	184	160	164	177	178	169	159	152	160	160	160	171	139	177	170	177	146	163	186	158	164	143	171	148	162	167	161	151	171	194	159	173	168	186	170	161	164	165	156	147	177	151	164	174	173	165	158	144	177	155	141	162	148	141	166	170	149	154	161	155	176	171	183	163	168	174	178	160	170	164	160	157	189	184	158	141	140	164	190	174	167	156	197	143	157	172	171	151	153	166	161	132	160	158	155	144	164	170	130	136	167	149	156	155	171	161	165	146	166	186	177	160	146	178	191	182	158	147	191	164	163	138	166	172	164	151	173	162	156	161	166	167	174	175	157	159	178	173	182	165	160	158	135	165	149	155	172	167	156	149	157	159	168	160	164	169	172	169	162	149	147	147	177	168	141	172	153	154	137	157	148	144	177	165	174	160	155	187	185	172	174	141	154	152	156	169	169	144	173	166	169	153	159	157	159	153	161	144	173	147	188	160	201	155	153	129	152	151	168	172	188	170	161	158	150	168	160	149	166	163	152	171	159	167	166	172	164	150	161	171	136	151	156	170	162	163	157	160	161	156	160	170	158	159	152	163	160	159	171	160	167	174	184	158	180	161	153	171	173	154	166	142	168	158	153	178	147	181	155	161	146	140	175	154	159	161	168	160	151	154	167	160	149	169	157	166	167	164	167	155	153	160	163	190	138	147	164	185	175	156	168	151	188	146	176	167	158	180	184	167	172	155	150	158	148	139	152	180	173	164	169	169	175	178	155	135	165	175	154	158	172	166	147	171	175	155	154	133	157	170	168	157	160	155	173	167	145	155	153	153	152	143	157	173	150	170	166	155	156	160	154	147	181	168	173	158	172	178	166	159	161	146	161	179	158	150	167	157	166	146	165	167	164	161	165	164	161	162	148	143	155	164	160	160	147	177	140	164	158	187	153	183	185	168	176	150	182	161	179	157	172	129	155	152	145	173	179	156	154	157	142	167	141	157	185	138	165	165	167	163	138	150	162	169	149	162	159	166	165	155	192	177	169	164	157	160	176	159	146	169	185	171	173	168	170	188	167	184	165	154	147	162	163	178	170	183	170	168	183	151	172	165	173	146	195	168	163	180	172	164	156	161	159	157	169	170	150	160	166	174	153	163	165	171	181	163	157	157	152	166	163	151	184	162	169	161	126	159	140	159	156	185	161	165	172	172	185	160	170	155	166	169	175	151	174	181	170	168	171	172	167	149	138	159	165	162	161	152	159	147	173	148	145	160	164	167	146	183	141	179	165	157	166	148	164	154	146	131	160	147	159	177	171	157	154	190	141	166	144	174	174	141	154	162	162	160	156	142	161	193	180	172	161	154	172	168	150	169	155	181	131	172	162	123	153	157	156	167	158	161	180	179	142	150	175	146	138	170	139	165	162	161	175	141	158	181	170	164	168	162	148	174	155	170	180	166	189	160	154	157	171	163	136	172	172	141	183	167	154	158	152	159	154	177	138	147	183	166	161	155	171	171	166	154	175	155	177	155	178	172	176	164	162	146	178	163	167	156	172	153	176	171	158	151	193	165	188	154	164	156	155	162	156	162	166	156	166	160	169	166	180	158	176	173	164	147	163	146	148	146	174	191	161	142	152	153	173	154	155	136	150	168	170	156	141	156	160	169	171	150	158	193	149	179	154	151	156	183	152	145	165	157	170	157	155	178	168	141	160	168	164	163	167	156	163	140	152	180	152	165	172	167	169	168	154	180	183	183	170	165	157	156	169	179	146	141	157	160	171	177	152	165	179	159	170	152	161	160	157	150	172	172	154	163	169	153	152	181	141	156	171	138	164	147	183	166	168	163	159	168	151	156	147	163	178	172	169	154	166	184	174	155	148	153	168	154	163	154	154	181	154	164	176	150	157	183	162	146	167	145	174	177	159	149	177	170	169	170	144	173	164	165	175	156	158	149	162	174	165	159	166	168	177	140	160	160	179	160	146	186	169	150	148	154	181	167	147	166	169	162	165	177	160	154	160	156	163	164	142	178	170	166	158	168	158	150	180	147	161	172	177	157	156	180	153	177	163	172	153	161	171	170	172	155	159	152	162
