345	0	2700	226735	431	1	23	216	306	377	340	411	349	297	235	265	222	201	176	169	162	143	134	113	113	110	106	107	102	96	91	92	80	72	83	78	64	79	62	70	51	64	50	47	55	43	35	46	48	48	54	34	28	34	26	33	34	27	23	27	34	28	24	15	20	22	24	17	20	23	22	17	9	20	16	26	14	14	12	11	21	22	12	14	7	13	10	13	14	11	15	12	7	10	14	7	3	11	9	9	8	13	9	11	9	6	7	10	7	7	12	8	13	11	7	5	4	5	11	5	5	12	23	28	43	39	53	33	48	38	32	35	16	26	16	18	10	11	11	5	17	20	18	32	20	28	25	22	23	24	24	9	9	5	6	12	8	2	5	6	4	6	4	6	4	4	5	5	2	5	6	3	4	3	0	6	3	5	4	5	4	6	3	4	4	1	5	2	3	5	2	2	5	2	4	0	5	4	0	4	7	2	1	3	4	3	2	4	2	4	4	4	5	0	3	1	4	6	1	3	3	2	9	1	4	3	6	2	0	1	3	2	7	3	4	4	1	2	6	4	3	1	8	1	6	4	3	6	5	6	0	3	6	3	6	4	4	3	3	5	6	1	5	4	2	2	5	3	2	1	1	3	4	3	3	1	5	0	4	3	4	3	4	0	3	4	1	3	3	4	2	4	5	2	2	1	4	4	3	3	4	1	2	1	5	0	3	3	4	2	0	2	3	1	1	0	2	4	5	1	4	3	2	4	3	1	1	2	0	4	4	2	5	0	3	5	0	3	0	3	1	3	1	1	1	5	3	2	1	2	2	2	4	2	1	1	2	1	2	3	3	0	0	0	1	2	0	3	2	5	0	1	1	3	0	1	0	2	0	1	0	0	1	3	1	2	1	2	3	0	2	0	2	1	2	3	3	2	0	0	2	3	0	2	1	3	3	2	2	0	0	1	4	5	0	0	3	0	2	1	0	0	3	0	0	0	1	4	0	1	2	4	1	1	1	1	3	2	2	1	1	2	2	1	0	0	1	0	1	4	2	1	0	1	0	2	0	1	0	1	1	1	1	0	2	1	1	0	0	2	0	1	0	1	1	1	1	0	1	2	0	3	1	1	1	1	1	2	1	3	1	0	1	2	0	1	1	1	2	7	1	0	0	2	1	4	0	1	2	1	1	1	2	1	2	1	0	4	1	3	0	2	0	0	2	5	1	2	2	1	0	0	0	0	1	1	0	1	1	0	1	1	0	3	3	2	1	1	1	1	2	0	0	4	2	0	2	6	1	2	0	1	0	0	1	2	2	1	2	0	1	0	2	0	0	0	3	1	1	0	1	0	1	2	0	1	0	0	1	2	0	2	1	0	0	0	0	2	0	0	1	0	0	0	1	2	0	0	0	3	2	1	3	0	1	2	1	1	0	1	1	1	2	0	2	0	1	0	0	0	1	1	0	2	1	3	0	1	0	0	1	0	1	4	3	1	1	1	0	0	1	1	0	1	0	2	2	0	0	1	1	0	3	0	0	0	0	2	0	1	1	1	0	0	1	2	0	1	0	0	0	0	0	2	1	0	0	2	1	0	1	1	1	1	1	0	1	2	1	1	0	1	3	1	1	0	2	0	2	2	0	2	1	0	0	1	1	1	1	0	2	0	1	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	0	1	2	1	2	0	1	0	1	2	1	1	1	0	0	0	4	0	1	0	0	2	0	0	0	1	0	0	0	3	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	3	0	0	0	0	0	0	2	2	0	0	0	1	1	2	0	2	0	1	2	0	1	1	1	0	2	2	0	1	0	1	1	0	0	2	2	1	2	1	1	2	0	2	0	1	1	0	0	0	0	0	1	0	2	0	1	0	1	2	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	1	2	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	2	1	1	1	1	0	1	1	0	1	1	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1
345	1	1900	226858	429	2	30	124	158	253	229	264	227	213	167	140	138	123	104	105	110	114	81	77	71	82	55	56	52	54	60	46	46	33	29	56	33	43	45	34	28	43	30	27	33	29	33	25	20	25	29	24	20	27	16	13	11	13	25	18	12	12	14	12	12	7	14	11	15	15	5	15	11	12	14	10	11	9	7	7	7	6	11	4	10	6	7	9	9	5	4	4	4	2	9	6	3	8	3	1	5	2	4	3	9	7	3	8	6	3	1	4	3	3	5	2	7	7	12	3	5	8	10	12	12	18	16	15	9	14	11	12	14	12	10	7	8	4	11	12	15	19	9	16	21	23	16	15	14	10	11	9	9	7	3	7	3	2	4	4	1	1	3	2	5	0	0	2	0	2	1	1	6	6	3	3	3	4	3	4	1	4	2	4	5	0	3	3	0	1	2	0	1	2	0	1	2	5	3	2	2	2	4	1	4	0	1	0	2	0	1	2	3	2	0	1	0	2	1	1	1	4	0	2	0	3	0	0	2	2	2	2	1	1	2	1	1	0	2	3	3	2	1	1	1	1	2	3	1	1	1	2	0	2	1	2	0	0	0	2	1	0	5	4	0	1	0	3	4	0	3	3	2	2	1	0	1	3	1	5	1	2	2	0	0	1	2	0	3	1	1	2	1	0	2	0	1	3	2	2	1	3	1	0	2	0	3	1	1	1	1	4	0	2	1	1	2	1	2	0	2	0	2	0	1	2	0	0	3	3	3	2	2	1	1	1	0	2	1	3	1	2	0	0	3	3	0	3	1	0	2	1	5	0	3	2	0	0	0	1	0	1	2	3	3	2	0	1	1	0	0	0	0	4	0	3	0	0	1	2	3	1	0	1	0	0	1	1	1	2	1	1	0	2	0	0	1	0	0	3	2	0	1	0	1	0	0	2	1	1	1	0	2	0	0	3	2	2	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	4	2	1	1	3	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	1	0	1	1	2	1	2	1	0	1	0	0	0	2	2	2	1	0	2	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	3	0	1	0	1	1	0	0	1	0	1	0	1	1	2	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	1	2	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	2	0	0	0	0	1	0	2	1	0	0	0	1	1	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	2	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	1	2	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	2	0	1	0	0	2	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	1	1	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0
345	2	2100	226981	424	4	29	176	187	275	247	291	240	234	183	168	147	142	137	128	114	97	86	87	82	102	87	69	61	61	60	69	60	53	51	50	60	54	48	60	45	42	38	45	38	36	38	27	27	18	26	24	27	23	30	28	22	24	23	18	19	7	11	14	16	11	19	8	16	14	14	12	13	13	9	20	7	5	16	10	11	19	13	6	7	8	12	10	9	2	4	3	8	2	4	8	6	9	5	1	6	5	4	5	9	6	6	3	12	9	6	5	3	6	9	8	4	4	3	7	4	8	6	14	9	16	14	15	9	19	13	11	16	7	11	6	6	10	5	13	13	16	17	10	22	17	21	17	12	14	12	13	12	12	15	6	8	7	5	4	6	6	0	3	2	6	2	4	3	5	1	0	2	3	2	3	1	3	2	0	0	1	4	4	2	2	4	6	1	3	1	3	5	3	4	2	5	1	2	0	2	3	2	1	6	1	0	3	3	3	2	3	0	1	2	3	2	0	1	2	3	4	3	4	0	1	2	2	1	1	3	0	3	0	3	4	0	2	2	3	4	2	1	3	3	3	1	3	0	0	4	1	2	1	3	0	0	5	2	3	1	3	2	4	3	4	2	1	2	3	2	3	5	1	2	5	2	4	4	2	2	5	2	1	2	1	5	3	2	3	5	1	1	4	0	0	4	0	2	3	0	3	1	4	1	1	4	1	2	0	3	5	2	2	0	1	3	1	3	0	2	1	3	1	0	3	1	2	0	3	2	3	2	1	2	1	3	2	0	0	0	1	0	2	0	0	1	4	4	3	0	3	0	1	5	2	0	0	0	0	0	1	1	2	4	4	3	3	3	0	0	0	0	0	1	2	1	2	2	0	0	1	0	3	0	1	2	1	1	1	3	1	1	1	0	1	0	0	0	1	3	1	3	3	1	0	2	1	1	1	0	2	2	1	0	1	0	0	1	0	2	0	0	3	1	0	1	2	1	0	2	1	1	2	2	1	0	0	1	4	2	2	0	0	2	0	0	1	2	0	2	1	1	0	1	3	0	1	2	0	1	0	2	3	1	0	0	1	0	0	0	0	1	1	0	1	0	2	0	0	1	1	0	0	1	1	1	1	2	0	1	1	2	1	0	0	1	0	2	1	0	0	0	0	1	0	1	2	1	2	0	1	0	0	0	1	0	1	1	1	1	1	0	0	2	1	0	0	1	2	1	0	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	2	0	0	0	1	1	3	2	0	0	3	1	1	1	0	0	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	0	2	0	1	1	0	3	0	0	0	0	0	1	0	1	0	0	2	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	2	1	1	1	0	1	1	0	2	1	1	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	2	1	0	1	0	1	0	3	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	1	2	0	0	0	0	1	0	0	3	0	1	0	0	0	0	0	0	1	0	0	2	2	0	1	0	0	0	2	4	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	1	3	1	2	2	0	0	1	0	2	0	0	0	0	0	1	0	0	0	2	0	2	2	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	2	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	1	1	2	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	1	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	1	1	1	2	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	2	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0
345	3	3500	227104	461	1	21	186	217	268	270	283	247	269	195	191	159	158	141	130	112	127	96	126	96	87	78	93	67	73	72	68	66	64	46	64	55	66	47	56	47	48	38	54	46	35	42	38	31	41	28	41	31	33	28	23	19	16	17	20	18	17	13	21	13	13	17	13	22	24	12	10	18	13	13	11	13	11	15	14	11	6	10	15	9	11	3	11	8	8	1	9	2	10	6	6	3	7	14	1	10	9	8	4	7	9	3	5	1	4	4	8	6	11	7	10	7	11	8	7	8	9	6	10	19	25	27	31	28	25	19	10	14	7	13	8	9	9	14	23	13	18	23	15	25	18	18	16	15	14	7	4	4	10	11	10	6	4	4	4	2	2	4	1	5	6	3	2	2	4	4	7	2	3	2	2	2	3	2	1	3	3	4	3	2	1	4	4	2	2	4	0	2	3	1	4	1	4	2	3	3	1	0	3	1	0	1	3	0	1	0	1	5	7	2	1	2	3	3	2	5	0	2	7	3	1	1	3	2	5	1	3	0	2	3	3	2	2	3	0	2	4	1	6	6	2	1	7	2	2	0	0	4	3	4	6	1	2	3	4	3	2	2	5	0	3	4	0	2	2	3	2	1	2	4	2	3	2	3	2	1	2	3	4	0	3	5	0	0	2	1	1	2	2	3	7	2	1	1	0	1	1	2	2	2	2	1	2	2	1	1	5	1	3	1	0	5	4	1	0	1	0	1	0	6	2	3	1	1	0	1	1	2	2	0	3	2	2	2	2	0	1	0	3	2	2	1	0	3	2	1	3	0	0	0	1	1	1	1	3	1	1	2	0	2	2	0	2	2	1	2	0	0	1	0	1	3	2	2	1	2	3	1	0	1	0	2	4	3	0	2	1	1	0	0	2	2	0	0	0	2	0	1	1	2	1	0	2	0	0	1	0	0	1	2	0	1	1	1	0	1	3	1	1	0	1	2	0	0	0	0	2	2	2	0	1	1	0	1	0	1	1	0	1	0	0	1	1	0	0	1	2	2	2	0	1	0	0	0	2	3	0	0	0	1	0	0	0	2	3	0	1	0	0	0	3	3	2	1	2	0	1	0	0	2	2	3	0	2	1	0	2	1	0	0	1	1	1	1	2	3	1	3	0	0	1	0	1	1	0	2	1	1	1	1	2	0	0	1	0	1	0	1	0	1	1	0	1	0	2	0	1	2	1	0	1	0	0	3	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	1	2	0	0	0	2	0	0	0	1	0	0	3	1	0	0	0	0	1	0	1	0	0	2	1	1	0	1	1	0	0	0	0	1	1	1	1	2	0	1	0	2	0	0	2	0	1	0	0	2	0	1	1	0	0	1	0	2	1	1	0	1	2	0	0	0	2	0	0	2	2	0	2	2	0	0	2	1	1	0	1	0	0	0	1	2	0	1	0	0	1	1	1	0	0	1	2	1	0	0	0	0	1	0	1	1	0	0	0	1	2	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	2	0	1	1	2	0	0	0	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	2	1	0	2	2	1	1	2	1	0	1	1	0	1	1	0	2	0	0	3	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	3	3	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	3	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	3	1	1	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	1	0	1	1	1	1	1	0	0	1	0	1	0	1	0	1	2	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	2	0	2	0	1	0	2	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	1	0	1	0	0	3	0	0	0	1	1	0	0	0	0	1
345	0	2700	227228	449	0	20	214	276	324	292	354	290	252	231	210	185	186	171	182	157	149	121	125	117	124	118	109	108	114	96	89	89	90	66	70	68	75	68	73	71	68	59	53	62	33	57	34	49	42	45	37	32	39	36	33	30	35	31	25	19	29	32	11	20	21	26	25	17	21	19	18	22	24	11	21	15	9	20	14	12	18	13	15	18	19	10	15	14	6	14	9	11	10	8	10	11	9	7	7	5	10	9	9	6	11	10	13	10	9	10	6	10	11	12	15	10	9	7	5	5	7	9	14	17	21	30	37	25	17	15	18	20	23	17	9	10	12	21	21	26	19	22	20	32	19	21	32	16	19	16	13	18	7	11	12	9	13	8	4	6	7	4	3	2	2	4	2	7	10	2	2	3	4	4	6	4	4	4	5	4	10	3	4	6	1	3	2	3	3	2	1	2	5	3	4	2	6	2	2	2	2	5	4	1	2	3	3	5	5	4	2	3	1	5	2	3	4	5	0	5	3	0	2	3	2	3	3	5	6	3	3	3	6	3	5	5	5	7	2	3	4	9	0	10	3	2	5	2	1	1	4	4	8	4	6	5	3	7	4	4	3	6	7	6	6	3	10	1	7	4	7	3	2	3	6	4	1	2	3	4	2	2	4	4	3	5	1	4	2	1	1	1	2	2	2	2	2	1	0	5	1	2	1	3	5	1	3	2	1	2	0	4	2	3	2	1	4	2	3	3	5	5	1	4	5	2	3	5	1	3	3	0	3	3	3	1	3	2	1	2	1	0	1	0	2	1	1	0	4	1	0	2	2	1	3	0	2	1	4	4	1	3	6	2	6	0	1	0	2	1	0	1	1	1	3	2	3	0	1	3	0	3	1	0	4	4	1	3	3	3	1	2	1	4	0	0	2	0	1	2	4	3	2	1	2	0	1	0	3	0	0	2	1	1	2	1	0	1	1	1	0	0	1	2	3	1	0	2	1	3	1	0	1	2	1	0	1	1	2	2	3	2	1	2	2	1	0	1	1	3	1	0	1	1	0	3	1	2	2	2	4	2	0	1	0	2	0	3	1	2	0	1	0	0	1	2	1	0	1	1	1	0	0	1	1	1	1	1	2	0	2	1	1	2	1	3	1	0	0	1	0	2	0	1	2	1	1	0	1	1	0	0	0	3	1	2	2	1	0	2	4	1	1	1	1	0	0	2	0	0	0	2	0	5	2	0	1	1	1	1	0	0	3	0	1	1	1	1	0	1	0	1	1	3	1	1	0	1	1	1	0	0	0	0	1	1	1	2	1	0	0	0	2	0	2	1	0	1	0	1	1	0	0	2	0	1	0	3	1	1	1	0	0	2	1	1	1	0	0	2	0	1	2	0	0	0	1	1	1	1	0	1	1	1	7	0	0	2	0	1	0	2	0	0	0	2	2	0	1	0	2	1	0	2	1	2	0	2	0	0	0	0	1	2	2	0	1	2	1	0	2	0	0	0	1	1	0	0	1	1	1	0	0	1	0	1	1	1	1	0	2	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	2	1	2	1	0	1	2	0	3	0	0	0	0	2	2	1	3	0	0	1	0	0	1	0	1	1	1	2	0	0	1	0	0	2	1	0	1	1	1	0	0	0	1	0	2	1	2	0	1	1	1	2	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	1	2	2	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	1	2	2	0	1	1	2	2	0	0	0	0	0	1	1	1	1	0	0	0	0	1	2	2	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	2	0	1	2	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	1	1	1	2	0	0	0	1	1	0	1	1	0	0	2	0	1	1	0	0	0	2	0	0	1	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	1	1	3	0	1	0	0	0	0	1	1	1	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	3	0	1	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	1	3	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	3
345	1	1900	227351	466	0	30	157	189	262	244	275	240	214	153	157	129	130	124	110	98	103	96	85	65	80	72	65	54	56	48	61	58	45	46	40	45	31	52	36	40	42	39	28	23	28	32	21	18	27	18	18	17	15	27	18	20	18	13	24	15	11	18	16	13	20	7	12	16	9	10	11	10	11	13	9	10	8	13	12	7	8	6	2	7	11	3	9	6	8	6	7	8	6	8	6	5	5	11	5	5	2	7	4	5	5	9	3	9	6	5	9	5	8	10	10	4	7	6	2	3	3	3	5	4	6	10	8	9	7	4	7	4	5	6	3	4	5	9	4	9	15	9	10	16	18	17	9	14	16	17	11	14	11	9	13	17	12	0	6	3	1	3	4	3	1	4	4	3	4	2	4	1	0	4	3	0	0	2	1	2	3	3	4	4	3	3	1	1	1	0	2	0	4	0	2	3	1	3	2	2	0	3	1	4	0	2	2	1	1	3	2	1	3	1	0	0	3	0	3	2	1	2	2	3	2	1	0	0	1	2	1	1	2	2	3	2	3	1	1	1	3	3	4	3	1	0	2	1	3	0	0	3	2	1	2	3	1	1	1	3	4	2	1	6	3	0	1	1	2	5	2	1	3	3	1	0	2	1	2	1	2	1	0	3	0	1	1	2	0	2	2	3	1	2	2	2	1	1	1	0	0	2	1	2	2	0	2	0	1	0	1	1	2	1	0	2	1	1	2	4	0	5	2	0	1	1	2	0	4	1	0	1	1	0	2	2	2	3	1	2	3	1	1	2	3	1	0	2	1	5	1	0	1	0	1	0	0	0	1	1	1	3	2	2	1	0	0	0	0	0	1	0	3	1	0	0	0	0	0	1	0	2	1	0	1	0	1	2	1	0	3	1	0	0	2	0	2	2	0	0	0	0	1	2	2	1	1	0	1	0	0	0	2	2	0	2	0	2	0	0	0	3	1	1	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	2	1	0	1	0	2	2	1	0	0	0	0	1	0	0	1	4	1	1	1	0	1	3	0	0	1	1	3	1	1	1	0	0	0	2	1	1	2	0	2	2	0	1	1	0	0	0	1	1	1	1	2	0	1	2	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	2	1	0	1	1	3	0	1	2	2	0	1	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	1	0	0	2	1	2	2	0	1	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	1	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	3	0	0	0	1	1	0	1	1	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	2	1	2	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	3	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	2	3	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	2	0	1	0	2	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	2	1	0	1	0	0	1	1	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0
345	2	2100	227474	431	2	17	187	197	300	307	313	256	254	208	170	161	140	137	126	108	100	101	104	100	84	72	75	69	67	62	58	62	59	61	47	46	53	45	41	48	46	29	35	34	41	28	26	20	26	25	18	17	19	20	22	16	20	18	12	11	17	22	15	19	15	13	14	12	14	16	19	16	15	17	10	8	12	6	7	8	7	8	8	3	6	5	9	9	11	6	7	4	8	8	3	3	2	5	10	6	10	4	5	9	6	6	6	7	2	4	5	3	5	11	7	4	7	2	5	6	9	10	6	3	6	1	5	8	5	6	4	7	3	4	7	8	11	17	11	11	19	17	13	8	21	17	15	12	11	15	7	9	8	13	17	7	4	6	4	4	7	3	5	3	3	4	1	4	3	7	2	1	4	2	1	1	3	3	3	2	3	4	3	1	4	2	5	4	0	3	1	4	1	1	4	0	2	2	1	6	8	1	5	3	2	2	2	1	1	1	3	3	2	3	1	1	1	2	2	2	2	0	1	0	2	3	4	2	2	5	1	0	3	1	2	2	1	2	3	2	2	1	6	4	3	1	4	4	4	5	3	2	5	4	0	0	4	3	3	1	0	2	1	0	3	0	7	1	3	3	4	2	4	0	4	1	4	3	0	0	1	1	0	3	2	1	1	4	2	2	2	3	3	1	2	4	4	1	4	0	3	1	1	1	4	4	2	1	1	4	2	4	0	2	0	1	1	2	1	3	1	2	1	4	1	3	1	1	0	6	5	0	4	0	1	1	3	3	2	1	2	2	0	3	0	2	2	3	1	0	1	0	0	2	1	1	1	2	1	2	0	0	2	2	2	3	2	3	3	2	0	1	1	1	1	1	0	2	2	2	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	1	1	0	0	1	1	0	0	1	1	1	2	2	0	0	1	1	1	0	1	1	0	4	1	1	0	0	1	1	0	2	1	3	1	2	2	3	1	0	0	0	0	1	0	0	1	0	0	1	2	2	1	1	2	2	1	1	2	2	2	2	1	2	2	1	0	0	0	0	2	1	0	0	0	0	2	0	2	0	2	0	4	0	0	0	0	1	1	1	0	0	2	1	0	1	1	0	1	1	0	2	0	0	0	0	2	0	0	2	0	2	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	2	2	1	0	2	1	2	0	1	0	0	1	1	1	1	1	1	0	0	1	0	2	1	0	0	1	0	0	1	4	1	0	1	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	2	0	0	1	0	0	1	0	1	0	0	2	2	0	0	0	0	1	0	0	2	0	1	1	0	0	2	0	1	0	0	0	1	2	0	3	0	0	1	1	0	0	0	2	0	1	2	0	1	1	2	0	2	0	2	0	0	2	1	0	0	0	0	1	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	2	1	1	1	1	3	0	2	0	2	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	3	2	0	1	0	1	0	0	0	2	1	0	0	0	0	2	1	1	0	1	0	1	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	1	2	0	0	0	0	1	0	0	2	0	2	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	2	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	1	1	2	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	3	2	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0
345	3	3500	227597	423	1	21	189	217	319	268	351	283	282	242	203	176	156	143	158	123	126	106	101	118	107	93	90	75	81	68	67	48	64	53	52	53	57	51	46	44	45	41	37	41	35	30	26	29	20	29	24	17	31	24	33	16	24	26	16	23	16	20	15	14	14	14	16	15	18	15	12	14	11	8	6	7	10	12	10	6	6	12	9	10	9	5	6	9	15	14	7	10	8	11	9	13	6	10	6	13	12	12	13	12	17	19	13	12	14	10	11	6	11	4	11	13	4	6	8	6	12	7	12	6	4	10	7	7	8	9	7	7	5	4	7	10	18	23	19	25	25	17	19	15	17	12	10	9	9	8	7	11	8	9	6	2	5	7	2	3	2	2	3	2	0	0	3	7	4	2	3	1	8	2	4	6	3	2	4	2	2	3	4	3	3	2	2	3	4	2	3	2	5	1	0	3	1	2	3	2	2	3	4	4	1	1	2	5	3	5	2	3	0	2	1	1	5	0	0	3	8	2	2	1	1	3	1	1	3	3	1	2	5	3	5	1	1	0	0	3	1	5	3	3	1	2	4	5	8	0	5	3	5	3	1	2	6	3	5	5	8	0	5	1	0	0	4	2	1	3	3	4	0	1	0	0	1	3	2	0	2	1	4	1	0	4	0	0	1	3	2	5	1	3	3	2	4	0	0	7	1	3	2	2	2	4	4	6	3	5	4	2	3	1	1	2	3	1	1	1	4	1	2	3	2	0	1	3	3	3	2	3	3	1	3	0	6	0	4	2	1	2	1	1	2	3	2	2	3	1	0	3	1	2	3	1	2	0	1	2	2	1	0	1	1	1	3	0	0	0	1	2	1	0	1	2	1	0	1	1	0	1	0	0	0	2	1	0	3	2	1	1	3	2	1	1	1	3	0	4	0	2	1	2	0	1	2	0	1	3	1	0	0	3	0	0	1	0	0	1	0	0	2	2	2	2	1	0	0	1	0	1	1	0	2	0	0	1	1	1	0	3	1	0	0	5	1	0	1	0	3	2	0	0	1	1	1	2	1	1	1	2	0	1	0	1	1	0	0	0	1	1	3	2	2	0	1	2	0	1	0	2	1	2	0	3	1	0	0	3	2	0	3	3	1	2	0	0	1	0	0	1	1	0	2	1	1	0	1	1	1	3	2	2	2	0	2	0	1	0	2	1	2	2	1	0	0	1	0	0	1	0	0	2	0	1	0	2	1	1	0	1	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	2	2	1	0	3	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	2	1	2	1	3	1	0	1	0	0	1	0	3	2	0	0	0	0	0	1	0	1	0	2	2	0	2	0	1	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	2	0	1	0	1	0	0	2	0	0	0	1	1	1	0	1	0	1	0	3	0	0	2	1	0	0	0	0	0	1	0	1	0	0	2	1	1	1	0	1	2	1	1	1	1	0	2	0	1	1	2	2	1	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	3	0	3	0	3	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	2	0	1	0	2	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	2	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	2	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	2	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	0	0	0	1	1	2	1	0	0	2	0	0	0	0	1	0
345	0	2700	227721	430	1	23	189	270	413	341	383	320	312	272	253	219	180	171	201	165	157	138	137	111	121	116	107	97	95	106	95	100	79	98	60	78	71	80	61	64	66	59	57	43	47	36	47	42	36	37	37	34	27	29	31	31	16	36	19	22	26	16	20	21	28	17	31	14	22	14	15	14	15	16	12	10	11	19	15	11	14	13	14	11	10	12	10	15	13	14	9	11	19	8	12	8	7	7	10	6	10	5	12	5	15	7	14	8	9	3	14	15	9	17	13	7	11	14	10	16	6	7	9	7	5	5	7	9	14	7	9	7	11	6	11	26	30	36	26	22	20	32	23	22	13	19	16	13	14	12	11	9	3	5	2	7	2	3	10	2	4	5	3	1	7	5	6	1	3	11	5	6	1	3	3	3	2	4	2	1	6	3	6	2	11	1	5	3	3	5	1	5	1	10	5	2	5	4	1	3	1	1	4	6	4	8	4	5	1	2	0	5	2	3	5	5	5	6	6	2	6	3	7	4	2	2	2	7	7	2	1	5	1	4	6	3	5	2	5	5	3	3	3	8	4	3	2	4	5	4	4	6	6	4	5	5	2	4	1	4	3	2	2	6	1	1	8	2	5	4	4	1	3	2	5	4	1	1	5	3	3	7	3	2	1	1	2	1	2	3	2	3	2	1	2	4	2	1	2	2	2	3	2	1	3	2	5	2	2	1	7	2	1	2	3	3	5	2	1	1	2	4	1	5	4	1	3	6	5	6	5	1	0	2	1	1	5	0	2	4	3	2	4	0	1	1	2	2	2	4	2	3	0	3	1	5	0	2	2	1	1	0	0	2	0	0	1	2	1	2	0	3	1	2	1	3	3	3	1	0	3	0	1	4	2	7	5	2	2	0	3	0	4	3	2	0	0	3	3	0	1	3	1	1	1	3	1	1	1	1	3	2	2	6	0	2	3	4	0	0	1	2	1	3	3	0	1	0	1	0	0	1	2	1	0	2	0	3	4	1	3	4	1	0	1	2	2	1	1	0	1	1	1	1	3	1	0	4	1	3	2	1	1	3	2	0	1	1	2	2	1	0	1	2	1	1	1	2	1	4	2	2	2	1	1	2	2	1	0	0	1	2	2	1	2	1	1	0	0	0	3	0	1	0	1	0	2	3	1	2	1	0	1	3	0	0	1	1	1	1	2	1	2	3	2	1	1	0	3	1	0	0	0	0	1	2	0	1	0	1	3	2	3	0	1	0	0	2	2	0	2	2	0	2	1	0	2	0	1	0	2	1	1	1	1	2	0	0	1	1	1	1	0	0	0	0	2	0	1	1	0	2	1	1	0	0	0	1	1	0	1	0	1	0	1	2	2	1	1	0	1	1	0	0	0	2	1	0	1	1	0	0	0	1	0	1	1	0	3	0	0	0	2	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	2	0	1	0	1	1	0	2	1	2	3	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	3	1	0	0	0	0	1	0	2	1	0	0	0	1	1	1	2	1	0	1	1	2	1	1	2	1	2	0	1	3	1	1	1	1	0	2	0	0	2	0	0	0	2	1	1	2	0	2	1	0	2	0	0	2	1	1	1	0	1	0	0	0	2	0	0	0	1	1	0	2	0	1	2	0	1	0	1	0	2	0	1	1	0	0	1	0	1	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	1	0	2	0	1	1	0	0	0	2	1	0	1	2	0	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	3	0	0	0	2	0	1	0	1	1	0	3	1	0	0	0	0	3	1	1	0	1	0	0	1	0	2	1	0	2	2	0	0	0	0	1	0	0	0	2	3	0	2	1	0	0	2	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	1	0	2	0	0	2	0	1	0	1	1	0	1	1	0	0	1	1	2	2	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	1	1	0	2	1	0	0	1	3	0	1	0	1	0	2	1	0	2	0	2	2	1	0	0	0	0	3	1	0	0	2	0	0	0	1	2	1	1	1	1	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0
345	1	1900	227844	447	1	31	151	177	315	258	290	269	209	187	181	151	135	127	111	90	103	91	94	79	57	60	73	60	45	53	44	47	42	29	41	44	37	34	35	30	30	25	25	28	39	20	16	23	21	26	21	17	17	20	13	18	23	10	14	15	11	17	6	16	14	7	8	9	10	10	7	11	8	7	9	2	3	8	3	9	5	12	8	5	6	7	11	7	7	3	7	3	1	2	7	4	6	3	7	2	9	7	3	7	6	5	2	5	5	6	4	9	10	11	10	6	5	6	3	4	7	11	5	7	1	3	10	5	5	6	5	3	2	3	4	2	3	12	3	10	5	11	14	10	9	7	1	10	7	5	11	4	3	6	10	10	4	3	0	3	1	4	3	2	3	0	5	0	0	4	2	0	0	4	2	4	2	6	3	0	4	1	4	2	1	1	1	2	0	2	1	4	1	3	2	2	0	2	2	2	3	1	3	5	1	0	1	2	1	3	4	3	4	1	1	1	2	2	1	2	2	0	3	2	2	4	3	2	3	2	3	1	2	1	0	1	2	3	1	1	2	2	1	2	4	7	1	2	1	3	3	2	3	2	1	3	3	2	2	2	1	1	0	1	2	4	3	0	2	2	2	2	3	3	1	3	1	5	1	2	3	3	1	0	4	2	2	0	0	3	4	1	0	3	0	0	4	0	2	3	2	0	1	1	0	1	2	0	1	2	4	1	2	3	1	2	0	1	1	1	1	0	2	1	4	0	1	2	3	3	3	3	2	1	2	1	0	2	2	4	0	2	4	2	0	2	0	0	2	2	1	1	1	3	2	0	3	0	1	1	1	0	1	0	0	0	0	2	1	4	0	1	1	1	1	2	0	0	1	0	1	2	0	3	0	0	0	0	1	2	2	2	1	2	1	0	0	2	1	1	0	1	0	1	1	0	0	0	1	0	1	1	1	0	1	2	2	1	2	0	0	1	1	0	1	0	0	1	2	1	1	0	1	0	0	0	0	1	1	0	1	0	1	2	1	0	1	0	0	2	1	0	2	0	0	0	0	0	1	1	0	2	1	2	1	0	1	1	0	0	1	0	1	3	1	1	2	1	2	1	0	0	0	0	0	0	3	0	1	0	2	0	4	1	0	3	0	1	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	2	2	0	0	0	0	0	2	0	0	1	1	0	1	0	3	0	0	0	0	2	0	1	0	0	0	2	0	0	2	0	1	0	0	1	0	1	1	1	0	1	2	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	3	1	0	0	0	1	0	0	0	0	0	1	2	0	1	1	1	1	1	1	1	0	0	2	0	1	1	1	0	0	0	0	0	2	0	0	1	2	0	0	2	0	0	1	0	0	1	0	0	1	2	1	1	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2
345	2	2100	227967	463	1	42	162	206	292	251	306	279	242	212	195	164	144	148	125	117	102	102	90	111	88	85	57	47	60	58	56	59	69	45	49	43	45	36	41	40	43	34	32	27	32	32	33	34	22	26	23	21	20	21	20	19	19	24	25	18	23	12	17	16	21	15	21	10	17	16	9	13	12	10	7	12	7	17	7	6	7	10	12	8	12	8	12	8	6	1	11	7	7	5	7	3	10	3	8	6	7	10	8	7	7	9	4	7	5	9	8	5	13	5	7	10	16	7	10	5	4	4	3	8	1	7	9	8	5	7	2	10	7	4	3	7	2	12	11	14	14	20	11	12	8	10	9	15	13	14	9	12	9	15	13	16	14	6	4	3	2	1	8	3	0	3	2	1	4	4	4	3	5	2	2	1	0	2	4	6	4	2	4	2	1	1	1	3	4	2	4	3	1	0	1	2	5	2	3	3	2	3	1	1	5	3	1	2	0	5	2	3	3	3	2	2	4	0	5	2	1	4	3	3	2	2	1	2	2	2	2	1	2	1	2	6	3	2	1	2	2	1	3	6	6	3	1	2	6	1	2	0	2	1	0	2	1	4	3	2	2	2	3	2	1	4	3	4	4	3	2	2	2	0	4	4	0	1	8	3	1	1	2	3	4	0	3	4	1	3	1	2	4	2	1	2	3	1	0	2	2	2	5	1	1	1	2	1	4	2	1	4	1	5	0	2	4	1	5	1	2	2	0	0	1	2	1	2	4	3	3	0	1	2	9	4	6	1	2	2	1	2	1	0	2	1	1	1	0	4	1	2	1	4	1	0	1	2	1	0	1	2	1	1	1	2	1	2	0	4	0	0	2	0	1	4	0	0	2	0	1	1	1	0	0	0	1	0	2	2	0	4	1	2	1	0	2	1	1	2	1	2	0	0	1	0	1	2	0	1	1	1	0	3	1	3	4	0	1	0	1	2	0	1	0	0	1	3	0	2	0	0	1	1	3	1	2	1	0	1	1	2	2	0	1	1	2	2	0	2	1	2	0	0	0	0	0	0	2	1	1	0	2	1	1	0	2	1	0	0	2	0	1	4	0	1	2	0	1	1	0	0	0	1	1	2	2	1	2	0	1	1	1	0	0	0	1	3	1	1	0	0	0	2	0	0	3	0	1	1	1	1	0	0	0	0	0	0	1	1	3	0	0	0	1	5	1	2	0	2	1	0	1	0	2	0	0	1	5	2	0	0	1	0	0	0	1	0	0	0	1	1	0	2	1	1	1	0	3	2	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	1	1	1	0	0	0	3	0	1	0	2	1	0	0	2	0	2	2	1	1	1	1	1	1	0	0	0	1	1	2	1	0	1	1	1	1	1	0	1	1	1	0	1	2	3	0	0	0	1	1	3	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	3	0	1	0	1	0	0	2	0	2	0	0	1	0	1	2	1	1	1	0	0	0	2	1	1	1	0	1	0	3	0	1	0	0	0	1	2	0	2	1	0	1	3	1	0	0	0	1	0	0	1	1	1	0	0	3	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	3	0	0	2	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	2	2	2	0	0	2	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	2	0	1	1	0	0	1	0	1	0	0	1	1	3	1	1	1	0	0	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	3	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	4	0	0	1	1	2	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0
345	3	3500	228090	443	1	37	243	256	363	314	322	291	253	238	192	194	171	148	153	138	141	116	102	94	81	97	84	67	83	65	62	67	66	55	53	64	54	42	38	64	63	42	50	64	46	37	31	30	26	30	37	28	44	28	23	30	31	26	19	31	18	18	23	17	14	18	21	15	12	12	13	16	11	11	18	13	10	12	5	10	11	8	4	13	9	2	9	10	6	7	5	8	12	5	12	8	13	6	3	7	8	5	3	10	5	14	9	6	2	4	10	3	7	7	8	10	5	11	10	11	7	9	14	9	11	7	2	11	5	4	10	4	6	3	7	9	4	15	10	15	11	16	9	10	13	9	12	17	13	7	6	7	13	17	12	7	5	2	4	0	3	2	1	5	4	3	3	2	2	3	3	2	5	2	3	2	7	5	5	1	5	2	3	1	4	2	7	3	2	2	6	2	2	3	3	2	3	1	2	1	1	2	5	5	4	3	6	3	0	3	2	3	1	0	1	6	2	3	0	4	3	2	5	1	1	4	2	1	0	4	3	2	3	4	2	1	5	2	0	1	2	6	0	2	1	1	2	2	4	1	4	3	0	7	2	4	2	1	4	4	2	4	1	1	1	2	3	2	1	0	3	0	2	2	2	5	3	2	1	3	1	4	1	2	3	1	3	1	1	2	3	1	3	1	0	1	1	1	2	0	0	1	1	2	2	1	1	1	1	5	3	1	1	1	2	4	0	2	2	2	2	1	1	1	3	3	2	1	0	4	2	3	3	3	1	3	0	3	3	4	0	3	2	1	3	2	1	4	1	1	2	1	1	3	2	2	1	1	0	1	2	1	2	3	1	0	1	2	1	2	1	2	0	0	1	0	0	0	2	1	0	2	2	2	2	3	0	1	1	0	1	0	1	4	3	1	0	1	1	1	1	0	0	1	1	0	1	0	1	0	0	1	1	1	6	1	1	1	0	1	1	2	1	0	0	4	1	0	0	2	1	2	0	0	0	1	1	0	1	1	1	0	1	0	1	0	1	0	0	1	2	0	2	2	2	0	2	0	2	0	0	1	1	1	0	0	1	0	2	0	2	0	0	0	2	1	0	0	0	1	0	1	2	1	1	1	3	2	0	2	0	2	1	3	1	0	1	0	1	1	0	0	3	1	1	1	0	2	0	0	1	1	0	1	1	0	0	0	2	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	2	2	0	1	1	0	0	1	1	0	0	2	2	3	0	0	0	1	2	0	1	2	1	0	3	1	2	1	1	1	0	0	0	1	0	0	1	1	2	1	1	0	0	1	0	0	1	1	2	2	0	2	0	0	2	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	1	0	1	1	0	0	1	0	2	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	1	1	0	1	0	1	1	2	0	0	0	2	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	2	0	0	0	0	0	2	3	0	0	0	0	0	0	0	3	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	2	1	1	0	2	0	0	1	1	0	2	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	1	2	1	0	0	0	1	0	1	2	0	3	1	0	0	2	1	2	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	2	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	2	1	0	0	0	1	0	1	1	0	0	0
