345	0	2700	88726	357	8	39	283	672	1069	1138	1274	1215	1233	1163	1072	1021	948	940	881	843	740	676	625	553	502	408	383	367	368	321	314	290	292	289	274	286	272	260	258	267	247	266	260	253	247	240	227	232	245	242	264	271	249	218	231	244	236	220	240	227	238	222	229	223	219	214	248	214	236	211	233	212	242	229	216	229	243	237	240	189	235	219	221	217	234	214	228	213	238	222	246	229	222	244	239	224	223	228	225	225	188	212	232	223	210	221	212	218	253	210	191	207	246	184	216	220	215	198	215	223	213	216	249	201	199	235	215	221	206	200	237	211	229	225	244	194	224	201	214	202	232	205	201	210	205	240	215	214	199	236	232	241	199	225	213	224	186	203	216	220	224	194	211	198	208	208	224	203	212	227	187	210	246	199	202	207	225	222	230	212	213	218	242	228	203	224	213	225	222	211	211	196	203	194	203	231	190	233	212	210	201	242	205	200	203	223	228	217	214	218	224	206	234	201	199	226	226	196	222	228	199	196	211	219	227	215	229	211	193	222	224	193	217	212	188	198	224	243	225	228	210	186	234	225	233	188	192	197	206	215	208	205	214	220	217	235	162	199	210	213	203	226	194	220	216	220	204	193	220	207	221	213	216	223	188	192	214	226	214	209	205	219	190	230	237	218	188	213	212	201	209	210	226	208	191	212	196	210	213	220	223	207	219	195	185	252	229	211	223	225	204	204	214	213	211	205	213	197	213	220	203	204	207	192	218	178	240	207	201	178	225	201	210	204	210	201	216	205	218	205	229	217	225	216	217	212	226	207	184	193	197	213	197	201	195	202	217	195	218	239	197	213	215	206	210	223	217	200	225	204	173	208	189	195	237	198	248	227	219	225	200	204	178	226	234	191	212	194	231	240	207	224	197	194	200	171	220	207	214	217	193	214	206	193	220	216	186	208	219	185	212	229	217	242	206	209	203	206	196	199	216	236	224	217	206	210	233	198	202	191	195	193	225	211	213	178	222	238	190	221	200	202	217	218	205	218	218	206	242	207	206	217	211	203	218	209	229	230	203	224	219	233	217	202	183	226	224	202	211	225	215	228	209	183	203	196	221	219	244	216	217	200	203	191	213	218	209	177	199	184	202	235	219	202	200	217	229	219	208	216	204	207	198	198	219	189	223	247	192	220	214	219	202	223	214	196	198	216	219	193	232	222	214	201	211	200	209	215	239	202	226	202	200	195	199	215	240	209	225	208	215	229	208	218	207	214	190	221	208	227	207	199	194	218	208	203	209	202	218	216	214	216	210	201	209	197	229	203	215	221	205	210	205	205	227	188	208	211	221	201	217	206	198	213	216	206	219	233	204	210	197	203	238	209	203	199	209	205	212	218	210	195	231	185	231	219	210	236	182	214	212	172	240	193	220	204	180	195	199	219	184	209	209	214	216	202	211	220	190	208	211	216	212	210	195	204	221	204	207	210	209	221	200	238	228	212	198	214	206	202	222	213	203	196	213	215	215	191	212	182	231	232	213	184	228	205	203	217	202	231	193	211	230	220	213	211	214	222	214	202	223	191	225	197	196	223	220	195	212	192	198	192	196	196	217	212	200	246	202	212	227	240	225	225	221	210	216	201	205	199	213	199	197	217	208	223	213	208	201	232	205	223	196	215	218	235	221	209	190	183	203	204	201	219	205	214	204	220	236	238	201	208	217	199	207	203	190	210	200	163	202	191	204	225	235	228	229	199	187	201	192	209	236	211	201	224	215	198	202	220	190	230	230	209	191	222	226	232	182	213	183	201	222	192	196	205	208	183	190	200	203	196	212	211	215	210	203	204	213	214	251	215	193	203	203	210	209	222	179	210	213	214	215	187	215	200	198	213	212	236	194	211	211	197	211	190	241	195	184	211	215	209	193	189	205	204	210	204	210	201	260	202	184	204	192	229	221	196	235	213	209	225	209	224	220	202	217	212	219	207	206	192	199	219	220	202	221	178	214	185	214	203	219	216	207	222	193	207	213	196	219	176	230	179	227	218	219	201	202	226	194	215	199	211	239	196	228	229	219	207	210	198	219	217	207	212	202	226	214	223	220	206	235	182	213	245	191	230	240	188	216	204	209	234	233	186	226	223	207	225	223	207	216	209	220	224	209	210	202	221	226	185	239	199	203	228	231	205	206	225	192	207	225	195	237	198	231	211	191	210	209	231	208	197	207	192	209	195	198	214	200	230	243	208	223	239	236	232	203	229	209	207	206	213	204	201	198	187	209	205	206	212	188	220	203	214	205	225	228	214	206	226	190	204	199	218	215	236	233	209	193	182	201	212	205	214	204	221	215	218	199	202	184	218	211	187	211
345	1	1900	88849	358	3	68	661	1109	1283	1269	1332	1277	1258	1165	1046	972	821	768	684	581	522	440	360	370	344	301	383	324	303	309	282	272	262	271	249	293	284	264	272	249	252	264	261	274	281	266	256	245	266	249	255	272	248	290	239	248	255	267	232	235	261	238	272	238	269	276	255	264	273	218	231	254	250	242	257	261	240	251	256	255	239	258	256	255	218	214	232	235	248	246	219	255	284	245	245	279	247	244	236	246	241	247	272	252	271	256	244	253	267	224	239	257	276	253	232	239	241	247	245	273	214	243	254	237	229	230	233	267	231	270	244	267	237	243	236	211	238	235	246	260	227	247	244	246	230	219	240	270	213	239	251	249	245	230	252	248	266	238	237	254	242	259	249	247	227	233	238	217	228	243	222	224	250	228	240	247	253	220	225	257	254	265	254	242	239	248	252	241	235	239	235	244	239	236	244	253	240	244	230	239	237	264	255	226	266	218	225	231	261	248	252	236	219	213	231	238	248	232	224	223	237	237	246	245	225	228	244	241	232	242	251	229	257	215	246	268	253	226	256	226	240	197	232	246	227	236	262	221	230	231	237	253	243	212	256	255	254	217	230	259	232	244	246	231	248	229	235	220	265	230	258	279	247	252	235	215	264	253	235	244	238	241	253	229	229	238	229	250	251	242	244	219	243	230	243	230	253	255	229	238	261	221	238	264	262	246	196	250	222	244	250	238	268	220	267	241	226	257	237	252	243	208	221	257	256	262	237	235	256	212	242	221	254	234	230	232	265	235	237	228	261	242	237	234	241	231	217	244	259	240	245	245	249	248	254	234	232	237	236	261	226	260	240	220	225	235	237	243	251	243	238	247	236	230	238	249	235	225	243	244	231	247	249	233	236	235	242	265	243	260	231	237	286	220	251	244	242	251	258	267	217	228	229	245	245	263	274	245	248	249	235	248	221	237	235	266	254	225	249	209	244	244	234	215	240	235	235	251	226	265	237	236	239	238	223	225	213	253	228	261	230	238	252	249	230	248	252	239	241	249	236	220	265	247	244	250	218	234	284	256	233	256	233	230	265	233	255	241	205	247	242	235	246	221	238	228	234	254	258	218	237	221	243	250	244	242	258	259	245	228	268	263	237	239	234	223	257	227	240	235	260	226	240	268	249	252	216	245	271	227	261	205	233	234	217	220	231	226	237	226	242	229	253	234	236	250	217	212	243	245	264	221	237	246	243	255	249	245	267	245	224	237	237	245	249	236	259	243	259	226	225	256	258	249	258	219	217	237	228	229	262	223	282	265	240	210	210	233	257	217	238	232	245	221	236	272	237	210	238	257	236	258	215	241	247	228	239	221	220	231	257	242	198	234	249	251	255	250	230	258	232	263	238	245	231	254	225	247	230	224	233	247	246	239	236	239	241	236	210	241	238	270	244	281	232	237	263	249	246	249	232	252	217	220	236	239	246	231	260	250	255	223	256	260	253	220	221	255	256	224	258	249	271	256	267	253	264	269	250	232	207	234	237	233	241	216	242	234	266	224	208	239	233	232	229	227	257	227	251	249	255	232	214	230	231	243	245	239	248	243	233	260	224	247	236	248	212	241	254	248	251	255	235	260	247	251	237	228	255	243	239	257	236	257	248	210	255	239	231	246	263	240	247	250	230	235	246	240	225	215	243	255	251	223	247	229	246	244	253	255	251	273	213	225	252	233	248	251	232	252	245	248	225	219	255	243	233	222	252	235	224	240	219	239	218	234	237	243	227	229	219	242	203	238	256	226	242	273	243	237	210	244	268	232	271	241	214	251	248	243	232	233	230	254	228	248	247	252	224	224	238	227	236	243	243	254	215	246	247	263	266	254	243	233	244	243	280	250	207	241	232	281	254	231	239	228	244	235	210	255	231	249	258	227	226	243	242	229	239	222	250	249	228	229	221	231	254	230	257	250	243	245	247	233	235	254	253	212	243	254	224	246	248	219	233	246	231	276	257	235	234	229	240	260	233	271	270	218	260	254	241	249	232	198	237	234	254	232	234	244	275	226	237	220	249	238	247	253	240	235	247	274	245	230	200	231	242	261	234	217	261	254	232	243	262	232	249	243	227	233	240	233	227	206	232	246	280	231	224	256	214	222	264	250	251	238	262	246	243	245	241	255	247	246	217	228	241	246	251	238	238	259	245	236	230	217	250	246	221	250	252	214	235	218	269	223	244	233	240	243	232	192	231	271	252	234	220	230	241	240	221	248	219	243	200	225	244	223	243	257	237	239	268	249	261	242	238	241	234	252	232	251	240	242	244	250	226	246	233	242	236	232	198	242	236	237	272	255	253	217	243	246	238	238	241	248	207
345	2	2100	88973	354	10	21	333	737	1097	1123	1235	1215	1159	1019	976	878	795	709	661	590	483	414	383	329	336	291	303	263	278	265	264	291	250	272	284	273	281	281	277	233	255	280	246	294	251	235	236	235	243	254	258	257	248	275	239	240	251	236	222	238	238	239	225	236	225	238	251	240	266	228	247	247	219	223	245	230	231	238	244	215	229	270	238	210	276	226	272	239	222	232	253	216	221	250	236	246	227	239	226	224	238	235	216	225	235	237	245	248	235	203	245	227	236	239	224	240	207	253	253	237	231	224	244	229	213	245	214	232	231	223	226	211	239	232	228	239	207	209	226	231	231	244	222	249	236	242	246	232	220	237	213	237	220	243	235	247	229	210	232	209	240	226	226	221	218	221	245	227	236	205	249	220	233	232	248	208	226	217	214	236	221	207	241	224	239	246	241	218	241	226	239	218	237	220	243	260	233	254	225	221	221	239	215	226	222	238	214	205	211	229	234	223	269	245	230	235	238	246	230	235	220	220	236	231	201	269	243	230	230	251	237	220	255	232	218	236	226	228	209	228	223	226	210	225	248	225	232	246	244	212	213	228	216	227	219	228	229	208	226	208	227	238	240	232	230	250	266	243	206	211	236	243	224	226	210	253	212	216	217	242	231	234	209	197	222	211	225	229	229	227	252	223	231	239	226	219	240	234	243	220	217	228	223	239	236	228	248	227	247	227	211	213	250	260	213	247	231	246	229	219	228	240	248	213	239	220	245	230	198	208	244	218	233	227	232	226	244	218	231	223	251	232	215	222	220	228	236	225	214	226	206	227	240	234	265	189	245	230	218	244	224	231	210	193	217	233	203	205	224	211	220	227	235	258	229	217	205	244	225	210	224	238	266	216	233	249	201	220	226	209	203	215	214	228	231	228	224	221	239	217	226	230	197	226	225	223	257	209	242	221	227	214	250	216	222	214	232	218	229	228	228	248	216	240	233	229	209	222	256	237	241	249	244	218	216	221	243	233	263	233	221	214	213	223	220	241	224	253	209	247	235	227	224	232	214	206	198	243	245	232	216	221	258	219	224	215	228	210	221	227	236	223	213	234	210	229	218	218	239	236	224	227	230	258	223	221	194	256	243	222	215	223	216	242	228	216	248	237	231	214	231	225	199	224	178	227	252	222	217	224	216	226	253	222	208	224	221	244	229	227	223	242	213	229	234	230	207	210	213	224	223	226	236	225	245	217	236	248	213	213	217	229	225	188	233	223	228	224	207	219	219	239	227	215	224	216	212	253	236	213	211	238	246	222	233	213	217	222	228	243	243	214	222	176	238	237	239	219	212	253	230	256	236	244	223	239	244	221	215	223	195	222	221	203	203	249	212	209	233	230	224	230	237	213	212	245	237	266	239	255	255	234	238	222	230	203	223	219	238	233	228	206	183	237	205	232	242	234	226	224	226	205	220	248	234	211	234	225	256	234	240	237	237	227	206	212	231	215	221	240	222	215	233	232	225	212	230	223	226	231	248	215	197	228	207	214	207	240	225	227	258	248	240	212	235	252	223	220	214	238	226	241	235	208	220	212	243	233	228	240	233	228	230	222	228	235	205	205	217	227	243	243	256	221	232	213	227	226	238	234	237	219	242	246	219	229	214	235	226	220	210	236	211	234	229	225	237	239	234	229	257	238	222	219	238	239	215	223	233	228	248	226	218	219	243	221	235	211	214	237	235	215	211	242	230	243	212	230	244	209	238	217	239	227	226	213	229	193	232	236	250	213	227	236	245	206	242	218	220	232	218	267	241	213	224	243	244	237	229	231	218	232	219	227	218	238	228	232	234	254	219	243	207	214	234	220	239	220	238	223	219	235	245	211	234	226	213	207	217	198	203	237	218	218	233	225	227	227	218	209	223	234	220	221	224	231	221	207	237	216	228	228	217	227	230	228	249	249	220	224	218	226	203	237	235	187	244	232	225	219	247	236	224	206	218	252	240	226	231	233	213	241	227	214	232	232	243	217	226	220	233	201	218	225	240	215	230	230	218	230	229	228	212	241	217	218	206	235	229	210	247	237	228	257	237	218	223	228	234	215	222	199	236	243	241	222	227	215	245	230	212	189	231	201	248	249	217	239	225	239	250	218	240	195	223	218	224	229	234	212	220	216	222	208	255	220	208	208	225	194	249	235	252	224	224	216	203	243	232	210	237	224	222	242	240	213	217	227	210	226	224	252	225	227	237	216	217	203	218	231	218	227	238	242	227	215	219	235	214	222	223	247	259	247	244	205	250	237	236	243	245	222	239	216	239	232	218	253	237	229	242	239	223	256	248	221	236	221	215	236	213	218	212	212	208	214	252
345	3	3500	89096	365	2	27	336	729	1050	1181	1196	1174	1141	1068	960	935	860	817	693	636	558	459	412	349	315	298	307	274	272	279	279	202	272	219	270	263	254	257	250	262	258	253	250	272	253	233	258	246	205	229	225	220	222	242	228	193	215	234	229	236	210	219	229	216	220	203	241	206	228	214	238	234	210	216	252	209	223	211	214	210	209	239	210	197	210	221	205	214	194	203	215	189	198	221	215	201	253	215	236	216	207	213	215	225	220	231	189	198	193	207	211	233	210	221	229	232	204	209	195	195	186	189	211	239	188	227	200	183	221	224	216	211	213	198	214	228	227	228	211	230	215	206	173	230	215	232	200	217	233	231	199	204	193	229	199	205	219	212	207	191	220	222	200	211	190	202	227	197	215	222	224	219	211	207	230	209	206	207	235	208	218	216	216	226	193	225	241	219	209	198	212	200	205	214	203	213	211	213	206	206	229	188	210	211	187	222	224	208	210	223	168	196	209	216	209	203	220	214	170	207	188	220	183	198	187	225	209	207	181	205	218	222	191	231	212	210	209	207	240	208	204	220	221	216	211	214	208	202	191	156	215	220	187	180	178	182	190	189	186	193	204	208	201	205	211	198	200	217	205	201	203	200	208	204	198	199	205	186	203	201	189	209	208	201	218	218	179	218	204	219	204	239	219	203	193	238	199	210	206	214	219	197	230	201	218	204	213	195	181	216	199	188	216	236	207	200	223	230	200	168	200	180	190	199	213	201	206	213	195	221	177	188	202	224	202	200	200	228	220	205	204	192	194	194	207	219	197	194	194	207	209	217	212	190	210	163	215	204	193	177	215	196	208	219	199	180	196	190	204	191	211	205	201	190	188	227	194	232	224	231	215	195	212	207	209	211	198	191	215	210	205	190	207	201	194	236	239	204	195	229	220	222	193	234	212	188	198	191	195	221	195	192	225	223	205	206	216	204	195	204	197	188	206	191	215	214	195	227	193	198	227	188	220	194	216	187	228	180	207	205	220	207	223	206	208	205	215	222	186	198	222	198	189	225	203	201	202	206	201	191	192	201	222	216	207	211	203	202	201	213	194	185	230	211	224	194	198	204	195	197	204	199	228	224	186	200	195	212	207	212	195	198	235	193	204	204	198	204	192	202	233	222	188	195	210	217	205	215	215	181	218	215	207	204	188	203	204	227	224	196	212	210	220	201	193	205	215	216	213	202	188	190	203	201	226	179	194	214	235	198	206	229	214	212	222	194	199	213	217	192	202	206	191	192	178	200	210	171	183	193	204	235	225	217	185	185	212	189	205	208	222	215	196	196	212	209	218	184	238	211	213	200	205	220	192	215	181	190	207	240	201	220	217	199	222	202	220	205	188	204	210	201	200	200	207	203	243	204	201	203	192	217	163	223	205	228	217	199	218	182	195	211	201	210	211	211	189	211	199	205	206	208	234	195	180	191	202	200	192	210	185	206	209	211	197	206	182	223	189	209	195	208	219	202	212	207	207	216	226	177	225	251	181	195	197	202	191	191	190	236	207	187	195	210	213	225	204	196	202	207	229	219	219	218	222	192	219	208	204	190	198	190	213	227	215	216	203	236	199	183	215	212	200	233	227	197	220	220	209	204	201	185	221	205	187	222	222	199	191	204	210	231	208	201	198	229	228	214	202	220	208	206	216	205	203	180	206	220	188	215	191	203	200	214	199	198	207	212	183	200	197	205	222	202	231	203	200	196	200	215	207	197	208	226	206	222	217	197	211	183	208	196	201	172	176	199	182	201	194	210	204	217	204	215	230	183	188	231	220	216	194	206	195	203	184	183	201	209	209	178	209	251	190	209	194	208	203	212	196	206	197	210	220	211	215	228	205	200	191	232	202	190	200	221	193	201	213	206	212	230	197	215	185	207	221	227	192	210	209	204	192	211	208	196	213	220	228	190	209	193	218	189	192	199	219	187	210	208	186	188	219	175	188	184	205	188	213	200	184	198	191	182	195	216	187	188	210	207	205	219	230	224	199	208	200	212	208	195	221	204	202	193	201	183	213	195	194	211	205	199	202	221	223	221	207	209	200	174	199	205	228	193	200	191	197	200	212	218	234	218	209	184	212	193	198	197	208	190	192	191	219	207	196	214	192	207	184	189	219	224	215	212	192	181	192	224	192	216	195	192	208	220	205	208	207	191	202	214	218	218	186	203	218	191	176	195	208	209	225	183	204	225	188	190	209	212	193	215	202	211	228	211	217	162	180	231	207	210	202	200	212	199	226	206	219	224	196	207	210	194	196	197	201	198	216	225	200	229	215	211	202	199	197	187	221	216	205	195	195	208	199	190	198	207	198	190	208
345	0	2700	89219	360	17	34	193	558	922	1043	1056	1060	1011	948	896	836	680	602	552	504	402	339	279	234	211	218	226	251	245	188	231	224	219	217	219	212	217	218	198	182	203	197	200	187	195	216	206	192	189	189	180	210	192	172	183	160	210	196	188	199	196	168	166	176	183	166	201	183	177	157	171	192	170	167	180	165	154	167	181	186	180	159	179	194	161	165	186	158	164	155	150	173	141	158	159	166	183	143	183	161	173	190	165	168	189	151	203	178	176	192	158	157	166	179	174	164	166	158	164	166	148	161	167	149	162	182	171	190	142	176	153	150	167	160	155	159	162	167	168	155	178	167	162	187	162	166	157	171	145	171	154	179	150	144	141	163	163	185	143	164	158	153	144	174	166	166	164	155	158	179	148	156	169	163	163	155	161	158	178	154	171	166	162	157	190	160	162	140	160	146	171	142	172	158	150	155	191	173	162	161	173	159	160	195	179	175	170	152	140	178	152	171	184	168	159	164	189	147	166	170	132	172	170	168	178	139	148	172	164	160	157	163	175	173	160	170	183	158	169	170	167	137	180	140	151	170	158	178	170	170	126	154	175	152	150	157	147	159	137	152	154	145	148	159	158	151	167	186	157	162	186	145	163	167	160	178	192	176	158	157	164	168	163	150	157	175	174	179	154	153	155	155	171	141	140	153	159	140	174	142	167	158	162	168	161	159	147	155	141	152	171	155	158	153	161	155	136	165	167	168	128	145	170	137	168	157	151	156	180	161	166	153	174	166	140	161	160	151	163	173	154	160	146	157	150	162	147	163	179	154	149	157	150	151	174	176	166	146	154	145	154	195	179	164	169	166	162	161	162	123	155	156	151	151	177	185	172	168	173	169	161	152	155	155	176	171	132	117	162	157	168	147	153	161	151	146	155	169	180	163	166	155	138	159	169	138	167	155	155	141	165	165	154	145	159	185	162	142	155	142	157	147	148	164	151	149	177	167	161	153	156	163	174	168	165	135	161	152	172	153	161	156	198	153	161	156	173	135	167	186	144	173	142	159	151	144	152	155	128	167	160	162	142	148	142	174	165	148	162	148	137	158	163	165	157	162	160	140	168	162	144	143	155	173	154	174	151	150	164	157	154	152	140	139	168	151	146	164	176	151	169	163	158	163	159	150	156	163	184	168	151	168	163	170	163	148	148	164	163	181	165	168	149	173	155	160	154	157	165	166	167	154	153	149	147	167	133	152	171	140	161	146	172	153	142	152	171	147	161	146	166	168	148	182	167	172	151	164	158	156	157	158	165	183	154	180	169	158	159	143	154	147	166	177	149	156	164	178	172	167	164	141	149	156	159	152	149	165	174	182	165	149	179	153	170	166	161	148	166	153	191	158	162	157	152	152	171	166	142	165	155	150	153	170	163	146	187	164	170	158	158	148	168	163	153	169	175	162	146	167	178	151	151	144	161	169	150	170	137	158	146	152	148	155	159	154	172	154	162	175	140	169	158	163	158	171	148	171	153	166	155	154	165	160	162	154	167	162	153	177	163	163	159	153	154	175	161	155	145	156	170	172	161	151	143	196	163	151	153	165	177	143	157	179	150	180	171	156	173	145	148	167	150	155	145	179	156	167	163	156	174	148	159	169	157	145	142	155	178	161	144	156	167	158	154	159	158	170	172	151	175	161	164	141	150	168	161	163	174	178	147	149	165	180	155	172	139	152	149	164	136	189	159	152	157	154	145	142	165	174	163	171	153	148	155	155	174	156	178	176	160	152	164	154	140	157	162	142	164	154	159	165	134	132	156	148	149	173	165	164	159	163	152	136	179	154	172	143	179	161	151	150	152	147	165	173	149	154	166	145	146	168	153	164	165	151	156	166	171	179	184	150	177	156	154	165	170	174	161	190	148	159	156	160	160	170	154	155	168	170	170	148	173	128	163	151	150	164	153	145	162	153	164	157	170	144	152	179	161	150	140	163	166	156	169	150	176	155	153	179	138	170	155	150	173	179	152	166	158	145	149	159	159	184	156	174	142	184	135	170	137	138	159	165	154	146	170	122	166	144	173	155	153	148	172	147	148	168	157	162	138	167	166	155	133	164	152	144	160	154	157	149	151	167	152	173	158	175	169	155	156	155	167	156	148	151	151	158	135	155	157	148	148	154	152	137	157	154	156	153	147	164	155	159	163	169	152	146	167	159	179	136	129	134	161	151	162	171	140	146	149	150	164	153	155	170	141	145	167	159	154	171	162	177	140	157	149	138	161	157	160	153	164	146	141	155	147	158	150	160	181	155	144	160	146	176	183	149	160	163	167	139	161	176	154	153	163	160	156	154	173	154	176	142	151	168	153
345	1	1900	89342	363	20	86	677	959	1151	1172	1110	994	895	758	688	559	510	463	426	364	323	294	268	270	213	257	235	220	217	228	205	221	211	205	210	197	196	201	203	200	186	200	198	172	196	217	194	207	200	187	184	189	201	192	184	182	176	167	190	195	179	205	190	199	181	200	175	187	166	178	185	183	178	182	190	181	182	192	198	177	172	156	186	176	145	174	159	181	175	182	175	173	176	178	162	180	192	148	183	182	175	151	196	182	166	187	178	174	176	202	171	149	175	168	164	176	167	167	174	165	157	146	177	174	158	170	152	153	175	176	162	199	169	162	156	193	188	156	180	175	159	158	168	184	180	171	149	173	154	184	167	181	173	163	164	157	182	168	168	174	172	167	180	169	184	170	169	165	165	172	160	154	202	181	175	171	160	147	166	175	155	156	197	181	197	167	198	175	162	178	161	179	167	174	168	159	172	179	190	174	185	188	175	171	176	166	158	155	206	158	204	167	186	168	197	180	172	163	154	199	137	158	189	173	181	163	154	158	173	161	171	166	158	177	172	178	181	170	147	182	162	163	147	179	187	168	182	175	165	177	177	164	174	178	163	152	195	146	142	151	172	168	153	154	177	182	152	167	156	158	189	180	183	165	166	164	183	171	160	183	179	169	161	183	173	163	176	168	143	167	156	182	155	174	166	155	150	178	146	173	159	167	174	172	172	178	169	165	179	179	158	179	169	160	187	163	186	177	196	175	154	180	178	157	171	174	167	162	172	171	178	162	168	180	162	195	151	166	174	207	189	168	161	162	158	180	159	156	188	176	180	153	133	153	160	157	176	167	190	178	145	186	163	176	147	175	147	182	172	169	160	165	171	162	158	163	177	183	178	164	186	151	196	190	167	169	171	190	164	173	177	159	186	152	144	161	168	154	177	177	167	154	150	163	171	170	181	176	180	153	158	154	172	165	190	168	183	152	181	175	164	187	159	181	162	180	179	149	179	160	178	178	166	165	165	167	151	157	166	158	159	179	175	172	191	157	159	173	182	175	193	174	194	153	184	186	156	164	182	140	170	172	157	154	180	168	166	174	156	178	173	171	166	181	178	164	175	205	158	195	162	175	167	171	158	167	167	163	177	159	172	168	177	177	176	166	157	171	174	153	149	169	192	162	161	166	152	176	174	184	173	185	158	168	178	149	161	154	166	163	164	140	172	169	191	166	175	158	183	171	203	162	169	177	176	159	165	180	173	179	183	147	167	167	157	183	178	177	158	167	158	160	171	142	156	157	164	174	142	165	176	153	159	172	166	143	162	149	158	172	176	174	162	132	183	170	188	168	179	173	184	174	163	157	152	157	173	163	149	147	179	167	170	185	175	158	163	162	181	160	180	152	133	172	188	176	186	152	188	165	162	177	186	191	187	164	162	158	157	159	175	187	181	152	163	176	186	162	157	170	160	164	136	160	142	167	153	180	175	137	160	186	175	157	182	167	173	174	177	164	181	173	149	188	151	174	164	161	163	169	173	177	178	185	162	158	167	156	170	171	177	164	163	131	166	166	166	157	183	189	181	171	154	165	180	156	154	175	186	170	180	155	156	176	157	170	190	177	171	166	170	158	169	156	166	197	158	144	170	170	161	162	152	166	180	174	160	140	164	153	156	165	149	176	146	165	179	149	156	176	195	174	161	181	172	171	185	152	172	162	166	184	163	146	170	152	149	136	169	177	160	178	168	171	197	165	168	180	175	135	178	166	185	169	155	175	150	172	178	175	177	155	187	178	171	163	192	148	165	176	165	133	176	186	151	170	162	169	173	154	173	186	161	138	172	163	198	194	176	151	181	153	160	165	165	162	163	147	180	169	168	184	173	173	158	164	172	170	170	157	164	173	153	171	166	169	184	162	167	176	153	197	176	159	177	168	165	159	175	173	160	160	187	164	155	163	167	188	162	177	162	165	170	159	162	161	167	172	184	150	171	164	177	179	158	161	167	155	152	190	145	169	165	163	158	172	177	178	168	170	171	160	187	159	176	203	177	177	175	163	170	158	166	178	170	187	177	166	177	172	164	175	159	160	183	176	149	166	162	174	162	190	178	175	181	169	165	175	166	182	154	146	149	182	156	177	162	165	173	180	195	173	150	154	187	174	170	163	157	176	160	151	175	184	176	146	181	170	151	182	181	194	164	183	175	138	159	194	147	166	175	165	164	165	163	163	165	152	187	148	164	146	166	157	177	174	181	150	171	182	178	168	173	169	168	150	175	166	157	174	164	173	150	161	179	165	166	188	176	169	198	168	146	176	165	154	203	172	165	173	168	170	156	148	191	148	170	163	159	161	173	172	153	167	189	157	185
345	2	2100	89466	353	7	92	594	968	1163	1092	1042	950	900	764	665	539	510	411	384	356	331	286	281	270	243	228	244	204	227	224	209	213	196	186	196	195	212	197	203	174	201	168	172	188	207	191	202	184	149	170	168	165	175	147	165	164	180	170	164	173	179	168	185	150	150	189	156	153	153	162	167	151	171	185	141	151	131	171	151	176	145	141	154	156	143	140	140	159	176	167	158	167	174	166	161	168	158	161	167	173	158	150	164	161	145	160	167	175	176	157	170	149	144	168	174	128	161	165	149	169	146	166	159	171	146	152	171	163	162	151	161	165	144	186	162	148	158	157	149	158	165	154	132	187	165	159	162	147	127	140	152	186	162	157	143	136	177	154	162	160	150	155	164	147	157	128	143	164	161	126	156	140	164	140	174	156	168	147	170	137	166	195	141	156	158	174	151	156	129	134	183	158	141	164	130	162	169	160	135	177	150	126	165	156	139	144	170	147	166	151	138	143	156	151	156	159	157	159	153	152	163	174	149	160	141	163	133	153	160	148	147	151	167	147	171	145	160	171	171	149	167	159	135	156	152	131	149	158	158	163	145	176	162	169	162	172	155	160	154	142	143	163	154	165	139	161	152	158	151	150	156	154	139	167	168	140	173	180	172	153	147	167	155	157	149	156	139	145	159	168	168	154	173	155	159	160	153	171	162	164	142	130	162	148	163	142	157	152	137	140	161	156	151	160	158	171	152	142	169	157	155	162	152	148	164	146	163	168	144	172	164	170	163	167	167	150	168	144	175	141	149	129	150	151	171	153	142	141	142	181	157	147	146	155	152	181	139	147	146	157	166	164	160	170	155	165	141	131	155	134	154	140	168	157	159	142	146	159	132	158	158	170	149	143	163	143	151	126	150	144	131	161	147	152	156	189	125	147	148	144	142	158	165	142	165	141	166	139	154	180	153	168	161	132	140	182	151	165	131	133	157	152	165	140	171	139	158	162	150	150	139	144	151	149	153	172	168	145	158	170	148	135	156	147	130	154	140	141	153	135	156	164	159	146	158	163	150	177	142	150	148	134	159	155	155	158	167	134	180	163	152	144	145	154	130	153	163	160	148	148	150	149	180	180	139	167	171	156	154	158	160	158	172	137	164	159	142	146	161	177	139	158	152	165	135	149	168	142	158	179	147	145	132	153	149	137	166	168	162	141	137	132	130	155	153	144	152	164	149	157	146	148	160	152	147	145	139	141	161	153	151	146	160	149	173	161	153	169	173	158	160	149	156	154	138	149	157	159	151	171	163	175	169	137	159	121	153	163	158	151	145	154	137	162	157	146	158	174	149	156	141	130	136	152	158	157	147	176	166	152	166	163	146	158	149	159	150	140	163	147	147	150	174	151	151	159	150	165	164	149	130	162	142	152	148	158	159	146	149	142	132	149	159	169	120	148	158	150	161	167	152	163	148	177	171	160	153	150	153	142	156	163	161	146	196	167	156	161	137	147	164	155	148	158	164	172	154	140	168	139	145	139	174	144	160	152	157	159	157	152	161	164	157	144	147	134	140	147	154	160	168	159	147	145	149	154	146	175	166	142	167	169	162	148	163	137	150	143	138	132	159	142	161	147	131	169	162	153	159	129	161	147	135	153	160	139	143	162	148	163	156	163	146	156	159	147	143	130	148	138	134	158	167	137	161	133	135	168	161	150	160	157	169	155	172	154	187	157	153	135	148	153	148	196	176	143	158	168	140	158	142	154	160	177	181	146	140	136	156	135	169	155	164	156	155	157	159	155	151	151	155	144	155	155	149	160	127	168	161	174	172	152	150	156	149	138	157	159	156	163	154	177	151	138	142	163	128	144	144	161	154	170	163	150	159	146	156	156	151	178	145	135	150	156	132	186	136	166	153	141	161	147	143	176	166	163	152	161	160	168	144	161	146	142	154	144	147	156	153	135	152	189	143	162	150	134	146	146	140	150	149	154	142	159	144	148	142	169	148	157	146	151	152	137	154	169	155	154	167	145	149	132	153	142	145	154	141	159	166	151	158	145	132	157	146	147	155	148	166	163	143	177	172	160	151	148	163	166	155	158	169	171	167	148	163	159	153	153	157	154	188	169	171	163	184	151	136	161	138	147	155	158	150	138	170	149	153	155	167	161	147	151	150	148	180	172	155	174	147	144	134	147	156	152	145	161	149	127	138	157	157	158	182	136	164	149	144	162	165	165	174	140	142	142	142	142	167	163	161	146	146	139	149	144	136	169	179	156	124	145	167	122	138	157	137	139	143	154	142	155	126	137	156	140	159	135	149	140	157	156	148	148	143	148	152	152	157	155	167	145	151	153	162	151	156	153	156
345	3	3500	89589	364	32	113	569	957	1216	1229	1246	1129	1034	930	751	635	548	474	388	342	320	282	238	251	253	270	246	231	246	217	220	201	184	218	189	202	171	181	189	188	202	174	199	195	171	199	187	172	170	168	175	165	154	181	145	159	164	183	164	148	153	154	173	175	162	167	155	146	135	174	168	174	162	149	148	153	168	154	162	158	150	149	153	158	161	147	171	135	137	145	168	155	157	163	176	159	155	156	151	150	143	144	137	129	140	150	146	148	157	127	172	174	142	167	148	129	154	143	151	150	137	148	141	145	154	158	135	153	163	163	158	149	151	164	137	146	152	148	137	152	148	132	156	134	164	146	157	139	158	145	138	153	126	142	146	141	148	157	153	141	160	117	152	154	135	151	149	147	169	158	165	148	133	171	130	133	151	131	155	137	148	137	154	140	164	125	169	146	132	143	161	123	137	157	150	157	152	129	173	138	151	147	162	157	156	147	153	160	138	127	137	152	152	140	148	143	147	157	140	151	165	145	151	122	145	132	143	127	165	125	140	163	150	149	161	160	140	148	136	159	155	163	146	153	142	150	163	149	170	134	132	151	158	148	157	138	155	143	143	152	137	152	152	164	141	161	118	136	146	135	154	141	130	144	156	143	157	158	145	151	171	140	131	166	157	170	164	160	142	158	136	143	142	143	144	157	152	156	145	138	134	144	151	144	150	136	148	148	161	131	131	136	155	136	163	142	141	145	152	155	160	174	169	146	136	169	135	149	163	149	153	167	143	152	129	165	153	146	140	147	161	139	132	149	153	147	153	153	159	163	142	150	133	156	144	148	167	157	152	158	168	153	130	138	136	154	161	154	135	143	135	140	143	141	153	149	142	155	152	119	136	151	146	128	133	157	153	152	141	134	143	152	137	156	149	136	160	173	144	140	158	145	162	132	119	141	144	154	150	143	149	133	140	132	152	137	143	144	132	135	151	158	169	138	147	137	158	141	139	152	130	148	173	134	139	150	165	145	145	151	141	146	143	140	138	145	146	151	143	149	135	144	152	128	148	175	156	142	156	131	158	146	121	146	151	157	135	146	121	160	140	150	143	131	141	126	135	142	150	139	150	131	139	158	126	149	142	169	151	145	152	138	143	148	136	138	147	147	160	144	171	154	145	159	146	152	131	151	152	140	125	151	145	143	167	136	144	139	156	152	158	140	162	146	142	156	131	140	137	159	163	161	136	153	137	144	154	139	141	153	153	120	141	146	161	134	156	165	157	120	162	125	129	139	130	142	163	139	164	121	139	155	152	155	164	132	145	146	141	150	140	157	165	137	148	131	136	147	141	167	145	154	148	137	172	154	150	144	167	145	160	126	166	142	150	138	144	150	125	129	155	173	130	159	145	141	157	165	131	155	168	147	135	127	129	152	159	156	154	138	137	159	149	150	155	146	162	155	139	154	144	157	135	156	143	134	133	149	135	155	131	148	145	160	155	132	142	153	154	140	152	134	160	139	128	163	161	143	148	163	127	150	145	146	142	166	127	149	148	145	143	153	169	133	129	140	120	146	154	133	146	144	151	159	147	126	145	143	159	141	156	154	178	135	141	142	147	150	174	151	140	150	143	139	153	156	138	148	124	141	123	137	133	134	156	149	119	127	132	140	137	130	164	146	132	150	149	143	152	175	141	145	129	144	153	147	147	144	136	148	162	151	168	136	144	131	141	149	138	158	150	139	140	124	138	117	163	137	125	141	148	138	133	122	140	159	133	153	142	142	157	149	154	140	140	138	159	153	152	141	147	163	144	139	134	132	147	131	131	151	156	135	132	122	154	147	163	149	130	164	146	152	147	172	155	145	158	150	133	147	147	145	123	157	177	147	143	156	142	158	148	143	140	158	130	151	132	136	155	159	140	133	146	150	146	155	145	152	154	150	151	126	164	169	136	133	146	124	159	138	142	139	161	143	155	127	138	145	152	159	161	154	152	140	146	133	155	147	130	150	166	130	155	135	145	165	141	128	146	144	144	126	135	149	134	158	155	163	151	141	140	146	147	159	151	147	138	152	137	145	131	138	146	136	165	134	150	143	172	151	154	161	143	152	144	133	165	151	177	146	179	144	148	135	142	164	158	144	143	140	155	153	130	167	158	153	155	139	153	145	155	152	133	151	140	149	142	139	141	155	161	162	154	167	133	149	144	130	150	143	148	143	140	156	148	140	144	151	144	156	145	139	139	137	131	130	137	135	168	153	155	144	154	146	142	137	155	147	143	146	168	164	141	144	159	137	158	158	157	147	148	152	146	156	126	146	174	145	159	146	153	143	155	136	141	144	136	159	144	121	166	136	149	112	160	159	158
345	0	2700	89712	364	22	97	565	911	1158	1178	1194	1069	1024	827	701	523	488	395	385	346	311	318	297	251	279	234	221	222	216	204	193	212	196	170	201	180	179	186	187	174	165	173	192	186	183	182	188	179	150	151	155	171	152	135	144	138	165	134	145	138	139	138	151	141	154	122	155	138	132	141	137	167	159	139	140	144	145	146	126	145	143	135	137	132	165	171	155	152	139	120	140	144	135	125	138	116	138	144	146	153	131	122	141	130	134	134	142	125	142	130	137	143	140	124	129	128	135	124	121	137	126	121	134	96	145	134	137	138	134	126	137	136	126	120	134	147	134	124	142	143	136	135	133	131	145	152	141	137	121	142	142	147	119	155	123	130	138	140	132	123	124	123	132	120	108	137	126	125	132	119	141	131	120	121	112	127	131	123	137	133	142	122	136	126	117	128	137	116	127	137	135	115	126	125	150	128	129	137	133	110	130	139	133	128	132	147	122	129	143	117	120	145	129	123	130	124	123	135	131	102	142	131	147	121	117	144	125	125	153	132	132	118	128	138	118	100	145	117	117	131	117	145	106	138	131	139	141	116	134	122	132	137	125	132	121	130	142	124	139	120	133	109	127	125	119	120	128	138	104	139	107	113	115	137	127	121	132	122	122	119	143	148	119	149	120	135	126	147	133	125	113	133	139	141	136	133	137	128	112	109	106	138	128	107	136	125	120	127	124	126	133	145	105	144	141	129	123	147	127	136	131	143	111	138	127	140	112	110	134	110	137	123	133	124	146	104	143	131	122	125	122	119	124	111	123	131	127	116	130	124	118	119	122	112	159	133	123	120	126	130	135	140	126	132	128	129	129	134	137	125	124	114	139	111	129	108	111	128	122	126	115	126	116	119	118	140	138	131	128	144	132	146	144	136	137	148	137	138	118	145	119	108	139	142	148	134	117	119	137	136	120	135	111	142	123	129	119	152	131	108	134	121	116	122	119	125	131	132	129	116	131	144	143	123	111	118	131	111	121	144	159	120	116	145	137	122	125	122	143	97	117	137	116	106	143	129	112	111	124	144	137	124	134	113	135	124	145	112	132	133	115	133	125	124	138	147	109	121	111	127	137	122	127	133	140	122	94	125	126	122	128	120	118	126	130	136	123	164	131	118	124	139	102	130	127	141	137	101	114	126	127	126	131	125	120	116	143	131	144	116	125	110	121	131	134	105	124	128	118	123	127	138	134	129	137	128	131	92	132	133	131	125	120	127	106	125	115	132	131	124	123	139	127	140	125	143	129	126	142	119	126	112	130	124	129	104	139	135	125	126	120	125	117	136	127	134	129	118	129	141	126	131	112	127	135	126	144	139	158	131	137	124	138	149	155	152	108	121	139	111	141	122	117	122	126	133	123	144	117	145	141	122	126	114	136	139	140	142	117	128	136	119	115	118	129	132	126	128	120	129	146	122	137	142	149	141	138	134	121	120	127	131	117	123	131	130	137	114	116	119	142	123	124	129	144	139	141	139	127	137	114	134	124	123	128	127	129	115	127	114	132	118	137	141	127	140	140	116	140	126	117	114	132	130	116	111	123	132	139	130	130	132	136	119	132	123	113	124	130	141	127	134	119	118	133	142	121	124	127	117	125	117	124	143	129	100	133	132	133	122	133	135	96	109	116	141	135	129	148	138	100	137	131	125	131	125	121	129	135	126	143	122	133	131	143	105	133	122	126	109	113	116	122	142	111	129	114	140	121	130	129	130	132	125	147	115	119	129	133	119	109	131	127	122	136	127	122	128	123	142	147	124	124	131	122	134	132	129	116	118	142	126	128	148	132	128	117	132	129	145	118	112	102	127	142	135	98	134	151	140	120	114	103	147	132	120	126	113	137	127	118	124	144	115	141	130	117	139	107	121	134	131	110	128	135	129	123	128	136	148	135	134	123	137	119	127	124	132	137	116	116	133	114	139	123	121	140	139	101	148	118	125	125	132	111	104	124	124	122	108	126	131	133	142	128	118	123	130	122	138	109	136	143	111	109	125	124	142	123	118	134	122	140	134	133	129	117	115	108	122	136	113	131	126	123	116	112	109	134	154	138	117	136	117	115	118	137	133	128	125	137	133	132	137	115	127	125	127	129	115	117	137	127	141	139	137	117	125	126	126	132	130	125	119	134	134	120	132	136	116	122	115	131	118	117	149	133	123	119	119	149	129	116	151	140	109	117	113	121	126	120	146	127	121	115	110	132	132	128	130	119	120	149	116	130	122	131	134	122	124	118	107	151	112	140	124	145	128	147	133	117	138	149	130	134	138	113	116	118	135	119	133	127	107	129	126	116	121	124	107	134	119	115	123	105	139	106
345	1	1900	89835	368	23	201	807	1142	1205	1066	1003	781	640	542	455	369	315	285	324	279	265	262	271	241	226	195	234	208	204	195	209	204	175	199	177	198	186	166	187	158	189	194	174	158	164	183	178	173	182	163	150	172	160	164	182	184	130	171	165	165	158	151	174	154	146	149	163	144	171	155	163	173	141	181	160	154	151	164	144	152	163	144	172	148	165	157	167	171	146	158	149	147	157	153	143	153	153	156	160	177	156	140	180	148	151	152	136	155	157	143	140	152	158	143	172	147	165	130	145	176	140	155	153	136	158	163	148	145	150	150	164	145	141	137	143	144	143	163	150	153	159	162	158	174	151	131	142	154	150	174	144	129	125	169	140	159	146	147	159	146	160	157	150	152	153	166	129	143	144	141	138	178	144	135	128	134	136	135	153	163	147	146	157	151	155	153	178	163	166	169	166	157	166	152	163	135	173	158	129	142	152	160	160	137	148	156	181	159	155	149	143	153	148	143	161	135	147	163	152	163	166	145	155	153	155	144	168	138	138	157	151	142	123	143	134	197	162	137	162	160	153	163	148	153	156	155	157	145	160	147	172	131	157	156	153	155	171	159	141	137	144	163	156	151	114	142	156	172	171	154	156	153	158	153	165	126	149	137	153	163	143	152	149	136	149	148	135	157	144	157	144	149	132	152	133	141	141	161	143	152	158	165	149	145	149	148	128	134	153	162	149	162	159	145	152	131	146	134	162	150	135	189	153	164	167	141	134	150	145	134	163	156	146	148	150	141	172	142	163	134	158	148	158	144	162	159	171	148	172	154	152	151	144	169	142	133	158	135	148	144	136	157	155	124	150	155	143	136	160	144	152	158	159	146	155	148	152	142	143	146	154	157	165	129	156	158	137	133	151	142	143	156	136	136	144	176	151	148	180	131	149	118	165	154	156	148	143	139	131	144	139	131	155	153	140	142	150	179	137	149	141	154	137	148	152	126	166	139	154	128	182	156	148	136	137	138	134	142	165	147	158	150	138	136	171	156	163	138	136	160	146	146	174	152	156	148	136	163	148	146	138	152	131	159	153	152	137	158	156	133	159	134	156	154	163	134	153	137	147	155	137	145	151	147	171	146	141	168	158	144	144	145	135	130	159	151	153	149	138	130	135	136	143	152	148	156	162	164	167	169	156	141	144	149	154	158	142	169	152	140	142	151	133	159	136	149	153	152	159	152	155	138	174	140	137	120	154	139	166	149	131	158	135	140	153	140	138	130	144	130	155	152	157	143	159	153	152	136	150	138	144	154	168	159	141	137	168	145	149	135	168	156	178	150	165	160	149	142	142	158	142	130	138	165	151	137	145	153	161	160	142	134	159	130	173	150	153	145	166	155	129	154	155	148	140	174	164	132	175	154	140	144	143	146	133	166	146	137	157	152	166	144	162	161	141	152	170	160	162	129	159	158	145	149	147	135	165	138	150	147	147	160	169	158	147	149	162	159	141	146	122	151	154	156	160	131	166	145	137	154	159	145	146	143	147	145	157	134	164	150	131	140	136	148	143	146	136	141	115	174	146	132	144	149	122	133	135	160	144	144	146	142	154	157	151	143	155	144	156	139	136	140	128	156	140	141	148	141	160	142	149	169	153	150	169	143	138	146	148	157	166	139	133	156	165	136	150	152	133	146	148	146	146	135	152	156	153	157	140	141	142	143	142	147	191	158	137	161	142	127	149	136	162	153	144	147	156	150	144	153	161	134	145	155	140	158	137	156	139	176	157	134	141	135	152	176	158	137	158	132	163	150	168	165	127	156	136	151	176	139	149	167	144	147	150	141	152	147	139	145	150	146	152	146	158	144	134	154	158	144	149	138	123	140	148	142	132	127	150	153	155	155	154	162	148	149	152	163	138	155	142	158	139	146	148	154	140	150	144	172	143	159	164	136	145	152	157	147	164	140	147	145	145	140	151	152	159	134	155	134	155	178	149	138	152	156	147	148	159	135	134	159	150	141	175	153	168	149	139	147	169	161	144	141	155	120	133	156	140	159	156	168	150	156	156	155	144	129	140	159	169	132	168	146	136	135	153	154	153	150	166	167	162	134	140	140	141	157	153	133	144	153	161	158	134	158	159	177	156	153	156	135	153	146	157	150	184	141	143	147	126	147	153	154	155	148	170	154	163	174	134	152	134	143	161	150	148	159	135	139	142	177	156	149	153	155	141	160	163	141	148	132	149	148	141	151	152	167	144	171	152	150	150	164	138	148	164	169	172	127	131	130	163	149	126	166	140	160	155	152	148	141	149	156	147	152	134	154	152	144	162	172	139	157	142	161	134	186	153	133	181	120	168	148	173	141	142
345	2	2100	89958	364	23	146	684	912	1070	898	753	585	529	471	387	383	343	294	298	275	225	245	225	252	217	195	232	202	199	217	196	207	182	178	175	188	192	187	169	167	162	181	179	186	165	164	157	157	169	172	169	165	147	148	156	158	170	162	160	156	163	158	159	125	146	132	166	163	158	154	155	145	136	149	132	138	137	140	146	146	169	163	142	138	144	162	140	153	155	123	132	123	150	120	141	157	139	129	112	156	153	155	127	166	140	143	134	126	149	133	150	140	132	141	149	143	154	132	141	139	145	118	120	120	117	144	146	114	157	138	126	130	155	143	156	134	136	160	153	131	137	140	156	153	149	129	125	131	146	134	136	144	140	137	157	133	129	150	144	141	148	148	127	136	147	156	143	162	132	136	123	143	162	131	130	151	137	128	159	118	126	131	133	132	150	143	154	134	146	157	141	139	135	139	131	129	136	139	163	140	150	148	131	128	107	141	144	135	142	122	135	149	144	130	138	118	112	146	142	166	153	150	156	144	150	133	124	132	157	152	140	127	122	165	151	131	126	142	142	145	134	134	133	140	149	150	140	135	149	152	134	155	131	132	144	131	130	124	148	137	130	159	165	135	156	153	115	159	175	134	151	152	157	134	125	137	147	147	136	122	123	134	143	126	139	142	149	113	148	141	155	140	133	143	161	147	136	139	147	133	147	136	153	129	132	126	166	146	123	141	132	122	139	131	118	135	145	132	146	150	133	121	120	131	145	152	134	111	117	142	148	145	141	136	155	143	136	137	128	127	135	132	155	124	147	135	141	130	152	139	131	131	139	121	129	138	130	148	146	157	137	135	136	133	179	123	134	158	140	143	160	119	126	153	120	134	132	146	151	135	145	127	145	153	142	130	141	121	135	152	131	124	126	127	122	128	137	137	135	139	128	153	141	137	141	157	126	150	136	146	130	124	146	131	124	136	146	138	153	141	143	159	143	119	123	125	154	150	136	157	148	139	137	138	132	145	130	134	129	123	131	142	131	138	126	144	148	138	134	153	153	127	128	124	145	122	142	122	150	114	128	141	149	119	125	147	134	135	135	123	152	145	145	166	135	143	153	144	134	122	125	134	140	116	113	153	135	137	165	106	127	132	117	128	142	149	139	143	138	142	120	148	128	130	151	132	122	138	150	155	164	135	137	141	152	130	133	134	140	123	165	138	135	139	152	150	127	140	144	153	111	139	135	123	135	145	137	155	138	138	131	141	127	133	149	132	141	112	131	150	122	158	138	129	136	133	146	157	138	136	146	146	143	145	175	140	126	143	129	144	139	147	151	128	128	132	135	131	128	160	135	151	159	150	146	133	146	139	160	145	135	127	129	133	130	147	154	135	147	145	123	132	120	131	136	140	141	142	141	131	116	145	155	132	155	155	114	126	141	137	140	134	132	119	136	155	135	139	111	142	160	135	148	137	144	126	135	126	125	152	134	150	147	142	125	127	147	135	141	112	150	122	131	120	140	150	146	135	140	136	145	148	139	115	139	146	149	151	132	145	119	140	158	130	136	131	138	116	134	130	134	127	139	125	130	143	133	135	144	134	132	152	164	150	147	133	122	145	147	139	132	129	145	105	159	125	122	135	127	144	122	135	146	132	135	155	158	145	150	134	117	153	140	146	140	131	141	127	135	119	155	121	135	119	126	122	135	139	137	127	156	139	150	145	152	136	150	139	154	123	127	145	148	133	118	158	114	154	124	166	121	115	134	144	144	116	134	124	148	144	137	145	128	121	142	133	138	109	136	139	133	136	141	153	121	131	150	117	128	159	133	136	135	152	125	158	128	147	126	119	124	130	166	131	134	140	137	122	127	137	133	127	130	131	117	134	141	121	137	140	131	135	141	160	161	138	134	142	156	138	144	136	144	120	125	143	143	111	131	137	123	134	132	135	147	149	152	105	123	150	125	136	121	150	134	147	118	147	140	123	116	137	149	156	152	134	116	126	124	145	138	122	139	138	131	153	159	117	136	145	135	141	148	135	134	153	126	125	125	152	133	121	139	137	148	149	160	143	130	151	146	149	145	137	145	135	130	134	119	163	126	109	115	128	151	131	142	149	147	114	162	137	159	127	149	128	141	110	131	127	130	138	147	142	141	123	154	123	126	130	146	152	139	131	134	141	155	138	117	122	140	157	130	138	149	149	148	133	129	130	139	142	145	144	131	137	135	126	130	168	130	173	141	137	147	149	148	142	127	131	150	137	137	105	138	138	130	116	131	132	133	139	133	138	143	141	157	123	119	139	132	141	133	131	124	144	125	124	143	143	152	125	130	143	151	133	144	159	131	148	131	136	150	140	123	157	135
345	3	3500	90082	364	41	130	642	941	1179	1117	1045	840	702	636	599	485	404	387	373	321	266	224	221	217	225	202	187	219	186	188	198	212	171	219	175	165	184	174	177	180	177	145	169	165	189	156	140	174	165	136	170	166	155	162	159	157	117	149	138	134	129	146	121	147	135	172	152	139	142	137	148	146	149	136	134	132	140	135	138	137	135	137	120	137	138	153	135	155	145	135	112	142	125	147	144	151	124	145	130	129	124	128	141	140	116	165	137	124	146	127	140	161	138	162	126	124	129	138	144	141	145	148	130	144	107	148	143	129	143	134	145	131	128	129	143	133	141	157	129	138	120	117	143	118	137	125	160	153	142	134	127	137	142	142	130	138	126	127	148	120	132	129	143	129	129	138	134	139	143	119	145	117	119	130	142	123	141	159	124	140	116	113	153	129	121	137	127	140	145	127	146	138	146	105	113	148	140	142	151	131	133	137	136	130	132	125	148	142	131	130	136	126	123	130	118	147	148	136	111	126	124	152	127	128	147	124	131	130	120	121	134	126	132	149	145	136	141	146	133	121	133	119	145	121	151	134	135	109	129	122	135	125	132	134	125	132	128	121	120	123	148	129	135	137	147	129	119	121	119	115	139	117	133	124	128	142	128	126	117	133	130	120	132	131	143	113	128	121	146	136	129	127	141	132	116	132	141	132	129	145	142	151	116	105	141	143	117	121	135	138	142	136	119	125	140	141	141	132	146	129	129	123	113	144	120	146	119	118	123	134	145	141	134	128	125	125	142	133	142	127	141	134	126	112	123	126	137	137	132	138	137	134	116	130	141	138	138	119	152	132	145	119	138	118	134	121	145	143	128	120	117	134	131	158	126	129	149	116	115	115	119	133	133	130	135	131	140	117	122	152	116	121	129	141	137	144	136	136	135	118	122	137	131	143	153	154	115	130	131	149	128	134	121	142	121	118	115	151	144	112	125	110	141	129	156	131	119	137	129	125	103	126	130	122	123	116	123	121	121	147	137	132	127	117	140	112	156	114	136	137	128	148	136	143	139	127	120	112	134	151	134	116	142	124	142	148	134	116	143	131	123	110	107	130	141	125	142	130	137	116	125	133	110	135	146	128	150	123	113	178	133	127	118	137	141	130	128	148	119	123	117	132	126	126	136	135	128	142	134	113	129	118	145	127	141	129	142	138	142	136	138	135	140	111	116	147	122	123	115	122	147	135	123	133	140	119	134	133	134	126	118	118	125	132	135	121	125	128	156	132	121	121	119	135	119	125	155	118	109	131	142	120	148	158	118	101	132	135	131	117	131	127	134	138	122	130	131	119	134	131	129	139	144	117	144	123	133	114	123	123	139	138	123	140	148	115	132	131	129	129	99	126	108	115	122	123	134	126	134	138	130	154	134	148	135	156	138	125	129	123	120	141	159	112	139	127	116	124	137	130	120	110	124	115	163	122	134	142	113	142	132	129	124	143	113	133	135	104	127	136	135	124	113	137	118	137	131	151	136	116	139	138	128	146	127	145	127	120	122	121	132	115	145	108	130	138	140	136	135	127	148	148	162	114	131	141	125	114	133	129	133	140	137	128	140	132	142	128	145	133	143	151	125	133	137	149	131	143	127	118	137	119	158	147	121	130	127	161	127	136	122	119	131	109	106	120	131	136	126	140	142	125	140	128	130	124	120	121	133	121	140	142	141	115	168	133	133	132	135	156	136	122	122	141	124	115	133	120	148	142	136	132	128	145	141	121	161	118	163	117	127	105	159	148	155	125	122	147	144	135	144	125	122	123	142	140	133	104	128	145	123	137	152	150	120	124	136	138	132	142	150	120	126	111	152	144	137	128	130	141	113	118	129	119	131	125	133	152	128	126	140	130	144	166	146	112	134	125	139	114	122	117	147	122	114	144	119	131	116	136	123	131	124	135	138	141	135	135	123	139	118	120	118	144	130	140	150	133	126	129	149	136	122	128	143	122	142	138	149	141	147	141	134	126	144	153	129	140	108	127	117	122	118	129	148	164	133	136	132	157	127	140	125	131	121	112	130	145	128	133	133	129	124	132	111	131	132	127	135	133	122	138	121	123	134	123	132	124	141	139	117	122	143	140	130	144	149	134	142	145	127	147	119	133	112	124	114	129	117	141	152	132	137	127	136	135	125	129	113	123	133	131	130	144	119	117	119	138	147	131	125	132	128	152	109	141	126	139	131	137	147	136	132	144	122	125	121	115	118	125	120	141	132	120	136	133	131	122	125	133	119	123	162	152	122	118	130	115	106	123	137	115	133	143	139	104	129	139	123	114	137	146	130	124	138	139	117	155	115	125	122	119	131	113	125	134	109
