345	0	2700	13613	457	2	2	17	121	390	466	595	593	618	533	523	490	427	404	356	297	254	186	150	108	96	91	79	95	100	76	93	81	76	81	85	82	71	59	59	79	82	69	68	62	69	54	71	70	79	84	92	121	124	155	135	121	128	96	118	113	114	92	131	139	119	115	107	112	104	97	113	87	97	84	87	92	82	82	73	55	61	50	56	57	47	69	53	35	46	49	46	51	39	43	38	33	42	41	31	24	18	25	25	28	26	23	19	25	23	13	14	23	25	17	7	21	12	11	14	14	12	9	15	8	16	17	19	13	9	13	10	7	19	13	8	11	13	10	15	3	9	11	11	15	10	15	12	13	17	14	9	7	10	7	13	11	8	9	13	13	9	9	15	7	11	15	6	5	16	13	6	16	14	7	10	11	8	6	6	11	8	12	4	8	8	7	5	10	9	7	10	3	9	4	12	7	4	7	12	6	3	10	10	7	5	4	9	5	4	3	10	8	3	9	8	7	8	9	7	14	5	4	3	6	4	2	5	2	6	4	3	2	4	4	3	5	6	3	6	7	7	6	6	8	3	6	7	6	5	5	2	5	6	9	3	5	0	4	7	3	7	3	5	1	5	3	6	8	7	3	6	6	2	4	3	4	5	6	4	6	3	3	3	5	4	4	3	5	6	4	2	2	5	7	5	4	2	2	6	3	3	6	6	1	6	4	3	4	6	3	3	5	5	5	5	4	2	5	2	7	1	2	2	0	2	3	2	4	7	2	3	4	5	3	5	1	6	6	2	4	2	4	6	3	5	4	3	2	5	2	3	2	2	2	4	2	1	2	4	4	2	5	0	7	1	1	5	7	4	3	5	4	3	2	1	5	6	1	4	2	5	7	1	2	2	2	2	5	1	4	2	2	6	1	2	4	0	5	4	2	3	0	2	4	1	2	2	3	5	4	8	3	3	2	4	2	1	1	3	1	3	5	0	2	1	2	3	1	4	3	5	3	2	4	5	2	6	1	4	2	2	0	4	3	1	1	2	1	4	5	4	2	5	2	1	4	3	3	2	4	0	1	2	3	0	3	1	1	2	2	3	2	4	5	1	2	2	1	6	4	4	2	2	0	4	1	1	7	0	3	4	1	1	2	1	1	3	0	1	2	4	1	2	2	1	1	2	3	1	3	1	2	2	2	2	2	1	0	0	4	7	2	1	2	2	0	1	5	1	1	3	1	2	2	5	3	3	3	0	3	0	3	3	2	2	2	2	1	7	3	1	2	2	1	1	3	1	1	2	2	3	1	1	1	3	2	2	0	0	2	1	2	0	2	4	5	3	1	2	1	1	2	3	1	4	3	2	1	2	2	1	4	1	2	2	0	2	2	0	2	5	1	0	3	0	1	1	1	4	2	2	1	6	0	3	3	2	4	1	3	2	2	4	3	1	0	1	1	4	1	0	2	3	0	3	2	3	1	1	2	2	1	1	2	1	2	2	1	0	0	1	5	1	2	0	1	0	0	1	0	2	3	2	0	2	1	1	5	0	0	1	1	1	0	2	2	0	3	0	1	1	4	3	1	3	2	2	1	1	3	0	2	2	0	3	2	1	1	1	3	2	0	0	2	2	0	0	3	2	0	2	2	1	0	1	1	2	1	1	1	2	0	0	1	0	1	0	1	2	1	1	2	1	1	1	0	1	1	2	2	1	2	1	2	0	3	2	1	4	0	0	3	3	3	0	1	0	0	0	1	1	1	0	2	1	1	3	2	2	3	0	2	1	3	3	5	1	1	2	0	0	0	1	1	2	0	3	3	1	0	1	2	1	2	0	0	3	1	1	1	0	1	0	1	1	2	4	2	0	5	1	1	0	2	3	1	2	1	1	2	1	0	1	0	0	1	3	2	1	0	1	2	1	1	1	1	1	0	2	3	0	0	0	1	1	2	0	0	1	0	2	2	1	0	3	2	3	1	1	2	0	2	1	2	1	0	2	2	2	1	2	2	0	3	3	1	2	0	4	0	1	5	1	0	0	0	0	6	1	1	0	1	0	2	2	0	2	2	1	1	0	0	1	0	1	0	4	0	1	3	0	2	0	0	1	1	1	1	1	2	3	0	3	2	0	1	2	0	0	0	2	0	1	2	1	2	1	3	0	2	1	2	1	0	1	3	0	0	2	0	0	0	3	0	2	0	1	0	0	0	1	3	1	0	1	0	1	0	3	0	0	0	1	3	1	1	4	1	0	0	2	0	0	2	0	0	0	0	2	2	1	0	2	2	0	0	1	0	1	1	1	0	1	1	2	0	0	0	1	1	2	1	0	4	0	1	2	0	1	1	1	2	0	4	3	1	0
345	1	1900	13737	499	0	7	241	558	823	904	970	803	730	667	590	501	436	392	293	289	199	162	151	99	112	81	73	80	80	71	76	68	53	63	51	56	58	48	59	49	68	45	41	50	51	61	86	88	94	84	89	88	77	90	92	66	90	78	80	75	60	65	60	55	67	51	39	41	35	46	47	44	37	40	41	31	43	37	27	29	44	54	34	41	38	31	29	32	32	28	20	22	24	27	30	17	22	15	18	22	21	17	18	16	9	19	9	10	11	16	10	13	8	9	10	5	14	5	10	6	4	11	4	9	6	9	8	6	10	8	9	6	12	4	6	12	14	2	4	12	7	6	7	3	7	6	4	4	4	3	3	5	8	5	10	4	1	8	5	3	6	9	6	4	7	3	9	5	2	3	10	6	3	4	5	7	5	3	5	5	3	3	8	1	4	1	5	6	6	2	4	5	3	3	4	6	7	4	7	5	4	4	2	1	5	2	3	2	4	2	1	7	4	7	5	5	4	1	3	5	5	2	2	3	2	6	2	2	6	1	5	4	1	6	2	3	1	3	4	4	2	3	3	3	1	2	1	2	5	5	4	1	3	3	1	2	6	4	3	0	1	3	0	4	1	2	3	2	3	2	2	0	1	4	2	0	7	4	0	4	3	1	2	5	6	3	3	0	0	2	2	3	6	2	3	0	6	1	1	3	2	1	1	2	2	2	3	1	2	1	2	4	2	2	2	1	1	3	4	3	2	1	0	1	3	2	4	1	2	0	5	1	3	1	5	3	3	3	2	6	2	4	0	2	2	2	6	2	1	3	1	0	1	4	2	3	1	3	4	3	4	1	3	2	2	1	5	2	4	1	1	1	4	0	1	2	2	3	2	0	2	2	2	4	2	0	0	2	0	5	0	0	2	3	2	2	2	2	3	1	1	3	4	2	0	2	4	0	0	2	0	0	2	2	1	1	2	0	2	3	2	1	1	5	0	0	0	2	2	0	1	3	2	1	1	2	2	1	0	2	1	1	1	1	0	2	0	0	1	2	0	1	3	2	1	2	2	2	2	1	0	0	0	1	2	1	2	1	1	1	0	1	1	1	1	4	1	2	2	1	1	1	1	1	1	2	1	2	1	1	3	1	2	2	1	0	0	3	1	2	2	1	1	2	0	2	2	3	1	1	0	3	0	2	2	0	1	4	2	0	0	0	2	1	4	1	1	0	3	3	1	1	0	1	3	0	1	2	1	1	1	2	0	0	0	0	1	1	1	4	3	0	5	0	0	1	1	1	2	0	0	2	1	3	1	0	1	1	0	1	2	1	0	0	1	0	1	1	3	2	2	0	2	1	2	3	1	1	1	1	2	2	0	0	1	0	1	0	1	2	1	2	1	0	1	2	1	1	0	0	0	0	0	0	2	0	1	2	2	1	1	0	0	3	0	1	0	2	0	0	2	2	1	1	1	1	3	0	0	1	0	1	1	1	0	3	2	1	1	0	0	1	1	0	1	1	1	2	1	0	0	1	0	1	2	0	2	0	1	0	0	3	1	1	1	1	0	2	1	1	0	2	1	1	0	1	2	0	0	1	3	1	0	2	0	2	2	0	0	3	0	1	1	1	2	3	2	0	0	1	0	3	1	2	3	0	0	1	3	0	0	1	1	0	0	0	1	0	0	0	1	0	3	2	2	0	1	0	0	0	1	0	3	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	1	0	2	0	2	1	1	1	1	2	0	0	1	0	1	0	1	3	0	0	0	0	0	2	1	3	3	0	3	1	0	0	0	2	0	1	1	2	0	2	1	1	0	1	0	0	0	1	0	1	1	1	0	3	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	2	4	2	1	2	3	1	0	1	1	0	2	2	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	1	1	0	1	0	1	0	1	1	1	1	1	2	0	0	1	0	1	1	1	3	2	1	1	0	1	1	0	2	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	3	0	1	0	1	0	0	2
345	2	2100	13860	506	0	2	47	220	479	601	756	741	709	685	593	469	396	333	272	206	151	102	110	89	73	76	72	69	72	79	83	72	61	53	69	78	65	55	53	52	55	49	53	54	45	82	97	112	122	119	102	120	115	139	136	143	120	140	122	114	128	100	102	93	85	73	76	63	68	66	59	59	52	61	28	42	45	36	40	39	42	37	35	31	38	20	30	34	22	37	34	18	20	19	19	24	21	22	22	18	22	16	17	17	11	19	10	14	15	8	16	8	7	12	14	11	13	11	6	17	12	12	7	6	11	9	5	12	11	9	7	10	12	12	8	11	11	10	8	10	4	9	5	5	10	10	4	11	6	8	7	6	6	9	2	8	11	6	5	3	6	4	6	8	4	11	3	8	3	3	4	6	8	5	4	4	4	6	1	6	13	9	9	4	5	3	4	2	5	2	4	4	3	5	6	3	3	8	3	6	8	2	4	1	6	4	5	10	2	3	3	7	1	1	4	1	4	4	1	4	7	4	3	7	4	2	5	5	2	6	3	7	3	2	3	2	10	4	5	3	6	8	5	6	3	2	0	6	7	4	4	6	8	6	2	5	1	2	4	5	1	2	4	1	8	4	6	2	3	1	1	3	3	2	1	5	4	7	2	3	3	0	4	4	2	3	5	5	5	6	3	2	6	2	3	1	4	5	4	1	3	0	3	2	2	2	1	0	5	2	3	0	3	4	0	5	2	4	4	6	4	3	3	4	5	3	2	1	0	1	2	3	0	4	1	6	4	6	3	3	1	3	3	2	2	5	3	1	1	4	3	1	1	1	1	5	6	4	2	1	2	3	3	2	3	4	0	1	1	4	0	1	0	3	1	3	2	1	4	2	3	4	1	2	2	1	4	1	3	1	2	2	3	3	1	3	2	3	3	1	1	3	1	2	2	3	1	2	0	1	5	1	3	1	1	0	3	0	1	0	1	0	0	0	1	1	3	2	4	3	3	1	4	3	4	4	5	1	2	1	5	0	1	2	5	1	1	1	0	0	0	1	2	0	1	2	0	0	4	0	3	3	3	1	1	0	3	0	2	1	1	2	1	0	1	3	1	0	1	3	0	2	2	0	5	4	1	2	1	3	1	1	1	1	1	1	2	0	2	0	1	1	4	3	1	0	1	4	2	2	0	2	1	1	0	1	2	2	0	1	1	1	4	6	3	1	0	1	3	1	2	2	2	1	1	2	2	2	1	0	2	1	0	1	1	0	3	0	2	1	1	3	2	1	2	2	0	0	3	0	0	0	2	2	1	3	1	1	1	1	2	2	1	0	1	1	1	1	2	0	4	3	1	3	1	3	2	0	1	1	0	2	0	3	0	0	0	2	1	1	1	0	2	1	1	1	3	1	2	0	2	2	3	2	1	1	1	1	0	1	0	1	1	1	2	1	2	1	1	3	1	3	2	1	0	0	2	2	2	2	0	3	1	1	2	1	0	0	2	2	2	2	2	0	1	1	3	0	3	1	1	1	0	3	0	0	0	0	3	0	0	0	0	0	0	2	0	2	0	1	0	2	3	0	3	2	0	0	1	0	1	2	2	0	0	0	1	3	4	2	2	1	1	0	3	2	1	0	1	2	1	2	1	0	2	0	1	2	3	1	2	3	1	2	2	1	0	0	3	1	0	1	1	0	2	1	4	1	2	0	1	1	0	1	0	1	1	1	1	1	1	1	2	2	5	1	1	0	0	1	2	0	0	0	0	2	1	3	0	1	0	2	2	0	1	1	1	3	0	0	0	0	0	2	0	3	2	0	3	0	0	0	1	1	0	1	1	1	1	1	1	0	0	2	1	1	0	0	1	1	2	1	0	1	1	1	1	0	0	1	1	1	0	0	0	0	0	3	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	2	0	3	0	2	0	2	0	1	0	1	2	0	1	1	0	1	2	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	3	1	2	0	0	2	0	0	1	3	1	0	2	1	0	2	1	6	0	0	2	0	1	0	2	1	0	0	2	1	0	3	1	1	2	1	0	3	1	0	0	1	4	0	2	1	1	1	0	0	2	0	1	1	0	1	0	1	1	3	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	3	0	1	0	1	1	2	1	0	0	1	0	0	0	1	0	4	0	0	1	3	1	0	0	0	2	2	0	1	0	2	0	3	1	0	0	2	2	0	1	1	1	0	1	2	1	1	0	1	0	0	0
345	3	3500	13983	470	0	1	13	96	344	361	480	468	488	430	396	348	287	238	238	207	148	88	69	68	63	42	48	54	61	46	68	68	72	69	72	71	57	44	64	63	68	54	59	59	54	59	63	47	54	70	80	96	93	109	109	105	140	137	118	134	129	121	106	103	100	88	74	71	83	56	77	80	62	59	52	50	54	65	50	64	46	64	51	53	56	49	44	37	44	30	33	50	39	42	28	37	26	21	36	27	21	22	37	24	22	14	22	18	19	19	18	16	17	16	12	14	8	10	10	15	18	13	9	11	10	14	6	13	15	12	17	17	8	10	8	6	20	6	14	16	7	8	8	5	12	9	11	11	9	11	8	8	13	9	9	9	8	4	11	6	9	10	7	11	7	11	3	12	15	7	7	7	10	7	9	5	5	9	2	4	8	8	9	6	4	8	5	8	9	4	9	8	8	5	5	7	3	4	6	2	7	4	7	4	2	6	6	6	8	5	3	4	4	3	5	6	6	3	11	5	2	5	2	2	9	8	5	5	4	9	2	10	0	5	8	6	8	5	8	5	4	2	5	4	2	5	3	3	8	9	4	1	6	3	4	4	5	6	2	4	5	3	4	5	3	6	3	11	4	3	9	4	2	4	3	0	2	2	3	5	3	2	7	1	2	4	7	1	4	2	5	8	5	3	1	5	4	5	7	0	4	6	4	6	2	7	0	1	2	2	3	6	1	3	4	10	1	6	4	7	5	3	2	6	5	4	3	3	2	11	4	3	2	1	5	2	1	1	3	1	0	4	5	9	6	3	0	3	1	5	5	5	4	0	4	2	2	1	1	1	4	5	4	2	5	4	1	3	1	4	5	4	5	4	6	0	3	3	2	0	4	3	3	3	1	3	8	5	6	4	3	3	2	1	4	2	2	2	8	3	2	1	3	2	3	1	2	2	2	3	3	1	1	3	3	3	3	3	2	6	5	4	2	5	1	6	1	4	4	1	3	3	4	1	2	2	6	2	3	3	5	1	3	2	3	2	2	2	3	1	2	2	3	2	4	3	1	4	3	5	5	5	2	1	2	6	2	3	7	3	3	3	1	3	1	1	4	1	2	1	2	1	4	2	4	2	1	3	4	3	2	1	3	1	3	2	2	4	4	0	2	1	1	2	2	3	2	4	2	4	2	0	3	2	3	2	1	2	4	1	4	2	3	2	2	2	2	1	2	4	3	3	0	3	1	1	0	4	1	2	0	4	2	3	1	1	3	1	2	1	1	2	0	2	1	3	4	2	4	1	1	3	3	2	2	2	2	1	1	0	1	3	2	2	1	1	1	3	1	3	0	2	3	3	3	2	2	3	2	2	1	1	3	0	1	0	2	2	4	6	1	3	2	4	2	2	2	1	3	1	1	4	1	1	1	2	2	0	1	0	1	0	1	0	0	1	1	0	3	3	1	0	2	1	1	3	3	2	2	0	1	0	1	2	0	1	1	6	2	2	2	0	1	0	0	0	2	1	1	0	0	2	3	1	1	1	2	1	0	1	2	2	0	2	0	0	0	2	2	2	1	1	0	2	0	1	0	1	2	3	2	1	1	1	1	1	2	2	0	5	4	2	1	1	5	2	0	3	2	2	1	0	0	1	0	0	0	1	2	1	0	3	2	2	1	1	2	0	1	0	3	1	4	2	5	0	1	1	1	1	2	0	1	1	2	1	0	0	3	1	1	2	0	0	1	3	3	0	2	1	0	0	2	3	2	2	1	0	0	0	1	0	2	2	1	0	2	1	0	4	1	0	1	1	4	3	0	1	2	2	0	2	1	2	2	0	1	3	1	2	1	2	2	1	0	1	3	2	1	0	3	0	2	2	0	3	1	0	1	2	1	4	1	0	1	2	0	0	1	0	1	0	0	2	1	2	3	0	1	1	1	1	0	1	0	0	2	1	2	2	2	1	2	2	0	0	1	1	4	3	0	2	0	1	3	0	2	2	2	3	1	5	0	1	1	2	1	0	1	1	1	2	0	0	3	1	2	0	0	2	0	1	3	3	0	1	1	0	1	1	2	3	1	2	3	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	1	2	0	1	2	0	0	1	0	2	3	1	0	2	3	0	1	1	3	1	1	0	1	1	0	0	2	2	0	0	1	2	1	0	0	1	1	1	1	0	1	1	1	0	2	1	2	2	2	1	2	2	0	1	1	2	1	2	0	0	0	1	1	1	0	2	2	1	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	1	2	4	0	0	1	1	1	0	1	1	0	1	2	0	2	2	0	1	2
345	0	2700	14106	479	1	1	15	114	354	454	621	598	614	614	570	530	422	291	225	157	118	94	68	61	61	53	70	65	69	77	86	70	73	71	76	71	79	73	69	85	63	57	65	64	73	46	61	52	60	68	55	57	79	65	89	88	99	96	115	122	126	130	146	135	113	94	91	74	80	74	75	83	74	67	71	85	73	65	74	72	78	81	69	83	70	59	65	54	35	46	51	55	53	35	50	41	37	43	31	43	40	38	23	27	24	27	23	27	23	17	19	18	15	17	15	21	15	11	18	19	9	16	14	4	11	14	13	7	13	10	8	10	7	8	14	12	8	13	13	9	10	11	16	10	7	10	12	13	8	13	14	7	10	10	12	12	7	4	12	15	8	7	11	5	9	3	9	6	12	3	9	5	6	3	5	4	6	5	11	8	9	8	6	7	11	7	7	6	8	11	9	6	5	8	5	5	11	6	8	10	5	4	6	4	1	7	5	7	5	7	8	4	4	3	6	6	6	3	5	7	6	7	6	6	8	6	4	4	4	3	5	6	5	6	4	5	5	2	4	6	6	2	4	7	6	5	4	4	10	6	7	6	5	2	6	3	4	3	3	8	5	6	5	4	4	6	4	6	6	7	5	3	4	4	1	3	7	4	2	7	6	7	5	8	9	6	5	7	3	6	6	3	8	4	5	4	3	2	1	4	4	3	7	3	2	3	6	1	4	8	4	6	5	2	3	3	5	5	3	2	2	2	2	0	2	4	3	3	4	7	7	2	5	7	5	1	6	2	1	1	0	3	2	2	5	2	2	6	3	1	0	1	2	4	6	3	4	1	2	3	2	3	3	2	3	4	0	6	6	2	5	5	2	3	5	1	5	2	3	3	4	3	0	2	6	1	1	6	4	3	3	4	5	1	1	1	0	3	4	4	6	1	1	1	4	5	3	3	0	3	6	0	0	1	2	3	2	0	4	2	1	2	0	1	6	2	1	0	0	2	2	2	3	4	0	2	1	0	3	1	1	1	4	4	2	3	3	2	4	2	0	1	1	4	2	3	3	1	1	0	2	0	5	2	1	2	1	0	2	3	3	2	1	0	5	2	0	2	3	2	2	3	4	1	3	4	2	4	0	3	7	1	2	2	2	3	1	0	1	3	2	2	3	1	2	0	1	4	4	3	2	1	2	4	2	1	2	0	1	2	2	1	1	2	0	0	1	1	3	3	2	1	2	1	2	0	2	2	0	1	1	2	4	2	1	3	0	1	4	2	2	1	0	4	5	2	4	2	0	3	0	3	0	0	6	1	0	4	2	2	2	3	3	3	0	0	3	0	1	3	1	6	3	1	1	4	2	0	0	3	2	4	2	0	2	3	3	1	1	3	4	2	3	2	1	0	3	0	2	0	1	3	2	0	3	2	0	2	4	2	2	5	3	4	1	2	0	0	4	4	2	2	0	1	1	1	1	2	0	1	3	3	4	4	3	3	1	4	2	5	1	0	3	0	1	1	1	4	2	3	2	2	2	0	1	2	1	1	1	1	5	2	2	1	0	1	2	1	4	0	2	1	3	2	1	1	3	0	4	0	2	1	0	1	2	2	1	2	1	3	1	1	3	1	1	1	1	1	0	2	2	1	3	0	1	1	0	1	0	0	1	3	2	3	0	4	0	2	1	1	3	3	2	1	6	0	1	4	1	2	3	3	3	1	2	2	2	2	3	2	5	3	0	1	3	2	1	1	1	1	2	0	2	0	1	0	0	1	2	1	1	2	2	0	2	0	2	3	0	2	1	1	0	2	1	3	1	0	1	0	0	1	2	1	1	0	0	2	1	1	0	0	2	5	3	0	2	0	1	4	1	1	0	2	3	1	0	0	2	0	1	2	2	1	1	0	2	2	0	0	0	1	1	0	1	2	2	2	2	2	0	0	3	1	2	1	1	1	2	0	1	2	1	1	0	0	2	0	2	2	0	0	1	1	0	1	1	0	1	1	1	0	0	2	1	2	3	2	3	0	0	3	0	2	2	1	1	1	2	1	1	1	1	0	1	0	3	0	1	0	0	0	1	2	2	0	0	2	0	2	1	2	0	1	2	3	1	1	0	0	1	0	2	0	0	1	0	3	1	1	1	3	2	1	0	2	1	0	2	1	0	0	1	1	2	1	2	0	1	0	1	0	0	0	1	1	1	0	1	1	1	1	2	3	1	1	1	0	1	2	2	1	2	0	4	1	0	0	1	2	1	1	1	0	1	3	1	0	1	1	1	0	5	2	2	0	0	3	0	0	0	1	0	0	1	0	1	3	1	3	0	0	0	1	1	1	0	0	1	0	0	2	0	0	1	1	0
345	1	1900	14230	522	0	3	108	289	657	770	846	778	639	540	439	333	247	187	162	98	92	83	80	73	67	69	66	77	72	60	72	71	72	55	71	61	66	60	48	66	54	40	46	48	43	36	48	42	41	36	36	40	42	32	37	37	39	33	42	26	33	40	43	45	56	64	53	56	57	51	48	38	39	40	47	46	39	48	57	51	51	56	39	53	46	46	48	37	43	31	37	33	41	33	26	42	30	34	28	25	21	16	26	25	12	18	20	11	12	15	11	15	10	5	11	7	8	10	8	7	9	8	9	10	7	6	9	9	15	9	6	12	9	9	4	7	8	3	10	10	11	1	5	3	9	6	3	5	5	11	5	8	5	9	13	8	10	9	4	11	7	2	5	4	3	5	9	3	5	5	4	4	5	4	2	7	5	6	3	10	5	6	4	2	2	3	5	3	3	6	4	8	1	12	5	4	7	5	3	6	4	5	1	5	5	9	3	4	1	3	5	1	7	5	4	4	4	2	7	2	4	5	2	2	5	2	2	5	3	4	5	6	4	5	0	3	2	4	3	3	4	3	7	4	3	7	3	9	8	1	2	3	6	3	1	2	2	2	8	1	5	3	3	4	2	5	2	5	0	2	0	1	5	3	4	4	2	4	5	3	4	1	2	10	4	0	2	4	2	4	4	1	2	2	3	3	2	0	4	6	0	3	2	3	1	5	2	3	3	3	3	2	4	2	1	4	1	6	1	4	4	4	0	2	1	5	5	0	2	2	1	2	2	4	0	6	2	1	2	3	2	1	1	1	1	2	1	4	3	3	1	3	4	2	1	3	4	3	4	1	1	2	2	0	2	2	1	1	3	2	5	3	2	0	0	5	2	3	2	0	1	1	2	4	2	2	0	0	3	0	0	1	2	2	3	0	1	1	1	0	1	2	2	2	3	0	1	4	3	3	3	2	3	4	1	1	1	4	4	4	0	3	1	1	2	1	3	2	0	3	1	2	2	0	2	2	1	2	3	5	2	1	4	1	1	2	2	0	0	2	1	0	3	0	2	3	3	1	0	1	3	0	1	2	2	2	5	1	0	2	4	1	3	1	2	3	1	2	1	4	2	1	1	1	4	0	1	2	2	0	1	2	2	2	2	4	0	2	2	2	2	3	2	0	3	2	1	3	3	2	2	0	1	0	0	2	2	0	1	2	0	1	2	0	1	0	0	2	3	1	2	4	2	1	1	0	2	1	2	1	0	2	3	2	0	1	2	2	2	0	2	1	0	1	2	0	2	2	3	2	4	1	1	1	0	0	0	0	0	2	1	1	0	1	1	0	1	0	1	1	0	0	1	5	0	2	1	4	2	1	1	1	0	0	1	3	1	1	1	1	0	0	1	3	1	1	1	1	1	2	1	1	3	3	0	1	3	0	0	0	1	2	2	0	1	4	0	0	0	0	2	0	5	1	1	1	0	4	4	0	0	0	1	3	0	1	1	1	1	2	1	2	1	1	1	3	0	2	0	3	1	2	2	1	2	2	1	1	3	0	0	0	4	2	0	1	0	0	0	0	4	1	2	0	2	0	1	0	0	1	2	0	0	1	1	2	1	2	0	0	0	0	2	4	2	1	1	0	3	0	0	1	1	1	3	1	1	0	2	2	3	0	2	1	0	0	0	3	2	1	1	1	0	0	0	0	0	0	1	0	3	3	0	1	2	2	1	0	1	0	3	0	1	1	0	0	2	0	0	0	1	1	1	0	1	1	0	2	0	2	1	3	2	2	1	2	3	0	0	1	0	1	2	0	0	0	0	1	2	1	1	0	1	1	5	2	1	0	1	1	3	0	0	1	1	2	0	2	1	0	0	0	2	1	1	0	1	0	0	2	0	1	3	2	1	1	1	0	0	0	0	2	0	1	1	0	1	0	1	2	1	0	1	0	1	1	3	0	0	0	0	0	2	0	0	0	0	0	0	3	2	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	2	1	0	1	0	0	1	1	1	1	2	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	2	1	0	0	0	1	0	2	0	1	0	1	1	0	0	0	1	0	0	2	1	2	0	0	1	0	0	1	1	2	2	0	0	3	0	0	1	0	2	1	0	1	0	1	0	1	1	2	1	0	0	0	0	0	3	0	1	2	0	0	2	0	1	2	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	2	1	1	0	0	2	1	0	1	0	1	2	0	0	0	0	0	0	0	1	1	2	1	1	0	0	1	0	1	0	0	1	0	0	1	0	2	1	1	1	2	1	0
345	2	2100	14353	535	0	2	96	337	677	707	788	737	710	596	405	299	199	138	114	104	117	86	95	97	83	76	75	81	82	78	78	73	85	70	89	68	59	67	77	61	63	35	45	54	47	55	42	43	34	33	34	32	30	32	45	33	35	27	26	31	42	40	37	36	51	49	54	50	53	51	44	47	46	34	38	44	46	50	40	48	49	60	47	51	71	61	42	42	50	40	47	35	30	34	42	45	20	24	23	16	30	20	15	17	9	7	13	6	5	14	11	12	12	9	13	13	6	8	14	7	5	8	5	9	4	10	6	6	4	9	9	8	12	2	6	6	7	11	4	8	4	5	4	4	9	4	13	6	7	11	5	7	6	3	5	7	6	5	7	5	8	4	5	5	8	4	4	7	7	8	4	6	6	5	6	4	9	6	9	5	4	4	6	9	2	4	7	2	4	6	4	9	5	5	3	5	6	5	6	5	2	5	5	8	5	4	6	4	5	4	6	5	3	4	7	2	4	5	4	2	5	3	5	3	1	6	10	4	3	8	1	6	5	4	6	7	2	3	1	4	1	7	6	1	4	2	5	4	1	4	4	1	1	2	1	2	4	3	3	2	5	3	0	0	5	6	2	5	2	3	4	3	0	5	1	5	3	2	2	4	3	2	1	1	5	3	8	3	2	5	4	4	2	5	4	6	6	3	0	2	3	4	1	3	2	6	1	0	2	4	2	1	0	4	4	1	1	2	4	4	2	3	3	1	2	2	1	0	4	6	4	2	3	0	1	2	0	2	5	0	1	3	2	2	6	4	2	4	4	1	1	4	4	0	4	4	3	3	1	5	0	5	0	2	1	3	3	2	3	4	2	0	3	2	1	2	3	4	3	2	1	0	1	4	0	1	4	0	0	2	0	1	1	1	1	3	1	1	2	0	1	4	0	2	1	1	1	1	2	2	1	0	0	1	3	1	1	0	2	1	1	2	1	3	2	1	4	1	3	5	1	2	4	1	1	3	3	4	1	0	5	0	2	1	3	2	2	3	0	0	1	1	1	1	2	0	4	1	1	3	0	2	2	2	3	3	1	1	1	1	3	0	2	0	2	0	4	0	0	0	1	1	1	0	2	0	1	2	0	0	0	2	1	1	0	0	1	1	1	2	4	1	2	1	1	2	4	2	2	3	3	2	2	1	2	0	2	0	2	3	1	0	1	1	1	1	1	1	1	2	2	0	0	0	0	5	3	0	1	1	0	2	0	2	2	1	0	2	1	3	2	3	4	0	0	0	0	0	1	2	3	0	5	2	1	4	1	1	1	0	1	2	3	2	1	2	4	1	3	2	3	3	1	2	0	1	0	0	1	1	0	0	2	2	0	2	1	0	1	3	1	1	0	1	1	2	1	0	1	3	1	0	0	2	1	3	0	2	2	1	1	0	1	1	1	0	1	1	0	2	0	2	0	2	0	2	0	0	1	1	0	2	0	3	0	0	1	2	1	0	1	0	1	0	1	0	0	1	1	3	0	1	1	0	1	1	4	0	1	1	0	0	1	1	4	2	0	0	2	2	3	1	0	0	0	1	0	0	1	1	1	1	2	0	0	2	1	0	0	1	1	1	1	1	3	0	0	1	3	1	2	1	3	2	2	0	0	2	1	1	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	2	2	0	0	0	0	1	0	1	2	1	1	0	3	1	0	2	1	0	0	0	3	0	0	1	0	1	1	2	1	0	0	2	1	1	0	0	2	1	0	0	1	2	1	3	1	2	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	1	2	4	1	0	2	1	0	1	0	1	0	1	0	0	0	2	1	1	0	1	0	2	1	0	1	0	2	1	1	1	2	1	1	0	0	0	0	2	1	0	0	1	0	2	1	1	1	0	2	0	2	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	2	0	0	2	0	3	1	0	0	0	1	0	0	2	3	0	1	0	0	1	1	1	1	0	2	0	2	1	1	1	3	0	0	0	0	0	0	1	1	2	2	0	0	0	1	0	0	0	0	0	0	1	3	2	0	0	1	2	0	0	0	0	0	2	1	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	3	1	1	1	0	1	0	1	1	0	0	1	0	1	1	0	0	1	1	0	1	2	2	1	2	1	1	4	1	0	1	2	2	1	1	1	0	1	0	2	0	1	1	0	1	2	0	1	1	2	0	0	0	3	0	1	0	0	1	0
345	3	3500	14476	466	0	1	71	230	575	652	780	760	774	656	619	507	443	345	262	199	173	112	92	80	83	78	88	59	87	84	70	64	68	84	63	65	61	66	69	83	103	112	72	53	54	52	52	37	42	47	40	40	37	30	42	48	27	30	27	29	38	32	29	24	34	35	58	71	59	61	56	51	56	32	56	57	64	52	51	68	64	68	63	58	69	51	60	55	59	47	48	48	41	52	56	35	26	34	25	33	24	25	25	13	18	11	14	18	12	16	14	9	16	16	17	13	8	11	8	8	14	9	8	7	10	14	11	15	13	9	7	8	9	9	8	11	8	7	7	5	7	13	8	7	11	13	8	3	10	5	15	10	6	6	5	6	4	11	13	6	7	9	1	7	5	7	6	6	7	10	5	4	5	6	3	12	10	5	9	5	8	6	10	5	5	5	3	4	7	4	7	7	3	7	5	4	8	8	6	2	6	7	6	5	7	4	6	7	5	1	10	4	2	7	3	6	4	2	9	5	4	9	6	5	6	7	4	5	7	3	8	7	8	7	5	5	12	3	3	5	1	2	3	2	3	7	7	3	1	3	2	7	1	3	4	3	3	3	3	6	4	3	5	1	3	5	8	3	6	0	7	1	3	1	7	5	2	2	4	5	1	5	5	4	5	8	0	1	2	8	3	3	5	4	2	3	4	2	3	2	2	3	3	4	5	5	4	2	4	4	5	3	1	4	1	2	4	4	4	5	1	3	2	3	2	3	1	4	5	1	3	3	1	5	5	2	3	4	2	2	5	5	5	5	3	4	1	4	5	2	4	3	1	0	0	0	2	3	3	6	2	2	0	5	3	1	2	0	3	3	1	2	2	4	3	1	1	3	0	1	1	2	2	3	5	3	3	1	2	2	2	1	1	2	1	2	0	3	0	4	1	4	3	3	2	2	4	1	3	3	4	2	1	0	1	0	0	1	3	1	4	4	4	4	1	3	2	1	0	2	1	6	2	2	2	4	0	1	4	3	1	3	1	5	0	2	2	1	1	3	2	1	2	2	0	4	3	3	3	1	5	3	2	1	0	3	1	2	2	5	2	3	2	0	1	1	1	1	3	3	3	0	5	2	0	1	1	0	3	2	3	1	1	1	0	0	6	0	5	2	0	3	0	1	5	4	1	2	1	2	3	2	1	0	6	4	3	0	2	1	0	1	2	3	1	1	3	1	2	0	1	0	3	1	3	2	1	2	1	2	3	1	4	1	2	0	2	0	0	0	1	1	3	2	2	1	3	1	1	1	2	1	4	1	0	1	2	4	2	3	0	1	5	1	2	1	4	1	3	2	3	2	1	4	0	2	1	2	1	1	2	0	0	3	1	2	1	0	3	1	2	3	1	4	1	0	1	1	1	2	3	2	0	3	4	3	2	2	1	2	0	1	1	2	0	1	1	1	2	2	2	2	0	1	1	3	1	1	3	0	0	0	1	1	0	1	2	0	1	0	0	2	0	1	0	2	0	1	2	1	3	1	0	4	1	0	4	3	2	0	1	0	0	3	1	0	2	1	2	0	2	1	0	0	0	1	1	0	0	0	2	3	1	0	3	0	1	1	2	1	2	3	2	1	1	1	1	0	1	0	2	0	1	3	1	1	3	0	1	1	1	1	2	2	1	0	1	2	0	1	1	2	3	0	1	3	1	0	0	0	1	1	0	1	2	3	0	1	1	1	0	1	1	1	0	2	2	0	0	1	1	2	0	0	2	0	0	0	1	5	1	1	1	1	0	1	0	0	0	0	2	1	1	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	1	2	0	0	0	0	0	2	2	2	1	0	1	2	1	0	2	1	0	0	1	0	6	2	3	0	1	0	0	2	2	1	0	1	1	2	2	3	2	1	1	0	3	0	1	1	2	1	1	3	0	0	1	1	0	0	0	1	1	2	1	1	1	0	1	1	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	0	2	0	1	0	0	1	0	1	2	0	1	0	0	1	0	2	0	1	2	1	0	0	1	1	2	2	0	0	1	1	1	0	3	0	0	2	0	2	0	0	0	0	1	1	2	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	1	0	2	2	1	1	0	0	1	1	2	0	0	0	0	0	1	0	0	1	1	1	0	1	2	1	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	2	1	0	2	4	1	0	1	1	2	1	2	0	0	2	0	0	1	2	1	0	0	0	0	2	0	0
345	0	2700	14599	472	1	5	36	186	545	615	758	758	743	776	720	655	554	447	364	262	205	118	107	69	79	87	62	83	80	84	68	85	94	65	68	87	72	65	75	68	70	56	73	76	61	69	56	70	61	47	50	40	45	36	42	55	42	42	38	40	36	45	31	38	29	34	35	42	37	38	25	20	22	35	35	48	63	68	78	80	95	87	95	82	83	79	91	84	89	77	72	67	59	69	63	59	49	45	43	36	36	41	22	20	16	21	26	17	15	10	15	22	28	15	9	16	18	16	3	6	9	11	12	10	13	8	12	11	7	10	10	10	12	11	7	12	10	8	11	6	10	19	6	10	13	10	10	9	7	10	7	16	6	5	7	12	10	8	5	9	9	7	6	8	8	10	7	6	8	6	5	7	9	6	9	6	8	5	9	2	7	7	10	7	4	4	5	5	3	5	5	2	9	6	2	5	5	5	6	3	13	8	7	8	12	4	5	6	7	5	4	7	9	3	5	10	4	6	7	8	4	5	4	9	4	8	3	3	4	10	2	2	11	3	1	4	1	5	3	4	1	6	6	3	6	5	7	9	3	2	9	4	4	5	6	4	2	5	1	5	4	9	2	2	1	5	6	5	3	4	0	3	2	5	5	5	3	6	2	2	3	3	2	5	3	1	5	3	2	5	10	2	3	9	2	3	6	4	2	4	6	2	2	3	4	4	1	3	5	7	2	4	1	5	1	3	2	4	4	1	5	3	4	3	4	5	1	1	4	1	3	1	5	3	4	1	4	5	3	4	5	1	3	2	1	4	1	1	3	1	3	1	4	3	1	4	1	3	4	2	0	3	5	3	3	1	1	2	1	1	3	1	3	4	1	1	2	4	5	4	1	3	5	4	3	2	3	2	6	0	2	7	0	0	3	1	3	2	1	2	1	5	5	4	2	0	1	1	4	2	4	1	1	1	1	1	3	1	2	2	4	1	3	1	4	3	3	2	1	4	3	3	0	1	2	4	0	2	1	1	2	1	2	3	8	1	2	4	5	3	4	4	2	4	3	1	3	4	2	3	6	2	1	1	1	2	3	1	2	1	1	3	1	0	1	1	1	1	1	3	1	4	1	1	5	3	1	0	1	3	0	0	2	2	1	2	1	5	0	4	2	2	2	3	1	2	1	7	2	4	0	1	1	2	2	1	1	2	3	1	3	2	1	4	1	1	7	3	3	1	1	1	1	3	2	0	1	3	4	0	2	3	5	1	2	3	2	3	0	1	0	1	0	1	1	1	3	2	0	1	3	5	1	1	1	3	1	3	1	2	2	1	4	1	4	3	1	0	0	2	1	3	5	4	2	4	1	1	3	0	3	2	1	1	0	1	2	2	2	0	3	1	0	3	3	0	4	2	2	1	1	0	2	2	1	3	2	2	0	1	4	2	1	1	1	1	6	0	1	2	1	1	1	0	0	1	0	1	1	1	0	1	1	0	0	2	2	0	1	3	0	2	2	1	1	5	0	0	3	1	0	2	3	1	1	2	1	4	1	2	2	0	1	2	3	1	2	0	0	0	2	1	1	2	1	3	0	0	3	3	2	1	0	2	0	0	2	2	4	2	3	1	0	1	0	1	2	2	2	2	1	2	1	2	3	2	0	0	2	0	1	0	2	1	0	0	2	3	1	1	1	0	1	2	4	1	1	1	2	2	0	1	3	0	3	1	1	2	1	2	4	2	2	3	2	0	1	0	1	2	2	1	2	0	4	2	2	2	1	1	1	2	3	4	0	2	3	0	0	0	1	0	2	1	0	1	1	1	3	0	0	0	2	0	0	0	1	1	0	1	0	1	2	1	0	1	1	0	1	0	1	0	1	1	2	1	0	0	0	1	1	4	1	3	2	0	3	1	0	1	1	2	1	0	1	0	2	2	2	1	1	0	1	2	2	0	1	1	0	0	2	0	2	1	0	1	2	1	3	1	2	0	1	1	1	0	0	2	1	1	1	2	0	0	0	0	3	3	1	1	0	1	0	0	1	1	1	0	3	0	1	0	1	1	1	1	1	0	3	1	0	1	0	0	3	1	0	0	4	0	0	1	1	2	1	1	1	1	0	0	0	1	1	0	3	0	0	1	1	2	0	0	0	2	2	0	0	2	2	1	0	3	0	0	2	1	2	0	1	0	2	0	2	1	0	0	2	0	0	0	1	0	0	2	1	0	0	0	1	2	0	2	1	0	1	0	0	0	0	0	2	0	1	1	1	0	0	2	1	1	1	1	0	1	0	2	1	1	1	2	0	3	0	0	1	0	2	2	0	0	4	2	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1
345	1	1900	14723	491	0	7	303	770	1042	1056	1135	988	818	689	551	385	278	240	196	157	114	84	90	77	89	77	67	62	60	56	56	64	59	73	56	51	49	37	48	44	37	42	44	34	22	28	29	35	27	30	23	27	25	29	25	26	16	17	20	22	25	23	17	24	22	19	17	17	20	16	21	20	19	9	17	16	9	17	13	8	20	23	24	17	32	41	43	26	54	29	39	38	54	48	62	54	48	41	50	31	57	18	23	13	17	6	5	8	8	6	4	4	12	8	6	5	3	5	8	5	5	4	4	2	7	8	8	7	7	4	5	4	7	12	13	5	4	3	5	7	4	3	7	3	1	6	6	4	8	3	6	5	5	4	0	3	3	4	5	5	4	3	5	3	4	5	7	6	1	3	6	3	4	2	4	8	4	4	5	3	0	5	3	3	2	4	2	4	0	1	5	3	3	4	3	1	4	1	4	1	4	2	5	1	3	4	2	3	3	3	2	2	3	4	5	1	4	5	1	0	2	1	4	5	4	2	2	3	1	3	5	3	6	3	2	2	1	1	5	1	8	1	2	3	5	0	2	1	0	5	3	2	0	0	4	2	3	1	1	1	5	2	3	1	2	3	3	1	3	2	1	2	1	2	4	3	1	5	3	0	2	2	2	1	1	2	3	1	2	1	2	1	1	2	3	4	1	3	2	1	2	2	0	4	2	1	2	2	1	1	5	1	2	1	1	0	2	2	2	0	0	1	0	3	2	3	6	3	1	4	2	4	1	2	4	1	2	0	2	4	2	2	1	2	5	4	0	2	0	1	2	3	3	1	0	0	3	2	1	1	1	0	4	2	1	1	2	1	1	0	1	0	0	1	1	3	1	0	2	1	1	1	4	2	3	2	3	1	3	0	0	0	1	0	2	0	2	1	0	1	1	1	0	1	0	0	2	2	0	1	2	2	0	1	2	0	1	0	1	1	2	0	1	2	1	0	1	1	1	2	0	2	2	1	1	2	0	1	0	0	4	0	2	1	5	1	1	1	1	0	1	0	1	2	2	0	0	2	0	0	0	2	2	0	0	2	2	0	2	3	1	1	2	0	1	0	0	1	1	0	0	1	3	0	0	0	1	1	0	1	1	0	0	1	2	0	0	3	1	1	2	1	0	2	1	0	2	2	0	1	2	0	1	1	2	2	1	4	1	0	0	1	0	0	0	3	1	1	0	0	1	0	2	0	3	0	0	3	0	0	1	2	0	1	2	1	0	0	1	2	2	0	1	0	0	1	0	0	0	1	1	1	0	0	1	3	1	2	0	2	2	0	1	1	0	0	0	3	0	1	3	1	0	1	1	1	2	1	0	1	0	0	3	1	0	2	2	1	2	1	1	1	1	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	3	1	1	1	1	1	1	2	0	0	0	1	0	2	0	1	1	1	1	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	3	0	1	1	0	1	0	2	1	0	2	0	1	0	0	0	1	0	1	0	1	0	1	0	0	1	2	0	0	0	0	1	0	0	3	0	0	0	0	0	1	2	0	1	2	0	0	0	1	2	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	2	0	0	2	1	0	2	1	1	0	0	3	0	0	2	1	0	1	1	2	0	0	1	1	1	2	0	2	2	0	1	2	1	3	0	1	2	2	1	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	2	0	1	0	1	1	0	1	0	0	0	0	1	1	4	0	0	0	1	2	1	0	0	0	2	0	2	2	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	1	0	1	1	0	3	0	1	1	2	0	0	1	0	1	1	0	3	1	1	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	2	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	4	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	2	2	1	0	0	1	0	1	1	0	0	0	0	0	3	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	2	0	1	0	2	0	1	0	0	0	0	2	0	1
345	2	2100	14846	461	1	3	209	563	896	924	956	911	844	686	591	439	380	336	252	192	160	117	124	90	81	82	85	80	74	72	67	64	52	68	58	58	55	43	57	48	42	45	50	38	50	32	45	45	37	35	38	28	38	38	37	35	42	38	26	20	30	30	21	16	19	18	15	23	23	29	8	16	23	32	26	34	26	24	25	32	38	29	28	50	40	37	43	44	50	49	39	51	37	53	44	41	38	42	44	35	32	28	31	11	23	11	13	9	5	9	10	12	7	5	7	6	15	9	9	7	7	10	8	10	6	10	4	6	11	9	7	9	5	7	9	7	4	8	7	4	7	8	7	3	7	7	4	5	3	8	15	5	12	10	3	6	4	11	8	3	3	4	8	8	5	5	6	7	3	3	2	3	6	4	3	4	12	1	7	5	5	5	4	4	5	6	5	3	10	5	1	6	5	5	6	6	1	5	6	4	3	5	1	7	5	4	0	1	6	2	3	3	5	5	4	5	3	4	2	5	3	1	7	1	3	6	9	5	6	1	5	5	5	2	3	6	3	1	4	0	1	3	4	4	1	2	6	5	6	1	4	4	5	0	1	6	3	2	1	3	3	3	3	2	0	4	3	4	6	4	4	3	2	6	2	1	3	1	3	5	3	4	3	2	1	2	6	5	3	2	2	2	1	3	2	2	1	4	3	4	1	3	0	2	2	2	1	1	0	1	1	3	0	4	4	0	3	3	1	2	4	2	1	3	3	3	0	2	3	1	2	1	2	4	2	3	1	1	1	3	3	3	0	3	5	3	2	3	0	0	2	0	1	1	4	1	1	3	1	2	4	4	4	2	2	1	3	4	0	2	2	1	0	1	1	4	3	4	3	2	2	2	0	1	1	1	3	0	2	4	0	0	0	3	3	3	0	1	4	1	0	2	0	3	5	2	2	2	2	0	2	2	2	1	3	1	1	4	0	5	0	1	0	2	2	1	0	0	1	4	2	4	2	1	3	3	0	1	2	1	0	3	1	1	1	2	3	0	2	0	1	1	2	0	0	3	0	2	1	1	3	1	0	0	2	0	4	2	0	5	0	3	3	2	3	0	4	0	0	1	3	1	2	0	2	1	3	1	1	2	1	3	2	0	1	2	0	1	2	1	4	1	4	1	0	2	1	0	2	0	1	0	0	0	1	1	0	2	1	0	1	2	0	0	1	1	0	0	0	2	1	0	2	1	1	2	0	0	0	3	0	4	0	1	1	0	0	1	3	2	2	0	1	1	0	1	1	1	2	1	1	1	3	2	1	0	2	0	1	3	2	1	1	1	0	1	0	0	0	1	4	1	0	2	0	1	0	2	2	1	0	2	0	0	0	1	1	0	0	0	2	2	0	1	2	2	1	4	0	1	2	1	1	2	0	2	2	3	2	0	0	0	2	4	1	0	1	2	1	2	2	2	1	0	0	1	1	2	1	1	0	1	1	3	0	1	0	0	0	1	1	0	1	3	0	0	0	1	1	3	0	3	1	1	1	1	3	0	1	0	2	1	0	2	1	1	3	1	1	1	2	1	1	1	0	0	0	1	1	1	1	0	0	2	2	1	1	0	0	0	2	0	2	0	1	0	1	0	0	0	0	1	2	1	1	0	0	0	2	1	0	1	2	1	1	0	1	0	1	0	0	0	1	0	1	0	2	3	0	2	1	3	1	0	1	0	0	0	1	2	0	2	0	1	0	1	1	0	1	0	1	2	0	0	0	1	1	2	0	0	2	1	0	0	0	1	0	0	2	1	1	0	1	0	1	0	0	1	1	0	1	0	2	0	1	1	0	1	0	2	0	0	0	2	0	0	0	1	0	0	2	2	0	1	0	1	2	2	2	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	2	0	1	1	1	1	0	1	1	2	0	1	0	2	0	3	1	0	1	1	1	0	1	3	1	1	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	3	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	0	1	3	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	2	0	0	0	0	0	2	0	1	0	2	0	2	0	1	1	0	0	1	0	0	0	0	0	0	3	0	0	0	1	2	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0
345	3	3500	14969	451	0	1	103	333	691	814	932	939	895	884	803	692	576	477	368	239	171	109	81	81	73	93	89	100	81	86	80	65	63	58	72	74	63	49	68	57	61	54	59	53	48	60	40	36	48	31	39	38	35	32	36	37	29	24	17	31	37	25	25	22	21	21	27	19	15	23	19	16	21	22	20	32	40	38	45	35	42	50	59	52	68	70	53	46	57	44	48	44	32	40	53	44	40	37	22	24	27	23	19	22	20	14	16	7	16	8	13	7	9	9	10	13	12	11	6	11	10	11	14	8	6	7	4	7	6	6	7	5	8	7	10	8	4	7	8	3	8	4	10	3	4	11	1	5	2	5	8	3	6	6	6	5	6	9	4	4	6	5	4	9	4	6	1	9	8	6	5	5	8	3	2	4	4	3	5	4	2	6	7	5	1	5	3	6	5	6	2	4	6	3	8	3	5	4	3	5	8	3	5	6	9	2	6	4	7	6	3	6	4	5	3	2	1	5	5	10	2	6	3	4	3	7	3	8	1	4	3	6	3	8	6	3	3	4	4	1	3	3	4	0	4	3	1	3	7	1	2	4	2	2	1	2	2	5	1	2	7	4	6	3	3	4	2	5	4	0	5	5	2	4	0	6	2	7	4	1	5	2	3	3	3	6	5	3	5	3	2	5	5	2	4	4	6	1	2	3	2	2	6	5	2	3	0	6	5	2	3	3	1	1	2	2	4	6	4	2	2	4	1	4	2	5	3	2	2	3	4	3	1	5	6	1	4	4	7	5	3	0	4	3	2	2	2	0	1	1	1	1	1	1	1	0	3	4	5	2	4	2	1	2	0	2	1	1	5	3	2	1	1	4	4	2	4	1	2	1	3	1	4	2	1	5	3	1	3	2	2	0	2	0	3	0	2	2	2	1	4	2	5	1	2	4	1	2	0	2	4	2	3	1	4	1	3	2	3	0	1	3	1	1	0	2	3	0	1	4	1	2	2	1	2	4	2	2	0	0	0	2	1	0	3	3	2	1	0	1	2	1	0	1	5	2	2	1	0	3	0	3	1	3	1	4	4	1	2	0	0	1	0	3	2	0	1	1	2	3	0	0	7	0	3	3	3	5	0	1	3	0	2	2	4	1	1	1	2	4	4	0	1	0	0	3	2	0	3	2	2	1	1	0	3	1	1	2	4	0	1	1	3	3	1	0	1	2	0	1	3	1	3	1	1	1	1	2	1	1	0	1	1	1	2	2	0	2	3	3	1	1	2	2	1	3	5	2	0	1	2	3	1	0	1	3	0	3	1	0	1	3	0	2	2	1	0	0	2	1	0	0	0	0	4	1	0	0	1	1	2	0	0	0	5	1	0	0	1	1	1	2	0	2	2	1	0	3	0	1	0	3	0	1	0	0	2	0	2	2	0	0	0	0	2	2	1	2	4	0	2	1	1	0	2	2	1	0	3	1	0	0	2	2	0	0	0	1	2	1	2	1	2	2	1	1	1	0	3	1	2	1	0	0	0	2	1	3	0	0	2	0	1	1	0	1	1	1	2	1	1	1	0	2	0	2	0	1	1	1	1	2	0	0	1	1	1	0	0	1	1	0	4	0	0	0	0	4	1	3	2	2	1	0	1	2	1	2	3	0	1	0	1	2	0	1	0	1	1	0	0	1	1	0	0	0	1	3	0	0	1	2	1	0	0	0	0	1	0	1	2	0	2	2	2	0	3	0	4	1	1	1	0	1	1	1	0	2	0	0	0	1	1	0	2	0	1	1	4	1	2	0	1	0	0	0	1	1	1	1	2	1	0	0	0	0	2	1	1	2	0	1	2	0	1	3	2	2	0	0	0	1	0	0	0	0	1	0	1	3	0	0	0	0	0	0	1	0	0	1	2	0	1	3	1	2	0	2	0	1	0	2	0	2	1	0	1	3	1	0	0	1	3	1	1	0	1	1	1	1	1	1	0	1	3	2	0	1	0	2	3	0	1	2	1	0	1	2	0	2	0	0	1	1	0	1	0	0	0	0	2	1	3	2	2	2	1	1	1	0	0	1	0	1	0	1	2	2	1	2	0	2	1	0	3	1	0	0	2	1	0	1	1	0	2	2	1	0	0	1	2	1	1	0	0	1	1	1	0	1	1	1	1	2	0	0	0	1	1	0	2	0	1	0	1	0	2	0	0	1	0	0	0	1	1	0	1	1	0	0	1	2	0	0	1	0	0	3	0	0	1	2	1	1	1	1	1	0	1	0	1	2	2	1	0	0	1	0	1	0	1	0	1	0	3	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	2	2	0	1	0	2
