345	0	2700	133562	381	9	13	221	441	557	522	610	563	543	546	619	762	910	1069	1155	1194	1173	1171	1201	1146	1174	1120	1078	1077	977	865	779	591	434	361	358	313	321	326	312	339	367	371	403	315	337	283	321	343	327	347	331	302	304	292	299	266	321	294	283	265	291	254	253	292	261	297	243	294	258	291	280	293	266	278	261	273	282	290	301	315	284	289	274	289	255	290	285	272	294	271	263	295	270	264	284	258	285	264	302	286	269	276	261	294	305	264	284	282	251	267	280	294	298	259	287	275	247	260	282	287	284	289	289	306	282	280	275	238	257	252	265	283	254	248	270	260	269	283	289	240	247	282	266	252	302	326	271	244	248	227	260	265	245	249	251	277	263	269	269	236	292	305	274	286	260	270	257	282	252	245	241	244	269	268	275	298	265	276	273	276	249	231	247	276	285	256	278	298	274	268	294	253	278	239	289	263	270	298	266	282	265	245	273	265	239	269	272	239	281	262	267	277	271	263	290	253	264	267	291	279	259	270	257	270	254	272	261	280	246	287	276	260	247	280	242	267	284	255	260	263	264	259	249	271	297	239	267	231	276	270	270	261	253	266	276	297	249	261	248	275	266	257	232	279	260	253	286	261	264	262	247	272	275	252	270	262	279	268	272	256	276	282	260	246	275	237	261	267	256	260	275	249	288	246	270	269	281	254	283	256	262	275	268	270	247	248	273	304	243	253	263	248	275	269	263	288	253	244	275	233	243	256	260	274	270	255	285	245	278	261	270	242	261	274	263	284	236	239	279	286	295	280	267	261	255	284	266	263	283	277	262	263	298	300	273	264	278	247	271	239	258	252	261	266	278	255	261	319	260	244	254	258	282	292	269	261	253	292	275	259	292	209	283	258	252	252	245	278	270	265	257	240	265	270	232	278	259	270	247	259	268	270	266	261	261	253	262	259	258	273	272	252	249	244	252	254	263	258	283	285	266	287	267	261	250	243	265	274	285	267	284	256	248	270	250	284	275	256	279	258	247	276	267	248	254	281	266	265	267	261	263	267	269	235	258	263	295	258	247	286	251	264	285	271	245	262	277	285	281	278	260	252	228	245	267	258	251	274	256	264	297	256	290	293	251	267	242	256	289	292	294	258	289	270	279	255	247	242	272	240	251	261	274	257	288	260	304	298	266	279	265	264	277	252	262	267	248	273	273	256	271	277	279	299	251	263	291	286	296	261	260	267	266	288	285	264	238	261	267	241	264	245	259	277	270	261	287	270	270	262	294	283	277	272	247	276	271	290	265	264	254	261	257	274	279	258	238	284	244	248	246	268	275	284	265	266	261	272	256	276	245	264	284	275	281	268	261	302	273	252	263	254	265	270	254	298	300	270	236	246	258	266	301	246	248	261	266	256	267	279	262	261	262	266	264	265	253	262	263	264	267	272	282	246	274	285	264	278	252	255	259	286	262	267	251	269	244	255	267	275	237	238	282	273	259	281	224	264	276	268	278	275	290	290	243	281	286	253	302	257	264	230	253	262	262	259	304	279	249	278	282	279	259	258	261	254	272	260	273	260	256	262	280	254	261	253	247	265	277	247	245	261	260	259	265	278	268	282	286	258	258	257	281	261	299	254	266	259	301	243	255	273	263	285	269	230	307	253	247	248	287	267	297	274	265	264	278	282	258	283	258	260	248	290	268	249	267	289	246	263	281	263	245	256	275	294	257	294	260	261	285	287	273	266	272	290	242	304	250	268	284	271	247	278	273	281	286	260	263	272	271	266	272	270	270	250	234	274	241	238	231	268	245	232	261	246	237	273	226	250	270	311	242	283	308	254	243	266	261	274	252	256	272	233	274	270	265	275	284	257	263	260	257	257	260	262	269	288	284	265	291	256	271	248	257	265	261	268	260	244	268	278	282	242	292	275	255	252	263	252	279	255	273	264	269	226	256	268	273	260	241	279	300	266	270	259	278	284	251	224	260	284	263	269	281	269	263	278	267	272	283	256	242	240	259	265	262	250	271	244	259	275	279	251	253	269	256	229	287	229	268	237	254	254	246	257	252	276	249	275	275	251	256	273	272	275	276	240	285	250	267	244	234	250	268	267	257	281	254	288	247	271	263	296	254	250	264	237	261	251	231	273	241	275	265	254	275	256	253	277	278	296	258	267	275	207	284	255	278	248	288	253	266	246	251	272	260	282	244	261	217	249	265	243	254	272	255	274	282	244	273	258	275	276	285	268	279	231	252	277	248	284	250	287	257	272	282	273	256	259	249	272	296	251	264	277	250	262	264	254	278	287	271	293	258	247	249	270	286	268	235	293	252	268	278	282	262	286	272	217	282	264	263	246	246	253	257
345	1	1900	133685	391	12	51	290	395	472	450	454	479	444	441	429	423	466	481	552	624	708	687	741	765	734	663	694	662	610	521	427	339	301	290	227	261	242	225	226	227	263	279	229	221	235	204	263	258	275	278	294	272	247	215	213	205	201	197	201	197	197	222	188	193	188	192	193	184	204	208	187	217	200	197	187	206	214	193	203	180	191	187	199	203	201	193	184	197	197	200	204	178	197	182	211	179	214	174	209	173	213	175	215	190	197	202	200	209	202	185	201	186	169	208	193	203	214	215	193	200	182	186	195	187	200	163	192	203	192	183	214	213	211	178	195	196	181	194	173	190	215	195	186	206	184	187	178	196	183	175	192	180	197	195	190	244	187	192	199	162	175	183	185	183	178	213	166	159	211	200	204	185	175	164	209	181	197	167	220	177	185	196	202	164	194	208	196	177	197	189	191	191	212	195	177	207	162	202	204	194	199	201	228	196	182	200	176	189	191	215	208	180	189	182	197	191	204	215	169	184	176	201	199	209	197	195	170	185	175	212	183	175	166	178	193	172	183	221	196	189	192	184	209	194	186	166	190	181	186	178	218	217	188	189	170	211	199	194	218	202	216	185	227	182	187	176	210	201	185	173	184	195	180	196	187	188	175	192	194	206	200	191	175	205	212	169	180	217	223	180	193	207	220	196	198	219	191	204	216	193	191	207	167	199	196	200	205	194	201	186	207	200	175	197	194	203	199	181	202	198	191	191	180	174	189	185	176	190	172	193	177	182	187	195	194	177	157	183	192	187	195	210	171	179	211	198	209	195	178	169	199	208	196	209	198	183	223	197	200	191	178	195	169	210	207	192	193	197	203	209	181	173	204	204	190	188	170	203	198	206	181	198	177	166	188	195	177	197	206	208	193	202	203	185	189	206	202	220	202	188	195	169	177	212	198	194	182	183	174	188	174	194	188	209	187	207	196	189	200	197	172	185	178	193	194	188	218	191	201	205	193	193	182	185	186	181	210	202	191	177	205	196	209	195	200	188	193	186	192	199	200	177	196	188	184	181	191	178	176	168	184	180	198	199	213	198	185	182	202	177	194	186	191	190	182	186	172	200	208	208	181	200	188	196	189	167	203	189	181	188	209	213	193	230	199	176	178	193	192	203	203	191	194	210	208	178	203	210	196	204	210	212	176	212	214	180	191	169	201	208	191	182	200	195	169	202	188	180	218	202	223	175	192	180	179	183	209	190	180	193	180	193	193	182	197	193	189	192	175	182	186	193	187	175	181	189	193	191	182	183	192	182	212	192	195	178	212	173	199	206	177	222	203	209	192	198	202	199	202	206	200	183	182	185	174	182	189	214	198	205	191	168	198	162	177	202	189	186	163	184	184	203	188	202	173	194	185	201	209	199	196	203	173	183	209	166	189	190	183	173	213	206	207	213	192	207	192	186	193	176	207	183	205	177	197	190	190	184	181	171	195	180	199	193	199	185	195	211	192	171	191	168	165	194	199	179	173	184	218	174	200	182	184	205	179	211	197	180	186	198	214	191	179	190	175	207	167	193	213	184	197	180	183	178	194	225	209	185	194	189	193	189	207	193	185	191	178	200	192	173	154	172	163	174	205	197	201	200	184	186	197	191	171	180	179	205	204	202	174	198	203	191	184	199	187	194	181	198	171	194	196	187	192	207	200	171	212	186	206	202	193	206	223	176	175	196	195	200	176	191	208	193	185	203	186	178	199	198	185	191	181	182	214	203	199	189	187	188	200	163	216	194	218	208	184	195	182	195	184	171	191	192	202	187	211	193	199	187	191	207	186	216	216	199	170	218	194	215	184	180	199	183	215	180	185	167	186	192	197	188	195	218	180	198	183	199	220	204	197	181	198	204	187	204	181	163	218	178	201	188	189	208	197	191	201	206	212	186	196	186	213	174	179	192	204	193	181	192	170	174	207	189	208	175	228	204	195	174	206	211	201	170	176	179	218	174	188	203	202	189	188	212	178	185	195	190	175	192	188	198	196	193	210	176	191	215	209	183	196	218	189	212	211	194	183	200	187	182	178	194	188	191	208	185	195	218	188	186	196	175	187	196	173	196	180	178	178	214	196	177	225	175	200	195	185	184	209	169	182	188	202	177	181	187	209	205	169	171	195	201	199	180	208	174	219	202	210	205	231	190	199	204	195	208	208	197	185	170	172	216	185	152	184	190	179	190	177	194	174	188	189	169	202	194	182	199	220	182	191	191	199	203	180	184	201	187	198	203	197	178	188	182	213	219	164	209	183	225	164	168	177	177	192	195	188	197	212	216	208	186	198	178	195	181	192	183	168	172	206	188	177	200	172	194	226	185	201
345	2	2100	133808	400	1	47	294	329	449	456	480	432	450	421	479	523	482	489	596	664	744	805	837	853	841	853	834	777	797	623	447	295	246	223	231	215	208	203	216	202	176	208	202	197	224	179	204	224	204	212	235	195	190	162	190	179	189	171	187	167	153	190	214	178	175	174	174	159	182	182	164	178	172	162	182	172	149	179	173	178	152	166	143	191	184	196	200	177	165	191	160	168	166	186	194	179	174	166	182	159	170	153	177	190	179	156	172	190	178	164	178	158	171	160	164	144	156	157	142	159	169	135	157	158	170	164	165	159	163	183	165	168	166	167	168	184	177	168	153	167	164	163	191	167	147	185	186	190	167	143	181	172	153	166	159	164	150	172	163	166	179	168	169	151	149	173	157	170	169	167	145	178	167	160	182	139	176	163	178	145	158	141	187	154	173	153	173	154	162	168	175	179	173	155	157	160	158	171	167	165	154	182	158	183	176	178	185	156	170	160	175	192	163	173	138	175	183	167	161	162	134	177	163	157	171	161	135	179	177	173	167	170	193	159	175	136	186	174	175	155	158	160	180	126	185	141	163	155	192	166	160	178	169	160	177	164	182	176	166	164	159	175	149	141	163	158	170	173	148	163	165	163	163	159	159	142	177	159	174	169	173	168	175	159	137	157	156	168	180	171	145	173	178	150	191	158	171	170	170	186	161	183	177	171	177	146	146	164	175	157	157	193	158	163	155	174	158	158	160	149	174	167	166	167	163	168	174	177	132	164	156	151	185	160	178	165	148	168	162	155	192	163	177	165	189	170	166	167	179	162	178	175	159	161	170	162	155	184	162	167	172	181	145	151	164	175	155	171	190	181	169	161	158	170	175	163	161	178	175	153	165	152	159	167	170	184	175	167	149	182	160	169	177	156	171	154	172	168	160	167	170	175	169	164	140	170	160	161	177	173	173	173	152	165	177	158	196	160	173	163	162	159	172	183	156	162	159	176	150	170	161	156	166	173	163	174	173	150	158	169	163	164	178	171	153	194	145	155	186	163	153	187	162	159	169	163	162	167	140	166	168	151	147	154	137	178	163	172	175	158	152	150	154	169	164	163	179	155	173	147	164	156	183	156	160	148	179	185	140	169	173	147	165	151	177	175	168	153	163	162	181	191	153	164	157	182	177	159	169	162	165	168	174	154	182	151	179	170	170	160	175	160	160	152	160	156	181	183	138	158	160	179	187	180	177	173	167	166	167	178	165	183	151	155	163	152	184	158	179	174	173	156	154	162	140	177	155	189	160	155	168	180	143	179	162	168	171	156	202	167	173	152	173	161	198	159	194	170	177	145	178	165	182	158	185	118	161	169	142	151	173	176	149	181	151	167	157	160	164	201	162	164	191	153	156	183	160	173	204	146	170	151	172	138	149	166	165	164	142	168	182	182	147	165	162	161	159	177	160	170	160	178	170	173	152	173	160	160	191	167	162	166	178	154	179	155	163	167	165	158	150	177	178	168	151	164	161	173	145	165	177	161	170	183	163	172	165	165	185	186	155	134	157	170	176	188	215	164	172	180	163	177	169	172	168	172	164	160	175	167	154	180	159	161	152	162	163	160	182	153	157	189	163	154	175	156	157	147	181	155	146	164	168	152	188	160	154	168	172	148	158	159	164	150	173	172	181	161	164	169	160	146	158	159	184	164	176	172	172	158	155	169	164	147	162	162	159	146	165	156	169	149	189	154	178	138	173	162	181	161	168	155	149	181	144	162	164	157	145	134	187	140	160	166	160	172	161	176	172	159	173	151	150	165	180	136	181	161	181	151	156	151	176	141	164	137	163	180	168	170	154	167	169	173	177	160	164	169	170	151	176	167	157	161	161	183	156	187	153	156	162	149	172	155	150	168	159	165	148	152	161	194	158	162	172	160	149	167	176	153	157	154	176	168	171	162	149	174	186	143	174	157	148	168	162	172	187	176	147	161	166	176	172	161	183	161	153	170	162	198	175	157	164	162	184	152	166	171	149	175	156	154	174	152	179	154	184	163	158	170	156	175	173	159	154	163	168	155	141	177	159	155	188	177	143	164	161	168	164	150	172	182	164	156	150	160	123	170	174	172	159	151	153	177	159	138	186	163	149	155	158	177	184	158	156	176	174	174	171	152	144	166	196	172	189	175	177	179	160	159	153	183	157	182	167	142	167	165	168	161	163	160	137	149	172	159	161	159	147	141	190	149	167	161	163	163	168	158	163	166	164	144	163	151	182	140	164	168	166	159	170	164	142	147	165	172	162	162	156	142	167	155	170	178	166	195	165	176	167	157	163	150	164	144	164	180	141	177	171	161	165	153	185	154	181	166	153
345	3	3500	133931	398	7	37	297	423	501	494	486	455	484	438	514	651	768	819	887	912	976	1002	998	990	993	934	865	742	613	415	287	287	265	238	239	204	221	215	188	235	226	244	233	230	215	226	216	217	208	209	198	203	207	208	213	223	203	188	186	184	183	194	213	186	219	179	187	169	185	174	200	190	169	165	186	178	191	173	180	174	203	192	189	202	185	215	196	187	172	187	189	192	185	163	179	153	201	171	177	173	186	187	188	197	184	175	166	196	176	173	192	188	193	178	176	175	150	170	150	183	179	183	180	192	176	175	200	178	205	167	188	170	168	150	181	157	183	170	163	182	190	189	174	144	172	207	188	179	167	166	174	176	188	192	165	164	191	176	170	181	169	169	184	190	168	184	168	183	201	188	179	189	176	159	154	149	180	162	170	190	191	179	186	187	177	173	201	184	163	149	169	188	178	174	172	177	166	209	142	151	174	196	178	182	188	196	181	170	162	161	173	185	209	178	186	181	174	175	164	146	177	194	199	163	159	194	163	146	160	194	175	170	180	185	176	170	174	187	183	183	195	169	158	164	187	177	167	170	189	183	162	196	178	182	163	174	174	162	170	174	162	174	173	205	171	172	175	167	177	182	170	203	167	133	157	163	172	159	178	191	200	172	181	176	177	147	183	183	197	180	175	201	159	180	197	186	161	173	171	195	168	182	157	177	175	145	178	162	179	177	186	190	167	179	165	170	170	189	163	178	167	145	170	183	170	190	177	187	178	162	178	177	190	166	190	175	174	182	198	176	188	162	168	179	171	179	180	159	188	168	154	180	188	180	169	180	161	174	188	192	186	181	183	184	189	150	167	194	187	185	159	174	170	173	174	184	170	182	185	172	166	176	176	195	184	155	198	172	195	161	179	182	161	188	191	182	201	177	195	167	174	169	177	187	193	182	182	181	156	167	184	201	158	145	166	178	198	185	183	162	196	177	173	219	165	155	192	165	161	179	180	186	159	204	169	183	171	183	166	169	180	183	164	170	167	197	162	182	161	175	164	165	164	183	175	171	186	184	163	180	184	169	172	181	170	186	172	179	185	147	183	167	156	179	175	182	167	149	166	180	171	176	166	183	179	185	187	178	167	188	151	181	186	171	179	172	174	172	154	184	177	171	175	179	170	176	184	155	167	183	154	139	181	184	173	182	173	174	157	193	182	199	174	168	178	171	167	175	172	172	167	163	171	183	193	156	187	177	184	173	183	163	168	168	182	143	162	186	184	180	176	165	193	175	175	178	176	165	205	171	174	179	168	184	150	189	175	183	176	184	169	165	160	169	161	187	178	176	174	176	179	174	178	177	167	128	173	190	200	166	203	191	172	183	191	165	177	173	204	173	183	174	158	175	180	166	179	166	159	189	179	148	166	166	175	194	143	165	171	189	158	180	167	191	174	165	212	187	167	159	156	173	168	170	191	186	164	164	173	162	179	167	171	157	171	176	157	177	165	155	175	154	173	194	181	186	177	188	174	165	190	187	176	184	176	179	171	174	163	167	173	174	180	181	173	173	167	179	162	187	166	167	184	172	152	166	189	165	159	162	192	187	184	161	177	180	179	182	176	160	186	205	185	162	179	166	181	190	166	180	167	203	186	174	174	169	186	188	174	182	165	191	192	176	177	176	185	156	186	202	160	177	179	153	175	189	186	164	210	178	178	156	199	181	164	187	161	161	187	166	175	149	194	165	180	173	179	185	168	175	182	186	177	176	178	191	199	177	168	201	169	162	186	170	150	168	172	174	195	171	177	170	195	173	187	168	185	163	171	180	156	205	167	167	165	189	187	190	150	196	169	155	177	165	191	183	170	173	182	171	190	190	180	187	161	174	182	173	201	186	189	179	167	191	169	178	167	191	186	157	165	182	170	161	168	184	160	199	161	180	159	173	174	177	177	183	174	171	172	169	177	188	156	171	166	192	177	198	173	164	187	194	183	156	162	188	186	205	194	172	170	203	169	195	167	159	178	180	205	159	175	166	188	195	173	194	156	188	173	182	204	184	183	184	189	140	159	164	172	152	165	176	158	147	154	172	179	176	185	177	167	180	175	187	161	183	175	164	207	179	174	154	167	166	163	168	171	154	167	173	181	195	182	181	178	173	177	159	164	163	176	194	189	161	166	188	177	181	170	163	183	182	188	174	171	180	162	186	162	175	167	169	211	175	173	170	160	173	169	171	202	175	158	187	179	169	171	184	159	187	176	162	174	185	160	189	195	191	160	186	166	165	160	164	183	180	167	188	171	192	181	194	191	169	167	174	179	162	158	182	168	168	165	174	193	157	183	185	166	167	150	177	175	154	201	158	166
345	0	2700	134055	383	8	11	168	319	468	470	534	483	447	431	460	574	680	878	979	1037	1097	1037	962	871	639	427	318	331	388	407	379	317	305	282	280	251	248	257	300	325	294	236	252	215	228	221	206	202	238	226	216	209	221	217	214	207	221	202	232	220	202	202	224	197	219	191	221	196	200	196	171	214	186	192	203	181	222	177	201	204	205	185	158	197	193	211	189	153	182	191	224	178	226	164	221	168	217	190	205	178	200	210	178	181	189	202	189	181	202	193	198	182	183	184	185	173	194	174	192	188	197	195	201	191	190	168	201	160	191	194	179	197	177	197	189	172	184	180	181	151	200	169	217	174	190	194	194	184	207	186	195	194	174	179	182	191	158	187	191	178	179	180	193	189	190	198	170	190	189	181	181	172	172	184	192	172	189	188	197	201	168	194	199	206	170	171	171	203	180	162	187	183	190	194	179	181	167	188	200	182	189	170	188	191	182	164	198	182	160	186	201	168	187	166	194	176	196	180	161	171	170	188	189	184	186	211	184	193	187	181	189	181	180	170	166	187	187	175	212	159	189	195	199	196	208	203	185	198	173	182	186	166	174	165	186	168	197	204	204	181	185	172	201	184	186	171	211	192	172	202	168	182	202	202	170	179	187	160	199	194	179	200	178	167	184	198	199	176	180	201	175	184	165	197	185	197	182	191	180	186	169	198	204	179	179	197	171	167	166	189	187	173	176	173	187	172	181	169	173	180	203	182	192	186	178	161	186	194	167	194	205	158	179	196	189	175	189	171	169	183	172	174	187	182	207	190	198	170	177	204	170	182	194	191	193	177	193	176	184	173	211	169	188	204	172	183	183	179	181	195	203	181	179	170	168	206	176	187	175	212	180	188	172	172	174	163	188	208	186	150	198	188	176	178	183	188	187	204	183	183	163	176	149	197	200	172	190	179	159	193	182	185	191	209	168	203	208	181	202	173	173	171	170	173	166	196	175	178	166	182	183	172	173	161	189	165	187	183	201	202	195	185	191	168	195	177	153	217	166	152	182	189	196	200	166	182	192	177	184	167	194	170	196	183	199	168	195	160	176	173	189	168	183	169	190	193	192	203	161	181	157	200	163	189	203	172	185	159	171	176	170	175	171	187	177	187	167	158	186	184	162	183	187	181	197	177	161	176	179	178	179	189	172	199	185	193	192	168	161	157	184	187	194	187	181	189	205	188	159	168	176	172	157	189	181	161	172	207	165	184	165	175	176	173	167	180	179	177	176	187	192	182	188	165	191	193	187	179	175	171	176	178	173	181	182	189	178	180	170	221	187	188	173	173	186	193	176	174	189	188	165	196	201	192	167	173	164	172	180	161	196	165	197	165	168	186	175	149	170	167	190	167	184	189	190	181	202	198	176	194	195	196	193	177	164	197	182	173	192	166	166	172	164	188	205	186	204	174	153	182	190	165	178	208	183	155	175	182	168	178	180	185	196	187	189	183	187	166	178	166	181	189	184	188	191	197	187	183	173	179	190	198	182	187	158	176	181	179	168	198	186	183	190	191	202	175	197	198	182	164	179	209	197	174	196	167	176	193	170	180	194	182	177	167	164	184	173	192	162	176	180	171	185	187	200	184	193	188	165	165	177	180	200	182	191	199	178	185	199	201	189	170	174	175	206	202	174	168	166	183	182	180	170	184	154	175	195	181	172	191	177	156	176	169	179	171	149	171	176	164	174	209	183	162	188	189	184	176	173	176	165	194	157	176	189	177	173	187	198	185	174	173	181	166	179	154	183	187	205	191	162	179	184	163	176	180	163	193	192	161	192	185	190	164	180	155	169	171	162	175	186	221	185	179	164	190	186	174	184	183	171	201	198	174	171	157	191	186	168	198	170	179	184	181	186	195	197	176	160	195	184	197	164	187	156	198	162	132	161	150	177	188	166	189	201	166	160	175	180	199	184	177	170	202	173	189	196	186	157	198	197	193	172	176	173	185	200	185	191	194	216	197	198	198	167	180	196	167	166	195	160	177	180	153	187	193	190	191	190	182	180	177	174	175	168	184	172	189	200	177	179	179	171	206	166	176	155	177	186	167	186	206	170	189	182	175	175	167	172	217	169	177	188	176	198	196	177	161	184	192	194	157	188	185	186	169	162	208	199	188	172	183	206	179	162	173	174	163	178	187	167	169	190	196	169	202	174	165	177	190	169	166	168	174	185	190	179	182	221	206	159	169	187	166	161	170	189	168	179	184	177	175	178	195	164	177	206	181	173	189	184	179	191	163	175	172	166	177	172	189	186	192	169	150	182	162	172	187	190	182	181	179	181	178	207	187	185	191	176	189	160	172	164	176	184	178	176
345	1	1900	134178	373	4	75	327	307	409	386	415	366	373	338	347	379	415	495	569	633	706	744	731	712	728	711	580	442	317	232	212	221	206	219	230	209	183	183	205	165	149	162	145	153	138	165	157	120	142	138	127	115	141	139	144	133	140	138	123	145	146	114	120	128	134	116	140	155	122	136	137	164	128	124	114	141	141	138	130	111	143	132	118	125	112	139	125	135	123	142	128	123	85	113	127	134	99	121	159	127	102	111	124	146	110	110	132	132	105	109	131	117	122	147	123	132	131	132	109	125	133	123	128	141	122	112	136	130	126	127	149	126	115	134	121	127	131	129	133	132	122	107	110	112	118	126	108	109	108	131	123	106	99	115	119	119	143	117	112	113	121	121	131	127	141	131	129	135	114	124	135	120	139	133	99	96	117	124	116	111	123	114	124	140	133	110	122	122	113	107	118	92	129	110	123	117	118	112	134	118	128	119	126	105	139	124	114	125	131	127	109	95	111	113	106	118	150	124	107	115	138	126	128	122	135	111	144	129	129	108	143	107	126	117	132	111	116	101	109	118	126	128	129	121	109	120	126	114	130	120	113	119	125	100	115	127	107	114	114	114	115	128	109	94	129	134	122	143	127	91	126	128	146	123	114	122	127	109	119	119	113	131	133	103	146	111	129	137	114	118	129	119	121	117	115	101	114	142	123	107	132	108	107	134	119	124	108	110	113	118	135	129	120	100	144	120	104	130	126	103	100	121	116	127	120	120	126	106	117	111	97	115	91	113	145	112	111	129	119	108	116	116	101	127	114	102	124	132	132	126	116	133	114	101	130	135	126	128	119	129	132	121	129	115	133	121	119	114	125	117	144	125	118	131	129	135	122	135	103	113	134	113	90	127	132	118	117	123	146	127	131	138	124	129	106	113	110	141	124	102	114	128	108	97	129	123	119	121	117	115	105	132	113	114	120	129	124	108	135	121	111	143	136	123	115	116	115	120	115	124	111	114	121	120	90	105	119	110	123	124	104	128	118	131	127	129	107	104	106	109	127	113	110	113	114	123	119	92	116	123	118	100	109	115	117	121	123	118	127	95	136	122	134	131	112	98	121	123	125	130	118	111	112	116	104	120	120	112	113	113	123	143	117	132	116	123	120	107	125	93	108	119	124	142	111	117	129	105	109	130	129	131	108	113	122	110	120	114	145	131	121	131	116	103	114	106	113	116	121	121	113	114	120	117	127	114	113	105	122	123	112	111	117	125	128	140	120	115	127	128	136	127	122	119	117	105	141	130	117	127	114	114	124	142	108	116	111	91	115	109	120	131	100	129	133	135	135	120	108	111	115	109	105	138	120	118	102	90	117	116	125	123	113	112	112	114	142	109	107	114	118	125	106	128	145	149	118	124	133	115	135	104	114	116	126	154	107	120	132	110	125	115	112	127	120	112	113	128	124	130	137	116	119	127	119	136	101	136	126	125	121	99	128	105	107	121	116	135	112	119	131	120	135	120	135	113	129	119	123	118	132	132	116	110	105	112	118	124	106	100	119	120	122	127	105	128	132	104	110	111	104	99	124	113	118	119	102	126	117	109	106	115	124	105	103	141	111	107	121	120	129	113	139	116	117	126	131	127	99	111	109	116	118	112	107	116	129	135	118	112	110	119	118	112	103	117	134	134	114	114	140	124	130	102	134	115	125	133	114	123	103	119	132	109	115	119	107	109	129	120	118	122	111	124	122	101	121	137	119	114	116	130	122	108	153	104	122	125	120	130	123	126	119	118	130	137	123	139	99	115	117	119	128	105	119	115	125	131	131	107	106	118	116	99	119	110	106	96	103	120	124	127	131	129	121	120	109	112	116	124	117	132	106	126	111	102	109	131	101	132	126	135	133	116	97	119	116	139	118	109	128	115	104	112	115	137	123	124	122	128	94	120	119	105	127	133	120	112	129	105	131	128	130	119	120	127	101	125	122	141	129	113	121	111	116	128	145	123	110	121	105	117	101	107	113	107	115	113	109	121	115	117	120	120	119	126	136	127	134	108	116	136	105	107	136	109	116	109	104	129	110	114	120	109	136	111	123	113	139	100	125	142	94	147	123	122	132	124	111	141	120	135	119	124	127	123	111	135	143	127	116	143	125	112	113	122	123	108	128	113	100	98	98	113	124	107	124	107	122	121	105	104	109	126	115	121	119	101	119	123	117	119	129	120	119	126	114	151	104	111	125	123	130	114	113	127	119	99	108	112	120	122	126	121	141	110	120	112	110	130	118	123	114	130	119	114	127	114	119	125	115	116	119	107	112	135	116	142	116	111	95	108	93	118	115	113	132	114	125	118	130	124	110	118	125	107	111
345	2	2100	134301	397	23	155	469	465	463	445	464	458	449	412	396	422	474	533	589	691	670	626	595	500	385	301	231	247	272	316	343	334	371	372	367	359	315	241	204	200	181	168	164	161	177	170	175	148	165	154	151	161	140	149	140	155	140	135	142	143	140	150	145	122	116	123	156	150	144	162	120	131	146	137	146	139	146	117	155	134	116	144	137	149	152	137	144	148	134	139	142	133	151	120	133	159	144	160	144	158	114	132	137	146	143	136	120	133	136	139	132	128	102	134	143	135	132	120	135	127	122	150	141	128	146	136	156	136	162	128	112	158	145	137	132	129	123	124	122	131	136	135	140	140	123	117	142	124	128	140	136	118	125	115	142	112	136	139	141	117	138	150	116	144	144	107	146	134	143	128	136	150	113	143	147	145	140	130	133	122	138	141	140	155	146	157	135	131	137	159	148	152	125	137	147	139	129	158	139	140	146	124	132	124	149	142	130	132	137	153	159	134	139	114	128	121	128	107	146	124	137	112	129	120	133	138	130	125	146	134	134	129	128	122	142	135	150	131	115	149	119	145	141	135	128	119	114	129	141	117	144	143	156	124	134	148	116	122	125	136	147	135	133	138	128	134	109	116	152	119	136	156	126	131	155	118	128	150	144	131	137	148	128	138	127	141	127	153	137	142	130	128	126	128	138	115	126	131	121	111	125	122	137	124	138	140	140	150	117	146	145	146	133	129	138	126	148	140	127	152	146	139	125	130	113	116	147	129	153	130	115	139	106	147	146	145	132	139	135	117	122	129	120	120	147	115	126	133	134	133	135	113	122	138	126	120	140	123	133	144	132	159	121	155	136	137	121	123	141	130	128	112	128	128	136	142	125	137	133	126	118	132	140	141	119	140	132	125	143	127	141	117	128	143	141	136	137	121	139	124	131	132	120	137	115	138	131	140	123	125	122	116	148	145	121	125	141	132	120	124	133	116	156	136	118	163	133	149	143	120	114	142	149	129	148	107	117	142	120	117	112	143	115	138	117	143	134	130	137	117	145	121	138	140	130	127	113	117	132	118	121	148	119	126	145	113	139	105	141	137	134	132	140	120	140	131	139	149	113	125	142	151	113	131	127	132	118	126	125	117	133	123	116	134	140	124	135	133	123	138	126	126	155	127	150	134	114	123	129	131	142	112	150	103	120	135	158	137	133	129	140	146	135	132	142	103	130	121	129	133	125	117	124	116	167	112	146	127	118	127	120	133	133	142	112	130	146	154	133	129	117	115	123	148	125	152	146	126	125	137	143	120	119	129	132	104	133	140	143	123	122	130	111	153	148	141	130	125	122	148	144	146	140	143	120	134	137	134	120	138	115	119	121	135	128	129	119	141	143	116	127	141	148	121	114	123	148	131	138	120	130	139	152	126	114	119	123	130	139	125	128	157	119	142	112	127	129	104	126	130	111	126	125	135	129	135	119	121	142	122	134	114	141	116	119	123	163	137	130	155	116	138	109	138	141	151	137	139	134	130	129	111	130	141	114	129	156	118	126	129	126	140	121	122	112	112	119	134	128	114	128	134	122	119	138	140	133	131	130	130	132	128	150	114	112	139	132	139	145	125	122	145	120	145	132	128	130	124	123	121	139	121	132	130	142	129	116	130	113	127	120	116	132	142	137	129	170	130	136	132	119	131	143	141	121	127	138	133	117	123	104	146	133	157	137	138	130	121	138	142	118	112	137	130	129	113	134	148	137	127	142	122	138	155	172	130	133	118	133	143	133	121	151	124	121	128	118	119	137	137	122	144	114	121	115	111	121	132	111	141	108	116	142	131	124	133	129	125	122	143	133	112	148	127	153	130	126	138	135	110	106	148	140	122	136	134	129	124	130	149	135	141	115	116	135	131	112	147	126	146	127	137	122	115	127	129	148	148	128	121	125	131	144	124	137	131	141	148	138	128	125	135	136	121	137	129	130	141	108	116	135	122	132	126	159	112	111	116	149	127	136	134	131	145	149	131	118	136	142	139	131	122	151	123	154	131	113	124	144	117	139	145	116	143	132	119	126	138	130	121	146	115	128	124	129	128	134	157	120	125	109	118	132	119	150	146	129	123	117	144	153	165	120	121	128	108	132	113	115	136	123	129	124	126	126	138	154	118	133	133	136	130	121	147	114	138	120	128	125	109	125	111	128	140	127	125	130	124	124	122	132	131	115	108	127	148	131	124	121	135	129	130	135	149	145	123	124	130	132	136	127	131	138	134	149	159	134	132	134	125	118	116	143	128	123	136	128	155	134	124	143	131	134	125	131	153	126	128	141	134	135	103	115	113	140	135	118	139	131	126	112	115	122	135	130	146	120
345	3	3500	134424	414	12	26	260	429	484	500	537	475	461	415	436	397	426	523	698	846	906	953	919	920	864	775	568	509	425	374	424	470	465	521	494	479	483	434	464	454	438	431	319	320	286	252	231	231	212	196	216	230	195	222	176	208	198	180	208	200	191	173	202	196	187	205	199	209	176	183	206	197	206	183	217	162	204	189	200	184	203	192	169	185	178	179	188	177	179	170	176	171	181	192	197	173	195	189	200	163	172	189	180	188	208	154	176	186	182	174	187	171	186	190	185	196	176	181	177	171	197	176	209	188	189	172	162	170	200	179	174	163	192	178	172	184	183	173	199	198	192	193	186	194	174	172	186	161	182	157	175	186	163	188	169	176	189	177	193	169	217	179	188	206	177	187	180	156	181	179	167	170	192	183	179	181	178	170	184	199	175	179	173	173	178	183	190	195	168	173	192	183	170	165	179	186	158	188	178	162	160	187	161	167	160	175	175	195	169	172	181	194	191	187	184	166	186	185	171	189	160	164	186	190	171	197	178	166	185	184	168	162	160	193	178	172	188	164	176	185	188	169	181	186	177	193	191	190	167	200	206	176	186	179	171	200	173	169	180	187	206	176	203	179	180	176	169	204	184	186	194	176	191	180	185	182	176	170	183	174	180	196	178	184	176	159	201	200	192	176	193	189	186	175	176	169	189	165	179	195	195	170	172	173	169	163	175	175	170	189	160	179	191	177	177	179	185	201	194	186	173	172	185	192	182	195	178	177	147	171	180	166	157	180	147	183	181	167	179	181	196	197	166	167	190	175	177	190	181	186	191	177	149	197	163	182	176	188	144	173	183	170	186	177	197	190	170	176	171	167	176	222	177	175	203	213	183	165	171	166	201	195	179	171	163	189	170	171	169	144	148	186	159	186	150	167	184	188	177	172	182	171	163	163	173	168	148	193	210	175	180	206	192	187	167	171	173	159	204	179	171	170	173	165	172	189	155	173	156	191	153	191	171	170	161	190	169	199	180	172	191	176	195	170	192	189	176	183	190	162	178	184	155	183	191	181	200	177	174	184	158	163	187	166	174	170	172	182	176	194	178	169	179	191	174	172	158	188	177	174	167	185	175	195	191	164	163	178	163	179	179	194	176	182	185	206	183	177	176	172	198	182	177	196	180	184	160	174	138	169	160	174	194	191	189	183	169	193	178	157	184	180	147	172	132	199	170	181	176	163	162	166	172	153	171	178	189	169	183	191	170	187	156	169	164	185	172	180	195	184	168	190	192	202	181	167	183	160	164	171	171	193	180	177	175	187	184	178	178	180	156	165	167	181	173	189	145	179	186	175	169	163	153	165	186	171	156	188	168	199	180	162	179	169	185	166	165	198	178	191	173	180	172	170	158	175	180	195	156	148	176	172	167	182	165	198	168	169	204	168	157	159	169	157	199	196	163	167	151	163	151	185	179	159	151	193	170	167	183	165	186	165	177	175	195	166	179	196	178	181	188	179	219	165	179	174	206	158	177	170	222	171	186	168	147	195	185	181	193	176	172	164	190	164	179	189	166	195	187	190	163	162	165	196	174	159	176	190	174	172	198	177	192	182	189	199	157	163	207	175	186	174	172	169	184	168	186	158	179	178	185	181	199	156	171	179	193	173	167	151	169	170	176	177	166	181	162	168	187	159	168	166	164	190	174	184	174	174	161	183	192	155	181	172	176	166	178	189	163	151	170	199	192	182	162	163	177	180	179	167	167	181	172	196	194	180	168	176	207	180	181	156	166	176	160	175	166	169	183	162	168	181	165	170	156	192	189	186	164	198	172	190	170	185	154	175	184	209	180	163	155	177	165	169	144	161	164	193	167	170	175	157	185	175	158	184	185	185	188	187	204	189	163	163	202	174	175	157	184	180	169	167	176	169	165	190	192	163	179	157	181	162	172	182	177	184	185	173	171	163	193	186	166	176	155	193	170	171	171	179	178	173	188	152	160	163	165	158	175	185	168	189	177	171	174	171	186	180	179	176	189	201	182	179	182	167	183	161	178	159	175	188	189	168	159	192	164	178	173	197	167	165	167	187	169	147	169	211	177	190	182	168	172	166	177	203	184	172	157	185	181	184	168	148	157	174	186	177	172	158	190	167	188	176	194	158	163	171	168	164	185	185	175	177	181	175	155	174	170	181	182	193	182	168	173	176	185	195	179	179	200	160	185	169	160	161	152	187	191	160	198	175	178	174	150	179	162	192	161	156	152	196	207	168	178	170	167	211	162	173	184	185	174	198	171	170	183	196	197	165	158	173	178	163	183	180	199	181	173	193	183	154	163	179	182	195	171	173	182	184	202	177	180	167	179	173	180
345	0	2700	134548	378	12	40	300	468	558	607	655	592	605	529	511	474	444	447	562	788	937	909	911	881	774	657	637	527	480	482	502	529	565	596	555	576	548	561	525	537	496	398	322	290	248	232	241	224	233	233	219	192	241	229	215	229	225	214	234	249	221	214	217	215	226	211	191	211	225	230	214	209	206	216	217	216	213	211	200	207	204	177	206	221	186	203	196	215	210	178	199	206	240	207	231	193	228	185	227	209	191	204	226	207	209	178	222	190	216	195	220	216	235	190	182	204	200	196	193	222	198	221	199	216	203	206	209	227	228	205	201	216	197	207	181	204	219	207	213	199	219	203	217	198	210	192	205	211	211	203	206	200	221	203	195	220	214	224	202	207	179	210	181	196	207	213	199	178	205	198	220	217	201	219	212	195	221	205	197	201	213	208	201	201	208	194	202	207	237	205	215	207	197	233	206	239	199	189	188	205	186	191	200	216	171	183	178	205	192	226	202	193	204	174	219	198	202	226	194	206	197	202	186	186	177	208	202	194	190	204	188	192	199	188	204	213	203	207	186	209	198	211	198	205	220	223	201	203	193	205	216	176	220	184	204	206	190	241	212	195	190	200	194	201	194	190	201	210	216	211	210	180	213	193	194	182	170	214	192	203	201	206	199	205	176	202	207	184	230	201	198	218	198	198	220	203	205	212	204	213	196	205	195	207	217	206	215	222	226	184	216	182	196	216	197	175	201	193	201	223	194	203	217	212	192	206	163	186	215	189	212	213	206	194	215	192	231	207	194	176	195	186	187	202	223	193	206	184	195	188	186	193	202	189	199	206	218	199	181	209	202	215	204	192	235	216	193	195	190	189	195	212	206	204	209	206	207	216	211	199	197	195	213	192	189	209	193	157	212	169	195	198	222	219	184	196	197	201	199	220	195	201	190	220	212	192	218	180	197	209	208	178	185	196	190	202	199	169	205	195	215	215	212	197	200	205	194	203	199	187	210	213	197	198	217	186	203	195	183	192	219	198	211	182	222	190	216	192	215	196	199	189	186	197	200	208	211	166	199	220	201	178	214	212	189	182	188	226	207	205	215	182	215	205	215	203	205	199	216	218	207	209	212	195	188	200	209	187	187	209	194	217	201	200	215	191	172	206	204	225	185	244	224	224	180	197	212	213	181	184	192	200	200	193	205	190	216	178	219	200	188	214	227	206	205	205	221	177	191	195	196	206	195	196	232	173	195	193	188	199	208	202	201	216	207	191	208	187	212	218	203	198	216	197	206	222	200	214	207	167	182	194	227	198	199	185	194	182	177	205	210	172	206	213	197	201	186	195	212	192	209	168	217	181	195	197	204	200	193	202	196	201	179	195	208	199	192	195	203	211	181	218	213	185	200	212	206	221	199	215	191	175	207	199	187	202	210	211	214	180	207	190	198	210	205	196	193	207	198	195	189	223	190	192	226	187	198	191	205	190	220	193	220	199	226	194	191	207	205	207	204	192	186	202	183	241	219	216	201	182	198	228	180	210	206	176	196	215	195	184	212	229	207	204	158	173	210	209	210	186	211	198	193	179	190	205	189	201	230	207	185	194	192	186	187	187	176	196	174	188	211	199	185	211	183	192	219	194	193	195	216	208	172	188	187	187	213	198	206	168	205	188	195	195	165	203	206	196	199	219	230	193	178	205	211	202	199	162	226	200	179	204	197	202	215	179	206	201	187	205	198	202	183	228	213	207	202	189	225	209	188	190	190	189	200	235	196	209	191	184	195	199	207	196	174	201	202	206	203	232	203	180	192	183	215	215	212	202	220	191	197	233	189	198	197	216	195	192	221	184	210	193	214	187	216	186	202	200	209	210	194	191	192	204	208	185	204	204	221	197	200	191	189	208	187	204	187	197	205	208	199	191	207	211	218	196	197	199	187	203	199	208	185	198	189	203	180	176	196	182	177	192	203	217	190	205	205	182	193	208	194	203	194	195	198	185	203	232	179	198	199	199	205	219	201	220	196	212	212	192	196	176	196	202	199	227	203	201	182	212	193	217	222	210	214	187	210	189	237	185	191	202	213	183	188	193	203	183	188	209	209	200	170	184	192	233	199	182	203	194	200	207	204	191	231	193	215	193	175	186	210	207	204	202	196	207	199	184	198	204	210	209	201	192	195	178	197	203	196	191	208	199	181	206	185	201	193	187	211	212	199	185	224	212	208	177	209	220	208	197	212	209	199	217	170	209	197	193	190	196	199	210	178	189	206	214	228	192	221	192	188	200	203	212	202	224	209	202	186	206	218	161	198	164	218	187	210	186	211	206	194	188	198	201	202	202	194	212	210	194	221	194	177	175	213	207	208
345	1	1900	134671	409	11	64	366	503	542	537	531	455	436	367	363	306	307	255	320	314	337	355	378	335	286	256	256	226	226	208	253	270	270	298	287	306	328	349	344	333	265	218	181	152	143	131	135	146	139	133	147	129	152	144	138	114	133	118	145	135	140	124	126	127	141	156	121	134	110	124	131	115	115	104	113	123	124	149	117	119	128	111	138	110	127	124	115	118	134	133	117	137	143	134	114	117	131	111	137	136	141	118	126	135	151	104	113	135	127	113	130	113	118	107	116	121	120	118	121	136	131	107	123	132	130	123	115	139	143	134	145	118	138	124	127	124	116	113	112	127	126	109	112	117	119	114	121	131	117	124	134	121	121	129	121	119	107	107	118	122	120	136	130	112	137	120	119	136	131	125	103	105	117	106	115	120	135	118	108	123	116	120	126	115	110	103	132	115	113	100	115	119	129	106	116	104	120	131	121	109	111	114	136	110	119	98	120	129	108	113	115	120	125	124	121	136	111	108	116	104	116	131	112	130	126	123	110	129	125	105	112	104	101	115	114	131	128	121	113	135	117	135	115	121	110	102	108	113	120	118	108	106	129	115	119	115	129	110	112	131	114	104	128	132	118	119	97	123	121	110	131	118	114	113	122	111	119	132	100	106	107	104	137	133	112	120	118	125	100	123	111	127	122	106	112	111	93	129	139	117	110	123	107	97	110	113	111	132	101	130	127	93	108	125	135	122	118	105	117	112	119	107	105	116	116	119	121	119	110	102	122	124	119	109	115	118	116	128	122	108	126	114	132	117	122	105	129	111	128	140	110	108	111	118	110	113	104	133	118	114	105	94	126	140	125	115	99	111	128	113	124	123	111	119	118	103	114	136	117	132	123	127	115	95	112	123	110	117	113	123	120	120	102	119	102	113	106	134	125	101	103	111	111	103	134	104	128	123	112	116	128	118	131	103	111	132	108	106	117	116	104	123	92	120	127	115	135	115	123	113	122	131	114	115	118	144	107	131	113	109	122	109	96	118	126	135	122	102	102	114	120	126	129	115	123	114	117	92	122	125	121	130	125	125	113	112	115	132	126	120	127	114	133	106	109	103	97	139	117	118	110	114	123	126	127	109	128	116	112	94	99	121	112	122	97	122	125	106	113	120	117	126	123	87	105	126	106	111	115	107	109	122	119	110	114	106	120	108	129	139	128	139	120	117	121	135	114	96	93	130	118	136	129	105	120	85	130	109	134	111	117	117	114	113	119	130	114	106	103	116	130	123	101	110	125	113	98	93	109	116	136	114	101	107	108	125	130	109	100	105	111	119	127	126	124	109	124	122	117	106	107	118	104	105	139	111	140	116	111	106	101	109	117	108	111	113	132	119	121	117	110	101	119	123	111	100	119	102	136	125	114	131	119	117	104	99	141	118	101	114	113	128	122	125	123	102	124	98	125	119	140	109	127	111	134	115	114	104	109	123	123	113	121	117	107	103	120	100	111	127	119	112	115	99	116	115	108	123	112	116	89	112	115	123	108	110	103	100	117	110	124	119	129	121	120	139	122	111	114	120	104	117	115	134	122	106	106	109	112	112	134	111	129	127	126	100	102	109	113	108	110	116	116	119	110	100	112	115	113	108	103	128	115	122	99	116	117	112	108	98	110	117	127	118	130	112	124	121	119	129	97	115	112	117	103	128	128	124	138	93	107	113	107	102	101	129	119	108	123	102	119	87	109	103	103	124	113	112	116	115	114	127	113	97	100	109	108	97	132	121	109	117	95	121	122	111	117	110	102	139	108	120	119	109	126	114	117	114	113	127	125	115	114	109	135	91	108	107	112	121	96	113	123	108	137	116	121	112	128	137	101	93	113	132	139	122	139	125	107	128	121	123	105	121	117	102	124	113	112	106	123	97	108	100	116	118	140	124	119	124	112	110	140	100	133	98	107	119	110	133	93	115	117	105	129	115	114	111	122	105	135	107	118	107	128	103	114	125	123	119	120	116	128	138	125	94	115	106	105	106	107	134	107	117	121	102	100	123	113	99	118	110	106	97	131	94	95	123	139	102	115	100	110	123	111	135	109	102	111	123	138	95	130	115	110	128	127	111	118	123	102	116	125	112	125	120	128	113	121	119	116	115	111	120	103	126	127	106	120	114	114	97	129	106	132	126	118	90	125	117	120	128	98	96	118	116	112	133	103	116	128	103	120	113	122	106	100	113	120	126	103	129	110	116	108	109	120	117	113	112	111	113	113	114	131	129	126	113	129	111	121	124	120	122	134	120	104	126	118	147	99	129	122	96	90	111	134	120	115	129	117	112	115	117	106	116	142	113	115	116	142	123	117	131	132	126	122
345	2	2100	134794	399	13	42	372	614	593	551	567	536	508	434	414	391	361	375	408	415	495	526	556	627	658	666	685	693	636	682	687	673	648	622	610	598	574	555	517	492	377	310	254	260	239	225	226	222	205	222	187	202	226	229	175	213	228	195	196	189	207	216	184	202	209	207	190	187	184	216	209	192	213	199	185	216	185	158	172	192	174	191	179	214	204	188	180	183	185	204	202	211	167	219	208	191	201	187	192	177	195	192	193	190	214	190	165	196	200	180	226	215	176	212	185	180	190	216	194	210	188	181	187	171	158	183	160	201	196	186	193	195	204	161	189	174	186	186	178	189	225	192	190	172	186	178	202	195	183	200	203	205	184	182	187	178	197	153	180	196	186	173	203	166	183	205	167	192	220	183	189	183	172	188	194	176	187	199	200	200	176	200	171	186	200	171	198	156	195	179	214	179	215	203	200	179	202	200	191	174	196	179	197	187	208	183	180	194	204	174	207	175	183	202	178	172	183	159	163	185	209	182	183	184	181	176	189	187	175	166	184	206	182	208	164	194	189	186	194	183	168	162	178	183	174	175	201	200	172	193	194	166	174	194	185	175	166	200	174	204	168	175	207	181	223	174	197	177	176	203	178	169	187	204	198	160	202	168	170	188	207	180	188	192	187	179	197	173	203	182	186	185	180	187	170	164	182	171	202	178	157	184	178	178	183	193	195	171	176	183	193	188	209	159	214	195	184	210	182	179	193	191	177	192	175	194	184	194	199	194	176	194	209	199	196	188	190	191	171	193	192	186	177	185	178	161	182	192	203	187	155	194	190	195	182	182	192	192	178	174	188	186	180	186	180	161	176	182	186	168	189	206	200	192	186	210	144	185	198	190	181	171	177	170	178	210	207	189	180	198	180	200	178	203	181	193	174	198	173	194	191	176	197	187	187	207	211	193	176	185	156	161	169	190	195	184	183	182	202	180	196	186	203	192	193	186	198	198	207	158	186	181	188	179	186	189	166	181	168	191	177	209	179	212	197	186	161	182	161	188	214	198	202	182	194	188	191	188	179	182	191	182	162	197	188	156	200	187	191	187	170	190	204	162	212	196	176	213	168	184	180	174	184	214	168	205	190	175	191	171	192	185	182	207	212	193	173	174	201	168	171	198	172	152	199	170	153	202	200	224	190	170	188	195	180	155	191	156	164	190	187	178	210	186	201	185	177	170	180	166	182	173	179	204	158	203	167	169	217	170	161	186	176	189	171	172	159	178	187	202	178	168	197	193	193	174	188	192	191	170	172	199	191	177	196	213	175	176	186	212	161	167	191	205	168	186	193	172	204	175	173	161	204	196	172	171	171	176	153	176	189	159	186	214	204	176	195	185	157	199	167	189	198	178	184	186	170	199	176	184	159	178	177	199	176	180	189	184	218	205	192	140	156	189	181	176	179	164	174	203	210	185	179	199	197	186	198	167	157	207	181	166	179	185	152	165	196	158	161	168	166	153	191	201	176	182	174	180	197	188	220	196	193	184	191	165	175	183	200	170	186	170	180	162	164	200	179	212	182	194	192	197	169	190	165	183	174	183	173	203	190	200	178	167	196	153	187	178	181	183	207	185	187	169	177	178	191	209	177	180	178	192	188	177	166	196	181	202	169	197	174	159	185	189	186	165	191	172	183	181	175	180	179	161	175	189	181	196	162	170	196	190	180	165	187	161	202	201	203	195	164	174	165	185	174	179	188	201	158	162	183	174	188	197	212	167	197	164	221	184	164	183	200	200	174	162	192	169	172	212	185	173	181	179	181	172	190	187	189	201	166	170	177	185	173	198	191	182	188	179	174	177	190	188	188	194	171	163	189	214	179	177	193	187	186	182	197	184	176	186	186	186	174	207	190	173	177	187	182	175	186	185	194	188	184	191	188	170	170	216	180	159	181	195	177	203	186	189	161	173	188	179	199	197	181	179	189	183	196	183	188	186	179	172	196	190	165	190	166	184	184	189	190	185	178	187	212	181	176	186	190	199	188	184	175	175	168	205	204	180	202	193	191	176	155	196	166	171	179	169	193	190	157	172	186	160	170	182	182	192	190	182	186	181	185	173	187	204	175	164	217	178	191	211	183	185	187	176	203	199	200	186	152	181	219	183	187	200	160	172	177	162	158	155	178	162	185	180	170	172	177	179	176	185	176	199	167	197	158	177	172	171	193	159	193	193	195	185	215	188	171	183	164	153	184	161	177	202	190	180	169	174	178	178	209	181	199	196	170	166	194	174	156	211	177	156	200	196	191	191	174	190	183	172	185	200	167	189	173	182	183	190	169	185	162	193	171	176	180	185	176	176	185	156	166	186	214
345	3	3500	134917	387	5	38	407	639	688	660	626	570	550	493	410	458	409	480	540	632	811	795	837	802	831	816	813	818	738	711	669	650	634	621	572	549	510	435	391	368	295	254	256	228	239	213	234	233	204	233	231	237	199	218	218	212	208	226	203	216	199	201	211	210	194	190	194	214	196	194	210	213	196	208	189	217	210	195	202	199	173	228	200	190	193	179	206	183	216	181	202	207	185	205	183	202	195	200	188	189	195	171	198	201	190	199	180	178	194	199	200	182	197	198	177	217	195	186	230	206	184	203	200	203	221	210	189	188	191	208	191	188	191	195	205	197	197	182	204	209	201	230	219	200	174	202	203	172	175	187	182	208	197	213	189	189	227	199	198	205	200	170	213	180	193	204	200	173	181	178	193	205	191	196	195	187	156	177	199	194	190	181	199	158	194	200	181	202	202	181	161	207	196	200	218	195	207	185	202	185	212	182	166	206	184	179	209	198	191	217	192	184	198	195	183	179	201	205	209	192	197	211	169	218	198	172	219	205	212	210	197	212	193	195	187	186	204	183	172	205	207	189	191	195	212	191	203	220	165	185	178	206	208	189	195	184	187	182	165	173	181	174	193	208	206	187	201	190	194	187	220	193	194	173	184	189	193	188	182	196	199	207	199	184	190	200	192	175	195	190	191	184	177	211	207	177	196	192	201	192	184	191	176	184	188	183	191	185	206	208	212	196	179	232	198	203	198	200	200	205	190	175	205	202	213	200	178	215	194	200	185	196	192	198	183	184	198	211	197	185	201	207	196	199	180	203	173	200	190	187	191	193	176	203	184	200	178	198	193	183	183	188	213	185	185	205	183	194	184	172	191	212	205	184	182	163	183	192	191	188	204	199	194	194	172	166	183	186	181	186	201	186	181	188	181	192	209	220	195	196	211	190	210	176	190	194	176	174	193	193	205	185	189	195	208	211	200	194	195	191	178	190	170	219	217	192	203	195	193	181	177	206	182	193	206	189	212	189	199	185	177	192	179	213	201	193	192	209	195	204	199	184	195	178	216	175	190	190	191	176	215	197	205	194	207	208	215	198	184	199	192	192	195	184	208	188	203	180	196	189	172	167	169	184	206	218	178	189	172	200	201	177	190	206	189	186	203	157	200	189	222	181	190	206	181	192	194	185	187	183	164	196	203	190	208	180	189	190	201	185	193	186	176	181	197	194	226	150	199	188	178	182	197	187	174	174	204	173	193	187	203	181	177	184	182	211	170	187	187	199	187	191	192	205	189	190	189	195	204	199	208	198	186	223	229	213	188	169	187	172	201	217	220	188	174	182	207	168	205	187	196	189	188	203	195	196	190	186	175	199	212	191	210	177	197	196	207	210	171	194	211	196	183	175	190	195	179	196	169	182	168	193	184	209	182	220	183	195	186	172	206	185	198	189	214	209	159	174	187	177	187	168	187	173	191	182	206	172	185	192	183	180	199	202	179	168	195	204	195	208	189	169	199	189	183	189	193	174	213	209	207	205	200	206	182	184	195	194	187	189	185	173	177	175	179	190	161	195	193	186	177	189	205	187	181	199	169	220	218	194	191	184	182	209	199	181	195	178	229	159	195	192	169	192	209	190	185	203	205	217	209	188	178	186	183	195	184	202	170	191	176	184	193	182	186	205	179	196	186	181	198	185	188	177	198	210	173	198	213	182	210	197	190	198	191	191	170	189	189	180	168	179	199	191	188	207	178	216	182	194	205	188	169	196	186	173	169	205	198	192	203	176	161	196	183	195	193	210	185	197	160	207	202	187	202	196	190	201	188	189	179	183	184	186	224	200	197	193	189	174	199	187	205	211	176	176	212	204	190	188	190	187	186	182	204	196	202	178	194	179	186	210	200	202	212	203	176	201	202	176	198	189	167	203	186	177	176	195	196	179	186	185	179	166	191	207	186	175	210	193	183	192	201	188	207	191	202	175	188	188	201	167	219	193	181	190	176	180	195	200	190	167	170	168	195	199	172	174	177	204	205	200	185	195	177	189	204	166	173	174	208	185	183	183	186	198	202	190	200	200	209	164	196	187	191	189	216	181	203	172	197	203	200	182	191	181	188	176	186	188	185	192	190	191	184	200	181	192	218	180	177	209	178	214	188	190	182	213	204	202	186	175	202	212	199	201	204	179	181	183	198	194	175	193	216	178	197	204	176	183	192	182	165	178	189	192	172	165	192	191	182	204	197	208	183	184	204	186	205	184	192	172	185	180	178	194	203	158	190	192	199	180	175	189	201	191	197	198	190	197	182	209	198	185	177	168	194	175	198	193	195	200	174	211	191	190	206	173	179	201	191	187	168	200	172	202	197
