345	0	2700	116481	353	0	9	190	285	399	434	475	404	447	420	383	344	365	314	345	322	326	318	325	283	293	272	262	265	261	269	260	229	253	246	230	245	232	213	248	231	229	198	238	230	220	208	212	189	204	207	197	201	191	209	234	176	203	194	202	180	204	190	196	192	186	195	194	214	202	195	187	211	196	197	203	195	199	188	182	209	167	177	172	162	181	200	183	176	194	188	183	175	176	168	184	178	180	162	183	199	203	198	180	177	151	197	176	159	175	187	187	169	167	173	188	184	195	165	173	175	182	162	174	165	177	161	165	196	180	197	161	150	179	204	187	193	171	205	196	177	172	162	182	200	166	155	197	168	183	164	168	194	208	190	169	183	166	170	193	194	188	149	189	192	197	172	186	171	185	183	171	158	168	174	193	160	153	156	167	182	164	173	173	153	201	165	163	157	203	191	183	199	181	186	174	149	180	192	183	185	183	182	194	177	173	161	181	183	175	178	178	158	177	186	149	186	155	189	178	162	204	169	185	188	181	179	173	172	161	188	160	168	176	176	178	187	161	166	194	191	166	173	170	170	190	168	175	184	154	193	202	183	150	199	194	176	177	157	192	175	200	186	169	167	158	179	169	181	173	191	164	182	187	181	175	181	187	171	191	190	159	166	157	165	176	183	181	183	182	178	181	194	181	160	197	189	192	174	174	170	158	167	169	170	174	170	170	168	190	180	177	172	162	180	181	178	175	171	170	163	176	172	180	165	160	214	198	158	183	178	186	161	175	173	170	175	175	176	163	189	177	177	176	184	184	172	180	166	176	184	176	154	205	156	178	166	190	179	188	182	158	170	167	188	160	193	167	187	153	166	178	141	183	190	169	164	190	179	179	175	156	179	186	180	190	166	162	173	165	168	146	186	167	194	190	176	182	177	184	188	165	174	180	169	164	189	170	173	173	177	208	166	183	191	153	177	191	160	169	152	172	157	196	161	152	177	177	181	169	170	167	188	189	158	180	167	177	177	197	170	163	171	175	168	181	178	181	179	156	152	184	205	161	150	176	173	159	155	163	175	187	171	160	181	184	176	182	189	182	173	155	179	152	167	178	179	185	174	159	177	148	182	188	163	165	161	169	170	160	190	157	166	167	160	182	185	155	165	157	161	182	165	178	187	180	180	157	160	170	181	148	168	167	185	165	172	173	167	177	173	166	178	166	202	180	164	177	159	165	154	166	185	180	165	169	164	170	171	157	156	180	177	172	160	175	156	147	190	185	162	175	178	182	205	159	198	179	184	168	169	172	174	158	167	164	199	174	172	188	187	190	186	172	178	182	177	172	187	180	172	174	189	184	167	180	173	184	174	176	166	176	177	176	156	142	175	168	180	189	185	165	166	151	176	170	145	184	165	175	195	192	168	163	163	177	168	172	197	204	163	189	179	165	158	152	179	188	143	181	168	160	162	193	175	169	154	161	181	185	176	169	172	184	176	170	169	189	170	171	176	165	173	172	165	169	164	162	166	171	172	148	179	200	171	169	165	145	173	161	173	169	174	172	200	147	171	189	162	154	177	170	168	180	173	186	195	180	183	156	179	170	153	170	175	155	182	175	164	177	177	168	181	168	172	185	182	172	154	184	181	183	197	187	189	169	162	173	183	155	168	176	193	169	168	160	167	208	175	182	188	156	195	160	182	173	174	165	162	203	183	170	161	174	158	172	187	180	164	168	181	154	163	170	155	163	178	183	185	177	208	155	161	149	169	152	178	165	166	177	183	174	196	164	170	170	169	187	149	168	187	192	168	179	167	180	167	162	168	152	168	180	168	163	163	157	186	197	188	165	179	162	170	187	167	174	201	176	185	152	153	184	177	172	163	162	156	168	181	162	181	177	175	167	155	183	170	204	170	166	166	162	187	145	177	164	155	166	165	173	176	182	175	170	170	151	168	165	168	162	174	174	203	211	180	156	192	185	157	172	162	171	191	197	177	159	176	184	160	186	164	167	191	146	185	178	152	177	161	150	169	161	180	184	173	158	168	180	171	197	186	172	174	179	166	174	183	178	179	190	183	184	170	197	207	177	160	167	155	176	206	182	146	194	161	178	178	157	164	159	184	163	162	149	163	194	159	170	186	177	179	168	166	159	158	189	183	165	177	163	166	179	185	179	170	168	200	169	210	182	183	179	197	179	173	192	169	181	165	182	157	181	188	182	172	174	177	173	189	217	170	172	170	169	168	190	169	195	156	170	162	176	182	181	182	157	185	193	169	174	183	168	184	182	174	185	172	154	184	182	187	182	173	161	158	180	189	161	179	181	194	174	159	151	165	177	167	170	177	174	151	153	184	181	160	158	172	180
345	1	1900	116604	356	0	22	137	199	330	348	391	327	316	293	283	264	276	257	250	259	218	202	222	219	209	196	187	208	185	189	168	191	189	192	178	187	205	171	160	158	181	152	163	167	169	153	133	149	143	135	150	156	137	140	174	156	154	139	153	148	153	151	145	149	134	149	144	136	137	154	116	145	138	137	156	142	159	153	159	108	148	124	137	152	163	172	162	154	135	150	149	127	134	141	126	147	126	168	134	150	135	149	129	156	154	140	138	153	140	148	120	141	135	137	146	132	142	133	134	131	136	130	129	144	130	122	118	115	143	150	138	122	142	123	136	120	143	117	119	139	108	121	136	132	140	130	137	151	143	124	158	133	145	125	149	141	128	136	145	141	146	148	170	138	115	148	162	163	125	140	129	137	121	133	128	131	129	146	116	139	135	139	152	143	133	149	129	146	130	129	145	144	172	130	132	138	111	158	137	131	137	119	126	140	142	131	139	134	152	134	149	124	122	145	131	137	118	142	134	156	140	130	122	130	151	141	137	144	142	132	129	146	134	124	134	140	112	140	128	131	134	123	136	140	130	127	151	138	129	139	130	132	131	129	136	149	121	129	134	148	137	141	135	140	134	138	148	146	117	132	129	132	145	140	132	128	119	127	139	123	143	172	153	130	139	144	155	126	145	163	122	148	135	125	137	131	143	135	138	142	150	129	126	103	147	124	162	138	128	141	126	143	120	158	139	137	111	122	146	127	141	145	116	135	122	126	147	125	129	118	135	117	149	132	147	142	137	132	140	122	143	121	137	133	133	138	142	141	153	137	108	120	153	128	147	126	119	112	137	144	142	143	144	131	144	147	138	122	132	140	119	132	154	153	126	129	147	137	148	148	142	140	145	123	117	130	146	131	132	138	122	136	161	107	150	117	146	137	118	137	117	139	131	125	140	143	139	128	127	105	122	136	133	146	131	130	121	134	131	125	138	142	135	150	138	131	125	135	137	122	125	135	150	138	129	149	122	148	111	126	155	145	123	122	142	128	131	112	135	140	135	133	146	126	137	150	154	140	153	123	129	129	125	143	136	143	141	155	147	132	127	126	140	134	128	125	134	130	122	145	125	149	114	137	124	168	119	138	130	140	126	138	126	124	118	141	154	147	143	118	144	134	138	155	106	139	120	136	131	136	134	124	136	143	126	130	138	144	136	124	152	148	143	117	121	126	150	133	118	119	155	137	151	130	119	126	125	123	157	143	150	160	128	120	123	121	150	143	132	149	140	136	134	137	150	118	104	147	152	116	137	125	122	149	135	122	151	114	141	130	149	152	119	139	136	125	158	117	121	130	145	124	121	127	120	131	138	136	125	135	145	126	141	144	122	133	112	154	139	147	123	121	131	145	126	137	137	139	113	123	127	123	130	146	113	144	141	135	147	128	139	111	147	135	133	128	117	126	157	144	140	139	132	137	120	128	124	116	121	109	129	146	113	145	162	147	131	132	131	125	152	138	114	134	120	118	140	126	131	137	152	126	111	139	139	141	136	126	102	125	118	126	144	152	148	130	152	135	117	115	147	139	139	134	125	161	130	136	123	137	136	126	126	133	143	111	146	131	139	145	133	122	134	113	113	152	115	133	134	140	142	140	125	132	121	134	137	131	117	133	153	136	144	166	135	131	162	141	124	117	137	112	131	135	153	131	120	150	147	142	123	126	122	145	152	143	138	149	142	118	141	152	148	116	149	133	122	128	128	119	120	111	126	129	133	118	153	124	170	145	134	132	137	142	111	145	109	147	126	140	118	142	143	128	138	123	129	117	120	128	151	129	127	124	127	145	139	139	138	124	144	127	129	132	131	120	140	125	158	143	130	118	135	137	144	126	147	140	130	135	129	103	151	137	116	127	117	122	123	139	138	121	129	139	131	133	131	149	144	128	122	127	148	122	108	132	134	130	137	127	139	153	128	139	135	142	157	130	145	145	118	150	133	127	124	132	128	133	158	141	162	128	159	123	123	129	129	141	128	136	122	126	138	138	119	142	130	128	128	145	141	148	151	131	170	110	133	147	132	128	125	158	138	143	142	121	132	147	144	146	131	115	129	168	130	138	120	151	115	151	133	126	121	134	140	144	115	134	147	131	129	131	139	149	154	144	147	130	117	118	126	129	142	128	159	152	140	129	151	148	145	125	125	139	121	113	124	124	108	116	132	135	137	138	138	142	135	125	124	129	142	137	123	139	115	117	139	142	134	140	125	140	116	125	132	155	143	125	131	130	138	124	139	135	145	137	117	125	135	142	153	125	131	154	147	127	140	134	141	142	131	142	126	125	132	143	145	131	126	126	119	140	145	124	129	144	113
345	2	2100	116728	352	0	17	157	224	392	348	428	379	381	325	318	281	305	269	260	266	269	259	222	229	227	273	233	220	205	205	198	208	194	183	194	194	207	196	193	178	177	180	192	170	194	192	176	173	159	184	172	174	154	155	162	160	157	135	173	144	167	163	170	175	159	176	175	175	179	153	157	158	171	160	149	134	147	139	184	151	167	175	147	153	167	172	147	166	155	156	157	145	162	151	137	158	151	152	144	153	152	147	158	137	158	138	163	166	159	128	158	149	146	146	144	147	157	147	155	143	150	169	139	162	160	152	161	137	163	146	161	166	126	141	144	147	162	141	154	154	145	158	167	162	170	175	150	173	142	136	131	163	154	151	122	165	141	147	148	170	162	157	163	161	165	157	134	153	132	159	163	155	171	173	145	164	131	152	140	172	151	163	146	165	173	149	142	136	152	142	155	164	151	138	157	154	133	144	161	154	157	147	133	166	129	159	134	155	155	134	136	152	126	144	144	155	155	161	150	141	134	135	138	157	152	163	157	148	152	157	135	166	147	153	134	131	151	135	141	157	149	149	149	166	153	153	160	152	145	171	164	154	139	149	142	150	155	162	162	159	176	161	143	147	160	133	164	154	182	139	157	147	165	138	140	149	148	145	142	149	138	156	135	163	126	139	155	155	145	145	140	153	148	151	161	157	133	146	151	140	169	140	172	164	172	128	166	136	147	135	155	149	133	154	158	155	160	146	151	158	162	145	131	149	149	152	150	144	148	144	165	158	164	159	152	140	148	137	159	143	146	157	132	149	148	169	136	149	129	144	138	164	145	153	123	148	139	154	160	148	156	135	170	130	143	135	146	160	162	130	155	147	153	155	128	134	148	136	167	150	142	161	175	129	144	138	170	174	141	146	149	127	154	162	137	147	153	161	163	150	149	140	151	147	144	149	146	175	184	135	139	146	153	158	162	129	132	154	180	162	112	135	150	137	163	150	137	145	158	132	151	140	141	158	128	123	132	145	141	148	142	168	133	121	147	158	150	160	139	151	130	149	163	158	143	155	158	142	135	144	153	154	159	161	162	137	131	134	148	144	142	145	146	137	145	151	133	135	146	180	149	151	158	141	143	133	154	135	151	142	138	144	145	134	137	162	155	140	150	157	165	152	149	132	132	181	160	150	157	138	130	139	132	142	149	136	145	159	123	147	142	150	138	138	134	153	151	168	154	154	137	158	139	141	123	137	161	155	157	144	133	144	146	142	130	163	137	162	142	130	137	141	156	136	138	156	142	117	169	151	158	146	171	131	148	141	149	163	154	154	158	157	152	148	167	148	148	167	128	172	153	134	142	142	156	150	131	176	142	159	147	143	159	141	130	133	134	144	158	150	138	172	162	154	166	150	131	159	163	145	126	112	147	152	119	135	148	152	134	137	157	148	171	141	127	145	138	143	158	178	154	149	141	153	164	147	180	133	150	126	141	132	138	133	156	140	149	168	152	139	168	153	173	150	159	153	168	164	151	150	150	149	169	151	145	158	156	128	141	147	136	146	141	173	135	127	122	142	148	166	144	155	159	139	159	158	157	144	140	144	154	154	144	135	157	133	170	162	164	135	144	159	153	133	157	143	156	153	144	142	152	139	146	165	151	135	165	155	130	169	157	140	145	156	136	138	141	137	158	148	162	158	153	131	168	148	145	135	145	155	151	144	151	156	161	121	140	135	149	145	148	162	142	142	134	163	137	168	146	154	148	133	158	156	154	143	167	138	148	146	154	126	142	153	142	139	169	152	146	141	150	150	145	141	165	162	135	132	149	144	156	152	148	159	168	160	147	162	145	160	152	141	149	139	137	166	130	135	156	138	148	159	134	158	154	117	170	150	153	145	138	166	156	161	143	140	148	123	167	148	148	138	161	153	130	123	139	139	150	139	147	133	142	154	144	131	138	128	143	143	123	162	160	134	153	144	158	151	157	133	143	154	174	163	144	146	136	142	156	126	135	137	171	169	143	147	156	149	151	135	144	168	118	136	163	148	137	151	126	123	129	142	147	139	144	145	148	171	173	149	158	144	134	153	136	163	137	151	146	135	119	146	127	138	142	138	169	128	137	160	156	143	155	151	149	146	160	137	130	165	166	154	120	151	127	156	160	149	138	147	153	153	147	154	143	143	160	130	165	145	162	136	139	140	140	137	156	160	169	160	156	153	146	137	151	145	140	150	151	127	161	157	144	158	153	165	149	118	149	155	149	147	150	146	165	151	137	164	137	158	136	158	145	138	158	160	132	145	131	176	176	138	169	141	130	154	146	158	164	138	161	144	137	157	134	146	145	125	127	128	126	139	154	143	129	156	139
345	3	3500	116851	347	0	28	196	241	386	417	442	392	377	367	353	308	307	267	290	269	256	285	275	261	240	235	242	226	222	216	217	184	225	200	185	202	194	189	210	194	202	156	187	176	212	177	173	168	175	138	178	172	201	173	170	173	173	177	179	170	165	158	182	170	172	160	169	163	173	138	154	179	169	158	169	156	156	178	144	136	157	157	149	144	144	168	165	137	142	174	169	153	151	159	157	151	150	165	147	152	165	141	148	135	160	168	152	175	164	144	153	136	162	149	159	159	155	145	149	130	160	168	171	160	158	159	131	173	142	142	177	136	139	157	135	136	156	145	143	159	156	134	149	121	155	151	152	134	136	157	151	151	152	141	145	135	154	148	147	159	154	141	160	167	147	148	158	157	155	155	158	126	143	135	147	163	172	147	157	144	151	148	130	165	152	132	150	144	142	149	151	128	138	135	183	157	174	148	153	123	137	146	162	136	153	146	151	156	162	125	159	135	146	132	155	154	128	152	150	149	159	147	141	137	153	155	141	143	155	153	159	144	145	144	152	152	143	148	146	146	143	133	148	162	145	158	130	169	149	120	139	154	119	146	141	145	140	164	173	161	124	147	145	143	116	130	160	144	140	150	150	131	163	161	150	131	137	139	158	130	136	160	147	136	127	151	158	141	123	140	141	170	137	147	188	125	147	150	133	131	144	147	131	122	137	121	140	149	149	148	169	140	127	160	123	139	145	149	147	143	146	146	164	171	153	131	157	134	148	155	141	148	142	149	165	137	144	138	157	133	159	127	177	157	149	162	152	159	147	137	147	141	154	151	157	152	172	155	155	164	135	150	148	147	155	147	151	155	114	141	158	154	132	136	165	151	144	132	170	156	145	136	170	143	143	140	142	162	143	139	163	144	140	157	151	136	129	132	133	135	136	169	141	144	115	149	108	170	160	159	138	145	133	146	137	142	158	165	143	142	161	143	151	141	129	162	158	127	158	141	141	140	147	151	146	141	162	151	153	123	152	139	125	172	151	142	133	140	156	144	131	130	155	147	160	147	149	157	153	156	144	140	145	160	148	126	139	156	148	133	157	144	146	146	157	134	123	169	157	139	175	149	131	139	126	114	143	137	149	158	162	144	148	130	156	165	156	158	159	159	146	156	139	168	153	151	132	151	123	142	144	148	143	159	129	167	145	136	152	150	149	157	146	161	140	151	142	122	153	157	130	132	135	126	162	162	144	144	145	167	141	145	142	138	148	140	143	136	140	158	145	119	159	144	146	144	137	157	133	135	149	143	149	135	132	138	140	121	159	151	163	163	143	171	141	144	166	151	141	140	142	149	150	155	142	148	166	147	159	155	147	162	149	135	140	150	141	124	171	145	137	154	141	151	159	123	136	160	138	146	136	154	132	143	143	134	143	156	122	154	145	148	163	152	150	165	139	156	170	120	149	161	165	138	135	133	138	145	131	149	134	153	161	154	172	142	162	150	146	147	145	149	138	156	176	150	146	167	147	123	167	143	164	148	151	148	164	152	133	141	165	169	133	153	154	165	135	149	153	131	172	155	161	134	140	152	143	135	142	157	147	142	151	161	140	160	171	153	155	171	166	152	159	151	150	135	141	139	133	162	157	165	160	161	150	159	140	154	132	152	145	135	148	125	135	164	155	148	147	140	151	129	161	150	141	151	136	155	159	146	158	142	145	120	146	141	144	117	142	139	146	152	115	130	162	138	125	158	146	144	145	141	131	142	146	160	139	138	154	137	171	122	144	135	142	129	160	143	136	159	137	166	146	147	154	143	148	163	140	148	154	126	156	122	143	153	141	135	163	169	138	167	139	141	129	144	159	150	139	147	139	135	156	124	131	150	124	152	150	143	130	148	148	141	142	155	151	147	161	132	142	148	146	166	155	156	133	139	148	166	148	139	154	146	159	146	139	143	133	128	138	132	158	151	169	147	151	141	156	149	142	138	152	165	157	155	145	121	167	157	153	131	138	135	140	174	150	134	140	163	156	139	147	131	157	153	161	139	135	143	145	120	163	137	131	158	152	152	160	143	133	134	163	157	148	151	138	146	151	146	138	148	122	151	128	140	149	129	142	153	147	162	141	161	147	129	142	138	164	161	134	170	147	153	143	151	125	153	160	159	128	146	128	153	148	146	111	185	158	152	141	154	136	135	140	135	143	146	153	139	148	166	130	146	133	137	130	139	139	141	143	141	145	140	161	165	146	126	145	148	144	169	135	156	157	148	127	141	143	135	161	165	137	134	159	147	152	156	140	130	145	135	150	147	146	151	153	150	155	147	152	137	158	136	143	152	148	157	146	136	165	154	138	160	143	149	124
345	0	2700	116974	351	0	19	223	309	427	434	493	482	454	424	400	385	361	374	342	319	353	312	305	302	270	293	304	267	255	270	282	252	247	270	215	224	238	203	206	241	235	232	213	220	243	204	208	204	202	216	199	216	214	186	195	196	193	215	189	208	223	201	201	176	177	210	192	195	194	209	200	163	203	166	194	202	182	175	216	172	174	184	207	197	184	164	187	199	182	176	182	191	189	218	193	174	179	190	203	190	184	202	196	182	196	175	188	189	169	196	186	178	187	195	183	161	182	185	182	179	167	203	189	177	189	189	206	164	154	178	209	184	179	158	162	183	194	181	183	160	188	181	174	191	181	167	189	193	203	168	194	172	179	180	174	185	163	196	166	181	193	164	188	165	181	188	174	170	191	163	183	191	160	177	179	166	185	178	163	179	184	182	194	183	173	186	187	194	162	162	177	176	188	183	176	169	187	198	196	198	189	185	166	172	168	156	184	166	203	202	185	184	193	170	175	174	185	182	175	214	197	195	191	181	170	183	187	200	170	182	183	183	203	183	178	159	191	171	178	184	191	166	187	194	156	183	192	165	187	184	157	147	181	149	175	173	161	161	189	169	181	190	197	172	155	163	195	194	180	156	186	172	164	198	170	213	161	161	189	178	187	162	166	194	192	173	177	211	175	148	186	184	206	167	189	164	187	221	191	159	178	198	195	152	168	178	185	155	175	208	188	166	157	175	183	187	186	156	183	181	190	183	198	166	202	174	162	159	168	167	176	175	162	191	178	212	183	167	187	196	179	142	168	173	196	186	153	167	165	191	175	192	165	180	167	170	192	182	187	170	177	185	164	175	174	207	192	167	175	173	162	186	196	177	155	172	176	168	178	194	165	163	173	172	169	177	176	182	166	170	156	146	179	174	163	202	162	185	192	180	144	167	168	178	178	189	166	165	161	165	156	175	150	171	162	164	178	167	175	181	148	190	195	171	164	170	182	176	154	171	179	172	181	180	173	194	172	182	180	182	204	179	170	165	174	180	180	186	182	161	175	160	161	177	176	195	196	175	178	180	175	174	175	163	170	169	151	175	180	174	182	180	179	198	168	189	161	161	164	162	179	176	168	172	190	182	170	186	188	174	159	154	164	180	164	195	159	184	177	170	178	150	185	180	182	158	160	160	158	191	184	161	204	168	190	188	180	187	167	163	187	168	158	192	181	165	174	173	173	168	187	182	153	179	174	187	166	189	176	153	170	181	173	195	162	189	153	173	194	190	189	188	176	196	153	182	184	177	158	162	196	171	177	171	172	164	175	191	162	183	166	181	183	183	182	162	195	168	176	194	234	152	174	186	179	177	182	173	201	165	181	170	165	182	143	161	196	178	172	184	186	187	185	178	187	158	190	179	153	183	150	152	176	187	156	171	180	183	171	154	177	167	189	176	185	182	161	181	207	169	181	176	202	197	191	198	177	161	175	186	181	160	176	169	200	173	169	194	190	159	166	158	165	193	199	166	173	202	142	165	175	187	198	177	196	183	175	172	170	182	186	178	180	166	162	172	168	179	167	152	147	172	162	174	184	165	177	185	193	172	173	184	175	165	211	189	180	200	175	168	188	169	186	192	173	162	206	173	199	194	190	187	205	176	180	192	168	188	175	164	175	186	159	169	167	189	166	173	187	169	193	170	182	180	149	181	153	174	177	174	171	181	172	196	174	160	161	167	177	178	171	184	200	182	189	177	190	173	167	171	161	166	163	173	187	187	179	162	169	177	152	179	166	162	166	182	179	161	153	181	194	160	177	192	175	184	179	161	184	177	200	183	176	177	189	167	196	174	178	195	175	189	182	170	183	165	191	173	176	163	175	176	162	190	181	167	169	179	187	153	179	162	154	173	158	198	179	186	186	182	162	173	191	158	168	175	173	175	170	165	177	191	178	176	171	195	180	135	196	163	184	172	175	197	162	162	206	194	180	167	172	170	171	173	165	184	170	181	182	175	195	169	159	184	168	165	181	170	185	158	166	160	193	165	186	171	172	196	192	187	182	190	156	150	198	158	186	153	192	168	182	163	174	168	165	172	187	186	179	169	147	195	193	159	178	145	186	166	186	179	158	181	200	187	169	195	144	177	200	194	178	171	187	188	172	163	175	196	184	176	179	187	181	180	171	180	141	180	158	171	162	182	203	176	171	179	161	182	187	172	190	180	188	172	162	170	176	175	163	176	168	160	160	162	179	187	181	171	163	187	163	174	149	184	178	199	176	162	176	165	177	179	178	183	178	209	162	174	196	179	191	197	175	165	180	187	182	170	198	157	183	191	176	195	180	177	168	157	161	169	168	169	194	177	173	168	200
345	1	1900	117097	358	0	22	143	210	341	347	385	348	350	329	294	271	239	239	266	253	231	197	224	232	188	186	171	204	168	170	178	155	183	161	185	176	170	173	188	148	166	153	139	165	155	162	176	146	169	142	159	139	147	162	149	142	167	166	150	159	157	142	148	152	143	163	168	149	163	137	142	138	152	141	130	128	135	133	147	124	129	149	114	162	146	144	165	142	155	114	145	170	134	133	158	159	127	163	119	147	129	159	154	126	137	138	150	121	154	135	134	149	158	144	157	157	137	132	137	128	152	136	152	137	144	154	147	128	164	134	151	155	128	133	117	145	129	133	125	146	153	107	133	132	140	151	150	129	135	149	153	140	147	116	156	125	117	152	136	125	132	150	148	132	129	157	131	156	141	119	135	147	152	140	136	116	125	166	133	130	129	133	142	115	128	131	128	140	148	143	119	133	152	140	144	138	133	124	132	120	126	123	129	159	143	128	112	135	118	147	137	136	120	162	136	137	137	132	145	114	133	150	154	118	130	142	139	132	125	139	142	132	130	112	123	132	130	158	130	136	149	116	149	127	113	121	124	139	142	154	139	138	132	136	119	128	135	136	116	142	139	141	153	142	165	133	121	152	131	143	110	140	121	137	158	150	142	111	129	136	152	133	135	156	143	132	127	129	115	140	129	148	120	142	145	135	157	131	134	128	144	133	134	118	127	113	140	132	134	133	125	148	128	153	135	130	140	148	138	142	143	136	121	139	150	147	136	115	132	148	131	133	144	138	154	135	148	147	130	160	129	130	138	134	126	132	132	147	129	153	135	124	149	157	130	152	128	134	148	135	130	131	137	150	138	152	149	142	159	140	146	138	141	123	121	128	119	140	152	141	141	125	129	127	149	128	142	142	148	121	139	123	137	136	122	131	138	126	133	113	127	145	125	148	117	130	146	115	132	137	135	136	146	144	150	140	153	147	124	131	121	142	139	124	130	131	140	148	135	134	139	135	155	138	144	133	119	101	125	137	158	142	127	122	122	134	135	125	135	153	132	129	124	128	165	141	137	131	139	124	121	149	129	156	122	133	129	132	140	124	134	130	150	143	123	136	132	118	128	123	120	133	128	113	118	143	136	158	126	112	137	142	137	153	150	134	138	151	148	142	134	128	147	133	128	140	158	137	138	132	131	130	132	135	131	125	138	136	132	121	137	133	137	144	140	132	138	124	133	137	129	141	133	135	149	151	138	127	146	125	133	131	119	135	151	140	155	116	126	150	111	147	113	153	134	124	129	126	141	127	139	131	125	131	126	128	138	143	121	158	172	135	130	133	150	126	154	136	153	112	149	133	145	146	109	145	137	159	146	138	140	145	152	116	112	137	147	111	137	136	147	141	121	124	134	114	156	154	129	129	149	128	139	108	139	143	126	139	159	135	140	149	118	136	127	124	117	137	117	149	132	138	129	123	143	144	123	127	143	145	120	139	125	131	131	126	131	132	121	150	145	145	146	129	146	129	119	120	144	137	132	124	127	135	133	122	136	144	134	130	140	137	135	153	131	133	144	132	128	134	127	123	127	149	157	151	140	137	147	134	148	142	120	135	141	130	155	128	137	134	162	147	144	130	127	110	140	135	145	127	126	137	140	124	130	151	133	158	114	143	135	120	149	115	136	138	138	141	114	150	137	140	158	148	124	129	111	133	134	142	131	123	153	152	130	135	152	127	131	137	135	118	147	132	135	139	156	120	134	111	130	130	145	129	124	127	135	152	118	138	132	127	126	112	129	136	127	128	126	142	159	137	120	137	138	131	154	138	130	133	121	146	159	114	141	132	126	131	119	151	123	126	124	129	136	126	122	124	116	138	134	149	136	131	123	123	161	148	128	131	133	123	137	117	145	117	137	136	118	166	156	113	136	146	130	129	145	122	150	141	136	120	133	144	134	111	149	136	113	130	137	151	137	132	136	153	132	143	137	138	138	132	127	107	139	151	138	129	122	119	133	131	133	133	139	129	142	140	139	135	139	122	135	116	133	144	127	143	117	123	144	140	130	146	131	147	120	123	134	152	135	119	138	131	129	140	135	120	162	128	144	133	146	138	114	128	132	118	127	138	140	127	139	115	141	123	138	142	139	117	134	150	143	127	124	138	124	151	127	135	135	137	131	116	142	131	146	131	136	142	151	145	129	147	135	137	134	127	133	124	134	132	132	132	149	124	124	151	127	153	131	150	129	139	134	135	143	144	119	150	137	119	144	134	134	131	140	147	133	115	132	131	132	144	126	149	118	130	143	104	136	131	131	146	141	143	146	133	142	133	139	135	137	127	146	155	104	142	131	141	136	136	148	132	122	136	132
345	2	2100	117221	359	0	25	146	240	379	394	461	389	373	354	350	321	278	308	287	251	282	232	249	205	218	237	216	241	241	218	214	216	203	234	186	181	183	207	190	177	200	184	198	167	174	188	173	170	168	188	158	168	155	158	174	155	175	164	168	160	175	158	167	162	205	163	157	140	155	168	169	155	176	152	183	144	160	147	144	140	161	163	171	167	141	138	152	142	151	139	156	152	161	166	148	156	166	150	144	150	152	176	137	158	188	143	153	164	156	151	148	129	170	115	167	164	145	163	159	149	147	170	150	158	155	153	157	150	145	143	143	156	152	158	160	175	122	138	166	142	148	174	150	166	152	143	161	162	153	152	168	157	171	166	164	151	141	157	155	168	158	150	181	146	152	159	160	163	151	157	154	134	153	151	156	149	152	142	133	132	141	154	155	135	158	144	142	143	155	168	141	157	144	161	168	146	146	167	143	156	161	139	157	146	160	130	158	161	144	131	143	157	135	146	140	158	147	133	151	162	163	158	137	159	158	154	152	150	136	151	158	162	157	155	154	141	160	147	168	144	154	154	147	153	159	155	150	141	134	152	166	151	163	135	155	165	152	140	137	149	145	150	155	161	137	171	162	141	134	166	137	150	137	161	168	150	156	144	126	169	157	157	172	117	151	146	145	163	160	150	149	158	171	152	154	161	130	150	162	184	183	147	171	164	149	149	150	137	153	161	147	141	140	160	140	153	122	162	146	137	158	160	162	171	151	170	156	148	150	153	150	142	165	152	151	164	156	150	147	145	141	170	161	148	159	154	154	160	159	162	143	132	167	166	159	155	134	137	168	160	156	151	133	146	134	167	144	137	143	137	150	157	143	150	153	154	149	151	164	150	142	144	133	152	162	150	143	163	129	151	173	144	146	145	161	145	142	149	154	133	133	165	167	139	155	170	161	170	164	148	159	148	146	165	150	145	153	166	148	146	139	150	154	154	154	134	148	154	124	133	163	151	141	131	134	165	179	141	155	161	145	133	153	152	159	151	145	151	151	146	136	149	137	139	156	141	174	147	140	154	150	145	138	130	145	151	128	145	147	128	139	145	149	155	155	138	172	163	140	172	146	144	153	150	159	148	163	157	153	143	152	147	161	155	185	152	142	144	157	161	149	133	124	161	165	148	139	153	164	148	138	146	140	138	134	143	152	148	162	153	156	147	151	133	155	144	139	176	132	145	165	147	147	144	158	152	159	162	152	147	167	147	161	175	116	172	139	141	157	154	163	141	156	156	172	159	170	137	144	158	151	163	141	150	141	144	159	134	155	136	132	125	167	155	149	147	134	154	134	153	125	151	136	138	133	153	143	123	144	166	146	128	144	157	146	147	137	128	144	152	158	141	167	162	159	143	145	145	140	155	152	148	149	165	158	148	160	148	150	131	170	164	139	144	149	169	148	159	168	141	154	162	164	154	153	165	153	151	144	125	136	153	160	149	157	136	152	130	150	139	153	137	155	151	146	150	175	162	142	154	186	144	164	163	144	149	152	162	174	163	161	149	148	135	161	174	139	155	161	156	145	148	149	161	145	145	157	150	133	147	161	138	148	147	159	142	152	150	137	139	144	141	148	136	158	159	128	148	153	153	167	161	143	141	179	125	163	146	152	149	136	147	155	135	125	170	156	160	161	141	135	154	147	140	138	153	147	157	153	166	150	147	138	140	166	138	147	163	132	132	162	161	165	145	170	133	166	136	144	145	129	165	168	159	159	156	146	157	141	167	135	144	142	139	146	153	151	170	155	165	148	148	149	151	150	130	188	148	142	172	154	151	151	178	153	163	139	151	169	142	152	152	128	139	167	171	160	144	158	157	152	157	136	169	141	153	154	146	148	169	143	133	164	190	142	154	154	160	159	159	159	170	155	153	153	159	132	130	171	148	139	144	138	153	167	150	155	169	131	143	146	141	163	160	160	154	164	163	148	154	141	146	140	145	155	150	161	131	160	150	160	138	154	148	132	155	156	138	174	162	157	159	162	162	155	142	134	176	147	147	149	152	151	131	141	154	159	149	157	170	155	148	151	139	147	128	149	171	142	135	138	144	164	153	153	121	161	152	158	157	144	139	145	157	131	147	165	147	139	128	162	149	164	151	145	140	147	149	157	146	146	116	152	152	158	151	152	122	152	127	144	166	148	150	145	138	127	149	148	155	144	164	144	150	140	134	139	157	149	169	142	149	160	143	171	170	192	140	159	152	137	136	132	155	148	133	142	142	175	141	144	160	128	130	154	159	183	155	150	157	159	132	141	141	177	182	129	148	151	139	173	173	152	154	162	145	151	127	119	152	152	163	176	138	154	122	152
345	3	3500	117344	351	0	35	172	250	397	397	480	413	388	380	374	338	297	299	310	287	296	279	286	229	235	218	215	229	223	216	217	186	193	202	211	214	217	180	172	215	216	201	174	180	177	182	193	175	167	170	168	196	159	166	161	154	195	167	141	171	171	176	174	178	166	174	145	163	151	189	161	154	140	146	173	173	158	159	153	156	162	157	180	145	137	153	182	143	149	162	180	164	155	138	149	166	154	161	143	172	134	154	162	140	142	159	144	141	155	151	165	169	170	152	158	150	132	139	151	178	132	182	138	181	161	175	174	161	164	179	162	159	151	150	135	174	149	144	151	159	157	159	162	152	140	174	165	150	133	157	178	160	135	157	178	163	148	150	164	141	167	164	144	141	140	175	166	133	158	148	152	140	155	153	152	160	157	155	150	137	151	140	169	141	144	147	147	157	161	159	155	137	157	170	144	164	174	130	161	144	151	167	132	153	158	141	154	169	143	158	136	168	161	166	181	155	159	162	146	156	160	152	158	128	129	142	151	149	150	150	161	141	132	141	150	155	136	159	158	181	160	130	152	146	154	173	159	137	171	138	151	145	148	145	179	140	138	146	143	152	156	148	153	145	163	145	132	167	161	148	142	148	141	161	166	170	155	158	177	155	133	144	141	162	151	163	158	156	139	135	132	153	143	161	144	151	162	177	160	150	172	165	141	152	157	175	175	141	183	135	150	134	164	159	144	143	162	153	148	147	154	138	144	147	154	146	165	158	147	150	160	147	148	163	151	153	160	137	151	152	136	136	152	150	145	168	174	152	145	154	151	147	147	154	155	150	160	146	148	151	158	169	146	141	166	130	147	150	169	164	163	150	149	133	145	142	164	147	172	158	154	177	155	172	151	142	127	143	159	144	154	130	174	144	137	156	162	141	170	144	174	151	157	156	154	158	143	163	141	139	168	140	145	168	163	149	154	134	156	155	149	150	125	158	149	152	139	169	137	143	162	151	159	139	141	139	138	143	165	149	161	144	159	151	149	151	159	150	152	138	177	152	161	139	151	153	142	142	171	165	162	164	170	156	152	140	169	159	152	156	153	147	140	154	136	158	136	140	149	132	148	150	163	154	159	139	146	121	154	128	164	128	164	165	151	148	150	140	140	153	123	154	146	157	165	136	160	139	144	149	164	146	135	136	159	144	169	166	149	154	146	131	154	151	131	160	140	159	151	148	142	135	182	151	140	152	154	161	173	170	150	168	179	156	149	151	153	170	168	137	152	128	142	152	154	145	152	150	141	150	152	140	152	135	143	142	148	147	156	129	146	140	138	147	155	150	136	154	144	167	168	152	124	147	142	157	151	148	150	131	150	144	155	166	147	151	169	165	157	130	138	156	137	160	161	150	170	161	136	152	161	138	152	156	146	165	179	141	153	142	163	140	154	152	177	147	155	154	140	150	138	137	145	160	150	147	163	133	163	160	141	160	149	153	146	151	160	166	146	160	178	150	144	153	139	148	148	175	161	152	149	150	162	161	145	141	146	148	157	149	137	147	129	158	171	155	133	151	167	151	128	155	121	148	139	154	128	147	150	166	156	160	150	152	165	157	150	145	165	164	157	148	154	138	165	162	150	157	126	158	143	138	163	162	152	171	151	149	166	143	145	139	148	148	145	148	118	171	139	161	159	162	144	162	144	161	140	159	157	150	160	160	170	153	134	131	153	148	150	141	136	149	155	158	155	154	148	128	148	146	158	142	153	156	156	156	147	123	125	150	169	157	174	156	146	170	136	148	144	145	160	150	148	141	146	148	156	146	158	126	144	162	150	160	167	129	143	139	135	157	143	142	159	176	155	156	143	161	157	121	164	182	168	145	159	152	138	146	138	137	157	137	148	149	147	150	141	152	157	150	169	153	185	145	158	161	130	162	160	146	176	154	164	156	162	160	134	156	146	154	161	143	144	151	142	157	141	157	165	149	138	164	130	149	150	172	136	153	133	173	139	129	163	157	155	152	153	159	142	136	173	142	163	149	173	151	155	125	145	163	138	142	169	140	163	139	126	151	132	156	144	135	164	133	152	172	155	160	150	152	146	160	166	173	143	124	153	147	141	159	168	151	154	146	161	148	155	138	153	149	146	170	158	165	139	131	147	173	144	145	140	145	173	140	188	163	173	162	157	130	148	151	150	164	146	134	150	143	141	133	152	166	141	136	154	159	161	159	139	148	155	165	147	163	168	154	154	158	164	154	163	150	149	164	155	152	165	149	149	150	151	126	153	158	146	141	169	161	151	154	142	146	147	154	147	156	170	152	129	144	149	151	158	146	158	155	153	148	155	133	150	150	130	139	176	149	165
345	0	2700	117467	346	0	8	191	240	408	406	477	430	448	406	402	371	355	338	348	324	360	331	333	290	283	297	269	265	280	251	255	255	247	266	247	247	248	220	261	224	227	220	229	231	209	203	211	217	234	203	203	237	211	211	211	208	193	231	198	224	174	210	206	211	205	217	187	203	180	180	198	206	201	202	206	200	186	200	159	188	204	186	170	170	206	194	205	213	178	186	200	219	210	170	201	193	200	209	190	206	180	200	192	178	179	175	191	227	210	179	196	194	198	188	187	200	193	171	170	182	184	180	198	167	185	210	167	187	186	221	168	165	172	182	212	204	202	181	197	192	205	190	204	186	178	212	192	175	209	206	166	185	211	198	190	184	210	184	223	201	184	205	182	197	172	209	190	175	211	171	174	178	202	199	185	188	187	189	173	162	186	156	184	197	200	188	192	188	177	189	181	201	181	207	200	190	191	178	155	188	181	163	203	195	198	194	212	199	196	191	196	187	188	150	188	192	181	173	206	178	158	202	190	201	215	209	182	197	174	202	187	183	180	189	174	209	204	177	212	186	186	199	191	207	179	194	201	186	186	189	195	201	178	183	202	185	204	189	170	182	186	198	180	189	207	162	199	193	202	199	180	192	186	193	171	198	203	183	153	184	188	208	187	187	203	195	171	175	205	179	177	187	175	185	181	161	192	171	206	184	180	188	175	185	182	188	168	165	198	198	201	202	195	185	196	178	158	195	170	183	201	176	167	173	180	182	180	169	178	179	175	182	172	210	185	195	203	178	171	180	193	195	182	183	201	188	200	198	165	201	185	174	168	191	174	185	166	190	179	178	164	182	196	175	185	166	166	186	214	171	179	197	188	191	167	177	201	216	173	182	204	193	190	203	172	210	200	184	218	175	168	197	179	181	186	171	185	189	183	159	203	164	196	177	174	173	176	182	191	187	198	178	219	168	172	202	200	191	213	178	222	202	186	193	199	170	173	189	188	185	179	192	191	186	183	191	183	200	192	178	186	183	186	182	178	195	167	178	187	173	187	196	184	161	182	209	187	198	183	190	172	187	190	197	182	163	183	167	175	175	184	190	165	169	182	196	199	201	179	187	186	182	163	178	192	180	188	179	173	183	195	168	172	165	192	174	203	160	190	195	197	175	172	174	187	200	210	213	166	207	185	154	200	170	180	185	193	187	192	180	174	185	194	170	185	178	206	187	195	198	191	187	151	182	173	172	174	192	202	199	201	185	166	183	188	175	182	187	195	208	191	199	172	161	192	189	185	218	179	185	201	187	161	205	175	175	200	183	161	167	190	217	184	174	182	174	176	172	179	182	173	166	180	162	162	187	177	187	189	200	176	198	170	188	185	185	183	194	162	194	181	202	193	181	174	199	197	164	183	193	194	177	179	180	188	170	184	159	184	166	181	198	203	187	168	168	157	189	181	188	178	201	151	197	194	172	189	194	202	180	188	186	196	190	186	177	188	187	187	171	161	181	216	176	187	200	183	172	217	158	172	190	182	168	196	211	210	171	188	197	200	179	179	162	188	176	179	204	161	180	171	199	199	189	183	165	190	172	181	171	202	186	164	176	185	192	185	178	184	165	177	179	172	182	190	186	180	180	169	206	179	210	187	155	216	170	203	204	223	190	178	181	184	188	177	182	175	169	196	178	185	175	197	201	195	209	202	174	202	186	176	170	186	185	177	207	187	185	183	168	189	207	171	167	188	192	171	180	170	183	189	183	186	201	185	203	172	183	179	170	183	158	200	206	180	195	173	170	181	181	179	200	211	158	190	179	201	189	197	196	200	181	193	172	182	157	185	164	181	191	175	202	198	196	188	195	172	188	193	149	163	185	184	174	185	174	163	180	198	165	191	167	182	182	183	192	171	180	197	166	180	184	215	171	174	169	205	179	211	187	197	179	181	188	193	181	193	157	180	205	196	208	210	191	222	182	190	190	188	172	183	179	215	190	171	202	207	200	193	198	192	196	190	174	182	186	168	182	201	188	188	188	188	171	193	181	204	192	178	158	183	191	198	171	176	172	194	181	179	185	183	183	186	185	196	171	181	165	169	160	182	192	194	177	188	172	195	176	197	188	180	175	179	194	187	190	187	162	205	180	175	190	189	175	175	161	159	181	199	172	177	204	183	181	168	207	186	178	178	184	178	187	181	210	183	189	181	182	180	190	201	186	182	184	192	170	192	174	195	178	201	186	206	171	189	174	168	179	197	189	183	190	190	190	172	181	158	182	197	175	185	196	196	208	187	181	174	192	186	182	168	190	181	188	176	163	186	183	170	184	165	188	179	185	159	188	196	175	191	174	177	204	179	184	167	190	183
345	1	1900	117590	347	0	15	113	169	324	326	375	346	324	336	271	273	274	256	251	234	227	219	207	206	215	195	203	176	216	218	170	189	186	171	179	177	186	175	198	159	153	182	173	179	163	150	156	160	171	177	150	160	154	160	167	147	150	152	161	170	149	132	139	132	157	170	141	146	156	151	146	132	153	156	165	159	146	152	166	147	129	163	156	160	167	133	152	152	126	147	153	141	140	121	160	142	144	170	130	124	154	155	168	149	138	133	139	151	148	151	148	154	136	146	131	144	140	153	154	145	156	153	146	144	149	157	141	164	140	151	166	136	144	148	135	153	141	146	153	129	136	124	152	147	156	115	126	140	120	157	149	168	140	131	144	139	139	125	150	121	160	141	160	130	162	140	160	150	149	137	138	144	149	137	132	121	145	146	151	132	142	173	132	141	151	139	146	155	164	146	142	147	144	134	131	142	159	134	137	121	139	132	151	136	153	146	123	151	151	153	139	132	150	138	146	130	122	145	128	160	157	149	141	160	163	150	149	148	141	146	149	128	138	151	146	148	133	142	155	132	152	163	130	139	142	139	152	142	132	136	164	157	128	147	131	127	145	136	144	155	144	155	128	123	152	134	146	154	114	128	165	141	160	168	152	124	133	140	151	144	161	146	150	141	138	134	130	123	140	146	142	136	149	114	129	141	133	148	135	161	131	150	125	139	153	113	150	159	135	144	120	138	133	153	151	134	135	147	142	140	161	159	156	132	153	141	145	153	149	135	126	136	135	139	142	145	130	128	164	158	169	142	119	154	148	149	134	141	161	150	159	142	141	142	129	138	142	147	158	129	135	134	158	151	135	149	135	159	145	147	161	136	142	154	153	136	129	129	156	146	144	133	145	161	146	158	139	140	154	140	129	148	135	136	134	142	152	135	140	153	136	127	153	137	140	143	139	158	134	157	129	123	141	142	134	124	131	145	146	153	142	162	148	137	126	134	144	162	162	127	138	156	147	144	133	155	134	154	145	136	124	145	133	137	140	123	120	137	155	125	156	150	165	122	157	130	145	144	146	125	141	140	116	145	140	126	143	157	144	152	127	130	128	140	144	128	165	166	153	150	152	139	148	144	147	152	146	146	138	168	129	134	160	119	140	133	156	141	134	144	140	140	168	139	155	142	131	134	134	127	155	161	147	127	140	155	151	152	166	155	137	137	135	142	154	140	142	148	144	147	151	119	123	133	140	140	150	127	144	127	150	136	132	138	142	144	142	140	146	123	117	118	125	128	143	135	146	136	139	129	176	138	129	141	155	136	147	154	131	152	123	145	157	133	141	165	142	152	119	128	142	136	133	162	135	130	123	133	150	151	157	136	143	145	139	131	131	145	131	140	147	150	145	114	153	121	127	138	157	157	149	142	129	150	136	150	140	154	135	130	138	159	132	148	156	139	145	154	137	157	140	116	136	145	136	149	156	132	139	125	143	129	160	131	138	144	165	156	140	145	136	154	134	121	148	133	153	146	156	160	136	136	144	133	139	142	130	136	134	133	148	118	134	153	139	151	152	146	156	131	125	134	137	150	141	119	132	155	149	129	146	136	127	144	138	153	138	139	138	148	139	131	128	118	133	136	157	135	138	137	138	142	144	115	150	140	151	132	130	151	129	134	136	124	124	162	124	159	133	144	122	137	138	160	163	143	137	144	145	142	156	140	136	135	126	133	135	128	146	151	119	150	159	154	136	141	128	140	168	132	123	135	131	145	129	168	174	144	132	135	141	148	140	137	145	157	128	140	144	158	162	118	154	135	152	144	131	163	148	131	139	144	160	143	159	151	165	165	148	142	132	156	127	170	157	118	112	140	132	120	139	156	127	130	137	149	127	129	124	142	152	137	145	128	133	136	140	125	163	150	137	125	127	161	140	158	165	126	138	141	136	149	141	128	151	130	122	137	134	138	151	146	120	128	141	167	146	166	116	171	142	132	125	145	134	155	158	150	134	120	145	151	138	149	136	145	134	148	148	165	142	137	139	145	144	140	148	129	154	157	132	133	151	139	144	125	143	125	138	133	135	134	146	137	144	118	150	140	141	133	137	159	153	146	127	133	154	143	128	166	148	147	147	137	147	149	160	129	157	140	150	145	124	138	118	146	147	133	124	141	158	146	135	141	137	154	121	156	147	148	154	149	143	152	154	158	134	119	158	146	149	128	124	127	133	140	156	135	138	137	122	156	143	134	160	132	159	141	143	130	138	133	141	127	138	161	150	153	148	142	138	153	137	148	149	136	157	133	159	141	146	151	130	148	157	151	153	139	149	135	145	125	145	159	152	132	181	148	128	138	159	134	130	125	140	140	152
345	2	2100	117714	356	0	16	153	228	388	356	441	400	377	352	338	309	281	286	289	294	249	249	215	236	226	226	232	219	211	215	259	213	195	182	203	210	202	184	203	193	203	203	196	187	187	198	176	164	158	163	187	166	184	187	178	175	176	196	170	193	163	171	161	148	161	187	169	161	184	156	150	148	159	190	182	160	192	170	178	148	172	154	152	164	154	158	175	162	181	160	176	192	168	170	164	171	178	151	162	182	163	168	161	158	161	174	164	171	159	174	184	152	167	134	171	158	166	175	184	153	141	190	144	185	158	150	180	183	167	135	169	157	156	171	161	150	161	171	167	160	168	160	151	144	176	126	159	174	180	157	161	149	156	166	167	177	156	162	164	179	157	169	167	148	190	159	161	165	145	150	150	153	161	145	164	143	146	129	152	168	148	150	150	172	149	160	163	154	154	153	146	163	148	157	136	161	167	158	172	152	158	160	174	158	165	181	168	171	141	171	148	154	168	149	142	156	159	159	149	141	190	161	159	164	136	154	157	164	143	168	149	147	143	161	129	151	151	150	155	157	149	168	148	184	173	182	159	187	162	195	157	192	162	156	147	167	178	147	165	168	163	148	156	156	144	148	177	154	177	156	163	151	173	151	149	148	164	156	135	135	174	143	142	173	154	159	157	163	160	180	165	165	165	164	167	148	151	142	172	162	135	170	159	177	181	165	157	176	174	165	164	171	127	155	165	146	163	165	151	160	167	158	138	164	179	160	160	151	165	149	181	163	169	145	144	147	156	161	177	154	144	157	154	161	144	146	167	181	166	156	172	154	176	174	158	152	154	159	158	180	142	163	157	157	139	146	165	148	164	163	159	145	146	177	158	160	176	165	163	145	158	162	159	144	145	138	151	157	148	155	156	168	145	172	175	166	167	155	158	148	163	176	150	150	161	144	170	158	154	158	162	173	149	172	179	170	169	148	165	156	180	151	156	161	154	158	170	159	149	161	167	151	134	154	163	160	146	165	142	152	156	146	158	132	179	172	158	154	155	147	161	158	165	163	142	173	152	174	145	170	158	137	179	166	160	155	179	167	157	139	142	163	140	137	191	153	163	135	142	166	159	174	141	127	147	161	153	174	171	140	162	139	162	166	161	142	156	181	162	165	160	202	156	154	168	161	146	138	161	148	158	145	146	135	144	143	153	143	168	148	155	177	162	155	152	138	158	165	170	135	169	153	169	174	146	163	167	148	166	136	156	154	152	167	164	159	164	158	150	138	160	141	127	142	161	158	173	149	145	156	170	193	162	144	160	134	163	169	154	171	175	152	147	149	176	157	162	169	156	149	166	165	157	177	162	154	134	149	170	167	113	163	172	160	177	160	162	151	171	156	153	152	175	161	137	165	173	189	142	182	154	150	158	149	142	164	162	164	160	156	164	170	144	164	159	149	140	145	153	147	166	134	136	163	123	168	172	166	137	158	161	183	154	140	159	167	142	164	160	162	156	153	137	145	172	138	156	170	166	170	163	150	162	165	159	167	142	159	164	136	133	144	135	156	162	153	153	143	158	175	160	165	154	136	174	152	169	160	181	155	150	162	138	168	165	157	152	142	156	144	155	127	140	168	166	156	137	147	156	161	165	166	160	152	167	158	160	158	177	171	174	166	163	184	140	149	156	160	151	159	186	158	134	151	152	153	151	158	163	157	163	154	166	149	154	160	180	165	179	169	162	177	142	145	139	178	172	171	153	155	162	154	141	171	158	163	160	148	152	166	154	138	160	161	178	157	161	176	161	164	157	171	153	172	167	141	168	153	155	171	166	161	128	172	164	121	156	141	158	145	157	149	156	173	153	159	160	161	150	139	150	165	166	157	169	152	158	150	160	159	161	149	161	159	139	159	163	179	155	147	155	144	164	162	139	161	153	163	163	156	162	142	181	163	154	144	135	150	162	148	147	125	160	161	166	175	175	155	160	171	157	157	170	145	170	151	146	153	150	157	166	158	168	147	165	145	157	151	156	180	166	131	158	153	164	162	160	175	145	139	165	154	176	146	151	152	169	140	184	150	165	165	159	161	156	154	134	156	143	142	149	137	183	147	137	148	190	162	168	157	129	144	158	143	151	172	143	156	169	165	150	167	133	170	166	163	148	144	145	159	140	165	162	153	168	160	167	160	140	156	164	154	183	153	170	174	162	177	155	137	148	162	159	153	156	150	160	155	159	173	164	157	147	147	156	173	154	154	185	170	157	141	156	159	163	172	145	149	178	166	171	151	159	155	169	173	156	149	169	161	176	160	135	166	172	146	162	179	153	147	171	147	157	146	156	157	165	142	159	140	138	158	183	150	163	172	162
345	3	3500	117837	353	0	19	135	226	374	362	443	411	416	359	371	331	316	276	285	270	314	253	272	240	252	256	249	228	217	236	251	208	250	225	219	226	216	172	195	211	203	204	176	195	219	168	184	176	168	194	209	191	180	187	182	189	176	185	170	171	168	219	165	158	202	166	194	177	189	180	204	178	176	175	156	163	154	163	158	157	179	155	202	151	164	156	176	166	171	170	166	171	172	160	180	183	149	167	168	163	170	171	150	169	173	152	163	174	163	171	180	180	170	146	172	172	164	162	179	179	146	178	168	160	165	177	161	147	189	178	162	176	177	156	152	206	163	181	185	157	181	156	177	168	157	162	174	135	148	188	155	177	155	164	159	186	168	139	152	175	161	142	167	185	168	163	165	159	170	175	185	169	175	153	120	177	173	160	161	154	148	182	154	169	194	160	150	146	183	185	167	141	166	152	150	155	174	137	177	172	161	160	153	169	156	166	171	149	178	168	180	155	151	183	171	162	144	157	139	162	175	156	162	173	187	185	173	159	176	171	173	187	179	162	157	175	162	168	152	168	162	163	171	152	156	169	157	160	165	178	170	163	160	162	154	159	149	174	168	176	150	168	160	171	159	150	146	171	167	180	172	133	170	160	160	169	174	166	162	157	161	157	161	158	145	177	158	131	178	177	173	149	159	150	162	149	174	154	151	142	169	156	158	173	167	143	148	152	173	168	156	171	159	156	151	156	162	154	169	155	171	183	163	167	173	157	179	143	171	167	173	147	157	146	158	164	152	144	158	156	168	145	185	175	166	184	160	156	162	171	176	153	166	156	155	156	158	149	184	159	177	154	165	148	178	154	154	172	166	176	168	142	152	150	177	168	172	149	168	159	153	149	171	157	160	165	145	168	159	156	175	164	161	177	160	183	171	152	172	151	155	165	177	150	155	165	166	155	144	157	169	160	141	160	166	166	160	162	153	145	146	162	157	162	165	153	168	145	154	149	153	159	151	165	171	147	165	162	174	158	158	137	156	148	176	158	140	161	174	151	168	157	172	160	152	159	170	179	154	150	169	137	169	158	143	146	155	145	172	155	146	140	154	152	155	166	143	146	155	168	146	155	163	140	147	167	160	179	164	171	168	171	171	152	168	164	167	170	155	128	145	144	151	169	166	175	144	171	145	148	141	176	164	159	182	149	151	154	177	164	146	178	138	172	164	176	183	168	149	169	161	159	164	162	150	146	168	171	162	154	152	181	153	165	176	155	183	179	158	141	168	160	165	169	177	155	161	135	168	161	157	156	171	147	156	174	164	146	149	180	155	156	167	158	165	153	154	176	165	165	158	172	153	177	159	158	138	154	187	157	140	161	165	160	159	161	153	179	177	176	158	184	146	157	164	168	171	156	162	165	164	147	149	164	153	145	151	141	148	154	169	144	162	159	158	171	174	136	146	156	173	159	154	150	171	182	153	154	152	147	167	160	140	133	153	175	154	159	167	152	181	155	159	172	154	154	163	128	173	145	157	152	155	146	174	140	160	171	153	162	167	154	177	193	183	156	142	159	164	168	173	166	147	161	157	136	179	154	153	147	173	174	164	151	150	173	160	174	164	159	159	164	156	169	153	165	154	168	160	154	150	162	150	161	164	130	161	172	184	163	182	169	161	172	162	159	150	161	155	139	168	160	160	154	161	157	168	178	137	174	160	177	155	157	164	165	166	150	141	167	161	160	170	161	152	160	152	142	145	172	153	173	145	155	141	166	174	159	172	130	162	160	148	166	174	175	156	154	174	196	162	148	168	175	157	155	161	199	179	155	184	161	176	158	165	180	168	158	167	152	169	172	163	144	179	149	156	162	157	184	143	177	177	172	156	174	171	140	163	161	159	143	133	190	167	169	157	152	173	172	152	149	161	176	158	169	146	160	160	150	170	158	162	166	143	162	164	156	157	166	163	148	160	153	147	138	174	172	151	152	153	163	159	152	156	151	170	175	175	155	158	186	136	178	162	165	176	156	156	155	140	148	173	166	167	159	171	159	178	178	166	193	155	158	170	160	179	157	157	165	158	193	154	168	181	168	158	135	167	167	144	158	166	155	177	177	157	174	166	155	147	155	147	152	144	168	156	170	156	150	164	161	177	172	161	159	154	159	171	145	158	170	181	160	167	136	157	167	132	155	172	154	178	177	147	159	142	142	163	134	164	151	139	137	180	151	172	171	142	155	165	150	160	161	169	165	152	141	164	157	168	178	162	156	157	155	152	152	162	167	176	182	139	150	180	158	181	167	135	163	163	164	156	150	163	171	170	170	181	165	144	157	149	154	155	191	140	157	186	181	178	132	154	153	153	161	159
