345	0	2700	197099	376	14	91	572	842	916	766	713	630	580	533	419	386	357	317	295	254	260	252	233	224	209	210	178	172	169	162	146	176	138	148	130	132	118	104	108	99	78	93	76	85	72	60	70	56	59	49	56	53	44	50	41	43	26	33	19	30	37	44	29	38	29	25	39	29	31	33	22	26	30	33	21	20	17	28	27	21	18	24	17	25	22	28	26	23	22	32	28	27	30	20	20	21	26	18	17	16	17	19	12	16	18	14	11	14	18	13	8	9	11	9	9	19	6	16	11	18	9	10	12	12	21	7	10	10	11	8	6	16	7	8	12	8	4	7	7	8	5	8	5	6	13	7	7	10	7	11	5	11	10	7	6	6	10	8	10	4	7	11	4	10	5	6	9	6	6	4	8	7	6	5	4	5	2	7	3	5	4	6	4	4	3	5	3	6	4	5	4	5	7	5	4	6	5	1	2	4	2	4	9	4	5	2	5	6	8	4	4	5	4	6	7	3	1	2	3	3	9	5	3	2	4	4	0	3	2	1	3	6	4	6	6	4	4	4	3	1	6	4	3	4	5	2	6	3	7	3	5	2	2	6	1	3	0	3	2	3	4	2	1	2	3	0	4	6	3	1	4	0	5	3	4	4	3	3	3	1	5	0	1	2	5	2	5	6	1	1	4	3	3	4	2	2	1	4	3	4	6	0	0	3	2	3	1	4	1	2	2	0	0	2	5	3	1	2	5	2	2	1	2	2	2	4	4	4	2	1	4	3	4	3	1	0	1	1	2	2	1	3	2	2	2	3	0	2	2	5	1	3	2	0	4	0	4	3	2	6	0	0	6	3	0	0	2	1	4	1	2	4	1	1	5	3	3	2	1	2	2	3	1	2	7	3	2	3	0	1	4	3	3	5	1	3	2	3	1	2	1	2	1	2	1	5	2	0	2	1	4	0	1	0	2	1	4	2	6	1	3	1	1	1	0	0	2	1	2	0	0	4	1	1	5	1	2	2	0	0	1	2	0	2	2	0	1	4	0	1	1	0	1	3	4	2	0	0	1	4	2	2	2	0	1	1	3	2	3	0	0	0	2	2	2	3	2	2	2	1	0	1	1	2	1	0	1	2	1	0	1	2	1	2	2	1	1	2	1	3	0	2	2	2	2	2	1	1	1	4	1	4	2	0	0	4	1	2	0	2	1	2	0	1	1	1	1	4	0	1	1	0	2	0	2	1	1	0	2	0	0	2	0	0	0	1	0	1	0	2	3	1	1	0	0	1	4	3	0	3	2	2	0	1	4	0	0	2	0	0	1	2	1	1	0	0	1	1	0	1	0	1	0	0	1	1	3	2	0	2	0	3	0	2	2	3	1	1	1	1	2	2	1	1	2	1	2	0	1	0	2	0	2	0	1	0	0	1	2	2	1	1	0	1	0	2	2	0	0	1	0	2	2	0	0	0	4	1	0	0	0	1	0	2	0	0	2	0	2	0	0	0	2	0	1	1	1	1	0	3	0	1	2	3	0	0	1	1	0	1	0	1	2	0	0	1	0	1	1	1	1	0	0	1	0	1	1	1	1	2	0	1	1	1	1	2	2	2	1	0	0	1	2	3	1	0	1	2	1	1	0	0	2	0	1	0	0	0	0	2	2	1	2	0	0	2	0	1	0	0	2	0	1	0	1	1	0	0	2	1	0	1	1	1	0	0	0	1	1	0	1	1	0	2	2	0	0	0	1	0	1	1	1	2	1	2	0	1	1	0	0	3	1	0	2	1	1	1	0	2	1	2	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	1	1	1	2	0	0	0	0	1	0	2	1	1	1	0	0	2	0	0	0	1	1	1	3	0	3	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	2	0	1	0	3	1	0	1	1	0	0	0	1	0	0	3	1	0	1	1	1	1	2	1	0	0	1	2	2	0	1	0	0	2	1	0	2	0	1	0	0	0	0	0	1	1	1	0	2	1	1	1	0	2	1	0	0	0	1	1	0	0	0	0	0	1	3	1	0	2	1	1	2	1	0	3	1	0	2	1	0	2	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	2	1	1	1	1	2	4	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	2	1	0	1	0	1	0	0	1	0	1	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	2	1	1	0	0	0	0	0	0
345	1	1900	197222	378	19	228	704	777	769	641	580	504	492	390	311	266	231	186	190	190	186	177	153	153	145	123	114	108	90	63	76	69	66	66	57	76	57	70	54	45	42	39	46	48	28	34	36	24	21	27	24	35	19	23	19	19	19	19	21	20	12	17	14	25	19	12	13	7	13	14	15	10	10	19	15	10	5	9	11	13	12	11	13	9	18	14	11	17	17	15	14	16	10	12	14	14	12	9	13	11	15	11	8	10	9	9	10	3	2	7	11	3	3	10	5	5	5	7	1	5	6	8	4	8	6	7	7	8	4	3	7	4	6	7	2	2	9	4	5	5	5	5	4	2	2	4	5	6	2	5	2	3	7	2	4	7	2	1	7	9	3	4	3	1	3	2	2	4	3	3	7	3	4	2	0	1	2	1	1	0	1	0	3	0	3	2	2	0	1	0	3	1	2	0	1	2	4	4	4	3	2	0	3	1	2	1	0	2	2	2	0	1	2	1	0	1	0	4	1	0	4	3	2	2	2	1	0	2	2	2	2	3	0	0	2	3	0	0	1	3	5	4	3	1	2	0	2	1	1	1	1	0	1	1	2	2	2	2	4	1	2	2	0	0	0	1	3	1	2	0	1	0	1	0	2	1	1	3	0	2	2	1	0	4	2	0	2	2	1	4	0	0	2	2	1	1	2	0	1	1	1	1	1	3	1	2	0	1	0	4	0	1	1	3	1	2	1	0	0	1	2	0	1	1	1	0	1	2	2	2	4	1	3	0	0	4	0	1	1	3	0	0	1	0	1	1	1	0	1	2	1	1	1	3	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	2	3	0	0	2	1	1	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	2	1	0	0	2	0	0	1	0	0	0	2	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	2	0	0	0	0	1	2	1	1	0	0	2	1	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	1	1	1	1	0	0	3	0	1	3	1	2	0	1	0	0	1	0	0	0	1	3	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	2	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	3	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	3	0	0	0	1	0	0	0	1	1	1	1	2	0	2	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	2	0	0	0	4	0	0	1	0	1	0	1	0	0	1	2	0	1	1	1	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	1	1	0	0	1	1	0	0	1	3	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	1	1	1	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0
345	2	2100	197345	368	8	154	630	720	714	648	553	481	391	371	344	281	258	287	245	228	216	199	196	146	166	118	120	97	108	77	103	98	92	79	83	75	60	76	42	54	50	50	43	34	34	45	43	36	31	21	21	25	23	25	36	29	16	28	33	21	28	23	21	18	19	17	16	20	20	22	14	14	17	9	18	16	15	14	17	12	24	17	23	25	17	18	12	15	10	21	19	17	15	14	19	18	17	20	26	17	20	11	10	9	14	6	4	12	5	8	8	10	10	4	3	8	5	5	4	5	10	13	7	8	5	7	6	9	3	6	2	2	3	6	2	7	6	6	5	9	6	8	7	3	7	6	6	8	5	4	4	4	5	12	6	2	8	1	6	9	7	3	7	5	3	7	2	2	4	3	4	3	2	6	5	5	2	5	1	6	2	2	5	6	4	4	4	2	1	6	1	5	3	0	2	4	0	1	5	1	2	4	1	1	1	1	1	3	1	3	4	4	0	6	2	1	4	2	1	4	2	3	1	0	2	1	2	1	2	5	3	1	2	1	1	1	3	3	0	2	2	1	2	1	0	2	3	2	1	2	2	2	3	1	3	3	1	1	3	3	1	1	1	3	4	2	4	1	3	4	2	2	5	4	0	1	0	1	3	3	2	1	2	4	3	2	0	2	0	5	3	3	2	1	1	3	2	1	1	1	1	1	0	1	4	1	1	1	2	1	2	0	3	1	0	3	4	4	1	2	1	3	0	0	1	1	1	1	2	0	1	2	2	3	4	0	4	1	0	2	1	5	1	3	0	1	1	2	2	0	2	4	2	2	0	2	2	0	0	1	1	1	1	2	0	2	1	0	3	2	3	2	0	0	1	1	1	2	0	0	0	1	1	0	3	1	0	0	3	0	1	2	0	0	2	2	0	0	2	1	0	4	0	0	0	0	1	1	0	3	1	2	0	1	1	1	1	1	0	0	0	1	0	2	0	0	2	1	1	1	1	0	0	4	3	2	0	2	3	1	2	1	1	0	0	1	1	2	0	1	1	0	2	1	1	1	1	0	0	1	1	0	0	0	0	2	0	0	2	0	2	0	2	0	1	1	2	0	1	0	1	0	0	2	1	1	0	1	1	0	0	3	4	0	0	2	1	0	1	0	1	1	2	0	1	1	0	0	1	1	1	2	0	1	0	1	1	1	1	2	0	2	0	2	1	0	2	1	1	0	1	0	1	1	0	0	0	1	1	0	2	5	1	2	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	0	1	0	1	1	3	1	1	0	0	0	2	1	0	1	0	0	0	1	1	0	0	1	1	0	1	1	0	2	1	4	0	2	4	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	3	0	2	1	1	0	0	0	2	0	1	1	0	0	1	0	1	0	0	2	0	1	0	0	0	0	2	0	1	1	0	1	2	1	1	0	0	1	1	0	0	0	2	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	1	0	2	0	1	0	1	1	1	1	0	3	0	0	0	3	0	0	2	0	1	0	0	0	1	0	2	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	1	1	0	1	2	0	1	1	0	1	1	0	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	3	1	2	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	1	1	1	2	1	0	1	0	2	0	1	1	0	0	1	0	0	1	0	0	0	0	2	0	2	0	1	0	2	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	2	0	1	2	0	0	0	1	0	0	2	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0
345	3	3500	197469	369	10	112	554	778	761	608	557	501	475	398	397	342	291	214	277	241	241	197	201	192	179	155	134	157	119	115	107	100	121	85	103	76	89	87	76	59	73	71	49	56	49	68	53	37	34	53	36	43	35	43	37	20	21	39	22	23	30	33	25	26	21	22	33	17	17	20	20	15	23	20	22	11	24	20	27	17	13	23	21	15	18	20	25	16	16	21	16	23	14	23	14	22	18	25	11	18	20	16	20	20	13	6	12	10	6	9	11	10	13	6	8	7	10	6	5	7	12	16	7	7	6	7	3	6	7	8	7	3	9	5	8	8	4	6	7	6	4	6	7	7	5	3	9	6	3	6	2	7	9	5	2	3	6	5	8	2	9	6	6	2	8	2	3	3	5	5	5	10	6	3	7	1	3	6	4	1	0	5	3	6	3	3	3	7	6	3	3	5	4	5	2	1	5	2	3	4	5	2	4	3	4	3	3	1	4	3	3	3	1	2	2	1	6	4	2	4	3	5	0	2	1	1	1	4	2	4	6	4	1	4	1	5	4	2	1	2	0	2	4	3	2	0	1	2	2	5	3	3	3	1	4	0	1	3	1	5	2	3	0	2	3	4	3	0	2	1	2	1	4	2	1	2	1	4	1	1	0	1	4	0	3	1	2	2	3	1	3	0	1	2	1	1	3	2	1	0	0	0	2	1	3	2	1	0	1	2	0	0	3	5	0	1	2	0	0	2	1	0	0	0	1	2	1	0	1	4	3	1	1	1	2	1	1	1	1	1	1	2	0	0	3	1	1	0	0	2	2	1	1	0	1	2	3	2	3	0	2	1	1	1	3	1	0	1	3	0	1	0	3	0	2	1	1	1	1	3	5	0	3	3	1	0	1	0	2	2	1	1	2	2	2	2	2	1	5	2	1	0	2	2	0	2	1	2	1	1	1	0	1	2	4	2	2	0	1	0	0	0	1	0	3	3	1	2	0	0	1	1	0	2	1	0	0	1	1	1	0	0	1	2	0	3	0	3	0	0	0	4	1	5	2	1	3	0	1	0	1	0	1	0	0	2	1	0	2	1	2	0	0	1	3	3	2	0	1	0	0	0	0	2	0	0	0	0	2	1	1	0	0	1	2	1	2	0	0	0	0	0	2	0	2	0	1	1	0	0	0	0	1	1	1	1	2	0	0	1	1	3	0	1	1	0	0	3	0	0	1	2	3	2	2	2	2	2	0	1	0	0	1	3	0	0	0	0	1	2	0	0	2	1	4	0	0	0	0	1	1	2	1	0	1	0	2	1	0	1	5	0	1	0	0	0	1	2	1	2	1	1	1	0	2	1	0	1	3	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	2	0	0	0	0	1	1	1	2	3	1	1	0	2	1	1	2	0	3	2	0	2	1	1	2	0	1	0	2	0	1	1	1	2	0	0	0	0	0	0	1	1	2	3	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	2	0	0	0	1	1	2	0	1	0	0	3	0	0	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	2	0	0	0	2	0	1	0	0	2	0	0	1	1	1	2	1	0	0	0	0	1	0	1	1	0	0	0	0	1	3	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	2	0	0	1	0	1	1	0	0	1	0	1	1	2	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	4	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	2	1	0	1	0	0	0	1	0	1	0	0	0	3	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	2	0	1	1	1	2	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	3	0	0	0	0	1	2	1	0	2	0	0	1	0	0	0	1	0	0	1	0	0	2	2	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	2	2	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	1	2	1	1	2	0	0	1	2	0	0	0	0	0	0	2
345	0	2700	197592	367	14	97	431	703	777	680	635	585	482	429	429	327	301	276	276	281	234	203	200	231	198	194	188	189	151	150	135	115	113	122	113	117	109	99	85	88	70	56	55	68	72	56	52	39	51	65	49	52	45	42	47	32	49	50	33	46	43	35	47	36	43	42	25	29	33	21	29	28	24	24	29	25	24	24	35	27	19	19	32	19	22	27	27	23	36	37	31	26	28	19	24	25	18	20	20	28	28	17	21	13	18	12	18	9	14	17	16	8	13	14	12	10	11	8	10	13	8	9	12	11	9	4	19	8	12	8	9	12	8	11	7	7	9	10	5	11	11	15	17	7	7	15	5	8	9	6	7	6	4	5	10	9	4	4	9	10	12	8	9	9	9	6	8	5	4	5	5	8	8	5	9	2	3	6	9	6	5	5	8	5	2	5	5	6	4	7	4	4	4	3	1	5	2	4	6	6	4	3	1	4	1	4	7	6	4	6	1	6	3	1	4	4	4	3	4	3	5	3	3	6	7	1	3	2	1	0	2	4	2	3	3	5	2	4	3	2	4	5	4	2	2	3	2	1	1	6	0	3	4	5	0	4	1	5	2	2	5	1	2	1	1	1	2	2	2	2	1	2	4	4	1	2	4	2	3	2	2	1	3	3	3	3	3	3	4	4	1	4	0	2	1	2	0	0	5	3	0	4	3	2	5	3	1	3	1	2	3	4	2	6	2	1	2	4	3	3	3	1	0	4	1	2	2	5	3	3	4	2	5	3	1	0	1	0	2	6	2	1	2	3	2	1	4	2	1	2	1	1	2	0	2	1	1	1	2	1	3	3	2	3	3	1	2	3	2	3	3	2	2	2	1	1	2	1	1	3	2	2	2	1	2	2	0	1	2	0	3	3	2	0	3	2	1	1	1	2	3	0	1	3	1	2	0	5	4	0	0	4	2	0	0	3	1	1	1	4	3	2	1	2	1	1	2	1	1	2	3	4	2	0	1	0	1	2	2	1	4	2	0	0	0	2	3	1	3	0	1	2	1	4	0	2	1	2	1	4	1	0	1	3	1	3	1	3	3	0	1	1	0	0	1	0	2	2	1	1	2	1	2	1	1	3	0	2	1	2	1	2	1	1	2	0	1	2	2	1	2	2	1	0	2	1	0	1	0	2	2	0	2	1	0	2	0	1	2	3	1	1	0	0	3	0	1	1	2	2	0	2	1	1	3	2	0	2	1	1	1	1	3	1	2	1	0	0	2	1	1	2	1	2	1	2	1	1	0	3	1	1	0	1	0	1	1	2	1	1	1	1	0	1	0	0	0	2	0	0	1	0	1	1	0	1	0	2	3	0	1	0	1	2	1	2	0	0	1	1	0	1	4	0	1	1	2	1	1	1	2	1	2	2	0	1	1	2	2	0	0	2	1	1	1	0	2	2	3	0	2	4	1	0	3	0	2	0	0	1	0	2	1	0	1	2	0	1	3	0	0	0	2	1	0	1	2	1	1	0	1	2	1	0	2	1	1	0	0	1	0	0	2	2	3	0	3	0	2	1	0	0	1	1	1	1	1	1	0	1	2	1	0	1	1	1	0	2	0	2	0	0	1	0	0	1	1	0	3	0	1	0	0	0	0	1	0	0	0	2	0	4	0	3	0	0	0	2	0	2	0	0	0	0	4	0	2	3	0	0	1	1	0	0	1	0	2	0	0	1	0	1	1	2	0	0	4	0	0	2	0	0	0	2	0	1	1	0	0	2	0	0	0	2	1	1	1	0	1	1	1	0	1	2	0	1	1	1	2	0	0	0	0	0	1	0	1	0	1	0	2	1	1	0	0	0	1	0	1	0	0	3	0	2	1	1	1	1	2	0	1	1	1	0	0	1	1	1	0	0	1	3	0	0	0	2	2	1	2	0	2	1	0	0	1	1	3	1	1	0	0	1	2	0	2	0	1	0	1	0	1	1	0	1	0	0	1	2	2	0	0	0	2	0	0	2	0	0	0	0	1	0	0	2	2	0	1	0	1	2	1	0	2	1	1	3	0	0	0	1	1	1	1	1	0	1	0	1	2	1	1	2	0	0	0	1	1	0	1	1	0	0	1	2	0	0	2	1	0	1	0	2	3	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	2	0	1	0	0	2	1	0	2	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	2	1	0	1	1	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	1	0	2	0	0	0	2	0	0	0	1	0	0	1	0	1	0	2	0	0	0
345	1	1900	197715	368	17	165	663	748	634	484	495	389	324	288	251	207	217	188	171	156	160	154	105	115	97	122	85	83	81	79	89	57	52	70	60	56	51	49	39	47	48	44	42	37	39	42	37	32	32	38	47	29	31	34	33	25	21	29	28	19	25	23	27	11	23	20	25	22	17	17	12	11	9	20	15	17	6	12	18	13	16	8	13	12	12	21	10	15	15	16	15	10	19	24	16	19	11	14	15	3	16	11	8	15	13	12	11	12	9	8	6	6	6	7	6	4	9	4	8	9	7	3	6	7	8	5	6	5	10	8	2	3	3	6	8	5	5	2	1	3	10	4	3	8	2	3	8	7	4	6	4	6	6	4	4	2	7	7	4	3	5	4	2	5	2	3	2	2	3	4	2	2	1	3	1	1	2	6	2	0	0	5	2	3	3	2	1	3	2	4	4	1	2	3	1	5	2	1	2	3	1	1	2	1	2	3	1	2	2	1	2	2	1	1	0	0	3	2	0	1	3	3	0	1	1	1	1	1	3	4	1	3	2	2	1	2	0	2	3	0	0	2	1	1	1	2	0	2	0	2	7	0	1	0	3	3	2	1	1	0	2	1	2	2	0	1	2	1	0	1	1	2	1	1	0	1	3	0	0	1	2	2	1	1	2	0	1	1	2	2	1	2	2	1	1	1	0	4	1	3	0	2	0	1	2	2	2	0	2	0	0	0	1	1	0	2	0	0	2	1	1	2	3	0	2	0	1	0	1	1	1	0	1	1	2	1	0	1	0	0	1	1	3	1	1	0	0	0	0	0	0	0	1	1	0	3	1	0	1	0	0	2	0	1	0	1	1	1	2	1	1	0	0	1	1	1	1	2	0	1	1	0	0	1	1	0	1	1	2	0	1	0	2	0	2	1	0	1	1	0	2	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	2	2	2	1	2	1	0	2	0	0	2	2	1	0	0	0	1	0	1	0	2	0	1	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	3	0	1	2	0	0	1	1	0	0	0	0	0	3	1	1	1	2	0	0	0	1	0	2	2	2	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	2	2	1	0	1	1	0	1	2	0	1	2	0	2	1	0	0	1	0	0	1	0	3	0	0	1	0	2	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	2	0	0	0	1	2	0	1	1	0	0	1	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	2	2	0	0	0	1	0	1	1	0	1	0	0	0	1	0	2	0	0	1	0	2	0	0	2	1	1	0	1	0	0	1	1	0	3	2	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	1	0	0	0	0	1	0	0	2	1	0	0	1	1	0	1	1	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0
345	2	2100	197838	374	7	125	588	720	597	500	474	416	353	317	262	235	233	225	180	186	173	167	178	171	165	150	130	119	113	94	101	104	81	88	86	89	87	64	67	54	50	62	54	43	36	47	31	35	33	29	34	30	34	33	24	36	26	31	35	29	19	42	23	20	21	20	32	24	25	31	26	20	24	15	18	16	26	22	12	17	14	14	15	18	16	21	13	13	19	15	14	26	12	20	9	13	17	15	14	12	11	10	11	6	7	12	18	6	7	17	5	7	11	4	8	9	7	7	3	4	6	7	8	2	11	10	9	7	5	6	4	8	10	7	7	2	3	9	9	5	5	4	7	3	3	6	5	7	6	1	6	4	7	6	5	6	2	6	6	1	2	0	2	6	3	3	6	4	1	6	3	2	3	3	1	3	4	3	1	1	1	3	2	2	2	1	1	4	2	3	3	2	2	2	2	5	3	6	4	4	3	0	4	1	0	3	3	1	0	1	3	6	0	5	2	3	3	3	2	1	2	2	4	0	2	2	2	2	2	1	3	0	3	2	1	2	2	0	0	1	2	3	1	3	2	1	2	3	1	2	4	0	2	0	2	3	0	0	2	3	0	0	2	3	0	2	4	1	0	1	0	3	0	0	1	2	1	1	1	5	4	1	1	4	0	1	2	4	1	2	0	0	2	2	1	1	2	1	4	3	3	1	3	0	0	1	3	2	2	1	1	1	2	3	1	1	1	3	2	0	2	1	1	2	2	3	2	0	1	2	1	1	1	2	1	2	0	1	0	1	5	4	0	0	2	4	1	2	0	1	2	0	0	2	2	0	1	1	1	0	1	1	3	1	2	1	2	2	0	1	2	1	3	2	1	0	0	1	0	2	0	2	2	2	1	0	1	0	1	1	1	1	0	0	0	3	1	0	2	4	1	2	1	0	0	2	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	2	1	0	2	2	0	1	1	0	1	2	0	1	0	0	0	1	1	0	1	2	0	2	0	1	0	2	1	0	1	0	0	2	1	3	0	0	1	1	1	3	0	0	4	0	1	1	2	1	2	0	0	1	0	2	1	1	1	1	0	1	3	0	3	2	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	2	3	2	2	0	0	2	2	0	0	0	1	0	2	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	2	1	1	0	1	0	1	1	1	0	3	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	3	2	2	0	0	0	1	2	1	0	1	0	1	1	1	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	1	1	2	0	1	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	1	0	3	0	2	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	1	2	0	2	1	0	0	3	0	0	0	2	0	0	0	3	0	0	3	1	0	0	1	1	0	2	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	2	0	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	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	2	0	1	0	0	0	1	1	1	0	1	1	0	0	2	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	2	0	2	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	2	2	1	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	2	0	0	2	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	2	0	0
345	3	3500	197962	372	5	140	601	683	637	627	608	484	454	348	323	326	283	268	241	268	238	209	176	202	143	166	156	159	118	97	118	125	106	112	87	88	61	96	72	62	59	64	69	46	46	45	54	54	37	49	45	36	46	39	32	35	40	37	38	24	38	29	21	22	23	17	27	29	30	30	49	32	30	26	23	20	17	25	20	21	20	18	29	19	25	22	28	21	14	11	23	24	19	9	13	18	12	17	15	13	10	14	8	12	19	20	10	9	10	13	10	9	16	13	10	9	8	8	9	20	7	8	10	15	12	5	5	8	10	9	8	4	12	6	7	4	3	7	12	9	5	8	8	13	4	6	4	4	5	7	4	2	9	10	10	8	3	1	4	9	7	7	6	7	5	1	2	4	8	4	1	1	7	3	6	4	4	2	1	2	3	2	6	3	5	3	3	4	3	6	4	3	4	7	4	3	3	6	8	1	6	4	4	2	5	1	3	3	3	4	0	6	3	1	0	4	1	4	2	3	2	4	4	4	0	2	2	0	5	1	5	4	2	3	3	2	1	2	1	2	2	2	2	1	4	2	3	1	1	4	0	2	1	1	4	3	3	4	3	4	3	5	5	3	1	2	3	2	4	0	1	2	1	1	1	1	3	1	4	0	0	3	1	0	2	0	1	0	3	1	0	2	2	2	3	1	2	2	1	2	2	1	4	2	3	3	3	4	1	1	1	0	0	1	0	1	2	1	3	2	0	2	7	1	0	1	1	3	0	3	3	1	1	0	0	4	0	3	4	2	0	4	1	0	1	1	0	2	0	2	1	2	0	1	2	2	3	1	0	2	0	1	1	5	1	3	1	0	2	0	3	0	1	0	1	2	0	1	0	2	0	3	3	4	1	0	2	1	1	3	1	3	1	0	1	1	3	2	1	2	1	2	2	1	2	0	3	2	0	2	0	0	0	2	7	0	2	1	0	0	0	1	0	0	2	1	2	0	2	0	1	2	1	2	3	1	0	1	2	2	1	0	1	1	3	0	1	1	1	0	0	0	0	0	3	0	2	0	1	1	0	2	1	1	3	0	2	1	0	0	2	0	0	0	0	1	0	0	1	1	0	0	1	2	3	3	2	0	2	1	1	0	1	0	2	2	0	3	1	1	0	0	1	0	1	1	0	0	0	0	2	0	3	1	0	1	0	0	0	2	1	0	1	0	1	0	0	1	3	0	0	0	2	2	1	1	1	1	0	0	0	0	2	4	1	1	1	1	2	0	1	2	1	1	1	2	3	1	1	1	0	0	3	0	0	2	2	0	2	1	0	0	0	1	0	0	0	2	1	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	4	0	0	0	1	1	0	2	1	1	0	2	1	4	1	0	1	0	1	0	1	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	1	0	1	1	3	0	0	1	0	0	0	1	0	0	0	2	2	1	3	1	1	0	0	1	0	0	0	0	2	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	2	2	1	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	2	1	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	2	1	1	0	1	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	2	0	0	0	3	1	1	1	4	1	1	0	3	0	1	0	0	2	1	1	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	3	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	2	1	0	0	0	1	0	0	0	0	2	0	3	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	1	0	1	2	2	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	2	2	1	1	0	3	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	2	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	1	2	1	0	1	0	0	0	0
345	0	2700	198085	367	4	73	438	671	732	642	658	537	527	450	437	381	384	309	312	266	238	223	242	217	237	183	162	175	168	174	156	146	144	119	101	103	100	89	87	95	96	92	83	79	76	67	52	64	53	54	56	42	49	41	45	47	59	44	58	50	50	52	47	43	39	36	37	30	33	41	40	28	28	38	43	39	38	40	30	40	35	34	24	18	32	21	16	27	18	26	9	22	31	25	20	19	15	13	18	15	22	23	14	9	23	20	15	6	6	8	11	9	16	15	11	14	9	15	11	12	10	10	9	13	11	10	11	16	7	6	13	10	7	14	11	14	10	8	11	10	11	10	12	10	20	7	13	11	6	9	7	8	6	13	4	8	8	8	5	6	6	9	5	8	5	11	8	3	1	4	9	4	3	6	5	6	4	5	1	7	5	4	5	6	2	1	0	1	4	6	1	2	4	6	2	1	3	4	1	9	4	5	3	9	4	7	1	6	5	4	4	2	5	3	5	4	4	1	2	4	3	2	1	6	2	2	6	7	5	4	2	2	2	3	3	3	7	5	1	4	1	2	6	2	5	2	3	4	3	2	2	4	2	3	2	5	0	0	4	1	3	6	2	2	3	4	2	4	1	3	4	1	0	1	2	1	0	2	4	4	1	6	2	3	6	4	2	2	3	2	1	3	2	3	3	5	1	0	4	3	5	2	7	2	5	0	3	3	3	1	5	2	1	2	3	3	0	3	2	3	2	4	1	2	4	5	3	0	6	1	3	4	1	1	0	2	1	6	2	1	1	4	2	5	1	0	3	4	2	4	0	1	1	3	3	4	0	1	1	4	3	2	1	4	3	2	1	0	1	1	5	4	0	5	2	3	6	2	3	1	1	1	0	1	1	2	4	0	0	2	3	0	1	2	3	1	3	1	3	3	2	1	0	1	2	0	2	0	1	1	0	3	6	2	2	3	2	0	2	2	0	1	0	0	6	1	0	0	1	1	2	2	1	4	0	1	2	0	3	2	4	3	0	0	2	1	2	2	0	3	1	4	2	1	1	0	3	2	2	2	1	4	2	1	1	1	2	0	2	2	1	2	0	4	2	1	1	1	2	3	1	1	0	0	4	3	2	3	3	1	2	0	0	1	3	0	0	1	0	2	1	3	0	0	0	2	0	1	0	0	3	2	1	1	4	0	2	0	1	0	1	3	2	0	1	0	1	0	2	0	0	3	0	1	0	1	1	1	1	1	0	0	2	3	0	1	1	0	1	3	3	1	2	1	1	0	2	0	1	1	0	0	1	0	1	1	3	1	0	1	1	1	1	1	2	1	1	1	2	0	2	2	0	2	1	1	1	2	3	1	3	1	3	1	3	1	2	3	0	2	1	1	2	0	1	0	2	1	1	2	0	1	1	2	1	1	1	1	1	1	2	2	2	0	2	1	0	0	3	0	1	1	0	1	0	0	1	1	3	1	1	1	0	0	0	2	1	1	1	2	0	1	1	0	1	1	0	0	0	1	2	1	0	0	1	3	0	2	0	3	2	0	3	0	0	3	3	2	0	0	0	0	0	0	0	0	2	0	1	1	2	1	0	0	0	0	1	1	2	1	0	0	2	1	4	1	2	1	1	2	0	0	0	4	1	1	1	3	0	1	1	0	0	0	1	1	0	2	1	0	0	0	0	1	1	0	0	2	1	1	0	0	2	1	1	0	1	0	0	0	0	0	5	1	1	1	0	0	0	2	1	0	0	0	1	0	0	1	2	1	3	0	2	0	0	2	0	3	1	0	0	0	0	0	0	0	2	3	1	1	1	0	0	0	1	3	2	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	0	2	2	2	2	1	0	1	1	2	1	1	0	1	2	1	0	0	0	0	1	3	1	0	0	2	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	1	2	1	1	0	1	1	0	1	2	1	2	0	1	0	0	1	0	2	0	0	0	0	2	0	1	0	1	0	0	1	0	1	2	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	2	1	1	0	1	4	1	0	1	0	1	3	0	1	1	1	1	2	2	0	0	2	0	1	1	1	1	0	0	3	1	1	1	1	2	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	0	2	0	1	1	0	0	1	0	4	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	3	1	0	0	0	0	1	0	3	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	1
345	1	1900	198208	373	11	189	716	852	814	732	620	543	481	424	360	288	265	231	217	193	171	161	145	125	112	129	104	105	100	90	80	83	88	90	69	85	76	68	67	61	55	56	71	50	63	40	43	46	41	32	39	37	27	29	24	25	24	23	29	18	13	20	24	25	34	24	22	21	25	28	17	21	23	28	20	23	23	29	21	21	23	24	18	22	10	20	21	11	10	11	15	10	8	10	13	10	12	10	11	11	15	21	8	5	6	7	8	2	3	3	6	10	11	9	5	8	6	8	4	3	5	3	8	4	6	6	7	6	5	10	4	1	6	6	1	5	8	7	4	4	6	3	4	3	8	7	5	15	8	4	0	3	4	3	7	2	4	8	1	6	2	3	2	4	7	1	3	0	2	4	4	2	3	2	5	1	2	2	6	2	2	1	2	0	0	1	3	1	1	3	2	2	1	1	3	4	2	4	2	4	0	1	2	1	3	2	1	4	1	0	3	2	2	3	1	1	1	1	2	2	0	0	4	0	2	1	0	1	1	1	2	2	2	2	0	2	1	3	1	5	2	3	3	1	1	2	2	3	0	1	3	1	3	1	1	0	1	0	4	2	0	2	2	0	1	0	0	0	2	0	0	2	2	1	1	1	1	4	0	2	0	0	2	0	0	2	1	0	3	0	1	1	0	1	2	1	0	0	1	0	3	0	1	1	0	1	2	3	0	1	4	1	1	0	2	1	0	0	2	1	1	1	1	0	1	1	0	1	1	3	1	1	3	1	0	2	0	0	0	0	1	0	0	1	1	0	2	1	1	1	2	2	3	0	2	0	0	0	1	1	0	4	1	1	0	3	1	0	0	1	3	1	0	1	2	2	1	1	0	0	1	0	2	0	0	1	2	1	1	2	1	0	2	3	1	0	2	1	0	0	1	1	0	1	0	1	0	2	1	0	0	0	3	2	1	2	2	2	2	2	1	0	0	2	1	1	0	0	0	1	0	0	3	0	1	0	0	5	1	0	2	0	2	2	0	1	0	1	2	0	0	2	0	0	2	1	0	0	1	1	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	2	0	0	0	1	3	0	0	0	2	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	2	0	0	1	1	0	0	0	0	0	2	3	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	2	2	2	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	2	0	0	0	1	0	1	1	0	1	0	1	2	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	1	0	1	0	0	2	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	3	1	1	0	1	1	2	1	0	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	3	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	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	2	0	1	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	1	1	1	0	0
345	2	2100	198331	366	10	167	589	736	771	702	572	551	443	378	361	322	327	260	264	228	226	206	167	171	144	136	118	114	101	127	125	133	124	104	90	80	77	82	62	80	48	63	49	51	52	44	50	45	50	42	41	40	49	39	51	41	33	31	41	45	33	29	25	35	26	32	32	34	33	22	28	30	20	35	18	22	23	24	24	23	24	27	26	24	16	18	9	17	13	15	13	12	17	14	10	11	16	7	9	15	17	16	8	8	10	5	8	8	11	4	12	8	13	9	13	10	3	4	7	8	4	6	6	7	5	2	8	6	2	3	3	7	6	9	3	2	3	7	5	4	6	5	5	6	5	6	2	7	2	2	7	7	7	2	4	5	7	4	8	5	0	3	3	8	3	6	5	5	4	6	3	4	3	2	1	8	1	4	0	4	2	2	1	3	3	0	5	5	5	5	3	5	4	4	3	3	3	3	2	3	2	2	3	3	2	3	1	3	4	2	3	3	1	0	1	3	2	5	2	1	2	4	5	5	4	1	6	2	0	1	2	0	1	1	0	1	0	3	2	2	4	3	2	1	1	8	1	0	2	1	3	3	4	0	1	1	0	0	2	2	0	0	1	0	2	3	1	0	2	2	1	3	3	1	2	1	0	3	0	0	2	1	2	3	2	4	4	2	1	3	2	1	2	2	3	2	2	1	2	2	3	0	0	1	1	3	1	1	5	0	1	4	1	0	1	0	1	1	3	0	2	2	3	1	0	4	1	1	2	2	0	1	2	1	1	4	1	1	1	0	0	2	2	1	2	2	0	3	3	0	0	0	0	3	0	0	0	0	3	2	1	1	0	1	1	1	1	0	1	1	0	3	2	0	0	1	0	3	1	2	1	1	2	0	0	2	0	2	0	1	4	3	0	2	2	1	0	1	2	1	2	0	0	1	2	1	2	2	0	0	1	1	0	1	4	0	2	0	0	2	0	2	1	0	0	3	1	0	0	2	0	0	2	0	0	0	0	1	3	0	2	0	2	0	2	3	3	1	1	1	0	0	1	1	2	1	0	0	0	1	1	4	2	2	0	3	4	1	1	0	1	1	1	0	1	1	1	0	4	0	3	2	1	1	0	1	0	0	0	1	0	1	1	2	2	0	0	1	0	2	0	0	0	0	0	0	2	0	0	1	2	2	2	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	1	1	1	2	0	1	0	2	0	0	1	1	0	0	1	1	0	1	1	1	3	2	0	3	1	0	0	3	2	0	0	0	1	0	2	1	0	0	0	0	1	1	1	3	0	0	2	0	0	0	3	0	3	1	0	0	1	1	2	0	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	2	0	2	3	2	0	1	0	1	1	1	2	1	0	0	0	1	1	0	1	2	2	0	0	4	0	0	1	2	0	0	0	0	0	2	1	1	0	1	0	1	0	0	1	2	2	0	1	0	0	0	2	0	1	0	1	0	1	2	1	1	0	1	0	1	0	1	1	1	0	0	2	1	3	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	2	2	0	0	2	0	3	1	0	1	0	0	1	1	2	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	1	3	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	1	0	0	0	2	1	1	0	0	1	2	0	2	1	2	0	0	0	1	0	2	2	0	0	1	1	0	1	1	1	2	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	0	1	1	0	1	0	1	2	0	0	1	0	1	1	2	0	1	0	0	0	1	0
345	3	3500	198454	368	8	188	731	840	843	694	728	660	607	483	443	364	363	324	295	262	287	211	195	191	208	199	192	185	204	179	133	152	137	131	116	100	125	119	106	93	80	90	77	67	79	57	84	58	74	54	58	60	46	47	49	63	38	60	41	41	37	41	37	38	38	42	33	35	29	23	33	30	30	22	26	27	27	25	28	28	25	25	22	29	20	25	25	23	19	26	18	19	23	16	21	18	18	17	15	9	10	14	9	11	7	10	9	18	6	8	9	9	10	5	16	5	3	5	7	3	6	6	13	4	14	5	11	10	10	16	5	10	7	6	4	5	7	4	7	12	6	11	11	3	2	5	6	7	5	8	3	12	4	10	7	8	11	2	4	6	4	2	3	5	7	5	3	4	8	4	11	1	4	3	3	4	4	5	7	3	4	4	2	3	3	3	0	4	2	2	3	1	4	2	4	0	6	2	1	1	2	4	6	6	9	3	5	2	4	3	3	4	2	4	2	3	3	3	3	2	2	1	3	3	0	5	1	2	1	1	1	2	1	0	1	2	3	1	2	3	4	1	2	3	2	4	6	0	1	3	1	5	2	3	3	1	1	3	3	2	3	2	3	1	3	6	2	1	1	1	2	2	0	1	0	2	0	1	3	2	2	4	1	2	0	0	3	1	2	3	2	2	1	5	4	3	1	6	2	1	5	3	3	2	2	0	0	2	1	3	1	3	4	1	2	1	1	2	1	4	4	1	2	1	4	0	1	3	0	0	2	1	3	0	4	1	1	2	1	1	1	1	2	3	1	2	1	0	3	0	2	1	4	1	2	2	0	1	1	3	0	0	0	1	1	0	1	0	0	0	1	1	1	1	1	2	0	2	2	1	1	0	4	1	0	0	2	1	1	1	1	0	0	2	2	1	4	3	1	2	2	1	3	1	5	1	1	5	1	2	1	3	3	0	1	1	1	1	2	0	1	1	2	3	0	0	3	4	0	2	3	1	1	3	0	2	1	1	2	2	0	2	2	3	0	0	0	0	3	1	0	0	1	1	2	0	2	0	1	0	1	3	0	0	2	1	1	3	1	1	0	2	1	1	1	0	3	2	3	2	1	0	0	0	0	1	0	1	3	1	0	3	0	2	1	3	1	0	0	2	1	0	3	3	1	2	1	2	2	2	0	1	1	0	0	1	2	3	0	1	0	2	1	0	1	0	0	1	1	1	0	1	1	0	0	1	0	0	2	0	2	1	1	2	0	1	0	2	0	1	1	3	2	0	1	0	0	1	1	2	0	3	0	1	0	2	2	0	1	0	2	0	1	1	3	1	2	0	1	2	2	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	2	1	0	0	5	0	0	1	3	0	0	1	3	1	2	0	1	0	1	2	1	1	0	3	1	0	0	1	0	1	0	3	0	0	0	0	1	0	0	1	0	1	1	1	1	1	1	0	1	0	1	2	1	0	0	0	2	2	0	1	0	1	1	2	1	1	0	1	0	0	1	1	0	0	3	0	1	0	0	0	1	0	2	1	2	1	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	2	1	0	1	0	1	0	0	1	0	1	2	0	1	3	1	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	1	1	1	0	2	0	2	1	1	3	1	0	1	1	0	1	3	0	0	1	1	0	1	2	1	1	0	1	0	1	0	0	2	3	0	0	0	0	0	0	2	1	0	3	0	1	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	2	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	2	1	1	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	3	0	1	0	2	0	1	2	0	0	1	0	0	0	0	1	0	0	1	1	1	2	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	2	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	3
