345	0	2700	47545	351	0	5	92	142	253	236	304	266	252	213	219	203	164	160	161	125	120	117	122	103	127	109	80	94	100	76	81	59	78	72	58	65	56	57	47	40	50	47	49	57	26	29	43	21	26	25	40	38	27	36	21	24	28	20	18	20	21	27	17	25	16	6	15	18	21	13	18	8	18	14	26	18	20	12	14	12	15	19	13	13	10	10	13	17	11	10	16	12	10	12	9	10	11	11	7	13	17	14	12	15	11	4	19	13	8	11	10	11	15	9	6	15	9	8	6	6	12	9	4	8	4	11	7	13	12	12	6	11	5	13	7	15	9	6	10	5	8	4	8	5	9	6	8	9	8	7	3	3	5	4	7	6	7	9	3	6	2	1	6	4	8	3	6	8	3	5	8	5	7	3	2	4	7	8	5	5	4	6	4	6	4	4	1	2	4	5	6	8	4	2	2	6	2	7	2	0	5	4	3	1	3	8	5	5	2	4	3	0	4	2	4	3	3	6	3	4	2	5	4	1	4	0	3	0	3	0	1	1	2	4	4	5	3	4	3	2	4	1	3	1	3	4	5	1	3	4	6	1	1	1	3	4	5	1	6	2	3	3	3	5	1	2	2	1	1	6	1	3	3	2	1	2	3	5	1	1	0	2	3	2	3	1	6	2	3	1	1	3	4	2	1	1	2	2	3	4	1	1	1	4	5	3	2	2	2	2	3	1	3	2	3	0	2	0	2	0	1	4	1	0	2	1	2	3	5	2	4	1	0	4	1	1	3	2	1	2	3	3	4	1	2	0	3	1	2	1	0	1	1	1	0	3	0	3	2	2	1	1	4	5	2	4	1	2	2	1	3	1	0	1	1	1	1	0	2	2	2	2	1	3	0	6	4	1	2	4	1	1	1	1	1	1	0	0	2	0	1	3	1	1	2	1	4	0	2	4	2	4	1	0	2	2	1	1	0	2	1	1	0	1	1	0	1	3	2	2	0	1	0	0	1	3	1	0	0	0	1	1	1	6	1	1	1	0	2	1	1	4	0	3	1	1	0	2	0	2	0	2	2	0	0	1	0	0	1	1	2	1	1	1	0	1	1	4	1	1	2	2	1	1	0	0	2	1	0	2	2	1	0	1	1	1	1	2	2	0	0	1	1	2	2	2	1	2	0	0	1	1	0	0	1	0	2	1	1	4	0	0	1	1	1	2	1	1	2	0	1	2	2	1	0	0	1	2	0	0	1	0	2	0	1	0	0	1	2	0	1	2	1	2	0	0	2	1	0	1	5	1	3	2	3	1	2	2	0	0	0	1	2	1	1	1	2	1	2	2	1	2	0	1	1	2	0	1	0	1	0	3	2	0	2	0	1	3	0	1	1	0	1	3	2	0	1	1	2	1	2	1	0	2	0	0	1	0	2	1	2	0	0	0	1	0	2	1	1	3	0	0	1	0	2	0	0	1	1	1	0	0	1	0	1	2	2	0	1	1	2	0	1	0	0	0	1	1	0	0	1	2	2	0	1	1	1	0	1	3	2	1	3	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	1	0	1	1	1	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	3	0	2	3	2	0	2	0	1	0	1	0	2	0	1	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	0	2	3	0	0	3	0	1	0	1	0	1	2	3	2	2	0	0	0	0	0	1	3	1	1	1	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	2	1	1	1	0	0	2	0	1	1	0	1	0	1	1	0	1	0	2	0	0	0	1	2	1	0	0	2	2	0	1	0	0	0	1	0	0	1	0	2	1	0	0	2	0	0	0	1	0	1	0	2	0	1	0	0	0	2	0	0	2	0	0	0	2	3	1	2	1	1	0	0	0	0	1	0	1	1	1	1	1	2	1	2	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	2	0	0	1	1	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	1	1	2	1	0	3	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	2	1	1	0	0	0	1	1	0
345	1	1900	47669	357	1	10	20	87	165	204	218	173	188	167	146	109	100	83	99	76	87	65	79	68	50	53	61	47	51	46	34	43	41	31	29	32	28	27	27	24	33	16	20	25	31	22	16	19	14	10	19	13	23	15	17	12	15	10	12	11	11	14	4	9	9	10	14	10	6	12	5	13	3	7	11	10	11	7	6	9	4	5	5	6	7	8	2	8	8	6	11	6	5	9	7	5	3	8	6	7	5	4	5	8	6	7	7	3	4	4	6	6	5	5	6	7	6	5	6	5	5	10	4	5	9	9	6	2	7	8	2	4	6	8	7	2	4	2	5	4	3	4	1	5	5	7	3	3	5	5	5	4	6	3	9	1	4	2	3	3	3	3	6	2	2	2	2	2	3	5	3	2	1	2	1	2	4	0	1	4	2	6	0	2	4	0	0	0	1	7	1	0	2	3	3	0	2	3	1	2	6	2	4	2	1	0	0	2	1	3	4	1	1	0	1	1	0	0	0	2	3	2	0	1	2	0	1	2	0	2	1	1	2	0	3	0	2	1	0	1	1	2	1	1	1	1	2	1	3	0	0	1	1	0	2	2	2	3	4	0	1	1	2	2	3	2	0	1	0	2	1	1	2	0	3	4	0	2	1	2	0	0	3	2	2	1	1	2	2	1	0	0	1	4	1	1	1	1	2	1	0	2	1	0	2	1	0	0	2	4	0	1	1	1	1	1	2	0	1	2	1	3	2	1	2	1	3	2	1	2	0	0	0	1	0	0	2	0	0	0	2	2	1	1	1	0	1	1	0	2	0	1	1	0	1	0	0	0	1	1	1	1	3	1	0	1	1	0	0	1	0	7	2	2	2	1	2	0	1	1	3	0	1	1	3	1	2	0	0	0	1	3	1	1	0	1	2	2	2	0	1	0	0	3	1	4	0	0	0	1	1	2	3	0	0	0	1	1	1	0	2	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	1	1	1	0	0	1	0	1	0	1	0	0	1	2	3	1	2	1	1	3	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	1	1	1	0	1	2	1	2	0	3	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	2	0	0	0	2	1	1	1	1	1	1	1	0	0	2	0	1	1	0	0	0	1	1	1	1	1	0	0	0	2	1	0	1	1	0	1	0	1	3	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	1	2	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	1	2	3	1	0	1	2	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	3	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	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	1	0	0	2	0	0	1	1	1	0	1	1	0	2	0	1	1	1	0	0	0	0	1	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	1	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1
345	2	2100	47792	352	0	8	63	105	227	232	230	237	223	192	155	158	133	125	119	106	110	100	83	84	87	68	59	63	65	61	59	56	55	32	40	38	33	30	30	43	33	36	31	28	28	22	33	17	34	23	23	13	24	17	13	19	18	14	17	27	14	19	6	21	14	16	10	10	10	11	9	9	14	11	6	7	14	12	6	12	12	9	3	13	5	10	10	7	6	6	8	7	6	7	11	9	9	12	12	7	6	8	8	9	5	4	9	7	3	5	10	6	6	4	6	3	2	8	5	3	8	6	8	7	5	4	8	4	9	5	5	4	8	1	2	4	4	7	7	5	5	2	4	10	4	8	8	6	2	4	8	2	3	5	4	0	3	3	2	6	5	7	3	1	3	6	5	3	3	8	2	3	7	2	9	3	5	8	4	4	1	2	1	6	4	5	5	3	1	4	4	3	1	1	4	2	2	3	3	1	1	2	3	3	1	0	1	0	3	0	2	3	2	0	4	0	4	1	3	5	2	4	4	0	1	1	2	2	3	1	1	4	0	1	2	0	1	3	2	0	0	3	2	3	2	3	2	3	1	2	5	0	1	4	2	1	2	1	2	2	2	2	1	3	0	1	0	2	1	4	5	0	2	2	1	3	3	1	1	2	2	0	1	1	4	2	1	1	1	1	1	0	2	1	3	1	1	3	0	1	3	1	2	0	2	1	3	0	3	1	3	3	2	0	2	2	1	1	0	0	1	0	3	1	0	3	0	2	1	4	3	0	0	1	2	0	2	3	4	0	0	0	0	2	1	2	2	2	2	1	2	2	1	0	0	0	0	1	2	0	1	3	0	0	3	3	0	1	0	1	1	1	1	2	0	1	1	1	0	1	2	0	1	0	0	1	1	1	1	3	2	0	0	2	2	1	2	0	0	2	3	3	0	0	1	2	1	3	0	0	2	0	1	0	2	2	0	0	1	1	2	0	0	2	1	0	0	1	2	1	2	0	1	1	1	1	2	0	0	0	0	3	0	1	1	1	1	0	0	1	3	1	0	0	0	0	1	0	1	0	1	1	0	1	1	2	1	0	1	3	1	0	1	1	1	4	2	0	2	0	2	2	3	0	2	1	1	1	0	1	0	1	1	1	0	0	3	2	1	3	1	1	1	0	0	2	2	0	0	1	2	0	0	1	0	0	1	1	1	1	0	2	2	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	3	0	1	1	0	0	1	0	0	1	0	0	0	2	2	0	0	1	1	1	1	0	1	0	2	0	1	0	0	0	0	3	1	0	0	0	2	3	0	0	2	1	0	0	1	0	2	1	0	0	0	1	0	1	1	0	2	1	0	0	0	1	0	0	1	0	0	1	1	1	4	3	0	2	0	0	0	1	1	1	0	2	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	2	0	0	0	1	1	0	0	1	1	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	2	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	2	0	1	2	1	0	0	0	0	0	2	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	2	0	2	2	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	2	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	2	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	3	0	2	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	3	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0
345	3	3500	47915	345	0	20	104	127	227	245	279	243	200	181	161	144	151	114	94	100	92	91	79	76	77	52	67	79	76	61	53	64	57	49	59	45	36	38	41	33	33	42	35	30	24	22	35	20	18	19	26	19	27	25	18	13	19	18	18	15	21	16	13	15	18	10	12	17	9	11	12	10	13	10	11	9	9	10	9	6	12	11	8	11	10	2	9	11	14	6	5	6	9	4	2	4	5	4	11	5	6	2	8	5	10	7	4	6	7	9	7	7	7	8	7	8	9	5	8	2	6	4	8	5	5	5	4	6	8	5	7	4	6	6	9	4	2	7	4	5	7	4	6	5	4	4	5	6	7	4	3	2	7	6	5	5	5	6	3	9	5	6	4	5	2	4	3	5	7	5	7	6	5	5	5	2	1	4	3	1	2	2	5	3	4	4	1	2	4	1	3	0	2	2	3	3	5	4	2	5	3	2	2	3	1	2	2	3	4	6	2	1	2	5	1	4	4	1	2	1	3	4	2	1	5	1	2	1	4	2	0	3	2	3	1	1	2	3	3	2	2	2	2	3	2	1	1	3	3	0	2	3	4	3	0	1	1	0	1	0	1	2	0	3	1	2	2	1	3	1	0	2	2	2	1	0	1	2	3	2	1	1	0	3	2	3	2	4	1	1	4	0	1	0	2	3	1	3	0	2	1	2	2	1	2	0	0	0	0	0	1	2	2	1	3	3	4	2	2	1	4	2	0	3	2	3	2	0	0	1	1	2	0	6	1	1	2	1	1	2	0	3	0	3	0	0	1	3	0	1	6	1	2	4	4	1	2	1	1	1	2	0	1	2	1	1	0	1	4	1	1	0	2	2	1	1	2	2	0	0	0	1	2	6	0	2	2	1	1	0	1	1	1	0	1	2	1	0	1	0	0	0	0	4	2	0	0	0	2	1	0	0	2	0	1	1	0	2	0	1	1	0	2	0	2	1	0	0	2	2	0	3	0	0	0	1	3	0	1	1	2	2	1	1	0	1	0	1	0	0	1	2	1	0	1	1	2	1	1	0	2	1	1	0	1	0	2	1	0	1	1	0	2	0	1	0	0	0	2	1	1	0	2	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	2	1	0	1	1	1	0	2	2	1	0	1	0	0	0	0	0	0	4	1	0	3	2	2	1	0	0	0	2	0	0	2	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	2	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	3	1	0	1	0	0	1	1	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	2	3	0	0	0	1	1	1	0	0	0	1	0	1	1	1	3	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	2	1	0	0	0	1	0	0	0	1	2	1	1	1	0	1	0	1	0	1	0	0	0	0	3	0	1	0	1	1	1	1	0	0	3	0	0	0	1	2	0	0	0	1	0	1	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	2	2	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	2	2	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	2	1	1	0	0	0	3	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	3	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	2	1	2	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	2	0	0	1	0	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	1	2	0	0	0	1	0	0	0	0
345	0	2700	48039	351	1	13	153	170	280	267	294	301	271	234	189	193	185	190	178	153	128	136	114	109	117	88	90	100	80	75	66	89	68	60	63	61	53	76	54	50	54	59	30	42	41	39	32	32	37	49	33	28	35	39	18	30	29	20	25	20	31	16	24	20	16	24	18	23	14	15	17	14	19	6	18	13	11	14	13	8	14	15	17	13	9	16	11	8	9	8	13	12	6	5	13	10	8	11	6	5	9	5	11	8	13	9	6	11	6	6	9	8	9	5	9	10	9	14	3	6	11	8	11	7	13	5	9	9	5	3	10	4	6	9	13	4	4	4	10	10	4	3	3	7	7	5	6	8	8	3	4	2	12	9	8	7	9	6	5	4	6	2	2	7	2	6	6	7	4	0	5	4	8	13	5	5	4	3	4	3	6	5	3	9	2	7	3	6	4	4	4	4	1	4	2	1	4	6	5	2	2	3	4	2	2	6	1	3	0	2	4	2	4	2	5	0	4	4	3	5	4	3	5	1	3	2	1	5	4	4	7	4	3	0	2	2	2	1	1	4	3	4	5	3	0	2	2	4	0	4	0	6	3	2	6	5	3	5	6	2	2	2	2	2	4	2	2	0	0	4	0	1	2	1	0	0	4	2	0	3	4	1	2	0	3	2	5	7	1	2	3	4	4	2	2	3	2	2	3	2	0	1	3	4	4	3	1	0	2	1	1	3	3	1	3	4	1	0	4	2	2	1	0	1	3	2	1	4	3	3	1	2	1	1	2	1	5	1	4	1	2	3	0	0	2	0	4	3	0	0	2	0	3	1	2	1	0	3	3	4	1	3	3	2	0	1	3	2	2	4	0	2	2	1	3	2	3	1	3	0	1	1	5	0	0	1	1	2	2	1	1	2	0	1	1	0	2	1	0	0	5	1	0	2	2	0	1	0	4	0	2	1	3	2	3	1	1	1	3	2	0	1	0	1	1	3	0	2	0	0	1	1	2	2	2	0	1	1	2	2	1	2	1	3	2	0	4	1	4	1	0	0	1	3	1	1	3	1	1	0	2	1	0	0	1	0	0	2	3	0	3	0	0	1	0	0	4	1	0	1	1	0	2	0	2	2	0	0	2	4	2	0	1	1	0	1	0	2	2	0	0	0	1	1	2	3	2	0	0	1	2	0	1	2	0	0	0	0	0	0	0	2	1	1	1	1	1	1	0	0	1	1	0	1	1	0	0	0	1	3	3	1	0	2	0	1	1	1	0	1	0	1	1	1	0	0	0	0	1	1	1	0	1	0	1	1	0	2	2	2	0	0	2	1	1	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	1	2	2	1	2	1	2	0	1	0	1	0	1	1	1	0	2	1	2	1	3	1	2	0	0	0	2	1	1	2	1	0	1	1	1	1	0	1	2	5	2	0	1	1	1	0	1	0	0	1	1	0	1	0	0	1	0	0	2	1	2	0	0	0	2	2	0	0	1	0	2	1	1	0	0	0	0	1	2	1	1	0	2	1	0	1	0	1	2	1	2	1	2	2	1	0	2	0	0	1	0	0	1	1	0	0	0	0	1	0	1	3	1	0	1	1	0	2	0	0	2	1	0	2	0	3	0	0	0	0	2	1	0	0	1	1	0	0	1	2	2	0	0	2	1	0	2	2	0	0	0	3	0	0	0	0	0	0	2	0	2	0	1	1	3	0	0	1	1	1	0	0	1	1	0	2	0	0	0	2	1	0	1	1	1	1	0	2	2	1	0	1	0	0	0	1	1	3	0	0	1	0	2	0	0	0	0	3	1	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	2	1	0	4	0	0	1	1	1	0	1	1	3	0	2	0	2	0	1	1	1	0	1	1	1	0	0	0	4	1	0	0	1	1	0	0	1	2	1	0	1	0	1	1	1	0	0	0	1	1	0	2	2	0	0	1	0	1	0	1	1	1	0	1	0	2	0	2	1	0	0	0	1	2	3	1	0	2	1	1	0	2	1	0	0	2	0	1	2	1	0	0	2	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	2	2	0	0	1	0	0	0	1	2	1	1	1	0	1	1	0	1	2	0	1	2	0	1	0	1	0	2	0	1	1	0	1	2	1	1	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	2	0	0	0	2	0	0	1	1	1	0	3	0	1	2	2	1	1	0	2	0	0	0	1	1	0	2	0	1	1	0	0	1	1	0	0	3	0	0	1
345	1	1900	48162	346	2	61	272	199	253	201	229	226	165	162	142	132	111	107	98	77	76	72	52	64	44	60	52	43	51	42	49	34	56	32	32	28	32	31	27	20	20	24	15	25	22	22	19	16	11	15	17	16	7	17	20	18	15	11	11	12	8	7	17	13	8	8	10	13	9	9	6	11	7	15	9	6	15	12	8	7	4	8	4	10	3	3	4	10	6	6	4	7	5	5	4	15	2	7	4	6	5	5	4	6	6	5	6	3	5	3	2	2	8	4	7	1	5	5	2	5	3	4	2	1	3	1	1	5	3	4	6	6	1	5	4	5	4	1	5	2	2	6	2	0	3	4	7	2	4	1	1	4	3	3	1	4	2	2	1	3	2	5	0	7	3	2	2	2	2	1	2	2	1	3	4	4	3	3	1	3	4	2	0	1	2	2	3	2	0	0	4	0	1	5	1	0	3	1	2	1	3	0	3	0	2	0	3	1	4	2	1	2	0	2	1	2	4	0	3	1	2	2	1	4	1	2	1	1	1	1	3	1	3	2	4	1	1	2	2	0	0	1	3	1	2	2	0	1	1	3	1	4	3	0	0	4	2	2	1	1	1	1	1	2	3	3	0	2	0	1	1	1	1	1	0	2	1	1	1	0	1	1	3	1	0	0	0	1	0	0	0	2	0	2	3	0	2	1	1	1	0	0	0	1	1	1	0	0	0	0	2	1	1	2	0	0	0	4	1	0	0	0	0	0	0	0	0	1	0	1	2	1	2	1	0	1	1	2	0	1	1	1	1	2	1	2	0	0	0	0	1	1	2	2	0	1	1	2	0	1	1	5	2	0	0	1	1	0	0	1	0	2	1	0	0	1	2	1	0	0	0	0	0	1	0	0	3	1	1	1	1	1	0	1	1	1	0	0	2	0	0	0	0	1	0	2	2	2	1	1	2	2	0	1	1	0	2	2	0	0	0	1	0	0	0	0	1	2	2	0	1	1	0	1	0	0	3	0	0	2	1	0	1	0	1	0	1	0	1	0	2	0	0	2	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	3	1	2	0	0	0	0	0	1	3	0	2	2	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	2	0	2	1	1	1	1	1	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	2	1	0	1	0	1	1	1	1	0	1	1	2	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	2	0	1	1	0	1	0	0	0	0	4	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	2	3	2	0	0	1	0	0	1	0	1	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	1	2	0	0	0	2	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	3	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	5	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	1	1	1	0	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	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1
345	2	2100	48285	352	3	150	597	552	375	270	298	249	209	187	175	181	128	119	101	120	92	93	88	74	66	65	68	71	55	55	52	55	56	55	63	54	54	48	29	39	44	34	32	33	29	29	28	24	19	32	25	15	19	17	20	30	18	14	18	12	11	18	17	15	10	11	15	13	10	14	8	17	13	10	14	12	6	8	7	13	12	9	8	11	6	8	15	12	9	6	5	9	3	3	5	10	2	5	7	5	10	10	2	4	9	2	10	5	7	11	10	4	7	5	3	3	7	6	6	6	6	3	4	5	2	10	7	7	5	3	6	2	2	0	3	1	5	3	4	8	2	1	5	1	3	2	4	3	4	1	6	2	3	3	2	6	4	1	3	1	2	2	6	3	2	5	2	4	2	6	3	2	3	3	4	4	1	4	4	0	4	3	1	0	0	4	3	0	3	1	4	2	1	5	2	2	3	4	3	2	4	4	4	2	5	2	2	3	3	3	4	1	4	5	1	4	2	1	3	0	0	0	2	2	1	4	2	1	4	1	0	2	3	4	1	2	3	0	0	2	2	3	0	2	2	0	3	3	1	2	4	2	0	2	1	1	0	2	3	1	2	2	2	2	2	0	2	1	1	1	1	1	2	2	2	2	0	1	2	1	1	1	2	0	1	1	2	3	1	0	5	1	1	2	0	0	3	1	2	1	3	1	3	1	3	1	1	2	3	0	3	0	0	0	0	0	0	3	4	2	1	1	1	4	2	0	1	2	1	4	0	0	0	3	1	1	2	1	0	4	1	1	0	2	0	2	1	1	2	0	0	1	1	1	1	1	1	2	2	0	0	2	0	2	0	1	0	0	2	2	2	2	1	0	3	1	1	1	4	3	1	1	2	1	1	2	0	1	1	1	1	0	0	0	2	0	1	0	2	2	2	1	0	2	3	3	2	0	0	1	2	0	2	2	0	3	0	0	1	1	2	0	1	0	1	3	0	1	0	0	0	2	3	2	0	2	3	4	2	2	0	3	0	0	0	1	0	2	2	0	1	2	0	3	1	1	1	1	2	2	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	1	3	0	0	0	1	2	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	3	0	1	0	0	0	0	0	0	2	0	0	2	1	1	1	1	1	1	0	1	0	0	2	1	1	1	1	0	1	1	0	0	0	1	0	0	0	1	2	1	0	1	1	0	0	0	0	1	0	2	1	1	1	1	0	0	1	1	1	1	3	0	1	0	1	0	0	2	0	0	0	2	0	1	1	0	2	1	1	0	1	0	0	0	0	1	2	1	1	0	1	0	2	0	1	0	2	2	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	0	2	0	0	1	2	2	2	1	0	1	1	0	1	0	1	2	0	0	0	1	0	0	0	1	1	0	1	1	1	0	3	1	0	0	1	1	0	0	1	0	1	1	2	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	2	2	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	2	1	0	0	2	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	3	1	1	0	0	0	1	0	0	1	1	0	0	2	0	1	1	2	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	3	0	1	0	0	0	2	1	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0
345	3	3500	48408	356	0	53	317	359	309	311	290	288	258	218	193	170	158	152	132	128	109	127	99	107	85	88	89	64	60	49	68	61	61	49	64	33	39	36	49	42	26	47	27	34	34	28	26	26	24	28	22	21	18	16	20	28	28	16	13	18	15	12	18	8	14	18	14	15	9	8	16	10	13	7	9	8	11	12	6	12	10	7	12	3	11	8	7	7	10	8	11	1	9	8	10	6	8	9	8	10	5	9	8	14	5	5	8	3	9	9	7	2	7	4	4	7	7	6	6	3	5	2	7	2	3	3	1	8	5	4	7	11	8	4	6	3	2	7	6	2	0	3	6	5	3	7	6	5	4	2	2	3	1	4	6	3	2	3	5	4	2	2	4	9	3	4	5	4	1	1	3	2	4	3	4	4	1	1	1	5	1	3	3	5	4	1	5	4	1	2	5	6	4	2	2	2	4	2	3	1	1	2	2	5	3	2	2	1	3	2	2	4	1	4	2	0	2	4	4	5	4	2	3	3	6	2	4	1	1	0	2	0	2	0	3	2	0	0	1	2	1	2	1	2	1	2	2	3	3	1	4	1	0	1	6	2	2	2	2	2	0	2	0	6	1	1	1	2	0	0	5	1	3	3	1	2	0	2	1	1	1	3	1	0	3	2	2	0	2	2	1	1	0	3	1	0	3	4	1	0	3	2	1	2	0	1	1	2	0	1	6	2	0	1	3	0	3	1	1	1	3	3	2	2	2	3	2	2	0	1	1	0	1	0	2	3	1	2	1	0	1	1	1	0	2	1	4	3	1	2	0	1	2	0	3	4	1	2	1	2	0	0	3	0	1	1	3	3	0	0	1	3	1	0	2	1	0	4	0	3	2	2	0	1	1	0	0	2	1	1	0	0	2	1	1	0	2	1	1	3	2	2	0	0	2	1	0	0	2	2	1	0	1	0	1	1	2	0	1	1	0	1	2	0	0	0	0	3	0	1	0	1	1	0	0	0	3	0	0	3	0	1	0	2	0	1	0	2	0	0	0	3	3	0	2	0	0	1	4	1	1	2	0	1	0	0	0	1	0	1	2	1	2	0	2	1	0	0	2	0	2	1	1	0	2	2	1	0	0	0	0	3	0	1	0	0	1	0	2	1	0	0	0	2	0	1	2	1	0	0	1	1	0	2	1	0	1	0	1	2	0	2	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	1	0	3	0	2	2	0	0	0	1	1	0	1	0	0	1	2	1	1	2	0	1	0	0	0	1	0	1	0	0	0	0	1	0	2	1	1	0	1	0	1	0	2	2	0	3	0	1	0	0	2	0	1	0	1	2	1	1	1	0	0	1	0	0	1	0	0	2	0	0	0	1	1	0	0	0	1	1	1	0	2	0	0	0	0	1	1	1	1	1	0	0	1	0	1	3	1	1	1	1	0	0	0	2	1	1	2	0	2	0	1	1	0	0	1	1	1	0	1	0	0	2	3	1	1	0	0	1	2	2	0	0	0	0	0	0	0	2	0	1	2	0	1	1	1	2	2	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	1	2	1	1	0	2	1	0	0	0	0	1	0	3	0	0	0	2	1	0	1	0	2	2	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	2	0	1	1	1	1	0	0	0	1	1	0	0	2	1	1	0	1	1	0	0	1	0	0	2	2	1	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	1	0	1	0	0	2	0	1	0	1	1	1	0	0	2	2	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	2	0	3	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	2	0	1	0	2	1	0	2	1	2	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	3	0	0	1	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	2	0
345	0	2700	48532	352	1	4	94	154	250	257	319	287	321	265	252	221	198	162	166	162	146	154	116	105	137	116	90	82	102	87	83	72	89	73	72	64	67	61	60	64	50	48	46	50	54	51	54	31	37	33	31	34	29	31	26	32	30	23	23	31	25	17	29	21	17	21	15	16	17	21	17	22	20	17	19	8	16	15	10	11	19	15	14	15	16	12	11	12	16	14	10	12	11	12	13	9	8	10	7	6	11	1	4	7	5	15	12	10	10	9	5	5	5	10	10	4	14	4	14	12	8	8	4	5	5	11	7	8	8	9	7	8	2	7	5	5	6	7	5	9	9	1	7	5	8	6	4	5	5	4	8	5	11	8	6	5	4	9	6	4	6	9	7	4	4	8	7	3	2	5	5	5	6	3	6	9	9	4	3	3	5	2	6	2	4	3	3	6	2	4	4	5	6	2	6	4	5	6	3	4	2	3	3	1	4	2	3	5	2	3	7	3	4	4	3	1	3	2	4	3	1	3	0	3	8	8	1	3	2	5	3	7	4	2	4	8	2	5	3	3	2	4	2	2	5	4	2	3	2	4	2	0	1	1	2	0	3	1	3	4	5	4	1	1	5	3	3	3	1	1	4	4	1	4	1	6	2	4	3	0	2	2	1	4	3	0	1	1	1	2	0	7	2	2	1	2	0	0	2	2	1	2	2	2	1	2	3	0	1	3	3	4	2	2	2	0	1	0	3	1	0	1	4	1	1	2	1	2	3	0	0	0	1	0	2	3	2	1	3	3	1	1	2	0	2	2	1	2	1	1	1	2	3	1	5	2	5	1	1	1	1	2	1	2	2	1	2	2	1	1	0	3	1	1	2	2	1	2	1	1	1	2	1	2	0	1	1	1	4	1	2	0	3	0	3	0	1	1	2	2	2	1	1	2	4	1	3	2	1	0	3	2	2	2	1	2	0	3	0	2	1	2	3	0	0	0	2	0	1	2	2	0	0	3	2	2	1	1	2	0	3	0	3	0	0	1	1	1	2	1	2	0	3	0	4	0	2	1	3	3	1	4	1	0	1	3	1	1	3	1	3	1	2	1	1	1	0	1	2	2	3	1	1	1	1	0	1	1	2	1	1	2	3	1	0	2	0	2	1	0	1	2	2	1	1	1	0	0	1	1	0	1	1	1	2	0	2	1	2	0	4	5	0	1	0	1	1	2	3	2	2	0	2	2	0	0	3	0	1	1	2	2	1	2	1	1	0	1	0	0	0	1	1	1	1	3	1	2	0	2	0	2	0	0	0	1	3	1	2	1	0	3	0	0	0	2	0	3	1	1	1	1	1	0	1	0	1	0	1	4	0	1	2	1	1	0	0	1	1	1	1	0	0	5	2	0	0	0	1	0	1	1	1	0	1	1	1	2	1	0	1	2	0	1	1	1	2	1	0	2	1	0	0	1	2	0	0	1	1	2	2	0	0	0	1	2	0	2	0	1	2	0	1	0	2	0	2	3	0	3	1	1	0	3	3	0	0	0	0	0	0	2	2	0	1	1	1	1	1	2	0	0	1	1	0	1	0	1	1	4	2	1	0	1	1	3	1	4	0	1	2	0	0	2	0	0	0	0	1	0	1	2	0	2	1	0	1	0	0	1	0	0	0	0	1	2	0	1	0	3	1	0	1	2	2	3	0	2	1	0	0	1	0	1	0	0	1	0	3	0	3	2	0	0	1	0	0	0	0	1	0	1	2	1	4	0	0	0	1	0	0	0	0	1	1	0	2	0	1	0	1	0	0	0	1	0	1	2	0	0	1	2	0	1	1	1	0	0	0	1	3	2	2	0	0	1	0	1	0	2	1	1	2	2	1	0	1	0	3	0	0	0	0	1	1	0	0	2	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	1	2	1	1	1	1	0	1	3	1	1	2	1	0	1	0	0	1	0	0	1	0	0	0	2	0	2	0	2	0	2	0	0	0	1	0	2	0	2	1	1	0	0	0	1	0	2	0	0	2	0	0	3	0	1	0	3	1	0	1	0	0	2	0	1	2	1	1	1	2	0	1	1	1	0	0	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	2	1	3	1	0	1	0	0	0	1	0	2	1	0	0	1	2	2	2	0	2	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0
345	1	1900	48655	352	0	6	58	67	191	206	239	188	200	150	130	109	116	100	108	91	87	71	64	74	67	70	64	56	58	42	40	52	37	46	37	35	51	39	32	47	36	31	25	24	24	25	22	20	24	25	16	12	11	12	16	11	10	7	12	12	9	19	8	16	9	12	10	11	8	7	9	4	8	6	7	8	7	5	7	11	9	11	4	8	10	14	6	7	6	6	7	5	4	10	12	1	4	10	3	5	6	4	5	5	5	7	3	6	5	7	6	1	4	5	3	7	1	2	2	2	4	3	5	4	3	7	4	1	2	4	6	3	2	4	2	4	5	3	7	6	4	2	4	2	4	4	4	3	8	5	6	5	0	4	4	2	2	3	2	2	4	2	1	2	1	5	4	1	2	2	0	3	3	2	2	4	2	1	2	1	0	3	0	3	2	2	2	3	0	2	0	3	1	0	0	4	1	3	1	3	0	0	4	0	0	2	8	1	2	2	4	1	1	5	2	4	1	3	2	0	1	4	1	1	2	3	1	1	0	0	2	0	3	1	3	2	0	1	4	4	2	3	0	1	2	3	3	2	2	0	0	2	3	0	0	2	0	0	1	2	4	0	1	0	4	2	2	0	0	1	3	2	1	2	1	1	1	1	2	2	0	0	1	0	0	0	1	2	0	0	1	1	1	2	0	0	0	2	2	0	1	0	2	0	0	1	0	0	0	2	0	1	1	1	0	0	2	0	0	0	0	0	2	2	3	1	1	0	1	0	0	0	0	0	2	1	0	1	0	2	2	1	3	2	3	0	2	1	0	3	1	0	0	0	1	3	0	2	0	1	0	1	0	0	1	1	2	1	2	0	1	1	2	1	1	0	0	2	2	2	1	2	3	4	0	2	0	2	0	0	2	2	0	0	0	0	2	1	2	0	0	1	0	0	1	2	2	0	0	1	1	0	0	2	0	2	1	1	1	1	2	1	0	0	2	0	0	2	0	1	1	0	1	1	1	2	4	1	1	1	2	0	0	0	1	2	1	1	1	1	1	0	0	0	1	1	0	0	0	2	1	0	1	1	0	0	0	2	1	1	0	0	1	1	2	0	1	1	1	2	2	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	3	1	0	0	0	1	1	0	0	1	0	2	0	0	1	0	1	1	0	1	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	1	0	0	1	0	1	1	1	0	3	1	1	0	4	0	0	2	1	1	0	0	2	0	1	0	1	1	0	1	2	0	1	1	0	0	0	0	1	1	3	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	1	0	0	1	1	0	1	0	0	0	3	0	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	1	2	1	0	2	1	2	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	2	0	0	0	0	1	1	0	2	0	2	0	2	2	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	2	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	1	0	1	0	0	0	1	1	0	0	0	0	2	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0
345	2	2100	48778	349	0	11	102	94	210	208	283	234	250	206	185	192	156	155	140	122	119	112	114	100	99	85	92	84	79	64	55	50	66	45	30	62	41	44	28	44	45	44	23	23	25	30	29	32	24	30	23	24	17	19	17	20	24	16	13	14	14	16	20	21	17	11	12	20	13	17	13	13	16	12	14	12	14	10	3	8	9	16	6	8	12	8	8	10	7	3	6	5	9	7	10	4	9	8	12	9	15	6	3	7	3	6	3	6	8	8	4	7	7	4	6	4	8	2	5	5	3	3	5	7	8	5	4	6	2	6	2	2	3	1	3	4	7	3	4	6	1	4	1	4	7	5	5	5	5	3	5	4	5	5	1	4	4	4	6	3	6	5	3	2	1	2	3	6	3	2	1	2	1	2	7	3	1	2	3	1	3	1	2	5	2	3	2	4	5	3	2	1	2	1	4	1	0	3	7	3	2	3	3	2	3	1	5	2	1	1	4	4	2	2	1	5	4	5	1	2	2	0	2	1	3	4	4	4	2	3	3	3	2	1	2	1	1	1	0	2	1	1	2	2	6	1	4	3	2	3	2	3	2	0	1	2	3	2	1	1	0	1	2	1	0	3	4	1	1	0	1	0	3	3	4	1	1	3	1	2	1	2	1	2	1	3	1	1	0	0	1	2	1	2	4	1	1	2	2	0	3	2	1	6	3	4	0	1	0	1	1	2	0	1	2	3	3	1	2	1	3	1	1	0	2	0	2	0	1	1	2	4	1	1	0	0	1	1	1	2	1	2	1	0	0	2	2	0	1	2	2	0	0	0	1	1	0	2	1	3	0	2	2	2	3	2	1	1	0	3	1	1	0	1	3	1	1	1	2	1	0	2	0	2	1	1	0	1	3	0	0	2	2	1	4	2	1	2	2	2	2	1	0	0	1	1	1	4	2	1	0	1	2	2	0	0	2	3	1	1	0	1	1	2	1	0	1	0	2	0	0	1	2	2	2	0	1	0	0	1	0	0	1	0	0	0	2	2	3	3	1	1	1	0	1	0	2	1	1	0	0	2	0	1	1	0	2	1	0	2	1	3	1	0	0	1	1	2	0	1	0	0	1	1	3	2	1	2	0	1	0	1	2	0	0	1	0	0	0	3	1	1	0	2	1	1	1	0	1	1	0	2	0	1	0	2	0	0	1	0	1	2	0	1	1	0	1	1	1	1	1	0	1	0	1	2	0	0	1	1	1	1	0	1	0	1	1	1	0	1	1	0	1	1	1	0	1	2	2	0	0	1	0	0	1	0	1	0	0	0	1	4	0	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	3	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	2	1	0	0	2	2	1	0	1	0	1	1	1	2	4	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	2	1	0	0	0	0	1	1	1	0	1	1	0	0	1	1	2	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	2	0	0	1	0	0	1	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	1	2	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	0	2	0	1	1	1	2	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	2	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	0	2	1	1	0	0	1	1	1	1	1	2	0	1	1	0	0	0	0	1	0	2	0	0	0	2	0	0	1	0	1	0	1	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	2	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0
345	3	3500	48901	350	5	48	310	355	406	364	372	308	274	264	202	172	192	144	138	109	107	91	91	88	80	73	78	70	75	60	61	61	58	58	43	41	41	42	42	48	38	30	31	26	28	24	25	24	20	22	22	15	31	23	19	18	13	11	16	18	14	9	16	11	13	10	13	10	10	8	18	9	18	8	12	9	10	16	9	7	12	4	8	10	10	16	12	9	11	9	4	10	7	11	7	9	12	11	8	8	7	7	4	9	10	3	7	7	6	11	5	7	11	6	8	3	10	8	6	11	6	8	9	6	4	8	5	9	8	12	8	3	2	6	5	8	7	3	5	6	4	7	2	2	6	5	1	4	5	5	5	4	5	2	5	7	4	3	6	3	5	3	3	3	2	7	4	4	3	2	0	5	5	2	0	3	6	2	1	3	4	3	3	5	2	2	2	1	3	2	4	2	0	0	0	1	6	2	6	0	1	2	7	1	4	2	2	2	4	2	3	3	1	3	3	5	0	3	2	0	3	1	0	3	3	0	1	4	1	3	1	1	6	4	3	1	5	0	3	1	0	2	2	1	3	1	1	7	2	2	1	4	4	4	1	1	2	1	0	1	0	0	1	0	0	2	1	4	2	1	0	2	2	3	1	1	0	3	0	2	2	2	0	1	3	2	4	0	2	1	1	1	1	1	2	1	3	1	1	0	2	0	2	1	2	1	2	1	1	1	0	3	1	3	1	0	1	2	0	2	1	1	1	1	1	0	1	3	0	2	0	1	0	4	1	1	2	1	0	1	1	0	3	4	2	0	2	3	1	1	0	1	2	2	1	0	1	0	2	3	1	4	1	0	0	1	2	0	1	0	1	1	0	0	0	3	0	1	0	0	1	3	1	2	0	0	1	1	1	2	1	3	1	2	1	1	1	0	0	0	1	2	3	0	2	2	0	0	3	1	1	0	1	1	0	2	1	1	3	0	1	0	1	1	1	1	1	0	3	3	1	1	1	2	1	1	0	1	1	1	0	0	2	1	2	1	2	0	2	0	3	1	0	4	0	0	1	0	1	0	2	2	1	2	3	1	0	1	1	1	0	1	1	0	2	1	1	0	2	0	1	1	1	0	0	0	0	1	0	1	0	2	0	2	1	0	0	0	2	0	0	2	0	2	0	1	0	1	1	2	2	0	0	3	0	2	0	1	1	1	1	1	0	0	1	1	1	1	0	1	1	2	1	0	0	1	1	0	2	1	1	1	2	1	0	0	0	0	1	0	2	1	1	2	1	2	1	0	2	1	0	0	1	3	0	1	1	2	0	2	1	3	0	1	0	0	1	0	2	0	2	1	0	1	1	3	0	1	0	0	2	0	0	1	0	4	1	0	1	0	1	0	0	0	0	0	1	1	4	1	1	1	0	0	1	0	2	0	1	2	2	1	1	0	3	1	1	0	0	0	1	1	2	1	1	1	1	1	0	0	1	1	2	1	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	2	1	0	1	1	2	0	1	1	0	0	1	0	1	0	1	2	0	1	0	1	1	2	0	0	1	0	0	1	0	0	0	1	0	1	2	1	0	1	2	0	0	2	3	1	0	1	0	1	0	1	1	0	1	2	0	0	0	1	0	0	0	2	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	1	1	1	0	2	0	1	0	0	0	1	0	1	1	1	1	1	1	1	1	1	1	1	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	2	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	2	2	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	2	0	1	2	0	1	2	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	2	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	1	0	0	1	0	0	1	0
