345	0	2700	173465	498	7	44	416	648	795	714	687	581	471	461	406	384	348	289	291	257	266	244	259	231	219	197	206	205	171	169	176	183	182	161	170	158	154	138	158	120	144	131	127	143	128	133	125	130	116	130	131	120	110	128	95	112	125	121	106	112	97	100	101	110	113	117	94	102	106	124	118	154	154	170	134	138	139	92	92	98	107	93	93	90	79	83	92	101	76	95	97	80	69	96	80	91	92	81	104	91	84	104	85	102	83	95	89	76	91	80	93	95	85	95	94	80	74	89	81	100	104	92	84	88	115	95	86	93	103	105	80	86	85	83	99	91	89	94	103	75	95	87	98	95	99	93	87	82	79	70	88	90	66	80	73	131	98	73	83	76	76	86	100	87	97	77	103	78	77	66	85	85	85	67	81	78	86	89	85	94	90	100	70	91	86	83	90	86	75	86	96	84	83	81	85	84	80	83	71	87	85	98	72	88	90	90	87	86	87	74	93	77	91	97	99	94	90	69	69	88	93	73	83	97	95	90	83	77	97	94	87	82	67	78	71	92	81	85	89	91	85	100	83	90	88	72	79	76	68	84	75	78	77	78	102	88	87	77	76	87	84	113	89	74	93	84	72	90	74	82	77	84	79	92	82	90	77	81	74	75	77	79	85	71	87	73	94	89	93	72	98	78	74	83	77	86	79	93	75	80	105	102	81	87	83	79	88	87	81	100	75	76	89	88	81	92	57	65	69	74	94	80	67	77	83	84	85	80	78	84	90	92	93	76	71	74	72	99	77	74	89	77	83	76	73	76	91	82	77	97	99	83	77	93	87	105	84	71	63	83	92	63	81	80	73	79	105	70	81	80	84	76	90	97	81	90	85	84	84	79	81	96	84	89	91	76	82	86	72	91	68	89	87	77	88	76	82	78	96	89	80	86	84	73	84	74	71	83	93	77	75	81	98	82	89	78	88	69	91	72	91	87	85	73	82	69	88	71	72	68	79	66	74	91	73	79	75	81	96	84	84	87	73	95	79	86	69	78	90	86	82	90	90	80	69	81	87	75	83	97	72	91	84	92	76	76	83	84	73	77	71	101	88	72	95	82	75	79	89	71	80	72	64	79	86	81	86	78	93	83	103	78	90	91	85	77	78	77	83	78	104	86	64	89	94	83	79	76	90	78	84	82	76	80	84	71	77	91	81	72	70	74	81	62	70	64	88	94	66	98	67	81	85	90	72	80	79	74	88	70	75	78	90	89	96	82	70	72	75	95	72	84	83	79	99	69	89	75	86	75	88	100	78	85	69	74	83	87	73	85	90	72	89	85	88	97	94	88	81	68	79	96	81	83	66	77	89	89	80	84	68	72	76	87	80	100	88	69	83	101	77	88	73	84	75	88	81	89	85	85	104	83	92	71	77	98	91	71	86	80	80	93	81	72	98	69	67	80	84	71	84	71	78	85	82	86	65	74	99	75	86	113	80	65	77	65	75	89	72	76	87	83	79	81	97	91	75	75	80	76	76	79	88	86	93	98	81	73	77	82	86	67	79	80	74	88	73	78	83	61	79	83	96	76	85	76	81	64	64	77	76	77	72	76	82	95	67	63	86	81	65	94	72	83	66	78	71	73	74	74	81	96	89	79	82	79	77	72	76	57	71	74	75	82	81	90	104	83	81	94	81	76	81	90	92	85	95	88	91	75	98	76	87	76	73	88	84	68	83	87	62	74	80	79	80	87	66	93	57	73	84	80	68	80	95	68	76	91	64	84	80	82	77	82	95	79	60	81	92	63	65	75	119	91	87	93	90	96	89	66	91	83	77	89	90	64	90	62	84	88	88	93	94	84	75	79	78	89	99	85	82	78	97	71	86	78	85	61	83	80	75	80	74	85	75	77	80	76	77	68	62	72	74	86	94	90	80	87	81	85	71	98	66	73	81	76	67	73	91	86	90	89	86	85	73	96	72	88	88	68	89	86	90	84	74	86	86	86	79	89	80	77	82	76	91	73	100	75	84	88	82	85	93	78	97	87	75	78	71	77	86	88	95	81	74	66	69	75	72	64	64	72	88	81	85	88	88	75	95	78	77	89	90	81	92	69	75	82	75	82	75	110	69	81	69	82	98	80	86	77	88	78	73	67	64	82	90	74	81	90	76	100	71	103	70	98	73	75	72	77	81	66	85	90	82	90	78	73	76	51	86	70	80	72	82	79	86	73	79	83	96	83	82	73	64	67	70	81	97	92	88	91	71	72	96	80	87	100	74	76	92	72	73	81	80	89	74	81	79	79	73	88	90	79	101	79	88	86	75	88	85	78	80	81	67	66	71	87	89	81	76	81	79	79	75	88	88
345	1	1900	173588	499	6	83	462	614	573	455	419	386	394	346	273	266	259	247	206	213	194	163	164	149	152	159	137	150	149	116	120	121	130	113	140	107	126	133	129	103	108	95	93	113	99	109	92	78	75	102	101	89	81	85	111	109	103	86	96	98	75	96	83	86	84	90	93	102	95	74	82	91	94	97	86	93	87	93	68	81	89	73	89	88	77	57	90	81	72	86	81	82	73	77	93	86	62	73	94	66	82	86	87	76	79	72	87	77	61	69	78	87	80	84	90	61	88	78	78	65	83	89	74	68	89	84	74	63	81	70	79	86	86	69	92	76	55	78	70	68	75	72	78	83	87	85	81	92	70	87	87	76	72	97	69	89	102	65	68	67	71	72	75	80	85	76	70	87	77	81	82	72	87	92	64	81	56	72	77	83	73	67	75	87	69	78	83	78	88	84	80	69	87	72	66	70	92	58	72	68	69	61	70	75	69	73	72	90	80	90	86	79	60	64	71	83	74	62	68	81	53	82	78	81	75	73	80	79	93	71	77	81	94	73	71	73	67	88	81	61	75	79	81	77	88	67	67	68	69	82	81	79	83	64	74	58	77	83	82	72	60	73	75	78	59	85	90	77	78	66	63	79	78	74	83	71	75	74	69	76	73	73	76	80	83	86	72	61	72	52	64	58	71	70	83	78	70	64	70	72	64	66	70	67	70	84	95	72	86	83	67	72	69	90	63	60	72	85	71	97	65	64	74	86	71	84	74	58	63	65	76	65	80	74	78	89	89	80	81	69	68	63	68	84	92	72	72	61	59	63	74	70	81	79	69	75	67	64	75	82	78	84	76	74	67	73	78	78	67	58	60	74	93	75	60	65	100	71	61	78	65	82	65	80	80	69	84	74	76	86	74	78	73	68	53	83	73	84	85	76	101	72	64	80	80	79	90	68	88	75	92	72	88	78	69	76	73	75	97	64	73	82	72	64	87	71	78	65	69	84	79	68	82	79	95	68	75	92	79	82	84	63	66	57	70	88	71	71	74	99	73	67	74	81	55	83	73	80	75	70	83	77	78	79	83	91	77	75	83	78	81	92	83	65	85	66	95	99	73	63	87	64	60	71	104	68	74	72	80	75	95	77	69	72	66	74	73	79	70	64	73	75	65	80	85	70	56	57	84	88	77	81	80	71	74	62	85	70	70	85	82	74	72	70	83	73	68	71	57	75	94	90	70	86	83	76	70	71	70	78	74	78	80	86	80	55	74	70	85	70	65	76	78	74	77	88	67	78	75	86	82	77	68	75	73	78	80	93	81	95	63	89	66	69	81	83	73	91	78	76	75	78	69	76	78	79	93	77	78	73	66	73	61	80	92	76	53	75	84	75	66	56	76	82	64	65	90	76	71	74	69	62	76	80	83	101	67	67	79	66	74	68	68	72	76	86	88	87	77	78	65	67	86	75	90	81	68	54	76	92	74	89	72	71	77	66	70	72	79	70	77	69	75	75	73	75	93	69	88	71	63	67	65	71	69	79	84	67	69	74	72	93	70	81	83	80	73	66	82	80	70	59	60	76	86	78	73	69	74	80	68	76	72	85	66	79	89	84	69	86	89	79	98	91	72	65	74	72	93	70	76	79	76	64	64	70	63	60	84	66	70	52	77	80	89	71	79	61	62	79	104	78	71	61	75	73	71	65	76	80	81	84	75	68	76	73	67	71	75	64	65	63	72	78	69	75	81	81	81	74	61	71	80	83	76	66	69	64	84	76	69	78	62	75	63	69	74	74	73	82	71	79	69	72	82	57	76	75	90	76	74	76	66	80	72	72	86	83	69	83	90	72	81	78	72	69	77	77	82	80	79	74	78	70	92	78	74	83	82	71	77	81	84	76	97	77	62	64	64	71	77	75	73	72	84	71	74	61	91	69	74	80	72	88	73	75	66	67	73	88	80	67	85	75	78	77	103	87	62	63	80	91	74	72	64	77	70	76	84	69	79	81	67	78	86	79	67	80	74	82	74	85	88	62	59	81	54	75	68	64	73	72	71	74	81	77	80	79	56	74	78	65	71	81	74	68	69	69	89	69	65	60	82	71	79	59	72	72	75	93	74	72	83	78	76	70	79	67	71	85	73	65	74	84	70	77	83	68	76	62	70	73	85	69	64	65	85	84	73	64	74	81	63	57	84	67	83	77	72	74	68	69	76	75	79	76	82	80	75	75	95	81	61	73	73	95	63	74	65	79	86	68	72	70	95	73	83	65	72	79	66	72	76	86	68	71	58	64	82	85	86	73	92	81	70	74	61	94	85	72	98	77	67	61	75	63	80	72	74	81	82	67	89	67	88	87	72
345	2	2100	173712	489	6	89	422	470	468	401	462	387	353	323	262	272	274	231	251	223	202	209	177	168	176	169	159	149	132	146	135	133	122	141	118	135	120	110	125	124	105	107	112	106	101	99	85	125	111	103	107	105	101	82	95	81	95	83	86	76	114	80	90	102	84	88	99	82	76	88	68	99	95	98	131	106	102	96	74	90	75	89	89	76	90	75	79	95	78	86	72	84	73	85	80	83	73	78	75	77	83	74	77	84	87	74	78	82	83	64	68	63	76	80	69	71	93	79	87	65	85	63	64	74	81	79	77	73	71	71	66	86	67	77	95	77	71	64	79	80	70	62	65	70	94	76	67	73	86	96	79	89	83	77	79	76	84	72	75	78	76	64	71	79	85	74	71	74	71	78	71	81	81	52	59	67	57	68	77	79	75	88	77	75	70	70	65	66	82	70	62	73	93	92	75	75	77	68	73	55	88	68	77	57	94	83	66	68	65	73	82	75	84	74	64	72	73	81	53	53	74	74	67	66	72	66	74	73	77	60	71	78	71	67	68	73	72	70	79	69	77	83	79	63	88	81	74	57	62	80	78	78	60	74	73	88	71	74	72	64	87	80	65	73	72	66	70	62	75	63	82	74	71	67	65	81	77	78	80	78	58	62	77	70	55	78	72	75	83	76	73	66	64	67	100	67	61	84	80	59	82	76	70	61	70	75	66	76	77	71	72	50	73	62	63	76	77	77	72	65	78	70	63	76	64	68	82	87	64	82	74	79	80	78	56	78	68	62	68	53	64	80	93	61	93	71	84	67	72	70	75	63	70	67	82	56	77	80	56	73	92	82	78	70	71	74	79	65	73	65	70	73	72	68	66	77	68	59	71	66	65	74	67	76	61	76	76	69	72	90	73	72	74	94	68	68	60	74	91	73	88	63	64	62	64	59	79	89	75	78	74	66	74	77	83	61	66	58	67	78	75	72	82	66	71	79	79	74	62	77	67	83	66	70	72	74	65	63	61	82	77	75	83	76	48	60	74	72	54	73	67	81	79	88	62	71	72	82	77	77	75	67	73	87	63	77	83	57	66	62	60	77	76	71	72	78	83	86	72	70	64	64	85	60	71	69	66	58	73	81	78	61	72	86	72	86	83	76	77	77	75	79	87	61	69	79	78	82	92	62	66	69	76	59	84	71	76	61	65	81	72	67	74	79	75	83	82	75	72	74	77	64	67	72	72	63	59	74	68	78	59	95	65	74	70	71	71	72	71	76	73	70	68	65	91	78	83	76	75	74	68	68	69	78	66	70	75	63	83	71	75	76	66	75	75	75	72	78	86	80	70	79	91	83	79	72	81	78	77	75	70	86	78	71	72	69	66	79	84	73	80	77	81	63	67	76	73	61	70	85	97	68	80	59	65	67	61	83	62	73	84	69	82	66	68	75	67	73	72	74	48	77	57	79	67	55	70	71	78	74	82	75	60	75	65	71	73	60	88	81	69	82	65	75	65	68	74	64	77	97	62	66	70	63	67	69	73	58	70	82	69	86	62	67	62	64	58	77	67	71	73	70	77	65	60	71	64	77	86	65	72	71	64	71	63	75	68	79	76	64	73	69	65	89	72	74	63	79	62	75	77	62	80	80	62	55	73	78	65	65	69	68	71	74	60	74	98	68	61	73	62	74	70	79	70	63	86	60	56	75	60	75	62	79	64	65	74	64	75	76	77	74	69	85	68	81	66	68	81	56	74	69	70	72	65	62	71	85	59	73	62	69	76	69	68	74	86	64	75	78	79	84	95	99	79	56	74	72	60	76	70	62	85	73	61	68	84	78	60	72	83	70	68	74	63	87	69	70	61	72	75	81	79	81	69	72	90	58	73	76	70	81	60	90	90	66	82	63	84	53	85	67	65	60	62	80	71	59	52	73	68	72	92	88	68	75	64	51	75	70	73	75	75	66	57	85	62	68	71	64	69	67	62	72	77	74	72	85	99	65	69	63	75	58	77	70	58	70	51	73	87	62	70	55	61	67	73	73	85	78	63	69	91	76	72	77	68	67	73	56	84	66	69	78	75	56	80	65	94	61	79	61	67	78	73	87	73	69	71	79	66	66	67	76	61	66	70	72	74	62	70	59	87	87	84	62	72	67	83	73	73	61	69	61	70	61	77	55	84	66	76	79	76	71	82	77	71	73	61	72	73	83	80	67	78	75	74	69	70	79	93	64	65	65	71	70	78	74	80	81	74	67	71	63	67	74	81	75	74	76	63	82	68	62	68	86	71	65	71	71	62	82	60	70	72	71	59	82	73	61	78	67	79	60	51	72	59	71	72	85	61	88	85	56	71	66	65
345	3	3500	173835	475	4	42	385	486	597	549	520	459	415	340	298	290	276	284	256	259	239	201	232	187	171	177	180	146	192	171	151	168	147	147	165	149	129	154	126	144	140	108	129	110	124	116	144	112	120	117	119	108	112	102	98	121	106	90	105	104	102	111	101	85	118	90	91	109	85	135	119	133	129	130	141	117	119	109	97	94	85	94	82	84	94	112	97	87	103	101	81	76	90	85	77	87	100	95	95	77	83	96	106	91	98	105	77	81	91	108	100	86	79	67	87	98	93	93	78	88	82	85	85	93	103	79	82	82	84	94	91	93	78	78	90	94	81	67	84	91	93	101	87	76	75	96	90	90	91	70	81	98	79	73	84	88	104	100	79	95	82	102	71	90	84	80	68	77	90	98	98	72	86	77	86	80	93	84	84	88	79	86	92	80	89	79	106	83	86	91	98	72	87	87	77	68	93	85	81	85	77	83	73	117	86	81	68	92	74	93	94	96	80	80	76	88	83	72	95	79	88	82	83	87	88	94	84	65	70	92	60	102	85	71	89	70	97	104	97	85	78	79	96	85	85	91	86	80	101	92	71	91	74	103	78	85	85	91	72	83	70	79	99	78	72	83	87	78	86	74	90	74	89	84	76	81	91	88	100	81	82	93	86	79	81	77	97	78	87	86	64	87	88	94	79	73	86	82	98	83	86	75	88	76	86	101	69	80	94	78	65	82	80	70	95	103	79	85	80	69	93	95	83	83	79	83	87	91	78	73	97	86	86	93	93	90	93	79	72	96	94	96	67	95	81	91	78	94	92	81	112	83	96	86	96	89	66	86	88	86	86	68	82	81	83	78	88	73	83	78	104	96	92	85	83	62	82	71	88	80	71	87	85	96	77	80	94	95	75	72	85	95	86	89	103	88	98	69	84	80	89	89	79	84	73	82	82	81	97	82	85	79	75	82	79	82	88	76	98	62	92	91	66	91	77	91	91	83	103	75	85	77	91	100	83	94	67	94	82	73	73	72	81	91	82	94	85	96	76	77	80	84	84	78	81	82	71	84	89	81	75	83	71	95	93	96	80	93	89	87	80	76	72	85	73	103	83	98	88	94	76	77	85	84	77	91	71	74	82	85	94	99	83	91	76	78	97	104	97	95	84	89	80	97	79	79	86	74	88	82	79	87	71	94	93	91	88	89	86	81	99	80	89	85	88	86	90	94	86	73	82	88	82	92	85	71	93	74	78	92	79	80	93	69	93	95	72	78	85	88	88	96	87	80	90	97	81	76	84	93	97	95	77	80	99	87	85	68	82	92	85	97	104	73	70	81	83	89	87	86	72	76	102	89	93	75	83	64	90	90	86	81	66	87	83	92	99	79	88	69	94	86	91	102	63	78	96	107	83	83	79	81	80	79	81	79	67	83	75	79	85	78	82	97	88	85	78	81	65	97	78	85	85	81	91	73	79	80	85	94	80	83	100	87	78	86	74	82	82	84	98	79	98	82	91	75	69	84	87	82	81	95	89	88	101	82	87	88	87	84	87	82	82	67	82	78	99	82	78	100	76	81	79	77	77	78	84	74	89	79	76	90	87	89	86	81	76	105	86	85	84	83	93	91	97	74	86	85	93	81	88	93	81	91	77	89	94	97	82	98	90	74	82	84	87	105	96	92	100	85	80	89	113	93	75	82	97	75	77	92	70	98	94	79	88	88	88	74	88	100	83	84	84	88	87	91	79	81	89	96	103	86	67	74	88	106	85	86	82	93	78	81	97	85	96	89	58	78	77	75	95	78	100	80	91	85	77	72	83	73	107	93	91	71	56	69	87	82	87	79	80	78	71	81	75	85	85	88	91	76	67	88	78	83	81	104	100	87	52	80	76	70	86	89	103	84	65	62	94	85	84	81	86	101	69	92	76	87	91	80	65	79	88	95	74	87	91	95	78	69	95	71	73	69	90	87	90	86	90	77	77	98	81	88	85	84	73	96	76	97	83	105	81	79	85	84	97	83	74	88	81	75	84	102	91	87	86	93	83	71	96	76	77	83	70	74	69	112	88	71	85	66	78	56	83	85	80	78	76	89	71	75	83	71	85	92	94	84	94	71	76	82	83	79	83	88	90	83	80	86	84	87	73	101	94	89	85	78	98	77	82	83	86	96	91	79	89	88	92	84	81	81	100	76	72	97	72	69	61	94	84	76	93	87	66	77	87	99	78	87	79	96	93	91	86	67	92	95	78	77	77	99	91	85	86	95	103	83	76	78	94	65	77	93	88	94	84	70	103	82	88	78	84	81	78	82	84	81	89	90	89	101	64	85	78	64	87	92	98	85	74	71	69	97	101	83	89
345	0	2700	173958	446	6	42	362	483	526	525	486	448	410	376	352	339	366	302	276	242	269	257	260	234	243	196	211	206	236	203	183	180	186	168	155	161	146	149	170	153	155	138	148	148	140	136	147	129	135	113	143	122	136	134	126	134	127	123	103	105	136	121	119	122	126	121	103	107	133	116	129	151	182	187	191	207	209	170	159	142	132	121	103	91	117	102	97	113	106	110	112	94	92	113	96	102	106	99	97	94	102	105	90	102	110	108	106	107	98	114	102	96	97	118	89	111	88	96	102	98	119	80	105	100	91	94	95	104	95	98	112	92	92	101	97	92	87	95	88	114	96	72	94	87	81	97	104	102	107	103	81	99	108	102	99	81	104	93	112	99	113	83	87	112	102	95	86	84	86	87	77	110	100	111	86	82	108	113	89	86	92	102	97	96	91	105	91	101	92	88	95	114	109	90	82	92	106	110	105	102	105	85	89	107	112	82	96	128	75	110	102	77	95	88	108	104	106	90	108	88	98	104	91	107	89	108	93	87	127	103	115	78	102	104	89	108	119	93	96	84	82	99	72	97	101	113	100	105	100	114	113	87	100	90	85	87	103	89	99	90	98	86	92	100	85	103	102	96	92	104	91	105	98	83	98	94	100	109	94	83	98	85	91	103	103	86	81	73	91	92	113	84	119	98	103	100	107	90	81	96	83	88	92	110	89	99	120	84	91	80	98	93	90	81	94	100	86	108	101	99	106	104	130	83	98	96	94	86	105	104	99	106	91	83	91	91	99	93	117	108	87	87	104	95	84	82	88	97	108	80	90	100	82	93	106	92	104	74	112	111	101	93	105	84	96	113	91	83	84	98	109	109	109	106	109	93	106	90	96	98	105	96	96	104	101	74	105	105	88	71	82	92	77	82	99	93	79	97	99	99	93	105	108	74	89	95	94	100	88	98	93	88	80	84	94	91	91	81	91	95	108	109	107	81	91	101	77	95	97	108	83	100	84	99	86	102	107	84	95	92	94	77	96	101	118	81	75	87	82	83	91	95	88	100	81	90	91	98	95	100	100	102	86	89	92	98	83	90	109	96	93	85	102	83	83	95	96	99	90	112	96	104	99	98	81	91	97	84	114	92	124	97	101	95	90	91	96	91	88	97	97	106	116	98	98	90	86	87	80	105	85	75	94	85	117	94	87	106	83	91	85	90	110	81	85	98	92	94	85	108	104	85	107	92	122	95	91	105	89	107	108	88	89	85	93	90	96	96	91	112	96	102	91	97	96	99	85	100	99	93	86	92	93	84	98	92	107	90	110	85	92	93	85	92	88	83	96	99	119	99	97	105	99	85	93	90	92	93	91	89	75	93	98	87	116	91	109	90	80	86	94	90	76	106	87	96	91	81	97	110	96	99	94	83	90	65	92	97	90	86	93	93	92	105	86	98	103	103	92	87	105	89	83	103	85	104	82	91	108	101	79	88	97	86	100	74	90	115	98	98	99	87	77	102	106	98	103	85	88	90	89	82	99	82	101	97	84	90	93	118	111	81	87	102	89	88	89	92	89	95	77	89	79	83	105	101	96	109	100	109	91	92	89	109	90	72	84	95	78	77	91	93	107	94	103	96	94	78	98	91	102	91	98	84	99	102	86	111	81	95	96	88	92	84	95	92	93	98	82	110	93	103	102	105	99	76	89	100	72	97	90	80	101	81	91	100	88	91	94	100	87	105	92	93	85	101	81	103	118	94	100	102	88	98	86	106	104	92	100	92	102	90	81	82	89	91	92	102	94	105	91	88	98	101	97	94	95	87	115	93	91	100	85	105	85	90	99	103	78	78	87	117	87	109	81	87	82	74	84	87	82	105	94	88	103	85	88	90	77	127	91	88	90	81	90	93	85	81	78	104	78	99	94	110	82	113	96	98	95	102	87	89	105	104	94	85	87	99	114	84	89	87	107	77	93	95	94	94	109	97	85	77	100	84	91	81	105	79	103	101	95	96	100	90	82	81	96	87	73	86	120	82	100	89	90	103	83	88	91	79	90	103	94	79	80	92	84	107	80	119	88	100	114	99	97	87	102	91	114	86	89	103	93	104	102	92	91	77	106	87	81	101	83	89	104	99	98	99	83	108	83	108	100	99	84	90	87	78	83	83	97	101	90	76	96	98	77	87	102	91	113	110	111	93	96	107	98	97	98	104	78	89	105	98	94	79	82	105	96	97	87	85	100	92	96	90	101	97	89	82	102	98	80	84	104	97	89	84	99	85	88	64	95	99	77	84	76	90	112	75	104	81	101	98	86	92	93	92	98	90	92	114	100	85	115	103	79	91	99	100	116	98	96	93	99	89	103
345	1	1900	174081	463	4	62	296	382	478	563	540	430	374	322	285	253	260	236	211	183	214	172	190	180	157	159	155	183	179	163	144	159	145	157	143	148	117	140	152	115	133	136	121	124	134	112	106	101	106	106	115	107	103	103	93	114	116	103	104	96	103	117	98	107	110	103	82	108	103	91	116	119	107	122	103	137	118	136	104	94	111	76	98	87	98	92	84	83	102	86	119	99	82	97	94	87	76	101	97	101	83	98	73	109	110	99	90	98	95	91	96	78	81	66	107	85	104	91	104	94	93	87	105	81	100	101	113	86	96	120	86	90	99	91	86	78	122	95	86	73	90	95	88	114	95	104	98	92	91	79	95	104	84	89	87	99	96	91	88	100	99	97	108	96	84	98	88	97	105	87	81	99	86	81	104	72	89	84	91	83	86	97	111	84	92	83	88	83	97	93	97	75	95	81	95	98	98	100	79	83	101	91	97	96	90	91	94	79	83	95	106	94	85	96	93	80	79	88	82	73	87	97	102	77	76	101	88	84	95	97	93	85	97	106	68	100	80	85	106	114	101	79	104	101	76	87	79	96	85	107	83	95	105	99	87	96	97	99	85	79	90	95	75	70	84	99	86	101	95	87	85	91	97	83	106	108	100	84	92	86	88	91	87	90	87	88	85	89	75	95	81	96	91	103	71	90	84	89	85	114	87	79	70	102	74	84	88	84	88	84	94	113	79	92	101	84	91	81	88	89	89	98	77	98	78	92	81	84	91	93	103	110	108	79	105	95	87	78	106	83	103	87	81	88	91	96	104	95	92	82	109	85	88	79	91	81	109	111	87	75	101	91	103	79	97	89	74	87	75	81	75	88	79	79	77	70	89	89	111	94	86	101	74	83	99	89	85	104	90	86	82	91	65	96	93	103	87	91	93	91	86	77	88	92	94	85	92	88	88	92	81	72	89	94	93	110	85	96	90	85	86	87	113	99	79	101	84	99	81	75	91	101	88	98	87	84	97	99	74	94	78	75	84	82	79	72	80	95	87	103	92	70	93	89	77	82	111	96	97	84	95	93	90	75	74	100	88	90	86	107	96	82	83	92	90	101	75	101	95	88	93	79	87	95	94	90	84	80	81	83	83	92	95	98	83	98	90	88	95	75	80	89	80	109	90	82	97	97	99	86	95	90	85	79	101	84	61	86	83	90	112	94	115	90	92	94	89	101	86	70	107	73	90	81	92	102	90	89	96	88	86	84	74	99	93	98	88	90	99	95	97	91	91	82	98	86	98	92	89	87	104	90	97	77	87	100	72	64	96	101	95	94	84	76	88	92	88	66	78	101	89	82	67	77	88	86	83	67	77	98	69	100	93	88	90	97	87	86	91	90	79	91	78	93	93	88	104	87	86	94	98	84	104	93	85	77	85	86	89	103	85	92	93	80	89	84	77	103	86	101	86	78	82	82	90	111	81	83	80	86	87	97	93	96	92	103	85	98	80	92	86	88	93	79	102	89	92	92	95	96	110	107	82	72	94	78	106	91	78	91	84	77	88	93	100	95	91	103	91	89	93	102	96	94	93	97	67	102	87	91	84	76	76	64	96	89	103	102	88	90	85	95	100	84	96	103	104	88	99	79	83	92	88	96	80	78	81	76	104	101	105	95	89	98	82	82	98	97	88	100	71	84	94	97	97	68	84	95	78	105	72	89	84	102	102	97	71	81	90	92	94	81	90	87	93	94	80	79	93	88	90	88	102	102	92	84	80	88	97	94	75	100	91	82	85	75	82	100	83	89	92	111	97	79	88	108	92	83	102	71	90	71	86	78	88	89	101	119	77	79	91	102	103	77	100	101	106	93	96	102	94	68	81	73	74	96	81	82	91	87	79	82	87	85	88	91	78	98	83	79	88	93	100	84	104	76	84	102	102	82	80	83	100	105	84	102	102	91	97	85	95	96	111	99	80	81	63	107	93	89	91	90	85	81	87	96	90	90	98	82	97	96	82	82	92	95	79	107	107	77	93	83	86	84	101	98	89	89	78	88	79	77	95	69	99	114	95	109	82	81	93	113	109	89	97	78	104	84	91	79	80	97	77	97	94	94	95	87	82	87	100	86	89	76	107	75	77	94	84	75	87	87	89	95	91	94	92	94	90	76	93	95	74	91	107	82	89	73	101	89	108	103	82	81	99	92	95	97	91	104	96	91	96	100	107	91	85	100	92	95	81	96	105	90	81	89	98	88	81	84	85	102	101	86	97	105	97	86	82	101	99	105	91	102	80	91	100	84	73	90	92	94	84	87	101	107	93	87	114	92	82	79	85	81	87	89	72	77	84	105	92	83	93	63	95	110	91
345	2	2100	174205	487	4	49	368	567	533	469	445	352	357	328	289	290	265	208	235	228	200	195	205	192	171	178	156	158	158	152	159	131	172	141	125	122	153	127	128	128	130	139	114	99	110	94	124	84	100	109	107	97	97	113	102	86	103	114	110	70	104	99	100	90	97	96	119	89	96	85	115	128	111	124	137	134	138	125	104	105	100	101	79	93	104	100	93	92	81	94	91	76	96	87	89	98	98	83	86	90	89	108	78	90	94	101	93	97	85	76	90	99	95	92	74	74	84	75	80	84	88	77	84	95	99	79	79	94	92	93	74	94	95	91	81	70	77	86	84	66	85	87	85	87	91	86	81	64	75	81	86	85	81	87	82	105	96	101	91	82	85	91	99	98	86	90	81	77	81	83	86	104	90	95	81	88	69	89	83	79	70	73	84	82	98	99	105	77	74	88	88	67	60	75	80	73	81	81	86	81	80	81	81	84	98	88	86	55	93	84	71	60	73	82	81	82	88	78	93	82	82	80	75	85	68	89	89	77	82	71	89	80	75	91	93	78	90	76	92	87	91	87	76	86	66	77	84	74	77	94	80	89	76	106	79	92	74	85	103	80	91	73	73	67	72	80	75	96	75	80	93	70	71	78	83	86	90	76	81	82	83	89	83	70	85	83	57	84	79	82	59	95	75	76	80	74	71	85	67	90	77	97	88	67	67	74	84	78	80	93	79	68	81	77	89	87	82	86	86	84	85	77	84	62	77	75	82	77	90	70	88	79	80	74	89	87	80	79	77	67	72	76	76	84	82	64	86	89	76	87	74	91	82	95	90	82	80	72	93	91	78	82	95	90	71	80	87	75	85	86	91	81	92	72	80	84	83	73	71	66	78	79	77	80	91	95	94	81	87	81	69	84	82	60	79	86	82	80	86	90	70	74	70	80	83	73	78	79	84	86	80	87	82	74	86	66	86	88	89	74	75	70	73	79	90	61	85	76	64	67	64	65	77	81	80	62	74	92	94	84	92	86	95	68	85	74	84	87	67	89	71	83	83	76	95	87	81	87	76	67	76	73	78	75	66	90	79	118	105	75	65	84	92	59	78	70	83	76	94	71	94	67	91	82	89	78	75	71	78	82	71	73	90	93	75	59	74	65	74	80	100	75	75	85	72	92	79	76	83	91	74	71	73	66	75	70	103	73	93	94	70	83	72	90	96	79	83	84	86	78	72	77	82	63	94	71	67	72	77	83	88	90	98	76	73	74	91	90	67	74	97	84	92	87	91	78	81	67	78	86	92	84	76	86	64	63	81	77	84	79	97	81	76	78	80	75	75	72	89	81	76	90	73	71	78	87	75	92	88	80	67	83	91	79	78	95	83	79	73	87	92	86	81	94	72	73	93	87	107	93	66	75	67	95	90	87	77	70	76	88	78	88	97	81	88	94	67	72	89	77	73	67	90	69	66	78	90	84	69	74	80	83	86	92	81	99	77	69	81	68	87	76	76	79	87	83	94	86	76	81	90	96	82	96	73	90	85	87	85	90	72	80	78	97	97	80	72	80	86	69	86	74	70	81	71	104	94	74	59	88	77	81	81	83	91	75	91	90	85	76	71	79	77	76	83	72	85	93	71	81	88	83	65	89	83	92	76	83	75	86	78	86	74	90	86	77	75	88	82	90	75	77	80	66	78	96	77	61	89	97	76	76	82	77	91	91	83	84	73	85	95	87	93	90	77	70	89	69	84	79	62	82	71	72	100	92	77	75	76	77	98	61	75	74	69	66	85	79	75	66	85	86	93	79	68	81	69	77	87	69	65	76	86	73	93	88	85	88	59	77	80	89	83	93	82	83	77	97	70	69	87	71	72	84	76	84	71	71	66	77	82	86	78	77	72	89	80	81	89	79	88	75	81	102	85	96	65	78	80	84	75	97	97	81	103	83	86	68	89	87	75	72	82	87	81	73	74	63	89	80	84	90	64	63	71	85	81	80	94	109	75	78	73	90	67	70	98	78	82	77	84	76	83	86	78	81	88	83	75	101	102	71	84	80	90	72	73	82	73	87	76	84	63	87	81	84	80	76	67	84	101	65	101	77	80	71	81	78	85	75	87	73	97	67	87	77	73	76	87	74	85	64	82	88	77	95	67	72	89	65	85	86	77	88	72	69	67	68	63	75	84	75	88	84	86	80	92	65	89	66	84	110	75	89	91	84	82	99	77	98	82	62	75	80	80	82	90	88	79	83	91	78	80	82	96	72	72	79	83	71	101	83	96	81	94	80	87	79	67	86	73	78	88	70	81	73	84	82	78	53	79	66	74	84	74	75	99	95	75	82	80	71	60	82	66	88	88
345	3	3500	174328	475	6	56	394	536	502	414	453	425	450	399	398	354	330	336	323	273	231	244	241	187	192	197	193	208	201	185	199	198	189	170	191	174	169	141	181	150	148	146	153	146	138	140	123	136	121	121	161	144	128	140	133	131	134	116	110	118	116	105	139	121	141	122	110	106	136	124	152	144	160	173	215	186	209	183	206	186	186	139	125	130	116	117	94	122	131	110	104	119	105	100	103	103	136	114	114	87	98	103	101	113	114	107	108	127	118	103	109	117	102	103	92	120	91	129	111	112	108	119	127	98	103	135	113	92	100	120	121	106	115	99	104	111	111	105	113	107	119	102	118	106	106	107	125	108	112	93	90	95	113	106	106	94	115	111	108	103	136	99	106	126	107	118	104	114	86	114	110	109	112	101	94	118	107	105	119	95	111	114	100	102	108	105	110	89	105	101	111	99	108	118	112	109	114	107	105	103	120	97	128	94	97	105	98	112	96	111	98	117	111	111	139	103	122	121	109	121	106	99	106	122	81	102	122	117	96	106	97	108	90	112	106	98	97	109	92	114	92	111	111	101	115	85	100	102	113	134	115	103	114	95	115	112	108	107	109	130	84	87	118	113	118	93	116	103	110	97	117	117	101	128	103	101	122	100	109	105	106	114	112	107	97	97	79	115	104	118	112	106	96	97	106	111	97	117	101	117	94	108	118	121	94	95	102	103	102	106	106	91	92	125	125	109	115	92	124	117	110	99	123	112	124	93	105	109	117	111	113	105	114	115	119	97	113	99	80	124	118	116	119	87	104	114	104	95	94	101	98	103	120	102	114	103	112	118	102	103	112	116	102	104	100	118	113	105	101	119	101	125	111	110	109	92	101	110	88	119	120	95	122	114	116	101	117	103	107	103	102	109	103	93	95	102	114	124	106	104	97	105	118	115	107	109	121	97	109	104	116	123	103	112	122	87	113	102	93	112	99	102	99	98	118	100	117	87	105	110	101	105	91	96	112	100	112	118	95	88	92	99	101	87	99	97	133	105	96	101	106	116	102	114	110	100	109	112	108	100	111	89	106	92	117	105	99	92	126	124	89	130	101	107	111	118	107	106	117	89	108	108	109	113	101	114	91	106	95	94	120	113	86	108	115	91	92	121	101	100	99	128	106	120	116	107	95	98	104	88	101	115	105	124	119	112	114	96	105	98	100	112	100	108	94	95	115	103	107	116	92	100	100	96	113	108	107	113	110	83	116	118	121	90	110	99	110	99	97	96	106	100	98	96	120	97	81	105	109	97	105	108	103	102	97	90	116	100	109	109	112	98	122	123	112	103	111	104	127	109	105	114	112	103	106	121	103	91	92	122	94	91	108	110	117	110	102	106	110	104	117	106	113	92	89	105	105	102	103	121	99	116	117	101	111	104	103	110	93	105	104	110	98	107	121	105	98	116	108	95	98	109	104	107	99	90	107	100	109	107	97	109	118	94	90	124	108	95	98	107	86	109	112	113	103	114	112	108	94	93	110	102	88	98	99	98	98	113	83	112	102	101	105	129	107	84	123	95	113	103	102	91	98	86	122	98	111	107	96	101	114	112	91	108	113	119	90	97	131	125	115	113	126	94	114	89	82	120	108	125	92	98	87	115	106	120	102	92	117	95	105	99	95	122	103	106	91	88	111	104	112	114	100	116	116	114	98	87	113	116	101	113	116	105	106	97	117	126	108	89	88	98	97	112	111	101	125	108	106	116	127	97	96	107	121	101	113	97	101	123	105	115	95	101	104	97	95	108	107	107	99	102	109	112	106	104	94	86	96	114	123	107	93	104	94	125	103	106	122	100	104	94	107	94	119	119	96	110	89	97	122	114	104	104	107	112	124	116	117	113	120	98	103	106	104	108	107	110	93	106	75	102	130	117	119	101	103	96	109	114	97	113	91	98	110	115	103	117	82	112	115	105	98	95	108	92	121	103	100	107	111	107	107	94	93	120	103	108	97	95	110	110	89	101	103	95	89	107	97	103	100	104	112	102	103	122	129	100	94	104	118	94	106	90	124	121	89	102	106	103	87	105	112	90	115	109	109	116	106	105	108	98	105	108	132	100	115	119	114	95	103	128	101	106	110	92	129	110	97	101	81	115	105	101	104	104	122	132	117	101	116	103	106	99	109	93	110	91	126	103	113	111	116	93	107	96	100	108	103	91	105	95	112	116	101	105	108	114	103	97	102	109	116	106	87	99	104	109	111	98	113	105	123	108	102	99	105	106	100	97	103	106	96	104	107	112	97	108	97	89	96	98	112	102	93	101	96	97	92	111	94	95	120	104	90	99	110	112	113	93	107	124	93	97	102	104	99
345	0	2700	174451	482	3	39	341	503	536	500	527	452	476	422	415	349	343	297	275	277	253	271	265	233	223	232	229	214	217	192	197	182	178	192	168	152	174	142	153	161	165	130	147	152	162	156	165	125	128	149	158	133	129	143	120	136	120	141	133	123	117	118	117	141	104	114	113	133	124	142	134	155	196	230	234	240	202	249	198	209	172	134	132	104	112	101	119	110	132	97	90	102	107	121	123	103	93	95	103	103	108	112	106	114	84	104	100	103	119	97	91	110	101	104	120	115	95	125	99	97	119	108	119	87	98	99	108	101	99	101	89	101	95	120	93	100	105	112	87	117	107	91	93	100	103	99	109	104	85	110	94	118	91	109	93	106	94	111	108	97	88	94	120	93	103	107	100	100	116	112	115	97	104	99	104	122	110	100	111	97	112	97	118	108	109	101	119	113	98	98	123	89	104	108	103	85	112	109	111	86	101	74	109	98	89	108	113	100	97	108	89	112	98	102	105	107	98	101	110	107	112	101	107	117	95	88	101	90	85	91	104	94	78	110	108	113	84	91	81	114	107	98	102	106	107	105	96	112	114	81	83	103	111	89	100	106	93	86	108	84	76	96	98	96	100	85	103	105	98	99	88	90	112	91	90	108	107	117	93	112	97	106	108	88	96	112	94	95	100	93	92	102	101	83	110	109	106	103	101	96	105	107	96	104	97	93	85	84	104	85	91	94	100	103	113	108	87	101	101	105	99	89	107	109	77	92	102	121	97	96	94	109	91	96	110	93	92	115	107	98	110	101	88	110	107	101	99	91	109	104	98	86	91	84	94	105	113	83	98	116	108	97	110	91	89	96	95	95	101	98	89	87	79	96	87	96	99	109	102	104	100	102	99	94	106	123	91	100	101	102	90	115	104	83	99	99	102	104	82	112	98	108	92	111	101	115	105	107	101	96	122	89	109	102	111	114	84	94	104	90	96	103	99	98	82	99	97	102	92	118	115	112	99	99	97	101	87	107	98	80	90	121	108	95	106	100	111	91	85	94	103	112	79	111	71	90	91	95	104	98	92	84	90	96	113	88	104	109	105	96	94	104	106	110	104	120	91	83	113	94	116	95	96	112	101	105	78	111	109	113	117	94	104	109	99	89	98	90	92	97	101	108	92	102	105	85	97	109	101	91	96	98	108	97	107	108	96	91	98	98	100	110	101	89	109	89	107	89	96	103	101	98	97	89	110	120	106	89	102	106	94	85	102	112	113	89	103	95	101	96	88	89	101	94	123	92	98	114	117	87	98	95	80	113	117	116	90	105	76	114	105	92	98	114	104	91	101	112	103	87	103	114	110	85	98	104	92	86	101	102	93	93	95	103	110	98	102	100	90	95	104	84	89	96	98	79	102	98	114	97	99	79	106	105	110	95	105	89	80	91	98	97	105	93	91	99	107	106	89	90	105	93	112	100	109	105	106	91	110	88	90	95	94	92	91	92	106	94	93	93	91	75	86	96	109	93	91	89	109	99	110	89	92	112	106	98	94	98	112	84	102	107	95	85	103	103	99	87	107	79	102	95	89	94	97	105	101	92	96	86	101	110	89	91	102	91	89	93	91	89	107	89	101	98	106	114	82	93	114	119	94	89	118	98	98	83	94	95	104	106	98	91	97	108	85	84	117	97	121	87	83	93	126	95	85	101	100	88	98	111	107	112	95	101	99	111	102	101	99	105	87	82	93	100	102	97	114	105	94	103	107	106	83	116	101	88	119	97	86	91	101	96	101	115	95	96	106	111	116	101	96	79	110	96	86	93	94	105	106	122	90	96	111	105	90	84	106	112	120	86	95	106	95	105	93	105	95	113	91	102	113	105	89	97	116	102	90	93	81	102	100	84	83	106	94	82	121	95	102	90	96	86	108	108	108	101	134	101	112	91	93	110	106	92	82	77	110	84	94	109	95	109	115	102	97	102	103	100	104	90	96	108	100	90	110	95	99	87	106	108	109	101	116	107	92	91	102	97	96	86	94	91	107	104	80	95	95	93	99	93	116	121	84	101	82	90	83	99	105	108	82	96	107	99	120	102	114	108	104	88	100	80	94	104	107	108	108	90	92	98	108	102	87	88	118	87	115	92	103	104	97	92	97	105	92	89	104	107	96	117	93	87	100	104	103	112	116	115	84	109	104	107	91	96	93	98	97	86	100	110	108	86	109	88	94	94	100	118	107	81	93	85	86	90	89	109	101	110	92	108	101	111	97	107	122	110	102	76	114	76	114	77	110	111	100	105	101	112	91	106	85	87	99	95	97	104	102	100	127	107	88	89	110	93	107	77	105	100	98	85	90	89	95	111	80	92	106
345	1	1900	174574	453	5	88	399	377	462	408	422	356	343	337	258	248	251	241	255	229	212	230	177	167	174	187	174	162	154	124	143	138	127	157	143	130	127	118	141	139	122	120	135	140	112	98	116	103	91	109	106	117	112	113	100	116	108	87	97	100	93	112	116	104	107	99	96	103	97	110	115	109	109	110	136	127	132	146	134	141	145	118	116	101	114	109	113	104	104	97	102	96	92	95	103	97	115	92	102	91	83	93	94	118	95	77	90	88	93	77	113	118	109	99	90	78	106	91	96	108	105	112	99	95	83	91	95	112	89	86	84	100	93	100	101	106	98	109	94	92	86	110	90	86	91	96	95	101	92	90	92	107	96	86	91	90	94	102	93	89	81	93	90	96	99	108	101	88	74	82	97	108	104	87	87	92	108	99	87	108	108	96	82	86	90	91	87	89	106	83	95	119	112	86	73	90	126	82	93	93	97	99	90	82	104	108	89	100	84	82	87	117	111	93	86	78	111	95	96	109	80	92	81	105	98	105	76	98	99	87	90	87	85	97	99	81	79	100	100	78	78	76	111	85	94	83	87	89	117	81	90	89	92	105	94	87	100	107	97	89	93	103	102	76	96	91	103	106	76	88	79	69	88	95	96	87	94	93	96	89	94	96	95	97	78	77	110	89	91	115	96	91	72	79	94	104	74	96	101	101	99	86	96	86	73	99	81	85	76	94	86	92	88	100	110	93	97	81	83	85	87	92	82	82	105	101	93	91	98	100	79	110	110	96	91	94	83	92	94	97	82	86	87	88	99	89	90	84	97	97	109	96	92	114	103	98	97	94	104	73	88	95	84	100	113	105	85	95	106	83	88	91	97	96	89	98	93	94	77	95	103	92	95	113	92	83	73	103	94	107	83	92	92	84	95	84	94	76	91	98	105	85	91	94	111	108	102	114	87	104	88	86	82	92	97	79	98	106	90	86	89	81	67	102	113	72	79	90	83	91	75	105	98	88	74	88	90	72	95	97	101	84	91	83	95	96	82	102	103	97	104	100	85	93	65	82	93	105	100	108	93	82	86	118	88	101	87	88	93	96	83	91	93	84	86	105	90	95	96	114	92	106	102	89	83	87	94	96	86	90	103	118	90	92	89	65	105	79	81	87	76	90	88	92	99	80	95	101	75	103	87	95	100	84	101	82	89	84	101	110	77	95	83	113	117	95	85	102	104	103	80	98	89	76	89	90	81	68	85	89	79	94	96	95	116	86	98	97	98	99	87	97	93	80	92	94	101	94	94	86	103	100	100	108	96	115	103	88	85	87	83	92	88	88	75	84	97	82	88	78	102	97	71	87	95	81	99	85	93	95	100	70	102	87	105	76	80	85	83	92	89	86	91	81	83	97	91	86	97	86	97	99	93	97	82	98	97	97	111	90	109	90	89	76	109	95	86	94	92	92	80	82	107	87	105	76	96	87	95	87	95	117	95	105	89	93	77	84	94	99	89	99	85	92	84	98	75	99	93	89	80	105	101	95	103	80	90	96	100	102	108	79	106	82	92	103	95	92	99	96	103	89	84	89	89	91	85	83	90	117	99	91	84	104	90	87	87	97	94	100	79	99	96	90	126	72	88	82	87	87	82	89	120	84	87	94	92	101	99	95	111	79	96	106	100	81	88	79	87	87	86	82	97	93	94	96	107	94	87	78	105	91	92	92	82	79	93	86	96	94	71	94	99	108	91	73	82	91	82	81	111	86	102	100	87	92	74	87	97	76	88	85	73	92	97	81	72	104	84	100	109	84	90	96	84	93	91	105	82	96	99	78	80	87	98	90	116	87	100	103	104	68	96	92	100	69	106	95	83	87	85	104	71	102	104	87	85	103	96	87	93	98	73	81	90	91	90	75	92	97	102	94	81	97	88	77	104	75	87	86	98	79	89	104	92	101	104	110	88	85	102	94	97	82	88	86	101	84	88	119	83	76	94	91	84	89	85	107	97	91	86	95	90	72	106	98	91	120	97	85	87	78	84	97	85	81	86	86	77	87	80	89	93	88	112	119	74	97	104	87	98	85	87	101	85	80	82	108	88	96	87	80	95	92	94	94	82	89	92	91	80	93	78	95	102	82	117	87	114	80	87	93	98	79	86	85	96	97	84	110	114	103	73	82	87	95	82	90	94	103	89	90	112	113	97	95	78	89	101	104	82	80	92	90	83	87	103	88	81	107	95	83	90	90	88	85	105	98	91	104	71	87	93	90	101	110	88	97	83	102	98	75	83	99	105	98	107	72	117	97	98	110	80	65	92	85	85	86	87	94	99	73	81	92	103	93	65	81	94	86	84	99	80	84	86	72	92
345	2	2100	174698	465	2	34	305	385	456	465	510	411	390	343	327	277	262	245	234	232	213	196	219	200	184	207	207	183	198	180	135	166	171	145	138	147	131	135	124	133	120	138	127	117	131	127	120	120	117	112	113	129	113	114	134	130	106	119	106	102	118	109	112	82	110	108	104	115	102	117	124	126	126	128	148	142	157	132	151	136	135	127	122	104	103	104	106	90	88	92	89	99	98	97	113	108	107	97	103	100	85	84	117	95	98	100	100	108	100	93	102	107	107	101	97	101	94	90	105	92	102	91	102	92	81	90	93	109	101	100	100	97	99	83	96	88	111	86	101	97	102	101	92	112	84	93	113	99	99	95	94	104	87	102	92	88	102	90	95	92	105	107	93	88	102	99	103	123	104	78	104	105	93	95	75	92	92	115	103	99	97	80	87	88	118	81	107	93	86	97	93	98	93	94	92	92	94	81	74	98	80	94	85	115	92	87	98	108	102	94	100	91	99	95	103	98	98	90	90	93	89	90	107	100	83	103	110	95	100	101	88	103	107	107	82	89	92	84	89	82	88	79	100	83	92	93	71	89	109	100	84	91	79	93	98	101	113	103	98	95	81	102	100	96	101	87	101	100	103	85	91	93	98	102	97	102	87	101	100	87	102	108	102	106	86	85	91	104	81	106	99	96	98	120	104	91	116	94	77	84	104	94	106	97	81	82	95	93	98	105	117	81	91	101	95	96	110	89	101	108	98	97	96	78	90	87	86	85	86	84	76	104	99	92	75	109	97	96	85	88	78	76	106	110	95	109	90	115	100	92	82	98	88	96	93	80	88	89	97	94	84	102	95	84	94	111	89	90	97	79	100	90	94	92	75	110	93	100	89	100	87	86	88	85	98	93	119	89	88	90	91	104	93	101	86	66	94	102	88	107	81	87	93	86	91	73	78	92	76	76	101	85	88	97	93	105	92	102	94	73	97	114	96	107	74	85	95	106	95	94	100	90	106	106	101	90	100	91	96	85	97	84	93	92	82	104	103	92	104	80	73	80	93	106	94	82	103	76	90	118	101	92	86	94	95	80	88	92	86	78	96	93	97	94	102	96	89	77	90	94	97	76	100	86	74	94	97	95	85	94	87	103	88	83	104	82	94	87	92	88	90	78	111	91	92	116	105	96	96	94	106	95	97	111	118	81	91	87	95	96	93	102	82	92	103	87	94	91	71	95	91	105	97	84	101	91	76	115	79	101	55	82	76	104	98	76	80	97	95	79	94	125	103	106	86	104	80	92	91	83	90	97	95	102	101	79	77	85	109	96	100	99	104	91	105	97	99	90	84	105	87	77	106	78	106	90	93	90	90	90	92	100	89	99	90	72	97	81	103	100	98	96	105	90	80	94	89	99	100	99	101	86	106	84	94	89	105	95	85	92	96	102	78	88	89	99	65	92	103	104	93	84	89	80	89	89	101	91	95	98	95	106	117	100	89	95	86	89	94	89	114	94	104	72	94	94	81	94	98	90	96	101	88	88	99	106	98	80	89	94	88	89	85	88	79	99	88	96	93	90	86	96	88	108	97	92	111	90	85	84	88	99	105	97	79	103	80	109	95	113	82	92	80	95	101	73	90	100	101	109	70	107	110	77	108	90	96	102	84	86	93	95	93	91	101	103	107	92	95	100	103	102	81	95	98	81	111	88	109	92	100	87	86	100	79	89	104	97	82	127	109	92	109	110	93	99	98	93	104	91	81	104	94	103	89	91	89	104	87	92	108	72	87	75	84	100	105	95	101	88	77	79	96	101	90	88	85	101	74	77	100	107	99	102	86	91	88	103	90	97	98	89	92	112	95	108	100	71	106	88	91	98	107	81	105	112	79	108	90	97	76	90	105	87	98	71	93	106	83	86	95	107	85	109	89	104	94	97	87	84	101	79	90	89	83	104	80	101	104	92	92	95	93	104	94	82	94	89	101	97	98	98	94	82	85	97	99	75	86	95	92	87	79	84	83	85	102	97	93	80	89	96	95	80	113	80	87	100	85	82	79	92	106	96	94	92	73	98	66	95	81	79	92	93	95	78	93	81	88	87	78	92	90	105	95	107	92	70	108	97	108	95	87	92	97	99	122	88	96	85	101	110	88	87	105	95	82	79	77	97	91	103	91	102	95	82	94	99	100	97	102	63	87	98	80	96	94	87	93	92	90	98	103	91	76	97	78	109	99	98	103	94	93	101	96	91	95	92	91	98	99	87	89	88	84	87	92	99	108	99	94	99	85	90	80	91	102	86	99	93	81	83	91	93	105	92	103	83	81	85	83	96	73	93	91	87	89	94	91	91	99	81	87	84	89	88	92
345	3	3500	174821	451	5	20	304	416	508	440	463	429	382	404	400	339	324	273	299	251	254	243	244	237	234	201	206	195	213	182	202	183	196	161	156	145	136	153	167	153	164	143	149	150	156	135	145	156	144	148	129	138	135	148	146	131	137	147	120	129	131	119	109	124	133	133	125	107	136	123	131	147	148	164	181	196	186	148	166	161	151	144	99	119	124	121	118	109	107	109	115	105	113	114	93	107	114	94	103	105	104	120	94	114	101	116	115	122	89	128	113	115	101	125	107	104	105	105	101	134	102	102	83	115	95	106	104	122	115	114	83	100	115	97	115	88	126	107	135	121	102	119	112	102	103	111	125	118	101	101	91	122	82	115	107	100	101	98	108	98	100	95	106	118	113	113	97	111	114	108	113	110	102	94	112	101	99	109	109	105	91	96	97	126	114	106	130	100	105	122	115	109	101	115	104	115	110	92	90	94	109	112	111	90	107	98	116	117	123	112	124	114	101	101	92	105	99	108	109	110	109	97	104	110	109	123	106	109	104	104	88	100	114	93	114	117	104	84	123	105	112	100	105	102	106	108	113	105	102	110	119	87	117	96	107	101	104	105	123	93	96	126	114	102	107	113	97	87	97	97	117	127	102	105	106	89	100	117	116	110	115	107	83	104	87	120	99	114	113	99	122	95	120	104	108	95	92	120	109	102	101	103	111	110	88	94	91	97	93	98	95	107	113	100	109	110	124	100	108	88	100	93	110	106	100	112	117	118	128	108	122	114	94	94	91	112	96	96	118	101	103	109	102	105	97	80	81	97	131	94	99	113	112	93	107	113	94	113	129	100	94	96	119	102	99	113	119	100	100	104	93	124	110	97	97	106	96	111	112	103	113	95	114	103	103	104	105	103	95	98	108	111	115	112	105	100	102	96	81	94	96	114	100	100	96	106	97	111	96	102	105	93	113	105	105	100	115	111	99	88	103	104	101	117	104	112	112	110	112	126	95	88	113	94	106	98	96	111	104	105	112	99	101	101	106	124	130	94	94	111	116	101	122	98	107	95	106	96	113	108	114	109	111	115	90	113	99	107	109	109	100	114	97	119	109	103	108	116	106	98	105	114	98	115	120	113	90	110	105	100	88	111	98	98	115	104	110	110	97	96	92	109	113	104	100	96	96	104	102	104	103	112	84	91	107	120	97	113	108	96	114	99	91	109	127	127	106	118	96	112	86	129	121	106	110	105	103	98	105	98	110	107	108	85	118	106	101	101	106	110	109	99	107	97	103	97	133	102	114	102	121	117	95	115	99	106	115	103	98	113	94	93	102	116	97	99	111	117	115	116	113	93	112	104	96	109	118	103	109	99	104	99	97	102	100	109	101	92	124	103	108	102	86	106	96	114	113	108	119	89	102	112	98	112	92	97	104	124	101	106	103	105	107	116	101	113	119	115	114	116	91	101	112	92	113	102	103	97	98	102	98	117	95	117	108	107	115	118	122	102	99	96	96	111	121	103	105	111	102	111	102	111	98	98	95	98	98	92	107	110	108	105	126	97	97	118	106	106	106	92	107	115	123	89	119	99	109	93	100	117	109	108	100	79	100	94	115	105	123	88	83	92	90	98	90	126	100	97	107	100	95	98	94	88	99	105	116	97	111	119	98	113	97	96	119	101	102	119	93	100	88	106	123	114	98	114	107	101	78	89	100	117	97	101	94	122	123	106	109	115	119	115	91	96	122	102	107	110	103	100	91	96	99	107	100	96	131	89	98	112	103	114	96	108	107	109	99	94	98	102	116	97	108	94	105	99	118	83	103	118	96	110	105	108	101	111	98	93	105	121	110	98	116	94	104	108	100	118	98	113	130	97	121	94	104	102	98	88	102	102	104	104	111	95	84	114	101	94	111	109	108	95	118	92	101	106	109	105	93	98	99	103	95	107	107	96	116	112	118	96	100	116	100	109	104	91	113	79	103	106	125	101	106	108	102	104	118	112	99	95	112	110	110	90	120	106	107	107	118	93	78	115	99	105	116	110	108	97	81	92	98	106	115	103	108	102	94	107	122	83	105	101	97	98	104	110	112	110	99	105	115	112	103	99	120	100	103	96	106	90	108	113	97	103	101	122	90	109	98	118	99	100	93	113	95	105	109	111	109	101	97	113	108	117	89	94	99	96	94	79	91	92	94	96	110	91	118	94	107	84	110	113	101	87	95	92	140	113	94	101	98	108	108	102	117	122	92	92	113	109	115	98	103	115	114	108	109	84	113	94	100	118	94	122	109	96	100	112	95	95	95	98	116	119	88	89	111	103	96	123	95	105	102	106	111	101	110	105	114	83	93	97	96	116	122	101	113
