345	0	2700	60981	363	0	40	91	169	230	227	308	255	248	207	185	191	190	153	143	144	116	129	89	106	85	100	91	73	79	81	67	68	76	46	55	52	56	60	45	54	60	34	36	37	41	35	38	35	38	31	29	36	32	26	29	20	29	17	26	12	27	16	14	14	19	17	21	29	15	14	21	11	24	17	14	11	19	11	7	10	11	11	13	9	9	7	8	13	8	12	5	12	6	5	9	10	7	6	15	9	2	9	6	5	11	9	6	8	7	7	11	4	5	6	7	3	6	6	5	6	12	3	6	5	14	5	8	5	12	9	5	9	6	6	9	3	9	6	4	4	8	4	6	6	6	7	3	5	5	12	5	7	6	4	6	2	8	5	9	6	6	5	8	3	3	4	1	7	4	1	2	2	5	4	5	2	2	5	5	6	4	2	7	7	2	3	3	2	1	2	0	1	4	2	0	3	2	2	3	4	4	4	3	3	5	3	3	3	3	4	3	1	1	0	2	5	4	0	2	3	2	3	3	1	2	5	2	5	7	1	2	2	3	0	2	4	3	3	4	4	1	4	2	6	0	2	4	2	1	2	2	1	3	3	0	5	2	3	2	0	2	1	2	1	1	0	1	2	3	3	0	3	2	0	2	5	5	4	4	1	3	0	2	2	2	1	1	1	1	1	0	3	2	2	2	0	0	3	1	1	1	0	2	2	7	0	1	0	0	0	2	1	0	2	1	1	1	1	4	2	1	2	0	4	1	1	0	3	3	2	0	1	1	1	2	2	1	1	2	1	2	1	3	1	3	1	2	2	1	2	2	0	1	2	1	1	0	1	1	1	2	2	3	0	3	0	2	2	3	1	1	3	1	1	1	2	1	1	1	2	1	1	3	1	0	1	0	1	1	1	1	0	2	1	0	1	1	2	1	3	1	2	1	3	2	2	2	0	1	1	3	1	0	2	1	0	3	2	1	3	4	0	4	0	1	1	0	3	0	1	4	1	1	3	1	2	4	2	0	2	1	1	2	3	2	0	1	1	0	1	3	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	2	0	1	0	1	1	3	0	1	2	1	1	0	0	0	2	0	3	2	0	0	0	0	0	0	0	0	2	0	1	3	2	0	1	1	2	1	0	1	1	3	1	3	3	1	0	0	0	3	2	2	1	1	1	2	2	2	1	0	0	2	0	1	1	4	1	1	1	1	0	0	1	0	2	3	2	1	0	1	1	0	0	1	0	1	1	0	0	2	0	1	0	1	1	0	2	0	2	2	0	0	1	2	1	0	2	2	1	2	0	0	2	0	2	2	1	3	0	1	0	1	1	1	0	1	1	0	0	0	0	1	1	1	1	3	2	0	0	3	0	0	1	0	0	0	1	1	3	2	0	0	2	0	0	1	0	0	2	1	1	2	0	0	2	0	2	1	2	3	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	2	2	0	1	0	1	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	1	0	0	2	1	2	1	2	0	1	0	0	0	0	0	1	0	0	1	3	3	2	0	0	0	0	0	0	0	0	2	3	1	1	2	1	0	0	2	0	0	2	2	0	0	0	1	1	0	3	0	0	1	1	0	1	2	3	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	4	2	0	1	1	0	1	0	1	1	1	2	0	1	1	1	2	0	0	0	1	0	1	2	1	0	0	0	0	0	1	1	0	0	0	1	3	1	0	1	1	1	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	3	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	1	1	2	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	1	1	2	2	0	1	0	0	0	1	0	0	2	0	0	1	0	2	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	3	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	2	0	2	1	0	0	0	1	0	1	2	0	0	1	0	1	0	1	1	0	0	0	0	1	1
345	1	1900	61104	367	0	12	42	84	194	187	206	149	138	155	118	119	101	90	78	74	79	71	54	41	49	51	42	35	46	41	37	36	32	34	27	21	31	36	28	26	20	23	24	24	21	15	16	20	21	13	14	14	12	15	11	10	17	12	15	11	12	5	9	7	8	9	6	7	11	5	3	5	6	7	5	5	9	7	3	4	7	2	8	8	5	11	2	12	7	5	3	3	6	5	4	5	5	3	2	2	5	4	2	2	5	6	2	1	4	2	5	2	5	1	2	2	2	4	2	5	3	5	5	6	6	1	4	4	7	2	2	4	5	1	4	1	4	2	3	0	2	5	2	3	4	1	4	5	1	5	4	2	3	1	4	3	2	1	1	4	0	2	3	3	2	2	5	3	2	0	0	3	1	0	4	0	0	3	4	2	0	3	7	1	3	3	1	1	3	1	0	6	4	1	5	2	3	4	3	0	0	0	2	2	4	2	2	1	1	0	1	1	2	1	4	1	0	0	3	3	1	0	1	0	0	3	1	2	0	0	1	3	2	0	0	3	3	0	1	0	2	1	0	3	0	0	0	0	2	2	0	0	2	1	2	2	1	1	1	1	1	0	1	0	0	0	3	1	2	0	1	0	3	1	0	1	0	1	0	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	3	1	1	1	2	1	1	0	3	1	0	2	0	0	1	2	0	0	0	0	1	1	0	0	0	1	2	2	1	0	0	0	2	0	2	2	2	0	0	3	2	1	0	1	0	1	0	0	0	2	1	1	0	1	1	1	0	1	0	2	0	1	2	1	0	1	2	1	1	0	1	0	0	0	2	0	0	1	1	1	2	1	1	0	1	1	1	0	0	0	1	0	1	0	2	1	1	0	3	0	1	0	0	1	1	3	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	0	1	1	3	0	0	0	1	1	0	0	0	0	0	1	0	0	1	3	2	0	0	1	2	0	1	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	3	0	0	0	0	3	0	2	0	0	3	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	2	1	0	2	0	0	0	0	0	0	2	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	3	1	0	2	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	1	0	1	0	1	1	0	0	1	2	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	2	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	61228	365	0	22	54	85	202	187	240	188	177	169	160	122	133	128	98	110	89	93	82	54	53	79	59	52	56	48	45	55	39	40	31	38	37	43	41	35	38	21	27	26	30	23	35	15	14	21	19	17	15	9	16	15	21	21	11	16	16	13	9	14	10	9	13	10	9	13	8	10	11	13	8	10	9	8	10	9	3	3	6	7	8	6	8	2	11	10	7	4	8	4	4	6	11	5	7	5	8	5	3	7	8	10	6	4	5	8	4	2	3	3	5	3	2	6	3	3	5	6	6	3	5	9	3	10	4	5	2	3	5	3	2	7	3	3	1	3	4	3	5	3	7	4	2	3	3	2	3	4	3	3	3	5	0	4	5	2	3	4	5	1	6	2	8	2	0	2	4	2	6	2	1	2	0	1	1	2	4	1	3	6	1	7	0	1	4	1	1	4	0	2	2	3	1	3	2	0	3	1	2	2	1	3	3	2	1	2	0	1	1	0	1	3	0	0	1	5	6	1	2	2	1	2	1	1	2	0	1	0	0	0	0	0	4	2	1	0	0	4	1	1	2	1	3	3	2	1	2	2	1	2	0	3	0	2	2	0	3	1	1	2	1	2	0	0	0	2	1	2	0	0	0	1	5	0	5	3	4	1	0	0	0	1	0	2	0	1	1	1	1	3	1	0	0	0	2	2	2	3	0	1	1	0	1	0	0	0	2	3	1	2	1	2	2	1	1	2	0	0	0	0	1	1	1	2	2	1	1	1	0	2	5	2	0	3	2	1	0	1	0	1	1	1	1	3	2	1	0	1	0	0	1	1	1	1	1	0	1	2	2	1	1	0	0	0	1	1	0	0	0	0	2	1	1	1	0	0	2	0	2	0	0	0	0	0	1	1	1	0	1	0	5	1	2	0	1	1	1	1	2	0	0	0	1	1	0	0	0	1	1	1	1	0	1	0	1	0	0	1	4	0	0	0	0	0	0	2	1	1	0	1	1	0	2	1	0	0	0	1	1	0	1	1	1	1	2	2	0	1	0	0	0	0	1	2	1	1	0	1	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	2	1	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	2	1	0	2	0	0	0	0	0	0	2	0	0	2	0	1	2	1	1	1	1	1	2	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	3	0	0	2	1	0	0	0	0	0	0	1	3	0	1	1	1	1	1	2	0	0	0	0	0	3	0	0	1	1	1	0	2	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	2	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	1	0	0	1	0	1	0	0	1	2	1	0	0	0	0	1	1	2	0	0	0	0	2	0	1	0	1	1	0	2	2	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	1	1	1	1	0	0	0	0	1	4	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	2	1	0	0	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2	1	0	0	0	0	1	0	1	0	0	0	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	61351	363	0	59	90	137	240	206	265	205	207	189	152	131	130	120	105	114	77	93	89	79	65	75	59	75	48	41	53	51	66	50	42	43	37	42	29	35	25	35	32	25	36	22	24	24	22	15	23	16	20	13	20	19	20	10	18	16	12	21	11	11	7	11	7	7	15	16	8	7	9	17	9	4	10	6	15	10	2	11	5	7	9	8	8	7	7	7	5	9	4	4	5	10	7	7	6	5	8	7	5	8	3	5	6	6	7	4	3	4	3	6	7	3	4	4	2	4	2	7	5	8	8	7	12	4	6	3	5	3	3	4	3	8	5	6	7	5	3	2	3	3	3	1	3	4	5	3	6	3	1	4	4	5	6	4	6	4	3	1	4	5	3	2	4	6	2	2	2	4	0	3	3	4	3	5	6	4	2	2	2	2	3	2	3	4	1	1	3	2	0	1	1	4	4	4	0	0	1	1	3	3	3	5	2	3	1	1	2	1	2	3	1	4	5	2	1	1	2	3	7	3	2	1	1	1	1	2	2	4	1	1	3	3	3	1	2	3	1	3	1	1	2	1	2	5	3	0	1	2	2	3	1	1	0	3	2	0	1	4	3	1	4	4	0	3	3	2	1	0	0	1	3	4	3	1	3	2	0	2	1	0	3	1	4	3	1	0	2	5	3	3	0	0	2	2	3	2	1	1	1	0	4	2	0	2	2	2	1	0	2	1	1	0	1	3	2	0	0	0	1	1	2	2	4	0	0	1	0	3	3	6	0	4	1	1	1	2	1	3	1	0	0	3	3	1	5	1	0	1	1	1	1	0	2	1	1	0	1	1	1	1	0	1	2	2	0	2	1	1	1	0	3	2	0	0	1	3	2	0	1	0	3	1	1	2	1	1	0	2	4	3	2	2	2	1	0	0	1	2	2	1	0	1	3	1	3	0	0	2	0	0	2	2	1	2	0	2	0	0	1	3	0	1	0	0	0	1	0	2	0	0	2	0	1	2	0	1	3	0	4	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	2	0	0	0	3	1	1	1	1	1	0	2	1	0	0	0	3	1	0	1	0	0	0	0	2	0	0	0	2	3	1	2	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	3	0	1	0	0	2	1	0	0	2	1	1	0	2	0	2	2	4	1	2	0	0	0	0	2	0	0	0	1	0	0	0	1	0	2	1	0	3	0	1	0	0	2	1	0	0	0	1	0	1	2	2	0	1	0	0	0	0	1	1	1	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	3	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	1	0	2	1	0	2	3	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	2	0	2	0	1	1	1	2	0	0	0	1	1	0	0	2	1	0	1	0	2	0	2	0	0	0	2	0	0	0	0	2	0	0	0	2	0	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	1	0	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	2	1	1	1	0	0	0	0	2	3	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	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	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	2	0	1	1	1	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	3	0	1	1	1	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0
345	0	2700	61474	360	0	82	105	140	229	242	312	270	265	219	184	193	153	168	147	122	98	122	120	110	99	82	84	81	79	70	78	71	53	57	65	59	55	38	50	44	60	43	40	39	42	34	34	35	30	26	35	25	28	23	28	22	27	28	18	25	23	24	21	19	16	16	17	19	17	14	11	16	9	18	13	16	20	13	10	8	19	15	12	9	10	10	9	10	13	9	12	7	10	6	10	7	12	9	8	6	10	12	10	8	6	7	7	11	7	6	6	10	5	5	5	6	9	7	13	4	8	7	7	4	6	6	7	4	4	10	6	5	2	7	3	2	7	9	3	7	4	7	5	3	5	4	4	6	5	3	2	5	7	4	6	5	6	5	4	5	4	6	5	7	4	4	5	2	3	4	13	7	6	2	3	4	4	4	2	5	7	2	7	2	4	3	4	4	2	3	4	5	2	3	1	6	1	1	3	5	2	2	1	4	2	6	2	3	2	5	0	2	3	4	0	2	1	3	0	2	5	2	0	1	1	1	3	3	1	3	6	2	1	2	1	4	0	5	1	4	3	0	6	2	1	1	5	1	1	5	1	4	2	8	2	3	4	1	5	6	1	4	0	3	1	1	2	2	1	0	3	3	1	2	1	0	1	1	3	1	2	1	5	0	3	2	2	4	5	3	1	1	2	5	2	2	2	1	6	1	0	1	0	1	1	2	4	1	0	2	4	0	2	2	3	3	1	1	1	3	2	3	1	0	6	3	0	2	0	3	0	1	4	1	2	0	0	3	1	1	0	4	2	2	2	1	0	3	3	1	1	1	1	1	0	0	0	3	1	0	1	2	0	0	4	1	2	1	2	0	3	2	2	1	0	0	0	0	3	2	0	3	2	2	3	0	0	3	3	1	1	2	0	1	3	4	1	0	1	3	3	1	1	0	2	2	1	3	1	1	0	2	2	1	2	3	2	3	1	3	0	1	2	2	0	0	1	1	2	2	0	2	2	0	3	1	4	0	0	0	0	1	0	0	3	2	0	3	0	2	0	0	1	2	1	0	2	2	0	2	0	1	2	0	1	2	0	4	0	0	0	0	2	0	0	0	1	1	2	0	1	0	3	1	1	0	0	1	2	1	1	0	1	1	1	0	2	0	1	1	2	1	0	0	0	0	1	3	0	1	1	1	0	2	4	0	1	1	1	0	1	1	2	1	1	1	1	1	3	1	0	2	2	0	0	3	0	0	0	1	1	1	0	0	0	0	2	0	0	1	1	1	0	1	0	1	0	2	0	1	1	0	0	2	3	3	2	1	1	0	0	0	2	1	0	1	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	3	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	1	1	1	1	0	0	2	0	1	0	1	0	2	2	0	0	0	1	0	1	1	0	3	1	0	0	1	1	0	1	0	0	2	0	1	0	0	1	0	1	2	0	1	1	2	2	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	0	0	2	0	1	1	2	1	1	0	0	0	0	1	1	0	0	1	2	1	1	1	2	1	0	0	1	0	1	1	1	0	2	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	2	0	1	1	2	0	1	0	1	0	0	0	2	1	2	2	0	1	2	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	1	1	2	0	1	0	0	3	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	2	0	2	0	0	0	2	0	1	2	0	1	0	0	1	2	0	1	0	0	1	0	1	1	0	0	1	1	0	2	2	1	1	0	0	0	1	1	0	0	2	2	1	0	3	1	1	0	1	0	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	2	3	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	3	2	0	3	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	2	1	3	0	0	3	0	1	1	1	0	0	1	0	2	1	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	2	2	1	2	2	1	1	1	2	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	2	0	1
345	1	1900	61598	358	0	44	37	83	193	176	212	155	170	141	120	115	106	96	99	74	69	63	61	59	43	56	48	52	37	42	35	34	30	30	30	24	38	39	22	18	18	37	17	30	14	18	12	19	15	19	16	17	17	13	12	13	10	11	17	8	10	11	3	11	7	12	9	4	3	14	11	9	4	7	6	11	7	8	6	7	7	11	11	6	7	7	1	4	8	5	4	4	9	5	8	5	7	4	3	8	7	6	6	7	4	6	2	3	5	1	0	0	3	5	3	6	2	3	0	4	6	1	6	2	2	2	1	1	2	2	4	5	1	3	1	3	2	3	8	1	3	2	1	2	5	1	1	1	5	2	1	2	3	3	1	3	1	1	1	7	2	1	3	2	1	2	3	3	1	2	2	1	2	3	3	1	3	6	3	4	3	2	4	2	2	1	2	2	1	1	0	1	0	2	2	3	1	4	0	2	0	0	1	1	2	0	3	2	2	1	3	2	2	2	2	3	1	0	1	0	1	5	4	1	0	0	2	3	5	2	1	0	1	2	0	0	1	1	0	0	1	2	1	0	1	1	1	2	1	1	1	0	1	0	3	1	3	1	0	0	0	0	1	2	2	2	2	1	1	0	0	0	0	2	1	1	0	0	0	0	1	0	1	0	1	0	0	1	2	2	1	1	2	1	2	1	2	0	1	1	0	0	0	0	1	0	1	0	0	3	1	1	1	1	1	0	1	4	1	2	3	0	0	1	1	0	0	1	1	0	1	1	0	0	1	0	1	0	1	0	0	2	2	1	2	0	0	1	0	2	0	1	0	0	0	0	1	2	0	3	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	2	0	0	2	0	1	0	0	0	1	1	3	1	0	2	0	1	0	1	0	0	0	2	0	0	0	1	0	2	0	1	0	0	1	0	1	1	1	1	0	0	1	0	1	1	0	2	2	1	0	0	1	1	1	1	0	0	1	0	0	0	1	2	0	0	1	0	1	2	2	1	1	0	0	1	1	0	2	1	0	0	1	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	3	0	2	1	2	1	0	0	1	1	0	1	1	0	1	0	0	0	0	1	2	2	1	2	2	0	1	1	0	0	0	1	1	1	0	0	2	0	0	0	0	2	0	0	1	0	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	2	1	1	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	3	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	1	0	0	0	0	2	0	1	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	1	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0
345	2	2100	61721	371	0	64	50	103	197	200	223	209	176	178	148	144	120	96	104	107	90	70	69	79	62	68	73	64	59	49	55	46	37	59	44	31	32	35	37	26	30	26	24	30	28	29	24	15	24	15	18	14	16	15	13	11	14	18	14	13	13	12	10	10	12	9	14	7	7	14	11	7	17	9	11	5	10	8	7	8	10	6	4	6	3	5	3	7	7	4	5	7	10	7	7	3	5	3	7	4	2	7	6	5	8	7	3	4	6	4	4	5	5	5	3	4	3	0	4	2	2	5	2	2	2	5	4	3	3	8	2	1	3	4	3	0	1	6	3	2	5	4	3	4	3	4	3	2	7	2	2	4	4	1	3	1	2	1	2	2	2	2	1	6	2	5	4	4	3	1	2	1	3	0	2	3	3	2	1	3	3	4	2	1	0	2	2	0	2	1	1	1	2	2	2	1	1	1	2	4	0	4	1	4	1	2	2	1	2	2	1	2	2	2	3	1	3	1	0	2	2	2	3	1	3	3	3	4	0	1	3	0	0	1	1	1	0	1	0	0	3	3	2	2	1	3	0	1	2	2	0	4	1	1	2	1	0	2	3	2	1	1	0	1	2	2	1	2	1	4	2	0	1	3	0	1	2	1	2	1	1	1	2	0	2	0	1	1	1	1	1	2	1	1	0	1	0	2	3	2	1	1	1	0	1	0	0	0	0	0	0	0	0	5	1	1	2	0	1	0	0	0	2	0	3	2	1	2	3	0	3	3	3	1	0	1	2	0	0	2	1	1	0	3	0	2	0	1	1	0	0	1	2	0	1	0	1	0	0	2	1	1	2	2	1	0	2	0	0	1	1	1	0	1	2	2	1	1	1	1	0	2	1	0	1	0	1	1	0	2	2	0	1	1	0	1	1	1	0	0	4	1	1	1	1	0	1	0	0	0	0	1	0	0	3	2	0	2	1	0	0	0	3	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	1	1	2	2	1	0	1	1	1	2	0	0	1	2	1	0	2	0	0	0	2	0	1	0	0	2	2	0	0	1	0	0	0	1	2	1	1	1	1	0	1	1	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	2	0	0	0	1	3	3	0	0	0	1	2	0	1	0	1	1	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	3	0	0	2	2	0	0	1	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	3	1	0	0	0	0	0	1	2	1	0	1	0	1	1	0	1	3	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	2	1	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	2	0	1	0	1	0	0	1	0	1	0	2	1	0	1	0	0	0	1	0	1	0	1	2	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	2	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0
345	3	3500	61844	368	0	88	81	125	223	223	253	199	216	178	164	136	131	119	122	115	110	100	92	79	79	68	76	73	56	64	56	47	55	54	42	38	38	44	31	36	28	29	31	38	34	16	29	23	22	23	21	23	7	16	14	19	17	12	17	16	11	14	10	8	4	11	9	10	5	12	8	11	11	11	9	9	12	10	8	8	5	12	8	11	10	14	6	8	12	6	7	9	5	8	7	7	6	8	6	6	6	7	8	4	2	2	5	8	5	4	7	5	6	4	6	5	8	1	7	3	3	3	4	11	4	5	5	4	6	6	1	2	1	6	9	3	5	3	4	1	1	3	1	2	4	6	3	5	8	5	2	5	4	2	5	7	4	4	6	5	3	2	5	3	3	3	1	4	3	3	1	2	6	2	2	6	2	4	2	6	3	2	1	5	5	0	2	2	3	3	2	1	4	2	1	2	3	0	3	3	3	2	2	4	3	4	2	0	3	1	3	2	1	0	4	2	2	2	1	2	3	2	4	0	1	5	3	2	3	3	1	2	2	0	0	3	0	4	1	4	2	1	3	0	1	1	1	3	5	1	0	1	1	0	1	2	1	0	2	1	0	0	0	2	0	1	0	0	0	0	1	0	2	1	0	7	2	4	2	0	1	0	1	2	0	1	0	0	1	2	0	0	3	1	2	2	2	2	2	2	0	1	1	1	3	0	2	1	3	2	1	2	4	2	1	2	1	2	1	0	2	1	1	1	2	1	3	0	3	0	0	0	0	2	0	1	3	0	1	2	1	1	4	0	2	2	1	1	3	0	1	0	0	0	4	1	1	1	3	1	1	0	0	1	0	1	2	0	0	0	2	0	1	0	0	2	2	2	1	1	2	1	2	1	2	1	1	0	0	0	2	1	2	0	1	1	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	3	1	1	0	0	1	0	1	1	3	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	3	1	0	1	2	1	2	0	0	2	0	0	0	0	0	0	1	2	0	0	1	1	2	0	3	1	1	3	1	0	2	2	0	0	0	0	0	0	2	0	0	0	1	2	1	2	0	0	0	1	1	0	1	3	0	1	0	2	0	0	0	0	1	0	3	0	1	0	0	1	3	1	0	1	0	0	0	1	0	1	3	0	0	0	0	0	2	1	1	2	0	0	2	0	1	0	1	1	1	0	0	1	1	1	1	1	2	1	0	0	0	0	1	0	0	0	2	0	2	2	1	1	2	1	0	1	2	2	0	1	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	2	0	1	0	3	0	0	0	1	0	1	1	2	0	1	0	3	0	0	2	0	0	2	0	2	0	0	1	1	1	0	1	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	3	0	0	0	2	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	3	0	0	0	1	2	1	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	1	0	4	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	3	0	0	1	1	0	3	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	1	2	0	0	1	1	0	0	0	1	1	0	1	0	0	1	3	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	2	0	0	2	1	2	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	61967	368	0	141	106	149	245	251	280	268	249	222	181	174	186	116	175	112	136	106	111	92	110	100	88	91	79	68	69	67	66	56	61	57	54	61	56	39	42	49	38	41	43	44	40	36	31	26	21	26	24	19	25	22	26	16	19	14	28	22	14	13	21	18	17	15	17	18	15	12	12	16	17	10	11	19	9	14	10	11	15	10	8	12	8	9	16	6	10	5	7	11	4	8	9	10	9	8	12	4	11	4	7	12	8	7	6	5	5	5	7	10	8	9	2	9	7	4	6	7	6	7	4	9	5	6	6	5	6	6	8	5	3	4	8	8	5	7	7	5	9	8	7	5	10	6	5	7	10	7	6	8	8	9	7	8	4	5	4	7	3	3	8	1	3	6	11	1	2	2	6	8	3	6	4	4	3	3	4	2	1	3	1	1	5	3	2	5	5	3	1	5	4	3	3	1	9	1	5	0	4	3	2	3	1	1	1	3	3	1	3	1	1	13	3	5	3	3	1	2	3	2	3	2	0	1	0	6	2	3	5	2	1	4	0	3	2	1	2	3	3	2	4	4	3	3	4	4	0	1	3	3	4	2	1	5	1	2	2	2	1	1	5	2	0	3	1	1	1	3	1	2	0	0	5	4	3	2	5	1	0	1	4	2	1	1	5	1	0	0	2	2	1	1	0	1	3	2	1	3	0	2	1	2	2	3	1	1	2	2	4	2	1	2	1	4	2	3	1	1	2	3	0	4	0	1	2	1	0	1	2	3	3	3	4	2	0	0	1	3	1	2	1	2	1	0	4	2	0	1	4	2	1	1	1	0	0	0	2	2	1	1	1	1	1	0	1	1	2	1	0	2	4	1	1	1	1	3	2	1	1	1	2	2	2	2	2	3	1	2	0	2	1	0	0	2	1	1	2	1	1	0	3	1	2	0	1	2	1	1	0	3	0	0	1	3	0	0	2	0	2	0	1	3	1	2	2	1	2	1	2	0	0	0	0	0	2	0	2	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	1	3	2	1	1	3	2	1	2	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	3	1	2	1	2	0	0	1	1	2	2	0	0	0	0	2	1	0	2	0	0	0	1	1	2	0	0	0	1	1	1	1	0	1	1	0	1	3	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	2	0	0	2	3	0	1	1	0	2	2	2	0	0	3	2	3	0	0	0	3	1	1	0	1	1	1	3	1	1	1	0	2	1	2	1	1	0	0	2	0	1	2	1	1	1	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	2	1	0	1	2	0	1	1	1	2	1	1	1	2	0	0	3	1	1	3	0	2	1	0	0	1	0	3	0	0	2	1	2	1	1	1	1	0	0	2	1	0	0	2	1	1	0	1	1	1	1	1	1	1	0	0	0	0	0	2	1	0	1	0	1	1	0	3	2	1	4	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	2	0	1	0	3	0	1	1	1	0	3	2	1	0	1	1	0	1	0	3	0	0	1	2	2	2	1	0	1	1	2	0	1	0	0	0	3	1	1	1	0	1	1	0	0	0	2	0	2	0	1	0	3	2	2	0	1	1	1	1	1	0	2	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	3	0	0	0	0	0	0	0	1	2	0	0	0	3	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	2	1	1	1	2	0	1	2	0	1	0	0	0	1	1	0	0	0	0	1	2	0	3	1	2	1	1	1	0	2	1	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	2	1	0	1	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	1	1	2	0	0	1	0	0	0	1	1	0	0	1	0	2	0	1	2	3	0	0	2	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	2	0	2	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1
345	1	1900	62091	379	0	30	24	68	205	176	195	195	178	118	138	109	91	99	86	82	79	56	76	45	59	41	46	46	43	35	43	46	37	27	40	22	32	22	25	27	24	22	27	18	27	11	16	15	18	11	16	6	9	11	10	6	10	12	11	8	10	11	10	8	11	12	9	9	8	8	10	5	9	7	8	7	6	5	8	7	7	5	5	3	3	5	7	3	10	3	4	3	5	5	3	4	3	4	7	1	5	4	2	6	1	2	6	3	5	4	4	6	2	4	3	11	3	4	4	5	3	6	1	4	2	1	4	4	4	5	0	5	1	3	4	3	4	2	3	4	4	1	4	4	3	6	8	5	2	3	7	5	1	7	3	4	5	2	1	0	2	2	4	0	0	3	2	4	2	2	2	2	1	0	8	5	2	2	3	4	2	2	2	3	3	2	1	3	3	2	2	2	0	2	2	0	3	0	2	3	2	0	2	1	3	0	3	2	1	1	1	0	0	0	0	4	5	2	0	1	2	3	0	1	3	2	2	7	1	3	4	1	3	2	4	1	1	1	1	0	2	2	1	2	0	0	0	0	2	2	1	3	1	1	2	1	2	0	1	2	1	0	2	2	1	1	0	1	1	2	1	0	4	0	0	3	1	1	0	1	2	0	2	3	1	0	2	1	1	0	1	1	2	3	2	1	1	2	0	1	1	1	0	3	3	0	0	2	1	1	1	1	1	1	0	0	1	1	2	1	1	2	1	0	1	1	4	1	0	1	0	3	0	1	0	2	1	2	1	1	0	3	2	1	1	3	1	0	1	1	1	1	0	1	3	1	2	1	0	1	0	0	0	2	0	1	0	2	0	0	0	2	1	2	0	1	1	0	0	0	1	0	4	3	0	1	1	0	0	2	1	1	1	0	1	0	1	0	2	0	0	1	0	2	1	0	0	0	0	1	2	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	2	0	2	2	0	0	3	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	2	1	1	1	0	0	1	0	0	1	1	0	1	1	1	2	1	0	0	2	1	1	0	0	1	0	1	1	0	0	0	2	2	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	2	0	0	0	1	2	1	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	2	1	0	0	2	0	0	0	1	1	1	0	0	1	1	0	3	1	3	0	0	1	0	0	0	0	0	1	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	1	0	0	0	3	0	1	0	0	0	1	2	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	1	0	3	0	1	0	0	0	0	1	1	0	0	1	2	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	1	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	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	2	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	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	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0
345	2	2100	62214	373	0	135	39	92	191	230	239	212	194	160	145	142	134	102	99	91	89	89	63	86	76	63	63	54	50	51	43	47	43	41	35	38	35	49	30	34	31	35	27	20	20	23	29	20	17	24	18	22	22	16	13	13	16	6	16	12	14	13	13	12	13	5	5	6	17	8	9	10	9	7	9	9	11	3	5	8	10	7	13	5	5	11	3	6	6	4	10	7	1	3	5	5	8	6	5	6	7	5	3	5	7	5	4	1	4	6	2	6	5	5	2	6	9	7	7	0	6	3	3	7	4	5	7	3	4	5	2	5	5	3	6	3	4	3	3	5	3	2	5	6	1	4	2	6	5	3	3	5	3	2	4	2	6	4	6	4	1	3	5	2	5	3	1	3	1	4	2	1	5	3	3	3	0	4	4	2	3	1	3	2	4	2	3	3	0	1	3	2	1	0	4	2	3	1	2	3	1	1	2	1	2	2	1	2	0	1	0	0	2	1	3	1	3	4	3	1	3	2	1	1	0	2	1	2	1	3	0	3	3	1	0	1	1	0	1	2	1	0	1	2	2	1	0	0	0	0	1	5	3	1	5	3	2	1	1	2	3	1	3	1	0	1	2	0	1	1	1	1	1	5	2	1	0	2	3	4	2	1	0	1	2	0	0	3	3	2	2	3	1	2	2	2	2	0	1	2	1	2	0	2	1	0	2	0	2	0	0	0	0	3	0	2	0	1	1	0	2	2	3	2	1	1	5	2	3	1	1	1	0	0	3	4	2	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	0	1	1	1	3	0	0	1	0	1	0	2	1	3	1	0	0	1	0	2	0	0	2	0	0	1	1	1	1	1	1	1	2	0	3	0	0	2	0	3	1	2	2	0	0	0	0	3	1	0	0	0	0	0	1	0	1	0	3	1	1	1	0	1	3	1	0	1	0	0	0	1	0	0	0	2	2	0	2	0	0	1	1	0	3	1	2	0	0	1	0	0	0	1	1	0	1	1	2	0	3	1	0	0	0	3	3	1	1	2	0	3	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	1	0	1	1	1	1	1	1	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	1	2	1	2	2	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	0	2	1	0	1	2	0	2	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	2	1	1	1	1	2	0	0	2	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	2	1	1	0	0	0	1	1	0	1	0	0	2	0	0	1	1	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	2	1	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	2	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	3	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	3	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0
345	3	3500	62337	360	0	238	47	126	242	210	287	207	231	187	153	164	126	127	128	114	84	89	88	92	82	63	58	69	68	48	64	39	48	43	39	41	42	35	34	31	29	23	34	38	31	24	28	29	30	15	22	23	14	27	18	15	26	14	17	17	15	9	6	14	7	15	8	18	15	12	4	12	11	8	9	19	7	8	3	13	2	7	6	9	5	12	5	3	12	10	5	5	7	10	8	7	4	6	7	5	5	6	7	8	7	6	6	3	4	7	4	7	5	9	6	8	2	2	7	3	4	3	7	2	4	5	6	3	8	4	6	5	4	3	4	6	3	2	3	3	2	4	6	5	2	2	5	3	6	2	1	6	6	4	4	9	5	8	8	3	2	3	2	1	5	1	5	4	3	6	3	5	6	5	2	2	4	2	2	4	3	2	5	4	3	1	3	1	6	2	5	1	3	0	5	1	4	2	5	3	0	4	1	6	2	0	1	1	4	0	3	2	0	5	3	1	2	3	4	0	3	1	3	1	2	0	4	1	0	0	3	2	1	3	4	1	1	2	3	1	2	4	3	2	2	1	3	0	1	0	1	1	2	1	0	2	2	0	2	4	2	4	3	1	1	4	2	1	2	4	1	0	0	2	1	2	1	3	2	0	0	1	0	1	2	1	2	2	4	3	0	2	0	1	2	2	0	0	1	0	0	2	0	1	3	1	2	0	1	1	1	1	1	2	0	1	2	3	1	0	3	0	0	0	4	1	0	3	0	0	1	0	3	2	2	1	1	0	2	4	0	1	2	0	0	0	1	2	2	1	1	2	3	1	1	0	0	1	2	2	0	0	2	0	0	4	2	0	0	0	1	4	1	2	1	1	1	1	0	1	0	0	1	1	1	2	1	1	1	1	0	0	3	1	0	1	2	1	0	0	1	0	0	2	0	0	2	1	0	3	1	3	0	0	0	1	0	0	1	0	1	2	0	2	2	0	3	0	0	0	2	2	2	0	2	0	1	0	2	0	1	0	1	1	0	1	1	4	0	1	0	0	0	0	0	1	0	2	0	1	2	1	1	2	0	1	1	2	1	0	0	0	0	1	0	1	0	3	1	0	2	0	1	0	0	0	1	2	0	1	0	0	0	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	3	2	0	1	0	0	0	2	1	1	1	1	1	1	4	0	3	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	1	2	1	0	0	1	0	0	2	0	2	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	1	1	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	3	1	0	0	0	1	0	2	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	1	1	1	0	2	1	0	1	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	3	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	2	2	0	0	0	0	1	1	1	0	0	0	3	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	2	1	0	1	1	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	2	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1
