345	0	2700	13705	628	6	11	146	266	321	302	339	316	311	234	204	194	188	159	177	138	160	132	120	109	111	106	98	115	104	84	74	78	81	77	79	80	70	78	77	54	56	55	51	44	48	47	48	42	36	35	40	31	34	41	31	27	26	29	27	19	26	18	20	17	18	22	17	24	17	12	21	15	13	21	13	13	16	18	33	16	23	11	21	12	16	22	40	59	50	27	8	7	9	9	11	5	10	12	11	7	11	8	4	5	20	7	9	3	6	10	7	7	9	4	4	14	12	18	19	22	23	38	38	41	29	43	56	50	50	49	52	53	50	55	53	46	61	65	67	64	81	66	63	61	70	64	50	66	76	61	60	54	49	40	57	47	41	41	33	26	33	16	17	23	16	9	13	11	10	14	8	6	11	4	6	17	4	3	4	8	1	6	8	5	6	5	7	3	2	6	4	5	4	5	6	2	7	2	4	2	2	4	5	3	2	1	2	2	2	4	2	3	1	5	3	2	5	3	7	2	0	5	2	1	4	4	2	8	7	2	1	1	3	3	1	5	4	3	5	3	1	3	1	1	3	1	4	2	9	3	1	4	4	6	1	2	3	1	2	2	3	4	1	2	6	1	3	1	0	1	3	2	2	2	1	6	1	2	2	2	2	6	3	2	4	2	3	3	4	1	2	3	2	2	2	3	3	1	2	2	1	2	6	0	3	3	1	1	1	1	2	5	2	2	3	2	1	3	1	1	1	1	2	2	4	3	3	1	1	4	2	4	2	1	3	1	1	3	3	0	3	2	7	4	1	5	2	3	2	2	6	1	2	1	0	0	2	0	4	3	1	6	4	1	4	1	1	3	0	7	2	4	0	1	1	3	1	0	0	1	1	0	3	2	0	2	2	3	0	0	1	0	6	2	5	2	0	4	1	0	0	1	1	2	3	3	3	3	3	1	2	0	3	3	1	0	4	0	3	0	3	1	1	1	2	0	2	0	3	8	2	1	2	5	0	2	3	1	2	1	2	1	2	0	2	0	2	0	1	0	2	1	6	0	0	0	2	2	0	1	1	2	2	0	0	1	0	1	2	0	1	0	2	0	0	0	2	0	2	1	4	2	3	0	2	0	0	1	0	0	1	4	0	1	1	0	2	1	1	1	1	1	0	3	1	2	1	1	1	0	0	0	2	1	3	2	1	0	1	0	2	3	2	0	0	0	0	1	1	2	3	2	0	1	1	1	2	0	3	2	0	0	1	0	0	2	2	1	2	1	1	1	3	1	0	3	2	1	3	1	1	4	1	0	0	1	0	1	1	3	0	1	3	0	2	2	3	0	2	0	2	0	0	2	3	0	2	1	2	0	2	0	3	3	0	2	1	2	3	1	1	0	1	0	0	0	0	0	2	1	1	3	1	0	0	2	1	3	2	1	1	1	1	0	0	1	1	3	1	0	0	0	1	1	0	2	0	1	0	0	1	1	2	0	1	2	0	1	1	1	0	1	1	2	0	3	0	1	1	3	2	0	2	2	2	1	1	1	2	0	0	1	2	0	0	1	4	0	1	2	1	0	0	0	2	1	2	1	0	0	1	0	0	0	1	2	2	1	1	2	1	2	1	2	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	2	1	0	1	0	3	1	1	0	0	0	0	0	0	1	1	3	1	1	1	2	1	1	1	0	1	0	0	2	1	1	1	0	0	1	2	1	0	1	0	3	1	2	0	0	0	0	0	1	0	1	1	5	0	3	0	0	1	0	0	0	0	1	3	0	1	0	1	0	1	0	0	1	2	1	0	2	1	0	1	2	0	0	1	0	1	0	1	1	2	2	0	0	1	1	0	1	0	2	1	0	1	1	3	1	0	1	1	0	1	0	0	2	0	1	1	0	0	0	1	1	1	0	2	1	1	0	0	1	0	0	0	0	1	0	1	3	0	1	0	1	1	0	0	1	2	0	2	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	3	0	0	2	0	2	0	1	0	2	0	1	1	0	0	1	0	0	0	3	1	2	1	0	0	0	1	0	2	0	0	0	1	1	0	2	1	1	1	1	2	2	0	0	0	0	2	1	1	1	0	0	1	2	0	0	0	1	0	1	0	0	0	2	1	1	0	0	1	1	1	1	2	0	1	0	1	1	0	3	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	4	0	0	0	0	0	1	0	1	0	1	0	1	1	2	1	0	0	1	0	0	1	0	0	1	0	0	2	1	0	1	3	1	0	1	1	1	1	3	0	1	2	0	1
345	1	1900	13830	677	4	32	131	175	239	221	233	175	194	139	125	122	133	102	94	93	77	59	65	74	64	59	37	40	46	40	58	27	31	27	27	25	29	35	25	29	33	22	24	26	19	20	18	12	19	18	9	14	10	14	12	12	7	8	13	9	9	14	9	7	7	10	8	7	10	13	10	14	14	8	8	10	8	6	7	11	4	5	7	7	10	5	5	5	4	3	4	3	7	1	3	2	2	5	3	6	4	6	4	3	8	3	6	5	3	4	4	7	3	5	4	3	4	11	10	10	15	20	18	24	17	26	26	24	26	30	42	35	45	48	60	53	84	87	55	73	60	72	65	78	67	71	54	47	58	62	60	44	39	41	38	32	31	26	22	24	22	16	16	11	12	10	11	5	12	8	5	4	7	6	8	11	13	1	6	1	4	4	3	2	3	4	1	1	2	3	2	2	4	2	3	1	0	3	4	6	3	1	2	1	2	3	4	2	0	2	1	0	1	2	3	1	1	1	0	1	4	0	1	1	2	2	1	1	0	0	1	0	2	2	1	2	0	1	2	1	1	1	3	3	0	0	2	1	2	0	1	0	2	1	2	1	2	1	1	1	4	1	0	0	0	1	0	1	1	0	4	1	2	2	2	0	1	2	1	2	2	2	1	2	2	3	5	2	2	0	1	2	0	0	1	1	3	1	1	0	0	2	0	1	0	0	0	1	2	0	0	1	1	3	0	1	1	0	0	1	0	1	1	1	0	0	2	1	4	0	1	2	1	0	3	0	0	2	0	1	0	0	4	3	0	0	2	0	0	2	4	1	2	2	1	0	1	2	0	2	3	0	1	1	1	2	0	3	0	1	0	1	0	0	2	0	0	0	1	1	2	0	1	2	1	2	0	1	1	1	1	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	2	0	3	2	1	1	2	0	1	0	0	0	0	2	0	3	0	1	0	0	1	1	2	1	1	0	2	1	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	2	0	1	0	1	0	0	2	1	1	0	0	0	1	0	0	1	0	1	1	1	0	0	1	1	3	2	0	0	0	1	1	1	0	0	1	0	0	0	2	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	1	1	1	0	2	1	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	1	0	1	0	2	2	0	0	0	2	3	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	2	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	2	2	1	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	2	0	1	0	2	0	3	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	4	0	0	0	2	1	0	2	0	2	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	3	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0
345	2	2100	13955	654	4	16	142	158	267	243	295	211	215	182	154	145	122	116	95	82	103	70	101	90	59	74	71	59	67	51	49	49	45	50	47	48	38	39	42	23	32	28	29	23	34	33	23	27	29	23	22	21	17	24	12	16	14	9	18	17	18	20	13	12	15	14	14	18	16	9	11	10	13	9	7	6	10	6	10	8	5	8	7	7	10	7	14	16	16	11	7	8	5	8	8	7	4	8	9	1	3	8	10	3	2	3	6	5	9	5	4	7	8	12	6	9	21	20	28	14	20	25	28	24	26	36	36	67	68	52	51	52	65	50	71	70	74	82	82	81	85	68	78	56	66	66	65	64	60	40	46	46	33	48	39	41	30	26	28	24	22	17	14	19	10	14	10	14	10	8	8	14	9	8	2	8	10	3	3	6	4	3	9	3	7	8	3	11	7	1	3	5	3	3	5	4	3	3	5	3	4	3	3	0	7	3	0	3	1	2	0	2	1	1	2	1	2	0	4	5	1	1	4	0	3	3	0	3	1	2	1	6	3	0	0	0	2	4	1	1	4	0	2	4	0	2	2	4	0	4	2	3	2	2	2	2	2	2	1	2	0	0	0	0	4	5	3	2	0	0	0	1	0	4	1	1	2	4	1	1	3	1	0	1	0	2	3	2	1	1	0	1	0	1	2	2	2	1	0	2	0	2	1	0	4	0	2	1	0	0	1	2	0	3	2	1	2	1	3	0	2	2	1	1	0	1	3	5	4	1	1	1	1	4	2	2	0	0	2	0	1	2	1	2	0	3	2	1	4	1	3	1	0	3	0	2	1	0	5	1	2	1	0	0	1	0	1	3	4	1	1	4	1	0	0	5	1	3	0	0	2	0	0	0	0	0	1	0	4	2	1	0	1	2	1	2	1	0	1	0	0	2	0	1	1	0	1	1	3	1	0	2	4	0	0	0	0	1	1	1	1	0	1	2	0	1	2	0	0	0	1	2	4	1	1	0	0	1	1	1	0	0	1	2	0	2	1	2	2	1	1	0	2	0	0	1	0	0	1	1	0	1	0	3	1	0	0	0	1	2	0	2	0	1	1	1	0	3	1	5	1	0	0	1	1	2	4	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	2	1	1	1	0	0	0	1	1	1	0	0	2	1	0	0	1	2	1	1	0	1	0	4	1	1	2	1	2	0	0	1	1	1	2	0	0	0	1	1	0	4	0	0	0	0	1	0	2	1	1	1	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	2	0	2	1	1	2	1	0	2	0	0	0	1	0	1	1	0	1	0	0	2	0	0	1	2	2	1	2	2	0	1	1	0	1	0	1	0	3	1	0	1	1	2	0	3	1	1	1	1	2	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	1	1	4	0	1	0	3	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	4	0	0	0	1	1	0	2	1	1	1	0	0	1	0	1	0	3	0	0	3	1	0	0	0	2	2	1	0	1	1	1	1	0	0	0	1	0	2	0	0	2	0	0	0	3	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	4	0	1	0	0	0	2	0	0	1	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	3	1	0	0	0	0	0	2	1	1	1	0	1	0	2	0	0	1	0	1	0	0	0	1	1	0	1	0	1	3	1	0	1	1	0	1	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	0	1	1	0	2	1	0	0	0	0	1	0	0	1	0	1	0	0	3	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	2	0	0	1	0	0	0	2	2	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	5	1	2	2	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0
345	3	3500	14080	644	6	19	138	183	283	274	297	238	235	209	177	159	136	145	136	118	96	104	100	90	74	80	70	70	66	61	63	54	58	53	44	51	50	41	38	51	30	38	39	28	35	35	24	25	24	29	28	19	15	23	24	20	16	16	18	20	27	22	13	10	21	11	16	8	13	14	12	4	12	15	14	18	5	8	8	3	9	6	16	29	48	41	21	17	26	22	4	5	10	10	5	12	5	7	5	5	6	8	3	6	8	2	5	6	7	8	9	6	5	2	5	8	4	7	14	22	16	21	38	37	48	56	48	59	27	38	43	62	46	41	71	66	66	56	70	75	72	69	87	60	66	57	49	56	70	58	54	69	52	49	44	36	37	39	39	31	28	30	17	21	16	12	14	21	13	12	13	17	13	14	7	4	4	9	4	3	10	4	6	5	3	3	4	1	7	2	6	6	2	2	4	4	2	4	5	3	5	1	2	8	2	0	2	7	2	5	6	4	2	1	4	4	2	3	3	2	3	4	2	3	2	2	0	2	3	0	1	1	3	2	4	2	2	2	1	1	2	4	0	3	1	1	2	4	0	0	1	3	3	4	2	4	2	2	2	2	1	3	1	3	2	6	1	0	2	1	1	1	4	0	3	4	3	1	0	1	3	0	0	4	0	5	1	2	3	1	1	2	3	1	3	1	4	2	2	1	2	6	2	1	2	1	1	0	1	3	0	1	3	1	3	1	0	1	0	2	2	4	1	3	3	2	0	3	1	2	1	1	2	3	1	1	1	1	1	1	1	2	1	3	3	0	1	0	2	1	0	0	0	1	1	2	1	3	2	2	1	1	1	2	2	2	0	0	0	2	0	0	3	3	0	0	2	1	1	3	2	2	2	3	1	1	1	0	1	1	1	1	0	2	1	1	3	0	5	0	1	0	1	0	2	0	0	0	4	0	1	0	1	1	0	0	2	0	1	2	0	1	1	1	0	0	4	2	2	0	1	2	0	0	0	2	2	1	0	2	5	2	0	1	0	1	1	3	0	4	1	0	0	1	3	1	2	1	2	1	0	1	2	1	1	1	1	0	2	1	1	0	2	2	0	2	0	3	2	1	0	0	0	0	1	1	2	0	0	0	1	2	0	1	0	0	1	0	1	2	1	1	2	1	1	1	1	2	0	0	2	0	1	1	0	0	1	0	1	1	1	1	0	1	1	1	1	0	1	0	0	2	0	1	2	1	1	0	4	2	0	0	0	0	2	0	1	0	0	1	2	2	0	0	2	1	0	2	1	0	1	1	1	0	3	2	0	0	0	2	1	1	2	1	1	0	0	2	4	1	3	0	0	1	1	2	1	1	2	0	0	2	0	1	0	2	3	1	0	1	1	1	0	1	0	0	0	0	2	1	1	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	1	1	1	0	1	2	1	1	0	1	2	1	0	1	0	1	0	0	1	0	0	0	0	1	2	1	0	2	1	2	1	1	1	1	0	1	0	1	1	1	1	0	0	1	2	0	0	1	1	1	1	3	0	1	0	0	1	0	0	2	0	0	1	2	1	0	2	0	0	2	1	1	0	0	0	0	2	2	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	2	0	0	0	2	0	0	0	0	1	1	1	2	2	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	1	1	0	2	2	0	2	0	3	0	1	0	2	1	0	0	0	1	1	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	1	1	0	1	0	1	0	3	2	0	1	2	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	1	1	1	0	0	1	0	0	0	0	1	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	2	0	0	0	0	2	0	1	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	2	0	2	0	1	1	2	0	0	1	0	0	0	2	1	0	3	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0
345	0	2700	14205	632	5	14	139	217	332	322	347	313	308	264	243	205	185	171	153	155	149	121	130	111	102	106	94	95	89	86	68	95	73	80	73	84	92	70	76	72	70	55	69	37	58	42	52	43	40	30	38	25	37	28	43	29	31	30	22	28	25	24	21	15	20	16	27	17	23	15	28	18	14	9	46	47	39	32	32	22	11	17	16	14	13	21	19	13	12	4	7	16	13	10	10	8	11	12	13	10	8	10	4	9	10	14	10	4	8	8	11	7	8	7	5	5	9	8	17	26	35	33	52	56	48	44	48	57	65	72	63	51	57	80	72	77	77	92	79	72	73	83	87	80	71	76	64	80	68	71	54	61	62	59	61	53	43	39	45	44	34	30	25	33	23	21	27	10	25	21	15	18	10	10	16	10	7	16	5	9	8	7	8	7	4	5	6	8	5	9	3	7	9	6	7	8	1	7	4	4	3	3	5	4	2	2	5	5	3	2	3	7	4	6	3	3	3	3	4	6	1	3	4	6	1	2	5	4	3	4	5	3	3	1	1	3	8	4	2	1	5	0	6	2	2	2	1	4	2	1	4	2	1	5	1	1	1	2	1	4	3	5	4	4	2	4	3	2	2	5	1	2	0	5	4	4	3	4	4	2	6	2	1	3	6	2	3	1	2	4	2	2	3	0	3	0	1	0	2	2	2	2	6	1	2	1	3	0	4	4	4	2	3	1	3	5	2	0	2	0	3	1	3	0	1	3	2	2	0	1	4	1	1	4	2	2	3	2	0	0	1	3	0	4	6	1	3	2	5	1	2	1	4	1	1	0	2	2	2	1	0	2	3	1	1	2	2	2	2	1	1	0	0	2	2	4	2	0	2	4	1	1	2	0	3	1	1	1	2	2	2	0	2	1	2	0	1	0	2	1	1	2	3	3	1	2	3	3	0	0	2	3	2	1	1	0	2	2	2	0	2	1	2	0	0	0	2	0	2	0	2	3	2	0	3	2	3	3	1	2	4	2	0	1	3	0	2	0	4	1	0	1	1	3	1	0	3	4	2	1	0	1	0	4	2	2	2	1	1	3	1	1	2	1	1	0	3	2	2	1	2	1	4	1	2	4	0	0	3	1	3	1	1	1	0	3	2	6	1	1	2	2	0	1	2	0	1	4	3	3	0	1	3	1	5	0	0	1	0	2	4	0	0	1	0	3	0	1	4	0	2	0	1	0	0	2	4	1	1	0	0	5	3	3	1	0	2	1	1	1	0	2	0	1	2	1	2	1	1	2	1	4	3	3	0	0	1	1	0	1	1	0	2	1	0	0	1	1	0	2	1	1	2	1	0	0	0	1	2	0	0	0	0	0	0	1	0	2	3	2	1	4	1	1	1	0	1	3	1	1	1	1	1	0	2	0	1	4	0	0	0	2	0	2	1	1	2	1	1	2	1	0	3	0	0	0	2	3	2	0	0	0	3	1	0	2	2	3	0	0	1	1	1	2	0	1	2	3	1	0	0	0	1	1	1	1	0	0	0	1	1	1	1	1	0	0	1	1	1	2	0	0	1	1	0	2	1	2	2	0	0	2	0	0	2	1	0	1	2	0	1	3	1	1	0	2	2	0	1	0	0	0	0	2	2	1	0	3	0	0	1	4	1	0	2	1	1	0	1	3	0	2	1	2	1	1	0	1	0	1	2	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	3	1	0	0	0	1	1	0	1	0	0	1	1	1	0	1	1	4	2	0	0	1	0	0	0	0	1	2	2	1	0	1	1	0	1	2	0	2	1	0	0	0	0	2	1	0	0	1	1	2	1	0	3	0	2	0	1	1	0	0	0	0	0	0	3	1	2	0	2	0	0	0	1	1	1	0	1	1	2	1	2	0	0	1	1	1	4	1	0	0	2	1	1	1	3	1	2	1	1	0	0	2	1	0	2	0	0	0	0	1	1	1	0	2	0	0	0	2	1	0	0	2	0	2	1	1	0	1	1	0	0	1	1	0	0	1	1	1	2	1	1	1	4	2	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	2	1	0	1	1	1	0	1	0	0	0	0	0	0	2	0	0	0	3	1	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	3	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	3	0	0	3	0	0	1	0	0	1	2	2	0	0	0	1
345	1	1900	14330	659	9	41	199	211	302	250	272	220	197	177	145	120	115	112	102	78	93	63	74	59	65	61	65	61	46	49	41	40	44	32	38	34	27	28	22	36	29	31	29	14	22	13	16	20	7	13	8	7	13	13	10	16	17	18	11	8	11	10	15	10	11	8	8	10	9	5	5	3	7	7	6	8	7	5	7	8	5	8	5	4	9	6	3	7	2	6	3	3	7	8	6	4	5	4	4	3	5	5	4	3	1	5	3	3	3	2	2	5	2	4	3	3	2	3	6	7	12	13	17	20	20	24	33	46	38	29	45	39	39	46	59	57	64	84	64	80	72	71	54	69	66	56	77	54	60	56	66	63	55	62	49	38	51	39	31	36	41	32	22	33	13	14	12	15	7	6	9	11	9	6	10	10	9	5	8	8	4	5	10	3	4	5	5	2	6	4	1	5	2	2	1	2	4	2	2	3	5	2	1	2	1	3	3	2	0	1	2	6	3	0	3	1	1	2	2	2	1	3	1	1	0	1	1	1	2	1	0	2	1	0	1	3	0	5	1	1	2	0	3	3	0	0	2	1	2	1	0	1	2	2	0	1	0	3	1	2	3	0	0	0	3	3	1	0	2	0	0	2	1	0	2	0	1	0	5	3	2	2	2	0	0	1	2	1	2	1	2	0	1	0	0	0	2	0	0	3	2	1	0	3	0	0	1	3	1	0	2	0	0	0	1	3	0	3	3	0	1	3	0	0	1	0	4	2	0	2	1	2	3	2	0	1	1	1	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	2	0	2	0	1	0	1	0	1	1	1	1	0	1	2	1	1	1	1	1	2	1	1	1	0	0	0	0	0	2	0	2	0	0	1	1	0	0	0	0	0	1	0	1	0	2	1	1	0	1	0	0	3	2	0	1	0	1	1	0	1	0	2	0	0	1	0	3	0	2	0	0	1	0	0	0	0	0	2	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	3	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	4	1	0	1	1	1	0	0	0	2	0	4	0	0	0	0	0	1	1	3	0	2	0	0	1	0	0	2	1	1	0	0	0	2	2	0	2	3	0	1	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	1	1	0	0	0	2	1	1	0	2	0	0	0	1	2	1	0	0	1	0	0	0	0	1	2	1	2	0	1	2	1	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	2	0	0	0	1	2	0	2	1	1	0	0	0	0	1	0	0	3	0	0	0	1	0	0	0	3	0	0	1	1	0	0	0	1	2	2	0	0	0	3	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	2	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	2	2	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	4	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	2	0	1	1	0	1	0	0	0	1	1	2	0	1	1	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	1	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	3	0	0	1	3	0	0	1	0	2	0	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	0	3	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	2	0	0	0	2	0
345	2	2100	14455	638	8	36	201	222	300	295	318	267	229	191	221	145	144	126	108	131	100	102	93	80	82	75	69	73	76	68	47	55	54	51	60	64	52	46	42	36	42	29	31	22	31	25	35	19	22	22	10	25	30	22	26	9	10	18	13	16	9	11	15	15	13	10	17	12	14	11	8	8	11	11	12	9	12	12	19	24	21	35	29	32	32	44	55	38	25	29	20	14	8	10	8	5	6	6	4	4	8	8	2	4	4	4	10	7	6	7	4	6	2	5	5	5	6	8	4	7	16	12	23	30	24	32	35	36	36	25	45	38	30	50	44	65	42	53	69	60	53	48	55	66	54	82	62	57	73	48	53	31	37	30	38	37	37	29	29	22	21	15	16	17	14	20	14	12	14	9	3	7	11	6	9	6	10	5	4	6	8	4	1	4	11	7	4	6	7	5	2	4	4	6	2	6	9	8	3	0	0	1	2	4	3	0	1	0	6	2	2	2	5	3	1	2	5	0	3	4	1	3	3	2	1	1	3	1	2	3	1	3	2	1	5	2	4	3	3	1	1	2	3	2	1	3	2	3	2	3	0	5	1	3	2	1	0	1	2	1	0	1	1	0	0	0	1	1	5	2	1	2	4	0	0	1	1	2	0	1	1	1	3	2	2	0	0	1	3	3	2	2	1	2	4	2	0	6	1	3	2	4	3	2	0	1	1	2	1	0	1	0	3	0	2	3	0	0	0	0	3	2	0	1	3	1	3	0	1	0	2	4	0	0	1	1	0	1	1	3	0	1	3	1	0	0	1	0	2	2	3	1	0	1	2	2	1	1	1	0	1	2	3	0	2	0	0	1	1	0	2	0	1	2	2	1	0	1	0	1	1	0	1	0	3	4	1	0	0	2	1	0	1	2	1	1	1	1	2	1	2	2	3	1	0	1	1	2	3	2	2	0	0	0	0	0	0	0	1	2	1	0	2	1	1	2	2	2	1	0	0	1	0	0	1	2	2	1	1	1	2	2	2	5	2	1	2	0	0	2	0	2	0	2	0	0	0	1	1	1	0	1	1	0	0	0	4	0	2	0	2	4	3	0	1	2	0	1	0	1	3	0	1	0	1	2	0	1	0	1	0	2	1	0	2	2	0	0	1	1	2	2	1	2	1	1	1	0	0	1	0	1	0	2	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	0	2	1	0	0	2	1	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	1	0	2	0	2	0	0	1	2	0	1	0	1	1	1	3	0	0	0	0	2	1	1	3	0	1	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	3	0	3	2	2	0	0	0	0	1	1	0	1	1	1	1	1	1	2	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	2	0	2	2	1	1	1	1	1	0	0	0	1	0	2	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	1	0	1	0	1	0	1	0	2	0	0	0	1	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	2	0	0	1	2	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0	2	0	0	0	0	2	0	2	1	0	0	0	0	0	0	1	1	1	0	0	1	2	2	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	4	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	3	1	2	0	0	0	2	0	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	2	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	3	0	2	0	0	0	0	1	0	1	0	0
345	3	3500	14580	647	9	41	209	264	352	313	370	286	272	231	221	176	156	151	136	139	122	115	96	113	83	79	67	76	72	74	78	70	48	62	76	57	50	39	53	44	36	32	31	35	27	32	30	25	27	22	23	21	33	21	19	11	17	14	14	15	14	17	7	16	11	11	9	6	9	20	19	10	8	14	8	11	23	40	65	65	97	85	55	54	51	38	41	20	14	12	13	6	6	7	8	3	8	5	7	5	7	7	9	6	3	5	7	6	4	5	3	6	3	6	3	5	9	5	6	10	21	26	32	36	32	41	31	41	36	52	51	40	52	29	55	55	52	46	60	68	62	62	57	52	53	50	50	53	42	67	60	51	31	40	42	34	37	26	21	23	16	18	18	9	16	14	8	11	11	6	6	4	13	7	4	10	8	8	6	6	7	6	7	4	4	3	4	4	6	4	2	3	6	2	6	0	7	3	7	3	3	4	4	2	3	5	0	0	2	3	7	1	3	1	1	3	2	3	1	3	0	1	3	3	1	3	2	2	3	2	1	0	1	2	1	2	3	3	1	1	0	2	1	1	1	2	0	0	3	1	4	2	2	0	3	0	0	2	2	1	3	1	3	3	6	6	2	3	2	2	1	0	1	2	3	1	1	3	2	6	2	0	0	1	3	2	1	0	2	3	1	0	4	2	3	2	3	3	3	1	2	3	1	1	4	3	1	3	0	3	1	1	3	0	0	1	1	1	1	1	1	2	1	0	2	0	1	1	1	1	1	1	1	0	1	2	6	2	4	1	0	5	2	0	1	0	2	2	1	2	1	1	1	2	0	4	1	4	1	2	1	0	3	1	3	1	2	3	2	1	1	0	0	0	5	0	0	2	2	5	0	1	2	1	3	0	0	0	1	1	0	1	1	1	4	3	1	0	0	1	1	0	2	1	1	1	2	0	1	3	3	1	2	1	1	1	0	2	1	1	2	1	1	1	1	1	0	0	1	3	1	1	2	2	2	0	1	3	0	0	1	0	2	1	4	0	1	0	1	1	2	0	0	0	4	3	1	3	2	1	2	1	2	0	0	1	0	2	1	0	1	1	2	2	0	0	0	0	0	1	0	2	0	0	0	1	0	2	0	1	1	1	1	1	1	0	0	1	1	0	1	1	0	2	0	1	2	2	1	0	2	1	1	2	0	0	1	1	2	1	1	0	2	0	1	1	2	2	0	0	0	1	1	0	0	1	0	2	1	0	4	1	2	2	2	1	1	1	1	2	1	1	2	0	0	1	0	2	2	0	3	0	1	0	1	0	0	1	2	1	0	1	0	1	0	1	1	1	0	0	1	0	0	1	1	2	0	3	0	3	1	0	0	1	2	0	0	2	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	2	2	1	1	2	1	0	0	2	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	1	1	0	1	0	3	2	0	1	2	2	1	0	0	0	0	0	0	2	1	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	1	1	3	0	0	1	0	0	1	1	0	3	0	0	0	1	1	0	2	1	1	2	0	0	1	1	1	2	0	0	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	2	1	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	3	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	2	0	0	2	3	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	2	2	1	0	2	1	0	0	2	1	0	0	0	1	1	1	3	1	0	0	3	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	2	2	1	2	0	2	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	1	2	1	0	0	1	0	1	2	1	0	0	1	2	1	0	1	1	0	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	0	2	1	0	0	0	2	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	1
345	0	2700	14705	619	2	23	156	246	317	328	387	314	316	269	227	224	191	173	167	171	160	143	145	125	125	109	103	111	103	97	93	97	86	84	76	63	74	73	59	71	62	53	47	49	45	55	36	37	42	40	41	24	36	34	26	35	23	26	27	23	26	24	24	21	33	21	15	25	49	91	69	49	43	40	55	42	26	51	68	93	83	67	72	60	59	45	15	14	16	13	10	15	13	15	12	3	7	14	8	13	12	11	9	10	6	10	11	8	12	9	8	11	10	5	10	10	5	7	8	13	22	21	32	32	55	46	63	72	53	80	70	56	56	65	55	52	64	48	52	61	74	68	72	67	58	60	45	67	73	56	51	59	52	47	38	53	45	30	30	28	29	38	26	23	22	11	12	21	16	12	14	8	14	9	14	7	6	6	7	10	6	7	4	7	4	9	9	6	2	3	6	9	4	3	4	2	4	3	3	2	5	3	3	3	3	10	3	3	3	4	5	2	6	3	5	2	2	3	4	3	8	1	4	2	6	2	1	2	1	6	2	6	3	3	3	4	6	4	2	3	4	3	2	2	1	4	4	0	2	0	3	2	7	6	3	2	4	4	6	2	2	3	4	2	1	3	2	2	1	4	1	7	1	1	4	1	1	2	1	4	1	0	0	4	3	3	6	1	0	1	2	2	2	1	4	3	3	2	4	6	1	2	2	1	3	3	1	4	3	6	2	2	4	2	1	0	4	2	3	0	2	2	0	2	1	4	1	0	2	1	4	2	3	3	1	2	2	4	4	2	1	5	1	1	1	2	2	1	2	3	0	1	1	3	2	2	1	4	3	3	0	1	2	1	2	1	3	3	2	0	1	6	1	4	1	1	3	5	1	0	3	0	2	3	3	0	2	3	1	1	3	1	8	3	3	2	2	2	2	1	4	2	3	2	1	3	0	1	2	2	0	1	3	3	5	2	1	3	2	1	1	4	0	3	2	0	4	2	0	0	2	1	1	0	2	2	0	1	2	3	1	0	4	0	2	0	3	0	0	3	0	3	2	1	0	1	3	0	2	0	0	2	1	1	1	3	1	1	2	2	1	1	1	3	0	2	4	0	1	1	2	2	3	2	1	2	1	2	1	0	0	0	1	5	2	0	2	0	1	2	2	0	1	0	2	3	2	2	1	2	0	4	3	1	3	3	2	1	1	1	0	2	1	1	0	2	0	0	2	1	3	0	0	0	1	2	0	1	4	1	0	2	2	0	0	0	2	2	0	2	2	1	1	2	1	1	1	0	0	1	1	1	1	4	1	2	1	0	2	0	2	2	2	1	0	3	0	0	2	1	1	1	0	3	1	0	1	0	1	3	0	1	3	0	2	1	1	0	1	1	0	1	3	2	1	1	1	0	0	2	0	0	0	1	2	2	1	3	0	0	3	1	1	0	0	1	0	2	1	2	1	2	0	2	0	1	0	3	2	0	0	3	0	1	2	0	0	0	2	0	0	1	1	2	2	1	1	1	1	0	0	0	1	1	0	0	0	0	1	2	2	2	3	1	0	2	0	1	1	1	2	1	1	3	1	1	1	0	1	1	1	3	2	0	3	3	0	1	0	2	0	1	0	1	0	0	3	1	0	0	0	1	0	1	0	1	0	1	3	2	0	0	1	0	0	0	2	0	2	2	2	1	3	0	0	1	0	3	1	2	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	2	2	1	1	1	1	0	0	1	1	3	0	0	1	1	4	0	1	0	0	0	0	0	1	0	1	0	0	3	0	0	0	2	2	1	0	1	1	1	0	2	1	0	1	0	1	4	2	2	0	0	0	5	0	1	3	1	0	0	0	1	0	0	1	0	0	1	2	1	1	2	1	0	2	0	0	1	0	0	1	1	0	2	1	1	0	0	2	3	0	2	0	0	1	1	1	0	1	0	1	2	0	1	0	0	3	1	1	1	1	0	2	1	0	1	3	3	3	0	0	0	0	1	2	0	1	1	1	0	1	1	0	1	0	1	1	0	1	0	3	0	0	1	1	0	0	1	0	1	1	0	1	0	2	0	0	1	0	1	0	0	0	1	2	1	1	0	1	0	1	1	0	1	2	0	0	0	1	0	2	0	1	0	1	0	1	1	0	2	0	1	0	2	3	1	0	1	1	1	0	1	0	0	2	2	0	1	0	0	0	1	1	1	0	0	1	0	2	2	0	1	0	0	1	0	0	2	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	1
345	1	1900	14830	665	6	39	156	184	264	244	281	219	209	164	166	130	118	94	91	77	74	65	80	56	54	45	48	53	35	44	34	42	31	37	32	26	34	28	24	20	17	23	23	20	12	19	17	25	11	15	9	11	12	5	12	13	10	12	7	12	9	6	8	7	10	10	8	9	6	8	4	8	5	6	6	6	7	12	14	16	17	25	24	17	25	5	9	8	6	7	6	4	5	2	7	0	7	2	4	5	1	0	2	5	2	3	3	4	9	5	5	4	2	0	1	9	4	9	16	8	8	12	13	26	25	19	26	23	26	25	41	43	38	40	58	46	34	56	59	66	74	71	78	67	77	66	56	48	36	49	60	43	31	32	31	22	31	30	23	16	18	15	7	6	15	14	7	8	9	6	7	8	9	9	5	2	8	7	5	5	2	3	3	4	2	5	2	2	3	3	6	2	1	5	2	4	4	1	5	0	0	3	3	3	1	2	1	4	1	0	5	0	2	1	8	0	1	2	1	1	2	1	2	1	1	1	3	2	3	1	1	2	0	1	0	1	0	0	1	3	1	1	2	3	1	2	1	1	2	1	1	1	2	3	0	1	2	1	0	0	0	2	1	2	1	2	0	0	1	0	2	4	1	3	2	1	0	2	0	2	4	2	0	0	1	1	0	4	0	3	1	2	2	1	1	3	0	1	0	2	1	2	2	1	0	0	3	0	0	0	1	2	1	4	1	0	1	2	1	1	0	3	3	0	0	2	0	0	1	1	1	0	2	0	2	1	1	1	1	2	0	2	2	1	0	2	1	2	0	0	1	1	2	2	0	0	2	5	1	2	1	0	1	1	1	1	1	1	0	1	1	1	2	0	2	0	1	0	0	1	0	1	0	1	0	1	1	1	1	1	1	1	0	3	2	3	1	0	1	1	0	0	1	1	1	0	1	1	0	1	1	0	1	0	1	0	1	0	0	0	2	1	0	1	2	0	0	1	0	0	0	1	1	0	3	3	1	1	0	0	0	0	1	1	0	0	0	0	0	2	1	1	0	2	0	0	0	1	0	1	2	0	0	0	0	0	1	1	2	0	2	0	0	1	1	0	0	2	2	0	0	1	1	1	1	1	0	2	2	1	1	0	0	2	0	2	2	1	2	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	3	1	2	0	0	0	0	1	1	1	0	3	1	1	0	1	0	0	1	0	1	0	0	0	0	3	1	0	0	1	2	1	1	0	0	1	0	0	0	0	1	3	0	1	0	0	0	0	0	1	0	0	0	3	0	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	1	0	1	1	1	1	1	0	2	0	2	0	0	3	0	0	0	1	0	3	1	0	1	0	0	0	0	1	0	1	2	1	1	0	1	0	1	1	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	3	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	2	3	1	0	0	0	0	1	0	1	1	1	0	2	2	1	1	0	0	0	0	0	0	0	0	1	0	0	3	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	3	0	0	0	3	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	2	1	0	0	0	0	0	0	2	1	0	1	0	1	2	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	14955	656	5	18	144	169	291	234	306	234	235	192	169	150	157	132	115	116	107	86	94	90	61	70	71	52	60	52	52	76	46	52	57	34	50	43	29	24	35	31	27	28	32	30	27	25	20	22	17	26	15	19	13	29	23	25	13	19	9	14	16	19	16	14	15	18	30	32	35	42	44	41	40	19	27	18	12	13	17	19	34	24	34	29	23	29	21	18	9	4	6	10	6	13	5	5	6	5	4	4	4	2	1	4	6	6	2	9	4	6	5	7	8	2	8	17	14	13	22	21	25	22	33	32	29	47	37	55	46	37	54	39	43	46	62	55	49	51	56	54	64	52	55	55	49	52	44	42	41	45	33	36	32	49	43	19	26	20	14	25	15	17	11	5	17	11	10	12	7	7	6	8	8	5	5	6	3	3	0	6	1	3	5	7	1	0	3	3	3	4	5	2	7	4	2	0	2	1	5	1	2	4	8	1	3	1	2	2	3	2	3	0	2	3	1	1	0	1	4	5	1	0	4	4	1	1	0	5	2	3	1	1	3	2	1	0	2	1	1	2	0	1	1	0	2	3	8	2	3	2	2	3	0	1	2	1	1	3	0	0	1	1	0	1	2	2	1	0	4	1	1	3	1	1	2	0	2	1	0	3	3	1	0	2	0	0	1	1	2	0	2	2	3	3	1	0	0	1	7	2	3	1	3	2	0	1	2	5	0	2	1	2	1	1	3	0	1	0	1	2	0	0	1	0	0	1	0	3	1	2	0	3	2	1	3	2	0	0	2	1	0	0	5	2	0	2	1	2	0	0	1	1	0	0	1	1	0	1	4	1	0	3	0	2	0	0	0	0	2	3	1	2	0	1	2	0	1	3	1	1	0	1	0	0	0	1	2	0	1	2	1	0	1	3	0	2	1	2	0	2	0	0	2	0	1	0	1	1	0	0	3	0	1	0	1	1	1	3	1	3	0	0	3	2	1	0	1	1	0	2	2	0	1	2	1	1	1	2	2	0	2	0	1	1	0	1	2	1	0	0	0	1	2	0	1	0	1	2	1	0	0	1	0	1	1	2	2	0	2	1	0	2	0	1	1	1	1	1	0	1	1	0	1	0	0	1	1	1	1	0	3	0	1	0	0	1	2	1	1	0	0	0	1	1	1	1	1	1	0	2	2	0	1	2	1	0	0	1	1	0	1	1	2	2	0	0	0	0	1	1	0	1	2	2	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	3	2	1	0	0	3	0	0	2	2	1	2	0	0	3	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	2	0	0	2	1	0	2	0	0	1	0	1	0	1	0	1	3	0	1	0	1	2	3	0	1	0	0	1	3	0	0	0	0	2	1	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	2	1	0	0	0	2	0	0	0	1	0	1	2	2	1	0	0	1	1	0	1	3	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	2	2	0	0	0	1	1	1	3	1	0	0	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	0	1	1	1	0	0	1	1	0	1	1	4	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	3	0	3	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	3	0	0	0	0	0	0	0	1	0	1	2	3	1	0	0	0	0	1	3	0	0	0	1	0	0	2	0	0	1	1	0	1	2	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1
345	3	3500	15080	658	5	22	195	210	308	253	300	247	272	220	174	150	149	135	132	119	123	113	92	94	76	65	83	82	65	54	57	55	57	63	46	57	45	52	41	39	29	45	50	32	36	34	28	25	27	25	23	25	21	25	19	22	22	23	18	17	24	16	19	18	40	54	90	95	127	107	89	63	63	56	49	43	42	24	21	14	24	19	19	16	12	7	11	7	9	5	10	9	9	6	5	5	8	9	4	7	5	6	4	9	9	11	6	8	4	8	6	9	6	4	6	7	3	6	7	13	17	18	27	27	51	38	45	43	39	45	40	43	55	44	45	52	38	47	51	56	56	44	53	60	69	48	45	62	48	45	47	61	32	33	39	40	20	35	22	24	21	13	12	13	8	12	14	9	12	9	5	10	7	4	11	4	7	6	2	3	4	5	5	2	4	3	5	5	2	6	3	8	3	2	1	2	3	4	4	2	6	2	4	1	4	4	3	3	2	0	4	3	2	2	3	4	3	2	1	2	3	2	2	2	0	5	4	1	1	3	0	1	1	1	2	4	5	0	3	2	1	1	2	0	3	3	0	1	2	2	1	3	1	2	1	3	2	5	2	1	2	0	2	2	2	2	1	1	3	2	3	0	4	1	0	3	0	5	1	3	2	2	4	3	1	1	2	0	1	1	2	1	1	4	3	1	0	2	4	1	3	3	1	1	3	1	1	2	2	1	4	1	3	1	3	0	1	0	1	3	1	1	2	1	0	2	1	0	3	2	2	3	1	2	0	1	1	1	2	1	1	3	3	0	3	1	1	1	1	4	4	1	1	1	5	2	0	1	1	1	0	0	1	0	1	3	0	1	1	3	3	2	3	0	0	0	1	1	2	3	0	2	2	0	0	3	0	2	1	3	2	2	2	2	0	2	1	1	2	0	1	1	2	1	1	2	3	3	3	0	1	0	1	2	4	1	0	1	0	0	1	0	3	0	2	0	0	1	5	2	0	2	2	1	0	1	1	1	2	1	0	0	1	1	2	0	1	2	0	2	3	2	1	1	0	0	3	3	2	0	2	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	2	0	1	1	2	0	1	3	1	0	0	2	3	1	0	1	0	3	0	2	2	0	0	1	2	0	2	2	1	0	1	0	0	3	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	2	0	2	0	2	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	4	1	1	0	1	0	1	0	2	0	1	0	2	1	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	2	1	1	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	2	0	0	0	0	1	0	1	0	1	2	0	0	1	1	0	0	1	0	0	0	1	2	0	3	0	1	1	0	1	0	1	0	2	1	0	0	2	1	0	1	2	1	0	2	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	1	3	3	0	2	1	2	0	3	0	2	0	2	1	0	0	1	0	0	1	0	0	2	1	0	0	0	1	3	1	1	0	2	0	0	0	1	0	0	1	0	0	1	2	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	2	2	0	1	2	1	1	1	3	0	2	1	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	0	2	0	0	2	2	0	0	2	0	1	0	0	0	1	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	3	1	2	0	1	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	3	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	2	1	0	1	0	1	0	1	1	0	1	0	1	0	2	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	2	0	1	1	0	1	0	0	1	0	0	0	0	2	2	1	0	0	0	0	1	1	0	2	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	2	0	0	2	0	1	0	0	0	0	0	2	0	0	1
