345	0	2700	62709	337	0	0	4	6	117	146	253	275	334	330	354	324	342	377	377	384	361	387	435	449	433	441	482	453	483	494	511	473	485	486	476	469	481	490	498	477	510	464	468	468	453	428	437	406	392	406	379	386	338	373	360	362	341	331	323	300	298	294	333	282	296	287	274	250	274	281	266	239	278	264	267	247	244	222	210	231	245	227	242	237	238	212	222	208	217	209	187	227	212	198	201	220	195	209	207	162	183	175	211	215	174	180	195	178	181	183	181	187	188	176	197	160	173	173	167	153	165	163	161	156	156	165	165	163	146	151	155	155	151	140	162	137	162	167	167	138	125	136	153	148	151	160	159	128	124	129	140	123	125	136	136	150	135	148	136	140	130	146	149	126	139	149	120	130	151	133	132	129	127	129	136	140	122	133	134	130	128	122	140	126	139	125	128	132	127	132	135	137	112	128	127	129	144	120	136	138	133	144	145	121	147	130	140	117	130	135	116	128	127	113	119	120	117	118	111	108	102	116	121	105	117	106	109	105	110	120	114	113	114	118	102	117	94	120	127	99	108	92	106	89	118	113	117	120	117	119	107	119	116	101	118	121	114	105	93	93	106	132	104	107	120	117	93	105	113	119	114	91	109	109	100	99	107	118	106	84	111	113	118	94	113	95	110	105	103	96	111	94	115	96	104	102	128	74	98	108	100	91	100	102	91	106	67	107	99	98	95	87	108	109	88	117	123	86	97	92	101	95	101	85	88	104	83	113	98	104	104	97	105	89	91	91	109	105	85	116	102	86	88	101	98	86	95	98	75	119	87	89	84	87	93	82	97	90	101	91	89	90	95	101	96	81	99	91	91	101	87	107	97	96	102	82	90	88	103	97	91	95	91	96	85	115	88	102	83	80	107	72	87	97	91	104	90	97	97	86	91	92	104	87	105	103	89	104	81	106	81	96	78	86	83	108	85	92	88	107	83	82	86	87	83	85	100	81	83	86	103	95	102	73	76	75	97	71	107	86	74	88	88	101	83	96	80	72	86	72	80	86	81	94	81	97	84	84	91	100	91	97	82	90	96	77	80	86	79	72	78	107	72	69	87	93	74	90	72	96	83	83	96	82	99	79	95	97	81	86	90	81	72	83	96	88	79	90	67	78	96	85	91	67	84	84	92	79	82	77	80	88	82	88	88	92	79	95	93	94	90	84	83	87	86	96	78	88	87	85	71	81	93	70	82	70	64	81	74	86	83	74	84	74	92	75	79	88	83	71	65	78	79	76	91	104	82	87	95	77	107	66	88	94	64	69	98	74	73	83	95	99	83	86	80	94	91	76	79	81	93	70	76	86	72	96	89	93	91	94	73	77	100	94	80	66	89	87	84	70	86	73	71	67	85	63	79	70	69	82	91	93	86	83	80	74	82	86	96	82	95	79	64	76	78	82	87	73	86	73	80	74	80	70	90	63	85	74	72	85	94	95	78	83	82	82	88	74	90	77	87	79	86	91	80	87	77	84	60	84	87	73	71	70	95	84	78	67	67	79	73	83	78	73	64	77	86	74	80	75	93	86	82	84	81	79	83	79	81	81	80	78	87	79	90	64	84	91	77	93	90	73	78	82	84	67	92	63	83	94	78	97	88	65	72	79	88	75	86	79	92	79	84	90	83	86	94	80	83	82	72	76	78	68	82	72	65	83	69	75	83	68	96	76	71	74	77	74	89	76	82	63	72	77	71	86	69	55	66	83	74	81	74	76	90	73	76	68	76	71	77	81	85	87	76	67	78	72	80	74	77	72	83	84	75	74	77	77	95	68	81	81	75	63	85	81	69	77	78	76	68	74	55	66	81	74	65	79	75	73	78	69	86	67	63	78	63	73	81	77	76	77	67	60	70	72	77	85	79	77	63	75	92	57	79	73	76	71	81	77	80	76	83	77	87	83	88	70	74	91	75	75	91	82	70	91	74	73	74	70	85	78	70	66	75	78	78	49	70	89	62	92	71	75	66	63	71	73	67	76	77	76	92	90	78	83	77	80	73	98	74	73	84	77	69	91	69	91	75	73	66	84	85	69	66	78	77	73	61	77	65	82	94	76	70	79	89	74	74	83	84	68	71	82	67	68	81	80	70	75	74	64	67	59	92	79	68	72	80	63	63	78	66	67	81	71	65	66	71	90	80	71	59	95	78	73	79	61	65	77	73	76	70	76	72	75	85	79	77	90	76	77	65	69	69	82	72	80	91	55	84	73	68	67	74	62	68	74	95	77	65	88	57	71	73	65	72	65	62	85	87	78	76	70	74	84	76	88	77	68	67	70	60	80	85	56	87	62	84	61	87	68	72	77	62	93	92
345	1	1900	62810	333	0	4	4	4	74	76	110	105	204	216	243	223	244	240	277	287	293	302	351	352	406	414	428	461	471	515	546	526	524	503	513	544	544	559	530	508	582	531	531	492	467	497	486	513	479	480	489	443	464	433	458	413	437	408	430	399	431	409	381	389	390	382	361	414	364	357	369	347	341	369	328	327	343	317	311	308	315	274	283	266	305	273	284	286	265	279	297	262	272	280	283	298	255	267	263	250	282	243	245	260	255	243	242	221	256	238	227	221	220	248	217	242	244	240	221	229	205	222	208	213	233	226	235	183	196	223	210	213	182	195	197	210	166	186	192	182	203	193	202	168	189	179	186	185	184	192	179	195	185	177	201	200	172	169	178	205	167	166	156	169	190	169	166	176	149	189	154	166	166	162	175	170	152	176	159	194	217	187	191	181	181	179	183	173	170	164	161	164	196	183	177	149	185	164	155	186	169	177	172	167	179	164	174	174	147	160	154	169	160	161	151	163	131	144	167	127	133	154	139	128	147	135	157	138	161	128	148	142	153	139	122	143	136	142	122	151	134	138	151	131	134	132	117	147	131	125	147	122	142	128	135	124	123	123	121	114	130	149	124	124	129	119	123	120	140	125	128	140	116	110	112	127	124	130	142	111	134	139	113	134	113	125	135	122	136	119	130	123	119	133	121	116	140	132	115	111	117	129	120	113	125	109	137	120	118	112	141	116	121	114	103	111	97	123	107	106	112	121	125	145	120	124	133	124	120	115	128	125	146	118	114	105	125	118	119	140	122	127	110	113	137	124	109	109	101	105	123	118	103	112	110	141	107	126	119	110	101	119	97	121	110	98	111	116	121	115	123	110	111	86	104	121	115	104	124	105	120	113	126	100	108	87	105	87	101	129	105	117	113	112	95	115	118	97	94	103	95	93	103	97	95	96	78	98	84	107	99	116	105	112	96	102	107	110	133	96	111	110	97	104	95	101	106	118	105	108	105	99	127	83	92	89	94	106	104	107	88	95	100	113	107	84	105	101	102	92	93	118	105	97	101	80	96	103	108	110	103	113	97	89	105	114	100	92	99	82	94	108	112	107	96	102	108	104	105	83	99	106	88	121	106	106	107	100	107	105	97	104	101	111	94	112	100	103	102	102	95	103	88	88	92	90	115	89	95	98	82	106	93	103	119	101	98	95	89	91	98	89	99	111	96	97	89	92	103	91	103	88	106	115	94	95	104	98	114	85	103	80	92	104	96	105	84	71	105	99	100	109	89	110	98	88	106	90	110	93	92	122	103	99	110	91	95	73	96	103	97	106	103	75	111	94	105	100	107	103	83	87	104	108	94	84	76	90	94	75	97	91	83	101	106	91	102	87	90	93	103	82	84	99	95	91	97	93	82	100	88	95	81	103	94	83	96	77	104	101	79	82	94	77	86	91	123	97	94	98	91	91	103	80	81	93	88	90	82	92	92	96	86	77	102	85	81	107	87	92	86	113	89	97	92	91	120	85	82	105	93	99	85	88	88	95	107	77	102	85	80	74	94	72	107	84	100	74	88	93	85	78	83	90	95	102	89	91	99	97	107	84	91	106	80	94	98	96	95	87	87	85	95	87	92	78	96	102	95	85	93	75	95	81	91	102	81	75	79	113	87	93	83	84	88	78	84	91	85	101	95	83	86	79	89	83	92	73	100	76	79	75	78	91	106	89	88	101	120	92	93	73	81	83	85	98	87	87	87	86	85	69	72	91	65	85	101	64	83	80	90	74	84	79	92	80	87	66	98	90	78	86	83	92	76	81	86	69	91	82	84	91	92	76	104	85	101	94	79	91	90	103	76	94	67	73	92	79	88	86	83	82	73	98	88	82	94	82	94	81	96	82	81	93	79	85	79	76	90	84	87	83	71	76	79	81	85	83	93	80	94	95	87	82	87	84	81	91	67	95	99	81	79	81	81	72	85	92	82	100	83	79	93	81	79	84	87	87	92	80	85	85	93	90	95	77	84	87	98	92	97	70	84	85	109	94	74	85	77	83	85	77	75	78	89	79	88	60	76	81	95	82	81	85	75	96	81	63	81	91	110	81	97	79	82	98	88	83	79	99	84	92	103	87	82	95	86	92	80	76	91	90	69	75	77	73	81	83	72	70	102	82	96	98	71	85	73	87	99	82	82	85	77	79	69	89	90	65	77	90	75	93	70	58	90	80	91	103	63	71	88	82	73	99	72	86	107	78	90	70	105	89	102	72	93	89	93	60	89	74	83	78	90	87	86	68	77	61	81	81	78	85	85	76	69	92	78	103	91	74	90	79	80	82	70	87	91	70	84	72	75	80	78	77	93	79	79
345	2	2100	62912	338	2	2	3	1	74	82	132	132	216	224	264	265	265	275	280	277	327	319	384	376	431	410	477	458	475	493	519	505	518	502	522	520	560	524	527	558	515	513	548	514	536	479	487	468	499	453	432	431	433	410	410	433	406	378	355	405	377	380	386	413	368	385	356	371	343	351	319	342	309	331	322	315	280	282	319	307	306	268	265	290	306	275	261	269	287	258	274	266	259	242	272	251	279	224	260	252	224	241	238	246	254	246	232	243	224	230	217	211	236	224	213	198	215	210	204	200	223	213	194	222	210	179	193	180	206	205	213	198	209	172	202	206	203	203	193	200	213	188	177	169	207	152	178	183	182	184	180	170	199	198	169	188	162	170	171	174	167	192	157	168	183	161	178	174	149	155	172	180	167	169	165	177	176	184	171	179	200	171	182	170	177	168	196	167	149	160	158	187	147	154	164	167	169	149	163	154	186	177	174	162	184	160	174	175	178	150	134	181	158	131	147	143	147	149	165	144	143	143	106	140	164	122	139	130	142	126	164	125	146	164	145	146	126	137	132	136	134	133	122	130	126	141	127	131	130	132	137	121	134	121	136	139	126	116	133	110	132	139	112	115	134	138	122	137	130	120	130	123	125	125	97	121	114	124	109	141	121	136	117	114	119	123	128	122	133	123	134	105	113	121	120	114	118	118	126	131	115	93	121	103	92	101	123	109	110	114	94	123	110	115	112	117	123	110	126	98	107	103	122	129	96	93	117	96	110	123	110	125	117	107	132	119	110	103	108	121	127	116	106	109	116	136	111	121	111	118	103	106	101	113	109	110	117	108	100	100	98	124	129	115	104	121	95	100	112	111	88	121	114	102	128	116	121	101	90	109	119	108	90	105	100	85	100	90	113	94	95	112	116	100	103	81	135	98	99	111	100	99	104	95	100	92	98	97	94	85	97	102	105	90	119	122	112	92	126	114	90	95	104	114	96	102	102	98	102	111	112	127	84	110	83	112	101	111	125	105	86	115	103	99	86	85	115	111	86	99	88	93	109	89	94	108	101	80	109	102	107	110	95	106	85	108	97	76	115	82	109	87	98	104	94	102	88	99	90	84	89	87	100	114	100	98	97	104	92	110	74	87	78	113	100	76	87	91	83	87	98	87	98	86	87	103	94	94	91	102	90	99	88	90	97	92	103	92	81	81	90	102	98	96	72	118	98	113	99	98	91	89	87	93	99	105	98	96	109	85	104	83	95	108	85	94	99	93	102	86	100	93	85	100	112	97	74	80	98	90	90	101	77	99	95	105	93	94	88	83	101	88	84	89	95	76	91	78	86	89	101	91	102	87	95	75	95	88	73	85	79	79	85	101	82	83	86	110	79	97	103	88	85	96	106	90	105	83	103	94	95	90	81	79	93	110	108	89	78	107	85	90	85	107	91	77	110	99	86	88	87	92	94	93	86	91	78	111	109	84	95	88	95	92	110	78	96	86	89	92	101	93	92	79	81	99	98	86	87	85	86	83	90	96	97	110	87	100	86	94	80	114	89	81	101	74	87	93	97	61	95	93	89	100	92	88	92	91	92	106	79	90	89	74	66	93	87	98	95	84	99	94	87	102	83	89	88	91	77	98	84	84	87	79	68	89	88	86	76	86	78	95	103	90	77	95	95	84	83	89	68	79	84	98	85	79	88	85	84	70	87	89	93	80	97	91	75	87	78	76	86	74	87	81	75	88	96	85	90	85	96	94	80	77	92	93	88	90	91	75	97	68	99	74	87	89	81	87	90	90	78	88	109	79	97	74	97	70	76	100	84	95	81	69	92	83	104	93	87	70	76	69	88	84	77	83	85	79	85	89	90	75	94	88	79	84	99	78	90	92	86	82	89	92	84	75	65	76	85	80	78	75	85	96	106	94	93	73	91	110	83	79	89	78	102	89	90	86	93	89	85	76	87	88	79	109	108	82	86	90	79	73	77	74	84	90	76	82	94	84	85	88	70	84	86	91	88	93	89	92	69	84	72	97	80	94	91	90	74	80	100	69	94	88	80	83	78	80	84	84	103	70	94	82	85	79	97	96	88	83	83	81	85	94	78	92	76	79	91	78	81	79	82	82	74	86	82	82	80	70	80	97	86	92	97	86	73	82	88	67	76	88	82	82	71	80	88	88	70	72	98	86	103	71	83	99	76	87	67	72	89	95	86	94	75	76	83	98	83	72	83	72	75	77	86	91	86	80	84	91	73	73	88	78	77	92	81	93	93	65	67	81	80	79	72	93	84	96	101	90	83	82	77	85	77	96	81	75	85	76	79	69	73	79	73	70	92	68	89	77	83	71	86	93	69	103	83
