345	0	2700	65358	402	0	4	77	153	259	252	321	272	247	231	196	202	167	152	140	115	113	98	93	100	100	102	89	88	95	54	75	66	66	64	52	68	49	72	53	51	42	42	39	46	47	41	40	40	36	38	31	27	23	30	31	26	20	15	17	20	21	20	25	22	16	15	14	9	18	15	18	21	13	14	7	10	16	10	7	17	14	8	14	13	12	8	12	9	11	7	9	8	4	4	11	7	4	12	10	6	15	8	11	8	10	9	10	7	6	11	13	10	8	5	4	5	4	5	9	3	7	8	3	9	1	5	1	4	3	4	8	4	8	5	9	6	9	2	6	3	4	6	8	3	9	4	6	5	4	5	4	4	6	1	2	7	1	4	3	5	5	3	3	4	0	3	7	2	4	1	8	5	4	1	6	5	2	2	7	4	3	1	2	2	5	2	4	1	1	4	6	10	3	8	2	5	5	6	3	1	5	3	1	4	2	2	7	4	4	5	1	2	4	5	1	7	1	1	0	1	4	3	1	3	5	2	3	2	4	1	2	1	2	4	2	2	3	2	3	1	4	2	4	0	3	3	2	3	3	6	1	0	2	3	4	1	3	1	3	2	4	3	0	1	3	1	2	2	3	2	1	2	4	4	3	1	3	3	3	2	2	2	4	1	0	3	4	1	1	1	0	2	1	1	3	0	1	2	0	2	2	3	2	0	1	3	2	1	2	2	2	5	3	1	1	0	0	2	2	3	4	1	0	3	1	3	4	0	0	1	5	1	1	0	2	1	2	0	3	2	3	0	2	2	1	1	2	6	1	0	3	2	4	4	2	3	5	4	1	0	3	1	2	2	2	1	3	2	2	4	2	2	0	2	2	1	0	0	1	2	2	1	5	1	0	2	2	4	1	1	0	3	3	0	0	2	1	0	2	1	1	1	1	1	1	1	2	1	3	0	2	2	1	3	0	1	1	1	4	1	2	0	1	2	2	2	1	1	1	0	4	0	4	1	2	1	0	1	0	0	1	0	1	1	1	2	2	1	0	0	2	0	1	2	1	1	1	2	2	1	2	2	0	0	1	2	0	0	2	1	1	1	1	1	0	1	3	0	2	0	2	3	0	0	1	1	0	0	1	0	0	2	1	1	4	0	0	1	0	1	2	1	3	2	1	2	4	0	0	2	3	1	3	3	0	1	2	0	2	2	2	2	2	2	0	1	0	1	0	1	0	0	1	2	2	1	1	0	1	0	1	1	1	1	1	1	1	2	0	2	1	1	1	0	4	1	1	0	1	0	2	3	2	2	0	0	2	1	2	3	1	2	0	0	1	1	1	0	3	0	3	0	1	0	1	1	1	3	0	1	0	0	1	1	0	0	0	1	1	0	0	1	3	0	1	2	0	0	1	0	1	1	0	0	3	2	0	3	0	0	1	1	0	0	0	2	1	2	0	1	1	1	2	1	0	0	1	4	0	1	1	0	0	1	0	0	3	1	0	1	0	1	1	0	0	1	0	4	0	1	2	1	2	1	0	2	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	2	1	1	1	1	0	0	2	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	2	1	1	0	1	1	0	0	0	0	0	1	0	1	1	1	0	3	0	1	1	2	0	0	0	1	1	1	0	0	2	0	2	1	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	2	2	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	2	1	2	0	0	0	0	0	0	1	1	0	1	1	1	1	1	1	1	0	1	0	0	1	1	1	0	1	0	0	0	0	1	1	2	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	2	0	1	1	0	1	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	2	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	1	0	1	1	2	0	1	0	1	0	0	0
345	1	1900	65481	411	0	9	41	66	173	197	215	189	174	153	137	107	118	96	83	78	76	74	60	62	61	45	55	49	37	46	41	36	43	39	36	26	38	20	23	35	21	16	19	31	15	18	15	20	17	22	16	17	12	11	11	11	13	11	20	10	8	11	7	6	14	9	10	7	3	11	16	9	6	8	9	7	8	9	7	6	6	4	9	4	3	7	5	2	5	6	5	6	3	3	8	2	2	6	5	4	2	2	6	6	3	3	3	3	4	2	1	4	4	4	2	4	4	4	3	3	1	4	3	5	3	0	2	4	2	0	3	4	1	3	3	1	7	2	4	3	2	2	3	2	4	3	1	2	0	1	2	2	2	1	2	2	1	1	1	1	4	2	2	1	1	2	3	2	3	2	1	4	1	2	2	5	3	0	1	1	2	3	0	2	0	0	2	1	1	4	0	2	2	1	3	0	3	1	1	4	2	1	2	1	2	1	2	2	2	1	2	0	2	1	0	2	0	2	1	0	1	2	0	1	1	0	2	6	0	2	0	0	2	2	1	1	1	2	1	3	0	0	2	1	0	1	2	2	1	2	0	2	1	3	2	0	1	2	2	1	0	1	1	1	2	0	2	2	3	1	1	0	0	0	1	0	0	3	1	2	2	1	0	2	0	1	0	2	2	0	1	2	1	2	1	1	2	0	0	2	1	1	0	1	1	1	0	1	0	3	2	1	4	0	0	0	3	1	0	0	3	1	2	2	1	2	0	0	2	0	0	1	4	1	1	2	1	0	0	0	0	1	1	1	0	2	1	0	2	1	1	2	0	1	2	0	1	1	0	2	0	1	1	0	0	0	1	0	0	0	0	2	1	1	3	1	0	1	2	0	0	0	0	1	1	1	1	2	1	0	1	3	0	0	1	1	1	1	0	0	1	0	1	4	1	0	1	2	2	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	1	2	1	1	1	1	0	1	0	1	2	0	1	0	0	2	1	0	1	1	0	0	1	0	2	0	0	0	0	3	1	0	0	0	1	0	2	1	2	2	0	0	0	0	0	0	2	0	0	0	0	0	0	4	0	0	1	0	0	2	0	0	1	0	3	0	2	1	3	1	0	0	0	0	2	0	1	1	1	2	0	1	0	0	0	1	1	2	2	0	0	1	1	0	0	0	1	0	1	4	0	1	1	0	0	3	0	1	0	1	0	1	2	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	2	1	0	1	0	0	1	0	1	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	2	0	1	0	0	1	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	4	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	2	1	0	0	1	0	0	2	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	2	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	0	1	0	0	0	0	0	2	0	0
345	2	2100	65604	381	0	8	63	74	219	204	249	217	205	183	144	128	133	117	98	81	91	86	77	64	74	65	68	64	61	41	49	46	56	42	45	29	31	30	38	36	34	25	21	22	29	24	22	11	14	22	15	13	16	18	14	15	21	14	10	18	12	11	16	14	13	15	15	14	9	1	8	8	10	13	13	7	7	8	5	5	7	12	10	9	9	5	8	4	2	4	10	6	6	6	8	4	8	6	6	10	5	0	3	7	8	5	4	3	4	3	5	4	7	4	4	3	4	3	7	4	6	6	2	6	2	3	2	3	2	2	4	2	3	0	7	1	6	5	5	5	3	0	1	3	7	2	3	4	4	2	3	6	3	6	2	1	3	7	6	5	6	4	2	3	1	2	1	1	1	1	1	3	2	3	1	3	3	4	5	2	3	3	3	2	3	2	2	2	1	4	3	2	4	3	2	3	4	2	1	5	1	3	2	0	4	3	4	4	3	3	3	3	2	2	4	1	1	4	0	1	1	1	3	3	2	2	1	2	0	1	3	0	3	5	1	5	2	2	2	2	2	0	0	1	0	3	1	2	0	1	5	2	1	3	4	2	4	3	4	2	4	0	1	3	0	3	1	1	0	3	1	1	1	1	2	2	1	1	0	0	3	3	1	1	1	2	2	1	0	2	1	0	0	0	3	3	0	0	2	3	1	0	2	0	0	2	0	0	0	2	3	2	2	3	1	0	0	4	2	1	4	0	0	0	1	3	1	0	2	1	1	2	0	2	1	3	0	0	3	1	0	2	0	0	2	1	2	1	1	3	4	0	1	0	1	1	0	2	2	1	2	1	1	0	1	1	2	0	2	1	0	1	1	1	1	0	2	0	1	1	0	0	0	1	1	1	1	0	0	1	3	4	0	1	2	1	0	1	1	3	1	0	0	1	2	3	2	0	0	1	2	0	1	2	2	1	2	1	0	1	0	0	0	4	1	1	4	1	0	0	3	0	0	0	1	0	0	0	0	1	0	0	1	2	1	1	1	1	0	1	1	0	0	1	0	3	0	1	0	1	1	1	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	2	2	2	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	0	1	0	2	0	0	1	1	1	0	3	1	0	1	1	1	1	2	0	1	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	2	1	2	1	1	1	1	0	1	0	0	3	2	1	1	0	0	1	1	1	1	0	0	0	1	1	1	2	1	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	2	1	2	1	0	0	1	0	3	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	2	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	2	1	2	2	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	2	0	0	0	1	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	0	2	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	2	0	1	0	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	2	1	0	0	2	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	2	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	3	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	3	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	1	0	1	0	0	0	0	0	1	1	1
345	3	3500	65727	384	0	3	103	114	240	238	270	226	251	176	155	146	135	129	124	105	109	108	79	66	77	79	71	72	52	53	45	50	51	42	36	39	36	35	37	33	43	35	24	36	19	23	20	30	19	22	17	14	17	20	17	13	12	10	15	15	17	21	11	13	14	9	8	16	8	12	14	11	12	11	14	7	7	7	5	12	12	9	12	6	5	10	8	9	11	11	9	10	2	5	8	2	5	3	8	6	8	7	7	7	3	4	9	3	4	3	5	7	9	5	6	3	7	7	8	5	3	5	1	3	3	5	6	4	2	6	5	6	3	2	7	5	5	5	5	4	2	6	4	6	4	2	3	3	3	5	4	3	6	4	3	1	6	1	4	2	3	2	3	5	1	3	2	3	3	4	2	3	2	4	2	2	5	4	1	4	5	1	1	7	3	3	3	4	1	3	0	4	7	1	3	3	2	1	5	1	3	1	4	1	1	5	4	1	2	1	3	2	1	2	1	0	3	2	3	1	3	2	4	2	1	3	6	2	2	1	1	1	4	2	4	1	2	3	0	0	2	1	1	2	2	3	2	0	1	6	4	2	3	1	2	1	2	3	1	4	0	4	0	2	1	3	0	5	1	1	0	2	1	3	1	1	1	1	2	4	1	1	2	2	1	1	3	0	2	2	2	1	0	2	4	1	1	3	2	0	2	1	2	0	1	3	0	0	2	0	0	1	3	2	2	2	1	1	1	2	3	3	0	0	2	0	4	1	0	2	2	4	0	2	1	1	1	2	1	2	0	1	3	2	0	1	2	2	0	3	2	1	1	1	1	1	1	1	5	2	1	2	3	0	0	3	0	1	4	0	2	0	2	3	0	2	3	1	3	1	0	4	0	0	3	0	4	1	4	0	1	4	0	1	0	0	0	0	0	0	2	3	3	4	0	0	1	2	2	0	0	0	2	0	1	1	3	0	2	1	2	0	2	1	1	1	1	1	0	1	2	1	3	2	1	1	0	0	1	1	2	0	2	3	0	2	2	0	0	1	1	0	2	1	0	2	1	1	2	0	1	2	0	1	3	0	1	3	1	0	1	1	1	1	1	2	2	1	0	1	2	0	1	1	0	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	2	1	1	1	2	3	1	2	0	0	1	0	3	0	2	0	2	0	2	0	0	0	2	0	0	1	0	1	0	1	1	2	0	1	2	1	1	1	0	2	0	0	0	0	1	1	0	0	1	0	2	1	0	2	1	0	0	1	0	1	0	2	0	1	1	0	0	2	2	0	0	0	0	1	0	0	0	2	1	2	1	1	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	1	0	0	1	1	1	2	1	1	1	2	0	0	0	1	1	0	2	1	2	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	3	0	2	1	0	1	0	1	1	0	1	0	0	2	0	1	1	0	0	0	0	2	2	0	0	0	0	1	1	0	2	1	2	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	2	0	1	1	2	0	2	2	0	2	0	0	1	2	2	3	0	0	0	0	1	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	2	0	0	1	3	1	0	0	1	0	1	1	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	1	2	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	1	0	1	0	0	3	1	0	2	1	0	0	1	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	3	0	2	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	2	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0
345	0	2700	65851	386	0	6	78	137	242	255	310	259	251	210	221	172	173	148	156	140	117	114	113	82	104	93	73	76	75	73	70	62	74	54	57	61	58	47	69	50	36	39	33	38	34	26	39	32	30	29	27	38	27	26	15	19	24	29	19	13	21	16	11	17	22	15	19	15	20	15	19	13	17	12	19	12	16	10	12	12	15	13	16	11	15	8	12	16	14	9	9	12	13	12	6	9	9	11	9	10	8	6	10	13	6	10	7	7	12	9	7	8	15	6	5	2	8	6	4	5	8	4	7	5	7	10	8	3	10	1	2	7	7	5	7	5	2	2	4	5	3	5	3	2	2	4	4	6	7	5	2	7	3	5	3	8	6	4	9	3	7	1	5	2	1	3	2	5	6	4	5	4	4	5	2	3	4	0	5	4	5	6	7	5	5	0	3	1	3	3	4	3	4	6	4	1	2	6	0	3	4	6	4	1	4	5	7	4	2	3	4	1	3	1	4	6	1	7	1	3	1	3	1	5	3	3	1	8	4	4	3	1	4	3	1	3	3	4	5	0	4	1	4	5	4	5	7	5	1	1	5	3	4	3	2	5	6	4	1	2	3	3	5	2	7	1	2	1	5	3	1	4	4	1	3	3	4	2	1	3	4	2	4	1	2	1	2	3	3	1	1	2	3	3	1	4	2	3	4	3	2	1	2	3	0	0	2	1	0	4	3	2	3	1	2	1	1	0	2	0	5	0	5	2	7	1	4	1	1	2	3	4	1	2	3	1	1	3	3	1	1	3	1	1	1	1	2	0	0	1	2	0	0	1	1	1	0	0	1	0	1	1	5	1	1	3	1	1	1	2	0	0	2	1	2	1	1	0	1	1	4	2	2	0	0	1	1	3	2	1	2	2	0	1	3	1	3	3	1	1	1	1	7	0	2	2	1	2	2	0	1	0	1	0	1	0	2	1	1	1	0	3	0	0	1	3	1	1	0	1	0	1	3	0	2	2	1	1	2	0	4	4	2	1	2	0	3	1	1	3	1	2	0	0	1	0	2	0	1	1	1	1	2	2	1	1	1	1	0	1	2	1	1	3	0	1	3	1	1	0	0	0	2	2	1	1	1	2	2	2	1	0	0	0	1	2	1	0	4	2	2	1	0	4	0	2	3	1	0	1	1	0	1	0	0	1	4	0	1	2	2	3	1	3	0	1	1	2	1	3	1	0	2	2	3	0	1	0	2	3	2	0	0	2	1	0	2	2	0	0	0	0	0	2	0	3	0	2	0	0	2	2	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	2	0	1	0	2	1	1	1	0	0	0	0	0	0	1	0	2	2	0	1	0	1	0	1	2	1	2	1	1	2	0	0	1	1	3	0	0	1	0	1	1	1	2	2	0	0	3	0	0	1	2	0	1	0	0	1	5	1	1	0	1	0	3	0	2	0	2	0	0	1	0	1	4	0	0	0	1	1	0	0	0	1	1	0	0	1	0	2	0	2	1	1	1	0	1	1	1	0	0	0	1	3	0	2	1	0	0	0	1	2	0	1	0	1	0	0	0	2	1	1	0	0	1	1	1	0	5	0	2	0	0	2	0	0	0	1	0	0	1	2	0	1	0	2	0	2	0	0	0	1	1	0	1	3	2	0	1	0	1	0	1	1	1	0	2	0	2	1	2	1	1	1	1	1	0	1	0	0	0	0	2	1	0	1	0	1	1	1	0	1	0	3	0	0	0	0	2	3	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	3	3	0	0	2	0	2	0	0	1	2	1	1	0	0	1	0	1	0	2	4	0	0	0	2	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	3	0	1	0	0	2	0	0	0	0	1	1	2	0	0	0	0	0	1	1	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	2	2	0	0	2	0	0	1	0	0	0	2	1	1	0	1	0	0	1	2	0	0	0	2	0	2	1	2	0	0	0	1	0	3	1	0	0	1	1	0	1	2	0	1	0	1	2	1	0	1	1	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	3	0	2	1	1	0	0	1	0	0	0	0	0
345	1	1900	65974	385	0	1	31	66	205	178	221	195	164	135	132	121	106	82	87	78	79	68	60	56	54	45	43	44	40	41	43	44	39	36	27	27	23	34	36	19	25	27	16	14	25	19	15	9	11	16	16	12	13	7	8	13	14	10	8	11	11	13	10	13	14	8	7	3	10	6	10	12	10	0	10	4	7	5	6	7	6	5	6	3	4	5	4	5	7	2	4	1	8	3	5	4	7	2	9	5	3	10	4	2	6	1	8	2	2	6	4	2	3	3	6	3	3	5	6	1	4	4	1	1	3	7	6	3	4	1	7	5	5	2	3	2	4	3	6	2	2	2	2	4	1	5	3	6	4	2	3	2	3	5	5	4	0	6	1	0	1	1	1	2	2	1	4	2	2	3	4	1	2	1	1	5	2	3	0	0	0	3	2	1	0	3	0	2	3	0	2	1	1	2	1	2	1	0	1	1	1	2	1	0	1	1	2	1	2	1	0	3	2	3	2	3	2	3	1	0	2	2	0	2	4	1	2	1	1	1	1	2	0	0	0	0	1	2	1	1	2	4	2	1	0	1	1	3	1	2	3	1	3	1	1	1	3	0	1	0	2	0	2	0	3	0	1	4	3	0	0	1	2	1	0	0	0	0	2	2	4	1	3	1	3	2	3	0	0	1	1	1	0	0	2	3	0	2	1	2	0	0	0	0	0	1	1	1	1	1	1	1	0	3	2	1	3	0	3	0	0	2	0	0	1	0	0	1	0	0	1	0	1	2	1	2	1	0	2	1	2	0	0	0	0	0	1	0	0	4	1	0	1	2	2	1	0	1	0	2	3	0	1	1	2	1	0	4	0	0	2	1	0	0	0	0	3	0	1	2	2	0	1	2	1	0	0	0	1	1	0	1	2	0	1	0	3	2	0	1	0	1	2	0	0	1	0	1	2	1	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	2	0	0	2	1	1	1	0	0	0	2	0	1	0	0	0	1	0	0	1	1	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	2	0	0	0	0	0	0	2	0	1	0	1	0	1	0	2	1	0	0	1	1	0	2	0	0	0	1	0	2	0	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	1	1	0	1	0	2	0	2	1	1	2	1	1	0	1	2	0	1	1	1	0	1	2	1	0	0	0	0	0	1	1	0	2	0	0	0	0	2	0	0	1	0	2	0	2	0	2	0	0	0	1	0	2	0	0	2	0	1	0	0	0	2	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	1	1	1	2	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	2	0	2	1	1	0	1	0	0	0	0	1	0	1	1	0	1	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	2	0	2	2	0	1	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1
345	2	2100	66097	368	0	7	48	82	218	204	253	189	179	168	133	121	129	114	97	90	97	72	78	59	75	63	63	53	55	39	36	44	45	35	47	51	40	23	42	33	35	24	27	30	31	25	19	18	31	21	20	19	21	17	8	7	16	18	12	16	10	13	10	14	14	12	11	13	7	5	10	13	6	8	9	8	8	7	7	5	11	7	9	4	7	11	5	5	5	7	4	9	4	10	2	5	4	6	5	3	3	3	2	4	6	5	3	4	7	5	2	4	6	4	2	1	5	3	4	3	3	4	8	2	4	4	2	5	5	1	4	5	3	2	1	5	3	2	1	2	3	1	3	1	0	8	6	2	3	1	2	4	5	4	4	4	1	4	2	3	4	3	3	3	4	2	1	3	3	1	5	2	0	1	4	2	2	1	1	2	3	2	2	3	3	1	3	3	8	3	1	3	2	5	3	1	0	2	2	1	0	1	0	3	3	3	2	1	4	2	3	1	5	2	0	3	2	2	0	0	1	1	1	3	3	0	2	3	2	1	2	2	1	1	1	1	2	5	2	1	3	1	0	1	1	4	1	0	3	1	3	0	3	1	1	1	4	1	1	1	1	1	2	1	1	1	3	0	1	4	2	4	3	0	0	0	2	1	2	3	1	2	1	2	1	4	3	2	1	0	1	0	2	1	1	0	2	1	1	2	2	0	1	1	2	2	2	2	2	2	1	2	0	0	0	2	2	2	2	1	0	0	1	0	0	0	1	1	0	0	3	0	0	3	1	1	0	0	2	1	0	1	0	1	1	1	0	1	0	1	1	3	1	1	0	1	2	3	1	1	0	2	0	0	0	1	3	1	1	0	4	0	1	0	0	0	1	0	1	0	1	1	0	2	1	1	1	0	0	2	2	0	3	2	0	0	0	1	1	2	2	1	2	1	2	0	2	1	1	1	1	2	0	1	2	1	0	0	1	0	0	1	1	0	2	2	0	0	0	2	0	1	0	2	2	0	0	0	2	4	1	1	0	0	0	1	0	2	2	2	0	0	1	2	1	2	2	1	0	1	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	1	1	1	0	1	1	0	1	1	1	2	0	2	1	2	1	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	1	0	1	0	2	2	0	1	1	1	0	1	1	3	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	2	0	1	2	0	0	0	0	0	0	0	1	0	1	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	2	1	0	1	0	1	2	1	0	2	1	1	0	2	0	0	2	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	3	1	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	2	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	2	0	0	1	0	0	0	3	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	2	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	1	0	0	1	0	2	1	0	0	3	0	0	1	1	0	1	1	0	0	1	1	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	4	1	0	1	3	0	0	1	1	1	0	0	0	0	3	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	3	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	66220	360	0	7	99	114	229	210	277	232	201	185	150	132	128	121	112	106	84	93	79	79	58	63	65	53	65	63	50	53	47	42	40	36	39	41	42	42	35	27	28	24	42	27	22	22	25	22	22	16	15	20	23	19	16	19	18	11	14	10	9	17	6	17	13	13	8	16	12	13	12	8	11	13	7	12	10	10	6	11	7	8	11	2	3	5	5	6	10	3	5	3	8	8	4	3	10	4	2	5	4	9	9	6	8	6	4	7	5	2	7	1	7	2	4	6	7	1	6	5	6	6	3	6	2	4	4	2	4	7	4	7	2	6	4	8	4	3	4	3	2	0	6	1	4	4	4	1	2	2	5	5	2	6	5	1	3	4	4	7	3	3	4	3	3	2	3	6	7	1	5	3	4	4	1	4	2	3	4	1	3	2	2	3	2	6	2	4	5	3	5	0	3	3	1	6	3	2	0	2	3	3	4	2	1	2	2	3	4	3	2	1	1	3	1	2	1	3	6	3	2	3	2	3	2	3	2	2	2	2	2	3	1	1	2	2	1	0	4	1	0	0	1	1	4	0	2	2	0	1	0	1	1	0	3	2	2	2	0	1	1	3	1	3	1	0	2	2	4	0	3	2	4	2	1	2	1	2	1	1	2	2	3	0	3	2	1	0	0	2	2	2	3	6	2	2	1	3	2	0	1	4	2	3	3	0	1	1	1	1	1	0	2	4	1	0	3	1	0	2	1	1	2	0	1	1	0	3	1	0	1	3	2	1	2	0	0	1	1	2	0	0	2	0	0	3	1	2	0	0	3	1	1	1	2	2	1	1	2	2	1	3	1	0	3	1	1	0	1	3	2	1	0	3	0	0	1	0	4	0	0	0	1	0	0	1	3	0	0	1	0	2	2	2	2	1	0	1	0	0	2	3	0	1	1	4	1	3	1	1	1	1	0	1	2	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	1	1	2	1	1	1	0	1	1	0	1	0	1	1	3	2	0	0	2	0	1	0	3	1	0	1	2	1	2	1	0	1	1	1	3	1	0	1	1	2	0	3	2	0	0	2	4	0	1	1	1	1	1	1	0	2	1	2	2	0	3	2	2	1	1	0	1	1	1	0	0	2	0	1	2	1	3	0	0	0	1	1	0	0	3	2	0	2	0	1	1	1	1	0	1	0	0	1	0	0	0	1	3	0	2	2	0	2	1	2	2	2	0	1	0	0	1	0	0	1	0	1	0	1	1	0	2	2	0	2	1	1	1	1	0	0	0	2	0	1	0	0	1	1	0	0	1	0	2	0	0	1	0	0	0	0	1	2	0	0	1	3	0	1	0	2	0	0	1	0	0	1	1	1	0	3	0	1	1	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	1	1	1	0	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	2	1	1	0	0	0	0	0	1	0	2	1	0	0	2	0	0	1	0	2	1	1	1	1	0	2	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	2	1	0	1	0	0	1	1	1	0	0	2	2	0	2	0	0	1	1	2	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	1	2	0	0	3	0	0	1	0	2	1	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	2	1	2	1	0	1	0	1	1	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	1	0	1	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0
345	0	2700	66344	359	0	5	79	149	243	244	290	267	251	228	190	162	168	132	152	137	132	111	110	109	73	82	97	69	83	71	71	70	78	65	74	53	47	50	53	57	44	41	43	38	43	31	36	27	35	29	38	23	30	19	20	25	19	22	24	12	20	16	15	21	16	9	19	12	17	23	13	13	13	13	8	11	11	15	11	12	6	13	11	7	5	10	6	6	10	7	7	8	4	11	8	8	16	3	7	4	9	5	6	4	10	7	7	6	7	8	9	6	7	8	6	10	8	5	5	6	4	7	6	2	5	5	2	7	8	2	3	4	3	4	8	5	2	3	5	3	6	3	4	5	5	5	10	7	11	6	4	5	4	1	2	3	7	3	6	7	6	4	4	4	2	6	4	5	4	3	3	4	3	4	4	2	3	2	3	3	4	3	2	4	2	8	6	5	5	4	5	2	2	5	3	3	2	4	5	2	3	5	7	2	3	1	5	1	2	1	3	3	6	3	5	3	2	2	4	4	2	2	3	5	3	3	3	4	6	2	2	3	4	1	2	1	1	3	4	1	3	3	4	4	2	2	1	3	3	2	3	1	3	0	5	3	4	6	1	3	2	2	2	2	3	5	1	1	0	1	2	2	3	6	3	0	1	1	1	1	3	2	0	2	1	4	1	2	2	2	3	3	2	3	1	2	0	7	1	1	0	1	1	3	2	2	1	2	2	0	6	2	1	1	0	4	2	5	1	1	3	1	3	4	1	3	5	2	2	0	3	2	1	0	2	3	2	2	0	0	0	1	0	1	0	3	2	2	1	1	3	5	3	1	1	1	3	1	2	4	1	2	1	6	1	0	1	1	2	3	0	1	0	0	2	4	0	0	1	1	3	3	2	1	1	2	4	1	1	1	2	1	0	1	0	2	0	1	0	2	1	0	0	1	1	1	1	2	1	2	2	3	2	0	0	2	2	1	0	1	2	1	1	1	0	4	2	2	1	0	0	0	1	0	1	0	0	1	0	0	1	3	2	1	1	2	1	1	0	2	0	3	2	1	0	0	1	2	1	0	0	1	2	0	0	2	0	0	1	0	2	0	0	1	2	2	1	2	1	0	3	0	0	2	2	2	2	1	0	3	0	1	1	1	0	1	1	0	3	0	1	2	1	2	3	0	1	0	3	2	3	1	0	0	0	3	0	0	1	0	1	2	1	1	0	3	0	1	0	0	0	0	0	1	3	1	0	0	1	0	0	2	0	0	1	1	1	0	0	0	3	1	1	0	0	1	1	0	1	0	1	0	1	0	4	1	1	1	4	2	2	1	1	1	2	0	1	0	3	1	1	0	2	0	2	1	0	2	0	0	1	0	0	3	2	1	1	1	1	2	2	0	1	1	1	3	2	1	0	0	0	1	0	2	0	0	0	0	4	1	0	1	1	1	2	2	0	0	1	0	0	2	4	1	1	1	1	2	0	1	2	2	1	1	0	0	0	0	1	1	0	0	1	3	1	0	1	1	3	0	0	1	1	0	0	1	2	0	1	2	0	2	0	0	0	0	1	1	0	0	1	1	1	0	1	0	2	0	2	0	1	0	1	0	3	2	0	2	0	2	2	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	1	1	1	2	0	0	0	1	0	0	0	0	1	3	0	1	0	0	0	0	0	3	1	0	1	1	1	1	0	3	1	0	0	1	0	0	1	0	1	0	1	0	2	3	0	2	0	1	1	1	1	3	0	2	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	0	1	0	2	1	1	0	1	0	0	1	1	0	0	2	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	3	0	0	0	1	0	0	1	3	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	2	2	2	2	1	1	0	0	2	0	1	1	2	0	0	1	1	0	1	0	3	0	1	0	0	0	0	0	1	1	2	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	2	0	0	1	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	2	1	0	1	0	1	2	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0
345	1	1900	66467	369	0	3	26	66	183	168	178	175	172	131	120	106	88	74	75	75	67	80	51	60	56	46	42	46	46	41	39	28	34	36	23	38	28	30	13	26	22	18	23	25	23	22	15	19	14	17	8	12	6	18	9	9	4	13	9	3	12	7	13	11	6	9	9	11	4	5	9	6	10	6	11	6	7	9	11	3	5	4	3	12	4	7	7	6	5	5	4	2	4	3	5	9	3	9	3	6	4	4	2	3	4	3	0	3	6	9	4	1	3	6	3	7	4	4	3	1	4	3	2	3	1	0	5	2	5	1	2	5	3	1	2	3	0	7	4	2	4	2	3	3	2	3	5	4	1	2	1	0	2	4	3	2	3	0	2	3	0	1	4	1	2	0	1	3	0	1	2	0	4	1	3	5	1	1	3	2	2	2	2	0	0	1	4	1	2	4	1	1	0	1	1	2	0	1	1	3	0	3	4	1	0	1	1	1	1	2	2	1	2	1	1	0	3	0	2	1	0	0	0	4	0	0	0	3	2	3	1	2	0	2	1	1	2	2	5	2	1	2	2	3	0	2	3	0	0	1	3	2	2	3	0	1	4	0	2	2	1	1	2	0	1	0	2	2	1	1	3	1	1	2	3	0	1	2	1	0	0	2	1	2	2	0	0	1	1	2	1	2	0	1	0	0	0	0	0	2	3	0	1	0	0	1	1	1	1	0	0	5	2	3	2	3	3	1	1	0	0	0	0	1	0	2	0	1	0	1	4	2	0	1	1	0	0	0	0	4	1	0	0	0	1	0	1	0	1	1	1	0	1	0	2	1	0	0	1	0	0	1	0	0	1	0	0	3	0	1	2	0	1	0	1	0	0	0	0	1	0	1	0	0	3	0	2	0	0	0	1	0	2	0	0	2	1	2	0	0	0	2	1	0	2	1	0	2	2	2	1	0	1	1	1	3	0	0	0	0	0	1	1	2	0	0	3	1	1	3	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	2	0	2	2	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	3	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	1	1	0	2	1	0	3	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	2	0	0	1	1	0	0	3	0	0	1	1	0	1	2	0	1	0	1	2	1	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	2	1	0	1	1	1	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	1	0	2	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	2	1	0	2	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	2
345	2	2100	66590	404	0	9	53	73	218	196	229	231	205	192	154	141	114	107	94	99	94	100	71	58	74	64	74	55	61	55	65	49	38	39	41	37	32	37	44	25	24	25	21	29	20	15	22	19	18	17	24	30	13	12	21	20	20	11	13	9	18	9	10	6	10	13	6	11	11	15	18	9	5	10	7	6	9	9	9	8	7	2	9	7	7	11	7	2	10	8	4	7	6	7	5	8	4	5	8	7	6	6	4	5	7	3	5	2	3	2	3	2	6	6	4	6	5	4	3	2	1	3	4	7	7	3	1	4	4	5	6	4	6	2	7	0	4	0	2	4	3	5	4	7	2	6	6	4	3	5	2	2	2	3	3	2	3	5	4	3	4	3	3	1	1	1	0	5	0	1	0	3	4	1	2	2	3	2	2	2	4	4	2	3	0	4	2	2	3	2	2	0	4	0	3	1	2	3	5	3	3	7	2	1	2	4	0	1	1	2	2	3	2	0	0	3	2	1	1	0	1	1	0	3	1	1	4	0	2	3	0	2	4	1	5	6	2	1	0	0	0	1	2	0	1	1	2	2	1	2	1	2	1	2	1	1	0	2	3	0	2	1	2	2	2	1	0	3	2	4	1	2	3	3	3	1	3	1	2	0	0	1	0	0	2	0	0	1	2	0	1	1	4	4	1	2	1	0	2	1	0	4	0	3	2	0	3	0	3	1	5	3	0	1	1	2	0	2	0	0	3	0	0	2	1	1	0	2	2	2	1	1	1	1	0	2	2	0	1	1	2	3	1	1	1	2	3	0	3	0	3	0	1	5	1	1	0	1	2	0	3	0	0	0	2	0	1	0	0	0	0	1	0	0	1	1	1	1	1	1	1	2	2	1	1	0	1	0	2	0	0	1	2	1	0	0	0	3	0	1	0	1	1	0	1	4	0	1	1	1	1	1	1	0	0	0	0	0	1	1	0	1	1	1	3	1	0	1	1	0	0	0	1	0	1	2	0	2	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	3	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	1	6	0	1	1	0	1	0	0	0	1	0	1	1	0	0	3	1	0	1	0	1	1	2	1	1	0	0	2	1	0	0	2	0	0	0	3	0	0	0	0	2	2	1	1	1	0	0	0	0	1	2	0	1	2	1	0	0	2	0	1	0	0	2	0	1	0	0	1	0	1	1	2	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	5	1	1	1	0	2	1	2	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	1	2	1	1	1	0	0	3	0	1	1	0	2	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	2	1	0	0	0	0	1	1	0	0	0	0	2	3	0	1	0	2	0	1	0	0	0	2	1	0	0	0	1	2	0	1	0	0	0	0	0	2	2	0	0	0	0	0	1	1	0	0	1	1	0	0	2	1	0	0	3	0	0	0	0	0	0	0	1	2	1	0	2	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	1	1	1	1	0	2	0	0	0	0	0	1	1	1	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	3	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	3	0	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	2	0	0	1	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1
345	3	3500	66713	399	0	9	70	116	224	224	269	223	212	149	176	155	133	119	98	115	89	96	82	78	81	70	84	54	51	62	57	51	37	47	39	47	48	33	43	42	26	33	30	33	26	37	21	29	23	20	15	14	23	16	19	18	15	15	15	18	13	13	14	13	14	12	14	13	11	14	7	16	16	13	18	6	7	5	9	12	10	5	9	9	12	10	6	11	6	12	12	8	6	7	12	6	5	5	4	4	6	6	4	5	5	5	8	5	5	6	6	5	6	4	2	5	5	6	4	3	5	7	2	5	4	7	8	0	5	4	5	3	4	5	4	5	3	7	1	5	9	5	1	5	7	5	3	5	4	0	5	2	2	7	3	4	1	1	5	4	2	1	3	5	4	5	7	3	6	2	0	7	0	4	3	2	2	3	1	1	2	2	3	2	4	0	2	1	2	2	2	3	3	6	1	3	5	3	3	3	3	2	0	2	0	3	3	4	5	0	0	2	3	0	3	4	3	3	1	2	1	3	3	1	2	3	3	1	2	1	3	2	8	2	2	1	3	2	5	3	4	1	2	3	2	1	1	1	0	2	2	2	3	0	2	3	3	0	2	0	1	2	0	1	2	2	3	2	1	3	1	1	3	1	1	1	1	2	1	0	0	2	1	0	4	4	1	1	4	1	6	4	1	2	4	1	1	0	1	0	2	1	1	0	1	3	1	4	3	2	0	1	2	1	1	2	2	0	2	1	0	3	1	3	2	0	1	2	1	0	2	2	1	3	0	1	0	1	1	1	0	1	0	3	2	3	2	0	2	1	2	2	0	1	2	1	1	1	0	1	1	2	2	4	0	1	1	3	3	1	0	0	0	1	0	1	0	0	1	2	3	2	1	1	1	0	0	0	1	2	2	2	0	1	3	2	3	1	1	1	1	0	2	0	3	3	0	1	0	2	1	4	0	2	1	0	1	1	1	0	1	1	1	2	0	0	2	1	1	3	1	2	1	0	3	0	1	2	0	0	1	3	0	0	0	0	1	0	1	0	3	1	1	1	1	1	0	1	0	0	0	2	3	2	1	4	1	1	2	0	0	1	1	1	0	2	0	0	1	1	0	0	1	1	2	0	0	1	1	0	1	0	1	1	0	1	4	0	1	2	0	1	0	1	1	0	1	1	0	1	0	1	1	1	1	0	0	2	2	0	1	1	0	2	0	2	0	0	0	1	0	0	0	0	1	1	0	1	2	1	1	0	3	0	2	2	0	2	0	1	2	0	1	0	1	0	1	1	1	1	0	1	1	0	2	2	0	1	0	0	0	2	1	0	2	0	1	0	0	1	2	2	0	2	0	0	0	1	0	0	0	2	1	2	1	0	1	2	0	1	0	1	0	1	2	0	0	2	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	2	2	1	0	1	1	0	2	0	0	1	0	1	0	1	0	2	0	1	2	0	0	0	0	2	1	0	2	1	0	1	0	0	0	1	0	1	2	1	0	3	2	3	0	0	0	0	2	0	0	2	0	0	1	0	1	0	0	0	1	2	3	1	0	1	1	0	2	1	1	1	1	1	2	1	2	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	1	1	0	0	0	0	0	1	1	3	0	1	0	1	2	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	2	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	2	1	0	0	1	1	0	0	1	0	1	0	0	0	2	0	1	2	1	0	0	2	0	1	0	1	1	2	0	2	0	0	0	1	0	0	1	0	0	1	2	0	0	0	2	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	1	3	0	1	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0
