345	0	2700	222297	433	1	15	200	288	339	298	351	297	286	217	235	215	204	172	161	158	134	132	134	124	126	106	111	106	104	88	91	88	89	65	67	73	70	69	54	69	63	61	41	66	68	42	50	47	66	47	50	40	42	44	27	28	19	15	30	24	18	25	17	15	28	18	23	18	14	12	21	14	13	21	21	21	17	18	14	15	14	12	10	16	14	12	20	13	11	11	11	14	6	10	7	6	8	12	11	6	9	11	6	8	6	8	12	5	14	7	8	16	25	24	38	41	52	43	46	38	34	32	38	33	29	27	24	14	24	20	18	17	15	12	17	15	13	12	7	3	11	6	9	7	4	3	6	6	9	11	6	8	6	4	8	5	6	5	3	6	7	4	3	3	3	5	7	2	7	3	3	5	4	6	0	2	5	7	3	4	3	4	5	4	4	2	0	3	2	5	4	5	2	3	5	3	5	4	4	3	2	3	3	7	2	5	3	3	1	1	4	3	6	3	1	2	1	2	1	5	1	4	3	3	2	3	6	1	3	2	2	3	3	3	1	4	2	6	4	0	2	1	1	3	2	2	0	1	3	3	4	6	4	3	5	1	5	2	2	3	3	3	2	1	1	1	1	4	1	6	2	1	1	2	6	1	3	1	1	3	2	0	1	2	2	2	3	2	0	1	5	4	2	1	2	6	4	0	1	3	1	2	5	1	0	2	2	3	2	1	1	1	5	3	1	3	3	2	2	0	0	4	2	1	1	2	1	3	0	1	0	1	1	1	2	2	3	1	1	3	1	2	0	0	3	1	0	2	2	3	2	4	2	2	2	3	1	2	2	2	2	1	0	3	1	1	2	1	1	0	1	4	2	0	2	0	2	1	4	0	0	2	4	1	0	1	2	1	2	2	1	1	0	0	1	1	0	2	1	2	1	1	1	1	0	2	0	2	0	1	0	2	0	2	1	1	2	1	0	1	2	1	0	2	1	1	3	0	1	4	0	1	0	1	1	0	3	0	1	0	3	1	2	1	2	1	1	0	1	0	0	2	0	0	1	1	2	2	4	1	1	2	0	0	1	2	3	0	2	1	0	2	0	1	2	1	1	1	2	2	2	2	0	1	1	0	1	4	1	0	0	0	1	0	2	0	1	0	2	0	1	0	1	3	1	0	1	0	1	0	0	3	2	3	0	2	0	0	1	2	0	1	1	0	0	1	0	2	0	1	0	0	2	2	0	0	2	0	3	1	1	1	0	0	0	3	1	1	1	2	1	1	2	1	1	1	1	1	2	2	1	0	1	3	1	0	1	2	0	1	1	0	0	2	0	0	1	3	2	1	1	2	0	0	0	0	2	1	0	1	0	2	0	0	1	2	1	1	0	0	0	1	0	2	1	1	0	0	0	2	1	1	0	1	1	1	2	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	2	0	1	0	3	0	2	2	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	2	0	0	2	1	1	0	0	1	0	0	0	2	0	3	1	3	2	0	0	0	1	0	1	2	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	2	1	1	1	1	2	1	0	1	2	2	1	0	0	2	1	0	1	0	0	1	0	0	0	1	2	0	0	1	2	2	0	1	1	0	1	1	0	1	1	2	1	1	2	2	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	2	0	1	0	2	1	0	1	0	1	1	0	1	1	0	1	0	1	0	1	1	1	1	0	1	1	1	0	1	0	0	2	2	2	1	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	1	2	0	2	0	0	0	0	0	0	0	1	2	0	2	0	2	0	1	0	0	0	1	0	1	0	1	0	0	2	2	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	4	2	0	0	0	2	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	1	1	0	1	1	1	0	0	2	1	0	3	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	2	0	0	0	1	2	1	0
345	1	1900	222420	431	2	16	121	171	270	244	271	236	190	183	147	122	132	114	111	103	80	90	71	69	85	56	71	57	59	51	64	47	44	33	45	36	38	36	45	42	51	49	46	40	33	31	25	35	18	21	15	19	23	16	13	12	21	14	11	15	7	19	8	17	11	10	10	12	11	11	9	8	9	14	7	14	10	8	11	9	7	5	5	7	8	1	11	10	5	4	5	3	6	7	7	9	9	5	6	6	4	4	7	4	4	6	6	3	7	1	3	4	7	9	6	16	14	12	16	11	20	12	12	13	15	7	15	12	18	12	24	7	9	10	7	6	8	3	0	2	0	4	4	1	5	0	2	2	4	0	7	3	2	3	4	1	1	3	1	1	0	4	3	1	1	2	1	3	3	0	2	1	6	2	1	3	3	3	2	1	1	2	5	3	1	2	2	2	0	0	2	1	0	3	4	2	0	1	2	2	3	2	2	4	1	1	0	0	2	0	0	2	3	2	0	4	1	1	3	1	1	2	1	1	1	1	1	2	0	4	2	2	1	1	3	1	2	1	0	2	2	1	1	3	2	1	3	0	1	0	0	2	1	2	0	2	4	4	1	1	3	2	0	2	3	2	1	5	1	2	2	1	1	0	1	1	0	0	2	3	0	1	0	0	0	1	1	2	0	1	1	1	1	0	1	1	3	2	0	3	0	3	2	2	1	1	2	1	0	1	2	1	0	4	2	3	1	0	1	2	0	3	2	3	1	1	0	1	1	0	1	0	0	3	0	0	0	0	1	0	0	4	2	1	1	2	2	0	1	0	0	0	2	2	3	1	1	2	0	4	0	1	0	1	0	1	0	0	2	1	0	2	0	2	1	1	1	0	2	0	1	1	0	0	0	2	1	2	0	3	0	0	1	0	2	4	0	1	1	1	0	0	1	1	0	0	1	0	1	3	1	0	0	1	1	1	0	0	0	5	0	4	2	2	1	0	2	0	0	1	0	2	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	4	2	0	1	1	2	0	0	2	1	1	0	1	1	2	0	2	1	0	1	0	0	1	0	1	0	1	0	1	0	2	1	0	1	3	0	0	1	1	2	0	1	0	2	1	1	1	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	2	1	0	0	0	1	1	0	1	0	2	0	0	0	1	2	1	3	0	0	0	0	0	0	2	1	0	0	1	0	2	0	0	0	5	1	1	1	0	3	2	0	1	3	1	0	1	0	1	0	0	0	1	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	2	0	1	0	0	2	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	1	1	2	1	1	0	0	0	1	2	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	1	0	0	2	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	2	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	2	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	3	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	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	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0
345	2	2100	222544	451	1	7	125	152	275	232	286	252	215	190	168	153	131	145	123	91	102	81	110	86	87	104	92	69	73	57	72	69	58	55	74	48	61	59	75	56	58	47	46	41	40	38	25	17	21	27	22	23	15	21	16	11	19	9	13	8	9	11	19	8	10	10	13	23	14	16	8	16	11	10	13	16	7	13	8	6	10	8	8	3	6	10	7	11	4	6	7	12	5	5	7	6	2	7	8	8	7	7	4	4	1	6	7	4	4	7	9	15	11	13	15	15	17	28	24	13	24	21	19	21	13	18	20	11	16	13	19	17	11	9	10	15	18	6	5	5	5	4	4	8	3	3	5	3	4	3	4	4	5	4	4	3	3	3	2	2	0	4	8	5	5	5	5	3	6	4	0	4	4	8	1	5	0	4	4	1	0	2	0	1	4	0	0	0	4	2	1	2	3	2	2	3	1	3	5	3	4	3	2	0	2	3	0	1	0	0	1	2	2	1	1	2	2	1	3	2	2	1	1	1	2	0	1	0	1	3	2	0	2	2	3	0	2	2	1	0	3	3	1	3	3	2	0	0	1	2	6	2	1	1	0	1	1	1	1	3	1	3	3	4	2	1	0	4	0	2	2	1	0	0	2	1	0	3	1	3	1	0	1	1	1	1	1	3	1	0	0	0	3	0	2	4	3	1	0	3	1	3	3	1	2	1	1	1	1	2	2	0	4	1	1	0	2	0	1	0	2	1	1	0	1	0	0	1	4	1	1	4	0	1	2	0	1	1	3	1	6	1	1	0	1	1	1	1	1	3	1	2	0	3	1	4	1	1	0	0	1	1	1	2	1	0	0	0	0	1	1	1	1	0	1	2	0	0	1	0	1	2	1	0	0	1	0	1	1	2	1	0	1	0	3	0	1	1	1	2	0	2	0	0	0	2	1	0	2	0	2	0	0	1	1	1	1	1	2	2	1	2	1	1	1	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	2	0	2	2	0	0	1	1	1	3	1	0	0	1	2	1	3	2	0	3	0	1	7	1	1	2	0	0	0	2	2	1	0	0	0	1	1	2	1	0	0	0	3	2	1	2	2	1	4	1	2	2	0	2	1	0	0	1	2	0	1	0	1	2	0	0	0	0	0	0	0	2	1	1	0	1	0	1	0	4	0	0	3	2	1	0	1	0	0	0	1	1	2	0	0	0	0	1	2	1	0	0	2	0	1	1	0	1	1	0	0	0	0	1	1	0	1	1	1	1	0	1	1	1	1	1	0	1	2	1	4	0	0	0	1	0	0	3	2	1	1	2	1	2	1	1	0	0	0	0	2	1	0	0	1	3	1	1	0	1	1	0	0	1	1	1	0	1	0	1	2	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	3	2	2	0	2	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	3	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	1	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	3	0	0	2	2	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	3	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	1	1	1	1	0	0	2	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	3	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	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	1	1	0	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	222667	445	1	13	155	183	279	261	297	252	226	215	183	152	144	146	161	142	127	139	123	108	112	91	95	94	101	77	88	91	60	69	64	48	58	58	46	51	42	42	35	31	29	33	26	29	27	13	22	24	15	21	18	23	22	20	22	15	8	10	17	14	19	13	12	16	21	15	11	14	10	12	8	13	18	14	9	10	8	12	5	9	15	10	13	15	3	5	7	7	6	2	5	10	7	5	7	8	9	4	10	6	3	7	3	4	10	7	6	2	14	9	14	15	22	24	15	15	11	9	12	12	15	13	8	6	6	5	7	6	5	8	7	7	12	4	7	2	6	2	2	2	7	3	2	3	3	6	1	6	3	4	5	5	3	4	6	3	3	5	3	6	4	0	4	1	2	6	2	8	2	1	2	1	5	6	4	1	1	2	5	2	1	0	3	1	1	4	7	1	2	2	1	4	1	5	2	1	0	2	1	2	3	1	4	4	2	1	6	0	2	3	0	3	2	1	3	2	1	2	1	3	1	0	2	2	2	1	3	2	1	2	5	2	2	1	0	2	3	2	1	0	1	2	5	1	0	2	5	2	1	2	2	0	4	1	2	1	2	3	2	6	2	2	2	5	1	1	1	0	3	1	0	2	3	2	3	2	2	2	3	0	1	3	0	4	1	6	0	0	2	1	1	1	4	1	1	0	1	1	1	1	2	1	1	1	1	1	0	2	3	2	3	0	2	2	1	0	0	2	3	1	1	1	0	2	1	1	3	2	2	3	0	1	2	2	0	1	0	3	1	1	1	3	2	1	0	1	0	1	2	0	1	2	2	1	1	1	1	1	3	2	0	2	0	2	1	3	1	0	0	0	0	2	4	3	2	6	3	0	0	0	1	2	0	1	2	2	0	2	0	1	1	1	1	2	2	1	1	0	1	0	0	0	2	2	0	2	1	1	0	1	1	1	1	2	1	0	1	3	2	0	0	1	0	2	2	1	3	2	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	3	1	1	0	2	1	1	1	2	1	0	1	0	2	2	1	1	2	1	1	0	2	1	1	1	1	1	2	3	0	0	1	2	1	0	0	0	0	0	1	2	1	1	2	0	1	3	0	3	2	1	0	1	0	1	1	0	0	5	2	0	0	0	2	2	2	1	0	1	0	0	0	0	1	1	1	2	1	2	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	2	1	2	0	1	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	4	0	0	2	0	0	2	1	1	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	1	1	0	1	2	0	1	2	1	1	2	0	1	1	2	0	3	0	0	2	1	0	0	0	1	0	0	1	0	1	1	0	1	1	2	0	0	1	1	2	2	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	2	2	0	0	1	1	4	1	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	2	0	1	1	2	1	1	2	1	1	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	2	0	0	0	2	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	1	0	2	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	1	0	1	1	2	0	0	1	0	2	1	1	0	3	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	1	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
345	0	2700	222790	455	1	16	154	226	330	311	334	291	293	241	237	225	192	212	200	175	176	158	138	145	151	117	121	123	118	106	107	78	93	73	75	72	76	47	74	64	54	43	45	36	40	34	42	36	36	31	28	33	33	36	20	34	32	28	25	20	16	20	23	26	21	16	15	17	16	20	15	19	19	20	19	13	15	10	17	22	18	12	18	8	20	10	15	8	17	14	9	7	10	8	8	8	13	9	10	15	14	5	1	10	10	6	6	11	7	9	14	13	13	21	29	27	33	25	22	31	30	20	19	13	9	5	10	12	11	13	7	5	3	5	9	6	7	7	6	3	3	5	4	6	8	2	6	9	5	2	11	5	5	4	2	5	4	5	3	3	3	5	6	3	5	4	3	3	5	2	7	3	3	3	3	5	7	4	3	5	2	5	8	4	2	4	1	6	2	6	7	4	1	5	2	2	5	4	2	1	4	2	4	3	3	7	4	4	1	2	3	1	3	3	7	1	3	3	3	2	0	2	4	2	2	3	3	2	5	6	3	0	5	0	3	3	2	3	2	3	3	0	3	2	2	2	2	2	1	3	2	1	5	3	2	6	3	4	5	1	1	5	9	7	3	1	2	1	4	3	4	5	2	0	4	5	1	2	4	0	1	2	0	1	4	5	2	4	3	3	3	6	0	2	4	5	4	3	2	1	4	4	3	2	5	1	3	2	4	2	4	1	1	0	1	2	3	1	1	2	2	0	6	3	2	0	0	0	1	3	1	3	2	3	1	2	1	1	1	1	0	1	1	0	0	3	2	2	0	0	1	2	3	2	3	2	4	1	3	3	0	6	1	3	0	3	0	2	1	2	1	3	1	3	2	1	1	2	2	1	2	3	1	1	0	1	4	2	1	2	2	2	3	0	1	2	2	0	2	0	1	1	0	2	2	0	1	1	3	0	2	2	3	2	2	0	2	2	3	1	0	0	0	1	0	0	0	0	1	1	3	0	4	4	0	2	0	3	2	4	0	1	1	0	0	2	3	2	1	1	1	0	0	0	0	0	1	2	1	2	2	0	1	0	0	0	3	2	0	1	0	4	0	2	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	3	4	2	0	2	1	0	0	1	1	1	1	0	2	2	0	2	0	4	0	0	2	3	2	2	0	1	3	1	0	2	2	2	0	0	2	1	1	1	1	1	0	0	0	3	1	1	1	2	1	0	3	1	0	0	0	2	2	2	0	1	0	1	0	0	1	1	0	0	0	2	1	1	1	0	1	3	0	2	1	0	1	2	1	0	2	0	1	1	1	2	0	0	0	1	4	2	0	2	1	0	1	1	4	0	2	0	0	1	1	0	1	0	1	1	2	0	0	2	2	1	1	0	1	2	0	0	0	0	0	1	1	1	2	0	0	0	1	2	2	0	1	0	1	2	1	0	1	1	0	2	1	0	0	1	0	1	2	1	0	0	0	2	3	2	1	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	3	0	0	0	1	1	2	0	1	1	1	0	0	0	0	3	2	0	2	1	1	1	0	3	3	1	0	0	1	0	0	0	3	0	0	1	1	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	1	2	2	1	2	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	1	0	2	3	0	0	1	0	0	0	2	0	0	1	0	0	0	2	0	1	3	1	0	0	1	1	1	0	2	2	1	3	1	0	1	2	0	0	0	0	1	0	2	0	1	1	0	1	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	1	1	1	2	0	3	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	1	3	0	0	0	1	1	0	2	0	0	0	0	0	1	1	1	1	2	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	1	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	2	1	0	0	0	0	1	0	1	1	1	1	0	1	0	2	0	1	0	1	2	3	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0
345	1	1900	222913	443	1	30	139	164	249	219	257	222	208	168	139	153	135	117	114	119	91	115	87	77	71	70	75	81	83	82	75	46	62	55	41	50	45	28	30	35	22	36	35	16	24	18	17	13	21	23	14	11	15	12	14	19	10	17	11	17	20	14	11	5	14	10	13	12	11	9	12	11	5	7	8	7	5	11	9	5	8	12	4	12	5	6	9	9	4	6	8	4	3	6	5	6	4	9	3	8	3	4	4	2	5	4	5	3	7	5	3	4	11	7	5	15	17	23	11	19	21	28	15	22	17	20	14	16	14	12	15	15	18	15	18	12	13	6	5	6	6	1	3	4	2	7	6	6	6	3	3	2	2	1	1	3	0	0	4	2	2	3	0	4	1	1	1	3	1	1	3	5	4	4	1	1	1	1	3	4	0	4	3	2	2	0	2	0	4	2	2	0	3	3	5	1	1	1	2	1	2	2	1	4	1	1	1	0	2	1	2	4	0	2	3	1	1	1	1	0	2	0	1	3	2	1	1	0	0	3	1	0	0	0	2	3	3	3	2	1	2	2	0	1	1	1	0	1	3	2	4	1	2	0	0	0	2	1	0	2	2	1	1	0	1	0	2	0	5	0	1	2	2	0	3	1	1	2	2	2	3	0	2	3	1	0	1	2	2	1	3	2	0	1	2	0	0	1	0	0	0	0	0	0	2	0	2	1	1	0	2	1	1	3	3	0	1	0	1	1	2	2	2	1	2	0	2	0	0	0	2	1	0	0	1	0	0	2	4	0	2	1	0	1	0	3	1	3	0	0	0	1	1	0	3	2	2	3	1	0	1	0	0	0	3	1	2	1	1	1	0	0	3	0	0	0	1	2	2	2	1	1	1	1	1	1	0	1	1	2	1	0	1	2	0	0	0	1	0	0	1	0	1	2	1	0	0	1	2	1	0	1	0	1	0	1	0	0	3	0	0	1	0	3	1	1	1	1	1	0	0	0	0	2	0	1	0	0	2	0	2	0	0	1	1	2	0	1	1	1	0	1	0	1	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	2	3	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	2	2	0	0	1	2	1	1	0	1	0	1	2	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	2	2	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	2	1	0	3	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	1	2	0	0	0	1	2	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	1	1	0	2	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	3	0	0	2	1	1	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	2	0	0	0	2	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	2	0	0	0	1	1	0	0	0	1	0	1	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	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	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0
345	2	2100	223037	432	0	25	145	197	268	277	268	251	228	197	164	172	153	136	161	130	130	126	127	102	110	79	81	72	64	58	59	65	69	48	32	43	46	35	35	32	25	31	25	25	26	30	26	14	20	22	19	20	28	23	17	17	17	12	27	13	19	20	9	25	13	13	18	8	14	14	17	13	12	18	8	14	14	16	12	9	11	9	7	7	9	10	6	9	10	6	12	7	10	3	6	8	5	4	7	2	3	10	9	6	6	2	13	7	4	2	6	7	6	11	14	12	12	18	10	9	4	5	5	8	5	3	2	9	4	2	7	5	6	4	2	5	2	6	6	4	3	3	3	4	4	5	4	2	2	5	3	3	4	5	5	4	2	4	2	1	3	4	4	2	1	7	1	3	2	3	4	3	3	4	2	1	3	1	0	2	3	6	1	3	1	1	5	0	0	4	2	5	2	1	2	0	3	1	3	1	2	4	4	5	2	0	2	3	4	2	1	1	0	4	0	2	0	1	2	4	1	1	2	1	1	1	1	1	2	0	0	0	2	3	1	5	1	1	1	3	6	1	2	1	3	2	2	5	1	3	1	4	6	1	0	3	1	2	0	3	1	3	2	1	7	1	6	1	0	0	4	1	2	2	2	1	1	3	3	2	3	4	0	3	2	2	2	1	2	1	1	2	4	3	2	2	0	2	0	1	1	1	0	3	0	1	1	2	1	0	2	0	1	0	3	0	0	0	1	2	0	2	1	1	4	4	0	0	1	4	2	3	0	2	0	2	1	2	2	1	0	1	4	0	2	3	2	0	1	1	2	1	1	0	0	1	1	1	2	3	4	4	3	0	1	0	0	1	1	2	2	1	1	2	1	3	0	2	2	1	2	1	2	1	1	2	4	2	0	0	2	0	2	0	2	1	2	0	1	1	1	1	1	1	1	1	3	0	0	0	1	0	3	0	0	1	0	2	2	2	1	0	0	2	0	0	0	3	0	0	2	2	0	1	2	2	2	0	2	0	1	3	0	1	1	0	2	0	1	1	1	1	0	1	2	2	0	3	0	1	0	0	1	0	0	0	3	1	0	1	1	4	1	1	1	0	2	1	1	2	2	2	0	1	0	1	0	2	0	1	0	0	1	3	2	1	0	1	1	2	0	2	2	0	1	3	1	1	0	2	1	0	0	0	1	0	1	1	0	1	1	2	0	2	0	1	0	0	1	2	0	0	0	1	1	0	2	0	3	0	3	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	2	3	0	2	0	0	0	1	1	0	1	3	0	0	0	0	0	0	1	1	0	2	0	0	1	1	1	0	1	2	1	1	0	0	1	0	1	0	0	1	0	0	2	2	1	0	0	0	1	0	1	3	2	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	2	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	2	1	1	0	0	2	1	0	0	1	0	2	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	2	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	2	2	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	0	2	0	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	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1
345	3	3500	223160	438	1	30	193	213	294	261	324	281	258	229	213	213	201	131	138	137	133	141	130	123	109	102	85	110	62	52	54	49	40	48	39	52	43	42	41	31	44	29	31	34	27	24	23	25	26	36	23	28	26	32	18	21	16	24	25	24	24	22	17	22	16	12	14	13	13	12	15	11	13	15	9	7	11	8	9	8	9	18	11	8	11	9	11	4	6	6	7	5	8	7	7	7	7	6	9	6	8	4	6	8	7	6	5	6	2	5	11	12	9	21	22	29	32	32	49	33	29	31	28	23	24	21	15	10	12	22	10	18	11	8	14	7	1	5	6	4	4	2	8	3	2	10	8	8	3	2	2	3	4	4	3	5	9	4	2	2	1	5	2	4	4	3	4	2	2	6	2	1	5	4	5	4	3	4	3	4	3	1	5	2	2	2	2	3	2	3	4	1	6	5	0	2	4	3	0	2	4	1	4	2	7	3	2	1	1	3	2	1	2	1	0	0	1	1	1	1	5	2	3	0	1	1	4	6	1	0	0	3	3	1	2	1	1	2	3	3	1	1	1	0	0	2	1	2	0	2	2	1	5	2	3	2	3	4	1	2	3	3	4	3	0	6	1	1	1	1	1	2	1	0	1	0	2	1	4	3	2	3	1	1	1	3	2	1	4	1	1	2	2	0	2	1	0	1	0	0	1	2	1	1	3	3	1	1	3	0	1	0	2	3	0	0	3	2	2	1	3	2	1	0	1	0	0	2	2	4	0	2	0	1	2	3	0	2	4	2	1	2	4	2	0	3	1	1	1	2	0	1	0	1	2	0	1	2	0	1	3	2	1	1	0	0	2	1	1	2	2	1	2	1	4	0	0	0	2	1	0	2	0	4	2	1	1	1	0	1	0	1	2	4	4	1	2	1	0	3	0	0	1	1	6	1	0	1	0	0	1	3	2	2	1	2	3	1	0	1	1	1	1	2	1	0	0	2	1	1	1	1	0	0	1	0	2	2	2	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	2	1	0	0	0	0	0	2	0	1	0	0	0	0	2	0	1	0	2	0	1	1	1	2	2	1	2	2	0	2	0	0	0	0	2	0	1	0	0	3	1	1	0	0	1	1	2	1	0	4	0	2	0	4	1	2	1	0	0	1	0	2	0	0	1	0	0	1	1	1	2	0	0	0	3	1	0	1	0	1	0	0	0	0	0	0	2	1	2	1	0	1	2	1	0	0	0	1	1	1	0	0	1	2	1	0	2	0	0	1	0	0	0	1	0	1	2	1	1	2	1	1	1	1	0	0	2	0	0	0	1	1	1	0	3	1	1	0	1	1	0	0	1	0	2	0	1	0	0	1	0	0	1	1	0	1	2	1	2	3	0	1	0	1	2	0	2	0	2	1	4	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	3	0	0	1	1	1	1	1	0	0	1	0	2	0	2	1	0	3	0	1	1	0	2	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	1	1	1	0	0	0	1	4	0	0	0	0	2	1	0	1	0	1	0	0	2	1	0	1	1	1	0	0	0	2	1	0	1	0	0	1	1	1	2	0	0	2	0	2	0	0	1	0	0	1	2	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	1	1	0	1	2	0	2	0	1	0	1	0	2	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	2	0	4	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	1	0	1	0	2	0	0	0	0	2	1	0	1	1	1	1	1	1	1	1	1	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	2	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	223283	419	0	21	185	268	350	364	372	347	308	284	213	201	180	172	155	148	131	131	113	119	94	105	79	101	91	80	100	84	76	52	73	63	58	63	59	64	67	39	48	45	58	46	39	39	35	39	35	29	36	30	26	23	24	21	22	24	25	18	19	28	23	15	18	19	26	20	26	19	12	16	14	13	16	10	15	12	16	16	14	10	13	21	16	11	14	7	11	8	16	10	8	10	8	8	7	9	8	9	6	4	5	11	8	8	10	20	24	37	25	37	44	43	36	41	57	48	50	35	33	44	33	37	27	21	11	22	16	11	7	9	10	7	13	4	8	13	6	8	10	12	14	10	4	7	4	8	9	8	2	7	6	2	7	6	5	2	6	2	3	4	6	8	3	5	7	2	4	4	5	5	9	8	3	3	2	1	2	3	5	5	2	8	0	3	5	5	2	1	3	8	3	3	2	5	5	5	4	4	4	6	1	2	1	4	3	4	1	2	5	1	3	2	1	6	4	0	2	4	4	3	3	2	1	0	1	2	5	0	4	1	5	3	2	2	4	3	2	2	3	3	1	1	3	5	3	1	2	4	2	1	4	3	2	0	7	0	2	3	1	3	1	6	4	4	1	3	3	2	1	2	2	3	4	0	4	3	3	1	4	0	5	3	2	4	3	1	2	2	3	4	0	3	3	2	2	2	1	2	1	6	4	1	2	2	2	1	0	2	1	4	4	0	3	1	1	3	4	2	2	1	1	2	2	1	3	1	5	2	3	0	1	3	3	3	3	2	0	1	2	0	3	4	1	3	1	1	2	3	0	0	1	4	0	0	0	1	1	0	1	4	1	3	2	0	0	2	1	0	1	2	1	5	0	2	0	3	2	1	2	0	2	1	1	2	0	0	1	1	0	4	0	1	0	1	1	0	2	3	2	4	0	0	1	1	3	1	1	3	2	2	1	2	1	1	2	1	3	1	1	0	1	0	2	1	0	2	3	2	4	1	0	2	2	0	1	0	3	2	1	0	2	3	2	0	1	0	0	3	0	0	3	1	1	1	2	0	0	0	1	0	0	2	1	1	0	2	2	0	3	1	2	0	2	2	0	0	0	0	2	1	4	2	2	0	0	2	0	0	3	3	3	1	3	1	0	0	0	1	1	1	0	1	0	1	0	0	2	1	2	2	1	2	0	0	0	1	1	2	0	1	0	0	2	0	0	1	2	3	1	1	1	0	1	1	0	1	2	0	2	1	3	0	2	1	0	1	3	1	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	1	3	0	2	0	1	1	0	1	1	1	1	1	0	1	1	3	3	0	0	2	0	1	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	1	1	0	0	1	1	1	1	0	2	0	3	1	0	2	1	0	1	2	1	1	1	1	2	0	0	0	1	1	1	1	4	1	1	0	2	0	0	2	3	0	0	0	1	0	1	1	0	0	5	1	0	0	0	1	1	0	1	0	0	1	0	0	0	2	1	2	0	0	0	1	2	0	1	0	1	2	1	0	0	1	2	1	1	3	1	0	0	1	1	1	0	1	2	3	1	2	4	0	2	0	3	0	1	0	0	0	1	0	1	0	2	1	0	1	1	1	1	1	0	0	3	0	0	0	1	2	2	1	0	1	1	0	1	0	1	0	0	0	3	1	2	2	2	1	1	2	1	3	0	0	2	0	0	2	2	0	0	0	1	0	1	2	0	1	0	0	0	3	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	2	1	2	0	0	1	0	2	2	0	0	1	0	0	1	0	0	1	0	2	1	1	2	1	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	3	2	0	1	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	1	2	0	1	2	0	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	2	0	0	4	0	0	3	0	0	0	0	0	1	1	1	1	0	0	0	1	0	2	2	2	1	1	0	0	0	3	0	0	0	0	0	0	0	0	1	1	1	0	2	1	0	0	0	1	1	0	0	0	0	1	1	0	1	1	4	0	1	1	0	0	0	1	0	0	0	0	1	1	2	0	0	0	3	1	0	0	0	0	1	0	0	1	0	0	1
345	1	1900	223406	462	1	43	174	192	252	228	283	215	198	187	156	150	119	101	109	99	85	71	90	60	57	49	60	57	62	50	41	40	45	39	30	30	42	31	29	30	33	32	31	19	19	28	18	17	26	23	10	20	21	21	17	13	14	6	14	20	16	16	14	13	10	11	15	11	13	6	7	10	5	7	6	14	6	10	12	6	7	5	8	10	10	4	8	1	1	7	5	2	8	3	2	6	2	7	6	4	4	7	5	4	3	4	6	6	3	10	3	1	9	4	14	8	9	9	4	15	7	4	10	6	10	4	4	3	1	4	2	4	3	3	1	3	1	2	0	7	3	2	4	5	3	3	1	4	2	3	2	4	1	6	3	3	3	2	3	5	0	3	3	4	2	2	2	2	3	3	2	5	3	1	2	3	2	4	3	1	2	1	1	1	1	2	0	2	0	2	0	0	3	0	2	3	4	3	2	3	1	5	2	3	2	1	0	1	2	4	1	2	3	0	1	1	1	0	3	1	0	1	2	3	0	3	2	1	1	1	3	1	1	2	2	2	2	2	4	1	2	0	1	0	1	0	0	3	2	0	2	3	0	2	6	1	2	2	1	1	2	0	1	0	0	2	2	2	0	1	3	2	5	0	3	0	0	2	1	2	2	2	5	2	1	2	2	2	1	1	0	2	2	1	5	2	2	1	2	4	1	2	2	2	2	1	0	3	0	2	2	2	2	2	1	3	1	2	0	1	6	0	1	0	3	5	1	1	0	2	3	3	0	2	1	0	1	0	1	2	2	5	2	1	1	1	2	0	0	0	0	1	0	1	1	1	0	1	2	1	1	2	0	0	0	3	1	0	1	1	1	1	0	3	1	0	2	1	0	0	0	1	2	2	1	1	0	2	0	2	1	2	0	0	1	0	3	2	2	1	0	0	1	0	0	1	0	1	0	1	0	2	1	1	1	1	1	0	0	0	2	1	0	0	0	2	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	2	1	1	0	0	1	1	0	1	0	3	1	0	4	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	2	1	0	2	0	0	0	1	0	1	0	2	1	0	2	2	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	2	3	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	3	2	1	3	0	3	0	3	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	2	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	2	0	2	0	0	0	0	3	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	3	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	223530	460	3	25	156	185	260	272	283	248	235	176	189	143	136	122	115	104	86	106	82	72	80	71	65	62	58	57	55	43	47	46	51	47	51	38	40	46	34	28	37	30	23	34	30	35	23	16	18	24	20	22	27	18	18	22	18	13	20	7	10	13	19	9	14	17	11	8	12	14	8	19	6	9	8	7	16	3	8	6	9	9	8	9	4	9	14	13	7	7	9	11	5	7	6	6	6	5	7	4	4	3	8	3	10	5	8	8	8	9	16	19	21	25	21	24	23	19	24	29	38	32	24	22	32	20	18	7	5	4	6	8	8	4	1	1	4	6	1	4	6	3	1	6	5	6	5	3	2	2	7	3	4	5	3	1	2	4	4	3	6	1	1	1	4	3	1	3	3	5	0	1	2	6	4	2	1	1	3	0	4	2	2	0	1	1	3	1	2	1	2	4	0	1	0	2	3	3	0	5	0	2	4	0	1	6	1	2	3	0	4	1	1	2	2	1	3	2	4	2	3	1	3	3	0	3	1	0	3	4	3	2	2	3	3	2	2	0	1	2	0	2	2	1	1	0	3	1	3	8	1	1	2	1	1	3	6	2	2	1	3	3	1	0	3	2	2	2	0	2	2	1	2	0	1	0	2	2	3	3	3	1	2	1	2	0	2	2	2	3	2	1	1	1	2	2	1	2	0	2	1	6	0	1	6	4	2	0	0	1	2	1	4	1	1	3	3	2	2	4	0	0	2	1	2	0	1	0	1	1	0	1	1	0	0	3	1	1	0	0	0	0	3	1	0	0	2	0	3	2	1	0	2	2	0	1	0	3	4	0	3	1	3	0	0	0	2	1	0	3	0	0	2	0	0	1	0	1	2	0	1	1	1	1	0	1	0	2	1	1	0	0	1	0	1	0	0	2	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	1	2	2	0	2	0	0	0	2	2	2	2	2	1	1	0	4	2	2	0	0	1	2	2	1	0	2	1	1	0	0	0	0	2	1	1	1	0	0	0	1	2	0	1	2	1	2	2	2	0	1	0	3	0	0	3	1	1	0	2	0	0	0	0	0	1	1	2	0	1	1	2	2	0	0	0	0	2	2	1	0	1	0	0	0	0	0	1	2	0	0	2	1	0	0	2	1	0	1	2	1	1	0	0	1	3	0	0	0	0	0	1	1	1	0	1	1	0	2	0	0	0	2	1	0	0	0	2	2	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	4	1	0	3	1	0	2	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	1	0	0	1	0	2	1	1	2	0	0	1	1	1	0	2	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	2	0	0	0	2	1	1	0	0	0	0	1	0	1	1	0	1	2	0	1	1	1	1	1	0	2	1	1	1	0	2	1	1	0	2	1	1	0	0	1	0	0	0	1	0	1	1	1	0	1	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	3	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	2	1	0	1	2	0	1	1	0	0	0	0	1	2	0	0	0	0	0	1	0	1	2	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	3	1	1	1	0	1	0	1	0	0	1	0	1	1	0	1	0	1	1	1	1	1	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	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	1	0	0	0	0	0	0	1	0	1	0	0	1	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	1	1	0	1	1	1	0	1	2	0	1	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0
345	3	3500	223653	452	0	14	158	196	289	272	280	236	207	188	162	134	140	124	105	116	99	111	100	98	94	88	83	72	70	64	57	64	62	81	64	53	54	47	49	51	39	35	33	19	29	34	35	27	24	25	12	23	23	32	16	17	20	19	26	21	9	17	19	19	15	24	23	9	14	13	12	11	18	17	12	10	13	11	7	16	7	12	7	10	13	13	7	7	8	15	11	8	9	5	8	10	7	7	7	8	15	8	9	4	9	8	12	8	19	15	21	24	32	29	32	32	39	42	36	41	38	28	40	38	44	38	37	33	39	25	19	9	9	10	7	10	9	4	6	2	4	7	4	3	5	7	4	1	5	5	4	4	3	5	1	3	3	4	6	2	2	2	3	3	4	6	5	6	3	8	2	2	3	2	7	2	6	0	1	3	4	2	3	7	3	2	3	3	4	2	4	2	0	1	2	3	1	2	3	4	3	3	2	3	3	3	2	1	1	4	0	2	0	3	3	0	2	3	3	2	3	0	5	1	1	2	2	1	5	0	1	0	1	5	1	2	2	3	4	1	1	2	1	0	2	4	1	1	2	1	3	3	2	2	1	3	1	2	2	2	2	2	0	2	4	0	3	4	1	1	2	2	2	1	0	6	2	2	0	0	3	2	2	2	5	1	2	4	0	4	3	0	0	2	4	2	2	1	2	2	1	2	1	1	2	0	1	2	0	1	2	2	1	1	0	0	1	1	3	2	3	0	4	0	1	2	2	0	1	1	1	1	1	2	1	0	1	1	1	1	1	1	0	1	2	1	0	2	4	2	1	0	1	0	0	3	3	2	2	1	0	4	3	0	0	0	0	0	1	2	1	1	3	0	1	0	2	0	1	3	1	1	2	1	1	3	1	1	0	1	2	0	2	1	1	1	0	1	1	1	3	1	0	0	1	2	2	1	0	2	3	1	1	1	1	0	1	0	3	1	1	3	2	1	0	2	2	1	0	1	0	2	1	0	1	1	1	0	1	2	1	0	1	3	3	1	1	1	1	2	1	0	1	0	0	2	0	0	0	1	0	0	1	0	2	1	2	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	1	1	1	1	2	0	1	0	0	2	2	0	1	1	0	2	1	0	0	1	2	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	2	0	0	1	0	2	0	1	2	0	1	0	0	1	1	1	0	1	0	0	1	0	0	2	0	2	3	1	0	1	0	1	0	0	0	0	0	1	0	1	1	2	1	0	1	0	1	0	2	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	2	0	0	0	1	0	0	0	1	0	0	2	0	1	1	1	0	0	1	0	2	0	2	1	1	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	3	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	2	2	1	0	1	1	0	1	0	1	0	1	1	0	0	1	1	0	0	0	2	1	1	0	2	0	0	2	0	1	1	0	0	1	1	0	0	0	0	1	0	1	2	2	1	1	2	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	3	1	0	0	0	2	2	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	1	1	0	0	1	1	0	0	0	0	3	1	1	1	0	2	0	0	3	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	2	1	1	0	0	0	0	1	0	3	0	2	0	0	0	2	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	1	0	0	2	1	0	1	2	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	2	1	1	0	0	0	1	0	0	1	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	2	2	0	1	0	1	0	1	2	0	0	0	0	1	0	1	1	2
