345	0	2700	24014	478	1	0	2	19	78	143	243	260	290	258	302	314	359	334	288	253	164	130	91	73	67	60	44	54	50	60	73	67	71	71	71	94	69	77	73	83	86	80	81	65	70	72	80	59	69	62	67	46	49	53	65	45	48	52	63	46	50	39	46	46	40	31	53	39	29	26	32	28	38	38	33	29	18	27	24	31	27	33	36	34	32	16	29	17	22	25	29	33	21	13	23	18	30	20	26	12	24	19	16	18	15	16	19	12	13	18	16	15	14	12	12	15	13	11	18	24	13	14	25	20	15	15	6	9	13	7	12	14	16	16	18	13	11	12	16	18	12	12	6	6	15	9	13	19	9	10	16	11	13	8	8	17	11	10	9	13	10	5	8	8	12	10	6	10	6	15	9	10	13	15	13	7	10	8	8	12	8	9	7	4	11	6	16	3	9	9	6	12	8	10	11	9	8	7	4	8	4	5	10	6	5	14	9	6	2	12	6	8	10	7	4	10	8	7	5	8	4	8	3	9	2	8	8	8	5	4	8	7	7	4	5	6	5	7	6	3	4	6	9	2	8	7	6	2	4	7	1	9	5	6	8	5	6	5	7	5	7	6	5	9	6	5	7	7	3	6	7	3	6	7	6	4	10	7	4	6	3	5	2	11	4	2	4	6	4	8	5	3	9	3	4	7	6	1	2	9	10	4	4	9	11	6	5	4	6	5	6	6	6	6	9	5	1	5	3	6	2	4	10	5	3	2	5	6	2	5	3	3	2	2	1	4	3	4	6	5	3	3	6	4	3	8	1	4	3	6	4	3	4	4	2	4	4	3	7	0	5	2	5	5	5	8	3	4	3	4	4	3	2	1	3	6	0	3	4	2	7	2	6	3	2	4	7	3	4	2	2	2	4	3	4	4	5	1	6	1	4	0	6	4	3	3	4	5	5	0	3	2	2	2	3	1	0	2	2	2	6	2	1	3	3	3	2	8	0	3	6	3	1	1	7	4	1	1	2	3	4	3	3	1	1	0	4	3	2	3	2	6	2	1	4	3	2	1	2	5	0	2	3	0	4	1	1	1	3	4	0	3	3	2	1	2	5	3	3	1	2	4	5	2	2	2	4	5	5	3	1	5	2	2	3	5	2	4	5	2	1	3	3	3	1	1	1	2	5	3	1	5	0	0	4	3	1	3	2	0	2	3	5	3	2	2	2	5	1	3	4	2	2	1	2	6	3	0	2	2	4	3	1	2	3	1	1	2	3	2	0	4	1	4	4	2	3	1	4	2	3	4	2	0	1	2	2	5	6	3	4	4	1	0	1	0	2	1	3	3	0	0	2	2	0	1	1	3	3	1	2	4	2	5	0	2	1	2	0	4	2	1	2	0	0	2	4	3	3	2	1	3	2	1	2	2	3	1	2	1	0	2	2	2	2	0	3	1	2	2	0	2	2	5	1	5	2	1	6	1	3	0	6	3	2	3	1	0	1	2	4	1	2	2	3	0	2	1	3	1	1	1	4	2	3	0	2	1	2	2	1	3	1	2	0	2	3	2	1	1	2	1	2	4	1	0	1	3	1	1	1	1	1	1	1	3	1	2	0	3	1	2	4	2	0	2	6	4	2	1	0	4	2	0	0	0	0	2	1	3	1	2	3	2	0	0	0	1	1	4	1	3	2	2	2	2	2	2	1	1	1	3	1	1	2	0	1	1	2	0	1	0	2	3	2	0	1	0	0	1	1	1	2	2	0	1	3	2	3	3	1	0	2	4	3	4	4	2	2	1	5	1	3	2	0	1	2	2	4	0	2	2	0	1	1	1	1	2	4	1	1	1	6	1	2	1	3	0	3	1	1	2	0	1	0	1	1	1	2	2	0	2	0	1	0	1	4	2	0	4	0	3	0	2	1	1	0	3	1	2	4	0	1	2	1	1	2	3	3	0	0	1	2	0	3	3	2	1	2	0	0	2	1	1	1	1	2	5	2	1	2	2	1	2	1	4	0	4	0	4	1	1	2	1	2	4	2	4	2	1	2	0	0	2	0	1	3	1	1	2	3	1	1	0	1	2	2	2	1	3	2	4	1	2	1	2	0	1	2	1	2	4	1	1	0	0	2	1	2	3	1	1	3	1	3	0	2	2	0	1	2	0	2	1	2	1	4	3	3	1	1	1	1	0	0	1	1	2	2	0	0	0	0	2	2	1	0	2	2	2	2	0	0	1	0	1	2	1	1	2	2	0	2	3	0	1	1	0	0	1	0	1	0	0	1	0	2	3	0	1	1	3	1	0	2	1	1	3	1	1	0	1	2	0	1	1	0	1	2	2	0	2	0	4	2	4	1
345	1	1900	24138	500	0	2	32	170	587	647	801	816	803	754	716	640	566	443	390	281	224	179	131	124	89	84	69	58	74	71	66	78	64	66	70	59	79	61	52	44	53	47	48	40	43	39	45	44	31	30	30	26	42	31	31	27	33	24	25	28	26	26	34	24	21	21	21	27	17	20	27	13	18	16	15	24	19	21	14	13	17	18	16	17	17	8	22	8	18	8	13	11	11	7	13	7	12	9	5	12	10	13	7	12	10	12	4	8	12	6	9	5	4	15	13	8	6	5	7	4	10	11	15	8	8	10	10	14	4	7	9	6	13	11	9	3	5	9	12	1	6	7	9	5	7	7	5	5	7	5	5	6	4	2	7	2	5	6	6	5	6	4	2	5	6	5	5	9	7	7	4	2	4	4	6	2	5	3	6	5	2	4	4	6	5	5	4	3	4	4	2	5	7	4	1	4	9	4	3	8	1	3	2	3	3	9	5	2	2	1	7	4	5	5	5	5	6	7	6	4	3	4	8	1	7	2	1	1	2	2	4	5	4	2	4	4	1	2	4	3	8	3	4	5	3	2	0	2	3	2	2	3	3	2	5	2	3	5	2	1	6	2	2	3	6	3	4	5	2	2	1	4	2	1	2	4	4	3	4	2	2	4	1	1	2	3	2	4	0	2	1	0	4	4	1	2	2	2	2	2	2	1	1	2	2	5	2	1	4	3	3	1	2	2	5	1	6	2	4	4	4	1	3	2	2	3	0	6	3	1	2	2	2	1	2	5	3	0	2	3	3	4	1	2	2	2	2	1	1	4	0	1	4	3	3	2	1	1	4	6	3	2	4	4	2	2	0	6	3	1	0	1	1	3	2	0	0	1	2	4	2	2	3	2	1	1	2	1	2	1	2	1	2	1	4	3	0	3	2	4	1	1	1	1	0	0	1	1	2	0	1	4	3	0	2	0	3	2	2	1	2	0	2	2	0	3	3	1	2	0	2	1	1	1	4	1	4	1	2	0	2	2	3	0	2	1	1	1	1	0	4	1	1	1	4	3	1	2	5	0	0	1	0	2	1	2	1	2	1	1	1	2	0	1	0	0	5	3	0	2	3	2	3	3	1	2	0	0	2	0	2	1	2	0	2	4	2	1	0	1	1	2	3	1	0	0	2	1	1	2	1	3	2	0	1	2	2	2	1	2	2	0	4	1	0	2	0	1	0	1	2	3	1	0	5	1	0	1	2	2	1	3	0	1	1	4	1	1	0	2	4	2	3	2	3	2	1	1	0	2	3	1	2	1	0	3	0	2	1	0	1	1	2	3	0	0	0	0	0	1	0	1	2	1	1	3	1	0	2	0	3	1	0	0	0	2	0	1	1	0	0	1	0	1	0	1	1	1	1	0	2	1	2	0	3	0	0	1	1	1	2	1	2	1	1	1	1	2	0	0	0	3	0	1	1	2	2	1	3	1	3	1	1	2	2	0	0	0	1	0	0	0	2	0	5	1	0	2	0	0	0	0	1	1	0	0	0	0	2	3	2	2	0	1	3	0	0	0	1	2	0	0	1	1	1	1	0	0	1	2	3	0	2	2	0	0	4	0	1	0	0	1	2	0	0	0	0	0	3	3	1	1	1	1	2	0	1	2	3	2	1	3	0	1	2	0	1	0	3	2	0	1	0	0	1	2	0	0	4	1	0	1	2	0	2	0	2	1	0	1	0	0	3	1	1	1	2	0	1	0	0	3	0	0	0	2	1	1	0	1	2	0	1	0	3	0	1	0	0	2	1	0	1	0	1	0	1	0	0	3	2	1	3	3	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	2	1	0	0	0	0	0	3	1	1	1	0	0	0	1	3	0	2	3	0	2	2	0	2	0	2	1	0	1	0	1	0	2	1	1	0	0	2	0	2	0	1	0	3	0	1	2	0	2	0	1	0	2	1	4	2	0	1	0	0	0	0	1	0	0	1	0	2	0	0	2	0	2	0	3	0	2	0	1	1	1	0	0	1	0	3	1	0	0	1	1	0	2	1	1	1	0	2	0	0	0	1	1	1	1	1	1	1	1	1	3	1	1	1	3	1	2	1	0	0	2	0	0	1	0	0	1	1	0	1	0	2	0	1	0	0	1	0	2	2	0	2	0	0	0	0	1	1	0	0	3	2	1	0	1	0	1	0	2	0	1	1	1	0	0	1	2	2	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	3	0	0	0	0	1	0	1	1	1	1	0	0	2	1	0	0	1	0	1	0	3	0	2	2	0	0	0	0	1	0	1	0	1
345	2	2100	24261	516	1	0	46	249	588	669	867	759	801	719	637	582	492	416	286	206	165	131	140	94	96	105	77	75	76	83	83	52	73	77	78	64	69	64	62	58	52	57	63	55	52	59	40	38	43	38	46	46	40	37	37	33	35	32	19	34	31	34	26	26	20	24	16	19	23	26	31	18	24	24	19	23	21	12	23	17	16	15	10	10	14	21	10	14	15	21	15	10	13	18	10	16	7	13	16	11	16	18	14	11	7	8	5	19	8	5	8	10	10	12	8	11	10	8	8	4	8	7	3	10	7	9	11	5	8	6	10	6	9	8	5	10	9	6	6	4	5	5	9	4	10	5	8	6	6	6	8	10	0	7	4	5	6	1	9	7	3	9	8	3	3	5	8	10	8	2	8	6	10	3	7	5	4	11	4	3	6	4	4	5	4	2	5	1	6	4	8	3	3	4	5	3	1	2	5	7	8	5	5	4	4	12	3	7	3	3	7	1	3	3	4	4	9	5	2	5	3	3	4	1	2	6	4	2	3	3	1	3	4	4	1	5	5	6	0	4	6	2	7	1	3	2	5	5	2	4	5	1	1	2	1	3	4	3	2	0	2	2	2	3	10	3	6	2	6	4	0	2	1	2	4	4	6	4	4	4	5	2	1	6	3	1	2	3	1	2	6	2	2	1	1	3	4	4	2	2	1	5	4	2	5	4	2	6	1	5	2	5	1	3	3	2	2	2	1	3	1	4	2	4	4	3	2	4	0	3	5	5	0	4	4	1	3	4	3	5	1	4	4	3	1	2	4	5	1	6	3	3	4	2	3	1	2	2	1	2	2	0	1	1	3	2	1	5	2	1	2	3	1	3	3	0	2	1	5	1	3	2	0	1	2	1	2	1	2	1	1	6	1	3	0	2	1	1	2	1	4	1	2	1	3	2	1	4	3	3	0	1	3	3	1	3	2	1	6	1	2	4	2	0	2	6	3	1	0	1	0	3	4	3	1	0	2	2	1	2	0	1	2	0	2	1	1	2	0	3	0	1	1	3	1	3	2	0	4	2	3	1	3	3	6	2	1	3	3	3	2	1	6	5	0	3	2	0	1	1	1	4	2	0	1	0	3	0	0	4	2	0	1	2	2	0	3	0	2	0	0	2	2	3	2	2	0	1	0	0	1	2	2	2	1	5	4	2	4	0	5	4	2	0	3	0	4	4	0	3	1	1	1	2	0	2	1	0	0	1	2	2	2	2	0	1	1	0	0	3	1	1	0	3	0	1	1	3	2	0	4	3	0	0	0	2	3	1	3	1	1	1	1	3	4	3	2	2	1	4	1	0	3	0	1	1	1	3	2	0	1	1	3	1	1	0	1	2	2	1	3	2	1	1	2	1	1	3	1	1	1	1	1	2	0	0	1	1	2	1	2	1	1	0	0	1	0	1	1	0	1	1	0	1	2	1	2	3	0	1	0	0	1	2	0	0	1	1	1	3	3	0	3	3	0	0	1	3	2	2	0	1	1	0	3	1	1	0	0	2	0	2	0	2	0	1	0	2	1	2	4	1	1	3	1	2	0	0	0	2	0	2	1	0	0	4	1	1	1	1	0	1	2	0	1	0	2	2	0	0	0	0	2	0	1	1	1	0	1	2	0	0	1	0	0	1	1	1	4	0	0	2	1	2	1	0	3	3	0	1	3	0	1	0	0	2	1	0	0	1	0	1	1	3	0	1	0	0	1	1	0	1	2	3	0	1	0	2	1	2	0	1	2	1	1	1	0	0	2	1	1	0	0	2	1	1	2	0	2	2	1	1	1	1	0	3	2	0	1	2	2	0	0	2	1	1	2	3	0	0	0	0	0	1	0	0	1	0	2	1	4	2	1	0	0	2	1	0	0	0	0	0	2	1	2	0	0	1	0	0	2	0	1	0	0	0	1	1	0	2	0	1	0	1	1	0	1	0	1	1	1	2	0	0	1	1	3	2	1	2	2	1	0	1	0	2	0	1	1	0	0	1	0	1	1	1	0	0	1	2	1	1	0	1	1	1	1	1	1	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	2	1	1	0	1	1	0	1	0	0	2	2	1	1	0	0	1	1	3	1	0	1	0	0	0	1	0	1	0	0	2	0	2	1	1	0	0	1	1	0	2	1	0	2	2	1	0	1	3	1	2	0	3	1	1	0	2	2	0	1	1	1	0	1	0	1	0	1	0	1	0	0	2	0	1	0	3	0	0	1	1	0	0	0	1	1	0	1	1	2	1	0	1	1	0	1	1	1	0	1	0	0	1	0	1	1	1	0	2	1	0	0	0
345	3	3500	24384	465	0	0	24	153	403	510	707	659	690	681	642	568	490	394	335	294	209	149	128	99	100	95	82	48	63	62	56	59	72	60	52	60	50	43	52	72	61	54	45	49	51	55	45	36	49	42	39	32	30	19	30	29	30	26	22	37	30	26	33	24	28	24	31	25	25	18	23	22	17	21	24	11	16	15	10	18	17	9	13	13	11	17	10	15	14	15	15	9	12	13	9	13	7	16	8	20	12	11	14	10	13	9	9	14	16	12	13	9	8	7	9	13	13	9	11	11	3	5	11	12	8	12	8	10	7	10	7	6	9	5	14	4	11	6	8	5	7	8	3	12	8	4	9	6	5	8	6	5	7	5	6	8	8	7	5	10	11	7	5	8	6	1	8	7	13	9	10	7	8	9	7	10	5	6	6	5	5	8	2	5	1	9	6	4	1	4	5	3	5	3	5	5	2	6	5	7	8	5	3	2	2	3	5	5	5	2	4	4	6	4	8	6	2	2	5	7	6	4	5	5	6	4	1	4	1	0	4	1	7	2	5	3	5	5	7	6	4	5	5	4	7	6	6	3	5	7	3	0	2	6	2	4	2	1	1	4	4	6	5	4	2	4	0	2	2	5	6	3	2	3	2	0	2	3	1	3	5	6	3	2	5	3	1	6	4	4	4	6	2	4	2	6	3	1	3	1	5	2	5	2	6	7	5	2	1	2	2	3	5	2	3	2	1	3	4	2	5	6	1	2	1	4	3	5	3	4	0	3	1	3	4	1	4	0	1	2	2	4	4	3	4	8	4	2	4	5	1	2	2	0	2	3	1	2	2	1	3	1	1	3	3	1	2	4	0	2	1	2	7	2	0	2	2	2	2	0	3	3	2	1	0	3	1	2	3	0	2	3	1	1	2	2	2	2	1	3	3	2	4	0	1	2	2	1	1	1	6	5	1	2	1	3	2	2	1	4	4	1	0	0	1	2	4	0	1	0	1	2	2	0	4	2	4	2	2	1	1	0	1	1	0	0	2	1	2	2	2	0	2	4	2	0	4	2	1	2	2	2	3	1	3	1	3	1	2	4	1	4	2	4	3	1	2	4	1	2	1	1	1	5	2	0	2	2	2	0	1	0	3	0	2	2	1	2	0	2	1	1	1	1	1	0	3	0	1	2	3	2	4	0	3	1	4	0	0	1	2	4	3	0	1	3	4	4	0	0	1	2	2	3	3	1	1	1	1	1	0	2	3	2	0	5	1	2	2	1	0	1	2	2	2	2	1	2	3	1	2	3	2	0	2	2	2	4	1	0	0	0	2	4	3	3	2	2	4	3	3	1	0	1	2	0	3	3	2	2	1	2	1	0	2	3	0	1	0	2	2	2	2	0	2	3	1	1	2	1	3	1	1	1	2	0	1	2	1	2	4	1	1	0	0	0	0	0	0	0	0	0	2	0	2	1	1	0	2	1	1	2	1	1	2	0	3	2	3	0	1	2	0	0	0	1	0	2	2	1	2	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	1	2	5	2	1	1	1	1	0	1	0	4	3	0	0	0	1	5	2	0	2	0	2	1	1	3	0	4	1	2	2	1	2	1	2	0	1	3	0	1	1	1	1	1	2	2	1	0	1	2	0	1	1	0	2	0	0	0	1	0	2	0	2	0	2	0	2	1	0	1	0	0	1	1	1	0	0	1	0	0	1	1	2	0	0	0	0	1	1	1	1	1	3	2	0	2	3	0	1	0	2	0	0	1	0	3	0	1	1	1	0	1	0	1	1	0	0	4	0	2	1	1	0	1	1	2	1	0	0	1	0	2	2	1	0	1	0	1	4	1	3	1	0	2	1	0	2	0	0	4	2	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	2	1	0	1	2	0	0	0	1	0	1	0	2	0	0	0	1	0	1	4	2	1	0	2	0	1	0	2	2	2	0	2	0	1	0	0	0	1	1	0	0	1	3	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	4	0	2	2	1	0	2	1	2	1	0	1	0	1	0	1	0	0	2	0	1	1	1	2	2	1	0	0	0	0	1	2	1	0	2	1	2	0	0	0	1	0	4	0	2	0	0	4	2	0	1	0	0	0	0	2	1	0	1	0	3	1	0	2	0	0	1	2	0	1	3	2	1	2	0	0	0	2	1	1	0	0	2	0	0	2	0	2	0	1	4	2	2	0	0	1	1	0	2	2	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0
345	0	2700	24531	530	0	0	6	47	154	214	374	272	368	343	367	290	304	234	261	201	173	145	131	127	97	82	67	78	68	68	74	82	66	52	71	62	74	60	87	73	73	75	58	61	52	66	70	59	64	54	53	55	44	57	54	52	47	45	41	42	49	41	32	36	43	46	40	39	35	27	34	32	26	30	28	28	28	25	28	16	22	21	25	23	17	28	22	19	15	18	26	25	23	16	31	19	19	24	18	18	21	18	22	8	20	14	9	9	13	18	9	13	10	16	9	16	9	14	17	11	16	14	12	11	17	15	16	14	16	8	10	11	10	10	12	17	12	12	14	7	9	11	3	11	9	10	10	14	8	16	7	15	8	7	4	10	10	4	9	10	13	8	11	8	13	8	21	8	12	7	8	7	9	7	9	9	10	8	6	6	13	3	10	5	4	11	7	10	8	9	13	10	2	7	8	6	12	5	8	7	7	7	9	8	9	9	8	10	17	4	5	3	6	5	7	3	9	10	9	8	7	3	8	8	4	5	8	9	6	6	8	6	1	3	4	5	12	6	5	3	4	0	8	4	5	7	4	1	8	4	8	3	6	2	5	2	5	3	4	4	5	6	7	4	8	2	5	9	3	3	9	10	3	4	7	3	6	6	9	5	9	1	4	1	4	2	4	7	5	5	5	5	7	3	9	2	1	5	2	2	3	7	7	4	2	9	2	5	3	3	0	5	6	2	4	4	2	5	3	9	6	3	7	6	8	2	7	4	2	5	1	5	6	3	7	8	0	1	2	6	3	3	4	5	4	3	3	3	4	4	6	3	4	4	5	4	5	2	2	4	6	2	3	3	4	4	5	4	4	2	3	0	0	3	7	4	6	3	3	3	4	3	2	5	1	3	6	5	4	3	5	6	3	3	3	2	0	7	1	10	2	5	4	2	4	2	2	5	1	2	5	1	1	0	3	4	1	2	5	5	1	3	2	3	5	2	2	4	2	6	6	2	5	1	4	4	4	3	1	1	5	4	2	3	6	3	3	3	3	5	2	1	1	3	4	7	2	4	3	4	2	0	2	0	3	0	3	2	2	2	2	3	6	1	4	3	2	3	2	5	3	2	0	2	5	1	6	1	3	0	2	3	5	2	4	0	4	3	3	4	3	0	2	3	6	5	3	2	3	3	1	5	5	5	2	2	3	1	0	2	0	0	2	4	1	5	4	2	2	3	1	2	1	2	1	9	0	4	4	0	3	3	5	3	1	3	4	2	0	4	5	2	2	2	6	5	2	2	4	4	2	1	3	3	3	2	1	0	2	2	1	0	5	3	4	1	3	2	4	3	3	3	3	1	4	1	1	2	1	0	0	1	4	2	1	1	1	1	2	3	2	4	2	2	1	3	3	2	2	3	1	1	2	1	0	2	1	3	0	0	3	3	4	1	3	1	2	0	5	2	0	1	2	4	2	2	2	4	2	3	2	2	0	1	3	0	0	0	3	1	3	1	3	1	5	2	0	0	2	1	1	3	0	1	2	0	2	0	2	0	1	0	1	1	0	1	0	0	1	1	1	2	3	4	3	1	1	4	1	0	4	6	2	4	0	2	0	0	1	2	2	3	1	0	1	2	1	3	3	1	1	1	2	3	0	2	0	1	1	3	5	2	3	2	1	1	2	1	6	4	2	1	0	1	0	0	2	2	2	2	0	1	4	2	1	1	1	3	1	1	1	0	3	0	1	1	4	2	2	3	5	3	0	0	1	2	1	0	2	3	2	0	1	1	2	2	1	0	0	1	2	4	0	2	0	0	2	0	1	0	1	2	0	0	2	2	1	0	2	1	3	1	0	4	1	2	0	1	3	1	1	0	0	0	0	2	1	1	0	0	3	1	1	3	0	0	5	1	2	3	2	2	1	0	3	2	2	2	1	1	3	1	2	1	0	2	2	1	2	2	1	1	1	0	0	1	2	3	3	2	1	0	3	1	3	0	2	4	2	1	0	0	1	1	1	0	1	1	1	1	2	1	3	1	1	0	3	2	0	0	1	1	4	2	2	0	0	0	2	1	0	1	4	1	0	0	1	1	0	1	0	1	1	0	3	3	1	1	0	4	0	0	1	1	2	1	1	1	0	1	1	0	0	0	0	4	2	2	0	1	2	1	1	1	3	1	2	0	3	0	1	1	1	0	3	2	1	2	1	1	0	2	1	3	0	1	2	2	2	0	0	2	0	0	1	0	1	1	0	2	3	4	1	0	2	0	0	1	1	1	1	2	0	2	0	0	1	0	3	1	0	0	2	0	0	1	0	0	1	2	1	3	0	3	1	0	1	0	2	0	2	2	1	1	0	3	1
345	1	1900	24654	521	0	0	28	175	483	575	685	702	681	593	532	394	360	281	264	224	198	164	140	126	109	93	87	107	85	110	102	90	91	95	102	80	91	60	63	61	68	69	66	78	56	61	53	56	51	63	59	44	45	42	37	34	35	36	32	34	44	32	28	37	26	32	23	29	24	28	38	27	22	33	32	30	21	13	17	16	21	16	23	19	15	17	14	12	15	20	20	13	10	12	12	17	15	13	17	12	15	13	20	5	12	10	10	14	13	10	6	12	11	6	9	6	9	13	9	13	12	9	9	8	12	5	9	7	10	8	10	7	12	11	15	8	3	7	5	8	8	7	10	4	7	6	12	4	10	13	7	8	6	6	7	1	7	4	3	4	7	7	6	7	4	4	7	5	6	3	6	4	13	7	7	10	6	3	3	10	6	9	2	7	7	10	2	5	6	2	6	4	6	4	8	5	3	8	0	4	3	3	4	6	3	1	4	7	7	4	3	3	5	6	7	2	4	8	9	4	5	3	4	2	7	5	6	4	6	7	3	2	5	4	2	2	3	4	3	7	4	4	4	4	9	3	5	1	3	5	2	5	5	1	2	3	2	4	3	4	5	5	5	4	1	3	5	4	1	7	1	4	5	2	2	4	0	3	6	2	2	1	6	7	7	1	3	0	7	3	2	8	1	2	2	3	2	7	4	5	6	5	2	4	4	2	2	4	3	3	4	3	7	3	5	2	9	3	3	4	2	4	5	2	2	2	0	2	7	0	1	2	2	2	3	3	5	1	2	3	0	2	2	1	4	1	3	5	4	4	4	0	4	3	5	5	3	5	3	1	4	5	3	0	1	4	4	2	4	2	2	3	0	2	1	0	0	2	4	1	5	2	1	1	3	3	1	2	4	5	4	1	0	2	1	3	0	3	2	0	4	2	4	2	0	5	0	1	5	2	2	3	1	2	2	1	1	1	4	0	2	0	0	2	2	2	1	2	1	4	1	3	2	1	3	3	2	3	2	2	1	2	0	0	2	3	2	1	0	2	0	4	4	1	2	4	0	1	1	0	2	3	1	1	3	0	0	1	2	2	1	0	0	3	0	1	3	2	1	1	4	1	2	2	0	1	3	2	1	1	0	1	0	4	1	1	2	1	3	1	0	0	5	1	5	1	4	0	0	1	3	2	1	2	3	0	2	4	1	2	1	1	0	3	0	2	2	1	1	1	0	1	4	2	4	2	2	3	3	0	2	1	2	2	2	2	1	1	1	1	0	3	1	2	2	0	0	2	2	0	5	2	0	1	3	4	2	1	3	3	3	3	0	1	1	2	1	3	4	4	0	0	1	2	3	0	0	1	0	1	1	2	1	3	1	1	0	2	0	1	0	2	2	3	0	1	0	2	0	1	0	0	2	0	1	1	2	2	1	2	1	5	1	0	3	1	2	1	0	2	3	2	1	1	1	1	0	1	3	4	0	0	1	2	0	0	0	1	1	1	1	0	1	0	2	0	0	1	0	1	1	3	2	1	0	0	3	2	1	1	0	1	0	3	1	2	2	1	3	1	0	1	1	2	0	1	0	0	3	0	1	0	1	2	0	0	0	2	1	3	1	1	1	2	0	0	0	2	1	1	1	0	0	1	2	1	1	0	1	0	1	0	2	0	1	0	2	1	0	1	4	2	3	1	0	2	0	0	1	3	1	0	4	0	0	1	2	1	1	1	3	2	1	0	1	2	1	2	4	1	2	0	0	2	1	0	0	0	2	1	0	0	2	1	2	0	0	1	1	1	2	1	2	2	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	2	0	1	1	1	0	0	1	0	2	2	1	0	1	2	0	0	0	3	2	0	1	2	0	1	0	1	1	0	1	4	0	2	1	0	2	1	1	1	2	0	1	1	1	2	1	0	1	0	2	0	2	2	0	0	3	2	1	0	0	0	0	0	2	0	1	0	1	0	2	1	0	3	1	0	0	1	0	0	2	2	1	1	1	0	1	0	0	1	1	1	1	2	0	0	0	0	1	0	1	0	1	0	1	0	1	3	0	1	1	1	1	1	1	0	1	0	1	0	1	1	2	0	2	1	2	0	1	0	0	1	2	2	0	0	2	0	0	1	2	3	0	0	0	1	1	1	0	1	1	2	1	0	3	1	1	0	1	0	0	0	1	0	1	0	2	1	0	0	1	0	0	4	0	0	1	1	3	0	0	0	1	0	0	0	0	0	1	0	3	1	0	0	1	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	1	0
345	2	2100	24778	496	1	1	14	125	423	475	664	659	669	620	573	515	495	424	358	299	229	178	142	136	127	114	111	112	99	98	112	78	99	82	97	79	80	72	79	67	67	76	77	60	81	54	64	62	52	49	50	56	40	51	41	39	43	36	38	41	39	37	42	28	29	34	27	21	23	27	32	30	18	21	26	15	25	21	26	22	24	22	25	12	19	10	19	18	19	17	22	19	18	21	17	13	13	12	11	28	19	18	12	14	17	9	14	11	12	11	15	11	18	7	7	8	10	11	13	16	17	7	14	9	9	5	10	14	8	10	11	8	14	14	12	8	8	9	10	7	6	4	9	8	7	14	6	4	7	3	8	6	11	7	9	9	10	7	8	6	5	4	7	6	8	7	6	5	10	8	4	5	7	0	7	7	7	9	4	7	15	6	5	4	6	10	2	3	4	6	7	4	5	6	8	8	2	3	8	7	6	6	6	6	6	7	5	9	3	10	5	6	6	2	5	5	4	2	1	5	6	2	3	3	5	5	6	6	7	9	3	10	6	7	3	3	4	4	6	4	3	6	4	6	5	4	5	5	2	6	2	1	3	4	2	4	4	2	5	5	4	3	4	4	5	3	3	6	3	1	2	4	5	2	3	3	4	3	4	5	9	5	2	1	3	3	3	4	1	2	3	1	8	6	2	7	1	4	5	3	1	2	1	4	4	3	3	1	4	4	4	5	3	4	3	4	7	5	0	2	5	2	2	4	1	0	1	1	2	6	3	1	3	2	7	3	3	0	3	6	3	2	5	3	4	4	2	1	2	4	0	0	2	3	1	0	3	6	2	2	4	0	2	1	3	2	0	3	4	3	2	2	2	1	2	1	2	2	1	3	3	2	7	4	2	3	5	2	3	1	1	0	3	2	1	3	4	4	3	3	1	3	1	1	3	1	3	2	2	2	4	1	2	1	2	2	3	3	7	0	0	2	2	0	1	2	4	1	3	0	3	3	1	5	1	3	3	4	3	4	2	0	4	3	3	1	0	0	2	1	2	4	3	3	5	0	0	0	1	1	4	0	2	1	2	1	2	2	1	3	1	1	1	1	2	3	1	0	2	3	0	1	1	0	5	2	0	3	2	3	0	2	2	1	0	0	3	1	1	1	2	1	3	3	1	1	0	1	1	3	0	5	2	2	2	3	4	1	2	1	3	0	4	1	3	2	4	1	4	1	1	2	1	1	1	1	2	2	1	1	0	1	3	0	2	4	3	3	1	2	0	3	1	1	2	0	1	3	1	1	1	1	0	1	0	2	0	2	1	4	0	2	3	0	1	0	2	1	3	1	3	0	1	3	2	1	4	2	2	1	0	1	1	1	0	0	0	3	1	2	2	2	2	0	0	1	0	2	2	1	3	2	1	1	1	0	0	2	2	1	1	3	2	0	1	1	3	1	4	2	0	4	1	3	1	2	2	2	4	0	2	0	2	1	2	1	1	0	1	1	0	0	1	1	1	3	1	0	3	3	1	0	0	2	1	3	1	0	5	3	2	1	1	0	0	1	0	0	0	0	1	3	1	1	1	0	0	1	1	3	2	1	1	1	0	0	0	0	0	1	1	2	2	2	0	1	2	6	0	1	1	1	4	1	4	0	0	1	2	2	1	1	2	1	4	1	2	0	2	1	0	0	2	0	0	1	1	0	2	2	4	3	2	1	2	0	0	0	1	0	3	0	1	2	0	3	1	0	1	0	1	1	0	2	3	1	2	0	1	0	0	0	0	0	0	1	2	0	1	2	1	3	2	2	0	1	1	0	6	0	0	1	1	2	0	2	1	2	1	3	0	0	1	0	3	1	1	0	0	0	1	0	0	0	0	0	3	0	0	0	2	1	1	1	0	1	3	1	1	0	1	0	1	1	2	0	1	1	3	2	0	3	0	2	0	0	0	0	2	0	1	1	1	0	1	1	1	1	1	1	2	0	0	1	0	0	0	2	1	0	0	0	1	2	0	1	0	0	1	1	0	2	0	0	0	0	3	2	2	3	1	0	1	0	2	0	1	0	0	0	2	1	2	2	1	0	0	0	1	1	0	1	1	3	0	1	1	0	3	0	1	0	2	2	1	1	1	0	1	0	0	1	1	1	2	2	1	2	2	0	3	1	0	0	0	3	1	1	2	0	6	2	0	0	0	0	1	0	0	2	1	0	1	4	0	0	0	1	1	1	1	0	0	2	2	0	0	0	2	0	1	0	3	1	0	0	3	1	0	1	4	0	1	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	2	1	0	2	0	1	0	1	1	0	1	0	1	0	2	0	0	0
345	3	3500	24901	470	0	0	3	23	184	228	424	413	445	450	464	437	472	378	368	325	269	202	148	134	105	82	85	81	74	86	96	81	82	78	74	80	92	76	70	64	65	75	71	63	58	58	64	62	52	60	58	47	40	44	50	34	33	34	43	38	47	31	32	30	37	37	32	41	36	36	22	29	29	49	22	14	27	30	20	19	23	23	21	11	20	15	13	16	19	16	19	16	16	22	20	18	11	10	21	16	23	20	17	19	14	13	15	14	8	18	19	9	11	11	15	12	7	10	10	15	10	9	19	12	14	5	12	12	5	13	15	6	6	17	11	8	2	13	4	15	9	10	17	11	10	6	5	10	12	6	16	8	9	6	10	9	9	5	7	10	10	11	8	5	12	4	4	10	6	7	9	13	3	5	6	6	4	7	8	6	7	6	9	5	10	10	6	6	12	4	6	6	5	10	15	4	6	3	2	8	5	5	7	5	8	6	6	3	5	5	4	4	6	7	7	6	5	5	5	2	2	2	3	5	4	8	6	3	7	6	3	6	4	2	3	4	9	9	3	3	5	9	4	6	6	5	5	4	3	3	2	5	6	2	5	4	6	4	5	4	3	7	5	3	3	3	5	7	5	2	7	3	4	3	6	3	11	4	2	7	5	9	2	5	2	4	3	1	6	7	5	6	1	2	4	4	3	2	3	2	3	7	5	5	3	6	1	1	2	5	3	4	5	4	6	1	9	1	4	7	3	4	1	7	3	3	7	3	4	5	1	2	7	3	2	2	6	5	1	2	4	4	3	2	2	4	4	1	9	2	3	5	4	3	2	4	1	0	1	1	1	1	2	5	3	2	3	1	5	1	3	4	2	1	2	1	5	2	5	1	6	6	2	5	2	4	4	2	3	0	2	2	2	1	1	4	1	1	1	1	2	1	1	2	1	1	1	4	2	0	4	0	3	2	3	5	2	1	2	5	5	0	1	0	3	1	2	2	2	3	6	3	0	1	2	2	3	2	1	0	2	1	0	4	5	4	5	2	0	2	2	0	4	1	0	3	1	1	4	4	0	2	0	4	3	0	2	3	1	4	0	2	8	0	2	1	3	1	3	1	3	3	2	2	4	1	1	4	0	2	1	0	2	2	2	2	0	7	2	4	3	3	3	2	3	0	3	2	0	2	2	0	1	4	2	2	3	1	2	2	2	3	0	1	0	2	1	5	0	1	1	2	4	1	3	6	5	2	3	1	2	1	3	3	2	4	3	3	3	3	3	0	7	3	1	4	1	1	2	2	1	3	1	3	2	0	1	3	3	5	4	1	1	2	3	2	3	2	1	2	1	2	0	4	0	4	2	2	3	1	1	0	1	1	0	2	2	1	0	0	1	0	0	3	2	2	0	2	4	3	0	0	0	2	1	1	2	3	3	2	0	1	0	1	4	1	1	2	2	0	5	0	2	0	2	1	3	1	2	2	0	0	2	2	1	0	3	1	0	1	1	3	1	0	1	2	0	2	1	4	2	5	0	1	0	2	4	2	0	1	1	1	1	3	0	1	2	1	3	2	0	1	1	0	1	0	1	1	0	0	2	2	3	1	1	1	1	2	2	0	1	1	3	0	1	0	0	2	3	1	1	2	3	0	1	0	0	1	0	1	1	0	1	2	1	5	0	2	0	1	0	2	0	1	0	0	1	3	2	0	0	2	1	1	0	0	1	0	2	0	0	1	0	2	0	0	0	1	2	2	1	0	3	0	0	1	2	2	1	0	1	0	1	0	2	3	0	0	1	0	1	1	3	1	1	1	2	0	2	1	1	0	3	0	0	3	1	2	0	1	0	1	0	1	1	1	0	1	1	2	1	1	1	1	0	0	0	5	0	0	0	0	2	2	0	1	0	1	1	0	1	0	2	7	1	2	1	1	2	0	2	1	2	0	2	1	1	1	2	2	1	0	3	1	0	2	2	2	1	0	1	0	1	0	2	2	0	1	1	0	1	1	0	1	0	2	1	0	0	0	1	3	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	1	3	0	0	0	2	1	0	0	2	2	0	0	2	4	0	0	1	0	0	2	1	0	0	1	1	2	2	0	0	1	2	0	1	0	0	0	1	0	2	1	1	0	0	0	1	2	0	1	1	1	1	0	0	0	1	1	1	1	1	0	0	1	1	0	2	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	2	0	0	2	1	0	2	1	0	0	1	0	0	0	1	1	1	1	2	1	1	0	0	1	0	1	2	0	1	1	0	0	0	1	0	0	0	1	1	1
345	0	2700	25024	452	0	0	11	37	200	249	381	376	438	370	370	394	382	334	319	254	237	160	141	93	94	92	83	77	85	74	76	87	87	96	85	85	98	69	97	77	76	73	84	63	70	55	58	62	66	56	65	56	62	61	48	48	41	33	39	50	41	58	29	49	33	45	25	36	45	35	30	34	26	28	31	26	33	26	23	30	12	28	21	22	18	12	14	17	18	21	20	14	14	19	21	16	20	18	21	16	20	17	21	19	24	12	12	14	22	16	24	10	11	11	12	8	15	16	11	12	9	7	11	13	16	10	11	9	12	17	12	10	8	11	14	13	11	12	14	10	15	8	11	5	5	9	16	6	10	14	8	6	10	5	4	11	8	4	12	7	16	7	10	8	8	5	10	7	11	12	9	8	8	2	5	9	4	9	9	7	12	13	8	9	12	8	5	6	9	8	12	11	6	8	9	4	4	6	10	3	8	6	6	4	4	6	7	5	2	8	3	6	1	7	2	3	7	6	3	4	3	5	8	3	6	3	10	9	6	6	6	10	4	5	10	7	2	6	2	5	5	6	4	4	3	7	7	5	6	3	2	4	3	6	4	4	2	8	9	2	2	5	7	7	3	5	1	5	3	3	6	4	3	5	1	3	6	4	4	2	8	2	2	2	3	4	0	4	4	1	4	1	5	6	2	2	4	1	5	9	6	7	7	6	4	0	6	6	7	3	4	1	3	3	3	6	1	2	2	0	6	1	7	3	0	1	1	4	8	2	5	5	7	6	4	1	2	3	2	5	2	2	2	6	2	2	4	3	3	3	3	2	5	4	1	4	4	2	2	3	3	3	5	6	2	1	5	4	3	1	3	1	3	4	5	4	5	5	2	4	6	2	2	3	6	1	4	3	3	2	2	1	3	5	2	3	4	3	1	1	1	4	2	4	3	2	5	2	2	5	3	2	3	2	4	1	3	7	0	2	3	3	4	2	1	1	2	1	2	3	4	1	2	2	1	5	3	3	2	0	1	3	1	1	7	2	4	2	3	4	2	4	1	0	1	1	2	3	1	1	3	2	1	1	2	1	2	5	4	2	2	5	2	1	2	2	0	3	3	1	2	3	5	2	2	4	3	3	3	0	4	3	1	1	2	3	4	4	6	4	2	0	0	3	2	2	4	1	0	0	1	0	4	2	7	3	4	1	0	2	3	1	4	0	3	5	1	2	3	0	1	1	1	2	0	5	6	2	3	2	1	1	2	0	2	1	1	6	1	2	0	2	2	3	5	2	0	1	0	4	1	1	3	1	2	2	2	4	1	2	3	0	3	1	0	0	2	4	2	4	3	1	1	2	0	2	4	0	2	3	2	3	1	3	2	1	1	3	2	2	1	1	0	1	1	2	3	1	1	3	6	1	3	1	3	1	4	1	3	0	2	0	4	1	1	1	3	1	1	2	1	1	1	3	1	4	0	1	2	2	1	2	0	0	3	2	3	1	3	2	3	2	1	3	0	4	0	0	1	2	2	1	3	1	0	2	2	0	2	0	0	3	2	0	1	3	2	5	2	2	3	0	4	2	1	1	1	6	1	0	2	2	0	0	2	2	1	1	1	1	0	1	2	0	2	0	0	2	1	0	2	0	2	3	2	2	6	2	4	3	1	1	3	2	2	1	1	1	0	0	3	0	2	2	2	0	2	1	1	1	3	1	2	0	1	2	1	2	2	2	1	2	0	0	2	1	3	1	1	0	0	0	2	0	1	0	2	2	0	3	2	1	3	0	1	0	2	1	3	0	0	0	0	4	2	1	0	2	0	1	1	0	2	1	3	2	2	1	1	2	2	1	4	1	1	2	1	1	0	2	2	3	0	0	1	0	1	1	0	0	2	0	2	1	1	1	0	2	2	1	0	2	1	1	4	2	2	4	2	2	1	1	2	1	2	1	0	1	0	0	0	0	0	0	2	3	0	3	2	1	2	2	2	0	3	1	2	7	1	0	1	0	0	1	1	3	0	1	1	0	0	3	3	2	3	0	1	3	1	1	1	0	0	1	0	1	0	0	0	3	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	2	1	2	2	1	0	1	1	1	3	4	0	0	1	1	2	2	0	2	1	0	2	1	0	1	1	0	1	1	2	1	1	0	1	1	2	1	1	0	0	6	5	1	1	0	3	0	1	1	0	0	1	2	0	4	0	1	0	2	1	1	3	1	1	2	1	0	0	0	2	1	0	1	0	2	0	0	2	0	2	0	1	1	1	2	4	1	2	1	0	1	0	0	1	0	1	0	1	1	1	3	0	0	2	1	0
345	1	1900	25147	497	0	0	73	276	553	640	750	735	720	670	585	498	433	384	309	237	216	171	146	128	111	116	101	77	94	83	60	85	82	84	73	82	70	49	62	61	60	47	52	49	48	64	39	32	45	29	38	36	34	25	35	27	36	32	25	28	24	23	26	22	25	23	18	21	20	21	20	21	21	19	18	19	19	12	17	8	12	8	16	17	14	14	19	13	16	11	14	14	15	9	9	16	8	12	9	10	12	11	12	11	17	9	12	12	18	14	11	8	9	10	7	6	12	8	12	5	15	8	14	11	7	4	8	14	6	6	8	3	9	7	7	9	7	3	4	8	11	5	6	8	7	2	6	5	6	5	5	3	6	10	4	9	6	5	6	2	0	5	6	3	6	4	3	4	1	5	6	7	4	7	6	6	5	5	2	5	3	5	4	3	6	5	3	1	5	4	2	7	2	2	3	7	1	4	2	3	7	2	4	3	7	4	5	2	3	2	2	4	3	6	4	5	2	4	5	2	4	2	3	2	3	3	1	1	2	6	1	3	1	3	5	2	2	4	6	3	1	2	2	2	4	4	4	3	2	0	3	1	5	2	1	2	1	3	4	3	2	6	1	4	4	5	2	2	10	1	2	2	3	2	1	2	2	1	1	2	3	2	7	5	1	2	2	3	3	4	3	2	5	3	1	3	0	2	2	2	2	2	4	3	3	1	2	3	5	0	4	3	1	2	0	1	0	4	6	1	3	1	4	1	4	3	3	3	4	2	1	5	4	2	2	1	4	3	3	0	1	1	1	2	4	1	2	1	3	1	2	4	0	1	3	4	1	2	3	3	2	1	0	1	1	2	2	3	0	2	4	1	0	4	3	2	3	1	3	1	2	2	1	3	2	1	1	2	0	1	3	2	2	3	4	1	1	0	2	4	2	0	2	0	1	1	1	1	1	1	3	0	0	0	0	0	1	2	2	2	1	0	1	4	2	0	0	4	2	0	2	2	1	2	2	1	1	3	1	0	1	2	3	3	2	0	0	2	2	1	3	0	1	0	3	3	2	4	4	1	1	0	0	1	2	2	1	3	1	1	1	1	1	0	0	2	0	1	1	1	1	1	2	1	2	4	1	3	1	0	0	2	0	2	1	2	0	2	2	1	3	1	2	1	2	1	1	0	1	1	1	0	2	0	2	1	2	0	0	2	1	1	2	0	3	0	1	0	0	1	0	1	2	1	2	1	3	5	2	4	1	0	2	3	3	0	1	1	3	3	1	1	2	1	1	0	2	3	2	2	1	3	1	1	2	2	1	0	4	0	5	1	1	0	0	1	0	0	4	1	2	1	1	2	0	1	1	1	0	2	2	3	0	0	2	2	3	0	0	1	0	0	0	0	3	0	1	1	0	1	1	1	2	0	0	2	1	2	1	1	0	2	1	2	0	1	1	1	1	2	1	1	2	1	0	3	1	0	1	0	1	0	1	1	0	1	1	1	3	2	2	0	2	2	2	1	2	0	0	1	1	3	1	1	3	0	1	0	0	0	1	0	0	0	2	2	2	0	0	1	0	0	1	0	2	1	0	2	1	1	1	1	0	1	1	1	1	0	1	1	0	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	2	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	1	1	1	0	0	0	1	4	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	2	2	0	0	0	2	0	0	0	1	0	0	0	0	0	1	2	1	0	3	2	1	1	1	1	1	0	2	0	0	0	2	0	2	0	1	0	1	0	2	1	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	2	1	0	1	1	3	0	1	0	0	0	2	2	3	0	2	1	0	1	1	0	2	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	2	0	2	0	1	0	0	0	0	2	0	1	0	0	1	1	1	1	2	1	0	0	0	0	1	1	0	2	1	1	1	0	0	1	1	1	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	1	1	0	1	2	0	0	0	0	0	1	5	1	2	1	1	0	2	0	1	0	0	0	1	1	0	0	1	0	1	3	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	4	0	0	0	1	1	1	0	0	1	3	0	1	1	2	1	0	2	0	1	1	0	1	3	0	0	0	0	0	0	0	1	0	1	0	2
345	2	2100	25271	535	0	0	6	59	242	319	483	446	533	468	464	401	364	294	234	200	182	124	116	95	112	85	102	80	82	67	89	72	86	72	65	74	76	60	89	62	70	58	64	71	71	47	54	50	54	56	44	47	43	44	44	41	34	39	38	32	35	26	33	30	28	29	30	25	19	27	24	22	21	27	25	18	23	24	22	24	20	29	32	20	18	23	15	17	22	14	17	17	17	16	6	16	22	11	16	14	14	27	12	17	12	10	14	21	16	12	22	15	10	16	9	14	8	8	13	12	10	12	10	9	7	10	9	15	10	10	8	10	11	11	16	8	12	5	10	12	6	11	10	11	8	11	8	11	10	7	10	8	12	5	6	7	8	7	11	11	6	6	7	9	9	8	8	9	4	8	6	9	9	4	6	4	7	9	10	8	8	3	4	2	5	10	7	5	6	11	11	2	2	3	5	9	3	4	8	7	9	5	4	4	8	8	5	3	3	1	3	3	7	4	7	6	8	4	6	7	3	1	3	4	4	5	3	2	1	4	3	8	4	5	3	7	3	5	5	4	5	4	6	1	8	6	3	7	3	5	1	4	4	3	5	3	3	5	5	7	2	1	5	5	0	6	4	1	1	4	3	6	6	5	3	4	6	11	7	3	7	4	1	6	2	3	3	4	2	6	6	6	0	2	1	3	1	3	3	2	3	8	5	3	5	5	3	0	3	3	2	11	4	5	4	2	1	7	6	3	2	3	3	5	4	5	1	4	4	2	5	3	2	3	6	1	1	1	3	1	2	0	2	3	3	8	4	2	2	1	3	3	5	3	2	1	2	1	4	3	2	5	4	1	1	3	2	0	2	4	8	0	4	2	1	2	3	3	2	2	3	1	3	3	5	3	5	2	2	0	1	4	2	2	3	5	0	2	1	2	0	1	3	1	1	3	3	2	2	1	3	1	3	2	3	4	4	3	1	5	1	2	3	1	2	6	4	1	0	1	2	1	2	1	2	2	5	3	2	2	1	0	2	1	3	1	1	0	2	1	2	2	3	1	1	5	1	3	3	3	3	1	3	1	2	1	1	2	2	1	3	0	7	1	2	0	2	1	2	0	3	3	1	3	2	5	3	4	2	3	3	0	1	0	1	1	1	2	3	0	3	1	2	2	2	2	2	2	5	2	1	1	1	3	0	1	3	0	1	1	1	4	5	2	4	2	3	1	1	1	1	2	1	0	2	1	2	1	3	3	4	0	2	1	0	1	2	0	3	3	2	2	2	3	2	0	4	1	1	2	1	0	1	4	2	3	0	1	3	2	0	1	0	1	2	0	0	2	1	0	3	1	1	2	2	1	2	2	2	2	0	1	0	1	1	1	3	1	0	2	1	2	2	1	0	0	1	0	1	3	1	2	1	5	1	0	3	2	5	2	0	1	1	1	0	0	3	2	1	2	0	1	1	2	0	0	1	1	4	3	2	3	1	3	2	2	2	3	1	1	3	0	1	0	2	3	1	1	2	1	1	2	4	1	0	1	1	0	1	0	0	2	0	2	2	0	0	3	1	2	5	2	2	1	2	0	1	4	2	2	0	2	1	0	1	0	3	1	2	2	1	1	3	0	2	1	0	1	0	2	2	1	0	2	1	2	2	1	0	2	1	5	1	2	0	2	1	4	2	1	1	1	2	0	2	3	1	2	1	1	1	1	2	3	1	3	0	2	1	1	2	0	4	3	5	0	0	1	1	1	1	0	0	0	1	1	1	0	1	1	1	2	1	2	1	0	1	3	2	2	0	0	0	2	1	0	3	1	2	0	2	1	0	2	0	0	0	2	0	1	2	0	3	0	0	0	1	3	1	1	1	0	2	2	1	3	0	1	1	0	0	0	2	1	3	0	1	1	0	3	3	1	0	1	2	1	2	1	1	1	2	0	0	2	0	2	1	4	2	1	2	1	1	0	0	2	2	0	2	0	3	3	1	1	1	1	1	0	3	0	2	1	1	2	2	3	0	0	1	1	3	0	0	2	0	1	1	1	1	0	0	0	1	1	6	0	0	1	1	2	0	3	0	1	1	0	1	1	0	0	0	2	0	2	3	0	0	0	2	2	1	2	1	2	1	1	0	0	1	0	0	3	0	4	1	1	1	0	1	1	0	2	1	0	0	1	2	0	2	0	1	3	1	1	1	1	2	2	1	0	1	1	3	1	0	0	3	1	0	1	1	2	2	2	0	0	0	2	0	2	2	1	1	0	2	1	2	1	2	0	2	2	0	0	3	0	0	1	0	1	2	1	0	1	0	4	3	0	2	0	0	0	1	2	0	1	0	0	1	1	2	0	0	0	2	1	2
345	3	3500	25394	483	0	0	1	30	108	178	304	311	357	303	315	325	324	250	186	171	143	117	115	106	85	86	93	83	77	85	69	85	68	79	73	60	73	60	62	61	62	72	65	52	63	60	47	50	49	46	41	46	48	42	39	30	36	44	27	36	29	24	30	35	26	33	39	24	27	29	26	19	24	36	19	29	19	27	19	27	18	23	18	16	17	14	17	14	17	28	20	13	16	19	11	18	16	11	12	12	18	16	18	16	14	10	15	10	14	13	11	15	10	13	7	10	8	10	15	15	13	10	8	9	7	6	5	7	13	6	11	11	14	7	5	9	5	10	13	4	7	10	13	9	16	5	9	7	1	6	12	4	7	12	5	9	9	15	9	5	8	8	8	8	6	10	12	6	12	8	7	4	4	9	9	7	3	4	6	8	10	5	4	5	9	2	4	13	6	5	7	8	3	5	2	4	7	4	4	7	5	4	7	9	8	5	12	6	9	7	3	1	3	5	5	7	4	6	6	6	3	6	5	6	4	6	3	7	6	8	8	1	7	2	3	5	3	7	5	1	4	9	5	6	11	2	5	7	4	4	2	5	5	3	4	2	8	2	5	5	5	3	5	3	3	2	3	4	4	5	5	5	6	3	4	8	2	6	4	3	6	7	6	9	1	2	2	4	3	1	4	1	4	5	2	2	5	1	4	4	2	1	5	0	4	1	5	3	3	3	3	3	4	1	2	5	3	4	4	4	2	1	2	1	2	1	2	6	2	0	3	1	4	3	2	6	2	4	2	4	0	4	3	5	4	5	2	3	3	3	1	3	3	4	2	4	3	4	4	5	2	4	3	4	1	5	3	3	4	4	0	3	6	2	0	5	2	1	1	2	3	4	3	3	3	1	3	2	5	3	1	2	2	2	3	5	1	3	6	2	3	6	1	4	3	2	1	1	0	2	1	2	6	2	1	2	5	3	4	5	5	0	0	0	3	4	2	2	0	1	2	1	2	0	4	4	2	2	1	1	1	0	0	0	1	1	2	2	2	2	2	4	2	2	3	0	2	2	1	2	2	6	1	0	1	3	2	3	3	2	2	1	2	1	0	3	2	2	5	2	2	6	2	3	1	2	2	1	3	2	2	1	3	4	4	2	3	6	4	3	3	1	3	0	2	0	3	2	0	3	3	0	2	0	1	4	4	1	3	3	1	2	2	1	0	2	2	1	2	0	1	2	4	0	4	0	1	0	2	2	1	0	2	1	4	3	1	0	6	0	0	2	2	1	6	0	3	2	2	2	2	1	4	3	3	5	1	4	3	1	1	4	1	0	2	2	3	1	4	2	0	1	2	2	3	1	0	0	1	0	0	3	3	0	3	1	0	0	2	4	1	1	0	1	4	0	0	0	2	5	1	3	3	0	2	1	3	1	1	2	1	1	2	0	3	0	2	1	3	2	0	2	2	1	2	0	2	3	2	3	2	0	1	0	0	2	0	1	2	2	0	3	0	2	3	2	0	1	0	2	1	2	2	0	2	1	0	0	4	0	1	2	5	1	1	3	0	2	1	0	1	0	1	0	1	1	2	2	1	1	1	2	1	2	2	1	1	0	0	0	1	1	2	0	1	2	5	0	2	1	2	1	0	1	2	1	2	0	0	0	1	0	0	2	0	0	3	0	2	0	2	3	2	1	3	2	0	2	3	1	1	2	3	0	3	2	0	1	0	2	0	1	2	1	2	0	1	1	1	0	3	1	1	2	2	1	2	1	4	2	4	0	2	2	1	2	1	2	2	0	0	1	1	1	2	0	1	1	0	0	1	0	0	2	1	0	2	1	2	0	4	1	0	1	4	1	1	0	2	0	2	1	1	1	1	1	0	1	2	1	0	0	0	1	1	1	0	1	4	0	1	1	1	1	1	1	1	2	0	3	3	0	3	4	1	0	2	2	1	1	1	0	1	2	1	1	1	1	0	1	0	0	1	1	2	1	3	0	2	2	1	0	0	1	1	1	0	1	2	0	0	1	4	1	0	0	0	2	0	1	2	2	0	1	2	0	3	1	1	0	1	1	1	1	2	2	1	0	2	1	1	1	2	0	1	3	1	1	2	0	0	3	0	0	3	1	2	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	2	0	2	3	1	1	1	0	0	1	0	1	1	0	1	1	1	1	2	0	0	0	1	2	0	0	0	1	3	1	0	0	3	0	2	1	2	3	0	0	1	2	1	0	0	0	1	1	0	1	0	0	2	1	0	0	2	2	0	0	0	1	0	1	3	1	3	1	0	1	2
