345	0	2700	50697	473	2	2	10	95	297	391	585	582	585	520	538	506	463	467	452	434	348	355	335	329	279	246	233	210	188	183	190	143	144	121	132	129	106	118	113	117	99	108	105	84	113	91	78	72	69	69	64	54	78	69	62	49	60	44	45	50	42	39	41	41	41	30	26	29	35	35	31	27	40	29	25	25	25	23	17	20	26	29	26	22	28	28	22	14	16	15	19	24	13	13	26	24	20	14	15	18	15	14	21	12	16	28	12	11	12	13	8	16	20	7	16	6	15	12	10	13	11	12	11	10	12	6	15	13	12	11	12	14	14	14	7	11	8	7	11	8	9	9	11	6	6	9	3	6	7	6	10	10	10	11	5	7	8	10	11	8	9	8	8	9	7	7	12	10	5	7	9	8	15	10	2	8	6	5	5	9	8	14	14	10	15	12	11	9	7	9	5	7	13	9	9	9	7	5	5	3	5	8	7	10	6	3	7	2	4	4	7	6	6	5	4	8	8	3	5	9	7	4	3	4	7	3	7	6	6	8	6	6	4	6	3	5	3	3	5	8	2	4	2	5	2	11	2	4	4	3	1	4	2	3	3	2	5	2	8	5	4	6	6	5	5	5	4	2	5	5	7	5	4	3	7	3	4	0	0	7	3	6	4	2	3	2	3	4	3	7	3	1	4	6	1	2	0	3	3	6	3	3	3	2	1	5	2	6	3	3	4	4	1	9	4	2	4	1	4	3	4	6	2	2	1	5	6	3	1	3	4	3	6	2	6	3	4	3	1	5	2	5	4	2	3	2	2	3	3	3	1	4	2	4	3	4	2	0	3	1	2	1	3	5	8	3	3	1	6	4	5	4	3	4	2	2	4	3	4	2	2	1	1	3	6	3	3	4	4	4	3	0	3	2	0	7	1	1	5	4	3	5	5	2	1	2	4	2	2	2	2	2	3	4	6	2	1	3	2	3	9	2	0	1	1	3	2	4	2	2	2	2	5	1	2	1	0	2	2	0	1	2	0	4	2	1	2	3	3	3	1	4	0	3	1	0	1	5	5	4	1	2	1	3	3	2	3	1	2	3	3	1	2	0	2	0	3	3	5	3	1	3	2	2	3	4	1	2	2	3	2	1	2	3	3	3	0	1	2	2	1	2	4	0	2	0	3	0	2	2	2	1	0	2	0	1	5	3	1	1	4	2	5	2	3	2	1	2	2	1	2	2	2	0	3	2	0	1	1	2	1	2	1	1	2	1	1	4	2	2	2	1	3	5	6	4	0	1	1	4	2	2	2	2	1	0	0	2	0	0	0	3	2	1	3	0	2	3	0	3	2	0	1	2	1	2	2	2	1	2	1	2	1	1	3	2	2	2	1	1	2	2	2	3	1	0	4	1	4	2	0	1	2	4	0	1	0	2	3	1	5	1	0	2	3	1	6	1	4	1	2	2	1	3	0	3	0	0	1	2	0	1	1	4	1	2	2	1	3	1	1	1	1	2	2	2	1	0	1	2	1	4	1	1	1	1	1	2	1	0	2	0	0	0	2	2	0	1	1	0	2	0	3	3	0	1	2	1	5	2	5	0	1	1	1	0	1	2	5	3	1	1	0	1	3	4	2	2	0	0	3	0	1	3	1	0	0	2	1	0	1	0	0	1	4	1	2	0	0	1	1	2	0	0	1	1	3	2	0	0	1	2	1	1	2	0	4	0	1	4	2	1	1	1	0	1	4	3	0	0	1	2	0	2	0	2	0	1	0	2	0	0	1	2	1	0	1	0	2	0	1	0	0	2	3	2	0	2	3	0	2	1	1	0	0	1	0	2	0	2	1	1	0	1	1	2	0	1	4	2	0	1	2	1	1	1	1	2	1	0	3	1	2	2	1	1	1	2	2	0	0	0	2	1	0	1	4	0	0	3	1	2	2	0	4	1	3	0	1	0	1	1	0	0	2	0	0	0	0	1	1	1	1	1	0	0	1	2	0	3	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	1	2	1	0	1	2	3	1	2	1	1	0	2	0	0	3	1	0	1	2	2	3	1	0	1	0	1	1	0	1	2	0	1	0	0	2	3	1	1	0	3	2	1	0	0	1	2	0	1	1	0	1	3	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	2	0	1	1	0	0	0	1	1	1	0	1	4	2	1	2	0	2	0	0	1	2	0	1	0	1	2	1	1	1	2	0	0	1	0	3	0	0	2	0	0	1	0	2	1	2	3	3	1	0	3	1	0	1	1	0	0	0	0	1	0	0	0	0	3	1
345	1	1900	50820	468	3	11	246	595	974	1003	1057	1084	1040	948	854	795	703	585	492	442	389	342	296	226	231	187	166	160	169	163	148	113	114	125	120	119	93	83	99	91	85	59	65	52	61	59	48	46	51	45	48	42	41	36	20	37	28	14	26	32	28	31	30	28	24	23	27	28	20	24	29	16	29	17	22	18	17	22	17	14	20	13	12	15	12	12	18	6	13	11	16	8	6	12	12	11	14	15	6	14	7	11	6	9	5	6	10	7	11	11	14	5	10	6	6	10	17	10	6	5	4	6	7	3	7	9	2	5	4	5	8	10	6	4	6	14	9	4	8	5	8	5	3	3	9	8	4	10	5	4	3	4	6	3	1	3	7	3	2	6	3	3	7	8	6	6	5	7	5	4	4	7	7	6	4	3	4	4	5	7	3	5	3	2	12	9	5	8	6	4	5	3	1	5	4	4	7	2	8	4	4	3	5	6	5	2	2	2	1	2	3	3	1	5	3	4	6	1	5	4	6	1	3	5	3	5	3	6	3	2	1	4	4	3	3	4	2	0	3	4	7	1	2	4	2	0	3	1	3	3	2	3	2	3	2	2	2	1	3	0	1	0	3	0	4	5	6	2	3	4	2	3	3	3	3	2	1	5	3	1	3	3	5	4	4	1	3	4	4	1	2	2	3	4	1	6	5	2	3	2	4	0	3	0	1	1	3	1	1	1	5	1	1	3	1	0	3	4	0	2	2	0	2	1	1	1	2	3	3	1	0	2	1	3	0	1	1	2	1	1	0	2	3	2	1	1	2	1	4	1	2	0	2	3	0	2	0	2	3	2	1	1	3	2	1	0	0	1	3	2	1	4	4	2	1	2	3	2	3	2	0	1	2	4	1	0	3	1	1	1	2	1	1	1	2	2	2	4	4	2	1	1	2	0	0	1	1	0	1	2	0	1	2	0	3	0	3	0	4	2	1	1	1	1	0	0	3	1	3	1	3	2	1	1	2	2	0	0	3	2	2	3	3	4	3	1	3	2	1	1	1	1	1	0	1	0	0	1	1	2	1	2	4	2	0	1	2	1	1	3	0	1	0	2	2	3	1	2	2	1	2	1	2	0	1	0	2	1	3	0	1	0	2	0	0	1	2	4	3	2	1	2	0	1	0	1	1	0	0	2	1	0	0	1	2	2	1	1	0	0	1	0	2	2	2	1	2	0	1	0	1	1	0	2	2	2	3	2	2	0	2	2	1	1	3	0	3	1	2	1	1	1	1	1	1	1	1	1	3	0	2	3	0	0	3	1	0	2	4	0	1	0	0	1	0	0	1	0	3	3	2	1	1	1	0	0	0	1	0	2	2	0	0	1	1	1	1	1	1	1	1	2	0	1	0	1	2	2	0	1	1	1	0	3	0	0	0	1	1	1	0	1	3	1	1	0	1	1	1	2	1	4	0	0	1	1	1	0	2	0	1	3	0	1	0	1	0	1	3	0	2	0	2	0	0	1	1	0	0	4	0	1	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	2	0	2	1	1	1	0	1	0	2	0	1	2	1	1	0	1	0	1	0	0	1	2	0	0	0	1	0	3	0	0	1	1	0	1	0	2	1	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	2	1	2	0	0	3	0	1	1	0	1	2	1	0	3	0	0	0	0	1	0	1	0	1	1	0	1	2	2	0	2	1	2	1	1	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	2	1	1	1	0	0	1	1	1	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	1	0	1	2	0	2	1	1	0	4	0	1	0	1	0	1	1	2	0	0	1	0	0	2	1	0	0	0	2	1	0	1	0	1	1	0	0	2	0	0	0	1	0	0	1	1	3	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	4	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	2	4	1	0	0	3	0	0	0	1	0	0	1	1	0	2	1	3	1	0	2	2	0	0	1	1	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	3	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1
345	2	2100	50943	482	0	8	150	449	770	900	1014	913	905	821	781	683	651	563	482	390	373	298	268	228	230	169	182	157	150	117	128	136	134	108	109	98	103	86	94	91	88	91	97	74	84	77	64	67	62	51	62	64	43	49	44	37	42	51	45	37	37	35	36	32	31	36	31	19	27	19	23	23	25	25	22	24	30	25	22	22	25	19	21	20	16	20	15	12	16	12	24	13	7	20	16	11	10	12	18	15	10	9	7	12	11	13	6	7	12	12	8	8	9	9	13	12	11	10	9	10	7	7	7	4	15	6	6	8	7	8	8	8	11	3	8	6	13	7	6	10	6	9	4	7	11	4	7	6	8	4	3	8	6	7	7	3	12	8	10	7	4	7	4	6	4	3	9	6	1	6	9	4	6	7	3	2	6	9	11	6	4	4	5	8	6	9	7	3	4	3	4	4	4	4	2	3	4	3	6	7	2	3	3	2	8	5	1	2	1	3	4	3	6	3	4	3	1	4	6	5	5	2	5	4	5	5	5	3	4	3	7	3	5	4	5	2	9	2	1	6	0	2	1	6	1	3	3	5	5	2	5	2	2	5	7	5	6	3	8	5	6	1	4	5	1	2	2	3	2	2	4	2	2	2	1	0	2	2	4	4	0	1	1	1	0	4	6	3	3	0	3	1	4	1	4	2	2	4	2	1	1	0	3	1	2	5	2	4	7	4	3	2	3	0	1	2	2	1	2	2	0	1	0	8	5	2	3	2	2	1	0	1	4	3	2	2	1	2	3	1	2	1	3	5	2	3	5	1	3	0	3	1	3	0	1	4	3	1	2	2	3	4	0	2	2	2	1	5	4	1	1	3	2	5	0	0	4	0	2	1	1	1	3	0	2	3	4	0	0	2	6	0	1	3	3	5	5	2	0	3	2	0	4	3	1	0	2	1	3	0	1	4	0	2	1	0	2	2	2	2	4	3	1	0	1	1	2	1	0	0	2	2	0	3	0	3	1	0	4	0	0	2	0	2	0	4	1	2	1	2	2	2	2	0	3	2	1	0	4	0	1	1	0	0	0	1	4	4	0	2	3	0	1	0	1	2	0	2	1	1	2	2	2	0	3	3	1	1	0	2	5	3	1	0	1	3	2	1	1	1	0	1	1	0	1	4	0	1	2	1	2	1	1	2	0	2	0	1	0	0	1	2	1	1	2	1	0	1	2	0	1	2	2	0	1	0	2	1	2	1	2	1	2	1	6	1	1	0	3	1	3	2	2	3	2	3	0	0	1	2	2	1	2	2	1	2	2	1	0	1	1	2	0	1	1	0	3	2	3	1	1	0	2	1	1	2	4	0	3	1	0	0	2	2	1	1	2	1	1	1	0	0	1	0	0	1	3	2	1	1	1	0	1	3	0	0	3	0	0	0	2	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	2	2	1	1	1	1	3	1	1	0	1	0	1	2	0	0	0	1	0	1	0	1	0	2	0	1	1	0	1	1	0	1	1	2	2	1	1	1	2	0	1	1	1	3	0	1	0	1	2	0	4	2	0	1	0	1	1	1	2	1	2	2	1	2	3	0	0	2	1	2	0	0	0	0	1	1	0	0	0	2	1	0	0	1	1	0	0	2	2	0	0	1	0	0	1	0	1	0	2	1	0	2	1	1	0	0	0	1	1	1	1	2	2	1	0	0	2	0	1	1	1	1	0	0	1	2	0	0	0	1	1	1	1	1	0	1	2	3	0	2	1	2	1	1	0	1	2	1	1	0	1	0	0	1	1	2	0	0	1	1	1	0	1	1	0	1	0	1	1	3	0	0	0	0	2	1	1	2	0	1	2	1	1	2	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	2	1	0	1	1	0	0	2	0	1	1	1	0	0	1	0	2	0	1	2	1	0	0	0	1	3	0	0	3	0	0	0	0	2	2	0	0	1	0	2	3	0	2	1	1	2	0	0	0	3	2	0	0	1	1	0	0	2	0	1	1	2	0	0	0	1	0	1	2	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	2	0	1	0	0	0	1	1	0	1	0	1	1	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	3	0	0	0	1	1	2	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	2	1	0	0	1	1	0	0	1	0
345	3	3500	51067	488	1	7	70	292	683	770	908	839	881	783	730	673	618	536	478	399	377	335	270	269	232	217	185	187	157	134	138	128	120	117	103	99	100	76	84	87	93	81	83	77	60	73	73	86	52	56	44	54	58	54	67	46	46	50	38	45	35	46	28	46	44	32	36	29	39	22	39	20	33	15	29	25	22	26	26	17	25	15	31	10	16	22	21	27	16	16	11	23	9	13	22	11	12	18	15	7	18	14	14	15	14	12	18	16	6	10	9	10	8	8	19	8	12	8	9	6	8	13	7	6	13	13	10	7	10	14	7	9	7	5	3	7	6	14	10	9	4	9	10	4	10	7	6	5	7	4	3	6	5	11	4	6	5	4	6	8	11	6	5	8	5	3	10	3	4	5	8	5	3	3	3	5	4	8	5	10	7	4	6	6	8	7	6	8	5	11	9	2	8	4	7	7	5	6	7	6	1	5	1	1	4	2	4	4	6	3	4	5	3	7	4	2	3	4	6	3	3	8	4	1	4	0	2	6	5	4	2	3	1	8	2	5	3	9	5	2	3	4	2	2	4	3	2	3	3	4	3	1	5	3	1	3	0	2	8	2	4	3	4	3	2	3	3	7	4	1	4	3	6	2	4	2	3	5	1	0	3	5	1	2	2	2	1	2	3	5	3	4	3	3	0	4	6	1	2	3	5	2	4	2	4	5	0	4	2	3	0	2	6	2	3	2	3	3	6	3	6	1	2	2	4	3	2	3	3	0	1	3	4	4	3	1	2	7	2	3	4	2	2	1	3	3	0	4	4	0	1	1	2	3	4	4	2	3	3	1	1	1	3	3	2	2	2	2	3	3	2	2	0	0	4	1	1	2	4	0	4	4	2	4	5	4	1	2	5	1	2	4	2	1	6	3	1	1	1	2	2	1	3	1	3	6	2	0	2	3	3	5	1	2	2	1	4	1	2	1	2	1	6	1	2	3	0	2	1	4	0	1	1	1	0	3	7	1	3	3	0	1	1	1	1	1	0	1	1	1	0	1	1	2	1	2	0	1	1	2	0	2	1	1	3	0	4	2	0	3	1	1	1	6	2	2	2	1	1	0	3	2	0	2	4	3	0	0	1	2	4	2	0	1	1	1	1	2	2	0	2	4	0	0	2	0	5	2	0	2	0	0	0	4	2	0	1	2	0	1	0	2	1	1	1	1	0	3	2	0	0	2	0	1	1	2	1	1	1	0	2	2	2	2	1	1	1	1	1	1	2	0	0	1	4	2	3	1	0	0	0	4	1	1	0	2	1	4	1	2	1	0	1	3	1	1	2	0	1	1	3	2	1	1	0	2	1	2	3	0	1	0	2	1	0	0	2	3	2	0	1	1	1	0	2	1	1	0	0	1	2	2	0	1	0	1	1	3	1	1	0	0	2	0	2	0	1	1	2	1	0	0	2	0	1	1	1	0	2	1	1	0	1	1	0	1	2	2	0	3	1	0	4	2	3	1	2	0	0	0	2	1	0	2	0	0	2	2	2	0	0	0	0	2	0	1	1	2	2	0	0	1	0	0	1	1	1	2	1	0	1	1	1	0	1	0	1	0	0	0	0	0	2	0	1	1	0	1	0	1	3	0	2	1	0	0	2	2	2	1	3	0	2	0	4	0	3	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	2	0	2	1	0	0	1	0	1	1	2	0	1	2	2	0	3	1	2	2	1	0	3	5	0	2	2	2	4	1	0	0	1	0	0	1	2	0	1	1	2	1	2	1	1	0	0	1	0	1	0	0	0	2	1	2	0	0	0	2	1	1	1	1	0	2	0	1	0	2	1	3	0	0	0	1	1	1	1	0	2	1	1	0	1	1	1	2	3	1	0	0	1	1	0	1	0	2	0	1	0	0	0	1	1	1	1	0	3	1	1	1	3	0	0	1	1	0	1	1	1	1	2	2	1	0	1	1	2	1	0	0	1	1	0	0	1	1	0	0	1	2	0	0	2	1	0	1	2	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	3	1	2	0	1	0	0	1	0	2	0	0	0	5	0	0	2	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	1	3	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	3	1	0	1	0	0	0	0	1	0	2	1	1	2	3	1	2	0	1	0	0	1	1	1	1	1	0	1	0	1	0	0	0	2	0	0	0
345	0	2700	51190	485	1	3	25	113	348	443	629	657	692	643	659	641	623	518	487	428	386	307	308	260	244	222	213	207	207	192	222	191	176	151	192	158	138	140	151	126	135	128	115	97	113	107	94	82	90	80	83	62	71	82	58	68	51	57	65	54	42	51	33	46	50	38	29	45	43	25	33	33	38	35	40	33	35	33	30	19	39	13	26	26	22	17	32	14	19	22	25	20	22	19	16	21	14	12	20	16	20	20	21	18	8	17	18	6	8	19	10	8	16	7	11	14	21	13	11	14	10	14	9	15	10	5	14	9	12	7	11	12	13	12	11	8	8	14	11	10	9	7	10	10	7	13	6	6	7	8	9	7	6	8	7	11	8	6	11	9	8	8	6	7	9	4	6	8	4	6	6	7	5	7	10	7	6	6	8	7	12	10	10	6	8	6	13	9	14	4	8	7	8	8	7	9	8	5	5	4	7	2	3	12	4	7	3	4	5	8	5	7	4	7	3	2	5	5	6	2	3	0	3	5	3	2	2	2	8	5	3	4	3	6	3	5	7	6	1	1	3	3	3	2	7	1	3	2	3	4	7	3	6	5	5	1	4	5	1	3	4	3	4	1	4	3	1	3	3	3	7	2	3	6	3	6	3	9	2	2	7	3	3	3	6	2	3	3	2	1	2	0	1	5	0	2	1	3	6	3	3	2	9	6	1	3	2	3	3	4	2	2	2	2	2	4	3	5	2	1	2	3	7	2	7	4	3	3	0	0	5	3	4	3	4	1	4	2	5	6	3	1	2	1	1	3	4	5	4	6	1	5	3	5	0	2	2	3	3	4	4	4	1	3	4	1	2	1	6	3	0	6	2	3	2	3	3	1	1	4	2	3	5	3	3	1	2	4	7	3	0	0	5	3	2	2	0	2	2	1	2	3	5	7	3	5	5	3	2	2	4	2	5	3	5	3	2	5	3	4	2	3	3	4	1	1	3	3	1	4	2	2	2	0	4	2	0	4	1	5	4	4	1	3	1	4	3	2	0	2	3	4	1	2	2	0	2	1	1	2	0	3	4	1	2	1	2	5	1	1	3	2	0	1	0	1	1	1	2	2	1	1	2	3	2	2	4	2	1	1	5	3	1	0	1	2	1	1	0	3	0	4	2	3	3	1	2	2	1	5	0	1	0	3	3	1	1	2	1	2	0	1	2	2	3	2	1	1	0	1	1	1	2	1	1	3	1	0	1	3	2	0	3	1	0	2	3	0	1	1	0	0	3	0	2	0	3	0	1	2	3	3	1	2	1	0	2	2	3	0	2	3	2	1	1	1	2	4	3	0	2	0	1	0	1	1	0	0	1	2	2	3	1	0	3	1	4	0	3	2	5	3	2	1	2	0	1	2	3	3	0	2	1	1	0	1	1	1	2	3	0	0	3	4	0	0	1	1	6	0	3	1	3	2	2	0	1	1	3	3	1	2	3	1	1	3	2	0	0	0	2	2	0	0	3	3	0	2	2	0	2	0	1	0	3	3	2	1	2	1	0	0	1	2	1	0	2	0	3	1	3	2	0	2	4	1	1	0	2	1	0	0	2	3	2	1	3	0	2	1	0	0	1	0	1	1	1	1	1	2	0	0	2	0	3	0	0	2	1	1	4	2	1	4	1	0	0	1	0	4	2	0	0	2	0	2	0	1	3	2	1	1	2	1	3	1	2	4	1	0	3	0	0	0	0	1	1	2	2	1	0	5	0	1	2	1	2	1	1	3	0	1	0	0	2	1	3	3	0	2	0	0	1	3	2	1	1	2	1	2	1	2	0	1	3	1	0	1	0	0	0	1	2	2	1	1	1	0	1	2	0	0	0	2	0	2	1	1	1	1	3	2	1	1	1	0	1	0	2	2	1	0	0	0	0	3	1	1	1	2	0	1	0	0	2	0	1	1	1	0	3	2	1	1	1	0	1	1	3	2	1	1	2	2	3	1	1	1	2	1	0	1	2	0	0	0	2	1	0	3	1	0	1	1	1	1	0	1	1	1	1	1	0	0	0	0	0	2	1	0	4	2	3	5	3	0	0	0	0	1	1	0	1	2	1	0	0	0	1	1	2	1	0	0	2	0	0	0	2	0	0	0	1	2	2	0	0	0	2	0	0	0	1	0	1	3	0	1	1	1	0	0	1	0	0	1	0	1	2	1	2	0	1	2	2	1	0	1	0	0	0	1	0	3	2	1	1	1	2	1	1	2	0	1	0	0	0	0	2	1	0	0	1	2	1	2	0	1	2	2	0	0	1	1	0	1	0	1	0	1	2	3	0	1	0	0	1	1	1	0	1	1	1	1	1	0	0
345	1	1900	51313	469	0	12	182	456	818	930	994	972	875	846	684	593	581	489	467	406	347	282	267	217	199	168	174	140	152	155	127	134	123	107	124	100	105	84	90	86	74	90	76	67	68	59	63	39	61	44	49	38	44	56	37	45	34	31	42	33	36	35	23	30	33	33	20	25	30	28	23	18	26	34	20	20	19	14	16	17	13	12	13	15	14	21	20	10	12	16	13	10	17	14	12	8	13	9	9	9	14	10	13	4	13	9	16	5	7	11	2	9	5	6	8	8	11	7	10	10	8	6	9	3	3	9	6	8	4	9	12	12	6	12	8	5	11	7	6	6	7	8	6	4	3	3	9	5	6	5	1	5	5	5	4	4	4	5	4	5	3	9	5	3	3	8	7	7	5	2	8	7	7	6	3	5	8	9	7	1	10	2	6	5	5	5	4	6	6	9	3	5	5	11	2	1	0	5	1	6	4	6	6	3	4	1	3	4	6	5	4	5	5	5	3	3	4	1	0	3	1	4	3	4	1	7	4	2	3	0	3	4	3	2	3	0	4	3	2	1	5	0	3	2	3	3	4	5	1	2	2	0	4	2	2	2	3	3	3	3	5	2	3	4	1	0	2	3	5	3	4	0	5	3	3	5	3	2	3	3	2	3	2	1	1	2	3	2	3	2	1	2	4	3	1	4	4	3	6	6	2	2	1	0	4	4	1	2	2	0	3	3	2	1	3	1	5	4	0	1	1	0	1	2	3	2	2	1	1	1	2	5	0	3	3	3	0	2	4	2	2	2	1	2	2	3	1	1	4	1	4	2	1	2	1	1	1	4	2	0	3	2	1	1	4	3	3	1	2	2	0	2	5	0	0	2	0	2	6	1	0	0	1	1	4	3	0	1	1	2	1	1	0	1	4	1	0	3	0	1	0	0	3	2	3	0	2	1	2	2	2	2	2	0	1	1	4	1	2	2	3	3	1	1	2	1	0	1	2	2	0	3	1	4	0	1	1	0	0	1	2	1	0	2	2	1	0	1	2	1	2	2	4	0	2	1	1	0	1	2	3	0	1	0	2	1	0	0	1	2	0	2	1	1	0	0	1	1	2	2	3	1	2	2	2	2	0	1	3	1	2	1	1	2	2	3	3	3	1	0	0	0	0	0	1	4	2	1	4	1	0	0	1	0	0	1	0	1	1	0	2	2	0	1	2	1	2	1	1	0	2	1	0	2	1	2	1	1	0	0	2	2	2	0	0	0	1	0	1	1	1	0	1	1	2	2	2	1	2	1	0	3	0	1	0	2	4	0	2	0	1	1	0	1	1	1	0	0	0	0	1	1	0	2	2	0	0	1	2	0	1	1	1	1	0	2	2	0	2	1	0	1	2	2	3	2	2	0	0	1	1	0	0	1	1	1	1	0	0	2	1	0	0	0	1	0	1	2	1	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	1	2	3	1	1	1	1	0	2	0	0	1	1	1	2	0	0	1	0	0	1	1	0	0	1	0	1	3	0	2	2	1	0	2	0	2	1	0	1	2	1	1	0	0	2	0	0	4	0	0	0	1	0	1	2	1	1	0	0	1	4	3	0	0	1	2	1	1	2	0	2	1	1	2	1	1	2	0	0	0	1	1	1	2	0	1	2	1	0	1	1	2	0	1	5	0	0	0	0	0	1	1	1	0	2	2	1	0	0	1	0	1	0	1	1	3	0	0	2	0	1	0	1	0	0	0	1	0	3	0	1	0	1	2	0	0	0	1	1	2	0	0	1	1	2	3	1	2	2	1	4	0	0	0	0	2	2	1	1	0	1	1	0	1	0	1	2	1	1	2	2	0	0	0	1	0	0	0	3	1	1	1	1	0	1	1	0	1	0	1	0	0	3	0	0	1	0	1	0	0	1	1	0	2	0	2	1	1	2	2	1	0	0	0	0	1	1	1	0	1	1	0	1	1	1	0	2	1	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	2	0	0	1	0	0	0	2	0	0	2	0	1	1	0	0	3	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	1	0	1	0	1	0	0	2	0	1	0	2	1	0	0	0	0	1	1	0	0	0	3	0	0	0	0	2	0	0	1	1	0	1	1	1	2	0	2	0	1	0	0	1	1	3	1	1	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	1	2	0	0	0	0	3	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	2	1	0	1	1	0	0	0	0	1	2	0	0
345	2	2100	51436	477	1	6	121	419	813	861	993	950	929	813	791	706	642	580	542	478	426	328	297	271	257	202	200	189	152	140	137	145	147	101	113	110	106	92	105	83	105	76	86	84	70	63	70	59	62	48	49	57	46	43	52	31	30	46	42	43	29	32	43	30	31	34	33	21	25	25	24	22	26	20	28	23	20	25	17	20	13	11	13	24	19	11	16	11	15	8	12	12	23	9	13	13	17	12	8	7	13	9	14	10	11	13	9	9	5	13	12	8	11	11	9	10	7	8	5	9	9	10	3	5	9	8	9	5	7	14	10	6	13	8	5	11	8	5	3	6	8	9	7	4	7	7	10	8	5	7	7	8	3	9	6	3	8	9	3	5	6	9	7	6	4	7	3	1	2	3	2	6	7	5	7	6	6	6	5	9	5	7	3	11	6	7	4	2	6	6	9	7	3	2	4	3	4	5	3	1	5	3	1	3	5	3	5	2	6	2	5	3	2	3	4	3	6	2	5	4	2	2	5	3	4	3	6	5	4	6	3	8	1	5	2	6	3	2	1	4	2	6	5	2	5	1	3	1	3	2	5	0	4	2	5	3	1	1	4	7	3	4	5	2	5	2	3	2	2	4	0	4	1	1	1	3	2	4	3	2	4	7	2	3	3	2	2	1	3	2	0	2	2	3	3	3	0	2	6	1	1	4	3	4	3	5	2	2	2	0	1	4	2	2	3	4	3	3	0	1	2	2	3	1	2	4	5	3	2	0	1	1	4	3	3	1	3	1	0	2	3	2	0	1	2	1	1	5	1	4	3	4	4	1	1	1	2	1	3	0	4	4	0	2	2	0	2	1	2	1	1	1	1	7	0	2	3	1	1	1	3	4	5	0	1	1	1	1	1	1	1	3	2	1	3	1	0	1	2	1	3	3	2	2	1	2	0	4	1	4	0	4	2	1	1	3	1	2	4	3	1	3	2	2	2	1	6	3	3	0	0	1	0	1	1	2	3	4	5	4	2	1	2	1	0	2	2	0	0	0	0	2	2	5	1	2	0	0	1	0	1	1	0	0	3	2	1	3	3	3	1	1	1	2	0	1	2	1	1	1	1	2	3	1	0	2	3	0	1	1	1	0	1	1	0	4	2	0	1	1	1	0	0	2	2	1	1	2	3	0	2	2	1	2	1	1	0	1	0	0	3	1	1	0	2	1	2	0	3	1	1	1	1	3	1	4	6	2	1	2	0	4	1	3	1	1	0	1	2	2	1	1	0	0	2	1	0	2	0	0	1	0	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	2	1	1	2	2	0	1	2	0	1	1	0	2	1	4	2	1	2	1	1	1	1	2	1	2	0	2	0	2	1	0	0	1	1	0	5	1	1	2	1	0	1	2	0	0	0	0	2	1	1	1	1	1	0	0	1	0	1	2	0	1	2	1	0	0	2	0	1	0	2	0	0	1	2	0	2	1	3	1	3	2	1	2	0	1	2	0	0	2	1	1	0	1	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	2	0	0	0	1	1	1	2	0	3	1	0	0	1	1	2	0	0	1	4	1	1	3	1	5	1	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	2	1	1	1	1	2	1	0	0	0	2	0	0	2	1	1	1	1	0	0	0	2	2	3	0	0	0	3	1	1	1	1	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	1	1	2	0	0	1	1	1	2	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	2	2	0	1	2	1	1	2	0	2	1	3	1	1	2	2	4	2	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	2	1	0	1	1	0	0	2	1	2	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	1	1	2	0	1	0	1	0	0	1	2	2	1	2	1	1	1	1	0	0	2	1	1	0	2	1	2	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	1	1	1	0	0	0	1	2	1	1	1	0	1	0	0	1	0	0	0	0	2	1	1	1	0	2	0	0	1	2	0	0	0	0	2	0	0	0	2	0	1
345	3	3500	51560	453	1	4	58	284	583	696	814	818	840	763	704	586	560	513	453	396	286	245	245	235	203	207	194	179	181	175	161	129	148	130	136	124	95	116	105	93	105	85	82	93	79	68	49	60	76	65	60	63	50	50	40	38	50	47	40	46	30	24	26	30	30	21	28	27	22	22	31	21	30	25	30	25	19	25	24	21	12	21	21	14	22	18	18	16	17	20	17	8	4	12	17	16	17	20	16	18	12	10	14	11	14	14	17	18	17	6	8	15	15	6	12	11	9	10	10	8	15	15	8	11	15	7	9	6	13	9	9	14	8	9	13	6	7	6	6	4	5	5	9	8	9	9	6	5	10	6	8	3	6	5	10	9	6	9	9	3	8	2	5	9	11	7	6	7	3	5	6	6	7	7	5	4	6	4	11	13	4	4	4	7	7	14	6	7	8	7	10	5	2	13	8	5	4	3	5	1	4	2	4	10	9	2	6	6	8	8	5	3	4	4	5	5	3	5	4	9	4	4	6	3	2	6	3	7	4	0	1	9	5	3	4	6	4	3	3	2	1	8	2	0	5	3	4	3	6	3	0	2	2	2	3	5	4	2	3	4	5	3	10	3	2	4	4	2	5	4	2	6	2	6	3	1	8	1	2	2	4	3	2	5	2	3	0	3	3	2	4	4	6	0	3	5	4	1	3	3	2	4	3	1	3	2	1	0	1	3	2	2	3	1	1	1	3	2	0	1	2	2	5	0	5	2	1	0	2	2	2	2	2	5	3	4	0	2	3	2	3	3	2	0	2	4	2	1	5	2	4	1	3	0	3	0	3	1	2	2	1	3	5	4	1	2	4	1	2	2	2	4	3	4	0	3	2	1	0	1	0	3	2	3	2	3	5	7	2	0	1	1	3	2	1	4	1	2	0	5	2	2	3	2	1	0	2	1	3	3	3	3	1	2	2	0	3	1	2	4	2	4	2	1	3	3	4	4	2	2	1	2	2	2	3	3	1	3	2	2	1	0	3	3	2	1	0	1	1	2	3	3	2	4	1	2	1	1	0	3	4	1	1	1	3	1	5	2	0	4	0	2	0	2	0	0	1	1	1	5	3	1	1	0	1	0	0	3	1	4	2	1	3	0	1	0	1	3	2	1	3	1	2	2	1	2	1	1	1	1	0	0	1	2	1	1	1	0	1	0	1	1	1	1	1	0	2	0	1	0	1	1	2	4	3	1	1	2	1	1	2	2	0	4	1	0	1	2	1	0	0	3	1	1	0	0	2	0	2	0	2	1	1	1	0	3	2	3	3	0	4	1	0	2	1	1	0	2	2	2	1	0	5	2	1	1	1	1	0	3	0	1	2	3	0	1	3	2	1	0	2	1	4	1	0	1	3	1	0	1	1	3	2	2	0	1	0	2	1	3	0	2	2	2	0	0	0	1	2	0	0	1	0	1	0	0	3	0	0	2	3	0	2	0	0	0	1	1	1	0	2	1	2	3	0	1	0	0	0	2	1	2	2	2	3	1	2	1	1	1	1	1	1	0	2	0	0	1	3	1	0	2	1	1	0	2	2	0	1	2	0	0	1	1	2	2	1	0	1	2	0	0	0	1	1	0	1	1	4	0	3	0	1	0	2	1	1	1	2	0	0	0	1	3	1	0	1	3	1	2	2	1	1	1	1	0	2	2	0	0	0	0	3	3	1	0	1	0	0	1	1	1	0	0	2	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	2	1	1	0	1	0	1	0	1	1	1	1	1	0	0	1	0	2	0	0	0	0	0	5	0	3	2	0	2	1	1	0	0	1	0	3	0	1	0	2	2	0	0	0	1	2	0	1	1	1	1	0	1	0	1	2	1	1	4	0	2	0	2	1	0	0	0	0	0	2	0	0	3	0	1	1	0	0	0	1	0	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	4	2	1	1	0	1	1	2	0	1	2	0	0	2	0	0	1	0	2	0	0	2	1	2	0	2	2	3	1	0	0	2	0	0	1	0	2	0	1	0	0	2	0	1	1	4	0	1	0	1	1	2	0	1	0	0	0	1	1	0	0	1	2	2	2	1	0	0	0	1	1	1	1	2	0	1	2	0	2	0	0	0	4	2	1	0	0	2	1	1	3	0	1	1	2	0	3	1	0	0	0	1	2	0	2	1	0	0	1	1	0	0	2	1	0	0	2	0	0	1	1	1	1	0	1	1	1	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	1	3	0	0	2
345	0	2700	51683	489	0	1	26	178	542	608	780	729	720	716	733	674	622	535	500	378	388	312	303	283	226	215	178	158	172	166	171	156	140	155	142	134	122	113	112	97	109	113	108	97	85	91	86	65	60	46	55	69	59	52	54	54	37	50	45	50	33	57	49	44	39	47	33	34	37	26	31	35	35	31	35	24	46	28	35	31	23	22	22	26	16	19	21	24	24	19	21	14	14	16	17	10	19	14	21	10	12	11	13	13	18	7	12	19	13	16	9	13	16	14	13	16	10	16	17	11	17	12	15	10	11	16	8	6	10	7	13	16	8	8	9	12	10	6	11	11	5	13	7	6	11	20	6	9	2	6	4	6	5	7	11	14	10	6	9	6	7	10	10	11	7	5	12	5	9	5	11	8	2	3	6	3	7	7	8	9	11	9	11	11	5	6	11	9	6	9	6	10	9	5	10	8	8	2	5	5	6	5	5	6	4	6	6	3	6	3	4	5	12	5	7	8	6	3	2	2	4	4	6	8	2	6	3	5	8	8	3	3	5	3	3	6	4	6	8	6	3	8	10	3	5	7	3	6	3	8	2	2	6	7	6	3	3	4	4	5	6	5	5	4	2	7	2	8	3	3	3	2	4	5	3	7	2	1	6	1	4	0	7	3	4	0	6	4	3	3	5	1	1	2	3	6	3	2	1	3	4	4	3	4	2	3	4	5	4	2	3	5	2	5	7	2	3	3	7	4	1	2	3	3	4	4	2	3	3	1	2	4	3	2	2	6	3	6	2	3	5	2	0	2	1	5	4	3	0	5	0	2	0	0	0	4	3	1	3	3	1	8	1	1	3	2	4	2	2	6	2	3	2	1	2	3	0	1	1	5	2	1	6	1	1	3	4	4	2	3	3	2	3	7	2	4	4	6	3	3	3	6	2	2	3	0	2	0	2	0	1	4	1	1	1	2	2	1	2	1	0	1	1	3	2	4	3	4	1	1	1	0	1	1	1	2	3	3	3	1	2	5	0	2	1	1	3	1	3	1	1	2	1	0	4	3	4	1	4	4	1	1	0	4	2	2	1	2	0	2	3	1	1	2	2	0	5	0	2	2	1	1	3	1	2	0	7	2	2	4	1	1	1	3	2	1	1	1	2	4	0	1	1	0	1	1	1	2	1	3	0	0	2	1	4	1	0	1	3	2	3	0	1	0	2	2	1	2	1	1	2	2	3	4	2	2	3	1	2	2	1	3	1	2	0	3	1	2	2	3	2	2	4	0	1	2	1	2	1	2	0	4	1	2	1	3	1	2	0	1	2	1	4	1	1	1	4	1	1	1	1	1	1	4	1	1	1	2	2	0	0	1	3	0	1	0	0	1	3	2	1	2	2	2	1	2	2	0	3	1	2	2	2	1	1	2	1	4	2	1	2	1	4	1	1	1	1	0	2	2	3	2	2	3	2	0	0	0	0	1	1	1	2	3	3	2	1	2	2	3	2	2	3	3	1	0	3	4	5	1	1	0	1	0	0	2	1	1	0	0	0	0	3	3	1	0	0	3	1	1	4	1	3	2	1	2	1	3	1	1	0	2	1	1	3	0	1	3	0	1	2	2	0	1	1	1	2	0	3	0	1	2	4	4	1	0	2	1	1	1	1	1	0	1	4	0	2	0	0	2	1	1	1	1	0	2	1	1	1	1	1	1	0	0	2	1	1	0	3	2	2	0	1	0	2	0	5	0	0	0	0	3	1	0	2	1	2	0	0	0	0	1	1	0	1	2	0	0	4	3	0	1	2	0	1	1	0	0	0	1	0	2	0	0	2	3	1	2	1	2	3	2	0	1	0	0	1	0	2	0	3	0	2	1	0	0	3	2	1	0	2	1	1	0	1	4	1	3	2	0	1	0	1	1	0	0	3	3	0	1	1	2	0	0	2	1	2	1	1	3	0	1	1	0	1	0	2	3	1	0	3	0	1	1	0	3	0	0	0	0	1	0	1	1	0	1	0	2	0	1	2	0	0	1	2	1	0	2	3	3	0	1	1	0	1	0	0	1	2	1	0	0	0	1	0	0	2	1	1	0	0	1	1	0	1	4	1	1	1	2	2	1	0	0	1	2	0	1	0	1	0	2	1	0	2	1	1	0	3	1	0	1	1	1	1	0	2	0	1	2	1	1	1	0	2	3	0	1	1	2	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	1	2	0	3	0	4	1	1	0	0	2	1	0	0	0	3	2
345	1	1900	51806	485	1	5	162	509	856	949	1079	1025	999	802	744	634	599	492	420	350	330	299	216	233	230	188	163	142	161	121	105	123	104	96	71	87	91	65	85	77	56	62	59	44	61	48	45	47	47	34	45	43	44	59	40	45	44	35	36	30	31	31	34	35	29	25	32	26	36	17	14	13	18	22	13	14	15	17	14	20	12	11	17	13	11	13	9	12	8	17	13	8	10	16	11	12	9	11	6	9	6	5	8	8	8	8	5	8	15	7	12	8	8	10	8	10	8	7	7	9	12	11	8	4	8	8	8	7	6	4	8	5	8	7	8	3	4	5	5	5	4	9	6	10	5	4	1	8	7	3	1	4	6	4	0	5	6	1	6	7	4	10	3	7	6	2	5	7	1	5	9	3	4	5	10	4	4	3	8	6	4	4	4	4	7	5	8	5	6	5	8	3	0	7	5	9	3	4	4	0	3	4	1	6	3	4	3	3	3	4	2	2	2	2	3	2	3	2	2	4	3	0	2	5	5	2	2	5	3	3	1	3	2	5	1	1	2	3	2	4	3	1	4	3	2	2	5	4	0	3	1	2	5	0	3	1	3	2	3	2	4	2	2	5	5	3	3	2	2	1	3	3	4	1	4	2	1	2	2	2	0	2	3	4	2	3	6	2	3	1	3	0	5	2	1	1	1	2	2	0	2	3	3	3	2	3	4	0	2	2	1	2	0	2	2	0	3	2	1	1	1	2	2	4	3	5	4	0	2	2	5	0	2	7	5	2	1	1	2	1	3	2	1	0	2	3	3	2	2	3	0	3	1	2	4	3	3	1	2	0	3	2	0	1	4	1	2	2	0	0	1	2	3	2	0	3	0	6	1	1	2	4	3	3	2	0	3	0	1	4	0	6	2	2	1	1	2	0	0	2	1	3	2	1	0	1	4	0	2	2	0	2	1	1	1	0	1	2	0	1	3	3	0	0	1	0	2	1	0	0	0	3	5	2	2	2	0	0	2	1	0	2	1	0	4	0	2	2	1	0	2	3	3	1	1	1	2	1	0	1	0	0	1	3	1	1	2	2	0	2	1	2	3	1	2	1	0	2	2	1	0	2	0	2	2	1	0	2	1	0	1	2	1	0	0	3	0	2	0	3	0	1	1	2	1	0	3	1	2	2	1	0	0	0	1	1	2	1	1	1	1	0	0	4	2	0	0	0	0	0	1	4	1	0	0	0	1	1	4	0	1	3	0	2	0	0	2	0	1	1	0	3	1	1	3	0	1	1	1	1	0	1	2	1	2	1	0	1	3	2	2	1	0	0	1	1	1	0	1	0	0	1	1	0	0	1	2	3	1	1	1	2	2	1	2	2	0	0	1	0	1	1	0	1	0	1	1	0	0	0	4	0	1	0	2	0	1	1	0	4	0	3	1	0	2	0	0	0	0	2	1	0	1	0	0	2	3	0	1	0	2	0	3	1	0	1	1	1	1	1	2	2	2	2	3	1	0	1	1	3	0	0	2	3	1	1	1	0	0	1	0	0	2	0	2	0	1	0	1	0	0	0	1	2	1	0	2	1	0	2	1	2	2	2	1	0	1	0	1	2	0	0	2	0	2	0	0	0	0	2	1	0	1	0	0	1	1	2	0	1	1	0	3	0	0	0	0	1	1	0	0	1	1	0	0	1	2	1	0	1	1	1	0	0	1	0	0	0	1	0	2	1	0	1	1	0	0	0	0	1	2	1	0	1	3	1	0	2	2	2	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	2	0	1	0	0	0	0	2	1	0	1	3	2	2	0	1	1	1	2	0	1	0	1	0	1	0	0	2	0	1	0	1	1	1	0	0	1	1	0	0	2	1	0	1	1	0	1	1	1	1	0	0	0	1	0	0	0	1	1	3	0	0	0	0	1	0	0	2	1	0	0	1	1	0	3	1	0	0	1	0	1	0	0	0	0	2	1	0	0	2	1	1	0	0	1	0	0	1	0	1	4	0	2	0	1	2	0	1	1	0	0	0	1	0	0	0	0	1	0	1	2	0	1	2	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	1	3	0	0	1	0	0	1	2	2	0	0	1	0	1	0	0	0	0	0	1	0	1	1	2	1	0	0	0	2	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	2
345	2	2100	51929	457	0	4	82	344	689	778	909	848	797	747	719	566	483	412	329	267	210	189	180	188	169	155	158	173	153	152	145	119	121	113	103	102	103	119	85	88	89	61	81	65	59	78	68	61	42	42	57	36	38	40	36	44	40	31	31	24	49	23	28	31	29	24	30	28	27	37	31	24	18	28	14	31	21	22	18	18	23	18	14	15	20	15	16	11	26	11	12	13	14	14	14	14	13	15	7	21	17	16	11	16	10	10	14	4	10	14	14	8	11	22	3	9	14	6	7	7	5	9	9	13	10	8	8	3	9	9	4	12	9	10	13	6	4	5	9	11	5	9	3	5	5	4	12	9	3	6	5	7	5	4	4	2	11	5	6	6	7	8	3	2	4	4	12	7	5	9	2	5	11	4	6	5	3	7	4	5	8	5	10	8	7	12	8	4	8	11	6	2	5	6	14	6	11	7	3	1	2	1	2	5	6	7	6	4	4	5	4	4	3	7	2	2	7	4	4	2	3	6	3	7	2	2	3	1	5	6	0	3	3	7	3	3	3	6	2	2	4	2	5	5	5	0	2	2	2	4	6	6	7	2	4	5	4	1	2	7	2	6	3	3	1	1	4	2	6	2	0	5	2	1	2	8	2	0	2	4	4	1	4	1	8	5	4	2	1	2	2	4	2	3	4	2	5	5	3	4	2	2	6	4	1	2	0	1	3	2	1	1	0	3	2	2	1	3	6	6	2	2	3	1	0	4	3	5	0	0	5	3	6	2	3	2	2	3	3	2	3	4	1	5	2	2	2	4	3	3	0	4	5	5	2	3	1	0	1	2	3	0	2	3	0	1	3	1	0	4	3	2	0	1	3	3	4	2	2	2	4	1	2	2	1	1	1	3	2	2	1	2	1	3	3	0	3	2	0	2	0	2	1	1	0	2	3	2	1	3	2	0	2	0	2	0	0	2	2	0	0	1	2	2	1	1	2	0	1	0	2	3	3	1	0	1	1	1	0	4	2	1	2	2	0	4	2	0	6	3	2	0	0	2	2	0	2	1	2	1	4	1	3	1	1	0	1	3	2	2	2	0	1	1	1	1	5	3	0	1	2	0	2	1	0	1	2	0	1	2	5	1	3	3	1	1	1	0	0	3	4	2	0	0	0	3	1	2	1	2	0	4	3	0	2	2	2	3	0	2	1	2	0	1	0	1	0	1	3	0	2	1	2	1	3	0	2	0	3	3	0	1	2	0	1	0	2	1	1	1	2	1	1	3	1	0	2	2	1	1	1	0	0	2	0	2	1	1	1	1	3	2	2	1	1	2	1	0	1	0	0	0	1	3	0	0	1	0	0	1	0	2	2	1	1	2	0	2	1	1	3	0	3	4	1	2	1	0	1	0	2	2	1	1	0	2	1	4	0	2	1	0	0	2	1	0	0	1	1	0	0	1	1	2	0	3	2	0	0	3	1	4	0	0	0	1	2	1	0	2	1	1	1	1	0	1	3	1	1	1	0	1	2	0	0	0	0	0	1	0	1	2	2	0	1	1	1	0	0	0	0	3	2	0	0	1	0	0	2	0	1	0	2	1	1	1	0	0	2	0	1	0	0	0	0	1	3	0	1	1	0	0	1	0	1	0	0	1	3	1	1	1	0	2	1	2	1	0	1	0	3	0	0	4	1	0	1	0	0	0	0	1	2	0	0	0	0	2	0	0	1	3	0	0	0	0	2	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	1	1	0	2	1	0	1	0	0	4	1	2	1	1	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	2	1	1	0	0	1	1	2	0	1	0	2	0	1	0	1	1	2	2	1	1	0	0	1	2	0	0	1	2	0	1	1	0	0	1	1	0	2	2	0	1	1	1	2	1	1	1	0	0	0	2	0	1	1	1	0	2	2	0	0	0	0	2	0	0	0	0	2	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	1	2	1	1	0	1	0	0	3	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	3	1	0	2	2	2	0	0	1	0	1	3	1	1	0	1	1	0	0	2	0	0	0	0	1	2	1	0	1	1	1	0	0	1	2	1	0	1	0	0	1	1	0	0	2	0	2	1	1	0	0	1	0	1	0	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	2	0
345	3	3500	52053	475	1	4	15	120	431	522	742	687	726	664	612	552	525	436	420	365	291	254	241	170	161	152	110	110	98	102	82	109	90	90	68	98	83	86	77	84	73	69	65	54	73	73	54	69	58	61	48	55	44	53	37	40	45	40	31	36	42	27	21	24	39	31	32	43	28	31	21	32	25	31	19	25	19	24	16	18	18	12	19	19	19	13	20	23	16	18	19	17	12	14	16	11	14	18	11	9	12	10	7	9	7	10	8	1	8	9	12	8	13	8	12	16	10	7	11	10	12	7	7	16	9	8	8	8	10	8	7	6	8	7	8	6	5	8	8	7	8	4	9	3	11	5	5	6	11	11	6	4	10	3	6	3	3	4	4	7	3	8	6	7	4	6	8	5	4	5	3	5	5	8	5	9	5	8	6	7	8	11	7	5	9	10	8	6	6	2	1	7	3	2	3	4	7	3	5	1	5	2	3	4	5	1	5	3	4	10	3	2	4	2	6	4	3	4	4	8	3	1	7	4	4	5	3	6	2	4	5	7	6	4	2	7	2	4	3	4	2	2	2	1	4	4	3	0	1	4	3	8	4	2	5	1	0	4	4	2	0	2	2	2	6	3	1	2	5	2	2	0	8	3	2	2	1	5	2	5	1	2	3	4	3	1	4	4	3	4	2	2	1	2	2	1	0	4	2	3	2	4	4	2	2	2	0	4	4	4	2	2	2	1	2	3	2	5	1	1	1	4	1	2	2	1	3	1	1	4	4	3	2	3	2	7	2	1	1	2	1	1	4	4	5	1	2	6	3	1	5	0	3	1	2	0	2	1	5	1	3	4	3	0	2	2	0	1	3	4	0	1	3	2	2	2	3	0	4	1	0	1	1	2	0	2	3	5	3	0	0	0	2	2	2	0	1	2	2	2	0	4	0	4	2	0	0	0	0	8	4	2	2	2	2	2	1	2	3	2	3	0	2	0	2	2	2	1	2	1	2	1	0	4	2	1	0	2	2	3	2	7	3	3	0	1	0	2	1	1	1	0	1	1	1	1	3	1	1	2	1	2	0	0	2	3	0	1	0	0	1	0	0	0	4	0	0	2	1	1	3	1	0	1	2	1	0	0	1	2	1	5	1	1	0	3	1	4	3	1	2	1	1	1	5	0	3	0	0	1	0	2	0	3	1	1	2	1	0	1	2	1	2	3	1	0	0	3	3	0	0	0	6	2	3	0	2	0	0	1	2	0	2	1	3	3	2	1	2	1	1	1	3	3	2	2	0	0	2	2	3	1	2	0	1	1	1	5	2	0	0	3	1	2	3	0	1	2	1	0	1	0	3	1	2	1	1	1	1	0	1	1	1	0	1	2	0	0	0	2	2	1	2	1	0	0	2	0	1	3	1	2	0	2	0	2	1	2	1	1	0	1	3	1	0	1	3	0	1	0	2	3	1	0	2	2	0	1	0	0	1	2	0	2	4	1	1	0	3	1	0	1	0	0	0	0	1	0	1	0	0	2	1	1	1	1	1	1	0	0	2	2	1	1	1	0	2	1	1	1	0	0	1	0	0	0	1	0	0	1	4	2	2	2	2	3	1	1	1	2	2	0	0	1	0	1	1	4	2	1	1	2	0	3	0	0	0	0	1	0	0	0	1	0	1	1	1	0	2	0	1	2	1	3	2	0	1	0	2	1	0	2	0	1	0	0	1	1	4	4	1	2	2	0	0	4	1	0	1	1	0	0	2	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	1	1	0	0	1	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	4	1	0	0	1	0	1	0	0	2	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	2	0	0	3	1	0	2	2	0	0	0	0	2	1	0	0	1	2	0	0	2	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	1	2	1	1	1	0	1	0	0	0	0	0	3	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	1	0	1	1	0	0	0	1	0	1	2	0	1	1	0	3	4	1	0	2	1	1	1	0	0	1	0	1	1	0	0	2	1	2	0	2	0	0	1	0	2	0	1	2	1	0	1	1	1	0	0	1	1	1	0	2	1	3	1	1	1	1	3	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	3	0	1	3	2	1	1	1	0	1	1	1	0	0	0	0	0	1	3	0	1	1
