345	0	2700	129920	387	0	15	181	295	445	468	537	494	481	430	387	388	362	359	337	338	347	367	292	328	343	282	295	273	303	284	268	255	268	230	270	258	237	267	254	270	245	215	222	245	234	237	236	236	264	216	230	203	239	234	234	250	245	241	213	235	223	230	229	219	211	216	251	245	208	207	232	231	206	235	225	218	194	187	218	226	213	226	230	209	213	180	203	218	225	199	214	202	243	197	214	199	230	212	203	194	202	225	217	224	214	200	237	227	219	193	237	181	197	224	197	229	202	218	223	232	199	189	192	251	216	199	196	192	234	221	208	206	200	205	206	214	212	181	204	216	216	200	236	212	245	213	219	190	228	217	193	231	210	215	197	202	211	198	219	188	194	211	175	202	180	195	219	193	222	216	207	226	189	212	186	201	203	193	231	184	204	215	179	214	203	210	200	203	210	224	226	224	217	217	191	214	202	191	196	214	243	202	189	194	219	211	207	204	204	200	193	198	205	168	213	218	203	226	210	198	210	173	217	205	211	193	228	218	196	211	203	208	199	193	211	194	192	195	211	196	231	213	196	207	216	204	207	177	215	238	208	224	235	189	186	216	220	228	199	196	229	194	188	192	206	197	190	195	221	230	191	198	214	199	206	208	202	210	207	191	208	197	193	214	188	193	208	219	208	214	208	200	223	205	196	191	196	212	199	216	177	182	209	193	205	220	208	204	201	188	219	198	196	201	221	212	205	194	200	207	196	206	200	192	204	227	195	206	222	186	200	218	201	196	200	221	222	220	164	200	175	192	232	203	203	240	205	189	203	184	208	213	207	196	185	197	225	212	207	203	204	207	178	215	195	214	215	194	212	195	184	206	199	201	195	193	209	216	215	206	188	212	196	202	195	181	201	221	216	222	181	187	225	208	200	178	191	207	217	213	208	243	194	199	204	186	216	219	216	210	200	196	192	220	227	231	219	172	209	193	220	217	200	198	215	193	211	209	208	203	228	209	221	183	197	224	191	207	189	213	194	202	218	213	221	211	205	183	182	191	202	217	218	203	215	178	179	176	199	198	206	212	206	202	227	197	193	201	195	204	219	188	194	222	191	193	190	217	221	202	197	214	207	213	205	211	223	179	226	195	212	223	205	184	205	221	198	194	218	192	221	212	208	187	186	211	226	195	214	216	220	217	189	195	196	206	206	185	181	212	215	189	205	212	191	212	239	180	181	212	219	203	196	222	205	195	184	210	199	230	229	221	208	194	186	201	189	189	206	213	218	190	202	182	209	209	210	204	224	211	191	189	206	210	202	186	209	235	186	231	191	179	213	190	196	242	236	204	184	217	198	200	213	198	206	208	215	199	193	202	197	191	216	201	182	198	197	212	209	197	202	216	210	194	202	203	210	184	217	212	229	223	200	206	199	207	213	198	189	208	197	187	202	200	199	200	206	200	207	206	203	203	190	199	189	190	191	207	187	199	208	198	196	198	185	216	182	192	208	220	200	182	214	177	172	169	221	188	216	170	212	176	200	196	196	191	213	205	177	206	202	208	197	181	184	208	202	183	190	173	205	209	195	190	206	200	206	218	183	197	194	219	197	229	189	210	225	223	203	201	186	199	216	200	190	201	194	189	202	184	202	211	217	217	195	198	221	191	189	213	194	204	207	211	216	197	197	209	199	185	208	213	193	208	207	196	191	197	209	193	223	199	185	199	189	219	200	197	227	222	215	185	209	197	194	168	214	190	194	194	198	223	206	186	185	221	197	198	187	201	206	193	157	198	202	196	213	187	189	210	203	191	218	218	210	198	205	229	226	198	197	188	191	210	182	189	203	200	196	193	214	203	193	195	210	212	204	191	191	199	223	194	212	219	197	202	188	177	193	189	180	200	204	196	215	194	200	217	222	202	173	213	208	197	180	203	188	203	196	202	187	196	205	198	219	230	221	194	179	199	216	191	209	227	188	181	184	198	196	209	183	188	191	195	206	212	187	185	210	179	216	223	201	199	217	185	213	174	194	198	177	194	199	209	196	185	169	176	229	183	216	224	227	196	231	197	203	207	191	178	193	234	195	205	202	215	210	199	211	185	190	186	185	208	173	205	228	220	180	195	193	219	230	203	218	197	216	195	195	193	190	221	199	188	216	217	216	202	220	206	220	191	178	211	220	197	214	201	208	192	189	197	218	187	217	220	220	221	210	185	197	193	200	217	216	193	205	201	221	204	205	202	197	214	189	202	198	220	174	184	198	182	208	204	188	199	189	196	208	197	232	203	213	217	200	182	191	198	199	185	187	197	211	181	207	198	198	206	207	206	217	220	199	210	212	227	206	181	177	201	222	219	190	212	182	187	195
345	1	1900	130043	430	0	15	101	206	362	323	363	325	336	280	303	229	265	237	238	210	200	183	193	181	209	179	171	154	182	159	156	154	144	162	132	160	182	155	139	166	169	142	144	159	149	129	145	123	131	146	126	121	149	147	141	124	129	129	128	146	119	135	130	106	127	117	119	122	128	113	120	126	126	105	115	126	116	129	121	124	116	131	123	116	110	105	118	114	117	104	114	111	133	119	131	123	133	120	129	123	125	104	113	105	107	105	96	109	117	134	126	117	127	120	112	122	138	112	127	124	98	121	121	126	127	119	122	113	111	110	113	118	113	129	124	112	119	87	122	113	127	125	111	109	128	115	92	130	134	110	117	99	125	132	127	121	109	107	115	107	114	120	117	100	135	108	95	117	99	124	127	114	111	114	119	123	109	118	114	125	103	110	110	103	110	109	113	122	127	110	118	122	95	127	113	109	109	125	144	96	129	106	101	105	89	120	115	126	111	130	132	113	106	119	122	113	120	112	115	116	116	97	139	127	113	115	120	103	130	122	128	91	133	124	105	132	113	118	117	99	103	100	110	115	127	116	116	122	111	121	113	129	114	102	115	124	130	122	107	95	132	111	133	112	104	121	136	103	126	100	115	104	137	118	107	104	108	112	110	119	103	127	105	109	106	122	125	105	140	120	102	122	110	111	109	125	110	127	127	120	121	115	131	129	114	102	135	112	126	112	106	107	119	111	134	111	114	119	107	112	123	108	115	107	110	130	93	123	99	109	120	99	128	125	135	99	104	130	127	122	126	113	106	107	122	114	113	106	94	113	115	101	118	120	101	118	137	116	113	100	119	122	147	129	144	134	126	126	134	115	120	106	120	98	119	122	128	108	111	118	94	114	97	118	103	120	129	120	139	131	142	127	94	116	121	116	126	117	120	109	90	113	98	108	139	130	108	92	116	107	108	102	107	121	91	117	112	107	114	115	120	130	131	130	108	120	112	116	107	114	123	99	116	115	112	111	123	111	93	124	125	120	134	97	122	102	111	106	111	105	105	131	95	100	105	113	110	123	126	113	122	124	127	111	111	122	105	115	138	104	93	115	113	146	118	138	106	110	124	104	121	121	122	116	133	114	111	97	110	111	112	117	102	114	109	130	126	112	117	110	92	129	119	116	116	116	118	105	137	114	123	99	135	114	113	105	107	137	146	110	97	127	110	117	107	111	91	99	104	117	117	125	113	133	105	103	104	113	101	125	113	108	122	115	109	105	118	116	101	116	123	107	130	121	114	123	136	103	126	115	97	99	103	110	124	103	102	116	129	120	127	129	125	127	114	115	122	88	117	99	95	106	120	120	115	120	128	137	104	102	99	114	94	114	105	87	107	120	103	103	107	125	103	106	91	110	114	113	106	114	122	123	117	128	115	88	108	126	119	135	122	114	102	117	114	115	134	114	98	117	122	119	114	117	140	116	104	101	109	131	109	115	127	126	104	114	110	107	129	109	112	110	105	110	108	110	111	135	106	134	112	107	124	121	140	121	97	119	123	114	124	115	98	101	97	120	110	95	109	138	108	117	105	121	123	107	103	105	109	120	111	101	116	112	103	131	113	102	100	97	119	99	120	102	103	137	112	109	136	107	115	123	108	121	124	112	121	115	111	116	107	112	126	104	115	120	109	110	132	109	114	100	121	119	119	112	112	131	92	103	137	115	97	121	126	103	127	128	121	101	113	100	130	111	127	111	133	105	114	126	96	117	111	115	90	113	105	131	103	133	100	138	135	116	122	133	111	103	125	117	128	108	122	111	114	101	133	105	114	86	126	117	113	132	112	115	111	109	123	131	95	95	120	96	120	111	111	119	113	110	123	118	115	120	110	121	120	112	110	98	108	115	120	124	115	99	100	119	118	107	106	102	100	110	118	126	111	106	105	116	139	113	126	103	108	117	124	113	105	108	109	95	128	116	114	109	102	106	120	111	120	98	110	107	93	113	118	125	124	106	100	111	134	122	120	113	143	103	110	112	118	123	122	112	126	109	108	99	95	117	120	105	113	100	119	117	97	115	111	138	122	118	109	118	136	112	103	129	98	134	119	119	124	117	95	131	134	111	105	122	112	108	97	112	124	106	117	105	111	106	112	90	122	105	95	109	107	101	136	109	83	113	109	107	111	116	120	109	109	116	117	109	136	133	100	112	114	106	116	105	110	111	131	117	133	100	89	117	112	127	110	106	116	119	109	114	112	101	98	118	103	112	116	102	108	123	104	104	120	125	108	121	104	108	117	116	126	118	122	112	124	112	119	126	125	135	113	107	122	114	108	131	114	132	113	110	125	101	95	111	96	98	96	126	129	117	114
345	2	2100	130167	397	0	19	139	223	368	379	405	379	348	367	285	296	264	234	261	255	246	224	227	225	212	239	192	213	203	176	193	165	158	177	184	178	184	166	148	168	179	159	184	168	157	147	158	178	145	139	148	146	151	158	137	142	146	144	152	158	150	146	134	143	175	129	154	136	147	135	143	154	150	172	149	147	150	144	153	138	146	150	147	149	135	135	139	159	134	151	122	159	128	145	130	151	121	137	124	161	143	153	147	149	130	110	145	142	135	125	147	133	141	130	121	139	151	158	136	160	122	131	147	118	146	137	144	163	150	148	135	155	131	124	165	135	120	130	137	119	130	138	146	146	126	134	140	139	156	133	122	116	153	121	127	128	137	143	130	132	152	138	127	149	133	134	120	131	150	143	123	128	162	146	128	158	123	149	136	139	138	129	125	142	138	136	145	133	134	143	153	139	141	125	164	135	129	107	144	121	141	122	134	121	138	114	137	120	145	153	114	127	145	134	130	147	145	156	145	136	132	116	125	154	147	140	134	116	162	130	151	135	123	134	133	141	132	139	166	149	134	125	134	142	131	131	138	140	139	133	134	134	158	150	130	137	152	136	139	151	145	138	136	116	128	133	130	127	128	122	147	148	144	145	122	132	131	156	122	147	128	140	126	137	138	140	134	131	130	133	126	127	142	134	144	133	127	143	134	158	137	142	136	144	121	138	119	134	131	125	123	135	129	146	129	130	141	120	137	125	105	126	144	130	141	151	120	119	135	161	128	134	133	135	131	144	139	130	133	146	126	133	147	123	128	132	125	140	143	120	150	137	123	141	122	137	152	164	145	150	143	156	137	125	120	139	127	147	138	141	141	162	138	160	146	132	152	132	137	134	129	152	140	151	126	140	151	144	140	104	124	129	146	157	126	116	133	136	148	134	144	146	140	155	149	133	137	129	135	145	135	146	136	131	120	138	122	156	134	133	123	128	141	105	128	127	131	132	140	167	138	123	156	146	131	122	156	135	143	151	147	148	127	141	148	129	137	138	135	151	137	138	130	132	121	131	162	121	135	128	147	121	137	146	117	140	117	132	134	136	124	123	134	140	138	126	128	119	135	126	136	140	121	132	165	142	157	150	160	167	128	139	144	127	133	153	131	157	141	134	134	109	137	150	134	135	129	130	143	139	126	132	124	138	129	168	134	133	140	138	146	134	152	129	118	129	134	122	143	131	154	155	123	136	145	131	140	130	164	153	142	143	140	139	147	146	153	138	153	127	110	157	107	141	123	144	121	132	120	125	149	155	124	127	129	121	119	140	135	123	122	151	126	122	143	115	125	106	138	133	160	128	140	142	158	122	134	134	135	133	140	149	151	167	141	132	142	139	174	122	119	117	147	123	122	134	133	146	137	144	119	144	139	125	142	128	129	152	149	146	166	134	135	138	119	159	128	115	131	113	138	123	157	133	160	144	131	141	131	128	129	134	133	120	132	148	154	129	157	141	153	152	141	131	119	133	133	149	146	135	135	147	130	146	140	142	126	116	142	146	127	136	147	135	145	132	132	152	132	146	140	147	144	111	115	119	132	131	137	150	151	121	148	156	145	132	147	159	133	135	131	130	141	142	125	124	140	130	106	126	138	132	131	157	139	134	146	140	110	151	146	123	139	128	132	119	120	136	126	118	112	134	122	144	133	122	141	141	130	144	150	139	152	114	134	138	146	141	140	135	145	143	120	135	117	153	132	132	123	115	131	112	127	127	122	124	138	143	140	131	134	105	148	116	116	140	141	135	139	129	144	113	114	124	126	165	130	116	143	136	141	122	143	133	130	129	139	138	123	128	140	136	156	147	139	137	150	140	143	138	139	139	139	143	125	126	129	146	131	140	130	147	138	156	106	147	160	119	140	138	131	126	152	143	135	152	151	139	145	158	144	124	129	141	128	136	147	151	131	125	136	144	162	127	145	128	128	139	143	121	119	140	129	127	118	136	150	137	137	154	135	157	114	140	125	138	132	134	146	132	150	126	134	133	146	140	129	141	126	141	140	146	148	146	144	138	148	147	132	129	140	134	126	151	138	124	148	129	162	152	135	131	147	137	135	137	146	130	148	159	135	137	134	105	143	151	138	147	150	108	154	139	148	144	145	139	149	138	136	131	136	138	130	134	129	148	147	121	172	135	131	129	136	127	115	123	149	126	124	139	123	133	138	116	155	129	132	123	104	134	147	128	127	130	125	155	144	137	151	139	141	122	143	139	142	121	102	120	125	133	163	137	141	137	141	123	140	138	113	150	137	142	142	132	129	140	135	148	143	138	149	140	126	133	140	157	128	144	135	160	135	148	147	115	150	132	132
345	3	3500	130290	403	0	20	186	255	393	407	447	425	419	391	360	335	303	291	284	278	260	273	241	243	246	240	213	221	226	210	220	203	205	213	210	227	202	192	219	207	200	202	184	191	204	182	164	171	202	188	186	164	190	169	164	171	174	162	181	156	171	177	178	207	171	175	141	170	183	176	144	171	160	166	157	162	149	159	153	169	164	168	182	184	176	165	173	170	148	145	146	175	164	167	171	169	151	162	159	165	173	162	171	159	151	168	161	151	166	166	168	181	162	159	150	171	165	139	164	157	163	143	163	153	190	171	155	151	154	148	158	146	150	152	141	153	158	155	157	162	148	146	163	181	146	167	149	147	170	146	168	152	188	173	165	167	155	151	155	173	144	168	161	156	159	158	148	168	160	165	183	159	175	165	149	156	158	152	169	160	173	168	139	143	149	161	161	152	141	149	153	151	154	161	155	165	147	168	153	148	137	150	161	140	146	168	163	134	163	146	161	149	170	151	154	145	157	150	153	137	141	135	163	135	137	162	149	153	127	183	175	178	158	157	165	169	135	162	162	166	165	158	154	142	156	168	158	152	155	158	145	142	166	139	162	168	111	149	157	142	178	166	162	147	148	179	169	154	151	143	179	150	150	191	137	167	173	151	148	132	161	138	158	161	164	146	185	155	141	151	141	148	132	151	161	164	151	148	166	178	134	147	148	159	151	154	158	165	174	165	178	177	155	134	139	154	156	155	143	191	139	190	148	165	157	141	160	154	171	163	161	160	159	154	148	163	148	159	163	174	158	155	175	147	142	153	153	152	154	157	164	153	180	159	142	154	149	156	152	155	164	132	171	147	127	152	159	153	170	144	155	159	137	156	172	152	143	150	168	154	174	159	150	162	166	155	168	147	150	188	160	145	144	169	139	127	154	154	157	157	143	171	153	133	150	144	164	155	169	174	164	147	157	143	169	180	156	153	163	153	148	141	140	157	123	159	168	145	147	131	166	146	161	177	166	164	127	156	166	172	149	159	166	157	154	171	156	142	135	149	164	140	157	147	148	152	152	150	137	162	158	162	159	164	159	144	189	146	172	151	140	166	128	164	140	135	156	139	167	152	165	143	165	157	163	145	148	149	150	145	153	144	180	170	144	147	178	140	139	156	159	156	141	135	159	148	160	150	153	155	149	159	152	131	167	167	174	165	137	159	159	154	143	164	142	170	152	147	168	160	149	163	170	149	157	161	175	151	155	162	156	150	155	146	149	152	145	168	137	162	144	148	144	135	155	154	173	157	137	170	159	159	134	129	169	151	171	158	145	155	163	142	170	154	161	151	150	159	155	129	157	139	152	157	141	136	158	137	154	155	150	177	176	137	160	165	157	145	170	141	159	165	163	160	140	153	161	155	155	141	140	165	159	154	127	138	160	153	151	164	157	159	170	146	181	160	158	174	174	164	144	155	161	167	144	160	166	137	140	177	160	138	164	142	166	152	147	166	138	157	153	143	157	155	127	128	136	152	172	157	164	141	139	175	155	170	161	165	156	165	174	174	142	135	167	151	150	152	137	162	156	147	152	168	151	139	159	171	146	163	146	173	135	165	158	168	149	147	162	170	147	159	175	150	137	153	160	162	139	149	145	116	169	154	161	141	139	147	177	154	148	131	169	161	139	153	155	181	129	185	136	159	162	159	136	151	160	167	153	157	162	157	143	178	167	153	166	163	172	147	154	149	162	155	160	146	140	156	136	136	152	137	152	152	158	155	127	143	153	162	158	156	161	147	160	152	129	154	167	161	166	155	152	123	163	150	163	153	158	156	157	143	158	147	152	175	146	167	152	160	168	143	155	148	163	149	157	170	160	159	160	144	174	157	158	154	159	130	152	149	136	140	146	166	138	161	167	143	168	155	146	165	187	151	170	167	150	148	154	134	131	152	150	161	153	181	165	150	122	143	149	138	164	158	163	149	158	147	142	162	175	173	145	160	169	170	155	139	175	148	151	156	144	154	159	162	162	155	162	173	140	169	150	151	163	160	163	162	187	143	140	151	138	148	158	160	186	150	167	159	142	153	128	163	156	134	167	133	166	165	156	149	179	163	172	165	141	154	148	151	156	134	156	149	154	153	152	136	179	169	156	160	133	142	150	147	150	159	155	154	141	153	166	160	142	154	170	152	155	160	146	188	152	158	166	128	145	147	153	150	163	161	159	158	153	135	133	147	153	149	167	146	151	175	141	151	161	165	129	153	145	185	144	171	148	151	158	154	158	139	161	135	146	149	145	152	131	144	166	152	179	158	170	163	149	161	127	151	184	145	160	152	146	107	162	170	166	172	166	149	142	149	153	160	139	143	163
345	0	2700	130413	395	0	17	198	292	450	469	522	476	477	445	398	422	364	352	359	356	323	327	318	336	298	298	293	305	293	294	289	264	263	254	276	269	260	252	260	229	268	224	254	229	244	228	243	257	260	231	247	245	253	204	229	228	226	213	218	224	222	239	213	217	224	214	229	216	198	240	232	234	227	226	214	237	201	225	207	205	211	212	201	213	217	200	216	212	202	230	218	241	228	199	225	221	196	199	232	205	197	192	216	218	207	229	220	225	207	225	202	204	216	202	193	217	215	211	192	211	203	209	187	217	199	203	204	213	221	216	217	201	208	216	212	201	180	219	206	201	185	203	214	218	221	214	204	223	202	227	196	209	202	197	210	207	185	218	220	180	203	210	222	199	224	189	231	193	196	204	204	221	216	192	169	197	216	201	203	212	211	214	196	203	186	218	201	186	209	194	202	207	196	199	204	217	217	193	208	247	206	181	188	191	206	197	195	187	204	193	213	212	204	224	214	202	157	209	195	220	190	211	181	205	201	203	230	199	206	236	184	195	216	212	195	194	203	215	174	224	215	194	169	186	190	199	198	209	202	208	190	224	203	194	207	205	177	211	211	204	208	188	192	195	189	191	197	209	197	219	200	236	205	193	199	196	196	211	197	198	203	220	246	186	238	176	195	209	204	205	204	229	212	199	203	216	186	209	206	204	237	200	210	220	191	183	207	190	232	211	196	220	208	206	186	214	198	202	216	195	207	193	210	200	196	195	171	223	196	213	211	193	216	203	202	159	201	210	194	206	202	195	187	188	200	230	198	244	176	215	193	213	209	196	192	208	211	210	188	199	217	206	196	198	216	187	206	183	171	200	199	196	230	222	200	216	177	191	191	195	216	197	216	204	210	196	192	197	202	214	208	206	216	198	197	189	192	204	227	201	211	193	221	218	189	207	217	220	197	200	192	208	197	214	197	209	185	215	191	213	216	212	206	218	212	214	210	174	230	195	201	209	186	190	205	176	202	177	215	184	201	226	234	205	188	212	203	158	177	192	184	217	220	201	193	209	195	197	184	192	208	194	191	223	203	210	190	192	189	217	207	199	217	197	222	188	186	185	213	207	199	183	189	201	182	196	188	201	228	206	194	194	201	208	221	207	205	200	218	202	189	198	218	220	228	205	194	207	203	196	219	207	198	184	205	162	202	184	189	228	211	182	206	228	170	184	209	223	225	184	209	192	179	207	211	202	193	188	195	185	203	207	197	209	197	211	202	225	196	223	185	192	208	200	210	200	213	175	223	207	236	191	184	210	192	193	197	196	181	185	191	195	208	207	225	205	185	218	200	189	164	231	191	201	215	205	204	185	216	214	198	204	201	184	177	206	207	192	208	195	206	208	199	211	219	209	191	207	201	211	196	197	208	202	201	180	211	207	199	197	205	216	194	179	199	170	217	193	193	214	228	207	212	205	214	196	194	175	172	195	200	184	214	187	176	211	205	193	208	222	220	198	185	193	205	210	175	234	203	222	171	221	207	210	200	227	207	203	201	197	208	213	184	219	183	209	206	189	199	220	223	209	231	224	213	188	211	201	201	206	222	203	208	206	175	218	201	219	190	189	209	202	204	209	210	206	206	218	185	176	172	204	192	213	192	216	214	192	204	212	202	172	201	207	196	184	207	189	200	192	192	210	197	199	190	194	204	184	207	200	205	209	225	185	196	206	195	201	207	220	212	197	205	190	207	207	192	182	224	185	226	215	187	178	207	178	200	219	194	190	210	220	201	190	167	198	192	201	230	207	205	214	216	184	218	209	195	210	208	229	215	193	199	180	204	173	208	190	216	232	209	183	184	189	200	174	200	211	188	191	207	205	213	220	192	191	200	183	185	217	215	193	218	208	182	207	203	225	201	180	219	218	195	205	207	218	197	194	197	184	211	205	182	199	204	205	198	190	185	203	179	208	193	209	221	221	221	181	191	207	195	179	217	203	190	187	190	201	221	194	199	178	216	191	169	184	190	218	196	170	177	201	195	197	210	206	203	186	191	169	220	197	180	193	199	199	211	189	209	204	203	213	198	237	196	205	175	222	179	202	221	231	219	203	205	207	212	191	197	193	200	222	204	192	192	205	221	206	185	195	212	214	234	228	195	195	205	222	216	215	199	177	201	223	210	201	224	222	198	203	217	167	201	217	209	206	210	186	198	180	186	167	219	199	209	200	205	213	189	187	199	225	182	185	182	197	199	224	215	215	232	210	193	203	183	207	191	168	192	223	186	211	191	212	214	188	201	204	205	203	197	212	211	208	206	208	197	191	231	199	188	191	217	187	185	221	184	209	192	209	193	219	201	225	213	220	206
345	1	1900	130536	428	0	19	111	206	317	331	365	334	309	266	269	255	267	207	240	197	189	208	183	208	181	175	168	187	182	177	163	164	174	133	144	150	139	145	147	144	121	154	153	121	141	130	130	119	144	135	115	125	126	140	115	128	131	127	121	121	129	107	137	167	120	130	138	118	109	158	127	105	122	140	116	125	121	123	114	123	99	140	129	109	128	124	137	124	115	124	111	106	117	109	109	116	134	121	120	107	106	111	113	126	106	110	136	113	117	135	112	127	135	132	118	106	121	100	120	119	124	132	137	118	129	133	102	123	121	116	110	117	117	123	125	121	99	114	118	154	134	96	128	104	122	125	104	108	103	130	128	128	104	103	104	116	117	121	120	101	119	126	122	102	114	101	104	115	117	108	101	106	105	124	118	103	107	111	111	126	122	115	118	101	115	114	115	108	103	120	111	113	106	121	99	123	114	100	113	110	106	115	119	99	101	102	119	119	106	108	107	102	100	120	115	127	127	102	116	112	121	105	119	115	113	111	95	118	123	102	117	92	102	105	110	105	131	139	102	125	109	136	127	102	109	105	111	105	117	124	124	105	119	92	116	102	108	118	113	110	116	123	96	115	109	119	121	103	121	117	128	130	112	106	104	121	109	126	116	94	106	120	105	102	93	113	112	106	90	101	122	101	102	113	106	115	106	104	113	116	123	115	106	119	116	121	118	123	121	109	120	139	119	124	105	106	134	125	122	117	112	126	128	106	120	104	126	128	111	104	92	119	117	126	106	123	122	122	110	118	101	136	123	130	135	100	98	114	110	133	130	110	106	111	96	103	106	123	101	95	103	109	90	116	114	102	104	102	112	97	101	122	104	101	121	93	129	101	110	124	123	116	108	105	125	94	111	101	106	143	126	103	106	86	91	128	104	107	105	110	101	115	116	98	140	122	114	93	126	86	120	116	130	120	107	104	117	111	105	119	107	125	118	114	125	113	115	123	111	117	93	112	112	108	104	112	113	124	106	136	117	120	105	114	114	102	113	123	111	106	96	122	122	101	120	120	112	104	111	106	127	109	108	115	111	112	121	100	110	114	126	100	129	83	106	94	123	99	111	121	95	114	99	99	114	106	98	98	120	126	111	125	105	96	101	119	98	123	111	110	109	114	113	103	123	124	110	113	130	99	120	121	94	108	123	106	120	115	126	104	108	124	121	126	107	92	113	112	130	112	110	106	111	93	109	97	119	127	108	125	114	119	102	108	112	117	101	119	118	139	97	124	125	108	121	110	104	128	108	108	123	114	105	97	129	129	113	101	132	106	107	104	120	125	140	121	129	108	120	77	115	110	129	111	100	119	111	110	106	105	117	133	109	120	103	103	121	107	123	109	130	116	110	111	94	111	117	127	108	116	135	120	111	126	115	118	126	119	91	109	131	105	106	94	112	102	108	113	100	148	123	123	132	123	129	132	104	116	122	113	110	105	132	113	128	107	98	103	96	119	127	125	109	108	112	135	123	97	117	104	104	107	116	88	110	112	99	110	110	112	114	108	114	113	119	124	93	120	110	123	125	121	93	104	117	124	115	108	116	127	116	105	122	112	117	114	125	128	101	118	108	98	115	104	111	118	109	120	124	118	114	123	129	100	134	105	113	101	119	115	103	93	126	126	109	102	110	113	128	102	114	96	110	112	116	108	116	106	111	121	117	132	114	91	123	107	103	114	110	111	111	101	113	110	116	89	119	109	112	116	119	117	107	101	137	110	103	125	122	113	110	141	114	121	115	104	130	113	97	99	119	103	101	115	121	130	101	134	107	111	137	121	94	131	126	119	103	111	123	113	110	102	101	101	106	104	118	108	136	109	103	119	104	101	110	101	109	113	99	103	127	114	122	115	101	106	121	104	132	106	81	124	110	115	102	119	131	111	110	115	117	99	111	104	113	98	118	117	122	93	114	110	101	100	106	106	123	123	94	112	102	97	123	98	131	127	127	99	120	117	94	108	115	98	119	75	115	103	113	135	135	121	123	105	121	120	103	117	107	104	121	121	87	113	98	111	114	110	113	118	100	117	113	108	93	120	115	116	106	110	107	104	105	100	123	96	102	112	117	120	110	119	107	126	103	111	109	107	116	113	120	101	110	139	107	106	139	119	112	120	104	112	116	108	102	117	93	106	113	120	114	129	87	107	118	129	121	101	110	114	102	89	92	107	97	106	109	95	121	124	116	106	110	115	86	115	115	96	119	112	106	118	86	109	106	135	91	116	104	110	106	114	114	120	122	111	109	96	127	105	88	110	99	128	130	120	96	118	119	121	112	113	107	107	101	107	107	98	115	116	119	113	118	104	120	131	106
345	2	2100	130660	420	0	19	154	185	390	384	417	380	390	347	313	275	287	245	269	275	262	203	211	242	219	181	211	199	187	176	195	180	180	192	196	167	167	160	161	188	180	164	146	158	145	170	151	160	155	174	153	147	149	151	138	146	136	134	150	126	150	132	143	130	174	137	157	133	142	169	132	140	136	150	149	135	154	138	150	150	153	163	140	150	143	148	140	137	135	139	176	160	150	160	147	126	130	163	128	154	141	139	142	142	150	133	162	132	125	147	141	117	142	131	137	121	138	159	131	134	130	139	143	136	118	145	137	148	115	131	134	141	134	140	136	144	149	117	120	150	132	152	134	123	142	144	141	134	147	149	162	123	136	130	137	147	156	130	134	131	122	148	144	139	133	153	166	121	142	133	133	149	159	116	159	127	138	145	136	136	135	135	149	138	129	130	134	133	133	141	124	129	149	131	141	113	129	153	145	132	152	154	138	134	165	153	137	123	128	132	113	147	149	130	138	134	142	126	152	130	127	151	142	140	117	153	128	128	140	153	134	167	131	136	127	127	154	140	131	133	136	140	130	127	136	143	129	115	175	124	151	145	132	111	123	152	126	149	139	136	135	132	161	141	163	132	126	131	133	146	133	108	135	118	130	102	131	121	143	158	145	160	128	112	129	132	131	147	135	151	129	136	133	120	138	140	145	122	142	138	136	139	132	135	118	152	119	138	137	138	146	146	140	132	142	130	137	144	135	139	137	147	129	142	153	165	139	123	109	147	149	117	155	129	137	121	159	165	136	136	139	145	137	121	142	140	165	151	129	124	139	134	145	132	144	123	139	154	141	144	141	146	134	140	117	155	131	129	132	125	146	131	149	129	114	126	134	145	135	137	137	145	123	142	145	131	133	117	124	128	124	145	137	156	146	135	122	143	130	137	143	122	150	139	137	118	132	126	141	144	148	140	153	143	136	130	132	140	123	131	138	149	155	139	122	130	130	140	159	128	143	150	138	138	140	168	122	154	134	151	135	127	109	123	129	143	138	130	117	140	139	152	142	128	151	129	123	113	130	130	133	130	134	137	156	146	128	148	142	130	143	126	146	150	118	142	146	124	152	107	135	114	128	132	145	143	120	131	134	129	135	141	144	148	141	162	128	150	136	153	135	141	141	128	142	126	128	121	130	163	126	139	118	141	135	150	139	123	121	146	139	150	135	131	116	132	129	134	139	117	150	146	136	131	136	133	133	137	120	135	149	134	133	153	115	140	137	127	137	141	114	127	145	129	127	123	143	135	137	141	147	142	135	146	148	152	137	152	132	130	115	134	117	136	132	138	131	133	152	129	147	126	135	128	130	141	131	137	145	152	122	133	158	137	167	121	129	146	140	117	116	135	163	122	130	125	123	121	146	142	133	126	141	149	139	136	137	128	143	141	129	129	115	130	125	151	137	143	131	160	136	126	132	160	145	107	126	131	134	129	134	137	125	128	146	129	134	155	125	127	127	138	129	127	120	140	131	124	156	139	131	148	149	139	135	134	128	122	133	127	113	133	141	131	131	131	136	163	138	128	142	119	111	124	136	123	166	123	138	137	112	129	132	123	134	123	115	136	122	133	154	142	132	151	137	133	142	154	152	124	121	134	132	137	133	125	151	133	146	136	128	150	138	144	132	145	127	130	126	141	138	145	137	136	126	124	119	141	149	131	138	147	133	151	122	144	135	136	150	141	133	143	112	138	135	141	126	136	140	144	149	129	128	141	143	127	131	137	150	146	127	140	143	146	142	133	146	138	115	117	129	152	130	133	129	136	112	115	141	138	119	145	134	123	143	149	135	135	137	127	142	140	134	132	135	114	148	158	143	150	125	149	145	136	125	131	134	143	124	130	117	137	124	130	136	139	144	109	142	110	137	142	137	132	121	162	137	138	152	135	121	153	135	123	143	136	118	137	126	130	136	144	142	115	135	146	127	113	124	118	126	120	118	141	130	144	155	123	134	157	127	123	147	136	148	141	138	150	125	123	149	131	135	130	118	121	118	132	152	137	136	147	126	146	128	125	133	138	123	117	124	151	134	129	126	129	152	142	121	128	136	120	144	147	124	113	136	126	152	147	152	131	126	99	137	136	133	121	125	137	133	153	106	134	153	133	142	142	127	129	132	141	141	120	131	148	139	127	137	125	146	154	110	125	117	121	130	125	129	148	115	133	141	140	149	123	132	153	149	124	151	131	136	141	136	153	143	145	131	147	135	149	142	127	140	131	141	128	124	136	152	138	140	136	129	123	130	131	115	146	125	130	127	124	152	132	126	152	138	124	142	127	123	129	173	148	134	105	141	138	126	142	167	136	144	145	125
345	3	3500	130783	392	0	24	194	259	434	423	452	422	404	359	317	323	343	295	277	277	271	252	258	256	232	224	224	213	219	228	192	202	216	199	213	206	209	204	213	197	197	175	171	188	197	180	194	169	187	178	184	160	170	161	189	202	162	173	187	175	199	165	174	163	177	171	170	135	148	158	183	179	180	144	169	168	173	165	154	178	155	170	143	167	179	162	158	156	165	151	180	192	167	164	148	174	163	197	149	161	153	162	167	172	144	165	166	165	135	165	151	165	177	169	160	159	167	153	158	172	177	168	168	174	134	160	163	177	159	165	152	177	164	154	151	146	158	148	174	137	149	161	138	157	137	151	150	147	153	152	156	153	156	145	147	160	159	149	154	142	154	164	137	179	149	143	146	172	157	137	163	140	156	136	139	172	127	152	173	148	169	154	158	165	144	152	144	145	169	158	175	160	153	150	149	146	156	167	184	154	163	176	168	139	167	166	156	149	142	157	151	143	154	165	165	172	153	155	144	163	152	163	135	164	149	171	166	165	145	164	145	168	151	158	144	157	162	149	164	148	159	175	143	156	158	178	151	164	156	147	167	168	152	165	156	148	129	150	171	153	147	166	154	160	173	159	185	162	149	156	154	144	155	157	145	156	158	133	129	156	126	195	163	167	152	146	177	153	160	179	141	140	151	157	155	151	153	176	144	145	154	143	155	131	152	169	136	183	170	147	140	134	171	153	164	176	146	160	138	167	150	169	177	150	147	142	169	170	161	143	150	140	163	160	173	162	136	141	145	173	171	127	152	150	153	159	175	161	134	138	144	137	149	131	159	141	161	158	143	136	140	135	177	139	140	161	139	147	138	151	131	147	168	140	152	160	139	171	126	158	145	135	140	170	168	169	162	149	160	137	139	140	158	156	143	167	164	159	159	154	153	166	158	174	137	148	148	166	147	144	168	152	173	163	172	156	137	159	150	151	152	161	147	154	153	176	136	157	160	141	142	147	146	164	164	148	172	149	159	151	144	157	154	132	139	148	132	151	155	160	165	145	131	144	165	152	165	161	134	139	165	151	171	134	154	147	154	140	170	159	158	140	138	154	145	156	149	149	164	136	142	136	170	149	135	163	156	167	162	166	169	155	145	167	149	166	147	150	151	162	160	137	133	147	153	144	169	157	163	152	138	160	169	155	164	169	146	159	151	143	138	171	146	132	162	147	176	134	152	145	150	147	159	170	142	138	152	156	157	169	168	152	141	144	179	134	163	161	163	129	178	168	166	134	172	158	167	134	152	161	159	175	156	156	182	158	145	163	147	134	165	163	159	147	147	158	144	144	157	162	149	164	172	169	168	149	149	144	166	143	154	168	145	157	154	147	139	170	143	176	161	149	162	143	170	155	183	161	153	146	167	154	165	152	155	161	153	158	140	153	149	172	187	150	151	122	134	139	156	172	184	157	144	158	140	160	139	155	157	150	160	166	142	163	165	154	176	163	172	154	143	159	164	152	151	140	157	160	152	145	160	150	173	155	166	158	166	154	133	150	164	147	162	140	149	157	126	143	153	154	159	140	167	152	175	142	158	162	158	133	141	144	134	134	143	144	171	164	182	145	159	151	156	152	178	135	168	129	148	145	142	173	137	163	151	154	165	165	142	153	155	150	159	140	153	160	155	157	143	154	161	138	151	145	139	148	158	146	156	154	167	150	170	138	166	151	144	160	141	151	154	169	155	135	156	144	152	154	135	138	166	141	141	160	144	154	149	149	139	146	171	168	141	160	152	154	153	151	178	157	161	159	160	148	160	165	145	144	151	157	134	148	150	131	158	130	156	153	141	174	156	157	163	152	156	183	158	159	161	166	128	174	162	154	164	158	129	169	153	147	169	164	151	164	130	160	137	159	178	157	149	198	157	161	153	154	150	141	136	128	174	151	161	162	147	140	136	155	156	167	139	166	162	133	160	154	146	168	143	153	160	159	144	166	160	159	159	172	140	123	139	138	145	159	167	152	155	151	155	147	161	150	157	147	151	173	163	156	180	156	126	169	155	141	153	153	154	138	131	165	157	141	157	173	167	147	149	153	144	159	153	154	153	148	168	153	153	146	162	145	165	147	140	143	154	151	154	150	136	157	152	142	160	148	174	153	119	177	175	146	171	137	169	144	144	150	145	160	172	157	160	148	130	149	132	168	160	151	150	146	147	142	152	164	142	165	150	132	150	144	120	149	163	151	149	166	156	165	158	155	145	157	152	125	134	136	165	165	138	136	163	141	160	161	153	169	140	165	153	178	160	161	145	150	158	165	148	148	163	149	128	157	141	155	180	165	163	143	161	171	142	170	179	148	159	167	161
345	0	2700	130930	384	0	15	185	303	464	471	520	491	456	433	406	385	368	340	372	326	365	324	325	285	293	305	282	289	290	305	307	259	258	241	269	231	247	253	264	244	239	231	251	235	234	265	228	256	230	233	240	251	225	223	220	236	237	233	213	203	240	211	222	232	228	225	207	225	256	203	215	212	242	198	220	209	201	227	211	239	248	213	217	213	219	229	191	223	241	218	216	232	184	202	215	199	227	217	217	228	226	222	189	206	221	215	202	206	214	206	198	232	197	206	196	231	220	205	198	197	229	210	203	206	203	174	195	218	204	219	218	188	197	207	199	211	207	190	216	192	210	218	214	200	223	198	190	216	205	223	233	207	206	199	208	186	238	198	174	194	179	235	207	185	207	198	205	218	221	206	190	216	203	225	220	198	193	224	235	226	223	206	219	194	196	219	204	207	195	208	219	186	218	204	182	192	202	206	188	193	187	212	204	203	205	205	199	207	177	204	208	183	210	191	211	192	222	211	188	213	206	215	208	226	210	204	198	190	191	195	195	202	208	206	209	212	211	210	215	201	224	223	210	216	220	193	206	214	190	190	188	194	212	186	224	192	205	196	199	190	186	188	208	231	212	211	220	199	233	165	212	203	205	201	235	202	195	214	198	199	203	251	221	199	216	204	211	194	195	183	203	188	190	186	206	175	188	204	192	206	193	190	186	201	210	209	218	193	173	177	205	209	226	208	188	194	179	219	201	188	195	205	229	188	200	199	233	203	212	207	216	197	204	207	173	204	215	200	211	208	205	186	213	186	217	198	200	184	202	216	226	211	218	198	212	219	228	227	178	180	203	228	200	197	193	195	218	219	176	196	172	194	216	214	197	210	205	198	213	220	187	216	203	185	199	212	207	216	222	194	182	215	174	215	202	203	186	179	243	186	201	189	210	209	193	171	183	213	219	184	206	196	217	206	193	193	182	178	212	207	195	200	199	217	179	203	205	203	214	192	202	224	191	198	208	182	183	201	194	218	201	198	204	218	184	209	205	213	209	209	179	201	215	172	235	195	165	212	193	205	209	191	206	196	186	196	221	203	199	198	222	214	194	206	201	231	208	179	197	211	189	215	175	188	181	209	208	175	191	201	197	180	179	208	193	195	200	212	210	214	220	193	215	217	173	207	193	230	206	187	183	191	199	202	203	231	190	206	204	193	201	206	197	209	212	206	201	227	189	203	193	202	190	197	219	207	194	195	200	175	199	206	182	208	212	202	217	222	216	179	195	199	211	207	220	213	195	201	202	192	196	211	192	199	169	199	216	213	200	188	206	203	205	217	202	199	186	194	180	190	190	200	216	220	182	201	206	170	210	220	204	182	201	216	186	215	222	188	212	186	205	198	211	191	186	221	207	168	217	182	212	204	200	183	201	175	214	189	211	179	197	201	192	201	199	211	221	179	200	194	209	182	212	214	197	210	202	203	187	185	180	182	212	204	193	189	209	220	194	196	207	198	211	198	208	206	180	223	211	215	209	196	188	197	190	190	203	210	220	218	222	194	201	191	189	208	229	182	185	205	216	165	207	197	182	192	207	229	222	203	167	190	187	206	180	180	186	198	210	201	199	200	193	213	206	195	198	183	184	242	188	216	210	208	195	199	192	212	214	192	205	187	214	204	207	192	185	180	196	209	199	206	183	217	187	201	195	183	199	189	210	224	175	203	231	212	205	205	198	219	226	209	192	227	201	199	203	197	220	206	211	202	220	203	206	219	189	187	213	201	196	200	221	205	184	204	172	232	219	205	205	210	210	209	181	212	176	180	196	179	224	205	209	185	207	216	213	204	212	189	213	195	203	214	185	204	216	226	196	221	204	194	189	193	190	182	201	206	177	182	207	188	173	208	198	217	216	234	188	219	175	217	176	194	201	203	191	208	183	204	216	217	177	198	186	176	189	213	225	196	200	215	177	185	192	234	226	191	230	209	216	160	219	213	221	199	208	183	228	202	213	223	214	199	212	196	217	189	202	223	209	219	204	198	201	185	212	195	209	200	199	220	176	188	228	198	202	166	200	186	215	198	184	181	212	208	210	194	201	219	213	181	223	189	222	159	239	208	172	210	217	203	201	195	185	213	215	200	208	203	204	221	205	188	183	205	195	202	190	235	204	199	186	216	225	207	200	187	202	203	206	199	218	212	220	202	187	193	189	189	191	189	196	181	206	193	214	186	189	193	185	223	226	195	208	198	229	178	208	218	227	188	196	194	197	197	202	193	223	220	231	174	200	186	209	214	223	206	184	184	211	197	207	211	218	214	209	178	190	210	190	213	185	193	230	190	197	180	219	187	207	167	216	188	189	211	218
345	1	1900	131053	408	0	24	94	194	354	330	368	339	296	278	263	240	220	218	202	218	193	215	187	178	157	174	171	169	175	147	147	165	169	162	152	149	131	148	155	146	157	137	133	127	135	114	146	127	130	134	110	116	124	117	119	140	135	133	139	129	120	140	140	105	103	115	116	127	129	108	150	104	129	95	120	122	119	133	126	116	140	120	130	119	130	126	122	139	138	128	115	117	107	119	112	111	108	125	125	102	114	107	112	132	126	140	128	125	94	107	113	98	119	102	104	109	104	104	101	133	124	124	117	107	135	112	111	102	115	109	115	108	115	108	137	109	101	112	127	128	116	128	111	122	116	115	104	101	131	125	111	115	118	120	87	108	113	103	113	125	132	110	103	111	93	107	133	110	102	111	110	128	104	127	103	98	125	95	104	132	117	111	107	119	139	125	104	116	101	127	107	110	99	103	127	122	124	122	117	105	135	109	111	96	115	115	110	94	109	112	130	109	105	118	104	114	126	100	116	117	132	117	123	123	139	109	124	119	126	119	114	109	105	120	120	121	105	102	135	87	113	116	101	105	120	130	113	103	108	117	132	110	102	116	118	116	95	109	125	93	121	104	110	115	113	125	106	104	112	111	113	132	91	117	124	98	109	116	111	97	108	123	112	105	119	122	128	111	108	101	113	112	91	113	115	96	120	104	118	112	112	103	103	119	123	124	109	109	119	115	111	125	101	101	115	104	114	119	119	94	103	111	126	115	106	103	112	99	111	116	105	121	122	121	109	115	101	126	98	112	110	125	119	108	121	126	113	106	107	118	114	122	109	115	124	102	108	119	113	107	97	109	104	100	120	95	120	126	110	102	114	111	98	122	106	119	113	107	105	117	110	101	122	112	105	96	118	113	101	105	97	109	86	107	113	128	113	97	99	104	119	106	114	112	110	114	107	124	111	99	111	115	110	92	132	85	104	113	94	105	138	113	108	115	121	118	135	102	98	113	118	118	110	111	93	94	102	118	92	100	93	118	103	107	90	96	112	115	111	108	112	129	112	108	109	124	86	114	123	119	123	113	110	110	102	110	105	114	104	117	122	118	107	112	119	104	105	115	126	117	92	106	116	116	107	129	109	109	130	110	119	110	137	121	111	102	105	111	92	108	105	129	93	115	97	121	111	107	104	101	110	117	102	109	109	126	109	102	120	118	114	113	95	106	139	112	134	107	108	95	111	104	87	105	98	112	103	100	133	121	110	120	107	111	87	124	122	125	105	103	99	111	104	107	113	115	120	90	108	125	118	115	88	94	114	116	102	121	106	91	102	88	111	125	119	136	114	126	115	118	103	127	121	118	104	103	110	100	99	96	107	112	114	130	106	113	100	96	112	102	103	112	118	108	112	117	100	136	108	106	117	107	107	120	112	103	108	108	122	100	122	105	118	137	112	99	107	87	108	93	118	107	105	100	108	110	108	108	121	116	112	104	114	107	118	108	127	99	122	107	127	98	130	114	114	107	124	106	112	128	112	98	104	94	111	99	122	109	113	115	130	98	102	125	118	103	116	126	123	113	106	117	102	103	110	114	115	105	103	122	106	105	102	111	96	117	106	110	121	111	94	128	105	100	105	126	119	112	108	128	106	115	114	128	116	115	111	103	88	105	107	110	116	99	107	105	110	114	118	105	108	114	102	111	115	101	119	103	104	114	104	105	113	94	107	109	109	123	98	110	109	114	123	120	95	95	101	139	97	94	120	117	112	122	104	108	110	104	96	122	116	122	94	116	108	120	108	113	120	112	119	115	95	105	99	113	86	129	109	112	119	109	123	113	122	99	97	111	137	109	121	127	100	101	107	122	102	95	125	111	120	114	122	104	97	108	108	86	107	90	124	101	103	118	97	128	125	126	133	124	118	121	101	112	125	117	99	114	127	108	128	101	100	115	111	102	113	126	101	107	123	97	108	121	101	112	105	107	126	106	100	98	94	103	118	126	97	109	113	110	100	107	104	112	105	109	94	116	107	117	120	123	106	109	113	115	111	98	103	122	111	96	103	108	122	119	109	93	122	105	112	110	116	101	119	99	113	95	115	109	102	93	99	96	111	122	102	112	109	111	115	96	106	102	121	107	107	108	88	112	109	121	104	112	125	109	117	96	109	108	119	106	108	121	107	111	113	118	112	121	127	110	107	117	114	101	87	103	103	91	98	97	123	96	112	112	102	126	108	124	105	110	94	126	110	103	113	121	103	111	90	109	111	99	127	110	106	120	105	105	128	84	110	130	115	103	107	103	119	106	108	117	119	98	117	130	117	103	104	102	122	105	122	111	116	110	109	129	114	116	130	112	101	114	122	119	92
345	2	2100	131176	407	0	20	127	227	353	393	388	355	372	349	324	273	294	279	265	237	243	226	205	210	208	194	190	218	204	183	221	166	189	178	182	162	180	158	162	172	161	188	169	148	192	167	157	160	129	149	166	139	145	149	163	144	156	145	171	149	139	155	130	156	149	174	147	157	156	139	152	146	153	118	135	154	130	135	135	131	148	125	149	140	127	133	124	127	145	122	169	133	142	128	134	132	145	142	137	116	159	130	136	137	147	121	147	135	133	121	143	143	119	146	119	124	134	134	137	139	129	128	137	140	138	140	139	136	150	135	114	122	122	149	148	129	131	138	140	137	137	136	143	139	124	127	133	131	146	138	111	139	139	133	136	134	152	113	133	146	116	129	131	134	164	143	129	130	158	133	134	124	158	139	141	116	148	146	155	126	133	130	139	124	152	127	133	134	131	133	124	132	124	114	127	160	126	129	140	129	148	100	149	130	118	144	156	129	138	128	127	128	119	137	133	139	127	153	157	143	151	147	146	145	135	130	139	154	123	133	124	140	138	135	170	119	142	130	135	121	129	150	130	110	142	117	140	114	149	133	134	119	118	129	144	132	136	118	140	160	130	116	125	122	159	145	123	137	139	146	163	140	146	134	137	145	143	144	133	138	140	105	127	140	138	136	135	134	144	143	125	143	130	125	143	141	123	139	133	125	141	124	134	132	140	134	136	154	136	124	128	113	133	134	125	138	135	137	108	143	120	137	121	136	127	123	131	151	139	125	118	128	126	142	111	131	139	114	143	129	146	117	142	131	124	130	127	134	137	136	130	129	135	130	110	151	122	139	124	149	142	143	128	132	119	138	124	120	117	133	158	144	141	148	160	142	126	153	112	132	124	137	118	131	136	129	129	139	123	143	139	133	133	139	136	148	128	138	117	118	120	136	126	155	135	153	129	134	116	130	129	131	129	149	132	134	143	140	137	128	139	132	148	124	159	136	133	134	139	136	138	126	153	135	134	126	138	141	144	157	146	141	129	121	129	149	149	132	111	124	116	128	127	127	132	139	139	115	138	147	135	133	134	126	144	125	128	119	145	148	130	130	113	123	118	132	104	154	149	133	128	138	122	134	139	131	140	126	146	143	126	147	131	130	124	132	133	137	132	135	120	136	131	137	117	131	154	140	140	137	117	124	122	139	119	130	123	105	130	131	152	139	131	130	146	137	130	149	122	137	147	121	119	129	154	120	133	138	141	129	122	124	144	128	157	131	132	129	123	123	114	120	131	132	155	114	148	140	137	148	130	136	123	128	132	142	150	143	148	137	139	127	138	138	134	127	155	130	145	120	118	105	150	116	147	132	151	139	133	128	160	142	110	133	141	126	120	144	112	155	131	137	116	137	128	126	133	116	148	136	164	128	143	106	142	132	133	144	137	106	136	130	123	129	152	130	134	134	143	123	110	118	141	127	131	124	126	154	122	119	144	137	152	130	131	120	114	103	130	118	102	138	149	123	150	128	137	147	140	134	141	136	153	120	127	117	140	145	148	152	135	155	119	131	132	122	148	136	142	111	139	121	122	114	138	148	143	143	140	117	124	113	125	123	122	148	137	143	145	141	125	135	151	125	149	125	138	158	141	108	129	146	134	121	139	134	129	129	148	129	145	150	117	129	129	141	130	132	119	120	149	156	128	125	129	146	146	127	128	128	137	141	122	127	132	115	133	125	133	135	136	130	142	108	121	144	139	133	115	150	114	133	153	147	133	128	124	132	116	134	153	138	142	138	121	128	145	147	135	121	142	145	142	137	123	147	143	122	144	150	120	138	124	124	144	134	136	149	142	145	151	137	135	133	140	158	134	130	130	111	136	112	153	136	157	157	121	132	129	124	145	123	100	139	115	138	149	118	137	125	146	139	152	128	148	128	150	129	131	136	137	130	155	132	137	112	128	137	126	139	125	143	135	131	116	156	114	158	145	121	107	135	147	136	160	139	141	127	111	147	119	125	133	153	126	124	101	122	149	138	125	133	132	104	129	137	134	112	120	122	133	128	122	134	142	128	136	137	144	132	150	129	134	143	124	118	125	146	127	133	129	124	133	130	123	127	129	146	154	141	135	167	132	126	110	127	130	119	130	125	141	153	125	132	134	126	146	115	134	140	114	105	152	135	154	143	137	149	118	133	141	126	138	135	160	118	116	118	139	130	130	129	110	107	134	145	125	154	135	137	124	137	142	123	144	151	132	145	123	135	150	131	123	151	123	136	125	131	146	130	133	113	139	126	123	137	137	123	118	146	117	126	126	115	141	129	132	130	127	133	135	116	115	122	124	137	116	121	133	135	128	123	140	129	132	123	138
345	3	3500	131300	398	0	23	172	259	404	421	465	413	394	346	331	325	298	303	286	316	250	246	262	264	245	221	224	215	237	217	220	224	219	202	208	205	193	208	188	178	196	196	183	180	188	193	173	195	185	162	181	173	171	187	154	173	172	171	174	155	185	158	145	170	165	162	161	153	165	167	145	179	174	177	165	153	162	166	187	164	170	155	165	150	154	178	180	162	158	132	156	186	175	150	179	158	167	155	150	163	174	167	155	165	152	152	183	164	171	164	165	182	177	141	164	156	181	162	145	146	149	132	163	149	154	149	160	159	176	175	170	144	176	152	138	166	146	173	147	153	156	168	157	147	184	145	155	178	164	150	158	149	140	153	139	151	169	154	161	140	168	161	153	147	152	162	157	151	147	145	185	166	150	151	161	156	154	163	156	154	158	176	142	154	155	161	159	171	127	166	165	159	160	174	166	138	159	155	174	171	162	135	135	175	147	154	146	171	179	136	174	159	147	151	172	145	168	170	152	140	164	160	161	135	147	145	158	160	169	154	157	163	136	155	172	157	155	162	143	161	146	159	167	156	147	173	157	160	160	138	154	136	145	176	166	160	160	160	141	157	157	153	133	144	160	137	142	159	162	140	158	159	167	164	159	151	165	160	182	165	159	131	146	141	156	161	145	159	159	174	141	148	155	159	159	166	152	143	147	187	150	155	130	159	134	169	156	158	157	150	139	147	154	150	156	167	147	162	142	146	161	143	151	169	177	171	137	161	179	167	168	160	148	162	170	141	150	166	168	149	167	161	165	160	157	159	141	162	154	148	146	157	141	169	170	174	148	170	159	158	134	139	156	138	151	177	146	147	153	165	131	155	162	152	166	165	168	136	130	162	152	154	151	136	127	161	146	153	145	152	144	144	169	152	152	140	155	149	175	142	136	164	179	161	162	146	162	156	152	159	161	186	157	164	183	151	166	140	142	141	157	134	157	167	145	155	137	130	133	145	151	137	140	145	138	162	148	149	171	162	141	145	158	156	159	136	170	161	156	166	153	130	144	145	151	158	164	142	168	128	159	154	140	138	173	175	170	168	146	180	145	163	171	143	169	139	155	148	172	174	145	145	151	151	140	145	154	114	173	131	157	133	153	141	154	152	144	151	166	147	174	153	141	144	132	169	125	143	148	126	166	154	160	157	142	151	161	161	159	154	157	141	154	142	153	130	171	137	177	171	164	137	132	178	157	162	143	168	162	160	160	154	157	176	141	163	164	140	151	165	171	147	163	161	135	143	161	135	138	179	140	146	165	143	161	150	159	120	177	153	165	194	148	153	156	171	160	150	146	160	164	147	153	155	146	158	142	137	181	158	137	162	167	159	143	159	167	165	122	147	184	159	161	153	144	148	159	162	159	137	162	106	167	168	164	153	151	156	155	169	159	121	164	143	147	138	157	149	152	152	169	162	158	137	162	158	154	143	150	126	156	131	150	141	167	150	141	144	153	139	145	133	145	154	153	160	130	140	169	159	151	150	137	172	161	162	156	159	152	155	137	162	153	162	148	167	145	150	159	149	143	156	158	141	155	153	154	142	160	146	147	158	186	150	169	161	154	151	167	171	150	133	152	142	170	160	165	156	135	163	162	153	146	181	172	143	144	141	141	135	147	144	140	152	177	161	150	152	131	137	150	162	172	166	159	148	132	156	154	138	150	145	163	156	154	162	167	136	157	158	157	172	172	157	159	171	156	156	140	145	148	152	181	152	163	159	146	159	148	135	162	143	166	157	173	179	146	149	161	151	158	172	146	149	149	144	153	151	152	140	131	164	162	145	170	159	159	164	166	174	152	149	150	137	165	128	151	175	164	157	139	155	155	151	157	159	141	159	173	168	150	148	160	153	139	169	152	166	150	150	168	156	156	155	159	143	143	170	137	135	162	162	154	144	162	162	145	127	148	131	154	154	139	154	185	152	154	146	188	155	158	134	157	171	147	164	140	171	152	137	157	139	149	142	147	143	156	163	155	144	152	156	157	166	168	143	139	140	151	151	163	132	165	160	153	134	156	158	165	142	157	145	149	160	134	164	144	142	153	162	182	142	153	145	141	159	171	164	173	136	190	169	151	146	141	163	150	160	154	156	159	160	146	156	155	147	147	162	159	146	158	153	155	155	160	151	178	154	149	165	149	140	153	137	138	134	162	147	168	157	149	166	160	144	144	161	173	156	148	159	173	150	144	167	147	157	173	151	159	131	160	150	147	148	138	152	152	145	148	138	147	144	142	150	128	160	154	145	150	140	161	166	160	155	153	174	149	157	144	166	151	143	146	148	156	152	139	142	177	137	168	170	142	161	143	154	165
