345	0	2700	13599	351	20	112	506	631	621	531	439	327	315	238	231	202	214	172	137	145	103	123	108	101	97	103	86	113	96	76	85	72	71	79	61	59	71	63	52	46	54	44	50	38	60	40	41	42	26	34	34	39	22	19	20	27	28	27	19	18	20	15	22	23	14	20	15	23	26	13	20	12	22	13	16	19	21	23	21	20	20	20	15	14	16	16	16	10	14	17	15	14	20	12	6	13	16	11	10	9	11	5	10	8	10	7	9	9	10	12	8	12	3	8	5	8	9	10	11	7	13	10	10	6	11	8	4	12	2	10	8	5	2	2	4	3	7	2	5	4	2	4	5	5	6	9	6	4	7	3	9	3	2	7	8	2	6	5	4	2	5	3	2	2	5	1	5	5	3	7	3	2	7	2	3	3	5	4	4	7	2	3	2	4	5	2	4	1	4	4	8	3	4	5	6	3	1	3	1	3	7	3	1	4	4	3	5	4	3	1	1	1	4	2	3	2	5	1	3	4	0	4	5	2	4	3	0	4	1	3	1	2	2	3	3	1	7	5	3	2	3	4	2	1	1	6	0	3	4	3	1	2	2	2	3	0	5	1	1	3	2	3	2	5	3	1	2	2	0	4	4	0	1	1	1	2	2	1	1	1	6	2	1	0	3	1	0	1	4	2	2	1	1	2	2	3	2	1	2	0	1	1	1	1	0	4	2	2	0	1	0	4	1	2	1	2	2	2	1	1	3	1	5	4	2	0	1	2	2	1	0	1	0	1	1	2	3	4	3	1	1	1	4	2	3	1	2	0	3	2	3	2	1	0	2	2	2	1	3	0	0	7	2	1	1	2	0	1	1	3	1	2	1	0	1	1	0	2	0	3	1	0	0	0	2	0	1	3	1	1	2	2	3	2	1	2	1	1	1	1	1	3	1	1	2	2	0	2	0	2	2	2	0	1	0	0	1	0	1	1	2	1	0	0	1	1	1	2	1	2	1	0	0	1	1	0	0	0	0	2	1	4	1	0	3	2	0	0	1	1	1	0	0	0	1	0	0	0	3	2	1	1	1	1	4	2	0	2	2	2	0	0	0	2	0	3	3	1	0	3	1	2	1	0	1	0	2	2	2	0	1	1	0	1	2	1	0	1	0	1	0	1	1	3	1	0	0	1	1	0	0	1	3	1	0	1	0	1	0	1	1	3	0	2	2	1	0	0	2	1	4	1	1	1	1	0	1	2	1	0	0	1	0	0	1	1	0	1	0	1	1	0	0	1	2	0	3	1	1	1	1	0	1	0	2	0	0	1	0	2	2	2	1	1	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	1	1	4	0	0	0	1	0	1	0	0	2	0	1	1	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	0	1	1	0	2	1	1	1	1	2	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	3	2	1	1	1	1	2	2	2	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	3	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	3	0	0	2	1	2	1	1	2	1	1	3	0	0	0	0	0	1	2	0	0	0	1	0	2	0	2	0	1	0	0	0	1	1	1	0	0	1	1	1	1	1	1	0	0	1	3	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	2	1	1	1	0	0	1	2	0	0	1	0	0	0	0	1	1	0	1	0	0	1	2	1	1	0	1	1	0	1	1	2	0	1	1	1	2	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	2	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	2	0	2	0	1	1	2	1	0	1	0	2	2	2	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	1	1	1	0	1	1	0	0	0	1	0	2	1	0	4	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	2	0	1	2	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	2	0	0	0	0	1	0	2	0	1	0
345	1	1900	13722	359	14	153	467	345	323	260	247	180	171	154	132	117	101	98	77	67	87	67	62	66	62	65	60	57	53	38	39	47	46	56	52	48	41	35	38	33	37	25	26	23	22	25	20	14	21	14	24	18	8	16	16	13	13	11	10	13	12	7	18	10	12	16	16	13	14	7	10	10	6	10	13	13	11	14	14	12	12	14	7	10	13	13	11	12	10	10	6	9	6	8	3	1	6	6	9	2	7	12	4	2	6	8	8	5	6	5	5	5	4	3	3	2	5	3	2	5	0	5	4	0	6	5	3	4	6	0	2	6	5	1	1	2	3	6	7	1	2	1	2	2	2	0	3	4	5	2	1	6	1	4	2	0	3	1	1	2	5	2	1	3	4	3	1	3	3	1	2	2	0	1	2	3	3	2	5	4	3	0	1	3	8	2	3	4	3	1	2	1	1	2	1	0	1	4	2	5	2	2	1	4	2	2	1	4	3	2	2	1	1	3	1	2	3	1	0	1	0	0	0	0	0	2	0	1	2	2	0	1	1	2	2	1	2	1	1	1	2	2	0	1	2	1	2	0	0	1	1	2	2	1	0	1	1	1	3	1	1	0	1	0	0	0	0	2	3	0	2	0	1	3	0	0	0	1	1	1	1	1	0	0	1	1	1	1	1	0	2	1	1	2	0	0	1	0	1	0	2	2	0	1	3	1	0	1	1	1	0	0	0	0	2	0	0	0	0	2	0	4	3	3	1	0	0	1	0	1	1	3	1	0	3	0	1	0	1	0	2	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	2	0	1	0	0	2	1	0	0	0	0	1	0	0	1	2	1	0	0	0	1	1	2	0	0	1	2	2	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	0	0	1	1	0	2	0	1	2	0	1	1	0	2	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	2	0	1	3	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	2	1	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	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	3	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0
345	2	2100	13846	350	22	145	463	422	352	276	273	213	191	177	161	117	112	102	103	117	100	98	95	102	82	85	81	60	77	77	60	69	74	59	58	41	47	35	31	41	32	29	31	45	32	26	35	21	19	20	14	22	21	21	22	24	20	18	22	22	23	14	26	15	21	21	20	21	21	15	14	18	18	16	12	13	18	15	16	13	6	17	7	18	10	12	8	11	11	10	9	6	8	10	10	11	15	3	8	4	7	4	9	4	6	4	5	7	6	5	6	5	8	12	7	6	8	4	9	2	6	3	6	2	6	4	4	4	2	3	5	6	4	7	3	1	3	2	2	5	4	2	1	4	6	3	2	4	4	3	1	2	3	6	2	2	2	3	3	3	4	3	5	2	4	3	2	4	4	2	5	4	4	5	1	2	5	5	0	1	4	1	2	1	3	6	3	1	4	2	0	2	1	1	0	4	0	3	3	3	1	1	0	3	1	2	5	4	0	1	2	2	0	2	0	1	3	2	2	3	6	4	2	1	0	2	1	3	4	1	4	2	4	0	3	0	1	1	1	2	0	0	1	1	0	2	2	1	1	1	4	1	2	1	0	1	2	2	4	1	0	0	0	1	3	3	0	0	1	1	3	1	2	3	3	2	2	1	0	2	0	1	1	4	0	1	1	3	2	3	3	0	2	3	1	0	1	0	1	2	0	2	2	0	1	0	0	0	2	1	1	1	2	3	0	1	2	1	0	0	0	0	1	2	3	1	2	2	1	0	0	0	1	1	1	1	1	1	3	1	0	0	1	0	2	0	0	3	2	2	0	0	0	2	0	0	3	1	0	0	1	0	1	2	2	2	1	3	1	1	0	1	0	1	2	1	1	2	3	1	3	3	0	0	1	0	0	0	0	0	2	0	2	1	0	1	0	0	1	2	0	1	3	0	1	3	1	0	3	1	0	1	1	0	0	0	1	1	0	1	1	0	0	0	3	1	0	0	0	0	1	2	0	0	0	0	0	0	0	2	3	1	2	2	0	0	1	2	0	0	2	0	1	0	0	1	0	1	1	1	1	0	2	0	1	1	0	0	0	0	1	0	3	0	0	2	1	0	0	1	0	0	0	1	0	1	0	0	1	1	2	0	0	0	0	2	0	0	1	1	0	2	1	1	0	1	0	0	0	0	1	0	1	1	1	1	0	1	0	2	0	0	1	2	2	0	0	0	1	1	0	1	1	1	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	2	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	2	0	1	0	2	0	2	1	0	2	2	0	2	1	0	1	1	1	1	0	1	0	0	0	0	1	3	1	0	2	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	2	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	1	1	1	2	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	2	0	0	0	0	0	1	1	1	0	0	1	0	1	2	0	1	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	1	0	3	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	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	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0
345	3	3500	13969	351	22	134	559	534	414	296	306	260	230	194	186	153	163	150	128	114	116	110	102	116	101	84	73	99	96	91	78	71	63	76	48	68	49	48	56	45	49	44	26	32	31	25	38	31	22	20	15	25	27	22	30	27	17	20	21	28	22	25	24	26	38	16	21	21	30	16	23	19	25	19	11	12	12	8	11	22	13	19	22	8	16	9	11	13	12	11	10	8	4	3	7	4	12	19	13	3	6	8	4	8	2	7	7	7	6	4	5	3	11	6	3	5	10	3	5	6	6	3	2	5	2	7	3	9	5	3	4	6	6	3	2	6	3	2	3	1	4	5	1	6	3	4	3	5	4	4	9	4	3	4	0	6	3	4	5	4	2	0	5	7	3	3	2	3	5	1	6	2	5	3	0	1	1	2	3	2	3	3	5	3	2	5	3	2	0	2	1	3	1	0	2	0	1	4	4	0	0	1	3	6	1	2	2	2	5	5	5	0	4	1	5	4	1	0	2	3	3	1	1	1	1	2	2	1	3	0	3	1	2	1	3	4	1	0	0	0	2	2	3	4	3	1	1	0	4	2	2	1	6	4	1	2	1	4	2	3	3	5	1	2	1	1	0	2	1	1	1	2	0	1	0	3	1	1	1	0	2	1	0	1	0	3	1	3	1	2	0	0	1	0	1	0	2	0	0	1	0	0	1	2	5	2	1	1	1	0	0	2	0	2	0	0	4	1	0	3	2	1	4	1	1	1	2	0	2	2	1	1	1	2	0	0	0	1	1	1	3	1	3	0	1	0	0	0	0	5	0	0	1	2	1	2	0	2	1	0	2	2	3	1	0	2	0	1	2	0	0	0	0	0	2	0	3	0	0	2	1	1	2	2	1	0	1	2	3	2	2	3	0	1	2	0	1	0	0	2	2	1	0	1	1	0	4	2	1	0	1	2	1	0	0	1	1	2	1	0	2	1	0	1	1	0	1	3	0	2	2	1	2	3	0	0	0	0	1	1	1	0	0	1	1	0	3	2	0	2	2	1	0	0	3	1	0	1	0	0	2	0	0	1	0	2	0	0	1	0	2	0	1	3	2	1	1	0	1	1	1	1	0	0	0	1	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	0	0	4	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	2	2	0	0	1	0	0	1	0	1	0	3	1	3	1	2	1	0	1	1	0	0	1	1	0	0	2	1	0	1	3	1	0	1	1	0	0	1	0	1	3	0	1	0	0	1	0	0	1	1	2	1	0	0	1	0	2	0	0	2	0	2	0	0	0	1	1	0	1	0	2	0	2	0	0	0	1	1	3	0	1	2	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	2	0	0	0	0	0	0	1	1	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	2	0	1	1	2	0	1	0	1	0	2	0	1	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	0	4	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	2	1	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	1	2	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	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0
345	0	2700	14092	359	20	116	522	646	650	469	391	348	314	264	243	241	211	184	213	186	172	152	144	124	135	111	140	128	105	115	106	114	84	93	78	76	74	54	54	59	59	56	57	51	51	41	43	51	42	37	38	33	42	43	44	36	35	30	31	47	43	33	38	25	28	17	27	28	31	22	20	28	17	20	18	14	20	17	18	20	17	20	19	16	12	17	13	16	19	13	14	3	17	11	15	11	14	11	7	10	13	12	6	13	8	14	11	7	12	10	8	7	11	6	6	4	5	10	5	9	12	12	9	8	3	2	8	7	5	5	7	11	6	9	1	3	5	3	8	4	5	4	2	5	4	5	1	9	1	5	4	4	6	3	3	7	0	5	3	7	5	6	4	5	4	5	6	5	8	3	3	7	3	5	3	4	3	4	5	0	4	2	4	5	2	8	5	10	4	6	3	2	3	3	1	2	2	3	5	0	0	2	1	5	9	4	3	3	2	6	3	5	4	2	1	1	3	11	3	1	3	2	3	1	0	2	3	4	4	2	2	0	3	2	3	2	5	2	3	3	3	3	2	0	1	1	3	2	0	3	2	1	1	3	4	2	7	2	5	3	4	2	2	2	0	2	2	1	5	5	1	0	1	3	1	1	1	5	2	2	2	4	2	2	0	3	2	1	1	2	4	0	2	2	2	1	1	2	4	2	2	1	5	1	1	0	1	3	3	2	3	1	0	2	1	2	2	0	0	3	1	2	0	2	0	4	1	1	2	3	1	1	0	1	2	2	2	3	1	1	5	3	0	5	2	2	2	0	0	2	1	2	3	1	0	3	2	1	1	0	2	3	0	3	0	0	3	3	3	1	3	1	1	0	2	0	0	0	1	0	4	0	2	3	1	2	1	2	3	2	1	1	0	0	1	0	0	2	3	1	0	0	1	0	1	1	0	2	2	2	0	1	1	1	2	3	2	1	0	1	1	4	2	1	0	1	1	0	2	1	1	1	3	1	0	1	4	3	2	2	1	0	1	2	0	5	1	3	0	1	2	1	0	2	1	0	1	1	0	1	3	2	0	0	0	0	0	5	0	0	0	2	2	2	1	1	0	3	1	2	0	1	0	1	2	3	1	2	0	3	0	2	3	0	4	1	1	3	1	0	1	3	0	2	0	0	1	1	1	0	1	1	1	0	4	1	1	1	0	3	1	0	1	0	0	1	1	0	1	1	1	0	2	2	0	1	1	1	2	1	1	0	4	2	3	0	2	1	0	4	3	0	1	2	1	0	1	1	2	0	0	2	0	1	2	1	2	1	2	2	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	1	1	2	0	2	1	0	0	1	2	1	1	1	1	1	1	0	0	2	3	0	3	1	3	0	0	4	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	1	1	2	0	1	0	0	1	0	0	0	0	0	2	2	1	0	1	0	1	0	0	3	0	0	0	0	0	1	0	1	0	1	3	0	0	1	1	1	0	1	0	2	3	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	2	0	1	3	0	0	1	2	3	0	2	0	0	0	2	0	0	2	0	0	0	0	1	1	2	0	0	1	0	0	1	2	0	0	0	3	0	1	0	0	0	1	1	2	0	3	1	0	0	1	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	2	3	3	1	1	1	0	1	0	2	0	0	0	0	0	0	1	0	4	0	1	0	1	1	0	1	1	0	2	0	0	1	0	0	0	1	1	2	1	1	0	1	1	0	1	1	3	0	1	0	0	0	0	3	0	0	0	0	1	2	1	1	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	2	2	1	0	0	1	1	1	0	0	1	0	0	0	2	1	1	0	2	2	1	1	0	0	1	0	2	0	0	0	0	1	2	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	3	2	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	2	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	3	0	0	0	0	0
345	1	1900	14215	358	16	168	520	472	444	361	304	239	225	195	169	156	127	115	120	113	105	98	102	96	86	72	64	75	63	74	50	43	45	51	44	34	42	30	40	39	38	41	44	21	45	24	42	38	40	34	39	26	23	18	20	14	26	30	23	23	27	25	15	14	21	14	12	15	18	17	13	10	12	11	11	11	8	8	3	11	8	5	4	7	6	6	6	8	11	4	2	9	5	8	8	7	7	8	3	5	7	4	9	5	6	5	0	6	5	6	2	6	5	0	2	2	2	6	5	5	4	1	3	0	1	7	3	1	5	4	3	5	3	2	3	5	2	4	4	4	1	3	2	2	2	5	0	5	4	5	3	3	2	3	4	3	1	0	0	1	0	3	1	4	3	2	3	4	2	2	4	1	2	1	4	4	5	0	2	1	6	3	2	1	1	2	3	2	3	2	0	1	1	1	0	4	0	1	3	2	0	5	2	0	0	4	1	2	4	3	3	3	0	1	2	0	0	0	1	0	1	1	1	1	2	2	0	4	2	1	3	1	0	0	1	0	4	0	0	1	0	2	3	1	2	0	1	3	2	1	1	0	2	1	1	1	2	3	1	2	2	4	0	0	3	1	1	2	1	1	1	0	0	2	3	0	2	3	0	2	3	0	0	1	0	1	2	3	0	0	0	0	1	2	0	1	2	1	1	2	0	0	0	2	0	0	0	1	0	4	1	0	0	0	2	0	0	2	1	0	1	0	2	0	1	1	0	0	0	0	0	1	2	2	1	2	0	0	0	4	0	2	0	0	1	0	3	0	0	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	1	2	1	1	0	2	0	0	0	1	3	1	3	2	1	2	0	2	2	1	0	1	1	0	0	0	1	2	0	1	1	1	4	0	2	1	0	0	1	0	0	1	0	1	0	0	1	0	2	1	0	0	0	0	0	2	1	1	2	1	1	0	0	0	0	2	0	1	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	2	0	1	0	0	0	4	0	1	0	0	1	2	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	0	1	1	0	0	1	0	0	0	0	2	0	1	1	1	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	0	2	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	3	1	0	0	1	0	1	1	2	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	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	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	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	1	0	0	0	0	1	0	0	0	0
345	2	2100	14339	354	12	178	583	549	479	361	338	292	298	225	214	200	161	153	156	140	123	119	113	106	86	69	79	71	75	58	52	48	51	55	61	67	43	56	50	50	58	53	40	36	33	39	37	38	37	31	42	29	32	26	27	28	35	22	24	28	25	22	13	19	24	21	23	19	11	12	17	17	18	11	8	10	10	16	8	9	8	8	9	17	9	8	8	6	4	3	7	6	5	8	3	8	7	1	3	7	5	2	4	8	4	3	1	4	5	9	7	8	3	6	6	5	5	4	2	6	2	4	2	3	8	2	4	3	6	4	3	2	1	4	1	6	2	4	3	5	10	3	2	5	6	4	2	2	0	4	6	6	1	4	1	2	1	2	2	1	1	2	1	2	2	6	1	3	5	6	1	2	2	1	4	3	4	5	4	4	2	1	1	1	3	4	0	1	2	1	3	4	0	2	0	1	2	4	5	0	2	2	2	6	1	4	1	0	4	1	3	2	0	1	0	3	3	3	1	4	1	3	0	3	1	0	2	1	0	0	1	3	0	2	3	1	6	1	2	2	1	1	0	2	1	4	1	3	1	4	1	1	1	2	1	2	1	0	0	1	1	3	0	1	3	3	0	3	1	2	2	0	1	2	3	0	2	2	2	2	2	0	1	1	3	2	1	1	1	1	1	0	0	1	2	1	0	2	4	0	0	1	2	2	1	1	2	1	1	1	3	1	2	1	1	2	1	0	4	1	1	1	0	3	2	1	2	0	1	0	1	1	2	0	1	0	3	0	0	2	3	2	1	1	1	2	1	3	1	1	3	0	0	2	2	2	0	2	1	1	1	0	2	1	0	2	0	0	0	2	2	1	1	2	0	1	0	0	0	0	0	1	0	0	3	0	0	0	2	2	0	1	0	0	0	1	1	1	1	0	0	0	1	2	0	1	2	0	2	3	2	0	2	2	1	0	0	0	0	0	0	1	0	3	2	1	1	2	1	1	1	0	0	1	1	0	1	0	0	1	3	0	0	1	0	1	1	0	1	2	0	0	0	1	0	1	1	2	0	1	1	1	0	0	3	0	0	1	1	0	1	2	1	0	1	1	1	1	0	0	1	2	0	0	1	2	0	0	2	0	0	0	2	1	0	1	0	1	1	1	1	3	0	0	3	2	0	0	0	1	0	0	0	0	0	1	0	1	0	3	1	0	1	0	0	0	1	0	0	0	2	1	0	1	1	0	1	1	1	0	0	0	0	0	1	2	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	3	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	1	2	0	0	0	1	1	0	0	1	0	3	1	1	1	3	0	2	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	2	0	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	2	3	0	1	0	3	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	2	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	3	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2
345	3	3500	14462	352	24	137	535	585	524	422	430	384	337	274	242	244	211	187	180	172	153	134	125	109	93	96	91	84	72	89	71	65	80	74	67	58	70	71	61	64	58	55	46	52	53	46	33	35	48	42	41	48	46	45	27	35	28	28	25	23	28	24	23	35	18	13	10	22	19	24	19	17	20	13	12	8	10	11	13	8	12	11	11	14	13	6	9	12	15	10	5	11	7	6	10	5	5	9	5	5	10	5	6	7	3	12	7	6	9	4	4	5	6	3	9	5	4	3	4	8	3	9	5	4	5	3	6	6	5	2	1	5	7	2	3	3	3	2	11	6	1	5	4	4	2	2	7	3	5	2	5	4	3	3	2	2	3	5	4	3	6	4	3	5	3	7	2	4	1	5	1	2	6	4	2	2	2	3	3	1	3	6	3	3	2	1	4	2	2	2	3	4	0	2	1	3	3	1	1	3	1	1	1	1	2	3	4	3	1	1	0	1	4	4	2	2	2	2	3	7	2	2	1	1	1	1	3	1	2	1	1	4	2	1	2	3	0	0	3	3	3	1	1	2	0	1	3	2	1	1	2	0	2	3	0	2	1	1	0	3	1	3	2	0	0	4	4	1	2	1	0	2	3	2	2	0	1	1	1	0	1	1	0	1	2	2	0	0	3	0	1	2	3	4	0	3	2	1	1	0	1	2	1	6	0	0	2	0	0	0	1	2	0	0	1	1	0	2	0	2	1	2	4	0	4	2	0	0	2	4	1	1	0	0	2	2	0	2	2	2	1	0	0	1	0	1	1	0	2	4	0	1	2	0	0	0	1	0	1	1	0	1	0	1	0	0	3	1	3	0	2	0	1	2	1	1	0	2	4	0	1	1	0	1	0	2	0	3	2	0	0	2	1	0	0	1	1	2	0	2	1	0	2	0	2	0	0	1	3	2	0	2	0	2	1	4	0	1	2	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	3	0	2	0	0	3	1	0	2	0	0	0	0	1	2	1	1	0	1	0	1	1	1	1	0	0	0	1	0	1	0	3	0	2	4	0	0	0	0	0	1	0	0	0	0	2	1	1	3	2	1	3	1	0	2	1	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	2	0	2	0	1	0	0	0	1	1	0	1	0	1	1	1	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	1	0	3	0	1	1	0	0	1	1	2	1	2	0	1	4	0	0	1	3	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	1	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	1	2	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	3	0	1	0	0	1	0	2	1	2	1	0	5	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	3	0	1	0	0	1	1	0	0	0	1	3	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	0	1	1	1	0	2	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	1	2	0	0	0	3	0	0	0	1	0	1	0	0	0	0	2	2	0	0	1	0	0	0	0	1	0	2	0	1	2	1	1	1	1	0	1	1	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	1	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0
345	0	2700	14585	353	23	125	557	690	636	516	447	373	335	336	288	240	218	193	179	148	135	141	113	125	98	101	95	112	137	103	107	101	88	96	89	95	84	80	94	68	62	69	60	54	65	42	52	62	62	67	48	46	56	43	39	49	42	41	27	32	27	26	32	43	35	22	36	20	14	20	22	19	13	16	19	13	22	22	12	16	16	21	13	11	10	23	12	8	12	9	11	16	12	11	11	8	8	7	9	6	7	6	8	5	5	11	9	9	7	10	6	8	10	11	4	6	4	7	3	12	5	10	6	9	10	5	5	3	10	6	8	6	11	4	7	8	10	4	7	4	11	2	8	6	4	4	6	6	7	3	5	4	5	6	6	7	4	3	3	4	2	4	11	7	8	5	6	3	4	3	7	5	2	2	3	4	6	2	2	4	3	3	3	2	1	4	3	4	4	3	5	2	5	3	5	4	3	5	3	2	4	3	4	7	5	3	5	3	1	2	2	2	1	3	6	2	3	3	4	1	1	3	4	1	1	1	1	1	1	3	1	5	3	1	6	3	6	3	0	4	2	1	2	1	4	2	2	3	3	0	1	2	6	2	0	2	0	1	4	4	3	0	3	3	3	0	2	5	3	1	1	1	1	3	0	3	1	4	1	3	2	4	2	1	1	0	2	3	2	2	0	4	1	2	3	1	2	4	1	5	0	3	3	1	1	1	3	2	2	1	2	2	3	2	2	0	1	2	0	4	4	1	3	3	0	1	0	6	4	0	3	3	5	3	0	4	2	1	3	0	0	1	0	2	2	1	1	1	2	0	2	1	1	2	3	1	1	0	2	4	4	1	1	1	2	0	2	1	1	0	0	4	2	0	2	0	1	2	1	4	0	0	4	2	1	2	0	3	6	0	1	3	0	2	1	0	4	0	0	2	2	1	0	3	3	2	1	1	1	3	2	3	1	0	2	1	2	0	0	2	0	0	1	1	0	1	1	3	0	2	1	2	0	1	3	0	1	1	0	2	2	1	1	3	2	2	3	1	0	1	1	3	1	1	2	0	2	0	1	4	1	1	0	0	0	1	0	2	2	1	0	1	3	3	0	0	1	2	1	2	2	0	1	1	0	1	1	0	1	0	1	0	0	0	0	2	0	2	1	1	2	1	1	2	1	1	0	1	2	2	2	2	0	2	1	2	0	0	1	1	1	3	1	1	1	0	1	1	1	0	0	1	1	0	1	1	2	0	0	2	1	5	0	5	0	2	1	1	0	1	0	3	2	0	0	0	0	0	0	3	2	0	0	1	0	2	2	2	1	1	1	0	1	1	0	1	0	0	2	1	1	1	0	2	1	3	0	1	2	0	1	0	0	0	1	0	1	1	0	1	2	0	3	1	2	0	1	0	0	0	1	0	1	0	2	2	0	1	0	1	0	0	1	0	1	1	1	1	1	0	1	1	0	0	1	0	0	1	0	0	2	0	2	1	1	0	2	0	2	0	1	0	1	0	2	0	2	0	2	2	0	1	2	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	2	0	4	1	4	0	0	2	2	0	0	0	2	0	0	0	3	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	1	0	2	2	0	1	0	0	1	0	2	1	2	2	0	1	0	1	1	0	0	0	1	0	2	0	1	1	0	2	2	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	2	1	0	0	2	1	1	0	0	1	1	2	0	0	1	2	2	1	0	1	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	2	1	1	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	1	1	2	2	1	0	0	0	0	0	1	1	3	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	2	0	0	4	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	2	2	3	0	0	1	0
345	1	1900	14708	351	16	157	488	466	431	321	277	218	215	160	159	128	123	92	85	86	84	85	94	87	72	66	76	78	72	56	67	55	50	47	40	51	48	46	47	47	38	44	34	48	45	35	38	30	33	29	38	23	19	29	15	23	22	21	26	17	20	17	21	15	4	12	8	10	9	11	9	6	15	7	13	14	8	10	15	11	5	8	3	7	10	4	5	7	6	10	2	6	8	5	1	5	7	10	5	4	5	1	5	4	2	5	1	2	3	3	6	2	1	6	2	3	2	4	5	4	1	2	4	3	2	1	1	6	5	1	3	3	8	2	7	4	4	2	5	4	2	2	8	5	1	6	3	5	8	3	2	4	5	3	4	5	4	2	2	2	3	3	2	3	3	1	4	2	4	1	3	0	3	3	2	1	4	4	3	1	5	2	3	1	3	5	4	2	2	3	0	6	2	1	3	0	1	2	1	1	1	1	2	3	1	2	1	1	0	1	2	2	1	0	0	2	1	0	2	0	4	0	2	1	2	1	1	1	0	0	2	0	0	1	2	0	1	3	0	2	0	1	0	3	1	1	2	3	1	1	1	0	1	1	2	0	3	1	1	1	0	0	0	1	2	0	4	2	1	2	2	0	0	1	0	1	0	2	2	1	2	0	1	2	2	0	0	0	1	1	0	0	2	0	2	1	1	2	1	1	1	2	3	1	1	0	1	0	2	1	0	4	2	0	3	0	0	0	0	3	2	0	2	1	1	2	2	1	0	0	0	3	0	0	0	0	2	3	0	0	1	2	2	1	2	2	0	1	2	0	1	0	3	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	2	1	1	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	1	2	0	2	1	0	2	1	0	1	2	0	1	0	0	0	2	0	2	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	2	1	2	1	2	2	0	1	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	1	2	1	1	0	1	1	0	0	2	1	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	2	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	3	0	0	0	2	0	1	0	1	0	0	0	2	0	2	1	0	1	2	0	0	1	0	0	1	1	1	0	0	2	1	1	1	0	1	1	2	0	1	1	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	1	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	2	1	0	1	0	0	0	3	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	2	0	1	0	2	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	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	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	3	1	0
345	2	2100	14831	350	15	161	470	508	381	329	299	242	236	199	165	180	127	128	137	125	118	111	115	125	127	85	89	89	89	90	95	76	103	90	76	80	68	76	73	67	68	56	52	55	48	37	29	22	38	36	35	24	31	26	24	25	17	23	25	18	20	13	13	19	14	15	14	16	18	8	6	7	10	16	10	10	10	9	10	14	10	6	19	8	4	10	4	4	6	10	4	6	5	5	7	7	8	5	5	7	7	5	4	4	5	5	3	3	3	5	4	7	2	3	5	5	3	4	2	4	4	9	6	6	3	3	5	4	5	3	3	3	2	4	3	5	4	4	4	3	4	5	1	5	4	4	1	4	3	4	2	6	7	3	3	4	5	5	0	6	5	5	3	6	5	7	2	2	3	5	2	4	2	4	3	4	3	3	0	2	3	7	4	0	1	3	1	1	3	3	3	5	0	2	1	0	1	1	2	4	2	1	0	2	1	2	4	0	4	2	2	6	3	0	3	5	1	1	1	1	2	2	2	3	0	0	0	0	1	1	2	0	5	0	0	0	0	1	2	3	1	1	0	0	2	0	3	0	1	0	1	0	0	0	0	3	1	4	1	1	1	2	1	0	5	1	1	3	2	1	3	0	1	2	0	1	0	2	1	1	0	1	2	2	0	0	0	1	2	2	4	0	1	1	4	3	0	0	1	0	1	3	0	2	0	1	0	1	0	1	1	3	1	1	2	4	1	0	2	1	1	3	1	1	0	1	1	2	3	0	0	2	1	3	1	2	2	0	1	3	1	1	0	1	1	0	1	1	0	0	0	1	1	2	1	5	3	0	1	0	0	1	6	1	0	0	1	1	3	3	0	0	2	0	0	4	1	0	2	1	2	0	2	1	0	3	0	0	0	3	2	0	0	0	1	0	0	2	0	3	1	0	0	1	0	3	1	0	1	1	1	2	0	0	0	2	0	0	0	0	1	0	1	1	0	1	2	2	0	2	1	1	1	0	0	2	1	1	0	1	1	1	2	0	0	1	1	1	1	0	1	2	1	2	2	0	1	0	0	1	2	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	2	1	1	0	1	0	0	1	1	1	0	1	0	0	0	1	2	2	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	2	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	3	1	3	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	3	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	1	0	1	0	1	1	0	1	1	1	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	4	0	1	0	0	1	0	0	0	1	0	2	1	1	1	0	1	0	1	0	2	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	1	1	2	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	4	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	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	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	2	1	0	0	0	0	3	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0
345	3	3500	14955	349	18	157	553	602	547	400	326	309	290	244	227	211	185	158	212	187	171	190	192	183	173	161	140	142	141	116	134	121	133	120	104	100	115	93	73	73	65	63	49	42	42	38	51	43	52	38	33	42	21	26	16	32	25	18	17	20	29	19	19	15	17	19	29	13	18	16	9	11	12	16	12	10	15	18	12	11	7	6	10	9	12	9	10	13	8	6	12	5	6	10	6	13	8	8	5	14	11	5	8	8	9	9	10	7	4	6	7	13	4	0	13	5	6	4	8	3	7	4	7	7	4	2	10	8	4	11	6	5	4	4	5	3	6	7	1	5	9	4	7	8	9	9	7	3	6	5	5	7	5	4	9	6	6	2	3	2	5	6	8	3	5	4	5	0	4	4	2	2	0	5	7	4	3	6	7	4	2	3	3	2	5	3	3	2	5	1	2	2	1	1	3	1	1	4	4	2	5	0	2	1	1	7	4	3	1	2	3	5	2	0	1	5	4	2	2	0	3	6	2	1	3	0	3	2	2	0	3	2	1	3	1	0	2	1	2	2	3	4	1	2	1	2	3	2	1	1	5	2	2	3	1	2	2	1	3	1	1	6	2	5	0	1	3	2	2	1	2	2	2	2	2	4	2	0	2	4	1	1	3	3	2	1	1	1	1	1	2	1	1	2	0	3	2	3	0	3	4	2	2	5	3	3	2	1	2	1	1	2	0	1	2	1	0	0	2	1	1	0	0	2	2	0	1	1	1	0	1	3	0	2	0	1	1	1	1	4	1	1	1	1	0	0	2	1	1	1	2	2	0	0	2	2	4	0	0	0	2	2	3	1	0	0	3	1	1	1	0	2	2	1	3	0	2	0	0	1	0	0	2	0	0	6	1	1	1	0	0	2	0	1	0	0	2	2	1	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	3	2	0	4	2	0	1	1	2	2	0	2	2	1	1	0	1	2	0	1	1	1	0	0	2	2	2	3	1	1	2	1	1	1	2	1	0	0	1	0	0	0	1	2	1	0	0	1	0	0	0	2	1	0	2	1	0	0	1	0	1	3	0	0	1	1	1	0	1	0	1	1	0	0	0	1	2	0	1	0	1	2	2	1	1	0	1	1	0	0	0	2	0	1	2	0	1	1	0	1	1	3	0	1	1	0	2	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	0	3	0	0	0	1	0	1	0	1	1	1	0	0	1	0	2	0	1	1	0	1	1	1	0	2	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	2	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	2	0	0	1	0	0	2	1	1	0	1	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	3	0	0	1	0	0	2	0	2	0	1	2	0	2	0	0	0	1	0	1	3	0	0	0	1	0	1	0	1	0	1	1	2	1	1	1	0	1	0	1	1	1	0	2	1	0	0	0	1	0	0	1	4	0	1	0	1	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	3	1	3	2	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	1	0	3	1	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0
