345	0	2700	187641	463	0	10	118	195	343	341	446	341	387	332	276	259	239	232	219	194	192	203	159	147	160	144	137	163	153	129	133	131	110	111	125	114	108	107	115	96	72	89	71	76	81	71	97	85	74	72	77	75	67	64	72	55	65	70	53	61	67	68	75	45	66	53	53	48	61	49	56	62	52	51	58	58	53	63	51	51	45	57	49	50	45	47	51	49	43	43	58	41	47	53	49	41	50	31	39	51	46	50	46	43	44	38	50	52	52	50	50	41	44	54	50	45	45	40	42	46	58	44	52	55	37	50	49	33	47	52	47	47	40	37	45	47	50	49	40	44	33	46	32	50	45	60	42	42	36	41	43	64	36	41	34	36	53	43	43	47	48	37	41	46	44	43	39	41	47	38	46	36	35	38	36	50	27	34	39	50	54	41	45	46	47	43	43	45	53	44	31	37	44	32	33	45	47	33	41	39	33	23	44	46	44	32	44	28	41	56	38	40	41	39	35	37	41	42	32	34	44	41	26	30	41	37	38	33	35	41	40	35	45	33	41	37	32	36	41	33	39	37	35	32	42	35	39	29	31	26	30	27	32	31	43	46	36	29	44	39	38	42	42	34	32	37	42	35	44	35	51	31	27	28	33	50	25	30	36	42	32	39	38	48	48	28	37	31	34	52	34	52	39	39	41	41	37	51	38	40	33	32	25	40	53	48	25	48	38	37	41	30	39	39	34	34	21	34	40	30	43	46	42	44	44	34	44	44	37	30	47	42	38	34	28	42	41	30	35	33	39	38	50	45	30	43	46	30	32	33	42	46	38	33	39	32	44	29	40	31	29	37	32	41	34	40	39	34	37	42	28	33	44	38	35	34	27	48	36	34	44	40	31	29	42	35	36	36	32	40	42	33	30	40	39	37	32	41	26	24	42	34	35	26	32	35	30	45	40	43	37	37	31	26	39	32	33	37	38	42	45	32	44	36	42	46	32	49	34	38	25	43	31	46	42	31	39	45	27	45	45	41	45	34	33	50	36	43	29	35	34	39	41	48	30	33	34	35	36	39	34	30	44	38	49	45	54	39	37	42	36	38	45	33	33	39	31	41	48	49	42	50	34	38	42	43	39	31	35	38	42	43	27	40	28	28	36	52	38	28	22	33	40	39	48	43	29	45	38	41	38	42	36	47	41	35	41	41	33	34	39	38	26	32	44	42	41	27	29	43	37	39	39	40	43	36	40	39	41	23	31	34	32	41	34	48	34	30	35	28	30	37	42	28	40	36	41	38	47	41	37	37	42	30	32	42	31	55	44	37	38	35	22	35	44	37	37	38	32	39	41	29	33	43	33	32	33	30	40	41	30	29	42	30	49	23	33	41	25	58	37	38	33	43	44	25	41	40	34	39	47	39	43	40	27	35	31	47	33	44	38	27	42	36	44	28	55	45	38	36	48	33	43	28	37	29	47	52	36	42	37	38	38	33	34	40	30	41	37	38	46	43	36	40	46	43	47	46	40	43	41	33	30	42	39	34	32	38	59	33	29	38	35	29	30	32	36	23	36	31	40	31	43	48	34	44	47	31	46	38	51	31	38	29	35	37	33	45	48	42	36	36	36	44	34	36	43	28	35	40	41	41	35	31	45	35	40	35	46	33	35	39	35	42	35	35	39	35	40	50	33	35	36	35	25	39	39	35	36	42	37	49	45	37	30	32	41	45	38	45	33	42	31	38	35	46	40	27	36	32	27	34	48	33	24	26	33	30	39	25	39	33	52	40	37	38	42	31	50	48	36	30	35	30	36	35	44	34	34	38	39	35	32	32	47	37	33	46	37	31	48	40	36	41	37	44	39	24	31	29	43	45	43	33	30	23	36	39	46	27	48	42	25	30	35	37	43	39	32	39	34	38	43	34	43	27	27	46	33	35	44	36	40	33	33	31	33	32	27	35	35	24	33	33	24	35	31	26	50	32	29	41	45	38	42	32	40	41	28	31	31	26	45	28	39	33	25	42	41	36	32	33	52	38	43	38	41	39	31	27	31	40	38	38	40	34	30	26	44	47	33	45	39	41	46	37	34	27	38	27	39	38	36	46	35	42	41	36	36	41	33	39	40	37	24	21	40	40	26	36	36	34	31	42	27	33	37	36	28	44	39	37	53	36	35	30	26	35	31	34	35	47	35	32	43	31	36	30	32	46	41	39	37	35	38	34	46	29	27	28	48	42	54	39	30	29	39	45	28	33	47	37	38	29	33	41	40	37	42	46	36	40	45	35	38	28	45	42	35	33	46	31	38	40	35	48	28	40	34	41	42	30	42	36	30	38	49	46	41	25	34	37	39	42	45	41	26
345	1	1900	187764	474	0	11	75	133	290	297	320	291	264	244	235	210	222	173	162	166	144	158	138	131	117	105	117	122	112	116	107	111	95	107	92	88	101	109	110	86	98	105	93	77	106	97	75	101	89	89	82	69	72	68	84	61	78	86	81	88	61	89	89	82	72	78	69	70	81	77	93	78	68	69	75	68	87	88	63	71	59	82	75	77	75	66	73	82	62	76	76	71	76	72	76	73	82	75	67	80	57	87	56	81	71	62	74	70	81	66	67	60	79	69	59	75	84	65	79	68	94	56	80	64	52	71	60	77	76	74	71	72	65	76	77	64	67	60	79	72	53	64	85	70	61	69	68	79	57	70	58	86	65	79	81	58	52	57	74	66	86	66	65	75	53	69	65	60	62	60	65	80	72	56	68	59	68	81	64	75	79	50	67	80	70	85	57	57	76	68	69	55	64	62	61	68	85	71	67	66	84	70	73	68	71	62	67	82	61	61	70	68	70	66	63	61	56	77	68	78	60	68	71	65	70	82	77	67	77	85	58	77	88	82	63	70	57	56	60	69	83	78	76	68	69	73	61	68	77	65	68	74	68	63	68	68	71	65	65	77	67	67	73	67	73	84	85	60	63	70	60	54	77	72	74	74	54	52	71	72	68	68	69	70	63	79	70	75	75	74	63	70	72	69	84	75	60	62	60	62	76	93	76	73	59	70	81	68	69	68	69	68	65	67	57	65	68	69	60	67	71	68	73	60	69	64	70	55	67	57	73	50	63	67	72	80	56	68	53	79	74	77	66	58	67	57	69	66	69	72	69	59	56	72	71	62	72	65	61	70	62	76	70	59	72	65	75	60	62	63	64	86	60	63	63	65	57	85	72	61	75	66	65	83	71	58	63	57	66	71	73	68	76	56	61	78	78	59	60	79	50	57	77	78	66	64	72	67	64	70	67	70	64	60	87	57	65	54	62	65	63	60	68	70	64	84	66	70	73	56	70	92	57	67	67	65	66	50	68	81	84	84	69	73	66	58	65	62	71	60	61	70	81	64	75	66	53	64	70	64	68	76	79	65	73	75	90	72	65	63	69	59	93	70	70	73	89	64	61	68	51	76	65	66	78	71	86	67	60	78	69	70	74	68	68	77	67	76	85	79	47	70	74	77	63	67	54	59	69	63	74	45	68	59	58	74	75	57	54	65	68	65	68	57	71	92	73	73	76	65	77	76	69	68	66	70	68	65	52	60	73	76	60	73	81	66	83	75	70	70	60	65	57	72	75	66	77	58	59	71	72	68	75	62	73	80	66	67	64	74	75	64	68	71	70	70	70	66	62	67	73	80	64	69	60	71	54	64	83	54	72	80	75	65	60	73	56	70	66	73	81	71	83	63	61	63	70	57	60	67	61	66	63	67	65	61	71	77	80	69	74	55	67	67	83	76	57	72	67	63	78	67	75	67	67	65	63	59	47	65	71	74	78	64	66	62	57	60	60	71	76	67	59	58	68	62	64	69	49	79	70	71	63	71	84	77	74	66	72	73	69	70	70	63	56	43	63	78	70	62	100	72	60	60	64	71	60	73	76	63	76	73	72	60	53	73	78	64	56	87	51	80	48	55	64	79	79	60	74	60	65	75	54	61	84	77	72	57	62	66	61	69	82	67	77	78	78	70	74	68	55	78	67	61	63	68	69	68	78	58	76	61	69	59	60	58	61	63	78	79	61	60	65	62	76	72	66	75	67	69	63	66	62	60	54	79	66	55	57	57	78	72	78	72	58	71	72	68	61	76	64	56	52	77	62	62	77	77	65	60	66	53	57	65	68	76	57	66	82	67	70	68	68	64	67	65	70	76	56	53	63	66	74	62	58	76	60	65	72	62	78	67	67	66	66	67	75	72	73	64	73	65	61	67	54	58	78	59	84	66	63	62	64	70	57	84	64	50	58	57	52	67	57	83	64	67	76	63	56	73	66	67	68	64	73	76	62	52	82	58	79	89	65	61	64	56	61	68	73	81	68	66	62	50	57	58	72	65	67	60	68	68	74	73	69	63	62	62	67	72	71	72	74	59	62	57	70	82	78	65	77	68	64	75	50	68	79	60	58	68	67	65	60	82	62	76	76	70	67	75	57	67	78	69	63	67	72	70	62	70	65	68	64	64	64	61	79	60	78	71	60	75	87	53	64	76	73	71	70	64	56	80	72	74	63	68	58	68	81	64	68	82	64	60	72	52	76	66	69	78	54	76	57	55	65	66	59	79	53	81	69	73	58	58	56	69	60	60	49	55	64	58	61	80	63	66	88	69	71	66	55	63	58	67	68	67	80	62	64	62	77	73	69	77	72	63	59
345	2	2100	187888	487	0	16	89	146	331	302	351	310	292	292	235	199	226	177	208	192	173	160	191	153	141	138	124	108	105	120	110	100	104	98	101	114	99	100	94	97	90	98	99	96	87	75	85	79	77	82	87	71	79	66	73	76	85	74	98	74	70	73	67	70	71	91	63	71	64	71	55	72	60	60	49	68	69	59	50	72	78	66	70	62	78	65	66	56	63	62	67	63	60	58	65	70	61	67	52	51	53	53	67	63	64	48	64	53	73	63	66	74	63	49	68	51	63	69	56	59	55	54	55	59	68	69	60	58	67	54	73	61	62	55	62	70	72	62	68	53	79	54	67	64	63	56	55	57	58	49	71	64	59	65	43	62	62	69	52	54	55	62	72	58	62	58	60	69	53	55	62	55	61	55	52	75	47	56	51	56	57	56	53	65	58	62	62	72	62	54	67	63	55	52	61	62	67	67	62	59	56	63	52	62	55	52	54	74	66	62	67	50	52	60	48	66	45	57	55	49	68	54	54	69	46	49	69	61	54	60	61	65	62	57	63	62	54	59	64	64	51	63	57	48	57	50	58	66	63	48	51	47	63	69	65	64	68	49	67	52	53	58	56	59	70	72	58	62	51	59	75	53	59	49	67	60	58	50	61	68	49	61	58	68	56	49	66	57	53	62	66	67	50	48	40	61	57	49	51	59	59	50	60	69	54	49	62	60	57	51	56	34	57	63	73	59	66	60	59	62	67	56	50	53	52	60	57	64	66	55	56	50	46	48	62	64	69	58	52	74	63	46	64	62	42	64	59	64	51	52	73	71	59	61	67	52	51	68	47	52	54	51	54	67	51	63	60	69	64	61	61	55	62	65	52	63	59	56	51	78	61	70	59	63	50	62	50	53	62	72	65	64	60	44	60	48	49	51	61	57	60	60	57	71	55	49	71	55	55	66	59	62	63	53	71	70	47	69	58	55	58	58	74	45	45	59	62	52	51	56	39	55	62	63	66	55	53	63	64	60	63	60	60	65	66	69	57	65	50	76	61	63	55	60	67	58	47	48	49	68	59	47	69	53	59	66	47	50	60	62	65	62	66	54	56	65	62	55	57	54	63	64	61	56	60	48	58	41	53	57	43	56	62	71	52	87	57	54	80	48	69	51	61	59	69	54	68	65	59	52	65	63	54	57	64	55	66	57	64	73	46	64	63	62	58	63	46	43	59	63	54	54	63	44	59	43	52	66	65	53	59	60	60	58	69	48	65	59	44	67	42	59	63	60	50	55	73	59	64	65	60	65	53	48	66	58	68	54	62	65	60	64	46	59	61	62	60	62	69	53	66	54	71	53	66	69	47	54	54	68	50	65	58	60	61	52	56	70	61	62	66	48	63	52	55	56	56	46	60	61	59	60	52	56	51	46	51	63	62	46	48	50	56	63	65	61	60	56	68	56	62	48	66	70	46	51	48	72	62	58	54	69	64	63	70	55	71	46	62	53	68	60	42	60	60	64	52	52	55	56	54	63	42	57	55	56	63	52	60	57	64	78	61	47	65	51	50	54	49	60	52	57	59	50	51	55	55	43	49	61	62	64	67	63	47	64	66	58	57	62	57	69	60	63	50	58	49	60	42	57	65	63	39	49	59	55	53	57	56	64	67	74	57	56	66	66	55	49	58	50	67	51	55	52	58	59	51	58	59	72	58	64	61	49	63	60	58	69	64	49	43	54	67	57	71	51	57	54	49	68	43	57	57	61	67	43	52	58	61	51	76	46	62	62	56	66	57	59	65	70	61	49	66	52	56	49	54	56	63	46	44	56	56	65	62	65	54	53	69	35	62	56	49	62	47	71	56	66	69	74	47	49	55	62	64	67	46	66	41	54	54	47	55	48	58	71	71	49	53	74	50	47	73	64	66	52	66	63	52	52	65	53	49	50	52	61	55	57	59	61	51	51	57	62	72	68	63	57	50	61	62	56	67	45	47	64	56	48	71	63	49	73	46	48	63	55	58	67	60	39	52	57	59	39	64	44	61	53	60	57	69	67	52	63	65	57	48	61	56	54	64	54	56	50	63	62	59	52	54	59	43	58	56	61	57	64	54	56	53	54	57	48	60	53	57	56	53	65	62	59	54	58	73	57	51	53	60	76	44	63	75	58	57	64	65	69	67	59	54	65	67	57	60	50	66	49	56	62	55	59	47	62	57	58	48	50	60	58	64	54	60	54	56	39	61	71	59	59	57	64	64	61	73	60	72	60	56	71	42	48	59	53	68	65	62	64	49	65	54	65	65	64	53	57	45	77	54	55	45	53	58	60	58	54	60	57	52	62	54	75	56	52	57	51	57	56	63
345	3	3500	188011	479	0	7	124	185	347	305	408	379	326	308	296	273	223	215	210	200	177	179	183	166	165	163	142	119	145	120	127	106	114	108	124	112	91	94	111	113	98	104	81	83	94	94	96	84	90	73	66	89	88	61	76	90	78	81	70	83	76	68	69	64	71	94	82	67	66	67	66	72	77	72	72	66	66	63	74	62	78	66	56	57	62	71	67	74	62	61	65	62	80	71	59	69	65	55	76	52	64	66	61	60	49	72	69	60	60	57	50	69	54	53	74	67	58	39	47	45	47	64	70	50	50	64	65	78	64	70	61	62	63	50	55	73	59	53	54	68	68	53	56	62	63	61	50	45	66	53	51	55	70	67	59	52	59	69	60	51	60	53	54	55	58	48	54	55	45	69	68	55	62	63	47	55	70	64	76	52	49	70	60	64	53	59	71	59	53	55	62	54	54	71	58	45	49	66	57	60	61	58	62	51	51	71	51	55	59	50	64	48	62	73	59	50	50	59	53	61	56	60	51	50	57	52	49	58	62	66	71	58	50	52	59	60	57	47	69	61	70	56	54	48	63	59	69	61	50	58	62	50	61	65	50	49	57	60	66	65	42	51	59	47	47	54	54	52	65	52	57	50	50	50	63	63	54	53	60	43	49	61	58	60	50	58	64	52	51	53	66	56	59	60	45	59	73	55	63	57	63	71	57	61	57	58	64	60	50	63	64	51	72	59	51	56	54	57	70	49	65	57	40	48	48	60	57	45	61	56	56	61	51	59	59	56	51	53	53	63	56	54	60	45	57	54	66	42	45	54	60	62	52	60	42	50	46	60	61	44	45	51	52	52	58	56	54	66	59	67	41	50	52	56	85	60	60	48	49	64	68	64	58	57	44	54	67	63	63	49	50	55	58	71	42	58	56	82	50	49	55	60	49	60	51	52	36	63	52	55	49	53	57	51	52	65	63	65	55	51	53	45	50	54	57	64	53	61	59	67	64	46	50	56	53	44	53	54	55	64	56	52	68	45	52	52	44	41	60	52	59	39	62	56	43	48	57	51	55	64	58	42	55	52	63	62	61	55	51	71	66	56	55	54	51	51	43	44	49	60	54	48	53	64	61	58	49	74	30	50	63	45	60	55	43	57	54	60	56	84	56	59	52	56	66	57	62	59	55	57	54	50	66	61	50	52	50	44	51	64	67	70	60	60	58	45	45	54	62	60	47	53	52	49	51	70	63	59	62	78	56	66	61	52	47	64	55	55	51	59	55	51	60	63	58	59	67	46	45	57	53	60	60	49	59	51	55	40	56	38	52	59	72	66	45	66	64	56	56	62	56	57	42	63	58	60	46	61	45	46	43	47	52	51	53	38	54	58	65	72	58	57	62	52	48	45	54	58	56	48	66	50	40	77	53	60	61	50	43	53	55	52	58	42	63	55	46	55	81	56	43	52	59	40	56	48	54	58	62	50	51	59	45	64	57	47	46	60	43	54	59	57	69	59	50	60	52	52	60	60	52	48	46	55	59	57	62	53	70	49	65	47	65	52	59	65	42	38	38	55	60	42	61	61	52	64	61	59	52	68	52	59	61	50	63	62	44	70	48	57	62	54	56	47	49	63	60	45	51	58	57	57	53	49	55	43	56	60	60	52	44	46	55	42	57	57	52	57	48	63	46	47	47	47	45	53	52	58	44	45	46	58	58	53	49	60	50	59	50	57	63	47	62	64	66	60	56	64	57	65	64	58	68	48	50	62	54	45	46	63	56	65	48	55	49	61	55	65	58	45	43	48	52	60	56	54	60	65	59	59	60	55	67	55	55	57	49	50	64	52	51	51	63	65	53	63	60	49	54	52	48	55	46	72	48	67	59	55	55	60	71	54	54	44	54	55	44	56	58	62	57	57	53	50	45	71	63	56	50	71	56	53	38	57	44	62	57	62	54	74	66	48	57	47	60	53	51	61	46	53	51	53	57	59	57	59	56	50	58	64	40	48	39	72	45	62	47	49	50	59	48	45	54	62	46	67	47	61	66	50	45	48	55	50	58	74	54	52	60	36	53	54	52	50	54	65	50	64	51	55	47	40	55	54	48	50	44	54	61	51	44	58	59	57	40	65	48	42	62	71	47	73	59	50	52	44	64	42	63	54	59	51	45	57	67	65	62	63	58	61	40	54	56	45	57	61	67	57	53	39	59	58	62	62	52	55	60	66	54	62	52	50	52	47	44	71	65	43	51	60	59	52	55	64	44	55	62	45	54	64	65	46	65	58	67	39	53	52	44	59	60	51	46	59	59	54	71	51	60	49	63	59	49	44	61	58	56	57	58	64	64	42	45	44	43	50	49
345	0	2700	188134	465	0	13	123	163	339	341	421	357	365	302	299	243	232	254	210	211	200	225	191	162	175	141	149	139	94	128	138	138	110	111	110	112	109	102	97	100	88	73	92	75	94	70	92	84	84	76	88	63	58	62	44	68	65	79	52	58	70	49	55	55	60	47	55	54	61	61	62	42	53	54	65	52	63	49	55	53	57	53	43	48	57	48	58	52	37	47	52	40	42	45	49	57	41	39	46	46	46	43	35	51	47	43	51	39	51	54	47	53	49	49	33	47	33	47	38	36	41	57	52	40	30	31	40	38	37	39	40	41	37	42	39	32	33	50	36	47	40	36	31	50	44	37	47	38	41	51	39	56	42	36	40	45	33	44	38	44	36	57	37	40	56	32	38	30	46	47	35	38	37	47	40	32	35	33	39	32	38	40	41	35	34	37	34	43	38	51	37	26	40	41	43	44	31	47	31	44	40	42	40	24	37	49	33	40	32	36	40	34	43	32	40	33	37	31	40	35	38	26	37	48	42	38	40	38	36	32	40	38	40	39	33	41	34	38	34	41	44	41	39	32	45	40	29	38	43	30	29	31	44	38	42	45	42	39	44	37	25	40	28	28	36	39	42	34	36	46	41	44	39	31	39	39	41	40	40	30	37	36	42	30	39	45	43	40	42	48	35	38	44	33	36	34	41	38	35	63	40	51	39	38	36	30	42	39	32	50	38	33	40	40	39	41	37	29	43	37	28	34	37	36	41	51	35	40	32	37	42	39	37	34	36	47	47	35	35	32	38	48	39	38	42	38	45	35	31	39	44	32	31	33	36	36	41	47	38	43	45	47	29	45	37	33	28	35	38	33	42	39	32	37	37	43	34	27	46	41	30	32	32	31	43	35	32	41	36	33	31	34	24	33	40	46	40	36	40	27	30	42	35	33	27	40	46	28	37	43	32	30	31	27	25	42	44	38	42	39	45	40	39	36	31	36	38	24	45	34	36	45	49	41	51	43	27	41	29	32	33	37	34	32	41	46	34	35	38	35	35	33	41	30	32	36	23	29	19	39	35	30	46	39	43	34	44	33	40	28	34	37	31	31	29	36	44	37	36	34	34	45	26	32	50	31	44	28	31	37	34	38	36	39	33	40	37	31	43	45	36	44	33	36	37	31	25	31	29	39	39	30	32	41	41	37	29	39	31	30	30	34	34	57	34	24	34	42	36	40	31	29	36	50	48	38	33	25	29	47	36	30	36	46	39	32	30	24	51	41	36	35	33	35	39	31	26	38	27	39	40	30	45	32	40	37	29	41	47	31	51	39	37	43	31	33	35	35	35	31	38	29	29	37	39	39	31	29	42	39	38	38	33	33	42	46	39	29	31	47	29	28	35	39	42	39	30	28	31	32	24	32	42	38	29	30	40	44	25	39	43	32	34	33	34	27	40	40	30	32	31	29	56	46	37	38	27	40	46	34	40	28	38	34	40	42	35	32	37	35	34	32	30	37	42	46	27	26	40	34	34	44	26	41	37	23	34	27	37	29	32	22	36	34	44	37	31	36	39	45	32	32	35	38	29	38	39	44	38	38	32	42	34	34	33	33	40	43	42	25	39	38	39	33	42	49	44	25	35	27	22	44	39	25	43	33	32	32	30	29	37	37	39	38	39	52	46	33	33	31	36	30	38	34	39	36	49	33	33	46	26	40	31	34	31	43	43	34	34	44	51	30	42	40	37	39	38	28	42	44	46	26	34	24	25	28	43	32	35	37	33	28	37	44	40	41	42	41	30	39	26	42	29	41	45	43	37	32	34	31	32	41	47	31	36	36	44	30	29	42	30	31	41	44	37	25	36	27	32	44	32	24	33	36	29	38	48	34	39	36	41	27	37	38	43	32	50	40	44	36	34	40	33	46	45	37	17	37	47	44	41	33	38	31	45	24	29	40	40	41	31	35	52	25	35	54	33	34	28	33	39	40	37	26	38	44	30	33	24	33	26	40	28	33	31	31	21	38	31	29	31	39	43	34	43	33	41	33	44	33	49	35	38	27	38	31	31	41	38	39	43	33	32	34	27	29	39	43	37	34	44	32	40	28	42	47	45	29	35	37	42	26	39	32	36	36	44	36	43	41	36	36	41	28	32	48	29	33	35	30	32	39	37	23	22	31	36	37	41	30	37	29	34	46	41	30	39	40	34	38	43	45	28	37	33	40	41	30	35	37	35	29	37	50	36	34	28	34	35	45	36	39	46	28	36	40	31	31	40	40	49	38	35	23	44	41	42	38	34	31	34	31	36	32	36	22	37	29	37	31	49	48	38	29	22	36	35	33	30	44	47	30	38	36	38	38	43
345	1	1900	188257	480	0	12	70	151	291	305	322	303	268	228	218	205	193	175	175	162	161	128	150	119	128	120	129	110	111	147	118	121	111	98	84	91	113	113	100	87	95	91	81	77	85	64	103	95	74	71	65	82	80	88	81	65	93	76	61	67	67	85	66	68	76	73	56	73	79	62	75	76	89	80	74	71	78	78	67	75	62	78	74	75	70	77	68	73	79	89	64	78	71	84	61	66	75	61	75	82	69	68	82	76	69	61	65	75	79	65	70	83	62	64	59	53	73	74	80	70	71	73	69	58	62	76	78	56	67	80	63	60	66	63	61	80	50	52	67	56	61	57	79	68	77	66	65	70	73	70	61	60	79	67	61	73	53	71	65	70	66	66	59	73	79	60	69	57	56	76	47	72	72	67	83	69	70	69	71	75	62	67	66	57	64	65	62	57	63	80	57	64	60	60	59	76	73	63	51	73	74	62	78	73	67	59	62	72	57	77	77	83	64	71	66	70	62	62	74	61	59	64	60	65	73	70	53	61	66	65	68	70	75	73	56	66	73	66	63	67	71	63	61	64	72	75	74	62	59	54	60	77	71	66	68	82	78	58	67	60	71	52	68	51	58	60	78	60	54	68	54	78	64	65	59	71	77	54	57	62	71	63	54	68	61	68	73	76	66	65	72	62	75	72	67	63	62	61	68	66	82	83	60	70	73	62	63	51	63	66	66	69	63	62	67	58	64	74	82	54	89	59	66	46	59	78	78	71	71	68	60	79	66	78	67	64	68	58	74	58	47	68	80	68	68	73	58	70	74	72	70	71	65	72	56	71	77	72	69	69	57	65	66	75	63	58	72	54	84	75	77	69	59	65	65	77	69	81	67	62	74	61	57	73	60	61	73	67	80	57	68	66	58	58	73	70	48	61	61	68	65	77	70	50	61	69	74	72	63	78	76	73	60	53	74	62	69	75	58	67	73	69	58	59	60	68	72	53	71	65	81	63	75	66	69	68	62	55	62	66	69	54	72	75	74	83	67	42	67	63	67	70	74	67	70	57	53	63	63	51	79	69	67	76	65	74	71	50	77	64	70	73	72	63	76	55	75	66	79	59	63	74	59	75	61	65	68	69	76	60	68	62	68	67	59	71	70	71	82	63	72	68	75	62	86	68	69	61	66	61	56	82	76	75	73	68	69	57	84	57	72	67	56	75	69	53	71	71	75	70	70	43	55	67	60	62	69	65	60	72	68	76	67	65	64	70	66	72	63	64	59	72	67	66	61	70	77	63	63	69	58	53	59	55	62	66	59	78	77	69	68	57	64	78	79	76	64	66	71	54	55	75	68	67	56	72	62	66	66	61	75	71	60	67	76	56	61	61	73	75	72	61	78	66	59	60	59	74	59	74	67	72	57	67	83	55	85	71	81	72	67	63	47	41	74	64	52	58	75	61	64	61	72	65	62	59	71	60	60	62	58	60	56	66	57	55	66	54	59	57	67	59	83	53	75	74	57	64	54	65	60	62	64	87	61	74	69	49	64	65	69	65	55	59	59	69	72	55	66	66	76	61	47	50	65	65	80	71	62	56	58	67	70	58	71	70	70	73	57	57	61	57	82	71	56	56	75	60	48	68	66	65	53	60	80	46	68	61	63	69	55	54	59	63	70	65	65	69	60	73	57	65	66	66	63	67	73	71	65	60	51	73	63	71	70	62	62	63	72	64	68	61	70	75	48	70	69	81	64	78	75	65	83	68	71	64	63	67	82	66	70	53	54	56	64	67	69	53	68	75	73	69	65	58	81	69	60	60	74	63	60	66	68	66	70	67	63	56	64	68	57	64	72	72	56	52	69	56	64	61	56	63	64	68	70	57	59	60	75	63	79	66	56	61	63	72	68	72	60	68	68	63	69	76	65	63	68	64	60	70	74	76	73	76	66	61	73	67	56	60	60	67	69	60	75	62	81	58	71	83	69	56	59	62	53	82	54	77	68	69	72	68	75	57	59	68	61	48	58	61	77	59	53	65	61	65	63	59	66	67	75	67	62	54	52	73	80	66	56	58	56	74	76	58	49	77	59	54	56	74	60	76	80	76	67	68	67	61	72	64	61	56	60	63	56	75	56	66	65	68	81	65	73	60	62	71	65	77	61	75	76	74	65	78	75	68	75	73	64	58	56	64	70	66	68	76	68	66	63	70	70	80	79	62	76	76	70	61	67	62	52	73	65	66	64	49	52	83	51	62	74	60	60	56	65	70	70	56	72	64	58	53	58	76	67	66	54	71	69	66	57	72	61	70	62	73	71	65	72	66	57	67	51	68	59	79	82	74	75	68	71	58	63	56	62	77	61
345	2	2100	188380	498	0	12	95	157	277	322	338	338	294	242	252	232	215	188	191	151	178	152	152	162	136	128	97	116	128	114	111	101	115	97	102	110	103	97	80	92	90	99	95	88	82	80	87	78	95	86	89	84	70	83	72	77	88	80	82	67	60	70	61	64	63	74	96	66	75	67	60	58	68	57	57	50	71	63	61	74	59	68	59	62	61	54	57	63	66	56	69	65	69	61	66	67	52	72	69	49	56	60	64	74	56	58	57	70	56	64	76	59	72	77	55	62	61	64	62	61	73	63	67	56	61	65	68	59	66	79	53	65	61	63	64	52	67	62	48	57	53	66	71	48	63	50	63	52	70	57	51	61	54	56	65	64	61	51	60	49	57	53	59	70	63	64	47	45	69	51	55	67	55	58	49	49	49	71	45	59	66	59	60	60	69	58	64	57	57	56	71	48	57	61	53	54	56	71	62	56	54	61	66	62	58	53	52	68	56	48	63	70	52	41	49	54	57	61	56	64	82	57	62	61	65	50	56	60	58	53	68	55	64	64	60	61	62	51	57	68	52	48	50	52	61	66	53	52	50	71	65	69	66	61	53	62	55	61	56	58	55	46	57	63	76	56	55	53	51	66	54	57	56	52	62	69	62	46	66	58	70	67	62	51	66	66	56	54	45	58	70	53	57	61	61	58	61	53	59	57	57	57	55	56	54	57	51	48	53	59	47	55	46	52	61	67	53	59	57	51	55	52	56	72	66	57	58	50	51	50	45	62	41	45	51	51	53	62	56	63	57	60	56	50	49	59	62	66	63	42	65	60	61	51	45	52	55	74	51	62	60	60	57	57	56	50	64	62	71	62	51	77	59	53	62	54	60	64	55	60	62	52	61	71	55	55	54	51	58	53	48	65	46	55	50	62	62	65	63	61	53	65	54	59	63	65	72	44	51	55	58	59	55	60	68	69	66	50	55	57	67	50	51	57	50	40	51	53	53	58	51	73	55	46	65	52	68	62	58	41	60	51	47	73	54	48	64	70	46	42	57	62	54	59	63	44	78	68	49	52	64	66	62	60	63	55	45	56	53	57	48	60	61	59	41	59	56	53	69	61	52	69	57	53	61	67	57	69	44	55	58	55	47	57	71	66	67	63	64	61	47	75	45	62	43	45	54	52	48	67	57	56	45	47	61	57	52	54	52	60	59	58	61	58	44	48	76	67	42	51	53	53	41	55	57	52	64	57	54	72	45	46	44	44	49	56	47	53	53	53	43	73	56	68	53	56	54	61	47	43	54	66	43	52	50	55	58	55	66	60	62	58	68	51	56	63	41	49	50	81	56	47	78	62	67	43	65	54	63	58	52	66	57	63	62	54	73	67	49	54	64	50	59	49	61	64	58	52	49	56	59	39	62	51	58	63	73	42	56	75	49	51	49	50	43	66	50	56	58	56	59	50	51	65	69	62	60	56	67	61	67	63	42	65	60	58	63	47	56	60	43	55	64	51	54	66	50	67	59	58	53	54	63	61	45	52	59	67	55	54	53	56	48	57	56	47	55	67	55	51	58	56	49	53	62	55	48	52	62	53	60	44	49	56	53	51	42	47	68	54	58	75	64	56	52	53	58	52	64	61	43	57	54	48	70	61	59	54	69	61	52	55	60	70	69	52	72	81	54	64	61	65	57	65	51	47	65	44	56	70	65	56	51	42	60	61	60	59	58	56	56	51	49	60	60	58	62	36	55	53	58	56	47	39	50	51	66	62	57	66	51	52	57	48	55	55	57	59	65	58	52	65	63	43	48	65	48	45	65	56	59	54	64	60	57	55	81	66	63	67	45	58	60	54	68	73	60	55	64	69	53	49	61	53	58	56	69	65	78	64	61	46	52	65	59	53	59	57	54	52	58	44	60	68	53	49	50	80	52	56	41	68	57	51	61	60	45	58	72	55	41	70	62	51	52	49	63	59	58	54	56	50	64	69	55	43	61	59	57	45	57	51	44	56	49	69	56	44	51	61	65	63	57	52	51	56	61	63	54	63	54	68	60	58	58	47	58	62	63	43	61	61	61	55	63	49	43	54	52	71	58	54	61	51	68	55	56	57	48	64	54	53	65	59	49	37	60	43	42	56	62	56	53	51	58	50	52	63	69	48	41	60	44	47	51	42	52	69	47	40	50	57	66	50	61	65	55	59	48	59	59	47	63	49	71	67	42	47	49	57	42	60	46	69	61	54	44	55	54	55	64	69	52	50	59	58	65	62	60	53	64	60	54	56	60	51	51	42	60	47	65	56	69	51	49	51	67	50	58	56	57	54	57	59	53	62	65	52	52	54	52	57	49	58	52	65	52
345	3	3500	188504	514	0	16	106	166	365	368	391	328	346	288	263	238	239	218	198	199	200	178	163	155	146	126	124	138	116	128	116	108	104	119	111	125	108	98	116	98	92	97	94	87	86	76	90	78	71	86	82	73	64	69	65	69	79	77	70	72	87	61	79	81	77	84	74	74	60	73	67	64	61	66	69	69	56	77	51	61	67	54	58	65	65	58	67	62	54	65	65	44	52	60	60	45	65	56	67	68	64	66	57	68	54	57	57	56	57	56	55	60	61	61	55	65	60	61	58	69	48	70	45	57	57	49	52	56	53	47	54	57	67	71	52	68	50	57	44	66	59	51	57	63	69	54	53	51	46	37	56	46	59	69	57	48	55	57	54	54	51	63	59	59	60	61	68	44	74	44	68	67	54	44	61	56	65	59	58	54	39	63	45	48	53	58	67	48	53	71	67	63	50	54	66	41	61	65	53	72	45	63	55	62	61	53	47	61	80	66	46	62	61	51	57	60	54	67	55	64	60	62	69	53	58	43	52	57	56	53	53	52	68	64	60	65	46	55	70	49	64	65	60	51	45	62	47	56	61	63	60	52	75	59	46	52	64	45	43	59	58	58	52	74	59	54	52	64	47	56	53	61	53	71	55	62	52	51	58	63	59	67	52	51	46	52	57	42	43	61	63	65	55	59	50	59	50	63	54	48	56	56	60	58	52	50	53	51	54	73	72	63	57	50	60	58	69	48	44	55	44	55	47	55	57	55	54	63	62	50	62	42	48	61	53	55	80	51	48	63	51	64	47	64	64	63	68	54	50	49	53	74	70	50	45	47	49	62	50	41	59	54	63	50	57	52	43	51	60	67	68	63	53	48	50	41	51	43	49	50	54	42	74	59	48	67	66	49	64	66	55	48	57	76	47	53	54	51	65	58	53	57	48	49	55	50	48	44	59	53	70	40	53	55	49	62	54	58	51	45	49	64	46	55	65	60	74	62	46	44	38	49	45	58	58	56	65	54	56	57	56	47	58	59	45	45	59	58	58	57	54	56	57	57	68	52	55	52	51	56	54	54	60	51	61	43	49	68	45	43	41	50	53	57	55	64	60	50	42	43	73	47	63	46	54	45	52	62	55	68	52	48	63	61	57	58	50	60	51	46	56	54	56	53	51	43	51	49	55	60	37	57	53	47	53	54	65	52	67	43	58	42	53	56	53	55	57	44	44	67	66	51	60	59	72	46	57	39	61	35	52	50	57	58	52	58	54	48	56	63	49	47	49	58	52	47	44	68	49	61	41	47	50	66	60	57	54	41	59	51	65	54	61	49	60	63	54	45	55	52	53	49	70	53	62	51	57	66	51	50	53	41	55	51	56	61	53	53	40	73	53	56	65	43	52	45	54	39	58	46	47	48	61	50	60	66	64	43	55	42	42	58	73	54	56	60	50	47	49	48	54	36	53	47	46	64	52	50	49	66	47	54	56	41	55	52	39	52	61	56	61	56	58	49	54	48	58	40	58	55	65	53	51	61	49	59	45	52	59	60	44	44	47	53	53	50	49	40	69	36	45	52	66	44	59	50	52	56	61	43	53	49	48	64	44	43	48	52	48	49	46	55	57	48	63	54	45	45	53	55	60	57	56	52	45	56	58	68	47	45	51	55	61	41	60	46	46	64	47	54	56	52	48	50	54	42	60	53	45	52	43	45	61	41	48	68	50	53	45	53	53	54	62	61	54	52	50	48	54	53	53	36	61	45	61	56	65	55	63	54	65	54	54	66	53	63	47	52	51	42	49	73	54	64	53	51	54	57	45	45	54	41	56	68	55	69	52	52	47	41	45	55	44	48	67	50	46	45	52	55	45	53	51	54	47	56	52	53	47	52	70	65	51	52	49	58	38	56	58	59	52	52	55	43	61	56	58	45	63	49	55	48	55	56	61	56	46	65	37	62	59	42	58	54	57	44	71	52	59	43	48	38	56	71	45	54	48	54	59	61	41	53	54	57	57	47	58	57	54	63	50	59	59	55	57	63	51	49	48	40	59	43	51	41	48	64	51	54	56	34	60	63	51	61	53	60	56	54	62	55	58	38	51	56	56	62	52	54	50	59	46	53	43	40	42	55	36	50	44	55	59	46	47	49	47	70	66	56	44	56	54	55	46	53	41	38	57	47	59	51	57	52	43	61	63	55	50	51	50	57	40	55	53	55	50	60	60	43	63	55	67	65	50	46	57	56	50	52	61	56	60	56	59	60	65	50	50	55	39	58	56	42	40	59	62	61	56	44	48	47	73	48	74	59	63	54	67	45	53	50	56	47	52	48	57	61	50	60	53	48	51	61	49	44	65	62	57
345	0	2700	188627	504	0	10	124	185	335	350	411	354	366	300	296	259	242	216	237	193	200	199	164	169	169	149	135	120	138	139	113	118	100	116	100	104	113	110	100	87	97	102	84	100	78	77	79	78	77	68	61	87	71	65	62	66	72	64	60	64	43	62	60	61	66	64	58	56	44	54	50	60	64	54	58	63	44	40	46	62	54	44	53	39	47	40	50	72	43	45	57	45	52	58	52	63	49	35	46	33	39	33	42	38	44	46	33	43	36	27	38	48	35	37	30	46	57	42	52	43	50	37	39	55	48	47	42	45	38	39	43	38	37	26	35	28	37	31	39	40	32	52	36	57	32	36	43	47	36	37	42	42	48	31	36	38	32	50	43	34	39	26	44	39	41	39	32	49	43	46	33	40	35	39	44	42	36	44	32	46	41	47	36	29	31	43	42	33	33	34	35	41	23	42	31	35	35	52	52	30	41	40	42	36	38	48	31	33	50	46	37	29	43	41	36	32	33	36	37	37	36	34	38	42	31	31	36	38	47	39	38	43	38	33	23	28	40	41	41	36	39	40	36	42	32	40	28	38	37	31	29	37	54	34	44	42	41	30	46	44	29	37	40	38	45	48	31	33	29	39	38	41	40	40	39	33	40	58	32	49	38	35	28	36	31	28	38	38	39	41	41	45	32	39	32	30	35	22	43	37	32	45	32	40	57	37	30	26	35	36	29	35	44	33	39	31	37	39	33	41	38	38	42	42	49	46	37	40	26	24	40	43	35	37	23	38	37	42	40	44	24	43	47	38	29	32	33	35	37	39	33	26	37	34	41	37	25	35	34	32	31	41	28	41	37	36	32	35	29	40	38	29	43	42	48	36	30	36	40	37	47	39	28	41	40	31	32	36	29	32	37	40	38	45	23	34	37	27	47	45	35	33	35	29	40	29	37	39	36	35	27	35	35	50	33	39	38	39	42	31	32	44	39	31	33	44	24	30	38	41	43	37	38	40	38	42	31	31	46	33	33	42	47	29	37	33	39	37	43	42	38	29	39	27	36	25	32	28	35	35	38	37	36	41	33	28	33	34	24	41	36	41	31	37	31	32	35	30	37	36	37	40	38	42	47	30	38	42	37	32	38	39	43	36	37	40	21	29	40	46	47	32	31	34	53	41	36	42	33	36	34	19	35	41	42	39	40	27	33	39	39	38	44	29	44	30	34	38	38	26	40	27	37	33	36	31	31	31	26	32	41	55	32	41	50	35	31	44	37	32	38	31	34	32	32	40	32	30	37	29	45	34	39	34	34	34	38	42	28	30	22	39	38	36	39	45	41	42	42	35	23	36	28	32	24	27	51	33	32	29	34	49	38	38	41	29	35	30	36	35	38	30	47	42	37	34	33	31	29	30	35	35	20	34	28	40	35	37	31	34	37	38	33	24	45	34	36	28	31	34	26	43	40	31	32	31	37	30	28	29	35	32	32	40	34	34	33	40	33	39	37	25	43	43	32	30	40	28	28	35	38	36	39	40	36	37	33	31	30	37	29	22	32	30	32	30	34	41	36	35	36	33	38	32	29	35	39	29	30	23	41	39	25	39	37	36	37	40	44	42	38	36	40	24	29	36	34	27	26	31	41	34	37	32	35	32	37	36	49	32	37	28	38	39	31	32	26	34	33	35	35	32	24	34	40	36	37	41	31	28	51	34	34	41	32	43	35	33	34	39	34	38	45	44	33	26	36	29	37	45	30	27	36	38	41	33	35	36	28	38	37	31	32	37	37	24	29	40	29	31	43	42	38	55	27	40	51	28	34	28	33	36	32	39	32	35	39	28	38	24	29	26	41	29	39	37	38	40	34	41	33	33	33	29	44	35	39	44	28	37	28	34	31	28	28	42	37	37	38	30	35	39	41	42	41	30	38	28	33	44	25	22	33	27	39	35	30	35	37	28	24	31	38	44	26	34	33	34	35	41	37	42	28	29	38	47	29	30	33	36	31	46	32	31	35	32	26	30	32	29	30	36	33	41	35	39	31	34	34	35	26	30	35	40	32	26	22	23	36	32	34	29	32	35	23	39	38	40	40	34	34	45	26	32	29	29	29	31	39	32	28	32	34	44	35	35	36	42	27	34	34	34	43	35	33	38	39	24	35	39	28	40	42	43	32	34	36	31	38	32	33	48	36	39	50	28	30	33	32	35	25	30	45	36	29	25	32	41	48	37	38	27	37	38	40	44	26	35	35	36	35	31	29	40	30	40	33	29	43	52	31	33	36	24	26	37	44	38	31	31	37	42	37	47	33	26	30	39	33	35	30	43	29	36	35	25	39	24	31	28	35	29	39	38	36	34	38
345	1	1900	188750	461	0	5	74	146	266	272	330	272	261	240	246	178	184	173	160	140	142	144	133	151	145	111	131	118	104	126	118	103	96	94	77	92	100	96	106	97	85	94	83	89	102	79	92	82	91	87	79	67	70	81	70	97	63	88	73	74	80	75	69	72	66	65	81	64	58	86	89	76	77	83	64	73	74	87	82	79	80	81	89	69	67	77	67	74	73	70	72	64	74	73	68	69	73	68	64	68	76	72	63	70	65	66	56	71	53	71	70	66	70	72	80	66	87	79	68	62	85	69	84	73	77	61	63	61	62	64	72	64	75	72	56	70	71	64	61	63	76	68	80	63	66	63	75	72	64	66	63	62	56	82	64	59	72	72	85	58	69	81	61	81	67	70	73	64	67	61	69	59	72	65	70	74	63	63	70	71	57	72	63	58	52	74	73	55	71	54	96	56	87	69	82	49	72	77	59	54	57	62	59	54	70	64	61	70	70	64	68	54	62	67	56	59	60	61	56	60	61	65	79	64	46	71	53	59	71	63	70	58	78	63	59	73	69	65	55	59	75	74	70	65	72	70	61	76	71	72	67	69	69	62	57	57	66	83	58	70	68	53	62	84	67	63	63	64	57	55	66	72	70	72	59	62	67	64	75	61	64	61	73	55	68	54	44	69	61	68	63	72	55	71	62	89	51	69	62	66	73	76	69	66	58	69	50	60	63	53	67	61	61	75	71	57	72	60	54	64	68	55	56	78	64	52	62	71	63	67	69	43	71	87	61	72	53	63	65	52	64	76	62	69	64	74	57	52	76	75	61	58	69	64	70	63	57	57	70	68	70	58	64	56	65	64	66	73	68	67	61	69	66	72	68	73	66	74	73	72	70	67	66	66	56	58	63	60	50	67	76	70	74	74	66	48	52	65	66	69	64	55	76	85	77	61	71	49	73	62	55	67	77	65	74	53	66	60	55	66	58	71	54	49	58	79	54	61	66	48	56	73	58	48	63	69	69	56	57	75	60	62	65	54	60	68	76	57	82	62	63	66	52	55	73	75	63	59	64	62	68	63	66	50	68	53	82	74	69	77	73	84	58	63	73	73	66	52	59	75	64	69	44	70	65	59	74	67	74	61	61	62	67	59	64	73	70	57	70	58	62	62	62	72	77	55	67	62	60	78	66	51	57	62	79	57	66	57	63	73	60	70	51	52	75	49	77	78	68	69	50	56	57	71	72	64	76	67	59	66	60	64	70	66	53	65	86	53	53	80	56	66	69	57	69	67	57	72	57	75	69	57	65	70	67	64	55	64	68	58	73	77	61	63	68	59	70	52	80	51	57	58	77	59	68	91	68	62	59	77	86	51	54	59	72	56	60	74	65	61	72	62	60	47	69	69	56	63	54	72	63	66	57	69	64	51	60	60	53	61	68	70	56	50	56	79	63	64	64	66	55	78	61	73	62	63	68	58	51	71	53	61	71	57	55	67	65	75	63	50	71	58	71	50	58	65	78	62	66	88	87	53	65	74	67	72	59	70	46	50	69	76	68	59	61	65	76	59	86	61	53	62	68	67	69	78	58	65	56	62	57	71	85	63	73	69	63	62	63	70	74	55	71	62	71	57	68	62	68	81	53	58	62	54	56	63	51	74	64	71	74	67	63	64	57	53	57	66	56	68	72	62	74	62	67	77	68	65	57	57	73	60	47	66	67	70	73	73	61	71	63	60	66	59	75	67	52	72	56	62	64	52	61	72	58	76	55	50	53	67	72	50	62	55	77	52	63	53	64	77	84	54	62	68	70	63	63	59	65	69	60	65	67	53	51	69	67	71	65	68	70	63	52	64	71	56	63	52	53	65	59	60	52	67	61	80	60	66	58	62	61	63	68	74	62	66	59	55	78	56	59	66	61	57	78	68	68	70	57	67	55	62	62	77	56	71	65	54	81	71	62	58	63	74	60	54	75	69	64	53	52	71	62	68	61	58	69	64	53	54	80	58	66	54	79	70	69	48	70	63	54	61	65	68	57	56	58	63	55	65	67	64	61	56	64	69	53	66	67	67	59	57	74	77	67	51	50	62	55	56	57	64	60	59	48	67	54	69	67	47	70	78	57	57	74	61	65	73	60	47	66	54	63	45	63	57	57	67	70	67	59	56	71	73	57	71	61	55	61	62	69	72	61	46	69	61	68	76	73	59	88	59	50	65	72	61	61	56	67	49	66	82	67	70	56	50	79	82	68	67	57	65	54	61	71	72	55	57	74	53	57	71	64	49	66	54	62	63	58	77	61	73	76	48	56	70	61	55	60	69	71	55	76	71	62	64	57	64	62	54	67	62	55	58	60	67	65
345	2	2100	188873	509	0	10	89	135	316	304	385	328	302	252	247	216	195	195	170	173	148	155	158	124	145	125	153	122	111	122	115	113	124	113	99	113	87	91	77	86	78	112	80	102	74	83	67	72	75	85	68	76	69	59	85	60	85	62	60	65	80	75	53	66	72	67	58	69	58	55	69	74	67	65	74	61	71	55	47	56	69	66	71	54	73	67	63	51	81	67	58	71	54	64	44	68	69	62	60	56	41	57	70	59	46	63	70	51	69	56	47	44	75	68	65	63	61	67	55	71	45	58	73	55	82	66	57	61	56	45	58	48	61	69	57	70	64	71	60	59	56	54	60	55	66	66	54	52	56	73	63	52	60	51	47	50	56	62	60	59	57	52	57	40	56	48	55	60	50	65	62	55	49	56	61	55	61	51	63	73	73	64	45	57	70	45	50	43	53	70	50	60	65	53	58	48	60	48	53	62	60	56	48	53	60	66	52	64	63	68	54	57	53	58	48	59	58	49	47	63	62	49	52	54	58	51	64	61	67	46	70	58	54	55	63	80	55	43	51	53	62	60	57	63	70	50	57	56	47	55	64	57	55	48	59	38	56	59	72	66	43	57	69	66	57	61	51	46	49	52	41	45	55	51	50	69	56	64	53	56	60	54	41	56	50	53	54	61	49	63	59	78	46	62	58	56	44	62	55	71	66	65	59	59	65	61	48	71	56	54	56	59	52	47	60	53	65	61	67	56	60	48	62	57	57	49	49	71	68	52	60	46	49	56	58	50	63	53	65	64	50	47	59	52	56	54	61	60	52	61	60	47	48	51	49	57	58	57	57	58	60	77	46	65	62	69	61	65	49	70	59	51	58	42	43	63	51	67	54	58	44	48	64	65	43	54	65	50	40	63	48	66	53	55	41	47	57	41	64	46	60	60	45	52	60	48	55	51	51	60	60	55	66	51	49	54	54	63	63	61	52	47	57	61	56	39	52	52	62	67	50	69	60	59	64	55	61	57	55	58	63	49	53	57	48	73	66	46	62	58	54	65	66	63	52	53	47	50	53	55	53	49	57	57	43	70	53	52	48	50	50	56	61	54	55	70	57	57	70	62	50	55	70	61	48	50	62	63	43	56	54	53	55	42	69	61	61	59	57	61	63	44	52	68	54	47	49	56	52	43	58	57	65	61	47	46	50	58	59	54	46	60	43	49	50	59	47	47	44	52	54	61	66	71	50	56	54	72	60	53	54	41	40	64	49	49	59	50	60	52	53	49	49	65	52	46	47	51	60	49	40	52	56	48	61	60	57	37	48	46	62	51	53	52	61	68	70	60	46	47	41	68	60	50	55	53	58	45	55	59	59	63	43	68	49	52	58	59	48	74	71	54	65	62	50	63	52	64	48	58	55	47	53	46	40	66	71	57	55	60	74	53	66	47	58	52	44	63	65	58	47	52	50	48	43	62	60	49	51	58	62	50	64	68	62	48	66	49	54	46	58	56	55	56	68	55	54	56	49	51	58	55	54	54	61	50	51	60	50	57	60	64	53	55	50	37	43	59	69	62	64	54	49	59	64	62	65	26	69	49	50	50	59	56	56	57	58	65	61	56	58	67	60	48	55	57	62	52	43	56	57	51	66	49	55	51	60	37	60	48	51	63	51	57	37	59	57	53	54	37	52	48	45	37	58	63	55	59	50	54	54	53	46	52	53	47	68	62	74	59	52	61	71	43	58	38	63	48	58	61	53	44	57	55	51	75	58	64	53	57	59	55	49	64	55	64	49	53	58	47	49	64	47	43	58	49	56	57	61	52	66	57	55	57	40	51	56	58	47	64	53	45	47	41	58	53	50	69	52	71	49	49	55	62	61	55	61	60	56	51	55	51	46	65	41	40	47	55	39	43	51	64	55	61	43	59	58	50	64	57	80	44	69	54	45	62	64	54	50	48	60	54	53	52	77	47	46	47	50	51	58	52	59	49	80	59	57	55	53	66	51	46	67	68	43	61	44	66	60	51	57	58	60	46	67	48	36	53	55	49	61	66	59	51	48	41	45	61	56	50	52	48	53	48	62	50	52	53	54	45	58	54	48	58	64	48	54	71	58	51	48	41	44	47	42	68	65	52	56	57	46	50	65	68	53	64	59	48	49	58	59	39	41	61	41	60	58	73	56	47	51	60	59	46	55	49	44	60	51	53	46	66	42	58	43	53	52	60	55	70	58	56	54	56	50	67	45	51	49	46	60	52	63	58	52	62	58	53	63	49	48	58	49	45	55	56	46	56	61	52	42	54	63	53	54	47	49	51	54	53	65	60	56	51	57	38	45	43	51	58	57	57	63	62	50	74	50
345	3	3500	188997	483	0	11	112	180	336	333	412	336	348	260	286	239	217	185	192	194	184	177	161	152	146	143	134	133	121	118	114	134	111	108	101	122	98	106	99	91	90	92	108	89	79	86	103	85	83	86	78	76	86	78	82	67	70	59	67	72	79	78	62	71	61	63	57	72	60	80	60	51	63	61	64	61	63	59	67	71	56	71	58	58	49	60	72	81	77	61	57	62	49	62	71	61	64	69	69	51	62	57	50	60	62	52	47	50	54	52	47	56	65	48	56	66	67	62	47	43	53	58	43	61	45	48	55	42	60	55	61	56	58	46	63	55	57	62	71	61	60	63	60	53	52	57	67	58	46	45	51	50	76	56	61	54	57	60	60	67	41	51	50	55	59	50	60	56	64	62	52	59	64	58	60	64	61	44	48	58	46	51	63	54	51	49	48	48	44	42	60	50	55	55	49	45	46	61	50	51	47	46	69	54	55	49	54	45	59	58	68	56	57	47	56	56	59	46	46	56	41	63	56	56	56	42	58	60	47	50	49	47	66	43	56	42	49	63	63	58	61	51	76	46	61	51	55	50	59	53	52	61	60	49	58	44	46	53	60	46	47	61	45	46	41	75	59	43	46	45	57	60	52	39	67	50	40	61	44	52	51	42	49	39	63	61	42	54	49	49	57	47	57	49	45	69	45	50	56	57	60	49	47	45	60	51	64	48	50	50	40	36	57	57	45	54	64	53	48	50	50	60	56	55	37	48	49	62	52	50	43	44	60	42	60	49	56	52	44	55	60	44	70	53	48	52	60	66	47	68	42	41	54	63	43	44	67	46	52	47	68	53	53	50	47	36	43	42	60	54	58	52	54	61	56	54	63	43	63	62	45	54	43	47	58	53	55	56	51	55	42	58	57	67	53	50	52	42	41	57	55	63	47	49	51	41	63	48	54	57	52	64	54	52	44	65	63	60	61	56	47	46	51	51	54	57	45	55	52	57	47	49	51	50	39	54	50	45	43	51	53	50	53	51	47	53	55	50	43	52	46	57	53	47	45	58	49	60	51	46	57	47	46	55	55	42	46	51	56	68	61	44	44	68	51	37	53	55	50	51	54	55	52	52	49	51	57	52	61	52	52	55	52	52	50	55	53	36	57	44	48	52	44	39	47	54	48	48	44	37	51	47	63	49	57	49	55	52	44	44	56	49	54	45	48	47	52	54	60	55	53	68	43	52	44	69	55	52	63	58	59	50	54	47	44	50	55	42	55	41	62	44	47	37	45	47	50	57	44	51	55	47	61	51	60	55	68	57	61	43	51	47	54	45	43	60	57	72	56	54	47	42	55	54	41	52	60	74	48	60	44	42	46	58	51	46	59	65	41	56	52	48	53	39	59	52	63	49	50	47	63	36	36	51	53	56	50	50	56	60	46	51	61	56	52	49	52	54	61	51	57	53	56	48	59	61	48	75	57	44	43	40	50	49	44	39	62	60	47	58	51	54	55	42	35	54	67	60	55	64	56	49	45	59	51	58	45	52	55	41	52	53	59	40	59	49	35	46	42	47	53	52	50	51	61	54	60	50	42	55	63	53	48	44	69	59	55	62	50	69	53	51	55	53	59	49	51	42	52	45	62	50	40	53	52	45	55	51	47	50	57	57	43	38	59	53	60	67	57	61	52	50	51	46	47	47	53	37	49	58	56	47	58	60	55	63	49	57	65	44	66	53	48	59	55	41	37	56	62	57	41	46	46	64	59	50	62	62	61	56	39	52	45	40	46	44	51	49	48	47	59	48	68	55	40	42	51	40	49	48	61	57	46	52	61	46	57	53	39	53	35	63	47	53	54	51	49	61	70	51	53	61	49	54	46	49	49	48	50	46	51	49	52	47	49	43	54	50	62	55	53	52	57	48	44	48	49	48	46	52	58	59	57	64	55	48	44	55	41	40	50	50	51	33	54	33	44	54	68	52	70	48	53	47	51	42	46	49	56	50	49	43	59	50	61	63	65	55	50	64	50	57	49	54	47	57	57	45	54	55	41	42	47	58	48	52	57	60	43	56	58	51	61	44	64	43	49	44	61	56	52	47	54	58	48	56	55	57	50	60	50	51	68	62	38	40	67	50	56	42	56	42	60	53	50	50	50	52	59	46	42	35	63	54	65	47	42	54	62	45	54	42	33	54	60	37	49	46	56	63	40	45	47	55	51	52	48	45	53	50	53	54	46	65	44	49	31	47	52	63	54	39	48	44	53	56	46	52	56	54	52	53	57	46	48	67	35	47	47	46	54	65	45	49	48	59	63	47	48	51	42	54	51	67	47	44	51	65	57	45	56	57	54	49	42	64	48
