345	0	2700	204548	431	0	6	111	124	256	245	289	268	256	207	207	164	174	139	136	134	127	134	114	104	94	94	92	82	80	82	69	58	58	63	56	59	55	44	54	51	43	28	34	40	35	41	32	37	40	31	32	31	28	27	30	15	26	17	21	22	26	13	17	18	25	16	21	22	17	8	10	15	10	19	13	15	13	11	12	16	17	12	14	8	9	6	11	16	8	11	9	6	7	6	2	4	7	10	10	12	8	11	8	14	11	10	7	6	7	5	5	2	3	3	1	2	5	9	6	7	6	5	9	2	4	6	5	5	8	8	2	5	3	4	6	5	6	4	4	6	6	4	8	0	5	3	1	1	2	4	7	4	4	8	1	12	1	5	4	9	8	5	1	2	2	4	5	4	6	3	3	5	6	3	7	5	2	7	9	6	7	5	1	3	7	8	5	3	3	4	2	1	6	4	4	1	4	5	3	2	5	2	4	6	2	5	2	2	1	3	1	4	4	3	3	1	2	6	4	2	3	1	1	4	0	1	3	0	5	3	3	1	2	4	7	5	2	2	1	2	2	5	5	2	0	0	1	5	2	2	4	4	1	3	0	4	7	1	1	0	5	1	4	3	4	3	4	1	7	3	2	2	1	1	0	4	2	1	2	2	0	1	2	2	3	3	2	1	2	4	1	7	1	2	1	2	7	1	2	2	2	3	1	2	5	6	1	2	0	1	1	5	1	3	3	3	6	2	3	0	5	9	3	4	2	2	1	2	1	3	1	0	5	4	1	2	2	1	0	3	2	3	1	3	1	3	0	4	2	1	3	6	4	2	3	3	3	4	1	2	1	4	2	4	0	2	3	4	0	1	2	0	1	0	1	2	1	1	1	1	0	1	0	2	1	0	0	1	0	0	0	0	0	1	3	1	2	4	1	3	1	1	0	1	2	2	1	2	0	2	3	2	1	0	1	1	2	4	1	1	1	1	5	1	2	1	1	1	2	1	0	0	3	1	1	1	1	2	2	1	2	1	1	2	0	0	0	0	0	1	1	1	1	1	0	2	2	0	1	1	0	0	1	1	1	0	1	1	1	5	0	0	3	1	1	2	1	3	1	0	2	4	0	2	0	1	1	0	1	0	2	6	3	1	2	4	1	0	0	1	4	1	1	2	1	1	1	3	0	1	1	1	0	0	0	0	2	0	0	2	1	1	3	0	1	2	0	2	2	0	3	1	1	0	1	0	0	1	2	0	0	1	2	0	1	0	0	0	2	0	2	1	0	3	2	1	1	1	1	1	0	0	0	2	0	0	0	1	1	2	1	2	3	1	1	1	1	2	0	0	1	2	1	1	0	0	4	0	1	0	1	0	2	1	3	0	0	2	0	1	0	2	0	0	1	1	0	0	0	0	1	3	1	1	1	1	2	2	1	1	0	0	0	1	1	0	1	0	1	1	0	1	3	0	0	3	0	1	0	1	2	2	0	1	1	2	0	0	0	1	3	0	3	1	0	0	1	3	1	1	0	0	1	3	0	1	0	0	3	1	0	1	2	1	0	1	0	0	2	1	0	1	4	0	2	0	1	0	0	1	0	1	0	1	1	1	1	1	0	1	2	0	0	1	1	2	0	0	0	1	1	3	0	2	1	1	0	0	0	1	2	0	1	0	2	1	0	1	0	1	1	1	2	1	1	1	0	1	2	0	2	1	1	1	1	1	0	0	3	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	2	1	0	0	1	0	0	0	0	2	1	2	0	0	2	1	0	1	1	0	1	0	2	2	0	0	0	0	0	2	3	2	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	3	1	0	1	1	0	3	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	3	0	1	1	0	1	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	1	0	1	0	1	0	0	1	1	2	0	0	1	1	1	0	1	2	1	1	0	2	2	0	1	0	1	2	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	2	0	0	0	0	2	1	1	1	0	0	0	0	3	0	1	0	0	2	1	1	2	0	2	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	1
345	1	1900	204671	444	0	4	31	68	174	172	218	176	162	130	123	109	88	100	80	75	70	74	67	58	46	54	62	47	53	42	33	36	37	24	31	43	27	32	38	21	28	18	17	27	23	13	25	15	17	16	23	14	14	10	10	17	12	13	11	9	13	12	14	12	11	10	10	5	3	8	13	5	9	8	6	5	8	8	8	6	3	7	8	5	7	5	2	7	4	6	5	5	4	5	1	4	7	5	5	9	6	1	6	5	7	1	4	2	5	4	2	3	1	4	6	3	5	1	1	8	4	4	5	1	2	2	4	4	2	2	2	3	0	6	2	2	5	5	1	2	1	2	6	0	3	5	3	3	2	1	3	1	3	1	2	1	2	4	2	5	1	1	1	3	3	0	0	1	2	3	5	3	2	1	0	0	4	3	3	7	4	4	3	1	2	2	0	4	1	3	1	1	0	0	2	3	3	1	2	3	0	2	1	4	3	1	2	2	1	2	0	1	1	1	2	0	1	1	1	0	1	1	4	1	2	1	0	1	2	4	2	1	1	0	1	0	1	1	3	1	2	3	0	0	1	0	1	0	1	1	1	0	1	1	1	1	0	4	1	0	2	2	2	2	3	1	2	2	1	2	1	1	1	1	2	3	1	3	2	2	0	2	2	0	3	0	3	1	1	3	3	2	1	3	3	2	1	1	0	0	2	3	4	1	0	1	2	0	1	2	2	1	0	0	1	1	2	3	2	1	1	0	0	2	1	0	1	0	0	1	0	2	0	2	2	0	3	3	0	1	3	0	1	1	2	0	0	0	1	3	3	1	0	2	1	2	1	0	2	4	1	2	0	1	0	2	0	2	3	2	1	1	0	2	1	2	3	1	1	0	2	0	1	0	0	2	1	1	3	2	1	1	1	2	0	1	1	0	1	0	2	2	0	1	0	1	1	0	1	1	0	2	0	0	1	1	1	0	0	0	0	1	2	0	1	0	0	1	0	1	0	1	3	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	2	0	0	1	1	1	1	1	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	3	0	2	1	0	1	0	1	0	0	1	0	2	0	1	1	1	1	0	1	3	1	0	2	0	1	0	1	0	0	1	1	0	2	1	1	1	0	0	1	0	0	1	0	2	1	1	1	1	0	1	1	2	0	1	0	0	1	1	2	0	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	1	1	0	2	1	0	2	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	2	1	0	2	0	0	0	0	0	0	1	1	1	0	3	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	2	1	0	0	1	0	3	1	0	2	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0
345	2	2100	204794	432	0	5	47	83	198	200	262	224	207	162	132	136	115	115	106	105	92	106	79	76	70	65	77	61	65	50	49	40	50	47	31	42	40	26	25	32	31	25	25	30	35	23	25	27	15	24	17	22	21	15	19	14	11	15	6	13	16	12	15	8	16	16	13	13	14	9	13	9	8	12	6	11	8	16	9	9	6	9	4	7	8	3	3	4	7	3	4	6	8	6	7	7	5	2	6	3	7	7	3	4	10	4	3	9	5	6	7	3	4	1	4	4	2	7	3	0	5	5	5	10	3	5	2	4	4	3	2	4	3	2	6	5	5	7	1	1	4	4	6	1	5	7	0	5	3	8	3	2	2	3	2	1	1	4	4	3	5	6	0	3	1	2	4	2	4	1	3	5	2	1	6	5	4	3	2	5	9	1	7	3	5	2	1	3	4	4	4	2	2	4	2	2	2	4	2	2	1	1	3	4	6	1	4	4	3	3	1	2	1	3	1	3	4	5	1	2	0	1	5	1	1	2	1	2	1	1	5	1	1	3	2	1	1	1	1	2	1	1	4	5	2	2	1	0	1	4	2	3	2	2	1	1	1	2	0	3	2	2	1	0	1	0	0	0	0	2	1	1	1	2	2	3	2	1	1	3	2	0	3	3	0	0	0	1	1	0	5	1	2	2	0	2	2	1	4	2	0	1	1	2	3	4	0	1	0	1	1	1	1	1	1	0	1	3	1	2	1	3	5	3	3	3	3	5	6	0	3	2	2	1	3	1	3	2	1	2	1	3	1	3	1	0	1	4	4	1	6	2	3	2	3	5	1	1	2	0	1	3	1	0	1	2	1	1	0	1	2	1	1	0	4	0	0	1	0	3	0	0	0	1	1	1	2	1	0	1	2	2	0	0	1	1	1	0	2	1	0	0	1	1	0	0	1	2	2	0	0	1	0	0	1	1	1	0	2	0	0	1	0	1	1	0	1	1	1	1	0	1	0	0	1	1	0	1	0	2	2	0	0	1	0	2	3	0	1	0	1	2	0	0	2	0	1	0	2	1	2	0	0	0	1	3	1	4	0	0	1	1	3	1	0	0	0	1	1	0	0	1	0	0	3	3	1	0	1	2	0	0	4	0	0	0	0	0	0	0	0	0	0	2	0	1	1	2	2	0	1	1	1	0	3	0	3	0	0	5	2	1	0	0	1	0	1	0	0	1	2	2	0	0	0	2	0	1	0	1	1	1	1	1	1	0	1	0	1	1	0	1	2	0	0	4	1	0	0	1	0	3	1	1	1	0	1	1	0	1	0	1	0	2	1	0	1	0	2	0	1	0	0	0	0	2	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	2	0	0	3	0	3	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	2	5	0	0	2	1	0	0	0	0	0	2	0	0	2	0	0	0	2	1	1	2	0	0	0	3	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	2	2	0	0	1	0	0	0	1	0	1	0	3	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	2	0	1	0	1	2	0	0	0	0	0	0	0	0	0	3	1	0	3	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	1	2	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	2	1	0	1	1	1	0	0	2	4	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	2	0	1	0	1	1	2	0	1	0	0	0	2	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0
345	3	3500	204917	428	0	9	85	124	200	206	264	209	226	162	170	123	144	113	120	100	102	87	73	79	79	70	80	62	54	53	57	49	56	45	50	32	42	33	43	31	47	27	28	28	25	28	23	22	25	23	22	21	26	12	17	13	17	21	18	14	15	16	15	12	17	18	17	14	9	11	5	9	7	12	8	13	8	11	7	10	8	4	8	8	8	5	8	3	11	9	3	6	6	5	3	5	4	7	4	4	6	5	7	3	7	3	7	10	12	4	5	8	4	6	8	8	1	5	4	4	4	1	6	6	6	10	4	5	4	3	1	3	2	6	3	1	2	5	4	4	4	4	3	4	2	0	5	3	4	2	2	2	5	4	3	3	4	5	0	2	4	3	2	3	0	3	2	5	3	4	5	2	2	0	1	2	2	2	3	8	11	8	4	4	1	3	7	6	5	3	2	1	2	2	3	0	1	3	3	1	4	2	0	1	5	0	4	5	1	4	2	0	3	1	2	2	1	2	0	1	1	2	2	3	0	2	1	2	3	3	4	2	0	2	1	2	1	1	0	1	2	4	2	2	2	2	3	2	2	1	1	3	4	0	1	2	1	2	2	3	5	1	0	1	0	0	0	7	3	4	1	1	1	6	5	1	1	3	0	2	3	3	4	1	1	0	2	1	3	0	0	2	5	2	2	4	4	4	2	0	5	3	3	0	2	3	3	2	2	1	0	6	1	0	3	1	2	0	1	3	1	3	4	2	3	0	2	2	0	0	1	1	0	1	1	2	2	1	4	4	0	2	4	2	0	2	0	2	3	2	3	1	1	3	2	1	0	0	1	1	2	0	1	2	1	2	0	4	4	0	2	1	2	2	2	2	2	1	2	1	0	0	2	0	3	1	1	0	1	1	1	0	1	2	1	1	2	0	0	0	0	1	1	1	2	0	1	1	0	0	1	3	1	1	0	1	1	0	0	2	0	1	2	0	1	2	0	1	0	1	1	1	0	4	2	0	0	0	1	1	0	2	1	1	0	0	0	2	3	2	1	0	1	1	0	2	1	2	1	2	0	0	0	0	1	1	0	0	0	2	1	3	0	0	1	1	1	1	0	1	1	0	0	0	1	0	2	2	0	0	1	1	1	0	0	1	0	0	2	1	2	0	1	0	0	2	0	3	1	0	0	0	0	1	2	0	0	0	0	1	2	2	0	2	1	1	0	0	0	1	1	0	1	0	2	1	0	1	0	1	2	0	1	1	0	1	0	0	0	0	1	2	1	1	0	0	3	1	0	1	0	0	0	0	0	2	1	1	1	2	0	1	1	1	0	2	0	0	1	0	0	2	1	1	1	0	1	1	1	0	1	0	1	0	0	0	0	3	0	1	0	2	0	1	0	0	1	0	1	0	1	2	0	0	0	1	2	0	1	2	2	1	1	0	2	0	0	0	0	1	2	1	0	0	0	0	0	2	1	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	0	1	1	2	1	1	0	1	2	0	1	1	0	1	2	1	0	1	1	2	0	0	1	1	0	1	1	3	0	2	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	1	1	0	0	2	0	1	1	3	1	0	0	1	0	1	2	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	1	1	1	1	0	2	0	1	2	2	0	0	0	0	0	0	0	0	1	0	1	0	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	2	0	0	0	1	1	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	2	1	0	1	0	2	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0
345	0	2700	205041	450	0	4	97	142	244	222	312	270	260	233	198	199	173	152	165	132	128	130	117	100	85	93	90	86	78	68	59	58	70	62	61	69	61	54	48	45	49	42	39	44	36	31	36	28	19	31	24	34	24	34	21	27	24	28	13	15	22	26	21	19	15	24	21	18	14	16	16	14	8	9	12	9	14	14	8	12	10	10	14	14	7	13	12	15	16	4	7	8	9	15	10	9	19	5	4	10	4	13	5	6	5	11	6	12	7	6	8	6	11	2	0	5	7	6	8	8	3	10	5	4	7	7	4	7	4	7	7	4	9	5	2	3	3	2	3	6	6	0	2	3	6	5	4	3	5	7	8	6	6	8	5	3	5	4	4	6	1	4	8	5	10	4	4	2	6	6	7	8	6	5	4	1	4	6	9	20	14	6	8	4	10	9	19	10	1	3	3	3	7	0	4	4	5	6	1	2	5	2	3	5	1	5	6	4	3	5	3	2	2	5	7	2	2	3	5	5	2	4	5	1	2	3	2	4	3	1	3	5	4	2	2	3	2	2	3	1	3	3	2	4	2	3	5	2	0	3	3	1	1	4	2	1	0	1	1	3	1	2	3	3	3	2	5	2	4	3	2	0	6	1	1	3	1	3	3	2	5	6	2	3	2	2	3	3	7	0	1	0	2	4	1	0	6	1	1	6	1	4	2	3	2	1	1	4	2	1	5	1	2	4	1	2	2	4	1	3	4	2	1	1	2	4	2	3	3	2	6	4	1	2	4	3	0	5	0	4	2	2	2	2	1	1	1	1	3	3	2	0	2	1	0	5	2	1	1	0	4	3	3	0	2	2	2	2	1	0	0	2	1	1	1	1	1	1	6	1	1	1	0	0	0	1	1	1	1	1	1	3	2	1	3	3	1	5	1	1	0	0	0	4	2	3	0	0	0	2	1	3	1	1	0	1	3	1	1	0	1	1	0	3	2	0	0	0	2	1	2	1	1	1	1	3	3	2	4	0	2	1	3	4	2	4	0	4	2	2	2	1	3	0	2	2	1	1	1	1	1	0	1	2	2	0	2	3	0	1	2	1	2	1	1	3	1	2	5	2	3	0	0	0	0	0	3	2	2	1	1	1	1	0	0	1	1	2	0	1	1	2	6	1	1	0	1	0	1	2	0	1	1	2	0	3	0	2	1	0	0	0	1	1	1	2	1	0	1	1	1	1	1	2	0	0	1	0	1	0	1	1	1	0	1	0	2	0	2	1	0	1	1	1	0	1	0	0	3	2	1	1	1	0	1	2	1	1	0	1	1	2	0	0	0	0	0	3	1	1	1	1	1	3	2	1	3	1	2	2	0	0	3	1	0	0	1	1	0	0	1	1	0	2	0	2	2	1	4	0	0	1	1	1	1	1	0	0	1	1	0	0	1	1	1	1	1	3	1	0	1	1	1	1	3	1	1	0	1	0	3	1	0	0	0	1	0	1	0	1	1	1	1	2	0	2	2	2	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	2	1	0	1	0	1	1	0	2	1	0	0	0	2	4	1	0	0	1	0	1	3	0	1	2	0	0	0	0	1	1	1	0	0	0	3	2	3	2	2	0	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	2	0	1	1	3	1	1	0	0	2	0	1	3	0	0	2	0	0	3	0	1	0	0	1	0	0	1	2	1	1	0	1	1	1	1	1	1	1	2	1	0	1	0	1	0	1	1	0	1	2	1	0	0	0	0	1	2	0	0	1	0	1	0	2	0	2	1	1	1	0	0	1	2	1	1	0	0	0	1	1	1	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	4	1	0	0	0	0	0	2	0	0	0	1	1	1	1	1	2	2	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	2	1	0	2	1	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	2	2	2	0	3	1	1	2	1	2	2	1	0	0	0	0	1	2	0	1	0	2	0	0	0	3	0	2	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	2	0	1	0	2	2	0	2	0	0	1	1	1	1	0	2	0	0	0	0	1	0	1	0	0	0	3	0	0	0	2	0	2	0	2	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	1
345	1	1900	205164	463	0	7	36	82	217	183	214	187	174	117	148	113	101	85	82	66	79	58	59	58	68	46	48	58	47	38	35	33	38	35	39	39	31	25	19	28	20	28	24	30	25	18	17	11	18	22	16	17	16	14	12	18	15	10	15	7	7	5	11	6	5	11	13	12	9	9	10	6	4	11	10	4	10	7	5	5	11	8	3	8	6	7	7	4	3	5	6	5	4	4	7	3	7	5	5	4	4	2	6	6	5	4	3	4	3	1	2	4	5	3	5	7	3	4	2	4	2	3	0	3	3	5	5	1	4	3	5	0	5	4	2	4	6	2	6	3	6	3	3	1	2	3	0	1	1	4	2	2	1	0	4	1	1	2	3	2	1	3	2	3	2	5	3	0	2	0	1	1	3	0	2	0	1	2	2	7	4	3	0	1	2	2	3	3	3	0	0	2	0	2	4	0	1	1	3	2	0	1	4	1	1	1	0	2	3	0	1	1	4	0	5	1	2	1	1	2	3	2	0	1	3	0	1	2	1	2	0	0	0	1	2	0	3	1	1	1	3	1	2	4	2	2	2	1	0	2	1	2	1	1	0	0	0	1	2	1	2	1	1	0	0	5	3	3	1	0	1	1	2	2	1	0	0	1	2	0	1	1	3	2	1	0	0	2	0	2	1	0	1	0	3	2	2	0	3	2	1	1	1	2	1	2	0	0	2	3	3	2	2	1	4	6	2	3	4	2	1	1	1	2	1	0	0	7	1	0	2	0	2	2	3	3	1	1	3	0	0	2	2	1	1	3	1	0	2	2	1	0	1	2	2	1	0	1	0	0	1	0	0	0	1	1	0	3	2	1	1	1	1	0	1	1	0	0	0	1	0	1	2	0	3	2	0	1	2	3	1	1	0	1	1	2	0	0	3	1	4	0	2	3	0	2	0	2	1	0	1	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	1	0	1	0	0	2	1	2	1	1	1	1	1	0	0	1	3	1	1	1	1	1	1	0	1	0	1	1	0	2	0	1	0	2	1	2	2	1	0	1	1	0	0	2	1	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	1	1	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	4	1	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	0	2	0	2	0	1	2	1	1	0	1	0	0	0	1	0	2	0	1	0	0	1	0	0	2	1	2	1	0	1	0	0	0	1	2	0	0	2	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	0	2	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	1	2	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0
345	2	2100	205287	459	0	5	35	87	204	200	232	195	181	173	135	129	120	106	116	132	86	84	72	76	65	56	55	60	58	50	37	47	38	38	30	40	39	28	35	28	28	33	27	17	33	28	18	24	24	21	22	17	20	27	17	13	17	23	16	12	12	12	16	11	7	11	13	6	14	7	10	14	6	10	11	8	7	9	11	7	11	10	7	7	10	5	3	5	5	5	9	9	4	6	10	5	4	5	4	6	7	9	8	5	2	6	4	2	3	5	9	9	6	2	8	3	4	3	6	3	2	5	6	5	4	4	1	4	0	5	5	2	7	4	4	4	5	2	5	4	5	4	7	5	2	1	8	3	3	3	2	3	6	2	1	1	6	3	5	1	0	5	0	1	2	4	5	4	3	1	1	1	2	4	4	0	2	2	3	3	8	8	2	1	2	2	2	10	5	1	1	4	1	5	0	2	3	3	8	1	3	6	2	1	1	2	0	4	1	4	4	2	2	1	4	1	3	3	0	2	1	2	1	4	0	3	1	2	3	2	2	0	0	1	1	3	3	2	0	2	1	0	1	3	1	1	2	2	1	2	2	0	3	0	3	3	1	2	1	4	0	2	4	1	0	1	0	4	0	1	4	2	3	3	0	1	0	2	1	3	2	3	0	2	6	2	2	2	0	2	3	3	2	1	2	0	2	1	0	1	5	1	2	2	2	3	1	0	0	1	4	0	3	1	1	2	1	2	4	5	3	2	3	2	1	0	1	0	3	0	0	2	1	1	0	5	1	0	1	2	0	3	1	0	3	1	0	1	1	0	1	0	3	4	0	0	2	3	3	1	0	0	1	1	2	2	2	1	4	1	1	1	0	0	1	0	2	2	1	1	1	1	1	2	1	0	1	1	1	2	1	2	5	2	1	1	1	1	1	2	0	1	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	2	0	1	1	0	2	0	0	1	0	0	0	1	2	2	2	1	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	2	1	1	0	1	0	0	1	0	1	1	2	3	2	0	0	1	2	0	1	2	1	0	2	0	0	1	0	0	0	1	1	0	1	0	0	2	2	0	0	0	0	0	1	1	0	1	2	0	0	0	2	0	0	1	1	1	1	2	2	2	0	1	1	0	1	2	0	2	0	2	0	0	0	0	1	0	0	3	1	1	1	2	1	0	1	1	0	1	0	2	0	1	0	0	0	1	3	2	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	3	2	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	2	1	1	0	0	0	1	0	2	1	0	1	1	3	1	1	0	1	0	0	0	1	0	1	0	3	1	0	0	0	2	1	0	0	1	0	0	1	0	1	0	2	1	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	2	2	0	1	2	1	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	0	1	0	1	0	0	1	0	3	1	0	0	0	0	1	3	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	2	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	1	0	0	0	2	0	1	1	1	1	1	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	1	0	1	0	0	0	1	0	0	0	0	0	3	1	1	0	1	0	0	1	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0
345	3	3500	205410	430	0	11	79	112	216	225	281	213	215	184	146	142	133	122	121	112	89	87	73	63	68	62	63	61	60	56	53	55	57	31	51	37	38	47	43	43	37	30	34	24	28	27	33	20	27	23	18	16	19	18	24	25	12	13	19	13	12	15	16	9	15	9	16	7	13	10	16	10	19	8	9	11	10	9	9	12	8	10	9	5	10	15	10	7	10	4	5	9	4	15	4	5	16	8	9	7	4	5	5	8	4	7	11	6	2	6	8	1	3	3	8	5	2	3	5	1	6	4	3	2	0	6	4	5	5	1	4	3	2	4	6	3	4	5	2	5	4	4	3	1	3	1	3	8	3	0	3	4	4	1	4	4	2	4	2	2	1	5	1	3	3	1	3	1	5	4	3	2	6	5	4	1	5	0	3	2	6	13	13	8	1	2	8	2	11	11	1	3	5	1	4	2	2	4	6	2	4	4	2	0	3	3	2	6	4	5	4	2	1	3	2	7	3	5	2	2	5	2	4	4	1	0	4	1	3	4	1	3	4	1	0	1	0	3	1	2	1	0	2	0	3	1	1	1	2	1	1	2	0	1	5	0	2	2	2	2	0	1	2	1	1	2	3	3	3	1	3	5	1	3	0	3	1	5	2	3	2	2	3	2	4	1	2	2	4	4	2	3	3	4	2	5	2	2	6	3	5	0	2	1	2	2	3	1	2	2	1	5	3	2	4	2	2	3	5	2	0	4	2	2	2	0	3	2	5	3	1	5	4	0	1	0	3	3	5	3	1	1	2	2	0	1	1	0	2	2	3	1	0	1	1	0	0	1	2	2	0	0	1	1	3	2	1	0	2	3	0	0	4	4	1	1	4	1	0	0	2	1	1	0	0	2	0	1	1	0	4	0	1	1	0	0	4	3	3	2	0	1	1	2	1	0	1	1	1	1	1	0	2	3	0	1	0	1	2	1	1	2	2	1	0	0	0	2	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	2	2	0	0	2	1	0	0	0	1	1	0	0	0	3	0	3	3	1	2	0	1	0	2	0	0	1	0	1	0	1	3	0	1	1	0	2	0	1	0	0	2	0	0	3	1	0	3	0	2	1	2	1	1	0	1	1	0	1	2	0	2	2	3	2	0	1	5	0	1	0	3	0	2	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	1	1	0	1	0	0	1	0	3	2	2	0	1	0	0	2	0	0	1	1	0	1	2	1	2	0	0	0	0	0	0	4	1	0	0	2	0	0	0	3	1	1	0	0	0	1	2	1	0	1	0	1	0	1	2	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	2	0	0	2	0	0	1	0	1	0	1	0	0	1	1	1	1	2	1	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	3	1	0	0	0	0	1	0	0	1	0	1	0	1	2	0	1	1	0	1	1	1	0	2	0	1	0	0	1	2	0	0	0	1	1	0	0	0	3	0	0	1	1	1	1	0	1	0	1	1	0	0	1	0	0	1	2	0	1	0	0	0	3	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	2	1	0	2	0	1	0	1	2	0	2	0	0	1	0	0	2	1	0	0	2	0	2	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	3	2	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	1	3	1	0	0	0	1	0	1	1	3	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	1	1	0	0	1	0	0	1
345	0	2700	205534	419	0	5	97	151	230	249	262	250	272	208	190	151	151	132	135	133	122	121	99	109	98	76	96	87	68	94	65	76	61	55	56	56	43	43	55	48	34	46	44	39	37	31	31	32	33	32	25	29	28	16	28	22	21	23	14	17	20	14	18	12	19	9	13	11	10	16	17	21	13	12	9	10	12	14	17	10	12	12	13	20	12	14	9	13	10	14	16	16	7	7	10	10	10	5	7	4	5	8	10	10	10	9	6	10	10	8	6	5	8	6	3	10	4	6	6	9	5	11	9	4	4	8	10	6	12	6	7	6	5	7	2	3	6	4	7	5	5	5	5	7	10	5	2	3	5	4	8	11	8	1	2	4	5	6	6	2	2	3	9	2	2	2	4	3	5	3	4	2	2	7	3	4	3	6	3	6	6	12	12	14	2	2	2	4	11	10	8	2	7	1	4	3	1	9	0	2	5	3	1	3	0	1	5	4	1	3	3	1	3	4	2	5	4	4	1	0	2	5	5	0	2	3	4	3	0	1	0	2	2	3	1	3	2	1	3	1	0	4	1	2	4	3	1	2	3	4	4	4	3	3	3	0	2	4	3	0	6	1	1	5	1	3	2	2	1	3	4	3	4	3	2	7	2	2	2	3	1	3	3	2	4	3	4	2	5	2	4	1	1	4	4	2	4	2	4	1	4	4	1	4	3	5	5	9	3	3	4	2	3	3	1	5	3	1	1	0	1	1	1	1	5	2	1	6	3	4	1	5	3	3	0	3	3	0	0	2	1	2	3	6	0	2	1	2	1	2	5	1	1	1	2	4	0	1	4	2	1	2	1	3	1	2	1	4	2	2	3	1	2	0	3	2	6	2	1	4	3	0	2	2	2	1	2	1	3	4	0	4	1	3	1	4	1	0	3	6	1	0	2	0	0	1	1	0	1	1	1	1	2	2	1	1	2	4	1	2	3	1	1	1	0	0	0	1	1	1	2	1	0	2	1	1	0	1	3	2	0	2	3	2	1	0	1	1	2	0	1	2	2	0	2	2	0	0	1	1	5	0	0	1	3	0	0	2	0	0	0	2	2	2	2	1	3	1	3	1	1	1	1	2	0	1	1	0	0	1	1	2	1	0	1	2	0	3	1	2	3	0	3	0	1	1	1	1	1	1	2	1	2	1	1	3	0	2	1	2	1	0	1	2	0	0	1	1	2	0	0	0	0	0	0	3	1	1	2	0	2	4	3	3	1	1	0	0	0	0	1	1	1	0	2	0	1	0	3	0	0	1	3	0	0	0	1	1	0	1	1	0	2	0	0	0	2	1	2	2	3	0	0	0	0	0	0	0	0	5	1	2	3	1	2	0	0	0	4	1	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	4	2	4	2	0	0	0	0	1	0	0	5	0	1	0	0	0	2	2	1	2	0	2	1	0	1	1	0	2	1	2	1	2	1	1	1	1	0	1	1	2	1	1	1	0	0	1	0	1	1	0	0	0	1	1	0	3	1	0	0	1	0	1	2	0	0	1	0	0	3	1	0	0	1	0	2	2	1	1	2	1	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	2	2	1	1	0	1	2	1	0	1	1	2	2	1	1	1	0	1	0	0	0	0	0	0	0	2	3	0	0	1	0	1	0	1	0	0	0	3	0	2	2	2	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	1	0	1	0	0	2	1	1	1	0	1	0	1	0	2	0	1	1	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	1	0	0	1	1	0	2	1	0	1	0	0	0	3	1	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	1	3	0	0	0	0	1	2	1	1	1	0	2	1	2	1	1	0	1	1	0	1	0	2	0	1	0	2	1	0	1	0	1	0	0	0	1	2	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	2	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	2	1	2	0	0	1	2	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1
345	1	1900	205657	439	0	5	33	64	190	180	226	172	164	158	123	101	114	103	91	77	81	67	62	66	67	54	63	46	42	51	41	31	33	30	32	22	37	34	30	30	29	28	17	27	13	16	31	11	24	12	23	17	15	14	9	9	9	14	13	9	16	12	9	4	10	8	6	7	6	8	6	3	10	10	5	8	7	1	4	6	5	13	3	7	8	5	8	4	7	3	8	3	7	2	6	5	5	0	6	5	9	6	3	3	5	8	3	7	5	5	2	5	3	3	0	2	3	4	3	3	7	1	4	3	6	3	5	1	3	1	3	7	1	4	5	4	2	2	0	5	4	1	3	3	5	3	4	0	2	2	4	3	4	1	4	2	1	3	2	3	1	0	2	4	2	0	1	0	1	0	2	2	0	2	1	2	3	1	1	2	3	5	7	2	1	3	1	5	6	2	3	2	3	0	2	1	0	0	1	1	0	1	0	0	2	1	1	3	3	0	1	2	5	1	1	1	1	3	0	1	1	1	0	1	2	2	3	1	0	0	3	1	2	1	1	3	2	0	2	0	0	1	2	0	2	1	3	0	1	2	0	2	2	2	3	0	1	0	0	1	3	1	1	2	0	2	0	2	0	0	4	5	2	1	0	2	0	1	2	0	0	0	2	1	4	7	3	2	7	2	1	2	3	1	3	2	5	1	1	1	2	3	3	2	1	3	3	1	4	3	3	1	1	1	2	1	2	1	1	2	4	1	2	2	2	0	0	0	1	0	2	0	1	0	0	1	2	1	1	0	3	4	1	2	0	2	3	0	0	0	1	1	2	1	1	1	4	0	0	1	2	1	1	2	4	2	1	1	3	2	1	0	2	0	1	2	1	1	0	3	1	4	0	2	2	1	0	1	2	1	0	1	0	0	2	1	0	1	2	3	0	2	0	1	0	1	0	0	1	1	0	1	1	1	0	1	0	1	2	3	1	0	1	1	0	0	1	1	0	1	0	2	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	2	0	0	2	1	1	0	0	0	1	2	0	0	0	2	0	1	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	2	2	0	0	0	1	0	1	2	0	3	0	0	0	1	0	0	2	0	0	1	1	0	2	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	2	0	0	0	1	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	2	1	0	0	0	0	2	0	0	0	1	1	1	0	1	0	2	0	0	1	0	1	0	0	2	2	0	1	0	0	0	0	3	1	1	0	0	0	1	0	0	0	1	1	1	0	2	2	1	1	0	0	2	0	1	0	0	0	1	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	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	1	1	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0
345	2	2100	205780	441	0	3	43	66	185	219	239	227	204	164	159	108	126	86	99	94	89	88	67	86	69	72	63	63	41	54	51	43	55	37	38	41	29	33	43	31	28	37	31	30	19	19	26	24	35	16	18	20	16	19	10	14	20	17	13	11	18	14	18	12	12	8	11	15	5	10	8	11	12	7	10	7	12	8	13	1	5	10	14	5	10	4	8	5	9	5	7	6	5	10	3	5	5	7	9	7	6	3	9	4	5	5	3	3	3	5	3	7	3	3	7	3	4	9	5	3	3	4	9	1	5	4	6	6	6	6	2	3	3	1	4	3	1	3	2	4	3	5	2	3	4	1	2	4	3	8	5	8	1	8	3	2	4	3	3	7	3	3	5	6	1	2	2	5	2	4	2	2	3	3	3	3	2	0	3	4	8	7	7	4	2	4	2	3	8	1	7	5	3	4	2	3	2	0	4	3	2	2	1	1	1	2	1	2	2	7	2	1	2	2	1	0	2	1	3	5	1	2	1	3	2	0	0	1	1	1	4	2	1	2	3	0	0	3	2	1	2	0	0	2	2	1	2	1	0	2	2	2	3	2	1	3	1	2	2	1	2	1	3	1	1	0	2	2	0	0	1	1	2	2	0	2	3	3	2	4	1	2	0	0	2	1	3	2	2	2	2	4	3	4	4	1	1	1	1	1	5	3	0	3	3	3	0	2	3	3	5	2	5	2	2	1	3	3	3	3	3	1	4	1	3	6	1	5	1	2	0	0	1	3	0	2	3	1	0	2	2	0	3	0	1	3	2	1	2	2	2	1	2	2	4	0	1	0	1	1	1	1	5	0	1	3	1	1	1	1	1	0	0	0	2	0	0	2	0	1	1	1	3	0	2	2	2	2	0	0	0	1	3	1	2	2	1	0	3	1	0	2	0	2	2	1	0	0	1	0	3	0	3	1	0	1	2	2	0	0	1	1	1	1	1	0	0	0	0	0	1	2	1	0	2	0	1	1	2	0	2	0	0	1	0	2	0	0	1	2	1	2	2	1	0	2	1	0	1	0	1	1	1	2	0	0	1	0	1	2	3	0	1	0	3	0	2	1	0	1	0	2	2	2	1	0	0	1	0	0	2	1	2	1	0	0	1	0	1	4	0	0	0	2	0	0	1	0	0	1	0	1	3	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	3	1	0	1	0	0	1	0	1	0	2	1	1	2	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	1	1	1	2	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	1	1	2	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	3	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	2	0	0	0	2	0	2	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	2	1	1	0	0	1	0	2	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	2	0	0	1	2	0	0	2	0	2	0	1	0	2	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	2	0	2	1	0	1	1	2	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	2	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	2	1	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	3	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0
345	3	3500	205903	444	0	3	83	92	218	197	278	209	199	197	151	154	143	108	118	105	100	93	74	86	75	74	69	51	69	58	55	49	45	42	46	56	40	37	39	32	34	37	32	40	31	31	25	25	25	19	23	18	21	18	21	17	17	13	8	12	12	11	17	14	14	12	11	13	6	10	13	11	11	7	11	15	13	14	5	10	7	12	15	11	10	8	15	8	11	9	9	9	8	13	8	3	6	8	11	7	8	2	5	6	4	8	6	7	3	2	5	7	2	5	3	9	5	4	5	4	19	13	21	10	4	15	14	15	6	9	4	4	8	2	2	3	6	4	4	6	4	6	6	5	1	2	4	4	4	3	0	4	1	1	2	5	2	4	4	2	2	2	7	7	3	2	3	3	2	3	4	1	4	6	4	2	2	1	4	6	9	5	4	0	2	7	4	8	1	2	5	1	5	2	0	1	3	2	4	2	2	2	2	2	7	2	2	1	7	2	2	2	5	3	2	1	1	2	0	3	3	0	1	1	1	3	2	4	0	2	7	0	5	3	0	4	2	0	0	4	2	4	2	2	2	2	2	2	2	2	1	0	2	1	1	2	2	1	3	2	2	2	2	3	6	2	2	0	2	2	5	2	1	1	3	0	1	3	2	1	2	2	7	3	2	2	3	3	3	3	3	1	2	2	1	3	6	3	1	0	3	4	1	2	0	2	3	1	2	0	4	0	1	2	1	3	1	1	1	3	1	1	1	4	0	1	1	0	5	0	1	2	3	2	5	3	1	4	3	2	2	4	1	3	2	2	3	1	2	1	2	1	1	1	2	1	1	2	1	0	3	1	2	1	2	2	0	2	1	1	0	3	0	0	1	2	2	0	2	1	0	1	2	1	3	2	3	1	1	0	3	1	1	3	1	2	0	0	2	2	2	2	1	0	1	1	1	1	2	2	2	1	0	0	1	2	0	1	1	1	1	0	1	1	0	0	1	2	1	1	1	1	0	0	0	0	2	1	0	0	1	2	0	0	0	1	0	0	1	3	2	2	3	1	0	0	2	1	0	3	0	0	2	0	2	0	1	2	0	1	2	2	0	1	1	0	1	0	0	2	1	1	0	1	1	1	2	0	1	0	3	0	0	1	2	1	0	2	0	0	1	0	1	0	0	0	0	2	2	0	0	2	0	0	1	3	0	1	1	0	1	1	2	0	0	2	1	0	0	2	2	2	1	0	0	2	0	0	0	0	1	0	0	0	2	0	2	0	1	0	1	1	0	0	2	2	0	0	2	1	1	0	0	0	0	3	0	0	0	2	2	0	0	0	0	2	0	0	0	2	3	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	2	1	1	0	0	1	1	0	0	1	1	0	0	1	3	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	2	0	1	0	0	0	3	1	2	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	1	0	1	1	1	0	1	0	0	0	0	0	2	0	1	2	0	1	2	1	0	1	0	0	0	1	0	1	0	2	1	1	0	0	0	0	0	2	2	2	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	2	1	1	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	1	0	1	0	1	0	0	1	0	1	1	1	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	2	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0
