345	0	2700	69789	486	0	0	0	4	55	78	101	96	83	73	68	62	62	65	69	79	102	86	80	88	94	79	77	72	77	72	74	64	86	54	70	48	63	48	54	71	60	65	60	49	47	39	39	37	38	35	39	29	36	34	27	22	32	35	35	31	24	29	31	25	21	23	44	33	35	24	18	16	18	21	18	14	14	21	19	21	22	14	19	18	12	14	5	10	12	10	16	12	5	11	19	11	19	12	14	17	19	8	13	7	12	9	14	7	7	13	7	10	12	15	14	10	15	9	11	10	8	7	12	10	9	5	7	8	10	8	5	7	5	10	8	9	3	3	8	7	7	11	7	8	5	4	8	13	9	8	7	6	8	9	5	5	5	6	3	10	5	8	3	4	8	8	7	8	10	4	11	2	4	8	4	7	3	3	8	1	7	2	2	5	3	4	5	3	3	2	3	4	5	6	8	8	9	4	3	5	3	4	4	1	1	5	9	5	5	5	3	8	5	6	4	1	3	5	1	2	2	0	3	4	3	3	5	5	2	4	1	4	7	5	5	5	4	3	7	8	6	2	6	5	2	3	3	2	2	3	1	3	4	5	3	2	5	2	2	3	1	3	1	4	3	4	1	1	8	4	1	3	2	5	4	6	3	4	5	6	4	2	5	2	3	7	6	3	5	5	3	1	3	4	2	5	5	5	4	2	2	2	1	2	3	2	5	3	2	2	2	1	3	2	1	3	0	3	3	0	1	1	3	0	1	3	2	3	1	5	4	8	4	6	2	5	1	1	4	3	3	3	1	1	6	2	0	3	1	1	0	3	4	3	4	3	3	4	4	1	2	4	1	3	0	2	2	5	2	3	7	5	2	5	0	4	1	3	0	2	1	3	2	2	2	0	2	2	4	3	5	3	1	4	2	4	2	2	1	0	2	1	1	1	2	2	2	1	0	4	5	3	1	1	3	1	1	2	0	1	6	2	2	1	1	2	1	2	0	4	3	0	2	1	0	1	2	1	2	1	2	2	4	0	0	1	2	2	2	3	0	2	0	2	4	1	2	0	4	1	1	2	2	1	3	0	2	1	1	2	1	3	1	1	1	2	1	4	1	2	3	2	0	4	1	1	1	0	0	5	2	1	4	1	2	3	2	1	0	2	4	2	1	1	0	0	1	3	1	3	0	0	1	2	3	1	0	1	0	1	0	1	0	2	0	2	2	1	0	0	2	3	0	2	0	1	1	0	1	3	4	1	0	0	1	3	2	2	0	0	3	1	1	0	3	0	1	0	1	1	1	1	3	3	3	0	0	2	6	3	2	0	1	3	0	1	1	1	1	3	0	1	2	1	1	3	1	1	1	0	2	1	2	0	3	1	2	0	0	4	0	0	2	0	1	3	2	3	3	0	0	3	0	1	1	2	0	0	2	0	0	0	0	1	3	1	1	2	1	0	2	2	1	0	1	0	1	0	1	0	2	0	2	2	1	1	1	1	1	2	3	0	0	2	1	1	1	1	2	1	1	0	0	0	1	0	2	3	2	0	2	0	0	2	0	0	0	1	0	2	1	0	0	0	1	1	4	2	2	0	2	0	0	1	1	0	1	1	1	3	1	0	0	1	0	2	0	2	0	2	1	4	1	2	2	2	1	0	0	1	2	0	1	0	1	0	1	2	0	1	1	0	3	0	2	1	0	1	0	0	1	1	2	2	1	1	1	0	0	1	0	0	5	0	1	1	0	1	0	0	2	0	0	0	0	1	1	0	2	2	0	1	2	3	2	0	1	0	0	1	1	1	1	0	2	0	0	2	1	1	1	1	0	0	0	1	2	0	1	0	1	3	1	1	0	0	0	0	0	2	2	2	0	1	0	1	1	3	0	0	0	0	1	0	2	2	0	1	1	1	1	1	1	1	0	1	1	2	0	0	1	0	1	0	0	1	0	0	2	1	0	0	1	1	1	0	1	2	1	2	1	1	1	1	1	0	0	2	0	1	2	2	1	0	0	1	1	2	1	0	0	1	0	0	3	1	1	1	2	3	0	0	0	0	0	1	3	2	0	0	0	1	0	1	0	0	2	1	3	0	2	2	0	0	3	0	1	0	0	0	1	0	0	0	1	1	2	1	1	0	0	0	0	0	0	1	2	0	1	0	1	0	0	1	1	1	2	1	0	0	0	2	0	0	2	1	0	0	1	4	2	1	2	0	2	0	1	1	0	0	0	2	0	1	0	0	1	5	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	1	1	0	2	0	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	2	0	0	1	1	2	0	0	0	0
345	1	1900	69912	475	0	0	13	38	126	157	238	182	178	142	123	130	105	106	103	97	88	67	61	87	65	60	75	49	57	62	44	41	37	42	58	36	31	39	32	31	35	26	30	21	21	20	21	22	20	17	24	14	17	24	19	17	12	18	17	9	10	15	10	21	12	18	19	19	23	13	16	10	15	12	8	14	8	11	8	8	9	6	10	4	4	9	5	5	5	11	10	9	3	4	8	2	7	3	9	5	7	12	8	5	3	9	2	5	6	4	7	6	4	6	3	10	2	2	5	6	2	3	5	2	2	4	3	1	4	5	3	2	5	5	4	3	1	3	0	1	4	1	3	4	5	4	1	1	5	2	4	1	0	3	3	3	2	4	0	5	1	1	4	4	2	2	2	4	4	3	4	4	3	3	3	4	0	6	3	2	2	1	2	5	2	5	1	4	3	3	5	5	5	1	3	1	3	5	1	1	4	5	2	2	0	3	1	2	4	0	4	1	3	3	0	4	2	1	1	1	0	2	5	4	1	1	0	3	0	1	3	0	5	0	1	2	6	2	2	2	2	3	2	1	5	2	1	1	2	1	3	2	0	2	0	2	0	2	2	5	1	0	2	1	0	2	1	3	1	0	0	5	1	2	1	2	2	3	0	0	1	1	1	0	2	0	2	3	5	1	4	4	1	3	1	1	1	3	1	1	2	2	0	0	1	0	2	1	1	4	1	4	2	0	2	2	7	1	5	3	3	1	2	0	3	2	0	1	3	2	1	0	2	1	2	2	2	2	0	0	1	0	1	1	1	1	0	2	3	0	1	1	3	0	0	0	1	5	1	1	2	1	0	1	1	2	0	0	1	1	1	1	1	0	1	0	1	4	1	0	0	0	2	1	0	0	1	1	1	2	3	1	0	3	0	1	0	1	0	2	1	1	1	0	2	2	1	2	2	1	2	1	1	1	1	0	1	1	4	0	3	2	0	0	2	0	0	2	1	0	1	2	4	1	1	0	0	0	0	0	0	1	0	1	1	2	0	1	0	3	0	1	0	1	1	1	0	0	3	0	0	1	0	1	2	1	1	1	0	1	2	0	2	0	2	1	1	0	0	3	2	1	2	0	0	1	1	1	0	1	0	0	0	2	2	1	1	0	0	2	2	1	0	2	2	1	0	1	2	0	3	0	1	3	0	2	0	0	1	0	2	0	0	3	1	0	1	1	4	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	2	0	1	0	1	0	2	0	0	0	3	0	0	0	2	2	3	1	0	2	0	0	0	0	0	2	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	2	0	0	2	1	0	0	0	1	3	0	0	2	2	0	0	0	2	2	0	1	0	2	1	1	1	0	0	0	1	0	1	1	0	1	1	1	1	1	0	1	0	0	1	1	0	2	1	0	0	2	1	1	1	1	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	2	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	2	0	1	0	0	0	0	1	0	1	3	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	3	0	0	2	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	2	1	0	0	2	0	2	0	1	0	1	1	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	2	0	0	3	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	3	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	3	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	1	1	1	0	1	0	0	0	1
345	2	2100	70036	460	0	0	16	35	170	236	304	227	209	207	187	144	134	115	125	91	104	95	80	68	88	62	76	53	72	60	49	61	46	45	55	41	40	34	46	53	33	39	35	31	28	31	28	27	19	32	19	23	16	10	13	23	18	16	24	22	16	12	17	19	26	22	20	15	15	12	9	13	16	6	11	20	8	9	6	5	12	5	7	8	6	9	6	8	8	10	8	6	8	10	6	9	8	7	4	12	12	4	7	7	7	9	8	11	10	5	4	6	6	11	5	7	6	3	7	3	4	6	8	6	5	6	4	5	10	5	1	7	5	9	3	2	1	7	4	5	8	3	6	3	5	4	1	2	5	5	5	2	6	3	6	4	2	1	1	3	2	3	6	1	4	8	6	5	1	5	1	0	2	4	4	3	3	1	2	2	2	3	5	5	4	4	0	2	5	2	8	1	0	4	2	3	4	1	4	2	1	2	4	1	1	3	2	3	2	4	6	3	2	1	3	1	4	2	3	3	5	0	1	5	3	2	1	3	3	2	2	1	4	1	2	3	2	4	6	3	0	4	3	5	4	4	4	1	2	5	3	3	1	4	4	3	0	3	3	2	2	4	2	1	1	4	3	0	1	3	1	2	3	0	0	4	0	2	1	5	0	2	3	1	2	1	4	1	1	0	3	1	1	0	4	0	2	1	4	0	3	3	1	2	1	0	3	1	1	2	2	1	7	2	4	0	3	1	1	1	0	2	2	5	1	2	0	1	3	0	2	0	0	1	2	2	2	2	1	1	1	1	1	0	1	3	1	1	0	0	0	2	1	3	1	0	3	1	0	1	0	1	0	2	0	2	1	2	1	0	3	1	0	3	1	0	1	1	0	1	1	4	1	0	0	4	0	1	0	0	3	1	1	1	0	2	3	1	0	1	1	1	2	3	0	0	0	0	1	1	0	2	0	1	0	1	1	1	1	3	1	2	1	0	0	1	2	3	2	5	1	0	1	0	0	0	3	2	2	2	2	1	1	0	4	0	1	1	4	0	0	0	1	3	1	2	1	1	0	2	0	3	0	0	0	3	0	0	2	0	1	0	1	1	0	1	1	2	1	0	2	0	2	1	1	1	1	2	0	1	0	2	0	1	0	0	1	1	2	2	0	0	2	0	2	1	0	1	0	1	2	0	1	2	0	2	1	0	0	2	1	2	0	1	0	0	0	0	0	2	2	0	0	3	0	0	0	1	0	0	1	1	1	1	1	4	0	1	0	2	3	0	1	2	3	1	1	0	1	0	2	1	1	2	1	0	0	0	1	1	0	1	2	1	0	0	2	2	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	1	2	0	0	1	1	0	1	0	2	0	0	0	0	1	2	2	0	0	1	1	0	1	1	1	3	0	0	1	1	3	1	2	1	0	0	1	2	0	1	2	3	2	1	0	0	2	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	3	0	1	2	1	1	1	1	0	1	0	1	0	1	0	0	0	1	2	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	2	1	0	0	2	1	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	1	0	3	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	3	1	0	0	1	2	2	0	0	0	1	0	1	0	0	0	1	1	0	1	0	2	0	1	1	0	4	1	1	0	0	2	1	0	0	0	1	0	2	2	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	0	1	1	2	0	1	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	2	0	0	2	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	2	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1
345	3	3500	70159	420	0	0	2	50	130	164	235	160	160	128	134	129	112	98	92	89	95	82	76	72	78	74	81	56	73	68	51	71	45	57	59	50	49	40	53	40	42	48	40	38	31	29	42	28	32	22	22	15	23	19	20	30	28	23	15	19	29	19	17	15	15	10	25	9	17	20	14	18	14	15	14	11	15	13	9	21	15	14	12	5	15	10	10	12	7	10	9	5	5	12	11	7	3	11	7	3	7	10	9	3	11	15	11	5	4	7	4	5	5	7	8	3	7	3	6	6	5	3	8	5	5	5	3	7	4	5	2	5	3	6	2	7	5	6	6	5	4	5	6	3	4	6	6	3	6	3	2	5	2	2	5	4	6	4	3	4	9	1	4	6	1	3	3	7	3	6	3	2	3	2	4	5	2	2	2	2	3	1	4	2	6	5	7	6	5	3	1	5	3	3	5	1	2	3	3	1	2	5	3	2	2	2	5	3	3	3	6	5	4	3	1	2	2	0	2	3	2	3	3	3	2	1	2	3	4	4	0	4	3	1	3	5	0	2	2	2	3	2	7	1	2	3	4	1	3	1	3	4	3	1	2	2	2	1	4	2	3	1	2	1	0	3	4	2	0	3	1	1	2	2	0	0	2	2	3	3	2	0	0	2	4	2	4	2	3	0	0	2	3	1	5	3	3	1	1	0	1	3	2	2	2	2	1	2	4	0	3	1	2	4	0	2	2	2	2	0	0	0	1	2	4	4	1	3	1	1	2	0	1	1	3	2	2	1	3	3	4	2	2	3	3	1	1	2	1	1	0	1	0	3	2	2	3	0	2	2	3	1	1	4	0	1	0	3	2	5	0	6	4	2	1	4	2	1	0	1	2	1	1	2	0	2	0	0	4	1	2	2	2	0	2	1	3	2	2	2	2	1	0	2	1	5	1	1	1	0	0	0	2	2	0	2	1	1	0	1	2	1	3	2	0	2	1	2	2	0	3	1	0	0	1	1	1	0	0	0	0	1	1	1	0	4	1	2	0	2	2	0	1	1	1	1	1	1	3	2	1	0	3	2	2	0	2	0	0	1	5	0	2	0	2	2	1	1	2	2	0	1	2	3	2	1	2	0	2	1	1	2	0	1	1	2	2	0	0	1	0	3	2	2	1	3	1	1	1	1	1	0	1	0	1	2	1	1	0	0	3	1	0	2	0	1	2	3	0	0	0	0	0	0	1	0	1	1	2	1	0	1	1	0	1	0	2	1	0	1	2	1	4	3	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	1	0	2	1	0	1	0	1	0	1	2	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	4	1	1	2	1	1	1	0	1	0	2	1	0	2	1	0	0	3	1	0	1	2	1	1	1	1	1	2	1	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	1	1	0	4	0	1	0	2	0	0	0	0	0	0	1	3	0	0	0	1	2	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	2	1	0	1	0	0	2	1	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	4	0	1	0	0	0	0	0	1	0	0	1	0	2	0	2	0	0	1	1	2	1	0	1	1	1	0	0	1	1	1	0	1	0	2	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	0	1	2	0	1	3	0	1	0	0	1	1	1	3	1	0	0	0	1	2	1	1	0	1	0	0	0	1	1	0	1	1	0	1	2	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	0	1	0	1	0	0	2	1	0	1	0	1	0	1	1	1	0	0	0	1	1	1	1	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	2	0	1	2	0	0	1	2	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	3	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	3	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1
345	0	2700	70282	414	0	0	1	7	57	79	94	76	92	68	79	64	73	64	72	89	78	81	87	88	84	86	91	78	82	74	66	70	74	56	72	57	71	54	48	40	53	42	42	42	42	46	45	36	38	28	34	24	36	40	27	29	35	27	27	26	33	21	35	55	73	66	74	51	39	24	23	28	16	18	12	13	20	10	19	11	16	18	12	12	16	10	17	10	12	9	14	9	14	9	11	12	6	16	11	11	10	12	13	14	6	15	6	9	11	10	10	7	9	9	11	17	8	4	9	9	11	5	7	7	6	6	8	5	5	3	5	5	7	6	6	6	8	7	12	9	6	5	4	6	9	6	6	5	11	4	7	6	7	5	7	6	7	7	4	3	6	5	10	3	1	1	4	4	3	6	5	3	3	6	7	9	6	4	7	5	3	4	8	2	7	4	5	3	5	6	10	3	4	4	7	2	4	4	5	3	7	5	9	4	5	7	5	3	5	2	2	2	4	4	4	6	7	3	2	3	5	2	3	5	3	1	6	5	6	1	2	2	5	2	2	6	4	3	4	3	4	0	4	4	0	6	0	3	3	1	5	3	2	3	4	1	1	3	3	7	2	2	1	4	3	1	7	2	5	2	4	2	2	3	0	2	3	3	3	3	1	1	2	4	4	4	1	0	4	2	1	1	8	2	3	2	2	0	3	2	3	5	0	3	4	2	5	4	4	1	3	2	3	3	3	4	2	2	4	1	5	3	1	2	0	2	5	3	6	3	1	2	2	0	4	1	2	0	0	1	1	1	3	1	2	2	2	1	2	3	0	8	2	3	1	0	1	3	2	2	2	4	1	2	1	2	3	1	2	4	1	2	5	1	3	2	3	3	0	1	2	0	3	0	2	3	4	3	1	2	0	1	1	1	3	0	2	0	3	2	4	1	0	0	2	1	3	3	0	3	1	4	1	2	5	3	3	2	1	3	4	5	1	2	3	2	1	3	1	2	0	2	2	2	2	1	3	1	0	0	1	1	3	1	2	4	2	1	2	3	1	1	0	2	0	1	0	2	1	0	1	1	1	0	1	1	0	1	0	0	2	1	2	0	0	1	2	0	1	2	1	0	1	1	3	0	2	1	1	3	2	5	0	0	0	0	1	2	4	3	0	2	0	0	0	2	0	2	1	1	0	0	0	0	0	0	3	0	0	1	1	0	0	2	4	0	1	4	1	0	2	1	1	0	1	0	1	0	0	1	7	1	0	0	0	2	2	2	0	5	2	2	3	0	2	1	1	1	2	1	1	0	0	2	2	2	1	1	0	0	1	3	0	1	2	1	2	0	2	1	0	1	1	4	0	0	1	2	2	2	2	0	1	1	2	0	2	0	1	1	1	2	3	0	1	0	0	3	2	1	0	2	0	0	0	1	0	0	0	0	1	0	4	1	1	1	1	0	2	3	1	1	1	1	1	2	1	0	1	0	1	1	3	2	1	2	3	0	0	1	3	1	1	0	0	1	1	2	6	0	1	0	1	3	0	2	1	2	0	1	1	3	2	0	0	0	1	1	0	2	1	1	1	1	3	0	0	0	1	1	1	1	0	3	2	2	1	0	4	2	1	0	0	0	3	1	0	1	1	1	2	1	1	1	2	1	2	0	0	3	0	0	1	1	0	1	0	2	1	1	2	0	1	0	1	2	1	1	1	1	1	0	0	1	0	0	1	1	4	1	2	1	0	0	0	1	0	2	1	1	1	2	2	1	1	1	1	0	0	1	2	0	1	1	0	0	0	1	1	2	3	1	2	0	0	1	1	1	0	3	2	0	0	2	3	1	0	0	0	0	0	1	0	1	1	0	2	0	0	3	0	0	3	0	1	2	1	1	0	0	1	2	1	1	1	1	1	3	0	1	0	3	1	1	0	1	0	1	0	0	0	0	0	1	0	1	2	0	0	1	1	0	2	0	0	1	1	2	0	1	0	0	1	0	1	0	1	1	0	1	1	0	1	2	1	1	2	0	1	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	2	1	1	2	0	1	0	1	1	1	0	0	0	1	1	1	1	2	0	2	1	1	0	1	1	0	2	1	2	0	0	0	1	0	1	0	0	1	1	1	0	2	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	2	0	0	0	2	0	1	0	0	1	1	2	1	2	0	1	1	1	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	2	0	0	1	0	2	2	0	0	0	0	1	1	1	1	0	0	0
345	1	1900	70405	432	0	1	15	43	115	165	220	199	179	149	128	111	109	96	96	90	85	71	72	62	59	72	51	60	42	54	41	47	39	43	34	44	32	31	28	25	21	29	20	26	29	30	30	15	25	20	16	15	21	14	19	11	21	23	12	14	15	6	19	18	19	28	41	31	34	23	30	12	13	12	9	10	10	3	8	11	15	8	4	12	8	11	8	7	8	10	3	10	9	10	5	8	4	8	8	7	9	4	10	5	4	6	6	2	3	5	3	6	6	3	7	5	1	2	1	2	6	0	5	3	3	7	8	5	4	3	4	5	5	4	1	1	5	4	2	1	2	2	7	2	1	5	3	0	3	4	2	3	3	5	1	4	3	5	3	2	4	1	2	5	3	2	2	2	3	3	3	0	5	4	4	4	2	1	0	3	3	5	2	3	0	1	2	1	2	0	5	0	4	3	3	5	1	2	2	1	5	2	4	1	1	4	1	5	4	2	2	3	1	5	4	2	2	2	2	1	1	2	1	2	3	2	2	3	2	2	2	3	2	2	1	1	0	1	2	1	2	1	3	3	3	0	2	2	4	3	0	1	3	0	3	1	1	2	4	1	2	3	1	1	0	1	1	0	1	1	2	1	4	1	2	2	1	0	2	1	2	1	0	1	0	1	2	1	2	3	1	1	1	2	2	3	1	0	1	4	6	1	2	1	1	0	0	0	1	1	1	1	3	2	2	0	1	1	2	3	2	0	2	1	0	1	1	0	3	2	0	1	1	3	1	2	2	1	0	0	2	2	0	4	0	1	1	1	0	1	4	2	1	1	2	1	3	0	0	2	1	0	1	0	0	0	1	0	1	1	0	1	0	3	0	1	1	1	4	1	0	0	2	2	0	0	1	0	1	1	0	3	0	0	1	1	1	1	1	1	1	3	0	0	0	6	1	1	3	2	0	0	0	2	1	1	0	0	1	0	0	1	1	0	1	1	4	0	0	0	1	0	0	0	2	0	0	2	1	0	0	1	1	0	0	2	0	1	1	1	1	1	2	2	1	2	1	2	0	0	0	1	3	1	1	0	1	0	0	0	4	3	0	0	1	0	1	0	0	1	0	2	1	1	0	2	0	0	1	2	0	3	0	3	2	2	1	1	0	0	0	0	0	0	1	0	2	0	1	1	1	1	1	0	2	0	1	0	0	0	0	2	2	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	0	1	1	1	1	1	0	1	0	0	2	1	2	0	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	2	2	1	0	0	3	1	0	1	1	0	1	0	0	2	1	1	1	0	0	1	0	0	1	0	0	2	2	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	4	0	0	0	2	1	0	1	0	1	0	1	1	2	2	3	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	3	2	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	3	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	0	1	0	0	0	1	1	2	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	2	2	0	2	0	0	2	0	2	0	2	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	1	0	1	1	0	0	1	0	1	1	2	0	0	0	1	0	0	1	1	0
345	2	2100	70529	435	0	5	22	45	98	150	257	205	212	154	160	133	108	97	96	91	106	75	87	87	85	63	82	58	58	66	46	53	38	54	45	51	31	35	35	46	37	20	35	32	29	23	25	27	25	19	18	25	18	16	17	16	19	23	21	13	15	17	10	22	20	28	21	23	35	10	18	7	10	16	7	8	20	10	8	4	5	6	7	9	9	6	12	10	8	10	15	3	9	7	8	5	7	7	9	3	6	9	4	7	6	3	0	8	8	6	8	8	6	5	7	5	5	3	5	6	8	4	4	4	8	2	5	4	6	4	2	4	7	4	5	5	5	2	2	5	3	4	2	5	1	4	3	4	6	3	3	5	5	5	3	1	5	4	4	1	2	1	2	4	3	4	2	2	5	1	3	3	5	5	8	2	1	4	3	2	3	3	2	2	2	4	5	4	4	1	5	2	0	1	1	2	5	1	3	2	3	2	4	3	3	3	2	2	0	0	6	4	5	5	2	0	2	1	1	1	2	3	1	2	2	1	3	1	0	2	2	5	1	0	3	4	1	3	3	5	4	3	2	0	1	4	1	3	2	3	2	2	3	0	2	4	1	1	0	2	1	1	1	2	0	1	3	1	1	1	2	3	4	1	1	1	2	2	2	0	1	1	2	6	3	1	1	2	1	4	4	4	6	3	2	2	1	1	0	0	2	1	2	3	0	1	0	1	2	3	2	2	4	2	0	3	2	2	2	1	1	1	3	1	4	2	1	1	1	1	2	2	1	3	1	1	2	1	2	1	2	3	0	1	2	1	0	4	1	1	1	0	1	2	0	1	5	0	1	4	0	0	0	4	3	2	0	2	0	1	2	0	0	2	1	2	3	2	0	2	1	0	0	2	3	1	1	4	2	2	0	1	0	2	1	3	3	0	2	1	2	2	1	2	3	2	0	2	1	2	2	2	1	1	2	3	3	1	1	3	1	6	1	0	2	3	0	1	2	2	1	1	0	1	0	1	0	1	1	3	0	0	1	0	1	0	1	1	1	1	1	1	3	2	1	2	3	2	4	0	1	0	0	2	2	0	0	0	0	0	0	3	2	0	0	1	0	1	1	1	0	0	3	0	0	0	0	1	2	2	1	3	1	1	3	0	3	2	0	0	2	1	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	4	2	2	0	1	1	0	2	0	0	1	0	0	1	0	1	1	0	1	1	1	1	0	0	2	2	0	0	3	1	1	0	0	1	0	2	0	0	0	2	1	0	0	1	0	0	0	1	2	1	3	0	0	1	2	0	3	2	1	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	1	1	1	0	1	0	0	2	1	1	2	0	1	0	0	0	0	2	0	1	0	2	1	0	0	3	0	1	2	0	1	0	5	0	2	0	0	0	1	3	0	2	0	0	1	0	3	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	3	2	0	0	0	1	0	0	0	1	0	0	0	1	2	1	2	0	0	2	1	1	1	0	0	0	0	0	1	2	1	3	0	0	0	0	2	0	0	0	0	0	1	0	0	2	2	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	2	0	1	2	0	1	1	0	1	1	0	1	0	0	1	1	1	1	2	2	1	2	0	0	0	0	0	0	2	1	0	2	1	0	1	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	1	3	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	2	0	1	1	0	0	0	1	0	0	1	0	0	2	0	0	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	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	1	2	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	2	0	1	0	0	0	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0
345	3	3500	70652	421	0	0	2	31	40	80	152	129	141	121	104	115	109	102	101	75	79	84	91	76	67	72	80	66	66	56	54	56	43	50	59	53	43	47	53	41	38	39	34	34	29	22	32	32	28	26	24	24	24	26	21	25	20	21	28	13	22	29	23	41	61	65	73	59	44	47	36	16	15	8	10	13	16	13	11	6	9	13	11	13	8	7	8	13	11	10	12	16	3	11	7	4	4	8	9	6	4	7	9	4	3	9	6	10	8	7	8	9	7	6	6	4	5	5	8	10	12	7	6	4	5	13	8	6	2	5	5	3	6	4	3	4	4	2	4	5	6	3	7	3	10	7	4	3	6	5	3	7	6	2	3	3	5	8	6	2	5	11	1	6	5	5	3	7	1	3	2	5	6	5	7	8	5	3	4	1	2	4	4	3	4	2	4	6	3	4	1	2	3	4	3	3	6	2	2	5	6	5	1	7	3	4	2	2	2	4	1	2	2	3	1	4	1	2	2	4	6	2	4	1	1	1	3	2	3	4	2	3	0	0	2	0	1	2	2	5	0	0	2	3	1	2	3	3	2	3	0	1	4	3	3	2	4	4	2	5	2	3	4	1	1	2	1	3	4	5	3	1	6	1	4	1	1	2	2	0	3	2	2	4	1	3	3	3	3	0	2	2	1	1	1	2	3	2	3	3	1	1	4	2	2	1	0	4	1	2	1	4	2	0	1	2	2	2	3	3	1	1	2	2	1	3	3	1	2	1	1	2	2	5	2	3	0	3	2	2	2	2	1	2	1	2	1	1	1	1	3	0	0	1	0	2	0	1	4	2	0	2	3	1	2	1	2	0	2	1	4	0	1	2	2	0	2	2	4	2	2	3	4	1	2	3	1	2	1	0	3	0	1	1	1	1	0	1	0	0	1	1	1	3	3	1	0	1	2	0	0	0	3	1	0	1	1	3	2	1	1	1	0	2	1	0	0	2	0	0	1	0	1	1	2	0	0	0	4	1	3	4	3	0	2	1	3	3	0	0	1	0	3	1	3	3	3	2	3	0	1	0	0	1	1	3	0	1	1	0	0	2	0	0	0	2	2	0	1	1	2	0	2	2	0	1	1	0	0	0	1	1	2	0	0	1	0	2	0	3	1	1	2	1	2	0	1	1	0	1	1	0	0	2	1	0	3	1	2	0	0	2	2	2	2	0	1	1	1	1	1	0	1	1	1	1	1	4	4	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	2	0	1	2	0	0	1	0	1	0	1	2	0	0	0	1	0	2	0	0	0	1	1	2	2	3	1	0	0	0	0	0	0	0	0	2	1	2	0	1	2	0	0	0	0	0	1	0	0	3	2	1	3	0	0	0	0	0	1	2	1	0	2	1	0	0	1	0	1	0	0	2	1	0	0	2	0	0	0	3	0	1	2	0	1	0	2	0	1	0	1	3	1	0	2	0	0	0	1	1	2	1	1	1	0	0	3	1	0	1	2	0	1	0	0	2	1	1	0	0	0	0	2	1	0	1	1	1	1	1	3	1	1	0	2	1	0	0	2	1	0	2	1	2	0	0	0	0	0	0	3	1	3	0	0	1	0	0	0	1	0	0	0	0	3	0	0	0	2	0	1	0	0	0	1	0	0	3	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	2	0	0	1	0	0	0	1	0	0	0	1	1	1	2	0	1	1	2	2	0	2	0	0	0	2	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	1	3	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	2	1	2	0	0	0	0	2	0	1	1	1	2	1	2	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	2	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	1	0	0	2	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	1	2	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	3	0	0
345	0	2700	70775	451	0	0	0	8	64	70	98	74	93	62	96	82	78	85	91	73	74	88	70	69	96	77	71	78	77	81	72	58	63	60	73	57	63	42	40	61	54	51	47	40	46	41	45	27	47	25	27	38	32	39	29	24	24	26	23	26	25	28	38	47	56	55	58	27	37	29	15	12	17	13	22	18	10	13	13	9	19	8	13	13	12	12	15	16	10	13	9	9	7	12	12	10	12	8	9	16	7	12	9	13	10	11	11	10	11	13	7	9	5	9	9	8	9	4	5	10	11	10	6	11	6	9	6	7	7	9	7	7	7	6	9	7	6	2	5	4	7	5	7	8	7	3	8	5	5	6	9	6	4	10	9	7	5	6	5	7	5	6	7	6	12	6	11	3	5	4	7	5	6	5	5	3	3	4	5	3	2	4	3	5	4	3	3	8	1	3	1	5	2	8	3	1	5	7	5	4	6	6	4	3	6	7	6	1	4	3	5	2	4	4	5	2	4	3	3	5	4	2	4	4	5	4	5	5	5	1	5	8	3	2	6	3	3	6	5	3	4	1	3	5	2	3	3	3	3	6	4	4	3	2	5	3	3	3	4	2	0	5	5	3	2	5	4	5	4	3	2	3	4	3	6	4	1	4	4	3	2	0	3	1	3	4	4	2	3	0	5	2	4	4	5	0	0	3	0	2	2	1	3	1	4	5	2	2	3	6	0	1	4	0	2	3	1	0	3	1	4	2	3	0	2	2	1	1	2	1	3	1	1	7	4	4	0	4	2	4	5	4	4	2	3	2	1	4	4	1	2	1	3	3	2	1	4	4	1	2	1	3	6	1	2	2	2	2	1	2	4	2	3	0	5	4	0	2	3	2	4	2	1	1	0	0	3	2	3	5	2	3	1	2	6	1	0	0	1	2	2	2	1	1	0	1	0	2	7	1	6	2	0	0	1	2	1	1	4	0	1	3	2	1	1	1	5	0	1	1	2	0	2	2	1	2	1	1	2	2	2	2	0	0	4	3	1	0	6	1	0	0	3	2	1	2	2	2	0	3	0	1	0	1	0	2	1	0	1	1	0	0	1	1	1	4	1	3	1	2	2	0	1	1	1	3	0	0	0	1	0	2	2	2	3	0	2	1	0	1	1	1	1	1	0	3	3	0	2	1	0	1	1	0	3	1	0	1	2	1	1	1	3	0	3	2	1	1	1	0	1	1	3	2	1	4	1	0	2	2	0	1	2	1	3	2	0	0	2	3	0	0	0	1	2	0	2	1	3	0	1	2	0	0	1	2	2	3	2	2	0	1	2	0	0	0	0	1	0	0	2	3	0	0	2	1	3	4	2	0	1	2	1	1	1	0	0	0	2	0	1	4	1	0	0	2	2	0	2	1	1	2	1	0	0	1	2	3	1	0	0	0	0	2	3	0	1	0	0	0	1	2	3	1	0	1	0	1	1	0	1	0	1	1	0	2	2	0	1	0	1	1	1	1	2	2	0	0	1	0	0	0	1	0	0	1	1	1	1	2	0	0	0	0	2	1	2	0	0	2	1	0	2	1	1	0	0	0	2	1	0	0	3	1	1	2	4	1	0	0	0	0	1	1	0	1	1	1	2	0	5	0	0	1	1	0	2	0	1	1	0	0	1	0	0	2	2	1	1	1	0	1	3	1	0	3	0	2	1	0	0	1	0	1	0	0	0	1	2	0	0	2	2	0	1	0	0	3	0	0	1	0	2	2	1	1	2	0	1	0	0	0	1	2	1	1	1	1	0	1	2	1	2	0	1	0	0	0	0	0	2	2	0	0	0	2	2	1	1	0	1	2	0	2	1	0	1	0	0	0	1	1	1	0	1	0	0	2	0	1	1	0	3	0	1	2	1	3	1	0	1	1	4	0	0	2	0	0	0	0	0	1	1	0	2	1	1	1	1	0	2	0	6	0	2	1	0	4	0	0	1	1	3	0	0	0	0	1	2	1	1	0	0	1	1	0	1	2	0	0	0	1	0	0	2	0	0	0	0	1	3	0	1	0	2	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	2	0	1	0	0	1	0	0	2	0	1	2	0	1	1	1	0	1	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	1	1	3	0	1	0	0	1	0	0	2	1	0	0	2	0	1	0	0	3	1	1	0	0	1	0	0	1	1	1	1	0	3	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1
345	1	1900	70898	461	0	0	12	25	55	78	153	126	164	118	131	86	106	99	99	91	92	75	77	81	57	58	56	56	54	39	53	44	40	32	46	40	29	32	29	45	29	30	25	32	30	22	28	21	15	19	19	24	11	18	13	10	18	19	18	11	15	14	9	11	12	10	9	14	14	12	4	11	12	11	9	9	11	11	3	10	13	5	11	10	12	4	5	10	8	5	7	4	11	9	3	7	6	4	7	6	7	4	4	6	5	0	5	9	5	7	4	1	4	8	2	3	6	5	3	3	4	5	6	6	2	4	6	6	6	5	4	4	5	4	3	4	6	5	6	4	1	6	4	2	2	5	1	4	4	2	2	8	5	4	5	1	2	2	4	4	6	3	1	2	4	4	3	3	3	3	2	2	2	1	4	5	2	4	1	3	1	3	2	2	5	1	2	6	1	3	1	0	5	3	2	2	3	1	4	0	0	1	2	3	3	2	1	0	2	2	1	2	2	2	3	4	1	0	1	1	1	1	2	4	2	2	3	2	2	1	1	1	1	0	2	1	1	6	1	3	2	3	2	3	1	1	2	2	2	2	2	3	4	3	2	2	2	3	0	3	2	2	2	1	1	3	0	3	2	2	3	2	2	2	0	3	0	1	0	2	2	1	1	1	1	2	1	2	2	2	1	3	1	1	2	1	2	1	4	2	3	1	4	1	0	1	5	3	2	1	0	1	1	3	2	1	1	0	1	1	1	0	1	1	0	1	1	2	1	2	2	0	1	1	1	0	0	0	0	4	1	3	1	1	0	0	0	0	3	0	1	1	2	1	2	1	2	1	0	3	2	1	1	3	0	1	4	0	0	1	1	1	2	3	0	1	0	1	2	0	3	1	2	2	1	2	0	0	0	0	2	0	3	2	0	1	0	1	0	0	0	2	3	0	2	0	1	0	1	2	0	3	1	4	0	3	2	0	2	1	3	2	1	0	0	3	0	0	1	1	2	0	0	1	4	1	2	1	0	2	1	2	0	0	1	2	0	0	0	2	0	0	2	0	0	0	0	1	1	1	0	1	1	3	2	0	0	0	0	3	1	1	1	0	3	0	0	2	2	1	0	0	1	0	0	1	2	0	1	2	0	2	1	2	1	1	1	0	1	0	1	1	2	1	1	3	2	2	1	1	2	1	0	1	1	1	0	0	1	1	1	1	0	0	1	1	0	0	1	1	1	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	3	1	1	0	1	0	1	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	2	0	2	0	0	0	2	0	2	1	2	1	1	0	1	0	2	0	2	0	0	1	0	1	0	1	1	0	1	0	1	1	0	0	0	2	1	1	2	0	0	0	0	0	0	0	2	1	1	1	0	1	0	1	1	0	0	3	1	0	1	0	1	0	1	1	1	1	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	2	1	0	3	2	0	1	0	0	1	1	2	0	1	0	1	0	0	0	2	0	0	1	1	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	2	0	0	0	1	1	0	1	1	1	1	0	0	0	1	0	1	1	0	2	1	1	1	1	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	3	1	1	0	0	2	0	1	0	0	0	2	1	0	1	2	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	2	0	0	0	2	0	0	2	2	0	1	1	1	1	0	0	0	0	0	0	0	3	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	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	2	2	0	0	0	2	1	0	2	0	2	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1
345	2	2100	71022	427	0	0	0	23	63	70	147	125	144	130	104	123	92	83	100	92	96	89	83	63	65	74	58	66	68	58	62	59	45	37	44	39	37	44	44	42	41	51	31	28	34	29	33	26	29	24	26	14	19	16	18	20	21	14	18	10	9	17	20	12	22	15	18	11	22	16	13	9	15	10	14	13	14	9	10	16	9	14	7	9	8	6	8	7	10	10	8	7	6	10	11	11	8	11	9	4	14	10	4	6	4	8	3	5	11	6	6	7	6	6	8	6	2	2	6	5	3	12	5	1	4	4	4	10	7	6	3	4	3	3	3	5	9	10	5	5	5	4	8	5	3	3	4	3	4	3	5	7	2	6	1	1	10	1	4	3	7	9	6	6	6	4	2	1	2	7	6	3	1	4	1	7	4	2	1	2	4	4	0	4	1	3	4	3	2	2	8	3	3	3	4	3	7	3	5	6	1	2	7	1	2	4	2	4	5	3	1	1	0	3	2	5	0	0	1	0	3	4	2	1	3	2	2	1	3	3	0	1	0	2	2	2	3	2	3	1	1	2	1	2	3	1	1	0	1	0	1	2	1	4	1	3	3	2	4	3	1	2	4	3	3	4	0	3	5	1	2	3	1	4	1	2	3	1	3	1	1	0	3	3	1	1	0	4	1	1	4	2	0	3	2	4	1	0	1	4	2	0	1	0	2	1	2	2	2	2	1	1	4	2	1	1	2	1	1	2	2	1	0	1	0	4	0	0	1	1	0	2	1	4	2	2	4	2	2	1	1	0	2	1	0	0	0	0	2	1	3	1	3	1	2	2	1	1	2	0	1	0	1	1	3	1	0	0	1	1	0	0	1	1	2	3	3	3	1	0	2	1	2	1	1	1	2	0	8	3	0	1	3	0	0	0	1	1	2	3	1	1	1	1	1	3	1	1	0	1	0	0	3	1	1	0	1	2	1	0	1	1	0	0	1	3	1	0	1	0	0	0	0	0	0	1	0	1	1	1	4	0	2	1	1	0	1	1	1	1	1	0	1	0	2	3	3	0	1	0	0	2	0	1	0	2	1	1	0	0	0	0	1	0	3	2	2	1	0	2	4	1	1	1	0	1	1	0	2	0	0	0	1	2	0	1	0	1	3	1	1	1	0	1	0	0	3	0	1	2	1	2	3	1	0	1	1	0	0	1	2	4	1	1	0	0	0	1	0	0	1	0	0	1	0	0	2	2	1	2	0	0	1	0	1	1	1	1	0	0	2	0	0	2	3	0	0	0	1	4	0	0	0	0	0	2	2	1	0	2	0	0	0	1	0	3	2	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	2	0	0	1	1	1	1	0	2	1	1	0	0	2	0	0	0	1	1	0	2	0	0	2	1	2	0	1	0	4	0	0	0	0	1	1	0	0	0	1	1	1	0	2	0	0	1	0	2	0	0	0	0	1	1	3	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	3	0	0	0	1	1	2	0	1	1	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	1	0	0	0	2	3	1	1	0	1	2	0	1	2	0	1	2	1	1	2	0	1	0	1	1	0	2	2	0	0	1	0	1	1	1	1	2	0	0	0	0	0	0	1	1	0	1	0	2	1	0	0	0	1	2	1	1	0	0	1	1	0	1	0	1	0	2	2	0	0	1	1	3	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	2	3	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	3	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	1	2	2	1	2	2	1	1	1	1	0	0	0	1	1	0	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	1	1	2	0	1	1	1	1	1	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1
345	3	3500	71145	410	0	0	0	3	24	38	51	51	72	46	50	44	60	57	68	64	65	61	65	70	73	55	63	71	66	55	57	50	56	48	52	50	42	50	49	40	41	41	37	41	28	29	26	26	20	22	19	19	22	30	30	24	23	27	18	16	25	10	24	19	9	25	17	23	21	13	10	15	10	17	15	10	15	15	15	10	10	23	15	6	13	16	8	9	10	14	6	8	10	7	9	7	11	8	7	10	8	11	7	6	7	7	11	8	6	11	9	8	10	9	8	5	6	3	2	5	8	11	8	6	7	11	5	11	4	4	8	6	10	5	4	3	7	5	8	3	5	8	4	3	6	3	3	2	6	7	6	7	1	3	5	4	4	5	3	1	5	6	3	5	6	2	8	2	5	7	3	4	6	3	5	3	7	9	4	5	1	1	5	4	3	7	1	1	4	4	4	4	3	3	4	2	7	4	0	2	10	3	0	3	3	0	3	1	1	3	7	3	6	4	4	2	1	2	1	3	4	2	3	2	4	3	3	3	5	1	3	2	0	4	0	4	2	1	2	5	2	0	0	2	3	0	1	1	3	2	4	3	5	2	3	1	4	3	1	2	2	3	7	1	0	0	3	2	0	2	3	2	0	3	1	2	2	5	2	3	3	1	2	0	2	3	4	1	2	2	2	1	2	1	2	0	1	1	0	0	1	0	2	5	2	3	2	1	4	4	1	1	0	1	2	1	5	2	3	0	1	1	1	1	1	0	1	1	0	1	2	2	2	0	4	1	2	1	2	4	4	2	2	1	1	3	1	5	2	5	2	3	1	2	3	2	2	1	0	2	3	2	2	0	3	0	2	2	1	0	1	2	0	0	2	1	5	2	2	2	4	5	0	0	1	2	5	1	1	0	3	1	2	4	3	2	3	0	1	2	0	1	2	3	0	1	1	2	1	1	1	1	0	0	1	4	2	0	2	2	2	2	1	2	4	2	0	4	1	0	3	2	1	2	1	0	4	2	0	0	3	1	3	0	3	3	3	1	2	1	3	3	4	1	0	0	2	0	0	2	4	2	2	0	1	2	3	3	3	0	3	1	2	4	0	0	0	2	1	2	0	1	2	1	0	1	0	1	0	0	1	1	1	1	0	2	2	2	2	0	0	1	2	1	1	1	1	1	2	1	0	1	0	0	0	3	2	0	0	2	4	2	1	0	1	2	0	3	2	1	0	1	1	1	1	0	0	2	2	1	2	2	0	1	1	0	1	1	2	2	0	1	0	3	0	0	3	0	2	0	0	0	0	0	1	1	0	0	0	2	1	2	1	1	0	1	1	3	2	0	2	1	0	0	0	0	1	0	2	1	3	0	1	0	0	8	2	3	0	0	2	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	2	0	0	0	0	0	0	2	1	0	2	2	0	1	1	4	1	0	0	1	1	1	1	2	2	0	0	1	0	1	0	2	1	1	3	0	0	0	3	0	0	0	0	4	2	1	0	0	0	0	1	3	1	1	2	0	2	0	1	2	1	1	0	0	1	0	3	0	0	1	0	0	1	1	1	1	0	2	1	1	0	0	1	0	2	0	3	0	0	0	0	3	1	0	1	1	2	1	2	0	0	0	0	1	0	0	0	1	1	3	0	1	1	3	1	0	1	0	1	1	0	0	0	1	0	0	1	0	3	2	1	0	2	0	1	0	2	0	0	0	0	1	1	0	0	0	2	2	0	0	1	3	0	0	1	1	0	1	1	0	1	0	1	0	0	0	2	0	0	1	1	0	2	1	1	0	0	0	2	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	2	1	0	0	2	0	0	1	2	0	1	1	0	0	0	0	1	1	1	0	0	1	2	1	0	0	0	0	0	0	1	1	1	2	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	4	0	0	0	1	0	2	2	0	0	1	0	2	1	1	1	0	0	0	3	1	0	0	0	1	0	0	3	0	0	1	1	0	1	3	0	1	0	1	2	1	0	1	1	0	0	0	2	0	0	0	1	2	0	1	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	2	1	2	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	1	2	1	0	2	1	2	0	1	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0
