345	0	2700	220420	427	13	60	408	610	575	389	421	393	359	282	270	266	262	285	329	396	669	858	1051	1190	1172	1245	1245	1173	1121	1062	1018	976	987	887	874	770	686	655	554	521	463	407	376	305	272	255	227	195	208	194	174	159	155	147	114	115	103	109	89	88	98	108	106	88	103	93	115	98	99	118	100	100	103	99	98	76	82	79	94	73	90	81	100	96	84	105	85	83	90	86	89	90	72	71	78	78	81	81	75	76	83	82	70	78	70	74	90	69	72	67	75	97	83	88	73	81	83	74	72	85	60	69	67	76	91	73	85	80	65	71	78	71	73	85	79	79	73	59	87	72	67	77	66	66	87	79	61	67	73	68	85	66	79	76	71	74	80	79	72	89	75	74	74	70	73	81	73	85	66	89	58	67	70	68	70	82	68	70	84	76	51	55	73	74	64	79	91	84	66	66	77	64	69	68	65	66	72	69	65	72	63	72	64	74	75	75	79	67	70	64	80	73	75	86	84	86	73	75	82	79	80	76	62	82	68	60	57	79	82	76	63	77	60	65	84	66	61	60	57	77	64	87	65	70	68	69	79	73	66	69	71	70	71	57	64	63	76	66	68	73	61	74	68	71	64	57	73	67	77	62	71	53	78	75	86	54	67	64	70	77	76	75	56	69	69	73	71	52	64	77	74	64	76	64	76	64	67	68	64	66	60	64	92	68	88	75	72	83	74	76	83	51	81	68	80	60	72	74	74	53	60	80	75	83	70	81	83	64	60	74	85	77	58	82	71	62	64	65	69	58	65	75	66	65	66	76	60	77	63	60	58	73	83	65	78	57	62	65	82	69	79	69	72	68	55	60	61	69	70	68	66	75	69	77	75	65	63	71	64	68	62	63	67	74	72	69	78	63	72	62	72	52	72	80	71	60	63	69	61	65	85	64	71	68	51	86	62	73	71	63	87	73	65	64	54	71	76	55	70	72	73	91	60	65	74	75	73	75	68	61	63	54	87	77	60	75	78	76	64	70	64	72	70	65	74	62	71	71	65	89	66	59	63	62	58	52	68	68	76	72	58	65	64	62	81	80	74	68	75	63	51	61	58	71	88	79	74	44	76	71	66	67	74	75	76	62	63	66	70	67	61	63	72	87	72	72	73	76	63	75	63	59	84	61	75	63	73	77	74	58	71	68	66	75	58	64	62	71	71	63	70	65	75	63	73	70	69	75	62	64	68	70	62	53	69	74	63	55	86	69	70	48	58	68	74	75	83	75	57	78	74	58	82	76	68	70	62	65	68	65	68	62	77	73	71	57	63	59	65	71	55	57	75	87	77	74	76	58	58	51	73	57	64	59	68	57	82	70	58	48	62	62	84	74	61	69	71	60	74	59	66	56	66	67	74	63	63	59	60	75	77	51	66	75	60	83	58	72	80	65	74	81	62	54	77	66	71	76	69	59	70	60	73	69	72	68	74	69	68	63	79	55	65	66	70	57	69	80	60	63	73	59	86	73	75	64	64	64	57	51	59	76	70	77	60	57	67	69	52	60	77	54	61	74	64	72	73	79	78	73	66	78	57	71	70	69	65	68	64	66	51	79	61	60	72	69	78	72	73	70	63	69	75	75	85	70	58	61	57	78	90	63	65	64	76	70	74	62	63	66	74	63	56	60	74	78	63	75	59	57	49	77	68	74	82	51	68	67	80	68	70	66	63	58	55	64	73	86	73	69	65	68	58	46	76	66	73	70	58	70	51	80	78	72	51	67	55	64	57	70	62	65	48	67	70	78	80	71	57	59	67	57	68	55	76	65	71	74	65	73	71	63	52	68	60	65	75	63	72	67	63	59	66	66	57	58	70	58	61	67	78	69	67	57	76	69	69	49	70	70	62	49	63	65	74	57	71	68	67	72	58	61	70	71	78	75	65	67	66	71	68	75	60	60	91	71	57	66	66	72	63	58	61	61	77	80	66	61	68	69	67	60	66	62	65	73	73	73	70	69	60	61	80	69	54	78	68	74	60	67	80	56	74	61	58	73	69	66	67	69	65	76	70	62	80	72	58	67	76	81	58	64	80	70	67	59	77	77	73	74	74	70	75	82	69	52	68	68	66	60	64	78	78	69	76	71	63	79	63	73	65	65	79	66	75	72	83	61	73	67	65	76	61	68	75	62	72	71	70	68	68	72	75	79	64	75	70	70	63	77	50	79	91	71	69	62	65	57	48	80	61	61	70	68	45	85	63	54	63	63	56	66	66	77	65	66	65	67	73	75	84	76	65	62	69	70	62	68	71	68	77	75	73	70	57	62	73	70	63	66	78	70	73	81	67	77	71	89	70	72	65	68	78	80	70	82	79
345	1	1900	220545	441	19	203	639	740	596	380	405	338	319	249	218	176	203	191	177	174	249	276	341	528	674	791	959	941	927	929	899	853	805	765	657	592	604	504	431	380	350	309	278	240	208	206	163	145	150	135	126	100	115	102	93	90	94	82	96	97	109	98	75	105	81	94	95	78	79	95	76	86	92	93	73	104	88	77	81	73	72	60	90	72	70	79	80	73	80	59	86	73	74	76	82	90	62	79	70	69	72	72	75	69	81	72	69	75	81	78	66	74	76	66	80	76	82	88	68	69	79	71	73	77	70	68	95	66	74	64	80	72	68	70	63	76	73	81	66	79	64	53	79	82	83	58	73	80	88	70	64	73	59	68	83	84	71	75	70	70	54	69	50	70	78	55	55	67	74	71	79	74	72	82	76	64	50	67	71	69	62	73	70	76	83	83	76	64	59	67	84	57	80	69	75	64	79	70	53	71	70	86	67	69	58	64	73	74	77	65	72	68	67	61	69	67	69	62	76	72	59	69	72	53	68	72	71	64	58	77	58	61	66	70	69	70	65	63	71	43	76	84	65	70	66	65	74	88	59	64	62	43	87	59	71	75	77	65	70	67	69	56	65	67	65	63	57	69	64	76	65	59	68	60	47	68	72	55	74	70	71	66	93	62	52	70	59	60	67	85	65	76	74	77	56	74	75	63	68	63	69	51	62	66	59	70	53	68	84	66	63	60	71	61	71	61	56	67	73	64	68	59	58	59	64	69	64	76	65	81	63	68	59	70	69	59	68	67	49	75	67	73	65	64	77	69	75	64	73	60	64	66	65	60	63	63	78	62	67	68	66	60	62	63	52	69	77	62	75	58	56	68	79	76	54	70	68	71	60	76	79	71	71	57	80	78	65	63	55	59	53	72	73	66	72	60	67	73	69	76	66	64	71	77	83	77	68	65	63	57	59	76	66	67	86	62	59	65	50	63	60	64	66	55	56	87	65	64	63	68	57	67	57	69	51	81	83	74	72	62	76	59	78	58	65	86	69	62	68	60	70	80	61	66	67	65	65	73	69	79	69	61	78	58	60	58	73	53	56	81	66	51	65	64	64	63	60	65	60	62	77	74	57	57	64	51	57	65	71	61	69	73	56	71	68	54	64	60	68	73	65	76	57	66	72	87	73	61	62	65	70	70	59	59	75	68	59	72	61	52	69	73	72	63	71	68	52	75	67	68	57	75	61	50	81	68	72	67	63	66	47	76	70	69	69	59	84	61	74	65	64	59	74	68	83	59	89	69	66	83	71	77	71	71	80	63	67	47	82	68	62	75	70	59	73	61	68	68	64	52	60	53	68	79	71	70	60	76	78	43	66	54	62	68	64	65	55	74	62	64	77	73	59	60	66	52	56	67	63	70	63	66	64	75	61	72	68	52	70	67	67	64	67	70	65	65	70	55	66	61	60	64	64	66	74	91	59	57	66	70	59	71	73	71	67	60	54	57	60	66	74	64	77	74	63	76	64	77	73	71	72	79	66	68	79	54	72	65	70	61	65	60	81	64	67	58	67	63	60	64	63	62	71	65	67	65	84	72	78	71	71	63	68	66	68	86	59	73	70	57	88	58	67	69	73	64	64	69	62	72	68	71	68	59	82	67	58	66	62	87	67	78	68	59	63	82	76	76	69	70	70	68	65	70	70	66	69	80	63	62	56	78	72	75	76	72	59	57	78	66	69	78	52	73	77	57	78	69	68	50	67	63	79	75	66	62	76	55	71	67	65	86	67	76	75	65	52	70	56	52	68	67	54	69	76	58	83	73	66	59	71	64	87	82	60	60	69	85	68	62	63	92	68	51	74	83	51	69	69	57	57	65	57	65	69	75	70	84	52	59	58	59	61	73	70	54	76	69	60	78	70	64	84	69	58	68	71	71	58	61	70	81	52	77	74	72	81	58	62	51	80	61	57	68	81	69	71	71	74	72	87	60	48	57	51	68	59	76	72	78	76	62	62	56	72	82	64	84	68	78	56	91	62	63	58	67	65	76	68	70	61	50	76	54	73	49	72	62	61	73	60	52	62	67	56	59	69	71	63	71	62	84	64	74	70	80	63	85	62	70	78	64	56	53	72	65	72	78	46	63	72	64	63	74	64	56	80	68	64	54	71	60	75	73	66	64	65	67	59	69	67	61	73	50	92	56	67	71	68	74	76	65	65	49	64	56	57	70	70	63	69	80	78	55	54	62	57	66	57	57	55	69	74	63	59	82	54	70	64	72	74	47	64	68	60	57	67	59	62	61	68	63	67	75	71	70	77	66	77	73	92	85	73	59	60	71	77	65	59	68	49	62	72	65	66	77	68
345	2	2100	220670	428	4	118	644	993	915	632	490	390	334	258	241	217	212	203	271	341	419	516	617	675	769	871	954	975	1009	971	933	870	808	756	690	641	584	482	477	380	351	324	259	263	215	173	163	130	128	125	115	129	127	95	99	84	72	98	106	107	90	88	87	83	91	94	86	95	81	78	103	90	94	86	83	70	87	81	89	90	88	83	87	66	103	90	84	67	74	69	74	80	70	70	79	80	73	56	62	66	70	77	93	75	70	58	63	73	82	70	90	82	76	73	82	62	72	73	58	71	58	69	85	64	69	77	85	69	63	68	65	75	73	68	89	50	74	89	64	66	62	51	67	74	67	85	71	77	73	68	67	58	81	67	57	80	65	65	68	63	63	75	54	62	80	68	79	68	82	67	55	72	80	59	75	64	68	73	74	64	68	68	63	66	54	70	59	72	68	69	80	66	69	65	52	52	67	80	60	71	70	61	70	79	64	78	68	59	75	60	67	69	71	69	86	73	55	78	55	56	66	69	50	55	68	66	70	54	79	50	68	68	70	82	55	64	80	75	70	64	57	46	71	54	59	72	80	59	66	68	69	59	72	68	75	53	78	73	85	61	74	78	66	70	66	78	73	56	66	73	76	59	72	78	70	69	77	72	75	49	63	56	55	67	70	60	66	57	59	63	65	63	75	65	74	81	60	77	71	66	61	66	70	72	63	65	66	68	51	68	62	45	70	76	62	63	64	66	59	64	71	53	68	63	60	68	57	54	69	77	64	66	65	89	70	73	54	62	69	61	64	54	62	68	70	75	80	66	62	59	68	76	66	63	75	64	64	74	62	59	64	70	65	78	72	69	81	77	64	63	62	58	69	51	80	77	68	67	66	56	75	56	60	82	57	60	55	61	58	52	76	59	61	73	59	67	60	70	55	67	64	51	63	58	63	66	73	68	50	65	76	66	65	63	57	54	69	65	81	66	64	77	69	62	56	62	72	55	65	66	48	58	58	60	62	64	59	70	62	61	71	67	60	65	76	59	76	74	75	70	53	66	60	54	58	60	49	51	69	58	63	67	62	55	77	68	69	82	65	79	64	71	71	52	69	68	72	79	56	71	43	69	63	67	65	67	67	65	44	63	66	58	73	79	73	73	68	52	74	76	74	75	75	64	63	64	54	61	74	87	67	75	62	64	49	74	81	69	65	55	75	69	88	65	71	76	68	71	60	69	77	64	68	71	64	51	81	82	52	72	77	73	61	65	56	67	48	80	58	75	84	68	85	54	69	51	54	63	70	70	67	77	60	62	76	69	57	53	70	73	60	58	68	75	66	62	71	67	67	71	59	48	71	58	64	64	63	53	62	56	50	54	62	61	71	69	69	68	70	53	62	58	68	65	67	64	69	58	57	59	67	62	52	58	52	74	85	72	69	77	68	64	74	50	70	57	52	74	81	67	60	67	75	69	56	60	74	85	60	67	82	65	77	73	57	62	68	53	63	61	69	75	76	68	63	73	60	66	65	80	68	57	50	72	53	57	79	69	70	82	60	73	60	73	82	52	71	68	58	65	63	77	58	59	55	75	48	79	64	68	51	68	59	56	65	52	70	61	62	70	58	59	67	72	72	77	73	63	72	66	57	61	55	50	79	72	66	59	69	74	70	76	46	53	55	67	55	69	53	75	61	47	67	59	74	65	46	76	70	68	69	63	59	60	76	57	68	64	63	59	62	51	62	65	67	64	69	72	63	71	68	83	70	62	65	59	73	61	81	62	66	62	81	66	51	61	66	50	58	68	84	64	72	59	66	62	78	59	68	56	53	72	69	59	75	63	59	78	65	75	73	68	67	61	54	80	73	55	62	59	62	81	62	73	61	62	70	65	61	86	74	75	66	67	63	65	77	66	57	71	76	81	66	74	75	63	63	73	79	65	52	64	67	71	61	62	66	65	65	79	70	65	70	69	74	53	53	65	70	56	62	70	68	60	66	66	69	78	57	63	66	61	64	72	77	68	58	87	59	55	65	68	79	74	50	56	62	70	71	72	59	60	67	62	66	69	60	65	62	65	82	72	74	64	62	63	77	69	73	50	55	72	65	71	81	47	75	64	84	61	79	58	52	62	79	46	65	68	70	61	51	65	72	66	65	70	63	78	65	66	61	56	62	64	68	51	62	71	55	70	65	67	53	59	62	61	59	50	72	61	64	61	72	57	57	62	68	69	58	56	48	57	67	55	64	64	58	70	69	65	70	72	78	56	71	56	76	71	57	78	70	73	64	65	56	54	51	59	54	58	80	62	53	81	61	64	70	53	65	79	65	63	74	66	52	68	60	65	57	69	75	72	62	54	83	64	54
345	3	3500	220795	483	21	147	672	883	973	778	570	382	321	265	255	229	247	287	351	335	367	536	667	809	914	933	1000	937	993	991	962	974	951	830	809	731	684	611	621	523	446	400	338	297	277	248	200	174	158	139	133	158	110	95	126	97	106	80	93	85	88	98	103	64	78	88	77	75	84	89	87	75	92	89	90	82	75	81	74	86	91	90	67	68	82	70	80	89	85	73	86	71	69	66	74	60	57	92	56	75	74	79	68	65	62	73	59	60	71	74	82	66	77	63	66	61	66	63	76	73	77	68	69	62	51	65	64	73	84	78	70	82	69	60	82	88	52	66	72	74	62	69	57	61	68	65	73	72	67	77	79	61	62	66	64	59	76	65	61	73	69	68	64	71	61	57	84	68	68	63	78	76	65	66	57	66	65	79	54	74	74	66	64	66	59	64	63	58	65	75	57	56	79	59	67	50	63	53	61	90	62	61	59	56	59	57	57	69	57	53	58	59	81	63	65	69	77	59	72	53	67	57	49	59	70	56	69	64	60	72	61	61	74	60	79	72	54	57	77	53	69	59	62	67	62	62	58	78	57	70	60	58	61	64	59	80	62	67	55	61	70	57	50	62	66	75	59	58	58	65	56	56	68	84	52	56	63	62	51	55	72	57	74	55	58	81	70	60	62	69	53	73	62	75	62	66	80	67	61	58	59	64	60	71	73	72	67	74	46	65	60	55	79	64	52	55	59	60	48	42	74	50	67	64	61	59	56	81	58	57	63	64	81	66	73	72	65	72	55	86	65	73	66	64	60	66	73	67	57	64	69	58	71	65	66	56	42	65	67	59	62	58	68	51	56	69	56	64	67	61	67	58	60	54	80	56	48	59	72	71	70	73	60	55	84	69	61	55	55	59	71	66	74	61	59	80	72	75	63	72	82	62	60	60	60	55	59	55	61	65	76	63	66	63	68	55	71	76	60	58	50	68	70	66	55	75	79	72	53	67	68	49	81	65	72	43	75	48	75	74	58	64	62	63	75	62	68	75	42	61	72	81	57	51	55	74	60	70	61	75	57	71	65	62	64	60	62	63	73	55	62	77	65	56	63	79	69	71	68	57	62	68	46	64	64	57	65	67	66	43	68	63	61	43	47	68	59	56	70	68	58	54	61	68	49	66	63	64	69	61	57	53	63	73	55	58	60	62	62	72	69	68	76	55	77	66	67	62	78	61	62	68	64	65	70	75	61	71	76	60	51	65	58	53	61	60	65	55	62	64	54	68	52	67	55	61	66	78	64	62	74	66	72	50	71	58	57	64	58	85	57	56	67	67	56	59	59	64	78	74	52	54	59	66	71	72	56	79	72	59	76	57	54	62	63	59	64	61	62	77	54	69	59	58	52	46	59	79	62	68	56	58	76	62	54	63	56	54	63	62	66	58	69	68	56	58	61	61	62	58	68	56	70	67	58	55	56	51	59	56	72	70	59	66	61	62	56	58	55	53	61	58	71	76	57	67	62	56	49	52	65	66	55	55	65	72	58	76	60	74	60	45	52	57	63	64	54	56	65	44	53	66	56	69	57	62	55	78	60	72	72	83	71	47	64	67	56	70	75	51	63	50	60	64	85	63	63	69	64	55	51	67	42	60	71	57	65	60	69	70	64	54	74	70	60	58	54	65	68	57	63	54	67	58	80	56	68	68	71	63	61	55	59	65	68	59	55	62	63	67	71	67	70	56	51	62	43	45	65	71	72	72	64	59	64	63	60	59	56	62	56	61	51	58	69	68	65	66	56	67	56	75	55	50	59	70	65	56	56	73	72	64	49	55	67	60	56	61	80	55	60	62	68	61	58	65	61	64	70	67	64	63	65	57	71	49	55	69	61	71	57	65	56	56	60	60	60	59	55	67	62	67	63	54	65	67	69	50	52	55	70	66	69	73	66	57	67	69	50	70	61	75	74	59	47	64	55	46	69	69	58	61	67	71	55	61	61	56	71	67	64	64	60	56	68	65	57	57	69	66	55	59	62	61	59	57	63	77	45	61	62	64	58	68	53	56	61	60	58	72	65	61	65	60	54	69	80	70	59	75	59	76	57	70	68	67	73	73	65	64	68	56	64	64	61	66	61	58	58	57	62	59	44	47	64	71	58	79	47	68	66	55	56	66	76	71	66	74	66	64	77	76	64	63	53	73	63	69	71	59	65	68	62	67	67	64	73	53	53	73	66	67	48	63	57	56	56	62	58	58	68	55	70	61	66	60	61	70	66	69	71	62	74	57	76	69	66	53	67	59	64	56	76	63	69	70	66	66	53	60	62	69	61	55	58	55	61	53	50	45	62	56	63	66	55	63	57
345	0	2700	220920	445	14	73	498	708	677	504	475	369	328	295	279	254	234	198	214	225	193	196	299	511	825	903	1121	1197	1149	1113	1073	1085	1025	961	929	877	823	741	694	599	520	457	412	331	302	264	225	180	169	167	144	124	132	129	96	108	102	94	98	84	65	97	81	85	77	114	93	107	86	90	108	91	89	83	101	88	110	84	101	85	73	89	70	75	108	84	72	84	71	71	74	70	80	85	64	66	65	77	76	85	75	76	80	69	78	72	72	85	74	64	76	56	65	65	70	59	75	82	76	64	79	80	61	60	70	65	74	62	76	63	50	68	73	59	66	71	73	76	68	62	68	68	74	57	69	64	68	65	66	66	63	69	72	73	69	61	60	50	62	62	64	68	64	72	61	70	70	62	67	68	68	48	50	80	67	49	65	50	55	71	64	63	69	62	80	59	66	75	79	72	72	63	76	62	68	67	64	58	83	52	72	62	55	71	68	72	59	65	52	69	55	57	65	70	59	50	51	74	58	66	68	73	62	66	79	59	55	65	56	73	65	62	59	53	51	68	74	72	65	56	68	67	55	62	64	70	65	75	55	46	69	64	63	80	58	66	58	57	65	58	55	52	72	77	47	86	62	65	68	53	75	70	76	77	67	68	72	50	69	57	72	71	75	64	68	66	65	54	61	68	65	59	62	68	67	59	61	58	73	63	65	60	78	63	56	54	84	58	61	56	66	47	55	60	60	68	59	63	64	62	51	72	72	63	69	57	70	79	80	65	52	50	75	64	70	57	61	57	68	64	57	55	68	64	53	67	59	78	66	71	59	68	66	55	61	65	54	54	51	61	69	58	42	65	56	57	55	78	73	55	61	63	62	74	75	63	55	52	66	66	54	51	67	60	60	73	62	59	66	63	80	61	78	66	64	64	74	60	56	59	64	61	67	66	73	57	78	58	65	67	52	76	75	68	53	76	53	57	61	58	57	61	63	60	63	74	51	63	68	68	71	71	62	66	51	62	56	65	70	64	48	54	53	61	65	74	49	64	48	68	60	61	60	66	65	52	68	56	68	64	53	63	50	58	67	63	48	65	70	67	63	66	68	64	46	74	60	61	60	51	57	78	51	47	69	60	60	66	60	56	54	63	71	62	52	58	66	62	52	46	63	78	69	54	66	70	51	52	44	72	68	71	60	70	64	57	69	69	56	63	60	59	73	63	59	63	64	75	60	65	50	65	51	67	64	71	54	72	69	73	53	58	69	71	73	74	54	73	59	83	57	62	68	64	63	53	68	52	76	61	49	60	68	77	54	63	60	66	49	59	69	50	59	55	60	65	63	55	57	48	77	53	77	49	56	59	67	74	68	66	51	67	74	82	83	69	66	66	47	85	54	51	46	65	71	52	62	68	70	48	68	65	53	64	59	67	62	70	65	60	60	55	78	59	57	55	63	57	63	77	64	68	60	58	76	61	67	73	69	59	54	67	60	64	55	74	62	60	58	54	63	55	54	66	53	58	57	68	54	64	67	57	74	54	70	61	63	46	56	66	53	71	61	54	60	66	63	62	59	60	56	73	58	60	62	48	77	53	65	61	62	51	61	48	51	70	62	72	52	58	65	48	67	64	68	63	63	67	47	68	60	56	70	62	53	44	51	61	66	66	50	71	52	65	54	58	53	57	74	47	58	55	71	76	55	53	55	74	61	67	67	72	66	69	61	70	66	66	48	64	69	58	62	60	54	52	78	54	52	62	64	54	68	67	69	66	55	48	48	52	62	68	64	65	65	48	53	71	67	71	72	64	59	70	49	62	50	59	76	70	58	68	86	58	51	60	72	79	69	62	62	68	48	68	52	70	60	62	60	60	65	74	63	74	56	53	43	60	65	72	67	54	63	70	76	51	64	69	60	64	67	50	66	71	61	52	64	43	56	61	50	75	62	60	65	60	69	56	63	55	56	61	57	65	53	67	66	59	65	56	56	68	53	68	69	50	68	48	45	68	64	50	77	59	56	75	62	54	56	53	77	62	61	57	63	68	74	56	62	54	58	63	59	69	64	63	60	58	61	64	73	47	74	59	71	63	53	62	61	68	59	78	63	71	62	62	60	54	57	72	56	59	58	62	60	60	67	65	80	56	72	51	70	76	63	72	53	72	58	63	59	62	68	65	74	70	56	68	63	58	52	64	60	58	63	45	54	59	66	49	77	57	51	54	63	62	73	60	49	63	57	59	63	58	55	51	58	64	69	54	72	58	50	57	66	66	58	47	67	53	64	69	63	64	59	61	70	51	58	64	62	60	55	55	65	73	57	65	61	59	54	75	60	74	64	51	45	60	55	64	48	71	54	61	52	60	71
345	1	1900	221045	417	13	163	722	877	839	572	441	282	296	226	207	184	172	128	173	153	142	139	141	152	168	215	428	574	803	887	960	953	920	854	841	788	726	649	637	571	487	413	329	341	255	219	169	170	134	135	145	125	108	105	84	83	81	83	90	70	64	88	71	72	52	75	84	79	92	89	84	88	92	68	83	72	85	64	62	76	60	61	88	84	82	68	63	67	67	76	58	70	85	76	71	64	52	64	68	78	74	70	63	77	73	68	78	75	65	62	76	63	80	54	70	65	58	57	67	73	81	58	78	76	75	64	49	56	70	86	67	68	58	60	77	54	66	59	73	62	59	63	57	58	70	51	75	65	67	74	67	51	62	69	56	51	64	53	66	64	63	56	60	61	62	72	74	61	60	62	60	72	63	62	52	54	66	60	51	66	63	57	55	74	62	61	61	71	69	68	58	58	56	55	65	50	44	62	53	63	66	69	52	69	70	67	66	52	61	66	57	52	68	71	63	46	69	47	61	66	77	72	59	73	73	61	54	51	59	58	62	73	63	52	51	63	62	78	56	64	64	74	67	51	81	65	66	70	60	72	62	78	64	62	58	73	76	61	52	63	78	66	63	65	80	50	76	65	59	68	73	56	58	60	65	60	78	55	59	52	54	70	54	59	58	47	75	60	54	57	59	52	56	55	49	49	53	51	63	60	47	74	62	72	42	64	73	76	62	67	57	55	62	59	54	63	64	63	63	50	63	53	55	69	54	60	78	55	70	55	53	54	59	59	81	73	54	50	49	56	61	71	54	65	47	67	63	67	56	55	61	60	70	60	67	53	75	77	50	66	57	60	80	62	68	68	66	56	68	54	49	68	54	49	54	69	56	54	58	63	53	57	67	62	66	58	55	64	54	50	58	50	71	57	51	51	56	63	63	71	68	63	54	65	64	67	61	58	76	69	73	42	67	56	54	65	64	55	56	74	60	65	73	48	72	72	62	47	71	73	62	72	64	64	60	64	64	64	54	70	62	63	51	52	58	69	62	59	58	62	62	59	61	56	64	65	81	56	57	61	56	56	76	57	64	80	50	50	52	79	56	68	60	78	52	58	55	52	65	51	48	53	63	70	67	49	57	74	70	59	66	56	50	75	72	63	62	69	71	50	63	52	52	48	62	58	68	60	64	56	65	67	60	57	67	61	64	54	73	62	69	51	70	72	55	69	65	60	60	57	67	64	77	61	71	62	63	64	61	57	66	52	55	71	57	55	61	63	64	73	55	68	58	71	55	62	59	56	63	72	61	66	75	73	59	56	61	59	66	60	72	50	60	66	65	85	68	76	63	66	57	57	60	55	60	61	61	58	57	72	60	72	50	73	75	57	72	60	51	65	56	68	56	52	49	61	53	51	49	48	61	58	67	73	54	63	70	71	66	71	58	75	56	55	56	57	61	80	48	52	53	69	57	55	45	68	55	65	47	62	61	60	48	59	72	62	59	54	60	78	56	59	63	61	68	51	66	74	76	63	74	59	60	70	74	63	53	61	55	73	62	58	54	49	55	60	54	64	59	54	73	49	68	60	63	58	51	53	59	49	63	60	64	41	54	62	56	66	66	60	53	49	57	69	51	48	78	60	57	59	61	66	59	61	76	59	71	70	53	59	58	63	64	49	53	75	45	58	52	68	59	50	48	65	56	45	52	59	60	53	52	61	66	71	52	71	51	70	60	63	58	52	67	53	76	73	59	60	72	59	56	57	58	70	47	66	68	66	57	63	74	62	68	56	53	55	54	65	64	32	73	59	58	55	73	59	70	64	64	46	55	62	55	63	72	58	71	69	52	62	59	70	77	60	67	50	56	69	69	46	59	62	59	51	48	65	61	55	70	56	56	67	54	48	70	62	63	57	54	59	64	72	60	71	64	73	61	58	54	52	83	51	69	50	61	65	60	69	54	66	55	59	62	68	62	49	60	64	51	62	68	56	45	72	53	61	62	55	59	73	57	67	63	59	47	71	68	69	66	79	65	51	66	45	51	68	55	71	64	62	67	68	39	56	69	55	47	71	65	79	52	76	63	55	51	59	73	57	66	61	61	64	53	55	71	55	61	58	57	64	47	69	68	54	58	50	60	73	60	69	54	56	49	44	43	52	60	68	69	61	73	54	67	53	82	56	47	81	71	68	59	54	53	64	45	53	65	55	66	64	59	53	64	58	52	54	55	73	42	71	56	61	65	49	50	54	47	60	55	58	54	70	61	55	64	58	58	40	69	55	55	60	75	57	51	71	75	62	58	70	59	62	57	58	54	56	63	52	59	58	64	73	70	63	62	86	61	46	65	61	60	67	52	49	74	57	57
345	2	2100	221170	415	7	122	587	759	673	512	458	369	288	260	244	224	194	167	198	235	270	350	455	534	722	886	980	1022	994	1013	971	947	890	860	761	709	677	613	528	504	432	343	307	274	231	230	183	159	124	120	118	127	107	115	118	81	93	105	67	81	82	102	86	69	92	94	81	78	71	70	88	85	68	73	65	73	91	73	91	88	84	71	65	68	72	58	92	67	64	68	88	70	76	71	65	65	69	58	72	75	65	72	80	84	61	83	83	78	70	71	62	61	56	69	56	69	72	56	73	68	61	60	57	79	61	52	64	56	90	61	73	67	65	58	65	59	66	63	70	71	61	59	51	60	61	78	56	72	47	54	61	57	67	61	50	53	60	55	55	77	70	73	62	61	68	62	74	63	73	71	73	65	65	66	68	64	56	56	58	63	65	71	55	76	68	68	68	57	56	55	66	78	69	61	58	57	70	63	62	52	60	63	67	75	64	56	68	61	60	67	62	61	49	57	55	60	58	61	54	65	47	57	57	72	79	54	66	72	62	65	63	58	67	59	48	66	55	66	67	69	56	54	71	71	58	60	51	64	58	65	58	54	61	68	67	60	62	49	68	38	74	68	59	66	68	64	56	72	65	72	64	52	58	54	53	60	54	71	57	56	67	55	67	56	49	62	56	60	69	58	61	72	59	65	72	52	61	63	53	46	66	67	64	55	53	63	70	70	57	53	71	53	62	68	58	50	60	61	61	73	56	52	63	61	63	60	76	76	62	66	55	55	68	51	62	48	61	64	76	63	57	63	67	71	55	62	57	77	71	63	47	56	60	57	42	58	55	66	70	75	50	63	62	61	44	50	81	51	70	58	58	50	62	59	45	54	61	67	46	59	51	61	64	49	67	71	52	63	48	63	69	65	60	64	59	50	59	42	62	55	53	57	71	50	53	49	65	61	71	53	47	53	70	64	65	46	56	73	61	60	58	52	72	55	59	52	54	68	65	62	51	54	59	55	48	51	56	63	58	69	62	55	62	61	57	58	68	63	64	52	56	67	55	60	52	52	52	61	59	69	69	61	56	55	48	57	69	59	68	67	56	66	44	62	50	58	55	60	64	60	52	62	63	60	64	50	58	62	64	66	73	55	56	69	63	67	53	49	50	65	51	44	61	51	52	57	57	62	62	57	58	53	61	53	58	68	61	61	71	71	70	47	51	48	61	53	55	67	62	56	61	62	57	68	52	59	53	52	49	54	51	69	56	72	69	56	65	57	79	61	67	64	58	62	58	65	55	65	65	63	53	61	62	52	41	51	53	71	51	58	53	48	60	58	65	66	58	56	64	65	60	52	63	53	64	66	51	63	66	50	67	58	62	56	63	62	53	50	57	57	70	46	55	51	66	72	62	53	49	62	70	58	62	63	66	59	61	49	57	58	71	69	63	65	52	71	61	60	66	46	60	71	62	69	67	64	50	73	70	66	61	47	64	66	58	54	53	73	47	56	53	51	65	57	68	64	64	58	41	57	48	72	48	65	61	60	52	72	48	61	49	61	69	52	58	64	60	63	60	61	55	62	65	75	58	71	48	63	55	64	63	55	63	57	62	81	60	53	58	69	80	58	57	63	43	63	56	61	60	59	54	62	44	40	58	64	73	61	62	59	60	60	51	57	71	63	59	74	59	46	58	65	51	56	59	61	67	69	57	76	59	62	64	59	64	66	72	49	61	58	54	51	60	55	54	68	58	48	65	60	66	76	55	65	62	57	61	73	50	53	49	66	63	57	54	55	55	55	62	49	62	49	63	54	58	67	61	57	64	60	53	61	50	41	71	55	58	64	64	70	62	59	59	60	67	55	60	53	60	65	57	54	61	54	65	54	50	65	68	51	62	45	57	55	72	57	60	49	53	49	47	74	66	52	57	76	52	68	56	60	57	57	50	61	56	63	48	48	55	59	57	64	66	64	52	69	59	56	59	59	68	59	60	54	58	68	59	62	65	64	53	58	60	51	60	57	63	54	64	54	69	60	71	51	55	53	51	57	58	68	55	56	53	56	52	79	58	54	61	50	65	64	57	59	60	39	65	67	73	51	72	70	53	56	65	56	53	64	62	61	56	60	60	62	55	72	67	58	40	68	65	59	60	75	50	61	62	48	52	53	66	69	78	47	53	60	59	62	62	56	68	78	61	45	45	52	73	59	57	68	65	59	47	58	47	58	58	59	64	58	43	51	66	54	54	42	46	59	51	63	68	47	55	55	48	46	74	59	55	60	63	64	52	56	54	75	62	53	50	61	52	55	52	48	75	54	52	49	61	63	60	51	66	56	51	62	61	52	72	64	65	56	52	57	59	49	62
345	3	3500	221319	395	9	111	604	873	925	754	684	604	546	426	331	280	231	224	238	202	211	272	363	625	870	1051	1065	1089	1094	1081	1008	1051	991	921	861	772	696	592	554	475	399	364	306	242	237	190	175	126	147	111	136	131	115	86	86	75	96	68	77	76	83	69	59	76	59	76	83	87	89	74	84	85	79	80	87	81	85	74	66	68	86	71	74	66	69	73	73	85	74	65	77	80	60	67	71	70	62	57	49	66	75	75	56	76	56	58	62	66	71	72	62	65	63	53	53	58	71	53	71	69	63	61	57	52	63	71	57	59	73	56	55	60	63	53	67	52	65	59	50	63	54	56	50	56	56	57	66	60	52	44	54	59	73	64	71	61	62	56	58	76	49	61	62	64	57	47	57	59	66	56	51	58	61	63	49	57	56	58	64	55	56	62	65	52	63	65	60	66	50	61	65	54	66	50	66	59	43	61	73	66	63	68	60	72	57	46	54	67	46	58	55	60	48	45	70	63	67	67	63	62	65	50	74	41	48	47	56	63	57	57	53	58	68	55	54	81	63	59	55	62	41	65	46	51	45	68	55	61	61	55	61	59	52	59	60	53	57	57	52	66	69	48	68	65	54	60	69	50	59	61	61	53	56	66	55	76	63	57	77	44	63	58	55	63	64	58	47	54	52	54	63	51	58	54	53	55	56	58	64	64	63	65	43	58	68	53	66	55	55	61	65	59	51	58	65	46	81	68	50	64	49	55	53	50	44	66	74	66	83	64	67	50	55	55	61	50	61	47	55	62	45	53	54	55	39	59	56	61	60	68	49	65	51	61	55	75	53	53	60	66	65	70	51	51	53	63	56	68	50	64	63	64	49	46	47	63	57	48	60	64	53	54	56	64	56	56	55	53	58	50	53	72	50	70	62	64	72	65	68	61	60	56	68	60	66	61	51	56	65	64	60	60	56	56	61	65	69	63	52	54	53	64	63	55	62	51	57	53	58	65	46	68	52	51	54	61	58	45	59	55	63	67	58	53	58	60	65	48	58	53	50	64	64	65	60	64	55	53	48	59	51	52	50	52	48	45	46	58	52	49	49	49	43	45	49	54	52	52	68	54	68	64	60	63	51	51	63	67	71	65	52	43	43	49	58	48	55	47	44	55	66	48	62	44	54	60	59	61	60	55	51	55	62	60	53	61	46	48	55	63	61	56	48	55	69	55	57	58	56	44	60	46	45	40	51	52	57	48	49	58	62	48	55	56	57	47	42	57	52	56	43	54	51	59	58	56	62	52	58	64	52	54	52	66	40	51	63	54	83	57	58	69	68	50	46	50	47	54	44	48	61	60	55	63	41	57	54	32	65	55	54	60	43	45	68	53	68	45	54	58	66	47	72	41	59	56	59	66	46	58	67	39	49	64	63	55	73	55	55	49	57	41	59	64	60	52	53	63	68	56	63	57	66	47	58	52	46	55	59	61	43	47	48	48	42	62	61	61	50	71	60	52	72	45	61	60	63	50	53	53	36	67	63	47	55	58	55	57	60	54	55	50	55	54	69	68	51	54	44	55	54	60	55	60	54	52	59	67	61	66	65	64	44	55	60	53	63	52	58	54	46	70	57	60	48	62	59	54	44	59	49	59	58	49	38	50	52	59	59	48	55	50	52	63	62	63	49	58	45	47	67	38	55	61	64	47	57	66	56	46	53	53	51	52	61	58	60	71	56	68	77	71	58	68	55	51	47	41	59	49	40	60	59	52	50	57	48	53	51	49	52	56	50	53	56	49	55	48	72	49	54	65	53	53	54	49	54	56	48	60	66	59	57	49	64	53	52	62	64	60	47	64	52	75	59	59	48	61	51	59	59	58	62	50	61	58	56	52	51	63	55	57	59	57	64	59	62	52	50	56	64	55	50	66	57	57	61	69	52	67	45	55	55	55	44	61	47	55	66	63	59	49	58	63	59	49	49	52	54	57	59	59	45	63	56	48	58	54	72	58	53	59	55	58	74	49	60	56	48	55	44	62	51	66	60	52	56	68	58	53	43	64	53	57	39	52	62	43	55	63	46	51	54	44	53	56	48	60	56	53	56	70	46	48	58	44	62	73	60	51	57	49	63	63	69	32	62	75	57	55	48	58	48	58	53	59	63	57	53	58	60	61	63	50	56	63	54	42	63	64	57	62	52	60	53	57	49	54	45	66	63	65	62	61	45	46	53	58	63	46	52	69	58	61	60	77	46	71	46	70	55	59	59	62	56	55	60	72	57	58	53	43	43	44	46	44	79	52	52	54	49	36	45	64	58	49	61	54	69	43	45	43	49	56	54	66	65	48	55	47	68	45	62	52	65	37	53
345	0	2700	221444	441	15	120	570	849	915	793	720	633	561	429	392	330	296	294	247	220	206	188	299	382	715	1082	1244	1222	1215	1200	1179	1175	1076	988	903	787	645	609	522	487	419	347	290	227	167	176	218	195	198	161	144	127	100	113	108	85	93	101	92	74	82	78	75	76	87	97	90	101	108	82	91	81	89	83	74	96	87	81	61	80	83	90	85	74	69	79	80	64	68	73	87	85	60	69	71	72	69	72	74	62	76	57	80	51	62	67	69	59	75	64	67	66	78	63	62	60	55	59	63	56	74	58	57	66	69	59	65	59	46	63	57	68	42	62	54	55	75	56	65	61	56	62	71	63	47	63	72	67	55	73	53	70	60	68	67	60	53	57	53	65	67	49	56	59	55	54	68	59	56	38	44	64	56	39	64	58	60	51	49	62	66	43	55	63	67	71	55	61	65	60	66	78	58	50	62	68	55	56	54	49	45	63	53	58	56	54	48	66	54	52	72	66	65	51	78	59	43	60	60	52	52	67	53	55	55	60	60	47	44	48	64	57	51	61	47	58	57	53	47	54	72	51	64	52	54	54	48	59	55	55	47	54	59	49	67	50	52	52	68	59	49	57	56	49	68	56	51	56	50	53	46	49	56	55	54	57	46	61	46	52	45	57	53	45	69	55	68	58	64	57	51	58	62	46	64	60	51	57	65	53	53	42	54	55	68	45	65	46	56	45	65	60	48	48	43	62	57	67	50	57	60	62	52	51	51	63	63	44	61	51	66	54	61	56	47	72	65	46	58	50	51	61	62	61	70	52	60	43	52	48	59	52	60	67	56	53	64	59	58	47	63	58	56	55	64	57	61	53	59	52	48	67	67	64	61	57	48	70	57	47	45	50	53	59	55	63	55	54	64	64	49	51	51	62	46	56	55	54	56	61	59	76	60	52	66	54	50	54	57	45	55	39	53	55	60	55	52	57	58	60	68	46	42	61	57	60	53	41	53	60	67	54	47	56	60	59	60	62	41	52	55	55	56	49	55	46	58	33	48	61	53	67	46	62	52	50	57	58	57	61	57	51	66	55	70	64	63	57	60	60	66	56	62	66	51	63	63	45	50	52	54	57	62	63	61	62	55	53	48	61	47	55	59	47	65	51	52	60	44	38	69	48	62	66	59	57	36	56	55	60	61	56	53	53	57	57	59	49	56	58	65	72	39	59	57	52	52	50	46	60	62	47	49	53	51	46	54	58	52	61	33	41	42	47	51	56	53	55	62	50	61	46	52	58	55	54	53	62	55	55	52	46	40	44	65	67	51	53	55	67	41	51	67	52	74	66	66	59	65	50	62	51	45	54	62	46	40	58	63	60	55	64	62	55	51	40	55	71	56	61	54	66	74	54	62	55	53	58	56	55	79	57	49	45	51	61	58	60	60	43	64	50	55	56	56	77	51	42	44	63	50	45	44	57	61	62	53	55	57	49	49	47	52	62	57	55	52	55	76	56	46	59	66	50	46	56	61	59	50	47	56	45	65	60	54	63	57	64	50	55	60	61	66	52	58	54	49	49	61	63	51	47	63	55	54	48	59	44	58	52	47	60	58	53	54	54	60	50	61	53	59	61	41	70	53	51	50	62	58	46	55	59	47	63	45	56	43	59	46	50	53	50	67	46	52	44	55	57	57	47	61	52	54	65	55	60	46	56	54	49	59	50	51	52	54	47	42	72	69	67	53	64	62	55	54	62	60	47	79	47	53	49	60	62	58	54	60	44	55	59	57	56	60	60	52	51	63	43	49	63	51	55	46	60	55	51	50	61	57	43	49	63	57	49	60	65	70	56	55	52	50	59	53	64	53	58	37	56	61	57	59	49	47	69	73	51	67	43	62	59	42	62	61	64	51	50	55	48	47	67	52	50	50	42	52	46	45	51	57	53	56	53	46	55	56	60	60	56	62	49	62	63	54	68	58	48	70	60	54	59	43	48	64	52	65	64	52	54	65	59	51	56	56	58	51	61	59	57	66	46	66	53	53	49	63	60	60	57	54	56	51	50	51	34	50	61	49	59	63	67	59	59	42	50	48	57	56	53	56	78	55	56	54	49	58	52	50	37	63	60	64	51	61	61	61	55	53	51	66	43	50	63	66	45	53	53	43	44	65	49	62	57	62	58	77	57	57	55	50	47	56	61	56	47	48	53	60	58	56	64	42	53	58	44	67	64	63	41	57	49	45	55	50	57	59	43	46	38	48	67	54	50	55	47	58	63	67	54	55	46	60	51	63	50	54	50	70	63	51	41	67	49	60	47	44	56	50	46	55	57	55	54	54	49	51	55	49	51	47	43	57	54	64	52	64	63	61
345	1	1900	221569	427	24	194	728	938	978	874	796	658	572	476	351	277	230	184	169	156	142	165	241	384	516	594	817	986	969	998	972	912	797	730	615	536	495	406	383	317	249	210	185	118	129	155	138	136	157	113	98	92	92	89	72	65	71	65	81	72	76	81	100	93	90	72	88	75	84	84	67	85	62	70	97	73	60	76	61	74	49	64	66	55	78	81	68	71	64	68	60	69	71	65	64	61	59	64	67	59	66	54	54	65	55	68	54	48	59	56	71	71	70	71	60	44	69	61	62	58	75	64	50	68	55	65	54	50	70	47	64	55	53	60	57	51	62	56	61	63	68	48	59	57	55	54	54	56	57	66	55	56	65	73	55	42	57	65	54	57	63	56	54	54	57	49	42	52	68	52	63	54	63	47	65	56	49	50	59	59	63	46	59	73	47	44	67	43	73	50	47	52	58	41	59	68	47	40	49	65	51	60	58	57	61	50	48	47	51	70	74	54	70	57	57	53	55	59	42	47	71	62	57	51	54	45	49	60	51	43	52	55	55	66	63	60	56	40	68	65	41	73	53	68	40	59	41	56	56	40	46	56	49	66	54	44	62	51	49	48	47	65	50	47	63	37	62	57	51	64	62	57	65	47	44	64	71	59	69	63	62	42	52	70	57	63	51	46	47	69	70	49	66	67	45	56	44	53	59	68	54	53	45	56	57	61	46	52	50	48	61	56	64	52	57	59	40	52	52	48	57	51	69	65	63	51	72	77	64	64	53	44	51	55	60	60	55	56	52	57	63	46	61	61	64	45	56	65	57	48	48	53	53	46	57	58	56	58	49	53	65	45	48	52	51	56	51	46	65	49	60	43	49	62	55	50	55	50	65	60	48	51	42	39	60	63	63	45	57	56	58	44	54	67	56	58	52	55	57	38	56	56	62	59	49	57	61	57	60	37	53	62	51	44	62	56	69	46	50	75	49	57	53	58	47	53	54	45	49	50	48	64	60	49	65	59	51	47	60	57	49	44	48	39	50	46	48	64	53	52	62	45	64	45	55	51	52	64	59	52	47	62	53	60	58	61	48	51	51	57	48	51	48	58	64	49	54	53	40	57	58	57	48	57	37	57	67	55	51	50	52	51	61	62	51	51	64	50	58	52	43	47	60	62	58	63	69	51	54	63	55	44	65	44	43	55	63	60	54	60	52	48	63	44	49	66	47	45	47	44	47	60	49	66	48	53	62	66	65	48	55	58	53	50	52	40	64	60	48	50	60	55	62	47	72	44	48	51	55	64	61	76	48	61	42	59	55	49	43	58	56	60	52	53	62	57	49	50	55	41	56	54	57	65	62	64	55	56	46	55	63	60	49	57	59	45	50	61	59	63	47	63	52	56	62	50	53	65	53	44	49	56	70	58	53	53	61	45	47	55	44	50	45	53	54	41	55	59	51	54	53	50	60	44	57	56	64	55	62	45	52	64	65	52	61	67	55	57	53	53	57	65	64	74	44	55	52	50	31	39	51	62	60	47	58	65	79	63	50	56	54	61	48	52	55	62	44	62	47	46	70	46	51	61	48	56	63	48	57	57	60	63	55	58	50	66	40	60	49	51	54	66	51	63	55	44	49	58	49	60	60	58	51	68	43	60	60	45	63	68	47	54	53	62	64	52	64	63	65	55	57	47	48	62	60	63	66	47	57	54	52	43	60	48	47	59	48	59	57	60	56	59	49	62	64	62	54	58	44	54	51	51	45	50	51	61	45	62	59	51	51	57	57	59	57	44	48	58	67	59	64	49	50	58	47	65	53	50	52	55	60	56	50	42	50	44	58	55	41	54	60	57	56	66	53	52	53	47	56	53	48	55	58	49	41	53	60	56	69	52	51	43	56	45	57	47	59	65	59	51	50	62	57	63	54	52	52	58	39	58	52	40	53	62	54	63	44	52	57	70	62	54	57	65	53	53	74	61	58	37	56	54	62	70	61	59	58	57	59	44	50	53	63	49	49	60	59	58	58	43	60	58	61	53	64	53	55	63	52	43	59	39	50	66	66	56	59	47	48	63	48	43	57	70	49	50	67	66	47	57	54	45	55	69	64	58	57	57	54	68	48	43	65	49	43	56	66	56	71	60	56	59	57	60	72	55	61	68	60	61	65	49	61	44	49	55	43	54	50	62	51	72	59	50	58	52	54	52	61	64	54	59	58	66	45	41	59	45	64	53	57	57	64	49	58	64	59	54	48	73	55	46	57	58	64	63	54	67	54	37	55	60	70	59	61	47	46	49	48	66	58	56	43	46	62	58	48	54	77	56	53	53	53	52	55	53	49	58	57	59	61	49	60	52	57	54	50
345	2	2100	221694	399	16	136	695	862	889	751	620	459	443	396	386	307	278	250	233	229	218	201	189	208	250	334	566	735	913	1007	1007	995	982	885	779	648	608	541	469	422	325	285	204	200	170	200	190	186	151	160	146	130	121	105	82	84	70	75	78	77	74	73	59	86	68	79	79	54	81	82	77	80	84	73	68	72	70	73	85	79	72	75	81	60	66	71	69	66	64	59	78	72	51	56	66	55	84	68	53	48	67	59	86	64	72	58	56	56	75	55	69	55	52	59	71	60	56	66	51	61	59	54	67	64	51	63	66	68	74	66	50	62	59	57	47	61	67	63	46	58	59	47	68	38	51	54	60	55	60	50	47	64	67	62	61	62	61	61	42	58	68	61	63	49	59	51	38	60	54	53	59	43	59	67	52	48	59	56	58	54	47	63	71	56	51	69	49	64	41	55	57	62	67	56	47	64	61	54	50	58	53	65	51	50	57	70	56	55	58	58	54	47	63	54	46	58	56	65	57	38	40	47	54	60	60	50	61	54	62	60	68	69	49	42	47	65	66	57	41	55	65	50	55	57	46	46	50	56	62	57	50	65	46	51	55	59	44	53	57	52	53	51	54	40	65	51	57	54	45	54	47	61	50	51	49	56	44	50	50	59	56	64	44	63	56	48	57	57	54	56	55	61	63	47	49	37	49	65	52	60	52	47	58	50	41	43	47	51	55	46	62	43	57	43	52	63	60	74	55	51	50	45	57	39	52	58	50	45	53	49	64	50	54	60	52	49	61	51	54	43	50	58	44	43	47	56	48	55	45	47	47	55	57	60	49	69	49	54	71	51	62	50	44	49	46	54	57	56	57	45	49	72	47	42	61	65	54	46	51	58	50	54	62	47	53	63	65	58	52	49	49	54	57	60	53	55	58	41	55	43	53	56	66	49	53	47	59	61	61	58	57	52	59	48	44	53	53	44	39	53	51	48	43	53	52	45	55	63	70	42	68	76	50	62	52	43	53	59	53	62	50	43	56	49	54	38	63	45	68	49	56	50	45	48	51	50	61	55	52	47	43	55	47	48	55	60	46	64	42	54	53	54	65	62	41	62	42	70	64	57	42	53	53	49	62	61	56	58	52	42	53	66	47	61	50	49	69	52	67	52	56	58	42	45	47	53	54	64	51	63	51	65	56	54	37	46	61	50	50	65	44	59	56	58	49	49	63	57	41	56	69	50	42	62	51	66	55	47	48	48	61	53	49	42	48	60	68	50	57	56	48	59	60	48	56	52	61	53	61	55	44	52	55	65	64	50	56	52	39	47	54	41	51	58	55	50	47	44	55	45	55	53	47	49	54	45	55	52	51	53	50	52	66	56	41	56	52	37	39	65	65	45	55	58	52	50	50	50	70	39	59	53	62	46	62	53	64	51	59	53	63	45	52	58	55	52	59	53	49	47	58	60	55	52	47	62	67	56	44	58	58	51	54	59	56	48	50	54	45	52	47	41	66	52	52	44	64	47	54	55	53	64	52	56	47	44	50	61	55	63	40	45	59	46	59	44	46	54	53	54	55	58	53	42	68	52	60	64	43	59	66	46	52	48	60	42	50	53	52	52	56	59	56	44	50	45	54	53	61	62	49	44	58	62	60	62	56	38	44	50	45	46	54	54	48	47	57	45	46	45	63	62	55	44	55	47	49	47	67	46	73	60	54	70	54	53	60	50	47	50	54	62	52	65	51	49	53	49	63	45	41	58	51	52	43	48	47	48	58	62	66	55	55	59	52	37	45	56	46	64	44	52	48	63	65	49	54	65	41	52	55	54	64	67	55	42	62	59	44	49	53	71	51	68	43	51	41	45	77	56	61	56	61	52	47	58	41	49	64	54	53	51	38	55	51	43	51	54	49	59	60	53	48	40	49	53	55	57	57	60	60	52	40	59	55	58	35	51	49	51	62	55	59	52	51	60	54	61	51	60	55	56	63	44	50	65	60	64	63	56	47	42	56	44	64	51	49	55	61	53	49	59	56	48	50	52	58	51	48	50	51	49	58	39	62	49	52	52	58	63	59	43	65	50	50	51	38	58	60	46	54	37	46	58	55	66	57	61	50	41	41	52	52	53	60	47	48	57	43	60	51	48	55	63	44	65	50	62	47	55	58	52	56	54	60	58	59	46	47	48	43	66	40	46	43	53	73	59	49	56	47	63	58	51	54	44	56	47	60	58	61	45	46	48	68	50	52	55	69	52	59	48	54	47	53	37	65	54	43	60	58	44	56	60	54	43	57	44	56	51	40	64	56	50	41	48	29	58	59	48	56	53	55	52	44	44	55	51	65	55	66	51	51	47	57	63	46
345	3	3500	221819	418	21	187	678	948	1046	939	872	735	594	496	486	447	369	334	334	244	232	187	198	207	266	284	396	634	797	939	1087	1047	1005	976	916	796	720	656	577	513	445	348	293	217	249	259	264	232	222	194	150	116	114	97	100	82	80	68	70	83	81	70	69	76	76	68	73	72	91	70	93	74	71	92	76	78	52	83	98	76	75	77	70	69	76	84	74	72	63	69	57	61	52	68	50	71	65	70	63	60	69	59	58	62	67	52	65	76	61	62	63	47	50	57	53	54	63	71	63	58	59	48	57	59	53	48	63	54	60	65	62	60	61	63	61	43	56	46	56	60	55	40	48	56	48	60	62	59	54	63	53	55	48	44	56	53	51	54	62	59	52	59	56	49	53	49	56	38	48	47	55	49	51	49	67	60	45	55	40	49	41	62	45	40	54	45	59	59	57	60	63	44	49	52	58	51	54	58	61	48	66	62	65	47	48	47	61	56	51	55	67	67	55	60	56	53	61	49	46	51	54	55	56	54	60	44	55	57	55	48	61	53	50	60	58	49	55	54	41	53	48	63	47	47	63	54	57	47	51	57	49	50	36	53	51	52	43	43	42	40	53	43	46	49	47	42	51	37	56	61	57	46	60	47	50	46	44	50	51	47	56	57	48	66	53	48	50	55	47	46	58	39	52	47	67	47	60	49	44	54	45	48	59	50	54	55	54	54	54	56	63	48	48	53	52	45	51	44	44	39	56	54	54	48	59	47	48	53	57	53	54	53	47	51	54	47	42	53	50	45	42	65	51	53	56	45	46	52	54	37	60	51	47	40	52	52	43	56	49	48	54	62	53	47	52	49	56	56	61	62	46	43	48	46	50	41	48	48	49	56	46	44	68	51	56	43	50	58	44	46	44	49	58	49	53	48	45	42	38	45	53	40	53	46	55	45	36	68	58	52	55	73	56	56	39	36	38	50	48	50	44	55	57	61	43	51	65	56	56	61	70	46	52	44	64	47	56	48	41	44	53	46	44	53	53	49	46	50	50	51	50	47	40	42	51	61	53	39	49	45	52	52	43	43	71	42	39	57	56	50	53	42	46	41	54	54	33	46	56	48	55	49	56	49	54	53	43	68	40	61	52	49	57	56	48	42	60	41	43	38	40	57	56	53	48	54	42	50	45	61	47	36	50	65	59	48	49	49	53	53	57	53	42	67	47	45	51	55	53	43	44	49	49	44	53	45	48	47	53	46	47	65	49	54	46	42	44	44	51	48	36	56	53	60	54	44	52	56	46	40	68	49	59	44	52	49	63	58	52	42	61	46	51	53	41	60	48	56	54	50	49	50	61	57	47	54	53	56	59	43	52	47	52	50	69	62	50	56	57	49	42	53	50	32	38	46	59	68	47	63	55	55	38	48	42	44	56	39	47	52	45	57	56	57	33	50	54	36	41	42	40	55	57	51	47	46	42	35	47	47	49	54	56	48	47	61	58	50	45	41	46	53	47	64	57	45	53	38	36	55	45	47	43	58	44	50	40	39	59	51	56	40	51	56	53	45	48	63	54	48	52	60	48	58	45	47	52	46	48	52	49	54	56	44	54	63	62	45	45	50	58	55	45	53	53	53	57	47	66	46	51	43	65	50	55	55	54	42	43	51	58	51	55	48	47	54	56	44	41	44	45	52	47	61	48	47	52	63	58	59	51	43	45	43	57	47	41	59	46	55	42	55	46	50	54	53	53	47	60	50	42	45	44	46	51	56	48	48	46	51	54	55	61	48	43	62	32	43	61	58	47	57	48	56	58	58	49	38	65	47	55	55	55	66	60	47	50	56	57	47	39	56	63	55	54	47	53	45	45	44	47	37	52	51	60	45	52	53	54	34	60	52	60	50	41	48	40	34	52	44	57	47	52	43	50	54	49	50	43	52	41	51	58	54	49	49	65	52	51	44	54	38	48	47	70	59	44	49	49	56	48	50	30	44	55	43	55	44	34	47	51	66	50	47	42	51	67	53	38	38	52	53	45	39	66	52	50	52	46	52	52	43	42	44	58	52	40	49	53	40	43	35	62	69	45	59	49	53	55	60	51	32	59	44	43	50	59	57	47	50	52	50	48	54	44	60	58	43	56	39	36	54	39	65	48	55	48	43	50	43	60	39	39	60	43	55	52	46	53	52	46	42	56	59	47	50	38	42	50	50	46	61	42	53	30	55	50	49	64	63	57	50	51	49	52	56	55	41	46	54	61	48	68	52	52	62	56	51	53	52	53	47	57	53	45	47	48	47	58	50	45	45	41	50	52	41	42	59	41	45	46	44	47	54	53	51	45	40	73	52	49	41	46	48	45	48	43
