345	0	2700	275	391	0	0	0	24	96	95	146	119	148	90	84	96	101	106	85	77	99	86	93	80	96	83	75	82	84	89	73	80	71	74	61	68	59	70	77	43	53	53	49	48	41	50	37	35	39	33	32	35	35	36	32	29	29	34	18	19	24	25	28	22	24	21	18	24	18	22	11	11	19	17	16	17	27	11	19	16	11	15	18	10	8	14	9	19	12	7	12	17	15	12	15	12	7	12	6	11	14	8	6	11	14	12	11	7	4	7	7	12	10	7	12	12	10	10	8	9	12	5	5	8	15	7	10	8	7	5	5	7	9	13	9	10	7	9	9	4	7	6	6	8	6	6	10	7	5	4	7	7	8	5	8	7	7	9	6	3	9	9	6	7	2	5	2	5	3	12	3	4	4	7	5	1	5	2	7	4	3	8	4	4	9	6	3	7	7	9	1	3	8	1	6	3	6	6	3	3	8	5	2	5	2	7	9	4	6	3	5	4	5	1	4	8	12	4	3	2	3	5	4	2	2	3	3	2	6	0	8	3	6	4	2	3	3	2	2	7	1	0	2	1	4	3	1	2	0	1	3	6	3	1	1	3	2	4	1	4	2	2	6	1	4	3	2	1	3	3	3	2	1	4	5	3	2	3	2	2	4	2	4	6	2	2	4	1	4	1	3	2	0	2	1	2	1	1	2	3	3	1	1	0	1	2	1	0	2	0	2	1	4	2	4	1	2	4	4	2	2	2	2	2	0	2	5	4	1	1	2	2	3	2	3	0	1	1	2	1	4	3	1	1	1	2	3	4	0	1	2	2	2	1	2	0	1	0	1	6	1	3	0	2	2	0	2	4	3	3	2	4	3	1	0	1	2	1	2	3	1	3	0	2	0	4	2	2	1	1	1	1	2	2	2	5	3	1	2	1	1	1	0	0	2	1	1	0	2	3	2	3	2	2	5	1	2	2	1	1	0	2	0	0	2	1	0	1	2	1	0	1	2	0	4	2	1	2	2	3	3	2	1	1	2	1	2	0	5	4	2	2	4	1	1	2	1	1	3	1	2	1	0	0	1	3	1	0	2	0	2	2	2	2	2	4	3	2	3	2	0	3	3	1	1	2	0	3	0	1	1	2	1	2	2	2	2	4	1	1	2	1	3	2	2	2	3	1	0	1	1	0	2	1	1	2	0	2	0	2	4	1	0	0	0	3	0	0	1	1	2	0	1	2	1	3	3	2	1	0	1	2	2	2	1	3	1	2	2	1	1	1	2	1	2	0	1	0	1	2	1	1	3	0	2	0	2	1	2	4	0	2	0	1	0	0	0	0	1	1	0	1	2	1	2	1	1	2	2	2	0	1	0	0	0	3	1	2	1	0	0	1	2	1	4	2	1	2	1	0	2	1	2	0	1	1	1	1	1	1	0	2	1	0	3	0	1	1	0	1	1	0	0	2	0	2	1	0	0	1	3	1	1	5	0	1	0	2	1	2	3	0	1	1	0	0	0	0	0	2	1	0	0	0	2	2	0	0	0	0	1	0	3	2	2	0	1	1	1	2	1	0	2	0	0	1	0	3	0	2	0	1	1	3	1	0	1	0	3	0	2	1	0	0	0	2	1	0	1	1	1	0	0	2	0	5	0	0	2	2	1	1	2	1	0	0	0	0	1	1	0	2	0	0	0	4	0	1	1	2	0	0	1	0	1	1	0	1	3	1	1	1	1	0	0	1	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	1	2	0	1	0	0	1	0	1	2	1	0	0	1	0	2	0	2	0	0	0	1	1	1	1	0	2	3	1	0	0	2	0	0	1	3	2	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	2	0	0	0	0	1	1	1	2	0	1	2	1	0	0	0	0	0	1	3	0	3	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	3	1	0	0	2	2	0	0	0	1	0	0	1	2	2	0	1	1	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1	1	1	0	0	0	1	2	0	0	0	0	2	1	1	2	0	0	2	0	0	0	1	4	0	0	1	0	0	0	2	1	1	1	1	1	0	0	0	1	1	1	0	0	1	0	2	0	1	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	2	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0
345	1	1900	399	411	0	0	5	11	54	75	160	134	137	127	111	94	99	101	91	86	79	78	69	79	60	62	65	54	53	54	49	58	47	32	44	41	39	39	43	32	27	34	29	28	31	29	29	22	29	25	25	23	15	25	23	19	18	16	18	19	18	14	17	12	10	13	12	11	14	16	7	8	7	12	13	13	15	5	9	6	6	18	13	9	9	6	12	6	3	4	6	9	6	11	3	7	6	11	6	9	7	6	8	5	2	7	3	7	3	3	4	7	5	6	5	11	4	6	4	7	5	6	3	8	9	6	6	5	5	6	2	3	3	2	5	6	5	4	7	6	5	4	7	3	5	4	4	4	8	6	6	3	3	5	3	6	2	2	5	10	3	4	5	2	2	0	1	3	4	1	3	2	4	2	4	4	1	5	7	2	2	5	6	5	3	1	1	5	3	1	0	5	2	5	2	1	2	4	5	2	2	2	4	1	4	5	4	3	2	3	6	4	0	3	2	1	1	1	2	2	5	2	6	1	2	3	4	3	2	6	2	1	2	0	3	0	4	2	2	1	4	3	2	1	3	1	2	0	4	2	2	1	3	3	2	2	3	2	1	0	5	2	1	2	1	6	0	1	4	2	1	2	1	3	0	4	3	3	0	3	0	1	1	2	1	3	2	2	2	2	1	0	0	1	0	1	1	0	1	2	0	2	0	0	1	1	1	0	3	0	1	0	1	2	1	1	3	1	1	3	2	0	2	2	0	0	0	0	1	2	0	1	1	2	1	1	1	1	1	1	1	1	1	0	2	2	1	3	1	0	4	1	0	1	2	2	0	0	3	1	1	2	1	0	2	1	0	1	1	0	1	0	1	1	2	0	0	1	2	1	0	1	1	0	1	1	1	1	0	0	1	0	1	1	1	2	1	0	2	0	1	3	2	1	1	1	0	0	1	1	2	0	0	2	0	1	0	0	1	0	1	1	3	1	0	1	1	2	1	1	1	1	3	0	3	1	0	0	1	2	1	1	0	0	3	0	0	3	0	0	2	1	2	3	0	1	0	4	2	2	1	1	3	0	1	0	0	3	0	0	0	1	1	0	0	1	0	0	0	2	1	0	1	0	2	0	0	0	0	2	0	1	2	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	2	0	1	0	1	0	0	2	1	2	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	2	2	1	2	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	2	1	0	0	4	0	1	0	0	0	0	0	0	1	2	2	1	0	0	1	2	1	2	1	0	0	0	1	0	0	0	0	0	1	2	0	0	2	0	1	0	1	1	0	1	1	1	1	1	3	1	0	2	1	0	2	2	0	0	1	0	0	1	0	1	1	1	1	0	1	0	0	0	1	2	0	0	2	1	1	1	0	2	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	1	0	0	1	2	0	1	1	0	1	0	4	0	1	1	0	0	0	0	0	1	2	0	2	0	0	0	3	0	1	1	0	1	0	0	0	0	2	1	1	1	0	0	2	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	2	0	1	0	1	0	1	0	0	0	1	2	0	0	1	0	0	1	0	6	0	1	0	0	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	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	2	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	2	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0
345	2	2100	522	442	0	0	13	37	148	165	267	216	198	147	137	130	104	107	105	96	103	92	96	82	70	72	84	69	63	72	70	50	63	58	68	39	60	51	46	45	32	37	24	32	36	38	28	29	24	26	17	25	15	23	21	23	23	15	18	13	16	15	17	15	14	15	20	13	12	13	19	13	12	14	13	14	19	15	12	12	12	7	8	7	6	10	10	10	8	12	16	12	12	10	9	11	9	12	8	9	4	1	9	5	6	7	6	5	7	6	8	5	4	9	5	7	7	5	5	6	9	7	9	5	5	3	4	7	3	6	10	8	9	10	2	5	9	4	4	3	7	2	4	6	7	6	9	7	4	5	4	2	6	5	6	5	7	4	4	5	3	4	3	5	1	4	3	4	3	3	3	3	3	4	5	3	2	5	6	2	4	3	1	2	2	1	3	1	2	3	5	1	1	7	7	4	3	1	3	2	2	6	3	3	2	8	3	4	1	6	4	3	3	3	3	1	3	4	0	1	2	3	5	1	0	3	1	2	3	5	3	3	0	2	2	1	6	1	3	1	2	3	2	2	1	1	2	1	2	1	4	3	2	1	0	1	5	3	1	2	5	5	1	0	3	0	0	3	2	1	1	1	2	3	3	3	3	3	2	1	1	1	1	3	3	2	0	1	4	1	1	2	3	3	0	2	0	0	1	1	0	3	2	5	2	1	3	1	1	2	1	1	1	2	4	5	1	1	1	2	1	1	0	2	2	2	0	4	2	0	0	0	2	0	2	0	0	0	1	1	0	4	1	1	0	2	1	4	2	0	3	2	2	1	0	0	0	1	1	1	0	1	2	1	1	0	3	2	1	4	1	0	0	1	1	2	0	2	1	0	2	0	1	1	1	1	0	2	2	4	1	1	0	1	3	3	0	1	1	0	1	0	0	1	1	1	1	0	2	1	4	0	0	1	1	0	0	0	0	1	2	1	2	1	2	0	1	0	1	1	0	2	1	0	2	3	1	0	0	1	1	3	1	1	0	1	0	1	3	1	2	1	1	0	2	0	0	0	1	2	4	1	1	0	1	2	0	1	2	0	1	1	1	1	3	1	1	1	0	1	1	0	0	1	2	1	1	0	0	1	1	0	1	4	1	1	1	1	2	1	0	1	1	1	2	0	0	1	0	0	0	2	0	0	0	0	2	1	1	0	0	1	2	0	0	2	0	1	1	1	0	0	2	0	1	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	3	1	1	1	0	2	1	0	1	1	2	0	0	0	3	1	1	2	2	1	4	2	1	3	2	0	2	1	0	2	2	1	0	1	2	1	0	1	1	1	0	0	0	0	2	1	1	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	2	1	2	1	0	0	0	2	0	1	2	1	0	0	1	0	0	1	1	1	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	2	1	0	1	1	1	0	0	0	1	1	0	2	1	0	1	0	1	1	1	0	2	0	0	0	0	2	1	1	0	2	1	0	4	1	0	4	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	0	2	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	3	2	0	0	0	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	2	0	0	0	1	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	2	0	0	1	0	0	1	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	1	1	1	0	0	2	2	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	1	0	1	1	0	0	0	0	2
345	3	3500	645	431	1	0	16	59	159	219	260	214	213	176	174	124	127	140	118	96	111	88	72	77	73	80	80	77	68	75	79	65	45	47	53	45	52	45	55	41	48	37	36	39	36	32	27	29	37	33	25	26	21	21	26	32	28	11	18	19	11	21	22	25	16	17	10	15	16	18	15	12	13	16	15	14	16	11	12	11	8	12	9	11	7	8	13	8	6	12	9	7	9	7	5	3	8	11	9	13	13	9	8	14	6	8	8	10	3	9	4	7	4	3	6	3	12	10	9	8	4	9	14	5	11	13	5	7	7	12	3	5	5	5	6	4	4	8	4	2	7	5	5	4	4	3	1	9	3	4	7	6	4	10	1	10	2	7	11	3	4	3	7	5	6	3	5	6	2	3	0	4	3	3	3	6	5	7	7	2	3	5	3	5	4	3	4	2	4	11	4	2	7	6	2	4	3	7	2	2	0	3	2	4	4	5	2	3	4	2	3	4	1	2	3	1	0	6	3	3	4	4	5	0	3	1	1	1	5	1	3	0	1	0	0	0	2	2	3	6	2	4	3	1	4	1	4	2	2	2	0	3	2	2	2	1	1	2	4	4	1	2	1	2	4	2	1	1	1	1	3	2	2	3	3	1	1	2	2	2	2	1	3	1	0	2	1	5	5	2	2	1	4	2	0	2	4	1	2	1	0	3	1	4	1	2	3	0	2	3	2	0	0	3	2	1	0	1	2	0	1	1	3	0	1	3	0	3	1	3	2	1	3	2	1	5	2	0	0	3	2	2	4	2	1	3	2	2	1	1	1	2	0	1	3	2	1	5	4	1	1	0	1	1	4	1	1	2	3	2	1	4	0	4	2	2	1	0	0	1	0	0	3	1	1	1	2	0	0	2	2	2	2	2	1	1	0	0	4	0	1	0	0	3	2	0	2	1	1	2	1	3	1	0	3	0	1	0	1	2	1	0	2	1	1	0	2	1	1	1	1	0	1	0	0	1	0	1	2	0	2	0	3	1	1	0	3	1	4	1	0	1	0	0	1	0	2	0	1	0	2	1	0	1	0	0	3	1	1	0	0	0	2	3	2	1	0	2	0	2	2	0	3	3	1	5	1	0	1	1	1	4	4	1	0	1	1	1	0	1	1	1	0	0	1	2	1	1	0	1	1	1	0	3	0	2	1	1	2	1	0	1	1	1	0	1	0	3	0	0	2	0	1	1	1	0	2	2	0	1	1	2	0	1	1	0	0	0	0	2	0	2	3	2	1	1	1	0	0	2	1	1	0	1	1	1	2	1	0	1	0	1	1	0	0	0	0	1	2	0	3	0	0	2	0	1	0	3	0	0	2	0	1	0	0	1	0	1	1	0	1	2	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	3	1	2	2	1	2	0	2	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	3	1	1	2	1	1	1	0	0	1	0	2	0	0	0	0	1	0	2	0	0	0	0	1	2	1	3	0	0	1	1	0	0	2	1	1	1	2	0	0	1	6	1	1	2	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	2	0	1	1	0	1	0	0	0	0	0	2	1	2	0	0	1	0	1	0	1	0	3	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	2	1	1	0	2	0	1	0	0	1	1	0	1	1	1	0	0	2	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	2	0	1	0	0	0	0	0	0	1	3	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	5	0	4	0	1	1	2	0	1	1	0	0	1	0	0	1	1	0	0	0	0	2	1	1	0	0	0	2	3	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	2	1	1	0	1	2	0	0	1	0	1	0	0	2	0	0	2	0	4	1	0	1	0	0	1	0	1	0	2	0	0	2	0	0	1	1	1	1	1	2	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	2	0	1	0	0	1	1	2	1	0	0	0	2	1	1	1	0	0
345	0	2700	768	405	0	0	6	71	151	194	269	251	206	185	141	142	142	129	131	100	114	108	115	111	94	76	106	78	90	77	71	70	73	50	57	63	65	58	53	67	47	35	51	49	36	29	41	47	45	38	37	37	35	38	31	33	32	34	25	31	15	24	18	15	20	25	22	21	14	21	15	17	19	12	9	14	19	19	17	21	13	17	17	17	22	12	16	13	12	18	8	14	11	6	11	8	12	7	5	5	9	11	13	7	13	10	11	8	13	6	15	9	7	10	5	12	8	10	8	9	10	10	8	9	13	6	11	9	10	10	4	9	6	6	10	9	10	9	7	8	9	6	8	4	11	8	8	9	12	3	6	8	6	8	10	6	6	4	8	4	2	4	7	4	2	5	6	7	7	3	7	0	6	8	5	2	5	5	4	6	3	11	3	5	2	2	3	10	5	0	3	7	4	2	3	4	5	3	6	7	2	3	9	5	3	6	3	3	5	4	3	4	7	1	2	2	6	5	5	4	2	2	5	2	5	4	6	3	2	4	3	3	5	2	4	3	3	1	5	5	6	3	2	3	2	4	4	1	1	5	4	3	1	4	1	3	1	4	4	3	3	0	3	4	2	4	3	2	4	4	2	4	3	1	2	2	1	3	5	1	1	2	3	4	2	0	6	4	2	2	3	2	0	0	6	2	6	2	0	2	3	2	4	3	3	2	1	1	2	1	0	6	3	0	1	1	2	2	3	1	4	4	3	1	1	3	3	2	0	3	2	1	2	4	2	2	4	2	2	2	3	1	2	2	4	1	1	2	1	3	3	1	1	2	5	2	5	1	2	2	3	0	1	0	1	0	0	3	1	1	0	1	3	2	2	0	4	3	1	3	2	5	1	3	1	3	6	1	2	4	2	1	2	0	1	2	2	1	5	4	1	0	2	2	2	1	1	1	2	1	1	3	3	3	0	4	3	0	0	0	0	3	0	1	4	2	3	2	0	2	0	0	1	0	2	2	1	1	2	1	3	0	0	0	2	0	3	2	1	3	2	1	1	1	1	0	2	1	3	2	0	2	0	1	2	0	1	1	3	1	2	0	1	2	1	4	2	2	2	1	1	1	1	2	3	1	1	0	0	1	2	1	1	3	1	1	1	2	2	1	0	0	0	1	1	3	0	1	1	1	1	0	2	0	2	0	1	1	1	0	0	2	2	2	1	1	2	0	1	2	1	0	0	1	2	2	0	2	2	1	1	1	3	0	1	1	1	1	2	3	0	0	2	2	1	1	2	0	1	1	1	3	2	1	0	2	2	2	2	2	3	0	0	1	0	1	2	2	1	2	1	0	2	2	0	1	0	2	0	3	1	0	1	0	1	1	1	1	0	1	2	1	1	0	1	1	3	1	1	0	0	1	1	0	0	0	2	1	1	2	1	4	1	3	1	0	0	1	1	1	4	1	1	2	1	0	2	1	0	0	0	0	4	0	0	2	1	2	1	3	2	0	1	0	2	2	2	0	0	0	0	1	1	0	1	1	1	1	1	0	3	0	2	1	0	0	3	0	0	0	2	2	0	1	0	1	2	0	2	0	1	0	1	0	2	2	3	2	1	0	0	0	0	3	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	2	1	2	3	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	4	0	0	0	1	0	1	0	2	0	1	0	0	2	0	1	1	0	2	0	2	1	2	2	1	1	0	0	0	1	1	1	1	1	3	0	3	0	2	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	1	4	2	3	0	1	3	0	0	0	0	0	1	0	2	1	0	0	1	2	0	3	1	0	0	0	0	1	0	1	1	2	1	2	1	0	0	0	1	0	0	1	2	0	2	3	0	2	4	0	0	1	1	1	0	0	0	1	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	3	1	1	0	2	1	1	1	0	0	1	1	0	0	0	2	0	2	1	1	3	1	0	0	1	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	1	0	0	3	0	0	2	1	0	0	1	0	0	0	0	0	1	3	0	2	0	1	1	2	1	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	2	1	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	2	0	0	1	1	1	0	3	1	2	1	0	1	0	1	2	0	0	0	1	2	1	0
345	1	1900	892	433	0	0	10	30	103	128	188	173	176	119	144	138	107	95	110	75	87	94	79	67	68	66	68	68	60	60	50	42	54	54	32	43	37	31	32	38	41	33	37	21	34	23	19	14	21	20	24	17	21	11	15	17	19	23	18	18	11	17	12	11	13	10	13	8	9	14	13	11	6	10	4	10	13	7	8	9	9	16	9	5	7	13	11	10	7	8	10	7	6	10	4	10	5	8	4	5	7	5	7	8	5	9	9	3	5	9	7	5	9	4	10	8	10	11	3	4	2	4	3	5	5	1	7	5	6	6	5	11	2	0	7	10	2	5	8	2	7	1	6	7	3	4	5	2	3	5	6	4	3	2	3	1	0	3	3	5	1	4	2	3	4	3	0	1	3	1	1	1	4	4	1	4	1	2	4	2	3	0	0	4	4	3	4	4	0	2	5	3	4	2	1	2	1	1	1	4	2	5	3	1	1	1	2	0	1	2	2	1	4	0	3	5	2	2	4	3	4	3	3	1	2	1	5	3	3	4	3	2	3	1	2	2	0	4	3	1	2	1	2	0	1	2	1	2	1	0	2	4	1	1	3	1	1	0	5	1	0	1	2	1	1	2	1	1	5	2	2	4	2	2	4	0	1	1	3	3	1	2	3	3	4	0	1	1	3	2	7	1	1	0	2	0	1	1	1	2	4	0	1	2	4	3	1	0	3	1	0	3	2	1	1	1	1	1	2	1	0	0	1	2	0	1	1	1	1	3	1	5	0	2	1	1	1	0	1	1	1	2	1	2	1	2	1	2	1	1	2	1	0	3	3	0	1	0	4	2	1	1	1	1	0	1	2	1	2	2	1	0	1	2	1	1	0	1	1	2	2	2	0	0	1	2	1	0	0	1	3	1	1	0	1	0	1	1	1	3	0	0	2	2	1	1	2	1	1	1	1	2	1	2	3	1	0	0	1	2	2	0	0	1	1	1	0	2	0	0	1	2	2	1	0	1	2	0	2	2	2	4	0	0	1	2	2	0	0	0	1	0	0	0	0	1	2	1	3	0	0	1	1	0	1	2	1	0	2	0	0	3	0	1	0	3	1	0	0	3	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	3	0	0	1	0	2	0	1	2	1	2	0	3	2	1	0	0	0	0	2	2	0	1	0	0	1	0	0	0	1	0	1	3	1	2	0	2	2	0	0	0	0	0	3	0	0	1	2	0	1	1	0	2	3	0	0	3	0	2	0	0	3	1	2	2	0	0	0	1	1	0	2	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	2	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	2	1	1	2	0	0	2	0	3	1	1	0	1	0	0	1	2	3	2	0	0	1	0	3	0	0	1	2	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	1	1	2	0	0	2	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	1	0	0	1	0	0	3	0	1	1	0	0	0	1	1	0	0	0	0	1	1	2	0	1	0	1	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	3	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	2	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	0	1	0	1	0	0	0	3	1	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	1	0	1	2	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	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	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	2	0	2	1	0	1	0	0	0	1	0	0	1	2	1	0	0	1	1	0	2	1	1	0	0	0	2	0
345	2	2100	1015	406	0	0	19	59	171	206	288	238	232	166	156	147	123	123	113	105	97	103	103	84	84	62	71	68	57	54	64	54	53	50	46	46	52	49	31	36	43	32	31	29	28	38	37	27	33	24	31	23	17	28	26	17	23	19	19	21	28	18	30	15	20	14	19	25	18	18	16	13	16	9	12	13	14	17	14	19	10	8	10	11	5	6	10	8	8	13	8	10	1	14	8	11	10	9	13	9	5	5	9	9	7	6	4	6	10	9	3	8	6	3	10	8	9	5	7	10	7	7	8	9	8	7	6	4	7	7	4	6	8	2	9	6	5	8	3	5	4	2	7	4	2	2	4	4	6	9	7	8	4	3	7	7	2	1	6	5	3	5	4	4	1	2	8	4	5	3	9	3	4	5	3	3	1	8	2	6	2	5	3	6	2	0	2	4	0	0	2	5	2	1	3	2	4	5	2	3	1	4	4	6	2	1	5	2	4	1	0	5	0	1	2	2	5	2	1	1	3	0	4	6	2	3	4	1	5	4	3	2	0	5	3	1	2	3	1	2	6	2	0	2	2	1	3	1	4	2	2	4	0	2	0	1	1	1	2	4	0	3	2	3	2	1	1	0	5	1	1	1	1	2	0	6	4	1	3	2	0	0	1	4	2	1	0	4	1	1	0	0	1	3	3	2	1	1	3	1	2	0	0	1	2	0	5	1	1	1	0	0	4	1	0	1	0	1	0	3	3	0	3	1	2	3	2	1	3	0	0	0	3	0	1	2	3	0	2	1	0	1	0	0	2	1	3	1	0	1	1	0	3	0	3	0	1	2	1	0	2	1	1	2	1	1	2	2	0	3	0	2	2	0	2	0	5	2	2	0	1	0	1	2	1	2	0	0	0	1	2	2	1	3	0	1	1	1	1	1	0	1	0	1	0	0	2	1	3	0	2	1	1	0	1	2	3	1	0	4	0	5	1	2	2	0	1	0	1	1	1	1	0	1	1	1	1	0	0	1	3	4	0	0	1	1	1	0	3	0	1	1	1	0	0	2	2	4	1	1	0	1	2	1	0	0	1	2	0	2	0	2	1	2	1	1	1	0	0	1	1	0	0	0	0	1	1	2	1	0	0	3	0	2	2	2	2	3	2	2	1	0	1	0	1	1	0	1	0	1	0	2	1	0	1	1	2	0	3	1	0	0	0	0	0	2	1	2	1	0	1	1	0	0	0	1	0	0	0	0	3	1	3	2	0	1	0	1	0	1	2	1	0	1	0	2	1	2	0	1	0	2	2	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	3	2	2	0	1	0	2	0	0	1	0	1	1	1	1	0	0	0	0	1	2	0	1	3	1	1	3	1	0	2	0	0	0	0	1	0	0	1	0	1	2	0	0	0	2	0	1	0	1	1	2	0	1	1	0	1	0	0	1	0	0	1	1	2	0	1	0	0	0	0	2	1	1	2	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	2	0	1	2	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	0	1	0	1	1	0	1	1	1	0	0	0	1	1	2	1	0	1	0	0	2	0	1	0	0	3	1	0	0	2	1	0	1	0	0	0	0	2	2	0	1	0	0	0	1	1	0	1	1	1	1	1	1	0	1	0	2	0	2	0	3	0	0	1	0	1	0	0	1	1	1	1	1	0	0	2	0	0	1	1	0	0	2	0	1	1	1	2	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1
345	3	3500	1138	452	0	0	23	69	256	274	270	227	200	188	160	145	143	111	112	95	98	100	101	79	86	69	77	57	63	58	48	69	63	49	68	44	53	37	43	44	36	37	39	32	34	37	33	34	31	19	26	28	31	18	26	16	17	29	22	25	21	14	15	10	9	12	20	13	17	14	14	12	14	12	12	17	9	10	13	9	6	11	13	11	11	15	10	14	4	9	9	13	10	14	11	15	3	9	17	12	15	14	14	6	13	8	12	8	6	2	7	2	9	9	2	4	5	6	5	7	5	9	8	5	4	6	9	3	10	4	10	10	9	9	13	3	6	4	4	7	4	6	8	8	8	5	8	8	11	8	5	1	5	3	2	9	4	5	4	5	7	4	2	8	6	6	4	3	4	5	6	2	2	2	3	5	4	5	1	2	2	7	6	0	1	4	3	3	3	2	1	1	2	2	3	4	2	2	4	3	1	1	3	2	4	6	7	2	1	3	3	2	4	2	4	3	2	5	3	3	0	4	2	3	1	3	0	0	1	2	0	2	2	2	3	1	3	3	2	3	1	1	0	1	0	3	4	2	2	4	2	0	1	1	3	1	2	2	1	3	1	4	2	2	1	3	2	4	1	2	4	2	4	2	0	1	0	3	1	2	3	0	3	2	1	1	1	0	4	1	2	1	2	2	1	1	1	2	2	1	1	2	1	0	1	0	2	0	2	2	1	2	2	4	2	2	2	1	2	0	0	1	1	2	2	4	1	2	0	0	0	2	2	3	1	0	0	0	1	2	1	1	0	1	1	2	1	0	0	1	1	1	0	1	0	0	4	2	1	1	0	1	2	2	3	0	0	1	2	4	1	1	0	1	1	2	1	1	1	2	1	3	0	4	1	1	2	1	1	2	0	0	3	1	3	1	2	3	2	3	3	1	1	2	1	5	3	0	1	0	2	0	0	2	4	0	1	1	1	1	1	1	1	4	2	0	2	0	0	1	1	0	1	1	3	1	4	1	1	0	1	0	0	0	0	2	1	0	3	1	0	1	3	2	2	3	0	0	0	1	0	0	1	0	3	0	2	2	2	0	2	0	2	1	0	1	2	2	1	0	1	0	0	2	1	0	2	1	2	2	0	2	2	2	1	2	0	2	0	1	2	0	0	2	0	0	1	1	1	1	1	1	1	0	4	2	0	1	2	2	1	2	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	2	1	0	0	0	0	2	0	2	1	0	3	1	0	0	0	3	1	2	3	1	2	0	0	0	0	0	2	0	1	4	0	0	2	1	0	1	0	1	2	1	1	0	1	0	3	1	0	1	0	3	0	2	0	0	0	0	0	0	1	0	0	0	3	0	1	1	0	0	2	2	1	1	1	1	0	1	1	0	1	2	0	2	1	3	2	0	2	3	0	0	0	0	0	2	1	0	1	0	0	2	0	0	0	0	2	0	1	1	0	1	0	0	0	1	0	2	1	0	0	0	1	0	1	0	2	2	3	0	0	1	1	0	2	1	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	2	0	0	1	0	2	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	1	0	1	1	2	0	1	1	1	1	2	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	2	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	3	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	0	3	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	3	0	0	0	2	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	1	0	0	0	0	0	2	0	0	0	1	1	0	1	1	2	0	1	3	1	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	2	0	2	0	0	1	0	0	1	1	1	0	0	2	0	3	0	1	0	1	0	0	1	0	0	0	1	1	1	3	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	1	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	0	0	0	0	0	0	1	0	1	1	0	1	0	0
345	0	2700	1261	448	209	0	5	77	185	282	290	240	231	190	192	153	153	98	139	105	101	122	112	110	96	80	89	82	83	73	72	69	68	68	76	56	64	55	78	50	50	50	54	46	53	43	40	50	37	32	26	29	40	30	26	25	36	28	30	35	25	19	18	24	23	23	19	20	15	18	17	21	16	18	16	17	23	15	24	17	14	17	21	12	15	16	17	5	11	16	18	19	16	17	14	13	15	16	6	14	12	14	12	9	12	7	13	12	6	10	7	10	8	7	6	4	7	7	11	8	10	10	8	7	6	9	4	7	12	7	10	8	9	9	9	10	3	5	7	7	4	10	7	6	5	4	4	6	5	3	3	4	3	12	6	5	3	6	3	6	4	6	5	9	4	5	4	4	4	4	5	3	1	1	3	3	9	6	1	6	1	5	3	8	1	3	6	5	3	6	4	6	6	6	5	6	5	2	4	4	6	6	5	6	1	3	1	4	2	4	6	4	5	1	1	3	2	6	5	1	3	6	5	4	3	1	3	1	6	4	5	2	5	5	3	1	6	3	7	2	4	1	3	2	4	4	4	1	6	1	1	3	1	4	3	2	2	7	0	2	2	3	2	4	6	5	2	0	3	4	3	1	0	5	2	3	3	1	0	3	3	3	2	1	3	3	4	1	0	4	3	3	3	5	3	3	2	2	1	1	2	1	4	8	1	3	1	3	3	1	3	3	4	3	1	1	2	0	2	4	1	4	2	2	5	3	2	3	0	1	3	2	0	3	2	2	1	1	2	1	1	4	0	2	1	2	1	3	4	0	1	2	3	2	2	2	1	2	2	1	2	4	3	3	5	1	2	3	5	0	3	0	3	3	1	1	0	0	3	3	0	1	0	2	2	1	4	2	1	3	2	2	0	4	2	3	3	1	1	2	1	3	1	0	2	1	1	0	0	1	2	3	1	4	0	1	2	0	0	1	0	1	2	2	0	3	2	1	2	1	2	0	1	1	0	0	0	1	0	1	2	1	0	1	4	0	1	2	0	3	2	2	3	1	0	1	1	2	1	3	0	1	1	1	3	3	1	0	2	2	1	1	1	0	0	1	1	1	2	3	0	0	0	1	1	2	1	2	0	1	2	4	0	0	0	0	2	0	2	3	3	2	2	0	1	1	0	0	0	0	3	3	0	0	1	1	1	1	2	2	0	0	0	1	1	1	0	1	0	0	0	0	2	3	2	1	2	1	1	2	3	0	1	0	2	2	3	0	0	0	0	1	2	1	0	2	0	2	0	0	1	3	0	1	2	0	0	2	0	0	0	1	2	2	0	0	0	0	2	1	0	1	2	0	2	1	3	0	2	0	2	3	1	2	1	1	2	1	1	1	0	1	0	2	0	4	0	4	0	0	0	1	0	0	1	1	1	2	0	1	0	2	2	2	1	0	0	1	1	0	1	0	0	1	1	2	1	0	1	0	1	0	0	0	3	1	1	0	0	0	0	2	2	0	1	0	0	0	1	1	2	0	1	2	1	1	0	1	1	2	0	0	0	0	1	1	0	0	2	1	2	0	1	0	1	4	1	0	0	3	0	0	2	0	2	0	3	3	1	0	0	3	2	2	0	1	1	0	2	1	2	0	2	0	1	0	0	0	0	2	1	0	1	2	1	1	1	1	0	1	0	1	0	2	1	0	0	1	0	2	0	1	1	3	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	1	1	1	0	2	0	1	1	1	1	0	0	0	1	1	0	1	1	2	0	2	0	0	0	0	0	0	0	1	0	2	1	0	1	1	1	1	0	0	2	1	2	0	0	0	0	0	2	2	2	0	1	0	1	2	2	1	0	2	0	0	0	1	0	0	1	0	1	0	1	0	2	1	0	2	0	1	2	0	0	1	0	1	0	1	0	1	0	0	1	1	1	1	1	1	0	2	0	1	0	0	1	1	0	0	1	0	0	0	0	1	3	2	1	1	1	0	2	0	0	1	0	0	3	0	0	0	1	0	1	1	1	0	2	1	0	1	0	0	2	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	2	0	1	1	2	0	0	2	0	0	1	1	0	2	1	1	4	2	0	0	0	1	1	1	2	2	1	0	0	0	0	1	1	0	0	0	2	0	2	1	0	1	1	1	1	1	3	3	0	1	0	1	1	1	3	2	1	2	0	1	1	2	1	1	1	0	0	1	0	3	0	3	1	0	1	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	2	0	0	1	0
345	1	1900	1385	410	0	0	10	26	122	123	197	205	175	166	127	107	119	100	98	88	75	82	91	73	68	67	85	53	49	58	51	44	54	55	44	36	33	32	45	24	23	38	37	29	26	33	21	31	32	18	25	19	19	21	19	21	15	16	14	13	13	8	15	13	14	10	14	16	14	8	12	11	16	14	14	14	10	13	13	9	7	14	7	8	14	13	15	11	6	5	6	9	9	9	13	8	12	8	10	6	0	9	8	5	7	6	3	3	4	8	12	8	5	8	8	8	7	5	5	1	1	3	8	6	13	4	8	3	8	5	5	2	4	4	5	3	2	4	8	2	4	3	2	3	3	7	2	3	4	3	3	2	5	3	1	2	4	3	4	2	3	1	5	6	5	1	3	2	2	3	0	1	4	7	2	3	5	3	1	0	7	5	1	2	6	0	3	0	3	4	2	0	4	3	4	4	1	1	2	8	3	1	3	0	0	4	3	1	3	2	2	2	2	4	3	2	2	5	1	2	1	1	5	1	4	1	1	4	4	2	3	2	1	2	1	1	4	2	0	1	0	3	2	1	1	0	0	3	0	2	1	2	2	2	3	1	1	2	5	2	1	1	4	3	1	0	4	3	1	1	0	3	0	1	1	4	1	4	2	2	1	3	2	2	1	0	2	2	3	2	1	2	1	2	0	1	2	5	1	1	1	2	0	5	0	1	3	2	3	1	2	1	1	3	1	0	2	0	1	2	1	0	1	1	0	1	1	1	1	2	2	1	2	2	2	1	0	2	1	2	1	0	1	3	2	2	4	2	0	0	0	4	2	2	1	1	0	0	1	4	2	4	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	2	1	1	3	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	4	0	0	1	1	2	2	2	0	1	2	0	1	0	0	1	0	0	1	1	0	2	0	0	1	1	0	0	1	0	1	1	0	3	1	1	2	2	3	1	0	3	0	3	1	2	2	1	1	0	0	1	0	4	1	1	1	2	1	4	0	0	0	2	2	2	1	0	2	1	0	0	0	0	0	0	1	1	3	2	2	0	1	0	1	1	1	3	1	1	2	1	0	2	0	0	1	3	2	1	0	0	1	0	2	0	1	1	0	0	2	1	0	1	0	0	1	0	0	0	0	1	1	0	2	1	0	0	1	0	0	0	1	1	2	0	0	1	1	1	2	1	2	0	0	0	0	2	1	1	0	0	1	2	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	2	0	2	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	2	1	0	1	2	0	0	1	0	0	1	0	2	1	1	0	0	0	0	1	1	0	0	0	2	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	2	3	1	0	1	2	0	2	1	1	0	0	1	0	0	0	2	1	2	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	3	2	2	1	0	1	1	0	2	0	0	0	1	1	2	0	0	2	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	2	0	0	0	0	0	3	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	1	2	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	1	1	1	1	1	0	1	0	1	1	0	0	1	0	1	0	0	2	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	1	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	1	3	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	2	2	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	2	2	0	0	0	0	3	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	2
345	2	2100	1508	412	0	1	33	78	292	305	332	287	247	192	170	145	157	127	115	106	84	86	79	96	93	61	71	66	85	57	57	62	48	43	47	61	42	33	46	35	39	33	41	42	27	30	18	35	39	26	30	23	25	21	20	27	27	18	22	13	20	13	17	23	17	16	17	15	17	16	15	15	16	13	25	18	12	13	11	14	9	8	9	11	15	10	15	10	7	11	11	9	4	7	10	11	9	9	4	9	3	8	4	10	5	8	4	6	3	6	8	8	4	2	3	9	6	4	7	6	5	7	5	8	11	7	9	7	6	4	4	7	7	5	4	9	4	7	9	2	3	9	3	5	6	4	8	2	6	3	4	5	5	6	2	5	4	3	3	4	3	1	4	6	3	4	1	1	3	6	1	4	5	3	4	4	2	3	6	4	1	4	4	4	5	4	3	3	1	1	3	1	2	1	0	0	1	3	3	5	3	2	3	2	6	4	2	4	1	3	3	6	2	0	3	7	1	4	2	1	2	4	1	4	5	5	2	1	2	0	3	0	1	3	2	1	4	1	4	6	2	1	0	2	1	3	2	2	1	3	2	0	2	1	0	0	0	4	0	5	2	2	2	4	3	3	2	1	2	3	2	1	3	2	1	1	2	1	3	2	4	2	1	0	2	2	1	1	2	2	0	1	2	1	1	2	1	1	4	0	2	2	1	1	3	1	3	1	3	1	2	1	3	1	0	1	3	1	3	0	0	0	2	1	1	0	1	1	2	1	2	0	3	0	0	1	2	1	2	0	1	3	5	1	3	4	2	1	0	3	3	0	4	0	0	3	0	2	4	1	1	0	1	2	1	2	0	2	1	1	1	1	3	2	0	3	4	1	0	1	0	0	2	1	1	0	0	3	1	0	1	1	4	3	2	1	0	0	3	0	0	1	1	0	1	2	0	0	0	2	0	2	4	2	0	2	0	0	0	0	1	2	0	3	1	3	1	0	1	2	0	2	0	1	0	0	2	0	0	0	0	2	0	1	2	2	0	0	0	2	2	2	0	1	0	1	0	1	1	1	1	0	0	1	3	0	0	1	0	2	0	1	1	1	0	0	0	0	1	0	0	1	3	2	2	1	1	1	2	0	1	2	0	0	0	2	1	1	0	1	1	0	0	1	1	0	0	1	1	0	2	1	2	0	0	1	1	2	0	2	1	0	2	2	0	0	0	1	0	2	2	1	1	0	1	0	1	1	2	0	0	0	1	3	0	0	2	3	2	0	0	0	1	2	0	0	2	2	2	0	0	1	0	1	0	2	0	0	0	1	1	0	1	0	0	3	2	1	0	0	0	0	0	1	0	2	1	1	2	0	1	0	0	0	0	1	1	1	2	0	1	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	2	1	1	0	3	2	0	0	1	0	1	1	0	1	1	0	3	2	1	3	1	1	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	2	1	1	2	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	3	0	0	1	0	1	3	0	2	1	0	2	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	2	2	1	1	1	2	0	1	0	0	0	1	1	0	1	0	0	1	1	2	0	0	0	0	0	0	2	1	0	0	2	2	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	1	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	2	1	1	1	2	1	0	0	1	0	0	1	0	0	0	0	1	0	2	2	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	1	1	1	0	0	1	0	2	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	2	0	0	0	1	1	1	0	0	0	1	1	0	2	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	1	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0
345	3	3500	1631	401	350	0	39	104	209	304	318	294	256	191	185	147	107	140	115	105	89	90	85	94	85	75	68	62	71	56	54	60	53	49	45	39	37	50	54	31	40	30	41	21	40	31	26	33	29	30	20	22	21	19	19	20	23	22	20	17	18	19	21	15	24	19	24	24	21	20	18	19	15	20	22	19	17	10	18	14	13	17	13	11	18	8	16	14	6	8	4	7	9	1	9	11	11	7	9	6	7	12	6	5	11	12	4	7	5	8	9	5	7	7	7	9	6	5	3	7	5	5	7	3	4	7	9	6	7	7	5	4	7	6	7	5	4	4	7	6	6	5	3	4	8	3	4	5	2	1	3	3	5	4	8	9	2	3	6	7	4	4	3	5	4	2	7	6	6	5	3	4	2	8	3	8	2	2	4	4	1	4	2	5	4	3	5	3	4	1	4	3	3	5	2	3	2	3	4	3	3	2	3	2	1	1	4	3	2	2	2	2	3	3	1	3	5	2	1	5	3	3	2	1	4	3	0	3	2	2	1	2	1	1	0	2	3	1	2	0	0	5	1	2	1	2	0	2	1	0	0	0	1	2	1	1	2	5	6	2	4	2	1	0	2	1	2	0	1	1	2	5	2	0	2	2	2	2	2	1	0	0	1	1	1	0	1	1	1	0	0	3	1	2	1	0	1	2	0	2	2	0	2	2	0	1	2	0	1	3	2	0	1	6	1	2	0	2	2	4	2	1	1	2	0	1	1	2	1	0	2	2	5	0	1	2	1	0	2	0	0	0	0	0	0	2	0	1	0	1	2	3	1	2	1	2	1	1	1	0	0	2	1	1	0	0	2	0	1	2	2	3	0	0	2	1	1	2	2	1	1	0	1	2	0	0	1	1	2	1	0	2	3	0	1	0	2	1	1	1	0	3	0	1	1	0	0	1	2	1	0	0	3	1	3	3	0	0	2	1	2	2	1	6	3	2	1	1	2	2	1	1	0	1	1	1	0	0	1	1	2	1	0	1	2	0	1	0	2	1	2	0	1	1	1	3	1	1	2	2	1	0	0	1	3	0	1	0	0	2	0	1	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	2	0	0	1	2	0	0	0	1	0	1	1	0	0	0	1	2	2	0	2	0	1	2	0	2	1	2	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	1	1	1	0	0	0	2	0	0	3	0	1	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	5	1	0	0	0	1	1	1	2	0	0	3	1	0	0	1	3	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	2	0	0	1	0	1	0	0	3	2	0	2	2	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	2	1	1	1	2	1	3	0	2	2	1	0	0	2	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	2	1	0	0	2	1	0	0	0	1	0	1	1	0	4	0	0	0	0	0	2	0	1	0	0	0	1	1	1	1	0	1	1	1	1	0	1	1	1	0	0	0	0	1	0	2	0	0	1	0	2	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	2	1	2	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	2	1	1	0	0	0	1	3	0	0	1	1	0	3	0	0	0	1	0	1	0	0	1	3	1	2	1	0	1	0	0	0	1	1	0	0	0	2	1	1	1	1	0	0	1	0	3	0	0	1	1	0	0	2	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	3	2	1	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	1	1	0	2	1	1	0	1	0	0	2	2	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	3	0	0	0	0	1	1	0	0
