345	0	2700	157766	501	0	10	187	282	424	460	516	451	453	399	423	378	343	333	345	313	329	287	285	265	278	275	265	256	234	248	279	244	249	247	256	246	217	213	228	231	236	213	189	220	204	227	220	199	216	223	217	194	209	198	200	210	183	219	204	183	176	194	191	195	226	192	196	173	192	204	182	175	182	191	170	186	193	181	168	196	204	206	185	205	179	167	203	183	185	198	169	191	195	176	193	209	170	207	198	190	205	167	177	188	188	178	185	193	179	182	183	186	175	177	186	190	186	187	205	198	187	182	190	175	169	192	188	179	178	168	176	191	166	168	196	172	175	168	164	180	189	191	183	160	169	170	167	201	200	170	182	178	159	193	173	196	187	176	175	176	196	166	173	190	189	170	182	171	157	186	180	169	165	171	198	171	174	181	173	164	215	168	181	184	165	181	165	167	175	193	186	177	167	173	162	205	184	179	175	169	157	177	164	184	167	184	185	163	174	176	206	195	197	166	163	163	168	194	200	180	174	180	186	187	172	155	176	173	190	182	182	185	189	153	176	178	182	182	193	167	182	161	160	177	186	187	163	171	162	199	165	206	179	176	190	162	171	168	171	166	186	161	171	185	193	181	169	190	203	171	173	164	177	169	185	169	182	195	172	155	180	181	173	161	182	201	181	177	153	180	175	163	153	173	179	178	172	179	188	183	199	164	181	168	183	161	184	185	185	184	192	172	165	177	196	182	166	122	191	161	175	168	194	172	185	184	190	177	155	198	186	164	173	185	167	174	187	167	181	203	163	165	150	198	168	190	180	175	180	181	169	151	177	182	183	192	178	173	150	156	192	157	180	208	149	185	179	175	159	166	156	178	161	198	188	172	184	172	181	174	165	186	175	171	173	204	156	186	173	177	169	165	160	184	174	192	164	168	166	166	174	154	170	193	186	194	185	170	179	184	183	181	190	198	181	159	175	195	163	175	206	169	180	173	180	190	166	193	165	173	169	179	206	176	173	162	172	175	177	176	180	176	175	176	151	166	184	178	162	199	192	162	164	166	172	155	184	150	182	184	176	199	188	188	161	168	175	164	161	172	182	168	166	196	191	148	172	176	194	174	170	154	172	148	182	213	162	148	169	155	158	194	186	195	166	172	170	181	182	178	180	180	165	187	167	159	179	175	193	149	173	181	140	157	169	168	187	186	184	175	182	184	163	163	184	193	182	185	181	162	161	161	179	162	168	146	161	186	182	176	178	182	176	193	185	201	175	164	164	185	159	164	190	144	177	178	191	189	170	187	193	150	182	189	157	190	198	174	170	188	177	164	172	178	157	171	172	177	194	186	198	181	162	159	174	167	168	184	177	182	183	182	168	173	158	172	173	206	171	172	163	173	153	165	186	181	190	176	178	187	163	170	183	156	168	159	191	176	190	190	178	154	186	170	177	158	190	145	185	159	155	155	192	168	171	188	176	140	176	176	174	177	182	185	185	173	177	152	192	170	167	183	165	187	175	180	157	154	179	173	165	184	168	166	172	180	151	177	174	202	181	153	152	192	176	177	168	169	187	171	191	210	191	196	175	210	169	175	159	174	166	164	195	182	168	156	167	188	133	155	187	166	166	192	188	202	196	160	162	182	190	169	175	170	161	188	181	162	189	169	183	174	179	174	166	173	179	162	166	191	170	176	173	194	153	164	198	172	162	184	191	166	191	176	197	176	163	186	169	170	166	168	162	189	177	170	179	201	169	158	192	172	169	181	162	180	169	194	160	170	185	186	181	171	196	178	177	164	158	167	169	157	162	193	163	149	161	190	154	179	170	188	174	177	174	171	182	155	164	179	170	168	180	178	188	160	170	179	186	186	172	175	194	159	162	186	184	199	190	168	182	177	161	189	149	172	173	179	195	174	168	164	150	161	190	168	170	167	173	169	160	173	141	168	168	182	181	191	160	183	168	151	157	159	176	177	171	160	176	171	185	171	152	170	162	182	165	189	161	160	179	186	176	153	168	194	170	175	169	193	172	173	192	190	171	192	152	155	186	147	176	165	170	175	179	163	206	160	181	182	186	158	152	166	156	186	165	175	188	153	170	202	186	194	162	166	192	164	168	175	185	170	163	173	167	153	191	187	174	183	175	181	181	192	184	177	159	171	182	192	154	201	165	167	172	165	184	188	193	154	181	174	151	192	150	153	183	169	174	166	176	164	161	164	178	173	182	183	204	163	155	181	164	163	210	190	155	178	175	180	165	162	155	159	156	148	188	180	186	175	165	170	170	209	185	200	159	171	158	181	173	158	188	164	156	152	179	165	184	173	164	177	163	170	199	200	165	193	171	179	174	181	184	172	165	171	202
345	1	1900	157891	547	0	19	115	169	331	315	376	339	353	275	291	256	258	229	218	230	180	174	183	208	186	172	165	183	172	151	155	153	151	144	141	133	156	160	158	141	143	157	141	149	151	141	131	132	127	152	138	132	140	159	137	133	156	153	145	141	146	129	126	127	131	149	150	135	126	130	137	109	113	127	145	124	141	132	126	125	121	123	134	120	137	116	139	125	138	133	122	117	143	113	128	140	133	112	135	123	135	112	116	127	124	115	134	143	118	120	137	121	125	122	120	115	141	119	122	121	124	126	119	111	142	133	136	133	129	106	141	130	125	124	131	130	123	130	115	120	105	145	139	144	133	130	140	119	123	131	121	109	130	97	116	135	120	121	115	119	142	117	126	115	130	115	154	114	109	120	131	122	121	143	126	127	123	111	122	123	105	125	125	137	119	119	138	122	127	126	109	117	115	123	121	142	135	123	132	122	119	120	123	114	129	130	122	124	131	146	104	108	131	123	125	118	120	128	122	123	118	136	109	116	135	117	118	122	125	117	131	128	111	116	122	132	110	132	128	111	127	137	113	114	129	136	129	135	133	128	101	103	101	130	127	107	148	128	105	111	120	122	112	95	140	132	145	118	132	99	108	127	123	113	115	117	121	128	111	95	127	109	115	126	131	130	127	114	122	113	116	150	138	108	106	116	134	122	115	116	127	125	115	129	121	119	113	123	106	120	133	97	115	149	119	114	126	114	117	118	141	130	123	143	129	130	111	110	156	116	106	130	126	148	113	150	127	122	126	102	127	109	123	121	107	105	133	127	153	117	131	119	122	129	131	140	135	138	126	130	135	130	137	148	134	127	101	133	138	146	112	103	109	120	118	127	126	120	123	126	144	126	135	126	132	121	111	139	110	133	119	99	130	122	116	135	110	105	140	119	136	136	125	141	129	126	121	115	117	120	130	121	129	128	129	123	122	135	124	132	108	129	115	125	109	131	118	112	137	111	104	138	121	127	125	130	123	134	112	101	137	127	122	128	122	123	132	124	108	117	104	138	99	116	122	132	125	143	121	118	104	124	117	136	158	118	124	116	126	132	136	123	132	133	130	105	106	128	130	127	124	116	113	111	113	110	105	121	132	116	123	126	120	126	115	129	123	122	133	111	102	127	133	134	110	110	117	121	132	115	142	119	109	120	129	125	106	127	132	132	123	123	127	128	139	148	116	112	129	131	111	116	136	132	114	121	123	134	122	126	121	115	99	117	112	121	119	113	124	131	124	108	126	118	113	139	104	121	130	104	97	119	140	102	107	110	127	101	113	117	119	129	111	140	128	109	145	134	134	125	125	123	119	128	123	116	120	120	128	110	129	128	106	132	128	122	133	109	115	127	111	129	134	125	142	107	107	122	112	130	121	114	112	135	122	128	123	106	120	126	126	114	102	106	130	125	136	125	110	120	105	123	103	129	118	122	132	141	121	109	126	128	104	150	117	116	123	129	127	121	133	129	112	135	121	129	143	118	125	130	116	145	99	129	109	125	121	108	132	125	124	133	122	118	127	131	116	127	119	132	130	105	127	123	134	124	144	114	111	128	115	124	131	132	124	124	125	139	133	111	112	146	127	107	128	108	128	109	122	124	120	115	118	114	128	137	103	110	103	132	151	113	118	139	120	115	131	120	132	112	115	109	137	101	133	140	123	138	119	103	124	106	138	129	139	122	116	125	117	120	135	131	118	104	140	133	127	113	118	124	122	134	127	116	146	93	111	134	124	121	122	134	125	106	143	135	128	124	120	116	124	116	119	144	155	117	124	116	121	94	118	146	108	121	122	131	110	128	121	122	126	122	124	114	124	122	125	139	111	111	118	137	119	122	138	110	118	123	143	103	137	138	117	122	116	101	130	103	111	134	118	119	113	111	138	129	123	116	128	118	126	129	111	126	118	134	108	136	139	126	109	111	124	121	126	143	128	133	91	126	142	117	108	107	118	117	120	107	123	141	126	109	107	117	129	125	135	143	114	131	133	131	124	129	115	107	132	126	133	114	140	123	121	117	109	121	136	108	126	136	143	149	119	121	106	119	126	122	99	129	122	118	113	119	120	130	123	135	115	119	122	137	135	110	132	135	133	121	148	109	123	104	119	102	104	132	101	119	121	136	114	94	114	126	107	119	114	129	131	117	112	126	125	135	105	127	114	126	111	113	139	112	99	129	121	126	117	122	118	132	122	89	133	123	133	111	129	121	134	131	121	140	136	120	117	126	111	117	113	118	119	139	123	115	126	119	127	115	123	111	111	122	136	136	125	116	135	135	126	107	131	114	135	130	110	122	114	109	125	112	130	119	119	126	108	152	125
345	2	2100	158016	494	0	16	104	209	350	392	414	361	342	341	287	266	280	247	256	239	224	220	202	193	205	205	195	162	167	210	178	164	162	183	169	169	169	168	165	166	158	155	157	152	151	143	149	150	156	154	144	165	152	137	129	144	121	146	143	146	122	137	159	144	149	134	143	132	157	156	128	131	133	134	114	129	147	141	136	126	137	134	124	129	132	135	123	126	121	135	139	115	142	137	134	136	119	120	130	126	135	113	132	129	144	149	128	137	123	130	130	145	117	131	134	134	133	131	132	139	136	147	123	133	121	129	158	125	129	148	131	130	140	118	138	123	142	131	122	140	140	156	129	134	128	143	126	123	137	134	124	137	135	136	115	125	125	131	145	131	136	125	128	125	132	119	115	120	135	120	135	107	130	130	121	134	123	135	119	131	142	119	124	107	124	134	135	130	111	114	105	135	137	127	132	140	123	122	135	146	132	114	135	145	113	109	121	128	120	141	127	133	137	127	118	125	126	145	134	149	112	116	131	127	130	117	115	117	124	116	127	123	149	124	142	142	125	145	122	114	132	114	118	134	136	145	119	110	135	132	135	150	126	121	129	131	143	114	129	123	138	115	129	119	137	130	121	117	126	130	138	128	131	125	136	111	137	140	112	119	129	140	123	131	150	114	134	141	135	129	115	139	118	137	116	131	113	130	129	130	116	128	135	149	124	136	129	136	134	143	147	118	124	124	133	119	135	134	127	119	126	131	113	146	138	128	130	138	127	124	131	135	136	143	144	141	124	135	109	136	150	141	120	128	127	124	121	136	128	127	130	139	151	120	119	145	111	128	123	118	123	121	120	124	107	140	115	114	128	120	155	128	138	141	131	125	134	113	150	153	129	117	116	140	128	123	132	154	137	120	139	130	111	108	104	123	136	124	128	133	121	119	119	136	148	102	121	113	138	120	136	137	129	123	140	131	140	124	131	127	135	126	125	135	142	122	117	123	119	140	139	103	117	131	121	136	113	131	141	115	124	147	123	130	126	127	121	129	143	144	137	130	130	128	121	113	110	124	141	119	116	139	120	113	122	129	121	128	105	128	147	128	150	125	115	124	135	123	133	124	142	114	132	149	125	136	130	142	116	114	138	109	134	127	137	131	117	117	129	134	125	142	127	142	122	126	120	142	137	138	115	120	119	126	121	128	137	128	107	105	106	108	111	143	135	136	139	127	144	128	116	120	132	140	143	138	128	147	120	128	146	138	111	116	115	134	130	134	129	130	116	146	114	123	120	98	135	115	138	125	141	121	121	120	151	117	129	144	139	128	118	140	134	115	111	126	147	127	109	109	128	148	151	139	147	113	123	141	123	122	118	157	123	137	118	140	126	130	128	113	144	110	113	111	119	115	132	118	115	133	127	113	109	144	124	132	124	128	125	121	124	139	125	139	121	136	138	134	113	125	163	136	149	131	147	113	132	131	134	132	135	116	116	134	128	128	127	146	118	111	113	128	128	120	137	128	131	119	111	114	116	123	101	112	112	103	131	125	135	131	120	126	126	114	116	103	136	125	127	145	130	126	132	128	147	125	141	110	139	126	122	104	131	127	127	138	119	145	141	131	131	109	132	159	134	133	133	118	119	128	115	136	140	128	122	111	117	130	124	139	121	139	135	132	111	107	121	129	151	133	127	138	104	130	124	137	128	153	111	132	152	113	136	135	146	123	124	135	142	108	123	107	122	127	122	121	125	148	125	129	137	127	136	123	134	165	118	118	115	126	124	120	124	120	126	115	106	132	124	116	113	136	129	118	130	125	129	141	129	129	118	146	148	154	134	103	141	106	133	126	154	120	128	140	138	136	126	122	131	110	120	131	130	114	142	124	121	117	146	131	125	138	117	121	130	130	128	135	140	120	150	117	127	121	110	129	125	126	140	140	124	137	138	122	105	115	120	127	127	121	118	120	111	114	128	120	131	147	118	122	113	133	123	133	140	138	122	134	136	116	147	117	128	124	125	122	122	128	124	126	137	110	102	131	124	126	133	113	126	117	126	134	132	121	122	137	120	111	111	130	107	129	135	119	112	114	126	136	125	138	122	122	135	124	129	135	143	124	126	108	118	125	115	155	137	130	122	142	115	136	127	124	127	118	138	129	146	102	142	131	122	144	118	132	120	138	123	139	124	132	128	109	122	103	120	117	132	126	113	150	120	120	152	136	126	139	127	132	124	122	143	128	138	127	123	113	129	136	130	126	135	132	121	140	130	119	119	138	140	124	140	115	131	130	116	119	158	132	127	122	135	116	148	121	138	117	141	100	136	133	131	127	109	120	108	125	136	122	103	111	121	133	113	125	139	123	142
345	3	3500	158141	455	0	19	155	257	429	402	425	421	418	355	309	306	303	293	279	251	265	235	262	242	239	227	222	199	225	222	217	207	238	216	207	201	201	189	212	199	174	168	181	169	196	163	189	182	212	204	192	165	181	171	161	164	173	161	151	173	159	176	172	171	172	161	194	172	176	175	164	172	154	170	165	155	168	175	161	154	184	170	173	165	151	150	157	170	168	168	171	158	173	152	153	197	137	163	188	156	172	176	142	180	167	180	164	151	156	170	158	164	172	153	150	184	149	179	169	170	163	160	186	166	158	159	163	144	137	181	162	183	179	153	142	169	160	167	151	175	157	181	159	153	171	164	143	172	158	169	153	163	144	162	159	146	159	137	158	148	149	158	144	171	167	149	125	153	153	159	149	140	159	152	160	161	169	135	164	167	165	163	153	151	175	165	156	163	186	157	175	182	170	153	153	164	177	160	182	137	162	180	161	156	165	153	146	148	149	165	204	156	162	148	168	144	176	164	142	162	151	188	141	163	163	131	162	156	171	151	169	146	178	150	154	153	161	172	158	164	155	141	151	140	170	147	152	159	140	147	153	145	169	158	163	164	140	173	160	144	170	158	150	142	163	141	159	147	165	157	150	165	154	158	165	157	164	155	165	158	136	165	144	173	164	166	164	144	169	153	183	148	141	150	149	162	147	138	164	168	158	148	161	183	141	169	164	184	182	150	160	179	166	169	157	174	154	156	171	158	125	181	176	170	159	155	144	180	170	144	192	150	175	164	150	172	148	171	148	160	173	158	153	157	150	161	147	155	143	157	155	157	153	162	153	172	151	162	148	164	138	147	156	166	144	185	154	158	177	161	164	167	168	154	153	161	166	168	163	163	162	174	139	160	161	161	152	160	174	160	160	136	140	163	151	126	153	172	162	181	155	160	161	163	141	145	159	165	152	186	153	150	172	159	183	156	179	165	166	159	158	135	170	184	166	162	180	171	160	151	143	167	160	154	163	148	156	151	178	138	153	166	167	153	169	151	144	171	173	176	149	155	142	170	169	150	170	143	165	176	143	168	180	163	147	160	174	143	151	178	172	160	154	177	163	184	187	167	153	130	143	153	173	161	177	180	148	177	171	154	154	176	151	166	145	165	165	175	160	161	153	174	135	155	155	172	140	175	158	183	147	161	153	165	175	151	146	176	149	174	171	147	148	169	159	177	147	158	153	146	146	140	155	162	159	142	155	143	153	164	168	162	148	154	153	179	169	154	167	163	136	149	165	150	148	164	135	149	157	157	164	162	146	160	151	152	160	181	161	176	172	164	166	150	176	145	169	148	162	165	153	143	159	151	142	162	143	143	169	179	154	160	150	167	146	153	152	150	144	143	173	178	167	154	171	145	155	162	182	137	147	161	163	144	147	170	167	171	160	145	149	137	164	162	159	169	169	178	158	142	184	175	139	183	158	154	158	142	167	155	169	158	138	166	133	149	173	168	164	149	145	175	162	166	174	156	152	127	169	158	164	154	165	181	178	142	140	156	162	167	156	153	174	171	157	170	169	174	141	141	165	156	160	146	141	144	145	144	149	194	156	134	151	145	155	141	160	135	143	149	150	132	174	153	145	173	155	157	173	160	148	157	161	169	160	154	164	161	156	160	143	145	174	145	170	166	163	140	166	150	166	146	155	149	177	173	158	153	163	156	164	154	152	156	178	160	162	156	144	152	158	161	169	157	134	158	159	162	163	158	170	159	164	163	160	180	174	154	177	144	155	146	142	177	140	139	172	160	142	158	143	173	144	147	158	147	153	147	167	173	151	146	160	155	151	148	168	144	142	163	147	153	129	151	139	145	158	173	144	146	153	168	151	163	168	144	155	170	156	148	174	152	163	189	155	152	164	161	155	192	165	168	154	155	165	179	164	157	158	161	171	156	168	154	168	162	146	138	163	136	163	145	171	164	142	152	147	170	162	160	155	144	177	155	144	165	144	157	150	153	148	169	141	164	174	145	167	170	162	157	175	174	162	157	161	177	164	156	174	170	188	170	167	169	166	150	172	159	145	139	160	178	159	154	157	156	171	150	156	144	157	164	163	144	146	154	156	154	153	165	175	164	163	162	164	173	163	143	165	137	162	180	182	160	165	163	140	152	167	171	174	145	159	166	162	162	171	159	148	174	168	157	154	161	151	157	151	163	182	166	164	172	157	159	166	153	143	151	147	178	175	154	163	143	144	136	169	151	147	142	169	157	172	177	156	138	176	171	144	153	147	164	161	162	156	169	144	156	179	150	165	170	154	143	175	158	178	182	171	166	169	157	171	175	155	157	179	154	152	156	151	173	139	151	165	158	138
345	0	2700	158266	441	0	10	167	272	443	463	509	447	474	386	396	358	382	315	353	272	289	315	291	281	288	273	262	270	261	264	271	247	232	242	221	229	219	218	217	235	216	241	225	209	208	204	212	202	223	209	205	203	203	187	177	203	185	196	203	200	200	183	196	202	164	174	186	196	187	201	176	188	208	188	185	194	170	201	195	184	175	183	201	167	212	188	185	146	184	194	174	203	161	185	184	174	199	181	158	197	209	180	166	170	176	163	191	183	168	182	191	151	196	168	187	184	174	183	156	184	177	173	158	182	207	208	165	187	198	183	176	196	175	180	179	200	197	160	172	173	194	193	167	170	161	167	176	189	172	156	189	169	166	183	173	173	161	159	188	162	186	170	149	189	178	191	183	199	185	198	167	189	172	173	183	169	157	175	184	188	150	196	187	192	169	170	172	182	186	172	166	166	167	158	162	177	158	173	195	176	188	186	168	177	178	176	139	180	170	187	182	158	188	154	190	175	169	162	174	204	180	190	186	181	168	163	165	193	166	170	161	173	159	187	163	183	172	178	189	166	176	177	187	187	176	164	179	157	174	174	182	192	172	193	147	159	177	163	173	181	177	174	175	180	192	194	170	191	186	193	157	180	169	176	174	152	152	197	167	176	170	160	175	162	182	188	155	160	171	167	178	171	176	183	171	197	165	185	186	190	173	156	175	179	171	191	184	171	188	184	163	178	184	139	171	182	162	169	179	168	178	192	206	169	146	147	151	182	182	197	163	188	160	183	157	156	186	167	173	148	165	167	173	162	174	200	168	156	148	146	189	173	182	174	159	178	183	189	170	182	174	184	185	179	172	177	170	162	181	167	174	178	172	189	188	160	167	162	192	170	175	172	191	179	164	164	173	151	175	175	182	161	155	164	157	179	167	167	163	175	181	162	179	187	155	172	152	161	156	156	173	189	175	174	182	183	171	157	186	195	145	174	174	165	185	174	202	194	173	182	178	177	179	167	180	174	174	184	181	166	168	175	185	157	160	190	166	187	193	157	171	178	180	165	166	168	155	199	178	163	191	158	152	185	161	180	176	157	195	164	165	193	171	178	170	179	185	169	164	192	177	206	197	176	165	174	165	200	178	171	169	147	169	173	174	188	165	163	181	179	171	181	190	177	184	174	170	153	177	180	167	172	185	185	172	197	182	139	178	169	164	156	170	167	177	169	188	189	170	171	163	153	175	173	188	182	183	187	166	152	162	170	153	157	168	171	190	169	158	168	161	181	157	179	169	140	169	171	157	167	193	167	175	155	185	175	184	158	177	161	171	167	169	162	181	177	174	153	181	159	180	172	156	195	159	148	178	163	173	173	166	170	163	166	182	168	169	149	141	195	174	150	171	170	171	164	165	157	172	157	168	179	190	171	152	175	166	182	170	173	173	175	158	166	166	175	176	167	176	183	175	161	179	183	172	159	165	172	167	164	162	175	150	179	172	180	138	191	179	174	166	181	168	180	182	162	169	170	201	169	163	168	174	161	173	175	176	189	168	173	170	168	169	165	172	150	180	168	182	187	179	183	166	170	157	173	183	164	155	188	166	172	176	160	180	163	184	185	183	167	165	160	165	153	174	154	190	170	177	171	171	192	168	178	186	181	185	192	211	157	184	170	170	170	171	192	156	172	175	172	190	175	164	172	185	176	158	174	176	150	166	155	197	162	185	158	176	181	212	175	165	180	186	175	156	145	170	186	144	158	151	159	188	179	176	161	141	180	182	161	153	177	175	152	155	168	161	184	156	173	162	157	183	181	147	180	170	163	153	178	167	173	172	183	155	155	175	154	171	189	173	180	168	155	191	139	168	160	191	180	173	195	178	164	171	157	147	161	181	170	137	197	180	152	148	175	162	159	168	177	163	174	170	166	171	174	180	166	181	182	168	149	174	182	184	176	176	154	170	154	197	151	164	175	169	152	161	157	180	167	171	155	174	188	172	175	173	144	176	157	188	178	180	173	175	165	145	151	154	181	156	167	171	163	176	178	178	156	177	167	182	198	178	182	170	153	167	191	181	169	173	166	176	169	163	194	196	189	171	201	192	157	166	153	161	149	154	185	159	161	160	167	184	185	150	173	174	162	161	172	188	174	162	172	170	178	173	157	184	162	189	151	165	167	186	160	176	178	184	170	171	169	166	169	183	169	169	169	160	192	165	205	162	180	176	152	167	173	202	155	188	148	164	172	168	172	164	178	180	182	186	164	185	164	180	185	175	169	178	182	157	159	180	175	164	179	166	154	149	160	194	166	181	149	162	193	185	166	172	186	176	172	178	178	175	188	196	169	191	177	177	161	172	166	179	167	186
345	1	1900	158391	513	0	19	107	193	353	308	354	316	309	279	297	231	232	242	223	200	184	189	205	183	205	179	198	168	172	167	150	183	161	150	165	161	153	156	149	148	128	159	150	142	140	147	149	143	154	179	123	125	123	118	147	152	126	137	151	131	123	118	122	141	130	134	147	119	129	123	137	125	125	116	131	126	131	130	144	140	115	127	133	134	156	148	114	128	136	119	116	121	118	122	139	133	130	147	137	126	120	135	101	110	133	130	120	115	129	119	119	128	129	113	124	120	114	144	110	109	147	131	137	135	137	119	117	118	128	132	142	128	122	118	124	108	137	113	124	144	147	109	125	108	134	132	124	117	104	108	135	125	118	118	130	121	134	117	129	113	129	126	116	135	119	129	122	132	132	124	103	131	126	104	121	129	124	126	141	121	118	132	127	112	124	118	111	119	126	98	126	98	111	116	114	133	141	119	107	131	107	105	124	122	121	124	111	140	96	133	138	113	117	131	105	122	105	122	151	123	117	144	112	122	125	126	137	132	125	129	108	120	126	130	111	104	142	112	110	128	140	135	121	112	140	125	128	113	145	127	117	121	119	115	125	129	135	118	112	102	143	113	126	142	108	133	115	115	130	108	146	124	137	116	119	140	137	115	133	117	129	116	120	111	118	112	125	136	118	135	131	109	101	132	126	113	126	154	112	115	126	126	112	134	138	109	132	126	114	118	119	127	131	124	137	91	104	133	118	141	129	113	119	141	142	118	130	133	121	129	118	102	134	128	136	106	129	118	151	134	137	122	127	121	121	109	134	143	142	134	131	114	133	111	148	119	122	121	115	123	130	133	111	107	115	134	116	110	114	137	136	142	129	117	117	124	135	122	137	130	127	130	140	116	119	122	112	128	142	110	133	130	128	134	101	115	129	110	126	128	138	124	151	128	102	117	135	127	135	142	125	109	118	142	118	127	101	129	140	114	128	112	118	122	116	114	125	106	140	109	111	104	119	125	132	139	116	127	125	139	118	121	115	104	146	112	130	115	126	106	127	125	126	132	117	110	123	141	119	123	140	110	117	111	127	126	151	116	116	116	115	101	112	122	106	112	129	117	113	129	120	135	113	120	126	120	128	112	112	123	138	108	126	107	113	116	134	115	122	109	126	135	114	120	135	113	125	121	107	108	137	119	124	104	130	131	123	129	136	118	110	93	107	139	129	126	122	115	137	121	111	111	110	100	111	129	95	117	129	117	116	127	111	126	122	127	125	109	127	127	123	132	112	121	132	128	114	135	116	132	115	113	113	115	121	109	116	104	137	109	105	117	119	135	133	145	112	130	131	132	106	124	124	122	132	124	112	103	124	132	117	124	101	123	118	124	118	112	107	116	119	121	146	114	117	110	126	113	117	126	130	133	109	125	126	143	134	123	126	125	109	118	112	126	103	117	119	134	139	158	108	135	129	106	127	133	126	133	107	124	124	121	145	115	114	119	124	119	120	116	129	122	131	107	121	112	146	153	126	123	125	139	124	107	114	131	99	106	122	111	140	132	120	115	127	125	104	112	138	114	139	130	131	131	128	110	120	135	96	128	111	135	116	125	141	111	123	119	115	119	123	102	145	111	136	111	104	101	122	137	131	125	117	142	130	110	126	119	117	110	124	112	99	117	122	118	121	128	118	107	124	118	126	116	130	126	118	118	125	108	115	127	125	129	111	119	122	109	138	115	110	129	120	118	126	106	135	126	125	109	111	123	121	159	125	146	136	118	128	131	102	100	119	107	127	122	104	102	123	121	114	116	139	126	134	109	123	80	120	123	123	124	123	113	117	114	115	115	114	109	126	118	102	130	126	128	125	107	125	98	148	126	133	135	123	128	109	131	119	120	116	120	109	143	127	130	133	128	109	98	139	106	97	109	124	104	116	119	107	107	116	124	108	128	117	124	128	123	143	113	126	136	128	125	113	121	125	125	137	128	132	115	118	133	118	130	124	112	114	130	146	109	121	134	121	129	120	137	122	116	129	124	143	115	105	136	130	120	118	107	134	107	124	123	131	125	118	138	122	131	137	109	123	134	115	134	134	105	121	116	129	110	107	114	113	121	106	129	136	112	110	123	102	128	105	122	124	124	126	106	132	113	122	125	108	104	120	106	106	142	139	110	142	126	105	109	126	133	116	104	119	138	117	116	129	132	123	128	111	113	131	115	108	114	107	128	123	124	124	107	112	114	114	124	119	108	134	113	127	102	116	130	132	123	142	117	120	133	128	117	152	109	114	121	118	105	129	123	110	102	119	127	140	98	119	123	119	118	139	133	136	113	110	128	124	130	112	123	125	118	121	140	132	88	128	112	124
345	2	2100	158516	516	0	11	106	202	368	371	409	378	336	328	316	241	264	278	249	236	235	247	227	196	205	206	195	195	202	206	162	201	180	154	151	189	188	161	160	176	166	168	156	148	158	151	147	146	147	150	130	134	137	115	140	149	155	125	145	122	130	164	141	170	155	151	122	149	127	129	155	130	122	138	146	129	121	137	137	118	144	145	132	130	132	133	147	127	115	136	124	148	156	141	124	162	129	146	149	141	140	136	123	123	127	125	136	110	119	129	116	128	145	138	135	133	119	137	139	132	134	132	126	127	131	128	131	128	116	136	151	153	142	115	121	144	147	139	132	129	132	122	124	122	147	119	144	128	141	149	131	144	129	140	115	121	118	127	124	130	143	119	139	144	133	121	129	134	126	135	129	112	120	122	130	121	131	120	136	135	110	137	139	135	115	139	132	136	125	125	141	135	143	115	129	157	110	141	142	123	155	147	126	150	125	125	147	140	128	116	135	123	130	125	133	131	120	111	129	112	120	111	138	129	138	104	132	134	123	144	117	142	145	124	146	118	117	134	128	130	137	126	119	142	122	122	131	111	127	121	123	126	122	131	116	131	126	114	131	130	131	122	125	98	118	132	126	106	133	106	128	117	104	123	142	128	123	136	124	96	104	138	116	123	125	120	137	116	100	127	127	111	134	117	112	114	140	125	139	152	140	112	132	121	129	130	115	125	112	135	132	119	114	144	129	141	117	95	120	124	119	123	152	128	153	133	121	135	125	123	122	144	139	127	132	144	127	118	139	129	112	122	130	120	148	121	118	137	121	129	123	119	118	111	133	131	121	137	142	120	105	124	108	112	131	121	128	141	129	125	124	115	123	134	153	118	124	123	131	122	124	119	104	112	128	115	133	124	139	125	121	115	121	133	124	136	115	131	100	137	123	121	137	122	141	123	141	127	134	132	114	118	141	131	128	103	124	132	149	118	122	109	134	120	132	120	141	124	136	146	124	125	129	148	133	109	121	122	136	115	135	126	122	104	119	111	119	112	121	117	116	127	125	137	113	101	146	126	145	147	121	119	138	108	116	137	146	128	118	114	133	117	146	142	122	125	120	133	127	131	118	104	120	131	126	137	119	111	109	114	133	126	136	129	129	119	108	115	111	113	124	144	124	111	132	125	122	122	135	133	127	119	142	130	122	134	137	129	127	124	136	112	140	122	137	136	119	107	121	135	133	132	104	149	136	117	126	117	133	113	140	112	135	123	121	113	124	136	133	118	133	119	123	114	117	120	131	134	128	105	129	119	127	118	135	111	135	132	117	114	115	126	136	142	107	133	118	102	128	128	132	125	122	116	131	131	118	116	148	111	134	134	119	111	125	122	143	145	115	105	131	121	117	126	135	127	121	139	128	114	118	136	125	131	129	133	126	128	144	123	132	125	130	148	126	139	109	132	146	114	130	110	113	123	130	145	134	104	105	127	122	124	114	147	128	114	132	141	138	147	106	127	98	124	111	124	112	125	112	127	118	111	140	140	122	99	121	143	123	127	109	133	101	134	127	123	119	114	121	137	121	137	158	138	116	106	127	123	118	127	127	144	124	126	147	134	125	129	126	150	136	115	124	99	138	111	131	137	130	101	115	143	126	136	127	122	124	135	125	123	129	123	123	116	131	128	114	130	129	106	115	132	101	142	133	128	132	135	117	119	126	138	111	164	140	143	149	142	115	134	124	125	140	140	114	120	121	120	129	126	134	123	123	129	125	143	109	128	123	116	126	129	97	134	122	127	126	127	122	118	142	112	123	118	104	132	110	142	134	110	120	130	123	126	130	109	113	117	128	114	146	114	118	123	127	120	112	139	129	143	131	104	114	135	138	132	112	115	131	145	136	118	124	104	131	133	127	133	119	123	155	125	126	136	123	132	113	130	110	144	137	131	159	112	129	121	124	108	141	114	132	112	132	132	130	117	112	121	121	128	122	125	131	132	150	131	105	144	127	135	141	132	148	118	137	120	120	122	127	106	126	146	125	144	124	135	112	122	103	109	129	135	118	141	114	106	129	125	133	131	125	124	136	151	112	128	127	123	123	105	139	120	119	130	137	139	118	133	117	129	135	140	120	116	108	105	107	129	111	125	134	115	124	108	130	130	112	122	140	137	121	119	120	134	126	126	132	121	108	131	121	136	125	114	140	138	117	116	117	104	138	121	137	144	125	117	127	127	118	128	142	126	139	130	116	116	117	122	126	124	123	134	123	122	136	126	124	128	125	126	99	138	135	112	143	114	125	116	143	131	115	131	130	120	125	123	119	132	125	118	121	119	122	128	124	120	132	132	138	122	123	134	129	125	127	134	122
345	3	3500	158641	541	0	10	191	256	382	452	443	374	405	370	322	350	310	298	282	278	238	263	257	223	219	240	224	222	202	249	222	219	200	193	206	177	238	196	195	190	197	164	196	165	175	177	184	162	187	178	178	192	180	170	166	171	152	169	158	185	169	175	153	185	185	173	189	198	173	175	179	180	170	166	150	170	176	183	170	167	148	162	153	180	156	152	152	153	154	182	163	171	168	153	179	167	161	169	162	163	157	165	162	165	200	148	166	167	146	165	170	188	151	142	146	159	141	189	179	160	153	152	154	162	134	170	159	168	153	144	166	148	153	166	137	142	174	181	159	158	155	198	159	144	156	166	150	188	158	158	175	158	159	164	158	173	162	158	148	179	156	167	157	163	151	165	164	142	160	148	164	157	165	163	150	148	167	160	180	162	173	148	158	123	180	152	144	167	167	149	160	154	172	168	171	149	140	153	173	157	154	135	161	164	159	165	154	152	169	165	194	176	156	185	156	161	152	161	151	151	163	147	170	168	166	161	153	157	166	159	189	166	178	159	154	165	160	151	148	159	179	166	161	161	161	175	144	163	155	170	147	169	162	168	153	165	146	161	159	176	172	132	160	175	152	178	152	161	134	168	158	139	159	143	144	144	144	157	145	159	163	150	154	201	142	144	166	155	197	151	143	157	139	157	152	154	162	149	159	153	153	151	144	133	149	139	145	129	173	141	169	154	175	136	166	172	170	176	146	154	147	147	143	165	148	155	161	161	161	163	160	179	137	153	178	157	169	155	139	146	138	160	146	173	149	162	131	150	160	145	150	138	149	171	145	168	156	176	148	159	159	170	155	177	149	173	155	154	159	152	169	157	145	157	153	181	151	161	151	145	150	150	178	157	137	176	148	155	182	152	170	170	176	155	149	160	157	143	158	142	168	185	135	157	164	144	156	179	159	161	169	148	135	173	175	163	157	164	156	171	159	152	158	147	163	166	159	159	146	154	143	154	154	155	151	159	174	163	147	144	154	155	140	187	151	159	146	155	143	152	173	145	149	159	140	159	161	144	171	166	172	151	167	164	162	158	171	156	168	150	158	151	181	165	155	164	133	163	199	141	157	160	162	176	159	142	179	166	153	147	176	142	159	157	147	158	143	162	160	161	145	146	154	148	159	170	144	147	165	155	154	156	147	166	154	158	146	153	141	146	165	139	152	147	164	154	161	183	150	194	158	162	163	172	160	148	163	166	150	135	158	166	135	134	145	142	170	153	171	157	181	171	151	147	151	155	174	153	160	167	156	135	178	170	132	166	143	167	154	177	153	164	156	162	157	161	176	163	163	159	160	147	151	133	167	138	165	158	168	165	166	161	153	159	165	151	168	155	153	156	141	138	179	148	162	169	166	153	138	152	173	153	149	161	167	166	170	150	169	156	159	141	158	161	152	166	160	180	183	168	167	176	165	158	141	150	138	157	159	156	167	174	156	149	166	162	171	167	162	140	161	179	164	142	153	157	156	155	167	168	179	148	143	144	138	174	161	173	166	160	168	169	168	139	150	170	148	140	173	157	134	160	160	161	147	139	151	144	149	141	147	159	167	138	159	171	169	146	155	140	146	159	140	190	176	169	147	169	172	172	144	146	143	137	143	165	149	177	152	166	140	145	150	159	148	147	173	129	153	165	171	156	165	175	164	173	139	139	153	131	154	141	163	151	165	169	152	163	167	148	164	151	167	173	146	183	157	163	139	167	158	129	162	140	167	142	149	166	173	157	177	160	142	139	181	159	135	150	163	156	173	149	174	170	145	149	162	140	154	163	146	161	155	160	155	168	177	174	167	131	173	160	157	163	166	148	172	170	171	157	150	162	144	145	142	163	152	141	146	175	149	159	162	164	158	177	170	139	159	172	170	146	164	165	164	171	137	160	170	130	175	150	165	137	145	186	132	163	163	150	152	151	146	161	173	156	145	160	151	180	163	156	175	174	158	171	151	166	149	136	160	150	168	161	160	158	169	133	145	164	165	142	163	170	158	169	169	166	146	156	148	146	161	173	169	175	138	164	162	160	144	174	153	147	178	138	160	165	144	147	154	156	159	165	173	166	150	132	157	153	137	158	171	147	153	135	149	151	163	150	165	162	145	172	186	144	163	188	138	157	156	154	183	167	177	160	161	153	176	176	139	151	173	161	142	161	192	157	161	125	155	146	154	160	162	120	177	158	143	153	160	167	137	166	157	149	145	151	167	128	164	162	165	138	166	150	153	157	159	147	144	155	169	147	148	151	166	155	137	167	151	166	161	182	179	146	178	147	136	156	161	138	163	133	150	158	135	173	142	152	158	163	141	147	179	168	138
345	0	2700	158766	535	0	3	135	270	428	450	495	448	431	427	408	364	357	357	332	330	304	301	300	291	274	263	262	249	238	257	251	232	261	258	216	215	235	206	205	203	208	226	235	222	211	209	204	218	202	194	216	189	177	201	204	197	188	181	180	191	206	200	174	180	186	168	204	169	174	187	182	201	190	178	199	165	173	190	168	197	183	182	210	208	183	193	167	181	178	170	168	165	190	193	184	166	186	170	188	182	199	181	199	171	174	183	190	161	169	160	180	181	177	157	174	170	170	157	165	155	170	160	162	191	147	179	167	161	189	138	188	193	191	183	173	177	183	164	178	181	165	194	160	182	154	212	173	178	178	152	193	162	191	188	146	173	184	167	165	183	187	170	170	154	145	172	186	164	171	196	186	179	185	185	177	158	184	180	154	184	169	164	186	182	170	176	167	187	179	195	196	174	168	155	173	184	172	170	178	201	162	163	169	169	180	169	202	164	182	176	160	166	208	153	156	185	175	168	170	187	178	152	154	152	206	171	172	166	169	171	158	186	182	177	188	185	168	181	185	158	167	196	186	159	183	176	179	180	173	169	160	180	175	163	177	179	165	191	163	183	166	162	151	159	187	131	189	172	158	178	156	177	153	168	156	162	166	162	198	170	192	163	172	175	184	170	183	166	182	178	176	180	173	166	169	179	163	155	160	168	170	171	186	178	160	174	176	182	162	173	174	187	189	195	164	166	173	152	165	162	170	195	156	172	166	196	198	154	153	165	158	175	187	172	175	145	162	175	160	168	184	173	150	156	168	170	184	160	167	161	189	152	160	173	171	153	176	163	171	152	176	169	193	176	165	179	175	172	173	166	143	177	146	142	179	175	159	175	181	181	170	150	186	167	158	184	176	162	165	176	173	150	184	201	165	180	181	192	191	163	186	178	156	166	185	183	193	175	156	181	158	169	167	163	185	180	184	149	174	180	168	138	149	166	169	172	174	176	166	168	178	162	179	194	172	163	169	168	163	161	172	162	167	155	177	160	184	185	160	173	182	169	165	178	195	178	179	206	157	164	152	181	173	163	169	152	181	162	154	173	163	178	153	165	177	157	172	168	173	174	174	159	160	170	166	192	154	186	170	158	164	158	171	171	165	159	175	167	166	145	162	179	160	179	167	176	171	153	148	182	170	160	149	180	162	146	163	187	166	170	186	191	164	176	173	161	165	163	157	196	169	177	163	159	187	167	165	174	162	165	187	173	153	156	169	161	170	160	168	167	150	184	164	182	178	179	175	152	173	167	167	186	172	147	177	170	193	174	196	176	188	179	182	197	180	170	181	154	163	162	181	165	161	174	168	155	165	154	184	180	168	175	178	154	164	189	192	158	157	162	170	169	159	164	180	162	156	169	185	165	162	165	189	186	158	158	159	193	173	183	180	168	173	179	157	182	172	202	164	161	151	171	183	168	156	157	156	191	151	163	207	169	168	160	162	175	150	168	168	175	162	183	178	169	162	164	197	174	140	159	170	179	171	152	165	168	142	175	151	161	183	179	190	188	168	174	172	143	151	161	179	146	184	149	154	179	173	183	160	170	185	168	162	187	184	180	148	162	174	180	161	171	161	155	171	177	158	157	165	171	169	170	185	155	161	158	173	185	160	191	173	182	174	146	175	182	169	166	178	139	172	166	168	161	161	171	164	168	198	182	187	167	165	171	172	176	163	160	159	150	173	189	180	186	164	176	167	162	182	177	152	175	163	168	172	167	180	150	149	170	176	183	163	162	192	161	189	177	165	166	188	144	173	160	165	175	156	153	181	174	157	185	150	170	156	185	190	169	182	152	186	177	168	165	175	185	164	195	183	156	199	168	181	170	173	140	165	166	167	162	181	179	161	159	175	178	165	157	173	173	174	167	167	196	176	185	161	179	175	162	169	150	160	180	170	190	194	148	170	175	171	180	163	190	165	175	172	163	175	147	172	156	173	173	168	170	181	178	156	185	170	150	163	177	177	172	165	166	174	203	175	170	161	165	162	162	190	164	159	147	184	157	179	188	157	157	169	142	179	162	177	157	172	171	151	175	161	168	176	169	187	154	155	177	178	160	163	165	170	167	189	180	183	157	176	169	194	149	160	173	193	169	161	164	159	186	164	169	164	138	145	156	196	152	180	175	130	190	157	178	155	171	150	172	161	168	160	165	176	171	195	166	164	185	137	149	146	159	189	181	150	176	163	139	169	185	188	167	182	147	182	177	170	194	174	162	172	180	145	178	146	154	155	164	172	185	154	142	161	177	172	151	164	176	200	164	199	166	166	171	178	173	183	205	174	182	187	165	172	174	186	176	159	173	176	166	157
345	1	1900	158891	589	0	16	115	210	376	319	396	345	299	314	254	257	244	229	248	211	227	234	181	177	213	177	198	187	153	149	151	173	144	159	169	150	163	162	137	155	173	145	127	142	165	149	144	138	135	126	128	118	119	153	146	141	148	156	126	125	145	113	117	119	142	126	145	135	153	103	144	139	131	138	112	130	111	127	139	147	126	146	97	104	138	128	120	126	145	144	121	104	157	137	134	127	102	113	141	130	131	139	138	120	118	120	145	138	122	130	130	116	141	101	133	117	128	109	114	116	105	101	136	137	111	139	119	121	131	120	143	132	116	122	127	99	121	133	120	124	110	136	134	122	120	113	127	122	135	119	124	122	128	118	144	125	121	138	125	122	147	135	133	123	138	160	130	115	127	132	126	141	128	140	112	134	140	122	110	98	110	117	118	133	136	108	143	137	131	120	127	126	137	133	117	104	134	136	119	123	125	104	134	115	127	123	110	113	132	133	124	147	119	124	129	125	119	120	117	114	120	111	140	117	138	124	119	118	116	135	114	122	103	122	128	124	133	146	121	114	117	132	119	119	122	145	105	110	123	122	131	129	102	103	110	135	118	115	119	118	133	116	121	116	98	113	123	109	120	125	137	134	121	133	128	113	132	107	124	117	94	117	143	128	130	128	132	119	120	108	119	127	113	106	127	129	131	124	118	105	122	115	142	124	108	112	114	132	119	122	115	138	129	105	135	124	116	121	134	108	109	92	134	133	104	118	104	134	122	125	122	131	108	115	129	123	136	124	123	115	119	127	123	118	126	115	114	120	126	112	126	130	149	118	115	126	110	105	116	105	110	126	112	116	136	102	120	121	124	124	121	129	147	131	138	112	120	103	120	132	111	110	139	125	117	127	112	124	136	122	103	140	118	134	132	131	134	126	113	118	121	113	130	113	122	137	132	128	99	123	123	115	112	135	107	149	134	128	124	117	128	122	102	139	121	129	136	134	133	120	116	146	115	122	119	117	117	125	122	125	106	119	124	132	120	114	126	129	127	140	129	125	116	134	124	127	118	120	122	130	122	118	103	123	134	108	129	119	124	117	130	118	135	106	144	138	104	129	119	140	134	141	135	129	131	127	139	111	124	112	138	103	105	123	150	116	140	125	114	123	132	113	121	124	115	122	110	117	126	120	119	121	125	130	112	118	133	127	119	125	109	111	116	121	134	120	113	122	124	113	127	106	100	108	127	148	140	120	103	130	105	120	148	122	122	107	122	136	145	125	117	138	136	108	113	105	122	107	128	121	152	116	107	136	119	126	120	130	134	101	132	136	123	128	101	142	130	125	122	101	125	112	103	112	132	113	112	116	130	121	115	112	112	110	130	110	136	109	122	130	107	130	119	125	107	120	137	104	112	119	121	131	119	116	131	114	135	131	125	116	135	110	105	123	127	111	109	108	117	114	124	131	123	124	123	110	127	127	109	105	111	127	117	120	111	112	118	126	119	113	101	128	133	114	131	138	134	125	114	137	113	121	127	125	112	114	109	124	115	119	118	126	111	121	119	137	99	116	117	119	140	104	118	133	109	107	134	98	132	121	126	116	124	125	110	102	105	115	125	138	121	139	122	132	132	120	130	127	129	128	125	138	114	138	133	111	127	113	132	118	121	136	103	126	119	121	120	116	130	118	117	117	103	125	108	118	136	118	123	121	115	121	125	105	127	112	121	109	128	123	101	124	127	129	118	107	127	105	119	123	130	122	142	149	105	122	120	116	114	119	125	114	129	133	126	119	114	133	111	129	120	125	125	123	137	117	109	118	115	119	126	121	118	120	122	106	115	129	126	116	94	140	106	135	112	103	121	119	116	109	112	112	108	126	113	110	130	121	115	125	132	132	136	128	120	128	122	123	121	111	125	121	111	131	140	130	121	104	130	124	149	120	137	128	118	125	126	131	117	113	118	130	127	130	133	134	117	110	131	101	107	128	124	119	138	130	109	124	130	123	108	128	118	137	126	120	114	120	130	108	108	133	103	122	107	119	116	115	130	124	123	144	145	139	136	118	144	132	138	119	122	108	131	113	130	131	124	114	125	128	134	111	133	123	128	123	127	118	117	124	128	112	127	123	130	111	122	124	108	134	122	111	131	108	135	126	131	139	124	116	130	131	122	136	127	119	111	125	121	118	112	131	125	115	129	136	129	121	114	111	106	137	127	136	136	112	114	123	122	111	118	135	114	106	133	121	127	99	118	112	123	135	119	132	131	137	131	136	115	128	105	110	116	115	129	117	140	132	127	143	104	104	132	111	122	126	135	108	117	123	119	122	128	134	122	125	141	115	123	116	114	108	115	135	101	101	117
345	2	2100	159016	570	0	10	134	201	377	378	460	370	340	328	339	285	292	277	267	249	226	215	226	210	210	207	203	183	177	180	189	186	192	167	165	185	165	187	152	174	179	160	162	166	139	155	143	151	162	128	168	134	184	165	139	146	128	135	144	107	151	133	140	133	136	145	133	139	139	116	147	123	126	137	127	117	140	135	137	147	146	142	123	136	151	141	141	125	131	140	141	123	129	122	154	116	136	143	136	150	129	147	135	135	132	142	129	140	118	119	140	140	133	121	151	131	124	136	137	131	116	126	135	141	108	123	128	152	150	130	134	118	132	111	104	126	127	138	123	124	120	107	142	124	153	132	135	127	130	133	132	147	137	130	125	125	125	137	143	125	133	132	138	113	122	127	126	122	140	132	116	147	122	112	116	142	131	115	119	123	141	124	127	123	135	149	131	159	127	147	137	123	140	143	124	120	123	119	109	112	143	130	135	126	125	123	132	139	134	132	124	139	178	127	130	129	140	140	133	133	129	143	141	119	120	152	155	137	126	120	135	147	118	153	124	109	123	137	131	113	122	138	125	126	139	111	97	119	116	130	139	146	116	129	124	129	123	130	113	148	142	137	136	115	118	111	149	131	130	122	120	107	126	159	133	119	108	121	136	114	112	128	109	130	122	115	124	153	134	127	111	124	132	124	127	135	136	118	153	136	112	138	132	130	120	132	130	118	103	128	111	125	114	141	133	156	130	135	127	131	130	140	132	140	119	124	111	121	125	114	130	142	130	114	132	145	104	127	141	131	143	133	92	131	132	106	114	140	125	122	139	122	117	135	135	135	100	137	128	118	143	142	124	121	120	124	137	124	112	117	140	123	133	131	113	126	113	115	116	130	161	122	124	133	113	140	137	127	128	132	129	120	127	110	147	135	131	119	134	116	115	137	130	141	142	109	131	159	120	119	112	123	130	111	118	124	122	140	108	129	120	134	156	138	139	126	146	137	132	116	122	135	128	119	145	148	119	140	123	117	145	124	145	123	134	128	107	145	128	103	118	121	142	117	136	118	130	125	143	137	124	131	117	113	134	133	125	114	144	102	141	132	134	124	129	128	114	140	150	130	124	122	116	129	136	125	121	118	110	105	123	122	120	126	119	134	123	132	119	117	130	119	130	137	102	127	131	112	112	131	138	142	123	128	134	131	137	131	126	143	148	123	120	133	139	123	118	145	128	124	136	151	120	129	103	140	112	109	132	109	125	142	142	143	100	116	136	126	103	127	132	126	150	112	147	135	134	127	118	103	145	131	130	124	131	103	124	124	141	130	135	115	144	126	116	123	107	128	123	119	114	129	128	121	121	137	112	120	116	100	128	123	128	119	114	115	133	116	116	118	133	129	124	132	123	129	128	146	128	131	133	131	130	126	117	125	117	130	122	135	113	137	135	116	123	143	153	111	135	107	148	116	143	121	142	119	136	125	129	137	129	141	129	142	141	100	142	137	121	137	127	145	138	116	107	129	139	123	101	115	127	127	112	136	123	150	140	128	105	121	130	135	144	140	118	112	116	115	128	137	125	125	143	109	119	107	107	135	128	116	133	124	128	137	115	128	121	116	121	137	121	132	122	155	121	132	142	125	140	143	145	128	126	131	126	136	121	141	115	129	129	132	140	129	124	137	130	142	106	124	111	134	132	125	109	141	129	125	145	93	129	132	126	125	107	124	140	126	131	120	127	134	128	124	125	120	119	122	131	140	151	107	121	128	146	119	143	142	125	126	125	130	114	133	128	123	136	115	122	138	137	131	129	122	134	124	123	133	126	117	110	120	127	138	130	155	116	141	121	124	121	129	119	114	109	133	122	125	122	131	137	142	144	124	113	115	131	134	141	131	130	120	130	124	115	141	129	118	142	132	133	125	133	115	114	103	103	135	109	122	124	114	138	126	131	129	114	137	133	104	132	118	110	136	126	120	136	117	112	117	122	127	132	122	113	119	129	146	117	113	121	132	117	132	134	136	116	146	131	126	130	141	145	125	126	134	128	140	124	130	125	135	129	134	140	123	135	111	105	154	135	119	128	127	127	111	125	120	127	121	123	114	124	131	122	117	127	127	121	136	121	114	150	118	129	128	102	119	117	110	130	154	129	141	137	110	134	139	147	118	128	128	132	118	124	112	125	117	119	128	134	143	127	137	100	129	151	125	110	148	132	143	117	111	131	118	105	125	111	130	132	147	111	139	143	128	118	135	113	124	131	130	129	148	131	140	126	109	121	141	134	113	122	110	131	144	131	105	110	121	105	143	152	152	137	125	133	101	141	142	126	115	135	117	122	118	112	116	134	118	98	111	124	121	126	143	144
345	3	3500	159140	540	0	26	153	269	427	432	458	380	391	359	344	298	311	291	284	285	267	258	224	248	266	214	251	211	242	219	206	199	203	183	202	201	194	205	177	196	177	204	162	172	173	187	199	182	189	183	202	175	178	172	173	182	178	160	154	183	181	177	170	164	152	168	155	170	174	156	167	176	186	186	161	149	147	163	164	156	164	149	174	139	154	167	167	130	160	171	159	162	151	176	175	180	148	165	154	155	157	153	165	177	157	156	167	146	149	135	164	153	151	174	148	145	176	142	159	181	148	165	157	137	168	167	166	161	159	173	167	145	166	155	159	171	155	172	153	145	142	169	164	182	159	153	151	195	143	162	181	155	165	181	164	150	163	165	163	163	151	156	172	162	171	133	157	176	178	172	179	158	134	145	147	164	147	148	119	140	154	127	139	151	172	169	176	164	163	166	190	164	166	148	158	157	162	167	139	144	159	153	154	163	173	180	153	156	181	145	176	163	148	165	181	141	153	137	168	164	160	182	146	176	183	128	162	168	160	153	153	163	159	158	143	157	151	166	174	142	165	173	158	159	154	144	185	154	150	154	144	141	156	156	145	126	156	164	131	156	166	154	184	170	157	166	162	166	136	159	154	159	166	162	154	161	150	161	143	172	155	170	179	145	149	154	178	145	160	164	177	157	176	149	159	154	171	175	149	155	175	135	159	181	177	146	158	173	193	151	141	142	151	146	157	175	149	157	157	163	163	159	156	156	176	135	158	129	132	164	142	151	166	139	151	165	145	170	168	169	164	161	146	165	149	144	135	153	175	154	166	140	131	167	156	153	161	164	158	170	148	137	177	156	165	153	172	165	153	179	160	134	159	142	152	177	157	159	133	156	162	177	161	163	166	171	146	165	150	169	163	151	181	168	162	163	151	157	165	154	165	168	193	160	170	175	141	153	168	128	174	139	165	145	166	158	163	140	165	150	163	172	161	166	159	152	171	159	152	143	157	159	177	175	146	156	144	161	161	159	142	134	186	159	162	145	173	136	163	161	174	177	163	168	167	159	155	188	178	162	139	136	149	155	139	166	131	177	152	182	159	156	158	177	155	163	160	130	171	174	151	155	170	155	145	120	133	168	146	148	175	181	167	155	149	151	154	148	162	145	162	147	169	154	156	156	152	145	146	140	149	157	159	145	150	171	158	179	146	166	153	160	138	138	183	170	181	162	179	155	168	158	145	166	157	176	140	143	152	162	152	175	175	178	153	168	152	159	151	137	139	147	135	135	168	158	171	142	162	170	143	143	165	179	159	164	147	151	136	148	165	168	179	171	131	158	120	166	160	142	154	126	149	147	184	151	171	164	172	153	138	160	171	170	169	142	142	138	146	142	159	156	157	143	183	144	152	168	171	173	147	156	170	141	168	151	136	148	163	164	172	166	145	161	152	166	153	161	176	144	153	152	169	172	154	153	149	168	160	141	156	164	156	139	157	151	136	165	175	129	175	157	168	160	159	167	165	139	154	162	145	143	153	181	175	159	159	176	136	153	149	168	167	152	162	169	159	148	158	172	154	137	153	158	163	168	117	144	164	154	164	148	180	170	147	160	166	143	154	159	167	155	151	165	160	176	172	141	145	156	153	137	144	157	149	169	167	155	171	152	169	158	162	173	174	164	150	174	168	164	158	164	152	140	156	152	155	147	177	154	132	164	161	160	153	148	193	172	163	143	151	166	166	181	153	156	125	161	181	149	152	134	145	153	165	153	161	172	154	187	149	158	151	145	166	158	181	152	155	156	149	154	152	162	142	157	147	173	139	188	147	164	150	155	154	168	141	136	160	155	158	157	166	166	147	173	143	143	165	171	143	146	137	150	155	161	151	180	149	160	112	140	159	162	149	137	155	164	144	147	133	160	159	168	139	160	174	174	170	166	163	128	168	134	148	168	144	166	144	156	165	157	134	163	154	154	171	144	148	155	152	152	156	153	183	153	166	157	147	171	179	155	177	139	134	161	157	148	153	153	156	131	146	152	148	143	149	160	138	164	147	136	144	142	148	141	147	155	141	152	138	170	159	149	160	163	154	167	153	166	148	150	153	148	166	155	156	189	159	149	162	142	139	133	152	159	157	161	152	156	142	158	157	157	151	156	166	127	155	165	169	149	170	158	175	159	158	156	166	142	164	153	179	137	144	173	164	147	153	175	163	124	152	166	166	164	146	131	154	161	145	162	141	158	154	163	142	151	164	184	141	165	161	177	179	139	140	145	143	155	146	167	128	154	163	139	159	146	161	152	164	164	151	144	159	189	177	147	157	171	155	171	177	151	149	161	176	163	164	156	149	178	151	138	150	148	168
