345	0	2700	159266	526	0	6	179	252	446	451	515	441	432	410	396	353	349	310	317	292	286	285	283	261	327	267	246	266	240	245	260	232	232	244	244	233	232	253	225	233	252	204	236	216	210	208	215	230	211	206	203	205	179	201	187	195	196	165	178	201	185	170	207	189	193	172	167	168	186	208	185	178	197	188	174	203	180	191	184	158	190	191	164	163	172	156	176	207	196	187	187	166	176	190	176	173	180	159	171	178	160	171	209	173	175	199	174	169	171	180	156	186	162	178	178	166	169	170	155	166	168	171	181	152	167	167	137	157	166	164	202	178	150	161	184	166	187	178	173	173	148	156	174	173	162	181	174	154	185	162	153	185	191	189	178	160	182	173	163	164	173	166	176	169	180	172	175	185	171	159	173	168	182	185	166	173	180	177	187	187	185	178	169	172	193	169	178	171	182	181	168	175	179	189	184	143	186	165	173	170	165	173	185	169	174	158	182	224	165	187	162	198	172	202	148	168	151	175	170	191	164	179	163	185	181	165	184	175	159	171	168	161	169	179	175	193	191	161	182	193	153	186	183	173	174	154	149	170	159	187	165	176	176	174	166	197	180	163	161	168	166	164	155	167	164	168	162	174	175	155	183	169	190	160	205	157	165	179	169	172	160	160	180	137	160	157	176	179	166	174	184	196	207	153	180	177	141	192	167	146	145	163	195	170	164	143	177	158	173	157	156	173	174	156	165	167	164	172	192	159	178	166	165	164	151	171	170	182	170	180	152	171	166	178	183	192	148	175	180	200	176	149	154	168	160	169	184	188	156	175	182	142	167	179	151	186	179	160	155	183	173	167	190	182	166	153	170	171	184	139	152	162	154	187	161	168	175	172	181	154	167	173	155	163	150	156	171	179	134	173	155	174	156	191	162	165	191	160	180	185	180	155	176	174	173	165	166	184	173	167	188	177	192	137	163	191	174	193	158	170	162	194	165	168	170	164	173	160	182	154	171	177	161	144	182	173	156	170	157	180	189	161	208	161	163	145	174	176	152	172	156	169	169	165	174	176	170	174	193	188	182	149	162	166	158	180	166	146	163	169	151	172	179	149	177	145	185	169	187	152	193	154	163	173	182	164	163	196	158	157	162	157	172	194	160	180	156	171	162	170	170	167	170	156	170	169	201	169	170	167	156	158	177	171	161	168	171	163	162	177	166	172	149	182	154	151	154	149	165	141	148	162	149	171	164	182	144	192	156	147	167	155	192	179	174	181	185	163	189	157	136	154	152	177	183	176	181	155	147	180	193	151	160	165	162	170	166	170	173	164	160	166	173	164	164	181	179	143	180	155	161	161	204	160	170	155	177	181	170	157	151	176	187	173	168	173	158	161	176	188	188	172	189	173	151	167	151	163	170	168	169	172	157	166	178	196	177	142	195	192	169	192	164	182	173	177	175	176	160	176	167	195	168	158	182	151	168	171	165	175	208	174	168	159	185	163	167	163	175	158	167	170	148	169	180	198	155	153	176	157	166	172	185	179	170	187	148	156	189	177	181	154	166	174	170	178	166	168	198	172	175	197	178	170	166	178	181	173	176	184	163	151	172	159	199	163	192	174	161	175	184	179	164	171	155	152	158	173	156	168	162	168	170	155	172	174	152	198	173	178	159	159	157	172	167	171	160	149	183	184	143	164	160	170	157	160	152	159	164	196	150	167	158	162	159	166	160	175	170	187	147	153	175	162	193	164	165	170	158	185	176	156	196	183	153	159	158	160	157	148	159	159	181	177	182	161	160	193	166	143	176	176	172	192	169	153	178	169	152	156	161	171	162	167	167	159	177	159	176	176	171	187	175	196	160	151	161	169	175	188	177	167	169	172	167	176	152	166	177	166	154	177	171	180	171	172	162	175	150	172	145	189	154	163	197	208	183	184	160	170	151	156	183	166	168	185	152	170	166	164	179	166	178	155	150	155	178	155	168	160	164	170	166	177	168	172	175	176	188	164	151	152	172	166	173	139	167	176	158	148	189	168	144	155	161	157	187	184	165	173	148	146	173	175	158	172	145	143	169	181	167	151	174	156	174	157	192	159	182	163	169	169	166	184	184	151	189	180	150	175	175	167	181	180	169	155	191	166	164	183	188	195	153	171	171	189	178	158	169	168	141	170	177	173	187	156	185	150	182	164	146	156	193	180	171	156	191	160	169	177	164	171	149	159	161	202	148	151	168	165	185	162	155	170	174	139	163	143	164	167	180	156	160	172	181	164	163	146	153	170	169	151	142	165	159	166	163	167	174	170	172	169	170	182	157	168	168	152	178	180	194	166	190	177	156	159	159	173	182	183	173	162	180	154	182	170	176
345	1	1900	159390	589	0	13	92	202	380	350	368	325	318	282	267	226	239	244	225	197	224	175	195	210	178	176	191	167	180	182	162	166	157	150	164	152	148	161	151	131	154	147	153	134	136	119	135	129	134	135	143	150	149	130	144	145	142	120	139	123	136	148	120	116	132	123	133	122	141	152	154	132	135	131	112	143	136	116	139	105	146	124	146	123	98	121	143	133	140	116	123	127	135	114	142	144	122	138	130	96	127	123	163	118	133	129	85	125	126	148	135	120	139	130	120	124	110	123	121	116	116	127	125	118	126	125	138	118	121	121	125	122	120	121	123	133	137	121	123	125	134	126	141	156	121	141	123	137	109	113	131	137	137	117	147	100	139	133	114	114	116	120	121	117	153	135	126	112	114	118	123	128	132	151	124	96	128	132	118	147	109	112	108	133	122	125	125	109	114	126	112	114	121	143	115	140	113	137	130	121	134	134	115	110	130	125	139	136	138	141	116	142	126	120	121	130	123	114	129	106	128	115	124	118	111	132	118	122	138	135	117	124	127	95	126	122	117	112	138	128	124	111	116	131	128	141	128	132	124	127	138	112	118	131	110	124	137	109	120	130	112	128	115	155	116	112	111	110	114	126	108	132	150	118	128	122	126	113	114	114	122	115	141	109	105	126	99	122	117	139	117	133	114	150	137	140	115	128	125	115	115	133	120	124	128	128	127	131	121	131	114	110	111	123	110	120	133	111	127	136	132	124	110	123	132	135	124	103	126	135	122	124	134	119	104	128	141	110	111	145	127	119	117	135	127	112	115	130	142	130	126	127	132	115	115	120	123	118	158	122	125	133	148	124	117	121	125	114	130	125	119	136	134	136	131	126	110	131	127	135	125	118	132	117	105	140	118	101	113	125	119	109	127	111	134	101	116	111	126	110	130	124	110	119	127	143	118	116	114	125	116	119	127	113	123	118	118	135	120	124	124	136	114	145	131	145	151	130	137	118	103	95	140	121	117	135	123	120	116	115	123	112	119	134	127	134	122	120	135	99	124	119	127	111	111	135	138	131	126	129	120	141	136	123	129	116	124	124	113	106	115	122	124	107	116	133	135	115	142	143	130	111	122	138	101	133	115	117	132	126	130	127	111	140	125	144	115	119	117	132	125	134	124	113	107	123	121	124	114	132	127	120	116	113	130	119	119	117	127	131	122	109	109	121	134	117	143	116	125	120	116	123	123	110	114	129	121	129	130	129	133	118	109	122	134	135	114	122	135	139	119	117	127	101	104	127	110	121	120	111	113	121	108	134	145	115	130	126	122	122	113	111	124	138	111	121	118	103	105	131	104	130	119	139	99	114	107	130	118	116	116	136	122	128	122	126	106	120	141	116	139	126	116	114	129	107	124	117	118	116	122	117	117	109	93	122	128	114	122	108	119	119	115	116	136	118	114	119	123	121	134	133	108	115	127	116	129	144	115	130	106	133	111	117	126	134	118	129	143	119	119	112	131	151	105	116	115	120	121	115	117	119	123	121	113	121	119	127	135	111	119	126	112	126	117	106	128	120	130	122	152	130	126	121	118	128	119	142	105	140	119	111	144	121	118	130	125	120	132	141	115	115	128	93	145	128	144	114	121	125	102	130	110	130	121	127	96	123	118	125	138	123	129	112	109	134	109	110	161	115	138	122	106	118	134	122	122	137	143	101	130	127	117	128	134	108	142	117	133	117	110	100	112	108	134	130	110	120	108	139	132	138	116	123	115	123	121	109	118	132	121	113	118	110	128	116	109	118	125	116	121	132	124	101	129	111	113	122	90	116	119	112	107	137	127	125	132	130	116	111	137	136	114	93	104	132	122	121	117	124	131	126	110	148	94	112	141	124	135	119	130	118	103	119	106	134	128	123	117	114	119	131	136	115	141	114	115	116	100	124	129	118	119	103	118	117	117	124	122	123	117	136	124	111	122	109	120	111	129	123	119	116	122	128	120	125	142	118	133	100	125	106	110	137	149	147	123	145	125	135	113	117	109	111	121	119	124	120	110	122	126	119	135	130	122	108	108	132	142	115	116	104	149	123	110	118	122	125	125	159	109	103	125	113	129	122	115	131	112	113	141	102	121	133	120	130	122	131	108	114	123	131	116	141	116	122	118	123	121	145	112	114	108	117	113	128	119	103	120	117	117	112	119	125	121	127	117	116	113	137	116	121	118	114	109	130	99	119	111	146	117	108	142	104	121	124	140	138	132	113	122	113	118	134	140	109	110	117	108	129	104	135	132	130	116	123	124	132	132	119	104	116	120	125	111	132	111	121	119	107	120	125	118	124	116	115	97	130	114	134	127	119	113	109	113	146	135
345	2	2100	159515	581	0	12	109	213	343	368	419	352	335	306	319	270	232	265	240	234	230	222	220	211	188	208	204	189	181	181	193	182	180	150	163	166	179	172	147	172	166	164	148	150	152	151	149	150	141	158	177	151	165	139	151	152	143	142	152	136	129	149	133	136	137	136	136	128	150	164	155	162	159	142	122	124	135	136	132	133	142	152	121	140	139	138	122	130	136	120	126	129	127	132	138	123	154	156	136	108	147	134	152	123	130	140	114	146	133	118	122	141	156	151	126	127	123	130	124	125	146	118	128	129	142	142	139	117	144	131	121	128	109	150	130	131	136	146	119	137	122	150	129	135	152	131	126	140	134	125	128	142	112	145	122	123	134	130	119	119	117	127	147	115	118	131	118	126	126	126	134	141	127	143	114	136	139	117	134	138	127	118	148	118	138	127	129	115	127	140	118	143	120	139	126	130	133	153	119	133	144	113	121	134	118	126	131	130	121	121	130	123	120	123	123	128	141	118	132	138	105	131	117	124	107	138	127	129	138	145	126	122	118	126	136	109	142	141	98	131	143	138	122	100	126	112	129	133	130	115	120	123	123	153	126	123	149	120	112	124	132	120	132	125	127	133	142	127	119	122	126	119	126	126	118	156	117	114	128	145	161	131	123	145	121	117	147	124	115	121	140	115	142	121	137	115	125	127	123	132	115	150	129	121	124	139	134	140	119	119	124	132	120	139	141	140	133	136	121	131	129	120	116	130	134	124	131	124	127	120	123	130	135	134	149	118	103	123	116	133	143	112	141	115	117	107	123	122	135	131	166	131	116	131	135	128	134	130	136	112	133	123	118	112	137	133	135	127	119	120	137	141	133	114	119	113	143	127	133	135	122	140	139	121	124	124	133	118	111	130	125	136	99	135	123	151	124	119	137	140	121	120	129	135	114	122	126	131	125	132	129	143	118	129	119	134	123	142	123	118	138	142	118	118	145	137	124	132	107	114	114	139	118	114	134	145	121	142	117	110	136	136	115	130	124	133	119	143	111	134	132	123	118	116	105	117	128	142	120	113	141	98	129	133	132	109	98	124	119	119	140	136	130	159	108	128	129	126	120	145	111	119	132	133	137	129	128	118	123	106	115	124	112	123	124	131	155	113	135	119	136	126	135	139	141	137	123	127	111	130	127	143	129	115	127	113	144	143	135	112	118	119	140	130	137	117	131	122	139	117	128	116	136	155	123	127	118	115	132	128	119	113	132	141	105	126	150	110	140	106	134	120	113	109	106	106	120	141	114	124	118	126	124	126	110	121	137	114	129	126	117	116	142	133	136	137	111	120	96	129	131	122	118	117	113	118	150	105	108	132	131	126	128	119	137	126	126	114	138	129	130	116	119	117	148	123	130	99	127	117	138	119	121	129	143	126	130	140	129	123	111	135	136	123	122	139	128	121	137	122	146	129	128	112	128	129	132	151	117	112	104	125	109	132	115	125	127	119	160	124	115	137	106	134	123	145	122	149	120	105	130	149	117	115	117	145	119	133	146	132	144	118	122	107	117	123	127	133	139	111	128	122	128	130	126	117	111	119	135	132	135	114	138	136	122	143	98	107	110	133	125	123	115	125	135	119	134	119	114	118	156	140	128	126	114	145	106	117	151	123	117	141	131	146	131	121	108	121	134	129	111	131	121	119	128	118	118	118	130	125	125	108	129	118	125	123	139	132	117	131	129	114	126	129	125	114	132	125	104	135	102	123	119	145	121	115	113	120	128	129	116	138	104	126	113	134	123	129	117	138	117	117	127	123	112	134	131	130	126	141	137	120	133	137	136	126	132	119	125	115	145	104	123	111	127	134	117	130	120	140	126	137	135	139	124	131	142	117	118	135	134	98	110	132	135	137	117	126	131	131	113	122	114	161	124	138	112	117	125	138	121	125	145	138	134	138	128	113	126	147	128	126	129	119	139	124	88	129	125	129	114	127	120	106	135	117	115	126	124	127	131	120	133	148	128	135	130	112	138	140	134	115	132	149	126	120	145	122	128	115	113	136	131	144	114	137	124	124	118	138	130	139	109	116	119	127	116	131	138	136	96	133	119	135	127	146	129	130	106	126	147	130	111	135	134	115	126	120	119	112	107	140	133	134	115	113	122	124	127	142	134	127	136	140	140	130	129	130	113	115	101	131	129	112	109	144	129	143	147	131	126	129	138	121	136	108	117	125	137	118	119	142	133	129	135	130	105	123	131	127	116	146	139	139	128	115	113	113	133	122	130	131	128	141	128	124	152	111	136	123	121	137	124	117	134	123	121	153	127	129	115	122	110	121	125	118	143	114	125	110	142	120	128	124	129	120	118
345	3	3500	159640	560	0	21	174	275	395	384	454	410	393	335	338	297	339	274	289	266	290	281	262	213	215	214	245	210	219	209	196	219	204	227	217	204	202	196	174	212	211	214	182	157	172	191	189	166	179	184	172	171	198	180	181	195	166	179	170	151	158	172	132	172	168	163	193	184	170	159	153	172	156	176	156	152	188	150	150	172	174	159	186	151	175	172	168	147	155	139	165	146	179	147	139	166	155	183	137	168	138	172	163	137	152	163	157	142	167	138	155	130	155	168	152	161	159	142	159	167	166	173	157	155	177	162	168	158	135	157	194	178	166	180	152	155	153	148	157	147	159	169	161	138	143	174	153	152	142	162	155	160	148	149	145	176	167	151	167	161	169	150	167	179	140	163	173	181	150	167	165	154	158	160	163	175	154	156	164	165	163	157	161	159	170	159	165	134	160	162	148	167	136	151	180	167	142	155	169	153	161	158	146	166	150	133	165	154	170	140	148	144	167	148	160	126	162	159	151	139	156	147	151	153	167	149	164	144	157	132	167	155	166	145	154	158	151	155	161	159	156	161	147	168	159	163	143	160	172	157	159	167	167	165	148	166	161	165	155	158	145	163	162	160	166	163	162	153	156	161	148	142	172	152	141	144	156	149	155	145	145	179	162	145	145	178	150	143	154	151	140	163	150	148	149	160	146	129	165	156	154	161	157	146	154	170	146	151	135	136	159	169	147	155	165	157	124	156	167	157	153	154	153	155	148	152	157	152	148	143	145	149	155	142	171	139	180	168	160	142	163	176	156	154	146	142	143	156	161	140	158	161	164	157	153	139	145	131	175	144	162	167	146	149	142	168	175	164	163	158	148	153	154	167	168	147	167	166	178	146	147	172	161	163	140	158	155	168	160	188	166	163	160	135	175	152	154	138	158	147	135	152	133	149	162	158	136	140	138	147	168	172	193	157	158	144	156	168	172	151	170	146	146	145	133	136	151	169	167	162	155	151	150	153	150	174	147	162	159	137	185	165	146	161	180	155	146	144	159	145	151	140	151	142	161	146	151	170	162	144	161	150	152	154	178	132	138	164	156	165	138	154	155	148	136	188	168	156	178	156	154	158	156	139	163	152	134	143	143	158	163	169	150	157	145	162	173	170	164	158	151	167	142	172	162	154	164	152	142	152	167	169	172	172	140	164	146	164	169	154	155	156	158	160	144	178	143	153	178	140	141	159	157	166	154	144	154	134	171	159	165	177	143	165	150	164	153	142	153	166	168	152	162	164	159	166	175	144	147	159	153	164	122	155	143	164	163	148	172	162	147	160	140	160	158	155	151	141	171	143	185	174	154	156	154	153	147	163	148	158	144	171	166	175	143	162	156	161	157	147	129	156	148	163	188	173	140	154	148	162	160	149	124	169	137	151	157	152	174	166	156	173	162	168	141	150	159	158	154	140	157	178	145	141	147	130	137	162	166	153	158	158	137	142	151	136	158	141	155	165	150	158	138	147	186	144	164	142	167	160	173	119	168	167	150	150	150	178	149	162	132	146	166	151	171	156	158	151	142	152	145	175	166	166	173	149	158	131	143	180	166	173	159	146	134	171	152	139	154	170	155	150	152	152	143	137	158	154	161	118	159	167	136	163	167	172	155	131	142	161	165	156	156	154	145	149	155	146	161	144	143	136	172	144	157	159	156	166	157	136	164	158	179	164	161	154	145	150	157	152	158	128	169	151	147	157	146	151	168	147	168	156	116	140	163	156	140	144	132	140	155	170	135	138	163	161	161	178	151	158	165	157	167	162	160	159	160	157	163	148	148	147	166	158	142	131	166	157	175	149	156	156	148	161	136	174	127	151	175	139	143	170	147	156	176	154	155	147	159	177	166	147	167	158	163	158	143	186	165	160	142	161	161	152	167	163	149	164	175	142	148	146	153	170	161	176	185	154	170	146	144	157	168	174	161	146	161	155	164	150	132	144	167	170	144	168	175	149	144	153	164	156	171	142	171	160	175	156	153	166	142	133	147	162	161	168	145	155	155	153	136	178	178	144	162	144	182	154	150	161	173	147	139	166	148	157	156	147	142	163	162	165	161	170	152	168	142	152	161	161	160	163	144	153	173	139	146	154	165	142	142	157	135	160	152	154	143	163	163	149	158	149	177	128	154	144	169	152	153	142	166	141	163	164	156	146	148	134	167	163	177	153	161	153	162	135	169	160	154	165	165	152	165	163	154	146	143	151	143	149	157	148	161	152	140	172	181	173	153	167	168	152	159	166	131	146	174	130	175	155	149	156	144	149	185	161	162	164	148	179	156	165	171	154	163	185	155	136	163	185	121	169	150	133	156	162	151
345	0	2700	159765	506	0	11	173	285	425	436	507	461	452	399	390	365	357	340	322	316	288	292	263	262	240	229	241	259	265	264	238	224	240	244	198	237	210	207	224	210	191	207	230	199	203	231	207	203	218	217	181	206	203	194	180	193	200	181	184	190	185	172	200	164	169	197	184	174	195	180	171	148	187	194	193	193	195	184	169	184	167	189	172	144	173	188	186	177	175	195	157	173	189	176	184	162	168	174	179	179	170	178	193	163	163	163	171	167	145	183	160	189	162	190	173	161	166	174	184	178	175	177	166	196	172	187	182	172	174	164	175	144	165	159	178	155	194	152	173	163	171	176	188	170	172	181	156	162	162	166	180	161	184	180	179	164	149	193	162	170	168	179	175	169	168	174	159	168	191	161	181	159	173	145	151	143	165	169	161	163	160	162	178	148	184	154	174	188	163	167	171	169	162	159	173	196	193	150	159	177	175	169	168	156	158	155	186	181	173	169	173	164	191	157	151	193	159	180	183	160	195	161	150	159	151	180	174	171	158	172	162	159	167	170	169	188	159	171	171	144	170	164	141	188	167	162	161	177	153	155	166	168	172	169	161	179	144	165	183	167	172	182	173	198	153	178	168	185	158	182	179	165	151	162	158	171	155	157	156	155	184	179	171	162	178	169	162	173	167	170	169	158	178	159	151	152	156	160	195	174	151	176	173	160	180	162	179	199	167	158	169	189	169	183	176	146	170	172	138	166	188	160	156	153	173	172	162	150	169	182	186	172	174	151	173	173	178	152	159	143	143	166	171	171	175	181	163	188	171	167	139	178	187	151	168	151	159	177	170	173	173	172	178	171	190	183	178	173	169	205	178	162	148	152	172	176	169	153	182	167	186	167	155	172	168	180	155	162	164	200	153	150	165	153	167	159	163	166	179	161	165	170	169	158	171	158	157	178	141	168	179	154	155	168	170	152	158	165	163	179	164	165	158	151	156	163	160	159	186	159	134	172	152	134	171	198	137	170	158	160	172	154	157	200	169	171	166	143	197	156	169	158	194	140	157	152	152	166	172	141	172	142	159	172	171	171	164	174	170	146	158	184	156	146	162	155	163	141	179	159	164	166	170	181	161	140	175	158	159	186	196	166	164	159	192	191	177	163	174	162	182	158	155	171	185	184	166	162	180	168	141	156	183	188	169	167	174	156	152	170	154	182	186	147	172	169	143	155	189	173	159	183	167	170	136	153	145	167	146	165	161	184	192	159	168	174	161	163	168	144	155	166	174	169	183	161	180	161	164	149	140	163	179	162	159	146	158	173	173	161	194	162	175	170	169	175	168	183	160	150	152	169	156	159	183	176	178	167	154	172	156	160	169	165	174	145	163	163	185	153	175	169	187	154	167	156	167	190	146	169	171	164	163	178	165	167	194	182	154	174	158	146	160	164	169	173	153	153	175	172	156	170	178	153	161	170	175	167	177	187	160	154	169	181	153	182	172	156	154	157	165	161	158	151	163	158	162	151	164	162	159	144	172	185	190	152	165	156	168	162	151	151	178	157	157	140	166	161	150	176	148	170	150	173	167	160	166	154	168	156	151	155	159	171	175	158	148	179	146	176	162	149	166	146	153	191	195	150	165	149	164	137	189	158	181	173	149	174	163	157	171	152	156	194	151	179	167	178	168	158	167	162	170	162	148	166	149	160	149	150	162	162	172	151	170	159	160	147	170	195	165	144	170	145	165	173	173	172	160	193	181	151	179	176	167	144	169	165	171	156	168	179	156	168	150	162	183	155	157	168	173	181	178	174	157	170	186	145	182	188	161	157	180	169	177	160	153	144	166	132	168	159	156	161	151	157	170	156	171	166	170	162	150	138	180	174	154	186	171	174	184	175	166	166	170	157	170	171	175	153	157	173	167	180	198	164	178	144	182	147	175	141	177	172	147	159	155	158	164	168	187	180	172	167	161	168	144	154	138	155	160	145	159	163	169	144	162	187	161	163	154	170	173	191	161	164	143	195	165	162	162	179	149	171	182	164	178	168	160	176	170	170	180	148	155	154	175	195	156	161	172	158	158	178	170	194	150	153	161	150	173	171	184	145	158	157	163	202	182	189	153	154	168	189	171	157	177	183	175	151	178	159	165	160	157	175	161	162	174	156	167	155	171	173	167	166	165	152	177	165	173	172	165	167	176	164	143	177	170	141	172	189	184	167	148	154	157	169	167	189	172	179	160	153	171	173	169	151	154	168	154	169	165	184	163	174	175	179	149	147	173	151	177	159	171	154	152	177	178	190	172	161	156	155	174	155	163	182	169	151	163	146	168	162	163	164	163	175	157	149	180	174	152	181	157	143	183
345	1	1900	159890	553	0	14	125	189	358	353	370	307	320	284	281	238	233	208	212	224	217	224	198	196	182	188	192	152	167	158	175	184	163	142	162	156	156	154	154	162	145	143	157	138	141	142	144	132	135	128	125	133	119	142	147	152	131	131	143	138	126	153	135	127	137	131	132	126	126	119	136	142	121	118	121	120	116	122	143	131	118	132	121	125	144	136	130	121	148	118	145	147	138	128	105	127	127	136	121	137	133	109	117	128	130	151	116	139	146	118	135	111	115	118	131	135	123	142	138	107	120	109	127	135	131	124	128	162	128	128	141	119	118	144	127	136	103	96	122	115	124	125	130	128	123	127	104	131	95	129	122	132	127	127	122	126	117	127	135	104	108	108	113	126	114	103	123	107	109	126	138	131	130	128	127	135	131	128	132	111	115	119	117	138	139	122	123	114	134	132	99	109	86	120	126	124	120	113	134	136	110	122	126	130	134	122	115	120	112	112	113	110	105	132	125	127	105	126	107	131	128	119	132	118	128	118	127	125	122	118	130	129	120	108	117	128	105	110	117	123	141	137	113	105	118	121	124	105	110	122	131	134	114	127	115	119	136	129	119	103	131	129	116	124	135	114	127	115	124	136	134	113	116	117	133	90	135	108	114	119	98	100	129	131	140	117	124	138	135	126	113	138	130	139	117	139	141	127	121	110	98	114	125	115	107	127	118	106	138	117	119	119	136	98	125	121	119	117	106	115	127	125	138	122	128	144	108	127	135	146	121	136	120	132	125	103	118	114	144	142	126	134	110	111	111	131	127	125	130	117	126	105	145	119	129	134	110	111	117	138	129	113	136	140	130	129	128	118	107	110	120	131	131	138	104	132	119	100	120	98	137	142	106	111	130	106	121	131	112	119	112	147	140	115	132	131	128	116	120	119	126	122	119	112	139	132	124	106	130	129	123	137	100	142	127	115	114	95	138	121	123	132	112	119	122	130	125	151	125	106	114	113	138	130	115	113	120	115	127	141	100	116	106	114	111	105	116	110	145	124	116	130	122	156	123	138	105	120	148	122	127	124	116	125	105	132	119	135	122	141	128	121	125	131	115	116	147	118	104	119	106	108	122	140	134	111	106	128	103	127	133	145	111	130	119	122	112	121	114	123	120	118	120	118	126	120	133	126	139	124	114	119	118	125	123	100	130	117	114	120	119	120	139	105	126	123	113	114	135	125	128	148	126	114	121	118	109	128	118	109	118	114	117	114	124	120	127	119	114	128	115	124	106	125	125	143	121	118	100	133	113	103	114	124	124	111	116	118	126	121	110	125	119	132	120	111	123	130	126	133	116	117	110	127	135	118	123	123	121	135	118	119	132	130	112	113	124	129	116	111	111	119	124	117	102	125	116	111	129	127	122	133	122	112	104	141	109	119	128	140	128	129	125	148	127	136	135	120	124	148	117	117	125	116	131	96	129	113	99	116	112	145	100	127	119	111	133	119	108	144	109	134	103	146	132	114	121	123	131	107	135	103	128	135	121	109	144	125	108	133	113	118	136	120	100	121	123	140	113	142	111	119	138	136	132	128	138	127	120	119	116	114	118	119	111	124	121	130	112	134	138	131	116	121	130	109	126	143	120	117	116	145	127	118	120	133	102	136	122	124	128	129	128	143	126	110	116	121	134	108	124	126	144	113	132	115	133	103	139	122	130	134	112	128	120	113	128	131	107	133	121	131	119	134	139	134	143	127	120	116	128	120	128	110	133	127	146	124	109	103	135	135	130	121	124	130	131	101	135	128	117	116	111	117	119	118	122	119	141	128	123	111	146	115	126	123	126	129	111	138	126	132	104	118	116	128	132	131	118	109	131	109	102	122	118	120	111	101	123	123	118	135	118	108	123	131	124	143	124	126	129	134	125	96	133	122	113	107	128	115	133	114	120	133	122	115	135	120	112	126	121	110	105	119	129	120	102	139	125	130	133	123	114	123	127	119	148	112	102	109	108	101	110	124	122	122	110	118	127	157	125	143	124	115	136	115	129	109	104	130	127	122	119	117	111	108	129	112	113	128	124	115	115	110	107	133	125	109	113	122	127	117	116	138	129	144	119	129	117	101	96	119	122	127	150	106	119	114	121	130	141	123	141	131	122	132	119	125	108	119	113	115	107	120	120	123	140	128	130	126	124	124	116	120	127	130	125	121	122	153	125	103	114	114	124	109	113	108	138	127	137	114	142	133	123	119	135	120	134	102	125	138	121	120	116	123	114	128	108	123	122	105	120	101	123	102	128	134	123	111	109	119	130	122	133	117	124	111	100	114	113	103	100	127	121	130	136	104	107	135	120	103	132	118	105	115	110
345	2	2100	160015	553	0	13	140	214	396	360	395	354	359	287	304	288	221	252	212	219	239	214	229	208	184	182	204	171	170	175	180	186	170	170	158	161	153	180	137	142	163	147	136	145	162	134	148	152	147	131	123	139	134	156	115	128	118	132	137	143	150	137	120	131	137	123	130	148	138	133	139	120	133	140	153	148	132	130	151	138	154	138	129	124	120	129	135	112	138	150	125	125	120	144	132	150	128	141	112	98	129	124	125	136	137	139	148	127	115	130	127	140	110	139	111	123	141	131	133	117	147	139	131	136	144	142	130	130	132	130	102	140	131	119	119	128	120	120	131	145	149	123	132	134	122	130	134	136	134	126	141	125	112	122	165	125	128	136	114	130	131	143	119	122	105	141	107	126	128	116	135	143	130	142	136	119	130	126	125	116	122	148	129	109	131	128	120	142	122	121	135	121	107	133	140	128	123	110	124	131	104	119	136	124	134	120	112	115	134	154	125	144	135	123	133	134	118	113	106	141	118	133	139	140	129	112	130	128	139	131	139	109	113	130	125	146	134	117	130	107	126	110	114	140	121	135	125	101	125	135	122	125	154	144	147	145	125	120	119	122	127	131	122	118	130	139	126	157	138	126	104	135	118	121	138	113	140	117	131	132	125	153	142	137	117	129	121	113	152	143	128	133	127	132	135	113	129	130	126	123	120	138	133	116	138	133	109	132	155	128	131	126	145	124	111	109	114	118	124	112	118	125	124	111	118	101	122	131	121	125	121	136	127	131	109	125	136	135	118	121	121	131	133	123	138	111	132	138	144	116	149	150	124	116	131	132	116	119	110	123	133	136	148	117	135	122	142	136	135	121	122	115	132	124	132	118	120	146	128	111	149	115	121	134	130	124	116	124	132	110	113	117	121	127	117	110	130	114	132	136	134	136	110	128	122	147	127	105	111	123	126	120	108	115	119	124	114	126	123	116	138	121	117	132	113	151	121	137	127	137	156	113	114	107	105	115	122	136	133	123	124	126	128	140	115	128	125	144	128	105	135	132	140	128	107	128	141	120	98	117	117	134	119	131	115	111	122	117	134	131	120	134	120	124	141	124	130	114	119	126	116	118	133	140	127	118	130	122	115	99	147	138	118	108	142	114	121	119	134	112	122	110	121	122	127	138	132	113	140	126	135	136	117	112	143	153	131	127	131	113	128	133	131	102	117	100	142	129	121	129	101	139	122	122	123	128	110	119	130	112	115	135	120	118	117	112	131	99	119	140	118	113	106	120	102	117	138	128	117	121	129	128	117	128	128	127	127	122	124	132	136	125	123	132	138	129	126	129	135	129	134	126	125	121	144	144	130	128	126	126	136	108	134	112	124	140	118	122	126	159	136	139	130	118	115	143	123	133	138	133	123	137	135	146	121	130	135	115	126	113	136	122	122	130	102	128	114	116	124	153	133	125	126	114	112	123	122	135	138	129	126	129	144	127	113	117	131	118	112	126	104	130	97	146	122	114	114	132	129	117	127	116	136	116	111	112	117	129	119	128	119	119	130	132	112	118	145	124	128	134	123	129	119	118	135	119	127	140	143	117	103	132	115	111	130	140	124	118	130	105	112	141	115	129	112	110	123	148	132	142	127	117	121	142	140	93	124	99	122	136	113	120	119	121	112	114	102	125	124	135	126	105	127	135	123	139	108	119	113	135	119	142	136	118	140	129	122	141	154	117	99	120	123	118	109	111	131	126	115	128	127	122	132	115	115	115	136	130	155	134	124	143	145	149	113	126	131	114	114	108	117	141	125	115	125	95	105	137	135	134	109	118	124	114	141	121	107	127	123	108	118	143	133	125	119	100	125	120	130	139	128	123	128	128	118	133	144	112	138	121	130	122	109	101	126	121	128	112	112	106	115	113	124	120	115	136	130	120	123	118	108	107	125	139	138	118	130	114	132	111	115	110	129	123	123	111	131	112	119	122	113	122	116	132	127	130	119	122	136	128	118	115	125	108	107	138	124	132	117	137	119	122	120	118	114	106	117	137	125	132	121	114	148	120	124	129	130	115	122	131	131	124	116	125	157	136	96	132	129	131	137	119	128	109	128	134	104	128	129	137	139	133	112	115	127	144	117	130	131	130	129	129	112	125	128	111	121	134	144	132	117	115	120	127	119	144	122	119	124	138	135	129	118	118	132	135	110	132	126	130	128	135	125	112	97	116	126	132	138	139	137	116	102	127	117	132	122	119	140	133	126	133	131	113	144	132	100	117	117	124	126	116	138	119	133	129	146	127	132	114	119	119	133	103	112	117	132	133	149	131	129	122	107	123	135	113	124	101	117	140	124	120	127	128	126	128	118
345	3	3500	160140	474	0	18	172	256	449	403	462	386	399	354	305	318	297	296	289	252	260	248	262	230	221	246	238	222	194	214	205	219	203	216	190	178	198	201	174	175	195	209	193	157	169	184	170	176	199	157	186	175	189	151	167	191	181	161	164	164	172	166	156	172	167	162	187	169	191	156	179	165	182	163	166	143	172	176	179	150	164	169	159	164	176	167	174	169	149	162	177	157	143	177	192	164	157	193	157	164	163	175	162	157	161	161	162	164	163	170	142	164	160	144	164	173	174	161	153	176	185	156	175	144	163	152	146	174	137	145	125	162	160	156	173	140	157	153	155	171	147	151	149	147	157	162	146	170	170	163	147	163	135	143	154	164	180	165	151	159	167	156	148	165	164	165	146	165	155	163	153	139	159	146	165	151	173	169	165	153	182	155	124	156	160	139	143	138	166	144	167	151	146	165	180	137	148	160	176	133	180	151	163	153	174	164	141	169	136	155	144	153	166	149	169	173	138	165	154	176	133	161	159	142	155	150	155	143	144	144	177	164	167	157	132	169	160	164	138	154	150	170	156	166	167	136	145	177	153	142	165	159	163	152	150	163	156	151	182	151	154	174	161	148	167	146	162	164	152	170	148	152	147	154	153	147	140	165	155	168	171	151	169	171	161	159	160	162	157	134	149	150	152	153	175	128	141	159	173	152	154	154	166	148	135	121	170	153	146	188	169	160	173	154	163	171	158	164	173	147	157	158	162	143	180	171	151	163	150	142	160	141	155	140	166	172	157	147	135	161	142	161	164	158	139	140	138	155	159	158	161	173	137	152	179	159	151	158	162	143	154	161	150	136	151	172	153	155	152	163	148	159	151	153	142	156	174	162	178	136	152	158	159	167	141	168	159	170	153	154	143	157	138	130	186	148	161	160	159	145	180	128	172	161	158	159	157	159	147	150	150	174	156	151	161	159	155	157	150	141	141	144	163	155	145	174	149	168	151	143	159	165	163	169	151	145	165	162	143	148	152	166	164	145	158	159	149	177	153	134	151	168	145	139	165	146	162	133	147	167	169	148	131	151	168	157	161	156	144	156	145	156	153	119	170	144	170	150	147	163	132	158	171	172	142	175	159	128	156	162	164	167	143	145	166	169	144	142	158	162	168	155	149	156	138	162	163	149	141	141	163	162	146	148	136	139	182	164	168	183	139	124	152	151	157	159	137	148	144	171	163	151	158	159	165	159	140	149	146	161	151	146	131	147	166	171	169	146	155	165	157	139	148	145	162	136	158	164	155	147	149	157	148	148	147	152	148	160	156	161	156	169	147	177	132	185	156	155	159	164	163	170	150	152	144	156	158	163	145	163	175	146	152	153	151	154	156	139	147	150	145	146	152	132	196	158	161	140	159	163	152	170	154	177	145	174	175	147	153	139	148	155	159	157	157	151	145	143	170	149	176	164	155	149	145	140	141	142	152	154	159	157	164	160	175	145	160	125	161	150	176	154	161	141	156	159	152	139	164	138	176	142	164	164	136	154	159	141	159	153	162	163	138	150	158	142	154	149	159	150	174	163	144	162	152	166	152	153	155	161	151	149	161	159	144	150	145	141	150	154	153	162	152	175	158	169	159	161	163	148	152	154	159	157	179	149	154	143	151	149	141	172	138	153	160	142	142	151	168	138	131	139	144	144	184	175	175	161	155	162	164	158	171	177	146	145	154	167	158	151	156	150	148	171	166	150	150	162	171	165	158	146	158	150	150	154	152	164	180	151	146	171	167	156	152	140	169	157	140	143	164	142	155	144	150	165	148	146	163	145	167	140	158	141	140	135	138	148	134	171	125	169	149	158	161	149	140	136	131	156	158	170	158	144	139	140	173	133	144	147	169	148	151	169	127	152	159	136	129	150	157	142	138	157	149	150	167	146	114	144	141	152	154	148	184	157	162	148	170	151	162	151	156	151	140	176	153	167	151	157	146	157	150	138	159	128	147	153	153	159	159	141	154	147	151	149	172	163	155	140	154	150	144	157	151	141	162	151	152	161	138	147	154	125	152	152	156	159	169	151	152	136	143	160	163	177	168	165	167	151	162	131	176	163	129	136	171	157	140	162	161	174	157	141	154	142	143	150	153	183	157	151	153	154	159	146	144	145	155	148	140	163	158	147	151	150	154	143	161	151	155	159	142	131	180	156	158	145	135	151	157	176	141	138	146	161	159	167	159	152	137	136	164	168	146	153	141	148	157	160	160	160	140	157	145	150	159	145	154	153	148	137	147	173	167	158	119	158	141	150	161	155	160	168	164	156	142	156	155	165	160	158	172	164	138	165	148	177	148	140	166	163	134	147	167	145	162
345	0	2700	160265	434	0	9	176	278	407	431	508	453	436	405	353	372	367	321	315	321	289	280	281	252	251	256	277	239	268	252	275	234	202	224	222	214	225	207	197	214	226	202	224	208	217	195	194	198	201	180	176	184	191	180	178	192	179	202	194	173	162	169	201	178	173	174	184	163	187	170	173	192	183	190	183	175	172	195	169	181	185	161	169	177	181	169	177	145	152	173	161	170	165	166	174	171	168	171	157	180	189	176	160	173	168	147	178	167	170	194	166	153	195	150	140	179	161	168	195	183	181	156	173	168	176	165	138	183	161	185	169	198	164	169	172	160	175	164	168	170	150	153	166	153	178	155	158	145	137	159	165	162	166	172	165	181	164	172	148	163	170	158	158	144	182	169	168	178	168	166	157	157	182	165	147	159	167	170	178	169	174	175	175	191	180	147	174	163	170	149	169	148	158	168	185	178	179	137	188	180	165	155	162	185	140	169	179	159	152	182	163	164	191	180	195	181	168	164	158	172	146	155	173	169	172	170	160	164	177	158	156	171	187	163	172	180	168	158	158	163	198	176	163	157	174	143	164	159	158	147	175	177	168	179	164	176	168	174	174	156	163	148	171	158	189	155	167	166	166	175	170	186	165	142	192	152	151	150	147	155	174	179	150	160	184	160	169	157	158	170	162	151	165	152	177	167	168	164	175	155	165	175	146	147	175	179	158	177	164	167	179	167	170	165	163	169	163	167	185	145	182	172	165	180	145	148	147	180	164	177	147	157	175	156	165	157	156	168	144	177	172	155	160	151	175	168	167	164	144	163	159	161	154	172	164	190	187	150	178	146	182	180	174	135	190	159	188	152	191	171	176	161	174	146	155	147	181	165	138	172	141	157	153	160	169	155	179	163	156	189	160	151	165	169	177	157	166	136	206	166	174	175	152	175	171	191	155	174	198	145	138	157	160	167	190	150	153	158	178	168	167	159	155	174	173	149	164	133	169	178	144	182	169	176	172	157	159	165	161	153	158	153	174	172	176	143	157	156	173	163	157	159	160	163	183	167	158	180	180	156	152	173	161	152	173	150	152	166	173	155	175	168	175	154	168	167	153	176	168	166	177	156	152	172	156	168	139	187	179	170	156	171	150	164	149	147	164	158	168	173	154	151	158	156	168	165	184	179	161	157	157	153	159	161	171	173	165	149	159	148	186	179	175	165	159	153	169	176	163	167	149	155	172	186	158	179	161	145	165	193	158	151	164	171	160	166	141	166	181	167	170	171	161	146	150	138	133	178	151	169	144	169	160	172	165	152	157	168	172	161	186	154	152	155	167	154	164	140	178	177	164	186	144	168	160	165	183	156	161	165	165	176	175	159	137	154	163	152	147	136	188	191	166	156	164	168	151	154	168	190	165	163	157	177	162	177	164	168	165	155	176	171	162	167	153	190	162	170	142	180	175	146	156	170	177	170	156	162	179	163	185	165	161	149	167	159	170	165	160	168	193	196	178	152	181	163	175	158	159	172	140	160	162	155	188	173	165	149	164	156	133	178	172	149	199	181	167	165	184	157	158	170	165	157	175	184	193	162	166	160	170	159	160	170	170	178	163	160	162	171	141	148	152	151	155	163	159	174	159	173	158	170	165	180	139	157	146	165	165	146	169	148	161	155	158	135	160	146	155	163	172	180	169	168	180	181	176	165	169	171	163	166	169	171	143	154	157	163	193	155	188	168	154	157	169	177	149	178	131	159	169	166	142	159	152	181	159	175	141	177	156	169	163	150	176	172	154	162	147	168	169	166	170	172	162	158	170	169	196	176	165	158	143	155	171	185	170	154	172	175	183	165	138	153	185	132	154	173	169	177	171	162	145	146	143	165	163	167	165	166	164	163	158	160	174	158	150	166	170	143	168	140	143	153	164	175	174	166	166	154	161	150	160	178	171	172	153	179	164	154	174	179	163	166	181	157	160	153	171	149	182	173	185	153	145	178	163	157	171	147	164	168	161	183	190	164	174	190	159	180	166	152	173	151	177	183	151	161	148	149	166	165	170	148	183	161	185	168	175	174	160	180	157	147	164	167	149	171	163	162	142	153	140	160	178	142	168	170	177	170	165	166	171	171	173	158	146	169	166	177	178	164	193	175	176	173	159	173	166	173	181	181	164	152	179	187	148	189	158	160	168	161	167	156	167	161	153	177	171	127	153	161	138	173	182	147	158	152	158	166	183	179	170	159	165	151	163	141	146	165	168	169	152	163	165	152	176	138	146	159	157	145	168	172	196	182	168	184	137	171	150	173	208	137	180	162	171	188	161	174	143	184	158	164	166	151	185	150	172	165	162	158	174	165	163	163	154
345	1	1900	160390	479	0	22	110	190	364	322	374	332	306	266	279	234	220	214	225	192	202	193	180	185	175	200	164	167	177	139	156	153	138	143	145	183	148	160	139	140	136	145	149	162	140	153	158	135	147	113	105	137	124	131	133	146	137	145	119	129	138	144	156	131	137	132	142	141	126	133	152	114	134	109	117	148	113	122	131	123	136	123	107	131	114	139	137	125	111	119	128	111	106	132	135	126	116	123	111	118	116	127	132	149	134	139	141	124	112	124	119	121	122	130	131	125	121	136	109	130	136	120	134	123	145	135	118	123	141	131	111	119	127	115	115	127	116	120	129	126	118	115	127	126	131	138	133	113	130	110	140	119	134	110	116	138	132	145	131	123	125	134	117	132	127	108	105	112	144	121	136	114	106	133	126	110	130	126	134	124	105	128	116	127	136	120	107	126	144	123	112	124	132	133	122	107	157	104	122	130	122	125	110	132	125	127	122	132	131	139	119	136	121	127	136	120	143	132	112	113	141	105	107	118	113	125	119	134	130	126	132	121	116	105	118	129	125	132	136	118	139	145	121	123	122	128	135	108	118	131	124	123	133	136	94	112	144	133	135	126	118	120	126	115	122	119	118	113	140	125	142	140	121	109	115	122	144	132	130	120	135	133	109	140	132	112	116	132	116	122	119	119	136	109	116	99	117	145	107	123	144	138	104	142	151	122	103	136	114	137	118	115	128	140	130	131	141	120	120	113	149	139	142	145	107	122	141	119	100	114	115	121	119	137	131	109	108	154	126	136	125	124	123	129	112	119	126	123	128	119	130	114	129	115	101	140	121	119	134	109	121	127	110	126	117	144	117	108	129	97	126	141	115	133	119	114	137	137	110	100	110	139	140	121	147	112	139	112	121	114	107	124	145	137	110	125	128	133	137	132	141	113	149	113	122	123	135	128	131	120	106	109	116	151	116	123	108	111	143	109	105	120	133	122	129	133	117	115	114	150	140	132	126	146	136	113	125	109	130	115	117	121	133	132	128	128	136	129	113	106	107	116	112	129	116	132	120	143	138	127	124	123	125	110	111	130	121	117	124	128	110	115	135	105	135	119	128	127	141	132	115	113	110	120	125	122	117	136	124	115	126	127	100	112	95	118	133	113	130	148	108	124	119	110	132	134	117	154	119	137	138	122	124	119	105	118	129	107	123	132	121	139	135	103	115	117	118	113	115	139	133	149	105	127	130	136	113	125	129	122	118	117	106	107	134	109	129	132	127	125	141	114	113	129	112	136	128	111	120	107	101	138	123	114	120	106	115	116	125	111	135	134	120	96	97	119	129	126	156	127	126	119	141	127	110	118	119	123	122	131	124	108	107	113	132	122	117	107	119	121	132	128	115	143	126	130	107	123	139	126	128	113	137	125	120	113	119	141	130	121	114	120	121	135	127	116	125	115	120	115	135	131	124	110	130	128	109	116	114	102	117	113	125	135	106	124	109	140	126	112	137	107	132	108	128	123	123	115	122	116	116	123	131	110	107	95	113	118	133	116	129	120	142	131	129	116	116	119	118	131	123	134	119	110	121	112	119	103	119	110	114	128	150	134	128	143	115	128	125	122	109	124	133	106	99	130	121	127	110	100	105	121	141	119	121	137	129	110	129	142	124	122	128	115	127	123	135	121	121	116	118	113	129	144	122	135	114	127	124	102	132	108	93	124	125	132	123	138	116	123	110	124	138	112	130	116	104	117	108	122	117	108	133	131	125	101	118	141	119	129	115	125	125	122	123	116	133	124	126	139	100	139	126	132	104	119	125	100	112	131	108	129	129	104	124	122	104	119	107	127	106	126	143	108	139	114	119	138	129	126	110	109	125	107	131	115	116	113	127	124	121	122	139	149	143	118	128	134	122	106	139	116	125	117	120	111	144	126	115	127	121	114	115	111	114	105	124	124	110	130	122	128	106	121	114	111	144	147	90	116	108	129	128	119	127	107	100	111	116	131	112	119	131	125	123	117	109	115	126	113	116	138	121	107	99	131	109	117	107	116	151	133	108	126	113	111	131	137	130	120	114	104	123	136	122	121	128	121	120	137	124	123	125	131	112	120	114	114	116	126	146	118	116	107	112	112	119	105	136	127	130	126	125	108	107	130	126	133	108	118	120	121	119	125	128	129	129	123	126	110	96	113	118	115	116	102	123	132	126	109	129	112	109	109	107	120	117	132	109	114	118	123	125	114	125	118	119	127	113	131	143	125	125	139	132	117	116	134	122	117	111	118	117	122	125	101	110	127	124	112	129	110	126	114	126	113	119	97	118	121	146	106	118	115	127	127	128	110	119	131	114	135	128	103	103	128	96
345	2	2100	160515	469	0	18	129	227	373	369	381	356	364	292	311	271	268	253	243	236	188	230	199	206	198	186	206	193	179	180	188	168	159	150	177	168	173	141	143	138	153	137	155	137	155	164	167	149	150	143	147	146	150	159	165	148	144	131	156	133	139	123	156	137	136	131	129	143	140	114	135	136	148	140	131	108	132	117	116	153	124	121	135	129	136	149	134	139	144	122	127	114	104	129	122	118	147	117	130	124	100	148	131	103	133	125	115	133	134	139	113	120	141	150	120	120	125	112	131	130	132	144	125	120	110	122	96	112	138	130	120	122	127	128	130	144	104	128	123	122	141	117	141	139	143	116	118	135	131	108	142	110	133	120	145	130	125	124	109	120	142	123	128	126	118	124	135	140	132	100	117	116	99	117	127	141	126	138	135	100	120	133	118	117	103	117	124	123	137	109	134	128	129	131	146	131	105	130	134	122	108	120	138	133	140	126	116	124	117	135	129	116	139	125	143	122	131	110	128	136	126	148	128	142	127	121	149	128	115	123	133	112	128	130	103	115	121	128	124	155	152	129	108	127	126	129	129	109	123	139	105	118	140	130	133	150	129	127	142	110	129	140	136	123	124	123	127	136	131	127	134	130	122	116	139	114	155	131	131	105	153	109	143	132	126	133	128	118	121	117	120	109	114	124	131	116	116	139	126	134	125	133	125	126	125	133	120	114	148	136	117	113	132	132	129	106	124	115	118	123	130	135	124	127	130	120	138	114	114	128	151	107	128	118	139	123	126	125	113	116	143	105	126	135	120	124	121	119	126	121	114	123	144	124	123	111	102	131	121	115	128	118	129	131	143	135	130	126	124	110	119	130	130	112	135	136	131	133	123	130	133	136	125	118	99	116	132	133	114	137	115	132	130	122	140	136	122	135	124	123	117	108	123	126	120	153	143	134	132	131	130	109	127	121	127	141	128	145	113	130	126	120	131	111	127	135	130	123	134	128	117	149	129	112	127	135	130	138	139	127	105	118	126	127	130	139	127	135	144	121	122	123	131	131	123	128	143	112	120	132	121	134	120	135	112	97	105	116	109	111	132	134	120	128	102	128	121	126	118	143	129	113	130	132	132	132	126	138	123	117	125	116	115	137	124	116	133	117	110	123	111	144	138	133	141	127	118	126	119	119	128	138	135	111	117	133	125	132	118	137	131	135	144	134	129	126	116	146	117	123	123	142	134	101	123	134	124	126	126	111	132	131	126	102	148	125	102	121	126	119	97	97	131	155	127	135	121	118	139	132	112	126	121	120	122	113	130	123	136	116	107	110	114	125	119	119	141	119	141	108	123	122	113	128	113	110	129	116	125	118	131	141	127	125	144	121	125	117	121	132	117	135	118	131	116	141	129	105	119	130	121	125	130	123	121	118	139	138	128	110	116	114	118	107	128	118	122	131	132	121	140	122	116	127	125	127	122	120	104	132	112	115	106	125	122	111	139	117	145	112	113	127	113	123	131	115	156	135	126	117	146	102	149	121	125	135	137	121	124	126	117	109	121	121	124	129	115	131	135	113	122	118	128	121	123	128	131	142	119	124	118	119	108	132	121	131	130	123	121	124	132	143	132	143	114	118	115	116	123	116	133	138	114	122	128	129	123	123	106	128	106	120	102	124	130	127	114	139	148	132	118	122	113	124	112	105	114	123	128	114	117	116	127	125	133	116	121	126	124	153	129	150	128	108	125	123	144	120	110	111	107	121	150	110	133	121	97	125	121	105	137	130	121	120	109	158	133	104	113	142	129	122	128	138	109	130	116	123	107	118	122	129	133	141	131	126	120	129	132	129	145	108	136	129	126	113	105	107	132	135	124	121	111	156	133	134	126	135	106	129	132	109	144	114	114	113	130	134	129	127	127	128	123	137	108	112	121	131	114	115	146	120	113	137	127	131	129	135	112	143	118	126	119	112	121	111	129	119	145	111	116	117	129	109	111	100	130	130	107	121	132	139	105	135	108	132	125	106	96	144	137	117	122	119	138	140	120	138	125	114	123	122	138	101	129	126	143	126	113	123	123	100	128	134	115	126	130	132	112	139	132	136	131	134	122	117	104	125	104	130	100	133	106	131	119	125	101	105	131	136	130	108	108	124	125	119	130	145	141	153	141	141	104	125	124	122	132	124	156	126	135	136	125	136	109	117	144	113	138	128	130	135	133	124	143	109	105	110	130	131	121	119	131	128	119	136	132	114	140	116	112	135	147	126	147	131	123	111	120	122	132	117	133	123	128	115	128	120	118	137	134	118	124	134	122	121	111	137	136	113	152	137	122	102	117	107	118	130	131	128	132	116	95	118	120	142	123
345	3	3500	160640	448	0	20	168	245	394	403	439	397	354	349	334	301	294	301	278	264	259	238	250	236	225	199	220	191	222	211	228	235	186	177	211	197	211	171	179	221	187	181	180	189	184	199	185	173	172	147	200	168	172	184	159	173	169	179	172	148	164	177	187	163	166	150	177	145	164	159	160	145	174	162	133	135	169	149	180	157	160	160	166	172	153	166	178	160	166	161	130	160	141	163	150	154	133	157	152	164	130	157	175	174	159	147	190	157	162	174	141	162	160	164	147	165	142	141	139	159	163	156	149	166	148	149	146	159	157	154	144	141	148	140	128	152	175	147	153	159	160	136	159	143	158	143	138	147	172	153	154	137	149	168	163	172	149	182	169	134	149	153	146	162	141	147	191	153	138	146	166	166	161	158	155	120	134	161	159	158	141	169	143	138	165	154	163	149	163	146	147	150	150	150	142	161	173	133	169	161	142	140	166	169	146	148	152	161	137	134	165	172	150	145	187	149	129	139	160	139	176	194	172	168	138	151	152	155	165	126	175	160	154	162	149	155	151	155	189	150	175	166	134	135	148	147	165	145	146	154	133	136	153	146	179	159	166	160	156	153	155	166	167	143	166	157	161	172	154	167	137	167	157	152	140	143	149	167	140	143	129	153	178	174	161	124	148	139	186	156	163	165	138	170	148	165	149	144	152	168	170	148	137	159	126	182	171	133	157	168	161	146	154	149	166	161	131	148	140	154	176	170	138	168	160	139	162	132	167	148	158	174	152	173	156	162	126	155	152	136	146	150	139	172	145	150	179	156	145	168	155	190	139	146	155	141	156	154	134	161	139	147	135	147	138	168	176	149	162	160	127	155	153	156	155	168	137	158	161	140	175	168	169	142	156	155	154	128	166	135	143	161	177	151	176	167	178	166	156	178	162	169	146	141	153	157	146	162	143	147	153	157	143	142	151	144	162	117	142	158	145	150	172	148	122	160	163	141	167	164	166	163	163	172	151	165	156	170	143	159	172	146	169	171	151	149	139	164	139	162	154	144	146	153	168	172	129	159	155	146	184	158	124	149	144	150	157	164	165	156	155	169	169	157	158	152	163	147	164	147	158	132	162	148	159	144	141	169	152	147	118	137	156	140	140	144	157	147	168	167	149	174	159	151	147	133	165	140	145	152	148	152	149	161	156	170	137	154	165	161	158	178	150	147	147	149	174	160	146	167	142	162	163	158	137	152	132	146	144	136	164	152	154	141	158	164	157	149	147	139	151	155	149	158	144	135	155	130	174	175	147	169	170	143	155	133	144	160	157	152	152	160	138	138	151	147	160	175	150	178	157	132	130	135	144	158	156	150	158	148	141	163	153	142	146	168	160	149	159	160	181	153	151	165	160	163	161	130	136	141	171	163	137	152	156	152	173	155	158	146	159	147	149	167	145	144	165	163	153	160	157	162	147	149	155	157	145	147	149	160	172	154	143	165	155	175	144	159	137	150	137	158	142	137	141	151	152	152	138	158	143	162	145	156	167	156	151	154	150	140	137	155	163	140	150	177	149	139	151	140	162	161	163	187	155	142	177	164	128	142	142	152	131	146	161	129	161	163	163	155	160	145	157	150	148	158	153	139	150	148	135	159	164	146	164	167	144	148	165	144	157	159	186	171	181	172	133	153	168	151	161	162	145	172	145	159	155	165	153	164	138	152	165	145	134	140	167	162	140	146	149	145	152	174	154	134	122	151	159	178	152	146	139	162	147	165	145	166	148	161	166	154	146	134	161	144	174	186	153	176	157	156	158	141	164	137	156	138	161	159	150	146	163	150	155	175	178	175	144	160	145	158	143	142	149	161	153	126	152	171	154	126	162	165	145	145	138	149	149	137	172	168	137	154	166	186	143	136	140	146	171	152	172	159	149	145	145	152	159	144	181	141	149	161	155	145	153	139	162	169	143	159	152	159	148	139	133	144	152	140	132	143	139	156	146	169	158	148	171	142	159	149	162	159	154	150	170	133	148	153	149	156	181	165	169	156	161	167	141	142	153	135	155	169	155	158	130	168	171	157	154	168	179	142	150	153	161	149	156	135	138	147	155	142	156	150	164	150	171	146	129	164	146	150	152	147	160	174	146	151	167	151	166	154	176	140	158	166	147	163	146	138	148	137	167	158	148	162	143	141	174	147	156	148	144	146	153	128	122	160	145	178	164	134	140	140	161	166	166	133	153	158	141	157	145	130	146	143	144	160	151	155	155	146	134	129	162	157	176	146	132	159	147	146	136	148	156	151	147	136	149	176	150	159	127	181	161	164	130	159	155	144	145	155	155	152	162	153	159	156	154	159	142	169	171	141	149
