345	0	2700	131423	377	0	17	196	335	412	446	526	481	424	432	408	381	353	361	329	350	355	292	334	282	295	277	302	264	277	293	252	261	294	259	242	270	238	260	236	228	231	234	230	215	242	252	260	233	218	226	240	229	225	243	216	244	228	212	217	238	227	219	210	239	222	201	237	210	217	207	209	207	217	228	203	216	210	237	194	212	209	243	190	243	205	196	183	213	212	186	218	214	235	201	196	239	219	198	199	216	186	197	204	203	206	186	214	202	204	204	220	212	229	192	231	188	216	217	206	203	191	209	220	187	195	210	211	202	198	200	179	206	217	196	195	217	204	213	196	196	219	215	189	212	208	176	202	201	193	195	217	182	206	171	183	195	210	213	207	197	187	209	237	201	229	210	189	206	202	228	204	198	214	204	206	225	207	227	187	192	185	193	231	198	200	201	211	222	216	209	190	191	201	198	216	195	199	201	219	197	208	202	210	199	194	173	192	188	225	217	210	193	205	201	216	203	187	212	200	217	193	209	204	188	203	209	177	198	219	222	175	210	201	199	198	179	203	177	227	197	189	196	227	225	181	210	221	201	194	207	179	220	181	206	214	199	220	192	203	224	199	192	225	191	205	212	228	218	175	192	232	206	209	182	214	200	168	197	208	177	187	198	208	207	212	176	196	191	189	193	203	202	206	191	194	197	194	235	191	216	189	200	196	206	194	194	212	236	175	188	187	207	186	218	194	189	180	195	204	201	191	192	189	189	195	216	196	219	195	189	184	190	227	200	197	227	191	202	211	198	188	203	179	216	198	195	226	200	202	214	191	211	213	179	200	205	225	208	203	221	196	238	183	206	206	194	194	191	190	195	196	197	213	185	188	230	206	206	197	202	185	187	192	192	186	203	200	228	186	193	208	217	217	230	204	182	197	200	198	198	196	186	221	176	215	206	202	196	199	213	203	214	218	190	190	224	198	184	221	186	184	195	209	209	182	220	184	215	192	202	205	219	189	209	194	182	213	189	213	210	212	187	198	216	207	225	222	188	180	219	212	186	200	189	214	188	216	208	197	205	209	199	185	190	202	202	207	206	197	189	198	225	200	215	204	193	212	169	180	193	200	198	222	177	200	189	199	207	208	192	178	203	205	202	190	205	200	193	233	200	194	202	219	184	209	210	225	215	202	204	184	206	205	206	194	207	203	198	193	219	210	193	191	199	188	202	200	207	193	208	193	195	197	221	195	199	190	187	204	202	209	206	204	216	193	195	198	200	195	181	175	180	202	201	207	204	202	205	198	221	185	199	204	217	210	197	207	187	207	211	187	190	200	198	192	210	216	208	223	217	221	190	188	235	197	200	207	214	208	209	191	208	201	218	192	210	199	212	193	174	191	201	204	193	224	219	238	202	202	186	221	212	211	194	188	196	206	189	224	188	198	188	172	191	189	182	209	214	224	193	181	196	199	205	201	196	213	203	194	187	180	213	181	215	201	202	212	158	211	212	221	201	211	202	194	206	205	218	203	192	213	182	200	197	217	196	194	201	206	201	195	246	209	193	197	197	197	198	210	211	175	184	195	205	199	201	206	193	200	176	217	216	191	205	207	213	178	224	174	215	197	198	205	221	185	227	207	199	224	177	176	196	194	183	185	197	202	196	205	215	217	196	196	223	179	192	221	212	193	175	191	210	187	196	192	238	215	214	167	219	175	208	195	187	204	221	183	180	199	171	199	189	189	204	202	193	219	181	172	203	202	208	200	206	198	213	215	183	199	192	206	214	211	205	211	174	222	200	225	214	208	188	199	180	185	198	227	218	194	196	210	188	188	180	217	185	190	228	224	203	199	200	181	224	189	212	207	211	194	195	202	193	202	206	217	179	222	184	177	204	192	179	211	191	214	183	177	197	210	189	188	210	172	216	216	190	205	186	186	188	212	204	207	216	227	197	178	190	213	226	194	203	203	210	190	191	196	207	230	201	200	179	223	212	197	161	207	221	217	190	193	196	198	200	213	207	200	192	204	197	190	190	182	194	169	215	206	190	194	193	204	215	208	212	194	195	204	177	193	217	199	200	196	193	199	174	214	229	181	195	187	225	176	189	201	216	190	202	201	180	219	197	173	192	201	196	213	214	215	194	174	186	179	178	206	204	194	208	181	231	218	197	189	226	187	202	235	201	189	211	201	221	196	227	193	192	208	178	203	181	221	176	207	191	192	195	217	194	191	212	204	175	191	199	204	198	222	185	215	207	187	209	193	202	198	216	208	205	197	192	207	215	207	187	194	199	215	199	188	168	182	208	223	189	220	191	195	204	193	190	206	187	195	217	206	202	191	216	209	189	201	233	199	198	208	192	186
345	1	1900	131546	414	0	20	98	216	333	324	373	321	310	293	269	232	236	224	230	202	213	190	193	155	179	178	168	180	166	156	147	133	162	149	169	141	159	145	127	132	131	131	136	134	129	132	135	136	127	158	135	136	134	119	123	133	127	124	139	126	122	113	108	86	108	119	125	123	105	115	119	144	114	140	121	128	113	109	113	119	128	106	122	119	130	103	118	110	128	128	128	124	114	115	130	106	127	106	112	106	121	111	126	117	119	102	124	115	122	109	109	123	110	103	114	123	126	104	102	114	85	121	116	118	114	117	129	108	120	120	115	127	118	120	104	112	122	107	108	114	126	102	108	119	106	124	108	126	112	107	116	110	114	107	127	110	97	101	121	121	137	126	115	93	104	118	116	108	138	118	120	119	115	100	124	114	112	120	110	130	124	102	92	120	108	111	116	93	101	105	97	101	118	122	100	119	112	100	131	119	125	99	115	94	106	112	111	132	107	119	105	113	117	80	119	117	118	117	103	109	103	99	99	116	114	109	111	96	109	110	122	109	113	105	98	115	105	109	110	111	122	126	122	130	102	112	105	105	121	130	110	107	98	134	107	108	119	128	108	114	95	108	131	108	112	125	129	100	115	120	121	116	125	112	108	97	117	113	132	133	90	110	115	103	123	130	92	113	124	123	120	105	122	96	105	110	113	124	118	106	88	101	112	96	114	125	115	96	115	101	113	105	98	101	109	102	113	105	113	102	103	127	107	105	109	126	116	109	108	111	129	95	114	128	101	114	119	118	114	92	111	111	106	131	87	122	122	113	119	112	112	136	118	120	127	131	91	125	103	101	101	135	113	117	121	109	94	115	101	113	102	121	117	104	110	116	132	100	116	90	108	119	96	108	118	107	96	114	106	105	101	110	114	104	121	123	105	120	120	95	125	120	114	103	106	109	105	118	122	105	97	106	108	122	94	113	99	97	103	115	102	97	114	121	106	107	116	98	92	112	103	105	105	110	112	110	117	101	106	119	111	104	110	105	115	105	115	108	112	120	113	118	91	118	106	120	121	119	97	90	119	100	132	133	133	110	90	89	120	136	126	126	99	103	89	120	109	100	109	102	104	105	119	112	93	101	117	102	111	119	115	107	114	119	105	126	117	103	103	115	108	101	119	115	123	128	119	126	114	108	115	110	100	104	114	113	113	109	112	96	101	110	126	96	112	100	110	116	123	106	107	94	124	109	111	134	114	106	130	116	111	116	109	101	109	102	92	108	87	108	100	111	116	114	96	89	116	122	110	121	103	109	100	101	106	108	135	115	111	126	121	123	86	116	133	95	101	107	100	107	125	112	127	109	118	107	104	115	115	107	123	109	103	115	110	109	100	92	104	105	116	116	118	99	89	117	117	110	117	89	109	117	108	118	118	121	141	103	112	122	97	127	125	131	112	122	132	103	120	116	120	103	126	107	103	115	125	115	117	118	112	103	115	127	120	108	104	88	109	95	101	122	93	102	109	105	127	105	104	121	118	113	127	101	105	108	117	104	128	131	119	108	125	97	113	112	118	94	118	99	91	111	113	87	133	117	110	110	131	101	115	89	120	108	134	105	98	103	133	106	120	88	117	107	95	76	103	106	115	95	110	102	104	107	116	113	111	109	107	111	104	99	116	113	119	116	114	130	116	118	114	122	96	107	99	106	105	97	105	128	98	133	98	113	113	97	106	111	106	108	118	113	111	109	107	103	103	93	99	104	119	111	115	104	128	100	114	108	113	106	115	116	98	101	92	99	104	116	109	93	125	141	114	99	113	112	118	111	129	113	109	94	137	113	122	115	106	121	105	104	129	91	89	115	134	100	105	97	127	106	92	116	107	95	132	114	98	108	107	110	102	129	116	104	106	104	115	106	115	118	116	109	126	105	106	109	101	102	99	120	113	109	125	103	117	108	106	96	101	100	116	101	105	85	100	100	104	106	103	105	106	112	104	94	105	130	117	109	112	105	118	115	117	88	106	110	105	115	111	110	121	114	110	116	102	111	124	104	115	127	106	97	115	101	88	104	83	87	97	109	84	105	108	110	107	115	99	104	95	104	108	101	100	120	104	108	114	104	125	112	99	104	115	109	98	101	102	112	107	100	104	100	113	108	108	114	108	98	119	105	111	118	106	105	96	99	117	132	107	118	122	103	114	114	113	103	117	107	117	116	123	132	124	116	97	118	104	105	111	119	109	106	99	110	101	118	113	94	94	121	112	106	115	113	95	107	120	106	115	84	106	118	113	100	115	122	98	129	119	120	100	108	95	104	98	106	103	124	112	118	92	90	123	117	122	127	98	130	90	118	102	113	115	103	122	130	93
345	2	2100	131669	395	0	20	137	213	405	358	417	376	359	316	310	295	245	234	251	264	229	245	214	215	180	199	180	196	204	192	186	188	183	168	193	177	154	171	158	156	168	170	170	172	164	168	134	151	144	131	142	150	166	162	160	144	159	148	146	151	135	134	153	161	162	144	145	120	135	132	161	148	143	131	165	118	129	149	128	139	140	138	164	135	137	155	161	144	133	143	132	124	146	132	143	120	144	126	151	143	135	147	143	137	125	138	114	165	154	150	150	122	134	145	135	161	147	138	144	125	132	160	138	126	110	160	136	137	146	149	133	142	128	167	136	125	159	134	125	140	147	148	127	139	136	146	133	154	133	150	124	126	126	145	114	143	139	130	141	117	153	149	150	151	131	132	124	127	145	135	138	135	120	139	124	149	129	136	140	157	132	146	141	137	120	129	142	130	140	143	122	143	160	118	138	151	143	150	129	145	134	119	127	147	136	117	135	145	142	132	131	156	149	141	128	144	129	114	136	120	148	127	138	110	128	128	130	136	134	122	130	134	116	135	147	148	145	135	137	132	120	144	137	115	145	147	129	134	118	116	148	133	115	106	136	124	131	121	128	130	130	113	116	136	133	118	146	126	136	134	128	125	128	139	138	128	109	129	141	127	138	128	128	149	136	124	134	140	147	131	123	121	124	123	152	135	141	129	130	140	132	140	108	145	135	145	131	139	124	131	140	146	133	136	122	109	149	135	120	123	141	128	120	123	131	155	125	136	130	127	141	140	136	132	131	137	123	134	137	145	136	137	139	140	127	119	139	128	128	129	153	133	136	132	131	123	147	137	119	135	120	131	127	133	134	124	136	148	131	121	140	132	138	129	134	136	146	143	142	137	121	143	119	124	138	136	135	132	135	122	126	142	131	139	121	136	131	124	126	119	115	130	136	129	145	123	121	117	140	137	129	120	120	123	131	135	137	119	140	150	140	126	129	129	147	118	147	116	132	138	136	117	119	120	119	127	145	141	121	126	141	135	129	131	126	129	127	133	155	133	117	132	142	138	161	138	126	125	129	147	147	113	107	120	121	127	125	139	122	123	138	127	130	140	150	123	134	103	140	143	118	141	138	144	122	129	141	132	130	154	143	130	138	147	141	128	132	126	103	116	133	134	140	119	123	118	125	116	128	130	138	114	117	118	118	127	129	120	139	131	118	145	128	129	142	136	129	132	148	134	141	140	144	136	132	138	137	137	131	107	121	135	124	137	131	142	131	116	123	111	133	147	138	139	131	136	137	132	123	120	122	149	132	145	137	143	114	146	127	133	147	126	128	148	119	131	129	124	120	134	152	125	133	129	123	130	116	148	133	120	131	125	139	126	126	132	145	130	147	123	127	158	130	151	133	116	127	138	104	137	155	127	116	132	132	126	130	133	120	138	142	106	111	125	145	132	116	149	135	145	134	127	122	146	121	111	128	159	126	132	146	147	127	132	126	129	136	121	153	132	126	138	131	142	137	139	135	163	132	151	135	116	136	116	129	139	141	128	141	126	135	131	132	127	155	151	126	143	150	148	145	133	134	127	136	111	134	147	148	136	131	142	133	123	153	133	126	125	144	127	122	135	139	132	145	131	132	137	137	130	150	135	144	139	145	150	129	146	140	152	126	120	141	152	130	120	127	135	145	138	136	131	116	115	149	149	132	133	155	124	154	122	142	137	141	121	133	136	139	119	141	149	128	121	124	129	103	128	152	162	118	141	153	133	136	125	141	120	140	142	126	133	136	148	134	129	109	122	152	129	147	115	148	115	145	142	148	128	128	123	127	118	125	129	121	135	135	122	101	127	124	132	133	144	131	141	133	141	142	125	122	122	139	134	144	155	139	119	143	145	142	115	120	126	139	147	146	123	138	139	122	118	126	137	151	145	134	120	123	130	142	139	132	147	115	122	149	134	127	147	131	146	134	132	143	132	125	120	133	123	143	141	134	135	109	143	136	132	128	136	120	116	116	138	122	140	123	146	127	122	141	107	132	143	129	128	124	129	132	141	121	124	124	140	141	114	142	147	141	109	144	115	137	132	122	126	144	129	137	112	142	136	128	130	119	132	126	124	121	120	132	113	127	110	134	123	122	116	126	146	119	127	134	113	141	154	138	120	148	134	142	120	141	123	122	138	132	137	135	139	114	140	115	116	127	147	133	135	140	127	127	131	141	125	116	118	116	163	134	149	117	119	141	135	137	144	137	152	122	136	145	125	148	145	143	128	137	125	124	138	132	125	95	116	120	135	113	111	144	123	133	133	130	120	144	114	141	121	136	131	127	140	143	148	138	121	136	141	138	135	119	131	115	105	127	142	135
345	3	3500	131793	405	0	23	178	267	392	421	443	440	411	362	336	303	303	272	286	272	284	249	253	252	239	228	206	230	214	218	224	226	216	224	204	202	189	203	219	180	205	192	184	172	185	156	192	200	196	177	171	163	152	182	165	162	159	178	188	158	186	186	157	162	161	145	191	171	171	163	154	148	176	178	168	155	172	172	158	181	161	164	160	169	165	185	133	167	174	178	181	164	161	150	153	169	149	176	159	145	177	146	144	162	145	168	154	185	173	156	159	152	163	160	180	145	154	147	162	172	149	159	147	165	158	155	165	168	164	165	181	171	151	153	156	139	179	156	181	164	173	175	167	164	165	170	152	152	135	151	165	155	166	163	144	150	166	179	148	154	148	136	153	160	153	153	163	159	151	165	139	171	169	142	140	153	158	142	135	161	155	156	153	161	151	134	144	143	164	156	160	164	132	152	181	157	160	157	162	155	145	165	155	177	161	163	140	149	162	135	135	139	160	161	126	158	136	154	156	159	159	178	169	163	161	152	153	145	160	155	148	160	160	160	153	162	158	143	179	151	147	154	146	167	157	153	153	170	159	173	168	140	149	138	158	167	180	161	164	145	140	152	160	146	162	125	146	152	175	143	156	162	171	151	157	175	160	151	161	166	160	160	170	153	152	158	159	163	167	163	159	136	166	153	162	161	150	172	139	140	147	149	142	152	152	163	143	145	149	162	163	150	177	158	161	153	147	167	159	170	150	151	150	137	160	156	157	185	162	131	160	158	167	147	169	142	143	139	149	152	151	152	148	145	140	148	151	185	151	160	144	154	144	162	155	146	155	164	155	181	146	158	162	157	173	153	165	159	142	129	140	149	157	158	161	156	131	148	163	144	157	145	142	174	186	152	169	143	143	140	142	132	156	146	146	168	140	158	156	159	143	144	153	168	156	154	137	151	170	178	155	154	188	163	154	174	172	140	167	159	156	129	164	153	155	141	155	178	141	147	154	146	146	163	170	175	183	147	152	154	121	154	145	146	165	153	170	140	133	125	158	162	171	171	164	152	161	143	152	155	142	147	157	152	153	142	159	160	164	189	164	146	139	138	149	150	139	128	178	140	146	181	143	152	130	151	170	160	145	152	165	174	136	156	176	157	171	141	163	169	166	139	167	137	172	168	116	142	155	153	142	160	127	136	154	142	161	170	149	157	158	176	161	164	145	164	163	153	163	159	160	155	156	153	135	121	167	154	136	166	168	135	164	169	140	163	158	164	159	156	168	172	119	172	148	154	148	140	171	145	147	147	165	167	152	151	148	146	158	161	164	156	163	142	130	145	148	145	157	159	139	152	184	177	164	144	135	131	156	171	147	133	144	172	143	162	162	152	128	141	153	161	124	155	161	150	148	162	153	154	161	162	158	153	142	151	136	167	135	162	160	160	142	148	173	168	149	169	138	178	177	130	144	160	141	170	152	146	142	149	157	172	167	144	161	136	164	163	174	148	154	144	140	148	125	134	161	168	131	165	167	136	161	154	163	145	166	164	145	145	167	156	159	158	161	153	161	177	158	169	164	171	139	161	164	152	130	139	171	151	136	154	157	135	132	170	159	175	148	149	145	154	158	147	156	162	153	160	160	184	161	160	137	143	179	141	151	156	134	160	137	157	148	158	169	151	175	156	173	163	171	159	146	149	145	139	139	162	159	178	141	149	162	139	169	145	143	160	144	144	123	157	173	168	136	102	157	163	146	143	151	139	156	152	152	137	153	154	142	140	160	145	152	156	164	183	179	158	132	159	147	153	127	172	152	142	148	156	170	179	156	174	155	167	164	184	148	141	187	142	151	175	163	146	168	148	124	136	164	144	152	161	181	145	190	145	144	156	142	151	153	149	149	133	161	143	151	154	154	162	138	139	132	161	154	164	162	146	156	157	153	154	137	179	129	153	142	154	142	156	151	151	156	170	138	172	143	165	132	144	129	168	140	149	161	166	142	168	158	139	137	136	174	128	144	173	144	173	184	172	164	186	130	158	160	134	166	147	127	138	129	178	155	148	154	153	150	147	140	147	172	137	159	140	148	155	147	136	165	136	156	156	162	146	165	135	138	148	172	139	156	146	167	176	162	138	161	160	150	169	128	135	138	142	159	152	154	139	149	172	164	157	161	149	143	148	155	129	152	150	148	148	153	128	155	172	155	141	147	159	157	148	168	161	136	137	147	175	152	143	145	133	125	151	173	147	148	159	149	148	173	149	152	149	144	158	120	155	165	160	157	172	147	159	153	155	156	128	137	160	149	135	140	156	150	159	158	181	159	149	174	159	155	145	157	129	134	147	170	131	171	140	159	159	155	164	147
345	0	2700	131916	382	0	13	195	314	415	480	496	488	436	442	401	412	383	341	361	330	347	302	323	331	282	294	302	295	307	260	281	254	273	290	263	265	228	244	245	254	254	249	250	248	267	236	256	204	237	219	227	229	218	223	189	214	233	239	224	213	212	208	224	202	225	231	230	212	233	232	224	194	210	232	242	199	216	230	222	238	246	211	201	228	180	232	222	203	205	216	231	219	231	224	224	214	191	182	213	188	209	183	209	191	214	225	205	206	202	198	193	239	193	217	196	226	212	216	214	205	216	230	217	215	187	219	190	198	193	201	198	195	218	227	228	216	182	198	231	198	209	199	207	215	201	217	190	212	203	199	208	213	223	181	189	195	216	200	205	193	214	227	215	226	211	199	211	208	187	202	210	221	193	198	201	194	198	217	201	196	211	229	203	180	194	201	205	206	200	206	185	194	217	213	213	201	220	206	202	189	203	192	211	206	192	216	198	189	167	194	185	202	193	193	201	193	184	191	213	205	177	216	209	189	204	220	200	199	195	216	214	209	196	208	203	227	202	191	207	209	183	206	208	207	211	205	217	187	201	211	200	209	192	215	205	201	191	220	212	192	227	199	213	209	178	188	200	194	204	219	214	222	177	181	192	224	210	204	186	186	213	211	200	188	179	235	204	189	211	192	202	233	196	220	184	197	207	202	196	226	196	202	184	209	203	211	220	198	215	178	187	191	172	221	202	193	217	230	212	212	202	182	217	217	212	202	204	191	207	191	196	201	212	216	199	186	221	208	213	203	201	209	202	182	179	194	219	186	189	192	200	191	214	175	207	200	198	196	218	187	188	216	205	222	184	209	209	193	190	193	193	184	199	210	193	208	208	209	190	183	223	177	205	168	202	192	216	172	192	200	183	211	214	193	212	204	218	199	222	188	191	199	206	189	206	172	212	199	199	230	219	198	178	208	185	205	200	199	210	184	202	220	197	191	204	180	214	176	205	182	212	229	197	190	199	203	229	227	216	187	212	208	183	203	196	191	220	210	176	192	222	195	184	195	183	221	183	211	213	193	190	214	196	206	186	210	204	194	198	199	218	192	187	207	195	166	188	207	181	211	196	179	199	194	200	229	179	205	201	200	209	191	214	221	185	200	174	201	179	198	192	213	203	217	197	228	208	203	177	187	203	197	164	196	200	188	191	209	214	197	191	213	212	185	202	205	198	199	198	188	204	206	198	213	182	211	187	203	195	198	198	201	184	218	190	209	200	183	211	202	199	179	211	206	200	197	212	192	210	188	203	221	209	214	203	200	182	186	209	188	194	198	207	189	213	184	209	210	226	184	196	216	201	186	179	204	175	209	179	201	185	184	197	196	188	200	172	203	208	187	204	212	182	211	222	210	207	179	201	185	195	215	200	212	229	196	188	204	190	210	185	198	223	219	205	188	206	188	187	187	183	209	208	208	184	186	186	205	207	208	203	212	196	209	197	188	217	216	192	193	210	203	219	192	222	202	225	212	228	180	208	211	209	216	200	204	195	212	201	205	213	195	177	212	189	231	183	207	184	198	206	205	210	186	227	219	197	201	210	217	209	203	202	210	217	193	205	200	220	203	179	195	194	208	203	189	182	207	202	251	211	209	194	188	215	211	209	203	196	196	182	198	201	200	208	188	218	201	214	201	207	204	178	207	217	217	200	218	215	180	207	189	196	201	215	196	204	185	198	192	218	223	181	191	171	209	201	190	194	210	186	193	218	196	185	185	216	217	207	229	198	218	200	194	189	197	209	212	191	195	186	212	204	190	199	211	189	227	205	211	190	221	209	199	206	219	190	175	203	191	174	215	184	222	211	190	199	209	181	186	202	194	217	201	186	190	201	187	214	193	177	192	204	215	200	206	234	208	184	195	176	220	203	197	196	215	203	186	200	196	224	189	225	186	212	198	198	207	172	180	202	190	211	196	195	214	164	197	205	215	199	198	194	212	181	186	196	218	228	196	188	189	194	210	211	178	197	199	204	184	192	201	189	234	186	184	195	209	200	214	177	239	212	187	206	198	199	195	183	218	193	225	190	211	216	212	189	204	192	211	184	188	194	198	220	200	214	216	210	192	187	193	203	204	229	214	195	209	201	208	200	206	199	215	205	205	207	199	211	193	206	205	207	210	196	198	186	183	208	210	205	219	208	191	211	192	182	230	199	178	187	194	195	210	196	185	188	188	183	194	200	182	187	186	208	206	183	189	178	219	197	191	209	185	192	190	180	198	180	166	180	195	199	202	195	199	192	189	230	228	203	186	189	217	204	180	208	203	216	213	222	177	197	200	192	192	183	216	234	199	188	188	209	197	208	188	184
345	1	1900	132039	428	0	12	92	188	341	325	394	350	315	300	245	283	202	219	167	213	219	213	177	172	185	164	166	156	151	165	162	148	153	154	154	157	137	150	138	113	122	147	139	139	138	133	142	119	113	138	122	119	127	117	114	136	119	124	130	124	117	118	133	114	114	109	150	101	105	120	141	108	125	116	120	110	112	111	103	130	85	144	115	134	112	104	120	119	106	115	116	113	119	103	107	113	125	141	110	102	113	120	115	128	107	115	97	118	121	132	110	115	110	111	132	103	129	115	99	110	91	106	107	120	127	114	119	96	102	113	124	97	116	100	104	89	108	100	138	99	124	135	114	117	113	99	99	101	102	97	149	121	103	115	118	106	119	107	118	95	94	110	111	112	121	111	120	127	107	115	103	98	122	101	112	111	109	115	127	93	104	108	124	109	109	105	132	101	100	121	120	89	121	109	90	120	111	103	112	117	126	102	124	122	114	93	96	117	132	88	122	109	102	107	113	116	100	119	113	104	95	123	96	111	104	114	105	112	123	105	113	121	101	102	110	112	107	102	119	111	121	101	103	95	101	101	120	117	109	136	105	98	109	112	107	97	105	111	120	108	123	109	107	114	100	104	115	119	87	108	113	124	113	99	125	111	102	120	112	107	107	84	111	104	126	109	102	112	92	129	109	102	123	104	114	138	104	127	104	96	120	102	114	106	95	110	137	105	112	86	90	110	88	106	113	88	106	96	118	139	126	122	108	113	122	100	102	102	114	88	125	122	105	102	111	114	110	122	115	122	106	128	141	115	118	109	108	105	83	125	107	108	121	128	91	99	129	94	109	97	101	86	113	114	108	118	121	98	103	106	96	114	98	122	91	113	109	80	94	98	106	97	99	105	111	91	110	116	118	115	87	102	123	110	100	116	101	111	99	114	114	106	112	91	117	93	99	108	100	97	103	97	113	88	131	118	106	117	123	111	98	110	112	115	117	112	112	108	115	120	127	115	116	102	95	105	95	121	127	98	108	106	116	90	100	121	112	122	108	96	92	100	107	110	112	90	118	101	112	94	129	105	112	106	121	108	88	105	103	109	113	120	103	133	98	110	99	99	131	117	107	104	105	124	105	112	117	118	108	104	88	90	123	101	118	105	88	91	119	94	95	124	109	127	115	111	134	107	116	108	105	105	96	107	90	86	95	123	99	122	101	121	121	101	108	141	93	96	119	103	100	105	107	101	88	133	134	99	106	116	89	104	96	104	99	100	132	104	126	107	113	106	126	92	105	112	95	111	124	106	106	120	125	104	114	105	116	110	99	122	102	93	92	103	111	127	110	108	107	129	77	103	117	121	115	107	106	101	111	114	100	96	124	100	136	113	116	121	107	92	124	110	108	126	97	115	102	121	90	108	107	104	110	103	109	123	118	118	121	118	84	114	111	126	103	108	107	116	112	93	105	122	95	115	98	102	111	104	105	109	99	105	105	106	109	119	94	105	113	87	100	103	115	113	117	95	114	114	115	107	119	95	104	96	93	111	136	95	108	101	96	95	112	101	127	116	89	106	130	117	122	116	110	108	101	91	110	104	125	98	114	95	118	109	115	122	106	109	119	113	104	94	114	114	104	99	122	113	107	122	98	119	97	93	106	98	118	110	100	115	103	113	122	99	103	118	96	126	103	109	116	111	97	107	107	106	107	109	114	121	128	102	98	103	113	100	108	115	125	110	124	112	104	94	113	91	99	108	103	103	112	108	101	121	112	99	100	102	110	96	117	113	95	114	122	120	103	99	103	99	103	120	97	125	105	118	110	103	111	97	99	119	111	105	110	111	109	119	105	100	100	120	98	93	109	94	110	104	124	123	101	114	89	124	104	120	123	105	99	117	105	108	108	109	114	115	106	104	107	100	105	130	112	118	109	103	106	113	119	117	103	103	115	106	115	102	111	86	117	102	98	125	82	118	102	117	119	93	96	116	96	114	100	118	103	131	125	105	92	94	110	100	105	113	120	102	116	109	125	102	112	104	101	120	111	109	110	98	86	114	128	98	109	120	121	116	97	110	117	106	93	88	102	118	111	114	96	101	105	100	116	88	103	113	128	89	103	119	104	110	102	96	126	129	112	95	108	109	99	99	108	116	115	131	105	113	113	119	99	93	111	122	122	91	86	116	110	114	110	110	115	116	134	95	115	118	96	95	123	107	113	106	111	108	121	105	120	103	107	113	99	94	123	123	112	74	94	141	93	118	111	110	119	128	112	106	104	111	100	113	115	123	108	117	90	109	134	98	106	105	105	115	104	117	114	89	97	100	115	108	109	123	108	93	118	119	102	99	120	98	113	99	93	108	101	116	104
345	2	2100	132162	404	0	16	148	214	376	373	389	388	356	311	292	307	268	247	245	236	218	247	225	218	217	213	234	207	180	166	184	199	177	171	175	167	177	176	162	175	181	155	174	146	173	168	155	149	162	169	150	140	154	152	142	154	146	148	131	163	150	122	141	140	161	157	134	123	132	128	147	124	129	141	141	123	130	147	130	140	133	141	113	122	151	155	143	129	138	136	146	137	125	140	131	134	138	133	151	151	126	142	148	122	136	152	143	129	123	141	142	118	149	121	120	141	156	124	127	124	146	140	124	122	151	108	121	145	165	133	146	137	121	124	149	143	116	117	138	130	129	126	142	139	142	123	112	122	130	132	120	139	131	138	125	105	129	132	119	134	127	127	132	136	133	146	138	119	146	133	132	131	120	135	141	133	116	131	146	133	129	149	136	143	146	122	136	143	155	140	149	110	133	124	142	139	164	119	136	121	140	130	135	136	139	123	117	139	122	126	129	132	120	125	138	148	138	140	142	151	139	143	120	125	148	140	126	142	118	123	116	103	123	141	122	120	111	129	134	127	128	106	145	143	124	143	114	142	142	145	116	139	143	131	160	123	129	145	145	148	136	146	157	130	130	131	138	127	128	150	141	168	143	114	132	157	151	120	147	136	116	129	157	135	135	135	145	133	141	161	136	131	133	147	128	132	148	129	146	107	135	126	136	137	129	110	116	125	147	118	138	134	123	121	152	127	148	133	118	137	139	150	131	120	132	140	133	147	136	113	110	107	134	133	136	153	129	136	137	119	141	125	135	136	138	138	133	129	116	122	149	115	133	142	141	139	140	128	113	136	138	146	163	127	109	129	141	120	141	131	132	121	153	112	115	119	127	123	127	135	110	125	142	147	135	110	138	132	117	144	125	119	129	113	151	132	135	141	132	134	114	121	120	110	119	146	152	130	141	143	124	128	112	141	124	140	125	135	139	139	142	121	149	148	129	125	140	163	121	137	143	126	121	133	156	129	130	149	106	128	118	118	108	114	165	130	147	117	123	144	120	128	130	142	159	124	139	124	123	123	113	128	136	137	157	142	137	130	135	131	136	129	164	132	114	147	121	148	111	129	136	124	131	123	148	132	139	124	143	122	142	143	142	128	132	108	129	127	118	124	137	123	112	118	145	126	134	115	114	124	119	132	143	151	126	140	139	131	131	136	135	132	128	117	129	125	135	135	118	136	120	147	129	124	133	128	116	131	145	124	123	127	127	115	143	148	129	135	126	116	129	148	154	120	133	134	142	126	153	122	116	148	136	125	121	135	127	118	106	146	121	124	125	138	133	110	163	140	143	114	122	143	135	133	131	125	125	125	109	119	129	146	127	141	135	133	138	109	140	138	125	130	124	136	137	125	113	132	140	125	130	137	123	123	137	126	143	130	131	107	148	128	138	131	137	151	106	139	127	133	129	131	150	120	146	125	142	123	141	119	128	133	142	118	139	125	127	121	124	143	141	133	128	127	152	126	121	123	135	115	163	132	129	148	133	121	125	145	131	137	144	132	113	137	130	120	126	143	133	135	121	156	129	114	137	121	152	136	131	150	142	155	118	145	126	141	133	142	134	142	141	131	129	122	161	124	116	120	119	117	134	140	133	127	128	148	112	137	142	136	130	139	134	120	127	126	128	131	133	124	144	140	123	128	121	127	149	114	140	123	138	140	135	155	138	129	134	126	121	129	132	144	126	117	128	132	114	164	126	129	147	144	130	140	126	124	144	115	133	127	142	140	122	146	126	108	113	126	132	130	124	127	128	128	138	132	131	105	133	125	125	136	134	128	128	133	147	116	120	120	148	120	133	127	115	141	148	125	134	121	120	119	111	117	141	125	140	123	129	134	142	132	144	143	124	129	137	122	154	141	126	131	123	131	152	140	112	112	132	123	109	161	116	136	144	145	154	117	143	140	145	126	141	125	105	142	123	125	132	139	131	140	145	121	120	131	149	121	132	139	109	134	99	125	130	128	133	130	138	111	153	116	115	138	127	138	105	118	142	116	156	128	142	142	124	135	144	141	139	134	132	133	118	139	112	152	149	122	145	142	115	126	143	135	120	129	126	129	133	120	143	133	129	119	128	152	122	126	129	138	110	131	139	127	123	123	137	108	152	132	123	120	125	136	133	125	131	125	124	109	122	119	166	137	134	140	125	133	120	124	131	123	117	132	137	123	117	129	137	132	119	139	141	114	131	115	124	135	111	124	136	116	138	144	125	129	126	124	121	143	133	130	133	108	139	128	134	125	115	118	130	141	141	154	128	123	147	140	139	135	128	144	145	137	120	140	124	119	137	147	125	133	128	121	135	128	133
345	3	3500	132285	416	0	18	202	268	387	401	446	420	402	357	332	343	311	295	302	276	252	246	264	236	239	188	244	200	200	215	218	217	195	193	201	213	183	184	207	209	177	181	161	210	202	183	200	198	193	168	179	189	194	152	164	177	191	183	170	160	178	176	175	177	158	154	162	173	176	189	146	144	164	181	190	182	176	162	163	142	159	161	164	194	177	160	169	162	156	146	151	155	143	159	165	164	149	159	160	173	140	159	151	157	153	156	166	156	178	150	168	158	169	156	164	148	164	147	144	140	166	156	181	166	151	164	152	159	163	154	162	144	162	146	146	158	175	146	178	139	155	165	151	164	152	134	156	176	158	160	147	158	148	153	186	154	156	159	165	146	173	163	139	159	157	167	154	158	170	144	160	144	164	152	142	164	128	146	151	165	161	156	146	160	154	167	168	133	152	155	142	135	152	144	179	163	163	158	168	137	161	154	146	152	172	147	166	150	173	155	161	121	159	157	150	171	152	134	178	173	163	158	147	153	145	163	141	152	145	150	165	154	151	152	145	172	146	144	147	138	166	176	157	147	139	134	156	153	127	145	147	146	157	179	168	164	148	150	128	157	134	164	146	166	160	161	143	145	171	130	180	172	154	143	154	168	163	159	156	150	161	151	178	159	148	164	145	157	163	144	166	166	170	151	160	138	161	165	159	155	130	136	159	149	162	155	163	152	154	136	150	164	159	160	168	153	149	165	150	159	140	140	140	168	156	155	170	153	169	153	176	145	151	165	168	130	170	151	147	152	147	169	152	168	177	152	161	144	147	172	149	147	158	161	173	149	159	170	157	156	144	152	134	142	152	169	169	140	177	169	155	152	154	149	154	155	141	151	173	125	150	174	157	154	154	148	170	151	141	153	162	138	162	146	150	160	153	164	155	143	146	137	168	160	156	139	144	160	157	136	155	172	180	138	151	148	153	165	150	122	142	140	155	148	154	145	137	140	167	163	146	163	153	169	155	162	194	153	151	151	152	144	164	147	169	141	142	130	157	155	158	145	150	146	148	155	136	168	166	132	164	168	137	142	157	136	169	163	145	160	147	138	168	173	139	155	141	161	151	153	146	153	161	181	148	163	164	148	149	153	151	131	156	175	143	158	151	162	153	132	167	132	147	155	184	170	155	145	151	135	155	146	144	162	167	154	141	147	160	167	164	131	158	169	160	139	148	156	170	143	171	143	164	186	142	137	144	129	157	157	183	145	181	168	150	163	154	145	145	156	125	181	153	149	147	153	175	175	165	160	154	159	175	135	155	133	164	134	138	152	156	163	142	161	162	152	136	136	176	143	155	151	170	153	153	151	162	139	169	141	153	154	169	163	167	162	170	147	141	157	146	131	161	126	161	146	145	167	158	159	150	151	158	159	161	155	168	171	158	149	158	165	159	132	152	154	155	158	152	155	130	171	155	146	165	150	142	146	145	128	151	162	151	170	143	148	144	153	163	165	154	159	141	147	159	167	146	168	154	151	170	135	167	165	154	159	142	155	160	162	153	164	163	156	156	167	159	151	151	159	153	165	166	147	158	158	151	145	148	153	145	162	152	148	146	153	146	143	148	165	160	144	144	147	146	170	147	156	131	159	124	145	152	160	194	149	164	164	143	154	180	160	152	171	155	133	170	165	148	142	147	143	141	162	166	159	147	142	168	167	165	140	148	161	165	156	130	163	136	148	175	151	158	155	150	147	135	174	159	153	176	168	160	130	147	178	145	140	177	163	145	158	159	155	167	132	132	174	142	152	161	156	159	156	154	145	144	158	169	139	170	150	152	138	136	155	177	149	138	149	143	157	156	154	159	161	154	157	139	162	146	132	164	180	164	168	144	158	171	137	148	161	141	131	174	161	152	145	152	154	187	152	164	145	138	143	154	153	167	170	161	171	129	167	140	165	151	154	148	134	159	150	168	180	162	157	150	176	153	139	127	151	145	156	139	171	154	139	165	180	134	161	143	137	165	138	145	156	165	150	146	165	176	145	159	151	176	165	164	130	159	146	160	158	142	171	143	189	124	150	159	165	129	150	160	153	155	150	167	126	163	146	158	150	154	138	160	162	151	181	144	162	180	143	141	145	147	168	147	148	153	158	164	151	163	144	128	174	165	150	159	179	131	162	124	154	159	157	161	148	168	138	133	133	129	176	161	167	138	137	150	133	158	169	140	131	145	143	165	169	158	152	165	147	140	138	147	174	170	140	167	169	155	168	145	141	173	149	168	170	154	152	151	151	145	160	137	142	143	171	139	132	155	152	170	141	158	155	158	150	168	158	154	124	163	143	166	125	150	175	163	139	156	139	145	147	143
345	0	2700	132409	379	0	12	225	283	457	463	528	471	451	449	404	390	347	361	333	330	328	334	319	319	309	275	298	292	297	286	294	271	267	253	258	252	253	238	243	255	242	246	235	246	256	251	268	239	221	214	243	233	234	216	226	213	219	233	214	210	204	212	231	211	216	219	238	190	194	216	235	207	223	208	205	215	213	216	225	204	216	172	221	198	209	202	237	221	204	207	195	219	219	213	194	194	231	211	216	213	192	206	194	215	197	190	216	239	192	224	181	225	197	212	217	195	211	239	228	232	213	190	214	209	214	219	215	206	208	205	219	208	215	210	193	203	223	216	217	216	215	197	205	196	214	187	189	200	189	205	193	214	210	195	206	215	214	212	207	217	210	203	219	198	215	228	202	209	194	190	205	212	214	206	217	193	191	201	215	220	210	232	199	218	210	226	185	210	194	192	226	221	175	225	188	207	211	211	227	193	213	210	207	185	203	210	203	206	196	204	199	192	211	209	221	218	206	216	179	198	199	201	200	186	182	220	199	191	182	187	187	230	206	211	194	205	221	231	208	221	212	184	222	210	217	187	215	197	186	211	195	211	216	180	207	205	200	186	238	217	205	192	224	190	182	213	213	221	205	215	169	223	208	218	187	192	176	191	204	211	201	211	215	212	202	189	184	219	217	221	214	197	205	203	198	207	201	181	210	205	215	206	223	191	213	210	211	206	208	192	208	193	208	206	182	226	201	223	202	199	180	217	175	225	193	194	194	222	225	205	190	211	202	204	205	202	184	192	192	214	208	186	206	179	212	185	188	236	215	186	185	212	215	176	236	211	203	193	215	200	211	199	215	210	206	200	210	202	192	177	183	205	190	233	204	213	217	197	219	201	195	217	198	186	188	187	188	193	191	205	196	180	198	170	189	196	203	192	186	179	198	190	205	211	232	207	196	193	209	199	209	199	182	205	205	184	204	189	231	203	187	218	217	234	178	196	188	202	203	191	187	209	208	209	186	204	201	171	214	205	192	233	184	198	211	187	195	191	224	188	208	203	201	187	207	179	193	188	216	203	204	185	208	238	216	206	186	204	207	208	194	212	174	199	212	199	178	217	206	217	162	213	208	197	215	218	192	190	221	211	180	169	220	201	168	185	176	214	230	221	189	198	202	189	205	199	202	226	205	219	218	212	215	196	197	219	230	208	186	194	214	203	191	203	192	187	191	204	201	188	198	194	213	170	205	226	202	174	204	178	181	205	194	220	188	208	188	188	199	175	203	200	221	223	206	203	200	205	204	198	190	204	224	213	184	194	200	237	224	194	191	202	202	219	190	183	188	196	231	195	215	225	189	203	176	189	189	222	209	183	199	210	210	196	217	192	190	210	221	191	218	180	214	195	196	190	201	229	211	228	193	182	220	215	188	201	220	181	204	194	195	220	210	200	216	186	194	202	194	213	202	205	206	207	201	209	196	182	191	210	201	218	205	217	209	176	210	205	197	188	197	203	196	202	202	185	219	190	205	179	207	207	196	198	189	232	193	212	182	212	186	187	234	206	207	192	214	170	193	218	198	221	203	219	212	198	209	195	193	183	184	176	176	211	191	201	234	210	193	202	212	182	196	172	191	198	212	197	194	190	192	200	193	198	187	191	190	194	191	216	198	178	198	223	206	187	184	184	207	186	185	173	234	199	218	196	209	188	201	218	179	194	185	175	178	203	194	184	201	171	225	205	194	199	184	227	206	204	187	215	215	216	224	216	209	206	215	204	207	218	187	223	180	190	195	213	200	212	192	213	214	203	191	213	219	216	218	197	174	199	202	194	208	204	224	191	220	207	208	210	208	200	221	194	215	198	202	221	185	189	196	172	165	193	201	201	231	193	203	208	210	207	205	176	199	219	211	192	185	201	224	205	209	228	237	223	208	214	214	184	211	202	205	192	194	199	200	207	195	214	182	193	202	206	202	202	194	189	207	188	214	181	223	206	186	203	221	192	189	202	213	186	191	208	198	193	178	200	218	229	193	210	208	201	183	212	221	192	217	214	218	237	210	236	210	220	183	207	208	201	193	184	222	193	212	232	171	206	203	216	212	216	198	199	175	205	193	205	203	231	211	215	215	187	204	201	217	202	193	201	204	214	197	200	187	193	193	191	184	198	208	192	192	197	185	207	178	208	195	206	203	196	193	186	183	193	200	175	181	199	213	199	202	186	192	239	212	223	184	174	184	201	232	186	206	229	202	225	186	201	208	218	227	196	201	204	213	204	206	213	207	178	181	219	217	175	199	203	191	211	198	215	192	227	221	231	173	185	194	188	193	204	208	213	228	186	192	201	177	197	204	203	193	202	184	205	188
345	1	1900	132532	435	0	24	107	199	369	319	378	333	303	276	266	241	242	223	203	175	178	189	190	182	149	183	158	173	149	168	159	188	129	135	172	145	148	149	125	144	130	122	128	158	132	131	119	118	121	140	122	137	121	123	120	126	104	109	123	112	97	101	122	124	127	118	117	106	134	116	122	111	111	91	107	131	117	100	127	112	113	110	97	107	128	110	114	92	109	101	110	113	112	109	115	116	106	125	116	104	122	105	108	111	116	127	98	129	76	121	113	106	94	120	107	118	122	107	119	111	116	139	108	125	121	112	118	106	79	109	91	123	134	93	114	116	116	105	104	136	128	114	105	124	88	107	110	117	103	107	104	102	117	116	128	114	94	124	109	120	95	107	121	104	99	130	115	126	106	111	98	106	130	84	115	107	99	115	99	102	119	91	105	112	127	102	106	102	125	96	98	97	103	95	96	99	95	115	98	94	106	116	111	98	116	106	105	100	122	120	101	132	110	111	113	104	133	87	114	112	125	105	103	114	112	90	114	107	101	111	105	113	95	117	93	102	134	110	107	94	100	88	152	115	102	98	113	128	125	136	107	86	115	104	102	115	109	105	89	106	95	107	113	109	106	104	109	116	112	105	102	87	99	83	95	103	102	105	115	97	92	101	106	108	89	102	109	118	120	119	121	108	92	104	100	127	127	94	99	123	104	98	94	110	114	95	111	116	95	128	109	100	95	107	96	94	103	128	114	108	118	102	85	121	119	97	99	100	111	118	102	125	105	85	105	109	113	114	104	111	112	110	107	118	108	103	110	124	120	104	99	110	95	116	108	98	118	119	108	99	102	108	103	113	127	109	82	99	128	100	101	108	108	97	116	99	106	116	123	112	108	119	108	107	111	113	107	113	114	112	110	112	118	101	122	111	97	112	141	109	97	101	122	105	118	111	114	101	117	115	116	118	102	111	93	106	97	120	106	87	108	111	88	112	124	111	119	119	112	99	115	122	110	107	110	100	100	102	107	104	122	117	111	99	109	108	97	101	113	119	117	90	108	96	130	123	115	118	111	97	87	116	101	108	114	94	90	104	113	120	110	111	100	91	113	111	110	117	107	92	95	103	109	110	133	108	113	117	107	109	99	100	96	101	120	123	85	106	88	115	98	93	92	103	116	121	101	109	112	89	99	111	115	127	98	115	123	110	95	104	97	123	103	102	104	95	117	98	126	114	101	100	107	97	118	117	96	124	94	124	98	119	90	93	98	126	98	111	104	107	113	108	99	102	116	87	112	103	112	93	92	93	105	122	103	87	107	102	109	108	98	104	93	105	108	100	91	102	114	94	121	108	98	117	95	120	102	100	115	101	104	111	106	117	112	122	120	129	113	101	84	109	115	110	91	99	118	99	113	124	123	89	109	107	93	123	110	125	124	108	102	108	108	75	99	83	107	111	94	84	95	104	107	114	105	132	118	115	115	95	97	124	101	103	112	115	104	106	110	88	111	120	116	110	120	115	96	107	91	107	111	122	106	105	94	99	112	109	107	109	89	84	100	136	123	87	100	98	121	110	101	108	109	100	103	107	118	88	87	108	100	98	111	105	103	112	98	103	95	99	100	92	141	97	108	104	102	111	119	93	102	116	105	110	109	111	110	104	100	110	106	102	105	107	116	105	128	121	101	115	95	94	121	95	122	96	107	107	109	106	100	91	109	114	106	100	116	110	101	123	113	99	89	99	126	102	98	85	84	118	100	107	126	103	97	97	131	116	110	101	98	103	120	115	102	116	96	111	104	101	137	114	127	127	100	106	107	101	115	117	105	114	112	121	108	113	113	104	112	100	103	116	127	99	132	100	108	102	114	102	126	95	101	96	101	107	118	114	109	117	129	104	116	99	107	124	99	126	98	92	107	98	125	110	97	105	116	103	120	107	120	105	103	116	123	115	90	106	95	109	101	106	111	102	116	105	87	123	102	100	115	95	99	103	127	113	100	100	101	95	92	83	100	122	101	118	119	99	120	107	121	110	109	101	122	127	92	111	125	109	94	108	111	115	107	107	102	105	114	106	123	114	107	119	100	119	92	122	99	99	111	122	115	117	129	92	104	91	84	94	110	108	112	95	95	96	107	107	122	114	109	106	102	107	102	116	105	101	97	95	111	117	89	113	113	122	104	103	121	96	118	112	101	96	93	113	119	107	84	95	108	116	89	94	105	117	122	105	122	123	103	99	115	102	105	107	115	113	101	110	106	100	101	110	113	114	91	103	97	103	105	116	109	104	121	89	113	108	112	113	109	107	124	100	115	105	89	131	95	107	106	99	102	108	127	111	106	100	110	107	107	111	91	124	121	116	109
345	2	2100	132655	411	0	17	145	229	376	402	421	345	364	323	323	277	280	280	263	261	213	214	212	264	211	182	209	199	200	204	188	174	177	173	173	175	156	183	173	167	165	183	157	176	164	147	151	149	158	141	138	136	139	150	136	149	160	159	149	125	151	146	144	148	121	160	160	143	134	155	115	147	129	149	135	124	133	153	140	147	134	143	154	113	154	137	157	146	132	136	138	141	128	148	132	124	133	129	123	137	122	116	129	138	132	132	150	150	135	137	137	120	133	121	152	118	126	125	134	134	123	126	151	125	137	129	152	132	146	129	137	133	122	151	120	133	110	145	115	145	141	128	141	150	121	128	152	160	119	143	127	126	126	117	145	124	137	142	133	136	147	134	133	132	168	107	132	122	131	141	154	151	126	145	126	140	134	138	135	120	126	131	110	110	137	122	141	133	104	137	127	124	138	115	143	132	141	134	130	139	124	132	139	124	125	132	142	127	138	122	118	138	123	141	114	128	117	143	129	158	140	122	153	133	142	135	147	107	122	147	122	135	139	125	121	135	138	154	159	107	151	122	115	120	123	118	156	144	123	138	128	120	129	140	124	150	123	125	128	106	112	149	118	125	134	107	115	137	143	135	126	132	144	125	121	136	132	130	129	131	99	126	150	117	141	118	127	127	123	132	132	127	145	105	136	126	109	146	114	125	146	135	132	125	104	132	134	125	121	125	123	117	137	124	144	116	154	128	141	132	133	112	142	128	154	140	134	125	114	127	131	126	131	135	117	145	155	132	128	154	137	144	133	129	139	126	148	142	124	148	143	139	137	118	144	121	131	139	124	128	128	121	134	138	124	124	123	144	140	130	133	141	126	133	125	140	128	121	129	152	117	150	120	139	143	114	101	121	127	129	148	114	123	137	139	139	147	116	125	115	131	126	103	133	120	139	124	139	141	123	138	123	139	135	112	110	142	141	105	120	135	133	108	138	139	113	133	133	123	130	114	123	122	114	143	113	132	138	146	128	146	129	129	140	143	120	126	122	130	134	136	117	127	118	118	131	138	129	131	153	140	129	148	138	137	132	119	144	104	127	133	117	137	135	154	141	138	127	129	125	124	110	126	123	126	133	126	121	131	157	133	126	135	112	137	115	127	135	128	149	153	135	145	142	128	132	120	142	109	146	132	129	113	113	141	110	125	128	105	127	139	156	120	133	125	118	143	144	128	152	141	134	138	142	133	123	124	138	126	123	142	126	127	114	116	140	133	129	112	145	118	129	154	136	148	122	115	153	112	129	111	123	131	127	144	130	138	136	131	130	121	133	145	123	148	123	149	141	148	116	146	109	124	131	142	132	147	134	138	118	130	134	114	149	157	125	127	120	125	137	133	115	121	125	131	121	124	116	135	110	133	137	132	134	129	126	129	144	140	136	109	127	120	112	136	135	128	148	133	138	131	124	103	130	120	134	121	138	141	130	131	129	117	138	133	120	114	141	137	123	132	125	130	110	141	134	117	126	125	123	152	131	122	130	131	134	132	115	117	113	134	145	123	149	130	114	135	125	124	114	123	108	135	133	111	122	121	133	136	126	143	137	138	122	120	131	137	135	134	130	121	148	143	130	116	116	124	140	145	148	125	133	124	119	131	120	116	141	122	114	123	123	111	134	138	129	121	152	133	140	153	108	129	120	121	130	140	157	129	131	130	130	143	127	140	121	140	127	119	128	116	123	137	128	120	136	131	134	124	124	148	117	138	137	133	125	117	140	135	147	119	138	133	141	151	136	133	129	151	110	121	127	98	133	124	132	122	134	132	125	158	134	127	133	128	126	135	155	114	135	120	132	126	131	139	157	117	132	133	138	125	132	143	132	150	126	123	139	116	150	128	136	119	120	162	137	132	120	105	117	146	124	118	109	132	124	120	121	116	144	148	124	145	147	121	128	119	122	129	124	120	129	123	129	131	115	126	122	132	144	124	114	136	133	134	129	116	107	125	130	149	132	124	142	128	124	93	134	112	128	128	135	128	139	122	103	138	102	115	144	120	123	146	130	125	124	119	131	128	140	133	123	127	139	111	128	117	123	129	112	139	130	113	132	143	106	134	128	132	120	143	137	122	124	111	133	133	122	127	133	131	129	118	139	136	135	129	152	124	136	149	119	128	110	137	102	144	137	128	114	118	146	115	125	107	134	129	123	131	124	125	116	133	148	129	136	142	113	132	136	135	140	105	130	128	123	133	136	104	127	120	146	135	129	140	121	134	119	133	119	148	120	121	136	132	125	138	123	133	149	150	127	135	141	158	108	118	145	128	145	148	158	148	140	141	125	149	142	113	140	139	111	125	123	131	120	106
345	3	3500	132778	405	0	22	179	266	405	418	448	408	402	377	333	318	307	304	277	271	279	260	240	239	259	237	253	235	246	205	217	208	181	197	214	179	221	201	195	192	218	198	159	194	181	172	189	180	190	192	188	145	169	172	164	174	170	188	180	165	164	179	167	162	160	182	155	183	183	174	203	171	150	154	157	153	163	155	152	158	169	171	155	152	172	150	160	155	151	153	141	171	177	148	177	159	175	162	171	153	145	153	156	144	164	141	155	164	165	161	160	150	165	146	172	159	157	148	147	149	124	149	149	169	139	149	156	136	148	160	138	177	141	167	158	132	167	151	142	168	155	138	164	168	139	147	120	145	126	161	175	156	152	150	149	149	166	171	171	135	172	160	157	160	165	168	174	148	166	162	167	159	176	158	150	166	160	134	167	163	152	150	173	160	159	153	142	142	149	133	153	145	141	165	168	146	179	150	152	160	165	131	138	167	154	153	152	150	157	152	136	169	152	149	144	142	131	151	154	159	159	154	137	150	126	152	168	164	134	160	179	138	139	170	147	147	165	154	157	165	142	142	156	165	145	189	149	136	175	139	149	128	130	155	188	162	147	133	167	158	151	164	165	129	149	158	145	162	135	156	167	142	125	161	166	167	177	146	135	142	174	135	159	143	171	169	142	153	171	162	160	151	184	165	146	161	127	141	151	153	146	149	162	151	170	157	151	156	172	143	147	165	143	162	164	139	148	162	162	150	158	156	157	162	153	159	172	163	172	132	157	144	165	159	125	152	162	145	148	160	167	159	140	137	154	149	151	154	128	160	188	151	172	163	154	150	148	144	139	134	149	138	165	170	144	161	173	177	158	139	157	146	183	142	150	151	153	165	138	135	154	176	140	153	179	142	158	167	167	163	146	144	165	164	160	135	150	159	154	144	167	172	165	153	154	168	141	138	136	137	156	152	148	135	162	154	142	171	156	163	135	150	149	151	164	170	159	150	151	137	161	142	149	158	170	148	156	175	146	131	157	144	138	148	144	153	164	134	167	168	142	160	144	175	139	151	170	136	151	144	159	155	184	137	137	141	183	168	154	149	166	152	149	116	142	152	161	148	163	157	158	168	168	151	153	170	125	166	170	166	151	139	155	165	155	162	175	140	161	130	160	142	158	139	161	170	151	161	152	161	138	138	162	180	137	177	164	151	156	135	146	149	146	172	134	153	144	144	155	154	153	135	147	143	163	155	157	180	147	177	142	154	146	146	142	152	154	161	175	126	151	161	156	131	136	171	161	161	128	156	147	155	154	166	142	153	145	138	143	139	162	160	153	159	159	155	153	168	131	135	156	139	131	147	148	140	142	156	158	172	156	132	175	161	127	137	141	160	142	168	140	143	134	159	164	148	179	143	133	148	148	147	172	159	169	166	159	136	131	135	130	147	137	143	162	157	164	143	151	154	157	150	164	152	137	136	167	163	161	162	157	161	158	152	157	152	168	159	141	115	153	155	145	163	150	140	166	161	151	160	157	153	157	143	155	140	140	148	155	169	136	144	148	163	168	143	172	139	175	126	152	165	151	153	144	144	143	142	143	166	142	142	135	151	154	156	144	151	151	157	159	158	158	175	163	151	147	142	146	129	151	130	167	142	150	151	145	138	155	149	146	153	154	148	148	145	150	163	158	150	149	123	190	150	152	137	156	153	147	159	156	139	161	151	148	154	190	141	158	141	144	117	157	174	152	140	141	158	149	146	132	150	135	122	159	159	143	140	154	143	153	172	154	133	133	140	149	157	162	131	139	148	148	167	158	141	176	159	144	142	147	139	176	158	144	139	181	147	148	154	154	147	144	147	154	153	131	145	158	179	170	164	157	136	133	149	163	144	150	162	166	173	135	156	133	151	134	162	146	133	136	180	154	135	154	142	145	148	158	143	168	148	155	151	168	149	148	127	165	155	142	135	146	150	165	145	172	151	164	144	175	161	166	144	153	172	150	152	153	170	140	166	156	155	127	167	158	142	163	160	155	157	147	150	149	163	156	153	148	142	148	157	142	135	168	151	156	193	133	156	163	156	125	147	143	140	140	146	139	151	141	155	144	160	153	141	150	142	156	150	166	132	152	161	133	152	163	148	167	147	155	163	152	120	154	153	156	133	145	140	147	160	179	150	164	156	169	148	167	155	180	149	164	160	162	144	166	142	135	149	158	149	162	141	158	160	146	160	163	162	137	146	149	148	137	175	135	161	136	139	167	172	155	142	171	146	149	159	137	159	166	154	164	149	135	147	148	140	157	151	157	149	145	172	158	139	161	153	147	154	143	157	148	167	171	179	160	159	151	141	164	156	171	157	164	168	134
