345	0	2700	122526	394	0	7	179	300	454	481	509	501	491	447	394	396	381	368	350	345	336	311	313	316	308	284	322	259	288	287	287	265	298	276	259	257	267	247	251	238	249	231	233	241	206	222	238	242	253	224	223	211	213	229	210	232	228	201	223	214	222	242	207	188	219	234	197	196	190	219	217	216	206	182	186	214	225	194	221	245	211	214	222	210	197	193	223	192	215	182	209	182	222	200	183	193	216	200	221	192	185	209	197	208	198	201	211	207	193	195	199	172	224	221	184	195	212	208	222	193	193	193	198	216	201	178	212	209	203	198	196	186	202	194	188	219	197	196	213	193	183	202	204	172	189	218	201	221	214	204	183	211	188	192	199	213	214	187	202	209	177	171	195	194	197	184	209	207	201	206	204	202	196	189	179	203	200	211	227	209	212	205	182	193	206	205	186	208	196	210	193	201	204	189	173	208	199	185	199	193	207	195	192	191	210	208	213	198	186	189	179	208	192	204	201	192	183	204	199	189	189	192	211	185	178	173	218	198	218	205	162	188	203	182	213	208	191	206	177	173	201	195	205	193	200	217	190	195	196	207	201	207	218	194	199	179	213	192	204	190	175	182	190	182	198	195	216	178	194	176	189	213	192	186	216	192	202	191	210	194	197	180	208	246	203	182	184	197	212	204	195	191	192	209	191	207	209	209	198	186	180	207	227	199	215	198	190	191	193	177	171	214	196	200	196	206	198	202	195	209	196	196	199	193	169	195	197	194	187	216	187	214	202	174	176	200	202	213	208	205	171	196	204	191	181	187	234	207	219	206	207	200	192	204	195	195	206	198	177	185	198	194	194	201	220	207	216	185	199	195	199	189	226	218	186	204	192	220	212	183	170	216	192	200	205	198	218	199	169	196	192	212	221	197	178	190	206	177	186	188	185	195	217	206	178	180	217	181	172	194	179	196	199	190	191	210	187	218	174	186	175	206	190	217	210	176	205	192	174	167	172	176	200	186	201	232	200	195	194	194	219	194	195	163	190	185	182	194	202	203	189	169	225	193	186	185	218	204	210	179	200	179	199	205	203	183	196	192	193	222	176	199	204	204	199	186	181	180	211	198	208	200	180	202	212	199	175	207	188	204	220	190	197	221	175	210	190	159	189	180	205	196	204	193	192	202	201	178	189	182	211	194	176	216	182	159	197	211	199	201	194	197	176	205	200	201	177	186	182	191	204	192	196	178	187	191	218	201	239	194	203	183	177	165	218	204	192	206	178	167	212	228	184	211	202	186	206	203	180	207	196	177	183	201	199	200	216	203	219	215	178	211	183	205	198	195	199	194	189	188	159	185	196	197	193	185	193	192	205	218	205	184	204	195	237	208	185	184	190	187	201	197	192	204	185	211	208	168	187	165	180	219	163	165	188	170	193	200	178	201	198	168	187	185	198	173	188	188	186	176	206	191	201	174	191	183	197	202	183	186	206	186	183	224	196	179	207	174	181	192	217	210	184	197	186	203	184	168	200	186	184	198	196	216	179	172	223	183	175	181	189	186	180	217	196	179	182	189	187	195	199	185	189	180	211	181	186	207	184	200	220	176	189	206	195	189	207	183	219	193	193	192	196	181	202	205	211	183	183	164	185	192	194	196	190	181	211	178	194	194	185	202	201	192	183	203	207	199	195	181	202	200	183	192	181	188	180	180	168	197	186	183	214	169	208	174	191	179	199	181	196	190	209	190	180	184	180	195	212	190	176	189	191	204	199	203	196	201	214	198	197	183	196	201	207	201	212	182	189	195	183	161	174	191	197	198	172	171	176	190	184	198	193	167	201	213	212	213	221	193	176	182	209	182	197	196	182	218	182	212	218	201	209	182	202	181	198	177	185	196	183	200	191	184	224	186	187	212	187	204	198	187	168	195	191	182	207	185	221	187	170	181	208	195	205	184	178	172	214	212	222	206	192	176	184	222	214	183	187	177	183	192	200	225	217	207	196	179	184	184	189	199	198	174	206	181	192	197	184	167	179	191	189	196	214	185	186	218	198	175	205	188	194	187	233	195	196	194	200	201	201	195	186	194	197	204	191	208	200	193	195	188	141	198	180	209	216	214	180	200	198	182	221	174	193	202	217	186	201	179	197	203	186	215	209	192	195	192	199	197	232	194	193	189	173	215	194	197	194	191	202	183	197	206	204	178	189	166	217	205	208	191	219	185	200	167	199	204	207	177	199	171	225	186	197	189	198	204	198	194	187	182	226	213	173	186	201	209	192	188	195	181	188	180	189	189	219	180	201	198	192	185	186	187	194	198	190	196	199	189	196	206	205	185	195	204	194	194	191	212	201	199	215	185	232	213	196
345	1	1900	122649	418	0	21	107	190	347	357	392	302	341	317	310	269	248	248	239	232	216	203	212	220	221	192	201	187	170	136	167	155	171	188	175	156	170	158	141	175	143	163	140	137	149	175	147	136	161	159	154	150	155	153	137	155	138	135	173	129	131	148	134	138	154	140	134	115	118	139	130	164	159	137	154	150	134	145	149	101	129	159	141	126	135	119	124	156	152	114	133	133	128	139	120	153	139	117	116	94	132	129	126	147	131	117	128	134	142	133	133	144	138	117	134	143	128	123	119	123	118	144	115	146	139	134	122	143	151	126	132	137	125	138	131	115	123	140	127	120	138	123	130	144	116	142	133	105	129	136	149	102	135	139	135	104	133	124	135	130	154	139	120	146	112	127	136	140	120	151	119	118	128	135	138	127	141	134	131	130	135	137	154	155	124	127	138	124	135	131	130	136	119	125	119	135	127	134	142	138	131	138	142	117	120	129	125	110	142	118	131	135	137	118	128	141	138	132	123	141	153	136	132	132	123	135	149	130	117	128	136	135	110	116	140	131	143	118	147	126	143	139	130	130	123	126	138	137	144	144	118	106	143	124	122	136	124	144	138	114	138	122	122	145	115	126	139	131	148	149	141	143	134	115	141	148	134	126	142	143	130	146	121	119	128	118	121	116	146	126	138	127	119	122	140	133	134	129	133	132	114	129	105	123	119	125	136	125	117	142	117	131	136	149	125	138	127	127	141	129	121	143	114	125	135	139	139	151	115	105	136	167	145	139	131	143	132	125	125	126	150	145	127	121	124	143	118	125	111	119	131	114	130	126	133	133	120	124	136	138	148	117	125	125	138	112	145	114	136	133	127	142	143	119	140	134	125	136	152	135	137	131	136	126	132	144	137	131	154	133	125	139	116	138	126	125	130	133	127	124	128	128	112	120	121	123	127	131	130	132	110	138	126	142	114	135	129	112	128	115	138	147	116	137	139	151	116	126	117	124	139	152	109	127	123	123	158	132	119	143	143	125	112	149	134	119	132	114	115	119	133	127	124	140	147	136	124	119	135	153	137	132	113	127	137	153	139	119	136	139	131	133	116	120	121	145	131	121	139	135	136	122	124	123	112	146	139	137	122	126	147	124	141	131	145	128	126	103	131	141	124	137	124	144	129	130	137	117	151	131	121	139	123	128	135	146	142	132	113	159	112	128	132	121	129	144	141	124	129	149	131	138	145	128	127	134	138	141	128	137	126	130	153	141	134	115	138	123	134	135	145	118	127	138	116	122	134	119	135	132	125	143	121	145	121	133	117	127	126	117	125	118	125	161	130	143	131	134	116	128	119	106	113	107	139	133	129	123	154	120	121	134	138	115	144	134	132	130	158	133	114	152	128	146	143	118	112	125	106	131	125	145	129	117	122	134	111	132	142	145	132	134	138	119	124	149	143	136	111	120	150	123	165	136	130	107	157	141	118	123	111	143	135	129	113	155	134	119	146	120	136	140	138	128	144	136	138	134	140	141	140	132	141	110	136	126	136	125	134	131	126	132	137	118	148	113	127	133	119	111	142	135	153	144	141	144	141	125	126	115	136	119	113	122	146	124	123	120	132	123	133	126	131	154	136	121	120	119	149	119	114	133	115	132	129	137	144	123	125	146	134	132	134	134	126	117	132	132	129	102	119	155	139	125	123	143	123	121	125	120	138	136	121	132	122	106	127	95	109	137	129	121	129	126	131	132	124	143	142	124	157	120	119	135	103	113	145	139	135	112	136	141	125	148	134	127	115	143	123	124	136	123	134	112	108	136	125	131	132	120	156	143	132	112	112	120	161	134	125	124	120	126	128	155	136	125	134	146	127	132	126	117	133	129	111	137	111	133	131	144	134	143	117	143	133	131	139	132	121	129	133	108	118	118	111	111	121	108	117	124	114	126	128	120	147	124	136	107	142	144	127	133	140	120	133	131	123	122	117	136	134	126	112	112	120	134	117	149	126	143	137	122	128	127	124	157	110	113	136	131	129	119	140	137	127	115	136	139	135	136	122	139	128	140	125	123	135	143	130	133	142	143	127	136	142	122	121	117	116	135	110	136	136	135	123	136	128	124	141	141	130	150	124	134	127	140	144	112	124	124	141	149	131	128	119	121	130	123	146	128	143	136	120	140	134	112	132	138	144	130	127	140	137	150	120	132	139	127	127	141	130	126	114	134	128	123	146	125	129	120	124	130	133	133	136	134	132	132	136	111	136	122	124	121	133	145	130	133	110	120	151	131	130	129	133	122	125	137	114	120	146	136	124	133	136	136	134	148	130	119	118	131	129	117	143	125	130	137	139	152	138	138	121	113	148	116	131
345	2	2100	122773	416	0	19	162	218	376	385	433	395	372	338	294	271	306	268	263	272	272	229	243	225	235	215	224	210	209	219	190	201	204	178	194	195	188	192	190	169	179	156	211	186	173	146	182	180	177	201	192	160	161	182	147	148	145	142	153	160	161	150	171	167	164	159	163	158	151	159	146	141	152	170	164	162	161	149	161	184	175	144	145	144	142	138	173	142	150	156	151	139	138	173	159	155	161	174	150	149	152	165	157	153	183	159	161	146	124	149	163	173	151	144	168	156	163	154	139	157	143	136	157	162	160	166	142	161	163	151	165	154	168	145	133	168	162	170	134	144	173	145	120	146	160	137	147	143	161	152	151	163	121	146	165	141	148	132	147	159	140	156	157	137	127	177	131	152	169	147	152	159	152	137	158	164	157	134	166	166	151	153	144	136	155	151	142	160	145	159	145	143	139	137	159	134	160	128	172	142	146	155	134	142	132	155	145	149	144	121	143	141	147	148	162	161	161	159	136	169	145	158	150	154	144	164	136	166	175	139	163	149	138	153	147	158	144	137	156	151	138	132	131	139	138	151	158	168	174	144	155	162	187	170	163	158	134	129	126	162	145	142	146	162	158	150	162	163	126	151	161	182	157	151	156	146	156	150	155	151	159	136	163	144	163	162	138	165	144	134	154	134	156	143	146	164	145	137	158	131	140	158	160	141	171	168	132	150	163	176	134	139	163	172	156	158	151	163	146	149	164	147	137	138	146	148	148	150	138	134	155	133	132	157	150	141	173	128	143	161	144	139	163	148	142	142	131	169	156	149	152	127	132	138	141	162	162	152	163	141	148	159	138	132	172	151	143	157	141	163	137	157	146	132	162	145	140	133	146	171	141	143	133	155	140	164	157	136	154	143	147	136	145	156	149	146	165	161	143	146	148	142	161	153	140	145	154	171	141	144	150	159	142	140	158	147	141	161	136	155	149	144	161	145	157	163	140	173	153	164	149	162	174	141	157	132	159	141	154	167	141	128	159	169	148	157	146	161	144	154	140	151	144	174	126	159	133	163	149	164	149	147	140	148	170	156	149	170	125	141	124	147	147	147	164	149	128	151	154	134	170	138	153	158	138	144	144	153	155	142	158	123	138	165	160	169	144	136	141	151	154	131	149	141	147	175	134	153	150	154	141	131	145	138	155	152	145	158	154	152	170	151	156	169	130	136	153	154	147	147	154	150	160	134	168	138	144	136	152	157	161	160	156	163	147	157	147	134	157	155	155	143	158	128	136	151	143	167	153	150	153	178	151	162	134	143	151	159	155	162	131	153	153	138	160	145	155	172	149	149	150	151	150	162	162	159	168	159	163	161	133	152	142	149	153	139	133	158	141	123	133	135	146	146	166	156	138	144	152	167	134	150	151	168	163	149	149	125	155	158	147	153	132	147	157	151	144	140	148	152	129	148	149	134	158	157	115	154	137	155	135	139	148	137	162	134	140	135	143	164	148	149	139	129	159	152	148	153	140	161	148	170	166	142	134	127	150	151	141	173	154	132	146	131	122	163	148	174	135	152	165	161	146	170	160	119	149	138	119	148	145	144	162	140	133	129	130	160	135	168	136	137	179	151	157	154	145	139	135	141	158	141	139	138	143	136	131	167	160	154	167	163	156	157	135	131	168	140	151	139	145	159	167	158	150	145	143	154	143	144	144	144	162	135	165	137	151	143	156	130	139	133	132	153	162	156	178	154	159	149	129	125	140	144	138	133	151	153	165	145	152	135	149	152	155	145	152	141	154	148	158	147	166	126	149	147	141	158	153	152	157	153	157	149	136	144	123	156	151	158	138	166	167	163	169	130	165	152	135	152	164	153	136	137	154	141	146	151	164	150	153	146	136	135	157	145	174	159	130	142	135	145	150	159	129	151	145	145	159	149	159	143	150	153	152	134	140	135	152	144	167	151	154	142	153	150	141	151	153	166	138	138	171	156	160	143	154	144	145	149	149	173	149	139	129	144	144	153	144	140	120	135	164	139	130	157	145	149	140	120	154	132	141	154	146	160	143	145	139	138	137	154	150	144	142	136	146	161	161	163	146	147	148	147	167	137	152	155	169	144	148	141	158	137	159	144	162	141	151	136	150	139	157	154	177	152	143	146	153	151	127	168	147	136	156	157	160	145	140	161	135	145	154	161	131	151	147	151	157	138	138	162	137	134	139	158	161	152	152	148	147	159	153	141	147	138	142	152	151	118	155	141	164	151	151	135	155	120	170	150	150	141	154	145	124	142	127	147	148	137	154	145	136	158	146	127	168	136	170	151	140	146	139	142	132	148	138	144	151	135	151	158	163	141	142	140	137
345	3	3500	122896	402	0	14	174	285	379	419	450	421	394	344	349	346	340	321	299	272	265	258	265	272	235	218	222	252	232	215	203	243	233	215	200	215	215	204	202	214	202	229	210	194	181	203	183	179	211	190	168	187	208	175	172	155	162	167	164	168	180	156	190	174	183	176	177	155	142	178	157	163	179	192	148	172	171	177	167	157	171	152	198	174	165	154	172	155	153	176	173	159	201	160	167	156	170	154	188	176	153	153	161	180	150	167	171	159	157	156	165	141	159	149	143	157	143	144	167	160	164	149	169	132	160	145	147	155	148	149	150	138	149	152	161	157	161	171	143	146	166	173	154	147	173	150	158	172	153	180	162	170	149	146	146	159	138	181	164	151	143	153	154	158	167	152	157	149	156	172	182	157	155	152	178	135	167	145	176	162	157	146	165	152	144	163	161	160	149	135	160	143	145	134	171	154	142	154	168	182	148	131	150	175	149	158	143	139	163	154	163	161	141	168	158	152	163	144	163	158	151	185	158	172	167	159	156	149	153	191	184	154	155	163	173	157	150	157	138	178	157	170	151	151	160	152	164	161	173	134	159	157	164	174	159	156	154	170	158	161	164	157	155	169	159	168	162	152	140	167	160	159	145	153	158	158	148	167	155	135	149	139	161	175	152	162	165	147	161	146	137	140	152	124	164	174	159	146	166	140	168	161	149	154	133	149	142	146	140	142	157	152	168	145	162	151	168	137	180	171	156	164	145	136	155	141	158	154	155	160	148	168	170	153	154	160	175	157	149	148	156	163	151	155	154	154	167	166	155	145	130	156	169	142	159	157	164	148	166	145	165	156	159	172	170	165	168	171	159	141	124	147	173	160	151	163	158	180	151	158	159	166	147	158	156	160	154	155	169	155	180	175	162	167	125	146	146	158	170	152	175	161	169	153	153	153	151	144	164	157	173	142	158	158	171	165	145	158	186	174	158	164	157	155	157	188	123	160	181	149	167	162	156	146	163	138	160	150	190	162	151	183	156	145	167	184	150	145	145	171	168	144	167	153	167	163	171	159	155	150	166	171	158	172	177	138	161	169	181	179	153	147	174	145	142	151	167	154	163	117	149	173	180	162	147	179	146	155	143	161	152	154	155	150	164	150	166	174	154	125	155	137	153	171	163	161	176	157	168	160	158	146	163	147	165	154	174	148	139	152	163	161	146	166	142	169	160	147	157	155	132	145	150	134	145	170	148	153	141	165	151	160	136	142	153	160	158	140	180	155	178	186	142	151	160	161	150	136	145	183	157	175	151	165	168	141	158	161	152	147	157	173	163	178	168	161	177	176	143	165	166	175	143	163	156	167	168	137	178	156	167	139	154	159	168	137	146	160	138	164	183	144	165	179	154	170	160	178	166	145	174	152	156	170	175	157	134	149	172	161	154	166	155	172	161	169	175	138	139	182	146	137	136	170	167	148	181	146	142	152	152	156	173	130	152	163	158	167	164	159	145	171	153	147	141	161	168	174	182	164	152	169	152	158	147	152	132	144	124	161	187	141	158	160	135	167	162	158	151	152	149	153	143	181	166	181	139	146	164	132	145	163	163	157	147	166	169	149	177	151	144	153	156	144	182	152	159	133	172	165	143	188	160	143	173	157	144	161	155	163	143	166	187	162	171	159	131	163	164	135	179	162	156	156	165	158	144	162	153	148	155	143	149	153	173	157	152	157	156	152	148	168	146	152	126	132	137	161	140	167	145	142	156	180	158	166	160	149	142	174	150	169	149	169	144	141	149	151	190	172	148	147	148	157	163	148	150	136	150	157	146	161	163	164	150	164	156	141	133	158	177	142	160	170	171	136	163	148	131	140	187	158	151	134	147	128	148	150	142	149	156	144	168	156	172	153	159	149	150	139	163	158	164	136	137	166	161	167	142	164	151	165	164	154	180	159	151	148	158	150	157	169	172	167	181	175	160	152	178	156	157	169	165	174	155	141	176	165	117	179	137	145	156	157	154	139	156	153	166	161	163	151	151	150	160	162	149	151	159	160	165	133	157	154	164	147	135	148	150	149	181	171	154	160	154	130	147	139	174	143	152	150	155	158	171	158	157	148	138	143	155	142	157	169	163	171	158	165	151	152	158	147	156	133	154	146	166	170	161	158	165	140	165	144	161	170	162	170	149	153	160	170	139	172	142	161	148	135	163	152	162	146	166	165	156	160	178	156	170	150	146	150	166	167	161	142	156	125	153	143	166	166	157	140	167	145	164	139	146	137	164	153	171	147	145	144	156	147	155	178	138	151	161	144	165	168	156	149	128	185	151	164	149	152	153	134	164	168	151	159	153	134	153	168	167	156	148
345	0	2700	123019	386	0	12	202	288	456	511	516	468	499	424	407	399	359	370	363	332	334	337	330	341	306	277	295	257	274	280	255	270	267	251	290	276	231	240	242	216	264	237	233	235	235	226	268	230	217	222	219	215	250	210	224	209	217	203	203	246	254	208	205	229	216	199	213	223	225	236	201	198	232	213	206	193	184	228	212	199	192	226	206	206	199	209	190	197	200	220	183	211	211	209	209	193	210	202	222	174	203	189	193	213	225	213	197	219	200	224	207	214	211	186	219	178	196	212	205	205	201	194	210	218	189	215	203	188	181	190	190	226	202	201	206	181	204	219	195	217	185	184	176	203	224	173	201	173	191	218	217	201	184	211	200	216	183	210	208	192	208	168	200	197	211	198	172	207	205	187	202	191	214	214	212	203	190	216	209	209	206	174	213	217	180	207	197	179	201	210	182	197	196	185	181	202	182	167	180	201	219	186	198	202	176	166	190	199	205	202	204	195	174	178	190	200	190	179	202	205	203	211	213	221	210	179	184	169	206	203	201	202	188	207	191	189	167	205	174	200	202	206	180	213	185	194	211	186	207	197	229	192	213	200	195	181	223	190	172	204	197	210	216	214	175	210	194	199	173	174	213	222	222	197	180	201	205	173	186	186	191	194	240	182	216	182	195	175	204	193	205	194	222	209	233	198	202	189	198	204	204	215	201	196	213	180	202	206	191	191	180	171	200	186	195	193	201	197	206	194	196	216	193	176	214	189	164	211	168	211	179	212	191	201	201	219	195	214	193	223	192	197	205	190	190	174	181	211	201	212	194	212	188	171	210	192	191	198	193	191	203	192	190	192	199	182	201	206	196	195	203	189	200	202	209	213	185	183	211	212	185	201	189	222	231	179	205	203	179	205	171	204	194	197	209	180	208	199	212	172	190	199	196	223	196	193	213	193	200	188	190	190	219	200	183	175	191	184	175	184	194	204	206	202	179	170	213	195	208	211	191	195	187	178	190	199	209	208	186	211	204	190	199	197	171	191	195	196	226	201	195	185	199	201	220	191	220	197	174	157	179	187	193	200	180	211	219	183	195	194	209	191	195	186	222	191	182	192	221	172	173	198	173	188	186	202	196	195	194	188	194	194	184	176	214	196	206	200	178	185	201	199	200	194	181	186	206	203	211	216	195	199	182	207	188	201	202	188	194	188	206	180	196	213	209	179	204	182	192	202	188	228	203	175	175	209	183	191	182	180	223	210	183	192	191	211	193	187	208	203	191	190	187	189	218	206	191	184	187	173	221	228	199	190	185	201	210	247	179	204	191	202	205	210	211	209	205	243	196	191	200	197	197	203	197	192	203	210	191	190	186	212	177	202	170	206	192	201	200	183	208	161	182	201	205	186	195	178	188	209	175	196	198	194	205	198	195	171	191	198	183	221	202	170	172	176	199	220	177	166	201	207	195	199	196	200	193	188	199	177	207	210	184	202	197	182	204	200	215	220	184	188	188	174	195	223	188	176	200	178	199	200	208	197	214	209	197	189	191	209	175	195	202	197	194	190	208	199	192	200	210	199	202	195	209	209	195	195	179	202	207	216	171	195	214	202	198	214	186	210	202	203	206	226	191	196	186	205	193	204	197	196	213	183	198	198	228	172	221	203	206	192	181	196	192	205	173	165	195	200	184	170	187	194	186	174	193	153	207	203	191	196	206	194	206	177	179	190	201	203	190	186	201	177	211	187	212	203	187	190	197	160	225	184	188	200	204	181	185	185	205	193	183	200	198	182	233	193	217	189	189	190	199	218	215	204	210	176	213	194	202	189	221	183	198	209	195	164	218	228	198	193	201	180	197	213	204	192	205	192	192	192	204	177	207	194	191	188	202	198	225	175	209	200	177	186	179	217	186	194	197	222	205	171	208	198	200	186	198	212	212	204	213	188	192	193	204	203	197	194	183	176	176	216	203	191	191	191	190	176	203	198	189	174	202	169	195	207	188	204	215	228	158	191	195	173	173	199	196	178	205	206	223	196	208	200	190	187	196	198	185	189	198	193	188	217	193	187	180	176	181	171	168	174	184	185	181	206	181	163	203	216	213	189	165	219	205	207	185	222	182	192	228	180	202	175	228	211	206	192	202	186	192	212	179	205	175	167	221	209	193	193	204	219	167	214	221	203	188	205	175	211	198	188	190	170	182	192	193	217	207	180	202	189	203	206	205	197	205	198	178	182	192	187	208	193	191	202	217	212	194	188	185	205	209	197	176	190	208	186	213	194	197	191	184	181	223	223	186	194	176	193	190	176	181	207	190	205	189	206	192	210	200	201	208	196	188	187	188	192	216	210	185	186	192	192	198
345	1	1900	123142	454	0	17	113	203	355	344	388	354	349	299	276	303	263	265	234	218	219	238	181	200	199	179	179	207	186	173	163	156	174	145	156	151	182	155	142	142	157	134	153	141	156	166	155	154	142	150	142	140	129	137	125	138	144	134	134	154	127	131	128	142	150	142	135	157	147	116	134	141	134	118	121	150	136	132	118	147	144	138	148	128	123	119	123	128	136	141	144	133	133	139	132	137	143	146	132	141	141	145	133	152	143	141	159	161	132	130	146	135	129	137	128	130	150	136	124	123	130	141	119	123	130	138	143	157	129	128	120	146	139	126	141	127	139	120	146	174	129	147	117	137	129	131	135	133	148	119	141	130	112	145	126	122	125	127	129	126	135	134	142	130	118	119	147	128	134	136	137	121	136	119	120	130	146	126	106	135	112	148	137	136	151	113	142	126	128	134	131	126	123	127	128	119	122	112	142	148	144	140	117	131	117	124	127	146	116	127	133	114	122	157	143	145	133	121	117	119	138	128	137	126	118	111	125	138	113	132	138	121	128	151	140	141	113	123	127	119	127	111	129	147	134	135	138	146	148	139	135	149	127	127	118	131	132	119	121	134	100	119	110	126	116	128	114	131	132	139	143	123	135	109	136	170	124	121	143	129	149	123	137	138	148	112	138	119	111	127	108	136	134	143	124	113	102	151	126	110	130	143	142	102	142	117	143	118	125	121	106	140	128	130	131	129	131	116	134	129	110	127	137	115	115	141	129	145	136	143	121	128	141	130	129	119	129	140	143	121	130	124	127	142	133	112	137	134	120	126	118	118	122	137	117	136	121	138	126	147	119	145	139	133	135	136	134	138	120	127	155	124	136	152	154	123	138	157	134	119	148	121	123	151	132	134	136	132	130	107	135	129	146	109	138	109	123	123	145	119	141	131	138	127	105	134	140	126	136	114	120	126	127	132	132	127	129	121	140	145	133	140	140	134	122	147	136	156	134	147	136	115	108	137	158	131	112	129	131	135	135	130	136	130	126	132	115	107	115	143	139	135	135	134	131	127	124	122	140	134	130	135	145	129	143	138	119	120	128	111	134	131	131	124	149	113	139	107	147	135	121	135	126	126	124	130	144	125	137	138	151	112	123	108	120	137	129	136	125	124	149	130	133	141	125	127	138	140	145	118	128	131	140	126	122	150	119	121	144	132	133	108	110	128	136	140	129	118	156	130	142	126	124	143	141	127	139	106	147	127	158	119	128	131	112	135	146	114	147	123	140	139	125	153	137	100	151	134	118	124	127	135	130	147	122	120	129	118	123	121	118	117	129	147	120	128	129	135	120	125	145	125	144	145	134	123	117	133	119	127	128	140	146	123	116	157	156	134	133	134	141	124	111	133	142	120	126	131	118	152	121	123	140	151	139	131	125	126	125	129	129	125	129	135	135	133	125	125	168	133	150	126	115	142	138	102	120	137	116	131	126	131	122	103	133	110	119	133	131	133	136	139	133	133	125	143	148	133	129	123	119	131	130	141	145	140	119	113	122	130	136	137	132	123	135	141	111	128	139	129	131	147	154	124	110	140	129	140	122	137	132	122	140	145	145	109	131	142	135	128	119	139	131	130	132	127	104	135	117	140	126	131	127	125	116	123	151	127	127	152	131	128	125	136	128	128	142	131	132	121	128	98	117	137	112	146	129	147	131	132	127	133	134	117	128	146	148	135	109	119	133	141	105	120	128	126	143	132	125	133	103	132	141	142	121	138	131	129	141	143	125	127	128	129	147	137	113	122	146	134	131	137	123	138	120	119	107	154	106	146	124	124	126	138	102	147	142	122	133	132	127	134	142	124	112	122	146	147	130	126	138	139	118	141	124	127	118	111	142	144	145	144	138	136	137	144	160	153	128	137	130	128	142	109	141	146	135	125	123	121	127	130	98	124	131	125	131	110	130	123	141	137	138	126	139	149	140	143	128	130	123	127	131	128	141	137	135	134	141	125	130	136	153	133	133	149	122	129	124	123	146	137	123	124	124	136	155	113	141	128	135	124	141	120	141	132	134	138	136	129	144	131	132	111	127	118	137	139	122	143	126	131	128	124	135	126	145	147	135	124	110	123	141	134	102	113	110	120	128	136	139	115	137	134	122	120	132	134	134	141	119	124	144	155	132	130	125	138	131	118	132	138	129	146	118	126	145	148	129	120	130	148	129	134	138	138	132	130	137	125	128	134	122	132	112	129	133	120	116	117	122	132	129	154	105	135	156	125	119	117	137	134	126	114	114	137	131	124	145	129	138	130	129	156	127	122	124	129	135	121	137	106	135	101	121	127	126	127	120	132	137	115	142	127	121	142	110
345	2	2100	123266	415	0	17	136	239	344	418	425	402	376	362	344	303	284	281	262	247	239	229	244	202	206	197	216	231	215	195	217	190	200	187	202	162	192	176	201	195	162	205	188	179	181	167	185	157	183	177	156	169	183	169	156	156	155	184	176	161	171	177	140	156	152	170	172	161	173	163	171	158	139	166	153	163	165	153	142	148	127	171	165	146	130	178	146	134	151	169	142	176	148	157	165	157	164	170	153	150	139	164	152	144	157	147	160	152	165	166	143	135	137	175	155	160	161	136	143	142	131	136	176	154	152	153	160	170	147	158	161	158	158	153	169	161	154	164	162	161	142	169	170	138	143	148	184	163	139	158	164	150	168	138	143	153	136	157	163	170	145	178	148	158	137	164	157	143	148	147	155	142	158	157	149	147	144	142	137	165	148	131	161	129	181	161	155	157	166	139	141	168	164	146	155	150	161	159	173	137	150	153	166	144	125	143	131	146	131	163	166	155	143	149	124	159	158	157	147	137	179	175	144	156	169	163	152	150	191	146	144	150	136	158	155	158	131	138	152	150	138	139	118	154	150	148	146	154	136	161	146	166	162	164	182	154	149	161	148	152	153	154	145	138	147	165	152	157	134	149	141	139	138	148	150	133	163	172	146	132	119	140	142	153	164	136	153	138	147	151	152	146	163	139	155	163	143	166	140	143	145	149	126	157	141	166	163	152	175	158	140	150	128	162	143	157	155	158	166	168	153	152	158	131	146	168	141	156	140	124	143	152	149	155	141	150	143	144	141	145	144	128	152	155	144	144	136	150	191	170	157	134	145	134	130	155	144	136	123	123	139	161	150	141	144	144	141	142	128	151	148	165	162	148	149	150	153	138	174	136	158	166	166	149	148	132	151	163	132	167	146	145	130	129	141	153	143	132	147	133	132	161	139	175	163	144	160	159	155	141	154	141	165	163	141	143	149	179	164	151	149	158	131	167	152	174	146	161	144	139	145	132	149	152	137	160	149	159	158	158	125	151	149	143	171	123	145	157	146	146	165	151	141	167	134	175	131	150	142	138	140	164	137	156	156	129	141	139	139	152	150	143	168	157	145	145	146	135	148	172	130	164	177	163	146	158	156	136	129	151	148	161	150	136	143	156	154	129	135	142	150	133	159	127	153	171	136	147	152	142	133	147	162	162	147	152	134	156	146	145	164	155	135	165	141	148	133	162	129	156	170	163	158	136	158	143	148	162	135	152	140	148	163	159	144	159	155	169	129	141	138	147	160	138	168	156	154	155	154	141	180	152	165	166	141	151	156	149	150	141	157	142	142	139	151	176	173	143	163	140	158	149	160	140	155	156	147	153	123	146	124	169	156	160	152	133	154	139	147	142	152	132	153	153	172	163	140	163	127	146	148	162	150	150	177	153	138	144	137	136	144	158	134	155	176	120	172	135	161	151	157	146	132	159	125	159	141	155	162	147	115	152	161	165	140	167	154	160	155	139	142	150	136	175	152	143	141	160	164	151	157	162	152	174	137	143	137	140	161	143	142	159	119	149	165	146	161	155	161	145	143	148	131	144	158	142	160	137	139	153	155	136	134	152	145	150	143	162	157	165	147	150	142	154	164	152	171	162	153	154	151	164	150	157	165	177	138	127	146	131	141	130	156	119	160	128	177	151	154	150	143	150	165	160	129	150	159	139	146	141	150	148	134	173	146	148	155	152	154	146	149	154	132	161	153	166	147	157	159	148	162	163	149	126	162	140	140	150	159	150	135	152	150	151	172	150	143	149	153	141	160	149	150	153	148	139	157	151	151	167	152	145	155	140	131	135	143	140	166	141	134	160	137	148	146	140	160	160	149	134	122	165	163	156	149	146	160	139	144	128	148	161	174	144	154	135	156	154	150	153	142	155	143	137	141	150	155	147	156	146	142	138	144	131	154	162	142	148	152	168	141	153	145	143	142	153	167	142	138	138	152	135	149	155	151	134	147	146	168	152	149	178	146	146	167	123	151	148	141	156	152	138	156	159	157	140	154	161	150	135	137	120	151	160	144	143	159	144	158	159	144	146	184	156	152	139	166	148	145	146	157	139	141	140	154	164	145	124	144	133	137	148	144	154	125	160	154	154	139	154	147	145	156	148	143	180	147	136	145	136	167	143	148	136	163	153	128	163	154	141	140	128	147	154	154	182	148	162	138	156	151	128	171	142	150	143	162	147	139	150	169	142	140	135	149	140	154	139	151	138	130	146	160	147	145	141	134	135	146	143	142	137	139	139	147	158	154	146	155	147	152	122	139	141	151	140	154	140	146	165	148	117	163	145	144	155	127	144	154	158	128	131	134	141	154	140	139
345	3	3500	123389	402	0	17	168	261	416	417	469	426	445	397	330	354	337	326	314	294	287	254	265	248	270	238	219	240	229	194	218	250	240	203	203	228	215	206	200	187	226	186	196	196	199	201	210	202	174	183	171	161	180	195	172	175	177	180	174	152	178	177	155	176	167	175	164	189	168	194	173	146	167	168	177	193	174	188	161	178	178	165	167	144	177	175	184	157	161	141	157	169	169	155	159	135	180	147	157	150	176	173	175	175	180	174	195	151	158	165	169	172	163	154	144	148	150	160	150	149	183	168	175	156	179	179	153	196	165	144	166	138	166	153	162	149	157	165	140	179	158	156	190	171	185	166	163	141	157	162	159	159	142	163	157	172	145	141	175	158	167	157	155	185	164	162	174	167	150	152	163	150	174	153	159	163	175	177	181	171	171	174	150	163	165	167	163	165	153	177	171	162	178	155	172	150	144	149	161	153	163	143	165	140	148	164	156	149	140	148	160	150	145	171	168	151	153	152	153	168	174	137	144	142	142	134	166	166	183	147	168	154	135	151	163	152	164	165	152	171	164	160	152	170	155	189	153	160	168	135	138	164	161	167	168	172	155	175	145	166	149	144	141	145	133	145	153	176	188	157	156	152	171	162	174	141	174	146	165	135	159	155	168	150	160	161	142	168	157	155	167	162	160	137	161	164	176	181	159	170	183	146	161	183	148	170	153	157	162	177	172	155	143	159	181	166	146	161	161	154	160	173	164	169	173	146	158	165	170	151	161	153	167	161	154	171	163	150	153	148	145	166	157	154	167	163	174	153	171	151	161	161	160	147	165	166	146	172	166	160	154	168	139	169	159	150	150	152	165	149	167	172	153	160	160	161	129	152	143	140	160	160	155	154	169	157	161	164	169	139	159	174	161	176	138	167	150	150	127	170	171	125	149	160	164	174	164	176	163	162	186	177	150	154	147	145	148	139	142	166	168	155	162	170	148	130	170	127	150	162	162	133	139	150	163	149	152	145	146	158	151	160	164	171	156	152	178	159	139	145	153	140	143	168	160	176	169	154	186	164	174	153	167	150	152	148	159	162	149	154	143	161	175	156	146	160	174	136	158	169	178	174	165	164	144	164	161	145	155	126	159	147	157	169	146	150	169	208	145	130	161	165	159	161	153	146	161	156	155	178	158	151	154	172	159	149	175	162	141	168	171	163	139	148	164	160	161	140	157	170	138	144	159	142	135	147	149	142	167	145	151	176	154	164	161	144	156	154	162	172	147	154	159	155	139	149	147	157	154	158	152	155	141	146	155	163	155	157	151	157	147	149	141	173	163	144	164	150	154	158	177	158	146	137	174	159	153	154	159	147	158	156	168	150	150	145	138	169	164	149	169	165	185	150	154	140	161	158	169	148	173	130	166	155	142	146	146	149	167	152	145	183	153	164	163	153	161	157	157	145	162	147	129	164	136	162	189	166	166	159	143	165	153	148	178	160	178	164	151	161	151	141	155	163	137	162	149	150	168	167	157	182	152	136	160	176	155	147	133	152	140	168	139	147	151	170	157	173	140	180	153	164	151	154	161	156	163	148	153	154	149	171	155	148	168	159	161	166	162	137	141	166	142	151	147	128	160	170	155	157	175	172	152	175	159	156	142	149	157	148	149	171	162	148	185	172	140	164	157	143	152	140	164	154	161	151	156	181	152	176	176	160	144	149	151	141	180	155	161	172	149	173	155	160	148	152	147	190	162	162	158	150	162	164	164	164	167	165	171	150	146	175	168	147	141	160	168	168	168	168	163	150	176	161	162	162	146	170	180	165	161	159	172	163	175	161	157	171	142	162	199	152	146	157	155	160	167	141	161	155	170	144	143	181	135	182	164	179	170	169	157	145	172	144	149	175	179	156	175	168	155	169	143	172	144	170	158	148	160	152	148	164	152	152	151	151	160	161	171	160	166	166	156	145	159	155	168	152	161	168	165	182	173	143	169	159	164	134	143	146	168	138	166	164	166	144	166	155	160	152	164	149	150	174	158	148	141	155	141	135	154	147	167	138	123	144	147	163	151	163	165	149	169	159	145	164	163	139	165	159	158	164	166	141	155	148	144	167	142	158	150	166	150	159	168	177	151	172	156	159	164	138	138	172	156	161	154	156	143	172	179	153	149	150	159	162	164	153	144	144	170	173	165	146	167	153	186	143	145	167	158	167	150	157	148	160	158	153	148	155	163	146	170	158	148	136	208	142	157	140	166	155	163	154	173	159	162	121	170	150	152	141	141	168	152	154	142	151	173	141	145	150	155	163	169	138	154	150	143	145	176	164	161	146	169	154	159	140	141	158	154	161	163	169	163	149	161
345	0	2700	123512	386	0	12	196	298	457	454	518	483	461	440	434	371	396	364	391	336	360	323	321	270	331	291	268	307	313	258	284	282	290	273	249	248	276	256	235	245	287	261	241	264	243	226	245	233	214	214	257	243	217	196	225	204	223	224	196	212	222	228	208	234	222	218	219	195	234	222	204	199	188	235	212	206	217	195	199	213	233	205	215	197	206	210	201	180	192	224	193	190	213	194	210	217	201	215	198	213	182	218	201	209	193	211	212	221	207	211	205	213	198	173	195	200	230	200	199	217	212	189	194	193	201	194	186	206	187	198	213	178	211	195	208	205	223	209	204	193	235	205	202	213	201	210	198	208	197	196	187	208	182	192	227	212	201	193	220	208	196	208	203	229	186	181	199	191	210	185	206	184	221	199	212	198	180	211	214	220	216	209	201	213	205	186	202	219	202	190	184	171	224	169	202	206	180	208	199	212	197	216	211	187	198	215	210	191	215	199	188	196	200	205	229	222	194	179	218	215	190	193	198	199	215	197	221	175	209	223	199	168	178	172	177	193	203	195	211	217	197	197	192	189	184	199	208	173	204	202	175	184	207	211	219	188	191	197	195	208	210	192	181	204	188	201	183	215	203	198	191	209	193	202	228	198	224	181	195	202	213	193	211	180	203	190	185	217	195	202	200	232	201	184	193	196	185	194	220	174	215	216	185	195	193	201	198	226	192	200	204	206	172	230	180	171	194	175	217	175	201	205	200	198	185	203	185	220	179	206	199	188	231	205	210	215	203	234	198	214	183	180	202	194	184	192	203	182	222	189	198	206	204	173	214	203	203	230	190	193	213	205	208	202	211	200	167	213	207	191	182	189	201	188	188	205	193	201	192	176	195	185	184	213	189	210	178	217	203	193	173	192	200	190	197	203	192	192	207	194	227	184	177	226	224	194	190	197	199	184	201	191	215	186	177	203	197	185	201	198	195	174	190	204	207	190	203	197	176	222	208	211	202	184	193	199	174	198	199	194	197	197	195	192	186	213	204	190	205	198	175	171	196	217	198	199	203	180	202	199	209	195	208	213	200	191	202	194	224	205	190	184	199	193	186	207	214	189	197	211	210	170	212	199	195	188	199	188	194	188	206	190	224	202	207	178	224	189	210	188	189	175	208	212	233	202	213	195	186	210	184	209	201	177	204	184	207	183	195	215	188	198	201	187	207	203	182	185	178	201	200	194	205	188	193	222	212	204	177	179	190	180	193	204	191	206	190	209	187	175	210	173	203	178	217	184	197	215	191	197	206	197	223	200	176	186	191	185	207	192	208	159	182	214	201	218	194	202	202	186	174	179	211	177	188	209	196	208	193	195	186	210	174	208	193	154	197	202	212	200	207	216	211	194	198	184	186	212	196	208	196	208	213	183	214	193	217	208	215	188	200	196	199	206	206	197	186	213	196	226	193	189	215	206	199	183	197	205	198	230	181	203	196	215	206	194	188	206	195	194	200	200	197	205	211	199	181	180	225	190	176	210	213	207	211	191	186	211	197	182	204	177	193	215	215	184	199	202	196	194	190	197	223	184	233	205	186	209	208	186	210	191	208	191	187	209	185	207	198	200	213	199	210	206	183	189	193	249	206	172	190	189	199	197	179	185	203	177	185	206	195	186	200	201	212	189	182	223	224	186	208	176	204	189	197	182	218	196	221	193	196	196	218	181	203	189	194	192	214	180	210	172	200	217	185	182	211	173	203	210	190	199	182	197	219	193	213	184	193	197	193	221	203	215	182	188	218	195	220	205	210	213	203	191	183	191	187	224	209	201	178	185	191	218	210	192	187	170	210	201	199	188	219	194	196	203	184	185	201	199	210	182	204	207	183	183	198	205	199	196	204	197	202	160	172	201	200	225	188	193	191	185	203	200	217	203	157	174	210	198	195	202	194	199	208	197	204	198	210	187	195	186	186	190	186	185	169	214	183	206	190	197	202	205	191	202	199	180	199	193	203	194	180	198	199	171	166	195	206	210	205	187	222	198	192	209	203	184	237	217	206	170	209	202	171	188	210	205	192	214	225	214	208	194	196	176	185	195	206	195	202	217	186	210	204	198	166	186	189	207	175	179	199	191	185	175	207	192	194	192	191	203	188	185	196	207	199	180	186	206	225	180	191	200	195	193	180	196	207	205	190	185	204	184	188	163	185	164	175	162	217	186	176	160	193	239	195	187	205	206	210	199	196	184	209	178	211	204	209	185	221	189	178	202	209	221	175	176	177	187	196	193	173	182	176	202	180	200	216	195	201	205	186	205	199	208	203	183	175	228	211	210	175	214	203	182	184	206	202	206	227	196	196	185	172	197	208
345	1	1900	123635	411	0	28	123	214	372	347	379	373	324	306	259	254	267	235	232	233	221	212	210	224	170	207	191	151	200	194	165	172	187	166	185	157	171	165	156	155	151	147	157	169	146	138	151	134	146	122	165	144	141	143	132	159	143	139	130	129	132	158	135	134	131	122	139	121	155	133	140	123	133	145	155	149	117	138	134	138	146	122	131	138	144	108	139	158	109	162	125	133	145	133	138	132	129	139	127	131	145	119	137	138	138	136	129	137	122	148	133	144	125	134	129	126	125	133	132	126	133	119	154	132	111	126	118	128	133	136	142	151	143	108	143	123	122	127	117	123	138	131	134	104	134	116	134	132	125	133	119	115	132	113	135	127	136	131	134	133	153	136	136	115	150	118	121	124	119	125	122	132	142	126	129	145	123	125	128	137	142	123	116	123	117	141	111	147	132	123	106	127	152	143	137	141	141	129	140	136	161	140	124	127	132	124	142	126	136	139	140	124	118	123	105	141	144	105	131	131	129	117	130	118	117	126	143	125	146	139	106	132	132	107	119	133	145	132	140	129	130	122	123	137	133	142	128	131	123	139	126	126	150	108	118	114	125	121	114	120	124	123	127	140	120	130	119	125	123	143	127	110	149	114	131	124	121	136	122	121	144	142	144	117	125	126	112	116	160	114	135	143	125	119	145	139	129	149	127	130	126	126	153	124	131	127	130	112	131	127	141	132	120	141	109	114	145	125	127	134	127	122	138	119	129	139	139	127	128	115	125	119	132	152	107	112	109	113	123	139	119	123	134	117	131	141	139	154	137	116	121	129	114	132	144	153	116	117	121	130	135	135	112	118	132	109	131	130	130	127	136	136	121	148	137	127	140	129	131	123	149	128	142	122	132	132	128	117	147	132	134	128	128	142	114	123	142	131	122	151	132	98	139	110	126	133	131	128	145	133	142	129	121	125	132	135	120	120	135	120	117	109	107	114	143	128	144	118	138	136	120	129	140	131	144	161	135	140	127	133	139	133	140	145	138	148	138	115	120	110	131	123	139	125	131	132	127	128	121	147	145	123	132	126	132	146	130	136	119	123	114	141	128	141	112	118	110	129	149	131	121	137	139	131	136	142	146	129	143	148	120	136	116	136	116	164	124	113	119	136	134	133	143	95	137	137	115	113	114	125	147	115	128	138	146	126	134	145	132	113	130	138	110	142	123	120	123	137	131	132	117	121	113	128	137	106	141	109	134	136	139	144	115	123	130	136	127	126	124	120	124	124	115	132	104	131	122	145	155	130	114	116	120	131	136	132	117	154	148	119	122	125	151	116	128	117	129	149	137	138	132	121	136	124	134	115	143	133	152	136	135	100	118	129	151	130	156	134	132	121	120	154	121	141	118	124	138	138	116	138	135	116	135	123	121	148	124	135	137	133	141	140	141	137	123	118	126	114	134	119	132	111	132	122	133	134	132	119	138	121	121	129	128	151	136	113	123	133	117	132	148	129	119	126	138	142	120	133	138	146	142	112	128	122	148	124	114	124	135	131	121	121	152	123	129	136	131	121	135	149	113	124	137	140	132	124	125	136	129	124	135	124	151	120	135	125	130	131	134	137	126	124	135	117	109	121	127	130	148	130	137	146	127	112	133	134	122	127	114	130	137	133	130	130	143	128	145	124	133	137	141	130	141	128	121	134	109	140	122	119	130	111	98	152	152	123	140	136	110	119	141	119	140	127	124	110	142	131	130	124	155	140	145	129	125	114	121	130	134	126	119	123	130	131	114	122	118	146	126	142	123	140	128	113	138	114	139	125	135	126	120	128	131	145	131	118	128	146	136	148	144	112	122	118	119	128	139	133	128	124	136	133	139	144	136	129	116	133	144	114	137	143	119	134	135	116	130	110	145	133	150	118	117	128	119	118	117	122	114	123	120	108	128	136	136	126	118	112	134	139	135	145	133	111	124	119	123	127	131	119	137	120	130	121	120	106	134	111	140	105	135	119	132	130	122	125	126	110	133	134	128	103	119	143	129	121	136	116	145	141	148	140	123	108	120	134	130	131	120	136	136	131	141	145	106	109	148	110	134	122	123	121	133	126	133	141	154	123	146	107	121	128	121	129	143	124	137	124	146	133	134	123	158	143	139	119	120	116	133	140	121	126	112	132	145	152	107	115	117	125	118	136	116	129	137	117	138	146	116	133	142	129	136	127	141	113	144	116	121	156	126	127	121	141	134	137	119	120	116	120	145	129	115	119	95	115	128	132	124	114	143	121	122	130	135	125	138	116	144	105	137	129	140	124	123	114	135	134	137	136	127	122	138	138	119	151	135	125	121	140	130	125	146	122	134	154	145
345	2	2100	123758	421	0	24	135	228	372	370	431	389	386	310	314	299	290	283	270	266	243	259	264	219	230	226	214	200	210	174	188	198	180	217	186	173	193	180	171	165	191	155	182	184	173	184	175	159	201	164	179	169	168	150	191	195	158	173	145	179	151	145	166	166	184	145	196	163	145	154	163	160	128	136	159	151	166	164	168	161	192	162	162	125	161	149	153	144	150	155	156	181	150	159	137	167	168	145	127	156	128	141	148	164	170	153	150	153	165	142	154	127	133	149	140	154	157	147	142	145	140	165	155	137	165	148	160	185	149	149	151	160	151	140	140	150	142	147	161	145	143	146	150	148	159	156	145	151	159	151	158	158	147	148	161	134	142	166	161	161	135	160	132	146	151	139	148	159	168	153	155	162	158	157	129	138	135	142	162	147	153	158	156	162	163	152	132	142	147	148	156	155	163	143	132	152	118	136	155	162	123	164	147	137	145	139	147	160	177	151	154	148	147	140	151	179	145	164	161	156	140	131	164	136	153	140	145	143	134	145	138	137	143	134	157	138	153	144	154	159	152	157	160	152	152	140	158	156	152	126	116	117	139	135	141	143	164	162	161	191	147	141	173	126	145	148	165	146	163	145	133	142	157	155	145	146	137	147	145	171	149	152	142	149	134	137	166	151	164	154	186	140	152	163	161	152	153	132	143	138	159	127	139	146	127	152	143	138	155	147	166	126	168	151	135	145	146	138	139	151	142	157	163	162	156	132	155	133	167	129	155	123	137	146	168	130	151	145	161	150	139	176	145	135	148	162	145	160	131	149	159	144	149	157	149	156	148	146	164	169	164	156	132	164	152	135	144	171	145	144	118	152	144	135	134	148	138	149	158	138	139	148	160	154	140	151	129	147	132	137	173	144	166	136	169	146	131	151	158	143	147	155	158	132	146	161	128	166	144	158	163	142	145	150	138	135	135	154	147	147	145	160	161	145	142	167	137	129	159	124	118	164	140	152	136	143	155	159	151	132	146	144	161	146	158	145	159	143	155	128	154	126	144	143	140	161	149	143	132	146	139	154	169	141	129	154	145	142	133	132	148	151	151	159	125	158	155	144	112	134	165	153	143	144	131	143	147	151	144	149	142	146	134	138	162	148	140	157	133	139	147	152	156	127	153	120	145	141	152	158	157	142	155	143	134	159	149	137	175	147	151	128	131	137	140	159	138	148	116	162	144	135	156	151	143	140	141	162	127	169	159	141	153	148	148	136	138	144	139	178	154	162	126	145	129	148	140	157	146	164	152	157	143	147	140	151	145	156	140	151	142	149	140	167	165	154	145	135	128	155	179	132	147	157	135	157	150	167	160	165	143	160	144	153	155	138	148	149	131	163	132	164	191	133	138	140	157	151	154	146	136	126	159	159	156	158	136	136	160	167	158	142	173	146	142	140	161	148	150	143	128	128	144	142	164	154	182	166	150	148	168	144	145	151	159	168	164	117	149	164	136	147	144	150	151	137	155	143	155	126	141	123	137	167	142	163	138	144	137	167	160	151	120	136	154	137	161	129	174	141	154	165	169	135	112	130	151	143	189	135	142	160	152	171	144	183	133	146	147	137	167	135	132	159	136	136	157	145	165	150	156	175	153	139	142	152	148	160	154	164	139	144	157	151	155	141	144	159	138	149	144	167	162	132	124	138	143	151	155	154	144	157	157	165	157	153	137	170	146	142	143	137	161	154	156	151	142	160	146	141	138	149	156	156	146	142	165	161	172	132	141	161	148	143	151	134	151	145	148	158	169	169	146	163	150	163	143	167	153	124	155	159	147	141	172	150	166	163	137	147	138	163	165	149	138	138	163	141	137	141	173	176	163	155	142	154	152	150	139	139	168	142	154	148	154	151	147	148	135	140	154	151	146	159	143	161	162	131	137	143	146	127	151	144	144	151	153	150	139	137	153	135	128	143	121	144	136	158	141	146	161	126	161	155	137	163	143	142	137	145	126	133	135	167	156	154	140	154	149	141	143	158	155	137	155	159	131	145	172	138	155	143	143	154	159	139	149	148	140	156	160	151	151	107	178	134	175	145	168	142	190	154	121	163	144	145	156	162	134	114	153	156	141	147	151	151	149	160	152	144	141	154	173	145	149	161	150	133	153	139	154	160	160	145	139	145	134	152	137	152	150	144	141	168	155	146	166	160	156	120	133	128	142	126	149	157	127	147	161	171	160	128	142	169	145	132	129	136	148	135	155	134	151	158	152	163	138	159	128	140	152	149	149	143	135	169	153	128	151	156	144	132	159	149	140	138	147	137	145	156	141	147	149	147	148	153	143	160	149	135	148	130	141	145	143	133	124
345	3	3500	123882	411	0	24	170	286	401	462	466	415	423	369	349	327	308	298	299	283	289	261	283	279	289	269	234	233	216	231	231	200	199	192	187	210	221	210	227	202	209	189	189	194	190	194	181	201	192	190	204	195	200	168	151	200	185	195	184	168	179	170	179	172	198	154	172	173	166	174	149	182	167	165	144	145	186	140	166	193	182	167	147	163	166	180	157	165	170	162	148	177	163	175	152	169	151	181	165	151	147	175	175	146	187	139	169	164	150	183	169	156	180	154	159	176	123	157	158	160	155	166	177	163	145	171	177	148	158	153	163	188	141	158	179	168	150	151	176	143	151	157	168	165	152	166	158	159	157	176	155	174	159	154	144	179	169	149	156	163	157	184	156	160	172	170	187	186	155	153	152	157	148	140	163	151	158	158	160	164	143	165	154	166	168	162	150	157	151	151	178	164	170	165	149	153	163	157	180	164	147	157	163	151	167	185	184	165	159	122	154	161	168	174	161	157	156	149	150	169	155	143	153	156	182	159	157	173	154	160	151	164	181	140	163	169	173	153	167	172	155	155	153	161	145	157	157	154	157	166	147	157	139	163	162	170	155	177	155	179	135	173	136	169	141	155	175	126	144	156	158	166	141	144	143	151	159	159	172	147	164	158	152	155	187	146	144	165	161	155	161	140	169	153	163	159	161	161	150	157	146	175	155	159	162	165	150	172	156	174	179	142	168	169	159	155	146	138	171	171	164	162	181	150	154	193	158	151	165	156	148	177	152	153	154	173	150	166	155	141	161	184	150	171	171	168	133	163	168	153	148	140	129	140	165	160	159	145	187	170	170	146	160	155	161	160	190	143	149	165	144	158	156	130	127	168	192	164	163	154	154	155	159	141	170	163	169	154	177	179	159	170	157	155	156	160	169	146	178	144	153	149	181	169	156	148	167	178	166	139	146	162	149	166	163	160	167	150	175	155	169	134	182	183	161	153	163	142	161	164	155	161	177	153	158	154	157	186	152	176	154	162	147	171	145	172	167	175	156	140	159	160	150	153	164	164	176	155	157	143	154	150	150	140	164	144	161	146	141	162	166	144	155	163	164	155	167	162	153	166	145	141	159	140	150	154	150	157	164	169	176	153	169	166	167	169	153	180	162	154	165	141	149	151	149	145	149	157	177	151	163	185	130	185	156	170	160	167	170	148	179	139	155	162	189	148	159	171	168	156	148	152	152	161	137	163	153	165	145	140	163	153	153	155	153	153	139	149	153	165	155	166	145	162	164	152	150	156	159	177	155	153	173	174	159	164	158	159	151	153	166	162	176	169	150	145	144	149	165	144	162	159	165	169	134	154	147	156	163	168	179	163	195	136	178	148	156	152	182	157	161	145	170	174	148	142	152	142	148	148	158	162	155	179	140	155	165	165	160	190	150	147	140	159	143	161	163	178	178	155	158	141	164	155	156	160	151	169	154	164	149	166	172	163	163	154	160	161	149	182	147	151	166	155	159	156	158	171	173	174	168	165	148	152	179	169	141	161	183	165	169	158	157	175	147	155	142	144	160	160	154	166	161	163	155	159	150	157	201	175	166	180	163	180	168	143	162	154	153	178	152	164	165	158	154	145	166	156	140	162	165	157	156	161	160	173	151	152	164	150	164	170	157	163	178	160	168	182	122	154	145	167	150	170	159	140	171	145	142	173	186	161	163	166	158	153	156	155	174	183	173	155	168	142	130	172	153	152	156	144	161	181	156	165	155	178	179	160	148	172	152	134	141	156	152	153	163	157	180	151	164	148	173	152	153	160	140	153	181	141	158	186	155	171	128	161	164	156	154	174	174	134	145	154	125	160	148	149	130	171	171	153	137	152	175	164	145	163	167	155	157	137	160	144	165	170	141	162	156	160	178	163	157	148	164	159	137	149	158	150	170	162	171	154	141	168	154	142	158	169	158	140	168	145	162	153	174	156	147	154	144	145	146	161	150	152	162	137	167	185	170	175	156	151	149	142	160	169	132	139	140	154	158	156	156	146	157	147	155	156	160	155	148	182	144	152	150	176	170	148	151	161	144	154	164	169	169	151	181	168	159	157	158	155	154	157	177	143	162	137	162	166	160	156	168	134	175	153	156	154	160	175	181	149	145	159	151	156	192	150	154	159	179	166	171	124	143	139	161	165	158	142	169	155	168	164	163	161	166	148	178	131	162	157	170	162	152	140	135	164	161	157	158	155	156	174	139	153	126	149	143	151	149	159	158	181	160	162	153	149	164	155	151	163	158	134	140	175	181	150	150	169	162	152	143	157	138	156	174	154	170	174	150	143	164	149	152	169	139	152	164	140	174	134	151	158	145
