345	0	2700	105289	389	0	15	170	231	386	396	482	421	418	371	359	344	320	305	311	258	281	275	236	239	229	233	240	209	234	215	205	188	206	188	209	185	197	199	201	163	199	193	197	207	161	187	189	171	174	161	160	150	150	153	159	144	156	154	139	142	145	151	149	136	161	128	143	145	143	147	145	139	162	153	153	138	148	149	155	128	159	133	144	127	122	143	121	134	130	131	132	142	141	153	160	149	143	144	134	133	132	134	133	120	151	137	145	137	134	141	149	137	154	106	152	114	122	147	162	134	153	134	134	133	136	126	131	129	127	131	152	127	152	138	127	134	147	134	143	125	127	124	130	150	136	133	121	131	144	148	119	135	139	149	125	153	140	118	125	123	121	120	147	123	135	142	118	140	140	113	138	133	131	127	129	133	144	124	141	135	135	116	121	135	120	142	156	122	122	120	132	117	136	130	143	139	114	122	119	137	140	120	133	137	130	147	128	122	139	131	133	124	151	135	124	125	108	120	115	127	139	144	132	129	126	127	127	126	149	128	134	127	116	131	116	114	135	141	144	129	122	130	135	116	121	124	150	131	134	145	127	110	155	119	116	127	130	117	103	113	138	129	122	140	126	118	124	156	140	125	106	131	124	131	128	124	137	131	146	134	133	135	137	134	111	129	119	120	119	121	136	138	127	141	122	142	126	140	140	147	128	133	114	140	139	137	128	118	135	126	123	119	118	138	124	126	137	132	126	130	136	136	114	147	145	134	136	134	123	133	131	132	141	141	143	131	124	119	138	132	130	140	109	137	122	140	124	128	150	136	137	128	127	115	113	135	115	147	130	119	147	134	127	119	133	151	147	120	125	134	135	128	124	114	121	119	142	119	124	119	126	138	135	122	124	125	125	134	116	110	137	127	135	129	120	133	125	126	135	116	132	120	114	113	136	137	124	141	133	128	126	104	135	123	128	135	142	141	113	139	149	132	128	136	124	119	134	142	133	113	135	144	119	113	128	111	130	148	136	117	122	118	145	125	123	133	138	120	117	110	134	113	119	132	126	137	154	136	135	124	121	129	157	125	141	116	121	121	143	139	130	120	132	133	139	125	136	102	128	124	135	104	114	133	107	128	126	154	140	136	112	99	132	150	114	122	132	131	130	136	134	155	135	117	150	137	127	133	119	129	144	129	129	139	136	139	111	123	111	133	124	114	115	116	128	120	124	127	138	118	130	153	139	142	133	136	149	121	134	118	118	117	118	117	128	113	115	126	152	137	131	130	131	129	119	118	123	142	117	151	136	134	138	145	145	132	154	124	169	157	146	140	143	136	136	124	111	129	128	108	136	125	139	100	140	127	126	126	130	147	111	114	123	132	123	150	105	104	117	130	125	134	120	137	127	133	113	149	149	113	136	116	141	116	106	143	139	118	134	126	128	110	132	131	142	118	128	120	141	138	124	127	130	129	133	113	137	138	134	126	135	104	136	133	99	137	116	135	155	107	139	119	132	139	125	150	104	148	120	142	148	126	119	144	123	129	154	110	145	149	146	159	149	125	152	121	131	125	136	131	119	147	123	105	125	140	149	131	117	113	116	132	136	122	121	107	141	124	133	149	127	124	143	125	107	129	139	130	146	151	130	128	126	130	149	106	118	129	146	119	139	118	140	154	125	126	127	123	127	122	134	136	108	126	129	109	143	121	129	142	124	137	128	140	125	129	123	133	127	144	115	125	124	128	127	151	151	107	120	137	132	140	152	137	124	121	109	116	122	141	131	129	126	126	136	135	120	133	152	147	129	111	107	135	132	135	143	140	117	131	135	130	126	112	124	138	132	133	110	124	125	124	127	125	120	141	129	155	120	141	109	134	122	119	120	119	129	122	120	110	132	122	102	134	116	139	139	140	142	152	125	126	135	113	129	135	133	130	130	136	137	138	136	121	131	130	120	119	137	131	136	104	126	133	130	119	138	133	127	132	117	115	132	113	117	115	127	93	121	133	123	112	129	121	124	118	126	117	129	113	119	138	123	124	115	105	129	114	137	112	119	121	138	136	115	115	135	123	147	132	124	126	119	117	137	142	133	116	118	136	130	136	133	121	135	124	119	123	120	122	126	146	137	123	131	122	124	140	128	130	118	125	123	107	119	126	137	130	129	141	122	122	135	129	124	131	124	128	148	136	147	124	139	102	105	112	133	142	139	137	131	124	125	104	141	124	138	127	119	125	150	145	138	143	144	118	122	125	112	142	118	129	135	145	137	111	133	161	123	134	112	134	139	120	129	109	138	109	130	122	124	142	134	128	135	118	121	119	128	123	139	131	136	134	124	118	120	121	113	141	119	139	109	126	146	140	107
345	1	1900	105413	467	0	27	122	201	376	346	392	325	321	315	258	292	276	229	249	221	210	218	206	217	204	193	183	194	161	172	158	169	179	161	156	166	187	180	146	162	161	148	133	152	142	154	140	159	156	156	163	139	148	144	149	150	150	157	123	121	160	122	124	148	161	147	177	158	126	132	133	143	132	126	138	145	141	133	133	119	127	118	145	131	126	119	152	132	118	129	145	144	129	130	131	134	140	161	136	145	140	148	126	172	111	142	140	142	127	135	132	136	131	148	121	142	135	137	123	131	150	141	154	132	135	137	113	155	130	119	105	138	144	127	112	167	133	131	132	156	128	125	138	139	129	134	134	126	122	117	121	142	147	140	134	136	120	137	134	127	134	144	123	137	130	144	133	141	123	132	135	132	142	138	134	120	124	126	153	136	138	107	147	118	143	116	121	144	147	131	113	135	134	117	136	141	132	136	129	141	132	133	148	134	138	168	137	121	140	145	120	133	125	128	119	132	139	120	128	130	133	128	153	145	109	133	135	115	148	115	123	121	147	135	151	121	128	141	140	155	146	121	120	138	133	132	147	126	145	124	144	122	155	119	144	115	146	118	137	125	129	142	158	133	127	108	126	158	124	145	124	120	149	141	120	131	132	120	122	136	128	128	152	114	130	133	142	149	121	121	116	120	125	130	131	128	136	127	149	128	135	133	125	131	136	125	122	119	142	139	135	133	140	131	143	122	134	137	127	101	133	136	113	122	119	135	109	136	141	125	135	122	136	141	118	116	128	157	127	113	126	132	128	141	116	124	116	118	127	119	114	130	137	135	130	121	150	125	126	130	150	137	134	158	128	131	136	128	129	132	130	130	126	113	149	138	121	111	137	135	122	99	159	132	125	136	155	137	141	139	109	151	154	124	144	134	136	139	127	123	130	129	134	126	129	126	139	137	129	134	140	135	134	117	147	117	126	135	103	120	146	126	132	105	120	126	148	125	141	136	139	111	135	128	144	138	136	131	120	140	141	146	132	120	144	118	146	135	139	123	129	112	126	121	125	129	123	121	148	138	147	125	140	100	134	123	134	131	135	139	130	148	134	142	144	113	125	137	133	150	128	136	121	147	142	147	146	142	140	120	131	112	145	120	134	138	135	134	121	118	132	147	121	127	116	120	137	128	126	137	132	118	136	126	147	117	132	121	119	142	131	136	145	144	117	118	105	122	117	129	124	113	130	129	149	134	147	125	120	134	166	132	147	112	145	113	135	123	122	119	143	108	128	132	157	141	119	138	119	132	121	119	128	133	128	119	125	139	141	115	126	122	127	144	136	142	141	136	126	134	121	118	122	131	161	138	133	119	104	145	141	116	141	130	110	113	126	144	141	116	148	149	122	137	135	158	137	125	140	130	136	147	117	144	121	125	132	127	124	99	146	138	113	112	142	106	126	117	128	121	127	141	132	146	140	107	134	127	122	125	155	138	134	125	139	139	132	150	133	122	129	146	123	130	122	133	135	127	147	160	141	149	133	135	142	113	122	132	126	136	136	167	128	140	117	128	140	129	119	146	146	128	120	129	122	142	132	125	112	148	131	125	143	125	119	144	139	98	133	126	122	126	131	131	132	135	115	131	121	121	152	126	129	133	127	132	140	114	138	144	121	131	134	116	107	123	111	129	110	137	119	134	156	135	128	117	137	145	119	128	133	128	136	124	114	138	151	137	138	128	127	135	153	122	141	150	130	128	138	123	154	130	128	142	136	128	116	147	138	136	115	110	114	138	134	137	116	113	138	136	117	101	127	130	122	135	128	135	126	127	134	139	142	137	129	140	153	131	137	128	112	147	110	103	144	121	117	142	118	138	147	132	130	136	133	114	127	131	143	130	141	117	134	123	137	143	132	128	108	122	124	110	125	129	132	145	121	134	133	124	107	129	150	133	136	155	137	110	128	118	133	120	120	135	134	126	150	131	124	142	111	148	137	145	123	138	146	151	135	118	136	139	124	120	144	156	140	120	134	124	130	132	132	138	131	128	114	136	122	110	133	135	125	115	132	136	132	116	144	140	121	132	129	135	128	132	143	128	127	137	131	138	140	132	133	120	127	147	144	138	130	162	140	142	141	131	143	105	133	116	119	136	118	142	133	151	135	125	121	142	137	131	102	125	149	122	132	126	125	135	113	123	123	140	133	145	129	122	138	149	140	135	141	134	144	140	129	127	129	145	118	131	143	116	126	141	119	125	135	124	137	133	135	139	134	132	157	140	132	126	127	125	132	107	135	134	142	137	113	135	129	125	131	134	121	113	147	141	131	100	138	129	134	117	136	149	126	149	116	135	135	144	129	125	137	121	126
345	2	2100	105536	448	0	17	117	234	362	379	387	391	385	321	305	274	266	278	257	242	242	242	226	208	216	185	195	196	182	199	190	178	174	170	191	172	186	185	173	160	169	154	152	165	164	146	160	173	166	138	174	145	165	154	162	167	176	152	139	156	134	142	157	143	127	150	164	131	148	128	145	149	164	136	154	146	148	145	146	153	154	134	165	134	140	139	128	140	139	165	140	123	131	148	135	144	125	148	137	124	120	150	134	153	139	141	133	135	151	121	150	145	150	128	153	134	127	136	150	138	145	125	131	139	131	126	128	142	126	135	136	144	126	123	158	125	126	138	113	130	148	140	140	140	135	146	146	136	129	146	134	127	126	130	135	122	120	124	147	127	136	144	138	135	136	147	132	119	128	147	138	133	129	135	149	121	151	155	144	139	153	149	151	149	139	113	151	112	163	149	116	141	144	129	118	151	132	131	133	137	141	122	130	132	137	111	131	122	157	148	137	113	135	119	143	125	140	140	143	152	141	137	143	129	153	153	157	149	128	129	136	141	134	121	128	127	149	137	131	132	129	117	130	130	144	140	151	144	153	139	142	143	145	135	135	123	126	146	142	155	144	132	112	129	150	139	141	147	136	120	146	123	151	128	121	110	140	140	142	118	128	126	160	155	130	126	130	126	143	132	145	130	147	121	140	127	148	123	131	144	116	130	125	147	130	114	144	128	148	150	141	144	145	142	141	106	133	142	153	131	166	133	123	145	137	137	133	132	135	131	138	127	131	114	132	133	139	136	132	146	154	135	143	127	138	153	130	115	139	140	141	140	144	125	110	125	126	130	139	147	141	145	134	124	134	144	122	118	138	115	133	111	125	154	133	147	147	142	145	111	152	137	142	141	119	145	139	139	161	123	120	118	131	112	129	124	127	143	117	122	141	139	131	122	124	142	153	132	134	124	140	142	135	131	145	147	131	134	147	144	131	119	135	126	118	122	133	122	119	136	126	135	121	122	146	122	131	129	113	125	115	155	158	143	143	129	143	160	122	135	126	131	142	125	138	138	132	112	150	148	136	129	144	161	136	138	131	131	135	130	136	123	157	121	151	119	121	140	157	152	145	131	126	122	150	143	132	118	149	130	135	115	136	124	139	129	117	135	130	114	138	128	150	130	130	141	142	138	127	139	146	139	138	136	143	141	153	130	150	128	155	139	127	123	134	121	137	141	127	126	143	124	124	118	169	137	123	144	140	136	124	137	125	131	151	153	142	142	130	143	150	148	135	142	129	142	141	142	141	127	111	146	147	118	133	144	122	140	140	153	137	121	121	136	153	140	143	121	120	142	143	129	116	145	127	162	121	145	148	137	132	121	128	131	133	122	138	139	131	146	123	122	155	149	122	126	137	142	126	128	130	146	160	131	127	129	134	122	145	122	150	142	127	127	140	140	144	134	128	137	140	118	135	149	143	122	132	146	138	144	150	139	122	133	149	149	140	121	144	115	139	125	136	140	131	130	136	130	127	119	150	155	137	117	127	152	137	146	129	139	141	128	144	142	147	147	129	146	123	138	127	139	154	130	127	138	140	147	107	152	135	127	128	120	149	160	138	141	118	146	140	134	131	126	135	149	111	144	142	143	125	122	129	148	133	140	129	121	131	150	133	146	127	136	114	128	135	127	114	107	134	141	141	148	137	146	129	139	122	154	111	112	145	145	131	136	140	127	156	130	135	116	144	139	111	153	135	138	137	123	130	131	130	118	153	128	122	128	141	130	130	126	145	150	144	122	130	138	137	129	123	116	156	156	114	155	133	131	132	133	138	136	161	133	128	137	133	134	130	148	152	138	125	143	134	126	118	128	144	126	120	136	131	138	137	136	123	133	142	130	143	131	148	128	129	128	140	117	152	132	145	140	126	127	139	145	120	142	121	139	131	139	135	113	133	130	141	140	136	135	140	116	147	140	137	127	140	130	144	124	125	147	148	140	142	135	129	128	147	132	127	140	138	141	137	119	143	149	133	134	134	138	139	141	139	118	137	131	150	120	145	132	119	143	121	118	119	133	140	128	143	155	138	143	123	147	129	128	144	147	116	128	126	139	136	156	135	135	129	148	156	121	150	138	150	119	133	128	123	113	133	129	127	123	136	132	136	107	155	113	152	135	140	144	137	139	137	131	122	141	137	111	139	131	125	138	131	113	140	140	133	148	120	128	145	145	144	132	135	137	153	121	155	158	153	140	154	153	117	155	138	145	125	140	151	139	142	135	131	111	133	128	126	120	148	137	140	137	119	132	151	128	118	128	128	135	131	145	143	123	132	135	122	141	139	130	137	136	145	131	140	128	128	139	141	130	106
345	3	3500	105659	434	0	27	160	246	411	381	436	392	368	323	320	288	295	292	248	265	250	214	211	207	232	206	191	221	172	206	197	186	164	178	171	167	171	168	171	165	162	155	158	175	130	149	146	148	151	168	133	140	158	138	136	125	150	137	128	136	149	141	161	128	141	135	133	136	129	120	170	140	134	128	137	140	126	136	139	121	135	128	122	137	106	109	142	130	127	161	122	134	127	121	142	128	138	114	143	133	134	139	131	137	146	138	135	131	141	120	133	129	144	126	142	128	117	123	144	119	125	121	113	149	124	111	113	137	108	117	118	135	120	136	137	124	139	126	134	121	135	133	143	127	124	126	126	124	162	117	142	125	141	140	134	135	128	133	124	121	136	145	126	116	126	132	118	132	120	142	118	130	107	129	124	141	131	147	135	118	136	136	127	98	133	135	135	138	133	107	115	102	121	116	147	145	105	114	145	111	115	132	108	122	124	144	118	149	119	126	124	129	116	118	144	141	115	107	122	142	108	118	126	116	122	117	114	123	111	120	124	110	134	142	127	140	101	125	113	143	106	119	110	117	116	136	125	112	114	102	117	132	119	113	115	126	121	100	129	119	125	127	114	120	114	124	105	125	135	116	120	140	95	135	87	92	134	146	102	136	125	110	143	119	129	115	113	131	136	129	124	141	122	120	127	117	118	116	138	120	126	113	132	117	128	111	124	136	137	124	136	133	135	111	113	125	138	118	131	147	116	117	128	126	118	138	136	127	139	124	113	112	120	117	110	121	119	121	104	117	110	121	123	129	137	123	98	118	117	118	124	117	103	115	131	115	124	127	137	126	138	136	126	111	135	126	114	111	142	114	132	106	131	140	110	117	119	137	129	116	145	134	117	134	101	132	128	113	121	145	123	106	122	110	141	123	117	123	120	151	122	125	125	116	126	115	132	124	123	127	122	108	138	138	120	132	127	117	113	124	133	130	130	149	154	141	124	128	131	132	114	119	128	131	115	117	124	122	103	141	109	127	101	114	122	127	111	141	121	145	126	121	135	123	116	101	119	131	134	131	99	110	130	124	130	120	124	129	116	114	123	127	136	124	110	156	118	134	118	121	118	128	116	150	116	118	121	122	118	128	117	125	145	118	122	126	124	121	108	126	116	116	139	126	130	116	129	130	117	107	116	116	116	128	131	130	123	131	133	123	104	130	129	98	141	133	120	105	135	113	121	117	102	144	123	148	116	127	96	79	123	137	116	136	115	122	134	116	113	118	131	130	113	128	136	116	142	138	112	120	104	129	114	127	127	115	116	121	125	144	134	125	132	138	143	107	129	133	119	126	120	135	137	128	119	106	130	126	136	122	134	137	115	129	114	121	128	129	131	104	100	126	127	129	147	106	131	125	125	124	113	132	127	111	130	130	130	110	146	117	142	104	141	120	98	138	107	108	135	139	113	128	115	117	104	121	115	133	129	131	121	131	149	124	97	116	122	115	133	122	114	138	118	120	110	119	125	128	151	123	111	118	128	110	120	129	114	116	118	136	115	119	122	139	113	115	123	127	110	110	115	116	132	115	135	90	117	107	128	134	122	123	121	118	145	125	130	135	110	120	122	126	112	113	124	121	131	117	105	130	144	124	113	118	130	117	122	126	131	126	107	139	122	115	122	121	124	119	120	127	113	121	138	124	108	122	128	110	135	117	135	115	128	111	117	130	96	125	116	135	107	126	116	135	106	150	112	137	120	130	118	146	101	115	103	125	125	122	148	135	121	118	106	114	132	116	120	104	91	138	126	131	130	139	125	118	115	117	144	120	124	125	135	130	128	134	113	129	129	121	139	136	122	132	121	134	118	124	133	131	110	131	111	128	122	102	136	141	114	105	128	120	141	108	127	134	134	118	132	119	119	128	143	126	137	129	107	112	120	116	134	131	122	129	122	131	144	136	107	122	127	109	121	127	116	142	114	125	114	95	112	110	110	115	118	108	114	145	128	123	122	117	137	122	128	122	122	106	117	103	129	133	140	125	128	124	146	113	105	124	148	121	125	129	122	125	126	112	105	120	113	123	142	132	127	125	114	121	117	125	117	123	111	118	109	118	131	111	125	131	100	115	111	129	125	134	133	118	120	104	119	111	111	112	109	112	116	138	118	119	123	124	116	113	112	114	145	113	112	121	124	100	125	120	115	149	99	120	118	126	137	144	117	116	135	114	129	109	123	112	103	112	138	117	123	119	117	128	121	119	128	133	120	134	113	124	143	118	123	126	109	116	123	124	139	130	126	110	87	126	116	118	121	141	108	114	128	128	128	128	146	112	118	129	114	130	130	122	94	151	129	93	140	134	112	120	126
345	0	2700	105782	428	0	7	165	257	395	379	471	430	441	380	369	325	342	298	292	286	310	281	284	242	256	252	225	227	220	230	229	223	200	165	194	212	188	192	192	172	169	183	170	187	172	172	186	176	166	167	165	160	146	149	154	183	172	163	160	177	157	153	166	149	145	152	145	159	154	151	141	143	151	156	169	145	144	131	157	154	139	123	138	129	137	147	130	137	152	148	144	136	145	153	139	139	153	135	114	128	141	140	124	134	145	154	147	128	141	132	151	125	151	119	141	129	136	117	137	133	141	158	134	140	145	132	128	130	134	142	142	134	117	130	143	124	137	141	144	123	120	144	156	145	144	144	150	129	138	122	119	129	133	132	141	147	150	112	120	128	124	134	111	113	124	126	157	136	128	133	147	134	131	126	155	132	122	120	133	150	145	132	137	141	153	142	132	127	146	151	139	128	132	118	107	134	118	143	152	143	140	127	124	124	115	125	133	122	147	144	113	133	124	150	133	149	140	151	148	141	159	148	136	114	127	125	152	142	142	132	147	134	124	126	131	131	130	121	128	132	139	102	139	142	112	118	128	130	116	125	134	111	122	134	140	141	130	128	115	147	134	135	145	137	140	135	123	145	143	141	108	129	112	124	142	123	141	131	134	151	122	126	129	138	134	157	139	131	146	127	137	149	162	107	137	136	130	112	144	125	115	138	132	123	126	122	133	149	138	136	147	134	120	139	118	127	138	133	149	145	138	113	116	125	141	120	126	131	151	144	128	117	121	146	137	138	142	121	146	143	158	129	131	147	143	157	139	135	132	135	126	120	119	117	134	110	135	156	146	116	122	153	126	123	116	123	117	138	131	117	144	128	140	124	128	134	118	131	138	135	123	151	155	150	152	131	127	115	148	152	123	147	126	132	116	143	146	154	143	139	117	123	130	119	123	161	139	138	125	141	127	125	140	157	122	135	142	142	132	128	128	138	130	150	123	127	141	130	113	137	123	116	120	101	140	131	128	150	138	128	133	133	112	146	143	134	109	124	140	139	140	136	136	127	130	136	124	126	150	115	136	129	133	130	138	120	110	128	97	134	129	132	139	121	136	129	124	122	134	126	110	138	130	124	139	143	151	114	116	141	117	134	144	113	143	114	110	144	112	134	138	147	118	137	143	127	147	138	127	115	140	120	135	135	132	129	137	138	127	135	142	137	137	122	134	131	136	150	131	123	146	110	141	127	138	129	139	134	135	137	117	118	125	132	131	137	136	132	128	135	146	116	107	143	123	140	138	136	141	119	161	133	145	124	138	126	124	120	122	136	117	114	129	114	153	143	119	128	136	138	138	119	142	121	140	134	144	127	118	135	144	111	125	125	129	121	116	134	133	130	127	115	127	122	139	122	118	116	141	128	127	137	139	118	149	119	132	146	137	141	136	131	136	145	131	152	139	131	114	123	132	137	148	134	125	134	152	150	122	132	143	143	152	132	128	131	129	115	131	136	113	137	137	146	162	139	131	131	131	122	117	139	129	120	151	149	136	146	127	103	125	127	128	104	132	122	147	138	139	141	141	119	147	134	125	132	121	122	127	113	137	134	131	138	139	142	153	131	121	128	126	115	121	126	136	128	130	144	130	146	118	129	138	137	121	137	131	152	137	132	125	141	141	111	124	140	127	132	152	136	139	128	137	128	134	118	119	128	144	128	119	120	131	117	120	142	126	126	137	113	138	120	128	120	134	118	129	114	130	135	145	138	125	120	121	134	124	137	129	134	114	123	106	129	135	148	143	157	125	123	135	142	154	142	145	135	133	119	110	139	148	149	118	122	132	119	139	129	126	129	126	136	140	139	129	137	137	127	131	140	139	121	134	118	145	127	114	133	135	134	143	114	125	150	125	107	112	131	151	124	132	131	131	138	156	138	135	134	112	137	139	114	142	133	126	127	125	135	129	134	127	133	145	140	128	131	129	120	126	144	148	117	135	120	133	139	139	137	128	135	129	123	136	142	125	112	133	145	127	131	133	116	135	145	147	146	114	124	134	131	134	124	129	105	114	117	133	146	126	137	139	116	126	121	124	132	132	122	138	133	138	121	144	113	134	125	121	127	128	138	133	132	117	106	140	131	136	132	142	146	129	123	121	115	142	112	129	122	128	141	156	129	144	134	117	139	126	129	141	123	106	140	126	135	114	127	115	111	123	117	137	131	131	130	140	109	132	131	148	123	127	143	131	140	119	134	136	126	136	111	138	124	133	139	131	132	137	133	128	129	117	137	128	143	128	111	144	135	126	126	135	139	138	127	142	112	125	126	165	133	126	153	118	125	140	141	126	125	134	122	141	131	106	125	137	99	93
345	1	1900	105906	431	0	20	107	193	370	323	382	330	350	277	282	268	286	237	257	240	225	192	216	199	202	182	183	193	159	159	189	161	164	157	162	175	159	166	162	141	172	155	150	158	177	180	139	142	140	145	150	140	149	140	132	180	135	123	135	135	131	157	130	153	140	154	163	127	135	155	123	127	121	134	140	155	149	138	158	121	158	127	122	129	134	143	140	131	134	125	143	149	107	130	145	142	151	128	141	126	116	133	139	137	127	140	151	137	152	125	149	121	131	144	150	133	150	134	142	126	139	122	119	119	165	127	140	146	155	121	112	136	135	135	145	154	131	132	125	119	129	138	132	134	131	138	130	147	132	152	144	137	141	143	126	160	142	151	134	122	127	103	127	126	139	138	118	144	133	148	134	129	143	133	117	136	129	123	132	157	134	159	126	143	143	126	119	154	139	108	114	127	142	124	149	124	134	130	124	142	120	126	143	143	133	127	135	120	129	128	139	129	157	133	136	127	149	124	110	142	120	144	101	122	119	137	119	129	148	146	129	129	150	142	139	128	142	120	145	130	143	149	125	156	128	130	140	143	141	114	119	128	126	144	117	118	126	129	140	124	136	130	126	149	118	153	143	127	134	144	127	124	148	120	139	137	129	138	138	133	147	139	127	132	142	114	132	146	134	143	126	147	137	159	141	126	130	125	128	133	146	137	143	136	141	126	146	113	128	152	136	134	136	139	132	139	121	129	139	142	130	122	141	135	142	140	122	135	129	125	126	130	113	147	123	138	123	116	146	119	131	160	126	128	113	123	124	141	135	114	121	144	132	130	121	107	137	127	127	155	139	122	123	115	135	121	145	142	131	138	150	125	149	115	143	137	133	140	136	139	116	151	130	130	131	137	111	142	139	137	121	135	118	122	129	120	133	120	124	127	151	133	118	130	142	137	122	130	115	134	128	144	120	131	144	142	134	139	125	142	132	134	123	126	133	127	119	131	127	134	141	118	126	129	119	140	129	141	108	109	133	143	143	143	131	148	142	97	141	145	158	143	132	122	135	138	125	139	136	125	135	139	144	140	124	137	128	112	153	117	139	148	133	132	129	149	152	138	111	132	142	127	129	135	145	115	124	153	129	133	115	132	115	121	128	117	126	137	127	142	139	159	138	153	98	122	137	136	145	120	142	129	134	126	125	121	132	150	130	144	141	138	130	144	145	116	102	126	131	116	141	134	146	128	117	129	124	120	122	120	144	134	154	125	141	123	130	138	131	131	135	126	148	152	122	127	134	137	132	138	131	132	125	123	124	136	127	131	152	136	147	124	122	132	137	141	140	116	113	146	120	146	134	139	124	134	132	125	128	127	136	131	136	138	149	139	121	124	122	133	131	128	145	143	128	123	131	129	139	119	119	148	128	130	142	121	132	116	122	164	117	156	139	134	119	160	126	133	154	129	136	127	146	129	150	111	123	142	144	122	143	140	117	150	149	138	151	131	151	124	136	125	152	133	142	125	134	130	121	108	122	129	130	113	138	132	134	119	141	138	121	130	132	128	130	136	127	129	150	125	134	135	149	130	138	129	152	124	159	144	137	129	131	134	115	125	135	133	127	126	130	129	136	109	134	143	129	115	128	135	131	129	133	124	141	127	157	144	132	97	136	144	128	115	135	137	138	153	140	132	113	129	128	130	113	113	136	139	136	134	134	143	154	118	139	142	139	135	128	157	129	131	129	141	133	154	140	121	128	142	143	140	122	105	138	120	130	115	147	129	134	106	139	141	131	143	109	132	138	127	125	111	140	143	133	138	152	134	126	124	126	151	131	147	132	133	146	133	126	123	115	154	135	131	144	128	142	153	140	111	135	147	113	128	127	135	128	117	122	131	107	148	134	139	124	124	129	123	112	143	141	117	123	140	121	141	128	113	135	108	140	141	133	141	126	128	128	129	128	146	141	133	131	120	132	135	140	133	132	121	117	115	130	139	128	123	152	139	121	127	151	129	156	123	120	133	106	115	128	138	130	106	132	139	119	142	124	134	129	151	130	141	123	112	134	137	133	138	132	120	123	115	130	124	143	112	114	124	120	121	152	156	139	118	161	118	134	146	124	136	126	142	129	129	114	130	136	132	128	125	122	124	133	123	144	132	140	118	112	124	137	141	135	130	156	117	157	133	122	134	126	139	118	134	125	140	141	142	143	116	120	152	120	120	151	145	127	111	135	118	130	112	136	107	129	141	133	129	142	120	134	131	126	148	134	147	132	129	145	110	131	123	132	131	135	135	138	121	138	122	119	134	127	129	140	110	131	125	118	161	115	128	118	135	132	109	126	141	133	159	136	137	121	114	125	122	132
345	2	2100	106029	469	0	14	129	202	397	405	403	382	349	310	291	269	275	234	244	256	255	246	233	236	212	194	196	183	206	186	190	174	169	187	175	170	173	185	175	171	153	174	180	149	162	134	159	161	152	162	168	124	129	150	169	133	151	172	160	149	172	144	154	137	153	156	157	145	157	152	152	152	132	139	149	152	146	119	137	152	128	134	139	125	161	135	142	126	140	144	137	140	125	145	176	137	159	139	150	129	152	173	154	145	133	127	145	158	135	140	146	158	166	138	122	134	163	133	120	143	123	172	147	170	125	143	156	131	141	186	142	140	156	150	147	123	140	160	167	128	147	143	138	168	138	127	142	120	158	134	141	130	145	139	156	151	136	129	134	144	146	145	136	162	152	146	153	154	142	151	155	131	133	119	139	141	132	136	125	138	132	121	152	152	146	124	128	145	158	147	128	131	136	123	139	128	154	138	134	142	120	144	144	129	126	140	128	151	131	136	165	148	145	141	141	140	131	125	153	156	144	161	140	135	149	147	123	139	129	118	145	126	143	127	137	129	137	136	141	151	138	135	126	140	132	139	145	129	124	166	136	136	151	149	104	134	161	135	138	121	141	121	135	125	132	138	159	144	130	146	153	122	142	134	119	141	134	142	141	136	148	143	140	130	144	131	130	119	134	134	148	128	139	147	133	135	143	142	159	113	146	120	134	152	127	124	158	148	138	135	136	125	126	140	144	125	139	144	156	145	124	141	136	140	151	123	126	144	121	142	146	136	135	146	123	145	152	139	143	129	139	128	141	137	154	117	132	142	157	151	141	139	106	154	126	143	130	139	132	148	140	134	119	122	140	136	133	144	119	133	155	138	137	155	160	147	129	139	135	141	135	141	148	164	142	134	132	117	141	137	146	126	135	143	119	127	131	119	122	137	132	126	163	139	142	120	139	142	147	127	157	157	111	144	139	145	132	157	137	133	129	140	160	140	139	151	134	138	119	129	133	140	120	153	145	128	131	131	139	116	138	154	122	144	136	144	133	139	136	128	134	103	149	146	126	133	139	132	117	132	127	134	118	136	134	115	161	134	132	132	136	136	154	137	147	138	152	135	135	161	136	123	152	136	140	120	132	130	132	149	127	131	138	134	145	117	163	111	143	131	144	163	136	140	136	138	136	118	146	114	148	143	150	145	132	125	147	147	130	150	152	142	119	149	112	133	141	118	131	141	139	158	144	128	126	160	148	118	117	138	136	125	125	136	135	143	124	148	129	132	123	135	139	124	120	141	132	116	140	140	158	143	133	139	156	154	149	138	123	127	128	135	133	134	138	145	155	150	108	144	152	129	137	131	150	133	115	133	139	131	148	128	155	114	113	121	133	124	135	123	147	135	132	126	141	160	114	129	141	144	141	132	145	136	143	138	140	137	140	119	129	122	130	140	129	141	132	131	171	122	132	142	111	144	157	130	139	139	143	128	128	144	115	148	146	165	134	135	137	131	123	109	136	125	132	149	117	124	140	149	134	127	139	127	143	147	139	112	148	153	136	135	142	145	143	141	143	134	125	139	110	144	109	146	146	136	135	132	128	115	150	126	142	149	134	129	124	141	145	120	126	123	136	126	138	134	149	129	117	142	119	123	151	157	154	147	110	135	122	121	141	146	123	145	133	148	140	156	135	131	127	148	131	149	131	145	150	125	126	137	137	126	130	141	141	141	154	135	145	145	157	147	146	148	135	117	116	150	131	149	140	115	124	154	126	128	128	109	153	129	121	149	141	137	135	125	141	159	110	132	128	128	126	139	130	125	153	137	129	140	144	115	152	153	147	145	121	119	132	138	118	143	130	125	135	139	136	131	139	136	134	168	139	150	145	118	117	146	137	132	131	127	130	129	146	136	142	128	128	142	138	126	145	141	125	132	145	161	134	113	148	124	127	126	155	128	117	120	168	159	150	131	145	135	130	136	126	150	120	114	147	118	155	135	136	129	133	151	146	147	129	141	148	122	155	150	129	135	117	126	117	138	143	125	141	129	150	146	136	132	158	123	134	136	128	124	128	142	150	147	129	132	148	135	122	158	137	129	139	123	140	137	134	156	131	141	135	119	120	128	119	127	145	137	138	136	139	123	119	130	115	113	147	139	115	123	129	146	136	128	131	132	137	139	126	114	132	130	151	126	131	155	130	128	137	120	134	152	132	143	143	135	138	148	122	125	134	131	158	144	123	129	139	134	120	112	124	120	144	122	141	145	141	124	128	147	137	142	133	122	139	122	122	118	134	142	117	147	115	126	125	128	119	135	144	133	163	138	147	135	154	155	149	135	131	140	130	144	129	152	145	147	131	132	141	138	128
345	3	3500	106152	430	0	21	154	256	360	397	445	393	369	335	316	287	266	276	265	242	232	253	208	198	203	180	225	199	188	176	215	182	180	168	174	198	175	164	174	165	178	165	153	150	153	155	150	160	167	131	179	158	159	125	137	147	138	153	143	135	151	143	128	127	157	124	143	143	123	136	139	142	154	121	149	138	120	130	145	109	129	125	148	114	133	126	135	148	129	146	135	125	137	130	138	124	141	140	114	119	124	133	120	146	140	120	135	121	111	130	117	123	114	122	121	132	140	129	116	125	124	133	128	127	135	137	111	136	126	128	118	122	129	130	147	121	130	141	131	126	119	115	146	121	132	105	126	136	141	128	122	127	140	130	127	124	148	129	131	132	139	129	126	122	141	115	149	130	135	123	132	112	120	134	115	117	125	112	121	131	125	149	126	124	112	121	135	115	146	119	137	126	121	146	136	128	118	134	124	112	103	128	127	125	129	141	118	116	124	104	139	131	121	140	137	134	133	136	136	112	107	119	135	122	135	125	135	123	121	122	125	108	148	128	133	112	128	134	133	117	128	118	134	119	139	114	113	118	114	131	149	139	117	144	134	119	132	137	95	128	127	133	154	133	136	104	135	114	127	101	137	123	121	98	116	136	137	133	99	118	125	119	117	126	139	132	131	128	124	126	108	113	101	108	155	131	120	107	127	133	134	116	119	117	119	136	121	116	136	128	130	108	114	118	116	128	118	131	118	120	140	111	113	124	128	130	126	111	137	123	143	118	118	108	124	105	110	124	123	119	108	136	116	127	128	119	118	145	138	132	126	119	142	136	115	123	127	133	123	135	152	130	109	107	132	105	123	125	135	118	151	136	127	133	118	130	107	109	126	132	113	140	136	140	131	128	117	123	143	126	118	137	125	126	121	120	122	132	133	107	114	124	133	117	112	126	123	126	132	143	114	125	116	119	123	139	117	117	110	116	139	119	131	141	124	139	126	105	117	143	138	120	134	133	119	114	122	117	137	124	154	108	120	154	113	115	101	123	134	109	118	107	133	148	117	97	123	127	120	148	137	116	123	112	127	112	147	122	112	119	129	98	116	121	127	108	139	131	115	129	113	136	104	132	117	109	98	128	130	124	108	122	137	125	107	133	131	130	117	137	115	124	125	111	112	140	145	136	123	135	106	131	125	117	135	122	128	118	119	121	110	130	124	132	140	123	139	128	126	130	131	131	123	120	116	115	116	114	129	122	144	114	122	130	122	137	119	118	117	100	130	135	137	116	126	106	133	111	122	124	139	125	110	142	138	118	136	139	140	116	129	119	105	121	133	129	139	134	124	137	100	121	108	116	134	106	147	139	143	118	118	110	131	101	141	112	129	107	135	115	121	132	119	149	116	126	142	136	105	120	135	137	119	138	118	139	123	125	110	114	121	113	130	117	137	116	137	134	105	130	143	120	119	134	147	119	113	143	115	124	125	110	115	121	132	140	116	120	144	118	121	123	129	115	127	130	136	125	141	133	127	122	129	126	118	125	127	114	132	144	131	117	143	111	121	114	136	149	121	118	109	130	141	121	130	140	134	130	123	128	145	126	127	116	117	112	127	126	115	126	120	121	121	133	145	115	120	137	120	130	140	103	110	144	136	122	123	142	117	143	119	136	117	125	138	120	120	140	127	133	146	135	136	121	140	130	117	119	128	122	138	112	122	140	131	113	116	129	135	115	129	125	122	116	114	122	115	117	121	140	118	128	121	104	119	148	135	137	129	131	134	123	139	128	112	124	123	108	135	135	116	126	127	135	116	114	109	129	133	134	115	127	100	127	122	112	126	136	126	134	136	124	111	146	126	115	129	107	129	147	115	107	127	123	117	148	134	135	161	133	126	120	111	114	126	116	120	132	138	126	117	108	98	117	145	121	136	106	130	125	124	113	119	146	118	124	117	112	111	109	132	103	123	115	126	130	129	141	115	129	109	128	130	124	124	129	131	101	149	129	137	132	163	153	120	117	115	134	117	96	122	136	135	125	133	115	125	115	129	124	122	138	115	131	111	115	110	134	132	114	130	117	114	117	131	144	119	113	114	120	122	137	113	118	128	124	101	134	152	123	123	116	140	120	110	124	112	126	126	125	120	143	127	120	123	125	126	129	133	115	118	135	127	128	129	127	127	138	121	126	122	130	117	133	147	117	117	124	140	116	131	114	102	111	144	126	123	115	123	141	104	116	109	131	126	105	113	119	144	97	126	114	139	112	144	129	128	126	117	116	117	115	103	139	131	142	138	143	106	134	121	149	111	123	114	137	125	143	114	132	109	122	137	144	127	119	163	127	126	135	134	126	122	134	116	98	116
345	0	2700	106275	378	0	11	154	245	396	405	450	418	412	371	334	333	346	299	315	263	261	275	244	222	239	240	218	226	235	204	220	197	212	170	202	175	178	174	183	198	175	155	177	176	162	164	165	157	169	162	179	152	177	166	164	138	178	174	159	149	140	184	149	136	164	153	143	141	142	143	153	141	142	167	141	137	164	159	155	134	128	141	159	142	151	170	153	147	158	115	139	121	138	136	159	121	125	155	136	146	152	151	150	167	136	123	136	163	135	134	141	170	144	144	129	141	145	135	128	134	130	121	138	135	130	150	144	130	133	139	120	136	151	144	101	122	142	132	131	137	147	141	152	134	147	138	146	151	129	137	148	125	152	139	142	123	146	108	129	140	132	134	130	147	150	153	133	139	130	132	134	150	146	124	148	153	148	139	157	135	159	135	123	152	143	125	140	149	126	141	146	137	133	134	128	143	125	139	120	128	129	150	140	133	130	136	130	127	139	124	142	144	150	141	130	130	119	148	144	131	126	116	124	138	134	144	141	125	136	139	140	131	136	135	153	124	124	141	147	122	123	129	123	140	108	125	138	107	151	122	110	128	148	123	137	136	110	103	138	118	139	152	146	125	132	138	125	137	120	130	99	133	123	130	144	145	120	158	138	151	123	142	142	148	121	120	132	138	153	130	133	122	116	134	128	136	123	151	161	140	133	106	128	130	125	128	121	138	143	133	135	164	120	139	144	143	148	124	135	153	124	154	132	162	153	137	137	128	114	128	128	134	134	132	132	133	121	144	158	130	141	130	110	133	142	133	134	161	143	149	134	149	131	151	126	124	143	118	130	114	138	134	123	130	142	136	137	173	146	124	115	134	139	138	137	137	146	146	142	130	124	134	141	132	154	136	138	119	162	160	155	134	126	143	131	145	126	145	133	139	116	135	145	134	137	143	130	133	157	127	127	122	128	131	121	113	108	133	135	141	133	140	145	105	137	108	131	148	143	118	140	139	136	141	130	118	142	141	132	119	127	126	118	138	129	137	132	129	149	141	128	139	135	140	141	148	135	140	127	143	141	136	148	140	140	140	149	124	135	132	160	138	144	151	146	130	127	158	123	128	146	138	139	137	139	140	129	120	133	132	138	126	126	132	125	131	122	120	125	107	149	127	133	124	122	141	136	141	131	125	144	135	117	129	107	152	133	132	112	139	149	152	132	125	125	158	137	130	137	132	153	150	122	134	124	126	129	147	135	125	124	129	128	123	130	115	124	134	142	119	142	131	149	133	142	138	122	140	149	138	135	125	117	134	124	151	119	156	128	144	135	140	106	132	131	140	136	133	139	134	132	140	149	138	125	139	138	139	124	127	137	142	137	118	129	96	113	131	116	123	140	132	114	144	141	131	129	142	135	140	138	137	119	119	125	124	146	127	116	137	123	134	131	128	129	142	139	125	131	128	129	130	124	127	130	130	116	138	136	147	135	131	127	127	124	142	132	131	124	118	137	125	121	146	139	118	126	139	129	131	121	137	110	119	134	138	129	132	133	158	152	122	128	129	140	141	137	133	123	147	145	155	147	122	142	152	133	129	136	160	122	137	139	129	123	117	125	153	149	117	121	123	133	126	141	127	131	141	127	118	126	151	122	147	124	123	136	116	124	139	138	111	126	134	153	125	155	129	125	136	145	144	115	119	142	138	123	126	131	143	123	131	118	137	143	153	147	118	130	141	129	145	133	149	128	134	115	132	109	128	122	143	123	133	133	129	117	130	148	142	132	138	152	147	151	137	136	126	147	147	136	121	147	145	132	128	152	160	138	127	122	119	137	126	128	151	126	143	130	138	123	124	123	114	131	143	128	131	120	150	127	131	153	123	124	116	129	125	119	130	132	139	120	119	149	131	143	124	134	139	101	110	128	144	160	143	140	140	114	148	129	122	120	140	126	124	131	122	127	150	135	127	136	126	153	113	115	146	140	132	133	147	141	135	165	130	134	133	123	125	124	127	132	130	154	133	155	118	145	137	133	146	134	135	149	145	144	144	117	141	135	121	126	132	128	140	153	121	126	124	131	141	131	138	125	126	116	163	142	147	154	127	142	128	127	129	122	146	119	135	133	128	130	131	139	154	149	130	141	124	147	146	120	123	123	134	143	137	129	124	130	137	145	131	111	162	142	114	129	143	122	135	143	124	129	124	131	117	126	145	140	135	124	106	142	146	134	147	119	142	136	137	122	143	125	166	154	137	145	110	140	158	139	123	134	134	141	145	130	145	139	136	135	139	131	144	138	135	149	139	125	140	144	136	144	123	132	138	163	123	128	136	137	130	126	142	141	143	130	133	135	125	126	118	131	132	127
345	1	1900	106398	396	0	12	120	192	353	365	378	316	312	285	277	266	234	236	210	240	214	190	210	157	184	181	186	187	186	186	171	189	175	155	167	180	162	159	148	154	159	133	151	151	151	149	146	132	159	167	160	141	144	156	142	190	151	153	157	154	145	140	158	146	141	133	142	156	148	122	138	148	117	144	146	124	140	138	151	146	147	155	131	144	149	127	166	149	132	137	128	149	146	137	134	114	131	147	149	127	127	135	116	126	160	131	142	141	150	138	139	137	137	141	134	115	155	128	139	146	132	128	158	159	141	132	113	141	142	135	142	117	137	138	150	131	119	127	151	140	126	130	116	124	134	129	133	126	119	141	144	127	129	118	142	155	134	154	155	137	115	130	129	143	137	121	137	148	151	150	129	108	142	132	136	117	150	125	140	131	111	141	142	142	130	162	133	138	144	131	129	127	123	148	123	129	140	138	148	116	143	121	142	143	121	118	157	120	143	140	132	153	136	124	123	149	140	134	133	139	146	123	163	107	129	148	144	139	122	139	124	150	138	138	138	127	164	150	138	146	131	137	121	141	146	143	136	138	124	141	122	133	144	135	113	135	125	142	133	124	132	127	143	133	129	119	140	133	145	128	144	132	129	128	140	140	137	135	133	148	125	124	131	143	134	120	142	155	132	128	119	126	142	141	136	135	141	137	126	144	137	139	138	132	127	136	130	111	147	130	118	133	117	129	158	152	149	150	107	123	152	123	150	130	144	129	136	136	149	146	132	141	127	129	145	134	119	136	125	122	113	141	119	137	139	120	133	136	139	138	118	129	126	142	126	132	144	125	123	130	139	135	149	121	135	127	146	129	124	132	124	137	146	150	143	102	131	152	137	139	137	153	110	134	138	133	128	145	138	123	159	127	136	115	152	143	130	142	112	123	125	121	138	137	143	130	133	119	151	129	130	131	138	134	131	123	153	129	130	129	122	122	133	143	132	127	150	109	164	123	126	131	129	131	131	122	160	120	126	125	126	149	148	141	136	124	132	134	134	139	121	151	157	121	112	128	156	127	137	147	107	144	153	152	141	108	148	114	134	127	129	119	152	148	131	123	150	134	135	106	129	142	129	122	131	149	130	126	131	132	138	143	120	120	121	130	136	114	131	146	150	157	134	130	154	138	150	148	130	136	134	121	134	127	120	132	144	158	137	137	123	114	121	143	120	132	139	117	135	139	110	118	153	129	122	140	149	105	121	155	125	136	155	127	128	121	117	138	147	115	133	121	150	122	131	110	125	137	132	132	140	132	138	110	151	146	138	118	141	141	133	124	124	139	124	123	134	136	129	117	127	130	131	118	119	137	136	146	138	140	113	130	158	120	131	132	144	132	115	112	140	127	140	152	161	130	157	131	136	137	120	128	132	134	134	117	124	151	121	125	143	152	128	117	139	116	131	149	126	134	149	126	137	141	120	133	115	151	126	129	144	124	123	122	154	123	123	128	157	121	121	130	132	130	129	122	137	134	117	131	106	129	148	116	146	122	117	146	144	135	115	132	139	116	128	155	141	121	142	132	136	133	154	123	149	131	151	123	137	125	127	125	123	127	122	139	141	142	119	133	112	119	136	135	136	121	116	124	128	137	128	117	130	141	149	137	140	135	142	113	131	110	146	126	148	127	146	126	121	134	161	137	122	121	133	118	126	123	148	139	134	123	137	141	143	127	129	126	138	134	120	121	118	141	129	114	133	131	137	139	147	116	140	139	131	128	157	135	126	132	145	127	134	142	141	137	135	132	139	152	131	150	139	147	121	139	153	116	133	127	117	134	117	137	127	127	139	128	124	122	141	130	125	119	155	137	141	131	130	125	140	144	135	135	145	139	131	137	128	122	118	125	117	108	140	140	110	142	133	134	129	143	112	119	132	146	123	124	136	122	121	135	136	137	139	143	134	138	136	109	139	143	154	113	156	131	143	124	146	148	126	137	120	124	133	138	119	150	149	149	133	119	117	135	135	121	147	130	105	157	153	150	149	128	143	150	146	131	134	122	158	129	127	116	124	134	140	145	142	147	134	132	138	110	142	128	131	125	124	142	137	134	118	136	127	131	164	141	147	122	124	140	143	141	123	119	135	143	159	140	119	137	141	134	151	115	156	138	155	111	115	144	116	133	127	133	152	120	140	137	133	132	134	137	142	133	143	125	116	142	130	134	126	113	150	136	174	119	120	141	117	136	129	143	107	129	132	142	126	142	119	134	128	127	146	129	161	142	146	129	138	115	141	119	144	135	126	143	123	143	140	136	138	142	143	118	137	129	133	124	137	150	123	140	142	117	137	114	151	147	124	149	148	131	133	119	128
345	2	2100	106522	405	0	19	138	198	371	368	428	397	346	324	283	308	235	267	235	234	251	251	196	197	214	221	197	192	186	190	159	174	170	185	198	180	175	191	181	162	165	164	174	186	165	148	153	163	151	169	168	163	149	154	149	161	162	153	139	149	147	154	150	150	163	121	134	149	127	152	142	139	124	142	153	118	141	150	131	149	127	129	131	151	149	142	157	141	144	166	142	141	156	159	164	138	139	149	160	148	150	136	157	131	110	130	151	134	158	158	135	139	145	135	157	128	141	143	144	157	152	144	143	128	138	142	133	121	125	131	142	136	146	158	133	152	155	140	147	158	155	141	157	127	147	151	127	134	132	137	133	140	112	136	131	144	130	157	135	130	140	116	132	143	128	139	163	138	108	156	147	119	142	134	131	133	131	157	134	141	174	151	159	135	132	134	150	138	119	125	137	157	137	139	141	143	150	130	153	147	129	133	133	141	131	144	129	138	140	120	138	125	125	146	133	143	134	157	157	130	142	144	121	132	153	142	125	156	139	145	139	135	151	134	128	134	155	140	151	126	140	152	152	122	155	124	129	142	166	159	142	143	141	151	129	146	132	128	128	135	131	124	141	121	152	121	147	145	133	130	133	149	142	151	117	143	152	134	136	147	142	133	147	133	131	130	142	114	111	154	132	151	164	130	145	135	146	141	149	144	123	122	126	122	131	130	117	133	135	114	139	141	146	133	144	135	141	135	133	132	145	128	135	138	166	114	142	123	150	135	115	134	154	144	150	133	142	132	140	119	159	136	149	137	136	136	123	130	126	131	142	130	132	145	138	131	147	140	135	125	122	127	143	133	147	137	142	145	142	129	160	130	149	135	133	146	138	138	139	122	130	140	149	134	161	149	119	134	133	127	124	135	143	127	145	136	138	134	113	141	136	160	128	139	138	120	116	125	129	138	124	147	152	132	138	143	144	103	133	127	118	133	130	145	125	145	125	139	129	128	125	128	145	127	138	144	163	136	129	123	143	144	147	147	140	149	121	148	142	121	150	140	148	148	134	121	134	141	150	140	114	144	161	136	149	140	135	132	147	148	139	135	124	127	151	123	128	143	115	125	141	152	118	131	133	126	134	140	133	153	131	144	145	124	144	148	145	150	139	157	132	122	131	129	168	127	137	145	143	117	138	142	138	138	137	151	149	128	140	134	129	136	143	147	150	142	151	131	153	132	153	148	131	140	131	133	139	118	169	136	151	125	119	136	136	154	147	124	147	127	141	135	139	139	122	121	135	155	154	122	134	156	150	121	128	140	158	142	139	162	150	154	142	136	144	140	155	132	157	124	131	139	109	151	141	132	136	132	128	141	131	139	156	159	154	123	133	130	134	140	144	140	122	146	135	128	149	130	140	149	136	140	142	125	120	132	139	118	150	129	140	147	137	112	125	124	139	135	147	137	150	150	129	149	141	134	155	116	144	142	146	138	132	154	147	150	137	139	121	156	129	121	126	129	140	139	105	142	150	120	127	160	102	142	140	151	125	132	128	122	127	158	127	130	149	145	140	132	127	121	133	130	150	130	121	141	132	148	140	129	136	141	137	150	116	143	140	129	116	130	141	158	138	111	132	154	158	121	157	115	134	139	123	148	129	155	121	133	139	135	138	130	137	145	139	137	150	154	138	128	142	144	132	141	123	128	138	135	127	123	139	135	144	139	121	118	125	149	130	139	125	129	157	120	127	144	151	124	124	145	142	129	131	142	144	137	138	141	138	119	122	146	126	138	149	127	140	140	136	143	146	153	127	136	131	111	129	146	122	134	137	134	157	140	118	144	132	164	135	132	149	150	143	147	160	143	119	147	133	133	122	148	119	149	162	135	144	144	155	149	161	152	129	147	134	150	142	142	162	113	127	144	148	132	147	119	131	125	134	143	119	113	131	144	151	131	130	109	157	123	127	106	140	125	145	149	153	141	121	149	135	143	134	118	148	131	123	171	127	123	144	118	143	124	131	130	132	134	151	135	142	109	120	139	126	146	139	143	160	132	108	157	145	154	145	140	117	145	127	149	139	126	130	131	133	138	126	138	106	148	122	165	132	119	142	135	132	143	156	133	138	129	120	138	128	137	137	140	146	137	131	149	136	147	114	138	141	146	117	117	133	151	117	116	142	118	134	142	134	150	151	143	122	138	134	122	125	159	147	138	142	127	144	121	146	152	146	141	135	123	145	135	119	132	122	122	151	134	146	121	129	153	149	159	128	135	153	130	148	159	142	137	126	139	139	128	137	139	127	120	143	143	153	137	124	139	132	137	154	129	134	135	135	135	136	158	132	151	132	142	127	147	144	144	147	123	144
345	3	3500	106645	464	0	18	151	253	412	388	453	402	400	338	330	296	292	288	252	245	249	253	228	236	206	195	216	213	213	176	206	185	173	179	193	209	174	160	175	171	180	160	136	131	175	162	156	164	154	143	129	153	150	133	155	152	155	134	143	133	140	131	136	153	166	125	126	138	163	125	151	138	154	126	137	131	152	130	127	121	132	125	146	136	145	116	138	142	129	130	125	151	139	131	130	123	130	122	119	132	123	147	124	127	126	135	133	138	137	152	147	134	104	115	149	130	153	132	128	125	140	125	127	132	116	124	132	143	137	121	145	139	156	120	116	155	131	152	148	125	125	120	134	125	119	119	138	121	120	112	137	138	120	113	121	149	122	148	123	138	133	143	144	124	133	110	128	137	117	140	133	128	118	131	134	112	127	110	148	132	139	131	147	131	127	118	130	133	119	140	110	121	126	125	128	120	132	141	124	124	140	101	142	140	123	129	138	138	123	131	142	144	143	116	134	121	125	110	141	126	128	134	116	112	109	121	135	135	113	117	128	132	133	142	138	132	132	109	129	138	122	120	144	128	132	134	124	118	132	115	129	128	121	120	124	126	129	126	120	123	125	139	139	118	137	124	140	119	118	128	116	134	127	126	111	112	116	138	119	115	127	116	131	136	146	113	128	117	136	117	116	119	148	130	159	131	123	135	131	126	140	139	138	120	118	132	127	130	131	137	140	120	138	138	129	120	135	139	126	126	126	131	119	121	142	99	149	134	136	132	109	137	123	147	124	125	133	115	149	130	111	128	110	100	149	112	150	133	133	102	108	129	126	135	106	132	115	121	138	133	116	121	128	140	136	120	127	111	128	128	112	128	123	139	131	120	130	110	107	130	132	139	116	133	139	114	93	109	115	131	139	128	137	132	115	131	104	126	129	120	125	122	153	133	126	132	136	116	121	133	116	111	124	109	116	136	128	114	112	124	128	120	129	118	113	148	123	130	126	127	113	159	129	130	137	118	104	118	132	129	113	133	136	111	118	146	137	130	134	128	123	130	123	121	129	113	140	112	135	127	136	127	142	124	118	124	139	113	131	107	134	139	136	123	114	125	133	107	138	115	136	119	132	119	117	121	123	109	137	124	129	102	142	125	125	125	135	127	129	128	111	103	116	108	127	133	129	110	121	111	125	129	121	112	131	146	111	127	105	116	121	150	143	130	111	103	109	139	117	113	141	127	130	131	111	130	141	124	120	109	117	121	130	127	127	106	120	129	122	137	104	113	124	131	122	120	112	125	131	122	123	111	122	110	131	120	146	114	128	114	114	108	141	123	130	143	128	121	114	141	112	101	118	121	126	119	147	129	110	121	128	128	125	128	119	117	111	124	126	114	131	137	137	114	151	104	120	117	121	126	116	123	126	143	123	128	125	139	127	136	135	127	130	90	130	123	107	122	137	128	148	135	115	111	130	110	146	122	135	123	133	149	112	124	139	110	122	103	117	133	115	123	131	142	111	125	113	111	127	128	128	128	117	136	129	143	137	123	114	123	130	113	139	134	141	123	106	97	102	126	119	126	122	152	135	107	133	107	125	121	124	127	107	132	111	125	120	131	121	131	124	132	112	137	130	139	111	133	127	120	125	117	113	121	124	118	111	136	103	126	124	122	135	126	131	117	118	121	121	131	119	126	123	132	139	120	132	136	126	115	124	134	109	118	124	146	125	101	133	147	119	120	124	133	118	119	129	112	115	143	126	132	105	120	131	131	122	126	132	126	108	123	122	103	140	137	124	125	134	108	121	109	149	117	122	104	112	115	120	126	129	124	135	124	130	112	116	123	134	146	134	143	133	101	122	116	133	127	98	104	125	132	111	115	120	107	119	141	124	109	139	128	106	145	125	128	120	116	123	106	132	125	127	130	146	129	119	110	123	108	152	128	126	142	126	118	129	158	136	139	145	133	124	115	127	141	126	132	130	126	120	120	129	115	128	116	129	117	125	126	111	146	132	103	110	136	149	126	115	123	120	130	124	117	118	110	153	118	127	136	110	127	127	111	122	138	132	135	119	119	113	135	130	142	147	122	110	119	140	130	103	118	124	132	121	113	138	118	126	136	135	119	104	119	134	139	127	112	129	132	140	110	129	137	144	154	143	119	114	109	125	124	125	115	119	130	129	138	118	119	124	119	119	136	120	122	124	118	117	129	120	129	127	106	128	114	128	115	117	119	126	131	127	138	135	117	124	113	117	127	116	121	107	127	133	123	105	130	123	124	155	123	119	127	130	122	146	113	130	125	126	140	121	124	112	123	128	133	113	133	135	114	122	123	114	130	105	119	123	118	124	129	119	124	122	133	110
