345	0	2700	214926	594	0	4	138	204	346	380	406	391	372	324	288	290	249	233	247	213	202	185	176	206	190	182	167	165	164	149	151	143	156	148	156	126	118	117	126	120	118	121	127	104	110	89	116	98	94	103	95	94	89	94	94	98	80	93	109	92	91	109	80	83	105	95	88	58	93	94	65	100	83	83	76	83	88	83	75	91	86	81	80	58	76	67	77	80	70	65	76	75	67	73	87	77	75	61	73	72	85	82	83	80	71	66	75	63	78	64	80	70	75	77	76	65	74	75	69	78	67	75	81	79	67	83	86	78	63	66	64	68	68	69	81	66	70	88	76	72	69	71	75	64	70	83	67	72	59	71	72	78	75	65	72	74	79	79	91	92	78	72	63	71	61	78	61	71	79	61	77	67	74	70	61	70	71	67	69	80	67	61	73	92	69	82	74	66	64	62	81	79	66	64	61	73	80	68	75	59	63	69	74	73	69	74	69	63	95	72	57	77	56	62	61	64	69	67	66	69	63	57	61	75	53	70	69	64	87	62	71	62	68	61	82	78	85	61	65	64	71	78	59	67	70	60	76	67	74	67	81	69	60	71	65	74	80	81	73	67	61	73	65	64	68	65	59	78	73	64	66	62	63	73	69	79	64	71	90	63	76	75	64	68	63	83	69	68	69	68	78	55	81	82	71	74	60	63	73	52	68	67	55	56	69	67	72	71	69	68	73	73	75	66	68	76	74	67	70	63	73	74	59	57	68	77	59	69	76	72	50	65	66	70	54	67	54	91	74	65	63	74	72	77	63	67	75	68	65	68	76	58	58	78	71	67	68	52	63	74	61	68	60	69	77	65	66	63	86	67	74	72	63	70	57	74	72	68	86	56	53	63	76	67	66	78	66	68	64	57	68	72	68	64	70	53	52	46	58	67	61	67	64	55	73	64	64	73	73	73	66	78	60	59	67	77	84	88	48	58	62	63	64	72	78	61	75	62	63	59	77	68	56	69	70	70	60	61	89	58	67	73	64	61	75	88	72	71	72	55	66	71	71	73	62	60	82	72	60	62	72	67	70	57	75	75	83	59	51	64	68	63	59	77	62	70	66	65	54	56	70	59	68	60	63	56	58	74	75	73	73	68	78	70	54	60	81	61	73	70	67	66	84	72	62	53	57	68	52	67	68	58	73	74	74	71	79	73	60	69	67	67	62	59	67	65	71	59	82	62	67	81	51	70	70	69	68	66	78	42	70	78	77	63	56	69	61	69	55	71	64	68	59	58	59	74	62	55	61	67	54	66	85	70	64	66	77	81	75	72	61	59	60	75	74	75	74	74	71	73	66	80	71	57	68	67	57	65	56	63	63	72	79	81	56	65	72	59	75	73	61	67	74	57	70	58	64	84	64	70	73	64	77	70	66	73	50	83	71	59	69	63	72	70	74	56	56	72	67	76	46	71	76	87	69	70	73	79	58	70	59	68	65	77	66	66	88	68	66	79	70	67	65	68	61	60	72	71	72	48	69	69	60	64	65	77	81	69	78	84	74	57	54	51	57	67	64	85	59	78	58	60	72	69	80	51	72	79	85	62	88	70	88	53	74	55	60	65	75	67	55	64	53	59	64	68	78	67	70	58	58	68	71	78	73	70	60	57	68	80	54	67	72	66	70	49	69	74	65	76	72	89	71	68	67	81	72	68	56	65	69	62	78	81	59	60	55	75	68	68	67	73	72	72	60	72	73	62	77	68	72	73	77	67	49	62	61	66	70	62	70	68	70	58	60	73	78	58	68	61	70	69	86	73	70	73	72	69	67	71	78	72	61	75	79	57	48	61	89	76	71	58	70	64	68	69	66	77	65	75	60	64	71	81	77	61	66	71	71	70	72	64	73	72	82	63	68	66	60	66	68	55	66	65	64	77	65	63	64	59	63	67	65	60	61	64	66	59	76	80	60	83	78	63	75	77	77	70	54	74	73	66	67	84	64	79	66	53	79	71	60	56	62	65	51	73	61	68	73	64	72	87	65	76	75	65	54	54	77	55	81	56	64	81	73	86	72	64	59	68	52	65	67	80	71	82	66	74	72	56	66	60	75	57	70	71	63	56	67	74	65	55	44	61	64	65	71	62	72	69	75	65	59	70	59	55	60	72	64	57	68	79	77	72	54	63	67	74	52	65	67	51	75	66	66	78	69	64	67	68	83	57	63	68	53	64	60	79	63	61	72	69	78	53	52	59	77	57	66	76	72	48	50	72	70	63	60	61	72	69	78	67	76	68	76	75	80	57	66	68	52	53	61	60	62	80	60	72	60	73	59	79	65	68	61	67	73	70	71	61	61	73	83	63	57	77	52
345	1	1900	215051	617	0	16	99	178	348	323	367	347	265	293	263	242	224	192	183	185	181	164	151	162	169	152	176	152	153	127	120	136	151	106	141	131	138	126	116	121	129	129	112	121	139	134	132	113	102	111	113	120	121	117	113	117	117	113	101	94	115	110	122	109	111	109	116	124	99	125	93	98	108	101	96	103	101	98	94	107	107	130	81	90	101	114	110	91	111	101	117	98	89	94	107	114	113	107	87	100	94	100	105	90	90	107	101	120	116	112	93	94	96	113	97	110	102	101	95	95	101	107	102	117	100	119	95	99	115	108	107	100	96	104	109	98	100	100	106	100	89	102	98	96	95	81	86	109	96	107	99	94	100	95	100	107	95	86	93	101	92	93	89	97	99	89	97	108	95	90	108	114	97	105	98	82	81	118	112	90	90	100	88	82	120	89	90	103	101	96	108	100	84	110	88	116	105	105	116	104	110	85	94	116	115	83	110	105	121	90	90	105	100	95	101	87	107	97	101	97	123	73	94	108	99	106	92	96	92	102	88	96	93	85	105	104	78	105	83	107	97	88	105	95	99	112	112	88	88	73	86	102	86	99	99	96	104	116	92	87	92	101	92	114	112	86	81	115	88	102	90	92	115	119	102	102	87	87	90	109	99	102	96	110	86	109	88	96	102	102	90	124	98	98	98	109	92	77	93	107	108	106	100	95	104	78	99	119	88	101	84	102	109	85	90	79	98	90	94	121	112	91	94	95	93	83	105	87	117	106	85	99	87	88	96	102	91	98	107	95	81	96	98	125	104	100	83	113	102	103	95	85	100	91	119	104	109	92	85	107	104	100	99	96	100	93	101	109	91	106	102	99	103	110	108	131	92	100	92	84	95	105	108	103	108	85	96	80	95	101	75	98	102	86	110	116	102	101	103	100	98	109	97	93	106	81	110	109	109	100	96	82	100	85	93	88	107	93	98	99	103	100	93	107	101	120	101	99	95	111	85	97	95	99	113	88	94	91	85	99	115	87	96	86	85	87	91	101	115	100	88	110	102	95	121	107	90	95	101	136	105	92	116	109	101	115	95	99	104	90	101	104	95	112	98	98	102	115	90	85	85	110	100	98	89	91	89	110	97	95	93	112	100	92	99	98	108	75	115	102	104	112	117	99	98	93	106	93	87	101	91	94	108	101	119	81	106	108	90	106	111	98	99	91	83	108	71	109	108	106	112	102	96	102	111	103	94	92	89	95	113	89	103	113	102	86	112	103	91	98	104	93	107	98	91	76	105	90	99	101	116	89	92	91	93	99	113	105	102	109	94	99	113	94	107	97	96	108	104	101	111	127	88	114	103	110	118	108	98	90	81	101	110	104	90	100	95	87	90	97	110	92	93	106	93	92	91	120	89	111	123	113	104	106	98	109	93	90	96	128	110	97	94	77	99	96	96	93	82	85	107	93	106	93	88	112	109	90	90	107	92	96	91	108	82	87	113	100	113	95	89	103	96	109	112	93	101	96	94	101	105	87	105	105	113	102	80	86	89	94	111	102	96	91	105	93	111	101	86	107	108	105	87	92	103	101	104	119	98	84	87	76	90	93	101	109	99	114	98	102	102	109	102	98	100	110	115	82	105	104	109	81	97	115	88	103	100	101	102	92	97	104	99	89	77	101	99	98	98	113	103	102	88	109	85	99	112	91	95	85	90	98	92	103	117	84	103	122	104	104	107	99	97	105	93	99	96	88	100	102	87	95	106	104	102	88	77	107	96	85	86	124	98	81	101	97	94	92	104	96	93	99	97	74	102	91	68	91	110	95	112	101	94	108	81	86	98	110	96	106	80	96	83	90	112	87	91	113	100	95	101	82	115	109	112	110	85	100	108	108	102	92	99	119	114	100	112	95	105	108	111	112	93	88	119	99	116	96	95	83	116	100	107	96	89	108	95	97	114	110	118	106	92	106	93	110	103	82	98	90	117	110	107	93	101	104	80	84	87	98	94	90	92	85	92	115	115	92	99	104	102	99	99	102	96	84	102	99	95	107	90	98	113	92	100	87	86	106	113	98	111	94	101	126	93	136	97	101	90	96	107	101	99	103	101	90	97	101	89	106	94	125	110	101	110	102	99	73	86	91	106	97	103	105	92	102	82	92	90	102	104	101	105	92	92	90	99	83	103	111	106	88	91	107	101	95	114	93	105	99	101	98	114	81	95	95	91	99	112	101	97	99	103	100	85	95	103	102	104	96	91	97	103	98	95	90	95	109	118	79	92	107	89	105	88	95	97	92	106	102	107	90	95	87	95	99	97	98	101	96	100	90	107	116	102	95	89	102	97	95	93	99	119	116	111	84	91
345	2	2100	215176	606	0	8	104	182	351	339	422	352	327	266	266	240	229	230	203	216	192	192	160	173	195	166	173	142	164	141	161	140	145	142	126	139	133	161	127	132	144	155	130	132	142	129	116	139	101	94	114	100	116	121	113	119	102	131	109	126	99	108	123	135	97	98	97	91	80	91	84	110	114	118	86	114	101	108	91	127	115	89	101	95	77	115	108	96	101	105	90	97	119	107	95	106	107	92	116	90	94	83	92	103	97	112	96	95	120	95	104	102	90	93	96	105	103	99	111	83	105	97	93	115	123	118	102	104	107	92	102	93	95	99	104	93	99	113	79	89	78	86	95	78	102	82	84	73	97	89	92	104	83	100	89	94	72	94	104	106	97	91	94	101	93	110	98	98	112	98	92	96	85	100	85	100	90	91	92	84	89	108	98	108	83	93	85	75	78	87	102	95	81	87	101	93	83	102	97	85	92	87	106	96	92	97	108	93	90	124	95	100	99	93	89	101	100	88	111	103	85	77	101	104	106	95	94	103	97	89	95	103	83	101	96	117	93	116	81	90	95	110	96	80	83	87	93	92	90	121	71	107	118	86	109	88	89	99	104	93	88	113	78	82	82	96	91	88	98	93	99	103	88	81	85	83	92	99	97	89	106	98	92	92	68	104	100	96	89	91	105	86	93	85	91	100	105	99	81	105	89	102	107	81	86	90	84	88	105	97	97	80	74	89	101	94	100	88	97	106	88	106	102	91	105	96	99	94	108	82	75	92	92	105	92	98	95	92	97	79	81	92	85	103	89	111	88	86	94	89	94	92	94	77	103	103	91	93	107	89	84	87	89	85	100	84	114	81	96	100	100	95	87	97	85	93	89	81	84	94	96	90	81	96	94	81	89	108	97	86	91	99	87	113	103	79	88	102	90	84	94	82	94	88	81	84	81	87	69	84	101	84	93	89	94	104	85	83	87	76	94	103	104	92	88	104	89	109	80	97	90	97	90	91	89	99	97	102	91	105	105	107	108	111	77	79	85	84	101	94	76	68	98	83	94	81	99	96	70	79	100	92	96	109	93	108	93	97	72	84	79	96	91	88	94	102	86	91	82	98	94	103	94	82	94	88	118	92	83	94	102	77	82	73	86	89	90	90	83	95	85	98	86	101	98	98	104	99	74	77	96	104	96	89	100	95	79	102	83	94	98	99	82	102	101	95	78	83	97	108	95	108	86	86	91	97	95	94	93	101	100	87	93	98	79	87	100	88	92	101	114	101	92	81	107	88	97	98	88	82	84	69	104	91	69	111	98	103	81	97	96	108	105	85	82	80	91	98	107	89	130	95	94	97	93	94	89	84	83	112	108	79	96	96	101	91	89	99	85	81	99	89	100	102	80	85	109	92	89	80	92	108	97	81	81	108	102	82	86	93	95	100	79	85	88	100	86	85	87	78	90	102	95	86	73	94	95	90	80	89	98	98	99	98	101	104	99	105	96	81	104	103	90	96	90	92	86	78	101	93	83	92	80	92	93	92	85	109	93	89	79	96	81	79	99	89	95	71	99	90	95	86	94	90	76	92	98	89	93	105	86	90	94	98	94	93	85	98	92	89	113	105	84	98	83	97	110	86	93	89	77	88	106	91	95	97	98	94	83	82	91	87	84	92	81	86	99	102	93	88	80	99	108	112	88	112	95	85	91	88	101	83	95	90	87	83	95	82	82	89	78	100	96	93	85	86	100	95	94	100	83	89	96	75	97	105	90	112	81	83	91	81	94	96	101	89	89	104	99	98	85	81	97	86	95	97	79	94	101	97	92	94	97	104	80	101	77	86	102	107	104	107	101	97	99	103	107	88	87	89	93	104	101	100	91	88	92	80	84	106	86	82	94	88	86	107	95	81	75	90	96	88	99	103	86	78	97	87	84	81	99	76	114	95	96	95	100	113	93	90	87	93	80	93	109	96	81	92	94	80	88	81	107	78	90	76	102	81	105	114	89	99	97	99	102	90	98	79	93	87	114	90	93	89	88	89	90	95	95	73	94	101	99	106	104	89	83	117	86	81	103	116	80	95	90	97	101	88	86	84	88	91	85	91	109	108	92	105	94	108	90	75	94	91	84	91	65	96	102	94	100	98	106	80	89	89	94	86	85	89	88	84	92	90	77	96	100	81	79	100	98	86	88	70	96	90	102	108	96	87	83	88	105	111	104	80	115	94	76	90	91	95	87	89	87	106	101	115	96	90	97	85	103	89	81	85	105	104	106	96	87	83	91	102	97	73	80	95	100	88	110	85	100	92	84	107	77	93	95	95	74	99	97	87	88	96	95	90	87	73	94	75	87	101	99	91	75
345	3	3500	215301	587	0	9	129	220	364	347	388	317	371	256	287	245	213	213	197	182	187	190	183	167	163	161	142	137	142	123	144	127	122	123	117	105	128	118	119	115	106	112	96	105	120	99	106	103	104	108	100	89	90	96	90	95	94	88	102	80	91	100	75	90	106	92	79	94	89	86	85	104	91	82	87	82	94	93	80	93	76	84	85	87	78	91	86	84	53	91	76	95	86	78	71	92	77	96	95	87	69	87	75	93	89	78	94	84	113	88	76	74	75	80	100	72	76	87	70	100	85	68	85	65	93	67	79	78	74	91	87	96	83	76	70	87	66	65	93	77	94	82	81	83	85	87	71	84	93	80	92	73	90	86	72	88	80	82	83	69	82	83	80	98	72	66	79	77	82	81	99	88	79	83	94	81	93	93	89	81	58	63	84	80	91	77	76	81	72	82	84	90	77	72	95	73	84	77	75	88	95	60	65	81	85	78	78	81	89	86	82	87	77	78	84	60	78	73	81	94	75	67	76	83	86	76	74	75	76	71	84	95	87	73	78	77	80	77	95	83	90	76	76	83	65	90	93	98	89	71	77	96	87	87	71	91	68	69	73	81	71	68	93	65	76	78	90	75	89	92	83	84	71	79	80	74	79	92	90	72	73	67	98	80	69	82	84	61	90	82	66	67	71	68	63	82	73	59	71	80	84	78	77	77	84	83	70	89	77	80	63	66	84	96	83	69	71	76	65	75	75	67	64	87	86	84	78	82	82	63	78	86	74	77	79	70	89	86	81	82	89	81	68	86	72	77	83	79	74	78	82	86	82	76	76	71	83	71	69	77	85	68	88	76	77	67	69	62	86	62	74	72	82	94	81	69	72	76	94	75	64	83	77	75	68	78	67	71	81	74	69	68	83	97	73	84	88	70	97	82	97	80	65	81	80	81	90	82	77	73	63	91	92	91	69	86	92	82	75	65	78	87	78	77	68	87	86	100	72	90	94	75	79	85	70	94	69	90	69	69	86	84	69	74	98	77	71	88	71	82	80	88	90	64	75	77	83	91	76	94	79	76	86	83	69	76	77	92	84	74	75	90	78	65	78	79	92	85	69	80	71	81	82	72	75	87	96	91	83	75	63	91	84	75	75	83	78	83	79	76	68	67	77	89	81	66	72	83	67	80	66	64	75	80	76	78	82	78	80	75	82	61	79	78	91	81	65	69	70	92	70	79	93	74	75	100	64	85	65	71	79	87	66	69	86	76	63	75	72	85	68	78	64	75	75	78	82	75	57	74	80	68	79	80	73	85	84	74	87	85	70	90	101	70	86	73	68	63	84	85	64	81	76	72	85	71	68	90	84	73	76	68	66	72	88	77	64	68	84	77	66	78	72	77	72	80	69	78	61	73	63	70	91	68	75	83	70	80	80	67	68	80	80	72	78	63	99	74	62	82	71	68	69	62	86	78	61	93	72	93	73	52	82	63	58	74	83	76	81	78	73	77	67	88	63	71	75	71	83	69	84	90	68	71	76	81	82	75	63	78	59	71	74	73	93	62	79	77	61	77	91	68	84	82	84	87	68	72	74	64	84	59	76	86	62	78	81	70	83	75	76	76	76	67	68	79	74	73	59	81	62	81	72	86	83	72	78	70	77	84	75	72	94	82	80	84	90	78	76	87	65	93	87	84	84	74	81	89	68	81	79	93	67	94	65	78	84	96	93	85	63	81	79	77	85	70	88	74	70	63	72	89	85	79	86	80	83	68	75	81	81	65	78	74	86	90	79	84	81	57	74	70	75	73	81	75	94	65	74	75	82	84	83	79	90	66	63	69	88	81	68	67	81	81	78	78	83	92	81	74	76	81	82	73	94	73	87	56	70	88	91	79	53	70	81	85	87	82	60	77	75	81	77	71	89	83	71	85	91	72	78	81	88	79	75	74	73	72	78	89	93	74	86	74	67	76	73	69	66	74	85	74	74	89	64	89	85	69	72	66	93	73	81	91	93	89	100	79	74	85	74	77	75	82	76	59	78	61	80	76	87	76	78	75	87	90	68	84	99	73	86	96	74	86	76	55	76	71	83	68	84	67	68	78	68	52	77	81	90	82	87	79	75	61	73	87	69	77	68	67	75	76	55	77	88	71	60	66	70	97	72	62	61	81	73	66	81	75	102	80	93	69	88	88	79	61	72	68	82	55	76	83	76	75	56	81	91	53	90	74	76	72	62	85	84	85	96	88	81	85	69	91	65	95	80	80	88	62	71	79	75	82	84	91	80	76	76	58	86	79	81	80	71	73	87	91	69	74	82	75	68	87	79	74	77	70	72	78	75	65	81	66	73	77	72	82	87
345	0	2700	215425	588	0	7	125	208	347	353	448	382	366	311	294	261	252	277	234	218	220	198	194	183	156	176	187	173	154	134	132	147	155	125	127	161	125	121	117	115	121	121	105	105	106	118	107	87	94	92	94	106	102	74	95	85	88	82	95	93	90	75	92	76	83	75	84	82	85	78	105	72	77	61	65	77	86	84	68	74	80	81	58	82	82	54	69	85	60	59	58	75	67	71	61	80	84	79	87	73	83	78	65	78	80	55	69	71	83	67	59	79	70	82	63	60	67	64	91	93	79	82	65	67	65	66	66	67	76	71	83	81	73	65	53	88	65	75	71	58	76	68	74	62	61	53	72	72	83	62	78	83	75	77	57	54	68	62	73	67	58	86	73	68	73	63	71	70	82	77	74	67	82	68	72	79	83	57	84	62	58	71	63	81	73	90	66	80	69	70	68	64	75	71	67	79	61	70	70	74	75	71	76	70	59	70	64	69	74	63	58	76	63	64	59	75	74	66	75	76	66	64	65	76	78	62	63	81	57	72	87	84	65	77	70	80	74	76	66	70	68	81	56	76	77	57	71	67	58	76	71	61	65	74	55	62	79	61	64	72	67	87	67	54	65	65	68	89	69	85	59	71	79	69	69	70	49	81	73	73	59	76	73	79	71	73	67	60	70	73	58	69	73	72	71	66	73	51	65	61	60	76	66	76	64	66	73	60	69	62	65	66	47	65	55	70	71	66	52	56	69	51	65	58	79	52	67	34	66	52	69	67	79	69	67	70	74	58	72	66	69	69	79	74	77	72	65	59	58	78	81	71	62	72	73	57	71	63	74	61	75	63	52	69	54	66	55	56	66	64	62	62	61	70	75	63	73	73	67	71	66	73	75	67	75	49	58	79	64	72	61	69	70	64	56	68	66	68	65	66	57	68	70	70	82	76	82	71	61	73	71	65	69	73	75	58	72	61	77	47	58	62	60	60	71	74	62	62	78	45	61	71	65	55	71	76	54	72	63	56	65	64	64	57	56	60	63	74	79	57	68	79	45	76	64	88	58	67	51	61	58	67	61	88	73	59	65	71	69	60	60	74	64	64	59	81	61	60	57	55	72	70	61	64	81	75	69	67	74	75	78	78	95	62	70	67	60	56	71	85	67	50	66	55	61	70	62	74	71	57	59	59	68	72	66	61	63	60	64	67	71	54	59	65	64	68	50	75	73	65	63	72	76	67	59	51	65	67	67	62	58	81	52	59	61	72	67	61	67	57	69	72	70	66	60	82	70	59	66	62	77	74	67	60	58	56	70	78	49	54	73	80	68	72	54	64	68	56	64	65	66	73	51	69	53	64	69	58	66	44	61	63	68	70	74	62	64	68	64	73	63	61	73	68	75	68	78	75	76	66	73	70	68	65	58	63	68	65	64	64	86	73	61	71	65	59	64	68	75	54	59	58	78	58	58	57	70	68	60	67	74	54	78	59	75	71	62	67	59	64	63	63	66	66	76	51	62	64	67	62	67	75	54	60	74	68	54	66	67	52	64	57	59	62	55	57	64	64	69	63	61	75	77	58	69	68	70	71	77	58	61	68	64	66	61	59	59	73	65	76	67	70	62	77	67	61	61	65	70	70	51	59	70	49	45	55	61	65	70	60	82	57	66	59	70	76	62	67	56	76	87	67	67	62	60	72	49	61	58	73	48	85	67	55	56	82	74	65	66	64	72	58	76	65	55	75	70	58	82	78	76	60	65	59	66	70	57	66	69	50	62	69	65	65	82	62	79	61	58	47	59	64	75	57	60	50	70	73	64	72	66	56	60	56	63	63	72	75	57	68	74	67	66	69	72	61	74	65	59	82	62	61	63	50	60	82	57	68	75	58	61	73	55	69	84	60	66	64	68	62	65	73	82	56	54	47	63	75	59	74	64	56	53	58	63	50	62	68	67	82	61	80	37	57	67	60	58	56	61	57	59	58	54	59	75	71	59	60	61	60	76	63	72	58	45	60	51	67	71	65	76	71	72	82	61	61	70	55	62	65	70	67	68	72	69	62	67	71	53	70	74	74	65	63	70	56	58	59	61	70	64	60	59	48	69	53	69	62	66	56	82	60	65	69	74	76	56	49	63	65	61	68	57	70	68	68	76	58	64	63	75	54	60	87	65	65	66	68	76	68	67	58	73	56	58	56	70	62	60	66	76	76	58	75	62	86	58	45	72	76	76	46	68	77	53	51	48	70	58	48	55	61	63	81	57	63	55	77	63	61	63	75	83	59	77	72	70	85	82	66	64	67	63	52	54	67	50	73	66	74	52	71	77	58	60	67	70	57	65	68	65	53	72	83	51	66	58
345	1	1900	215550	608	0	11	95	181	351	305	353	310	303	287	251	227	213	193	188	202	162	200	175	153	156	159	154	178	141	138	123	144	114	139	143	121	140	129	140	122	121	126	104	128	122	119	116	106	118	111	120	130	105	100	122	124	111	124	113	97	121	109	119	133	116	100	95	105	95	111	99	100	110	99	94	113	111	95	85	81	105	113	107	103	94	100	94	97	111	95	85	93	105	103	92	82	90	90	110	104	81	90	93	99	98	98	102	106	87	114	96	100	119	102	84	107	104	113	108	93	101	104	103	95	88	95	96	101	115	115	101	87	81	105	109	121	88	84	106	121	106	107	108	95	93	94	88	95	88	103	94	87	108	108	111	93	106	98	95	88	88	82	100	98	91	103	88	119	65	92	86	104	115	99	86	99	108	92	98	82	106	97	99	90	99	96	101	86	97	114	95	104	93	85	100	87	108	103	109	96	101	115	101	126	88	102	93	84	103	107	105	85	108	92	115	95	100	121	116	102	113	96	83	103	81	96	87	91	109	93	102	82	97	86	95	110	100	114	107	90	89	88	84	99	96	79	99	97	97	108	98	104	102	85	109	88	82	87	90	90	82	71	111	106	94	92	93	97	103	85	85	75	89	86	86	94	98	104	106	104	99	80	101	117	98	101	101	101	94	103	105	98	106	102	87	102	99	98	82	94	100	103	103	113	85	106	88	87	94	95	91	99	105	81	97	105	93	88	94	106	99	91	104	79	95	103	91	89	109	112	91	72	83	79	93	91	107	91	95	99	107	89	112	79	105	92	97	100	105	91	103	93	81	90	103	93	88	112	93	90	89	86	91	100	90	96	95	78	114	87	94	86	109	80	91	96	95	106	91	106	92	91	109	98	86	106	91	80	87	104	88	101	85	99	97	111	102	99	88	94	106	87	114	118	109	80	99	91	95	99	111	103	89	104	101	89	87	85	81	92	114	91	96	87	110	83	108	87	101	83	91	118	98	84	82	102	88	93	97	96	83	99	80	105	102	97	87	88	95	92	84	84	88	107	101	95	105	87	94	92	88	88	99	93	94	101	92	96	102	97	91	92	100	98	91	102	102	106	104	88	87	85	89	96	89	76	105	112	112	91	93	94	99	92	80	119	90	76	117	91	97	108	93	83	74	92	106	100	90	85	108	100	100	89	109	88	89	96	103	103	102	82	108	120	114	92	97	96	96	99	89	83	96	92	111	119	84	120	81	102	111	100	89	93	92	105	107	99	94	104	112	90	86	114	110	88	107	101	102	88	85	94	80	89	91	103	111	88	86	112	106	102	107	90	90	92	96	97	81	103	78	89	99	111	109	80	81	106	115	69	96	106	105	84	96	91	84	113	102	86	97	98	97	95	98	94	103	104	83	109	112	97	83	102	95	83	96	91	90	84	107	104	107	98	114	101	92	101	95	94	88	90	119	97	96	81	87	93	97	106	93	102	104	93	104	99	71	92	98	91	92	91	93	91	104	103	101	96	73	98	79	99	98	83	96	103	94	101	104	101	90	91	96	108	87	70	111	81	114	90	101	103	91	88	113	87	101	85	106	92	105	95	99	101	104	99	100	80	92	108	102	89	111	86	82	111	98	91	91	105	91	82	104	90	93	103	103	95	107	91	114	101	102	96	104	107	82	81	105	101	91	86	108	98	96	91	104	107	111	110	99	109	83	94	80	86	122	94	86	88	99	104	77	97	96	84	103	109	110	99	87	89	93	102	87	97	106	103	107	100	93	79	110	92	111	110	89	99	83	106	94	96	92	90	103	90	94	84	105	79	94	98	93	96	87	110	110	90	108	101	98	95	99	96	94	88	97	94	108	80	94	102	96	116	107	90	90	92	69	97	93	94	90	114	95	100	95	111	77	100	102	97	87	86	92	100	103	79	105	105	111	112	100	91	91	95	119	97	97	104	92	91	107	99	93	91	96	83	95	110	106	96	90	101	82	92	90	92	90	83	90	92	88	92	106	91	102	90	82	91	102	99	95	105	103	81	86	106	84	96	102	93	99	104	95	84	110	88	98	95	82	100	106	111	83	96	94	97	102	88	100	110	90	90	91	97	111	100	93	95	96	98	96	99	96	100	95	113	98	88	111	106	95	112	87	104	103	84	103	97	107	101	102	89	95	118	102	104	92	97	104	111	107	99	94	91	97	94	104	115	86	94	93	91	93	102	92	101	91	101	89	86	93	105	77	88	103	107	96	107	90	99	78	100	102	78	112	84	95	82	105	83	85	69	85	87	104	90	88	91	88	92	81	88	103	95	101	90	84	107	89	99	105	92	98	95	82	91	116	109	86	100	97	83	98	97	90
345	2	2100	215675	592	0	14	127	175	352	368	412	336	342	270	308	231	230	242	229	203	216	175	184	179	163	156	184	163	134	157	144	124	137	140	159	128	144	112	128	149	111	120	140	114	135	114	100	120	100	121	125	123	120	116	128	89	125	115	130	106	103	102	96	113	97	100	91	93	99	124	105	95	122	101	93	107	89	108	89	102	105	85	102	77	96	101	91	102	87	104	104	99	108	97	100	105	86	81	91	104	93	98	112	102	91	99	90	106	84	80	97	105	105	119	84	110	79	111	118	84	107	109	97	94	98	87	107	95	96	80	90	92	78	94	99	110	110	92	86	97	112	82	95	109	85	108	99	90	94	92	83	105	90	94	86	111	92	109	83	84	81	92	79	97	99	77	91	94	91	89	91	92	104	87	106	103	89	75	108	89	106	111	105	98	76	92	93	84	116	96	92	97	88	94	94	93	97	115	102	93	66	86	86	97	79	94	93	92	111	78	94	104	83	95	96	101	100	91	93	84	85	106	103	108	95	99	106	93	94	102	96	85	90	104	93	83	89	110	87	89	73	107	93	120	107	81	104	96	93	93	91	82	87	94	92	91	91	98	91	82	94	86	84	96	96	100	112	87	97	97	91	85	88	94	91	102	90	89	84	106	89	85	100	85	95	80	86	115	82	91	98	111	95	88	88	85	99	116	86	87	102	99	96	125	100	79	106	75	92	105	94	80	71	76	99	82	101	116	90	95	86	96	101	87	96	75	93	92	94	91	80	87	100	83	82	91	82	98	112	86	87	94	95	87	96	99	94	95	121	93	94	93	86	92	124	130	88	96	91	101	99	98	87	77	88	93	85	85	97	94	79	84	106	94	88	88	103	78	86	107	101	110	71	103	103	93	84	98	87	89	115	79	101	87	109	108	97	78	86	85	97	103	96	95	100	111	88	77	78	101	102	96	95	77	96	86	97	97	78	93	91	82	100	103	101	88	105	79	90	91	100	86	108	98	95	105	84	100	93	87	82	100	88	97	71	90	79	100	76	103	86	89	84	91	86	92	94	112	72	87	87	90	109	88	96	97	91	99	95	87	81	81	89	85	87	113	91	91	101	96	89	83	97	80	71	116	104	77	89	90	85	72	80	88	91	84	87	91	76	101	98	105	84	88	93	100	103	118	82	108	99	77	84	85	94	84	88	90	109	85	100	100	94	99	85	109	90	105	82	96	95	79	85	95	99	91	101	93	98	101	102	83	89	92	90	92	87	82	105	87	108	85	75	92	107	94	85	91	107	111	99	82	114	88	79	91	101	85	100	85	90	90	102	73	93	84	89	82	77	88	99	96	87	84	95	83	81	97	103	98	101	80	85	88	103	83	86	93	88	101	111	84	83	93	81	109	80	89	93	74	107	80	83	89	100	92	105	94	92	108	100	84	83	107	89	105	93	101	110	94	99	110	108	101	113	94	81	94	101	76	111	90	80	108	111	110	105	90	102	102	85	83	106	97	84	88	88	106	75	95	84	90	83	89	108	96	109	92	92	105	103	84	117	114	92	85	98	103	95	87	102	85	106	98	91	99	99	124	84	86	121	104	98	101	85	75	102	94	72	99	96	90	90	89	101	103	80	81	92	104	89	104	84	94	89	97	89	86	91	90	108	100	91	84	96	69	98	90	87	94	94	106	88	98	84	108	98	89	95	95	88	83	98	89	87	90	94	85	86	79	106	94	83	84	97	97	81	97	88	80	84	92	101	91	97	83	107	93	101	83	86	84	93	93	93	102	86	101	99	95	104	96	87	99	95	88	94	83	85	92	80	85	115	102	88	98	73	89	103	91	111	110	97	82	93	94	86	75	87	97	94	84	99	84	108	90	95	72	100	99	86	110	110	97	88	105	90	94	87	105	88	91	89	107	86	79	100	95	89	102	87	92	100	100	102	74	79	90	92	86	104	101	77	90	87	91	95	111	86	95	94	91	90	86	94	102	93	110	86	83	88	98	100	99	101	114	91	85	90	100	105	107	85	95	86	102	93	92	109	94	99	67	106	77	90	103	115	101	113	98	102	103	83	90	87	125	88	101	68	92	115	93	93	79	94	83	92	95	95	95	82	96	92	101	80	92	94	84	85	81	86	115	98	92	104	96	94	93	88	94	82	94	96	89	83	95	92	105	94	82	94	94	82	83	81	75	87	89	109	80	111	91	100	94	96	102	82	100	71	67	81	105	86	105	111	115	88	89	80	86	85	94	105	96	108	104	88	93	81	103	99	84	90	90	102	99	96	98	111	98	88	91	85	100	101	82	88	107	105	91	77	106	87	87	94	71	94	102	100	88	97	79	89	93	97	118	78
345	3	3500	215800	593	0	18	137	209	354	335	415	327	331	289	261	249	242	212	232	197	217	150	171	171	188	150	158	166	137	130	138	143	150	121	137	116	126	129	101	118	138	116	113	129	121	102	124	108	114	109	84	95	95	90	92	109	83	89	100	95	116	119	90	105	99	71	91	93	107	86	90	87	82	96	91	83	93	100	95	88	93	89	76	86	92	95	92	96	105	69	80	90	78	97	69	91	108	80	77	78	90	77	83	85	83	87	83	90	87	88	97	86	90	91	100	97	88	75	76	85	87	80	65	76	78	79	94	77	78	83	96	84	90	77	94	78	81	91	75	75	98	64	96	93	96	78	88	77	85	85	73	101	72	96	86	87	79	104	88	81	88	83	81	56	77	70	73	80	90	93	72	90	86	94	79	79	75	77	77	81	90	77	88	75	87	71	78	92	75	89	105	86	80	75	88	81	85	101	69	62	78	76	82	71	81	96	82	73	83	77	83	73	92	84	79	83	90	77	70	85	97	71	77	89	64	73	79	93	74	74	78	73	89	82	79	87	78	60	84	80	101	103	82	75	85	82	79	93	89	93	79	96	88	89	84	71	95	77	70	89	89	80	69	92	92	85	83	84	75	74	74	90	80	75	90	86	86	61	85	101	75	71	73	71	87	91	79	90	75	76	78	73	84	94	73	95	73	80	77	91	77	82	77	77	93	75	81	81	87	86	84	90	85	75	87	100	77	72	104	91	76	67	68	71	106	73	83	96	85	69	65	61	85	86	78	66	72	91	93	76	95	79	88	82	99	73	88	58	76	87	66	70	87	64	87	79	86	72	92	74	86	75	91	83	93	69	76	70	79	90	99	83	105	88	82	89	83	64	85	67	79	77	76	80	73	80	76	91	89	80	77	77	73	79	73	76	76	73	76	79	80	79	88	80	67	78	89	69	73	89	73	69	89	85	68	84	80	80	78	73	77	76	76	91	75	72	88	76	63	81	88	71	68	85	84	77	76	86	87	79	69	78	92	70	91	91	93	63	83	68	85	89	82	65	79	76	73	82	81	80	72	69	74	79	78	66	82	75	67	78	70	71	80	72	85	70	81	98	83	88	64	84	86	102	76	80	97	78	99	78	77	105	87	77	72	67	88	92	74	69	81	80	80	74	93	81	88	98	76	87	82	66	84	91	82	81	94	69	90	85	77	74	68	71	85	75	76	86	84	94	93	79	63	104	83	72	82	79	74	73	89	93	97	70	93	82	82	96	87	89	77	80	95	83	75	97	85	75	95	93	94	81	94	82	87	60	85	81	82	79	70	82	68	75	79	84	78	61	87	86	66	85	80	81	80	73	75	85	66	82	89	72	82	78	86	84	82	83	93	66	90	79	87	83	76	84	74	76	73	80	77	73	80	78	69	69	74	80	71	94	82	85	78	88	89	73	91	90	75	71	72	91	68	90	64	86	92	80	72	93	85	89	84	71	63	91	71	73	88	69	85	105	66	77	68	81	74	73	83	76	88	76	72	80	68	88	69	73	94	65	91	90	86	63	77	88	81	75	75	73	79	80	79	83	84	76	85	89	94	91	92	75	70	75	95	94	90	83	86	74	83	81	89	65	75	62	68	81	87	85	90	81	62	72	71	75	73	98	84	81	71	77	90	76	87	102	89	76	81	78	68	93	76	86	95	71	75	81	90	67	81	96	83	88	70	72	90	88	89	78	95	72	86	66	82	83	74	73	65	78	72	84	71	82	85	106	89	73	81	81	83	82	90	81	81	87	73	67	76	74	88	78	62	83	69	89	88	67	97	89	73	78	87	78	86	76	89	85	78	95	87	75	71	94	75	67	57	77	79	86	76	92	72	82	89	71	82	86	81	77	95	78	72	96	66	84	78	78	67	59	83	81	83	71	83	81	86	92	86	69	83	79	63	81	83	72	69	74	88	88	74	84	86	65	57	90	74	93	80	82	71	92	84	96	75	75	95	81	80	76	87	81	87	66	101	74	91	77	64	80	83	74	68	79	88	73	80	91	79	76	76	66	82	68	85	65	98	89	82	82	77	62	101	86	97	79	101	84	67	74	87	64	86	90	71	87	65	96	72	83	96	81	79	102	68	86	85	75	92	79	92	70	85	74	71	82	62	77	85	73	85	74	82	69	77	79	75	70	77	72	86	88	82	84	77	93	76	86	74	73	76	86	86	84	65	80	74	85	77	83	106	80	65	78	83	87	66	73	90	69	65	68	77	76	77	89	101	80	86	93	85	81	84	70	74	64	71	89	83	83	95	85	69	75	91	99	70	73	67	82	80	87	82	70	77	83	85	96	72	81	73	77	79	97	95	81	88
345	0	2700	215925	578	0	6	126	233	373	392	481	389	381	333	307	255	262	239	234	268	197	205	194	180	189	170	192	183	189	170	159	166	158	143	157	138	144	142	133	134	139	130	129	120	136	126	99	117	104	111	116	97	90	101	85	99	109	96	100	98	104	89	99	79	74	105	83	76	85	103	76	82	96	111	73	85	79	86	73	102	82	95	92	78	70	80	74	67	93	77	85	71	81	75	89	83	80	75	84	96	67	91	87	63	74	66	87	90	77	95	85	79	72	72	100	89	77	76	83	78	97	94	70	86	79	93	69	80	69	82	57	69	78	77	84	81	79	77	75	78	83	79	68	81	80	76	69	82	80	77	79	90	72	85	95	65	76	74	60	80	87	73	70	81	70	79	64	66	80	99	74	76	68	71	73	74	82	75	89	70	71	63	62	74	69	73	93	80	68	75	85	83	74	78	78	72	58	90	78	58	76	61	79	78	70	72	68	67	60	87	77	73	72	79	85	78	71	79	79	83	51	71	59	72	81	89	65	70	81	101	81	67	84	82	87	73	76	75	79	87	70	73	59	78	87	74	55	84	63	61	73	75	66	83	72	89	57	68	73	69	78	87	80	73	72	66	64	73	83	83	68	73	82	65	86	76	70	74	74	69	70	81	83	68	87	84	79	66	74	67	68	83	80	77	80	89	60	85	71	82	82	76	64	80	78	59	94	84	84	75	81	80	100	59	93	81	74	66	65	60	77	69	91	80	78	86	82	64	65	79	71	76	76	72	80	78	74	95	84	78	87	71	83	91	78	77	80	68	71	91	76	75	79	68	84	79	78	76	79	83	81	70	65	87	84	65	94	78	76	83	79	69	71	76	70	75	96	72	77	62	74	64	81	75	63	75	73	69	69	77	73	79	68	90	81	73	82	94	83	68	78	59	83	72	78	73	79	71	65	87	80	67	94	88	65	65	88	71	59	85	82	65	50	72	93	66	76	62	79	85	67	81	79	84	76	72	67	70	76	82	66	91	61	73	88	62	85	80	77	70	71	73	67	59	70	58	80	75	88	91	73	67	75	75	60	84	72	80	65	69	85	74	79	76	76	81	64	75	69	81	78	99	65	80	77	64	79	87	73	84	78	68	76	72	62	58	71	77	81	69	70	71	69	66	69	88	76	82	77	73	73	78	80	77	88	80	83	74	85	74	56	78	65	87	76	79	88	65	93	64	65	78	75	75	69	49	76	80	69	74	63	76	77	77	81	75	76	94	69	78	76	87	61	69	82	73	73	78	72	76	78	83	74	62	76	78	58	73	67	69	82	85	56	90	76	82	79	94	59	64	79	78	66	63	84	63	67	68	78	63	77	82	65	67	87	64	63	86	72	64	78	78	82	58	77	85	78	85	82	72	63	76	83	74	57	80	76	64	64	81	86	66	77	75	70	72	70	74	52	65	75	73	67	59	59	79	82	77	87	63	63	64	87	79	77	71	92	81	68	79	86	69	81	68	84	68	61	78	63	69	79	61	94	59	83	70	78	82	90	83	66	61	73	74	75	72	65	78	74	77	81	66	58	54	90	85	60	70	76	83	69	75	68	78	74	59	67	63	77	65	60	70	77	59	86	60	65	87	73	84	83	75	70	80	65	80	83	64	75	80	67	80	64	85	76	65	84	65	101	71	78	59	95	60	63	81	90	75	73	55	67	62	87	74	81	84	77	67	75	72	81	64	85	61	69	73	77	72	74	76	94	79	55	85	74	66	63	81	76	57	70	67	71	76	84	85	78	78	73	65	80	69	64	67	71	75	79	58	85	59	80	82	79	69	75	73	82	67	57	69	70	57	68	75	81	84	69	94	89	73	74	75	72	80	73	72	64	86	63	82	59	73	70	99	77	75	73	62	74	74	59	77	67	80	84	92	79	86	82	79	81	69	77	61	94	85	81	73	83	74	81	68	64	53	78	69	73	57	82	81	61	74	78	74	80	90	76	71	78	79	69	70	67	82	72	72	69	81	99	75	66	86	75	65	65	66	86	67	79	72	91	81	78	65	82	70	64	94	81	77	80	73	75	63	73	84	84	69	70	78	67	77	74	64	74	68	63	93	75	69	75	81	76	67	68	69	78	76	70	82	88	71	69	73	64	59	85	81	80	69	87	61	80	78	72	71	69	74	79	82	78	90	87	63	77	86	74	64	78	88	91	90	70	63	76	60	81	72	62	63	80	67	69	73	81	70	84	71	61	67	84	70	62	95	75	89	71	60	85	81	72	71	72	65	66	74	61	57	79	64	82	67	56	72	75	81	71	76	57	83	81	72	74	72	70	80	72	71	78	63	73	80	66	74	79	75	83
345	1	1900	216050	596	0	21	94	170	335	311	367	329	297	238	298	230	221	194	197	192	195	191	178	158	180	162	146	161	150	168	141	152	158	138	168	137	158	113	132	132	136	134	127	125	118	114	146	126	100	95	126	125	109	118	104	115	117	118	132	107	103	98	111	119	109	128	103	108	119	110	106	111	133	107	102	118	94	119	101	107	107	103	103	102	120	101	118	117	107	111	97	123	106	116	120	114	103	117	114	102	113	129	114	96	115	114	97	110	113	114	103	109	113	116	102	104	105	107	115	99	102	103	123	97	85	118	125	101	118	93	101	92	109	115	75	118	112	122	115	97	101	94	110	113	101	115	86	103	108	132	103	104	102	122	101	105	97	115	114	113	106	113	110	84	107	118	110	102	121	117	113	105	112	109	100	113	83	98	101	101	112	113	108	111	98	109	92	104	113	98	104	103	94	113	101	122	117	99	105	106	110	90	101	92	113	90	120	93	93	125	107	109	105	77	104	109	118	124	99	105	109	98	118	112	84	92	113	98	112	100	128	91	87	104	108	106	102	112	104	116	111	93	114	94	97	98	122	101	110	79	116	96	93	108	104	97	106	106	110	100	99	107	111	121	102	112	114	117	117	103	114	114	126	87	105	87	97	98	98	87	92	111	110	114	106	97	96	113	109	112	83	98	115	105	89	95	107	92	124	111	111	110	93	120	96	115	118	104	112	95	114	116	93	108	114	100	104	107	101	99	102	86	110	94	95	98	107	94	103	100	84	89	105	85	105	107	97	101	97	108	110	105	117	78	103	102	106	105	115	91	118	104	95	96	114	99	130	96	94	107	95	102	107	105	119	119	115	101	115	96	102	96	94	111	117	97	99	110	105	96	101	106	106	114	96	90	113	97	108	90	104	94	104	106	98	121	115	94	106	107	94	76	89	98	109	92	105	102	112	99	95	112	103	108	105	86	91	104	111	112	111	108	94	99	85	116	106	100	105	109	95	93	109	101	107	104	88	106	94	116	99	91	108	106	97	101	89	115	102	104	106	89	105	86	98	103	106	97	95	102	93	98	106	118	110	99	94	89	105	106	86	94	88	102	107	100	84	108	109	97	84	107	81	98	103	97	95	103	101	98	91	105	114	82	120	104	98	90	83	92	106	122	83	88	106	100	79	98	99	98	96	99	107	98	105	124	88	101	110	83	102	102	80	109	108	109	87	115	97	94	107	102	106	108	111	93	82	121	125	105	91	107	109	97	101	109	98	90	121	116	108	94	118	125	80	88	118	90	102	108	95	100	102	100	110	123	90	118	94	114	113	109	104	125	120	104	110	106	106	79	84	95	108	104	79	102	92	100	104	110	120	101	98	108	96	108	119	106	112	109	105	98	113	104	104	105	99	101	96	101	84	106	119	99	116	111	102	111	93	105	100	85	93	110	96	103	96	113	94	87	84	104	104	94	96	107	97	126	92	99	110	100	84	108	99	96	106	85	97	108	100	103	99	108	99	110	109	113	95	92	101	104	105	92	85	105	89	101	122	86	100	97	98	97	118	90	110	99	107	88	101	104	102	86	90	88	101	97	106	108	108	93	115	100	96	98	109	89	102	110	88	103	101	91	111	128	98	109	109	107	111	73	117	108	115	133	119	88	121	112	105	115	82	112	102	89	104	123	102	107	97	98	106	102	99	97	106	99	113	106	93	106	97	117	101	102	96	105	88	99	108	93	110	100	101	92	90	101	107	116	104	115	108	107	111	108	109	102	121	102	88	113	113	100	119	100	92	96	102	109	108	103	101	95	109	105	108	117	90	96	95	105	87	89	126	104	102	100	98	104	103	107	113	109	103	106	116	96	97	105	96	98	121	113	106	85	107	117	109	80	117	96	99	101	105	92	108	87	100	96	124	89	101	100	112	109	105	119	97	98	113	102	98	92	103	102	110	106	99	93	87	110	100	113	82	111	92	92	118	116	101	103	90	93	104	96	112	98	95	108	97	98	96	90	118	119	119	103	123	113	111	106	101	105	107	90	101	97	101	97	85	89	105	106	117	98	104	119	115	109	116	80	113	113	103	98	90	88	86	116	76	105	97	110	97	124	116	99	93	108	101	111	105	100	112	94	90	103	116	111	98	112	106	102	104	92	113	103	98	104	99	109	120	100	117	101	110	116	90	92	99	95	108	100	104	91	98	105	101	116	90	97	119	116	106	93	96	100	100	108	96	108	103	100	114	85	100	107	130	92	90	105	116	113	110	110	111	116	103	83	98	119	99	92	105	93	99	106	98	94	127	92	105	107	109	85	98	95	99	89	121	107	109	100	93	102	89	91	95	99	108	102	117	95	122	100	104
345	2	2100	216175	595	0	13	112	181	346	335	428	341	333	299	276	238	230	234	238	209	168	212	189	173	181	167	182	167	167	133	142	143	155	135	147	154	122	145	133	128	132	127	148	113	121	153	117	126	136	126	122	103	126	117	122	101	102	121	112	107	120	118	111	107	107	104	131	110	97	113	113	108	103	112	95	93	113	82	116	119	106	105	105	120	102	109	112	113	80	106	111	89	115	113	102	100	115	97	110	91	89	89	102	102	97	105	105	117	111	115	84	113	97	104	72	91	120	100	116	111	114	94	87	117	113	98	126	108	114	85	98	93	95	97	110	73	104	93	115	100	88	95	101	100	97	115	95	111	94	86	112	101	101	104	127	85	93	100	105	138	110	103	132	106	111	126	87	91	111	92	94	96	98	96	100	90	105	102	95	98	95	112	102	79	111	106	84	90	99	97	99	95	123	104	92	99	84	87	97	106	90	97	107	114	84	91	115	93	104	92	105	90	86	100	90	92	114	107	96	116	94	104	107	92	85	91	99	88	113	89	97	100	91	78	81	98	86	80	96	100	107	96	115	85	103	113	89	107	100	95	87	97	90	99	84	90	107	99	110	104	98	108	102	106	106	98	96	110	87	105	79	114	90	102	93	86	88	107	98	102	98	85	97	107	109	89	94	101	95	81	86	107	112	84	94	97	83	98	89	90	92	96	91	90	100	112	79	89	110	99	104	102	89	104	90	94	93	100	112	100	93	100	82	109	95	82	100	103	107	85	91	95	92	100	95	104	110	111	87	95	114	107	100	108	108	104	102	101	90	88	95	89	100	85	79	90	105	115	93	104	84	89	107	82	99	103	113	103	94	98	97	100	104	93	98	99	96	109	102	86	104	95	100	101	94	87	104	98	111	105	108	106	80	102	103	92	94	90	84	109	110	109	100	98	71	102	93	110	102	103	103	111	110	113	94	96	90	86	109	90	90	91	82	96	92	96	101	86	92	96	90	104	98	105	101	99	95	87	110	80	94	103	105	96	110	90	100	93	96	114	114	85	88	103	112	89	106	93	83	115	118	103	78	100	90	93	101	96	95	95	101	100	105	99	94	102	111	88	106	105	100	85	78	96	80	94	110	89	97	91	87	97	98	105	102	118	109	87	85	97	118	103	96	82	109	79	92	92	101	95	79	111	82	108	92	80	96	82	93	106	99	103	99	100	105	111	92	95	91	93	95	94	102	95	81	83	77	107	95	94	77	101	89	90	98	84	87	113	109	98	121	84	102	95	79	111	78	108	110	92	107	95	99	69	88	107	98	85	105	96	108	97	86	96	91	97	93	98	110	112	100	95	87	89	90	91	104	92	98	103	79	99	86	100	101	97	89	91	113	90	84	102	83	103	97	92	102	102	103	100	89	118	100	109	104	97	113	106	105	104	104	116	110	97	102	104	93	91	101	99	97	91	94	107	97	108	88	99	101	125	116	103	97	79	96	109	98	76	96	107	102	97	102	91	109	107	100	103	106	94	81	115	98	99	102	109	106	85	112	101	103	98	99	109	97	84	106	99	93	107	83	101	106	123	104	89	94	108	71	89	80	107	102	83	106	80	99	103	101	99	106	86	105	83	100	106	91	101	106	109	98	98	93	105	95	86	112	119	103	92	99	95	111	82	95	101	104	100	91	98	105	100	88	91	77	86	101	112	98	93	125	91	94	92	106	97	86	95	83	120	105	100	90	94	100	122	99	88	107	112	95	94	110	109	90	97	92	91	84	94	89	119	101	99	101	89	99	104	96	98	86	100	95	85	95	105	73	101	96	75	99	107	119	103	104	92	86	96	96	101	92	105	100	99	89	102	90	85	107	100	83	112	69	101	87	106	113	101	104	99	109	86	96	80	106	107	85	98	87	100	86	113	105	73	92	104	74	97	102	83	102	96	102	102	98	100	104	128	92	98	101	81	102	118	108	89	129	101	110	106	96	99	103	107	95	98	81	87	105	93	96	75	106	96	102	104	92	84	119	84	98	105	101	95	115	109	105	97	99	93	77	93	79	108	87	93	96	76	86	101	95	106	114	78	116	85	97	93	92	86	99	81	90	86	92	95	70	87	115	104	133	106	87	99	92	102	100	95	106	90	102	113	88	114	100	91	100	107	73	107	105	87	103	106	107	99	84	74	106	100	108	102	79	102	92	94	92	83	95	99	108	88	102	87	100	103	117	122	109	87	104	107	102	108	84	100	74	126	87	104	88	87	106	100	109	97	86	86	92	92	98	103	86	94	92	89	95	94	92	110	87	115	92	91	89	98	89	106	98	101	95	118	99	94	96	108	101	105	100	97	107	95	102	87	96	93	103
345	3	3500	216300	592	0	14	132	208	367	384	393	313	327	292	272	245	237	235	229	216	219	187	164	179	159	169	176	146	180	141	141	137	148	125	129	130	138	109	129	126	125	132	134	112	106	113	110	104	125	99	106	98	114	97	110	111	96	112	103	97	108	84	107	109	93	81	89	120	107	102	111	108	100	108	91	94	90	103	95	102	87	102	90	103	113	90	108	110	122	95	77	121	82	112	86	93	80	107	113	116	93	93	93	95	100	93	87	91	91	84	100	74	95	88	104	93	100	101	127	91	77	92	96	86	93	104	81	90	100	101	85	99	92	85	99	88	85	86	83	108	72	102	123	96	93	105	108	105	98	80	109	79	85	97	112	77	112	87	81	104	79	106	87	107	80	85	96	93	100	80	106	96	97	76	113	93	85	83	95	75	97	101	100	82	97	82	99	111	96	85	88	90	96	103	90	103	90	70	97	97	88	82	77	96	107	98	90	88	86	107	62	87	99	91	87	95	104	101	82	115	108	81	102	94	69	87	100	101	92	89	76	96	82	94	93	102	66	90	88	108	83	79	96	90	89	74	93	74	103	87	98	94	103	90	97	98	98	99	86	94	97	101	76	89	87	97	94	79	92	77	94	93	95	97	117	83	88	89	82	87	95	95	96	91	79	98	100	107	91	94	95	100	79	98	107	84	80	98	83	91	101	92	94	105	84	90	92	84	79	112	81	82	93	87	76	94	82	92	113	97	98	89	90	85	101	94	98	79	88	91	83	83	86	82	85	91	91	98	101	92	83	89	95	106	86	93	70	104	90	108	86	78	95	94	88	92	103	74	91	95	83	88	83	85	92	77	85	79	80	74	81	87	85	100	111	81	91	93	90	89	95	88	100	88	109	74	94	94	91	92	103	114	78	91	108	94	85	88	99	100	81	79	92	81	103	109	99	94	73	78	68	95	90	80	92	94	88	101	71	87	87	94	88	97	80	91	95	92	93	88	71	96	93	86	87	93	108	97	94	97	97	91	102	96	91	100	89	86	92	100	86	84	94	95	68	110	88	92	118	92	106	96	93	87	93	82	93	106	94	77	96	84	89	121	88	87	94	84	85	109	76	107	113	91	78	92	87	97	97	99	89	79	93	94	89	88	89	91	91	92	97	77	93	96	88	85	81	99	84	92	105	75	89	75	87	103	84	100	96	86	72	83	90	106	80	87	94	88	84	80	93	75	96	92	100	102	86	86	87	108	78	97	86	88	93	93	99	93	91	77	91	77	95	90	86	111	71	103	96	109	81	80	101	95	79	75	83	93	94	94	80	91	86	99	87	84	82	69	78	83	82	92	81	106	97	70	91	76	90	100	78	84	83	97	78	80	81	87	81	84	87	95	95	92	91	78	109	90	93	97	79	90	80	87	86	96	89	99	96	103	104	74	95	106	94	85	80	88	100	104	103	89	88	82	86	79	66	78	84	97	85	84	84	89	98	89	98	84	96	94	98	89	96	74	87	81	80	91	73	95	91	82	107	98	83	91	90	74	101	77	111	76	84	86	80	102	106	101	94	102	88	74	104	88	88	93	86	79	74	102	96	76	93	102	79	81	91	81	95	93	91	79	85	113	102	91	91	93	96	77	99	81	77	74	93	89	85	95	87	99	80	72	117	85	80	87	106	86	89	84	97	85	87	103	90	89	71	92	92	79	111	82	87	95	82	79	77	70	73	83	106	90	91	84	96	86	88	94	85	98	91	98	90	95	81	94	95	90	109	89	103	89	80	96	97	109	88	88	92	90	80	76	109	105	76	70	84	91	117	88	104	111	104	83	86	85	77	93	95	98	108	84	92	86	87	91	100	67	89	92	89	90	80	85	85	83	91	71	94	75	87	90	83	88	87	96	73	81	99	94	87	80	94	111	86	95	83	92	87	75	89	101	87	95	82	86	87	103	74	77	83	100	86	87	95	93	104	91	86	86	115	88	82	109	93	98	103	91	82	91	79	86	92	73	93	83	80	104	88	102	82	90	96	75	84	92	117	90	92	82	101	99	98	88	76	79	86	79	89	91	98	91	93	99	94	89	92	89	103	86	96	106	79	86	86	83	86	78	76	86	81	87	91	96	96	77	71	91	83	84	82	95	89	97	93	87	96	92	87	79	88	84	100	91	93	90	88	97	86	74	98	71	87	81	106	69	93	93	107	101	95	80	89	76	79	81	93	97	86	80	88	94	78	76	89	87	106	84	115	109	99	95	78	91	86	88	89	90	78	106	95	113	85	81	81	90	78	92	98	100	87	69	105	80	100	74	84	76	76	95	77	101	83	86	92	88	78	85	75	97	91	73	72	100	96	81	82
