345	0	2700	65409	357	1	3	35	192	398	433	508	467	438	358	341	308	257	226	248	242	186	195	181	182	155	139	148	131	98	110	100	100	90	80	62	66	47	62	78	56	66	50	68	80	53	57	74	59	66	63	57	64	43	46	47	44	40	50	32	29	22	21	18	20	21	22	20	24	23	21	16	14	10	14	21	18	13	14	18	14	9	14	13	13	16	10	10	11	5	18	8	12	13	6	10	11	15	10	9	14	16	8	10	14	9	11	8	12	10	15	11	9	8	15	8	7	6	12	7	4	7	3	9	8	3	7	4	6	7	6	9	9	9	5	8	8	2	7	7	8	7	7	8	6	4	9	10	8	5	3	2	4	8	4	4	4	4	2	3	7	4	6	4	6	5	2	7	3	3	2	10	3	7	6	4	6	6	4	2	3	2	0	6	4	7	8	5	4	2	6	5	4	2	0	5	5	3	4	6	1	12	3	6	5	5	2	3	2	4	10	1	4	1	3	3	9	2	2	3	0	6	4	1	6	2	5	0	7	4	6	5	5	3	4	6	4	2	2	5	4	3	2	4	3	3	9	5	3	6	3	5	3	3	3	4	1	3	3	1	1	5	2	4	3	2	5	2	1	1	4	2	0	0	2	0	1	3	2	5	2	0	2	0	0	1	2	2	3	3	2	3	3	2	3	2	5	1	0	2	5	2	2	4	1	1	2	4	5	0	4	2	2	3	3	1	4	1	2	4	4	1	3	2	1	5	2	1	3	2	0	1	2	3	1	1	4	0	2	0	0	4	3	2	2	1	0	3	3	4	3	0	3	4	3	3	4	2	1	2	3	1	1	2	1	2	5	2	5	5	3	2	1	2	2	3	0	2	3	0	2	2	0	1	1	2	3	1	0	1	5	1	1	1	1	3	2	7	3	2	1	4	2	3	2	3	0	3	3	0	1	4	3	0	0	2	0	4	2	0	2	2	1	2	2	0	1	3	0	0	0	0	4	3	2	0	1	1	1	4	0	1	0	1	1	0	2	4	2	0	2	2	0	0	1	3	1	1	2	1	0	4	0	0	1	3	0	1	0	2	1	1	0	1	1	3	0	1	0	2	2	1	3	0	1	0	3	0	1	0	2	2	1	0	2	0	1	0	0	1	2	0	2	1	0	2	0	0	3	0	2	1	1	2	2	0	3	1	2	2	0	1	2	1	0	1	3	1	1	0	0	0	1	1	1	0	0	0	2	2	2	1	0	0	1	4	1	2	1	0	2	0	1	0	1	0	1	0	4	1	1	1	0	2	0	0	1	0	1	0	0	2	0	2	0	0	2	0	1	4	1	2	0	1	0	0	0	0	1	0	2	0	0	2	1	1	1	1	1	1	0	1	1	0	2	1	0	1	1	0	0	1	2	0	0	3	2	0	1	2	1	1	0	1	0	0	0	1	0	1	1	1	1	0	1	0	2	1	0	0	1	0	0	2	0	2	0	2	0	0	1	1	1	0	1	1	0	0	0	2	2	0	0	0	1	2	2	0	4	3	2	2	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	0	3	3	0	0	0	0	0	0	1	1	0	0	0	1	1	4	0	1	1	0	0	0	0	0	2	0	1	1	0	1	0	0	1	1	0	2	1	1	1	1	0	0	1	1	2	1	1	0	1	0	2	0	1	1	2	0	0	1	1	1	1	3	1	2	3	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	4	0	0	1	0	0	0	4	0	3	0	1	0	0	0	0	1	0	0	1	2	1	0	1	0	1	1	0	2	2	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	3	2	1	1	0	1	1	0	0	0	0	1	1	2	0	0	3	0	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	2	0	3	1	0	1	0	1	0	0	1	0	1	2	0	0	2	1	2	0	1	1	0	1	1	1	3	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	1	0	0	3	0	3	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	3	0	0	0	1	2	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	1	1	2	0	1	2	1	1	0	0	1	0	0	0	1
345	1	1900	65533	354	1	11	86	157	257	295	331	308	335	289	245	199	188	121	163	104	99	86	87	80	112	101	111	79	85	84	71	59	71	74	91	78	58	59	52	43	21	50	28	44	46	38	50	31	31	41	48	28	37	26	22	30	34	24	32	35	25	27	18	19	15	10	16	15	12	11	13	7	11	11	4	16	9	7	10	6	8	10	7	9	11	8	7	8	7	6	8	7	7	5	9	9	5	6	9	8	6	7	5	7	5	7	8	8	10	12	7	5	6	6	9	5	1	8	2	3	5	9	6	3	3	1	4	4	1	6	6	3	6	6	2	6	5	2	2	4	4	1	3	1	2	4	1	1	1	5	1	3	5	8	4	1	5	4	2	3	0	5	3	3	2	4	1	7	4	5	2	7	3	4	3	2	5	4	5	0	2	1	2	2	5	5	5	3	1	5	4	0	2	1	1	0	1	0	1	1	4	4	4	0	1	4	4	3	1	2	3	1	3	3	2	2	1	1	1	1	1	1	0	1	1	2	0	4	1	2	2	2	1	4	0	1	1	2	0	1	1	0	1	0	1	3	2	4	1	2	0	1	0	2	1	3	1	4	1	0	2	4	0	2	2	3	3	2	6	1	1	1	1	1	1	0	1	0	0	3	1	1	3	0	4	1	1	0	0	0	3	0	1	2	2	2	0	2	0	0	3	3	0	1	2	2	1	0	2	0	2	3	0	0	0	1	2	0	2	0	2	3	1	1	1	4	1	0	0	3	0	0	2	2	1	0	1	1	0	2	1	1	2	0	2	0	1	1	1	0	1	2	1	0	1	1	0	3	1	2	2	4	1	0	1	1	1	1	0	0	1	1	1	1	1	0	3	1	0	3	0	0	0	1	0	2	0	4	1	0	0	0	0	1	1	0	0	2	1	1	0	0	1	0	1	1	0	1	1	0	0	0	1	3	0	1	1	1	2	2	2	0	1	0	2	1	0	1	2	0	1	0	0	0	1	1	0	1	0	1	1	3	4	0	0	0	0	1	0	1	1	0	1	0	2	1	2	1	0	0	2	0	2	2	2	0	0	1	1	1	1	1	1	2	1	0	0	1	2	1	0	1	3	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	4	0	1	0	0	0	0	2	2	0	0	1	1	4	0	0	1	0	1	1	0	1	0	1	2	0	0	1	0	2	2	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	1	1	0	1	2	1	0	0	1	0	1	1	1	0	0	1	0	0	2	1	1	2	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	1	0	1	1	2	0	0	1	0	1	3	0	2	0	2	0	0	0	0	0	0	1	0	2	0	0	1	2	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	3	1	0	1	0	1	0	1	0	0	0	2	0	1	0	2	1	0	1	1	2	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	2	0	3	3	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	1	2	0	1	0	1	1	0	2	0	0	0	1	1	2	0	1	2	1	0	1	0	0	0	0	0	1	0	0	0	3	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	2	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	2	3	0	0	1	1	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	2	0	0	0	2	0	1	1	1	0	0	0	1	0	1	0	1	0	2	1	0	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	3	0	0	2	1	0	0	0	0	0	0	3	0	0	0	1	0	1	1	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	2	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	2
345	2	2100	65656	352	3	7	85	182	289	360	377	312	343	334	285	226	204	177	164	125	122	105	113	111	109	105	95	109	84	104	72	93	76	85	74	80	93	77	88	73	89	66	83	55	44	44	34	35	57	44	36	37	36	37	37	33	27	34	40	29	31	23	16	19	17	18	17	14	22	10	11	15	12	10	10	7	13	5	10	9	15	11	10	10	6	7	10	8	10	11	4	7	6	8	13	9	2	6	4	10	11	9	11	7	10	8	5	7	8	6	12	6	8	9	5	7	7	6	1	4	5	3	3	4	7	5	8	5	3	4	6	5	3	4	3	3	3	3	7	1	4	3	5	2	2	3	5	3	4	7	4	3	2	1	4	3	4	2	3	3	5	5	5	2	5	2	2	5	0	2	5	4	6	5	1	5	2	2	4	8	4	3	1	4	1	6	1	4	2	1	4	5	8	1	3	1	5	1	0	3	3	2	3	1	3	2	3	3	4	0	4	1	4	5	4	2	2	3	5	2	1	2	2	2	4	2	2	5	1	1	1	4	0	6	1	1	2	2	5	2	1	2	2	4	1	5	1	0	4	3	2	2	3	0	2	2	0	4	1	2	1	1	1	5	5	2	2	2	4	1	2	4	1	1	1	0	0	0	2	0	4	1	1	2	1	1	2	2	0	5	2	2	1	1	1	0	2	3	3	0	2	3	1	0	2	0	0	1	1	1	2	1	0	0	2	2	0	2	1	6	1	1	1	0	3	2	1	0	0	0	1	1	2	4	3	5	1	1	0	2	1	2	1	2	2	3	0	1	1	0	4	2	1	1	3	2	0	2	0	1	3	1	3	1	1	0	3	0	2	0	1	1	0	1	3	2	1	1	0	0	1	0	1	1	2	0	0	0	2	0	0	2	1	2	0	2	0	0	1	1	0	1	2	1	1	1	0	0	0	2	1	1	0	3	0	2	2	0	1	1	0	2	0	4	2	1	3	0	1	1	0	0	0	2	2	1	1	0	0	1	0	2	0	1	2	1	1	1	0	1	0	0	1	0	2	1	0	0	1	1	2	2	0	2	1	1	0	1	0	1	0	1	1	1	0	1	0	2	0	2	2	1	0	1	1	0	3	0	2	3	1	1	1	1	0	2	0	1	1	4	1	1	3	3	1	1	1	0	0	2	2	0	1	0	1	0	1	3	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	2	1	2	2	2	2	2	3	0	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	0	2	1	0	1	1	1	0	1	0	3	1	0	0	0	0	0	1	1	0	1	2	1	1	1	0	0	0	1	3	2	0	0	0	2	1	0	3	2	0	1	2	1	1	1	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	3	1	1	1	3	1	0	1	1	1	0	0	3	1	0	1	0	2	0	0	0	1	0	2	0	0	1	0	1	1	1	1	0	0	0	2	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	2	0	2	0	1	1	2	0	2	1	1	1	0	0	2	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	1	1	0	1	0	2	0	1	2	0	0	2	0	0	1	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	2	1	1	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	1	3	0	0	1	0	1	0	1	0	0	0	0	1	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	3	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	3	0	1	0	3	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	2	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	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
345	3	3500	65779	358	0	4	121	362	435	423	473	513	426	364	325	245	193	183	144	131	91	111	124	101	104	84	96	100	118	102	116	104	109	96	90	90	100	91	98	94	92	88	70	68	59	65	55	41	43	41	48	43	34	36	47	42	57	50	58	48	39	20	22	27	24	17	26	17	16	8	17	11	12	14	11	7	14	6	9	12	14	12	12	13	10	4	6	7	9	3	12	8	4	7	9	10	6	4	11	13	6	5	10	7	10	9	13	10	12	6	9	6	4	4	7	10	1	8	7	5	2	6	8	3	2	5	5	7	2	5	7	3	9	3	2	5	5	2	7	3	8	5	7	2	8	4	6	3	5	4	4	8	1	5	5	2	3	3	5	5	1	3	0	1	8	6	5	3	3	1	3	4	2	5	1	4	4	5	7	4	5	5	5	3	3	1	1	2	3	7	5	4	3	4	1	1	1	5	4	7	3	3	3	2	2	4	2	1	3	2	4	1	1	5	2	2	4	0	5	0	6	4	2	1	1	3	1	3	2	3	1	3	0	2	2	1	2	1	0	3	1	2	2	3	1	2	2	4	4	2	3	1	2	1	0	1	0	2	2	2	2	4	0	1	1	3	4	1	1	1	2	1	2	2	1	2	1	2	3	1	1	3	1	3	3	1	4	3	2	3	2	2	2	0	0	3	0	1	0	2	1	3	2	1	3	2	1	2	1	0	1	1	4	3	2	4	1	0	3	2	0	2	0	3	1	1	3	0	1	2	2	2	3	1	4	2	3	1	2	2	1	1	0	2	1	2	0	2	0	1	1	0	0	2	1	2	1	0	1	0	0	1	1	0	0	2	1	1	0	0	1	0	2	3	3	0	1	1	1	1	4	2	0	0	2	2	3	2	2	0	0	2	0	1	1	0	1	1	1	1	0	2	2	1	0	1	0	0	3	0	1	0	1	5	1	1	2	0	1	0	2	1	2	2	2	2	3	2	0	0	1	1	0	0	2	0	0	0	1	0	2	3	0	1	1	0	2	0	1	0	1	1	2	1	1	0	0	1	1	1	0	2	1	0	2	1	0	1	1	2	1	1	2	1	2	0	0	0	0	1	1	1	2	2	2	0	2	1	0	1	1	1	0	1	0	0	0	2	1	0	1	1	3	1	1	0	1	3	1	0	1	1	2	0	2	1	0	1	0	1	0	0	1	1	2	0	0	1	2	1	0	0	0	1	1	0	0	0	1	2	0	4	2	2	1	0	0	1	0	1	1	0	0	0	1	1	1	1	0	1	0	0	1	3	0	0	0	1	1	0	1	1	0	1	0	2	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	1	1	1	0	0	3	1	1	1	2	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	3	0	0	0	0	0	2	0	0	1	2	0	1	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	3	1	2	0	2	1	0	3	1	0	0	1	0	0	1	0	0	1	2	1	0	0	0	1	3	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	2	1	1	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	1	1	1	1	0	0	0	0	1	1	0	4	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	2	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	2	1	1	0	1	2	0	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	1	1	0	2	2	0	0	1	1	0	1	0	2	0	0	0	0	1	0	2	1	2	0	1	0	2	0	2	1	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	3	0	2	0	2	0	1	0	1	0	0	1	1	0	1	2	0	0	1	0	0	2	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0
345	0	2700	65902	355	3	2	69	363	552	565	554	463	400	370	345	249	189	149	154	144	113	128	99	104	106	82	105	107	94	100	96	99	110	102	93	93	93	123	136	127	110	104	109	126	84	89	86	60	62	52	44	41	65	66	48	49	71	56	46	59	63	42	48	32	36	20	20	23	16	22	12	16	22	17	10	19	13	9	18	10	17	6	11	12	16	13	4	12	7	11	14	11	11	6	8	13	14	12	10	7	8	5	8	8	8	18	10	9	7	7	10	14	10	6	6	9	6	9	12	9	7	7	3	9	3	7	6	6	11	6	8	9	9	0	4	7	5	3	6	4	13	7	6	7	7	4	5	9	3	6	7	4	4	5	7	3	9	4	4	6	6	6	6	2	8	4	5	2	4	2	7	4	3	4	6	2	4	3	5	4	9	5	7	6	6	1	4	4	7	2	6	5	4	5	1	2	4	6	7	3	6	2	1	4	3	1	5	3	3	5	6	3	2	4	3	5	4	1	4	5	6	3	2	3	4	2	1	3	5	5	6	5	4	4	3	6	4	2	3	4	2	3	4	6	1	4	2	1	3	3	3	0	5	0	2	4	4	2	2	3	6	2	2	1	5	2	4	2	3	6	1	6	2	3	2	1	3	4	3	3	1	4	1	2	4	3	4	1	2	1	3	3	2	2	3	4	1	2	1	2	3	3	0	2	2	1	3	5	1	6	1	3	0	2	4	2	1	1	1	2	2	3	4	3	5	1	2	5	4	4	1	1	7	1	1	1	2	4	4	2	5	3	2	1	2	0	1	0	1	1	2	1	0	1	1	2	2	2	8	2	2	3	1	0	3	2	0	4	2	2	0	1	2	2	0	2	1	1	0	0	0	3	2	2	2	1	2	1	2	6	1	3	1	3	1	2	1	3	2	1	2	2	1	1	1	3	1	2	1	3	2	2	2	0	1	1	2	5	2	0	2	3	1	0	0	1	0	0	0	1	2	3	0	2	2	1	1	3	2	1	0	2	3	3	2	3	1	0	1	2	1	2	3	2	3	2	1	1	1	2	0	1	1	0	0	1	0	2	2	1	3	0	2	0	1	0	4	1	0	1	0	2	1	2	3	3	2	1	1	0	0	3	1	1	1	3	0	1	2	0	2	2	2	3	1	3	2	1	0	0	2	0	0	0	1	3	0	0	1	0	1	0	0	4	1	1	1	1	4	0	2	0	1	0	2	2	1	1	2	2	0	1	1	0	1	2	0	1	0	1	2	0	0	1	0	1	1	0	1	0	3	0	2	0	1	0	0	1	0	1	1	0	2	1	0	1	0	1	0	1	2	0	0	1	3	1	1	0	2	0	1	2	0	3	1	0	1	0	1	0	0	1	1	3	0	1	0	2	0	0	1	1	1	1	0	2	0	1	0	0	2	0	0	0	1	1	2	2	0	1	0	3	0	1	1	0	0	1	1	1	0	1	0	1	1	1	2	1	3	1	2	1	1	1	2	1	2	0	0	3	1	1	0	2	1	0	1	0	0	1	0	1	1	1	0	3	2	1	1	2	1	1	1	4	0	1	0	1	0	3	0	1	1	0	3	1	1	4	0	1	1	0	0	1	1	1	0	0	0	0	0	2	1	3	1	1	0	1	0	2	0	1	1	0	1	2	0	2	0	0	0	2	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	3	1	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	0	1	1	1	1	0	2	0	0	0	0	0	2	1	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	2	2	2	0	0	1	1	0	1	1	0	2	0	1	2	2	0	1	0	0	1	0	0	1	1	0	2	1	0	1	1	1	0	0	2	1	0	0	2	1	0	0	2	0	1	0	0	1	2	0	0	1	2	0	0	0	0	2	0	0	0	1	2	2	1	0	3	1	1	1	1	1	0	2	1	0	0	0	0	0	0	1	2	0	0	1	2	1	3	0	1	1	1	1	0	1	0	2	1	0	1	1	0	0	0	2	0	2	0	0	2	2	0	0	0	1	1	3	0	0	1	1	0	0	0	0	1	2	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	1	0	1	2	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	1	1	1	0	0	3	0	0	0	1	0	0	1	3	0	4	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	2	0	1	0	1	1	0	1	1
345	1	1900	66026	354	0	12	203	460	483	486	538	459	380	336	250	236	163	164	135	118	95	82	93	65	67	86	65	69	70	67	65	53	62	72	68	51	58	50	58	74	71	67	74	49	60	59	66	48	41	39	31	35	41	41	30	35	28	36	37	48	33	29	30	19	15	15	7	12	16	11	9	11	11	8	9	10	13	12	10	9	8	4	8	10	13	5	6	9	7	9	11	5	6	2	3	4	4	4	2	5	3	5	4	1	5	9	5	4	5	4	3	6	8	3	5	6	5	2	4	3	4	6	2	4	8	4	3	6	5	4	2	6	2	3	2	3	4	1	3	3	4	4	2	1	3	4	5	6	4	2	3	1	3	4	3	5	2	1	5	6	3	3	3	5	1	6	4	4	5	4	3	2	1	1	2	1	4	3	3	9	3	1	3	0	1	2	2	3	3	3	0	2	0	1	4	0	4	1	1	4	5	4	0	2	2	1	2	1	1	0	0	3	5	0	1	2	0	1	3	2	2	3	4	2	2	1	1	1	3	0	3	1	0	4	5	0	0	1	2	3	2	1	4	2	6	2	1	1	2	4	1	0	2	3	2	2	1	1	0	3	0	1	3	1	1	2	2	2	2	1	1	2	1	5	2	3	2	0	3	2	2	1	1	4	1	0	1	1	2	0	0	1	3	3	0	3	1	4	1	2	2	0	3	2	2	1	1	2	0	1	2	1	0	1	1	1	2	2	0	2	1	0	0	3	0	1	3	0	1	1	0	0	2	2	0	0	0	1	2	1	1	1	1	0	0	0	3	1	1	0	1	2	0	0	2	2	1	0	1	0	0	2	1	3	3	1	1	0	0	1	0	0	0	0	1	2	0	1	1	1	2	1	1	2	2	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	1	4	0	0	1	0	2	1	4	0	1	1	1	1	0	0	0	3	0	1	0	1	1	1	0	1	1	2	2	0	0	0	1	1	1	1	1	1	1	1	0	0	0	0	1	1	0	2	1	1	0	2	0	0	0	2	0	0	0	1	0	1	0	3	0	3	0	0	0	1	3	0	1	0	1	1	0	1	1	0	1	1	1	2	1	1	1	0	1	1	3	1	0	1	2	1	0	1	1	0	0	1	0	0	3	0	0	0	0	1	0	0	0	1	1	3	0	2	1	2	0	3	0	1	1	0	0	2	1	0	3	1	1	1	1	0	1	0	2	1	2	3	1	1	0	0	3	0	0	0	0	1	1	2	1	0	2	1	0	0	0	0	1	0	0	3	2	0	0	2	1	1	0	0	0	1	0	3	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	2	0	1	1	2	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	1	2	1	1	4	1	2	0	1	1	0	0	1	0	0	1	0	1	0	0	0	2	1	1	0	0	0	1	0	1	3	0	1	0	0	0	0	0	0	0	0	0	0	1	3	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	2	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	2	1	1	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	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0
345	2	2100	66149	352	2	12	240	646	576	473	500	424	408	318	292	222	174	165	116	115	145	96	98	69	82	85	58	77	79	84	80	75	70	62	68	62	57	64	78	76	76	76	73	52	64	58	58	42	53	41	58	50	45	46	46	51	36	41	40	28	31	26	29	27	13	6	15	10	10	15	12	9	16	13	13	4	12	12	10	14	11	9	12	7	10	11	4	8	9	12	5	6	11	8	4	4	9	4	4	12	8	9	4	9	11	5	6	9	7	5	7	10	8	6	8	1	5	8	5	4	5	4	5	8	3	4	5	4	5	7	5	10	4	9	5	5	3	6	9	4	2	0	1	2	3	2	3	3	3	4	3	6	2	5	6	4	4	6	1	3	2	4	4	2	5	2	4	0	5	7	3	5	2	4	4	2	7	1	2	3	2	3	3	2	2	3	2	3	3	0	1	2	3	3	1	3	3	4	3	2	3	5	2	2	2	0	2	1	1	3	2	2	2	2	2	3	2	2	2	5	4	2	6	3	4	3	1	3	1	1	4	0	3	1	3	3	0	5	3	3	3	2	5	0	1	2	2	1	0	3	3	3	1	5	0	2	4	5	3	3	2	1	0	2	2	2	0	1	2	2	1	1	2	7	2	3	1	1	4	1	1	2	2	1	2	1	2	2	2	1	3	2	1	4	0	2	5	2	0	1	0	1	2	0	1	2	1	2	3	2	3	0	1	0	2	2	1	1	2	2	0	3	1	1	1	0	2	0	0	1	0	0	1	2	1	3	1	1	2	2	0	0	1	2	3	1	0	1	4	0	0	1	0	1	2	1	0	0	0	1	0	1	0	1	0	0	2	1	1	1	0	3	1	2	0	2	2	2	1	1	2	0	2	2	1	0	0	0	3	1	2	3	1	2	0	1	0	1	0	1	0	1	3	0	0	1	1	2	1	0	0	0	0	3	0	0	0	2	1	1	3	0	1	4	2	1	0	2	0	1	3	1	2	1	2	0	0	1	2	1	1	1	0	1	0	1	0	1	2	0	0	1	0	3	2	0	2	0	0	1	2	2	0	3	1	2	1	0	1	2	1	0	0	2	2	0	0	1	0	1	3	3	0	1	2	0	2	1	0	0	2	1	0	3	0	1	3	1	0	2	0	0	0	1	0	0	1	2	1	0	0	1	1	0	1	1	2	0	0	2	0	1	0	3	1	1	0	1	0	0	1	2	1	2	2	0	0	1	1	0	0	0	0	0	1	1	2	1	1	2	1	1	1	0	1	1	0	3	0	1	0	1	0	1	1	0	0	1	2	0	0	0	0	2	0	0	1	0	1	1	1	1	1	0	1	1	0	1	1	2	3	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	2	1	0	0	0	0	0	0	0	0	3	2	1	0	0	2	0	0	0	2	1	0	0	0	0	1	0	2	3	1	0	0	0	1	1	1	3	2	0	1	2	0	1	1	0	0	0	3	0	0	0	0	0	1	0	1	0	1	3	2	1	1	3	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	2	1	0	0	1	2	0	0	0	1	1	1	3	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	4	0	2	1	1	1	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	3	1	1	0	0	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	1	1	1	0	1	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	3	3	1	0	2	0	1	0	0	0	0	1	2	0	0	0	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	2	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	2	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0
345	3	3500	66272	351	5	5	90	314	520	527	535	414	398	315	274	315	243	210	162	133	110	121	101	93	96	94	87	71	74	85	81	77	82	78	66	71	55	63	49	44	62	72	66	72	78	71	75	59	54	58	48	51	30	40	58	39	35	21	31	26	35	27	28	20	30	20	26	18	15	15	10	11	17	8	9	11	15	16	12	11	10	11	9	12	6	10	9	8	16	10	9	8	9	6	4	12	12	8	6	5	4	10	9	7	8	5	4	4	8	8	8	8	7	6	8	4	3	7	9	10	9	4	9	6	3	7	2	3	6	6	3	3	5	3	5	4	2	2	7	3	7	6	7	4	6	3	3	6	1	2	6	5	4	5	8	2	4	5	3	3	3	3	3	4	2	6	1	1	3	5	1	4	2	4	1	3	4	3	6	4	1	2	5	5	1	2	1	4	5	3	1	2	7	1	2	2	4	2	3	2	3	0	5	0	1	3	4	5	4	1	1	5	4	3	3	7	2	2	2	1	1	3	2	2	3	0	2	2	2	3	2	2	3	2	4	3	6	6	2	2	6	2	4	2	2	3	1	3	2	3	6	2	1	3	3	3	2	4	2	1	4	1	2	2	0	3	0	2	2	2	3	1	0	2	0	2	3	1	1	2	0	1	2	0	3	3	2	2	1	1	1	1	1	1	2	1	1	1	3	0	3	0	4	1	3	1	2	1	1	0	0	0	1	0	2	1	6	1	0	3	1	2	1	0	2	2	1	3	1	2	0	1	2	4	3	2	1	2	1	1	1	0	1	1	0	0	3	2	1	2	0	0	2	4	3	2	3	1	3	2	1	0	0	1	0	1	1	1	0	1	1	1	2	2	1	2	1	1	1	1	0	1	2	2	1	4	2	0	0	0	0	1	1	0	0	3	2	1	2	0	1	2	1	0	0	2	0	1	1	1	0	3	1	3	3	2	1	0	1	2	2	0	0	1	1	0	2	1	2	2	1	1	1	1	1	2	1	2	1	4	0	0	1	0	0	1	1	2	1	4	1	2	0	0	3	0	1	1	0	1	0	4	2	1	3	0	2	0	1	0	0	1	2	2	3	0	0	1	1	1	0	3	2	1	1	1	2	2	5	1	1	2	2	1	1	1	0	0	0	0	1	1	1	0	1	0	0	2	1	1	1	1	1	2	1	2	1	0	4	0	1	2	0	1	2	0	1	0	0	0	0	2	0	0	1	1	1	2	1	2	1	1	0	0	0	2	3	2	0	2	1	1	0	2	2	1	1	1	1	0	1	2	0	1	3	1	0	0	0	0	1	2	1	2	0	0	1	1	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	3	0	1	1	2	0	0	2	1	0	0	0	0	0	1	0	0	1	3	0	0	0	2	1	0	0	0	1	1	1	0	2	0	0	1	0	2	0	0	1	0	2	0	0	3	1	2	1	0	0	1	0	0	0	0	2	1	0	1	3	1	1	1	3	1	1	2	0	0	1	0	0	1	2	2	0	1	1	2	2	0	1	2	2	0	0	0	1	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	1	1	0	0	0	2	0	0	1	0	1	0	1	0	0	1	1	0	1	2	0	1	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	2	2	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	3	0	2	1	2	1	0	1	1	0	0	1	1	0	0	1	0	1	3	1	1	0	0	1	2	1	0	1	0	2	0	0	0	2	1	0	2	0	0	1	0	1	2	1	0	0	3	1	0	0	0	1	1	0	1	1	2	3	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	1	1	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	2	0	1	1	0	0	0	1	0	0	1	1	1	1	1	0	1	0	1	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	1	1	1	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	2	1	1	1	2	1	0	1	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	1	3	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	3	1	0	0	2	0	0	0	1
345	0	2700	66395	350	3	1	34	237	362	315	378	325	331	326	289	268	196	225	162	146	149	132	106	109	117	118	105	100	103	97	100	96	96	105	101	101	78	68	74	66	57	60	75	72	51	53	74	60	70	45	55	44	36	37	40	32	35	25	31	37	20	37	38	34	30	24	17	20	17	16	9	17	22	20	19	19	23	17	15	14	14	21	11	9	13	9	9	9	13	8	13	8	12	8	12	12	9	7	8	19	11	8	6	9	3	12	11	9	12	13	10	10	12	14	7	7	3	10	12	9	10	11	6	7	3	4	2	11	7	4	3	12	6	2	9	3	3	3	3	3	6	8	4	2	5	3	6	0	4	10	1	5	4	2	6	6	2	5	5	8	2	3	4	6	6	2	11	5	3	8	4	1	10	4	4	4	3	4	4	2	3	4	2	7	2	1	8	1	2	2	2	8	4	4	2	3	3	0	5	4	3	4	5	3	6	2	8	5	1	1	3	3	3	1	2	4	3	5	0	3	3	3	5	4	3	1	5	5	5	3	3	3	3	4	2	2	3	3	2	2	5	2	3	2	3	2	5	4	2	4	1	3	2	4	2	2	2	0	4	1	6	1	2	1	2	3	2	4	0	5	1	2	0	1	4	1	3	2	4	1	3	1	2	0	4	0	4	5	3	0	0	0	2	0	2	0	1	3	1	1	4	1	4	4	2	2	1	4	1	2	3	4	6	2	0	2	2	2	0	1	2	4	1	2	3	3	2	4	3	2	3	5	2	1	0	2	1	1	5	4	0	4	1	2	0	2	1	1	1	1	5	1	2	2	4	4	2	1	1	0	3	3	1	0	1	5	0	1	2	4	1	2	3	1	4	2	1	0	4	4	3	2	0	2	0	2	0	0	1	1	1	0	5	1	0	1	5	2	1	1	1	5	3	0	0	1	0	4	0	0	1	2	0	1	2	3	2	2	1	1	1	1	3	0	0	0	2	0	2	1	1	0	1	1	2	1	2	2	0	1	1	2	1	0	1	3	2	3	0	2	1	4	2	1	2	3	1	2	0	1	0	0	1	0	1	3	0	0	2	3	1	0	1	4	4	2	0	3	2	1	0	1	3	2	1	2	0	1	2	1	1	1	2	0	0	0	0	2	3	2	0	0	1	0	1	1	0	2	0	0	1	0	1	0	1	4	1	0	1	4	3	0	2	0	0	2	3	4	1	1	0	5	2	1	0	2	3	0	0	2	4	3	1	0	7	0	1	1	2	4	4	1	1	3	0	0	2	0	1	1	4	2	2	1	2	0	1	2	2	0	0	3	0	3	1	1	1	1	2	0	2	2	0	3	0	1	0	0	1	1	0	0	0	1	1	0	0	2	2	0	2	0	0	2	1	0	1	0	3	0	2	1	0	1	3	0	1	1	0	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	2	0	2	1	1	1	0	0	0	1	1	1	2	2	1	0	2	0	0	2	1	0	0	1	2	0	0	1	3	0	0	1	0	1	1	0	0	1	0	1	1	2	0	0	2	3	0	0	0	3	2	1	1	1	1	1	1	0	3	0	0	3	1	2	0	0	0	0	0	2	1	0	0	1	1	0	3	1	1	1	0	0	0	1	2	0	2	1	2	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	4	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	4	0	1	2	1	0	0	0	2	0	2	0	0	1	0	2	0	0	1	0	0	3	1	0	0	2	1	0	0	0	1	2	1	0	2	0	0	0	1	1	1	1	0	3	2	0	0	4	2	0	0	0	1	1	0	0	0	0	1	0	0	0	2	2	2	1	0	1	1	0	1	2	2	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	1	1	1	2	3	1	0	1	1	1	2	2	0	0	0	0	2	1	2	1	0	1	0	1	0	0	0	0	0	0	3	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	2	0	1	1	1	1	0	0	0	0	1	1	1	0	0	0	1	1	1	1	2	1	1	0	0	0	0	0	1	1	1	1	1	4	0	4	1	1	0	3	1	1	1	2	0	1	1	0	2	4	1	1	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	1	1	0	0	2	2	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	2	0	0	1	2	1	0	0	0	0	0	0
345	1	1900	66519	363	5	27	292	542	484	349	313	290	247	210	220	171	150	108	138	97	109	95	95	87	90	86	59	62	84	75	86	76	74	66	58	60	58	34	45	60	60	51	38	40	37	40	41	48	35	25	37	27	30	27	23	26	18	30	26	9	14	23	23	12	15	20	16	12	14	8	14	12	12	8	6	15	16	13	9	8	11	4	5	9	7	7	8	12	8	8	6	4	8	4	8	7	7	7	3	7	8	7	8	4	4	8	9	3	4	7	4	6	4	7	4	3	7	4	5	5	2	1	7	2	0	2	4	5	1	4	6	2	3	4	6	1	3	5	1	3	4	2	0	2	1	1	1	3	2	3	1	3	3	2	8	2	1	2	3	3	1	0	1	2	3	0	4	2	1	3	3	4	5	5	2	4	5	2	2	0	4	4	6	4	7	4	1	2	3	2	1	2	1	3	2	8	1	2	1	2	2	1	2	3	2	1	2	0	2	1	1	4	3	4	1	3	2	3	1	2	5	1	0	4	0	3	3	1	1	1	0	2	1	4	3	2	4	2	1	1	6	0	1	0	1	1	0	3	2	2	4	1	2	1	3	1	0	0	1	2	1	1	1	2	1	5	1	1	1	1	0	0	5	1	2	1	2	3	4	3	1	2	4	3	2	3	1	1	1	2	1	3	1	2	0	0	3	1	0	2	2	2	1	1	0	0	3	0	1	1	1	0	0	1	1	0	1	3	1	1	1	2	1	1	0	0	1	3	0	1	1	0	1	3	0	0	0	1	2	0	1	2	2	0	1	2	0	2	0	0	3	2	2	0	0	1	1	1	0	2	2	0	0	0	1	1	1	1	2	1	1	0	0	2	2	1	3	0	1	1	0	1	0	1	0	2	0	1	1	1	1	1	1	1	1	1	1	1	2	1	2	1	1	2	2	1	0	0	1	2	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	4	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	2	0	1	0	2	1	0	1	1	0	1	1	1	0	0	1	3	2	1	0	0	1	1	0	0	2	0	0	0	2	0	2	1	0	1	1	3	1	1	2	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	1	0	3	0	1	0	0	2	1	1	0	1	0	0	2	2	0	0	1	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	2	2	1	0	0	0	0	1	1	0	0	4	0	1	1	0	1	1	0	1	1	1	1	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	2	1	0	2	0	0	0	0	2	1	0	0	0	0	1	0	2	1	3	1	2	1	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	2	2	0	0	0	0	0	2	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	2	0	0	0	0	1	0	3	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	2	0	2	0	0	1	0	0	1	0	2	0	0	1	2	1	2	0	1	2	1	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	2	3	0	2	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	2	0	0	0	2	1	1	0	0	0	0	0	0	2	2	1	0	1	2	1	0	0	0	3	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	1	2	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1
345	2	2100	66642	357	3	34	282	674	782	622	414	345	334	310	313	237	164	138	128	108	99	115	93	88	93	91	90	96	98	89	86	78	73	82	87	64	57	59	43	53	50	44	37	36	40	25	31	35	35	32	26	30	33	33	28	32	22	23	27	30	20	16	16	17	10	15	19	23	18	15	14	18	9	8	5	11	15	17	8	12	12	5	9	3	8	4	7	11	9	11	12	6	6	8	4	5	6	7	9	3	11	5	8	6	10	6	8	10	7	6	6	7	3	3	6	6	3	6	9	3	3	6	8	7	4	3	6	6	6	7	2	2	2	6	4	6	5	2	3	4	7	3	4	2	7	3	1	3	1	2	5	3	6	3	1	2	3	6	2	4	3	3	8	3	5	2	6	2	4	4	5	4	6	2	7	4	1	4	2	2	1	4	3	6	1	2	4	4	3	3	2	4	2	3	4	0	0	3	1	6	3	8	3	2	1	1	2	2	3	4	0	2	3	2	3	0	0	0	2	3	1	1	4	4	2	2	4	4	0	1	1	3	3	3	3	2	1	0	2	2	1	2	3	1	2	3	1	0	2	1	0	0	2	1	2	1	1	0	3	1	1	1	2	1	2	1	1	1	1	3	1	3	0	4	2	0	3	1	1	3	2	1	2	1	4	0	1	4	2	0	2	3	5	1	2	1	3	2	1	2	2	1	1	3	3	3	0	1	3	1	4	3	1	1	1	1	4	1	1	1	3	3	1	3	4	2	2	2	0	1	1	3	0	2	0	2	2	0	0	1	0	2	1	1	0	1	5	2	1	0	0	1	3	1	0	3	1	1	1	1	1	1	4	1	0	0	1	0	0	1	0	2	2	1	0	2	0	2	3	0	2	0	1	0	2	2	4	1	0	1	2	0	0	0	2	1	1	2	3	3	1	1	1	2	1	2	2	3	0	1	2	0	1	5	3	0	6	1	1	1	0	0	1	1	0	0	1	1	1	1	2	0	1	1	1	0	2	2	1	2	3	2	0	3	1	3	0	3	1	1	1	1	0	0	1	3	1	1	0	2	0	1	0	0	2	1	1	0	1	1	0	1	1	0	1	2	2	0	1	1	1	0	1	2	0	0	2	1	1	2	0	0	0	0	2	1	2	0	0	0	1	3	0	1	2	1	0	0	1	2	0	0	0	2	0	0	0	2	1	0	0	2	2	2	1	1	2	1	2	1	0	0	0	0	2	1	4	0	0	1	1	1	0	1	2	2	1	1	0	0	1	0	3	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	2	0	2	2	1	0	1	0	1	0	1	3	1	2	2	2	0	0	1	0	1	2	1	1	2	0	0	0	1	3	0	0	0	1	3	0	0	0	0	0	2	3	0	1	1	2	0	1	2	2	0	2	0	0	0	1	2	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	2	0	1	1	0	1	0	0	0	2	1	2	1	1	1	0	0	0	0	1	4	0	2	1	1	0	1	1	1	0	0	3	1	1	1	2	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	2	1	0	0	2	0	0	0	0	2	0	0	0	2	0	2	0	1	0	0	0	0	0	2	3	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	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	2	0	0	1	0	0	2	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	0	3	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	4	0	1	1	0	1	0	0	2	0	2	0	0	1	1	3	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	0	2	0	0	1	0	1	2	0	0	0	0	0	3	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	2	1	2	1	0	1	0	1	1	0	0	0	1	0
345	3	3500	66765	354	3	11	223	692	965	836	745	504	392	371	340	317	260	182	157	134	90	116	99	99	94	86	79	80	118	96	90	104	83	98	73	82	79	63	62	47	62	33	43	45	44	48	38	37	37	26	25	34	26	30	21	29	37	26	30	30	17	13	21	22	26	21	13	18	8	9	20	15	18	19	14	13	13	10	6	7	10	15	9	8	13	12	12	12	8	7	10	9	5	2	6	3	7	17	8	12	8	8	12	6	9	6	8	7	9	11	8	5	10	7	7	7	7	7	8	7	9	8	7	10	4	6	3	3	6	5	7	5	1	1	6	6	10	7	9	6	4	3	8	4	3	1	8	4	4	4	10	4	5	5	1	3	7	4	4	3	3	6	3	8	3	3	5	4	2	3	1	6	6	2	2	4	1	3	0	2	3	4	0	2	4	0	3	4	3	4	2	2	3	6	5	3	1	1	4	5	4	5	2	3	4	0	4	2	2	6	1	0	1	2	2	2	1	3	1	0	0	3	1	3	2	2	3	4	1	1	4	1	1	5	2	2	1	4	0	3	0	1	0	4	5	3	3	2	1	2	1	1	2	5	0	3	1	3	4	2	1	2	2	2	6	2	1	1	3	1	2	2	1	1	7	0	0	3	1	0	2	1	5	2	1	0	1	5	0	4	1	2	0	2	3	2	2	0	1	0	1	0	3	0	1	1	1	2	0	1	6	1	1	1	1	1	3	1	2	2	0	4	3	1	5	3	2	0	1	3	1	3	0	2	0	2	1	0	1	0	0	1	1	0	1	2	1	4	1	1	0	3	4	1	1	1	1	3	2	1	2	2	3	1	1	1	1	1	0	2	1	3	0	2	0	2	1	1	0	0	1	1	3	1	1	3	1	1	1	3	2	1	1	0	2	2	1	1	1	0	0	3	2	0	0	2	1	1	1	1	2	1	1	1	0	3	1	1	1	0	1	1	1	0	0	0	2	0	0	1	1	0	1	2	0	1	1	1	2	0	0	1	2	0	1	0	3	0	0	3	0	2	1	0	2	2	2	0	2	0	2	1	1	1	2	3	0	2	4	3	0	0	2	1	1	3	3	1	0	0	1	2	1	0	2	0	2	1	2	1	1	0	0	0	1	1	2	0	1	1	1	2	4	0	1	1	2	1	1	0	1	0	0	1	1	2	1	3	0	3	1	2	1	0	0	1	1	0	1	0	0	3	0	1	0	0	1	0	0	1	1	1	2	0	2	1	0	0	2	0	1	2	0	2	1	2	1	0	1	1	1	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	2	1	4	0	3	1	1	1	0	1	0	4	0	2	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	2	0	1	0	1	2	1	0	1	0	0	0	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	1	1	0	0	1	1	1	1	1	0	0	2	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	3	0	0	1	1	5	0	0	1	3	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	3	3	0	0	0	0	1	1	0	0	2	1	1	0	0	0	2	1	1	0	0	1	0	1	1	2	2	0	1	1	0	0	1	0	1	1	0	3	0	1	1	0	0	1	0	1	0	2	1	0	2	0	2	0	1	2	0	1	0	0	1	1	2	0	0	1	0	2	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	0	1	0	2	0	0	0	1	0	0	1	1	1	0	1	1	0	2	0	0	1	1	1	0	1	0	2	0	0	1	1	0	1	0	2	1	0	1	1	1	2	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	3	0	1	0	0	0	0	0	0	0	2	2	0	0	0	0	0	2	0	0	1	0	3	0	1	2	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	3	0	1	0	2	0	0	1	1	1	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	1	1	0	0	1	1	0	1	0	0	0	1	2	1
