345	0	2700	30298	602	6	16	173	238	367	314	386	338	310	276	251	229	233	225	221	204	209	231	195	206	203	205	192	178	168	149	161	127	138	128	118	89	94	118	92	95	93	86	85	68	62	68	60	61	45	60	56	52	47	34	47	37	38	35	35	35	45	34	39	37	35	27	37	22	27	24	24	27	20	23	27	26	20	20	19	20	25	26	19	15	17	18	10	15	17	14	20	8	16	14	20	16	19	13	10	13	14	10	17	5	3	7	17	9	12	7	12	15	13	13	12	10	5	8	7	11	8	7	5	9	9	6	6	9	5	11	6	1	11	4	10	11	6	2	4	4	4	4	4	4	4	8	4	6	3	7	6	3	11	3	3	8	6	5	8	8	6	1	8	2	1	9	5	13	8	4	4	3	7	4	3	6	5	1	3	3	3	5	5	4	6	3	3	4	2	7	2	4	4	2	0	1	2	5	1	2	5	2	0	6	4	7	7	5	5	2	3	1	5	3	2	4	6	1	4	8	3	1	0	3	2	3	7	1	7	2	2	6	4	2	3	2	3	3	6	4	4	6	0	3	2	3	5	2	1	3	5	2	3	2	4	5	3	3	5	5	3	2	4	2	3	3	3	3	1	1	4	2	4	3	1	1	2	1	1	2	1	4	5	2	1	5	0	3	2	2	3	3	1	6	1	2	2	2	3	1	3	5	1	0	6	2	3	2	3	2	2	3	2	0	1	2	4	3	1	3	2	4	1	2	3	3	1	3	4	1	3	1	1	6	2	0	2	1	1	2	4	5	2	1	2	1	1	0	5	1	2	3	3	1	0	1	2	0	1	2	1	0	2	3	0	1	2	0	3	3	3	0	3	3	1	3	3	2	2	4	2	1	1	0	3	3	0	2	0	0	3	1	3	1	1	2	2	1	3	1	3	1	2	3	2	1	0	1	0	4	2	3	1	2	1	2	2	4	1	0	3	1	1	1	0	2	0	1	0	1	0	1	2	3	2	1	0	1	2	1	0	3	1	0	1	3	1	1	2	4	2	1	2	2	1	3	1	0	1	1	0	0	3	1	2	6	6	0	0	1	0	2	3	2	2	2	1	3	0	1	1	1	3	4	0	1	3	1	1	3	1	0	0	2	2	3	2	4	1	2	2	2	2	1	0	1	1	0	2	1	0	2	2	1	1	3	3	1	1	1	1	1	3	5	2	2	1	0	3	1	2	3	0	1	2	2	2	0	1	2	0	2	1	1	0	1	0	2	2	3	2	2	0	2	2	0	1	0	3	0	1	1	5	0	4	1	0	0	0	5	1	1	1	0	0	0	1	1	0	4	2	0	0	1	2	0	0	1	1	1	0	3	0	1	1	1	3	1	2	0	2	0	4	0	1	1	0	0	1	0	1	1	0	2	1	1	2	1	1	0	0	2	1	1	0	2	0	1	0	1	1	0	1	1	0	1	0	0	0	1	1	0	3	2	1	1	1	1	0	0	0	0	2	3	1	1	1	0	0	0	2	1	0	2	1	2	0	0	0	2	1	2	2	0	0	1	2	1	1	1	3	1	0	1	1	1	1	1	1	1	5	1	0	2	2	1	0	2	0	0	0	1	1	0	0	2	0	1	1	2	3	2	1	2	0	2	1	1	0	1	1	2	0	0	0	1	0	0	2	1	2	3	1	1	2	0	1	1	1	2	1	0	0	1	0	1	1	0	1	0	2	1	0	2	0	1	2	2	1	2	0	2	2	3	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	2	2	1	1	0	1	0	2	2	1	1	0	0	0	1	0	1	1	1	3	0	2	0	0	1	2	0	1	2	1	2	2	0	1	1	0	1	0	1	0	1	1	0	1	0	1	1	1	0	0	1	0	1	3	1	1	0	2	2	0	1	1	0	0	1	0	2	0	1	2	1	0	0	1	1	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	3	1	1	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	2	0	0	1	0	1	2	0	0	0	0	0	1	0	1	1	3	0	0	0	0	3	0	1	1	0	0	0	1	0	3	1	0	1	1	1	1	0	0	1	0	2	0	4	0	1	1	0	0	1	0	0	0	1	1	2	0
345	1	1900	30423	660	8	42	167	186	260	248	249	239	191	147	128	135	133	130	111	115	104	98	82	107	116	97	106	103	91	111	94	74	94	78	60	85	45	60	72	39	47	49	46	36	35	37	32	33	17	43	20	30	35	18	16	28	18	25	19	15	17	16	19	16	17	7	8	13	17	12	20	8	10	13	13	10	12	14	8	7	8	7	12	13	7	4	2	9	8	3	5	7	7	6	8	9	13	5	6	7	6	4	8	2	7	6	2	5	3	5	5	3	8	5	6	2	7	3	3	2	3	5	4	5	2	7	4	2	5	0	8	4	4	0	1	4	3	6	4	1	4	6	2	3	4	5	1	4	1	2	2	2	2	8	3	1	5	2	1	1	3	2	4	1	0	1	1	2	2	4	3	1	3	1	0	3	3	5	1	1	0	2	2	1	2	1	4	1	1	0	3	1	2	1	1	1	1	1	1	1	2	3	1	3	2	2	4	6	3	3	1	3	0	1	2	0	1	1	0	0	1	0	0	2	1	1	2	3	2	4	2	2	1	1	0	4	2	2	1	2	0	0	2	1	3	0	1	1	1	1	5	0	0	0	1	0	2	2	1	3	1	1	1	2	0	0	0	0	0	0	1	0	2	2	1	1	1	1	1	1	2	0	1	1	1	3	1	0	0	0	1	2	0	1	1	0	2	1	1	0	1	1	1	0	0	2	0	0	0	0	3	3	0	0	2	1	1	0	0	1	1	1	1	1	0	1	2	0	0	2	2	2	1	1	0	0	0	1	2	1	0	0	1	1	1	2	0	1	0	0	5	3	2	0	1	1	0	2	2	2	0	1	1	0	1	0	0	0	1	0	0	1	0	2	2	4	0	1	0	0	3	0	2	0	1	2	1	2	1	1	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	2	1	0	2	0	2	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	4	1	0	1	0	1	0	1	2	2	1	1	0	0	0	0	1	0	1	1	1	1	1	1	2	0	0	0	0	0	2	0	1	1	1	1	0	1	1	2	2	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	1	2	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	2	0	0	2	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	2	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	2	1	1	1	0	0	1	0	0	1	1	2	1	0	2	0	0	0	2	0	1	1	0	1	0	2	0	0	0	2	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	3	1	0	0	0	1	0	0	0	1	0	4	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	3	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	2	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0
345	2	2100	30548	638	3	24	164	189	298	258	306	261	234	171	154	148	135	121	125	110	98	98	115	112	117	125	117	128	107	112	90	91	102	108	93	81	87	87	85	72	65	66	57	54	55	48	44	39	50	42	26	41	29	38	31	28	31	34	23	29	22	17	21	24	17	16	16	25	22	19	29	14	13	9	18	18	8	12	12	12	13	9	14	8	8	9	7	13	12	4	9	13	8	10	11	8	6	8	10	9	8	10	2	10	10	6	5	6	3	11	6	6	4	3	9	7	5	5	3	6	8	3	7	5	4	0	5	10	3	3	2	5	8	2	3	2	3	7	5	4	1	3	5	3	4	3	2	0	5	5	3	3	3	1	5	4	6	7	3	2	5	5	3	8	3	1	1	4	3	4	4	7	1	2	5	2	1	4	3	3	3	5	1	2	4	0	2	0	4	0	3	0	3	1	3	1	3	4	2	2	0	6	2	4	2	1	2	6	0	3	2	3	1	0	0	3	2	2	7	3	1	3	3	1	2	0	1	3	1	0	1	2	5	0	2	2	2	3	3	2	1	3	3	2	2	2	5	1	4	1	1	0	1	2	2	1	0	1	2	0	3	3	1	3	3	1	1	2	1	1	4	1	0	1	2	1	2	0	0	2	0	0	1	3	0	0	1	2	0	1	2	3	0	1	1	1	2	2	1	2	4	3	0	1	0	0	1	2	2	4	2	0	4	0	0	1	1	1	2	1	1	2	2	2	2	2	0	0	0	0	3	3	1	2	0	1	1	1	1	2	1	1	1	1	0	1	0	0	0	1	0	1	1	0	3	2	4	0	2	1	0	0	3	1	0	2	1	0	1	3	2	0	0	0	0	0	1	1	2	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	0	1	2	0	0	3	1	2	1	2	1	4	1	1	1	1	1	1	2	1	1	3	1	2	1	0	0	0	2	0	1	1	1	0	0	2	2	0	2	0	2	0	2	0	0	2	1	2	0	0	0	1	2	1	2	1	1	2	4	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	2	1	1	1	1	3	1	0	0	0	1	0	0	1	0	2	0	0	1	2	1	1	0	1	0	0	1	1	1	0	0	2	1	0	1	1	2	0	0	1	2	3	0	1	1	0	1	0	2	1	0	1	0	1	1	2	1	1	2	0	0	0	1	2	0	1	1	0	2	1	0	0	1	1	1	0	0	2	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	1	0	2	0	0	2	0	0	0	0	1	0	0	1	1	0	0	2	0	1	1	0	1	1	1	0	1	0	1	1	1	0	0	0	2	0	1	1	0	0	0	0	2	2	1	1	0	0	1	0	0	1	2	0	1	0	1	0	0	1	1	2	0	1	1	0	1	0	3	0	0	1	1	1	1	0	2	0	3	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	1	0	1	0	0	1	1	1	0	1	1	1	3	2	0	1	2	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	2	1	0	2	1	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	4	0	1	0	0	1	0	0	1	0	0	2	3	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	2	0	2	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	1	4	0	2	2	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	1	0	0	0
345	3	3500	30673	635	7	39	211	348	392	335	363	302	272	222	194	160	154	129	122	111	136	98	91	105	119	95	130	119	145	129	115	128	125	123	114	125	94	82	83	80	88	76	83	74	62	55	66	59	43	51	38	44	46	58	45	44	35	34	31	23	23	21	24	26	27	19	23	20	29	14	15	14	27	18	18	10	8	14	10	11	16	14	11	10	13	15	7	11	16	17	9	4	14	12	7	10	10	9	8	4	9	13	4	10	7	9	7	15	5	7	9	4	7	14	11	9	7	5	5	6	4	6	12	5	12	3	7	6	3	7	2	2	3	6	5	6	4	4	7	4	7	5	3	4	4	4	3	4	5	6	2	2	4	4	8	6	3	6	5	7	3	6	2	3	9	5	5	7	2	3	3	0	1	2	0	0	1	4	1	0	2	5	2	3	2	1	1	4	2	1	0	1	2	6	5	2	5	5	3	3	1	1	2	2	2	3	2	0	2	2	7	3	2	2	2	1	6	2	4	0	6	0	4	3	4	1	0	3	5	3	1	1	1	2	1	3	3	3	4	5	2	2	1	2	4	1	4	1	3	1	2	3	2	4	1	0	4	0	2	3	2	0	2	2	3	1	5	3	3	2	3	1	2	1	2	2	2	0	1	2	5	3	1	3	1	3	0	2	1	1	4	0	1	0	2	1	2	1	1	1	4	2	1	2	0	3	3	0	1	3	1	0	0	3	0	3	0	4	4	3	2	1	1	1	0	0	0	0	1	1	1	4	3	0	0	2	2	2	1	0	2	2	2	0	1	2	0	0	2	1	2	2	1	1	1	2	0	3	1	2	2	1	0	1	1	0	0	0	2	3	2	3	0	3	1	2	1	3	1	1	4	1	3	3	6	0	1	3	1	1	2	0	2	1	1	1	0	1	1	0	1	0	1	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	1	0	2	0	2	0	1	0	1	0	0	1	1	3	1	1	2	1	1	0	1	0	1	3	1	1	2	1	1	0	0	2	3	2	1	1	1	2	0	0	2	3	3	1	2	0	0	1	0	1	1	0	0	1	2	1	0	0	2	2	1	1	1	0	1	1	1	0	0	0	5	1	0	2	0	1	0	1	1	1	1	1	1	2	0	1	1	1	3	2	2	1	0	0	1	1	1	1	1	1	1	0	0	1	2	2	2	1	2	2	1	1	2	1	0	2	0	1	0	1	0	2	0	2	1	0	1	1	0	1	0	0	0	0	1	0	3	0	1	0	2	3	2	0	0	2	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	1	2	1	1	0	0	0	2	0	1	1	0	1	0	2	1	0	2	1	3	0	2	0	0	1	0	1	2	0	0	0	0	2	2	1	1	0	0	0	0	0	1	0	0	1	2	1	1	1	0	0	0	1	1	1	2	0	2	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	1	0	2	1	0	0	0	1	1	1	0	0	3	1	1	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	2	0	1	2	1	0	1	0	2	2	3	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	3	0	0	3	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	2	3	2	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	2	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	3	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	2	0	1	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	1	2	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	2	0	1	0	0	1	0	0	1	0	0	1	0	1	0	2	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0
345	0	2700	30798	611	9	26	266	438	513	448	491	414	377	310	271	257	238	190	183	156	142	134	131	123	145	140	138	152	133	128	165	154	149	147	146	127	136	125	116	115	92	100	92	70	72	72	66	60	64	62	60	53	47	45	44	46	28	37	40	45	31	24	32	41	34	35	39	28	24	24	33	25	24	14	15	24	18	20	13	20	15	23	22	21	21	16	14	10	8	11	14	21	7	8	13	24	17	9	9	13	19	9	12	6	11	11	11	12	12	14	11	9	4	11	6	8	14	8	8	13	8	13	18	12	8	5	6	7	13	7	6	10	7	12	12	11	9	10	7	4	11	2	4	6	4	5	3	4	5	9	4	6	7	9	11	5	5	7	8	9	2	7	3	3	2	9	8	5	7	9	8	6	2	1	3	8	5	3	5	3	2	6	5	2	7	7	8	7	4	2	4	3	2	4	4	8	6	3	4	3	5	5	2	4	5	2	3	4	2	5	3	5	2	5	5	7	4	1	1	3	9	3	3	1	5	2	2	4	2	5	6	4	4	3	4	3	1	1	3	3	3	3	2	2	5	4	7	2	2	2	2	3	2	4	4	1	2	2	0	3	2	4	2	1	2	1	4	3	3	3	5	3	1	3	2	4	4	0	5	4	4	5	0	4	2	5	3	6	4	2	1	2	3	5	2	2	2	3	3	2	1	0	4	2	0	2	4	2	5	1	2	2	4	2	1	3	7	6	2	2	1	1	2	1	0	4	2	2	4	4	3	2	2	0	5	5	0	0	2	5	2	3	0	0	3	0	4	2	1	1	2	5	2	2	3	3	2	2	2	3	0	4	3	1	2	3	1	0	1	1	3	2	1	2	0	0	1	1	1	0	3	0	0	2	2	3	3	1	1	1	3	1	5	2	1	1	3	4	1	2	1	1	0	4	5	3	0	0	0	0	2	2	2	1	5	2	3	3	1	3	2	2	4	5	2	3	3	5	2	0	0	1	2	1	0	2	2	2	0	0	0	0	1	1	0	1	1	2	3	1	2	3	1	2	1	0	3	0	0	1	3	3	0	1	1	1	2	2	2	1	1	2	2	0	2	2	2	0	0	1	2	2	0	2	2	1	0	0	5	1	1	1	1	2	2	2	1	2	1	0	0	1	2	0	1	1	1	3	2	3	0	3	0	0	0	2	2	1	0	0	0	1	2	2	2	1	0	2	3	1	0	2	3	2	1	1	0	2	2	1	1	3	1	0	0	1	0	1	1	2	1	5	0	1	2	2	1	1	2	0	2	1	0	0	2	1	0	0	3	0	1	2	1	2	2	1	2	2	1	0	2	2	2	2	2	1	1	0	1	0	0	1	2	1	0	0	2	1	2	0	1	0	1	0	4	1	0	0	0	1	1	1	2	2	3	1	1	0	1	2	0	0	1	1	4	1	0	0	3	2	3	0	0	0	1	2	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	2	0	1	0	0	0	1	0	0	0	1	1	0	2	0	3	1	0	1	1	1	0	1	0	2	1	0	1	4	3	1	2	1	2	0	1	3	1	0	1	0	3	0	2	0	0	2	0	1	0	2	1	3	2	1	1	2	2	3	1	0	1	0	2	1	4	0	0	1	1	4	0	2	2	0	0	2	3	1	2	2	1	5	2	2	0	0	0	1	1	0	0	0	2	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	3	2	0	0	1	0	0	0	1	0	2	0	1	0	0	2	1	3	1	0	1	0	0	2	1	2	1	1	0	0	1	0	1	0	0	3	0	1	2	2	1	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	0	1	0	1	0	2	5	0	0	0	2	0	0	1	2	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	2	2	0	3	1	1	0	2	0	0	1	1	2	2	1	2	0	0	0	1	0	1	1	2	0	0	1	2	0	4	0	1	1	1	0	0	1	1	2	0	1	2	0	0	0	1	1	0	0	0	1	0	0	1	2	0	1	1	1	1	2	1	1	0	0	0	2	1	1	0	2	2	2	3	2	0	0	0	5	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	2	1	0	0	1	1	0	0	0	1	0	2	1	0	0	3	0	0	0	1	1	1	3	0	0	1	0	1	0	0	2	4	1	1	0
345	1	1900	30923	662	15	103	463	569	531	474	465	391	351	272	254	177	168	125	135	125	98	96	69	67	70	78	71	74	71	73	69	77	76	72	81	81	61	63	73	55	54	60	63	62	41	57	51	46	43	33	37	33	32	29	29	25	31	30	35	11	14	41	12	17	23	20	13	14	22	19	11	11	15	15	15	12	9	6	9	11	12	9	17	9	5	4	9	6	8	7	11	6	4	7	2	10	6	2	8	2	6	3	6	10	14	3	5	9	4	8	8	6	4	4	2	7	4	3	6	5	4	7	3	6	3	5	4	3	5	2	4	3	4	8	3	3	4	3	4	3	0	4	5	3	4	1	0	2	4	2	6	5	1	1	3	4	1	2	1	4	1	3	4	4	4	2	3	1	0	2	2	3	1	1	2	1	3	1	5	1	1	0	3	2	1	6	3	2	2	3	0	3	3	1	1	1	3	2	2	2	1	2	1	1	1	3	3	1	1	0	1	3	2	1	1	0	3	3	1	3	4	0	2	2	1	3	1	1	2	0	1	3	0	1	0	2	2	2	1	2	0	0	1	3	2	0	3	2	1	1	1	0	0	4	2	2	1	2	1	0	1	3	2	0	0	1	0	1	2	2	2	1	1	1	1	1	2	2	0	0	0	1	1	2	0	0	2	1	0	0	4	1	1	1	1	0	3	4	1	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	2	0	4	2	1	0	0	1	0	2	2	0	1	2	0	1	2	1	1	0	1	0	1	3	1	0	2	0	0	1	0	1	1	3	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	2	1	1	2	2	2	0	0	1	0	1	0	1	2	0	1	2	1	1	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	3	2	4	0	2	1	0	1	0	0	1	2	3	0	3	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	1	0	1	3	1	1	1	0	1	1	3	0	0	1	1	1	0	0	0	1	1	2	1	3	0	0	0	2	0	3	0	0	1	1	0	0	2	0	0	0	1	0	2	1	0	0	0	0	0	1	0	2	2	0	0	0	3	2	0	0	3	0	0	0	0	1	1	0	2	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	2	1	0	1	0	1	0	2	2	0	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	3	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	1	2	0	1	1	0	0	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	1	1	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	1	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	2	1	0	1	0	0	0	1	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	1	2	0	1	1	1	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	3	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	2	0	2	0	0	0	0	0	4	0	1	1	0	0	0	0	3	2	1	0	0	0	0	0	1	1	0	0	0	1	1	0	2	2	0	0
345	2	2100	31048	648	21	93	411	577	578	516	523	419	336	350	302	265	251	196	180	133	134	107	100	89	83	70	70	73	67	66	66	78	91	73	96	88	83	62	92	82	95	75	62	94	76	59	62	47	50	40	47	40	45	39	44	35	24	26	28	27	20	18	24	26	18	36	25	16	15	10	14	20	16	13	27	19	12	16	16	6	16	18	7	10	17	10	11	13	16	15	13	5	8	7	14	10	4	10	13	9	6	14	14	10	10	6	8	10	5	12	8	5	7	7	5	6	2	6	3	7	11	6	4	5	6	2	6	4	4	5	3	3	6	4	3	5	2	3	3	3	3	5	4	5	5	5	3	3	3	3	6	3	5	11	6	4	5	2	5	3	2	3	4	2	6	3	5	5	2	1	3	4	3	6	2	1	2	2	4	5	7	2	5	5	3	0	3	6	3	7	2	6	5	3	1	3	5	2	1	3	1	2	4	6	2	2	1	1	2	3	2	2	1	3	6	2	2	3	2	3	1	4	8	0	3	4	1	1	4	0	1	1	0	2	5	2	2	2	2	1	0	2	3	3	0	3	0	4	5	1	2	1	1	5	0	2	1	2	1	3	1	1	1	1	1	1	3	2	2	0	1	3	1	2	1	2	3	1	1	2	1	1	1	3	0	4	1	3	1	2	3	2	0	4	1	1	3	2	0	3	2	1	5	4	1	0	1	0	1	1	2	1	1	0	4	2	0	4	3	1	0	1	0	2	4	1	3	0	1	4	0	0	0	0	1	0	1	0	1	3	4	1	0	2	0	1	2	0	1	0	1	1	0	1	1	0	0	1	0	1	1	3	2	4	2	1	0	2	0	1	1	1	0	0	0	3	1	3	4	2	1	1	1	2	0	0	2	1	0	3	2	0	0	1	1	0	0	2	1	1	1	1	1	0	0	3	1	2	2	2	1	0	0	0	0	0	1	2	0	1	1	0	0	1	1	2	1	1	1	1	1	0	1	0	2	0	1	0	1	1	3	2	0	3	0	1	0	2	0	0	0	2	2	2	3	2	1	1	0	0	3	1	1	0	0	1	0	3	0	0	1	1	2	1	1	2	0	1	2	3	0	1	0	1	2	1	1	1	1	0	0	2	0	1	1	0	1	0	1	0	0	2	3	4	1	3	2	1	0	0	1	0	0	0	2	2	0	1	1	0	0	0	0	1	0	1	1	3	2	1	0	1	1	1	0	0	1	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	2	0	0	2	1	0	0	0	1	0	0	0	1	1	1	2	0	1	1	1	1	0	0	1	2	0	1	0	0	0	0	0	2	1	0	0	0	1	1	2	0	1	1	0	0	0	2	0	0	0	1	0	1	0	1	0	0	2	0	2	2	0	0	0	0	1	0	1	1	0	2	0	3	1	1	1	0	0	0	0	0	0	0	1	0	1	2	2	1	0	1	0	2	0	0	3	2	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	2	0	2	0	2	0	0	0	0	0	0	0	1	2	2	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	3	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	1	0	0	1	3	0	1	0	0	2	0	0	1	1	0	0	0	0	1	0	1	1	2	0	2	0	0	0	1	1	0	1	1	2	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	2	0	1	1	0	0	1	0	1	1	1	1	1	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	3	0	1	1	0	0	2	0	0	1	0	0	0	0	2	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	1	1	1	1	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0
345	3	3500	31173	635	10	54	300	451	447	438	398	405	341	323	293	237	244	226	202	166	146	114	102	98	92	65	78	63	68	64	81	57	55	58	71	71	76	86	72	68	77	88	84	91	87	80	87	67	84	67	68	44	72	54	49	48	51	45	42	42	48	36	39	26	45	34	31	32	22	19	32	22	32	31	23	31	24	17	26	23	16	15	15	20	15	17	14	18	15	15	5	16	16	7	17	18	9	10	9	6	9	10	14	13	10	4	10	11	8	11	5	8	6	6	7	6	3	2	6	7	6	2	4	15	6	7	7	9	5	7	3	8	7	7	4	7	6	4	6	5	8	2	7	5	8	3	4	4	6	4	8	4	9	4	3	4	3	6	3	7	5	3	2	0	4	1	5	3	2	0	2	6	3	2	5	5	3	5	5	1	1	0	5	2	4	4	2	0	7	4	3	1	3	4	3	2	4	4	1	3	3	3	2	3	4	1	2	3	6	3	2	2	1	1	4	3	5	2	4	2	1	0	2	1	0	1	1	1	2	1	1	2	3	2	2	2	2	1	3	1	2	1	0	4	1	2	2	1	2	3	1	2	5	1	2	3	2	0	3	4	2	3	1	4	2	1	3	1	3	2	2	1	3	3	0	1	0	3	1	2	1	2	2	4	2	0	2	2	2	4	0	2	1	2	0	2	4	3	1	5	1	1	1	3	1	4	4	2	2	3	2	0	1	3	4	1	2	1	2	4	2	0	1	2	2	4	1	0	2	0	2	2	1	0	2	2	0	2	1	2	1	2	1	0	1	2	0	1	0	2	1	0	0	0	3	1	1	1	0	0	2	0	2	0	1	2	0	0	2	1	1	2	3	2	1	1	1	2	2	1	1	0	0	0	1	1	0	1	0	1	1	1	2	3	1	3	1	3	1	2	2	1	1	1	0	0	1	2	1	1	0	2	1	1	1	5	0	0	1	0	0	0	0	0	0	1	1	1	1	3	3	1	1	2	1	0	1	2	1	2	1	1	3	1	2	2	0	3	2	1	0	1	1	0	0	0	0	0	0	2	1	0	0	2	0	1	0	3	0	1	0	0	2	0	2	1	0	2	0	1	0	0	2	0	1	0	1	1	1	0	4	0	1	1	2	1	2	1	1	4	0	0	2	2	0	2	1	0	1	0	1	0	1	0	3	0	0	1	1	0	0	1	0	1	0	1	1	0	3	0	1	2	0	0	1	1	0	0	1	1	0	1	1	1	1	1	0	1	0	2	1	0	1	0	0	0	1	1	0	0	1	0	0	0	3	2	0	1	0	3	1	1	0	0	1	0	2	0	0	1	1	1	1	3	0	3	0	0	0	1	1	2	2	1	2	0	0	1	0	0	1	1	0	0	1	1	0	2	0	1	1	0	0	0	1	1	0	0	0	2	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	2	0	1	2	1	1	0	0	1	0	1	0	1	1	5	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	1	2	0	3	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	2	1	2	0	1	0	0	2	0	3	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	2	1	0	2	0	0	1	2	0	2	1	1	3	0	1	0	1	1	0	0	1	1	1	0	4	3	1	0	0	0	0	0	1	2	2	0	0	0	1	1	0	0	2	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	2	2	1	1	0	1	0	1	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	1	2	1	0	0	0	0	1	1	1	2	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	2	0	0	1	1	1	0	0	0	1	4	1	0	0	2	0	2	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	3	1	2	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	2	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1
345	0	2700	31298	612	10	23	187	321	411	404	432	327	328	282	261	197	195	171	159	164	138	133	124	122	102	101	115	89	104	93	93	88	88	76	88	71	79	70	77	103	73	80	81	78	89	94	92	78	85	86	82	81	72	80	66	55	69	57	49	55	51	66	57	53	60	46	42	55	43	53	39	34	33	38	40	33	28	27	35	28	32	34	25	23	26	20	25	23	22	24	20	19	28	16	14	17	20	18	18	14	13	13	13	16	11	24	10	13	13	9	8	12	17	2	14	13	11	14	12	6	10	8	12	9	7	6	7	9	11	8	5	6	6	6	11	1	9	12	2	6	6	6	10	11	7	4	4	8	7	7	6	5	6	2	3	8	9	2	7	3	4	7	7	8	5	6	5	3	5	4	4	4	4	6	3	2	6	5	7	3	5	5	4	6	4	6	3	5	2	4	4	4	2	2	5	6	6	5	7	4	4	1	2	5	1	7	2	4	1	3	4	2	0	3	2	5	2	2	5	4	2	2	2	3	9	4	2	3	1	1	1	3	4	3	3	4	7	2	1	2	2	3	3	4	0	3	3	1	4	2	6	4	3	3	1	1	3	2	0	2	0	0	0	6	3	3	6	1	1	3	1	3	1	2	2	5	1	3	2	6	3	4	2	0	4	4	2	6	1	1	0	1	2	1	1	2	2	3	2	4	3	3	4	3	3	2	2	0	2	3	2	1	3	2	5	3	2	0	4	4	0	3	2	2	3	4	1	5	1	4	1	4	3	0	1	4	1	1	4	2	1	4	2	1	0	1	2	2	2	2	0	1	2	3	2	2	3	1	5	2	3	2	0	2	2	1	1	1	2	1	2	1	3	3	2	2	2	2	2	1	0	3	1	2	0	1	1	1	3	2	0	3	3	1	3	2	2	3	1	0	2	4	1	0	1	1	2	2	2	0	3	1	2	2	2	4	2	1	3	2	1	0	1	1	1	2	1	1	0	0	2	4	3	1	2	0	2	4	3	1	2	0	4	2	2	3	0	3	1	3	1	0	1	2	2	2	2	1	1	1	1	0	2	1	1	0	2	3	1	3	1	3	1	1	0	0	3	1	6	3	1	3	3	0	3	0	0	0	0	1	1	0	1	1	0	0	3	4	2	1	0	0	2	0	2	0	0	2	1	4	0	3	1	1	1	4	0	1	2	0	1	1	2	0	0	1	1	0	2	4	1	1	0	0	0	3	1	2	1	0	3	0	0	0	1	0	3	1	4	0	4	1	0	1	1	0	1	0	0	1	2	3	1	2	0	0	1	2	1	0	0	1	1	1	1	2	0	4	3	0	2	2	1	2	1	3	2	2	0	0	2	2	0	2	2	0	0	1	2	3	1	0	0	1	0	3	2	3	0	0	2	0	2	1	3	1	1	3	1	1	4	0	2	1	1	1	1	1	1	0	1	1	0	0	1	0	3	0	1	0	1	2	3	0	1	2	2	2	1	1	0	2	1	1	1	0	0	2	1	2	1	1	0	2	1	0	3	0	1	1	3	3	0	1	1	2	2	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	1	2	0	1	1	0	6	0	0	1	1	3	1	1	1	0	1	0	0	0	0	3	2	3	1	1	1	2	0	2	1	2	1	0	0	0	1	0	0	0	1	0	0	0	3	3	0	1	0	1	1	1	0	2	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	3	1	2	0	0	0	1	0	1	1	1	1	1	3	1	0	1	2	0	1	1	1	2	0	0	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	2	2	0	0	4	0	0	2	0	2	1	1	0	1	1	0	1	1	0	1	1	1	2	2	1	1	1	0	2	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	3	0	1	1	0	0	1	1	1	1	0	1	1	2	1	1	1	2	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	2	1	1	1	2	1	0	0	2	0	1	0	1	2	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	2	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	3	0	0	1	0	0	1	0	1	0	1	1	1	4	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	1	2	1	1	0	0	1	1	0	1	1	0	0	1	0	1
345	1	1900	31423	649	5	43	198	189	300	239	266	209	224	167	143	135	102	78	88	80	98	69	67	64	53	51	46	44	43	38	36	32	33	44	31	24	34	33	35	28	33	31	28	26	23	27	25	27	26	23	34	29	37	26	24	44	34	36	34	37	30	21	21	32	26	33	26	18	28	18	28	11	19	16	25	13	22	17	13	17	21	12	10	11	18	11	11	10	13	14	9	12	11	12	10	10	6	7	8	7	6	9	3	6	11	6	8	2	7	7	7	3	11	5	7	4	6	8	0	1	2	2	4	4	5	4	7	3	2	2	5	2	3	5	5	4	1	5	3	3	2	3	1	7	1	3	4	3	2	1	3	2	2	5	1	1	1	3	2	7	4	1	2	3	2	2	6	2	3	6	4	1	0	3	2	3	1	5	4	1	1	5	1	3	3	2	1	1	1	1	2	1	7	4	0	1	1	2	1	0	2	1	1	2	1	1	1	2	0	1	0	3	3	1	3	1	3	3	2	0	0	2	1	0	0	1	2	2	0	6	2	0	0	1	0	0	4	3	0	0	0	1	2	0	0	1	1	1	0	1	4	1	0	1	0	0	0	3	3	1	2	0	2	0	3	1	1	0	2	0	2	1	1	1	2	1	1	1	3	2	0	1	1	0	1	2	0	2	1	3	0	1	0	1	0	0	0	2	1	2	1	0	0	0	3	0	0	3	3	3	0	1	0	3	1	1	0	0	2	2	1	2	2	1	4	2	0	0	0	1	1	1	3	1	1	3	0	2	0	1	0	2	0	2	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	2	0	0	3	1	2	2	0	2	0	0	0	4	2	1	1	1	2	1	0	0	0	1	2	1	2	1	1	0	2	0	0	0	0	0	0	1	0	2	0	0	2	2	0	0	0	1	0	0	0	0	0	1	4	3	0	0	1	0	2	0	1	0	0	0	2	1	0	0	1	2	1	0	0	1	1	0	0	0	1	1	1	1	1	0	0	1	0	1	0	3	0	1	0	0	1	1	2	1	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	2	2	0	0	0	0	1	0	2	4	2	0	2	2	0	2	1	0	3	1	2	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	2	0	1	0	1	1	1	1	2	0	0	0	0	1	0	1	1	1	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	1	2	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	1	1	3	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	3	1	0	0	1	2	0	0	0	0	0	1	0	0	2	0	2	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	1	0	0	1	1	0	0	0	0	0	0	2	0	2	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	3	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	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	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	31548	647	5	17	135	173	244	293	272	232	236	170	184	139	144	121	109	102	130	98	86	79	62	60	67	62	52	61	64	45	46	42	36	40	39	38	42	35	30	28	25	27	32	29	35	36	27	22	29	27	22	21	26	31	25	22	15	16	21	12	19	21	14	26	12	20	15	22	11	10	19	17	20	10	13	12	7	12	18	11	12	15	10	15	15	12	12	10	9	10	16	10	10	7	9	6	7	11	5	9	9	4	8	5	3	10	14	9	10	6	12	4	8	3	6	7	5	10	7	8	3	9	6	6	8	6	2	6	4	6	8	9	7	5	6	4	4	8	3	7	4	3	4	4	3	5	5	1	4	2	5	6	3	5	2	5	3	3	7	3	4	5	2	2	3	0	2	2	6	4	4	4	5	4	4	4	3	5	5	8	3	1	1	3	8	1	3	2	7	2	1	3	2	4	5	4	1	4	1	3	5	1	4	3	1	3	0	2	1	1	5	1	1	1	2	1	0	2	2	3	3	4	1	3	5	3	1	3	4	3	0	1	3	2	2	1	4	3	3	5	0	5	0	2	1	0	3	4	1	2	1	2	3	2	0	5	4	3	0	0	1	2	1	2	1	1	2	1	2	4	0	3	1	1	0	1	2	1	0	4	3	1	4	1	0	1	0	1	2	0	2	1	3	1	1	1	3	1	2	2	2	1	1	3	0	0	1	0	0	2	1	3	2	2	0	3	3	1	1	3	3	0	0	1	1	1	1	2	1	1	2	0	1	1	2	1	1	2	2	1	2	1	1	0	2	1	1	4	0	6	0	0	1	0	1	1	1	0	0	0	0	0	2	1	1	2	1	3	0	1	2	1	1	0	2	1	0	2	2	1	1	2	1	0	1	1	1	0	1	1	3	1	2	0	0	0	1	0	4	2	1	1	3	0	1	1	0	0	0	1	1	2	4	1	3	0	2	1	0	1	1	0	0	2	2	1	3	2	2	0	0	2	1	1	1	2	1	2	3	2	1	2	1	2	1	0	1	0	1	4	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	3	0	0	0	2	0	1	0	1	0	1	0	1	0	1	2	3	1	1	1	0	0	0	1	0	0	0	1	3	1	3	3	1	0	0	0	1	0	0	2	0	2	1	0	3	0	0	0	0	2	3	1	0	1	0	1	1	0	1	2	0	3	0	0	0	1	3	1	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	1	1	1	3	1	0	1	2	0	2	3	1	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	1	0	3	0	1	0	0	2	1	2	2	1	1	0	0	1	0	0	2	0	2	1	0	1	1	0	0	1	0	1	2	0	0	2	0	2	1	1	0	1	1	1	1	0	3	2	0	0	1	0	2	0	3	2	0	1	0	1	0	1	3	0	1	1	0	2	1	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	1	1	1	4	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	4	0	0	0	0	2	2	0	0	1	2	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	2	0	0	1	2	0	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	2	1	0	0	2	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	3	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	2	0	2	0	1	0	2	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	2	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	2	2	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	2	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0
345	3	3500	31673	635	0	19	163	201	304	258	335	254	244	220	180	189	179	151	140	123	103	93	101	109	84	62	79	80	58	65	62	66	44	52	49	42	33	54	53	43	38	51	34	36	47	41	27	28	24	29	25	34	20	25	15	14	19	18	26	24	19	15	24	20	15	14	26	20	18	19	13	12	19	19	19	16	18	13	23	15	15	12	15	19	15	17	16	11	11	12	13	11	5	9	14	17	20	15	9	9	14	14	14	17	11	11	6	17	11	8	12	12	6	9	7	6	9	5	7	8	7	7	5	3	5	5	10	6	4	5	6	5	4	5	7	10	4	4	3	5	4	5	9	6	6	5	6	4	3	4	8	3	3	11	4	4	7	5	5	2	3	1	6	1	2	3	5	3	3	4	1	3	3	2	4	2	4	4	3	0	3	3	4	2	6	5	4	4	5	5	4	5	6	6	3	3	1	2	1	5	2	3	4	3	4	3	0	4	3	3	4	3	6	7	6	2	5	5	2	1	7	3	0	2	4	0	1	1	3	3	0	3	2	3	2	3	5	1	2	3	1	3	2	3	3	3	1	2	2	2	2	1	3	4	1	3	0	1	1	3	1	1	4	1	3	1	2	1	2	4	3	4	2	1	1	2	3	2	2	4	2	1	1	0	2	0	0	2	4	0	3	3	1	2	1	3	3	1	3	1	2	4	0	1	1	1	1	1	0	5	0	2	0	1	3	1	0	1	2	2	0	3	2	2	1	0	2	2	1	2	0	1	2	1	1	0	0	0	2	0	0	3	2	1	0	0	1	1	2	0	0	3	3	0	3	0	0	1	1	2	1	1	0	1	3	1	3	1	0	1	3	1	0	0	0	0	1	0	3	1	1	1	0	1	1	3	2	1	0	1	4	1	1	0	2	0	0	0	0	2	4	0	1	2	1	3	0	1	1	1	0	0	1	1	1	0	2	1	0	1	2	0	0	0	1	1	2	0	3	0	1	1	1	2	1	1	2	0	0	1	1	2	0	0	0	2	0	2	0	0	0	1	0	0	1	2	0	1	0	0	1	2	1	1	1	2	0	1	0	2	1	0	2	1	2	0	1	1	0	0	0	0	1	0	0	2	2	1	0	2	2	0	3	0	0	1	0	0	2	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	2	1	1	0	2	1	1	2	0	0	0	1	0	2	1	0	1	0	0	4	1	1	0	0	2	1	3	1	1	2	0	0	0	2	0	0	2	0	0	0	1	0	1	1	0	0	1	3	0	0	2	0	1	2	0	1	1	1	2	1	0	0	1	1	1	0	0	1	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	1	2	0	1	1	2	1	0	0	0	0	2	1	0	1	0	1	1	0	2	3	0	0	1	1	0	0	0	0	2	0	1	0	1	0	3	1	1	1	1	0	2	1	0	0	1	0	0	1	2	0	0	0	1	0	1	1	0	0	1	1	1	3	1	0	0	1	1	2	0	1	0	0	1	0	0	0	1	1	0	4	3	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	2	0	2	1	1	0	0	1	0	0	0	0	0	1	2	0	0	1	1	1	1	0	1	0	3	0	0	0	1	0	1	0	0	1	1	1	1	1	1	2	0	0	1	1	0	1	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	1	1	2	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	0	0	0	2	2	0	1	1	1	0	3	0	0	1	1	0	0	0	0	2	0	3	0	0	0	1	0	1	2	1	0	1	1	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	1	3	0	0	2	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	0	2	0	0	0	1	0	1	0	0	0	3	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	2	2	1	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	2	1	0	1
