345	0	2700	113524	353	0	7	156	278	374	392	457	439	440	380	394	388	376	594	389	305	295	300	294	315	293	271	269	257	276	262	226	244	245	281	215	233	209	243	226	198	213	216	179	233	221	227	199	184	228	217	203	203	198	212	228	190	165	208	183	197	202	194	177	173	161	216	164	191	180	162	185	185	178	162	209	182	166	182	180	155	175	164	183	173	183	164	166	182	164	170	161	174	173	184	169	192	183	174	187	168	189	176	178	163	166	178	187	164	179	190	203	187	154	173	171	174	156	180	171	178	181	178	171	194	162	156	192	168	170	169	176	187	182	172	165	165	176	172	182	155	165	168	206	172	193	166	173	180	183	185	155	189	166	169	175	153	194	182	181	176	168	171	136	164	148	181	168	144	160	193	163	189	181	168	152	188	176	170	151	138	185	164	168	166	156	174	165	180	170	189	173	173	167	167	184	177	160	169	179	183	165	163	180	155	172	165	173	175	150	144	165	158	160	178	165	171	163	192	175	177	169	162	146	178	161	175	182	182	167	182	174	175	179	158	156	194	173	187	149	166	168	171	162	155	152	185	162	191	161	162	180	184	197	173	206	169	163	170	169	163	170	175	173	162	155	171	186	164	163	174	153	153	170	180	171	157	182	159	169	163	177	176	185	176	192	156	164	175	167	190	171	144	168	152	170	175	170	170	153	154	162	166	188	151	153	167	151	162	176	155	172	182	183	161	172	164	169	168	171	171	194	146	169	144	156	146	179	169	153	159	193	165	168	164	160	144	173	172	176	158	165	150	171	189	187	180	177	171	174	180	159	190	177	170	147	184	171	149	179	169	165	153	170	159	171	201	180	167	173	176	166	155	166	174	150	170	171	178	150	191	171	171	162	151	186	151	166	157	163	159	156	184	184	178	158	169	175	174	164	162	183	169	168	160	163	173	159	175	172	160	185	178	158	177	173	166	164	169	152	157	178	175	172	178	182	139	163	161	167	161	154	171	182	171	171	177	165	169	180	154	156	170	157	156	180	166	176	159	189	174	189	158	160	161	148	178	169	171	165	161	156	176	172	169	162	159	148	161	192	189	179	155	162	179	172	155	177	157	164	163	175	164	168	175	177	177	196	171	159	182	162	151	153	172	184	183	185	161	181	166	187	178	157	150	147	171	141	149	163	186	161	165	192	161	149	173	175	158	140	126	167	164	180	139	166	164	169	166	150	173	159	176	147	159	148	176	176	157	170	172	164	176	150	163	170	158	164	154	155	169	169	167	156	199	162	171	153	178	173	168	187	137	156	158	177	168	174	172	150	161	181	178	173	146	178	173	143	172	181	148	172	178	173	169	158	160	160	172	156	184	175	144	175	162	147	164	169	167	173	172	175	172	169	161	181	170	189	167	151	178	156	190	174	158	166	166	182	144	154	185	152	189	180	197	190	177	159	179	172	172	159	152	165	152	170	166	192	169	173	172	167	153	158	182	190	162	173	178	180	166	171	168	158	175	159	148	158	167	175	162	153	159	169	172	188	161	182	167	176	154	166	196	176	187	163	165	196	189	160	184	174	165	175	156	169	193	165	180	180	151	167	159	155	152	156	159	160	180	157	174	159	175	160	182	180	196	176	159	165	155	178	178	151	165	155	163	142	171	160	160	178	173	173	168	190	166	161	176	214	169	160	173	154	178	196	174	168	145	199	140	187	155	182	159	179	161	178	150	158	166	156	170	162	153	171	173	147	157	185	176	163	158	166	186	168	178	164	162	174	148	161	172	178	183	170	151	161	177	175	189	175	181	197	175	146	174	160	158	161	169	163	182	157	178	162	157	184	171	130	156	182	165	171	178	164	153	174	188	145	185	172	176	167	163	168	170	190	159	183	183	172	157	165	145	155	158	190	150	162	174	151	141	160	172	160	169	162	156	157	154	150	156	169	159	170	150	166	172	184	165	182	159	157	173	165	180	166	169	165	156	176	163	148	175	154	152	168	147	158	153	170	163	151	132	177	176	171	174	154	175	158	168	175	170	173	196	176	154	176	137	154	167	166	163	176	147	187	185	168	172	156	176	146	149	192	162	184	156	173	188	168	159	177	189	161	163	159	163	180	186	194	165	192	169	154	168	168	175	171	156	174	185	174	170	192	174	173	189	161	173	148	166	146	181	160	177	164	186	164	164	171	163	165	176	155	154	151	154	168	175	159	178	166	176	157	145	158	168	162	166	162	148	167	155	171	162	183	183	149	198	170	187	172	180	163	176	177	158	173	161	157	193	153	168	176	163	167	139	182	145	174	161	178	187	177	199	172	173	205	162	160	159	179	174	176	165	163	157	164	168	170	165	161	148	160	169	159
345	1	1900	113647	354	0	19	110	194	319	287	351	348	340	301	303	253	267	279	268	234	225	189	237	202	207	206	193	194	189	173	195	193	218	182	163	186	171	168	163	184	189	178	152	164	171	160	141	148	173	154	163	190	144	146	156	151	148	167	170	143	144	137	148	142	156	160	128	150	174	155	157	146	155	143	147	134	149	114	128	161	162	155	157	143	129	177	140	130	136	159	149	147	134	135	164	119	128	140	149	135	144	140	143	148	146	132	145	140	156	160	169	154	146	138	156	114	139	136	156	125	161	135	154	135	143	153	151	148	133	135	129	148	143	144	149	143	125	135	138	151	146	122	135	125	122	142	163	151	144	150	98	151	135	141	157	135	149	141	133	128	161	132	145	135	153	128	163	152	116	139	169	160	145	130	149	144	142	118	105	150	133	122	136	146	145	143	140	159	134	140	146	140	150	138	171	139	140	143	135	130	143	151	136	161	146	132	154	161	159	142	140	119	151	157	148	146	137	136	151	138	127	125	140	146	126	161	131	136	131	132	143	118	144	137	142	97	132	149	167	161	155	155	141	125	146	151	147	133	142	153	142	122	147	139	147	125	117	149	136	134	132	162	142	126	133	128	129	135	152	123	138	140	127	150	131	145	133	140	139	145	147	160	149	141	138	124	134	141	156	148	129	126	141	130	128	147	154	142	139	141	143	133	160	125	155	142	150	133	144	132	130	139	155	143	143	161	142	139	151	141	136	150	152	155	131	151	125	138	141	130	135	136	128	139	139	144	155	121	119	139	141	145	127	139	139	141	155	137	141	136	144	120	143	139	143	156	156	145	149	142	153	143	132	140	144	145	125	156	143	133	137	143	118	128	128	133	129	146	124	153	130	141	144	160	121	142	134	163	145	138	123	148	151	150	140	125	152	131	128	134	122	134	148	133	147	149	125	119	130	141	129	121	152	140	172	114	130	139	143	131	139	130	157	129	128	153	117	133	144	129	127	126	132	125	152	125	158	155	131	160	147	123	141	130	145	148	139	143	139	128	149	126	129	117	131	136	150	125	164	141	132	135	144	150	122	119	143	162	135	146	128	150	138	140	142	140	141	124	157	135	139	155	135	150	139	132	127	131	133	130	148	156	110	148	137	148	170	154	149	150	138	131	129	122	131	133	135	128	129	154	128	141	147	143	151	122	155	130	134	114	144	142	126	138	156	129	162	139	143	113	131	143	116	142	147	116	149	136	155	133	131	140	182	139	135	145	143	132	124	131	130	166	132	135	154	124	133	126	136	152	133	142	154	131	130	131	141	137	140	129	117	154	130	127	150	156	149	134	145	133	109	131	130	129	151	148	129	136	133	134	150	137	141	120	140	148	138	153	135	136	138	138	154	140	137	140	117	133	132	138	126	131	129	148	148	128	141	149	141	137	137	153	148	138	119	143	135	144	140	136	145	135	136	128	137	136	127	142	140	145	134	159	140	129	135	112	129	147	134	129	155	148	148	131	140	133	137	116	155	139	134	134	138	149	136	134	131	151	143	124	124	137	145	131	128	139	131	142	140	143	142	176	157	119	128	146	117	140	127	132	169	144	123	154	136	147	161	140	149	149	144	148	131	132	109	152	153	147	150	133	142	136	138	137	132	137	141	138	142	149	127	123	140	144	127	151	156	133	137	137	155	145	146	140	126	140	127	138	149	128	129	144	126	131	142	133	138	138	145	153	137	149	127	127	125	125	147	129	134	171	155	135	137	139	151	142	143	136	139	121	156	158	139	122	142	135	127	127	142	142	147	134	131	126	120	136	153	150	146	129	121	138	156	149	160	151	151	144	139	150	135	128	133	122	143	125	141	149	161	134	124	150	152	139	150	153	134	143	140	133	107	136	151	133	153	120	136	154	153	135	149	139	149	151	155	160	150	131	124	140	146	153	146	128	150	138	159	163	130	133	152	149	127	147	131	130	128	163	147	130	168	120	168	153	131	134	138	142	124	144	133	129	144	132	122	139	126	132	139	156	132	142	125	130	147	155	152	140	163	153	148	138	142	139	151	135	157	145	152	142	161	115	145	141	127	123	127	145	153	137	141	153	129	137	126	126	128	141	151	130	147	131	136	136	145	148	131	148	124	177	134	136	152	135	125	136	155	146	138	141	127	125	136	148	115	133	135	151	135	133	144	176	136	155	149	156	147	140	127	121	106	127	154	133	126	157	131	125	151	140	135	145	141	147	147	146	133	120	161	124	131	127	130	132	155	125	126	154	149	140	137	133	144	114	130	133	153	152	149	163	144	135	163	139	145	132	130	135	143	146	134	142	126	123	138	145	148	126	112	144	148	121	147	130	132	128	126
345	2	2100	113770	347	0	18	112	191	329	335	394	386	377	325	305	291	309	295	395	367	255	262	207	250	247	204	233	216	221	208	211	192	199	234	167	193	196	202	197	176	200	192	183	188	191	188	170	165	196	168	165	167	193	163	189	150	154	197	157	163	167	153	144	172	184	161	194	185	174	143	177	155	173	143	150	154	152	158	147	167	148	150	145	157	159	149	143	149	152	126	145	157	147	166	149	161	165	165	139	165	159	183	169	153	161	160	160	170	160	165	154	178	158	146	160	154	163	145	174	176	143	135	164	165	173	160	178	146	175	155	154	135	184	182	133	155	174	154	167	139	143	151	164	156	160	144	148	138	162	145	162	179	135	168	151	150	164	158	151	145	154	160	148	145	156	148	153	126	164	160	152	168	171	174	160	147	173	168	146	149	159	135	139	159	153	146	148	130	125	138	167	169	140	143	157	152	143	161	162	182	164	157	162	149	159	154	172	150	161	148	147	163	149	145	154	164	132	156	161	166	118	155	157	132	155	154	154	153	139	166	143	145	159	129	162	168	166	146	151	146	152	162	158	137	130	146	148	144	160	166	147	126	158	139	150	149	143	164	151	156	141	155	160	141	136	185	163	165	155	152	163	149	157	145	166	159	135	144	146	140	144	154	141	163	149	152	140	145	151	172	163	145	156	167	126	149	150	147	147	165	147	156	160	148	147	152	169	138	143	144	143	158	149	142	154	160	173	154	165	184	144	151	176	164	148	153	171	184	151	142	135	142	161	173	154	159	141	151	141	160	156	154	149	139	166	177	166	130	151	142	169	166	155	149	130	142	137	135	144	154	152	160	148	148	163	157	159	160	155	153	141	165	167	147	146	150	154	155	139	151	159	149	145	145	141	143	158	147	152	165	132	154	180	161	151	180	143	149	136	163	150	165	143	147	164	157	148	144	162	169	129	184	136	161	135	147	161	153	174	141	158	155	156	166	148	148	150	159	167	146	163	156	138	145	165	141	178	150	160	173	142	154	146	144	178	139	133	133	130	153	162	171	161	167	153	137	167	147	170	178	171	139	147	143	142	147	169	156	151	144	117	150	157	135	154	143	162	123	155	145	159	152	151	148	146	150	137	151	165	135	190	140	145	145	152	160	149	164	135	169	155	182	148	160	157	143	168	143	139	166	147	166	158	166	162	155	149	158	147	175	175	162	138	144	165	147	141	149	145	158	171	152	149	141	160	169	160	167	161	167	139	157	160	151	158	164	155	125	127	138	173	156	174	148	147	160	155	166	165	147	160	141	150	145	148	154	166	164	123	134	139	145	127	167	158	135	140	157	150	143	157	151	136	143	133	144	174	144	153	151	146	153	161	151	153	171	163	149	165	151	159	132	178	151	149	131	138	158	163	154	154	152	175	144	161	151	139	153	139	140	163	135	171	147	140	152	152	174	162	128	148	150	145	128	155	146	157	145	163	156	146	159	135	155	133	149	163	149	161	143	156	141	140	141	153	163	141	140	147	168	160	158	138	145	146	150	155	140	135	149	170	115	158	152	163	165	160	149	154	149	147	132	145	149	135	163	156	153	134	147	137	130	165	135	138	161	165	162	155	146	161	157	149	163	134	153	143	154	146	153	148	123	179	148	137	160	148	148	145	170	132	152	161	170	153	145	166	148	163	146	146	162	137	157	143	146	149	137	153	149	170	145	161	158	149	153	167	153	167	149	141	158	144	160	157	139	147	146	171	141	156	153	131	145	148	151	146	153	151	149	145	147	148	131	143	156	165	138	151	131	150	160	149	163	156	157	146	175	149	148	140	143	150	174	159	192	167	147	150	142	142	151	138	164	137	148	165	152	139	149	140	158	154	167	167	164	164	158	167	130	156	151	147	151	151	140	137	163	145	154	145	157	153	157	137	163	164	162	176	156	157	132	150	154	157	148	155	149	132	147	166	159	153	174	158	148	156	148	153	143	160	150	139	136	156	149	149	166	160	132	147	169	142	127	159	176	156	135	148	168	153	166	162	152	163	153	162	141	169	132	147	147	160	173	151	149	154	141	158	125	187	146	145	166	162	148	160	133	151	159	163	156	147	167	151	175	166	151	142	159	160	156	146	165	147	131	152	160	159	151	143	129	168	163	148	154	151	157	129	149	140	148	167	155	137	152	150	152	142	138	135	161	161	153	175	161	166	153	150	166	157	156	156	140	161	153	169	158	180	156	135	141	153	160	142	171	135	149	148	140	156	153	140	150	162	154	163	149	152	146	148	160	151	134	143	138	156	164	159	162	149	142	123	131	147	137	136	147	150	140	144	162	154	161	159	163	152	157	176	154	161	142	152	165	152	136	145
345	3	3500	113893	350	0	11	141	210	337	357	386	391	343	394	321	324	302	273	513	555	276	246	238	232	239	236	240	211	187	235	198	210	217	203	190	174	195	207	204	172	193	188	175	175	189	188	176	160	172	183	169	197	168	172	173	164	178	167	169	130	175	147	166	158	164	174	151	170	181	157	138	158	148	131	185	186	167	158	161	174	192	165	178	173	169	147	176	164	156	155	173	160	137	157	144	149	124	159	179	135	154	160	173	142	159	165	148	149	147	166	157	153	172	150	135	155	153	143	152	156	164	147	144	143	171	122	132	135	160	159	144	163	149	157	177	140	151	144	163	145	165	170	135	164	146	160	183	151	153	164	171	132	166	137	158	154	143	161	133	157	148	151	147	133	149	181	153	126	158	160	132	154	155	139	161	146	143	148	144	170	170	166	174	162	166	167	139	153	152	143	146	135	155	135	158	147	138	141	143	174	150	137	154	144	140	165	142	168	147	132	175	161	154	162	151	173	157	140	153	136	146	159	148	153	154	148	117	156	176	160	160	144	154	151	159	144	159	165	132	141	140	144	163	151	144	115	139	143	142	137	154	150	140	155	162	175	156	154	155	140	138	148	150	153	157	162	166	151	151	137	177	177	148	171	165	127	151	136	149	148	150	167	154	156	142	144	155	139	139	149	142	150	140	157	152	146	164	146	159	129	156	133	135	176	148	131	140	148	135	147	162	145	151	141	130	148	163	134	140	153	147	162	171	151	135	122	144	127	146	140	149	148	135	149	157	143	126	136	176	142	146	146	155	135	147	144	168	143	142	125	159	127	151	150	162	148	179	153	166	143	150	160	137	141	170	161	154	141	146	159	180	134	144	158	179	162	154	146	162	142	137	144	148	135	162	159	171	147	168	135	163	150	157	153	153	159	165	146	144	148	156	140	147	150	155	151	159	151	166	130	135	156	139	151	151	143	144	137	145	155	149	150	154	148	152	155	150	144	182	166	154	140	155	154	162	149	133	171	146	172	155	152	156	161	144	151	141	143	156	148	159	143	148	132	132	140	144	169	144	151	169	133	168	160	154	142	172	148	155	151	154	148	167	130	158	145	147	157	153	142	134	157	169	147	147	166	163	133	160	152	135	159	146	147	154	114	168	137	145	144	144	136	151	160	159	150	143	143	150	129	158	156	133	146	162	150	148	141	142	176	140	125	115	137	155	162	145	163	176	147	151	141	132	144	127	145	160	154	163	144	147	149	150	151	149	154	154	149	163	145	145	160	161	132	164	126	135	163	162	159	154	166	136	152	165	151	164	151	140	168	136	170	138	155	165	161	156	143	169	150	161	129	156	153	162	138	171	148	135	154	152	138	133	131	147	144	155	132	159	143	163	137	148	177	155	131	163	158	173	156	143	145	154	143	148	135	110	155	153	145	139	163	141	151	163	157	150	163	154	172	157	169	136	149	141	157	132	132	163	146	183	133	149	130	149	158	155	161	140	139	141	136	153	155	159	129	149	143	136	161	150	166	149	152	138	159	135	154	168	154	149	141	160	179	156	167	156	153	154	173	164	145	154	138	147	139	151	168	133	125	186	141	139	145	159	175	141	138	155	164	172	139	141	137	149	156	144	159	144	133	137	147	142	164	169	143	152	181	172	164	125	170	143	148	137	142	160	134	143	162	151	144	151	165	131	150	162	128	152	155	151	156	132	136	140	140	166	161	154	165	158	148	151	142	170	161	133	171	165	136	133	154	148	156	146	154	166	161	155	160	163	147	141	159	145	147	158	136	133	125	132	135	143	151	151	139	152	156	158	160	142	150	150	174	166	145	156	158	181	168	131	154	130	158	138	147	181	136	135	157	144	154	161	136	132	131	129	147	162	171	148	149	141	156	141	152	137	173	136	152	144	148	170	162	145	161	153	157	166	142	160	158	147	158	159	160	151	154	147	136	147	126	147	147	150	152	134	147	153	165	139	144	143	148	141	141	143	150	143	131	152	153	133	143	173	169	167	148	158	150	158	157	150	144	165	144	146	128	135	131	148	165	166	163	142	141	144	129	159	160	148	149	149	152	144	146	155	151	161	139	131	136	157	161	162	153	158	122	163	151	133	156	161	155	130	156	149	139	136	154	141	154	158	153	145	160	129	161	169	163	173	141	155	138	147	150	159	139	161	161	128	150	152	133	153	159	173	174	149	151	172	131	141	148	165	152	126	152	161	144	147	159	155	167	130	155	154	146	141	134	156	132	145	135	145	136	154	156	138	174	126	133	136	151	173	150	161	141	151	148	131	137	138	139	166	151	130	130	166	169	157	134	159	145	137	152	153	144	157	146	164	129	147	148	153	158	133
345	0	2700	114017	355	0	10	165	245	343	397	445	437	412	377	389	332	365	366	511	743	352	321	302	270	271	250	268	263	254	260	240	251	229	237	254	236	232	202	266	233	226	193	243	221	213	214	209	213	206	219	204	168	209	211	187	172	203	195	196	190	188	176	174	210	203	186	182	172	204	196	203	173	198	169	177	169	199	190	164	189	153	183	191	171	183	168	213	181	198	183	175	179	180	177	182	166	188	159	164	193	191	180	182	197	199	159	150	159	168	164	173	155	172	163	177	192	203	173	180	189	175	177	162	194	170	172	178	172	168	186	171	179	198	164	166	182	187	171	177	206	182	161	197	158	151	190	189	189	186	190	176	216	177	183	168	167	181	173	170	179	174	184	159	180	184	162	198	199	181	173	168	162	181	173	175	182	178	192	170	166	192	176	180	192	161	178	172	176	175	197	171	173	178	185	184	174	182	185	166	147	173	184	161	175	160	186	193	178	191	196	177	178	164	167	202	162	176	191	166	192	178	164	181	151	158	201	166	167	181	185	170	161	162	144	166	163	196	157	175	170	175	178	186	187	166	156	172	152	201	176	164	164	165	174	165	178	172	179	148	150	161	179	168	170	170	142	172	195	187	163	167	174	176	163	176	191	154	181	186	179	171	179	144	177	169	181	165	187	165	178	186	176	183	177	172	163	163	175	186	179	176	177	186	194	166	174	163	179	154	165	168	196	163	176	159	197	168	164	163	200	163	149	174	167	168	182	166	161	181	167	182	164	151	169	168	176	148	187	170	153	154	180	149	165	192	173	168	178	167	177	170	166	183	181	186	181	168	164	145	167	172	178	174	195	182	142	181	171	200	190	193	154	190	176	153	169	197	153	173	183	178	170	166	176	170	178	192	175	165	155	172	156	194	173	173	170	171	169	174	189	178	176	154	156	184	181	164	175	172	163	162	171	174	165	150	170	185	177	178	153	151	156	171	174	208	172	181	178	184	181	168	180	197	158	188	186	153	174	159	175	171	164	180	168	179	168	173	167	163	156	179	172	177	189	150	172	167	169	178	195	164	168	165	176	151	159	161	170	167	179	159	188	178	191	162	173	182	149	170	159	178	167	159	163	176	160	170	148	169	179	155	156	161	171	177	146	168	174	196	173	185	178	170	165	159	173	156	162	166	165	163	191	183	182	195	178	176	173	166	186	160	167	187	165	150	157	179	166	177	144	184	178	162	151	169	177	176	185	166	195	134	175	164	162	184	153	196	166	168	163	156	168	157	154	156	173	153	186	168	166	177	180	190	172	179	171	170	164	171	164	167	193	184	173	160	159	178	180	158	174	173	182	160	149	181	177	152	184	172	176	156	186	163	198	172	164	158	174	164	163	168	184	181	170	159	196	169	179	140	158	187	188	193	183	166	172	195	159	180	153	162	150	191	192	150	175	162	142	169	204	174	176	190	169	166	168	163	171	170	176	168	183	169	181	190	182	147	173	165	170	169	191	178	154	163	152	157	168	153	151	161	164	193	191	153	163	154	153	182	168	167	164	173	171	160	154	188	178	163	170	162	161	172	165	184	166	176	149	160	158	162	185	172	165	146	161	149	179	172	165	154	179	184	179	159	157	185	168	180	173	153	173	181	182	167	175	165	166	168	171	168	179	157	145	162	158	164	171	160	193	144	165	160	163	164	162	169	174	168	162	162	179	162	138	162	158	164	162	162	212	196	153	154	187	171	185	157	183	184	171	185	180	178	169	188	183	179	141	150	184	166	157	161	173	164	150	179	162	155	173	170	184	139	142	160	166	176	169	187	180	180	152	171	165	180	182	149	170	178	205	169	153	174	153	163	162	185	191	180	171	174	152	168	176	176	175	204	175	152	173	176	151	161	164	159	171	155	170	169	171	155	173	162	162	176	174	166	175	167	139	165	165	165	173	192	165	206	182	152	166	169	180	178	164	157	183	160	171	175	160	183	155	173	201	147	180	182	182	180	174	173	175	161	161	188	186	192	150	166	158	160	166	167	159	169	179	180	185	201	184	193	183	167	165	165	164	156	168	171	168	155	185	154	163	160	186	171	170	161	155	172	187	153	158	176	146	201	172	152	173	162	157	174	175	159	165	174	154	154	179	172	155	178	192	193	181	166	163	155	159	186	173	175	170	180	168	169	184	183	181	167	152	146	162	178	166	183	154	166	149	147	168	176	180	172	163	186	161	189	179	161	183	155	175	174	163	162	163	168	174	157	143	164	171	167	181	164	168	187	153	183	171	167	177	167	176	164	170	166	157	171	168	165	177	141	170	164	180	161	169	174	164	174	156	181	173	165	165	182	161	182	154	180	158	180	164	163
345	1	1900	114140	354	0	15	131	202	323	326	386	333	338	304	304	290	266	232	282	264	223	226	219	198	209	219	183	176	197	195	189	180	189	177	188	175	167	154	144	184	157	152	158	182	169	152	154	182	151	133	143	157	149	161	153	157	152	159	138	161	140	146	150	117	149	151	165	153	136	164	157	144	161	148	149	138	149	149	128	150	153	140	144	158	161	161	163	135	144	145	146	146	156	138	153	143	144	136	152	152	141	143	123	126	126	132	141	171	142	151	149	140	159	151	152	122	161	142	149	138	157	128	151	153	142	128	151	138	131	143	133	149	161	116	146	157	139	154	166	130	141	136	136	145	134	145	141	128	146	141	167	155	143	135	137	138	162	150	163	129	119	145	145	134	136	148	145	150	120	155	143	127	144	129	140	124	166	153	144	154	129	144	148	142	126	126	149	130	152	134	145	149	133	146	158	143	146	146	137	154	143	130	127	158	153	129	145	132	137	129	152	142	125	121	124	158	126	145	161	144	129	133	139	142	150	143	149	145	144	136	119	135	134	120	134	150	159	140	158	154	139	158	132	153	144	134	148	122	141	141	153	148	135	134	134	141	137	133	136	142	123	127	141	153	129	143	129	152	151	136	113	146	146	143	148	138	146	131	144	127	147	137	144	138	130	149	130	138	141	160	135	119	144	129	127	154	141	140	149	162	144	125	140	156	120	117	140	150	155	142	156	141	139	123	127	120	128	117	113	118	131	112	124	154	164	138	157	151	154	139	123	127	131	137	141	137	133	129	155	125	128	145	119	126	143	118	140	151	121	147	148	131	136	158	146	147	148	135	118	147	148	143	119	138	153	132	126	138	122	120	146	123	144	157	125	145	124	111	155	143	139	149	142	150	152	146	141	136	125	138	134	143	139	140	128	136	128	153	158	144	130	136	140	142	153	137	141	128	139	147	146	143	130	166	129	146	132	107	153	127	135	148	152	154	155	129	132	121	142	132	139	164	141	132	141	140	150	154	124	139	159	149	145	119	143	130	128	145	144	140	134	127	144	140	140	132	147	149	131	140	136	147	136	151	135	157	140	128	128	131	137	132	122	115	115	153	146	121	168	143	145	119	135	126	158	132	130	126	141	114	121	121	124	145	146	136	155	150	131	121	159	126	138	139	150	146	144	138	131	134	128	131	121	140	150	151	139	129	151	148	146	148	140	131	139	151	133	161	151	143	133	135	155	122	157	123	147	134	114	135	146	144	127	131	133	160	142	145	126	144	139	131	125	159	146	159	127	149	141	124	134	147	132	122	154	144	153	140	153	129	129	144	129	155	148	140	158	109	136	156	139	135	162	123	136	126	119	128	135	115	135	133	144	145	141	143	136	149	142	139	140	132	138	149	140	123	138	130	141	119	126	136	125	137	116	125	147	123	147	134	133	140	131	124	132	127	139	137	138	148	129	140	125	124	155	149	138	125	142	119	133	121	161	146	153	140	145	160	139	141	133	138	147	101	121	134	145	153	139	145	136	118	134	139	123	119	142	144	146	137	142	120	144	131	132	146	125	149	139	126	128	134	119	144	135	135	139	151	146	139	156	132	139	137	158	127	135	135	143	136	123	155	135	153	141	142	129	115	160	121	152	129	155	141	154	151	115	120	139	131	137	138	143	132	144	128	148	139	157	118	138	130	131	150	110	122	145	138	155	134	148	132	136	135	149	134	101	140	128	125	135	137	145	136	140	126	130	120	125	141	147	141	147	142	133	122	127	148	127	161	119	132	151	125	123	152	131	121	123	134	160	137	142	161	136	143	144	140	116	164	137	145	131	118	129	153	159	135	147	149	124	165	112	148	134	120	132	141	138	125	156	143	137	140	133	151	138	134	147	164	137	147	131	146	131	156	148	137	146	144	137	144	141	119	146	148	143	150	144	128	138	128	138	158	120	146	140	140	140	149	142	130	134	155	158	147	139	144	149	151	142	138	151	132	131	156	151	140	127	121	137	140	131	127	161	158	137	136	127	139	143	137	137	130	142	140	139	141	150	120	120	119	132	142	138	141	145	137	134	136	143	127	145	128	139	116	123	135	149	126	126	140	140	143	140	132	120	144	154	143	148	124	129	142	141	134	130	131	136	131	150	134	145	132	144	139	140	139	144	152	164	153	134	137	159	109	133	143	130	130	176	147	150	137	118	139	143	125	130	143	122	128	149	122	139	127	132	116	129	129	128	129	130	135	124	139	133	123	126	148	139	135	110	150	155	141	158	142	135	132	147	150	123	137	145	137	123	135	130	117	138	150	146	126	131	161	143	158	136	150	168	146	157	162	150	144	161	129	147	145	140	135	119	135	149	133	135
345	2	2100	114263	349	0	18	165	222	364	398	423	352	347	340	323	293	279	271	290	310	257	242	251	243	213	223	223	208	232	205	205	221	204	192	179	212	190	179	195	194	183	195	196	189	196	178	166	182	162	154	180	147	170	149	188	151	148	157	178	166	170	165	150	177	179	155	163	153	137	143	145	164	139	151	169	150	151	137	163	160	137	148	172	159	144	148	163	135	151	174	177	176	164	154	158	148	141	151	146	129	141	147	161	151	161	149	157	154	144	151	158	145	139	152	153	139	146	146	145	156	135	129	151	142	147	160	155	155	160	138	146	147	158	144	160	153	139	143	145	171	143	156	164	155	140	150	145	164	139	145	149	152	138	150	157	134	134	174	149	125	165	140	153	143	157	135	152	154	136	141	152	128	152	150	146	138	151	162	163	140	125	140	140	146	155	163	152	138	152	120	153	148	163	150	145	152	154	139	140	148	146	145	146	133	166	153	166	148	126	153	186	162	150	157	135	159	129	145	137	152	145	152	153	134	142	175	141	169	142	145	175	149	150	153	154	144	157	159	144	138	150	140	166	143	152	138	135	145	154	164	173	156	152	153	138	134	149	140	147	137	159	120	156	149	143	138	153	146	161	155	153	160	136	135	136	124	165	154	148	145	142	149	140	134	152	130	141	126	149	137	150	131	155	150	136	175	153	151	182	130	146	135	163	170	142	148	166	151	152	159	139	130	138	145	144	145	135	143	162	154	139	128	148	139	151	143	138	157	143	136	136	157	156	147	157	139	151	154	154	146	145	150	157	157	161	154	133	162	129	148	160	145	171	152	148	166	141	149	126	156	127	121	140	167	157	141	156	155	160	145	148	153	135	129	138	152	147	146	146	152	154	130	137	161	116	164	138	151	146	166	158	154	136	141	125	146	175	132	163	159	151	157	157	156	153	142	134	171	146	154	133	143	133	131	144	164	139	133	137	148	141	160	146	159	151	138	156	124	147	150	134	130	147	164	141	140	143	136	151	141	140	140	146	140	144	146	144	162	160	144	137	155	183	153	146	159	147	157	117	155	155	159	145	162	172	164	139	142	145	146	120	156	134	168	145	130	132	149	139	152	140	165	159	125	147	139	148	167	126	121	152	146	172	139	139	132	125	136	142	134	128	139	151	161	163	142	148	137	146	145	131	144	149	161	133	163	142	144	146	133	133	151	142	148	153	150	118	157	161	140	131	154	148	163	140	161	119	152	142	121	157	147	140	126	114	138	162	127	141	156	156	146	149	146	149	126	130	122	131	150	146	161	144	146	152	138	142	140	139	145	159	148	127	150	162	133	132	144	140	153	150	155	132	145	136	167	151	139	134	146	156	137	154	142	128	111	147	164	157	152	150	138	136	138	158	152	145	145	124	155	147	143	130	161	137	136	132	127	144	152	138	135	145	126	160	138	150	161	150	137	154	157	154	162	156	145	153	167	155	178	146	140	141	148	137	127	137	136	132	148	133	131	136	128	163	148	145	126	144	141	155	124	159	173	143	144	160	168	158	137	136	137	157	141	148	130	161	146	140	148	146	193	128	139	147	150	129	155	160	152	157	126	144	167	148	136	156	140	158	138	130	138	151	167	139	165	143	149	150	128	144	134	166	151	148	137	143	144	130	142	169	155	144	178	126	144	148	149	135	125	167	130	152	144	137	136	123	151	131	155	150	162	155	176	147	132	155	153	136	155	161	125	160	164	133	132	155	145	142	150	151	148	150	160	148	140	143	146	147	146	133	155	150	163	143	160	146	145	142	150	143	151	150	144	151	134	135	127	152	151	145	159	156	136	149	154	133	155	130	179	139	157	171	147	139	161	146	143	119	151	144	148	152	154	137	145	139	173	140	143	155	153	143	140	149	139	128	156	163	158	145	145	152	126	171	147	137	171	127	155	147	132	137	148	132	136	134	125	143	153	157	172	158	144	153	142	118	139	147	136	157	127	141	151	147	153	148	139	147	127	156	144	144	138	156	140	134	134	136	152	142	143	142	164	133	140	118	127	154	134	141	149	171	150	153	140	148	140	145	119	125	146	144	182	153	155	141	117	122	138	169	142	166	150	124	137	143	162	125	145	129	162	156	155	146	149	125	135	144	120	143	152	162	137	131	132	142	138	149	165	169	173	150	164	157	140	150	146	143	145	158	140	157	144	137	143	134	167	145	167	153	127	163	161	158	152	148	136	136	150	132	148	172	146	164	167	170	153	146	146	161	138	160	154	169	137	141	142	129	156	156	150	147	102	164	143	156	143	124	156	147	136	143	139	129	138	137	140	151	139	150	144	149	133	153	132	152	137	133	162	143	158	139	121	166	172	138
345	3	3500	114386	345	0	20	144	250	388	333	447	412	399	350	345	309	300	297	355	315	247	269	252	232	228	191	254	213	218	214	202	225	207	217	201	195	189	204	184	193	166	176	203	164	169	171	154	202	185	160	174	160	187	173	178	158	168	144	153	175	148	141	162	194	152	183	151	156	161	156	158	163	149	156	135	133	146	151	140	164	158	158	142	166	140	158	177	149	147	154	161	154	155	146	152	155	153	149	137	154	140	147	144	156	126	135	132	156	154	140	173	147	138	130	157	148	158	171	156	140	121	157	145	153	162	140	148	154	123	137	141	139	120	157	156	167	136	147	156	133	146	147	153	151	122	146	153	151	130	147	137	156	154	153	152	127	146	139	126	141	148	132	129	138	126	142	142	127	152	142	133	143	149	148	132	149	158	137	130	133	145	126	146	137	142	133	125	139	146	149	117	123	126	133	130	157	142	152	147	150	146	140	148	138	144	139	137	136	142	135	132	112	152	132	164	139	141	144	128	148	157	147	131	162	161	144	160	159	131	137	148	133	169	140	148	134	165	145	153	123	135	122	142	149	144	152	159	139	167	124	146	147	159	143	155	147	153	134	145	140	145	135	123	142	146	136	111	134	150	134	118	139	152	153	143	136	144	146	142	144	132	151	153	138	156	150	140	143	136	136	133	145	148	161	139	119	156	126	144	146	137	147	161	135	150	163	132	143	119	145	129	132	124	144	129	154	140	156	147	137	149	138	118	133	138	148	156	172	142	157	125	159	146	144	152	139	166	158	148	143	132	141	149	145	157	153	125	133	141	130	138	137	158	133	144	115	142	152	164	132	155	135	166	128	159	148	115	147	143	149	147	151	149	129	144	141	152	144	137	144	145	131	133	133	124	127	150	150	161	162	155	137	171	140	142	147	112	151	156	142	138	141	137	134	135	146	151	134	145	163	128	148	152	126	141	155	148	128	152	143	143	137	154	167	148	142	139	140	164	171	138	150	139	125	142	133	145	158	152	147	137	137	142	160	155	151	133	153	151	153	135	143	155	148	143	159	136	151	153	122	147	160	138	138	143	137	163	135	145	151	138	140	135	151	123	141	143	138	151	154	130	134	136	150	156	147	129	144	143	149	123	124	135	150	133	120	140	154	138	128	131	168	156	159	143	158	168	143	108	145	145	148	144	150	138	144	142	137	139	137	133	134	120	138	119	161	153	130	138	135	150	127	137	124	146	156	115	119	140	155	148	138	152	122	141	175	139	134	151	137	138	122	146	141	147	132	152	142	160	161	131	137	157	131	130	140	141	144	133	149	129	163	154	138	134	141	152	138	150	148	152	166	145	142	141	138	172	149	156	145	140	135	142	162	139	155	124	124	130	144	157	131	145	140	154	145	127	142	146	146	137	151	116	133	143	166	151	149	136	135	131	119	113	139	141	150	143	124	150	157	152	131	140	115	163	143	152	129	134	144	127	164	133	142	142	139	125	143	158	115	132	153	118	140	126	134	150	159	128	151	123	145	134	147	120	136	125	142	152	129	137	145	149	137	133	150	139	143	140	133	141	164	147	153	140	126	148	149	142	119	134	141	142	130	142	143	145	137	123	164	133	130	146	140	141	134	134	143	129	124	138	169	134	126	156	153	136	140	125	134	125	137	133	133	125	149	139	135	145	137	144	130	144	149	137	132	127	143	127	132	151	132	124	144	161	144	132	133	149	150	140	137	132	111	145	143	138	148	152	168	126	150	132	129	144	138	158	151	106	141	143	144	141	136	139	144	134	137	148	144	159	128	145	156	149	149	163	134	135	135	137	147	135	161	136	149	162	153	157	152	128	157	114	111	166	149	153	126	134	163	146	124	148	159	152	146	148	121	155	152	135	148	139	157	153	118	121	131	136	151	150	161	160	137	135	126	150	138	146	143	133	142	133	129	163	140	140	123	150	144	140	137	146	138	115	150	156	149	128	128	139	150	135	136	149	148	146	137	139	165	144	148	147	142	133	135	130	142	151	126	118	117	149	126	144	126	145	141	155	139	135	133	148	150	119	129	145	129	130	133	164	140	148	124	124	133	122	146	128	140	148	132	148	123	129	145	134	151	130	134	146	148	159	126	126	140	157	115	150	131	153	139	147	144	141	148	152	152	148	130	142	120	168	115	138	167	119	130	146	141	150	133	141	156	149	132	139	140	137	132	135	137	131	124	131	150	150	162	154	143	138	135	140	132	119	149	123	133	133	137	123	151	135	138	145	149	144	143	157	136	141	142	132	147	122	145	147	132	155	127	150	141	139	140	160	138	154	139	133	157	133	143	130	131	111	156	153	143	157	123	118	140	133	135	131	142	145
345	0	2700	114510	348	0	20	197	302	417	424	496	445	448	415	386	357	350	340	336	321	288	358	287	291	273	269	275	278	243	249	254	216	234	232	225	256	228	221	220	246	214	216	203	228	202	206	208	168	216	197	196	181	195	203	174	205	204	181	179	192	196	216	191	190	178	184	189	199	171	185	193	175	188	180	180	186	187	181	158	166	170	186	187	173	179	164	174	188	159	191	167	202	185	187	187	179	179	179	184	157	171	178	138	169	167	160	158	189	150	178	178	180	189	173	157	172	174	186	161	164	164	149	157	167	176	175	180	167	158	185	185	192	170	149	181	161	208	167	175	180	180	180	165	168	177	157	190	173	165	180	179	146	176	153	163	168	181	158	178	168	163	166	188	171	179	187	155	149	178	184	184	162	173	165	174	174	178	156	156	174	210	172	159	179	150	166	175	167	162	165	158	181	162	177	182	162	151	166	161	158	178	165	152	178	171	178	172	167	181	169	161	189	178	164	170	159	147	161	166	157	146	166	159	146	177	153	165	156	168	152	166	159	160	169	182	146	190	154	171	177	154	173	182	168	168	169	161	170	147	180	164	153	159	151	157	161	176	163	152	137	165	175	203	183	172	152	173	156	161	176	154	156	185	164	156	163	168	158	147	167	163	162	182	154	147	160	177	168	174	167	163	163	149	150	155	152	150	145	169	163	149	167	165	154	154	164	157	151	182	178	180	174	171	151	139	173	166	158	166	170	146	159	180	159	161	177	162	180	143	184	146	156	165	172	181	161	168	157	160	199	175	170	156	158	141	167	172	165	183	182	170	164	159	159	142	135	176	180	164	163	144	158	164	154	156	169	166	163	159	166	159	181	163	175	179	173	151	148	159	179	154	189	180	163	180	155	176	166	159	168	175	168	166	158	164	147	167	159	151	172	160	159	157	185	170	170	163	187	163	175	167	164	167	145	173	140	161	153	179	156	168	176	161	169	176	175	167	171	153	161	152	150	174	168	171	146	160	159	168	185	149	164	179	164	158	167	195	173	171	163	162	139	184	155	156	159	175	202	149	180	165	178	190	153	170	158	157	153	143	158	174	184	174	165	191	142	129	164	166	190	130	148	154	168	183	157	172	176	174	169	168	166	179	181	174	150	173	173	187	151	180	180	153	182	171	154	170	161	154	173	188	176	172	149	162	176	165	162	209	167	181	163	147	165	181	141	170	148	135	163	148	148	164	163	152	158	159	139	160	171	151	184	187	144	162	163	177	177	159	181	158	174	155	163	169	171	172	198	157	151	155	162	147	181	178	168	156	146	172	159	160	157	178	158	167	165	171	149	160	177	177	155	167	166	166	164	146	146	194	149	158	145	165	169	161	145	163	163	164	184	200	161	173	165	160	175	140	172	177	183	182	162	175	164	165	164	154	159	168	154	163	180	170	154	188	162	172	159	181	167	162	163	148	162	157	159	160	167	164	166	166	164	168	147	177	175	192	166	159	184	162	177	153	168	169	178	165	162	174	158	160	160	155	131	160	200	168	163	159	176	147	157	163	170	165	157	167	160	185	152	148	145	159	144	154	156	170	169	143	182	171	162	163	176	173	182	165	155	169	183	184	131	172	170	176	156	174	154	172	176	161	151	157	165	174	159	153	166	164	164	162	172	168	168	175	150	164	170	158	159	155	166	159	149	158	153	151	160	162	159	184	148	175	150	141	170	187	139	169	148	194	149	178	143	164	158	154	142	175	169	187	163	162	185	139	173	155	170	163	185	169	165	166	141	153	153	175	178	152	175	162	171	159	174	158	170	167	175	214	166	168	132	168	157	163	161	171	173	149	163	168	150	161	146	153	181	173	153	175	152	169	148	145	173	183	175	170	162	165	156	177	174	175	153	184	170	141	168	175	178	173	171	186	178	172	155	161	147	187	136	165	181	159	150	151	180	159	176	154	150	153	148	170	139	172	161	154	165	171	160	177	156	185	167	181	154	157	138	150	165	160	168	165	156	165	154	145	155	143	174	151	169	164	156	151	156	153	165	177	135	176	164	171	151	179	155	163	179	195	142	169	161	158	150	190	153	172	159	166	156	186	166	162	159	179	166	178	161	153	163	165	139	158	164	156	162	174	169	150	166	179	141	164	156	165	148	193	159	149	143	162	171	153	156	176	167	149	172	169	193	162	174	183	175	135	189	150	157	162	188	178	154	150	172	136	165	179	169	164	164	167	159	203	188	159	164	165	156	140	164	175	180	152	165	156	168	168	158	184	166	176	152	166	173	163	182	156	183	164	174	179	177	173	182	168	155	158	148	165	160	168	195	172	149	161	159	164	140	153	149	136	160	158	172	158	194	156
345	1	1900	114633	355	0	27	113	208	358	337	389	315	370	317	287	286	256	242	272	253	223	209	208	198	207	165	179	186	186	195	166	189	182	164	189	189	179	162	171	171	149	166	136	156	143	189	149	182	171	126	158	176	147	156	167	122	143	149	136	139	140	141	146	137	165	136	149	151	146	138	135	166	146	138	145	136	152	139	152	166	148	151	153	142	116	137	141	143	159	130	149	119	138	149	143	149	140	138	151	123	137	149	137	119	143	155	134	138	135	149	165	132	123	131	134	138	144	132	123	152	139	132	117	137	127	126	143	123	131	149	132	129	149	158	156	152	139	140	133	129	153	148	118	138	137	127	107	136	150	128	153	148	134	141	138	129	125	127	141	145	130	138	150	143	129	133	126	156	140	123	120	132	132	135	137	143	144	140	136	145	115	125	137	123	133	140	144	126	159	128	130	159	124	128	128	151	142	120	139	134	136	148	146	131	127	148	131	130	109	123	111	131	137	133	146	136	139	127	140	155	119	124	121	128	115	128	125	137	141	128	124	126	141	150	129	140	141	158	152	124	115	118	161	128	147	139	140	129	138	132	116	149	160	130	135	143	153	136	118	138	139	131	110	140	140	127	137	134	139	137	125	140	135	129	119	124	144	127	144	129	126	154	135	148	135	139	141	170	150	132	134	145	135	136	126	132	136	140	127	127	124	123	106	147	131	111	114	127	152	112	131	137	115	146	129	130	135	125	119	123	130	141	125	136	115	121	148	151	135	145	124	138	139	132	145	137	121	103	137	145	153	111	138	124	138	149	136	136	125	126	141	130	129	125	122	135	127	135	151	125	131	120	134	132	117	145	117	127	146	119	161	124	142	116	134	144	146	116	131	113	137	131	150	140	147	145	143	120	140	136	134	113	123	146	140	137	130	124	154	135	139	123	142	127	123	125	161	128	140	136	135	141	124	129	138	138	135	156	140	104	129	145	141	139	128	135	151	140	154	129	151	108	124	148	131	129	134	131	159	131	129	135	119	126	122	130	141	132	142	116	143	131	156	140	141	130	130	161	151	141	135	140	116	121	123	129	130	134	121	119	122	129	150	130	123	150	141	147	141	130	125	141	138	143	133	132	122	144	135	135	154	162	128	127	155	142	127	149	134	135	106	121	135	143	138	139	140	124	140	159	163	137	118	147	135	142	145	125	170	126	120	121	152	131	134	138	130	132	160	148	151	141	160	127	132	131	154	108	139	135	126	137	118	154	121	160	148	112	154	140	114	149	111	137	120	145	114	147	104	119	125	130	119	133	126	122	140	119	137	122	148	136	136	112	115	148	135	141	139	157	137	128	123	143	93	124	165	139	138	145	147	138	140	127	136	132	112	132	124	156	123	141	141	133	121	140	143	152	122	135	130	129	124	131	136	142	141	122	131	130	132	139	129	135	132	144	130	139	100	118	143	131	133	120	129	130	123	144	125	147	130	137	143	132	135	139	124	145	116	140	146	126	127	131	139	139	133	144	106	111	123	125	122	153	134	127	126	142	135	127	129	126	127	141	123	127	128	132	120	149	148	122	128	149	119	138	139	131	131	117	133	137	144	119	147	125	99	145	145	148	138	121	130	151	120	144	147	129	130	133	134	136	159	121	123	135	133	145	128	119	141	138	125	122	137	108	138	132	147	131	144	133	127	146	142	114	136	138	152	137	136	132	144	139	135	147	129	123	127	118	140	130	137	135	131	113	126	142	142	146	147	106	131	134	128	151	119	134	142	146	137	127	133	130	135	144	135	134	146	141	115	142	131	125	116	133	144	126	139	110	133	135	133	149	110	124	122	138	157	107	152	130	132	136	133	163	152	124	137	132	136	144	124	124	125	122	118	153	131	128	111	126	149	130	136	140	124	152	126	141	129	122	156	120	142	125	125	128	128	136	128	137	132	147	159	133	142	129	116	154	146	125	133	136	127	135	156	145	114	135	128	140	144	137	124	134	155	152	125	147	127	118	142	123	125	126	155	115	138	134	132	121	128	131	132	137	128	133	141	149	147	117	131	127	146	134	155	152	119	128	126	132	142	132	127	131	136	132	114	128	131	149	134	127	127	116	130	136	138	149	114	152	126	139	152	154	118	116	150	139	123	146	118	151	132	144	127	128	140	112	129	121	135	107	131	131	116	152	134	146	138	135	116	136	164	148	147	144	135	162	115	134	116	144	122	122	140	133	123	152	124	138	122	134	134	146	119	140	128	133	136	146	121	156	130	110	125	129	119	163	159	116	123	137	113	127	127	117	141	114	122	121	146	122	130	118	157	132	128	132	136	139	123	138	139	146	143	126	127	129	135	137	140	148	138	124	134
345	2	2100	114756	353	0	30	147	224	341	383	417	387	382	336	333	298	271	259	275	264	285	249	253	243	202	217	213	202	219	214	182	190	183	201	203	184	188	180	184	188	184	187	161	178	173	177	150	177	162	145	182	168	166	162	159	170	158	141	172	181	143	157	162	151	169	158	185	156	157	164	174	142	174	166	139	151	148	169	143	141	157	146	135	155	136	143	144	147	134	122	165	171	139	114	152	162	158	166	175	163	131	143	157	149	143	122	153	174	145	141	155	146	149	150	146	151	127	154	172	158	147	148	125	147	137	140	151	135	154	137	174	153	145	166	149	138	145	162	143	148	131	168	140	134	150	141	156	138	136	132	132	155	152	144	160	164	143	165	137	133	157	153	140	152	156	139	144	151	133	153	165	145	132	131	142	148	147	131	153	170	157	147	138	164	187	165	151	175	139	149	147	166	161	146	143	135	162	141	141	148	166	155	159	132	137	152	182	168	160	159	141	128	158	139	144	144	156	128	142	143	142	123	144	144	168	149	151	145	164	156	143	143	149	131	133	166	150	123	163	163	154	140	157	153	151	152	144	157	150	152	145	141	156	130	130	132	155	142	159	151	144	138	140	122	136	138	161	126	138	125	133	154	124	131	152	157	144	148	150	152	142	132	165	137	173	132	147	158	165	150	163	152	135	127	134	134	133	152	131	148	153	135	142	157	175	147	134	160	128	119	149	161	128	143	160	127	150	139	165	151	135	130	137	145	132	140	140	146	152	152	127	140	130	138	131	156	149	146	143	144	141	151	146	179	129	125	142	127	148	150	145	145	145	142	115	150	161	143	148	157	138	123	154	139	150	148	157	143	159	133	139	160	159	134	156	152	152	134	149	141	175	143	145	145	151	171	129	147	151	135	136	166	159	146	133	139	145	139	163	157	138	149	125	145	149	174	140	133	129	155	156	136	159	151	141	141	147	143	130	151	125	144	139	151	141	142	141	132	154	170	127	133	154	141	125	165	126	149	129	142	135	153	123	148	143	152	151	133	152	141	138	138	153	146	153	157	152	163	149	132	148	138	160	160	159	133	137	144	153	151	149	149	154	148	147	137	148	158	145	139	138	154	132	139	137	150	168	135	161	148	169	132	142	142	141	121	128	128	179	137	166	153	156	145	159	147	147	151	139	151	160	150	144	155	165	155	142	115	124	147	138	140	161	135	160	138	157	134	146	129	132	146	148	125	125	157	157	135	149	131	146	154	162	128	139	150	157	153	145	144	146	155	146	122	145	133	125	159	140	146	141	134	140	146	116	145	147	141	150	135	148	165	147	142	126	139	140	131	156	144	150	126	143	160	128	151	140	135	140	145	164	138	146	145	150	142	165	128	126	162	148	137	158	143	154	130	154	152	142	135	143	155	163	150	121	129	138	152	125	151	151	141	158	128	161	125	151	129	156	144	137	140	121	149	154	130	135	147	142	143	128	137	139	155	145	149	124	133	147	137	150	135	158	141	132	146	124	161	143	137	124	155	157	153	154	134	164	143	156	142	159	152	163	145	121	158	139	155	142	146	152	147	143	152	165	132	149	140	132	130	158	151	132	151	133	139	155	173	146	141	151	137	144	154	175	135	153	144	146	138	154	174	122	148	165	117	163	180	159	137	139	132	163	138	153	132	127	151	164	137	149	147	141	136	154	143	140	148	161	153	138	153	168	135	137	150	146	134	145	168	138	149	136	142	137	141	167	118	136	140	133	123	149	132	150	173	139	138	150	140	125	148	138	150	138	136	141	156	143	110	160	141	145	145	158	131	158	150	149	136	126	159	155	126	143	160	149	134	150	128	134	146	139	127	136	136	153	142	171	105	155	125	149	121	153	144	145	156	136	165	140	143	132	146	142	140	163	155	134	153	145	143	139	148	148	154	163	133	159	141	158	142	159	125	145	152	154	133	148	138	140	162	132	147	144	157	155	153	156	109	142	149	149	143	139	149	154	152	151	144	160	149	141	135	129	156	158	139	125	163	144	175	160	153	149	143	152	145	132	141	147	148	139	140	138	143	156	136	147	144	160	137	119	149	172	168	136	145	139	154	166	152	127	165	159	120	170	151	139	143	118	135	158	143	138	139	173	143	146	143	155	176	139	137	132	147	131	137	128	141	141	162	172	139	148	119	127	150	139	141	152	149	151	151	139	157	145	152	154	139	146	142	132	161	114	145	133	138	134	163	150	135	151	132	136	179	150	154	152	155	140	137	146	146	149	128	147	158	144	160	130	140	122	138	146	154	147	124	173	152	160	129	147	143	153	127	134	160	144	147	145	144	139	138	145	131	146	128	168	145	129	123	146	156	149	141	143
345	3	3500	114879	352	0	38	187	267	399	390	463	382	398	360	339	304	328	275	316	275	337	260	256	241	233	241	221	230	213	210	225	186	194	211	186	187	164	169	180	154	174	181	184	171	175	169	139	155	161	166	143	173	171	174	138	160	170	151	178	165	155	158	179	155	159	143	155	165	149	150	151	149	170	145	162	153	157	149	140	140	139	159	125	157	162	160	159	162	149	154	164	143	154	124	154	150	151	149	133	141	154	160	136	124	143	144	158	136	164	154	141	155	131	145	133	143	149	152	153	149	154	141	135	134	151	141	148	137	151	161	155	152	139	153	148	139	143	155	136	157	152	123	140	142	145	158	155	125	158	139	135	138	138	149	163	148	143	154	154	162	156	136	151	130	127	140	132	143	139	128	153	153	155	127	165	158	154	163	160	148	155	136	140	134	148	161	118	153	160	141	148	138	141	152	148	167	141	159	144	128	138	129	149	163	163	165	131	141	152	151	162	131	142	159	153	119	139	152	152	142	168	145	169	153	129	127	132	147	146	144	141	163	132	142	139	130	140	140	142	130	155	154	153	140	132	130	151	126	138	142	133	140	142	141	152	148	145	123	123	130	138	148	169	128	146	150	143	136	131	142	137	122	167	149	136	137	137	151	132	145	130	139	147	137	147	144	162	136	133	143	134	140	153	155	140	150	134	120	136	143	148	156	131	143	153	127	127	122	148	138	132	139	141	141	142	141	143	134	162	126	145	131	147	141	148	147	149	128	135	152	152	163	134	132	129	122	140	141	149	122	158	144	143	155	160	143	149	137	146	153	131	158	159	155	154	150	130	145	150	162	151	143	145	142	161	145	147	130	142	139	149	133	133	159	136	144	152	144	150	121	146	150	124	152	154	155	124	105	125	122	149	136	134	138	136	131	137	153	145	143	135	122	115	154	135	150	136	125	135	184	140	146	139	136	147	156	137	126	155	120	142	111	139	147	138	129	146	145	160	139	137	155	148	142	136	132	135	154	169	153	142	139	140	157	148	135	141	138	141	163	152	135	142	129	154	129	146	140	147	143	159	147	147	127	145	145	138	136	144	136	146	154	155	158	128	124	147	146	153	137	122	128	150	155	126	131	155	143	133	147	137	156	141	128	147	141	157	135	142	136	151	139	135	143	163	160	159	131	151	155	125	151	134	128	159	152	140	114	114	167	116	147	131	125	142	137	156	141	146	147	122	139	143	133	140	136	139	154	116	148	167	141	146	158	129	124	135	150	140	143	151	120	131	147	138	139	125	136	142	130	152	168	140	118	141	128	142	126	162	133	139	137	142	144	140	128	138	158	119	147	164	139	150	149	138	142	154	153	144	135	139	146	151	145	132	131	139	145	129	145	138	135	143	144	157	124	159	148	134	163	155	142	131	134	151	165	145	162	139	142	151	141	143	158	138	146	144	133	136	149	143	125	120	134	127	121	150	171	142	139	147	160	135	124	147	143	166	147	143	153	147	155	118	135	145	148	140	140	129	136	153	131	149	121	133	137	154	140	150	134	146	134	156	130	143	144	138	148	127	132	148	150	140	168	135	132	139	147	144	144	124	114	138	129	123	125	143	138	123	125	156	153	142	143	130	147	150	146	131	120	171	153	126	148	144	140	130	152	134	147	128	136	154	142	127	146	150	142	135	143	138	135	137	144	154	128	128	147	140	126	146	137	129	133	143	141	156	146	132	140	139	162	156	136	170	144	143	137	143	145	149	139	137	120	131	128	154	133	141	143	152	126	132	125	110	143	145	145	167	144	159	145	146	133	143	142	135	149	163	131	129	149	102	152	128	150	156	130	145	141	142	133	122	127	135	165	152	145	117	135	146	146	131	152	137	160	133	122	143	157	115	152	129	138	135	132	135	149	155	135	129	155	161	142	155	140	140	149	116	152	139	134	166	138	145	153	145	131	120	142	130	142	149	146	150	143	152	136	153	112	134	151	124	129	155	146	144	126	140	128	123	137	147	155	129	163	144	131	152	129	140	143	154	169	148	143	136	118	157	140	140	129	150	117	144	136	150	141	139	134	148	138	122	128	131	104	145	135	136	151	154	146	153	153	120	138	135	145	143	137	133	121	157	126	140	143	159	139	128	143	141	142	158	155	132	152	169	150	121	133	138	154	139	167	145	152	154	135	140	148	112	145	146	145	157	138	136	154	146	152	134	133	138	156	138	133	142	143	117	140	154	151	149	121	141	149	136	126	172	136	135	120	152	133	134	146	147	155	131	158	134	133	104	153	137	157	125	162	123	138	120	134	147	157	139	147	146	129	148	110	149	133	112	144	149	132	138	128	144	152	144	123	150	123	131	149	135
