345	0	2700	40216	347	7	43	345	441	439	353	343	291	233	217	187	171	164	143	149	138	120	103	107	89	112	98	83	94	96	90	54	65	75	75	58	70	60	54	56	49	51	40	45	51	38	45	32	43	30	20	37	31	28	24	26	23	20	25	30	15	23	16	24	15	12	25	18	22	24	19	19	19	16	17	14	11	8	17	16	14	16	14	10	22	10	6	5	8	12	8	14	11	14	9	9	9	14	11	13	9	7	11	9	8	9	9	5	6	14	8	11	2	4	8	9	8	5	9	8	7	10	6	6	8	10	5	8	11	7	7	8	9	6	8	7	4	7	5	10	11	3	9	7	7	6	9	10	6	8	7	9	6	7	5	7	4	8	6	2	5	10	4	2	8	4	5	3	5	4	5	8	6	4	3	8	5	7	5	6	6	2	4	1	4	3	5	7	2	3	2	1	4	6	6	4	2	4	0	1	4	3	3	2	3	3	2	6	2	0	3	4	2	1	6	3	4	2	5	2	3	1	2	1	3	1	3	5	4	2	2	3	3	2	1	3	1	5	6	0	1	1	2	4	2	3	2	2	0	4	2	2	2	0	1	1	4	3	2	6	2	3	3	4	1	3	4	3	2	2	5	3	3	2	3	3	1	2	2	1	3	1	2	2	0	5	1	0	4	2	1	5	5	2	1	2	0	1	0	1	3	0	2	2	0	3	2	2	1	2	1	0	1	1	2	2	1	0	1	0	0	2	2	1	4	2	2	0	2	2	1	4	0	3	0	3	2	6	3	2	2	1	1	1	3	2	1	5	0	1	2	0	0	0	2	1	3	1	1	1	0	0	1	2	3	0	3	2	0	0	4	2	2	2	1	3	0	2	4	1	2	1	1	1	0	0	3	0	2	0	2	2	0	3	1	1	0	1	1	3	3	2	0	2	1	2	1	0	1	1	1	1	1	1	0	1	1	1	0	0	2	1	3	1	1	2	1	1	0	1	1	2	3	3	2	0	4	1	1	0	0	3	1	0	2	3	1	0	2	1	1	0	4	0	0	3	0	2	3	1	0	0	1	1	4	0	3	1	4	3	0	1	0	4	0	0	4	1	1	0	1	1	2	0	2	1	0	1	2	4	2	0	0	2	1	0	2	1	2	4	1	1	3	1	1	0	0	1	1	0	1	0	2	1	1	0	2	1	2	0	0	1	0	0	0	0	0	2	1	1	1	1	0	1	2	0	0	0	0	1	2	1	2	0	1	0	0	3	0	0	0	2	0	0	2	3	3	2	2	1	0	1	0	0	3	0	1	0	1	0	0	1	1	0	0	1	0	3	0	0	1	3	2	2	3	0	0	1	0	0	1	0	0	2	1	1	0	1	0	0	0	0	1	0	2	1	2	0	1	2	2	1	0	0	1	1	1	1	1	2	1	0	0	0	0	1	0	4	1	1	1	0	1	1	0	1	0	0	0	0	0	2	1	0	0	2	0	0	0	1	1	0	0	0	1	1	2	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	2	1	1	0	0	1	3	2	1	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	1	2	1	1	1	1	2	2	1	0	0	0	2	2	0	0	1	1	0	1	1	0	1	0	0	1	0	2	0	0	0	1	2	2	1	0	1	1	0	0	1	2	0	1	4	0	0	0	0	3	0	1	1	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	2	0	1	2	1	0	0	1	3	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	2	2	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	2	2	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	1	1	3	0	3	0	0	0	1	3	0	0	0	1	1	1	0	0	0	1	2	1	1	1	1	1	1	2	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	2	1	1	0	0	1	1	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	3	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	2	1	0	2	1
345	1	1900	40339	353	4	114	453	324	269	238	277	198	160	139	106	114	109	99	77	66	93	78	59	60	45	46	46	53	43	42	51	37	35	36	43	30	26	23	19	34	27	20	24	24	19	23	22	13	18	12	18	9	12	17	13	13	12	10	5	8	9	10	14	15	13	7	10	8	8	9	4	11	13	6	11	9	4	6	7	2	8	9	8	6	10	2	8	5	5	4	8	4	7	6	7	8	3	7	5	2	12	3	5	8	6	6	6	8	5	4	4	4	4	7	5	2	2	7	3	2	2	2	1	8	3	2	5	3	1	6	4	4	1	4	5	2	3	3	1	4	7	3	6	5	5	6	3	4	3	3	5	2	2	2	1	2	5	1	1	2	3	1	2	2	2	1	2	3	3	4	3	5	2	2	0	2	7	0	1	2	3	1	1	1	3	1	0	0	1	2	1	3	1	1	4	4	3	5	1	0	1	0	1	1	0	1	3	1	1	2	3	2	0	2	0	4	0	1	0	1	3	3	1	0	1	2	2	2	2	0	2	1	3	1	0	5	1	1	0	2	2	0	0	2	1	0	3	1	0	0	1	0	0	1	1	1	0	1	0	0	3	3	1	0	1	0	0	1	0	0	2	0	1	3	2	1	1	2	0	1	0	0	1	1	1	1	0	0	0	1	1	3	2	1	0	0	0	2	1	1	0	0	4	3	1	0	0	2	1	0	0	2	1	2	1	1	0	2	2	1	0	1	1	0	0	2	1	1	0	1	2	2	0	0	1	1	0	0	2	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	1	1	0	0	1	0	0	3	0	1	2	1	3	0	1	1	0	1	0	0	0	1	1	0	0	0	1	2	0	0	1	1	0	0	1	1	1	0	0	0	2	2	1	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	2	0	1	1	1	1	2	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	2	1	1	0	0	0	1	0	1	1	0	1	1	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	1	1	1	2	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	2	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	2	0	1	1	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0
345	2	2100	40462	347	8	108	458	321	257	233	275	246	226	177	154	167	124	124	117	107	104	102	76	73	70	70	54	65	62	56	52	60	43	38	45	33	38	29	38	32	26	36	29	27	27	20	20	23	22	25	12	18	12	17	13	20	17	6	10	15	11	13	12	12	14	11	12	14	11	11	11	15	7	5	15	11	6	6	12	6	7	8	10	6	11	6	8	3	3	6	7	5	3	6	13	6	8	3	9	2	8	4	8	4	3	8	5	4	8	12	4	7	6	6	7	5	8	3	8	3	4	3	9	2	3	4	3	5	6	7	6	7	5	4	2	7	5	4	5	8	4	8	4	8	5	5	6	3	2	8	3	6	4	2	3	2	4	3	5	2	4	1	5	1	6	5	4	3	5	1	4	1	2	4	5	1	3	4	0	4	4	1	3	4	3	2	3	0	3	5	3	4	1	2	2	3	3	2	0	4	0	1	1	2	3	2	3	2	1	1	4	1	3	5	2	2	2	3	4	3	2	1	2	1	1	1	1	2	5	1	2	2	2	1	4	0	2	0	2	3	1	0	1	3	3	3	1	0	1	4	5	1	2	2	2	4	1	0	0	0	1	0	5	2	3	0	3	1	1	1	2	2	1	0	2	3	0	2	3	2	0	4	1	1	1	2	5	2	1	0	1	1	2	0	2	2	1	1	0	0	1	1	0	1	4	0	0	2	1	1	1	2	0	3	0	0	1	1	1	3	1	0	1	1	1	1	3	2	1	1	1	0	1	0	0	0	3	0	0	1	1	2	0	1	2	2	1	1	2	3	2	2	1	0	2	3	1	1	0	1	1	0	1	0	2	0	0	4	0	0	1	2	2	0	1	1	2	0	1	1	0	1	2	0	0	0	0	0	1	3	0	5	1	1	0	0	0	2	2	0	0	0	1	1	0	2	0	0	0	0	1	0	3	1	0	1	0	0	3	0	1	0	1	0	1	1	1	2	1	0	0	4	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	2	0	1	2	1	0	0	1	2	1	1	1	0	1	1	2	1	1	0	3	1	1	0	2	0	0	0	1	0	0	1	0	1	0	0	1	1	2	0	0	1	1	0	0	0	1	2	0	0	1	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	2	0	2	1	1	0	2	1	0	0	2	0	2	2	0	3	1	0	0	0	0	2	1	0	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	2	0	4	1	1	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	2	1	0	1	0	1	1	1	2	0	0	0	1	1	0	1	0	0	0	2	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	1	2	0	1	2	0	0	0	0	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	3	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	4	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	0	2	2	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	2	1	1	0	0	1	0	0	0
345	3	3500	40586	352	8	94	442	372	296	294	332	286	222	218	195	146	150	133	128	124	107	106	103	74	88	76	74	62	79	61	63	69	48	38	47	47	40	45	36	51	28	28	17	32	34	28	31	21	24	25	21	12	19	20	14	16	7	21	17	22	18	14	9	15	12	10	13	14	10	9	9	13	7	10	15	9	11	9	8	2	14	9	8	10	4	6	12	8	5	10	9	9	8	7	4	11	13	11	6	6	6	6	8	7	8	8	6	6	9	6	9	5	8	12	3	5	7	5	2	5	6	3	4	6	8	3	3	1	8	9	6	6	4	6	3	9	10	2	9	7	9	8	7	5	3	6	5	9	2	4	4	4	6	2	7	3	3	2	2	1	4	3	3	3	8	1	2	3	1	0	3	2	3	6	3	3	3	2	1	4	3	1	0	1	0	4	2	4	0	7	4	1	2	2	1	2	1	1	4	4	2	2	4	3	1	2	3	1	2	2	0	2	2	2	2	4	2	2	4	2	4	1	3	1	0	3	2	2	2	1	2	1	1	2	4	2	2	3	0	4	1	3	4	2	3	2	1	0	2	2	0	1	3	5	0	1	1	0	2	1	2	1	1	2	1	3	0	3	0	1	1	1	2	1	3	3	0	2	3	1	3	1	2	0	1	4	2	1	1	0	2	0	1	2	2	1	2	3	2	3	2	0	0	2	0	4	1	4	2	2	0	1	0	0	2	0	0	0	3	0	0	0	1	2	3	1	3	4	1	1	1	2	1	1	2	1	1	2	0	1	1	0	0	1	3	2	2	1	3	1	0	2	1	2	0	0	1	2	1	2	0	3	1	0	1	1	0	0	1	0	2	0	0	0	3	1	0	2	1	0	2	1	0	3	0	2	2	0	1	1	0	0	3	1	2	1	1	2	0	0	2	0	1	0	0	1	2	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	4	1	3	0	1	2	1	1	1	0	0	1	1	0	3	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	6	0	1	0	2	1	2	2	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	0	1	1	2	0	0	0	1	1	3	3	0	1	0	0	1	1	0	0	1	0	2	0	1	3	0	1	1	0	2	0	0	1	0	0	1	1	2	0	0	1	1	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	3	1	1	2	1	1	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	1	1	1	0	0	0	2	0	1	3	2	1	0	4	1	0	1	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	1	1	0	2	1	0	0	2	1	1	0	2	0	0	0	0	0	0	1	0	3	1	1	1	1	0	1	1	2	0	0	0	2	0	0	0	0	1	1	2	0	1	3	0	0	0	0	1	0	0	1	0	0	1	2	0	1	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	2	2	0	0	1	0	2	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	1	0	0	0	0	1	0	2	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	1	2	1	0	1	1	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	3	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	2	0	1	0	0	1	0	0	1	0	0	0	0
345	0	2700	40709	351	10	55	360	352	376	282	302	239	269	206	218	202	164	165	167	166	132	135	103	97	102	96	80	81	83	70	66	70	63	66	54	49	40	35	56	49	43	56	41	38	31	30	34	24	36	29	30	29	31	23	27	24	23	18	25	20	26	23	21	19	15	21	19	9	18	16	12	11	22	17	13	11	12	13	14	10	18	11	10	9	11	10	12	8	11	7	14	8	17	14	7	15	11	13	7	8	9	7	12	7	12	13	9	4	8	11	8	8	10	11	6	7	12	8	2	13	6	5	10	10	11	5	8	7	11	8	4	12	5	4	7	5	7	5	2	8	4	8	3	10	11	4	9	6	3	7	8	3	5	3	3	2	4	2	4	3	6	9	6	3	6	7	5	3	2	8	3	8	8	4	5	10	10	3	5	5	2	7	1	4	1	3	2	7	4	4	2	3	6	4	2	3	3	3	5	3	1	5	7	2	1	5	2	3	1	3	1	7	1	3	4	7	5	4	4	0	3	1	1	6	2	0	3	1	1	2	3	3	1	4	3	3	1	3	1	3	1	2	2	1	2	4	2	6	5	1	4	2	2	1	4	3	4	2	3	3	1	2	3	3	1	4	4	2	3	6	3	2	3	1	2	1	4	1	2	1	2	2	7	1	1	4	0	1	2	4	0	1	3	1	2	0	2	4	0	0	0	1	1	2	3	4	0	5	1	3	1	3	4	1	2	3	3	0	3	1	2	2	1	2	3	4	0	1	2	2	1	0	3	1	1	2	1	3	3	6	3	2	1	2	2	2	2	1	0	2	1	0	2	0	2	3	3	1	3	1	2	1	1	2	3	1	1	2	3	0	0	3	0	1	2	4	0	1	1	0	2	2	2	2	0	2	2	3	1	1	0	1	2	0	1	3	5	0	1	1	0	1	1	1	0	1	2	1	0	2	1	1	1	3	3	2	1	1	0	0	0	1	0	3	1	1	2	0	2	0	0	2	1	3	1	0	0	2	0	0	2	0	2	1	0	0	0	0	0	2	2	1	0	0	0	0	2	1	1	0	0	1	2	1	2	1	0	2	2	1	4	1	0	0	0	1	0	0	2	2	2	0	0	1	1	0	0	2	1	1	1	0	1	0	1	2	0	1	0	0	2	0	1	0	3	1	0	1	2	2	3	0	0	4	0	1	0	0	0	0	3	1	1	1	2	2	0	0	0	0	1	1	0	0	3	0	2	1	1	2	2	2	0	2	2	1	3	0	1	1	0	1	2	3	2	0	1	0	1	0	1	0	1	0	2	0	1	0	0	1	0	1	3	1	1	3	0	2	1	2	0	0	1	0	2	0	1	2	1	1	0	3	0	2	0	1	3	0	0	2	0	0	1	0	1	0	1	1	0	0	1	1	1	0	1	1	0	0	1	0	0	1	2	0	3	0	1	1	0	2	0	1	1	0	0	3	1	0	1	0	0	1	0	2	1	1	1	0	0	2	0	2	0	0	0	1	1	2	2	0	0	1	0	0	1	1	1	2	0	0	2	0	0	0	0	2	0	3	3	0	0	1	1	0	2	0	0	0	2	1	1	1	0	0	1	1	1	2	1	1	1	1	4	0	0	2	1	0	0	1	0	1	1	1	0	0	1	0	3	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	5	0	0	2	1	0	0	2	1	0	4	0	1	1	1	2	0	2	2	0	0	1	0	1	0	0	0	2	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	1	2	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	0	0	2	0	0	0	0	0	3	0	0	3	1	3	0	2	0	0	2	4	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	2	1	0	0	1	0	0	1	0	0	0	1	0	3	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1
345	1	1900	40832	358	12	104	488	285	253	273	270	237	215	176	147	123	110	108	80	91	80	81	56	53	55	51	41	54	44	43	29	37	33	27	22	27	28	25	35	29	24	26	20	25	19	17	17	23	8	18	13	13	16	12	11	12	10	12	17	9	7	11	4	8	6	5	9	9	10	11	9	6	9	4	6	4	5	9	4	7	5	5	4	5	7	7	7	1	7	5	9	6	4	5	8	13	6	7	2	6	13	9	5	11	8	3	5	7	2	7	7	5	6	6	5	4	3	6	2	5	5	5	4	7	8	3	4	4	4	6	2	4	4	4	4	2	3	2	5	1	3	4	2	1	3	2	1	4	2	2	3	1	1	1	1	0	3	1	4	0	1	7	4	3	1	2	1	4	0	2	3	2	3	3	1	2	2	1	3	1	4	2	5	1	3	1	2	3	1	5	1	1	2	1	1	2	2	1	1	1	3	3	0	3	1	3	2	2	3	1	1	2	0	2	1	3	1	0	2	2	4	1	1	1	2	2	0	0	1	2	5	1	0	2	0	2	1	1	1	1	1	0	2	2	0	1	1	2	0	1	1	3	2	0	0	1	2	0	0	2	3	0	1	1	2	0	1	3	2	3	1	0	1	0	0	0	1	1	1	1	1	0	3	3	1	1	1	2	1	0	3	1	1	1	2	2	3	0	0	0	2	3	1	0	0	0	0	1	0	1	1	0	1	0	2	0	1	0	0	1	5	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	2	0	0	0	0	1	1	4	1	1	1	0	0	1	1	0	0	0	0	0	1	2	3	1	0	0	1	1	2	1	1	1	0	2	0	0	0	0	2	1	0	2	1	2	3	0	1	3	2	1	0	0	0	1	1	2	0	1	0	0	1	1	1	2	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	3	1	1	2	0	0	1	2	1	1	0	1	1	0	0	0	0	0	2	0	1	2	0	0	3	1	2	0	0	0	1	2	0	0	1	1	2	2	0	1	0	0	0	3	0	0	1	0	1	1	0	1	1	0	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	2	0	0	0	1	0	1	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	3	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	1	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	40955	357	13	117	455	372	263	260	279	213	203	164	163	152	116	91	104	86	76	75	82	79	73	81	62	57	43	45	48	45	49	34	40	25	41	35	39	31	39	29	23	18	26	29	26	25	27	16	10	15	16	17	19	13	10	8	10	9	12	9	9	16	8	10	12	4	7	5	14	9	5	16	15	9	12	8	10	13	7	10	11	7	7	7	7	6	8	7	5	12	4	5	11	9	5	5	7	5	13	4	9	2	8	5	3	3	3	5	3	9	5	9	4	6	1	4	5	4	5	4	4	11	3	3	3	2	8	3	6	2	3	4	3	3	4	5	6	2	3	6	5	2	4	2	5	2	4	5	2	5	3	4	2	4	1	2	11	7	6	2	5	3	4	3	1	4	2	2	6	2	2	2	3	3	0	2	3	2	3	0	3	3	5	1	3	1	4	2	4	0	4	1	2	4	2	1	1	2	0	3	5	1	1	0	1	0	1	3	4	1	3	3	4	2	1	0	1	1	2	1	0	3	1	2	1	2	1	2	0	4	2	1	3	1	3	1	1	2	1	2	3	1	1	2	0	4	2	1	0	4	0	0	1	2	3	1	1	1	2	2	1	0	3	2	3	3	1	0	5	0	1	1	3	0	0	2	1	3	0	1	2	1	2	1	2	3	0	1	2	3	1	0	1	1	0	1	1	0	1	0	0	0	0	1	3	1	1	1	0	2	0	0	1	1	1	2	1	1	2	0	3	0	1	3	0	0	3	0	1	0	0	3	1	2	1	0	0	2	1	2	2	0	1	1	0	1	0	1	0	1	1	1	2	0	0	1	1	0	3	0	0	1	0	0	2	1	1	0	0	2	2	1	1	1	0	1	1	2	4	2	0	1	0	0	1	2	2	2	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	1	0	1	0	0	3	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	2	0	1	0	1	0	0	4	1	3	1	0	0	2	2	0	2	0	2	0	0	0	2	0	1	0	1	1	1	4	0	0	0	1	3	0	0	0	2	2	0	1	0	0	1	1	2	0	0	1	1	2	2	0	0	1	1	0	0	1	0	0	0	2	0	2	1	0	0	2	1	2	0	0	1	0	2	0	2	0	1	0	0	0	1	0	2	2	0	1	1	1	0	0	0	4	0	0	2	1	2	0	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	3	0	1	2	1	0	1	0	0	3	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	3	1	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	2	0	0	2	0	0	2	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	1	2	0	0	1	0	1	0	3	2	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	1	0	1	1	1	1	1	2	0	2	1	1	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	2	3	0	0	1	2	0	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	2	0	0	1	0	0	0	2	1	0	1	1	1	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	3	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	2	0	0	2	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1
345	3	3500	41079	365	14	66	411	399	295	251	292	244	224	159	172	123	124	133	114	93	98	83	77	71	71	71	67	60	52	60	51	55	50	52	41	42	38	40	36	39	36	35	32	25	33	30	22	30	29	13	29	16	20	17	14	14	17	20	15	24	17	14	14	11	16	16	8	18	20	9	11	11	12	5	9	9	15	10	5	14	8	8	10	5	7	7	7	7	6	13	10	8	5	9	5	7	5	7	5	7	9	7	7	3	7	6	9	1	8	6	4	4	6	11	8	11	6	2	3	8	3	11	13	12	5	5	6	9	5	7	2	5	5	7	3	4	3	8	4	3	2	3	6	5	1	3	2	9	2	5	4	6	4	7	3	2	4	3	5	0	1	3	3	4	3	5	2	6	4	4	1	1	7	5	3	2	2	2	4	3	2	1	2	5	0	3	4	6	4	1	3	2	1	3	1	2	4	0	4	2	3	4	3	2	0	2	5	4	4	1	4	2	3	0	2	4	5	3	0	1	0	1	2	0	2	3	2	1	0	2	1	3	1	2	4	1	1	0	5	5	3	2	2	1	1	3	2	3	0	2	3	1	0	3	0	0	2	2	0	2	1	0	1	1	0	3	0	0	2	0	2	0	0	0	2	1	2	0	3	6	1	2	0	5	0	2	1	3	0	1	1	2	1	3	2	2	0	1	0	0	1	0	2	0	0	1	1	2	1	0	3	1	4	2	3	1	0	3	0	0	0	1	1	0	0	4	0	1	0	3	0	3	3	2	0	2	0	0	1	2	0	3	1	2	0	0	1	1	1	2	1	0	0	1	0	1	1	1	1	2	1	2	0	2	0	0	0	0	3	2	2	1	1	0	0	2	0	2	0	1	0	0	0	3	1	1	2	0	0	0	1	0	3	2	1	2	1	1	1	1	0	1	2	2	1	0	0	2	1	4	1	0	1	2	2	1	0	1	0	0	2	1	0	1	0	0	3	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	1	1	1	1	0	2	0	0	0	0	1	1	1	1	0	2	2	1	1	1	0	0	1	0	0	2	1	1	1	0	0	1	1	1	0	1	0	2	1	1	1	2	0	0	0	0	2	1	0	1	1	1	1	1	1	0	3	0	2	1	1	0	0	0	1	0	0	1	1	0	0	1	1	3	2	1	0	0	1	0	5	2	2	2	0	0	2	1	0	0	0	0	1	1	0	0	2	1	0	1	0	1	1	0	0	1	1	1	0	0	3	0	0	0	0	0	0	0	0	0	2	0	0	3	2	0	1	1	0	1	0	2	1	0	0	0	0	1	1	1	1	0	1	0	2	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	3	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	1	2	2	0	1	0	1	2	1	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	2	0	1	0	1	0	1	2	0	0	1	1	0	4	1	2	0	0	0	1	1	0	1	0	0	0	0	0	3	1	0	0	2	0	0	1	0	2	0	2	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	1	0	1	0	0	1	2	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	2	1	0	2	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	2	0	1	0	2	0	2	2	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	2	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0
345	0	2700	41202	361	9	51	320	475	257	221	277	225	246	180	175	166	158	119	127	124	116	104	106	101	108	100	103	90	70	70	66	57	77	45	60	67	55	44	50	52	39	33	41	39	41	40	39	41	23	32	24	31	20	19	31	19	19	16	22	23	16	19	20	22	23	22	26	13	20	18	14	9	14	11	10	16	11	12	13	11	14	14	18	7	13	6	7	12	8	11	15	6	9	6	11	11	14	9	2	9	9	8	8	6	15	14	6	8	9	12	11	8	9	9	9	4	5	11	12	12	10	9	7	5	13	7	5	6	6	11	5	6	11	8	11	4	5	10	3	4	4	2	6	5	2	3	4	5	5	3	3	5	3	9	4	4	3	3	8	4	5	3	5	5	5	3	7	4	5	4	7	5	3	1	1	1	5	3	5	4	6	7	3	6	3	3	6	2	10	6	2	4	4	4	6	4	2	2	5	4	0	2	4	3	3	2	2	2	1	1	4	5	2	2	0	2	3	4	0	2	2	2	2	2	1	0	2	7	3	3	1	2	3	2	4	3	3	3	1	2	5	1	3	1	2	2	7	2	0	2	4	0	1	1	2	2	1	1	4	0	1	3	5	4	3	3	3	2	2	7	1	2	1	1	0	4	6	2	0	0	1	1	1	5	5	6	1	3	2	1	5	1	0	3	2	2	0	4	4	3	0	0	1	1	3	1	4	2	0	0	2	6	2	2	2	2	3	1	1	1	0	1	1	1	2	0	2	4	1	3	1	1	0	2	2	2	1	0	2	1	1	0	1	0	0	3	1	6	1	3	0	3	1	0	1	1	1	2	2	2	4	3	0	2	4	1	0	1	3	2	2	2	2	1	1	2	1	0	0	1	0	2	0	2	1	1	0	0	3	2	0	1	1	2	1	1	0	2	0	2	2	0	6	1	0	2	1	2	1	2	1	2	2	1	1	1	1	5	1	2	1	1	2	2	2	2	1	2	1	0	1	3	1	1	0	0	3	2	0	4	3	1	2	0	0	2	1	1	2	0	0	0	2	0	0	1	0	2	1	1	3	1	0	1	0	0	2	2	0	0	0	2	2	2	0	0	1	1	0	0	0	0	1	2	1	0	0	0	1	2	1	1	1	0	0	2	1	2	2	1	0	2	0	2	4	0	0	0	0	0	0	0	1	0	0	2	1	2	1	1	0	0	3	1	0	2	0	2	0	1	0	0	1	2	1	0	0	0	0	1	1	1	1	1	2	0	1	1	0	1	0	1	0	1	4	1	2	1	2	1	1	1	3	3	1	2	2	0	1	1	1	2	0	1	0	1	0	0	1	0	0	1	1	1	0	2	1	2	2	4	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	4	2	1	0	0	0	2	1	2	0	0	2	1	0	2	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	2	0	2	2	0	3	2	1	2	0	1	0	0	1	0	3	2	0	0	1	0	1	0	1	1	3	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	1	2	0	0	0	1	1	1	0	3	2	0	0	2	0	0	0	0	3	1	2	3	1	0	1	0	2	2	1	0	0	1	0	0	0	2	0	1	2	1	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	1	0	1	1	0	0	0	0	0	0	1	0	3	0	3	1	0	1	2	2	1	1	0	1	1	0	0	1	0	0	0	3	1	0	0	1	1	0	1	0	1	1	0	0	1	0	1	2	0	0	0	2	0	1	1	1	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	1	0	2	0	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	2	0	0	1	0	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	2	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	2	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	3	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	1	0
345	1	1900	41325	364	11	126	557	498	264	182	222	203	187	155	146	88	95	83	84	80	54	77	46	40	54	47	50	38	35	45	35	41	37	40	33	33	31	32	23	23	26	27	16	15	17	20	14	16	16	14	15	5	10	17	11	10	10	14	12	10	10	8	8	4	11	9	8	6	14	5	5	7	14	6	10	4	4	12	11	7	8	7	6	6	7	9	7	9	9	4	3	3	6	5	7	6	6	3	5	4	10	7	7	6	7	0	5	0	2	7	5	3	7	5	2	3	0	2	8	2	4	2	3	4	2	3	3	3	4	4	4	1	3	2	4	3	1	1	2	1	1	4	4	4	4	2	4	3	0	7	2	2	2	5	2	2	1	1	1	3	3	4	3	3	2	5	4	1	6	2	2	1	4	2	2	2	3	2	3	1	1	3	0	2	2	2	0	3	2	1	1	2	0	1	1	4	2	3	0	3	1	1	4	1	1	2	3	2	2	0	1	2	1	2	0	1	2	0	3	0	1	1	0	0	1	1	1	1	0	0	0	1	0	1	4	0	2	1	4	1	0	2	1	2	1	4	2	2	1	0	2	2	0	1	2	1	2	0	3	2	1	0	0	1	0	4	1	0	1	0	1	0	0	1	0	0	0	0	1	1	2	1	2	1	0	2	0	0	4	0	1	1	1	1	0	1	0	2	2	1	2	0	1	1	1	0	2	0	0	0	0	1	0	0	2	0	1	1	0	2	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	3	1	2	1	1	1	3	0	1	0	2	1	0	1	2	2	1	1	0	0	1	1	1	2	1	0	1	1	0	1	2	0	0	0	0	1	2	2	2	0	0	0	1	1	1	1	0	0	2	1	2	2	0	2	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	2	1	0	2	0	0	1	1	0	2	1	1	0	2	0	0	1	0	0	0	2	1	0	1	0	0	1	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	2	1	2	0	2	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	2	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	1	3	1	1	0	1	0	0	0	2	0	1	1	1	0	1	2	0	1	1	2	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	2	0	1	2	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	1	1	2	0	0	2	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	3	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	0	0	2	2	0	1	0	0	1	0	1	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	2	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	3	1	1	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	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	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1
345	2	2100	41448	358	13	102	514	497	225	192	233	218	220	148	157	134	137	117	106	105	95	68	65	69	62	56	61	60	61	69	59	42	39	42	30	23	38	37	34	32	28	21	34	19	20	22	21	21	24	24	19	18	17	20	12	11	14	21	14	14	14	11	17	16	13	10	6	12	14	14	9	9	15	9	10	5	5	14	6	7	4	6	7	14	17	9	6	9	9	8	10	6	3	11	5	4	4	3	3	9	6	7	4	7	0	4	8	5	7	7	6	4	4	10	4	9	5	2	3	1	2	7	6	3	2	2	3	1	3	7	3	0	1	2	3	4	2	3	7	6	5	2	3	4	3	4	3	2	3	3	1	4	5	5	4	3	1	2	3	2	4	2	1	3	2	6	2	2	2	4	4	1	2	0	3	3	2	0	6	2	1	3	1	1	2	1	0	2	1	1	2	2	4	4	4	2	2	3	3	1	1	4	2	2	2	1	2	3	4	2	1	2	3	1	0	3	2	1	1	2	1	3	1	3	1	0	3	0	1	0	3	1	1	3	3	2	0	4	1	2	3	0	2	4	0	4	2	0	0	1	0	0	2	1	1	1	3	5	4	3	2	1	0	1	2	3	0	0	2	0	1	1	1	1	2	2	0	0	2	0	0	0	1	1	3	7	2	1	1	1	4	2	1	1	0	1	0	0	1	3	2	2	0	1	0	1	0	1	0	2	0	1	2	0	2	4	1	2	2	1	0	3	1	0	1	2	0	1	0	0	1	0	0	2	0	0	2	0	0	2	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	2	1	2	2	0	1	1	0	0	0	1	1	0	1	2	2	0	1	0	1	2	1	3	1	0	0	1	2	1	1	0	2	1	1	2	1	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	4	1	2	1	0	0	1	0	0	2	0	0	2	0	0	1	0	1	3	2	3	2	0	0	2	2	0	0	2	0	2	1	1	2	0	1	0	0	1	1	0	1	3	1	0	0	0	0	1	3	1	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	2	0	0	2	2	1	0	0	0	0	1	2	0	1	0	0	0	2	0	2	0	2	0	0	0	0	1	0	0	0	0	3	0	1	0	1	1	0	1	0	1	0	1	0	0	2	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	3	1	2	0	0	0	0	0	1	0	1	2	0	0	3	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	3	1	0	1	2	0	1	0	1	1	3	0	0	0	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	3	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	3	0	0	1	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	2	2	0	0	2	0	0	1	0	1	2	0	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	2	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	2	1	1	0	0	1	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	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	1
345	3	3500	41571	355	10	78	418	484	268	235	265	216	211	179	151	129	116	114	103	94	103	97	78	92	64	70	70	66	60	46	51	60	50	35	36	42	42	42	37	34	27	43	30	34	23	22	30	24	24	24	18	26	22	25	22	27	22	14	22	22	18	11	11	17	24	16	20	12	19	10	16	13	5	10	11	10	14	13	10	8	10	12	14	14	12	8	13	5	11	6	12	17	7	11	8	6	6	14	11	9	10	9	8	7	13	7	7	8	5	10	4	5	6	8	7	6	12	4	5	7	6	5	4	3	10	2	12	0	3	9	6	4	5	2	4	5	5	3	5	6	3	3	2	3	4	9	8	1	2	5	1	2	6	2	1	8	4	3	3	7	5	3	4	3	5	3	5	3	4	5	3	7	8	0	0	1	7	3	2	4	2	2	5	1	3	4	1	2	1	6	3	2	2	3	1	1	0	1	1	3	5	2	2	5	1	2	1	2	5	3	2	2	1	3	3	1	7	2	1	0	1	1	5	0	4	6	1	3	2	2	1	0	0	0	3	3	1	0	2	1	4	0	1	0	3	4	3	2	1	0	3	1	1	1	2	0	1	1	1	0	4	1	1	4	3	0	1	0	1	2	2	3	1	1	2	1	2	1	2	1	0	3	1	4	0	1	3	2	3	0	2	1	0	2	1	0	2	1	1	0	0	3	0	1	1	0	0	3	1	1	3	2	0	1	3	1	4	1	4	1	1	1	1	1	3	0	1	1	1	3	0	0	3	2	2	0	1	2	0	2	0	1	1	1	1	1	1	1	2	2	3	1	1	1	0	0	1	2	2	2	0	0	0	1	0	0	2	1	1	0	2	1	4	3	2	2	0	0	1	2	2	3	1	2	0	1	3	2	0	0	0	2	2	1	1	1	0	2	0	0	3	1	1	0	2	1	2	0	0	1	1	1	1	2	1	1	3	0	3	1	1	1	1	0	0	0	3	2	0	0	1	1	0	1	0	0	1	3	0	0	1	1	1	1	1	1	1	0	1	0	2	0	1	1	1	0	1	1	1	1	1	0	0	1	1	1	2	1	0	1	0	1	0	0	1	1	1	1	1	1	2	0	3	2	0	1	1	0	2	0	3	2	1	1	3	0	2	0	0	1	0	1	1	0	0	2	2	1	1	0	0	1	0	2	0	0	1	1	1	1	0	0	1	1	1	0	0	0	1	1	0	1	0	3	0	0	0	2	1	1	1	0	1	1	0	1	0	2	0	2	0	1	1	1	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	3	0	2	0	1	1	0	0	0	0	1	0	1	0	0	1	3	0	1	1	1	0	1	1	0	0	3	0	0	1	2	0	0	0	1	2	0	1	0	0	0	1	1	0	0	1	0	1	1	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	2	0	0	0	0	1	1	0	3	0	1	0	1	0	1	0	1	2	1	0	0	1	1	0	0	0	1	0	3	1	0	0	2	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	2	0	0	3	2	1	1	1	0	0	0	2	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	0	1	2	0	0	2	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	4	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	3	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	3	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	2	1	0	1	0	1	0	2	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0
