345	0	2700	160999	384	0	15	150	266	416	411	459	417	432	391	346	336	318	310	294	289	263	263	232	238	233	232	242	191	202	212	200	206	215	159	166	196	176	176	167	161	191	150	156	168	162	153	170	143	127	151	129	170	152	165	149	153	148	144	129	162	158	154	148	153	130	143	153	137	134	139	127	143	138	150	117	121	141	117	145	133	137	123	134	133	130	141	125	106	142	128	111	123	128	160	133	132	129	145	130	162	130	159	117	140	143	123	137	120	115	118	121	134	128	150	108	117	124	127	129	142	135	125	134	116	113	143	123	121	118	157	129	119	128	120	138	133	132	125	127	114	131	134	143	132	129	97	131	121	123	111	119	127	126	127	149	147	140	116	123	129	110	120	122	115	131	125	130	120	129	126	125	88	114	114	118	137	125	99	115	125	112	130	119	131	140	122	127	136	121	132	113	130	112	122	135	120	132	128	136	111	120	131	125	126	120	105	139	112	112	128	114	114	117	119	132	135	122	121	118	125	130	119	114	114	136	111	146	120	141	103	150	97	121	112	106	132	112	122	133	135	141	102	115	121	138	106	130	128	121	109	123	125	133	133	117	132	122	118	125	114	111	117	140	139	126	120	118	136	125	135	127	124	103	165	108	142	122	91	139	128	113	88	120	123	118	126	129	119	117	99	118	139	128	150	122	105	111	117	125	122	100	123	122	125	122	123	118	116	134	143	123	137	138	122	134	112	133	120	114	131	119	144	124	142	130	124	115	136	133	125	112	123	120	118	125	117	118	127	120	133	105	105	135	120	137	122	124	106	147	132	112	112	130	102	109	104	127	115	124	130	122	128	127	100	124	120	124	126	132	121	112	91	137	105	96	130	123	134	139	115	142	113	106	125	100	109	111	113	110	129	103	137	98	127	128	141	112	115	121	127	132	123	100	134	128	123	116	133	125	103	136	110	122	134	124	115	123	140	151	110	130	131	119	122	119	121	118	130	128	130	108	133	123	145	120	128	109	114	118	102	106	111	117	115	142	119	121	138	116	123	124	114	114	117	132	114	111	133	128	117	112	131	111	129	106	114	126	123	143	124	122	126	112	124	105	127	114	132	124	133	119	125	112	148	109	117	100	126	114	138	111	132	131	125	118	129	82	131	115	125	132	125	136	141	127	134	120	120	113	118	117	132	116	138	99	103	118	120	125	154	115	116	121	125	99	135	107	128	120	104	165	115	119	129	112	140	130	124	129	118	119	116	128	125	130	105	118	116	115	123	136	109	137	124	124	120	114	115	112	106	120	146	132	123	121	119	119	127	116	140	119	110	125	129	133	125	130	121	126	114	117	125	102	125	158	108	127	105	114	128	132	94	120	122	125	117	91	100	114	104	124	101	116	128	115	117	132	118	143	122	106	122	113	120	133	146	132	117	130	113	120	117	137	130	117	108	119	124	118	133	122	122	111	95	110	121	95	124	127	119	125	107	125	123	102	116	115	125	116	119	124	99	130	147	104	125	124	128	121	113	121	119	114	118	112	107	149	114	119	135	106	137	125	116	105	119	117	122	131	120	121	140	122	127	121	115	119	122	103	144	136	123	111	121	113	111	117	109	120	139	120	144	106	123	116	116	112	124	123	118	115	108	114	123	115	115	111	112	114	112	120	129	100	126	145	122	123	119	100	140	123	117	119	114	121	134	127	125	122	135	122	116	115	127	121	132	116	116	115	124	147	114	105	121	130	114	125	119	129	117	113	150	123	111	126	110	132	137	103	114	97	118	135	125	118	104	101	101	111	119	116	117	130	102	135	114	124	119	119	134	150	123	117	134	131	114	118	118	124	114	111	101	110	127	123	105	126	106	130	113	101	136	96	116	105	112	117	110	133	113	108	125	110	112	115	132	116	120	123	123	132	124	113	124	117	111	143	131	119	97	130	117	97	126	136	128	122	113	114	111	105	121	130	117	135	133	116	118	122	128	120	127	124	119	106	111	113	117	117	129	107	115	116	125	120	112	140	111	107	104	134	109	127	117	130	111	119	126	115	128	137	121	127	120	129	106	138	118	126	108	93	119	109	112	133	129	115	132	112	113	142	101	114	134	125	117	108	126	108	145	123	125	119	115	141	114	118	118	124	136	128	105	101	113	107	132	113	113	108	122	131	104	116	120	127	129	119	122	104	101	109	114	119	134	140	124	140	100	125	116	94	126	119	128	113	129	127	120	119	101	134	122	122	115	124	114	121	113	112	122	124	105	128	133	122	111	124	125	134	124	114	126	126	115	118	115	110	115	126	133	122	129	129	113	113	139	119	102	135	127	111	134	125	125	117	127	113	120	123	122	132	134	135	132	113	104	112
345	1	1900	161122	429	0	10	83	158	342	278	336	294	282	248	218	193	197	171	184	176	161	146	150	135	151	110	115	134	111	108	107	116	121	82	115	88	84	93	79	115	100	99	94	100	74	80	110	99	94	79	87	80	83	77	99	109	66	75	97	70	64	62	84	79	82	77	82	74	72	72	94	71	81	86	79	86	72	86	85	77	73	75	89	67	77	66	57	86	72	72	77	67	70	84	68	66	72	73	74	74	84	62	84	73	73	71	76	71	79	88	72	76	75	67	77	67	73	81	65	66	83	73	53	76	86	66	74	71	63	60	74	79	81	73	65	63	68	81	82	86	53	82	77	61	58	62	54	63	76	59	80	83	78	71	73	71	77	66	65	69	72	75	79	59	68	57	63	77	69	68	56	68	72	72	80	57	56	75	71	66	69	61	82	70	78	65	65	81	84	66	73	79	60	74	67	65	62	69	78	90	79	53	84	50	67	62	58	88	71	57	74	73	73	53	76	66	75	70	74	67	78	59	59	62	61	79	80	71	73	74	62	69	65	62	69	59	63	63	69	60	58	80	59	65	66	70	80	80	83	67	84	87	79	72	61	66	58	59	67	69	69	87	68	60	71	62	67	66	70	59	61	68	74	71	68	84	64	69	87	59	68	61	52	66	62	66	64	67	54	66	75	73	71	75	62	62	71	47	58	68	73	62	68	60	63	61	63	73	71	71	64	71	71	77	57	73	64	66	70	63	81	76	67	66	71	69	64	75	73	57	67	80	72	55	64	43	59	81	56	68	72	78	68	72	52	68	63	71	80	63	71	67	76	61	73	73	74	76	62	72	70	71	85	76	70	64	62	78	61	60	65	61	59	72	63	47	69	70	75	63	90	70	75	80	80	76	56	68	68	70	57	66	79	63	46	78	66	64	76	58	70	60	67	61	59	74	66	73	71	71	70	67	73	75	80	67	61	73	62	69	76	79	74	72	75	49	79	75	80	59	58	67	72	79	69	58	62	69	69	61	48	54	70	72	69	55	53	72	77	61	61	59	53	75	68	73	54	71	75	58	69	88	72	62	81	69	75	59	75	77	75	66	63	59	76	84	79	67	64	73	64	70	64	83	65	65	78	48	64	74	60	66	62	78	71	56	68	65	70	71	60	65	64	63	68	66	72	60	62	69	71	58	66	64	74	70	62	64	80	63	55	66	66	76	59	67	73	74	59	54	72	66	72	67	82	83	73	57	72	77	72	65	83	85	97	71	69	83	68	82	68	75	72	74	58	65	71	76	71	72	59	77	61	76	84	67	59	78	85	72	48	75	76	69	62	72	66	65	68	67	80	74	59	87	73	74	73	63	65	81	72	69	78	65	59	78	56	78	79	67	57	84	71	69	66	60	56	72	72	72	71	82	84	66	64	49	64	68	65	64	68	70	65	84	64	89	54	66	67	71	85	61	69	66	71	82	64	73	65	69	58	82	53	94	76	74	77	63	67	63	60	48	67	65	55	49	78	72	68	67	76	79	54	68	66	66	64	73	65	60	72	66	71	78	68	73	57	60	79	76	69	80	83	64	72	69	66	76	64	56	72	76	63	70	80	82	72	72	64	63	76	67	68	70	84	92	69	77	75	67	66	57	81	75	69	81	62	66	60	80	62	59	63	73	72	59	84	73	73	76	67	54	65	71	65	67	83	56	87	79	60	75	63	72	67	61	66	65	52	70	82	89	70	82	66	63	60	79	64	65	67	82	68	60	74	72	74	76	64	73	61	74	64	68	73	56	84	49	75	65	70	65	59	74	57	60	65	63	68	79	69	93	68	71	63	70	65	68	48	65	67	70	68	81	66	79	77	60	62	64	72	56	71	77	67	61	63	64	73	75	62	61	74	75	63	57	54	65	83	70	74	63	78	62	59	77	69	74	75	60	71	78	74	65	50	66	65	48	70	67	66	58	63	63	70	74	63	62	64	64	84	58	72	56	72	60	79	73	55	68	64	53	72	60	64	80	83	62	55	57	62	74	73	66	58	58	68	56	79	54	62	77	64	72	49	57	69	71	57	59	74	73	69	74	67	72	68	68	67	59	67	74	68	60	73	86	74	72	71	66	77	64	76	62	53	99	74	73	62	63	74	62	65	67	77	65	86	65	65	73	63	71	71	92	73	74	78	65	72	65	75	67	58	74	60	67	64	76	58	66	78	67	90	70	57	58	68	79	70	70	73	60	71	79	60	64	78	54	69	59	76	61	65	65	59	80	74	73	97	78	68	65	68	79	70	69	83	69	76	76	62	67	71	60	70	67	79	77	76	65	56	62	71	59	83	75	56	78	66	65	59	64	65	74	68	74	77
345	2	2100	161245	413	0	11	94	151	335	306	357	325	322	264	267	231	227	220	207	199	192	177	166	177	159	173	146	128	144	133	116	130	142	127	112	122	111	119	100	99	111	95	105	107	88	97	101	97	81	91	84	98	92	91	100	86	89	88	93	96	98	94	92	87	91	96	89	80	73	85	82	82	75	79	90	90	77	83	91	84	78	78	83	80	75	75	78	87	89	68	71	93	71	81	103	81	71	80	63	91	88	88	82	79	80	80	75	73	68	70	83	79	95	101	71	70	72	77	85	91	73	83	84	79	102	81	76	81	96	79	81	74	56	81	84	76	70	84	88	87	86	84	72	77	72	66	73	85	72	69	85	64	76	65	77	68	84	80	75	80	74	81	79	95	74	80	63	84	82	78	57	83	64	97	74	73	76	77	81	82	87	88	68	74	83	76	87	70	89	84	84	77	78	83	81	75	73	68	63	84	79	89	63	68	65	82	73	54	75	76	71	67	83	70	69	69	62	67	78	63	82	82	49	87	81	87	85	77	68	78	82	67	80	74	74	79	79	72	91	80	65	79	74	71	58	68	77	88	59	75	68	84	79	60	85	68	59	73	60	64	91	74	72	61	69	80	65	69	86	78	61	88	73	76	77	88	66	67	67	70	84	68	82	84	62	78	71	69	60	74	73	76	78	79	59	82	74	71	62	85	69	94	69	76	78	72	79	65	70	91	66	83	63	65	68	74	66	80	80	81	70	65	79	83	68	69	83	72	65	87	75	70	69	72	68	70	71	73	66	77	85	67	75	92	80	84	80	74	88	79	62	67	76	83	79	64	87	75	78	73	82	83	70	63	83	85	79	84	59	64	71	72	80	76	64	73	72	67	74	74	68	79	90	81	80	89	66	84	102	73	81	85	85	83	74	77	82	76	82	69	56	75	72	92	70	76	69	83	80	80	83	68	64	85	72	89	69	77	85	66	81	75	74	76	77	70	90	63	74	77	77	71	82	81	79	77	62	88	80	63	79	81	69	70	68	53	60	78	85	91	76	70	68	86	57	72	65	81	76	66	64	72	94	67	91	73	60	72	67	62	67	74	76	71	84	74	64	76	83	76	66	99	81	79	89	74	83	75	69	67	76	84	75	69	91	71	98	84	77	81	79	73	86	60	75	53	89	84	74	77	73	77	78	97	80	73	80	63	64	74	62	63	82	77	74	69	65	69	75	74	77	78	74	70	64	81	81	76	74	82	73	79	85	69	72	97	71	76	77	67	80	70	79	79	56	72	83	74	62	69	72	88	76	68	78	59	71	74	70	79	75	78	75	80	71	86	66	80	80	70	84	89	68	71	72	70	81	66	85	70	70	70	68	80	72	76	64	74	64	79	76	67	59	68	71	68	71	70	64	83	75	82	66	88	70	77	90	83	59	83	94	72	73	80	75	66	70	86	74	76	85	85	69	77	87	64	74	87	63	83	63	76	72	82	76	79	74	61	69	71	87	69	64	77	82	80	68	80	85	68	90	68	82	65	83	89	87	84	80	69	75	69	64	68	84	61	72	73	80	86	72	83	73	60	65	96	69	79	73	63	76	60	79	83	81	76	76	65	71	80	87	79	82	66	74	80	75	91	69	104	67	78	82	80	67	83	66	92	68	71	74	69	82	61	81	64	91	57	64	88	76	74	73	75	61	73	58	85	63	87	83	66	76	65	70	72	65	66	87	67	81	73	80	69	64	69	74	81	88	79	65	77	86	79	67	68	61	74	85	71	65	84	77	76	79	79	64	65	88	67	75	69	78	69	74	72	79	72	83	61	85	85	70	75	57	79	72	70	77	86	83	85	73	94	83	90	85	67	72	82	58	71	81	60	68	89	79	64	72	61	79	89	83	79	73	74	97	85	60	71	88	76	102	79	75	61	71	64	78	81	62	80	86	85	85	79	73	84	81	78	67	84	74	73	60	79	86	72	89	72	73	77	70	67	68	75	77	87	74	55	85	78	60	77	64	56	84	67	60	81	65	60	80	69	79	66	80	81	85	79	77	75	85	73	71	82	79	64	85	85	75	84	75	76	65	93	72	51	85	71	78	68	73	66	79	78	75	87	78	77	87	81	81	71	59	61	77	60	77	71	84	67	66	80	88	68	62	80	76	67	87	68	92	75	70	77	96	79	60	75	56	59	71	79	80	91	70	70	70	67	55	74	68	77	56	72	73	84	84	77	65	83	60	86	58	73	72	69	84	84	76	69	69	81	85	72	70	85	72	70	77	56	65	72	87	65	80	67	73	60	79	80	66	70	72	95	64	68	68	83	61	81	64	64	78	87	79	69	86	58	77	81	67	71	67	90	67
345	3	3500	161368	406	0	19	163	216	367	378	422	353	389	319	303	266	265	251	239	220	228	225	203	190	203	207	182	192	170	163	172	173	150	161	143	175	152	153	167	156	105	154	136	134	149	131	124	141	146	119	118	139	125	102	136	116	130	137	131	103	126	118	109	109	136	131	125	125	122	116	122	116	113	111	102	123	108	118	126	116	107	111	112	112	121	113	112	127	102	112	115	99	121	111	109	100	109	123	110	115	125	118	95	132	119	106	119	106	109	119	88	111	111	114	133	100	99	123	103	104	109	96	126	114	106	114	101	99	107	98	120	119	97	104	119	126	128	104	105	97	115	79	113	105	105	121	101	87	99	108	95	98	96	107	102	108	110	102	113	129	94	101	118	108	105	111	107	99	113	113	101	103	95	110	97	103	114	103	111	90	105	118	113	103	91	103	117	101	113	115	108	116	100	109	111	111	118	103	103	119	127	98	108	117	105	110	107	108	113	117	121	106	111	98	110	118	100	105	84	110	114	117	102	112	114	98	94	106	100	105	121	110	108	115	102	98	84	105	102	104	98	114	130	108	101	101	102	110	88	111	116	110	110	86	93	96	107	90	118	116	123	110	105	101	91	113	102	109	117	109	97	116	120	120	99	127	109	108	122	121	107	90	115	109	104	123	93	104	85	95	105	116	95	101	109	121	103	115	121	105	106	99	118	94	97	101	99	116	106	101	110	113	130	100	101	113	119	95	103	103	108	96	110	108	97	118	118	88	102	96	94	83	113	106	98	102	102	113	107	116	116	100	107	125	110	114	102	87	119	112	130	102	111	91	99	106	110	109	111	99	99	93	91	119	118	118	95	87	116	95	104	100	105	93	113	112	112	108	100	132	98	110	89	100	92	112	98	107	81	137	125	108	112	83	109	130	96	115	124	116	94	106	100	95	84	91	100	77	89	101	113	106	103	96	124	99	93	104	110	116	113	109	95	110	124	109	111	97	94	104	116	80	104	101	125	108	101	119	111	123	92	102	106	104	115	115	97	106	94	108	88	102	112	117	99	105	99	91	104	97	93	110	113	101	98	114	104	104	108	106	97	107	99	97	117	94	106	96	113	97	106	97	96	108	119	108	119	117	124	104	92	84	105	109	104	97	101	92	108	109	118	91	103	80	114	114	107	92	114	94	99	84	114	105	108	101	106	115	96	122	96	85	110	105	112	106	104	102	106	111	92	83	100	108	100	104	109	78	87	102	92	108	92	101	116	103	101	112	83	129	115	87	126	103	113	91	109	108	113	94	112	97	107	112	107	117	100	93	108	103	99	109	111	115	114	111	94	102	90	118	95	124	118	102	110	103	112	105	78	118	95	119	113	91	94	110	96	92	85	115	106	110	96	100	111	117	111	93	123	93	90	107	108	100	119	116	109	97	116	119	87	119	109	116	112	106	109	88	120	100	81	89	103	90	113	92	104	84	107	104	111	97	105	102	101	115	98	106	98	101	106	107	93	117	114	90	97	113	89	89	117	106	115	101	114	118	114	91	103	98	98	90	110	90	121	115	113	115	94	105	111	78	114	106	119	109	103	125	89	95	88	93	91	88	109	112	101	109	101	85	105	106	89	88	111	104	95	104	118	98	113	87	123	92	103	91	100	96	107	100	108	93	93	120	108	105	112	108	98	117	102	119	129	105	122	102	84	89	101	109	88	86	99	125	105	100	109	89	110	97	89	75	116	98	100	103	111	104	105	90	111	105	108	99	120	108	100	105	124	109	114	107	102	94	104	101	118	108	106	102	106	112	112	109	98	97	100	105	102	117	103	109	109	100	128	108	126	117	109	92	102	95	116	106	122	89	109	101	95	104	90	82	110	109	90	106	91	105	113	112	110	106	108	106	118	109	99	109	100	98	108	94	110	103	106	109	105	108	98	109	99	98	117	104	111	100	114	110	101	115	99	97	112	113	100	101	115	122	100	107	94	109	106	93	101	120	106	104	108	103	104	100	98	110	83	115	92	108	98	93	101	105	127	94	106	114	106	116	113	123	120	97	136	105	95	102	113	101	132	112	126	117	105	95	113	101	120	109	99	118	99	95	117	100	97	117	118	102	104	95	117	104	90	95	98	94	102	101	118	111	100	109	97	91	87	121	109	113	107	105	100	84	104	103	110	112	94	99	104	97	113	98	107	113	102	119	103	111	82	116	109	103	127	99	93	108	119	90	113	121	102	110	84	128	103	91	100	121	115	110	91	105	114	113	125	102	106	117	97	104	118	109	95	99	121	112	115	112	115	107	109	116	105	103	91	111	117	84	104	124	86	126	101	107	126	112	115	103	117	105	104	112	99	102	114	108	107
345	0	2700	161492	404	0	7	170	272	437	413	448	457	407	365	358	331	296	324	301	292	272	247	244	229	237	220	223	202	194	188	207	199	197	193	199	186	180	168	168	180	177	166	170	184	196	164	152	154	155	136	151	137	139	132	133	133	157	151	108	124	146	134	144	157	125	137	126	126	140	118	131	133	147	141	139	113	121	154	109	132	134	149	133	118	124	138	118	139	121	147	131	142	125	106	140	125	136	138	141	104	126	147	141	158	143	130	104	124	123	111	117	120	135	129	130	102	148	155	111	119	107	110	112	116	125	118	125	127	136	120	134	124	140	122	125	135	136	140	114	145	102	126	117	121	109	133	103	123	114	125	119	133	131	112	112	124	138	138	120	129	131	129	117	145	125	132	120	96	125	129	116	100	115	128	107	113	117	121	120	123	141	140	122	111	117	128	128	127	123	119	115	116	104	113	137	121	136	103	119	123	110	109	122	121	117	128	136	125	111	123	130	108	124	123	121	105	117	135	108	120	133	121	114	118	116	134	130	118	117	119	137	115	119	135	116	99	120	139	123	121	146	129	125	121	115	108	107	116	117	112	114	104	122	111	125	151	110	122	124	119	130	129	110	118	113	130	112	129	122	128	135	111	142	127	122	118	116	139	113	106	121	104	130	109	140	150	118	124	132	139	150	131	112	145	109	103	123	125	120	106	133	108	127	112	123	117	117	124	112	124	121	109	112	121	141	108	116	131	122	108	116	115	126	126	110	126	130	122	128	121	138	126	112	122	143	124	137	129	106	132	125	121	119	109	132	127	125	112	144	124	117	105	108	123	124	133	128	103	106	127	118	112	122	112	127	140	131	100	149	118	122	138	119	103	101	123	120	135	123	123	124	124	108	132	120	119	120	108	115	124	110	113	133	120	115	115	108	134	147	122	126	123	123	111	131	107	120	121	116	122	114	108	130	112	126	111	122	91	114	124	119	126	121	121	122	111	119	123	127	132	110	116	125	121	108	115	120	113	113	121	101	125	127	115	128	110	125	110	115	102	128	132	137	144	113	144	103	118	118	126	124	125	116	122	125	123	113	119	108	130	128	109	114	109	132	104	109	106	127	101	115	118	126	109	113	110	133	127	119	110	126	131	120	99	110	123	118	109	99	122	114	119	117	125	120	103	123	119	122	111	112	136	114	139	120	128	114	110	105	127	114	113	129	140	147	112	126	117	114	111	137	104	143	129	98	122	119	127	123	107	124	121	112	122	120	101	126	139	124	119	112	135	146	146	111	118	99	113	109	116	129	104	108	117	109	118	132	139	125	117	106	134	133	99	113	115	109	118	128	116	122	111	104	116	116	122	105	126	131	114	115	98	126	123	131	133	105	119	115	117	121	116	116	132	123	104	136	106	127	136	117	115	110	99	137	128	107	141	131	121	128	120	123	114	119	94	110	126	117	120	102	101	113	110	114	128	108	100	132	116	133	108	126	142	123	127	107	127	131	146	129	128	128	142	149	113	114	131	107	122	140	112	127	137	130	100	109	112	113	126	119	125	116	134	129	129	112	124	110	109	111	108	126	139	127	118	118	135	119	129	131	111	127	128	133	102	136	130	99	126	105	116	132	111	123	113	129	96	108	117	125	117	119	103	119	119	124	146	118	130	102	130	121	132	112	135	121	123	99	121	108	129	111	115	112	121	114	107	120	119	124	101	115	134	126	119	119	106	131	124	110	125	134	113	126	105	120	115	119	130	116	131	125	109	129	138	106	136	118	130	116	115	115	129	117	133	125	121	126	107	110	116	125	95	113	124	114	114	123	117	107	123	122	123	111	108	116	133	124	123	118	121	142	132	132	111	126	122	109	127	106	107	130	112	125	99	110	119	133	132	94	124	106	120	111	118	117	122	104	121	115	102	129	114	129	126	102	104	128	122	128	125	123	101	114	144	107	122	111	136	128	103	113	120	132	114	117	123	118	120	116	128	127	124	117	123	121	112	121	113	109	119	118	115	116	119	126	123	124	107	120	113	115	123	109	120	110	111	118	103	116	141	130	103	116	110	117	133	111	124	118	112	121	99	119	126	117	113	134	123	104	125	111	120	95	134	117	115	111	110	114	118	105	119	123	117	114	108	111	124	112	116	128	120	129	109	111	114	127	122	116	112	125	123	113	114	131	122	123	140	116	105	138	104	108	121	130	116	111	129	128	138	115	108	109	105	119	134	123	134	129	108	129	110	123	116	97	120	127	108	129	126	118	128	106	121	123	116	136	99	112	110	120	134	125	121	120	111	120	118	138	117	128	131	113	115	109	136	123	117	142	132	96	116	120	128	108	126	129	115	149	118	109	129	104	98	138
345	1	1900	161615	417	0	16	85	156	307	279	296	305	255	215	217	193	200	169	188	155	142	146	156	124	131	134	125	109	116	102	102	114	99	108	109	100	88	112	90	90	95	97	81	103	101	88	100	87	83	78	73	85	78	80	81	70	74	67	76	95	72	79	84	74	63	83	89	99	83	79	85	69	79	75	86	86	87	74	79	78	73	84	73	87	66	69	84	65	87	77	65	68	86	78	79	62	76	85	72	78	70	74	84	65	67	78	80	62	57	66	62	95	85	74	82	80	74	84	77	69	76	79	81	77	66	68	74	82	61	73	81	60	79	74	68	61	62	58	79	74	71	86	59	73	83	69	84	87	61	72	87	71	83	83	72	78	75	69	61	69	65	69	68	82	72	84	67	74	73	59	61	76	64	93	67	75	71	56	72	80	76	66	65	68	55	73	95	62	64	77	66	73	72	67	60	72	64	65	76	55	66	62	62	79	74	63	67	58	75	74	61	51	75	69	77	54	70	70	60	79	49	83	64	73	70	63	54	68	67	74	55	60	65	54	76	69	65	66	84	67	77	81	67	65	57	70	66	55	61	65	64	72	78	68	66	61	74	74	80	67	73	81	63	78	78	84	57	65	66	73	81	71	94	56	68	78	73	74	86	56	76	82	66	56	61	74	76	82	65	69	62	82	64	76	71	76	74	59	74	51	85	85	62	76	68	69	83	81	59	67	78	75	74	73	71	67	71	53	85	73	73	70	63	81	73	59	73	81	59	73	55	68	72	82	68	68	65	60	58	67	83	75	79	54	67	69	55	73	79	83	70	75	78	69	61	70	64	74	82	71	77	74	61	82	69	80	78	85	83	61	72	64	58	69	79	80	63	52	57	68	90	73	62	72	70	70	57	64	78	73	71	89	69	63	63	83	76	67	77	76	70	76	85	81	71	73	70	69	58	52	66	72	82	69	68	70	68	71	74	81	78	59	59	53	69	79	82	58	79	74	68	63	68	64	64	76	65	56	97	77	58	77	61	79	59	72	66	57	54	63	70	59	65	70	63	60	67	56	65	76	71	70	63	78	67	82	69	79	81	61	64	59	54	81	59	65	70	68	72	71	59	58	69	60	84	84	63	62	69	62	68	53	67	67	75	63	73	67	78	76	74	77	73	71	54	70	76	68	78	75	67	58	79	68	77	67	69	75	80	73	69	68	62	60	72	72	65	71	73	60	66	72	82	69	72	71	68	70	60	84	83	61	76	66	70	70	72	68	66	69	71	71	88	60	75	85	69	84	84	62	67	75	69	59	75	66	71	87	59	72	83	66	71	83	78	53	63	78	88	78	65	50	64	79	59	62	68	71	65	68	67	77	70	62	74	70	63	62	73	68	72	67	73	65	58	52	65	57	65	60	60	72	63	60	61	75	72	75	58	65	66	83	58	64	64	79	70	80	69	67	72	77	66	66	68	66	73	56	61	61	89	81	60	56	55	63	62	77	70	73	65	55	80	63	67	71	78	70	77	77	70	62	74	67	53	56	57	65	63	66	56	68	63	63	68	71	71	56	68	77	56	61	65	68	71	63	57	68	66	76	70	50	72	73	75	63	61	77	57	76	73	67	66	84	65	87	59	73	63	49	75	59	77	67	86	65	80	74	69	73	67	70	60	73	75	42	80	56	64	66	72	63	70	57	50	72	77	77	76	57	65	66	70	75	74	59	52	72	79	54	64	63	82	68	62	67	56	75	72	62	60	75	56	73	70	66	63	70	61	55	69	73	59	57	75	75	62	68	61	64	67	61	65	60	69	69	61	71	64	79	62	62	71	67	55	63	79	73	77	71	71	69	65	59	62	50	59	66	60	58	72	78	79	68	60	77	65	64	65	70	75	74	68	66	67	79	61	61	71	66	56	67	70	70	66	61	66	66	61	70	68	70	71	60	79	46	63	69	74	72	66	61	75	66	57	66	83	56	47	67	63	83	73	67	64	76	55	69	74	72	84	71	67	58	70	63	52	83	69	39	68	67	62	66	75	77	55	57	69	75	78	74	68	79	74	65	74	70	81	66	71	86	77	72	67	66	67	61	67	66	59	68	73	56	76	75	72	62	63	61	62	60	66	79	74	62	69	58	67	65	79	82	88	63	77	75	58	73	65	78	69	69	58	65	72	72	76	82	75	57	81	69	68	77	72	69	53	68	57	67	65	61	58	69	74	66	72	77	59	90	63	71	67	61	85	69	70	64	58	88	84	61	61	79	71	67	76	70	55	63	57	74	59	53	60	74	91	68	61	70	55	75	68	75	71	60	69	63	82	70	68	81	84	80	67	66	69	79	68	78	62	76	50	75	71	49	71
345	2	2100	161738	426	0	14	97	153	334	327	360	331	329	284	248	219	223	199	203	209	156	197	173	172	144	137	141	137	140	151	143	115	121	116	129	118	109	100	112	110	127	129	107	106	117	99	111	99	94	75	100	103	97	117	90	92	107	75	94	93	89	92	101	79	108	96	93	87	91	80	79	82	85	90	86	88	84	71	91	83	59	87	85	92	62	76	80	86	77	81	86	78	74	83	87	88	80	72	64	78	85	78	83	72	81	86	92	98	77	75	79	75	83	60	84	68	84	75	67	67	80	75	78	74	84	84	88	87	78	69	89	98	76	71	79	77	63	81	76	90	85	87	93	85	74	72	65	81	89	70	69	79	67	87	78	86	60	69	81	69	73	69	89	74	69	64	83	83	76	77	72	84	78	89	68	91	88	69	87	83	68	65	80	72	89	67	70	78	91	76	103	88	101	81	54	65	82	79	64	78	84	65	79	65	72	82	82	79	71	80	81	69	86	84	83	80	76	72	79	81	74	78	61	66	67	80	74	82	73	80	74	67	81	69	78	85	77	71	79	85	73	80	82	92	74	86	71	85	83	62	82	70	81	59	82	76	66	83	72	63	74	58	78	72	92	72	70	72	60	72	83	64	71	89	67	66	81	60	61	73	69	73	65	75	68	76	80	70	67	80	79	63	73	79	49	90	76	77	80	77	62	73	65	64	77	76	90	71	64	87	86	94	67	81	66	69	72	72	59	68	68	69	90	81	70	80	80	72	81	79	85	74	94	65	67	55	84	92	75	64	74	90	86	77	79	63	64	62	72	72	86	87	78	76	75	90	78	80	73	70	66	88	82	77	74	97	56	65	74	63	71	70	78	62	61	77	73	71	71	65	84	70	71	72	89	79	87	75	84	66	86	79	84	68	82	81	72	74	68	64	66	79	65	77	89	85	68	60	63	70	75	67	76	75	73	60	70	62	69	77	72	81	80	82	65	62	60	85	73	82	68	59	72	65	73	78	85	74	86	67	90	64	56	65	73	83	92	72	65	72	67	91	80	71	74	80	70	67	63	62	101	85	79	83	64	63	88	70	73	71	82	70	74	80	80	55	67	84	76	84	76	65	69	67	79	72	84	84	58	60	74	59	55	84	71	80	73	69	68	64	82	60	73	75	77	82	64	79	85	89	74	71	94	94	74	75	68	73	64	77	72	85	83	75	73	75	74	83	70	93	82	69	86	74	87	89	98	84	86	67	78	85	79	72	76	82	65	69	87	67	67	79	69	87	71	67	76	66	64	72	69	71	63	65	69	81	89	73	78	72	76	74	56	68	85	70	88	60	63	91	82	66	78	90	83	66	62	79	73	80	62	73	75	73	70	71	71	90	72	76	78	76	61	76	75	57	81	71	74	80	59	60	77	78	64	80	72	80	76	70	75	70	83	77	70	89	60	73	71	67	85	79	67	75	55	77	74	66	65	85	75	76	65	76	61	67	82	65	85	67	74	81	77	73	86	74	52	87	71	82	69	80	76	90	74	69	79	86	78	82	79	60	81	68	67	74	77	75	75	61	66	72	68	72	72	83	76	75	84	82	74	83	84	79	72	63	64	67	83	69	69	79	74	80	80	75	80	69	63	75	73	64	61	64	74	69	88	76	90	73	55	86	75	77	81	85	73	80	77	82	70	75	61	76	80	79	71	83	76	98	84	74	71	65	71	69	80	72	86	76	70	59	69	92	72	84	53	59	76	65	84	78	69	70	69	73	77	71	73	80	73	85	61	83	88	55	74	84	74	75	64	53	85	76	74	80	73	77	78	85	78	82	68	75	73	74	77	89	71	58	59	61	66	80	77	87	68	76	82	66	82	77	78	77	85	85	70	64	69	67	60	75	63	74	77	69	75	67	78	67	75	66	78	72	60	60	60	66	58	71	57	73	73	86	74	69	64	67	87	83	61	71	83	68	71	66	73	71	70	81	54	64	75	67	80	71	72	71	78	67	80	72	68	72	79	85	81	82	74	73	65	85	70	83	78	60	75	64	56	81	74	76	80	74	91	68	73	72	64	79	86	58	69	71	79	66	75	63	61	57	76	62	70	73	68	77	73	80	79	88	74	84	75	77	74	93	88	69	75	82	57	84	80	82	69	77	86	70	75	81	86	75	75	89	80	81	67	79	79	79	82	95	67	78	68	58	70	81	86	92	88	72	82	76	66	83	78	67	74	61	98	75	70	93	73	73	68	82	63	73	68	87	70	89	104	78	75	82	82	62	79	66	81	78	80	82	91	92	76	97	94	80	81	84	75	63	80	90	81	73	86	56	83	74	65	74	73	81	64	64	85	61	72	77	77	70	78
345	3	3500	161861	405	0	20	145	219	342	354	421	400	388	342	316	278	256	251	264	230	206	202	221	210	169	188	175	159	182	169	174	149	150	148	166	139	136	163	140	150	145	134	136	121	140	141	133	137	121	123	110	120	139	131	103	112	115	131	99	126	136	119	133	105	121	87	114	110	136	121	103	106	119	135	97	101	111	108	142	105	109	128	105	114	109	111	121	106	114	93	101	120	111	110	111	106	104	106	97	129	125	133	102	110	111	108	112	108	100	109	122	117	107	109	115	101	134	112	110	101	111	117	113	130	102	95	108	127	98	109	84	126	107	92	120	99	117	104	110	115	106	126	94	100	93	117	127	114	107	103	108	102	107	108	114	102	92	96	111	109	107	110	106	115	109	110	104	113	101	103	98	104	112	101	108	115	115	91	113	104	89	108	108	111	101	98	90	102	87	109	86	98	99	114	110	115	91	118	104	104	86	106	96	110	96	112	98	106	98	116	123	100	116	110	120	105	104	106	97	112	109	119	102	109	131	129	100	98	112	102	98	117	104	111	110	95	110	103	120	107	103	108	103	101	114	111	98	105	87	89	99	114	95	116	110	121	117	130	110	94	107	104	101	94	120	103	105	103	110	108	95	124	110	114	106	96	106	102	110	116	109	106	99	114	103	100	94	93	111	103	111	114	106	113	88	102	107	121	99	95	101	88	95	113	106	96	102	109	100	98	89	103	108	104	117	85	112	99	106	100	118	93	114	109	122	101	116	91	97	98	94	113	105	108	118	115	122	107	81	103	114	110	108	105	85	96	114	110	110	112	114	118	107	118	104	91	109	127	110	106	108	97	127	97	104	101	92	117	88	79	115	112	86	101	104	95	106	118	97	90	123	113	102	108	83	111	113	94	117	104	118	126	122	118	113	99	110	115	114	114	98	104	95	102	104	101	102	106	99	102	108	89	97	89	118	95	119	111	113	83	125	89	89	127	108	107	97	98	95	121	124	104	99	113	96	107	97	99	117	94	118	100	108	98	122	111	101	84	97	105	106	93	103	104	89	103	102	94	97	93	93	101	88	97	109	112	99	82	86	88	107	107	95	94	100	114	97	112	97	101	117	113	93	105	102	132	118	87	116	105	103	103	83	101	118	93	92	103	87	108	116	96	117	100	99	108	114	104	103	98	99	94	110	118	121	106	88	106	99	113	105	115	104	102	85	120	95	106	91	89	97	122	98	86	93	107	135	91	114	99	103	120	106	99	103	111	106	97	111	117	127	98	97	114	110	101	119	99	115	99	98	119	101	104	107	107	92	106	110	97	117	108	104	100	97	105	96	110	99	102	126	86	100	109	96	107	109	97	84	108	103	106	107	103	97	96	89	95	107	109	92	97	105	101	108	108	123	123	102	119	109	101	94	112	108	101	103	114	90	108	119	101	84	122	97	94	103	103	106	99	103	117	107	100	90	113	122	119	96	94	125	123	101	95	97	109	101	100	99	104	101	90	101	103	93	86	109	95	109	102	88	106	82	112	125	95	107	111	94	111	91	109	100	100	87	101	105	96	102	111	90	99	103	100	97	89	117	107	118	131	108	91	120	100	89	113	82	98	95	104	112	113	106	117	115	104	114	109	101	104	124	82	100	100	104	102	95	121	110	100	94	95	86	83	104	96	120	110	89	105	111	109	104	111	107	111	92	93	110	114	108	116	110	93	83	100	126	105	106	88	113	95	112	131	108	120	94	108	91	102	91	129	123	135	94	112	102	97	97	105	97	93	114	96	98	101	104	112	127	96	113	86	123	112	95	92	105	111	110	99	107	89	86	97	112	104	104	97	110	119	115	117	99	102	102	102	107	92	100	98	101	115	97	102	113	104	88	108	113	106	101	88	92	98	94	104	117	102	112	103	109	94	102	90	94	122	86	108	112	101	96	116	127	101	93	102	104	101	113	115	69	116	119	119	82	108	115	104	97	87	102	118	95	95	98	97	116	115	104	98	120	108	105	119	96	95	100	117	120	112	102	91	100	103	103	95	108	117	96	114	92	123	99	97	104	124	108	84	88	116	99	91	118	99	100	93	97	107	123	110	110	102	109	104	113	108	106	110	114	94	91	118	108	102	93	113	99	103	94	102	87	93	102	98	113	95	101	101	108	76	97	106	117	84	123	88	101	96	103	101	122	104	125	110	101	118	118	88	102	116	93	94	108	91	112	132	116	113	92	95	107	104	109	122	104	102	94	95	111	110	128	98	81	108	123	109	106	117	107	104	108	107	76	108	89	103	129	90	111	122	112	96	109	100	93	97	93	109	105	115	99	101	98	123	102	86	102	121	109	100	108	101	95	111	117	94	103
345	0	2700	161985	399	0	13	150	257	412	420	472	438	411	394	360	315	315	304	289	274	257	265	256	247	221	211	221	214	203	206	180	215	201	161	162	179	171	196	173	174	167	177	190	177	153	154	145	167	131	134	146	143	159	148	148	145	150	158	139	133	146	136	142	137	137	132	127	148	121	145	149	146	130	118	127	134	133	120	133	127	111	126	114	131	133	113	117	118	116	143	108	144	113	128	129	138	114	122	112	110	111	127	139	121	126	119	126	113	124	110	120	146	112	111	121	129	140	120	119	126	100	129	113	127	107	122	117	138	127	126	144	134	121	119	119	118	137	121	123	116	120	141	147	127	128	130	114	128	127	132	121	126	115	113	119	141	120	113	120	101	119	118	102	124	120	123	114	139	131	117	119	130	117	129	102	125	122	95	130	125	102	122	121	108	119	118	121	119	123	134	134	139	120	108	106	126	130	113	122	115	97	105	115	121	113	112	108	130	103	130	127	124	107	81	124	121	125	130	116	121	110	144	111	127	123	115	113	106	134	125	122	121	97	116	135	113	108	135	149	108	102	120	131	111	115	120	140	114	118	136	120	134	150	107	115	140	123	118	122	116	133	106	132	114	111	126	122	147	118	116	124	135	111	129	101	142	110	128	109	118	119	111	120	105	102	103	117	100	105	130	127	109	123	102	113	121	128	116	106	128	116	114	131	108	131	120	103	120	105	116	101	105	122	118	116	102	113	116	138	122	91	128	119	127	110	117	128	96	119	138	127	132	114	110	110	111	127	111	137	104	107	115	119	129	138	123	120	117	130	120	133	121	146	108	123	118	103	112	130	121	109	116	112	125	133	123	124	117	113	115	115	118	114	127	117	120	115	86	107	108	122	113	125	91	97	107	124	112	108	107	122	103	121	102	97	117	127	122	135	115	107	126	113	113	122	123	119	133	141	120	123	136	115	111	98	98	142	135	111	142	124	108	115	114	109	115	108	116	110	124	133	123	123	112	119	121	121	101	114	138	119	118	118	109	113	139	117	114	142	124	105	95	119	95	133	95	119	106	101	112	126	115	127	107	119	132	121	110	123	110	137	110	121	127	105	118	121	120	123	103	127	115	111	129	128	118	115	105	105	137	106	126	122	110	133	111	130	119	114	117	142	113	119	129	122	127	122	125	113	134	131	130	101	116	124	121	104	117	109	117	126	120	108	116	119	130	117	131	112	114	118	126	113	127	108	105	118	105	114	98	111	107	121	143	129	128	125	116	111	115	114	103	109	115	117	119	103	94	114	122	122	132	120	126	104	104	123	111	103	92	135	111	125	116	131	104	125	118	119	132	123	128	118	110	111	121	124	114	117	120	121	126	128	107	127	116	127	141	119	125	106	117	123	111	113	114	129	115	122	111	124	121	121	105	105	116	119	106	130	98	112	116	98	127	118	130	135	114	117	107	129	99	109	105	111	133	119	117	110	107	94	105	109	127	103	106	114	132	115	123	109	123	125	122	133	108	102	113	121	110	104	123	113	112	126	102	116	102	120	114	118	120	119	96	120	127	103	120	138	139	143	100	111	102	127	103	126	117	125	96	105	106	103	116	105	94	126	123	127	114	104	109	126	126	113	109	103	130	125	122	118	112	115	115	130	124	116	121	123	102	111	112	119	134	110	119	129	142	120	133	118	116	103	118	120	100	133	137	114	112	130	95	103	113	112	136	107	128	125	134	111	116	111	111	140	115	109	124	121	111	130	105	122	115	108	118	118	115	115	118	117	98	127	111	115	119	101	121	90	115	99	125	122	124	120	116	117	119	120	131	113	117	119	102	121	125	137	102	124	117	108	110	112	125	128	121	130	131	104	112	133	114	107	116	107	92	121	119	126	102	131	108	113	113	124	111	115	120	147	121	115	117	114	110	111	93	120	112	128	113	138	109	115	114	115	122	103	112	117	95	121	117	96	116	101	102	107	103	116	120	108	139	98	114	104	119	113	116	135	114	122	109	114	121	117	131	116	111	103	115	108	116	144	139	133	126	110	114	124	120	125	92	121	107	108	112	110	103	113	109	100	104	95	130	122	110	102	116	112	119	115	107	110	102	118	124	112	128	96	133	129	102	113	92	121	126	131	109	110	105	113	100	123	115	126	126	116	108	105	119	118	113	117	120	108	121	107	119	126	108	100	100	129	104	134	122	109	107	119	130	104	106	123	124	99	119	102	124	118	103	103	126	95	104	119	108	108	128	120	125	102	100	113	105	111	126	128	120	120	124	135	109	118	109	113	117	117	148	135	114	120	117	113	110	119	113	134	132	126	101	114	110	127	114	106	109	119	110	121	117	122	114	97	106	130	120	109
345	1	1900	162108	431	0	16	90	145	287	295	301	299	270	239	225	192	185	199	175	158	163	141	148	139	143	126	116	134	126	106	100	104	110	101	96	87	84	94	92	119	109	88	84	82	80	91	91	69	75	86	88	83	86	99	60	92	71	88	75	76	91	75	67	83	83	86	74	69	76	79	96	74	83	69	64	69	67	66	84	84	70	69	74	82	74	71	71	77	70	75	72	63	81	57	61	87	68	74	75	69	60	80	77	51	101	69	53	61	71	69	64	61	98	71	59	67	71	77	70	63	81	66	66	78	81	78	70	76	98	72	81	76	67	59	73	80	84	66	67	79	68	70	67	76	68	75	85	86	75	74	65	68	79	76	71	77	79	75	58	83	84	68	87	67	83	64	68	99	69	75	69	49	78	77	60	63	87	68	59	76	67	78	64	68	84	78	57	57	61	66	56	74	66	71	71	66	79	68	74	76	76	74	82	81	70	68	61	77	62	62	67	67	60	79	78	64	74	50	77	79	71	64	67	69	69	69	77	72	59	86	76	68	68	77	77	82	62	71	76	74	68	71	86	65	76	53	62	71	76	68	76	64	73	69	53	57	73	77	65	74	84	66	67	63	91	67	76	91	70	69	64	65	66	66	81	78	75	66	87	67	80	66	68	68	76	64	71	62	85	70	71	73	67	61	70	68	72	80	56	69	63	84	68	75	60	78	76	81	70	81	66	69	76	78	69	68	70	63	65	56	80	61	63	80	68	90	71	67	69	68	70	66	78	67	82	70	56	61	60	54	70	64	66	68	76	68	55	62	68	63	58	79	56	61	72	58	66	64	75	73	66	85	79	89	72	53	72	71	74	61	80	66	75	59	77	77	74	74	68	72	70	66	74	74	57	72	75	61	63	81	57	77	61	57	73	55	56	74	83	72	52	69	78	77	59	68	68	73	79	66	61	69	63	79	62	78	62	56	70	52	72	70	68	69	79	56	83	69	70	62	73	73	73	59	54	61	71	69	55	62	66	67	69	72	50	58	66	72	68	68	64	69	72	82	61	78	79	76	59	70	73	77	72	65	61	61	84	66	73	70	80	65	63	61	62	77	74	71	74	69	85	77	68	83	65	58	61	66	60	80	80	65	67	62	73	81	69	69	76	72	66	81	60	71	74	73	68	70	63	73	77	65	74	62	83	67	66	83	77	74	76	61	60	65	74	55	84	72	63	79	84	59	74	83	72	59	67	75	92	64	50	61	70	56	74	71	64	60	68	81	62	72	73	65	78	77	80	67	71	67	63	66	70	79	70	67	68	53	57	73	79	78	70	56	52	68	73	63	76	77	70	65	80	80	56	63	68	69	69	74	66	64	65	60	53	68	56	70	64	61	78	65	66	68	74	55	64	69	58	59	60	68	67	84	60	74	68	74	73	67	51	68	73	67	64	68	66	83	71	66	68	69	77	59	50	62	60	74	72	69	70	71	59	87	62	65	65	67	65	72	66	70	83	84	75	56	72	74	70	78	77	68	81	77	77	58	56	67	64	73	54	79	80	79	70	78	69	66	72	88	64	89	76	65	65	65	76	92	82	71	57	69	60	72	56	71	70	74	75	54	57	81	66	69	67	78	63	77	88	62	72	67	57	82	68	81	67	79	78	72	67	65	65	63	82	82	59	67	65	67	76	53	63	59	63	75	71	71	73	84	67	78	59	66	76	66	57	64	74	65	70	74	66	87	79	76	68	62	61	82	83	69	63	75	68	63	72	77	69	60	66	56	64	64	71	82	61	65	86	54	82	73	68	70	78	72	66	64	72	64	55	63	78	80	72	70	66	73	65	65	65	76	51	68	74	50	83	64	57	58	66	77	78	79	65	64	58	75	67	62	79	59	64	72	76	71	73	59	61	75	77	72	76	72	62	75	54	81	78	57	61	69	58	51	74	66	72	60	78	74	70	81	62	79	65	58	58	80	77	69	84	57	63	67	61	71	80	64	59	64	62	84	70	68	67	70	78	64	63	66	78	72	80	63	82	79	63	69	76	73	61	57	58	71	72	65	69	68	77	77	68	74	76	66	63	78	73	57	75	51	69	70	71	74	70	72	73	79	57	78	68	48	73	79	70	56	73	64	55	86	57	71	70	67	66	67	77	72	72	72	77	93	73	76	76	65	71	71	64	59	68	68	84	71	74	74	74	63	72	71	64	58	60	62	66	62	69	80	86	78	71	76	60	60	82	68	70	77	74	85	73	79	55	65	74	70	61	77	72	62	66	55	58	74	72	79	83	66	64	81	68	75	74	71	65	100	69	76	72	68	85	68	73	86	65	68	58	58	73	67	60	69	76	59	72	73	70
345	2	2100	162231	421	0	18	100	166	331	335	367	335	301	268	242	221	226	229	218	168	177	166	163	159	153	137	145	169	123	126	141	140	129	116	100	121	132	105	98	135	120	97	103	112	104	98	88	89	65	95	85	93	106	80	83	101	91	91	82	91	95	83	80	94	83	84	97	86	87	68	89	89	98	75	98	89	81	99	73	106	85	102	89	72	73	64	87	90	76	86	85	85	83	77	72	78	98	80	92	79	79	70	78	79	66	80	85	76	70	84	89	76	70	79	89	86	90	69	78	81	58	75	82	58	80	72	73	87	65	73	89	84	74	72	82	87	85	79	97	70	77	70	70	63	84	90	83	61	71	80	79	68	84	71	42	87	79	74	78	81	76	73	103	92	73	70	67	68	85	87	63	72	95	72	70	91	72	83	75	75	85	75	79	88	90	92	92	79	67	77	74	70	66	74	81	88	75	102	77	62	74	92	87	72	73	89	74	78	88	65	89	73	89	65	54	86	88	80	73	85	87	85	72	67	86	85	67	91	98	72	78	72	68	83	79	94	61	79	87	94	82	75	80	89	87	75	78	80	64	79	62	80	68	79	70	61	80	76	68	81	64	81	69	61	81	76	77	84	70	90	80	76	62	63	75	76	68	76	76	73	62	68	71	59	79	78	89	68	74	88	70	68	64	77	79	63	78	74	79	85	79	77	80	73	71	69	75	71	70	68	76	84	93	63	69	80	79	68	76	61	86	54	47	63	70	79	77	77	83	79	82	66	70	75	79	64	68	92	84	85	62	79	72	87	59	60	70	68	79	77	69	85	67	77	85	55	75	57	66	93	62	59	82	83	68	83	73	83	76	63	85	82	74	79	70	79	78	59	67	66	78	83	59	64	75	72	67	91	82	82	79	74	66	73	78	82	87	66	73	56	79	61	83	83	76	84	70	71	61	64	63	83	78	74	65	75	78	80	73	59	65	79	70	76	66	82	69	76	66	69	69	73	83	67	76	62	66	68	68	85	83	68	65	81	79	70	85	75	73	70	84	63	77	63	75	77	83	77	67	83	74	72	73	80	61	80	74	74	60	71	74	78	88	64	66	73	84	77	73	79	70	86	86	96	66	69	76	89	58	75	82	87	67	68	60	78	63	65	79	67	82	83	88	81	62	83	79	78	62	71	80	81	82	89	88	65	86	78	82	68	72	55	77	68	73	80	67	81	74	67	80	65	58	72	71	59	83	55	59	82	83	72	76	66	68	94	83	81	77	70	83	77	67	84	79	75	72	67	78	68	71	75	60	73	74	72	55	67	86	65	75	76	86	64	71	67	86	60	70	61	80	74	89	59	80	68	69	73	78	85	76	87	62	71	69	74	82	84	91	85	78	81	85	79	78	54	75	78	75	71	84	85	76	91	65	59	61	86	62	74	66	75	65	68	77	62	81	72	68	60	89	80	94	58	59	73	59	57	72	71	63	76	78	97	74	67	80	63	77	70	87	100	73	67	77	95	61	80	71	63	73	76	72	90	89	81	78	74	78	78	74	73	83	72	63	87	85	73	60	64	74	83	78	63	64	89	89	75	76	78	71	69	68	76	70	66	74	81	84	87	67	75	70	63	70	79	76	73	76	77	73	72	53	67	77	60	88	59	91	77	65	77	74	71	74	82	78	69	64	75	65	89	79	86	80	83	73	80	75	74	72	62	63	83	87	92	68	84	83	81	74	76	69	69	78	90	72	70	76	79	87	81	73	75	68	78	84	95	66	85	72	70	65	83	79	79	74	57	75	76	67	77	80	77	76	68	64	82	97	76	66	72	87	68	78	74	79	65	69	54	65	67	76	68	73	74	67	70	69	61	87	60	72	66	61	73	85	67	64	64	55	75	58	81	64	70	66	76	67	72	79	94	67	72	66	75	61	58	73	71	77	71	73	91	76	65	81	79	75	70	66	76	69	82	64	84	73	56	85	86	66	58	75	69	69	72	77	80	66	99	90	86	74	81	79	82	74	78	66	70	78	68	73	67	73	62	82	83	53	90	71	68	80	77	73	75	90	59	67	81	61	83	76	64	56	70	67	95	75	68	86	88	75	79	83	63	55	55	58	76	85	58	85	50	92	80	67	83	69	64	61	75	75	69	97	78	63	72	92	76	74	74	69	84	62	84	69	82	70	76	63	74	76	76	71	83	87	72	70	78	77	81	90	79	69	76	77	79	77	77	78	60	64	75	82	84	72	67	70	61	70	77	80	77	86	76	87	81	82	75	77	81	64	63	72	80	75	77	64	78	74	90	93	69	73	70	65	67	78	76	86	77	78	77	65	90	71	87	82	82	83	74	78	73	62	79	98
345	3	3500	162354	408	0	21	152	214	377	408	435	377	349	325	315	276	255	268	258	232	237	177	236	183	211	198	173	196	164	170	162	165	171	163	133	143	149	135	147	144	144	120	135	140	146	130	154	132	129	132	118	110	133	141	131	137	110	111	122	124	120	124	103	117	105	111	128	119	127	115	113	102	109	114	111	105	141	126	107	96	113	98	99	115	104	127	115	108	110	109	105	124	116	115	104	101	112	112	120	94	95	129	108	108	116	112	106	105	114	94	111	114	96	108	115	123	106	105	113	105	97	118	108	104	80	109	120	101	115	122	108	111	109	94	117	112	105	99	111	125	108	107	112	118	117	106	116	117	120	100	119	115	92	114	107	92	104	110	98	97	92	113	95	98	113	110	98	97	99	105	121	104	105	87	96	109	100	112	99	99	113	95	132	124	111	101	105	111	118	100	106	102	92	110	115	113	110	103	96	94	101	112	106	111	107	115	103	92	101	101	99	97	103	102	125	100	107	112	104	107	117	111	91	106	111	110	109	95	105	91	93	94	98	95	97	100	90	117	100	105	107	102	105	106	97	103	111	101	110	92	107	119	117	94	105	112	130	102	103	123	103	132	115	101	110	97	108	107	93	99	105	105	127	95	114	101	112	104	104	108	99	95	87	111	114	103	113	96	109	87	97	100	86	100	88	107	90	117	128	96	108	107	120	102	107	109	119	82	119	105	103	104	96	106	102	101	118	111	97	119	111	130	96	110	96	119	92	111	122	119	118	106	108	99	93	97	97	104	112	119	120	98	114	117	110	116	120	100	97	102	95	86	121	109	118	126	93	107	108	118	122	95	113	91	110	109	105	92	128	109	112	105	93	101	106	93	97	98	93	103	93	89	100	88	119	95	99	108	99	86	92	100	117	118	101	124	108	107	109	112	94	103	97	85	97	97	115	101	106	99	87	100	100	107	106	102	92	125	101	110	106	88	98	107	122	119	90	110	76	91	94	86	99	96	80	90	93	99	101	106	99	98	102	120	93	96	102	117	108	114	86	109	92	132	98	104	122	99	93	110	91	107	96	101	102	86	109	113	108	106	102	104	102	113	97	100	116	108	121	84	99	117	106	85	116	109	101	106	64	105	101	114	99	107	107	106	107	105	107	99	103	90	89	105	101	106	94	106	97	109	99	86	93	106	115	97	97	92	82	112	115	113	112	118	95	94	109	101	122	102	88	107	115	103	116	130	81	103	98	99	111	95	96	95	99	106	95	97	116	107	102	89	98	101	114	94	98	109	115	99	101	109	97	120	107	102	95	132	116	92	113	99	107	109	89	99	94	106	113	99	101	95	114	95	115	96	88	111	93	87	112	98	112	106	102	108	87	100	94	91	116	89	115	107	112	99	125	83	111	94	117	104	96	123	100	79	104	99	103	95	93	105	139	96	113	95	119	120	89	99	106	89	92	106	115	94	116	108	111	87	89	111	110	110	93	110	100	90	89	106	105	95	120	116	101	91	111	112	99	99	91	91	114	100	102	110	111	101	89	122	89	85	103	100	86	104	115	91	92	86	115	106	111	94	94	103	92	101	118	91	105	105	94	104	115	116	110	111	105	110	96	103	94	99	113	86	104	97	88	118	89	117	106	96	105	101	107	100	111	84	91	93	112	87	95	104	93	97	98	122	103	99	113	91	112	106	93	104	94	108	99	98	114	111	114	100	100	95	112	107	107	99	98	116	103	110	89	122	100	104	106	114	89	108	114	102	102	94	97	97	98	99	103	100	128	94	109	107	114	91	99	93	110	105	100	103	93	101	105	99	100	90	106	95	111	105	110	104	106	102	111	107	119	82	98	93	105	103	95	112	105	104	123	98	109	100	104	110	120	92	103	97	103	104	106	96	87	104	96	94	89	101	110	106	99	110	100	114	110	117	96	107	106	96	97	92	102	121	95	117	118	96	97	116	95	100	106	87	104	110	108	102	103	86	103	87	108	108	103	111	102	109	98	94	105	120	102	95	98	107	102	83	117	99	98	120	101	112	109	104	111	99	97	96	92	113	103	86	110	86	104	100	105	110	97	116	104	99	117	101	99	93	106	108	99	80	97	92	91	106	106	107	109	97	102	86	90	114	111	95	114	97	102	108	100	107	98	106	118	108	97	98	91	105	103	108	102	117	90	92	99	108	94	100	104	115	108	94	103	84	95	111	114	91	105	104	103	93	94	93	100	100	105	100	108	103	98	111	111	115	125	87	121	99	104	113	119	90	114	108	92	90	101	100	88	108	102	81	105	99	97	100	71	96	105	100	95	92	105	102	97	100	97	120	102	102	129	100	114	99	106	127	80	128	112	125	104
