345	0	2700	211590	367	0	2	79	101	199	213	278	250	236	194	216	152	174	158	158	149	132	106	114	102	118	107	98	110	97	96	83	93	75	59	72	70	62	66	53	63	62	38	53	53	56	48	49	41	40	26	27	30	36	30	22	33	27	32	26	21	25	22	25	18	25	27	22	16	16	23	23	13	12	16	15	7	15	17	12	18	16	19	13	17	10	9	12	15	9	13	12	11	5	16	12	12	4	18	10	11	11	4	9	8	5	12	10	2	4	12	9	10	8	7	8	7	7	8	14	5	11	11	9	8	9	5	7	10	5	5	6	13	7	6	7	3	12	7	9	3	5	5	2	8	5	6	4	8	6	5	6	7	5	11	7	3	6	5	7	5	6	6	3	2	3	1	3	2	3	4	6	8	13	1	8	8	2	5	2	4	2	4	2	5	11	2	4	3	2	3	8	0	3	3	2	4	4	5	2	3	5	1	5	3	4	4	2	8	5	3	5	2	5	4	5	2	4	4	2	4	1	2	6	3	7	3	4	3	4	4	4	2	3	1	2	4	4	1	2	5	2	2	4	3	0	5	1	2	1	0	3	3	4	0	2	6	3	2	6	2	2	4	3	6	2	2	6	1	0	3	5	2	0	3	5	2	1	1	0	2	1	7	0	3	2	2	2	1	0	3	3	0	1	5	4	4	0	3	3	2	2	3	3	7	5	1	1	4	2	1	0	2	2	0	5	1	0	0	1	3	2	4	0	1	3	1	2	0	3	3	0	1	1	3	1	1	0	0	1	2	4	0	8	2	1	0	2	0	0	5	1	1	2	1	2	0	4	2	3	6	3	1	0	1	0	1	5	1	0	1	0	2	0	3	3	2	2	0	1	2	0	4	1	2	2	5	1	4	2	2	3	0	1	4	0	3	2	2	1	0	1	2	2	2	3	2	1	1	2	1	5	2	3	4	0	2	0	0	1	4	3	0	2	0	0	0	1	3	2	0	1	0	1	2	4	2	6	0	0	0	4	2	1	3	1	2	3	2	1	1	0	0	2	0	1	3	4	1	0	1	2	0	1	1	2	1	2	2	1	1	0	1	1	0	2	5	1	4	1	2	3	1	0	0	0	0	1	1	0	1	0	5	3	1	2	0	2	2	3	1	3	1	0	2	2	2	2	1	1	1	1	0	1	1	0	0	0	1	1	0	2	0	0	2	0	1	3	2	4	2	1	3	2	2	1	1	0	2	1	2	1	1	2	0	1	0	2	2	1	5	2	0	1	1	2	2	1	0	3	1	1	0	1	1	3	1	1	0	0	0	0	1	2	2	0	1	3	0	1	1	1	0	0	3	3	2	0	0	1	0	0	0	2	0	2	0	0	0	1	0	3	1	1	2	2	2	1	2	0	1	1	0	0	1	0	2	1	2	0	0	1	2	1	1	1	3	0	1	0	0	3	1	1	2	0	2	2	0	0	1	0	2	1	1	0	2	0	0	0	0	3	3	1	0	1	0	2	0	0	1	3	1	0	2	1	0	0	2	1	2	1	2	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	2	1	0	2	0	2	1	0	1	0	0	1	1	1	1	1	0	1	3	2	1	1	1	1	0	0	1	2	0	2	1	1	0	1	1	1	0	1	1	1	2	1	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	3	1	0	1	0	0	0	1	1	2	1	0	2	0	1	1	1	0	2	2	2	3	1	0	0	2	1	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	3	1	0	2	1	0	0	1	0	1	1	0	1	0	1	1	0	1	1	0	0	2	0	0	1	1	0	1	1	0	0	0	1	0	0	1	2	1	0	1	1	0	1	1	1	0	1	1	1	4	0	1	0	0	0	1	0	1	2	1	0	1	0	1	0	0	1	0	0	2	1	2	0	3	1	1	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	2	1	0	0	0	1	1	0	1	1	2	0	0	0	1	1	0	1	0	1	0	2	2	2	1	1	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	1	1	1	0	3	0	2	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	2	1	3	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	3	0	0	0	1	2	1	0	0	1	1	1	0	0	2	0	0	1	0	1	0	2	0	2	0	1	2	0	0	0	2	0	1	1	1	0	1	0	2	0	2	0	0	1	0
345	1	1900	211713	369	0	8	28	74	217	200	246	181	169	124	127	130	99	112	93	94	70	65	65	64	59	53	46	34	38	45	46	26	37	23	30	24	39	26	26	30	32	23	20	19	15	20	15	19	24	16	23	16	17	11	16	15	11	8	15	20	22	7	9	10	4	9	10	8	3	7	6	9	4	6	12	8	9	2	8	5	10	7	2	5	5	3	4	6	2	5	8	4	5	8	6	7	5	2	2	4	4	7	6	6	4	4	7	5	4	3	2	5	2	2	2	3	4	0	4	5	6	3	3	0	4	1	5	5	3	0	6	1	3	2	1	5	4	1	5	4	0	1	2	2	3	3	3	2	4	4	3	3	2	4	1	2	0	4	3	2	1	2	4	3	3	4	4	1	2	6	2	1	1	0	1	2	3	2	2	2	5	2	3	1	3	4	3	4	2	4	3	2	1	1	0	1	1	2	1	5	4	2	2	2	0	0	3	3	1	4	1	0	4	0	0	2	0	1	2	0	3	0	1	1	1	2	3	1	1	3	0	1	1	4	1	0	1	1	0	3	1	1	2	1	3	3	1	3	1	0	0	1	0	0	1	1	4	0	0	1	0	1	1	2	0	3	2	1	1	1	2	2	2	1	0	0	0	0	2	1	1	1	1	1	0	2	2	2	0	1	1	1	2	1	0	3	1	2	0	0	1	2	1	0	0	1	2	0	1	0	3	3	1	0	1	1	2	2	1	1	3	0	0	1	1	0	3	1	1	2	1	1	0	2	1	0	1	3	0	2	2	1	2	1	0	0	1	0	2	0	1	1	1	0	0	1	1	0	1	2	0	1	2	2	0	1	0	1	0	1	2	1	0	0	0	1	1	1	0	2	0	2	1	0	0	0	0	0	2	1	0	1	2	1	1	0	2	0	0	3	0	1	1	0	2	1	0	0	0	1	0	0	0	0	2	0	2	2	3	0	0	0	1	1	1	1	1	1	0	0	1	0	1	4	2	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	0	0	0	1	1	0	0	1	1	2	1	2	1	0	1	2	0	0	0	0	0	0	0	2	1	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	2	2	0	0	2	2	0	1	0	1	1	1	0	3	3	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	1	0	1	1	0	0	0	2	1	0	0	0	1	0	0	3	1	1	0	0	3	1	0	0	1	0	0	0	0	0	0	2	0	1	0	3	1	2	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1	0	2	1	0	0	0	0	1	1	0	0	1	2	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	2	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	1	1	0	0	0	1	1	1	0	2	2	2	2	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	0	2	2	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	1	0	1	1	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	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	0	0	0	0	0	0	0	0	1
345	2	2100	211836	379	0	2	70	93	222	217	262	210	198	199	146	129	146	120	107	104	96	85	77	64	72	72	47	62	49	49	39	45	49	32	46	44	29	51	34	41	28	31	29	21	33	36	31	23	20	17	16	18	24	14	22	13	21	10	20	13	21	17	17	14	11	10	14	8	11	13	10	13	7	11	12	12	5	8	3	9	12	13	8	5	12	14	7	11	7	6	10	4	1	3	2	9	5	8	6	8	2	3	8	5	1	8	5	4	5	5	4	6	6	5	7	8	3	8	3	5	5	4	2	6	7	2	4	7	4	4	2	7	4	6	2	3	7	1	5	4	8	3	5	6	7	4	3	3	3	7	5	3	4	5	3	1	3	3	2	1	4	1	3	3	3	3	3	2	6	3	1	2	3	2	2	2	3	2	4	2	1	1	2	5	1	3	1	2	4	1	3	0	0	1	1	2	2	5	4	5	4	1	2	2	1	4	3	0	3	2	2	1	3	3	2	0	1	0	3	0	3	2	1	1	0	5	4	1	1	3	1	2	2	3	1	1	1	1	4	4	3	0	2	3	3	3	2	2	4	2	2	1	2	1	2	0	1	1	1	0	1	2	2	4	5	2	1	0	2	1	0	0	3	2	2	0	1	2	1	1	2	1	1	2	1	1	1	1	1	1	4	0	3	1	2	1	0	2	2	3	2	1	0	2	0	1	1	1	1	2	3	0	1	3	0	3	2	3	1	1	3	1	1	2	2	1	1	3	1	2	1	1	1	2	0	2	0	1	3	1	2	0	0	1	0	4	0	2	1	2	0	2	0	1	1	0	1	0	1	1	0	2	1	3	2	1	1	0	2	1	0	0	2	2	0	2	3	1	3	1	2	0	2	1	1	3	2	0	0	1	1	0	0	0	0	0	0	1	0	0	3	2	0	2	1	0	0	0	0	0	1	1	1	0	1	2	1	2	1	3	1	2	3	1	0	0	2	1	0	1	0	1	0	1	0	0	1	3	1	2	1	2	0	1	2	1	0	2	2	4	1	1	0	0	1	1	1	1	0	2	1	0	1	2	1	1	2	0	0	4	0	0	0	1	3	0	1	1	2	0	2	1	0	2	0	1	2	2	1	0	0	0	2	1	0	2	0	0	0	0	0	0	1	0	1	0	3	1	0	2	3	2	0	0	0	1	3	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	5	0	0	2	1	0	0	1	2	1	2	2	1	1	1	0	2	0	0	0	0	2	1	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	2	0	1	0	1	0	1	1	1	2	0	0	1	0	3	0	0	1	0	1	2	0	2	0	1	0	0	1	0	0	2	1	1	2	1	1	1	2	0	1	0	1	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	2	1	0	0	0	1	1	1	0	1	0	0	0	2	0	1	1	1	1	3	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	5	0	0	2	0	2	2	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	2	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	2	0	1	1	0	1	0	0	1	0	0	0	3	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0
345	3	3500	211959	383	0	7	86	108	222	245	280	239	211	198	169	156	127	127	127	107	114	82	104	85	86	75	69	64	70	62	66	45	57	53	51	40	47	36	46	47	44	43	35	32	33	37	25	26	22	25	33	27	30	24	19	20	12	15	17	19	15	16	12	17	11	17	9	19	13	8	8	16	9	14	14	10	8	8	9	12	12	9	5	10	8	8	9	11	10	10	9	8	10	8	10	12	5	4	4	4	12	4	9	10	4	9	4	2	7	7	10	4	6	8	10	7	4	3	6	2	2	6	7	7	8	5	6	5	5	4	6	7	4	5	4	2	3	2	3	3	4	6	5	6	4	8	8	10	3	1	4	5	3	2	3	1	5	4	3	1	6	2	2	2	6	0	3	5	3	2	5	1	6	1	1	2	1	2	1	3	0	3	0	1	0	3	6	3	4	4	2	0	3	2	2	7	1	2	1	4	3	1	3	3	3	2	3	3	2	3	5	2	0	3	4	3	3	1	3	1	3	3	2	6	3	1	3	4	2	3	2	2	2	0	3	0	2	4	0	3	1	2	0	1	1	1	1	3	2	10	2	1	2	2	2	2	2	2	3	1	1	0	2	1	1	1	1	1	1	1	4	2	3	2	0	3	1	1	1	0	0	0	2	1	0	2	0	1	3	1	4	2	3	3	0	4	2	3	1	2	3	4	0	1	5	1	2	1	2	3	3	2	0	0	2	2	0	0	0	1	2	7	2	3	3	0	2	2	1	0	3	1	1	0	3	3	0	0	2	0	1	3	2	0	1	3	0	0	3	3	1	1	1	1	1	0	1	0	1	0	1	1	0	1	1	1	3	0	0	2	1	0	1	0	2	1	2	0	3	2	1	0	0	3	0	0	0	1	1	0	1	0	1	1	3	0	0	4	2	3	1	0	1	0	3	1	0	2	2	2	2	1	0	2	1	0	0	2	1	0	1	0	1	0	2	2	1	2	0	0	1	3	0	0	0	0	1	0	1	0	0	1	1	0	1	3	2	2	1	0	0	1	1	0	1	0	1	0	1	1	0	1	2	2	1	1	1	2	1	2	1	0	0	0	1	0	0	1	2	1	1	0	2	1	0	1	0	0	1	1	0	1	0	0	0	1	2	2	0	1	2	1	1	0	0	1	1	0	3	1	2	1	0	0	2	1	0	0	0	0	1	0	1	3	1	2	0	1	0	2	0	0	0	0	0	1	1	1	2	1	1	0	1	0	1	1	0	1	1	1	0	1	0	1	2	1	0	1	1	0	2	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	2	0	1	0	0	1	1	3	0	0	1	1	0	3	1	0	1	1	1	1	0	1	4	1	0	1	0	2	1	0	0	0	0	2	1	2	1	3	0	0	2	2	1	0	1	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	3	1	1	1	1	1	1	0	1	1	1	1	0	0	1	1	0	2	2	1	1	2	0	1	1	1	0	0	1	2	1	1	1	0	1	1	0	1	2	0	1	0	0	0	1	1	2	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	4	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	2	1	0	1	1	0	0	0	1	2	1	1	0	1	2	0	2	0	1	1	0	0	0	0	1	0	2	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	2	0	1	1	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	1	1	0	1	1	2	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	3	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	2	1	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	2	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	3	0
345	0	2700	212083	371	0	5	127	129	277	268	352	279	274	236	209	183	184	164	191	137	149	127	135	114	117	103	98	114	93	76	82	75	83	67	60	61	60	68	56	46	60	49	48	36	54	51	50	39	47	34	45	24	24	29	33	28	28	24	26	23	21	15	21	28	18	13	32	21	15	23	17	17	23	17	12	16	15	14	18	15	8	12	12	13	7	14	12	13	8	6	20	8	7	12	13	9	9	7	9	8	17	4	7	4	9	7	6	11	12	7	9	5	8	6	7	9	6	6	9	11	6	6	3	6	5	9	6	6	5	9	4	5	5	6	2	6	5	6	6	4	5	4	6	5	2	4	9	6	6	2	7	8	8	10	5	11	3	6	3	7	6	4	3	2	1	3	4	3	2	4	7	4	4	5	6	3	5	6	5	6	2	6	7	1	3	2	6	3	6	4	5	2	3	9	3	3	5	0	6	3	6	4	5	3	5	3	6	7	5	1	3	4	5	1	4	6	2	3	3	1	4	3	8	3	2	3	2	5	2	1	2	4	5	4	5	3	2	2	2	1	3	6	1	1	4	2	6	2	2	3	1	4	2	3	1	2	1	0	3	3	2	5	1	4	5	2	2	1	5	1	2	0	1	2	3	6	3	4	3	2	4	1	2	1	3	2	4	1	4	4	5	2	2	1	2	2	4	5	4	2	2	2	3	3	3	3	4	1	0	5	0	1	1	1	3	1	4	3	2	2	1	3	1	3	3	1	3	1	7	0	3	2	2	1	4	1	1	4	3	4	2	0	4	2	0	3	1	3	2	1	3	2	3	1	1	2	2	2	2	2	1	3	0	3	1	1	0	2	3	2	1	1	2	2	3	2	2	1	4	1	2	3	0	1	1	1	1	6	4	3	2	1	4	3	1	0	1	1	1	1	0	0	2	0	4	2	0	0	3	0	1	1	1	2	2	1	1	0	1	1	0	0	5	2	4	3	1	2	1	1	3	3	3	1	1	1	3	1	1	1	0	1	1	1	1	0	3	1	2	2	2	3	2	1	3	0	3	1	1	0	2	1	0	2	1	2	2	2	0	1	2	1	3	3	1	0	0	1	1	1	1	0	2	1	1	1	2	1	3	2	1	0	2	1	2	0	0	0	1	3	0	2	1	1	1	3	1	1	2	0	2	3	1	2	4	1	1	0	3	1	1	2	2	0	2	2	1	2	1	1	2	2	2	3	0	2	3	0	1	2	0	1	3	2	2	0	2	2	2	1	3	0	0	1	1	1	1	2	1	3	1	2	0	3	1	1	2	2	0	2	1	1	1	0	1	0	0	1	1	1	0	2	2	1	3	1	0	1	0	1	1	0	2	0	0	2	0	1	0	2	2	3	0	1	1	0	2	2	1	0	3	0	0	1	2	2	3	0	0	2	1	0	1	0	1	1	0	0	0	0	1	1	1	0	3	0	4	0	0	3	1	1	1	1	1	2	0	2	0	2	1	1	1	1	1	0	0	1	1	1	0	1	2	0	3	0	0	1	0	0	1	1	0	2	0	0	1	1	1	2	1	1	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	2	2	0	0	0	1	1	0	1	1	0	2	0	2	2	0	0	1	1	1	0	2	0	0	1	1	1	2	1	3	0	3	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	2	0	0	1	4	1	0	1	3	1	0	0	1	0	1	1	1	2	0	1	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	3	2	1	2	0	0	0	1	0	1	1	2	1	2	0	2	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	2	2	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	1	1	1	0	1	0	2	0	0	1	0	1	3	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	1	1	1	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	2	1	1	1	0	2	1	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	2	1	1
345	1	1900	212206	367	0	4	33	67	185	173	189	186	190	143	131	104	103	99	93	80	84	69	65	60	60	51	47	62	47	47	53	35	39	38	16	30	31	30	28	24	26	25	23	19	17	22	20	19	25	20	15	12	10	15	11	10	8	16	9	5	12	16	14	15	13	6	5	8	7	8	9	6	6	6	4	9	9	4	6	7	7	3	5	4	7	5	8	6	3	7	7	5	7	6	2	6	3	2	3	2	3	4	2	3	2	3	4	6	1	3	2	2	6	8	6	6	4	5	6	3	5	1	3	3	2	2	1	4	4	4	2	2	2	1	4	2	1	3	3	3	7	1	2	3	2	3	0	3	5	4	7	2	1	5	8	2	1	4	1	4	3	7	1	1	0	3	2	2	1	2	0	1	4	3	5	3	3	2	2	2	2	2	3	0	2	1	2	0	1	0	1	2	1	1	0	1	0	1	2	4	0	1	2	2	0	1	0	3	3	1	2	0	1	2	1	1	3	2	0	0	1	1	1	2	1	1	1	2	1	1	2	4	2	1	7	2	0	2	3	1	1	1	0	3	1	4	2	1	3	0	1	2	0	1	2	0	4	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	1	0	0	1	0	0	2	1	2	1	1	1	1	4	2	1	1	1	0	1	0	2	4	1	0	0	2	1	1	0	0	1	3	1	1	0	0	0	0	1	1	1	0	2	1	1	0	2	1	1	1	1	1	0	0	0	1	0	0	1	0	1	1	1	1	1	0	2	1	1	0	2	1	0	2	3	0	0	1	0	0	2	1	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	2	2	0	2	2	0	1	0	2	0	0	0	2	3	1	0	1	2	2	2	1	1	1	0	2	0	1	1	1	0	0	1	2	0	2	0	1	0	0	0	0	1	1	1	1	0	0	1	1	2	0	1	1	0	0	1	0	0	1	1	1	0	0	0	4	1	2	2	1	0	0	2	0	1	0	2	1	1	0	0	0	1	0	1	0	0	1	1	0	2	2	0	0	2	0	1	0	1	0	0	0	1	0	2	2	1	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2	2	0	0	0	1	1	1	0	0	0	1	0	1	2	0	2	0	0	1	1	0	1	1	2	1	0	0	0	0	0	1	0	2	1	0	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	1	2	1	1	0	1	0	5	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	2	0	1	1	0	1	0	2	0	0	0	0	0	0	0	2	0	1	1	0	2	0	2	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	1	1	2	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	4	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	212329	374	0	9	44	97	219	226	236	214	191	170	159	130	130	104	104	98	91	83	72	70	73	73	65	51	60	57	56	50	44	44	52	27	37	28	21	30	34	31	34	26	25	15	29	17	19	24	23	16	12	14	19	16	11	20	10	17	21	17	9	8	11	14	6	7	7	13	5	15	7	6	16	11	7	7	10	8	11	7	11	11	5	10	6	9	6	9	8	4	5	12	5	6	7	8	7	6	5	3	8	2	8	5	7	5	5	7	2	4	3	1	3	6	9	2	2	7	2	3	3	1	2	3	1	5	6	3	3	3	4	6	2	4	4	4	4	1	4	3	3	5	4	2	2	5	0	3	3	8	1	0	6	1	4	6	3	2	5	3	5	2	5	7	1	0	3	1	4	1	0	4	2	6	4	5	2	3	3	2	6	1	4	4	1	5	4	3	3	5	3	3	4	1	4	1	2	2	2	1	1	2	4	3	5	1	3	4	1	3	0	1	2	1	0	1	1	2	3	2	1	2	1	0	2	1	1	0	0	1	1	1	4	4	3	2	4	1	2	3	1	2	1	2	0	1	2	0	3	2	4	3	1	0	1	0	3	2	0	5	4	2	0	0	0	1	2	2	2	0	1	2	2	5	0	0	3	0	2	1	4	2	0	0	0	0	1	3	1	1	0	0	1	1	1	1	1	2	0	4	1	2	4	2	0	2	2	3	1	2	2	0	3	1	3	0	1	5	2	2	0	1	2	0	3	0	0	2	0	1	2	0	0	2	0	3	2	1	0	1	2	1	1	0	0	2	1	3	2	1	2	2	0	0	1	0	3	4	0	1	2	2	1	0	0	1	2	1	3	0	1	0	0	1	0	0	1	0	2	1	1	1	1	0	0	1	2	0	2	0	0	1	0	1	1	0	1	1	1	0	2	2	2	1	2	3	0	2	0	3	1	0	1	0	0	0	3	2	1	0	0	1	1	2	0	1	1	1	4	1	0	1	0	0	1	1	0	0	3	0	1	2	1	2	0	3	2	0	0	0	1	1	0	1	0	2	0	0	2	0	1	1	1	1	2	1	2	1	0	0	0	2	0	4	0	1	0	1	0	1	2	0	0	0	4	2	1	0	1	3	2	1	0	0	0	0	1	0	0	0	0	2	1	1	2	1	2	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	2	0	0	0	1	0	0	1	0	1	0	0	1	1	2	0	0	0	0	3	1	1	0	0	1	0	0	0	0	2	2	0	2	1	0	1	1	1	1	1	1	0	0	2	0	0	1	0	0	1	3	0	0	1	0	1	2	0	2	0	0	2	1	0	0	1	0	1	1	2	0	0	2	3	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	2	0	0	1	1	0	1	0	5	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	1	0	1	0	1	1	1	2	2	3	0	1	0	1	3	0	1	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	3	0	0	0	1	0	2	1	1	1	0	0	0	0	1	0	1	1	0	2	1	0	0	1	0	3	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	3	2	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	2	1	0	3	1	0	0	0	1	1	1	0	1	0	1	0	2	4	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	2	0	1	0	3	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	1	1	0	0	0	1	1	2	1	0	0	0	0	0	1	1	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1
345	3	3500	212452	362	0	9	102	109	241	234	249	233	213	205	182	144	153	138	133	108	94	98	109	92	91	74	61	80	61	54	57	46	49	39	41	46	49	50	31	38	39	52	35	32	45	24	31	32	26	30	19	24	18	14	12	15	17	17	15	19	22	9	9	16	18	19	13	15	6	11	20	16	10	11	7	13	8	11	8	8	8	14	8	7	6	11	4	4	4	5	6	5	3	10	7	5	10	5	1	8	8	7	5	6	7	6	4	2	7	6	7	4	4	4	5	3	5	3	5	4	9	5	3	1	2	8	6	8	6	5	9	3	5	2	6	8	4	6	3	7	3	5	2	5	5	4	6	2	8	2	4	2	3	4	3	4	5	3	1	6	3	6	2	4	5	3	3	3	3	4	1	7	4	7	6	4	6	5	5	7	2	5	1	2	3	4	4	1	3	1	2	4	1	2	2	2	3	1	2	2	4	3	1	6	2	3	1	1	8	2	2	2	2	1	0	0	0	2	3	3	5	3	2	4	4	2	2	3	4	5	5	2	0	1	2	0	2	3	0	1	3	3	4	2	2	3	2	6	1	1	1	3	1	4	1	1	0	3	0	2	3	1	2	2	0	1	1	0	2	1	4	1	2	6	4	0	3	3	4	0	0	1	1	2	1	3	2	1	2	1	1	0	0	0	0	4	2	2	3	2	1	0	0	2	2	2	0	2	0	0	2	3	2	0	0	1	2	0	4	2	1	0	3	1	0	2	1	1	1	4	0	0	1	2	2	2	1	1	1	0	2	0	0	2	0	1	2	2	0	1	0	1	0	1	0	2	3	0	1	2	0	1	1	2	0	1	0	2	2	2	1	2	1	0	0	2	1	1	0	1	1	0	1	1	0	2	1	1	3	0	2	3	1	0	0	2	0	3	1	0	1	1	2	0	1	0	1	0	0	1	1	1	5	0	0	1	4	2	1	2	1	1	1	2	1	1	0	1	1	2	1	0	0	0	3	2	0	0	0	0	3	0	0	0	1	0	0	2	1	1	2	0	1	1	0	1	2	1	0	1	1	0	1	2	1	1	1	0	3	1	0	1	2	0	0	2	1	0	1	0	2	2	0	3	0	1	0	0	2	0	1	0	0	3	2	3	0	1	1	0	0	1	1	0	1	0	1	0	0	2	1	0	0	0	1	1	1	1	1	1	1	2	0	2	2	2	1	0	0	0	0	1	1	0	1	0	2	1	2	1	0	3	0	0	1	1	3	0	1	2	0	1	1	0	0	2	2	0	0	0	0	0	0	2	0	1	1	0	1	3	5	1	1	0	1	0	0	2	1	1	0	1	1	2	0	1	1	0	1	1	0	2	0	2	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	2	1	1	1	0	0	1	3	1	1	1	0	5	0	0	1	0	0	1	0	1	1	1	1	0	1	1	0	0	1	0	1	0	0	1	0	1	1	2	0	1	1	1	1	0	2	3	0	1	0	0	0	1	2	0	0	2	0	0	0	1	0	1	0	2	0	1	1	1	0	1	0	1	0	0	0	1	1	0	2	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	2	2	0	0	2	0	0	1	1	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	4	1	0	0	0	1	2	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	2	1	0	0	1	0	0	0	1	0	0	2	1	0	1	1	1	0	2	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	1	0	2	2	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	1	0	1	1	2	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	3	1	2	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	2	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0
345	0	2700	212576	379	0	2	87	136	219	243	317	298	225	229	213	172	185	156	148	142	115	124	111	126	107	122	84	105	88	72	86	96	85	63	57	60	49	53	56	51	61	48	51	35	52	47	33	40	39	32	25	26	28	31	34	22	19	26	23	20	24	20	28	27	23	33	24	18	22	16	19	18	13	16	9	17	16	15	14	15	12	15	11	18	7	9	11	11	14	20	10	8	7	10	7	12	13	7	9	9	12	5	11	9	15	5	13	10	4	10	7	8	9	10	9	9	7	11	6	13	5	5	8	3	5	8	5	6	8	5	5	8	7	8	5	3	7	5	6	4	5	4	5	9	5	7	4	8	3	7	6	5	5	7	4	6	1	5	3	6	4	11	4	5	5	6	6	6	4	2	0	7	7	6	0	3	1	1	3	3	4	6	6	4	1	1	2	4	4	7	1	5	5	3	2	4	4	5	4	5	3	2	3	4	3	4	0	6	7	4	3	2	5	4	5	1	3	2	0	4	3	4	1	2	4	2	6	4	2	1	2	1	9	2	3	3	4	2	4	4	3	0	1	2	3	4	5	2	4	2	1	1	2	0	2	0	2	1	1	4	2	2	1	3	1	1	2	3	6	2	3	2	0	1	0	2	3	1	2	1	3	5	5	4	2	0	3	3	2	1	0	6	5	2	1	4	4	3	2	2	6	0	1	1	1	2	2	3	1	1	3	2	3	1	3	2	1	0	1	4	1	3	2	0	4	3	3	2	2	3	0	1	1	1	1	1	1	2	3	0	1	5	0	3	2	0	2	2	1	2	0	0	1	0	5	1	2	2	3	3	0	0	2	0	1	1	3	2	2	5	5	4	1	2	2	3	2	3	2	3	2	5	4	0	2	0	3	3	2	2	2	2	1	0	3	0	1	1	2	1	2	1	3	1	0	0	2	0	3	4	1	1	2	1	0	3	0	3	2	3	1	0	3	0	0	0	4	3	2	1	2	0	0	2	0	0	1	2	1	0	2	2	1	1	0	1	0	1	4	0	3	2	4	1	2	1	6	4	1	5	2	2	2	3	1	4	1	2	1	1	0	1	1	1	2	1	2	2	0	1	3	2	1	2	3	2	3	1	2	0	3	1	4	0	4	1	2	0	4	1	0	1	1	2	1	2	1	3	1	1	0	1	1	3	2	0	0	0	1	1	1	1	0	0	2	0	2	2	0	0	3	2	2	1	0	1	1	1	1	0	1	0	2	2	0	2	3	0	0	1	0	2	3	0	0	0	0	2	0	0	1	1	3	1	3	3	2	1	0	0	3	1	1	1	1	1	1	0	1	4	2	1	2	0	0	1	2	0	1	0	4	0	0	1	1	0	1	2	2	2	2	1	3	3	2	0	1	0	0	0	2	0	1	2	1	0	1	3	1	1	4	0	1	1	0	1	2	2	0	0	2	0	0	2	2	0	2	2	3	2	0	1	0	0	0	1	0	1	3	2	1	0	0	1	1	3	1	2	1	1	0	0	0	0	0	1	1	1	2	0	0	1	0	1	2	1	1	0	4	0	5	0	0	1	1	1	0	0	0	0	0	3	1	1	0	1	1	2	2	0	0	2	2	2	1	1	0	2	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	2	2	1	1	0	0	1	1	0	0	0	1	1	0	1	0	3	1	0	1	0	1	1	0	0	0	1	0	1	1	1	4	0	1	0	0	1	1	0	0	0	0	2	1	2	2	3	0	1	0	0	0	0	2	0	1	1	0	0	0	1	0	3	1	1	0	0	1	0	0	1	0	0	0	1	0	4	1	2	1	0	0	0	0	1	0	2	0	0	1	2	0	1	2	1	1	0	1	2	0	0	2	1	0	1	2	1	1	0	1	0	3	0	1	1	0	0	2	0	1	0	0	1	0	0	0	1	0	2	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	0	1	2	1	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	2	0	0	0	1	0	4	1	1	1	1	2	0	0	1	1	2	0	0	0	1	3	1	0	1	0	1	1	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	1	2	2	0	0	2	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	3	1	0	1	1	1	1	2	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	2	1	1	0	0
345	1	1900	212699	378	0	5	30	73	222	196	233	200	160	139	124	124	102	109	86	79	68	70	65	67	52	50	50	40	48	52	43	35	45	37	37	39	24	31	27	13	21	26	26	14	21	22	17	14	22	16	13	18	10	14	11	13	11	15	17	13	11	13	7	11	12	10	8	7	8	5	6	7	11	8	5	7	7	3	7	7	2	4	6	5	6	7	6	4	14	6	7	5	4	11	6	3	4	5	5	4	5	7	5	4	2	4	6	7	4	3	2	2	1	9	5	5	3	7	0	7	4	3	4	4	1	3	3	2	6	1	4	2	4	0	4	2	4	4	3	3	2	5	1	0	3	6	2	3	3	3	4	0	2	2	0	4	2	1	5	4	2	4	2	3	2	4	2	2	0	2	2	2	1	1	5	0	3	2	2	1	1	4	3	0	3	3	2	1	2	1	3	1	0	0	1	0	0	1	2	2	0	2	1	1	1	5	3	0	1	1	3	1	0	1	3	1	1	0	1	0	3	1	1	2	2	3	3	1	2	3	3	2	0	0	0	1	1	2	2	0	1	0	1	3	4	3	2	0	1	1	2	2	2	2	1	1	1	0	2	0	2	1	2	1	2	0	1	0	2	3	2	1	0	0	0	1	4	0	0	2	1	2	1	0	4	0	3	1	1	0	1	0	0	2	1	0	1	0	3	1	0	0	1	1	0	0	0	4	0	2	3	3	1	0	0	1	1	1	0	0	0	2	2	2	1	0	1	1	1	1	4	1	0	2	1	1	0	0	1	0	2	1	1	1	1	1	0	0	0	0	1	1	0	1	0	2	1	0	1	2	0	0	0	4	2	0	1	1	1	1	1	3	1	0	0	2	1	0	0	0	2	1	0	1	2	0	0	0	0	1	1	0	0	0	2	1	2	1	0	0	1	0	1	0	0	0	2	2	1	0	1	1	0	1	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	2	1	1	0	0	2	0	0	0	1	2	1	1	2	1	1	0	2	3	1	2	0	1	2	0	1	0	0	1	0	1	0	1	0	2	0	2	0	1	1	1	2	0	0	0	1	0	0	1	0	0	0	2	0	0	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3	1	1	2	0	1	0	2	2	0	0	0	1	1	0	4	1	3	1	0	3	1	1	0	2	0	1	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	2	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	1	1	1	0	0	0	0	0	1	2	0	0	0	1	0	0	2	1	1	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	2	2	0	1	0	1	2	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	1	0	0	2	0	0	3	0	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	1	2	1	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0
345	2	2100	212822	374	0	4	50	77	191	210	252	220	201	167	148	140	138	99	112	98	106	93	78	78	86	58	64	63	60	44	40	57	40	46	27	50	45	36	39	31	35	31	35	28	34	33	27	25	24	17	28	15	16	18	18	14	20	14	17	9	15	13	11	10	7	17	15	4	11	14	8	12	5	7	10	7	12	14	10	4	9	5	8	9	9	2	8	7	6	3	11	3	5	10	7	4	4	8	2	4	7	10	3	3	4	10	5	4	6	6	5	1	4	1	5	5	10	8	7	3	5	4	3	8	3	4	6	5	8	5	7	3	8	2	2	3	2	2	3	2	4	2	3	4	2	2	3	0	4	3	2	2	2	5	4	2	6	3	4	3	3	3	3	6	4	3	0	0	4	4	4	0	1	0	2	2	5	2	1	3	2	1	4	4	6	1	2	2	4	1	2	4	4	3	2	1	2	3	2	3	2	0	0	3	4	3	0	3	3	1	2	1	1	1	2	1	3	1	3	3	3	1	3	2	2	3	5	1	1	3	1	3	1	3	1	2	2	1	1	1	3	3	0	4	1	2	1	3	2	0	3	0	2	2	2	4	1	2	2	1	0	1	2	4	3	2	2	0	1	3	4	2	2	0	0	0	1	1	3	1	0	2	1	1	0	1	3	2	1	2	0	3	1	1	2	0	2	3	4	1	0	0	1	0	2	1	1	3	1	1	1	1	1	3	1	3	0	2	1	4	0	2	1	2	0	1	2	2	3	2	3	1	2	1	2	1	1	3	2	0	1	2	1	1	0	2	2	1	1	0	1	1	2	0	0	2	2	2	0	0	0	2	1	1	1	0	0	0	1	3	3	2	0	3	2	2	0	0	0	0	1	1	1	3	1	0	1	0	3	1	1	2	1	0	2	0	1	3	1	0	1	0	1	0	1	2	0	2	4	1	0	1	1	1	0	0	0	0	0	1	0	1	2	0	2	0	1	1	0	1	2	0	0	2	0	3	0	0	1	4	0	0	1	0	0	2	1	1	1	0	0	1	1	0	0	0	0	1	0	1	3	1	1	3	0	0	0	0	1	1	1	0	0	1	0	1	0	2	1	1	1	2	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	3	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	3	0	1	0	1	0	0	0	3	1	1	1	3	0	1	2	1	0	0	1	1	1	5	0	0	1	2	1	0	0	1	1	1	1	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	2	0	2	2	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	1	1	0	0	3	1	0	0	1	1	1	2	0	0	1	0	2	0	1	2	1	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	3	1	1	2	1	0	1	1	0	2	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	1	3	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	2	0	1	0	0	3	1	0	0	0	0	0	1	0	0	1	1	0	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	4	0	1	1	0	1	0	1	1	3	0	1	1	1	0	1	1	0	0	3	0	0	1	0	1	1	2	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	0	3	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	2	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	1	1	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	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1
345	3	3500	212945	365	0	9	93	115	214	225	265	220	222	182	159	144	143	133	119	131	114	88	94	82	79	64	61	72	75	54	59	50	55	43	47	48	50	47	40	48	31	35	34	39	23	31	27	20	24	24	18	29	20	20	23	14	22	28	26	19	12	16	14	9	13	13	11	10	17	11	19	7	10	11	13	7	8	12	8	12	16	9	12	6	15	6	9	7	10	5	13	8	5	5	4	5	9	7	9	7	7	8	5	4	5	4	5	9	7	5	6	6	5	9	7	9	4	10	4	8	5	5	1	1	5	2	6	4	5	5	4	3	5	4	2	1	2	4	1	7	1	7	4	3	3	5	1	4	3	2	4	0	3	3	5	6	7	3	4	1	4	5	2	1	5	2	2	3	6	2	1	2	2	8	3	3	1	5	1	2	2	3	3	4	5	1	3	2	4	2	3	3	4	4	1	2	3	2	4	0	2	1	2	1	2	2	2	2	4	2	0	4	3	3	6	1	1	2	1	2	1	3	4	2	4	3	4	4	3	2	2	2	5	3	0	3	2	0	3	1	3	2	4	3	2	1	1	1	2	4	2	4	1	3	1	2	1	0	0	4	4	2	1	3	4	3	4	0	2	3	1	2	2	1	2	2	0	0	3	5	1	3	3	0	3	0	4	3	0	0	1	0	2	0	0	4	1	2	1	1	0	1	1	3	2	4	1	4	1	0	1	3	0	0	0	1	4	4	1	0	5	1	0	0	2	2	0	1	0	1	3	1	0	2	0	1	1	2	2	3	1	1	3	2	0	3	4	1	1	1	3	1	2	1	1	5	2	1	0	1	2	0	0	3	3	1	0	2	1	1	0	0	2	1	3	1	0	3	1	2	2	1	2	0	1	2	0	4	0	0	1	1	1	0	2	3	1	1	2	1	1	0	1	1	1	0	2	1	2	1	1	1	1	0	0	0	1	2	0	1	1	1	1	1	2	1	0	0	1	1	0	0	0	0	1	2	1	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	1	0	1	0	2	2	0	0	2	1	1	0	1	0	4	1	0	1	2	1	2	1	1	0	1	0	1	2	0	3	2	3	1	1	1	0	0	1	1	0	0	2	1	0	1	3	1	1	1	0	1	1	2	1	1	0	2	1	1	2	1	1	2	1	1	0	0	0	0	0	1	1	2	0	3	0	0	0	2	1	1	0	1	0	0	3	1	0	0	0	1	1	0	0	0	1	3	1	0	1	0	1	0	0	2	0	2	1	0	2	0	2	0	1	0	1	1	1	2	0	2	0	1	2	3	1	1	1	1	3	0	0	1	0	0	1	3	0	1	1	0	0	2	0	2	0	2	0	2	0	0	0	0	3	2	1	0	0	1	0	0	1	1	0	0	0	1	1	0	3	0	2	0	2	1	1	0	0	0	1	2	0	0	0	1	3	1	0	0	0	0	0	0	0	0	0	1	3	0	1	2	0	1	2	1	1	1	3	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	1	0	1	0	2	0	1	0	1	0	0	2	1	3	0	0	2	0	1	1	0	3	0	1	0	1	0	5	2	0	1	1	0	0	0	2	0	1	0	0	1	0	1	2	1	1	0	2	0	0	2	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	1	4	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	2	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	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	1	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	1	0	1	1	0	1	1	0	1	0	0	1	0	3	0	1	2	0	0	2	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	3	0	2	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	1	1	0	0	2	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0
