345	0	2700	247	349	12	70	426	527	451	381	375	329	314	247	217	221	192	173	178	140	146	134	106	118	121	104	87	88	83	88	86	90	76	62	77	55	52	59	63	46	53	50	47	46	62	36	34	33	36	26	39	25	33	27	29	28	26	19	19	18	15	19	23	23	25	23	30	18	19	18	14	14	15	18	14	16	11	17	19	17	14	21	13	19	13	8	12	18	15	18	8	14	11	9	10	9	11	13	11	15	10	12	9	10	7	7	11	12	7	14	12	7	9	4	5	3	6	12	9	5	8	9	6	8	10	3	6	7	15	6	7	7	7	5	7	8	5	6	7	8	7	6	8	10	4	8	3	2	8	7	7	1	7	6	4	6	7	2	5	3	2	5	6	5	3	5	8	5	4	1	2	1	6	3	10	5	3	4	6	5	7	8	6	3	6	6	3	4	3	4	4	4	3	5	4	4	3	2	3	5	1	4	1	6	4	4	6	6	5	2	4	3	3	4	2	3	1	3	1	1	2	2	4	5	6	5	6	1	3	1	1	7	6	2	6	5	5	4	2	2	5	6	2	5	2	1	1	3	6	2	3	4	4	3	0	1	2	7	3	2	0	1	1	0	2	3	4	3	4	3	4	2	5	2	5	0	1	3	1	2	1	3	2	1	1	1	1	1	4	1	0	1	1	1	1	4	2	2	1	2	1	2	3	0	4	4	3	4	5	4	4	2	2	4	1	0	2	0	4	4	1	3	2	3	4	0	3	0	4	5	2	4	2	3	4	0	3	4	1	0	2	2	2	4	2	2	4	0	1	3	4	4	1	1	2	0	0	1	6	1	1	3	0	4	1	2	1	1	3	2	0	0	2	1	1	0	2	2	0	0	1	0	1	1	0	0	0	1	2	3	1	0	3	2	1	3	2	3	2	0	2	1	1	3	0	3	2	0	0	0	1	2	1	1	1	0	2	2	3	1	1	2	2	2	3	3	1	0	3	2	1	1	1	0	2	3	3	0	1	1	1	2	1	3	0	0	1	0	2	0	1	1	3	0	2	1	1	0	1	2	2	0	1	3	2	4	1	1	1	1	0	0	3	3	0	1	0	2	1	2	3	2	3	2	2	1	2	1	3	2	2	1	1	3	0	1	2	2	0	2	1	0	0	1	1	0	1	2	2	0	0	0	1	1	1	0	2	1	1	2	2	0	0	2	1	2	2	2	0	0	3	2	2	1	0	1	2	2	2	1	0	1	0	0	0	2	2	0	1	2	2	1	0	1	2	1	0	0	1	1	0	1	0	0	2	3	0	1	0	1	2	2	4	2	0	1	2	0	1	1	0	1	0	2	2	0	0	0	1	3	0	3	0	1	2	0	1	0	1	2	0	0	1	2	0	2	0	2	1	0	0	2	2	2	0	2	1	0	2	3	1	0	2	2	1	2	0	1	0	1	0	1	4	2	0	0	1	0	2	0	1	2	0	1	0	1	1	0	4	1	1	1	0	1	2	0	2	0	1	2	0	1	1	1	1	2	1	2	1	0	1	1	0	2	1	0	0	0	0	2	2	1	0	2	1	0	0	0	4	1	0	2	1	1	2	0	0	0	0	1	0	1	1	0	1	1	2	1	3	1	0	0	0	3	0	2	2	0	0	0	2	1	1	0	1	1	0	0	1	1	2	0	0	1	1	0	0	2	0	2	0	0	1	0	0	2	1	1	1	0	0	1	1	2	0	2	0	2	1	0	0	1	0	0	0	4	0	1	0	3	2	4	2	1	1	1	0	1	0	1	0	1	0	0	0	1	1	1	1	2	1	2	1	0	2	0	0	0	2	1	1	0	1	1	0	2	3	0	1	0	0	1	1	0	0	1	3	0	0	2	0	1	0	1	0	1	1	1	2	0	1	0	1	1	2	0	0	0	2	1	0	2	1	1	0	1	0	0	2	0	1	1	0	1	2	0	1	0	1	0	1	1	1	1	3	3	0	0	0	0	1	2	1	0	1	1	0	0	1	1	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	1	1	2	0	1	2	0	1	2	2	0	0	0	2	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	3	1	1	1	0	0	0	1	0	3	1	0	0	2	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	2	1	0	0	0	1	1	0	1	1	1	0	1	1	0	0	1	1	0	0	2	0	0	2	0	1	0	0	0	0	1
345	1	1900	370	350	11	178	565	387	340	262	258	207	197	166	150	112	117	96	84	89	61	74	70	69	41	55	46	58	43	40	33	41	35	36	31	28	26	36	28	27	28	20	19	27	15	24	16	13	14	25	17	16	21	11	10	24	14	11	13	13	8	11	5	6	7	7	11	8	10	18	13	6	11	10	5	5	17	3	9	3	8	6	5	3	5	5	7	4	5	7	5	7	7	7	3	5	2	2	5	4	4	5	6	3	4	5	6	7	2	5	3	5	4	6	7	2	2	4	3	2	4	2	7	2	2	4	2	4	4	3	3	1	2	3	3	2	4	1	6	4	3	7	3	1	3	3	1	3	0	2	2	2	3	5	2	1	3	2	1	1	3	2	0	2	3	3	3	4	2	2	0	2	2	2	2	0	0	0	3	2	1	3	1	2	3	2	3	2	2	1	1	2	0	2	2	2	2	2	4	2	1	2	3	1	4	5	1	1	3	0	2	1	0	1	2	4	3	1	0	2	0	2	2	1	2	4	1	3	4	1	3	1	0	4	1	0	1	2	2	2	2	1	1	2	2	1	4	4	0	4	1	1	1	0	1	0	2	1	1	0	1	0	0	2	3	3	1	0	0	3	1	1	3	1	0	1	1	1	1	1	3	2	1	1	3	1	1	0	0	1	1	2	1	2	3	0	1	0	1	0	2	4	2	0	1	2	1	2	0	0	0	1	4	0	1	2	0	1	2	0	0	2	1	1	1	2	1	1	0	0	0	1	4	3	0	1	0	0	0	1	1	1	1	3	0	2	3	2	0	2	1	1	2	2	1	0	0	0	2	0	0	1	0	1	2	1	0	0	1	0	3	1	0	1	0	1	2	2	1	1	0	4	0	1	0	4	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	2	1	0	1	1	1	3	0	0	0	0	0	0	1	0	1	2	1	0	1	0	1	0	1	1	0	0	1	0	2	1	1	0	1	1	1	0	1	1	2	0	0	0	0	0	3	0	0	0	0	2	2	1	1	0	1	2	1	0	3	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	2	1	1	0	1	1	1	2	1	0	0	1	2	0	1	0	2	0	0	1	1	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	0	1	1	2	2	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	1	2	0	0	2	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	2	0	0	0	0	1	1	0	0	2	0	0	2	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	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	2	1	0	0	1	1	0	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0
345	2	2100	493	347	8	79	413	318	286	300	295	252	219	197	203	164	146	130	122	115	103	94	95	69	64	57	68	52	71	61	41	39	55	50	58	47	38	31	27	38	37	36	36	33	24	28	28	20	21	32	26	25	23	15	19	28	18	17	19	17	12	14	11	12	16	9	11	12	12	13	7	11	11	8	10	8	9	17	12	5	10	10	10	10	3	9	10	3	11	11	5	3	6	6	6	6	3	7	8	9	4	5	5	6	3	8	4	6	2	4	3	4	8	1	4	9	4	6	7	2	6	6	6	4	2	5	3	5	3	6	3	3	3	5	2	5	1	4	1	6	2	4	3	5	4	2	3	3	5	1	3	7	7	2	4	2	5	3	1	3	6	4	2	8	3	1	2	3	8	7	1	0	2	4	0	1	2	3	2	2	0	1	5	3	1	1	1	4	4	4	1	3	0	5	5	0	3	2	3	3	2	3	3	5	2	1	0	6	3	2	4	1	1	1	2	4	2	0	2	2	2	5	3	1	2	2	4	2	2	1	2	1	3	2	1	0	3	1	1	3	2	2	2	1	2	1	5	0	2	4	0	1	3	2	0	0	2	3	3	1	1	1	0	1	4	2	1	0	3	2	1	1	1	3	2	1	0	1	1	1	0	2	1	1	2	1	3	2	2	2	2	2	0	1	3	2	3	6	3	0	0	0	1	3	2	2	1	2	3	2	3	1	1	3	0	2	0	0	1	2	1	2	1	1	4	1	1	0	1	4	1	0	3	0	2	0	0	0	1	1	0	2	0	1	2	1	1	1	4	0	1	2	1	1	1	1	1	1	0	0	1	2	0	1	1	3	3	1	0	2	0	1	0	2	1	1	2	2	2	1	1	1	1	1	0	1	2	0	0	4	3	0	0	2	2	0	0	1	1	1	1	1	0	0	0	0	0	0	1	4	2	2	2	0	0	0	2	0	3	1	1	0	0	2	0	2	0	3	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	3	0	1	0	1	1	2	0	2	0	1	0	1	0	0	0	0	0	0	0	2	3	0	1	2	1	0	1	1	2	0	1	0	0	1	0	1	1	0	0	0	1	1	2	1	0	2	0	0	0	1	1	1	2	0	0	1	0	0	0	1	0	1	0	1	2	1	0	1	1	0	0	0	0	1	1	2	0	0	1	0	0	2	1	1	0	1	3	0	0	1	1	1	1	0	1	1	1	1	0	0	0	2	1	1	1	2	0	2	0	1	1	1	1	2	0	1	0	0	1	2	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	2	1	1	1	0	0	1	2	1	0	2	0	0	0	0	0	0	0	1	0	1	2	2	1	0	0	0	2	0	0	1	0	0	1	0	2	0	0	0	0	3	1	1	1	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	1	1	1	3	0	1	1	1	0	0	1	2	1	2	0	1	0	0	0	0	0	1	0	0	2	1	2	0	2	0	0	0	1	1	0	1	0	1	1	0	1	2	1	1	0	0	0	0	2	1	1	0	0	0	0	1	2	0	0	1	1	0	0	0	0	2	1	0	0	1	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	1	1	0	0	2	0	1	0	2	0	1	0	1	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	1	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	2	0	1	2	1	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	0	0
345	3	3500	616	346	17	124	511	473	390	311	316	259	267	215	222	164	152	160	142	122	126	125	91	94	81	82	65	73	90	63	62	61	70	53	67	41	47	33	36	45	54	39	30	41	28	27	26	32	17	29	27	14	23	24	25	24	16	24	17	16	25	25	18	26	10	20	17	16	11	17	11	8	10	11	12	7	14	10	13	8	12	8	13	17	11	14	12	12	11	9	9	7	11	11	10	11	8	6	11	10	8	9	6	3	4	9	8	6	3	9	8	3	8	4	8	5	11	3	7	3	6	3	5	4	5	5	3	5	2	7	5	3	5	4	2	4	4	3	5	5	3	1	4	2	5	5	8	4	2	5	5	5	2	0	5	6	2	3	4	5	4	1	4	3	6	5	4	2	3	5	6	7	5	4	7	5	3	2	2	3	4	2	2	5	6	3	1	3	8	2	1	8	2	4	4	2	4	3	2	2	2	1	1	1	0	2	2	2	2	5	4	1	1	3	6	1	6	3	3	4	2	1	3	2	2	2	2	3	2	4	0	2	2	4	2	1	2	2	2	4	2	3	1	1	2	3	2	1	5	0	2	2	1	2	2	1	0	2	1	2	1	2	0	4	1	0	2	1	2	3	2	1	1	1	0	0	1	1	3	2	3	2	2	2	0	1	5	0	2	5	2	2	1	1	1	3	2	1	1	3	2	4	1	1	2	0	0	2	0	3	1	3	0	3	3	0	1	4	1	0	2	1	1	1	1	2	1	1	3	5	2	3	2	1	1	0	0	1	1	0	2	1	4	1	2	1	1	1	2	4	0	1	0	1	1	1	1	2	0	1	0	3	2	0	1	2	1	2	1	0	0	3	0	2	2	0	4	1	1	2	3	2	0	1	1	0	6	1	0	2	0	0	1	2	2	1	2	2	1	1	1	2	2	0	3	0	2	3	0	0	1	0	2	2	2	1	2	1	1	0	1	0	1	1	1	3	1	3	1	2	0	0	2	2	2	1	3	2	3	1	0	0	3	0	2	0	0	1	1	2	0	2	1	1	0	1	1	0	2	1	2	2	2	0	1	0	1	0	1	2	1	0	0	2	1	0	0	3	0	1	0	2	1	0	0	0	0	2	0	0	2	1	4	3	1	0	2	1	0	0	3	0	2	1	0	2	1	1	1	0	2	0	2	3	0	0	0	0	2	0	1	0	3	0	1	0	2	2	1	1	1	0	4	1	1	0	0	0	1	2	0	1	1	0	1	1	0	0	3	1	0	1	0	2	3	0	0	0	2	0	0	1	1	0	3	1	1	2	1	1	1	2	1	0	1	2	2	0	0	2	1	0	1	2	0	0	1	0	2	1	0	1	0	1	0	1	0	1	0	1	0	3	4	0	1	2	2	1	0	1	4	1	1	0	1	0	0	2	0	1	0	0	0	2	0	0	0	0	0	2	0	2	0	1	2	0	0	0	0	1	1	0	1	2	1	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	2	2	0	3	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	1	1	2	1	1	2	0	1	1	3	1	0	1	0	1	0	0	0	0	0	2	0	0	1	1	1	1	1	1	1	2	0	0	0	0	2	1	1	0	3	0	1	0	0	3	2	1	1	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	2	2	1	1	2	0	2	0	1	1	1	0	0	1	0	2	1	1	0	2	0	1	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	2	0	0	1	0	2	1	4	1	1	3	1	1	1	0	0	0	1	0	0	2	1	1	0	1	1	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	1	0	1	1	0	0	0	0	1	1	2	1	0	1	1	1	0	1	1	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	2	0	0	1	1	0	1	1	0	0	2	0	0	0	0	1	0	1	1	0	2	1	0	0	2	0	0	2	0	0	0	0	0	0	1	2	0	0	2	1	0	1	0	0	1	0	0	1	0	0	1	0	2	0	0	2	0	0	0	1	1	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	3	0	1	0	1	0	0	0	1	0	2	0
345	0	2700	740	349	9	94	452	581	537	354	363	317	330	248	253	256	202	178	202	170	157	147	163	140	137	123	117	104	98	106	92	90	91	89	59	52	68	50	61	71	51	51	56	42	39	48	46	42	49	24	38	39	32	30	19	35	26	22	24	31	27	26	26	24	26	24	23	21	22	26	14	26	16	25	15	9	11	15	16	18	7	15	20	9	18	15	6	19	12	13	11	13	13	11	14	14	14	6	6	15	10	9	5	9	7	8	12	4	15	15	8	7	8	5	11	8	6	11	9	10	12	9	5	9	8	6	6	8	7	6	4	10	8	10	4	7	8	3	2	4	7	6	8	2	7	6	12	7	5	8	8	9	9	7	3	3	8	7	7	6	4	7	7	7	6	5	10	4	5	3	5	1	6	7	6	5	5	9	4	4	6	3	4	2	4	12	6	8	6	7	8	8	2	4	2	3	5	3	3	3	3	3	4	4	4	3	3	5	2	3	4	2	2	3	3	8	5	5	2	5	3	4	4	5	2	5	5	6	6	5	2	2	3	5	4	3	2	7	4	7	2	4	3	1	2	3	3	1	6	1	4	0	3	5	2	3	2	5	0	2	4	3	0	3	4	4	2	4	3	2	3	3	1	5	4	5	8	2	4	2	0	5	3	3	1	1	1	2	2	3	0	2	2	2	0	2	5	3	2	3	1	3	2	3	4	4	2	1	2	3	4	0	1	1	2	3	3	1	2	7	0	2	0	6	0	1	3	3	3	1	3	1	3	3	2	0	3	1	3	2	0	2	1	5	3	1	1	1	1	2	3	2	3	1	1	0	3	4	2	1	3	2	1	2	2	1	2	2	1	1	0	1	1	1	0	2	3	2	2	2	3	1	2	1	3	3	3	0	2	3	3	2	1	0	2	4	1	2	2	3	1	0	0	0	4	1	2	1	2	3	1	1	1	1	2	1	1	1	0	4	0	1	2	0	1	2	2	0	0	0	1	2	0	2	1	1	0	1	4	2	1	2	1	2	3	1	1	1	1	3	1	1	1	0	3	1	1	1	0	3	0	1	1	1	3	0	1	1	3	0	1	2	2	0	1	0	1	0	2	2	2	5	1	2	3	1	3	0	2	1	0	2	4	1	1	2	2	1	1	2	4	2	2	6	0	1	0	0	0	0	0	2	0	1	2	0	2	1	1	0	1	0	0	1	2	1	0	1	2	0	1	0	1	3	3	2	1	1	2	0	2	0	0	1	1	1	3	0	1	1	1	1	1	5	1	0	0	0	3	1	1	2	0	1	2	1	4	2	0	0	2	1	2	0	3	1	1	1	3	0	2	0	2	1	0	0	1	3	0	0	0	0	0	0	1	1	0	0	2	2	0	2	2	1	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	2	1	1	1	5	2	0	3	1	0	2	0	1	2	0	0	0	2	1	0	1	2	1	0	1	2	2	1	0	1	0	0	0	0	4	2	1	0	0	3	3	0	1	1	2	0	0	1	1	0	0	0	0	1	1	2	1	0	0	1	0	0	3	2	1	1	0	1	2	2	0	0	0	0	1	1	1	0	1	2	0	1	3	0	0	0	1	2	0	1	0	1	1	0	0	1	2	1	1	1	1	2	2	1	1	0	1	3	0	1	2	1	1	0	0	1	0	0	1	2	1	1	0	0	1	1	1	1	2	0	2	1	0	0	1	0	1	2	2	1	0	0	0	0	0	1	0	2	1	0	0	0	1	1	2	1	1	0	0	0	1	2	1	1	2	1	1	0	3	1	1	1	0	0	0	2	2	0	1	2	0	1	2	1	0	1	4	0	0	0	0	0	0	0	1	1	1	2	2	0	0	2	0	1	1	4	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	2	2	0	1	0	0	0	0	1	1	3	1	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	2	1	0	2	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	3	2	0	1	1	2	0	0	0	1	0	1	0	0	3	0	1	2	1	1	1	0	1	2	2	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	0	3	1	0	0	1	1	2	1	0	2	2	1	2	0	1	0	0	2	0	0	0	0	0	1	1	2	0	0	1	0	1	1	1	2	0	0	0	0	1	1	2	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0
345	1	1900	863	350	4	189	560	426	360	281	231	221	208	149	145	129	105	101	85	83	86	87	70	63	51	56	46	60	54	42	42	38	40	32	30	40	31	28	31	31	24	34	21	30	25	21	15	13	17	12	12	14	12	15	17	13	18	15	15	15	7	11	10	8	16	13	10	10	8	12	3	8	7	11	12	5	9	5	8	14	7	6	4	5	4	6	6	12	4	7	6	3	5	3	13	5	6	8	7	5	9	7	1	7	2	4	5	2	7	3	2	0	6	4	3	7	3	3	3	3	5	4	2	1	3	2	0	5	3	4	4	2	2	1	4	5	4	3	1	9	0	3	3	1	2	5	3	3	3	6	5	3	2	2	3	3	1	2	4	0	2	3	3	3	4	1	1	3	0	1	2	0	0	2	3	1	4	1	2	3	3	1	1	2	4	2	1	2	3	2	3	3	1	2	5	4	1	1	4	1	4	0	1	2	4	1	0	2	1	2	0	1	3	1	2	1	2	2	2	1	0	3	0	1	4	1	2	1	1	2	3	0	0	2	0	1	0	3	0	0	2	0	0	3	0	3	2	1	2	1	1	2	5	1	0	1	0	1	1	2	3	2	1	2	0	2	2	1	0	2	0	1	0	3	2	1	0	2	1	0	0	2	1	0	1	1	1	4	0	1	1	2	0	4	2	0	0	0	0	1	0	1	0	0	0	4	2	1	1	1	0	0	4	0	1	1	1	0	0	0	1	0	0	0	0	1	1	1	1	1	2	1	0	1	1	1	1	2	1	1	0	3	1	1	3	2	0	1	1	1	0	1	3	1	2	1	2	0	2	1	0	3	1	3	2	1	1	0	0	1	0	1	0	0	0	2	1	0	1	3	0	2	1	1	1	1	2	1	0	1	2	1	3	0	0	3	2	1	0	0	0	1	1	1	3	3	0	2	1	1	1	0	1	1	1	1	2	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	2	1	1	0	1	0	0	0	0	0	2	1	0	0	0	0	3	2	2	1	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	2	0	0	1	0	1	1	2	1	2	2	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	1	2	0	0	0	2	0	0	0	0	0	2	0	1	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	1	2	1	0	2	1	0	1	0	0	0	0	1	1	0	2	1	1	0	0	1	0	1	1	0	0	1	2	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	2	0	0	0	2	0	0	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	2	0	3	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	2	0	0	0	1	0	1	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0
345	2	2100	986	351	8	99	429	334	355	332	363	294	293	238	217	207	168	134	112	112	111	102	113	105	79	91	73	70	59	58	55	46	51	51	54	38	40	38	38	36	32	41	28	30	31	42	30	29	30	25	27	20	24	17	25	18	14	21	12	12	13	12	10	18	9	11	21	12	7	13	15	12	8	14	13	13	12	8	12	11	7	13	7	10	8	7	8	9	15	9	5	9	4	4	7	5	8	5	8	6	6	11	12	6	8	7	14	5	4	12	8	8	3	6	6	7	5	8	1	6	4	1	8	1	2	6	6	8	4	8	4	3	2	2	2	5	4	3	4	6	4	4	6	8	10	6	6	8	5	3	1	6	3	1	6	5	2	1	2	3	6	2	3	3	4	4	4	4	3	2	7	2	2	3	5	2	3	3	2	7	4	2	3	2	2	3	3	1	5	1	5	3	1	3	3	3	4	3	1	0	1	0	3	4	1	1	1	1	4	1	3	2	3	2	2	1	3	1	1	1	4	3	4	1	4	1	2	1	3	1	1	0	2	1	1	1	2	1	1	2	0	0	2	1	2	0	2	2	1	0	1	1	2	2	3	1	1	1	2	0	1	0	2	3	1	1	0	0	1	1	1	1	2	1	0	2	1	2	3	1	1	1	0	2	3	2	1	3	3	0	0	0	2	6	0	4	1	1	3	4	2	1	2	0	2	0	2	1	1	1	3	2	0	3	2	0	1	0	2	0	2	1	1	2	3	1	0	0	0	0	2	0	1	2	1	2	2	1	1	1	1	1	0	2	2	2	0	2	2	3	2	1	2	2	3	1	3	0	1	0	3	0	0	2	0	1	1	0	1	2	1	0	0	1	0	4	1	0	3	0	0	0	1	0	2	1	1	2	2	0	2	1	0	2	1	2	1	0	0	0	1	1	2	2	1	1	1	1	2	2	1	2	2	0	0	1	4	2	1	0	1	2	0	6	1	2	2	0	0	1	0	1	0	0	0	2	0	0	1	1	2	0	1	0	2	1	2	1	1	1	0	1	0	0	1	2	0	2	2	2	0	1	0	1	0	1	2	5	3	0	1	0	1	0	1	0	0	1	1	1	1	0	1	0	2	1	1	0	3	0	0	0	0	0	0	1	1	1	2	0	0	1	0	2	1	0	0	0	2	1	0	2	0	1	2	0	3	0	0	2	1	0	2	0	1	0	2	1	0	2	1	0	0	1	1	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	3	0	0	1	0	4	0	0	0	0	1	1	0	1	0	0	0	2	2	0	0	0	1	1	1	2	1	2	0	1	0	0	1	0	2	1	0	3	0	0	0	3	0	0	1	2	0	3	0	0	0	0	2	1	1	0	2	0	1	0	1	1	1	1	2	0	0	2	1	1	0	1	0	1	0	2	0	0	2	3	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	3	1	0	1	0	0	0	1	1	0	0	1	0	0	2	1	1	1	3	2	1	0	0	0	1	0	1	1	2	1	1	0	1	1	0	2	0	0	0	1	2	0	1	0	1	1	0	1	0	0	2	1	1	1	0	0	0	2	0	1	1	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	2	0	1	0	1	0	1	0	2	1	0	1	0	0	0	0	0	3	1	1	1	0	0	2	1	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	1	0	2	0	2	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	1	0	0	0	1	0	2	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	3	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	2	1	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0
345	3	3500	1109	352	11	164	633	591	479	378	451	400	394	345	299	237	235	216	178	168	171	150	137	109	98	109	94	83	81	80	87	76	83	66	55	53	53	39	52	58	33	34	32	35	35	28	38	30	25	29	30	18	24	18	27	25	19	27	18	17	19	18	15	17	21	19	16	15	16	11	17	13	13	6	14	14	15	6	15	11	13	10	10	13	13	23	15	6	11	11	7	6	7	16	16	8	17	13	10	2	12	3	21	7	5	13	5	16	5	5	15	14	6	9	4	9	9	5	6	4	4	7	4	6	3	6	7	7	2	6	3	3	6	4	5	2	4	7	3	3	3	4	4	3	3	3	5	6	1	5	3	5	3	1	4	5	2	4	1	2	4	2	4	5	5	2	3	9	2	1	4	3	2	1	4	3	3	2	5	7	5	3	1	3	2	4	4	3	2	3	3	4	6	8	1	3	1	1	1	2	2	2	2	3	0	4	1	5	3	2	1	3	2	2	2	3	1	3	2	2	1	0	3	2	0	2	2	2	0	1	0	0	2	2	1	1	1	2	2	1	4	1	2	1	2	2	2	0	2	5	4	0	0	1	2	3	3	0	2	2	3	0	6	3	1	2	3	2	1	3	1	1	1	0	1	1	2	2	1	2	0	1	3	1	2	0	0	2	1	0	2	2	0	2	2	0	1	1	1	3	2	0	1	0	2	1	2	2	4	1	0	2	0	1	3	1	1	0	1	1	2	2	2	0	1	1	1	0	1	1	1	0	0	0	3	1	0	0	0	0	3	1	2	0	2	1	0	1	2	1	0	0	2	1	1	2	1	0	1	0	2	1	2	3	1	1	1	0	1	1	1	3	1	1	2	0	0	5	1	3	0	1	1	1	3	2	3	0	0	0	1	1	2	2	3	1	2	0	1	1	1	0	1	0	2	1	4	0	2	1	1	0	4	0	2	0	0	0	1	0	0	1	0	3	2	0	0	2	1	0	0	1	2	2	1	1	0	2	1	0	1	1	1	0	1	1	1	2	1	1	1	3	2	0	0	1	1	0	0	1	2	0	1	2	3	1	0	0	0	1	1	0	0	0	0	2	1	1	2	1	2	1	1	1	1	1	2	2	1	0	0	0	3	0	0	0	1	0	2	1	1	0	4	1	0	0	1	0	3	1	0	1	1	2	0	1	0	0	0	1	1	0	1	3	2	1	2	0	0	0	1	0	3	0	0	1	2	0	1	2	1	1	1	2	2	0	2	2	0	0	0	1	4	1	2	3	0	1	1	0	0	0	1	0	1	0	2	0	0	0	0	2	0	1	1	3	0	1	0	0	1	1	3	1	2	1	0	0	4	1	0	0	0	0	2	1	0	1	1	3	2	1	0	0	1	2	1	0	0	0	0	0	0	0	0	2	0	0	1	1	2	0	1	1	1	0	0	0	2	0	0	2	0	1	2	0	0	1	1	0	2	1	0	2	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	2	0	0	0	1	1	0	1	2	0	0	0	0	1	1	3	2	2	2	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	2	2	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	1	0	3	1	2	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	2	2	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	3	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	2	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	1	1	1	0	1
345	0	2700	1232	351	13	117	586	859	927	699	709	527	457	414	386	308	241	251	232	219	191	182	177	121	126	128	128	115	113	106	112	94	86	88	92	71	73	54	70	63	58	52	49	53	44	45	47	38	45	40	49	36	27	25	36	33	37	28	27	28	24	26	23	24	15	22	24	23	19	18	17	20	20	11	12	19	22	10	21	17	14	14	17	23	18	27	31	17	21	21	24	16	19	9	17	9	11	17	9	13	14	10	11	9	8	15	12	16	15	10	13	14	7	11	12	9	14	6	12	4	9	10	8	3	7	9	8	9	11	5	5	3	5	9	6	8	6	5	11	8	3	7	4	9	5	4	6	2	8	5	11	10	6	7	10	11	2	5	3	3	3	6	6	6	10	9	3	2	3	8	3	7	3	1	7	7	2	4	5	6	6	4	4	2	7	3	4	5	1	5	7	5	5	3	3	3	5	5	1	3	4	4	6	2	3	3	5	4	3	2	9	1	2	5	3	2	2	5	2	4	8	3	3	3	4	5	4	3	2	3	7	4	5	1	10	1	2	5	3	4	3	4	2	4	2	2	3	2	3	1	5	2	5	1	1	3	4	3	0	2	3	4	3	4	3	3	2	3	5	2	2	5	0	3	2	4	2	1	6	4	2	0	2	4	4	4	1	3	1	2	2	2	3	3	1	3	1	7	0	4	1	3	6	4	5	1	3	1	4	4	1	4	1	3	4	1	2	3	3	6	1	2	3	1	1	4	2	4	3	2	1	1	2	6	4	0	2	3	0	2	4	3	0	0	4	2	3	5	2	1	2	1	0	3	3	2	1	1	1	2	2	3	3	3	3	1	3	1	1	1	3	1	3	2	1	1	2	1	3	3	2	1	0	2	2	0	2	1	5	2	1	0	5	1	0	5	1	2	1	1	2	1	2	1	1	2	2	2	3	2	0	1	1	0	3	3	0	3	0	1	4	0	2	2	0	2	1	2	2	5	3	1	2	0	3	0	1	0	1	1	2	2	1	1	2	2	2	0	5	2	1	2	0	7	1	3	1	0	1	2	1	2	2	1	2	5	1	1	0	1	2	3	0	1	1	0	2	2	0	1	0	0	0	1	1	1	0	5	2	0	2	1	1	0	2	1	2	2	3	1	1	2	0	1	0	5	0	2	3	1	2	1	1	1	0	1	0	1	2	2	0	0	2	2	2	0	2	1	1	0	2	0	1	0	0	2	0	1	3	1	0	0	1	2	1	2	1	0	1	0	1	2	0	1	0	0	3	0	4	0	2	1	1	1	1	1	3	1	1	0	2	2	2	0	1	0	1	0	0	0	1	0	2	0	2	1	0	1	2	0	0	0	1	0	2	2	0	0	1	2	0	0	0	0	1	1	1	1	0	0	1	0	3	2	3	0	2	1	1	0	2	1	1	2	0	1	2	2	2	0	3	0	0	0	1	1	2	1	0	1	2	0	0	0	2	1	2	0	0	0	2	0	3	2	2	1	2	0	0	1	2	1	0	1	1	0	3	0	2	0	0	1	1	2	1	1	0	1	2	1	0	0	1	0	1	2	3	1	2	1	1	1	1	3	1	2	1	4	2	1	2	0	2	0	0	0	2	4	1	1	0	0	0	0	2	2	1	0	1	2	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	3	1	0	1	1	0	2	0	0	1	4	1	2	1	3	0	0	2	1	3	0	1	1	1	1	1	2	0	1	1	2	1	0	2	1	2	0	1	0	0	0	0	1	2	1	4	2	1	0	0	0	0	1	0	0	1	0	0	1	2	0	1	1	3	1	0	0	0	0	2	1	1	1	0	0	0	1	1	1	0	0	1	0	1	1	1	1	1	1	1	0	2	0	0	0	2	0	1	0	1	0	0	1	0	1	1	0	2	1	5	3	0	0	0	0	0	1	1	0	0	1	1	0	3	0	0	0	2	1	1	0	1	0	3	0	1	0	0	1	1	0	0	0	2	1	0	0	0	0	1	1	0	1	1	1	0	1	0	0	2	1	0	0	0	2	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	2	0	3	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	3	1	1	1	1	2	1	0	0	0	1	1	0	0	1	0	1	1	0	1	0	1	0	1	2	0	1	0	0	1	0	2	1	1	2	3	0	1	2	0	0	2	0	1	0	1	1	0	0	1	0	1	2	1	0	2	0	0	2	0	1	0	3	1	0	0	3	0	0	1	0	1	0	4	2	0
345	1	1900	1356	350	12	300	959	944	667	484	488	398	367	270	228	206	203	177	188	115	121	98	106	95	69	79	77	77	53	55	70	44	48	55	38	36	46	47	41	28	26	25	27	30	20	10	25	22	21	21	16	20	21	13	16	13	7	13	18	14	14	12	6	10	9	6	5	14	9	17	5	11	6	7	9	9	11	6	8	10	5	14	3	10	8	7	8	7	10	11	8	15	14	1	9	9	7	8	7	5	10	2	3	6	4	4	6	5	2	9	3	3	4	5	2	5	7	7	5	3	6	0	7	1	5	2	1	4	3	3	5	4	1	4	3	1	2	1	3	5	4	3	1	0	9	3	7	2	3	1	3	2	3	4	1	5	1	5	3	3	6	0	4	2	3	3	2	3	0	0	2	3	3	2	1	2	4	5	2	0	2	1	3	1	2	2	1	2	1	2	2	0	6	2	1	1	1	0	0	1	1	4	3	2	1	2	0	1	1	1	1	1	1	1	1	1	2	1	2	1	3	1	0	2	3	3	2	3	2	1	0	2	1	3	2	4	0	0	1	1	2	1	2	4	3	1	1	2	2	2	0	2	1	2	3	3	1	0	5	0	2	5	1	0	0	2	0	0	0	3	1	2	1	5	0	2	1	1	2	0	1	2	0	0	0	2	1	1	1	1	1	1	0	2	2	1	0	0	1	1	2	0	3	0	0	1	4	0	0	0	0	3	0	1	1	3	1	2	1	1	0	2	1	0	2	1	3	0	0	1	0	1	0	0	0	1	4	0	0	0	0	0	1	0	1	0	0	0	4	2	1	0	1	1	0	0	0	1	1	0	1	1	2	1	0	1	1	0	1	0	1	0	1	2	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	2	0	0	1	0	3	0	1	1	3	0	2	0	1	1	0	0	1	0	0	0	3	1	1	0	0	1	0	0	0	1	0	1	1	1	0	1	1	1	1	1	0	2	0	1	0	1	1	3	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	2	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	3	1	0	0	2	2	0	0	2	1	1	0	0	0	1	2	1	1	1	0	0	0	0	1	1	0	2	0	0	2	0	0	1	1	0	0	1	1	0	4	0	2	0	0	1	0	0	0	0	0	2	2	0	0	0	0	1	0	0	1	2	2	0	1	0	0	1	0	1	1	0	1	0	2	2	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	4	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	2	2	0	0	2	0	1	2	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	1	3	3	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	2	2	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	1	1	0	2	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	2	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	3	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0
345	2	2100	1479	351	7	180	651	787	738	622	520	453	397	351	284	254	281	223	186	193	153	149	147	124	127	110	104	113	96	75	89	83	68	61	54	60	62	45	42	40	49	28	33	25	29	36	38	28	24	27	21	22	22	19	14	15	12	14	24	14	16	16	15	13	10	11	15	12	15	16	18	5	8	16	6	11	13	5	9	5	5	10	12	12	18	10	8	12	11	7	15	11	10	10	8	9	5	9	12	10	10	4	5	10	3	8	6	8	8	9	9	4	7	8	6	1	6	6	3	6	3	2	3	4	3	2	4	6	8	6	5	4	2	7	5	7	9	3	6	6	2	5	1	5	2	0	6	1	3	1	3	2	2	3	4	3	3	5	1	3	2	2	3	5	2	4	4	3	4	4	1	1	4	2	0	1	2	2	6	3	3	3	3	4	5	1	1	2	1	8	4	1	1	4	3	2	1	4	2	6	1	2	4	3	3	0	0	3	2	4	1	2	3	2	1	1	2	2	0	3	2	4	7	1	0	1	2	6	0	0	2	1	1	2	2	0	3	3	5	4	2	3	3	3	2	1	2	2	2	1	4	3	1	3	0	0	2	1	1	2	4	1	0	2	2	5	1	1	1	0	1	1	2	1	1	2	1	2	1	1	1	0	2	0	1	1	3	1	0	2	3	3	1	4	3	1	1	1	1	5	1	0	2	1	0	2	2	0	4	1	3	4	3	0	0	0	2	1	1	3	2	3	3	2	1	1	2	2	3	1	2	0	2	2	3	1	2	1	2	3	0	1	1	1	2	1	1	1	1	0	2	0	0	1	0	2	1	3	2	0	0	0	3	1	3	1	0	3	2	0	1	0	2	1	1	2	1	0	1	1	0	1	1	1	3	2	0	2	1	0	5	2	0	0	2	4	1	3	0	1	2	1	0	1	1	3	1	2	3	1	1	0	0	0	1	0	1	1	2	1	0	0	1	1	0	0	2	1	1	1	0	1	1	0	2	0	1	0	1	1	1	1	0	0	2	4	1	0	3	1	0	1	1	2	1	0	0	0	1	1	2	0	1	0	1	2	3	1	1	1	1	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	3	2	1	0	0	2	2	0	1	0	1	2	0	0	2	0	1	0	2	0	1	1	1	0	0	0	2	1	2	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	3	0	1	0	3	1	0	1	0	0	0	0	1	0	1	2	1	1	1	1	0	0	2	1	0	1	1	0	0	0	0	1	0	0	2	0	0	2	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	2	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	3	2	1	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	1	5	1	1	0	0	1	2	0	2	1	0	0	1	0	0	1	0	0	1	2	1	2	1	1	0	0	1	2	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	4	0	0	2	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	2	1	2	0	0	1	1	3	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	3	1	1	1	0	0	1	1	0	0	1	1	1	3	0	1	1	1	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	2	1	0	0	1	2	1	0	0	0	0	0	1	2	1	0	1	1	0	2	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	1	0	0	2	0	1	0	0	0	1	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	2	1	0	0
345	3	3500	1602	354	11	99	534	802	825	660	647	523	472	410	370	335	296	311	254	210	214	189	167	158	147	128	134	106	108	91	83	89	95	67	81	76	63	69	82	61	57	43	41	48	45	30	41	45	32	26	29	25	30	19	28	31	19	18	27	16	18	16	13	18	18	14	28	17	13	8	9	16	14	9	11	11	10	14	11	18	13	15	10	22	7	10	8	14	11	9	13	11	6	13	18	9	21	12	11	14	7	7	11	6	9	4	6	9	7	6	13	8	6	5	10	9	9	5	8	3	8	5	7	6	8	7	4	4	5	4	3	4	5	5	4	5	4	5	4	4	2	4	6	3	4	6	4	4	6	5	8	2	4	7	1	4	2	3	6	3	3	8	7	5	8	6	5	5	8	2	7	5	5	3	2	3	5	4	4	5	3	2	1	6	6	1	4	3	5	2	4	3	4	2	2	6	6	4	5	6	2	1	4	4	4	2	2	2	5	1	4	2	2	3	3	4	2	0	3	1	3	1	3	1	5	1	0	1	1	4	9	2	1	3	3	1	1	5	2	3	2	1	2	6	4	3	0	2	2	2	2	0	4	2	2	5	2	2	3	1	1	1	1	2	2	2	4	2	1	3	1	6	2	2	3	0	1	1	1	3	0	3	3	0	2	2	3	3	2	0	3	2	1	3	2	2	5	3	2	3	1	4	1	1	2	2	4	2	1	1	2	5	0	1	4	6	2	1	0	3	1	4	2	0	1	4	1	1	4	2	4	2	4	0	2	4	5	4	1	0	2	2	4	2	2	2	1	2	1	3	2	0	1	4	0	2	1	2	4	3	3	1	3	0	4	2	1	0	0	1	2	2	2	0	1	0	2	3	2	1	2	1	1	0	0	1	2	0	2	1	1	0	0	1	1	4	1	0	0	3	0	0	1	2	3	0	0	0	0	1	1	2	2	1	2	1	1	2	1	0	3	1	2	1	2	2	0	0	1	0	0	2	2	0	1	3	1	2	0	1	2	3	0	3	0	0	0	1	4	1	0	1	2	2	2	2	1	2	0	1	1	1	0	0	0	0	1	3	0	1	2	1	0	4	0	2	1	2	1	2	0	0	2	1	1	1	1	0	0	3	2	1	1	1	1	1	2	1	1	1	2	0	0	2	1	1	1	2	1	2	2	0	2	0	1	1	2	2	1	1	3	1	2	1	2	0	4	0	0	1	1	0	2	2	0	1	0	0	1	1	1	1	1	1	1	2	0	1	0	4	2	0	2	1	1	1	1	3	0	0	1	1	0	2	0	0	0	2	1	0	3	3	2	0	2	2	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	2	0	0	0	2	1	0	0	1	1	0	1	1	0	0	1	0	1	1	2	1	0	1	1	3	0	0	1	1	3	0	0	1	0	1	2	0	2	0	2	1	0	0	2	0	0	0	0	0	1	1	1	1	1	0	2	0	1	1	1	0	3	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	2	4	1	1	0	0	2	1	0	0	0	1	1	1	0	1	2	1	0	1	1	0	1	1	1	0	0	1	2	2	0	1	1	2	0	0	0	0	1	0	3	3	0	0	0	1	0	1	3	2	0	0	0	0	2	0	0	0	1	0	0	3	2	0	1	2	1	0	1	0	1	1	1	1	3	0	2	0	0	0	3	0	1	1	2	0	1	0	1	0	1	1	1	1	0	0	2	1	1	2	0	1	3	0	0	2	2	0	0	2	1	0	2	1	2	2	1	3	0	3	0	0	2	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	1	0	1	2	1	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	3	1	1	1	2	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	1	3	0	1	0	1	0	0	0	1	1	1	1	0	1	2	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	3	0	1	1	0	0	0	0	0	0	0	1	1	1	0	2	1	0	0	2	1	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	2	1	3	0	1	1	0	2	0	0	0	0	3	1	2	1
