345	0	2700	111223	355	4	19	194	523	610	508	473	422	376	324	284	263	250	219	201	170	194	179	155	168	131	138	109	108	105	89	96	87	70	89	73	68	66	53	83	74	72	55	52	54	59	57	47	50	38	42	31	48	36	25	36	27	34	30	27	28	22	28	15	21	24	25	21	21	20	23	18	20	14	21	16	9	14	17	15	13	20	17	17	13	13	10	9	10	18	5	9	15	13	7	15	11	12	11	6	10	5	10	16	14	8	4	8	13	5	8	7	6	5	11	9	3	11	10	4	4	7	12	10	2	11	11	13	4	10	6	5	8	3	7	4	10	10	11	8	7	6	2	12	1	12	7	11	4	7	7	11	5	8	12	2	14	2	6	2	8	5	6	6	7	10	1	10	4	4	5	2	14	6	10	3	7	4	4	3	2	5	4	3	5	6	6	2	2	8	4	5	6	6	9	4	4	5	6	4	4	4	4	6	11	4	3	4	4	2	2	4	5	2	2	4	1	2	4	5	6	6	2	3	0	5	2	5	5	4	8	5	3	3	3	2	6	2	6	5	2	3	4	4	4	2	4	1	3	0	4	5	6	3	3	2	1	7	1	1	2	6	2	1	1	6	2	5	3	3	4	3	2	1	3	1	4	5	1	1	1	0	4	2	6	1	2	5	6	3	0	0	4	5	3	4	2	4	1	3	1	3	4	3	4	2	3	4	2	2	1	4	4	3	0	4	2	5	3	4	4	2	0	3	3	1	0	3	3	4	0	2	1	1	2	4	3	2	4	2	4	1	1	1	1	0	2	3	2	1	3	1	2	0	1	2	3	5	2	0	2	1	0	3	3	1	6	1	1	2	1	1	1	2	1	0	5	1	1	4	1	4	0	7	3	2	3	2	3	3	2	1	1	0	0	1	0	0	1	3	4	2	3	0	2	1	2	0	2	1	1	1	0	0	1	2	2	2	1	0	3	1	1	2	4	1	1	2	1	3	3	2	0	3	3	0	1	0	0	2	1	4	2	1	1	4	0	0	2	2	0	1	0	4	0	1	0	2	0	2	4	1	1	1	2	3	1	2	1	3	2	4	1	0	2	0	2	1	2	1	2	1	2	0	1	1	3	1	2	3	2	0	0	0	1	0	1	2	3	0	4	2	6	1	1	2	2	2	3	2	1	3	3	3	0	2	0	1	1	1	1	0	1	3	1	2	1	0	2	1	1	2	0	2	0	2	1	2	1	1	1	0	1	2	4	2	0	0	4	2	1	0	0	4	2	3	1	1	2	2	2	1	2	2	3	0	0	1	0	1	0	3	1	1	1	0	0	0	0	1	1	2	0	2	2	0	3	2	1	2	1	1	5	1	0	0	0	2	3	1	0	1	0	0	1	0	2	1	0	2	3	1	2	2	0	1	2	1	0	2	1	3	2	3	0	0	3	3	2	1	0	1	1	0	1	2	4	3	2	1	2	0	0	1	3	0	2	0	1	0	0	0	0	1	2	0	1	0	0	1	1	0	0	1	2	0	1	0	0	3	1	3	1	0	2	2	0	1	0	0	3	0	0	1	1	1	3	1	3	0	2	1	0	0	0	1	1	2	0	2	2	0	1	0	1	1	0	1	0	1	2	0	0	0	2	2	1	1	4	1	0	2	1	0	0	2	0	3	1	4	1	0	0	2	2	0	0	0	1	1	3	1	1	0	0	2	1	0	1	0	1	1	0	0	2	2	2	2	1	0	0	2	1	0	1	2	3	0	1	2	1	0	2	0	0	0	4	0	0	0	1	1	2	0	2	1	0	1	1	2	1	0	3	1	0	0	1	3	0	0	0	0	1	1	1	1	0	1	3	1	1	0	0	1	2	1	2	1	0	1	2	1	0	1	0	0	1	2	0	0	2	1	2	2	3	3	0	4	0	1	1	0	3	0	2	1	0	2	3	0	1	2	3	2	0	0	0	2	0	1	1	0	3	3	0	0	1	3	3	0	1	1	2	1	0	2	0	0	2	1	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	2	1	4	1	1	0	0	1	0	2	1	1	3	0	1	0	1	0	0	1	0	0	2	1	0	2	0	0	3	1	0	1	2	2	0	1	1	3	2	1	1	0	0	0	1	0	1	1	0	1	1	1	0	2	1	0	1	1	1	0	1	0	1	0	2	0	2	1	1	0	0	0	0	0	0	1	3	1	0	2	1	0	0	1	2	1	0	0	0	0	0	1	0	3	0	1	0	2	2	2	1	1	2	1	2	0	0	2	0	0	0	1	0	2	0	0	1	3	0	0	0	0	0	1	0	1	1	0	1	0
345	1	1900	111346	355	1	67	407	496	474	389	387	319	303	235	202	198	187	155	140	129	130	109	101	82	83	67	48	65	65	55	57	60	44	49	43	43	45	30	41	32	41	42	31	33	32	30	37	30	22	33	20	29	26	16	19	17	12	16	16	15	17	13	15	16	17	9	12	7	11	13	10	20	4	10	10	8	12	7	10	5	9	10	5	6	8	10	7	9	6	9	10	8	6	5	1	5	7	6	5	5	7	3	3	7	8	3	2	4	5	4	5	4	4	8	5	3	4	3	4	7	2	4	4	4	5	8	6	7	2	4	2	4	6	6	8	2	4	1	4	2	3	2	5	3	3	4	4	1	5	3	6	3	5	9	2	2	5	5	1	1	4	4	1	3	1	1	2	7	3	5	5	4	2	3	3	3	3	4	0	1	2	1	1	4	4	1	1	1	4	1	3	2	4	1	1	1	2	1	1	1	3	2	5	1	1	3	3	4	2	3	4	2	2	3	1	3	6	5	2	2	2	4	4	0	2	3	3	0	4	0	3	3	2	0	0	3	2	3	2	2	1	3	2	3	3	1	2	0	0	2	1	0	2	1	3	1	1	2	2	2	1	2	2	4	1	0	2	1	2	2	1	1	3	1	3	1	0	6	2	2	1	0	2	1	1	2	3	0	3	0	0	2	2	2	0	1	1	2	2	0	1	1	4	0	3	1	1	1	1	3	3	0	1	4	2	1	1	2	1	0	4	3	1	0	1	1	1	1	4	1	2	2	2	3	2	0	1	1	1	3	3	1	0	2	0	1	1	0	2	2	2	0	2	1	2	1	0	0	1	0	1	2	0	0	0	0	4	0	1	1	1	0	1	0	3	3	3	1	0	1	3	1	2	0	1	0	1	3	4	1	1	2	0	2	2	1	1	1	0	1	1	2	2	3	2	0	2	0	1	3	2	2	1	0	1	0	1	1	2	2	0	2	0	3	1	1	1	1	2	0	1	1	0	1	3	0	3	0	2	2	0	3	1	2	2	0	0	0	0	0	1	1	3	0	2	0	1	0	0	1	0	0	1	2	0	1	1	2	0	0	2	0	1	1	0	0	1	0	3	2	2	1	2	1	1	0	1	0	2	1	0	1	1	0	3	2	0	1	2	1	0	2	0	0	0	1	3	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	3	0	0	1	0	1	0	0	0	0	1	0	1	5	1	2	2	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	2	1	1	2	2	2	1	1	0	0	0	0	1	2	2	0	0	1	3	0	0	0	0	1	0	0	0	1	0	1	0	3	0	0	1	0	1	1	0	2	1	0	0	2	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	1	1	3	0	2	1	0	2	1	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	2	1	0	0	2	1	2	0	0	1	0	0	1	0	0	1	0	1	0	0	4	0	0	1	2	0	2	0	0	1	0	0	1	1	1	1	0	0	0	0	1	3	0	0	0	2	0	0	0	0	1	0	0	2	1	0	0	1	1	1	1	0	1	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	4	1	0	0	0	0	0	0	0	1	0	2	1	0	0	2	0	0	0	1	1	0	1	0	1	0	2	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	1	2	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	1	0	1	3	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	4	1	1	1	1	1	0	2	1	1	0	0	2	0	0	0	1	3	0	0	2	0	0	0	1	1	1	1	2	1	0	0	1	0	1	0	0	2	1	1	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	1	0	2	1	1	1	0	0	1	2	1	0	0	0	0	1	0	1	0	2	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	2	1	0	0	0	0	1	0	2	0	0	2	0	1	1	0	1	1	1	1	0	2	0	2	0	1	2	0	0	1	1	1	0	0	0	0
345	2	2100	111469	350	2	50	384	548	498	446	419	358	332	288	242	201	184	158	150	142	139	120	127	119	85	94	66	92	69	65	65	62	48	44	49	45	53	53	45	46	48	31	41	42	28	35	35	30	33	31	29	17	24	37	17	17	23	23	18	21	12	15	10	20	19	17	15	14	14	17	21	12	10	13	10	13	9	8	15	11	15	15	14	9	9	9	4	3	7	10	8	6	6	8	2	7	2	13	8	7	3	4	6	5	6	9	9	8	4	6	8	8	4	3	4	10	4	11	8	5	4	5	4	7	5	5	3	3	6	5	5	4	4	5	12	7	6	1	4	4	8	6	2	4	7	8	5	6	6	3	2	4	2	3	10	4	2	0	4	6	3	4	6	4	1	5	5	3	3	4	2	6	2	6	6	0	4	3	3	7	4	1	2	4	3	1	3	3	1	3	6	1	3	1	5	3	4	3	5	0	0	2	3	0	3	4	1	1	4	3	3	4	4	2	7	2	2	2	2	3	1	8	2	2	2	5	1	1	2	5	4	3	3	2	3	4	3	3	4	2	6	1	2	2	4	3	1	6	1	3	2	4	3	4	1	0	3	0	5	4	3	3	2	1	2	1	2	2	3	2	2	1	3	1	1	1	0	3	2	2	0	2	0	2	3	3	2	0	3	2	2	1	2	7	1	0	1	3	2	2	3	2	2	2	0	2	0	3	2	4	3	1	1	2	1	0	1	3	2	1	1	1	2	0	1	1	1	2	1	1	2	1	1	2	0	1	1	0	2	0	0	1	0	0	2	0	3	2	2	1	2	4	3	1	0	0	1	0	1	2	3	3	2	2	1	3	0	2	1	1	0	3	3	1	0	0	0	3	3	2	4	2	5	1	1	2	1	1	1	1	1	2	0	4	2	0	1	1	0	2	2	1	1	2	0	1	2	0	3	1	1	1	0	2	0	2	3	0	2	1	1	2	2	2	2	1	2	1	2	0	2	1	1	1	1	0	0	0	0	2	1	0	1	3	1	1	0	1	3	1	1	2	2	4	3	0	0	3	2	2	1	0	0	1	1	2	0	2	0	0	1	0	1	0	1	4	1	3	0	3	1	1	0	1	1	1	0	1	2	1	1	1	1	1	3	0	0	0	0	2	2	2	0	3	0	3	2	0	0	1	1	0	1	1	3	0	3	0	3	1	2	0	1	1	0	4	1	2	0	0	1	1	0	2	2	1	1	1	1	1	2	2	0	1	2	1	2	0	0	0	1	1	0	1	0	0	0	0	1	1	1	1	2	2	2	1	1	1	2	1	1	1	0	2	1	3	0	2	1	1	0	2	1	4	2	0	3	1	2	3	0	1	1	0	0	0	2	1	1	1	1	1	1	2	0	1	0	0	2	0	2	2	1	1	1	1	0	1	2	1	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	2	2	1	1	0	3	0	0	1	0	0	2	0	2	2	0	2	2	1	1	0	0	2	0	1	0	0	1	0	1	1	1	0	1	0	2	1	0	1	2	2	0	1	0	1	1	1	1	2	0	0	0	0	0	0	0	1	1	2	0	0	0	1	5	1	0	2	1	0	0	0	0	3	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	2	0	0	2	2	1	0	1	2	1	1	0	1	0	0	0	1	0	0	1	0	1	0	3	0	1	1	2	1	0	1	0	1	1	2	1	2	1	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	1	2	2	0	0	0	1	0	2	1	0	1	0	0	0	0	2	0	2	0	0	0	1	0	0	2	1	0	1	0	0	3	0	0	0	0	1	0	1	0	0	1	2	3	1	0	1	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	2	1	0	1	0	1	2	0	0	0	1	1	0	3	2	0	0	1	0	0	0	1	2	1	0	1	1	0	0	1	0	2	2	0	1	1	1	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	2	2	1	0	1	2	0	0	0	2	0	1	0	0	0	1	1	0	0	2	0	0	0	2	0	2	0	1	0	2	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	2	0	2	2	1	1	1	1	1	0	1	1	0	2	0	0	0	0	0	2	0	2	2	0	1	1	0	0	2	0	0	1	0	0	2	0	0	0	0	1	0	1	1
345	3	3500	111593	353	0	33	353	578	627	520	479	413	402	320	319	237	206	157	178	147	142	121	136	111	114	95	83	110	86	59	71	47	54	57	60	48	55	48	58	55	49	31	46	42	46	57	38	45	32	36	33	40	36	17	26	26	24	20	28	27	26	19	18	14	16	19	11	12	13	16	12	14	17	9	14	11	10	13	16	17	9	7	13	10	8	9	8	12	5	7	12	8	13	7	6	13	8	6	3	2	6	10	8	7	5	7	7	5	6	10	2	5	6	7	6	4	5	5	7	2	7	2	7	7	8	6	6	8	6	7	7	5	3	7	3	5	3	8	7	5	6	2	4	6	5	2	6	4	8	2	4	5	4	5	2	3	8	5	3	1	1	6	3	4	4	5	6	6	5	4	1	3	6	2	3	1	0	4	5	4	5	1	5	2	1	4	4	4	4	4	5	3	6	5	3	3	2	2	3	4	0	5	2	1	4	4	5	6	0	2	6	3	3	2	5	3	4	1	4	4	0	4	1	4	0	6	5	2	2	4	6	3	3	5	2	3	4	2	2	3	3	2	2	2	1	2	5	4	2	0	4	2	0	2	4	5	0	4	3	2	2	1	1	6	3	3	1	2	2	2	6	3	0	4	1	3	0	1	0	1	5	3	0	1	2	4	2	1	2	3	3	1	1	0	2	0	1	1	0	3	0	1	2	1	2	1	0	2	1	4	0	2	0	2	2	5	2	1	2	2	2	1	5	2	1	1	0	2	3	2	1	2	6	0	1	3	2	4	2	1	0	2	0	2	1	0	0	2	1	1	2	0	2	2	2	0	1	3	1	1	1	2	3	2	2	1	0	0	3	3	1	1	1	3	2	0	2	1	2	0	0	1	0	0	1	4	0	2	1	1	2	4	1	1	1	3	1	0	2	1	3	2	1	3	2	1	1	3	3	1	0	1	1	0	2	4	1	0	0	0	1	3	3	2	2	2	0	2	1	0	1	0	2	0	0	0	1	0	2	1	1	1	1	1	0	2	2	1	4	0	0	0	1	1	0	1	3	1	0	0	1	2	0	2	1	0	1	0	0	1	0	2	0	0	1	0	0	1	1	0	2	0	0	0	1	1	0	2	1	2	0	2	1	1	0	1	0	0	0	2	1	2	0	0	1	3	1	3	2	0	0	0	1	0	3	0	1	2	0	2	2	3	0	1	2	0	2	0	0	0	1	2	0	0	1	0	1	0	0	3	0	2	0	0	0	2	0	3	0	1	0	0	2	1	0	0	0	0	0	1	3	1	2	1	1	0	0	0	1	1	2	0	0	0	1	1	1	0	0	2	1	0	1	1	0	0	2	2	0	0	0	2	1	0	0	1	1	1	0	1	1	1	2	2	0	2	2	0	1	2	0	1	0	1	0	0	1	2	0	0	0	2	2	0	0	0	2	2	0	2	5	1	1	0	1	0	1	0	0	3	1	1	1	1	0	0	0	2	2	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	1	1	2	0	1	1	0	0	0	0	2	0	2	0	1	3	1	0	0	0	2	0	1	1	1	2	0	0	1	1	1	1	0	1	0	2	0	0	2	1	0	0	1	0	2	0	1	2	1	1	0	0	0	0	0	1	0	3	3	0	1	3	0	2	1	0	1	2	2	1	1	1	0	0	0	3	0	0	1	0	0	1	0	2	2	2	0	2	2	1	2	0	1	3	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	2	1	0	0	1	1	1	3	2	0	0	0	0	0	1	2	0	1	1	3	0	0	1	1	1	0	1	2	0	1	1	1	1	1	0	0	1	1	0	1	0	1	1	0	2	1	1	2	0	1	1	2	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	3	0	1	0	2	0	2	2	0	0	1	0	0	1	2	1	1	1	0	1	0	2	1	2	1	0	0	0	2	0	1	1	2	1	1	0	0	2	0	0	1	1	1	0	2	0	1	1	0	0	1	0	1	1	0	0	1	0	1	3	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	2	1	0	1	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	3	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	2	1	0	1	0	1	0	1	0	2	0	0	1	0	1	0	2	1	0	0	0	3	2	0	1	0	1	0	2
345	0	2700	111716	351	3	12	223	525	596	514	495	412	377	335	304	261	266	240	219	182	200	151	159	123	141	131	122	127	112	103	116	90	96	75	75	76	78	64	64	78	67	61	72	60	54	57	39	59	54	40	53	42	40	31	34	37	32	25	33	36	35	27	26	16	27	23	16	21	17	18	20	22	25	26	12	18	21	15	12	14	12	15	15	15	13	14	14	9	13	2	13	13	8	11	16	10	11	10	5	9	12	15	7	9	8	11	10	3	9	14	11	8	3	7	7	7	15	7	9	9	9	11	6	8	12	5	7	10	9	5	10	9	9	10	8	10	4	6	6	7	9	8	1	6	7	11	7	10	4	8	7	4	2	7	8	7	5	1	6	5	5	6	8	5	4	4	9	4	2	3	3	4	10	1	8	4	5	3	2	5	1	5	5	8	1	5	4	5	9	3	6	4	5	3	4	2	4	2	3	9	5	2	0	7	4	3	7	6	3	5	4	4	2	3	5	4	2	4	5	2	5	5	4	1	3	3	3	7	6	2	1	4	1	4	2	4	3	4	10	9	3	3	4	0	4	5	3	6	2	9	0	2	5	4	3	3	1	5	1	1	0	2	1	7	0	2	5	3	2	3	4	0	1	2	3	2	2	3	4	6	3	6	4	3	0	2	4	3	1	3	1	1	1	2	2	1	2	1	2	3	5	3	2	2	2	1	2	1	1	1	3	1	2	1	3	1	2	3	4	2	3	2	3	0	1	2	3	2	1	0	1	3	3	4	1	3	2	3	6	2	3	1	2	3	4	3	4	2	2	3	5	4	4	1	1	2	3	1	0	1	0	3	4	3	2	2	2	0	1	4	2	4	3	4	3	2	2	3	1	1	5	1	3	3	4	1	4	2	2	3	3	4	1	2	0	1	2	2	2	2	2	2	4	0	4	3	1	2	4	4	0	2	4	2	0	1	1	3	2	2	1	1	0	1	1	2	0	1	1	1	3	1	1	2	3	1	1	2	4	6	1	0	0	2	2	2	2	0	2	3	1	1	1	0	2	3	0	0	3	1	3	1	2	0	3	0	1	1	1	1	0	5	1	0	1	2	3	0	0	2	2	2	2	0	3	1	2	2	3	1	2	1	1	0	1	1	0	3	0	2	1	3	0	1	0	2	1	1	1	2	0	5	4	4	6	2	3	2	1	1	3	0	3	2	2	0	1	0	3	0	0	3	0	0	1	0	1	1	0	1	1	1	2	2	1	4	0	1	3	1	2	1	3	3	0	3	0	3	0	2	2	0	3	2	1	3	3	0	0	1	4	3	2	2	0	1	1	1	1	3	1	1	0	1	1	1	2	0	3	1	3	0	0	2	2	1	1	3	0	1	0	1	1	4	2	1	0	0	1	3	0	0	0	2	2	3	2	0	0	1	0	0	2	0	0	3	4	1	2	0	6	1	1	0	0	0	2	3	4	1	4	1	0	2	1	0	1	2	0	2	1	2	0	2	1	1	1	2	2	1	0	4	1	1	0	0	1	2	0	0	0	1	1	0	0	0	0	4	2	1	1	0	0	0	0	2	0	1	1	1	1	0	1	0	1	1	2	2	1	1	3	1	2	1	2	0	1	0	3	0	4	0	0	2	1	2	0	1	0	0	4	0	1	0	1	1	1	1	0	2	1	1	1	2	0	1	1	2	3	2	3	1	0	1	1	0	2	3	1	2	1	2	0	1	1	1	1	0	0	0	1	1	0	0	2	1	0	3	0	0	2	0	1	0	0	1	1	1	2	3	0	1	1	0	1	3	2	0	0	2	1	1	0	1	1	0	2	0	1	1	1	1	1	0	0	1	3	0	1	0	4	2	1	3	0	1	0	0	1	0	1	1	2	0	1	1	5	1	0	0	0	2	2	0	1	0	4	1	3	1	4	2	1	2	2	0	2	0	2	0	0	3	1	0	0	2	0	1	1	1	1	0	0	0	1	1	1	1	0	1	1	0	1	0	1	2	1	0	3	0	2	1	1	2	1	1	1	3	3	1	3	0	2	0	0	0	0	1	2	0	2	1	0	0	1	1	1	1	2	1	4	0	0	0	1	0	0	1	1	0	3	1	0	0	0	0	1	1	1	2	0	0	0	3	1	1	1	2	0	2	0	1	1	0	0	0	1	3	3	2	0	0	0	1	1	1	0	0	0	3	0	1	0	0	2	1	2	1	1	1	0	2	1	3	1	1	0	1	0	0	0	2	4	2	1	0	0	0	3	2	0	1	1	2	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	3	1	0	1	1	0	3	1	0	0	0	1	1	0	2	0	1	0
345	1	1900	111839	356	1	43	417	499	508	435	421	358	332	249	226	204	194	166	151	137	132	102	100	101	93	79	68	76	71	58	55	55	46	52	57	31	35	32	38	43	37	25	38	31	28	28	25	32	34	25	26	26	21	17	30	18	19	14	19	17	17	13	14	15	13	11	12	15	10	10	6	7	9	8	13	8	7	10	8	3	7	9	9	7	8	5	15	8	7	6	7	4	5	4	5	4	10	3	5	5	5	7	7	2	5	2	3	8	4	8	5	3	3	4	4	5	4	4	6	5	4	4	7	5	2	5	3	7	4	5	3	7	6	5	2	4	2	6	0	5	2	6	5	3	0	3	4	1	3	3	4	1	3	2	5	1	4	4	3	1	2	4	1	3	5	5	4	4	3	2	2	1	2	2	5	2	7	1	4	2	2	4	4	1	3	2	2	1	4	4	2	0	3	3	5	2	2	3	2	3	5	2	2	1	2	1	5	3	4	4	2	3	4	3	3	3	1	0	1	1	2	2	1	2	5	1	6	5	3	1	3	2	3	2	0	2	1	1	0	1	3	1	1	0	0	1	2	4	1	0	2	1	3	2	2	2	1	3	1	4	1	5	6	3	1	3	1	2	2	2	4	3	2	1	2	1	2	3	0	3	4	4	0	3	0	1	1	2	4	1	2	0	0	2	0	0	2	0	5	1	0	1	1	0	2	1	0	1	0	2	1	0	0	5	1	1	2	2	3	2	0	2	2	2	0	1	1	1	1	3	1	3	0	0	1	0	1	0	0	1	1	1	2	1	1	2	1	0	1	2	0	2	1	1	1	1	2	2	0	1	1	1	2	1	3	2	2	0	2	2	2	1	3	2	2	0	1	4	2	0	0	1	2	0	1	1	0	0	1	2	2	1	0	1	3	3	3	0	2	1	0	1	0	3	0	0	3	0	1	2	1	1	1	0	1	1	2	3	0	0	1	3	2	1	0	1	0	0	3	1	0	0	0	3	2	2	0	2	0	0	1	3	1	1	1	5	2	0	0	1	0	0	2	2	0	1	3	0	4	4	0	2	1	0	2	0	1	0	0	0	0	2	1	0	1	1	0	1	3	1	3	2	2	1	1	0	2	1	3	2	1	1	0	0	0	1	2	2	1	1	0	2	3	1	0	1	0	1	1	1	0	2	0	0	0	1	2	0	3	2	0	0	0	1	1	0	1	1	0	0	1	0	1	2	2	1	1	0	0	0	1	2	0	0	1	1	2	1	0	0	0	0	0	2	0	2	1	0	1	2	1	1	2	0	0	0	0	0	1	0	3	1	0	0	0	0	1	0	0	0	3	0	1	1	0	1	1	1	1	1	0	0	1	0	2	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	1	0	2	5	2	0	0	0	4	0	0	2	1	1	1	2	0	4	1	2	0	1	1	0	0	2	0	0	0	2	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	2	1	1	1	0	0	0	0	1	0	1	1	0	1	3	0	1	1	0	2	0	1	1	2	1	1	0	1	0	0	0	2	0	1	1	1	2	0	0	2	1	0	1	0	1	0	0	3	0	1	1	2	1	1	2	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	3	0	1	0	0	1	1	0	0	0	1	1	1	0	0	2	1	0	0	0	0	1	4	0	4	0	1	2	1	0	0	0	1	1	0	0	1	1	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	3	0	2	1	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	3	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	1	1	1	1	1	1	0	0	0	1	0	2	0	0	2	0	3	0	0	0	1	0	1	0	0	0	2	2	1	1	0	0	2	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	2	0	0	2	0	1	0	0	0	1	2	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	3	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	2	0	1	1	2	1	0	0	1	0	1	0	1	0	0	2	1	0	1	0	3	1	1	0	1	0	1	1	1	0	1	3	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0
345	2	2100	111962	357	6	36	374	520	473	455	457	395	341	280	244	229	194	193	176	161	139	159	109	112	109	117	93	88	81	75	80	58	78	64	50	41	61	46	56	42	39	45	46	33	43	55	33	38	27	27	39	32	23	25	20	21	34	20	21	12	15	20	20	29	18	12	11	15	20	20	9	11	13	10	6	10	16	19	4	4	9	9	13	4	11	10	10	11	5	3	5	5	11	8	10	11	5	5	9	8	6	9	7	10	9	6	6	10	4	6	7	7	5	10	1	5	4	8	5	7	5	7	7	3	5	7	1	1	5	5	5	10	0	4	4	2	5	6	6	4	2	3	7	5	4	3	3	6	1	4	4	3	5	5	2	4	6	5	5	4	5	5	7	4	0	5	1	2	8	4	1	6	6	3	2	6	7	2	3	3	5	5	3	8	6	2	2	1	3	2	4	3	1	2	0	5	0	2	3	3	3	3	3	5	1	3	2	1	3	0	0	1	1	2	2	4	3	4	3	0	2	2	0	0	4	3	3	2	1	1	2	3	1	1	1	1	1	0	1	3	1	2	5	1	5	0	4	2	4	2	0	0	4	1	6	0	2	1	4	3	3	3	1	0	4	1	3	2	2	1	0	1	1	1	4	2	4	2	1	0	1	1	2	1	0	4	1	3	2	2	1	0	1	0	1	2	2	1	2	0	4	3	2	2	1	1	0	2	0	1	3	0	2	1	1	2	1	3	1	1	2	2	0	3	3	2	0	1	1	1	1	2	3	1	1	1	2	2	3	0	2	2	4	1	2	1	1	3	2	0	2	1	0	0	1	1	2	4	2	2	4	3	2	1	1	4	1	3	2	1	1	1	1	2	1	1	0	2	0	0	4	0	0	0	2	2	1	2	6	2	1	1	6	0	2	2	2	1	2	1	1	5	4	0	0	0	3	0	3	0	0	0	1	1	0	2	1	1	2	1	0	0	0	0	1	2	2	1	3	0	1	2	2	0	3	1	3	1	0	1	1	1	2	1	0	0	0	4	1	2	0	0	0	1	1	0	3	1	2	3	1	1	2	1	0	3	1	0	1	1	0	2	1	0	0	2	0	1	0	0	1	1	1	1	2	2	0	0	1	0	3	1	1	3	0	0	2	3	0	2	3	1	1	3	1	0	0	3	5	0	3	1	3	1	0	1	3	1	1	1	2	1	0	0	2	2	1	3	0	1	1	0	0	1	2	1	0	1	0	2	1	0	0	1	1	1	1	2	2	1	1	2	0	1	2	1	0	2	1	3	3	3	1	0	0	1	0	1	1	2	5	1	2	0	2	0	0	0	0	2	1	2	2	2	0	1	3	0	3	0	0	1	4	1	1	1	1	1	0	0	1	1	1	0	2	1	0	2	1	0	2	0	3	0	0	1	0	3	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	4	2	1	2	0	0	2	2	0	1	2	0	0	2	2	2	2	1	2	1	0	0	0	2	1	1	0	1	0	1	2	0	1	2	1	1	0	2	1	0	1	1	0	1	2	1	0	2	2	2	2	2	1	2	1	0	1	1	0	1	1	2	1	0	1	1	1	1	1	2	1	1	3	2	0	1	1	1	0	0	0	0	2	0	2	1	0	0	0	2	1	2	0	0	2	2	0	2	0	0	0	1	0	0	1	0	3	0	0	0	2	0	0	0	0	3	1	0	1	0	1	3	0	0	1	2	1	0	0	1	0	0	2	0	0	2	1	0	1	0	2	0	1	0	3	0	1	2	1	0	0	2	1	1	0	1	0	1	1	0	2	0	1	0	0	1	1	1	0	2	0	0	1	3	0	0	0	2	1	1	3	0	2	3	0	1	1	0	1	2	1	0	1	0	3	1	0	0	1	4	0	0	0	3	2	0	0	0	0	0	1	2	2	1	0	0	2	1	1	2	0	0	1	1	1	2	0	1	0	1	1	0	1	0	1	0	0	0	1	3	0	1	0	2	0	0	1	0	2	0	1	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	3	1	0	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	2	1	1	0	2	0	0	0	1	1	2	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	3	0	1	0	0	0	0	1	0	0	1	2	1	0	2	1	1	1	0	1	1	3	0	1	1	1	2	0	0	1
345	3	3500	112086	352	4	21	258	483	506	474	462	405	333	307	282	241	221	201	164	151	165	152	137	108	115	100	106	110	82	88	87	78	64	60	60	54	64	60	63	60	43	37	34	39	43	37	46	26	24	30	35	35	35	31	33	26	34	16	23	26	20	26	20	20	18	10	24	16	14	19	24	14	16	9	11	16	11	15	12	9	9	15	22	9	12	7	8	8	9	16	9	9	15	14	9	9	11	7	8	3	7	9	13	9	11	9	4	3	7	4	5	2	4	3	4	7	6	8	2	6	10	1	4	9	7	3	9	3	7	6	2	7	7	5	10	5	4	3	5	4	5	4	5	6	6	2	5	8	4	7	2	5	6	4	4	4	2	3	5	7	6	3	3	2	3	4	6	5	6	2	3	4	6	9	3	3	3	5	1	2	4	1	3	1	2	3	2	1	3	3	1	3	1	8	3	3	5	4	5	5	4	2	5	3	4	3	5	3	5	0	0	3	4	7	4	1	3	1	4	1	4	1	5	1	1	3	1	2	2	1	4	5	2	2	3	2	4	2	1	1	1	1	1	2	4	5	5	3	0	4	1	2	2	2	2	3	1	7	2	3	2	3	1	3	0	0	1	4	0	3	2	1	0	1	0	2	2	2	3	3	3	3	3	2	3	0	2	1	4	4	1	3	2	0	4	2	4	0	4	2	2	0	3	2	2	1	1	0	5	0	1	0	1	1	7	2	2	3	3	2	1	0	2	6	5	2	2	2	2	1	1	3	1	1	2	4	0	2	1	2	0	1	1	3	0	3	0	2	1	0	1	4	0	2	2	3	4	3	3	2	0	0	1	2	3	1	1	1	2	1	2	2	4	0	1	2	2	2	2	0	0	1	2	2	0	3	1	1	2	1	3	3	1	4	1	2	1	1	3	3	2	4	2	0	1	2	1	3	2	1	1	3	1	3	0	1	2	3	1	0	1	2	1	0	1	2	1	2	1	1	3	0	1	0	1	0	3	1	2	0	2	2	2	0	2	0	2	1	1	2	1	2	2	0	0	0	1	0	1	1	0	1	1	0	4	0	3	2	1	0	2	1	0	0	0	0	1	0	2	4	1	1	1	1	1	1	0	3	1	2	0	1	1	3	2	0	0	1	0	2	0	0	1	1	1	1	3	0	2	1	1	0	0	0	1	2	0	2	1	1	2	3	2	0	3	1	2	2	0	1	1	1	2	1	0	1	0	1	2	2	1	0	4	1	1	0	3	0	1	0	2	1	0	2	1	1	1	2	0	1	0	1	2	4	0	3	2	0	2	0	1	1	2	1	0	1	0	0	0	1	1	1	1	1	2	0	0	2	2	1	0	0	0	1	1	1	0	0	0	1	1	1	2	1	0	2	3	0	1	2	1	2	0	0	1	0	0	1	0	1	1	1	2	1	1	1	2	3	2	0	1	0	2	0	0	1	0	0	1	0	1	3	1	0	0	2	2	0	1	1	0	1	0	1	2	1	0	1	1	1	2	1	1	1	1	2	0	0	0	0	0	0	1	0	3	0	0	3	2	1	0	1	0	1	0	0	1	1	1	0	0	4	0	1	0	2	1	0	0	0	2	0	0	1	1	1	1	1	1	1	1	0	3	1	1	1	3	0	1	1	0	0	0	0	1	2	3	0	0	1	1	1	0	1	0	1	1	0	0	2	0	0	3	1	2	0	0	2	0	3	1	2	0	1	1	1	3	1	0	2	0	0	0	0	1	0	1	1	0	1	1	1	2	1	1	0	0	2	1	1	0	0	1	1	0	3	0	0	0	0	0	0	2	0	2	2	2	0	0	1	0	4	0	2	2	0	0	0	0	0	0	0	2	3	1	0	0	1	0	1	0	1	1	1	0	0	1	1	1	0	0	2	1	0	0	1	1	0	3	2	0	0	0	1	0	1	2	0	0	0	2	1	2	2	0	2	0	2	1	0	2	2	0	0	0	2	1	0	1	1	0	0	0	3	1	0	0	1	0	0	0	2	1	1	0	0	0	1	1	0	0	1	1	1	0	1	0	2	0	1	0	0	0	0	0	1	2	2	2	1	0	0	0	1	0	0	0	1	0	2	0	1	0	1	0	1	0	0	2	1	2	1	2	0	1	3	1	2	0	0	1	1	1	2	1	2	0	0	0	0	0	2	1	2	0	0	1	0	1	1	1	0	0	0	1	0	0	2	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	2	2	0	1	0	0	0	0	1	3	1	1	1	3	1	1	1	1	0	2	1	0	0	0	0	0	1	0	3	0	1	1	0	2	0	0
345	0	2700	112209	356	6	11	173	403	474	383	433	378	356	301	248	265	250	210	232	213	181	176	152	140	146	134	141	106	130	108	94	87	74	94	88	77	72	73	79	73	66	58	55	48	51	66	52	35	47	44	31	44	49	34	39	49	46	32	34	32	27	32	29	23	23	31	19	21	27	19	25	22	15	13	27	22	11	14	20	18	12	20	18	20	19	10	14	8	18	18	17	14	24	14	16	7	9	12	13	14	19	9	16	10	8	18	4	9	6	10	12	4	7	5	12	7	13	11	5	10	13	9	6	12	8	8	9	8	4	11	7	15	11	6	6	7	11	7	7	12	7	7	2	8	8	4	7	5	15	9	7	5	3	9	9	5	3	3	9	9	5	7	6	5	11	4	4	5	4	7	3	6	6	6	2	4	3	5	7	7	6	3	2	5	5	9	2	8	5	7	4	5	3	5	4	8	7	6	7	7	5	2	6	3	5	4	5	6	3	5	7	5	6	2	6	3	2	4	5	6	4	1	2	6	3	6	2	3	2	3	3	3	4	3	2	5	4	0	4	4	3	4	3	3	5	4	4	4	3	2	4	4	4	2	2	1	1	1	2	2	4	4	3	1	4	1	3	6	2	3	7	2	3	1	3	2	2	6	5	6	3	3	4	2	2	1	5	3	2	7	2	4	3	3	1	1	2	1	4	2	2	1	2	2	4	6	3	2	0	0	3	4	3	2	2	3	0	7	5	2	2	3	7	1	1	2	4	2	2	3	3	3	2	4	1	0	1	2	2	4	3	6	3	0	3	3	2	1	3	3	3	4	2	1	0	4	1	3	2	4	4	2	3	0	1	7	2	2	3	2	4	1	1	5	3	2	3	6	4	2	1	3	4	0	2	3	0	4	3	1	3	5	1	0	1	0	5	1	3	5	0	2	1	2	0	1	3	1	0	2	7	1	2	2	0	2	2	2	0	4	2	2	3	3	1	2	1	2	1	2	3	0	1	2	4	2	3	0	2	1	1	1	2	1	2	0	2	2	1	1	2	5	3	3	1	1	3	3	2	1	5	1	0	2	1	1	3	1	2	0	2	1	4	0	4	0	1	1	1	1	0	1	0	1	0	4	2	3	3	1	2	1	2	1	3	3	4	3	5	0	4	1	1	3	4	2	2	3	1	2	4	2	1	0	0	2	1	1	2	2	3	1	1	1	2	5	2	1	1	0	3	1	1	0	1	1	4	1	1	1	2	0	2	3	2	1	1	1	2	0	0	0	0	1	1	0	1	3	2	3	0	2	2	1	5	2	0	2	2	0	2	1	1	1	2	0	2	2	1	1	1	3	0	2	0	3	5	0	0	0	0	1	2	0	0	0	1	0	3	0	2	2	1	2	0	2	0	0	2	2	4	0	1	0	0	1	0	0	3	2	1	1	0	2	0	1	1	2	2	1	2	2	1	1	0	4	0	1	0	3	2	2	1	2	2	1	0	3	0	0	0	2	0	1	1	2	2	0	0	0	1	2	1	1	1	2	2	3	3	0	2	1	1	4	5	1	1	2	1	1	0	1	2	0	3	1	1	3	4	1	3	1	1	3	1	0	0	0	2	2	0	0	2	0	0	2	4	0	2	2	0	1	0	0	0	1	2	2	1	1	1	0	2	0	1	0	0	4	1	1	3	2	1	2	0	0	3	1	1	0	3	1	2	2	0	0	1	1	1	2	0	3	1	0	1	1	1	0	1	1	1	0	0	1	1	2	0	2	3	0	1	0	0	0	4	0	2	0	1	0	0	1	2	0	3	1	0	0	1	0	1	0	0	4	0	2	2	0	1	0	1	0	2	1	0	2	1	1	2	3	3	2	0	0	1	1	1	1	0	1	0	0	0	0	1	1	1	4	2	1	0	3	1	1	0	4	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	2	0	0	1	0	1	1	2	0	2	0	1	0	1	0	0	0	1	1	0	0	2	0	0	1	3	1	1	1	0	3	3	3	0	0	5	1	0	0	1	0	0	1	1	0	1	1	0	0	1	0	5	1	1	1	1	1	1	0	2	2	3	1	0	1	0	1	1	1	0	1	1	1	0	0	1	0	0	0	2	1	0	2	1	1	3	1	1	1	0	1	2	1	1	2	1	1	1	1	2	0	5	1	0	1	0	2	2	1	2	1	2	0	1	0	3	2	0	1	0	0	1	0	0	1	1	0	2	1	1	0	0	0	4	2	2	0	0	2	1	1	0	0	1	1	1	1	2	0	0	0	0	1	1	1	1	0	2	0	1	1	0	2	1	0	0	0	0	0	1	0	0
345	1	1900	112332	348	3	52	388	432	376	376	352	307	280	227	209	157	170	143	126	112	119	101	99	68	91	88	65	60	57	58	53	47	65	64	46	40	45	39	43	46	38	41	27	33	22	26	33	23	27	28	18	17	17	17	17	16	17	16	24	15	20	15	17	13	17	22	22	14	17	8	12	11	12	9	18	13	10	10	11	11	9	12	11	10	5	9	10	5	11	8	7	8	4	2	4	6	7	5	5	6	3	8	3	6	7	3	4	5	4	8	6	6	4	8	5	8	5	6	5	5	7	7	4	5	4	5	4	3	4	5	3	1	3	4	1	2	6	8	3	6	4	3	4	5	5	2	3	2	2	2	7	5	3	5	5	4	3	5	5	9	0	5	3	1	2	5	5	3	5	1	7	5	3	2	3	2	4	1	2	1	0	2	1	2	2	3	1	4	4	1	3	3	3	4	1	1	7	4	2	3	0	1	2	2	2	5	3	5	2	1	2	2	2	3	6	1	3	1	3	1	2	1	1	2	2	2	2	4	2	1	0	2	3	3	5	4	3	3	1	3	3	2	0	3	2	0	0	1	2	2	1	3	2	2	2	0	3	5	0	4	3	0	0	2	1	3	1	1	0	3	1	1	0	1	2	3	0	4	1	0	1	1	0	0	2	2	1	1	1	2	2	3	1	0	3	1	2	0	1	3	4	0	1	2	2	0	0	0	1	1	0	2	0	2	3	0	0	0	2	3	3	0	2	0	1	1	1	1	0	0	0	0	1	1	1	0	0	2	0	0	0	3	1	3	4	2	0	1	0	1	1	0	1	0	2	1	3	2	3	2	1	1	0	1	1	2	1	1	1	2	2	1	4	0	1	0	1	0	1	1	1	1	4	1	1	1	1	1	4	0	2	0	0	0	2	0	1	2	1	2	0	1	3	0	3	2	1	0	2	3	0	1	1	3	1	3	1	0	4	1	0	0	0	0	0	1	0	0	1	1	0	2	1	1	2	3	2	3	2	0	1	3	1	3	0	0	1	2	1	0	0	0	3	1	3	0	0	2	1	2	1	0	3	0	0	0	0	2	0	1	1	1	1	2	1	3	3	3	2	2	2	0	1	0	0	1	1	1	2	1	1	1	0	0	1	0	0	2	1	0	0	1	2	1	3	1	3	1	0	1	0	1	0	2	0	1	1	1	2	1	0	0	0	0	1	3	1	0	1	1	3	0	1	2	0	1	1	0	1	1	4	1	0	2	1	0	1	1	1	0	3	1	1	0	1	0	2	0	0	0	3	0	1	0	1	1	0	0	0	1	1	1	1	0	2	0	1	3	1	0	0	3	1	1	0	1	1	2	2	1	1	3	2	2	2	1	1	0	2	0	0	0	1	0	1	0	1	0	0	1	3	1	3	3	0	1	1	1	0	0	2	1	0	1	1	0	1	2	2	2	0	2	1	0	0	0	2	0	1	0	1	1	1	0	2	0	0	1	5	1	3	2	0	1	1	1	0	1	0	0	3	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	2	0	1	0	2	1	2	2	1	1	0	0	1	0	2	1	2	2	1	0	0	1	1	0	2	2	2	3	1	1	0	0	4	0	1	4	0	3	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	1	4	0	0	3	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	0	2	0	1	4	0	1	1	0	0	1	1	0	0	1	1	0	1	2	1	0	1	0	1	0	0	0	0	3	1	2	3	0	1	1	0	2	1	0	0	2	0	1	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	3	0	3	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	2	2	1	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	1	3	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	2	3	0	2	0	0	1	0	1	0	0	2	0	1	1	0	0	0	2	2	0	1	1	0	1	1	2	2	0	0	0	0	0	1	0	2	0	0	1	0	0	2	1	2	0	1	0	1	2	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	2	0	3	1	0	1	2	0	0	0	2	1	1	0
345	2	2100	112455	354	3	28	324	468	445	410	393	329	289	247	215	175	176	147	171	144	126	128	97	88	92	80	74	76	88	70	66	63	47	56	70	54	44	50	45	41	31	32	28	37	37	39	23	21	25	27	24	25	26	17	29	33	21	25	16	18	27	23	18	19	19	13	16	17	11	21	17	20	14	19	11	16	8	18	6	5	15	12	13	18	12	15	12	14	12	5	7	11	9	7	11	9	12	6	9	8	6	9	8	5	9	8	11	9	6	9	5	6	7	3	7	5	6	8	7	10	8	2	6	2	6	10	5	5	5	6	5	9	8	9	7	1	6	6	7	3	1	4	9	6	5	6	7	1	4	6	6	8	4	3	5	3	6	4	3	3	1	8	2	2	3	2	3	2	3	6	3	8	6	4	5	4	8	3	4	1	6	3	5	1	4	4	1	3	5	1	1	2	2	3	2	2	2	1	5	1	3	1	5	1	3	2	2	3	0	6	4	4	2	1	2	0	2	4	2	4	1	4	1	3	3	1	5	5	3	5	2	2	0	0	2	2	4	4	1	4	3	2	2	1	6	1	1	1	4	4	1	1	5	1	4	2	1	7	1	0	1	1	2	5	1	3	4	2	4	0	5	1	2	1	3	0	3	1	2	1	1	3	0	3	2	1	3	2	1	2	1	1	4	2	3	2	2	1	3	0	5	1	3	1	1	3	0	2	3	2	0	0	0	3	2	0	4	2	3	1	0	2	0	2	3	3	5	2	2	1	2	2	2	1	3	1	0	3	2	0	1	1	0	2	2	1	2	4	2	0	3	0	2	4	2	2	1	3	2	1	1	2	3	1	1	0	2	3	1	3	3	1	1	3	2	3	0	1	3	1	2	0	1	0	1	2	1	3	1	2	2	0	1	0	2	2	2	2	3	1	3	0	0	1	1	4	2	2	1	3	1	2	1	2	1	1	2	2	3	1	0	0	0	0	2	2	3	3	0	1	3	0	2	1	2	0	1	1	2	1	1	0	0	2	0	0	3	1	1	2	1	3	1	2	3	3	0	1	1	3	3	2	1	1	3	1	3	0	1	2	1	1	1	3	0	0	3	0	1	3	1	2	2	1	1	0	0	4	0	4	2	3	2	1	0	0	1	1	2	2	0	1	0	1	1	3	0	2	4	0	1	1	0	1	1	0	4	1	1	2	2	0	0	2	1	0	1	3	1	2	2	1	1	1	1	1	0	1	0	2	1	1	1	1	3	0	1	0	0	1	1	0	4	0	1	1	0	0	3	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	3	2	1	1	0	0	1	1	0	1	0	1	1	2	0	0	1	0	2	0	1	1	1	1	0	1	1	0	1	3	0	1	5	1	0	2	0	1	1	0	1	1	1	0	0	2	0	0	0	0	1	1	1	1	2	1	0	2	0	0	1	0	1	2	1	1	2	2	0	1	0	2	1	1	2	1	1	2	0	0	1	0	1	1	0	0	2	1	0	1	3	1	2	1	0	1	0	0	0	2	1	3	1	2	0	0	1	1	2	1	1	1	1	0	0	1	0	0	2	0	1	1	0	1	2	1	1	1	0	1	2	1	0	0	1	1	0	1	1	2	2	1	0	1	0	2	1	1	2	2	0	4	0	1	1	0	3	2	1	0	0	0	0	0	1	1	1	1	1	2	2	0	3	0	1	2	0	0	1	0	1	1	0	0	0	0	2	0	1	2	0	0	1	3	0	2	0	0	1	1	0	1	0	0	1	1	1	1	1	2	0	1	1	1	0	1	2	3	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	3	0	0	0	0	0	0	0	1	1	1	2	1	0	2	1	0	0	1	1	1	3	3	2	0	1	1	0	0	0	1	1	0	1	2	0	0	0	0	0	2	0	3	0	1	0	1	1	0	1	1	1	0	1	0	2	0	1	0	0	1	0	0	1	0	1	0	2	0	0	1	0	0	0	1	2	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	4	1	1	0	4	0	0	1	3	1	0	2	0	0	1	1	0	0	0	1	0	2	1	0	1	2	1	0	0	0	1	0	2	0	0	0	1	2	1	1	2	0	2	1	1	0	0	1	1	0	1	2	0	2	0	1	0	0	2	0	1	5	1	0	1	1	0	0	2	0	0	0	0	0	3	0	1	1	1	2	0	0	0	0	0	1	0	2	0	0	2	0	0	2	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0
345	3	3500	112579	358	8	26	311	544	578	474	473	373	303	277	208	229	173	168	160	153	129	120	115	110	90	102	91	65	88	84	74	71	68	53	63	47	59	54	58	49	51	47	32	32	33	39	39	41	32	16	31	24	24	15	19	18	22	23	20	23	21	19	27	23	20	14	26	17	18	17	17	18	19	19	18	20	16	12	16	19	8	16	11	17	9	23	11	14	6	8	11	3	12	10	8	5	7	6	6	10	8	10	8	8	7	8	5	5	5	8	8	3	10	3	7	5	4	6	10	7	7	5	3	6	9	6	8	4	6	3	8	8	3	10	4	5	2	7	2	2	7	5	2	2	7	5	5	4	6	6	1	5	3	4	3	5	1	4	7	5	2	5	8	5	3	3	2	3	1	3	2	1	1	5	6	3	4	4	4	6	3	5	6	6	2	3	3	2	3	5	2	4	1	6	4	2	3	2	3	3	3	1	4	1	4	3	4	2	4	4	1	3	3	3	2	3	4	3	5	2	2	5	1	5	5	2	0	3	1	2	1	2	3	1	3	2	2	1	2	1	1	1	3	2	6	3	3	1	4	2	0	3	4	2	4	2	5	5	3	1	2	5	8	3	5	2	2	1	0	3	2	2	3	0	4	1	1	1	2	2	3	1	1	0	3	3	3	1	2	1	1	2	3	0	0	2	1	1	4	2	3	1	4	2	1	1	3	5	1	3	1	2	3	3	2	0	0	4	0	3	3	1	2	0	2	3	0	2	3	2	0	2	0	3	2	1	4	0	2	1	3	2	1	1	2	0	0	1	1	4	2	3	1	2	1	1	2	1	0	2	3	1	2	2	1	0	1	2	0	1	2	1	1	3	1	3	2	1	1	3	3	3	1	1	1	0	0	1	2	3	0	2	1	4	1	2	1	3	0	0	1	0	3	3	1	4	2	2	1	2	1	1	5	3	2	1	2	1	1	1	1	0	0	0	2	1	1	2	1	1	1	1	0	0	0	1	2	2	1	1	3	2	0	1	2	0	3	1	2	1	2	1	0	2	1	0	2	0	0	0	1	0	1	1	0	1	3	0	0	2	0	2	0	3	1	5	1	0	2	1	0	0	1	1	1	2	1	1	1	1	2	1	2	2	1	0	0	3	1	0	0	1	1	1	0	0	2	0	1	4	3	1	1	0	1	3	0	2	0	1	1	4	1	2	0	4	1	1	1	0	1	2	0	2	2	0	1	1	1	1	1	0	1	1	1	3	0	1	0	1	0	3	1	0	1	0	3	2	1	1	1	2	0	2	1	0	1	1	0	1	2	0	3	1	1	2	2	1	1	1	0	1	0	1	2	3	0	1	0	0	2	2	2	0	0	3	1	1	2	0	1	1	1	2	2	0	2	2	1	0	0	3	0	1	2	0	2	0	1	1	1	2	0	0	1	0	0	0	2	0	0	3	0	1	0	1	0	2	2	2	1	2	1	0	1	1	0	2	1	0	0	0	0	1	1	3	0	1	2	2	0	0	2	1	0	2	1	0	2	2	0	1	0	0	2	1	0	0	3	2	0	3	0	0	0	0	1	2	0	1	1	0	0	1	0	2	0	2	1	0	1	0	0	0	1	0	1	0	3	0	2	2	1	1	1	0	0	2	1	0	1	0	0	0	0	0	0	1	2	0	1	2	0	1	1	0	1	0	0	1	0	1	0	0	2	1	0	1	0	2	1	1	1	1	3	0	0	0	0	1	0	0	1	1	2	0	0	1	1	2	1	2	1	0	2	2	0	0	0	1	1	0	0	1	1	2	1	1	0	1	1	0	1	2	0	2	0	0	0	0	1	0	0	0	1	0	1	2	0	0	2	0	0	0	0	1	3	1	1	1	2	1	1	0	0	0	3	1	1	0	1	0	2	2	0	1	2	1	0	0	1	1	1	1	2	0	0	1	0	0	2	0	2	0	2	1	2	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0	1	0	3	1	0	0	0	0	1	1	1	1	0	1	0	1	2	1	1	3	0	1	0	0	2	1	0	1	1	0	1	0	1	0	1	2	2	1	1	0	1	0	0	0	1	1	2	0	0	3	0	0	1	3	0	1	0	2	2	0	0	0	1	1	0	2	1	1	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	2	0	2	0	2	0	0	0	0	2	1	1	0	0	1	2	2	0	0	1	0	0	0	2	0	1	0	0	0	0	2	2	2	0	1	1	0	0	1	0	4	1	1	0	0	0	1	0	0	1	0	1	1	1	0
