345	0	2700	53552	349	2	3	75	196	287	227	266	244	271	219	219	220	206	209	227	190	190	174	158	143	138	109	123	91	94	88	82	73	77	68	49	56	75	65	66	53	53	56	61	58	48	47	47	44	33	26	31	32	29	29	24	32	36	29	27	27	18	23	29	25	35	20	20	17	15	13	23	29	23	22	24	15	18	15	15	14	17	19	8	15	5	11	12	6	15	5	7	13	17	9	14	10	5	13	8	10	10	9	10	9	14	11	4	8	7	6	8	7	13	5	6	9	11	10	6	5	8	12	6	7	8	6	7	8	7	2	9	12	4	13	5	9	8	9	9	7	8	7	7	12	4	3	9	8	11	7	3	6	4	4	6	3	6	4	5	5	9	4	4	7	9	2	4	7	5	7	4	3	8	2	7	5	3	4	10	7	6	7	5	7	3	1	3	2	1	1	11	2	5	7	2	6	2	3	2	2	5	3	3	4	3	1	2	3	4	5	3	3	2	3	3	4	3	4	5	3	2	3	2	6	1	3	7	2	3	2	5	3	3	1	5	1	6	6	2	3	5	3	1	6	3	5	2	2	4	1	3	3	4	3	3	3	3	3	3	4	2	5	4	1	1	3	3	4	2	3	5	1	0	5	3	2	2	2	3	2	1	2	3	1	2	2	2	2	1	5	3	1	1	2	2	2	6	4	1	3	2	7	3	1	2	3	1	0	4	1	3	3	4	2	1	6	2	3	2	7	1	1	2	3	1	0	4	3	1	2	1	3	1	3	1	2	2	2	2	2	2	4	0	2	1	2	2	6	2	2	6	5	2	2	1	4	1	1	0	3	0	1	0	1	1	4	1	0	2	2	1	5	1	1	1	3	1	1	4	3	2	2	1	1	2	1	5	2	3	1	2	0	1	3	0	2	1	0	1	0	0	2	1	1	1	0	0	0	2	4	3	2	2	2	0	1	0	2	2	3	0	0	0	0	1	2	2	2	4	3	4	2	3	4	1	2	0	0	2	1	0	3	1	2	1	2	1	0	0	3	2	0	1	1	1	4	4	2	2	0	1	0	2	3	1	1	2	3	1	3	2	1	1	2	0	2	0	2	0	0	2	2	1	1	0	1	1	1	1	1	1	0	2	1	0	2	1	1	1	0	1	1	1	0	2	0	1	1	0	3	2	4	1	2	0	2	0	0	0	1	2	0	1	0	1	1	1	1	0	1	1	0	0	2	1	2	0	0	2	1	0	0	3	2	0	2	1	0	0	2	0	0	0	2	2	2	2	2	0	2	1	0	0	1	1	2	0	1	1	2	0	3	1	1	0	0	0	0	0	2	2	1	0	1	3	2	1	1	1	1	0	0	1	0	0	1	0	0	2	0	0	1	0	1	1	0	2	0	1	1	2	1	2	0	1	1	3	1	3	0	1	1	3	1	1	2	2	2	2	0	0	0	1	3	0	1	2	1	1	1	0	2	1	4	3	0	1	2	2	1	0	0	0	1	0	1	0	2	1	3	0	0	0	1	1	0	1	0	2	0	2	2	1	0	2	0	1	0	1	0	3	4	0	0	1	1	2	0	1	0	0	1	1	0	0	1	1	0	3	1	0	2	2	1	0	0	1	0	1	1	0	1	0	1	1	2	0	2	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	2	1	1	0	1	0	1	2	0	1	0	1	1	0	2	1	1	3	0	0	1	0	1	0	0	0	0	0	2	1	2	1	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	2	3	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	3	2	1	1	0	1	1	1	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	3	0	1	0	2	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	2	0	1	0	2	0	0	1	3	1	0	0	0	0	0	1	1	1	1	0	2	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	3	1	1	0	0	0	1	2	1	1	1	3	1	0	1	0	0	1	0	0	1	1	0	1	1	0	2	0	1	0	0	0	1	1	0	1	0	0	1	0	2	0	2	0	0	1	0	0	1	0	1	0	0	2	1	1	1	2	0	2	1	0	2	0	1	0	1	1	2	1	1	0	2	0	2	1	1	1	1	0	0	0	0	1	1	2	1	2	1	4	3	2	1	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	1	1	1	2	0	0	0	0	1	2	1	2	0	1	0	2	0	1	0	0	1	1	0	2	0	0	0	1	0	1	0	1
345	1	1900	53675	350	0	9	194	280	292	278	304	289	320	269	274	204	196	145	135	112	123	119	110	118	103	94	66	62	66	52	46	48	62	38	46	34	37	39	33	43	35	25	30	31	39	32	27	23	28	23	14	18	14	20	18	13	21	20	13	17	16	9	15	11	11	16	15	10	15	11	13	6	10	8	10	8	15	13	11	5	11	9	7	4	7	12	10	7	9	10	3	7	6	5	4	5	10	6	9	7	3	7	13	7	1	12	8	6	5	4	4	3	4	2	2	4	6	2	7	2	5	4	4	5	3	5	1	5	4	7	6	8	3	2	3	7	2	8	3	5	5	1	6	6	6	4	4	6	2	2	4	7	5	4	0	2	1	4	7	1	3	7	2	5	2	2	3	1	1	1	1	5	3	5	0	4	2	2	3	2	2	0	4	3	3	2	1	1	4	2	3	2	1	5	2	3	3	1	3	2	1	2	2	5	1	1	3	2	2	2	2	1	2	2	1	0	0	2	0	3	3	1	2	0	1	1	3	1	0	1	2	2	2	3	1	2	0	2	4	0	2	0	4	2	1	1	1	2	1	2	2	0	1	2	4	2	2	4	1	1	2	3	2	1	0	0	4	0	0	3	2	0	1	2	2	1	0	2	1	0	2	2	0	1	2	0	0	1	1	2	4	1	1	2	1	0	1	1	0	1	1	2	1	2	1	1	1	2	1	1	3	1	2	1	2	1	1	2	1	2	2	0	2	2	1	1	1	1	0	0	2	2	1	3	2	2	0	0	2	2	3	1	0	0	1	2	0	0	0	0	0	2	2	2	0	1	1	2	0	1	0	2	1	0	1	0	0	0	0	0	1	2	0	2	0	0	1	0	2	2	1	0	0	1	1	1	3	0	0	2	0	1	2	1	0	1	1	2	0	0	1	0	4	1	0	1	0	0	0	0	2	3	1	0	1	0	0	1	1	4	0	0	0	1	0	1	0	0	2	2	1	1	1	1	3	1	0	2	1	0	0	0	1	2	2	0	1	0	1	0	2	0	0	1	1	2	2	0	2	0	0	1	1	0	0	1	3	0	1	0	0	1	1	0	0	0	1	0	0	1	2	0	3	0	2	3	0	0	0	0	1	0	1	0	1	0	0	1	0	1	2	1	1	1	2	2	1	0	0	0	0	0	1	2	0	1	1	2	0	1	0	1	1	1	2	1	0	0	1	0	1	1	0	1	2	1	2	0	1	1	0	0	1	0	0	2	1	1	2	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	2	1	1	0	1	1	2	2	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	1	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	1	0	1	0	0	1	0	2	3	0	1	0	2	0	1	0	0	1	0	0	1	1	0	1	0	0	1	2	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	3	0	0	1	1	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	2	0	3	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	1	1	0	0	0	2	1	1	0	0	1	1	0	0	0	2	0	2	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	2	2	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	1	1	1	0	1	1	2	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	2	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	53798	356	1	39	342	434	449	324	337	308	306	288	252	277	266	200	203	193	144	147	145	121	115	94	89	77	77	60	61	52	63	41	60	42	44	43	62	50	35	40	42	34	25	29	33	26	34	21	31	33	22	19	21	22	18	21	14	21	14	22	15	16	16	15	13	9	9	13	12	14	21	14	14	16	5	12	26	9	17	9	8	9	5	13	9	11	5	9	8	7	9	6	8	12	1	4	10	13	8	6	12	9	9	4	6	5	8	7	5	3	4	2	9	4	5	6	7	2	5	1	9	9	5	6	2	2	2	5	6	10	4	2	7	7	7	7	4	7	4	4	8	2	4	3	6	2	7	4	3	4	2	6	6	0	4	2	7	2	5	1	3	1	2	2	2	1	3	2	3	2	5	1	3	6	7	2	4	4	3	2	3	2	2	2	1	3	5	4	3	1	4	4	2	2	3	6	4	1	5	4	4	1	2	1	2	4	5	5	1	1	2	4	4	2	3	1	3	3	2	3	1	2	3	2	3	4	4	2	3	0	2	4	2	0	3	3	3	1	3	2	0	3	3	0	6	2	2	0	4	4	2	2	2	1	3	1	1	3	2	2	2	1	2	0	4	0	1	1	1	1	1	2	4	0	1	5	2	0	0	4	2	1	2	0	4	1	0	3	1	1	2	1	2	1	1	2	4	1	5	1	3	3	0	1	4	0	0	2	1	0	2	1	3	0	1	2	0	2	1	1	1	0	1	4	1	0	2	2	3	2	1	0	1	2	2	2	0	0	1	0	2	1	1	2	3	0	1	0	2	2	1	3	1	1	3	2	1	2	1	3	0	0	2	1	0	0	0	1	1	2	1	0	0	0	0	1	1	2	0	1	2	0	1	2	3	1	0	0	2	0	1	2	1	3	1	1	2	0	1	0	1	1	0	0	0	1	1	0	2	2	1	3	4	0	2	0	1	1	1	0	2	0	2	0	1	4	2	0	0	5	2	3	3	3	3	0	1	1	0	2	1	0	0	0	2	2	1	3	1	1	2	0	2	1	1	1	2	2	2	1	0	1	1	0	0	2	1	0	2	0	0	0	2	0	1	3	2	2	1	1	1	1	1	3	2	0	2	1	0	0	1	2	0	3	0	3	0	0	0	1	0	0	2	0	1	0	0	1	0	0	1	1	1	1	1	2	2	0	1	3	1	0	0	2	1	1	1	0	1	0	2	0	0	0	2	0	0	0	0	1	2	1	0	0	0	1	2	0	1	0	2	0	1	2	1	0	0	2	0	0	0	2	0	1	2	1	0	0	0	0	1	2	1	2	1	0	0	1	0	0	0	2	1	1	1	2	0	0	1	1	0	0	2	1	0	0	0	1	2	0	0	2	0	1	2	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	2	1	1	0	1	0	1	1	0	1	2	1	2	0	0	1	1	1	0	3	0	1	0	0	1	0	0	0	0	2	1	0	1	3	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	2	0	3	0	0	2	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	4	1	0	1	1	1	0	0	2	1	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	2	0	2	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	1	1	1	0	2	0	1	1	0	0	0	0	1	0	0	2	1	0	0	2	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	2	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	4	0	0	2	3	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	3	0	1	2	1	1	0	0	1	2	0	1	0	0	0	1	0	0	1	0	1	0	1	1	2	2	0	0	0	0	0	2	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	1	0	0	0	1	0	2	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	2	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0
345	3	3500	53921	359	1	13	248	501	637	515	466	386	386	319	328	327	295	298	294	216	203	172	167	146	94	108	100	81	65	63	76	67	68	74	51	55	55	51	39	44	47	53	41	38	32	31	37	44	39	30	34	22	27	23	26	15	24	24	21	21	26	15	14	19	14	16	25	25	21	21	16	14	16	14	14	12	17	18	13	17	14	17	13	6	10	4	9	13	10	11	4	13	9	13	7	6	3	10	12	7	13	7	7	12	6	9	9	7	9	9	8	10	8	8	8	0	7	5	10	5	8	4	8	5	11	1	7	5	3	5	7	5	10	9	10	9	4	3	2	8	6	7	7	9	3	6	5	3	2	5	7	5	0	5	3	5	2	8	3	6	3	7	5	6	4	3	2	8	3	3	3	4	6	4	2	6	2	4	5	4	1	3	1	6	3	2	3	6	5	0	4	4	3	3	5	2	6	5	3	3	8	3	4	2	4	4	6	4	4	3	4	3	4	2	4	1	0	2	1	4	0	1	2	1	6	4	0	4	4	1	2	5	3	2	2	2	2	2	2	2	7	2	1	1	6	4	4	2	1	4	2	3	2	2	1	1	0	2	1	3	4	3	1	1	6	0	4	4	2	0	3	3	6	4	1	2	2	0	2	3	6	3	2	2	2	5	2	1	1	3	4	3	2	2	0	0	5	4	2	3	3	5	1	1	1	3	4	1	2	1	1	1	3	1	5	3	1	2	1	1	2	2	2	1	6	0	3	5	3	2	1	2	1	1	2	1	2	2	1	2	2	0	0	4	0	5	5	0	3	3	1	1	1	3	2	3	1	4	0	2	0	5	1	0	2	4	1	2	1	1	3	1	2	0	0	2	1	1	5	1	1	1	2	1	2	1	1	2	2	2	1	1	2	4	0	2	1	2	2	4	2	2	0	0	1	1	0	0	0	0	0	0	1	3	0	0	0	2	0	0	0	0	1	2	2	0	1	0	0	2	0	0	1	0	0	0	0	3	1	1	0	1	1	2	1	0	0	3	1	1	1	2	0	2	0	2	1	1	0	3	6	1	3	1	1	3	1	2	1	0	1	2	1	0	1	4	3	1	0	0	0	0	0	2	0	0	3	3	1	1	1	2	2	0	1	0	1	1	2	1	0	1	2	1	1	0	2	1	1	2	2	1	1	2	0	0	2	1	0	0	0	3	1	0	2	1	0	1	1	2	2	0	0	1	0	5	0	2	0	0	2	1	1	1	0	1	2	3	1	1	1	1	2	1	0	1	2	2	1	0	1	0	1	1	0	1	0	1	2	0	0	0	1	0	2	0	1	1	0	2	3	0	1	1	0	1	1	0	1	3	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	3	1	2	0	2	0	3	2	1	1	1	0	1	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	2	0	0	3	1	0	1	1	1	0	0	0	0	2	2	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	3	0	0	0	1	0	2	1	0	1	2	0	0	1	0	1	0	0	1	1	1	1	2	0	0	1	0	1	2	0	0	0	1	0	1	0	2	1	1	0	1	0	4	2	1	0	2	0	0	1	0	0	1	0	1	2	3	0	1	0	0	0	1	0	0	0	0	1	2	1	1	1	1	0	1	1	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	1	2	1	0	1	0	1	0	1	1	0	0	2	1	0	0	1	0	1	0	1	0	1	2	0	1	0	0	3	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	1	3	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	1	1	0	0	1	0	0	1	0	3	1	0	0	0	0	0	2	1	0	1	1	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	2	0	1	0	0	0	1	0	2	0	1	0	2	2	1	0	0	0	0	1	0	0	0	0	1	1	0	3	1	2	3	1	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	2	1	2	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	1	0	1	0	0	0	1	1	0	2	0	2	1	1	0	0	0	0	0	1	0
345	0	2700	54045	351	0	14	172	417	568	484	456	402	356	321	332	299	323	304	272	260	247	243	217	174	145	143	106	114	105	98	101	79	81	69	64	68	68	61	64	64	59	46	39	63	37	42	44	40	47	33	39	32	28	29	32	33	27	27	35	18	31	25	18	21	19	19	16	19	23	23	18	29	15	16	16	26	12	16	14	8	18	18	21	15	14	20	13	14	13	11	9	13	8	16	10	9	12	8	8	11	14	11	8	9	14	10	6	11	7	6	1	11	11	11	8	8	10	8	6	8	8	9	9	10	4	5	3	6	14	11	8	9	5	4	9	6	8	9	6	4	7	5	11	6	4	8	3	11	5	6	4	4	5	5	5	9	5	6	1	4	3	6	4	6	6	3	8	4	3	3	5	3	4	5	0	4	5	7	4	8	6	7	7	2	3	7	3	3	1	5	9	5	3	2	4	8	1	4	3	2	6	1	4	2	2	1	4	3	5	2	3	1	3	1	4	5	2	2	6	2	4	3	3	2	6	7	3	3	6	3	5	7	1	1	2	2	2	4	7	5	4	4	7	2	5	2	3	3	3	1	2	6	6	4	1	6	1	4	2	3	3	5	2	1	4	7	0	2	2	3	1	1	3	5	1	4	1	1	4	0	4	0	1	2	2	2	1	5	2	2	2	1	2	1	4	3	3	4	1	5	4	4	5	3	2	5	2	4	2	1	0	4	2	5	0	2	3	2	0	1	3	0	1	4	2	5	2	2	1	3	2	1	2	3	3	0	2	3	2	1	0	3	2	3	4	1	3	1	0	1	2	2	4	1	1	1	3	2	2	0	2	2	0	4	1	2	1	2	3	1	0	0	1	0	4	0	0	1	4	4	1	4	1	2	2	1	1	0	4	3	1	0	4	1	1	2	2	2	3	1	1	1	0	0	1	0	1	3	2	1	1	1	2	3	1	4	1	0	0	0	1	0	0	1	3	2	2	1	2	0	3	2	2	2	2	0	0	4	0	2	2	3	2	7	1	0	1	0	3	1	3	2	1	0	1	1	0	1	1	3	2	1	0	2	1	0	1	1	2	0	0	0	3	1	0	0	1	0	0	0	3	5	0	1	1	3	1	3	1	0	1	0	2	0	3	3	2	3	2	0	2	0	0	3	1	2	2	2	1	1	2	2	0	1	3	3	2	0	0	2	1	0	6	1	1	0	2	1	0	1	1	1	1	4	1	0	1	2	2	0	2	1	1	0	0	1	2	3	2	2	1	3	2	0	0	0	4	0	2	3	0	1	2	0	1	2	2	0	1	0	1	2	2	1	2	0	2	3	1	0	1	1	1	0	2	1	2	0	2	1	1	0	1	2	1	0	2	0	0	1	3	1	1	0	0	2	2	1	1	3	1	1	0	1	2	3	0	0	0	0	1	3	0	3	0	1	1	2	0	0	3	0	0	0	1	1	1	1	0	0	1	1	0	1	0	1	0	3	1	1	1	3	3	0	1	0	1	2	1	0	2	0	2	3	0	0	0	1	4	1	1	0	0	0	1	0	0	2	1	2	0	0	1	1	2	3	0	0	1	0	1	0	1	0	0	0	1	0	0	3	1	1	1	1	0	0	1	0	1	0	2	2	1	0	1	0	2	2	2	1	0	2	1	2	1	2	1	1	0	0	3	0	0	0	0	1	3	0	2	2	1	5	0	1	2	1	2	0	0	3	1	0	1	1	2	0	1	3	0	1	0	0	0	1	0	0	2	2	0	1	1	3	1	0	1	1	0	0	3	0	2	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	1	0	2	0	1	1	2	2	1	1	0	1	0	0	0	1	0	2	0	1	0	1	1	1	2	0	0	2	1	0	0	3	1	0	2	0	0	0	0	1	4	0	1	1	0	1	0	0	0	1	1	0	0	1	2	0	2	1	2	2	0	1	0	1	0	2	0	0	0	1	1	1	0	1	0	0	1	2	3	0	0	0	2	0	0	0	1	0	1	1	4	0	1	0	2	1	0	5	1	0	1	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	1	2	0	0	1	0	1	0	0	0	1	0	0	3	1	0	0	2	0	0	0	1	0	0	0	0	1	0	1	2	2	0	0	0	1	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	0	3	1	2	0	0	0	1	0	0	3	1	1	1	0	0	0	0	2	0	3	1	1	1	0	1	1	0	0	0	1	1	1	0	1	1	3
345	1	1900	54168	357	1	3	66	111	219	230	271	262	287	273	264	239	222	204	202	192	200	163	174	133	121	126	80	67	66	48	62	58	56	50	30	54	54	43	42	44	42	37	32	27	23	22	20	28	26	22	19	18	20	15	15	15	17	13	14	19	17	14	13	11	9	13	13	12	7	16	13	13	10	10	11	9	9	7	12	11	6	7	11	5	8	14	5	2	10	6	5	4	5	8	5	10	7	6	2	8	9	9	7	4	4	2	6	7	7	3	10	3	6	3	5	3	7	5	1	4	3	5	5	3	0	6	5	8	5	3	3	2	5	4	6	3	2	3	3	4	2	5	4	1	1	5	3	2	5	3	4	6	2	2	1	5	2	2	3	3	1	5	3	3	4	4	0	4	4	1	2	5	1	3	3	3	5	4	2	2	6	4	1	2	1	1	2	3	0	3	0	3	3	6	3	2	3	4	1	3	1	5	3	3	0	3	1	1	1	1	1	3	2	1	2	0	4	0	1	0	1	1	1	3	1	2	3	4	0	1	3	0	1	1	2	2	2	3	3	0	2	6	1	0	1	0	2	1	4	0	2	1	4	1	1	0	3	0	0	1	1	0	3	0	0	2	4	1	4	2	1	0	1	1	2	0	0	3	1	1	0	2	2	4	2	1	1	5	2	2	2	1	0	4	0	0	2	1	1	1	2	0	2	1	2	1	0	3	0	2	4	3	2	2	0	1	2	0	1	2	1	0	2	1	1	1	0	4	2	0	3	0	3	0	2	1	3	0	1	1	2	2	0	3	1	0	0	0	0	3	0	1	1	1	3	3	1	2	1	1	2	0	1	2	0	1	1	1	0	1	1	0	0	1	0	2	2	0	4	2	1	0	1	0	0	1	1	0	1	0	1	1	1	1	2	2	2	2	1	1	1	1	3	0	1	0	3	2	3	0	1	0	1	0	1	2	1	2	3	1	1	0	0	1	1	1	1	1	1	0	1	1	0	0	0	3	2	2	2	2	1	0	3	0	1	0	2	1	1	3	1	0	1	2	2	0	0	1	1	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	1	0	0	1	0	1	3	0	0	3	0	2	0	0	0	0	1	0	0	1	2	0	0	0	1	1	0	0	1	2	0	0	1	0	1	0	3	1	2	0	1	0	1	0	1	1	0	1	1	0	1	1	1	3	1	0	0	0	2	0	0	0	0	2	0	0	0	3	0	1	1	2	0	0	0	0	0	2	2	1	0	1	2	1	2	2	0	1	1	3	2	0	1	0	0	1	1	1	4	1	0	2	0	1	2	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	3	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	1	4	0	0	4	1	0	0	0	1	0	1	1	2	1	0	0	1	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	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	3	0	2	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	2	0	1	0	0	0	0	0	0	3	0	1	0	0	0	1	1	0	1	3	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	1	0	1	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	3	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1
345	2	2100	54291	353	0	0	35	55	145	176	252	218	250	210	236	211	219	181	171	167	139	127	134	119	107	110	105	105	82	69	72	62	65	60	48	46	55	58	50	42	39	40	41	31	27	31	26	20	23	22	24	26	22	16	21	14	15	12	16	15	19	13	13	14	11	12	21	18	11	11	8	13	14	14	13	7	14	8	13	8	9	12	10	10	7	7	5	5	11	14	7	9	5	8	5	7	8	9	8	5	10	3	5	2	10	9	3	6	4	7	9	8	6	7	5	7	10	7	7	6	6	3	10	4	2	3	3	2	5	4	2	9	4	7	1	7	6	3	5	7	4	4	4	6	4	2	5	3	3	2	2	3	3	6	5	1	4	5	5	7	2	0	1	3	4	6	3	2	5	4	5	2	5	3	1	1	2	6	1	5	2	4	2	2	3	4	3	0	4	2	0	2	3	2	2	2	2	2	1	3	2	2	1	0	3	4	2	1	1	1	0	3	0	1	1	2	4	2	3	2	2	2	2	2	5	4	2	3	3	1	1	6	2	0	1	0	3	2	4	1	4	5	1	1	2	3	1	2	2	1	4	3	1	3	0	0	3	0	2	0	1	5	2	0	2	0	0	1	2	0	2	1	1	0	1	1	4	2	0	2	3	2	0	0	1	1	1	2	1	2	1	0	1	0	0	2	1	1	3	2	3	2	2	0	2	3	2	3	4	1	0	2	1	1	2	1	0	1	1	0	2	0	1	1	3	4	2	1	5	1	1	2	1	2	1	1	3	2	3	3	0	2	1	0	3	0	0	0	0	3	0	0	5	1	0	3	1	1	1	3	0	1	2	0	2	1	1	0	1	2	2	0	0	2	1	2	2	2	2	2	0	0	0	2	2	2	0	1	2	1	0	2	1	1	1	1	2	1	2	1	3	1	4	1	2	0	0	1	2	0	0	1	1	2	2	1	1	0	0	1	5	3	1	1	0	0	1	0	0	2	2	1	1	0	1	1	2	0	0	2	1	1	1	1	1	0	0	0	1	0	0	0	2	0	0	0	2	3	0	1	1	0	0	2	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	2	0	1	1	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	1	1	1	1	1	1	0	0	0	2	1	2	0	1	0	1	0	1	2	3	0	0	0	0	0	0	2	1	0	0	0	2	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	1	2	2	2	1	0	1	0	1	1	1	1	3	2	1	0	0	3	0	2	1	1	0	2	0	1	0	2	1	0	0	1	0	0	2	0	1	0	1	2	2	0	0	2	0	1	2	1	0	1	0	0	2	2	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	0	1	0	1	5	0	0	1	2	2	1	3	0	1	0	1	0	1	0	1	3	1	2	2	0	0	1	3	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	1	0	0	4	0	0	1	1	1	1	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	2	1	2	1	1	0	1	0	1	0	1	0	0	2	1	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	2	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	2	0	1	0	1	0	2	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	2	1	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	3	1	0	1	0	0	0	1	0	0	0	0	0	1	0	2	2	0	0	0	1	0	0	0	0	1	2	1	0	0	0	2	0	1	2	0	3	0	1	2	1	0	1	0	0	0	0	0	0	2	2	1	1	1	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	1	2	1	1	0	1	1	0	1	0	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	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	3	0	1	1	0	0	0	0
345	3	3500	54415	357	0	3	51	112	152	159	223	190	202	182	168	175	190	171	193	153	157	134	131	121	125	111	108	117	90	101	85	87	79	65	75	79	65	46	53	57	64	43	47	38	49	27	37	32	25	22	32	20	27	24	20	13	17	15	12	14	8	18	21	13	10	15	17	15	16	10	14	10	12	17	9	17	14	12	7	9	10	11	10	10	16	7	9	10	14	8	4	11	10	5	4	9	6	10	9	8	9	12	7	6	6	6	15	5	5	5	8	8	7	8	7	8	6	9	10	8	5	7	4	7	6	3	6	6	5	6	5	5	5	4	2	6	4	7	3	3	8	8	3	4	3	7	8	3	2	3	3	3	6	3	4	3	3	4	5	3	4	2	2	6	1	4	9	1	7	0	1	3	2	1	3	2	2	6	1	3	2	4	1	3	4	3	4	3	5	1	3	2	3	1	4	0	2	1	4	4	5	3	4	7	3	1	4	0	2	2	2	0	1	3	3	4	1	3	3	2	2	3	0	3	4	2	3	2	2	3	0	1	1	3	0	2	7	2	5	0	4	1	3	5	0	3	3	2	2	1	4	1	1	5	1	3	4	2	2	3	1	0	4	0	1	1	1	2	3	1	1	2	1	1	1	2	1	0	2	1	2	2	0	3	1	2	4	0	3	3	0	2	1	1	2	0	1	0	3	1	0	1	2	0	2	2	2	0	1	0	1	3	1	0	3	3	1	1	2	0	2	1	1	1	2	2	0	1	1	1	0	1	1	0	2	3	3	0	0	0	1	2	3	0	2	0	2	0	4	0	1	0	3	2	2	3	2	1	2	4	1	1	1	3	2	2	2	0	2	2	1	3	2	0	2	0	3	1	1	1	2	4	2	0	2	0	2	2	4	1	1	5	2	1	3	4	0	0	3	3	1	2	2	2	1	0	3	3	1	0	1	0	3	1	2	4	3	1	1	2	1	0	2	2	0	2	0	0	1	1	0	0	1	0	1	3	3	1	0	2	0	1	1	3	2	3	0	3	3	0	2	1	2	3	0	0	1	1	1	1	0	1	1	0	0	2	0	1	2	2	0	0	1	1	1	1	0	2	1	1	1	2	0	0	0	1	0	2	1	1	1	1	2	0	0	1	3	0	3	0	0	1	1	1	0	1	0	1	1	1	0	0	1	2	1	1	1	0	2	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	1	0	0	1	2	1	1	1	3	0	0	0	2	0	2	0	2	1	0	1	1	1	0	2	1	0	2	0	0	2	1	0	4	0	0	2	1	3	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	2	2	0	1	0	1	1	0	3	0	0	1	1	1	0	2	1	0	0	2	0	1	0	3	0	0	0	1	1	0	0	2	1	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	1	1	3	0	1	0	1	0	0	1	1	1	1	0	1	1	2	1	0	2	2	0	2	0	0	1	0	0	2	0	2	2	2	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	2	0	1	1	0	1	0	1	1	0	0	1	3	1	1	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	0	0	1	1	0	0	1	1	1	0	0	2	0	1	0	0	0	2	1	2	0	0	0	1	0	1	0	0	1	1	0	1	1	0	3	1	0	1	1	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	1	1	1	1	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	2	0	3	1	0	1	0	1	2	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	2	1	1	0	3	1	0	0	2	2	0	1	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	2	0	0	0	1	2	0	3	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	2	1	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	1	2	1	0	2	0	2	0	4	0	0	0	0	0	1	0	0	1	0	0	0	0
345	0	2700	54538	355	0	3	77	218	265	202	251	214	228	153	168	181	167	155	193	173	149	146	135	128	111	137	122	111	113	112	121	119	112	111	86	80	83	70	86	83	76	63	59	50	45	49	54	32	44	25	30	38	34	29	32	26	28	29	20	19	26	22	16	15	21	24	19	24	15	22	18	21	22	21	12	9	14	14	17	20	10	7	11	12	16	10	8	16	6	17	9	10	1	13	7	13	15	5	18	8	12	7	14	12	7	11	9	10	8	10	12	6	8	10	9	8	5	13	8	3	8	9	9	6	4	5	7	3	14	6	5	6	8	7	10	7	8	6	10	8	7	3	6	6	4	10	8	2	10	3	11	5	4	6	3	7	5	7	4	7	6	7	7	5	8	1	3	5	3	3	6	5	5	2	6	2	3	7	2	3	3	3	8	6	5	5	8	5	2	5	7	1	2	3	4	7	1	1	2	4	3	6	3	4	3	3	1	1	4	4	3	3	0	3	4	5	5	3	3	2	3	3	3	3	1	3	6	5	2	3	0	4	5	6	3	3	3	2	2	2	3	4	1	1	2	2	6	4	6	3	5	1	4	4	4	2	5	2	1	3	6	4	4	2	5	2	4	2	0	3	6	0	0	2	1	4	2	1	3	2	3	1	3	4	2	3	4	0	3	0	4	3	3	1	4	2	1	4	1	5	4	3	4	2	1	3	1	3	0	4	0	1	1	3	4	0	2	1	3	2	6	2	4	1	5	3	2	2	1	4	4	7	1	1	5	2	1	3	4	1	2	3	0	3	1	3	0	2	2	0	2	2	2	3	2	3	3	1	2	4	1	2	1	5	1	2	3	1	1	3	3	1	1	2	2	0	2	0	1	1	1	1	4	1	2	3	0	1	1	4	1	3	0	0	3	2	2	1	0	2	0	0	2	1	1	1	2	0	0	0	4	3	1	0	1	3	1	3	2	2	2	2	1	4	1	1	0	0	0	1	2	2	1	1	1	3	3	1	1	2	0	2	1	0	3	0	1	0	2	0	1	0	0	0	0	0	0	1	1	2	3	0	0	0	3	1	2	1	3	1	1	1	4	2	3	1	1	0	2	1	2	0	5	1	1	1	2	0	1	2	0	2	1	2	1	1	0	3	1	2	2	1	1	0	1	2	1	3	0	0	2	0	2	1	0	2	3	0	0	0	0	1	3	3	0	1	0	2	0	2	0	3	2	0	0	0	1	1	0	3	0	1	0	3	0	0	3	3	2	1	1	2	0	1	1	1	1	2	0	0	0	0	2	1	0	3	3	1	1	0	1	0	2	1	0	0	2	0	3	2	0	1	1	1	1	0	1	2	1	2	0	1	5	3	1	2	0	0	1	0	2	0	0	0	1	3	1	3	1	3	0	1	0	0	2	0	2	2	0	0	0	2	1	2	0	1	1	1	1	0	0	0	1	0	2	0	0	1	4	1	3	0	1	0	2	2	0	1	1	2	1	0	1	0	0	0	2	2	1	1	1	0	1	2	1	1	2	1	0	1	2	1	1	0	2	0	2	1	0	0	2	1	1	0	1	1	0	1	1	0	1	0	0	1	1	0	1	2	0	0	1	1	0	1	1	1	0	1	0	1	1	2	1	1	0	1	1	0	2	2	2	0	2	1	0	2	0	0	1	2	0	0	0	2	1	1	1	2	1	2	0	1	1	1	1	1	0	2	1	1	0	0	2	0	2	0	5	0	1	0	1	1	1	1	0	0	1	0	1	0	3	1	0	0	0	0	0	2	1	2	0	0	0	3	0	1	1	1	0	0	0	2	0	2	2	0	2	1	2	1	0	3	1	0	3	1	0	3	2	0	0	0	0	1	0	0	1	0	1	1	1	0	1	2	1	1	0	0	0	2	1	2	0	1	0	0	0	2	0	1	2	2	2	2	1	1	2	0	0	0	1	0	1	0	0	3	1	0	2	0	0	0	0	2	2	1	0	1	4	0	1	1	2	0	0	0	0	1	1	0	4	0	0	2	1	1	2	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	2	1	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	3	1	0	1	0	0	0	0	0	0	0	0	0	1	0	3	0	1	1	0	0	0	3	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	2	0	2	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	1	2	0	1	0	2	0	0	0
345	1	1900	54661	351	1	6	158	262	321	300	313	248	230	171	154	145	127	120	112	94	105	84	74	89	83	75	78	90	77	103	105	77	69	73	67	56	68	53	48	41	39	45	47	33	35	33	31	26	24	26	20	19	22	12	18	20	13	12	19	18	12	11	18	13	13	14	8	7	11	15	9	16	8	12	9	8	12	9	5	7	7	7	5	5	6	7	10	5	7	5	11	4	8	3	5	5	6	6	5	4	7	7	6	6	4	5	4	4	5	5	9	7	5	7	3	8	4	5	8	11	7	2	4	3	6	8	2	5	3	3	7	4	3	4	8	3	2	3	2	4	4	6	4	3	5	5	2	3	1	1	1	3	4	3	6	4	5	5	1	3	3	2	3	4	4	2	3	2	3	1	3	3	1	3	2	1	1	2	6	4	2	2	0	6	6	1	3	2	3	2	2	0	5	0	2	1	4	3	1	1	4	3	3	4	1	2	3	1	1	3	0	1	4	4	0	2	2	0	0	4	0	2	1	1	5	2	3	1	2	3	3	1	3	2	2	0	6	0	1	2	2	2	2	1	1	3	1	5	0	2	3	3	1	6	1	1	0	1	1	0	2	0	3	0	2	2	1	0	0	1	1	0	4	0	2	0	2	0	4	1	2	2	4	0	0	1	1	0	1	1	0	0	4	2	2	1	2	2	1	3	3	3	1	1	2	0	4	1	0	0	2	0	1	0	2	4	3	2	4	0	0	1	0	1	4	1	2	0	3	3	3	1	1	2	1	2	1	1	3	1	0	0	1	4	0	1	1	1	0	1	1	0	3	2	0	2	0	2	1	2	0	0	0	3	0	2	3	2	1	0	0	3	3	1	1	2	0	0	2	0	2	1	1	3	0	1	2	0	1	0	1	0	0	1	1	1	0	0	4	1	2	2	0	2	0	0	0	1	0	0	1	1	0	1	1	0	1	2	2	0	4	1	0	0	1	3	2	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	2	0	0	2	0	0	0	2	0	0	0	2	2	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	3	0	0	0	0	0	3	0	1	2	0	1	0	0	0	2	1	0	0	2	0	0	0	0	0	2	0	0	0	0	1	1	3	1	2	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	2	0	1	2	1	0	0	0	0	1	2	0	0	2	0	1	2	0	1	2	0	2	1	3	0	0	1	1	0	1	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	3	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	3	0	2	1	0	0	2	0	2	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	1	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	1	0	1	0	2	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	2	0	1	0	0	0	1	1	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	1	0	0	1	1	1	0	1	0
345	2	2100	54784	352	0	6	87	144	227	232	289	269	287	203	212	172	143	151	158	133	113	102	93	109	79	72	75	72	61	69	76	87	67	69	78	63	68	77	56	64	48	66	54	54	37	32	37	37	33	23	26	21	28	15	21	18	13	23	20	21	14	21	21	12	10	19	14	19	13	11	25	8	8	13	9	6	7	9	7	6	6	9	7	3	11	7	10	8	15	9	7	11	11	8	12	6	6	9	7	5	7	4	6	8	5	9	10	7	4	6	4	4	2	9	8	9	9	4	5	7	7	8	5	6	4	3	5	4	10	2	2	4	4	3	6	7	11	8	7	8	6	5	4	3	6	3	4	4	2	4	4	3	3	3	2	3	3	2	3	10	5	2	1	3	8	4	3	1	2	5	2	3	2	0	0	2	1	1	3	4	4	1	2	4	6	2	3	2	2	3	2	5	5	4	2	2	4	2	3	2	2	0	0	1	1	5	2	2	2	2	1	3	1	4	3	2	1	1	0	3	3	3	5	3	1	3	6	3	3	1	1	3	2	1	4	2	1	9	3	2	2	4	6	1	2	1	1	3	1	1	5	4	1	4	2	3	1	4	1	1	0	1	3	2	1	1	3	0	3	0	4	3	2	1	3	0	0	1	1	2	0	1	1	1	1	1	2	2	0	0	0	0	0	1	1	0	1	4	2	1	0	3	0	0	3	3	3	0	0	0	0	1	2	2	1	0	2	0	2	1	2	1	1	2	2	1	1	1	1	2	0	0	0	3	2	2	1	1	1	1	4	2	1	1	1	0	5	0	1	0	2	2	2	3	1	1	2	0	0	0	2	0	1	3	0	2	3	0	0	2	0	1	0	2	0	2	1	1	1	0	2	2	2	1	2	2	0	0	2	0	2	0	0	0	1	1	1	0	3	0	1	0	1	1	3	1	0	1	2	0	1	0	0	1	1	1	1	0	2	0	2	0	3	3	2	0	1	0	2	5	0	3	3	1	1	1	2	3	0	1	1	1	2	2	0	0	1	1	3	3	0	0	0	0	1	0	1	0	1	1	3	0	0	3	1	1	0	1	1	0	1	2	0	1	1	0	1	0	1	1	0	2	1	0	1	1	3	1	2	0	1	3	1	1	0	0	0	0	0	0	2	0	1	1	0	1	1	0	1	1	0	1	1	0	1	0	1	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	4	0	1	2	0	1	0	0	0	2	1	2	1	0	0	0	0	1	3	0	0	2	0	2	1	0	0	2	1	1	3	2	3	1	0	0	0	3	0	0	1	1	1	2	0	0	0	0	1	0	3	1	0	2	1	1	1	0	1	1	1	0	0	0	2	1	0	3	1	0	0	0	2	0	0	1	2	1	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	2	0	2	0	0	1	0	0	0	0	1	2	0	1	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	2	2	1	1	0	1	0	0	1	1	1	1	0	0	1	1	1	3	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	4	2	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	2	0	1	1	2	0	0	0	0	0	0	2	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	2	1	1	0	1	1	2	0	1	0	1	1	0	1	2	0	1	0	1	0	0	1	0	2	3	0	1	0	0	0	2	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	3	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0
345	3	3500	54908	351	0	2	70	115	184	161	227	211	190	193	196	192	180	158	180	129	126	92	100	102	77	76	74	73	72	78	67	55	68	72	69	62	65	58	66	53	58	51	52	46	55	33	40	44	46	39	26	26	26	31	11	23	18	20	15	16	14	17	15	19	13	9	16	14	5	8	11	11	17	8	10	12	10	7	12	12	13	9	11	10	3	10	4	7	8	3	10	8	7	14	9	15	3	7	12	8	2	8	8	8	6	5	8	6	6	7	5	4	12	5	2	8	5	5	2	8	4	8	5	5	3	6	5	2	7	1	6	3	8	12	5	8	3	6	7	7	4	6	1	6	7	6	5	3	2	3	2	3	6	2	3	4	3	2	3	4	1	3	3	3	4	2	0	5	4	4	3	4	1	4	3	5	1	4	4	6	5	3	1	3	2	3	0	0	6	2	2	3	3	2	2	4	3	2	4	2	1	2	2	4	2	1	3	1	2	1	2	1	3	0	2	2	4	2	1	3	2	2	0	1	2	2	4	1	1	2	1	1	2	1	3	1	2	2	3	2	3	2	1	0	1	3	0	0	4	3	2	0	2	2	1	1	1	1	2	2	1	3	1	1	2	1	2	0	3	1	2	3	4	1	0	2	1	3	0	2	2	1	1	1	2	1	1	2	1	3	0	3	1	1	0	2	1	1	2	1	1	0	0	1	1	4	1	0	1	0	1	1	4	1	0	0	1	0	2	0	3	1	1	0	2	0	0	1	0	1	1	1	0	0	1	0	1	4	1	0	1	4	1	1	1	1	1	0	1	0	1	0	0	2	1	3	1	0	0	1	0	1	0	1	1	3	0	2	1	1	2	0	0	1	1	0	3	0	3	0	2	0	3	2	0	1	1	0	3	1	1	0	1	0	2	2	2	1	3	0	0	2	2	1	4	0	0	3	0	3	2	0	0	3	1	2	1	2	3	2	3	1	2	1	0	4	4	1	0	1	2	4	0	1	0	0	5	1	2	1	2	1	1	0	1	0	0	2	1	1	2	0	1	1	1	1	3	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	1	2	1	0	2	1	0	3	1	2	1	2	1	1	0	0	2	1	1	0	2	2	1	0	1	0	0	0	0	0	2	1	1	2	2	2	1	1	0	1	1	1	0	2	0	1	2	1	2	0	2	0	0	1	0	2	1	0	1	0	0	1	1	3	0	0	1	0	0	0	0	1	1	2	0	1	1	1	0	2	2	1	1	0	1	2	0	2	1	1	2	0	1	0	0	0	2	2	1	1	0	0	2	0	1	0	1	2	0	3	2	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	2	0	1	0	2	0	0	0	1	2	1	1	1	2	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	1	1	0	1	0	1	0	1	3	0	2	1	0	1	0	0	0	0	0	0	2	2	1	1	2	0	0	3	0	0	0	0	0	0	0	1	0	3	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	3	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	4	0	0	2	0	2	2	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	1	2	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	3	1	1	0	0	0	0	1	0	3	0	1	1	1	0	0	0	0	1	1	0	2	2	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	1	2	0	1	1	0	0	0	0	0	0	1	1	0	0	2	0	3	1	0	1	1	1	1	0	1	1	2	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	2	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	3	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0
