345	0	2700	13797	638	27	73	363	740	1020	1005	998	914	796	631	541	489	405	344	322	268	278	221	191	171	180	153	155	144	152	128	117	106	96	90	91	108	84	81	93	92	79	75	75	56	58	60	39	54	51	50	33	29	36	29	35	34	36	29	22	30	17	28	31	24	24	24	31	30	22	18	18	16	23	14	19	18	14	12	17	13	12	12	12	18	17	17	12	15	19	10	5	12	16	11	11	8	8	7	11	7	15	13	14	10	21	8	5	9	10	13	6	9	10	9	9	9	11	9	11	6	8	11	9	6	7	11	3	7	8	2	8	11	5	13	8	8	9	5	4	9	5	11	11	4	7	3	9	3	6	2	9	5	3	8	4	8	7	8	3	8	2	4	3	3	1	5	5	3	9	4	2	3	11	4	3	5	7	5	6	3	4	5	5	3	4	5	8	5	6	2	4	3	4	5	1	6	1	4	3	2	4	2	5	6	6	1	4	8	3	4	2	3	4	6	5	7	1	3	3	3	3	2	7	3	3	2	1	3	1	1	2	5	5	4	1	5	0	2	7	3	2	7	6	4	2	3	3	6	4	3	3	2	6	5	0	1	2	1	0	4	1	2	3	2	3	3	4	4	4	2	1	4	1	2	3	3	4	0	6	2	5	2	6	2	3	4	2	3	4	4	4	0	6	1	1	1	5	7	3	2	3	3	2	0	1	1	1	4	1	6	1	1	0	3	4	4	3	1	3	3	2	4	2	3	3	3	1	2	3	2	0	0	2	0	1	0	1	0	4	1	6	1	3	1	1	2	1	1	1	1	3	0	2	0	0	2	2	1	2	5	0	2	0	0	3	3	4	2	0	3	1	1	2	2	3	7	3	3	0	0	2	1	2	0	0	2	3	1	0	4	2	1	1	0	2	2	4	1	2	2	2	7	2	1	3	1	2	0	2	0	2	2	2	0	1	3	3	1	1	0	2	2	0	1	2	2	2	1	6	1	1	1	1	0	2	3	1	1	3	1	3	3	0	1	2	1	1	1	1	2	2	1	6	2	0	2	2	3	2	2	2	0	5	2	1	0	2	0	1	1	0	1	1	2	0	2	1	2	2	3	2	1	3	0	2	1	4	0	2	0	2	1	0	2	3	2	2	1	1	4	1	1	2	0	1	2	3	0	2	1	1	1	1	1	1	3	2	2	2	3	2	1	1	0	0	1	0	1	1	2	0	1	0	1	0	3	0	1	1	0	0	0	0	1	1	5	2	4	0	2	0	3	2	2	3	1	3	0	2	3	0	2	2	3	4	0	1	1	1	0	0	1	0	1	2	1	1	0	1	1	0	0	1	1	0	1	0	3	0	0	0	2	2	0	1	0	1	2	1	0	1	1	1	4	3	1	0	0	1	0	1	1	1	2	1	0	0	1	0	1	1	2	2	0	0	1	1	0	1	2	0	2	2	0	0	1	4	0	1	1	1	2	2	1	2	1	1	2	2	0	1	1	0	2	2	0	3	1	0	0	0	0	1	4	2	1	0	2	4	0	0	0	0	1	3	0	0	0	0	3	1	3	0	3	1	1	1	0	1	0	2	0	1	1	0	1	1	2	3	3	1	2	0	1	0	2	2	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	2	3	0	0	1	1	2	0	0	0	3	0	0	1	4	3	1	1	0	0	1	1	1	0	1	1	1	2	1	1	0	1	1	1	1	1	0	3	0	4	1	1	0	0	5	2	1	0	0	1	0	2	0	1	0	1	2	1	1	1	0	1	2	0	0	1	1	1	0	0	2	1	1	1	3	1	0	0	0	2	1	1	0	0	2	1	1	1	0	0	0	2	0	0	1	2	0	0	0	0	1	1	1	0	0	1	1	3	2	1	0	0	0	1	1	0	0	0	1	1	1	2	1	1	1	0	1	0	2	2	2	1	0	2	1	0	0	1	0	0	3	2	1	0	0	0	0	1	1	0	0	2	3	1	1	1	2	0	0	1	0	1	1	0	2	0	1	0	0	1	1	1	0	1	2	0	2	0	0	0	1	0	1	2	1	1	0	1	1	0	1	2	1	0	0	1	0	0	1	0	0	0	2	1	0	0	1	1	1	0	0	1	1	3	2	1	0	0	2	1	0	0	1	0	0	1	0	2	1	0	0	0	1	0	3	2	0	2	1	0	0	1	1	0	1	2	1	0	0	0	1	1	0	1	0	0	0	2	3	0	1	1	0	1	1	0	1	0	0	0	0	0	2	0	0	0	2	0	1	0	0	1	1	2	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1
345	1	1900	13922	665	24	163	625	868	976	915	808	729	710	637	598	549	462	375	315	283	235	184	196	172	129	113	93	106	84	89	83	65	60	69	76	55	44	53	49	45	54	31	29	31	28	37	33	25	29	24	26	31	22	18	18	17	10	9	10	10	8	22	11	13	16	10	9	13	7	14	11	8	9	10	7	13	18	7	14	9	11	9	3	10	6	9	8	8	6	12	14	6	7	11	5	7	4	3	3	5	6	9	5	4	4	9	4	3	5	5	1	10	5	2	3	4	6	5	1	4	6	1	5	4	3	4	3	2	5	2	4	6	3	2	4	6	3	4	2	8	1	4	4	5	5	6	3	5	2	5	2	3	4	4	4	4	0	2	4	2	1	2	6	6	5	3	6	5	5	5	5	0	0	4	0	3	1	1	3	4	3	2	0	8	6	3	1	1	1	5	0	5	2	1	3	2	3	2	1	1	1	4	2	1	1	3	0	2	4	0	0	2	2	2	2	4	1	1	2	1	1	1	0	3	1	0	1	3	1	2	3	1	1	1	1	1	1	2	2	1	3	3	3	0	2	1	1	1	1	1	1	1	0	0	2	2	3	0	1	0	0	0	5	3	3	4	0	2	1	2	2	3	3	1	1	0	1	3	1	2	4	1	1	3	0	0	0	3	4	2	2	0	2	2	1	0	1	2	2	2	2	1	1	1	1	0	0	2	0	1	1	2	2	0	3	3	0	4	1	2	1	4	0	1	0	2	1	1	2	1	1	3	1	1	2	1	0	1	0	2	2	3	0	1	0	1	1	0	0	0	0	0	0	1	1	3	2	1	3	2	1	1	2	0	0	0	0	1	1	1	1	0	0	2	1	1	1	0	1	0	0	1	0	0	1	1	0	2	0	3	1	0	2	2	1	1	2	0	0	0	1	0	0	0	0	1	0	2	0	3	1	0	0	0	1	0	0	0	2	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	2	0	0	0	0	2	0	0	0	1	2	1	1	1	1	0	1	1	2	1	2	1	0	3	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	1	0	0	0	0	1	1	1	1	0	2	0	2	1	0	0	1	1	0	2	3	1	1	1	1	1	0	0	0	0	0	0	0	1	2	0	0	0	3	0	1	0	0	0	1	2	1	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	2	0	3	0	2	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	2	1	3	1	1	0	0	1	0	1	2	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	4	0	0	2	1	1	1	1	2	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	2	1	0	1	1	0	0	2	2	0	0	0	0	1	1	0	1	0	1	0	0	3	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	1	1	2	0	0	2	0	0	0	0	0	0	1	1	1	0	1	2	1	0	2	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	2	0	1	1	0	2	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	3	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	2	0	1	0	2	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	2	1	0	1	1	1	1	0	0	0	0	0	0	2	1	1	0	0	1	0	0	1	0	0
345	2	2100	14047	662	11	95	505	817	913	865	770	695	678	679	598	583	529	468	430	355	298	231	235	206	182	169	137	131	111	110	94	93	80	76	89	70	71	62	60	55	41	46	51	44	43	27	21	42	25	33	35	27	26	33	25	20	20	22	19	27	27	14	17	19	12	14	21	16	14	14	21	9	11	11	9	10	14	13	5	11	16	9	9	14	9	10	6	9	4	15	7	11	5	5	7	7	7	5	9	7	2	6	8	6	9	3	4	5	4	7	7	8	10	8	3	5	6	6	2	3	5	4	4	1	7	5	5	4	2	7	4	5	6	6	5	1	10	2	5	5	4	5	5	3	4	4	9	2	2	4	6	3	2	6	4	3	5	1	2	4	6	2	4	1	3	4	5	5	4	5	4	7	2	6	2	4	2	3	1	5	2	2	2	3	6	2	4	3	2	4	3	2	4	4	6	0	2	0	1	4	3	2	2	4	2	4	3	4	5	6	2	3	1	2	0	2	3	2	2	1	4	0	0	3	6	6	3	1	3	3	2	3	3	2	1	1	0	4	3	3	3	0	4	1	1	3	1	3	2	0	1	0	3	0	2	1	1	4	0	2	1	4	4	2	1	1	1	2	2	3	4	2	1	0	3	1	0	1	2	3	1	1	1	3	1	3	1	2	2	1	4	3	1	2	0	1	1	1	2	3	1	4	0	3	1	2	0	2	3	1	1	0	2	2	1	0	0	0	2	2	2	1	4	1	1	1	1	1	1	2	2	2	2	1	1	2	2	1	1	1	0	1	2	1	1	0	0	2	2	2	2	0	3	0	1	4	2	4	0	1	1	2	1	0	3	1	2	2	0	1	1	1	1	0	0	0	0	5	1	1	1	2	0	3	0	3	1	1	0	2	0	1	1	1	1	0	0	1	0	1	0	2	2	1	0	3	2	0	2	1	0	1	0	2	2	1	4	1	0	1	0	1	0	1	0	1	4	0	1	2	0	0	1	1	3	4	1	0	0	3	2	3	3	1	3	3	2	2	1	1	0	2	3	2	0	0	0	0	0	3	1	1	0	3	0	0	2	1	0	2	2	1	0	2	2	2	1	0	0	1	0	0	2	2	0	0	0	0	1	1	2	0	1	0	0	1	0	0	1	0	1	1	0	2	2	0	0	1	0	0	2	0	1	0	1	1	2	1	2	1	0	2	2	0	1	0	3	1	2	1	1	3	0	1	2	0	2	0	2	2	1	1	1	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	3	2	2	0	0	1	1	1	1	0	1	0	0	0	4	0	2	0	0	0	2	0	1	1	0	0	2	0	1	2	1	1	1	0	0	1	2	3	0	0	0	1	0	2	1	1	1	0	0	0	1	1	0	0	0	1	0	1	2	0	0	1	0	0	1	2	2	0	1	1	0	0	0	0	0	1	1	0	2	0	0	2	1	0	2	0	1	1	0	0	0	0	0	0	1	0	1	1	2	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	2	1	0	0	0	1	0	0	1	0	0	2	0	2	0	2	0	0	2	2	0	0	0	0	2	2	2	2	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	2	1	0	2	1	1	2	1	1	1	2	2	1	1	2	1	1	3	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	3	0	0	1	0	0	0	0	2	0	0	1	1	0	0	2	0	2	2	0	2	1	0	1	1	0	0	3	0	0	0	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	2	1	0	0	1	0	0	0	2	0	0	1	0	4	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	1	1	0	2	1	0	0	0	1	1	0	0	1	2	0	0	1	1	0	0	2	0	0	1	1	0	1	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	1	2	0	0	0	0	0	0	2	0	3	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	2	2	1	0	0	1	0	2	0	2	0	1	0	1	1	0	0	0	1	1	2	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0
345	3	3500	14172	639	12	106	547	867	1006	943	879	797	679	593	513	487	468	441	473	411	402	381	335	257	221	206	199	215	169	149	130	94	108	101	80	84	81	68	84	71	67	52	52	52	60	51	32	50	29	26	27	28	31	36	37	29	33	29	28	19	13	14	25	32	18	20	29	19	21	16	18	23	29	22	15	16	14	15	10	14	18	10	10	17	13	9	8	8	14	12	4	8	17	10	11	8	5	8	8	1	9	9	9	3	5	7	8	5	12	4	9	5	8	6	11	4	8	6	2	4	2	6	9	11	6	4	4	6	6	7	4	4	4	7	2	3	7	4	6	3	10	7	1	7	3	3	6	5	8	9	1	9	2	4	6	3	5	0	5	5	3	4	3	3	5	4	7	5	8	5	5	2	5	5	2	2	1	3	1	1	3	5	2	2	4	2	2	2	4	4	0	2	4	2	6	2	3	3	5	5	5	1	2	2	0	0	3	3	4	2	2	4	3	3	2	0	4	6	3	2	4	1	2	5	2	1	5	1	1	1	3	3	2	3	3	3	1	2	2	3	3	1	5	3	2	4	2	2	4	2	0	4	4	1	2	3	1	1	6	4	3	4	5	1	2	1	2	1	2	3	3	5	4	3	3	3	1	3	7	1	1	0	1	4	2	1	2	3	1	3	2	1	2	2	2	4	1	4	3	2	1	2	2	0	3	2	0	2	0	2	1	1	0	2	1	0	1	1	2	3	0	0	0	3	4	0	0	3	0	1	3	1	1	0	1	1	1	3	2	0	4	3	0	0	2	1	1	1	1	4	1	2	3	0	4	1	1	0	2	1	2	2	2	1	4	1	1	2	3	0	1	0	1	1	0	1	1	4	1	1	2	2	0	2	0	3	2	0	3	1	3	3	2	0	2	1	3	1	1	0	2	0	2	1	2	3	2	2	1	1	2	3	1	0	2	1	1	1	0	2	3	2	0	2	2	2	1	2	4	2	0	1	1	0	0	1	3	1	2	0	0	1	1	1	3	0	2	1	2	1	3	2	1	0	3	0	0	0	0	2	1	1	1	0	1	0	0	0	2	3	1	0	0	0	3	1	1	3	0	0	1	2	2	1	1	0	1	0	1	3	3	2	2	0	1	4	0	0	3	0	2	1	0	1	3	3	1	2	1	0	0	0	1	0	0	2	1	2	2	0	1	1	0	3	0	0	1	0	3	2	0	1	0	1	0	1	0	1	1	1	0	0	0	1	2	1	1	2	2	0	0	1	0	1	0	0	1	0	0	1	0	2	0	2	1	1	0	0	0	2	0	0	0	0	0	0	3	0	1	2	1	2	1	1	0	1	1	0	2	1	2	1	1	1	2	0	1	0	1	0	2	0	2	2	3	0	0	0	2	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	3	1	1	0	0	1	0	0	1	0	0	0	2	2	1	0	1	0	2	1	1	1	1	1	1	0	2	0	0	1	0	2	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	2	1	0	1	5	2	0	0	2	0	0	3	3	0	0	0	1	1	1	0	1	4	1	1	1	1	0	0	0	0	4	1	1	0	1	1	2	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	2	2	0	0	2	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	2	0	0	0	0	1	1	2	0	1	2	0	1	1	1	1	0	1	1	0	1	1	1	2	0	1	0	0	0	2	1	0	0	0	2	0	2	1	1	1	1	0	0	0	0	2	0	1	2	1	0	3	1	3	1	1	1	0	1	0	0	0	2	0	2	1	0	3	1	1	0	2	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	3	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	2	1	2	1	0	2	1	0	1	3	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	3	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	4	1	0	2	1	1	0	0	1	0	0	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	0
345	0	2700	14297	606	17	80	376	696	843	818	749	692	638	567	525	521	462	414	407	402	387	360	349	336	307	254	207	196	172	188	181	174	141	125	122	100	117	112	91	92	92	76	69	82	73	73	71	56	55	56	49	41	42	38	43	40	38	37	41	34	33	31	33	31	44	24	34	20	28	31	18	31	27	25	22	16	19	24	25	16	22	26	29	14	28	16	21	11	23	20	21	19	16	20	15	13	18	18	11	13	13	14	12	12	15	14	10	10	9	3	8	12	9	11	8	6	12	10	8	7	6	11	5	11	5	12	10	12	10	4	9	4	2	11	5	8	3	9	5	6	5	7	7	8	8	5	2	7	6	3	5	4	8	7	6	11	4	4	6	7	3	9	5	3	4	9	4	4	6	5	11	5	6	4	3	4	8	3	3	8	2	8	4	4	3	7	3	5	4	1	4	4	5	5	6	5	5	1	0	1	3	5	3	4	5	4	2	2	5	4	1	3	5	6	0	3	4	3	9	4	3	5	6	6	3	2	4	3	5	5	2	4	4	5	5	6	4	3	4	6	5	3	2	0	3	1	4	2	4	0	0	2	2	1	3	4	1	2	2	4	1	1	3	2	5	0	4	2	3	2	5	3	2	3	2	2	4	3	1	3	2	1	4	6	2	2	1	2	4	0	1	3	1	2	6	1	6	2	1	0	0	3	3	4	0	0	3	0	1	2	3	4	4	4	4	5	0	3	3	2	0	2	0	0	4	2	0	4	3	8	2	1	1	3	2	1	2	0	2	0	2	4	1	1	2	3	3	2	4	4	0	2	3	0	2	0	2	2	4	2	6	3	2	2	3	3	1	2	2	0	2	3	0	0	2	5	3	1	2	1	1	1	3	2	2	1	3	2	0	4	0	1	1	0	1	1	4	2	3	3	2	1	1	1	2	2	3	2	5	2	1	2	2	0	2	2	3	5	1	1	1	0	4	0	1	3	1	1	1	1	2	2	1	2	2	2	2	3	3	2	1	1	1	1	2	0	1	2	1	2	2	3	2	2	1	0	3	1	3	1	1	2	1	0	0	2	2	3	0	1	1	2	0	2	1	2	0	0	2	1	3	1	6	1	1	2	2	1	2	1	1	1	1	1	0	2	2	1	2	0	2	2	3	0	2	2	0	1	2	1	1	0	6	0	1	2	0	1	1	1	0	1	0	0	1	3	2	1	4	1	0	4	2	3	1	3	2	2	1	1	2	0	3	0	2	1	1	1	0	1	0	1	1	2	2	1	2	0	1	1	0	0	3	0	2	2	1	0	1	2	2	0	1	1	0	2	0	1	0	1	2	1	4	1	2	1	1	1	0	0	0	1	0	1	1	2	0	2	0	0	2	1	3	2	1	0	0	2	1	0	0	0	2	0	3	0	2	2	1	1	1	2	0	1	1	0	3	2	2	2	0	3	1	2	1	2	1	0	3	1	3	2	1	1	0	2	0	1	1	1	1	0	0	1	5	1	1	1	1	3	2	1	1	1	1	0	2	0	1	0	3	1	1	2	1	0	0	1	0	0	2	0	0	2	1	1	3	1	0	1	1	2	1	4	0	4	1	3	1	1	2	0	1	0	0	0	1	0	0	1	2	0	0	1	2	1	0	3	3	0	1	1	0	1	1	0	2	2	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	1	3	1	2	4	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	2	1	2	2	2	1	1	0	1	1	4	0	0	0	1	0	2	0	2	1	0	3	1	2	0	0	0	0	2	1	0	0	0	3	1	0	3	2	1	3	0	1	0	0	0	1	0	0	0	1	2	2	0	0	0	0	0	1	0	0	1	1	2	1	1	1	1	0	0	1	1	1	1	3	2	1	1	3	1	0	0	1	2	1	1	1	1	0	2	1	1	0	0	0	0	1	1	2	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	3	2	2	1	1	0	0	2	1	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	4	1	0	1	0	2	0	1	0	0	1	0	0	2	1	0	0	1	0	1	0	0	1	0	1	2	1	0	0	0	1	0	0	1	1	0	2	0	0	1	1	2	0	1	1	0	1	4	0	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	1	0	0	1	0	1	1	0	1	4	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	2	1	1	1	0	0	0	0	1	0	1	0	1	1	1	0	2	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0
345	1	1900	14422	669	32	150	602	832	849	759	659	619	540	450	413	374	357	311	307	247	268	238	216	213	200	174	145	157	149	138	126	91	95	87	87	82	70	65	54	53	70	43	49	44	34	50	48	36	40	32	29	28	23	24	28	29	26	26	32	29	19	32	14	14	16	15	17	10	19	17	19	14	16	12	16	10	11	8	11	12	12	13	14	15	14	12	10	13	10	9	19	4	16	17	7	10	8	6	11	4	9	10	4	5	9	8	6	10	5	5	12	3	7	8	6	1	5	4	4	7	7	3	1	4	5	6	2	4	6	3	3	4	6	7	6	7	1	3	4	5	1	3	6	4	2	2	5	0	6	4	1	2	3	1	2	1	3	4	0	2	1	0	4	3	4	5	0	0	5	1	5	1	1	3	5	1	3	3	3	3	1	1	2	4	2	2	3	2	5	1	2	2	1	4	3	7	2	1	1	2	1	2	4	2	1	1	1	1	1	2	1	2	0	0	0	3	2	2	0	0	2	4	1	1	1	1	0	2	1	1	1	1	0	0	0	1	0	1	2	5	2	1	2	0	0	1	1	3	4	0	1	0	3	0	2	3	0	3	2	1	1	1	3	2	0	2	2	1	0	1	1	0	1	0	1	3	2	1	1	0	2	1	1	2	1	2	2	5	0	1	1	2	2	1	0	1	3	1	1	0	0	1	0	2	1	0	1	1	3	0	2	3	0	2	0	1	1	2	0	0	2	0	0	0	0	0	0	0	1	1	1	3	3	2	1	1	0	0	2	2	2	2	0	2	1	1	1	3	1	1	1	2	2	0	0	0	0	3	0	2	0	1	2	1	2	1	1	0	2	2	1	2	2	0	1	0	0	0	1	1	0	0	2	1	3	1	2	1	0	1	0	1	1	0	2	1	1	0	0	0	1	2	1	0	1	0	1	2	1	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	1	2	1	1	0	3	1	1	0	0	2	1	0	1	2	3	0	1	2	0	0	0	1	2	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	5	1	1	0	0	2	3	0	2	0	1	1	2	1	1	2	0	2	1	0	0	1	1	0	0	0	1	3	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	2	1	1	1	0	0	1	2	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	2	0	0	3	1	0	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	3	2	1	1	0	2	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	2	0	0	1	0	2	2	1	0	0	1	0	0	0	0	0	1	1	0	3	1	1	3	0	1	2	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	1	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	3	0	1	1	1	0	0	0	1	1	0	1	0	1	1	0	0	3	1	0	0	0	0	1	0	0	3	1	0	0	0	1	0	1	1	0	0	1	2	0	0	0	2	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	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	0	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	2	0	0	2	0	3	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	1	0	0	0	0	1	1	1	1	0	0	0	0	1	2	0	0	1	1	1	0	0	2	0	0	0	0	0
345	2	2100	14547	646	11	109	535	798	852	756	696	585	567	508	427	404	379	341	307	259	271	231	217	201	200	174	159	144	140	152	131	144	133	124	121	106	104	78	93	81	75	69	56	55	68	65	50	50	45	41	41	29	39	29	27	44	40	25	22	31	34	26	15	29	17	23	25	19	24	17	20	15	17	22	24	14	14	24	10	12	19	9	13	14	16	14	10	13	13	23	15	10	24	19	12	14	9	9	15	16	7	14	9	11	5	8	12	12	8	11	12	9	12	9	8	7	7	6	8	7	9	14	4	4	9	4	6	4	9	6	8	2	6	2	2	4	7	4	2	3	5	2	6	4	4	4	5	1	3	1	7	1	6	2	4	2	4	9	4	3	4	4	4	4	3	5	5	7	2	4	3	4	3	2	2	7	4	4	4	2	5	4	2	2	1	0	4	1	10	3	2	0	3	2	2	2	1	7	0	6	5	4	3	0	4	2	0	3	4	2	0	2	3	5	3	3	2	1	0	2	2	5	5	0	1	5	1	0	2	5	2	2	3	1	1	3	1	2	2	0	1	3	0	5	2	0	0	0	4	1	0	2	2	3	1	4	1	3	1	0	1	3	0	0	5	1	5	3	2	3	1	0	2	3	0	1	1	5	1	1	2	2	2	4	2	1	0	2	4	3	1	0	0	0	1	0	2	3	4	1	1	2	1	1	3	1	0	2	2	2	1	4	3	2	1	2	1	1	0	1	3	1	1	2	2	2	3	1	2	2	1	1	3	2	0	1	2	1	0	2	4	1	0	3	1	0	3	3	0	1	1	0	2	1	3	2	0	2	1	1	1	2	0	2	1	1	2	2	1	1	2	3	0	3	1	5	0	2	1	1	0	0	4	0	1	1	0	2	2	1	0	0	1	0	0	0	1	2	3	0	3	0	1	1	0	2	1	1	1	1	0	1	0	0	1	2	2	3	1	0	3	0	1	0	2	1	0	1	1	2	2	1	3	0	2	0	2	0	2	1	1	1	0	1	1	1	0	3	3	1	1	0	1	1	1	1	2	0	2	1	3	0	1	1	0	1	1	1	1	0	0	4	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	2	1	1	0	1	1	4	0	1	1	2	1	3	0	0	2	1	2	1	1	1	1	2	3	1	1	1	4	1	1	1	1	1	2	0	0	0	1	2	2	0	1	1	1	0	0	1	1	1	0	2	0	1	0	0	0	0	0	1	0	3	0	5	1	1	3	0	0	0	1	2	1	1	0	2	1	2	1	0	0	1	0	1	0	0	2	1	1	1	0	2	1	1	3	2	2	0	0	1	1	0	0	1	1	1	2	1	0	2	3	0	1	1	2	0	1	2	1	0	0	1	0	1	4	0	1	0	1	2	0	1	0	0	0	1	0	1	0	0	2	1	1	0	1	0	1	0	0	1	0	2	1	1	0	1	0	1	0	2	1	1	1	0	0	0	0	0	0	0	2	1	1	1	0	3	0	0	0	1	0	0	1	2	0	1	1	1	2	0	1	2	0	0	0	0	1	1	1	3	3	0	0	1	1	0	2	1	2	0	0	2	0	2	0	0	0	0	0	0	3	0	0	0	1	0	0	2	1	1	0	0	1	1	0	1	3	2	3	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	1	1	0	0	2	1	1	4	1	1	1	0	1	0	1	2	1	1	1	0	0	0	1	1	1	0	0	0	0	1	1	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	1	0	1	1	0	1	0	1	1	0	0	1	1	0	1	0	0	1	2	0	0	1	1	1	0	0	1	1	2	0	2	2	0	1	3	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	1	3	1	0	0	0	0	0	1	2	1	1	1	0	0	1	1	1	1	1	1	0	0	0	0	1	0	0	1	0	1	2	2	0	0	1	2	0	2	0	1	0	1	1	0	0	0	2	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	2	0	0	1	1	0	0	2	0	0	0	1	1	0	0	0	1	1	0	2	0	1	1	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	1	0	1	0
345	3	3500	14672	646	15	97	479	804	925	843	777	643	614	535	449	430	365	304	290	304	268	294	242	209	180	209	190	179	149	156	171	140	143	141	141	120	118	118	125	99	106	80	76	64	78	66	67	68	53	54	43	45	51	40	31	48	41	27	35	32	39	37	43	28	36	29	28	23	23	26	20	23	17	18	19	22	25	27	13	17	17	16	21	23	17	17	18	21	15	22	14	9	10	13	14	12	9	11	12	9	14	7	11	18	6	8	13	7	10	7	12	9	4	10	4	8	11	7	13	8	8	7	5	8	7	8	8	9	12	5	6	8	8	2	9	4	6	3	11	6	3	4	5	5	6	5	5	6	2	3	6	6	3	3	5	9	4	6	4	4	4	3	3	3	5	4	4	2	5	3	1	3	1	6	3	6	2	4	4	3	0	2	4	5	5	3	3	1	2	0	5	1	2	0	3	2	2	2	4	1	3	7	4	2	1	1	3	0	5	2	4	2	4	1	3	1	5	3	3	1	1	2	2	0	4	1	2	0	3	1	2	0	3	0	4	6	1	0	1	3	0	4	2	4	1	1	3	0	0	1	1	2	2	2	0	1	2	1	0	1	1	2	1	0	3	0	1	1	2	1	2	2	4	3	1	0	3	0	2	1	1	3	3	1	1	1	1	3	1	1	2	4	2	3	4	1	5	2	0	1	1	0	2	3	2	3	2	2	1	1	0	0	2	1	2	1	2	0	2	2	2	3	0	1	4	0	1	2	3	0	0	1	0	1	1	1	0	2	2	1	0	1	3	0	0	0	1	1	2	2	2	2	3	3	1	1	3	3	2	2	5	0	1	0	2	4	1	1	1	1	1	3	0	1	0	0	1	2	2	1	0	1	0	3	1	2	1	3	1	1	1	1	0	3	1	2	0	1	3	2	5	2	0	0	1	2	1	1	3	2	0	0	1	0	1	2	2	0	0	1	1	1	0	0	0	3	1	0	0	1	0	1	2	2	2	0	1	0	1	2	1	1	1	2	0	0	1	0	2	2	0	2	3	2	0	1	1	0	0	0	1	1	0	3	2	2	1	2	0	0	2	2	1	1	0	2	0	0	4	0	1	1	0	1	1	1	1	0	1	3	1	3	1	0	0	1	0	0	2	5	1	2	0	1	0	0	2	2	0	0	0	2	1	1	0	1	1	1	0	0	1	2	2	0	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	2	0	1	1	0	1	2	1	1	0	2	4	1	0	2	1	1	0	0	0	1	0	0	2	1	0	0	1	0	0	1	0	1	2	1	3	1	2	0	0	1	0	1	0	0	1	1	0	1	1	1	2	0	0	1	4	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	2	0	1	0	2	0	0	0	1	0	0	1	1	4	2	0	1	3	0	2	0	0	0	0	1	0	0	1	0	1	0	1	1	0	2	2	0	1	0	1	1	1	3	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	1	3	1	1	1	0	2	0	3	0	1	3	0	1	3	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	2	0	0	0	1	0	1	2	0	0	1	3	0	2	1	2	0	1	0	1	0	1	1	0	1	1	1	1	1	0	0	0	1	0	0	2	0	0	1	1	1	0	1	0	1	0	0	1	0	0	2	1	0	0	0	0	2	1	1	1	0	1	2	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	2	2	0	0	0	1	1	2	1	3	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	2	0	2	0	1	0	1	1	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	2	1	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	2	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	1	2	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	1	0	2	1	0	1	0	1	2	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	3
345	0	2700	14797	628	14	42	360	663	817	726	693	605	579	525	476	399	366	335	300	274	254	263	238	245	247	219	204	195	183	177	128	138	147	133	137	145	124	121	133	130	121	109	96	86	95	71	78	71	74	83	55	73	51	61	56	45	62	40	30	47	33	34	42	37	28	35	30	25	37	30	28	24	33	34	37	34	21	32	30	33	28	20	21	10	20	21	18	21	17	14	20	15	26	17	22	21	19	19	13	23	18	12	13	14	8	13	14	13	13	15	13	9	10	10	13	13	14	17	14	15	12	18	9	8	11	7	10	12	5	13	4	3	11	13	8	4	9	7	8	4	5	9	11	6	10	8	6	5	5	3	6	8	5	8	4	7	5	6	9	4	3	3	1	8	7	3	4	8	5	4	6	3	5	3	5	8	4	3	2	3	4	3	2	2	7	2	5	3	6	0	4	6	6	2	6	5	4	4	5	8	2	4	1	3	2	3	2	5	2	4	3	4	0	3	3	4	5	2	2	3	3	5	1	0	2	2	6	1	2	3	3	3	1	4	7	1	4	4	4	2	4	4	2	1	5	2	3	2	2	1	1	6	5	7	2	0	2	3	1	0	3	2	3	3	1	2	6	7	4	0	3	1	5	4	4	3	2	1	0	3	1	2	2	4	2	2	4	2	3	4	6	5	1	3	2	1	3	2	1	2	2	4	1	2	3	3	5	3	3	4	3	5	1	2	2	3	1	1	2	2	3	0	1	2	1	2	3	5	2	1	2	1	3	3	3	4	1	2	2	2	4	2	4	2	1	1	1	2	3	2	0	3	3	0	2	2	2	0	3	0	1	2	5	2	1	2	2	4	2	4	4	1	2	3	1	3	5	1	3	2	0	3	6	1	1	0	2	2	4	1	2	2	1	0	0	3	0	0	4	1	0	2	2	2	0	2	1	3	1	2	4	0	1	1	0	2	2	0	0	1	3	1	1	0	3	2	1	2	2	3	0	2	3	1	1	4	1	2	4	4	1	1	2	3	2	2	0	0	2	1	0	1	2	1	2	4	1	2	2	1	2	0	2	4	3	2	0	2	3	4	0	3	1	2	2	0	0	0	2	2	3	1	1	2	0	1	3	2	0	3	1	3	3	3	3	1	2	2	1	0	0	1	2	1	0	1	3	3	2	1	1	0	0	1	1	3	0	0	0	1	3	1	2	0	3	1	1	1	1	1	1	1	3	0	1	1	1	1	1	4	1	1	0	0	2	1	0	2	2	2	1	2	3	1	1	0	0	0	0	2	5	0	2	3	0	2	1	2	0	2	1	3	0	3	0	1	0	2	0	2	0	3	0	0	0	0	2	0	3	1	0	3	0	0	1	1	0	2	1	0	1	1	1	1	2	0	0	1	2	1	3	3	0	0	0	0	0	1	0	1	0	0	0	3	1	0	0	1	0	2	1	0	3	1	0	3	1	0	0	0	1	2	2	0	2	0	1	1	0	2	0	0	3	0	3	1	0	1	1	0	0	1	1	2	0	1	1	0	0	1	1	1	1	2	0	1	0	0	0	0	0	0	2	2	0	0	0	0	2	0	0	0	1	2	1	2	1	2	0	1	0	0	1	1	2	0	0	2	2	1	1	0	0	0	2	1	1	1	1	0	0	1	0	0	3	4	1	0	1	0	2	0	2	0	1	2	1	0	3	0	0	0	1	0	1	1	0	0	0	1	2	0	0	1	0	2	0	0	0	0	2	0	3	0	1	0	1	0	0	0	0	0	0	0	3	0	0	1	0	1	2	1	0	2	2	1	0	1	0	5	1	0	0	0	2	0	1	0	1	0	0	0	1	1	0	2	0	1	1	2	3	1	0	0	2	2	4	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	3	1	1	0	0	2	1	1	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	0	3	1	2	0	2	0	1	0	1	0	0	2	1	0	0	0	1	1	0	1	0	1	0	0	2	1	3	0	0	0	0	0	3	0	2	1	0	0	0	2	0	0	1	1	0	3	2	1	0	1	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	3	1	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	2	0	1	1	1	2	1	0	0	2	0	0	1	1	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	4	2	1	1
345	1	1900	14922	677	13	124	624	709	705	578	471	445	365	327	296	260	219	232	213	225	177	191	185	169	146	151	151	134	109	102	110	84	89	66	76	70	85	61	57	53	72	76	58	58	57	61	58	47	43	47	35	38	37	33	42	31	29	23	35	27	29	17	23	23	13	21	18	19	23	21	19	15	21	12	15	12	14	23	15	12	12	13	17	15	7	10	11	7	8	11	7	13	11	7	6	10	7	10	7	7	12	6	11	8	8	12	7	13	12	4	5	9	9	7	5	6	3	4	10	5	5	3	6	6	10	4	4	8	5	3	0	7	6	2	5	6	3	6	1	4	3	5	5	5	8	5	1	2	3	4	3	6	4	7	8	3	4	3	3	4	1	0	5	0	3	4	1	0	1	4	2	1	10	1	0	4	5	2	1	3	2	2	2	0	1	1	0	2	0	5	1	2	2	5	2	4	0	4	2	0	1	2	2	2	1	1	2	2	0	5	1	2	3	1	2	1	1	1	1	0	1	2	0	1	0	3	1	1	0	1	1	0	1	1	1	1	0	0	4	1	1	2	1	2	1	0	1	1	3	0	3	1	2	1	0	0	0	1	3	0	2	0	1	3	1	0	0	1	2	0	0	3	0	2	3	0	1	1	1	0	2	0	0	2	1	0	0	2	1	2	0	2	2	0	5	1	0	0	1	3	4	0	0	0	3	3	1	3	0	2	0	2	4	1	1	1	0	3	1	0	0	0	1	1	2	0	0	1	1	0	1	1	2	1	0	0	0	0	1	0	3	2	1	4	1	3	0	2	0	1	2	2	0	0	2	1	0	1	0	1	0	0	1	2	0	0	0	1	1	0	2	0	1	0	1	0	1	0	3	2	1	2	0	0	1	0	2	1	1	1	1	0	0	0	0	0	0	1	1	0	0	2	2	2	1	1	1	2	2	3	1	0	0	0	0	2	0	1	0	0	0	0	0	3	0	3	1	0	1	0	1	0	1	0	2	0	0	0	3	0	2	0	1	1	0	0	2	0	0	1	0	1	2	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	2	0	1	1	0	0	0	0	0	1	2	0	0	2	1	0	1	0	1	1	2	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	2	2	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	1	1	0	1	2	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	0	1	2	1	1	1	1	0	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	1	0	2	2	0	2	0	1	2	0	1	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	3	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1
345	2	2100	15047	661	11	77	493	678	720	556	503	428	376	343	304	232	231	233	231	178	217	205	192	218	208	173	184	140	118	113	108	96	93	102	84	79	83	74	76	71	83	50	67	66	63	48	58	50	47	48	50	57	53	31	45	41	39	31	32	32	25	35	29	28	18	33	29	17	21	26	21	17	21	17	19	21	15	17	16	18	18	14	16	14	10	12	12	12	11	11	13	9	8	16	9	4	15	9	9	9	8	11	7	9	11	10	10	10	9	5	4	9	7	9	10	9	9	7	9	5	4	7	2	5	5	7	2	4	9	2	5	5	5	6	4	5	3	4	3	3	7	4	5	7	1	6	4	6	6	4	4	4	1	2	4	3	4	6	2	3	2	3	5	6	2	3	3	1	5	8	4	3	6	1	0	5	2	4	2	3	6	1	7	6	1	5	2	0	1	3	2	2	4	2	1	3	3	2	1	1	3	2	3	3	3	4	0	1	3	3	4	3	5	2	4	4	2	3	3	4	4	2	2	3	3	0	3	2	2	2	2	2	0	2	2	0	4	3	2	0	2	2	3	3	2	1	2	1	0	3	2	0	0	1	1	1	3	1	3	4	1	2	2	0	0	2	1	2	2	0	2	2	2	0	1	4	0	2	2	2	1	2	1	2	2	1	1	1	1	2	4	6	0	1	1	3	3	1	0	1	4	1	2	2	1	2	3	1	3	1	1	1	3	2	1	4	2	1	2	1	1	1	3	4	0	1	0	1	2	0	1	2	3	0	1	3	3	3	2	1	3	0	4	1	0	2	0	4	1	3	1	1	4	3	1	2	2	3	1	1	0	2	4	2	2	0	1	0	3	0	1	2	0	0	1	1	1	1	0	0	1	1	1	0	2	2	3	0	0	0	4	1	2	1	1	1	1	0	0	1	0	4	0	0	1	1	1	0	0	0	1	2	2	1	1	2	1	2	0	2	0	0	1	0	0	1	2	0	0	1	1	0	0	2	1	0	0	2	1	0	2	0	1	0	2	1	0	0	2	0	0	1	2	0	0	1	0	1	0	0	2	1	0	2	2	1	0	1	1	1	0	1	0	0	0	2	2	1	2	2	2	1	3	0	1	1	0	0	1	0	2	0	0	1	2	2	0	2	1	0	0	0	1	1	0	1	1	0	0	1	0	1	1	3	0	3	2	2	1	3	2	1	0	0	1	0	1	0	2	1	1	1	0	0	0	1	0	0	0	3	1	1	0	0	2	1	2	0	1	1	1	2	1	1	3	3	0	1	0	3	0	0	0	0	0	1	0	1	3	0	0	1	0	2	0	1	0	2	1	0	1	3	1	2	0	0	0	0	1	0	1	0	0	0	0	2	2	0	4	1	1	0	0	1	0	1	1	0	3	0	2	1	1	2	0	2	1	0	1	0	0	1	1	2	0	0	0	0	1	1	0	0	0	2	0	2	1	2	0	0	1	0	0	1	0	2	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	2	0	0	2	1	0	1	0	1	1	1	0	1	2	0	2	0	3	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	1	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	0	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	3	0	0	0	2	0	0	2	0	0	0	0	0	0	3	1	1	0	0	0	3	2	0	0	1	1	0	0	1	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	3	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	1	1	2	0	1	1	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0
345	3	3500	15172	642	14	77	509	760	703	557	521	442	425	349	343	313	261	281	225	226	223	202	190	201	193	196	189	181	145	139	133	134	120	110	99	89	89	82	96	79	73	57	68	61	71	59	70	62	53	47	41	59	48	58	50	32	39	42	42	32	40	32	24	24	30	21	27	23	32	18	21	15	26	20	28	26	19	24	12	8	24	19	15	12	11	19	13	17	14	9	14	13	15	10	9	13	10	13	9	13	13	7	10	6	15	7	9	8	9	10	9	7	11	7	6	6	6	7	10	7	8	8	8	8	7	10	9	11	6	6	8	7	7	8	2	4	4	6	6	8	4	10	5	3	6	5	2	4	5	5	5	3	1	8	4	4	5	8	2	2	7	2	3	6	7	4	3	3	1	6	1	3	5	4	5	5	2	1	1	9	3	4	2	4	6	2	3	2	4	2	1	4	0	6	4	4	2	4	4	4	2	3	3	1	4	2	4	4	3	1	3	6	3	3	3	3	1	2	1	3	3	3	4	4	3	4	1	3	0	1	2	5	2	3	1	1	2	1	2	3	1	2	3	1	3	2	1	2	2	1	4	2	2	4	3	1	1	0	3	1	2	2	1	1	0	2	2	0	4	5	0	4	1	1	3	0	1	1	1	3	0	3	1	1	1	1	1	3	1	2	1	2	4	1	2	4	0	3	4	0	2	5	0	1	1	0	1	3	0	2	0	0	4	1	2	1	0	4	0	1	3	0	1	0	3	1	2	0	3	0	1	0	2	0	1	0	0	0	3	0	1	1	1	4	0	2	2	1	1	2	2	2	1	2	1	1	1	1	2	0	1	2	0	2	0	2	1	2	0	2	0	1	2	0	2	1	1	0	2	1	2	2	0	2	1	2	2	2	1	2	1	0	1	3	0	2	2	1	0	0	0	1	0	1	0	3	0	1	2	3	0	1	1	1	1	1	2	1	3	1	2	0	2	0	2	1	0	0	2	2	2	2	1	2	2	1	1	1	2	0	2	1	1	2	1	0	1	2	0	1	1	1	1	0	0	0	1	2	0	1	1	0	1	1	2	1	1	1	0	0	1	0	0	3	0	0	2	0	1	1	1	0	0	2	3	2	2	0	0	0	0	2	1	3	0	1	1	2	1	1	1	0	1	0	2	2	0	2	0	0	1	0	0	0	1	2	1	2	0	2	1	4	2	0	1	3	1	1	1	1	2	1	1	1	0	0	2	1	1	0	0	2	0	0	0	1	2	0	0	0	1	1	1	1	2	2	1	1	0	2	0	1	1	0	0	1	1	2	2	2	1	0	1	0	0	0	1	3	0	3	0	1	0	5	1	3	0	2	1	3	0	0	1	1	1	2	1	2	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	1	1	2	2	0	0	1	0	0	1	3	2	1	0	3	2	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	1	2	3	1	0	0	0	1	0	1	1	0	2	0	2	0	1	1	2	0	0	1	1	3	0	0	0	1	1	1	2	0	0	0	0	3	0	0	0	0	1	0	0	1	0	0	0	3	0	0	0	0	1	2	0	1	2	0	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	1	2	0	0	1	0	3	0	0	1	0	2	0	0	3	2	0	0	1	1	0	1	1	2	1	1	1	0	0	0	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	1	2	0	0	2	1	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	2	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	3	2	1	2	0	1	0	0	2	0	0	2	1	0	0	0	0	0	0	1	2	2	1	1	0	1	0	1	1	0	0	0	0	3	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0
