345	0	2700	29883	414	0	1013	1363	1382	1426	515	1107	467	183	207	218	189	178	144	134	143	124	109	115	104	97	89	63	85	61	81	82	61	64	66	78	77	53	56	53	52	50	47	49	39	43	28	41	28	35	34	34	28	39	34	35	31	28	43	31	35	28	36	27	34	33	35	27	36	21	27	18	22	25	21	29	22	15	19	19	13	13	8	7	11	12	14	15	14	11	14	15	10	14	9	11	18	13	13	6	12	8	11	8	4	9	12	6	11	11	12	9	8	5	4	6	5	9	7	4	9	5	6	9	7	7	3	9	4	9	8	6	5	13	9	2	4	12	5	10	11	10	4	0	3	4	6	7	7	7	5	5	3	0	1	2	3	4	7	3	4	7	3	5	1	4	4	1	1	3	2	5	4	10	4	1	4	8	8	3	2	5	4	4	2	5	4	5	1	4	3	2	4	3	3	1	2	5	4	3	5	4	3	3	2	5	3	4	3	1	4	5	4	1	0	2	3	3	0	0	1	3	4	0	2	1	3	2	1	2	4	2	6	5	0	4	0	3	3	6	2	2	6	2	3	3	4	2	3	5	2	7	0	2	1	1	5	2	2	1	1	2	5	0	1	3	1	2	2	1	3	4	2	0	1	2	2	3	2	1	2	5	2	6	1	1	1	0	2	2	3	1	4	2	0	1	4	0	1	1	2	4	5	3	2	1	0	2	3	2	1	3	1	1	1	1	1	1	1	0	3	0	1	1	3	2	3	1	4	1	4	4	0	1	3	1	2	1	2	0	0	0	1	2	0	1	2	2	4	0	0	2	3	7	0	1	1	1	1	1	1	0	1	1	1	0	1	2	0	2	0	2	3	1	2	2	0	2	0	1	3	4	4	2	1	0	2	0	4	0	2	1	1	1	2	1	0	1	1	2	0	0	2	1	1	1	2	3	1	0	3	0	2	0	0	1	0	2	0	2	4	2	0	2	1	3	1	2	2	0	1	0	1	4	0	0	1	0	1	0	1	0	1	3	0	1	1	0	0	0	1	2	1	1	1	0	1	1	1	1	2	2	2	3	1	1	0	3	0	0	2	2	1	1	3	0	1	3	2	2	0	1	0	2	0	0	1	1	2	2	0	1	0	4	0	0	2	0	1	2	0	2	0	0	1	1	0	3	0	1	1	0	0	2	1	1	1	1	2	2	0	0	0	0	1	1	1	2	0	0	1	0	1	1	4	0	1	0	3	0	0	2	0	0	3	0	2	0	2	2	2	0	3	0	0	0	0	1	1	1	4	0	2	2	1	1	3	1	0	1	1	0	0	0	3	2	2	2	2	1	2	0	2	0	2	0	0	0	0	0	1	1	1	2	1	0	0	1	0	1	1	1	0	3	0	0	1	1	0	1	2	0	0	1	3	3	1	0	1	1	1	1	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	2	2	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	1	1	0	0	1	2	0	1	0	2	0	0	0	1	2	3	0	1	2	1	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	1	1	2	2	0	0	0	0	0	1	1	0	1	1	0	2	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	1	3	2	2	0	1	0	2	0	0	1	1	1	0	0	0	0	1	1	2	0	0	1	1	0	0	1	0	1	0	0	0	3	2	0	0	0	0	1	0	0	0	1	1	2	0	2	1	0	1	0	2	0	0	0	0	0	0	1	1	1	3	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	1	2	1	0	0	2	1	0	0	0	0	1	0	1	0	0	1	1	0	0	2	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	2	2	1	0	0	1	0	0	0	2	1	1	0	1	0	1	0	0	3	1	0	2	2	0	0	0	1	2	1	0	3	1	1	0	1	1	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1	1	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	1	1	1	0	0	1	1	0	2	1	0	1	0	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	0	1
345	1	1900	30006	437	0	275	1166	1296	1349	1339	607	452	150	174	152	118	110	87	87	102	76	73	73	55	59	52	56	60	43	38	44	40	42	32	42	41	41	38	40	35	26	23	31	25	24	23	22	21	24	16	20	8	18	16	21	24	20	23	24	26	21	18	25	12	17	17	16	10	13	12	13	12	12	6	13	5	9	9	11	9	6	9	6	10	9	5	6	5	8	6	11	3	10	12	7	4	7	7	7	3	5	3	4	3	5	4	5	7	5	4	7	2	8	8	6	2	8	5	4	5	3	2	3	3	4	1	2	6	1	0	3	2	2	5	1	1	3	4	2	2	5	3	1	6	7	5	2	2	3	3	0	1	2	3	3	3	3	2	2	2	6	2	2	3	1	3	6	2	0	5	0	1	5	2	1	2	2	2	2	2	1	3	2	5	2	4	3	3	0	1	0	3	3	0	4	1	0	4	1	0	1	5	3	0	1	4	1	0	1	1	1	2	4	1	0	3	2	1	2	3	0	0	2	2	2	1	3	2	1	2	1	1	1	2	2	3	1	2	2	3	1	0	1	2	1	2	2	2	4	2	2	0	1	1	1	0	1	4	0	2	2	2	1	1	1	4	0	0	0	1	3	3	1	0	1	0	1	0	0	1	1	0	6	2	0	1	2	1	0	0	3	1	1	0	1	2	2	1	0	1	1	1	2	2	1	0	2	1	0	3	0	0	0	1	3	0	1	0	1	0	0	1	0	0	1	1	0	1	1	1	1	0	1	2	1	1	1	1	0	0	2	0	2	1	1	0	2	0	2	3	0	2	1	1	1	0	0	2	1	1	0	0	0	0	0	0	1	1	2	0	1	0	0	2	1	1	1	0	1	3	2	0	2	1	1	2	1	1	0	0	2	0	0	0	0	3	0	1	0	0	0	0	1	0	1	1	1	2	1	1	1	0	0	0	1	2	2	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	4	0	1	1	1	0	1	0	1	0	0	3	0	2	1	0	4	1	0	0	0	0	2	2	1	3	1	0	0	1	0	0	1	2	0	0	0	2	3	0	0	1	1	1	1	1	1	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	3	0	2	2	1	0	0	1	1	2	1	3	1	2	0	1	2	0	0	1	0	3	1	0	1	1	0	1	0	1	4	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	2	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	1	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	1	2	1	0	1	0	1	0	1	0	0	2	0	0	0	2	0	0	1	1	0	1	2	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	1	0	2	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	2	0	2	1	0	1	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	1	3	0	0	1	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	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	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	2	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	2
345	2	2100	30129	449	0	602	1323	1359	1411	1345	733	691	202	164	179	154	127	112	125	112	96	72	97	69	86	57	62	70	54	49	71	46	46	44	49	36	38	26	37	41	36	32	35	35	26	30	21	19	26	19	24	22	23	27	23	26	30	30	24	23	30	21	13	23	30	21	29	21	23	15	24	20	22	12	18	18	10	10	8	9	11	11	5	10	9	10	10	13	10	12	11	10	17	11	10	10	5	11	11	8	4	10	7	10	8	6	8	10	7	3	5	4	7	4	6	7	10	5	1	5	6	5	6	8	5	7	6	2	4	5	3	6	0	5	2	3	6	4	4	6	3	5	1	4	5	2	1	4	5	2	4	5	2	6	1	2	2	3	1	3	1	2	4	3	2	1	4	6	5	3	2	3	3	3	3	4	3	8	0	2	4	2	5	5	2	2	2	1	0	1	1	3	3	1	1	2	2	3	5	3	1	1	2	2	1	1	3	3	2	1	1	1	0	0	4	3	2	3	8	3	0	3	1	2	2	6	2	1	0	0	4	2	2	1	6	2	2	2	3	1	2	5	2	3	1	1	0	4	1	1	1	0	2	2	0	0	0	0	2	2	2	1	2	2	0	0	2	1	2	3	1	1	2	0	3	1	5	1	2	0	2	1	2	1	0	3	2	0	1	0	2	0	1	2	3	2	1	1	3	0	2	3	2	0	2	0	1	1	2	2	0	2	1	0	1	0	0	0	1	1	2	0	2	4	1	3	2	0	0	0	0	1	1	1	0	0	1	2	4	2	0	0	1	1	1	0	2	2	0	0	0	2	0	0	0	1	0	2	1	1	3	1	1	1	1	0	4	2	1	2	0	0	1	2	1	0	2	1	0	0	1	1	2	3	1	0	0	0	3	1	2	1	1	1	2	0	1	1	0	0	1	0	1	1	1	2	0	0	0	2	0	1	1	2	3	0	2	0	4	2	0	0	1	2	1	3	0	3	0	1	0	0	0	1	0	0	2	0	0	0	1	0	1	1	2	1	2	0	0	0	1	0	1	1	2	0	0	0	0	1	1	2	0	2	1	2	2	0	2	1	0	3	0	2	1	0	1	1	1	0	1	1	1	1	0	2	1	1	1	1	0	0	1	0	0	0	3	2	0	0	0	1	0	0	0	0	0	2	0	0	1	2	0	0	1	1	0	0	1	1	0	0	1	1	2	1	0	1	0	4	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	2	0	2	0	0	0	0	0	1	0	2	0	0	3	1	0	0	0	0	1	0	2	2	1	1	2	0	1	0	2	0	1	0	1	0	0	1	1	0	0	1	3	0	0	0	0	1	2	0	0	0	0	2	1	2	0	2	1	0	1	2	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	3	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	2	1	0	0	0	0	0	0	2	1	2	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	3	2	0	1	1	0	1	1	0	2	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	2	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	1	1	0	2	2	0	0	0	1	1	1	0	2	0	0	0	0	1	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	2	0	0	2	1	1	2	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	2	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	4	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	2	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0
345	3	3500	30253	407	15	776	1259	1322	1467	1295	793	572	225	168	180	145	134	124	120	113	108	89	82	87	75	61	59	84	76	62	55	52	35	39	47	40	36	36	35	36	30	31	41	32	29	22	34	28	19	33	22	20	28	15	15	27	18	29	25	31	22	24	25	22	29	23	28	18	28	26	24	20	20	14	19	11	12	6	13	9	8	13	5	8	14	10	8	6	8	11	1	6	4	5	7	12	6	13	7	11	14	6	9	7	6	5	6	4	6	5	9	7	3	4	8	2	5	4	1	4	6	2	6	8	5	2	3	0	4	4	3	2	3	3	3	3	8	4	9	6	7	7	5	2	3	2	6	3	5	3	3	3	3	3	2	1	2	3	3	5	1	1	0	2	4	2	2	4	5	2	1	1	1	2	2	5	1	1	3	1	1	2	2	2	1	8	4	2	1	1	1	0	1	2	1	1	5	1	3	3	0	2	1	3	1	3	1	5	5	0	5	3	1	3	2	2	4	3	2	1	4	3	2	1	2	3	2	2	4	3	3	0	1	1	4	1	1	1	2	3	1	4	1	2	1	1	2	2	3	2	2	3	1	2	1	2	6	2	1	2	1	0	2	2	0	2	2	1	2	2	0	2	0	2	2	2	2	1	2	0	1	1	1	2	0	1	2	1	2	3	1	2	1	2	0	2	0	0	1	0	0	1	3	1	2	1	0	0	1	1	2	0	1	2	1	4	4	0	1	1	0	1	4	1	0	0	1	0	1	1	1	0	1	1	1	1	2	1	5	2	1	0	0	0	1	0	1	1	0	3	1	1	2	1	1	0	2	5	1	1	1	0	2	1	1	1	1	1	0	0	0	1	0	1	1	2	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	5	2	2	1	2	0	2	2	1	1	0	0	0	2	1	0	0	1	0	4	2	3	0	0	0	0	0	2	0	3	4	0	4	1	0	2	2	1	1	1	0	1	0	1	0	3	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	2	1	0	1	1	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	2	0	0	0	1	2	1	2	1	0	1	1	1	2	0	1	2	1	1	0	2	1	2	1	0	1	1	1	0	1	4	1	0	2	1	0	0	0	1	0	0	1	1	0	2	0	1	0	2	1	1	0	2	0	1	0	1	0	0	3	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	1	0	1	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	0	1	2	0	1	2	0	1	1	0	0	0	1	2	0	3	0	1	1	1	0	0	0	1	1	3	1	0	1	0	0	1	2	3	0	1	2	0	0	0	3	0	0	0	0	0	0	0	0	2	2	0	0	0	1	1	1	0	1	0	0	1	2	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	1	0	2	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	1	1	1	2	2	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	3	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	1	2	2	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	2	1	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	3	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	2	0	1	0	0	1	0	0	2	0	2	1	1	0	0	0	2	0	1	0	1	0	1	0	1	0	0	3	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	2	1	0	1	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	1	0	3	3	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0
345	0	2700	30376	380	38	749	1156	1389	1217	1352	976	281	210	225	218	166	163	139	133	137	93	107	103	97	98	84	81	85	69	76	75	69	68	48	63	58	66	56	45	45	52	40	47	31	38	39	37	31	33	25	34	44	31	28	27	31	37	21	35	16	26	20	22	25	25	32	27	20	30	24	23	30	25	18	15	22	18	24	14	12	16	12	15	9	14	11	13	14	6	11	13	13	13	14	4	7	13	8	5	13	8	10	16	10	18	18	14	9	17	7	5	11	5	3	9	13	6	9	5	6	5	2	3	7	4	6	5	6	5	4	8	5	4	8	6	7	5	6	9	16	8	7	7	7	4	4	9	5	5	4	6	3	3	2	4	7	3	5	2	2	1	4	3	2	8	6	1	4	5	5	1	3	3	3	9	2	2	3	2	2	5	6	4	7	2	7	1	0	0	3	3	4	5	5	6	2	6	3	6	1	3	2	4	1	5	4	5	4	4	4	1	4	3	3	2	3	2	3	6	8	2	1	3	1	1	2	0	2	7	2	5	7	3	1	3	4	3	1	4	0	6	1	6	4	5	3	4	2	3	5	5	3	1	5	3	2	4	1	0	2	2	5	1	4	1	3	3	2	3	2	2	2	1	0	0	4	2	2	3	1	1	2	1	2	4	1	7	1	1	1	4	0	2	0	2	2	7	3	2	2	1	2	4	0	3	2	3	2	3	0	2	2	0	5	3	0	0	1	0	4	1	0	1	3	0	1	2	2	3	4	2	1	2	2	1	1	1	1	1	4	1	1	1	4	1	2	0	1	0	0	1	1	4	1	0	4	0	3	4	0	4	3	3	0	1	1	0	3	3	0	0	0	1	0	3	0	1	0	1	0	4	2	2	2	3	1	3	3	0	1	2	0	0	1	2	2	1	0	1	4	2	0	1	1	1	4	1	1	2	1	1	0	1	0	0	2	1	0	2	1	1	1	3	0	0	0	1	0	1	1	1	2	2	0	0	0	3	0	1	5	0	2	1	0	2	1	1	1	0	1	1	0	1	0	1	0	1	3	1	2	5	0	0	0	1	1	1	0	3	1	4	2	2	0	5	1	0	1	1	0	1	2	2	2	0	2	1	1	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	2	0	0	2	1	2	0	3	2	3	1	1	1	0	1	1	0	0	0	2	2	1	1	1	0	0	0	0	2	2	1	3	3	0	2	0	1	0	1	1	1	2	3	2	1	3	1	2	2	1	2	4	3	1	2	0	1	2	0	0	0	2	0	0	1	0	1	0	3	0	1	0	0	1	2	0	0	0	0	3	3	0	1	0	1	2	1	1	1	2	2	3	2	0	0	0	1	1	1	2	2	1	0	1	3	2	0	1	0	2	0	1	0	3	1	1	1	1	0	2	0	0	3	1	0	1	0	1	1	1	2	0	0	2	1	0	3	0	0	1	2	0	0	0	1	0	1	1	0	2	0	0	0	1	0	0	0	2	0	1	2	0	0	2	0	0	0	2	3	1	0	0	0	0	1	1	0	3	0	1	0	1	1	3	0	0	1	2	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	4	1	3	1	1	0	0	0	1	0	1	1	1	0	0	1	0	2	0	0	2	1	2	0	0	0	0	0	2	1	0	3	0	0	3	1	0	1	1	0	0	0	3	0	1	1	2	0	0	0	1	0	0	1	2	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	1	4	1	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	2	0	0	0	2	2	2	0	0	0	1	0	0	0	0	0	0	1	1	1	2	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	0	0	3	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	2	0	0	0	1	2	2	1	1	0	0	1	1	0	2	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	1	0	1	0
345	1	1900	30499	373	1	332	1103	1320	1386	1260	1100	482	134	146	148	111	129	102	92	76	78	68	76	59	61	66	59	44	50	50	55	37	35	28	36	41	31	26	23	32	37	23	23	25	24	18	24	20	14	23	26	12	24	18	20	23	15	20	16	22	19	21	22	27	17	9	10	20	16	14	20	6	11	10	7	10	5	9	12	8	9	8	4	5	9	5	7	10	5	7	8	11	7	7	4	5	7	7	10	5	9	6	9	8	10	6	10	13	4	4	4	6	0	3	7	4	8	4	5	2	3	5	7	4	5	5	3	2	2	5	2	3	5	7	3	6	3	3	7	9	8	3	2	2	4	6	1	1	1	1	4	1	4	0	2	3	2	1	2	1	3	1	3	2	0	1	2	1	3	1	0	1	2	5	3	2	2	1	1	1	1	1	1	3	2	3	3	5	2	1	2	1	0	3	2	4	2	1	1	5	1	0	4	1	0	2	2	2	3	2	2	1	1	1	2	1	1	2	1	2	2	2	2	1	1	0	2	0	1	1	1	1	0	1	4	1	2	1	3	1	1	1	1	0	0	2	0	1	0	1	2	3	1	1	2	0	2	1	1	2	3	1	0	1	2	1	1	1	2	1	2	3	3	2	0	3	1	2	5	1	1	1	1	0	1	1	4	0	1	0	0	1	0	1	1	0	3	1	3	0	2	0	1	1	0	0	1	0	1	1	1	1	1	1	0	1	0	2	1	1	1	1	3	2	2	2	0	1	1	0	1	0	3	0	0	0	1	1	3	1	0	0	0	2	3	0	3	0	0	1	1	0	0	1	0	1	2	1	0	1	2	2	1	0	1	0	1	0	1	1	1	0	0	1	0	2	2	2	0	2	1	0	3	0	1	0	0	0	3	1	2	1	1	1	0	1	1	0	2	1	0	2	1	0	3	1	0	1	2	1	1	1	1	3	0	1	2	1	0	1	0	0	2	0	0	1	0	0	1	1	1	2	1	1	2	1	0	1	1	1	1	2	0	0	0	0	1	1	1	2	0	0	1	0	1	0	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	2	0	1	1	1	1	0	1	2	0	1	2	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	3	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	0	0	1	1	0	2	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	2	0	1	1	0	0	0	0	1	1	1	0	3	1	0	0	1	0	0	0	2	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	4	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	30622	401	1	432	1344	1325	1296	1288	1334	787	176	181	154	139	123	130	107	105	84	70	77	64	73	54	69	54	61	52	40	60	45	39	42	44	43	34	43	29	35	45	30	24	22	31	22	24	24	22	18	25	18	23	23	17	22	29	21	28	27	26	27	21	27	24	23	28	16	20	16	22	15	19	18	11	13	18	15	11	9	12	7	5	12	12	8	14	16	7	8	9	6	13	11	10	12	3	14	5	11	8	11	7	6	8	11	9	12	6	5	7	3	5	2	5	3	3	6	5	5	3	1	4	5	5	0	3	3	1	1	3	3	2	2	4	5	3	3	5	4	6	4	6	7	7	3	3	1	3	5	3	0	1	5	4	2	2	1	2	5	2	4	3	1	3	1	4	1	1	3	4	0	0	2	0	3	3	1	2	4	3	4	3	4	4	1	7	0	2	5	2	1	1	3	2	2	1	3	1	2	5	2	2	2	2	3	2	1	0	4	2	2	2	1	3	2	0	5	2	0	3	1	3	3	4	0	2	2	2	1	2	3	2	3	2	1	1	2	0	2	0	1	3	3	0	0	0	2	1	1	4	3	1	4	1	4	3	4	1	1	2	1	4	2	0	5	1	1	0	4	2	3	3	1	1	0	1	3	2	6	2	2	2	2	2	0	2	0	1	1	1	3	3	0	0	1	2	1	3	1	0	3	1	2	2	3	2	1	0	4	2	4	2	1	0	2	4	1	1	3	0	2	1	2	3	3	0	2	4	0	2	3	1	2	0	2	2	3	1	2	0	1	0	0	1	1	1	2	1	0	1	2	2	0	3	1	1	1	0	0	0	0	5	1	1	0	1	2	1	0	0	0	0	0	0	2	1	0	1	1	1	0	0	2	2	1	1	2	1	3	1	3	1	0	1	1	2	2	4	1	4	0	0	1	2	0	2	1	0	0	0	1	0	2	0	1	1	0	1	3	1	2	1	0	2	1	0	1	0	4	0	1	0	0	0	0	1	1	1	1	2	0	1	1	2	1	0	0	2	2	0	0	0	2	0	1	1	4	0	0	1	1	1	0	1	0	1	0	0	2	1	1	1	0	0	0	0	0	1	1	1	0	0	2	0	1	0	1	1	1	1	0	0	0	1	1	1	1	0	0	1	0	0	2	0	0	3	1	0	1	1	0	2	0	0	1	0	0	1	0	0	3	0	0	0	2	0	1	3	1	1	2	0	1	0	1	1	1	1	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	2	0	2	0	1	0	0	1	0	2	0	1	0	0	0	1	1	0	2	1	0	2	0	1	0	1	0	1	1	1	2	1	0	0	0	1	1	1	1	2	0	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	3	0	1	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	1	1	0	1	2	0	0	0	1	2	1	1	0	1	0	0	0	1	1	1	1	1	2	0	0	0	0	0	1	0	1	1	3	0	0	0	0	2	1	0	0	1	1	1	1	0	0	1	0	0	2	2	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	1	2	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	3	0	0	0	0	1	0	1	0	1	1	3	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	2	1	0	0	0	0	0	1	0	2	2	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	3	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	4	1	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0
345	3	3500	30746	397	0	828	1082	1121	1360	1319	1363	870	199	206	184	174	157	136	125	109	101	88	78	74	89	63	70	62	58	69	54	56	50	53	50	45	42	46	27	34	35	36	32	30	45	28	27	23	19	17	31	29	15	24	16	32	39	26	25	27	25	24	20	30	27	39	18	25	30	18	9	17	16	12	12	13	10	16	10	9	10	7	8	10	16	7	11	10	10	11	13	9	16	18	12	13	16	19	10	6	13	7	13	5	9	14	9	8	12	8	7	8	7	9	7	6	5	7	3	0	7	2	6	5	7	7	0	5	7	7	2	4	7	8	11	8	5	7	9	8	5	5	11	7	10	4	2	2	6	5	4	5	3	2	1	5	1	3	4	3	3	0	4	3	2	6	4	3	5	4	7	2	0	1	2	2	3	4	2	1	3	2	3	1	7	0	4	3	1	2	1	4	3	1	1	3	2	2	0	1	2	1	3	3	2	1	2	1	2	4	4	1	2	4	4	1	0	1	2	2	3	7	4	0	1	6	0	2	0	1	3	1	3	2	0	0	1	3	1	2	3	1	3	4	0	1	0	3	0	5	2	3	2	0	1	2	0	3	6	3	2	2	7	1	4	2	0	2	4	3	2	3	4	2	1	0	1	2	1	1	3	1	0	1	4	1	1	2	3	4	2	2	2	0	2	4	0	2	2	3	1	0	1	1	2	1	2	1	2	1	2	0	4	1	2	2	3	1	2	1	1	0	2	1	0	2	2	0	1	3	2	1	1	4	2	1	2	1	4	0	2	1	1	3	2	0	0	0	0	3	1	1	1	2	0	2	1	0	2	1	0	2	0	2	1	2	1	0	0	2	2	1	0	1	1	2	0	1	3	1	3	5	1	1	2	1	0	3	0	2	0	2	0	2	2	0	0	1	1	3	3	3	3	1	0	0	0	2	1	0	2	2	0	2	0	2	0	1	1	0	1	0	0	0	0	0	1	1	1	3	0	0	0	1	0	4	0	0	1	1	1	1	0	0	0	1	0	1	0	0	2	2	1	4	0	0	1	1	1	1	1	0	0	0	1	1	1	1	2	2	2	3	0	2	0	1	1	0	1	0	1	2	0	0	0	0	0	1	2	1	1	1	1	1	2	1	1	0	2	1	1	1	1	1	1	0	1	1	0	0	0	2	1	1	2	2	2	1	0	0	3	0	2	0	0	2	1	1	3	1	0	0	2	1	1	1	0	1	1	1	0	0	0	2	0	0	3	0	0	0	0	1	1	2	4	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	1	0	2	1	0	0	1	2	1	0	0	1	0	0	0	0	0	3	1	2	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	2	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	2	0	0	1	0	1	0	0	1	0	1	0	1	1	4	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	2	1	2	1	1	2	0	2	1	0	0	0	0	1	0	4	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	2	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	1	0	2	1	1	0	0	0	0	1	2	0	0	2	1	1	0	1	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	2	1	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	1	0	2	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	3	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	1	1	0	2	0	0	0	2	0	0	0	1	0	2	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1
345	0	2700	30869	379	179	845	741	1048	1291	1365	1390	947	248	160	201	183	139	147	149	116	113	104	98	89	89	81	79	79	92	68	70	55	60	54	62	70	56	46	56	59	47	52	43	35	41	29	38	28	38	39	29	38	28	22	33	22	28	25	28	29	37	22	28	23	28	30	32	26	20	27	21	14	25	13	20	19	20	19	25	22	17	25	24	13	12	15	16	18	11	16	18	17	19	18	15	21	13	11	14	8	13	15	14	14	8	7	9	11	6	3	9	7	5	9	13	9	5	10	9	3	5	6	8	8	5	9	10	5	7	11	1	7	3	5	4	10	8	9	4	5	6	10	14	4	6	6	5	8	5	2	6	3	6	3	3	3	4	4	5	5	2	1	6	5	4	3	2	6	2	8	2	2	6	5	4	2	3	5	1	3	2	5	5	2	4	5	3	3	6	2	6	4	1	4	4	6	1	3	2	5	6	4	5	2	3	5	4	4	2	7	2	5	4	3	4	3	2	2	6	7	2	2	5	3	0	1	0	2	0	3	5	1	3	1	2	1	1	2	0	1	3	3	4	0	6	2	7	3	2	3	8	1	4	3	3	1	3	3	2	3	3	3	4	4	0	2	5	2	3	4	1	2	2	4	4	1	3	2	2	1	3	5	3	3	3	0	1	1	0	3	1	3	0	2	1	4	2	2	0	3	3	1	1	1	3	2	1	2	0	0	1	5	2	3	1	1	2	2	2	3	2	2	4	6	1	0	3	6	2	2	2	2	3	0	0	1	1	3	1	0	1	3	2	2	4	1	0	0	2	2	2	3	0	0	1	1	0	1	3	3	0	2	5	3	0	5	1	0	1	2	0	1	0	2	1	1	3	2	0	1	0	0	0	2	1	0	1	2	5	1	1	1	0	3	3	0	0	0	0	3	3	2	0	2	2	1	0	1	3	2	2	0	0	1	2	3	0	1	3	6	0	3	2	1	0	1	1	4	4	3	1	0	1	1	0	5	2	3	1	3	1	1	3	0	1	3	0	4	3	1	1	4	0	2	2	1	3	1	2	1	0	1	1	3	1	4	2	1	0	1	0	1	3	0	1	1	3	2	0	1	2	1	0	1	2	1	1	1	3	1	0	0	1	0	0	0	1	1	1	2	3	1	0	3	0	0	1	1	3	0	1	0	1	3	0	0	1	0	0	0	1	0	1	2	0	3	1	0	2	1	3	0	1	0	0	1	1	0	0	0	0	2	0	1	1	1	0	0	0	2	1	0	0	0	1	0	3	0	3	0	1	0	0	0	1	1	2	1	1	1	0	0	0	1	1	1	1	2	1	0	0	1	0	1	2	0	3	2	0	0	0	2	1	1	4	0	0	1	2	0	2	1	3	1	1	2	0	1	0	0	1	0	1	1	1	1	0	1	1	1	2	0	2	1	3	0	0	0	0	0	2	0	1	0	0	0	4	1	0	1	1	1	1	1	0	0	1	2	0	1	0	0	0	1	1	1	2	0	1	1	1	0	0	0	0	2	1	0	1	1	1	1	1	0	0	0	1	0	0	2	0	1	0	2	1	1	0	0	1	0	0	2	1	1	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	2	1	0	2	0	0	0	3	0	0	2	2	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	0	2	2	0	0	0	0	0	0	2	0	2	3	1	3	0	1	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	2	1	0	1	0	1	0	0	1	1	0	2	0	1	1	1	1	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0	0	1	2	1	1	1	1	0	0	0	1	1	1	1	0	0	2	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	1	1	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	1	1	1	0	2	0	1	0	2	0	0	2	1	1	0	2	0	0	0	1	0	0	1	3	0
345	1	1900	30992	392	0	326	1030	1222	1332	1382	1354	1237	372	121	133	127	118	97	102	77	100	85	67	67	63	54	57	49	44	34	45	43	38	31	52	41	32	44	37	37	24	23	26	15	18	19	19	19	18	17	18	15	24	27	16	23	29	22	24	20	21	17	15	25	14	17	18	19	23	17	15	8	11	9	23	15	19	15	13	13	9	16	18	12	14	8	9	9	10	13	7	9	15	9	9	8	12	9	6	6	6	3	6	2	9	4	5	2	2	6	9	3	9	8	4	7	1	8	7	3	3	7	2	4	2	1	4	2	6	4	4	1	3	2	1	2	4	9	4	2	3	6	1	6	0	1	4	4	5	1	4	2	2	5	3	3	3	0	2	3	2	2	2	2	4	1	2	2	3	1	1	1	0	3	2	4	1	2	1	5	3	4	3	5	2	5	1	6	5	3	0	1	0	2	2	4	1	1	2	0	4	1	2	2	1	1	4	0	2	3	1	2	2	2	1	2	4	1	1	3	0	4	1	1	0	2	3	2	1	3	4	0	1	2	4	2	2	2	2	0	1	1	2	2	0	5	0	3	0	4	3	2	0	1	3	4	1	1	1	2	2	1	1	3	3	3	4	0	1	2	1	1	0	3	3	5	1	1	2	3	2	1	2	0	3	0	1	0	0	3	0	1	2	0	0	3	0	0	1	2	5	2	0	0	1	0	1	0	1	1	2	1	1	3	0	1	0	0	0	1	2	2	1	0	1	1	1	1	1	0	0	1	1	1	0	0	1	0	2	3	3	2	3	1	2	1	0	0	0	0	1	2	1	2	1	1	3	0	0	0	3	2	0	1	0	2	1	2	0	2	1	0	0	1	2	2	1	2	1	1	0	0	1	1	4	2	0	0	0	1	1	0	1	0	0	2	3	2	0	0	2	0	1	0	0	0	0	1	0	1	0	0	2	1	1	1	1	2	0	0	1	2	1	1	4	0	1	0	0	2	1	1	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	1	1	0	1	3	0	1	0	0	1	3	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	1	0	1	1	0	0	1	0	2	1	0	0	2	0	0	0	0	0	1	0	1	2	0	2	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	2	0	1	0	1	0	0	0	3	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	2	0	0	3	1	0	0	0	1	1	2	3	0	0	0	2	1	1	0	0	0	1	0	1	1	0	0	0	2	0	0	4	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	2	1	2	1	1	1	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	2	1	2	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	1	2	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	3	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	2	1	1	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	1	1	2	1	1	0	1	0	2	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	2	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	2	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	0	0	0	0	0	0	0	0	0	0
345	2	2100	31115	415	0	649	1075	1202	1339	1420	1371	1288	726	153	154	131	136	129	99	84	88	80	79	75	80	68	67	54	60	58	55	48	41	47	41	43	50	34	41	46	29	21	29	28	23	32	20	20	25	33	14	22	23	27	23	24	17	29	27	25	22	28	18	16	18	17	19	19	17	28	11	18	15	19	22	27	15	17	9	28	22	26	19	24	9	19	18	16	13	10	12	9	4	11	11	9	17	7	10	9	7	2	7	6	12	7	5	4	7	5	7	10	5	4	7	0	3	3	5	4	4	7	3	4	4	6	4	6	5	2	4	10	7	5	3	7	5	5	4	1	3	2	3	4	5	1	6	4	5	4	2	5	3	4	5	3	5	2	0	1	2	2	5	6	4	4	2	0	3	4	4	4	1	6	2	5	2	2	7	2	3	1	3	2	2	2	0	1	7	3	5	1	4	8	2	2	2	3	3	0	3	2	1	2	1	4	4	3	0	2	5	3	3	2	2	2	1	2	2	1	4	0	2	3	1	3	2	0	3	2	0	1	2	2	2	1	0	0	2	2	0	4	2	2	4	1	0	3	3	1	3	2	0	0	1	3	1	2	1	2	5	4	2	0	1	1	0	0	1	0	0	1	2	2	1	0	1	0	2	4	2	1	0	2	0	2	1	0	0	2	0	1	0	0	2	2	1	0	0	2	1	0	1	3	0	1	2	1	1	0	1	2	1	1	2	2	0	3	1	1	0	0	1	0	1	0	1	0	2	2	0	0	3	2	0	3	2	2	0	2	2	0	3	1	1	0	1	1	0	1	2	4	4	2	0	2	3	1	3	0	2	0	2	0	1	0	2	0	1	0	2	0	1	1	0	2	0	1	1	0	0	1	0	0	2	1	1	2	1	0	3	0	2	0	1	2	3	1	0	3	0	1	0	0	1	0	1	2	2	0	0	0	0	2	2	0	0	1	0	1	1	0	0	2	3	0	0	0	2	0	0	0	3	0	2	1	1	0	0	1	2	1	3	1	0	2	1	1	2	3	1	1	0	1	1	0	2	4	0	1	0	4	0	2	0	3	0	0	2	2	0	0	1	2	1	0	0	1	3	0	0	0	0	0	2	1	1	0	1	2	1	2	1	2	0	2	1	1	0	0	1	0	0	0	1	0	2	0	0	1	2	1	1	0	0	2	1	3	1	1	0	1	2	0	0	2	1	0	4	0	1	1	0	1	1	0	1	0	1	0	1	0	2	1	0	2	1	1	0	0	1	1	0	2	0	0	1	0	1	0	1	0	1	1	1	1	1	0	1	1	0	2	1	1	1	3	3	0	1	0	0	0	0	0	0	1	3	1	2	1	2	1	0	0	2	0	0	2	0	0	4	0	1	0	0	0	1	2	1	0	0	0	0	0	1	1	0	2	1	2	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	2	0	0	0	1	0	1	0	0	1	0	0	3	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	4	0	1	0	1	1	0	2	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	2	1	0	0	1	1	2	1	1	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	1	1	1	1	0	2	1	1	1	0	0	2	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	3	1	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	3	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	3	0	1	0	0	0	1	0	0	0	1	1	0	2	0	2	0	0	1	0	0	2	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	1	0	2	0	1	0	0	0	1	2	0	2	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	3	0
345	3	3500	31239	452	7	907	964	1154	1204	1410	1416	1083	466	152	174	155	137	131	114	109	84	78	93	92	79	73	64	63	65	49	63	57	56	56	47	37	47	41	41	43	29	49	24	32	28	23	35	29	30	24	30	36	28	35	26	33	32	36	25	24	27	22	35	26	15	14	21	13	28	19	13	8	13	22	20	18	10	14	17	17	13	18	14	17	15	13	16	15	9	17	13	8	13	13	11	13	13	13	11	8	12	12	7	4	8	4	5	7	5	2	8	6	7	8	4	5	7	5	8	8	10	4	3	2	8	5	3	11	6	3	5	2	5	4	4	8	7	3	5	2	4	2	1	3	3	4	5	4	6	4	4	8	5	6	2	3	3	3	1	2	2	5	5	4	1	3	4	7	4	0	3	1	5	3	2	3	3	1	5	1	1	1	1	6	3	1	4	7	4	4	3	1	1	3	4	2	2	1	1	3	0	0	1	0	5	5	2	5	2	0	1	3	2	1	3	2	1	3	2	1	1	2	2	6	5	1	3	1	2	4	0	3	1	1	1	3	3	3	2	0	2	1	2	0	1	1	0	2	1	0	2	0	1	8	1	4	5	5	3	3	3	3	2	1	3	2	2	1	1	2	4	1	1	1	0	0	2	1	0	4	2	0	0	2	2	1	1	1	2	1	2	1	4	1	2	1	1	1	2	0	0	0	3	0	0	1	2	2	1	5	0	1	3	0	1	2	1	1	1	2	2	1	1	0	5	4	1	2	2	2	0	2	3	4	0	1	5	2	3	0	1	0	1	2	0	0	1	2	4	2	1	2	0	3	1	1	1	3	1	3	0	1	0	3	1	1	4	1	1	3	1	0	0	3	1	2	0	2	3	1	2	3	1	2	1	2	1	4	2	1	0	1	0	0	3	2	1	1	0	1	1	1	2	1	1	0	0	1	1	0	2	2	0	1	0	0	1	1	1	2	1	0	0	0	0	1	2	1	1	0	1	0	0	1	1	3	2	1	2	0	1	2	0	1	1	0	0	0	0	1	1	2	1	0	3	0	1	4	1	2	2	1	1	0	0	3	0	1	2	2	2	1	1	0	1	1	2	0	3	3	0	0	2	2	1	0	0	0	0	0	1	1	2	1	0	2	0	0	0	3	2	1	1	0	0	0	2	0	2	0	0	1	2	0	0	1	1	0	1	2	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	2	0	2	0	0	2	1	1	1	0	2	1	3	3	1	1	1	1	2	1	2	0	0	1	0	1	1	1	2	1	0	2	2	1	1	0	2	0	0	1	1	2	0	1	1	2	0	3	1	2	1	0	0	1	1	2	1	1	4	0	0	0	0	2	0	0	2	1	1	0	0	1	1	1	0	1	1	0	1	1	2	0	1	0	1	0	1	0	0	1	1	1	1	0	0	1	1	1	0	0	1	2	0	1	0	2	2	1	1	0	1	0	1	1	4	1	1	1	1	1	0	0	1	2	0	1	0	0	6	0	0	0	4	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	3	2	1	0	0	1	2	0	2	0	1	4	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	2	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	2	0	2	0	1	0	2	1	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	2	0	1	1	1	0	2	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	2	0	1	0	3	0	0	0	0	1	2	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	2	1	0	2	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	2	0	1	1	1	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	2	1	1	1	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	1
