345	0	2700	56510	355	1	0	40	117	193	175	242	179	203	209	165	169	153	141	145	121	108	115	104	99	84	101	102	86	85	67	75	82	71	54	84	52	43	68	63	54	53	59	48	31	46	34	38	38	46	38	40	38	46	43	41	48	51	45	35	31	31	22	31	20	37	15	27	28	19	15	22	15	23	19	18	13	24	22	19	14	20	17	15	19	16	14	16	6	14	14	19	15	15	16	13	12	10	9	12	13	9	13	6	12	8	4	3	11	9	9	10	10	6	8	3	2	10	5	10	7	6	6	5	5	10	7	5	6	3	9	5	9	8	7	8	11	4	2	4	7	6	6	8	11	5	2	4	6	4	4	7	3	8	2	7	1	7	3	6	5	8	4	11	4	6	4	3	3	3	5	2	6	3	5	2	6	6	4	5	3	4	4	1	4	4	3	5	8	4	4	4	6	3	5	4	4	1	3	6	4	4	2	5	1	4	4	3	1	4	5	4	2	4	4	7	3	7	4	3	2	2	3	1	2	3	2	3	3	1	2	2	5	3	2	4	3	4	3	2	4	1	6	4	4	3	2	1	2	5	1	4	3	3	2	1	2	2	3	3	7	4	0	1	0	3	1	5	9	0	5	2	3	2	2	2	1	3	2	0	3	1	1	1	0	0	3	2	2	4	3	4	1	4	3	2	4	2	1	2	1	1	1	8	0	1	4	3	1	1	2	4	1	4	3	1	2	3	5	2	3	3	3	1	4	4	0	1	3	0	2	3	2	1	0	2	4	2	3	3	4	0	2	1	3	3	5	2	1	1	2	2	1	1	3	1	0	2	3	4	3	1	1	1	3	1	2	1	2	2	0	4	3	1	1	2	2	1	0	1	1	1	0	2	0	8	1	2	0	0	2	1	2	4	2	3	3	2	1	4	2	1	2	1	5	1	1	4	0	0	0	3	1	2	1	2	3	1	2	4	2	2	1	3	0	0	1	1	0	1	0	0	2	2	0	0	1	2	1	1	2	2	0	1	1	3	3	1	0	0	1	3	0	2	2	1	2	0	1	2	2	1	2	1	2	0	1	0	4	1	0	1	1	1	0	1	2	2	1	0	1	2	0	0	0	1	2	0	3	3	0	0	0	0	2	2	2	1	0	1	1	0	0	0	3	1	2	1	1	0	1	0	1	0	3	0	2	0	0	1	2	0	1	2	1	2	1	1	0	3	1	1	0	0	1	2	0	2	0	0	0	0	1	1	1	2	2	2	2	2	3	0	0	3	2	1	0	1	0	4	2	2	1	0	5	2	0	0	1	1	1	3	2	1	1	2	2	3	1	1	0	3	0	2	1	0	0	1	1	1	2	0	1	1	0	1	1	1	1	1	0	1	1	0	1	2	0	1	0	1	0	0	2	1	0	1	1	0	2	2	0	0	0	1	0	1	2	0	2	0	1	2	1	1	0	0	0	3	1	2	2	1	1	2	3	1	0	0	0	1	3	1	0	0	0	0	0	2	0	3	1	1	3	1	0	2	0	3	1	1	1	3	0	0	1	0	1	0	0	1	0	1	1	0	0	3	2	1	0	0	3	1	2	1	0	1	1	0	2	1	1	3	0	2	0	1	0	0	1	2	1	3	3	0	0	1	1	2	1	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	1	0	0	2	1	0	0	0	1	0	3	0	0	3	0	0	1	2	0	1	1	1	0	1	0	2	0	1	0	2	0	1	1	1	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	1	1	0	0	2	3	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	1	1	1	1	1	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	3	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	0	0	1	1	2	0	1	0	4	0	0	0	0	2	2	0	2	1	0	0	1	0	0	0	1	2	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	1	2	1	0	1	0	0	1	0	0	1	0	2	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	2	0	0	0	0	1	1	3	0	0	0	2	0	1	2	1	1	0	0	0	0	1	1	1	0	2	1	1	0	1	1	0	0	1	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	2	0	0	0	0	0	1	0
345	1	1900	56633	352	1	2	42	63	150	158	232	193	183	139	117	105	122	107	115	95	100	79	72	75	56	53	61	41	51	43	51	40	40	52	43	35	42	31	26	31	33	29	21	24	28	21	28	16	16	25	31	22	25	23	26	17	23	18	18	10	8	13	16	21	10	16	20	14	13	13	10	8	8	18	12	8	9	11	9	6	15	11	8	14	5	6	3	9	6	6	5	5	10	14	10	8	5	6	8	8	7	5	4	8	1	3	7	4	5	6	4	6	5	7	2	7	2	2	5	1	0	5	3	8	4	5	4	3	5	1	1	3	4	1	2	4	4	2	4	3	4	6	6	2	2	3	2	3	1	1	2	4	1	4	6	3	0	3	1	2	4	2	4	2	0	1	3	1	4	3	5	10	3	3	1	3	1	2	2	1	1	3	1	2	3	2	3	2	1	1	5	2	1	3	1	2	6	3	4	2	2	3	2	0	2	4	3	1	2	3	2	2	1	1	4	1	1	4	1	3	3	2	0	2	1	1	2	2	0	1	2	2	1	1	5	0	0	1	2	2	7	0	0	2	3	1	1	1	0	2	1	1	2	3	1	2	2	4	0	2	2	1	0	1	0	3	2	0	0	1	0	2	0	3	1	1	3	4	1	0	2	1	2	1	0	0	1	2	1	0	0	4	1	2	0	1	2	1	1	1	2	2	1	0	2	2	0	0	0	1	2	1	2	1	0	1	3	0	4	2	2	2	1	1	0	1	1	2	2	0	2	0	0	1	0	0	0	0	0	2	2	1	1	2	3	2	1	2	0	0	0	0	0	0	1	0	1	2	0	1	1	1	1	0	0	1	1	1	1	1	2	1	2	1	0	1	0	0	0	1	0	1	1	1	2	2	2	0	3	2	1	1	1	2	1	1	0	1	0	1	1	2	1	1	0	1	1	0	0	0	0	1	1	0	0	0	3	0	0	1	1	2	0	1	2	1	3	0	1	1	0	1	0	3	1	0	0	0	1	0	0	0	0	0	2	1	1	0	0	1	1	1	1	0	0	1	1	3	0	1	0	1	1	1	1	1	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	4	1	2	1	1	2	4	1	1	1	1	0	0	2	1	1	2	1	0	1	0	1	2	0	3	0	1	0	0	1	1	1	0	0	2	1	1	1	2	0	0	0	0	4	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	2	1	1	1	0	3	1	0	0	1	0	0	1	1	1	2	0	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	3	1	1	2	0	0	0	1	0	0	0	1	0	0	0	2	0	0	2	2	3	0	2	2	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	1	2	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	2	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0	2	0	2	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	2	0	2	0	0	0	1	1	0	1	0	0	3	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0
345	2	2100	56757	356	0	1	51	61	149	154	205	205	198	171	165	135	134	118	107	130	110	95	101	76	82	61	61	63	67	46	77	65	59	50	49	43	43	45	45	39	32	28	35	36	26	39	32	37	20	26	25	23	26	13	26	17	13	18	24	31	24	13	20	20	17	15	18	11	7	13	13	13	13	15	11	15	11	16	17	8	11	12	9	12	10	9	9	9	10	7	10	11	10	15	18	9	10	7	10	9	3	7	7	5	9	5	3	5	7	7	3	7	5	5	5	10	8	10	3	8	7	2	2	3	7	6	9	9	2	5	7	3	8	2	8	4	4	5	2	4	2	0	4	4	4	7	5	5	6	6	5	4	2	1	1	3	2	3	3	2	5	6	5	1	7	2	3	2	4	4	6	4	4	1	3	7	3	4	2	4	4	1	2	1	3	1	5	2	4	4	2	3	2	1	1	2	5	2	8	1	3	3	2	0	0	6	5	2	0	4	2	1	3	6	4	0	0	5	1	3	1	0	2	2	3	1	4	2	0	1	5	2	1	2	1	4	2	3	0	2	1	3	4	1	0	3	1	3	1	1	0	4	0	3	1	1	1	2	1	4	1	1	1	0	0	0	1	1	1	5	2	3	0	1	5	0	2	5	3	1	2	2	3	0	2	0	5	0	2	0	2	6	1	3	1	3	4	2	2	1	0	0	2	2	2	2	2	3	0	1	3	1	2	2	0	6	1	2	0	2	3	1	0	1	1	1	3	2	6	2	0	0	2	1	2	1	1	2	1	3	3	0	3	0	0	2	1	2	2	0	2	1	1	3	0	1	0	1	3	2	0	2	2	1	0	1	0	1	2	1	1	3	0	1	0	2	0	1	2	3	2	1	1	0	1	2	1	0	0	1	0	0	1	0	1	1	0	1	1	0	2	3	3	0	0	2	1	1	0	2	1	1	1	0	1	0	1	1	0	1	0	1	1	0	2	0	1	0	0	0	0	2	1	0	3	1	0	2	2	1	0	0	0	0	2	0	0	0	0	2	0	1	0	1	1	1	1	1	1	0	0	0	1	0	1	1	3	1	3	0	1	2	3	1	0	5	0	0	2	1	0	1	2	1	1	2	0	2	2	0	1	1	0	0	3	0	0	1	0	2	2	1	0	1	0	0	3	1	2	1	1	0	1	0	2	0	3	1	1	1	3	0	0	1	1	3	1	1	0	0	2	0	0	0	2	1	1	0	0	0	1	0	2	1	0	3	0	1	0	0	3	1	1	0	2	0	1	1	1	1	1	0	2	0	1	2	1	1	1	0	1	0	1	0	0	0	0	1	1	0	3	1	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	3	1	1	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	2	0	3	0	0	2	2	0	0	1	0	2	0	1	0	0	0	1	1	4	2	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	2	1	0	2	0	0	0	0	1	1	2	0	2	0	1	1	0	2	0	0	3	0	0	0	1	0	1	1	0	1	2	0	0	1	0	1	2	1	0	2	0	1	0	1	0	2	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	3	0	2	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	2	1	0	0	0	2	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	0	0	1	0	2	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0
345	3	3500	56880	350	0	0	40	81	124	151	195	189	207	150	153	107	125	124	102	96	102	94	98	72	76	86	82	67	78	55	66	73	64	60	64	52	60	59	58	40	46	40	55	45	36	30	19	32	24	30	36	23	36	23	23	17	24	22	24	18	18	16	16	9	12	16	13	16	13	10	20	13	18	17	25	17	12	19	16	15	16	16	17	13	24	14	16	16	18	17	17	16	14	15	16	15	10	12	10	10	17	10	9	15	8	7	8	5	6	5	6	7	7	9	6	5	7	4	9	6	8	9	6	8	4	2	6	3	5	5	8	2	6	6	5	4	5	4	3	5	3	7	5	4	6	3	3	4	2	2	7	2	3	5	3	9	3	6	1	3	3	4	1	2	3	2	3	1	3	3	4	1	3	4	2	2	4	3	0	2	5	2	4	5	4	3	3	2	2	3	4	4	2	1	3	2	4	2	6	1	1	2	5	2	1	3	2	4	1	2	0	1	1	4	3	1	2	1	4	0	2	4	3	2	4	0	3	2	3	3	4	2	1	3	1	2	4	4	1	2	2	0	2	1	2	2	1	0	0	2	3	2	4	2	1	0	2	2	4	0	1	4	4	2	3	5	0	2	3	2	1	1	4	0	1	0	2	3	1	2	1	1	2	0	2	0	0	3	1	3	3	2	0	1	1	2	3	1	2	0	3	2	3	0	2	1	3	1	1	2	1	0	2	1	1	0	4	1	1	2	1	3	1	0	2	2	0	2	1	1	1	0	1	1	0	0	1	0	2	0	2	1	2	0	3	1	1	3	0	0	1	0	2	3	1	1	4	0	0	0	0	0	1	0	2	1	2	2	2	1	3	0	2	0	0	1	1	1	3	1	0	1	1	0	2	2	1	0	3	3	1	0	3	3	2	0	1	1	2	0	2	1	0	2	2	1	2	0	1	0	2	2	0	2	5	2	0	1	4	1	0	0	2	2	3	2	2	0	0	0	0	2	0	0	0	3	1	1	0	1	1	4	2	0	1	2	0	0	1	2	3	1	2	0	1	0	0	1	3	1	0	0	2	0	2	1	1	1	0	3	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	2	1	2	0	0	1	1	1	0	1	2	0	0	2	1	1	2	0	1	2	1	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	2	0	1	1	0	1	1	2	0	1	1	2	0	0	0	2	0	1	0	0	2	1	0	1	1	0	0	0	0	1	0	0	3	2	0	0	2	0	0	2	1	1	3	1	0	4	0	1	0	0	0	1	1	0	0	2	0	2	1	4	1	1	2	1	1	0	1	0	0	1	2	0	1	2	0	1	0	0	1	1	1	1	1	0	1	0	2	2	0	1	0	1	0	2	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	2	1	0	0	1	0	1	2	0	2	1	1	2	0	0	2	1	0	1	0	1	2	1	0	0	0	1	0	0	2	0	0	2	2	1	1	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	2	1	0	1	0	1	1	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	2	0	1	0	0	1	2	0	2	1	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	1	0	1	0	2	1	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	1	0	2	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	1	1	1	1	0	0	0	2	0	1	0	0	2	0	0	1	0	0	0	3	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	2	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0
345	0	2700	57003	352	0	0	49	86	136	146	206	166	206	172	163	152	166	116	130	128	115	146	113	105	101	90	97	77	92	94	85	72	88	78	60	78	83	75	74	88	73	63	55	54	50	40	30	36	35	42	30	33	32	37	33	27	28	24	25	25	18	32	23	29	21	24	19	21	15	20	24	27	21	22	21	19	18	19	14	16	15	17	14	18	17	19	10	17	15	13	20	24	18	9	15	13	15	6	13	14	9	10	9	11	7	10	4	7	7	11	14	9	7	11	8	6	10	9	10	6	6	4	4	17	8	9	11	5	9	11	5	8	6	7	4	5	6	2	5	4	4	2	4	6	8	5	4	5	4	5	2	5	6	4	4	5	3	4	5	2	3	3	4	3	6	7	10	2	7	6	4	4	3	5	3	4	2	4	2	4	7	4	6	3	0	3	4	4	5	0	5	6	4	4	2	5	1	3	1	3	3	4	3	4	5	7	1	2	4	3	4	4	0	3	5	4	2	2	1	5	4	2	1	0	5	4	5	5	4	1	3	3	4	2	1	2	6	4	3	3	4	2	1	2	1	2	4	3	2	2	0	6	4	1	1	2	3	4	2	2	5	3	2	1	3	1	3	0	1	2	1	2	2	1	4	2	5	1	2	5	2	2	2	4	0	1	2	4	3	1	4	1	2	1	5	2	0	2	2	2	2	4	2	1	1	0	0	4	2	0	1	1	3	0	3	0	5	2	0	3	2	2	7	4	0	1	1	1	2	2	2	0	5	0	2	1	3	1	2	1	2	2	1	2	3	1	1	1	1	3	1	2	1	1	3	0	1	1	0	1	1	2	2	3	1	2	1	1	2	2	0	2	1	1	1	3	4	0	1	4	1	0	0	0	2	2	4	1	1	1	2	4	2	0	2	0	0	2	0	0	2	3	0	1	3	3	3	2	3	2	0	1	1	1	4	2	3	1	2	0	3	1	0	0	1	2	0	2	1	1	1	0	1	1	1	2	2	3	1	1	1	2	2	0	1	0	2	1	0	2	1	2	1	3	0	1	3	2	1	2	1	1	0	2	3	1	0	2	0	2	2	2	1	1	2	0	5	3	0	2	0	0	0	0	1	1	2	3	1	0	2	1	0	0	0	2	0	0	1	1	0	4	0	4	2	2	0	1	2	2	0	2	3	2	1	2	1	0	0	0	0	3	2	0	1	1	1	0	1	0	2	0	0	0	1	0	1	2	1	1	3	0	2	1	3	0	0	1	5	1	2	1	3	2	1	0	0	0	1	0	3	2	1	0	0	2	1	0	0	1	2	0	3	1	1	0	1	1	0	0	1	2	2	0	1	1	1	1	1	0	0	3	1	1	1	1	0	2	0	0	3	1	1	3	1	1	4	1	1	1	1	1	1	1	1	0	0	1	0	1	2	0	0	0	1	0	1	0	0	1	1	0	0	0	2	2	1	0	3	2	1	0	3	0	1	1	0	0	0	0	1	0	2	0	1	4	0	1	1	2	1	1	0	0	0	0	2	0	0	3	2	0	1	1	0	1	4	3	2	0	1	1	1	1	0	1	1	1	1	0	2	2	0	1	1	0	1	0	0	0	1	1	0	1	1	3	2	0	2	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	1	0	0	2	0	1	0	2	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	3	0	1	0	0	2	2	0	0	1	0	0	0	1	2	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	2	1	2	3	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	2	1	1	0	0	0	0	1	1	1	0	2	0	2	0	2	0	0	0	1	0	0	2	1	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	3	0	0	0	1	1	1	1	1	1	1	0	1	2	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	2	0	2	0	0	0	1	0	0	2	0	2	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	2	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	2	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	2	1	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0
345	1	1900	57126	354	0	0	23	42	110	141	198	163	152	132	130	113	128	102	107	92	92	70	77	66	68	64	53	44	67	56	46	44	65	62	65	49	60	32	63	46	40	52	51	24	38	20	29	24	13	20	18	21	21	18	17	8	13	13	14	15	13	14	14	9	19	11	9	13	12	13	16	10	13	15	9	9	9	16	18	13	12	10	16	4	6	9	12	10	9	13	9	12	6	2	9	7	3	8	2	8	6	4	2	3	6	5	11	8	8	6	9	6	7	6	6	4	1	4	7	6	4	3	5	2	1	3	5	5	3	2	7	1	2	3	4	3	3	7	3	4	1	5	3	0	5	2	1	4	2	1	4	2	6	1	4	3	2	3	6	2	4	3	3	1	3	4	2	2	5	2	4	2	0	1	5	3	3	2	3	1	2	3	1	3	2	3	2	5	1	1	2	1	2	2	1	0	0	2	1	3	4	0	2	0	0	0	3	7	2	4	2	0	1	2	3	0	0	2	3	0	1	1	0	2	3	5	3	1	0	1	2	0	2	0	1	0	1	0	3	0	2	0	1	4	3	2	1	1	1	0	4	1	1	1	1	2	2	2	0	0	4	3	1	2	1	1	0	3	2	0	2	1	0	1	2	1	0	1	3	0	1	1	2	1	0	1	0	1	1	0	1	3	1	0	2	1	5	2	2	1	2	1	1	1	1	2	1	0	2	2	2	1	4	2	2	1	1	0	0	2	1	3	1	1	0	1	2	1	0	0	1	0	3	3	2	1	0	3	1	2	2	0	2	0	0	0	0	1	1	1	2	1	0	0	0	1	0	3	0	0	2	1	0	1	0	2	2	1	1	0	2	3	1	2	1	1	1	1	1	1	1	0	1	1	0	2	3	0	1	1	5	2	1	1	3	0	1	0	0	0	1	2	1	0	2	1	2	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	1	0	1	1	1	4	0	0	2	1	2	0	2	1	1	1	0	2	1	2	1	0	2	1	1	0	0	1	0	0	3	0	0	1	0	3	0	0	0	0	1	1	1	0	1	2	0	2	1	0	0	0	0	2	0	1	1	0	0	2	0	2	0	1	0	2	2	1	1	1	0	2	1	0	1	1	0	0	1	2	1	1	0	0	0	0	0	1	0	2	0	1	2	1	0	0	1	1	0	0	0	0	0	0	0	3	2	0	0	0	0	2	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	1	1	1	2	3	0	0	1	0	0	0	1	0	2	1	2	1	1	0	0	0	0	0	1	0	0	1	0	3	2	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	1	1	1	0	1	1	0	1	1	0	0	1	1	0	2	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	1	0	1	1	1	1	1	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	2	0	0	1	0	3	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	2	0	1	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	3	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	2	0
345	2	2100	57250	357	1	0	41	66	149	153	237	186	212	154	157	139	146	127	97	98	107	97	82	85	95	71	54	68	72	61	58	35	68	60	47	64	49	78	66	59	69	70	54	60	53	56	43	32	37	29	22	17	16	19	20	17	24	16	13	16	18	18	15	24	13	15	10	4	13	14	19	14	10	19	10	10	21	12	11	12	18	10	18	16	13	8	11	8	17	12	11	7	15	16	11	5	11	6	13	12	16	6	8	4	9	7	6	11	10	8	5	10	4	4	10	7	8	5	2	3	4	6	6	8	6	5	2	2	4	1	7	4	3	5	2	4	4	2	6	2	2	4	2	5	4	6	6	0	2	3	2	4	7	4	4	4	6	3	1	4	2	1	4	5	1	2	1	6	8	4	1	1	6	1	3	1	3	3	3	1	2	1	3	1	2	3	7	4	6	2	4	3	5	3	1	4	2	0	2	1	4	3	7	3	3	1	0	0	3	0	1	2	2	1	3	3	2	3	1	3	1	2	1	0	0	3	3	4	2	0	3	1	2	5	0	2	1	2	2	2	2	1	1	1	0	2	1	0	0	0	2	2	0	2	2	1	1	2	3	2	3	2	2	1	2	0	0	1	0	4	1	4	1	1	0	2	0	2	1	1	0	5	0	1	3	2	1	0	3	5	0	0	2	2	1	2	4	1	1	1	1	3	1	1	3	1	2	2	2	1	1	0	3	0	1	1	0	3	1	2	3	1	3	3	2	2	3	0	1	1	1	4	1	1	5	0	0	1	0	0	0	0	0	1	0	1	3	1	0	2	2	0	2	3	1	3	0	1	1	2	1	0	1	1	0	0	0	0	3	1	0	0	1	3	2	0	2	0	0	0	2	1	0	2	1	1	0	3	2	1	0	2	4	8	1	1	0	0	4	2	4	0	2	0	1	1	0	1	1	1	1	2	1	0	0	2	1	1	2	0	2	0	1	0	1	3	3	1	1	2	1	1	1	3	0	4	1	0	0	1	2	2	1	1	1	1	2	0	0	0	0	0	3	1	0	1	0	0	2	1	1	1	0	1	0	2	3	2	1	2	0	0	1	2	3	0	0	3	0	1	2	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	2	1	2	1	1	1	2	2	3	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	2	2	1	0	1	2	1	3	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	1	0	2	0	1	0	1	0	1	0	2	0	1	2	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	2	0	1	1	2	0	0	2	1	0	0	1	0	2	2	0	1	2	2	0	1	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	1	3	0	1	3	0	1	2	0	2	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	1	2	0	2	0	1	0	0	4	0	1	0	0	1	3	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	1	2	1	1	3	2	0	1	0	1	0	1	0	1	1	0	1	0	2	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	3	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	2	0	2	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	2	0	1	1	0	0	1	0	1	0	0	0	1	1	0	2	0	2	0	0	0	2	0	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	2	1	0	0	0	0	0	1	0	0	1	1	1	1	1	2	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	3	1	0	0	1	0	0	0	1	0	0	0	1	0	4	0	1	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	3	1	1	1	0	0	1	2	0	1	0	0	1
345	3	3500	57373	350	0	1	49	77	141	140	216	194	191	168	138	130	95	126	128	102	110	112	97	71	65	79	61	65	63	66	53	53	51	61	60	58	62	67	66	65	67	64	63	54	61	53	57	60	33	45	24	38	19	21	26	15	18	18	16	13	25	18	16	23	11	12	21	12	13	12	14	11	15	4	16	17	15	15	13	15	20	13	21	14	20	18	16	14	14	16	10	13	14	18	18	14	8	18	15	11	12	7	16	4	7	7	7	6	8	9	15	15	9	6	12	14	11	11	8	8	10	4	3	4	5	3	5	5	9	6	9	3	3	2	6	8	3	4	4	7	2	3	5	7	5	3	3	7	1	3	5	6	3	4	5	4	3	4	3	3	3	4	4	5	8	5	1	4	6	1	3	3	1	2	0	3	2	3	3	4	2	0	3	0	0	2	3	2	1	2	2	6	3	2	3	3	4	3	0	6	2	2	4	2	2	5	4	2	5	2	3	3	2	2	3	5	2	1	2	3	1	2	2	1	1	3	3	1	2	4	2	3	1	2	1	3	3	4	2	3	5	4	1	1	3	5	1	1	1	1	1	0	1	1	3	3	1	3	3	4	1	2	2	2	2	1	1	0	6	1	3	1	3	2	1	1	2	5	4	2	1	2	5	1	0	3	1	1	0	2	1	1	1	4	0	0	1	1	2	1	4	1	1	4	2	0	3	1	2	2	2	2	2	3	0	0	0	1	2	0	1	2	0	2	1	0	4	2	3	3	1	2	0	1	0	2	1	0	2	3	1	0	1	1	2	1	1	4	1	1	1	2	1	1	2	3	0	0	1	1	3	0	1	2	2	1	0	1	1	0	2	1	0	3	3	1	0	2	1	1	2	2	1	1	0	1	0	1	3	0	0	0	1	1	0	1	1	0	0	2	1	0	2	1	0	1	0	0	1	2	1	0	0	2	0	0	0	0	1	0	0	0	1	2	0	1	1	1	0	0	0	1	0	1	1	2	2	0	2	2	1	0	1	0	0	0	1	0	1	0	0	0	1	2	3	0	0	0	0	0	0	2	1	0	1	1	0	2	0	0	0	2	3	0	1	0	2	0	2	0	0	0	2	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	3	0	0	1	1	1	0	0	1	3	1	0	1	1	1	1	0	1	2	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	2	1	2	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	2	0	1	1	1	1	0	0	1	0	2	1	2	1	2	2	0	1	1	1	2	0	0	2	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	1	2	0	0	0	0	1	0	1	3	1	1	0	0	0	0	1	0	0	1	0	2	0	2	2	0	2	1	1	0	0	0	1	2	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	2	2	0	1	0	1	1	0	1	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	2	0	0	1	2	1	2	1	2	0	0	3	1	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	1	0	0	1	0	1	0	0	2	1	0	1	1	0	1	2	0	1	2	0	1	2	0	1	1	1	1	1	4	0	1	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	2	0	2	2	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	2	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	3	0	0	2	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0
345	0	2700	57496	353	1	0	49	87	145	157	192	185	202	173	149	149	153	132	112	101	97	112	104	89	106	79	93	88	71	91	84	68	71	62	78	75	63	69	71	67	77	69	71	56	45	60	46	44	37	41	37	42	40	37	28	22	28	32	28	29	21	24	23	20	23	17	12	12	23	20	22	10	15	15	13	13	17	15	14	15	16	20	15	23	14	17	12	22	19	15	15	21	18	19	20	16	14	18	22	15	9	8	10	8	10	10	3	16	10	13	7	9	11	8	11	7	8	6	10	8	8	9	3	8	7	8	3	6	6	4	10	5	5	5	8	6	11	3	1	1	6	5	8	8	6	5	2	3	2	6	2	2	2	5	4	4	1	0	3	8	3	5	9	6	7	15	5	5	4	8	4	7	4	4	5	6	3	5	4	5	3	2	0	6	5	8	4	2	6	7	2	6	2	3	4	3	3	3	2	3	2	0	2	5	3	1	5	7	4	6	4	1	4	4	3	3	1	3	5	4	1	5	5	6	0	4	5	0	7	3	1	1	2	3	1	3	7	1	2	1	4	3	3	2	3	3	2	1	4	0	1	2	4	3	4	1	2	3	3	2	3	1	0	1	0	0	2	2	2	2	2	0	2	4	4	3	1	1	5	4	2	3	1	2	4	2	3	1	1	3	2	2	1	4	3	2	3	2	1	3	2	3	3	5	1	2	4	3	2	2	3	3	2	3	2	0	1	1	3	0	0	3	1	2	4	0	2	1	1	2	4	4	3	2	2	1	2	1	3	2	4	2	1	1	5	2	1	1	0	4	2	5	1	4	0	1	3	4	0	1	1	4	4	4	1	1	3	2	0	0	3	2	1	1	1	5	2	3	0	2	1	0	1	1	0	1	1	2	2	1	0	1	1	1	0	2	1	3	2	3	1	1	1	2	3	1	1	3	2	1	1	1	0	2	0	2	2	1	2	2	0	1	2	1	2	2	1	2	0	2	2	0	2	1	1	1	1	1	0	2	1	1	0	4	2	0	1	1	4	1	0	3	1	0	2	2	3	4	5	0	1	3	0	3	0	2	2	0	2	2	0	3	1	1	0	1	2	0	0	0	0	2	1	2	3	1	3	2	0	2	1	0	1	0	3	3	0	2	2	0	1	0	1	1	3	0	0	0	1	3	1	1	0	0	2	2	2	0	1	1	0	2	1	0	2	2	2	2	2	1	1	2	3	0	1	4	0	3	1	1	0	3	1	1	3	0	2	0	1	0	0	0	2	0	0	2	0	1	0	0	2	1	1	0	0	2	2	1	1	0	1	1	1	1	1	0	1	2	1	1	0	2	3	1	1	0	1	1	2	1	1	3	0	1	2	1	1	2	0	1	2	0	0	1	1	2	1	0	0	2	1	0	0	2	2	0	1	0	0	1	2	2	0	1	0	0	2	0	0	0	2	1	2	1	1	1	0	2	0	2	0	3	0	1	2	0	0	3	0	0	0	2	3	0	1	0	0	0	1	0	1	0	0	0	1	1	1	2	0	1	0	3	0	1	0	0	1	3	0	0	0	2	1	1	0	0	0	0	1	2	1	0	1	0	0	0	1	0	2	0	1	1	0	2	0	0	0	0	1	2	2	1	0	0	0	0	0	0	1	3	0	0	0	0	0	1	0	0	0	0	1	1	4	0	0	0	1	0	1	0	1	2	2	2	2	0	2	1	0	1	1	0	1	0	1	1	1	0	0	0	1	1	1	0	2	2	0	0	1	0	3	1	3	1	3	0	3	1	4	1	2	1	1	0	1	1	1	1	0	1	1	0	2	1	3	2	0	0	1	0	0	1	1	0	1	1	0	2	1	0	0	1	1	0	1	0	0	2	1	0	1	0	0	1	0	0	2	0	0	1	0	0	0	3	1	1	0	0	0	0	1	3	1	1	0	1	1	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	2	0	1	1	1	2	1	0	0	0	1	1	3	0	2	1	1	0	1	0	0	0	1	2	0	1	0	2	0	1	0	0	2	0	1	0	0	0	0	1	2	0	0	1	0	1	2	1	1	0	0	0	1	3	0	0	1	3	0	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	0	2	2	0	1	1	0	0	2	3	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	3	0	1	1	0	0
345	1	1900	57619	350	1	0	24	48	116	152	194	163	165	130	139	104	117	89	94	97	83	72	72	68	58	52	56	51	45	46	37	27	41	40	31	47	50	35	26	46	37	58	48	43	51	43	51	37	39	26	18	13	19	21	17	20	14	9	9	10	15	10	10	11	7	16	8	13	16	12	11	11	6	11	7	8	6	8	7	10	10	14	10	7	13	13	7	16	9	14	8	5	9	6	8	12	7	6	13	6	10	7	4	7	2	5	3	4	11	9	12	8	6	3	4	7	4	4	2	1	3	11	2	5	1	7	2	3	4	8	6	7	7	2	5	3	6	5	6	3	3	2	6	4	4	0	3	4	3	1	5	4	1	3	3	6	2	0	0	5	1	3	3	3	4	0	1	2	1	1	1	4	0	1	2	3	1	3	2	1	0	0	3	0	3	4	3	0	2	2	1	1	3	5	3	2	1	4	4	4	4	2	5	2	2	0	3	2	1	2	4	1	2	2	4	2	0	0	5	4	0	0	2	2	0	1	1	0	0	2	2	2	1	1	2	2	2	2	1	1	2	3	2	0	4	1	0	3	0	2	0	0	0	0	1	2	0	5	2	1	1	0	3	2	1	1	2	0	1	2	4	5	2	3	1	0	3	1	1	1	0	1	1	2	0	0	1	1	0	0	0	0	2	1	3	1	1	2	4	2	2	0	1	1	1	1	3	1	1	1	0	0	1	2	0	0	1	0	0	2	2	1	1	1	1	0	2	0	1	2	0	1	2	2	0	2	3	0	1	1	0	0	1	4	2	0	1	1	0	2	1	1	1	2	2	0	1	1	1	1	1	0	1	1	0	0	3	0	1	3	3	4	1	2	0	2	1	0	1	1	1	0	2	0	0	0	1	1	1	1	0	1	1	0	2	0	3	2	1	0	1	1	1	0	0	3	0	0	2	0	1	0	1	1	1	0	0	1	2	1	2	0	1	3	0	0	0	0	3	2	2	0	0	1	0	3	1	2	1	0	0	2	1	2	0	0	0	0	1	3	3	0	2	1	2	0	4	0	1	0	2	0	0	0	0	0	0	0	0	0	3	0	2	0	0	3	1	0	0	2	0	1	1	1	2	1	0	0	1	0	1	1	0	0	1	1	1	1	0	0	0	1	1	1	1	0	0	0	1	2	2	3	1	2	1	0	0	2	1	1	2	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	2	0	1	0	1	2	0	2	1	0	2	1	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	1	2	0	5	0	1	2	0	1	1	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	3	1	0	0	1	0	3	1	1	0	1	0	0	0	1	1	0	2	0	2	1	1	0	2	0	1	0	0	2	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	3	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	2	1	0	0	1	1	1	1	1	0	1	1	2	0	0	0	0	0	0	1	1	3	1	3	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	3	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	2	0	0	1	1	2	0	1	0	0	0	0	2	1	0	0	1	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	3	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	3	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	2	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	2	1	0	0	2	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0
345	2	2100	57743	361	0	0	34	61	127	139	234	191	185	161	144	135	129	94	122	111	97	93	107	98	79	65	61	50	52	56	68	42	44	46	51	45	43	39	41	42	56	62	50	55	48	43	38	34	28	31	27	32	23	20	26	24	20	17	12	17	19	13	13	15	13	15	14	13	11	11	15	14	11	11	9	15	10	11	9	14	9	11	15	10	14	12	15	13	13	12	9	16	16	11	8	13	9	13	17	13	5	10	8	12	9	2	4	6	7	8	6	4	6	10	4	8	2	4	6	5	1	5	2	4	3	4	3	8	4	7	5	2	5	1	4	6	4	7	1	3	5	2	5	6	2	3	4	4	6	3	3	3	3	4	5	2	3	3	3	4	1	2	8	6	2	7	2	2	4	3	2	6	3	1	3	3	7	3	4	3	2	3	2	2	0	1	1	1	3	2	4	3	2	2	4	5	4	3	4	2	1	4	1	3	0	1	4	8	2	1	1	1	3	2	3	3	4	3	2	2	0	0	3	2	3	3	2	3	2	2	5	0	1	4	3	3	0	0	2	0	2	3	2	1	0	2	2	1	3	2	0	2	6	2	0	2	1	5	2	1	0	2	1	2	1	1	1	4	1	1	5	2	1	2	7	2	1	6	2	2	2	0	0	0	2	1	0	1	1	0	1	0	0	1	0	1	2	1	2	3	1	2	0	3	4	1	2	4	2	3	0	0	0	0	0	2	2	2	1	1	2	1	2	1	4	2	1	1	1	0	0	1	3	2	2	1	2	1	5	2	1	1	3	1	0	1	1	0	2	1	3	1	1	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	1	3	0	0	0	0	4	1	1	0	0	2	1	0	1	2	0	1	1	2	1	3	0	0	0	2	1	2	0	2	2	2	0	2	1	1	0	0	1	0	1	3	2	0	1	2	0	1	1	0	0	2	2	3	1	1	2	5	4	3	2	1	0	0	1	0	1	0	1	2	1	2	1	0	2	0	0	3	0	0	2	1	0	1	2	0	0	1	0	0	1	1	0	2	1	0	0	1	2	0	0	0	3	0	2	0	1	0	1	1	3	0	1	2	0	2	0	1	0	2	0	3	0	3	2	1	1	2	2	1	0	1	1	3	0	2	1	1	2	0	0	1	1	1	1	0	1	0	1	0	1	4	2	1	0	1	0	2	0	0	1	0	1	0	0	3	0	0	1	0	1	1	2	0	0	0	0	2	0	2	2	0	0	0	1	3	0	1	1	0	0	0	1	1	0	1	0	2	1	0	0	2	0	1	1	0	0	1	0	0	2	1	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	2	1	0	1	2	1	1	1	1	2	1	0	0	0	0	1	1	2	0	1	0	1	0	1	0	2	0	1	2	0	1	0	0	0	1	1	1	0	0	0	0	0	2	1	1	0	1	2	0	0	3	1	1	1	1	0	1	0	1	0	0	1	0	1	0	0	2	2	0	2	0	1	1	0	0	0	1	0	0	0	3	0	2	0	0	2	0	0	1	0	1	0	1	2	1	2	1	0	0	0	1	0	1	3	0	0	0	1	1	0	1	0	0	2	0	1	0	1	1	0	1	0	0	3	1	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	2	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	2	0	0	5	1	0	1	0	1	1	1	2	1	0	1	0	0	0	1	0	0	1	2	0	1	0	0	2	0	0	1	2	0	1	0	1	0	1	2	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	3	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	0	2	1	0	2	1	1	0	0	0	0	0	1	3	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	1	1	0	0	3	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	1	1	1	1	1	1	0	1	1	1	0	0	0	1	0	2	1	0	1	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0
345	3	3500	57866	355	0	0	39	95	132	143	204	172	183	145	152	137	115	101	130	109	117	105	98	75	80	61	67	77	87	74	63	51	57	49	51	47	46	54	46	51	43	63	62	56	62	62	59	47	43	39	31	39	40	24	26	22	21	17	14	24	20	19	19	23	18	13	16	20	15	17	12	11	16	9	10	9	9	18	18	9	18	10	18	16	14	8	11	7	13	21	17	8	5	9	16	10	10	16	10	17	6	9	5	7	5	7	2	8	8	2	7	8	5	8	5	5	3	8	3	11	6	6	5	4	2	9	3	4	2	2	5	7	3	5	7	0	8	7	2	3	5	5	6	2	5	4	3	3	3	0	3	3	5	4	2	5	4	4	6	8	1	6	4	3	3	2	6	4	5	3	5	5	3	5	1	3	5	2	4	3	4	4	3	5	4	6	4	2	8	1	3	3	1	3	4	3	4	2	5	2	1	1	5	1	2	3	5	5	5	1	4	5	4	3	0	0	5	2	1	3	4	1	2	5	2	3	3	4	1	5	0	2	1	2	1	4	1	4	3	3	3	1	0	3	1	2	2	1	0	0	3	0	2	1	2	2	2	0	1	0	1	3	1	0	0	2	1	2	2	1	0	3	3	3	3	3	0	1	1	5	1	3	0	1	3	1	3	3	1	1	2	3	4	1	3	3	2	1	0	2	5	2	1	1	2	3	2	2	0	1	3	2	0	1	0	0	3	0	1	2	2	3	2	4	1	3	1	2	1	2	2	0	3	1	4	0	1	0	1	1	0	0	1	0	2	3	1	3	2	2	0	1	0	1	2	2	5	1	2	1	3	2	1	1	0	2	0	6	2	1	2	3	0	1	3	1	1	2	1	2	2	1	0	2	2	2	3	2	1	0	3	1	0	0	1	2	1	1	1	0	1	1	2	1	1	1	0	3	1	0	1	1	3	0	0	1	3	1	1	0	1	0	3	0	2	0	1	2	0	1	1	0	1	5	0	0	0	1	1	0	0	1	0	1	1	0	1	0	1	0	0	2	1	0	3	2	1	0	0	1	0	2	1	1	3	0	1	3	1	2	0	1	2	0	2	1	1	3	0	0	1	1	1	1	0	1	0	1	3	0	0	1	1	0	1	1	1	0	2	1	1	1	1	0	0	2	0	0	0	0	1	0	1	1	0	1	3	0	1	1	1	0	1	1	1	0	0	2	0	1	1	0	0	0	0	1	1	0	1	0	0	1	2	0	1	3	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	2	1	2	1	1	1	1	1	1	3	0	1	1	0	0	1	1	0	1	1	0	0	1	0	4	0	0	1	2	1	0	0	2	2	1	1	0	4	1	0	1	1	0	1	0	1	1	0	0	0	2	4	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	1	0	2	0	1	1	1	0	1	0	1	0	0	1	0	2	1	1	0	0	0	0	0	1	1	0	4	0	1	1	0	1	2	0	1	3	1	0	0	0	0	0	1	0	3	0	1	0	0	1	1	0	1	0	2	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	2	0	1	2	0	2	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	2	0	0	0	0	3	1	0	2	0	0	1	1	0	0	1	0	1	1	1	1	1	0	1	1	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	0	1	0	0	2	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	2	1	0	0	1	1	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	2	2	0	0	0	1	1	2	0	0	0	0	0	2	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	2	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	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	0	0	0	0	0	0	0
