345	0	2700	75680	350	1	5	116	465	762	742	424	72	108	71	112	87	81	104	100	103	106	99	112	108	113	96	105	80	84	86	90	80	90	85	84	84	75	75	70	71	75	69	58	59	72	50	51	55	39	53	41	36	56	46	44	36	29	37	33	31	47	22	31	33	27	21	29	18	29	35	23	26	20	22	21	17	15	14	26	28	16	22	23	20	23	23	11	13	12	11	18	23	21	23	19	23	20	14	13	11	12	6	13	9	9	13	10	15	17	9	11	14	14	8	9	16	7	17	13	4	7	13	6	7	6	4	12	5	16	15	16	9	7	9	7	10	6	9	8	13	1	7	4	11	5	7	13	5	10	13	7	9	7	9	10	5	6	11	9	3	5	11	7	9	7	7	3	7	5	10	11	5	10	8	5	5	4	5	6	7	2	8	8	6	7	5	6	2	4	5	4	5	9	4	3	5	3	9	6	5	5	5	3	3	4	3	4	7	1	5	5	3	1	3	6	5	7	5	3	5	6	3	5	1	7	4	4	3	4	4	6	4	4	5	1	5	4	4	2	4	5	6	3	3	5	2	1	4	7	3	2	0	6	5	3	1	2	4	3	6	4	7	4	1	2	2	5	4	4	4	1	3	10	3	4	2	6	6	3	3	6	4	3	4	2	4	1	5	1	1	5	2	2	5	3	4	1	4	2	6	3	2	2	0	3	2	3	4	5	5	1	3	5	6	1	1	3	5	1	4	2	4	1	2	4	3	2	3	5	5	3	3	4	4	1	0	6	5	1	4	1	2	2	2	2	1	0	4	4	3	3	5	4	3	0	3	2	1	3	2	1	1	2	5	2	2	2	1	2	3	3	2	3	1	0	8	2	3	1	1	1	2	4	1	5	1	3	2	5	3	1	1	3	5	1	1	3	3	2	2	1	4	1	3	1	4	1	1	1	2	3	2	5	1	2	3	2	3	4	3	1	4	0	1	2	1	4	1	1	6	2	5	5	1	3	1	1	1	3	3	1	1	0	3	2	5	5	0	4	1	4	2	2	1	1	1	6	3	3	2	1	4	0	2	1	1	4	1	3	0	1	6	2	2	3	0	2	3	2	3	3	8	1	0	5	1	2	1	0	3	3	2	1	6	1	0	1	1	4	1	2	0	2	6	0	2	3	3	2	1	1	5	1	1	3	1	0	3	1	2	0	4	0	3	4	1	1	3	4	1	3	0	2	2	4	3	1	2	3	1	2	1	3	0	2	2	1	5	1	1	1	0	2	0	1	1	2	1	2	1	1	3	0	0	2	3	1	3	2	1	3	0	2	0	0	2	1	2	1	2	3	1	2	2	2	1	1	2	3	1	1	1	2	1	2	0	3	1	1	3	0	2	2	0	0	0	0	0	2	2	3	0	3	1	1	3	2	0	1	2	1	1	2	0	0	0	1	2	2	2	4	0	0	2	0	1	3	2	2	2	0	0	2	3	4	0	3	1	1	1	2	1	0	0	1	0	0	0	3	1	2	0	0	1	1	0	1	3	1	2	1	3	0	1	0	2	2	0	0	3	0	1	2	3	1	2	0	1	2	0	1	1	0	3	1	0	0	1	2	2	2	1	1	1	0	1	2	0	4	2	0	1	4	0	1	3	1	2	0	0	2	2	0	4	4	2	1	1	1	1	1	0	0	1	1	1	2	1	2	1	1	0	0	1	1	1	0	6	0	2	1	1	2	1	0	2	1	0	3	1	0	2	0	2	0	1	0	1	1	0	1	4	1	1	3	4	1	0	1	1	2	3	0	0	1	2	1	0	0	0	4	1	0	1	0	3	1	1	1	1	0	0	1	0	0	1	2	0	4	1	0	2	1	0	0	2	1	0	2	1	0	2	2	0	0	0	1	1	0	0	0	0	2	0	1	4	2	3	2	2	1	1	2	0	1	0	0	1	0	3	0	2	1	1	2	0	0	0	0	2	1	0	2	1	0	0	0	3	0	2	1	0	2	2	0	1	3	1	2	0	0	2	1	1	4	1	1	0	0	0	1	4	0	0	0	0	1	2	1	0	2	1	1	0	0	1	0	4	1	1	2	1	0	1	0	1	1	1	2	2	1	2	0	0	0	3	1	1	1	2	0	0	2	0	2	0	0	1	0	2	0	2	1	1	1	1	2	1	1	0	1	0	1	1	1	0	1	2	0	2	0	0	1	1	0	4	2	0	2	0	1	0	0	1	1	2	1	0	0	1	1	0	1	1	0	0	1	1	0	2	1	0	1	1	0	0	2	0	1	0	1	0	0	0	2	2	0	0	1	2	2	0	0	0	0	0	0	0	1	0	2	0	1	1	0	3	0
345	1	1900	75803	345	2	55	518	875	1051	861	406	210	187	157	156	119	104	108	97	95	86	76	83	67	61	63	68	61	42	48	50	48	43	43	32	42	34	34	31	40	40	32	21	28	19	17	35	31	18	25	29	12	14	22	15	16	22	22	10	23	19	17	21	9	13	12	14	12	13	13	12	13	16	15	19	14	10	5	13	8	7	12	9	6	5	3	14	9	4	5	7	6	5	6	9	9	6	9	11	4	7	6	7	5	6	3	6	4	5	9	4	5	13	6	4	7	5	6	5	7	7	5	5	3	7	4	4	4	4	3	5	5	7	7	8	4	6	3	6	4	2	2	2	5	3	1	2	5	4	4	5	4	4	2	7	4	2	2	1	0	2	2	3	2	5	1	2	2	1	1	1	6	3	1	4	4	5	6	3	3	3	3	2	4	3	4	2	2	4	0	3	3	3	3	2	0	2	0	0	1	3	2	2	2	2	1	4	2	2	1	1	2	3	3	3	0	2	1	1	2	2	1	4	4	2	3	5	2	4	3	1	4	1	0	5	0	1	0	3	1	0	3	5	3	1	2	4	3	1	2	3	4	2	7	0	0	1	2	2	2	2	3	1	2	0	5	4	0	0	2	2	3	4	4	4	1	2	2	2	3	1	0	1	4	0	1	5	3	0	1	0	2	1	0	1	3	1	2	0	1	3	1	2	0	0	0	0	2	1	2	0	2	3	0	1	0	2	1	2	1	1	3	1	2	0	1	1	3	0	2	2	1	3	1	0	2	1	2	1	1	0	2	2	4	0	1	1	0	2	0	1	0	1	1	1	0	4	2	1	2	0	0	1	1	2	1	1	2	1	2	0	0	1	0	1	0	2	0	3	0	0	1	0	1	3	0	1	1	3	0	3	1	1	2	2	0	0	2	0	1	0	2	2	1	2	0	1	0	0	1	0	0	2	0	1	1	2	0	2	2	1	1	0	1	1	1	2	1	2	0	0	0	2	1	0	1	1	0	1	0	1	2	0	1	1	0	1	0	0	1	3	0	1	0	0	1	0	0	0	0	0	0	2	1	0	3	0	0	1	0	1	0	0	0	0	0	2	0	1	2	1	0	2	1	2	2	0	1	1	0	0	0	2	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	1	0	4	0	1	2	0	1	0	2	0	3	1	0	2	1	0	2	1	2	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	2	3	1	1	2	1	1	2	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	2	1	0	0	0	1	0	0	1	2	1	1	1	1	1	0	1	0	0	1	1	0	0	0	1	0	3	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	2	0	1	0	1	2	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	1	1	0	1	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	2	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	1	0	1	1	3	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	2	0	1	0	0	1	1	0	2	0	1	1	0	1	0	0	1	1	0	0	0	0	0	2	1	0	3	1	4	0	0	0	0	2	1	1	0	2	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	2	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0
345	2	2100	75926	348	2	35	407	784	1000	760	330	165	202	170	130	135	113	115	114	109	108	95	105	100	100	81	71	65	91	59	64	48	46	46	54	56	60	58	55	37	52	41	32	34	39	25	37	29	35	17	31	22	24	21	22	28	14	24	18	22	12	18	25	19	10	21	15	15	19	16	14	19	16	16	11	14	15	10	11	11	17	16	13	18	14	13	12	10	9	12	10	6	9	9	8	10	12	8	5	7	12	12	8	8	9	4	5	6	11	9	11	7	12	8	3	4	7	3	11	8	11	3	6	3	5	5	5	6	6	8	1	3	6	4	6	7	4	5	5	7	2	8	3	5	2	4	5	8	7	7	4	1	8	5	7	0	3	2	4	6	7	3	6	4	4	2	4	3	3	4	2	5	7	6	5	8	1	0	4	4	3	6	2	2	3	3	5	3	4	3	5	0	5	1	5	1	1	1	4	5	1	3	1	3	3	4	6	3	7	8	3	4	2	3	2	6	3	2	0	0	4	2	1	5	2	2	5	3	0	3	1	4	4	3	5	2	3	2	2	3	4	4	2	3	2	5	2	3	1	2	2	3	2	2	3	3	4	4	0	2	4	4	4	2	2	4	1	2	3	3	4	4	3	1	3	2	1	6	5	3	3	2	2	5	1	3	1	0	1	3	1	0	1	2	3	2	0	0	1	0	2	3	1	4	0	4	2	2	1	3	0	1	2	0	2	0	3	0	1	5	3	0	0	1	2	4	3	1	2	0	3	2	0	0	2	2	0	0	2	3	1	0	0	3	1	1	1	2	0	1	4	0	1	3	3	1	1	2	1	1	2	0	1	1	0	1	0	1	1	0	1	0	0	6	0	1	1	0	2	1	0	1	1	1	1	1	3	2	2	0	2	2	1	1	3	1	1	1	2	0	2	2	3	1	2	1	2	1	0	0	1	1	1	0	1	1	3	0	1	2	1	0	3	0	1	1	1	2	2	0	1	1	1	1	2	1	0	2	2	3	3	1	1	2	4	2	1	0	0	2	2	2	2	0	1	1	1	2	3	2	0	5	0	0	1	0	0	2	0	1	2	0	1	3	0	0	3	3	3	3	2	0	2	1	2	0	1	3	0	1	0	2	0	2	2	0	1	1	0	0	1	0	1	0	0	1	4	1	0	1	1	1	1	1	0	0	1	2	0	0	3	0	1	0	3	1	0	1	0	0	2	1	1	0	1	1	0	3	0	0	0	0	2	2	1	2	1	0	3	0	2	1	1	0	0	0	2	0	1	0	3	2	1	1	0	0	0	1	3	0	2	2	2	1	1	0	1	1	2	0	2	2	0	1	1	3	0	1	3	1	1	2	4	1	0	0	0	0	2	1	3	2	1	1	1	0	0	0	2	0	2	0	3	0	0	1	1	0	2	0	1	1	1	0	2	0	2	0	0	0	2	0	1	2	0	1	1	1	2	1	4	1	0	0	0	0	2	0	1	2	2	3	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	1	2	0	2	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	1	2	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	2	0	0	0	0	0	0	0	1	1	1	0	1	2	0	0	1	1	0	1	1	1	0	1	0	0	1	0	0	0	2	2	1	1	1	0	0	1	0	1	0	0	0	0	3	2	2	0	5	1	2	0	0	1	3	0	1	2	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	3	2	0	1	0	3	0	0	0	0	0	1	1	0	0	0	1	0	2	0	2	0	1	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	2	1	2	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	3	0	0	0	0	1	3	0	1	0	1	0	1	1	1	2	1	0	1	0	0	1	1	0	3	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	3	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	1	0	1	2	1	1	0	0	0	0	2
345	3	3500	76049	350	4	5	222	590	909	748	243	106	138	119	120	107	112	107	118	88	104	88	93	92	93	88	83	71	74	97	84	82	56	76	74	57	62	61	54	63	62	60	50	45	35	45	40	45	33	40	46	33	33	31	30	32	21	24	19	23	17	19	21	19	26	16	22	17	27	11	20	11	27	18	10	21	14	8	17	11	17	17	12	13	10	14	9	19	6	11	8	10	12	8	15	9	12	8	11	12	10	7	7	14	9	15	5	8	10	9	11	4	12	1	7	8	5	2	6	5	8	7	8	9	6	13	5	9	9	7	10	7	7	7	9	5	2	7	13	8	10	6	9	6	6	9	5	4	7	8	10	1	2	4	4	5	6	3	2	1	3	6	1	3	7	2	4	9	7	4	3	3	8	7	4	3	6	2	4	6	2	6	4	6	6	1	4	9	6	5	2	6	1	3	3	7	4	5	4	5	2	2	7	3	4	3	3	5	4	2	6	2	3	5	5	2	5	1	6	5	4	0	2	3	2	2	3	1	3	1	2	2	4	2	4	3	4	3	4	6	0	4	5	1	1	2	2	3	8	3	3	5	4	1	2	4	2	6	2	3	2	2	1	5	4	3	6	4	3	4	5	3	4	3	2	3	2	2	2	2	0	4	3	3	0	2	1	1	1	4	2	2	5	3	6	4	5	2	0	2	3	2	3	1	2	1	1	3	3	0	0	0	0	3	1	0	2	0	4	3	1	0	4	3	3	4	3	3	2	0	1	1	0	5	2	2	2	2	4	2	1	1	4	4	3	4	3	1	2	3	1	2	3	3	1	2	1	2	1	1	6	1	0	5	2	3	3	2	3	0	3	2	1	4	1	3	7	4	2	3	2	4	0	3	3	2	1	1	3	1	3	4	4	0	0	0	2	1	1	0	2	1	1	0	4	1	3	2	0	1	3	0	0	1	1	1	0	1	1	1	2	2	1	1	2	1	3	2	0	2	1	3	0	0	0	0	1	2	1	1	3	1	3	1	2	1	0	2	3	3	2	1	2	3	2	0	1	0	1	2	2	1	1	4	2	2	3	2	4	2	1	1	4	1	1	1	2	1	3	0	2	0	2	3	0	1	0	3	1	2	3	2	1	2	0	1	0	3	0	1	0	1	1	1	1	0	1	3	2	1	0	1	0	3	0	1	0	1	1	0	3	0	2	3	0	1	0	1	1	1	1	0	1	2	2	3	0	1	1	4	3	0	2	2	2	1	0	0	1	3	3	1	1	0	1	1	3	0	1	1	1	1	0	0	0	2	0	3	0	0	1	1	1	1	1	1	0	1	2	0	0	1	0	0	1	1	3	1	1	0	1	0	1	1	0	2	0	1	1	3	0	0	1	1	0	1	1	4	3	0	0	0	1	0	2	1	1	2	0	3	2	1	1	0	1	1	3	0	3	0	1	1	0	0	2	1	1	0	0	0	0	0	3	1	2	1	1	1	0	1	3	0	0	1	1	2	0	0	3	0	1	1	2	3	1	1	2	0	0	1	0	1	1	0	0	0	0	0	2	0	2	1	1	3	2	0	0	0	0	0	1	3	2	1	2	1	2	1	1	1	1	0	0	1	1	1	0	1	1	1	1	0	0	1	1	1	3	2	0	1	0	1	1	0	1	0	0	2	1	0	1	3	0	1	1	3	2	0	2	1	0	0	0	2	0	2	0	3	0	0	2	0	2	0	0	1	0	1	1	2	6	0	1	0	0	0	1	0	2	0	1	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	1	0	1	1	0	1	1	0	0	0	2	0	0	2	0	1	1	1	0	1	0	1	3	2	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	2	0	1	0	0	0	1	0	1	2	2	1	0	2	0	1	0	3	1	1	0	1	2	0	0	1	1	2	0	0	2	1	2	0	0	0	0	0	0	1	1	1	2	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	2	2	0	0	0	3	0	1	1	0	0	0	1	3	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	3	0	0	3	1	1	1	1	2	0	1	0	0	3	1	0	0	0	0	1	0	1	3	2	1	0	0	0	2	2	0	1	1	0	1	0	0	1	2	0	1	2	2	1	0	0	1	0	1	0	0	0	2	2	0	0	1	0	0	2	1	2	0	0	0	0	0	0	2	0	1	0	1	0	1	2	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0
345	0	2700	76172	350	1	4	75	339	717	669	268	65	102	81	78	88	96	85	113	98	98	111	117	100	100	83	123	92	101	92	73	79	70	75	86	73	81	83	71	73	59	59	53	53	64	57	56	45	41	56	45	50	40	33	40	50	43	48	25	44	31	31	24	36	39	32	17	23	15	33	28	39	23	25	14	19	17	33	30	18	22	23	11	18	17	17	24	14	10	11	13	21	11	21	13	16	20	19	18	22	10	13	6	14	13	10	17	16	9	16	13	8	9	15	14	13	10	14	11	11	9	5	5	9	8	13	6	12	12	13	4	13	5	7	7	11	7	9	9	4	12	6	10	10	15	8	5	6	4	13	11	7	19	7	9	2	8	8	13	4	7	3	3	7	3	4	5	4	5	9	8	6	7	12	5	8	5	6	2	7	4	6	7	9	7	8	8	9	6	8	5	5	2	3	5	10	6	2	8	3	7	10	6	4	5	6	5	10	4	6	7	9	1	12	4	3	11	5	9	5	4	2	3	4	5	3	8	7	5	3	5	2	4	5	2	2	5	1	5	7	2	0	7	8	5	7	3	3	9	3	2	7	1	4	3	2	2	4	6	5	7	3	6	5	6	8	7	3	3	4	6	2	6	6	4	2	6	2	2	4	0	2	4	5	5	1	3	2	2	4	2	2	5	2	5	4	3	3	3	3	1	4	1	2	2	2	2	1	1	5	4	4	2	6	2	6	5	4	3	6	0	1	6	1	3	4	2	2	2	3	4	7	3	0	3	5	3	6	4	4	3	4	2	2	4	3	2	2	4	4	3	2	3	1	2	3	2	5	2	2	4	1	3	5	4	4	2	4	2	1	3	1	2	0	1	2	2	3	5	3	2	0	6	2	0	2	2	0	1	0	1	2	3	4	5	2	1	2	4	4	4	3	0	2	2	1	6	3	0	0	5	1	2	2	3	4	4	1	3	1	2	3	6	0	5	0	3	2	3	2	1	1	3	1	2	5	1	2	0	1	1	3	3	3	2	3	1	4	3	2	0	2	1	1	2	5	2	4	0	3	2	0	1	1	2	2	5	1	2	2	1	2	1	2	1	0	2	3	2	3	1	0	4	0	3	4	0	4	2	1	2	2	2	1	3	2	1	2	4	3	3	1	3	3	2	1	0	1	0	0	1	0	3	2	1	3	3	0	2	1	0	1	3	2	2	2	0	1	1	1	0	3	1	2	1	1	2	1	4	2	0	2	1	1	1	1	1	2	6	0	1	1	0	0	0	2	2	2	6	1	2	0	1	3	2	4	0	1	0	1	2	1	3	4	1	2	4	1	1	0	1	2	1	1	2	1	0	2	1	0	2	1	2	2	0	3	3	0	0	1	1	0	1	3	1	1	3	1	0	4	1	1	0	2	1	3	1	1	3	2	2	1	0	0	1	1	1	2	2	0	0	1	1	3	2	3	2	3	0	2	4	3	3	1	3	1	0	1	2	0	1	2	2	1	1	2	2	1	0	2	1	1	2	0	2	2	1	2	0	1	0	0	2	2	0	1	0	0	1	1	1	2	1	3	0	2	0	0	1	0	2	3	1	4	0	0	1	1	1	1	0	1	0	0	3	1	0	1	1	1	0	1	3	0	0	0	0	4	0	0	0	3	0	1	3	1	2	2	0	0	2	1	1	1	2	1	3	0	0	0	1	0	0	0	2	0	1	0	0	1	1	3	0	0	3	0	0	0	1	2	1	2	2	0	1	0	0	1	1	1	1	1	1	0	1	0	0	1	1	0	1	2	2	2	2	2	1	0	2	1	3	0	1	1	1	1	2	0	4	3	2	0	0	2	0	2	0	0	0	0	1	1	0	3	0	0	1	1	1	2	0	1	0	1	0	1	1	0	2	2	1	1	1	2	1	1	0	1	0	1	2	1	1	0	0	1	2	1	3	0	0	2	2	0	0	2	1	3	0	1	1	0	1	1	1	0	0	1	2	1	2	2	2	1	0	1	0	0	0	1	2	0	1	1	2	1	0	1	1	0	1	1	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	3	2	2	1	1	1	0	2	1	1	1	3	2	0	1	0	1	0	1	1	1	2	0	1	2	2	1	4	1	0	0	2	0	2	2	0	0	1	0	0	1	0	1	0	0	5	0	1	0	1	0	1	1	2	1	0	1	0	0	1	0	0	1	1	1	0	1	0	2	0	0	0	0	0	1	0	1	0	4	1	1	2	0	0	0	1	0	0	1	4	0	2	0	0	1	1	1	1	1	1	0	0	1	1	1	1
345	1	1900	76296	348	0	37	472	853	1026	807	248	206	198	148	159	109	108	99	103	110	92	78	61	68	81	58	70	57	55	60	50	43	41	50	55	43	37	36	43	40	36	28	26	25	23	38	30	20	21	19	22	23	19	21	16	15	19	23	11	12	16	15	18	14	7	14	15	24	7	11	13	11	14	7	7	2	8	8	5	9	12	7	6	6	6	8	6	3	4	11	7	2	6	9	5	4	7	11	9	9	2	7	6	6	3	4	5	6	6	7	3	7	7	7	3	2	5	8	5	3	6	7	5	2	2	4	2	5	6	1	0	5	3	2	4	2	4	2	3	6	2	3	2	5	4	1	6	6	3	3	1	1	6	2	6	2	4	2	2	3	3	4	4	4	3	4	6	3	4	1	3	3	3	2	1	3	5	2	3	1	1	0	3	2	6	0	4	0	2	4	1	1	4	2	7	1	1	2	2	4	1	5	0	3	4	3	1	1	2	3	3	0	2	2	1	1	4	4	0	6	1	4	1	0	2	0	1	0	2	0	1	3	2	0	2	2	5	0	2	2	2	2	1	1	2	4	1	1	0	4	1	0	2	1	3	3	1	3	4	2	2	1	1	2	1	1	2	4	1	2	1	3	1	3	1	2	4	1	1	0	3	2	1	2	3	0	2	0	1	0	4	2	2	3	1	2	1	2	0	1	0	0	0	1	1	0	3	1	1	2	0	0	2	1	1	2	2	1	1	2	2	3	1	2	0	0	2	2	1	2	2	0	2	2	1	1	2	1	0	1	0	0	3	0	0	0	1	0	2	1	2	0	1	2	3	0	1	1	2	3	2	2	0	1	1	1	1	1	1	2	1	2	1	0	1	2	2	2	0	1	2	0	1	1	3	3	0	1	1	1	2	2	1	2	1	0	1	1	0	1	2	1	1	0	0	5	0	2	0	0	0	0	4	0	0	0	0	0	0	2	0	1	0	3	0	0	3	1	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	2	1	3	0	0	0	2	1	2	1	0	0	0	1	2	2	2	0	1	0	2	0	0	1	1	2	0	1	1	0	4	3	0	1	2	1	0	2	1	0	0	1	2	0	1	0	1	1	3	0	0	0	1	0	1	0	1	0	1	1	2	0	1	2	1	0	0	2	2	1	0	0	0	0	1	0	0	2	2	3	1	1	0	1	1	5	0	0	1	4	0	1	2	3	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	2	0	0	0	0	1	1	0	1	2	1	0	0	2	1	1	0	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	0	1	0	0	0	1	0	1	1	0	1	2	0	1	1	1	1	0	0	0	1	0	1	0	1	1	0	0	2	0	0	2	2	0	1	0	2	1	1	2	0	1	0	0	0	0	1	0	0	1	1	2	2	1	2	1	1	1	2	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	2	1	0	0	0	0	1	0	2	0	0	1	0	1	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	2	1	1	0	0	3	2	0	1	0	0	0	0	0	0	2	1	1	1	0	1	1	1	0	1	3	1	0	1	0	0	0	0	0	3	2	1	0	0	1	0	0	0	0	2	3	1	2	0	0	1	0	1	1	2	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	2	1	1	0	0	0	1	0	2	1	1	0	1	0	0	0	1	1	0	1	0	0	1	2	0	2	2	0	0	0	0	2	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	2	2	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	2	1	0	0	1	1	0	0	1	1	0	0	0	0	1	2	0	1	0	0	1	1	0	3	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	2	0	0
345	2	2100	76419	348	3	14	380	734	996	721	244	193	170	174	150	139	141	120	124	106	100	94	88	79	96	87	74	103	75	84	68	59	67	47	54	56	52	53	59	36	45	37	43	34	39	19	27	33	28	39	21	19	25	24	20	22	30	25	24	24	19	19	26	22	20	18	22	12	19	21	22	26	12	14	12	9	16	12	10	18	13	7	13	9	11	10	15	5	9	13	14	11	9	9	8	8	8	10	8	3	5	1	13	5	9	11	9	6	7	8	9	5	6	6	1	8	8	6	5	8	4	10	6	5	14	6	3	7	5	5	2	5	8	4	4	8	5	5	5	4	2	4	9	5	8	5	4	3	10	4	6	5	4	5	4	1	7	5	3	7	4	5	6	4	5	4	4	3	3	6	5	2	5	3	4	3	2	5	4	3	5	3	5	3	5	4	5	8	2	7	3	4	4	6	3	3	2	4	2	2	1	7	1	1	3	2	1	2	4	5	4	6	1	2	5	2	4	5	1	4	4	3	2	5	1	4	4	5	4	4	0	4	7	4	4	2	0	6	1	2	3	3	3	2	0	2	2	8	1	2	1	4	1	1	2	1	2	5	4	3	4	1	3	2	3	3	3	1	4	6	1	1	0	4	1	2	2	0	3	2	3	0	4	5	3	0	0	4	3	3	1	0	3	3	1	3	1	5	3	1	4	0	1	2	3	3	0	0	3	1	4	2	3	1	1	2	0	5	3	1	2	0	4	1	0	1	0	3	2	2	0	3	1	6	4	1	0	4	1	2	1	2	2	0	1	2	5	1	2	1	1	0	1	2	0	1	1	1	1	0	3	1	2	0	2	1	1	1	1	2	2	1	1	2	1	2	1	1	1	3	1	1	0	1	1	1	0	1	1	0	0	1	0	0	0	2	0	2	1	1	0	1	1	3	0	1	0	0	1	0	2	3	3	0	1	4	2	1	2	1	2	2	0	1	0	0	1	0	1	1	0	1	3	1	3	1	0	1	2	1	3	3	1	1	2	1	1	1	1	2	1	2	0	1	0	1	0	2	0	2	2	2	1	0	1	1	3	2	1	1	0	1	3	2	1	2	1	1	0	1	2	1	0	0	0	3	2	3	1	1	1	2	2	3	0	0	0	0	2	0	0	1	2	2	2	1	2	4	1	0	1	2	0	2	0	0	1	0	1	0	2	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	4	0	1	1	1	1	2	2	0	0	2	2	0	4	2	0	1	0	1	1	1	0	0	2	1	2	1	0	1	1	0	1	0	0	0	0	1	0	1	1	0	2	2	0	1	0	2	1	2	1	1	0	1	2	0	1	0	1	2	0	2	0	1	0	3	2	1	0	1	1	0	1	4	1	0	1	0	0	2	1	0	2	0	0	1	1	0	0	0	0	0	2	0	1	1	2	0	0	1	1	0	1	0	1	1	1	0	1	0	1	2	1	0	0	0	1	2	0	2	0	3	1	0	1	0	2	0	3	0	0	0	0	3	1	1	2	0	1	1	0	0	1	1	1	2	0	0	0	1	1	0	0	0	1	0	2	1	1	0	0	0	0	3	1	1	2	0	0	0	1	0	0	0	0	1	2	1	2	0	0	1	3	0	1	1	0	0	1	1	1	1	0	1	1	2	1	0	0	2	1	3	1	1	0	1	2	0	0	1	1	1	1	0	1	0	1	0	1	1	3	1	0	2	1	1	1	0	0	2	2	0	1	0	1	0	1	0	2	1	1	0	1	2	1	0	1	1	1	1	0	0	1	1	0	2	1	1	2	0	0	0	1	2	1	1	1	1	1	2	1	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	1	1	0	2	1	0	1	0	0	0	2	0	3	3	0	1	0	0	0	3	0	1	1	0	0	1	0	2	1	0	0	1	0	2	1	0	0	1	0	0	0	0	1	1	0	1	0	2	1	0	1	0	0	0	2	2	1	1	1	0	0	0	2	1	0	1	1	1	2	0	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	2	1	1	2	0	1	1	1	0	0	2	0	3	1	1	0	1	0	1	0	1	1	3	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	0	2	2	1	0	0	0	1	0	1	0	0	2	3	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	1	3	0	0	1	0	1	1	0	0	0	0	2	0	1	1	0	1
345	3	3500	76542	348	1	5	202	580	848	657	145	99	132	114	120	107	113	100	103	101	104	101	104	91	96	82	92	87	95	96	85	64	63	55	60	63	64	59	61	56	43	56	41	40	43	51	38	37	40	27	37	25	37	29	29	20	24	26	12	24	26	30	27	25	8	20	18	17	19	21	21	14	14	17	25	18	10	15	10	14	16	16	16	13	12	12	11	12	8	15	14	13	10	6	7	11	14	12	9	10	10	13	9	12	11	9	10	5	12	9	8	7	4	3	4	4	11	10	11	7	3	8	6	7	7	9	2	8	13	9	5	8	5	9	10	8	5	7	5	4	6	11	7	6	4	2	2	7	3	9	3	4	4	7	4	2	6	9	8	4	5	7	4	7	4	4	6	7	7	5	5	3	5	5	3	0	5	7	1	7	6	6	3	5	4	3	5	4	1	4	3	3	6	4	2	6	4	6	4	5	5	2	6	5	2	4	3	3	3	6	2	4	3	0	3	4	7	6	8	1	4	0	1	5	2	3	0	3	1	1	8	5	2	2	1	7	3	4	3	3	1	2	3	2	2	5	3	0	1	5	3	3	3	3	1	4	3	2	4	1	3	2	2	2	3	1	2	1	2	3	3	3	4	2	1	3	4	4	3	2	3	4	2	5	2	0	1	3	2	1	4	5	3	5	4	2	3	4	0	2	3	3	3	2	2	1	1	4	3	2	3	3	0	4	3	5	6	1	1	1	3	0	2	3	2	2	1	1	2	2	1	2	4	2	3	1	3	1	1	2	6	3	1	1	2	1	3	2	1	4	3	1	1	1	1	0	2	4	4	0	3	3	1	4	2	1	1	2	0	2	4	1	2	3	2	1	2	1	1	1	2	2	2	0	2	0	3	0	0	0	4	3	2	2	2	3	0	3	0	2	2	2	2	1	2	4	1	1	2	2	1	0	3	1	2	2	2	1	1	0	2	1	0	0	2	1	1	4	1	1	0	1	1	2	0	2	1	0	1	2	1	1	2	0	1	0	0	0	2	1	3	1	3	0	0	1	0	2	1	1	2	0	1	0	0	0	1	2	2	0	0	3	1	2	3	0	1	3	0	4	4	0	0	0	0	5	1	2	4	1	2	0	2	2	0	1	0	4	4	1	1	0	1	1	3	3	1	1	1	0	4	1	1	3	1	3	1	1	3	2	4	0	3	1	3	0	2	2	1	1	1	1	1	0	1	1	3	0	0	0	1	0	1	0	1	4	1	0	1	1	2	0	0	1	2	2	0	2	1	3	1	0	0	1	2	1	0	1	2	0	0	1	2	2	1	0	2	2	3	2	0	1	2	1	0	0	0	2	2	3	1	3	0	0	0	0	2	1	0	2	0	0	1	0	1	2	0	3	1	0	0	0	1	4	2	1	0	1	0	1	0	1	2	2	1	1	0	0	1	1	2	0	2	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	2	3	0	1	0	1	0	0	0	2	2	1	0	1	1	0	1	3	0	0	1	1	1	0	0	0	1	2	0	4	0	1	2	0	0	0	0	0	3	0	0	0	2	1	1	0	1	0	4	4	2	2	1	2	1	0	0	1	1	1	2	0	2	0	0	1	0	1	1	1	1	1	0	1	1	0	0	1	2	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	2	2	0	0	2	2	1	1	0	0	2	0	1	2	2	0	1	0	0	0	1	1	0	0	0	1	1	1	1	3	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	1	1	0	0	1	0	0	1	3	2	1	1	2	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	2	1	0	0	1	2	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	1	1	1	0	0	1	0	1	0	2	0	0	0	2	0	1	0	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	3	1	2	0	2	1	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	1	1	1	0	2	2	2	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	2	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	1	2	1	1	0	0	1	1	0	0	0	0	1	3	2	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	2	1	0	3	1	1	0	0	1	0	1	0	0	0	1	0	0	0
345	0	2700	76665	353	0	5	74	370	632	522	108	74	107	90	88	78	80	91	106	105	115	104	110	109	93	121	85	104	98	80	90	102	79	87	70	68	81	71	79	74	76	54	65	62	55	47	45	53	50	60	37	45	37	42	39	28	36	40	37	28	40	30	37	27	31	27	31	27	26	22	28	20	21	28	22	19	18	26	20	21	24	21	12	16	11	22	24	23	17	15	13	16	13	21	23	11	17	16	15	10	11	15	11	10	22	7	10	14	9	14	13	14	11	18	14	13	18	12	13	5	14	12	6	6	12	14	11	9	9	9	13	17	7	13	11	11	16	9	10	8	8	18	8	10	6	9	8	5	6	7	5	6	3	4	8	10	9	6	8	5	10	1	4	6	6	7	3	6	10	10	9	8	7	12	8	6	6	4	8	6	5	6	9	7	9	3	5	4	7	4	2	3	4	6	5	7	3	5	5	3	11	5	4	4	6	9	4	1	8	6	3	4	5	7	6	4	6	7	3	4	3	3	7	2	5	8	4	7	5	2	4	7	5	5	0	2	7	9	3	3	7	4	2	5	3	6	5	6	9	3	3	5	3	2	4	1	6	2	2	6	3	11	1	4	6	6	0	3	2	0	6	2	4	2	5	4	2	5	4	3	3	1	5	5	4	4	4	2	2	4	1	2	0	5	4	5	2	4	1	1	1	2	3	2	1	2	5	1	0	4	1	4	2	2	3	0	2	1	4	0	1	3	4	0	2	3	3	1	1	2	4	2	1	3	2	4	2	4	3	3	1	1	4	2	2	3	1	4	6	4	1	3	4	4	1	1	3	2	0	2	3	2	3	3	4	3	5	4	4	0	3	3	4	4	1	3	5	3	2	5	1	1	2	0	1	4	3	1	3	2	3	5	3	1	4	0	1	5	3	1	1	0	5	5	2	1	1	2	1	2	1	2	1	0	2	3	1	4	5	1	5	3	1	1	4	2	5	2	1	2	6	1	2	3	2	3	2	5	2	1	2	0	4	2	3	1	0	1	2	1	3	3	2	3	3	5	0	0	1	1	0	0	1	2	1	4	5	0	3	1	0	1	2	4	1	1	3	0	3	1	3	0	0	2	4	2	2	5	6	0	1	2	3	0	2	0	1	1	3	1	2	3	3	1	2	0	3	2	3	0	2	3	1	1	3	1	4	4	2	1	1	0	3	2	2	0	0	0	1	0	1	3	1	1	0	0	2	1	2	0	1	2	1	0	1	3	0	1	2	3	2	0	0	0	0	2	1	4	0	1	1	1	1	3	1	1	2	0	1	0	1	2	0	3	0	1	1	1	2	1	1	1	0	1	1	2	3	0	2	3	1	1	0	0	0	1	1	0	0	3	3	0	1	1	2	1	1	1	1	1	0	0	0	1	1	1	3	1	1	1	1	1	0	0	1	1	2	3	1	1	1	1	0	3	1	1	3	2	1	0	1	2	2	1	4	2	1	3	1	5	1	1	0	0	0	0	2	0	4	2	0	1	3	0	2	2	1	1	2	0	3	0	0	0	2	2	1	2	0	3	2	2	4	2	3	3	0	2	2	0	3	1	1	2	0	3	1	1	3	1	0	2	3	1	1	2	1	3	0	2	0	1	4	2	1	2	1	0	0	0	3	0	0	1	1	0	2	0	0	2	0	3	1	0	1	2	0	2	2	4	4	1	1	2	1	0	0	0	0	2	0	2	3	1	3	3	1	2	4	0	0	1	0	1	1	0	0	2	1	4	1	0	0	4	2	2	1	0	0	3	1	0	0	0	2	0	0	2	1	0	1	2	1	1	2	0	0	0	3	1	1	2	0	3	1	1	2	2	4	1	1	0	0	0	1	1	2	1	1	1	0	0	3	0	1	0	0	1	0	2	3	1	3	1	2	0	1	2	2	0	0	0	1	1	1	1	1	1	3	1	1	0	2	2	4	0	1	1	0	1	3	0	0	0	0	1	0	0	0	1	1	1	1	0	3	0	0	2	3	0	1	3	1	0	1	0	3	0	2	1	1	1	1	0	2	0	0	1	0	0	0	1	1	1	2	1	0	1	0	1	0	2	0	1	0	0	1	0	2	3	1	1	1	0	4	2	0	1	2	0	1	2	3	1	1	0	0	0	3	3	2	1	0	1	2	1	0	2	0	1	1	0	0	1	1	1	0	0	1	1	0	1	2	1	1	0	1	0	0	1	1	0	2	1	1	0	0	0	0	0	2	0	0	0	1	2	0	0	1	0	2	2	0	0	0	1	0	2	0	1	2	0	2	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	2	0	1	0	0	2	0	2
345	1	1900	76788	347	2	33	481	843	940	532	209	217	181	147	140	122	121	115	106	88	82	94	87	89	76	67	60	55	71	55	38	49	56	35	32	38	47	39	38	37	35	25	31	37	26	21	23	27	26	23	20	22	22	12	20	14	18	14	11	15	15	17	18	14	9	9	14	11	18	15	20	11	17	10	11	15	11	14	8	9	8	4	8	7	9	6	5	10	5	8	6	8	4	6	6	5	7	9	4	8	7	7	4	2	9	7	8	13	6	6	6	10	3	5	0	7	10	5	0	6	5	4	7	5	2	1	6	4	6	6	8	5	6	4	4	6	3	8	2	7	2	4	7	2	3	5	4	5	4	2	3	3	4	1	3	2	3	2	3	3	5	4	3	5	1	3	2	5	4	2	2	3	0	3	2	0	1	3	2	1	1	6	4	2	2	4	1	2	3	1	0	2	0	3	3	6	4	3	2	1	0	1	1	3	0	0	2	4	2	2	1	7	1	0	2	2	3	1	2	0	3	3	3	2	2	4	2	2	2	3	2	0	3	2	0	1	0	2	2	2	3	1	3	3	3	1	4	2	1	1	2	0	3	3	1	1	0	4	2	0	2	2	1	2	4	1	2	3	1	1	1	2	3	1	2	1	2	5	1	1	0	1	0	1	1	1	3	1	2	1	4	1	0	2	2	1	3	3	5	1	1	0	0	0	3	0	2	3	0	2	3	0	1	2	1	1	1	1	5	1	0	1	5	1	1	2	1	0	0	1	1	0	1	2	0	2	2	1	2	3	0	2	0	6	2	1	0	0	0	2	1	2	1	0	1	2	2	3	1	1	0	0	0	2	4	2	1	0	0	2	0	1	1	0	2	1	0	0	0	1	1	0	2	1	1	0	0	0	0	1	4	1	1	2	0	0	1	0	3	1	0	1	1	2	1	0	4	0	0	2	2	0	1	1	0	1	1	1	2	4	0	0	2	1	1	0	1	1	0	2	0	0	1	1	2	0	0	0	0	1	0	0	1	1	0	3	0	0	1	2	0	1	2	1	0	2	1	1	0	0	0	1	3	1	2	1	0	2	0	0	0	1	2	0	4	0	0	0	0	0	1	1	2	2	1	2	0	0	0	0	2	3	0	1	0	2	0	0	2	0	1	1	1	0	0	0	0	4	1	0	0	0	1	2	0	0	0	2	0	1	1	1	0	0	1	0	0	1	0	1	2	0	0	0	1	0	1	0	0	2	2	0	0	0	1	0	0	2	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	1	1	1	3	1	0	1	1	2	2	0	1	2	1	0	1	0	2	2	0	2	0	0	0	0	1	2	1	0	0	0	1	1	0	2	1	0	0	1	0	0	0	1	2	2	0	0	2	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	0	1	0	0	1	0	0	0	1	0	1	2	1	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	3	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	3	0	0	0	0	0	0	1	0	1	2	1	0	1	1	0	1	0	0	0	1	1	2	1	1	0	1	0	0	0	3	2	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	2	1	0	0	0	2	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	1	2	0	0	1	1	0	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	2	2	1	2	0	1	0	0	2	0	1	1	1	0	1	0	0	0	0	4	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	2	0	1	1	0	0	2	0	0	0	0	0	0	0	3	2	1	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	2	1	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	3	1	0	0	3	0	0	0	0	1	1
345	2	2100	76912	350	1	18	337	707	885	581	171	191	186	148	146	131	140	111	126	112	106	102	75	80	83	86	70	75	78	81	57	73	60	52	42	54	58	45	59	39	49	45	39	52	25	39	33	34	34	41	27	29	25	26	18	21	21	17	19	12	25	19	18	17	23	30	10	15	22	17	12	16	9	15	10	16	13	12	8	11	9	18	7	7	13	11	8	8	9	7	8	9	12	11	9	5	6	11	10	7	12	7	6	10	4	6	9	11	4	11	8	7	8	9	6	5	4	9	7	10	3	7	5	3	8	2	6	6	4	3	5	9	6	5	2	9	9	0	5	5	7	3	7	5	4	0	6	3	4	4	0	6	6	0	5	7	4	5	4	3	4	3	5	1	4	3	5	2	7	6	10	1	2	5	2	5	0	5	4	3	4	2	2	1	0	3	3	2	1	4	6	1	5	2	4	3	4	2	3	3	2	2	1	2	2	4	5	4	3	1	2	2	2	6	3	0	0	2	3	6	2	1	4	3	0	5	3	2	3	1	1	3	6	6	5	4	5	2	4	3	2	3	1	5	3	6	4	3	3	1	3	1	0	1	3	3	5	4	5	3	1	3	2	1	0	3	3	1	0	1	0	2	3	0	2	4	1	0	2	1	1	6	1	2	1	1	2	3	2	2	2	0	3	3	0	0	2	3	3	2	0	2	1	2	1	3	2	1	4	3	3	2	2	0	2	1	1	2	1	2	1	1	4	0	3	1	2	2	1	3	0	1	2	1	9	1	0	1	3	1	1	1	2	3	2	4	5	4	1	1	0	1	0	1	1	1	2	1	3	2	4	3	2	1	2	1	0	0	1	1	1	1	3	2	4	2	0	1	2	3	1	2	0	0	1	0	0	2	1	0	2	5	2	2	1	2	0	1	1	1	1	2	0	1	0	3	2	0	0	1	2	0	2	1	0	1	0	0	2	2	1	1	0	1	2	3	3	2	1	2	2	1	0	2	2	2	1	2	1	2	3	1	0	3	0	1	1	1	3	2	1	1	1	0	2	2	0	2	0	2	0	2	1	1	2	1	3	0	0	0	3	0	1	1	1	3	2	3	1	1	0	3	2	3	0	1	0	0	3	2	3	0	1	1	0	7	1	0	1	0	0	1	0	0	5	0	1	3	0	0	1	0	2	1	0	0	1	0	2	0	1	0	2	1	1	2	0	0	0	1	0	1	1	0	0	2	1	1	1	0	0	1	1	0	2	1	0	2	0	2	4	0	0	1	0	2	0	2	0	2	0	1	2	0	1	3	0	1	1	1	2	2	1	1	0	2	0	0	0	0	0	2	2	0	1	0	1	0	1	2	0	1	1	1	1	0	2	2	1	1	0	0	2	1	2	0	1	0	0	0	0	4	3	1	2	0	0	0	2	2	1	0	0	1	1	2	2	1	1	2	0	0	0	1	2	1	1	1	0	1	1	0	1	1	2	0	1	2	0	0	2	2	0	0	2	1	0	2	1	0	0	1	2	2	1	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	3	1	2	0	0	0	1	1	2	2	0	0	0	1	1	2	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	2	2	0	0	1	1	0	1	0	1	1	1	0	0	1	1	1	0	0	0	1	1	0	1	1	3	3	1	0	0	0	2	0	0	1	1	0	1	2	1	0	0	1	1	2	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	2	0	1	1	2	2	1	3	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	2	0	1	1	0	0	0	0	0	2	0	1	1	1	0	1	1	2	1	1	0	1	0	1	1	0	0	1	0	2	1	0	1	1	0	2	1	0	0	0	0	0	0	1	2	0	0	3	0	3	1	2	0	2	1	1	0	0	0	0	0	0	4	0	0	0	0	0	2	2	0	1	0	1	1	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	2	2	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	2	0	2	0	1	0	0	1	0	1	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	3	1	1	1	1	0	0	1	0	0	0	2	0	0	0	0	1	0	1	3	0	1	1	0	0	0	0	1	0	2	0
345	3	3500	77035	348	1	8	223	573	875	608	125	127	139	122	130	102	86	98	113	108	124	107	101	87	91	88	87	80	65	76	77	57	62	64	42	48	63	63	59	57	53	49	51	58	39	48	32	33	29	30	29	36	22	39	23	21	27	19	26	18	20	25	22	26	18	13	17	12	25	11	17	19	13	14	11	22	11	19	14	19	11	22	10	16	12	16	8	8	7	19	8	8	12	12	12	10	16	9	12	10	7	6	12	13	7	8	9	17	12	7	15	8	4	11	9	12	10	11	7	10	9	6	10	12	6	6	4	9	10	6	4	4	6	2	5	10	7	10	5	12	5	6	7	5	3	8	5	11	10	13	6	6	5	2	7	5	3	5	6	4	2	6	10	6	6	3	6	5	2	8	4	5	9	6	6	10	4	5	4	5	4	3	4	5	3	5	5	4	4	6	3	7	2	4	9	5	2	11	6	2	4	2	3	1	10	2	2	4	5	7	3	2	3	6	4	8	4	3	3	8	3	2	2	6	1	3	3	3	3	7	7	2	4	4	2	4	0	2	0	3	4	1	4	0	5	4	5	2	5	3	0	4	4	2	3	1	7	1	2	2	2	5	1	1	4	1	4	3	1	0	3	1	5	2	2	2	1	3	1	0	2	1	0	2	4	2	2	5	2	3	2	2	5	4	2	3	7	2	3	0	2	1	2	1	0	0	1	1	2	3	1	2	1	1	4	4	2	0	2	4	2	1	1	1	1	1	0	3	2	2	5	1	1	1	3	2	1	3	3	2	2	0	2	1	1	1	1	0	6	0	4	4	2	1	2	5	2	7	2	1	6	0	2	1	4	1	2	0	2	6	3	5	1	3	3	1	1	0	3	0	0	3	1	1	3	3	0	0	2	1	0	0	2	1	1	1	2	1	3	0	3	1	2	1	0	3	0	1	2	2	1	2	2	2	0	1	1	0	1	0	0	1	2	3	0	1	0	2	1	3	4	3	1	2	1	5	1	1	3	5	0	2	0	1	0	2	1	0	2	0	0	0	3	0	2	4	1	0	2	0	1	1	1	0	0	1	0	1	2	0	0	1	2	1	2	1	1	2	1	2	1	1	3	1	2	1	2	5	2	1	1	2	1	0	3	2	0	5	0	2	1	0	2	0	1	1	1	2	2	0	2	3	0	1	0	0	0	1	2	2	2	3	0	0	1	0	0	2	1	0	2	4	0	0	5	2	2	2	0	3	1	3	1	0	1	1	0	1	0	1	2	0	0	1	1	1	2	0	0	1	1	3	1	1	0	2	1	0	2	1	2	1	0	1	1	1	3	0	2	1	2	1	1	1	0	3	3	2	1	1	1	1	2	0	0	1	2	1	3	2	1	2	2	2	0	0	1	1	2	2	0	1	0	0	0	2	1	2	3	1	0	0	0	1	0	1	0	0	0	2	1	0	0	0	1	3	1	0	1	1	2	1	1	0	5	1	1	0	1	2	1	1	1	5	0	1	2	1	1	3	1	1	2	0	0	2	1	1	0	1	2	0	3	1	1	0	0	1	0	2	0	1	1	0	2	1	0	1	0	2	0	1	0	1	1	1	1	3	1	1	1	2	2	1	0	1	0	0	0	0	0	1	2	1	1	0	0	0	2	0	0	0	2	1	1	1	0	0	1	1	0	1	1	0	1	1	0	1	1	1	2	0	0	0	2	1	0	1	1	1	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	1	1	2	2	1	2	0	0	0	0	2	2	1	1	2	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	1	2	0	2	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	3	0	0	1	3	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	2	1	0	0	3	0	0	1	1	2	0	0	0	0	0	1	0	1	0	0	2	3	0	0	1	2	1	1	2	1	0	3	1	0	0	0	1	3	0	1	0	0	2	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	2	1	1	1	1	0	3	0	1	0	2	0	2	0	0	0	1	1	2	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	3	0	2	0	0	0	2	1	1	2	2	0	1	2	2	1	1	0	0	0	0	0	2	1	1	1	0	3	0	1	1	0	0	1	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	5	1	0	1	0	0	0	0	1	1	2	1	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0
