345	0	2700	22705	603	26	98	386	625	700	625	613	544	497	420	412	349	282	292	227	206	179	189	195	187	155	119	109	101	158	212	189	133	82	76	95	64	56	64	72	64	64	54	51	54	52	50	51	49	44	39	41	35	44	28	57	97	167	183	147	147	197	145	173	193	178	170	196	195	170	190	206	211	197	187	200	177	164	146	99	69	63	32	26	22	19	20	13	11	13	8	8	12	12	13	10	11	9	7	11	13	15	9	16	21	15	11	26	20	20	20	26	26	22	32	33	27	43	41	28	22	25	28	23	23	23	19	25	17	31	24	28	19	29	25	13	18	23	22	19	21	16	17	8	15	15	17	10	13	11	7	7	11	9	4	8	6	6	6	10	7	8	8	3	4	4	5	4	6	7	3	3	5	3	3	3	2	6	6	9	3	3	7	4	4	3	3	3	4	5	3	4	2	4	3	6	3	2	4	5	2	6	7	4	3	2	1	3	4	6	4	6	1	6	4	3	7	3	1	4	4	2	7	5	3	1	3	4	4	2	1	5	2	4	3	2	5	1	8	2	5	2	1	3	4	5	6	4	3	4	3	2	2	5	0	5	3	8	1	2	3	2	1	3	2	2	5	3	2	1	1	0	3	1	3	4	0	5	1	1	3	4	1	2	1	3	3	1	1	3	2	2	1	4	1	1	0	1	4	1	2	2	3	4	1	3	2	3	5	2	0	2	3	2	4	5	0	5	2	3	1	2	2	2	2	2	3	0	0	4	1	1	0	0	3	1	2	3	1	1	2	1	5	2	4	2	1	0	0	2	2	2	2	3	1	5	2	2	4	1	0	1	0	2	4	1	7	1	0	4	1	1	2	0	4	2	5	2	0	3	1	1	4	0	2	3	1	5	3	1	0	1	1	1	2	1	1	2	0	0	3	3	1	1	4	2	2	2	3	2	2	2	1	4	4	1	2	5	0	2	2	0	1	1	1	2	1	2	1	1	3	0	0	2	1	2	2	3	1	3	3	1	2	0	0	1	0	0	2	0	2	3	0	5	0	1	0	0	1	1	0	1	0	1	3	3	1	4	1	1	2	0	2	0	0	0	1	1	1	2	0	2	3	4	2	2	0	0	1	0	0	0	0	2	2	0	1	1	1	2	0	2	1	2	3	0	0	1	3	1	0	1	1	0	3	2	2	1	1	0	1	0	1	1	1	1	1	0	1	0	1	0	1	0	1	3	0	2	1	1	4	0	0	0	0	1	2	2	2	2	1	3	2	0	0	1	2	0	2	2	2	2	1	0	0	1	2	2	0	0	1	1	2	2	2	0	1	0	2	1	0	3	3	2	0	3	1	1	2	1	1	1	0	4	3	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	3	2	0	2	1	0	1	1	0	1	1	3	0	3	2	3	2	0	1	0	1	1	2	2	0	0	1	2	1	3	0	1	2	1	1	5	2	0	2	0	3	0	2	2	0	0	2	0	0	0	2	2	1	0	3	0	0	0	1	1	0	1	2	0	1	3	0	1	0	0	0	2	2	0	3	2	0	0	0	1	0	1	1	2	0	1	2	1	1	1	1	0	0	1	0	0	1	2	0	0	0	0	1	2	1	0	1	1	2	0	0	1	1	0	1	0	1	2	1	1	1	0	1	0	1	0	0	0	2	0	1	0	2	1	0	1	0	2	0	2	0	3	1	1	0	0	0	2	1	1	0	3	0	1	2	2	0	0	2	1	0	1	1	2	0	1	0	2	0	1	0	0	1	2	1	2	0	1	0	1	0	1	3	2	0	2	0	1	0	2	0	2	0	2	1	0	0	0	1	1	1	0	2	0	1	0	1	0	0	1	0	1	1	1	2	0	1	0	1	1	0	0	2	1	0	1	0	1	0	2	1	1	0	0	1	0	2	3	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	3	1	1	1	1	0	1	0	0	0	0	3	2	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	3	0	1	1	1	1	0	1	1	1	4	0	0	0	0	0	0	0	1	0	1	1	0	3	0	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	1	0	2	0	1	0	0	2	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	1	2	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	1	2	0	0	1	1	2	1
345	1	1900	22830	673	16	72	339	353	400	368	396	389	350	287	232	237	192	191	184	153	142	130	108	103	85	72	70	58	55	57	69	47	45	55	30	35	40	35	33	28	31	37	33	35	23	29	19	17	26	22	19	18	19	22	27	40	59	51	45	35	31	42	56	39	70	82	99	76	99	118	119	158	149	175	162	157	123	90	84	45	25	20	12	10	8	10	8	5	5	5	3	3	3	6	7	2	0	4	5	14	6	2	3	7	8	3	15	8	12	11	20	14	16	16	17	21	23	22	20	21	15	22	23	11	19	17	27	22	25	13	20	25	29	20	34	20	26	14	17	16	16	15	9	14	11	14	20	6	8	10	10	9	4	7	9	6	10	7	5	5	6	4	8	5	4	1	4	4	2	3	1	2	5	2	3	5	3	3	6	1	6	3	1	2	3	0	2	0	4	3	2	1	4	0	2	0	4	0	2	0	0	2	0	1	4	1	0	3	2	3	2	1	1	0	1	3	3	3	2	2	2	0	1	1	4	2	1	1	6	2	0	2	3	0	0	5	2	1	1	2	1	3	1	2	0	2	2	3	0	0	1	1	2	0	0	2	3	2	0	0	1	2	1	3	0	1	2	1	0	2	0	1	2	1	2	3	1	0	2	0	1	0	1	4	1	0	3	1	0	0	1	2	1	1	0	1	1	0	1	0	1	1	0	1	1	1	0	0	1	1	1	1	0	1	0	1	1	2	1	1	0	0	0	0	2	4	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	1	1	1	1	1	0	2	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	1	3	1	0	3	3	0	3	1	1	1	0	2	0	0	1	1	0	0	0	1	1	1	3	1	1	3	0	1	2	0	0	1	0	0	0	0	1	1	0	1	0	2	0	2	2	1	2	0	1	0	0	0	0	1	1	3	0	0	3	2	0	0	1	3	0	2	0	1	1	0	0	0	0	1	0	0	3	0	1	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	1	4	2	1	0	0	0	0	1	1	0	1	0	0	2	1	1	1	0	0	0	1	2	0	0	1	2	0	3	2	0	0	0	1	1	0	1	1	0	2	2	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	2	0	0	0	2	0	3	3	1	1	0	1	0	0	1	1	1	2	0	2	0	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	2	2	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	2	0	2	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	2	0	0	1	1	1	1	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	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	0	2	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	1	1	0	1	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	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	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
345	2	2100	22955	653	14	59	255	313	358	325	338	278	267	219	212	167	150	136	128	112	98	111	137	228	255	128	101	89	75	85	86	75	74	70	59	64	63	56	40	48	36	39	37	27	34	26	23	29	28	30	22	30	29	36	42	80	96	60	53	26	27	25	27	30	37	53	91	102	104	123	125	129	133	106	123	117	69	57	28	9	13	14	10	9	13	9	9	13	10	11	8	7	10	10	3	8	10	7	10	7	12	3	6	2	9	9	11	12	24	29	22	25	18	26	29	36	34	27	26	31	38	40	31	35	36	27	36	33	33	25	28	24	24	19	19	27	20	29	27	20	26	18	20	23	15	16	16	14	11	12	12	12	4	6	8	7	4	6	6	8	5	8	3	5	2	2	3	6	9	9	7	5	3	5	3	1	2	6	1	1	3	1	3	10	3	3	4	2	2	0	4	2	1	3	5	10	3	2	3	1	4	2	3	1	2	2	2	1	1	3	3	1	2	1	2	1	3	0	0	1	2	3	2	3	2	3	2	1	3	5	1	0	2	1	1	2	2	2	3	3	1	2	0	0	0	1	3	1	2	2	1	2	1	2	1	2	2	1	1	1	0	2	2	1	2	5	1	0	2	2	3	2	0	4	2	0	2	2	1	0	3	2	0	1	2	2	0	1	1	1	0	2	2	2	1	6	0	1	2	1	2	2	1	4	0	1	1	1	0	0	0	2	1	0	2	0	0	2	0	1	0	1	2	0	1	5	0	0	0	0	1	1	1	0	0	1	2	1	3	2	2	0	2	2	1	1	1	1	1	2	2	0	1	0	2	0	2	0	1	1	2	1	1	0	1	1	0	1	1	1	1	0	0	0	3	0	1	1	0	2	0	2	0	0	2	0	1	0	0	0	1	2	1	0	1	0	0	3	0	1	2	1	0	1	3	1	0	1	0	0	1	1	0	0	1	0	2	2	1	1	2	1	2	0	1	1	1	1	3	1	1	0	1	3	1	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	1	2	0	1	0	0	0	3	0	0	1	0	0	1	1	1	1	0	1	0	1	1	1	0	0	0	1	0	1	3	0	0	2	1	0	0	0	1	0	1	0	1	1	3	2	1	1	4	1	1	0	0	1	0	0	3	1	1	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	1	0	3	1	1	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	2	2	0	0	1	0	1	1	0	1	2	0	1	0	0	0	1	0	1	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	4	1	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	2	2	0	0	3	0	1	0	1	3	2	0	0	0	0	0	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	4	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	2	1	2	0	0	1	0	2	0	1	1	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	2	1	0	0	1	2	0	0	1	3	0	0	2	3	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	3	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	2	0	0	2	1	1	0	0	2	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	2	0	3	2	3	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	1	1	0	1	1	1	0	1	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	2	1	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1
345	3	3500	23080	659	10	75	287	417	457	423	392	311	291	250	204	187	188	161	149	133	110	128	294	466	320	221	172	153	96	109	95	92	70	78	69	55	55	57	46	52	48	43	41	42	49	35	43	37	35	27	39	22	29	28	45	69	96	73	61	22	21	27	69	85	93	125	125	147	167	171	158	201	195	158	159	118	97	62	36	21	17	18	16	15	10	11	11	8	13	7	8	11	6	11	4	2	8	6	10	10	7	8	15	6	6	11	6	5	4	9	4	17	17	22	21	23	49	31	32	36	22	32	34	30	25	23	38	29	40	40	29	34	33	32	30	24	24	30	22	22	28	23	19	14	23	11	16	17	8	7	6	8	6	6	8	7	2	13	8	11	4	9	6	3	3	4	8	5	9	8	6	3	3	1	2	3	4	2	3	3	2	3	1	4	6	3	1	2	4	5	6	4	4	2	4	4	5	1	0	4	3	3	3	2	3	0	4	0	2	2	2	4	3	2	2	4	2	4	2	3	0	2	5	0	2	2	2	5	1	4	1	3	3	0	2	2	0	1	1	2	1	0	2	3	0	1	3	1	0	3	1	4	3	0	1	5	1	2	4	2	1	0	3	1	1	1	2	1	3	1	2	1	5	1	3	3	0	0	1	2	1	1	0	3	0	0	3	3	3	0	1	0	3	4	0	4	4	2	2	1	1	3	0	0	2	1	1	0	2	3	0	2	1	1	4	2	2	0	3	1	4	0	2	1	1	0	2	2	0	2	2	1	3	0	0	0	0	2	2	1	1	1	2	2	4	0	1	2	0	0	1	0	3	1	1	2	0	0	1	4	2	1	2	0	1	1	3	4	2	0	0	0	0	2	1	3	0	0	2	0	1	3	2	1	1	0	2	0	0	1	0	0	0	0	1	2	1	2	1	3	2	0	0	0	0	2	2	0	4	0	2	0	0	1	1	1	2	0	0	0	0	3	0	1	0	2	2	2	1	1	1	0	3	1	0	2	1	2	2	0	1	0	2	0	3	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	2	0	2	0	0	0	1	3	1	0	1	1	0	2	0	0	1	1	2	1	2	1	1	0	1	0	2	1	0	0	1	2	2	2	2	1	1	0	2	1	1	0	1	1	0	1	1	0	2	1	2	1	2	1	0	1	0	1	1	1	1	0	0	1	0	1	0	0	5	1	0	1	1	0	3	2	1	1	1	1	0	1	0	1	0	2	0	3	0	3	0	2	2	0	0	0	0	0	0	1	0	3	2	2	0	1	2	1	1	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	2	2	1	1	1	2	0	0	1	1	3	1	4	1	0	1	0	0	0	2	3	0	1	0	1	0	0	0	0	0	1	2	2	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	2	1	1	1	1	0	0	2	2	0	0	1	0	1	0	1	0	0	1	2	2	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	0	2	1	0	1	2	1	0	0	1	0	1	1	0	1	1	0	1	1	2	0	0	0	0	1	1	2	0	0	0	0	0	0	2	1	2	0	0	1	2	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	2	1	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	2	1	1	0	0	0	0	0	2	0	1	1	1	0	1	1	1	0	0	0	0	2	1	1	0	0	2	1	0	2	0	1	1	0	0	0	2	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	2	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	1	0	1	0	1	1	1	0	1	2	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	2	0	0	2	1	0	0	0	1	3	0	3	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	1	0	2	0	1	0	1	1	0	0	0	0	2	1	0	2	1	3	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0
345	0	2700	23205	641	18	78	320	604	608	492	492	411	394	349	301	274	261	239	251	202	220	217	380	522	467	337	294	191	133	102	99	84	105	82	88	66	81	71	69	59	65	61	54	46	46	59	37	41	50	39	32	47	39	36	75	68	54	44	27	34	37	59	60	88	97	140	200	171	174	209	203	175	146	82	51	31	17	12	19	13	15	14	14	13	17	13	17	15	11	9	15	7	12	13	9	8	7	9	9	10	6	12	11	13	5	8	7	20	9	14	5	14	20	26	38	43	54	50	60	48	46	44	45	51	34	48	45	65	62	50	43	49	54	44	54	49	34	48	48	46	34	46	34	30	30	38	19	20	24	15	14	10	11	14	11	9	9	4	12	10	6	8	4	5	5	7	6	7	8	5	8	9	8	7	8	5	6	3	6	3	4	7	5	3	8	2	7	9	4	5	4	5	5	6	2	3	7	4	4	5	1	0	2	5	3	3	4	2	4	7	6	4	5	3	7	5	2	2	4	1	5	7	2	5	3	2	1	5	5	1	3	1	6	2	6	1	2	4	1	6	5	3	1	3	5	1	1	2	1	3	2	1	2	0	3	3	2	1	2	0	0	4	0	2	3	3	7	4	2	2	2	3	1	6	2	3	2	3	5	2	1	0	1	1	4	2	2	1	1	3	0	1	3	1	2	2	1	1	3	3	5	2	1	3	1	1	1	4	0	3	3	1	5	1	3	2	5	2	3	0	3	3	4	1	2	3	2	1	1	2	3	0	3	2	3	3	2	3	0	1	4	0	2	1	4	0	2	0	1	4	3	3	2	2	1	0	3	3	2	5	4	0	1	2	1	3	2	1	3	1	0	3	3	1	0	0	3	4	1	0	3	1	0	2	3	1	2	1	1	1	0	1	6	3	1	0	1	0	2	3	0	3	1	2	0	1	0	2	1	0	4	1	3	1	2	2	3	2	2	2	2	2	0	0	1	2	0	0	1	0	3	2	0	5	3	1	2	2	0	0	1	1	2	3	1	0	0	2	1	1	2	2	2	3	4	2	1	1	1	2	1	2	0	1	3	0	0	0	0	2	2	2	2	1	2	0	0	1	0	3	0	3	0	2	1	1	2	1	2	1	1	0	3	2	3	4	0	2	0	1	1	2	2	0	1	4	1	1	1	0	1	1	2	0	1	1	0	0	0	0	0	2	0	0	1	1	1	4	2	1	3	3	0	1	1	1	1	2	2	2	1	3	0	0	0	0	2	1	2	0	0	1	0	2	0	0	1	0	2	1	3	2	0	3	3	0	0	0	0	2	0	1	0	2	0	0	1	1	1	0	1	2	0	1	2	2	1	0	4	2	0	1	0	1	3	0	3	0	2	1	1	1	0	3	1	1	2	2	1	1	2	1	2	0	3	1	1	0	0	1	2	0	0	0	1	2	1	0	0	3	1	0	1	0	3	0	2	2	0	0	1	2	0	1	0	0	1	1	1	0	2	1	1	0	1	0	2	2	1	2	1	0	2	2	0	2	2	3	0	2	0	2	0	0	0	0	3	0	0	1	1	5	2	0	2	1	1	1	2	0	1	0	2	2	1	1	2	1	1	2	1	1	2	1	0	3	0	1	0	1	1	0	0	0	1	1	4	2	0	2	0	1	1	1	1	2	0	0	0	0	0	1	1	1	1	0	1	0	1	1	1	1	1	1	1	1	1	2	0	0	1	1	1	2	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	4	1	2	1	0	1	0	1	1	0	1	1	0	2	0	0	0	0	0	2	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	1	2	1	2	0	0	1	1	0	0	0	1	1	1	1	0	2	0	0	1	3	2	2	1	0	0	1	2	1	2	0	0	2	1	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	3	0	0	2	0	1	0	0	0	0	0	1	0	1	3	1	0	0	1	0	0	0	0	1	0	4	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	3	1	1	0	1	5	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	0	1	2	1	0	0	0	2	1	0	0	2	1	0	1	1	0	0	1	1	1	2	1	0	0	1	3	0	0	2	0	1	3	0	0	0	1	0	0	0	1	4	0	1	0	1	2	0	0	1	2	1	3	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1
345	1	1900	23330	661	22	118	460	520	538	443	394	374	306	284	242	214	191	135	111	111	103	108	143	209	172	132	110	66	51	50	42	35	44	35	33	37	32	26	30	24	28	19	26	25	28	13	23	18	27	20	20	12	14	10	16	10	20	5	15	12	10	10	12	15	18	38	59	65	70	82	65	66	60	55	56	35	18	18	14	9	12	5	7	5	10	6	8	1	3	4	4	4	5	3	10	8	2	3	3	2	5	6	4	2	2	6	4	2	10	3	14	12	18	22	29	17	21	36	25	32	29	32	33	38	30	40	35	40	59	55	47	25	50	42	31	36	42	25	34	38	28	43	26	26	19	21	10	17	17	9	9	10	6	3	4	4	9	6	10	1	6	2	3	6	1	4	7	7	2	4	1	4	2	5	9	4	0	6	0	4	3	2	1	2	1	4	0	2	2	3	2	0	2	2	0	1	1	1	1	2	0	4	2	2	2	2	0	1	1	4	0	4	0	1	3	1	2	4	0	0	3	2	1	0	3	0	0	1	1	0	1	3	3	0	2	1	0	2	1	1	5	3	1	2	2	3	1	2	0	1	2	0	0	4	1	1	1	2	0	1	3	1	1	1	3	2	0	0	2	2	1	0	0	0	0	3	2	0	1	1	1	0	3	1	2	2	3	1	3	2	1	0	1	0	0	0	1	0	0	2	2	1	0	0	0	1	1	1	2	0	1	0	0	0	1	1	2	0	0	2	1	1	0	2	0	0	0	0	1	0	1	1	2	0	0	1	3	0	0	0	1	3	0	0	0	0	0	0	4	1	1	0	2	2	2	0	0	1	2	1	0	0	1	3	1	0	1	3	2	1	0	1	0	0	0	3	1	1	0	2	1	2	1	4	1	1	0	1	2	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	2	0	2	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	2	0	0	1	2	1	0	1	1	0	1	1	1	0	0	0	1	0	1	0	1	2	0	0	0	0	0	1	1	1	1	1	2	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	2	1	1	0	0	1	0	0	0	1	1	1	0	1	1	0	2	0	0	2	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	1	2	0	0	0	0	0	1	0	1	2	0	0	2	0	0	1	0	1	0	0	0	0	0	1	2	1	0	2	0	2	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	2	1	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	3	1	0	0	0	1	2	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	3	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	2	1	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	3	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	3	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	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	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	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	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	23455	656	12	63	309	404	424	372	378	286	281	208	217	173	171	138	133	137	116	117	143	244	279	205	84	65	64	45	47	67	50	55	36	34	44	36	46	36	39	36	39	33	27	28	33	23	24	18	25	17	21	21	20	20	18	21	12	13	13	16	17	14	33	40	51	60	87	80	91	96	88	52	24	19	17	18	13	12	12	9	4	11	8	9	8	5	4	5	10	6	8	9	9	4	6	6	6	5	11	4	2	10	8	10	13	17	15	27	22	20	22	28	24	22	28	39	41	36	35	49	49	47	45	48	47	41	45	40	68	50	45	50	60	37	42	41	39	30	24	23	23	31	14	23	11	10	11	12	12	5	8	7	6	7	7	4	9	4	2	2	4	4	6	4	4	6	7	1	3	2	2	4	4	4	2	5	5	4	3	3	3	4	1	4	5	3	1	2	4	4	4	4	4	3	0	3	2	2	4	3	0	2	2	2	7	2	3	2	0	4	1	2	3	1	2	0	4	0	1	2	3	4	5	3	2	1	1	2	2	1	5	1	3	4	2	3	0	1	1	3	3	2	0	1	1	3	0	2	3	2	6	0	1	2	2	1	1	1	1	2	1	2	2	3	0	0	4	0	0	3	1	1	3	0	1	4	3	1	0	1	2	1	0	0	1	3	1	2	0	1	1	5	1	1	3	2	0	3	1	3	4	2	0	1	1	1	0	0	0	2	1	1	0	1	0	1	2	1	2	0	1	0	1	0	1	0	2	2	2	0	0	1	2	0	0	0	1	1	0	2	0	0	1	0	1	3	3	1	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	1	2	1	3	0	1	0	0	2	0	0	2	1	1	0	0	0	0	0	2	0	0	4	0	0	0	0	0	2	0	1	0	0	1	1	3	1	3	2	0	0	0	0	3	0	3	2	2	0	2	3	0	0	0	0	1	3	0	0	3	4	1	1	1	1	2	0	2	0	0	0	1	3	0	0	0	1	0	0	0	1	3	1	2	0	0	3	0	2	1	2	0	0	1	0	0	1	1	1	4	0	0	0	2	1	3	0	2	1	2	0	0	0	0	1	0	1	2	0	2	1	0	0	2	1	0	1	0	0	1	1	2	0	0	2	1	0	0	1	2	1	3	0	0	2	1	0	1	0	0	0	0	0	3	0	0	1	0	1	1	0	0	1	0	0	0	4	2	2	0	0	0	1	0	2	0	0	1	0	0	3	2	0	1	1	2	2	0	2	0	2	0	0	0	0	0	0	1	0	1	0	1	2	1	3	0	2	1	0	0	1	1	1	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	1	2	3	3	0	0	2	0	0	1	0	1	1	0	0	0	2	0	0	0	1	1	0	0	0	1	2	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	2	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	2	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	1	2	0	2	0	2	0	1	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	2	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	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	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	2	0	0	1	2	2	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	2	0	0	1	0	1	1	0
345	3	3500	23580	654	25	102	409	534	558	451	454	350	384	339	287	259	241	225	292	375	229	117	146	240	436	417	221	88	77	80	76	68	68	53	65	45	65	42	49	46	49	34	35	35	40	25	26	35	21	31	20	23	26	20	12	25	20	13	10	16	18	12	25	26	57	83	97	119	118	143	139	128	150	104	114	93	110	74	77	63	40	29	20	13	14	11	9	6	10	6	11	4	7	12	6	6	10	5	3	4	8	6	7	8	8	9	9	10	9	7	9	18	19	32	30	43	53	57	43	47	42	30	36	47	40	40	34	42	42	47	42	41	37	31	36	37	44	38	34	32	23	30	24	18	15	10	12	13	11	7	7	10	9	4	7	10	4	12	5	4	7	7	3	4	4	6	7	3	4	4	4	1	2	4	2	2	2	1	3	4	2	3	0	5	3	6	2	7	5	0	2	2	1	4	4	1	4	5	3	4	2	3	3	1	4	2	8	3	2	3	3	2	1	1	5	1	0	2	1	6	2	3	0	3	2	5	2	1	2	3	2	2	1	1	1	1	4	3	1	0	2	2	1	2	1	0	2	5	2	0	2	3	2	1	5	3	2	1	2	3	1	3	2	1	1	1	1	3	3	3	3	0	1	2	0	3	2	5	0	5	0	1	2	1	1	3	3	0	2	0	1	2	0	1	4	0	1	3	2	1	0	1	0	0	0	1	2	1	3	4	1	0	1	1	2	0	2	0	2	4	0	1	1	2	3	5	1	1	1	5	2	2	1	1	1	4	0	1	1	0	1	0	1	1	2	0	4	2	1	1	2	2	2	0	3	1	1	0	0	3	0	1	2	2	1	1	3	1	2	0	1	1	2	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	4	1	2	0	1	0	1	0	0	1	3	1	2	0	2	1	0	3	2	0	0	0	3	5	1	1	2	1	1	3	1	1	2	1	0	1	2	1	0	0	1	1	3	1	1	0	2	1	0	2	0	0	0	0	1	1	0	0	1	0	1	2	0	2	1	3	0	1	0	1	0	2	1	2	3	0	0	0	1	1	3	1	2	0	2	4	0	2	0	0	1	0	1	3	0	1	0	0	0	0	2	4	1	1	0	1	1	0	0	0	0	1	2	2	1	0	0	1	1	2	1	0	1	2	0	0	3	0	1	0	2	1	2	0	1	0	0	1	1	1	1	0	0	3	0	0	1	0	1	3	1	1	3	4	1	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	2	0	1	0	0	0	2	0	2	2	1	1	0	0	0	2	3	2	0	1	0	1	0	1	0	0	0	0	1	2	3	0	0	1	1	0	2	0	0	1	2	2	1	1	1	1	0	1	1	0	0	1	0	1	2	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	1	1	0	1	1	1	0	0	1	0	2	0	0	1	1	1	0	0	1	0	0	1	2	0	2	1	0	2	2	1	0	1	0	1	1	0	0	2	3	0	0	0	2	1	0	1	0	2	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	3	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	4	0	1	3	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	2	2	1	0	1	0	1	0	1	0	1	0	0	1	0	1	1	0	1	2	1	2	2	0	0	1	0	1	1	1	3	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	1	1	0	1	1	0	2	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	2	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0
345	0	2700	23705	636	17	38	241	425	530	460	470	387	391	283	288	252	213	197	172	183	327	334	274	359	507	436	405	173	109	101	84	82	84	95	82	59	74	67	72	76	58	65	37	60	46	52	52	27	37	27	25	30	31	28	34	35	28	33	32	23	35	65	112	130	129	124	184	200	192	190	210	207	221	197	200	224	211	174	185	111	107	48	31	22	17	17	14	10	17	10	16	8	13	4	11	14	12	12	13	6	10	8	6	10	5	8	8	6	10	9	11	9	23	15	23	21	36	33	23	21	30	23	29	26	36	26	30	30	27	23	21	31	38	28	28	27	25	21	23	30	20	18	19	8	9	13	12	13	12	8	13	6	6	5	7	7	6	3	10	8	5	2	5	5	5	6	3	5	6	3	4	6	5	4	7	7	6	4	3	6	2	2	7	4	5	1	7	3	1	2	3	2	4	3	3	4	4	3	2	4	4	3	5	3	4	4	2	6	2	2	3	5	2	5	4	1	5	1	1	2	2	3	1	7	2	3	5	0	1	7	8	2	1	0	3	3	1	2	2	7	3	1	3	1	4	2	2	3	1	1	3	0	3	5	4	3	7	5	2	2	3	3	2	3	3	1	3	3	1	2	3	3	3	2	3	6	3	2	3	4	1	0	1	6	4	4	0	2	5	2	1	3	2	3	3	2	2	3	2	1	1	5	1	2	0	2	2	6	2	0	6	0	2	4	3	1	3	3	7	1	1	0	1	2	1	4	7	1	1	1	2	2	2	0	2	3	0	3	2	2	1	1	1	1	1	2	0	2	1	3	1	2	2	1	1	1	2	1	3	1	0	1	5	2	1	1	2	1	1	1	2	1	1	1	3	3	2	3	1	1	1	1	0	4	2	5	3	0	2	2	4	1	1	1	3	4	1	3	0	0	2	1	2	2	3	0	1	3	2	1	0	1	1	2	2	1	2	0	1	5	1	0	2	2	2	2	1	2	1	2	1	2	2	2	4	3	1	1	0	2	2	1	1	2	1	0	0	2	3	2	3	0	1	0	1	0	4	1	3	0	2	1	1	0	1	4	0	1	1	0	0	0	2	3	3	1	3	5	2	4	1	3	1	1	1	2	1	3	1	0	0	1	4	0	1	0	0	1	2	3	0	0	1	1	2	0	2	2	1	0	0	1	0	0	0	0	2	1	2	0	1	0	0	1	1	5	1	2	1	3	1	2	4	0	3	1	0	2	0	1	0	0	2	0	1	2	1	3	0	0	0	1	4	1	1	1	1	1	1	1	2	2	0	0	1	4	1	1	1	1	0	0	0	1	2	2	0	2	1	1	0	0	2	2	2	1	1	0	0	2	0	1	1	1	1	3	2	0	2	0	3	0	3	1	1	1	2	1	0	1	1	0	2	1	2	0	1	1	1	2	1	0	1	0	2	1	0	1	0	0	1	2	0	0	3	2	1	0	0	2	0	1	1	0	1	1	1	1	0	0	1	1	1	0	0	1	1	1	0	1	0	1	2	0	0	0	0	0	1	1	0	2	2	0	0	0	3	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	1	2	5	1	1	0	1	0	2	0	0	0	1	0	1	3	1	0	1	1	4	0	3	0	1	1	1	2	0	0	2	1	1	1	2	1	2	1	2	0	2	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	1	0	2	0	0	0	0	0	1	1	1	2	1	1	0	2	0	0	1	0	1	0	0	0	0	0	2	0	3	2	0	1	0	1	1	0	0	0	1	2	0	2	0	0	0	1	0	0	0	1	0	3	0	1	0	1	1	0	0	1	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	2	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	2	0	0	0	0	2	1	3	0	0	0	1	1	1	0	0	0	2	0	0	2	0	1	1	1	1	2	2	0	1	0	2	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	2	1	1	1	0	1	1	0	0	1	0	1	1	0	0	3	0	1	1	1	0	0	3	1	0	1	0	3	1	0	1	0	1	0	0	1	1	0	2	0	0	2	1	2	0	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	2	2	0	2	0	1	0	1	1	2	0	1	0	0	1	2	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0
345	1	1900	23830	675	7	62	242	287	288	257	299	268	222	196	191	130	124	105	93	83	101	93	102	73	109	119	86	73	56	51	50	44	33	35	40	35	29	34	28	16	30	31	28	16	21	27	25	17	23	18	9	15	12	14	15	9	9	9	15	9	18	8	13	10	31	25	35	55	73	76	105	97	124	156	155	163	168	126	112	74	48	22	11	13	10	9	8	4	5	4	4	6	2	3	4	5	4	3	3	8	7	5	2	7	4	2	5	5	5	12	6	10	18	14	17	22	25	31	15	25	20	35	37	32	25	24	28	20	19	20	23	26	34	19	28	25	21	31	13	18	16	15	16	13	5	11	7	7	4	9	5	6	5	4	5	6	5	3	3	2	9	4	0	4	4	6	1	0	0	3	4	1	1	3	2	4	4	2	3	2	5	3	4	1	3	3	4	8	1	3	4	1	6	1	0	1	1	3	1	1	1	1	1	4	3	4	0	1	0	1	2	2	2	0	0	0	0	1	2	3	2	0	0	2	1	0	0	1	0	2	3	2	0	2	0	1	2	2	1	4	1	0	2	2	2	2	2	3	1	1	2	1	1	1	3	2	4	3	1	0	1	1	2	0	1	1	2	1	4	1	1	1	2	2	4	0	1	0	0	1	1	0	0	4	1	0	0	1	2	6	0	0	1	2	0	0	1	0	1	0	0	2	1	2	2	1	2	0	0	1	0	1	1	2	1	3	1	3	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	2	0	2	0	0	0	1	2	0	0	0	0	1	1	2	1	1	0	1	2	0	1	4	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	1	0	1	1	2	1	1	0	1	1	2	1	0	4	0	1	2	1	1	0	1	0	0	3	1	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	1	2	2	0	2	1	4	0	0	0	1	0	2	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	4	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	1	1	2	1	0	1	0	2	0	0	0	2	0	0	1	0	0	1	0	3	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	3	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	1	0	2	1	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	3	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	2	2	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	2	0	0	1	0	1	0	1	0	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	2	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	3	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	2	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	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	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0
345	2	2100	23955	650	7	47	227	294	308	336	345	273	249	233	181	159	151	127	118	150	114	118	114	129	158	161	157	145	66	63	67	58	60	46	41	38	37	42	28	42	24	24	31	17	24	23	23	20	26	15	16	26	14	21	21	11	15	23	12	14	16	11	9	20	23	57	77	106	86	69	57	72	66	64	27	15	12	9	12	11	10	3	6	3	7	9	11	10	12	8	9	9	6	3	8	8	8	9	8	8	3	2	6	10	8	13	9	3	7	7	9	8	24	25	11	28	33	33	36	40	45	40	42	37	47	52	48	54	44	65	61	61	60	52	52	48	55	43	48	47	54	42	42	35	28	23	21	16	12	9	8	4	10	4	7	3	5	5	9	3	8	2	4	4	5	3	4	4	2	2	7	4	2	3	1	2	5	2	3	3	2	4	3	0	1	2	3	3	5	2	2	4	3	3	0	3	1	1	4	1	2	7	1	1	1	3	1	0	1	0	2	4	3	1	2	5	3	6	1	4	2	2	2	1	0	3	0	0	1	1	1	3	1	1	3	3	3	0	0	0	0	0	0	3	1	1	2	2	0	2	1	0	2	1	1	2	2	3	1	3	1	0	0	2	0	0	2	3	3	2	3	4	0	1	1	0	1	1	3	0	1	3	1	0	3	3	2	0	2	1	1	1	3	2	2	2	1	2	1	1	1	0	2	1	1	0	1	2	0	2	1	0	3	0	3	0	3	2	3	1	0	4	2	2	1	4	3	1	1	2	2	3	0	1	1	3	3	0	0	1	1	3	0	1	1	1	0	1	0	1	2	1	0	2	1	1	2	1	0	0	3	1	1	0	1	2	3	0	0	4	2	0	2	1	0	0	2	0	1	0	1	0	0	0	0	2	3	1	0	1	1	3	0	0	1	0	0	0	1	3	0	0	1	6	1	0	0	1	0	2	2	0	2	1	2	2	1	0	1	2	3	0	1	0	0	0	0	1	0	1	0	2	0	1	2	2	1	0	1	1	0	2	0	1	0	0	1	1	0	0	0	0	1	2	1	2	0	1	1	1	0	0	3	0	0	2	0	2	2	1	0	0	1	0	0	2	2	0	3	1	2	3	3	2	0	0	1	1	0	0	0	1	0	2	0	1	1	1	1	0	0	1	0	1	1	0	0	0	1	2	0	2	1	0	1	0	1	1	2	1	0	3	0	1	0	2	0	3	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	2	0	2	1	1	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	4	0	1	0	0	0	2	2	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	1	2	1	0	0	0	2	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	2	0	0	0	1	0	1	1	4	0	1	0	0	0	0	0	0	0	0	2	2	0	3	0	0	0	0	2	1	1	1	2	0	0	0	0	1	1	1	0	0	1	1	2	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	4	1	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	1	2	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	0	3	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	3	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	2	0	2	1	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0
345	3	3500	24080	652	13	32	244	315	365	312	380	302	291	247	209	192	177	183	168	151	192	273	335	293	239	192	205	222	153	74	69	53	66	64	60	37	50	56	61	50	41	43	38	29	33	26	23	27	31	27	23	20	32	21	22	11	28	22	21	18	19	22	25	35	43	63	92	112	122	145	117	89	64	57	17	13	16	10	11	14	12	9	10	6	9	7	8	12	10	10	9	8	14	9	6	7	5	5	8	10	5	10	8	7	4	5	5	7	6	4	8	13	19	24	29	35	50	46	51	52	58	41	50	46	56	40	65	51	54	62	42	55	63	73	63	60	54	53	56	48	51	58	37	28	33	20	26	14	14	13	9	6	11	7	8	4	7	4	3	2	7	6	3	3	5	3	4	2	3	3	3	6	5	2	1	4	1	2	4	1	3	3	4	6	7	4	2	4	2	2	1	0	1	4	5	1	2	2	3	4	2	1	2	2	2	1	5	3	2	1	2	1	1	3	5	1	2	2	5	1	4	5	3	2	4	2	4	2	3	3	3	3	3	1	3	6	0	4	7	3	1	4	2	5	3	4	2	1	1	1	1	0	3	0	0	0	0	4	1	0	2	5	0	2	1	3	2	0	2	1	2	2	2	2	2	1	5	2	3	2	1	2	0	2	2	4	2	1	1	1	3	2	2	2	1	1	2	0	1	1	0	3	1	2	1	0	1	1	0	0	0	1	2	2	2	3	1	2	2	1	0	4	1	1	1	2	0	3	1	1	2	0	1	1	0	1	0	3	4	1	1	4	0	2	5	3	3	2	3	0	1	0	1	1	0	1	1	1	2	1	1	0	3	0	2	1	4	2	2	2	2	2	1	0	4	1	1	0	2	0	2	0	2	2	1	0	2	1	2	0	1	2	1	0	1	2	0	2	2	0	4	1	1	0	0	0	0	2	1	0	2	0	1	1	2	1	0	1	2	1	2	2	1	2	2	1	1	0	1	0	1	1	0	1	0	1	0	1	1	1	0	1	1	1	1	0	1	2	1	1	0	1	0	1	1	1	1	3	2	0	0	0	3	2	1	0	0	1	0	1	1	3	0	0	1	1	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	0	4	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	1	3	0	0	1	0	1	2	0	0	0	1	1	2	0	1	0	1	1	0	0	2	1	1	1	0	2	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	1	0	0	0	0	1	0	2	2	3	0	1	2	1	1	1	0	0	1	0	1	0	4	0	1	0	1	1	1	3	0	1	0	0	0	0	2	2	0	1	0	2	3	2	0	1	0	1	1	1	4	0	2	0	0	0	1	0	1	0	1	1	0	2	0	0	0	2	1	2	0	0	1	0	1	1	1	0	0	1	0	0	0	2	0	0	2	0	0	1	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	2	2	0	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	1	1	0	1	0	2	2	2	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	2	0	0	1	2	2	0	2	1	0	2	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	2	0	1	0	1	0	0	0	1	0	1	1	1	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	0	0	2	0	1	0	0	0	0	0	0	2	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	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	2	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	1	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0
