345	0	2700	216425	597	0	2	127	195	407	374	401	423	352	347	336	292	251	244	240	241	197	213	189	197	208	184	163	201	132	178	176	159	140	128	123	141	155	132	156	132	125	136	139	121	135	120	112	147	110	113	128	105	108	102	118	100	125	101	110	110	109	124	101	96	87	94	91	95	107	107	91	92	100	95	122	96	82	106	87	95	84	102	99	106	93	97	79	99	80	102	93	87	87	89	101	77	109	106	96	80	89	76	91	109	74	83	90	92	84	95	97	93	87	86	74	86	93	86	72	86	89	74	81	108	94	87	84	92	84	86	87	80	79	82	87	87	82	75	91	84	97	84	80	81	84	72	84	88	96	103	95	79	76	90	69	87	76	96	92	80	88	80	65	79	76	97	88	90	81	86	83	86	85	71	81	70	79	72	82	94	86	78	90	88	81	84	85	88	86	77	102	91	99	91	65	82	105	84	84	78	95	85	92	88	86	83	100	92	80	92	81	95	72	89	80	73	89	99	97	82	70	82	81	74	84	83	87	78	78	75	71	79	84	80	73	90	84	94	93	70	89	102	87	97	80	85	63	82	83	88	76	82	93	89	81	68	88	81	81	95	79	81	100	114	85	90	87	80	76	87	76	77	66	85	97	89	97	65	87	103	74	112	100	81	96	82	94	90	70	86	86	78	76	99	82	82	85	77	83	87	75	75	80	98	88	86	83	68	93	72	71	77	68	93	90	79	96	88	77	75	91	116	93	78	86	81	91	82	87	84	76	83	77	82	81	80	77	92	69	85	94	67	79	90	78	100	84	90	93	86	82	76	74	103	81	73	90	87	92	73	72	72	90	86	90	88	86	67	92	91	96	87	77	71	84	87	83	92	92	73	66	98	80	82	93	85	74	90	71	87	84	66	74	83	74	92	88	81	92	85	82	73	86	89	86	96	87	77	95	81	93	76	81	68	96	82	80	86	72	77	71	90	81	73	87	87	83	94	89	87	89	90	101	83	96	76	81	95	87	75	80	88	86	86	105	72	78	79	95	67	87	82	73	82	100	79	81	86	76	70	64	92	79	93	80	85	70	93	85	82	81	77	82	76	82	72	93	89	98	92	82	64	84	88	81	76	82	76	85	80	101	79	81	87	72	77	75	63	69	87	86	78	86	86	76	83	88	76	87	92	74	96	77	70	60	69	107	84	78	87	91	69	76	76	92	89	83	77	88	76	63	91	87	82	86	90	80	74	111	82	63	92	88	82	72	78	95	86	71	79	98	85	81	85	73	74	81	91	81	76	75	79	68	73	71	78	84	77	75	86	88	86	78	70	89	87	77	75	78	73	75	84	84	69	91	95	82	70	94	82	77	77	88	82	78	74	80	76	77	100	85	77	72	81	89	89	90	96	86	71	77	86	85	83	79	72	75	72	90	97	77	86	86	68	83	92	66	94	88	84	81	98	77	87	102	71	82	80	79	82	77	85	93	100	88	87	83	89	81	82	97	86	92	77	83	89	81	76	83	71	88	87	85	79	82	91	65	79	87	84	64	86	77	69	104	75	106	84	94	78	62	84	85	73	89	79	106	95	87	71	98	80	83	85	82	78	67	98	73	78	85	80	71	83	93	94	98	81	90	95	81	81	78	81	89	76	93	86	75	82	72	83	74	101	92	85	99	72	88	60	89	94	82	87	77	103	99	87	79	86	72	91	74	81	69	101	69	87	91	81	79	90	94	76	68	89	73	81	62	84	76	98	78	62	74	79	83	74	92	77	75	69	80	71	82	73	85	80	87	75	88	74	69	91	88	71	89	76	86	91	84	79	92	66	84	67	92	72	67	79	79	87	89	70	64	82	78	81	86	90	98	83	87	73	85	98	86	91	102	85	85	66	69	79	91	87	74	70	80	71	67	64	80	90	91	77	85	62	96	98	77	90	74	88	84	79	73	80	87	105	89	75	77	70	75	88	69	83	82	71	70	91	91	79	74	99	76	80	75	90	74	91	81	78	74	84	76	75	79	83	67	78	85	84	84	77	88	90	92	84	75	81	76	90	91	84	84	86	99	71	89	74	80	95	78	66	83	79	76	89	91	72	99	79	85	80	95	76	82	79	90	81	83	91	83	75	76	101	80	99	101	75	76	87	85	74	84	81	89	73	70	78	99	90	93	78	79	88	85	100	72	60	89	80	77	73	86	78	70	64	72	79	82	86	87	87	61	75	70	104	83	66	88	97	100	83	83	78	95	79	80	84	74	87	85	69	83	91	94	100	81	97	71	74	57	79	90	81	79	80	83	95	69	86	63	69	94	79	67	83	80	86	71	71	86	82	79	82	93	85	78	96	78	83	95	82	71
345	1	1900	216550	618	0	9	92	196	321	316	377	343	299	232	259	221	241	194	219	185	188	196	189	171	152	168	152	174	161	146	144	138	151	153	137	115	132	124	139	124	136	112	144	135	146	142	125	147	131	125	123	119	127	122	101	96	117	104	107	122	101	113	113	108	95	114	98	102	99	104	97	98	109	109	103	115	116	111	107	92	101	92	102	128	105	94	125	99	137	121	112	105	107	119	110	94	124	107	123	106	100	109	110	91	104	111	109	92	105	101	119	106	120	88	103	104	96	111	89	98	102	100	94	101	107	99	105	107	97	107	120	113	104	110	121	116	108	126	112	89	104	82	106	107	105	105	98	116	115	107	103	87	100	120	114	115	91	108	96	94	105	84	132	119	104	96	104	99	104	89	107	104	92	124	97	106	104	104	114	90	100	98	112	109	110	105	86	109	119	103	112	107	107	104	94	109	122	114	100	90	138	109	118	99	98	96	115	99	99	121	112	80	98	96	96	99	86	100	83	99	86	85	91	103	108	100	118	103	123	105	97	113	90	92	107	112	114	87	105	112	121	98	115	99	115	103	109	100	97	101	96	93	100	94	97	96	109	91	111	106	98	96	105	110	89	126	99	85	101	115	104	101	118	103	95	103	106	113	98	94	101	103	88	104	91	94	105	111	95	110	94	91	106	103	111	120	101	97	103	86	105	89	92	106	108	93	99	121	90	102	106	101	94	120	94	116	86	92	83	98	117	77	83	87	85	97	97	126	115	109	96	98	112	104	92	117	110	95	96	94	107	91	90	111	106	96	81	102	106	119	111	119	102	105	84	128	109	116	102	109	91	94	99	123	103	92	111	106	102	97	90	100	104	120	117	86	96	87	103	93	105	107	99	115	100	101	115	100	118	96	98	102	101	102	86	106	114	103	112	106	93	95	101	107	94	109	105	106	112	111	131	123	102	93	112	86	114	118	113	95	96	114	102	111	116	96	107	105	108	95	107	108	109	111	94	102	101	89	88	81	82	104	106	102	111	101	94	92	102	89	118	112	96	110	90	114	108	104	110	96	115	101	118	99	100	106	118	105	102	109	107	102	98	94	108	101	111	107	126	91	90	85	109	87	100	101	107	99	92	103	102	85	100	89	95	117	103	98	81	97	126	113	85	110	99	94	93	115	94	96	102	98	87	102	111	88	101	105	105	101	101	105	87	131	95	99	106	121	109	100	99	102	94	101	105	94	99	112	112	114	100	106	107	90	93	98	102	92	116	101	100	121	117	93	95	105	96	119	115	79	97	89	84	109	90	94	95	95	96	93	128	103	113	88	95	110	102	99	99	109	102	91	99	103	111	105	94	96	93	98	106	106	94	93	107	96	107	100	122	104	85	89	110	110	90	90	111	113	106	90	106	102	84	117	67	110	102	110	117	99	98	94	84	108	98	123	99	107	94	97	87	112	96	110	102	116	96	114	101	114	108	96	109	95	95	92	115	111	89	94	116	125	103	96	123	107	99	120	98	109	100	99	87	88	78	76	91	84	96	93	100	89	99	99	95	101	103	106	105	95	95	98	126	114	107	95	101	99	101	109	111	132	99	80	110	112	92	106	91	124	97	103	86	100	94	106	114	103	100	110	95	103	88	93	111	104	98	103	92	119	106	106	97	84	103	104	94	95	90	94	85	94	111	108	109	123	112	98	100	93	106	87	107	100	96	102	126	110	99	98	95	93	100	88	110	94	100	101	103	77	102	92	99	90	118	106	96	99	85	104	81	129	107	109	99	105	113	89	96	122	107	81	125	104	92	99	107	97	90	101	86	93	98	101	112	113	107	94	89	91	87	97	110	89	105	128	91	115	99	96	108	94	108	104	103	106	117	98	105	105	94	83	96	120	109	105	81	85	105	103	112	108	105	99	99	98	106	96	102	105	86	107	94	106	101	102	108	98	113	91	95	87	104	103	112	104	105	97	103	93	96	122	98	105	98	96	109	109	97	97	107	101	92	116	97	114	104	107	96	111	84	97	81	106	101	105	107	94	97	92	105	120	125	92	103	100	118	88	122	84	102	107	116	100	98	109	105	107	111	112	95	113	105	106	106	93	102	93	95	102	82	89	99	100	107	101	98	84	89	106	102	95	110	114	83	112	90	109	91	105	98	92	92	99	122	102	104	100	104	108	107	103	92	102	95	118	105	92	89	100	91	86	103	102	98	108	97	104	91	112	111	95	110	86	98	115	109	105	96	90	98	90	107	89	86	82	93	97	104	90	86	110	98	95	124	93	97	95	116	115	107	94	115	103	100	104	104	84	92	103	86	103	92	103	117	114	106	105	99	87	100	91	106	104	96	114	92
345	2	2100	216675	615	0	10	82	170	363	365	424	326	368	285	272	256	246	222	245	200	210	185	194	163	174	150	166	147	157	143	139	146	160	150	149	139	127	115	137	118	122	111	128	121	123	119	135	110	113	107	104	101	110	96	127	112	109	113	104	109	112	110	103	99	102	106	90	113	113	104	95	113	115	96	101	99	113	99	97	106	116	108	109	103	105	87	105	116	106	104	107	78	101	97	87	118	94	115	94	119	93	113	109	86	89	91	90	94	111	103	87	83	108	101	101	125	104	106	99	80	106	95	102	95	107	106	101	90	91	93	104	91	95	99	83	94	97	106	91	91	87	94	93	89	98	86	112	86	85	108	89	100	112	107	106	86	101	87	87	107	113	93	90	108	84	107	115	100	96	107	90	99	97	81	110	98	95	93	85	104	90	103	105	73	82	94	82	85	93	112	85	98	84	74	94	76	93	81	92	94	79	100	95	99	94	81	104	104	99	82	96	89	90	95	101	92	106	88	87	104	95	98	93	106	103	101	101	103	81	98	110	110	98	76	95	80	113	87	98	111	94	88	96	85	94	98	97	107	79	96	114	111	95	90	85	91	89	103	103	105	98	106	99	100	99	96	117	112	92	73	88	85	118	109	83	86	107	84	91	67	95	87	100	88	97	95	84	111	87	83	95	87	95	115	98	85	83	97	85	94	95	107	89	98	96	104	96	101	81	94	103	100	78	100	92	86	101	85	99	105	92	76	108	94	96	97	82	97	115	97	94	101	106	79	81	105	102	91	78	91	86	101	74	92	102	95	70	98	102	90	92	93	111	80	83	93	99	87	92	100	96	90	102	104	91	85	101	103	99	91	101	104	110	102	97	93	104	95	89	89	110	105	86	95	118	98	74	86	89	100	103	92	79	97	84	107	79	84	105	84	80	89	100	101	83	86	104	104	102	96	101	94	85	88	109	76	97	80	87	90	94	91	77	94	100	85	88	78	110	89	106	100	91	77	115	97	88	91	107	88	87	87	101	91	93	84	82	109	80	89	98	99	81	111	116	105	93	97	89	110	86	76	113	83	97	89	88	97	94	116	92	99	82	66	94	105	92	94	99	97	95	88	94	101	108	74	92	106	91	98	78	105	92	93	72	97	89	89	90	75	91	85	97	99	92	82	95	96	107	83	89	84	96	98	95	90	93	95	108	104	101	94	87	102	87	86	92	89	101	86	86	91	85	103	87	109	93	98	109	93	103	91	113	91	83	79	93	92	106	93	84	81	95	102	93	84	78	103	99	102	79	98	103	91	102	87	103	120	91	100	96	112	81	74	103	81	96	88	99	106	84	88	93	87	98	97	101	88	91	96	95	106	91	95	68	104	98	83	98	98	97	93	95	114	103	92	96	94	106	97	102	76	79	94	101	84	94	97	93	93	100	97	89	95	107	91	76	111	120	100	72	74	85	94	112	95	94	91	86	76	99	112	93	73	107	92	74	77	93	112	76	82	101	79	70	92	65	96	87	106	85	108	100	79	74	115	84	89	78	100	105	84	95	109	103	102	101	82	114	107	91	104	87	70	91	90	94	85	92	91	97	103	98	113	89	96	93	93	100	81	102	90	97	101	96	71	103	91	97	102	94	88	98	91	97	103	95	121	100	83	102	107	111	77	96	94	101	91	81	93	92	82	107	89	105	98	76	87	115	83	98	87	104	97	86	81	97	100	107	99	93	92	104	107	97	110	76	78	95	92	82	89	102	105	84	102	84	103	107	85	79	107	96	110	82	115	105	88	114	86	101	87	88	101	98	91	107	78	109	89	87	113	100	85	80	94	102	83	87	102	86	87	90	118	93	95	85	89	104	94	90	88	90	104	87	86	110	84	96	94	86	95	96	94	100	118	98	98	97	101	94	102	91	92	87	105	100	95	98	101	93	97	73	119	118	83	101	84	87	82	71	97	88	90	97	71	93	104	94	87	89	80	75	90	80	88	90	100	103	110	71	99	94	98	102	114	85	109	99	79	95	103	114	99	110	92	93	85	89	90	97	106	93	78	94	80	99	100	86	89	80	94	102	103	75	73	90	87	87	89	82	100	97	104	97	79	77	96	86	97	108	70	103	108	73	83	81	103	101	89	105	97	77	91	94	99	84	78	84	89	91	95	89	99	98	102	101	92	99	102	102	95	93	88	88	76	88	104	83	95	93	108	112	80	92	105	86	98	105	97	85	105	104	103	89	107	94	90	105	90	91	84	71	103	84	94	87	95	81	87	105	99	91	108	81	109	110	99	77	103	98	93	91	108	91	86	87	102	111	88	107	92	84	109	104	101	102	102	105	87	97	90	107	86	100	100	100
345	3	3500	216800	609	0	14	132	166	351	350	394	344	323	272	248	248	233	219	210	175	182	183	172	161	166	142	157	121	139	146	116	114	131	109	117	126	89	111	131	103	130	109	100	95	90	103	102	95	98	117	80	80	93	90	101	84	87	80	101	97	87	88	90	94	102	87	83	83	85	89	86	80	83	83	103	77	92	92	90	77	93	85	81	80	67	79	83	96	90	67	99	80	90	68	77	69	77	81	90	80	92	87	106	74	79	69	101	67	89	85	71	77	73	72	83	86	80	84	79	75	85	92	84	67	88	97	76	83	82	81	76	75	96	89	71	77	82	85	71	79	90	76	76	72	94	80	86	79	74	80	78	72	82	82	90	65	57	72	74	93	71	78	86	78	81	70	75	73	87	82	74	77	76	67	80	86	89	74	88	85	65	66	78	66	76	77	78	73	105	93	75	83	84	67	83	72	74	85	97	74	80	66	84	61	86	58	77	80	79	69	67	73	76	86	89	63	86	104	88	90	79	74	71	68	81	80	72	72	97	74	74	71	88	66	82	75	88	73	73	73	63	88	76	80	83	91	72	82	72	86	81	79	74	80	93	73	96	98	74	79	73	64	96	90	85	64	95	67	66	76	83	70	80	65	78	78	70	69	90	94	66	86	95	97	64	90	78	77	76	93	69	83	65	82	77	88	95	65	81	76	76	81	78	74	89	71	87	73	66	81	86	69	89	73	66	83	77	71	56	84	70	75	82	85	76	69	73	73	82	75	74	67	62	72	99	74	86	70	71	67	63	72	64	64	79	81	68	70	81	81	80	79	85	79	62	79	69	63	73	69	73	69	69	74	79	68	90	69	67	80	73	75	62	78	73	75	80	67	72	73	63	62	84	86	82	63	83	80	80	78	95	80	76	70	69	69	82	79	82	84	78	86	82	72	63	75	75	88	71	65	63	72	81	72	69	74	56	85	74	63	61	77	85	72	87	81	76	89	72	78	81	78	77	68	75	70	67	74	81	79	95	82	67	57	71	84	79	67	74	87	69	80	80	64	82	72	79	74	73	63	69	78	63	67	69	72	64	81	79	79	64	77	76	75	76	64	76	97	78	71	88	94	70	77	67	68	63	71	76	77	78	84	93	68	82	86	86	78	83	73	75	65	65	63	57	73	79	69	94	82	74	80	75	69	80	94	75	74	72	82	79	79	75	89	78	77	79	81	73	76	85	73	73	83	69	75	81	84	80	89	49	80	58	84	60	80	66	68	73	66	73	75	63	81	98	76	73	70	83	71	86	65	63	66	66	72	95	87	65	74	91	79	92	84	82	84	78	72	93	84	76	90	76	92	80	81	86	73	85	86	75	73	77	70	79	79	73	78	73	71	79	77	76	79	78	79	82	79	74	74	64	84	100	74	75	80	73	83	68	79	73	65	72	58	74	76	69	75	78	76	92	70	90	71	61	58	57	79	84	76	74	76	79	68	78	80	76	73	94	84	83	80	77	69	74	80	81	86	68	97	90	75	91	78	67	85	78	71	78	66	74	67	72	80	69	66	84	76	74	76	70	75	72	53	77	60	81	76	60	81	73	80	59	80	75	73	69	92	74	68	73	64	81	72	76	68	82	51	75	69	89	79	81	88	91	75	58	79	72	83	78	81	60	76	64	83	70	82	62	54	90	69	67	74	76	78	84	77	83	70	72	61	76	67	76	74	83	83	73	70	61	85	63	84	60	85	82	78	73	70	71	71	86	82	74	76	95	75	72	73	91	92	84	68	75	88	88	61	72	68	70	92	61	78	75	76	77	87	75	72	79	70	65	74	58	85	59	92	68	84	74	65	68	70	72	77	71	73	73	67	65	67	69	65	81	69	80	60	77	69	96	84	67	71	68	73	64	67	77	67	80	73	74	80	66	87	85	80	74	90	81	64	57	95	70	75	64	67	96	74	67	78	89	73	78	79	62	79	64	78	49	72	81	78	59	78	71	95	86	78	69	62	68	70	65	75	63	67	76	64	79	77	91	68	69	77	86	80	74	77	77	88	82	73	75	73	81	67	85	66	67	65	71	76	76	73	79	77	81	80	68	80	68	66	67	80	85	69	78	73	54	75	69	68	77	82	86	76	93	82	77	79	63	91	68	75	81	80	86	62	67	78	74	79	78	66	73	76	87	67	69	74	83	63	69	78	69	100	56	78	80	76	76	73	62	82	68	85	58	67	73	77	76	75	85	87	85	82	74	86	74	60	77	83	71	79	73	77	62	62	86	83	81	73	78	79	70	74	59	68	68	72	63	76	73	77	76	81	66	60	63	76	79	69	75	74	63	77	92	81	76	71	79	93	80	87	72
345	0	2700	216925	583	0	10	126	212	348	373	459	394	359	309	300	284	282	261	249	241	202	223	184	204	181	200	179	160	163	162	152	164	158	149	161	146	140	134	146	148	122	128	123	130	124	131	116	113	105	114	102	100	112	83	104	95	97	98	100	84	91	115	106	89	103	92	105	96	87	91	93	97	92	92	82	98	80	84	85	81	97	85	94	98	96	74	77	87	66	70	84	93	99	75	82	93	85	80	103	76	82	94	100	86	91	77	76	89	82	70	72	86	78	90	88	82	83	67	101	69	90	82	63	92	78	84	79	83	85	93	105	91	73	83	77	89	87	86	87	84	77	88	88	71	72	85	84	80	79	91	82	84	83	67	84	87	73	85	87	87	81	69	90	71	75	85	73	80	75	81	84	76	81	77	83	74	78	84	72	91	87	71	85	75	82	106	70	78	81	82	70	73	75	98	74	65	87	86	87	78	93	86	85	97	79	87	83	73	80	89	70	90	88	72	102	73	72	75	81	80	84	68	91	64	84	69	74	70	80	76	82	82	78	76	88	75	95	73	84	71	76	78	78	107	70	66	74	78	73	74	73	83	79	72	76	96	83	78	85	69	78	76	86	67	84	83	80	68	79	79	88	66	81	78	65	77	86	74	94	88	74	93	81	91	74	76	69	74	94	79	82	79	74	73	74	72	84	82	78	68	68	63	73	73	80	75	95	64	59	79	67	72	69	66	72	85	77	96	75	76	64	100	88	73	78	77	85	77	86	73	83	75	61	74	66	72	80	89	91	68	90	81	78	88	82	82	72	75	80	78	65	70	66	70	70	66	87	77	79	82	65	84	65	70	68	96	64	72	76	80	83	81	75	81	57	79	76	90	80	70	73	75	68	69	76	74	81	78	82	88	66	76	88	84	84	89	69	78	75	69	71	81	73	74	75	63	67	67	83	77	77	69	76	73	80	66	80	64	71	68	63	76	90	84	76	65	79	81	75	56	71	71	83	88	69	85	81	87	63	78	73	83	75	86	72	83	66	69	87	75	65	64	73	88	83	67	67	73	77	81	69	85	84	82	80	71	70	86	59	67	83	63	82	66	84	86	81	76	100	52	67	88	87	98	75	46	80	75	89	79	74	84	91	76	94	73	65	97	77	82	75	85	69	82	85	80	64	85	77	77	76	76	74	64	75	68	83	94	81	71	78	74	77	62	67	79	66	75	85	68	82	85	91	77	62	72	80	71	64	71	66	74	75	57	67	82	78	70	64	70	79	84	74	95	91	94	62	59	86	65	81	81	72	84	93	81	73	68	65	84	94	79	83	76	89	89	71	70	89	85	73	84	79	85	83	85	75	95	70	69	90	75	85	68	78	87	89	69	70	66	65	69	66	72	80	75	81	73	61	80	84	74	72	78	81	83	69	76	65	84	92	52	73	75	84	78	80	80	69	85	80	66	80	74	79	72	73	86	78	62	91	69	63	88	74	75	64	90	67	65	79	76	61	75	71	86	59	72	77	78	75	88	79	76	75	72	73	66	61	80	69	77	70	92	71	76	87	79	92	84	63	77	66	76	77	81	75	70	72	67	71	70	79	70	96	75	70	73	75	72	71	84	78	82	74	74	87	79	90	69	61	73	81	76	77	61	83	90	75	82	79	78	74	66	77	77	69	76	71	71	77	67	76	83	77	65	73	62	74	78	74	83	72	71	70	67	69	63	66	69	83	81	74	86	87	75	88	78	64	78	63	62	78	71	80	82	60	74	79	71	66	75	69	73	76	86	89	82	85	70	76	78	83	67	68	78	71	78	82	66	91	80	72	73	84	87	70	78	87	82	75	71	69	80	63	73	81	70	84	59	76	71	88	61	76	74	89	86	72	79	66	81	65	88	71	64	72	79	71	66	69	78	63	71	79	73	66	83	77	62	70	76	73	81	92	80	74	79	69	80	80	66	68	77	71	82	71	78	81	75	70	81	83	77	83	86	82	90	73	77	80	70	64	67	79	79	71	83	73	73	85	75	69	79	65	64	71	78	87	76	72	60	98	79	80	56	61	67	72	81	79	88	64	65	63	63	64	79	81	88	63	77	84	80	79	64	72	76	94	70	77	83	68	67	83	75	63	85	93	52	71	75	75	96	82	74	71	75	85	66	72	84	72	76	76	76	70	81	76	51	66	53	81	76	89	89	70	81	63	77	78	63	76	77	78	83	71	77	83	69	88	74	65	70	60	64	62	76	80	80	91	78	88	79	70	66	66	83	62	67	81	88	81	79	70	81	88	78	65	86	70	69	77	71	84	70	85	73	79	68	73	86	82	85	71	61	65	77	79	77	92	71	80	70	78	82	79
345	1	1900	217050	589	0	14	105	181	333	305	354	335	291	265	265	229	242	199	195	210	201	173	183	177	173	159	172	154	177	156	171	137	144	161	139	151	147	136	155	140	142	151	106	140	136	143	121	154	156	108	128	113	128	134	125	107	114	126	116	90	139	128	124	112	145	101	120	113	123	117	139	134	138	119	100	141	115	134	142	123	112	123	130	121	115	96	118	113	132	97	108	119	127	134	106	116	134	126	130	116	112	119	123	107	104	108	117	106	94	123	123	105	121	124	116	137	117	86	137	109	122	112	101	103	132	110	109	104	99	124	112	123	115	115	143	120	121	105	96	126	105	128	114	96	133	110	116	126	99	106	127	114	124	123	110	118	118	118	131	115	91	118	118	123	100	102	119	114	116	111	116	110	103	100	96	106	122	122	117	104	112	100	122	103	110	126	99	116	115	120	102	103	127	114	93	130	108	123	116	114	118	115	111	113	124	119	103	93	117	99	95	94	121	101	106	112	114	93	121	129	88	112	116	120	129	100	125	106	118	113	94	120	105	127	97	120	116	114	120	112	114	106	89	100	103	134	105	117	126	119	104	105	99	107	116	118	107	118	103	121	116	105	102	130	108	97	118	116	128	107	126	115	109	108	100	105	102	119	107	105	99	118	106	121	82	104	95	119	111	110	123	97	114	115	104	92	121	105	115	112	102	113	114	96	118	101	97	96	102	111	108	102	119	125	122	115	98	115	102	122	114	109	106	102	106	83	110	114	115	127	110	102	100	126	127	115	110	95	92	108	105	109	103	134	95	109	116	108	96	101	98	103	102	101	120	101	93	109	97	122	98	127	104	117	128	113	110	100	104	126	92	96	108	104	112	94	97	99	112	131	99	105	99	111	108	105	133	105	116	121	99	121	115	109	120	117	115	121	78	125	103	100	130	106	89	118	124	113	99	119	103	96	129	104	96	122	93	97	110	108	103	111	115	118	99	101	99	118	113	102	118	113	98	121	100	120	114	106	119	115	120	115	121	106	107	112	102	113	95	102	109	108	115	122	122	112	112	129	93	111	119	116	104	93	112	101	95	104	123	105	107	95	93	122	141	110	102	117	107	120	117	93	89	125	111	99	145	121	95	125	105	103	116	120	108	110	93	103	94	113	107	115	127	96	102	110	114	116	128	108	113	105	121	92	120	92	107	114	103	102	105	106	106	116	91	102	123	123	109	122	97	90	105	102	121	101	114	97	108	140	122	122	104	136	122	120	105	130	100	105	129	111	103	108	103	119	100	108	101	98	112	112	92	112	107	99	92	90	106	104	126	85	100	111	104	97	122	110	109	107	101	113	104	125	96	101	109	89	91	96	107	96	113	116	100	96	91	119	94	98	100	107	114	108	92	119	110	101	105	102	116	110	124	126	122	109	113	110	123	102	112	111	109	99	99	123	112	131	92	96	111	97	104	93	103	93	108	101	109	117	112	113	104	114	110	105	119	100	117	99	111	113	101	108	89	114	106	101	117	123	108	108	112	122	99	130	95	104	114	106	133	115	102	126	100	101	116	121	106	90	113	126	110	114	110	113	99	98	109	127	125	113	92	112	117	120	97	97	126	116	114	117	109	103	117	111	95	115	114	89	89	115	113	109	108	117	103	105	107	95	109	107	111	133	121	103	105	122	95	101	115	119	114	101	105	89	118	106	101	121	102	104	109	127	92	105	121	115	127	108	100	116	109	97	97	97	116	104	130	115	114	98	110	115	109	111	107	107	120	106	99	122	114	106	120	91	98	107	124	126	110	126	125	93	108	118	106	120	104	99	90	119	116	109	92	116	103	115	107	101	124	101	100	98	85	120	102	119	130	98	109	99	120	127	108	97	96	102	109	112	125	101	125	106	119	94	106	109	103	107	106	95	118	89	119	95	97	103	120	97	123	116	107	80	105	112	88	92	97	104	107	116	105	129	96	121	97	113	109	101	111	96	106	111	106	112	137	105	121	92	110	81	129	113	112	112	91	139	106	99	111	123	131	115	100	95	111	119	104	112	94	122	103	116	117	117	106	107	117	104	108	93	91	104	111	119	115	96	116	141	113	128	111	96	110	123	94	115	94	111	112	106	123	125	99	90	120	113	115	112	100	110	105	115	107	81	87	116	113	99	119	91	114	117	103	112	114	101	109	106	92	111	123	88	129	113	106	122	123	106	106	109	101	116	126	128	100	97	108	113	93	111	107	112	134	104	86	94	119	107	117	104	104	89	99	121	120	98	120	94	118	105	95	109	96	117	120	138	105	121	119	86	115	107	94	106	102	112	119	100	98	109	94	86	110	121	88	98	112	113	112	116	103	112	103	109	85
345	2	2100	217175	590	0	14	115	189	334	316	418	364	324	298	301	232	245	229	211	225	233	208	194	164	195	162	164	166	154	148	146	187	170	141	132	139	150	143	151	148	132	139	122	146	133	152	123	124	122	127	126	118	109	121	115	124	128	120	114	126	129	102	130	111	110	89	121	127	104	124	107	97	113	107	104	108	106	100	110	119	124	123	116	122	115	113	111	119	111	130	103	114	118	101	119	120	106	124	99	115	110	104	106	111	97	126	119	104	106	100	107	119	102	101	98	83	105	105	89	117	103	98	107	123	115	84	95	111	108	102	107	103	120	88	95	95	138	101	96	101	108	101	96	110	89	100	102	112	88	100	108	94	96	95	95	97	111	105	103	115	84	111	107	97	113	94	102	93	95	87	109	125	96	103	71	99	108	115	99	108	99	104	90	94	126	121	83	108	102	126	119	99	107	104	98	116	84	105	110	108	97	112	102	102	100	116	93	97	107	105	111	107	117	94	105	97	97	103	102	105	104	93	95	106	102	112	102	96	95	97	103	111	106	101	96	105	104	121	113	102	86	97	111	95	92	110	98	105	109	100	110	85	100	112	100	101	92	108	87	81	92	91	100	97	113	114	97	99	102	95	124	113	95	86	114	101	104	111	103	117	87	92	102	90	103	90	98	104	118	120	107	112	96	98	103	117	106	118	102	106	101	105	88	96	119	121	108	118	116	103	86	93	94	103	97	98	109	109	107	91	111	116	99	100	85	105	96	99	112	109	109	93	111	93	113	104	103	105	109	90	101	90	83	100	108	98	107	108	108	105	92	98	111	130	96	98	106	102	114	98	98	108	112	96	97	104	104	100	89	108	103	108	95	99	99	99	89	98	113	95	102	100	121	115	103	107	85	90	105	100	100	108	95	108	97	105	98	103	103	117	92	99	101	103	89	91	119	87	94	100	105	105	96	91	91	103	123	108	91	108	101	114	112	92	91	98	117	114	121	98	93	96	104	90	91	99	108	90	91	98	106	92	118	91	95	104	110	101	114	113	113	112	102	106	108	114	80	83	104	100	114	94	120	116	108	113	98	102	94	96	98	89	96	85	106	123	98	99	119	103	93	103	89	110	111	93	83	94	110	102	86	119	102	111	116	104	105	91	95	93	112	91	115	88	95	115	101	98	110	98	109	111	106	98	123	100	92	118	101	96	95	90	84	91	101	114	111	129	108	99	112	107	116	102	122	95	77	93	101	84	107	91	106	98	100	117	98	111	110	112	96	98	106	118	100	96	87	107	111	102	102	105	99	114	127	96	85	97	108	105	116	96	110	108	111	114	85	89	116	90	89	89	94	124	119	91	90	102	102	92	110	110	90	118	88	95	106	117	124	79	118	94	99	102	91	88	102	104	104	131	102	115	112	96	105	91	102	102	111	130	85	100	116	121	93	103	91	113	123	96	83	97	101	105	106	107	103	100	118	91	84	116	98	114	88	96	115	108	95	99	85	103	107	79	101	113	108	95	99	115	98	100	101	77	106	92	89	100	92	103	101	104	98	88	107	95	96	111	104	101	82	101	91	110	117	116	81	101	91	84	100	83	104	97	92	107	106	88	107	104	101	86	108	100	101	104	109	110	107	104	105	90	100	107	121	111	106	108	101	106	113	112	87	95	121	99	113	99	99	117	115	107	98	108	106	89	130	84	105	105	93	101	121	115	101	103	109	99	100	110	110	108	96	109	90	99	95	89	85	113	107	98	104	123	84	101	100	98	90	100	98	121	110	96	115	98	95	107	126	105	99	115	95	116	101	96	107	101	116	107	93	107	88	96	96	91	106	105	117	99	94	88	120	103	108	101	89	101	96	103	91	102	95	91	109	85	84	127	84	89	100	117	113	104	117	107	114	114	94	127	91	102	99	94	124	93	109	65	117	89	101	104	91	75	96	107	117	99	98	103	107	108	87	86	103	107	109	106	101	88	106	113	88	102	107	94	122	108	95	116	104	90	91	105	101	99	125	81	120	97	112	103	86	101	111	113	92	100	81	89	102	102	100	99	114	92	90	89	97	103	122	93	105	109	108	112	99	111	102	105	110	102	102	104	115	118	89	109	98	125	98	80	120	110	116	95	85	112	95	104	93	109	107	96	100	122	91	129	108	99	90	106	109	87	97	108	95	98	99	101	105	93	89	125	111	102	87	110	80	107	89	89	98	111	104	100	106	105	112	102	97	81	93	81	102	100	123	94	93	95	105	116	107	110	94	103	99	78	94	95	94	114	106	120	109	122	108	112	96	85	85	81	89	112	93	101	96	102	94	92	109	86	113	92	110	96	91	93	90	95	102	103	106	114	114	98	103
345	3	3500	217300	608	0	12	139	192	372	359	409	381	321	302	307	229	253	197	230	212	211	187	201	182	169	156	190	142	160	138	139	153	150	148	134	127	136	128	136	128	126	130	103	118	125	106	103	109	115	108	115	118	115	110	104	105	109	114	104	115	133	108	106	120	86	97	101	119	110	97	108	104	102	112	112	107	98	96	113	104	96	82	99	112	98	106	102	86	99	102	97	101	100	96	103	80	97	92	104	99	90	113	101	103	106	81	88	98	108	114	118	95	105	81	103	111	103	93	89	109	90	116	104	90	97	88	100	115	101	120	80	106	85	103	89	92	93	90	98	92	93	84	83	105	100	100	96	106	83	99	90	90	77	104	101	92	89	102	80	83	105	103	88	91	109	97	91	95	96	94	93	105	93	100	98	104	114	85	88	104	86	92	84	73	100	103	120	99	87	113	85	95	82	91	102	82	86	80	90	98	92	95	86	108	83	95	84	108	91	85	94	98	102	99	94	99	107	120	94	89	102	87	79	104	98	104	95	76	112	95	96	72	105	92	90	95	103	78	91	108	95	98	106	106	111	86	97	82	97	98	80	102	103	82	103	81	96	72	98	103	96	97	113	110	100	86	89	95	85	93	108	112	100	104	78	81	106	102	103	93	89	105	91	82	102	111	96	89	83	96	87	108	82	84	93	104	86	116	86	85	86	100	95	96	96	83	92	119	107	79	96	93	97	95	86	111	77	82	91	93	80	84	100	96	100	111	88	94	92	91	107	97	87	99	93	81	113	100	84	96	105	101	108	110	86	102	89	96	93	85	95	83	95	89	99	112	97	122	101	86	102	92	104	84	98	115	103	84	87	89	88	86	114	104	84	101	83	100	75	87	97	94	82	92	86	88	83	80	95	102	99	95	87	95	91	91	91	89	98	96	93	119	87	93	92	102	92	104	100	89	106	101	99	104	88	88	103	96	89	93	85	80	89	100	83	93	103	99	97	76	95	98	105	94	91	109	89	92	90	103	87	73	91	90	87	84	102	100	92	94	83	107	98	91	96	70	91	101	87	88	87	68	100	93	103	82	101	104	77	91	100	102	106	97	86	104	92	98	72	102	90	97	85	86	83	80	91	91	85	101	101	87	79	70	91	91	100	94	95	95	94	87	107	86	100	78	85	98	104	86	104	92	124	77	91	76	91	106	105	99	84	90	84	82	87	116	75	92	71	99	97	96	81	88	116	110	94	92	102	93	109	95	87	91	89	92	83	120	94	84	86	120	97	91	109	94	111	101	105	103	101	66	110	89	94	94	120	88	98	94	74	81	87	105	111	83	98	100	89	84	91	104	102	96	95	74	97	86	88	104	97	102	77	80	90	104	94	99	79	85	82	94	99	90	74	98	99	102	85	101	88	111	93	96	97	92	85	94	89	90	91	104	99	89	87	84	87	103	97	103	94	87	100	103	94	112	91	90	85	106	90	99	78	80	107	101	106	93	96	102	68	107	78	114	118	89	87	92	94	84	80	109	96	96	86	95	105	93	72	99	84	105	100	84	99	91	79	104	91	84	102	89	88	107	93	79	120	77	95	80	102	88	105	83	103	89	114	96	88	104	97	77	80	85	84	85	85	99	115	83	93	88	80	95	99	104	81	81	79	90	91	98	88	92	94	91	104	94	98	92	100	70	84	91	103	103	105	83	88	93	95	88	88	84	108	89	105	99	91	79	93	94	112	90	90	106	104	77	104	82	89	91	103	84	96	101	99	84	85	76	119	87	87	91	100	85	112	82	104	92	87	106	87	89	102	77	96	87	102	91	91	89	120	98	94	99	85	93	100	78	91	83	113	100	97	123	81	93	96	89	87	67	97	94	85	79	80	100	81	84	90	86	90	93	85	102	93	85	85	95	78	91	92	114	65	96	103	105	103	113	86	89	107	92	93	103	92	109	87	85	88	79	111	80	90	83	96	103	99	107	89	101	97	99	85	78	110	96	86	104	67	97	94	89	109	91	99	104	85	103	87	108	100	85	87	91	104	111	71	75	117	84	87	90	108	95	78	100	98	94	83	90	96	72	82	89	99	109	106	89	97	95	90	108	80	79	99	105	95	91	85	93	88	100	104	99	100	104	87	82	98	94	89	111	97	109	103	90	104	97	76	116	104	104	99	102	94	97	91	91	76	100	77	96	66	96	103	86	97	91	94	87	80	96	82	89	95	102	102	113	100	97	89	83	82	102	93	83	104	110	103	88	103	90	103	98	95	75	93	87	87	100	94	93	104	94	91	97	102	95	91	97	83	83	88	89	88	82	105	96	88	92	105	105	109	96	72	93	92	97	94	83	102	99	94	95	79
345	0	2700	217425	572	0	8	141	235	388	388	480	413	388	351	330	310	281	263	259	248	242	238	232	204	200	202	200	179	166	179	174	169	166	150	157	181	144	143	145	156	145	143	139	125	141	147	120	133	121	110	124	140	107	127	117	114	132	108	98	110	130	112	117	121	97	116	98	106	110	103	112	115	122	109	105	98	115	96	105	103	107	115	98	105	88	104	81	110	111	112	106	118	113	92	98	122	88	116	116	101	110	107	97	107	121	115	103	125	100	132	85	111	99	105	96	91	90	91	93	106	106	95	108	90	100	95	108	105	95	95	95	81	104	81	89	83	100	106	77	89	80	103	91	110	96	100	83	97	84	95	92	95	91	92	74	111	98	112	93	95	100	85	95	95	80	122	104	106	90	84	97	99	83	94	90	98	89	98	103	94	95	93	91	86	84	108	83	116	101	82	99	82	91	115	99	95	97	88	100	83	94	100	88	82	99	96	96	91	97	100	94	104	81	91	94	95	84	104	119	96	91	103	106	98	98	103	75	95	86	82	118	97	99	85	90	101	97	87	108	73	88	82	96	81	115	118	82	94	82	96	88	109	100	85	91	93	84	92	76	86	79	97	92	101	101	109	91	98	97	110	81	104	83	92	100	95	93	86	95	86	80	97	94	104	103	94	78	93	88	107	107	97	88	91	102	73	99	114	78	81	86	80	103	86	86	93	114	101	90	96	92	98	95	111	79	108	97	94	86	92	88	107	88	98	107	100	104	86	81	103	89	108	91	73	101	87	99	92	99	82	87	105	100	94	88	99	84	87	96	93	86	94	86	97	84	92	103	105	97	98	96	96	80	86	100	96	113	97	90	94	79	96	92	105	86	81	91	93	95	102	85	98	89	96	98	99	68	89	90	112	86	104	77	77	89	100	86	110	91	80	93	100	74	101	84	93	105	94	88	99	84	85	91	100	90	90	84	90	99	92	89	88	109	83	94	84	105	97	105	95	87	73	101	86	91	96	109	90	101	90	102	101	95	100	91	98	95	96	97	116	97	98	78	90	93	93	79	84	97	107	98	92	109	111	113	88	84	85	81	69	85	84	101	94	105	86	82	72	94	94	92	82	81	86	112	87	79	78	93	97	75	100	95	103	94	86	84	111	115	102	82	82	87	92	92	89	113	88	86	67	92	84	85	96	80	98	98	89	89	113	105	97	88	98	76	81	85	97	93	97	80	89	105	102	87	104	85	105	93	102	87	86	82	92	73	99	92	113	81	92	89	97	107	93	92	96	91	83	92	102	90	96	94	91	90	91	101	85	114	91	101	105	91	97	107	82	97	95	78	97	97	78	78	104	77	77	79	95	93	92	82	92	90	97	94	103	94	92	97	83	102	99	90	95	87	98	90	91	104	79	79	83	94	91	104	92	82	93	90	87	89	89	91	91	97	95	99	88	97	92	96	94	103	89	77	87	103	86	95	81	103	64	87	81	94	94	96	98	103	81	90	88	109	94	85	97	89	103	113	85	107	87	80	88	83	84	88	95	85	88	83	94	81	84	111	78	88	97	95	98	84	97	98	87	93	100	81	91	90	106	86	81	106	114	109	112	102	80	78	88	84	62	94	79	111	85	80	89	91	90	102	105	87	85	84	90	102	98	98	68	79	99	93	99	98	92	79	76	78	90	93	91	103	98	91	78	87	96	89	95	104	88	84	83	90	89	84	103	88	89	89	88	94	94	102	95	86	97	95	95	80	99	89	87	83	81	99	112	91	85	86	80	71	73	84	74	101	97	83	110	83	92	95	100	89	92	92	102	115	87	78	106	100	65	88	120	78	83	86	109	116	72	78	102	105	88	99	98	93	90	75	88	101	75	88	105	93	94	88	74	75	103	88	87	90	91	81	80	99	95	86	82	109	88	84	80	81	94	83	102	108	113	84	93	94	67	85	100	85	90	100	122	102	89	77	100	108	83	93	103	104	92	83	117	86	73	98	87	89	94	82	79	96	73	106	90	93	93	91	92	97	96	87	96	87	83	84	91	84	121	98	90	91	85	112	105	90	98	99	82	96	106	93	92	111	103	86	87	95	89	93	92	86	92	97	101	83	107	104	76	106	105	97	93	89	94	73	70	91	96	94	77	87	84	93	93	84	86	94	85	104	94	98	109	101	81	103	84	96	79	95	84	77	109	83	93	99	68	108	81	89	96	92	102	86	86	88	99	103	101	132	89	76	77	103	74	102	72	94	81	92	80	82	102	95	83	103	89	82	99	109	100	77	108	110	92	86	89	83	97	92	100	94	94	106	81	85	86	94	101	70	102	97	100	88	107	83	88	82	80	107	95	104	103	99	95	105
345	1	1900	217550	613	0	16	100	199	348	327	394	320	307	277	265	197	217	211	201	204	182	167	174	157	158	169	122	159	131	153	145	153	133	150	130	139	134	129	119	134	126	118	116	141	125	114	114	112	117	117	129	112	126	120	129	140	102	101	97	105	100	127	109	112	120	111	101	103	102	112	111	116	127	92	109	110	113	98	109	117	105	107	105	133	106	89	115	109	106	100	94	103	93	110	110	124	98	108	107	93	95	95	98	111	123	106	113	108	122	98	117	98	118	90	94	122	115	104	97	98	131	76	108	98	102	90	108	91	87	118	112	99	92	102	110	102	102	107	100	89	103	97	86	87	106	87	91	98	99	86	104	118	90	120	100	92	116	102	102	94	104	89	93	91	128	89	113	97	68	87	111	100	102	99	109	105	89	81	108	91	102	110	109	101	84	97	105	104	107	97	97	106	101	82	109	95	105	95	104	115	96	115	100	87	102	102	107	104	96	95	90	99	111	100	103	116	92	108	89	103	86	95	91	106	105	80	99	88	90	105	98	116	118	120	89	102	105	90	84	93	98	91	86	107	100	98	91	108	104	88	89	98	92	106	109	117	95	98	96	91	100	96	98	118	91	124	104	91	103	93	105	92	121	97	94	73	86	104	84	91	111	91	91	102	106	105	99	117	84	94	91	94	96	99	107	110	93	101	97	98	98	93	110	98	92	113	92	91	116	115	109	107	118	104	102	100	112	92	98	108	111	103	100	105	92	100	97	97	103	98	83	83	84	98	103	102	98	112	98	103	99	110	101	86	90	104	74	97	96	101	118	105	93	88	97	97	83	110	106	98	83	85	98	101	95	75	115	85	94	97	87	105	92	95	96	105	101	103	98	84	93	92	99	98	96	93	107	85	106	78	99	99	107	88	114	92	96	108	105	94	80	101	103	107	99	104	90	95	81	91	113	97	122	110	112	109	88	98	103	95	93	103	80	107	120	89	105	81	89	90	107	92	101	106	96	93	95	107	107	106	102	99	99	113	98	106	101	100	106	89	90	88	91	115	97	84	94	112	101	89	102	87	99	115	105	105	99	92	94	89	105	106	88	115	104	102	103	100	105	91	108	91	113	89	96	96	112	117	99	94	107	103	112	117	83	93	106	93	94	89	104	100	87	86	92	103	79	108	110	118	105	80	103	98	102	106	89	107	93	95	104	95	103	92	108	106	111	101	72	95	111	101	123	93	109	103	105	89	95	82	102	95	104	95	110	96	97	102	102	101	97	105	110	93	99	108	96	87	110	100	89	110	92	104	92	99	101	97	97	115	87	103	104	95	112	115	100	94	94	97	96	104	86	100	96	104	90	96	88	90	116	94	68	114	103	116	99	73	104	101	107	113	99	93	103	69	120	98	118	87	100	97	79	116	100	96	98	83	88	84	112	107	108	91	108	88	101	105	108	104	91	104	97	62	113	112	84	109	84	78	88	109	100	97	81	89	100	108	102	97	102	101	99	118	86	92	81	95	102	107	84	93	103	107	101	79	92	97	116	85	87	114	103	70	92	89	88	100	111	98	113	97	83	86	89	86	116	94	109	99	106	123	91	83	100	110	99	95	92	91	87	92	78	98	92	79	113	97	108	101	93	93	80	84	102	90	100	89	96	112	90	98	101	102	100	117	101	89	103	87	100	108	95	98	118	95	77	78	106	88	109	86	89	90	88	88	102	93	84	92	101	93	103	101	103	111	92	100	102	108	87	102	102	96	110	85	72	100	103	105	73	109	113	87	90	100	87	87	76	93	92	100	98	115	96	84	93	103	96	101	114	97	94	129	97	109	96	99	121	93	93	96	91	107	120	99	85	111	110	91	108	120	103	117	112	90	98	119	106	94	114	110	89	83	100	83	105	112	80	89	92	106	91	86	91	96	96	94	105	107	93	93	91	89	84	113	94	94	101	104	112	102	108	96	105	92	108	99	113	94	108	87	97	112	107	106	84	83	99	114	96	92	99	93	94	104	88	104	93	91	106	98	97	100	103	102	93	108	92	88	78	102	88	98	87	117	93	98	100	105	86	95	106	106	94	110	103	100	93	90	99	107	114	105	95	92	105	86	100	101	66	112	92	89	89	83	96	86	95	81	93	97	82	100	100	109	83	95	110	89	88	97	100	96	109	102	89	91	100	88	104	91	105	107	96	100	91	86	107	109	100	89	92	100	95	96	97	96	93	95	96	113	83	88	102	91	107	122	95	113	117	107	103	93	101	105	99	86	99	98	99	98	103	108	96	89	85	93	86	89	112	93	70	85	103	109	109	80	101	110	124	89	99	116	107	97	93	88	100	86	84	89	101	97	94	86	81
345	2	2100	217675	600	0	10	113	188	335	364	374	378	358	306	281	278	240	208	226	226	194	193	180	172	185	180	164	156	157	173	147	141	158	171	137	156	142	127	146	113	123	127	134	125	125	106	116	137	124	100	128	130	110	117	108	127	119	101	98	111	113	105	113	100	92	123	121	117	108	104	120	101	110	113	106	117	100	116	115	108	104	117	108	98	108	101	103	101	98	109	93	107	98	104	108	107	111	103	97	97	102	108	111	107	120	84	96	114	95	67	88	110	120	110	112	90	105	95	102	96	100	96	81	106	92	104	103	97	91	88	90	109	83	112	101	105	96	118	85	82	90	97	103	84	107	108	109	91	99	101	113	103	102	109	97	101	104	93	88	93	115	86	95	93	100	88	105	96	93	104	107	101	119	90	118	92	106	90	81	98	108	81	111	102	97	110	90	95	91	85	111	100	93	83	94	100	101	105	92	96	94	110	105	97	93	110	110	104	117	95	90	117	116	99	111	101	97	105	93	113	104	90	102	99	127	96	96	89	103	100	89	99	102	97	105	110	102	95	101	98	100	78	121	101	90	112	84	81	86	94	81	103	115	109	110	102	88	100	108	103	96	81	94	85	89	105	104	107	88	89	93	106	102	112	96	109	106	106	92	111	95	93	104	97	99	135	96	104	94	108	119	102	92	80	111	91	98	79	107	88	81	101	111	99	98	105	93	96	79	106	91	101	103	96	100	88	103	108	88	98	90	104	111	111	93	104	98	103	95	112	126	102	99	105	97	105	92	88	86	93	107	86	93	111	105	88	96	103	93	91	103	87	89	99	88	99	100	84	93	84	104	103	104	101	100	103	101	104	118	78	72	102	97	98	112	97	84	99	76	90	92	89	94	102	109	115	90	81	106	88	94	91	106	97	104	88	98	106	120	99	89	108	90	95	83	80	89	100	93	99	117	100	102	94	103	93	112	104	103	94	96	108	102	121	124	113	91	107	85	92	94	90	103	82	104	105	100	97	123	82	96	98	106	110	103	100	97	88	88	108	98	87	123	94	79	79	79	108	109	106	113	109	86	97	82	96	111	109	98	87	95	99	92	100	86	74	99	97	98	93	98	109	86	91	104	98	100	93	98	104	92	88	90	108	98	92	118	110	99	111	112	96	88	89	96	102	92	75	80	74	112	93	82	91	91	89	91	85	97	89	91	97	95	100	98	108	105	110	88	106	94	99	104	93	116	124	120	95	96	95	108	91	97	76	91	105	94	95	93	116	112	85	89	98	103	108	101	89	81	114	97	93	99	100	95	98	80	102	98	110	94	93	94	96	107	97	96	90	99	104	100	99	89	87	103	85	113	98	104	108	110	92	97	105	96	94	107	98	103	86	109	82	107	99	96	76	80	101	96	99	84	105	102	106	94	89	84	87	96	90	116	73	109	88	113	104	92	115	111	100	113	105	99	91	87	90	91	103	90	87	97	94	98	101	116	114	114	89	88	75	103	107	108	105	97	90	99	100	84	93	84	93	77	97	90	91	113	97	97	96	95	95	98	99	99	78	89	92	98	108	95	107	93	105	95	101	103	104	103	85	89	89	104	101	103	104	82	88	84	98	103	109	77	94	114	78	93	101	95	118	103	105	109	104	92	117	104	94	81	108	100	68	114	108	93	106	94	109	102	90	89	98	115	94	87	101	97	104	79	92	87	105	94	94	102	96	108	98	101	84	94	100	113	96	116	106	89	88	102	114	96	108	92	89	99	91	99	99	94	93	90	94	88	102	95	98	104	105	79	98	118	97	91	88	97	102	110	104	89	108	89	84	97	93	104	84	106	96	98	105	84	109	93	88	114	90	92	87	112	101	107	111	113	98	97	85	109	89	103	97	102	103	92	93	89	99	83	103	96	114	84	81	95	99	100	100	110	104	87	96	98	106	92	111	97	93	90	85	93	92	114	111	95	112	100	102	102	108	102	87	88	89	83	96	85	100	100	95	99	91	87	76	99	88	125	112	87	88	71	110	97	113	105	83	100	112	109	95	98	101	91	97	97	101	72	101	100	95	80	101	90	94	105	102	95	105	89	95	105	98	97	99	84	112	103	106	91	88	94	102	108	107	109	94	113	98	94	76	94	82	105	103	89	93	75	97	91	89	87	94	107	85	101	98	89	100	92	83	101	110	102	98	110	102	109	104	103	88	84	94	95	87	80	93	99	103	105	90	104	101	114	105	87	97	88	85	100	85	122	93	112	97	86	96	76	102	102	75	97	91	89	90	109	99	88	81	93	94	107	105	95	117	103	101	111	111	79	91	88	102	94	90	107	96	90	96	101	113	89	116	108	86	91	108	94	97	96
345	3	3500	217800	620	0	18	147	194	349	359	396	348	342	290	278	255	234	209	195	169	190	166	171	163	162	150	138	138	168	128	126	148	129	130	124	125	97	130	122	113	138	104	120	116	104	115	121	107	101	86	125	86	109	90	92	82	88	91	106	99	89	78	81	88	73	90	88	78	71	83	94	88	92	68	85	102	78	90	82	87	94	87	87	74	109	91	97	77	89	85	72	73	89	90	76	76	73	81	69	85	90	65	76	102	69	84	71	85	75	63	84	83	95	92	76	81	79	75	92	82	78	80	76	91	80	78	88	84	89	78	82	81	66	73	76	69	77	72	77	92	75	78	96	79	71	92	70	83	89	78	74	96	69	76	82	77	76	87	76	82	91	67	82	102	84	92	66	76	79	67	77	78	68	83	87	73	81	71	72	72	79	72	98	81	89	72	92	66	70	76	70	91	86	72	69	84	80	81	80	93	83	82	85	72	65	62	83	73	79	96	69	78	74	95	69	84	75	51	84	77	76	81	64	77	94	75	80	96	91	90	75	69	61	73	70	79	85	91	76	68	89	95	72	92	94	83	78	69	83	77	89	75	85	88	83	98	78	73	81	63	77	76	75	79	79	65	88	76	77	76	85	78	71	68	67	87	72	71	67	72	89	73	68	83	71	83	96	75	72	91	77	76	80	76	67	79	65	92	93	95	89	84	72	100	63	86	89	71	84	87	70	68	78	92	71	87	61	65	79	70	68	85	69	94	74	80	74	76	92	85	72	73	79	65	87	78	82	87	72	96	77	78	85	62	73	68	80	75	73	79	59	65	78	63	68	77	67	67	73	87	81	85	66	74	79	88	80	70	97	82	61	68	73	86	77	80	71	68	62	86	90	85	68	75	78	77	81	55	71	68	67	90	77	88	72	83	92	87	69	62	89	84	86	82	96	99	75	73	72	85	82	87	76	71	76	71	83	76	83	84	77	75	83	75	74	96	79	79	74	61	73	65	80	85	79	68	64	75	65	82	82	81	73	77	76	63	62	74	77	76	82	90	71	93	73	65	89	95	82	76	82	81	70	62	69	71	76	70	81	82	65	87	78	85	68	79	75	80	93	109	83	72	71	76	74	72	94	75	83	76	61	85	71	72	81	76	55	82	71	92	77	82	76	77	77	70	89	80	80	57	85	73	85	83	64	71	64	59	84	71	92	74	92	67	89	76	73	91	73	80	66	67	71	61	79	89	67	72	72	66	70	80	96	99	63	70	73	93	93	83	83	75	91	80	77	78	80	89	70	70	97	58	73	73	88	77	82	77	65	101	80	75	69	93	78	97	75	66	73	88	70	60	71	77	89	69	79	74	70	90	81	85	71	80	76	87	72	87	99	70	78	76	84	80	88	61	77	83	65	72	88	84	79	76	70	73	70	85	93	70	67	65	67	76	76	72	96	61	60	75	74	75	58	91	84	64	78	79	76	96	75	98	73	82	63	65	79	66	84	78	74	78	101	69	59	89	72	102	82	78	78	86	74	97	68	75	80	67	87	87	78	82	83	83	76	72	83	72	93	95	86	54	83	85	73	70	78	75	80	76	78	85	82	79	76	67	83	74	59	80	65	67	68	75	76	60	83	71	75	67	80	99	87	79	69	84	66	85	84	79	74	66	71	84	85	66	95	85	72	78	79	91	62	74	70	63	80	72	106	72	71	76	84	75	80	85	73	79	73	76	81	66	68	86	87	82	74	71	77	86	80	75	69	67	69	84	69	92	82	90	80	83	68	84	100	81	92	89	79	70	81	77	70	77	64	65	84	83	84	76	89	84	66	73	67	85	63	72	91	97	77	76	80	83	96	73	88	69	83	80	67	73	82	76	103	82	75	60	86	71	73	70	88	59	88	100	97	72	71	77	81	82	88	92	80	88	82	80	86	80	85	78	87	59	88	77	96	68	85	78	68	77	101	61	99	72	78	91	65	76	89	77	98	83	86	80	77	85	79	86	64	69	81	79	79	73	75	58	83	78	75	84	78	73	91	74	67	91	73	72	69	93	84	79	72	82	67	66	70	95	76	77	82	74	74	75	91	81	69	80	84	79	85	68	73	75	79	103	93	83	64	82	74	84	67	70	72	80	74	77	67	64	89	75	67	80	88	67	93	91	75	62	87	79	62	86	71	90	72	72	82	77	93	83	68	74	84	86	80	88	79	79	81	77	94	74	87	86	82	78	76	68	74	85	63	64	83	88	66	77	61	68	80	70	72	84	91	88	80	83	93	92	85	73	83	85	74	80	88	88	71	76	65	71	77	93	88	86	66	63	97	65	81	75	68	75	85	70	74	77	85	68	80	79	66	81	93
