345	0	2700	87632	375	0	120	94	157	266	241	305	276	263	226	183	184	177	176	146	140	130	114	132	117	115	112	93	107	83	68	75	84	80	53	55	68	54	46	58	60	43	43	51	32	41	35	41	36	48	43	37	30	34	34	23	31	26	31	27	17	25	23	19	22	17	17	15	27	15	16	17	15	13	13	18	17	15	12	12	10	15	11	10	10	11	12	20	10	7	5	9	9	10	8	7	9	9	11	15	5	11	9	9	12	10	8	10	7	7	11	10	5	13	10	11	15	6	7	7	15	4	8	11	7	10	7	8	5	6	11	9	14	12	9	4	9	10	7	1	13	8	4	11	10	9	7	6	4	9	3	5	5	4	5	2	2	6	4	8	3	5	3	2	1	1	3	4	6	4	4	2	2	3	6	4	4	2	4	3	5	8	2	5	2	2	4	2	3	2	5	1	6	2	4	5	6	1	4	2	0	3	3	5	0	6	1	3	2	3	4	2	5	2	2	2	5	3	5	3	3	4	1	2	3	2	4	4	3	4	4	2	4	1	2	3	3	2	2	3	3	6	2	2	1	4	5	2	1	3	0	1	7	3	3	2	5	1	2	2	3	1	2	2	3	4	1	0	2	4	2	4	4	2	1	1	6	1	1	3	3	4	3	1	3	5	3	0	3	3	2	1	2	4	1	2	1	1	1	3	2	2	5	2	2	3	0	3	3	2	2	0	1	3	0	1	1	4	1	2	4	1	2	1	5	2	2	1	1	2	2	4	0	3	4	8	4	3	0	2	1	0	1	2	3	2	2	2	2	2	4	4	3	2	1	1	0	3	1	0	2	3	1	1	2	0	0	1	2	1	1	2	2	3	1	0	3	2	3	2	3	1	1	3	3	0	1	2	1	1	1	3	0	1	2	3	2	1	4	1	2	0	1	0	2	2	2	1	0	4	0	3	0	1	3	0	0	1	1	1	2	1	0	0	1	2	2	1	2	0	0	1	3	0	3	0	2	2	2	1	2	1	1	0	0	1	0	1	1	2	0	1	2	1	0	2	0	0	2	1	1	3	2	0	5	1	0	2	1	0	1	4	0	0	1	3	0	2	1	0	0	3	1	0	2	1	1	1	1	2	0	1	1	1	1	2	2	2	3	1	0	1	2	1	1	3	1	0	3	1	2	1	4	0	3	1	0	0	0	1	0	1	2	0	0	1	0	2	1	1	0	1	2	1	0	1	0	0	2	1	0	4	0	0	0	0	1	2	0	1	1	1	2	2	0	2	2	0	0	1	1	0	2	0	0	1	2	0	1	1	3	1	1	0	1	1	1	1	2	0	2	0	0	3	0	1	0	1	0	2	0	1	3	1	1	2	0	0	0	2	1	0	1	0	0	1	1	1	0	2	1	0	0	2	0	0	1	0	1	2	0	0	0	0	0	3	3	2	1	1	1	1	1	3	0	1	0	1	0	1	0	0	3	0	0	1	1	1	2	1	0	0	1	0	1	1	1	1	0	1	1	0	0	1	0	1	1	0	1	1	0	1	0	1	1	0	2	1	1	2	0	4	1	0	1	0	0	1	1	0	1	2	0	0	2	0	1	0	0	0	2	3	1	2	0	0	1	3	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	3	0	2	0	2	0	1	0	1	2	2	1	0	1	2	0	0	1	1	0	0	0	1	1	1	3	0	1	2	1	1	1	1	0	0	0	0	0	0	2	1	0	0	0	2	2	4	2	1	0	0	0	0	0	1	0	2	1	2	2	1	1	1	1	0	0	1	1	1	1	0	2	0	1	1	0	0	3	0	1	1	1	0	0	0	0	1	0	1	1	0	0	2	1	0	2	0	0	0	0	1	1	0	1	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	1	1	1	0	1	2	1	0	2	0	0	1	5	0	0	0	0	0	0	0	1	1	0	0	0	1	2	1	0	0	1	1	1	0	0	0	1	2	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	0	0	1	0	2	1	1	1	0	0	1	3	0	1	1	0	0	1	1	0	1	1	0	1	0	0	1	1	2	2	0	0	1	0	0	0	1	1	0	0	1	0	0	1	2	2	1	0	0	0	0	1	3	0	0	0	0	1	0	1	0	1	1	0	0	1	2	1	0	1	2	0	0	1	1	1	2	1	3	0	0	0	0	0	1
345	1	1900	87756	373	0	28	44	84	200	167	193	173	155	156	129	95	97	77	87	100	68	71	64	67	49	61	50	47	46	55	34	34	30	34	23	25	28	29	24	34	22	31	24	21	20	21	12	22	16	7	16	10	20	11	16	15	10	12	3	4	7	11	11	8	8	12	11	11	7	6	7	6	11	9	8	6	8	4	6	6	5	7	10	6	7	9	6	6	6	3	7	7	2	9	5	4	7	1	4	4	4	8	1	0	2	4	5	4	5	7	1	4	6	5	2	3	7	3	6	3	1	2	3	4	5	4	7	2	3	5	2	3	1	4	2	3	1	3	1	1	1	0	2	2	0	3	2	3	3	1	2	5	2	3	3	1	1	2	1	4	5	1	0	4	2	1	3	1	2	1	0	1	4	0	0	1	1	2	3	6	3	2	1	0	1	1	2	3	3	2	3	1	0	3	1	0	2	1	0	0	1	2	2	1	3	2	3	0	3	1	2	2	1	1	0	1	0	0	0	1	1	2	2	1	2	1	2	1	0	1	0	1	1	0	0	0	1	1	1	3	1	1	2	1	3	1	0	1	1	2	0	1	3	0	2	0	1	1	2	1	0	4	1	1	3	0	0	1	4	1	3	1	0	3	5	2	1	3	1	0	0	1	0	0	0	2	1	0	2	0	1	0	1	2	2	2	1	0	1	1	2	0	0	0	1	2	0	0	1	4	0	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	2	0	0	2	1	2	0	0	1	0	2	2	1	0	0	3	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	1	0	1	2	0	2	0	1	0	2	1	2	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	3	0	1	3	0	0	2	1	1	1	1	0	1	1	1	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	2	1	0	2	2	1	0	1	1	1	1	0	1	2	1	0	0	1	0	2	1	1	1	1	1	1	0	0	0	0	1	1	1	0	4	0	0	0	2	4	1	1	0	0	3	1	0	1	1	0	0	0	0	0	0	1	3	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	3	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1	1	0	2	1	1	0	1	1	2	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	3	2	1	1	3	0	0	0	1	0	1	0	1	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	2	0	1	3	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	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	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1
345	2	2100	87879	372	0	44	60	87	211	204	223	193	204	147	155	129	122	108	97	91	64	79	88	78	47	58	68	54	46	33	43	31	47	54	33	32	42	46	31	33	24	30	26	22	22	14	22	21	23	13	11	20	18	18	15	17	12	15	11	7	12	18	13	10	11	7	8	13	13	6	13	11	14	8	15	6	7	7	6	7	8	3	7	6	10	6	6	4	11	6	7	11	6	7	2	5	5	6	6	8	4	6	4	5	5	5	5	4	3	5	6	5	5	6	2	5	4	11	2	5	13	3	6	8	3	2	7	6	3	2	7	2	3	4	5	1	3	6	4	6	3	2	2	5	6	3	2	2	1	3	4	2	5	3	1	0	2	6	4	4	7	1	1	4	2	5	1	2	3	1	2	4	4	2	1	3	1	4	1	2	1	3	1	2	1	1	4	2	3	5	3	1	1	2	1	1	2	1	2	3	3	3	1	1	7	2	1	2	2	0	2	2	1	0	2	1	3	2	2	5	1	0	3	0	1	3	1	0	2	4	0	1	1	1	3	1	2	2	0	0	2	0	0	1	5	3	0	1	2	1	1	1	3	1	4	0	2	2	0	2	1	2	1	3	1	2	1	2	1	1	4	4	2	0	1	2	0	0	0	1	0	2	0	3	1	0	1	1	2	2	3	2	2	1	1	1	0	0	0	0	3	0	0	0	1	1	2	1	0	1	3	2	1	2	2	1	1	2	2	2	1	2	0	2	3	1	0	1	1	0	0	2	2	0	1	0	1	0	3	1	0	2	0	2	0	1	1	1	0	0	2	0	0	1	1	0	1	1	1	2	1	1	1	1	2	1	0	0	0	2	0	0	2	0	2	0	0	2	0	3	1	2	1	2	0	1	0	1	1	1	1	1	2	3	1	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	2	2	0	2	2	2	2	3	0	0	2	1	1	0	0	1	2	1	1	0	0	0	0	0	1	1	2	2	0	1	0	1	1	1	1	1	0	0	2	1	1	0	0	0	2	2	1	1	0	1	1	0	2	1	0	2	0	0	0	0	0	0	0	0	2	2	1	0	0	1	1	1	2	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	2	0	1	1	0	2	0	0	3	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	3	1	0	0	0	0	0	1	1	1	1	2	0	1	0	2	2	0	0	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	3	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	3	1	0	0	2	1	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	2	0	1	1	0	1	2	0	0	0	0	2	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	2	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2	1	0	0	2	1	0	0	1	2	0	0	0	0	1	0	0	1	0	1	0	1	0	0	2	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	1	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	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	3	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	1	2	0	0	0	0	0
345	3	3500	88002	383	0	21	82	101	229	203	264	217	192	183	166	165	150	154	126	105	124	92	104	99	73	68	69	80	64	73	59	58	51	43	49	42	43	41	42	33	35	29	34	35	28	29	19	23	22	14	34	24	23	28	10	21	27	17	21	14	15	18	16	9	18	16	13	8	8	12	8	10	10	11	9	11	9	18	15	13	12	7	13	9	6	8	11	9	7	4	7	11	10	8	7	4	3	14	6	7	9	6	4	8	3	10	5	9	3	3	13	7	3	4	4	5	5	2	4	8	3	3	5	7	6	3	11	3	8	5	9	5	8	4	8	9	6	7	8	8	2	1	4	4	1	4	1	3	1	6	2	0	4	4	4	6	5	2	6	0	3	5	4	5	2	2	6	7	4	1	1	0	4	2	4	3	2	2	0	2	1	5	2	1	2	2	2	2	2	3	1	3	2	2	2	3	1	2	2	3	3	0	0	5	3	2	5	2	2	3	1	0	2	4	4	3	0	2	1	4	2	3	3	0	2	4	1	1	4	3	4	1	4	1	2	0	2	3	1	2	0	1	3	3	3	0	2	3	3	2	1	1	1	0	3	1	3	0	1	2	2	2	2	3	0	1	2	0	1	1	1	1	0	1	3	3	0	2	1	2	3	2	1	1	2	1	1	0	2	0	3	4	1	0	5	1	3	0	1	4	2	3	3	1	3	2	2	1	2	0	1	0	1	2	3	1	1	1	1	0	2	0	3	5	1	1	1	0	0	2	2	1	3	0	3	1	2	2	0	1	2	1	1	2	1	2	3	2	0	1	1	0	0	3	1	1	2	3	1	1	0	2	1	0	0	2	1	0	2	1	1	1	2	2	1	2	5	1	0	0	1	1	1	1	2	4	3	1	0	1	0	0	1	2	1	1	0	0	4	2	1	0	2	0	2	3	1	0	0	0	0	0	1	3	0	0	1	2	1	0	0	0	0	1	2	1	1	0	1	0	1	1	1	0	1	1	1	1	1	0	0	2	0	2	0	0	0	3	0	2	1	0	1	2	0	0	1	0	0	1	3	1	2	1	3	0	0	1	2	0	2	1	0	1	0	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	5	1	0	3	1	0	0	1	0	0	0	1	3	0	2	0	1	0	2	0	0	0	0	1	2	1	2	2	0	2	0	2	2	0	2	2	1	1	2	0	0	0	2	0	1	1	0	0	2	0	0	0	1	1	1	2	0	2	3	0	1	0	2	1	2	0	2	0	2	1	1	0	1	0	1	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	1	0	1	1	1	2	0	1	1	0	3	2	2	0	2	0	0	1	0	0	1	1	2	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	2	1	1	0	2	1	0	0	0	0	3	1	0	1	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	1	1	2	2	0	0	0	1	1	0	0	0	0	1	1	1	2	0	0	1	1	1	1	0	1	1	0	3	0	1	1	2	0	3	0	2	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	2	0	2	0	2	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	2	0	1	0	2	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	3	1	1	0	1	1	0	0	0	0	2	2	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	3	1	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	2	1	1	1	1	0	1	0	0	1	0	0	0	2	1	1	0	0	1	2	0	0	1	0	0	0	0	1	1	0	3	0	1	0	3	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0
345	0	2700	88125	378	0	18	110	137	234	231	276	297	258	237	213	203	173	145	165	142	135	109	131	103	110	86	97	92	95	72	88	54	70	77	75	59	68	58	69	40	50	58	33	43	53	32	52	27	49	42	36	30	30	33	23	25	26	21	23	22	22	14	17	26	25	13	26	18	19	12	16	22	14	14	12	12	15	12	11	11	12	7	12	12	18	8	16	10	11	11	5	9	9	11	9	5	10	13	8	7	8	8	12	10	9	5	8	7	5	7	12	5	8	6	7	5	3	7	6	2	8	6	7	10	4	10	13	5	12	5	10	4	10	9	8	10	6	7	7	8	5	4	4	3	7	7	5	5	7	9	7	7	5	10	4	4	10	4	4	6	3	0	4	5	7	2	5	6	6	2	7	5	2	4	6	1	4	3	5	6	4	1	4	7	4	8	7	3	1	2	3	6	1	0	1	3	7	3	3	1	6	3	3	3	3	2	6	4	3	2	6	1	1	3	4	3	2	3	5	5	3	1	3	6	2	2	4	7	4	6	3	1	2	2	5	2	2	0	2	1	4	2	1	2	4	0	2	5	4	1	3	3	5	1	3	2	0	2	2	4	2	2	2	4	3	4	2	3	0	0	1	3	1	3	1	1	0	0	3	1	0	1	0	1	2	4	1	2	1	4	2	2	3	3	2	2	1	3	2	1	1	1	2	3	1	1	3	3	1	1	1	3	3	0	4	3	1	3	0	1	5	2	2	3	2	1	1	0	2	2	4	3	2	1	0	4	1	1	1	3	1	4	1	0	1	2	2	3	3	0	2	1	0	2	0	1	2	0	3	2	0	1	1	3	1	3	3	2	4	1	0	1	0	3	2	1	2	0	2	1	0	1	1	0	2	2	0	1	0	5	3	1	1	1	2	0	2	0	1	1	1	3	3	4	2	1	1	2	2	2	0	0	1	0	1	0	0	2	1	1	1	1	1	3	1	1	1	3	1	1	3	2	0	0	2	4	4	0	2	2	2	1	1	0	0	1	1	1	1	5	2	1	1	1	1	3	2	1	1	0	0	2	1	0	3	1	1	0	1	4	1	3	0	2	1	2	1	3	1	3	2	2	3	0	0	1	1	1	2	2	2	1	1	3	3	0	1	0	0	1	0	0	3	0	0	0	0	1	0	2	1	0	2	2	1	0	0	0	0	1	2	0	0	0	2	2	2	1	2	1	0	0	1	1	1	1	1	1	2	0	1	4	0	0	2	1	0	0	0	0	0	0	3	1	0	2	1	1	1	1	0	1	0	2	2	2	1	2	0	1	3	1	1	0	0	2	2	2	1	1	1	0	0	2	1	0	2	1	2	3	0	0	0	1	1	0	0	0	1	0	4	0	0	1	0	0	1	2	1	1	2	1	1	3	0	1	1	1	2	1	0	1	0	1	1	0	1	2	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	1	3	0	2	1	1	1	1	0	1	2	0	0	0	1	0	0	3	0	2	1	1	0	0	0	2	0	1	1	1	0	1	0	2	0	1	0	0	2	1	0	0	0	0	2	1	0	0	1	2	2	2	1	0	1	0	0	0	2	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	1	0	0	1	0	1	3	1	1	0	1	1	2	1	0	1	3	1	2	0	1	0	0	0	1	2	0	1	2	3	1	0	2	0	1	1	0	1	0	2	1	1	0	3	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	2	3	0	2	1	0	0	1	1	1	0	1	0	1	0	1	0	0	1	1	1	1	1	0	0	1	3	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	3	2	1	0	1	0	2	0	2	0	1	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	2	1	3	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	2	0	0	0	0	1	0	1	0	2	0	1	1	1	2	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	2	0	1	0	1	0	0	0	0	0	0	1	2	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	3	1	2	0	0	0	0	0	0	2	0	1	0	1	1	0	0	1	0	2	0	0	1	1	0	0	2	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	1	0	1	0	1	1	2	0
345	1	1900	88249	373	0	15	36	73	185	199	195	156	160	152	119	117	98	75	93	86	76	83	64	69	44	52	50	46	31	40	39	41	37	36	22	23	31	28	23	25	25	17	28	23	20	18	26	20	18	22	16	29	17	14	10	13	16	7	7	11	12	9	5	3	11	9	8	8	7	7	8	5	9	4	11	11	6	6	7	4	1	3	5	5	6	3	4	2	3	4	8	10	5	3	3	4	5	8	2	6	0	6	3	6	4	2	4	1	2	3	3	1	1	6	4	4	4	5	5	3	3	4	6	3	3	2	3	6	6	2	3	5	3	5	3	2	4	3	0	1	3	5	3	4	3	1	2	3	1	2	2	3	0	4	0	1	1	3	3	1	1	1	4	1	0	2	2	2	0	3	2	1	1	1	3	2	2	3	2	1	0	2	2	3	1	2	2	0	1	2	5	3	1	1	1	4	2	4	1	1	2	1	1	3	2	0	4	2	0	1	2	2	2	0	0	3	2	3	1	1	2	0	1	2	0	0	1	1	2	0	0	0	2	2	1	1	3	2	1	2	2	1	1	2	2	0	0	0	0	1	1	1	2	1	1	3	1	0	4	1	2	1	1	1	0	0	2	3	0	2	1	1	1	1	3	2	1	1	3	1	1	3	0	1	1	1	0	1	0	0	0	1	0	2	1	0	2	1	1	0	0	3	0	2	2	0	0	2	0	1	1	0	2	0	0	1	2	1	1	1	1	1	1	2	3	2	0	2	3	1	1	2	0	1	4	2	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	2	2	0	2	1	2	1	1	1	0	0	1	0	2	0	1	2	0	3	0	1	0	1	2	1	2	2	1	1	1	0	1	0	0	0	1	0	0	0	1	0	2	3	0	0	0	0	0	2	1	1	1	0	0	2	3	1	2	0	1	1	1	0	0	1	0	2	0	1	0	1	1	0	1	0	0	2	2	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	2	3	0	0	1	0	1	1	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	2	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	3	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	2	0	0	0	0	0	0	0	1	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	2	0	0	0	0	3	1	1	0	0	1	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	88372	373	0	29	67	99	204	205	244	198	198	192	140	122	131	105	107	94	98	74	65	74	70	46	64	46	64	55	54	45	49	36	26	29	37	34	40	32	26	21	32	32	30	22	22	21	25	17	27	19	16	13	15	20	18	12	16	18	13	7	12	9	12	14	11	3	21	12	12	9	9	5	9	10	11	5	1	7	4	3	4	7	7	6	4	9	6	7	8	10	7	5	5	5	3	2	4	10	5	3	11	6	14	3	8	5	6	4	4	5	4	10	4	2	7	6	2	2	4	4	2	3	5	6	3	3	6	7	3	1	3	5	1	6	5	5	4	3	3	2	5	1	6	4	3	0	3	0	1	2	4	2	2	3	3	3	4	1	2	2	3	1	5	1	0	4	3	3	1	2	2	0	2	3	3	5	3	2	5	1	2	1	2	3	2	4	1	1	0	1	3	3	1	2	4	3	1	3	1	2	2	4	1	2	1	6	1	3	3	1	1	0	2	2	3	3	1	4	0	1	1	0	0	3	2	0	2	0	0	0	1	1	1	1	3	0	4	0	0	5	2	1	1	1	2	0	0	1	2	0	1	2	2	4	1	0	3	2	3	2	3	0	3	1	2	2	2	1	1	0	1	0	1	1	0	1	2	0	5	0	2	2	1	1	2	0	1	2	3	1	4	0	1	0	0	3	3	1	3	2	0	0	0	1	1	0	1	0	0	2	2	0	1	0	0	0	0	2	0	0	1	0	3	2	3	0	0	0	2	1	1	2	3	1	0	0	2	1	2	1	0	1	0	0	0	0	2	2	1	2	1	3	1	1	0	2	2	0	2	0	1	3	0	1	0	1	0	3	2	1	3	1	3	4	1	1	0	0	1	1	3	1	1	1	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	3	0	0	3	2	0	1	1	1	0	1	0	1	1	1	2	1	1	1	2	2	2	1	1	2	0	2	2	0	1	3	0	0	0	0	1	1	0	1	2	1	3	0	2	0	1	0	1	4	0	1	2	0	0	0	1	0	1	0	2	0	1	2	2	1	0	0	2	0	2	0	0	1	1	1	0	4	1	0	0	2	2	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	2	0	3	0	1	1	2	0	2	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	2	1	1	0	1	1	0	1	0	1	0	0	1	3	1	1	2	2	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	1	2	0	1	1	0	0	1	0	0	0	1	1	1	0	0	2	0	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	2	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	1	1	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	3	0	0	0	0	1	0	0	2	1	2	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	2	0	0	0	1	0	0	1	2	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0
345	3	3500	88495	371	0	26	107	123	244	248	289	229	229	181	180	142	130	118	140	129	118	108	93	92	84	85	65	73	53	57	72	55	56	55	53	45	53	58	41	44	42	41	30	32	31	32	29	29	26	26	22	25	18	20	20	20	14	14	20	26	11	15	17	16	12	16	15	7	18	17	9	8	12	9	12	12	7	4	12	10	9	4	12	5	9	9	9	7	3	12	3	6	4	7	7	8	5	6	9	9	7	13	6	3	4	12	14	6	2	5	7	7	8	6	9	6	6	6	5	1	6	6	9	5	11	6	3	2	8	3	4	4	5	5	7	8	6	3	6	9	6	6	2	6	3	10	5	3	3	6	4	0	5	7	5	2	2	4	1	4	2	2	2	4	4	3	2	6	1	1	4	2	3	3	4	3	2	4	2	3	2	5	3	2	1	1	3	2	1	3	3	4	1	3	3	4	4	3	2	1	2	2	2	2	1	3	4	2	1	3	0	2	2	3	3	2	2	4	2	1	3	3	1	3	2	0	1	3	0	3	3	1	8	3	2	3	1	0	1	4	3	0	3	0	4	2	0	2	0	1	0	1	3	3	4	1	1	2	1	1	3	2	1	2	2	3	1	1	3	3	1	0	1	0	1	1	0	2	3	4	6	0	1	0	0	1	0	3	4	0	3	4	1	0	3	0	1	3	4	1	3	3	2	1	1	1	3	0	1	1	1	1	3	2	1	2	4	2	3	0	4	0	4	2	0	0	0	1	1	1	1	0	3	3	2	1	1	1	0	0	1	1	1	0	1	3	2	2	1	1	3	0	1	2	1	1	2	1	3	0	0	2	0	4	1	1	3	3	3	1	2	1	1	3	1	1	0	1	3	0	1	2	3	4	1	2	1	0	0	0	0	0	1	2	4	0	2	2	0	4	0	2	1	1	2	1	0	1	0	2	1	0	0	1	0	2	1	0	0	1	1	0	0	0	1	1	2	1	1	1	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	2	1	1	1	0	0	0	0	1	1	1	1	2	1	0	1	1	1	0	1	0	2	4	1	0	1	0	1	1	0	0	0	0	0	0	3	0	2	1	1	0	2	1	1	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	3	0	0	1	1	0	0	0	0	1	2	2	1	2	1	4	0	2	1	1	2	0	0	1	0	0	2	1	0	0	1	1	0	0	3	0	0	1	0	0	1	2	2	2	2	2	2	1	1	1	2	1	0	1	1	1	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	1	0	0	3	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	3	2	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	3	0	1	0	1	2	0	0	1	0	1	0	0	0	0	1	1	0	2	0	1	1	0	1	0	1	4	0	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	1	0	0	1	1	1	0	1	0	1	1	0	2	0	1	0	0	1	1	0	0	1	0	3	0	0	2	1	0	1	1	0	1	2	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	1	2	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	1	0	0
345	0	2700	88618	372	0	10	129	142	231	257	321	270	261	244	215	184	183	165	157	131	141	112	117	107	98	93	98	91	83	86	83	70	66	56	58	67	53	53	61	52	54	55	41	47	48	43	36	36	34	28	34	33	32	24	32	17	24	15	23	32	28	18	20	15	18	15	16	19	17	11	18	19	17	14	17	21	13	15	14	18	15	11	15	20	13	13	14	12	11	15	15	9	6	12	16	10	12	6	15	14	8	12	11	13	11	11	7	8	4	11	11	9	13	7	4	10	3	14	9	3	7	4	6	6	7	9	4	8	8	6	9	7	12	8	16	5	12	9	12	5	6	7	4	5	5	6	7	11	3	6	5	7	4	2	5	6	7	4	9	5	9	8	7	5	9	3	3	6	2	4	2	4	3	3	4	6	3	1	4	6	5	4	10	4	4	2	3	4	4	0	5	0	4	3	6	7	3	3	4	2	3	2	3	4	2	2	4	1	3	4	2	2	3	2	1	3	2	5	2	5	5	4	1	2	1	4	3	0	1	5	1	4	2	2	2	2	1	8	2	3	1	2	0	7	1	0	2	3	1	6	2	1	4	2	2	5	2	2	1	3	5	4	5	1	1	3	4	1	3	6	4	3	4	1	4	0	1	0	3	4	2	3	1	2	4	1	2	1	3	5	2	0	3	1	2	2	0	1	2	5	3	2	3	4	2	3	2	1	2	5	1	1	0	2	4	6	2	4	1	2	0	0	4	2	2	2	3	3	3	0	2	3	0	3	0	0	2	3	1	1	2	1	1	2	4	3	1	1	2	0	0	0	3	3	0	1	2	0	0	1	1	3	0	1	2	0	0	1	3	4	1	2	8	2	2	0	3	3	3	1	1	2	3	1	3	2	1	5	1	1	1	4	1	2	3	2	1	3	3	2	3	5	2	1	0	1	2	3	0	0	1	1	2	2	1	2	1	2	3	2	1	2	0	2	2	3	1	0	1	2	0	2	1	2	0	1	0	0	0	0	1	5	1	2	0	1	5	0	2	2	3	0	0	4	1	2	2	2	2	1	0	2	2	1	0	0	0	1	2	2	2	0	1	1	1	0	0	1	3	1	0	3	0	1	0	1	0	0	1	0	4	0	1	3	0	0	3	2	3	0	1	2	0	1	1	2	1	0	1	3	1	1	2	0	2	1	3	1	0	2	0	1	0	0	1	5	3	0	0	1	3	1	3	0	1	4	0	1	0	1	1	0	0	0	2	1	2	2	0	5	0	1	1	1	0	2	0	1	1	1	0	1	0	1	2	1	0	0	0	2	2	1	1	3	1	0	1	2	2	1	1	1	0	1	0	1	0	0	2	0	0	1	1	0	0	1	1	1	2	1	1	1	1	2	1	2	2	0	0	0	2	0	0	0	0	1	0	1	2	0	1	0	0	2	0	1	5	1	1	0	1	3	0	1	0	1	0	0	0	0	4	1	3	0	1	3	1	1	3	0	2	1	1	0	0	1	0	1	0	0	0	0	2	3	1	0	0	0	0	2	0	0	0	2	0	0	0	2	0	1	0	1	1	1	2	1	1	0	1	0	0	2	0	1	1	1	3	1	1	1	0	0	0	0	1	0	1	1	0	0	3	0	0	0	0	0	0	2	3	1	1	1	2	0	0	0	0	3	2	3	0	1	1	1	0	0	0	0	0	0	1	1	2	1	0	1	0	0	1	1	0	0	1	0	2	0	2	1	0	1	0	1	0	0	1	0	0	0	1	1	0	2	1	1	1	1	0	0	0	1	0	0	2	1	0	1	1	0	1	0	1	0	0	2	0	1	1	1	0	0	0	2	2	1	0	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	1	2	1	3	0	0	0	0	1	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	1	0	1	0	2	0	0	0	1	1	0	0	1	1	0	1	2	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	2	2	2	0	0	1	1	2	1	1	0	0	1	1	1	1	0	0	0	1	0	1	0	1	1	0	1	1	0	1	0	2	1	0	0	1	0	1	0	0	1	0	0	0	2	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	2	0	1	1	0	1	2	0	1	0	0	0	0	1	0	2	1	0	0	2	1	1	0	1	1	1	0	0	1	0	1	0	0	0	1	2	1	1	0	2	1	0	0	1	1	0	1	1	1	0	0	0	0	0	2	0	0	1	0
345	1	1900	88742	369	0	7	51	73	181	183	195	166	143	128	112	104	112	86	95	67	72	69	63	57	61	57	46	41	40	25	40	47	27	27	24	24	29	23	33	27	26	24	31	19	20	15	15	15	19	9	13	12	11	15	12	11	7	14	13	6	16	9	11	12	5	12	9	10	8	10	6	6	4	7	5	9	7	5	10	6	2	4	4	3	3	4	4	6	8	7	6	7	4	6	5	3	1	1	5	2	10	2	1	2	4	5	2	3	6	4	4	4	2	3	2	4	10	2	3	5	0	4	3	4	1	2	4	4	1	1	3	10	4	4	4	2	4	2	5	4	3	1	3	3	2	5	2	5	5	2	0	0	2	2	3	3	0	1	1	4	0	1	2	2	2	2	3	1	3	3	2	1	2	2	4	3	4	0	1	2	0	0	0	2	1	1	4	1	0	1	0	3	5	0	0	4	1	3	1	5	2	1	4	1	0	2	1	0	1	1	2	3	0	2	1	0	1	0	3	2	2	1	1	2	3	5	1	1	1	2	2	2	2	3	1	1	1	1	1	2	1	1	2	2	1	1	5	2	0	0	2	2	4	1	3	0	1	1	1	0	2	2	2	5	2	2	1	1	0	2	1	3	2	2	1	2	1	0	1	0	1	0	0	2	0	0	1	0	1	1	2	2	2	2	2	1	3	2	1	3	1	2	0	2	1	1	1	1	0	1	0	1	2	1	0	0	1	3	1	2	3	1	3	0	0	1	2	3	1	0	0	2	2	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	1	0	0	0	3	0	1	1	0	1	1	1	0	3	1	2	1	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	1	2	1	0	2	0	0	0	1	1	1	1	1	0	0	1	0	1	2	0	0	2	0	1	1	1	0	0	1	2	0	0	3	2	0	0	0	0	1	0	0	0	0	0	1	3	1	0	1	0	2	1	2	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	3	0	1	1	0	0	0	0	0	0	2	1	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	1	0	1	1	1	1	0	2	1	0	0	1	0	2	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	1	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	2	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	88865	383	0	15	66	91	207	199	223	196	187	173	145	129	121	119	101	95	97	87	86	76	75	61	48	47	60	47	44	52	43	59	35	39	27	26	33	32	29	18	31	33	20	28	22	27	26	16	14	10	22	11	14	10	17	10	11	17	13	14	11	14	7	13	9	10	15	12	8	9	11	3	4	9	8	2	7	5	8	9	5	12	3	2	2	13	9	13	2	4	7	7	10	4	8	5	8	4	8	2	3	3	0	1	8	4	6	1	5	3	9	1	9	3	6	0	4	1	6	4	5	4	10	5	9	6	3	7	7	4	6	6	8	1	4	2	2	3	7	4	2	2	4	1	2	1	4	4	4	3	1	2	1	2	1	5	2	6	7	2	3	1	0	2	0	0	1	3	2	4	1	1	1	2	1	4	0	1	3	3	4	1	2	5	4	4	1	1	2	2	1	4	3	3	3	3	2	4	6	1	1	3	6	6	1	2	3	1	2	3	3	1	1	2	2	2	1	2	1	1	1	0	1	2	0	2	4	0	1	1	3	0	0	3	2	6	1	4	1	1	1	3	3	2	1	0	0	2	2	1	0	2	0	0	1	0	1	0	2	0	0	1	2	0	1	3	2	2	0	1	1	1	1	0	3	2	0	5	0	2	2	1	0	0	5	1	0	2	0	4	1	1	3	4	3	2	0	2	2	3	1	2	1	1	1	1	1	1	0	2	2	3	1	1	1	1	0	0	3	3	2	0	1	3	1	3	1	1	1	3	0	1	0	2	1	1	1	1	0	2	1	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	1	2	2	1	1	2	1	0	1	0	1	1	0	1	2	1	0	0	2	0	1	1	1	1	3	0	0	3	2	0	1	2	0	2	2	1	1	0	1	0	0	0	0	0	3	2	1	0	1	0	2	1	0	1	1	1	3	2	0	0	0	1	0	0	1	1	0	3	0	1	2	1	1	2	1	0	0	0	0	1	0	0	1	1	0	0	3	1	2	0	3	2	2	0	0	1	4	1	1	1	0	0	2	0	0	0	0	1	0	1	1	2	0	0	1	1	2	1	4	4	1	0	1	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	2	1	1	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	2	1	4	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	0	0	0	0	0	5	0	0	1	0	0	1	0	0	0	0	0	0	1	2	1	1	0	0	2	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	2	1	2	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	1	1	1	2	0	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	2	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	1	0	1	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0
345	3	3500	88988	369	0	35	101	136	213	217	295	227	210	175	182	150	121	121	124	112	98	84	89	83	65	83	73	77	63	62	61	46	56	56	45	60	45	40	41	40	43	26	24	25	36	32	24	23	21	14	22	25	15	19	18	19	22	15	19	20	17	18	14	21	16	16	8	10	18	10	16	15	14	13	6	12	14	9	10	12	9	9	11	9	5	8	6	6	6	7	14	2	5	7	10	7	8	8	8	6	8	5	8	6	6	2	7	9	5	2	8	7	7	3	6	8	5	8	8	9	3	3	5	8	4	7	8	5	3	5	5	5	5	5	5	3	3	5	6	4	3	1	6	2	3	4	5	4	5	4	4	5	0	3	1	5	7	5	4	1	3	3	0	1	1	4	7	4	1	3	5	2	4	5	2	1	1	3	4	2	4	3	3	6	4	3	1	5	2	1	3	4	0	4	4	3	1	2	3	4	1	3	2	3	1	1	1	1	2	3	1	1	5	2	4	4	2	2	1	2	0	0	0	0	2	4	0	2	1	0	0	3	3	1	2	1	1	2	2	1	3	0	1	0	4	3	1	2	1	0	4	4	0	0	1	0	3	3	2	0	2	2	1	2	0	2	4	1	0	1	4	2	0	2	4	3	4	0	2	0	2	0	2	1	1	2	1	1	2	2	3	5	3	1	2	1	3	1	2	1	1	2	0	2	0	3	3	0	0	0	0	1	1	0	1	0	4	1	1	2	1	0	2	3	1	1	1	0	1	0	2	0	0	4	0	0	0	3	0	0	1	0	0	2	0	0	2	2	2	1	0	0	1	2	2	1	3	1	1	1	0	0	0	1	1	0	2	0	2	1	1	1	1	1	1	2	3	3	1	1	3	1	0	1	0	0	1	0	0	1	2	1	1	0	1	2	0	1	0	0	0	0	0	1	3	0	2	1	0	1	0	0	2	0	1	2	1	0	1	1	1	3	1	1	0	2	0	0	2	0	0	0	0	0	0	3	0	1	2	1	1	0	1	1	0	2	0	3	1	0	1	1	0	0	1	0	1	0	0	0	1	1	1	2	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	1	1	1	0	1	0	1	1	1	1	1	0	0	0	3	0	0	2	0	2	0	0	2	2	1	1	1	0	1	0	1	0	1	0	1	0	2	0	1	1	2	0	0	0	0	0	1	0	1	0	1	3	1	1	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	2	1	1	2	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	3	0	0	1	0	0	0	0	1	1	0	0	0	0	2	2	0	1	2	1	1	0	0	1	1	0	0	1	0	1	1	1	0	2	0	1	0	0	4	2	1	0	0	1	3	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	2	1	0	0	1	3	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	1	1	1	1	1	1	1	0	1	1	1	0	0	1	0	0	2	0	1	0	1	1	0	2	0	1	1	2	0	0	1	3	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	3	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	0	2	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	2	1	1	0	1	0	0	1	1	0	1	2	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	2	0	1	1	1	0	0	0	2	1	0	2	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0
