345	0	2700	90466	349	4	23	67	100	175	226	315	268	253	201	193	189	165	176	163	157	153	146	137	143	112	115	112	98	116	106	93	82	104	91	96	79	82	83	77	75	70	69	59	59	49	60	44	52	46	25	42	42	52	49	40	27	20	31	32	19	27	23	26	23	20	20	29	17	21	22	16	21	18	18	19	17	14	13	18	22	22	22	14	18	14	14	10	14	8	7	9	14	12	9	16	18	19	13	10	12	12	7	10	6	11	12	11	10	8	8	8	8	10	9	7	5	8	7	5	11	13	9	9	6	13	9	10	6	8	10	8	12	11	5	4	6	7	7	12	10	4	5	9	7	6	10	6	11	7	6	4	3	7	8	10	4	5	5	6	5	1	6	3	6	8	1	4	5	4	7	3	7	4	5	4	2	8	5	7	11	9	3	4	3	5	5	5	4	6	5	1	2	5	0	4	3	6	4	4	4	2	5	4	3	4	1	5	5	7	6	4	4	8	2	6	7	5	4	4	2	6	2	4	6	2	3	5	0	6	4	6	5	6	6	10	5	3	5	3	3	6	3	2	3	4	1	6	2	2	8	6	0	2	6	3	2	2	1	6	2	1	2	3	1	2	3	6	1	3	3	4	5	3	3	4	3	3	6	0	2	1	3	2	4	3	7	2	6	3	1	5	4	3	5	7	3	1	0	4	1	2	3	3	3	2	3	6	1	0	0	5	3	1	3	3	2	0	2	1	1	2	0	4	1	2	4	4	3	4	2	0	1	0	4	3	1	2	2	1	2	3	1	1	4	1	3	4	1	3	2	3	3	2	2	1	2	1	3	0	4	2	3	1	3	3	0	4	6	1	2	5	2	5	2	2	2	2	1	0	3	2	2	5	0	1	6	1	1	4	1	0	2	0	4	1	3	3	2	2	2	1	3	0	5	5	1	1	2	2	2	3	1	1	1	1	0	1	3	1	3	0	2	1	4	0	3	3	1	3	1	2	4	2	2	1	1	1	3	2	1	1	2	2	1	1	1	1	1	3	2	0	4	2	0	1	2	1	1	1	2	0	3	2	2	0	2	4	1	4	3	0	1	1	4	3	0	4	0	2	0	3	0	3	3	1	1	2	3	2	0	0	0	0	1	1	0	0	0	1	0	1	0	2	1	1	2	2	2	1	2	0	1	2	0	0	1	1	1	2	1	1	0	2	3	4	3	0	0	1	2	3	2	1	2	0	3	2	1	1	0	0	1	5	1	1	0	2	1	1	1	1	2	2	1	0	0	1	0	1	1	2	1	0	2	1	2	0	0	1	2	1	1	2	0	1	2	1	0	1	1	0	2	1	0	1	2	0	1	0	1	5	0	1	1	3	1	1	2	0	0	1	3	2	1	3	2	2	0	0	1	2	1	0	1	0	1	2	2	1	4	1	0	2	1	1	0	0	2	0	3	2	0	0	1	1	1	2	1	1	2	0	3	0	1	1	1	2	1	0	0	0	3	1	1	0	0	0	1	1	2	1	2	0	2	0	0	2	0	0	0	4	2	1	1	0	2	1	0	0	2	0	0	2	1	1	1	0	0	1	3	2	2	1	2	0	1	1	0	1	0	2	2	0	0	1	0	1	1	2	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	6	2	0	0	1	0	1	1	1	0	2	0	0	0	0	2	0	2	0	1	0	1	1	0	0	1	2	1	1	0	0	0	1	3	4	3	0	0	2	0	0	3	0	0	0	1	1	1	1	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	2	3	1	0	1	0	1	0	0	1	1	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	2	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	1	0	1	2	0	0	0	0	0	2	0	3	0	0	0	0	0	0	0	2	1	1	2	0	0	0	1	1	3	1	1	1	1	0	2	2	1	0	0	1	0	1	2	0	2	0	1	1	0	1	1	0	3	0	2	0	1	1	0	1	0	3	0	2	0	0	0	0	3	2	0	0	1	0	2	0	0	2	0	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	0	1	1	1	0	2	0	0	0	0	2	0	0	1	1	2	1	2	0	0	0	0	1	3	0	0	0	0	0	1	1	0	2	0	0	1	1	2	0	1	0	0	2	1	1	0	3	0	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	0	1	0	0	0	0	1
345	1	1900	90589	350	3	67	130	60	209	206	241	211	217	156	149	124	130	112	117	109	88	80	80	69	73	60	73	80	66	53	74	52	56	48	57	44	36	37	40	36	37	22	36	24	25	32	25	21	22	21	29	33	18	26	13	13	14	23	16	15	13	16	16	13	7	9	13	16	12	8	5	7	11	10	15	5	10	8	7	8	11	6	1	5	8	8	8	6	7	2	12	4	4	5	9	9	4	9	6	4	9	1	7	4	5	4	2	2	4	4	1	5	3	2	7	3	3	0	5	8	1	3	5	4	4	1	3	3	3	1	1	4	3	4	2	4	2	2	8	5	1	0	2	2	1	5	3	2	2	2	3	2	1	2	3	2	1	3	2	1	3	3	3	3	1	1	3	1	3	4	2	2	3	1	3	2	2	5	0	2	4	1	8	3	3	2	2	4	3	5	0	2	0	1	3	3	5	0	2	4	2	0	4	5	3	2	1	1	1	3	1	1	2	0	0	4	1	2	4	1	2	1	2	0	4	0	2	2	1	0	1	0	2	2	2	1	0	2	2	0	3	0	1	3	0	2	4	3	0	1	1	1	1	2	1	1	0	2	3	2	0	0	0	2	2	0	1	0	3	2	0	3	0	3	2	2	1	2	0	1	1	0	3	3	0	1	2	1	1	1	0	1	1	1	1	0	0	0	0	1	1	0	1	1	0	0	1	1	2	0	2	0	2	0	1	0	2	3	0	3	2	0	2	5	2	1	1	0	4	1	0	1	1	2	1	4	0	1	2	1	1	1	2	0	1	0	1	2	3	1	1	0	0	1	1	1	2	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	2	1	1	1	2	2	0	1	1	0	1	0	2	0	2	0	1	0	0	2	0	0	1	3	1	1	0	1	0	0	2	0	1	0	0	0	1	3	0	3	2	0	1	0	1	2	2	0	1	1	1	0	0	0	3	0	0	0	0	0	2	1	1	2	2	1	1	1	0	2	3	0	1	0	1	0	2	1	0	2	1	1	2	2	0	0	0	1	0	2	1	2	1	0	1	1	2	0	0	2	0	0	2	2	0	2	1	0	0	1	0	1	0	2	1	1	1	0	1	0	0	1	0	1	1	1	1	2	0	0	0	0	1	1	1	0	1	2	1	1	0	0	1	1	1	0	1	1	1	0	1	0	1	1	0	1	0	1	2	0	0	1	1	1	0	1	0	0	2	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	2	0	2	0	2	0	1	0	1	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	0	2	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	2	1	1	3	2	0	1	0	1	0	2	1	0	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	1	0	1	2	0	1	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	2	0	2	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0
345	2	2100	90712	346	7	38	150	92	231	285	280	266	244	201	173	160	144	114	151	124	115	121	100	95	88	88	95	84	66	71	67	81	55	62	57	69	61	54	46	50	53	37	33	42	27	46	40	39	25	29	32	26	28	23	31	30	22	19	20	11	16	21	18	16	9	14	12	10	11	9	7	11	7	9	11	8	10	8	7	18	9	5	8	12	7	9	5	4	9	7	7	7	9	6	6	5	13	4	4	12	9	6	1	3	7	2	9	5	4	5	6	3	5	7	3	8	6	7	2	5	4	4	7	9	5	7	1	3	6	5	5	5	4	7	6	6	5	2	5	4	8	4	10	5	4	6	6	2	10	4	3	1	4	1	7	5	5	4	3	3	4	4	4	3	3	3	2	1	1	2	5	6	3	4	0	3	4	1	5	2	2	1	2	6	4	6	4	2	1	3	1	1	0	2	3	3	2	2	0	2	2	2	4	1	4	3	0	4	2	3	0	1	3	2	3	1	2	3	4	0	3	1	2	4	3	1	1	2	1	2	3	3	4	2	2	0	2	3	1	0	3	6	3	0	7	4	1	4	3	3	2	1	2	3	2	1	5	4	2	2	1	1	1	1	1	3	2	2	2	0	2	2	1	1	1	1	1	0	1	1	1	3	2	1	1	4	2	3	1	1	1	2	1	3	1	3	1	1	2	4	2	0	1	1	1	0	4	0	2	0	1	0	2	1	3	2	1	1	3	2	1	2	1	2	1	2	3	3	3	2	4	0	1	3	1	1	0	0	1	2	0	3	1	2	1	0	1	0	0	3	3	0	0	0	3	2	1	0	0	0	2	0	1	2	1	0	3	1	0	2	1	1	0	0	0	1	2	4	2	2	1	1	1	1	0	1	1	0	3	1	1	1	0	0	1	2	1	0	0	0	0	1	3	0	1	3	0	0	2	3	0	1	1	1	0	0	0	0	1	0	0	0	3	1	1	2	3	2	0	2	0	0	5	0	1	1	1	0	1	0	0	0	1	1	1	1	0	0	1	2	0	1	1	1	0	1	1	2	2	3	2	1	1	1	0	1	1	0	1	1	1	1	2	0	0	1	1	5	1	1	1	1	1	1	3	2	1	0	1	1	0	0	3	2	0	0	1	0	0	0	1	1	0	1	1	1	0	2	2	1	0	1	2	0	0	0	2	0	1	1	0	1	1	1	1	2	0	0	1	0	0	1	0	1	1	2	0	0	2	2	0	0	0	1	1	2	0	0	2	0	2	2	1	2	1	2	1	3	1	1	0	0	1	1	0	1	0	0	3	0	0	1	1	2	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	2	1	1	0	1	1	0	1	2	0	1	1	0	0	0	1	2	0	0	0	2	0	1	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	3	0	2	3	0	0	0	1	1	0	1	2	1	1	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	3	0	1	0	1	0	1	1	0	1	0	1	0	1	1	0	1	0	1	0	2	2	0	2	1	0	2	1	1	0	0	2	2	0	1	2	2	0	0	0	1	0	0	1	0	1	0	0	0	0	2	3	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	2	1	0	1	0	0	0	1	2	0	1	1	0	1	1	1	0	1	0	1	2	0	1	0	1	2	1	1	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	2	0	0	0	0	0	1	0	0	1	2	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	1	1	1	0	0	0	0	1	3	1	0	0	0	0	0	0	0	2	0	1	0	1	1	0	2	0	0	0	1	0	3	1	1	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	2	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	2	1	0	0	0	0	3	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	90835	348	1	27	144	192	329	318	361	277	273	212	213	197	177	159	160	129	166	115	126	105	78	86	105	101	103	94	85	92	63	80	60	57	63	55	60	60	80	53	53	53	44	45	37	31	30	36	27	31	33	24	24	24	25	27	13	24	17	17	18	16	18	15	15	12	24	10	21	11	19	16	12	10	12	9	15	14	10	5	6	10	5	10	8	8	10	10	11	5	9	14	7	5	5	7	6	4	3	5	9	10	4	1	6	9	11	4	6	7	6	11	10	5	3	3	2	4	7	9	2	10	3	4	7	10	2	5	4	3	8	6	6	3	8	4	2	4	6	4	6	4	6	4	3	3	1	5	3	1	3	4	5	3	5	4	6	4	4	1	5	3	10	4	4	4	7	7	3	3	4	3	3	2	3	6	3	10	2	3	0	2	4	1	2	3	1	2	4	1	1	6	2	1	3	3	0	6	2	3	2	2	1	1	1	2	2	4	4	3	1	1	1	2	1	0	1	2	2	2	1	2	1	2	1	3	4	1	4	2	1	4	4	3	3	2	1	2	1	1	3	2	1	3	4	0	2	2	2	6	0	1	4	3	1	4	3	4	3	2	2	1	3	2	0	1	2	2	2	4	2	3	3	3	1	4	2	2	2	0	4	0	5	2	0	2	0	1	1	3	2	1	1	2	3	1	2	4	1	2	0	1	1	0	0	1	1	4	1	1	1	0	0	1	0	1	2	3	1	4	2	2	0	1	0	0	2	0	5	0	2	2	4	2	2	1	2	1	4	1	1	1	1	1	1	2	2	4	1	0	3	0	6	0	1	0	0	1	1	2	4	0	2	0	0	2	3	1	0	0	1	0	2	0	2	2	0	0	3	0	1	1	2	1	1	1	0	3	0	0	3	2	1	4	0	2	1	2	1	2	0	2	1	2	2	0	1	1	3	3	1	2	0	2	0	5	3	0	1	1	1	1	1	0	3	0	1	1	2	4	1	1	1	1	0	1	0	0	0	2	2	1	1	2	0	1	0	0	0	2	2	1	0	4	0	0	3	2	0	1	1	1	1	2	0	2	2	1	1	0	0	0	4	1	2	1	1	3	2	1	1	4	2	1	3	1	0	1	0	0	1	0	1	3	0	2	1	2	2	0	3	1	2	1	0	1	0	0	0	0	2	3	1	0	0	2	0	0	1	2	0	0	1	2	1	1	0	3	1	2	1	0	2	0	0	3	1	0	1	0	0	2	2	1	0	1	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	2	0	0	1	2	0	0	1	2	1	1	1	0	0	0	1	1	0	2	2	0	0	0	2	1	0	2	0	1	1	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	1	0	0	1	2	2	0	0	2	0	0	0	1	1	1	0	0	1	2	1	2	1	0	1	1	1	2	0	0	0	3	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	1	2	1	1	0	0	1	1	0	0	0	0	0	1	0	0	2	0	2	2	0	0	1	0	1	1	2	0	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	2	1	1	0	1	0	2	0	1	0	0	0	1	0	0	0	3	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	3	0	1	3	0	0	0	0	0	0	2	2	0	0	1	1	0	1	0	2	1	0	1	0	1	0	0	3	1	2	2	1	0	0	0	1	0	1	1	1	2	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	1	0	3	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	2	1	2	1	1	0	0	1	0	1	0	1	0	2	1	0	1	0	0	0	0	0	1	1	2	0	1	0	2	0	0	0	1	1	1	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	2	0	2	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	2	0	1	3	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	1	0	0	1	1	1	1	2	2	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	1	1	0
345	0	2700	90958	350	4	14	113	318	400	342	386	369	347	309	273	258	241	228	232	197	224	194	162	152	179	162	151	162	139	131	127	100	93	76	100	95	96	79	79	67	72	77	84	42	52	45	49	50	38	47	41	49	44	36	33	49	47	34	35	39	31	26	23	31	22	28	24	25	32	19	16	20	19	13	25	20	21	15	19	18	16	15	15	19	13	22	15	12	14	13	14	12	8	10	13	9	8	21	11	7	8	5	11	10	13	17	15	9	12	8	13	5	6	10	10	7	5	7	5	10	6	11	7	6	3	11	8	4	2	13	10	13	11	10	8	14	3	4	9	7	6	7	9	2	7	3	4	5	7	4	3	5	10	5	5	5	8	8	3	4	12	10	4	5	7	5	6	8	4	4	4	6	0	5	3	4	3	3	6	4	4	6	5	6	4	7	7	6	10	6	5	4	6	5	5	0	4	6	6	5	4	4	3	9	1	3	2	4	4	5	4	7	3	5	4	4	4	7	1	5	2	1	6	2	3	2	4	4	3	7	5	4	4	4	1	4	6	3	4	4	2	2	1	2	4	2	5	4	4	2	2	4	7	3	0	1	2	3	5	1	2	2	0	4	1	1	2	2	1	5	3	4	2	6	1	0	2	1	1	2	3	5	3	8	1	3	5	2	0	3	2	3	5	2	3	2	2	4	2	5	1	3	3	5	2	2	4	2	0	1	3	1	3	3	3	2	3	0	4	4	4	6	2	4	2	2	5	2	3	2	3	2	5	3	3	4	1	4	3	2	3	2	3	3	3	1	3	1	1	3	3	2	1	2	2	1	1	5	3	4	2	4	2	4	1	3	2	1	0	3	1	0	1	1	1	4	0	0	1	1	1	0	4	0	3	0	1	2	2	1	2	0	1	1	2	1	2	1	0	0	2	1	0	4	4	3	2	1	1	2	3	6	0	2	1	2	3	1	1	1	3	0	2	0	0	2	2	3	1	0	0	3	1	2	5	2	2	3	3	1	2	0	2	4	3	2	0	1	1	2	3	2	2	0	3	2	2	1	1	1	1	4	2	1	0	2	3	0	1	2	1	1	1	1	0	3	3	4	2	1	1	1	1	2	1	2	0	0	0	3	3	0	3	2	3	2	1	1	0	1	1	3	3	0	1	2	2	2	0	1	1	3	1	0	1	0	1	1	0	2	0	3	3	3	2	0	1	2	2	1	3	0	2	1	0	0	3	1	0	0	1	3	3	5	2	3	1	4	2	0	0	1	1	0	2	1	0	2	1	1	0	2	2	1	1	3	1	0	1	1	3	1	3	1	0	0	0	1	2	2	2	1	0	1	5	2	0	0	1	0	3	1	0	3	2	1	1	1	1	0	1	1	1	0	2	1	2	3	1	0	1	0	4	1	1	1	0	0	1	2	1	0	2	0	1	1	0	1	1	1	0	2	3	0	1	2	1	3	0	1	1	0	0	0	1	4	2	1	2	1	1	2	2	0	1	3	1	0	1	0	1	0	2	1	2	0	0	1	0	2	1	2	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	4	1	2	2	1	3	0	1	0	1	1	0	1	0	1	1	0	0	1	2	0	1	0	0	2	0	0	0	1	2	0	0	1	2	4	0	0	4	0	2	1	1	1	4	1	3	1	0	2	0	0	0	0	1	1	0	3	0	0	2	1	1	1	1	0	1	0	2	1	0	3	2	1	1	1	2	0	1	2	2	0	0	0	1	0	0	0	1	0	1	3	1	1	0	2	0	2	2	0	0	0	2	1	1	0	3	1	1	2	1	1	0	0	1	0	1	2	2	1	1	0	0	2	0	2	0	0	0	1	1	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	3	0	0	0	2	1	0	1	0	0	0	2	1	1	1	2	1	0	1	0	2	3	0	0	1	0	1	0	1	0	1	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	2	2	0	1	1	2	1	2	3	1	1	0	0	2	1	0	0	2	1	0	0	1	0	0	1	1	0	0	0	1	1	1	1	0	1	3	1	1	1	1	2	0	1	1	0	2	3	1	1	0	0	0	0	1	1	0	0	0	0	2	2	0	2	1	2	1	0	0	0	1	3	0	0	1	1	0	0	1	2	0	1	1	2	1	1	0	1	0	1	0	2	1	3	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	1	1	3	0	1	1	0	0	1	3	2	0	0	0	0	1	0	1	0	2	0	1
345	1	1900	91082	349	5	63	332	353	347	285	302	286	256	209	184	192	154	155	166	139	113	136	116	101	94	85	87	104	76	84	78	66	62	51	42	53	39	43	33	35	37	32	34	22	29	22	31	20	26	27	27	26	17	28	22	23	21	20	12	16	24	8	18	16	12	12	11	12	6	14	2	13	12	11	7	10	7	5	9	7	7	7	8	5	4	4	4	5	12	2	8	3	4	10	6	6	3	2	4	4	6	1	7	8	4	7	4	4	5	3	7	8	6	7	4	2	3	4	6	4	7	1	4	1	5	4	4	2	4	0	2	3	4	1	5	1	3	2	2	2	5	2	1	1	6	3	6	0	2	2	5	4	1	3	5	1	3	3	6	3	1	3	0	1	1	6	6	2	2	4	4	2	5	1	0	3	4	2	0	3	2	2	2	0	1	2	2	1	2	1	1	3	0	2	5	1	0	2	5	1	1	2	2	3	1	2	0	5	0	2	0	4	3	0	2	0	2	0	0	2	3	2	0	2	2	2	2	2	3	2	0	1	5	0	3	1	1	2	1	1	1	1	1	1	0	1	0	1	1	0	2	1	4	3	4	0	3	1	1	2	3	1	2	2	1	2	1	2	0	2	1	2	1	0	1	4	0	1	1	0	1	1	2	0	2	1	1	2	1	1	1	1	2	0	1	0	2	0	2	1	2	2	1	0	0	1	0	2	0	3	1	3	0	3	1	2	1	0	1	0	0	0	2	1	0	0	2	0	4	1	0	1	3	0	1	1	0	0	2	2	1	2	2	1	4	2	1	1	1	2	1	0	0	0	1	1	0	2	0	0	0	1	2	0	0	0	1	2	0	1	0	1	1	0	1	0	1	0	0	0	3	0	1	1	1	1	1	0	2	0	0	1	1	1	0	1	1	1	0	0	1	1	0	2	0	2	3	0	2	0	2	0	5	0	1	0	0	0	1	0	0	2	0	0	2	3	1	0	1	0	0	1	2	1	2	0	0	1	1	0	1	1	0	1	0	0	2	0	2	0	0	1	0	2	0	2	0	2	0	1	1	0	0	1	0	1	1	1	0	0	2	1	0	0	2	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	1	3	1	0	0	0	1	1	0	2	0	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	1	1	0	1	2	0	2	1	0	1	0	0	1	0	0	2	2	0	0	1	3	1	0	1	0	2	1	1	0	1	0	0	1	0	1	0	2	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	1	0	2	0	0	2	2	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0	2	0	0	0	2	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	0	0	2	1	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	2	2	2	1	1	1	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	2	1	0	1	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	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	1	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	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	1	0	0	0	0	0	1	0	1	0
345	2	2100	91205	350	3	41	334	513	395	359	352	345	372	275	224	201	207	176	185	168	161	154	142	145	130	129	106	93	83	84	88	67	75	67	65	64	54	54	47	38	44	39	41	35	26	56	35	30	31	34	26	32	33	33	25	33	17	16	17	28	9	24	12	12	9	14	14	12	14	10	8	13	8	10	11	13	15	8	17	9	8	12	9	10	9	13	5	14	4	7	4	7	8	10	5	7	10	8	6	7	9	6	10	3	8	12	9	6	4	5	4	5	2	6	8	5	5	7	7	7	6	9	7	7	6	7	6	3	5	9	5	7	3	3	7	1	2	6	5	8	6	7	7	2	5	3	5	4	5	2	3	1	2	5	2	2	2	2	4	6	4	2	6	8	2	4	4	3	2	2	3	1	2	6	1	1	3	4	2	4	6	3	4	3	2	4	4	2	1	4	4	0	6	2	3	3	2	3	1	3	3	4	5	3	2	3	4	4	2	1	5	1	3	2	0	1	2	0	6	3	1	0	2	4	0	3	1	3	2	2	0	0	1	0	2	3	2	4	1	4	1	2	1	4	0	1	4	1	2	0	1	1	2	2	2	2	2	1	1	3	1	2	1	2	2	0	1	2	3	0	0	1	4	1	1	2	1	2	5	0	3	0	4	4	1	4	4	3	0	0	3	2	1	1	1	1	6	2	3	0	0	2	1	0	3	3	1	3	0	1	0	1	0	1	0	4	4	0	2	3	2	2	1	1	1	1	4	1	3	1	1	1	1	1	3	2	1	1	1	3	2	2	5	1	3	2	1	2	1	2	3	0	2	0	1	4	0	2	3	0	1	2	2	2	3	3	2	1	0	2	0	2	3	0	1	3	0	0	2	0	1	1	0	2	3	0	1	0	2	2	0	0	0	2	1	5	0	1	1	1	0	1	1	0	3	1	0	1	1	2	0	1	3	1	0	3	0	3	2	0	2	0	0	1	0	3	2	0	0	1	1	1	1	0	0	1	1	1	1	1	0	0	0	2	1	0	1	2	0	1	0	0	0	0	1	2	2	1	1	2	1	0	0	3	0	1	1	1	0	2	0	1	1	1	0	0	0	0	2	1	0	1	0	0	2	1	0	1	1	2	1	3	1	0	0	1	1	0	0	1	2	0	1	1	4	1	2	3	0	1	0	2	1	2	1	2	0	1	2	2	1	0	0	0	0	0	0	0	2	1	2	1	4	0	0	1	1	2	1	0	1	0	2	0	0	2	2	1	1	0	2	1	0	3	0	1	0	2	1	2	0	1	2	1	2	0	0	0	0	0	0	1	0	1	3	0	0	1	2	1	0	0	2	1	3	0	1	2	1	0	1	1	0	2	1	2	0	1	2	0	0	2	1	0	1	1	0	1	0	1	0	1	0	1	1	2	0	1	0	0	3	0	1	1	0	0	0	1	3	0	0	2	0	0	0	1	0	2	1	1	2	0	0	0	1	2	1	0	0	0	1	0	0	1	2	0	1	0	0	0	1	3	0	0	1	0	0	1	3	1	1	2	0	0	2	1	0	0	1	1	0	1	0	0	1	2	1	0	0	0	1	0	1	1	0	0	2	0	2	1	0	3	1	0	0	1	1	1	1	0	0	3	0	2	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	1	0	1	1	1	1	1	1	0	0	0	0	1	0	2	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	1	2	0	3	1	0	1	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	0	4	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	1	1	0	1	1	0	0	0	2	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	2	0	1	0	0	0	2	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0
345	3	3500	91328	353	3	40	269	525	481	390	438	395	314	296	241	265	229	218	220	240	217	187	173	159	147	133	133	117	71	95	88	84	60	87	73	61	51	57	54	63	56	54	37	46	50	32	38	37	43	35	38	32	38	32	42	26	21	16	33	19	32	19	11	16	19	19	21	11	18	15	10	18	20	21	14	15	15	18	6	13	11	19	7	7	8	15	5	8	15	7	6	11	10	6	8	15	11	9	3	6	13	8	7	4	8	8	10	6	9	8	5	3	8	6	6	8	9	6	3	5	5	11	11	6	4	4	6	4	3	4	2	4	10	7	2	2	8	5	8	7	4	4	3	5	4	7	8	1	4	4	1	6	4	6	8	5	7	6	2	2	7	7	3	3	4	4	5	3	4	4	3	5	2	2	5	4	2	4	3	4	1	3	2	4	3	3	2	6	5	3	3	4	4	1	2	5	2	2	2	4	1	5	2	0	4	6	4	1	3	5	1	3	2	3	1	4	1	2	3	1	2	0	5	2	2	1	3	3	1	2	3	3	4	3	4	1	3	1	1	2	2	1	3	3	2	1	1	1	3	1	2	2	2	2	1	0	2	6	4	0	1	1	3	1	2	1	1	2	1	3	1	3	3	2	2	2	1	3	4	2	0	3	3	4	3	1	1	1	2	3	5	2	4	3	1	1	4	0	3	2	2	4	2	1	2	1	4	3	8	1	0	1	2	2	4	1	4	1	0	1	0	1	2	4	0	2	3	0	2	2	5	0	1	3	1	2	0	1	1	1	4	0	1	1	2	1	3	0	1	1	1	2	1	2	4	0	3	0	0	0	4	2	2	1	1	0	2	2	1	2	0	2	0	3	1	3	1	0	1	1	1	2	1	0	0	4	1	0	0	2	1	2	0	1	3	0	1	3	2	2	0	3	0	2	0	1	1	1	2	3	0	2	3	1	3	2	0	2	2	1	2	0	3	4	2	1	1	1	2	1	1	1	1	1	1	2	2	2	1	2	0	1	3	2	0	1	1	3	1	0	2	2	1	3	1	2	0	2	1	0	0	1	1	3	1	0	2	1	2	1	0	1	2	0	0	0	0	0	0	1	0	2	4	0	1	0	2	1	0	0	0	1	2	0	2	2	2	2	1	3	0	2	3	3	0	0	0	2	0	3	0	0	0	1	0	1	3	1	1	1	1	1	2	1	1	0	1	2	1	2	1	0	1	1	0	2	0	0	2	3	2	1	1	1	1	0	1	0	1	1	0	3	1	0	1	1	0	2	2	1	1	0	3	0	0	1	2	0	1	0	1	0	0	1	0	0	0	1	1	1	1	0	2	1	1	1	0	0	1	0	0	0	0	1	0	2	1	1	0	1	0	1	2	0	0	1	1	2	0	1	0	1	0	1	2	0	0	0	1	1	0	2	1	0	0	0	0	0	2	1	0	1	2	2	1	1	1	0	0	0	0	1	2	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	2	1	1	1	1	3	0	0	0	0	1	2	1	2	2	0	2	1	0	0	0	2	1	2	1	0	1	0	0	3	0	1	0	0	0	1	0	0	0	1	4	1	0	1	2	0	0	1	0	0	0	0	2	0	0	1	0	0	3	1	1	0	1	1	2	0	1	1	1	1	1	1	1	2	0	2	0	2	0	2	2	0	1	1	0	0	0	0	0	0	3	1	1	1	1	1	1	0	1	1	1	1	0	0	0	1	1	0	1	3	1	1	1	3	2	0	1	0	1	1	1	0	1	1	2	0	2	0	0	1	1	1	0	1	2	1	0	1	0	0	2	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	1	2	0	0	1	3	0	3	0	1	3	0	0	0	2	2	1	2	0	0	0	0	1	3	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	2	0	0	1	0	0	1	1	2	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	1	0	1	2	2	0	3	0	1	0	1	0	2	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	1	1	0	1	0	0	0	0	2	1	0	0	1	1	0	2	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	2	1	1	2	1	0	2	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	3	0
345	0	2700	91451	348	7	17	206	453	473	439	494	485	444	465	419	364	325	253	270	240	238	203	173	187	144	141	151	136	151	115	114	106	113	102	97	98	79	89	65	63	79	70	42	70	62	59	53	56	52	41	41	35	38	39	31	51	31	40	38	38	18	30	27	29	22	18	34	28	25	25	15	19	19	16	22	19	13	22	13	14	14	20	23	13	12	15	11	18	18	16	19	17	20	8	20	22	8	10	14	7	10	6	14	8	12	4	12	9	7	13	8	8	9	8	8	7	10	9	16	11	6	10	8	6	10	5	10	5	8	7	5	7	3	7	7	4	7	14	9	6	6	12	9	9	9	6	3	7	11	3	7	11	6	5	4	5	6	9	4	7	8	1	9	6	6	6	3	5	6	7	8	4	6	6	7	2	6	3	6	4	7	6	3	4	5	2	6	5	4	4	6	2	5	7	2	5	5	6	5	8	3	3	7	7	1	1	5	6	5	4	6	8	8	4	3	4	2	5	4	7	1	6	8	0	3	3	2	7	4	4	1	2	4	1	1	2	2	4	2	6	6	6	4	4	2	2	4	3	8	1	6	6	0	3	0	2	5	4	2	3	0	1	3	4	3	2	5	2	2	2	3	3	1	1	1	2	7	3	3	1	2	1	6	4	1	3	3	2	2	2	4	2	4	4	4	5	0	3	3	3	1	4	1	3	1	3	4	2	2	2	4	2	5	2	1	2	0	4	5	2	1	1	3	2	3	1	0	3	1	3	3	1	0	2	1	3	2	2	5	5	1	3	1	3	5	0	1	3	1	4	0	1	0	2	2	2	2	1	0	3	1	3	3	3	0	1	4	0	1	2	1	3	2	1	0	9	4	2	4	4	1	1	2	1	2	1	5	6	4	1	3	4	2	1	1	0	2	1	3	1	2	1	1	0	0	0	3	2	0	2	0	3	2	3	4	0	2	1	2	2	1	2	3	1	2	0	3	4	1	4	2	3	0	2	1	1	0	3	0	3	1	4	2	1	0	3	0	1	3	2	4	1	2	0	2	1	4	2	1	0	0	0	3	1	2	0	4	3	0	3	0	1	1	2	0	0	0	2	1	1	1	1	1	0	1	2	1	0	0	7	0	1	3	3	2	3	0	2	2	1	3	1	0	1	1	2	4	3	0	0	1	1	1	0	1	2	4	0	2	1	2	0	0	3	0	1	2	0	1	1	4	2	1	3	2	3	2	1	3	0	0	1	0	3	1	1	1	1	2	0	2	2	0	1	2	1	2	1	0	0	1	1	2	1	0	5	1	1	1	2	1	0	5	1	0	2	1	1	2	1	2	2	2	0	0	0	1	2	0	2	0	0	2	2	0	0	3	2	1	0	4	3	6	0	1	3	1	2	1	1	1	4	1	0	1	1	0	2	2	1	0	1	2	2	1	1	2	0	3	0	2	1	3	1	2	0	1	1	0	2	0	1	0	0	1	0	0	2	4	2	2	0	1	0	1	1	1	0	0	1	0	2	1	2	1	2	0	2	3	1	1	1	0	1	0	0	0	2	1	0	0	0	3	1	0	1	1	2	0	0	1	2	0	2	0	1	1	2	3	2	1	2	1	1	1	1	1	1	1	2	1	0	1	2	1	1	0	1	0	1	2	0	0	2	0	2	1	3	0	1	1	0	3	1	1	1	0	3	1	3	0	0	0	0	2	0	3	0	2	0	1	2	0	2	2	1	2	0	0	2	2	1	1	1	2	1	1	0	1	1	1	0	1	0	4	1	1	2	1	0	1	1	1	1	1	0	2	0	1	1	1	0	0	1	0	1	2	0	1	1	0	1	1	1	2	1	1	0	0	0	1	1	2	1	1	2	1	2	1	1	2	1	0	1	1	2	1	1	0	0	0	1	0	1	0	0	0	1	1	0	3	1	2	0	2	1	1	2	0	0	2	0	1	1	0	2	1	0	1	0	1	1	0	0	1	0	0	0	0	3	0	2	2	0	0	1	0	0	2	1	0	2	0	0	0	0	0	0	0	1	2	0	0	0	1	1	2	0	1	1	2	1	0	2	1	1	1	1	0	1	0	1	1	0	1	1	0	0	0	2	2	1	1	0	1	1	3	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	2	0	0	1	1	1	1	3	0	1	0	1	0	2	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	2	0	1	2	2	0	0	2	1	1	1	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	3	0	0	1	1	1	0	2	1	1	2	1
345	1	1900	91574	354	1	60	323	568	592	584	542	426	386	323	278	212	188	161	147	144	128	139	124	119	94	82	91	69	55	62	66	51	51	52	41	44	37	43	41	35	30	29	40	23	11	21	20	21	19	9	22	12	18	24	15	17	15	13	10	16	19	5	15	6	13	10	11	8	14	6	10	8	11	11	11	6	9	8	12	5	6	8	7	5	8	6	8	2	11	5	4	8	3	5	6	5	5	7	2	4	5	5	3	5	5	4	4	5	0	6	0	3	1	6	5	3	6	7	3	6	6	7	6	5	2	6	2	2	5	2	7	1	6	1	3	2	2	3	3	3	6	2	5	2	9	2	0	2	2	1	2	5	2	3	2	5	1	1	4	1	4	0	3	2	1	2	3	4	2	6	1	0	2	3	3	2	2	4	3	2	0	3	1	4	1	3	1	6	1	2	1	2	3	0	5	2	0	0	1	2	2	1	3	3	4	2	2	1	1	2	0	1	2	3	1	1	4	2	1	0	2	0	2	0	0	1	2	0	2	1	1	2	2	2	3	2	1	0	1	2	3	0	1	3	1	1	2	1	0	0	5	0	1	3	0	0	0	0	3	2	2	1	0	5	0	0	2	0	1	1	3	2	1	3	2	1	4	0	0	2	1	0	1	1	1	1	0	3	0	1	2	3	0	1	0	2	1	3	2	1	1	0	2	1	1	3	0	2	2	1	3	0	1	0	1	1	0	2	1	0	2	0	0	2	0	2	3	3	0	1	0	1	2	0	1	1	1	0	0	0	0	1	0	3	1	3	0	2	2	2	1	1	1	2	1	2	4	0	0	1	0	2	0	1	1	0	3	3	1	3	0	0	1	1	1	0	1	0	1	0	1	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	2	0	1	2	1	0	1	1	5	0	1	1	2	0	1	1	2	0	0	1	1	2	0	2	1	1	0	2	1	1	1	4	0	1	2	1	0	1	1	0	2	2	1	0	1	1	2	1	0	2	3	0	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	1	1	1	2	4	1	3	0	1	0	0	1	0	1	0	0	0	0	0	2	0	2	0	0	2	0	2	0	2	0	0	1	1	1	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	3	1	0	2	2	0	0	0	0	1	2	0	0	1	1	0	0	1	1	0	0	2	1	0	1	0	1	1	0	1	0	0	1	2	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	2	1	0	0	0	1	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	2	1	1	1	0	0	0	1	0	0	0	3	0	1	1	2	0	0	0	3	0	1	2	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	1	0	0	2	0	0	2	0	3	0	0	0	2	1	0	3	1	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	1	2	2	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	1	0	0	0	2	0	0	2	0	2	0	0	0	1	0	2	0	2	1	0	0	1	2	0	0	0	1	1	1	0	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	2	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0
345	2	2100	91697	349	4	48	473	751	841	724	570	402	336	318	272	246	221	197	197	158	154	141	117	110	112	89	109	96	95	79	74	63	69	69	59	65	54	49	42	39	46	37	30	32	29	32	30	33	23	29	40	30	25	27	17	10	16	21	15	12	14	15	21	11	10	15	8	16	17	10	15	8	10	7	16	8	4	12	13	8	12	8	6	9	9	11	7	9	2	8	17	8	8	9	8	9	5	11	5	8	6	12	5	6	4	8	6	4	4	2	8	5	6	4	5	5	8	6	5	3	7	4	9	8	7	4	4	5	4	9	3	5	5	4	10	4	3	4	5	5	5	1	6	6	5	3	7	6	5	4	3	1	3	2	4	3	3	5	4	4	1	5	4	2	1	3	1	3	2	2	3	8	4	2	2	2	3	4	6	1	1	3	1	4	3	5	2	4	5	3	4	1	2	1	1	0	0	4	2	3	3	4	3	1	0	4	1	2	3	2	4	3	4	3	3	6	4	3	2	3	2	3	5	1	2	3	1	3	2	1	3	0	0	1	1	1	2	0	3	5	2	1	1	0	0	2	1	0	5	1	3	1	2	2	1	0	2	0	1	2	2	2	0	2	1	4	0	2	3	3	6	0	2	0	4	1	1	4	3	3	1	5	1	2	2	3	1	3	1	0	1	4	1	1	1	3	2	1	2	3	2	2	1	1	0	2	2	2	0	1	2	2	2	2	1	1	0	1	0	3	0	2	2	1	3	2	2	1	3	2	1	1	0	2	0	0	0	1	3	3	3	1	2	2	0	0	2	0	0	3	2	0	3	0	3	2	1	0	0	1	1	3	1	0	2	1	1	1	3	3	0	1	2	1	2	3	0	2	3	1	1	2	0	0	1	3	0	2	3	2	0	0	2	0	1	3	1	1	2	1	0	2	3	0	3	2	0	0	0	0	0	1	1	0	1	0	1	2	0	1	1	1	0	1	0	0	2	1	0	0	0	1	2	0	2	0	0	2	0	1	1	1	1	0	1	0	0	0	2	0	2	0	0	0	1	1	2	1	2	1	1	1	2	0	0	0	0	1	3	0	0	0	1	0	0	1	1	0	0	3	0	1	0	1	3	1	1	1	0	0	0	1	2	0	3	2	0	1	1	1	3	0	0	0	1	0	2	2	1	2	1	2	1	1	0	0	2	2	0	2	1	2	3	1	0	0	1	2	0	1	0	2	1	0	2	0	0	0	2	0	1	0	2	0	0	1	1	1	0	0	1	2	1	0	1	1	2	0	3	0	1	0	0	0	2	1	1	0	0	0	2	1	0	1	1	2	0	0	0	1	0	2	2	2	0	0	0	0	0	1	1	2	1	2	1	1	1	0	1	2	2	1	0	0	0	2	0	0	2	1	0	2	1	1	0	1	0	1	1	0	0	4	1	0	1	1	0	1	2	1	1	2	1	1	2	3	2	2	1	1	0	0	0	1	0	0	0	0	1	1	2	2	1	1	1	1	1	0	0	0	0	1	2	3	1	0	2	0	0	0	0	0	2	0	1	1	0	2	0	1	0	1	2	0	1	0	1	0	0	0	1	1	0	0	0	3	1	0	1	0	0	0	2	0	0	0	0	2	1	1	1	0	1	0	0	1	0	0	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	2	2	0	1	1	0	1	0	0	1	0	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	3	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	3	1	0	2	0	1	1	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	2	2	1	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	3	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	3	0	1	1	0	0	0	0	0	1	0	1	4	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	2	1	0	0	1	4	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0
345	3	3500	91821	348	4	51	522	816	825	739	540	473	433	365	327	285	282	250	226	191	185	147	143	142	133	115	104	114	85	88	86	77	74	64	72	72	60	49	51	45	40	38	46	41	32	48	36	31	45	38	31	37	20	29	31	23	21	20	21	23	23	13	12	10	15	13	19	18	15	11	13	12	14	8	12	12	9	12	13	19	8	9	8	12	6	13	3	10	9	7	7	13	10	5	6	11	12	10	7	5	13	10	6	4	9	4	7	7	5	8	7	8	4	6	6	8	4	4	8	6	6	5	5	4	4	7	9	7	7	4	4	13	5	8	6	6	9	8	9	5	5	7	6	3	4	6	6	2	9	4	6	5	2	4	3	4	6	5	5	5	3	4	3	2	5	3	4	2	5	4	4	3	3	5	5	4	6	2	4	1	4	2	5	3	3	3	6	3	4	2	2	2	4	5	1	3	3	3	1	2	3	4	3	7	2	5	1	2	4	5	3	3	3	2	2	3	4	3	1	1	2	1	3	2	0	4	4	4	1	2	4	2	0	2	2	2	3	1	6	4	2	2	2	1	0	4	2	1	1	4	5	1	1	1	3	2	3	1	1	3	1	2	2	1	4	1	1	2	2	1	1	3	4	1	1	5	0	0	3	1	2	2	1	1	1	3	1	1	2	2	1	3	1	2	2	1	3	2	3	2	4	1	4	0	3	0	4	0	0	1	3	2	0	1	2	1	1	0	3	1	1	1	1	2	4	1	3	0	3	2	1	4	0	0	3	0	1	3	1	1	2	1	1	3	1	2	0	1	2	2	0	0	0	0	5	0	1	2	1	2	0	0	3	2	1	0	3	0	2	0	1	4	2	0	2	0	0	1	3	0	0	1	0	2	1	1	4	0	2	3	1	2	1	1	0	0	3	1	1	0	1	1	1	3	0	1	4	2	2	3	1	2	0	2	2	2	2	0	0	0	2	2	0	1	0	0	2	0	3	1	0	0	0	0	0	5	0	0	0	0	0	1	1	0	2	0	0	4	0	0	0	0	0	0	0	2	3	1	0	0	3	0	2	1	0	2	1	1	1	1	1	1	0	1	3	0	0	1	0	1	0	2	2	0	1	1	1	1	0	0	1	2	2	0	1	1	1	1	1	2	1	1	1	1	1	4	0	0	1	2	0	1	1	2	2	0	1	0	0	0	1	2	1	1	0	0	0	2	0	0	0	1	1	2	2	0	2	0	1	1	1	1	2	0	2	0	1	2	0	0	0	1	0	0	0	2	4	1	0	2	0	3	0	0	1	1	0	2	1	0	1	0	0	0	1	0	4	1	3	1	0	0	1	2	1	0	0	1	0	0	2	0	1	0	1	0	0	0	2	1	0	2	0	0	1	0	0	0	1	0	1	1	0	1	1	0	3	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	2	1	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	2	0	0	2	1	1	2	1	0	1	1	2	1	1	2	1	0	1	1	1	0	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	1	0	1	1	0	0	1	5	4	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	1	0	3	0	1	0	1	0	2	0	0	0	0	1	0	2	1	0	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	3	0	1	1	1	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	2	1	0	1	0	1	0	0	1	1	0	1	0	1	1	2	0	1	0	0	0	0	1	0	0	3	1	0	1	0	0	1	1	1	2	0	0	0	0	0	2	1	1	0	2	0	0	0	0	1	3	1	0	0	0	1	0	2	0	1	2	0	1	0	0	1	0	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	2	0	1	0	0	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	2	0	0	0	0	0	1
