345	0	2700	72817	438	4	29	263	608	946	925	824	624	404	301	203	124	125	123	116	125	131	114	92	104	90	84	94	91	104	87	87	72	96	71	59	70	62	53	70	64	57	69	43	44	48	47	35	33	50	38	45	43	41	27	25	30	26	34	28	23	32	35	25	25	23	30	30	37	16	23	21	24	15	27	18	22	27	20	17	18	10	24	18	20	15	17	19	11	12	13	6	13	9	14	20	14	8	12	16	11	8	6	16	10	12	10	14	10	12	13	7	8	7	13	4	8	10	6	11	7	3	7	7	8	10	6	8	9	8	4	7	11	10	8	8	7	8	3	11	9	3	5	6	7	4	9	9	3	5	2	13	5	5	5	11	12	11	6	11	7	4	6	8	5	3	4	6	8	3	4	4	7	9	7	5	3	3	4	6	3	10	4	4	2	2	10	5	3	7	8	4	3	3	7	4	1	2	7	3	4	5	3	3	4	4	5	7	8	7	3	4	8	6	4	7	6	7	3	2	8	1	6	4	3	5	6	6	4	3	2	0	4	6	8	1	3	2	3	3	4	1	3	3	4	1	7	1	3	2	5	0	4	1	2	1	2	4	3	2	0	3	2	4	1	4	2	4	5	4	4	2	6	5	1	6	1	3	2	6	3	2	6	1	3	1	2	3	1	4	3	7	0	2	4	3	4	2	4	3	4	2	3	2	1	1	2	3	0	4	8	2	5	3	1	3	3	1	3	2	0	3	2	2	2	4	5	4	2	4	1	0	3	4	3	3	5	4	2	4	2	5	5	4	3	2	3	2	2	5	1	1	2	2	2	1	3	3	1	1	2	0	3	5	3	6	5	3	0	2	2	2	1	2	2	3	0	2	2	3	2	1	2	2	2	3	0	2	2	0	4	0	0	3	4	3	1	1	2	1	0	0	2	2	3	6	2	2	1	3	6	2	1	6	4	2	2	5	0	0	2	3	1	3	1	1	1	2	1	5	2	1	1	1	3	2	1	0	0	2	1	1	0	0	0	3	1	2	4	2	3	2	3	0	2	0	0	1	3	3	3	1	2	0	3	2	4	0	7	1	3	0	1	2	0	1	2	3	0	3	2	0	0	3	2	1	4	2	2	2	3	0	0	0	6	0	1	0	1	4	2	2	1	1	1	3	4	3	3	5	1	1	0	4	0	1	1	1	1	2	4	0	0	2	1	1	1	1	1	4	1	0	1	1	1	1	3	2	0	2	1	0	0	2	0	0	1	4	1	2	5	1	1	2	2	0	1	1	0	0	0	1	2	0	1	1	0	0	4	0	1	0	0	2	1	1	1	2	1	2	1	1	1	1	1	2	1	0	1	3	2	3	2	2	1	0	3	0	1	1	0	1	1	0	1	2	0	2	1	1	0	1	1	0	1	0	1	1	1	0	1	2	0	1	3	1	3	2	3	0	1	0	1	2	2	1	2	2	0	1	1	2	1	1	0	1	1	0	1	2	1	1	1	0	2	0	1	1	0	0	3	2	3	1	0	1	0	0	1	1	2	0	1	1	1	1	0	0	1	0	1	2	1	1	0	1	0	3	0	1	0	1	1	1	1	0	0	1	3	2	2	1	1	0	3	2	0	0	0	1	1	1	0	1	1	2	1	0	0	0	1	1	1	0	1	1	3	0	1	0	2	2	1	0	1	1	0	2	2	0	0	0	1	0	1	1	0	2	0	0	1	0	2	2	1	0	2	1	2	5	0	1	2	0	1	3	2	3	2	1	0	1	1	3	0	0	0	0	0	0	0	0	1	0	3	0	3	1	0	0	0	2	2	0	0	1	1	0	2	0	2	1	0	1	1	2	0	2	2	2	3	0	1	1	0	2	1	0	4	2	0	1	1	0	1	2	1	1	0	0	0	0	2	0	0	0	1	1	1	2	1	1	1	1	1	4	2	0	1	2	1	2	0	1	0	0	0	1	0	0	3	1	0	0	0	3	0	0	4	1	1	1	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	1	2	0	0	0	0	2	1	1	0	0	1	1	0	1	1	2	2	1	0	1	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	1	0	2	1	2	1	2	0	0	0	1	0	2	1	0	0	1	1	0	0	2	1	1	0	1	0	1	0	1	0	0	0	1	1	1	0	2	2	1	1	1	0	1	1	0	1	1	0	2	2	0	0	0	1	1	0	0	0	0	0	2	1	1	1	2	1	4	2	0	0	1	0	0	1	2	1	0	0	0	1	0	0	1	1	0	0	1	1	1	1	1	0	1	1	1	3	0	0	0
345	1	1900	72940	501	2	85	625	955	1066	914	780	543	395	246	160	127	116	95	102	86	93	71	85	75	72	77	56	52	62	54	43	43	46	45	44	45	25	41	40	33	30	35	22	20	26	19	28	17	32	16	16	25	21	14	14	14	14	15	15	11	17	18	12	15	13	6	13	11	8	6	5	10	13	12	10	2	12	9	4	5	16	10	11	5	12	10	7	5	9	9	6	9	13	8	5	4	4	6	5	4	6	6	7	4	5	4	5	10	10	5	10	7	7	5	6	2	6	3	2	6	3	5	2	7	6	2	2	4	4	3	4	4	5	5	7	5	5	1	6	8	3	3	5	4	5	4	5	2	2	3	5	5	3	4	6	3	7	6	1	2	1	2	4	1	3	2	4	4	5	2	5	5	2	3	4	0	4	4	0	4	2	6	1	1	1	2	5	2	3	3	2	2	7	4	4	4	1	0	3	6	1	4	3	3	2	4	2	4	2	3	4	2	2	1	2	0	3	2	0	2	2	2	2	3	0	1	3	2	0	2	2	0	1	0	2	0	3	1	2	3	3	3	1	1	0	2	3	3	1	3	3	2	1	1	1	1	3	3	0	2	3	0	0	2	1	2	1	0	2	2	2	2	2	3	4	1	2	2	2	1	2	1	2	2	2	2	2	4	1	2	1	0	5	0	0	2	2	1	3	1	3	2	2	1	2	1	1	3	0	2	1	1	2	0	1	0	0	2	1	1	2	3	1	0	1	5	1	1	1	1	0	2	2	3	0	0	4	1	2	0	2	0	0	0	0	0	1	1	0	2	0	1	0	4	1	2	1	1	0	0	0	1	1	2	1	1	2	1	3	3	3	0	0	0	2	1	0	2	2	1	0	1	1	2	2	2	0	1	1	0	1	2	0	2	2	2	1	3	1	0	0	0	1	0	0	1	2	4	0	0	2	0	2	1	0	0	1	2	0	1	3	2	0	1	2	1	0	0	2	1	2	2	3	0	2	1	1	1	2	1	1	1	1	2	2	2	0	1	1	0	2	1	0	2	1	0	2	0	0	2	1	1	0	2	2	2	1	1	1	1	2	4	1	0	0	1	0	1	2	2	1	0	1	1	0	2	3	0	0	0	0	0	0	2	0	0	1	0	1	0	0	2	0	1	1	0	0	0	1	1	0	1	4	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	3	1	1	1	0	0	1	1	0	0	1	3	0	2	6	1	0	0	1	0	0	1	2	3	0	0	2	0	2	3	1	0	1	1	0	0	1	0	2	1	1	0	0	1	1	0	1	2	3	1	0	0	0	0	2	3	0	1	1	3	2	0	1	1	1	0	0	0	0	0	0	1	0	1	0	2	1	0	3	2	2	1	1	0	2	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	3	0	0	5	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	3	1	0	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	2	2	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	2	0	0	0	1	2	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	3	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	2	0	0	2	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	3	0	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	2	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	2	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1
345	2	2100	73064	469	4	63	552	884	993	856	661	479	313	209	158	139	139	115	119	116	101	94	80	77	80	73	82	77	64	69	53	66	45	56	58	44	40	42	37	34	31	35	43	20	37	29	38	31	23	30	19	24	23	20	23	17	14	32	23	23	19	23	16	14	22	13	17	21	13	12	14	20	15	18	9	10	12	11	14	10	15	16	17	7	7	7	10	7	9	5	14	4	8	8	8	7	9	8	4	6	8	3	8	9	7	5	9	4	5	3	8	7	6	5	12	8	4	7	9	11	5	6	3	5	5	3	4	5	2	6	8	5	4	8	4	2	5	1	5	3	8	3	6	3	1	5	5	6	1	4	4	4	12	4	3	2	4	4	4	5	5	2	2	4	4	5	3	3	3	6	1	4	3	5	5	8	2	3	2	2	6	7	4	4	2	5	4	2	5	8	5	2	5	7	2	5	4	2	1	2	2	3	4	2	2	3	4	2	4	2	3	0	3	4	1	2	2	5	4	1	4	6	3	2	2	1	1	1	3	1	4	3	2	2	3	1	3	5	2	2	3	4	3	4	7	0	2	1	1	1	2	2	4	2	2	1	2	1	1	0	2	3	1	0	2	2	3	3	1	4	0	3	1	6	0	3	6	4	2	2	0	2	2	0	2	2	2	1	4	2	1	1	2	2	1	5	1	2	3	2	3	3	1	2	0	2	2	0	2	0	0	3	0	2	1	2	1	4	2	3	1	1	0	1	1	1	1	4	1	1	2	1	4	2	2	2	0	2	0	0	3	1	2	1	2	4	3	1	1	1	2	0	1	1	0	1	1	2	1	1	0	2	1	1	1	2	2	1	1	0	1	0	2	4	2	1	1	1	1	3	1	1	0	0	1	4	1	3	1	0	1	0	1	0	1	0	1	2	1	2	0	1	0	2	1	2	1	0	2	0	2	1	1	2	0	1	1	1	2	0	0	4	0	0	0	2	0	2	1	1	0	1	0	1	2	1	2	1	3	1	1	1	1	1	2	1	2	1	1	1	0	2	2	0	3	3	1	1	1	0	1	0	2	0	0	3	1	2	1	1	2	0	3	1	4	1	0	1	3	0	1	0	0	2	1	0	1	1	0	1	1	1	0	0	0	1	0	1	0	3	2	1	1	0	1	0	2	0	1	1	0	0	3	0	0	2	1	1	0	1	2	0	0	0	1	3	1	1	0	1	1	1	0	0	4	2	2	0	1	1	0	4	1	0	0	2	1	3	0	0	0	1	0	1	0	0	0	2	0	4	1	2	1	2	0	1	0	2	1	2	2	0	1	3	2	0	3	2	0	3	1	2	1	0	0	0	0	2	2	0	1	0	0	0	1	0	0	0	1	1	0	1	0	2	1	1	2	0	0	1	0	0	1	1	2	0	2	1	1	0	1	0	0	0	1	2	3	2	0	0	0	1	1	0	0	1	0	1	1	1	2	0	1	0	1	0	2	1	0	1	1	0	0	1	1	0	1	0	0	2	1	1	0	0	0	1	0	1	0	3	0	0	2	0	2	2	0	1	1	3	1	0	1	1	2	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	3	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	3	2	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	2	0	0	2	0	0	2	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	4	2	0	1	1	1	0	1	0	0	0	2	1	0	0	0	2	0	0	0	0	2	0	2	3	0	1	0	0	1	1	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	4	0	1	1	0	1	0	0	0	0	2	1	2	0	1	0	0	1	0	1	1	0	2	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	2	1	1	2	0	0	1	0	0	2	2	0	1	0	0	0	0	0	1	0	0	3	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	3	1	0	0	0	0	0	0	1	2	2	1	0	1	0	0	1	0	0	0	0	0	1	3	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0
345	3	3500	73187	431	2	35	393	829	1008	966	839	568	406	223	184	123	126	118	123	96	128	93	84	80	93	93	79	65	78	64	83	57	59	59	66	63	55	52	53	56	47	46	47	40	29	41	33	43	30	34	31	29	23	26	23	18	21	27	30	23	22	23	15	19	22	17	18	15	18	15	14	20	16	19	13	15	14	15	24	12	10	17	12	6	13	16	11	8	10	8	12	9	9	10	8	5	7	12	9	5	6	9	7	8	6	8	12	7	9	6	4	8	7	5	4	6	8	10	7	6	3	3	6	8	7	7	7	5	8	7	7	9	1	6	4	3	4	3	2	5	13	4	3	6	6	4	3	5	5	6	5	7	7	3	5	5	7	5	3	4	4	8	2	3	4	6	5	2	5	2	5	5	3	3	4	7	3	4	3	5	7	2	2	5	7	2	5	4	6	2	4	2	8	6	4	4	7	3	2	4	7	2	5	5	4	1	2	3	3	4	2	4	4	3	3	4	5	4	1	5	2	3	2	2	2	4	3	3	4	3	6	8	2	2	1	2	1	0	3	5	6	4	0	0	1	0	6	4	2	4	4	2	1	3	3	2	1	1	1	0	2	0	1	0	4	4	1	2	3	1	2	2	5	2	2	3	1	2	4	3	4	2	0	2	3	0	1	2	4	1	3	3	3	4	2	4	3	2	3	1	4	0	7	1	3	5	4	2	3	2	1	2	1	0	0	5	1	1	3	0	1	3	1	3	1	3	3	5	3	0	1	1	2	1	1	1	5	2	1	1	1	2	2	3	2	4	1	2	4	1	1	0	2	2	0	2	1	0	1	0	1	0	1	1	2	1	1	0	2	3	2	2	0	2	2	0	0	2	1	2	2	1	2	2	0	2	2	1	2	1	2	1	0	5	0	1	2	1	2	2	0	2	2	1	1	1	0	1	4	1	0	3	0	1	1	1	0	3	0	0	2	2	1	1	3	1	3	2	1	3	0	1	0	2	2	2	0	2	1	0	1	2	1	2	2	0	0	1	0	0	2	0	1	1	0	1	0	3	2	2	1	4	1	4	0	1	0	0	0	0	1	3	0	2	1	2	0	0	0	0	3	1	0	1	0	0	1	0	1	0	1	2	2	0	0	1	1	3	1	3	0	0	1	1	1	3	0	3	0	0	0	1	2	0	1	0	2	1	1	1	1	2	0	1	0	0	3	0	0	1	0	2	0	0	2	0	1	0	1	1	0	1	0	1	0	3	1	0	0	0	0	0	0	1	1	0	1	1	2	3	2	0	0	2	0	0	0	0	3	1	0	0	0	1	0	0	2	2	0	0	1	2	2	2	1	0	0	2	0	1	1	0	5	2	0	2	1	0	1	1	1	0	0	3	0	1	0	1	1	0	1	1	3	0	0	0	1	4	0	0	0	0	0	0	1	0	0	1	0	4	1	0	0	0	0	1	1	1	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	1	1	3	0	1	3	0	2	0	0	0	0	1	2	0	2	3	0	0	0	2	0	0	0	2	3	3	0	1	0	0	0	0	1	0	1	0	0	1	1	2	1	1	2	0	0	1	1	3	0	1	1	1	0	0	2	0	0	2	3	0	1	3	1	2	0	1	0	0	1	1	1	0	2	0	1	1	3	2	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	1	0	0	1	0	0	0	0	3	1	0	0	2	0	1	1	0	1	0	0	1	1	1	3	0	0	3	1	0	2	0	1	1	2	0	0	1	2	0	0	1	1	0	2	0	2	0	0	0	0	1	0	4	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	2	1	0	0	0	0	3	1	1	1	0	0	0	1	0	0	0	0	0	0	1	2	2	2	0	0	1	1	0	0	0	0	1	2	0	1	0	1	1	0	3	1	0	1	0	1	0	1	3	1	0	1	1	1	1	1	0	1	1	0	0	0	0	2	1	0	4	0	0	0	1	0	0	1	2	0	1	0	3	0	1	1	0	2	0	0	0	0	0	1	0	2	0	1	0	0	1	2	2	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	2	0	0
345	0	2700	73310	435	3	26	330	683	1000	980	907	667	455	283	185	143	139	127	138	111	128	107	96	129	108	100	89	77	90	89	92	66	67	74	74	68	80	61	62	58	61	53	49	55	50	43	45	36	36	36	42	37	35	31	38	40	30	27	27	34	34	23	29	25	31	22	23	23	21	17	17	16	14	14	19	20	13	15	20	16	14	19	18	20	15	15	13	11	17	18	4	12	14	8	14	17	8	12	9	12	7	10	11	11	7	11	16	8	10	9	13	12	13	5	5	6	10	8	9	6	8	5	6	10	10	7	9	3	6	8	5	10	9	7	14	4	6	10	7	6	8	4	6	8	4	9	3	5	9	2	7	9	8	6	6	9	4	3	9	4	5	7	8	8	2	3	5	5	8	10	9	5	3	6	5	9	5	6	4	10	4	6	4	3	7	3	5	6	4	1	8	8	2	5	5	5	5	8	2	2	4	4	3	6	7	6	7	2	6	1	1	4	3	4	6	2	4	3	8	4	4	4	2	4	8	0	1	2	4	2	2	5	4	6	1	2	5	3	2	5	2	4	5	4	1	4	4	1	3	0	6	3	2	1	3	1	4	1	0	4	2	2	6	0	2	2	2	4	5	1	6	1	1	4	2	1	1	1	3	3	3	0	3	7	2	4	3	1	3	5	5	3	2	2	5	2	1	4	0	3	1	0	4	2	4	5	3	3	4	2	1	1	8	1	3	1	2	1	3	2	2	1	2	2	4	1	1	4	3	0	1	0	0	5	1	2	1	3	2	2	2	4	2	2	1	1	2	2	2	1	2	3	3	2	2	0	1	3	0	2	2	1	0	2	1	3	3	3	3	2	1	2	0	2	0	1	3	4	2	1	1	4	4	10	3	2	1	1	0	1	2	2	2	2	0	2	1	5	2	1	1	3	1	2	1	3	3	3	6	1	3	1	1	1	2	2	2	2	1	0	1	2	1	1	1	1	2	2	4	2	0	2	0	0	6	3	1	2	1	1	3	2	1	0	3	1	2	2	1	1	2	2	0	2	1	3	1	0	2	2	6	0	2	1	1	3	2	2	2	2	3	2	0	5	3	5	2	0	1	3	2	1	2	0	1	1	3	4	1	0	5	4	0	2	2	1	2	1	2	1	0	1	1	2	2	3	0	1	0	1	1	1	2	5	2	1	2	1	1	6	2	2	2	0	3	2	1	1	4	2	0	1	3	3	1	4	2	2	2	2	1	0	0	0	2	4	1	2	1	1	0	3	1	1	0	1	1	3	2	0	1	0	1	1	1	1	0	3	2	1	2	1	2	0	1	4	1	3	2	1	0	2	1	2	1	2	2	1	3	0	0	1	1	3	1	1	0	1	0	1	0	1	0	1	1	0	3	0	1	1	0	1	0	0	2	0	1	2	2	2	2	0	1	2	1	2	0	1	2	1	2	1	0	1	1	1	0	0	4	0	1	0	1	0	0	0	1	1	1	1	3	0	0	0	0	1	2	1	0	0	0	2	0	1	2	0	0	1	2	2	0	0	1	0	0	3	2	0	2	2	1	2	1	0	1	0	1	0	2	0	0	0	1	0	2	0	2	3	1	0	2	1	0	0	2	2	1	0	0	1	0	0	0	2	1	4	1	1	2	1	2	1	0	2	3	1	1	0	1	2	1	0	1	1	0	0	0	0	0	1	1	1	0	1	1	1	3	1	2	1	0	1	0	0	0	0	4	1	1	1	2	0	1	1	0	1	0	0	0	1	2	0	1	0	1	3	2	2	0	1	1	2	2	0	3	1	0	1	1	1	1	0	1	1	0	1	1	0	2	2	0	1	2	1	2	1	0	0	0	0	2	0	0	0	1	1	0	2	1	1	1	2	3	0	1	1	0	0	1	0	0	1	1	0	4	2	0	0	0	1	1	0	1	0	1	2	0	0	1	0	1	2	0	1	0	0	0	2	1	0	0	1	0	1	0	2	2	0	0	1	0	1	1	2	2	1	0	0	1	0	0	2	2	0	0	1	0	0	1	1	1	0	0	1	1	0	2	3	0	1	0	0	1	2	0	0	0	0	2	0	0	1	1	1	0	4	0	1	1	3	1	1	0	0	2	0	0	0	1	2	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	2	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	2	2	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	4	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0
345	1	1900	73433	492	2	83	586	883	1043	921	704	471	334	215	193	155	131	118	113	94	103	81	87	83	66	67	52	60	67	52	50	44	42	56	36	33	43	35	38	40	43	31	35	38	26	30	23	25	24	18	18	15	14	20	24	22	17	16	12	15	13	17	11	16	8	11	17	14	8	13	10	13	12	15	11	7	6	10	9	9	8	7	11	16	5	13	4	8	3	3	7	6	3	6	6	6	10	11	8	8	7	6	13	5	6	9	7	3	9	2	6	7	6	1	4	5	7	7	6	6	3	5	6	2	6	3	5	1	5	7	2	2	3	7	6	6	4	2	4	4	5	4	2	5	5	9	1	3	1	5	3	4	7	4	5	1	5	4	3	3	1	3	4	3	1	5	2	3	3	3	4	5	4	1	5	3	3	7	2	4	1	3	3	3	0	1	4	2	4	2	2	3	5	3	2	1	6	2	6	4	2	3	4	1	3	5	1	2	2	1	5	1	1	7	0	3	4	2	7	7	4	1	2	3	0	3	4	1	4	4	4	4	2	5	1	1	1	2	3	1	0	4	2	4	1	0	2	5	4	1	1	3	3	0	3	2	1	0	5	2	2	1	1	1	4	1	3	1	4	1	1	0	1	1	1	1	4	2	2	3	3	3	2	2	1	1	2	1	3	0	2	1	1	0	2	3	2	0	5	0	1	2	3	3	2	1	0	0	2	2	2	0	1	3	3	0	0	1	2	0	1	1	0	1	2	2	2	2	1	0	3	2	1	2	1	3	2	4	2	1	3	2	3	3	3	2	2	2	1	3	1	0	1	2	0	0	2	2	0	1	1	1	2	2	2	1	1	2	2	0	1	0	1	1	2	0	3	2	1	1	3	0	2	2	0	0	0	1	2	0	0	0	1	0	1	1	0	0	3	0	2	1	0	0	0	1	4	1	0	1	1	0	2	2	0	0	0	2	0	1	0	2	0	3	3	0	1	1	0	0	1	1	1	0	2	0	1	1	0	2	1	0	1	1	0	1	0	1	3	0	0	0	0	1	3	1	2	0	2	3	2	2	0	0	2	1	2	1	0	4	1	0	1	2	0	0	1	0	0	2	1	0	0	1	2	1	0	3	1	1	3	1	0	1	2	2	2	0	0	2	1	1	1	1	1	2	0	1	1	2	0	1	1	0	1	0	1	0	3	2	2	4	2	0	1	0	2	1	1	0	6	0	0	1	1	0	1	0	2	0	1	1	1	0	0	0	0	1	0	2	3	0	1	1	0	1	0	1	0	1	1	3	0	2	3	3	0	0	0	2	1	2	0	0	1	2	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	1	1	1	1	2	0	0	0	0	2	0	0	0	1	2	2	0	1	2	0	1	2	1	2	1	1	1	2	0	0	1	2	2	0	2	0	0	0	0	2	0	3	0	0	1	2	2	2	0	1	3	1	1	0	0	1	2	2	2	1	0	0	1	1	1	0	1	1	1	1	0	0	2	0	1	0	1	1	2	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	2	1	0	0	2	1	1	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	2	0	1	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	2	0	0	1	1	0	0	0	0	2	2	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	1	0	0	0	1	2	1	0	0	1	0	2	1	1	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	0	0	2	2	2	2	0	0	1	0	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	3	0	3	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	3	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1
345	2	2100	73557	448	9	57	512	831	1039	932	732	494	338	217	194	155	163	120	114	117	113	100	99	83	85	82	83	71	71	63	72	61	78	65	55	47	57	46	55	39	33	42	48	38	30	30	29	29	25	34	22	21	26	22	28	18	18	20	22	12	16	20	17	15	16	15	21	18	18	14	16	17	17	14	14	15	10	15	11	10	8	7	9	15	8	13	10	8	9	8	15	8	13	9	5	8	9	12	10	10	5	8	6	9	13	5	8	9	9	9	7	5	6	9	8	7	3	4	8	8	7	5	5	6	7	3	5	10	4	5	5	2	4	5	4	7	0	4	5	7	4	9	5	5	2	4	2	4	6	9	8	5	2	3	5	6	3	1	3	4	3	5	4	4	6	1	8	4	3	3	2	5	3	4	5	7	5	4	3	2	3	3	2	5	4	2	3	5	5	2	4	3	1	6	2	5	1	8	3	1	3	2	4	5	7	5	3	2	2	5	7	0	3	3	3	0	5	0	4	2	4	3	1	0	3	4	2	4	4	2	0	0	5	0	2	2	2	2	1	2	5	0	2	0	1	6	1	3	2	3	2	3	4	0	1	3	1	2	1	1	1	1	4	0	0	1	1	1	2	2	3	2	2	4	1	2	2	0	3	2	4	0	3	3	3	1	0	1	3	1	3	5	1	2	0	1	6	1	1	0	1	3	1	1	3	1	3	2	1	3	1	0	0	2	0	1	3	2	0	1	0	2	4	3	5	0	3	1	1	2	3	1	2	1	0	1	0	0	0	3	3	0	2	4	1	3	1	1	1	2	2	0	1	1	1	2	1	4	0	1	2	2	1	2	0	1	0	3	0	2	1	1	2	1	2	1	2	0	1	3	2	2	5	3	1	2	3	0	0	0	2	3	2	0	2	0	1	1	3	2	1	2	0	0	1	3	3	1	1	2	0	3	1	1	2	1	3	1	0	0	1	0	0	1	1	0	0	0	2	1	2	2	1	2	0	2	2	1	0	2	0	1	0	5	0	1	1	4	1	2	1	0	1	1	1	0	1	1	2	2	1	0	0	1	2	0	1	2	0	0	0	0	3	1	1	1	1	0	0	1	0	3	2	1	1	0	0	1	0	1	0	0	0	0	0	1	2	1	0	0	1	4	1	0	1	4	0	0	0	2	3	0	1	3	1	3	1	2	0	3	0	0	1	0	2	1	0	1	0	1	0	0	3	1	1	1	0	1	3	1	2	0	0	1	0	0	1	2	0	3	2	1	2	2	2	0	0	2	0	1	0	4	0	1	1	1	1	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	2	1	0	0	0	1	0	3	0	0	1	2	1	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	2	2	1	0	0	1	1	1	1	4	0	0	5	1	0	1	0	1	1	2	1	0	0	0	1	1	1	1	0	1	2	0	0	1	1	1	1	0	0	0	0	2	2	0	1	3	1	2	1	1	1	1	0	3	1	2	1	0	2	1	0	1	2	1	0	1	0	2	0	0	0	1	1	1	0	1	2	0	1	1	0	3	0	0	2	1	0	0	0	1	0	3	2	2	1	1	0	0	2	2	0	1	1	3	1	1	1	3	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	1	2	1	0	0	1	1	1	0	0	3	1	2	0	0	3	1	1	1	2	0	1	1	0	0	0	2	1	1	0	2	0	1	0	2	2	2	0	0	0	0	0	0	1	0	0	1	1	1	2	0	1	0	1	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	1	0	2	0	0	3	0	0	1	0	0	0	1	0	1	1	1	1	0	1	1	1	1	1	0	0	2	0	0	2	0	2	0	0	2	3	0	1	0	2	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	1	3	1	4	0	2	2	0	0	1	1	0	2	0	1	0	2	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	1	1	1	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	1	0
345	3	3500	73680	445	1	49	430	688	986	998	912	691	474	286	212	132	122	117	120	98	122	97	80	93	85	75	81	73	70	66	65	63	57	51	45	49	56	52	40	45	49	47	37	47	37	27	32	32	28	26	23	23	24	31	24	25	30	24	21	14	16	15	19	16	19	16	13	12	20	22	17	26	19	15	18	22	13	15	17	17	17	10	13	9	21	5	9	9	2	11	4	8	12	11	12	9	13	9	5	9	6	10	9	11	10	6	9	9	10	15	8	15	4	3	3	6	4	5	6	5	7	6	5	14	5	9	12	5	9	3	2	2	6	6	5	5	2	5	3	6	3	5	2	6	3	2	4	5	7	4	5	4	5	5	4	2	5	0	1	3	5	5	6	3	2	3	3	1	5	6	2	4	2	1	7	2	6	4	6	6	8	4	9	4	0	10	3	6	5	2	3	4	5	2	3	3	2	2	6	2	5	2	2	5	4	1	2	3	3	5	1	3	4	3	6	3	3	3	4	2	6	5	5	3	2	0	4	4	3	3	2	3	2	3	1	2	2	2	4	2	9	6	2	2	4	1	1	3	1	5	4	4	4	2	2	5	3	1	0	2	2	1	2	2	2	1	3	1	3	4	2	2	1	0	3	2	3	3	3	1	4	2	1	1	4	2	3	2	0	2	4	1	0	3	1	2	1	4	2	1	3	1	2	2	2	2	0	3	4	1	0	4	1	0	0	1	5	2	3	0	2	7	6	2	0	3	1	3	0	2	4	3	3	0	1	4	1	1	2	3	3	2	0	1	2	4	1	1	1	2	2	2	2	0	2	0	3	0	3	3	1	1	1	0	4	3	3	2	1	1	1	3	1	2	4	2	0	2	1	2	1	0	2	0	2	3	4	1	1	1	1	3	2	0	1	2	1	4	1	3	1	0	1	2	2	3	1	1	2	0	2	1	4	1	0	2	0	5	2	2	2	3	2	2	0	0	2	3	2	1	1	2	0	1	2	0	2	1	2	1	4	3	2	2	2	2	1	1	1	1	0	3	1	0	1	1	3	3	0	3	1	1	0	1	3	4	2	1	0	2	0	2	1	3	1	0	0	3	1	0	2	0	0	1	4	1	1	0	2	2	0	2	0	0	2	0	2	2	2	1	0	1	1	1	0	1	3	3	3	1	0	1	2	1	0	2	2	1	0	0	1	1	0	2	1	0	1	0	2	0	1	1	2	0	0	1	1	0	0	2	0	2	2	0	1	1	1	0	0	0	1	1	1	1	2	2	1	1	0	2	1	3	1	1	0	0	1	2	0	2	2	1	1	1	1	2	1	2	1	2	1	0	0	0	2	2	0	1	1	0	0	0	1	2	0	1	2	2	0	2	0	1	1	0	2	1	2	0	1	0	0	3	2	0	0	1	2	2	0	1	1	1	0	2	0	1	0	0	0	1	1	0	2	2	0	0	0	1	1	2	1	0	1	0	1	2	0	1	0	2	0	3	2	0	1	1	0	1	0	0	2	1	0	0	0	0	0	2	4	4	0	0	0	1	3	0	0	1	2	0	1	0	1	1	0	0	2	0	1	2	0	0	0	0	0	1	0	0	0	1	2	0	2	0	0	1	0	0	2	0	1	1	0	4	1	0	0	0	0	1	0	0	2	0	2	2	3	3	2	0	0	1	1	0	1	0	0	1	1	0	3	1	0	1	0	1	2	1	1	2	0	1	1	2	4	2	2	1	2	0	0	1	1	1	1	1	2	1	1	0	0	0	1	1	1	0	0	0	1	2	1	0	1	0	1	0	0	0	1	0	0	2	0	0	2	0	0	2	0	1	1	3	1	1	0	0	2	2	0	0	0	0	0	0	3	0	1	1	0	0	0	1	2	1	2	0	0	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	1	1	1	1	3	1	0	2	1	1	1	1	0	2	1	1	0	0	1	4	0	0	1	2	0	1	1	1	1	2	1	0	0	3	1	0	1	1	1	1	2	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	0	1	1	2	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	1	3	0	0	2	0	1	0	0	1	0	0
345	0	2700	73803	398	6	25	282	589	900	875	830	565	393	208	158	127	119	114	95	97	91	94	105	96	84	88	99	85	98	93	80	70	77	85	77	60	75	82	72	71	45	49	55	44	51	48	42	47	45	39	31	34	56	35	39	28	23	33	32	22	38	21	20	26	23	15	26	24	26	21	22	27	18	18	19	21	25	17	18	12	15	13	16	19	13	9	16	16	18	18	14	13	10	20	15	11	16	9	14	13	15	12	12	12	12	7	13	9	9	13	10	7	10	14	8	6	12	9	9	9	10	6	9	6	5	7	11	9	9	9	7	1	7	7	7	8	7	7	8	11	6	3	4	6	8	2	8	6	5	6	11	7	5	5	11	10	0	9	7	3	3	7	4	7	3	3	3	7	6	8	2	6	5	5	10	4	7	6	2	6	6	6	0	7	4	5	9	4	5	5	6	8	9	4	8	2	6	3	5	4	5	5	13	5	3	6	4	4	11	4	3	3	3	3	4	5	6	3	8	4	5	2	3	6	3	6	0	6	4	1	2	5	3	2	3	5	8	3	5	4	0	3	3	4	0	2	7	1	5	3	4	9	1	6	2	3	3	5	6	0	4	3	5	3	0	4	2	5	3	3	2	4	2	1	1	4	0	3	4	2	2	2	1	3	3	2	3	3	2	2	4	4	2	3	2	2	1	6	1	2	2	1	2	1	1	1	1	2	5	3	2	2	3	4	2	4	6	3	3	2	3	2	2	3	5	3	3	1	5	1	2	1	0	1	2	2	1	2	3	0	4	1	1	3	0	2	1	2	1	2	4	2	1	4	1	5	2	2	2	2	1	3	1	4	1	2	5	4	0	2	2	4	1	2	2	2	4	1	3	3	2	0	2	0	2	3	4	2	5	4	1	0	3	3	3	1	5	1	1	2	1	3	1	1	1	0	0	1	1	2	1	0	4	0	1	0	2	0	1	0	1	1	2	3	1	4	3	3	2	1	0	1	3	1	2	3	2	1	1	5	0	1	3	5	2	2	1	1	2	2	4	0	2	1	1	2	2	2	4	1	2	0	2	0	2	4	3	3	2	1	1	2	1	4	0	1	0	1	0	4	3	1	2	2	1	2	1	1	2	2	1	1	3	2	0	3	1	1	0	3	1	1	5	1	0	2	3	0	1	1	1	1	2	3	1	1	1	2	1	1	1	1	1	1	1	1	1	1	0	1	1	1	2	3	2	1	3	2	2	6	1	2	2	4	2	0	2	0	1	1	1	2	3	2	1	1	0	0	4	4	0	1	1	2	0	0	3	0	1	0	0	3	3	0	2	1	0	1	1	0	1	1	2	1	1	1	2	0	3	0	2	0	0	0	3	2	0	2	1	1	2	1	1	0	0	0	3	3	1	2	4	2	2	0	1	2	2	0	3	1	0	3	1	0	1	0	1	2	0	1	0	2	1	1	1	0	4	2	2	0	2	2	0	3	1	2	1	3	1	2	1	1	0	1	2	2	2	4	0	2	1	3	0	0	0	1	0	1	1	1	2	0	2	2	2	1	0	0	1	0	2	1	1	1	2	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	4	1	1	1	0	1	0	2	0	0	0	2	2	0	0	0	1	3	1	1	1	1	2	1	0	1	0	1	1	3	2	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	2	1	2	0	0	3	2	0	0	1	1	0	4	3	1	1	0	1	3	0	1	2	0	2	1	1	2	1	6	1	0	1	0	0	0	0	1	2	1	2	1	0	0	0	1	0	1	0	1	3	1	0	0	1	2	0	0	2	2	0	1	0	4	1	1	1	1	0	0	0	1	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0	1	0	3	0	0	0	1	1	0	0	0	2	2	3	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	3	0	2	3	1	0	0	1	1	4	1	0	1	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	2	0	0	2	0	0	2	0	0	3	0	0	1	0	1	0	0	3	1	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	2	1	1	0	1	1	0	4	1	1	0	1	1	1	0	0	0	0	0	1	0	2	1	0	1	2	0	0	0	1	0	2	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	2	0
345	1	1900	73926	473	4	83	568	890	1081	945	712	480	327	212	163	129	117	120	108	83	85	78	89	82	65	63	69	55	54	48	59	56	49	45	44	50	39	45	36	36	48	38	32	33	31	32	31	25	24	29	21	17	23	18	14	14	18	12	20	10	17	13	12	12	10	12	14	8	14	11	8	11	13	10	8	11	14	13	8	10	7	11	9	11	10	6	12	10	6	2	6	2	6	8	8	8	4	6	8	9	7	5	8	4	3	5	5	1	2	4	8	2	7	5	4	6	1	8	5	6	3	2	4	5	3	6	5	4	4	4	5	1	6	3	2	5	8	1	4	6	6	3	3	4	0	3	3	2	4	2	2	5	3	3	3	4	0	4	3	0	1	6	6	5	4	3	7	3	6	3	3	3	2	1	7	3	3	2	3	5	2	2	1	6	0	2	1	2	2	7	2	3	1	3	4	4	0	5	4	3	1	3	1	4	2	3	3	3	1	2	1	2	3	1	4	1	1	3	3	0	2	0	3	2	2	1	6	3	0	1	1	0	2	2	2	1	4	1	1	2	2	3	2	1	2	1	1	0	1	1	0	2	7	2	1	2	1	2	3	0	0	1	1	2	1	1	1	2	4	0	1	0	3	2	3	1	1	3	2	2	2	3	1	3	3	1	2	4	2	2	0	1	2	1	0	1	3	2	0	3	0	1	0	2	2	1	0	1	2	2	1	2	3	3	1	0	3	0	2	0	0	2	2	0	0	3	2	1	1	2	3	2	1	2	1	0	1	3	0	1	1	2	3	2	0	4	2	3	0	0	2	1	1	0	1	2	1	0	0	2	0	3	1	0	1	2	3	5	0	2	0	1	1	0	1	3	1	3	1	0	2	0	0	0	1	2	1	0	1	0	1	0	1	0	0	1	2	2	0	0	1	0	1	1	0	2	1	1	1	0	1	0	1	1	2	0	1	1	2	0	1	0	1	1	1	1	0	1	2	0	1	1	0	0	1	3	1	2	0	3	2	0	1	1	1	0	0	1	1	2	2	0	2	0	0	1	2	0	0	0	1	2	0	1	0	1	0	1	0	0	1	1	1	0	0	1	1	1	1	0	0	1	1	0	1	0	1	0	1	1	0	4	2	1	1	1	1	2	1	1	0	0	1	0	1	0	0	1	2	2	0	0	2	1	1	0	1	2	1	1	1	0	2	3	0	0	1	3	0	0	2	0	1	0	2	1	2	0	0	0	0	0	2	0	2	1	1	0	0	1	0	1	0	1	0	1	1	1	1	2	1	0	2	0	0	0	0	1	1	1	1	1	1	1	1	0	0	0	1	1	0	0	1	0	2	0	2	0	1	1	2	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	3	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	1	0	1	2	0	0	0	0	2	0	2	1	0	1	2	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	3	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	2	0	2	0	2	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	1	0	3	0	2	1	0	0	0	2	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	2	0	1	0	0	2	2	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	0	1	1	1	0	1	1	1	0	2	0	0	1	2	2	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	2	3	0	1	0	0	1	0	0	1	1	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	2	2	1	0	0	0	1	0	0	0	0	3	1	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	2	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0
345	2	2100	74050	447	5	47	486	854	1027	885	706	483	286	204	158	157	130	122	122	123	118	104	87	85	80	77	61	83	75	75	67	59	49	52	56	66	50	64	48	46	51	49	39	27	46	36	34	32	31	30	32	22	28	21	31	26	23	21	23	22	21	21	11	20	25	6	21	18	14	15	14	13	15	14	15	10	12	18	22	12	11	17	17	16	7	8	17	4	8	13	5	10	13	7	8	6	9	10	7	10	4	10	6	9	6	11	7	5	10	7	9	6	7	10	10	1	8	4	8	6	5	3	3	3	9	6	7	3	4	3	5	2	8	2	4	7	5	4	6	4	6	3	2	6	5	0	3	5	6	2	8	2	5	3	6	1	2	4	6	4	4	8	4	4	2	3	6	4	1	1	5	4	4	5	6	5	3	2	3	8	3	2	3	6	8	1	4	2	2	6	3	3	5	4	4	4	7	4	3	4	2	5	4	5	2	2	3	5	6	3	5	2	2	5	4	4	2	6	4	6	6	4	1	3	5	1	2	4	2	2	2	1	6	5	2	2	4	4	0	1	3	3	2	3	3	1	4	2	3	2	1	4	1	3	3	3	4	2	1	3	3	1	1	1	3	2	1	3	1	3	0	0	1	3	2	2	1	3	3	4	0	1	3	1	2	0	2	4	2	2	1	0	0	2	1	4	3	2	0	3	0	2	2	2	1	3	2	2	3	3	1	1	2	4	3	2	5	0	1	3	0	2	0	2	1	2	3	0	3	4	1	1	0	1	3	3	2	2	1	3	0	2	4	1	2	2	2	2	0	2	1	2	1	0	3	4	2	1	0	0	1	1	1	1	2	3	2	0	0	0	2	1	0	1	0	1	1	1	3	2	1	1	0	0	1	1	3	2	2	1	1	0	1	0	3	0	5	2	0	1	0	4	2	0	2	2	1	3	2	1	3	0	0	1	2	4	1	2	1	1	0	1	4	0	0	1	1	1	3	2	4	3	1	1	2	1	1	2	1	0	1	1	2	0	0	0	0	1	0	2	1	0	0	0	2	0	1	1	2	0	3	3	0	3	2	1	1	0	2	0	0	0	0	1	2	3	0	1	1	0	1	0	3	0	1	2	1	1	0	2	0	1	1	0	1	1	0	0	2	0	1	0	2	0	1	0	0	0	0	2	3	2	2	1	1	0	1	0	1	0	0	1	1	2	1	2	3	0	0	0	2	3	1	0	3	1	1	1	1	2	0	1	0	1	3	3	2	1	0	0	2	2	1	2	3	2	0	2	2	0	2	2	1	1	0	2	0	2	2	2	2	2	2	0	0	1	0	2	0	0	0	2	0	1	0	1	0	0	1	1	2	0	1	0	1	0	1	0	2	1	1	0	1	2	3	0	0	0	1	1	2	0	1	0	0	0	2	0	2	0	0	0	0	1	1	0	0	0	1	0	1	3	0	1	0	0	1	0	0	0	1	0	1	1	2	3	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	4	0	0	4	0	1	1	0	1	0	0	0	0	1	0	2	1	1	1	0	1	0	0	1	2	0	0	0	0	4	1	1	0	3	1	0	0	0	1	1	2	0	2	0	0	1	1	0	1	1	0	2	1	0	0	3	0	0	3	2	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	0	1	3	0	1	0	2	1	4	1	1	1	0	2	2	1	2	1	0	3	0	0	1	0	0	1	1	0	1	0	1	2	0	1	0	1	0	4	0	0	1	0	1	4	0	1	1	0	1	1	0	1	2	0	1	1	1	1	0	2	1	1	1	0	0	1	0	2	0	1	1	1	1	2	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	1	0	0	0	0	1	3	0	1	0	0	2	1	1	1	0	1	0	1	0	0	1	0	0	2	0	1	1	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	1	0	0	0	2	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0
345	3	3500	74173	435	2	44	370	776	1003	962	844	537	377	231	177	143	131	103	128	127	110	111	111	102	90	85	90	75	61	74	72	64	65	54	74	67	58	47	46	65	54	51	45	40	41	39	40	36	45	25	36	35	33	23	36	21	29	21	26	24	25	22	25	14	24	24	10	15	21	17	16	21	23	20	14	21	14	26	17	11	11	19	13	11	8	10	5	15	10	8	13	14	11	8	12	17	8	14	18	7	10	13	17	10	11	13	7	4	8	8	5	8	8	8	7	4	12	11	4	5	5	7	4	9	8	2	9	7	16	10	4	6	3	5	5	3	7	4	4	9	5	7	4	2	7	3	6	3	8	5	8	5	4	7	4	8	5	2	7	2	4	5	5	9	6	2	9	4	5	2	4	3	2	6	4	4	6	1	1	2	4	4	8	3	6	6	3	3	4	5	3	2	3	2	2	5	3	5	3	8	0	7	2	2	4	1	2	6	2	4	4	3	2	5	0	1	4	1	4	6	1	2	4	2	4	3	7	3	3	5	1	2	3	2	3	3	0	0	3	1	2	3	1	6	4	5	3	1	2	2	9	1	4	3	1	1	2	3	3	1	3	5	2	5	1	5	2	1	1	1	2	3	3	2	3	2	1	1	1	2	4	3	1	2	2	2	3	3	2	5	2	2	2	3	2	1	0	1	0	2	1	2	1	4	2	2	3	2	2	1	0	2	1	2	3	3	3	1	1	0	1	3	2	1	1	3	3	2	3	2	4	3	2	3	4	2	1	1	0	3	2	3	2	1	1	2	0	1	2	0	0	1	2	2	0	5	2	1	2	1	2	2	3	1	1	0	4	3	0	2	3	1	2	2	1	0	0	1	4	2	1	0	0	2	2	2	2	2	3	4	2	0	1	2	2	2	2	2	0	1	1	5	1	2	3	1	0	1	2	0	0	0	2	4	1	5	2	1	1	4	2	2	3	2	1	2	2	2	1	2	0	1	1	4	2	1	2	5	1	1	4	1	3	1	2	2	5	0	1	0	0	1	1	2	2	1	4	1	2	2	1	1	1	1	0	2	1	2	1	0	1	1	1	0	1	1	1	1	2	1	1	1	1	0	1	2	0	2	0	1	0	1	3	1	0	2	2	0	1	1	2	0	1	0	0	0	1	0	1	1	1	1	0	0	2	0	0	0	0	3	0	3	5	1	2	1	1	0	2	0	1	0	2	1	2	1	1	1	1	2	2	2	0	2	4	3	1	2	2	0	0	0	1	1	0	1	2	1	2	0	1	3	0	0	0	2	3	1	3	1	1	0	0	3	1	2	2	0	0	1	1	1	0	2	0	0	1	0	0	1	1	2	1	2	0	1	2	2	1	1	1	0	0	1	0	1	2	1	1	0	1	0	1	1	2	1	2	1	0	3	3	1	1	3	3	2	0	0	1	0	3	1	1	1	0	1	1	0	0	0	1	0	3	1	1	0	1	0	0	1	0	0	1	0	1	2	0	1	2	2	1	0	0	2	0	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	1	1	1	0	1	4	0	0	1	1	2	2	1	0	4	0	1	0	2	1	0	2	0	0	0	0	0	0	0	0	1	2	1	1	1	1	1	1	1	2	0	0	1	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	3	0	0	3	2	1	0	2	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	3	0	0	1	2	2	0	1	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	3	2	0	1	1	1	0	0	0	1	0	1	0	0	1	2	0	1	0	1	0	0	2	0	1	1	0	1	1	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	1	0	0	0	2	0	1	2	1	3	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	3	1	0	2	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	2	1	0	0	1	1	0	0	1	0	1	2	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	2	1	0	2	1	0	0	1	0	0	1	3	1	1	1	1	0	0	0	1	0	0	2	0	0	2	1	1	0	0	3	1	0	2	1	1	1	1	0
