345	0	2700	126963	388	0	16	191	294	455	458	536	499	463	456	378	398	381	401	347	324	341	345	318	310	316	283	306	299	299	277	272	266	274	286	269	276	234	224	246	290	260	254	231	262	275	223	225	229	218	208	229	245	263	214	232	244	229	227	197	210	215	222	229	214	200	226	212	227	221	212	221	195	219	214	224	229	204	230	232	237	201	196	204	193	187	215	213	219	193	202	223	194	239	213	233	225	220	183	215	207	205	218	211	214	210	198	205	208	209	205	185	211	203	208	217	222	205	185	214	211	208	198	201	201	250	199	198	196	206	202	231	194	220	214	179	199	223	203	216	225	183	173	207	198	196	205	204	219	234	227	226	206	192	187	211	208	217	210	212	214	207	208	189	213	222	195	195	199	219	195	207	204	245	200	234	220	198	213	174	208	181	192	225	196	181	196	206	196	208	221	196	212	194	202	199	213	226	212	208	217	224	201	200	214	205	203	218	219	213	203	205	182	215	194	199	195	191	218	211	195	189	208	210	182	197	219	207	188	224	188	220	184	206	194	188	184	181	189	199	239	193	206	209	189	179	208	195	194	202	220	203	198	194	208	184	208	206	197	208	209	212	201	198	187	182	198	229	205	215	199	207	196	209	200	215	194	188	211	217	194	227	210	174	199	200	189	192	221	199	225	207	215	236	199	219	211	200	192	201	193	204	209	216	223	228	209	203	184	189	201	196	184	205	180	192	205	194	209	211	200	208	208	214	198	211	200	220	227	201	177	197	200	207	221	176	203	206	202	206	200	206	199	199	198	193	213	225	191	190	214	230	190	193	223	194	210	194	189	207	189	192	194	207	227	206	194	191	238	200	218	205	218	230	187	189	186	192	203	192	188	195	219	221	227	222	201	179	206	180	191	219	201	222	213	203	212	229	190	229	181	209	189	186	230	211	188	229	199	173	190	203	208	200	194	194	201	180	172	217	210	192	214	221	211	225	213	193	221	191	201	194	215	198	189	199	223	184	238	202	204	215	214	197	211	214	205	217	187	193	220	220	192	208	188	195	217	203	185	215	208	205	218	225	190	196	197	184	185	192	203	195	198	214	216	199	200	186	179	209	221	200	223	198	199	189	182	208	194	202	188	204	214	211	204	209	189	207	211	184	189	190	204	206	191	213	186	208	189	222	202	206	217	185	190	202	189	233	183	206	199	198	178	200	225	220	225	200	205	210	172	188	216	201	207	198	190	170	195	185	208	165	185	198	197	222	208	219	204	215	190	205	203	225	193	206	200	191	202	189	190	202	207	195	188	200	199	215	204	204	178	211	194	200	216	199	221	190	205	196	215	211	198	201	208	175	229	192	200	225	204	189	192	196	221	201	220	207	216	199	197	199	208	173	205	206	191	217	194	220	195	182	208	210	199	204	195	188	183	176	214	199	197	212	201	205	176	190	219	187	207	213	207	213	210	203	211	201	200	191	218	215	224	210	191	222	187	201	203	190	204	178	204	223	201	217	195	208	171	206	196	243	185	199	186	179	173	192	206	208	194	202	190	195	224	223	213	187	205	228	210	205	187	196	209	214	206	193	190	225	214	188	183	215	193	203	194	216	212	188	184	220	204	201	198	194	174	214	195	205	190	201	171	215	180	207	200	211	183	225	203	207	199	227	171	191	189	216	235	207	214	187	192	208	205	197	204	197	194	221	205	189	210	202	202	214	202	228	190	188	188	213	200	209	208	222	205	198	211	210	212	198	216	219	209	217	208	192	221	179	203	180	201	206	218	222	199	202	171	203	216	214	207	215	218	193	191	191	228	180	196	181	205	213	187	185	202	194	210	204	200	235	201	208	215	227	212	230	201	178	203	174	195	217	216	214	192	230	218	209	185	196	203	185	192	200	199	195	233	200	184	214	210	192	205	181	199	201	208	182	182	216	193	197	227	190	222	200	189	204	181	197	215	228	185	203	204	197	181	200	186	217	210	206	210	210	200	184	197	200	226	212	189	177	201	213	238	199	195	217	209	210	195	181	199	200	201	175	207	190	191	195	191	215	201	211	183	194	201	201	201	209	208	200	206	222	215	219	185	187	215	207	210	207	209	219	204	194	188	188	194	203	223	211	219	206	196	205	197	184	189	214	210	218	202	204	213	215	183	209	191	209	188	192	203	218	224	198	224	213	197	203	191	224	193	203	177	223	201	172	188	205	206	206	199	204	213	194	179	198	164	190	183	227	216	192	216	192	218	189	196	221	220	195	210	196	220	206	201	215	195	181	222	197	213	200	198	233	219	205	209	177	207	208	212	194	202	197	206	205	198	201	201	211	220	179	217	212	210	235	211	194	197	186	207	199	195	201
345	1	1900	127086	418	0	21	119	214	375	350	376	368	314	321	256	260	269	236	234	214	207	204	203	191	197	197	196	168	166	177	156	163	165	158	164	158	142	154	155	152	151	146	151	163	138	130	140	132	112	127	155	136	138	141	127	146	133	138	132	134	124	132	135	138	140	136	134	109	119	149	121	116	114	147	154	113	132	141	123	125	117	137	115	128	131	137	121	122	111	136	138	136	141	117	126	155	118	130	160	144	103	123	130	121	140	131	125	121	112	130	125	140	135	136	116	124	121	121	133	111	117	116	124	120	114	134	126	108	127	119	122	127	139	111	120	101	114	122	136	149	142	121	100	127	118	116	133	108	124	124	138	132	129	117	142	135	101	141	118	131	134	126	125	156	134	128	144	123	125	120	103	102	118	146	127	126	118	141	135	125	132	116	136	137	122	114	98	118	112	126	122	130	127	135	108	129	123	130	89	123	116	130	151	120	150	101	118	132	123	130	117	135	122	119	138	132	110	115	118	118	139	95	139	101	106	126	116	105	111	132	141	119	105	118	121	121	132	115	127	108	124	115	124	120	113	142	110	127	130	118	102	121	106	121	133	122	125	114	135	128	109	126	131	106	122	130	104	120	112	130	120	107	122	128	126	119	113	122	112	95	100	113	108	115	117	119	118	125	105	136	135	116	107	126	133	114	126	111	134	108	145	129	125	128	136	118	120	127	125	130	145	125	129	116	134	129	132	100	139	87	122	121	106	110	108	118	109	128	116	114	106	119	123	154	118	124	128	115	133	127	124	122	118	146	135	116	100	120	129	108	109	118	125	117	133	115	110	133	144	132	132	136	134	119	110	124	125	139	135	145	117	119	132	96	119	111	101	105	132	137	142	130	116	119	142	119	131	138	99	131	126	129	122	100	113	139	109	116	133	136	128	109	133	123	117	120	155	115	130	110	124	103	145	118	107	135	135	121	134	125	122	142	126	130	135	124	125	147	124	131	117	122	134	112	117	133	123	102	102	122	110	112	131	137	131	104	110	120	120	130	122	124	121	144	115	122	134	122	113	127	115	103	115	103	107	129	111	126	106	117	127	120	101	120	126	120	144	130	114	119	102	116	124	154	130	110	125	118	114	141	126	124	133	125	107	133	120	123	110	134	106	122	115	120	132	122	114	118	131	111	141	139	129	130	118	105	135	134	125	113	109	119	133	124	133	105	155	154	117	142	112	121	120	129	134	114	133	121	122	119	114	114	132	110	117	149	121	113	127	125	120	123	124	137	133	115	114	107	113	114	114	111	118	134	110	122	135	121	118	114	146	120	105	98	135	122	139	122	128	124	119	133	137	135	122	130	136	111	141	117	122	134	122	128	114	112	124	125	119	126	144	127	103	115	135	125	116	115	123	126	121	122	118	130	126	123	118	116	129	138	133	127	151	118	112	112	139	111	114	124	114	107	93	116	124	128	121	124	112	105	107	112	117	131	113	135	145	113	124	117	110	131	131	116	131	99	133	129	117	122	127	121	121	100	109	118	102	119	123	122	87	138	152	114	122	118	143	105	126	129	127	112	114	116	123	120	112	101	115	111	130	121	126	124	132	136	129	118	125	104	122	113	104	130	137	122	114	117	136	139	111	125	138	116	122	141	132	120	107	119	121	113	108	129	135	120	137	106	130	136	114	129	135	126	121	133	125	123	126	104	126	137	127	126	114	112	133	99	110	132	126	134	131	133	108	107	128	120	126	123	126	123	118	132	118	116	110	119	138	119	106	108	129	121	127	126	134	128	125	112	121	117	117	118	121	107	105	122	126	103	101	126	135	126	105	127	111	118	113	130	126	129	127	88	108	120	120	134	123	105	108	125	115	120	134	111	127	118	118	108	101	115	114	108	121	125	121	120	123	134	128	114	105	121	144	115	114	102	142	120	130	128	109	130	130	120	132	120	119	127	124	110	137	107	121	131	108	126	113	116	113	110	118	129	123	120	105	133	120	124	113	117	134	113	137	121	139	127	111	136	118	117	128	115	125	121	119	114	122	108	145	117	118	137	117	118	119	122	135	120	117	109	132	123	132	124	132	129	105	108	141	131	132	106	130	102	127	117	122	119	119	113	121	123	106	129	108	138	91	112	140	133	126	130	114	144	112	118	129	126	107	114	121	130	111	128	134	122	125	124	115	108	105	115	109	113	111	132	120	120	147	121	120	130	108	112	117	111	135	118	108	132	132	128	128	109	100	131	111	117	127	109	111	148	103	113	137	108	128	109	130	122	131	124	106	117	113	138	115	113	107	132	110	100	137	117	141	116	111	109	129	130	126	113	145	115	128	156	133	116	135	119	121	104	119	117	129
345	2	2100	127209	412	0	27	132	207	390	385	437	409	354	329	323	305	268	269	278	276	247	209	234	182	225	220	225	206	231	210	192	197	186	190	185	188	171	178	192	165	181	183	176	164	170	175	169	185	172	141	175	161	151	151	127	164	159	147	133	158	159	133	176	146	148	153	189	159	137	140	136	155	169	131	152	163	153	149	151	164	156	143	160	161	142	144	148	150	142	157	160	152	156	158	151	142	150	158	136	150	155	158	170	155	146	135	133	144	152	126	133	152	155	166	138	135	128	134	147	128	164	142	136	172	123	127	163	152	129	119	140	152	153	145	176	125	152	156	141	150	154	127	122	170	142	141	137	149	146	157	170	119	143	117	128	133	122	142	150	143	147	147	151	123	153	131	153	146	160	129	150	147	150	161	137	151	108	148	136	158	137	126	157	139	156	143	143	156	150	170	150	150	149	128	139	153	146	136	151	141	170	151	164	133	144	141	148	150	135	144	149	146	144	147	175	135	132	128	153	159	152	168	150	154	156	171	137	141	143	136	143	149	137	160	146	138	135	152	134	113	131	119	146	123	150	167	144	162	143	156	135	154	130	158	140	160	138	124	139	145	137	143	139	159	126	146	152	138	147	111	137	153	132	167	154	147	166	143	157	147	159	128	134	138	153	159	135	140	127	164	161	155	125	158	159	152	143	149	140	146	148	137	159	142	146	141	144	135	134	133	141	136	133	137	136	122	143	127	129	139	129	152	145	119	138	152	166	162	146	124	171	147	140	136	140	139	146	159	170	139	136	164	165	143	140	157	156	145	155	147	139	145	146	165	130	144	140	163	141	137	126	155	136	135	139	143	126	139	163	126	112	136	132	159	150	142	147	140	148	127	124	136	157	161	120	133	133	140	154	152	141	126	135	113	150	141	134	162	138	129	147	138	134	150	152	148	130	135	128	149	165	135	158	140	133	153	154	149	144	130	138	115	120	153	139	141	143	123	157	159	153	146	141	137	147	145	160	141	128	140	150	131	144	142	145	135	136	156	127	149	138	156	181	134	136	154	123	139	137	160	148	133	156	151	140	150	134	144	147	127	145	138	145	146	135	153	138	159	128	152	141	160	162	148	133	137	131	136	156	137	140	150	136	144	170	130	111	149	126	154	140	122	151	135	128	156	121	158	159	132	143	138	144	137	170	137	146	163	135	149	131	141	171	141	136	132	160	139	146	127	130	116	154	146	161	136	142	151	138	145	150	145	136	135	128	146	130	149	158	125	130	165	146	124	149	163	133	141	152	133	148	134	135	141	154	138	152	113	150	150	121	127	146	142	130	158	121	139	156	141	162	125	137	140	147	149	120	137	126	142	143	120	157	158	144	132	146	147	155	135	138	176	128	156	161	134	154	143	151	179	122	132	152	119	169	131	148	136	149	147	145	149	155	133	137	147	139	152	150	135	143	141	118	130	155	134	148	146	147	139	135	149	134	145	119	134	142	144	156	146	159	138	150	148	129	135	150	150	137	163	122	149	141	133	164	153	162	145	139	141	128	148	136	113	160	133	125	141	146	157	137	142	141	126	151	130	155	140	153	166	133	112	143	125	162	122	157	151	113	118	116	128	154	150	146	131	149	141	122	154	148	143	149	151	165	137	161	141	142	145	147	128	154	129	138	145	132	145	145	140	121	165	133	138	148	153	172	126	138	143	138	154	136	141	114	129	140	145	155	127	147	147	153	125	149	129	144	136	144	158	144	165	158	148	156	132	153	162	142	139	143	157	143	132	136	137	172	139	147	127	143	141	156	130	145	153	153	159	157	133	145	149	156	150	133	140	143	114	146	138	127	165	144	146	139	156	137	159	136	155	168	139	135	158	124	140	143	140	153	150	126	124	136	160	146	135	145	141	137	155	144	161	138	139	147	141	152	131	133	132	146	144	134	135	145	135	145	174	137	134	139	133	148	150	133	146	156	122	150	143	141	150	139	148	126	138	145	155	135	151	140	125	156	151	149	134	143	129	160	142	170	123	138	125	154	126	140	141	149	142	139	121	128	145	128	129	139	149	148	138	156	143	125	131	130	137	161	145	137	156	148	137	146	135	124	136	150	148	150	141	137	113	162	133	144	130	130	140	149	140	134	148	140	133	138	145	153	158	147	144	138	147	125	133	144	158	148	140	134	164	188	144	146	165	135	138	135	163	141	140	172	134	132	135	137	124	127	141	128	156	136	133	125	133	130	122	141	142	131	139	164	146	138	147	150	134	167	148	134	133	172	136	131	153	134	144	138	127	146	143	119	122	142	141	143	145	148	145	153	147	153	143	123	137	143	145	139	131	150	150	140	124	134	167	135	161	152
345	3	3500	127332	396	0	16	182	248	399	406	492	418	450	394	368	327	330	324	307	309	291	280	253	261	263	264	235	244	246	237	227	227	242	226	192	221	205	224	213	220	216	193	208	232	195	182	210	207	184	197	188	190	187	173	160	209	187	182	193	190	166	200	173	176	195	178	196	189	194	157	166	188	183	180	176	151	171	175	164	168	187	153	167	166	177	170	196	189	173	168	173	188	166	187	168	167	164	167	199	164	182	160	163	177	179	178	157	165	165	152	166	172	186	164	158	140	179	166	184	154	166	164	179	155	175	150	169	186	194	159	156	173	139	158	167	171	156	156	187	174	170	152	174	176	171	181	159	149	193	175	168	161	181	160	154	149	188	169	163	158	162	150	159	171	166	172	151	185	161	154	176	155	180	179	175	163	176	154	160	156	171	165	170	162	174	168	171	143	173	158	151	160	152	165	137	162	166	188	138	184	178	155	157	184	164	183	175	161	166	183	177	162	167	157	166	162	154	177	152	160	159	174	163	152	190	158	174	134	160	158	150	187	179	172	137	155	154	161	158	177	180	154	179	145	149	172	161	131	153	159	174	172	178	187	174	160	161	175	158	168	196	160	146	166	170	169	178	147	157	171	186	160	149	204	186	159	178	165	174	159	185	174	168	163	167	164	161	161	154	197	160	152	153	145	152	169	170	154	160	165	166	191	156	162	165	165	154	184	182	172	150	176	166	165	160	182	171	178	158	163	162	165	203	142	181	177	166	141	166	163	171	139	149	177	174	177	162	147	164	187	152	155	171	178	157	168	167	170	165	189	152	170	163	165	145	160	160	155	186	137	182	181	145	151	171	170	173	160	169	175	155	170	187	179	144	172	158	146	159	175	160	171	180	165	152	153	168	168	175	162	154	152	140	165	171	160	174	151	156	153	146	166	167	169	175	165	170	147	172	179	147	160	154	150	161	155	173	183	186	171	169	160	155	192	166	151	155	150	168	156	188	176	168	181	152	148	163	183	155	141	177	171	150	178	173	162	172	170	171	175	174	150	161	169	181	167	160	162	149	153	190	156	175	172	154	170	148	159	156	153	156	174	174	186	184	174	147	149	174	159	177	170	161	156	173	167	176	167	157	163	175	146	164	169	160	169	165	155	158	151	180	174	174	159	165	147	180	188	162	170	159	164	150	166	158	163	149	175	181	174	181	170	176	172	166	147	165	154	168	157	166	144	173	162	160	164	163	146	200	152	152	175	157	166	165	164	167	156	161	175	158	163	179	153	161	165	160	151	156	141	155	151	177	173	153	157	164	153	159	172	163	174	150	157	177	162	167	151	146	168	171	157	178	164	152	145	161	163	166	202	157	173	141	169	168	193	168	171	187	165	175	145	161	145	178	162	161	176	163	173	157	162	170	151	172	150	159	148	175	177	155	183	179	173	151	168	147	163	152	176	165	181	151	154	169	175	174	157	174	138	163	179	167	185	182	172	172	138	149	157	155	170	161	172	156	176	159	185	160	150	171	172	169	152	156	167	153	158	168	193	180	151	154	173	176	202	150	176	168	155	181	184	164	180	165	159	158	159	178	155	172	167	167	151	161	171	162	184	151	171	156	146	175	148	157	166	153	161	168	166	153	174	162	176	194	155	164	176	175	164	141	149	143	150	141	166	155	145	168	148	169	153	179	151	161	151	157	166	150	155	193	157	172	161	163	204	162	158	153	162	166	148	184	148	143	191	173	165	180	163	175	157	170	159	150	169	159	166	176	180	163	170	192	166	176	152	161	162	155	161	156	190	176	159	166	169	157	165	135	152	170	133	159	147	169	165	167	147	160	149	175	144	172	155	195	146	152	163	153	178	155	173	152	139	155	157	159	172	154	179	159	150	193	149	176	150	164	150	153	161	181	165	177	175	161	163	155	162	161	159	155	187	163	173	148	159	173	143	174	170	162	165	174	162	166	156	159	179	189	158	186	158	162	175	167	176	172	146	152	153	161	139	167	135	165	178	154	166	149	164	142	161	149	163	191	165	165	175	153	162	136	177	166	165	159	170	153	174	175	158	158	159	176	163	142	156	151	164	164	162	159	164	156	175	181	183	176	160	144	163	157	147	174	139	186	158	167	151	179	175	169	150	165	167	144	166	175	182	153	142	152	172	179	158	175	154	151	175	156	154	164	158	149	165	188	154	169	152	126	164	176	180	162	160	175	167	154	179	160	166	161	151	164	154	192	165	178	165	145	139	152	172	149	169	186	184	165	180	161	158	174	147	166	141	178	141	175	165	158	179	160	149	173	165	183	177	175	156	174	157	175	148	161	161	152	175	138	151	170	155	158	168	150	160	148	182	179
345	0	2700	127456	387	0	11	179	292	462	477	508	479	485	434	440	402	372	373	365	337	337	334	339	305	323	299	290	283	272	284	270	276	292	263	272	271	297	263	276	223	249	281	272	232	241	264	221	287	260	230	238	240	249	217	241	257	220	213	226	221	223	211	242	220	232	216	218	226	207	195	208	231	192	203	194	195	217	218	215	230	236	215	208	219	189	218	234	213	220	197	228	237	243	227	210	226	210	207	193	223	204	217	200	214	214	192	214	181	226	226	233	212	217	210	209	202	221	217	204	208	211	210	204	215	212	212	222	240	213	206	218	240	216	223	195	213	186	232	212	226	213	186	212	210	202	168	195	223	212	203	218	192	212	229	219	208	222	202	207	195	195	199	223	228	217	215	210	181	194	205	220	210	214	198	216	201	209	188	204	193	212	203	241	207	207	193	207	199	219	210	222	197	198	204	226	198	221	194	191	167	209	194	202	191	202	184	215	223	225	234	207	215	187	213	200	206	201	200	199	185	223	196	201	234	214	171	199	206	228	212	205	216	198	210	175	211	215	206	208	228	191	208	190	213	222	198	232	199	205	222	201	225	205	200	190	207	196	223	201	197	185	184	204	203	216	204	196	199	195	193	216	212	217	203	201	197	211	232	221	189	203	198	182	187	210	209	205	208	201	189	200	198	213	200	210	187	215	188	213	220	204	210	226	212	206	208	205	209	210	181	204	185	197	210	205	202	202	235	200	205	175	211	181	201	196	189	207	217	221	181	181	216	217	214	215	222	210	206	208	214	206	177	231	225	199	200	187	217	197	193	216	183	219	187	208	200	208	208	185	173	211	203	205	179	190	210	202	216	218	214	166	204	218	205	209	195	209	215	218	180	212	193	205	202	212	201	192	201	206	190	219	195	211	194	207	192	207	208	197	188	209	211	196	206	217	201	191	192	210	212	187	202	196	200	196	204	181	230	182	208	216	224	205	187	193	209	187	202	201	194	194	191	224	208	225	206	201	218	216	197	188	206	229	201	187	197	212	203	199	203	206	216	205	220	200	195	211	200	173	183	227	195	235	214	207	220	201	200	199	186	202	211	204	198	200	233	166	227	199	209	194	199	203	234	223	214	186	220	205	213	202	195	198	200	196	199	200	208	196	232	211	170	185	224	200	207	203	187	201	214	208	204	213	194	195	220	201	200	213	209	177	223	194	204	198	191	195	220	182	225	218	198	201	202	213	207	214	208	205	208	189	207	206	179	200	224	206	210	217	194	193	211	200	188	189	170	228	203	218	201	172	178	212	226	194	191	227	225	213	204	209	198	212	173	203	223	180	197	201	198	198	191	196	203	221	177	196	184	207	206	234	207	217	215	213	194	209	212	206	199	199	218	182	194	195	196	201	189	213	203	187	220	223	185	208	181	230	208	200	187	214	224	190	198	211	221	193	221	195	199	199	184	214	203	194	198	210	209	226	205	203	198	192	190	196	211	208	192	199	218	227	225	229	210	208	239	180	220	194	209	209	214	212	192	183	207	217	207	199	200	203	197	180	200	188	210	191	218	195	191	192	189	183	224	203	220	206	214	210	219	219	209	209	218	182	192	198	218	191	214	209	214	181	220	196	194	206	217	197	215	197	191	204	205	200	211	221	227	211	196	191	203	201	220	191	230	222	211	201	197	184	207	193	183	208	208	193	219	197	209	211	203	189	177	198	227	211	219	224	210	200	211	193	227	197	182	192	185	191	223	189	198	199	216	196	207	208	216	191	216	201	197	194	204	227	190	225	188	183	200	207	211	228	195	188	201	182	205	203	205	215	217	218	215	191	199	214	212	190	208	221	206	215	178	180	201	214	215	204	220	212	190	190	222	206	208	198	216	220	217	178	200	187	204	222	202	205	217	190	230	214	195	206	218	209	213	198	199	190	176	195	205	216	204	216	199	196	213	233	206	234	194	201	180	205	217	185	189	237	233	191	217	202	213	185	226	204	193	202	210	216	170	205	192	188	196	204	221	211	209	202	209	222	207	206	192	225	221	239	203	198	193	204	211	193	199	181	190	227	202	201	210	198	187	228	202	197	224	192	197	177	214	202	222	196	199	189	191	210	197	183	179	201	201	202	231	212	211	189	194	191	193	209	213	188	205	194	182	188	176	209	199	200	217	185	205	197	203	217	217	210	210	215	182	199	195	203	194	201	195	231	176	198	213	197	205	183	219	220	211	193	203	196	194	211	206	224	210	210	196	177	185	213	202	174	172	179	189	191	178	228	203	214	202	206	201	202	209	195	210	201	234	202	206	193	196	207	208	205	218	202	223	203	163	201	187	194	204	211	213	184	195	189	204	194	221	201
345	1	1900	127579	430	0	19	111	171	397	340	363	311	323	299	267	287	262	236	240	228	212	201	205	225	194	199	185	165	183	158	181	146	169	175	143	147	154	177	130	160	170	165	148	147	137	145	150	140	138	132	131	157	118	137	131	104	161	120	148	147	126	140	132	119	143	146	122	143	126	129	149	135	129	130	154	103	151	134	129	120	142	125	131	132	113	126	142	133	116	123	132	120	130	152	130	122	129	114	132	115	141	129	131	113	126	112	129	135	103	131	124	100	122	100	145	116	121	121	119	117	123	137	128	147	133	120	123	116	114	137	111	120	123	123	130	127	113	110	115	130	136	120	132	119	133	126	123	130	143	116	147	118	107	125	122	117	123	112	136	103	116	126	137	130	119	126	122	124	106	124	122	119	143	129	134	126	125	136	113	121	132	123	129	115	121	111	110	128	111	118	124	132	135	111	115	111	115	117	125	131	107	112	117	122	126	120	121	125	109	128	131	140	124	124	105	112	118	120	122	131	104	112	117	131	112	144	138	121	119	130	115	112	130	106	128	108	118	105	112	117	126	130	130	119	114	116	121	124	114	127	122	129	135	121	156	150	110	123	120	131	103	103	135	122	120	137	113	130	109	123	142	120	120	120	131	141	128	113	122	113	121	128	98	139	113	118	127	98	126	123	102	128	103	113	137	98	150	118	121	125	116	127	130	128	141	127	136	108	121	117	127	128	141	94	118	118	132	123	139	138	120	106	122	119	130	125	119	128	95	112	137	130	124	120	103	119	138	140	119	125	126	132	123	112	122	115	135	121	130	112	134	120	112	134	119	142	103	142	123	127	102	119	124	123	134	126	136	141	111	127	112	112	113	116	133	116	135	121	112	127	136	111	127	117	109	110	104	116	120	128	140	133	108	114	109	145	113	141	118	124	121	115	144	130	131	110	108	134	127	130	127	138	119	122	118	98	121	105	108	115	127	114	131	116	108	116	135	131	115	124	114	127	120	121	121	123	123	131	122	131	135	114	118	104	163	115	134	120	116	129	133	99	130	105	124	128	113	128	118	122	127	116	121	116	143	110	120	129	118	121	121	109	117	122	144	143	112	95	123	125	119	129	111	121	105	143	118	125	111	131	114	117	125	109	125	100	128	120	123	121	120	128	121	119	110	108	109	119	124	109	112	119	135	131	127	112	123	123	124	114	135	113	134	115	113	109	117	130	115	113	138	111	108	118	122	118	121	106	141	111	122	131	112	118	119	122	129	126	130	134	131	121	109	125	123	141	125	113	130	100	123	103	107	124	143	102	131	100	122	124	142	106	126	130	131	112	129	124	117	115	116	123	137	100	109	122	122	140	112	106	110	129	103	130	118	115	139	123	115	103	137	131	106	129	126	133	126	112	132	116	108	118	126	112	96	112	118	102	144	125	101	131	126	109	123	130	129	101	133	120	124	119	111	115	114	131	116	121	128	121	109	112	129	110	96	115	125	112	116	113	136	137	141	101	112	108	125	132	103	123	124	125	115	122	128	102	126	110	127	117	124	111	127	127	118	115	121	110	119	116	128	123	117	128	127	117	99	88	117	87	115	109	119	120	127	106	119	103	121	106	141	115	99	122	132	123	118	127	122	114	128	138	124	125	96	132	119	129	149	112	134	129	116	130	116	111	136	139	126	125	115	112	119	112	106	131	120	126	139	104	136	107	105	121	114	136	107	124	116	115	137	104	129	130	136	108	121	121	117	121	134	112	122	129	116	117	124	132	106	122	129	113	139	135	120	125	154	107	104	106	97	132	113	132	133	119	129	124	107	120	108	113	102	130	154	108	122	107	109	125	134	128	120	133	126	120	100	114	122	132	129	124	117	116	132	131	106	138	125	109	120	121	148	112	128	132	145	124	121	136	97	131	140	119	127	128	123	137	103	120	118	123	124	108	128	100	135	110	118	110	131	110	117	121	111	120	136	131	113	120	120	97	133	124	115	138	129	120	102	127	117	129	126	104	135	132	129	118	128	115	125	125	139	126	123	136	133	104	108	142	117	141	130	128	109	126	109	129	123	104	132	134	119	122	96	131	111	116	111	112	136	130	133	124	121	121	121	98	138	116	122	116	111	119	117	113	128	158	102	123	128	130	119	117	144	119	133	107	128	120	121	105	134	120	136	108	134	146	110	94	117	130	118	124	140	118	105	132	116	128	116	120	120	97	122	114	129	122	130	142	122	111	135	138	125	101	125	117	116	117	111	114	123	118	117	134	134	115	117	115	126	109	119	116	130	128	135	124	150	132	126	109	115	112	122	102	126	126	123	134	114	124	114	125	128	136	124	108	120	128	129	126	105	119	123	130	131
345	2	2100	127702	403	0	21	133	206	373	395	426	375	375	336	325	305	303	283	254	269	241	243	237	240	209	205	217	207	205	212	188	220	209	190	176	173	192	171	180	180	186	177	181	190	167	170	180	156	155	157	152	161	146	168	170	154	175	149	140	163	157	150	140	149	149	166	174	160	159	148	159	148	167	151	160	146	149	157	143	155	154	134	172	139	142	145	125	142	139	176	144	140	134	144	147	105	124	140	146	153	147	157	162	137	153	159	133	148	145	159	138	150	163	158	144	139	139	143	186	143	134	162	157	150	160	141	154	167	137	118	147	143	143	130	134	149	138	144	149	167	139	160	159	134	143	158	142	152	134	140	143	141	149	142	147	135	143	155	158	141	139	161	153	140	133	137	137	141	129	138	120	132	131	151	142	135	135	148	124	156	166	124	157	164	162	172	164	164	135	149	140	148	147	135	150	133	157	137	150	145	134	137	132	111	136	158	128	133	135	140	141	137	128	161	150	135	140	135	153	146	138	151	119	142	134	145	130	155	141	155	139	154	150	138	147	142	134	150	151	156	147	141	142	163	137	126	153	133	146	115	132	139	151	133	140	125	131	149	147	162	119	144	131	144	135	150	138	129	142	137	132	149	130	140	155	134	146	142	150	137	134	147	137	142	147	147	128	146	130	126	128	145	134	133	138	135	149	122	156	152	139	121	142	147	162	140	146	136	131	154	119	130	149	157	152	143	140	164	152	155	148	143	138	145	139	135	129	141	141	144	139	158	170	120	136	117	140	170	133	132	130	133	138	137	139	165	131	148	171	137	165	148	138	145	146	153	134	144	154	150	130	147	153	169	162	150	139	136	140	158	169	139	148	155	159	150	137	147	163	120	163	150	137	149	157	143	147	120	123	136	137	156	146	136	143	144	152	135	125	128	147	147	147	142	139	140	140	135	136	146	135	147	155	157	156	157	159	156	132	127	134	147	150	133	157	146	175	144	129	122	122	146	158	148	138	126	149	159	137	146	153	117	133	149	140	142	143	128	124	132	120	161	133	159	142	140	144	111	149	166	121	146	154	133	135	142	142	132	152	147	169	145	130	128	142	145	126	149	137	137	138	136	149	140	121	138	154	156	168	134	125	129	153	159	152	125	131	147	164	170	140	152	141	120	142	145	157	135	141	140	139	148	131	125	148	146	134	152	154	143	148	153	148	136	149	134	122	156	152	128	143	150	152	117	128	137	138	135	134	134	133	146	176	133	146	140	135	123	155	148	128	129	147	148	136	150	153	131	138	132	164	163	131	154	147	138	123	149	132	156	127	136	159	167	144	160	154	142	130	137	142	150	139	130	155	129	152	131	120	139	138	143	137	135	142	116	159	145	146	135	144	128	152	146	125	137	140	131	135	149	143	132	122	159	157	128	159	155	123	144	148	121	142	156	155	153	133	147	148	130	145	128	132	146	142	150	147	145	160	133	146	123	166	131	167	126	128	137	152	140	142	140	139	125	132	150	134	145	140	132	148	153	132	139	126	151	151	143	149	144	147	126	134	147	164	143	152	143	129	159	149	140	140	137	146	138	143	146	160	156	131	146	132	142	150	137	139	137	145	125	137	123	124	137	147	134	141	136	135	147	136	135	123	131	141	141	155	140	138	145	157	169	133	132	157	142	112	132	145	144	143	134	149	154	138	151	140	133	128	149	154	135	147	165	157	127	154	142	150	150	148	134	131	127	150	155	158	143	141	125	138	150	152	147	138	128	143	155	136	159	148	125	135	162	134	145	140	148	151	124	134	142	143	138	132	134	150	154	136	146	131	129	144	155	152	150	146	148	155	133	132	140	125	156	151	138	149	136	132	130	151	128	149	154	141	126	135	130	140	154	132	146	137	124	158	151	143	153	127	128	135	160	131	145	144	135	130	132	134	139	159	145	136	144	132	143	157	136	153	134	132	160	130	130	140	160	132	142	150	144	134	125	121	147	141	148	134	135	129	145	115	158	148	127	145	146	136	140	143	142	145	147	148	134	155	129	133	129	118	131	171	120	119	146	131	146	132	141	154	125	160	119	125	157	157	133	149	131	144	141	140	144	117	142	113	141	144	158	138	130	159	127	146	123	125	141	144	155	122	125	157	163	140	141	129	127	157	161	156	132	146	117	139	132	142	143	135	133	139	150	128	137	148	153	126	151	140	146	146	150	159	128	135	152	144	162	115	131	146	139	125	147	148	127	150	119	140	126	136	145	147	141	138	150	124	147	127	122	147	143	177	136	152	140	118	149	146	130	141	145	127	135	132	137	141	129	166	148	113	147	153	148	141	138	136	162	121	130	143	159	134	145	137	156	144	113	155
345	3	3500	127825	410	0	18	188	231	446	401	444	413	396	390	341	328	310	308	298	273	258	311	255	256	249	214	215	228	229	225	209	215	204	204	222	201	192	189	228	198	173	222	173	175	192	200	173	178	186	187	194	191	177	171	180	169	180	168	163	179	175	183	174	185	182	168	182	153	182	177	150	181	161	165	157	181	163	161	189	179	149	155	193	166	164	142	167	151	170	175	165	170	186	164	168	172	164	146	182	174	181	184	138	176	175	155	156	163	168	165	178	167	162	162	163	168	175	156	142	146	155	156	160	165	142	171	160	177	139	165	150	156	178	156	183	169	166	164	145	164	160	173	177	174	160	142	155	173	168	160	162	158	148	156	154	145	148	160	164	152	160	139	131	167	139	160	162	168	174	131	156	165	167	141	169	161	179	154	181	145	154	153	134	165	158	151	166	183	143	157	149	156	136	162	142	172	146	181	162	147	135	162	158	153	159	151	176	150	159	174	168	179	140	159	173	161	141	140	159	158	170	159	157	164	165	159	165	170	156	146	139	146	162	171	178	176	165	172	160	159	148	170	162	164	156	175	131	147	174	151	156	144	151	146	143	153	165	174	169	153	159	145	134	145	163	143	131	194	175	127	149	185	158	166	149	167	186	136	136	149	147	148	158	156	168	167	123	133	167	157	146	204	159	162	169	155	158	158	176	164	162	159	181	160	148	174	169	157	131	124	136	155	176	170	183	151	163	155	150	151	164	154	162	145	163	168	148	151	167	161	149	158	154	168	166	145	175	149	171	173	175	149	160	172	171	141	148	150	160	168	153	165	147	163	183	153	157	182	167	186	155	149	160	142	156	164	179	176	142	167	177	134	165	160	161	140	161	161	181	163	139	156	152	163	154	154	162	139	155	149	163	162	157	149	173	140	196	151	169	154	160	168	127	149	167	167	165	140	150	139	167	171	161	153	151	152	170	150	171	166	169	163	142	148	154	153	166	168	146	176	170	153	168	155	159	150	142	151	171	161	142	155	162	138	172	172	169	168	159	184	167	148	147	182	150	151	168	162	159	154	152	165	155	151	156	155	135	139	173	184	167	163	141	165	151	158	170	173	154	180	151	170	187	142	182	154	166	141	140	156	160	178	166	164	175	141	160	151	153	150	169	173	161	159	181	159	161	161	187	155	169	146	169	149	171	165	148	158	153	134	165	133	139	157	161	171	162	142	175	142	161	134	182	172	155	166	127	159	167	157	156	133	150	162	163	160	155	182	149	156	145	161	158	155	155	148	151	137	161	152	153	151	155	168	163	165	182	149	174	152	168	165	178	150	155	136	158	160	153	149	160	140	143	143	164	151	168	163	177	160	155	186	146	140	171	138	150	165	153	148	139	162	143	169	142	152	159	171	188	170	153	160	177	155	166	158	168	171	157	157	148	149	169	165	156	143	158	152	135	150	167	174	160	161	148	132	141	141	166	194	190	150	170	148	146	154	163	159	151	160	182	141	148	167	173	159	160	152	155	152	144	155	137	158	167	165	156	146	154	163	161	157	150	172	152	149	167	175	157	160	141	150	160	160	160	148	156	145	168	162	176	155	156	157	190	152	150	161	169	156	197	162	150	144	156	158	166	171	133	149	162	172	167	154	201	169	130	158	155	171	163	161	159	173	173	134	178	164	163	163	152	159	180	167	160	169	165	135	167	145	173	152	163	166	178	165	162	164	176	151	117	168	169	150	153	159	160	162	145	165	162	164	140	156	161	141	152	166	159	170	178	156	146	142	197	163	152	174	158	185	158	156	151	170	151	167	150	172	166	150	155	150	155	157	187	165	171	140	145	159	162	130	165	151	151	147	158	146	167	163	147	131	158	163	141	164	170	172	152	162	165	142	162	172	130	154	178	145	145	156	156	170	152	150	191	163	167	138	154	148	153	164	163	155	158	156	150	146	158	158	172	184	160	163	159	158	174	145	168	151	174	139	160	165	164	151	151	152	162	148	180	152	153	185	174	146	147	167	149	153	175	156	162	150	167	165	170	167	155	159	150	144	162	159	167	149	147	153	162	148	148	168	166	162	165	152	161	165	156	159	180	159	156	136	165	164	154	162	158	150	145	153	168	135	140	139	160	150	159	179	159	146	147	148	172	172	163	186	134	171	134	160	127	139	168	157	142	153	168	133	144	169	130	156	165	130	153	182	151	163	143	161	167	142	163	157	155	144	160	145	146	159	165	130	163	177	168	165	166	156	171	173	150	172	146	168	163	165	157	171	159	153	159	144	164	174	162	153	154	179	162	150	165	145	175	147	165	169	144	149	164	162	155	162	163	147	150	179	163	148	135	141	144	164	144	165	156
345	0	2700	127948	389	0	13	183	317	434	448	501	476	448	429	412	403	337	374	373	350	359	325	313	340	304	316	305	303	244	302	286	237	295	259	253	230	292	236	259	248	237	254	251	251	242	235	246	246	237	222	219	232	221	208	252	208	225	209	221	239	240	215	188	213	202	197	210	239	254	236	206	210	234	213	203	220	219	204	220	218	237	234	201	211	209	248	235	202	196	242	210	209	224	205	206	219	216	195	228	219	206	231	220	204	194	212	222	206	216	193	222	219	209	203	195	215	192	202	192	234	229	227	207	206	241	227	220	190	211	228	216	172	215	207	211	230	200	213	217	209	210	227	208	201	220	199	198	216	223	239	195	240	204	202	206	213	205	199	221	211	201	204	174	208	208	218	192	185	211	192	193	209	208	215	230	231	201	192	218	188	192	198	222	206	221	206	193	210	195	189	196	210	200	201	196	202	177	234	200	192	221	205	206	193	193	196	216	210	192	200	207	217	173	191	209	218	205	210	215	195	197	213	184	202	199	211	205	230	200	226	204	205	215	177	210	198	169	220	221	181	187	209	212	194	213	198	225	218	216	207	204	194	220	215	188	202	201	224	188	188	189	196	190	199	211	204	206	209	197	215	208	212	212	206	179	175	207	197	219	169	202	204	226	181	184	188	192	204	184	201	213	209	202	230	217	230	191	221	211	204	208	212	201	190	224	183	200	179	222	197	194	196	208	201	223	196	220	209	206	201	188	186	191	207	194	218	218	213	205	187	221	216	203	185	182	209	195	230	227	215	207	209	192	211	205	227	188	209	214	186	204	196	204	190	222	187	213	208	193	197	222	199	171	195	199	205	237	176	213	211	200	232	204	213	230	202	196	203	213	221	190	195	212	220	218	206	197	196	191	196	202	165	202	222	175	212	227	238	199	198	210	222	209	183	202	199	191	205	196	208	226	194	205	187	207	185	246	215	208	212	176	201	202	219	195	204	212	200	187	218	201	201	214	185	185	211	202	216	201	224	198	211	209	185	218	202	203	201	191	209	209	169	217	193	206	203	227	203	201	208	222	218	203	200	209	194	227	175	221	202	197	196	200	177	201	208	213	217	200	202	195	203	201	222	214	221	189	209	213	187	193	206	227	207	182	204	187	207	206	207	218	198	190	208	203	163	203	215	204	227	196	182	232	211	194	195	200	217	212	206	204	195	172	198	217	203	210	200	211	186	208	222	214	193	228	201	187	198	192	218	192	211	212	202	215	190	221	212	189	230	203	155	212	220	188	212	185	200	205	200	200	212	207	207	189	200	238	202	199	185	219	196	201	214	209	203	188	183	216	217	181	190	218	205	207	226	207	193	190	204	194	217	190	178	215	201	212	175	198	194	207	192	209	190	212	216	187	205	197	177	208	181	212	208	215	200	194	201	195	241	205	215	187	192	197	198	224	207	194	209	213	196	194	216	208	194	198	210	170	195	202	192	194	192	204	198	195	174	205	215	199	213	219	220	179	175	192	206	199	197	184	216	194	212	177	194	189	182	202	175	209	189	186	208	197	193	201	199	226	193	218	189	214	210	208	195	201	202	210	212	189	190	219	216	197	188	176	224	198	209	239	208	201	206	181	178	204	196	190	185	192	190	183	200	240	180	193	191	208	212	180	191	190	187	186	201	199	207	186	217	191	190	182	200	171	198	183	220	202	189	209	202	204	176	194	228	196	207	217	196	216	197	192	192	198	229	212	202	211	218	206	206	209	203	210	206	185	209	209	193	206	189	204	234	220	205	208	190	195	185	199	183	194	200	186	198	195	191	211	188	194	217	196	200	199	173	210	203	193	225	207	197	179	203	187	189	205	198	180	191	212	208	182	204	209	206	184	212	185	196	189	196	207	196	228	201	204	231	184	210	186	198	165	210	188	193	217	217	190	199	230	214	181	212	204	212	174	212	195	173	210	193	196	195	200	194	205	198	212	200	200	192	189	206	204	193	195	178	187	201	187	198	220	219	208	185	208	179	182	193	203	206	213	202	182	222	214	182	182	189	206	218	200	202	211	214	209	205	222	195	195	190	192	194	198	196	196	187	236	219	205	208	201	189	207	223	203	225	202	205	205	192	206	195	212	164	230	180	158	206	215	201	222	199	220	195	234	208	199	212	211	194	191	225	223	213	205	207	200	207	212	197	200	179	207	203	203	208	189	200	179	209	210	196	199	208	203	168	215	194	193	184	199	184	223	210	193	219	219	180	210	202	195	178	191	190	209	209	212	187	193	227	173	192	198	204	176	194	225	213	193	183	205	189	201	211	191	201	200	197	191	192	187	193	178	217	186	196	188	200	182	219	192	208	205	197	205
345	1	1900	128072	436	0	28	117	181	372	324	383	329	270	289	259	279	250	228	237	200	204	152	175	201	198	186	179	169	162	162	181	159	182	163	157	171	156	160	147	133	136	135	130	153	146	139	122	145	134	151	138	135	119	143	130	126	129	121	111	110	127	126	117	137	111	103	127	124	132	129	119	131	136	131	113	121	137	129	123	131	129	97	116	117	130	119	108	106	112	149	108	123	126	119	127	115	97	135	120	119	113	137	130	129	116	120	111	127	128	115	122	150	104	116	112	125	116	142	130	120	131	133	91	134	125	125	117	128	108	147	150	103	120	136	126	122	121	123	144	114	139	130	119	121	107	124	136	133	137	139	101	132	121	113	127	139	137	118	142	105	135	106	137	111	126	126	144	103	123	109	115	107	118	120	108	121	123	112	113	105	105	122	129	104	134	129	113	112	96	132	131	109	125	125	129	110	126	125	136	127	113	108	119	128	124	138	120	122	118	117	112	124	115	116	122	123	113	110	127	125	106	129	115	119	154	112	114	110	119	130	108	116	133	125	136	140	115	108	130	114	120	118	112	114	132	125	130	123	110	132	116	98	116	131	125	109	117	114	151	136	123	134	107	141	118	115	123	114	119	111	126	124	132	133	110	107	121	111	115	114	121	122	110	131	111	110	97	139	126	129	132	124	127	127	106	129	136	108	115	103	114	125	105	118	99	130	124	112	112	108	135	119	128	110	114	105	103	114	118	114	128	113	134	123	122	136	117	116	96	119	104	96	131	112	122	119	109	123	119	154	106	123	118	128	137	138	122	132	107	148	130	127	125	124	132	126	129	141	128	114	129	139	114	125	109	108	124	111	111	122	133	111	116	141	115	132	110	143	110	137	111	134	127	122	134	95	133	110	106	114	111	120	112	130	116	110	130	107	112	122	107	102	114	127	120	111	128	125	134	113	112	134	112	136	110	143	112	109	105	120	124	124	133	136	112	112	113	98	116	126	118	118	111	112	109	117	113	111	112	131	108	135	115	129	133	129	111	126	121	122	117	114	108	120	121	136	113	115	132	88	135	104	125	116	119	120	141	92	130	135	131	105	123	114	120	113	113	118	121	118	117	116	112	135	111	124	119	99	120	106	138	105	128	141	124	130	115	126	127	118	130	115	121	122	119	106	118	115	139	125	123	97	114	117	120	104	130	131	119	120	107	115	128	108	124	124	96	122	122	135	116	125	104	123	110	98	133	105	104	114	112	111	120	120	115	101	111	129	135	120	129	129	144	122	110	136	117	119	117	118	126	105	97	106	105	137	124	115	109	130	121	111	122	109	127	122	119	119	125	97	119	120	112	106	130	120	124	106	123	136	110	103	111	129	114	119	113	121	122	104	114	137	129	126	115	113	133	118	133	121	104	112	111	111	117	128	106	125	129	117	104	127	124	108	97	119	117	123	100	118	109	114	139	117	131	113	134	122	102	103	111	120	133	122	130	106	119	104	120	116	108	108	115	127	130	118	106	133	121	119	131	142	98	106	115	104	123	102	116	134	120	115	121	131	119	122	110	112	131	126	115	128	139	123	120	105	126	138	109	118	114	121	100	127	128	138	129	128	100	121	114	120	122	110	135	106	115	124	126	105	122	109	125	126	121	112	124	105	138	126	107	104	117	109	115	106	129	121	118	117	132	96	135	121	125	125	113	118	119	134	110	122	135	103	111	136	131	139	107	122	124	114	118	122	108	126	127	115	122	107	124	115	129	107	128	111	106	121	114	107	129	105	131	106	109	105	114	117	118	109	119	124	107	127	120	121	112	149	131	126	115	133	125	111	122	102	118	101	129	119	138	108	107	107	113	114	122	117	128	121	116	108	108	124	139	102	122	120	135	122	137	122	117	105	116	108	115	112	131	104	96	134	106	96	113	135	119	130	125	121	116	108	112	119	119	138	125	108	127	147	93	115	107	120	128	104	130	127	124	86	122	140	138	118	129	114	117	117	138	131	108	96	125	123	124	113	112	117	119	121	139	109	113	130	131	136	123	124	128	106	112	112	119	115	137	111	106	117	123	118	106	107	118	110	106	126	115	113	117	136	113	130	99	129	132	120	112	109	121	107	105	117	125	126	95	117	115	123	123	111	105	124	128	117	122	120	124	134	120	114	108	112	95	121	83	130	130	113	130	137	120	109	135	124	125	112	123	136	122	102	122	112	119	144	108	120	99	129	97	119	134	96	100	105	129	125	133	127	127	95	143	115	104	142	120	125	112	116	103	106	115	124	119	135	124	115	125	113	97	107	116	136	122	112	125	119	127	112	138	127	107	127	123	109	116	131	121	123	132	136	118	115	110	126	100	116	103
345	2	2100	128195	419	0	19	147	229	371	420	434	372	371	300	338	277	281	237	259	241	244	241	240	215	237	229	228	182	197	204	190	182	174	168	191	183	179	186	182	170	161	192	156	148	176	153	190	151	165	154	176	180	162	154	156	137	160	154	163	165	172	152	154	176	146	165	154	157	156	134	122	155	121	152	139	138	147	151	145	161	154	152	161	137	139	141	151	144	145	140	144	142	150	141	130	154	137	152	142	124	128	155	156	161	134	150	156	144	164	139	131	145	127	130	155	129	140	158	160	148	176	127	154	124	144	155	150	149	132	134	141	136	134	137	143	140	136	170	155	152	144	147	136	157	129	146	153	139	157	155	132	133	116	171	159	142	140	148	160	122	134	138	145	132	152	143	152	157	143	167	141	138	122	170	151	140	148	123	133	154	155	126	138	132	123	137	131	134	151	152	137	144	143	130	150	144	133	159	151	145	143	154	135	130	121	137	150	150	134	121	133	145	145	124	130	150	119	146	130	153	143	132	146	160	157	117	150	146	152	145	135	148	153	113	149	135	149	123	138	137	132	145	137	135	141	139	134	137	143	139	155	143	136	142	142	141	119	151	159	123	134	136	157	139	141	142	130	136	151	135	142	155	139	147	155	153	135	149	129	152	139	156	143	137	150	129	142	135	128	129	154	152	134	149	143	131	134	172	146	140	128	128	141	129	143	154	146	123	143	125	133	142	154	136	154	140	134	131	143	145	147	153	144	129	145	152	144	126	139	139	146	119	140	123	164	127	144	137	133	141	138	127	145	162	147	144	139	146	133	155	137	131	147	162	151	129	160	134	143	147	145	158	139	134	134	130	142	156	134	142	165	153	159	144	113	133	147	144	131	144	161	137	131	135	124	126	155	130	134	133	137	165	147	146	140	130	117	157	140	126	145	148	152	156	144	144	144	149	126	148	115	150	138	157	140	136	139	114	119	129	153	127	131	144	127	136	150	149	116	153	149	153	128	138	139	132	155	151	138	148	167	132	127	137	127	136	158	128	162	147	127	138	142	144	136	156	128	116	145	137	133	133	140	118	130	147	124	137	118	137	125	115	123	148	134	125	152	167	157	131	128	121	164	146	145	135	159	136	149	139	160	119	147	139	134	132	138	147	141	141	140	132	149	126	161	130	141	138	141	145	146	140	147	140	132	146	145	144	149	151	131	133	154	143	137	140	146	150	149	132	141	152	124	144	140	145	139	148	138	127	149	139	146	150	126	145	144	145	139	142	128	121	134	130	155	134	142	137	145	128	162	125	143	141	131	151	132	153	148	142	155	109	148	146	168	150	133	157	127	123	130	128	133	122	146	140	136	145	138	129	138	128	124	138	156	150	163	135	151	148	150	132	145	131	123	133	135	158	159	141	137	142	139	123	136	135	144	135	153	136	147	133	124	120	113	145	139	151	137	147	110	132	143	156	136	146	151	133	138	151	130	154	139	131	147	136	121	168	144	150	139	134	142	134	143	142	146	161	136	147	142	123	143	136	140	145	110	133	115	121	158	152	120	149	118	129	121	131	156	133	129	143	131	150	108	129	153	131	143	147	144	135	148	127	144	156	146	136	160	136	141	137	130	137	161	140	134	144	147	139	149	160	142	128	147	147	135	128	148	155	126	127	149	129	145	141	119	112	134	156	129	132	120	128	130	149	131	130	167	136	121	151	123	144	138	132	144	140	143	112	143	166	142	144	163	148	143	132	139	141	152	146	133	140	137	139	145	123	134	135	134	145	117	147	167	151	122	142	151	154	157	127	140	143	160	140	133	118	146	147	134	154	122	159	128	160	138	152	137	135	144	145	129	145	138	146	149	141	126	143	134	137	131	136	149	161	145	128	147	152	118	130	138	163	122	121	150	145	131	142	130	149	145	149	158	133	139	126	128	159	135	132	156	151	121	124	119	141	135	125	145	124	154	126	140	132	152	148	173	110	156	129	114	152	133	130	150	134	157	133	144	124	123	140	161	165	142	144	119	126	142	141	157	132	118	134	158	131	138	141	141	152	114	122	143	147	148	134	124	118	141	143	141	149	129	141	150	122	147	139	148	136	132	131	139	141	138	146	141	139	152	142	156	141	155	138	137	157	136	161	159	151	132	152	144	124	147	150	143	117	155	143	118	161	128	129	166	131	136	131	153	133	140	149	129	132	145	128	155	138	158	138	129	149	138	123	159	127	147	147	162	146	131	138	142	130	136	131	147	143	120	149	122	150	169	146	149	127	135	128	140	144	142	141	159	140	165	121	124	136	116	126	129	127	163	129	149	136	148	153	144	142	127	146	140	139	154	137	145	137	147	167	123	120	133	139	152
345	3	3500	128318	404	0	20	195	235	418	412	463	401	399	356	342	346	311	297	297	298	249	287	250	240	229	233	243	247	221	208	225	253	232	219	218	220	209	214	200	194	195	188	196	174	195	185	175	173	191	181	187	165	156	185	186	178	171	154	185	185	180	189	172	194	189	184	173	162	166	154	147	169	151	167	165	153	163	181	161	156	163	174	134	164	165	184	141	161	139	200	149	176	185	141	162	161	165	167	171	160	165	158	158	161	156	170	135	150	174	162	158	149	169	154	165	152	172	149	177	190	179	151	144	182	138	171	173	162	191	163	171	161	174	161	135	165	153	156	164	144	165	173	160	156	159	152	148	165	174	169	164	148	174	165	169	147	168	153	157	162	161	173	154	173	172	141	164	171	158	148	141	159	164	149	146	179	151	146	161	173	163	171	171	151	168	173	172	168	151	156	165	171	155	178	152	152	182	169	143	150	173	189	153	177	162	148	138	142	159	153	151	147	166	155	159	177	183	166	157	166	163	137	170	143	174	156	159	164	159	165	166	155	111	173	149	151	146	163	163	140	148	155	161	155	161	155	153	142	149	154	151	137	149	167	148	157	147	167	161	165	173	157	142	142	154	127	169	168	168	161	147	177	165	169	159	173	155	167	151	167	151	150	180	165	145	145	149	138	158	174	157	184	155	175	147	140	178	150	155	153	147	155	168	157	147	164	162	139	160	159	163	163	143	144	160	139	149	158	154	153	172	171	151	143	136	151	159	142	166	158	162	183	169	181	159	158	151	123	156	140	156	138	154	163	174	178	180	181	182	160	187	170	152	141	139	162	160	147	157	146	148	155	145	158	145	152	161	153	161	137	171	165	166	162	151	162	151	156	160	151	160	134	131	153	169	157	155	174	155	155	177	134	152	147	154	166	153	153	168	146	148	159	155	133	135	165	165	161	145	163	159	160	138	146	193	148	159	151	134	151	144	126	171	163	166	151	176	138	137	158	129	164	164	157	150	185	165	185	156	161	155	156	151	131	159	155	159	163	153	158	162	160	154	142	160	145	176	170	159	151	170	151	142	180	153	136	171	154	181	184	162	158	161	144	173	173	166	135	180	157	162	183	159	145	141	157	136	168	157	178	169	156	140	139	163	150	161	172	149	151	159	179	152	151	159	138	170	171	160	186	164	150	144	172	151	155	155	155	151	146	148	159	153	164	154	183	160	158	164	158	151	188	150	150	141	149	180	127	158	155	153	145	156	156	148	138	177	147	167	153	136	170	169	152	150	152	167	149	187	130	155	163	132	135	158	150	168	153	151	175	178	150	151	160	152	143	161	146	165	167	154	146	153	168	145	141	139	161	152	142	172	141	152	149	147	141	167	150	143	172	160	146	161	162	162	168	159	160	137	164	149	168	157	156	176	162	135	172	148	158	160	165	155	162	160	173	167	137	165	141	156	157	155	155	158	168	149	155	146	152	159	170	169	179	176	142	152	155	158	163	152	156	139	145	171	180	158	164	160	135	152	140	164	160	166	153	152	165	176	175	142	146	149	155	164	150	138	169	176	167	150	159	146	135	148	172	174	158	169	153	156	159	149	151	154	164	138	152	159	172	189	156	164	150	148	175	138	144	159	147	171	145	133	180	149	146	160	161	176	168	127	166	163	172	157	127	163	146	160	165	160	157	155	156	162	155	166	146	152	169	143	162	143	177	155	173	149	155	163	161	156	148	149	161	144	160	177	147	153	154	160	135	148	160	158	156	156	156	145	157	152	162	162	161	157	153	163	161	128	176	175	147	155	163	125	151	160	143	168	150	179	139	174	173	156	165	161	160	189	145	157	149	152	151	201	154	172	136	146	151	165	161	164	173	140	152	173	144	153	161	159	159	145	135	147	141	130	152	162	146	153	150	164	146	152	157	159	149	174	170	156	143	150	158	148	188	176	142	156	167	152	151	166	186	129	146	169	158	175	151	143	152	133	160	143	137	160	148	128	157	170	164	153	143	144	136	162	165	159	170	156	158	184	144	143	150	137	158	145	156	165	169	143	163	170	152	131	149	158	169	178	157	174	167	186	160	155	161	173	156	176	177	168	170	155	151	178	164	148	177	170	148	160	144	178	168	150	146	155	135	164	159	153	156	141	166	147	169	167	159	161	173	168	144	169	145	132	147	172	126	162	152	154	170	181	131	160	158	150	151	153	154	155	180	151	157	157	165	174	150	147	162	147	178	139	174	173	149	166	172	183	154	174	169	157	133	163	161	194	166	156	193	146	174	185	170	145	170	162	154	168	158	168	149	146	163	159	156	154	146	151	157	176	170	163	155	135	141	163	161	163	163	142	161	128	166	143
