345	0	2700	71404	462	2	11	180	530	888	907	1020	889	792	685	565	481	405	326	248	178	152	127	113	104	102	89	91	79	62	98	79	78	69	79	97	76	64	63	68	66	60	60	65	56	40	63	47	43	37	41	30	45	44	35	34	30	28	27	28	28	30	29	26	24	23	18	22	24	24	17	29	17	32	19	24	18	17	23	22	18	20	15	17	15	17	19	15	8	15	24	16	14	9	13	15	12	12	13	9	13	9	6	15	9	7	9	19	9	15	16	16	13	5	14	7	6	17	13	14	9	7	9	9	4	6	9	15	22	24	30	13	15	20	26	22	14	6	4	7	6	10	11	8	5	11	3	5	6	5	4	5	2	4	5	7	11	3	5	9	4	6	7	4	7	5	5	6	5	7	5	10	3	6	6	6	9	10	3	8	6	5	9	4	2	8	9	3	1	7	4	4	2	11	4	8	2	3	6	5	6	8	4	3	5	1	4	5	8	2	1	2	4	7	4	3	5	6	5	10	2	3	4	2	7	7	4	5	2	4	3	7	4	5	2	2	7	4	6	5	5	7	2	1	7	7	2	5	3	2	3	3	3	7	3	0	1	4	4	4	2	3	4	4	4	3	2	4	1	3	4	5	8	2	5	6	3	1	6	1	1	0	3	3	2	5	3	7	7	4	4	1	0	2	5	5	4	2	2	1	6	5	1	1	0	2	6	5	3	3	4	3	6	3	4	5	0	3	4	3	4	3	4	0	3	4	2	1	1	2	5	4	2	3	1	2	1	2	3	2	2	4	1	3	1	3	2	3	2	2	1	2	1	2	3	2	0	2	1	5	2	2	2	5	1	3	1	3	3	3	3	4	1	2	6	2	2	3	3	1	1	1	1	1	0	2	3	4	3	3	3	3	0	2	3	2	3	6	1	2	2	2	4	1	1	3	4	4	2	1	2	8	1	1	2	3	2	0	6	2	3	2	3	5	2	5	1	1	0	0	5	0	5	1	1	3	4	1	4	3	3	1	3	1	3	5	1	5	2	2	0	0	1	1	2	2	1	4	3	1	0	1	2	3	2	2	1	1	1	3	1	0	6	0	2	0	0	4	0	0	3	1	2	1	2	1	0	1	2	3	2	1	1	4	0	0	1	0	3	1	3	3	5	2	1	0	0	3	1	3	2	0	4	0	5	3	4	1	2	2	2	0	1	0	0	2	0	1	2	1	6	2	3	3	1	2	3	4	1	3	1	4	0	1	2	1	1	0	2	1	2	2	5	0	1	1	1	3	1	0	0	1	3	1	2	2	1	2	0	0	2	1	3	1	0	1	0	0	0	0	2	0	0	2	1	1	1	0	0	2	2	1	0	0	4	2	0	3	2	1	3	3	0	2	0	2	1	3	1	0	1	2	2	3	1	1	2	0	2	0	0	0	1	5	0	0	1	3	2	1	3	0	6	1	0	0	2	0	2	0	2	1	1	1	0	2	2	0	0	3	2	1	3	0	1	1	0	0	0	0	0	1	0	1	2	0	0	1	2	1	3	1	1	2	1	2	2	2	0	1	1	1	1	2	0	2	1	1	0	1	0	0	1	0	1	2	1	0	0	2	0	1	1	2	0	0	1	2	0	4	1	1	2	1	1	1	1	1	0	1	3	4	0	0	0	1	0	3	1	0	0	3	2	1	0	1	0	0	0	0	0	2	1	1	1	2	3	1	0	1	0	1	2	0	2	0	1	2	0	0	2	1	0	0	2	1	1	0	3	2	3	3	0	0	1	3	0	1	0	0	0	0	1	1	0	1	0	1	0	1	1	1	0	1	2	0	1	2	0	0	1	2	1	1	1	4	0	2	0	0	0	2	1	3	0	0	2	1	2	0	2	3	0	0	1	0	1	0	1	0	0	1	1	1	1	2	0	0	2	2	3	2	0	1	1	0	1	0	0	2	0	1	3	2	2	2	0	0	0	0	1	3	2	1	0	1	0	0	1	0	2	0	1	0	2	1	1	2	1	2	0	2	1	1	0	0	0	1	1	0	2	0	0	1	0	0	1	2	2	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	2	0	3	0	1	1	1	0	2	2	0	0	1	1	1	1	0	1	1	0	0	0	1	0	2	1	0	4	0	0	0	0	2	2	2	2	0	1	1	0	0	1	1	2	1	2	0	0	1	0	0	0	0	1	0	3	2	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	3	1	1	1	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	0	2	0	1
345	1	1900	71527	488	4	56	540	900	1061	1082	1009	862	681	590	509	447	376	297	275	179	157	143	104	89	93	86	76	75	67	49	72	58	51	46	63	38	47	35	39	32	30	34	35	30	22	35	30	35	28	23	23	21	21	16	29	22	17	22	16	14	18	12	17	16	13	10	21	11	12	20	12	12	14	15	23	18	14	13	14	5	12	17	12	4	4	7	9	12	7	10	8	6	5	7	7	8	1	11	8	10	7	10	4	9	4	4	12	4	4	6	9	3	6	8	5	6	7	6	7	7	5	5	5	7	9	6	12	15	13	7	10	10	6	11	11	8	2	4	5	6	2	7	5	2	5	3	5	1	4	3	3	1	4	2	1	1	4	7	7	4	6	0	2	3	5	0	5	6	3	5	3	1	2	1	3	2	4	7	1	2	4	0	6	3	2	4	3	5	4	3	3	1	3	1	4	4	2	1	6	0	2	1	1	1	1	2	3	0	3	1	0	4	2	2	1	0	5	3	3	1	4	3	4	1	2	1	2	3	2	2	2	2	2	3	2	1	2	2	2	1	0	3	0	0	1	4	1	0	2	1	1	3	1	3	3	4	3	1	1	1	2	6	2	1	2	3	2	3	2	0	2	1	1	1	1	0	2	2	3	0	3	2	5	1	1	4	2	5	2	1	1	3	0	2	1	3	0	3	0	3	2	1	2	2	1	2	0	1	2	0	3	1	4	2	0	0	2	0	1	0	3	0	1	1	0	1	3	0	2	2	3	2	0	0	1	1	0	4	0	0	1	3	1	2	1	2	1	1	0	1	2	0	0	1	1	1	0	0	1	1	2	1	2	3	0	3	1	0	1	3	0	1	1	1	2	3	3	1	1	1	2	3	1	2	4	0	0	1	1	3	0	4	1	1	1	0	2	1	2	1	0	0	1	1	1	0	1	0	2	4	2	1	1	1	1	0	3	0	1	0	2	1	2	0	1	1	2	2	1	1	1	1	1	0	2	0	2	0	1	2	0	1	2	0	1	1	0	2	1	3	0	1	1	0	0	0	1	3	3	1	0	0	2	1	1	0	2	1	0	0	1	0	0	0	0	0	2	2	0	0	0	1	0	2	0	0	1	0	0	2	1	1	1	1	0	1	0	3	4	1	1	1	0	0	2	1	1	0	2	0	0	0	1	0	1	2	0	1	0	2	0	0	1	1	2	1	0	1	1	1	1	2	1	1	0	0	0	1	1	1	0	3	1	0	0	0	2	2	0	1	0	1	0	1	3	0	2	1	0	4	1	0	1	0	2	0	3	2	0	0	0	2	2	0	0	0	0	0	0	0	2	0	2	0	0	2	0	0	1	0	0	2	0	1	0	0	0	1	1	3	0	0	1	1	1	1	1	1	0	0	0	0	2	2	1	0	1	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	3	1	3	0	1	2	0	2	0	2	1	2	2	1	0	0	1	1	1	0	0	1	1	1	0	1	1	0	0	1	2	0	2	0	0	0	2	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	2	0	0	1	2	1	0	1	0	3	1	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	4	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	2	1	1	1	0	1	0	2	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	2	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	1	1	0	3	1	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	2	0
345	2	2100	71650	468	1	26	406	753	1063	1118	1102	974	865	715	555	469	379	269	237	187	183	142	155	130	103	89	88	74	57	69	66	59	59	59	53	52	48	41	38	43	40	36	43	34	34	30	24	22	31	36	24	17	28	33	21	24	25	19	28	24	15	21	21	16	20	12	20	19	17	6	16	13	15	10	12	13	14	13	16	11	10	15	17	9	6	10	13	11	13	13	10	13	9	11	5	11	10	10	11	11	6	9	8	9	7	6	4	5	5	4	10	9	6	11	8	8	7	10	8	5	9	12	12	12	11	16	8	12	20	15	16	20	18	14	8	15	9	7	6	4	8	4	2	4	3	8	7	5	4	5	4	5	5	4	6	5	6	4	5	3	5	1	2	3	5	4	7	7	2	5	5	4	2	3	3	1	3	3	6	1	5	2	1	7	4	6	3	5	3	2	2	5	1	2	1	2	3	5	4	2	4	2	1	4	5	2	3	4	2	5	7	3	3	1	3	6	1	2	3	5	5	0	4	3	4	2	1	2	3	7	7	1	3	2	2	2	2	4	4	2	1	3	0	4	1	2	1	1	3	1	0	5	1	2	3	1	2	6	3	1	1	0	2	3	3	1	0	2	2	3	0	4	2	2	3	5	5	3	1	3	1	1	2	2	0	3	3	1	2	3	1	2	1	2	2	1	0	2	4	2	2	2	4	1	1	0	0	4	1	1	2	1	3	2	2	1	2	3	3	0	1	1	0	1	4	2	2	1	3	0	1	2	3	2	2	3	2	0	2	2	2	2	2	3	1	8	0	0	2	0	1	2	0	1	2	1	1	2	4	2	1	0	1	0	1	0	0	2	0	1	1	2	1	0	0	4	0	2	1	0	0	0	2	0	2	2	1	0	1	3	5	0	1	5	1	1	0	0	2	2	0	3	1	2	1	1	1	0	0	1	3	0	0	0	2	0	3	4	2	1	2	1	0	0	0	1	0	1	1	1	1	0	2	2	2	1	1	1	2	0	0	0	1	1	0	2	0	0	0	1	2	1	1	1	0	2	2	1	1	1	0	2	2	0	2	1	0	1	3	0	1	0	1	1	1	0	1	1	0	1	0	1	1	0	1	2	3	1	0	2	1	1	1	1	2	4	1	2	1	0	0	4	0	1	0	0	1	2	2	1	1	1	0	0	1	0	1	1	2	1	1	0	1	3	0	2	1	0	0	1	2	2	0	2	0	2	1	1	0	0	1	1	1	1	1	3	0	1	1	1	1	1	1	2	1	0	1	2	3	0	2	1	0	2	0	4	1	0	0	0	0	1	1	0	2	3	0	0	4	0	0	1	1	2	1	0	1	1	0	3	0	3	1	2	0	0	0	0	2	0	0	1	0	1	0	1	1	1	0	0	1	0	0	2	0	0	0	0	2	0	0	1	1	1	0	0	1	1	1	0	0	2	0	0	0	2	0	1	0	1	1	0	1	0	2	2	1	1	1	0	2	1	0	2	1	1	1	3	0	2	1	1	1	0	1	3	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	3	3	1	0	0	0	1	1	1	1	0	1	0	0	1	0	2	2	1	2	1	2	1	2	1	0	2	0	0	1	2	2	1	1	1	0	1	0	0	1	1	1	1	2	2	1	2	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	2	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	2	1	0	1	2	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	3	1	0	2	0	0	1	1	0	1	0	0	1	0	0	1	1	0	2	0	1	1	1	0	2	2	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	2	0	0	1	0	0	0	1	0	0	2	1	0	1	1	0	0	1	1	0	3	0	0	0	0	0	0	0	0	1	2	1	2	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	3	1	1	0	0	2	0	2	0	0	1	3	1	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	1	2	0	0	0	1	0	1	0	2	0	0	2	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	3	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0
345	3	3500	71773	464	0	5	190	610	1029	1013	1039	948	877	721	587	466	412	342	268	236	183	137	124	110	93	88	92	80	90	62	71	60	70	52	69	44	59	43	57	44	52	46	45	27	43	38	36	40	29	28	37	25	27	21	30	23	22	24	16	26	16	19	27	14	26	17	19	17	23	25	14	18	17	20	25	16	28	12	24	16	13	13	12	15	8	14	15	15	12	12	13	10	6	13	13	11	10	11	14	9	13	9	8	13	8	6	12	17	9	11	9	7	9	10	12	5	8	6	8	9	6	7	5	13	19	16	12	28	23	32	29	33	25	19	18	15	14	4	6	4	4	3	3	5	6	7	5	2	7	9	8	1	2	4	7	6	5	8	9	7	3	6	4	2	5	6	2	3	10	2	5	5	6	2	7	4	9	5	4	4	4	6	3	5	2	5	2	1	5	1	1	6	1	6	3	6	5	1	6	4	11	0	1	0	2	2	5	3	2	3	3	3	4	2	2	3	0	3	4	3	1	1	6	9	0	4	5	2	3	1	3	2	3	2	2	5	0	0	0	4	5	1	1	2	3	1	3	2	5	5	6	1	4	2	1	3	3	3	4	1	4	5	3	1	1	5	2	1	3	3	3	1	5	0	3	3	1	1	3	2	3	3	3	1	4	2	1	0	2	3	2	1	1	1	1	0	2	3	4	1	3	1	1	1	3	1	4	0	0	0	1	1	7	3	4	2	4	2	3	1	2	0	3	2	1	2	1	1	1	1	2	2	4	1	1	4	4	2	1	6	1	2	1	4	4	0	3	2	1	0	0	1	2	2	0	2	0	3	4	1	3	2	1	1	2	5	2	2	1	6	4	1	1	0	3	1	0	1	3	4	4	3	0	1	2	1	2	1	0	3	3	1	0	1	2	0	0	1	4	0	1	0	3	2	2	1	0	2	3	2	0	1	2	2	0	0	2	0	2	2	2	2	1	1	1	2	2	0	3	1	1	0	1	0	3	0	2	1	0	2	3	0	2	1	1	0	0	1	0	1	1	3	0	1	4	1	1	1	2	4	2	1	3	2	1	0	2	0	2	2	0	1	2	1	1	3	3	2	1	0	1	2	0	3	0	3	3	2	2	1	1	1	1	0	0	2	0	2	1	0	1	3	3	1	1	2	4	3	0	1	1	1	0	1	0	2	1	2	0	1	0	1	1	1	0	1	3	0	1	0	1	1	0	2	4	0	0	0	1	1	1	1	0	1	2	1	2	1	0	2	1	0	0	1	0	0	0	2	0	1	0	3	1	1	3	0	1	2	2	0	2	0	0	1	0	0	1	0	2	0	1	0	1	1	1	0	1	1	0	0	0	0	1	1	2	2	1	2	2	0	0	1	1	1	2	0	0	1	2	0	3	1	4	3	1	0	1	0	0	0	1	2	1	0	2	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	2	2	3	0	0	0	0	0	2	1	2	0	1	1	2	1	0	0	1	0	1	1	0	1	0	0	1	2	2	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	2	1	2	1	0	0	0	2	2	0	2	1	3	2	1	0	0	1	1	1	1	1	0	0	1	0	1	2	0	0	2	1	0	0	2	0	0	0	0	1	1	2	0	2	0	0	2	0	1	0	2	0	1	0	0	1	0	1	2	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	2	0	1	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	2	0	0	1	1	0	1	0	1	0	1	1	2	0	2	1	1	1	2	1	0	2	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	2	2	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	2	1	0	3	1	0	0	1	0	2	0	0	1	0	0	0	1	0	1	1	1	0	1	0	2	1	1	0	2	1	4	1	0	1	0	1	1	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	3	1	0	0	2	0	0	1	1	0	0	1	2	0	0	0	1	0	2	0	1	1	1	1	0	0	0	4	0	0	1	0	2	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	1	0	3	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	2	0	0	0	1	2	1	0	0	0	0	3	1	0	1	1	2	0	2	0	0	0	0	0	1	1	0	0	0	1	1
345	0	2700	71897	461	2	4	88	339	698	806	892	805	741	582	469	396	336	284	232	181	162	117	91	92	82	69	74	75	75	92	70	89	79	80	65	71	69	75	69	72	56	64	60	47	48	42	51	40	38	37	41	40	37	45	30	33	34	24	28	40	29	28	29	29	26	30	26	19	23	18	29	28	19	13	20	16	17	27	13	20	23	13	20	13	24	20	14	10	9	14	23	14	18	15	7	13	17	20	16	10	20	16	9	9	10	12	16	12	15	8	8	6	16	7	9	12	10	13	12	16	11	15	11	4	11	18	13	30	38	38	37	34	33	26	19	32	21	23	11	15	16	8	4	9	9	11	11	5	7	6	10	11	8	9	6	5	10	3	6	5	7	6	9	4	6	5	5	4	9	7	7	6	5	4	7	5	4	4	6	6	8	6	4	6	6	7	1	6	5	6	5	5	3	7	5	4	10	7	6	8	8	4	5	6	5	7	6	5	7	3	2	5	3	5	3	6	6	8	2	3	6	5	2	3	5	6	5	3	4	4	6	7	2	3	7	2	5	1	2	3	1	2	3	2	1	3	8	5	3	0	5	4	3	1	4	3	4	3	5	1	1	5	2	2	4	7	5	8	1	2	3	1	6	5	8	2	4	2	3	1	2	0	1	5	6	4	2	0	0	2	4	3	2	0	2	3	3	5	5	2	3	3	2	4	4	6	5	3	5	2	5	2	3	3	6	3	2	3	2	4	2	2	2	6	5	0	6	0	2	6	1	1	3	2	0	3	1	1	4	2	3	1	2	3	1	1	0	2	5	1	2	4	4	4	3	4	2	3	2	2	4	3	2	4	1	2	2	2	2	3	3	5	4	0	1	1	4	2	7	1	3	5	1	4	0	3	4	6	1	2	4	2	0	4	2	3	3	3	5	0	2	1	1	2	3	2	0	2	3	2	0	4	0	4	1	1	2	4	2	0	2	2	1	3	2	3	5	2	1	3	0	3	0	1	1	1	2	2	2	1	2	3	1	3	5	2	2	3	3	1	1	4	2	5	1	3	2	2	0	3	1	5	1	2	0	2	2	3	3	0	2	1	0	2	0	3	4	3	1	0	0	2	1	1	1	2	0	3	2	1	1	0	1	5	3	3	5	2	2	1	0	0	3	2	1	0	0	0	4	6	2	3	1	1	1	1	3	5	0	2	5	0	2	0	2	2	1	4	0	2	1	1	2	3	0	0	3	3	2	4	6	2	2	2	0	2	1	0	1	2	3	3	0	1	1	1	4	0	1	3	0	2	1	1	0	1	3	2	1	2	3	0	1	2	2	1	1	0	2	1	1	2	1	3	1	3	0	1	2	4	4	0	2	0	2	1	1	3	2	2	3	0	2	1	1	1	3	0	0	2	1	2	2	2	2	3	1	0	2	1	0	1	1	0	1	0	2	1	2	0	0	1	2	1	2	1	1	2	2	1	1	1	0	0	2	2	2	2	1	1	3	2	5	1	2	0	1	2	3	2	1	1	1	0	1	1	2	3	2	3	1	1	0	1	2	1	0	0	2	1	0	0	0	1	0	2	0	1	1	0	2	2	1	3	2	1	3	1	1	0	0	2	5	1	0	1	2	2	1	3	1	2	1	2	3	1	1	0	0	1	1	1	2	0	0	1	1	2	1	2	0	3	2	0	1	2	0	1	2	0	1	0	1	1	1	1	1	0	0	2	0	1	1	0	1	3	0	1	0	1	0	0	1	0	1	1	1	2	3	1	1	0	1	2	0	0	0	1	3	3	2	1	2	0	0	1	0	0	2	2	0	1	1	2	2	0	2	0	0	1	0	1	1	1	0	2	0	3	2	2	3	1	2	2	2	1	0	0	0	0	0	1	0	1	1	0	3	1	0	0	0	2	2	0	1	0	0	0	1	0	0	2	2	0	0	1	0	0	0	1	0	1	0	0	1	2	0	2	2	1	0	0	0	1	1	1	0	0	1	1	0	1	0	1	1	0	1	0	2	0	0	0	1	1	1	0	1	0	1	0	3	1	2	0	1	2	2	2	1	2	1	0	3	1	1	1	0	1	2	2	1	2	1	2	1	0	1	2	2	1	0	1	2	0	1	1	0	0	1	0	0	4	0	1	0	0	0	1	2	1	1	0	1	1	0	1	0	1	2	2	2	0	0	0	2	1	0	0	0	1	2	0	1	1	1	1	0	3	0	2	2	0	0	0	0	1	1	0	0	3	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	2	0	0	1	1	0	1	1	1	1	1	0	2	0	0	0	0	1	0	0	2	1	0	0	1	1	0
345	1	1900	72020	491	2	31	421	778	1031	1076	1026	922	840	638	549	428	317	241	245	178	160	143	106	96	93	66	66	64	60	62	54	54	58	64	44	44	45	35	53	32	36	34	48	27	35	31	28	24	25	25	25	21	24	21	22	27	22	18	12	14	18	10	18	7	22	9	13	9	12	11	16	12	15	16	14	9	10	10	7	7	8	13	6	9	9	7	4	3	9	4	5	8	8	8	6	7	7	10	12	4	13	6	6	7	10	10	7	6	3	6	4	9	7	4	6	9	4	6	8	4	8	2	9	4	6	3	7	12	10	9	12	9	6	12	10	7	9	4	7	7	6	2	4	7	5	2	6	7	3	5	1	7	3	3	4	6	5	5	5	5	3	6	4	2	6	7	3	0	4	7	2	4	2	3	1	2	2	3	2	6	3	3	4	1	2	3	4	3	5	3	4	4	5	3	4	2	6	2	5	2	1	2	1	2	2	3	5	4	2	5	2	2	4	6	1	7	2	2	1	1	0	4	2	1	1	0	3	2	3	1	3	1	1	4	3	2	6	3	1	2	4	3	2	1	2	6	1	4	2	3	2	0	2	4	2	3	1	0	3	3	2	2	4	2	3	1	1	3	2	1	1	0	1	2	2	1	4	1	2	1	2	0	3	2	2	1	0	0	2	1	1	3	2	2	2	2	5	1	3	1	3	1	0	1	2	3	2	2	0	4	1	3	0	1	2	0	3	2	1	0	3	2	0	3	1	1	5	2	2	0	1	3	2	2	0	2	1	1	2	3	1	5	1	2	2	1	3	1	3	2	2	1	4	3	1	0	1	5	0	4	2	0	0	2	1	1	1	1	4	4	0	2	1	0	0	2	1	3	2	2	3	6	0	0	2	1	1	3	1	1	2	1	1	2	1	2	2	3	0	1	0	2	2	0	1	2	2	2	1	1	2	3	0	2	0	1	2	0	2	2	1	1	1	1	0	0	2	2	0	2	2	1	1	1	1	2	1	1	0	2	0	2	1	2	1	0	0	1	0	2	0	0	0	2	1	0	1	1	0	0	0	3	3	2	2	1	0	2	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	1	0	2	4	1	1	0	2	0	1	1	2	0	0	2	1	1	1	0	1	1	0	0	1	0	2	2	1	1	1	1	1	3	0	2	1	0	0	3	2	0	1	0	1	1	1	2	0	1	0	0	1	1	0	0	0	0	3	0	1	0	1	1	0	2	0	2	0	0	0	1	0	1	0	1	2	1	1	1	3	0	1	2	2	0	0	0	2	0	1	4	1	3	1	0	0	1	1	1	0	1	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	1	2	0	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	1	1	1	2	2	1	1	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	2	0	2	0	1	2	2	3	0	0	1	0	2	0	0	1	0	3	0	1	1	1	3	1	0	0	0	1	1	0	1	1	1	2	1	2	0	1	0	0	2	1	0	3	1	0	0	1	2	1	0	0	2	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	2	1	0	1	1	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	2	1	0	3	0	2	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	2	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	1	2	0	1	0	3	0	0	0	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	2	1	1	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	3	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	1	2	1	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	1	1	0	1	2	1	0	0	0	2	1	0	3	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0
345	2	2100	72143	472	2	38	392	820	1045	1005	1050	919	807	708	566	545	380	322	220	218	164	143	131	112	93	88	96	87	79	74	56	70	70	63	70	65	54	56	35	37	50	41	43	38	52	44	48	39	35	30	29	33	24	33	31	26	26	25	22	18	27	15	16	18	16	16	14	11	10	13	10	8	15	12	10	14	18	15	8	11	13	9	12	10	15	11	9	10	9	12	13	5	10	11	12	10	7	10	8	10	8	8	7	6	9	7	3	11	13	4	12	5	6	9	8	8	12	4	9	4	6	8	7	5	5	4	6	9	9	8	5	10	7	10	10	14	4	5	2	7	3	6	5	7	1	4	9	4	10	4	5	2	8	2	3	7	6	2	5	5	3	3	4	4	3	1	5	2	3	2	4	5	7	6	4	4	2	3	4	4	1	3	4	4	4	4	3	4	2	3	2	2	6	2	5	5	1	4	3	5	3	5	2	7	3	1	6	4	4	3	1	1	3	0	3	0	2	3	3	6	2	1	2	1	3	1	2	5	5	3	3	1	4	2	3	2	1	5	1	2	3	7	0	3	5	7	3	2	4	3	2	2	0	4	2	1	3	1	2	2	1	0	1	1	5	2	7	3	2	2	0	1	4	2	1	0	3	1	3	2	3	1	4	3	2	1	3	2	5	1	2	3	4	3	1	1	1	5	4	2	1	2	2	2	2	2	1	2	3	1	2	2	3	4	1	1	2	2	2	4	1	4	2	1	0	0	1	1	2	1	0	3	3	3	0	1	2	3	3	1	3	4	3	3	2	3	2	2	0	1	2	1	4	3	0	1	0	3	1	0	3	2	0	2	2	2	1	0	1	1	0	1	2	1	0	3	2	1	3	2	0	2	1	2	0	1	1	5	3	1	1	1	0	1	0	1	2	1	2	2	1	2	3	1	1	4	2	1	2	1	4	1	1	4	1	0	3	2	2	0	0	1	2	0	1	3	2	0	3	0	1	0	1	0	2	2	0	1	2	0	1	0	1	2	0	1	1	1	3	2	1	1	3	1	1	1	3	3	2	0	0	3	1	0	0	0	0	2	0	2	2	1	2	1	0	0	0	1	3	2	2	1	1	3	0	2	1	3	2	1	0	1	1	0	1	0	1	2	4	0	1	0	3	1	0	0	0	1	1	3	1	2	2	1	4	2	0	0	2	3	0	0	0	1	1	0	2	1	1	1	1	0	2	2	1	1	0	0	0	0	3	2	2	0	2	1	0	3	0	1	2	0	2	0	1	1	1	1	3	1	1	1	1	0	1	0	1	0	0	1	1	1	1	1	2	0	3	2	2	1	0	1	0	0	5	1	0	1	0	0	0	1	1	2	0	1	1	0	0	3	1	2	1	1	1	0	1	0	3	0	1	1	0	1	1	0	2	1	0	1	0	1	1	2	0	0	0	1	0	2	2	0	1	0	3	1	0	0	0	0	2	0	0	0	1	1	1	1	2	1	1	1	0	0	0	2	0	1	0	2	1	1	0	3	1	2	2	0	1	0	0	0	2	0	1	0	2	1	0	1	0	1	1	0	0	1	2	1	1	1	4	0	0	1	1	0	1	1	0	0	1	1	1	1	3	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	2	3	0	0	0	0	1	0	2	1	0	0	1	0	1	0	2	0	3	0	1	2	0	1	0	1	0	0	1	0	0	1	2	0	0	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	1	2	1	1	0	2	2	0	0	0	0	0	1	2	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	2	0	1	1	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	2	1	1	0	2	0	0	0	1	1	0	0	0	3	0	2	0	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	1	1	3	0	1	1	1	0	0	1	2	2	0	0	1	1	2	1	0	0	1	1	0	1	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	1	1	0	1	2	1	0	0	1	2	0	1	1	0	0	0	0	1	3	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	3	1	0	1	0	1	0	0	0
345	3	3500	72266	491	2	14	214	615	985	1070	1091	1031	945	808	675	590	512	403	351	290	226	199	161	134	103	85	77	76	65	86	69	66	55	69	63	57	55	65	51	45	53	53	49	46	57	41	43	37	35	27	42	31	28	23	31	18	28	25	24	24	24	20	20	24	20	18	25	17	15	16	16	19	17	9	8	17	16	10	17	11	10	13	14	13	9	16	10	14	13	9	16	11	11	10	11	10	9	4	7	5	7	4	5	7	8	13	17	10	5	6	6	7	18	7	8	7	9	6	4	7	7	10	6	7	3	11	12	16	15	10	7	8	17	12	9	4	8	5	8	3	4	5	7	4	4	2	3	9	6	2	7	3	5	2	6	7	2	8	5	7	3	6	3	6	5	6	5	5	3	1	5	4	5	7	5	5	5	6	5	5	1	2	1	3	3	9	3	4	2	2	4	3	5	4	5	3	2	6	6	7	5	1	2	2	5	1	3	4	4	2	10	6	5	6	2	1	0	4	4	3	5	2	3	4	2	2	4	5	3	4	2	1	2	3	2	1	3	1	6	2	2	3	1	2	2	1	4	2	4	4	2	3	1	4	3	1	3	2	1	3	4	2	4	4	2	3	2	2	0	4	3	2	2	4	3	0	5	2	1	4	5	2	2	3	2	3	2	2	2	0	2	2	0	0	4	2	2	3	3	3	2	3	3	3	3	1	3	5	1	0	1	1	1	2	3	0	0	0	2	1	2	1	1	1	4	0	0	2	3	1	1	1	4	1	4	7	3	2	4	3	1	4	3	2	3	3	1	1	0	1	3	0	2	3	1	3	0	2	0	2	2	2	0	4	0	1	4	2	2	1	3	1	5	1	1	2	2	3	1	0	3	1	0	2	3	4	1	3	0	1	0	2	2	4	2	0	1	3	4	0	1	2	1	2	3	1	1	1	2	2	1	0	1	3	1	0	1	3	2	0	1	3	2	1	1	1	1	1	1	3	4	0	2	1	0	1	3	2	0	1	2	1	1	3	1	0	0	3	1	0	1	1	1	1	0	1	0	0	1	4	1	0	1	1	1	2	1	1	4	3	0	2	1	0	3	0	1	0	2	1	1	3	0	2	0	0	2	2	2	2	1	1	2	1	2	0	1	5	2	0	2	2	0	3	0	1	1	1	1	2	2	4	0	2	2	1	2	0	1	2	2	1	3	1	1	0	1	1	1	3	0	2	1	0	1	1	0	2	0	0	0	2	0	1	1	3	1	3	1	0	0	1	1	1	0	0	0	2	0	2	2	2	1	1	2	1	2	0	1	0	0	1	2	0	0	1	0	0	1	1	1	4	1	0	1	3	1	1	2	1	0	0	1	1	1	0	2	1	3	2	1	0	1	3	1	0	2	2	0	0	1	0	1	3	1	1	0	1	0	0	1	1	0	2	1	1	1	0	0	0	3	1	1	0	2	1	1	1	3	0	0	1	0	3	1	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	3	0	2	4	1	0	0	0	0	1	1	0	0	4	1	1	1	0	0	2	2	2	2	2	1	2	1	2	1	1	0	1	0	0	3	0	0	0	0	1	3	2	1	0	0	0	1	0	1	1	0	2	0	3	2	1	2	0	0	2	2	2	1	2	2	1	0	2	2	0	1	1	0	1	2	0	0	0	1	2	2	3	2	1	1	1	0	1	0	0	0	1	0	2	1	0	1	0	0	0	1	2	0	0	2	1	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	1	1	2	1	1	1	0	2	0	1	1	1	0	1	0	2	0	2	1	1	1	1	2	1	0	0	0	0	0	3	1	1	3	0	1	1	1	0	2	1	2	1	2	1	1	1	0	1	3	2	1	1	0	1	0	1	2	1	1	0	1	1	0	0	1	1	0	0	2	0	0	1	0	1	2	0	1	0	0	0	2	0	0	0	0	0	1	2	0	1	0	2	0	2	0	1	0	0	2	0	0	1	1	2	1	1	2	1	2	0	2	2	0	2	0	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	1	1	3	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	2	1	0	2	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	1	3	2	0	0	3	2	0	0	1	0	0	0	0	1	0	1	0	2	1	2	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1
345	0	2700	72390	451	3	13	144	462	873	918	998	940	841	719	617	516	428	376	326	262	206	172	132	99	89	84	94	79	84	98	93	77	79	71	71	57	65	67	57	82	59	62	51	54	51	44	40	62	48	54	34	40	44	44	36	30	37	42	31	31	33	32	31	25	28	26	26	23	20	27	32	18	13	20	21	19	21	16	18	16	16	15	14	15	18	20	15	14	21	9	17	24	20	13	14	7	14	14	16	14	8	13	5	10	17	15	11	11	15	7	12	10	9	14	4	13	10	8	12	4	11	11	5	13	15	10	10	11	9	3	9	10	10	12	9	7	13	12	6	8	10	10	8	4	6	11	6	7	3	9	11	4	7	8	8	4	15	9	3	7	7	11	5	7	7	3	6	6	5	4	6	2	10	9	4	7	2	6	6	8	6	4	3	1	6	7	7	4	6	5	5	8	6	2	4	4	4	5	5	3	6	5	5	5	2	7	7	3	2	3	4	4	4	6	5	2	3	3	2	4	5	2	4	3	8	5	1	3	4	6	6	5	7	5	4	2	6	4	4	3	3	4	7	3	1	2	3	6	3	7	4	6	2	0	5	3	7	3	4	3	5	7	3	7	5	1	4	6	5	3	0	2	4	6	6	3	3	7	2	4	2	1	4	1	2	5	0	2	1	4	3	1	2	3	4	1	2	1	2	5	5	4	2	1	1	0	3	2	4	3	2	7	2	1	3	3	3	2	4	2	0	4	5	0	2	1	4	2	2	3	4	5	2	0	2	1	2	3	2	3	1	4	2	2	3	4	2	4	3	1	2	1	1	2	2	2	4	5	2	3	1	3	3	1	3	1	3	3	4	4	5	2	3	2	3	2	3	4	4	3	1	5	2	0	3	1	5	1	1	4	5	2	3	5	2	4	1	2	1	0	2	2	1	4	4	2	3	1	1	3	1	4	4	3	1	2	2	5	0	3	2	0	4	1	1	2	5	3	3	1	1	2	0	3	2	4	3	1	0	4	2	1	3	0	2	1	1	3	5	3	4	2	1	1	0	1	1	3	1	4	3	1	4	1	0	3	2	3	0	1	1	1	2	3	0	2	2	2	4	1	3	1	5	2	3	3	2	0	5	1	2	2	2	2	4	3	1	0	0	2	3	3	2	1	3	1	1	0	1	3	0	0	5	1	0	3	3	1	4	1	1	3	1	0	2	0	1	3	0	0	4	2	1	2	3	1	0	1	4	4	1	1	2	1	2	2	0	3	4	2	2	4	6	1	0	0	4	2	3	2	0	1	2	2	0	1	2	0	0	2	2	3	1	1	3	1	4	0	0	2	4	1	1	1	2	0	0	1	2	1	1	2	3	2	1	1	2	0	5	2	2	1	2	2	1	0	0	1	1	2	2	2	4	2	1	2	2	1	1	1	0	1	3	1	1	2	0	1	3	0	3	2	0	1	1	2	0	0	1	3	0	0	0	1	1	1	1	2	1	0	2	2	0	0	3	1	2	0	0	0	1	3	0	2	2	4	3	4	0	3	2	2	2	0	0	1	3	0	1	2	1	0	2	2	1	0	3	2	1	0	0	1	0	2	0	1	0	0	1	1	1	3	2	1	1	1	2	0	0	0	1	3	0	2	0	0	2	1	3	3	0	1	1	1	1	2	1	1	1	0	3	5	1	3	0	1	0	2	1	0	0	2	2	0	0	2	1	1	1	1	1	0	1	0	2	0	0	1	2	1	0	1	0	0	3	2	2	1	1	0	2	0	2	0	1	1	2	1	1	0	2	0	1	1	0	0	4	2	0	0	1	1	1	1	1	1	0	2	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	1	2	2	2	3	0	0	2	1	3	0	1	0	2	1	0	0	0	0	2	1	1	0	0	1	1	1	1	1	1	1	3	0	1	0	2	0	0	1	2	3	2	0	0	1	2	2	0	4	1	0	1	0	0	1	1	1	1	0	0	3	0	1	1	2	1	1	1	0	0	2	3	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	2	0	1	0	0	0	1	0	0	1	3	1	0	0	0	2	2	2	1	1	2	2	0	0	1	1	0	1	1	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	2	0	0	2	2	0	0	0	0	2	0	1	1	3	2	2	2	1	1	1	2	2	0	2	3	0	2	3	1	0	2	1	0	2	1	0	0	0	0	1	2	1	2	0	0	1	0	1	0	0	2	1	4	1	1	1	0	1	2	0	0	2	1	0	3	1	1	0	2	0	0	1	0	3	1	1	1	1
345	1	1900	72513	496	6	44	416	791	1088	1088	1100	968	821	603	438	315	264	206	162	154	135	95	101	92	91	56	56	63	44	47	65	56	48	42	46	50	35	31	46	34	38	40	34	29	45	30	24	39	23	24	23	22	29	25	20	19	18	17	18	11	29	17	17	11	11	8	11	17	8	17	14	9	19	14	12	9	6	10	12	15	8	12	10	13	10	16	7	13	8	7	8	5	7	8	9	3	5	8	7	13	6	5	6	7	5	10	8	5	4	5	7	5	6	4	3	7	3	5	8	5	3	1	12	6	9	10	6	9	11	15	10	12	16	7	13	6	8	4	2	5	3	7	4	2	5	3	2	7	5	5	6	5	4	8	2	2	3	3	4	7	4	2	4	6	2	5	4	2	4	2	1	1	4	4	5	6	4	2	1	2	6	1	1	2	1	2	3	5	2	4	3	5	5	1	6	2	2	2	8	0	8	3	0	3	4	2	5	3	1	6	2	1	1	1	3	1	2	5	1	1	1	3	1	1	3	3	1	2	2	1	6	1	1	1	0	0	4	3	2	2	3	1	1	1	3	3	2	4	3	3	2	2	3	5	1	1	2	2	2	3	1	5	2	7	2	2	0	2	2	2	2	3	3	0	1	2	2	4	2	3	2	1	2	1	1	0	2	2	1	1	1	1	1	1	5	6	1	2	4	2	1	0	0	2	0	0	1	2	2	1	3	2	1	1	1	2	5	1	2	2	0	1	1	5	1	3	0	0	1	0	1	0	0	0	1	1	1	0	1	2	2	1	0	1	3	3	2	1	0	1	3	0	3	1	1	1	0	0	0	2	0	0	3	1	2	3	3	2	1	2	0	4	0	2	1	1	0	3	0	0	1	2	0	3	2	0	1	2	0	0	1	0	3	0	1	1	1	1	2	1	1	0	2	2	2	2	2	0	0	1	1	3	2	4	1	1	2	0	2	1	1	1	3	3	1	0	2	1	0	0	2	2	0	2	0	0	0	1	0	2	1	1	2	3	1	2	1	2	0	0	2	2	2	0	0	0	3	2	1	3	1	1	0	0	0	0	2	0	2	0	0	3	1	1	2	3	1	1	1	0	2	0	1	0	0	1	0	0	1	1	1	0	3	0	0	0	0	1	1	0	0	1	1	2	1	4	1	1	0	0	0	1	0	0	0	1	1	0	2	2	1	0	0	1	0	1	3	2	0	0	0	0	1	2	0	0	0	1	1	2	0	2	0	0	1	1	0	0	0	3	0	0	4	1	1	1	2	0	2	1	0	1	0	2	2	1	1	0	1	0	2	1	1	0	0	0	2	3	0	1	1	0	2	0	0	2	0	1	4	1	0	1	2	1	0	1	0	0	0	2	2	0	2	1	1	1	2	1	1	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	3	0	2	1	0	0	0	0	1	1	0	2	1	1	1	1	0	1	0	2	0	2	2	0	2	3	0	0	0	1	0	1	1	1	1	1	0	1	0	0	2	1	0	0	0	2	1	1	1	1	1	0	1	2	0	2	0	0	0	0	1	0	0	1	2	0	1	2	0	1	2	0	1	3	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	2	0	2	0	1	2	0	2	0	1	0	1	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	2	0	2	2	1	0	1	0	0	0	1	2	1	0	2	0	0	1	0	0	2	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	2	1	2	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	3	1	0	1	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	3	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	2	0	0	1	1	1	1	0	0	0	2	0	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0
345	2	2100	72636	460	4	41	412	783	1056	1122	1059	947	815	649	534	429	341	295	245	192	158	130	116	104	81	75	78	70	69	93	68	62	58	63	56	55	45	37	43	38	37	44	36	46	47	34	33	29	33	35	27	28	25	27	24	21	33	12	26	20	16	18	12	18	20	14	17	13	22	20	12	17	16	19	18	15	8	14	19	11	14	8	10	9	7	16	8	8	10	13	9	17	3	14	7	9	9	8	5	8	9	5	9	12	6	6	13	8	8	12	10	4	17	9	6	9	10	10	5	6	7	12	4	6	8	8	10	11	12	23	14	16	9	13	15	14	10	9	4	9	5	4	10	9	8	7	4	5	4	6	6	6	4	7	3	4	5	2	8	5	2	2	7	6	7	3	2	2	5	2	4	8	3	4	4	4	4	3	4	2	6	5	2	6	3	4	4	4	4	6	4	3	4	5	3	4	3	5	2	1	4	2	5	5	5	4	3	3	3	5	2	7	3	2	3	1	3	3	3	4	4	2	2	1	6	3	5	1	6	2	2	3	2	4	4	2	1	2	1	1	2	1	3	2	0	3	2	1	1	6	2	3	1	2	3	2	4	6	3	2	1	1	1	1	2	3	3	4	2	3	0	3	3	2	4	0	4	3	7	1	3	3	0	0	3	2	1	2	0	0	3	2	1	3	1	4	0	3	5	2	2	1	1	1	0	2	2	1	1	1	2	3	3	1	2	2	4	4	1	2	3	2	1	2	3	0	1	2	3	2	1	1	1	3	1	1	5	1	1	1	2	0	2	1	0	3	3	4	2	2	1	1	1	1	5	1	1	3	1	3	1	2	4	1	1	2	0	2	0	1	3	0	0	3	2	1	1	2	1	1	0	1	1	2	3	1	1	0	0	1	0	0	0	2	1	2	2	1	1	1	0	0	2	2	0	2	2	3	2	2	3	3	0	0	1	0	1	2	2	1	1	3	4	0	0	1	1	2	2	1	1	1	1	2	0	3	2	0	2	2	3	1	2	1	1	1	0	0	2	1	1	1	0	1	3	1	0	1	1	1	0	1	0	2	0	1	1	1	0	0	1	1	2	0	1	2	0	1	1	2	1	0	0	2	0	1	1	0	1	0	1	1	2	0	2	2	1	0	0	1	1	0	0	0	3	1	0	1	3	4	2	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	2	4	1	1	3	0	0	1	4	1	2	0	1	0	1	0	2	1	0	0	0	2	2	2	0	1	1	2	4	3	1	0	1	0	4	0	4	0	3	1	0	1	1	2	1	0	3	2	0	1	0	2	0	0	1	0	0	1	0	0	0	0	1	2	2	0	1	0	0	1	1	0	1	1	1	2	1	1	1	1	0	1	1	0	0	1	1	1	0	0	0	2	0	0	1	1	1	0	2	1	1	1	1	1	0	3	0	0	0	0	1	0	1	2	1	1	0	0	0	0	1	0	1	2	1	0	1	1	1	0	1	1	2	0	0	2	0	0	0	0	1	0	0	3	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	2	0	1	2	1	1	0	1	0	1	0	1	2	1	0	1	1	2	0	0	2	1	1	0	0	1	0	1	2	3	0	0	0	1	1	2	1	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	3	1	1	1	0	1	1	1	0	0	0	0	0	0	3	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	2	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	1	3	1	0	1	0	0	0	0	0	1	0	1	2	1	1	1	0	0	0	2	1	1	0	0	0	0	1	0	1	0	4	3	0	1	0	0	2	0	0	0	3	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	2	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	2	2	2	0	0	1	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	2	2	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	2	1	0	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	2	2	1	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	2	1	1	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	3	0	0	0	3	0	0	0	1	1	2	0	1	0	0	0
345	3	3500	72760	497	5	13	252	652	962	1019	1107	982	859	680	568	451	383	229	198	148	133	105	108	90	95	86	72	59	71	73	49	72	69	68	51	55	60	48	52	56	50	45	42	36	35	29	35	31	32	27	28	28	39	40	27	28	26	21	26	29	18	20	25	17	19	21	21	17	20	21	17	17	17	17	20	12	17	12	16	13	13	18	15	12	7	15	10	12	14	12	9	10	11	9	11	14	7	5	15	24	8	13	10	12	4	8	8	5	4	5	9	8	9	8	5	6	2	8	2	10	7	8	12	7	11	17	14	24	20	20	33	16	23	24	24	20	27	19	9	9	9	9	8	5	6	0	3	1	3	8	4	5	0	3	6	4	5	3	4	5	9	6	5	8	6	5	6	1	6	7	2	3	1	3	7	4	4	3	4	7	0	5	7	5	6	4	1	2	2	5	4	3	6	6	4	3	3	4	7	2	4	3	4	6	5	6	1	4	3	4	8	3	2	4	4	1	2	4	5	4	1	1	2	5	4	2	1	2	2	1	0	5	2	4	3	1	3	3	5	1	2	1	5	6	2	4	3	3	4	1	4	3	2	2	1	2	1	3	1	2	4	2	1	1	0	4	2	2	2	4	3	3	5	3	3	4	0	2	3	2	2	1	1	0	0	2	5	1	2	5	2	4	3	1	2	2	3	3	4	0	1	0	1	3	4	3	1	2	4	0	2	4	1	2	5	3	0	1	4	2	5	2	4	2	2	0	2	3	2	1	0	3	1	1	3	0	2	2	2	2	1	1	1	4	3	2	1	2	3	3	4	3	2	1	1	0	0	0	3	0	1	1	3	0	1	0	2	2	2	2	4	3	2	3	4	0	3	1	3	2	6	0	3	2	3	1	1	3	3	3	2	2	1	3	1	0	2	3	4	1	5	2	1	1	0	2	5	1	0	2	0	4	2	1	0	2	2	1	3	1	0	2	2	0	2	1	1	3	3	2	2	1	1	1	1	5	0	2	3	2	2	1	0	1	0	1	0	1	3	2	0	0	1	1	1	3	2	0	6	3	2	0	3	2	4	0	1	2	3	0	2	2	2	0	0	1	0	1	3	1	0	0	1	0	2	2	1	2	0	0	2	1	0	0	3	1	1	2	1	1	0	0	0	1	1	1	4	2	1	1	0	0	2	0	1	0	1	0	1	0	2	1	2	0	1	2	0	0	0	0	3	0	2	0	0	0	0	0	2	1	2	2	0	3	1	0	1	0	0	2	1	0	0	0	1	1	2	1	2	1	1	0	1	1	1	0	0	1	0	1	1	1	0	0	0	4	2	1	0	1	2	0	0	2	2	0	2	0	3	2	0	0	0	3	1	0	1	0	3	0	0	1	1	1	0	0	0	1	2	2	0	1	1	2	1	0	0	4	0	3	1	4	1	1	0	0	0	0	1	2	2	1	0	0	2	1	0	3	0	1	0	0	1	0	3	2	0	1	2	1	1	1	0	0	0	0	2	1	1	0	2	0	2	2	2	5	0	1	1	2	0	0	0	1	1	2	0	2	0	1	1	0	0	0	4	0	2	0	1	1	0	0	2	2	2	2	1	1	0	1	1	1	1	0	3	1	3	1	2	1	2	0	0	1	0	1	0	1	0	2	0	0	1	0	2	2	1	0	0	1	1	2	3	1	1	0	0	3	0	1	1	1	0	1	1	1	1	1	1	1	0	0	0	1	0	2	2	0	2	1	0	0	2	0	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	1	3	0	1	1	2	0	1	1	1	0	1	0	2	1	0	0	0	1	0	0	0	4	1	0	0	0	1	0	0	2	2	0	0	2	5	0	0	0	0	0	2	0	0	1	0	1	0	1	2	2	0	1	0	0	1	0	0	0	2	0	1	0	1	0	2	2	0	0	2	2	1	1	0	0	1	1	0	0	1	0	2	1	2	1	1	0	2	1	1	1	0	0	0	0	0	0	0	2	1	1	1	0	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	2	1	1	1	0	0	0	0	3	0	0	0	0	0	0	2	2	1	0	0	0	1	0	0	1	0	0	0	1	2	0	1	1	2	1	0	0	0	0	0	3	2	0	0	0	0	1	1	3	0	0	1	1	0	1	0	5	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	2	1	1	0	2	0	0	1	0	0	0	1	0	0	1	1	1	0	3	2	1	0	0	1	1	1	1	0	1	0	0	1	1	1	1	1	0	1	0	2	0	0	0	1	2	0
