345	0	2700	40215	352	0	5	117	237	314	318	387	308	292	250	270	230	221	184	180	170	156	124	118	122	139	147	152	150	132	141	125	128	120	101	127	112	99	100	80	68	60	82	70	69	71	73	57	58	46	48	49	29	37	29	35	28	18	25	28	28	32	16	26	35	28	26	25	17	22	24	15	27	26	21	20	23	20	19	24	16	19	15	14	8	14	11	10	9	12	16	6	12	12	5	9	11	11	14	7	11	8	13	14	7	10	14	10	10	5	10	6	6	4	5	7	11	7	1	5	7	7	12	12	9	8	6	16	7	10	14	4	12	7	8	8	7	8	5	4	12	10	9	9	9	13	4	8	8	11	5	13	5	4	7	14	6	4	5	6	6	10	3	2	1	4	2	4	3	7	9	8	3	4	7	1	9	3	1	7	6	2	3	8	7	3	4	2	1	2	3	6	1	5	2	2	0	1	1	2	5	4	5	4	3	2	3	1	4	3	3	1	3	6	0	6	8	1	1	2	3	4	2	3	3	2	1	1	3	3	1	1	1	1	3	3	1	1	2	1	3	3	2	3	0	0	1	3	5	3	1	4	1	5	1	2	2	4	1	3	3	3	0	6	2	2	1	2	1	2	3	3	4	4	2	4	2	1	5	2	5	2	0	6	3	2	2	2	5	2	3	5	1	3	3	2	1	3	3	2	3	1	1	5	3	2	0	5	3	2	1	3	2	3	0	6	5	2	0	3	1	2	1	2	3	3	2	1	2	1	2	0	2	1	5	1	3	4	3	0	2	2	1	0	1	3	5	2	3	1	1	2	3	2	1	5	2	2	0	4	2	1	4	2	1	1	1	3	0	1	2	1	2	1	1	0	2	2	1	2	2	0	4	2	3	4	2	2	0	0	3	1	5	2	2	1	2	2	1	1	2	0	0	0	1	4	2	3	2	1	0	3	2	5	1	2	0	0	1	1	2	1	1	3	1	2	1	1	2	1	1	3	1	0	4	4	3	1	3	3	0	2	1	2	1	1	0	2	3	1	1	0	2	0	0	2	0	0	1	0	1	0	0	0	0	1	1	1	2	1	1	0	0	2	1	2	5	1	2	2	0	0	1	4	3	0	0	0	2	2	2	1	4	1	1	3	3	2	1	1	1	1	2	0	1	2	1	1	0	2	1	0	0	1	1	2	3	2	0	3	1	0	0	2	1	3	3	0	0	2	1	0	1	0	0	2	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	2	1	5	0	0	4	0	5	0	1	2	0	2	1	1	2	0	1	0	0	1	1	2	1	0	2	0	0	1	0	0	2	0	1	0	0	0	1	2	1	1	3	0	2	0	2	1	0	0	1	1	1	1	2	1	0	1	1	0	0	0	1	4	1	0	1	1	0	1	0	0	0	1	1	5	5	2	0	1	2	1	3	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	4	2	1	2	1	0	0	0	0	0	3	1	1	0	2	2	0	0	1	0	0	0	2	2	2	0	0	1	1	0	0	0	1	1	4	2	0	1	1	3	1	0	1	1	1	1	2	0	2	2	0	0	1	0	2	1	1	1	0	0	0	2	1	0	1	0	1	0	3	1	0	0	2	1	1	3	1	2	0	1	1	1	1	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	2	0	0	1	0	1	2	0	0	2	1	1	1	2	1	1	0	0	0	2	0	1	1	1	2	1	1	1	0	0	1	1	1	1	0	0	0	3	1	2	1	0	1	1	0	1	0	1	2	1	1	1	1	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	2	2	0	1	0	1	0	0	1	0	1	1	1	0	0	1	0	3	0	0	3	0	2	0	0	1	1	0	1	1	1	0	1	2	0	0	1	1	1	0	0	3	1	0	0	1	0	0	0	0	2	2	1	2	0	0	1	0	2	1	1	1	0	1	0	0	0	0	0	1	2	0	0	0	2	2	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	1	1	1	2	0	0	1	0	0	1	0	2	0	2	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	1	1	2	2	1	0	0	1	0	0	2	0	1	1	0	1	0	1	0	3	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0
345	1	1900	40338	358	0	20	174	234	291	321	405	340	317	287	252	245	197	170	139	131	117	115	100	101	85	65	71	89	75	72	65	95	77	82	81	45	65	44	70	48	56	55	62	42	43	42	34	32	30	28	25	23	31	38	24	18	25	32	11	15	19	15	11	14	14	16	16	13	17	12	15	15	10	8	9	9	16	9	12	11	4	5	15	4	7	8	12	8	6	14	7	7	9	4	2	5	8	13	4	3	5	5	7	6	3	11	2	6	7	10	7	3	4	8	5	6	12	9	4	6	2	4	6	3	7	5	4	5	3	5	6	11	5	8	6	6	3	3	3	8	4	6	3	7	4	4	4	1	3	5	8	5	2	8	3	2	4	1	1	7	8	1	2	3	4	0	4	4	5	3	3	0	2	3	4	3	3	7	4	3	2	3	6	1	1	1	5	1	1	2	2	3	1	2	2	0	2	0	2	4	4	1	2	4	4	1	2	1	3	4	3	3	2	0	6	1	5	1	2	3	0	1	0	2	4	1	1	2	1	1	3	1	2	1	0	0	0	1	1	2	0	1	5	0	2	2	5	1	0	1	1	2	3	2	2	7	0	2	0	2	2	3	1	3	2	2	3	2	0	0	1	2	0	3	3	0	2	3	2	0	1	1	0	2	2	1	1	4	2	1	1	2	0	1	0	2	1	3	1	0	1	1	0	1	3	0	1	2	2	0	2	2	1	3	3	0	1	0	6	0	1	1	1	1	0	2	1	0	1	1	2	1	4	0	3	0	1	3	0	3	1	2	2	1	0	2	0	2	1	2	1	2	2	0	0	0	0	0	1	0	1	2	2	2	1	1	4	1	2	2	1	1	2	1	2	3	0	2	3	0	1	3	1	0	0	0	1	1	1	1	0	2	1	1	1	2	1	0	3	0	1	1	1	0	0	0	0	2	1	0	1	2	2	0	1	1	1	1	0	2	2	0	1	0	0	1	0	0	0	0	1	1	0	3	3	2	1	2	0	2	1	1	2	0	0	1	0	1	3	0	1	2	1	0	1	0	2	1	0	0	0	3	1	0	2	0	0	0	1	2	1	0	0	0	0	0	0	1	2	0	2	1	1	1	2	2	0	2	1	0	2	0	2	2	4	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	2	1	0	0	1	1	1	2	0	0	2	0	1	2	2	1	1	0	0	0	0	1	0	1	0	1	0	0	2	0	1	0	2	0	1	0	0	0	1	1	1	1	1	0	1	1	1	1	0	2	1	0	3	2	0	1	0	0	1	2	0	1	0	0	1	2	0	0	2	0	1	0	0	3	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	1	0	1	0	1	0	0	0	1	2	1	1	0	0	1	1	1	1	1	1	1	1	1	0	1	1	0	1	1	0	1	0	1	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	2	0	0	0	3	1	0	2	0	0	0	1	0	0	2	0	0	2	0	0	0	1	2	1	0	0	1	2	2	0	1	0	0	1	0	1	2	0	1	0	0	1	1	0	1	1	2	0	1	2	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	3	2	1	1	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	2	1	0	0	2	0	0	0	0	2	2	1	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	2	1	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	1	1	3	0	0	1	0	1	1	1	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	2	0
345	2	2100	40462	350	0	16	189	268	332	360	450	409	414	381	318	278	237	203	202	165	158	142	130	118	115	108	91	107	91	74	77	63	57	61	62	77	68	59	63	59	58	53	62	51	55	37	40	58	39	40	38	23	22	19	20	33	27	23	22	11	20	24	11	11	19	10	20	16	16	16	25	17	14	13	19	8	11	5	11	12	7	10	10	13	6	7	5	7	8	3	13	6	5	12	5	9	7	5	7	3	6	15	8	5	7	10	6	7	11	5	6	7	5	6	7	6	6	7	8	6	8	2	10	7	5	2	4	11	5	6	5	5	5	6	3	4	9	7	7	4	5	5	8	7	8	5	6	7	1	1	4	5	2	5	3	4	2	6	2	6	4	4	1	3	3	1	3	4	4	2	1	6	2	5	2	1	3	4	3	3	3	2	4	1	6	3	2	4	5	6	2	3	3	7	1	3	3	4	3	1	2	4	2	1	2	2	1	2	3	3	3	3	1	1	3	4	1	4	2	2	1	2	2	2	2	1	4	1	1	0	1	3	1	3	4	2	1	3	1	1	2	1	1	2	2	2	3	3	2	3	0	2	1	3	3	4	1	1	0	3	2	2	1	2	0	3	1	1	3	3	0	0	1	2	0	0	3	1	2	1	2	0	1	0	2	5	2	2	3	1	0	2	1	1	1	2	1	6	5	1	1	0	1	0	3	2	1	0	1	2	0	1	3	2	3	0	2	1	0	0	0	0	4	2	0	1	1	1	0	1	1	1	1	0	0	3	3	0	2	0	1	2	1	2	2	1	0	1	1	2	1	2	0	3	3	1	1	3	0	1	1	2	1	1	3	2	1	1	2	3	0	1	0	2	0	1	4	0	0	2	0	1	0	0	3	0	0	1	4	2	0	2	1	2	2	2	1	4	0	0	1	0	0	0	1	2	0	0	0	0	0	1	3	0	1	2	1	1	0	0	2	0	0	2	1	0	2	3	1	1	1	2	2	1	0	0	0	1	0	1	2	1	1	1	1	1	1	0	1	3	0	1	1	1	3	0	0	2	2	1	1	2	0	3	0	1	1	1	1	1	0	1	0	2	0	2	2	2	2	0	2	1	0	0	2	3	4	0	3	0	1	1	2	0	0	1	1	1	1	1	1	1	1	0	2	0	0	0	0	0	2	0	1	0	1	0	4	0	0	1	2	0	1	0	0	0	2	1	1	0	2	0	0	0	1	2	2	0	1	0	2	1	2	0	0	2	1	0	0	1	0	2	0	1	0	0	1	1	1	0	2	0	1	1	0	1	2	0	2	1	1	0	0	2	1	1	1	1	1	2	1	0	1	1	0	1	4	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	2	0	2	0	0	0	1	0	2	0	1	2	1	0	0	1	0	1	1	0	2	0	1	0	0	0	1	2	0	1	2	1	1	0	1	0	0	0	2	1	0	0	0	0	2	0	1	3	0	0	0	1	0	1	0	0	1	0	1	2	0	0	0	2	1	2	1	1	0	0	2	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	1	1	3	1	0	0	0	1	0	2	1	0	0	2	1	1	0	0	0	1	0	0	2	1	1	0	3	1	0	1	1	0	0	1	0	0	0	1	2	0	0	2	1	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	4	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	1	2	1	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	3	1	1	3	0	1	0	2	1	0	1	0	0	2	1	0	0	0	1	1	1	0	2	1	0	0	1	0	1	0	0	1	0	0	0	2	2	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	2	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	40585	357	0	14	218	308	341	352	386	419	393	361	317	277	277	275	286	260	208	154	149	160	116	130	111	95	80	74	86	89	80	89	70	73	75	72	63	52	53	53	43	56	51	53	49	50	40	41	37	39	30	25	25	22	24	19	23	25	18	14	18	21	23	4	12	9	18	12	13	8	12	13	12	9	9	9	5	14	12	16	6	9	10	8	11	8	6	5	7	5	8	8	6	11	2	9	8	11	8	7	4	6	4	7	9	6	7	6	5	7	9	4	8	6	8	4	6	3	6	7	9	5	10	6	4	7	7	3	2	3	8	5	9	11	7	3	6	11	3	2	4	9	4	5	7	5	7	9	0	10	6	7	3	2	5	2	6	2	0	5	6	0	2	4	3	3	4	7	1	4	5	1	3	1	3	3	4	3	2	5	3	5	2	6	3	0	3	5	2	2	1	3	4	2	2	2	4	6	4	2	2	3	2	4	4	2	1	3	6	3	3	2	2	5	2	0	2	7	0	0	2	1	1	2	8	1	0	2	2	5	2	1	1	2	3	4	2	2	0	2	1	4	3	1	3	0	2	3	5	0	1	3	2	0	2	3	3	2	0	3	1	4	4	3	1	0	3	2	1	0	2	5	2	2	1	1	3	5	2	1	3	3	1	1	1	1	2	4	0	2	1	0	1	2	0	2	1	2	2	0	1	4	1	1	3	4	3	0	1	1	3	0	4	1	3	0	3	0	1	1	2	1	3	0	1	4	2	1	1	1	3	1	1	2	2	0	2	2	0	0	1	1	2	1	3	2	0	0	2	3	1	2	0	2	2	1	1	0	3	1	1	1	0	1	2	2	1	1	2	0	3	1	1	1	3	3	2	1	0	1	3	2	1	0	0	1	2	3	2	1	1	2	1	0	0	0	2	2	3	0	4	3	0	1	2	2	4	1	2	0	4	0	0	1	0	0	1	3	0	0	0	1	2	0	2	1	0	0	0	1	0	0	1	0	1	3	2	0	1	0	0	0	0	0	0	0	1	0	3	2	1	1	1	0	1	0	1	1	1	0	0	0	1	0	1	0	2	0	1	0	1	0	1	0	2	0	1	0	1	1	0	2	1	1	1	0	1	2	1	1	1	1	1	0	0	2	0	0	0	1	1	1	2	2	1	1	0	3	0	1	0	0	2	0	0	0	0	0	1	1	1	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	2	1	5	1	0	1	1	1	0	0	1	1	1	2	1	2	0	0	0	0	0	0	0	3	3	0	0	2	0	2	0	1	0	0	0	1	0	0	2	0	2	0	0	0	2	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	1	3	2	0	1	0	0	0	1	2	2	1	0	1	1	0	2	2	0	1	1	0	0	1	1	2	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	2	2	0	2	0	0	1	2	0	2	2	1	1	1	1	2	0	1	0	0	1	0	2	1	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	1	2	1	1	0	1	1	0	0	1	0	1	0	2	0	2	1	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	2	1	1	1	0	1	2	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	2	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	2	1	1	0	0	2	0	0	1	1	1	1	0	0	0	0	1	1	1	1	0	0	0	2	0	1	1	0	0	1	0	1	0	2	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	2	0	1	0	1	0	0	4	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1
345	0	2700	40708	354	1	24	216	347	433	387	428	417	393	352	307	305	306	289	303	253	274	235	207	177	178	160	154	134	130	112	104	96	95	77	71	68	82	73	65	68	73	66	78	58	59	55	52	56	68	47	49	34	45	39	41	37	27	31	23	19	22	29	24	30	27	23	21	23	20	14	27	23	14	13	19	20	11	19	19	9	10	14	15	12	12	13	9	18	11	14	6	10	8	13	7	17	10	14	9	10	10	8	7	6	7	9	11	8	8	6	15	6	14	7	5	6	15	9	5	11	9	10	9	4	4	6	5	7	12	12	8	8	12	14	8	7	9	7	7	10	8	7	3	1	3	3	3	1	4	11	5	2	3	4	4	9	9	3	7	7	1	4	4	1	10	5	3	3	3	6	3	5	4	3	3	0	2	1	6	2	4	3	5	3	4	2	3	3	3	4	3	4	2	3	2	5	1	7	1	6	3	3	2	2	7	2	3	7	6	4	1	2	4	4	5	6	5	4	4	0	2	2	0	3	5	3	2	5	1	2	1	3	2	4	5	2	3	6	1	3	4	5	4	5	1	1	3	0	6	2	2	5	1	1	1	3	2	2	3	1	4	3	0	3	2	3	2	3	3	5	3	1	0	5	3	2	5	3	3	1	1	3	2	4	3	2	3	2	2	3	1	1	3	2	0	3	4	1	2	1	1	4	4	3	3	3	1	0	4	2	0	3	3	2	2	3	0	0	0	0	4	4	3	1	4	0	4	0	4	5	0	1	0	5	1	3	0	0	3	3	3	2	3	0	0	1	1	1	4	1	1	0	2	0	6	0	4	2	1	3	1	1	0	0	2	3	2	0	3	2	1	4	3	2	1	0	1	0	2	0	2	5	0	2	0	2	0	2	3	1	4	2	3	2	1	1	2	1	2	0	1	1	2	0	5	2	0	0	2	3	1	0	1	1	3	3	2	1	0	1	3	3	1	2	1	3	1	2	1	2	0	1	1	3	1	5	3	2	1	0	1	1	2	0	3	1	0	0	2	1	1	0	2	2	1	1	1	2	2	1	1	0	4	1	5	3	1	0	3	0	1	1	2	1	1	0	3	2	0	0	1	0	1	1	1	1	0	1	0	1	0	3	4	1	1	1	0	3	0	2	2	1	1	1	1	1	2	0	3	1	0	0	2	1	0	3	2	1	0	1	1	0	1	3	0	0	1	2	2	3	2	1	1	1	0	2	1	1	2	0	0	0	2	2	0	1	2	0	2	4	2	0	1	0	2	0	2	0	1	2	0	1	0	3	1	0	1	0	1	1	0	0	0	1	1	2	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	1	0	1	2	0	0	1	2	1	2	1	1	0	1	1	1	1	1	1	2	1	0	0	1	3	2	2	1	2	0	3	1	3	0	0	1	1	1	1	1	0	1	1	0	0	2	2	0	0	0	5	0	0	0	2	1	1	0	0	1	0	1	0	0	0	2	0	0	1	0	1	2	1	1	2	4	1	1	1	1	1	0	1	1	0	0	0	0	3	1	1	0	1	0	0	0	2	0	0	0	3	0	2	0	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	1	1	0	1	1	1	0	3	1	1	0	0	0	2	0	0	1	2	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	2	0	3	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	2	0	0	0	0	0	0	0	1	1	0	2	3	0	1	3	2	2	1	1	1	2	0	1	0	1	2	1	2	2	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	1	0	0	2	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	2	1	0	1	1	1	0	0	1	1	2	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	2	2	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	2	2	0	0	1	0	1	0	2	1	3	2	0	0	1	0	1	0	1	0	1	0	1	0	0	2	2	0	0	1	0	0	0	1	0	2	3	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	1	0	1	1	2	0	1	1	0	1	1	1	0	1	1	1	1	0	1	0	2
345	1	1900	40831	352	0	33	284	333	348	342	348	267	258	227	213	175	170	152	174	168	161	160	182	164	147	127	112	94	93	66	60	56	49	56	65	58	46	36	51	42	50	53	47	50	43	32	28	34	47	24	35	30	28	25	25	27	29	20	21	13	22	20	13	13	15	15	12	17	12	7	18	17	8	11	7	8	10	4	10	9	10	7	6	6	12	7	9	10	10	11	10	8	8	3	7	5	4	4	4	10	3	3	4	10	7	4	9	4	6	2	10	6	3	4	9	6	5	4	3	3	5	1	8	1	2	2	6	0	3	5	6	5	4	8	4	6	6	10	4	3	1	5	3	7	1	6	2	5	4	4	4	5	2	2	4	2	6	1	3	0	0	4	3	2	2	2	0	3	4	4	0	2	2	2	4	3	3	3	3	4	1	0	2	2	1	4	1	3	1	1	0	4	3	0	3	1	1	0	6	2	3	2	2	3	4	2	6	1	1	2	3	1	1	0	5	1	1	0	4	3	1	2	0	5	3	0	2	3	0	5	2	1	0	4	5	0	4	1	0	2	2	2	3	2	3	3	3	2	0	1	1	3	4	1	0	3	0	3	0	2	0	2	2	1	2	0	3	2	7	2	1	4	2	2	1	0	1	3	0	2	3	2	0	1	4	1	0	1	2	0	0	2	1	1	3	2	0	2	1	0	0	1	0	0	3	2	4	1	0	2	1	1	1	0	1	0	0	1	1	1	1	1	1	0	1	1	1	2	1	1	1	0	0	0	3	0	1	0	4	1	2	4	0	0	0	0	2	1	1	1	0	0	0	0	2	0	4	2	2	1	1	0	0	3	1	1	0	2	0	1	2	1	2	0	2	1	1	2	1	1	1	0	2	1	1	1	1	2	3	0	2	1	2	1	0	1	1	2	0	0	2	1	2	1	0	1	1	0	0	1	0	1	0	0	1	1	1	0	0	1	1	0	0	1	1	1	3	2	3	0	2	0	0	1	2	2	2	0	2	0	1	2	1	2	0	0	1	0	1	1	1	0	0	3	0	1	1	0	0	0	0	0	1	1	3	0	0	0	0	0	0	1	1	1	2	1	1	1	1	0	0	2	0	0	3	1	0	4	3	0	1	1	1	0	1	0	0	0	0	1	2	1	0	0	2	2	1	0	3	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	2	1	2	1	0	1	2	0	0	2	1	0	0	2	1	0	0	1	1	0	1	2	1	0	3	0	0	0	1	2	0	2	1	0	1	1	0	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	2	0	1	0	0	3	0	0	0	0	0	2	0	0	2	0	0	0	2	1	2	0	0	0	0	1	3	0	1	2	2	3	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	3	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	4	1	0	1	1	2	0	1	1	1	2	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	2	1	1	0	0	1	1	1	0	0	2	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	1	1	1	0	2	0	0	2	1	0	1	0	0	0	2	0	0	0	0	1	1	1	1	0	1	0	2	1	1	0	0	0	0	1	2	0	0	2	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	2	0	0	2	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	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	0	0	0	1	1	0	1	0	0	2	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	3	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0
345	2	2100	40955	349	3	31	288	420	416	393	384	306	289	270	244	195	191	175	192	173	184	194	197	194	193	185	161	117	104	100	95	85	83	73	61	48	58	68	55	55	56	53	58	57	32	44	36	47	45	23	25	32	33	27	31	27	27	27	21	22	27	15	28	24	22	13	17	18	16	15	11	17	12	10	11	5	11	10	6	11	15	3	17	7	8	12	12	6	5	6	2	9	6	11	6	7	6	10	8	9	5	4	8	7	3	10	7	11	10	8	10	6	3	11	4	7	6	7	4	4	9	4	6	5	4	8	10	6	1	8	5	4	5	6	5	4	12	7	8	4	5	4	5	5	2	6	6	3	5	4	1	2	3	3	2	3	3	2	6	6	7	5	4	3	2	3	7	2	3	2	1	3	7	4	5	3	2	7	1	4	5	2	5	6	1	4	6	3	1	2	4	4	3	2	6	4	4	3	2	2	2	4	2	2	0	2	7	3	1	2	4	2	2	4	0	5	2	5	1	2	1	3	0	2	0	3	3	0	3	5	4	2	2	1	4	4	2	1	2	2	3	2	4	3	1	2	2	3	4	3	2	2	1	1	5	1	4	2	3	3	2	3	4	1	3	0	5	1	1	3	1	0	0	0	1	2	3	0	3	2	2	1	2	3	1	1	0	3	1	0	2	0	0	3	1	1	3	5	2	0	1	0	1	2	2	1	4	1	3	2	2	4	0	4	0	2	2	0	0	2	4	1	0	0	1	2	0	0	4	4	0	3	1	2	3	1	1	2	0	0	1	2	0	0	0	2	1	0	0	2	2	2	0	0	1	1	0	3	3	2	2	2	1	0	0	4	1	1	1	3	3	3	2	2	3	4	1	1	1	0	2	0	0	0	1	1	2	3	1	0	2	1	1	0	0	1	3	1	0	0	1	2	1	0	0	1	1	1	3	2	1	2	2	0	1	1	0	0	1	0	0	2	2	3	0	1	2	2	2	0	2	0	1	3	0	3	1	0	0	0	0	0	3	1	1	2	0	2	1	0	1	0	1	2	1	0	0	1	0	1	1	1	1	0	1	0	0	1	0	2	1	1	0	2	1	2	3	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	2	1	0	0	1	0	1	0	1	0	2	3	2	0	1	0	1	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	2	0	1	0	1	1	0	1	1	0	1	0	0	0	2	1	0	0	1	1	0	0	1	0	0	0	1	0	1	2	0	1	1	1	3	1	1	1	2	1	1	1	1	2	0	1	1	0	0	0	2	1	1	2	1	0	0	0	1	1	2	2	1	0	0	2	1	0	0	0	1	0	0	0	2	1	0	0	1	1	0	2	1	1	2	0	3	0	1	2	1	1	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	2	1	1	0	2	1	1	3	2	2	1	0	1	3	0	0	0	0	1	0	1	3	1	1	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	2	3	0	0	0	1	0	0	1	1	1	1	0	1	1	1	3	1	0	1	0	0	1	0	3	0	0	1	1	0	1	0	2	1	0	0	0	1	1	0	2	0	0	3	0	0	0	1	0	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	2	1	2	0	0	2	0	0	0	1	1	2	0	0	0	0	0	1	2	0	1	2	1	0	1	0	1	1	0	0	1	1	1	2	0	0	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	1	0	2	1	0	0	1	0	2	0	0	1	0	1	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	2	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	2	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	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	0
345	3	3500	41078	359	3	26	334	494	470	418	446	377	364	316	315	223	228	196	207	186	162	231	227	233	214	198	178	167	153	131	112	98	74	64	57	64	62	69	62	54	74	50	39	61	58	48	65	65	49	51	52	44	40	24	42	27	25	30	24	26	24	18	16	17	19	21	12	16	17	14	22	22	10	14	12	8	7	8	11	15	9	8	8	8	15	12	15	7	13	10	12	8	6	4	10	10	4	11	6	8	4	10	10	13	7	6	11	4	7	9	10	9	9	12	3	4	9	8	9	6	2	3	11	5	5	9	7	7	3	1	3	7	4	4	6	3	2	1	4	4	3	1	6	7	5	3	5	5	3	3	4	2	3	4	6	2	4	2	3	4	3	8	4	5	3	6	8	2	8	3	3	4	5	5	7	1	2	4	3	6	1	5	3	3	0	1	3	2	4	3	1	3	4	3	4	3	2	1	2	5	6	0	3	3	5	1	1	3	1	3	2	4	4	1	1	3	0	2	5	5	0	3	2	2	3	3	1	2	3	3	1	2	3	2	4	0	0	1	2	0	1	1	4	1	2	2	1	2	1	3	3	5	0	2	1	1	1	3	1	4	2	2	1	2	3	5	3	0	2	1	1	1	3	1	3	1	3	0	5	0	0	0	1	2	2	0	5	1	4	1	2	1	2	1	2	2	1	3	2	0	0	0	3	1	3	5	1	1	4	0	3	1	4	3	0	1	1	2	0	1	1	4	0	0	0	2	1	0	3	2	0	1	1	1	1	2	3	2	1	2	3	3	3	2	0	1	0	0	0	1	1	4	1	0	1	1	2	0	0	0	1	2	2	0	2	0	0	1	1	0	1	1	3	0	3	1	2	0	1	0	0	2	0	1	3	2	0	1	0	0	5	0	1	2	1	0	0	1	2	1	2	2	0	1	1	0	2	3	0	1	0	1	1	1	1	1	1	0	0	0	2	2	3	2	0	1	1	0	2	1	1	1	0	1	2	0	0	1	0	0	0	0	0	2	0	1	2	0	0	0	0	3	1	2	2	1	3	1	1	2	1	2	1	4	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	4	1	0	0	1	1	0	0	1	1	0	0	0	1	3	0	0	0	2	0	1	0	1	0	2	1	1	0	1	1	2	0	0	1	1	1	2	0	1	1	0	0	0	0	1	0	2	2	1	0	1	0	2	1	0	0	2	1	0	0	1	0	1	0	0	2	1	0	2	0	1	1	0	0	1	1	0	0	1	0	0	1	3	1	0	1	0	1	1	1	0	0	1	1	1	0	1	0	1	0	0	0	1	2	1	1	1	1	1	0	0	0	0	0	1	2	2	2	2	1	0	0	0	0	0	1	0	1	0	1	1	2	0	0	2	1	0	1	0	0	1	2	2	0	0	0	2	2	1	2	1	0	0	0	1	0	0	0	1	1	1	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	3	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	4	2	1	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	1	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	2	0	0	3	3	0	1	1	1	1	1	3	1	0	1	0	0	1	0	0	1	1	0	0	0	0	2	1	1	0	1	1	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	3	0	0	0	0	1	0	3	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	1	2	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	1	2	2	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	2	0	0	0	0	1	1	0	0	1	0	1	2	1	1	1	0	1	0	0	2	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	2	0	0	2	0	0	3	2	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	2	0	0	0	1	2	1	0	0	0	0	0	0	3	2	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0
345	0	2700	41201	354	2	20	239	374	512	530	529	448	451	368	354	277	249	231	206	185	194	161	189	189	200	189	193	213	199	175	181	163	152	139	93	78	53	76	74	56	56	56	75	55	49	45	53	64	61	68	58	42	50	32	46	34	35	38	38	31	24	35	23	26	20	26	17	16	17	16	13	21	16	22	24	19	11	11	13	9	14	9	12	9	11	12	18	13	7	22	15	16	5	13	8	9	8	9	7	12	7	12	7	7	10	13	15	8	8	11	7	13	15	6	13	12	11	13	6	8	13	4	9	8	8	3	8	7	8	6	6	2	9	5	9	7	3	3	1	4	6	6	1	5	3	7	7	8	6	7	6	7	6	6	6	6	4	5	7	3	6	6	6	6	7	7	3	5	6	6	2	4	4	4	5	3	6	4	3	4	2	6	2	2	4	1	2	0	3	1	3	1	2	5	2	3	3	2	3	5	1	1	4	2	4	2	5	3	5	1	4	2	5	3	3	4	2	6	2	4	0	2	2	5	3	3	6	5	0	0	4	4	1	2	2	3	2	2	5	1	0	2	3	2	2	3	4	4	0	3	2	1	3	5	1	1	0	5	0	2	2	3	1	3	3	3	2	1	0	1	5	4	2	1	1	3	7	4	0	3	4	3	4	1	1	2	1	4	3	7	1	3	2	3	1	0	5	2	3	3	2	2	5	2	2	2	2	0	3	2	2	3	3	2	0	2	0	2	2	0	2	0	2	2	3	2	5	1	3	2	1	1	2	0	1	2	1	3	2	4	0	1	4	2	1	4	1	3	1	3	2	1	0	1	1	2	4	1	2	1	5	2	0	0	0	4	1	3	2	0	1	1	1	5	0	1	3	3	3	1	3	3	3	1	3	1	1	2	2	2	2	1	2	1	1	0	1	2	0	2	2	1	4	0	2	0	2	1	2	1	1	2	3	3	1	2	2	0	2	2	0	2	1	0	0	2	1	2	1	0	2	2	1	3	0	1	1	0	2	2	1	2	1	1	1	3	0	1	1	0	1	1	2	1	0	0	0	0	0	1	0	1	2	0	0	0	2	0	0	1	2	0	1	1	1	2	0	1	2	1	2	2	1	0	1	0	0	2	1	1	1	3	0	1	2	0	1	1	1	0	0	0	0	2	1	1	0	0	2	0	0	1	0	1	0	0	0	1	2	1	0	2	1	2	1	0	1	0	0	1	3	0	1	0	2	0	0	0	0	1	2	1	1	2	2	1	3	1	0	1	1	0	1	1	0	2	0	2	1	1	2	0	1	2	0	0	1	2	1	0	0	3	2	2	0	0	1	0	0	2	0	0	0	1	1	1	3	0	1	0	5	2	1	1	0	0	2	1	1	1	0	0	1	1	2	1	0	0	1	1	0	1	1	1	0	0	0	1	0	1	2	1	0	2	0	0	2	1	1	1	0	0	1	0	1	1	0	0	1	1	1	1	2	2	1	2	1	1	1	2	1	0	1	2	1	0	1	1	1	0	0	0	4	0	1	1	1	2	1	1	0	1	1	2	2	3	0	2	0	1	1	0	1	0	1	0	1	0	1	0	0	3	2	2	0	1	1	0	0	1	2	0	1	1	1	0	0	3	0	0	0	1	0	0	0	1	1	2	0	0	0	4	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	2	1	0	0	0	1	0	1	3	1	2	0	0	0	0	0	1	0	1	1	3	1	1	1	0	1	0	1	0	1	1	2	1	0	3	0	0	2	1	0	2	1	2	3	1	0	0	0	1	1	0	1	1	2	1	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	3	2	0	1	2	1	0	1	0	0	1	0	0	0	2	0	0	2	0	1	0	1	0	2	0	0	0	3	1	1	0	0	1	0	2	1	0	0	0	1	3	0	1	1	1	2	1	1	0	0	1	0	0	0	2	1	2	1	0	1	0	1	2	0	1	1	0	0	1	0	1	1	5	2	1	0	1	0	1	0	0	1	0	1	0	0	3	0	1	1	1	0	0	1	1	0	0	2	1	1	3	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	2	1	1	1	1	1	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0
345	1	1900	41324	355	2	29	248	255	355	334	342	323	318	278	274	215	204	172	162	172	134	151	104	119	93	124	115	133	116	114	98	116	81	94	58	58	59	46	36	46	30	25	35	31	31	32	34	34	31	21	28	28	29	32	26	25	27	16	18	17	15	15	18	11	12	18	9	11	13	22	7	13	11	8	10	11	10	7	11	4	7	11	12	5	8	7	6	9	8	6	5	10	4	9	11	9	4	7	8	7	3	4	2	5	10	3	9	6	4	7	8	2	4	7	6	6	11	9	5	7	2	3	3	4	4	3	3	6	3	8	4	5	4	0	3	5	3	4	2	6	2	1	3	2	6	2	8	3	3	4	6	6	5	1	2	4	2	1	3	4	2	2	5	5	1	1	3	2	4	3	4	2	0	4	3	1	2	3	3	0	1	1	3	1	4	1	2	1	3	5	4	2	4	3	2	0	2	2	1	2	2	3	2	0	1	4	4	7	4	0	0	4	1	4	2	1	1	4	1	2	2	2	2	1	2	0	2	1	1	3	1	3	4	3	0	1	4	1	1	2	2	1	0	0	3	5	1	5	1	4	2	0	0	2	3	0	5	2	1	0	0	1	3	3	4	1	0	4	1	1	0	3	1	2	4	1	2	4	1	2	0	3	2	3	1	1	2	1	2	2	1	2	1	2	1	1	4	0	0	1	1	2	3	4	2	0	3	2	3	1	2	0	1	3	1	2	1	0	0	0	1	4	2	1	0	2	1	0	2	2	0	5	2	2	2	1	2	2	2	1	1	2	3	1	0	0	1	4	3	0	1	1	0	0	2	0	4	1	2	0	0	0	0	2	1	0	2	1	1	1	2	0	2	1	2	0	1	1	5	2	3	0	1	2	1	3	0	1	0	0	0	0	1	1	3	2	1	0	0	1	0	2	1	0	0	1	0	3	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	3	3	0	1	1	1	1	4	1	0	0	4	1	2	2	1	2	1	0	1	1	1	3	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	1	2	0	0	1	4	0	1	1	1	1	0	0	0	1	0	0	1	1	2	1	0	0	0	0	1	0	1	1	1	2	4	0	0	0	1	0	0	0	1	0	0	1	0	1	3	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	1	1	1	1	0	1	0	1	0	1	0	0	1	2	0	1	1	0	1	0	2	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	1	1	0	0	1	2	0	2	1	1	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	4	1	2	0	1	1	1	0	0	1	0	1	0	1	3	1	0	0	1	2	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	3	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	2	1	0	0	0	2	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	2	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	3	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	2	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3
345	2	2100	41448	353	0	20	218	253	296	268	317	347	314	295	302	278	258	208	227	198	166	154	142	104	116	115	109	73	101	102	92	103	99	94	89	77	70	62	53	62	48	37	50	30	44	30	38	32	34	27	27	20	24	25	25	28	20	28	26	14	16	19	17	22	18	20	15	15	16	11	12	6	11	13	9	11	11	9	14	6	13	6	8	7	7	4	11	8	11	3	7	14	7	9	13	6	5	7	10	7	8	6	7	6	7	5	12	8	9	5	5	9	12	9	9	9	8	3	7	4	5	2	2	5	3	9	6	1	5	4	4	5	6	6	3	5	2	6	2	3	5	6	7	4	5	6	6	10	2	10	5	6	5	5	2	1	2	4	2	3	2	1	2	3	4	2	5	8	4	3	3	8	3	1	3	3	0	2	3	4	2	2	1	4	5	3	2	3	2	5	4	3	4	3	4	2	4	2	2	2	2	2	3	1	1	2	1	2	1	5	0	3	4	1	4	2	2	5	3	3	3	0	0	2	1	3	2	3	2	2	2	2	0	3	2	0	1	1	2	1	4	1	5	2	3	3	1	2	3	2	3	0	1	1	0	1	0	1	2	2	1	2	1	2	4	2	1	0	1	2	4	4	1	1	0	2	2	2	2	1	0	2	4	1	0	1	2	4	0	4	2	0	1	5	2	0	2	2	1	1	2	3	2	1	2	0	1	0	3	0	0	2	4	1	0	1	1	1	1	0	3	1	2	1	2	1	1	3	0	4	1	2	1	0	1	1	0	3	1	4	4	2	2	1	0	0	2	2	1	0	1	0	2	0	1	1	0	0	0	0	1	1	1	2	0	2	1	0	1	0	1	0	2	5	1	3	0	2	3	1	0	0	3	1	1	2	2	3	0	3	0	2	0	1	0	1	4	0	1	2	1	1	2	1	0	0	1	1	0	1	2	0	2	1	1	3	1	0	2	0	1	1	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	3	2	3	2	0	2	0	0	0	2	1	0	2	0	0	1	2	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	3	0	1	0	0	3	1	0	0	1	1	0	1	1	0	2	1	0	4	0	2	1	0	0	0	2	0	2	0	1	1	0	2	0	1	2	0	0	0	1	2	0	2	0	0	0	0	0	0	2	1	0	0	0	1	2	1	2	1	1	0	0	0	0	2	0	0	0	1	1	0	1	0	1	1	1	0	1	1	1	0	2	0	0	1	1	2	1	0	0	1	2	0	1	1	1	1	2	0	0	3	0	1	2	1	1	2	0	0	0	0	2	0	0	1	1	1	0	1	1	0	1	3	1	1	1	1	0	0	3	1	1	3	0	1	1	1	2	0	1	0	0	1	0	1	3	1	1	2	0	2	0	0	3	0	1	0	1	0	2	2	1	0	0	0	0	0	2	0	1	0	0	1	2	1	0	0	1	0	1	0	0	1	2	0	2	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	3	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	2	0	1	1	1	0	0	1	0	2	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	2	1	0	1	2	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	1	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	2	1	2	0	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	1	1	1	0	1	0	2	1	1	0	0	1	2	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	2	0	1	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	3	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	41571	350	2	21	221	305	329	325	376	299	338	261	246	212	229	211	193	196	193	225	187	145	153	125	119	116	103	81	102	86	96	72	94	78	90	82	82	67	65	63	50	49	41	38	39	26	33	29	29	22	39	21	20	26	18	16	19	26	23	26	17	25	18	20	12	16	15	11	11	12	14	7	10	5	6	16	9	6	9	13	11	9	4	8	6	11	5	11	7	8	12	6	9	6	3	4	7	9	5	15	6	9	10	5	10	9	8	7	4	13	7	7	2	8	5	3	8	5	5	8	6	7	6	5	6	1	4	4	4	7	2	3	2	4	2	4	4	9	4	10	8	9	7	5	2	8	7	4	4	5	2	4	5	3	5	5	5	2	3	1	3	7	3	2	5	3	5	2	1	3	2	3	4	3	0	1	5	6	1	3	3	0	5	1	2	6	1	4	2	0	3	1	2	3	2	0	2	9	4	3	4	2	2	4	1	1	3	2	0	2	1	2	1	3	5	1	0	0	5	3	1	6	5	1	3	1	1	1	4	0	1	2	1	3	1	1	3	1	2	2	1	3	3	3	2	3	3	1	2	0	2	0	3	2	2	1	1	0	3	2	2	2	0	1	5	1	1	3	0	1	4	1	4	0	1	0	2	1	1	1	1	1	2	2	1	4	0	4	1	4	0	2	1	4	4	0	1	1	0	1	4	1	0	1	1	1	0	2	3	1	2	2	1	1	0	2	1	1	1	1	1	3	1	1	2	0	1	1	2	3	1	1	4	1	0	2	2	0	3	2	2	0	2	1	1	1	1	0	1	2	2	0	0	2	0	0	0	1	1	2	1	1	0	1	2	0	1	0	1	2	0	0	0	1	2	2	1	1	3	1	3	1	2	2	0	3	1	2	0	0	0	3	0	2	1	2	0	1	0	1	0	2	1	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	2	0	0	2	1	3	1	0	0	1	2	0	1	0	2	0	2	0	1	3	2	2	2	0	1	0	1	1	1	1	1	1	2	1	1	1	2	1	1	0	1	1	0	1	0	1	2	1	0	0	1	2	0	2	0	0	0	1	0	0	0	1	1	0	0	1	1	2	1	0	0	1	2	2	1	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	3	1	0	2	1	0	3	1	2	1	0	0	0	0	1	0	1	1	1	0	0	2	0	0	1	1	0	2	1	0	1	1	1	1	0	1	0	3	1	1	0	0	3	2	0	1	0	1	2	1	0	1	0	1	2	2	1	1	1	0	1	0	2	0	0	1	1	0	0	1	0	1	0	2	2	0	1	0	0	0	1	1	0	0	0	0	1	2	0	0	1	1	1	0	0	1	2	1	0	0	0	1	2	2	0	0	0	1	0	0	0	2	0	1	0	2	2	2	1	0	0	1	2	2	1	1	1	1	2	0	0	0	1	2	1	0	0	0	0	1	1	0	1	1	0	0	2	0	1	2	1	0	1	1	1	0	1	0	0	0	2	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	2	1	1	1	1	2	2	1	1	0	0	0	1	1	0	1	0	3	1	1	0	1	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	2	0	0	1	2	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	1	0	1	1	2	1	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	2	0	0	0	0	2	1	1	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	1	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	1	1	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	1	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1
