345	0	2700	59571	480	0	1	8	26	139	170	285	284	331	281	288	274	254	223	216	209	186	195	179	144	137	129	118	108	100	108	122	106	97	108	101	98	104	104	81	103	86	74	88	79	74	78	73	69	58	63	68	59	59	58	51	58	51	43	43	40	52	55	49	43	56	41	35	41	48	38	28	39	35	27	39	28	22	19	32	19	28	35	36	19	24	19	21	33	24	24	32	36	19	24	25	24	36	25	19	19	22	18	15	13	24	15	15	13	15	21	15	20	16	19	11	16	14	16	17	17	8	14	20	9	15	18	15	15	18	12	12	13	14	13	16	15	12	17	9	6	12	6	10	8	6	11	15	9	11	11	16	10	4	3	6	8	7	10	8	5	7	4	9	6	15	12	16	6	14	6	11	13	12	9	8	12	11	4	5	3	8	11	14	6	5	4	3	10	4	8	6	6	7	7	6	9	6	10	5	8	5	11	4	4	6	9	5	7	6	5	8	7	8	10	8	5	2	8	13	7	6	10	11	5	2	6	0	5	4	5	12	8	7	6	3	4	10	6	3	8	3	2	6	5	1	5	2	5	7	4	5	6	4	7	7	6	8	3	3	5	8	4	3	4	9	7	2	3	4	5	4	9	2	4	3	4	2	6	4	3	4	4	3	3	6	3	4	7	5	5	1	2	7	3	2	5	9	4	5	5	5	2	2	2	4	2	7	10	3	5	5	5	5	2	7	4	6	3	6	2	4	4	2	5	3	3	5	3	4	5	1	3	4	3	6	4	5	3	5	2	2	4	6	2	6	6	3	5	3	1	1	3	1	2	4	5	10	3	6	4	1	4	2	3	1	3	3	5	3	4	5	3	5	3	2	4	4	5	3	4	2	6	2	1	7	1	3	11	5	3	3	5	8	2	4	4	3	4	4	5	4	0	2	4	2	2	4	2	4	3	5	2	4	2	3	0	2	4	5	2	2	3	1	5	1	1	4	3	2	3	1	3	4	1	2	2	1	2	3	2	1	4	3	0	3	0	3	4	8	1	0	0	3	4	0	1	6	0	2	1	2	5	2	6	5	2	2	1	1	3	3	4	1	1	1	1	1	0	1	5	0	2	3	0	3	1	0	2	1	1	3	1	3	1	3	2	0	1	0	3	0	1	1	1	1	2	6	3	3	2	4	3	1	1	3	3	2	2	2	2	0	2	1	2	2	3	1	2	2	2	3	2	3	3	1	3	2	1	0	2	1	1	1	1	1	6	2	2	1	1	0	2	0	4	0	4	2	4	4	0	3	1	1	1	1	5	1	2	2	2	1	4	4	2	2	2	0	1	2	3	1	2	4	2	3	1	1	1	2	0	1	4	2	1	1	3	3	0	2	3	2	0	1	3	0	2	3	2	0	2	1	4	0	2	1	2	2	1	1	1	0	0	1	1	3	6	1	1	0	2	1	1	1	1	2	2	0	1	4	1	2	2	0	1	3	1	1	3	1	3	2	1	0	1	0	0	0	1	3	4	1	2	0	0	2	5	1	0	0	2	3	1	1	1	1	2	3	0	0	0	1	1	0	2	0	1	1	3	1	2	3	2	1	1	2	1	2	0	4	0	1	0	1	3	1	3	4	1	0	2	1	1	2	1	2	0	0	2	2	1	3	2	0	1	1	2	3	2	0	1	2	1	2	0	1	1	0	1	0	2	3	4	3	1	3	0	2	0	2	2	1	1	1	1	1	0	0	1	2	1	2	2	2	0	3	0	2	2	2	0	2	1	0	1	1	0	3	0	0	2	1	3	1	0	0	1	5	1	0	3	1	1	3	3	0	2	2	1	2	3	3	1	0	1	0	3	2	0	2	4	1	1	1	1	2	1	1	2	1	0	3	1	0	0	1	3	3	1	1	1	3	1	2	1	0	1	1	0	1	1	1	1	5	1	1	1	1	1	0	5	2	2	3	0	1	1	2	1	1	1	1	3	0	1	1	1	4	0	1	3	0	1	1	2	0	1	1	0	1	1	0	4	2	3	2	2	1	2	0	1	2	2	0	0	3	1	0	2	1	0	3	1	3	1	0	2	1	1	0	0	0	0	1	2	0	2	0	1	1	2	0	2	1	1	2	2	1	3	2	2	0	2	2	0	2	1	0	2	1	0	2	0	1	1	2	1	0	1	1	1	1	2	2	0	0	1	0	2	1	1	0	3	1	0	0	2	2	2	0	0	0	0	1	1	0	1	0	1	2	0	4	1	0	3	2	0	1	2	1	0	0	1	1	1	0	1	0	0	0	1	0	2	3	0	3	1	2	2	2	1	2	0	0	0	1	2	0	1	1	0	2	0	2	0	0	0	1
345	1	1900	59694	471	0	6	80	251	520	622	759	636	640	521	408	342	281	195	166	158	131	148	143	167	177	158	150	170	142	176	116	139	144	130	116	105	102	103	96	82	88	88	61	66	72	64	74	70	60	55	63	53	46	54	53	44	52	45	38	40	40	39	36	34	32	27	21	22	24	25	21	18	21	23	19	13	16	19	14	20	20	20	17	16	23	12	21	16	14	16	15	17	9	12	16	20	12	18	10	15	10	11	10	9	12	15	6	11	12	15	7	18	10	7	4	12	17	7	10	8	10	7	13	9	8	6	13	10	6	7	8	9	10	7	8	12	7	7	7	8	3	7	3	5	8	7	4	5	10	2	11	7	8	4	6	4	6	8	5	4	7	8	5	7	9	6	6	8	3	8	7	1	8	3	7	5	7	8	5	3	8	1	6	0	1	5	5	4	1	3	6	10	2	7	2	3	5	3	4	5	6	6	6	6	1	1	3	3	6	6	6	3	2	3	2	2	3	5	0	2	3	1	5	1	6	4	2	5	3	4	2	2	4	2	4	2	2	5	2	3	2	2	1	1	3	3	5	0	2	1	1	1	3	2	2	1	2	3	1	2	2	5	3	3	2	2	2	2	0	1	3	3	1	2	1	0	3	0	7	0	3	2	4	1	2	1	1	2	4	1	4	1	3	2	2	2	1	4	0	1	2	4	1	2	2	1	3	2	2	3	0	2	1	0	1	1	6	2	0	4	1	3	0	0	2	3	5	3	3	3	1	1	1	4	3	2	2	1	1	5	4	2	5	2	3	1	2	2	2	2	1	2	3	3	2	2	3	2	3	6	4	2	1	4	4	5	2	1	1	2	1	2	0	1	0	2	2	0	2	3	4	4	1	3	1	2	2	0	2	0	3	5	2	5	2	3	0	2	5	5	2	3	5	4	3	3	2	1	2	1	3	2	1	0	1	2	4	4	3	4	3	0	2	0	1	2	0	1	2	1	1	4	0	1	3	3	1	1	1	1	1	1	0	0	2	1	3	0	2	2	2	1	0	3	1	0	2	0	1	1	2	1	1	1	0	3	1	2	3	2	0	3	1	5	3	2	0	1	2	1	2	0	1	1	0	1	0	0	5	1	2	0	1	1	0	2	0	4	1	1	1	0	0	2	4	4	2	3	1	2	4	0	1	2	1	0	1	0	1	2	0	0	0	1	3	2	0	0	1	2	0	1	3	1	0	3	0	2	0	3	0	3	1	0	2	2	1	0	2	0	0	3	2	2	2	0	3	1	2	2	0	0	0	0	1	0	0	1	0	0	1	2	1	1	3	0	3	0	0	0	0	1	1	6	1	0	2	4	0	2	0	0	1	1	1	1	1	2	0	1	3	1	1	2	1	0	0	0	1	0	1	4	1	1	0	0	3	0	2	3	1	0	2	0	2	1	1	2	3	0	2	5	2	0	1	1	0	0	1	0	0	2	3	0	0	2	3	2	1	1	1	1	2	1	0	2	0	0	2	0	0	1	1	1	3	1	1	1	2	3	1	2	1	5	2	0	0	2	2	2	3	1	2	0	1	2	0	2	0	0	0	4	0	1	0	1	2	0	2	1	1	0	3	0	1	1	0	1	0	1	1	1	1	1	1	0	1	0	2	0	1	2	0	0	1	0	1	0	1	0	1	1	0	1	1	2	0	0	0	3	0	2	0	0	1	0	0	1	1	0	0	2	2	5	1	1	1	1	0	1	1	2	2	0	0	0	1	0	0	0	1	1	1	1	3	0	1	1	0	0	4	0	0	0	1	2	1	0	2	2	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	2	2	2	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	4	0	0	3	0	0	0	0	0	1	1	1	1	1	0	0	1	2	2	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	2	0	1	1	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	2	1	3	2	2	1	0	0	1	0	2	1	1	0	1	2	1	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	2	1	2	1	0	0	1	2	0	1	1	0	2	0	2	0	0	1	2	1	1	0	0	1	1	0	1	0	2	0	1	0	0	0	0	1	3	1	2	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	1	0	0	1	3	0	0	0	1	2	0	0	1	1	1	0	1	0	1	0	0	1	1	0	0	1	0	2	1	0	0	0	1	2	0
345	2	2100	59818	483	0	3	52	162	509	560	666	657	622	582	529	493	417	370	341	309	256	248	227	218	234	260	223	220	229	206	206	199	168	170	168	139	142	116	114	121	106	84	74	88	92	72	89	75	76	78	78	55	67	55	50	44	38	39	40	43	36	46	40	54	36	36	37	30	43	33	33	34	31	33	18	22	16	20	23	19	26	27	19	20	19	19	23	22	17	18	19	18	18	18	15	14	17	16	13	17	14	17	13	19	12	9	10	12	16	12	12	15	4	15	8	6	10	8	10	10	5	12	10	10	11	9	7	15	9	6	4	8	12	8	10	5	12	11	11	6	6	13	8	9	8	4	6	7	7	7	7	8	7	6	8	6	5	6	4	9	6	5	6	6	9	7	3	11	10	4	11	4	8	7	4	7	5	1	6	6	2	2	5	10	4	8	7	3	7	1	6	5	7	4	9	8	3	2	4	4	2	6	3	8	7	7	3	5	6	2	3	8	5	5	0	3	3	7	2	2	2	5	2	3	8	3	4	1	4	0	6	4	1	4	5	2	7	6	4	4	3	5	5	4	1	4	3	4	3	1	2	4	5	5	1	1	2	4	2	0	4	5	6	2	3	1	6	1	6	1	3	0	3	1	4	3	3	7	1	3	3	3	4	5	3	1	3	1	3	3	3	3	3	3	2	1	5	0	1	5	1	4	1	3	3	0	3	2	1	1	1	6	1	3	3	0	4	4	1	3	2	2	3	2	1	3	4	6	3	2	3	3	3	3	3	3	1	2	1	3	0	4	3	5	3	3	2	3	3	3	2	0	5	1	2	2	1	4	5	2	3	3	0	3	1	1	6	1	1	2	1	6	2	2	1	1	4	2	1	2	0	3	0	1	2	0	4	3	1	1	4	3	4	0	4	1	2	4	2	2	3	1	2	1	2	0	0	0	4	1	1	1	3	1	0	2	2	1	2	5	1	2	1	3	2	2	0	1	3	0	1	1	3	1	6	0	1	2	4	1	0	1	2	5	4	4	1	4	2	1	0	1	1	2	3	2	1	0	1	0	1	1	0	1	1	2	0	6	0	2	2	1	1	0	0	1	1	3	0	2	4	0	2	1	3	1	1	1	2	4	2	0	0	1	1	4	1	2	1	2	1	1	2	1	4	4	1	2	1	2	1	1	3	2	0	5	3	0	2	4	1	2	0	2	1	1	2	0	0	0	0	2	1	2	2	1	2	1	2	1	2	1	0	2	0	1	1	0	1	0	1	1	3	0	4	0	2	3	1	2	1	2	2	0	0	0	0	0	3	1	2	0	1	1	2	4	1	0	0	1	2	1	2	0	0	2	2	0	1	1	0	2	3	0	2	1	1	1	1	0	1	2	0	1	0	2	3	1	2	1	2	0	1	1	0	0	1	1	0	1	1	1	1	3	6	3	0	0	2	2	1	1	0	0	0	0	1	1	1	0	0	3	2	1	1	1	3	0	0	0	3	2	0	0	0	7	1	1	2	3	1	1	0	1	3	1	0	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	0	0	3	0	2	1	2	0	0	0	0	2	1	0	0	3	1	0	0	0	1	0	3	0	2	0	2	0	1	2	2	4	2	3	1	2	1	0	1	0	1	0	2	1	2	2	0	0	1	1	0	3	1	0	1	3	0	1	0	2	0	0	0	1	0	1	3	1	0	0	2	2	0	2	1	1	0	1	1	2	0	3	1	1	0	0	1	3	2	0	1	1	1	1	0	0	4	1	0	1	1	0	0	0	2	2	1	4	2	3	0	0	1	0	3	2	0	0	2	1	2	0	0	0	1	0	1	1	0	0	1	0	2	0	2	1	0	1	1	3	0	0	2	2	1	1	2	0	2	0	0	1	2	2	1	0	3	0	3	2	0	1	0	0	0	1	0	1	0	4	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	2	0	0	0	1	3	2	2	0	0	1	0	3	1	2	2	0	0	1	2	1	0	1	0	0	1	2	0	4	0	1	1	2	0	0	1	0	4	0	0	1	2	1	1	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	2	0	3	1	1	3	0	0	1	1	2	0	0	0	1	2	1	0	0	2	1	1	1	0	0	0	0	2	1	2	0	3	3	0	0	0	1	1	0	0	1	1	2	2	2	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	1	2	2	0	0	0	0	0	2	1	0	2	0	1	0	0	1	1	0	1	1	3	2	1	2	0	1	1
345	3	3500	59941	508	1	6	30	134	350	397	543	560	564	508	484	464	405	354	316	283	253	180	173	168	152	154	146	135	149	123	118	104	130	102	97	101	91	100	85	94	82	82	55	56	68	60	57	56	67	67	64	47	48	62	55	43	53	53	37	33	35	43	28	47	43	46	52	31	34	34	31	33	24	35	31	29	16	22	19	17	22	15	18	19	14	19	24	13	17	12	23	8	22	23	9	19	16	16	18	12	14	15	10	15	11	14	8	8	15	12	14	9	15	11	11	15	12	14	13	8	10	16	10	19	12	11	9	8	10	15	9	8	10	6	5	6	11	4	6	7	7	9	11	5	9	8	11	7	10	9	7	5	6	6	9	10	5	8	16	15	17	16	16	17	13	14	13	8	15	9	10	12	11	4	11	6	10	11	8	5	6	4	5	9	7	5	5	6	5	12	4	6	5	8	6	5	7	8	6	7	4	1	3	7	6	4	3	5	3	4	7	4	3	8	5	3	3	8	5	4	5	4	3	2	7	3	2	3	2	7	6	6	7	3	4	3	4	5	1	5	7	2	3	4	3	1	6	5	6	2	6	3	3	2	4	4	7	2	4	3	7	3	5	1	4	3	8	5	4	3	5	4	5	1	5	3	6	2	1	3	4	1	2	2	3	2	1	1	3	2	4	2	3	3	3	2	5	1	6	2	3	3	1	3	2	4	7	6	1	4	3	5	3	6	4	2	3	2	2	1	2	2	3	1	5	1	2	5	3	8	2	4	1	4	0	1	2	1	2	4	4	2	3	1	2	5	1	3	2	2	3	1	3	5	4	6	1	4	1	2	6	8	2	2	1	3	5	2	2	3	2	2	2	1	3	3	3	1	3	2	4	4	3	3	1	6	1	1	2	3	2	3	5	5	3	2	5	1	3	1	4	1	7	1	1	3	2	3	2	3	0	3	1	2	3	2	2	3	2	3	3	0	3	4	0	1	3	2	4	3	0	1	3	2	3	4	2	1	1	3	2	2	2	2	5	2	1	2	2	3	2	0	1	3	2	2	1	2	2	3	3	2	2	2	0	0	4	2	3	0	2	2	1	3	0	4	3	3	2	0	0	0	0	2	1	0	1	3	1	1	0	0	0	0	1	1	0	0	5	2	1	1	3	1	0	2	1	1	3	4	2	4	0	3	1	3	2	0	0	0	2	3	1	0	2	3	2	1	0	1	2	1	1	1	1	2	1	3	1	2	0	1	0	2	2	0	1	0	2	3	0	3	1	0	1	1	0	0	4	1	4	0	2	2	0	2	1	2	1	1	0	7	1	1	0	5	1	3	0	1	5	3	0	1	0	2	0	1	3	2	0	0	0	1	2	0	1	0	0	1	1	3	1	3	1	1	0	1	2	0	2	1	2	1	3	0	1	1	5	2	2	4	2	1	3	3	1	1	1	1	0	1	1	1	2	0	4	0	1	2	1	0	0	0	2	1	0	4	1	2	2	1	4	2	2	1	4	1	2	1	2	1	2	0	1	2	0	0	1	1	1	0	2	0	0	1	0	1	1	2	0	1	0	0	0	1	1	1	2	1	0	3	0	0	0	2	0	1	4	2	1	0	2	1	1	1	0	1	0	3	1	1	2	2	1	3	0	0	1	0	1	2	0	1	1	0	0	1	2	1	3	1	1	1	2	0	0	2	0	1	1	1	2	0	3	0	1	1	1	2	0	1	3	0	0	0	1	0	2	1	1	2	0	2	1	2	1	1	1	1	0	1	4	0	1	0	0	1	3	1	1	0	2	1	0	1	0	1	1	1	1	2	0	1	2	0	2	2	1	0	1	1	0	1	2	0	2	1	1	0	0	3	0	1	1	5	0	1	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	2	1	1	0	0	1	2	2	0	1	0	0	3	1	0	1	0	0	0	0	1	0	1	2	0	1	0	0	1	1	0	2	0	0	2	0	0	0	1	0	1	1	2	1	0	2	0	0	1	1	1	4	0	0	1	0	1	2	0	1	0	1	0	1	2	2	1	0	1	0	2	2	1	0	0	2	1	3	0	2	1	1	0	2	1	0	1	0	3	0	1	0	0	0	4	0	1	2	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	4	0	0	0	2	1	1	1	0	2	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	1	1	2	1	2	1	1	0	0	0	0	1	1	1	1	2	2	1	0	1	0	1	0	1	0	0	2	0	3	2	0	0	1	1	2	1	1	2	1	1	0	0	1	0	0	1	1	0	1	2	1	0	0
345	0	2700	60064	481	0	3	33	196	515	621	786	775	809	694	697	589	566	440	406	353	288	237	256	209	180	165	153	164	179	143	166	155	136	145	143	141	127	139	134	114	107	104	100	86	83	80	80	89	66	71	52	57	52	52	47	45	38	38	49	34	41	38	37	47	38	35	42	36	36	43	42	39	30	38	32	30	26	24	37	17	20	22	33	25	31	31	25	22	14	21	18	18	17	22	15	19	17	17	19	24	19	18	17	17	13	16	15	19	17	11	14	13	14	10	13	15	9	6	11	14	11	14	14	17	11	12	12	10	7	13	13	3	11	10	12	11	10	9	8	16	10	12	10	9	13	9	6	13	8	11	8	5	9	6	6	13	9	7	10	10	12	12	20	21	15	11	18	12	16	8	12	13	9	10	3	11	10	5	6	7	9	2	8	7	5	4	6	2	4	5	8	5	7	8	6	5	9	4	7	4	5	9	7	8	1	9	3	5	6	7	8	7	0	10	6	6	8	5	5	5	5	1	3	4	7	5	5	5	3	5	6	4	4	4	3	1	3	10	11	2	6	5	6	4	10	3	7	1	4	3	7	4	2	3	2	5	6	6	3	5	3	4	1	2	2	5	2	4	5	5	8	1	6	4	3	3	4	1	4	6	3	3	4	3	4	4	6	1	2	11	2	1	3	2	6	6	2	5	4	4	7	5	2	2	3	1	5	6	2	5	4	2	5	2	3	2	1	5	1	5	2	3	2	8	6	4	4	1	1	3	7	5	4	1	5	2	2	2	4	3	2	6	2	6	3	2	2	0	1	1	4	3	2	0	6	6	6	3	2	1	1	1	4	3	5	1	1	4	1	2	2	3	2	0	2	1	5	4	3	4	1	2	0	2	6	4	3	4	4	2	1	3	4	1	2	3	0	3	5	3	3	6	4	0	2	1	0	1	5	4	1	4	1	3	2	3	0	6	3	4	0	1	2	0	1	2	2	1	1	4	1	4	2	2	1	1	2	3	4	3	4	1	1	3	1	0	6	3	3	1	3	6	0	5	2	1	1	4	0	1	1	0	1	1	2	1	2	0	1	2	3	1	4	1	4	1	2	2	1	3	0	4	4	3	2	2	4	2	1	1	1	4	3	0	0	4	1	4	3	0	2	3	2	3	3	2	2	3	1	4	4	1	0	2	1	2	2	0	1	5	0	4	2	2	3	0	1	2	1	4	1	1	3	2	1	1	2	2	2	0	1	4	2	1	2	0	1	1	2	0	1	4	2	2	3	2	3	1	2	0	2	2	3	1	1	4	4	2	0	3	3	3	5	0	0	1	1	0	1	2	1	2	2	3	2	2	1	1	0	1	1	1	2	0	3	2	4	1	2	0	2	2	2	1	1	2	4	1	2	0	2	0	2	2	1	0	0	1	0	3	2	2	2	1	2	3	2	0	2	3	1	2	4	3	2	1	0	2	1	1	3	4	0	2	2	0	1	2	3	1	0	1	1	2	0	0	1	3	1	1	5	1	1	1	1	1	0	2	1	0	0	0	0	2	2	2	0	1	2	0	1	1	2	0	1	1	1	0	3	0	2	1	1	2	0	3	0	4	0	2	2	0	0	1	2	0	0	1	2	2	1	2	0	1	2	0	2	0	0	1	3	0	1	0	2	2	2	3	1	0	1	1	1	2	3	0	1	0	2	2	2	1	0	1	1	1	2	0	0	1	1	2	0	0	0	3	1	0	1	0	2	0	1	0	0	2	1	1	1	0	0	2	3	0	0	0	0	0	1	1	2	0	1	0	2	1	0	2	0	3	2	2	0	1	1	1	2	2	0	2	1	0	1	1	0	1	1	1	1	0	1	1	2	1	1	0	1	1	3	1	0	0	2	1	1	3	1	0	1	1	0	0	1	1	1	2	1	0	0	1	1	2	0	2	1	0	0	0	2	2	0	2	2	2	0	1	0	1	2	1	1	0	3	0	2	6	0	1	0	1	1	4	1	0	0	1	2	1	0	1	1	1	1	3	2	1	0	0	0	0	0	0	0	3	2	0	0	1	1	1	2	0	2	0	1	1	2	1	0	0	1	2	1	1	0	2	2	4	0	0	1	2	3	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	4	0	1	1	2	2	0	0	0	0	1	1	1	1	1	1	3	2	0	0	1	1	0	1	0	0	1	1	1	0	2	0	1	2	3	3	0	1	3	3	3	1	0	0	3	0	1	1	0	2	2	0	0	1	0	0	0	1	1	0	0	2	0	2	0	0	0	0	1	0	1	1
345	1	1900	60187	374	4	17	221	606	928	1003	1029	958	855	768	661	599	495	400	344	315	263	219	161	140	138	108	107	90	85	82	86	67	57	67	51	62	65	50	55	60	48	59	44	42	41	43	46	41	38	43	37	41	32	47	32	43	51	37	40	40	42	25	37	37	40	22	18	30	27	26	29	28	22	22	23	15	20	16	20	19	15	22	14	21	15	15	18	8	15	10	10	17	13	19	12	11	15	4	9	12	10	17	11	5	9	9	6	8	12	6	10	9	5	6	8	4	10	9	7	5	11	9	7	5	10	7	8	6	3	2	5	2	11	2	4	3	7	5	5	6	12	3	9	6	8	6	4	6	4	6	8	2	8	1	1	6	2	8	6	3	7	7	8	9	6	6	6	8	6	7	3	6	7	4	3	3	2	4	4	2	5	2	5	1	3	1	0	1	1	3	4	4	2	3	3	5	6	2	1	3	3	1	3	4	3	3	0	3	5	4	3	5	4	4	3	2	3	5	3	2	2	4	1	4	5	2	1	1	3	3	1	1	4	3	7	1	4	2	3	1	7	2	2	2	4	4	2	4	2	2	3	3	1	1	4	1	3	2	3	4	4	3	1	2	1	3	2	3	1	1	2	1	4	5	2	2	3	0	1	5	2	2	2	2	4	1	1	1	1	1	2	1	1	2	1	1	2	5	0	2	1	1	7	1	2	0	2	4	2	2	2	1	0	3	1	0	0	5	1	0	2	1	2	0	3	1	2	0	0	2	2	4	2	1	2	1	1	2	3	0	2	1	2	0	3	0	0	2	0	4	0	0	2	0	2	1	1	2	1	3	4	0	0	3	0	3	2	2	1	2	3	0	3	2	2	3	1	2	3	0	3	1	1	2	1	2	1	1	1	1	3	2	0	0	2	5	2	4	1	1	1	3	2	0	1	3	1	1	4	2	2	3	2	1	1	1	0	0	3	1	3	1	2	3	2	3	1	0	3	0	0	0	1	0	2	1	1	2	1	0	2	0	1	1	0	0	3	1	0	2	2	3	1	1	0	1	1	2	1	0	2	0	0	1	1	0	1	3	1	3	1	1	2	1	0	1	0	1	1	1	2	0	1	0	1	2	0	2	0	0	2	0	0	3	1	0	0	2	1	1	1	3	2	2	3	0	1	0	0	2	0	1	1	0	1	2	1	3	2	2	2	0	1	2	2	2	0	1	0	0	2	0	2	0	1	0	2	1	0	1	1	2	2	1	1	1	0	2	1	2	0	3	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	2	1	2	2	3	1	1	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	2	2	0	0	0	0	2	0	0	0	0	0	1	2	2	0	0	1	0	0	1	0	2	2	1	1	2	1	1	0	0	0	1	1	1	2	0	1	0	1	1	1	1	2	0	1	0	0	1	1	0	0	2	0	2	1	0	0	1	0	1	1	0	3	0	0	0	1	1	0	1	0	4	1	2	1	1	0	1	0	2	2	0	2	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	0	1	3	0	2	2	0	1	1	0	2	0	0	2	1	1	1	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	3	0	0	1	0	0	2	0	2	3	2	1	0	1	1	1	1	1	1	0	1	1	1	0	3	1	1	3	2	0	1	0	2	0	0	0	0	0	2	2	0	1	1	3	0	0	1	2	0	1	1	0	0	0	1	1	0	2	1	2	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	3	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	2	3	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	2	0	2	0
345	2	2100	60311	430	0	4	87	360	695	740	892	911	802	722	577	511	437	354	303	255	220	208	162	153	136	117	121	117	112	93	99	90	93	70	91	70	82	76	77	73	48	50	67	62	66	61	59	35	54	51	44	36	49	41	36	40	33	30	27	27	30	26	22	24	29	21	18	33	28	22	24	18	20	14	26	23	16	25	18	14	19	20	16	20	23	25	18	13	16	8	15	14	19	12	15	13	12	9	10	13	11	13	14	8	8	6	9	11	9	9	4	14	11	8	7	12	12	7	5	5	6	9	9	3	6	9	9	9	4	9	7	13	16	5	6	8	4	3	6	5	12	3	3	5	5	9	5	1	6	9	11	7	8	10	5	13	2	7	7	12	15	7	15	11	10	7	4	5	8	5	10	8	3	8	11	3	5	6	5	4	5	6	6	7	3	3	3	4	9	8	5	3	4	3	5	3	7	3	0	4	6	5	5	2	4	9	7	2	5	7	4	6	2	3	4	2	2	4	6	3	7	3	4	2	3	4	1	0	4	3	5	4	3	9	3	3	1	2	2	5	2	3	4	1	1	5	3	3	3	1	2	2	2	5	3	4	1	3	4	2	3	4	3	0	3	1	0	1	3	3	3	4	2	2	3	3	3	1	5	1	2	1	1	5	2	2	2	3	2	3	2	3	1	2	2	3	2	5	2	4	5	3	2	2	1	1	3	1	3	1	1	1	1	2	2	4	3	1	1	3	1	2	2	2	8	3	0	2	5	2	3	1	1	1	0	2	4	4	3	2	2	1	2	2	0	0	0	1	4	2	1	3	1	5	1	1	2	0	2	2	2	3	0	3	0	2	3	2	4	0	3	2	3	2	1	5	5	1	0	1	2	2	4	1	0	2	1	1	1	2	1	1	1	2	3	1	2	3	1	0	4	3	0	1	0	5	1	2	4	1	2	5	1	1	4	2	2	1	0	1	4	1	2	3	2	1	3	0	5	0	2	0	3	2	2	2	2	2	0	0	1	3	0	1	1	1	2	3	0	1	2	3	1	1	1	3	1	2	1	2	1	3	0	3	1	3	1	2	1	4	0	0	3	2	3	0	2	1	2	1	1	1	3	1	3	2	2	3	0	1	2	2	1	2	0	0	2	0	1	1	0	2	0	1	1	5	0	0	0	0	4	0	3	2	2	4	2	3	0	1	4	1	3	1	2	1	1	3	3	1	1	0	0	2	2	1	3	1	1	2	2	1	0	2	3	3	0	1	1	1	0	0	1	1	1	2	4	2	0	2	0	1	1	1	2	1	1	0	3	1	3	2	2	3	1	0	1	1	1	0	3	2	3	0	2	1	0	1	2	0	1	0	0	1	0	2	1	1	0	0	1	0	1	1	1	1	2	1	2	2	2	3	3	0	1	0	0	3	2	2	1	1	1	1	2	0	2	1	0	1	2	1	1	1	2	2	0	0	1	2	3	0	1	1	1	2	0	2	0	2	1	0	0	1	3	0	0	1	1	0	1	2	1	1	4	2	0	2	0	1	2	1	0	0	0	0	2	0	1	1	2	1	1	2	0	0	1	2	0	2	1	0	1	0	1	1	1	1	0	0	1	1	0	2	2	1	0	0	1	0	1	1	2	0	0	0	2	0	1	0	4	0	0	1	0	2	0	2	0	0	0	2	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	3	0	3	1	0	1	0	0	0	2	0	0	1	2	1	1	5	0	2	2	0	0	0	0	0	0	1	1	0	2	1	2	0	1	2	1	0	2	0	1	0	0	0	1	1	0	0	1	0	1	0	0	2	0	1	2	0	0	0	1	1	2	0	0	0	1	0	0	1	2	0	2	0	0	2	0	1	0	0	2	2	1	2	0	1	0	1	1	0	1	0	0	0	0	0	1	4	0	1	3	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	2	0	2	3	1	0	1	3	1	0	1	1	1	0	0	0	0	1	2	1	0	0	0	0	2	1	0	0	2	0	1	1	0	1	1	1	0	2	1	2	1	1	1	0	4	0	1	0	1	0	0	2	0	0	1	0	1	0	0	2	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	2	0	0	1	2	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	2	1	1	1	0	0	0	2	0	4	0	1	0	0	0	0	1	1	1	1	0	0	1
345	3	3500	60434	446	0	6	80	294	688	818	898	938	913	834	784	655	641	543	440	345	323	240	235	219	201	181	172	137	136	113	114	121	94	116	103	77	79	90	69	76	76	65	72	67	69	52	64	53	58	46	59	35	44	49	47	34	32	30	37	22	34	30	37	27	29	25	20	26	27	17	30	26	26	17	22	26	20	21	20	21	24	20	17	16	13	13	17	17	12	14	17	10	13	19	10	13	11	10	21	15	11	15	16	16	18	9	9	13	10	5	8	10	8	6	15	4	15	7	11	13	7	11	5	6	11	9	6	12	4	6	15	9	6	5	9	5	13	9	11	8	5	9	9	7	10	3	4	10	7	9	6	2	2	5	11	6	9	10	7	5	12	5	12	5	7	10	10	7	7	11	8	3	8	6	9	5	3	6	5	7	2	6	2	8	6	5	7	2	1	10	8	2	3	7	5	5	4	11	5	3	4	6	3	4	5	5	8	2	3	3	3	9	6	3	5	6	5	6	1	5	5	7	5	1	6	5	3	5	4	6	1	5	5	3	6	1	3	1	2	4	4	0	8	3	3	4	2	3	5	4	2	3	2	4	3	5	3	3	4	2	3	2	2	2	5	0	1	1	2	7	4	4	4	5	5	4	5	2	2	1	3	2	1	2	2	5	3	4	0	2	0	1	3	3	0	5	4	3	7	4	1	4	2	1	3	1	4	2	4	6	4	7	4	1	2	5	2	4	4	2	5	1	2	2	0	2	1	4	2	3	1	1	1	3	2	1	4	2	3	5	5	1	2	3	2	4	2	5	4	4	4	4	2	4	1	0	1	1	1	2	3	2	0	0	2	2	2	4	1	2	1	0	0	2	2	2	5	3	1	0	4	3	1	3	0	1	3	2	1	2	2	0	1	3	2	0	4	1	0	2	2	2	2	1	3	0	2	0	1	0	1	1	3	1	2	3	3	1	0	1	2	2	3	1	3	1	0	1	4	0	1	2	0	2	3	3	2	2	2	0	0	3	0	1	0	4	1	3	2	1	0	1	2	2	8	0	1	0	1	3	4	1	5	0	0	1	1	2	0	1	2	1	1	0	2	1	2	2	3	2	2	3	2	3	1	1	2	0	1	1	4	1	0	1	0	1	0	1	1	0	1	0	2	1	0	1	0	2	2	3	2	0	0	1	1	1	0	1	4	1	0	0	0	2	3	2	4	0	1	0	0	2	0	4	1	1	0	0	0	1	2	3	1	0	2	1	1	1	4	1	4	1	0	0	1	1	0	1	1	2	1	4	2	2	0	0	1	0	0	2	1	1	0	1	0	0	1	1	4	0	1	1	1	3	2	2	4	0	0	2	0	1	1	0	2	2	3	1	3	0	0	2	0	2	0	0	1	2	0	1	0	1	1	3	1	1	0	0	0	1	2	0	2	1	0	0	1	2	3	1	1	0	0	1	1	0	1	1	1	1	1	2	0	3	0	3	1	0	1	1	1	1	2	1	1	0	0	2	0	0	1	0	0	2	2	0	1	0	0	0	0	2	1	1	1	1	1	0	1	0	0	1	1	3	1	0	2	0	0	0	1	0	0	0	0	2	2	1	0	0	2	0	2	2	2	1	1	1	0	0	3	1	1	0	0	1	2	1	2	0	0	1	1	1	0	0	1	0	0	0	2	0	3	0	4	0	1	1	3	0	0	3	2	0	0	1	2	3	0	0	0	1	1	1	1	1	2	0	0	2	0	1	2	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	3	3	1	1	2	0	0	0	2	0	1	0	0	1	2	0	1	1	3	0	0	0	1	0	0	1	1	1	0	1	0	0	2	2	0	0	3	1	1	0	0	1	1	1	0	3	0	1	0	0	0	0	0	2	0	0	1	1	0	1	0	1	1	1	1	0	1	0	0	0	0	3	1	1	2	0	0	4	0	0	0	1	1	1	1	0	0	0	3	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	1	1	1	2	1	1	1	2	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	0	3	0	1	0	2	1	2	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	2	1	1	1	0	0	0	0	1	0	0	1	2	1	0	1	0	0	2	2	0	1	0	0	0	0	0	0	0	0	1	1	2	0	2	0	0	1	2	0	1	1	2	0	2	0	0	0	0	1	2	2	1	0	1	1	0	1	2	0	0	3	0	1	1	2	0	2	0	1	0	0
345	0	2700	60557	459	1	1	15	79	260	291	446	437	465	443	446	405	354	312	292	285	247	195	193	165	154	145	113	106	120	87	86	106	108	98	71	104	99	84	102	74	97	58	61	81	76	76	59	52	63	58	52	53	45	47	51	41	44	44	48	43	31	44	28	39	33	27	43	29	28	25	27	33	29	26	24	26	26	17	23	30	30	35	14	27	27	21	27	21	21	20	24	15	19	16	14	14	19	18	19	14	14	20	22	12	15	12	17	16	21	15	13	7	13	16	19	10	8	17	8	19	8	15	16	9	14	8	12	12	8	9	10	8	10	10	12	15	9	12	12	6	16	13	9	6	14	7	8	12	2	9	6	7	14	14	14	12	14	12	21	9	13	18	9	10	11	17	7	11	11	10	12	11	6	8	8	5	9	2	9	5	14	7	6	4	5	4	10	5	5	5	4	6	6	1	6	10	6	5	11	3	4	6	5	2	5	4	6	3	6	5	12	9	3	3	6	7	3	5	8	7	5	7	7	4	6	2	7	7	2	4	7	4	4	5	2	6	1	8	9	5	5	6	4	4	4	4	6	2	5	7	3	6	7	5	1	3	4	6	2	2	7	11	4	5	1	7	3	2	4	5	5	3	6	2	4	8	3	6	3	3	0	5	5	5	5	4	5	6	4	2	3	5	3	2	2	5	10	3	4	6	2	6	3	3	3	6	5	2	4	1	1	3	3	6	0	4	2	5	3	1	1	3	3	3	2	4	0	4	4	3	1	5	3	1	6	3	4	2	5	2	6	4	1	3	8	4	5	4	5	3	1	3	1	1	3	6	2	4	7	5	2	3	5	4	4	3	2	5	7	5	7	4	0	1	2	7	2	5	4	3	1	2	2	8	3	4	3	2	4	1	2	3	6	0	3	6	2	2	1	2	3	3	5	3	0	5	4	2	0	4	6	4	3	1	2	1	1	2	2	1	3	0	2	3	3	3	1	1	2	5	3	3	7	4	6	7	4	3	0	3	1	0	1	2	2	3	5	1	1	1	1	0	2	2	2	3	2	3	3	4	3	1	3	3	2	0	0	3	2	2	2	3	3	3	2	3	3	3	2	4	3	3	2	3	4	4	3	4	4	1	2	3	3	1	2	2	3	1	3	2	2	3	2	1	1	1	2	1	1	3	1	0	1	2	3	6	2	1	1	1	1	2	4	2	1	0	1	2	0	2	5	0	2	2	3	0	5	4	1	4	0	1	3	0	2	3	3	1	2	4	4	2	0	2	1	1	1	4	3	1	1	0	5	1	2	0	2	1	1	0	0	2	4	1	2	4	3	3	0	2	1	0	4	1	2	3	3	1	2	0	0	0	2	2	1	3	3	0	2	3	3	1	0	2	2	4	1	1	2	2	4	2	2	1	2	1	2	6	2	0	3	2	1	0	3	4	0	0	2	0	4	0	1	1	1	1	2	0	3	0	2	0	2	1	2	0	4	2	0	1	1	2	5	2	0	1	0	1	2	2	0	2	1	2	1	1	2	2	2	1	0	1	1	1	2	0	0	1	2	2	1	0	6	1	1	1	2	1	2	1	0	2	2	2	0	0	2	0	2	2	0	2	1	0	2	2	3	3	1	2	1	0	1	0	2	0	2	0	1	1	3	0	0	1	2	6	0	1	3	2	3	0	1	1	1	0	2	1	1	1	2	0	1	2	1	2	0	1	3	0	2	3	3	0	2	1	1	1	2	1	1	2	2	0	3	2	1	0	1	0	0	0	4	1	0	3	1	0	1	1	4	1	1	0	0	0	1	0	3	1	0	1	1	1	1	1	1	1	0	0	1	0	3	0	0	1	1	2	2	1	2	1	3	0	3	1	1	2	0	0	0	2	3	2	0	0	1	1	1	1	3	0	3	2	0	1	0	3	1	0	1	1	0	2	2	1	0	5	1	1	1	1	2	2	1	0	0	0	3	0	3	0	1	0	2	0	0	2	1	0	3	0	1	0	1	0	0	1	0	0	1	1	3	0	0	2	0	0	0	2	3	3	2	0	1	3	1	1	2	1	1	1	0	1	0	2	3	1	0	0	1	1	0	0	2	2	0	3	0	0	0	0	1	1	0	0	2	1	0	0	2	0	0	1	0	0	3	0	2	0	0	0	0	0	0	0	1	0	2	2	3	0	1	0	0	0	1	1	0	1	2	0	0	2	0	1	0	0	1	0	0	2	0	1	1	2	1	1	1	3	1	1	1	2	1	1	3	1	0	0	0	2	2	1	0	2	0	0	1	0	0	0	0	0	1	1	1	2	0	1	3	0	1	1	2	0	1	1	0	2	2	2	1	2	5	0	1
345	1	1900	60680	491	2	1	79	346	681	770	886	837	800	645	534	441	405	331	340	291	254	252	203	204	187	157	158	129	112	114	99	111	101	101	113	102	93	102	96	104	85	87	74	71	59	53	54	37	38	45	49	39	44	39	33	43	39	31	28	31	37	28	32	21	20	15	23	16	17	26	27	23	11	21	14	15	18	10	16	15	15	16	13	13	14	14	13	12	12	9	16	15	14	14	9	16	14	15	15	10	10	7	11	11	12	15	12	13	7	7	8	10	4	13	10	13	13	11	14	15	12	6	8	6	11	6	4	3	8	3	6	12	3	5	3	6	6	8	8	6	6	8	4	3	7	7	9	5	5	6	7	7	8	2	5	3	1	6	4	8	6	6	4	2	5	3	5	4	3	4	2	7	5	3	5	1	9	6	6	3	4	3	1	4	3	4	3	4	1	3	3	5	4	4	1	7	3	4	2	3	4	5	2	3	2	8	1	3	1	2	4	4	7	4	2	5	7	2	7	1	4	2	4	5	2	3	5	2	2	4	2	3	10	6	3	3	8	0	3	1	5	4	4	6	5	3	4	3	4	4	4	3	2	1	3	5	5	3	0	5	1	3	1	0	2	1	3	4	3	2	6	6	6	4	3	4	2	3	2	2	3	3	0	3	3	3	3	1	1	1	4	1	1	3	1	1	2	0	4	2	1	6	4	3	1	1	3	2	1	0	3	1	2	2	0	0	6	2	2	6	1	2	1	3	1	3	1	3	1	2	4	2	5	0	3	2	3	0	5	4	3	2	1	5	2	2	1	1	5	6	2	1	0	1	3	3	1	1	3	3	1	0	2	2	2	1	3	1	2	1	0	4	7	0	2	1	1	2	1	0	2	1	2	3	1	3	0	2	0	2	1	3	0	1	1	3	0	0	4	0	5	1	3	1	1	1	0	1	2	2	3	2	5	2	0	3	2	2	0	4	3	1	1	0	2	2	1	2	1	0	0	3	3	1	2	4	2	0	1	1	1	2	4	0	1	3	1	1	3	0	0	0	2	1	1	3	1	2	0	2	2	0	3	0	2	2	2	3	1	1	1	1	3	1	1	1	0	2	3	2	0	2	1	3	1	0	1	1	0	2	3	2	3	2	2	3	1	1	0	2	3	3	1	2	0	1	1	0	0	1	2	0	0	0	1	0	0	1	0	2	2	0	0	3	0	0	0	0	2	0	3	2	1	2	0	1	1	0	0	2	2	2	3	2	0	3	0	1	2	0	0	0	4	0	2	0	2	2	2	1	0	1	1	0	0	1	0	2	1	1	1	0	1	0	1	2	1	2	1	1	0	3	1	0	0	0	1	0	2	2	1	1	0	1	1	1	0	2	3	0	0	2	0	1	2	1	1	3	0	2	0	1	1	2	1	0	1	1	0	1	2	1	2	0	0	1	0	1	2	2	1	0	1	2	0	0	1	0	1	0	0	1	1	0	3	2	1	0	1	0	0	0	0	2	1	2	0	0	0	1	1	0	3	0	0	0	0	0	1	1	0	5	1	1	1	0	2	1	1	0	0	0	0	0	0	2	0	1	2	0	0	0	1	0	0	0	3	1	1	0	0	0	3	1	1	0	1	0	0	0	0	2	1	0	2	0	2	0	0	0	1	3	0	0	1	0	2	1	0	0	1	1	0	2	1	1	0	1	1	1	1	0	2	0	0	4	0	2	1	1	0	1	0	1	0	0	1	1	2	2	1	0	0	0	0	0	0	1	1	1	2	0	1	2	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	3	0	0	1	0	2	1	1	0	0	1	0	0	0	1	1	1	0	1	1	1	1	0	2	0	0	0	1	0	0	1	2	0	0	3	1	0	0	0	1	1	1	1	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	2	1	0	1	0	2	1	0	2	0	1	0	2	1	0	0	0	1	0	1	1	0	1	3	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	1	1	2	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	1	1	2	0	1	0	2	1	0	0	1	2	0	1	1	1	0	1	0	0	0	0	0	2	0	1	2	1	1	1	1	0	1	0	1	0	0	1	2	1	1	0	1	0	1	1	2	0	1	0	1	0	0	1	0
345	2	2100	60804	475	1	4	69	251	624	707	815	794	747	684	605	455	388	334	277	238	203	153	155	140	117	103	99	107	108	97	99	90	84	93	67	84	74	88	72	60	58	65	53	51	61	52	56	45	40	51	49	32	33	45	39	26	36	34	36	31	33	39	35	38	27	22	23	23	33	30	27	34	33	28	19	22	23	23	22	29	16	29	22	16	13	12	17	20	11	19	15	15	14	11	15	16	20	14	15	16	12	9	17	8	14	11	11	12	15	13	18	10	9	8	12	9	10	6	9	12	11	12	8	5	9	7	9	5	7	10	10	5	3	8	2	9	11	14	7	14	12	4	10	12	6	6	5	9	9	7	6	10	14	10	2	10	14	14	11	8	9	13	6	3	9	9	7	5	7	5	5	1	2	5	1	6	7	6	7	7	3	6	7	5	10	9	7	4	8	3	4	3	4	6	5	9	3	6	4	2	8	6	5	4	0	2	3	1	5	5	4	3	3	5	4	3	4	3	3	4	5	6	0	6	4	2	6	6	3	5	3	3	8	5	1	2	6	4	1	2	4	2	1	5	3	5	2	2	4	4	7	1	6	3	2	4	1	6	2	5	5	5	4	5	2	2	4	4	5	2	1	4	3	6	5	5	3	1	0	3	1	2	2	4	4	4	3	0	3	1	2	6	4	0	5	4	1	4	5	5	2	4	5	4	2	2	4	1	2	4	2	4	3	1	2	4	2	2	1	1	3	0	1	3	2	4	3	1	1	6	6	2	2	1	3	6	2	3	4	0	2	1	1	3	5	2	1	1	3	4	3	6	1	2	2	1	6	2	2	4	1	2	1	0	2	0	1	6	2	3	5	3	3	0	2	3	2	3	2	0	2	1	1	1	3	1	1	1	2	2	2	2	2	1	5	1	0	4	0	2	2	4	1	1	1	2	2	0	1	2	2	1	4	2	4	1	1	2	1	2	0	3	3	1	4	5	1	0	1	3	2	1	3	1	1	4	1	0	4	4	4	1	1	1	0	2	1	1	4	4	2	0	4	1	1	2	2	4	0	3	2	2	1	0	3	1	1	1	1	3	0	1	0	0	1	0	1	0	1	0	0	1	2	2	1	2	2	0	0	1	0	2	1	1	2	0	0	2	1	2	0	1	2	1	2	0	2	0	1	2	4	1	1	1	2	1	2	0	1	0	0	1	2	1	2	1	2	1	1	2	1	1	2	0	1	1	3	2	0	1	1	0	1	1	1	1	0	1	1	0	4	4	0	1	1	2	0	0	0	1	2	1	1	2	0	1	2	1	1	0	0	3	1	3	2	1	0	1	0	1	5	0	0	0	0	1	2	2	1	0	0	0	2	2	1	1	1	0	0	0	2	0	1	2	0	0	2	1	1	1	3	0	1	6	1	2	4	3	0	3	1	0	1	2	1	0	0	0	4	0	1	3	0	1	1	1	3	2	0	1	3	0	1	0	0	0	1	3	5	1	1	2	2	2	0	3	0	0	2	2	2	0	0	3	0	1	0	2	1	1	3	1	2	3	1	1	1	1	2	1	1	1	1	2	3	0	3	1	1	2	0	2	2	3	4	1	3	0	0	0	1	1	1	1	1	1	0	0	6	2	1	0	0	0	1	0	1	2	0	0	0	0	2	2	0	1	0	3	0	2	1	0	1	0	1	1	0	2	0	0	1	1	3	0	0	0	0	0	1	1	1	2	1	1	2	3	1	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	3	0	2	0	0	1	2	1	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	1	1	1	3	3	0	2	1	1	1	1	0	2	1	2	0	0	2	3	1	1	2	2	1	1	0	1	0	0	0	1	1	0	1	2	1	0	2	2	1	1	0	1	1	0	3	0	1	0	0	0	0	0	0	1	2	1	1	1	0	0	1	0	1	1	1	1	0	0	2	0	0	0	1	2	0	0	2	0	1	0	1	0	1	1	0	2	1	1	0	1	2	1	0	2	1	0	0	0	1	1	0	1	1	2	0	0	0	2	3	1	0	0	0	0	0	0	2	1	0	0	0	0	3	0	0	2	1	3	0	0	1	1	1	3	0	0	2	1	0	0	1	0	1	2	5	0	0	0	1	0	1	3	1	1	1	0	1	3	1	2	1	0	1	0	1	1	1	1	0	1	0	1	1	1	3	0	1	2	2	2	0	0	1	0	0	1	0	0	0	2	0	0	2	1	1	1	1	0	0	0	1	1	1	0	0	1	2	1	0	1	1	0	3	1	0	0	2	0	0	1	0
345	3	3500	60927	408	0	2	21	97	350	401	571	542	597	563	505	462	407	387	328	250	207	186	154	116	113	107	100	86	96	92	102	94	83	99	101	100	92	93	87	74	85	85	75	71	80	57	75	63	67	68	51	39	70	45	40	53	48	47	37	29	38	41	32	32	28	24	29	26	25	20	24	24	25	30	21	21	25	25	28	26	30	22	30	13	19	13	26	22	19	15	21	16	12	16	16	14	16	12	13	14	12	14	12	10	7	15	13	20	9	12	10	12	11	14	7	9	10	11	9	8	11	2	21	7	11	11	4	7	4	10	9	8	9	6	7	6	5	6	7	7	6	12	5	8	6	6	8	9	3	11	7	5	6	7	15	9	11	6	9	6	9	3	6	8	7	8	8	11	3	11	6	9	4	9	9	4	5	4	3	7	2	11	6	4	6	6	10	6	10	6	4	8	7	4	7	8	8	5	2	4	3	4	7	5	4	4	3	8	2	6	8	3	9	4	3	8	0	3	6	4	2	5	3	4	1	2	4	3	1	3	4	3	3	7	2	4	5	4	5	2	2	0	1	2	5	3	3	3	4	6	1	5	0	4	1	3	6	5	2	3	3	3	2	5	1	1	1	4	1	3	3	0	4	3	4	2	4	8	3	4	5	1	4	2	4	3	2	8	2	2	7	4	1	2	4	4	5	3	6	3	3	2	2	1	3	3	3	3	2	5	3	3	2	1	3	1	0	7	3	1	4	4	3	2	4	0	5	4	3	1	5	0	5	0	4	6	5	3	3	0	2	2	4	1	0	2	2	1	1	3	3	4	2	4	4	0	4	1	1	3	5	1	2	3	0	4	2	1	1	1	0	1	5	1	3	2	2	1	4	6	1	4	1	2	5	2	1	4	1	1	3	2	4	2	4	3	2	2	5	3	1	1	1	2	3	1	4	2	2	1	1	2	1	2	2	3	3	1	2	4	0	1	1	2	1	2	1	2	1	3	2	1	1	3	2	1	1	3	1	2	1	2	4	0	1	4	0	2	0	2	2	2	0	3	0	3	1	4	1	1	2	1	3	1	1	0	1	1	4	1	0	0	4	1	4	3	1	3	3	3	1	3	2	2	0	4	2	0	2	0	3	2	1	0	1	3	1	3	4	3	4	0	1	1	3	4	2	2	2	2	2	0	2	0	1	1	2	4	0	2	1	0	3	0	3	2	2	0	1	2	1	1	3	0	1	4	2	0	1	1	2	1	1	0	1	2	2	2	5	1	1	1	0	1	4	2	2	2	1	2	1	1	3	5	1	0	3	1	1	1	1	1	0	1	1	0	2	1	0	1	1	2	3	1	0	5	2	1	1	1	1	1	2	1	0	1	2	1	1	0	0	2	0	3	4	0	0	1	0	1	1	5	1	3	0	0	2	1	0	2	2	1	1	1	1	2	3	2	1	1	1	1	2	2	2	2	1	1	0	1	1	3	3	1	1	4	2	1	0	1	1	1	0	1	0	2	1	4	1	0	3	3	2	0	1	1	3	0	1	2	0	1	1	1	1	1	2	0	1	0	2	1	1	1	0	2	6	0	0	2	2	0	1	2	1	1	1	4	0	1	2	0	1	1	0	3	1	0	1	0	2	3	2	0	3	1	3	2	1	1	0	0	0	0	0	1	1	1	2	0	1	1	0	3	0	0	1	0	0	1	2	1	0	2	2	1	0	1	1	1	0	2	0	0	2	1	0	1	0	3	0	0	0	0	1	0	0	0	5	1	5	0	1	0	3	2	0	3	0	3	1	1	1	2	1	0	1	1	1	0	2	1	3	0	1	2	2	0	4	3	0	1	2	1	0	0	3	1	1	0	3	0	2	0	2	0	3	1	1	1	1	1	1	1	1	2	1	1	0	3	2	0	0	2	2	1	1	1	0	0	0	2	2	2	1	1	1	0	0	1	2	0	1	0	2	0	1	1	1	0	1	0	2	0	4	1	2	0	0	1	3	1	1	0	1	1	1	2	0	0	0	1	0	4	1	0	0	1	0	2	0	1	1	1	1	2	0	3	0	0	2	0	1	1	2	2	1	2	1	2	0	0	0	1	1	0	1	0	0	1	1	0	1	1	1	1	1	0	1	2	3	1	2	1	1	0	0	1	1	1	2	0	2	1	1	1	0	3	0	3	1	0	1	2	0	1	2	0	0	2	1	1	2	1	1	0	0	1	0	0	0	3	0	1	1	0	3	6	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	1	1	1	1	1	2	1	0	1	2	1	1	2	0	0	0	2	2	1	1	0	0	1	0	1	1	1	1
