345	0	2700	50561	423	3	23	285	648	887	927	918	774	579	401	256	147	114	121	102	110	108	104	96	102	114	95	89	72	116	75	75	90	92	95	90	68	78	67	58	64	65	65	53	74	60	45	53	55	51	47	47	47	39	32	36	38	32	40	22	38	32	22	30	29	39	18	28	27	13	28	27	47	24	23	21	25	25	20	28	25	28	16	20	31	25	18	17	21	14	10	21	21	21	15	19	19	12	14	14	17	12	14	15	13	16	15	19	8	19	17	14	6	17	12	20	7	15	9	7	11	11	7	9	15	16	14	14	17	7	5	6	8	8	6	8	10	4	10	5	10	13	12	6	9	8	9	10	7	5	12	7	10	6	11	9	9	9	7	9	11	6	6	6	6	9	11	12	10	5	7	6	7	6	4	7	9	2	7	3	7	11	10	4	8	4	9	5	8	3	7	4	3	6	6	4	5	5	6	9	9	9	5	3	3	8	3	7	9	10	5	1	2	5	9	5	5	7	3	3	4	10	4	2	4	5	4	7	5	4	4	3	7	6	5	6	3	2	2	4	6	1	3	0	8	3	2	6	3	6	0	3	5	5	3	5	6	5	2	6	7	1	3	6	4	3	2	5	5	3	3	4	3	2	2	2	4	5	4	1	2	5	3	4	2	5	1	4	3	3	3	2	3	6	4	4	6	2	0	2	2	6	3	7	4	4	4	1	2	2	4	1	4	3	3	0	1	0	1	5	2	1	8	3	5	4	3	4	3	2	1	2	2	0	2	1	6	6	2	3	1	4	3	1	3	2	3	2	1	3	2	3	1	2	1	2	2	2	4	6	2	2	1	4	4	4	1	3	0	4	1	1	0	2	4	5	1	2	0	2	6	1	1	3	1	3	2	1	2	2	5	1	1	2	2	3	3	1	5	5	2	2	3	1	0	1	1	3	3	5	2	1	2	2	1	1	0	3	2	3	3	1	1	1	3	3	3	0	0	0	4	2	1	1	4	3	6	2	1	1	1	4	5	0	2	2	0	3	3	1	1	1	2	2	1	1	2	3	1	2	1	1	3	1	2	3	1	1	1	2	3	2	3	3	0	1	2	3	1	1	1	2	6	2	0	1	3	3	2	2	4	3	1	4	0	2	2	2	0	0	3	2	2	1	3	1	3	2	4	2	5	0	2	3	1	0	0	4	1	1	1	2	4	2	1	4	0	2	2	1	1	0	2	0	4	2	1	0	2	1	1	1	2	1	3	2	2	3	2	2	3	2	1	2	3	3	2	1	2	3	2	1	1	1	1	3	1	1	0	2	0	2	4	2	1	1	2	1	3	1	0	0	1	0	2	0	2	1	1	1	3	5	1	1	0	0	0	1	1	0	1	0	0	0	3	1	1	0	2	2	0	2	0	2	3	0	2	2	4	2	2	2	1	0	2	0	2	0	1	1	0	1	0	1	1	1	1	1	2	2	1	1	1	1	1	0	1	2	4	0	1	3	1	0	0	2	2	0	1	3	2	2	2	2	0	2	2	1	1	1	2	0	1	2	2	1	0	1	1	2	1	2	0	1	1	1	1	1	1	0	1	1	1	4	3	1	2	0	3	1	3	1	3	1	2	1	1	3	1	1	0	1	0	2	2	2	1	0	0	2	2	1	1	1	0	4	2	2	1	2	2	0	2	1	0	1	2	2	1	1	0	0	3	2	1	0	1	1	0	0	1	1	1	2	0	1	2	2	1	2	2	1	1	0	3	0	1	1	1	1	0	1	0	3	0	1	5	1	1	2	0	1	1	0	0	2	0	0	2	1	1	0	3	3	0	0	0	1	1	2	1	0	0	1	1	0	2	0	1	0	4	1	1	0	0	3	1	2	1	1	2	1	0	1	1	1	1	1	3	1	0	2	1	2	0	0	1	0	0	0	0	0	1	2	1	0	3	0	0	1	1	0	3	3	0	2	1	0	1	1	0	0	2	0	0	2	2	3	0	1	1	0	0	0	4	0	0	0	1	0	1	1	1	0	1	1	1	0	0	1	2	0	1	1	0	1	2	0	1	1	1	0	1	0	0	1	1	1	2	1	1	0	3	0	1	2	1	0	0	0	1	0	0	0	0	2	0	1	1	1	1	1	0	1	2	0	1	0	2	1	0	0	1	2	0	0	1	0	2	1	1	0	0	2	0	1	1	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	3	1	0	0	1	2	0	0	2	1	1	1	1	0	1	2	0	0	2	0	1	4	0	2	3	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	1	2	2	0	1	1	3	1	0	2	0	1
345	1	1900	50684	479	2	85	637	930	1151	1098	976	698	463	309	226	151	121	102	89	102	107	79	72	78	79	65	56	66	51	68	66	66	42	52	47	45	52	41	38	42	28	42	29	35	44	31	31	21	24	30	16	20	17	25	26	22	23	24	15	25	20	18	17	17	18	17	14	16	14	4	14	18	8	15	15	15	13	13	10	7	13	7	8	9	10	8	7	12	8	10	5	7	4	5	10	8	5	11	3	13	11	5	6	10	8	5	7	5	2	11	11	6	5	5	6	4	6	9	3	6	6	7	7	3	6	5	7	4	5	9	5	6	5	10	10	5	6	4	7	6	9	5	0	8	5	5	3	6	6	3	6	5	5	5	3	7	4	2	6	5	2	3	1	5	1	4	1	4	4	3	5	3	2	4	7	1	1	1	7	3	0	1	1	3	1	2	1	2	3	4	2	4	3	0	3	8	2	3	2	3	3	3	4	4	5	3	4	2	2	0	3	2	1	6	3	1	3	2	1	5	1	3	5	2	1	3	5	4	2	4	2	1	2	1	3	5	3	1	3	2	1	3	4	3	4	0	2	1	2	4	5	0	0	2	1	3	2	1	3	0	1	2	1	3	0	0	3	4	1	1	1	2	2	2	1	1	1	2	3	3	0	1	3	2	0	2	2	2	3	1	2	2	2	7	1	0	0	1	2	2	2	0	1	0	3	2	1	1	2	0	1	3	0	0	2	2	1	1	0	1	1	0	1	1	0	1	1	2	0	2	1	0	3	1	1	3	2	5	0	1	2	0	3	0	0	1	3	0	2	3	3	1	1	3	2	1	1	0	1	1	4	1	2	0	3	1	1	1	0	0	1	1	1	1	2	2	0	1	2	2	0	2	0	2	1	1	0	2	1	1	3	1	1	1	3	1	0	0	3	0	1	2	1	2	4	0	0	1	2	3	0	0	0	0	0	0	1	1	2	1	3	1	0	1	3	0	0	0	0	0	2	0	0	1	1	1	0	0	0	1	1	0	1	1	2	0	0	1	2	1	0	0	0	1	1	1	1	3	0	0	1	0	0	0	1	3	2	1	0	1	0	1	1	0	0	1	1	1	1	1	1	0	2	1	1	1	0	0	1	2	1	1	1	3	0	1	0	0	0	1	0	1	0	0	1	0	0	1	3	4	1	3	0	2	1	0	2	1	1	2	0	0	0	0	1	1	0	2	1	1	0	0	2	3	0	2	0	0	2	1	1	1	0	1	3	1	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	3	0	1	0	0	0	3	0	2	1	1	0	2	0	0	2	1	0	2	0	0	0	2	1	1	2	1	0	0	0	0	2	0	1	2	1	1	3	1	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	2	0	0	1	0	1	0	1	1	1	1	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	2	1	2	2	0	0	1	0	2	1	2	0	1	0	2	1	1	0	0	1	2	1	0	3	1	0	0	1	0	1	0	0	0	0	2	1	0	1	1	1	1	0	1	0	0	0	1	2	0	1	2	1	1	0	1	1	2	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	0	3	0	2	1	1	0	3	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	2	0	2	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	2	1	0	0	1	0	0	1	3	0	0	4	0	0	2	0	0	1	0	0	1	0	4	0	1	0	0	2	0	0	1	0	0	1	1	1	1	1	2	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	2	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	2	0	1	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	2
345	2	2100	50807	460	2	51	556	896	1116	1013	867	662	474	276	205	161	141	136	104	118	95	90	105	87	77	63	68	81	59	53	69	63	65	78	52	45	38	56	50	53	52	42	39	33	45	52	33	29	37	26	24	27	15	23	20	30	25	25	22	20	13	15	23	22	18	15	26	16	12	21	18	17	14	18	15	13	12	16	11	14	15	14	13	10	5	10	4	14	11	6	11	8	12	8	11	10	12	13	9	11	10	9	5	15	7	10	9	10	8	16	4	6	10	11	5	4	9	6	8	6	13	8	7	6	8	8	5	8	9	9	12	9	10	7	6	7	7	2	7	6	5	8	7	3	6	11	7	3	3	4	7	4	5	2	6	5	3	7	3	1	4	1	4	2	2	8	5	7	2	5	6	4	5	5	2	5	1	3	2	4	3	3	5	3	5	4	3	3	3	4	8	0	2	4	1	1	4	3	4	2	6	3	5	4	2	0	2	4	3	1	0	4	1	3	0	2	5	4	4	2	3	2	2	4	1	1	3	4	2	3	2	4	3	2	3	2	6	4	1	1	1	2	5	2	2	2	0	0	1	0	3	2	4	2	4	2	1	3	0	1	2	2	3	2	4	2	2	2	2	2	2	0	0	0	4	3	3	2	1	3	6	4	2	3	1	0	2	2	3	5	1	1	3	4	2	1	0	0	3	3	3	1	1	0	0	1	3	3	1	2	0	2	3	3	3	0	2	2	1	3	1	3	0	3	2	2	3	3	3	5	1	1	0	3	2	2	1	5	0	1	1	0	4	2	1	1	0	1	4	2	0	1	2	2	1	2	1	1	0	1	0	0	2	1	2	2	1	1	3	2	3	1	0	3	1	2	3	4	2	1	0	1	1	1	3	1	0	2	2	0	1	0	3	0	2	1	3	1	3	0	1	0	1	3	2	2	1	1	3	0	1	0	1	2	1	3	0	0	3	2	0	0	1	5	1	0	1	1	1	0	0	0	2	1	1	1	2	3	1	0	1	2	0	0	2	0	0	1	2	1	1	0	2	1	2	0	0	5	1	1	1	3	3	1	3	1	2	0	3	3	0	0	2	1	0	2	0	1	0	0	1	1	1	2	1	5	0	3	1	1	1	1	0	1	0	0	1	1	1	0	1	1	0	1	0	0	2	0	0	1	1	1	3	4	0	2	1	0	1	2	1	0	2	0	2	0	0	1	2	0	1	0	0	1	2	1	1	1	0	2	2	2	0	1	0	1	2	0	0	2	1	1	0	1	2	1	1	1	0	0	1	1	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	1	3	0	1	1	0	0	1	0	1	1	0	1	0	3	0	0	2	1	0	0	1	0	1	1	0	0	0	0	1	1	3	1	0	3	0	3	0	0	2	0	2	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	1	0	1	1	1	1	0	0	2	0	2	0	1	0	2	1	0	2	1	0	0	1	2	1	0	1	1	1	0	1	1	0	0	1	0	0	1	0	0	0	3	0	1	0	0	1	2	0	0	0	0	3	1	0	0	1	2	0	0	1	1	0	1	1	0	0	0	1	2	0	0	0	0	2	2	1	3	2	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	3	0	1	2	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	2	0	0	2	1	1	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	2	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	3	1	1	1	0	1	1	1	2	2	0	0	0	1	0	2	1	3	0	0	1	0	0	0	0	2	2	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	2	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	2	0	0	0	1	0	3	0	1	0	0	1	2	0	0	0	0	0	0	1	0	2	1	1	1	1	3	1	1	1	0	0	0	0	1	0	0	0	2	1	0	2	0	0	0	0	0	1	1	0	1	0	2	0	0	2	0	0	0	0	0	2	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	2	1	0	0	2	0	0	1	0	2	2	1	0	0	0	1	0	4
345	3	3500	50930	437	1	36	501	882	1086	1038	871	642	457	333	247	179	151	136	161	139	142	133	138	113	126	106	108	90	109	84	85	65	79	71	70	76	75	70	55	42	49	47	57	45	49	44	34	39	35	42	27	41	27	19	28	24	30	21	25	21	26	22	24	23	23	17	22	19	23	17	17	18	9	14	22	27	14	25	18	18	13	9	20	7	18	13	9	10	12	19	14	11	20	8	7	9	14	10	10	8	11	11	8	7	9	12	8	12	10	7	9	9	5	9	5	4	6	6	8	9	8	11	4	12	7	6	9	15	4	12	8	11	5	3	14	6	4	9	10	7	3	9	6	2	7	10	10	4	5	5	7	6	6	3	4	7	6	4	3	10	7	3	8	9	2	4	6	5	4	6	7	3	6	4	4	4	2	3	6	4	1	4	1	2	4	2	2	6	6	3	4	5	3	4	4	6	4	4	6	1	5	5	3	7	6	4	4	1	3	1	5	2	7	3	7	7	4	4	6	5	3	4	5	3	7	2	4	3	5	0	1	5	4	2	1	3	8	3	1	2	1	4	3	6	1	6	1	2	0	4	3	6	5	0	1	4	4	1	3	2	0	4	1	2	4	1	0	1	3	3	4	5	5	5	3	3	0	5	1	3	1	3	2	0	1	2	5	3	2	5	2	2	2	2	5	1	2	0	1	3	1	2	2	4	1	3	0	2	1	3	0	1	1	0	1	0	1	1	3	1	4	3	3	4	0	3	1	2	3	1	3	5	5	3	3	3	0	0	3	1	2	3	1	2	3	0	0	1	6	3	3	0	2	4	0	0	1	2	3	5	0	4	3	2	2	1	3	3	1	2	2	0	4	0	1	4	3	2	4	2	0	1	1	0	2	2	1	2	2	1	3	0	2	2	2	0	2	3	1	2	2	2	2	4	0	4	1	4	2	3	1	1	3	2	1	0	2	1	0	2	0	2	0	2	2	1	0	5	2	0	1	1	2	1	4	0	0	1	3	1	0	1	1	1	0	1	1	1	1	1	2	1	2	0	2	1	2	1	0	1	0	0	0	2	0	1	1	1	0	1	3	1	0	5	1	1	0	0	0	0	2	4	1	0	0	6	1	2	0	1	3	2	0	3	1	2	1	2	1	1	0	1	1	1	2	2	1	1	2	2	2	0	2	0	1	1	3	0	0	1	1	1	0	0	3	2	1	1	1	1	1	2	1	0	0	0	2	1	0	1	0	0	0	0	1	2	1	0	3	2	2	2	1	1	0	1	0	4	2	0	1	1	0	1	1	1	2	2	2	2	0	2	2	0	0	3	1	0	2	0	0	4	2	0	1	1	1	3	0	4	2	0	0	3	1	1	1	3	1	1	3	4	0	1	0	1	1	0	2	0	2	2	1	1	0	1	2	1	0	0	0	2	1	1	1	1	1	1	3	0	1	1	0	1	1	0	3	1	2	1	0	0	0	1	1	0	0	1	0	0	0	1	3	1	0	2	2	0	0	1	1	1	0	1	0	1	4	2	1	1	2	2	2	3	1	1	0	0	1	0	0	2	1	2	1	3	0	1	2	0	0	0	4	0	1	0	2	0	0	1	2	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	2	3	0	1	0	0	0	1	0	0	1	2	0	2	1	2	1	1	0	1	2	3	1	1	0	0	0	0	1	2	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	4	1	1	0	0	2	1	1	0	0	0	0	0	2	1	2	1	1	1	0	2	1	1	0	0	0	0	0	2	3	0	2	0	0	1	3	0	1	1	2	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	3	0	1	2	0	0	0	2	2	0	1	1	2	0	0	1	0	0	1	1	1	1	0	0	1	3	1	0	0	0	1	0	4	3	0	0	0	1	1	1	2	1	1	3	0	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	3	3	0	0	0	2	0	2	0	0	2	1	1	0	0	3	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	1	0	0	2	3	1	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	2	2	0	0	0	1	0	1	0	2	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	2	3	0	0	0	2	0
345	0	2700	51053	417	8	24	392	730	1053	1063	976	817	595	390	299	200	208	167	175	157	167	158	137	103	122	127	130	121	83	106	112	112	97	69	77	69	79	68	60	74	58	62	63	67	53	59	42	63	43	44	45	44	43	28	39	41	32	24	24	41	42	24	27	29	26	29	31	29	32	24	31	27	30	22	21	23	21	30	19	26	22	20	21	17	10	22	16	19	22	17	13	16	12	18	10	14	20	11	10	21	13	12	13	17	15	13	16	11	11	12	16	15	12	6	9	15	8	10	13	14	9	11	12	12	10	11	4	12	7	5	6	13	13	9	13	11	12	14	8	7	9	9	11	10	10	8	5	7	6	8	3	7	7	12	7	9	5	3	7	8	4	7	8	7	6	6	7	2	7	12	10	2	7	5	8	9	4	6	7	5	5	4	8	4	5	9	7	11	9	4	1	8	11	6	5	4	5	3	6	6	5	5	3	2	8	3	4	3	5	4	8	4	4	3	4	5	2	4	6	0	3	2	5	7	3	1	0	5	3	4	4	7	5	3	6	4	8	5	1	5	6	5	3	4	1	3	3	5	5	2	6	2	3	4	2	2	3	4	3	3	6	5	3	3	6	7	1	6	5	5	2	1	1	3	4	6	6	7	3	7	2	7	5	5	3	6	4	3	3	1	1	2	3	3	5	3	3	3	2	4	6	3	3	1	3	0	2	4	6	3	6	2	6	2	0	3	4	3	4	4	4	1	1	4	5	6	5	4	3	3	2	0	3	5	7	1	5	4	5	4	1	4	4	2	3	2	3	2	3	5	1	2	1	2	2	2	3	0	2	1	2	1	2	3	6	5	1	2	2	6	1	4	1	2	1	4	1	2	4	3	3	1	4	2	1	1	3	1	5	0	3	2	2	2	3	2	0	0	2	1	2	1	4	1	1	2	2	3	1	1	0	3	3	2	2	5	5	1	1	3	3	2	2	2	2	4	1	2	2	2	3	1	2	2	1	1	1	1	4	3	1	0	3	0	1	1	3	4	2	4	1	1	0	3	1	2	2	4	1	2	1	1	1	0	1	2	1	3	0	1	1	0	1	1	4	1	0	1	3	2	0	4	0	1	3	3	2	2	3	2	0	1	1	2	4	1	2	0	0	0	0	2	4	2	3	1	2	4	1	1	2	3	1	4	2	1	0	1	2	0	1	2	2	3	0	1	1	4	1	0	0	2	1	1	1	7	3	2	2	3	1	1	1	2	1	0	0	0	2	2	0	2	3	1	4	1	2	0	3	0	4	1	2	2	1	2	2	2	0	1	3	1	4	2	2	3	1	3	0	0	2	1	2	2	1	2	1	2	2	0	1	0	0	0	1	1	1	0	1	0	2	1	0	0	3	1	0	2	3	0	0	3	1	2	3	2	1	0	1	0	1	3	2	1	0	0	3	3	0	0	2	0	1	2	0	0	2	0	1	1	2	0	2	2	1	1	3	0	1	1	1	0	1	2	2	4	2	0	3	2	1	3	0	2	1	2	2	1	0	1	1	0	1	1	2	1	0	2	4	0	1	1	3	1	4	1	3	0	4	0	1	3	1	1	1	0	0	3	1	0	1	0	1	2	1	0	0	2	0	1	2	1	0	1	0	1	1	2	0	2	0	3	0	2	0	0	0	1	2	3	3	2	1	0	1	2	0	1	2	0	2	3	0	0	2	1	2	2	2	2	3	0	0	3	0	0	1	1	0	0	1	1	1	0	0	1	0	3	0	0	3	1	1	1	1	1	1	0	0	2	3	2	1	1	3	0	1	0	5	1	0	0	1	0	3	0	2	0	1	2	3	1	1	0	2	2	1	0	1	0	1	1	2	1	1	0	0	2	0	1	0	0	2	0	0	0	1	0	0	0	1	1	1	0	2	1	2	2	0	2	2	1	0	1	1	0	2	0	2	0	0	1	2	0	2	0	1	2	1	0	2	0	1	1	1	0	1	0	3	0	1	2	0	0	1	1	0	2	0	3	1	3	2	0	3	1	0	1	0	0	1	1	0	0	0	0	0	1	1	2	0	0	2	0	0	1	0	0	2	2	2	0	2	2	1	3	0	2	1	0	2	0	1	2	1	3	0	1	0	2	0	0	0	0	3	0	2	0	3	0	0	1	3	1	2	0	0	0	0	1	0	0	5	0	0	1	1	1	2	4	1	1	0	0	2	0	2	0	1	1	0	1	1	0	0	0	0	1	0	0	3	1	0	1	0	2	1	2	4	1	1	0	1	3	2	0	0	1	2	1	0	0	0	2	2	1	0	4	0	0	0	1	1	0	0	1	0	0	1	2	0	1	0	1	0	0	1
345	1	1900	51177	536	3	107	649	975	1142	1103	954	747	551	382	286	208	179	149	123	138	132	119	100	85	91	82	83	73	56	60	58	60	53	55	54	45	45	42	42	40	50	31	29	34	40	31	28	25	26	20	29	22	29	24	30	13	15	18	14	16	13	18	17	13	14	16	15	15	16	16	12	16	15	14	15	10	10	6	11	11	9	8	12	11	6	13	17	15	11	6	6	6	10	6	7	7	8	13	8	7	12	2	3	12	6	7	8	6	8	6	8	6	6	4	3	9	11	4	6	8	6	5	7	5	6	7	3	3	4	5	7	5	8	8	3	6	3	4	5	3	6	1	7	3	1	2	6	3	5	5	5	2	4	3	4	2	4	2	4	1	2	4	6	1	3	4	0	5	6	6	3	5	3	1	4	6	2	3	2	2	4	4	1	3	4	2	2	2	2	1	2	2	6	1	1	0	2	1	4	0	0	1	5	0	1	2	7	1	3	1	1	1	2	7	2	3	1	4	2	3	4	2	2	2	4	2	1	2	5	3	1	1	4	2	1	0	3	3	1	2	0	2	3	0	5	2	3	3	0	1	2	3	1	0	2	0	4	2	2	3	4	2	1	0	1	0	1	2	5	1	4	2	3	1	2	1	1	1	3	1	1	3	1	2	1	1	0	2	4	1	2	1	2	1	0	2	3	3	1	2	2	0	0	2	1	1	1	3	4	0	1	3	0	0	1	1	1	2	0	1	1	3	4	1	1	2	3	0	3	4	0	1	0	0	1	2	3	2	2	1	0	4	2	3	2	1	1	2	1	4	0	2	3	3	2	1	2	1	0	1	3	0	1	1	0	1	0	1	0	4	1	0	0	2	0	0	1	1	3	0	0	1	4	0	1	3	2	2	0	1	4	1	3	2	2	1	2	2	0	1	1	1	1	0	0	0	0	1	2	0	1	3	0	2	1	0	2	1	1	1	0	1	1	2	1	0	3	1	2	0	1	1	1	0	1	2	1	1	0	0	1	1	2	1	1	1	0	2	0	0	3	3	1	1	2	3	0	2	1	2	0	1	0	0	1	2	0	0	1	1	1	4	0	0	2	0	0	2	0	3	3	0	1	1	0	3	0	0	1	0	0	0	0	1	2	3	0	1	1	0	2	3	0	0	2	0	1	0	0	3	1	0	1	0	2	1	1	0	0	1	0	2	1	1	0	1	0	1	0	0	0	0	0	2	2	1	1	0	3	4	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	2	0	0	1	0	1	1	1	1	2	2	0	2	1	3	1	0	0	1	0	0	0	2	2	1	2	2	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	2	0	1	0	1	1	0	0	1	0	1	1	0	3	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	3	0	0	0	1	1	1	2	1	0	1	1	0	0	2	1	0	1	0	5	0	2	3	1	0	1	0	0	0	1	2	0	1	0	0	1	3	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	2	2	0	1	1	0	2	1	2	1	0	1	0	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	1	0	0	1	3	0	0	0	0	0	1	1	0	1	1	0	0	2	1	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	3	1	1	0	0	2	0	0	0	0	0	1	0	0	0	1	2	0	2	0	0	1	0	0	1	0	1	0	0	1	2	1	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	1	1	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	3	0	2	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0
345	2	2100	51300	550	2	67	570	914	1121	980	828	586	418	345	275	191	201	134	144	127	137	103	98	100	85	81	86	84	87	69	70	89	78	55	50	58	55	53	58	57	43	48	47	32	30	37	32	37	31	19	34	16	33	31	27	25	16	20	28	17	21	23	18	9	20	15	15	12	8	16	13	19	13	15	14	11	7	13	13	14	14	11	5	22	6	13	12	14	12	11	6	9	11	6	6	6	6	8	9	8	7	9	11	9	9	14	9	8	12	11	8	9	4	8	6	7	9	8	5	9	2	4	13	10	9	3	9	11	3	6	4	6	6	5	9	5	5	5	3	7	5	5	7	12	4	10	6	12	3	2	6	6	7	4	5	3	3	5	2	2	2	5	4	3	3	5	2	2	4	7	2	6	3	5	1	1	5	0	3	6	6	6	5	5	1	3	6	7	2	6	1	5	3	6	5	2	5	4	5	4	1	4	4	3	5	1	6	3	3	2	1	0	3	3	4	1	5	1	3	1	2	5	5	3	2	2	1	1	3	4	1	3	3	2	3	1	1	5	5	3	3	6	6	1	3	3	3	1	4	3	2	2	2	2	2	1	1	2	0	1	2	3	2	5	3	4	0	1	2	5	2	5	4	0	2	5	2	4	3	1	2	4	5	1	3	2	3	3	3	1	1	2	3	2	3	3	1	3	2	0	3	2	2	1	1	2	2	0	3	1	4	3	1	0	1	3	2	3	2	0	2	0	0	3	3	3	1	0	2	1	2	1	1	2	3	4	1	2	1	1	3	3	1	3	1	2	2	4	0	2	0	1	1	0	3	0	2	6	3	2	1	1	3	0	1	3	1	1	1	2	3	2	0	2	0	4	2	1	2	1	0	0	2	0	1	2	3	1	1	1	3	2	2	1	1	2	3	0	2	1	5	1	0	1	3	2	1	1	0	0	5	1	1	1	1	1	1	2	1	0	2	1	1	0	0	1	0	1	0	3	0	3	2	1	0	0	1	2	1	4	0	1	0	1	1	1	0	1	0	1	0	2	2	1	1	1	1	0	0	1	2	1	1	1	1	2	0	0	0	1	1	2	0	1	0	0	2	0	3	5	2	1	2	1	1	1	1	0	5	1	3	3	0	0	1	1	1	2	1	2	0	0	1	0	1	0	0	0	3	1	2	3	3	0	1	1	1	2	2	1	0	1	0	2	1	1	0	1	0	2	2	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	2	3	1	1	1	0	1	1	2	1	0	2	1	0	2	2	0	0	1	0	0	0	1	2	2	1	0	0	1	0	2	1	0	2	0	0	1	0	2	2	0	0	0	1	1	0	2	2	1	2	1	1	0	1	1	2	0	1	0	1	2	0	0	0	0	2	1	0	1	0	1	2	1	0	2	3	0	0	1	0	1	3	1	4	1	1	1	0	2	1	0	0	1	2	0	0	0	1	0	1	4	1	1	0	0	1	0	2	0	0	1	0	3	0	0	1	0	0	2	0	0	2	1	3	0	0	0	1	2	0	1	0	1	0	1	0	3	0	2	0	0	1	1	1	1	3	0	0	0	0	0	1	0	1	1	1	0	0	0	2	0	2	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	3	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	1	0	2	1	0	2	0	0	0	0	0	1	0	0	0	0	3	0	0	2	0	0	0	1	2	1	0	1	2	0	0	2	2	1	0	0	0	0	0	0	2	1	1	1	0	1	0	1	2	0	0	3	0	0	0	2	3	0	1	2	0	2	0	0	0	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	0	0	1	1	1	0	1	2	0	0	1	0	0	0	1	2	1	1	0	0	1	0	0	0	0	1	2	0	0	2	0	1	0	2	0	0	2	0	0	2	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	1	1	0	1	1	1	2	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	1	1	2	0	1	1	0	1	2	1	2	1	0	1	2	0	0	0	0	2	0	0	0	1	1	0	0	0	1	2	0	0	1	4	3	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	2	0	0	0
345	3	3500	51423	528	3	81	555	960	1050	1078	1032	860	695	467	307	242	179	141	144	135	136	120	102	119	92	87	89	68	73	84	64	64	53	61	50	52	57	50	48	62	51	42	38	42	38	29	38	31	26	35	23	23	23	27	13	15	26	14	30	20	25	17	21	17	14	11	14	21	20	12	18	15	15	11	14	11	14	22	16	8	12	6	10	16	12	7	15	8	7	11	8	12	13	11	10	11	14	12	11	11	9	10	14	18	11	13	7	9	4	7	6	13	7	7	8	8	8	4	8	6	3	5	7	7	5	8	9	2	1	9	8	2	4	5	5	8	13	10	4	6	9	3	6	3	5	8	3	3	9	3	5	2	6	5	9	4	6	5	4	4	5	5	3	2	5	7	5	3	8	4	7	4	2	3	10	3	7	3	4	4	3	2	4	8	3	2	7	3	7	4	4	2	2	3	3	2	2	1	3	3	4	3	3	1	5	3	3	2	4	4	3	2	5	1	5	4	4	0	1	1	2	1	3	1	2	3	4	4	5	5	2	3	0	4	0	4	6	4	6	5	1	2	4	5	4	7	2	3	3	3	0	3	0	5	4	3	0	3	3	5	7	5	3	2	2	1	3	4	5	4	5	4	3	4	4	4	5	3	2	5	3	3	3	2	0	2	5	3	3	2	2	2	3	1	1	1	2	2	3	3	6	2	0	1	2	3	4	0	0	1	2	4	1	0	3	5	3	3	4	3	1	2	0	0	1	0	3	4	1	1	1	2	1	2	1	0	2	1	2	1	5	2	4	2	1	1	0	0	0	0	4	0	1	0	1	0	1	3	3	6	2	2	1	0	4	0	2	0	0	2	1	0	2	0	0	0	0	2	2	0	3	1	1	2	1	0	1	1	0	0	2	0	1	3	0	1	0	0	3	2	1	2	1	3	1	1	0	0	2	0	0	2	1	1	0	2	5	1	1	2	1	1	2	1	0	0	2	0	2	2	2	0	2	3	0	2	3	0	0	0	2	2	0	1	2	1	1	0	3	1	2	3	3	2	0	4	1	0	0	1	2	1	1	1	0	1	0	0	4	0	1	1	1	3	1	0	3	0	0	5	3	1	4	0	0	1	6	2	1	1	0	3	1	1	0	1	2	2	0	1	1	1	2	0	2	0	0	0	0	0	2	1	2	1	1	1	1	1	1	1	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	2	2	0	1	2	0	1	0	0	0	1	1	3	0	0	4	1	3	1	1	1	0	1	0	0	0	1	0	2	0	2	2	1	1	1	2	1	0	1	2	0	0	0	0	2	3	1	1	1	3	1	1	2	0	1	0	1	0	0	1	2	0	2	2	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	3	2	3	0	0	0	4	0	0	1	1	1	0	0	0	5	1	0	1	2	1	0	2	3	0	1	2	2	0	0	2	1	1	1	0	0	1	0	1	0	0	0	2	1	2	1	2	1	0	1	0	1	1	0	3	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	3	1	0	1	0	1	0	1	2	2	1	0	0	0	0	1	0	0	3	3	1	0	0	2	1	0	0	0	1	2	2	1	2	1	0	1	2	0	0	1	2	3	3	1	2	1	0	2	0	1	0	0	1	2	0	1	2	2	3	0	1	0	0	0	2	2	1	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	3	2	1	1	0	0	1	1	1	1	2	0	1	0	0	0	1	1	0	0	1	0	0	1	2	1	1	0	0	1	0	1	2	0	1	2	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	2	3	0	2	1	2	0	0	0	0	1	1	1	1	2	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	1	1	1	1	0	3	0	3	0	1	0	1	0	3	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	2	0	1	2	1	0	0	0	2	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	2	0	1	1	0	0	0	0	0	0	1	0	0	2	0	2	0	2	0	0	0
345	0	2700	51547	456	6	43	457	819	1041	1083	992	820	680	520	372	247	177	159	160	141	133	118	120	116	126	105	98	94	85	105	111	82	78	71	71	79	83	90	67	67	62	57	47	49	44	47	50	54	58	36	35	39	28	43	39	28	33	33	30	24	26	27	26	19	21	28	15	22	18	19	20	20	20	24	16	24	21	13	21	20	12	14	18	20	16	10	21	12	15	15	17	17	17	16	15	14	16	8	14	15	11	8	12	11	10	11	10	14	10	14	11	9	12	10	6	10	7	13	7	11	7	6	11	9	6	8	7	7	4	3	9	4	8	4	7	5	8	7	6	8	7	9	8	6	4	7	6	7	2	6	10	4	4	8	5	1	10	5	4	2	12	2	6	11	8	6	4	2	10	3	4	3	7	4	6	6	7	3	6	6	2	4	5	1	3	1	4	2	7	3	5	3	2	3	4	7	3	5	3	3	6	5	3	5	4	4	3	4	6	4	5	3	7	4	3	5	5	6	0	5	4	3	4	3	2	7	11	3	7	7	4	4	5	4	8	6	5	8	10	6	6	6	8	7	3	2	7	3	3	0	6	3	1	5	5	2	7	7	3	1	2	5	4	2	3	2	3	6	2	2	5	5	8	6	5	6	4	4	2	3	1	3	3	4	5	3	7	1	3	1	1	2	3	2	3	3	5	6	2	2	3	2	3	3	4	1	4	2	1	7	4	3	4	3	1	4	4	0	1	0	0	1	2	6	2	1	2	3	2	3	2	5	2	2	3	4	1	2	1	1	2	0	0	1	1	1	4	3	1	3	1	3	1	7	1	3	0	1	1	2	1	2	1	5	0	3	4	0	3	1	1	1	0	4	1	2	2	2	1	1	3	1	1	2	2	3	3	0	5	2	1	3	2	2	3	0	1	2	1	3	2	2	6	0	3	3	1	1	0	0	2	2	3	2	0	3	0	4	5	0	0	5	4	4	3	4	1	2	2	0	2	1	2	1	1	2	6	2	1	3	1	1	3	2	4	4	0	0	1	1	1	4	1	2	1	2	1	5	1	2	3	1	2	1	3	2	3	1	1	3	2	1	1	3	2	2	0	1	0	0	1	0	1	1	3	2	0	1	0	2	3	1	2	1	3	3	0	0	0	0	1	1	1	2	0	3	2	2	0	1	2	2	2	0	1	1	6	0	1	2	3	4	2	0	2	3	1	1	0	1	0	2	2	0	0	3	1	1	2	4	1	2	1	1	2	3	2	0	3	3	2	0	0	0	1	2	0	3	0	2	3	1	1	2	2	2	1	0	0	0	3	1	0	1	2	4	1	0	2	1	1	1	2	1	2	2	1	5	0	1	1	1	3	1	0	1	1	2	1	3	0	2	0	0	2	1	1	0	0	1	2	0	1	0	3	0	1	3	1	2	2	0	3	1	3	1	2	2	3	1	2	0	0	0	0	1	2	3	1	1	2	1	1	0	1	2	2	1	1	3	1	1	0	2	2	1	3	3	2	1	1	0	3	1	1	1	2	0	2	0	2	0	0	0	0	3	0	0	1	0	1	2	0	2	3	3	2	1	2	0	0	2	0	1	0	3	0	1	3	2	2	1	3	0	2	0	1	0	0	1	2	1	0	1	0	1	4	1	2	2	2	4	2	1	1	0	2	1	0	1	0	1	0	2	0	2	2	2	1	1	0	1	0	0	0	0	1	2	0	1	1	0	0	1	1	1	1	0	2	0	1	1	1	1	2	0	2	0	1	0	1	1	0	1	0	0	0	2	1	0	1	2	4	1	1	0	0	2	0	2	1	1	0	1	0	1	0	1	0	1	2	1	2	1	2	0	1	0	0	4	0	0	0	0	1	1	2	1	2	3	0	1	1	2	0	0	3	0	0	1	1	0	1	1	1	1	0	1	0	0	4	0	1	1	0	0	2	0	1	3	1	1	0	1	0	3	0	0	0	0	0	1	1	1	0	0	3	1	0	2	1	0	1	0	0	1	1	1	2	0	0	2	0	1	0	1	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	1	1	3	1	1	1	0	0	3	1	0	2	1	1	1	1	0	1	0	0	2	1	0	0	0	0	1	1	1	0	1	1	1	1	2	0	1	2	0	0	2	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	2	0	1	0	1	2	1	1	2	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	2	1	0	1	2	0	0	0	1	0	0	1	3	0	0	2	0	0	1	2	1	0	0	0	2	2	0	1	0	2	0	0	2	2	0
345	1	1900	51670	566	5	95	570	1014	1122	1032	913	739	602	412	298	214	155	136	128	102	103	88	91	63	75	75	59	75	65	47	37	52	45	47	41	45	34	49	31	37	27	35	37	30	28	31	19	26	36	21	27	21	19	17	20	22	9	16	16	21	14	16	17	17	14	11	10	9	17	13	15	9	16	9	5	12	13	17	6	11	10	5	7	6	12	4	8	8	8	9	12	10	7	5	3	1	8	7	8	4	3	7	4	3	5	2	5	7	7	6	4	4	3	5	2	2	8	2	4	4	2	7	4	5	4	0	3	3	4	5	2	0	5	2	2	2	5	5	3	4	5	5	6	4	2	3	5	4	5	6	5	6	2	3	3	3	3	4	3	2	3	2	6	2	1	4	3	1	5	5	4	0	4	4	2	2	2	6	0	2	2	1	1	1	5	8	1	0	3	3	3	4	2	1	4	4	2	1	5	2	3	1	3	2	3	4	0	0	2	3	0	6	2	2	2	3	2	3	5	1	2	1	2	2	3	2	2	2	1	2	2	3	4	4	5	2	3	2	2	3	0	4	1	2	5	2	3	2	1	4	2	0	4	2	2	2	1	2	1	1	1	1	0	0	3	1	2	1	3	1	4	3	3	2	3	3	0	3	4	1	2	3	4	2	1	3	4	4	2	1	1	3	1	1	3	1	0	1	5	3	0	1	1	1	5	0	0	2	2	2	1	1	1	1	1	0	0	4	2	2	1	1	1	3	1	2	0	1	0	1	0	0	4	1	5	2	1	0	0	2	2	0	0	4	1	0	2	0	1	1	3	1	2	1	1	2	0	3	0	0	2	0	0	1	0	1	0	0	0	0	2	0	1	0	0	4	0	0	4	1	2	2	0	1	1	1	0	1	0	0	0	2	0	1	0	2	0	0	0	0	2	0	3	1	0	0	2	0	1	1	0	0	1	0	0	1	0	1	3	1	1	1	2	0	1	1	2	0	3	1	1	0	3	0	2	1	1	0	1	1	1	0	0	3	2	0	0	2	1	2	0	0	1	0	0	2	0	0	0	0	2	1	1	0	1	2	2	0	1	1	2	0	3	1	0	0	1	0	0	1	1	2	1	1	1	0	0	2	0	1	1	2	1	0	1	0	0	2	1	0	0	1	1	2	0	0	0	1	0	1	3	1	0	0	0	2	0	0	1	2	0	1	2	0	0	0	1	0	1	1	2	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	2	1	0	0	1	1	1	0	0	1	1	2	1	0	2	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	2	0	2	0	1	0	0	0	0	1	0	3	1	1	0	1	2	1	2	0	0	1	1	2	2	0	1	0	0	1	0	1	1	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	2	0	0	1	0	0	1	1	2	1	0	0	1	2	0	1	1	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	0	1	0	2	0	1	1	0	1	1	0	3	0	2	0	0	1	0	0	2	0	3	1	0	0	0	0	1	1	1	0	3	0	0	0	1	0	0	0	0	0	0	1	1	4	1	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	2	1	1	0	0	2	0	2	0	1	0	1	0	0	0	1	1	0	0	2	1	0	1	1	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	1	2	0	3	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	2	1	2	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	3	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	1	1	0	1	1	1	0	1	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0
345	2	2100	51793	518	0	69	588	937	1085	971	866	693	575	420	304	235	196	152	116	122	121	107	106	97	94	95	74	68	73	77	76	68	63	48	54	46	68	54	51	36	40	40	37	41	40	32	37	30	23	23	21	26	21	27	18	26	18	19	25	26	29	18	14	19	16	13	22	14	16	12	17	8	12	14	9	12	6	6	10	12	5	9	10	7	11	12	10	12	7	17	7	9	9	12	12	9	11	18	12	7	15	8	8	7	3	5	9	8	6	5	4	14	4	7	6	9	2	2	4	6	2	6	3	4	7	6	5	7	2	7	4	4	4	7	3	5	4	3	5	6	5	6	5	4	5	12	1	1	7	2	4	3	5	5	9	5	2	3	5	3	3	2	5	4	2	2	5	2	6	3	0	2	2	2	6	1	5	2	2	4	3	3	5	6	1	4	3	1	3	1	4	2	7	2	2	1	1	1	2	2	0	5	3	1	4	3	1	6	1	3	5	4	2	2	2	5	2	0	5	2	4	1	1	1	2	2	2	2	2	1	1	1	7	3	8	3	1	1	2	1	3	3	2	5	3	3	2	3	3	2	1	4	2	2	2	1	5	3	2	1	3	0	1	2	3	1	2	4	4	2	0	2	7	1	1	4	3	3	3	2	3	4	3	11	3	5	3	3	4	2	2	3	3	3	1	4	2	3	1	1	3	2	2	3	3	1	1	1	2	1	1	1	3	2	1	3	1	3	1	1	3	2	2	2	1	0	1	2	2	0	4	2	1	2	0	0	1	2	3	2	0	2	2	1	0	2	1	3	1	2	2	0	3	2	0	2	0	2	1	1	2	1	1	1	2	1	1	1	2	2	0	3	1	1	1	2	0	1	0	2	1	2	3	0	2	0	1	2	2	0	2	0	1	1	0	0	5	3	1	0	2	2	0	0	2	0	0	1	1	0	2	1	1	3	0	2	2	3	0	0	0	1	0	1	0	0	1	2	2	2	1	3	3	1	0	2	1	1	1	1	3	2	3	0	1	1	0	0	2	1	1	2	2	1	2	1	1	0	1	3	2	2	1	0	0	1	2	1	2	1	4	1	0	4	1	0	0	2	0	0	1	1	0	0	0	1	0	2	2	1	3	0	1	1	1	1	3	0	1	2	2	1	0	0	1	0	2	0	0	1	0	4	1	2	0	1	2	1	1	1	0	1	1	2	1	0	1	1	1	1	0	1	2	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	2	0	0	2	0	1	2	1	1	1	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	1	1	1	0	0	2	1	0	1	0	0	0	0	1	0	0	0	3	3	2	0	1	1	1	2	0	0	1	1	1	0	1	2	3	0	0	2	0	2	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	2	0	1	0	1	2	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	1	0	0	2	1	0	1	1	2	0	0	0	0	1	2	0	0	0	0	1	2	1	1	0	0	3	1	0	0	0	0	2	0	0	0	0	3	2	0	1	0	2	0	0	1	2	1	0	0	1	0	1	1	1	2	0	1	1	0	0	0	4	0	0	3	1	1	1	2	0	2	0	0	0	2	1	1	0	0	0	3	0	0	2	0	2	0	0	1	1	0	0	2	0	1	0	0	0	0	1	1	1	2	0	0	0	1	3	1	1	1	0	1	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	3	0	0	2	0	1	0	0	0	0	0	1	0	1	1	1	0	0	4	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	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	0	0	0	1	1	2	0	0	1	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0	1	0	1	1	1	0	1	1	1	1	0	0	2	0	0	0	2	1	4	1	0	0	1	0	0	1	4	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	2	0	0	1	1	2	1	0	1	0	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	1	0	1	1	1	1	1	0	0	0	1	0	1	1
345	3	3500	51916	480	8	77	558	891	1142	1122	1069	865	699	548	444	305	207	194	159	156	129	121	113	107	103	111	80	74	67	82	73	86	68	59	78	70	48	56	54	48	36	55	40	36	34	40	28	38	36	31	37	30	32	26	36	26	27	22	31	19	21	30	21	22	18	24	27	21	16	15	14	18	11	15	11	17	9	18	12	8	13	16	12	12	17	14	18	11	11	14	10	15	7	12	8	8	13	4	11	7	13	12	9	12	7	10	5	7	8	6	10	9	7	8	7	9	6	10	5	7	4	5	6	6	10	10	9	9	11	11	9	8	6	3	4	6	7	5	6	6	6	7	5	6	6	4	3	2	4	10	5	2	4	6	1	1	4	6	4	4	5	2	3	6	2	6	10	2	1	6	1	5	6	6	5	5	1	5	6	2	7	5	4	7	4	1	3	3	3	4	5	4	6	3	10	2	4	2	3	3	2	8	4	1	3	0	2	3	8	1	5	6	2	3	5	0	3	5	0	4	1	2	4	2	3	2	0	3	1	4	6	5	6	5	1	2	4	0	3	2	4	4	2	2	5	2	3	4	3	2	3	4	3	8	0	2	3	4	5	0	6	1	2	3	9	3	3	4	5	4	2	5	3	1	1	7	2	5	4	5	5	1	5	5	6	4	6	4	1	3	3	5	5	6	2	3	6	2	3	3	2	2	5	1	2	4	2	1	2	2	2	3	2	1	0	8	2	1	2	1	5	1	4	0	1	1	1	1	1	1	2	5	2	1	1	2	1	8	0	2	1	2	3	1	3	1	2	0	1	1	0	1	2	2	3	1	1	1	3	2	1	2	2	0	2	0	0	3	0	3	3	1	4	1	3	2	1	3	1	0	0	1	4	0	2	2	1	0	3	1	2	1	2	1	3	3	1	1	0	0	0	2	3	3	0	2	1	2	4	1	1	1	1	0	2	1	0	1	1	4	1	1	6	1	0	1	0	0	1	1	2	0	0	1	0	1	2	1	3	1	1	1	1	1	0	2	2	2	2	0	0	2	3	2	1	1	4	4	1	2	2	3	1	1	3	0	2	2	2	1	1	0	3	1	1	1	0	2	0	2	1	0	0	2	1	1	0	0	0	1	0	1	2	1	1	1	0	1	0	1	2	0	2	1	0	0	0	2	3	0	1	2	3	0	3	0	0	1	0	3	3	1	0	2	1	1	2	1	2	1	1	0	0	2	0	1	1	0	0	0	1	0	0	0	1	1	0	4	0	1	1	1	1	1	0	1	1	0	1	0	1	2	0	1	2	1	0	1	3	0	1	0	1	0	2	0	1	0	1	0	1	0	1	2	3	1	1	1	2	0	2	0	0	1	1	0	0	3	0	0	0	0	1	2	1	0	0	0	1	4	1	0	0	1	0	0	0	1	0	2	1	0	0	0	2	1	1	0	0	0	0	2	1	0	0	1	1	2	0	1	1	0	1	3	2	1	0	1	0	2	3	0	0	1	0	1	0	0	1	1	1	0	1	0	1	2	1	0	1	2	3	1	0	1	3	0	1	0	0	2	1	0	1	0	0	0	0	2	1	0	1	0	0	1	0	1	2	3	1	2	0	2	1	2	0	1	1	1	0	0	0	3	0	0	1	2	1	0	0	0	2	0	1	1	1	1	0	0	2	1	0	1	2	1	3	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	1	2	0	0	1	0	3	0	1	2	1	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	2	0	0	0	2	1	0	0	1	1	1	1	1	1	0	0	0	0	0	4	1	0	0	2	0	0	0	1	2	1	0	1	1	2	1	1	1	0	1	1	0	2	0	1	0	2	2	1	1	0	0	1	0	0	2	0	1	0	1	1	0	3	0	1	0	0	1	0	0	0	0	0	0	0	1	2	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	2	1	2	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	2	0	0	0	1	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	0	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	2	2	1	0	1	1	1	0	0	1	1
