345	0	2700	80201	351	1	9	57	225	349	372	385	388	430	418	267	202	205	205	211	185	193	165	149	144	138	122	106	115	103	97	88	98	86	75	70	46	87	61	58	53	46	46	50	58	48	34	48	49	49	30	39	23	32	35	25	33	32	31	14	20	23	16	26	29	30	19	31	33	34	23	23	31	22	27	28	19	24	15	14	17	17	12	13	10	13	7	4	9	13	7	9	13	8	14	11	8	10	8	12	12	14	7	11	9	8	14	11	6	6	5	8	2	7	12	2	6	7	7	4	7	6	4	9	11	12	5	10	7	8	5	8	5	1	6	8	8	4	8	7	3	6	6	6	6	5	3	1	2	4	3	4	6	9	7	5	3	9	2	11	9	3	3	3	6	5	6	5	7	6	7	1	3	5	8	2	1	2	1	4	9	8	2	6	3	3	7	4	2	3	5	3	3	2	1	2	3	1	3	5	2	1	4	6	5	4	4	3	5	6	2	2	1	2	5	3	2	3	4	3	5	2	4	3	4	3	2	1	2	5	8	1	7	5	6	5	5	0	1	3	2	1	0	1	5	4	2	4	5	2	1	0	3	4	2	1	5	2	3	1	1	2	4	4	1	1	2	3	4	5	2	0	4	2	5	4	2	3	2	2	1	1	1	1	3	1	3	2	4	1	3	2	1	1	2	2	1	1	1	2	3	1	0	0	3	2	1	2	1	4	0	3	1	3	2	2	2	3	5	3	2	2	2	3	1	1	2	1	0	1	3	2	2	3	1	1	0	2	3	1	2	1	4	3	2	1	3	0	0	2	2	0	3	0	1	4	1	2	2	0	2	1	2	1	0	2	2	1	1	2	1	0	0	1	1	3	2	4	5	1	2	0	1	2	1	2	1	2	1	3	1	0	0	1	2	3	2	3	0	1	6	2	3	1	0	1	2	1	2	3	3	1	3	0	0	1	2	1	0	2	0	1	0	3	1	1	0	1	3	0	3	1	2	1	0	0	2	1	2	3	0	1	1	2	0	1	1	3	1	2	0	0	1	1	0	1	0	0	2	2	2	1	2	1	1	2	1	1	0	1	3	1	0	1	1	4	0	1	0	1	1	3	2	2	1	1	3	0	1	1	1	1	2	1	0	2	5	2	3	1	0	2	0	2	0	2	2	1	2	0	1	0	3	1	0	1	1	1	2	0	2	0	0	0	1	0	1	0	2	2	1	1	3	1	3	0	3	2	2	3	0	1	2	4	0	2	3	0	2	1	0	2	1	1	0	1	0	1	1	2	2	1	0	0	1	1	0	3	1	1	2	2	0	0	0	0	1	0	0	1	1	1	0	0	3	2	1	2	4	3	0	1	3	2	0	0	3	2	0	0	2	0	2	1	0	2	0	1	0	0	0	0	0	1	1	1	0	1	2	1	3	2	1	0	1	1	2	1	0	2	2	3	0	2	0	0	1	1	1	1	1	1	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	2	3	2	0	1	0	1	1	0	0	1	0	2	1	0	1	0	0	0	0	1	0	0	0	1	1	2	0	0	3	0	0	2	0	1	0	0	1	0	0	1	0	1	1	2	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	2	0	0	1	1	1	3	1	1	0	0	2	3	1	0	1	0	0	1	3	0	1	2	1	1	2	0	4	0	1	0	0	2	3	0	3	2	0	1	4	1	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	2	1	2	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	2	0	1	0	1	1	0	0	1	0	1	0	4	2	1	0	2	1	1	0	1	0	2	1	1	2	1	0	0	0	1	1	1	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	1	1	1	1	1	0	1	0	0	1	1	1	0	2	0	1	1	1	0	1	1	0	2	1	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	1	3	0	1	1	1	0	2	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	2	0	1	0	1	1	1	0	0	0	0	1	0	0	3	1	0	1	0	1	0	2	1	0	2	1	1	1	0	0	0	1	1	2	0	0	0	4	0	0	0	1	2	0	0	0	0	1	1	0	0	2	0	0	1	0	2	1	0	3	2	0	0	2	0	0	0	1	0	0	1	0
345	1	1900	80324	364	5	35	234	162	206	317	396	369	310	274	240	220	220	163	171	144	127	121	110	98	109	92	94	89	97	81	90	74	73	64	58	57	52	46	44	35	31	31	26	24	19	27	32	16	26	17	17	21	19	16	23	14	17	20	19	14	17	8	14	15	17	21	21	16	17	15	20	17	16	15	14	21	18	10	8	5	10	9	8	5	10	5	9	4	5	8	5	11	10	9	9	5	10	7	11	3	7	7	3	7	5	3	3	4	8	6	4	1	4	3	4	5	3	1	1	5	2	6	2	9	4	4	5	5	2	6	8	6	6	4	8	5	6	3	7	1	2	3	3	1	5	1	2	4	5	8	1	3	1	5	5	3	9	2	1	7	3	3	3	3	3	1	5	1	2	2	1	0	3	2	0	0	1	2	2	2	5	4	1	6	1	3	7	1	7	2	4	3	2	3	1	2	1	1	1	3	0	2	3	1	1	0	2	3	1	4	3	5	3	4	3	2	3	3	2	5	1	3	3	1	3	3	1	0	4	1	3	1	0	1	2	0	0	2	3	1	0	0	1	3	2	2	3	1	3	0	1	1	3	0	0	0	5	2	1	1	1	0	3	1	0	0	2	1	2	3	0	2	2	2	0	3	0	2	2	2	5	2	2	3	1	0	1	1	1	1	0	1	2	3	0	4	1	1	1	3	0	1	0	1	1	2	3	0	1	1	1	1	1	0	0	2	3	1	2	2	1	1	1	3	3	0	2	2	1	2	2	2	2	1	1	1	2	4	2	0	1	1	2	3	0	2	0	1	1	2	3	0	3	1	2	0	1	1	0	1	2	0	0	0	0	0	1	2	2	1	0	0	1	0	2	1	2	3	1	3	0	0	1	2	1	1	0	0	1	1	2	2	2	0	0	0	4	0	3	0	1	0	0	1	0	2	1	0	1	1	1	0	2	2	1	1	1	1	0	1	0	0	1	0	0	0	2	1	0	0	0	1	2	0	1	0	1	1	0	1	0	1	0	0	1	0	2	1	3	0	0	0	1	1	1	0	1	3	0	2	0	2	0	1	0	2	2	2	1	1	0	1	1	1	0	1	1	2	0	1	0	1	1	0	1	1	1	0	2	2	0	0	0	1	3	0	1	0	2	0	1	0	1	2	1	2	0	0	1	0	0	1	2	0	0	0	1	1	1	0	1	0	0	2	1	1	0	0	1	2	1	1	1	1	2	1	0	1	0	3	0	1	4	0	2	1	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	0	0	1	0	2	1	0	2	0	1	0	1	0	1	0	1	0	0	1	0	2	1	1	0	0	0	2	1	4	1	0	0	1	2	0	0	0	2	0	0	0	1	1	1	0	1	0	1	2	0	0	1	1	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	1	0	1	1	3	0	0	1	1	1	1	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	1	1	0	1	1	3	1	2	0	1	0	0	0	2	2	0	1	1	0	2	1	1	1	1	0	1	0	0	0	0	0	0	3	0	1	1	0	1	1	0	1	1	2	0	0	0	0	2	0	1	1	0	2	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	2	0	0	1	1	2	0	0	1	1	0	2	1	2	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	2	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	3	2	0	0	0	0	0	0	0	0	2	0	0	0	1	2	2	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	3	0	1	2	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	2	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	2	1	1	0	0	0	2	0	0	0	0	2	0	0	0
345	2	2100	80448	353	0	29	73	52	156	166	249	210	211	216	204	193	209	183	200	198	184	189	166	166	137	117	125	123	101	68	80	79	65	63	56	60	43	46	38	43	48	41	30	39	32	32	39	30	27	27	21	21	23	25	27	29	20	22	31	16	15	28	11	14	15	17	24	21	22	22	24	12	13	9	8	16	10	7	13	12	8	10	8	9	11	13	10	11	8	6	6	9	12	7	8	11	10	13	4	4	5	6	10	5	7	7	12	5	5	2	5	2	7	4	6	5	5	3	10	6	4	2	7	4	6	10	3	7	7	1	3	5	5	1	5	4	8	2	4	5	8	7	7	6	2	3	2	0	3	4	9	3	2	4	2	1	3	4	5	4	2	4	1	2	3	4	1	6	6	0	7	7	4	4	4	5	4	2	2	3	1	2	1	6	2	3	4	3	2	1	3	5	1	1	3	1	4	5	3	2	2	3	4	2	1	1	1	1	2	1	1	2	2	3	3	3	2	2	3	1	2	6	1	3	1	4	8	4	2	1	2	2	1	1	0	2	1	2	2	5	3	2	4	3	2	3	2	3	4	0	0	0	1	1	3	0	4	0	2	0	4	0	1	2	2	1	2	1	3	0	0	1	2	3	1	4	0	2	2	0	3	4	0	1	2	1	1	2	2	0	1	1	3	2	0	0	2	1	4	1	2	2	5	2	1	2	1	0	4	1	4	4	1	5	1	2	2	2	3	2	1	4	0	0	2	1	0	0	2	0	1	1	0	1	1	0	2	1	1	0	1	1	0	2	3	4	1	1	0	3	1	0	2	2	0	1	1	1	2	1	2	1	0	1	0	3	3	2	0	0	2	3	0	1	1	1	2	0	0	1	0	2	2	1	2	1	2	1	3	1	0	1	0	2	2	0	2	2	0	2	2	2	1	1	0	2	3	1	0	1	1	1	2	1	3	1	0	1	2	2	0	1	0	2	1	0	1	1	0	2	0	0	1	2	1	2	2	1	1	0	0	1	2	1	0	1	0	1	2	1	1	2	0	1	2	1	0	0	4	2	1	0	3	2	2	1	2	1	1	2	0	2	3	0	0	0	1	0	0	1	1	0	2	0	2	1	0	1	1	1	1	0	0	0	2	1	0	2	1	1	0	0	1	1	2	1	1	0	1	1	1	1	2	0	0	0	0	0	1	2	0	0	0	3	3	0	1	0	1	0	0	2	2	0	1	1	0	1	0	2	1	1	1	0	1	1	2	0	1	1	0	1	0	0	0	1	0	0	2	0	0	1	2	4	2	0	2	0	1	0	2	1	0	2	0	2	0	1	0	1	1	1	1	0	1	0	0	0	1	3	2	2	0	2	1	0	0	3	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	2	1	1	3	0	2	1	1	2	1	1	0	0	0	0	0	0	0	2	1	0	0	2	2	0	2	0	1	0	0	0	0	0	0	1	2	2	0	0	2	0	1	0	0	1	3	2	3	0	0	0	3	0	0	0	3	1	1	2	1	0	1	0	1	1	1	0	1	0	2	0	0	2	0	3	0	0	0	0	1	0	1	2	0	0	1	1	0	3	0	0	2	1	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	2	0	0	1	1	2	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	1	2	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	1	1	0	2	0	1	3	0	0	0	2	1	0	1	1	2	1	0	1	1	3	0	0	0	1	0	3	0	1	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	2	1	0	1	1	3	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	3	0	1	0	0	0	0	3	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	2	1	1	1	0	1	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	3	0	0	0	2	1	0	1	1	1	1	0	1	1	0	0	0	3	0	2	2	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	2	1	2	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	2	1	0	1	0	0	0	0	0
345	3	3500	80571	349	1	23	46	78	156	217	244	223	204	173	153	141	136	144	130	112	121	123	131	102	108	103	100	75	79	68	77	57	56	37	44	47	51	42	42	38	56	41	52	27	29	30	33	33	33	25	34	25	29	18	21	18	31	28	23	20	28	31	26	22	30	26	25	23	27	25	22	20	20	19	17	18	10	10	12	13	11	12	10	13	10	9	9	15	5	8	10	6	7	6	9	11	6	9	9	11	5	8	6	7	7	3	5	4	6	9	5	9	10	8	10	9	3	5	5	3	1	6	8	11	9	6	4	4	9	6	5	3	4	5	8	6	3	3	8	7	4	5	5	4	5	5	5	6	5	7	3	4	5	6	4	9	0	5	4	3	2	3	1	2	1	3	4	3	3	5	3	4	3	3	2	2	5	1	1	4	2	3	5	3	1	3	2	8	3	4	5	4	3	1	3	2	4	3	4	3	2	1	2	3	1	2	6	5	2	5	1	1	1	5	4	2	0	2	5	3	3	5	1	2	0	3	2	2	2	4	2	2	2	2	4	3	2	4	0	2	2	2	2	1	0	1	0	4	4	3	2	4	1	2	0	2	2	1	0	0	5	1	4	5	4	1	3	2	6	0	1	0	0	4	0	2	1	2	1	2	0	0	3	1	2	3	2	2	0	3	3	2	2	3	2	1	1	4	3	1	2	2	3	2	2	1	2	2	2	2	2	2	2	0	1	1	3	0	2	2	0	2	1	2	1	3	2	0	0	2	4	2	3	3	0	2	2	3	1	1	1	1	2	1	0	3	3	1	2	4	2	1	2	2	1	0	1	1	0	1	4	1	1	0	0	1	2	1	2	4	0	2	1	3	0	2	2	1	0	2	2	4	0	0	0	2	0	1	0	0	0	1	2	2	1	0	0	0	1	2	0	1	0	1	1	0	2	0	0	2	0	2	1	1	0	0	1	1	0	0	0	0	3	1	1	0	0	0	2	1	1	0	0	1	1	0	2	3	1	0	1	0	1	2	1	3	1	2	0	1	1	2	1	1	0	2	1	0	3	4	0	4	1	0	1	2	1	3	3	1	2	4	1	2	1	1	0	2	0	2	4	1	1	1	0	1	1	1	2	1	0	0	3	3	1	1	0	1	1	1	0	0	2	1	1	0	1	1	0	0	2	1	3	0	1	1	1	0	0	1	1	0	0	0	1	1	2	1	2	2	0	1	2	0	0	0	0	1	0	0	0	3	3	1	0	0	1	1	1	2	1	0	2	0	0	0	0	0	1	0	1	2	1	4	0	0	0	1	1	1	0	0	1	3	0	0	0	1	1	0	1	1	0	2	0	3	3	0	1	0	0	1	1	2	0	0	0	0	3	1	1	0	0	1	1	0	0	0	1	0	0	0	0	2	1	2	0	1	0	0	1	2	1	0	2	0	0	1	0	0	1	2	3	2	1	2	0	1	2	1	0	0	0	0	0	0	0	3	0	1	1	0	0	0	1	0	1	1	0	2	0	1	1	0	2	0	0	0	1	3	0	0	1	1	0	0	2	1	0	2	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	1	3	0	2	1	1	0	2	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	3	0	0	1	0	0	1	2	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	2	0	0	1	1	1	1	0	1	3	0	1	0	1	1	2	1	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	2	2	1	1	1	1	0	1	1	1	0	0	1	1	0	1	1	0	2	1	1	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	2	0	2	0	3	0	1	0	0	1	0	0	1	0	1	0	0	1	0	2	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	2	1	1	0	1	0	2	2	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1
345	0	2700	80694	350	1	19	48	70	214	320	457	482	320	227	186	164	141	119	155	108	92	95	102	107	96	93	79	90	80	76	82	77	66	68	83	63	65	71	56	44	60	44	56	38	49	45	59	29	34	38	41	36	38	32	31	42	29	27	36	39	25	23	37	33	25	26	25	22	35	31	30	16	22	29	24	15	16	18	11	20	12	13	16	10	14	17	14	5	14	20	6	14	8	11	11	6	7	8	7	8	6	8	4	8	7	12	10	9	5	12	11	4	9	8	9	11	7	7	9	5	7	9	10	9	9	9	6	9	7	5	6	9	8	4	10	8	11	4	6	4	5	5	8	10	7	0	7	8	6	7	8	5	6	7	7	4	6	3	2	5	8	4	3	4	4	3	6	8	7	7	2	2	3	2	0	5	4	3	2	6	1	3	2	6	4	4	3	3	3	3	10	6	2	0	2	3	1	5	11	3	1	1	6	3	1	1	3	5	4	6	2	2	3	2	2	6	3	3	1	4	1	1	0	5	8	1	2	6	3	3	3	2	3	3	0	3	2	5	5	4	0	4	4	1	2	3	7	0	1	3	5	3	2	1	6	0	2	2	3	1	2	1	2	3	0	5	0	3	4	0	1	2	2	3	2	1	3	0	2	3	0	3	2	0	4	4	3	2	1	2	0	4	3	1	2	1	3	3	2	4	1	2	3	2	0	1	1	3	3	4	0	0	1	4	1	2	5	1	3	4	2	3	2	2	4	1	1	3	2	1	2	2	2	3	1	2	4	3	2	5	1	3	2	1	4	1	0	0	2	3	2	0	3	1	0	3	2	3	3	2	1	2	3	2	2	1	3	1	4	0	2	0	1	1	4	2	3	1	1	0	2	2	2	3	0	0	0	2	2	4	0	1	2	3	1	3	0	1	3	1	2	1	3	1	1	2	2	2	2	2	3	1	1	1	2	1	3	0	0	4	1	0	3	0	0	1	4	2	0	3	0	2	1	3	1	1	2	1	2	3	1	0	0	0	1	0	1	2	2	1	5	4	1	1	1	1	1	1	2	0	1	0	0	0	0	1	2	3	1	0	0	1	0	0	0	1	0	4	4	1	2	1	3	1	0	0	1	2	0	0	0	0	2	2	1	2	0	1	0	5	0	1	3	1	1	3	3	0	1	1	1	1	0	2	0	0	0	2	0	0	2	1	1	1	2	1	1	3	4	1	0	1	2	0	0	2	0	1	0	1	1	0	2	0	0	0	3	1	0	0	2	2	1	0	0	1	3	0	2	1	1	2	0	0	0	0	1	1	1	0	2	0	0	0	1	1	1	1	1	1	3	1	0	2	3	1	0	0	0	2	0	1	1	0	4	0	1	1	0	1	0	0	1	2	1	0	0	1	0	2	2	3	2	1	0	0	0	0	1	0	1	1	3	3	1	0	0	0	1	2	1	0	2	0	0	1	2	1	1	0	0	3	1	1	2	1	0	1	1	0	0	1	2	1	0	1	1	0	2	1	1	2	0	1	0	2	3	2	1	0	2	1	0	2	1	2	0	1	1	1	1	3	0	0	2	1	3	0	0	0	0	2	2	1	1	3	0	0	2	1	0	0	1	0	0	2	0	0	3	2	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	1	1	0	0	1	1	1	0	2	3	2	2	0	0	0	0	2	0	0	0	1	1	1	1	1	0	2	0	0	2	0	1	1	2	1	1	1	2	0	1	1	1	1	0	2	0	1	1	1	1	0	2	2	0	1	0	0	0	3	0	0	1	0	0	1	0	1	2	1	0	1	0	1	1	1	0	0	1	1	0	1	1	1	0	0	2	1	0	0	0	0	1	1	2	1	0	1	1	0	0	0	0	2	0	1	0	1	1	0	2	1	0	0	0	2	2	0	0	1	0	1	2	1	2	1	0	0	0	1	1	1	2	0	1	0	0	1	1	1	1	2	0	1	0	1	0	1	0	0	1	1	1	2	1	0	2	0	0	0	1	1	1	0	0	1	2	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	3	0	2	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	2	0	2	0	0	0	0	0	3	0	2	1	2	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	1	1	4	0	0	0	0	1	0	0
345	1	1900	80817	356	4	49	190	59	157	191	288	248	247	219	211	165	121	107	102	83	77	99	77	81	62	49	59	48	51	61	51	43	41	45	25	34	31	30	31	41	34	33	40	28	28	23	23	30	21	21	19	26	21	15	22	18	18	15	22	13	16	14	14	14	19	19	23	19	17	17	14	8	17	15	9	8	3	10	11	7	11	6	7	13	4	9	7	4	4	4	8	3	10	8	6	6	5	5	2	4	3	2	3	7	5	3	3	7	7	9	6	4	5	3	2	2	4	4	5	4	3	6	4	7	3	6	2	4	6	4	4	5	4	4	1	3	4	4	6	5	1	1	5	1	4	3	6	1	3	2	3	2	3	3	9	3	0	5	1	1	2	3	6	3	1	2	1	3	2	0	3	4	3	4	2	4	4	0	2	2	5	4	3	1	0	0	5	3	1	3	3	3	0	2	1	0	2	2	2	2	1	6	8	1	2	1	5	4	2	3	1	2	1	1	1	1	3	0	3	0	0	1	3	2	0	0	2	1	1	0	4	3	1	1	4	2	1	2	2	4	0	0	1	2	2	2	1	3	1	2	0	0	1	1	1	0	3	1	1	3	1	2	0	1	1	0	1	1	2	1	0	1	0	2	2	1	0	3	1	2	3	0	2	0	2	2	1	1	1	2	1	2	1	4	5	1	2	3	2	1	2	0	3	0	0	1	1	1	2	0	0	2	1	1	0	0	1	1	1	0	1	1	2	0	0	0	1	0	2	0	0	1	0	1	2	2	2	1	0	2	0	1	1	1	0	1	3	1	2	2	4	1	0	3	1	0	2	0	3	0	0	3	0	0	2	0	1	1	3	1	1	2	0	1	0	1	2	1	1	1	0	1	0	0	1	1	0	1	0	0	1	1	1	2	0	0	1	1	1	1	1	1	1	0	1	1	2	2	1	0	0	0	1	0	0	0	1	1	0	1	2	1	0	1	1	0	2	1	1	1	2	0	4	3	2	1	0	0	0	2	2	4	1	0	1	0	0	0	0	0	0	1	0	2	2	0	2	2	0	1	0	0	0	0	1	0	0	2	2	3	0	2	0	0	1	1	1	0	0	1	1	1	1	1	3	0	1	1	0	0	0	1	1	1	1	1	0	1	0	2	1	0	1	1	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	2	2	1	0	0	1	0	1	1	2	1	0	0	3	2	1	2	0	1	0	0	0	1	0	0	1	0	2	3	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	2	1	2	0	1	1	1	3	0	1	1	3	4	0	2	0	0	0	2	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	1	0	1	1	1	2	1	1	0	0	2	0	1	1	2	0	0	1	0	1	2	2	1	1	0	2	3	0	1	1	2	0	0	1	0	1	0	1	0	0	1	3	0	0	0	1	1	1	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	2	0	1	1	0	0	2	1	0	2	0	0	0	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	2	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	0	4	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	2	0	0	0	2	3	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0
345	2	2100	80941	353	2	46	128	58	160	207	316	277	328	346	249	200	150	114	125	98	97	82	88	63	76	63	65	58	53	52	60	52	51	49	46	52	45	38	45	32	48	37	43	24	32	19	21	20	22	29	33	19	21	25	18	23	23	18	27	14	21	30	28	22	21	14	15	17	20	22	15	12	11	8	18	7	12	9	9	13	11	17	7	12	11	9	10	9	9	10	12	11	11	8	6	4	5	3	6	7	10	10	2	6	7	7	5	6	5	5	7	3	5	6	4	6	7	3	6	3	2	3	8	11	6	9	7	2	1	6	3	4	3	4	5	2	4	4	4	5	5	6	2	6	4	8	4	8	3	1	6	1	2	3	4	3	7	1	3	4	2	3	1	2	3	5	1	0	4	0	2	6	4	4	5	2	3	4	1	3	4	3	2	5	3	1	0	5	2	4	3	2	4	4	1	4	2	1	3	4	4	7	0	3	0	5	5	6	1	2	4	1	0	2	2	3	2	3	3	1	1	3	1	1	0	2	1	2	1	3	1	1	1	3	0	4	2	1	1	1	0	3	0	2	0	2	2	2	3	2	2	3	2	4	1	3	4	2	1	1	3	3	3	0	2	1	1	4	0	1	1	3	2	1	0	0	2	0	6	3	3	1	4	2	5	2	2	0	2	3	1	5	2	4	1	4	2	1	8	2	3	0	0	1	2	0	1	0	2	1	2	1	2	0	0	3	1	0	0	2	2	1	2	1	1	0	1	0	0	1	1	1	0	1	2	0	2	2	1	2	1	1	3	2	3	2	1	2	3	1	1	2	1	2	1	2	0	3	1	0	1	4	3	3	1	1	1	1	3	0	0	1	1	3	0	4	1	1	3	1	0	1	0	0	1	4	1	3	2	3	2	0	2	0	1	3	1	1	1	1	1	1	1	2	3	4	2	0	1	0	0	2	1	1	4	5	1	1	0	1	2	1	0	2	1	1	2	1	1	0	1	0	0	2	0	1	1	1	1	0	1	3	0	1	0	0	1	2	0	0	0	0	2	2	1	3	0	2	0	0	1	0	1	0	3	1	4	1	1	0	1	0	0	2	1	1	1	1	2	1	0	1	1	0	1	0	2	0	0	1	0	0	0	1	0	1	1	0	3	0	1	0	1	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	2	1	3	1	0	0	0	0	0	0	0	0	3	3	4	0	0	0	1	1	2	0	0	1	2	0	0	1	0	1	3	1	1	1	2	1	0	1	1	0	2	4	2	2	0	0	1	0	2	0	1	1	0	0	2	2	0	0	2	0	1	1	0	1	0	0	0	0	0	1	1	1	2	0	1	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	2	2	0	1	0	0	1	0	0	1	1	0	1	2	1	3	2	1	0	1	1	1	1	2	2	0	0	0	0	0	0	0	2	0	4	1	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	3	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	2	0	0	1	1	1	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	2	2	0	1	0	1	0	2	0	2	0	2	0	0	1	0	0	0	0	0	0	0	0	2	0	1	2	1	3	0	1	0	2	0	0	0	1	1	0	1	3	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	2	1	0	1	2	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	2	0	0	0	2	2	1	1	0	2	1	0	1	1	0	2	0	0	0	0	1	0	0	0	1	0	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	3	1	0	0	0	0	2	0	1	0	0	2	0	1	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	2	0	0	0	0	1	1	0	2	0	1	0	0	0	3	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	4	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	1	0	0	0	1	1	0	0	1	0	0	2	0	0	3	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	1	2	0	0	1	0
345	3	3500	81064	355	1	24	121	60	150	174	265	208	239	241	243	276	229	212	181	116	116	108	117	90	95	75	65	82	75	62	57	42	64	50	50	49	50	48	60	34	41	43	46	35	37	26	32	42	33	39	34	38	28	44	28	28	36	17	14	23	15	23	16	20	19	19	16	24	15	15	18	12	20	17	6	14	14	18	7	12	13	16	11	9	14	6	7	10	13	8	10	6	4	7	11	7	10	9	4	7	9	11	11	5	8	6	14	4	8	4	4	8	1	5	6	6	9	6	3	5	5	3	5	4	6	3	3	1	3	4	6	1	0	5	4	4	3	8	3	3	10	4	4	4	7	4	6	3	4	1	3	5	5	2	4	4	6	0	3	0	1	4	1	5	2	6	3	3	5	2	2	7	4	4	2	2	2	4	6	3	10	4	6	2	4	1	2	3	2	2	2	1	4	3	0	3	4	2	3	1	0	6	3	1	2	1	4	2	4	3	1	1	2	2	2	3	3	1	2	5	2	1	3	2	4	4	4	3	2	1	3	3	5	0	3	2	1	2	1	4	1	2	3	3	3	3	3	1	1	0	5	2	2	0	2	3	1	1	5	3	1	3	3	3	2	1	3	2	2	1	0	0	3	1	2	2	0	4	1	0	3	0	1	0	2	3	3	1	3	1	1	3	2	1	3	2	2	4	1	0	1	1	1	2	2	3	2	2	0	3	3	1	1	1	2	1	2	2	3	5	1	1	1	3	1	0	3	0	4	0	1	1	1	2	0	3	3	2	3	2	2	1	0	1	1	1	2	0	1	1	1	2	1	0	3	1	1	0	1	0	0	1	0	0	1	1	0	1	1	3	0	2	2	3	1	3	0	2	1	0	3	3	0	1	0	0	3	0	1	1	1	1	1	1	0	1	4	2	1	2	2	1	0	1	1	2	3	1	1	2	3	2	1	2	0	2	0	1	1	0	0	4	2	2	0	0	1	1	0	2	0	1	1	0	0	3	0	1	0	0	1	4	4	2	3	2	1	1	1	0	1	2	4	1	2	0	0	0	2	2	1	3	2	0	4	1	0	2	1	0	1	1	1	0	3	2	0	1	0	1	1	3	2	1	1	2	1	1	1	3	0	0	3	0	0	0	1	0	2	0	2	0	1	2	0	0	1	2	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	1	0	1	0	2	1	3	2	0	1	0	0	1	1	1	2	1	1	1	1	1	1	1	0	1	0	0	0	1	0	1	0	2	0	2	0	1	1	1	0	1	2	2	0	2	3	2	0	0	1	2	0	1	0	1	1	0	0	2	2	0	0	0	0	0	0	1	1	1	1	0	0	1	0	2	0	0	0	1	0	1	1	2	0	1	0	1	1	0	1	0	0	2	1	1	0	3	0	1	0	0	2	1	1	0	1	1	2	0	0	1	0	0	2	2	1	1	0	1	2	0	1	0	1	2	1	0	2	0	0	2	0	0	0	0	1	2	0	0	0	0	0	2	0	1	0	1	1	0	0	0	3	2	3	0	0	1	1	5	1	0	2	0	0	2	0	1	1	0	1	1	0	0	1	2	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	2	0	1	0	1	1	3	1	0	0	0	1	2	0	0	0	1	0	2	2	1	1	0	0	0	0	1	2	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	2	0	1	2	0	2	0	0	0	0	0	3	0	0	0	1	2	0	0	0	0	0	2	0	1	0	0	0	2	0	2	0	2	1	1	0	0	1	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	2	3	0	1	0	0	0	2	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	2	0	0	1	0	3	0	1	1	1	0	2	0	1	0	1	0	0	2	1	0	0	0	2	1	0	1	2	2	1	0	1	0	0	0	0	2	1	1	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	2	2	0	1	0	1	2	0	1	0	1	0	1	2	1	0	1	0	0	0	2	0	0	3	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0
345	0	2700	81187	355	4	9	48	71	145	171	252	205	201	201	167	170	177	179	170	136	144	125	131	105	132	82	92	76	85	68	85	76	84	49	81	55	65	59	79	51	68	48	59	50	49	41	49	38	53	35	42	30	34	29	32	36	26	20	24	18	30	18	20	16	22	23	16	27	15	20	19	21	13	21	18	12	14	15	25	15	16	9	11	8	15	13	13	15	11	6	13	12	11	10	9	5	6	8	8	12	12	11	10	8	9	6	9	5	11	9	12	8	7	6	7	9	5	6	7	11	5	5	13	5	5	8	6	9	5	10	6	11	5	9	5	3	7	6	7	4	8	8	4	7	5	5	4	2	6	7	3	9	3	6	7	5	6	6	5	4	3	4	4	4	5	5	3	2	2	4	5	7	6	5	1	3	0	4	6	3	3	7	4	1	5	1	3	3	2	4	7	3	5	7	2	4	1	6	4	5	6	2	2	3	2	3	1	5	2	4	2	0	2	5	1	4	4	3	4	1	6	4	2	7	1	4	5	3	3	5	4	4	3	1	6	4	1	3	4	1	6	4	2	0	3	4	2	3	1	4	3	4	3	2	4	1	5	1	1	4	0	4	3	2	3	3	2	3	2	1	7	3	3	2	3	3	2	3	3	2	1	2	1	2	1	5	1	1	3	3	4	4	3	2	4	0	2	1	0	4	1	3	5	2	3	1	0	0	3	1	2	5	2	1	4	7	0	0	1	1	2	1	2	2	1	2	3	2	2	0	3	3	1	1	3	1	3	2	5	1	1	3	3	1	3	3	5	3	4	5	4	4	2	3	2	3	0	1	2	4	1	2	2	2	1	1	1	3	2	1	1	1	2	2	1	0	2	2	0	0	1	2	1	2	3	0	0	4	1	2	1	0	2	0	0	1	2	1	4	0	2	0	1	1	1	0	0	1	1	4	0	1	2	2	0	3	3	1	0	2	1	0	1	1	0	2	2	3	2	2	1	1	3	1	1	2	1	3	2	3	1	4	0	2	2	1	0	3	2	1	2	2	1	2	0	2	3	1	3	0	1	1	0	2	5	2	3	1	0	1	1	0	1	3	1	0	1	1	1	1	2	0	0	0	1	2	1	2	1	1	3	1	3	1	1	2	2	0	1	2	1	1	0	0	0	0	1	2	1	1	2	0	0	0	2	0	0	2	1	1	0	1	2	0	2	2	0	1	2	2	2	1	1	0	0	1	1	1	1	0	0	2	0	0	0	1	1	2	1	1	1	2	1	0	2	2	1	0	1	0	3	0	1	1	1	2	0	1	1	1	0	3	0	0	0	4	0	0	1	3	1	1	3	2	3	0	0	2	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	0	2	1	3	0	0	1	2	1	0	0	0	1	2	0	1	2	1	0	1	1	0	3	2	1	0	1	4	0	1	1	1	0	3	0	1	0	0	1	1	0	1	0	2	0	2	1	1	1	0	1	0	0	3	1	1	1	1	1	1	1	0	1	0	1	1	2	1	0	1	1	1	2	2	0	0	1	5	0	0	1	0	2	0	2	0	1	1	0	0	1	0	3	2	1	1	0	0	1	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	1	1	1	1	1	0	0	0	1	2	0	3	1	0	2	0	0	1	0	1	1	1	0	0	1	0	2	1	0	3	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	1	1	1	1	2	1	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	2	0	0	3	0	0	0	2	2	0	2	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	0	2	2	1	1	1	0	2	1	0	0	1	0	1	3	0	1	1	2	0	0	1	2	0	0	2	1	0	2	1	2	1	0	0	1	1	1	1	0	1	0	1	1	1	1	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	3	1	1	0	1	1	1	0	1	1	1	1	2	1	2	2	1	2	1	2	0	2	0	0	0	2	0	0	0	0	3	1	1	0	0	0	0	0	2	2	0	0	1	0	1	2	0	0	2	1	0	1	0	0	0	0	1	2	0	2	0	1	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	1	2	2	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0
345	1	1900	81310	355	0	75	209	50	134	182	243	207	192	142	149	117	123	105	100	80	78	65	71	69	68	61	68	45	53	57	47	49	57	38	54	33	43	43	41	42	39	35	35	40	35	35	32	30	21	29	22	21	26	22	25	19	24	20	20	22	19	12	10	15	14	15	9	10	11	7	9	6	7	4	9	10	11	5	7	8	5	4	7	8	8	11	9	8	4	11	11	7	3	4	8	2	4	6	11	5	5	13	8	5	1	7	4	3	7	7	2	9	5	7	5	4	4	10	4	6	5	7	3	6	8	6	0	6	5	2	6	3	7	5	4	8	2	5	2	2	7	4	2	4	2	7	5	3	5	2	2	1	1	5	8	3	2	5	0	5	0	0	3	5	2	5	2	2	4	1	3	3	0	6	2	2	3	1	2	2	3	0	2	3	5	7	5	2	2	0	1	1	5	2	7	2	3	1	2	2	1	2	1	1	3	2	1	2	2	3	4	3	1	1	1	0	3	2	2	2	1	2	4	1	0	2	1	1	0	4	1	0	1	1	4	2	2	0	3	1	2	2	1	0	3	1	1	2	4	4	1	1	3	0	2	1	2	0	1	0	1	2	1	1	1	1	4	1	1	1	2	0	0	0	1	2	3	1	2	2	2	1	0	1	3	2	0	1	2	0	0	1	3	4	0	1	3	1	4	0	0	4	1	2	1	0	1	0	3	1	2	0	0	3	2	3	1	1	2	1	1	2	1	1	0	0	1	0	0	3	3	0	2	1	2	1	0	1	0	1	0	2	0	2	1	2	1	0	1	1	4	1	0	1	3	2	1	1	0	1	1	1	2	1	0	2	0	1	1	1	2	3	0	0	1	0	1	2	0	1	1	2	2	2	2	2	0	1	3	0	0	0	1	1	0	0	0	0	2	2	0	1	2	1	0	0	1	0	1	1	3	1	0	1	2	0	1	1	1	0	1	3	1	1	0	4	1	3	1	0	0	1	3	1	0	0	4	0	1	0	0	1	1	1	1	0	2	2	1	0	1	0	1	2	0	1	4	3	0	1	3	1	3	1	0	0	0	0	0	0	3	1	1	2	2	0	0	0	1	0	0	0	0	2	0	2	2	0	2	0	1	0	2	2	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	3	1	1	0	0	2	0	0	0	4	0	0	1	1	1	0	2	0	0	1	3	0	2	0	0	0	3	2	0	0	1	2	0	1	1	0	1	2	1	1	0	2	0	1	0	0	0	0	0	0	2	1	1	0	2	0	0	0	0	0	3	1	1	0	0	1	0	0	1	0	0	3	3	1	1	1	1	0	1	0	0	1	0	0	1	0	2	1	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	3	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	0	2	0	1	0	2	2	0	2	1	1	0	0	1	1	0	0	0	2	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	2	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	1	1	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	3	3	0	1	0	0	1	1	2	1	1	2	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	2	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	3	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	1	2	1	1	1	0	2	0	0	1	0	2	1	0	0	1	0	1	1	1	1	0	1	1	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0
345	2	2100	81434	355	5	33	156	90	155	186	270	237	204	180	163	139	118	118	128	109	86	82	90	74	83	77	58	69	57	54	46	53	40	30	49	44	63	49	42	46	38	42	39	46	42	31	31	41	32	39	38	32	24	26	24	20	14	20	25	16	26	11	8	25	14	12	20	12	8	16	17	9	13	15	9	11	11	12	12	17	10	4	8	5	12	4	8	7	5	6	9	7	6	9	6	7	8	9	5	2	8	8	10	3	7	7	7	9	6	6	6	9	8	7	7	14	4	9	6	2	4	5	7	11	7	3	4	9	4	6	7	5	5	4	2	4	7	8	1	3	5	2	4	5	4	1	6	2	4	3	5	6	3	3	1	5	2	6	2	3	6	4	4	5	2	1	2	4	8	3	2	2	3	2	2	4	3	2	2	2	5	6	5	2	4	8	4	2	2	1	2	3	4	6	2	3	2	2	2	3	5	3	1	3	2	5	2	3	2	2	0	1	0	1	4	5	1	4	3	1	0	5	3	0	4	4	2	2	1	2	1	2	0	2	2	5	4	2	1	2	3	0	0	1	2	0	2	2	4	2	1	3	0	2	3	3	3	3	2	2	3	1	2	1	1	1	2	2	2	1	1	2	2	3	3	1	3	3	0	1	0	3	1	1	4	1	3	1	3	1	3	1	3	1	2	0	3	1	1	1	1	2	0	3	0	2	1	2	2	3	1	0	1	2	0	1	1	1	0	4	0	1	2	1	1	3	1	3	0	1	0	0	5	0	0	1	0	0	0	1	0	1	1	1	3	2	1	1	0	2	0	1	0	0	0	0	0	1	1	4	2	0	0	2	0	0	1	2	0	0	6	1	0	3	1	2	1	0	5	1	0	1	2	3	3	2	0	1	2	1	2	1	0	1	0	2	1	1	2	0	1	1	3	0	0	1	1	1	1	1	0	2	0	0	0	0	1	1	1	2	0	0	0	1	0	0	1	1	2	1	1	2	4	2	1	0	1	2	0	2	1	1	3	1	1	1	1	1	3	3	0	1	0	0	0	2	0	0	1	0	1	2	1	0	2	2	1	2	0	1	1	1	1	2	0	0	1	2	1	0	1	1	0	0	3	0	1	1	0	1	2	0	2	1	1	2	1	0	0	1	1	0	2	0	0	0	0	1	0	0	0	1	1	1	1	1	1	1	1	1	1	0	1	2	2	2	0	1	1	2	1	2	2	1	3	0	1	0	2	0	4	1	3	1	2	0	2	0	2	1	0	2	0	1	2	2	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	2	0	1	0	1	1	0	1	0	1	0	0	1	0	2	0	3	1	0	0	1	2	0	0	0	0	1	2	1	1	0	2	1	0	0	2	0	0	0	1	0	1	0	2	0	1	0	0	1	2	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	1	1	0	0	1	2	0	1	2	1	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	1	0	2	0	0	0	0	0	1	1	0	2	0	0	1	1	0	2	1	2	1	3	0	0	1	1	1	0	1	0	2	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	1	1	1	0	1	0	0	0	0	1	1	0	3	0	1	2	1	0	0	0	1	0	2	0	0	1	1	1	1	1	1	1	0	1	0	1	0	2	1	0	0	0	0	1	2	1	2	2	1	2	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	2	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	1	1	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	2	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	0	1	0	1	0	2	1	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	2	0	0	2	2	2	0	1	0	0	2	0	2	0	1	0	1	1	0	1	0	0	0	0
345	3	3500	81557	348	2	43	159	111	214	276	345	359	232	214	203	177	158	114	101	117	118	83	95	91	82	89	68	81	74	68	50	52	58	33	44	44	50	45	53	40	44	45	44	42	42	35	43	32	44	34	31	30	26	28	22	32	36	23	21	18	30	10	15	18	15	13	20	16	13	11	14	13	12	11	14	16	17	5	8	14	6	9	15	12	13	10	8	12	14	12	10	9	10	3	7	7	8	13	6	7	8	8	8	9	4	8	5	5	9	21	11	10	7	7	10	11	17	7	9	8	6	8	7	5	2	9	7	6	5	6	6	5	5	2	4	8	7	8	2	3	2	6	4	2	5	7	3	7	4	4	3	2	0	7	2	2	5	4	5	0	4	1	4	6	4	0	3	2	0	2	7	5	4	5	2	3	5	3	2	5	5	4	3	6	4	2	3	4	5	4	2	2	1	2	5	5	3	4	3	2	4	2	1	3	1	1	2	4	2	4	0	2	6	3	4	3	4	1	4	4	4	2	0	3	2	3	0	4	4	5	2	1	3	1	1	4	4	4	2	2	6	2	1	5	0	0	2	2	3	2	0	3	1	1	1	4	2	3	3	2	1	2	2	1	1	0	1	3	2	2	1	1	1	1	2	2	0	0	1	2	2	2	3	2	3	3	3	0	2	2	0	3	1	1	0	1	1	1	3	0	2	1	0	1	0	2	2	2	1	3	0	5	1	0	1	1	1	1	2	2	2	3	1	3	1	4	1	0	5	5	1	4	0	1	0	0	3	2	4	1	3	0	2	1	0	3	1	1	0	0	2	2	1	2	3	0	1	2	1	0	2	1	0	2	0	2	0	1	2	0	3	3	0	1	1	2	0	0	1	3	2	1	0	1	1	0	2	0	4	1	1	0	1	2	2	3	1	0	2	4	0	1	2	4	1	0	1	3	0	3	1	1	1	0	0	1	1	1	1	1	1	0	0	0	1	1	0	1	0	3	0	0	0	1	3	0	2	5	2	1	2	2	3	2	1	1	0	1	2	1	1	1	2	1	1	0	1	2	3	1	0	1	0	4	2	3	0	0	1	3	2	1	0	0	1	0	1	1	2	0	1	0	0	2	1	1	0	1	1	2	0	2	2	2	1	1	0	1	0	0	0	1	1	0	2	1	3	1	0	0	2	2	1	1	2	1	1	2	2	0	1	1	1	1	1	1	2	1	1	1	3	1	2	0	0	0	2	0	2	0	0	1	0	0	0	0	1	2	0	2	2	1	0	0	1	0	1	3	1	1	0	0	0	2	1	1	1	0	2	1	0	0	1	0	0	1	2	2	0	1	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	2	0	4	2	0	0	0	1	1	1	0	1	0	0	1	0	1	2	0	0	1	0	0	0	1	0	2	1	4	1	3	2	1	0	0	1	1	0	1	0	3	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	1	1	1	1	1	1	1	1	0	0	1	2	0	0	0	2	1	1	1	0	1	1	0	1	2	1	2	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	2	0	0	1	0	2	0	1	0	0	2	3	1	1	1	3	1	1	1	0	1	1	0	0	1	1	2	1	2	0	1	0	0	0	1	0	1	1	1	1	0	3	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	4	1	2	1	1	2	0	0	1	3	0	0	1	2	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	3	1	0	0	1	0	1	1	0	1	2	0	1	1	1	0	1	0	1	2	2	1	2	1	0	1	2	0	1	0	1	0	1	2	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	2	1	0	1	2	0	0	0	0	1	0	2	0	0	1	1	2	0	0	3	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	2	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0
