345	0	2700	41628	353	0	3	21	122	397	500	658	668	715	643	639	617	531	464	412	354	302	266	221	201	222	202	186	163	172	156	164	138	157	162	124	127	118	141	119	110	103	110	104	95	78	69	78	79	78	70	73	67	62	66	71	44	56	59	48	44	48	43	39	42	40	41	40	37	29	30	27	27	43	30	34	27	28	33	24	25	24	27	24	21	16	18	28	25	21	17	25	25	21	14	20	23	11	21	22	21	24	14	23	16	16	13	14	20	28	12	7	19	14	12	15	18	11	14	17	17	9	22	9	6	13	12	22	10	10	13	14	12	14	10	15	8	15	10	13	14	14	16	8	10	10	10	15	9	7	6	7	10	14	10	2	7	9	10	13	6	9	15	8	7	7	10	4	2	3	11	16	6	8	10	7	7	8	8	8	16	13	5	7	2	11	5	5	7	9	8	5	6	7	10	7	6	6	8	8	9	4	5	3	12	8	2	2	5	12	4	5	8	9	6	5	9	6	9	4	7	8	6	9	3	9	5	5	4	6	12	6	4	7	5	8	6	7	6	9	10	4	8	6	3	4	6	4	5	3	5	9	4	3	6	0	3	5	6	1	4	1	5	3	5	5	3	6	6	3	5	3	5	6	3	1	1	1	2	0	5	4	8	1	3	12	3	7	5	5	4	6	3	0	3	9	3	3	3	4	3	2	1	3	2	5	1	0	2	3	3	5	6	4	1	3	1	3	3	5	4	6	4	1	6	3	2	5	1	7	4	5	1	2	3	3	1	3	2	6	3	5	3	5	4	1	2	7	1	6	1	3	4	7	6	3	4	3	4	2	1	4	2	4	6	8	4	3	1	4	2	3	3	1	5	4	1	5	3	2	1	1	6	3	5	2	3	5	5	4	1	1	2	1	2	5	2	3	3	6	1	4	3	1	4	3	3	5	1	2	5	1	2	3	2	3	4	6	5	3	2	0	1	5	1	2	1	5	2	2	1	4	2	1	2	2	1	6	2	3	1	3	4	3	3	3	0	2	1	1	1	3	3	1	2	5	1	6	2	2	2	4	0	0	1	3	2	4	2	2	2	4	1	3	3	7	4	3	3	1	5	1	2	0	3	2	4	2	3	2	2	4	5	3	2	2	1	7	1	7	4	1	3	2	4	3	2	1	3	4	3	0	0	1	2	3	3	2	2	2	3	3	1	1	0	1	3	4	2	1	2	1	5	2	0	2	4	2	3	3	2	3	4	2	3	2	4	3	3	3	3	2	2	1	4	2	2	0	2	1	1	0	2	3	2	1	3	0	2	3	2	3	3	3	2	1	1	2	0	1	0	0	0	1	1	2	3	4	1	1	3	0	1	1	1	3	0	1	2	1	0	0	3	3	0	2	1	0	1	3	0	1	4	2	2	0	4	1	2	1	1	5	3	6	2	3	2	1	1	3	1	2	2	3	0	3	1	0	2	0	0	2	0	1	1	2	2	2	1	3	3	0	2	4	3	0	2	3	2	0	2	2	2	1	1	0	1	2	1	0	0	0	2	3	2	0	5	0	3	1	3	0	0	3	0	1	3	3	0	2	0	0	0	1	1	4	4	1	2	1	1	0	2	3	2	1	3	2	1	1	4	1	1	3	0	0	2	0	1	0	1	3	2	1	0	1	2	0	1	1	2	3	2	2	1	1	2	1	3	1	1	2	3	2	1	2	1	0	2	0	1	0	0	2	1	0	0	3	0	1	0	2	1	1	3	1	0	0	0	0	2	1	2	0	1	1	1	1	2	0	0	2	3	0	0	0	1	0	1	2	1	1	0	2	2	3	2	0	3	0	0	3	1	3	0	1	0	2	2	1	2	0	2	1	0	0	3	3	0	0	0	4	1	1	2	1	0	1	0	0	1	2	1	1	3	1	1	1	0	3	1	1	2	0	2	2	2	0	0	2	1	0	1	0	1	1	3	3	2	1	0	0	1	0	0	0	1	2	0	1	1	1	0	1	3	0	1	0	0	0	1	1	1	0	1	2	0	1	0	0	1	3	0	1	0	0	1	3	2	1	3	2	0	0	1	3	1	0	0	2	1	1	1	1	2	2	0	0	1	1	1	1	2	1	3	2	1	1	1	3	0	0	1	0	2	1	2	0	2	0	0	3	4	1	1	1	0	2	0	0	1	1	1	1	2	3	1	2	3	0	2	2	0	1	1	1	1	0	0	2	1	0	1	2	0	0	2	1	2	1	1	1	2	1	2	1	0	0	2	0	2	3	2	1	0	0	1	1	1	2	0	1	1	1	2	1	0	1	1	3	2	0	1	2	0	0	0	1	2	0	3	3	3	1	0	1	0	0
345	1	1900	41751	352	1	5	236	624	924	971	1087	976	903	752	675	578	443	395	355	323	271	224	196	201	169	161	170	161	142	130	138	132	124	111	136	96	94	94	98	78	75	75	73	74	66	57	59	55	70	58	43	51	42	43	48	30	38	32	27	34	30	32	41	22	26	21	24	28	29	16	28	19	20	27	25	19	18	21	23	13	22	12	26	13	11	14	15	12	16	1	8	15	12	15	14	11	15	7	11	11	11	11	16	11	9	12	11	10	11	13	10	8	2	13	9	8	9	6	4	6	11	12	0	6	6	3	11	3	6	3	7	5	12	3	8	4	4	9	4	6	7	6	8	7	6	4	5	6	8	6	5	6	5	3	7	2	5	3	1	4	2	3	8	4	2	9	1	4	1	3	5	3	3	7	3	6	1	3	4	3	6	2	4	5	7	3	6	1	4	5	5	8	7	5	4	7	8	4	1	3	2	1	4	3	5	2	4	1	4	1	2	3	2	2	5	1	5	0	3	4	3	4	1	3	6	1	4	5	4	4	2	2	5	3	1	5	3	5	4	3	2	2	4	3	2	2	2	3	3	1	1	3	3	2	3	0	1	4	2	2	4	2	2	3	3	2	1	3	4	2	0	2	6	2	3	0	3	6	3	0	1	4	3	3	4	2	3	1	2	5	2	3	5	3	2	2	6	0	1	5	1	1	2	3	1	1	1	1	3	3	2	4	4	1	0	0	4	1	0	0	1	3	4	1	2	2	1	3	3	2	2	4	2	0	1	3	2	1	3	4	2	0	2	0	1	3	0	3	3	1	5	3	1	1	4	3	1	3	0	1	4	1	2	5	1	3	5	4	4	1	1	2	0	4	2	2	3	1	1	1	1	2	1	0	1	1	4	4	0	2	1	2	1	0	3	2	1	0	0	4	5	4	1	3	0	0	2	2	2	0	1	2	3	0	2	3	0	1	1	1	0	1	1	0	2	3	0	1	1	2	2	3	1	0	0	1	2	0	0	0	0	1	1	2	1	2	2	0	0	2	0	0	1	2	3	1	2	1	3	0	1	4	1	3	4	1	1	0	0	1	1	1	1	3	0	4	1	0	1	3	2	1	1	0	0	1	0	1	0	1	3	2	0	1	1	0	0	2	0	1	1	2	1	1	1	0	5	0	1	0	0	0	1	1	1	2	0	1	1	0	0	0	4	0	3	1	2	1	0	1	0	0	1	2	1	0	1	0	1	2	0	1	0	0	1	3	2	1	1	1	0	0	1	1	0	1	2	2	0	1	3	0	1	2	0	2	0	1	1	1	0	1	0	3	1	2	1	1	0	1	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	1	2	2	2	1	0	2	2	2	0	0	0	0	0	1	2	2	0	1	2	2	0	1	0	3	1	0	1	0	1	0	1	1	3	2	0	1	0	4	0	2	1	0	0	0	1	3	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	3	1	2	2	0	2	0	1	1	1	1	0	1	0	1	0	1	0	1	1	2	3	2	1	2	1	0	0	1	0	0	0	0	1	1	3	0	2	0	0	0	0	2	1	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	4	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	1	2	1	3	0	1	3	1	1	0	1	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	1	2	0	0	0	2	2	0	0	0	1	1	1	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	4	1	0	0	1	0	0	1	0	0	0	3	2	1	0	2	1	2	1	0	1	0	2	0	0	0	0	1	0	1	0	1	0	2	0	0	2	1	1	1	0	0	2	0	1	2	0	1	0	2	0	1	1	0	1	1	0	1	0	0	0	1	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	2	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	2	1	2	0	2	0	1	1	0	0	0	1	2	0	1	1	2	2	2	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	0	1	1	0	2	0	0	1
345	2	2100	41874	348	1	5	151	482	860	963	987	957	888	710	683	611	539	479	416	350	260	240	197	186	177	157	153	129	129	114	114	111	106	101	102	94	106	97	97	81	85	87	61	86	77	65	68	70	68	63	65	50	48	42	37	32	56	40	35	31	35	18	46	31	31	27	40	26	22	20	26	20	25	17	25	23	25	30	22	20	22	19	24	17	23	25	17	18	10	14	10	14	20	17	14	12	18	13	18	12	8	12	15	15	11	13	7	11	7	11	7	12	14	9	10	17	10	15	7	11	8	5	11	6	16	11	5	6	18	7	4	13	8	7	3	9	9	7	9	5	5	5	8	8	7	11	8	5	7	2	6	2	4	4	10	5	7	11	4	9	4	5	7	6	4	7	6	5	5	4	6	5	6	3	4	4	9	6	6	4	6	4	9	4	4	5	1	3	2	3	4	3	5	1	4	5	9	5	7	4	4	2	4	3	6	4	4	2	4	4	4	6	3	8	2	4	7	8	4	5	6	3	7	2	0	3	1	1	7	9	2	4	0	6	2	5	3	4	2	2	6	6	3	4	2	2	3	2	1	4	1	6	1	3	6	2	5	3	2	2	0	4	1	0	9	5	5	5	5	3	6	1	9	0	0	1	1	1	6	3	3	2	7	5	3	2	0	3	1	3	1	4	5	4	1	2	7	0	3	4	7	4	1	2	4	2	4	2	1	3	0	2	3	2	2	1	3	1	0	6	3	3	4	2	2	5	1	4	1	2	2	3	4	0	3	4	2	0	1	3	5	3	2	3	2	0	3	1	3	4	4	2	6	1	1	2	2	2	3	2	0	2	1	4	1	3	2	0	3	3	2	1	1	3	5	0	3	3	3	3	2	1	1	0	3	2	3	1	1	3	3	4	3	2	0	1	2	3	3	2	2	0	3	1	2	2	1	2	3	5	0	3	1	2	2	1	2	3	2	0	2	0	2	2	2	2	1	4	1	4	1	4	3	2	3	0	2	0	4	2	3	3	0	2	2	2	2	3	3	1	1	2	1	0	1	2	5	2	0	1	0	2	0	2	2	1	1	1	0	2	0	3	2	2	3	1	4	2	1	0	2	0	1	1	0	1	2	2	2	0	1	5	0	2	1	1	3	1	0	2	1	0	3	2	4	3	3	0	2	0	3	2	0	1	1	2	1	0	1	1	2	2	2	0	2	3	1	0	3	1	4	0	2	2	1	1	2	1	1	0	1	1	2	2	3	0	1	0	2	2	1	1	2	0	1	2	0	1	4	0	1	0	1	0	2	2	1	1	1	0	2	1	1	0	0	0	1	1	2	1	1	2	2	1	0	2	2	1	1	4	2	0	4	1	4	0	2	0	0	0	0	1	1	0	2	2	2	1	1	2	2	2	1	1	1	0	3	1	4	5	1	2	0	0	0	1	1	1	0	0	0	2	1	0	1	0	1	1	1	0	5	0	3	2	3	1	2	2	0	3	1	2	2	2	1	0	1	1	0	2	0	1	1	1	3	1	1	2	0	0	1	1	2	0	1	2	1	0	0	0	0	3	1	2	3	1	0	1	0	1	2	1	0	1	3	1	0	2	2	1	0	0	0	1	0	1	1	1	1	2	2	2	2	1	2	2	0	2	1	0	0	2	1	1	1	0	0	2	0	0	2	1	0	1	1	1	0	2	0	1	2	3	1	3	3	0	1	1	1	0	1	1	1	1	2	1	0	1	1	0	0	0	2	2	0	0	0	0	1	1	1	0	2	1	1	0	2	0	0	0	2	1	0	3	0	2	3	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	1	2	0	3	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	2	1	3	1	1	2	0	1	0	2	1	0	1	1	0	0	3	3	0	2	0	1	2	0	2	1	0	1	0	0	2	2	0	0	1	0	2	2	1	2	1	1	1	2	2	0	0	0	0	0	0	0	0	1	1	3	0	1	2	1	2	0	1	2	0	0	1	0	1	1	1	0	2	0	1	0	0	0	1	0	2	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	2	1	2	0	1	2	0	1	1	1	1	2	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	2	0	0	0	1	0	2	0	0	2	0	1	1	0	1	0	1	0	1	0	0	2	2	0	0	2	1	0	1	0	0	0	0	1	0	2	0	0	2	0	0	0	1	0	1	0	0	0	0	2	1	1	0	1	1	1	0	0	1	1
345	3	3500	41997	350	0	2	56	275	608	698	864	868	844	779	721	650	605	548	441	372	321	317	268	232	191	204	178	148	141	143	148	108	131	111	111	84	108	112	113	120	102	90	86	77	106	85	78	67	65	75	66	54	48	51	59	45	48	40	48	37	41	43	39	31	38	29	33	30	38	25	26	32	21	17	19	26	30	21	34	18	23	24	16	24	21	18	27	17	16	24	18	22	14	15	16	18	23	17	16	13	17	16	19	12	18	10	20	12	12	19	12	7	6	16	11	16	15	7	8	18	13	12	6	8	11	7	12	15	10	10	12	7	7	16	12	16	9	7	10	11	10	10	3	8	8	7	7	6	8	9	5	7	7	3	7	8	7	5	8	7	5	6	5	5	5	4	10	9	4	6	4	8	8	3	5	3	3	5	2	2	4	6	4	5	3	6	11	7	4	1	4	11	5	7	6	6	2	7	4	5	2	2	3	6	4	3	2	3	3	6	7	4	6	2	2	7	3	4	5	8	6	7	5	5	8	5	5	3	10	6	5	5	4	5	5	2	2	5	2	7	1	3	5	4	3	4	3	8	3	2	1	5	2	5	7	3	7	8	6	2	3	1	1	3	0	3	2	4	3	6	2	3	2	0	1	3	4	2	5	7	6	1	3	3	3	3	4	4	5	3	2	3	1	0	4	3	0	7	6	2	4	9	3	3	3	3	5	5	7	3	2	5	5	3	2	2	3	2	6	1	4	2	4	1	8	6	2	2	1	4	6	3	4	3	3	4	1	0	2	5	1	6	2	2	2	0	4	2	3	2	5	2	3	0	3	2	6	1	4	0	3	2	1	0	6	5	2	4	2	6	4	1	4	4	3	1	0	1	4	3	4	1	4	3	1	2	2	2	1	1	4	3	1	1	5	4	5	1	4	0	1	4	2	1	1	1	2	3	1	2	0	1	4	2	3	2	1	3	1	1	2	2	1	1	5	2	3	2	3	3	3	1	4	3	3	3	1	0	3	2	1	3	1	3	0	1	3	1	3	2	3	2	0	1	1	0	1	3	3	1	3	1	4	1	3	0	1	2	1	4	1	4	3	0	0	1	3	1	3	4	1	2	2	4	2	1	1	2	1	0	3	1	4	1	1	2	0	1	4	1	2	1	2	0	2	0	5	1	1	0	2	2	0	2	4	3	3	3	1	1	1	2	2	4	2	1	1	3	2	2	0	0	0	2	4	2	1	0	2	1	3	3	1	2	1	1	1	2	0	4	1	3	2	1	0	2	0	1	2	1	2	1	1	0	4	1	1	1	1	0	1	0	2	1	1	1	1	2	3	3	3	2	2	0	0	1	0	0	2	1	1	3	3	1	0	2	0	1	0	2	0	1	1	3	0	1	0	0	1	2	2	1	1	1	1	2	3	2	1	2	1	0	0	1	1	0	1	2	3	1	2	2	2	2	1	1	0	2	1	0	0	1	2	1	1	0	2	0	0	2	3	0	2	2	0	1	0	2	0	4	1	0	2	0	1	1	1	2	0	0	3	1	1	3	2	1	0	2	0	1	0	1	1	1	1	1	2	2	0	0	1	0	1	0	0	1	2	1	2	1	2	0	2	1	0	1	1	1	4	3	0	0	1	1	0	0	2	2	1	0	0	2	1	0	0	0	0	2	1	0	2	1	2	0	1	0	0	2	3	2	0	0	1	1	0	0	1	0	1	1	1	1	1	0	2	2	1	0	2	4	2	1	1	0	2	0	1	2	0	3	2	0	3	1	2	3	1	1	0	3	1	1	0	1	1	2	1	2	0	0	0	1	0	2	2	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	2	1	1	0	1	2	1	0	1	0	1	1	0	1	0	2	0	1	1	1	1	1	0	1	0	0	1	1	3	0	1	1	1	0	0	0	0	0	0	0	1	0	3	2	1	0	1	1	3	2	1	1	1	0	1	0	0	1	0	1	0	0	1	0	2	1	2	2	1	2	1	0	2	3	2	1	1	0	1	0	0	0	2	1	1	0	2	2	2	3	0	0	0	0	0	0	3	1	1	0	1	0	0	1	1	2	2	0	0	1	0	2	1	0	1	0	1	1	1	0	0	0	3	0	0	0	0	0	0	3	0	1	1	0	3	0	1	0	1	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	2	2	0	1	2	1	2	1	0	0	0	0	0	1	1	1	0	2	0	1	2	0	1	0	1	0	2	0	0	2	0	1	1	0	1	0	0	1	0	1	0	0	1	5	1	0	0	1	2	0	1	0	0	2	1	1	0	1
345	0	2700	42120	347	0	5	41	166	493	580	773	758	822	801	767	702	636	553	497	429	388	334	314	242	245	211	193	197	201	171	169	199	171	165	167	135	159	155	108	131	130	123	118	107	106	99	101	123	79	99	70	81	74	55	87	49	64	62	62	52	60	54	35	48	41	43	55	39	38	40	43	30	39	33	32	23	42	24	31	33	27	26	25	21	30	24	26	30	23	15	16	20	25	18	22	24	26	16	24	21	26	25	16	19	10	11	15	12	17	16	16	10	20	15	21	19	14	13	19	11	9	18	13	15	17	12	13	14	13	12	11	15	9	16	7	12	14	12	11	8	8	10	13	5	10	7	11	10	13	9	5	8	9	9	11	10	9	11	16	6	9	3	8	10	11	6	8	6	11	11	6	8	9	6	12	10	4	8	11	10	8	6	8	4	8	4	12	6	3	3	7	10	6	7	5	7	13	4	11	8	2	11	7	6	9	5	6	10	10	11	3	7	6	5	5	3	6	9	8	3	6	4	8	7	8	2	1	5	3	6	6	4	3	11	3	3	8	3	1	3	5	6	7	4	3	4	6	2	10	9	5	7	4	5	3	3	2	7	6	7	8	4	3	2	6	8	2	5	6	5	3	6	2	2	3	3	2	4	6	3	3	1	7	3	5	10	4	7	5	3	5	5	4	3	5	1	4	1	3	6	7	4	5	4	5	7	3	0	0	5	4	7	5	5	4	4	6	5	2	5	5	1	5	8	10	4	5	5	5	7	5	3	4	2	7	3	3	3	3	3	6	4	4	2	6	6	3	3	3	4	2	3	3	5	3	2	3	2	9	3	4	1	4	4	4	1	8	4	7	0	1	3	2	3	4	5	0	2	2	1	4	1	3	3	5	0	5	3	2	3	9	3	3	1	1	1	2	1	2	6	2	4	2	4	1	3	4	0	3	4	4	0	3	1	4	3	4	3	5	0	0	2	2	2	4	1	2	2	2	3	3	3	4	2	3	5	1	3	3	2	3	1	2	2	4	0	3	4	3	5	3	3	2	2	3	2	6	2	4	3	3	2	4	3	3	2	0	3	1	2	0	2	1	3	1	1	3	1	0	5	2	3	2	1	0	2	2	1	0	1	1	5	7	3	3	3	2	5	4	2	2	4	1	2	2	5	1	1	1	2	5	4	2	5	2	2	1	0	3	1	1	1	1	1	1	2	0	3	4	2	3	0	3	3	3	1	1	3	1	2	3	1	2	1	7	4	1	4	1	0	1	4	5	2	0	1	1	2	0	1	1	1	1	3	1	5	3	3	4	4	2	1	2	0	3	3	4	1	3	1	1	3	1	2	1	1	1	2	4	7	3	3	2	1	3	3	2	1	1	1	1	4	1	1	1	4	4	1	3	4	1	4	1	0	2	1	3	1	0	2	0	2	0	0	2	0	3	1	1	0	0	2	0	0	0	3	0	0	1	1	2	0	3	0	2	1	3	0	5	1	0	2	5	1	1	0	1	0	2	1	2	1	1	1	0	4	1	4	4	4	2	2	2	2	3	3	1	0	3	2	1	1	1	1	1	0	1	2	2	0	1	2	2	3	2	5	4	3	0	2	1	2	0	1	0	0	1	4	0	5	4	1	2	1	1	1	3	0	1	0	3	0	1	2	2	1	0	0	0	0	2	3	0	1	0	2	1	1	1	2	1	0	2	3	0	2	1	0	0	2	4	1	4	1	3	1	1	0	5	1	0	1	0	1	2	1	1	0	2	0	1	0	2	1	0	4	0	1	2	1	3	0	0	0	2	2	1	2	2	2	3	1	1	1	2	1	0	0	1	0	4	2	1	0	0	5	1	0	1	0	1	3	0	2	1	1	2	0	2	0	1	2	3	0	2	0	2	2	1	1	2	1	1	0	0	1	1	0	0	1	0	0	0	0	2	2	0	3	0	4	1	1	0	3	0	1	1	0	0	0	2	2	1	0	0	0	1	4	1	2	0	1	2	1	1	3	3	1	0	0	3	0	0	4	3	2	3	1	0	1	3	3	2	0	3	0	0	1	1	1	1	2	1	1	0	2	0	0	1	1	2	3	0	1	0	1	1	1	2	0	3	1	1	2	1	2	3	3	2	1	0	2	1	1	1	2	0	0	0	0	1	1	1	0	1	0	1	0	1	1	0	2	0	0	2	1	1	2	0	3	1	1	0	1	1	1	1	0	0	2	1	2	2	0	0	1	0	1	0	2	1	4	0	2	1	0	1	5	1	1	0	1	1	0	1	0	0	3	1	0	2	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	2	1	3	1
345	1	1900	42244	352	0	10	227	583	950	996	1069	1009	907	817	715	601	555	463	377	317	309	219	281	198	182	195	153	156	149	139	130	131	99	122	102	96	104	83	73	72	63	89	64	86	66	54	49	50	46	52	56	49	43	45	38	43	29	35	34	37	38	35	38	45	26	26	26	34	34	36	19	31	23	24	19	15	18	23	15	21	15	6	13	16	14	22	15	14	13	15	16	15	12	19	12	12	5	11	14	12	13	8	16	7	9	7	10	10	4	5	8	9	10	5	7	7	5	11	8	8	1	7	4	5	10	5	9	4	6	7	6	5	10	7	6	5	5	4	10	5	12	3	10	8	4	6	5	4	2	4	8	5	9	4	1	5	3	9	3	4	3	3	6	5	8	4	6	3	4	8	5	4	7	2	4	3	2	4	0	3	5	3	3	7	3	5	2	0	5	2	5	3	4	8	5	0	9	6	4	2	2	1	2	2	4	3	1	1	2	7	1	2	2	2	5	2	6	2	3	6	3	2	2	2	4	1	4	3	4	3	2	5	4	1	3	3	3	4	1	1	0	1	3	2	2	2	4	3	6	7	4	3	2	3	2	4	1	1	1	1	2	2	2	4	2	4	3	2	2	1	2	2	2	1	1	4	4	1	1	1	2	1	4	2	3	0	4	2	2	3	2	2	5	3	0	3	3	4	4	2	7	2	4	0	0	1	2	1	4	3	2	1	4	1	0	3	2	3	2	2	1	4	2	1	2	1	4	3	1	2	3	0	2	0	1	2	3	0	3	0	2	3	2	2	2	3	1	3	4	2	4	3	0	3	1	3	2	1	0	3	0	1	2	1	2	0	2	1	3	1	2	0	1	1	0	4	2	2	0	2	3	0	2	0	2	0	3	1	1	1	2	2	0	3	2	4	2	1	0	1	1	2	2	0	1	0	1	1	4	0	2	2	0	1	2	1	4	1	1	2	1	2	1	1	1	0	1	0	0	0	0	1	0	1	2	2	2	2	4	1	2	0	1	1	3	0	0	2	1	0	1	2	0	1	0	2	0	1	1	1	2	1	1	2	4	2	1	1	0	2	1	1	1	0	0	0	1	2	0	0	0	2	1	0	1	1	0	2	1	2	1	0	0	2	1	0	0	1	2	1	1	0	1	0	1	2	0	0	3	2	2	0	2	4	0	2	0	2	0	0	1	2	1	0	2	3	3	0	0	0	0	0	0	1	3	0	1	2	2	2	0	1	3	0	1	0	1	1	0	0	1	1	3	1	1	1	0	0	0	0	1	1	0	1	1	0	0	2	1	2	0	1	2	0	2	1	2	1	0	2	1	1	1	1	2	0	1	4	1	1	2	2	1	1	1	0	0	0	1	2	0	0	0	0	0	1	0	3	2	0	1	1	2	1	0	0	0	1	0	2	1	1	2	1	0	1	3	1	0	1	1	0	1	1	1	1	0	1	0	2	0	0	0	0	2	0	1	0	1	3	1	2	1	1	1	0	0	0	1	2	2	2	0	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	2	0	0	3	1	1	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	1	0	3	0	0	2	2	1	2	0	0	1	0	4	2	0	0	0	2	0	0	0	1	1	1	1	0	0	1	1	0	1	3	0	2	1	0	0	1	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	1	3	2	1	0	1	2	1	1	1	1	2	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	2	1	1	1	2	0	1	1	0	1	1	0	1	2	0	0	2	0	0	0	0	0	2	1	1	1	2	2	0	0	1	1	0	4	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	2	1	1	0	0	1	1	0	2	0	2	3	0	2	2	0	0	0	0	2	1	2	0	0	1	0	0	0	2	2	1	2	2	1	1	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	1	1	1	3	1	0	0	1	0	2	1	2	2	0	0	0	0	1	0	0	1	0	0	1	0	2	2	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	2	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	1	1	1	0	1	0	0	1	0	3	1	0	0	0	0	0	0	0	0	1	2	2	0	1	1	1	0	0	0
345	2	2100	42367	348	1	3	166	507	846	959	1010	942	808	710	570	481	386	395	425	350	359	312	301	265	271	227	187	152	154	126	142	109	96	92	111	109	83	76	85	76	93	70	74	71	66	77	72	62	61	56	71	42	61	56	53	37	52	46	37	42	35	28	49	31	53	37	30	43	37	33	25	38	21	32	24	28	31	26	18	27	17	23	23	15	11	19	12	19	17	11	18	11	11	12	10	25	16	12	13	18	14	12	12	11	10	7	14	10	10	8	6	8	9	10	10	11	9	8	9	4	3	7	5	5	2	8	6	13	10	7	9	7	8	10	8	12	7	6	6	9	9	5	9	8	10	8	4	4	7	5	11	4	5	5	6	9	5	5	6	7	3	7	6	8	5	6	4	5	7	6	3	4	6	8	9	5	7	5	8	4	4	3	3	4	6	4	8	5	6	3	3	2	4	4	4	5	3	5	5	4	4	7	3	3	7	5	6	6	6	4	4	2	5	3	3	4	2	7	10	2	5	4	1	1	7	4	4	2	2	8	1	2	3	6	8	2	8	2	3	3	3	4	1	6	4	4	0	3	4	1	5	1	5	4	2	3	4	4	0	1	2	1	5	3	5	5	3	3	5	2	2	5	9	3	7	2	0	0	0	1	2	3	2	3	3	1	1	2	4	2	2	3	2	1	1	3	3	2	2	2	1	2	4	2	3	2	3	3	1	4	2	2	4	4	2	1	1	2	1	2	4	2	1	2	1	1	4	4	2	1	0	0	5	2	4	2	4	2	3	3	2	5	2	1	2	3	3	2	2	0	2	0	3	5	5	3	5	2	1	1	4	0	1	3	0	0	0	2	5	5	1	2	5	2	1	3	2	3	1	1	1	1	1	0	2	1	3	4	3	1	3	2	1	1	0	1	3	3	4	1	2	0	4	0	3	2	0	2	1	0	3	0	3	2	0	2	3	0	2	1	3	5	2	2	3	0	5	2	1	3	1	2	3	0	3	1	2	1	3	6	3	0	1	1	2	0	2	1	5	3	0	1	1	0	0	0	1	0	1	1	5	3	2	4	2	1	2	3	0	1	3	1	3	2	1	4	2	1	3	0	1	0	1	0	2	2	1	1	1	0	0	1	1	4	0	1	1	0	0	0	2	4	1	3	2	2	3	2	2	4	1	1	3	3	1	1	0	3	0	0	0	1	2	3	2	4	0	1	1	0	3	1	2	1	1	1	0	1	1	1	4	1	2	3	1	1	3	2	1	3	0	1	2	1	0	1	2	1	2	0	3	3	0	1	2	2	2	2	0	0	2	0	0	0	3	1	1	1	2	3	0	1	1	3	1	1	0	1	0	0	1	2	3	3	1	0	0	1	0	3	2	0	1	0	1	1	0	1	3	1	1	3	2	1	0	2	0	3	0	2	1	3	0	2	2	1	4	2	2	3	1	3	0	1	0	1	1	2	2	0	1	0	2	1	1	2	2	1	1	1	1	2	2	2	0	1	0	1	1	0	1	3	2	0	0	2	3	0	1	1	2	2	1	1	1	3	0	0	1	2	2	2	4	1	0	3	3	1	1	2	1	1	1	1	0	1	1	0	2	0	0	0	3	0	0	2	2	0	0	1	1	2	0	0	2	1	2	1	4	1	2	1	2	2	0	2	1	0	0	1	0	1	3	1	1	1	0	0	1	2	2	3	1	0	0	0	1	0	2	2	0	0	2	1	0	2	2	0	1	1	2	0	1	1	0	0	1	0	1	2	1	1	1	0	0	0	1	1	4	1	1	0	5	0	0	2	0	2	2	0	0	1	2	2	1	0	0	0	0	1	3	0	0	0	0	1	2	0	1	1	1	0	1	1	0	2	1	0	0	1	1	0	2	1	0	1	1	0	1	2	0	1	0	0	1	0	0	1	2	1	1	1	1	2	1	2	1	0	1	1	2	0	1	2	2	1	1	0	0	0	3	2	0	4	2	0	0	0	0	0	3	2	1	1	0	1	1	0	1	0	2	1	0	0	0	1	0	1	0	0	0	1	2	2	1	0	0	1	1	1	3	0	0	0	0	0	3	1	1	0	2	2	2	0	1	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	0	0	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	2	2	1	1	0	0	0	0	0	2	0	2	0	1	0	1	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	3	0	1	0	1	1
345	3	3500	42490	353	2	4	72	362	684	764	869	893	882	843	823	727	672	580	478	432	312	296	261	194	186	155	149	144	135	128	135	116	124	129	116	111	99	98	107	112	86	80	92	79	86	93	89	81	81	65	71	61	62	57	57	56	41	44	58	54	47	46	48	53	31	37	40	32	48	40	39	30	41	36	46	29	30	22	24	29	23	27	28	33	15	26	13	33	23	17	27	13	21	14	7	11	21	21	13	15	14	21	21	17	12	7	12	17	15	16	9	6	13	12	17	8	8	8	11	16	9	8	5	10	11	12	7	7	9	4	16	10	8	11	8	4	11	10	8	5	8	10	12	7	6	12	6	8	6	8	6	8	2	5	6	11	7	8	5	7	3	5	3	9	8	4	6	4	10	10	11	4	5	7	4	7	8	3	7	6	4	11	6	3	10	5	6	3	3	4	3	5	8	5	8	5	4	6	3	6	5	3	4	7	5	6	7	8	9	5	5	5	5	8	7	3	3	2	3	2	8	3	4	3	2	5	3	4	4	3	2	2	5	6	4	4	2	4	3	4	5	7	6	7	8	2	8	1	3	8	9	6	3	3	6	4	6	6	3	3	6	7	3	8	2	3	6	2	2	3	3	2	3	2	8	5	4	3	1	0	3	4	6	2	4	3	3	4	3	2	4	2	4	6	2	2	3	2	2	1	1	1	2	2	2	2	2	3	4	2	4	3	4	5	3	4	3	1	9	3	4	1	3	5	2	1	7	2	2	6	2	2	3	2	2	2	1	1	2	5	0	3	2	3	2	3	2	1	2	1	3	1	3	0	0	0	1	0	3	0	3	0	0	5	3	6	3	0	5	4	5	2	3	2	2	0	2	2	1	1	3	1	1	1	1	3	2	3	3	4	3	2	2	4	2	1	0	2	3	3	1	2	2	2	2	4	4	3	0	4	4	0	3	1	3	2	2	3	2	3	2	1	3	2	4	3	2	0	5	0	0	1	1	1	1	1	2	3	1	2	1	2	1	1	3	0	1	1	3	1	2	0	2	1	3	1	2	2	1	0	4	2	4	1	1	2	3	4	4	5	1	3	2	3	3	1	3	2	1	1	0	2	1	2	1	0	5	0	2	3	1	2	0	4	2	0	1	2	2	1	1	4	2	0	2	1	1	1	4	0	2	3	1	1	2	4	2	0	1	1	1	2	3	3	2	4	2	0	1	2	0	0	0	0	3	2	2	2	1	3	1	0	1	1	0	1	3	1	1	1	2	1	3	1	2	0	1	0	0	1	2	1	3	1	2	1	3	2	2	0	1	1	1	2	0	0	0	4	0	1	2	2	1	2	1	2	2	1	1	1	1	1	0	0	2	1	1	0	2	1	0	2	1	3	2	2	1	0	4	0	0	1	0	2	1	1	0	4	0	1	1	3	1	2	2	1	1	1	3	0	2	0	3	2	1	0	1	1	0	3	3	2	3	4	3	3	4	1	2	2	0	0	3	1	0	0	0	1	3	0	1	1	2	2	0	2	1	0	1	0	0	2	2	1	1	3	0	1	2	3	1	0	1	1	2	2	1	1	1	0	0	0	0	0	2	0	1	3	0	1	2	0	0	1	0	2	3	1	0	0	0	1	1	1	0	0	3	0	2	0	1	2	1	4	0	0	0	0	2	0	1	2	0	1	1	0	0	1	0	0	2	0	1	1	2	1	2	1	1	1	1	2	0	0	0	1	0	2	0	1	1	1	0	1	3	0	1	0	2	1	0	0	1	1	1	0	0	3	1	1	2	1	0	0	1	2	1	1	0	1	1	0	1	1	2	0	0	0	4	2	1	0	1	0	1	0	0	0	1	1	0	3	0	0	2	1	1	0	0	3	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	2	1	1	0	1	2	2	1	0	2	1	2	2	0	2	1	4	2	3	1	2	0	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	1	3	1	4	1	0	0	4	0	0	1	1	0	3	3	1	0	1	1	1	1	1	1	0	0	0	0	1	0	0	3	1	0	2	1	0	1	1	1	0	2	0	0	2	1	2	2	2	0	0	2	1	0	0	1	0	1	1	0	1	2	1	1	3	0	1	0	2	0	1	0	2	1	1	0	1	0	0	0	0	1	2	1	0	1	1	0	1	1	1	0	1	1	2	1	0	1	0	2	1	0	0	1	2	0	0	1	1	0	2	1	1	1	0	1	0	0	1	0	1	0	1	1	0	0	1	2	3	0	0	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1
345	0	2700	42613	350	0	4	41	208	515	578	740	692	760	653	575	510	397	323	287	256	251	229	192	179	145	141	134	147	116	120	146	126	132	119	125	124	109	125	108	101	104	110	108	102	102	104	109	94	79	84	82	78	77	76	78	68	74	63	62	55	58	51	66	53	55	48	45	44	48	51	49	44	45	43	34	34	38	33	47	32	27	31	32	21	28	21	35	25	19	20	24	28	22	15	20	25	22	15	25	24	19	19	20	20	17	17	18	10	16	24	16	5	12	11	23	14	5	12	11	8	8	12	19	10	16	16	19	10	15	12	13	9	13	10	9	9	17	10	10	18	10	11	9	6	10	17	8	5	12	14	12	12	13	14	13	12	5	9	4	6	7	4	11	13	3	11	7	12	10	6	7	11	12	8	6	14	5	11	8	10	12	7	7	7	7	5	4	8	8	11	10	5	5	10	7	9	8	8	8	4	7	7	2	5	5	9	3	7	7	7	10	7	9	4	8	7	6	7	3	4	2	5	3	7	3	1	8	7	7	5	4	4	3	7	7	4	10	7	7	2	8	7	3	4	6	4	8	6	9	7	5	4	4	4	2	7	4	8	5	5	7	6	6	2	7	4	1	3	4	6	4	5	3	1	7	2	5	7	5	10	4	4	13	7	6	8	3	4	3	6	3	6	6	3	4	3	1	7	4	3	4	4	5	4	4	2	4	5	4	5	3	3	4	3	2	3	2	2	6	2	4	4	3	7	2	0	3	2	4	3	5	5	7	3	0	5	3	4	1	3	4	8	3	3	4	3	4	5	3	6	2	2	10	2	7	4	7	1	1	5	4	3	3	2	2	4	1	5	4	5	5	1	3	1	4	4	2	1	3	1	2	3	2	4	3	3	5	3	3	2	2	3	5	2	0	2	1	1	3	3	3	2	5	3	4	2	5	3	2	2	1	6	2	0	2	2	2	3	1	3	0	1	4	1	4	4	2	0	2	6	4	1	1	1	2	3	3	2	5	3	1	3	1	3	5	4	3	1	1	3	0	5	0	2	3	4	2	2	4	1	1	2	3	2	3	2	3	6	1	6	3	1	3	4	4	2	2	1	2	1	1	2	3	1	1	2	2	1	2	4	2	4	2	3	2	2	2	2	0	1	1	3	4	1	5	4	6	4	3	2	2	3	2	1	1	5	1	2	3	3	1	1	3	0	2	1	2	5	2	3	5	4	5	1	2	4	1	2	3	0	1	0	3	1	0	0	0	1	2	0	2	2	1	2	1	2	2	1	2	5	0	3	1	1	0	0	0	7	1	0	1	4	3	2	1	1	2	2	2	4	3	0	1	4	2	2	1	1	2	1	4	2	1	1	3	1	1	1	2	2	2	2	2	4	2	3	1	2	5	7	2	0	3	2	2	2	1	1	3	3	4	2	5	3	2	3	2	3	2	1	0	1	3	1	0	0	2	0	2	2	0	0	2	3	2	1	0	0	0	2	3	2	3	1	2	1	0	2	2	1	1	0	1	2	0	0	1	2	1	2	3	1	0	2	0	3	1	2	1	1	3	0	0	2	0	0	0	1	5	2	2	2	0	1	2	0	4	4	1	3	2	1	2	1	1	4	0	2	1	2	0	0	3	2	2	3	2	0	1	1	1	2	1	1	1	3	2	5	2	1	1	0	1	1	2	2	0	3	1	0	1	2	2	2	1	1	1	0	0	1	0	0	1	1	0	1	0	0	1	1	1	1	1	2	2	1	0	0	1	2	2	0	0	0	3	2	3	1	2	1	0	3	1	2	0	0	0	3	0	1	0	0	1	1	0	0	2	1	3	0	0	1	2	1	2	2	0	2	1	1	1	1	3	2	1	0	1	3	3	1	1	0	1	1	1	1	2	0	2	3	2	1	0	0	1	0	1	0	3	1	0	0	0	1	0	2	0	1	0	1	1	2	2	0	1	0	0	2	0	0	2	3	0	1	0	2	2	0	3	1	1	1	1	0	2	0	2	0	3	2	1	2	0	0	1	2	1	0	1	1	0	2	1	0	1	0	0	1	2	0	2	1	0	1	1	0	1	0	2	0	2	1	1	1	2	2	2	0	0	0	0	2	0	2	0	0	1	4	1	1	1	3	0	1	3	1	1	1	1	3	2	0	1	0	0	0	1	0	0	0	0	0	1	1	1	2	1	2	1	1	2	1	1	0	0	1	1	2	2	0	1	1	0	0	0	1	2	3	1	1	0	1	0	3	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	1	0	2	1	2	1	1	1	1	1	2	1	2	0	0	2	0	0	0	1	1	2	1	2	0
345	1	1900	42736	355	1	23	346	805	1039	1089	1050	930	790	652	601	512	460	405	319	272	254	229	202	157	125	122	120	90	112	93	80	90	73	98	79	76	68	64	73	80	70	58	48	54	57	42	54	59	39	48	47	50	39	36	52	37	41	37	45	23	45	39	33	30	34	51	34	34	34	28	27	33	24	35	21	21	29	28	19	16	26	14	17	14	19	16	20	13	13	14	19	14	17	9	10	10	8	7	7	9	6	8	12	11	9	6	4	8	4	4	8	4	7	7	7	5	8	7	9	6	6	11	7	7	3	6	1	3	6	5	6	6	6	5	4	4	10	6	4	5	3	6	4	6	5	8	3	3	1	4	10	5	5	7	1	5	5	3	3	6	5	4	8	4	2	1	3	5	2	2	4	4	6	3	6	6	7	7	2	3	6	2	3	1	2	2	3	8	2	1	3	6	4	2	3	2	7	4	3	5	2	4	3	6	3	7	4	3	1	2	4	2	3	3	3	3	3	3	4	2	3	0	1	0	4	1	2	6	3	1	0	5	5	2	4	4	3	2	2	0	2	3	5	2	5	2	6	0	3	2	7	3	2	5	6	6	2	1	3	2	1	5	1	1	2	3	5	2	3	2	4	1	1	3	4	4	3	3	3	2	4	2	0	2	1	3	1	2	3	1	3	4	4	2	3	3	1	2	4	3	2	2	2	2	3	3	2	1	1	2	2	5	4	2	6	1	1	1	2	2	3	0	4	2	1	1	0	4	0	1	2	0	5	0	1	2	0	3	0	1	1	4	2	3	2	3	6	2	1	3	1	3	2	3	1	1	0	2	1	2	2	1	1	3	0	0	0	1	0	4	0	2	2	0	0	0	1	0	1	1	2	1	1	1	7	3	0	2	2	3	2	0	2	2	2	2	2	1	2	0	2	1	0	1	2	3	2	1	0	1	0	1	0	0	4	0	1	0	2	1	1	2	2	2	3	0	1	2	2	2	3	1	0	0	1	0	1	1	1	1	1	2	0	1	1	2	2	1	0	3	2	1	1	2	1	0	3	2	1	2	3	1	2	0	3	1	0	2	1	2	0	1	0	1	2	3	0	0	1	0	1	1	0	2	3	1	1	0	0	0	2	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	4	2	3	0	4	0	1	1	2	3	0	2	3	1	1	0	0	0	0	1	2	0	3	2	0	0	1	0	0	1	2	1	2	0	2	2	0	1	0	1	3	0	0	1	1	3	0	0	1	1	1	1	0	0	2	0	1	1	1	0	1	0	1	1	3	3	2	0	1	0	0	0	2	2	1	0	1	3	1	0	2	1	2	1	1	0	3	0	2	0	0	1	0	0	1	2	2	1	1	0	0	0	2	0	1	0	2	0	1	1	1	1	0	3	0	1	1	1	2	0	0	0	1	0	2	1	0	1	4	1	0	2	0	1	0	3	1	1	2	3	1	1	0	1	0	0	0	2	1	2	1	0	3	1	3	0	0	3	0	2	3	0	2	0	1	0	4	1	0	1	0	0	0	0	1	2	2	1	0	0	0	1	0	0	1	3	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	2	0	0	0	2	1	0	0	2	2	1	1	0	0	0	0	3	1	1	1	2	0	0	0	0	0	0	1	0	2	2	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	3	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	1	2	1	1	2	0	0	0	1	0	0	1	0	1	0	0	0	3	2	0	0	0	1	2	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	2	0	0	1	1	4	2	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	2	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	5	0	0	2	0	1	3	0	1	2	0	1	0	0	1	0	1	0	0	0	1	1
345	2	2100	42860	351	0	16	284	697	1001	1090	1101	988	949	803	700	590	552	462	381	307	273	222	171	137	141	127	155	133	134	131	112	105	91	104	89	81	100	71	97	75	88	71	87	65	79	68	68	57	74	59	48	52	45	50	35	53	49	51	49	44	53	46	43	36	31	34	35	28	29	27	40	23	33	29	28	28	33	26	37	32	26	21	26	23	17	18	29	17	18	11	22	16	13	12	16	13	14	12	12	7	11	15	13	14	14	13	6	9	12	11	12	12	11	6	13	6	9	9	7	10	11	6	8	6	9	8	5	7	3	2	10	11	4	7	5	8	11	4	6	9	6	11	10	5	7	5	6	8	13	1	5	3	3	3	9	6	3	4	4	5	4	6	4	4	4	4	8	3	6	2	5	4	4	9	2	1	2	3	6	2	5	3	5	5	4	3	1	4	7	7	3	2	1	1	7	5	5	2	5	0	4	7	4	6	5	4	4	3	3	2	0	7	4	2	5	6	5	2	5	6	4	6	4	3	1	6	3	5	5	5	3	3	5	6	2	3	2	1	4	4	3	1	7	3	2	3	3	0	2	1	2	2	3	3	5	3	2	1	2	2	2	2	2	2	2	0	2	1	3	6	2	6	1	5	4	1	2	2	4	4	3	2	1	1	2	1	4	1	1	1	2	2	2	1	0	4	2	2	3	3	2	1	2	5	4	1	5	3	1	0	4	2	1	4	1	2	6	2	0	1	1	1	2	2	5	0	0	3	4	5	1	5	2	1	1	4	1	2	1	3	0	1	2	3	1	1	3	0	5	1	4	1	1	2	1	4	2	1	1	4	1	1	6	4	2	3	2	0	2	1	0	2	4	0	1	4	0	4	3	2	1	1	2	3	1	1	2	3	2	2	0	1	2	0	3	2	3	0	1	2	4	4	1	0	1	2	1	4	0	1	3	3	4	1	1	1	2	2	3	0	2	2	0	3	0	2	2	6	1	4	1	3	2	3	0	2	1	0	0	3	1	1	1	2	1	1	0	1	2	1	0	0	3	1	1	1	2	2	1	1	1	0	0	0	2	2	3	1	4	2	0	0	1	2	3	0	1	1	3	3	1	0	1	3	1	1	3	1	1	2	3	1	2	0	1	2	1	1	6	1	2	1	1	2	1	1	2	0	1	2	3	0	0	3	3	1	2	2	1	2	0	0	0	1	2	3	0	2	1	2	0	2	3	1	1	0	2	2	2	1	0	1	1	0	1	3	0	1	0	2	0	1	0	1	1	2	1	2	1	1	2	2	2	0	0	1	0	0	1	0	0	0	1	1	0	2	1	2	1	1	2	0	0	1	1	1	2	1	1	0	2	1	1	1	2	2	1	0	1	1	0	0	0	0	1	1	0	0	0	1	3	0	1	1	4	0	1	0	0	1	0	0	1	0	0	3	1	1	1	1	0	2	2	1	0	1	0	2	0	0	0	0	0	1	0	0	2	0	1	1	1	0	2	0	1	1	0	0	0	1	0	0	1	0	1	3	1	1	3	3	2	1	1	1	1	2	1	1	0	2	1	0	0	1	0	1	0	1	1	3	0	0	1	0	1	2	1	0	1	1	1	2	0	2	1	1	3	2	1	0	2	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	2	1	0	0	2	2	0	0	0	0	2	2	2	0	0	2	1	0	0	0	0	1	1	1	2	0	2	0	2	0	2	1	0	1	3	3	0	2	0	0	1	0	0	2	1	1	1	1	0	0	1	1	1	1	3	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	2	0	1	0	4	0	1	0	0	1	1	0	0	2	1	0	1	4	1	0	0	0	0	0	1	2	3	0	1	0	0	1	0	1	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	1	1	1	1	1	1	1	0	1	0	0	0	0	2	1	0	2	0	0	0	0	1	1	1	1	0	1	0	2	2	0	0	3	3	0	0	1	0	0	0	0	1	1	3	0	2	3	1	0	0	2	1	0	2	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	2	1	0	1	1	1	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	0	2	2	1	1	0	1	0	0	1	0	1	1	0	0	2	1	0	1	0	0	0	2	0	0	1	0	1	2	2	0	2	0	1	0	0	1	1	1	2	0	0	0	0	0	0	1
345	3	3500	42983	350	1	7	138	432	851	925	980	999	924	868	801	727	624	551	448	346	304	251	229	183	175	136	137	122	132	99	124	107	116	96	106	106	80	86	83	96	84	82	83	94	76	70	63	72	72	63	64	75	76	57	67	56	67	49	49	49	41	54	47	49	49	37	49	43	37	40	44	35	39	46	37	36	28	34	23	37	23	29	41	25	32	24	23	15	31	27	18	23	18	24	17	17	10	15	21	12	16	18	12	11	11	11	9	13	8	8	8	9	18	17	9	13	9	14	1	5	7	9	7	11	18	11	3	8	11	8	8	5	11	5	10	10	4	7	5	15	15	9	6	9	11	6	7	10	7	8	11	6	6	5	7	9	5	6	4	6	6	6	7	8	9	8	4	6	9	8	7	3	8	3	6	6	7	4	7	4	9	4	4	5	6	10	7	3	3	5	5	4	7	5	9	2	4	7	5	1	5	7	10	6	4	2	9	5	3	8	6	3	6	5	6	5	1	5	5	2	5	2	2	3	8	6	5	1	6	7	6	2	2	6	2	5	8	6	5	4	1	9	2	2	2	4	4	3	1	1	2	3	4	2	7	4	5	4	5	4	1	3	3	4	4	3	3	3	4	2	2	2	2	5	3	2	3	2	3	1	5	0	0	6	2	4	0	3	1	5	2	6	2	4	1	2	3	0	1	2	3	3	5	5	4	5	2	9	0	4	2	3	2	4	2	6	2	3	3	4	3	0	3	0	2	3	3	2	3	4	1	5	2	1	5	2	1	3	0	2	2	1	3	5	1	2	1	2	6	3	4	3	0	2	3	3	2	2	4	2	1	2	2	2	8	1	2	6	5	4	2	1	2	2	3	4	0	2	2	2	2	0	5	5	3	1	0	2	3	1	3	5	0	1	1	1	3	2	5	3	3	1	1	3	2	0	2	3	0	0	0	7	1	1	4	3	2	2	0	0	3	0	0	1	2	1	1	1	3	2	3	7	5	3	3	1	1	1	3	0	0	3	0	2	4	3	3	0	2	2	0	1	3	1	0	2	1	2	4	1	5	3	2	2	1	2	1	0	0	1	4	1	4	0	1	2	2	3	2	3	1	2	1	2	3	3	3	1	2	1	1	1	2	0	2	1	1	2	1	1	0	2	2	3	2	1	1	1	1	2	2	1	4	2	2	1	2	3	4	3	0	1	2	0	3	1	1	1	1	1	1	0	1	1	0	0	1	1	0	0	3	1	3	1	3	1	1	1	3	3	1	3	1	2	2	2	0	2	1	1	1	0	1	1	2	2	2	2	1	1	0	1	1	0	1	2	1	0	3	0	1	2	2	1	1	1	3	2	2	1	2	1	1	1	0	1	3	3	0	0	1	0	0	3	1	0	1	0	1	1	0	0	1	2	0	1	1	1	1	1	0	0	2	2	2	4	0	1	1	0	0	4	1	3	2	1	2	1	1	0	0	2	1	2	0	0	1	1	4	1	1	0	1	1	1	3	3	0	1	1	1	3	1	0	0	0	0	1	2	0	3	1	1	1	1	0	1	2	1	0	1	1	0	0	1	1	0	2	1	2	0	1	0	1	0	2	2	0	1	1	0	3	1	1	2	0	0	2	2	3	1	2	0	0	1	2	2	1	0	0	1	0	2	1	2	2	2	0	1	1	0	0	1	1	1	0	3	1	0	0	1	2	1	2	0	0	0	2	2	3	2	3	1	1	2	1	1	2	0	1	2	1	1	0	1	2	2	1	1	0	2	1	2	1	2	1	1	1	1	3	1	1	1	0	1	0	1	0	2	2	2	1	2	1	2	0	1	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	3	1	0	0	0	0	1	2	2	0	1	0	0	1	1	0	0	1	1	2	2	0	3	1	0	1	1	0	2	0	0	2	0	0	1	2	0	0	3	0	0	2	2	2	3	1	0	1	1	3	0	1	1	2	0	2	1	3	0	1	0	0	0	1	0	2	1	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	1	0	2	0	0	0	0	3	0	0	1	1	0	1	1	2	0	1	0	3	0	0	0	0	1	0	1	1	0	0	2	1	1	0	0	0	3	0	0	2	1	0	1	1	0	1	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	1	1	1	0	1	1	0	1	1	1	0	0	1	1	0	1	0	0	0	0	2	0	0	2	1	1	1	2	0	0	1	0	0	0	0	2	5	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1
