345	0	2700	217675	515	0	4	121	208	339	408	444	411	420	330	340	284	262	276	271	266	238	210	194	204	181	186	202	177	192	172	138	165	164	159	137	158	159	110	143	141	146	125	150	116	116	133	122	126	104	87	114	102	94	111	93	101	90	107	104	87	104	87	98	104	86	91	82	83	88	104	89	98	82	88	100	84	86	83	81	80	96	82	73	76	82	83	101	69	96	96	86	67	74	74	87	80	102	101	87	86	68	75	86	90	89	84	79	69	85	86	91	81	81	79	96	73	71	93	78	96	69	76	85	93	88	75	93	75	85	88	85	61	82	80	82	72	83	78	81	68	61	66	72	80	62	72	92	67	67	75	61	91	57	78	82	84	76	64	62	78	75	76	71	84	80	75	59	71	90	71	81	62	68	68	91	64	64	87	61	75	70	85	74	67	75	72	92	68	87	83	77	68	64	70	72	70	72	71	71	88	68	72	69	66	69	97	78	75	70	69	78	83	66	66	72	82	79	74	77	80	86	88	71	80	83	80	75	73	79	77	69	78	85	84	85	95	72	75	77	63	83	78	72	84	78	87	86	76	88	70	79	82	87	69	75	78	72	68	70	65	64	71	97	90	65	74	73	68	77	77	65	70	70	75	67	72	71	67	83	79	89	85	75	69	92	68	79	66	89	72	60	82	65	71	83	76	67	58	66	76	75	70	76	67	78	89	73	81	83	70	77	69	64	75	61	75	74	79	69	76	73	86	75	91	92	88	76	64	88	75	91	71	81	70	82	65	77	90	69	74	64	79	61	80	67	74	68	88	71	68	76	77	73	73	66	63	83	59	84	72	77	78	76	81	78	70	74	67	68	85	77	66	74	64	78	60	64	72	68	74	72	82	69	75	77	69	75	65	74	66	66	57	75	70	71	74	71	79	83	70	90	70	87	84	64	60	73	65	75	63	61	75	69	68	71	56	77	72	67	59	77	85	77	83	85	69	73	73	67	63	61	75	83	79	78	73	75	69	96	74	69	69	76	89	74	60	70	55	72	64	68	85	76	59	68	64	79	67	70	66	75	63	74	80	69	74	58	76	57	72	71	65	78	73	65	62	80	68	81	51	85	47	73	74	79	70	58	73	62	72	77	80	67	51	87	69	58	79	60	89	61	64	73	85	80	81	68	79	82	74	68	62	90	64	83	68	74	92	57	58	86	84	58	80	72	67	80	57	77	75	70	93	85	74	73	69	79	84	80	77	81	77	67	65	78	65	74	77	81	80	76	72	66	88	73	65	66	69	76	60	65	69	63	74	85	68	68	67	74	74	74	92	79	55	70	72	69	84	64	75	85	90	77	73	64	65	51	76	77	80	72	74	77	57	87	70	62	76	69	69	83	64	77	77	71	76	100	86	60	62	70	62	59	56	65	66	70	75	62	88	71	61	79	86	75	62	74	73	73	75	77	60	77	70	65	78	49	75	68	82	57	60	85	74	75	67	79	77	70	73	84	72	71	71	74	74	62	89	76	51	81	64	60	76	78	72	61	81	59	74	65	63	78	67	74	71	78	71	71	61	65	76	60	68	72	61	67	79	82	85	85	72	49	68	56	60	64	77	67	61	69	59	63	57	69	66	61	69	66	91	73	69	83	69	64	75	65	63	63	67	70	58	74	80	85	78	61	84	73	82	67	75	65	87	61	70	52	62	75	70	70	71	75	76	55	73	96	82	66	73	69	70	72	75	77	77	86	68	61	63	54	63	74	71	73	76	84	68	82	78	76	76	69	74	68	76	71	64	55	52	85	68	58	65	76	55	71	65	71	73	63	75	81	79	59	75	72	61	75	61	77	59	67	77	72	74	65	66	64	74	68	68	75	67	73	61	57	65	64	84	81	84	75	61	67	74	46	73	68	73	94	71	85	54	67	67	63	57	74	60	74	59	67	60	81	99	81	76	68	56	82	73	67	63	73	81	65	58	83	78	76	75	69	58	51	66	71	63	78	85	67	67	72	66	82	79	88	83	79	84	68	64	71	61	63	66	66	85	66	73	80	61	71	65	64	71	91	75	67	77	81	68	79	79	72	78	70	73	61	74	78	70	76	76	65	76	73	62	56	57	81	81	60	79	69	76	77	68	71	56	81	66	85	80	81	67	76	61	66	84	80	76	72	88	71	65	67	70	69	67	82	65	75	72	74	61	84	61	67	70	64	63	78	70	65	84	63	69	69	60	66	60	72	60	78	85	71	66	68	61	58	71	72	69	74	66	57	90	67	68	69	84	71	66	81	76	61	71	75	71	76	65	85	76	70	55	80	67	62	81	77	65	60	61	60	70	73	63	68	72	84	68	80	81	79	79	85
345	1	1900	217800	569	0	8	82	150	329	303	346	282	280	262	230	214	207	194	215	192	176	170	186	181	150	183	170	165	155	147	157	119	144	145	139	125	118	149	109	127	146	109	125	128	133	120	121	105	103	116	127	120	123	105	110	101	103	106	114	112	106	116	87	94	95	94	95	80	103	98	115	107	107	113	102	98	96	111	101	119	104	91	104	87	90	97	94	106	109	123	99	114	102	90	102	94	110	106	105	99	97	103	94	96	102	109	93	112	98	94	102	113	100	103	117	93	99	113	95	92	100	95	108	108	114	88	90	99	82	101	93	103	102	87	102	107	95	99	97	115	119	108	91	98	117	103	112	99	95	100	102	82	102	87	90	89	103	90	88	107	106	100	102	102	104	86	97	99	87	85	101	104	106	85	85	86	95	104	122	85	111	99	99	100	87	90	95	88	96	91	86	87	98	97	99	107	102	107	91	105	93	101	103	107	109	85	81	104	98	88	89	106	104	109	90	104	87	105	109	94	91	93	103	82	90	87	85	98	83	95	97	121	89	121	95	104	111	102	101	93	114	107	106	113	99	95	92	108	92	102	113	108	81	104	97	118	99	103	99	99	93	104	95	117	97	111	92	102	97	93	106	94	110	89	100	103	86	112	86	116	103	81	109	97	93	100	93	116	109	94	103	109	97	90	113	103	103	98	104	87	106	97	101	108	98	93	89	88	103	115	97	105	108	96	94	110	115	93	83	94	116	87	112	82	89	94	104	89	101	99	125	102	104	108	102	81	88	109	113	103	104	106	75	99	112	95	96	85	77	112	84	94	80	97	102	106	93	105	101	99	96	98	100	110	128	83	106	97	95	105	92	88	83	94	93	88	105	93	90	97	102	85	100	92	112	94	90	82	107	98	84	102	103	95	87	92	94	101	95	71	102	87	106	93	99	111	84	103	114	88	85	103	104	111	100	109	105	98	80	107	102	97	105	97	102	119	111	97	98	89	108	108	92	99	81	93	94	96	117	103	121	98	83	87	94	86	114	108	104	95	88	93	91	97	86	107	82	103	90	89	105	127	119	101	84	95	95	100	94	82	90	94	96	110	97	107	110	103	97	106	84	100	103	92	103	99	112	101	102	99	106	87	102	96	89	74	71	121	107	102	80	114	100	83	90	118	115	94	114	91	93	99	88	104	105	93	94	83	78	92	104	97	82	89	106	94	100	99	95	94	105	86	101	92	85	90	94	94	87	96	85	82	95	94	87	102	103	100	80	121	99	108	84	91	93	87	103	111	107	91	115	110	97	93	106	105	102	106	101	93	105	71	90	90	98	100	97	82	97	84	75	89	89	94	100	92	100	85	85	89	85	110	83	93	102	86	101	84	95	102	114	100	107	87	109	122	81	100	97	84	96	89	85	109	107	104	92	92	97	121	95	85	91	102	70	85	102	92	101	86	84	87	98	93	107	103	95	97	75	91	100	118	89	98	100	104	91	92	105	87	105	92	103	90	108	95	99	92	109	110	86	99	114	105	108	93	96	86	90	99	87	94	105	95	116	75	105	89	94	103	103	92	92	100	97	91	91	99	95	99	88	95	112	119	118	89	111	109	107	87	99	104	97	80	98	107	93	98	109	100	96	93	82	76	102	91	74	102	89	92	101	96	104	90	96	80	91	103	98	102	78	100	113	103	85	92	91	79	75	92	84	88	111	109	98	87	107	99	97	82	98	103	86	89	102	90	99	105	84	88	91	100	75	95	100	89	104	101	114	81	87	108	82	99	90	111	97	93	94	99	120	92	93	88	107	88	100	109	107	110	87	93	86	105	108	83	111	91	108	84	82	83	98	102	108	86	98	93	102	76	118	94	98	98	97	96	94	97	100	96	92	91	83	92	83	104	94	95	108	118	103	101	99	94	97	104	104	112	94	114	77	107	114	103	107	77	94	80	85	92	105	104	95	110	110	86	95	89	105	107	124	102	101	90	109	102	93	93	99	87	99	104	100	102	96	104	101	85	101	104	86	102	79	92	103	89	89	89	109	90	99	88	101	70	92	87	79	97	101	101	98	93	92	97	127	76	97	102	104	87	114	92	94	81	97	87	96	97	99	101	97	105	107	83	85	91	100	102	88	93	99	109	109	104	114	93	95	99	113	99	95	96	87	87	85	91	108	96	88	88	86	94	85	108	100	99	102	90	91	95	88	89	98	106	102	96	100	109	107	98	109	100	88	75	110	105	106	107	111	112	97	81	98	111	101	103	87	89	93	85	102	115	109	84	91	90	108	115	98	103	86	87	96	93	95	97	107	77	79	104	114	91	107	101	94	108	115	91	89	126	100	106	88	94	87	100	93
345	2	2100	217925	568	0	6	82	152	321	300	372	329	329	288	274	264	214	214	218	234	207	190	182	187	169	182	147	166	169	157	151	146	126	129	150	135	132	136	131	139	133	108	131	130	112	136	108	108	120	135	108	115	112	107	114	117	110	107	88	98	108	111	93	107	115	96	110	118	107	109	111	100	119	95	115	100	96	94	113	99	87	97	105	117	99	99	103	98	84	97	105	100	93	116	102	97	91	99	88	92	116	96	102	79	93	93	89	111	88	98	84	102	88	83	93	105	111	105	89	83	109	99	105	100	90	87	89	79	93	92	78	105	93	79	95	82	105	98	90	92	86	100	82	100	79	95	91	114	85	88	90	110	103	88	89	98	97	103	90	79	109	91	71	99	107	100	105	89	106	93	102	112	79	86	104	78	91	118	100	94	94	91	103	114	108	83	93	93	85	99	90	99	79	95	81	102	105	94	95	102	99	83	96	76	106	118	102	117	90	94	102	82	79	95	102	92	93	107	104	110	103	99	96	91	88	83	86	115	85	106	96	100	101	97	81	80	87	79	106	86	103	86	110	109	114	94	88	111	102	91	90	97	85	87	103	98	88	88	91	90	129	91	93	98	97	103	80	82	114	96	97	102	89	88	100	114	101	93	89	96	95	84	104	95	99	84	73	76	102	92	92	109	65	112	81	89	89	105	93	93	96	93	81	107	98	83	86	86	96	104	82	88	84	111	91	93	102	93	97	100	98	78	97	95	87	91	94	108	98	95	104	115	97	93	88	92	78	90	88	105	98	100	100	94	101	90	106	86	87	100	79	122	95	75	94	94	90	72	89	103	79	85	120	98	106	80	82	90	94	93	91	83	88	91	92	92	101	92	105	92	103	93	90	115	103	96	82	85	93	86	80	87	91	83	102	91	91	99	96	84	97	105	95	101	85	85	95	83	90	107	82	99	79	92	75	115	95	82	96	96	90	103	80	96	86	76	102	113	97	81	81	100	92	89	88	89	82	81	89	88	107	97	97	104	73	80	112	117	99	93	102	99	96	107	97	103	86	90	76	95	112	86	100	83	96	78	95	95	93	77	80	102	99	85	109	85	108	89	113	96	83	97	92	89	79	97	90	93	86	90	84	74	103	108	82	75	99	87	100	99	101	91	106	97	76	95	94	91	82	85	89	95	94	107	88	96	80	84	92	76	108	93	93	102	77	90	80	79	111	84	87	83	108	89	96	110	72	93	91	97	90	78	90	96	89	92	96	93	101	90	94	106	78	97	80	94	88	82	78	88	91	80	102	88	85	97	79	89	97	98	86	93	92	102	91	97	106	81	101	96	87	100	102	92	96	92	96	85	77	85	88	88	108	88	81	74	107	97	96	93	86	96	98	101	92	92	102	94	105	75	94	92	89	85	89	92	85	87	104	88	84	96	102	90	71	93	88	114	105	99	105	95	93	93	93	83	99	85	88	101	96	103	95	76	78	104	88	105	89	93	77	104	93	98	86	72	98	109	98	97	92	91	91	94	81	97	95	93	79	99	102	81	106	79	80	104	98	79	96	85	113	91	92	94	85	104	96	110	86	98	73	89	80	96	92	88	96	78	77	85	77	95	88	81	115	92	84	96	101	100	110	87	87	78	79	86	115	83	106	97	88	90	81	79	81	83	89	89	76	79	106	86	84	103	89	102	86	92	78	82	93	103	82	88	115	93	86	95	84	90	113	104	101	89	93	87	92	88	85	95	96	87	101	88	102	92	95	93	89	79	91	83	103	94	86	85	86	91	104	78	95	95	121	89	95	98	81	98	103	108	93	106	90	102	79	97	86	84	97	84	104	90	88	98	85	96	102	95	87	90	89	86	73	98	89	119	90	102	93	85	97	71	95	92	123	95	85	88	91	103	89	103	97	86	86	109	94	98	88	75	69	89	100	105	97	92	93	90	83	93	112	91	89	86	90	92	95	107	81	104	89	87	91	87	107	91	115	84	103	111	80	88	102	110	79	100	80	92	108	86	79	68	101	99	104	106	105	100	85	110	102	84	93	93	84	85	76	77	84	78	100	111	89	97	90	111	84	80	80	86	107	102	103	76	93	84	99	102	98	92	88	103	96	105	121	99	93	105	89	101	88	87	81	92	87	101	96	82	83	98	88	77	82	104	78	93	99	92	81	109	97	91	96	96	75	91	82	88	82	102	89	89	84	88	93	99	89	107	98	95	96	87	73	92	82	93	90	71	89	94	93	87	81	105	80	94	89	91	98	99	92	88	89	89	99	80	80	83	92	91	93	110	105	88	102	82	104	97	85	74	88	92	97	86	109	94	100	80	78	92	88	95	98	101	95	89	80
345	3	3500	218050	558	0	4	72	142	256	284	359	333	319	267	248	241	222	233	226	207	220	213	197	182	175	183	156	146	164	141	148	152	144	129	136	136	124	131	121	128	142	123	115	116	107	101	118	123	94	117	104	124	97	105	82	84	110	96	99	105	93	84	119	89	84	104	97	93	110	109	86	89	112	92	73	89	103	113	93	100	104	94	94	90	86	82	107	87	85	94	94	77	66	74	107	98	92	91	84	85	89	93	89	78	107	85	76	104	73	86	96	87	73	75	94	88	96	87	94	72	87	89	81	92	83	90	82	87	92	94	79	74	96	97	69	82	88	79	75	71	76	92	91	92	87	69	88	89	68	64	82	93	81	92	66	85	79	81	97	84	60	78	81	86	78	88	76	88	81	86	93	104	77	89	92	80	72	92	98	83	87	87	89	67	77	73	82	105	93	93	92	89	87	80	78	74	77	68	80	80	96	74	77	92	90	89	72	66	85	84	77	88	74	67	81	74	88	91	89	82	87	101	83	72	74	88	66	73	84	64	80	78	61	72	78	69	78	89	92	75	73	85	75	108	91	74	83	71	86	78	77	76	89	73	83	82	84	80	77	75	86	83	77	90	69	77	86	87	72	66	72	76	72	82	69	83	64	74	87	105	94	77	82	67	89	75	86	92	76	88	69	83	85	75	76	65	75	84	86	69	88	69	79	75	90	84	62	76	80	80	88	68	71	82	74	75	88	79	81	77	72	91	78	53	73	71	81	82	101	73	77	79	89	94	82	82	85	88	60	73	77	77	87	88	80	79	85	62	67	84	70	82	79	90	91	82	81	70	81	71	66	98	91	76	86	86	81	78	74	77	78	88	69	86	70	84	75	92	84	84	87	96	72	90	83	69	97	97	85	72	96	88	77	63	83	73	75	79	73	91	70	89	72	64	84	61	82	75	76	79	91	70	69	83	76	80	90	77	79	85	90	82	83	75	81	69	70	81	75	86	82	101	71	75	77	79	82	71	80	64	74	87	82	88	64	90	79	78	76	77	76	87	78	72	71	103	74	89	81	70	77	79	76	70	60	98	71	73	96	92	70	85	85	86	80	79	89	80	88	79	77	70	85	75	91	58	86	89	74	81	73	92	78	83	74	87	84	71	81	71	78	81	76	73	82	78	76	82	81	73	78	71	90	77	66	70	91	77	86	70	88	66	68	64	85	65	74	80	85	82	73	84	76	79	75	66	79	77	98	82	78	66	72	82	86	90	79	104	78	94	75	85	75	76	82	80	79	76	77	103	88	84	97	74	85	72	67	59	77	93	70	92	80	81	77	89	97	61	89	89	77	69	85	80	58	67	69	77	83	73	110	89	71	79	88	79	71	78	71	78	77	68	81	80	79	76	94	91	80	75	73	95	67	78	72	74	93	83	82	82	71	72	74	88	78	65	80	72	76	72	67	80	82	58	83	76	91	71	82	86	91	75	78	76	78	88	67	78	88	81	73	81	92	71	75	72	69	73	72	100	88	58	77	72	94	75	79	72	70	68	78	80	67	76	87	76	80	79	70	78	89	79	66	77	73	77	78	71	69	68	95	77	80	92	68	62	79	95	80	77	82	71	84	80	61	88	74	63	71	81	73	86	80	75	83	81	76	67	66	66	72	74	84	76	94	84	76	73	68	94	73	78	72	71	75	79	91	73	61	85	84	91	90	74	62	67	73	83	71	86	70	89	98	79	83	82	71	72	71	75	81	72	85	86	79	86	67	68	87	82	70	93	98	82	102	75	60	77	82	78	87	67	77	90	77	66	71	79	75	71	81	76	69	83	85	67	64	63	57	84	67	73	73	77	75	90	91	77	70	72	75	80	86	71	72	78	76	82	78	73	82	66	79	86	86	75	78	77	72	78	71	78	84	79	66	81	76	87	68	84	66	87	69	90	68	76	73	72	82	91	70	100	82	85	67	78	87	81	78	93	89	63	83	85	83	75	70	72	82	69	72	99	74	84	79	80	71	85	83	68	73	78	81	81	75	109	72	71	91	66	86	89	72	75	80	72	78	85	61	85	94	65	67	68	86	72	84	89	70	72	97	72	91	82	79	82	64	68	81	82	78	89	97	88	80	72	90	86	86	99	84	90	70	79	64	69	81	78	81	75	81	75	70	79	53	80	72	76	80	85	69	72	85	84	62	81	76	66	74	99	77	82	88	75	71	76	85	79	72	83	75	72	77	66	90	77	83	94	94	73	79	65	78	77	73	87	90	96	73	58	92	66	66	87	69	76	66	82	81	74	65	86	74	64	78	81	96	73	85	84	97	75	76	69	78	84	84	86	73	71	77	100	82	75	91	75	64
345	0	2700	218175	573	0	0	76	160	295	298	393	397	362	311	303	255	290	244	251	256	233	213	201	197	201	195	208	196	185	167	165	170	138	147	165	143	142	164	149	125	116	130	126	113	150	120	129	111	113	101	100	107	88	93	93	82	90	110	121	104	94	86	99	86	91	105	100	102	104	100	90	96	93	88	98	95	92	91	84	91	69	108	83	85	76	93	85	74	81	77	74	84	87	67	78	80	72	78	77	78	76	73	80	86	79	77	79	75	93	80	71	68	89	62	79	88	63	94	69	93	82	72	82	73	87	74	73	67	69	61	75	85	87	78	74	77	75	88	66	80	74	74	82	78	57	68	71	79	59	66	88	73	79	60	83	73	86	79	71	74	70	86	61	66	77	90	76	76	77	91	76	81	79	58	84	82	76	62	74	73	74	78	70	67	83	86	57	77	74	78	80	84	66	78	77	76	72	86	72	80	68	78	80	70	67	75	67	81	74	71	72	81	78	84	68	66	76	80	71	76	58	59	65	69	59	66	84	78	73	82	60	75	86	82	82	85	76	88	86	71	72	65	74	63	72	68	64	90	82	72	59	73	63	73	64	78	64	73	75	59	85	79	70	73	74	71	85	78	64	64	68	82	76	72	76	73	86	81	79	79	72	73	67	55	87	76	78	76	70	66	75	82	84	64	67	76	78	70	84	75	75	72	76	77	70	62	77	62	66	76	77	74	67	60	66	79	78	86	54	71	65	68	64	71	84	84	89	57	70	67	70	56	72	75	86	66	73	81	71	61	61	90	58	81	73	67	68	74	60	69	73	60	78	68	61	94	87	64	71	65	70	75	76	56	78	85	63	70	74	68	63	75	73	68	76	81	65	64	69	85	62	68	80	70	79	68	69	65	66	58	71	66	64	73	57	58	76	71	74	89	72	79	64	69	71	67	86	73	61	72	69	61	75	74	70	60	77	59	89	75	69	82	59	73	69	79	80	73	82	75	63	67	75	69	74	69	60	64	79	83	68	76	70	65	67	68	76	67	69	77	72	71	76	62	68	89	67	65	70	68	78	54	70	70	77	73	69	84	73	77	79	76	79	70	67	82	79	61	71	60	69	60	73	47	66	66	55	57	69	65	74	80	80	61	76	64	70	64	61	82	88	93	61	60	80	72	73	56	75	91	66	77	72	77	64	69	71	62	80	92	58	78	73	61	69	80	70	83	66	73	75	67	69	86	68	54	64	67	62	69	74	61	75	75	98	85	82	63	81	63	69	71	87	91	63	69	63	74	74	73	81	91	60	60	63	86	77	70	82	81	80	58	67	62	73	69	62	81	70	70	70	57	80	67	53	74	70	79	90	68	87	61	76	83	63	70	87	74	82	56	74	62	83	58	62	86	65	66	66	71	75	68	53	64	68	56	59	46	63	75	73	72	52	70	71	74	71	73	83	77	82	71	67	73	77	50	76	75	71	63	80	83	78	73	71	61	60	66	71	63	70	78	65	79	73	68	71	77	70	77	68	72	86	79	64	70	70	65	72	73	83	62	64	63	80	70	68	66	69	81	65	65	68	75	81	73	81	65	58	81	67	72	61	67	69	81	76	61	80	60	58	77	70	58	69	73	73	73	79	80	75	74	65	72	81	74	71	54	83	83	67	58	68	60	69	61	71	67	60	71	68	90	80	61	77	74	74	64	57	68	60	85	64	76	67	59	72	65	75	85	64	63	79	76	74	65	69	67	81	70	66	54	73	72	70	60	78	77	60	57	80	79	59	66	72	66	57	68	61	76	60	60	73	59	65	75	70	74	90	81	67	62	70	62	79	75	69	72	77	78	56	58	66	73	73	70	77	72	65	71	58	75	74	62	80	82	65	58	72	62	92	79	60	58	75	71	82	72	58	69	70	81	62	74	72	73	66	66	71	68	75	85	57	65	57	72	58	65	70	58	64	67	69	61	67	72	83	62	63	56	70	73	85	66	76	62	69	66	64	59	77	65	68	55	71	58	76	83	61	59	92	68	70	76	51	72	71	85	59	67	66	75	59	75	74	77	74	69	57	76	66	76	56	56	68	71	82	73	84	81	60	70	71	80	71	82	74	60	67	75	54	68	61	62	62	72	64	73	72	69	71	73	91	55	75	61	65	75	96	77	87	54	54	64	69	78	68	57	52	66	65	77	62	66	64	65	79	64	65	67	78	79	57	65	87	62	68	75	76	76	81	54	84	66	74	69	79	66	73	71	74	66	91	68	76	65	79	66	62	65	76	60	68	61	89	56	65	58	75	63	67	69	72	73	70	63	80	80	83	81	57	69	65	58	82	59	81	70	72	77	46	72	75	60	63	61	69
345	1	1900	218300	595	0	5	81	153	325	292	355	283	258	242	235	203	228	203	194	192	184	168	154	169	152	168	141	142	152	142	136	150	150	136	123	107	131	110	116	109	133	129	138	121	113	122	106	127	111	102	124	109	110	119	99	103	108	99	118	111	112	129	105	113	91	113	77	98	96	91	112	104	112	103	109	109	94	86	123	97	91	101	105	104	110	93	105	112	95	105	84	97	106	93	99	101	116	100	102	94	102	92	129	95	101	99	103	93	88	102	60	98	111	77	119	89	108	104	92	96	87	93	91	79	104	89	90	94	94	91	87	99	99	90	94	89	93	105	96	93	87	104	101	105	89	83	78	105	116	106	88	109	94	94	88	82	98	101	99	83	82	92	92	89	113	81	106	131	104	103	101	97	89	113	83	83	89	108	89	95	104	84	88	89	100	93	91	90	84	92	87	97	110	108	108	90	91	111	89	91	90	79	91	99	89	109	98	99	108	98	97	80	88	93	107	97	111	92	111	92	100	88	106	96	101	81	85	102	98	99	85	85	97	113	99	108	93	102	104	100	96	92	92	97	82	78	99	94	70	96	91	97	124	113	99	103	75	86	86	87	84	98	111	99	93	96	111	104	100	85	90	109	92	112	94	105	114	108	102	94	101	94	98	98	99	98	104	102	110	97	92	84	92	85	93	92	82	96	102	95	113	89	88	79	81	106	118	113	87	94	98	89	96	85	97	75	85	103	107	101	90	88	83	99	96	102	92	112	105	85	106	92	79	108	82	111	96	83	96	78	93	87	118	110	106	101	86	103	101	80	108	90	100	97	76	67	101	84	106	93	91	100	103	109	108	103	81	93	96	114	72	97	97	98	92	94	100	88	101	106	90	96	98	87	97	96	81	87	96	125	85	98	69	85	104	111	81	106	96	90	117	86	93	91	93	89	93	106	93	109	88	88	73	106	78	109	100	75	90	97	115	104	118	88	86	70	102	76	83	92	99	85	90	95	108	84	77	87	86	83	109	84	74	85	103	92	96	85	92	91	110	108	97	98	112	107	94	110	104	112	94	95	115	84	110	94	91	98	72	84	88	103	88	97	93	109	94	85	81	101	105	98	107	90	102	105	87	112	81	80	69	98	99	75	97	99	101	98	86	97	79	97	78	102	90	80	79	80	72	86	99	84	103	97	97	95	84	85	99	84	84	103	88	83	103	95	93	100	91	93	94	83	95	91	93	88	83	95	92	110	90	93	83	111	88	87	92	114	92	111	85	90	107	90	100	103	89	90	97	111	94	86	92	113	102	90	91	116	86	108	80	89	84	92	95	99	99	109	89	72	100	71	90	89	102	104	93	78	82	95	101	93	100	90	78	110	95	99	83	86	107	84	86	78	95	102	115	104	67	99	92	104	83	105	106	101	73	96	86	84	109	96	87	82	101	95	92	100	94	91	100	90	79	78	103	98	120	106	106	89	87	93	98	100	113	82	94	89	97	93	87	99	93	86	91	91	93	90	86	92	96	106	85	98	98	113	82	87	80	94	96	111	97	96	96	88	109	105	89	87	90	94	88	75	85	87	88	89	92	87	99	102	96	96	92	84	104	91	94	72	92	96	91	83	110	96	74	107	94	84	103	89	114	91	97	94	117	97	88	94	77	85	92	89	93	85	110	87	114	89	91	88	78	117	103	77	83	93	96	102	113	98	95	111	78	108	88	82	110	82	98	90	102	74	92	117	96	92	85	94	109	110	80	91	97	107	96	103	97	106	74	98	75	114	103	119	105	105	98	93	92	93	112	93	91	102	88	98	96	99	98	97	101	93	104	83	105	108	96	99	69	80	103	116	103	104	88	95	100	86	84	99	87	85	93	107	112	95	99	92	90	91	97	94	82	68	101	91	100	93	95	104	78	94	101	103	94	87	102	91	102	110	90	100	104	98	92	97	94	88	87	98	88	112	97	95	73	103	90	111	79	86	97	84	52	100	101	112	91	83	87	100	105	87	81	99	93	104	108	88	97	93	77	88	96	87	93	93	98	99	86	96	94	106	89	88	95	85	105	88	100	97	103	72	80	100	84	92	96	97	100	79	92	96	100	81	60	101	91	106	95	96	104	72	84	92	90	104	107	114	97	92	92	97	96	91	95	77	90	91	102	109	111	93	90	100	108	87	98	98	104	107	82	110	72	89	90	86	98	97	91	92	85	86	95	107	87	93	91	100	92	81	96	108	85	96	92	88	106	93	88	92	83	95	82	89	99	99	86	93	110	88	93	90	104	84	97	86	107	78	111	92	81	98	91	99	109	105	90	99	84	83	112	73	100	91	83	79	95	101	108	106	84	104	84	102	111
345	2	2100	218425	591	0	6	80	144	296	325	394	329	314	295	261	212	249	200	209	225	187	175	200	165	194	162	160	172	141	147	133	161	150	129	138	136	128	143	129	128	120	141	124	127	121	128	130	113	110	141	115	114	120	99	112	116	116	93	114	94	105	101	121	128	95	107	121	110	119	119	110	96	108	78	91	111	95	114	92	116	92	97	81	103	92	90	96	91	95	103	94	100	82	95	96	104	83	87	99	100	114	105	121	95	107	94	107	118	108	97	85	85	108	106	101	90	88	101	118	83	115	109	105	77	87	92	99	95	86	88	94	84	99	102	92	93	98	109	94	85	81	82	107	93	91	99	95	84	103	96	84	103	96	95	98	101	105	106	95	104	99	97	95	84	97	104	93	86	84	94	100	111	96	85	104	81	96	89	102	94	107	98	79	93	84	96	110	87	87	98	94	91	76	98	101	100	85	97	90	75	81	86	104	95	90	81	83	82	86	75	93	97	99	83	97	78	83	89	100	104	65	91	97	102	96	110	98	87	111	87	78	93	77	97	102	96	82	79	77	91	71	80	92	102	95	92	106	93	74	97	87	85	98	107	111	82	88	90	96	84	75	99	81	102	82	92	97	81	92	85	96	90	96	103	89	80	90	94	83	89	99	90	91	73	101	101	76	86	98	109	98	92	102	81	71	96	84	96	97	77	100	80	85	79	104	88	77	117	93	80	89	91	80	77	86	106	88	82	84	88	101	81	91	90	90	102	109	92	92	85	84	96	88	82	101	84	78	101	87	86	97	81	74	93	103	91	80	91	92	72	76	85	91	77	90	100	118	93	99	92	84	101	83	88	82	100	85	94	105	80	93	72	75	87	89	110	94	78	71	94	94	85	85	79	92	113	88	107	82	98	98	92	90	82	88	73	70	95	103	96	84	77	92	97	82	82	87	80	98	102	87	99	101	76	82	102	90	94	90	80	69	88	68	96	97	85	89	97	75	103	77	91	84	114	87	91	85	85	84	100	83	101	93	103	92	92	99	86	75	87	81	107	109	95	95	93	89	88	78	90	79	92	95	85	82	105	107	67	91	99	99	96	77	102	88	78	94	97	102	82	87	94	87	105	112	86	99	99	84	68	94	89	100	86	76	92	109	113	93	84	98	93	86	99	88	101	95	98	86	96	101	83	90	93	82	83	95	82	92	100	78	93	87	94	87	87	90	78	90	95	96	93	74	84	90	80	77	81	85	89	103	101	93	95	105	87	85	98	97	91	77	108	80	100	86	81	88	87	80	114	83	102	104	91	88	96	78	90	84	91	107	77	87	80	86	88	80	105	99	89	92	80	97	87	82	99	81	88	88	90	89	85	99	92	90	98	87	87	80	96	86	101	87	102	92	96	101	74	97	99	84	91	93	102	104	101	87	98	76	104	90	75	93	89	89	100	87	78	92	101	82	82	70	102	86	90	105	97	103	100	89	99	88	98	94	101	82	83	74	104	76	80	89	88	99	94	95	94	94	82	69	91	90	92	86	73	116	106	71	67	107	85	79	93	91	93	79	84	95	87	89	97	89	88	100	84	102	92	86	91	77	83	86	67	92	105	81	99	89	92	91	93	95	82	87	92	91	86	90	94	94	100	88	87	91	76	104	95	102	97	91	111	84	84	87	92	98	106	97	75	101	76	100	98	85	78	100	79	121	78	86	83	83	79	72	105	107	94	90	81	96	83	90	82	79	83	109	104	78	87	76	105	93	91	86	70	89	100	104	85	115	104	78	86	85	74	92	90	82	96	79	85	92	97	98	89	96	88	83	102	89	91	70	77	79	92	112	111	93	108	80	95	78	89	86	92	70	79	94	96	90	103	93	82	87	89	76	93	87	94	82	74	85	82	76	87	94	85	87	83	82	81	87	88	90	95	100	87	74	94	110	95	86	95	90	92	98	103	79	80	101	67	89	114	95	84	97	72	96	93	80	97	95	91	103	113	89	93	95	85	99	95	75	99	94	80	86	87	111	99	88	88	92	74	89	85	103	92	95	93	99	96	110	83	72	88	82	81	82	98	105	65	85	108	74	99	86	75	87	80	90	102	88	96	86	88	88	81	99	94	101	92	104	98	88	95	87	99	93	79	66	104	85	79	87	75	94	97	88	89	83	94	103	107	73	84	86	75	96	88	74	85	76	106	89	83	93	97	90	101	99	89	90	99	96	93	97	88	98	104	98	103	93	83	87	90	101	108	94	69	101	82	74	80	97	92	102	86	96	86	87	97	82	96	80	84	84	92	88	104	92	90	88	91	98	85	98	88	93	86	94	88	99	92	90	104	98	71	108	100	101	96	100	94	79	90	102
345	3	3500	218550	612	0	3	92	147	268	310	354	315	321	275	267	227	277	213	231	214	210	170	209	196	181	170	155	171	152	140	149	160	122	131	126	140	113	155	120	118	136	124	111	117	104	104	122	99	108	98	105	97	114	97	108	91	105	94	106	93	81	103	102	112	89	90	77	81	70	85	97	108	82	104	117	94	99	90	91	83	72	93	90	78	83	84	82	74	94	92	85	79	85	95	91	90	85	81	84	106	85	76	82	89	72	86	87	80	70	88	85	70	69	85	76	80	82	91	67	70	70	84	82	87	74	75	78	83	84	79	71	83	86	79	88	83	71	75	69	98	87	71	77	82	91	73	78	75	74	69	78	99	80	86	84	83	75	80	77	65	77	71	105	79	76	90	62	78	85	68	81	94	75	77	78	76	84	80	73	89	87	78	77	76	73	84	81	90	84	72	85	73	81	64	98	80	87	83	80	91	83	68	73	81	80	77	80	78	82	86	59	64	92	62	80	80	85	94	76	72	85	96	80	64	85	73	101	88	85	79	87	68	92	75	85	75	70	70	83	79	80	82	68	76	81	70	99	85	79	68	62	73	79	91	82	85	83	95	92	67	92	73	97	65	87	76	87	70	76	75	83	73	87	66	71	76	82	82	63	102	89	93	82	66	78	89	96	75	75	72	85	89	88	81	85	67	76	88	79	87	91	83	82	79	94	86	75	92	80	75	67	91	59	79	79	87	71	68	84	77	78	90	75	77	77	92	71	88	78	78	89	87	80	68	86	82	71	68	82	71	82	71	68	74	69	73	80	87	66	50	74	78	84	60	79	70	96	77	65	63	82	72	73	65	81	69	74	93	68	65	98	75	95	82	80	92	62	74	81	68	85	71	88	94	75	72	71	61	74	68	63	71	73	84	98	78	87	79	71	77	105	69	83	81	81	79	58	86	93	71	83	67	74	65	70	82	86	76	95	70	78	80	81	65	75	88	91	72	79	75	82	72	68	73	68	59	83	77	65	61	71	103	87	77	76	70	73	69	81	75	75	81	71	95	64	80	70	79	62	103	90	65	83	82	66	78	58	82	84	81	85	86	69	79	85	93	92	73	74	81	72	73	94	86	81	84	63	83	78	76	85	66	82	76	83	86	74	65	90	69	75	84	75	90	66	85	75	65	73	81	65	66	70	64	84	67	83	74	67	76	71	90	88	78	74	70	64	80	84	102	81	64	71	83	93	92	91	79	83	74	76	58	88	81	82	81	73	62	79	83	78	78	76	67	78	74	82	88	77	71	77	68	80	69	81	83	56	81	71	72	69	101	86	78	83	76	65	104	74	89	89	83	76	87	104	74	75	75	74	84	79	67	90	70	84	85	84	67	70	74	76	84	77	78	82	76	72	81	84	81	61	71	86	75	84	67	72	74	64	78	70	76	88	90	94	87	66	84	74	74	71	88	72	78	82	81	65	92	80	85	82	63	83	81	79	79	71	99	62	68	85	74	81	80	88	89	89	72	77	85	82	60	78	82	73	59	74	67	83	73	67	70	72	70	80	78	82	67	96	80	76	94	73	66	82	76	64	71	71	88	82	82	74	82	73	78	76	68	58	61	73	76	75	65	88	81	74	73	75	71	68	91	73	77	70	72	75	77	78	65	79	82	88	66	76	76	81	77	78	73	68	71	78	70	74	65	67	74	58	74	68	70	73	84	78	78	75	72	96	53	85	81	64	64	64	78	83	70	71	82	87	55	66	73	95	91	71	80	65	65	55	65	77	78	72	69	64	95	89	71	72	74	76	78	79	84	74	68	71	80	81	72	86	59	72	51	79	64	74	75	73	84	91	79	67	86	92	97	80	63	71	77	81	82	74	90	78	68	75	72	78	67	70	78	80	73	68	72	85	71	68	82	88	74	74	55	68	89	90	81	76	65	81	89	78	101	76	62	84	70	65	74	79	65	83	59	73	77	68	77	77	64	76	95	82	77	77	77	73	64	83	84	71	97	71	63	83	87	69	68	76	69	71	64	74	77	75	72	84	75	71	70	67	76	68	74	77	66	67	70	68	72	92	88	86	68	78	95	66	69	78	87	85	64	87	81	62	68	68	63	81	76	81	79	93	80	66	74	57	73	81	68	72	56	81	78	74	63	85	80	77	62	75	73	78	61	81	80	65	78	70	79	82	86	71	85	82	68	84	71	85	81	80	70	61	90	76	71	101	84	74	65	71	74	79	86	80	74	74	77	75	85	65	84	60	70	76	80	58	77	89	82	77	84	82	71	82	77	88	74	58	71	67	78	68	72	73	64	73	91	62	80	77	75	77	76	59	72	84	87	94	76	73	76	82	76	76
345	0	2700	218675	565	0	0	61	167	272	302	407	357	370	312	285	275	287	250	232	233	228	212	211	184	171	197	175	162	180	161	177	156	144	138	137	125	137	155	160	114	123	119	113	109	120	132	115	118	127	123	118	103	89	113	95	94	97	91	85	95	100	87	85	86	103	84	80	102	85	88	82	86	95	115	73	84	89	85	79	70	91	82	78	75	96	98	78	64	76	86	86	91	75	80	79	71	76	62	95	72	76	80	87	92	75	70	70	75	76	98	81	81	87	71	94	76	80	82	85	66	79	90	73	74	80	80	82	61	81	70	78	76	85	73	74	61	82	63	88	72	83	77	67	73	70	63	72	65	83	71	82	81	80	84	87	90	81	80	67	66	72	83	57	81	72	85	79	63	78	62	75	74	60	64	69	71	76	78	54	49	66	56	68	80	69	86	74	74	63	81	81	85	74	74	71	67	75	68	76	79	67	67	69	68	81	71	64	73	62	83	63	66	57	75	68	85	73	67	72	84	75	73	81	83	70	69	73	81	91	58	75	72	81	61	65	88	73	69	73	59	68	67	76	72	79	57	69	68	74	64	72	70	81	62	86	64	59	74	77	74	62	77	86	84	51	73	62	69	65	73	63	75	77	71	82	67	82	81	73	59	67	69	57	70	69	71	84	67	58	67	62	76	68	57	71	64	69	72	69	59	69	63	58	73	58	53	75	63	63	73	70	74	80	68	70	76	80	62	71	71	74	71	68	62	49	80	77	58	70	86	69	82	75	72	62	76	73	86	77	65	92	75	57	73	78	81	70	78	71	49	70	70	64	62	64	66	70	65	59	84	70	96	64	74	67	66	67	78	74	75	68	74	61	76	61	67	86	78	83	80	67	73	76	73	58	75	79	70	61	68	73	81	53	57	69	65	71	72	55	70	62	54	69	78	67	70	86	83	72	78	69	54	72	79	78	54	68	78	53	62	82	79	95	88	81	71	61	74	63	66	82	75	73	63	69	64	66	69	60	56	68	69	79	64	73	63	74	60	55	51	78	59	81	58	61	62	101	65	80	79	73	63	69	77	77	70	72	74	73	72	60	66	59	71	64	75	67	67	73	77	65	70	61	63	57	80	65	71	66	73	72	61	52	68	54	65	77	61	68	72	68	65	73	62	74	71	70	67	75	54	67	68	62	79	62	54	79	64	62	59	62	70	72	77	64	64	74	74	54	60	63	61	70	71	72	76	79	64	58	71	69	79	60	75	70	68	55	86	66	68	75	58	68	55	65	79	89	60	63	74	70	58	67	84	67	63	62	72	69	90	61	61	69	79	67	83	79	69	76	56	55	64	57	58	65	66	79	76	67	72	74	77	71	66	66	62	73	67	70	63	69	47	92	66	54	66	61	71	72	66	68	66	70	70	57	54	54	83	92	80	78	52	73	71	81	70	78	79	65	66	75	72	64	89	70	64	78	65	69	68	53	59	70	69	72	73	65	66	93	52	73	80	67	55	72	72	74	77	82	63	79	84	67	60	65	72	66	60	82	79	60	83	62	75	79	69	54	81	48	79	79	62	86	52	79	62	70	60	65	72	65	75	71	80	81	70	59	61	62	65	91	71	64	69	63	61	71	90	70	49	70	71	67	85	67	64	82	53	90	74	76	74	63	65	86	54	75	70	67	78	77	55	65	78	64	54	69	70	72	74	51	75	63	71	82	66	76	50	78	55	85	70	62	62	60	85	72	76	75	61	55	63	67	56	82	53	66	73	82	70	71	57	59	88	62	81	74	67	58	63	67	76	73	68	77	79	68	60	67	59	62	66	78	65	60	52	71	61	75	60	67	67	70	69	64	66	82	70	83	76	56	71	71	66	81	88	73	63	68	74	73	59	65	74	73	64	68	77	77	72	66	56	85	80	47	64	72	57	67	67	53	69	67	70	60	61	77	78	72	64	73	82	74	64	59	67	73	65	86	54	67	63	63	61	67	54	67	61	45	69	74	77	71	68	69	76	69	70	79	65	63	85	78	64	75	70	69	65	55	79	72	70	74	63	81	72	62	69	58	65	68	61	73	59	73	74	72	68	70	70	67	70	69	63	60	68	70	53	54	63	64	80	72	70	56	86	81	68	69	59	78	65	56	50	78	81	75	59	56	61	78	73	78	73	69	77	70	65	79	71	62	63	62	77	67	82	80	64	49	69	73	67	73	61	72	68	88	76	71	75	58	64	70	60	77	60	67	85	65	62	65	50	63	57	63	67	63	76	69	78	71	58	80	65	64	68	72	89	64	78	82	70	71	60	72	71	61	80	63	78	66	63	67	66	81	77	63	68	67	68	64	70	77	73	56	73	63
345	1	1900	218800	601	0	3	67	118	267	231	295	265	265	220	235	193	206	210	186	187	190	169	154	148	166	139	141	139	146	147	135	144	114	132	119	122	100	118	109	113	118	125	116	93	121	109	107	98	109	123	80	119	95	98	97	117	101	87	108	101	96	113	116	95	86	102	92	95	117	110	83	111	107	93	101	91	106	106	89	114	96	76	98	101	83	98	84	106	96	90	93	99	81	92	97	100	94	100	95	96	107	94	111	92	99	87	89	93	112	121	109	88	104	89	108	97	83	87	101	110	79	109	92	111	95	85	90	100	109	104	83	88	94	85	99	100	92	82	81	87	91	81	81	98	116	78	101	91	95	98	99	88	82	89	83	111	81	84	75	100	108	94	102	75	110	72	91	92	83	92	103	96	89	112	108	90	102	109	85	87	91	93	92	69	84	93	102	89	100	91	88	99	80	86	102	96	79	104	73	99	110	87	111	92	97	105	86	102	92	94	94	108	93	86	105	90	80	88	105	107	81	91	101	82	106	113	95	88	78	100	105	92	96	87	95	73	92	99	103	76	99	92	84	108	87	86	87	99	83	81	96	82	80	98	79	107	88	96	104	82	99	68	91	97	83	85	99	84	90	111	82	93	92	83	94	92	95	82	88	88	82	75	94	108	86	87	120	74	84	101	83	90	95	95	81	94	86	96	117	90	106	88	89	80	89	64	98	92	76	101	97	112	88	82	103	113	87	95	91	101	95	90	89	87	112	114	83	98	85	88	87	76	106	88	91	98	107	78	78	92	101	89	95	89	79	114	93	98	99	101	105	84	102	97	99	98	89	102	82	113	103	101	98	87	95	109	88	102	108	102	115	85	96	110	96	83	91	91	92	88	88	79	82	97	101	79	84	98	93	100	77	92	96	105	71	98	101	98	70	90	90	104	106	98	104	84	74	93	82	80	97	90	92	95	118	99	92	80	83	88	87	90	99	90	93	76	110	94	105	90	117	81	86	94	114	94	99	96	93	93	107	79	105	98	93	87	107	95	87	89	92	100	106	100	87	107	68	87	115	87	93	100	87	91	75	86	89	89	96	90	81	83	85	84	109	72	86	90	79	92	98	70	87	84	100	81	80	101	98	86	78	105	103	104	101	91	102	92	94	103	103	82	85	110	109	84	88	96	104	78	110	115	107	95	81	87	95	107	98	93	86	110	78	76	90	89	94	84	94	93	84	94	74	82	98	100	97	89	82	96	93	81	88	102	86	103	92	92	81	82	95	101	81	80	99	86	65	79	92	82	88	94	79	85	88	101	93	100	91	77	98	82	94	106	93	85	105	94	86	79	92	104	80	102	97	74	106	96	98	94	101	100	89	85	77	77	88	86	80	99	126	83	85	79	86	90	89	113	92	92	110	100	76	81	96	95	99	80	76	92	101	91	105	91	92	106	103	97	79	93	90	85	93	88	70	95	106	91	99	82	93	91	88	86	76	90	90	109	81	88	98	101	96	93	77	84	89	85	85	89	95	82	88	99	94	98	78	82	94	110	90	109	95	88	76	78	85	87	99	92	79	95	88	95	83	92	108	86	96	92	95	73	101	102	83	84	96	103	85	88	98	82	86	94	96	78	113	97	95	85	100	92	95	75	107	80	99	99	106	100	90	91	89	90	96	106	101	107	93	92	92	81	66	77	86	102	109	93	92	95	100	94	83	101	109	102	93	85	88	90	110	83	84	74	111	88	101	108	81	87	82	109	94	94	98	80	95	91	107	112	85	82	98	102	104	111	96	111	94	88	81	88	90	102	81	84	103	88	91	87	112	92	84	79	84	96	78	94	85	76	90	89	87	89	100	84	85	65	101	86	97	82	103	84	77	80	107	89	87	111	90	83	90	84	95	118	89	91	85	78	96	81	89	79	89	106	94	97	109	98	88	89	108	102	97	74	102	105	100	103	91	82	107	89	107	80	109	88	97	106	93	97	89	80	99	109	91	97	91	98	87	83	100	103	101	101	77	84	96	108	76	80	84	86	104	88	87	95	97	81	91	86	79	89	96	97	86	89	92	88	104	92	94	98	100	105	85	105	96	94	86	92	104	77	92	82	82	92	77	96	92	98	86	91	101	95	94	67	102	98	95	115	103	95	84	91	109	102	88	106	86	80	81	68	92	92	89	84	79	104	71	104	53	108	86	95	82	90	77	93	86	77	98	88	107	97	69	80	84	85	77	93	83	95	86	87	104	88	89	89	81	95	96	107	94	104	91	96	81	96	84	82	85	91	74	101	83	111	107	102	84	94	82	103	76	86	77	84	104	86	82	92	98	76	86	90	98	107	84	96	109	107	89	95	88	108	101
345	2	2100	218925	583	0	2	67	121	221	265	323	265	309	280	251	232	233	196	237	180	205	166	190	178	175	157	153	144	133	154	165	138	137	144	112	129	140	140	123	129	126	129	113	108	106	120	108	112	95	104	113	105	107	116	113	104	86	95	90	115	92	104	102	83	101	95	88	99	98	90	97	103	110	107	101	99	115	105	91	103	105	84	102	103	99	101	89	92	116	93	84	79	96	97	103	79	88	94	105	101	88	87	100	95	88	97	105	100	81	102	103	76	81	79	110	83	96	99	103	90	103	98	62	98	79	99	94	85	85	74	98	92	73	92	87	90	80	107	98	94	94	87	106	93	83	98	103	86	92	83	94	91	109	105	81	92	78	89	80	109	91	99	91	105	96	113	94	96	75	91	77	93	87	83	83	74	93	84	91	97	85	68	94	77	93	75	98	106	83	89	87	90	76	93	96	87	95	81	88	98	81	91	76	69	92	99	95	95	83	89	83	95	66	82	100	93	81	77	94	98	91	80	78	81	84	79	106	106	90	100	108	93	106	111	96	83	91	83	105	121	77	81	110	88	92	88	81	89	101	82	94	97	67	73	110	86	90	101	110	90	117	97	94	95	91	93	76	86	77	91	89	86	78	84	87	91	85	118	106	92	91	90	94	81	90	93	104	105	92	85	73	107	116	91	85	75	83	78	99	105	83	90	88	90	107	88	88	85	79	111	98	86	88	67	99	95	88	96	96	91	94	81	103	83	100	93	77	83	93	78	82	83	96	94	66	80	87	94	77	85	83	87	91	89	100	85	96	95	76	91	83	102	77	91	105	86	80	82	70	88	92	98	98	93	85	108	95	79	107	84	99	84	94	77	75	86	85	85	76	77	96	80	96	87	101	81	93	85	106	100	96	86	94	79	93	86	79	101	106	85	81	93	82	79	79	77	92	84	109	85	101	99	100	96	79	105	85	85	93	81	102	95	92	104	85	90	82	95	83	94	98	99	70	99	93	99	78	92	107	105	77	95	88	58	86	70	76	82	89	83	86	76	78	76	96	86	83	91	96	75	101	109	88	69	90	83	73	84	108	87	95	87	75	99	78	104	92	63	90	79	89	83	82	90	95	93	89	95	88	75	85	73	94	89	87	96	89	97	78	90	88	108	78	78	97	99	86	85	83	83	76	93	81	82	86	86	104	88	81	78	87	79	88	89	91	73	86	80	93	91	82	100	92	86	81	91	92	87	94	92	92	84	81	89	92	90	97	107	88	81	87	73	79	83	91	74	95	77	90	105	88	72	71	78	87	86	80	93	86	102	95	107	85	94	92	102	84	75	88	100	78	97	104	86	90	87	78	84	92	81	86	95	90	84	98	80	79	76	83	93	85	98	80	80	89	82	90	90	83	105	99	76	87	78	87	67	83	78	101	81	91	79	97	70	98	99	99	73	86	88	85	88	69	76	89	89	92	76	92	77	95	89	90	90	84	99	76	83	85	86	110	101	85	75	101	105	75	82	94	101	80	82	78	91	87	93	99	80	79	91	92	88	91	83	82	70	76	69	66	105	110	80	77	93	86	85	84	98	76	73	74	100	73	98	72	80	80	75	84	65	75	79	87	66	75	92	75	101	89	77	91	85	92	72	91	91	87	82	92	81	96	93	89	87	80	93	94	82	85	81	88	68	92	95	83	99	87	81	82	79	99	106	80	87	89	98	101	78	84	81	91	86	106	89	97	89	106	78	79	82	84	83	77	91	84	91	77	86	69	92	91	78	73	84	89	94	92	83	81	99	69	82	97	93	81	82	71	102	88	85	84	95	103	90	83	88	91	80	100	74	68	95	95	88	81	78	77	84	81	91	84	75	93	75	74	78	79	96	80	87	82	93	86	76	82	89	87	95	93	79	90	94	75	84	84	119	82	76	77	77	102	89	81	87	91	88	78	100	91	74	86	94	85	83	90	81	96	104	73	84	94	92	83	88	79	88	99	89	87	99	76	79	83	86	98	85	102	76	113	72	96	91	103	78	71	96	96	87	89	103	91	85	82	96	93	92	75	76	111	83	103	78	90	87	89	87	64	87	82	88	106	100	101	95	96	73	93	76	89	83	80	87	89	85	80	85	89	97	72	86	84	88	83	87	72	96	83	87	82	91	96	91	92	100	109	90	92	97	82	91	97	87	85	85	90	79	98	84	96	82	89	85	85	101	98	81	95	88	87	103	101	83	73	86	92	83	90	91	89	108	83	92	70	93	102	75	87	88	85	89	82	77	93	72	94	81	77	88	75	117	82	75	83	79	82	89	70	84	93	71	101	85	84	92	89	95	70	96	91	77	67	83	66	103	84	81	85
345	3	3500	219050	584	0	0	41	97	225	228	337	261	281	247	265	224	196	223	205	205	188	183	169	178	163	161	151	169	120	138	132	135	135	114	137	122	132	115	119	101	124	130	119	100	114	113	107	111	118	104	123	94	81	97	104	99	88	96	86	89	96	82	106	88	99	114	99	105	82	90	94	86	89	94	84	94	80	86	86	74	97	92	93	102	96	100	79	75	66	74	83	85	82	83	77	63	82	78	79	86	78	77	95	85	78	78	77	72	75	80	79	97	76	81	77	71	91	96	87	78	77	82	60	65	99	83	87	78	81	84	88	86	94	81	75	84	76	60	82	72	75	63	74	70	79	61	79	92	78	73	82	88	79	73	75	74	90	85	81	79	82	83	85	64	78	61	70	71	74	82	63	79	79	80	84	86	70	64	68	77	74	74	84	79	72	71	58	79	86	72	79	83	80	85	91	80	77	84	79	72	72	96	79	83	81	75	94	86	79	77	78	69	81	64	71	76	87	73	76	82	91	78	85	71	83	89	89	74	85	73	71	94	76	65	86	74	72	64	68	76	69	83	92	73	52	70	81	73	85	72	59	74	73	68	65	65	65	84	68	74	76	82	73	70	76	78	74	75	74	68	68	71	79	57	71	69	89	69	73	79	78	73	76	79	58	90	67	64	93	78	74	70	72	64	93	78	89	82	70	72	75	79	66	87	83	88	69	68	91	74	75	81	64	90	66	65	70	75	78	81	62	83	81	85	71	73	70	83	71	77	61	90	76	67	70	82	61	88	62	65	85	82	74	71	69	64	69	58	85	79	67	90	78	61	82	82	90	75	70	55	81	71	86	70	63	70	57	79	84	66	79	77	99	61	60	85	86	64	68	75	71	66	91	98	81	67	67	77	87	68	74	77	80	66	71	87	92	75	84	67	71	83	67	75	79	81	67	84	71	73	57	73	64	76	82	91	83	80	88	77	93	71	71	83	72	72	84	77	56	62	67	79	69	65	94	85	65	80	67	74	78	60	66	81	70	95	84	76	65	87	86	70	78	68	84	75	59	77	79	78	84	81	80	65	67	73	82	67	82	77	72	85	83	81	59	91	71	81	80	78	68	97	76	98	83	66	79	83	70	81	103	74	73	71	63	73	72	64	73	69	84	63	92	65	75	75	87	83	75	65	75	70	71	68	77	63	64	87	58	76	68	81	65	71	68	68	67	65	84	78	76	57	74	74	90	66	88	70	78	80	66	73	64	74	84	63	80	60	76	107	68	81	86	93	82	77	77	78	72	76	97	82	80	82	74	65	66	80	71	73	70	83	73	77	72	77	79	83	77	66	80	70	70	83	78	74	64	82	56	80	93	64	60	71	77	63	66	72	92	50	70	80	67	75	65	86	76	81	80	73	69	84	83	73	61	85	68	73	75	70	79	60	78	81	81	71	77	79	77	75	64	80	71	64	73	85	62	76	88	77	70	57	60	64	61	77	86	61	74	76	88	79	70	69	75	89	73	83	78	88	75	67	74	81	91	70	85	83	79	70	77	69	80	84	57	54	79	71	76	86	72	69	88	87	71	90	79	77	96	54	68	89	78	93	70	71	71	73	72	70	72	69	86	78	74	80	70	69	53	75	82	85	86	75	61	81	89	87	67	78	75	71	69	67	81	85	67	65	94	74	82	75	80	80	90	64	70	70	77	78	64	79	83	69	72	66	64	75	75	66	73	71	74	65	81	70	93	85	60	70	84	63	75	73	75	82	91	65	88	67	76	80	100	86	79	68	65	88	90	70	76	80	76	70	67	64	74	80	62	66	75	77	73	68	69	83	88	68	69	72	79	90	74	87	67	73	80	61	71	73	81	73	63	87	86	74	70	62	80	71	95	70	72	77	81	79	56	79	54	90	67	87	66	74	72	67	70	70	68	68	73	83	73	89	71	72	72	75	88	79	75	67	78	54	88	75	84	79	78	77	86	68	75	85	77	72	54	59	61	67	67	64	69	84	80	77	75	72	71	65	63	65	76	79	75	71	88	66	92	62	76	76	70	86	93	84	73	83	66	76	61	77	81	84	74	74	65	71	67	58	87	81	70	73	81	81	70	74	91	62	75	75	70	66	78	68	73	70	78	69	72	90	66	72	70	72	74	78	94	82	79	65	65	57	82	72	68	73	70	86	66	78	73	77	76	85	91	86	73	81	73	89	84	53	76	67	68	88	92	69	71	70	70	73	77	83	69	85	77	82	82	92	88	78	61	69	67	78	92	64	66	80	74	68	75	86	62	86	75	71	72	81	82	64	72	65	82	70	63	80	79	74	86	75	74	82	85	70	92	91	81	73	78	88	87	62	71
