345	0	2700	139476	369	17	168	288	409	546	577	631	568	511	494	468	486	446	402	420	369	426	418	401	369	365	374	365	347	349	368	364	361	338	321	344	336	338	361	349	356	402	396	391	377	371	327	316	307	337	335	303	302	319	303	310	318	279	281	336	305	331	320	296	302	303	326	286	284	290	288	290	294	309	294	276	307	292	312	283	296	312	289	299	306	266	271	306	272	299	295	278	287	290	279	339	335	304	304	358	348	333	357	366	350	332	347	345	320	320	266	323	296	314	304	296	266	273	287	283	287	285	280	273	294	274	287	270	290	273	283	288	291	294	272	324	297	296	281	299	309	284	299	295	287	275	301	281	285	283	288	294	285	308	288	301	281	281	322	299	287	305	311	284	306	307	310	292	285	290	323	273	315	297	293	299	287	278	311	303	285	299	293	290	325	274	291	290	272	305	264	311	269	303	266	309	299	296	291	283	277	280	288	270	284	285	275	261	278	289	283	267	282	288	292	316	285	281	264	311	270	270	308	301	277	313	315	288	287	299	297	280	274	281	310	290	304	293	286	316	285	254	306	308	310	273	322	272	300	266	305	286	280	295	280	292	270	281	280	286	289	296	263	296	305	274	321	299	296	287	277	297	311	303	285	294	298	278	293	307	290	299	263	289	294	283	289	283	273	272	290	296	286	296	297	290	319	309	304	307	286	305	293	299	278	278	290	287	293	283	266	250	303	286	282	295	258	296	300	289	300	276	262	297	285	285	277	317	293	268	294	299	313	287	298	284	270	273	290	308	298	281	296	277	301	283	286	264	283	289	322	278	267	290	275	284	292	262	303	307	299	299	268	301	289	288	291	290	279	285	297	272	282	286	284	308	291	289	278	312	303	262	302	272	278	283	293	277	303	300	275	289	273	305	328	268	310	281	288	265	302	276	265	308	297	298	293	261	290	279	303	305	297	283	278	313	276	273	288	305	288	289	294	331	303	277	288	278	296	293	275	294	298	298	287	276	283	279	282	277	277	307	289	291	261	304	271	263	304	324	259	271	293	281	294	287	310	294	285	301	313	281	261	263	271	292	269	298	272	297	284	309	278	277	286	282	301	304	286	264	288	303	300	263	294	294	293	289	287	319	317	269	272	318	318	274	273	298	301	286	284	309	309	293	285	278	301	292	315	273	285	279	271	287	282	288	257	296	310	265	259	270	292	260	283	302	320	302	265	310	288	273	279	274	300	308	267	289	288	300	274	277	263	278	288	298	268	294	283	280	314	313	277	288	303	294	292	295	279	295	267	311	293	260	258	303	309	277	267	275	314	286	284	276	262	309	265	256	298	292	293	271	271	272	287	277	281	290	297	290	280	314	281	304	291	313	311	275	285	299	306	275	286	289	257	310	250	284	295	289	302	282	301	278	298	299	273	283	263	323	277	274	288	282	280	307	298	308	266	294	281	312	308	324	318	284	285	314	295	262	288	285	277	266	254	295	263	319	296	291	319	277	271	294	303	295	296	270	278	294	283	280	267	295	293	293	298	295	267	300	286	302	291	290	265	318	275	287	281	292	280	295	284	309	319	293	299	295	264	317	295	302	303	284	277	307	302	286	265	286	291	282	295	302	317	282	265	287	282	277	299	295	300	306	304	276	268	311	289	288	268	292	270	290	277	293	299	301	274	310	278	277	282	282	276	281	272	275	291	276	292	286	298	292	279	281	273	306	293	290	307	293	263	291	292	278	318	287	291	299	319	289	271	298	298	262	303	299	270	271	283	259	274	276	317	310	289	315	301	284	289	284	333	305	298	299	300	298	299	288	297	276	297	267	288	303	275	279	277	313	273	296	277	276	279	304	312	301	262	297	287	302	307	270	287	284	288	306	293	304	249	296	294	280	289	311	304	272	284	288	268	278	274	271	312	276	324	278	270	283	311	259	309	279	301	314	284	278	280	314	294	270	298	307	277	283	284	283	276	296	310	305	301	280	287	298	280	289	251	312	281	284	307	277	333	296	307	292	297	284	320	300	279	296	292	300	324	278	292	307	274	305	287	294	285	281	276	290	285	280	273	287	277	293	303	270	278	315	294	284	285	311	292	291	253	292	294	267	292	297	261	281	307	286	311	285	319	292	269	267	295	312	266	284	271	285	285	316	295	299	304	298	287	268	291	286	266	314	309	289	291	329	297	323	299	301	290	293	264	299	290	315	298	283	278	272	270	300	286	309	312	265	279	263	282	299	285	286	299	297	291	279	293	272	255	309	287	304	305	299	271	291	258	298	308	303	267	287	283	273	294	257	275	251	278	270	293	269	310	273	264	252	288	279	302	291	274	294	291	304	268	293	292	282	304	279	272	289
345	1	1900	139600	372	4	116	294	322	451	442	460	467	406	356	339	364	351	297	285	271	280	248	250	283	276	243	286	254	272	223	226	262	232	253	249	250	242	259	268	295	233	237	222	227	228	244	235	203	224	223	232	224	229	223	217	201	210	220	212	233	204	201	218	207	197	191	197	199	202	211	224	210	219	208	250	208	225	224	242	206	211	201	228	220	206	184	199	226	188	221	195	185	223	208	239	206	210	222	228	224	242	233	243	243	242	209	249	211	196	235	209	212	227	215	197	208	212	222	200	203	204	230	204	223	211	199	210	219	205	196	198	194	193	205	210	211	205	197	203	199	218	208	200	211	195	212	195	212	204	194	219	202	207	223	199	207	209	190	218	202	233	199	195	199	216	209	204	228	208	225	203	216	187	185	187	212	195	208	214	214	187	221	226	232	189	206	218	205	207	189	223	181	234	214	189	214	191	195	208	217	216	221	200	196	203	206	197	203	213	197	176	208	216	208	209	217	224	197	206	201	218	192	177	201	219	208	198	179	170	220	234	196	213	200	199	208	214	198	199	218	205	188	216	219	186	208	199	212	226	210	187	202	208	207	187	209	200	218	223	222	226	212	198	194	211	195	191	202	193	190	209	205	237	172	176	198	200	204	212	185	196	205	243	205	212	200	199	215	221	219	181	186	225	213	178	220	211	216	215	215	193	215	190	186	166	233	195	204	191	198	200	202	203	210	221	218	190	196	231	187	186	215	197	209	207	214	216	180	216	195	211	205	205	213	207	225	208	207	228	196	193	185	231	184	218	198	182	192	207	216	195	188	227	196	220	210	208	207	222	215	201	205	168	213	204	226	201	184	198	184	210	230	221	232	197	180	211	197	212	197	211	222	201	210	194	206	193	197	221	191	205	213	199	220	212	203	212	203	229	215	212	220	197	223	187	223	223	225	196	203	217	208	215	197	215	194	204	199	221	220	172	235	217	221	200	220	191	207	195	222	190	225	215	209	229	203	228	199	210	206	236	228	184	214	205	196	217	195	211	224	201	201	204	224	226	198	198	206	218	207	198	186	182	197	222	197	212	221	214	192	199	201	212	184	207	212	206	208	184	199	201	186	181	218	201	201	210	203	194	203	208	213	228	220	180	204	201	212	192	203	200	180	207	205	199	215	205	204	201	199	219	200	207	187	210	225	219	196	229	206	186	216	199	214	205	232	186	215	206	211	185	203	208	217	213	196	202	236	222	197	196	195	204	207	199	195	215	207	223	199	201	209	203	195	226	211	219	195	192	214	243	205	191	204	196	192	189	224	221	187	193	221	216	191	231	197	245	206	190	190	186	212	191	199	203	194	211	202	207	219	197	238	204	212	202	206	212	194	187	193	223	186	187	235	202	199	208	207	224	206	204	211	204	190	203	239	244	215	191	214	210	179	194	198	221	180	221	216	206	205	203	215	193	205	196	200	205	236	219	207	178	193	214	222	190	202	200	206	217	194	205	213	204	235	222	190	207	163	190	195	214	197	201	220	229	202	216	211	222	191	208	189	188	189	203	221	212	219	192	207	206	216	237	203	214	198	180	222	177	233	187	188	223	189	186	197	223	206	215	237	224	185	220	206	192	233	192	195	215	210	209	226	191	223	203	175	201	208	178	214	204	209	199	198	233	210	187	199	208	227	208	240	193	200	226	186	225	211	188	200	192	185	209	201	189	176	226	191	181	206	196	187	220	184	229	215	210	202	218	230	186	200	190	170	227	195	221	200	198	216	204	210	222	184	188	190	181	200	204	217	184	188	200	216	179	201	208	211	188	190	225	217	216	182	205	193	200	188	208	206	197	198	182	169	212	210	206	226	207	204	221	229	210	192	178	202	205	187	203	187	238	195	204	193	198	204	179	205	226	196	207	213	200	244	202	223	191	227	175	215	209	217	193	192	178	191	186	191	195	187	195	207	208	202	186	199	184	201	206	217	195	196	182	200	185	203	217	210	196	200	222	207	223	210	209	208	209	227	205	232	200	213	214	221	202	218	244	172	194	196	183	225	210	199	208	191	196	206	201	187	212	214	221	228	207	199	210	201	209	210	216	214	203	224	200	216	193	178	201	198	178	214	210	199	197	209	201	192	211	226	205	209	228	202	213	198	188	217	198	210	206	214	215	228	203	186	213	191	199	199	204	192	242	209	188	196	193	198	216	222	205	181	206	189	193	192	197	227	201	193	194	184	170	192	210	216	218	209	220	198	218	196	203	191	216	217	200	212	208	209	197	211	207	221	204	173	238	222	202	198	189	198	201	196	209	218	195	207	217	219	204	196	229	210	201	205	212	216	210	177	198	211	202	189	198	202	192
345	2	2100	139723	401	7	56	199	256	403	380	460	424	400	373	333	324	301	279	261	243	270	248	244	223	199	234	196	200	198	198	196	164	167	197	184	198	232	208	193	156	193	171	161	151	173	186	163	170	188	136	174	146	145	155	162	164	169	150	155	157	146	171	144	144	161	157	148	142	144	131	160	147	150	144	154	163	143	138	140	147	137	139	150	134	138	140	168	134	163	131	145	137	152	140	127	151	150	134	145	179	146	130	138	147	147	134	131	136	142	137	126	133	124	126	140	132	127	122	141	116	139	151	132	137	132	146	134	113	142	137	126	125	122	124	147	144	140	143	150	157	143	126	148	142	128	135	126	131	151	134	136	140	138	136	135	141	144	148	135	116	139	127	155	130	142	138	133	137	119	142	141	151	118	130	140	149	128	126	140	141	150	138	155	124	145	117	131	126	140	130	149	150	144	142	135	137	130	129	142	144	138	144	120	127	139	121	129	135	139	133	145	127	134	129	142	127	147	144	140	152	127	127	148	127	155	120	124	136	133	154	137	122	114	120	127	151	150	138	138	135	144	155	115	134	129	126	140	149	162	132	127	126	139	123	137	125	108	131	122	136	157	112	129	132	118	135	124	138	129	127	115	136	146	131	134	119	133	120	141	141	134	131	143	120	126	145	127	154	133	124	132	139	122	143	137	152	121	149	164	119	131	130	123	145	149	142	135	118	121	121	138	139	126	140	123	137	144	124	125	152	141	126	140	133	143	149	123	119	149	131	143	147	136	138	138	129	109	121	108	134	151	119	140	103	136	113	137	128	141	121	128	145	146	144	134	142	122	136	151	117	134	133	126	154	143	149	139	122	156	154	130	132	146	130	124	141	142	130	129	122	140	122	116	123	130	141	140	135	115	128	135	140	124	119	127	128	148	145	132	135	142	133	128	132	119	128	133	121	137	127	125	140	137	133	135	134	145	136	134	126	117	135	155	138	140	133	120	131	134	121	142	125	126	139	135	125	148	137	142	131	121	138	122	119	136	141	120	107	139	132	120	155	155	120	119	119	121	139	140	148	116	122	152	120	139	102	132	149	135	106	137	123	113	130	121	119	117	125	142	118	138	126	132	148	129	135	130	109	137	140	137	120	104	144	156	123	136	135	136	139	141	127	140	154	129	117	141	149	146	130	133	153	130	139	133	129	127	133	158	141	102	119	119	122	165	144	135	134	143	140	174	115	120	147	127	141	151	100	140	120	137	128	119	130	136	122	138	123	127	124	142	141	139	137	109	133	137	115	131	135	122	128	134	140	143	118	102	155	137	149	124	144	132	114	145	108	135	120	134	145	114	147	145	112	136	144	124	134	136	117	119	133	145	140	129	152	120	131	125	127	128	147	130	120	157	118	147	153	142	139	131	123	149	163	127	127	120	158	127	147	126	138	136	122	118	142	111	137	137	120	129	131	131	137	120	94	123	149	134	140	133	131	127	137	135	120	142	133	133	127	134	104	123	156	123	130	150	134	107	138	115	118	113	122	140	135	126	120	136	125	162	138	111	131	131	135	164	139	143	129	126	117	141	143	125	122	151	108	134	135	142	112	128	145	133	151	132	132	141	133	135	102	141	124	143	140	142	154	127	126	144	124	129	147	145	144	135	139	122	119	120	138	124	146	120	138	142	122	127	142	151	125	133	126	117	153	134	141	143	147	145	132	128	122	133	142	128	125	125	121	133	111	124	123	119	124	146	141	123	129	119	141	129	124	141	143	131	139	123	117	132	128	136	128	143	133	139	122	128	148	123	141	130	140	123	123	140	142	142	143	123	136	155	126	125	130	144	142	142	127	127	136	139	122	145	139	125	114	119	141	118	112	135	143	126	139	159	117	131	141	121	153	151	141	127	139	138	106	132	113	126	144	143	139	149	126	167	131	133	131	125	145	132	142	126	119	120	114	130	147	138	148	123	137	132	124	130	166	132	127	132	130	135	138	105	133	121	125	116	151	141	131	138	116	142	141	142	119	132	119	125	118	138	130	111	131	118	129	158	132	116	138	120	128	143	131	132	143	136	122	118	132	148	131	127	137	138	129	127	122	136	146	138	121	128	101	117	113	131	123	132	130	129	121	133	114	130	123	139	143	139	120	132	138	128	135	138	140	113	136	145	127	143	139	138	150	140	148	116	138	145	126	118	141	122	138	121	139	142	126	130	116	119	131	142	135	163	142	107	139	142	125	142	135	141	141	134	141	116	136	115	137	138	109	151	132	134	139	143	148	134	139	126	134	135	118	124	140	128	132	115	144	127	127	128	143	139	123	152	136	149	157	142	144	138	142	133	121	137	123	124	153	128	134	161	128	128
345	3	3500	139846	373	3	22	205	350	449	486	505	463	426	383	339	344	334	315	283	259	263	269	256	236	268	262	224	228	238	223	210	204	231	215	257	323	291	253	218	199	163	206	213	207	200	195	185	172	186	177	169	169	167	167	206	165	189	164	140	172	186	169	173	186	192	156	175	176	177	167	179	188	171	166	182	169	160	200	164	170	159	174	192	191	168	153	169	161	144	186	154	160	170	175	163	183	212	192	192	219	217	194	192	176	173	147	171	147	174	189	158	160	176	155	160	152	176	168	175	154	168	155	167	168	170	152	163	177	151	178	146	157	175	175	176	178	129	153	168	144	170	180	178	161	162	150	155	164	147	168	147	188	140	157	177	176	157	178	157	140	154	165	157	163	155	163	147	158	151	133	167	143	177	153	152	154	199	169	170	167	181	165	166	159	164	180	159	152	166	152	168	153	148	156	161	177	167	154	147	171	165	156	160	162	152	140	172	158	143	192	162	151	153	155	166	158	206	162	155	142	139	175	152	178	170	168	159	156	135	158	161	154	175	169	150	149	181	165	171	145	155	179	158	164	164	155	167	162	136	161	180	193	150	152	175	186	150	170	157	142	151	142	169	153	182	152	172	158	164	148	166	159	165	148	155	167	162	178	177	150	166	153	163	168	158	167	163	162	179	159	169	171	155	165	156	170	154	172	153	175	163	127	166	173	158	170	152	156	142	174	151	164	151	161	143	163	169	170	151	168	171	146	174	151	158	160	144	171	157	149	162	163	157	165	142	150	147	161	158	180	145	166	162	169	157	184	148	163	161	168	162	169	149	147	165	162	153	191	187	169	132	175	148	158	148	172	181	150	147	161	149	165	146	164	162	172	151	158	162	163	173	153	156	152	148	162	185	152	172	173	168	179	144	143	163	187	157	153	166	164	162	164	148	154	141	164	180	166	180	157	158	175	169	149	185	154	174	159	155	131	162	155	153	168	162	166	173	157	151	163	144	171	166	149	160	180	150	161	166	147	150	176	139	170	148	142	149	179	164	170	151	161	164	152	156	158	151	153	183	155	156	170	156	159	192	149	161	171	141	156	167	156	187	163	143	150	163	177	146	160	160	184	151	141	142	140	160	149	157	157	150	176	174	159	167	159	148	146	153	159	145	147	152	162	154	168	140	157	150	165	170	169	158	137	158	164	164	188	146	157	147	179	153	151	156	179	161	158	155	119	156	157	141	163	134	157	145	162	149	161	144	143	175	161	163	151	180	149	148	159	150	169	149	157	167	172	165	156	162	147	160	155	160	166	177	161	198	177	140	147	140	158	146	158	164	144	167	171	165	180	170	161	174	175	161	168	155	139	139	174	149	160	154	172	153	165	167	147	159	140	154	176	169	168	142	184	154	151	184	150	144	155	155	159	168	160	185	161	168	166	157	159	161	145	157	143	174	162	158	146	138	128	163	151	152	167	193	169	165	145	154	159	161	170	184	174	145	161	165	142	152	171	156	157	160	145	141	193	154	156	178	163	159	167	157	172	153	133	167	158	180	154	145	166	156	156	149	161	180	146	149	140	159	148	169	167	140	175	146	163	158	149	140	149	167	154	174	152	160	155	155	142	165	164	159	152	161	160	162	171	166	152	145	169	158	147	171	163	135	186	163	185	163	159	188	169	166	171	171	156	157	170	158	162	160	185	165	164	183	152	164	169	143	170	169	152	166	172	178	163	160	160	147	135	170	140	159	153	150	172	148	170	154	142	152	146	178	144	176	152	153	175	141	150	169	148	156	162	169	157	154	159	153	161	148	155	140	158	164	168	162	131	148	167	176	166	150	159	162	143	147	143	164	155	166	175	148	151	145	136	166	147	160	183	164	175	160	149	147	171	172	157	177	156	177	143	163	158	158	171	146	158	157	157	144	157	164	176	141	170	173	151	150	154	175	174	125	159	160	163	154	146	169	157	133	166	168	164	145	177	160	165	171	177	169	155	170	151	171	159	184	170	137	175	170	168	162	143	170	154	152	161	160	167	169	157	137	164	168	151	176	174	160	169	163	170	179	167	147	163	179	172	155	151	154	153	153	142	170	156	156	157	160	171	170	155	155	174	151	142	135	170	176	169	151	170	156	152	142	148	145	159	171	168	143	137	173	159	148	161	158	148	167	166	152	161	168	168	148	147	152	178	160	159	162	155	154	150	140	161	121	136	168	180	173	148	163	182	144	179	160	175	190	149	149	149	148	136	171	150	170	179	163	152	182	165	142	141	160	160	166	149	151	157	179	140	156	165	154	163	165	159	166	153	153	154	170	180	156	150	150	168	165	160	149	169	147	154	162	165	159	130	151	159	161	150	148
345	0	2700	139969	376	7	10	191	295	489	490	575	492	484	453	426	414	373	395	368	320	375	332	368	314	326	298	312	289	288	313	276	310	300	269	278	273	289	259	260	275	253	269	250	270	233	248	233	242	212	260	243	233	251	226	231	242	241	250	241	246	233	223	243	247	229	239	246	239	216	218	255	221	230	239	238	224	225	214	235	235	233	216	200	225	213	246	221	234	196	209	226	237	215	211	245	255	238	242	276	271	277	268	251	244	287	240	204	230	237	236	215	212	184	205	216	222	204	196	247	223	216	210	252	195	230	198	225	231	199	221	218	233	226	191	218	215	215	219	226	221	221	211	229	232	230	199	214	227	211	209	217	218	217	218	197	222	190	199	226	198	210	222	215	233	215	215	210	196	206	222	216	216	222	215	236	225	210	219	249	222	192	216	212	205	218	232	221	204	224	209	205	211	243	227	222	208	205	242	225	218	202	218	196	221	227	208	217	211	212	224	207	227	204	201	196	246	217	204	200	237	252	213	224	195	222	182	204	193	195	210	235	212	201	231	219	215	247	224	251	206	209	234	233	211	236	212	230	202	218	242	213	236	207	201	229	196	222	210	199	219	213	233	229	210	208	219	218	226	209	211	204	221	216	191	195	229	216	203	204	197	207	193	204	225	199	216	232	199	218	197	196	201	218	217	211	234	208	235	224	207	244	204	204	191	217	200	199	237	229	249	200	207	223	216	217	202	221	207	214	193	200	221	221	203	204	248	209	210	217	190	215	222	210	202	208	197	209	228	206	214	195	208	189	215	200	184	223	186	208	181	226	222	215	166	226	225	191	183	208	204	207	207	224	225	225	200	226	204	189	217	205	223	216	197	222	221	197	192	227	190	198	224	214	223	182	206	198	204	210	220	213	238	236	207	225	199	219	204	206	207	242	214	212	209	209	213	201	224	192	239	221	230	215	220	217	194	221	206	220	198	212	241	222	204	211	217	230	206	189	213	237	209	201	235	232	210	223	188	200	232	217	192	208	227	251	204	209	220	202	216	199	248	194	224	230	196	205	214	202	212	212	225	199	200	234	202	223	216	224	205	219	213	228	227	199	237	199	218	211	207	218	202	212	199	229	215	228	190	184	222	210	205	212	232	195	231	224	210	222	186	216	208	207	204	202	207	195	225	231	228	206	183	228	239	214	223	185	179	202	215	188	202	202	211	213	225	215	198	197	196	209	213	224	215	192	217	207	209	205	211	234	210	194	228	219	215	212	204	205	222	196	220	202	212	204	186	185	216	243	225	228	199	228	213	231	220	204	214	209	228	220	225	196	203	191	193	207	222	209	223	210	233	217	227	186	209	199	214	197	226	223	198	220	201	209	181	234	204	211	202	233	223	206	217	192	211	227	218	215	235	216	221	195	225	210	222	212	186	198	250	220	234	193	194	237	201	221	214	221	215	215	235	193	209	204	208	203	204	198	191	223	207	234	192	219	193	221	206	229	235	168	181	235	228	219	208	193	215	223	224	234	208	202	220	236	201	212	201	212	228	220	216	192	213	191	208	207	215	213	210	221	219	218	196	210	218	206	219	219	218	219	187	216	169	192	243	204	202	214	209	222	227	210	232	211	203	223	202	197	228	218	224	191	213	226	209	217	204	214	194	221	197	207	223	219	221	192	178	211	218	213	222	214	231	204	221	218	206	221	189	231	207	220	222	204	202	225	214	202	196	199	219	241	200	214	218	199	204	216	193	216	197	202	226	208	199	227	196	204	217	236	187	197	221	218	231	211	188	198	189	236	222	197	221	219	210	217	219	206	205	200	200	212	200	203	215	222	219	202	183	194	195	229	245	209	206	217	200	201	195	208	212	211	223	219	188	215	186	198	227	215	222	221	214	211	216	229	227	219	217	218	221	207	212	243	227	218	228	233	216	216	200	215	221	216	209	221	223	217	189	253	177	230	205	236	217	207	203	218	215	194	211	214	206	204	194	188	215	226	215	222	192	190	213	201	231	200	196	212	207	218	225	205	206	201	192	215	228	216	248	223	219	222	219	221	215	213	221	207	215	223	189	233	213	212	225	193	224	210	218	247	228	227	214	236	205	231	218	219	207	231	218	210	214	199	229	222	209	186	247	215	197	223	220	205	215	219	205	225	216	228	227	209	214	229	230	222	190	226	221	229	230	204	199	221	221	219	201	215	226	247	227	213	221	223	202	219	187	226	187	191	216	200	223	213	207	207	207	225	214	201	177	208	205	227	204	198	221	219	181	222	227	189	229	217	187	239	211	208	212	222	222	233	236	204	195	202	216	230	206	207	239	216	209	214	219	223	227	194	254	248	217	213	194	215	229	231
345	1	1900	140093	383	4	31	201	274	388	381	427	402	376	329	265	279	290	267	241	215	221	201	181	217	189	181	189	167	206	174	160	152	172	161	153	168	140	177	166	140	167	163	152	139	156	142	152	137	156	148	127	146	149	136	143	169	159	143	139	137	129	159	124	132	144	139	136	136	141	130	133	120	128	144	136	119	130	116	122	156	109	113	137	135	112	126	117	110	154	137	124	124	122	112	141	125	98	151	131	144	146	126	139	118	105	117	133	119	115	115	148	116	142	127	134	117	139	128	123	108	130	134	115	146	123	139	109	116	153	114	114	134	126	122	124	134	132	123	126	119	134	128	129	119	127	130	133	141	109	133	134	128	144	132	110	117	128	124	122	119	119	105	129	107	116	130	122	121	117	128	133	126	112	133	127	134	105	121	114	121	119	119	127	124	132	127	128	113	124	125	119	103	119	118	112	111	138	117	119	107	123	120	117	124	137	116	124	124	127	120	136	116	127	102	141	129	146	128	124	138	120	134	119	127	104	115	141	135	123	132	125	114	105	120	132	103	125	126	127	133	158	132	124	141	130	119	111	118	124	116	109	114	117	116	134	128	126	109	112	102	119	125	103	110	135	120	129	117	105	140	122	128	114	137	107	118	126	138	137	115	126	113	114	117	115	133	123	121	134	134	127	111	124	105	117	147	123	123	118	105	124	131	131	127	118	138	108	132	137	109	129	153	114	120	110	122	153	120	111	113	123	116	133	126	117	132	115	144	127	125	124	117	115	112	141	123	143	116	130	117	114	107	112	113	115	129	129	134	109	117	120	113	119	107	120	124	135	117	94	124	101	119	127	114	111	131	143	131	110	140	121	116	118	118	130	128	112	130	122	131	131	120	105	139	118	122	120	131	129	119	122	124	137	126	131	121	103	142	127	130	128	115	125	150	126	116	124	125	117	131	130	114	122	124	117	136	121	124	127	122	124	138	105	127	119	103	116	105	134	129	133	128	137	120	107	103	130	114	114	119	111	128	130	123	106	110	118	133	122	126	116	142	116	118	117	129	123	106	119	130	108	136	110	114	116	109	120	130	126	135	112	133	115	115	125	117	116	113	123	124	115	92	101	113	115	132	110	141	123	110	127	112	108	130	131	129	119	130	106	124	134	134	113	131	112	118	127	106	128	118	130	125	119	116	104	126	128	124	114	131	132	117	119	139	133	123	124	128	114	122	112	121	146	113	119	130	110	130	114	120	132	111	129	113	128	135	121	109	106	134	132	112	111	113	132	122	111	137	124	127	122	101	94	136	108	102	132	138	119	131	136	125	100	144	127	123	131	116	114	129	144	124	119	129	134	97	104	125	126	127	124	112	120	108	118	127	105	146	114	123	130	122	146	123	126	133	118	130	107	124	127	115	130	117	114	119	132	122	132	133	110	118	120	115	116	129	96	130	115	147	130	137	107	135	118	124	113	138	132	123	126	117	121	125	118	106	124	123	124	124	120	115	118	118	116	112	133	147	130	109	130	122	113	121	129	119	121	122	140	107	127	117	123	119	111	130	133	107	112	118	119	128	103	137	111	104	135	135	111	135	119	114	140	129	130	135	127	114	131	133	107	122	111	124	110	119	119	112	110	106	108	110	138	114	127	132	117	116	133	120	129	118	136	116	129	108	106	135	125	134	115	139	141	135	113	111	131	101	114	122	120	108	118	123	133	120	111	126	145	134	118	118	112	126	150	114	113	115	114	122	119	129	133	137	132	114	116	109	122	126	129	120	113	101	119	123	129	106	130	136	117	115	145	125	122	127	105	117	125	124	132	123	127	111	148	122	108	114	106	125	120	116	126	121	130	134	138	132	115	122	124	127	126	102	112	138	128	117	126	119	130	120	109	126	134	100	109	127	139	128	114	116	120	117	122	140	120	111	110	117	130	107	114	120	136	131	107	89	123	132	131	108	136	118	135	116	134	117	115	131	134	114	116	137	103	107	121	111	113	113	120	106	119	115	126	119	116	119	104	141	133	121	113	123	121	127	119	106	113	106	110	133	123	105	123	128	131	111	104	141	123	127	116	121	124	112	129	115	143	131	143	127	103	129	132	111	135	124	120	133	121	99	117	111	121	119	133	119	114	107	98	126	121	140	101	116	124	103	119	117	114	102	125	130	131	109	127	110	135	118	101	140	104	117	136	116	137	117	118	112	105	115	114	125	136	132	106	99	115	121	139	107	115	112	128	122	140	118	127	118	123	138	122	102	111	117	115	130	137	155	130	121	136	132	123	122	114	114	116	122	105	118	105	101	112	134	119	115	117	116	111	99	118	118	120	136	110	117	135	126	121	133	116	118	126	123	116
345	2	2100	140216	390	1	16	172	260	428	417	463	425	347	308	300	278	258	246	242	212	216	194	225	177	193	187	150	178	165	165	164	165	160	140	147	115	122	123	143	159	122	137	154	125	129	134	139	117	131	110	128	129	105	109	136	114	123	106	120	123	125	121	107	123	124	120	102	109	102	102	99	105	105	107	103	104	106	95	111	115	94	102	86	113	99	100	99	87	103	108	105	103	116	101	125	105	110	108	91	111	103	128	95	105	108	101	91	121	95	131	108	94	114	107	94	114	109	90	114	112	127	101	101	85	104	106	97	86	123	92	109	99	105	98	105	110	122	106	115	113	91	93	80	101	114	89	90	116	121	117	115	117	95	114	110	113	109	95	94	99	105	98	96	98	93	107	118	90	99	96	96	88	105	114	102	101	99	93	105	103	86	119	104	84	116	110	115	100	90	105	112	100	99	115	86	102	110	99	108	105	108	99	106	111	126	98	108	97	95	89	107	108	102	83	98	107	117	96	86	83	103	76	89	116	100	95	107	98	102	94	86	103	93	99	94	110	107	111	91	98	111	95	87	102	104	104	95	101	102	106	112	114	108	106	105	113	94	92	98	117	91	108	116	97	107	90	83	90	90	83	110	87	96	82	107	107	104	100	88	93	87	103	94	120	88	110	96	92	101	104	94	97	94	93	102	76	89	90	84	89	110	88	83	87	79	105	93	110	100	107	114	106	91	98	103	87	101	105	94	114	114	86	99	97	86	97	92	99	105	85	105	99	94	91	98	122	93	95	84	97	102	98	99	93	95	99	90	96	108	101	100	93	102	107	99	96	96	111	116	104	94	78	109	102	103	95	80	90	108	103	112	98	98	104	104	94	103	94	95	80	108	99	101	107	102	101	96	101	114	97	87	104	101	104	102	86	91	100	99	99	72	91	101	110	118	82	95	103	92	88	111	103	101	104	92	98	79	87	79	112	94	91	98	97	86	89	95	91	101	121	101	76	109	103	88	94	79	101	105	87	96	96	112	95	104	101	96	93	88	94	111	103	104	96	114	107	99	99	98	88	101	101	114	96	111	81	87	95	86	81	115	92	99	82	101	90	111	100	102	91	114	95	108	95	97	91	98	93	101	97	81	116	99	95	97	89	104	103	92	107	99	92	110	74	109	102	103	107	91	87	106	113	82	107	96	90	89	80	107	93	101	101	95	100	92	102	86	98	107	98	101	77	96	73	108	89	98	96	103	117	98	93	95	101	100	105	100	97	91	73	86	97	99	99	67	100	95	102	100	91	120	79	111	99	84	110	101	101	105	106	101	112	96	107	102	84	109	90	116	96	98	99	93	100	101	83	102	104	96	97	97	102	104	102	98	93	106	94	102	79	94	95	97	109	92	86	93	108	107	78	85	80	107	90	102	104	95	100	104	112	110	97	94	98	92	113	79	89	92	83	95	86	99	86	95	99	93	93	107	90	104	109	98	84	87	112	100	92	82	100	103	100	98	102	97	99	103	96	101	97	85	100	112	101	94	106	91	106	109	91	93	107	109	104	94	74	98	107	108	97	98	94	110	106	99	92	105	85	85	114	96	101	92	120	110	95	92	95	98	97	94	83	101	96	118	95	101	110	109	95	102	98	95	87	110	89	103	102	96	97	94	90	101	118	100	115	116	96	117	113	105	101	81	113	95	117	102	117	93	83	98	110	109	98	90	111	109	94	98	95	87	99	98	100	110	111	102	112	120	99	91	108	87	82	95	80	135	110	87	98	99	89	114	121	117	117	115	81	102	80	88	91	91	109	115	75	93	109	108	99	104	102	110	116	106	102	97	86	93	77	110	89	94	87	85	85	103	105	99	106	110	94	105	104	83	107	84	105	94	100	91	105	101	99	106	107	119	116	105	98	104	109	93	111	100	109	91	87	94	107	88	111	100	96	100	101	84	112	103	111	114	106	88	91	113	97	91	92	84	101	79	99	100	114	96	88	101	91	96	97	103	84	94	81	102	94	87	100	85	79	110	99	103	100	98	104	93	84	76	86	90	104	76	103	103	97	109	103	94	90	102	107	98	86	102	95	97	89	92	102	100	109	102	107	93	112	104	87	109	105	96	80	85	89	103	113	109	99	115	95	85	105	109	88	91	102	93	97	97	93	86	112	99	91	104	98	95	106	107	100	91	104	93	92	81	105	97	82	94	118	91	97	112	87	109	103	94	93	112	103	87	89	118	82	116	99	107	86	107	110	87	77	98	79	100	96	106	110	113	93	94	94	110	102	90	107	105	98	125	110	114	94	111	112	85	100	83	104	94	99	104	88	109	98	110	92	98	92	90	97	99	98	107	93	113	97	87
345	3	3500	140339	379	7	22	258	381	470	469	489	459	491	382	383	366	330	323	305	288	284	254	302	260	247	223	231	226	259	226	223	236	227	194	208	205	205	211	228	196	189	179	181	179	182	180	199	181	171	152	194	169	177	151	185	153	194	164	153	153	162	171	176	141	161	150	184	159	154	150	166	168	159	147	157	165	153	147	145	128	169	148	151	164	157	147	151	154	167	158	156	147	157	137	132	166	177	125	160	150	177	157	148	160	159	150	155	157	180	153	168	140	142	140	149	137	167	160	144	174	152	144	149	160	160	131	140	145	144	158	155	144	134	135	154	132	145	139	138	142	147	150	145	161	131	159	155	115	132	154	138	144	145	150	176	145	158	166	153	156	169	128	165	144	145	146	138	148	146	138	132	131	134	165	124	160	160	137	144	139	151	171	151	131	135	169	161	141	163	132	153	151	144	154	147	153	121	155	140	141	140	165	140	131	149	146	156	144	148	136	171	161	166	153	142	141	157	147	147	149	164	146	159	157	158	136	151	170	140	155	150	133	139	149	178	125	144	147	162	156	136	140	150	176	141	131	156	145	148	149	153	135	164	160	127	147	153	165	151	156	137	149	153	141	145	163	147	164	143	147	133	124	149	136	151	151	168	170	130	130	172	136	156	128	141	141	143	176	155	150	149	146	144	147	114	142	141	136	128	155	146	135	161	157	138	145	134	151	147	155	165	151	151	135	151	142	140	155	151	154	152	144	144	160	179	173	134	137	134	116	162	155	141	149	143	141	142	130	133	148	147	120	160	164	165	153	173	152	150	141	154	112	139	153	151	129	157	154	130	152	152	158	131	162	141	150	172	181	155	143	156	155	148	123	150	131	170	159	162	164	136	151	140	145	164	180	145	144	162	150	153	149	169	169	147	140	151	124	142	160	165	139	141	139	144	147	118	156	163	152	144	123	142	138	142	132	141	169	156	133	147	153	138	135	147	158	148	135	128	137	143	152	145	150	144	166	133	149	148	135	134	138	141	121	147	139	137	152	148	137	149	128	142	149	127	146	176	146	158	144	138	151	137	155	146	147	157	135	161	138	154	137	146	144	157	121	152	126	145	165	150	161	133	146	141	148	138	132	153	147	131	128	135	145	158	133	161	128	141	150	136	146	143	162	163	145	141	141	149	130	139	173	175	136	144	144	146	156	170	137	160	128	142	154	141	171	144	146	136	157	141	133	156	155	145	140	147	127	146	152	149	152	137	132	156	139	148	154	150	138	130	142	145	141	149	139	142	143	143	140	145	169	154	136	149	150	153	144	156	144	156	159	147	137	143	152	139	155	170	131	152	146	151	147	131	134	146	143	152	121	128	136	144	149	136	131	140	152	132	168	158	144	161	171	143	143	139	162	145	133	126	150	162	128	157	163	159	138	149	162	128	143	142	155	124	160	145	157	156	138	165	130	135	149	141	135	147	147	134	139	159	161	146	134	136	144	168	147	124	139	133	158	164	161	134	165	146	157	137	152	129	121	143	153	159	141	132	148	144	124	139	138	158	140	138	157	172	154	146	161	147	142	139	130	155	140	152	143	157	135	154	146	141	148	152	146	126	144	153	138	142	132	141	162	160	136	153	158	146	162	140	142	139	148	141	150	161	137	148	143	155	140	151	144	130	148	122	155	149	178	126	129	167	135	147	137	155	130	130	133	151	159	150	151	151	138	136	146	154	163	127	137	151	154	161	144	145	169	145	134	160	172	135	137	159	162	144	179	150	138	136	154	169	170	159	168	147	155	130	146	170	145	132	158	167	135	147	141	133	151	135	158	132	136	136	142	165	151	170	154	160	149	166	147	161	139	132	157	140	154	150	168	144	178	150	135	131	145	150	167	136	150	147	163	138	145	120	156	158	145	153	170	145	154	140	143	134	137	133	136	160	157	163	149	144	159	165	135	156	136	168	170	142	135	144	147	158	151	152	148	160	124	147	145	167	170	140	136	155	153	158	159	141	148	125	145	136	159	135	154	156	134	147	152	140	150	133	154	144	165	167	166	170	134	138	156	136	146	147	136	126	136	171	143	136	147	172	148	137	135	142	121	146	157	158	132	137	161	144	166	151	138	143	151	156	142	131	148	139	139	144	145	147	144	135	150	147	173	141	148	134	155	121	145	148	136	121	151	136	158	126	141	142	149	141	152	144	151	132	145	161	157	121	163	166	145	169	146	133	144	161	155	157	142	139	162	165	141	151	161	155	145	135	163	159	141	142	158	147	151	140	155	153	170	141	129	157	150	156	168	142	152	143	161	149	124	143	137	163	142	140	110	139	139	143	142	144	163	169	146	176	156	146	136	173	137	131
345	0	2700	140462	356	4	21	301	553	630	634	624	624	610	599	530	496	543	491	495	466	479	420	432	447	422	420	402	383	381	381	418	379	400	367	382	370	345	391	357	364	387	386	363	380	364	375	356	344	382	349	359	352	360	373	331	390	327	324	351	354	336	329	375	333	323	336	358	381	339	296	326	355	360	339	338	326	342	319	338	341	337	351	329	360	343	345	359	329	383	380	356	365	379	385	382	375	416	401	393	352	391	378	425	420	408	395	411	422	380	385	366	379	341	342	365	316	350	344	291	336	338	354	322	339	337	317	313	337	319	352	347	335	321	329	330	318	348	340	324	317	329	346	329	317	316	326	341	341	314	307	336	323	325	316	314	355	336	324	313	331	310	327	360	351	307	322	327	323	318	324	312	330	347	314	327	328	324	359	342	330	323	331	314	337	344	300	357	326	332	365	326	303	344	336	355	318	354	358	359	321	303	297	322	316	335	340	313	321	342	315	322	341	332	301	328	314	327	353	327	325	339	336	343	343	330	340	290	337	328	296	329	314	341	335	327	331	315	344	310	332	356	298	295	309	330	335	331	326	323	300	311	303	327	347	350	387	300	314	320	345	328	298	316	348	335	322	316	346	312	315	346	334	341	331	329	313	334	332	350	304	317	318	341	352	313	318	332	332	333	308	354	323	311	331	304	322	325	355	341	360	329	311	316	329	336	305	359	313	316	342	344	334	340	334	320	309	333	320	323	336	316	336	318	321	338	310	333	320	314	340	310	360	308	338	332	321	329	334	326	308	313	319	331	347	295	320	332	306	293	335	352	300	350	297	331	351	320	303	345	313	320	309	303	301	332	331	313	298	317	339	328	341	333	318	354	327	324	319	335	335	349	311	294	327	331	326	321	309	350	320	342	340	337	303	345	321	340	314	311	314	296	349	318	330	303	324	315	336	307	351	311	333	353	317	327	332	335	311	318	297	368	354	307	319	288	338	290	315	317	298	332	350	324	313	326	336	337	338	328	363	332	338	340	330	315	331	317	317	342	331	326	328	317	322	334	353	303	335	331	375	349	333	310	332	351	310	329	314	315	343	333	331	330	332	329	312	299	342	333	327	334	310	329	320	306	326	372	283	320	334	374	312	336	318	336	338	359	328	335	311	330	315	317	314	327	313	364	322	328	330	319	289	346	328	317	355	340	325	336	315	324	312	336	319	328	327	306	335	341	339	336	305	332	318	328	345	361	327	315	307	331	345	330	305	306	305	324	332	345	328	330	306	343	312	322	336	319	316	348	329	357	341	312	326	353	317	359	342	325	327	351	362	302	330	319	304	332	320	321	333	307	329	324	351	299	319	337	310	322	305	332	310	338	352	311	296	325	306	319	332	317	307	349	351	355	336	315	334	348	320	336	326	313	335	360	339	357	354	322	317	321	318	341	348	308	340	328	339	342	311	320	331	334	325	325	329	312	340	319	330	291	332	290	329	323	349	312	279	358	318	318	316	354	343	318	340	334	348	353	317	307	330	354	295	328	331	353	342	325	358	331	328	328	345	333	359	347	334	330	345	301	316	313	349	318	303	361	346	327	343	311	329	302	311	336	330	328	309	304	336	345	329	326	346	351	337	300	337	315	334	323	318	351	314	348	298	311	360	336	321	329	320	331	343	295	338	323	333	338	306	295	331	328	318	338	328	339	285	338	331	319	334	314	360	323	344	365	333	306	346	331	305	313	289	322	337	315	331	300	314	317	310	298	326	320	317	334	296	313	367	336	357	310	313	332	335	354	286	323	294	331	308	341	330	341	308	310	345	326	319	305	309	342	327	353	320	317	313	289	316	346	339	324	356	332	325	326	350	306	299	322	352	332	315	364	332	356	347	324	292	332	331	337	323	311	297	312	320	317	328	310	332	327	334	310	322	324	306	331	311	346	337	340	336	318	298	347	329	343	328	309	340	323	305	364	328	340	314	315	335	326	311	336	322	311	318	293	333	330	330	335	311	337	352	351	311	340	326	341	309	335	325	318	323	330	321	316	323	327	331	339	330	328	302	331	301	329	307	331	313	346	333	335	341	309	295	340	329	301	325	335	323	334	321	346	300	362	312	305	322	335	299	320	334	312	317	327	343	306	303	353	317	328	284	293	311	325	341	341	350	342	309	348	313	338	291	332	367	330	344	322	356	302	365	316	315	329	318	307	318	328	329	299	317	335	333	317	312	351	314	307	323	327	334	327	312	373	331	329	336	322	296	327	364	347	325	315	303	368	345	324	305	318	340	308	358	311	329	324	364	320	314	328	304	303	321	311	325	360	328	329	320	337	325	344	335	316	330	319	342	316	337	300	341	325	366	324
345	1	1900	140585	366	5	102	525	536	539	611	544	525	544	462	437	411	408	375	380	382	388	363	326	334	335	272	300	325	295	319	296	304	298	328	308	323	304	298	287	302	325	280	273	278	272	266	287	261	283	309	262	296	279	284	259	269	277	291	260	257	299	272	296	288	264	280	267	281	252	277	290	282	284	271	286	276	267	256	270	286	261	299	279	297	251	281	290	260	298	306	281	279	305	298	322	305	294	326	333	324	352	338	367	333	334	347	321	291	278	279	306	286	287	249	279	266	309	263	289	267	264	299	268	238	257	252	265	287	281	282	270	271	267	291	274	283	288	275	268	263	294	271	278	271	289	272	281	252	272	281	270	266	253	249	264	278	274	282	274	286	268	258	284	293	278	248	276	290	261	286	251	291	278	287	295	294	263	279	256	273	271	249	253	260	272	272	306	243	246	269	272	281	240	245	271	262	272	262	276	255	259	276	259	275	267	284	282	265	281	275	267	293	255	258	285	250	275	272	283	280	260	260	264	246	250	274	290	263	283	270	285	271	275	263	299	252	244	271	276	253	283	262	290	277	238	250	277	264	268	301	263	277	266	240	254	272	248	294	284	272	253	257	262	258	266	275	280	243	278	260	260	276	282	292	272	259	288	282	292	284	302	266	265	277	266	276	253	275	274	281	287	284	284	267	285	265	289	285	289	261	260	279	272	290	284	264	275	281	272	292	285	255	263	277	276	264	278	266	265	247	260	277	261	267	256	246	263	274	281	260	252	274	270	245	271	272	256	283	268	281	271	256	264	294	267	248	267	295	267	273	275	257	296	256	265	256	293	241	263	257	260	271	272	261	288	285	294	276	255	250	240	273	248	271	258	259	307	256	276	283	253	261	263	281	272	264	255	255	285	264	246	247	284	242	309	242	282	262	266	264	279	268	279	250	249	279	261	272	282	278	269	271	262	285	266	272	293	279	275	289	237	301	258	268	263	276	275	270	275	261	266	278	291	268	287	256	277	263	265	282	260	269	279	252	272	302	281	236	279	268	279	264	253	272	260	274	288	252	260	293	270	256	261	282	255	291	282	279	278	274	267	271	271	279	273	266	274	287	290	260	272	296	298	264	254	277	297	266	278	295	267	279	278	249	288	250	315	273	289	253	274	295	271	279	274	275	274	259	236	264	272	277	266	270	281	295	274	251	280	286	294	285	253	262	270	269	287	279	271	256	244	277	276	248	266	258	278	275	254	283	281	241	279	284	273	281	307	282	267	236	268	293	257	265	292	263	287	258	263	274	274	288	271	261	250	255	262	273	248	250	255	255	252	298	246	265	260	256	279	276	282	260	289	244	253	270	275	267	258	266	262	259	262	261	295	276	270	261	300	274	263	263	272	261	266	252	266	272	250	261	285	255	286	306	261	269	260	240	282	262	253	266	269	290	273	298	274	286	261	295	264	293	261	298	281	265	292	280	287	261	254	253	280	262	271	275	249	255	257	254	294	259	248	266	278	250	272	269	299	265	267	245	280	285	256	261	242	281	253	259	266	246	278	274	270	249	286	258	270	243	267	265	267	289	265	278	306	250	260	279	304	263	249	280	271	259	262	263	298	256	256	284	259	269	275	265	280	280	314	254	250	289	285	276	288	270	277	232	290	276	284	271	287	289	280	284	290	263	257	266	274	284	252	240	277	257	280	246	248	257	268	310	260	236	269	260	264	283	246	252	297	243	276	273	260	259	261	299	254	243	260	270	262	254	259	230	264	291	282	268	279	260	256	268	261	286	261	254	262	263	257	278	250	258	292	253	294	252	260	255	317	262	250	255	265	291	278	272	252	269	271	255	267	271	269	293	292	256	281	265	261	279	281	322	252	292	266	285	273	273	278	277	283	276	250	262	269	238	261	282	256	285	264	244	284	256	245	256	273	254	304	269	281	270	257	262	271	260	278	268	267	284	261	246	280	274	258	258	264	285	287	297	273	257	270	271	267	285	270	276	282	255	268	283	275	311	275	280	297	267	263	293	258	246	265	269	275	277	316	257	278	265	252	282	294	269	281	273	268	275	271	286	276	252	262	271	305	256	260	257	272	292	246	252	287	280	286	272	274	278	255	272	267	258	269	262	273	306	291	266	250	263	255	272	266	257	265	275	259	272	278	227	273	261	275	278	266	277	268	275	251	269	268	287	259	269	279	280	267	272	272	268	259	254	311	266	251	266	261	287	235	274	267	258	277	282	282	276	253	260	226	260	257	258	269	275	276	283	297	258	282	279	242	254	241	271	252	276	260	267	268	248	256	262	256	285	263	236	278	248	266	267	313	264	270	289	262	261	287	277	267	289	262	273	255	257	280
345	2	2100	140709	359	8	85	497	632	708	670	620	643	628	582	531	508	517	529	515	494	513	484	476	473	476	462	494	489	433	442	447	472	470	414	458	445	458	425	466	475	442	441	433	432	418	459	430	428	461	400	418	417	400	436	444	468	443	444	437	459	450	432	446	440	422	442	455	399	426	426	421	424	392	407	396	442	425	452	425	427	445	435	428	429	440	454	404	437	450	479	431	449	475	510	491	457	458	466	480	473	508	493	486	527	487	492	483	479	488	474	445	506	463	427	449	430	417	430	431	417	408	411	459	449	439	408	431	433	414	424	423	412	410	432	410	417	447	419	405	430	409	439	417	424	450	408	392	438	445	404	388	402	418	434	395	447	431	407	423	432	411	430	434	421	406	418	428	397	417	448	406	471	428	399	407	426	429	396	424	409	424	424	416	440	425	429	390	414	440	449	441	393	424	422	439	442	436	431	424	444	445	450	382	399	449	461	427	424	411	398	420	421	394	451	401	387	427	447	398	406	426	413	424	404	424	409	427	418	413	416	417	408	431	408	425	383	431	416	456	414	445	443	433	417	431	426	435	430	383	425	410	410	383	433	409	421	409	405	389	433	432	427	432	427	412	417	420	439	392	408	435	425	413	412	400	435	457	397	422	399	432	410	452	401	425	437	406	422	395	404	408	392	421	403	394	433	437	426	402	411	421	414	413	438	449	439	439	444	412	430	394	422	443	402	395	435	430	404	431	421	433	426	408	413	483	406	411	396	415	427	416	429	435	412	392	402	411	416	426	405	424	438	398	402	404	397	403	405	412	416	428	437	456	396	410	402	402	405	407	429	410	402	406	421	426	403	413	424	396	433	416	421	415	408	395	445	387	423	404	409	452	431	404	440	436	398	377	411	409	388	391	423	441	424	432	399	411	423	410	419	433	442	425	398	407	461	405	447	429	423	425	421	397	425	417	398	447	402	449	418	384	417	426	394	449	414	398	412	443	434	380	418	409	405	393	422	423	432	414	451	449	434	444	415	431	445	431	447	397	424	408	415	448	443	407	412	393	396	415	420	428	429	406	389	422	415	442	392	438	412	438	421	427	428	438	418	430	405	378	403	424	420	409	414	403	412	438	400	411	403	450	424	432	414	412	439	388	409	433	409	407	473	390	409	467	437	402	434	401	387	387	418	418	445	393	399	399	395	442	438	420	426	455	390	391	405	437	381	411	384	395	439	418	378	435	429	413	382	427	415	422	422	435	408	418	411	417	394	413	447	444	431	457	438	422	408	425	390	426	410	423	425	442	401	467	410	421	428	418	444	426	440	399	397	436	439	395	387	449	420	408	381	448	387	404	390	416	435	430	415	421	431	450	413	462	425	411	394	436	417	426	418	417	401	432	411	414	418	425	408	408	439	435	396	430	425	418	420	410	418	419	398	410	419	392	416	381	415	382	419	439	419	447	401	444	417	448	422	427	397	423	381	424	402	408	452	452	423	424	422	413	444	408	441	386	415	401	420	427	410	415	393	450	438	409	441	429	420	383	411	389	450	390	418	415	396	453	404	426	405	407	439	431	419	406	398	417	426	410	414	402	455	397	396	418	427	430	435	418	419	369	419	423	417	405	392	408	436	428	404	402	453	432	419	392	400	418	436	405	417	436	407	441	448	434	441	387	405	420	420	412	418	430	431	410	434	452	436	424	425	436	426	432	415	412	417	462	425	418	436	404	395	407	398	402	433	398	402	440	407	433	431	415	413	421	387	400	440	438	427	397	445	438	379	441	415	388	426	388	412	408	418	396	417	436	423	410	436	392	433	435	400	412	396	454	419	456	448	427	377	457	402	440	404	423	404	416	426	403	394	406	382	406	429	438	382	432	432	417	391	446	432	402	405	415	399	442	410	411	413	406	397	431	413	427	422	407	392	408	394	391	424	412	404	430	416	443	438	429	416	418	431	417	420	408	446	421	389	408	397	412	396	433	415	413	398	408	399	427	399	397	381	412	403	457	447	420	403	412	389	413	418	415	441	408	395	411	416	413	412	400	376	452	427	412	418	424	448	460	428	474	414	395	390	423	411	400	407	439	412	422	449	437	428	410	399	387	454	447	401	433	440	401	425	410	392	416	399	399	418	408	419	426	405	409	431	453	423	424	416	414	423	415	394	432	412	399	425	394	448	404	433	389	430	416	398	441	423	433	447	415	448	397	437	459	427	422	402	380	413	398	432	425	421	447	388	410	426	434	416	446	425	439	450	439	437	430	384	453	396	432	409	435	429	444	413	415	401	385	383	427	432	438	392	421	396	427	418	444	416	448	435	443	402	436	425	445	418	430	431	394	409	440	394	422	404	399
345	3	3500	140832	371	15	111	624	777	697	665	652	601	575	582	527	532	502	476	461	489	455	442	441	409	447	432	429	426	389	431	356	410	392	374	397	383	401	405	364	397	405	362	379	383	366	363	367	345	379	343	346	374	344	375	385	360	379	362	380	333	357	364	369	354	362	390	372	363	393	355	371	378	374	309	346	342	371	356	349	369	385	342	331	352	347	380	393	402	377	399	395	416	388	400	368	394	393	419	414	398	411	370	402	418	426	426	404	416	426	406	422	397	395	380	376	364	404	341	328	378	354	322	364	328	354	354	363	323	353	351	341	358	347	379	347	384	336	373	333	389	358	332	340	346	338	329	341	361	354	379	328	338	361	354	401	369	368	354	360	345	342	340	330	349	374	326	319	342	348	369	361	364	332	349	333	342	349	340	339	362	336	352	346	348	336	345	387	340	328	342	357	348	321	334	358	355	373	377	336	324	348	353	350	324	326	333	336	343	336	351	359	329	345	385	364	324	383	343	373	356	351	357	358	374	321	343	331	333	333	353	350	338	362	357	358	365	362	381	344	384	351	350	349	346	364	354	305	353	319	341	315	314	344	333	310	336	355	375	342	357	325	369	353	344	330	352	333	346	345	371	343	354	383	345	332	345	341	346	376	366	391	381	309	324	341	359	370	357	342	352	354	362	362	349	328	343	326	360	363	339	353	330	365	349	366	325	326	383	343	362	355	348	333	385	340	332	357	382	366	353	356	350	341	343	333	373	335	364	308	349	376	376	375	374	372	344	335	362	348	359	313	321	332	365	356	357	334	333	345	371	354	351	329	363	326	367	349	351	346	345	381	354	380	348	341	340	343	350	345	336	364	334	343	331	350	333	336	345	360	364	346	359	363	346	378	355	376	358	347	353	334	343	315	314	345	365	333	350	376	349	348	399	349	344	348	340	352	377	337	357	362	350	353	344	348	346	384	338	335	335	348	354	367	356	319	333	340	345	354	373	312	325	361	343	365	327	321	351	319	350	371	358	352	355	395	330	347	326	356	368	345	337	361	346	345	367	346	348	356	361	323	324	336	348	317	386	359	353	350	348	341	322	374	344	358	336	334	325	333	355	360	374	369	380	359	372	335	354	343	320	334	369	331	346	351	374	373	328	340	353	328	369	343	336	323	353	358	359	336	352	335	352	354	324	378	343	323	358	355	340	355	351	370	361	344	357	360	334	344	328	363	330	330	373	345	351	337	359	392	346	362	343	340	341	357	334	371	331	369	357	352	374	330	345	360	366	374	353	341	364	332	340	334	357	344	330	336	374	355	355	341	356	382	326	370	327	339	341	347	347	344	361	332	340	363	357	345	346	326	353	389	360	358	340	351	330	352	340	344	363	333	351	355	340	336	355	325	322	346	332	359	326	367	340	355	349	360	349	360	341	349	374	359	344	351	328	351	350	351	344	350	353	342	362	317	372	345	333	336	356	347	347	371	334	350	319	336	350	333	324	361	347	368	353	333	349	355	355	343	395	342	335	335	360	384	315	343	335	392	337	345	331	347	364	361	361	339	328	336	357	355	341	377	353	366	354	359	335	345	356	326	354	365	357	341	374	357	349	338	356	341	330	345	347	340	323	316	367	340	345	340	366	353	332	325	343	353	357	332	372	340	353	349	340	389	363	382	357	380	353	330	338	357	366	322	313	354	372	388	348	322	345	357	320	360	342	354	352	355	343	333	317	354	356	330	337	345	350	364	350	315	358	368	366	345	349	361	373	380	320	367	394	336	354	350	340	385	353	363	371	350	380	385	402	346	326	357	359	364	339	360	342	327	378	372	365	350	346	334	330	342	326	370	352	358	329	350	358	366	354	333	348	354	337	350	336	316	367	345	351	355	336	330	360	331	347	330	348	374	309	366	338	323	348	338	338	334	332	327	353	336	339	348	354	361	339	377	362	360	333	358	338	353	336	319	313	361	330	343	363	324	363	317	375	333	321	352	324	357	362	335	326	365	337	345	315	359	312	364	344	339	325	333	368	378	372	357	358	349	368	345	349	366	326	350	334	348	353	339	360	364	383	371	366	358	350	336	347	353	318	343	368	333	344	297	352	342	320	359	376	336	364	365	358	345	348	317	355	349	346	363	347	341	333	339	351	362	349	331	371	362	339	344	337	366	336	355	344	334	361	365	351	389	334	369	346	344	350	367	388	338	342	332	347	351	343	374	355	377	325	348	335	367	343	351	334	360	353	336	318	355	359	354	318	317	386	372	370	355	361	350	380	341	349	366	374	350	327	372	356	321	349	391	356	369	371	359	366	331	333	330	346	355	362	362	336	338	343	368	357	345	371	358	331	356	337	338
