345	0	2700	68378	362	0	0	89	154	264	288	314	271	231	231	216	168	157	142	164	132	151	121	115	112	107	92	89	84	90	80	80	78	60	58	68	68	43	60	43	59	39	59	46	43	40	40	47	32	30	33	33	28	21	31	37	34	23	25	13	18	28	22	21	14	20	14	17	18	18	20	16	22	20	17	19	11	13	11	14	19	9	7	16	7	16	10	17	13	12	15	7	15	11	10	11	5	8	16	9	5	4	13	5	12	11	5	10	5	8	8	3	10	7	3	6	11	5	3	8	12	5	2	7	9	4	6	6	3	9	6	10	4	8	4	6	7	5	6	6	4	4	6	7	5	1	3	6	5	3	3	5	6	3	8	6	6	4	3	3	2	1	5	5	11	3	3	6	6	3	5	5	3	3	4	3	3	4	4	6	3	1	0	4	3	4	3	2	3	1	5	3	4	2	2	2	7	4	2	5	6	3	1	3	2	2	3	3	4	2	10	3	5	1	4	4	4	4	2	3	2	2	1	2	5	5	6	3	1	3	3	1	1	2	3	0	3	1	0	2	1	3	4	3	3	3	3	3	2	3	2	3	2	1	1	4	3	4	3	4	1	3	3	0	2	1	2	2	2	1	1	2	1	5	2	2	2	1	1	2	1	5	0	0	2	2	0	5	3	3	1	2	6	1	3	2	2	1	1	3	3	5	3	2	3	0	2	0	2	1	3	0	1	1	3	2	1	1	2	5	0	2	1	2	3	3	2	2	2	0	1	0	4	0	0	3	3	4	4	0	0	2	3	2	1	2	2	2	2	2	1	2	1	2	1	3	3	2	1	0	0	0	1	2	1	1	4	3	2	1	1	2	0	0	2	0	5	3	3	1	2	1	0	1	1	0	0	3	3	3	1	1	1	1	0	5	0	0	3	1	2	0	3	1	1	2	2	1	0	2	1	0	0	2	0	1	0	1	1	2	6	0	1	1	2	0	1	1	1	2	2	2	1	4	0	1	3	1	1	1	0	1	1	1	1	0	0	2	2	2	0	1	1	1	3	1	6	3	1	0	2	0	3	0	3	1	1	0	0	0	0	1	2	0	0	3	0	0	3	0	1	1	0	0	1	4	1	1	1	3	1	1	1	2	2	2	0	1	0	1	3	0	0	1	0	0	2	2	2	1	1	0	1	0	2	0	2	0	2	2	0	0	2	0	1	0	0	0	0	4	0	0	1	2	1	1	0	0	0	0	0	0	4	1	0	2	0	3	1	3	0	0	1	0	0	0	0	0	0	1	2	0	0	3	1	1	1	1	0	2	0	1	1	0	2	1	0	2	3	1	3	1	0	2	0	2	3	0	1	1	2	3	1	0	1	1	2	0	2	0	2	2	1	3	0	1	0	1	3	0	0	0	3	0	1	2	0	2	3	0	0	0	2	1	1	1	1	1	0	1	0	0	1	1	0	1	2	0	0	2	1	0	2	0	0	1	2	0	0	0	2	0	1	2	0	1	0	1	3	0	0	1	1	1	0	0	3	0	2	1	0	0	0	0	0	1	2	0	1	1	1	1	0	0	2	3	0	0	0	0	2	1	1	1	1	0	1	0	0	0	0	1	1	0	1	0	1	2	1	0	1	1	0	1	0	3	1	1	2	2	0	0	1	1	0	2	0	1	1	0	1	0	1	1	2	2	1	0	0	1	0	0	1	1	0	3	1	0	1	2	0	0	0	1	2	0	2	1	1	3	2	0	0	0	0	2	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	1	0	1	0	1	3	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	1	3	1	2	0	1	0	0	0	0	0	0	0	1	2	2	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	2	0	3	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	1	0	0	1	0	1	1	1	0	0	0	2	2	2	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	3	0	2	0	0	0	0	1	2	1	0	0	1	2	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	3	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	2	1	0	1	1	0	1	0	3	0	1	1	0	0	0	1	1	2	1	1	1	0	0	1	1	0	0	0	2	1	0	1	0	0	1	2	0	1	1	1	3	1	1	0	0	0	1	1	1
345	1	1900	68501	367	0	5	24	69	185	179	203	177	185	140	112	102	96	110	96	87	92	71	68	66	57	54	47	50	47	38	34	37	43	32	36	33	27	27	27	29	26	25	20	20	22	24	12	19	20	22	16	14	18	16	7	12	15	12	13	13	11	12	9	11	6	5	5	6	10	5	5	12	5	4	11	5	11	9	6	9	6	3	10	5	6	4	4	6	3	3	1	8	8	5	3	6	9	1	3	4	5	2	3	2	4	1	3	3	7	3	3	2	2	3	5	2	5	3	3	1	5	2	6	8	2	3	5	4	2	5	2	3	2	1	1	1	4	1	2	3	5	0	3	2	3	3	2	4	0	4	2	2	1	1	5	1	1	5	2	0	3	3	1	4	1	3	1	2	1	3	3	2	3	2	3	3	3	3	3	2	1	1	0	0	1	3	1	1	2	1	3	1	2	1	3	0	2	2	0	1	2	0	2	0	4	1	0	3	2	3	4	1	2	3	0	1	1	0	0	0	1	1	2	0	0	1	2	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	4	2	2	3	4	1	0	1	3	2	0	4	2	0	2	0	1	1	0	2	0	3	1	0	3	2	1	0	1	0	3	0	0	1	1	0	0	0	0	3	0	0	0	0	2	1	2	1	1	3	1	2	1	3	1	0	0	1	1	0	2	1	2	1	2	1	2	1	0	0	2	1	0	3	1	2	2	0	2	2	3	0	1	2	1	0	0	0	0	1	1	1	0	1	1	0	1	0	2	1	0	0	0	0	1	1	2	2	0	1	0	2	0	0	0	1	1	2	1	0	1	0	0	1	1	2	3	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	2	1	1	1	0	1	2	0	1	0	0	0	0	1	1	1	0	0	0	2	0	1	0	0	1	0	1	0	0	1	2	1	1	1	1	1	1	1	0	1	1	0	4	3	0	1	0	0	0	2	1	0	0	1	1	3	0	1	1	1	0	1	0	0	2	0	0	1	0	2	0	2	0	0	1	1	0	1	1	1	1	1	1	1	0	0	2	0	0	1	0	1	1	1	1	1	0	2	0	2	0	1	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	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	2	0	0	1	2	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	2	1	0	0	0	1	0	2	0	1	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	1	0	1	0	1	1	2	0	0	1	0	0	0	1	0	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	0	0	0	0	1	2	1	1	0	0	2	1	0	0	1	0	1	0	2	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	2	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1
345	2	2100	68624	363	0	3	34	83	251	218	297	222	220	187	169	136	145	106	122	96	101	70	80	84	61	76	69	59	61	57	58	45	48	43	31	26	28	33	35	22	27	29	25	32	23	20	18	27	20	23	20	13	20	10	19	12	13	18	11	16	15	18	6	9	14	9	12	11	17	8	14	10	8	14	6	15	5	6	12	9	8	9	11	9	14	9	4	10	8	5	7	1	3	3	3	5	6	7	6	8	8	7	6	5	4	9	5	4	2	6	3	2	5	3	5	7	6	6	4	4	1	5	1	2	3	6	1	6	6	6	2	7	1	2	3	4	5	4	11	4	6	5	6	1	7	3	6	4	1	3	4	0	3	4	5	5	5	5	4	2	4	2	2	1	1	3	1	0	5	1	3	1	4	0	2	5	1	1	3	3	4	0	1	2	0	0	4	0	4	1	5	2	4	1	2	1	1	2	1	3	2	2	1	4	1	3	2	3	3	1	2	1	2	2	2	3	2	1	4	0	3	3	3	2	4	3	1	1	1	4	1	1	1	3	1	1	2	2	1	1	1	0	2	2	0	2	2	1	2	2	0	0	1	1	1	1	4	2	1	1	1	1	1	2	4	1	2	2	2	2	1	2	1	1	1	2	2	0	2	1	3	1	1	0	1	2	2	2	1	1	1	1	0	1	2	1	2	3	0	0	0	0	1	2	3	1	0	1	1	3	1	0	0	1	0	0	0	1	0	1	2	1	2	0	1	2	1	1	3	1	1	0	3	0	1	0	3	0	3	0	2	1	2	2	1	2	1	2	0	1	1	0	1	0	3	1	2	0	1	0	1	2	2	1	0	0	1	0	1	3	1	0	0	0	0	1	5	0	2	0	0	1	1	0	0	1	0	2	2	1	0	1	0	0	0	0	3	1	2	0	2	2	1	0	1	1	0	0	0	1	0	0	1	0	0	2	1	1	1	1	2	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	1	0	4	1	0	1	2	2	0	1	0	0	0	0	2	0	0	1	1	1	1	2	1	1	2	1	1	0	0	0	0	1	0	2	0	0	1	0	1	1	1	1	0	3	3	1	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	2	0	0	0	1	1	1	0	1	1	0	1	1	0	0	1	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	3	0	1	0	1	0	1	1	1	1	2	0	1	0	1	0	0	0	1	2	1	0	0	0	1	0	1	1	2	0	0	0	0	0	1	1	2	0	2	1	2	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	1	0	1	3	1	1	1	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	1	0	2	2	0	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	0	2	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	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	0	0	0	2	1	0	0	1	1	0	0	1	0	0	0	2	0	0	2	0	0	2	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	3	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0
345	3	3500	68747	366	0	7	82	107	248	239	291	252	222	158	177	154	143	117	122	106	94	90	71	89	70	75	80	50	60	72	76	55	63	45	57	48	39	51	35	41	43	29	29	23	37	31	26	24	21	28	19	20	18	17	24	15	17	18	13	15	13	17	17	24	17	12	8	10	17	13	13	12	5	16	19	15	6	9	9	10	7	7	9	7	9	8	8	11	3	7	8	8	12	7	6	9	5	3	10	7	8	4	11	7	8	5	8	5	5	4	7	9	6	5	10	6	11	8	5	6	6	6	2	5	5	3	4	3	3	2	3	6	6	4	3	3	3	3	7	5	4	4	2	4	4	2	4	2	4	1	4	4	5	3	4	5	5	2	6	5	5	2	1	2	3	5	0	4	5	2	3	4	4	1	4	1	6	2	2	3	1	3	3	5	3	4	5	2	4	4	2	2	2	3	0	2	0	1	3	1	3	4	4	2	4	3	1	1	1	2	5	0	4	3	1	1	1	0	1	4	2	1	1	3	1	1	4	1	2	5	1	1	1	2	2	3	3	4	2	3	1	2	2	2	2	2	4	0	1	2	0	0	3	4	0	0	1	3	1	7	1	4	0	3	3	2	0	3	0	1	0	1	0	1	2	1	3	2	0	1	7	1	1	1	2	3	2	0	1	2	5	2	2	0	3	2	1	2	1	0	1	2	4	1	3	0	1	2	0	2	1	1	3	2	2	1	2	1	2	1	1	1	3	1	3	0	1	3	3	1	2	1	2	2	2	2	1	1	1	1	2	0	1	2	0	0	0	2	1	1	2	0	0	1	2	3	1	2	1	1	4	2	1	0	1	1	3	4	1	4	3	0	3	1	1	0	1	0	2	2	0	1	0	1	0	1	0	3	2	1	0	0	2	1	0	2	0	1	1	0	1	2	0	2	1	0	0	1	1	3	0	1	0	2	3	2	1	2	2	1	0	1	1	1	0	1	1	1	2	1	0	0	3	0	1	0	2	2	0	1	0	0	1	0	1	1	1	1	3	0	1	0	3	0	0	2	0	0	0	0	2	2	1	1	1	2	0	0	0	0	1	0	2	0	0	1	1	1	0	0	0	2	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	2	0	2	0	0	0	0	1	1	1	0	2	0	1	0	1	2	0	0	0	0	0	2	1	1	3	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	2	0	0	0	0	1	2	2	0	1	0	0	1	1	0	1	1	2	1	1	3	2	0	0	1	1	1	4	1	0	0	0	0	0	1	1	1	1	1	0	1	1	1	0	0	1	2	0	1	0	0	0	0	1	0	1	2	0	0	1	0	1	1	2	1	4	1	1	2	1	0	2	0	0	1	1	2	1	0	0	1	0	2	1	0	3	1	0	1	0	0	2	0	1	0	0	1	1	0	0	0	1	1	0	1	2	1	1	0	0	2	1	3	0	0	1	1	1	1	0	0	1	2	1	0	0	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	0	1	1	1	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	2	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	0	1	0	1	1	1	0	2	0	1	0	0	1	0	2	1	0	0	2	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	3	1	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	2	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	3	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	3	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	3	1	0	0	0	0	0	0	0	1	2	0	1	1	0	1	2	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	0	2700	68871	362	0	5	106	168	270	296	328	291	254	222	199	189	169	159	143	141	142	122	119	101	118	94	80	85	92	64	77	61	78	74	46	59	57	45	50	52	46	45	51	46	31	36	31	26	38	37	33	31	26	26	28	23	20	19	22	16	17	26	21	24	16	15	17	14	15	15	17	8	12	13	18	11	20	13	14	10	11	13	15	7	10	13	7	8	9	20	11	7	15	9	5	8	15	6	11	8	12	6	10	7	11	3	5	5	6	11	9	5	13	9	6	4	9	5	7	5	4	8	5	4	7	3	5	7	6	4	7	8	8	6	5	5	7	3	13	5	6	8	7	6	8	4	5	6	7	7	6	3	2	4	6	10	4	7	4	3	4	6	5	4	5	5	4	8	5	3	4	4	9	5	5	1	5	8	1	3	2	5	6	0	1	3	2	5	6	2	5	2	3	3	4	1	1	0	4	2	2	5	3	6	4	5	0	2	2	1	3	4	2	1	2	8	4	6	1	4	4	2	6	0	3	5	4	2	3	2	0	2	2	1	2	2	1	3	1	2	0	3	3	1	2	1	6	2	3	2	2	4	2	3	5	1	0	3	3	4	3	1	2	0	2	2	2	2	3	4	5	0	4	1	3	2	0	2	2	3	0	1	0	3	3	0	1	4	1	0	3	1	2	2	1	5	2	1	1	3	1	0	1	3	2	1	2	1	2	2	3	2	3	2	1	2	3	0	1	2	0	1	0	1	0	1	1	0	0	6	0	3	1	2	2	1	3	3	0	3	2	2	1	0	1	3	2	0	3	2	2	1	1	2	3	2	2	1	2	2	1	1	0	2	1	2	1	1	1	3	5	3	1	3	3	1	2	3	2	1	1	0	0	2	3	2	1	1	2	2	1	1	3	2	0	0	0	1	0	2	1	5	0	1	1	0	1	0	0	1	0	2	1	1	1	0	0	1	1	1	2	2	0	1	1	1	0	2	0	1	2	1	2	1	3	1	0	4	1	3	0	5	0	0	2	2	1	4	0	1	2	2	0	1	3	0	1	0	2	2	3	1	1	0	1	1	1	1	1	1	0	0	1	1	0	1	1	0	1	0	0	2	0	1	1	1	0	2	0	0	3	0	0	2	0	0	1	2	0	1	0	2	2	1	4	1	1	1	0	0	1	2	2	0	3	0	3	3	1	0	1	0	2	3	1	0	2	0	1	1	3	3	2	1	1	1	3	1	1	0	1	0	2	0	2	1	0	0	1	2	2	2	2	0	1	1	1	0	0	1	0	2	0	1	3	0	0	1	1	0	1	0	1	1	4	3	1	1	2	0	0	1	0	3	3	1	0	0	1	3	1	2	1	2	0	0	0	1	1	1	0	0	0	0	0	3	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	1	0	1	1	1	1	0	0	1	1	1	0	0	0	3	0	1	1	1	1	0	1	1	1	0	0	0	1	1	0	3	1	1	0	1	1	1	0	0	0	0	0	0	0	1	2	1	1	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	1	3	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	3	2	1	2	0	0	1	0	1	0	0	2	2	1	0	0	0	2	1	0	1	0	0	1	0	1	2	0	2	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	1	1	0	1	0	0	1	0	0	1	3	2	0	0	1	0	1	1	1	0	0	2	2	2	0	0	1	2	0	0	0	2	1	2	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	2	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	2	2	2	1	2	3	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	2	2	2	1	0	0	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	2	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1
345	1	1900	68994	370	0	3	35	88	206	193	190	199	145	169	117	95	103	86	91	76	87	52	66	52	62	55	46	39	36	51	34	32	26	35	35	29	31	31	28	25	26	21	24	12	22	18	22	17	16	13	15	21	10	14	12	12	16	8	14	17	11	4	6	13	6	13	9	13	10	5	9	12	8	6	6	5	9	2	11	4	5	3	7	5	4	2	6	8	6	4	5	4	9	7	4	5	3	1	7	3	7	5	3	3	4	5	7	4	4	3	1	3	1	2	5	1	3	6	4	0	5	3	5	5	3	1	2	4	1	2	1	5	2	5	3	3	3	5	3	4	3	4	5	1	1	2	3	0	4	4	2	2	3	4	1	1	0	5	2	3	4	1	2	1	3	2	0	1	1	3	4	2	2	2	4	2	3	2	2	3	1	2	4	1	2	1	1	2	2	4	4	2	3	1	3	3	0	0	0	2	2	0	2	2	1	2	2	0	2	1	5	3	3	0	1	1	1	2	4	2	1	6	4	1	4	0	1	1	0	1	0	0	0	0	3	0	2	2	3	1	1	0	0	1	1	1	0	1	3	1	3	4	2	4	2	0	1	0	1	0	1	1	0	1	3	3	0	0	4	1	0	1	1	0	0	0	0	3	0	1	1	0	0	2	0	0	2	1	0	0	1	0	1	3	1	0	2	0	1	2	1	0	0	2	1	0	0	3	1	1	0	1	1	1	2	0	0	1	0	1	0	1	1	4	0	0	0	0	3	2	0	0	0	1	1	0	1	1	1	1	1	0	1	0	5	0	2	1	1	2	0	0	0	0	2	0	1	1	1	0	0	1	2	1	0	1	1	0	0	0	0	0	3	1	1	1	1	1	0	1	0	1	0	0	1	1	0	2	0	0	1	2	1	1	0	1	0	1	1	0	2	0	0	0	0	1	1	1	0	1	3	0	3	0	0	2	1	0	1	2	1	0	0	0	0	1	1	2	0	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	2	1	2	0	0	0	1	1	1	1	0	0	2	2	0	0	0	0	1	0	0	0	3	3	0	1	2	3	1	0	1	2	0	3	0	1	2	2	0	2	0	1	0	0	2	0	1	2	0	1	0	0	1	1	0	0	0	2	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	2	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	3	0	0	1	0	0	2	1	1	2	3	0	0	0	0	1	1	0	1	1	0	2	0	0	0	1	0	1	0	2	1	1	1	1	3	0	0	1	0	3	0	2	0	0	0	0	1	0	0	0	0	0	2	2	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	1	0	0	1	0	1	1	4	1	0	0	0	0	1	0	0	2	0	0	1	1	0	2	0	2	2	0	0	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	2	1	2	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0
345	2	2100	69117	371	0	5	44	98	239	248	238	199	186	170	141	120	118	86	126	93	93	95	76	75	71	50	67	57	56	52	37	44	43	43	29	40	33	32	50	26	30	25	28	27	34	23	33	26	20	23	22	24	17	11	14	14	16	12	19	12	17	15	12	12	11	5	10	9	13	14	11	8	11	9	7	11	4	9	6	8	8	7	4	6	2	7	5	3	9	4	6	7	3	3	8	7	5	3	8	7	6	10	8	8	7	7	5	3	7	5	8	2	4	4	3	1	3	9	6	4	8	2	4	8	8	1	1	2	6	6	2	0	3	5	4	3	4	5	3	3	3	2	4	8	1	1	4	2	2	5	4	1	3	3	6	5	2	3	3	5	2	1	4	2	4	5	1	2	4	3	3	7	4	3	1	3	0	4	4	1	2	2	1	3	1	1	1	5	0	2	4	1	2	1	2	0	1	0	1	1	1	2	5	4	3	2	2	3	3	2	2	1	4	2	3	3	3	3	1	2	3	0	2	1	2	4	0	3	3	0	2	1	1	1	3	1	1	1	2	1	0	1	1	0	1	2	0	0	1	3	1	1	1	2	1	6	2	3	2	1	0	0	3	1	3	1	0	5	2	1	0	0	0	2	0	4	1	1	1	1	0	2	2	3	0	0	1	2	1	3	1	1	0	3	0	2	2	2	0	3	1	2	1	0	0	1	1	1	1	2	2	1	2	0	0	0	1	2	2	2	4	0	1	1	2	1	1	1	1	1	2	0	0	1	2	0	0	2	0	0	1	1	1	2	0	2	2	0	2	2	1	0	1	3	1	1	2	1	0	1	0	0	2	3	0	1	1	1	1	0	1	0	0	1	1	1	0	1	2	0	2	0	4	0	2	2	0	0	1	1	0	3	1	0	0	1	1	0	1	0	2	1	2	0	0	2	0	0	2	0	1	1	2	1	0	1	0	0	2	0	0	1	0	1	1	1	1	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	1	1	0	0	1	0	2	0	1	0	2	1	1	1	1	1	2	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	1	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	3	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	2	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	1	2	1	1	0	2	2	0	0	1	0	2	0	0	0	0	2	0	2	0	0	1	1	0	0	0	2	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	1	1	2	0	0	1	0	0	1	0	2	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	3	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	2	0	1	2	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	2	2	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	4	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	2	2	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	2	1	1	0	0	0	0	1	0	0	1	1	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	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	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	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	0	1	0	0	1	0
345	3	3500	69240	370	0	4	75	129	263	237	303	244	230	182	150	138	148	137	120	117	93	110	90	80	69	70	81	60	85	43	62	63	40	53	27	37	42	37	39	38	43	36	34	27	33	27	30	30	23	25	17	23	27	19	20	19	17	23	11	18	18	23	14	13	17	16	8	13	17	10	12	8	14	13	10	15	10	9	11	13	5	10	14	10	5	6	7	6	7	9	5	6	8	6	6	7	9	8	5	7	5	5	5	4	3	5	7	3	9	4	10	2	2	3	3	6	6	4	8	4	9	3	8	4	9	2	2	3	8	4	3	5	7	5	8	2	2	2	2	3	4	3	3	4	3	7	2	2	4	3	4	5	4	3	2	4	2	5	2	3	0	4	5	4	4	5	3	5	5	1	4	3	2	2	3	1	2	3	0	5	1	0	4	0	2	0	5	1	1	5	1	3	1	4	4	7	4	2	2	3	3	6	2	1	0	0	3	2	2	1	6	5	0	4	0	3	2	3	3	4	0	4	1	0	2	0	2	4	0	1	0	2	5	2	2	1	1	3	0	0	0	3	1	2	1	2	3	1	2	2	2	0	5	0	0	1	2	1	2	3	2	3	3	0	0	0	1	2	1	3	2	1	2	1	0	1	1	3	2	2	4	2	2	1	1	1	1	3	1	1	1	1	1	2	1	0	1	1	0	2	4	2	1	0	0	0	0	2	2	2	2	2	0	1	4	0	2	2	1	2	4	3	1	1	0	0	4	1	1	2	1	3	1	0	0	2	0	1	1	2	0	1	0	1	0	2	2	0	2	0	3	0	2	1	2	0	1	1	1	0	2	2	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	0	2	2	1	1	2	0	0	2	1	4	2	2	0	0	3	2	1	1	1	0	2	0	0	1	2	0	2	1	1	0	2	0	2	1	1	0	1	0	1	1	1	3	0	1	1	0	5	0	2	2	1	1	3	1	0	0	1	1	2	0	1	3	0	0	0	0	2	1	2	0	1	3	2	1	0	1	0	1	0	0	0	3	1	1	0	0	1	0	0	2	1	2	1	1	1	0	0	1	0	3	1	1	0	0	1	1	0	1	0	0	3	0	2	0	0	2	2	0	2	0	0	1	2	0	0	0	0	2	0	0	1	1	3	0	1	0	2	0	1	0	1	1	1	0	0	0	2	0	1	1	0	0	0	1	1	2	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	3	0	0	0	1	0	0	0	1	2	1	2	1	0	0	0	0	0	0	0	0	1	0	0	2	2	0	2	1	1	0	0	0	0	0	3	3	0	2	1	0	0	0	0	1	1	1	0	0	0	0	1	2	1	0	0	2	0	1	0	2	0	0	0	0	1	2	1	0	1	2	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	2	1	1	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	4	0	0	0	0	0	2	0	0	0	1	0	1	2	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	1	0	0	2	1	0	0	2	1	0	0	1	0	2	1	1	2	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	2	1	1	0	1	0	0	0	1	1	0	3	1	1	1	0	0	0	0	0	1	0	2	0	2	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	3	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0
345	0	2700	69364	366	0	4	106	148	289	283	329	304	275	196	219	169	190	166	141	145	126	125	129	95	111	107	107	86	90	81	87	68	70	50	78	63	48	70	42	55	38	42	43	36	38	45	29	27	27	27	26	29	34	27	29	14	33	31	20	18	19	16	19	21	19	20	16	16	18	20	17	14	16	11	9	14	13	9	11	9	15	13	10	11	13	13	12	8	9	11	11	5	8	9	7	8	10	7	2	6	5	10	11	11	7	7	9	7	7	10	13	2	13	4	7	7	9	8	2	4	4	12	5	4	4	5	2	3	5	4	11	2	6	5	7	5	8	9	8	3	4	4	7	3	3	5	4	7	4	5	3	2	5	4	5	6	7	7	5	2	5	4	2	3	6	9	4	5	3	5	6	6	2	4	4	2	0	2	7	1	3	7	6	9	6	5	6	2	5	4	4	4	4	5	6	6	3	7	4	3	4	5	4	3	2	6	1	2	3	2	4	4	2	1	3	7	3	4	1	3	3	2	3	1	6	2	2	0	6	4	4	3	4	0	1	1	5	3	3	4	0	5	5	2	3	3	3	4	3	2	0	1	0	0	1	2	2	1	2	3	1	2	1	1	1	4	2	3	3	1	4	4	2	0	5	3	0	4	0	2	3	2	6	3	3	1	2	1	2	2	3	1	3	2	3	5	0	0	2	3	3	2	2	3	4	1	4	2	0	0	2	0	1	4	2	1	1	2	1	2	2	1	1	0	1	1	0	1	1	1	0	5	3	2	0	0	5	2	2	1	1	2	2	2	1	3	1	3	1	1	0	0	1	1	1	2	0	1	1	2	1	2	1	0	0	1	4	0	3	0	1	1	2	4	1	2	2	1	1	1	2	0	5	1	1	3	2	0	1	0	1	1	1	1	3	2	1	0	1	4	0	2	1	1	2	2	1	0	1	0	1	1	2	0	2	2	2	0	2	1	0	1	1	1	2	2	2	2	0	0	1	2	1	2	1	1	0	0	1	1	3	2	0	0	1	1	1	0	0	0	3	1	1	2	2	4	4	2	3	1	2	0	1	0	1	0	3	0	0	2	0	4	0	2	1	3	1	1	0	2	1	0	3	3	1	1	1	1	1	0	0	1	0	1	1	0	1	2	1	1	0	2	0	0	1	4	0	2	0	2	1	1	1	0	1	0	1	2	0	1	3	1	0	2	0	2	0	2	3	0	0	0	0	1	2	1	4	1	1	1	3	0	0	0	0	0	0	0	0	3	2	0	0	2	2	1	0	0	1	1	0	1	2	0	1	3	0	0	0	0	3	1	0	0	1	2	1	1	1	4	1	0	2	1	0	0	1	1	1	0	0	1	2	2	0	0	0	4	2	0	0	1	0	0	0	0	0	1	0	1	2	0	2	0	0	0	0	0	0	1	0	1	2	3	0	0	0	0	1	1	0	1	1	1	1	1	1	4	1	0	1	2	1	0	0	2	1	0	3	2	0	0	0	0	3	0	1	2	1	1	1	0	0	0	2	0	1	0	0	1	0	1	2	0	2	0	1	1	0	3	0	0	1	2	3	0	0	0	1	0	3	3	0	0	0	1	0	1	0	1	0	3	0	1	0	1	1	2	1	2	0	0	0	4	0	0	0	0	1	1	0	0	0	1	0	2	1	2	0	2	1	1	1	2	0	1	1	2	0	1	2	1	2	1	0	1	1	1	0	1	1	3	0	1	0	2	1	0	1	1	1	2	0	2	3	1	3	0	0	1	0	0	2	1	0	1	2	0	0	2	2	0	1	0	1	1	0	0	3	1	0	0	1	1	0	0	1	0	1	0	0	0	2	0	0	0	2	2	0	0	0	1	0	0	0	0	2	1	1	0	1	0	0	0	1	2	0	1	0	1	0	0	1	0	2	2	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	2	0	1	0	1	0	0	2	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	3	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	2	2	1	0	0	0	2	0	3	0	0	2	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	2	1	0	3	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	3	1	1	0	2	0	0	0	0	0	1	1	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0
345	1	1900	69487	362	0	4	28	79	185	197	247	177	183	129	122	102	93	94	90	92	59	64	58	71	49	47	44	49	37	42	32	35	31	40	35	29	35	28	28	30	28	31	23	30	12	19	14	11	10	7	21	12	14	17	11	10	14	13	13	9	9	10	13	9	6	11	7	6	9	5	13	8	7	9	6	9	9	6	2	5	4	5	5	6	6	4	5	5	5	7	5	5	6	2	2	3	7	5	7	9	7	3	6	9	5	3	6	4	2	2	6	4	3	3	3	3	4	4	4	5	3	1	2	2	4	2	4	2	1	1	2	1	3	6	2	2	2	0	4	4	4	4	2	5	2	2	2	2	4	2	4	4	0	3	1	3	2	3	2	2	4	0	2	2	2	3	0	1	2	4	3	3	0	1	2	3	1	1	1	1	1	2	0	2	3	2	2	6	1	3	2	4	2	2	2	2	0	2	1	0	2	4	3	3	4	2	3	1	2	1	1	4	2	1	2	2	0	5	2	3	0	2	3	0	1	0	0	1	0	2	0	1	1	3	1	0	1	1	2	2	2	3	1	2	3	3	1	2	2	0	3	0	0	0	0	1	0	0	2	1	1	0	3	1	1	2	0	4	1	1	2	0	0	0	1	1	0	2	0	1	0	1	2	3	0	2	2	1	0	0	4	1	1	1	0	1	1	1	0	1	1	1	3	2	1	2	1	1	1	1	2	2	2	1	1	0	0	0	0	0	1	0	2	1	1	1	2	2	2	0	2	2	0	0	2	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	2	1	0	2	1	2	0	0	1	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	4	0	0	2	2	1	0	0	1	0	0	1	1	0	1	1	0	0	1	5	1	0	2	1	0	0	2	0	0	0	2	0	0	2	1	0	1	1	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	2	2	1	1	0	0	0	1	2	1	0	0	0	0	0	2	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	3	2	0	1	2	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	2	1	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	1	0	0	1	0	1	0	0	2	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	2	1	0	0	0	0	3	0	0	1	0	1	1	0	0	1	0	1	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	1	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	2	0	1	0	0	0	1	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	1	2	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	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	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	2	0	2	1	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	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	69610	370	0	4	57	84	212	207	263	225	213	159	135	133	122	112	91	108	89	79	76	73	71	66	63	57	61	76	46	48	48	37	40	37	45	43	37	37	28	31	33	31	36	31	24	23	25	21	26	16	23	23	18	15	18	13	17	13	10	15	7	8	16	11	16	13	8	11	10	9	14	8	7	11	8	8	8	12	3	8	7	9	8	8	7	3	10	3	6	7	8	3	8	5	10	4	5	8	7	2	5	13	5	4	1	4	8	2	6	6	4	7	2	2	3	6	6	7	2	11	5	6	2	5	3	2	5	1	1	5	6	2	2	3	3	6	4	3	3	1	1	3	3	4	6	3	5	3	1	4	3	5	2	4	2	2	4	2	2	2	2	1	2	4	4	4	3	4	2	2	0	2	2	3	2	2	2	2	1	2	1	1	2	3	4	4	2	5	0	3	2	3	0	4	3	3	3	1	2	1	3	3	3	3	1	4	4	6	4	2	2	3	4	2	1	1	0	2	2	1	1	0	1	2	1	3	0	2	1	1	2	3	3	1	4	3	0	3	1	1	0	1	1	3	2	1	3	1	5	1	1	1	1	2	5	3	1	1	2	0	3	2	1	1	2	0	0	1	1	1	1	1	2	4	2	4	2	3	3	1	2	0	0	1	0	0	0	4	2	1	1	1	0	2	1	2	1	3	2	2	0	1	3	3	1	2	2	1	1	3	2	1	1	1	2	2	1	1	0	0	1	1	1	3	1	2	0	0	2	1	0	1	1	0	1	1	1	0	3	1	0	0	1	4	1	1	1	0	0	2	1	0	1	1	0	0	2	0	2	1	1	2	4	0	2	1	1	0	0	1	1	1	1	3	2	1	1	1	2	1	1	0	1	3	0	1	1	0	2	3	1	2	0	1	0	1	1	0	1	1	1	1	1	1	1	0	0	0	0	3	1	0	0	0	0	3	0	2	1	1	0	1	1	1	2	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	2	1	2	3	1	0	0	0	0	1	0	1	2	1	3	0	1	0	0	0	2	3	0	1	1	2	0	0	1	0	0	0	0	1	0	3	4	0	0	1	0	0	0	2	0	1	1	0	1	2	0	0	2	2	0	1	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	2	0	1	1	0	1	0	0	2	1	0	1	1	0	1	2	0	3	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	3	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	1	0	1	1	2	2	1	1	0	1	0	0	0	2	0	1	1	2	0	0	3	1	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	3	0	2	0	1	0	2	0	0	2	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	2	2	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	2	0	1	2	0	0	0	1	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	3	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	2	0	0	0	2	0	1	0	1	2	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0
345	3	3500	69734	369	0	3	70	119	219	223	292	240	218	184	174	144	146	133	113	113	98	79	102	83	75	63	79	64	56	65	58	43	61	51	52	37	53	50	31	42	36	29	36	29	29	29	32	22	30	26	23	23	19	17	19	22	18	14	8	17	12	13	19	13	16	18	13	7	6	6	9	16	11	13	11	8	12	12	11	13	12	6	10	12	4	7	9	11	10	10	4	9	13	8	9	13	5	7	7	7	5	5	2	8	4	4	6	4	11	7	5	3	4	3	5	3	5	5	4	7	6	5	7	5	3	4	1	4	3	7	6	0	3	3	5	2	4	2	1	2	3	4	6	1	1	7	3	4	1	3	5	4	1	5	6	1	4	5	4	0	3	5	4	1	1	1	2	3	0	4	6	4	1	2	1	4	1	5	5	5	1	3	3	1	3	5	4	2	3	1	1	4	3	3	1	3	2	2	4	3	2	4	1	1	2	1	1	0	1	1	2	2	3	1	4	2	1	4	1	2	2	5	2	1	4	0	1	5	2	3	0	2	2	3	2	2	1	4	2	3	1	3	2	2	4	2	2	5	4	2	3	3	2	1	3	2	1	2	2	1	4	2	2	1	2	1	0	2	2	3	3	3	1	2	0	2	2	2	1	2	4	1	2	1	2	1	2	1	2	2	0	3	1	1	0	3	0	0	1	0	3	0	1	1	2	1	4	0	2	0	1	0	0	4	0	0	1	0	2	0	1	0	1	2	2	1	1	1	1	1	1	1	1	1	1	2	1	3	2	2	4	0	2	1	0	0	1	2	2	0	1	4	4	0	0	2	4	3	1	0	2	0	2	3	1	3	4	0	1	2	0	0	1	1	4	1	0	1	0	0	1	1	2	1	1	1	1	1	0	1	0	2	3	0	1	1	1	1	1	2	2	1	0	1	3	2	3	0	1	1	0	0	1	1	0	0	0	0	1	2	2	1	1	0	1	3	2	0	1	1	1	0	0	0	1	2	1	1	0	2	1	0	1	1	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	2	2	1	0	0	0	2	0	1	1	3	0	1	0	1	0	0	1	1	2	1	0	1	2	0	0	0	0	0	0	1	1	0	1	1	2	1	0	3	1	0	1	1	3	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	3	1	1	1	3	2	1	0	1	1	0	3	0	2	2	4	0	0	4	0	0	0	0	2	0	0	2	2	2	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	2	0	1	2	2	0	0	1	0	1	2	0	0	0	0	2	2	2	0	2	0	1	1	1	2	0	0	0	2	0	2	4	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	1	0	1	1	0	2	0	0	0	1	1	1	0	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	1	0	1	0	3	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	3	0	0	0	1	2	0	0	1	0	1	0	1	2	0	0	4	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	1	2	2	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	2	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	2	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	3	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1
