345	0	2700	49082	438	4	44	472	846	990	1015	932	753	594	432	351	222	188	147	166	128	108	143	122	120	121	93	118	73	91	76	85	86	72	74	90	86	62	71	63	61	58	50	53	45	52	46	45	55	37	35	42	40	33	36	27	29	32	35	28	19	23	19	24	25	21	20	29	12	18	25	26	24	20	19	19	9	13	18	23	14	23	18	18	14	17	13	17	13	22	20	19	23	20	15	19	22	25	16	11	14	13	14	10	9	21	16	4	14	15	16	17	12	16	15	14	9	14	11	13	10	12	12	11	8	10	8	3	15	6	17	9	10	9	12	5	6	6	12	12	9	9	9	6	3	10	7	6	8	8	8	5	6	10	7	10	11	9	8	5	10	2	4	4	6	9	7	5	7	4	4	2	8	1	3	5	6	2	4	7	10	8	1	9	3	8	4	2	9	8	7	10	7	4	5	7	5	4	8	5	10	7	6	11	8	6	2	8	7	5	3	6	8	5	5	5	8	8	7	2	2	5	5	4	5	6	4	3	4	4	5	6	4	3	3	6	2	4	4	5	7	2	4	6	2	4	5	2	3	8	5	6	5	0	1	8	4	5	5	2	4	3	1	6	5	1	8	1	2	3	2	3	3	4	0	1	3	3	2	5	5	3	2	3	2	1	3	4	2	4	1	2	3	0	4	10	1	1	2	2	2	0	3	3	2	4	4	2	2	7	5	5	1	2	4	5	1	2	3	2	1	5	1	3	5	0	6	0	3	2	1	3	2	1	1	5	3	2	2	3	3	1	4	2	0	2	5	2	2	0	3	4	2	2	5	1	2	1	3	0	2	0	2	6	2	2	2	4	2	2	1	3	0	0	1	5	2	1	2	1	2	1	0	1	2	1	1	2	1	2	1	1	0	3	1	1	0	1	2	1	1	1	1	2	3	0	1	1	1	2	0	2	4	1	1	1	2	2	3	2	0	1	1	1	2	2	0	1	0	2	0	1	2	1	3	4	0	1	1	2	3	1	3	2	4	1	2	4	0	2	1	1	1	1	3	2	0	1	2	4	2	1	2	1	1	2	1	4	5	1	2	3	1	1	0	2	1	1	2	1	0	0	3	2	5	1	1	1	0	0	3	2	0	1	3	1	4	3	3	3	4	3	3	0	1	2	7	2	3	1	0	3	3	1	1	1	2	1	0	0	3	0	0	1	1	0	2	0	2	1	2	1	2	3	2	1	1	1	0	2	1	3	3	0	1	0	2	1	5	0	2	2	0	1	2	1	2	2	3	1	1	1	1	1	0	1	0	0	0	0	2	0	0	0	1	0	2	0	0	2	2	2	1	1	1	2	4	0	2	2	2	2	2	2	0	1	0	1	4	0	0	0	0	0	1	1	0	3	4	2	1	3	0	2	1	8	1	1	3	1	2	1	0	0	1	2	0	3	1	3	0	3	1	4	0	1	1	0	1	0	3	0	1	1	0	1	4	2	0	0	0	0	0	0	2	4	4	2	0	0	1	2	1	2	0	0	0	0	1	2	2	1	1	0	0	0	2	2	0	1	3	0	2	2	1	2	0	1	0	0	0	1	0	1	0	1	0	0	1	3	2	0	1	1	0	2	1	1	2	0	0	2	2	2	2	2	2	2	0	2	1	0	0	0	0	1	2	0	2	2	0	1	0	0	0	1	1	2	3	0	2	1	1	2	3	1	1	1	0	0	3	2	4	1	0	1	1	0	0	0	2	0	1	1	1	1	1	0	2	2	1	0	1	0	0	1	1	0	3	1	1	1	1	1	2	1	0	0	0	1	1	1	0	3	1	3	2	1	0	0	2	2	0	1	0	0	1	0	0	2	0	0	1	2	1	0	0	0	2	0	0	1	0	2	1	3	1	0	1	0	1	1	0	1	0	3	0	2	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	3	2	2	1	0	0	0	0	1	2	2	1	1	0	1	2	0	0	1	0	2	0	0	1	0	0	2	1	0	2	1	0	1	0	0	0	1	0	1	1	1	1	1	0	1	1	1	2	2	3	1	0	1	0	2	0	0	0	1	1	0	2	0	0	1	2	0	0	1	2	2	1	1	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	1	3	2	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	2	1	2	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	2	0	0	0	0	1	1	2	2	2	0	0	2	0	2	1	0	0	2	1	1	1	1	0	1	2	1	0	1	1	0	0	0	0	1	1
345	1	1900	49205	529	2	101	711	920	1044	973	833	739	586	440	363	238	192	147	146	96	103	79	61	68	77	68	66	70	61	51	45	54	46	46	47	43	44	35	29	45	30	32	32	21	25	25	14	31	19	21	20	27	14	15	22	22	19	13	14	6	8	14	12	11	16	6	12	17	7	12	11	12	4	9	12	8	11	15	11	11	14	13	11	7	8	9	8	6	10	13	6	16	13	17	4	9	8	9	14	14	6	11	11	10	5	8	14	3	11	9	11	12	15	9	11	7	7	5	5	10	6	14	7	5	6	4	12	5	5	7	8	10	4	3	6	2	4	4	10	2	5	8	10	7	5	3	7	3	7	7	6	5	4	5	3	3	4	7	4	4	4	1	5	3	2	1	1	4	6	5	1	2	2	3	3	6	6	4	3	4	7	5	5	7	5	3	6	4	2	4	7	4	1	4	5	6	3	1	2	3	2	3	2	2	2	2	1	2	3	2	2	2	6	3	1	2	3	1	5	4	5	2	3	4	2	3	2	1	6	1	4	1	2	6	3	4	1	4	4	3	1	2	4	3	1	1	1	1	1	3	1	5	3	2	2	1	1	2	3	4	1	0	2	1	3	3	3	3	1	2	1	3	5	4	4	0	0	1	1	1	2	1	1	1	3	0	3	1	1	1	0	2	0	1	2	2	2	2	2	0	2	3	3	0	2	3	1	0	2	1	0	0	2	1	3	1	2	0	1	1	0	0	1	1	0	1	2	0	0	5	1	0	2	1	1	1	4	0	1	1	0	2	0	1	1	2	0	0	2	0	1	1	3	3	0	2	1	3	2	0	1	2	2	3	1	0	1	3	2	1	2	1	1	1	3	0	0	2	1	0	0	1	2	0	1	1	0	0	1	0	1	3	1	0	1	0	1	0	1	0	3	1	3	0	3	2	0	0	0	0	2	2	1	2	2	0	0	0	1	0	1	0	1	0	2	0	0	0	1	2	1	3	1	1	2	0	1	1	0	0	1	0	0	0	1	0	2	0	2	1	1	1	2	0	3	1	2	2	0	0	1	3	1	1	0	1	0	1	1	2	0	0	4	0	0	0	0	2	0	1	0	0	2	1	0	0	2	1	3	0	0	0	2	0	0	0	0	1	1	1	1	1	0	1	0	0	1	1	1	1	2	0	0	2	1	1	1	1	0	0	0	0	2	1	1	1	1	1	0	0	1	1	1	0	3	2	2	0	1	0	0	1	1	0	1	1	2	0	1	1	0	0	3	0	0	0	1	2	0	1	0	1	1	0	0	1	0	0	0	0	2	2	0	0	3	0	0	2	1	0	1	0	0	1	0	1	0	2	1	0	1	1	1	1	0	1	1	0	2	0	3	0	2	0	0	0	1	1	0	2	1	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	3	0	0	1	2	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	3	1	0	0	1	2	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	1	0	3	0	0	0	2	1	0	0	0	0	0	0	0	0	1	3	0	0	1	0	1	0	0	1	0	0	4	0	1	0	0	3	1	2	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	3	1	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	3	1	0	0	2	1	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	1	1	0	1	0	0	0	0	2	0	0	3	0	1	0	0	1	1	0	0	1	0	1	1	1	1	0	1	2	1	1	2	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	2	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	2	0	1	2	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0
345	2	2100	49328	539	1	47	544	864	1046	886	842	660	520	395	326	205	166	138	110	104	105	92	83	77	71	71	59	61	58	64	66	59	50	45	41	48	51	52	59	45	37	37	46	36	30	30	22	33	28	27	19	29	24	23	16	17	18	20	17	19	13	19	22	14	12	15	14	13	15	9	13	15	13	10	17	15	15	11	17	11	8	10	14	10	17	15	12	10	12	12	11	14	13	15	11	8	10	8	9	10	16	13	13	12	12	11	14	9	5	9	5	9	10	12	8	5	14	8	10	10	12	9	5	6	3	11	5	4	3	4	9	6	4	10	5	7	6	2	3	4	6	3	8	4	3	6	3	3	5	6	7	3	3	6	4	7	9	11	2	7	8	6	8	7	6	7	9	4	6	6	7	7	9	3	3	2	3	6	5	4	2	7	7	5	6	3	5	2	1	5	4	4	1	2	3	1	2	2	9	5	2	6	5	4	4	1	2	3	4	2	3	5	1	2	3	7	2	2	4	2	4	1	5	1	4	5	4	1	4	4	0	3	3	1	0	2	2	4	4	3	1	1	2	2	1	2	1	5	4	1	2	2	2	1	0	3	2	2	2	0	0	1	1	1	2	3	2	0	2	3	2	0	0	0	3	4	3	3	2	1	3	2	4	2	1	3	2	2	4	3	3	2	0	4	0	3	3	0	0	3	2	5	0	1	0	1	4	2	0	2	2	3	0	1	2	0	0	3	2	2	2	2	1	1	1	1	1	3	2	1	0	3	3	3	1	5	1	0	1	3	2	1	0	6	1	1	1	5	0	0	1	0	0	2	0	4	0	2	5	1	1	1	0	2	0	0	2	3	1	1	1	0	2	3	1	0	2	1	2	3	2	3	0	1	1	2	0	2	0	0	2	2	3	0	3	0	0	0	2	0	1	1	1	0	1	1	3	0	0	1	0	1	3	1	0	0	0	1	3	0	1	2	2	1	1	1	4	3	2	0	2	2	1	0	3	1	3	0	2	0	2	2	1	0	0	1	2	1	1	2	1	0	1	0	1	1	1	1	1	0	0	1	1	0	2	1	1	2	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	2	0	0	2	1	0	2	0	4	0	0	2	0	3	1	4	0	0	0	2	1	0	1	0	0	2	0	1	0	0	0	0	3	0	1	2	0	1	3	2	1	1	2	3	1	1	0	2	2	1	1	2	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	2	1	3	1	0	0	1	1	0	0	0	0	0	1	0	1	3	1	4	2	3	0	0	1	0	0	1	0	1	2	0	0	2	2	1	1	1	0	2	1	2	3	1	2	1	1	2	1	0	0	0	0	3	1	1	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	2	2	0	0	1	0	1	2	2	2	1	0	0	0	0	2	3	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	3	0	0	0	0	0	2	1	0	0	0	1	1	0	1	1	2	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	3	0	0	2	1	0	0	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	2	1	1	0	0	3	0	1	0	0	0	0	1	1	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	1	1	0	2	0	1	1	0	0	0	1	0	1	0	1	2	2	0	0	0	0	0	2	1	0	0	0	0	1	1	1	1	0	0	0	1	1	1	0	2	0	0	0	0	1	1	3	0	2	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	2	1	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	0	3	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	2	1	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	49451	514	5	56	526	922	1070	1061	1015	889	721	546	370	261	197	182	130	129	115	102	103	110	83	84	91	76	76	68	63	77	56	70	51	56	46	38	47	49	44	39	47	50	29	32	38	28	35	27	22	29	27	28	18	26	17	22	11	23	30	13	22	16	23	11	17	22	13	30	23	19	15	12	20	20	12	17	16	10	18	21	19	18	17	11	21	15	21	18	14	21	14	16	7	16	13	9	13	13	12	8	22	14	7	8	12	6	13	12	16	9	6	10	7	8	6	6	9	10	9	6	11	10	9	12	13	3	9	10	9	7	7	8	7	3	9	11	13	5	4	9	12	9	4	9	9	7	6	8	9	7	8	5	9	9	8	10	9	13	10	12	9	5	6	1	4	4	8	7	13	4	9	5	10	1	2	9	6	5	5	8	5	5	3	2	6	4	4	8	4	11	4	7	6	3	3	5	4	1	3	5	3	5	1	6	2	4	6	4	4	4	4	3	6	8	6	1	5	4	3	3	8	2	6	2	4	3	8	3	5	3	2	2	1	2	2	4	4	7	3	1	3	5	0	2	3	4	2	1	5	4	1	2	7	4	1	1	1	6	5	5	2	2	2	5	2	4	0	8	2	2	4	4	3	3	1	1	1	3	6	2	4	0	0	6	3	2	3	1	1	6	1	4	3	2	2	3	1	3	7	5	2	0	0	3	3	2	1	1	4	3	1	1	3	2	1	0	0	3	2	1	2	1	0	1	1	0	1	0	4	3	3	2	0	0	3	2	3	6	2	2	1	0	1	2	1	1	4	2	2	1	2	2	2	0	1	1	2	1	1	1	1	1	2	2	3	1	1	2	0	2	0	2	2	2	2	2	6	2	2	1	1	1	3	1	3	2	2	0	1	2	1	1	2	1	2	3	2	2	0	2	0	3	2	0	0	1	2	1	1	1	3	1	3	2	4	2	1	0	1	0	3	3	4	2	2	1	3	2	0	2	0	1	0	2	0	1	2	3	0	1	3	2	0	0	0	1	3	2	1	2	1	0	2	2	0	0	0	0	2	1	2	1	3	1	0	0	0	1	1	4	1	2	1	0	0	0	0	0	1	0	2	0	0	2	1	0	0	1	1	2	3	1	1	1	2	3	1	1	2	1	1	4	1	0	1	2	0	1	5	2	0	0	1	1	1	0	0	2	0	0	3	1	2	1	0	0	2	0	0	0	0	1	0	2	1	1	1	1	3	1	1	4	3	0	1	2	2	1	1	0	1	1	1	1	0	1	0	1	1	1	1	0	1	2	1	1	0	1	1	0	1	2	0	2	0	0	1	0	1	3	0	2	1	0	0	2	1	1	3	1	1	0	1	0	0	0	2	0	0	1	2	3	0	2	3	1	0	0	0	0	2	1	1	2	1	0	2	0	0	0	1	0	0	2	1	1	0	2	1	1	1	0	0	2	0	0	2	1	0	0	1	0	2	1	0	0	0	2	0	1	0	0	1	3	0	0	1	0	1	1	1	0	0	2	1	5	0	1	0	1	2	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	3	0	0	0	0	2	0	1	0	0	1	0	2	0	1	0	1	1	1	2	1	0	1	0	3	0	0	0	1	0	0	0	3	0	2	0	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	2	0	2	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	1	1	2	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	2	0	0	0	2	1	2	2	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	2	1	1	0	0	1	2	1	1	0	0	0	2	1	2	0	0	0	0	1	0	0	1	2	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	3	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	2	0	1	0	1	2	0	0	1	2	0	1	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	2	2	0	1	0	1	2	0	0	0	2	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	1	1	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	2	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	2
345	0	2700	49575	466	4	32	414	765	1046	1060	1015	840	659	536	406	305	219	192	151	130	136	128	116	94	108	108	89	91	105	80	92	80	92	65	87	64	65	62	63	62	65	50	65	40	48	43	51	33	42	35	39	43	37	37	41	38	41	29	28	29	27	27	20	21	26	31	20	25	30	20	18	24	15	21	33	18	24	20	25	18	18	20	25	16	26	22	8	20	27	22	17	22	17	19	19	15	27	15	19	13	16	17	12	13	10	15	12	12	15	15	12	13	10	11	13	13	8	5	10	12	9	5	10	9	14	10	7	9	11	13	8	9	8	19	10	6	10	13	3	9	9	8	13	13	14	7	13	8	7	10	6	7	9	7	10	6	13	12	6	9	6	3	6	5	3	7	8	5	13	5	6	2	3	3	7	4	7	3	5	5	8	3	7	5	5	10	3	4	7	1	6	2	5	9	5	4	2	7	8	3	11	8	2	3	10	9	7	5	2	3	7	4	2	2	4	4	4	9	5	1	3	4	5	5	2	14	5	4	3	5	4	5	2	3	3	0	2	5	2	0	4	5	5	3	2	1	7	6	7	2	1	7	5	1	4	4	2	4	3	3	7	4	1	2	1	2	1	6	4	1	3	6	2	2	4	4	5	2	4	1	0	3	4	4	3	5	3	1	2	2	4	3	3	1	2	3	2	5	0	5	1	6	4	4	1	1	1	2	2	5	2	0	2	3	1	0	3	3	2	5	1	3	4	5	2	4	0	1	2	2	2	2	2	2	4	2	1	4	3	3	2	4	3	4	2	3	3	1	2	3	6	2	1	1	2	0	4	3	2	0	2	4	5	2	0	3	1	0	2	3	1	0	1	3	3	1	0	6	1	1	2	0	1	0	4	2	3	0	0	4	3	0	0	1	4	2	1	3	1	0	0	0	3	1	0	3	1	3	2	1	3	2	2	1	1	4	1	1	5	1	2	3	1	2	2	0	0	1	4	2	0	2	1	2	3	4	1	5	2	0	6	1	1	3	2	2	3	2	1	3	3	2	3	0	4	2	0	2	2	1	1	0	2	5	2	3	1	0	1	2	2	2	4	0	1	1	2	1	2	2	2	2	4	1	1	0	2	2	1	0	0	0	0	0	1	1	3	2	1	1	2	2	2	0	0	4	1	1	0	3	2	2	0	0	1	0	2	0	0	3	1	1	1	1	1	3	0	1	0	1	1	0	0	1	0	1	2	2	2	0	2	2	1	0	0	1	0	2	0	1	1	0	0	1	1	0	2	0	3	2	1	2	1	0	4	0	2	2	0	1	2	1	0	0	2	2	3	0	1	2	0	3	2	2	3	0	1	2	0	1	1	1	0	1	0	1	1	2	0	2	0	3	1	2	1	0	0	4	1	1	1	2	0	0	1	1	0	2	2	2	2	0	1	0	0	0	1	1	0	1	1	1	0	1	0	0	2	0	1	2	2	3	1	1	0	3	0	3	1	2	0	2	2	1	0	0	0	2	2	0	0	0	2	1	3	1	1	2	2	0	2	0	3	0	0	0	0	0	2	0	2	4	0	0	2	0	1	0	0	0	1	0	1	4	0	1	1	1	2	0	1	4	1	0	1	1	1	2	2	1	1	0	0	0	2	3	0	1	0	2	1	0	0	0	2	1	3	0	0	4	0	0	2	2	1	4	0	1	1	0	1	2	5	0	0	1	1	0	2	1	1	0	0	1	2	1	1	1	1	1	0	1	2	1	0	0	0	1	1	2	1	2	0	0	3	0	0	0	0	0	0	3	0	2	0	0	0	1	0	1	2	2	1	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	2	2	1	0	0	0	0	3	2	1	0	1	0	1	1	1	1	0	1	3	1	0	2	0	0	0	1	1	0	0	2	1	3	0	1	1	0	0	1	1	0	0	1	2	0	2	0	1	1	2	2	0	1	0	0	3	2	2	1	2	2	0	1	0	0	1	0	4	2	1	3	0	1	1	0	1	0	1	1	1	2	1	0	1	0	1	1	0	0	0	1	1	2	0	0	2	0	0	1	0	0	2	0	1	1	0	0	1	0	1	1	0	3	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	2	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	2	2	0	1	2	0	0	1	0	1	2	2	0	0	0	1	0	0	2	0	1	3	1	0	0	0	0	0	0	2	2	0	1	0	0	0	1	0	1	1	2	0	1	2	0	1	1	0	1
345	1	1900	49698	537	0	53	553	883	1024	983	874	711	568	411	281	236	166	119	110	119	99	84	86	57	65	70	62	70	61	59	43	62	47	49	51	46	40	36	48	47	34	32	39	36	40	34	22	25	26	19	28	22	20	22	27	24	18	15	17	12	19	10	14	16	13	16	16	20	12	9	14	11	8	14	17	11	19	14	14	19	18	9	12	13	24	10	15	13	6	13	10	7	9	11	11	7	10	9	10	8	10	6	6	14	9	6	4	6	7	10	6	9	5	12	4	6	11	4	4	9	8	7	5	2	2	10	4	5	7	8	12	10	6	6	8	10	2	5	7	5	10	4	12	4	8	2	5	7	9	2	7	7	3	5	1	3	5	2	3	6	4	5	2	3	0	3	2	5	3	2	4	8	4	7	5	9	6	1	5	6	3	3	7	6	2	5	3	3	5	5	4	4	6	6	2	2	5	9	0	3	1	0	5	3	3	7	1	4	5	3	5	3	5	5	1	3	4	4	2	2	3	3	1	4	0	4	3	4	2	2	7	3	3	1	1	2	3	4	4	4	4	2	5	0	4	1	1	2	1	1	2	3	0	6	1	4	4	2	0	1	2	5	4	3	1	1	2	1	5	1	2	3	1	0	3	2	1	2	1	3	0	1	3	2	3	0	2	2	1	2	2	5	3	3	1	1	2	2	2	1	1	1	6	0	1	0	0	4	2	2	0	3	3	0	1	1	0	1	2	0	1	2	4	1	2	2	0	2	6	0	0	3	2	0	1	2	0	1	3	1	1	4	2	4	1	3	0	2	0	1	2	4	2	1	2	0	1	1	1	0	0	1	0	2	3	0	4	2	1	0	0	2	1	2	3	1	2	1	2	0	0	2	1	1	1	0	0	1	1	3	0	1	0	0	1	1	0	1	0	2	0	1	1	2	0	2	1	1	1	1	1	1	0	1	0	0	0	1	2	2	1	1	3	1	2	1	1	1	1	0	1	1	1	1	1	1	1	0	0	1	1	0	0	0	1	2	2	0	1	2	0	3	1	0	2	2	4	0	1	0	0	2	0	2	0	1	1	1	1	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	2	1	3	4	0	1	3	2	1	1	0	0	0	0	2	1	1	5	0	1	2	1	3	0	2	0	0	1	1	2	1	1	2	1	2	2	1	0	0	0	0	0	1	1	1	1	2	2	1	1	1	2	0	0	2	1	0	0	1	2	1	1	0	0	1	2	0	1	0	2	0	1	0	1	0	0	0	0	2	0	1	2	1	0	0	0	3	1	0	0	0	0	0	1	0	2	2	2	2	1	1	2	0	3	2	0	0	0	1	0	0	2	0	0	1	1	0	3	0	1	1	1	0	1	0	2	3	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	3	1	2	0	1	0	0	1	0	1	0	1	1	0	0	2	1	0	0	2	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	1	2	0	0	2	0	2	0	0	0	2	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	2	2	0	0	0	0	0	1	1	0	0	1	1	2	0	0	0	1	1	1	2	0	1	1	1	4	1	0	2	1	1	1	0	1	2	2	0	0	1	0	0	0	0	0	1	0	1	0	2	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	2	1	0	0	1	0	1	0	2	0	1	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	3	0	2	0	2	0	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	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	2	0	0	0
345	2	2100	49821	553	1	52	482	899	1049	1006	877	766	598	447	307	246	186	139	145	135	96	96	112	84	81	90	75	91	68	62	79	53	67	58	47	49	57	58	42	45	51	50	33	34	34	31	33	30	34	28	19	17	20	22	29	16	20	20	31	20	23	26	19	23	14	20	11	14	9	23	17	20	16	11	10	9	14	19	11	10	15	9	15	13	4	19	18	17	14	8	14	11	9	11	14	9	7	21	7	8	14	4	5	5	5	6	4	7	8	9	6	11	2	7	7	5	13	1	3	3	8	2	4	5	7	6	8	3	7	10	3	7	6	4	7	3	6	3	7	6	2	6	4	7	2	4	4	4	9	9	4	2	5	12	10	4	6	3	6	9	5	4	4	6	3	3	5	5	8	8	4	3	4	3	6	6	6	8	5	3	4	8	4	6	3	5	5	1	6	4	2	3	4	3	7	3	2	3	2	3	2	5	5	5	6	4	0	4	2	3	1	4	2	4	7	3	3	4	2	2	0	4	3	0	2	5	5	5	3	5	5	1	5	1	2	1	1	1	5	4	3	2	6	2	4	4	4	3	0	3	3	1	2	4	3	4	1	1	3	2	0	5	4	6	4	0	4	1	4	2	3	3	2	4	3	1	2	4	1	2	5	2	1	5	3	1	2	3	2	1	1	5	2	2	0	4	2	3	4	3	1	2	2	1	1	0	3	2	3	1	2	1	5	2	2	3	1	1	0	4	0	0	0	2	1	2	1	2	2	1	1	1	1	0	0	4	1	0	3	1	0	4	1	3	2	0	1	0	1	3	1	2	0	2	2	0	2	1	2	0	3	2	2	0	3	2	0	0	3	4	0	1	1	1	2	0	0	1	1	1	1	2	1	1	2	1	1	1	3	0	1	2	2	2	1	3	5	1	0	1	0	3	1	0	2	1	1	0	1	0	1	1	1	3	1	0	1	0	2	1	1	0	0	1	1	2	1	1	2	1	1	2	3	1	1	1	2	1	2	0	1	2	1	1	2	2	1	0	0	0	0	0	2	2	0	1	1	2	1	1	1	2	3	0	1	1	2	0	2	1	1	2	1	1	1	3	0	1	0	2	1	2	0	0	0	3	0	2	0	2	1	1	1	2	1	0	1	3	0	1	2	0	1	1	0	3	2	1	0	1	1	0	2	0	1	1	0	0	1	2	1	1	1	1	1	1	3	0	0	0	1	1	0	1	1	0	1	3	0	0	1	2	0	0	0	3	0	0	2	0	3	1	4	1	0	2	1	2	1	2	0	1	0	2	0	1	0	2	3	3	1	1	2	2	0	1	1	0	3	1	0	3	2	2	0	0	0	0	0	0	1	1	1	1	1	0	2	0	1	2	1	2	3	0	0	2	2	2	2	1	1	0	0	1	0	0	0	1	0	2	0	0	1	2	3	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	2	2	2	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	2	0	0	2	2	3	0	0	1	0	1	0	0	0	0	0	0	3	1	1	1	1	0	0	2	0	2	2	0	0	1	1	0	1	2	2	0	1	0	1	1	1	2	1	1	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	2	0	2	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	2	1	0	0	1	0	2	0	0	0	1	1	0	0	0	1	2	2	0	0	1	0	0	0	1	0	1	1	0	1	3	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	3	0	1	1	0	3	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	2	2	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	2	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	1	0	0	1	4	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	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	0	1	2	0
345	3	3500	49944	506	2	49	519	868	1116	1018	1017	855	698	543	375	274	181	128	134	140	125	98	124	91	77	84	98	96	78	72	61	57	78	68	53	62	68	59	51	40	48	51	30	40	33	36	39	34	30	32	31	34	28	16	28	32	36	22	28	17	14	15	22	21	18	21	18	28	19	28	18	14	27	22	27	16	11	14	14	20	11	21	12	18	13	10	10	10	14	14	16	9	8	10	8	11	6	9	8	11	7	16	12	7	4	8	9	12	3	14	8	14	11	10	9	7	12	5	15	8	7	5	8	6	7	8	10	10	8	4	8	4	11	9	6	12	8	10	9	6	4	7	2	7	6	3	10	6	3	3	10	5	8	3	6	7	6	0	9	5	5	4	4	6	4	4	3	5	7	8	2	8	4	6	3	0	3	3	7	3	8	6	10	7	6	1	8	5	6	7	7	8	5	3	5	5	2	3	5	5	5	5	1	4	3	6	5	9	3	6	1	3	4	4	1	6	3	7	6	6	2	4	4	4	4	3	7	1	3	2	2	4	6	1	5	2	1	5	3	6	4	6	2	0	1	3	5	2	2	8	3	2	2	4	3	3	4	1	3	3	3	2	2	1	2	2	2	1	3	6	2	2	2	2	1	3	4	3	2	3	2	2	1	2	4	5	5	4	2	3	2	0	2	6	6	2	4	2	2	2	2	1	1	4	4	2	5	1	1	3	0	2	7	3	2	3	3	1	3	2	1	5	1	1	1	4	4	3	1	0	3	2	2	0	0	0	6	3	1	2	4	1	2	4	1	6	1	1	1	4	1	5	1	1	2	1	0	2	4	0	0	2	1	2	0	1	2	1	1	2	3	1	1	0	4	3	2	0	1	4	2	2	1	2	1	1	1	4	2	2	1	0	2	4	3	2	2	0	0	0	1	4	0	1	2	1	0	0	1	1	2	2	1	1	2	0	2	3	0	3	1	2	3	0	1	0	1	3	0	3	2	4	1	1	1	1	2	3	2	1	0	1	0	0	3	2	0	3	0	1	1	2	0	2	0	1	2	1	0	2	2	0	2	1	0	0	3	2	0	2	0	3	0	0	1	1	3	0	2	2	1	0	3	1	1	1	2	1	0	1	1	0	1	3	2	0	0	2	0	1	1	1	0	2	2	0	2	2	1	1	2	1	1	3	3	2	1	0	1	1	0	0	1	0	1	1	0	0	3	1	6	0	2	4	0	3	2	2	0	1	0	0	0	2	5	2	3	2	3	1	1	3	1	0	2	1	3	5	0	0	2	0	2	1	0	2	4	0	2	2	0	0	2	1	1	1	0	2	0	0	5	0	1	1	2	1	1	0	1	0	0	3	1	2	0	1	0	1	1	1	0	3	0	3	1	2	0	0	2	1	1	0	2	0	0	2	1	1	1	1	1	2	1	1	0	2	2	2	0	0	1	0	0	2	2	0	2	1	0	0	0	0	1	0	0	0	1	2	2	0	1	1	0	1	0	2	1	1	1	1	0	3	2	1	2	0	0	0	1	1	0	1	0	0	2	0	2	1	0	0	0	2	2	0	0	1	0	0	1	0	4	0	1	0	1	2	0	1	0	1	1	0	0	1	1	0	0	1	1	2	0	0	1	1	0	0	1	2	1	1	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	2	1	0	2	0	1	1	0	1	1	0	0	0	1	0	3	0	1	1	1	1	1	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	1	0	1	1	2	2	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	3	0	0	1	0	0	2	0	0	1	1	1	1	0	1	1	0	1	0	1	0	2	0	1	1	1	1	0	1	1	1	0	1	2	0	1	1	2	1	0	0	1	1	2	0	1	0	0	0	0	2	0	0	0	0	1	1	2	0	1	0	0	1	3	1	1	2	1	1	0	1	1	0	2	1	1	2	1	1	1	1	2	1	0	1	2	0	1	1	3	2	0	0	0	2	0	1	1	0	0	0	1	0	1	1	1	1	0	1	0	0	1	1	1	0	1	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	3	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	2	3	0	3	0	0	0	1	0	2	2	1	1	4	2	0	0	1	0	1	1	2	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	2	0	0	2	0	3	1	0	0
345	0	2700	50067	425	4	27	377	829	1044	1076	1068	938	721	580	442	291	216	196	159	106	124	123	123	110	117	98	83	102	79	84	96	82	64	76	67	65	69	75	72	56	60	61	62	40	49	52	48	36	45	38	34	42	48	29	27	29	37	36	27	23	30	25	19	26	22	21	20	22	27	25	26	28	19	18	18	19	19	13	25	23	15	20	20	21	13	16	15	21	25	23	20	10	8	11	15	17	7	12	13	13	13	11	13	6	8	7	7	21	9	8	10	13	9	8	13	5	7	10	4	10	6	5	12	6	6	9	12	6	4	10	8	8	8	10	14	13	9	8	9	8	8	12	12	5	7	7	10	11	7	9	11	14	7	7	9	10	4	8	8	7	10	12	9	5	10	4	8	7	6	9	8	10	5	12	8	10	4	4	13	7	7	4	2	1	6	7	5	3	6	6	7	6	12	4	5	6	4	5	4	5	4	6	5	3	7	2	5	3	4	4	5	4	11	7	3	3	5	5	7	4	6	5	2	4	2	4	4	3	10	5	2	5	5	4	2	5	2	6	5	7	2	6	2	4	5	4	1	3	3	2	1	5	5	4	5	5	2	4	4	0	0	5	5	4	4	2	4	2	2	6	4	4	2	2	8	5	1	3	2	3	2	2	3	5	3	1	1	2	7	0	6	1	2	4	1	2	4	2	2	2	5	4	3	4	1	1	0	0	4	0	2	0	3	4	1	2	6	5	2	1	2	2	0	5	6	3	2	3	2	2	2	3	1	2	5	1	1	3	6	2	3	1	0	3	2	4	1	4	1	3	3	4	2	6	0	2	0	3	2	2	5	5	1	1	0	2	4	4	4	1	3	4	4	0	2	2	2	5	1	3	3	4	1	1	1	2	4	2	0	3	1	0	4	2	1	2	3	1	4	0	1	1	3	1	2	0	3	1	0	1	1	2	3	2	1	1	3	4	4	1	2	1	2	2	1	2	3	0	2	0	3	1	3	1	2	4	2	1	0	0	2	1	2	2	2	2	3	4	1	2	1	2	1	0	0	2	2	0	2	2	1	0	2	1	3	1	2	2	1	2	2	2	1	3	0	0	2	2	3	1	2	1	1	2	3	0	4	1	3	1	2	0	3	1	1	2	0	2	0	2	0	1	1	1	2	2	1	0	2	2	1	0	1	2	2	1	0	4	1	3	3	1	1	0	3	2	1	0	2	0	2	0	0	1	0	0	0	1	1	3	1	2	0	0	1	2	1	2	1	3	0	1	1	1	2	2	1	2	2	2	1	0	3	1	1	2	1	0	4	0	1	0	2	0	1	0	2	3	4	1	5	1	3	0	2	2	2	0	3	3	0	1	0	2	0	0	1	1	2	1	0	1	1	0	1	0	1	2	1	1	1	3	0	1	1	3	1	2	1	1	3	0	2	1	0	1	0	0	1	1	1	0	1	1	2	0	0	3	3	0	2	2	1	1	1	1	3	1	0	1	1	2	2	1	2	1	1	2	0	1	1	1	0	2	1	1	1	2	0	3	0	4	2	2	2	2	1	1	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	2	0	1	1	0	2	1	2	2	3	0	0	1	2	0	0	1	0	0	0	1	3	0	2	1	2	0	1	0	2	3	2	0	2	1	0	4	0	1	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	1	0	0	5	2	3	1	2	1	1	0	2	0	1	2	1	2	1	1	0	4	1	1	1	0	0	4	2	3	1	1	0	0	2	2	0	2	0	0	0	2	0	2	0	0	3	1	3	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	2	1	1	0	1	0	1	3	1	0	1	2	0	0	1	0	1	2	2	0	2	0	1	1	1	0	2	2	2	0	0	2	1	0	0	0	1	1	1	0	0	0	1	1	2	0	0	0	1	0	2	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	2	1	1	1	0	1	0	3	1	2	1	1	2	1	0	1	0	0	1	1	0	3	0	1	0	0	1	1	3	1	1	0	1	1	1	3	0	1	1	1	1	2	0	0	0	3	0	2	0	0	0	1	1	2	0	0	4	1	0	1	1	0	0	2	0	0	0	1	0	0	1	1	2	1	1	0	2	1	0	1	0	3	1	0	0	0	1	0	1	1	0	0	1	2	0	0	1	5	1	0	0	0	1	0	0	1	2	0	1	0	0	1	1	0	2	2	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	3	0	1	0	1	0	0	1	0	1	0	2
345	1	1900	50191	488	1	94	681	1014	1115	1095	982	829	562	366	288	206	142	136	110	89	84	85	92	76	70	57	63	52	60	69	47	49	52	49	52	31	33	50	30	35	24	35	33	35	28	25	25	30	15	33	15	22	16	24	18	20	14	15	18	8	19	15	7	13	14	11	19	9	10	18	14	13	11	13	7	9	16	13	13	13	11	15	14	9	4	16	14	10	9	7	7	7	9	7	6	11	6	8	8	6	7	10	5	8	5	10	10	8	7	3	3	8	5	6	8	4	7	6	4	4	4	0	4	6	3	5	7	10	5	4	7	6	4	2	5	8	1	3	1	8	7	5	7	0	3	3	2	5	4	10	6	5	3	4	0	5	7	7	7	5	4	2	6	5	5	5	3	0	5	4	4	8	2	3	5	1	3	7	6	2	3	6	4	7	2	2	5	0	1	5	5	5	2	2	2	1	1	4	3	2	7	2	4	1	2	2	5	1	2	3	1	4	3	2	2	3	5	4	1	0	4	5	3	3	3	1	1	4	0	4	3	1	6	2	1	4	1	2	4	2	4	3	1	3	2	3	1	4	2	7	2	2	4	3	1	1	1	0	2	0	4	1	2	1	2	0	1	1	1	0	1	2	3	1	3	1	0	0	2	2	2	3	3	2	1	2	2	4	0	0	0	1	4	3	0	3	2	1	1	0	4	1	2	1	2	2	1	2	2	1	2	2	3	2	1	0	4	1	1	1	3	2	3	1	4	0	0	0	1	1	2	0	3	4	3	1	3	0	4	2	3	0	2	2	0	3	3	3	0	1	0	0	1	4	4	1	1	1	1	3	3	0	1	1	1	0	4	3	1	2	2	0	2	3	1	0	2	2	3	0	1	1	0	3	1	1	2	0	2	1	0	1	0	1	3	2	2	0	1	1	1	0	3	0	2	2	0	0	3	1	0	0	1	1	1	1	1	4	1	1	0	0	2	0	1	0	1	0	0	1	1	0	1	2	0	0	0	3	0	2	1	1	0	0	1	1	2	1	1	2	0	0	3	0	1	2	1	2	3	2	0	1	1	0	1	3	3	0	1	0	2	1	1	0	0	0	1	1	0	1	0	0	1	3	0	0	3	1	0	1	2	1	1	0	0	0	0	2	0	0	1	2	1	1	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	1	1	3	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	1	4	0	1	0	0	0	2	1	0	0	1	0	2	2	0	2	1	0	3	1	0	1	0	0	0	2	0	0	0	2	2	1	1	0	0	0	1	1	2	1	1	1	0	2	0	2	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	1	0	0	1	1	2	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	3	0	2	2	2	1	1	1	0	1	1	0	2	0	3	1	0	0	1	0	1	0	1	0	0	1	1	1	0	2	1	0	0	2	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	0	3	1	2	0	1	1	1	1	0	1	0	1	1	0	1	2	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	3	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	1	0	2	0	4	0	0	0	0	0	0	2	0	0	0	3	0	1	0	0	0	2	1	1	1	0	1	0	0	1	2	2	0	1	2	0	1	0	0	1	1	0	0	0	1	0	1	1	2	0	1	0	3	4	0	2	0	2	0	3	0	0	1	0	1	1	1	3	0	1	1	0	1	0	1	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	2	0	0	0	0	0	2	1	2	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	2	1	1	1	0	0	1
345	2	2100	50314	452	4	73	519	939	1113	1050	872	721	574	408	326	226	155	149	131	123	126	86	95	91	83	73	71	76	60	67	64	59	55	37	70	45	54	52	36	38	36	49	40	26	23	35	32	21	35	25	25	22	28	16	19	28	26	17	17	21	19	18	18	14	12	12	14	17	19	25	12	14	12	19	12	9	8	15	18	11	12	10	10	12	10	9	21	7	13	10	13	16	22	15	9	11	9	8	9	12	8	5	10	11	8	11	11	7	3	5	10	5	5	6	10	8	8	10	4	6	10	7	2	9	4	9	5	3	3	5	4	3	8	8	7	3	8	9	4	5	4	5	7	7	2	9	11	7	2	6	6	5	4	6	5	4	3	6	4	2	3	7	3	5	11	4	4	5	4	5	7	10	3	4	1	4	7	5	8	3	4	2	2	2	7	2	6	2	5	2	9	3	5	5	5	5	3	7	5	4	3	4	6	2	4	3	3	6	6	2	3	3	4	4	3	3	4	4	3	5	3	2	6	0	2	5	5	6	6	1	4	1	2	5	3	1	4	4	5	0	1	1	2	4	1	1	1	2	4	2	3	1	2	2	4	5	2	1	2	0	1	1	4	1	3	1	1	6	3	1	5	1	1	2	1	4	2	1	3	3	2	4	3	0	1	3	4	4	0	3	2	1	2	4	3	4	1	2	4	2	1	2	2	1	3	1	2	2	0	2	1	2	0	3	4	2	1	3	3	2	3	1	1	1	1	2	3	2	0	1	3	1	1	2	2	1	2	0	2	2	1	0	1	2	0	1	0	1	3	1	3	0	2	1	2	1	0	0	2	2	3	2	0	1	0	0	3	0	1	3	1	0	0	1	4	0	3	3	1	0	2	1	5	2	4	1	0	0	0	3	1	0	3	1	0	2	0	1	1	2	0	1	3	1	1	1	2	1	4	2	2	2	1	1	0	2	2	0	1	2	2	1	1	0	1	0	0	1	1	1	1	1	0	0	0	2	0	0	1	2	0	0	1	0	2	1	1	1	3	0	0	0	3	2	2	1	1	1	0	1	3	0	1	1	0	1	0	2	1	3	0	1	1	2	0	1	0	2	1	1	1	1	0	0	0	0	0	1	3	0	1	1	2	1	1	1	2	1	0	0	0	1	0	0	1	2	1	1	2	3	1	1	1	0	0	1	0	0	1	1	0	0	3	0	1	2	1	2	0	2	0	0	1	1	1	0	0	1	1	0	0	1	1	0	0	1	1	2	0	0	1	3	0	1	0	1	3	0	1	0	1	1	0	1	1	0	1	0	0	3	0	2	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	0	2	0	0	1	1	2	1	1	2	1	0	1	1	0	1	0	2	0	1	2	1	2	0	0	0	1	1	0	2	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	2	0	0	3	0	0	2	0	1	0	0	1	0	0	0	0	0	2	0	1	1	1	1	0	0	0	0	1	0	1	0	2	2	0	1	2	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	2	2	0	1	2	0	2	2	0	1	0	0	0	0	0	0	2	1	0	1	1	1	0	1	0	0	1	0	0	1	2	0	1	0	0	0	2	0	0	1	0	0	2	1	0	0	0	0	0	1	3	0	1	0	3	0	1	0	2	1	1	0	0	3	0	1	2	0	2	1	0	0	0	1	0	2	0	0	1	2	2	1	0	0	0	1	0	2	2	1	0	0	3	0	1	0	1	1	1	1	3	2	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	3	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	1	0	1	1	2	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	2	0	1	1	0	1	0	1	1	1	0	0	3	0	1	0	0	0	0	0	0	1	1	0	1	0	2	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	3	0	1	1	0	0	0
345	3	3500	50437	456	4	57	568	878	1127	1107	1059	922	729	489	353	227	159	132	122	100	104	111	96	88	80	78	81	66	79	55	70	73	60	58	48	50	63	56	41	44	53	48	54	35	50	48	27	37	34	37	30	20	34	27	23	24	33	31	28	20	26	18	24	21	18	26	24	21	16	24	14	25	20	21	16	14	16	22	12	11	12	11	18	13	20	17	16	13	12	15	11	15	14	13	10	7	14	9	9	11	4	9	8	9	11	9	8	10	8	9	5	12	9	8	11	6	6	9	4	11	11	13	8	10	5	6	4	6	7	8	5	3	2	6	3	6	9	6	10	9	10	3	2	9	6	3	5	12	2	10	7	8	3	2	2	5	6	8	5	5	9	8	3	3	6	9	5	8	8	10	4	6	2	10	5	3	8	6	4	6	2	7	9	6	5	4	12	5	4	2	9	3	5	2	6	5	5	3	3	4	8	2	5	6	4	2	3	2	3	5	5	5	7	0	2	4	2	2	0	5	10	1	1	3	5	4	4	1	3	0	0	6	3	8	4	2	1	1	4	1	0	3	1	2	1	3	1	2	4	6	1	3	4	2	3	2	1	3	2	2	2	4	7	2	1	2	2	1	3	3	3	2	0	2	2	2	0	4	3	1	6	4	3	1	3	2	0	1	3	4	1	0	4	0	2	0	1	3	6	5	2	2	3	3	1	2	1	5	4	4	2	6	5	1	3	0	1	8	3	2	2	1	2	2	2	2	2	3	1	0	1	1	2	2	4	0	3	3	0	4	0	0	3	1	1	1	1	2	1	1	3	1	3	0	0	1	1	1	1	3	2	1	3	1	2	0	0	0	2	1	1	4	1	4	2	1	3	1	0	5	2	1	3	0	1	1	1	3	1	4	0	2	0	2	2	0	1	1	2	1	1	2	0	2	1	3	1	1	3	1	1	3	0	2	0	2	0	1	0	2	1	1	0	1	0	0	0	0	1	0	2	1	0	2	4	1	0	0	0	2	2	1	2	2	1	3	0	1	5	1	1	1	0	0	2	1	1	0	3	0	2	3	3	2	1	2	0	3	1	3	0	1	0	3	2	2	3	0	5	1	1	2	1	0	1	1	1	2	0	1	1	0	1	1	0	2	0	1	1	0	1	0	2	3	1	0	0	0	1	2	0	1	1	2	2	1	2	2	2	0	0	2	0	0	0	0	0	0	1	1	1	0	2	1	3	4	1	1	5	0	1	0	0	0	1	1	2	2	1	0	1	1	2	0	0	2	0	0	0	0	1	1	1	1	1	2	0	1	1	1	0	1	2	3	0	1	1	2	0	1	1	1	2	1	5	0	0	0	0	0	0	0	0	2	1	3	5	2	1	1	1	1	0	3	1	2	0	2	0	0	0	1	1	0	0	2	2	2	2	2	1	2	0	1	1	1	0	2	2	0	2	0	0	0	0	2	2	1	0	1	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	3	0	3	1	0	2	0	2	0	0	0	0	3	2	2	0	2	0	0	1	0	0	0	1	1	0	0	2	0	1	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	3	1	1	0	0	0	1	0	2	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	1	1	2	1	2	0	0	0	1	1	0	1	0	1	0	0	1	1	1	0	0	2	1	2	1	0	0	0	3	1	4	1	0	0	2	1	2	0	1	3	2	2	1	1	1	1	1	0	1	2	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	3	1	1	1	1	0	0	2	3	1	1	1	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	2	1	1	0	0	0	1	2	1	0	0	2	0	2	0	1	2	1	1	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	4	3	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	2	0	2	1	1	0	0	0	0	2	0	1	0	1	3	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	3	1	0	0	1	1	0	1	0	0	0	0	0	0	2	3	0	0	1	0	2	0	0	1	0	0	1	2	0	2	0	0	1	1	0	1	2	2	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	1	0	1	1	2	0	0	2	0	0	0	0	1	0	1	1	2	1	0	1	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1
