345	0	2700	229630	372	3	18	179	259	419	415	494	421	423	406	378	355	323	284	320	243	252	210	222	219	224	236	190	222	205	221	209	242	283	289	391	417	460	520	528	559	574	608	612	612	585	589	556	581	574	542	574	508	486	469	463	409	405	377	348	312	288	287	269	281	257	238	205	176	175	172	137	143	113	108	110	99	137	91	112	93	109	105	80	75	92	86	103	100	90	91	99	110	95	87	90	90	72	85	97	93	87	83	79	110	93	95	90	77	91	86	101	74	96	76	84	86	97	86	83	91	88	100	97	86	88	63	85	91	83	94	69	90	82	80	80	90	88	89	85	92	83	85	83	85	84	84	96	84	92	80	77	79	78	85	83	91	97	96	80	83	91	78	78	70	79	80	89	70	78	94	85	86	77	88	87	88	85	60	94	72	85	93	88	71	73	100	91	82	79	95	80	83	71	78	81	95	83	82	77	73	80	79	84	94	82	99	94	83	77	71	75	60	68	81	90	73	94	75	94	93	80	90	82	69	72	82	92	83	79	82	86	70	89	80	80	88	88	87	67	101	71	72	80	84	92	82	72	73	80	87	81	89	70	75	91	75	84	85	92	71	92	82	70	91	83	71	90	93	81	69	96	91	78	81	99	84	95	86	64	73	86	69	73	89	79	86	82	65	70	88	83	81	80	74	76	108	81	91	78	81	77	74	84	65	77	78	84	90	75	85	72	79	84	76	80	73	74	51	70	79	85	81	80	86	69	71	74	86	89	76	74	76	80	71	59	70	69	78	91	80	69	52	99	66	78	80	73	91	65	77	90	72	83	76	74	95	85	64	73	65	85	77	96	87	75	85	78	91	93	81	90	76	68	93	84	71	77	81	74	74	88	87	78	72	81	72	90	82	79	76	72	88	81	66	72	88	71	58	79	72	94	69	60	75	78	74	76	75	91	65	83	78	91	77	72	88	87	83	87	81	85	93	95	72	77	72	63	86	80	88	79	76	76	97	89	74	78	92	93	78	90	69	69	72	77	74	80	81	90	84	88	87	69	67	89	75	85	94	91	75	78	63	83	64	72	91	77	79	79	81	77	81	84	89	83	99	78	66	80	78	93	86	95	85	69	75	78	61	62	76	100	75	76	69	96	73	59	78	80	84	83	82	84	88	77	72	72	85	85	67	72	84	67	74	86	78	87	84	80	84	76	77	90	71	96	83	80	100	77	81	76	70	71	99	90	68	77	92	64	81	88	70	95	97	67	80	74	74	69	92	81	92	92	72	77	72	81	75	84	89	85	70	76	96	84	87	61	77	72	95	52	75	66	80	66	73	81	66	90	71	70	79	77	84	67	79	86	65	74	97	94	93	81	66	80	83	79	65	76	82	64	83	73	72	84	75	75	69	88	76	65	69	83	78	86	77	78	66	73	91	82	82	85	60	77	60	71	74	81	76	94	66	82	94	84	93	100	79	75	87	94	75	87	93	84	77	77	66	69	97	56	78	91	79	79	77	76	65	80	75	73	90	90	67	94	93	83	69	81	83	90	80	83	83	82	60	73	69	84	93	97	101	79	65	86	81	72	58	85	76	87	77	76	86	94	84	79	83	99	72	70	64	81	89	91	79	70	91	79	67	94	85	78	63	74	95	66	79	78	87	85	76	83	75	72	88	81	74	73	91	71	92	80	75	80	84	90	93	89	80	78	72	90	72	72	82	86	76	86	72	78	77	79	77	79	67	77	65	81	69	84	74	77	76	75	91	78	73	83	85	77	81	61	85	68	58	73	100	88	79	83	75	89	81	85	66	81	72	85	81	82	88	80	65	66	102	89	73	83	62	89	58	85	73	70	87	83	69	81	73	81	82	82	74	97	64	78	82	82	73	84	66	82	77	89	81	83	78	72	81	63	84	89	74	87	81	78	70	60	79	74	73	82	82	81	80	66	87	86	68	69	79	68	74	70	96	85	96	78	73	72	80	69	76	60	81	86	90	59	79	75	81	80	72	71	79	75	69	82	78	90	76	83	87	76	75	76	87	82	70	96	95	69	71	68	78	79	76	74	85	87	76	77	79	84	84	61	74	78	77	80	93	84	79	73	94	72	71	79	79	90	84	91	66	90	82	79	77	89	74	78	68	79	61	66	69	85	89	99	74	74	58	81	80	68	84	91	58	88	77	73	81	85	72	67	62	79	71	83	72	73	88	105	64	87	83	94	90	94	84	86	67	70	60	81	70	62	57	91	77	78	84	60	93	68	76	97	90	62	76	95	71	82	85	70	61	73	90	68	66	97	69	92	72	64	87	83	84	97	85	84	77	58	85	74	73	78	95	66	79	71	81	92	77	79	83	59
345	1	1900	229732	424	4	28	142	181	320	288	351	356	303	281	283	269	222	268	234	203	201	194	155	165	159	126	145	140	127	129	118	112	117	133	139	165	173	188	194	232	219	282	303	297	326	376	311	351	367	366	341	341	340	333	293	311	306	266	260	243	243	208	205	172	146	133	110	84	96	81	74	80	87	73	83	81	83	73	77	69	65	83	82	86	77	78	62	76	69	83	76	69	79	66	64	59	83	64	80	79	70	73	59	82	74	65	74	75	68	62	77	62	72	83	73	68	66	69	73	74	79	80	67	77	74	72	78	65	91	72	69	81	71	63	79	71	58	58	81	79	70	59	69	63	59	69	79	96	68	77	64	61	74	73	83	82	64	77	69	70	64	60	71	67	78	75	72	76	69	64	75	69	57	63	77	79	72	58	63	66	83	75	54	71	73	72	67	63	67	84	84	66	71	76	71	67	67	64	55	79	63	57	74	79	64	66	73	66	69	66	78	71	52	57	74	51	61	70	57	59	67	57	69	77	55	55	76	74	74	71	65	71	64	67	82	73	69	55	81	65	70	82	64	66	63	69	68	64	50	63	60	65	66	77	60	62	77	72	67	59	70	87	61	71	72	65	78	73	85	78	69	71	58	66	71	65	64	77	77	66	66	73	77	72	84	77	73	82	65	81	62	69	57	69	60	71	84	89	64	68	72	78	92	73	61	66	63	71	62	71	76	64	66	61	64	63	66	67	57	63	55	66	62	75	67	87	77	66	66	76	69	53	65	68	74	82	80	50	67	68	75	55	78	49	72	56	66	67	66	63	63	77	45	74	58	66	78	76	68	73	62	85	60	69	79	68	64	76	59	69	84	82	81	68	84	81	72	88	65	80	80	84	72	61	58	76	71	72	74	74	75	74	63	54	68	73	65	77	74	60	54	76	60	64	71	74	67	53	62	60	81	68	65	77	67	70	65	76	45	70	68	59	72	58	65	63	66	68	71	81	84	63	61	69	75	55	72	66	68	79	74	58	77	63	77	75	70	78	63	71	67	74	68	65	76	74	73	73	85	68	69	66	65	61	62	77	70	83	86	52	64	65	69	63	59	66	89	47	76	67	77	75	73	63	69	72	75	71	68	73	65	52	66	65	81	70	61	62	62	72	50	67	57	56	67	80	62	57	66	65	69	64	62	80	74	76	51	67	67	78	63	57	65	79	80	67	58	49	49	84	78	55	78	89	85	72	87	69	60	78	69	63	57	70	77	80	76	61	61	56	71	59	67	65	69	60	82	64	51	84	63	73	56	61	71	65	65	80	57	71	77	59	60	60	65	74	64	65	80	57	79	67	60	71	78	72	63	71	62	48	52	66	67	67	62	62	69	71	74	80	68	81	79	53	60	62	72	71	64	65	93	62	68	66	74	63	64	70	59	63	67	75	78	63	77	58	74	66	56	84	59	82	55	63	60	64	86	83	85	74	68	78	65	67	68	70	51	66	73	67	67	60	62	81	73	71	71	65	69	72	56	61	58	78	67	62	68	74	86	60	75	62	65	59	75	66	58	84	67	57	75	67	76	60	79	68	69	66	75	73	74	55	66	68	52	85	88	52	79	71	77	63	73	71	71	41	62	53	60	85	73	53	69	79	93	66	76	56	66	81	64	62	63	67	62	66	60	70	59	53	85	74	64	72	58	69	61	51	82	66	77	56	71	61	64	71	66	70	62	55	72	66	76	71	62	60	56	72	58	68	77	74	71	56	71	60	59	57	73	69	59	84	76	73	74	71	79	58	68	64	73	53	67	79	63	70	59	71	58	73	63	69	69	66	73	70	62	66	63	68	69	69	60	60	70	78	74	64	64	58	62	61	69	69	63	65	62	62	65	62	56	60	64	56	57	60	75	74	68	71	67	59	58	62	49	65	60	62	68	65	77	70	83	64	72	76	63	63	72	68	82	71	75	62	67	75	59	65	71	60	62	73	67	68	62	64	75	73	73	73	72	66	73	66	73	59	70	80	80	67	59	68	61	65	59	60	77	64	69	63	66	76	77	78	64	71	51	60	66	65	76	71	63	68	73	78	63	75	80	58	63	77	77	70	49	72	59	55	62	71	67	65	65	61	64	85	56	63	54	72	66	74	70	73	54	58	49	60	63	83	66	71	76	59	69	65	62	71	71	70	71	72	73	53	50	66	63	65	76	59	58	62	63	74	65	44	73	54	68	55	56	64	76	74	79	55	61	66	75	70	63	76	62	61	82	54	69	67	74	68	63	64	60	69	81	71	83	62	63	62	74	65	54	75	76	65	66	64	68	62	68	74	73	46	63	70	81	63	64	62	55	59	64	69	64	79	71
345	2	2100	229833	404	2	20	145	191	315	326	384	366	317	283	268	236	207	208	211	172	182	173	180	145	126	152	143	154	140	149	133	182	190	164	194	210	199	217	263	263	321	304	321	334	349	312	342	352	360	346	310	308	318	289	314	274	273	223	172	160	169	125	102	109	89	85	95	74	83	94	97	67	85	84	76	82	85	76	73	60	77	65	80	66	72	73	77	76	58	83	57	71	68	63	67	66	72	80	77	61	75	83	65	54	70	60	93	81	71	59	68	61	67	64	55	53	68	64	89	63	68	65	79	59	77	70	52	75	71	67	66	60	66	63	66	62	58	77	64	55	76	60	62	71	68	75	57	58	74	68	65	68	76	83	56	70	71	62	70	55	68	65	75	64	51	76	65	81	70	56	52	64	56	59	84	60	56	66	72	49	68	60	57	78	77	74	64	68	60	69	64	65	70	74	71	57	56	61	60	58	75	68	59	56	77	85	72	79	69	58	63	67	66	61	67	96	71	60	68	66	65	50	74	55	63	60	72	70	69	74	54	67	69	68	67	54	73	72	68	65	67	55	52	70	47	63	50	78	75	56	70	60	58	50	79	56	66	64	66	64	55	83	59	68	48	63	68	60	65	63	68	80	70	63	67	81	78	70	66	59	72	80	63	64	83	74	75	60	78	80	63	64	77	75	65	63	44	64	71	74	70	68	70	64	58	59	53	59	81	61	58	61	63	54	77	63	83	61	73	61	60	81	73	52	67	62	74	53	73	65	72	61	72	66	60	52	69	67	67	69	56	58	71	63	72	60	64	69	61	63	59	69	66	64	82	64	61	54	71	79	53	68	67	75	89	68	65	71	65	64	56	61	47	60	58	70	55	67	50	71	55	65	80	64	58	74	65	55	79	76	66	73	69	63	72	59	62	65	61	49	66	74	65	86	66	54	62	72	58	70	63	64	63	72	55	66	71	58	61	58	76	53	57	59	59	59	79	79	63	58	72	61	65	59	50	67	55	74	70	63	50	48	68	66	61	57	77	63	65	73	68	58	71	76	75	73	61	54	59	53	44	64	65	58	52	65	65	59	62	60	51	67	70	66	65	58	56	47	73	72	58	63	69	61	81	76	69	74	80	59	66	70	63	73	69	51	57	60	49	73	59	56	64	61	71	69	67	74	57	62	73	66	54	49	54	47	56	81	67	51	67	62	59	71	72	61	57	79	79	70	62	67	42	65	64	64	55	69	82	60	66	65	70	68	67	70	59	67	63	57	62	68	74	70	63	62	72	63	44	57	72	53	52	54	76	70	67	60	67	55	70	66	56	72	65	54	71	54	56	63	67	57	80	46	62	52	62	54	73	51	75	53	65	60	61	69	70	73	59	67	81	61	66	61	58	69	64	60	71	60	70	75	72	60	69	64	55	52	65	66	64	61	61	63	70	68	60	49	65	57	59	73	55	55	74	56	73	67	74	61	66	59	59	63	63	51	68	83	59	64	68	73	59	67	74	76	67	78	73	66	52	77	61	71	66	60	60	62	62	59	69	69	47	52	65	82	76	44	75	62	67	57	62	65	75	62	66	58	59	82	62	66	53	91	64	72	62	64	61	52	70	72	64	45	72	63	52	59	56	53	63	57	69	61	75	75	56	64	68	76	70	49	66	51	62	66	60	66	58	75	67	64	85	71	59	64	60	64	58	61	74	52	67	63	67	45	56	56	54	76	69	53	65	73	69	64	73	67	64	59	62	67	61	83	63	68	57	61	66	59	70	52	75	62	65	70	55	64	69	66	65	57	52	53	60	66	58	64	60	68	57	76	64	51	62	67	77	38	58	65	59	72	66	56	53	65	65	62	70	61	37	55	60	75	64	74	72	60	67	54	58	58	67	60	54	65	60	73	61	55	65	79	67	55	56	67	60	55	56	73	56	63	59	50	74	71	67	64	53	73	72	51	64	62	73	67	51	59	72	85	65	64	58	63	54	71	71	60	50	66	74	71	60	55	69	75	59	57	61	72	70	63	69	71	61	67	53	69	62	55	67	45	52	61	56	60	64	65	59	57	79	67	65	64	61	47	63	47	77	74	70	63	49	80	66	60	56	73	53	54	64	57	72	56	71	72	78	59	66	71	70	51	61	65	79	75	65	74	54	52	63	70	66	64	61	39	75	59	50	69	75	65	64	63	66	61	55	58	51	69	72	66	67	72	57	50	72	66	71	72	69	64	57	68	68	64	64	60	52	54	62	62	66	77	78	79	58	67	64	76	67	70	64	59	67	65	76	69	72	64	57	68	63	55	69	56	68	72	55	80	58	67	66	51	51	54	63	66	55	65	57	68	55	62	60	52	67
345	3	3500	229935	381	3	43	240	323	424	385	431	408	364	343	305	247	273	266	242	227	208	202	183	159	168	144	165	156	158	149	140	137	150	185	225	310	362	354	415	454	490	503	489	515	481	504	482	495	503	455	460	411	396	392	376	403	355	318	332	281	250	201	197	154	145	134	108	94	108	85	91	81	76	78	75	85	74	79	76	78	66	78	78	72	71	98	68	71	80	66	82	78	68	65	66	66	76	61	73	64	72	61	73	80	68	71	53	65	76	64	59	91	77	69	71	65	68	65	75	59	71	69	75	66	78	74	70	74	70	67	63	69	75	71	71	74	78	73	74	84	66	80	78	65	77	54	62	73	70	69	68	79	62	68	65	86	84	64	76	67	53	66	63	73	66	63	72	64	75	77	60	60	64	65	61	70	73	70	59	81	80	67	65	56	82	71	67	65	68	75	64	63	59	63	60	78	66	89	66	67	68	74	55	65	70	68	63	57	69	59	61	56	64	44	74	79	88	67	70	72	70	71	67	54	68	63	61	60	68	68	68	63	64	65	62	62	70	68	61	58	57	66	71	77	70	60	70	60	57	53	71	60	63	80	66	64	59	67	66	84	66	62	70	71	71	64	69	66	58	55	61	55	89	64	62	58	55	59	76	71	56	75	55	64	72	50	45	62	62	75	62	64	61	60	57	72	80	62	56	57	73	73	57	50	63	70	65	64	73	53	57	50	61	57	69	61	67	69	68	50	43	67	69	68	57	62	55	66	64	72	72	76	57	72	60	70	68	54	69	71	63	53	73	64	66	59	45	73	53	56	58	67	53	69	61	57	55	71	49	67	91	68	65	69	56	55	64	61	73	53	63	70	55	59	63	55	64	70	65	59	68	41	53	74	52	69	74	56	72	51	63	67	61	78	58	59	66	80	60	48	79	63	66	62	57	66	69	63	77	66	63	65	72	62	60	57	62	74	72	64	64	56	58	46	53	67	61	50	60	80	66	61	66	77	78	51	53	71	59	66	71	71	64	63	68	63	66	49	66	72	59	72	71	64	66	55	68	71	62	59	75	64	75	66	68	57	78	71	58	71	66	57	67	58	66	60	63	59	73	52	60	60	72	59	72	58	59	68	67	50	66	70	60	69	63	68	50	66	63	55	53	80	68	67	73	63	81	70	67	82	59	61	80	66	63	54	83	81	63	66	84	63	59	80	64	65	55	50	68	73	68	72	71	68	63	85	76	62	62	66	60	65	66	71	62	72	72	64	71	54	70	53	77	69	57	60	65	78	65	68	45	75	61	59	58	60	77	79	62	62	65	64	71	70	73	63	72	63	64	77	58	72	69	51	47	75	55	58	62	62	69	48	77	61	70	53	64	63	76	58	68	61	48	62	63	63	76	68	75	71	61	72	75	58	54	58	52	61	75	66	62	54	84	86	63	50	59	70	87	76	86	56	64	65	67	57	86	71	66	66	80	71	60	71	58	58	65	65	73	61	64	57	75	67	49	79	58	80	61	68	80	62	60	73	69	63	54	65	82	71	67	70	63	75	63	60	50	61	63	66	56	65	63	72	78	65	62	70	62	62	74	70	62	57	58	42	62	66	69	57	50	55	59	66	62	70	82	66	66	69	59	70	69	61	64	70	67	62	60	67	70	51	58	59	52	66	64	60	53	65	66	65	56	58	59	56	72	61	66	57	54	71	52	61	59	72	63	64	65	72	66	72	56	57	58	61	65	62	70	67	59	80	87	60	68	70	51	67	65	72	72	59	69	58	63	63	80	59	54	60	56	61	66	60	71	80	65	69	62	51	66	67	62	60	66	62	70	75	70	58	58	70	68	79	52	65	71	64	59	59	58	67	66	61	68	61	65	70	65	57	58	83	70	63	78	75	56	58	73	64	60	53	64	68	65	56	62	50	56	62	63	72	51	63	61	69	61	61	68	55	72	65	63	55	76	73	55	64	68	74	55	64	59	70	64	62	57	55	63	63	67	67	60	63	49	63	77	57	63	63	68	68	53	87	61	77	69	56	57	68	66	54	52	73	62	55	62	75	56	69	66	72	59	71	78	62	74	61	59	60	69	50	71	52	67	61	58	59	63	62	65	67	57	61	44	55	60	58	56	71	66	53	55	66	78	75	63	81	62	64	84	69	63	66	55	58	69	60	73	78	61	47	59	58	51	50	57	58	81	71	67	45	45	59	53	67	70	63	81	65	69	63	63	51	53	67	68	57	62	70	66	63	56	43	63	69	54	68	54	65	79	67	67	75	50	62	65	62	62	61	79	64	58	52	81	71	54	53	63	56	57	59	66	74	50	74	50	70	78	79	66	58	73	79	58	66	60
345	0	2700	230037	388	2	11	170	235	362	367	492	385	418	388	340	314	322	314	307	260	242	247	232	209	202	195	180	176	174	171	197	180	183	234	268	349	438	572	601	578	615	597	609	667	606	616	601	553	588	553	485	509	486	477	458	420	401	386	326	343	292	294	243	215	184	170	132	107	94	112	88	91	97	91	91	92	91	76	75	78	88	101	71	74	79	69	94	77	70	67	65	89	81	82	76	75	79	83	75	54	80	68	79	91	75	95	87	80	65	73	75	91	78	68	76	88	78	62	68	88	74	85	72	67	65	65	64	76	85	79	64	67	82	60	80	76	82	78	65	74	76	70	80	63	64	74	57	87	78	66	67	79	65	70	69	79	72	83	56	64	65	82	82	83	91	77	80	74	72	65	69	70	63	74	88	83	79	73	67	75	60	70	74	76	58	68	74	65	76	56	66	62	78	73	68	52	69	79	59	89	82	68	80	64	67	68	73	73	62	56	68	65	78	78	78	64	78	51	65	83	70	73	66	74	61	70	74	67	80	74	55	76	77	75	80	55	68	82	75	88	72	70	70	69	67	72	89	74	63	70	63	65	61	78	59	78	71	60	73	70	63	64	62	65	72	71	70	70	59	82	46	51	80	69	74	70	80	81	69	74	61	51	71	58	61	63	59	64	60	77	56	67	65	61	70	61	58	65	54	69	83	77	62	70	66	73	62	80	52	82	64	76	65	67	74	76	79	78	79	59	81	72	66	65	65	89	73	66	78	64	71	58	64	70	72	73	64	78	71	63	67	62	64	82	69	58	71	73	81	66	62	71	68	80	74	69	73	66	62	54	76	60	70	87	51	60	73	94	81	55	89	66	76	61	78	67	58	67	90	69	66	75	70	67	61	71	67	50	77	59	76	52	71	77	70	68	49	72	58	78	72	73	59	53	77	66	58	58	57	83	67	77	66	64	68	72	77	64	78	78	62	62	56	77	73	72	69	74	53	59	70	68	67	61	60	58	67	62	88	72	67	62	76	62	89	73	59	64	62	57	97	61	64	74	72	63	61	67	72	59	63	61	84	71	65	71	70	61	69	51	59	50	90	71	77	78	81	59	68	62	57	57	60	61	64	67	82	60	59	71	49	77	66	58	64	65	51	81	74	75	54	63	74	76	67	76	65	70	71	67	60	55	80	64	71	59	72	69	71	70	69	71	54	66	59	60	60	81	84	64	71	76	70	68	57	46	65	71	71	57	70	63	65	74	58	63	69	81	70	54	68	62	63	60	67	68	73	71	56	78	55	61	63	58	68	62	69	67	70	64	54	75	68	67	95	71	70	74	77	68	54	62	74	70	71	93	65	78	60	63	72	56	62	77	69	77	63	63	78	65	67	56	68	62	72	71	57	62	66	82	57	67	73	65	64	74	87	73	80	58	61	54	77	64	73	60	69	65	72	77	54	57	78	66	70	63	67	70	62	62	82	56	64	56	60	81	81	68	73	58	68	76	64	70	76	72	67	52	57	65	85	58	68	74	76	77	81	76	70	74	60	55	74	67	62	62	82	55	71	87	74	69	64	70	66	54	60	76	70	77	77	63	57	61	68	85	73	63	69	80	77	72	65	71	72	67	73	68	55	64	58	74	63	69	61	69	61	53	60	65	73	71	62	66	92	57	64	63	67	69	69	56	66	65	66	64	53	73	70	47	66	66	59	61	73	59	60	80	68	70	89	82	79	47	81	72	54	68	68	65	61	69	71	68	70	72	50	62	75	79	61	57	75	85	58	67	60	69	59	73	78	74	69	64	68	53	58	67	44	65	74	60	84	77	73	69	52	57	59	74	72	62	71	53	79	71	89	61	72	58	63	67	67	49	63	65	65	64	78	86	70	64	64	68	59	62	71	65	66	70	69	66	71	66	67	56	67	80	72	66	66	73	63	61	68	70	68	68	57	65	72	68	65	65	60	59	48	68	58	79	70	49	51	91	82	61	67	73	83	74	65	49	65	67	87	80	72	64	60	63	65	83	68	70	73	64	57	73	57	65	76	62	76	62	69	71	63	71	60	67	71	63	69	70	65	73	58	62	79	66	73	63	56	63	56	75	74	76	60	63	78	72	81	77	66	57	63	70	66	77	71	77	80	81	64	83	73	79	67	76	83	83	72	64	84	62	67	74	67	52	49	76	69	73	65	64	59	67	73	71	63	73	73	68	63	68	67	68	70	70	75	62	70	57	64	78	63	51	74	57	52	57	69	74	73	63	74	64	61	61	81	63	78	46	64	79	74	65	70	59	65	72	71	59	61	69	77	65	55	79	67	74	61	67	67	64	58	78	58	64	62	67	62	56	74	68	49
345	1	1900	230139	414	2	27	136	193	304	299	333	299	257	254	211	202	176	178	176	166	177	150	146	124	146	139	132	130	137	134	169	226	223	266	314	308	369	400	369	388	418	402	433	417	414	393	398	367	343	343	341	346	314	284	240	254	235	191	194	147	144	117	128	109	105	102	106	88	80	91	74	76	87	93	68	91	77	69	74	75	51	67	71	69	62	81	74	69	75	93	59	51	70	66	76	81	59	76	68	82	75	69	64	68	73	84	71	81	63	68	63	83	53	58	66	66	87	67	56	71	74	62	58	63	65	61	55	57	71	71	80	70	64	61	64	77	58	61	55	61	60	83	58	71	55	49	64	76	68	63	62	60	72	67	72	82	79	62	75	71	68	65	55	64	66	70	70	61	61	63	63	63	69	71	86	64	60	54	83	62	58	53	57	65	77	68	84	67	53	58	66	76	58	56	62	73	60	60	60	67	54	47	75	60	61	76	68	74	55	70	56	63	61	72	88	76	74	61	48	73	75	63	56	55	62	79	54	63	69	57	66	71	70	70	55	61	60	66	60	65	49	74	80	66	65	62	67	71	73	67	78	70	71	51	64	60	73	74	71	62	56	66	81	63	47	69	84	55	68	64	46	58	65	48	76	55	63	74	71	73	60	70	57	67	58	58	68	57	65	82	70	56	74	65	68	67	76	63	60	67	67	58	47	69	62	57	53	58	68	64	62	57	65	71	75	57	67	68	68	69	72	59	57	68	62	53	60	63	64	56	83	55	67	65	70	69	64	53	78	80	57	49	50	59	65	57	68	55	69	65	67	63	64	72	66	69	72	85	52	56	81	63	63	55	57	65	72	55	60	75	65	52	66	54	63	56	54	70	66	72	60	52	76	59	70	60	63	67	70	58	67	63	73	70	60	56	71	73	60	62	71	77	64	55	58	50	73	63	83	56	69	61	62	52	58	67	67	58	64	67	49	57	68	80	62	68	75	59	50	59	49	55	67	60	60	48	68	57	66	73	48	82	60	69	55	67	72	52	58	60	69	61	73	65	63	57	54	74	55	79	58	66	65	63	69	66	68	58	74	68	65	72	74	55	51	64	70	61	69	75	74	78	73	74	59	61	69	82	69	61	61	59	75	55	66	65	60	64	68	65	55	63	58	60	61	65	77	68	70	70	56	75	58	64	46	59	68	58	54	69	58	71	51	70	67	72	58	59	76	62	60	87	69	69	71	55	72	68	63	69	69	75	65	73	69	73	66	74	77	78	69	64	56	61	52	75	75	59	55	58	63	76	70	63	62	82	82	54	70	75	74	59	59	68	61	58	76	56	68	70	60	70	68	53	61	59	55	59	66	53	71	69	76	54	67	68	79	65	53	57	81	67	62	59	64	65	54	64	62	55	48	74	72	54	71	62	45	63	59	50	77	52	61	44	68	63	55	63	64	60	52	80	68	52	54	62	48	75	54	70	63	74	65	73	78	83	77	72	76	65	62	61	61	72	73	68	68	72	57	62	77	56	73	58	57	76	67	51	76	63	82	72	66	69	71	65	70	73	65	53	59	67	74	64	65	58	55	64	61	50	60	66	67	59	65	62	67	61	77	69	53	62	64	52	79	53	53	70	66	57	66	75	70	66	74	58	73	74	66	72	72	46	65	72	67	67	60	69	59	72	57	57	72	69	61	63	68	68	59	76	56	65	75	72	67	63	81	70	55	62	60	65	63	60	49	57	48	63	76	66	63	57	76	65	74	52	60	64	73	62	60	83	67	82	62	51	68	65	55	60	54	69	57	55	51	67	52	64	64	75	68	88	57	59	68	43	66	67	75	57	58	55	69	74	62	54	75	55	69	70	67	65	67	68	80	53	64	62	60	53	66	60	79	64	67	83	68	57	64	72	56	74	59	69	58	65	38	60	57	52	54	54	70	60	61	55	56	66	67	66	62	81	71	70	62	51	61	57	74	56	84	49	64	66	45	72	59	55	63	59	69	55	65	69	78	69	49	70	70	65	70	64	66	55	53	62	60	61	69	55	62	62	49	78	69	71	68	59	49	42	55	79	62	62	65	67	66	56	55	71	58	67	71	52	70	62	55	65	56	71	77	76	66	63	61	68	52	61	72	71	66	81	64	72	73	54	63	59	76	67	81	63	69	58	77	64	58	74	64	57	64	73	76	57	71	66	59	68	55	56	63	60	61	64	46	54	65	51	59	43	53	64	66	64	55	54	70	62	74	54	57	50	69	64	65	78	73	79	72	64	73	57	71	56	53	59	65	64	67	57	61	55	74	52	74	60	55	68	56	64	76	54	61	49	73	63	62	65	56	66	52	48	80	54	54	59	68
345	2	2100	230241	392	4	33	164	203	326	354	430	342	332	307	248	248	238	232	227	211	209	174	192	149	138	151	147	149	139	133	136	147	195	222	195	214	244	276	288	328	335	376	387	409	398	446	409	469	449	461	457	447	423	375	369	370	348	351	304	294	284	277	216	246	204	177	128	120	94	83	100	83	81	84	101	87	84	80	70	78	82	84	83	80	94	68	73	65	82	71	74	57	65	83	78	77	70	70	72	82	81	87	73	75	73	68	65	75	71	76	82	60	66	73	79	82	65	68	67	69	71	72	71	81	71	70	70	60	79	81	66	74	71	71	75	71	56	80	59	74	94	60	81	62	73	63	76	67	60	67	70	64	59	77	78	58	67	87	71	67	70	80	69	77	62	65	71	78	65	83	61	82	82	67	81	61	58	69	69	67	55	78	90	82	72	83	72	69	70	53	68	67	67	68	83	70	63	65	74	59	63	74	65	78	77	72	59	67	51	55	67	63	70	75	66	64	62	64	76	62	66	74	61	64	55	59	67	70	79	60	66	72	69	76	62	51	53	85	63	53	77	60	74	57	70	74	66	78	60	62	52	80	68	73	70	71	68	73	68	56	60	62	61	79	75	63	66	81	76	72	51	68	60	64	79	74	65	73	67	74	78	68	75	55	71	68	65	58	71	50	48	67	59	66	65	72	83	65	77	76	80	64	64	68	73	82	72	71	73	78	67	82	66	79	76	56	55	73	65	79	78	70	67	71	82	59	68	72	66	68	67	61	83	64	71	58	80	64	75	66	90	72	60	67	71	53	55	77	86	67	60	68	66	68	68	66	51	76	74	59	65	68	76	63	44	66	69	74	63	60	77	79	67	86	52	62	63	66	68	68	76	61	80	76	81	71	71	66	67	61	70	63	66	79	66	59	67	73	56	75	73	66	65	75	64	57	70	81	68	72	67	58	68	70	66	66	67	64	81	68	70	53	66	64	76	63	61	86	71	68	74	61	65	73	77	75	63	64	55	77	73	61	57	65	71	60	57	71	56	78	83	70	52	71	67	70	61	69	52	62	78	58	85	71	75	64	53	50	69	66	78	64	59	56	77	62	71	61	71	71	63	78	83	70	69	71	59	63	72	64	64	71	84	68	71	83	88	68	82	73	57	72	75	73	78	56	76	51	79	57	66	69	54	69	70	56	64	70	73	78	68	62	63	68	55	72	60	73	67	61	68	62	73	70	65	69	61	65	87	69	64	82	73	69	55	71	59	69	63	77	81	68	62	59	67	74	65	68	83	66	60	79	70	57	68	71	63	61	51	88	68	61	72	71	70	71	69	63	68	77	69	69	64	80	68	71	74	64	73	71	61	58	70	55	68	68	73	56	53	76	78	66	76	79	79	62	62	61	69	51	70	75	74	71	71	77	74	51	90	72	69	65	70	79	62	73	67	64	66	74	65	67	80	56	52	68	66	69	66	63	63	70	62	70	69	65	72	74	74	68	71	57	64	69	64	59	66	77	66	75	69	72	67	66	81	57	71	61	68	67	81	58	60	57	63	63	66	60	55	65	69	78	75	56	79	81	61	57	62	61	56	58	61	84	61	73	62	70	64	76	70	57	64	63	76	59	52	66	74	61	73	60	67	51	78	71	77	78	86	69	74	80	58	60	68	71	74	59	66	79	72	57	57	68	69	69	76	77	76	69	76	64	64	70	76	70	67	71	64	79	67	59	64	56	65	67	55	68	44	79	76	62	76	78	66	71	54	66	74	63	62	70	55	68	69	59	62	64	64	65	59	57	59	58	68	59	65	64	101	64	67	64	64	54	77	63	70	54	64	67	69	58	60	55	79	63	56	64	67	61	68	71	63	56	73	74	71	67	80	69	70	63	57	64	77	74	67	71	65	50	81	53	72	65	66	82	71	75	63	67	76	68	73	58	68	89	53	64	69	49	71	73	56	73	77	76	75	99	73	65	77	60	59	71	71	63	71	65	73	80	65	62	59	71	70	60	50	83	60	83	59	69	56	85	60	75	76	83	67	79	76	59	65	62	66	61	76	83	70	64	55	79	61	69	77	64	72	55	55	52	65	64	75	62	72	73	64	55	66	61	87	59	76	68	66	69	71	68	55	68	79	71	64	61	70	65	73	60	44	68	67	77	54	56	57	59	70	70	77	71	66	80	68	79	62	74	67	66	75	55	61	55	71	53	55	53	61	80	62	79	64	61	62	58	56	70	60	68	79	65	73	77	68	57	68	64	73	53	59	72	50	56	80	70	65	69	68	62	66	71	56	70	81	71	57	73	56	62	67	67	71	77	70	57	67	50	72	53	62	55	59	58	60	75	62	59	74
345	3	3500	230342	392	6	27	191	302	397	358	415	351	370	319	292	272	256	248	232	198	185	194	171	173	156	147	149	147	130	146	152	118	157	208	215	248	243	245	347	379	437	453	493	491	488	518	493	492	484	468	508	489	469	466	449	419	373	349	323	330	296	288	254	233	201	156	131	108	105	105	85	103	82	88	78	91	82	85	61	74	88	72	80	80	80	84	65	82	69	65	74	63	73	77	82	82	72	80	70	67	72	66	50	74	73	60	62	59	70	84	71	73	64	57	78	63	82	79	60	69	60	60	54	76	74	47	63	58	73	54	68	61	68	47	55	60	78	67	74	80	68	59	64	54	58	64	78	56	69	58	68	66	62	59	66	78	83	57	47	63	74	67	73	57	73	67	77	55	57	71	73	55	69	57	59	62	69	59	78	70	69	60	67	71	75	65	75	87	54	50	71	59	62	63	64	69	65	45	51	49	54	69	54	63	45	53	68	73	71	62	63	66	76	54	62	63	69	71	68	54	62	47	68	66	67	60	67	51	67	56	55	66	62	85	66	69	59	61	70	67	57	65	75	71	60	67	66	66	59	64	72	58	57	75	71	73	65	70	66	69	69	80	68	55	74	57	51	61	55	66	59	70	64	65	67	76	54	53	67	52	68	67	60	72	74	69	69	48	63	52	60	64	56	48	63	78	53	68	62	65	63	55	63	66	66	72	53	47	65	49	51	68	62	59	78	63	55	68	55	66	61	56	70	56	66	67	70	62	55	66	63	73	67	68	80	56	59	74	50	68	69	58	64	63	56	79	60	57	73	73	72	55	74	68	66	52	62	65	61	63	67	63	64	52	64	59	63	70	55	56	70	50	83	60	59	60	70	64	66	47	64	72	60	64	54	75	55	63	75	61	56	59	72	61	68	59	60	63	49	63	59	66	58	64	53	69	63	55	69	71	51	65	58	54	52	64	65	71	55	72	64	65	63	72	60	52	53	66	55	52	66	49	64	72	71	55	65	74	66	65	77	47	58	67	59	66	62	69	57	55	52	70	72	52	57	70	56	63	72	68	68	63	60	58	64	57	51	53	68	59	73	55	66	58	67	67	65	61	51	71	79	58	59	62	68	82	68	64	71	68	70	49	71	61	74	61	69	58	72	60	67	59	64	67	63	65	55	69	66	56	52	62	67	63	48	44	65	61	68	56	52	65	69	65	72	48	72	66	65	61	59	69	56	65	69	51	51	54	62	71	68	59	59	57	67	66	65	59	81	59	49	46	51	60	74	78	54	61	78	67	71	45	52	67	61	65	70	65	53	58	70	75	53	57	67	61	48	67	59	60	61	59	66	67	73	63	53	60	59	64	59	53	63	72	76	62	53	68	66	63	71	76	64	54	53	50	59	70	59	64	69	65	69	75	64	61	59	72	77	68	65	64	80	67	47	53	57	54	69	67	65	63	61	59	52	65	52	68	64	63	67	58	67	59	80	72	50	45	65	53	56	65	58	67	73	57	64	67	60	59	72	65	56	59	61	69	68	69	66	63	66	54	63	67	66	47	75	52	60	64	56	64	54	68	60	54	64	69	62	64	70	60	61	59	51	56	72	65	73	78	67	66	70	54	71	59	61	74	77	65	65	64	53	76	86	55	60	61	59	61	53	70	53	54	58	66	66	62	68	71	64	73	61	61	66	57	67	58	63	65	67	50	59	55	76	50	63	62	67	71	66	85	73	58	65	55	67	68	79	65	64	67	62	66	85	69	69	72	61	71	63	65	64	70	63	52	63	60	72	76	66	60	53	53	53	55	59	66	69	76	59	71	63	54	72	70	77	62	67	46	55	57	81	69	79	49	53	52	53	58	63	46	54	53	67	52	55	67	57	66	61	61	69	63	57	62	67	63	63	77	75	65	55	75	50	59	57	70	49	71	45	72	65	62	54	76	62	52	58	53	58	57	62	68	82	55	70	67	72	57	80	58	68	67	61	64	58	61	78	59	60	67	87	64	57	66	61	64	71	58	61	66	71	53	57	58	55	55	48	66	55	69	48	66	60	58	44	78	69	72	53	70	79	62	62	67	62	75	71	75	57	60	60	59	53	64	55	68	75	64	73	60	63	59	63	59	57	59	69	65	57	56	77	48	64	64	63	57	53	77	61	55	59	72	54	58	68	67	68	55	59	64	55	58	63	63	64	52	50	54	52	70	52	65	50	69	67	77	64	68	52	63	66	55	55	75	68	80	52	52	57	68	54	60	77	64	71	71	68	54	57	66	53	62	69	58	47	56	65	64	58	57	56	73	63	63	62	73	70	63	61	75	64	72	63	62	70	45	65	61	74	69	59	66	71	54	58
345	0	2700	230444	387	4	22	209	335	458	401	483	429	421	357	336	282	292	258	252	247	258	225	219	186	189	181	166	187	174	161	164	161	152	146	268	354	470	514	570	583	609	613	598	594	536	547	524	571	517	518	559	549	462	471	422	391	384	353	313	272	240	215	188	153	129	118	106	79	82	87	82	95	69	93	86	93	63	76	91	87	86	76	76	65	104	69	83	70	66	88	71	71	61	79	89	95	68	69	68	76	68	87	78	79	72	76	72	77	72	80	66	73	79	78	79	65	68	60	83	63	61	65	72	59	52	61	68	77	65	70	71	58	59	55	60	66	60	57	75	74	70	66	75	75	72	77	58	75	67	62	56	78	73	82	72	71	64	70	78	71	56	71	80	53	71	69	64	68	60	68	71	62	68	54	55	58	56	55	86	61	52	69	64	64	51	79	56	57	70	60	62	60	62	62	72	65	57	78	78	74	68	73	62	57	61	61	65	63	53	55	84	55	80	64	60	65	61	71	72	61	63	60	59	66	56	68	73	65	69	80	59	67	64	61	71	39	48	73	50	58	67	54	79	80	66	61	59	71	56	70	56	68	51	60	59	60	63	53	69	52	53	59	56	59	77	70	58	85	63	63	55	82	52	59	71	58	68	55	63	60	53	67	56	55	66	69	58	62	65	59	72	62	60	72	70	61	56	76	65	71	63	78	45	53	56	55	66	51	68	56	52	66	71	61	82	72	63	50	73	63	71	60	64	58	62	72	58	71	53	61	69	51	54	40	57	62	62	61	57	62	64	68	51	64	68	65	56	59	69	51	71	60	68	72	65	70	51	64	81	56	72	67	71	53	72	62	72	86	48	64	64	61	63	69	54	60	57	53	66	52	77	65	55	59	67	67	69	66	73	56	60	67	44	56	77	61	57	54	80	54	69	65	64	53	63	62	66	68	52	54	57	77	66	65	58	57	77	57	74	67	62	68	58	63	66	69	60	68	55	66	53	64	67	49	58	60	51	60	51	73	65	72	59	60	61	55	58	56	65	59	62	51	62	73	60	50	69	56	60	58	64	59	54	70	62	46	52	61	55	80	65	71	79	67	55	66	62	62	66	53	43	62	64	69	57	59	69	50	66	57	66	62	45	58	55	56	57	46	68	56	53	57	64	69	51	57	60	60	72	61	70	61	66	65	54	64	63	74	59	52	59	67	82	60	57	59	43	68	66	69	55	59	59	68	70	64	52	55	77	77	67	56	55	61	58	70	56	71	52	59	66	57	70	49	79	55	57	69	62	67	55	65	75	67	64	64	72	54	58	64	69	60	54	73	66	60	63	55	73	68	62	64	70	58	64	75	66	74	60	65	61	66	62	64	60	63	71	64	63	74	65	70	70	68	50	54	53	79	59	52	67	57	57	80	56	51	66	55	59	63	56	65	73	63	61	65	60	59	72	54	52	60	64	65	58	66	65	88	59	66	61	57	59	64	65	66	61	64	69	83	57	68	71	59	70	55	70	73	55	77	51	56	74	50	67	70	49	48	70	64	65	44	53	62	55	75	50	64	54	71	50	60	88	58	88	58	67	58	50	57	54	70	62	63	59	74	72	52	64	65	64	75	74	69	76	53	66	58	69	60	66	48	65	70	54	53	49	60	68	66	65	69	55	69	63	72	72	64	71	53	74	47	75	62	63	72	68	50	76	61	63	64	67	54	56	69	66	60	56	55	50	71	58	62	66	61	51	59	68	53	67	65	65	76	56	51	59	79	75	60	80	54	55	53	63	64	70	60	52	60	63	57	64	57	71	64	66	59	65	67	63	69	47	68	52	74	53	53	42	53	61	68	50	68	64	51	68	53	75	63	64	59	69	48	66	59	67	76	58	42	56	69	44	52	65	46	59	63	89	57	62	69	45	70	65	72	53	61	52	57	63	67	59	52	65	67	67	65	64	52	61	64	69	68	53	52	73	58	56	57	59	62	59	67	73	56	66	48	71	59	50	52	70	46	61	59	54	70	64	72	59	79	78	55	54	76	44	53	50	53	59	49	59	55	62	68	73	70	56	54	65	70	51	62	63	67	66	51	55	60	72	51	59	56	61	69	78	69	60	59	61	57	79	63	53	65	52	55	55	54	50	55	73	40	58	76	44	63	62	62	53	56	81	68	55	56	58	51	73	67	58	52	72	62	38	56	54	57	63	70	68	68	71	62	71	66	65	55	60	57	70	58	53	54	57	60	59	64	57	58	56	83	56	56	62	62	58	58	56	50	64	54	66	59	57	63	59	73	62	60	54	71	55	62	62	76	55	53	63	48	55	52	59	76	57	55	58	51	81	71	57	56	45	48	56	52	50
345	1	1900	230546	408	2	34	195	234	365	332	346	327	260	238	233	194	180	168	192	168	176	145	132	137	139	142	138	130	112	104	108	122	126	96	120	121	126	146	167	195	234	229	275	329	351	367	422	403	415	421	378	401	325	335	312	283	228	207	175	142	147	121	116	105	112	121	132	100	120	82	95	93	77	67	54	64	60	69	66	80	68	90	80	59	72	65	62	64	70	67	76	63	68	61	57	66	68	64	66	71	63	66	50	70	65	62	60	55	66	57	62	61	60	55	56	54	59	56	49	51	68	53	56	75	60	49	71	55	59	60	48	53	75	55	68	60	68	57	67	63	81	53	52	57	56	55	71	70	61	68	56	52	62	55	61	70	68	74	55	56	54	55	79	60	65	58	54	57	65	49	64	60	70	52	61	54	67	59	54	59	54	48	49	54	58	59	67	65	67	51	53	57	59	57	60	54	41	55	67	65	50	54	59	51	62	54	61	63	60	58	51	53	69	67	56	64	51	55	68	57	74	60	56	57	64	48	59	68	52	66	59	66	58	66	74	53	56	78	68	57	67	58	61	70	45	57	62	56	59	63	67	60	48	58	66	62	73	61	61	54	63	75	51	56	39	62	73	64	51	66	72	54	53	57	59	45	54	70	60	65	60	62	66	60	70	59	66	63	50	63	74	60	63	69	54	57	75	60	58	61	57	53	51	58	53	61	50	51	47	74	72	58	44	64	66	62	65	50	60	65	58	69	49	48	61	58	59	57	56	67	59	55	54	48	50	70	59	45	57	54	56	58	49	60	60	73	71	49	44	48	51	56	74	59	49	53	52	66	61	63	39	64	72	61	65	40	66	51	55	60	66	70	46	69	47	53	60	41	60	51	53	57	57	56	55	64	58	60	70	77	48	62	63	64	71	62	57	69	73	53	56	65	66	55	56	44	60	60	77	54	64	49	57	61	66	60	56	52	59	61	43	54	58	66	62	59	60	60	43	58	47	63	54	66	63	55	57	58	65	52	67	64	59	65	54	52	59	48	53	63	69	65	55	49	48	67	59	59	72	65	42	45	72	77	41	70	65	57	64	65	76	78	66	55	60	68	56	58	54	54	59	67	62	58	70	53	39	64	51	66	73	63	66	68	73	72	63	52	45	51	86	63	52	74	65	61	51	63	51	56	64	66	70	59	69	73	53	64	52	56	59	60	71	54	57	53	68	60	52	53	64	59	58	61	60	62	60	66	49	58	59	59	71	58	69	52	66	58	50	71	62	58	53	51	53	65	57	65	68	68	48	61	65	59	58	52	51	58	57	60	56	48	62	49	57	46	63	53	70	55	58	47	64	56	69	49	53	63	72	65	61	63	73	57	68	59	68	49	48	74	59	69	52	60	70	49	60	49	50	70	52	57	58	62	59	60	52	60	53	56	63	55	54	61	55	66	46	60	67	61	64	59	59	76	54	59	66	59	54	66	70	61	55	66	59	65	60	59	63	62	54	60	61	57	67	65	60	68	57	56	46	57	52	53	55	67	68	46	50	80	51	63	57	75	55	53	47	59	61	50	61	72	64	67	67	60	53	58	62	47	56	62	50	51	62	70	60	56	66	66	47	61	55	55	62	58	61	67	61	61	48	66	65	62	64	66	59	64	68	60	65	62	54	66	56	67	62	55	69	64	68	55	64	48	55	68	58	53	47	60	57	49	60	58	52	59	51	61	53	63	58	57	66	59	59	71	66	55	64	59	63	61	57	64	58	61	69	63	68	55	44	64	45	66	59	58	59	58	48	41	67	53	59	50	42	58	76	54	49	61	62	73	66	74	54	55	66	41	59	61	59	61	48	59	68	60	61	70	58	53	61	69	67	54	56	54	63	60	60	63	57	46	60	64	57	51	57	54	54	61	37	62	49	59	56	73	69	64	71	66	60	59	63	67	45	50	60	62	52	54	51	48	57	67	68	63	75	72	53	66	58	51	54	49	63	54	65	64	72	71	60	69	58	48	58	64	58	61	69	58	56	51	59	68	48	62	58	63	73	66	60	69	63	57	56	53	65	47	67	52	45	56	73	75	45	54	63	54	63	69	76	69	68	67	62	48	66	63	56	58	52	55	54	61	66	45	33	43	61	56	67	52	54	59	56	48	67	55	54	88	56	68	61	66	57	65	76	49	59	55	74	56	52	63	46	67	67	51	55	63	56	65	69	77	57	66	56	58	64	53	51	80	55	56	61	50	59	55	74	46	46	39	72	60	49	59	57	55	69	57	54	41	58	62	57	48	50	69	44	75	55	67	46	55	61	65	56	53	64	78	40	52	71	50	52	67	54	61	58	39	61	66	58	53	46	39	53
345	2	2100	230648	401	26	95	509	552	542	461	428	377	345	297	287	242	240	206	200	222	178	176	136	145	134	125	140	144	154	147	138	125	112	114	139	98	159	192	205	246	308	299	322	374	372	405	391	393	433	426	424	383	411	411	428	386	373	340	393	321	322	290	279	230	234	214	202	170	151	135	133	112	106	88	101	78	87	79	84	77	76	75	86	69	70	93	95	71	78	75	69	63	79	73	60	82	75	56	81	62	80	83	74	74	67	76	69	67	66	78	65	81	61	76	71	68	67	72	85	64	62	65	71	75	62	71	67	64	69	68	68	54	63	67	77	69	64	69	78	75	70	82	65	77	68	71	61	64	72	58	66	73	67	53	88	67	67	46	64	87	66	65	65	60	76	84	63	65	55	71	84	63	70	57	73	70	67	64	74	65	56	70	74	67	63	68	64	69	63	68	71	58	76	62	53	67	63	63	65	78	67	60	70	66	66	56	80	65	62	82	51	72	59	59	54	76	60	73	70	58	75	61	57	61	70	66	64	51	65	57	54	73	62	69	70	62	64	73	61	68	37	82	59	70	56	68	79	62	68	79	66	60	70	69	67	87	75	66	72	79	69	66	53	68	68	63	69	83	76	66	67	58	56	65	57	60	60	76	62	54	79	65	60	61	60	74	70	52	69	51	82	72	66	59	62	65	77	65	64	53	73	55	71	77	86	69	67	78	67	69	59	66	47	62	74	54	53	71	74	66	44	50	58	72	70	71	62	57	64	59	73	57	73	63	67	70	84	53	59	74	62	60	63	73	53	68	73	71	66	79	54	76	53	53	60	59	59	49	66	71	64	54	59	71	66	63	66	59	81	59	68	74	74	64	71	65	78	64	62	71	67	67	71	66	58	58	58	68	77	56	58	58	55	70	85	58	59	57	62	67	70	66	64	71	75	53	57	63	63	65	64	70	67	55	80	65	61	63	67	68	64	68	50	60	60	67	61	71	74	73	55	67	52	59	66	57	86	52	62	70	61	71	72	62	63	67	49	69	77	72	62	73	64	62	73	61	63	67	72	70	67	65	53	57	54	64	58	58	45	62	68	49	63	60	63	72	72	47	48	58	51	44	64	72	70	58	75	57	66	69	66	77	91	69	72	57	69	66	61	67	67	79	74	60	61	66	59	52	74	76	68	65	60	54	69	70	72	73	73	60	77	48	67	62	57	80	67	89	69	58	68	61	73	51	51	73	66	72	58	62	55	65	69	77	70	60	77	55	64	67	59	65	63	61	71	71	63	70	75	62	62	47	71	65	67	75	78	77	55	48	64	54	63	57	66	55	61	80	65	64	62	54	67	72	45	76	67	67	55	57	73	64	78	70	77	50	47	71	75	82	64	71	64	72	65	59	75	74	58	45	70	58	65	73	70	80	74	68	56	60	63	79	67	49	38	63	57	66	80	58	53	58	63	63	56	64	61	64	60	71	53	68	74	62	53	59	71	55	80	64	62	59	72	64	63	63	58	64	62	66	73	68	58	69	62	54	71	72	78	49	55	66	62	67	57	58	55	81	68	73	58	70	66	73	68	57	65	63	69	53	77	55	61	56	60	66	77	49	70	67	70	65	68	57	73	61	76	68	56	73	72	66	68	58	69	72	50	64	51	66	62	75	61	63	64	62	65	64	68	54	73	65	63	72	66	61	65	64	55	66	74	78	58	78	63	67	61	67	69	67	76	52	69	61	76	66	65	74	67	59	68	68	71	63	64	64	68	75	62	74	67	57	60	65	75	59	62	63	70	49	63	77	71	65	69	70	65	70	79	68	64	54	73	70	56	65	73	55	61	72	63	65	53	63	60	60	55	61	52	53	74	62	67	55	56	59	61	65	56	71	74	78	58	53	68	72	53	64	57	79	84	49	55	81	63	65	63	61	83	78	56	69	63	62	63	79	77	65	73	67	59	66	62	72	64	53	68	61	74	64	63	74	77	64	72	72	66	53	48	56	61	61	66	57	50	52	74	74	54	52	52	55	71	55	53	57	70	61	49	60	54	77	66	60	54	69	80	74	68	58	59	72	66	56	57	58	61	72	50	55	68	62	61	71	60	75	70	82	70	70	63	65	66	63	66	76	74	79	57	75	65	66	71	64	65	43	60	63	62	63	61	60	60	75	65	53	57	65	55	58	67	67	49	83	48	56	66	68	70	57	76	65	60	55	65	45	72	60	57	65	78	59	57	62	52	70	68	52	58	49	64	64	67	65	63	49	72	67	66	59	54	65	73	60	72	65	63	66	72	53	63	59	76	77	71	51	74	74	60	62	74	73	63	71	55	65	73	59	72	82	64	73	60	70	68	79	67
345	3	3500	230749	426	28	107	547	696	685	611	629	599	518	413	391	341	322	273	248	239	214	215	210	199	175	161	145	141	132	116	124	126	132	111	108	125	134	138	219	331	392	397	408	447	446	446	461	507	519	440	508	416	448	419	442	389	408	366	347	342	306	300	313	249	248	251	221	183	185	183	169	148	132	114	116	88	91	89	88	87	62	101	83	66	79	61	63	71	76	68	79	59	77	84	75	66	63	72	66	73	88	65	74	80	74	69	65	61	87	66	82	94	80	64	59	80	64	73	67	56	56	57	71	64	66	68	62	79	79	68	61	54	62	64	77	56	60	69	56	69	68	66	83	58	58	59	85	58	75	65	72	72	72	68	78	58	67	65	73	47	70	61	62	59	67	58	80	73	56	77	69	58	63	57	67	54	68	57	59	78	60	67	83	76	65	62	62	70	72	68	66	74	51	77	66	63	76	70	61	78	75	66	64	74	72	62	63	72	82	73	81	72	65	65	56	71	70	63	59	71	80	76	72	62	60	63	65	62	66	67	63	72	64	57	72	77	67	66	69	58	69	54	69	48	50	85	61	66	65	60	74	64	62	68	62	59	60	58	66	50	65	78	79	64	78	78	58	63	62	63	60	69	57	66	64	52	81	73	72	57	69	86	56	60	63	64	62	74	65	66	65	67	64	80	61	54	59	58	61	74	60	71	51	76	62	54	73	52	64	66	70	50	61	63	77	61	57	70	73	55	62	52	64	70	70	58	66	74	58	62	58	68	55	81	74	74	62	73	77	64	67	70	63	60	63	60	66	55	61	62	78	66	67	57	70	53	53	75	51	63	72	69	61	65	52	66	56	63	52	65	66	69	60	60	75	62	73	71	81	61	75	79	76	54	64	58	72	70	55	71	57	65	59	70	63	63	53	68	60	72	52	53	68	69	60	56	60	67	66	61	72	63	53	65	85	67	65	80	66	65	62	61	68	65	72	51	68	68	44	70	61	61	60	67	71	63	57	59	59	68	46	74	70	58	51	65	67	55	65	57	65	64	71	51	59	64	72	68	65	63	73	57	77	82	62	79	53	54	61	74	58	70	57	62	76	70	66	52	57	54	68	53	53	67	73	76	82	73	56	71	58	60	66	68	54	73	47	63	75	53	70	63	59	51	65	54	57	52	61	66	58	63	67	66	54	58	54	54	62	46	48	53	62	67	70	67	57	63	69	54	56	61	69	62	56	69	70	48	51	64	55	52	76	62	54	49	66	52	61	58	64	69	69	66	67	57	59	71	56	55	67	65	65	56	49	53	66	61	59	78	64	61	68	76	75	52	71	66	72	73	75	67	70	72	69	65	74	64	73	62	78	60	67	67	69	55	69	63	68	53	63	60	71	65	80	77	62	68	58	57	67	71	61	80	78	72	64	58	60	68	63	62	71	63	64	63	42	73	72	64	51	56	65	78	62	82	65	59	63	57	65	65	61	57	55	59	72	72	60	59	67	74	64	62	51	56	65	77	69	75	76	80	65	65	59	56	61	55	67	56	53	59	60	67	69	52	80	70	75	62	67	68	59	69	59	72	61	69	56	69	66	60	56	68	60	55	59	57	67	58	71	70	75	58	66	69	69	73	48	69	67	64	58	66	75	67	63	66	70	64	73	67	59	70	54	63	76	54	76	71	58	66	65	62	74	60	68	59	62	58	65	63	66	78	72	63	59	68	64	68	65	74	65	61	61	55	62	62	68	70	83	74	70	52	66	63	54	57	85	59	53	55	68	53	77	68	64	54	54	71	64	58	86	67	46	62	59	50	52	67	70	57	50	74	71	62	86	51	73	58	67	65	58	60	76	63	69	54	69	51	77	65	61	51	55	66	76	49	65	66	77	72	65	45	63	56	61	68	52	54	73	59	50	48	61	59	66	60	61	54	54	69	67	69	56	50	70	61	56	66	72	55	54	68	72	69	54	62	58	50	57	71	62	55	67	59	63	70	58	63	51	67	73	63	48	63	68	63	64	64	72	74	63	67	77	58	56	60	55	69	67	61	58	52	65	50	61	78	74	66	64	74	68	53	52	57	70	56	67	55	67	51	65	56	61	58	63	61	50	55	57	65	59	52	52	77	58	53	52	57	58	68	71	60	70	55	56	71	73	60	66	48	64	73	68	63	74	70	60	82	69	65	68	68	71	72	69	67	52	66	65	71	65	75	57	51	58	58	46	59	69	54	67	67	71	48	81	68	68	74	63	72	71	82	52	62	54	73	65	74	46	64	70	63	55	65	79	69	63	70	66	59	64	61	71	65	66	53	63	63	61	79	50	70	65	64	73	53	68	63	66	65	73	56	66	53	62
