345	0	2700	225255	444	1	12	182	270	349	297	378	286	283	242	205	193	196	170	161	141	148	124	128	114	113	107	97	93	86	88	92	82	71	68	68	53	58	63	64	53	52	49	57	45	54	43	28	27	44	31	36	23	26	27	31	27	28	32	30	38	23	23	21	20	21	16	20	22	16	15	19	14	15	16	15	16	20	14	15	6	16	7	12	14	13	9	10	9	7	8	14	14	11	11	11	11	8	13	13	10	12	14	10	6	5	7	8	10	9	7	7	5	5	1	9	6	8	10	13	21	18	30	31	36	36	26	36	26	18	19	14	5	8	5	8	6	4	3	4	7	3	1	7	9	13	19	16	10	8	11	14	13	11	8	4	6	3	4	5	5	8	1	8	7	4	2	5	2	4	4	4	3	6	2	3	8	7	9	4	7	5	5	4	4	3	5	3	8	1	4	4	3	6	0	1	2	3	8	4	3	5	4	4	3	4	2	2	3	4	3	2	4	1	6	0	4	2	4	1	2	5	3	3	4	4	3	3	0	2	2	5	2	2	3	1	2	6	4	2	1	1	2	3	3	1	3	5	1	2	3	4	2	7	1	2	6	3	7	3	3	7	0	3	4	2	3	4	3	0	4	3	6	5	6	3	6	3	2	4	4	6	1	1	3	5	5	2	2	1	4	4	6	4	3	4	3	3	3	2	3	2	2	3	5	2	1	2	2	4	4	8	2	4	3	4	3	2	3	5	1	1	2	2	1	1	4	2	0	4	0	1	2	1	1	0	1	4	2	1	0	3	6	3	4	4	3	5	2	2	4	0	2	1	1	1	1	1	1	3	1	3	7	2	3	1	2	2	3	1	2	2	2	4	1	2	2	1	0	0	1	2	2	0	0	1	2	1	0	1	4	2	2	0	6	0	1	3	2	1	3	3	0	4	0	4	3	2	2	2	1	0	1	1	3	1	1	0	0	1	1	1	2	0	0	1	1	1	1	0	2	0	0	1	1	0	1	3	0	2	1	1	1	6	2	0	2	1	6	0	4	3	1	0	3	1	4	1	0	2	1	1	1	1	1	1	0	2	1	1	1	0	1	0	0	2	2	1	2	0	0	0	0	0	0	3	1	2	1	2	0	2	1	2	2	1	2	0	1	0	0	1	0	0	3	3	0	0	0	0	1	0	0	1	0	1	3	0	0	0	0	1	1	1	1	1	2	1	1	2	1	0	0	3	0	0	0	2	1	1	1	1	0	0	2	0	2	2	1	1	0	0	1	1	1	1	2	2	1	3	1	2	1	2	0	0	1	0	2	1	0	2	1	2	1	3	2	1	0	1	0	0	0	0	0	1	1	2	1	0	1	0	2	1	1	1	2	0	0	1	1	2	0	0	0	0	0	1	2	0	2	1	0	1	0	1	1	2	1	1	0	0	0	2	0	1	0	2	1	1	1	1	2	0	1	1	2	0	0	0	2	1	3	1	0	1	2	1	0	1	0	2	0	3	0	0	1	0	1	0	2	1	3	0	0	0	3	1	3	2	1	1	1	0	1	3	1	1	3	1	1	1	0	2	2	0	3	1	0	0	0	1	0	3	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	3	1	1	2	2	3	1	0	0	2	0	1	0	0	2	0	0	1	1	0	1	1	2	1	1	0	1	1	0	1	0	1	2	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	3	0	1	0	0	2	1	0	2	0	1	0	0	0	1	0	1	0	2	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	1	0	0	0	1	2	2	2	1	1	0	0	0	0	1	1	0	1	0	1	2	1	0	0	0	0	0	1	0	0	1	0	2	1	0	2	1	1	2	1	2	2	0	1	1	0	0	0	1	2	0	0	0	0	1	0	0	2	0	0	0	0	1	2	0	0	2	0	2	0	2	1	0	2	0	0	0	0	0	1	3	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	2	1	0	1	0	0	0	0	0	2	1	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	1	0	1	0	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	2	1
345	1	1900	225379	436	1	31	189	195	290	242	263	232	216	153	148	132	128	104	110	109	83	74	64	83	67	66	43	46	50	47	47	37	57	60	35	37	45	33	35	30	28	19	26	27	24	19	14	16	23	18	11	24	21	20	18	17	12	10	11	15	12	13	9	15	7	14	9	7	13	10	13	14	9	8	11	8	6	8	8	7	6	10	8	8	10	8	5	9	8	15	3	8	11	1	7	8	4	4	6	2	6	2	4	1	6	7	9	3	4	8	6	3	4	6	5	3	4	4	7	4	10	2	6	12	17	12	17	20	16	8	10	16	4	5	3	6	4	1	4	3	0	4	3	4	11	12	7	12	11	5	4	11	5	4	2	5	0	4	2	3	1	0	4	3	0	2	2	4	2	0	1	1	1	1	2	1	2	5	4	1	2	0	1	4	3	2	1	4	2	1	3	1	2	1	1	0	5	1	4	2	2	2	1	7	2	3	1	0	0	3	3	2	1	0	2	2	1	3	4	1	4	1	4	5	1	1	1	0	1	1	1	1	2	0	2	2	0	1	1	2	4	1	0	0	1	2	0	1	1	1	3	0	1	2	2	2	3	3	1	3	3	2	3	2	2	2	0	3	2	0	3	4	3	1	1	1	3	1	0	0	3	2	1	3	1	0	0	2	6	3	4	5	0	3	2	4	0	2	2	1	0	0	2	2	2	2	0	1	0	1	2	1	1	2	0	3	2	1	1	1	3	2	1	2	2	2	1	0	0	1	1	1	2	2	2	3	2	0	1	1	0	3	2	3	0	1	3	2	1	0	1	0	2	4	1	0	0	2	1	0	1	2	1	0	3	2	2	0	1	2	1	0	1	0	2	1	0	0	0	1	1	1	1	0	0	1	1	1	0	0	2	3	0	1	0	1	2	0	1	1	2	2	0	1	1	0	2	3	1	2	1	0	0	0	3	0	2	1	0	3	0	0	0	0	1	0	1	0	0	0	0	4	1	3	0	1	1	1	2	1	2	1	0	2	0	3	2	0	0	0	0	1	1	1	0	2	2	0	0	0	2	0	2	0	1	3	2	0	0	2	0	1	1	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	2	1	0	0	0	0	1	2	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	1	1	1	1	1	0	0	0	0	1	1	3	1	0	1	0	0	0	1	1	0	0	2	1	1	0	0	2	1	1	0	0	1	2	1	0	1	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	4	0	0	1	0	0	0	1	2	0	0	2	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	2	1	1	0	0	2	1	0	1	2	0	1	0	1	0	0	1	1	0	2	2	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	2	1	1	0	0	0	0	0	1	0	1	0	2	0	3	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	3	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	1	0	0	4	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0
345	2	2100	225502	448	0	28	158	183	266	255	277	211	232	174	172	137	141	111	114	112	111	106	67	81	75	73	79	52	59	43	53	52	52	48	50	40	46	27	40	35	27	30	35	28	31	37	37	18	25	21	28	15	26	24	16	11	16	20	15	13	22	14	21	13	16	15	13	10	10	9	8	16	7	10	8	12	10	12	16	11	5	11	14	12	13	9	6	7	7	5	10	7	11	7	16	8	8	7	9	5	6	7	3	7	7	12	10	4	11	13	13	13	15	16	17	8	16	12	13	9	8	10	6	9	13	6	17	12	19	12	12	6	8	2	10	6	6	3	3	5	3	4	5	5	4	12	9	9	14	8	4	6	11	5	8	3	5	2	4	4	3	2	3	2	2	0	3	4	2	0	5	2	4	2	2	0	2	5	1	1	3	3	0	2	2	1	4	1	2	5	2	1	4	1	7	0	2	2	5	2	2	2	3	4	0	1	2	0	3	4	4	3	2	1	3	0	3	0	3	0	2	2	4	0	0	1	0	3	2	3	3	1	3	2	0	1	3	3	4	0	3	2	1	1	4	2	0	1	3	1	4	3	0	1	3	6	3	1	1	3	1	1	1	4	4	0	1	2	5	3	3	4	4	2	2	3	2	1	0	5	4	2	2	5	0	3	2	1	3	3	2	2	1	4	1	3	0	2	2	1	2	3	2	4	3	1	2	2	4	3	1	3	3	2	2	4	0	1	2	3	1	0	1	2	1	1	0	1	1	3	1	1	0	3	3	3	2	0	2	1	1	0	0	2	4	1	2	1	1	3	3	1	2	3	0	2	1	2	2	4	1	2	0	1	1	0	1	1	0	2	0	0	4	1	3	2	0	0	1	0	0	0	1	3	1	2	0	1	1	0	1	0	4	2	1	0	1	2	3	2	0	1	2	2	1	2	1	0	1	0	0	1	0	1	0	0	1	0	2	1	2	0	2	0	1	0	0	1	3	0	0	2	1	0	1	2	0	2	3	0	1	0	2	1	2	3	0	0	0	1	0	1	1	1	1	2	0	2	0	0	1	2	2	2	1	1	0	2	1	2	0	2	1	2	0	0	0	1	0	1	1	1	0	0	0	1	1	1	1	0	2	1	0	1	1	0	0	1	1	3	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	2	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	2	1	1	0	2	2	0	1	2	0	1	0	1	0	0	1	0	0	2	1	0	1	1	1	1	0	2	0	0	0	1	0	0	0	2	0	1	0	2	0	2	1	2	0	3	2	0	0	3	2	1	2	0	0	2	1	0	0	4	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	2	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	1	4	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	2	0	1	0	1	1	0	0	2	0	0	2	0	1	1	1	2	1	0	4	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	3	1	2	1	2	1	1	0	2	2	0	0	1	1	1	2	1	0	0	1	1	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	2	0	2	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	1	1	2	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	2	1	1	1	1	0	0	0	1	1	0	0	1	3	0	2	1	1	0	0	0	1	0	0	0	0	1	2	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	3	0	0	2	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	1	2	0	0	1	3	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	2	0	0	1	1	1	0	0	0	5	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	4	0	3	1	1	0	0	1	0	1	0	0	1	0	0	2	0	0	2	2	0	0	0	0	1	0	0	0	0	1	3	1	0	0	0	0	1	0	0	0	0	0	0	0
345	3	3500	225625	412	1	29	165	266	286	288	280	255	223	197	175	152	160	147	108	110	93	103	96	85	87	87	98	77	69	58	58	56	51	46	43	50	44	50	52	39	44	43	39	30	36	38	27	26	32	28	17	23	19	32	30	26	23	27	23	20	18	13	17	12	11	14	19	15	13	13	10	15	14	16	11	12	14	12	12	18	12	18	9	12	7	5	8	8	20	12	5	15	9	6	7	10	8	9	4	10	5	6	6	6	6	3	10	6	6	10	9	4	6	7	4	5	4	14	2	10	13	13	17	19	18	11	6	11	13	7	10	2	6	6	6	8	8	5	8	2	4	5	3	4	6	14	8	20	15	13	22	10	13	12	9	6	4	2	5	6	4	2	2	5	0	1	1	4	4	1	4	3	5	3	1	3	4	1	1	6	3	3	0	2	1	1	2	1	1	2	6	3	1	2	1	3	2	2	1	1	3	3	0	2	3	2	1	1	1	1	1	2	5	2	4	4	1	3	5	2	3	3	2	0	3	3	4	1	0	4	2	2	2	2	4	2	1	3	1	3	1	3	2	2	2	3	1	4	1	0	2	1	5	2	1	3	2	1	1	3	3	3	6	2	1	4	6	2	5	3	5	2	4	3	3	4	3	1	3	2	5	4	2	3	2	5	5	1	4	0	1	2	0	3	0	2	3	2	3	2	4	2	2	2	2	2	1	4	3	1	0	1	0	5	1	2	2	7	2	2	1	1	0	1	0	1	2	1	0	1	2	0	2	1	3	1	0	1	0	1	2	2	3	1	1	1	2	1	1	3	1	0	2	1	5	3	3	2	0	2	2	0	0	3	1	2	0	1	1	2	1	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	3	1	0	1	1	1	0	1	1	2	1	1	1	0	1	0	0	0	1	1	2	4	2	0	1	2	0	1	2	1	1	0	0	1	4	0	0	0	1	0	1	0	0	2	0	2	1	0	0	2	0	2	1	0	0	0	0	0	1	1	1	0	3	0	1	2	0	0	0	2	0	0	1	2	1	2	1	0	1	2	2	2	1	1	0	1	0	0	2	1	1	0	0	2	0	2	0	1	0	0	1	0	2	3	0	0	0	0	0	2	0	2	0	1	1	2	1	0	2	1	0	0	1	0	1	2	0	1	2	1	1	0	1	1	0	1	3	1	0	1	0	1	0	1	1	0	0	1	3	0	0	1	0	0	2	1	0	0	0	1	1	1	2	1	0	0	0	3	0	1	1	0	0	0	0	0	0	3	1	0	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	3	0	0	0	1	3	1	0	0	0	0	2	1	0	0	1	0	2	2	0	1	0	2	0	0	1	0	0	3	0	0	1	0	1	1	0	0	1	1	0	1	3	0	1	0	1	0	0	1	0	0	0	0	1	2	2	0	3	0	0	1	0	1	0	0	1	1	1	1	1	0	0	1	0	1	0	1	0	0	1	1	2	1	2	1	1	0	1	1	1	1	0	0	0	2	1	0	0	0	0	1	2	0	0	0	0	1	2	1	0	0	3	0	0	4	3	0	0	0	2	3	1	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	3	2	1	0	2	2	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	2	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	2	1	0	1	0	1	1	1	2	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	2	4	0	2	0	0	1	1	2	0	0	3	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0
345	0	2700	225749	416	2	23	189	247	342	289	331	266	259	232	201	186	166	179	154	123	144	119	103	99	99	104	94	87	83	80	71	67	69	61	68	70	76	73	65	50	60	57	65	42	49	50	44	32	37	32	25	25	30	19	40	35	32	21	22	22	21	18	18	20	19	18	13	21	21	29	23	18	26	15	22	15	11	18	23	17	18	11	15	12	14	16	13	13	14	14	15	17	11	11	15	8	15	6	12	12	7	10	11	11	13	14	7	12	10	12	12	11	3	6	9	8	10	13	11	12	12	21	24	22	16	17	24	22	23	17	18	14	6	9	8	6	3	4	6	6	3	7	4	9	12	18	12	14	12	12	10	13	10	12	13	11	3	11	4	3	5	6	6	5	1	3	7	2	4	1	5	2	1	6	3	4	1	5	4	1	2	2	4	6	1	2	2	3	5	3	2	1	10	6	3	2	5	2	1	4	3	3	5	3	1	5	3	3	3	3	0	3	2	3	7	2	7	1	8	2	1	8	6	2	1	5	4	4	5	3	0	4	2	4	1	1	3	2	2	2	2	1	4	2	1	2	0	4	2	3	4	4	5	6	3	5	2	1	5	4	2	1	3	6	3	9	4	3	2	1	3	6	3	2	3	3	5	1	4	3	3	3	1	2	5	6	0	4	3	1	4	3	1	3	2	2	2	1	3	1	2	8	3	4	3	4	3	2	1	3	2	3	3	3	3	4	7	1	3	2	0	3	0	2	0	3	1	1	1	3	0	1	2	1	2	0	2	2	2	3	4	4	2	3	3	0	3	3	3	1	2	0	3	1	0	2	1	1	0	3	1	0	1	3	4	1	3	1	1	1	1	2	2	3	0	4	1	1	2	3	2	2	1	1	1	2	2	2	2	3	1	1	0	2	0	1	2	2	0	3	2	0	4	3	4	2	3	2	1	1	2	0	0	0	2	1	2	2	2	0	1	0	0	1	1	0	0	2	3	1	0	0	0	2	2	1	1	4	1	1	1	1	0	1	1	2	4	1	4	5	3	2	5	2	1	2	1	1	2	2	3	3	2	0	1	1	1	1	0	2	2	0	1	0	0	1	1	2	0	2	1	2	0	3	1	5	1	1	2	4	2	3	1	1	0	0	2	4	0	0	0	0	2	2	2	1	1	1	1	3	0	3	2	2	0	0	2	0	2	1	1	3	2	1	0	1	0	1	0	2	1	3	0	0	2	1	0	2	1	0	0	1	1	1	0	0	1	2	0	0	2	0	1	0	1	1	0	1	0	1	0	1	0	1	0	2	1	2	2	3	0	0	1	1	0	0	1	1	1	0	1	0	2	0	0	0	2	0	2	0	1	1	0	0	1	2	1	1	0	1	0	3	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	3	2	1	0	2	2	1	0	1	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	1	0	1	1	1	1	2	1	0	1	1	0	0	0	2	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	4	0	2	1	2	0	1	1	2	1	1	0	0	1	3	1	1	0	2	2	1	4	0	1	1	0	2	1	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	1	1	0	1	3	1	1	0	1	0	1	0	0	2	0	2	1	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	3	0	3	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	2	0	1	1	1	3	0	1	0	2	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	2	0	1	0	0	0	3	0	1	1	0	1	1	1	1	0	1	1	1	2	0	0	0	1	2	1	0	1	0	1	2	1	0	0	0	0	1	1	2	0	1	1	0	0	0	2	1	0	1	0	0	1	0	0	1	1	0	0	0	3	1	0	0	1	1	0	0	1	1	0	0	2	0	2	0	0	0	0	1	0	2	0	0	0	3	0	0	0	1	0	0	1	0	0	0	1	1	0	0	3	2	0	0	0	0	0	0	0	0	4	1	2	1	0	1	4	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	2	0	2	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0
345	1	1900	225872	413	4	34	196	174	258	230	233	201	221	158	154	113	119	118	84	94	80	85	63	67	56	54	44	48	56	57	46	37	47	36	36	34	39	31	35	31	34	25	32	31	30	25	24	27	23	17	19	14	29	14	14	17	19	20	23	15	15	11	18	10	5	13	7	7	10	10	13	10	7	7	7	8	11	9	6	13	9	6	9	7	7	11	6	12	9	4	6	5	12	12	5	7	7	7	2	7	7	9	5	8	1	6	5	5	8	6	7	6	6	4	5	4	8	3	11	4	1	5	7	6	6	5	7	9	6	8	3	5	4	7	5	3	4	4	6	6	7	3	8	2	6	4	6	11	11	9	8	11	9	3	6	5	3	5	3	4	1	1	1	4	3	1	5	3	0	1	0	0	5	4	2	0	2	0	2	3	3	2	2	0	1	1	0	3	1	4	2	3	2	3	5	1	2	0	2	0	0	0	1	1	1	6	1	2	1	2	2	2	2	1	1	3	3	1	0	2	0	3	2	0	2	1	1	1	1	1	2	1	0	0	5	2	0	1	5	2	1	4	3	4	3	1	1	2	3	2	4	1	1	3	2	1	5	0	2	3	2	3	2	4	1	5	1	0	1	1	0	2	1	2	1	0	0	3	5	2	2	2	2	0	0	1	0	5	2	1	2	1	6	0	0	0	4	0	1	0	0	0	1	2	1	2	2	1	1	3	1	0	4	1	1	1	3	5	1	2	1	2	1	2	0	1	1	1	2	1	0	1	0	0	3	0	1	1	3	0	0	0	1	1	1	1	1	0	0	2	0	1	2	1	1	0	1	2	1	0	1	1	2	0	0	0	2	0	1	1	2	2	0	1	0	1	1	0	0	2	0	0	1	2	1	0	3	2	2	1	2	0	1	1	0	2	1	1	0	2	2	0	0	1	2	0	0	2	0	1	0	1	1	0	3	1	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	1	1	0	1	0	2	0	1	1	1	0	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	2	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	0	1	2	1	0	1	2	3	3	2	0	0	1	1	0	0	0	1	1	1	1	1	1	0	2	1	2	0	0	2	3	0	1	1	1	0	1	2	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	1	0	0	1	1	1	0	0	0	2	0	1	0	1	0	0	2	1	0	0	0	3	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0	2	1	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	2	0	1	1	2	1	1	0	0	0	0	1	1	1	0	2	0	0	1	0	2	0	0	0	1	1	2	1	1	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	3	0	0	0	0	0	0	0	2	1	1	0	1	0	1	0	0	0	0	0	0	2	0	1	2	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	2	1	1	0	0	1	1	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1
345	2	2100	225995	418	2	30	219	262	312	341	306	262	242	239	163	188	169	136	138	114	111	97	97	82	92	74	62	79	70	60	55	46	57	40	58	38	47	47	39	37	36	33	35	27	33	19	22	27	26	23	16	17	15	21	20	16	22	23	15	15	22	23	13	15	8	16	17	23	8	12	11	15	18	22	15	16	15	13	10	13	6	12	19	12	14	4	5	8	5	3	8	9	4	4	6	7	12	7	10	8	5	7	7	5	6	7	7	5	11	11	8	5	9	6	4	7	4	4	3	12	3	7	16	13	19	15	13	13	21	13	19	7	8	10	7	5	1	5	7	11	17	11	11	7	12	22	21	16	5	12	12	10	9	5	15	11	3	8	3	1	5	3	2	1	8	3	1	1	4	2	0	3	0	5	5	3	4	2	4	2	1	2	1	0	3	2	3	1	0	2	2	2	2	3	0	2	3	1	2	4	0	2	2	2	0	2	5	0	3	2	2	2	0	1	0	3	7	4	2	0	1	2	1	1	6	1	3	3	1	5	2	1	2	0	2	2	4	0	2	2	3	2	3	2	5	2	1	2	2	2	4	5	4	0	3	2	1	1	1	5	1	4	3	0	0	4	0	4	1	3	1	2	2	3	2	1	1	2	2	1	1	2	0	1	1	4	2	2	3	0	2	4	0	0	1	1	1	1	0	2	0	2	0	3	0	2	4	3	3	1	2	1	3	0	0	3	1	1	1	1	2	2	1	2	0	0	1	1	1	3	1	0	0	1	1	0	1	2	0	0	0	1	5	0	3	2	2	5	1	3	3	3	4	2	3	2	4	1	1	1	4	1	1	0	0	0	0	1	1	1	0	1	2	1	0	0	2	1	0	0	0	1	0	0	0	2	2	0	2	0	3	0	2	1	0	2	0	0	1	0	1	0	0	1	0	0	2	2	1	0	0	2	0	2	0	1	1	1	2	3	0	0	0	0	0	2	3	1	0	3	0	1	0	0	1	0	0	0	0	0	2	3	0	0	1	2	0	1	1	1	1	1	0	2	0	0	0	0	1	2	0	0	1	1	0	4	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	3	1	0	1	2	1	3	0	0	0	0	0	1	0	0	1	1	0	1	1	0	2	1	2	0	0	2	0	2	1	0	0	0	2	1	1	1	0	1	1	4	0	0	0	0	1	1	1	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	3	2	1	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	2	1	1	2	0	0	2	0	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	2	0	0	1	1	2	0	0	0	0	3	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	2	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	2	0	4	2	1	2	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	1	2	1	1	2	0	0	1	1	0	2	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	2	0	0	1	0	0	1	1	1	0	0	0	1	1	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	2	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0
345	3	3500	226118	432	4	58	278	353	363	311	351	284	260	210	182	170	170	150	136	119	128	115	89	78	85	95	96	73	79	48	51	60	57	52	43	50	45	39	47	49	39	37	43	30	31	33	30	37	34	25	23	23	21	18	17	15	18	22	17	18	12	9	23	18	11	16	19	14	17	16	10	14	21	16	13	7	14	18	6	8	16	12	10	10	7	14	9	11	7	12	11	7	8	9	3	8	9	13	8	4	4	11	6	12	12	6	7	9	10	5	3	10	5	7	5	3	7	6	7	6	14	20	14	27	29	25	21	15	13	15	10	9	6	9	5	7	6	4	11	11	13	14	13	14	20	25	29	15	12	19	11	13	12	11	6	3	4	3	1	6	3	1	2	2	1	1	3	1	3	1	0	3	2	2	3	5	2	5	2	4	4	5	0	2	2	2	3	5	4	3	2	0	5	3	2	4	3	2	3	5	4	0	2	3	1	2	2	4	4	3	1	3	2	3	1	3	4	2	2	2	2	3	1	4	2	1	4	3	3	3	4	3	2	4	4	0	3	4	5	3	0	2	4	0	3	2	1	1	5	3	3	2	1	2	5	1	2	1	1	0	2	1	1	1	1	2	7	2	2	2	1	1	6	2	3	4	3	2	8	5	2	0	1	1	2	2	0	1	0	2	2	4	3	0	3	3	5	5	3	3	3	0	1	0	1	0	1	2	2	6	2	3	3	3	3	1	2	2	4	2	3	3	2	6	0	1	0	1	1	2	1	1	2	1	1	0	0	2	1	2	2	0	2	1	2	2	0	0	2	2	0	2	0	0	2	0	2	1	1	1	1	1	0	2	4	3	0	0	0	0	2	1	1	3	1	3	1	0	2	1	1	2	0	0	4	2	3	1	1	1	0	3	2	0	1	0	2	2	0	0	3	1	2	1	3	0	3	0	0	1	0	1	1	1	1	1	0	2	2	1	2	1	1	0	0	1	3	1	0	0	0	1	2	2	0	1	0	0	1	0	2	1	0	2	2	0	0	0	2	1	3	1	1	0	2	2	0	1	0	1	2	3	1	1	0	4	1	1	0	0	1	3	0	0	1	1	1	0	2	0	0	0	1	1	1	0	2	1	2	0	2	3	3	0	1	2	1	1	1	2	1	0	1	4	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	2	0	1	2	0	0	1	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	1	2	0	1	0	1	2	2	0	0	1	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	1	2	2	0	0	0	0	0	0	0	2	0	1	0	2	3	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	1	0	2	1	2	1	0	1	1	0	0	0	1	2	0	0	0	2	0	1	2	0	0	0	2	1	1	1	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	2	2	0	0	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	2	1	0	1	2	1	2	0	1	1	1	0	0	0	0	0	1	1	0	2	0	0	0	2	0	1	1	0	0	1	1	0	1	0	1	0	0	0	3	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	2	0	0
345	0	2700	226242	444	1	19	189	274	320	308	346	283	297	225	208	203	180	170	167	142	140	121	120	123	100	104	100	95	97	88	82	71	68	70	77	65	76	54	54	49	47	47	62	41	43	52	36	34	36	37	32	35	24	27	22	24	37	18	27	15	30	20	25	26	23	20	26	23	18	21	16	30	25	22	14	13	18	18	14	21	16	15	9	20	16	18	19	14	12	15	13	13	15	12	16	10	10	15	12	13	12	9	11	10	6	9	16	27	22	25	23	16	14	12	20	6	9	13	9	3	8	10	14	24	33	42	44	36	38	37	37	18	29	20	19	4	16	11	13	17	22	26	17	26	29	33	25	34	31	21	13	19	15	16	15	8	14	6	5	9	6	3	3	1	2	2	5	5	2	6	6	4	3	1	3	7	4	3	5	3	5	3	1	6	2	4	7	5	8	2	1	5	5	4	2	5	6	0	1	5	5	4	3	4	2	3	3	6	3	3	1	1	3	3	3	2	0	2	6	5	2	3	1	3	3	1	2	5	4	6	1	3	2	3	3	2	4	3	4	3	3	2	5	4	2	6	3	2	2	1	3	3	2	2	2	4	1	1	1	2	1	4	7	3	3	2	2	1	1	2	2	4	4	4	2	2	5	2	3	5	7	0	3	0	4	6	6	2	3	4	2	1	8	4	2	2	3	3	6	3	0	3	1	3	3	2	1	2	2	2	0	3	1	0	3	3	2	2	2	1	8	1	2	1	1	3	1	1	2	1	0	2	4	2	2	1	1	0	1	4	1	2	1	4	4	2	4	2	0	1	3	3	2	0	1	3	4	1	0	1	4	5	3	2	0	1	2	5	1	1	1	1	5	1	4	1	2	2	2	3	1	2	3	2	2	2	3	2	4	0	1	2	2	2	2	0	5	1	0	1	0	0	2	3	1	0	0	1	0	5	1	0	3	0	1	2	1	0	0	2	7	0	0	2	0	0	1	0	2	2	1	0	1	1	1	2	2	3	3	0	0	2	0	2	1	2	1	4	0	0	1	3	4	0	1	1	1	1	2	1	3	2	0	0	1	1	1	2	2	3	4	4	2	2	0	1	2	1	1	1	1	2	0	1	1	1	2	4	0	3	0	1	2	0	1	2	2	0	2	1	2	3	2	2	2	0	0	1	2	1	1	1	3	1	1	2	1	0	1	1	0	1	2	0	0	2	0	0	1	2	2	1	1	1	3	0	1	0	1	0	1	1	1	1	2	3	0	0	0	0	1	0	1	0	0	2	2	2	2	0	1	0	1	0	0	0	0	2	1	1	2	0	0	0	2	0	1	2	0	0	1	1	1	1	0	0	0	0	1	2	0	1	1	0	0	1	1	1	1	2	0	1	2	0	0	3	2	0	0	2	0	2	0	1	1	1	3	0	0	0	0	1	1	0	1	0	1	1	1	2	1	0	1	1	0	1	0	1	1	0	2	0	1	0	0	0	2	0	0	1	1	0	1	0	1	4	0	0	0	0	1	1	2	1	0	0	1	2	0	0	1	0	3	3	1	2	3	1	2	3	1	1	1	0	1	1	2	1	0	1	0	2	0	0	1	0	0	2	0	0	0	4	1	1	1	2	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	2	0	1	2	0	0	1	0	3	1	1	0	1	1	0	0	0	1	0	2	1	2	1	1	0	2	0	0	1	1	0	0	0	1	2	0	0	1	1	1	0	0	1	0	2	0	1	2	0	0	2	2	2	0	0	0	1	1	2	1	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	1	0	2	0	1	1	1	2	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	1	0	0	1	0	2	1	2	0	0	0	0	0	0	2	0	0	0	2	2	0	0	0	1	1	1	1	0	0	0	1	0	3	1	0	0	0	1	0	3	3	2	1	1	2	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	1	2	0	1	0	0	1	0	0	0	1	0	2	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	2	1	0	0	0	4	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	2	0	2	0	0	2	0	0	1	0	0	1	0	0	1	1	0	2	0	2	1	0	0	0	1	0	0	2	0	0	0	0	0
345	1	1900	226365	438	0	26	134	136	245	219	253	217	186	148	150	136	126	100	134	110	75	84	80	78	63	61	65	53	46	49	45	51	40	48	45	29	31	31	35	43	27	20	23	38	22	20	25	19	33	15	15	19	17	14	17	16	14	16	11	14	9	14	11	9	15	17	10	13	10	11	10	9	11	13	6	8	11	8	9	7	14	7	12	10	7	6	3	11	8	10	5	3	5	4	8	9	5	8	5	8	11	4	5	5	3	6	6	3	3	7	3	5	4	4	5	3	5	4	9	4	2	6	8	15	13	17	12	10	15	15	11	16	8	8	5	4	6	7	19	12	18	11	23	20	18	19	18	15	17	9	6	11	9	3	4	3	3	3	3	1	2	2	2	2	1	1	4	4	2	3	3	3	0	3	3	1	0	2	1	2	1	0	2	4	0	1	4	2	3	1	3	2	4	1	2	3	3	2	2	2	0	1	2	3	1	1	0	0	3	0	0	1	1	1	2	3	0	4	1	1	2	2	2	3	1	1	1	5	1	2	2	2	1	1	0	3	4	2	1	5	3	1	3	2	2	0	2	1	0	1	0	3	1	0	3	2	1	2	4	1	3	1	0	1	0	2	2	0	1	5	3	4	2	1	0	1	1	2	3	3	1	2	1	0	0	1	0	0	1	3	0	4	2	3	2	1	2	1	0	2	0	0	0	3	2	2	2	1	1	1	3	1	0	2	0	0	2	0	3	1	2	1	3	0	1	2	3	1	4	0	1	2	0	1	0	2	1	1	2	0	0	0	3	1	0	1	3	1	0	4	1	1	0	0	2	1	2	3	0	1	2	1	2	1	0	0	0	0	3	1	1	0	0	0	1	1	0	1	0	0	1	1	2	2	1	0	0	0	1	1	1	4	1	0	3	0	0	2	1	2	0	1	2	2	0	0	0	1	0	3	1	0	2	2	3	1	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	3	2	0	2	1	1	0	0	0	1	0	0	2	0	1	1	1	2	0	0	1	0	1	0	0	0	2	0	1	0	1	1	1	1	1	1	0	1	0	2	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	1	0	1	0	0	1	1	1	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	3	0	0	1	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	2	0	0	1	0	0	1	1	0	0	2	2	1	2	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	2	0	1	0	0	0	0	0	2	1	0	0	1	0	0	2	0	1	1	0	0	0	2	1	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	2	2	0	0	0	0	3	0	0	1	3	1	1	0	0	0	1	0	0	0	0	0	1	0	0	3	1	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	2	1	1	0	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	1	0	2	1	0	2	1	1	0	1	1	0	0	1	1	0	0	2	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	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	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1
345	2	2100	226488	418	0	18	132	170	270	221	291	236	218	161	181	150	139	129	99	109	102	111	83	92	93	69	71	81	44	74	59	62	55	49	46	45	53	36	56	43	31	37	38	31	26	35	30	30	26	27	32	21	19	19	22	11	19	23	11	22	17	15	19	14	17	12	11	9	8	13	10	9	6	8	9	11	14	14	9	4	10	7	10	6	15	8	10	11	8	7	7	6	9	9	4	11	8	10	9	4	6	8	5	3	8	5	5	7	5	4	7	6	9	7	15	8	4	3	6	7	6	11	19	18	18	22	15	16	19	12	10	21	12	11	5	6	6	6	10	12	11	17	17	24	23	17	20	18	18	17	25	12	9	12	9	6	3	7	4	1	3	4	2	1	5	4	1	6	2	0	2	3	1	4	2	4	2	2	4	1	1	2	3	4	1	5	6	3	1	2	1	1	3	0	4	2	2	1	5	3	2	6	1	2	3	2	1	1	4	2	1	0	3	3	0	2	3	0	1	1	2	0	1	2	1	3	4	2	2	3	4	2	3	4	2	5	3	3	2	1	3	1	1	1	1	3	0	1	3	0	3	0	1	0	4	2	3	2	0	3	3	3	3	4	1	3	0	2	1	4	1	2	2	4	2	1	2	1	3	0	3	2	1	2	4	1	1	1	1	1	3	3	5	0	0	2	0	0	0	1	1	1	3	2	1	1	1	1	1	2	4	2	0	0	2	0	1	1	1	0	1	2	2	3	1	2	0	2	2	2	1	0	1	2	0	1	2	0	1	2	3	2	2	0	1	4	3	3	2	0	2	0	2	1	1	3	1	2	1	1	2	2	3	1	3	0	1	1	3	1	0	1	0	0	1	1	2	0	1	2	0	1	1	0	2	0	1	1	1	3	1	2	2	0	1	0	0	2	0	0	3	0	1	2	0	0	5	2	1	0	0	1	1	1	1	1	1	1	1	1	1	3	2	0	2	0	0	2	0	2	1	1	2	0	0	0	1	0	0	0	0	0	3	2	1	0	2	1	0	1	1	1	3	2	2	1	2	3	1	1	1	0	1	2	0	1	1	2	3	1	0	1	0	1	1	0	0	1	2	1	2	0	0	0	0	1	1	0	0	2	0	3	0	0	2	0	1	0	0	2	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	0	2	2	1	0	2	0	1	0	0	0	0	1	2	0	2	0	0	1	1	0	2	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	1	1	0	0	2	2	0	0	1	1	0	1	1	0	0	1	1	1	0	1	1	1	2	1	3	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	0	0	0	1	1	0	0	1	3	0	0	0	0	1	0	0	0	1	3	0	0	0	1	1	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	1	1	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	3	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	3	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	2	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	226611	443	3	19	210	248	305	276	328	258	293	224	193	180	165	153	145	135	121	95	109	90	78	84	87	71	61	70	66	57	63	68	75	56	60	41	49	49	27	41	30	41	30	28	29	26	26	26	20	23	24	36	27	14	18	16	27	25	20	15	17	17	21	16	18	11	8	23	18	12	7	17	11	16	6	8	8	16	7	15	9	11	12	15	4	11	8	7	8	5	7	7	9	6	7	7	11	12	4	8	9	5	3	9	9	5	10	3	4	1	4	10	5	5	3	4	4	5	14	20	18	18	24	35	39	29	26	22	32	13	9	11	12	11	5	9	10	5	15	11	20	22	21	25	32	24	24	15	16	17	11	9	5	12	9	12	8	7	6	7	4	1	3	3	5	0	1	5	3	1	5	2	0	5	3	3	0	3	0	3	8	2	6	5	4	3	0	3	2	3	3	2	1	2	2	3	3	4	5	0	5	3	2	3	4	2	3	1	0	4	2	1	0	5	1	2	2	3	2	3	3	3	1	2	3	2	2	1	0	0	1	0	3	1	1	2	0	0	4	1	4	3	8	2	2	5	0	0	4	1	5	5	1	4	5	1	4	2	3	5	3	1	2	1	1	6	0	2	3	1	1	2	2	5	2	2	4	3	4	2	1	1	1	2	1	1	1	2	1	0	2	1	4	1	2	1	0	4	0	0	2	4	1	0	1	0	1	2	0	0	1	0	3	0	0	0	2	2	2	2	2	1	2	0	2	1	3	2	0	1	3	2	2	1	2	3	3	3	1	2	2	2	0	1	2	2	4	1	0	1	1	1	2	0	1	1	1	1	2	2	3	1	0	0	2	1	0	1	0	4	1	0	0	1	2	1	2	0	0	2	0	1	2	0	0	1	1	3	4	2	2	1	1	0	2	1	0	2	4	1	2	2	2	0	1	1	0	3	1	1	0	1	3	1	0	1	1	1	0	1	0	2	1	1	2	0	0	1	2	0	1	1	0	0	0	0	0	1	0	3	0	0	2	0	2	2	0	2	1	2	2	2	1	2	0	0	0	0	0	1	1	2	3	0	0	1	1	1	0	1	0	1	2	0	0	0	1	1	0	0	3	1	1	1	1	4	0	2	2	1	0	0	0	1	1	0	0	1	0	0	2	0	0	2	1	3	0	1	1	0	0	0	2	1	2	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	2	1	0	1	0	1	0	3	0	0	1	1	1	0	1	0	0	0	1	2	1	0	0	0	1	1	0	2	2	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	3	1	1	0	0	0	0	0	0	2	0	1	1	0	3	0	0	1	2	0	1	1	0	0	0	1	0	1	0	2	0	0	2	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	1	0	0	3	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	3	0	0	0	3	0	0	1	0	2	1	0	2	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	2	1	0	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	2	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	1	2	0	1	0	0	0	1	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	2	1	1	0	0	2	0	0	1	1	0	0	1	1	1	2	0	1	0	1	0	3	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	3	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	1	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	0	1	1	2	0	1	1	0	0	1	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0
