345	0	2700	26822	428	2	38	305	446	471	419	421	365	356	319	259	258	209	202	196	205	179	159	148	150	124	120	114	138	88	101	97	88	93	81	79	58	89	78	65	68	60	47	56	49	55	48	52	55	50	33	40	32	40	27	32	26	25	31	30	27	32	25	26	27	20	19	22	31	14	22	34	22	32	14	15	13	14	20	12	23	9	9	18	18	23	26	24	19	11	23	18	18	13	21	10	23	22	13	15	19	11	27	13	12	16	19	17	19	23	21	8	15	15	12	15	18	11	20	10	6	5	8	4	9	6	4	9	6	7	10	6	8	7	3	5	4	9	9	6	7	12	5	7	9	12	2	7	5	8	6	4	5	6	2	3	4	2	3	4	4	2	7	0	6	3	2	3	5	4	4	8	2	2	3	9	3	4	7	6	3	2	3	7	6	3	2	4	9	2	6	4	10	3	8	6	3	3	5	0	10	6	4	3	2	6	2	0	2	3	4	2	5	6	2	4	4	2	0	5	1	3	7	1	4	3	6	3	3	2	9	7	2	5	4	4	2	3	4	4	1	1	6	1	2	1	1	4	3	2	5	4	2	5	5	1	2	3	3	4	2	0	3	4	1	2	0	3	5	3	2	0	0	3	3	4	2	0	0	5	2	1	1	1	2	3	1	2	2	1	1	7	3	2	1	1	5	3	3	4	3	1	3	2	4	2	3	1	3	3	2	3	0	2	2	1	5	0	2	1	1	5	1	2	1	1	1	2	1	2	3	4	2	0	0	2	1	1	4	3	1	2	0	3	2	2	0	3	0	2	1	2	2	3	2	1	2	3	0	3	3	1	1	2	1	2	0	2	3	3	1	4	0	1	4	3	1	2	0	1	0	0	4	2	1	3	4	2	4	3	1	0	2	2	1	1	0	1	1	2	0	0	0	0	2	2	3	1	2	1	2	1	2	1	2	2	2	0	1	3	4	2	1	2	2	0	1	0	1	1	1	0	1	3	2	0	1	0	1	1	1	0	1	1	2	0	1	1	1	1	2	0	2	0	0	0	0	3	0	1	1	0	0	1	2	4	0	2	1	2	1	1	1	1	0	1	1	1	3	1	0	1	3	1	1	2	2	0	1	0	0	0	1	0	1	2	1	1	3	1	1	1	1	1	0	3	2	3	3	0	3	0	0	0	0	4	1	0	1	0	0	2	1	1	0	1	1	1	1	1	1	3	3	5	0	0	0	2	1	1	3	0	1	4	0	0	0	1	1	1	0	0	0	1	1	0	1	0	4	1	0	0	1	2	0	1	1	1	2	0	3	0	1	1	2	0	0	3	1	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	0	3	1	1	1	0	1	0	0	0	1	3	1	1	0	3	0	0	2	2	2	0	3	2	0	0	1	0	1	1	0	0	2	2	0	2	0	1	0	3	0	1	2	1	1	2	0	2	2	1	0	1	1	1	1	0	0	0	1	1	0	0	3	1	1	0	1	0	2	2	0	1	0	0	1	0	1	1	1	0	0	0	0	0	3	0	1	1	1	2	0	0	1	0	0	0	0	0	2	0	1	1	0	0	2	1	1	2	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	2	1	1	2	2	0	0	2	2	3	0	1	3	0	0	1	0	0	1	0	4	0	1	0	1	0	0	2	1	1	1	0	0	1	1	1	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	0	2	0	0	5	2	1	2	0	0	1	0	1	1	1	0	0	1	1	0	1	2	1	2	3	1	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	2	1	0	1	1	0	0	1	2	2	1	0	4	1	2	0	0	0	1	1	2	0	0	1	1	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	1	2	0	0	2	1	0	0	1	0	2	0	0	1	1	0	1	1	1	1	1	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	3	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	1	1	1	0	0	0	0	1	0	0	2	2	1	0	1	0	0	1	1	1	2	0	1	1	0	0	2	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1
345	1	1900	26946	441	6	74	327	339	380	349	330	266	264	220	214	186	186	123	142	127	129	112	107	99	93	86	71	55	74	52	60	57	36	43	41	47	36	37	32	36	42	22	28	29	29	27	30	18	20	23	19	21	22	17	17	20	14	19	23	12	17	16	15	17	11	13	16	16	7	10	11	13	11	14	11	15	13	11	11	13	14	17	12	14	15	22	14	13	11	15	7	9	17	14	17	16	17	17	11	19	4	10	15	12	9	10	12	13	10	9	8	12	7	7	6	8	10	5	3	7	5	3	8	2	5	8	2	1	6	0	3	0	3	4	1	7	5	7	1	1	3	4	7	5	4	4	5	5	4	3	3	6	4	0	3	1	3	5	1	1	3	3	3	1	2	7	4	2	1	1	2	2	3	2	5	9	1	2	4	1	2	3	0	4	4	2	1	4	7	2	3	5	1	3	3	3	5	4	2	1	1	3	0	1	0	5	3	1	2	3	3	2	4	2	0	0	0	6	1	0	3	1	3	3	2	2	5	1	2	1	1	2	1	0	2	3	2	2	2	7	0	3	1	4	1	3	1	1	2	2	3	2	1	1	3	3	1	2	1	1	2	3	1	2	2	1	0	2	2	1	1	1	2	1	3	2	1	0	0	0	1	1	2	0	4	1	0	1	0	0	3	0	0	0	0	0	1	2	0	1	0	2	1	0	0	0	0	2	1	1	2	2	3	3	1	0	3	2	3	0	0	1	1	0	0	2	0	2	0	0	0	1	3	0	0	1	1	1	1	1	1	0	0	1	0	0	2	1	1	2	1	2	1	2	2	1	0	0	0	1	0	1	1	2	0	2	0	1	1	0	1	1	0	0	2	0	0	1	0	1	1	4	0	0	1	0	0	2	0	0	0	1	0	1	0	2	1	2	1	0	2	2	0	0	0	1	0	1	2	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	1	1	1	1	0	2	1	0	2	0	0	0	1	1	0	1	0	1	0	0	0	0	1	2	2	1	1	0	2	2	0	1	0	0	1	1	1	1	0	0	1	1	1	1	0	2	1	2	1	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	0	4	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	2	0	0	1	0	2	0	2	3	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	2	2	1	0	0	2	2	2	1	0	0	1	1	1	1	1	0	0	0	0	0	2	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	0	1	1	0	0	0	0	0	0	0	4	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	2	1	0	0	0	1	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	2	1	2	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0
345	2	2100	27069	421	2	64	334	353	377	338	369	310	299	245	205	187	171	161	151	139	141	119	129	98	103	99	82	82	68	78	82	63	60	49	65	53	49	52	38	42	33	29	31	36	36	33	24	29	26	30	27	24	29	17	26	23	22	19	22	15	20	19	12	18	14	14	18	19	16	12	15	20	8	12	18	22	16	18	9	17	16	11	24	12	12	17	14	11	8	15	22	14	17	10	16	13	27	15	12	16	15	10	8	13	15	10	10	9	7	3	3	3	8	3	4	3	2	8	5	3	9	6	6	8	4	5	6	6	8	3	6	7	8	4	4	5	3	7	6	5	5	7	4	3	5	7	4	9	6	4	3	5	1	2	3	4	7	3	4	5	0	5	3	4	1	6	4	1	3	4	7	2	1	0	2	4	2	3	4	5	4	2	4	4	2	1	3	0	2	3	1	6	1	7	3	2	7	0	4	3	3	2	8	2	3	3	2	1	5	1	5	0	5	4	2	4	2	4	3	5	4	2	1	4	1	3	3	3	4	3	2	4	1	6	1	5	4	3	1	2	3	4	1	1	1	2	0	2	4	1	3	1	1	3	0	1	3	1	1	1	2	3	1	1	3	3	2	0	0	1	0	1	0	2	2	2	4	1	1	1	0	1	1	2	1	1	1	2	3	1	4	1	0	0	1	1	0	2	0	3	1	1	5	3	1	3	1	0	4	0	1	1	0	2	3	0	3	0	0	0	0	1	3	2	0	1	1	2	2	3	2	1	0	0	2	1	1	0	3	1	2	3	4	3	0	1	1	2	1	0	0	2	0	3	0	2	1	2	0	0	1	3	2	1	1	1	0	1	3	2	1	2	0	0	2	0	2	0	0	0	2	1	0	0	0	0	1	0	2	1	0	1	0	1	1	0	2	3	1	2	0	0	1	0	1	2	0	0	0	1	1	2	4	2	1	4	1	0	2	1	1	1	2	0	3	0	1	2	1	0	0	1	2	1	0	2	1	1	1	0	0	1	1	1	0	1	0	1	2	0	1	1	0	1	0	2	0	0	1	1	1	1	0	0	1	0	1	1	2	0	0	1	1	0	1	1	2	1	0	3	1	1	0	0	0	1	1	1	0	2	0	1	0	0	0	1	2	0	0	1	0	0	1	2	0	1	0	2	1	0	1	0	1	3	0	0	0	2	0	2	0	1	2	0	2	0	1	1	1	0	1	0	0	1	0	1	0	1	1	0	1	3	0	1	0	0	2	0	0	0	0	0	0	2	0	0	2	1	0	1	1	2	0	0	1	1	2	1	0	2	0	3	0	0	2	0	2	2	1	2	0	1	3	2	0	1	1	1	3	1	0	1	0	1	2	2	0	0	0	0	1	2	0	1	0	0	1	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	1	0	0	1	2	2	0	1	0	0	0	0	0	0	0	2	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	2	1	1	1	0	0	2	0	0	1	0	1	1	1	0	0	2	3	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	1	1	2	0	1	1	0	0	2	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	4	0	0	0	0	2	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	2	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	2	1	1	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	2	0	1	0	2	0	1	1	1	1	1	0	0	0	1	1	2	1	2	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	2	0	2	0	1	1	0	1	0	0	0	0	2	1	3	0	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1
345	3	3500	27192	434	6	89	364	397	458	374	369	369	322	269	264	204	203	175	160	143	155	117	128	126	114	109	105	84	82	78	75	75	67	50	56	70	56	53	44	59	37	36	39	40	43	31	35	36	28	27	30	35	29	39	29	26	30	23	21	21	13	11	19	28	24	22	21	23	25	17	24	21	27	22	23	24	26	23	16	22	19	18	22	25	17	22	22	16	19	17	11	22	13	18	13	13	12	12	9	9	18	4	10	16	6	9	3	5	6	4	4	3	10	4	11	5	8	8	5	5	8	10	9	8	2	11	7	9	9	3	8	3	8	9	5	11	7	3	4	3	5	3	5	4	1	2	6	2	5	3	2	6	6	3	5	4	3	3	7	3	7	6	4	4	3	6	4	3	6	13	8	10	5	6	3	5	0	1	1	6	3	9	5	5	5	5	1	2	2	4	4	3	3	3	2	1	3	1	3	3	5	3	6	3	3	2	4	3	8	1	4	2	3	2	6	2	5	1	6	3	2	5	2	2	3	3	6	3	4	2	3	2	0	1	1	2	0	1	1	2	3	2	0	0	0	0	2	1	1	2	3	1	2	3	2	1	3	3	0	2	0	4	2	4	3	0	1	1	1	2	3	2	1	4	2	1	2	3	2	3	2	0	0	0	3	0	1	1	3	4	3	0	3	2	1	1	2	2	2	3	4	1	0	1	1	0	2	0	2	2	2	2	1	3	1	0	1	2	0	3	2	0	4	0	1	3	1	2	0	2	1	0	2	1	1	2	1	1	1	3	1	2	2	3	1	1	1	0	1	5	0	0	1	0	0	0	2	2	2	1	3	2	1	0	3	0	1	2	1	0	0	1	2	2	0	2	1	0	0	0	3	0	0	0	3	1	0	2	0	2	1	0	0	2	1	0	1	2	0	2	4	0	2	0	0	1	1	0	1	1	1	3	0	0	1	0	2	0	1	1	3	1	1	4	0	0	1	2	0	1	0	3	2	2	1	1	1	1	0	0	0	1	2	1	2	0	2	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	3	0	0	0	0	1	2	3	0	1	1	1	1	2	0	1	0	0	1	0	1	0	1	2	0	0	1	2	0	1	0	0	2	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	1	1	0	0	1	1	2	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	2	1	1	0	1	1	1	0	1	0	2	1	0	1	0	1	0	0	2	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	2	1	1	0	0	1	1	0	2	0	0	1	1	2	0	0	1	0	0	1	1	0	0	1	1	0	1	0	2	0	0	1	0	2	1	0	0	1	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	2	2	1	1	1	0	0	2	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	3	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	2	0	0	1	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	3	0	1	1	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	1	0	0	2	1	1	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	2	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	2	1	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0
345	0	2700	27315	456	8	51	321	452	463	427	445	424	374	303	281	257	253	218	195	198	175	148	143	128	135	130	135	110	116	119	101	101	92	74	75	80	58	70	76	58	67	68	55	54	43	39	39	48	40	47	39	32	42	30	27	31	27	32	25	29	25	35	29	32	38	36	31	45	38	37	30	31	36	37	28	21	27	31	24	26	35	26	17	15	20	18	30	15	18	16	20	17	14	14	14	6	10	9	14	7	13	14	5	19	7	9	11	13	7	10	10	12	6	11	9	12	9	8	9	9	6	11	13	13	4	6	2	9	10	5	12	12	14	8	3	7	6	8	8	1	3	6	3	6	8	2	5	7	6	8	9	3	5	3	6	9	5	3	3	7	3	11	10	1	4	2	10	5	4	4	4	4	8	5	11	8	11	6	2	5	10	5	6	1	9	8	5	3	3	4	3	6	4	7	3	3	3	9	5	8	7	9	3	4	5	6	2	4	3	3	6	4	7	4	6	4	6	5	2	4	3	6	2	4	1	6	3	2	1	3	1	6	2	0	2	4	0	6	1	2	0	6	3	5	2	1	4	2	2	4	2	3	1	2	2	3	4	1	2	5	3	3	1	3	2	1	3	1	1	1	2	4	0	1	1	2	0	3	2	3	0	4	1	2	3	0	0	4	3	0	5	3	0	4	2	2	1	3	1	1	1	3	2	1	2	1	2	0	2	1	1	0	5	2	1	1	4	4	2	3	3	2	3	1	1	2	5	3	1	2	3	0	2	2	2	3	1	2	3	1	0	1	2	3	2	2	3	5	4	1	2	0	4	3	0	3	1	0	1	1	0	2	0	1	2	1	2	3	1	1	2	3	1	1	2	1	0	1	3	3	2	0	0	0	0	2	1	2	3	0	1	2	2	3	4	1	2	1	0	2	0	1	2	3	1	5	3	1	1	0	1	0	2	0	3	0	2	1	1	1	1	3	0	2	1	0	0	3	3	3	0	1	2	0	3	3	2	2	1	1	0	1	2	0	0	1	4	3	1	0	2	3	1	0	3	1	2	1	1	1	0	0	1	2	4	2	1	1	0	1	1	0	1	0	2	2	2	1	4	1	2	0	0	1	1	2	1	1	1	0	1	3	0	0	1	3	3	2	1	0	1	0	0	0	0	1	1	0	1	1	2	0	1	3	0	0	2	3	1	1	0	1	0	2	1	0	1	1	1	1	0	0	1	0	2	1	2	1	3	0	0	0	0	1	1	0	0	2	3	2	0	1	2	0	0	0	2	0	1	0	0	2	1	1	0	1	1	1	0	1	0	2	0	0	1	1	1	2	0	1	3	0	1	1	2	1	1	3	1	1	2	1	0	1	0	1	0	0	0	1	1	0	1	0	2	0	0	1	1	0	0	2	0	1	0	0	1	2	0	0	0	0	0	2	2	1	0	2	0	0	1	0	1	0	0	0	3	0	0	1	1	0	2	1	2	1	0	0	0	0	2	0	0	1	1	1	0	2	4	1	2	1	2	0	0	0	0	0	1	2	0	1	0	0	1	0	1	1	1	0	1	1	1	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	1	0	1	2	0	0	0	1	2	0	0	0	1	0	1	1	1	0	1	1	3	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	2	2	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	1	2	0	0	0	0	0	1	1	1	1	2	2	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	2	0	1	2	2	1	2	0	0	0	2	1	1	0	0	0	1	1	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	1	0	0	0	1	2	1	0	0	2	0	1	0	2	0	0	1	0	0	2	0	1	1	1	1	0	1	4	0	2	2	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	3	2	1	1	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	2	0	0	1	0	1	1	1	0	1	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	3	3	0	1	0	0	1	0	1	2	1	1	0	1	3	1	0	0	0	1	2	0	0	0	1	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0
345	1	1900	27438	463	7	86	391	389	413	341	343	296	271	193	195	189	169	138	155	120	129	116	94	97	89	85	94	56	65	62	44	54	58	49	43	49	41	40	33	40	25	35	33	36	26	33	24	31	15	21	24	24	21	19	21	22	19	19	21	22	22	25	19	21	23	25	27	21	20	20	26	27	18	23	19	20	19	22	22	14	14	15	16	13	10	15	9	11	7	11	4	7	6	6	6	7	4	3	8	5	2	5	4	6	7	5	4	7	8	8	13	1	6	2	6	10	6	2	8	4	9	9	8	5	5	5	7	6	4	10	5	8	4	5	5	3	4	3	3	2	6	2	6	3	3	4	3	0	2	2	0	5	3	2	3	2	6	1	2	2	4	2	3	1	8	1	3	4	0	3	2	1	2	1	1	3	4	1	1	4	1	1	2	3	5	4	5	3	2	1	4	3	3	8	4	3	1	2	4	1	4	3	0	6	1	4	1	5	3	1	2	3	6	3	2	3	3	3	2	1	1	1	3	1	1	1	3	1	5	3	1	1	0	3	1	1	4	4	1	3	4	4	1	2	2	2	1	2	1	0	0	0	1	0	4	1	1	0	1	3	4	2	2	1	1	1	1	1	3	4	0	2	3	0	1	0	2	4	3	0	2	2	1	2	2	1	1	1	2	0	1	2	1	1	1	2	1	1	1	3	1	2	0	1	1	1	1	3	1	1	1	3	0	1	1	0	2	0	1	0	0	0	3	0	3	1	0	4	2	2	3	2	1	2	3	2	2	3	1	3	0	1	1	1	1	2	0	1	2	1	0	0	1	0	0	3	1	0	0	1	0	0	0	4	3	0	1	0	0	1	1	0	1	1	0	0	0	1	3	1	0	2	0	0	0	0	0	1	1	1	0	1	0	0	0	1	4	1	2	0	2	0	0	1	1	2	0	0	2	0	2	1	0	0	0	0	2	2	1	1	1	1	2	1	1	1	2	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	2	1	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	1	1	2	0	2	1	2	2	0	0	1	1	1	1	1	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	1	0	2	2	0	0	3	0	2	0	1	0	1	2	0	0	0	0	1	0	3	1	0	1	0	0	1	0	1	0	2	1	4	1	1	1	1	0	1	0	3	0	1	1	0	2	0	0	2	2	0	2	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	3	1	0	0	1	0	0	1	0	2	2	0	1	0	0	2	0	2	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	2	0	1	1	1	0	2	0	0	0	1	0	0	0	0	3	0	1	2	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	1	0	0	2	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	2	0	1	0	1	1	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0
345	2	2100	27562	461	10	82	348	420	450	427	389	322	303	227	240	198	155	178	170	146	113	118	112	92	106	84	85	69	73	76	73	69	64	67	66	57	53	43	43	46	37	31	32	44	26	32	30	23	27	34	33	22	32	18	27	41	33	24	30	23	28	30	35	42	25	18	23	20	19	19	18	15	16	18	20	13	21	18	18	18	10	14	21	15	11	7	12	11	7	4	11	7	7	9	5	9	7	7	5	11	8	8	6	9	9	3	9	4	8	8	8	12	14	11	12	7	7	10	7	5	5	11	11	7	8	4	4	3	8	7	9	3	4	5	8	4	3	5	2	3	2	0	4	5	3	4	6	4	5	2	4	5	5	1	5	2	4	2	4	3	5	1	5	4	8	4	7	5	4	6	4	3	8	4	7	4	6	4	9	5	8	5	5	5	6	5	1	2	2	2	5	3	6	6	6	3	4	8	4	6	3	5	3	6	1	2	1	1	1	2	1	1	1	2	0	6	5	2	2	5	1	2	2	8	0	0	0	0	0	3	1	2	5	2	1	5	3	2	2	2	2	1	4	2	0	5	0	1	2	2	0	5	1	2	0	0	1	1	3	2	3	0	0	0	1	1	1	2	1	1	1	2	2	1	2	1	3	0	1	1	1	2	1	2	4	4	2	0	0	0	1	1	3	1	2	0	1	3	3	0	3	0	2	1	2	0	0	1	3	2	1	1	2	2	1	2	3	1	2	0	2	2	2	1	0	0	3	1	2	3	0	1	0	0	0	0	3	3	1	1	0	3	2	1	2	1	2	0	0	1	1	2	1	1	1	0	1	1	1	1	2	1	2	2	1	0	1	0	0	1	3	2	2	0	1	0	0	0	1	1	3	3	2	1	1	4	0	2	1	0	1	1	3	1	1	2	3	1	0	0	0	1	3	0	0	1	1	0	0	1	2	4	0	2	2	0	0	0	1	2	1	0	2	1	1	0	1	1	0	0	1	0	2	1	1	0	3	0	1	3	1	0	2	1	0	2	0	2	2	3	1	0	0	1	0	1	0	0	2	2	0	1	1	2	0	5	1	3	0	1	1	0	0	1	2	3	1	2	0	3	3	3	0	2	1	1	2	0	2	0	1	1	2	0	0	1	0	0	0	1	1	0	2	3	0	0	1	0	0	3	0	0	1	1	0	0	1	0	0	0	0	0	0	4	2	1	1	1	0	2	0	1	4	0	0	2	0	2	1	1	0	0	2	1	0	0	2	1	0	1	0	0	1	1	0	0	1	0	2	0	1	1	1	0	1	1	0	0	0	1	1	0	1	1	2	1	1	0	0	0	0	2	0	1	0	2	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	1	1	0	1	0	0	5	1	1	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	1	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	2	0	0	1	1	1	0	1	0	1	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	2	0	0	0	1	1	1	2	0	0	1	0	1	3	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	2	0	1	1	0	2	0	0	1	1	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	4	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2
345	3	3500	27685	482	11	84	408	452	471	458	413	349	313	301	211	209	203	164	172	151	130	110	134	121	106	119	97	79	80	99	73	81	65	73	50	54	64	53	51	51	43	44	42	39	36	42	34	54	33	39	36	38	36	52	52	37	35	31	33	33	30	28	27	30	22	35	29	22	31	14	11	19	12	16	11	9	17	10	18	12	11	6	6	14	11	6	10	6	7	12	8	13	8	15	9	12	8	5	16	12	13	13	12	12	9	8	9	7	11	11	11	15	12	6	7	7	4	11	6	6	11	7	7	11	6	4	5	5	5	8	6	6	5	7	2	5	5	5	3	2	10	6	2	7	8	3	3	8	10	4	4	5	5	5	5	4	1	7	6	6	2	4	7	7	6	5	3	4	11	9	4	11	9	2	1	5	4	6	1	8	2	7	1	3	6	7	4	6	8	0	5	6	3	4	4	5	0	5	3	3	5	0	4	1	3	3	4	5	3	2	3	2	4	3	1	4	2	3	2	3	3	5	2	3	2	2	4	2	3	2	7	4	2	2	3	4	3	1	3	0	3	1	0	3	2	0	1	2	0	3	1	0	1	1	3	4	0	5	2	1	0	3	0	0	1	0	5	1	1	1	3	1	1	1	1	0	2	2	1	2	3	3	0	1	0	0	1	1	3	1	0	5	5	2	0	0	1	2	0	2	0	0	4	0	1	1	2	1	0	2	2	0	0	1	2	2	1	1	0	2	5	1	0	1	1	1	0	2	0	2	3	1	2	1	1	1	2	2	4	1	2	1	0	0	2	1	2	0	2	1	1	6	1	0	3	0	2	0	2	1	2	0	0	0	0	0	2	0	1	2	6	0	1	0	0	1	2	0	0	0	2	0	0	1	0	0	1	2	1	3	1	2	0	1	2	3	0	1	1	2	0	4	3	0	2	2	2	0	0	2	0	0	1	1	1	1	2	1	0	1	2	1	2	0	1	1	1	0	2	1	1	2	1	3	1	1	0	2	2	1	2	0	1	2	1	1	0	0	0	0	1	1	0	1	0	0	1	1	2	2	1	0	2	0	2	3	0	1	0	1	2	0	2	0	0	1	2	0	1	1	1	3	0	2	0	0	0	0	0	1	0	1	0	2	0	0	0	2	1	0	0	2	0	0	1	1	0	0	1	1	1	2	1	1	1	1	0	1	0	0	0	0	1	0	1	0	1	2	2	0	1	3	0	1	0	2	1	1	1	1	2	0	0	0	1	0	1	1	1	1	0	0	1	1	1	1	1	2	0	0	1	3	1	2	2	1	1	1	1	2	1	1	2	1	1	0	0	2	0	1	0	0	1	1	1	1	0	1	1	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	2	0	0	1	0	0	0	1	1	0	3	1	2	1	1	0	2	1	2	1	0	0	1	3	1	0	0	2	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	2	1	1	0	1	0	2	2	0	0	0	0	1	1	1	0	1	2	0	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	2	0	1	0	1	2	1	0	0	1	1	1	1	0	0	0	1	1	1	0	1	3	2	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	2	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	1	1	1	0	0	0	0	2	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	2	1	0	1	2	0	0	0
345	0	2700	27808	428	12	55	346	436	513	417	452	389	346	301	252	238	229	203	196	169	182	164	167	149	140	140	113	104	100	109	99	83	70	71	63	83	76	71	71	70	75	74	53	50	70	47	54	60	49	52	60	50	55	36	27	49	42	43	52	48	37	33	29	32	20	32	23	22	23	18	18	19	15	15	10	16	19	10	16	13	13	12	14	17	24	13	9	12	8	10	16	10	18	21	15	12	9	19	14	15	11	19	17	18	10	15	9	21	12	10	13	16	13	15	10	9	10	10	8	9	9	12	14	4	9	3	7	4	5	6	5	8	4	6	9	8	4	3	11	7	3	7	6	8	9	4	5	5	9	5	5	6	7	3	11	9	7	6	9	7	6	7	8	3	13	10	7	4	4	7	7	4	11	5	10	4	9	10	6	5	5	5	8	2	5	4	5	6	5	2	9	2	3	6	4	3	4	6	6	5	3	2	6	2	0	3	5	2	8	4	1	4	6	7	3	5	6	6	5	4	8	4	7	2	4	5	4	1	4	2	2	1	4	0	0	2	6	3	4	2	0	0	3	4	2	2	0	1	0	5	1	3	2	1	2	0	3	2	3	2	3	2	1	1	2	4	2	4	7	3	3	2	2	1	1	1	0	0	3	0	2	2	1	2	3	4	4	2	5	4	2	1	3	1	3	1	0	3	3	1	7	1	4	2	5	4	0	2	3	1	2	0	2	3	1	1	2	0	3	3	3	0	2	2	2	1	0	4	3	2	2	4	2	1	1	0	1	1	0	2	1	1	3	2	1	2	3	1	3	2	2	4	2	1	4	1	1	2	2	1	2	2	1	1	1	1	1	2	3	2	2	0	2	2	7	2	1	2	1	0	1	0	1	1	1	1	3	0	0	2	1	2	0	4	0	1	1	4	2	0	3	1	3	1	2	0	0	2	2	1	1	0	3	0	1	0	0	2	0	3	0	2	4	3	4	0	1	2	0	1	0	2	0	0	0	3	2	3	1	0	1	0	0	2	0	0	1	2	0	1	1	0	1	1	2	2	6	3	1	0	1	3	2	2	1	0	4	2	1	1	1	2	0	2	2	1	1	2	1	0	0	1	0	0	0	1	2	0	0	1	2	1	0	0	1	0	3	1	1	1	0	0	1	2	1	1	0	1	1	0	0	2	1	0	2	0	1	1	1	1	1	0	2	1	2	4	1	1	1	1	1	1	0	0	2	0	2	1	1	1	0	1	1	4	0	0	1	0	1	0	0	0	0	0	1	0	0	2	3	4	1	0	3	1	0	1	1	1	0	0	4	0	1	1	1	2	1	0	0	0	2	0	1	1	0	1	1	0	2	0	1	0	1	0	0	1	0	0	0	2	1	1	0	1	0	2	1	1	1	0	1	0	3	1	2	0	0	1	0	0	2	2	1	0	1	0	0	3	0	1	2	0	0	4	0	1	4	1	1	0	2	1	0	0	0	2	0	2	2	0	0	0	2	1	2	1	1	0	0	2	1	1	1	2	1	0	0	3	1	1	0	0	2	0	0	0	4	1	1	3	0	1	1	3	1	1	0	1	0	0	3	1	1	4	1	0	1	1	1	2	0	0	2	0	0	0	0	2	1	1	1	2	0	3	0	1	0	0	1	1	0	1	1	0	0	1	0	1	3	0	0	1	0	0	1	1	0	1	2	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	1	0	0	0	1	1	0	2	0	0	1	0	1	0	1	1	0	0	0	0	1	1	2	2	2	0	1	0	0	2	1	0	2	1	2	1	0	1	2	1	2	1	0	0	0	4	1	0	1	0	0	0	0	0	0	0	0	2	6	1	1	0	0	1	1	0	1	0	0	2	0	1	1	0	1	0	2	1	0	0	0	1	0	0	1	0	0	1	1	2	2	1	1	1	2	0	0	0	0	2	1	1	0	1	0	1	1	1	0	1	0	0	2	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	3	0	0	0	2	1	0	2	0	0	0	0	3	0	1	1	0	0	1	0	0	2	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	3	0	0	0	0	1	1	0	0	0	0	1	0	1	3	0	1	2	1	3	0	1	0	1	0	0	0	2	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	3	0	1	1	0	3
345	1	1900	27931	453	18	99	428	396	383	358	359	282	246	222	197	188	150	167	148	136	119	98	82	87	77	75	61	44	61	73	48	63	42	47	52	44	41	44	31	38	35	30	36	34	25	40	43	31	31	32	30	35	34	30	22	35	21	17	20	22	24	9	14	16	7	13	8	7	9	15	14	5	8	11	8	8	9	14	12	8	8	8	8	13	14	11	10	6	9	12	14	12	9	3	6	9	9	7	11	9	12	8	7	3	9	5	8	7	7	6	5	9	9	2	8	6	8	3	6	6	4	2	5	4	5	3	2	1	7	4	4	4	3	0	3	1	5	1	8	3	6	5	1	3	4	4	2	4	2	10	1	3	6	0	4	6	7	6	4	6	3	2	7	4	3	10	4	4	3	8	5	3	2	6	4	8	4	4	5	2	5	4	2	2	4	1	0	0	4	0	1	1	1	1	2	5	4	2	1	3	2	3	5	3	2	4	1	1	2	4	3	2	3	2	0	0	1	1	1	3	2	0	4	0	3	4	2	1	4	3	1	4	4	5	0	3	1	0	3	2	2	2	1	5	3	0	3	1	4	0	1	1	3	2	2	0	1	2	2	0	1	3	4	1	4	1	1	1	1	1	2	3	4	1	0	0	2	1	3	1	0	2	2	0	1	2	0	1	0	2	1	4	0	1	1	2	0	2	0	0	2	0	0	0	0	3	0	1	2	0	1	0	2	1	0	0	2	4	1	1	0	4	0	0	0	0	2	3	2	1	0	2	2	1	0	0	0	1	2	0	1	0	0	1	0	1	1	3	1	0	2	2	1	1	0	1	0	1	0	0	1	0	3	3	0	1	2	0	2	1	1	1	0	1	3	0	0	1	0	1	0	0	1	1	0	0	0	2	1	1	1	0	1	0	1	0	2	0	2	0	0	1	1	0	1	0	3	0	2	1	2	1	0	1	3	0	2	1	0	2	0	1	2	1	2	1	2	0	0	1	0	2	1	0	1	0	0	1	1	1	0	2	0	0	3	2	0	3	0	1	0	1	1	1	1	1	1	3	0	3	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	2	1	0	1	1	0	0	1	0	1	1	1	2	0	0	3	0	0	2	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	1	3	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	2	3	0	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	1	1	0	2	2	1	1	2	0	2	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	1	2	0	2	0	0	1	3	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	2	0	0	1	0	0	1	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	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0
345	2	2100	28079	469	6	67	336	389	376	379	396	350	271	254	231	198	178	177	153	128	117	110	114	94	99	88	75	89	78	73	82	71	69	78	75	61	60	56	48	51	66	46	51	51	46	50	48	48	38	37	34	31	44	34	28	23	16	26	21	29	15	18	13	15	21	25	8	10	12	11	13	15	18	19	11	15	10	7	14	10	13	10	13	16	10	19	18	14	9	12	19	16	16	16	14	5	7	13	11	14	18	10	13	14	14	6	9	5	5	7	2	9	1	8	4	3	6	2	4	5	6	2	4	4	5	8	3	6	6	7	3	6	5	2	3	6	4	4	3	15	4	4	5	4	2	5	2	10	5	3	10	4	9	3	5	8	7	3	8	2	6	6	6	2	6	4	2	5	4	1	4	1	3	4	2	4	7	4	2	2	2	2	4	3	1	1	3	2	1	4	3	2	1	2	4	2	3	6	4	0	5	5	4	4	3	3	3	2	2	4	6	4	10	4	7	5	5	5	3	4	3	6	1	4	2	0	5	2	1	1	2	1	0	2	1	0	5	3	1	3	2	2	3	3	3	1	1	2	1	1	2	0	4	1	2	0	1	2	2	2	2	3	0	0	2	3	2	2	0	1	4	1	0	3	4	0	2	3	2	4	1	2	1	2	4	1	2	3	3	3	2	2	0	2	3	0	1	0	2	2	2	1	0	1	0	2	1	1	2	1	1	0	2	2	1	1	0	1	1	1	0	3	3	0	1	0	0	0	2	1	0	1	0	3	2	1	0	1	2	0	2	0	1	0	2	0	3	1	1	2	0	0	0	1	1	0	4	3	1	3	2	3	3	0	0	1	1	1	0	1	1	0	0	0	1	1	2	1	2	0	0	1	2	2	1	0	1	2	1	1	0	1	3	4	0	3	1	1	2	3	0	2	2	2	0	2	1	1	1	3	1	1	1	0	1	1	3	1	0	0	1	2	2	4	1	1	2	1	1	1	3	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	1	2	0	1	0	0	3	0	2	1	2	0	3	0	2	1	1	0	0	1	0	1	0	2	0	0	1	0	2	2	1	1	1	0	0	1	0	0	0	2	2	0	2	0	0	0	1	0	1	1	2	0	2	0	0	2	2	0	0	1	2	0	2	1	1	1	4	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	2	3	0	0	0	0	0	2	1	2	0	1	0	2	0	0	0	3	2	0	0	1	0	1	0	1	2	0	0	2	3	1	2	1	3	1	1	1	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	3	0	0	0	0	0	2	4	0	0	1	0	0	0	0	0	2	1	0	0	0	1	1	1	1	0	0	1	1	0	1	1	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	3	0	0	0	0	1	0	0	2	0	1	1	1	0	1	0	0	1	2	1	0	0	1	0	1	0	0	1	0	0	0	2	0	1	0	1	2	3	0	0	0	1	2	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	2	0	0	2	1	0	0	1	1	1	1	0	2	0	0	0	1	0	1	0	1	0	0	0	3	2	0	0	0	1	0	0	1	0	1	1	0	1	0	0	2	0	1	1	0	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	1	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	3	0	0	1	0	0	0	0	0	1	0	1	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	1	1	1	2	0	1	0	2	1	0	1	3	0	0	0	1	0	1	0	0	0	2	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	3	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	1	0	2	0	1	0
345	3	3500	28202	484	11	66	395	431	451	393	387	335	329	219	227	205	186	155	173	138	138	124	122	114	133	112	106	112	89	110	89	70	91	101	83	104	76	84	66	71	69	87	65	50	54	56	48	51	45	33	35	32	27	23	22	23	25	23	21	14	16	20	11	15	17	19	14	14	13	17	25	22	22	18	22	26	25	30	19	20	20	27	20	22	14	24	13	14	27	16	20	13	11	12	13	18	12	11	12	13	11	9	11	4	8	6	8	4	10	12	8	7	5	3	7	7	6	4	4	7	2	4	10	7	8	7	6	5	6	7	9	0	10	3	7	3	2	4	4	5	4	7	8	9	5	9	8	9	3	8	9	13	3	6	3	5	5	3	4	9	3	5	6	4	6	4	7	7	5	4	5	1	5	5	7	4	2	1	2	2	4	11	2	2	1	2	0	5	4	2	4	5	3	3	2	6	5	1	1	4	4	3	4	4	6	1	3	6	5	3	2	6	3	1	3	1	2	0	3	4	4	2	1	1	2	4	1	4	3	4	1	1	3	3	2	2	0	5	2	1	1	2	3	4	2	0	2	2	1	2	4	1	2	1	1	1	3	2	1	3	2	1	2	2	5	3	2	3	1	3	0	1	2	2	0	3	3	1	1	0	2	0	1	2	1	1	1	2	0	2	3	1	2	1	1	2	2	1	0	0	2	1	3	1	1	1	0	2	0	1	5	2	1	3	2	1	0	0	0	2	1	3	1	0	2	3	2	2	3	2	4	0	0	0	0	2	1	1	1	2	3	1	1	2	0	1	1	0	1	1	0	1	1	0	1	1	1	1	4	0	1	3	0	0	3	2	0	2	2	4	0	2	1	0	2	1	1	0	1	1	1	2	1	1	3	0	1	0	0	0	2	1	0	0	3	2	1	0	3	0	1	1	1	0	5	2	0	0	0	2	0	1	0	0	1	0	2	2	0	4	0	2	2	1	0	1	1	0	0	1	1	0	1	0	1	1	0	3	2	0	3	0	0	0	2	0	2	0	0	2	1	0	0	2	1	1	1	3	2	2	0	0	0	0	3	2	0	4	2	0	0	0	2	2	2	1	1	2	0	2	1	0	0	2	2	1	1	0	0	1	1	1	0	1	0	0	0	1	0	1	1	1	2	2	0	0	1	3	0	0	0	1	0	3	0	0	1	1	0	1	2	0	0	0	0	0	2	1	1	2	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	3	1	0	0	1	0	0	1	0	1	0	0	1	3	1	0	1	1	1	0	0	0	2	0	3	0	2	0	0	0	2	0	0	2	1	0	0	0	0	1	0	0	1	3	0	1	1	0	1	0	3	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	0	0	0	2	2	0	2	0	1	0	0	1	0	0	0	2	1	2	0	1	1	2	1	1	0	0	3	1	0	1	0	1	1	1	2	0	2	0	2	0	2	3	1	1	0	0	0	2	0	0	2	0	1	0	2	0	1	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	1	0	1	0	0	1	0	1	3	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	2	0	1	1	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	2	2	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	1	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	1	2	0	1	0	0	1	1	2	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	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	2	0	0	1	0	0	2	0	0	1
