345	0	2700	12109	397	0	189	877	118	223	260	327	304	282	207	195	166	157	137	128	115	98	103	127	92	144	113	94	96	95	92	92	64	76	70	63	72	61	77	60	59	63	71	53	51	60	55	43	49	39	55	41	37	36	35	39	38	36	41	37	21	30	35	29	32	38	30	29	26	21	24	26	19	25	20	19	23	13	15	24	15	24	14	18	20	16	12	13	16	17	14	11	14	11	21	18	14	10	17	14	15	13	13	13	18	14	11	12	13	18	10	9	12	11	10	7	8	14	9	9	11	14	12	15	12	10	12	11	12	6	12	7	8	10	5	10	13	6	10	9	16	7	5	5	7	6	7	5	7	4	6	5	9	2	7	5	6	8	5	6	3	3	4	7	8	2	11	9	3	4	7	12	7	7	6	1	7	7	5	6	5	6	6	2	6	6	6	7	4	6	5	5	6	3	5	0	2	1	6	2	3	3	2	5	1	4	0	3	4	1	1	0	2	3	0	2	1	4	3	1	3	5	2	1	3	0	8	5	2	2	1	1	3	5	2	0	0	2	3	2	3	1	2	3	2	4	1	2	4	1	4	1	1	4	2	2	4	1	2	2	1	1	4	3	4	0	4	2	1	1	0	2	3	2	4	1	2	4	1	5	2	2	1	6	4	3	1	4	3	1	1	1	3	2	0	2	4	4	4	1	4	2	1	2	0	1	2	4	4	1	4	0	2	3	0	4	2	2	4	2	1	2	4	2	1	1	1	0	0	0	2	1	2	2	1	0	1	1	2	0	2	0	1	2	1	2	1	2	1	1	0	5	2	0	3	1	3	1	1	1	2	1	2	1	1	1	2	1	0	0	1	1	1	2	2	2	0	2	3	2	0	1	1	0	1	0	2	2	3	0	1	0	0	0	2	1	2	1	1	1	1	1	0	4	2	1	1	3	2	0	1	1	1	2	2	3	1	4	1	0	0	3	3	3	1	2	2	1	2	1	3	1	2	0	1	0	2	4	1	1	2	1	2	0	0	1	0	4	1	0	0	1	1	1	2	1	1	1	3	1	2	0	2	1	3	2	1	1	0	0	2	1	0	2	1	2	1	2	0	2	2	0	3	2	0	1	0	0	2	0	0	0	0	1	1	0	4	0	0	1	1	1	2	2	1	0	0	1	1	0	1	3	0	0	0	0	0	0	1	3	1	3	3	2	0	3	0	0	0	2	0	1	3	0	1	2	1	0	2	1	1	1	2	1	1	2	2	0	0	1	2	0	1	0	0	0	3	0	0	0	1	0	0	1	2	0	0	1	0	0	1	2	2	0	2	0	0	0	0	1	1	0	0	3	1	1	2	1	1	1	3	1	0	3	1	0	2	1	1	3	0	2	1	0	1	0	0	3	2	1	1	0	1	2	0	0	0	1	0	1	2	2	0	0	1	2	3	0	1	0	0	0	1	1	1	0	0	0	2	1	0	1	0	1	0	0	0	1	3	0	1	0	2	0	0	2	0	0	0	0	0	1	0	1	0	1	0	2	1	1	1	0	0	1	0	1	1	0	1	1	0	0	3	0	0	0	2	1	1	2	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	2	0	0	1	1	3	0	2	1	0	1	1	2	0	0	2	1	1	1	1	1	2	2	0	2	0	1	0	2	1	0	1	2	2	2	0	0	1	1	1	0	2	0	0	2	0	3	0	0	1	0	1	2	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	2	1	0	0	1	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	3	0	0	0	1	2	0	0	0	0	0	0	1	1	1	1	1	0	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	0	2	2	1	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	2	0	2	1	1	0	2	0	0	1	1	4	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	1	2	2	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	3	0	0	0	0	2	0	1	0	2	0	0	3	0	1	0
345	1	1900	12232	407	0	109	671	236	216	206	242	183	194	141	130	114	107	102	107	99	78	73	93	67	82	64	64	59	47	65	34	49	43	43	45	53	56	40	49	34	47	31	29	23	25	29	31	29	24	25	24	20	19	23	20	21	24	21	19	16	23	24	19	25	18	12	14	16	10	10	12	18	9	14	10	12	12	11	9	9	19	7	15	14	6	11	9	8	5	12	12	11	6	10	10	7	13	9	7	11	12	11	12	6	6	1	11	5	11	9	6	1	4	4	13	11	7	6	6	5	4	6	5	6	6	3	4	7	4	4	4	4	7	2	5	1	5	1	4	2	3	2	2	4	7	7	3	3	3	4	1	5	1	3	5	3	5	2	4	4	1	3	3	5	5	2	2	1	3	2	1	3	2	5	5	4	3	0	5	2	4	2	3	4	3	5	2	3	2	1	4	3	1	4	0	1	3	4	1	2	0	2	2	1	2	2	3	1	3	1	2	2	3	1	0	3	1	2	2	1	2	0	2	0	1	2	3	3	2	3	2	2	4	3	1	1	2	0	1	3	3	2	1	1	1	1	2	1	0	1	2	1	2	1	2	2	2	0	2	3	2	2	2	2	2	2	0	1	1	0	1	2	2	2	2	0	1	2	2	0	0	0	2	1	0	3	2	1	3	1	1	1	0	1	0	2	2	1	0	0	2	0	3	0	3	1	1	1	1	0	1	1	1	0	0	1	1	2	1	1	1	1	1	1	2	2	0	1	3	0	2	1	0	1	0	2	2	2	0	3	0	0	1	0	1	1	2	3	2	0	0	2	1	0	1	1	1	0	1	0	1	1	0	1	2	2	1	0	0	1	0	0	0	1	1	0	0	0	0	2	1	0	3	2	0	0	1	1	1	1	1	3	0	3	1	0	0	0	1	0	1	1	1	0	4	0	2	0	0	0	1	0	2	2	1	2	0	1	2	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	2	0	0	1	3	0	0	0	0	1	1	1	0	1	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	3	0	2	0	0	0	0	2	0	1	1	1	0	0	1	0	0	1	2	1	0	0	0	0	1	0	1	4	2	1	0	2	2	1	0	3	0	1	1	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	1	0	1	0	1	0	1	1	2	0	1	0	1	0	0	0	1	1	0	2	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	1	3	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	2	1	0	1	0	2	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	3	3	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	1	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	2	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	2	1	1	1	0	0	0	1	0	0	2	0	1	0	1	1	0	0	1	1	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	2	1	0	1	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	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	1	0	0	0	0	1	0	0	1	0	0	1
345	2	2100	12355	446	1	45	185	258	273	254	276	236	196	180	135	131	130	118	127	122	121	93	105	92	82	91	58	63	63	72	59	53	50	55	42	38	53	47	51	48	37	38	37	42	30	32	48	34	35	27	22	36	25	25	30	14	22	15	25	17	19	15	22	28	22	23	25	23	17	20	12	15	19	14	21	18	16	21	16	12	12	19	12	17	16	17	14	7	10	13	6	19	10	8	6	8	17	14	9	8	8	2	12	9	9	10	9	14	11	9	3	8	6	8	13	5	8	11	3	10	6	9	6	10	7	4	4	9	6	9	3	7	6	7	5	4	6	3	4	7	5	6	3	6	7	2	6	2	6	3	5	1	3	4	4	6	3	4	3	4	4	6	8	2	4	4	1	0	2	2	2	2	3	5	5	2	1	3	4	5	2	6	2	3	2	2	1	3	2	1	2	2	6	1	3	4	4	2	4	4	1	1	2	2	8	3	2	3	5	1	2	3	1	2	0	3	1	2	1	3	4	0	3	2	4	1	2	3	1	1	2	2	2	2	3	2	0	1	0	3	1	1	4	2	1	3	3	1	1	4	3	3	3	4	0	1	1	0	1	0	1	3	2	3	1	3	4	3	1	3	1	5	0	1	1	1	2	2	2	1	4	0	0	0	2	2	1	3	1	2	1	1	2	1	3	1	1	0	2	2	1	3	4	1	0	2	3	3	4	0	0	2	2	0	1	1	0	3	2	0	0	2	3	1	0	0	1	1	2	0	2	0	1	1	2	0	6	2	1	2	2	0	1	1	1	1	1	1	1	0	1	1	0	0	2	1	4	0	0	0	0	4	1	0	1	2	0	1	2	1	1	2	0	0	1	1	1	0	1	2	0	1	0	1	0	1	0	2	0	1	0	2	1	1	0	1	2	0	1	0	2	1	0	1	0	2	0	0	0	0	2	1	1	1	0	0	4	2	0	2	0	1	1	0	2	1	0	1	3	3	1	0	0	1	1	0	2	2	0	0	1	0	1	1	2	1	2	0	1	1	1	0	0	2	0	0	1	1	2	1	0	3	2	1	0	1	0	0	2	0	3	0	1	1	3	1	0	1	2	0	2	0	1	1	1	0	1	1	0	0	1	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	2	0	0	2	0	1	0	0	2	0	1	1	0	1	1	0	1	0	1	0	1	2	0	0	0	2	1	1	1	0	1	0	0	0	1	1	1	2	0	3	0	0	0	0	2	1	0	1	0	1	1	0	0	1	1	2	0	2	0	1	1	2	3	0	0	0	0	2	0	0	0	1	2	2	1	0	1	0	2	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	1	1	0	1	0	1	1	3	1	1	0	0	1	1	0	2	1	0	0	1	1	0	1	0	0	1	0	0	2	0	1	0	1	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	2	2	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	1	1	0	2	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	2	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	2	1	2	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	1	2	0	0	1	0	0	1	0	2	0	0	3	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	1	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	1	1	0	2	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	2	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0
345	3	3500	12478	435	1	49	190	233	300	251	305	234	242	187	167	157	145	115	134	119	111	110	106	101	107	92	87	69	65	109	75	80	63	56	62	57	71	59	53	56	63	59	57	36	56	44	39	44	38	37	26	39	37	36	33	25	29	22	16	26	26	30	20	21	27	24	21	25	21	15	19	8	14	19	17	21	19	28	11	21	9	11	10	11	16	10	8	11	18	14	16	14	13	14	8	11	13	14	13	9	7	9	8	9	8	7	10	10	12	12	12	15	6	16	13	10	9	11	8	9	6	4	6	8	10	5	7	6	5	3	3	7	7	9	8	7	3	5	3	8	3	5	6	4	5	6	4	9	7	9	3	1	9	6	3	3	8	8	3	2	2	4	1	3	4	1	1	4	5	7	7	7	6	5	2	5	7	3	3	3	5	3	11	3	1	7	5	4	2	3	4	1	2	1	2	4	1	1	3	2	3	4	4	1	4	4	2	1	3	3	0	3	3	1	0	1	3	2	1	3	2	3	3	3	2	1	2	3	4	1	3	4	1	2	4	2	0	2	2	1	2	1	1	1	0	2	3	4	2	2	2	4	2	4	0	1	1	0	1	4	1	4	1	0	1	0	0	3	2	3	2	2	1	2	2	1	2	3	1	1	2	2	0	0	2	2	0	2	3	3	1	1	1	0	2	1	1	0	1	1	1	4	1	1	0	1	2	0	1	0	0	1	1	2	2	0	3	2	1	1	1	2	0	1	1	1	1	2	2	2	2	2	0	1	1	0	0	0	2	0	1	1	0	1	0	2	3	3	1	0	2	1	1	1	0	1	1	1	1	0	2	1	1	1	0	1	2	2	1	0	0	2	0	1	1	0	1	0	3	1	1	0	3	2	0	1	1	1	1	0	0	0	2	0	1	1	2	1	1	0	1	3	3	2	1	2	2	0	1	3	2	2	1	0	0	2	2	0	1	1	2	1	1	2	0	0	1	0	3	0	0	0	1	2	2	1	2	0	3	0	0	0	0	1	1	0	1	2	1	0	1	0	0	1	2	0	0	1	0	1	0	1	0	2	2	0	0	0	0	0	2	0	2	0	1	0	1	0	2	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	2	0	1	1	0	2	1	0	0	1	0	2	0	0	0	3	3	2	0	0	0	1	0	0	2	1	0	1	1	0	0	1	1	3	0	2	1	1	0	0	1	0	3	2	1	1	0	1	2	1	1	1	0	0	1	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	4	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	3	0	1	0	1	1	0	0	1	1	1	1	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	3	0	0	1	0	0	0	0	0	2	1	0	1	1	0	2	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	2	0	1	1	1	0	0	0	0	0	0	1	2	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	2	0	1	0	0	1	0	3	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	2	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	1	0	1	2	1	0	0	1	1	1	0	0	1	0	0	0	1	1	1	1	0	0	0	1	2	1	0	0	1	0	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1
345	0	2700	12602	417	2	14	161	246	288	287	352	285	249	229	178	200	169	146	156	143	123	116	112	123	126	108	82	112	110	95	102	85	88	92	79	67	91	69	65	67	74	52	68	51	54	54	59	54	53	47	46	44	28	37	42	43	49	36	32	26	27	28	25	32	31	31	23	26	30	25	17	30	34	24	27	15	16	29	25	20	27	20	21	15	23	11	18	17	25	17	11	20	17	13	26	11	10	7	12	7	10	12	10	19	13	17	13	15	10	5	8	11	8	14	12	10	6	9	3	5	6	10	10	13	14	7	8	5	11	6	7	7	5	10	6	8	10	9	6	10	3	5	6	9	4	4	4	6	9	10	5	4	6	6	3	7	5	4	8	6	5	4	8	8	2	6	1	4	3	6	2	5	3	4	7	7	4	3	4	4	2	3	10	3	4	3	0	2	3	3	2	3	3	3	2	3	4	1	6	4	1	7	2	1	6	2	6	3	2	1	3	1	5	3	4	2	1	3	2	3	1	1	3	3	6	3	5	2	4	4	0	4	4	3	2	7	5	4	0	0	1	2	3	4	3	1	4	1	2	3	1	1	0	2	1	3	1	1	3	5	3	2	2	2	2	2	2	3	2	4	1	3	3	3	1	3	3	0	1	0	3	1	1	3	1	1	2	1	1	2	1	3	2	2	0	2	8	0	3	1	1	2	3	3	4	4	0	2	2	3	1	2	3	0	3	2	3	4	3	4	2	0	3	1	3	2	0	1	3	2	1	3	3	1	7	1	1	3	3	1	1	2	1	1	0	0	1	2	4	4	0	1	1	0	2	1	2	1	2	4	2	1	1	2	2	0	1	2	6	2	3	2	1	0	0	1	1	2	2	0	3	2	0	0	1	2	2	0	1	3	5	0	2	2	0	1	0	0	3	3	1	3	0	2	2	5	0	2	0	1	1	0	1	0	2	0	1	1	2	1	1	1	2	1	2	0	0	0	1	1	4	0	1	2	1	0	1	1	2	2	0	1	1	0	1	1	1	0	5	0	0	0	2	1	0	3	2	1	1	0	3	0	1	2	0	2	0	0	1	2	0	0	2	1	0	0	0	1	0	0	1	2	2	0	1	1	1	0	0	1	0	3	0	1	0	1	2	2	0	2	0	0	0	0	1	2	2	0	1	1	2	1	1	1	0	0	2	1	5	0	1	0	1	0	1	1	3	1	2	0	1	0	1	1	1	1	2	2	0	2	1	0	1	1	0	1	1	1	0	0	2	1	2	0	1	2	0	0	0	1	0	0	0	0	3	0	2	1	1	1	2	0	0	1	1	0	1	1	1	1	1	0	1	1	2	0	0	0	2	0	1	2	1	0	2	1	1	2	0	0	0	1	0	0	0	0	2	1	2	0	2	0	0	1	2	1	1	2	1	3	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	2	0	1	1	3	1	0	0	0	1	2	0	0	1	0	0	1	0	3	0	1	1	0	1	1	0	0	0	0	2	0	1	0	0	1	0	2	0	1	0	4	1	0	1	0	2	1	1	1	0	0	1	1	1	1	1	2	1	2	0	1	1	1	0	2	1	1	1	1	0	0	1	4	0	1	2	1	0	0	0	1	2	0	0	0	0	0	1	0	1	2	1	0	1	1	1	1	1	1	2	0	1	0	0	0	3	0	1	2	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	3	1	0	0	1	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	2	2	2	1	2	1	1	0	1	0	0	0	0	1	0	1	1	0	1	1	0	2	0	1	0	0	0	1	0	1	2	0	0	2	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	3	2	1	1	0	0	0	0	0	1	0	0	1	1	1	3	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	4	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	2	1	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	1	2	0	1	1	1	0	0	1	0	1	3	1	0	0	0	3	2	1	0	1	1	0	1	1	0	0	0	0	0	1	0
345	1	1900	12725	403	1	84	181	120	244	175	217	190	205	137	154	116	107	95	90	87	89	93	77	78	71	74	60	68	71	51	74	54	49	40	52	47	40	50	46	34	44	45	36	33	37	24	31	26	22	25	29	19	18	24	20	21	28	19	21	16	18	19	21	24	14	14	14	20	17	18	14	22	19	21	20	19	11	8	14	10	16	7	7	12	12	9	9	14	11	15	8	12	10	9	9	12	3	6	11	11	8	14	11	14	7	5	13	12	10	4	11	10	14	10	5	9	5	5	7	6	3	7	5	5	4	6	8	6	4	6	5	8	6	2	5	7	7	7	3	8	5	5	4	4	3	3	8	6	2	4	4	4	5	2	5	3	2	0	2	0	8	3	2	3	2	2	3	1	3	2	2	1	3	3	3	6	2	1	2	6	0	0	1	3	2	6	3	2	0	2	1	2	2	1	2	1	3	1	0	0	5	2	5	1	2	3	2	4	1	3	1	1	1	0	3	1	2	2	3	0	2	0	0	3	3	2	6	0	2	1	2	1	0	1	2	1	2	3	0	1	2	2	3	1	3	1	0	2	1	4	1	1	3	1	1	1	2	3	1	0	1	0	2	0	1	0	1	0	0	2	1	0	3	2	2	0	1	0	3	1	1	1	0	1	1	1	3	1	2	0	0	1	0	0	0	2	2	0	0	1	2	2	0	1	1	3	3	1	1	1	0	1	0	2	0	1	2	0	1	2	0	1	2	1	1	1	1	0	2	1	1	0	2	1	2	3	0	3	0	0	0	3	0	1	0	1	0	1	1	2	2	3	3	0	0	0	1	0	1	2	0	0	3	2	2	1	2	2	0	0	0	0	0	0	2	1	0	0	3	0	1	0	0	0	1	2	0	1	1	0	0	2	1	0	0	0	2	1	2	1	0	2	0	3	2	1	0	0	1	0	0	2	1	1	1	1	2	1	2	1	0	2	1	1	1	1	4	0	1	0	0	3	0	0	3	0	1	2	1	1	1	0	3	1	0	2	1	0	1	0	2	1	0	0	1	1	0	0	0	1	0	2	1	2	0	2	1	1	3	2	2	2	0	2	2	0	1	1	1	2	2	2	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	1	0	1	0	0	1	0	1	0	1	0	3	1	4	0	1	0	2	2	0	2	3	0	0	2	1	1	0	1	2	0	0	2	0	3	1	3	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	2	1	3	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	2	0	1	1	0	0	1	0	0	2	1	0	1	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	3	0	0	0	2	0	0	1	0	0	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	2	1	0	0	0	0	1	0	2	0	0	1	0	2	0	0	0	0	0	0	2	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	3	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	1	2	2	0	2	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	2	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	12848	399	0	307	126	149	214	226	256	239	223	168	156	146	140	123	118	116	69	115	100	91	77	78	60	63	74	75	73	44	75	54	73	70	46	66	47	43	46	52	39	39	30	29	33	32	36	35	25	27	21	21	20	29	19	14	25	27	29	26	23	33	27	23	21	24	21	28	28	28	15	13	17	22	18	14	16	12	14	12	12	17	15	9	5	15	13	12	10	12	10	9	9	10	11	10	13	8	8	8	9	10	11	6	6	8	6	9	4	7	9	11	11	15	5	4	3	6	8	6	3	8	6	3	5	6	4	6	6	2	3	2	6	6	2	2	5	9	3	1	8	6	4	3	5	4	5	8	1	5	8	4	0	4	4	1	5	6	2	6	3	5	2	3	7	5	2	0	6	2	4	3	2	3	1	2	3	3	4	5	3	1	3	0	2	2	3	1	5	2	1	1	2	1	3	3	2	4	3	0	2	1	1	1	2	3	2	3	1	3	1	1	1	1	3	4	3	2	2	2	2	1	1	1	3	0	3	0	2	2	1	4	3	1	1	2	4	2	1	0	1	3	3	3	1	0	1	1	1	4	2	3	1	2	1	1	0	1	1	1	1	1	4	2	1	0	1	1	0	0	2	0	1	0	1	2	2	1	1	0	1	2	1	0	1	4	1	1	2	0	4	0	2	0	1	1	2	2	2	0	2	1	1	2	1	3	2	2	0	2	1	1	0	6	1	1	2	2	2	1	3	3	3	0	0	1	1	0	3	0	1	1	4	0	1	3	0	0	1	1	2	1	0	1	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	1	0	0	0	2	0	1	1	1	1	0	1	1	0	3	1	0	3	1	0	1	1	2	2	0	1	1	1	3	2	0	1	4	0	2	0	0	1	0	1	1	0	2	0	3	0	1	2	1	0	0	0	4	0	3	0	0	0	3	3	3	0	1	1	3	0	2	3	1	1	0	2	2	1	1	0	1	1	0	2	0	1	1	2	0	0	0	0	0	1	1	1	1	0	1	0	2	0	0	1	1	1	1	0	0	1	1	1	2	0	0	2	0	0	0	1	1	1	0	1	1	1	1	0	0	0	1	1	0	0	1	1	2	0	0	1	0	0	2	0	1	0	2	0	0	2	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	3	3	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	2	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	1	1	0	2	1	1	1	0	0	0	0	4	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	3	0	0	1	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	3	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	2	0	2	0	0	1	2	0	0	0	0	0	0	0	2	3	1	1	1	0	0	0	1	1	0	0	0	1	1	2	0	0	0	2	2	1	1	1	0	0	0	2	0	1	2	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	1	0	2	1	0	2	2	1	3	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	2	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	2	2	0	0	0	0	1	0	2	1	2	2	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	2	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	3	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	3	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0
345	3	3500	12971	433	68	352	81	200	252	222	321	268	238	208	176	176	156	134	130	101	118	108	117	106	106	103	92	80	78	82	82	98	86	73	47	68	61	61	57	57	56	46	43	51	44	35	30	45	37	27	42	32	32	30	27	29	31	23	30	23	22	20	27	22	24	31	26	22	18	21	25	18	21	20	24	19	18	20	25	17	20	11	11	13	13	18	15	12	15	12	17	10	9	16	14	20	11	13	18	18	18	7	9	9	9	11	13	13	12	11	7	9	11	8	11	6	9	12	13	9	13	11	11	9	3	5	7	5	5	4	7	11	5	9	6	7	10	8	4	8	5	5	6	2	7	6	4	10	3	4	3	4	2	3	3	4	8	5	4	3	2	5	4	2	2	4	3	4	0	3	4	0	1	6	3	4	3	2	1	1	6	4	3	8	5	7	3	3	1	4	4	3	3	3	2	3	2	1	0	4	2	3	3	2	2	2	2	0	1	3	1	2	0	2	1	4	2	1	1	3	2	4	2	0	1	1	4	1	1	3	3	1	2	3	3	0	1	1	0	4	2	2	1	3	3	3	2	2	2	3	1	0	2	2	0	0	3	3	1	4	4	2	2	1	1	0	0	1	1	1	2	4	3	3	1	2	3	1	0	3	3	2	3	2	1	0	1	0	1	2	1	1	4	2	2	1	3	1	3	0	2	2	1	2	2	0	0	0	4	2	0	3	0	0	2	1	2	3	1	2	1	1	3	1	1	1	1	0	3	2	4	2	2	2	0	4	0	0	2	1	5	2	2	1	1	1	0	2	2	1	0	1	0	1	0	1	1	1	0	0	1	3	1	0	1	1	2	2	1	1	0	2	2	2	3	0	2	0	3	1	3	1	0	0	1	1	1	0	1	1	1	0	0	3	0	0	1	0	0	1	1	0	1	3	1	2	1	0	1	1	0	2	1	0	3	2	0	3	0	1	1	2	4	1	0	0	0	2	0	0	0	0	2	0	2	2	2	1	0	1	1	0	0	0	1	0	2	2	1	4	2	3	1	0	1	2	0	2	0	0	0	2	2	1	0	0	1	1	2	1	2	1	0	2	4	1	1	0	1	1	3	1	2	0	0	2	1	0	0	1	0	1	1	0	2	1	3	0	1	0	2	1	0	0	1	1	0	1	1	1	1	1	0	0	1	0	1	0	3	1	2	1	1	1	1	0	3	0	0	1	1	2	1	1	0	0	0	0	2	0	0	2	1	0	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	1	1	2	0	0	2	2	0	2	0	0	1	1	0	2	1	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	3	1	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	3	0	0	0	1	2	0	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	2	1	0	0	2	2	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	3	2	0	0	1	0	0	1	1	1	2	0	1	0	0	1	0	1	1	1	2	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	2	0	1	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	1	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0
345	0	2700	13095	433	135	163	79	225	313	343	395	313	291	229	251	188	211	157	168	150	153	135	149	124	137	109	108	113	97	106	115	98	100	91	73	67	74	75	76	73	59	59	77	62	70	48	53	54	39	47	39	48	50	32	42	33	40	43	22	33	31	25	27	40	25	23	22	23	29	22	18	25	30	23	13	19	25	19	18	19	20	12	14	15	22	14	17	23	18	17	23	18	16	17	15	22	20	9	12	19	11	12	8	13	14	11	12	11	15	12	12	12	15	9	7	10	7	10	12	9	8	16	14	10	14	10	8	9	10	8	7	14	13	15	5	11	6	7	6	8	6	10	2	8	5	3	4	2	6	4	4	4	4	3	7	5	7	6	6	6	5	6	4	5	7	1	3	5	6	6	7	2	5	4	5	5	5	6	2	3	6	5	3	1	4	2	2	1	4	7	4	3	3	2	2	2	4	4	2	1	5	7	2	3	3	3	5	4	6	6	4	3	5	0	4	3	0	3	0	4	4	0	2	4	5	1	0	1	5	3	7	0	1	3	4	1	1	1	1	1	4	6	4	3	1	2	1	4	4	4	4	4	1	3	2	4	3	4	2	1	5	3	3	4	1	0	3	3	3	2	1	2	3	3	2	1	1	2	3	2	3	3	1	2	2	4	1	2	3	3	2	0	1	2	1	1	0	0	1	1	3	1	3	2	0	2	3	2	1	1	1	3	2	1	1	5	0	4	0	1	0	0	1	2	2	1	2	2	1	1	2	0	1	2	1	1	0	3	2	2	1	4	1	0	1	2	1	3	0	2	3	1	2	1	3	0	2	0	2	1	1	1	2	1	0	2	0	0	1	2	1	0	0	1	1	1	1	1	0	0	2	1	0	1	2	1	0	3	0	0	1	1	0	2	1	0	0	1	0	1	0	1	1	2	1	1	2	1	1	0	1	1	1	0	1	1	1	1	1	2	1	1	3	2	2	1	0	1	0	0	0	1	2	1	2	0	2	1	2	0	1	2	1	1	1	0	1	1	0	2	1	0	2	0	2	1	0	3	1	0	1	1	0	0	1	0	2	1	0	1	0	1	2	1	2	2	2	0	0	1	1	2	0	3	1	0	2	1	0	0	2	0	0	1	1	1	1	1	0	3	1	0	2	1	1	0	0	1	2	0	1	0	1	0	0	0	0	3	2	0	0	0	0	0	0	3	2	0	0	1	1	0	1	2	0	0	1	0	2	0	1	0	1	2	0	2	2	1	1	0	2	1	0	0	0	2	0	1	1	0	0	1	0	1	2	2	2	0	0	1	0	0	0	0	2	0	2	2	0	0	0	0	0	0	1	1	2	0	0	0	0	2	0	0	1	1	0	1	1	0	1	0	1	0	0	1	2	0	3	0	2	0	1	1	0	2	2	0	1	1	0	0	1	1	1	2	1	1	1	2	1	3	1	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	2	2	2	3	0	1	2	0	2	2	1	1	1	0	1	1	0	2	0	1	0	0	0	0	1	2	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	1	1	2	3	0	0	1	0	1	0	1	3	0	1	0	0	2	1	0	2	0	2	2	0	0	0	2	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	2	4	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	1	0	1	0	0	2	0	3	0	2	0	1	1	0	0	0	1	1	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	4	3	1	1	0	1	1	0	0	1	0	1	0	0	0	2	2	0	0	2	0	2	0	1	0	1	0	0	1	0	1	0	4	0	2	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	2	2	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	1	1	2	0	0	3	2	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	0	1	2	0	1	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	3	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0
345	1	1900	13218	434	2	139	286	144	230	220	265	217	228	169	145	136	121	113	121	96	99	71	93	86	56	61	67	82	55	47	57	66	55	53	53	43	45	40	44	43	39	35	34	42	22	25	35	26	26	32	32	29	22	23	24	23	28	23	24	20	17	20	19	22	16	10	20	23	11	24	24	15	15	10	11	14	11	13	10	12	6	7	8	11	11	10	7	13	12	6	8	7	8	9	8	6	11	11	4	7	5	15	3	13	4	9	6	9	14	7	10	6	7	3	8	6	6	10	11	4	6	3	4	6	5	7	6	6	6	4	7	6	3	5	4	2	5	7	5	5	5	7	7	5	3	3	6	4	2	1	1	0	3	3	6	3	1	2	7	2	2	4	1	2	1	0	2	3	2	2	4	1	1	1	3	4	1	1	4	1	1	4	1	1	5	2	1	6	2	3	0	0	3	4	1	2	1	3	4	2	0	2	2	0	2	3	4	1	1	2	4	2	1	1	2	1	1	3	2	2	1	2	2	4	0	4	2	1	1	2	2	3	3	3	0	1	1	1	2	1	1	0	1	1	0	0	3	2	2	1	1	1	2	1	2	1	2	2	1	0	0	1	1	1	2	1	1	0	0	1	2	2	3	0	2	1	0	1	0	1	0	0	2	2	3	4	0	0	1	1	0	1	2	0	1	2	1	1	2	1	2	1	1	0	0	0	4	2	0	2	0	1	1	1	2	0	2	0	0	1	0	0	1	3	1	0	2	0	1	1	0	0	2	2	0	0	2	0	0	2	0	1	2	2	0	1	1	1	2	0	1	1	0	3	2	2	0	0	0	1	0	0	1	2	1	0	0	0	0	1	3	1	0	2	2	0	0	3	1	1	2	0	0	0	1	1	1	0	1	0	0	1	1	1	2	0	0	0	1	0	1	0	0	0	2	1	1	0	1	0	1	1	0	1	1	0	2	1	1	2	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	1	1	0	0	0	1	1	0	0	1	1	0	1	1	0	1	2	1	0	1	0	0	1	0	0	0	1	2	0	1	2	0	1	0	2	0	1	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	2	2	0	0	1	0	0	0	1	0	0	4	0	1	0	1	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	3	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	2	0	0	1	2	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	1	0	1	1	0	1	3	0	1	2	0	0	2	0	0	2	0	0	0	0	0	1	1	1	0	1	1	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	2	0	0	1	2	0	2	1	1	2	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	2	1	0	0	0	0	2	0	1	0	1	1	1	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	2	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	1	0	1	0	2	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0
345	2	2100	13341	413	6	333	878	234	199	254	284	261	242	177	166	131	154	116	117	105	86	89	105	96	89	87	84	75	67	76	77	55	51	65	56	50	64	46	44	50	40	32	29	34	42	35	33	20	28	30	24	32	24	28	29	31	29	8	17	26	14	15	23	18	17	24	16	15	11	17	21	19	13	15	8	14	16	16	8	15	14	12	10	6	16	10	15	10	11	10	9	11	11	12	9	7	12	3	5	5	9	8	11	9	6	13	15	10	13	10	10	11	9	9	8	1	7	9	7	4	5	8	7	2	9	5	5	5	6	7	4	7	4	7	7	6	7	4	3	9	6	5	3	5	1	3	4	2	4	7	5	2	2	5	5	1	6	7	3	3	1	2	7	4	2	3	2	3	2	1	2	0	1	2	1	3	1	5	3	2	3	2	0	3	1	3	2	2	0	6	0	4	2	2	2	2	1	1	5	1	1	2	0	3	1	3	2	2	3	4	4	4	2	4	1	1	1	2	1	2	2	4	1	2	0	0	3	2	3	1	0	1	1	2	1	1	0	1	2	0	2	2	2	1	1	1	2	0	1	2	0	3	0	3	3	2	2	1	1	3	4	1	1	2	4	1	2	1	3	3	0	3	1	3	1	3	1	0	0	1	0	3	0	1	3	1	1	1	2	0	1	0	3	1	5	1	1	3	2	1	2	3	2	1	3	0	1	1	1	0	3	1	0	1	3	1	1	1	1	1	3	2	2	1	1	1	1	0	1	3	1	2	0	2	0	0	1	1	2	2	2	0	0	0	0	0	1	1	2	1	1	2	0	3	0	2	1	0	1	3	1	1	0	1	0	1	1	1	1	3	2	2	1	2	0	2	0	0	1	3	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	2	1	1	4	0	0	0	0	0	1	0	1	2	1	0	0	2	3	2	0	1	1	0	0	0	1	1	0	2	0	3	2	0	1	1	0	1	2	0	0	2	0	2	0	1	2	2	1	1	0	1	1	0	2	1	0	0	1	0	2	1	1	1	1	0	0	1	2	0	2	0	1	0	1	2	1	0	1	0	1	2	0	1	1	0	1	0	1	1	0	0	0	0	1	1	3	3	0	0	0	1	1	0	0	1	1	2	0	0	1	0	0	1	1	0	0	1	3	0	1	2	0	0	1	0	0	1	0	2	0	1	1	0	0	1	1	1	1	0	0	0	1	1	0	0	1	1	2	0	1	1	1	2	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	3	0	1	1	1	1	0	0	1	1	2	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	1	1	2	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	3	0	2	1	1	0	0	0	2	0	1	1	0	1	2	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	1	0	1	1	0	1	0	1	1	2	0	0	1	0	2	0	1	0	0	2	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	3	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	2	0	0	2	1	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0
345	3	3500	13464	403	186	200	670	286	320	330	309	264	231	195	208	142	146	124	121	112	96	132	118	97	110	92	103	81	75	78	68	79	68	63	85	61	66	57	48	54	36	42	42	48	44	41	34	51	41	27	43	40	36	32	30	31	30	39	25	23	30	17	29	32	23	18	19	26	25	13	15	13	13	21	22	17	18	14	18	18	17	11	16	21	16	11	21	16	12	16	8	6	8	7	7	14	10	15	8	10	10	16	7	12	11	17	13	11	10	8	10	13	11	7	6	6	11	14	4	6	6	5	5	6	11	7	6	12	8	8	2	6	7	7	3	3	7	7	2	2	2	6	5	7	7	4	0	5	8	5	6	2	2	3	5	3	5	2	4	0	3	5	1	2	3	1	4	11	3	2	5	2	2	1	1	2	4	4	1	3	4	4	2	3	3	5	3	3	1	3	4	1	1	2	3	3	3	0	0	2	0	1	2	1	1	3	3	2	1	1	5	2	2	6	3	1	3	2	3	5	2	3	2	2	2	4	0	0	2	2	1	4	1	2	1	3	2	0	4	2	1	2	1	3	2	2	1	2	1	0	3	2	1	1	0	2	4	1	1	1	1	1	0	2	0	1	1	3	2	1	1	0	1	2	0	0	3	1	2	0	1	0	0	2	0	0	3	0	1	1	2	0	1	2	0	0	1	0	2	0	2	0	3	2	0	2	0	1	1	1	2	1	2	3	0	1	0	1	1	1	3	1	2	1	1	0	1	2	2	0	0	1	2	3	2	0	2	1	0	0	3	2	2	0	1	1	0	0	2	0	0	1	3	3	1	0	4	1	0	1	1	1	1	0	4	0	0	0	1	3	1	1	0	0	1	2	2	1	0	1	1	2	3	2	1	1	2	2	1	0	2	2	1	0	1	1	1	2	0	0	0	2	1	1	0	2	1	1	1	0	3	1	4	0	1	2	0	0	1	1	5	1	0	1	2	0	2	0	0	1	0	3	0	3	0	1	3	0	1	1	1	0	1	1	1	2	2	0	1	2	1	0	0	1	1	2	0	2	0	1	2	0	0	3	0	0	0	2	0	1	0	0	1	0	2	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	2	0	2	4	0	0	1	0	0	0	0	0	0	0	3	1	1	1	0	1	1	0	0	2	0	0	2	0	0	1	2	0	1	3	0	2	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	1	2	0	2	1	0	0	0	0	0	1	1	0	2	3	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	2	2	1	0	0	0	0	0	0	0	0	0	1	0	0	2	2	1	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	1	1	0	0	0	0	0	0	1	1	2	2	0	0	2	0	0	0	0	0	2	0	0	0	1	0	1	1	2	0	0	1	0	0	0	0	2	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	3	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	1	1	0	0	2	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	0	1	2	0	0	1	1	0	1	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	2	1	1	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	0	0	1	3	1	0	0	0	2	2	1	0	2	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	2	1	0	0	1	1	3	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1
