345	0	2700	99451	348	2	57	288	319	563	510	544	522	468	400	359	303	322	297	295	265	267	266	235	243	262	249	270	234	254	203	218	223	200	196	175	202	203	192	183	157	153	139	159	127	119	138	106	112	106	114	125	124	105	121	112	120	107	114	128	105	109	100	118	115	105	105	101	95	100	95	113	116	98	86	91	107	105	98	96	80	106	83	82	102	73	78	72	74	81	80	80	102	100	91	84	99	91	79	92	87	90	107	75	66	95	77	72	78	66	68	77	76	78	72	73	70	87	78	85	89	89	62	73	83	81	77	77	79	89	80	95	75	75	94	84	92	84	84	85	86	72	58	81	83	78	70	70	77	54	89	78	75	78	90	81	78	73	87	78	75	80	67	78	71	77	83	61	80	84	79	66	72	78	91	83	70	90	76	74	77	89	62	65	78	71	72	75	72	63	80	92	77	67	82	71	60	69	65	71	68	71	64	71	64	75	89	78	67	71	73	68	76	67	84	63	64	91	64	65	68	85	86	78	59	63	64	58	63	71	69	70	76	80	84	83	86	63	88	69	73	78	68	78	79	73	75	81	68	80	72	63	68	80	70	69	65	53	74	72	80	76	73	70	77	73	60	61	87	77	70	83	72	68	78	68	75	68	82	79	90	62	63	76	79	72	79	94	60	59	74	78	75	72	60	81	67	67	75	76	83	67	85	77	62	69	61	68	93	78	63	68	68	87	84	73	87	73	71	78	69	77	78	80	74	79	78	77	92	75	73	75	63	64	68	67	72	87	72	70	74	68	68	80	66	61	65	90	61	70	85	69	65	90	74	87	77	82	72	78	76	68	55	59	78	67	61	73	60	70	82	56	69	87	64	59	74	58	77	85	78	70	70	60	99	68	72	77	79	76	62	75	75	70	73	71	69	70	71	70	74	72	72	60	88	70	78	75	76	75	68	74	73	67	76	74	83	76	63	73	58	65	74	64	67	65	77	57	69	61	64	78	57	67	66	74	72	67	77	60	65	87	72	73	79	61	73	71	68	70	87	73	71	82	48	70	90	97	68	68	74	76	85	82	65	68	61	62	91	83	71	69	74	68	80	68	81	81	82	76	71	68	68	70	82	80	76	94	57	67	76	66	67	71	62	80	55	70	76	82	59	80	70	79	72	82	72	71	76	79	73	58	56	72	68	65	73	82	58	86	86	70	63	76	78	89	58	74	80	76	82	65	76	70	79	79	74	59	64	72	76	75	72	82	61	67	64	70	82	87	81	87	70	67	85	73	80	77	74	69	71	62	80	72	61	63	75	66	84	70	71	85	67	72	88	73	70	71	61	69	67	77	73	79	93	65	69	72	73	67	62	83	75	71	86	60	74	85	75	76	85	73	50	84	72	74	97	70	71	81	63	71	60	85	69	76	56	78	82	70	59	70	78	56	79	79	82	79	66	77	72	71	77	67	70	55	86	62	65	74	72	91	68	61	66	66	71	76	72	76	78	68	75	88	83	69	61	69	84	76	76	67	76	63	81	82	52	78	62	75	62	84	75	73	74	74	74	64	73	72	72	90	64	71	65	66	75	71	79	59	78	65	72	79	74	80	74	75	80	76	68	65	77	77	75	69	60	78	86	89	73	85	83	69	67	97	75	60	72	61	88	63	63	62	75	73	74	74	62	67	66	82	71	78	65	67	81	78	68	72	79	63	80	70	72	79	78	71	60	67	78	78	75	67	85	77	74	76	80	73	67	79	70	82	78	71	70	71	65	73	63	56	76	67	82	70	65	70	66	82	79	79	62	73	59	72	83	67	67	65	77	84	76	73	50	65	67	70	68	81	51	72	43	72	76	69	56	58	69	57	85	64	60	72	66	55	57	63	81	57	53	87	71	67	77	72	68	63	79	64	76	63	81	79	72	83	76	68	71	65	81	59	85	65	59	72	68	56	80	69	82	71	73	67	79	72	71	62	61	83	68	76	65	62	75	77	74	59	65	77	67	64	78	79	68	69	60	77	81	59	83	74	64	74	68	89	69	68	87	84	64	70	60	64	75	82	60	70	67	77	90	78	69	78	54	65	62	68	74	69	62	102	85	79	81	75	68	74	72	61	81	69	63	66	79	63	77	87	70	77	82	68	58	76	71	57	61	60	71	68	77	61	67	70	84	67	74	63	60	68	76	62	71	63	84	75	85	83	68	75	69	86	90	69	71	79	63	64	67	74	67	87	75	73	58	64	60	54	71	73	77	74	80	74	64	70	69	76	76	73	65	71	81	79	60	65	61	66	64	59	86	81	71	72	60	67	63	63	87	61	75	60	76	75	76	65	80	81	77	77	70	90	68	82	85	61	92	76
345	1	1900	99575	352	3	111	282	162	322	348	420	423	389	386	359	340	287	278	220	233	219	217	216	241	217	209	224	217	215	217	206	207	193	182	171	157	167	172	176	170	151	148	148	127	112	135	118	100	113	125	122	105	115	116	132	108	121	119	113	105	99	115	107	98	106	116	100	89	91	99	108	99	92	101	90	91	99	90	83	88	84	92	92	95	92	87	91	97	94	98	87	89	91	79	96	100	90	99	93	97	75	73	96	106	96	85	92	77	86	92	91	108	84	80	88	69	84	107	92	90	117	106	91	80	100	81	84	110	98	78	86	75	89	84	84	83	101	81	74	98	77	79	94	75	70	88	96	94	89	93	90	78	97	84	71	86	92	90	94	87	83	95	94	80	75	91	80	81	76	78	67	105	83	81	83	83	95	90	87	88	81	81	95	92	94	91	97	87	79	78	97	75	78	84	97	72	80	72	104	74	70	66	78	88	76	84	91	91	62	87	98	91	102	98	79	96	94	74	83	101	67	94	84	77	91	77	93	70	96	62	78	67	77	90	73	91	99	87	69	89	87	85	97	84	87	89	107	93	86	89	81	88	78	75	97	97	80	80	83	101	70	90	77	88	71	87	84	77	74	84	84	75	88	92	72	85	88	87	85	90	80	67	102	77	91	79	84	77	111	84	89	100	68	86	78	101	84	88	63	75	89	88	81	74	77	98	88	115	85	73	70	86	79	86	89	87	104	91	91	78	97	98	121	72	73	75	73	88	91	85	90	77	64	100	80	93	79	83	78	75	96	62	68	76	92	78	93	78	92	64	67	74	59	74	97	90	79	74	88	72	104	94	98	83	82	92	70	82	62	69	91	82	75	78	89	92	90	92	91	79	106	93	82	53	94	95	82	100	73	89	94	77	84	78	80	75	81	71	97	75	93	56	97	91	70	68	85	75	88	68	67	73	65	82	91	95	71	74	92	85	76	80	97	90	90	76	87	94	92	80	87	79	89	95	75	54	83	76	91	93	76	93	94	76	83	69	86	71	84	87	80	82	82	87	71	90	81	83	91	74	87	89	80	81	79	62	79	77	62	78	83	80	94	73	84	78	105	86	82	76	81	76	84	79	83	89	82	93	86	97	86	74	79	73	89	89	77	87	78	91	86	84	95	74	87	71	80	90	96	97	88	87	82	90	95	79	85	97	90	84	79	75	92	76	94	77	85	90	93	65	97	72	84	78	92	75	67	82	99	81	80	70	69	86	78	82	88	87	90	72	106	93	82	63	79	92	89	94	97	85	81	88	116	88	100	83	79	74	89	82	74	90	77	101	87	90	89	91	95	100	94	72	83	69	77	76	72	78	89	74	88	84	94	82	86	76	74	83	82	85	79	80	77	91	88	92	96	83	67	87	79	76	89	86	82	73	75	93	76	84	91	82	71	79	77	92	91	89	72	95	96	80	92	78	93	80	78	77	91	84	100	74	96	69	87	73	82	90	95	63	73	84	98	64	82	73	85	81	81	96	83	90	94	81	75	95	95	91	71	95	84	96	87	91	60	72	81	83	92	76	80	73	93	85	77	79	79	68	94	84	103	91	95	90	74	76	81	106	72	93	94	77	66	86	90	66	87	82	62	78	74	81	70	86	88	74	89	85	79	90	81	74	91	97	84	86	84	77	84	102	76	80	92	80	72	79	76	59	74	80	74	92	83	100	89	84	78	59	71	74	63	71	93	85	68	82	76	70	75	78	84	70	79	78	98	92	87	100	70	85	77	79	85	76	98	73	93	96	78	87	84	91	90	101	76	83	90	88	84	73	75	94	75	81	80	93	72	86	72	86	83	92	72	65	80	87	93	93	67	76	97	85	93	95	83	88	88	70	79	71	91	81	85	85	78	60	88	75	91	96	73	91	75	79	85	77	92	94	75	86	82	90	81	82	63	71	75	69	90	88	89	87	71	79	107	107	89	90	74	78	78	81	86	93	88	81	80	92	78	89	88	84	87	87	91	80	97	66	71	73	97	62	71	85	91	89	86	62	75	99	87	84	90	78	88	79	86	73	87	89	82	78	74	79	70	93	80	75	68	80	86	94	69	100	81	73	72	78	79	77	94	84	78	101	96	74	72	91	87	103	87	86	83	78	97	83	87	92	72	91	80	59	82	79	90	73	82	83	87	94	98	75	94	88	81	88	85	99	91	85	83	85	79	73	90	80	80	86	87	84	85	80	90	74	116	83	97	82	65	76	78	61	99	76	71	78	87	77	78	72	80	77	92	66	82	89	99	63	77	86	89	77	76	88	81	84	59	82	79	82	98	95	88	91	74	94	72	82	87	88	109	72	94	91	78	59	74
345	2	2100	99698	354	0	61	261	152	318	359	352	347	349	355	373	363	356	315	333	325	300	320	301	283	296	261	260	242	214	203	213	199	182	188	181	168	183	169	170	167	182	158	148	153	129	128	106	141	111	111	147	106	112	106	108	94	107	91	102	96	108	102	104	92	96	107	86	101	93	124	98	97	88	105	101	110	95	103	84	110	88	104	88	105	94	90	97	75	88	103	96	80	89	81	97	86	115	103	87	108	86	101	80	94	96	105	101	98	109	107	95	100	85	92	101	109	91	88	96	83	100	97	105	75	81	87	102	76	87	111	93	92	96	93	92	71	90	104	79	90	82	97	81	78	86	95	77	73	86	76	103	92	94	89	83	80	102	89	74	84	86	85	77	99	112	85	89	97	72	77	86	88	92	98	98	86	94	82	83	84	89	101	80	85	71	90	96	88	88	84	95	91	75	81	84	91	77	101	101	95	90	87	102	86	83	83	76	85	80	85	104	76	100	92	83	75	78	79	69	82	85	76	97	79	103	69	82	70	95	68	92	83	87	83	80	78	87	87	94	90	90	82	83	73	83	86	80	93	72	89	81	92	82	89	96	80	80	78	95	92	101	81	89	95	90	89	85	98	87	70	91	90	84	93	84	95	93	75	98	92	94	88	94	97	85	103	85	90	84	84	88	83	87	83	89	101	84	76	82	87	92	87	104	80	98	98	84	88	71	86	91	74	97	95	94	74	83	97	75	76	100	89	86	84	80	91	83	90	88	69	90	82	81	91	93	74	90	77	91	85	82	90	118	90	82	86	91	69	75	81	90	86	78	104	76	99	87	87	88	96	105	77	81	96	79	91	91	72	87	96	75	82	86	87	77	93	95	76	91	93	90	63	71	103	83	94	93	82	99	83	89	73	90	74	80	93	86	82	84	89	110	95	83	90	83	83	84	90	81	72	95	99	85	74	85	78	81	80	102	96	82	88	82	75	91	93	85	93	93	87	89	73	96	79	74	82	80	79	76	95	77	90	82	70	77	85	89	89	81	101	85	107	75	94	83	97	78	82	81	82	82	85	75	98	87	85	84	85	86	82	96	81	77	98	91	66	108	95	76	79	78	77	95	71	77	109	90	86	79	82	64	90	86	76	93	87	90	67	81	63	89	90	92	74	96	89	95	90	102	91	84	67	86	81	86	104	89	92	82	91	96	70	80	86	79	97	83	88	86	83	93	88	93	75	86	99	92	90	88	105	72	87	98	94	85	84	101	84	78	80	96	76	87	79	109	94	102	67	96	79	68	86	97	82	89	81	83	84	64	90	85	85	77	75	95	68	83	99	91	82	89	106	101	83	69	73	83	77	86	89	77	81	85	82	83	81	91	91	90	82	76	86	98	81	92	80	88	82	87	78	85	79	100	98	89	82	104	95	94	88	89	89	96	76	69	91	82	77	80	106	90	66	85	83	90	91	76	86	100	77	84	79	76	68	77	92	87	75	88	97	97	81	93	80	85	87	94	72	81	83	89	80	97	85	87	88	84	74	78	85	93	79	89	88	94	79	92	75	93	76	76	64	98	87	76	102	102	91	82	89	96	86	96	95	90	99	78	94	82	92	87	85	90	86	103	88	92	97	78	88	79	83	90	81	81	74	83	69	95	83	88	88	75	69	85	82	97	72	82	72	87	75	91	107	74	76	88	95	89	88	103	85	90	87	76	111	92	105	92	68	82	81	94	101	93	88	97	95	105	88	91	88	84	91	79	100	89	92	84	86	93	50	72	81	84	93	93	89	93	87	101	86	85	88	93	95	86	90	77	101	93	89	85	96	91	84	103	63	78	92	85	76	71	80	80	85	88	84	80	68	84	76	78	68	95	82	74	90	69	95	94	88	73	76	110	91	91	87	90	100	77	84	82	86	83	79	85	75	92	78	73	115	96	76	92	97	95	84	97	84	92	89	90	121	77	81	93	86	78	84	77	72	93	88	97	82	78	81	81	82	85	99	102	75	95	78	84	88	83	82	86	81	88	83	91	76	81	74	91	78	85	87	85	76	71	97	87	73	97	86	82	91	95	84	88	87	87	75	91	88	91	92	101	96	98	101	74	93	95	83	100	87	113	82	74	99	81	94	92	83	91	97	86	91	67	90	82	91	93	69	83	81	87	81	90	66	90	81	67	101	88	89	86	79	75	89	94	70	87	96	73	85	72	84	106	88	81	85	94	86	82	69	97	88	83	84	88	93	81	104	87	78	67	82	94	73	82	82	93	106	84	104	83	96	80	87	96	85	95	85	79	74	83	89	87	92	88	76	84	82	78	84	74	88	88	88	87	89	78	89	70	75	96	72	85	80	86
345	3	3500	99821	348	1	78	311	239	325	346	388	340	341	301	243	266	251	256	266	268	277	280	289	253	263	251	214	199	199	181	196	178	192	174	163	166	146	137	143	127	129	118	129	126	136	113	112	115	111	103	120	110	104	81	104	99	91	91	94	84	90	67	101	75	95	76	83	84	90	82	83	97	91	62	87	91	86	81	77	92	89	99	76	72	91	89	102	98	83	88	71	75	91	82	78	91	72	55	75	83	70	87	68	89	76	86	79	81	101	82	76	87	80	98	73	100	72	72	62	77	60	69	78	70	73	66	85	80	68	73	77	64	60	80	71	67	76	81	78	93	77	63	90	84	68	63	85	79	76	64	71	75	77	76	83	71	64	78	69	72	74	58	67	72	76	73	65	74	71	64	62	86	64	64	74	78	72	67	82	75	69	79	72	67	90	60	80	65	72	70	87	76	76	66	86	90	86	80	69	81	71	76	83	74	88	70	71	64	63	68	78	78	81	59	94	85	78	64	69	84	63	61	71	63	68	91	67	71	84	78	78	57	66	84	60	71	75	83	76	68	78	66	69	72	66	54	66	58	60	79	81	66	83	75	76	76	80	78	81	66	64	68	63	86	61	66	71	77	50	71	76	96	66	60	84	101	78	69	62	75	77	73	73	73	63	66	68	71	75	64	87	80	73	87	57	64	68	64	74	76	88	67	81	79	79	67	63	57	65	65	57	78	57	67	67	61	72	68	72	69	85	71	71	75	64	78	64	77	102	68	85	69	77	80	71	58	64	56	71	65	72	67	62	77	82	67	75	68	86	72	74	73	77	70	71	71	79	73	59	60	72	69	71	71	61	54	93	71	67	54	95	76	67	59	71	62	76	78	88	67	65	79	77	66	64	71	71	82	81	65	64	84	63	66	87	71	67	59	72	65	75	77	75	76	73	73	70	66	76	75	80	73	75	78	65	78	72	77	67	56	81	62	56	69	74	62	94	71	73	59	67	65	74	71	65	72	64	68	87	82	70	66	66	64	66	65	66	75	72	82	71	64	66	69	63	74	61	66	68	65	82	65	66	59	79	72	84	75	72	65	73	78	70	55	60	75	78	89	77	67	73	83	71	78	72	85	81	70	72	79	64	84	77	77	71	68	79	73	82	66	89	75	62	58	62	74	67	79	66	72	67	66	79	73	59	87	71	76	74	63	59	58	71	65	76	75	75	73	86	78	63	70	77	70	64	81	70	79	88	66	80	60	67	62	77	64	69	64	76	61	80	50	63	79	97	58	72	61	61	73	86	62	75	71	70	83	85	88	68	72	70	53	72	82	69	62	69	70	63	63	56	82	70	67	88	76	61	89	56	65	89	79	78	65	63	58	71	86	80	79	75	67	62	58	64	72	75	64	93	55	86	79	61	63	92	61	83	67	71	75	76	69	83	70	65	81	70	78	70	69	81	77	60	75	58	79	68	67	70	70	71	80	68	78	85	74	68	76	72	58	61	97	68	67	77	87	66	66	70	67	58	83	63	78	76	74	65	67	75	64	72	63	66	71	78	62	83	72	70	78	83	61	65	65	72	66	48	85	70	72	85	72	80	62	76	67	85	77	64	87	66	78	67	70	72	62	83	64	70	68	74	75	66	69	57	69	75	60	73	81	67	77	77	59	81	63	64	73	73	81	74	67	48	70	59	61	70	65	68	71	87	75	81	76	74	74	65	80	61	70	71	84	80	57	68	85	77	73	69	81	67	73	80	59	64	73	72	66	81	70	63	79	72	54	65	77	77	71	65	64	66	60	62	56	76	77	67	74	73	61	71	76	82	61	61	53	75	71	63	80	77	75	66	74	72	59	68	81	54	75	73	80	73	81	79	60	71	75	59	89	71	75	59	63	78	72	75	57	72	73	76	82	68	62	77	61	70	69	57	77	73	68	72	63	73	77	86	66	85	68	67	74	75	82	62	71	68	56	68	90	63	53	80	75	67	67	73	73	76	61	78	80	77	65	64	59	70	60	51	72	86	76	82	71	74	80	78	86	76	74	73	83	64	70	69	81	81	70	62	59	64	71	74	66	74	61	79	66	55	71	89	74	72	62	60	70	85	67	77	75	65	71	64	61	74	84	65	61	78	84	68	68	87	60	74	81	66	72	80	68	77	61	63	75	73	74	62	72	60	84	63	85	59	66	66	63	73	72	70	76	62	87	68	84	71	70	82	71	84	88	73	66	68	70	55	53	76	71	72	81	73	64	64	73	62	74	68	81	82	73	75	70	68	72	77	66	57	62	63	61	66	70	75	83	60	83	59	79	80	83	76	76	67	69	63	61	67	72	70	65	76	88	68	50	73	63	74
345	0	2700	99944	358	1	58	262	282	490	386	463	382	357	347	311	305	301	267	263	241	231	214	242	238	199	196	202	225	196	198	174	181	194	170	161	168	150	156	161	177	153	160	138	151	133	145	128	128	124	119	119	128	118	106	136	102	108	107	119	93	94	87	101	106	121	87	106	95	85	94	107	87	90	90	89	77	73	83	106	105	89	95	81	86	85	70	97	88	88	94	84	82	80	85	86	97	82	84	96	90	85	85	80	88	73	63	98	68	94	70	80	97	91	92	101	88	80	69	82	78	93	82	94	77	97	79	71	82	85	75	72	84	83	101	85	68	74	76	76	81	83	75	76	75	81	84	86	78	82	80	85	75	83	95	91	91	85	87	88	84	85	89	86	79	90	84	80	91	70	77	72	98	76	73	59	83	73	78	73	79	77	92	85	85	78	62	75	72	79	83	74	81	76	66	82	82	72	66	79	80	67	71	77	71	88	69	85	74	90	77	71	76	85	94	74	69	83	84	83	82	84	63	74	62	69	77	79	93	75	63	90	63	79	68	72	71	67	78	73	77	71	74	67	65	71	68	93	85	91	76	69	82	83	66	65	79	71	80	79	69	67	76	72	79	78	87	70	67	90	83	72	74	84	66	84	73	61	85	73	68	72	71	82	70	69	66	72	82	85	74	93	89	95	66	85	85	78	71	71	67	77	83	67	68	66	87	73	81	76	71	80	87	65	76	71	102	76	69	66	70	83	65	77	80	76	66	82	76	72	81	85	83	78	72	54	75	78	70	73	71	66	81	66	65	70	67	85	57	66	64	67	92	84	59	63	77	76	71	77	71	84	61	73	81	76	87	86	82	85	77	79	74	85	80	82	71	73	88	67	68	81	82	79	87	63	72	85	80	77	95	60	76	74	69	65	62	69	75	63	88	61	66	67	66	71	80	80	66	77	57	71	90	77	86	69	71	81	61	65	77	76	70	83	72	76	75	88	79	95	75	75	58	82	78	90	67	67	76	83	71	94	65	85	82	60	68	72	66	82	87	75	75	77	73	79	79	78	83	73	68	77	82	69	80	74	59	79	90	70	77	96	62	68	68	85	71	67	72	56	72	87	59	86	84	73	91	78	58	45	71	76	68	79	86	66	76	85	66	79	78	92	80	77	83	84	72	72	74	91	80	66	76	75	83	68	71	75	79	72	68	68	56	70	105	72	74	94	73	79	93	83	76	61	78	70	63	73	73	73	69	62	76	77	56	78	83	73	66	79	74	82	79	63	77	68	82	77	95	76	80	67	93	96	86	67	72	70	83	81	79	83	73	87	80	84	77	66	71	69	85	65	70	69	81	83	82	67	86	72	74	82	71	58	68	58	69	46	74	63	70	74	64	74	93	73	74	74	82	83	74	81	70	76	68	76	75	66	80	81	77	84	78	69	71	68	63	84	84	64	67	78	80	83	78	76	60	70	83	79	71	84	60	69	80	76	73	76	74	64	89	83	84	65	66	60	77	90	74	72	90	72	75	70	83	71	84	75	63	72	75	76	92	75	71	72	84	78	85	76	71	78	83	69	78	73	78	63	101	74	84	71	79	64	70	82	58	80	75	62	71	80	75	65	65	76	73	66	61	75	59	78	81	76	72	71	81	87	84	79	68	86	74	75	81	72	68	67	57	58	81	82	76	62	77	79	76	73	70	64	78	71	69	89	67	85	61	92	60	71	77	67	88	58	71	80	81	82	72	71	70	74	67	64	66	59	86	70	72	86	59	64	67	73	75	84	86	68	78	73	63	64	62	70	74	77	68	92	84	87	70	72	57	66	57	54	93	75	84	75	73	94	83	76	58	58	82	66	91	73	88	93	73	86	83	66	68	77	79	63	67	69	68	73	85	75	94	90	85	94	81	72	69	64	69	66	58	75	74	86	68	88	89	66	74	80	72	85	79	57	83	70	85	83	69	66	68	68	69	71	73	71	79	71	62	81	82	72	77	84	62	67	76	83	65	90	64	85	75	62	63	58	89	65	73	72	81	74	70	79	70	77	89	59	66	76	71	74	78	83	78	83	73	84	59	83	79	64	70	54	78	65	66	57	53	75	80	78	84	81	80	76	82	57	83	77	78	61	60	87	75	82	86	87	75	81	77	64	71	81	84	81	55	68	82	86	74	58	76	93	63	66	66	69	83	80	71	64	63	83	67	73	86	95	64	66	71	63	73	81	72	80	55	76	66	71	75	80	66	67	77	73	69	70	77	80	80	73	81	75	93	94	89	81	65	68	72	77	64	60	79	69	89	68	65	76	74	79	70	89	75	74	64	82	74	84	67	79	72	62	74	73	70	88	70	83	71	82
345	1	1900	100068	359	4	94	305	178	328	341	401	295	306	321	284	243	257	198	223	220	176	190	193	178	177	168	154	139	166	163	152	161	151	151	116	162	136	147	135	124	134	123	107	132	123	128	124	126	117	107	102	114	111	101	96	113	85	113	109	93	94	88	98	98	109	81	96	96	90	120	95	86	82	93	83	90	117	101	99	94	113	80	94	93	81	100	103	92	98	97	85	78	99	84	103	82	92	82	107	81	93	90	98	81	80	94	77	77	83	89	82	78	90	96	99	116	85	105	95	83	103	94	109	93	80	111	101	96	99	87	75	102	82	105	83	80	88	95	96	79	90	93	77	89	90	91	102	73	99	83	92	93	81	92	99	85	89	84	72	99	82	97	102	97	81	95	81	88	85	95	77	94	87	86	100	96	89	73	87	94	83	90	80	88	79	71	86	91	92	96	85	76	84	86	121	88	94	103	110	92	95	94	109	77	95	83	90	87	96	87	94	83	81	90	93	81	84	74	95	81	89	92	105	91	94	82	83	73	85	90	84	78	93	84	84	88	89	95	70	94	78	108	86	87	80	92	67	96	105	85	78	66	92	83	81	97	82	72	90	90	82	102	73	80	95	85	87	68	77	82	59	96	87	96	82	99	85	80	89	100	80	76	88	72	83	77	86	87	83	86	72	106	82	97	100	87	68	66	90	77	88	89	89	85	77	75	81	90	97	77	76	111	89	79	91	82	89	99	85	89	94	77	70	82	91	89	98	87	81	85	70	80	80	86	87	88	100	94	94	83	86	109	88	105	92	90	98	87	97	83	99	84	86	93	84	101	89	81	79	93	86	91	86	88	90	87	81	71	105	92	93	94	75	87	102	99	91	67	84	81	91	83	97	111	80	83	100	82	82	95	77	75	95	99	89	76	86	89	79	73	73	85	82	85	83	99	96	100	97	89	80	93	85	71	98	102	72	83	89	98	74	68	75	86	88	104	83	98	64	98	96	84	85	83	87	86	95	80	88	94	102	94	78	80	85	78	92	78	89	86	84	81	73	91	87	86	106	98	89	93	95	73	87	68	85	84	76	107	96	87	96	85	97	85	91	84	91	87	111	93	76	83	105	90	82	86	107	94	76	83	81	103	84	84	79	84	95	80	92	71	79	69	101	92	84	102	91	97	88	86	98	76	80	98	84	85	81	77	95	102	74	86	95	92	89	81	78	81	67	68	90	90	99	91	86	87	85	82	76	77	87	83	87	69	66	82	80	77	90	94	89	91	82	91	77	83	97	90	86	98	94	79	86	75	105	81	88	78	64	105	85	81	94	83	82	96	80	78	90	94	81	88	87	95	94	89	98	93	88	85	84	89	104	86	90	97	105	86	77	88	94	87	89	80	88	90	72	88	85	82	73	86	83	92	77	89	89	92	92	83	88	68	88	79	89	79	90	89	84	111	81	73	90	85	75	109	110	94	86	84	102	72	88	72	73	88	97	77	83	95	122	87	90	90	100	75	92	86	83	79	91	88	76	89	97	98	80	78	75	79	67	96	87	83	71	77	82	95	103	74	81	83	100	91	95	84	88	95	95	97	84	96	80	96	86	94	77	82	89	81	94	91	78	104	66	75	76	81	78	93	92	85	78	79	77	83	74	93	95	94	91	79	93	103	99	103	86	71	83	78	87	90	84	76	90	93	89	101	94	97	88	89	82	84	76	95	100	87	79	65	80	79	78	73	88	85	89	75	94	84	71	97	91	88	77	85	77	89	109	78	82	87	101	59	85	85	80	89	92	91	94	93	76	76	95	80	79	75	93	82	71	79	95	81	98	95	79	85	93	91	82	90	87	91	84	88	92	96	96	77	83	93	92	92	76	81	89	95	83	89	88	87	83	73	87	79	78	92	84	76	66	86	94	85	78	109	86	88	90	95	72	78	91	71	105	95	90	107	82	88	82	69	80	92	76	76	80	88	81	88	91	91	79	84	73	102	82	87	76	83	90	88	86	81	95	87	82	85	74	91	91	80	72	90	80	91	78	77	93	83	83	71	68	94	100	84	90	67	97	108	100	83	85	92	80	93	75	92	90	86	87	87	79	83	98	84	85	96	83	90	72	95	68	85	70	99	88	73	91	86	90	74	83	106	83	87	79	93	86	96	72	72	86	93	86	73	80	95	97	98	95	90	98	88	104	83	97	90	79	88	91	69	86	92	86	89	75	82	74	84	81	83	94	81	82	91	99	105	83	81	83	92	86	89	86	83	86	82	103	74	95	85	79	84	89	76	88	78	101	84	82	77	107	85	106	96	79	85	87	80	104	98	83	84	70	76	81	84	79	85	91	104	92	74	83	75	84
345	2	2100	100191	353	3	64	388	439	469	338	355	353	343	290	282	282	289	265	270	269	241	232	220	214	210	195	184	208	196	193	184	188	181	164	193	159	152	146	136	138	142	123	128	139	148	140	106	127	146	122	116	124	129	126	119	120	138	103	100	115	109	108	119	112	111	127	94	107	116	105	103	113	118	108	110	121	107	111	115	91	97	93	102	97	101	100	109	118	107	98	126	105	101	123	105	94	86	94	114	104	117	127	107	115	107	102	92	96	98	108	94	101	96	99	97	108	123	106	84	110	100	110	116	90	85	101	102	88	109	110	99	80	113	91	114	95	103	93	90	101	101	102	97	89	111	103	101	98	104	103	118	96	99	96	88	115	109	95	100	109	96	93	111	83	89	81	106	103	118	81	105	98	102	103	100	102	99	96	87	99	104	110	98	107	87	92	89	92	120	91	111	121	89	87	94	91	124	105	95	105	73	94	123	76	102	93	104	95	101	93	111	104	87	110	100	106	100	98	98	105	95	84	89	106	107	98	116	81	91	114	98	86	90	92	106	89	108	92	92	91	93	107	109	99	90	100	114	103	108	81	78	87	109	116	95	91	102	115	94	90	93	93	86	103	94	108	90	85	99	98	89	110	102	95	88	93	105	99	107	107	111	99	105	101	82	77	103	104	92	105	79	92	93	90	80	103	84	95	105	93	74	98	100	92	90	92	93	94	80	91	101	85	84	87	108	94	114	97	91	82	93	85	98	100	100	105	101	112	97	92	91	95	103	96	107	109	98	88	95	113	98	106	87	80	120	94	105	105	90	86	102	101	96	113	105	96	80	117	98	94	97	102	109	98	117	88	112	112	90	104	107	82	91	78	94	81	109	98	92	95	91	102	95	122	78	106	107	88	90	89	94	97	103	116	115	88	95	101	98	113	92	87	91	113	99	88	92	86	106	81	90	96	87	97	123	94	89	93	110	78	94	101	106	105	94	109	85	110	105	102	99	114	97	83	93	97	92	91	106	93	115	98	91	104	107	76	99	111	92	97	101	92	106	90	90	109	90	75	95	84	112	82	96	105	105	94	95	92	99	91	78	96	87	90	87	91	100	105	92	85	104	86	97	87	87	120	120	93	98	88	104	96	94	86	103	89	105	111	108	93	100	90	91	100	101	93	92	101	105	100	100	99	114	87	101	89	102	109	87	102	78	101	83	99	78	127	98	77	111	109	100	112	88	85	98	101	91	114	105	97	108	111	87	87	96	105	106	91	94	97	100	97	96	108	96	92	85	86	83	107	97	87	97	95	113	96	99	92	103	97	108	78	102	107	100	114	112	106	94	104	82	99	87	106	94	106	84	104	91	98	99	107	84	102	99	110	107	89	109	90	101	98	110	97	102	82	73	100	81	91	105	84	88	110	95	97	94	108	96	110	107	98	93	95	92	97	96	87	100	87	102	96	99	93	97	93	80	101	74	72	105	84	99	94	92	82	98	104	96	99	75	77	104	110	96	83	102	97	92	90	91	79	104	108	88	94	103	93	85	93	100	81	107	92	93	83	99	108	93	100	96	102	104	108	101	96	124	106	125	104	95	82	97	83	92	90	83	86	98	94	99	81	96	116	106	109	96	109	101	97	95	102	67	90	95	98	98	97	100	96	101	110	109	100	93	95	104	92	96	97	102	98	100	91	86	90	87	114	89	86	93	95	77	96	77	91	92	107	101	92	79	105	79	89	103	116	90	97	88	99	109	80	91	94	99	87	95	89	110	91	86	107	100	115	84	104	107	87	91	93	99	89	86	88	90	86	104	101	92	109	109	91	106	98	97	90	92	110	94	100	97	94	101	70	98	110	96	109	92	109	114	96	105	99	117	76	82	112	97	73	103	89	95	106	89	104	91	100	102	88	122	84	95	114	107	110	86	113	101	97	91	93	109	85	90	94	82	105	98	77	100	74	95	103	102	104	83	86	84	88	107	95	82	88	95	105	92	84	93	103	108	92	95	115	99	83	88	92	89	96	101	91	103	80	99	99	87	82	88	92	95	101	106	88	100	104	91	89	108	97	96	104	96	93	118	103	107	104	98	108	97	103	104	87	105	104	97	99	90	87	108	87	101	90	87	108	84	105	85	94	87	97	91	99	83	79	101	95	97	104	102	82	119	98	103	98	93	102	94	107	107	104	92	101	96	84	98	88	95	108	86	89	98	99	102	110	105	89	102	89	100	94	89	85	105	85	97	106	108	108	101	98	103	86	100	103	106	101	107	105	97	93	107	91	104	90	101	85	106	97	94	108	97	100	100	96	81	79	102	96	110	99	96	88	98	104	101	97	93	95	83	115	104	101	83	102	95
345	3	3500	100314	352	7	62	335	460	481	390	415	350	360	283	250	248	256	214	214	178	201	193	200	169	156	165	147	135	142	140	124	143	134	140	113	137	103	135	119	96	137	112	100	111	98	87	105	76	114	104	97	86	92	106	89	108	86	97	93	80	89	69	82	61	89	89	90	83	85	69	83	82	76	65	91	84	81	73	73	63	71	89	98	76	73	86	80	95	91	86	76	70	83	92	78	78	77	89	81	72	82	91	85	82	75	70	91	76	80	84	76	76	76	74	74	85	74	73	68	89	79	66	65	66	83	88	72	56	77	75	83	72	71	72	63	83	55	84	72	74	74	62	73	91	90	67	72	71	73	64	86	83	79	69	68	75	75	69	86	72	81	81	94	67	69	89	78	55	67	67	79	65	79	64	74	79	80	82	85	81	75	69	74	81	83	52	56	63	69	72	70	79	67	82	73	64	71	73	71	71	62	66	88	66	66	80	57	83	71	80	78	62	85	75	66	69	63	63	74	89	80	82	61	66	82	72	64	71	67	78	69	67	71	67	73	71	64	81	72	56	80	91	60	75	72	69	73	78	78	63	73	79	63	62	85	75	62	65	55	79	55	66	77	70	74	62	72	64	69	73	73	74	56	61	63	78	77	65	70	76	79	78	78	66	77	71	72	74	66	71	84	71	76	63	72	81	61	68	85	71	78	79	55	64	64	62	74	62	65	61	76	62	74	75	68	94	75	61	73	58	60	61	66	86	73	77	86	65	59	58	68	76	72	80	66	83	65	58	73	58	82	74	79	68	63	63	74	62	75	68	83	65	66	52	86	66	54	76	74	70	71	83	69	83	72	65	67	82	68	70	72	57	88	63	75	70	67	65	74	61	78	68	59	72	61	68	61	61	67	70	86	73	79	87	69	75	65	68	68	69	76	77	76	73	58	57	76	75	72	74	73	70	72	65	71	70	61	52	50	59	68	74	67	77	74	77	52	70	73	72	73	69	66	52	61	62	65	80	92	74	62	74	65	80	73	73	84	77	71	75	71	65	66	69	74	68	71	65	77	61	49	82	67	77	66	73	75	72	59	54	80	66	63	80	59	76	67	65	65	83	77	67	73	65	68	72	72	81	54	72	63	75	63	74	71	64	75	68	75	69	77	57	94	81	72	65	67	69	61	54	69	71	71	77	66	79	60	67	67	83	83	62	85	84	48	62	69	74	66	70	76	73	53	59	73	73	84	70	71	68	72	59	59	74	73	65	67	57	67	69	56	78	64	71	57	76	63	64	79	79	63	71	71	57	75	66	61	70	57	69	74	71	80	67	72	73	56	77	67	69	62	60	61	57	64	59	64	65	68	76	72	70	84	69	64	53	65	76	76	66	66	74	73	59	59	60	50	83	57	55	68	66	77	72	70	76	57	60	66	63	70	74	71	62	60	62	66	76	66	73	76	79	72	64	76	66	76	75	67	81	73	71	84	79	70	67	84	74	80	56	77	72	65	64	91	57	67	63	54	75	72	76	73	73	45	81	66	79	66	85	68	67	79	51	68	62	70	70	78	56	82	64	81	71	85	67	78	54	73	65	71	61	78	71	54	67	68	73	72	68	80	61	85	73	76	63	73	81	62	70	59	64	68	62	68	64	74	75	63	59	63	66	75	69	67	58	74	63	75	58	62	66	62	70	69	90	75	55	64	91	66	70	67	70	74	60	78	49	82	67	67	62	63	63	63	77	63	77	67	69	76	52	69	58	67	75	69	58	77	87	66	65	96	55	58	58	67	64	59	59	61	61	65	83	65	75	70	57	68	59	77	61	74	65	61	75	79	49	70	67	84	74	77	56	69	65	75	66	81	68	80	58	74	73	64	64	85	67	71	63	66	74	78	82	68	74	62	80	63	59	72	75	85	59	81	75	64	73	78	66	58	60	54	77	78	81	78	77	69	65	61	65	77	77	70	70	66	76	61	64	67	79	70	63	76	70	65	70	92	71	78	70	65	71	63	63	70	67	68	67	67	56	68	75	72	81	56	63	76	70	78	61	59	60	70	57	67	73	64	66	65	79	56	47	78	56	61	71	61	85	79	61	63	68	78	63	78	62	71	58	76	62	56	70	74	68	53	58	67	64	67	71	55	67	61	77	83	75	77	63	91	66	79	63	57	75	67	60	71	60	69	61	68	68	72	75	86	89	74	67	53	90	67	71	55	69	82	68	66	76	69	61	59	58	68	76	69	62	65	49	72	64	68	73	90	78	78	62	75	83	60	85	56	67	57	73	69	61	55	73	67	66	56	54	63	64	64	72	55	75	79	84	61	85	69	60	59	69	71	64	58	79	74	99	83	55	71
345	0	2700	100437	351	4	48	210	279	499	589	566	396	394	344	293	305	262	228	236	234	248	205	239	215	221	178	189	143	167	171	158	160	150	153	138	137	144	117	137	132	143	120	120	124	135	111	121	133	112	125	111	89	98	101	109	100	90	99	103	99	87	96	87	79	89	97	94	87	86	88	79	86	90	96	90	100	68	80	68	86	78	91	82	72	75	86	93	78	87	73	89	75	66	75	91	85	88	67	99	92	66	77	101	65	86	79	98	86	82	81	98	94	78	65	80	89	78	72	80	82	80	81	77	81	82	91	72	75	74	66	68	81	66	51	79	67	66	73	83	78	78	74	85	76	67	78	77	74	89	84	64	78	81	87	70	72	58	65	68	73	72	81	69	62	81	55	59	67	66	93	66	80	65	92	79	64	59	75	75	66	90	75	68	65	78	78	75	78	61	61	87	70	74	88	78	76	75	59	70	73	83	66	72	95	71	79	81	58	74	71	72	78	69	72	73	55	69	78	60	87	85	81	85	68	83	78	68	57	84	68	76	70	67	64	82	72	64	75	70	62	63	78	64	69	56	67	76	75	63	88	63	75	66	67	56	68	77	74	79	67	68	70	73	73	70	73	84	56	60	62	86	77	53	70	80	74	70	73	74	65	72	77	77	73	76	56	70	61	80	63	74	78	63	76	74	88	79	78	65	65	68	67	77	69	80	68	73	78	61	67	60	54	71	91	74	86	77	87	85	71	75	54	85	76	80	70	82	84	73	68	71	53	79	70	74	73	65	77	64	84	71	89	68	67	85	87	88	75	74	68	71	63	86	65	80	79	70	69	62	65	72	79	78	72	67	62	79	86	66	75	71	83	75	62	78	79	53	66	84	60	68	79	90	83	59	73	59	73	78	80	63	69	75	76	79	68	71	62	59	72	76	70	70	69	70	63	72	74	73	72	78	68	72	66	76	65	76	68	90	76	66	72	57	70	55	81	84	80	78	80	79	62	81	74	62	67	72	71	75	80	75	74	67	87	72	79	80	80	81	77	62	59	80	67	66	68	66	78	70	69	71	79	81	65	71	68	63	60	84	62	77	65	89	94	76	77	66	69	87	74	75	75	59	73	95	56	68	70	81	64	59	88	63	68	68	66	59	77	75	85	63	63	63	70	63	75	88	65	74	56	75	67	67	61	76	64	70	72	59	67	82	62	73	72	51	67	55	61	72	76	75	67	77	75	65	92	71	74	68	74	72	81	68	53	61	84	76	88	87	63	84	61	75	69	55	63	74	78	61	65	48	87	86	73	57	62	57	87	67	59	76	84	78	73	76	76	63	64	68	84	84	64	60	78	66	54	82	88	69	65	81	69	65	58	89	76	70	77	76	61	62	50	77	66	83	60	58	61	69	63	96	73	76	71	75	64	51	69	76	59	63	76	66	68	77	75	67	76	70	62	65	65	68	59	56	72	82	92	66	75	76	67	67	68	73	65	60	63	73	61	77	74	73	88	62	67	73	83	77	63	80	73	61	62	73	71	61	61	70	80	61	65	66	64	71	73	76	62	65	64	76	81	70	75	68	74	94	70	82	58	82	55	71	74	76	70	62	82	73	60	65	71	88	80	64	58	60	61	70	74	77	69	74	72	56	62	75	69	69	75	64	64	65	55	92	75	73	57	67	72	72	80	70	65	86	66	66	90	63	80	74	71	72	59	69	65	64	71	71	67	73	76	71	58	72	60	79	78	70	71	69	75	67	79	73	61	59	65	73	81	75	62	62	70	70	76	61	70	59	72	62	77	86	79	73	76	56	58	62	79	59	71	54	75	66	73	66	77	70	57	62	69	80	62	68	92	62	77	64	65	79	70	83	87	74	84	70	70	81	73	83	62	74	77	72	79	72	66	65	64	86	76	77	68	71	64	55	65	76	78	71	66	78	70	64	91	67	85	74	78	87	81	69	69	61	62	63	58	100	64	69	76	77	90	86	81	68	68	72	55	69	83	61	70	61	67	92	70	60	76	61	80	71	79	74	76	71	63	59	70	68	73	56	64	73	60	77	66	81	59	64	71	88	65	78	81	63	68	70	62	59	76	70	60	64	76	69	70	57	50	76	80	55	82	57	77	59	75	55	60	64	66	67	61	75	62	64	71	75	55	81	62	73	69	67	74	76	80	58	63	68	75	84	65	65	76	72	64	67	65	80	63	77	70	74	75	68	66	70	78	85	64	78	71	79	72	62	62	66	44	74	83	72	78	70	62	79	71	71	72	80	50	61	64	67	70	79	91	70	85	67	75	70	60	67	69	76	77	71	57	67	74	80	68	62	68	72	91	64	68	74	94	71	82	85	71	63
345	1	1900	100560	351	2	74	255	161	316	303	388	373	360	277	278	235	232	223	201	198	230	170	175	184	173	188	159	172	156	158	181	142	148	148	138	136	121	114	143	137	124	121	125	112	123	107	136	108	116	126	120	101	120	123	121	124	109	120	121	112	96	98	107	114	103	95	97	119	102	99	93	128	100	123	99	101	92	110	121	82	89	102	93	105	90	105	112	85	112	104	122	102	113	105	98	98	91	94	97	105	108	115	110	93	102	106	127	89	106	94	91	95	105	91	92	99	90	89	100	108	102	105	105	123	111	105	106	98	94	101	103	95	108	102	92	97	115	115	90	89	94	105	94	101	96	105	109	93	98	89	79	95	110	100	95	110	112	83	73	118	113	93	95	69	84	94	92	99	94	115	99	88	110	77	92	98	87	107	83	87	109	82	93	105	97	101	83	112	93	116	109	102	99	107	96	93	121	107	82	92	99	98	111	92	95	94	110	94	95	102	100	90	104	90	117	95	97	92	98	96	100	112	126	104	101	97	96	113	84	96	93	113	90	111	110	96	97	89	94	104	96	97	111	97	81	107	92	99	124	111	86	106	100	90	108	93	100	92	94	80	106	90	96	99	112	86	95	75	98	111	98	111	87	103	82	95	114	111	100	97	110	111	104	98	106	87	90	116	89	94	93	104	105	103	93	97	93	104	121	89	91	93	98	105	98	101	100	92	101	85	95	98	87	114	101	90	97	108	109	97	102	82	81	97	92	101	96	111	102	93	102	97	101	93	92	98	105	100	101	86	82	102	102	72	113	113	115	92	104	87	98	104	90	88	101	101	110	90	94	98	91	92	98	91	106	79	91	104	104	101	87	91	100	104	70	107	108	90	93	103	96	95	87	102	85	72	83	80	91	94	94	104	97	87	81	95	97	90	106	104	81	99	104	83	84	103	99	121	91	93	101	87	102	96	88	85	107	93	100	110	99	95	91	84	113	116	92	77	91	116	93	99	82	102	84	105	101	88	92	89	103	92	92	103	96	100	101	96	109	107	97	104	101	95	114	87	79	97	102	97	85	91	101	101	86	93	99	89	115	96	92	89	89	98	109	95	97	109	94	103	96	113	102	99	83	80	101	100	86	107	96	102	97	104	92	99	103	92	91	87	94	102	104	90	99	92	96	100	104	115	82	101	108	80	81	100	118	107	82	83	98	105	93	87	102	94	82	94	88	105	99	112	89	101	93	96	82	88	93	104	80	92	106	107	101	96	109	78	119	94	82	95	99	79	105	105	124	103	102	72	103	99	113	109	87	94	97	81	86	88	95	112	104	96	97	99	112	101	79	89	83	105	117	98	115	85	99	97	96	95	89	122	101	102	95	110	97	97	96	95	108	102	98	98	108	98	95	87	80	90	74	100	104	98	94	109	104	85	95	86	103	83	84	107	75	99	96	109	108	107	87	105	74	89	94	97	93	91	102	101	70	88	70	86	78	89	99	105	104	89	94	101	90	77	96	89	106	91	93	81	90	108	96	101	111	102	97	107	87	89	99	105	102	107	97	78	95	81	97	101	106	97	91	91	110	91	91	102	106	74	100	91	98	107	89	97	77	100	85	83	103	111	101	109	99	124	97	112	98	89	104	74	98	89	110	82	93	100	119	108	108	77	100	107	96	92	102	109	101	84	83	95	97	96	92	97	89	92	92	87	92	94	115	93	100	101	91	83	97	106	70	80	92	90	80	101	104	107	89	87	89	94	101	91	98	96	89	68	97	97	105	103	85	111	108	100	91	106	98	91	96	97	119	115	107	78	84	102	75	75	92	82	91	83	80	91	82	97	94	110	106	98	120	102	100	90	99	100	94	102	106	125	97	91	105	80	94	88	99	118	82	104	90	115	95	90	93	82	98	115	100	93	94	104	86	91	100	98	94	108	95	89	94	104	90	122	103	102	97	88	98	85	103	72	89	106	93	91	97	93	107	112	85	110	87	93	89	85	93	97	101	104	106	103	104	109	125	85	101	90	93	97	100	82	113	96	89	95	78	104	82	107	106	113	113	81	101	81	87	95	108	98	107	76	96	92	101	85	93	98	96	99	93	115	101	97	106	80	94	89	103	96	86	111	104	97	80	98	99	89	101	103	98	75	112	87	93	100	89	107	74	86	100	94	100	93	99	100	96	90	99	91	106	84	106	105	97	78	93	88	96	94	98	91	120	98	92	83	89	91	104	95	88	81	114	87	97	103	93	109	96	88	90	97	104	72	91	94	94	101	96	103	83	96	102	101	86	79	98	101	108	87	95	102	104	97	121	97	103	102	77	83	117	112	124	91	84	83	100	90	116	81	117	88	91	104	93
345	2	2100	100684	358	0	69	197	168	307	364	393	363	325	278	314	225	256	233	223	191	238	192	198	180	172	168	189	169	181	157	176	135	136	143	149	146	132	127	144	137	118	147	122	122	126	116	149	96	122	121	129	118	100	107	110	95	107	115	105	101	96	121	106	130	107	110	113	82	109	122	85	113	94	83	108	112	102	108	103	125	125	122	97	99	108	105	97	120	104	94	86	111	97	116	97	102	107	98	92	93	81	104	100	76	90	107	100	106	105	110	100	93	82	105	92	100	104	116	104	97	95	76	109	102	101	75	90	86	82	90	87	118	104	111	80	102	90	85	106	112	124	105	89	87	86	85	112	110	97	98	80	111	88	98	120	81	110	107	97	93	83	83	77	89	96	98	97	89	89	101	96	105	89	89	95	92	99	91	90	81	96	106	79	104	100	87	96	102	104	100	70	105	97	101	86	99	90	95	101	82	110	92	82	96	88	98	103	78	113	81	114	79	74	93	108	95	93	126	88	84	109	96	94	100	104	83	82	89	87	114	103	99	101	83	102	116	88	93	81	86	83	83	95	92	89	92	79	86	82	88	113	70	99	99	89	93	105	88	87	94	100	94	113	84	93	104	102	93	89	75	100	109	86	95	100	109	95	87	89	98	91	99	91	88	111	96	97	86	84	89	96	98	107	97	93	103	98	83	88	101	95	94	93	92	104	99	98	96	98	74	102	99	96	96	92	96	84	104	92	88	82	94	109	102	94	91	79	94	91	94	104	83	92	75	106	82	105	89	93	95	95	95	92	83	105	102	87	88	98	87	102	87	107	88	79	106	92	91	101	91	96	103	97	95	89	84	87	90	90	84	96	113	102	107	87	90	90	85	84	91	105	113	96	96	100	74	119	83	89	78	101	91	97	103	102	100	86	88	94	84	90	89	100	103	84	100	90	92	91	87	101	93	118	100	74	73	88	100	115	97	91	90	105	94	100	88	91	90	92	93	112	85	99	85	101	87	104	94	93	91	94	95	89	83	99	81	112	99	86	99	79	85	96	109	88	89	106	78	85	93	89	97	93	81	94	98	69	91	77	99	105	91	85	97	97	95	98	89	99	108	91	88	107	79	75	97	79	81	90	82	93	93	107	107	94	89	87	95	105	92	101	96	90	98	90	109	103	102	86	65	83	87	87	84	111	87	89	104	82	93	91	83	98	91	80	106	95	105	94	121	106	81	109	96	81	77	95	71	83	84	82	92	86	88	100	88	97	110	83	82	81	91	92	88	77	101	92	65	89	84	91	88	85	88	103	106	90	89	80	91	102	83	95	110	99	77	97	88	86	81	95	85	95	105	96	72	97	95	93	79	92	97	92	91	96	105	93	76	90	72	74	88	85	100	95	104	95	103	105	101	99	88	84	91	109	96	80	95	102	94	78	99	108	96	98	96	86	103	95	105	89	107	92	78	84	101	73	100	96	74	84	85	96	116	80	100	93	92	95	87	93	99	98	97	76	94	88	104	97	103	92	79	90	107	95	83	94	87	86	91	89	86	97	101	98	80	90	81	92	94	100	83	84	101	95	88	93	88	97	76	98	87	98	90	105	98	83	102	85	88	88	76	94	91	105	113	79	96	87	103	100	102	86	91	103	92	90	91	90	90	89	109	95	99	94	105	92	89	102	87	82	78	92	93	75	79	104	107	93	91	103	75	91	81	87	100	78	91	88	78	90	104	95	94	91	97	79	103	84	104	92	94	103	85	88	86	101	97	83	86	90	90	105	91	68	92	80	104	94	82	102	94	88	85	107	100	110	99	87	85	100	80	89	86	83	83	76	87	94	86	101	81	85	99	84	90	100	97	96	86	105	89	86	75	97	93	89	104	84	90	109	80	92	96	68	99	97	82	93	87	98	102	90	103	79	96	90	101	83	104	80	72	93	91	104	99	96	96	106	84	86	93	80	96	100	96	88	98	86	94	99	89	94	83	109	105	78	90	113	88	100	101	77	87	92	109	79	83	85	92	92	74	103	105	80	107	108	82	101	80	89	94	99	102	98	92	84	95	97	85	100	88	94	97	93	86	108	90	70	112	93	82	100	87	90	79	83	84	100	112	85	100	100	98	92	83	84	88	90	84	107	84	87	97	93	102	86	96	89	101	104	90	110	101	89	92	111	91	94	80	118	92	90	100	94	89	95	87	105	97	113	87	78	91	110	101	96	87	101	85	91	106	91	90	97	97	106	99	103	89	113	79	87	95	94	88	83	95	94	91	88	96	88	98	92	88	98	93	69	85	104	78	98	104	94	96	100	98	103	99	95	85	90	104	93	92	64	98	94	82	85	87	85	94	85	99	91
345	3	3500	100807	352	1	53	266	206	315	355	397	359	318	305	294	268	241	234	227	209	220	209	176	200	193	163	220	173	189	158	176	149	178	158	139	135	149	131	136	134	147	123	126	114	121	135	126	122	129	116	137	126	126	99	112	128	107	98	107	95	114	112	97	123	111	115	124	94	110	93	111	104	100	92	113	104	103	100	100	118	90	98	108	110	102	86	107	93	104	111	88	97	106	107	110	101	103	86	117	89	100	97	87	140	99	98	93	90	114	110	77	102	92	84	94	111	105	90	105	101	108	102	94	97	80	90	104	109	101	97	108	100	116	92	100	95	88	86	100	99	79	88	87	86	89	88	78	78	102	80	94	90	85	89	109	96	86	85	94	102	82	95	107	96	85	92	94	78	87	78	109	102	92	88	87	85	85	102	90	89	74	103	82	106	74	78	107	83	103	102	67	91	108	68	87	82	95	81	85	85	92	80	117	71	103	81	106	89	86	92	107	84	85	66	106	101	82	89	83	81	96	90	91	97	96	86	92	98	82	99	102	85	104	93	93	70	84	64	104	96	76	110	88	94	105	103	97	101	95	89	94	93	89	103	101	81	102	101	81	82	84	95	96	104	90	109	79	81	97	99	97	99	106	86	103	96	101	83	90	84	96	74	96	100	99	87	105	91	81	90	91	102	82	102	80	84	78	103	93	96	92	88	83	91	82	94	109	93	80	80	71	79	95	83	90	75	99	82	92	77	87	96	93	89	100	71	94	92	83	77	104	116	102	85	85	95	84	102	98	90	91	88	88	106	97	93	90	84	88	92	105	94	105	84	80	84	94	97	95	100	89	100	78	90	78	98	92	88	95	96	104	111	92	95	90	99	88	83	85	91	94	99	77	85	98	92	81	89	86	82	112	88	90	97	93	82	71	75	84	93	89	98	84	117	99	85	93	103	89	89	95	90	84	93	96	94	88	95	73	107	104	83	103	88	93	103	88	90	98	109	95	79	95	103	98	87	82	84	107	84	106	90	81	105	104	85	89	93	80	103	108	100	87	95	75	90	74	69	82	83	79	88	98	93	106	86	76	87	95	86	103	104	85	93	93	109	84	90	102	81	84	100	98	91	102	100	99	85	78	86	95	99	91	86	69	101	79	98	84	76	95	86	100	69	81	92	89	99	73	98	58	80	83	99	94	85	89	104	97	106	93	71	86	79	95	91	89	102	109	76	95	91	88	80	102	91	87	85	79	92	87	104	94	89	87	104	100	82	94	93	112	93	88	89	89	96	98	86	84	88	95	69	76	79	79	80	84	85	92	90	99	90	108	109	90	89	85	90	77	102	88	93	102	90	75	90	80	84	85	94	82	89	99	107	105	90	81	88	97	101	99	105	79	91	97	85	91	96	98	94	84	93	104	91	85	88	87	94	82	101	77	94	81	99	100	95	81	81	86	94	100	80	90	87	87	82	78	104	79	120	103	103	108	90	90	108	93	98	105	89	89	92	92	100	73	95	95	87	113	82	80	74	84	92	96	91	78	92	75	112	84	94	95	87	103	77	92	107	92	85	92	95	77	101	91	86	90	97	73	105	89	88	94	95	91	89	98	97	99	108	86	102	74	101	100	88	101	98	120	99	102	95	77	88	99	76	90	96	103	81	79	94	105	82	77	77	89	87	95	111	85	83	93	96	93	79	107	85	81	100	92	95	74	94	89	76	85	89	94	80	107	86	84	74	78	85	91	75	105	83	97	77	90	97	87	89	93	90	100	99	85	82	86	78	107	90	105	94	95	101	98	90	104	99	74	109	95	102	118	83	94	96	123	91	82	86	92	99	92	72	92	88	102	77	97	97	95	103	95	86	94	83	75	99	91	104	77	99	101	91	78	96	98	93	71	95	98	86	98	94	92	94	94	91	81	81	80	97	80	82	69	89	91	100	83	89	73	91	94	102	81	85	96	91	90	83	85	81	93	94	95	99	95	93	92	97	100	85	70	75	89	99	94	91	99	83	107	94	92	100	107	91	81	85	96	97	84	91	102	80	87	96	92	93	100	91	84	96	100	87	111	78	99	83	85	93	76	86	94	91	89	100	104	102	88	108	89	106	101	93	100	85	97	92	73	78	78	106	90	83	90	77	87	96	92	73	92	117	82	97	89	101	102	125	94	92	109	101	89	94	101	87	95	91	101	92	102	91	88	95	95	104	104	92	95	84	91	94	86	99	87	102	101	92	103	89	81	84	98	84	83	87	87	113	106	110	69	74	91	84	85	99	82	90	91	77	92	92	89	102	102	93	81	88	100	83	84	109	102	82	107	92	95	85	102	96	109	80	94	86	96	74	98	77	80	84	104
