345	0	2700	188204	352	0	9	120	156	224	252	297	275	239	225	215	196	173	152	149	115	131	128	112	112	125	99	94	80	92	77	85	71	70	75	51	53	58	55	64	50	54	41	48	53	35	29	30	37	31	31	30	25	29	18	34	20	18	26	23	27	25	19	17	13	14	24	17	14	14	17	21	11	19	12	20	10	13	11	15	14	6	9	15	10	9	15	9	11	16	14	16	6	9	10	7	6	9	9	11	6	7	5	11	8	9	9	10	7	5	7	11	9	4	7	6	7	12	7	4	3	8	6	9	5	4	8	4	5	4	9	6	4	6	5	3	4	5	3	5	9	4	8	5	11	7	4	6	7	5	5	5	5	5	5	5	12	6	6	2	3	3	5	2	6	5	0	6	4	8	4	3	5	4	2	7	1	3	4	1	2	6	5	1	5	8	4	6	2	7	4	4	0	5	3	9	5	6	5	4	0	6	1	5	10	6	2	4	4	2	2	3	4	4	3	6	5	5	5	2	8	2	2	6	2	3	2	8	2	5	4	5	3	3	4	3	4	5	4	3	3	4	2	3	5	2	4	4	2	2	4	1	5	4	7	5	1	2	4	1	4	5	1	4	2	6	1	3	0	3	1	2	3	1	4	2	5	3	3	1	0	0	4	5	3	1	1	0	1	1	2	5	3	2	2	0	1	3	3	2	3	1	2	1	2	8	3	0	0	4	2	2	0	0	3	1	3	4	1	1	5	2	3	3	3	1	1	3	1	0	5	1	1	1	2	1	2	0	2	1	1	0	0	3	2	2	1	2	0	3	1	2	4	1	2	1	3	1	4	8	1	2	2	0	1	0	3	0	1	3	1	0	1	1	2	0	1	2	1	3	5	1	1	2	2	2	2	0	2	5	1	1	1	1	1	2	0	1	1	0	1	1	2	1	1	1	1	2	4	1	1	0	0	1	2	2	2	0	1	1	2	0	2	0	2	2	1	2	0	0	2	2	0	0	1	0	1	3	3	2	4	0	1	2	3	1	0	1	5	1	1	1	0	1	3	1	1	2	0	1	2	1	0	1	0	1	0	1	2	1	2	2	1	1	2	0	1	1	0	2	2	1	2	1	0	1	4	2	3	2	2	2	0	2	0	2	0	3	0	2	0	3	2	1	0	0	1	3	1	2	1	1	1	1	2	1	0	2	1	1	1	0	0	0	0	0	1	3	2	1	4	0	1	0	1	1	1	1	0	0	0	0	2	1	1	0	0	2	0	0	0	0	0	2	0	0	1	1	1	4	0	2	1	2	1	2	4	1	0	0	0	1	1	2	1	2	0	0	0	1	2	2	0	1	0	0	2	1	1	1	1	0	1	2	2	2	1	1	1	0	0	0	1	1	1	2	2	2	1	0	0	0	1	1	1	0	2	2	0	1	1	2	1	0	2	1	0	1	1	0	3	1	1	0	0	1	0	2	0	0	2	1	1	1	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	2	0	2	3	0	0	1	0	1	0	1	1	0	2	3	1	0	0	1	0	0	2	0	3	0	1	1	2	0	1	1	0	2	2	1	0	2	1	0	1	0	0	0	2	1	0	1	0	0	1	0	1	2	2	1	1	2	1	0	0	0	0	0	0	1	2	0	1	1	2	1	0	1	0	1	1	1	0	1	2	0	0	0	0	1	1	2	0	2	0	0	2	0	1	0	0	0	0	1	1	0	2	0	0	1	3	1	0	1	0	0	0	1	1	1	3	0	0	0	0	1	1	1	0	0	0	1	1	1	1	3	1	1	1	0	0	1	0	0	3	0	0	2	0	1	1	0	0	0	0	0	1	0	1	1	1	1	1	1	0	3	0	0	0	1	0	3	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	2	2	0	1	2	0	1	0	0	0	0	2	0	0	1	0	1	1	2	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	1	0	0	1	1	0	0	0	2	0	0	0	2	0	0	1	0	1	1	0	1	0	1	0	2	2	0	2	0	1	0	0	0	0	0	0	1	1	1	0	1	2	0	2	1	1	0	0	2	0	1	2	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	1	2	1	1	1	1	0	0	0	0	0	0	1	0	1	1	2	1	0	2	0	0	0
345	1	1900	188327	353	0	18	43	99	174	165	219	160	154	132	124	96	100	100	88	66	64	69	61	48	57	55	35	40	38	35	30	28	25	28	33	32	26	18	25	29	21	24	10	19	16	9	12	14	15	12	16	18	13	10	9	15	8	11	16	10	9	6	11	11	11	3	6	7	8	1	7	5	7	6	4	7	4	5	7	3	7	4	6	5	8	4	3	7	7	3	5	7	6	4	4	5	8	6	3	1	4	4	3	4	6	2	3	3	2	4	2	3	5	3	2	3	1	5	5	2	4	1	2	2	2	1	2	5	1	2	5	3	1	2	2	8	2	1	3	2	2	1	2	3	3	2	3	6	5	4	1	2	3	3	4	2	1	2	0	2	3	0	3	1	2	2	4	2	0	3	0	0	1	1	1	0	1	1	1	1	2	2	1	2	2	2	0	0	2	0	1	1	2	2	0	0	2	1	1	3	1	2	1	1	2	5	3	1	0	1	1	3	1	3	2	0	1	5	0	3	1	2	0	2	1	2	0	1	1	1	1	1	1	1	0	2	1	1	2	1	0	2	1	2	0	5	0	1	2	1	0	1	1	1	0	2	0	1	0	4	0	2	0	2	1	0	2	2	3	1	1	0	0	2	0	0	2	1	1	1	2	1	1	2	3	0	0	1	3	0	2	1	1	1	0	0	0	0	2	0	0	0	1	2	1	2	1	1	1	2	0	0	0	1	0	4	1	1	0	1	0	1	1	0	0	0	0	0	1	0	2	2	1	0	2	0	2	0	1	1	0	0	1	1	0	0	0	1	3	1	0	0	0	1	3	1	0	0	1	0	0	1	2	1	1	0	0	1	0	1	2	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	2	1	1	0	1	0	0	1	0	0	0	2	0	1	1	0	0	1	1	1	1	1	1	1	0	0	1	0	1	0	1	1	0	2	2	0	1	1	0	1	0	0	0	1	1	0	2	0	0	0	2	1	2	1	0	2	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	3	2	0	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	2	1	0	0	1	1	0	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	1	1	1	1	1	1	0	0	0	1	1	0	0	0	3	0	0	1	0	0	0	0	0	0	2	0	1	1	2	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	3	0	0	0	2	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	2	0	0	1	0	2	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	2	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	4	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	1	0	0	1	1	0	2	0	0	1	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	1	0	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	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	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	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0
345	2	2100	188451	359	0	10	66	94	203	233	236	250	185	169	167	135	122	90	107	95	72	83	78	64	72	67	62	54	55	39	42	47	46	35	36	33	34	35	34	32	23	31	25	26	24	23	21	18	20	25	24	17	13	19	20	15	20	14	14	8	17	15	3	13	12	12	10	10	15	7	14	12	8	6	5	12	15	11	7	3	9	5	7	6	6	9	4	9	14	5	4	4	6	8	3	4	7	8	8	6	5	3	11	2	7	7	2	3	4	1	5	7	7	4	4	1	2	3	2	1	5	1	6	5	6	3	5	5	5	2	2	4	6	1	5	1	3	1	5	1	3	4	5	3	3	7	9	1	1	2	6	2	2	4	6	1	4	3	3	2	3	0	1	2	5	3	4	0	4	2	2	2	3	3	2	0	1	2	3	2	5	3	3	3	4	0	5	1	3	0	1	1	1	3	3	3	4	3	5	4	2	0	0	3	5	0	2	1	3	1	1	0	2	1	2	3	1	2	1	2	0	2	1	0	0	2	3	2	1	1	2	2	5	2	1	1	2	1	3	3	1	2	0	4	0	2	1	1	1	3	1	3	3	1	1	2	2	0	0	1	3	0	1	2	3	1	1	2	1	3	1	0	4	2	2	0	1	1	1	3	1	3	1	0	0	2	1	3	1	0	2	3	1	1	3	0	0	0	3	2	0	3	2	0	1	1	3	2	0	1	0	2	2	2	1	2	0	0	1	0	0	1	1	0	1	3	0	1	3	2	2	0	1	1	0	0	0	2	0	1	2	1	0	2	1	0	2	0	0	0	0	3	1	1	0	0	0	0	2	2	0	1	0	1	3	1	1	0	1	0	0	1	0	0	0	0	0	2	1	0	0	1	0	2	0	0	0	0	0	1	0	1	3	0	0	0	2	2	0	1	1	0	0	1	1	1	0	2	0	5	1	0	1	2	1	2	0	1	1	1	0	1	0	2	0	0	0	1	1	0	1	1	1	1	0	1	1	1	0	1	0	3	1	0	1	1	2	2	2	0	0	2	2	0	0	2	1	2	1	0	1	0	0	0	0	0	0	1	2	0	3	1	2	1	0	3	0	0	0	0	0	3	0	1	0	2	0	1	1	0	1	0	2	2	1	1	0	0	2	0	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	3	0	0	1	0	0	0	0	1	0	2	0	0	2	3	0	0	1	0	0	0	0	0	1	2	2	0	0	0	1	0	0	3	0	1	0	1	0	1	0	1	3	0	2	1	0	1	0	1	1	0	0	2	2	2	0	0	0	0	0	1	0	2	0	0	1	0	1	0	1	0	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	1	2	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	1	1	2	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	1	2	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	1	2	0	0	3	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	3	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	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	3	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	0	2	2	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1
345	3	3500	188574	351	0	15	98	105	211	225	251	209	199	175	175	139	117	104	137	103	97	91	80	59	70	71	64	60	65	51	55	53	46	48	30	37	31	39	29	47	33	38	30	29	29	22	28	18	22	15	12	17	16	26	19	20	16	18	19	13	8	20	11	15	10	13	18	12	12	16	12	13	11	9	16	14	9	8	10	6	7	12	12	4	7	6	6	9	7	9	4	14	5	6	11	8	13	6	5	6	4	6	9	7	1	6	8	7	3	2	3	6	7	2	4	2	1	3	7	3	4	6	6	6	6	5	3	6	2	4	6	5	4	2	1	5	1	3	1	4	5	3	5	5	7	6	0	4	1	2	1	4	4	5	5	5	5	3	4	4	2	2	1	2	3	4	4	5	2	5	5	3	3	3	4	3	5	1	6	1	4	1	2	3	2	4	3	1	3	1	2	1	1	2	3	1	0	6	0	1	3	1	1	2	1	1	1	1	5	1	2	0	2	5	0	0	3	5	0	1	1	4	1	2	1	1	2	1	2	3	1	1	1	2	2	1	0	2	2	4	2	1	0	1	4	1	5	1	3	0	1	3	1	3	2	0	2	3	2	0	1	2	0	1	2	0	2	0	4	2	0	1	2	2	1	2	3	0	2	0	1	1	1	2	0	1	1	1	1	3	1	3	1	3	0	1	2	1	1	2	0	2	3	0	3	1	1	1	1	4	0	2	0	3	2	2	1	0	2	2	1	2	1	2	1	1	0	2	1	0	4	2	0	1	0	2	0	2	1	5	1	0	1	0	4	1	3	0	0	0	1	2	1	0	1	2	1	2	4	1	1	3	0	0	1	1	1	2	1	0	2	2	2	1	0	0	0	1	0	1	1	4	1	0	3	2	1	2	0	0	0	0	1	3	0	0	1	2	2	0	0	1	1	2	0	0	0	2	0	1	0	1	1	0	1	1	1	0	0	0	1	5	3	0	0	0	2	1	1	0	2	0	1	0	0	2	0	2	1	4	0	2	0	1	0	2	0	0	1	0	0	1	1	0	1	1	1	0	0	0	2	0	0	2	0	1	1	1	0	0	3	0	0	1	0	0	1	0	1	0	2	1	1	0	1	0	0	0	2	0	0	2	3	0	0	0	1	0	0	0	0	0	2	2	1	1	0	1	2	0	0	2	1	0	2	1	1	0	0	0	1	2	1	0	1	1	0	1	2	0	1	3	0	1	0	0	0	2	1	1	0	1	2	2	2	0	1	1	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	3	3	0	0	1	2	0	0	1	1	1	0	0	0	1	1	1	0	1	2	1	2	0	1	0	0	0	0	0	0	1	0	1	0	2	1	1	0	1	1	1	2	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	1	3	1	0	0	0	2	1	2	0	0	0	0	0	1	0	2	1	2	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	3	0	0	3	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	1	2	0	0	0	0	0	0	0	3	1	1	0	1	0	0	2	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	2	2	1	0	0	0	0	1	1	1	0	2	0	2	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	1	2	1	1	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	2	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0
345	0	2700	188697	352	0	7	100	157	237	239	293	242	252	213	209	191	167	144	178	152	126	118	111	109	117	110	101	95	84	64	73	63	72	74	62	60	54	47	47	61	51	40	48	43	43	39	29	32	30	26	33	21	34	26	28	29	32	28	22	22	23	17	17	16	16	17	25	18	16	13	14	23	12	13	15	13	21	14	14	12	11	9	11	11	14	11	10	13	14	10	16	10	5	11	8	10	8	10	16	10	9	12	7	10	10	4	8	13	9	6	4	9	3	4	6	11	8	11	9	7	3	8	4	5	7	9	3	5	7	5	3	9	3	6	7	4	6	7	9	5	4	2	7	7	0	6	7	2	4	5	5	6	8	7	4	5	5	8	8	9	4	7	5	4	0	5	1	2	2	4	3	3	4	5	4	6	7	4	5	5	3	2	4	4	6	3	5	2	2	4	3	6	4	3	3	1	7	4	3	7	3	5	1	3	6	6	5	4	2	5	2	2	3	1	4	3	1	3	1	3	1	3	5	5	5	4	4	3	7	3	2	3	6	1	1	2	1	1	2	4	1	1	5	4	1	3	2	1	2	1	3	2	1	3	5	1	3	2	2	3	3	5	4	3	3	2	1	3	0	1	3	2	2	2	1	2	5	1	2	1	5	1	1	1	2	0	4	3	1	1	4	1	4	0	3	2	1	4	2	2	4	1	0	3	1	2	1	2	1	1	1	4	0	1	4	1	4	3	3	0	2	2	1	0	0	0	0	1	2	1	2	2	3	1	2	3	0	2	0	5	2	5	2	3	0	2	2	3	0	2	1	1	3	1	3	1	0	2	1	3	1	4	1	1	2	3	2	5	3	2	2	1	2	2	1	1	3	3	0	1	1	3	2	0	2	1	1	0	2	2	2	2	0	1	1	1	1	1	0	1	2	0	0	1	0	2	2	3	4	0	2	2	2	0	0	1	1	1	1	0	0	1	0	0	1	0	3	4	0	2	1	2	2	1	4	2	1	1	1	2	1	1	1	0	2	1	2	1	1	1	0	2	4	1	3	2	1	1	1	2	2	1	0	2	1	2	1	1	0	0	1	0	1	5	2	2	0	2	0	0	2	1	0	1	1	0	1	0	0	1	1	0	1	1	2	1	3	0	0	0	0	0	1	1	1	1	1	1	2	1	0	0	4	0	0	0	0	1	0	1	0	0	3	1	1	0	1	2	0	0	1	0	1	2	2	0	0	2	1	1	0	0	2	1	1	1	1	0	2	1	1	1	3	2	1	0	0	0	0	1	0	1	1	0	1	0	2	1	2	1	1	3	1	0	1	0	0	0	0	1	2	3	3	1	1	0	2	1	3	2	1	0	0	1	0	2	0	2	0	0	1	1	1	0	0	0	1	0	0	2	0	1	0	4	0	0	1	0	0	1	1	1	0	2	5	0	4	0	1	0	1	0	1	0	1	0	2	2	0	0	1	0	1	0	0	1	0	0	1	1	3	0	2	1	1	2	1	0	1	1	0	2	1	1	1	0	0	0	3	0	4	1	0	1	1	0	2	0	2	0	1	2	1	1	0	1	2	4	2	2	0	2	2	0	1	0	3	2	1	1	1	0	0	1	1	0	2	0	4	0	0	0	0	0	1	1	3	0	0	1	0	0	1	1	0	0	2	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	2	1	1	0	0	1	2	0	0	0	0	1	1	0	1	1	1	0	1	0	0	2	2	0	0	1	0	0	0	1	0	2	0	1	0	0	0	2	1	0	0	2	2	2	0	1	2	2	0	2	0	1	1	0	0	1	1	0	1	0	1	0	1	0	0	1	2	0	0	1	0	2	2	1	1	0	1	1	0	0	1	3	1	0	0	1	0	0	1	2	1	0	0	0	1	2	0	1	4	2	1	1	0	4	1	0	1	1	0	0	1	0	0	0	1	3	1	1	0	0	1	0	0	0	1	1	0	0	1	0	1	2	2	1	0	0	1	1	2	0	0	0	0	2	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	2	0	1	0	0	0	2	0	1	0	0	1	1	0	3	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	0
345	1	1900	188820	358	0	7	41	74	184	181	185	168	158	139	124	94	105	91	76	75	58	76	50	54	44	48	55	38	54	48	30	37	34	38	26	27	26	20	19	22	18	19	12	23	22	24	16	14	16	17	14	14	9	14	16	14	10	12	8	9	14	6	9	9	6	6	8	10	15	8	10	9	10	4	6	6	7	3	4	8	7	3	3	4	6	8	3	3	4	1	5	6	3	3	2	2	3	1	2	5	2	2	9	3	1	4	3	2	3	2	5	2	1	5	6	1	6	6	3	1	4	2	3	3	4	3	4	1	3	3	1	1	2	2	1	0	1	3	4	2	1	3	3	1	0	2	4	1	4	2	0	4	3	2	0	2	2	1	2	4	4	2	3	3	3	3	2	2	4	4	0	2	0	3	2	0	4	1	6	0	3	2	4	2	0	0	0	2	2	2	2	6	0	3	1	3	1	1	4	1	3	1	2	1	1	1	2	1	3	0	0	0	0	1	1	1	0	1	3	0	3	3	2	0	0	2	2	1	0	2	0	0	3	1	0	2	2	4	1	0	1	1	0	1	1	1	2	1	1	4	0	1	1	2	3	1	0	0	2	0	0	2	1	1	0	1	0	0	1	0	1	3	0	0	2	1	0	1	0	0	1	1	0	0	1	2	0	0	1	0	3	1	3	0	1	2	0	1	1	1	1	1	0	1	0	0	0	2	1	2	0	2	1	0	0	1	3	1	0	1	0	0	1	1	3	0	2	1	3	0	1	0	1	0	1	3	0	0	1	2	0	2	0	0	3	1	0	0	1	1	1	1	1	0	2	0	1	1	0	0	1	3	1	2	2	1	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	1	1	3	0	0	0	0	0	0	2	0	2	2	0	0	4	0	0	0	3	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	0	0	0	2	0	2	2	0	2	1	1	0	2	0	0	0	0	1	1	1	0	1	1	1	0	1	0	1	0	2	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	1	2	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	2	1	0	0	1	0	1	3	0	1	1	0	1	2	1	1	1	2	0	2	0	1	1	0	4	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	2	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	3	0	1	2	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	1	1	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	2	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	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	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1
345	2	2100	188943	361	0	13	72	85	193	224	235	199	208	159	155	134	106	110	126	94	92	78	77	77	85	60	74	55	58	44	69	46	33	47	50	40	39	27	40	36	25	25	22	31	21	27	16	21	16	20	20	16	19	13	25	19	13	9	8	9	20	14	6	8	16	20	13	10	6	13	13	9	12	14	13	6	9	10	5	7	8	12	9	4	4	5	8	11	9	7	6	5	5	3	1	3	2	13	7	5	8	10	6	5	5	5	2	4	7	3	6	6	4	8	7	7	4	6	6	7	2	5	2	3	4	3	1	5	3	2	4	2	3	2	7	3	9	4	3	3	2	7	5	5	2	1	1	8	1	2	2	4	3	3	6	3	4	4	3	3	3	7	6	1	2	5	0	0	1	1	0	2	5	2	0	3	2	4	1	1	3	3	1	3	4	2	3	1	3	3	1	4	1	2	2	2	3	2	1	1	1	2	1	1	4	1	3	2	7	2	3	1	0	0	1	4	2	1	3	1	2	0	2	0	1	0	3	5	2	0	2	0	1	2	2	1	1	2	0	1	1	3	1	1	0	0	1	2	2	2	0	2	1	1	3	2	2	0	0	3	2	1	0	2	1	2	3	1	1	2	1	2	1	2	1	2	0	0	0	2	3	1	2	0	2	2	1	1	1	2	1	5	0	0	1	3	4	3	1	0	0	2	1	0	0	0	1	1	2	1	2	1	3	1	1	0	1	2	1	0	2	1	4	2	1	2	1	0	3	2	0	2	0	0	0	1	3	1	0	0	2	2	0	0	1	1	1	3	1	1	1	1	0	3	1	1	1	0	0	0	0	1	2	3	2	0	2	2	0	0	1	2	0	1	0	1	0	2	1	2	0	1	1	2	1	0	2	0	0	0	2	0	0	1	0	3	2	0	1	0	1	0	0	1	3	2	0	0	1	1	3	0	2	2	0	1	2	1	0	2	1	5	0	3	1	1	0	0	0	0	0	0	0	1	2	2	1	0	2	1	0	1	0	1	0	3	1	2	1	2	1	0	0	0	0	0	0	0	4	1	0	0	0	2	0	0	1	2	1	0	0	0	1	0	0	1	0	1	1	0	1	1	3	0	0	1	0	0	0	0	1	2	2	2	1	0	0	0	3	1	0	1	1	0	1	1	2	3	0	0	1	1	0	0	1	0	1	1	0	1	0	1	1	0	4	0	0	0	1	1	1	0	0	1	1	0	1	0	2	1	0	0	0	0	2	2	0	0	2	0	0	0	0	1	0	0	1	2	0	0	1	2	2	0	0	1	0	2	3	0	0	0	1	1	0	0	1	1	1	1	2	0	1	0	2	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	2	0	1	1	1	0	0	1	1	1	1	2	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	1	1	2	1	1	0	0	1	1	0	0	0	0	0	3	0	1	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	1	0	1	1	0	0	1	1	3	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	1	1	1	1	2	0	0	0	0	0	1	2	0	2	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	1	1	3	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	3	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	2	0	3	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	2	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0
345	3	3500	189067	355	0	9	96	117	225	197	241	223	205	173	170	140	159	129	127	112	95	83	102	87	69	66	70	49	66	72	53	51	49	43	38	37	45	44	33	39	30	23	31	28	23	26	30	25	29	18	20	18	24	17	16	20	18	13	12	13	16	12	17	8	15	12	17	16	14	17	18	11	11	9	7	16	14	8	10	6	7	12	12	10	2	10	10	11	8	3	7	9	5	10	10	9	6	3	8	6	4	6	6	6	3	7	6	7	5	8	2	7	1	9	2	5	9	7	1	2	4	4	5	7	3	4	0	5	7	3	5	3	2	6	2	4	5	2	3	1	5	1	4	5	5	4	3	5	3	3	6	3	4	7	2	1	3	4	3	5	4	3	1	3	3	4	2	5	0	3	1	1	3	1	1	1	3	1	3	2	5	2	0	3	1	4	0	1	5	5	4	2	1	2	1	4	0	1	2	1	3	4	3	1	3	1	4	3	4	1	3	5	2	4	6	1	3	5	5	1	1	2	1	2	2	2	0	2	1	2	3	1	3	3	1	3	2	2	1	4	1	5	2	2	2	3	3	4	1	2	0	1	2	2	2	2	0	3	1	1	1	2	0	1	4	1	3	3	1	4	1	0	2	3	3	1	2	0	3	2	2	1	2	1	2	1	1	1	1	3	3	3	1	2	3	1	1	4	2	0	3	2	4	1	0	1	2	0	3	0	0	2	1	1	0	1	0	2	0	2	1	1	1	1	0	0	0	2	2	2	2	3	2	0	1	0	1	1	1	0	1	2	1	0	2	1	1	1	1	1	3	2	1	2	0	2	0	2	0	2	1	3	1	1	1	2	1	2	1	1	1	1	0	0	1	1	1	2	0	2	4	2	3	2	1	1	1	0	2	2	2	0	1	2	2	0	1	2	0	1	2	0	0	1	2	1	1	1	0	1	3	0	2	2	4	2	0	2	2	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	3	1	1	1	0	1	1	0	0	1	2	0	1	0	0	0	0	1	2	0	0	0	1	2	3	0	2	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	2	2	0	1	1	1	0	0	1	0	1	0	2	0	0	1	2	1	0	1	0	3	1	1	2	3	2	0	1	0	0	0	1	0	2	2	3	0	1	1	1	1	3	1	0	0	0	2	1	0	0	0	0	2	1	1	0	1	0	1	0	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	2	2	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	1	0	0	1	0	1	1	0	1	1	2	2	1	1	1	0	1	0	1	1	2	0	0	0	0	0	0	3	0	0	1	0	0	2	1	2	0	2	0	0	1	0	0	0	3	0	0	0	1	0	0	0	0	2	0	0	1	1	1	0	0	1	1	1	1	0	1	0	2	0	0	0	1	0	0	1	0	0	1	0	1	1	0	2	0	2	0	2	0	1	0	1	1	0	0	2	2	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	2	1	2	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	2	0	2	1	0	1	0	0	2	1	0	0	1	0	0	1	0	2	0	0	1	2	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	3	2	0	0	2	2	0	0	0	1	0	1	1	0	0	1	2	0	1	0	0	1	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	1	2	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	2	0	1	1	1
345	0	2700	189190	357	0	6	115	124	222	221	295	266	236	226	208	187	171	187	161	138	130	140	115	105	106	100	95	89	101	68	86	90	65	66	71	63	69	64	66	59	53	54	45	41	54	37	38	35	41	43	32	31	29	32	23	26	26	28	31	33	28	31	24	25	22	21	28	15	18	19	23	15	20	14	18	17	17	14	13	11	19	16	11	10	13	12	13	11	8	16	2	13	6	11	13	10	4	10	11	8	12	16	7	6	7	7	3	12	10	14	8	12	7	7	12	11	13	8	7	6	8	9	8	6	8	6	7	5	6	3	6	6	4	5	5	5	5	8	4	4	6	5	5	1	6	6	7	8	7	6	6	2	5	4	7	6	4	7	3	4	2	2	3	1	3	6	3	3	5	7	4	7	0	4	3	1	2	6	2	4	6	1	4	5	4	2	3	5	6	4	7	5	4	3	5	4	3	2	1	4	1	5	2	1	1	5	2	1	1	4	4	6	5	5	3	8	3	3	4	5	5	3	2	1	1	2	6	4	3	2	1	3	2	8	1	2	1	1	1	2	3	1	1	1	2	5	2	3	3	3	3	5	2	3	3	5	1	2	2	4	6	2	2	2	1	3	3	5	2	1	3	4	3	3	4	2	4	2	2	0	3	2	5	4	5	0	3	3	1	5	4	3	3	4	1	1	1	1	4	0	3	3	3	4	2	1	6	2	0	2	2	3	2	3	6	2	0	0	2	4	1	2	1	1	0	1	1	0	3	2	1	5	3	0	0	1	4	1	3	1	1	0	3	0	2	3	0	1	5	1	3	2	2	1	0	0	0	1	3	0	4	1	1	1	1	5	0	3	3	0	3	1	6	3	1	3	1	2	0	2	0	4	1	3	1	1	1	1	0	2	3	4	1	3	3	1	0	3	2	1	1	1	1	2	1	1	5	0	1	1	2	1	1	2	2	2	3	1	1	2	1	0	0	2	1	1	3	0	2	1	1	2	0	1	3	2	1	0	2	1	1	5	2	0	3	1	0	1	3	5	2	4	0	0	0	1	2	0	2	1	1	0	2	2	2	2	4	1	0	1	3	2	2	0	0	2	1	1	0	0	1	1	1	2	3	1	1	1	1	1	1	1	1	5	0	1	3	0	1	4	2	2	0	0	0	1	4	4	3	1	0	1	1	0	3	0	0	0	0	1	0	1	3	1	2	4	3	0	1	1	1	2	2	2	3	0	3	1	3	2	0	1	0	0	1	0	4	0	1	1	3	3	2	1	1	3	1	1	2	0	4	1	1	1	1	0	2	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	4	1	1	2	0	2	1	0	1	1	0	1	0	1	1	3	0	0	0	1	1	1	2	1	2	0	0	1	0	0	1	1	1	2	4	1	4	3	1	1	2	1	1	1	0	0	0	2	0	0	2	2	0	2	1	1	1	1	0	1	1	1	0	2	1	2	1	3	0	2	0	1	1	1	0	2	0	2	0	0	2	0	3	1	1	0	2	1	4	0	0	1	2	2	1	1	2	1	0	0	1	2	0	0	0	2	1	1	0	1	1	0	1	0	1	0	0	0	2	0	2	2	1	1	1	0	3	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	1	1	3	0	0	2	0	1	1	0	2	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	2	0	1	1	1	2	1	0	0	2	1	0	1	0	0	0	0	1	0	0	1	1	1	2	0	0	2	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	2	1	1	1	1	1	2	0	1	1	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	2	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	1	1	0	0	1	2	1	3	0	0	0	0	0	1	3	1	0	2	0	0	1	1	1	2	2	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	1	1	0	0	1	0	1	2	0	0	0	0	1	1	0	1	0	1	0	0	2	1	2	0	1	1	0	2	0	0	1	2	1	1	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	2	2	0	0	1	2	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	1	1	2	0	1	1	2	1	1	1	1	1	0	1	1	1	0	1	0	0	1	1	0	0	0	2	2	0	1	1	0	2	0	0	1	0
345	1	1900	189313	356	0	4	37	67	156	162	205	163	173	133	122	114	97	96	87	70	60	75	70	46	48	41	49	58	38	37	36	31	32	29	34	27	31	35	22	22	31	23	19	13	25	18	19	13	20	9	12	18	14	16	16	10	19	12	15	7	10	6	13	8	8	8	6	11	11	10	8	10	9	8	9	11	8	9	7	3	9	11	4	9	7	3	8	5	6	2	7	3	4	1	3	4	5	3	4	3	3	4	5	7	5	1	5	4	7	4	3	2	2	2	7	3	1	3	6	2	7	0	6	3	2	4	2	4	3	3	4	0	2	5	2	5	3	1	5	2	5	4	4	4	2	4	3	4	5	4	3	4	2	3	3	1	5	3	1	2	3	0	1	2	1	1	2	5	3	2	1	3	5	3	0	1	5	0	0	2	0	1	1	0	0	2	2	2	2	2	2	3	2	3	3	1	2	1	4	1	1	5	2	0	1	3	0	0	1	1	1	3	3	3	1	2	2	0	1	3	3	2	1	2	1	1	3	1	1	1	3	1	2	4	4	0	0	1	0	1	0	1	0	1	3	2	1	2	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	3	2	1	2	2	2	5	1	0	2	1	1	2	1	2	1	0	2	1	2	1	0	0	1	0	0	1	1	0	2	1	2	1	2	0	3	1	2	2	2	0	2	1	1	1	0	1	0	1	2	1	4	0	0	0	1	0	0	1	0	0	4	0	0	1	2	0	0	0	0	0	0	1	1	2	0	0	2	1	0	4	0	0	0	1	2	1	1	1	1	1	1	1	0	2	0	2	1	3	0	2	1	0	0	3	1	1	1	1	0	0	1	4	1	1	0	1	1	2	1	2	1	2	0	1	1	1	0	1	1	1	2	0	2	0	0	1	1	0	2	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	3	2	2	1	1	3	0	2	2	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	1	2	0	0	0	1	2	1	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	2	2	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	2	0	1	0	1	1	1	0	1	1	0	0	1	0	2	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	2	1	2	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	2	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	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	3	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	2	0	0	1	0	0	2	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	189436	359	0	10	53	79	195	165	245	175	184	160	164	158	142	112	96	96	95	76	99	78	73	64	76	64	54	55	50	57	33	36	46	42	36	47	41	30	28	27	29	30	27	32	20	21	24	24	20	26	24	18	16	13	11	13	10	12	17	16	6	12	12	18	9	12	17	11	8	14	8	9	11	8	10	6	12	8	14	14	6	12	11	11	8	5	8	2	8	5	10	12	7	6	7	6	1	6	6	4	6	6	7	4	7	9	2	9	3	9	5	7	8	5	5	10	5	2	4	2	7	5	1	10	5	6	4	3	9	1	2	2	5	7	2	3	5	8	2	3	3	6	5	12	1	3	4	5	3	1	3	2	5	4	5	4	6	6	2	2	4	3	7	4	2	1	1	4	0	1	4	0	3	1	3	1	2	4	3	2	3	5	2	0	3	3	0	2	2	3	2	4	4	3	0	1	0	5	1	6	3	5	1	5	4	2	0	1	0	3	2	4	3	3	5	1	1	1	1	1	1	2	0	1	2	1	2	0	1	0	3	2	2	3	1	2	0	1	1	2	3	1	1	1	1	0	1	1	1	2	3	1	1	1	3	2	2	2	3	4	4	2	0	1	0	2	3	2	1	1	1	1	1	5	1	0	0	1	4	1	0	0	0	2	1	0	1	3	0	0	0	0	0	2	1	0	3	0	1	0	2	0	0	1	1	0	3	1	2	3	1	1	0	1	0	0	1	1	2	2	0	0	1	0	1	6	1	4	5	1	1	1	2	0	0	2	0	0	0	1	1	2	0	2	1	1	0	0	1	1	0	1	1	3	5	1	1	1	1	1	3	0	1	1	1	1	1	1	0	2	0	2	1	1	0	0	1	1	1	1	2	1	3	2	2	0	1	2	1	0	1	0	3	0	0	0	0	1	1	1	0	1	0	1	0	2	0	3	0	1	1	0	0	0	0	1	0	3	2	0	1	0	0	0	0	0	0	0	3	0	0	3	3	1	1	0	1	1	0	1	0	0	2	2	3	1	2	0	0	0	1	1	0	2	0	2	2	1	0	0	0	1	1	0	0	1	2	1	0	2	1	0	0	0	2	1	1	0	1	0	1	1	1	1	1	0	0	3	1	0	1	2	0	0	1	0	4	0	0	0	0	3	0	2	1	1	2	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	1	3	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	2	1	1	0	1	2	0	0	0	1	0	1	1	0	1	1	0	0	0	3	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	3	2	0	1	0	0	1	1	1	0	1	2	0	1	0	1	1	0	1	0	2	0	0	1	0	1	1	2	1	2	1	0	1	0	2	0	0	1	1	1	2	0	2	2	0	0	4	0	1	0	2	1	2	0	0	0	1	1	1	1	0	1	1	2	0	0	1	0	2	1	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	1	1	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	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	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	1	1	3	1	0	1	1	1	1	0	2	0	0	0	0	1	0	0	1	1	0	0	1	2	0	1	0	1	1	0	1	1	0	3	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	1	1	1	2	0	0	1	2	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	3	0	1	0	0	0	0	0	1	3	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0
345	3	3500	189560	352	0	8	92	90	187	202	240	219	195	177	171	143	121	128	105	101	103	108	76	80	84	65	77	81	65	65	63	43	52	55	45	47	39	40	37	29	30	37	22	30	22	37	22	16	30	22	23	21	21	23	21	19	22	20	17	13	16	15	20	18	12	11	12	12	12	16	12	10	11	14	12	10	18	9	4	12	10	8	4	10	10	5	11	9	2	5	9	7	3	8	8	2	7	9	4	8	9	1	9	6	6	6	7	6	3	6	4	6	6	3	5	7	5	3	6	9	5	8	5	6	1	6	5	3	4	0	4	4	1	7	6	10	7	3	2	1	5	3	1	7	7	8	6	1	4	1	10	6	5	3	3	2	5	4	2	2	4	7	4	4	3	4	3	4	4	1	4	2	6	1	2	3	5	3	3	3	2	0	5	1	3	4	3	5	1	0	3	4	2	2	6	0	3	1	2	1	0	2	1	5	4	1	3	3	1	1	3	0	4	1	2	2	2	3	5	4	3	1	2	3	3	2	1	8	1	1	1	0	2	1	1	1	0	1	4	0	2	0	3	4	1	2	4	3	2	2	3	3	2	2	0	1	0	1	0	2	0	3	1	2	1	1	1	2	0	0	1	2	0	2	0	3	2	3	3	1	1	3	3	2	0	0	1	3	4	2	4	0	2	0	2	2	1	2	0	1	2	0	1	0	1	0	2	2	1	0	1	1	2	5	3	2	3	0	2	0	1	2	3	0	3	3	1	0	1	0	1	1	1	1	1	0	0	0	0	1	0	2	2	0	0	3	0	1	0	1	3	1	2	0	0	3	2	0	3	3	1	0	1	1	0	1	2	1	1	0	2	3	1	3	5	1	2	1	1	2	4	3	3	1	2	0	1	2	0	1	0	2	3	2	0	1	2	2	2	1	0	5	1	1	0	0	0	1	2	0	1	4	2	0	1	0	1	2	0	0	0	1	2	1	2	2	0	1	1	1	1	4	0	1	1	1	1	1	0	1	2	3	0	1	0	0	2	0	2	3	3	0	2	0	0	1	2	2	1	0	1	3	0	3	1	1	2	1	0	0	1	2	0	2	0	2	1	1	1	0	1	2	1	1	1	6	1	0	0	1	1	1	3	3	1	0	0	3	2	0	0	1	0	1	1	0	2	0	1	4	0	1	1	1	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	1	3	2	0	1	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	1	1	2	0	0	1	2	0	0	0	0	0	2	2	0	0	3	0	2	0	1	1	0	0	0	0	1	4	0	0	0	2	1	1	2	4	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	2	0	0	1	1	2	1	0	1	1	1	1	0	1	1	0	0	0	1	0	0	0	2	0	1	2	0	0	0	0	2	0	0	0	2	1	1	0	0	0	2	0	0	1	0	0	0	1	3	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	3	1	3	1	0	0	0	0	2	0	0	1	1	1	0	1	1	0	1	1	1	0	0	0	0	0	1	2	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	2	0	2	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	3	0	1	1	0	1	0	2	1	0	1	0	2	0	1	0	1	0	0	0	0	4	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	2	0	1	2	1	2	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	2	3	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	1	0	3	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	1	0	1	0	0	2	0	0	0	0	1	0	2	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0
