345	0	2700	60947	442	0	18	248	323	340	329	503	618	1077	446	198	167	161	145	138	136	114	128	112	97	101	91	92	96	86	64	79	50	69	76	65	70	45	37	67	56	56	46	42	48	33	35	43	40	33	29	25	21	32	29	34	28	17	22	16	24	28	21	26	19	22	19	16	23	18	16	13	17	20	20	13	12	10	19	15	7	18	10	14	11	14	15	8	16	9	4	10	13	10	11	17	10	11	9	11	12	13	8	13	6	3	12	6	9	8	8	9	6	8	6	6	12	12	4	2	7	4	7	12	7	6	6	10	5	5	4	7	6	7	7	6	12	4	4	4	7	10	5	5	6	4	6	7	6	6	8	4	3	1	2	6	5	2	8	1	2	1	3	4	6	6	2	3	6	3	3	3	5	3	1	5	2	4	2	4	6	8	10	5	5	3	5	7	6	3	11	7	2	7	5	8	3	10	3	5	5	11	7	5	6	4	5	4	4	6	4	6	2	8	2	6	2	1	4	3	2	2	3	7	3	9	1	0	2	3	2	3	3	3	4	2	2	3	2	2	2	6	1	3	3	1	3	1	3	6	2	2	1	6	0	3	2	3	3	3	1	1	1	3	2	2	5	1	1	2	0	3	5	2	3	1	4	1	1	3	2	1	3	3	2	1	3	2	0	1	2	0	2	2	1	2	1	3	1	0	1	3	1	3	2	0	0	0	2	1	1	1	3	0	2	2	3	0	1	1	2	0	3	2	2	2	0	0	6	3	2	0	2	2	2	1	1	0	2	1	1	2	2	1	0	3	2	3	0	1	2	2	2	2	3	4	1	1	1	3	1	2	1	1	0	0	3	1	1	0	1	2	2	1	0	1	3	1	1	1	1	1	3	1	2	2	1	1	3	1	0	3	0	0	0	2	0	1	1	0	2	0	2	2	1	2	0	2	5	1	1	0	0	3	0	0	1	3	1	1	5	1	1	0	2	1	4	1	2	2	0	2	2	3	2	1	1	0	1	1	3	3	2	0	1	4	2	2	3	2	5	2	1	1	0	0	1	1	1	0	0	1	1	0	1	0	1	1	0	0	2	1	0	0	3	0	0	1	0	1	4	2	1	3	0	0	0	2	0	1	0	2	0	5	3	1	1	0	2	2	0	1	1	1	1	0	1	1	1	2	1	2	1	1	2	1	1	1	0	1	5	1	1	0	0	1	4	0	3	1	0	2	0	1	2	0	0	1	1	2	1	1	0	1	0	1	0	1	1	1	1	0	3	2	1	1	4	4	1	1	4	2	0	0	0	0	3	1	4	2	1	1	0	0	0	0	4	1	0	1	0	1	2	1	0	0	0	1	2	3	1	2	0	0	2	1	1	0	1	0	0	2	1	1	1	0	0	2	1	0	0	2	0	1	2	1	2	2	0	1	0	0	1	3	1	1	0	1	0	1	1	0	0	1	1	4	0	0	1	0	1	1	1	2	0	0	3	1	0	1	3	2	1	0	0	0	0	0	1	0	1	2	1	3	1	0	1	0	0	3	1	0	2	1	2	2	0	4	2	1	0	1	3	2	0	0	0	0	1	1	0	0	0	1	0	3	2	1	1	0	2	1	1	0	1	0	1	2	0	0	0	1	0	0	1	0	1	2	2	1	0	1	3	1	1	0	0	0	0	0	2	2	1	1	0	2	2	1	1	1	0	1	1	0	1	0	0	0	3	0	1	0	0	1	2	0	1	1	0	2	3	3	0	2	3	0	2	0	0	1	2	0	0	2	0	0	0	0	0	0	0	1	2	1	1	0	1	1	2	0	0	0	0	3	3	0	0	1	0	2	1	0	1	1	1	1	0	0	1	1	0	1	0	0	0	1	2	1	0	0	2	1	0	1	0	0	1	0	2	0	2	0	1	0	1	0	0	2	0	1	1	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	2	1	1	0	0	1	1	1	0	0	1	1	0	2	2	0	0	0	0	0	0	2	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	2	0	1	0	3	1	0	0	0	0	0	0	0	2	2	0	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	2	0	0	1	0	2	1	0	0	1	1	1	1	1	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	2	1	1	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	2	0	2	1	1	0	0	0	1
345	1	1900	61070	428	0	35	405	479	313	259	313	374	342	178	124	127	122	97	108	77	96	79	63	68	60	50	66	50	43	52	41	38	43	43	38	26	38	37	33	29	28	20	35	27	14	16	18	28	24	15	16	24	15	20	16	10	10	16	19	14	16	13	13	14	10	7	9	6	14	8	10	10	5	10	7	8	9	7	7	8	10	6	9	9	4	5	6	7	7	3	4	3	8	4	5	8	2	9	4	3	1	4	3	4	6	3	5	4	5	2	5	5	3	7	4	3	5	5	7	2	6	3	3	2	2	6	2	5	3	2	6	1	3	2	3	4	5	1	2	2	2	4	7	1	5	4	5	3	3	1	2	2	2	1	2	4	4	2	1	1	5	0	4	1	3	3	1	3	4	5	1	3	7	2	2	1	5	2	1	2	4	3	5	1	2	1	3	3	3	4	4	3	6	3	3	4	6	5	2	1	4	4	5	5	6	1	2	3	2	1	2	2	0	3	1	0	5	5	3	0	3	2	0	1	3	1	2	1	6	1	3	2	3	2	1	2	2	0	1	0	0	2	3	0	1	1	2	1	0	2	2	2	0	3	1	0	1	0	1	2	0	1	2	3	1	2	1	2	2	1	1	2	0	1	2	2	1	0	0	0	0	1	1	0	1	0	0	0	4	1	0	1	0	1	0	1	3	2	1	1	5	1	0	0	4	1	1	2	1	1	0	0	3	1	3	0	1	2	1	0	1	0	3	0	0	1	0	1	1	0	2	1	0	1	0	1	0	1	0	0	1	3	0	1	0	0	0	1	0	1	0	3	1	2	1	0	1	0	0	1	1	0	2	0	2	1	1	0	0	0	3	1	0	0	3	1	1	1	3	0	0	0	1	0	3	0	1	2	2	1	1	0	0	0	1	1	1	0	1	1	0	1	1	2	1	0	0	3	0	2	0	0	1	0	0	1	0	3	0	1	0	0	0	1	0	3	1	0	0	0	2	0	0	1	0	0	0	1	1	3	1	1	0	1	0	0	0	1	1	1	1	3	0	0	0	1	1	0	0	0	0	0	3	0	0	0	1	0	1	1	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	1	1	2	0	1	0	0	1	0	1	1	1	0	1	0	0	0	2	0	0	1	4	2	0	2	0	0	0	2	0	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	2	1	0	3	2	0	1	0	1	1	0	2	0	3	0	2	2	0	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	3	1	0	1	0	0	0	2	1	0	0	0	1	1	1	0	1	0	2	1	3	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	1	1	2	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	4	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	1	0	2	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	2	1	2	0	1	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	1	2	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	2	3	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	2	0	1	1	0	0	0	1	1	0
345	2	2100	61193	432	2	42	291	310	362	307	332	544	527	189	140	146	119	114	121	103	108	85	83	95	76	68	52	63	62	64	47	56	49	50	45	44	36	41	34	37	24	26	35	23	18	27	17	24	18	29	20	24	24	18	11	20	28	6	15	14	21	10	18	15	18	14	6	20	9	18	14	8	9	10	7	10	9	8	8	8	3	10	8	2	6	11	9	8	10	6	10	8	5	2	9	8	7	11	6	0	5	3	8	3	5	10	11	5	7	7	3	8	8	2	7	7	2	2	5	6	3	5	1	3	3	4	5	2	2	4	11	4	1	2	0	5	3	4	7	3	8	3	2	5	5	4	4	5	5	3	4	2	4	2	2	4	3	3	2	3	2	1	4	2	3	4	7	1	2	3	5	1	3	0	3	2	2	2	5	3	5	3	3	8	2	5	4	1	4	4	2	4	4	2	1	3	1	2	0	4	3	5	5	2	3	4	4	5	3	3	7	3	4	2	3	0	2	2	3	1	1	1	1	3	1	1	4	2	2	1	1	2	3	1	1	3	1	1	0	1	3	1	2	1	1	2	0	1	2	1	2	1	4	4	6	2	3	0	2	2	1	1	1	0	2	1	1	1	4	2	2	1	0	1	2	2	1	0	2	4	0	1	2	2	2	0	1	1	1	1	2	0	0	2	3	0	2	1	2	0	3	5	0	0	2	1	1	3	2	1	1	1	1	2	0	1	1	2	1	0	0	1	2	0	0	0	5	2	2	1	0	0	1	1	1	2	0	1	1	0	3	0	1	2	1	1	2	4	0	0	1	1	0	0	3	0	2	1	3	2	1	1	2	1	2	3	1	1	2	0	1	0	0	0	0	1	2	3	2	0	2	2	0	0	0	1	0	1	2	0	3	1	1	0	1	0	1	0	1	1	1	1	0	1	1	1	2	0	1	1	2	0	0	2	2	1	4	0	1	1	0	0	1	1	0	0	0	1	1	1	4	0	2	1	0	2	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	2	0	1	0	0	0	2	2	1	0	2	2	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	2	0	0	0	1	2	1	1	2	0	1	1	0	1	0	0	3	2	0	1	3	1	0	1	0	1	1	0	1	0	0	1	2	0	2	1	1	0	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	2	1	2	1	0	0	1	0	0	1	0	2	2	2	1	0	0	0	0	0	0	0	1	0	1	0	3	1	1	0	0	0	3	0	0	1	0	1	0	0	0	1	1	1	2	0	0	2	1	1	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	4	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	1	0	0	2	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	1	1	1	0	1	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	1	3	0	2	3	1	1	0	0	1	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	1	3	0	0	1	3	1	1	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	2	0	0	0	2	0	0	1	1	0	0	1	0	2	1	1	1	1	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	1	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	1	1	0	0	1	0	0	0	0	1	1	2	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1
345	3	3500	61316	427	1	37	422	369	275	284	430	844	728	234	154	139	151	138	137	116	106	109	98	89	87	78	65	87	63	65	55	49	54	58	49	51	49	32	39	30	34	28	38	36	39	26	29	25	28	22	22	35	24	24	26	19	20	16	18	8	12	18	19	16	16	18	11	4	20	15	11	9	8	14	6	14	17	11	10	9	9	8	10	12	7	9	5	6	9	15	7	7	11	3	8	6	8	6	6	9	7	7	1	2	9	8	6	5	3	11	11	6	8	4	10	4	3	3	4	3	5	4	5	8	5	4	6	4	8	6	2	2	7	2	4	8	2	4	4	3	2	3	5	0	4	6	7	4	3	3	4	3	5	5	6	3	7	3	4	3	4	4	0	4	3	3	3	3	11	2	3	3	4	1	4	0	8	5	2	3	5	6	4	6	5	3	2	4	3	3	1	4	3	5	4	2	4	5	1	3	5	2	1	5	7	2	6	6	4	5	8	2	2	2	4	2	1	0	3	2	1	3	1	1	3	1	1	1	0	3	5	2	5	0	0	2	1	1	1	1	0	3	3	4	1	2	4	2	5	2	1	1	1	0	0	0	1	2	1	3	1	3	1	1	1	1	3	1	1	5	1	2	0	3	3	1	2	3	2	5	3	0	4	1	3	1	3	1	0	3	1	7	0	0	0	1	1	0	0	2	2	3	2	2	2	0	2	1	0	1	2	0	3	2	3	1	1	0	3	4	1	2	1	2	2	1	1	1	1	0	3	2	0	1	1	3	3	2	1	0	0	6	0	0	0	1	2	2	4	3	4	2	0	3	2	1	3	1	0	0	0	3	0	0	3	1	0	1	0	2	0	0	1	2	3	1	1	1	0	2	3	2	1	0	2	0	1	3	2	1	0	2	3	2	2	1	1	1	3	0	2	2	0	0	0	1	0	0	0	2	1	1	0	0	0	1	4	0	1	0	0	0	2	2	1	0	1	0	0	0	1	2	3	0	0	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	2	1	0	1	0	1	0	2	0	0	3	1	1	0	1	1	0	0	0	0	2	0	3	0	1	0	0	1	0	2	0	1	0	1	2	2	0	1	1	0	2	1	1	0	1	2	0	2	0	1	0	0	0	2	0	1	1	1	2	0	1	1	0	1	2	0	2	0	1	0	0	1	1	0	0	1	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	2	1	1	1	2	2	1	2	1	0	1	0	0	0	1	0	2	1	0	3	0	1	0	0	0	0	0	1	1	0	1	1	1	2	2	0	1	3	1	0	0	0	1	1	1	0	1	2	2	1	1	1	0	2	0	1	3	2	1	0	0	2	0	1	0	3	0	1	1	1	2	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	1	1	0	1	0	1	2	2	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	0	1	3	1	1	1	0	0	1	0	1	0	2	0	1	2	1	2	0	0	0	1	1	0	0	2	0	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	1	0	1	1	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	0	1	0	1	1	0	2	2	0	0	1	0	1	0	1	0	1	1	0	2	0	0	1	0	2	3	2	1	1	0	0	1	1	1	0	0	0	0	0	2	0	0	1	0	0	1	2	1	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	1	1	1	2	0	1	0	1	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	0	2	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	2	0
345	0	2700	61440	452	0	22	203	248	270	259	472	1070	732	226	253	179	174	161	165	121	150	133	118	106	107	112	88	90	97	91	78	76	68	62	75	52	57	57	60	50	54	45	48	30	26	42	32	42	33	34	32	31	28	23	19	25	27	22	30	21	19	26	22	25	18	21	24	14	18	20	15	11	22	17	15	11	9	12	18	7	18	11	13	14	13	12	8	11	12	13	12	9	13	10	12	13	7	12	15	11	13	4	7	9	13	10	9	10	9	6	7	5	9	8	6	9	5	8	6	5	6	8	8	11	1	8	4	4	10	5	4	7	10	5	6	5	4	6	6	5	3	4	6	2	4	4	7	5	2	4	6	4	9	5	4	8	6	6	2	4	4	2	0	2	4	7	4	2	2	7	6	9	8	3	2	10	3	2	6	5	8	11	2	3	10	2	3	4	4	6	4	1	7	3	5	6	5	6	5	4	1	8	4	9	6	6	5	2	5	7	6	5	2	5	0	2	6	2	1	3	6	4	4	3	1	5	4	1	3	1	5	1	3	1	4	3	5	2	5	4	3	2	3	3	1	2	3	5	4	2	3	3	2	3	6	2	3	0	3	2	3	3	1	6	4	3	0	2	0	2	5	1	0	1	3	2	4	1	3	0	3	2	3	0	2	3	0	3	3	0	4	2	2	3	4	3	1	2	1	2	2	1	4	2	6	5	4	3	0	2	3	1	1	3	1	1	1	4	0	3	1	1	3	1	2	1	1	2	0	1	4	3	1	2	2	1	1	0	4	1	2	1	4	2	4	1	4	4	2	1	2	4	2	1	1	0	4	3	2	1	2	1	0	2	1	0	2	0	2	2	5	1	0	0	1	1	0	1	0	2	1	0	2	2	2	0	3	1	2	1	2	3	2	1	1	1	1	1	1	3	0	4	1	1	2	1	0	0	3	2	1	6	1	2	1	2	0	2	1	2	1	3	0	2	3	1	4	2	2	2	1	0	4	3	1	0	1	1	2	0	1	1	1	4	2	4	3	1	0	1	0	2	0	2	2	1	1	0	3	2	1	0	1	2	2	1	2	0	0	0	0	2	0	1	2	1	0	0	0	1	0	0	1	0	3	1	2	2	1	1	0	0	2	3	3	0	1	2	2	3	2	0	1	1	3	0	1	0	1	1	1	1	2	0	1	1	0	1	2	1	1	3	0	3	0	2	0	0	0	2	0	1	2	0	1	0	0	2	0	2	1	1	1	0	1	2	3	0	2	1	1	2	0	1	0	0	3	0	0	1	0	0	0	0	0	1	1	0	0	2	0	1	1	1	3	1	1	0	1	0	1	2	1	1	0	1	1	0	0	2	2	1	0	0	0	1	3	0	1	0	1	2	0	0	0	0	2	1	1	1	1	1	1	1	0	1	2	1	0	0	1	0	1	1	0	1	0	2	0	1	1	2	1	2	1	0	1	1	2	2	1	1	1	3	1	0	3	0	1	0	4	1	0	0	2	0	1	1	1	0	0	0	1	1	1	3	0	1	3	0	2	0	0	2	0	2	0	0	1	0	0	1	0	1	2	0	1	1	0	1	1	1	0	1	2	2	0	0	0	1	0	0	0	0	0	0	3	1	0	0	0	2	1	0	2	0	0	1	2	0	3	0	2	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	1	1	1	1	1	0	1	0	2	0	1	1	4	0	2	1	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	2	2	1	0	0	0	0	1	2	3	0	0	0	1	1	2	0	1	0	3	2	2	0	2	0	0	0	1	2	0	0	1	2	1	1	1	3	1	2	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	1	0	1	0	1	0	2	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	1	1	0	2	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	2	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0
345	1	1900	61563	459	0	20	123	141	222	206	292	339	281	139	144	118	104	99	98	98	83	82	57	72	51	45	59	46	49	46	48	40	38	35	41	30	31	34	34	29	20	25	20	34	21	27	22	15	29	17	17	12	14	13	21	7	17	11	11	10	13	11	17	6	12	9	12	15	12	9	7	10	6	2	7	8	7	5	19	8	7	4	6	6	8	11	3	6	3	6	6	10	6	5	6	5	6	5	6	5	8	8	7	3	5	8	3	2	4	3	2	2	7	4	5	4	4	0	7	3	5	0	2	5	3	4	3	4	4	1	3	1	3	1	1	4	6	4	5	6	3	2	2	1	2	4	1	3	2	4	2	3	0	1	3	2	3	4	3	4	2	2	3	3	1	0	0	2	1	2	2	2	6	2	1	2	7	4	3	2	2	3	2	3	3	2	11	6	1	5	7	5	3	2	0	2	1	3	0	3	1	4	2	4	3	2	1	2	2	3	2	0	0	1	0	1	0	1	2	2	1	1	1	2	3	0	2	4	1	3	1	0	1	2	1	3	3	3	3	0	0	1	0	2	0	2	0	0	1	3	2	0	0	1	3	2	3	1	0	2	2	1	1	0	1	2	0	1	3	0	0	1	4	0	1	0	2	1	1	2	3	0	1	1	2	3	1	2	1	1	0	1	3	1	1	1	0	2	2	2	1	0	2	3	2	5	3	0	1	2	2	1	1	2	1	0	0	0	3	0	0	0	4	0	1	1	2	1	2	2	1	2	0	1	3	2	1	0	0	1	0	0	1	2	2	0	0	3	0	2	1	1	1	1	0	3	3	1	1	0	3	1	1	2	3	0	0	2	2	1	1	1	1	2	2	1	1	0	0	0	1	0	0	2	2	2	1	1	2	0	0	1	1	1	1	0	0	1	1	2	1	0	3	1	1	0	2	1	1	2	2	1	1	1	0	0	0	0	1	2	2	1	0	2	0	0	1	0	1	1	1	0	0	1	1	1	0	2	1	0	1	1	0	0	1	0	1	0	0	1	0	0	3	1	0	2	1	0	1	1	0	0	0	0	0	0	0	2	0	1	0	4	1	1	1	0	1	2	0	1	0	0	2	2	1	0	1	0	1	3	1	1	0	1	0	0	0	1	1	0	0	0	2	0	0	1	2	2	0	1	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	4	0	0	1	0	0	3	1	0	1	1	0	2	1	1	0	0	1	0	1	0	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	1	2	2	2	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	2	2	0	1	0	3	1	2	0	0	0	3	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	2	1	1	2	1	0	0	0	1	2	0	0	3	2	0	1	0	1	1	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	2	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	2	2	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	2	1	0	2	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	1	0	1	0	2	0	1	0	0	1	1	1	2	1	0	0	0	0	1	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	3	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	2	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	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	2	0	1	1
345	2	2100	61686	444	0	14	124	120	219	215	261	235	429	187	187	144	124	115	112	106	97	93	65	78	84	59	68	56	48	52	61	40	50	42	43	42	47	40	46	39	36	27	37	20	35	26	23	27	20	27	31	27	23	25	11	22	24	14	12	15	13	20	11	17	12	13	10	11	9	14	14	12	8	10	8	13	16	11	12	8	4	8	8	7	7	9	10	8	7	7	9	6	5	10	9	8	8	5	9	6	6	5	6	3	10	3	6	7	8	6	3	3	4	6	3	6	11	7	2	6	4	4	5	2	8	1	2	3	4	1	3	5	7	3	2	4	6	3	6	3	5	3	5	4	4	1	2	5	1	5	2	2	6	3	0	7	2	4	1	6	3	4	4	7	5	5	3	4	4	3	4	1	1	5	4	4	2	4	5	3	1	4	2	4	7	3	3	4	4	5	2	1	5	7	2	5	2	5	4	3	6	3	2	1	2	2	2	0	3	3	2	0	3	4	1	2	1	0	1	1	3	2	2	1	2	1	0	3	3	4	2	1	1	3	1	0	3	5	5	0	3	0	3	5	6	3	0	2	1	1	3	3	1	4	1	1	1	2	0	2	2	2	4	4	2	4	1	2	3	2	2	0	0	2	3	4	4	0	0	0	3	0	2	5	1	0	5	2	1	1	3	1	2	0	1	0	1	2	1	3	6	2	3	1	1	1	1	3	1	1	0	1	0	2	1	1	1	0	1	1	4	2	2	3	1	1	2	1	0	1	1	4	1	2	0	0	2	0	2	1	2	2	2	1	1	2	2	1	2	1	1	0	1	1	1	1	0	0	3	1	3	1	0	2	1	1	1	1	0	1	2	2	2	0	0	2	0	1	2	0	1	1	1	0	1	0	1	1	0	2	4	1	3	2	0	1	0	1	0	1	0	2	1	1	0	1	1	2	1	1	0	1	1	1	0	1	1	1	1	1	1	1	2	0	1	2	2	1	0	2	2	1	2	0	0	1	2	0	3	1	0	1	0	2	0	0	2	0	3	1	1	0	1	2	1	1	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	2	0	1	0	1	0	1	1	0	0	2	0	0	1	2	0	2	1	3	1	2	1	1	2	0	2	1	2	1	1	1	1	0	0	1	0	0	0	1	3	2	0	0	0	0	2	1	0	0	1	0	2	0	1	1	0	1	0	0	0	1	1	1	2	2	0	2	0	0	1	0	0	0	0	0	4	2	0	1	1	1	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	3	1	0	0	0	0	3	0	0	0	1	0	1	1	1	0	1	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	3	0	1	0	1	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	3	0	0	0	0	3	0	1	0	1	0	1	1	0	0	2	1	2	2	0	1	1	0	2	0	2	0	0	0	2	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	3	0	1	1	0	2	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	2	0	1	0	2	0	0	2	0	0	1	2	0	1	1	0	0	0	1	1	2	1	0	0	1	2	0	1	0	1	0	2	0	2	1	2	1	2	1	0	0	2	0	0	0	2	0	0	0	0	2	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	2	1	0	1	2	2	1	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	2	0	1	2	0	2	1	1	1	1	0	0	0	1	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	1	3	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	2	0	0	1	0	1	1	1	0	1	0	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	4	0	0	0	0	1
345	3	3500	61809	410	0	11	134	116	227	227	261	222	526	388	180	155	168	133	104	112	128	92	95	78	81	76	62	59	57	66	45	65	43	69	64	44	42	44	32	47	39	35	40	41	28	37	27	19	28	24	30	23	20	18	15	24	18	20	15	11	17	15	12	8	11	15	16	19	13	8	15	10	13	4	9	12	8	12	8	15	16	10	5	10	6	9	7	4	6	9	5	7	7	6	7	6	7	6	7	6	8	6	5	4	5	7	5	6	6	10	11	5	5	7	2	6	4	7	7	5	5	5	7	2	6	3	4	4	5	4	5	7	6	6	6	3	6	5	6	6	2	2	6	1	1	6	6	2	2	7	2	2	3	7	3	2	4	4	4	5	3	6	4	4	3	1	2	2	1	2	3	2	2	4	4	1	4	4	3	3	0	5	5	7	2	2	1	1	6	5	2	3	7	2	3	1	6	3	4	2	9	3	3	2	3	3	3	3	2	2	4	4	1	3	1	2	2	3	2	2	5	2	3	1	2	3	2	0	1	0	2	2	2	3	3	3	2	1	2	3	2	1	2	3	3	1	2	2	2	6	1	1	1	0	1	0	3	3	0	0	1	2	0	1	1	1	4	1	0	3	1	3	1	2	3	3	1	5	0	1	0	3	4	3	1	2	0	2	2	0	1	2	2	2	1	1	2	2	2	3	2	3	2	2	2	2	0	1	1	3	1	0	2	0	3	2	2	0	3	1	1	0	0	1	1	1	2	1	0	1	1	2	1	1	1	3	3	1	1	1	2	2	0	0	1	0	0	1	3	0	3	0	1	1	1	0	1	1	0	3	2	2	1	2	3	1	0	2	0	0	1	0	1	3	0	2	3	0	2	2	1	1	0	2	0	1	3	0	1	0	2	0	2	2	0	1	2	1	1	1	0	1	0	2	0	1	1	2	1	2	1	2	0	0	1	0	2	2	2	1	1	0	3	1	0	2	2	0	1	0	1	1	2	2	5	2	0	1	0	1	1	1	1	3	3	2	0	1	1	1	1	1	1	0	1	1	1	0	1	1	2	1	0	0	1	1	1	1	2	1	1	1	3	1	0	1	3	0	0	0	1	0	2	1	1	2	2	1	1	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	4	0	1	2	1	1	2	1	0	0	0	0	2	0	1	4	2	1	0	0	0	1	0	0	0	0	3	2	0	0	1	2	1	2	0	1	0	2	2	1	0	2	0	0	1	0	3	0	0	2	0	2	0	1	2	0	2	0	0	1	1	1	1	3	2	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	1	1	1	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	2	2	1	4	2	0	1	0	0	1	1	2	0	0	2	1	0	2	2	1	2	0	0	1	2	1	0	1	0	1	1	2	2	0	0	1	0	0	3	0	1	2	1	0	1	1	1	0	1	2	0	0	3	1	0	1	0	0	1	1	1	1	2	0	1	1	0	1	0	1	1	1	1	0	1	0	0	0	0	1	1	0	0	3	1	0	1	0	0	0	2	2	1	0	0	0	0	1	1	0	0	0	1	0	2	1	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	2	0	0	0	2	0	0	0	0	1	0	2	1	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	4	1	2	1	0	0	1	1	0	1	1	1	0	0	0	1	2	1	0	0	0	2	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	2	1	0	2	0	2	0	1	2	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	3	0	0	1	1	3	0	0	0	0	0	1	0	0	0	2	1	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	2	0	0	0	3	1	0	0	1	0	0	0	0	2	1	0	0	2	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0
345	0	2700	61933	410	0	8	106	149	263	239	307	274	471	537	216	238	171	157	133	142	110	126	123	106	109	91	113	80	99	90	72	65	72	64	65	56	70	50	62	54	53	37	39	39	38	43	37	35	33	29	30	28	25	30	30	24	23	21	24	15	20	27	16	20	24	17	16	16	20	15	23	14	13	18	10	15	16	17	8	16	10	16	14	11	10	12	13	10	7	10	6	12	6	9	10	14	5	8	7	5	11	9	12	12	8	11	15	11	6	7	14	8	5	8	5	8	9	6	3	3	7	9	7	7	8	6	7	7	5	7	7	4	6	2	4	5	8	3	6	8	5	6	3	5	8	8	10	1	3	3	8	3	10	6	5	3	7	4	2	3	5	4	4	4	5	5	4	3	5	6	10	0	2	2	7	10	4	4	5	8	1	4	0	7	2	8	8	5	4	3	4	5	6	8	2	5	6	6	5	4	4	1	4	8	3	2	2	2	0	4	4	4	8	2	3	2	1	3	4	4	3	2	2	4	1	2	3	4	4	1	4	2	2	1	2	3	6	2	3	2	2	2	1	1	3	2	5	2	3	1	6	3	0	1	3	2	3	4	3	1	3	3	4	3	1	5	3	0	2	4	2	1	1	2	2	2	2	8	1	2	0	2	0	2	1	1	3	0	1	2	1	0	4	3	3	2	2	2	3	3	1	2	1	2	3	5	2	1	0	3	0	1	2	3	3	0	1	1	1	0	2	2	0	1	4	2	1	3	3	2	3	0	0	1	3	3	0	0	2	3	3	2	1	3	4	3	2	4	2	4	2	2	0	1	1	0	5	1	2	2	4	2	2	1	0	5	1	1	2	1	0	1	2	3	1	0	1	1	0	0	0	3	1	1	0	0	1	2	0	2	0	1	1	0	2	0	1	0	1	0	2	1	3	1	1	1	2	3	2	1	2	0	1	3	1	2	2	2	1	3	2	2	1	2	1	1	1	2	3	0	0	1	3	1	1	0	0	0	1	3	1	2	0	2	0	2	1	0	0	2	0	1	4	3	1	4	2	1	0	1	0	1	2	0	3	0	0	2	0	0	2	1	1	3	1	2	1	1	1	2	1	2	1	0	1	1	2	1	2	3	0	4	1	2	2	4	0	3	0	0	0	0	2	1	4	1	1	1	2	1	2	0	0	2	1	0	1	3	2	0	2	2	0	0	1	2	0	2	3	2	1	2	2	2	2	1	2	1	0	1	1	4	1	1	0	1	0	0	1	3	1	1	0	1	1	2	2	0	1	0	1	0	0	1	1	0	3	0	0	0	1	1	2	1	0	0	1	3	0	1	0	0	2	0	0	2	1	2	2	1	0	2	2	1	1	0	2	1	1	1	1	1	0	2	4	1	0	2	0	1	0	1	1	0	1	0	2	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	3	0	1	1	1	1	1	0	1	0	1	1	2	0	1	0	1	1	2	0	1	3	0	1	3	2	0	2	1	0	2	0	1	2	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	1	2	3	0	1	1	1	0	0	2	3	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	1	1	2	4	0	0	4	0	0	0	1	1	0	2	0	1	0	1	0	1	0	2	1	1	1	0	0	0	2	1	0	1	1	0	2	1	1	2	1	0	0	0	0	0	0	0	0	0	2	1	1	1	1	1	0	1	3	0	0	4	0	0	2	0	1	0	0	0	0	1	0	1	2	1	2	1	1	0	1	0	1	1	1	2	1	0	0	0	0	0	0	0	0	2	1	1	1	1	1	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	2	0	1	2	0	0	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	4	0	0	1	0	2	0	0	0	1	0	1	3	0	0	0	1	0	0	1	1	3	2	0	1	0	0	0	0	1	1	2	0	1	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	2	0	0	2	0	0	1	0	1	3	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	2	0	0	2	1	2	0	1	0	0	4	0	1	0	0	2	1	0	1	0	1	1	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	3	2	2	0	0	0	1	0	0	0
345	1	1900	62056	429	0	9	40	81	208	196	200	191	204	191	161	211	110	96	100	90	85	69	70	79	89	56	64	50	43	50	47	35	37	32	41	31	30	27	18	31	26	29	21	18	14	21	23	20	13	17	13	13	24	13	17	19	11	17	11	11	11	10	9	11	13	7	9	8	8	7	13	5	9	6	4	9	11	9	4	6	6	7	6	3	3	7	2	7	9	7	4	8	6	4	7	2	4	8	7	4	5	3	4	4	5	5	4	2	3	3	4	3	6	3	2	5	3	5	4	3	1	3	2	3	3	7	5	1	2	3	3	6	6	4	4	2	2	2	2	2	2	3	2	3	3	3	1	4	2	6	5	2	4	4	7	4	3	1	4	2	1	3	1	4	3	0	3	2	5	3	3	0	2	3	1	2	3	4	4	3	4	1	4	2	6	2	3	0	4	0	0	2	2	1	2	0	2	0	3	2	6	0	0	1	5	2	4	1	4	2	2	2	0	4	1	3	3	1	3	1	2	2	2	2	3	3	2	1	4	1	2	1	1	4	1	1	3	1	1	2	2	2	3	1	0	2	2	1	0	3	2	3	2	1	4	3	3	2	3	1	3	4	0	1	1	2	1	0	2	4	1	0	2	0	2	1	3	0	2	0	3	1	0	1	3	2	1	2	4	1	0	2	1	0	2	1	0	1	1	0	0	1	2	0	1	1	0	0	1	1	0	2	1	2	0	2	2	2	0	2	0	0	1	0	2	0	2	1	0	1	0	1	1	0	0	2	1	1	1	0	0	0	1	1	1	3	0	2	1	1	2	0	2	0	2	0	2	1	3	1	1	3	0	0	0	2	1	2	3	0	1	0	2	3	0	1	1	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	0	4	0	0	0	1	1	3	2	0	0	2	1	0	1	0	1	2	0	2	2	0	0	1	1	1	0	2	0	0	3	0	0	1	0	1	0	1	0	0	1	1	2	1	1	0	3	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	1	1	0	1	0	1	0	2	1	2	0	1	0	0	0	4	1	1	0	0	1	2	0	1	0	1	1	0	1	2	1	2	0	2	1	0	0	2	1	1	0	0	2	0	1	1	1	0	2	0	0	0	1	0	0	0	2	0	1	1	0	0	1	1	1	1	0	1	2	1	0	0	2	0	0	0	0	0	1	0	2	1	0	3	1	1	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	3	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	2	1	1	0	2	1	0	0	0	0	2	0	1	1	1	0	1	1	0	1	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	3	2	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	4	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	4	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	4	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	3
345	2	2100	62179	446	0	10	86	91	218	179	241	224	199	172	195	386	191	112	125	104	89	92	90	74	73	68	69	60	63	67	64	50	37	51	42	40	42	39	30	24	39	40	26	38	30	21	25	17	14	17	17	23	22	21	21	21	20	16	21	10	13	16	12	12	10	10	11	18	14	16	14	10	12	9	10	4	7	7	11	6	7	10	10	6	8	6	4	4	9	5	10	5	8	7	6	9	11	3	4	5	5	3	9	5	2	4	6	4	2	4	6	5	7	4	3	8	5	3	7	6	8	3	4	7	5	4	5	2	5	8	5	4	4	2	5	5	4	2	4	2	4	6	5	1	3	5	5	4	2	5	1	3	4	0	1	2	3	1	7	4	3	4	5	3	2	0	3	2	2	1	1	2	5	1	6	5	3	1	3	2	4	2	4	2	3	2	1	3	5	2	1	1	2	2	5	3	3	2	4	1	2	3	3	2	0	2	2	5	7	2	3	3	3	0	2	1	2	2	2	3	3	2	0	3	2	2	1	3	4	3	2	2	2	1	1	1	3	2	2	2	3	3	1	0	1	0	2	2	1	1	1	0	1	2	3	1	5	0	4	1	1	1	1	0	1	1	2	3	1	2	2	2	1	1	2	3	1	1	6	1	0	0	3	0	2	2	1	3	3	2	1	0	0	2	2	4	4	1	2	2	0	2	2	1	3	4	0	2	4	3	2	3	2	3	0	3	2	0	0	0	0	2	3	0	2	1	4	0	3	1	2	1	0	3	2	1	1	1	2	3	1	1	3	2	2	1	2	0	1	2	0	1	0	3	2	2	2	2	0	1	0	3	0	2	1	0	1	0	0	1	1	1	0	0	0	0	2	2	1	1	2	1	0	1	1	0	2	1	2	4	1	1	0	0	2	0	1	0	1	0	2	3	0	1	0	1	1	1	0	1	1	2	0	0	2	0	2	1	0	1	1	2	0	2	3	2	1	3	1	0	2	0	1	2	1	0	4	1	0	0	1	0	0	0	2	2	2	0	0	0	2	0	0	1	2	0	0	2	0	0	0	0	1	4	0	0	0	1	0	0	3	1	0	0	0	1	1	1	1	0	1	0	0	2	1	1	0	1	0	1	2	1	2	1	2	4	0	0	4	0	1	1	0	2	3	0	0	0	0	0	0	0	2	2	3	1	1	1	1	2	3	1	0	0	1	0	1	0	0	2	1	0	1	1	0	1	0	2	0	1	2	0	2	3	1	1	0	0	1	0	3	0	1	1	1	1	1	1	1	0	2	0	2	1	0	0	0	0	1	0	0	2	1	2	0	1	0	0	0	0	1	1	2	0	2	1	1	0	0	1	1	1	0	1	0	0	2	0	0	0	0	1	2	1	1	0	0	2	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	2	0	0	1	1	0	2	1	1	1	0	0	0	2	0	0	1	0	0	2	0	1	0	0	1	1	1	0	1	0	1	2	2	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	3	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	2	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	2	0	0	1	0	1	0	0	2	3	2	1	0	0	0	2	0	1	1	1	2	0	0	2	2	0	1	0	0	0	1	1	0	0	0	1	2	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	1	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	1	1	1	0	1	3	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	62302	436	0	14	121	131	234	230	256	233	230	188	196	578	203	114	145	109	107	107	110	77	81	98	65	73	73	51	51	54	50	46	50	40	47	37	43	47	36	32	39	34	34	34	31	28	16	20	23	15	30	20	26	23	19	21	22	14	23	17	15	17	13	20	13	19	11	9	14	13	9	6	13	10	14	9	10	8	14	7	13	8	5	14	11	5	8	7	9	8	12	6	7	3	5	2	1	7	8	4	5	5	4	5	4	6	4	6	5	4	5	5	7	4	2	3	5	8	4	6	5	5	7	5	1	4	7	4	5	5	8	5	3	4	1	4	2	6	1	5	4	2	2	3	5	5	5	8	2	2	2	5	7	1	3	2	6	2	3	4	2	4	2	4	5	2	3	5	2	2	4	2	3	5	3	5	2	4	4	1	2	4	4	1	1	4	2	3	2	5	5	2	2	6	3	3	4	4	3	3	3	3	2	0	2	1	2	4	4	1	1	3	2	4	4	2	2	1	3	0	4	0	3	3	2	2	5	1	2	3	2	3	4	3	1	3	2	2	3	0	4	1	3	0	2	3	2	2	2	3	0	4	1	1	2	3	6	4	0	3	1	0	1	1	3	0	3	1	1	5	4	5	2	3	2	0	5	4	2	0	3	0	3	2	1	2	3	1	0	1	2	0	1	1	2	1	2	3	2	3	2	2	2	1	1	2	1	1	1	0	0	2	0	1	0	3	1	1	7	2	0	0	1	3	1	1	1	2	0	2	2	0	1	0	1	1	0	0	1	1	3	0	3	0	1	1	2	0	1	1	1	0	1	2	1	3	3	1	2	0	0	2	2	0	1	1	3	3	1	3	0	1	2	1	2	3	0	2	2	2	1	4	3	0	0	0	2	1	1	0	2	3	1	2	2	0	1	2	1	1	1	2	0	2	1	0	1	3	0	1	0	2	5	1	0	2	2	0	1	1	1	0	1	1	1	1	1	0	3	1	1	1	0	0	1	1	1	1	3	3	0	0	3	0	1	0	0	1	0	0	1	1	0	1	1	1	3	0	1	0	1	0	1	0	2	1	1	0	3	0	1	1	2	0	1	1	1	1	0	1	0	0	0	1	0	2	2	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	2	0	2	0	1	2	3	2	4	0	0	0	0	1	0	0	0	1	1	0	1	0	1	2	0	0	1	0	0	1	0	3	1	1	2	1	1	0	1	0	1	1	0	1	0	0	1	2	0	1	0	1	2	1	0	0	3	0	1	0	2	0	2	0	0	2	1	3	1	0	0	0	0	0	0	0	0	1	2	0	2	2	1	0	0	0	0	2	0	0	2	0	2	1	1	0	0	3	0	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	3	1	2	0	0	2	0	0	0	1	1	2	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	0	3	1	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	2	1	1	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	1	1	3	0	1	0	1	0	1	2	0	2	0	1	0	1	1	2	1	0	0	1	2	4	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	0	0	0	0	2	0	1	0	1	0	0	0	1	2	0	0	1	1	0	1	2	0	0	0	2	0	0	2	2	1	0	1	0	0	0	0	1	1	0	1	0	0	2	1	0	0	2	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	1	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	1	1	0	1	1	2	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	1	2	0	0	2	1	1	0	1	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	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	2	0	0	1	1	0	0	1	1	1	1	1	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1
