345	0	2700	26837	346	0	27	299	583	896	1047	882	562	444	384	347	288	211	180	211	179	133	109	120	92	101	103	101	92	94	88	78	78	75	82	63	76	74	65	54	51	57	54	52	60	54	48	47	39	45	34	35	25	33	28	31	35	26	30	28	21	23	24	19	19	24	11	22	16	18	27	14	22	21	17	19	27	16	17	27	16	20	15	21	7	13	15	20	15	11	14	14	17	9	10	9	8	12	17	9	14	13	16	7	8	6	12	13	6	9	9	13	4	6	7	7	10	15	4	10	11	13	9	4	6	9	8	6	6	9	8	3	5	10	3	9	5	4	7	4	4	7	6	8	8	10	7	6	6	6	6	6	5	4	7	4	2	8	6	9	5	6	3	1	8	2	6	6	8	5	6	0	2	4	5	2	7	5	6	3	5	5	5	4	5	4	4	6	4	3	3	9	6	4	5	6	3	3	3	2	7	8	4	2	5	2	2	5	4	5	3	0	4	3	4	3	5	2	0	7	2	3	2	4	4	5	2	2	6	7	5	2	4	1	6	4	4	0	4	8	5	4	3	2	3	0	5	4	1	3	0	1	2	4	6	6	5	3	5	2	1	3	3	2	4	2	2	2	2	4	4	3	3	0	2	1	0	1	2	2	3	3	1	3	4	3	2	0	2	2	2	3	0	2	3	3	4	3	6	2	5	3	0	5	6	3	3	4	4	5	3	3	1	4	1	2	4	1	3	0	4	1	1	2	3	1	0	1	3	1	1	3	1	2	3	3	2	1	2	2	1	3	0	1	3	3	1	1	1	1	3	0	2	2	3	3	3	2	4	3	2	0	0	2	0	0	2	2	1	2	1	5	2	1	0	3	2	0	2	3	0	3	1	1	2	2	0	2	3	5	1	2	1	2	2	0	4	0	2	1	1	1	2	3	0	2	1	2	3	3	5	1	3	5	1	1	2	2	3	2	2	2	0	0	2	3	1	1	1	1	0	3	1	3	3	2	1	0	1	0	2	2	0	0	2	2	4	0	0	1	1	0	1	0	1	1	0	2	0	2	0	1	1	1	4	0	4	2	2	0	3	0	2	0	1	0	2	1	2	1	2	2	0	2	0	1	2	3	0	0	2	1	1	0	3	0	1	2	4	1	2	2	2	3	2	1	3	0	2	3	1	1	4	1	2	1	1	1	0	1	4	5	3	1	4	2	3	1	1	2	1	2	1	1	0	2	2	1	1	2	0	1	0	3	0	0	1	1	0	2	2	0	1	0	2	1	3	0	1	2	1	1	1	2	0	3	2	1	2	1	0	1	3	0	1	1	0	0	0	1	1	0	1	0	2	2	0	2	4	0	1	2	4	0	0	1	0	2	0	0	1	2	1	2	1	3	2	1	1	3	1	3	4	0	1	2	1	1	0	2	1	1	0	1	1	1	2	0	0	3	4	2	1	0	0	1	2	1	2	1	1	0	0	1	0	3	3	2	2	2	2	1	0	0	1	1	1	1	1	1	0	0	1	0	1	1	0	1	1	1	0	0	1	0	2	0	4	0	1	0	2	2	0	1	1	0	2	0	1	1	1	2	1	1	0	1	0	4	1	1	1	1	1	0	0	2	3	2	3	0	0	2	1	3	2	0	2	0	1	1	1	0	2	1	0	1	1	2	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	2	1	2	0	0	0	1	0	3	2	0	2	1	0	1	0	1	1	1	1	2	1	0	1	1	1	1	0	0	2	0	1	0	1	2	0	2	1	1	1	1	2	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	1	0	0	0	0	1	2	0	2	1	0	1	1	0	2	2	2	1	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	2	0	0	1	1	2	0	1	1	1	1	1	0	1	0	0	1	1	0	1	2	2	1	1	2	2	1	0	0	1	0	1	0	1	2	2	1	0	1	0	0	1	3	1	1	1	0	0	0	1	0	0	1	0	3	1	2	1	1	0	0	1	1	3	1	1	0	1	1	1	2	1	0	3	0	1	3	0	3	0	1	0	0	1	0	1	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	3	2	3	0	1	1	0	1	0	1	2	1	0	2	1	2	0	1	1	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	2	1	0	2	1	2	0	1	1	1	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	1	0	2	0	1	2	1	1	1	2	2	0	0	2	0	0	1	0
345	1	1900	26960	358	0	26	365	429	446	345	330	274	236	199	182	173	127	117	107	98	86	81	63	67	66	67	60	47	51	59	53	45	40	31	45	38	25	27	26	30	38	31	22	28	23	15	27	33	32	20	22	15	22	18	14	16	20	12	15	15	12	15	7	10	18	9	8	8	12	5	12	12	13	7	10	2	6	11	9	6	12	16	7	8	5	5	6	3	7	5	8	5	5	4	7	2	5	6	6	5	3	11	5	7	3	4	7	7	7	6	10	6	3	8	4	4	5	1	4	5	1	1	9	3	3	4	3	10	8	4	2	2	4	5	3	1	5	4	1	3	2	2	3	2	5	2	0	5	6	2	3	2	1	3	0	4	3	3	6	3	1	4	3	2	1	2	2	4	2	2	2	2	4	3	4	2	4	5	3	4	1	5	0	1	3	4	3	1	0	1	3	1	3	3	2	2	3	4	6	2	1	1	1	2	2	3	0	3	0	2	2	2	0	3	2	2	1	0	4	2	5	4	1	2	1	2	5	1	5	0	1	0	2	2	2	0	1	1	2	3	2	2	1	2	0	3	2	3	0	2	2	1	1	3	3	1	2	1	3	1	2	1	2	1	2	1	1	1	0	0	1	1	2	4	1	2	2	1	1	0	1	1	2	2	0	2	2	1	2	0	4	0	1	2	1	0	2	2	1	1	1	2	0	2	0	1	3	2	0	4	0	1	0	3	2	0	2	0	0	2	1	2	0	2	2	1	0	3	0	0	1	2	0	2	3	2	1	1	1	1	4	2	1	3	0	0	3	0	0	1	2	2	1	0	4	1	3	0	0	2	0	1	1	1	2	1	0	0	1	0	1	1	0	0	1	0	1	3	2	1	1	0	2	0	0	0	0	0	1	2	1	0	1	1	0	2	0	1	1	3	2	2	1	0	1	0	0	0	0	1	0	0	2	0	0	0	2	0	0	1	2	1	0	1	0	2	1	0	1	0	1	0	1	0	2	2	0	1	1	1	0	0	0	0	0	1	0	1	1	1	1	2	1	3	0	0	2	0	0	1	0	0	1	2	2	0	0	0	0	0	1	1	0	1	1	3	0	0	2	2	0	1	0	0	0	2	2	1	2	0	1	1	1	0	1	1	1	0	1	1	0	1	0	1	1	1	0	0	1	0	1	1	0	3	1	0	0	0	0	1	2	1	0	0	0	1	0	0	1	2	3	1	0	0	1	0	0	1	1	4	0	1	0	0	1	1	1	1	0	2	2	0	1	0	0	0	0	1	1	3	0	3	0	1	0	1	1	0	0	1	0	1	0	2	1	1	0	0	3	1	4	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	2	1	0	1	2	0	0	1	0	0	2	0	1	0	1	3	0	1	0	1	0	0	1	0	2	1	1	1	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	2	0	2	2	2	0	2	1	0	1	2	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	1	2	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	3	0	1	0	0	2	0	0	0	0	1	0	1	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	3	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	2	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	2	0	1	1	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	1	1	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	3	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1
345	2	2100	27083	349	0	94	572	723	757	652	533	399	331	299	296	232	154	129	123	120	105	121	123	127	100	64	83	61	62	56	65	56	51	52	45	32	49	46	39	40	23	27	40	28	32	34	34	19	26	19	21	25	23	18	20	21	19	21	26	14	20	21	11	17	9	15	14	16	11	16	9	14	11	10	11	7	8	10	8	13	8	16	12	7	6	8	10	7	8	11	2	12	12	9	11	12	5	9	5	11	3	10	4	5	8	7	4	7	5	9	8	1	5	3	1	6	6	4	2	7	4	6	3	5	5	4	6	8	4	4	6	4	6	7	5	4	5	3	6	4	6	6	6	5	0	4	5	2	3	5	3	4	7	3	3	3	4	2	1	3	3	5	6	5	1	1	2	3	4	4	3	3	2	3	1	2	2	1	2	3	3	1	4	1	3	3	4	3	0	5	4	2	4	4	2	2	3	1	3	2	5	1	2	1	4	3	3	0	0	2	3	2	2	0	2	2	4	4	2	3	3	3	1	2	1	2	1	0	1	2	1	1	1	2	1	4	1	2	1	1	2	1	1	5	1	1	0	2	0	3	1	2	2	7	4	2	0	2	3	5	3	1	3	0	2	1	1	0	2	3	2	2	1	2	2	1	4	6	4	1	2	1	1	0	0	1	0	2	0	2	0	4	0	0	0	1	0	5	1	1	1	2	1	5	2	2	0	1	1	3	5	2	0	4	2	3	1	1	1	2	0	2	0	1	2	2	0	1	1	0	2	1	2	0	0	0	2	0	2	0	1	1	0	3	0	4	3	0	3	3	1	3	0	1	2	0	1	2	2	0	1	1	1	1	1	0	1	1	2	1	2	0	1	0	2	1	1	0	2	2	0	0	2	2	0	0	1	1	2	1	1	2	2	2	0	1	0	3	1	1	2	0	0	0	0	0	1	1	4	2	0	0	0	2	2	1	1	0	1	1	1	0	3	0	1	0	0	3	0	2	1	1	2	2	0	0	0	2	0	2	2	0	1	1	0	2	2	0	0	1	3	1	3	1	1	1	0	2	1	1	2	0	0	0	0	2	2	2	0	2	2	0	0	2	1	1	1	0	0	3	3	2	0	1	1	2	0	1	0	1	1	1	1	2	1	0	0	1	0	2	0	0	0	1	0	0	1	1	0	0	2	1	2	2	3	1	1	0	1	2	1	1	1	1	1	1	0	0	3	2	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	3	2	1	0	1	1	0	0	0	1	2	0	0	0	1	1	2	2	3	0	0	0	1	0	1	0	3	2	0	0	1	1	1	1	0	2	0	2	0	0	0	1	0	3	0	2	1	3	0	0	2	1	1	0	0	1	1	1	0	0	1	0	2	0	1	0	0	0	1	0	2	0	0	0	1	2	1	0	0	1	0	1	1	2	0	0	0	1	1	0	0	0	2	0	2	2	1	0	2	0	1	0	0	1	2	1	0	3	0	0	1	1	0	1	0	0	0	1	0	1	2	0	0	0	1	1	0	1	0	1	2	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	2	0	2	0	0	1	0	1	2	2	1	0	0	0	0	1	1	1	0	2	0	0	1	0	1	3	2	1	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	2	0	3	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	2	2	0	0	1	0	0	3	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	2	2	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	1	0	3	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	1	0	2	1	0	1	0	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	3	0	0
345	3	3500	27207	345	0	33	520	798	981	837	701	579	454	361	318	194	155	162	158	121	95	156	254	155	88	91	90	57	67	80	57	77	66	69	61	52	53	38	48	37	31	40	36	33	28	31	35	24	30	22	24	27	23	22	20	14	17	16	20	16	21	10	16	15	15	13	14	12	9	7	26	10	17	15	12	16	15	11	16	5	8	10	9	8	8	7	7	8	11	9	5	11	11	7	7	8	12	3	11	7	7	3	12	6	5	10	7	4	7	3	10	6	5	9	8	4	6	5	10	5	4	4	2	6	9	6	2	2	3	3	6	4	4	2	7	5	6	4	5	11	7	5	7	3	2	6	4	6	3	3	3	2	5	3	2	2	5	5	3	2	1	3	4	4	3	0	8	1	4	4	7	3	1	6	4	5	3	4	1	4	1	3	2	3	4	1	1	2	5	4	4	5	4	4	2	4	2	2	2	0	3	1	3	4	4	0	2	2	8	5	3	0	3	2	3	2	3	0	1	1	1	4	3	3	3	0	3	2	2	4	3	1	1	4	2	0	3	2	3	2	5	2	1	4	5	3	1	2	4	6	4	0	2	3	1	3	1	1	1	5	3	1	2	0	2	2	2	2	2	3	1	1	1	3	5	0	1	1	1	5	1	2	1	2	3	1	1	1	1	1	1	1	1	1	1	1	4	2	1	4	2	4	0	4	1	2	1	0	3	2	1	1	3	1	3	0	0	3	4	0	0	3	1	1	1	4	1	1	3	2	2	3	3	2	4	2	1	1	4	1	3	5	1	0	1	2	0	1	1	1	3	2	3	2	2	1	0	1	1	4	0	0	0	5	1	1	3	1	1	0	0	0	1	1	0	1	2	0	2	1	0	1	0	1	0	2	1	1	1	2	3	2	1	2	2	2	1	1	0	0	2	2	0	0	3	0	2	2	2	1	1	5	2	2	1	0	1	2	1	1	1	1	1	2	1	2	3	2	1	1	1	0	2	4	1	0	0	2	1	1	1	0	0	0	2	3	1	1	0	2	1	1	2	0	0	0	1	1	0	4	0	0	0	5	2	2	1	1	2	3	0	1	1	1	0	2	1	1	1	2	0	1	1	2	2	2	2	0	1	0	0	0	1	1	1	2	0	1	1	0	0	1	3	0	2	1	0	2	2	2	2	3	0	1	0	2	3	1	0	0	0	0	0	0	1	0	4	0	1	3	1	0	0	1	0	0	2	0	0	0	1	0	1	0	1	2	3	2	1	0	1	0	2	0	0	0	1	1	2	1	1	1	0	1	1	1	0	0	0	1	3	3	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	2	2	0	1	1	0	1	1	2	1	0	2	0	1	2	0	0	1	1	2	2	0	0	0	1	1	0	2	1	1	3	0	1	2	1	1	1	0	0	2	0	2	1	2	1	1	2	0	3	1	1	0	1	1	0	2	3	0	1	1	0	0	2	0	2	0	0	0	2	0	0	0	1	0	0	0	1	2	1	1	1	0	0	2	1	0	2	0	3	0	1	0	1	0	0	1	0	1	0	0	1	2	1	1	1	0	0	1	1	1	2	3	0	0	0	0	0	0	2	0	0	1	0	4	1	1	0	0	2	0	2	0	0	2	1	0	0	0	2	0	1	0	0	1	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	3	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	2	0	0	1	1	0	2	0	0	3	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	1	0	1	1	2	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	1	1	0	1	1	0	2	1	1	2	1	0	0	1	1	0	2	1	1	0	1	1	0	0	2	0	2	0	1	3	0	0	0	0	0	0	0	1	0	0	0	2	0	0	4	0	0	0	0	1	0	0	2	0	0	2	1	0	1	2	0	0	0	0	0	0	1	0	0	1	3	2	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	3	1	0	0	1	0	2	0	1	0	1	0	0	1	1	0	1	1	1	1	0	1	0	0	1	2	1	0	0	1	0	1	0	0	1	1	1	2	1	3	1	0	0	0	1	0	1	1	1	2	0	0	0	0
345	0	2700	27330	349	0	27	436	672	917	950	959	789	486	437	425	254	221	180	195	205	265	189	323	265	117	99	117	74	95	80	96	88	79	77	67	66	56	63	64	66	52	51	37	43	50	65	45	47	35	40	46	31	24	35	20	30	27	25	24	34	23	25	22	22	18	26	23	17	14	13	14	15	32	15	29	23	19	20	15	17	16	14	13	18	10	17	16	19	13	11	10	12	12	13	12	8	10	8	12	13	11	12	11	9	12	7	18	14	11	10	8	9	12	9	13	13	13	10	8	9	9	4	5	7	7	7	3	6	8	7	9	7	8	5	8	10	8	6	5	11	6	7	4	6	5	9	8	5	8	5	6	7	7	6	7	4	5	10	13	5	4	5	5	7	6	4	3	7	3	3	7	6	7	2	8	3	6	7	1	6	5	3	3	7	11	6	5	2	5	2	0	1	4	0	2	8	3	5	3	2	3	5	5	8	5	4	4	4	3	4	2	4	3	3	3	4	2	3	6	6	5	3	0	4	6	2	3	8	2	4	5	6	1	5	2	1	5	4	2	5	4	1	4	7	3	6	3	7	4	2	4	2	1	2	3	3	5	4	5	4	3	4	0	3	4	2	1	0	2	0	3	2	3	2	6	6	3	4	2	2	2	3	5	4	3	1	2	3	1	1	3	3	4	4	1	6	2	2	1	3	3	5	2	5	3	0	3	0	4	2	2	3	5	0	2	2	3	4	7	4	2	5	10	5	1	3	4	5	3	2	5	5	3	4	1	3	1	1	1	4	5	4	0	1	3	0	3	0	2	1	1	4	3	5	2	1	2	3	3	1	1	1	0	4	1	2	2	2	2	3	3	2	1	1	1	3	3	1	2	3	2	2	1	1	1	2	1	3	3	1	1	3	1	2	3	1	1	2	2	2	1	1	3	2	1	2	2	0	5	2	4	5	0	3	5	2	2	1	1	1	2	1	1	1	3	2	1	3	1	2	3	3	2	1	1	0	0	1	1	4	3	2	0	3	1	4	1	3	1	2	2	3	2	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	2	2	2	3	0	3	1	0	2	2	1	1	2	1	2	2	2	1	0	3	0	0	1	1	1	3	1	1	2	1	2	0	0	3	1	2	0	0	1	4	4	2	2	2	1	2	3	4	0	3	0	4	1	2	0	1	2	1	2	2	3	0	2	0	1	1	1	0	2	1	2	1	0	1	1	0	0	3	0	0	0	1	2	0	1	1	2	0	0	4	2	0	1	3	0	0	1	3	0	0	1	2	0	1	1	1	2	2	1	0	0	0	0	0	0	2	1	2	1	1	0	0	0	2	2	3	1	0	0	2	2	3	3	0	1	0	1	0	0	1	1	1	3	3	0	0	2	0	3	1	1	0	1	1	3	0	1	2	0	0	0	0	0	3	2	0	1	5	2	0	1	0	1	1	1	0	1	0	0	2	3	1	1	0	0	0	1	2	0	1	3	2	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	2	2	0	0	2	1	0	4	0	0	0	0	2	0	2	2	0	2	1	2	1	0	1	0	1	0	2	2	1	2	1	1	0	1	1	1	2	1	0	0	0	0	1	2	3	1	2	0	1	0	1	1	1	1	2	4	2	0	0	0	1	2	0	0	2	1	0	1	0	2	1	1	1	0	1	0	0	0	1	3	1	3	1	0	0	0	1	2	1	0	0	0	0	1	1	3	0	1	2	1	1	2	1	0	1	0	0	1	0	0	2	1	0	1	1	0	0	0	0	1	2	1	1	0	1	0	1	1	1	0	0	1	0	0	3	1	0	3	1	1	1	3	0	0	0	0	1	1	1	1	0	1	1	1	3	0	1	1	0	1	1	0	1	2	0	3	0	2	0	1	0	0	1	0	1	1	0	0	0	1	3	0	0	0	3	2	0	0	1	1	2	0	1	4	1	1	1	0	3	1	1	3	2	0	2	1	0	1	1	0	0	0	1	0	0	1	1	0	2	2	1	1	1	0	0	1	0	3	0	0	2	2	1	0	1	1	1	2	0	1	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	2	2	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	1	1	1	0	1	0	1	1	1	0	1	0	0
345	1	1900	27453	354	0	34	444	561	447	381	371	265	225	194	192	168	138	104	108	103	133	106	133	100	68	53	54	42	52	49	50	47	37	30	34	27	35	25	40	26	30	24	28	21	21	21	23	23	17	16	28	16	14	11	15	16	10	10	11	12	15	14	13	10	24	10	9	13	15	15	9	12	5	9	10	9	8	9	4	5	6	6	6	9	7	7	5	8	6	14	9	2	3	7	10	7	4	6	4	1	6	6	2	0	4	11	2	6	6	1	9	2	2	3	3	4	5	5	5	4	1	3	4	2	4	4	2	1	4	4	4	7	1	1	7	4	4	5	2	4	2	3	4	4	4	4	2	2	8	3	1	1	2	3	3	2	6	5	2	4	2	2	7	1	0	4	0	5	3	3	3	2	3	1	4	2	3	2	2	0	2	3	4	3	1	2	2	4	1	3	4	1	5	3	0	2	2	2	1	1	2	1	3	2	2	0	2	1	0	3	3	0	2	3	3	2	2	0	2	3	2	3	1	2	4	2	2	5	4	3	4	2	1	1	0	3	0	1	0	1	2	6	1	2	1	0	3	2	3	1	0	5	0	2	1	1	2	1	2	1	3	1	3	0	1	0	0	3	1	4	1	2	1	0	0	1	2	1	1	0	1	2	2	1	2	1	0	0	2	3	0	1	0	2	3	0	1	1	1	0	4	2	1	0	0	1	1	1	2	1	0	0	2	2	2	1	1	3	1	2	0	1	1	1	0	0	0	3	2	0	0	1	0	2	1	2	0	1	0	1	2	2	0	0	1	0	1	0	1	3	0	1	0	2	0	0	0	0	2	1	1	1	2	3	2	0	3	2	2	1	4	2	2	0	0	1	0	0	1	1	2	0	2	0	2	1	0	1	1	1	0	1	1	3	2	1	1	1	1	1	1	0	1	1	0	2	0	3	2	1	1	2	1	4	2	1	0	3	2	0	1	2	0	1	1	1	0	0	1	1	0	1	0	1	0	0	1	3	0	0	2	1	0	1	0	3	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	2	0	2	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	2	2	0	1	0	2	1	1	0	0	1	2	2	0	1	1	1	1	0	0	0	1	0	3	1	0	0	0	0	1	2	0	0	0	0	1	0	1	1	0	1	0	0	0	3	0	1	1	0	0	2	1	0	0	1	0	1	0	0	2	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	3	3	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	3	0	2	1	0	0	1	2	0	0	0	1	0	0	0	1	2	1	0	1	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	2	0	1	2	2	0	0	2	0	0	0	2	2	0	0	0	1	1	1	0	0	1	1	2	1	0	2	0	0	1	0	0	0	2	1	0	0	0	0	1	2	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	2	0	2	0	0	0	0	1	0	0	1	0	1	3	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	1	0	4	1	1	0	0	0	0	1	0	1	0	1	0	0	2	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	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	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0
345	2	2100	27576	351	0	37	470	686	602	487	427	341	284	278	252	200	202	133	175	204	238	251	289	175	86	79	77	70	58	56	68	56	55	58	44	35	45	42	57	40	29	30	44	33	27	29	21	30	24	23	24	20	13	24	13	20	13	16	16	13	12	17	25	18	17	13	20	12	8	15	10	9	17	8	17	11	9	8	8	4	11	5	6	4	10	7	10	8	3	5	9	3	8	10	11	11	4	6	4	6	6	4	5	5	4	4	4	4	5	2	5	5	9	5	5	2	4	7	4	5	14	5	6	4	3	2	4	4	5	4	2	4	3	7	2	8	3	5	4	6	1	3	4	1	4	6	2	1	2	6	4	4	6	4	3	2	3	3	5	0	4	3	4	5	2	1	2	2	2	3	3	3	1	4	4	2	7	3	5	2	2	3	1	4	3	2	4	5	3	2	1	7	4	2	4	0	3	1	4	4	0	2	3	1	3	1	1	2	5	3	2	2	2	4	2	0	4	4	3	2	4	3	1	2	1	3	2	1	1	3	5	1	2	4	3	0	1	3	2	0	5	1	3	2	1	2	0	5	4	3	2	1	1	0	3	3	0	5	0	2	1	2	1	1	2	6	4	2	1	4	7	1	3	4	4	0	3	4	3	1	2	4	4	1	2	2	4	2	0	4	3	2	2	1	2	1	3	3	1	1	2	1	2	3	2	2	2	1	0	2	1	6	1	0	1	2	0	0	1	1	3	2	2	1	0	2	4	1	1	2	1	0	1	0	2	1	2	1	2	0	2	0	1	0	2	2	2	1	2	1	2	2	0	5	2	2	0	2	0	2	1	1	2	1	0	0	4	3	2	1	0	2	0	1	1	1	1	0	2	3	2	2	2	2	1	2	2	1	0	2	0	1	1	1	3	0	3	1	1	0	4	1	0	1	3	0	0	0	2	0	0	0	1	0	1	1	3	0	0	3	0	1	1	0	1	2	1	0	0	0	2	1	2	1	0	1	0	2	0	2	1	1	0	0	1	0	1	0	1	1	0	3	1	0	0	1	1	0	0	1	2	2	0	2	1	1	0	0	0	0	3	1	2	0	1	1	1	2	3	3	1	2	4	1	0	1	0	1	0	1	0	1	1	2	1	1	1	1	1	0	0	1	3	0	0	0	0	1	0	0	0	1	3	1	1	1	1	1	1	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	1	1	1	1	0	1	1	0	0	3	2	0	0	0	1	1	0	1	2	1	0	0	1	0	1	1	1	3	0	0	2	1	1	0	1	0	2	0	0	1	2	0	2	1	0	2	1	1	1	0	2	0	3	2	0	1	0	2	2	0	0	2	0	1	2	0	2	1	2	0	0	1	1	1	0	0	0	0	3	1	2	0	2	0	1	1	0	1	0	0	1	0	0	2	0	1	2	0	0	0	2	1	1	1	1	1	0	1	2	1	2	2	0	1	0	0	0	0	2	1	0	1	0	2	1	0	1	1	2	1	2	0	0	3	1	1	0	2	1	0	0	0	2	0	2	0	0	0	1	1	1	0	1	2	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	3	2	0	1	2	1	0	1	0	0	2	1	3	2	0	1	0	0	0	0	2	1	2	2	1	1	1	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	2	1	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	1	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	2	0	0	2	0	3	0	0	1	0	1	1	1	0	0	0	0	1	0	2	0	1	1	0	0	0	0	1	2	0	1	0	0	0	2	1	0	2	0	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	2	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	1	2	0	1	2	0	0	1	2	0	1	0	1	0	0	1	1	0	1	1	1	1	0	1	2	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	0	1	0	2	0	0	2	1	0	0	0	1	1	0	0	3	1	2	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	2	0	1	0	1	1	0	0	0	0	0	1	0	1	2	2
345	3	3500	27700	351	0	23	496	862	867	679	558	468	438	417	388	324	281	241	242	345	301	511	553	324	137	85	91	72	61	63	59	75	58	31	56	47	38	45	41	55	34	37	38	44	39	34	32	31	27	27	21	24	27	28	16	23	28	27	12	13	17	30	11	15	11	10	14	10	17	10	15	8	12	12	13	15	9	9	7	5	5	11	10	10	6	9	12	13	8	8	7	14	7	10	7	10	9	10	5	8	6	7	6	9	10	9	5	10	7	10	8	3	4	6	6	4	8	5	7	6	8	5	3	8	6	4	9	4	3	3	5	3	5	6	3	6	4	3	7	4	5	2	2	2	4	3	6	1	2	5	5	4	4	1	3	3	3	2	1	5	1	5	3	8	6	2	3	2	3	3	1	2	4	3	2	0	4	3	2	4	5	3	6	2	3	6	2	4	4	2	3	2	5	2	2	2	3	1	1	4	3	2	1	6	1	0	1	1	3	5	3	2	4	5	2	1	2	3	5	4	1	4	4	2	0	1	5	2	4	4	2	1	4	2	1	3	3	2	2	2	3	2	4	3	3	3	3	3	1	3	0	3	4	1	1	3	5	2	2	0	0	2	3	1	1	6	5	0	4	1	1	1	1	2	3	1	5	3	1	2	3	3	2	0	0	2	1	6	1	1	0	1	1	1	1	1	1	0	1	0	2	0	1	1	3	0	0	0	2	2	1	2	2	0	1	1	1	1	0	4	0	2	0	1	1	4	2	1	0	0	3	1	3	4	1	1	4	0	0	0	2	4	1	1	1	0	0	1	3	1	2	0	2	2	1	1	1	1	0	1	3	1	1	3	2	1	1	2	3	2	2	1	1	0	1	1	1	2	2	1	0	2	3	3	1	1	2	0	1	1	1	4	0	1	3	0	2	3	3	2	2	0	1	2	1	3	1	0	1	1	0	1	0	0	1	2	3	0	2	0	3	0	0	0	1	2	2	0	1	3	2	1	3	2	0	0	3	0	1	0	1	1	2	0	2	2	0	1	0	0	0	0	0	2	2	0	3	0	0	4	4	2	1	3	0	1	2	1	0	0	5	1	3	0	1	2	2	4	2	0	0	0	0	0	0	1	1	1	1	0	2	0	4	1	1	1	2	1	0	1	0	0	0	2	1	0	2	0	2	1	0	0	2	1	1	1	1	0	0	3	0	0	0	0	0	0	1	0	3	0	0	1	2	3	1	0	1	1	0	0	2	0	0	1	0	2	1	0	0	0	0	2	1	0	0	0	1	1	1	1	1	2	2	1	0	1	1	1	2	3	1	1	2	1	2	0	1	1	1	1	0	1	0	0	1	4	2	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	2	0	0	1	0	0	1	2	1	1	1	1	0	1	2	2	2	0	0	0	1	0	0	2	0	2	1	0	1	0	0	2	0	1	2	1	0	1	1	0	0	2	1	1	1	1	0	0	1	1	0	2	0	0	1	3	0	1	0	0	1	0	1	2	1	1	1	0	1	1	1	1	3	0	0	0	2	1	2	1	1	2	2	0	0	0	1	0	1	0	0	1	2	1	1	1	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	2	0	0	2	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	4	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	1	2	2	1	1	0	0	3	1	1	1	1	1	1	2	0	0	2	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	2	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	1	1	1	3	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	2	0	2	0	0	3	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	3	0	0	2	1	0	0	1	1	1	1	1	0	0	1	0	1	0	1	0	0	0	2	0	0	1	2	1	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0
345	0	2700	27823	351	0	79	634	974	1131	1008	912	789	805	854	763	598	380	443	604	454	356	753	651	362	108	107	105	74	74	82	79	78	79	68	75	75	57	70	60	54	56	50	66	51	34	50	48	42	35	35	35	31	38	28	24	39	30	22	18	25	25	15	19	18	26	22	19	28	17	15	19	19	16	20	17	10	21	13	13	13	11	15	14	14	16	13	16	14	16	8	12	7	13	18	14	12	13	15	7	12	14	10	10	8	18	8	12	12	8	7	9	13	10	7	3	8	8	17	14	12	8	6	8	12	11	5	4	7	4	12	5	7	3	9	7	11	6	7	10	9	13	4	5	8	8	5	6	7	8	4	9	3	5	3	5	8	6	8	6	4	6	4	3	1	6	3	8	5	5	6	11	5	5	3	3	5	7	7	6	8	5	2	2	4	1	6	4	7	2	1	7	6	6	3	1	2	2	1	2	2	2	3	7	2	5	1	8	4	6	4	1	2	3	2	5	1	5	4	2	1	2	10	5	1	4	0	4	2	2	0	1	4	5	2	4	2	6	4	6	2	2	3	9	1	0	1	4	2	0	3	4	2	5	3	6	6	3	6	0	1	4	5	3	3	0	5	1	2	2	5	4	2	3	3	2	3	5	2	5	5	6	2	4	0	0	6	1	3	2	0	2	1	0	2	3	2	3	4	2	3	0	2	2	0	5	2	1	2	3	2	1	2	2	1	2	3	1	0	4	3	0	3	1	2	3	1	2	1	3	1	2	3	4	5	1	2	2	0	2	1	1	1	1	1	1	2	2	2	0	2	1	3	1	1	4	2	3	1	2	1	2	4	1	2	2	3	1	5	4	2	1	4	1	0	4	1	2	1	0	1	3	2	3	3	1	0	3	3	1	1	4	1	2	2	4	2	1	4	2	2	0	1	2	4	2	0	0	3	1	1	2	0	1	3	1	1	2	1	2	1	2	3	4	0	1	0	0	1	3	4	2	1	2	2	3	1	1	1	1	4	1	0	1	1	3	4	2	3	2	2	2	2	1	0	2	0	2	0	0	2	1	1	2	0	3	2	1	1	0	1	2	1	3	1	2	4	1	1	2	2	1	2	2	2	3	2	3	0	4	0	1	1	1	1	2	0	2	0	1	2	0	0	4	2	0	1	1	1	2	1	0	0	0	1	1	0	1	1	0	1	1	1	2	0	2	3	3	4	2	2	2	2	0	0	2	3	1	1	2	2	0	0	0	0	1	1	2	1	0	1	0	3	1	2	1	1	0	0	1	0	0	3	1	0	0	1	2	1	0	0	1	2	0	1	1	0	1	0	0	2	1	1	1	1	1	2	2	0	3	3	1	0	1	2	2	2	0	1	2	2	1	0	1	2	2	2	1	1	1	2	1	2	3	1	0	0	2	1	3	0	0	0	4	2	0	2	1	0	2	1	0	0	0	0	2	1	0	1	5	0	2	2	1	1	1	0	0	2	3	1	0	0	1	1	0	3	0	0	1	1	1	1	1	0	0	1	1	2	1	4	1	0	1	2	1	3	3	1	3	1	2	0	3	0	0	1	1	0	2	1	0	1	0	1	3	0	0	0	2	2	1	0	2	0	0	0	2	0	1	4	1	1	0	0	0	0	0	2	1	1	2	0	1	1	0	0	1	1	3	0	1	2	0	1	1	2	1	1	2	0	0	1	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	2	3	1	1	2	2	0	2	3	3	1	0	3	0	2	1	1	2	1	1	1	1	2	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	1	1	0	0	2	0	3	1	0	1	2	2	0	1	2	1	0	1	1	2	1	1	0	0	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	0	1	1	2	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	3	0	1	0	0	1	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	1	2	0	0	0	2	0	2	1	1	2	0	1	1	0	1	0	0	0	0	2	0	1	0	2	1	0	0	2	0	2	1	2	0	1	2	0	0	0	0	0	3	1	1	0	0	3	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	1	1	0	0	2	1	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	2	1	1	1	1	0	0
345	1	1900	27946	352	0	38	495	606	585	496	446	375	320	274	213	229	207	231	213	121	163	252	233	119	86	59	58	59	66	36	51	51	41	29	41	32	38	22	33	30	28	30	19	28	23	11	23	19	20	13	11	19	14	17	12	20	10	7	17	12	9	5	11	8	8	8	11	10	13	9	9	14	15	12	6	4	7	7	12	8	3	5	4	5	11	7	9	4	4	2	9	4	2	5	7	2	5	6	4	4	2	5	6	2	4	5	6	3	3	6	2	6	5	5	8	5	3	4	5	5	4	7	7	4	2	2	3	4	2	4	8	2	4	5	7	2	2	3	4	6	1	3	4	3	2	6	3	2	3	2	5	2	6	2	2	2	3	3	2	1	0	2	3	2	4	1	0	2	2	1	5	4	1	0	2	0	4	3	2	0	1	1	2	2	3	1	0	3	2	1	1	0	2	0	2	0	4	2	1	3	4	1	2	5	2	1	3	4	3	2	2	4	2	1	1	3	1	2	1	2	2	1	4	1	0	2	1	2	2	0	1	2	2	1	2	2	1	3	2	1	2	1	1	0	2	0	0	3	2	1	5	1	2	0	4	0	2	4	1	0	2	1	2	0	0	1	1	1	3	1	2	3	0	3	1	2	2	0	5	0	0	0	2	1	2	3	0	1	0	0	1	2	0	4	0	1	1	1	0	2	1	2	1	1	0	2	2	1	1	0	1	1	2	0	0	2	3	0	1	3	1	0	1	1	2	0	2	2	1	0	1	0	2	0	2	1	1	0	1	1	1	1	0	1	0	1	0	1	0	1	1	0	2	0	0	0	1	1	1	0	1	0	1	0	0	2	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	4	2	1	0	0	0	0	1	0	0	0	1	1	2	0	1	0	1	1	1	2	1	3	0	0	0	2	1	0	2	1	1	0	1	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	2	3	1	0	1	0	1	0	1	0	2	0	1	1	2	0	0	0	1	1	0	1	0	2	1	2	0	2	0	1	1	2	2	1	0	1	0	0	0	1	1	0	0	1	1	1	1	2	1	0	0	1	0	2	0	1	0	2	0	0	1	0	1	0	1	0	0	3	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	3	2	1	1	2	1	0	1	0	0	0	1	0	0	1	2	1	0	3	2	0	2	0	1	2	0	0	0	1	0	2	0	0	1	1	0	0	2	0	1	0	1	0	1	0	1	0	1	2	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	2	2	0	1	1	1	0	0	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	1	0	1	1	0	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	1	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	2	1	2	0	0	1	1	0	0	0	1	0	0	1	0	2	0	1	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	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	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	2	0	0	0	0	2	1	1	0	0	0	1	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1
345	2	2100	28069	352	0	79	645	902	935	744	686	591	434	320	210	207	252	270	274	198	306	301	254	127	88	74	51	61	53	65	54	61	40	35	52	43	40	38	48	40	33	42	38	30	23	38	32	25	22	18	25	19	14	14	21	22	18	12	20	13	20	19	12	11	10	9	21	10	15	10	14	10	13	9	16	15	10	5	17	6	9	2	11	11	14	11	4	11	9	8	8	10	4	8	8	4	4	10	9	7	8	3	5	8	4	9	5	7	8	5	8	3	7	5	3	3	6	4	9	4	5	6	5	8	8	3	3	7	1	4	3	6	3	10	2	4	3	2	7	3	2	4	8	2	3	5	4	4	3	4	1	6	1	2	5	2	1	4	7	5	4	4	5	4	2	5	3	1	4	3	3	1	3	1	1	2	2	3	2	3	4	5	2	5	1	7	2	3	4	0	5	5	2	4	2	2	1	3	6	4	5	2	2	3	3	3	2	0	4	6	1	5	1	3	1	1	1	1	2	5	3	3	5	6	2	2	3	0	2	5	3	3	2	3	3	2	2	1	1	5	3	1	0	1	2	2	1	1	1	1	3	0	2	2	1	0	2	1	3	1	6	1	3	2	2	0	3	1	1	2	3	0	2	2	4	1	1	1	0	3	1	1	2	1	0	2	6	2	3	0	0	0	1	0	2	0	1	3	1	3	2	3	3	1	3	1	4	1	2	0	3	2	3	0	2	2	0	1	1	2	1	1	1	1	3	0	1	2	1	1	0	1	4	0	0	3	1	2	0	1	2	3	0	1	1	1	2	3	3	3	3	3	5	2	0	1	1	1	2	0	3	1	1	0	2	1	0	1	1	0	0	1	0	2	1	1	1	0	2	1	2	2	3	3	1	1	3	3	6	0	1	1	0	0	2	1	1	2	2	0	0	3	0	2	0	1	3	1	1	1	1	1	1	1	1	1	1	0	1	1	0	1	1	1	0	1	1	2	1	0	0	0	2	0	0	0	0	2	2	2	0	1	1	2	2	0	2	1	3	1	0	0	4	2	0	1	2	1	1	0	1	1	1	0	0	0	2	2	0	1	1	4	0	0	0	2	1	2	1	1	1	1	0	2	2	0	2	1	3	1	3	0	0	2	1	0	0	0	1	0	1	0	1	1	1	0	2	2	1	0	0	1	0	1	1	3	0	0	0	0	4	0	1	1	1	1	0	2	1	0	1	1	1	2	0	0	2	0	1	2	0	0	3	2	1	0	1	0	0	0	0	0	1	0	0	3	1	0	0	0	2	0	1	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	2	1	2	0	0	0	0	0	2	1	0	0	1	0	0	0	1	2	1	0	0	1	1	0	0	2	0	1	2	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	2	1	0	1	0	1	0	0	1	4	3	2	1	1	2	2	1	0	0	1	1	0	0	1	3	0	1	0	1	2	0	0	0	2	0	0	0	0	2	0	1	2	1	0	2	1	0	1	1	1	0	1	2	1	2	0	0	2	1	0	0	0	1	2	0	1	0	0	2	0	1	0	0	0	1	0	1	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	3	2	0	0	1	1	2	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	3	0	0	0	2	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	1	3	1	0	2	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	3	0	1	0	2	0	0	1	1	1	0	0	1	0	0	1	2	1	0	0	0	2	0	0	0	1	2	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0
345	3	3500	28193	359	0	140	620	967	1037	804	693	603	508	278	294	268	300	389	311	433	480	377	223	133	81	79	68	68	73	72	70	53	81	49	48	37	51	28	45	49	39	44	41	33	33	21	30	25	25	24	21	18	18	28	22	19	24	18	16	17	16	17	14	13	14	13	14	15	9	10	9	14	11	9	14	13	11	7	9	6	10	16	13	7	12	8	5	8	8	14	6	11	6	3	12	8	7	7	4	6	9	9	6	5	11	4	5	3	3	8	8	5	8	4	6	2	3	6	5	4	8	5	6	4	6	5	4	6	4	7	5	4	6	2	5	7	5	2	2	3	5	1	3	2	5	7	6	5	6	1	1	1	4	3	1	5	4	5	4	5	3	12	6	4	2	3	2	2	5	3	4	5	8	4	3	5	5	2	5	0	2	3	1	3	2	2	4	2	4	6	3	1	5	3	1	2	4	1	3	4	3	2	2	3	4	4	5	4	2	3	2	1	3	2	6	3	2	2	1	2	5	0	0	3	7	0	0	1	6	1	2	2	3	3	1	5	0	3	1	1	2	1	3	4	1	4	2	2	5	3	0	3	2	4	0	4	1	2	1	5	0	4	2	1	6	3	3	3	0	2	0	2	0	3	1	3	2	1	3	1	5	2	2	2	2	0	3	4	3	2	1	0	3	4	2	2	3	0	2	1	1	1	3	2	1	3	1	2	2	0	1	0	3	1	2	2	0	1	2	3	2	1	2	0	1	0	3	2	1	1	1	1	1	3	1	3	2	2	1	2	1	1	0	0	3	1	4	0	1	1	1	2	1	0	0	1	0	2	2	2	2	0	2	1	1	0	2	0	2	1	1	2	0	0	2	0	1	0	0	2	1	0	0	0	3	3	1	2	1	2	0	0	1	1	1	0	0	0	3	0	0	1	2	2	0	1	2	0	1	2	3	1	2	0	0	3	1	0	0	1	0	0	0	0	1	2	0	1	0	1	1	2	0	4	2	0	0	2	1	0	1	3	0	1	0	0	1	0	1	0	0	1	0	2	0	0	2	1	0	0	0	1	1	1	2	2	1	2	1	0	1	2	1	0	1	0	1	0	1	1	2	2	0	0	1	1	0	3	0	1	1	3	2	2	2	0	1	2	3	1	2	1	1	0	0	2	0	1	0	0	0	0	0	0	2	1	0	2	0	0	0	1	1	0	0	1	0	2	0	0	2	1	2	0	0	0	0	0	2	2	0	0	3	1	0	1	3	1	3	0	1	1	2	0	0	1	2	0	3	2	3	1	1	2	0	2	1	0	2	1	2	2	1	0	2	2	0	0	0	1	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	2	0	2	0	0	0	0	2	2	0	1	1	1	0	1	1	2	0	0	1	0	0	2	2	1	1	1	2	0	1	1	0	2	1	1	1	0	0	2	0	2	1	0	1	0	1	0	1	0	1	2	2	0	0	0	0	0	2	2	1	2	0	1	0	2	1	0	1	0	0	1	0	0	0	0	3	1	1	0	2	1	0	3	0	1	0	2	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	2	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	2	2	0	0	0	2	0	1	0	0	1	0	1	0	0	1	1	1	1	0	1	1	2	1	0	0	0	1	2	1	1	0	2	2	1	2	1	1	0	2	3	0	1	2	0	0	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	2	0	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	3	0	0	0	1	0	0	1	1	0	0	1	2	0	3	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	3	0	4	2	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	3	0	1	1	1	1	1	1	0	0	0	0	0	3	1	0	2	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	3	0	0	0	0	0	0
