345	0	2700	39205	660	20	40	260	408	498	453	441	406	380	308	278	246	212	208	191	167	564	929	603	249	116	113	130	103	100	94	88	72	89	70	71	67	71	87	53	52	62	56	53	54	41	52	51	38	44	41	32	38	37	31	26	28	27	25	32	29	24	32	20	16	22	21	16	25	21	16	13	14	18	16	11	19	22	20	9	16	11	12	9	9	14	11	11	12	11	12	11	15	8	8	6	14	17	28	39	77	54	81	77	97	99	104	87	88	86	110	86	93	100	100	112	107	112	101	105	101	114	111	91	109	75	98	76	73	81	66	50	57	73	47	52	47	49	37	44	31	30	30	34	31	35	34	30	31	27	27	22	14	16	8	20	15	23	12	14	18	13	10	15	10	6	11	12	5	7	8	10	10	10	11	11	8	7	7	4	11	6	2	6	6	7	5	4	6	5	2	3	4	4	6	6	6	4	10	6	7	6	3	3	1	7	2	2	6	4	4	6	5	2	5	9	4	1	4	6	6	4	6	5	4	5	4	2	2	4	1	5	3	4	6	4	3	5	3	2	7	5	7	5	6	2	3	4	3	3	3	3	4	1	4	3	2	4	4	4	3	5	7	4	7	3	0	2	2	5	2	2	2	6	3	4	6	1	3	3	2	2	4	4	5	3	2	2	2	2	2	5	3	4	2	4	4	3	5	5	3	1	1	3	3	3	1	6	1	4	5	1	2	5	0	3	2	1	0	2	4	1	3	4	4	3	1	3	2	2	4	1	0	1	5	0	2	3	4	2	1	3	3	2	1	2	5	3	2	3	3	1	2	2	2	1	3	2	4	4	2	0	3	0	2	6	3	3	2	0	3	4	2	1	2	2	0	6	1	4	0	4	1	2	1	1	2	1	3	1	0	2	1	2	1	2	2	0	1	0	2	1	0	2	3	2	3	0	1	0	3	1	0	2	2	1	0	3	4	2	1	3	1	2	2	2	2	5	1	2	1	1	0	2	3	2	0	1	0	0	2	1	1	1	2	1	1	2	1	2	2	3	2	1	1	0	2	1	1	1	1	0	3	2	1	0	0	0	0	1	0	1	1	4	0	1	0	0	4	2	1	3	1	2	1	2	1	0	5	0	3	1	1	1	1	1	0	1	0	1	0	4	1	2	1	7	2	4	2	3	0	0	1	0	3	0	1	0	1	0	0	0	0	2	1	3	1	3	1	2	2	2	3	3	1	0	2	1	1	5	1	2	3	0	0	1	0	1	1	2	0	1	1	0	1	3	0	2	2	0	3	0	2	2	0	2	1	1	3	2	0	0	1	1	1	1	1	3	0	0	0	1	0	0	0	0	1	1	0	3	1	2	2	2	0	0	1	1	1	2	1	3	0	0	2	2	2	1	1	2	1	0	1	0	2	2	4	1	0	0	0	0	1	4	2	0	2	1	0	0	3	2	0	1	0	0	0	2	1	2	0	5	3	0	2	0	1	1	1	4	1	2	3	1	1	1	2	0	2	0	2	1	0	1	0	1	0	2	1	0	4	1	2	1	0	2	0	1	1	2	2	1	4	1	2	0	0	2	2	0	0	1	0	2	0	1	0	1	1	2	1	1	2	0	1	0	0	1	0	4	1	1	0	1	2	1	0	2	0	0	2	0	1	0	2	2	1	2	0	0	1	1	1	1	1	1	1	2	1	2	0	2	1	2	0	1	1	3	0	1	1	1	1	0	0	0	0	1	2	0	0	2	2	0	3	1	0	1	2	0	0	0	1	0	0	0	1	1	3	2	0	1	0	0	0	0	1	1	3	0	1	1	0	1	0	1	1	0	3	2	0	0	0	1	2	0	2	1	1	0	3	0	2	0	1	3	1	2	2	1	1	1	2	4	0	1	0	2	1	0	1	2	0	0	0	2	0	3	0	1	0	2	0	2	0	3	1	0	1	1	1	0	1	0	0	1	0	1	0	1	0	0	1	2	0	3	1	2	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	2	0	0	0	1	0	2	1	1	1	3	0	1	1	1	1	1	0	1	1	0	1	1	0	2	0	1	0	1	1	1	1	0	0	3	0	1	0	1	1	3	2	1	0	0	1	0	0	2	0	3	1	1	0	0	0	0	0	0	1	2	1	4	1	0	0	0	1	3	1	0	0	0	0	0	1	0	1	1	1	2	0	0	0	1	0	0	1	0	1	1	2	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	2	1	0	0	0	1	0	0	1	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2
345	1	1900	39330	679	9	40	149	185	255	258	260	217	208	159	173	125	142	103	104	95	126	244	213	150	78	61	43	55	50	48	37	40	29	40	35	29	40	27	19	24	29	23	22	20	16	13	13	14	17	11	16	8	15	10	10	8	7	12	4	12	14	17	13	14	8	10	7	11	10	14	1	7	12	5	8	8	9	8	9	15	7	8	2	7	3	8	0	5	4	4	6	6	4	7	7	11	8	9	27	21	25	26	39	41	56	48	60	67	87	77	86	92	106	93	97	105	96	78	103	85	97	77	71	83	80	75	73	65	46	41	49	41	47	46	37	36	27	32	35	31	30	22	22	20	30	21	19	20	8	12	21	16	11	12	15	20	10	3	11	6	10	9	7	9	5	6	11	14	6	5	6	2	5	7	6	6	3	3	5	5	2	2	6	3	4	0	1	5	4	4	2	3	7	1	2	5	3	4	3	2	1	3	1	4	1	3	3	3	3	0	1	2	1	3	1	1	0	5	2	2	1	5	0	2	2	3	3	3	0	0	0	1	0	1	3	2	1	4	0	3	2	2	2	4	2	3	1	1	3	3	1	2	1	1	1	3	1	1	4	2	0	4	2	4	1	0	5	2	1	1	1	3	1	3	3	4	0	0	1	2	0	2	0	2	4	2	1	1	2	4	2	2	2	2	0	2	2	2	2	1	0	0	2	2	2	2	1	1	2	0	0	0	1	3	0	1	1	1	2	0	3	2	0	0	2	1	1	2	1	2	2	1	3	2	0	1	0	1	0	0	0	1	1	1	1	1	0	2	0	0	1	0	5	1	0	1	0	2	2	1	0	1	0	1	2	1	0	2	1	1	0	1	2	0	1	1	0	1	0	1	1	0	2	0	2	0	3	1	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	2	2	0	0	0	1	1	0	0	2	2	0	0	1	2	1	3	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	2	2	1	0	1	1	1	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	4	2	1	1	1	0	3	1	0	2	0	0	0	0	0	0	2	0	0	3	1	1	1	0	2	0	2	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	3	1	0	0	1	0	1	0	0	1	0	0	2	0	0	0	2	0	2	1	2	2	2	1	0	0	0	3	0	0	3	2	2	0	1	1	0	1	0	1	1	2	0	4	0	1	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	3	0	0	0	0	2	0	0	0	1	3	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	3	1	0	2	0	2	2	1	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	1	1	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	1	0	1	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	3	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1
345	2	2100	39455	673	8	47	262	288	332	309	336	289	235	206	178	168	143	131	116	96	222	270	223	148	73	68	69	56	67	62	54	45	50	51	44	41	39	34	31	36	44	31	24	31	27	26	26	34	21	28	21	22	19	20	22	16	19	12	8	16	9	15	15	12	10	8	10	14	13	8	8	10	10	7	5	11	9	2	11	8	13	8	6	6	5	6	11	9	4	9	7	20	25	27	17	20	29	45	36	29	33	46	56	45	68	61	71	89	92	100	98	92	100	90	101	116	111	96	98	102	85	94	92	83	78	76	66	77	51	51	56	42	38	44	30	44	30	33	32	33	24	19	27	31	17	12	29	10	22	15	7	18	4	9	12	10	12	10	15	13	4	15	12	7	13	7	7	7	8	10	4	8	5	9	2	5	6	7	2	6	0	5	5	4	9	4	2	5	4	2	3	5	3	2	1	7	4	4	2	3	4	1	3	6	1	5	2	0	2	2	1	5	3	2	1	1	4	3	2	3	2	2	4	5	5	3	2	6	1	2	4	3	2	3	3	2	2	3	2	2	1	2	2	2	3	5	1	1	0	1	3	3	0	0	2	3	0	4	2	2	0	2	2	0	3	0	2	2	0	3	2	2	3	3	2	1	3	2	2	1	3	3	0	3	1	1	0	1	1	0	4	4	0	0	1	1	0	3	4	0	0	1	2	2	2	3	3	2	0	2	0	2	3	0	1	0	2	1	2	1	1	2	1	2	2	1	1	1	0	2	0	0	0	2	2	0	2	1	0	2	3	1	1	2	1	1	2	0	5	0	1	0	1	1	3	0	0	1	3	1	1	0	2	0	2	1	0	1	3	1	0	0	2	2	2	1	0	2	1	1	1	1	0	0	0	0	1	2	2	1	0	2	2	4	2	0	1	1	0	1	1	1	1	1	0	1	0	1	0	0	1	0	2	2	3	1	1	0	0	2	1	0	1	0	0	4	3	0	1	1	2	2	1	2	1	2	2	0	3	0	0	2	0	2	1	0	1	1	5	0	1	0	0	0	1	1	0	0	1	0	0	0	2	1	4	1	0	2	0	2	2	0	0	3	2	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	2	0	1	1	0	1	1	0	0	2	0	1	0	0	3	0	0	2	3	2	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	2	0	0	1	3	1	0	3	0	0	1	3	0	1	0	2	1	1	0	1	1	0	0	2	0	1	0	0	0	1	0	4	0	0	0	0	0	2	1	1	0	0	0	2	0	2	0	1	0	1	1	0	0	1	0	3	1	1	1	2	0	0	1	3	0	0	1	2	0	0	1	1	2	0	1	2	0	0	0	1	2	1	1	0	1	0	1	0	0	1	3	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	2	1	2	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	2	1	1	0	3	0	1	0	3	0	0	2	0	2	2	0	1	0	0	1	0	0	0	1	0	0	1	1	2	0	1	1	0	0	2	0	1	0	2	2	0	1	1	0	0	1	0	1	0	0	2	2	0	2	1	0	0	1	1	3	0	0	0	3	2	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	1	2	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	4	2	0	1	0	2	2	1	0	2	2	0	0	0	1	2	1	1	1	1	0	3	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	2	3	1	1	0	2	0	0	2	0	1	1	0	0	0	0	0	0	2	1	0	0	0	2	1	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	3	1	2	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	1	1	1	2	0	1	0	0	0	1	0	1	0	0	0	0	1	1	2	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	3	0	0	1	0	0	3
345	3	3500	39580	673	15	44	266	357	411	362	382	313	308	252	220	178	193	154	143	140	191	342	240	126	86	99	92	78	83	60	63	64	56	46	56	53	40	41	38	49	39	49	24	27	39	26	34	28	25	24	29	20	26	15	11	27	15	13	20	26	24	11	16	16	6	15	7	14	9	19	16	11	14	9	16	12	20	9	6	17	7	12	10	10	10	9	11	5	5	15	7	11	25	32	26	32	32	46	41	43	55	55	77	85	71	75	76	71	93	87	85	100	101	102	109	110	100	105	92	91	78	100	82	84	76	80	63	76	67	69	55	66	45	39	33	54	43	23	25	30	37	25	35	20	23	15	19	21	14	21	13	19	11	11	12	14	7	16	5	14	13	8	7	7	8	9	7	8	7	6	5	8	9	4	9	10	4	8	3	9	4	13	3	8	4	1	3	3	5	9	5	4	3	2	5	5	2	5	2	6	3	2	3	2	6	2	3	1	3	4	3	2	5	4	4	4	0	4	1	3	2	4	4	3	1	3	1	0	3	1	2	4	1	3	1	4	2	3	3	2	1	2	2	2	2	6	2	2	4	4	5	4	3	1	0	5	2	1	2	3	6	2	2	0	2	3	1	5	3	3	1	3	0	5	1	2	2	0	2	1	3	0	1	1	2	2	4	4	2	6	2	2	2	2	3	1	0	2	0	3	1	3	0	0	2	2	1	2	1	2	2	3	6	3	2	1	4	1	0	0	3	2	1	4	3	2	1	2	2	1	2	2	3	5	0	1	1	0	2	2	0	0	5	0	2	3	2	3	1	1	5	2	0	2	0	0	3	1	2	1	3	1	0	1	1	0	5	1	1	0	3	4	3	0	2	1	1	2	2	1	1	3	0	3	4	2	2	3	1	2	1	1	1	0	2	1	1	2	2	1	1	2	2	0	1	0	1	0	0	0	1	1	0	0	1	2	2	2	0	2	1	1	0	0	0	2	3	1	3	2	2	2	0	1	1	0	2	0	0	2	2	0	1	2	1	1	0	4	0	1	2	2	1	1	1	0	1	0	1	2	2	1	1	3	1	2	2	3	2	1	0	0	1	0	0	0	0	1	2	1	0	1	0	0	1	2	2	1	0	1	0	1	2	2	3	0	0	1	0	1	1	0	2	0	1	0	0	2	2	0	1	0	1	0	0	0	1	0	1	0	1	2	1	1	1	3	2	2	0	2	0	0	2	1	0	1	1	0	1	0	0	1	0	5	2	2	0	1	1	0	0	1	2	2	0	0	0	2	1	2	1	2	1	1	0	1	1	0	1	0	0	0	0	1	3	0	2	4	0	2	3	2	2	1	0	1	1	0	1	1	2	1	0	0	0	1	0	1	1	0	1	0	2	1	2	1	0	1	1	0	0	2	0	0	0	1	0	0	0	1	0	1	2	2	1	1	0	1	1	2	1	0	1	0	0	1	1	0	1	0	1	0	0	0	3	3	1	0	0	2	0	2	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	4	0	2	2	0	1	1	3	1	0	1	1	1	1	0	1	1	2	1	1	1	0	0	0	0	0	2	2	0	1	1	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	1	1	0	1	2	0	1	0	1	0	0	1	1	1	2	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	2	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	2	0	2	0	1	1	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	2	2	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	2	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	1	0	2	0	1	2	1	1	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	1	1	1	0	1	0	1	0	1	0	1	0	0	0	1	2	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	2	0	2	0	0	1	1	2	0	1	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0
345	0	2700	39705	647	4	32	166	288	365	324	417	316	338	285	251	217	200	184	190	184	160	181	133	125	110	113	102	100	98	86	84	65	93	88	64	63	53	73	62	66	65	52	57	38	31	38	44	26	40	47	29	34	35	36	39	27	27	43	22	28	21	19	14	17	25	13	18	20	16	18	14	15	18	13	15	14	12	24	17	18	16	21	8	14	13	16	14	8	11	20	27	26	22	20	15	13	14	28	38	59	60	91	75	99	88	100	76	96	93	96	103	106	106	109	94	133	131	131	119	121	144	132	115	109	99	105	89	80	101	95	78	62	80	62	74	56	53	56	40	40	25	46	37	26	22	25	38	25	27	21	21	25	14	22	18	8	17	14	9	7	13	17	17	7	11	8	8	9	6	11	12	5	11	7	10	10	9	11	9	3	9	3	6	5	4	7	9	3	8	4	3	9	12	4	8	6	2	5	7	4	3	6	5	5	8	7	6	4	6	5	6	5	6	5	7	2	2	9	6	1	2	6	4	6	6	2	5	3	5	2	2	1	6	3	2	1	3	7	5	4	3	4	5	2	3	1	5	3	1	1	0	4	2	8	3	4	2	3	1	3	5	1	1	4	3	3	2	1	2	1	2	2	4	1	1	4	0	2	4	4	4	5	3	4	3	2	2	2	4	5	2	3	3	1	4	3	1	2	2	4	5	0	2	6	2	8	6	2	0	2	3	3	2	1	2	0	3	4	1	3	5	4	5	2	3	2	1	1	1	0	5	1	1	2	2	2	3	0	1	3	3	3	4	2	3	2	3	0	0	2	2	3	0	1	3	1	2	2	3	5	3	1	1	1	3	2	3	2	2	5	0	3	2	2	2	1	1	2	2	1	2	6	0	5	1	1	2	3	3	2	4	1	1	2	3	3	1	1	1	2	1	3	0	2	2	2	0	3	1	0	3	5	1	1	1	3	1	1	1	1	1	6	0	3	1	3	1	0	2	1	2	2	2	1	1	3	1	3	5	3	3	0	3	2	1	0	4	1	2	1	1	3	0	4	1	2	3	3	2	1	1	1	1	0	2	0	1	1	3	0	1	0	0	2	3	1	3	2	1	0	2	0	3	1	0	0	2	1	3	1	1	2	6	3	1	1	0	1	1	0	4	1	3	0	0	2	4	0	2	0	1	1	1	2	1	1	0	1	1	2	3	1	1	1	0	3	1	1	0	0	1	0	2	0	2	1	3	2	0	1	1	0	1	1	1	1	2	2	1	2	3	0	4	1	3	2	0	4	1	2	1	0	0	1	0	0	2	0	0	2	1	0	0	0	3	0	0	0	0	0	3	1	1	1	1	1	2	2	1	3	2	3	1	1	0	4	1	1	3	0	1	3	0	1	0	1	2	1	0	2	0	2	2	1	1	0	2	1	2	2	0	0	1	0	1	3	1	0	0	0	0	0	2	2	1	1	3	1	0	2	1	1	2	5	1	2	0	2	1	0	1	3	1	1	2	0	2	1	0	2	3	0	1	1	1	0	1	0	0	2	1	1	2	4	2	0	4	2	0	1	0	1	0	2	3	0	1	2	1	1	0	0	0	0	0	0	4	0	1	0	1	1	1	1	1	3	1	0	1	1	1	0	0	1	0	0	1	0	0	1	1	2	0	1	2	1	0	0	0	2	0	1	1	1	4	1	2	1	0	0	1	2	2	2	3	3	0	0	0	1	3	2	1	3	1	2	3	0	2	4	2	1	0	0	0	0	1	2	2	0	0	0	0	0	2	2	1	2	1	1	3	0	1	2	2	0	1	2	2	0	1	3	1	1	0	0	2	1	0	2	1	2	0	0	0	1	0	1	1	0	0	0	0	3	0	0	2	0	0	1	0	1	0	0	1	1	2	1	1	0	0	2	3	1	2	1	0	0	1	0	0	1	1	1	2	0	0	1	0	1	2	0	1	0	1	2	0	0	1	1	0	1	2	0	2	0	2	3	1	1	1	1	2	1	0	0	2	3	0	1	0	2	0	0	0	0	1	2	0	1	2	1	2	0	0	0	1	1	0	2	0	0	1	1	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	3	0	1	1	0	0	1	1	0	0	1	1	0	2	0	2	0	1	0	0	0	1	0	1	0	1	1	3	1	0	1	0	1	0	0	0	1	0	4	2	3	1	0	0	0	0	3	3	3	0	0	0	0	0	1	1	1	0	1	0	0	3	0	1	0	0	3	0	2	2	1	0	0	2	2	1	0	3	1	1	0	2	0	0	0	1	2	0	0	2	1	2	1
345	1	1900	39830	668	9	31	137	183	260	226	254	232	193	165	158	129	135	101	99	89	77	70	74	67	60	62	54	47	48	41	43	39	28	33	36	30	24	30	33	19	29	25	21	21	16	13	11	10	19	8	12	12	18	12	13	12	10	11	11	6	16	12	8	9	8	8	6	6	11	7	7	6	8	8	5	7	7	6	8	6	8	0	8	6	4	12	5	4	4	7	3	3	3	6	5	8	5	7	10	11	9	19	26	29	50	29	26	53	61	61	73	92	104	92	112	104	108	103	106	114	133	112	111	90	81	91	73	75	80	77	64	50	54	43	61	50	48	40	48	42	37	33	24	24	20	32	19	21	15	28	19	20	13	23	18	12	7	13	11	16	10	11	12	13	10	6	10	7	6	5	7	5	4	8	2	6	4	4	5	4	4	3	4	7	5	4	3	0	4	2	4	3	2	1	2	0	2	4	6	1	3	4	2	3	2	2	3	1	3	0	2	1	2	2	0	3	1	1	3	0	2	1	1	1	0	0	2	3	0	1	3	1	2	0	2	1	1	1	2	2	4	2	0	0	1	0	1	4	1	1	2	2	1	1	2	4	0	2	0	1	0	0	2	2	1	2	0	2	2	0	2	4	3	0	2	1	1	1	0	2	1	3	1	3	2	2	2	1	2	1	1	2	1	2	1	0	2	1	3	0	1	1	1	1	2	1	3	1	2	2	1	1	1	5	0	2	0	1	2	1	1	3	0	1	2	1	0	1	1	3	1	0	4	2	0	1	0	1	1	2	2	0	0	2	0	2	1	0	1	1	1	0	0	0	1	1	0	1	0	0	1	3	0	1	0	0	1	0	0	0	1	0	2	1	1	1	3	2	0	2	0	3	1	1	0	0	0	0	1	2	1	0	2	3	1	1	1	2	1	1	0	0	1	1	1	0	0	0	2	1	1	0	1	1	0	0	1	0	1	0	1	1	1	1	1	0	0	1	1	0	0	1	1	2	0	0	1	3	0	0	2	1	0	1	0	0	2	1	0	1	0	0	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	5	0	0	0	2	2	1	1	0	1	1	1	3	0	2	0	0	1	0	0	0	0	0	1	1	2	1	1	2	0	0	3	1	1	0	0	0	1	1	2	0	2	0	0	1	4	0	1	2	0	1	0	1	1	0	1	0	1	0	2	1	1	0	2	1	1	3	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	1	1	0	1	1	0	0	2	0	0	2	0	1	0	0	0	0	0	2	0	0	2	1	0	0	0	2	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	3	1	0	1	1	1	0	2	0	1	1	0	0	2	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	2	0	1	0	1	0	1	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	2	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	2	0	0	0	3	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	1	0	1	0	0	2	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	2	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	2	0	0	1	2	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	2	1	0	1	0	0	0	0	2	1	0	2	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	3	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	1	2	0	0	2	0	0	0	0	0	1
345	2	2100	39955	646	4	20	133	152	273	270	279	242	239	200	174	154	172	144	106	143	80	98	80	84	73	59	68	51	48	59	37	55	44	42	37	46	41	44	37	33	27	25	24	24	31	18	22	24	12	23	20	14	17	12	20	10	23	9	15	13	17	12	13	18	10	13	13	14	12	9	8	8	12	7	5	13	5	6	11	6	6	6	5	6	12	6	5	12	10	9	8	6	13	11	7	5	5	11	23	23	20	39	31	28	45	41	54	50	47	60	76	72	84	105	113	104	105	107	120	105	115	106	106	119	105	97	77	97	81	81	54	70	66	60	57	60	52	39	45	31	31	29	30	36	22	23	24	24	17	22	11	14	16	17	12	10	9	17	5	12	8	10	7	7	11	4	6	7	9	8	4	4	7	2	6	5	7	9	4	7	12	1	4	6	4	2	7	4	6	4	7	4	2	3	3	2	3	7	5	6	3	1	2	5	1	6	1	1	3	7	4	2	1	3	0	2	2	2	0	5	4	7	3	2	2	4	4	1	0	0	5	4	6	3	3	3	2	2	3	0	3	3	2	6	3	0	1	0	1	1	2	5	2	3	1	2	0	2	0	3	2	2	1	0	4	3	0	3	1	2	3	0	0	1	1	0	1	2	3	1	1	0	1	3	2	1	0	1	1	2	2	1	2	0	1	2	1	0	3	1	5	3	1	2	2	1	3	1	3	0	1	2	1	0	2	2	3	1	0	1	1	1	1	4	2	2	0	2	2	2	1	2	0	1	0	2	4	0	1	3	2	1	2	1	1	0	1	1	2	1	3	1	2	0	2	3	2	2	2	2	1	0	2	1	4	3	3	0	3	5	2	1	0	2	0	1	0	2	2	1	4	0	0	2	0	3	3	1	1	1	0	0	0	3	1	0	2	1	1	1	0	0	3	1	1	2	0	1	1	0	2	0	1	1	1	2	1	2	0	2	0	1	0	1	2	0	6	5	0	0	2	0	4	0	3	0	0	0	0	1	2	2	0	1	0	1	1	1	1	0	3	0	1	0	4	0	0	1	2	1	2	1	1	0	2	1	1	3	2	2	0	0	0	1	0	4	0	2	1	1	1	1	2	0	0	0	1	2	0	1	1	1	2	0	0	0	3	1	1	0	0	1	1	2	2	1	0	1	0	3	0	0	2	0	1	3	0	0	2	1	1	1	2	2	0	2	1	0	1	1	2	0	0	0	0	1	0	1	2	1	1	0	1	1	0	2	0	3	0	0	2	0	3	0	0	0	1	2	0	0	0	0	1	2	1	1	0	0	0	0	1	1	0	0	2	2	1	0	1	2	1	0	0	1	0	0	1	2	1	0	0	0	0	1	0	2	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0	1	0	1	2	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	2	1	0	0	2	0	0	0	0	1	0	4	0	0	0	0	1	1	1	1	1	0	1	1	1	1	0	1	0	4	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	3	0	1	0	0	1	0	0	1	0	0	2	1	0	0	2	1	1	0	0	0	1	0	2	1	2	1	0	2	0	0	1	2	1	0	2	0	0	0	1	2	1	0	0	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	2	1	1	0	0	0	2	1	0	1	0	0	0	2	1	0	0	0	1	3	0	0	1	0	0	2	1	1	1	1	0	0	0	1	0	0	1	3	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	3	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	2	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	2	1	1	1	0	1	1	1	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	2	2	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	1	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0
345	3	3500	40080	634	2	20	175	208	308	281	346	248	239	209	200	177	149	145	149	120	100	91	99	98	78	84	77	63	82	66	72	33	53	44	45	36	50	39	37	46	33	31	33	34	29	26	29	19	31	21	12	16	21	24	18	22	27	10	11	18	18	14	15	10	25	13	14	18	17	17	11	19	11	10	8	10	11	8	9	16	14	9	9	7	6	10	16	7	8	5	7	6	5	9	11	6	7	23	25	43	41	52	47	73	83	70	61	67	77	70	82	69	92	98	101	108	106	116	104	119	99	105	103	114	96	107	94	84	81	71	65	55	56	54	53	52	51	30	50	37	38	38	23	31	22	24	15	25	20	16	19	12	21	5	20	12	11	10	17	11	9	7	6	6	8	8	7	8	7	8	2	9	6	4	5	9	6	5	7	3	4	3	2	8	5	2	5	7	6	2	5	2	2	2	3	2	5	1	3	5	2	6	4	6	5	4	4	4	3	3	3	4	6	3	5	2	2	2	4	3	3	2	6	5	6	2	3	1	3	0	4	2	1	3	1	0	2	6	6	2	5	5	3	4	0	3	1	1	2	5	1	4	1	2	4	1	1	7	2	3	3	2	3	0	2	2	2	0	3	5	4	2	2	3	2	3	1	2	3	2	3	1	3	0	1	6	3	1	3	1	0	2	0	2	2	2	2	1	1	0	0	1	0	0	2	2	4	0	1	3	2	1	5	2	3	4	2	1	2	1	1	1	1	1	1	0	2	0	1	1	0	1	2	1	0	1	0	3	1	2	3	2	1	1	2	1	1	0	3	0	0	1	0	0	1	2	1	4	2	1	2	3	0	2	2	2	1	2	2	1	1	1	1	5	0	1	3	2	0	1	1	1	2	3	2	0	5	3	5	2	1	0	3	1	2	0	0	1	2	0	0	0	2	1	3	2	3	0	0	1	1	1	3	0	1	1	0	2	0	5	0	1	1	3	2	1	1	1	3	1	0	0	1	1	0	1	4	3	2	1	3	1	2	1	3	1	1	4	0	1	1	0	0	0	0	0	0	2	0	0	2	1	0	1	2	1	1	1	1	0	2	2	1	0	2	1	2	3	2	1	0	0	1	1	0	1	1	1	0	0	2	1	1	2	1	0	1	0	1	1	1	2	0	1	3	2	1	0	3	0	1	0	0	0	4	0	1	1	2	0	0	1	2	0	0	2	1	2	0	1	2	0	0	0	3	1	2	1	0	1	0	0	1	0	0	0	1	1	0	3	4	2	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	3	1	2	1	1	3	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	2	1	1	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	2	0	0	1	1	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	3	1	0	1	2	0	0	0	0	0	2	0	1	0	1	2	0	0	1	1	0	1	1	1	1	0	0	1	1	0	2	1	0	2	0	2	0	0	1	1	1	1	2	0	0	0	2	1	1	1	1	1	0	2	1	1	1	0	2	1	0	0	1	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	1	1	2	0	1	2	0	1	0	1	0	1	1	0	1	3	2	1	1	0	0	0	0	2	0	0	2	0	0	1	0	0	1	1	0	1	3	0	1	0	1	1	2	1	0	0	0	0	2	1	2	2	1	0	3	1	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	2	0	0	2	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	3	2	0	0	0	2	1	0	0	0	0	2	3	0	0	1	1	0	0	0	2	1	0	0	1	0	1	1	1	2	1	1	1	2	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	1	2	3	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1
345	0	2700	40205	635	3	12	112	164	283	291	339	302	291	234	205	194	177	152	163	147	167	151	121	103	93	98	93	74	99	87	88	80	84	64	85	55	57	50	57	55	61	49	54	47	39	39	44	33	37	40	25	31	29	22	33	30	24	34	18	16	14	11	17	28	11	21	22	21	12	10	17	18	21	17	19	20	17	14	16	19	10	15	13	7	10	14	9	9	13	11	16	17	9	7	20	9	11	23	32	29	75	75	97	79	99	101	89	98	121	88	108	97	117	94	111	114	121	122	120	131	127	125	120	114	120	97	94	91	86	91	77	77	84	56	60	52	41	49	49	46	41	27	33	25	28	29	18	21	19	17	16	10	14	11	16	14	9	14	20	3	8	7	6	4	10	12	5	7	5	11	7	11	6	13	7	6	8	6	6	4	9	5	6	11	3	11	4	2	5	3	8	7	8	5	8	7	3	4	5	6	9	6	1	3	3	6	4	7	5	4	8	4	2	7	4	1	7	7	3	7	3	3	4	3	5	2	0	6	8	2	1	1	2	7	1	1	2	4	4	5	9	6	3	0	2	3	2	4	4	9	4	4	5	4	2	4	2	4	5	6	1	4	4	4	0	3	3	2	1	7	3	4	5	4	4	1	1	5	5	5	0	2	6	8	7	4	5	4	2	6	2	1	3	0	4	1	1	5	1	1	5	2	4	1	1	3	1	2	3	5	5	3	3	1	3	1	4	2	2	1	3	4	1	3	5	3	1	4	1	3	2	3	1	0	2	2	5	2	4	0	2	4	3	3	1	2	0	6	3	1	5	1	0	3	2	1	5	2	4	2	2	3	2	1	1	2	0	1	1	2	1	0	3	1	2	2	1	3	3	1	3	1	3	1	3	2	5	0	2	3	3	1	2	3	1	4	3	1	2	2	1	1	1	2	1	1	3	3	0	0	1	3	0	1	3	3	0	3	2	3	1	2	3	2	1	1	0	1	1	2	3	1	2	0	1	1	0	1	2	1	1	4	0	1	1	0	0	1	1	2	2	2	0	3	1	3	2	1	0	2	2	0	1	0	2	3	2	1	3	1	1	0	0	2	2	4	3	1	2	2	2	1	4	3	1	4	0	3	2	3	0	4	2	1	3	2	0	0	3	0	0	1	2	2	1	1	3	1	2	0	2	2	2	1	2	0	0	1	0	2	0	2	0	2	1	0	1	1	3	1	2	3	1	2	3	3	2	2	0	1	1	2	1	1	1	2	2	1	0	1	1	1	0	4	3	2	4	0	1	1	0	4	2	0	0	3	4	6	0	1	1	1	2	0	1	2	1	1	1	0	1	0	1	1	2	1	2	0	1	0	0	1	2	0	1	2	1	1	1	1	1	2	0	2	0	3	2	0	2	1	2	1	1	0	0	0	3	3	0	1	2	1	2	0	1	3	2	0	2	0	0	1	1	0	2	0	1	1	1	2	0	0	0	2	1	0	0	2	2	1	1	0	1	1	1	2	2	1	0	2	1	0	1	5	1	0	2	2	1	2	1	0	0	0	1	1	0	1	1	3	0	1	0	2	1	4	3	1	0	3	2	1	0	0	1	3	2	1	2	1	3	0	3	1	0	3	2	1	0	2	1	2	1	2	0	2	2	1	0	3	0	1	2	0	1	1	0	0	1	2	1	0	0	1	2	0	2	3	0	2	1	0	3	1	1	0	0	0	1	0	1	2	4	1	1	0	3	0	0	1	0	1	0	0	2	2	1	3	0	0	1	1	0	2	2	2	0	2	0	0	1	1	1	1	0	0	0	0	3	2	0	1	2	2	0	1	0	0	0	1	1	1	1	0	3	0	3	1	0	3	1	0	2	0	0	0	1	0	1	2	0	0	2	0	1	1	1	0	1	1	2	0	0	2	1	1	0	1	1	1	0	1	1	0	0	0	0	2	0	1	1	0	2	0	0	0	3	0	0	1	0	0	2	0	1	1	2	0	1	0	1	0	0	0	0	0	2	0	2	0	0	0	0	0	1	1	0	3	2	1	1	1	0	1	2	1	0	2	1	0	0	2	1	1	0	1	0	1	2	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	2	0	0	0	0	0	1	1	1	1	2	0	0	0	2	1	0	0	2	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	3	0	0	1	1	0	2	0	1	1	1	1	1	0	1	0	3	1	0	1	2	2	0	0	2	1	0	2	0	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	1	1	2	1	0	0	0	2	0	0	0	2	1	0
345	1	1900	40330	676	2	14	74	92	203	193	222	171	174	140	110	102	95	92	73	88	111	51	50	67	47	32	41	35	33	35	33	32	42	33	29	24	25	27	27	19	26	21	22	16	16	17	23	14	14	12	16	11	12	12	16	7	13	8	8	6	7	8	5	11	10	14	7	8	11	9	10	5	5	2	5	7	6	8	10	7	3	5	7	11	8	7	5	6	5	7	10	4	5	8	6	4	4	3	7	10	8	12	19	26	20	37	45	50	38	47	49	44	86	82	100	102	116	112	113	129	102	91	87	68	69	87	103	75	71	67	66	70	50	50	34	45	36	33	29	39	26	19	17	15	23	18	8	11	10	9	10	11	21	11	9	4	6	5	7	8	3	5	3	4	6	8	11	3	5	8	7	8	2	7	4	3	3	3	5	2	9	2	5	5	1	3	2	5	1	3	2	3	3	4	1	0	2	1	5	5	3	4	0	3	2	4	3	1	0	4	2	1	2	4	1	3	0	3	2	5	0	1	2	3	2	0	1	1	3	1	4	2	3	2	1	4	2	1	1	2	3	3	2	1	1	0	3	1	2	5	1	1	2	1	1	0	2	1	1	1	4	1	0	1	3	1	0	0	2	3	0	1	1	0	2	2	3	2	0	1	0	0	1	0	1	0	2	2	1	3	1	1	0	0	1	1	0	2	2	1	2	2	1	1	4	1	1	2	0	1	3	1	0	0	1	4	3	0	2	1	3	0	3	2	1	3	0	0	1	1	1	1	0	3	0	0	0	2	1	1	1	0	0	0	3	0	1	2	0	1	1	0	2	0	2	3	2	0	0	0	3	1	3	0	1	0	2	1	0	2	0	4	1	0	2	3	3	0	2	0	2	1	0	1	0	1	1	1	0	0	1	1	1	1	2	0	0	0	3	3	3	0	0	1	1	1	0	1	1	2	1	2	0	0	0	0	1	1	0	0	0	1	3	0	0	3	0	0	1	0	1	1	1	1	1	3	0	0	1	1	0	1	0	0	1	1	0	2	0	0	1	0	1	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	2	1	0	0	3	0	1	2	2	1	1	1	1	1	0	0	0	1	1	3	1	0	4	0	0	1	1	2	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	3	0	0	0	2	1	0	1	0	0	1	0	0	0	0	2	1	1	1	0	0	0	2	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	2	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	2	0	1	0	0	1	1	3	1	1	0	1	0	1	0	1	0	1	0	0	1	2	0	1	0	0	1	1	1	0	1	1	0	0	1	0	2	1	0	1	0	0	1	1	0	0	0	0	0	1	1	3	0	0	1	1	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	3	2	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	0	2	0	0	0	0	3	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	3	1	0	1	0	1	0	1	4	1	1	1	1	0	0	0	0	2	0	1	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	1	0	2	0	1	0	2	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	1	1	0	1	0	1	2	0	1	1	0	0	1	1	0	1	1	1	0	2	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	3	0	2	0	0	0	0	0	0	1	0	0	1	0	1	1	0	3	0	1	1	0	1	0	0	0	1	1	1	1	0	1	2	1	1	0	0	0	0	0	1	1	0	0	0	1	2	0	2	0	3	1	1	0	0	1	0	1	1	1	0	3	0	0	0	0	0
345	2	2100	40455	667	1	19	76	123	216	232	294	216	191	180	142	116	107	98	87	125	173	86	83	71	66	67	59	58	51	38	57	54	42	45	44	50	41	38	25	34	24	35	28	22	28	24	19	28	21	20	17	18	16	15	12	14	13	11	15	19	15	9	10	20	8	6	11	10	9	8	10	10	8	8	5	11	8	8	7	10	4	4	12	4	8	9	9	8	8	6	11	8	2	4	4	6	9	11	12	8	19	21	21	42	36	37	48	45	55	60	70	67	82	78	94	100	109	104	104	102	102	87	82	82	73	73	64	69	65	67	53	56	54	45	34	35	31	18	26	24	16	20	27	19	16	14	14	16	18	9	7	15	13	8	6	5	3	6	8	7	9	5	15	11	7	5	3	5	5	10	2	5	9	2	6	3	5	1	2	2	4	2	3	6	3	2	6	2	3	4	2	2	1	3	1	3	5	1	1	4	2	3	1	1	3	3	6	4	2	3	5	1	1	2	1	2	1	4	4	1	0	1	2	4	2	1	3	4	0	2	2	2	1	3	2	1	1	2	3	4	1	3	1	3	1	2	1	2	2	0	4	2	1	2	1	0	2	2	1	5	0	0	0	3	1	0	2	4	5	1	3	4	3	2	1	1	3	2	2	4	3	2	2	3	0	5	1	1	0	2	2	3	0	3	0	2	1	2	2	0	1	2	1	3	2	4	1	0	3	1	2	0	1	2	1	0	0	2	2	1	0	1	2	0	0	3	2	0	1	0	1	1	0	2	1	1	1	3	1	0	1	1	2	1	3	3	0	4	1	1	1	2	3	1	2	2	2	0	2	0	2	3	1	0	3	0	3	1	0	1	2	0	1	6	2	0	2	1	0	3	0	0	2	1	0	1	2	0	0	0	0	2	2	0	5	1	0	0	2	1	3	0	1	0	0	1	2	1	0	2	3	2	2	1	1	2	2	3	2	0	1	0	1	1	2	2	0	0	3	0	1	3	0	1	2	0	1	1	1	1	1	2	0	0	0	1	3	0	1	2	0	2	0	0	0	0	1	1	0	1	2	1	1	0	0	0	3	1	2	0	1	1	1	2	0	1	3	1	2	0	1	5	0	1	0	1	1	0	0	1	1	1	0	1	1	1	1	0	0	0	1	2	0	0	0	1	0	2	2	1	2	0	0	2	2	0	1	0	1	0	0	1	0	1	0	2	2	1	0	1	3	1	0	1	1	0	3	1	2	0	1	1	0	0	1	3	3	0	0	0	0	2	0	0	0	1	1	0	2	1	0	0	0	0	2	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	3	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	2	1	0	0	2	2	0	0	0	1	0	2	0	0	1	0	0	1	1	2	0	0	0	1	1	3	1	0	2	2	0	0	0	0	1	2	1	0	0	1	0	2	1	2	0	0	0	2	0	0	1	1	0	1	0	1	0	0	1	2	0	0	0	0	4	0	0	1	1	1	0	0	2	1	1	2	0	1	0	0	1	0	0	1	2	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	1	1	1	0	0	2	1	2	0	1	0	0	1	1	1	2	0	2	1	1	1	1	1	0	1	0	0	1	0	2	2	0	0	3	0	0	0	0	3	2	0	1	0	0	3	0	0	1	1	0	0	2	0	0	0	0	1	0	1	2	1	0	2	2	1	0	0	0	2	0	2	0	2	0	1	0	1	0	0	1	1	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	4	1	1	0	0	0	0	2	0	0	0	0	0	3	0	1	0	1	0	0	1	1	2	0	1	0	0	0	1	0	1	1	0	0	2	2	0	0	0	0	2	1	1	1	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	1	1	1	0	0	0	0	0	1	1	0	1	0	2	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	3	0	0	2	1	0	0	0	0	2	0	1	0	0	1	0	1	1	2	1	0	0	1	1	1	1	0	1	0	1	2	0	0	2	0	0	2	1	0	0	0	1	0	0	1	0	1	2	0	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	2	0	1	2	0	1	0	1	1	0	1
345	3	3500	40580	666	3	17	93	156	250	238	295	209	226	175	184	128	133	135	108	166	334	84	85	90	59	71	70	66	64	59	57	50	57	51	38	38	34	43	40	38	25	34	31	34	38	26	23	23	25	23	16	16	32	15	20	19	13	18	14	14	16	10	9	12	7	14	10	15	19	8	15	10	11	13	15	7	13	6	7	13	15	5	13	19	6	10	11	7	9	12	11	4	4	9	10	8	6	6	17	16	25	28	44	46	79	51	71	66	68	74	58	80	65	89	91	79	85	99	80	102	91	98	102	100	95	105	91	95	78	78	76	51	55	46	45	38	44	45	48	38	27	24	17	16	18	18	8	15	8	8	16	13	6	14	9	3	9	5	5	6	12	7	6	5	9	5	5	7	7	2	4	11	7	6	2	6	5	3	5	5	6	3	5	7	3	0	4	2	5	3	4	3	3	3	2	6	5	6	2	1	0	4	1	9	2	2	3	4	2	4	2	5	6	3	3	0	3	4	4	8	0	0	5	4	2	2	0	3	2	4	3	2	2	3	1	3	1	1	1	3	1	2	0	3	3	3	1	4	1	2	3	4	2	3	0	2	0	3	1	0	1	2	1	2	2	3	1	3	1	2	1	1	1	2	2	6	0	0	3	1	3	4	2	1	3	1	0	0	5	0	0	2	1	3	2	5	3	0	1	4	3	3	4	3	2	2	1	4	1	4	4	4	3	0	2	3	0	2	4	2	3	4	0	1	3	1	1	2	0	0	2	2	1	1	1	4	2	1	2	0	0	1	0	0	1	3	0	0	1	0	1	0	1	1	0	2	2	2	3	2	2	3	2	4	1	0	4	1	0	0	3	2	1	1	1	3	0	2	1	0	4	4	3	1	0	1	2	1	2	2	2	1	2	2	0	0	1	2	4	0	4	2	0	2	0	0	3	0	1	4	2	2	1	1	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	5	1	0	0	1	1	1	2	1	0	2	0	0	0	1	0	1	0	0	0	0	3	2	0	2	0	0	0	0	0	2	1	1	2	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	3	3	1	0	0	2	2	5	0	1	0	0	0	1	2	1	1	0	0	1	1	0	1	1	1	2	0	2	0	0	0	1	0	0	2	0	3	0	0	3	0	2	2	1	0	0	1	0	1	1	2	1	1	0	1	0	1	1	0	1	1	0	0	1	2	1	2	2	0	1	0	1	1	0	0	1	1	1	0	0	0	2	1	1	0	1	1	4	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	1	1	2	1	2	1	1	0	2	1	1	1	0	3	2	3	1	0	3	2	0	0	1	0	3	0	0	2	1	1	1	1	2	1	0	0	0	2	0	1	0	1	1	2	0	1	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	1	0	4	1	0	1	0	1	1	3	1	0	2	1	0	0	1	0	2	0	1	2	1	0	0	0	0	0	3	1	2	1	1	0	0	1	0	3	0	2	1	0	1	0	1	1	2	0	1	0	1	0	0	1	2	2	0	0	0	0	0	2	0	1	1	2	0	0	2	0	0	0	2	0	1	1	1	0	1	0	1	0	1	2	0	1	2	0	0	0	1	2	0	0	1	1	0	2	0	2	0	1	0	2	0	1	2	1	0	0	0	1	0	0	3	0	2	0	1	0	0	1	0	1	2	3	1	0	0	1	0	2	1	1	1	1	2	1	0	1	0	1	0	1	0	1	0	2	1	0	0	1	1	0	1	1	3	2	3	0	1	0	0	0	0	1	1	0	1	1	1	2	0	0	1	0	1	1	0	4	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	2	0	2	0	1	2	0	2	1	1	0	1	1	0	2	0	0	0	2	2	0	0	0	2	0	2	0	0	0	3	1	0	0	0	0	0	1	0	1	0	1	1	3	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	1	4	0	3	2	0	1	0	0	0	0	1	1	1	2	0	0	0	2	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	1	2	0	0	3	0	0	0	0	0	0	2	1	0	0	1	1	1	0	0	2	0	1	1	0	1	0	0	3	0	0	1	0	1	0	1	1	2	0	1	0	0	1	2
