345	0	2700	86052	352	2	13	154	185	305	269	345	295	286	251	224	197	186	194	184	154	135	128	113	122	106	104	93	110	94	71	77	82	74	61	80	49	71	63	57	58	54	67	42	39	43	40	35	49	45	26	32	30	22	28	27	25	30	38	23	16	17	19	26	30	22	12	19	14	13	18	14	20	16	10	16	15	12	22	18	13	23	23	15	19	17	11	15	10	20	12	13	15	10	15	13	11	12	6	10	11	10	10	12	9	6	9	14	6	6	9	10	9	4	3	3	7	8	2	8	10	10	6	10	10	6	7	9	10	6	8	4	2	7	6	6	5	3	3	3	7	4	4	3	4	7	6	6	2	9	5	6	7	3	3	5	3	3	5	0	8	4	2	2	6	2	4	5	5	4	2	6	5	4	7	8	3	4	2	5	3	1	6	2	9	2	8	5	2	7	6	5	5	7	5	4	1	7	4	2	2	4	4	7	2	6	1	6	3	4	3	3	4	4	3	4	4	4	1	2	2	4	4	4	2	5	6	4	1	3	3	4	0	4	3	0	1	1	2	5	4	2	1	3	5	5	2	1	2	3	3	2	3	1	3	3	1	4	1	1	0	3	2	1	2	3	3	2	2	2	0	1	4	6	5	2	1	3	2	2	5	3	3	0	3	1	3	5	1	0	0	3	2	1	2	3	2	1	0	4	4	3	0	1	1	1	3	0	1	3	2	4	3	2	2	4	3	0	1	1	2	3	4	4	2	5	0	1	1	1	1	2	0	3	3	2	0	1	2	3	0	0	2	0	0	2	0	1	3	0	1	1	3	0	1	1	5	0	4	2	2	2	4	2	1	1	3	1	0	2	1	3	2	1	1	0	2	1	0	3	0	2	0	1	1	2	2	2	1	1	1	3	1	2	2	1	1	1	0	0	2	4	0	2	0	3	0	1	3	1	1	2	1	3	5	0	0	1	3	0	1	0	5	1	1	0	0	4	2	2	0	2	3	0	1	3	2	2	1	1	2	2	3	4	2	1	2	1	2	0	2	1	1	0	1	3	0	1	2	1	2	1	1	1	3	1	1	0	2	0	1	0	3	0	3	1	0	2	2	0	1	1	0	4	4	0	1	2	1	0	1	1	3	1	3	2	1	1	1	3	0	2	0	1	0	1	3	0	1	4	0	0	0	3	0	0	1	2	0	1	2	3	2	2	0	1	3	1	0	2	0	0	1	4	2	1	2	1	1	2	4	0	1	1	2	0	3	2	1	0	2	2	2	1	1	3	0	1	0	2	0	0	0	1	0	2	0	0	1	0	2	1	0	1	0	0	1	1	2	0	1	1	0	2	0	1	1	3	0	1	2	1	0	0	2	2	1	1	1	0	2	1	1	2	1	0	1	0	2	3	1	1	0	1	0	1	1	2	1	1	0	1	2	1	1	1	1	0	2	1	2	2	0	0	0	0	2	0	2	1	0	3	0	1	0	1	3	1	0	1	0	2	0	2	0	2	0	0	1	2	0	0	1	0	2	2	1	0	0	2	0	1	0	3	1	1	1	2	0	1	0	0	1	3	1	1	4	3	1	1	1	0	0	1	1	0	0	1	2	1	0	0	2	2	0	1	0	0	3	0	0	0	0	3	2	0	2	3	0	1	0	0	0	1	2	2	0	0	0	0	1	1	0	0	2	0	0	0	0	2	0	1	2	1	0	0	1	1	0	0	0	3	0	0	0	0	0	2	2	0	1	0	1	0	0	1	0	3	2	1	0	0	1	2	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	2	2	0	1	0	2	0	0	0	1	1	0	2	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	2	0	0	1	2	2	1	1	0	0	0	1	1	0	1	1	3	3	3	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	1	1	1	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	1	1	0	0	2	1	0	3	0	1	1	1	1	3	0	0	1	0	1	1	1	0	2	1	0	0	0	0	2	1	1	1	1	1	0	0	0	3	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	2	0	0	2	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	0	1	0	3	1	0	0	0	0	1	2	1	0	1	0	1	0	0
345	1	1900	86176	361	1	33	119	150	253	224	255	217	209	184	145	141	129	119	103	101	91	80	74	61	65	65	54	56	43	58	50	33	43	44	44	39	33	33	27	23	32	30	28	25	27	29	26	19	16	17	24	16	19	20	10	15	11	14	15	13	10	10	12	11	10	11	5	11	8	7	9	12	11	9	11	8	13	6	8	9	14	5	5	3	13	7	6	6	8	7	9	13	10	7	4	19	3	6	8	4	7	1	7	5	2	8	11	3	4	5	3	7	8	9	5	1	5	2	6	2	4	1	2	4	3	2	2	2	2	2	5	2	2	2	0	0	4	1	2	4	4	2	0	3	4	1	1	0	5	0	3	4	5	3	3	3	1	0	0	3	2	2	0	5	3	3	1	3	2	1	3	2	5	3	2	1	7	3	3	2	2	2	1	0	4	3	2	6	4	5	4	2	0	2	2	2	3	8	3	2	1	1	3	4	2	1	2	2	4	3	5	5	2	1	3	4	1	4	3	1	1	3	1	3	3	2	3	4	7	1	3	0	4	1	0	2	0	1	0	5	1	1	1	1	2	1	0	0	1	1	3	2	0	3	0	3	0	0	5	1	2	0	2	1	3	3	0	2	0	1	3	1	1	1	1	1	0	2	1	2	2	1	2	0	4	0	1	1	0	0	0	5	3	0	2	2	1	0	2	0	2	3	1	1	2	0	1	0	1	1	0	1	2	2	0	1	2	0	1	1	1	1	3	1	1	1	5	1	0	0	2	0	3	1	0	0	1	0	1	2	3	3	3	2	0	1	0	0	1	0	1	1	0	0	1	1	0	2	3	2	2	0	0	0	1	1	1	0	1	2	1	0	0	1	0	1	1	2	2	0	1	0	0	0	1	0	3	1	0	1	1	1	0	3	0	0	2	1	0	1	0	0	0	2	2	1	0	1	0	1	1	0	0	0	0	0	1	2	2	1	1	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	1	1	2	0	0	1	1	2	0	0	0	1	2	1	0	1	2	1	0	0	2	0	0	0	2	1	1	0	4	1	1	1	0	1	0	2	1	0	0	1	0	0	0	0	0	0	1	2	2	0	1	0	1	0	2	0	0	1	2	0	0	0	1	2	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	1	3	2	0	1	0	1	1	2	1	0	0	1	4	0	0	1	0	0	0	0	0	2	0	2	0	1	0	0	0	3	0	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	1	3	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	1	1	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	2	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	2	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	3	0	0	0	0	0	0	1
345	2	2100	86299	351	2	39	158	185	274	257	295	242	236	200	186	172	146	131	140	97	113	104	84	98	85	71	90	64	65	67	60	62	48	49	65	57	38	46	34	38	33	36	37	23	28	24	21	29	22	27	22	14	29	26	22	17	22	17	13	16	15	13	17	9	15	15	15	11	18	15	16	10	8	14	14	20	9	8	12	16	8	11	14	14	10	16	7	5	7	10	7	11	8	11	14	7	5	6	4	8	12	6	6	6	12	7	6	7	8	8	5	3	5	4	6	3	9	4	2	7	5	4	5	3	2	7	8	2	7	4	3	3	2	3	2	5	1	5	3	3	10	3	4	3	4	5	3	1	4	3	3	4	2	2	3	4	7	3	0	3	4	3	1	5	5	6	4	1	4	4	3	3	2	3	6	5	8	1	3	6	3	3	2	3	0	2	2	3	4	7	0	1	6	4	4	1	1	2	2	2	6	2	4	5	5	1	3	2	1	3	0	2	3	0	6	3	5	2	1	3	3	3	1	2	4	1	3	2	1	1	2	2	2	1	0	5	4	1	1	1	2	3	1	0	0	2	2	1	3	0	0	3	0	4	7	3	1	5	4	1	7	2	1	2	1	0	2	0	1	1	1	3	1	1	1	2	4	0	0	4	0	3	3	1	2	1	2	4	3	3	0	2	1	3	2	0	1	2	3	0	2	1	0	2	0	1	2	1	2	0	1	2	1	2	1	2	5	1	4	1	1	3	1	0	1	2	1	2	0	2	2	4	0	0	3	3	2	1	6	0	4	1	1	3	0	2	2	2	1	2	0	0	0	1	0	0	2	1	1	2	0	3	1	1	0	1	2	3	1	1	0	1	1	0	4	0	2	0	3	1	0	0	1	3	0	1	1	1	4	1	0	1	2	3	0	2	0	0	0	3	2	0	0	0	3	0	0	2	3	1	2	0	1	1	0	1	1	0	1	1	1	0	1	0	1	2	1	1	0	1	0	1	0	1	5	1	2	1	1	1	1	0	2	0	1	0	2	0	0	0	1	0	0	1	0	0	1	0	2	1	1	2	1	2	1	2	1	0	2	1	2	3	2	0	0	0	1	1	1	2	0	2	1	1	1	0	1	1	0	0	0	2	0	1	1	0	1	1	0	0	1	0	1	0	3	0	0	0	0	1	0	2	0	0	2	1	1	0	0	1	0	0	0	0	2	0	0	0	1	2	3	1	1	0	1	0	0	0	0	1	0	1	1	0	2	1	0	1	1	1	2	2	1	2	0	0	0	1	0	2	0	0	1	0	0	1	1	0	0	2	0	0	0	1	2	0	0	1	1	1	1	2	0	0	0	2	0	3	1	0	0	0	1	0	1	2	3	0	0	2	1	1	0	0	1	1	2	3	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	1	1	0	2	2	0	1	0	1	3	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	2	1	1	1	1	2	1	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	4	0	2	0	1	1	1	0	2	0	1	1	1	1	0	0	1	1	2	3	1	0	0	0	1	1	0	0	1	1	2	0	1	1	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	2	0	0	1	3	1	0	0	0	1	0	2	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	1	0	1	1	0	0	0	1	0	0	4	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	2	1	2	2	2	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	3	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	2	0	2	0	0	0	0	0	1	0	0	1	2	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	3	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0
345	3	3500	86422	352	3	57	259	269	322	311	295	253	261	218	196	181	131	131	141	124	121	110	108	110	90	61	84	70	65	63	55	61	45	50	63	43	59	34	36	37	44	35	33	35	25	24	29	28	26	40	33	26	31	22	16	20	18	23	22	25	14	24	16	20	22	15	16	16	12	13	15	11	14	14	7	12	11	17	18	14	11	11	13	8	11	10	12	8	9	9	7	9	11	9	11	10	7	10	10	8	7	8	4	7	8	6	4	6	7	6	5	4	5	5	2	4	10	5	5	3	4	2	5	4	6	6	4	2	3	3	4	4	4	2	4	3	3	2	3	4	3	7	4	5	6	3	2	1	3	2	2	4	2	1	9	4	4	4	1	2	2	2	2	2	5	8	2	6	2	4	3	1	5	3	1	5	2	5	7	3	9	3	6	7	3	4	8	1	4	1	1	4	4	1	2	2	5	3	0	6	3	2	3	3	2	0	2	2	4	2	3	3	2	2	2	1	2	0	3	2	6	2	1	4	1	2	3	2	2	3	2	3	3	5	4	4	2	3	4	2	0	1	2	2	2	2	5	1	2	1	1	2	3	1	0	2	0	1	1	5	3	2	3	2	2	3	2	0	3	3	2	1	0	3	3	2	1	2	3	1	1	0	0	2	3	1	2	5	0	1	4	1	3	4	0	1	1	2	4	2	1	0	2	1	1	2	1	2	1	1	1	4	1	3	0	1	1	2	1	1	2	1	1	2	1	0	0	0	2	1	0	2	2	1	2	0	2	0	1	2	1	1	0	2	0	1	2	0	3	1	2	2	3	1	0	2	1	0	5	1	2	0	2	1	0	1	1	3	3	0	0	1	2	0	3	0	2	1	0	1	0	1	2	0	1	3	2	0	0	2	0	1	2	1	1	2	1	1	1	1	2	0	1	1	2	0	2	2	2	0	3	2	0	3	0	2	0	1	1	0	3	1	1	1	0	1	1	1	0	1	0	2	2	2	0	0	1	1	2	2	1	1	1	0	1	0	0	1	1	1	3	2	1	3	3	0	1	1	0	1	0	3	0	1	1	1	1	1	0	2	0	3	1	1	2	1	2	1	0	0	2	1	1	1	0	0	0	0	0	0	4	0	1	0	0	0	0	1	1	0	1	0	1	1	2	1	0	1	1	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	1	0	2	1	1	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	1	1	3	2	2	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	2	1	0	1	0	2	0	1	0	0	0	0	1	1	0	1	1	2	1	1	1	0	0	1	1	1	1	2	1	2	0	1	0	1	1	0	1	0	0	3	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	2	0	1	0	1	1	0	2	0	0	2	0	1	0	1	0	4	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	2	1	1	1	1	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	2	2	0	0	2	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	2	0	0	2	0	1	1	0	2	0	0	0	0	1	0	1	3	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	1	2	1	2	1	1	0	3	2	0	0	0	0	0	1	0	0	0	2	0	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	2	1	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	1	2	0	3	1	2	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	2	1	1	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0
345	0	2700	86546	354	7	41	287	370	434	374	355	319	333	260	257	210	210	189	183	178	140	146	124	119	109	103	107	107	83	92	75	72	81	62	66	80	66	58	64	48	52	52	57	40	49	47	41	39	47	42	30	44	40	31	36	38	26	37	24	20	14	26	23	13	30	24	20	15	18	9	22	16	13	13	21	23	16	13	10	20	19	18	10	16	12	7	12	14	12	13	7	12	12	15	9	19	15	20	18	9	11	15	6	7	8	7	12	10	7	12	4	5	6	4	5	5	7	3	8	7	3	5	6	4	5	10	6	4	7	5	5	8	6	4	4	7	3	1	2	3	6	9	5	6	7	4	2	6	2	1	7	7	7	6	5	4	6	2	4	4	6	4	3	6	5	4	4	7	5	4	2	4	4	2	2	8	2	3	2	3	5	5	9	2	0	6	6	6	2	7	3	8	3	1	3	2	7	2	6	1	2	6	3	1	6	3	3	4	2	1	5	1	4	1	5	4	4	7	4	2	5	6	5	4	7	3	5	4	1	2	7	3	2	2	3	3	2	2	3	4	3	3	3	3	2	4	0	1	5	2	2	1	3	2	6	0	0	2	2	2	4	3	2	3	3	4	4	6	4	5	4	0	2	3	1	3	2	4	3	1	4	0	0	1	5	3	3	4	2	3	1	1	2	2	3	2	3	5	3	2	2	4	5	4	2	4	0	0	1	2	2	1	3	3	4	1	2	2	2	2	3	1	2	2	1	2	2	1	0	0	3	0	0	2	0	2	0	4	0	4	2	2	2	2	2	1	1	0	1	1	1	1	1	1	2	1	1	4	3	1	2	0	2	3	2	2	1	2	2	1	0	5	2	3	1	1	2	2	0	2	0	4	1	2	2	1	2	0	2	1	1	2	3	3	3	1	3	2	1	1	1	1	2	1	0	0	0	3	0	2	4	1	0	1	2	2	2	3	1	2	1	2	2	0	1	1	0	0	2	2	2	1	5	1	1	1	2	1	1	1	0	1	2	0	1	0	2	0	0	1	2	3	3	1	1	2	2	0	1	2	1	1	1	2	1	1	0	2	1	2	3	2	1	1	5	1	2	0	3	1	2	1	0	0	1	1	1	1	2	0	2	1	1	1	2	1	2	2	0	0	1	0	2	2	1	0	2	2	0	0	2	0	0	2	0	0	1	1	2	2	3	1	1	0	2	1	2	1	0	0	3	0	0	0	0	2	0	1	0	2	3	0	1	0	0	1	1	2	1	2	0	2	4	0	0	1	1	0	1	1	1	1	1	1	0	0	0	2	0	0	0	0	0	0	1	2	2	3	0	2	0	3	0	1	2	1	1	0	2	0	1	1	0	2	0	2	1	1	1	2	0	0	1	0	0	2	1	0	0	1	1	0	1	0	0	2	0	3	0	2	1	0	0	1	1	1	2	0	1	0	0	2	0	1	0	0	1	0	1	1	2	0	2	2	3	1	1	0	1	0	1	0	0	1	3	0	1	2	0	0	1	3	0	2	1	0	0	0	0	3	1	0	1	0	1	0	1	1	0	0	0	2	1	1	0	2	1	3	2	2	1	1	3	0	1	2	1	0	0	0	1	0	0	1	0	2	0	0	1	1	1	0	1	2	0	1	2	1	2	2	2	0	1	0	0	0	1	0	2	2	0	1	0	0	0	0	2	0	0	0	1	2	0	2	0	1	1	1	0	0	2	0	1	0	4	0	1	1	0	1	2	0	1	0	0	1	0	1	2	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	2	0	0	4	2	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	3	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	3	1	1	0	1	0	0	0	2	1	1	2	1	2	0	1	0	2	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	2	1	1	3	0	2	0	0	0	1	0	0	0	2	2	0	0	0	1	1	1	2	1	2	1	0	1	2	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	2	2	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	2	3	0	0	0	0	3	0	0	0	0	0	1	3	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	1	2	0	0	1	1	0	1	1	0	0	1	0	1	1	0	1	0	2	1	2	0	3	1	0	1	0	0	0	1	3	1	1	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	3
345	1	1900	86669	363	4	76	370	349	387	345	327	266	244	192	213	175	147	141	112	115	118	104	95	85	93	61	85	69	68	69	67	49	40	48	46	34	33	33	36	29	39	31	23	28	25	25	27	15	24	22	17	22	6	15	20	22	13	15	15	11	10	11	12	6	12	15	13	9	9	12	11	6	9	2	2	2	4	5	7	7	6	7	8	7	6	4	10	8	10	8	8	8	13	7	3	3	6	6	6	4	9	4	8	2	6	10	7	4	5	1	3	1	2	4	9	9	2	4	0	3	5	3	3	3	3	4	2	3	2	2	1	2	2	2	1	3	4	4	2	1	3	1	4	9	6	0	4	2	4	4	4	4	3	6	3	2	3	1	2	2	3	2	7	4	2	5	3	2	3	1	3	6	1	3	5	6	3	2	1	3	1	3	1	2	3	3	4	2	2	2	0	1	2	4	3	2	1	0	1	3	1	1	2	1	2	5	1	3	3	1	0	0	4	2	5	0	2	3	2	2	4	1	3	0	2	4	3	3	0	1	0	1	1	1	0	1	0	2	3	1	0	1	0	1	3	1	5	4	1	1	2	0	3	1	1	1	1	1	1	1	2	1	3	3	1	1	4	1	2	1	0	0	2	1	1	2	4	0	2	1	4	0	0	2	1	4	1	1	0	1	0	2	1	0	0	2	0	2	1	1	4	2	0	2	2	0	1	0	0	0	0	5	3	0	0	0	1	1	1	0	0	0	1	0	1	0	1	2	2	0	1	2	3	1	1	3	1	3	1	0	1	3	1	0	0	0	2	2	1	1	0	3	0	4	0	1	1	0	0	1	0	1	3	1	0	1	1	2	1	0	3	0	0	1	1	0	0	1	2	2	0	0	2	2	0	2	0	0	1	3	1	1	0	0	2	2	0	1	0	0	0	0	1	1	1	0	1	3	1	0	0	2	1	0	1	1	1	0	1	1	2	1	1	1	0	0	0	1	0	0	2	0	1	2	1	0	1	0	1	0	0	1	0	1	1	1	2	1	2	0	4	0	0	1	0	4	1	0	0	0	0	3	1	3	1	3	0	0	1	0	1	2	0	0	2	0	2	0	0	2	0	0	2	0	0	0	0	0	0	1	3	0	0	0	0	1	2	2	0	1	1	1	0	1	0	0	1	1	1	0	1	2	2	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	2	1	2	1	0	1	0	0	0	3	2	0	1	2	1	0	2	0	0	1	1	1	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	3	1	1	0	2	1	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	1	1	2	0	0	1	2	0	0	0	0	0	0	1	0	2	1	1	0	1	0	0	0	2	1	1	0	0	2	1	0	0	0	0	0	0	0	2	1	1	1	1	0	0	0	1	0	1	0	1	0	2	0	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	2	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	4	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	3	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	2	0	1	0	2
345	2	2100	86792	361	3	60	402	468	483	404	419	327	279	244	246	211	184	170	155	159	136	131	132	104	108	99	114	83	78	74	83	68	77	53	66	52	40	48	62	50	38	44	52	41	36	38	30	21	27	31	33	25	22	26	16	16	16	18	19	14	5	17	13	14	17	20	16	14	15	18	18	10	10	12	9	12	10	12	9	7	14	4	9	9	8	9	11	9	6	10	11	7	12	17	16	11	6	7	7	6	11	6	4	3	10	7	1	4	4	5	4	4	7	5	10	6	1	8	5	5	5	2	4	2	6	5	7	5	3	3	0	2	4	0	9	8	7	2	6	3	2	5	7	3	3	4	2	4	3	3	3	2	1	1	3	3	5	4	3	4	2	3	3	1	2	1	6	3	6	4	4	4	5	4	5	4	4	2	3	4	1	3	0	3	2	2	0	3	4	3	1	2	2	5	4	3	5	6	0	3	1	0	2	2	1	0	4	3	1	2	2	2	6	4	2	6	3	1	2	3	4	4	4	5	5	2	2	2	2	1	0	3	5	2	0	2	0	2	6	1	2	3	2	0	4	3	2	1	1	1	3	1	1	1	2	1	3	0	3	0	3	2	4	3	1	1	4	3	1	2	3	1	8	1	2	2	1	1	3	2	0	2	1	1	1	1	1	0	1	0	2	3	1	1	2	1	1	3	0	1	0	1	1	2	1	2	3	0	1	1	2	5	1	2	1	1	1	0	2	0	2	0	2	0	2	1	1	1	2	2	0	1	0	0	2	0	1	2	1	0	1	1	0	1	0	1	0	0	0	0	0	4	1	0	2	1	1	2	0	2	2	1	4	0	2	1	2	0	2	3	0	0	2	0	1	1	1	3	0	0	0	1	1	1	1	1	0	4	0	2	4	2	2	1	1	0	1	1	2	1	0	1	2	1	2	1	5	1	2	0	0	2	1	2	2	1	1	2	1	1	1	0	0	2	3	0	1	1	0	0	1	1	1	1	2	1	2	0	1	0	1	1	1	0	0	1	1	0	1	2	1	0	1	0	1	3	1	1	1	0	2	2	2	0	3	1	4	0	1	2	1	1	2	0	0	0	1	0	0	1	2	2	1	1	4	0	1	3	2	2	1	0	2	1	1	1	0	2	1	1	2	3	4	0	1	1	1	2	1	2	0	1	1	1	1	0	2	0	0	1	1	1	2	0	1	2	2	0	1	1	0	1	1	3	1	1	0	2	0	0	0	2	3	1	1	1	3	1	0	0	0	1	2	0	0	1	0	2	0	0	0	0	0	0	1	1	2	0	1	2	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	1	0	0	1	0	0	0	2	0	1	1	1	2	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	1	1	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	3	0	2	1	1	1	1	1	0	2	1	0	1	2	1	0	1	1	0	0	0	1	1	1	0	2	1	2	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	1	0	3	0	1	2	1	0	0	1	0	0	0	1	1	0	0	1	0	2	0	1	0	3	0	1	1	1	0	1	0	1	1	0	0	0	1	0	0	2	1	2	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	0	2	2	2	0	1	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	3	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	1	0	1	1	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	0	2	1	2	2	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	2	0	0	0
345	3	3500	86915	360	5	60	389	591	590	475	454	404	347	339	306	274	230	196	229	190	149	166	146	147	125	127	128	87	87	97	92	74	110	86	71	71	65	48	64	64	62	49	60	39	46	47	57	29	46	36	29	31	25	22	19	32	20	28	18	24	16	16	21	21	23	14	21	18	15	14	18	9	10	15	11	13	11	15	11	9	13	10	3	10	8	10	9	8	5	12	19	21	10	25	17	21	8	12	9	17	8	6	4	4	5	6	7	6	7	5	4	8	7	1	6	5	10	11	5	6	6	3	5	7	5	1	6	2	6	6	5	6	3	4	3	1	5	2	3	3	9	5	3	4	5	5	3	1	2	5	6	2	2	6	5	2	7	2	3	6	5	1	2	2	4	5	3	3	3	2	1	6	2	2	1	2	4	4	2	2	4	3	3	5	2	3	0	3	2	7	4	4	3	0	2	3	2	2	3	5	2	5	2	1	2	5	4	1	4	3	1	3	4	3	5	0	3	5	5	2	3	3	3	2	1	3	3	3	3	4	1	0	3	0	1	1	0	2	0	1	3	4	3	4	2	6	2	0	3	1	2	3	3	1	5	3	0	1	3	1	2	0	3	2	1	1	0	4	1	1	1	2	0	1	1	1	5	1	0	3	1	4	0	3	3	1	2	0	1	1	6	1	4	4	4	0	1	2	2	0	1	2	0	4	2	3	4	1	0	1	4	1	1	1	3	0	0	2	3	1	2	0	1	1	2	0	1	1	0	2	2	0	1	1	0	1	2	2	1	0	2	4	0	1	0	1	0	2	1	2	0	0	1	0	3	2	1	2	0	1	1	0	2	0	0	1	2	1	0	0	1	1	2	0	1	3	1	1	0	1	0	0	1	1	0	2	2	1	1	1	1	1	1	1	2	1	1	2	1	1	0	2	1	1	0	0	2	0	0	1	0	1	0	0	0	0	2	2	0	2	0	1	1	1	0	0	4	2	2	1	2	0	1	1	2	0	4	0	1	0	0	0	1	2	0	1	2	0	0	1	0	0	0	1	2	2	3	1	1	0	0	1	0	1	1	1	0	2	0	0	2	2	2	3	1	0	0	2	3	0	2	1	2	1	0	3	0	1	4	0	0	2	0	2	0	0	2	0	3	0	0	0	1	1	0	0	0	1	0	0	1	2	2	0	0	2	1	2	1	1	0	0	2	2	2	1	0	0	1	0	1	0	0	0	0	0	1	0	1	2	2	0	0	0	0	1	2	1	2	0	2	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	2	1	1	2	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	2	1	3	1	1	0	1	0	1	0	1	2	0	0	0	0	1	0	1	1	1	1	0	1	2	1	1	1	1	1	1	1	0	0	0	2	0	1	0	0	0	1	1	1	0	1	2	3	1	1	1	2	0	1	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	1	0	0	1	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	1	1	1	1	1	1	0	1	0	2	3	0	0	0	1	1	1	2	1	0	0	1	1	0	0	1	0	2	0	0	2	2	0	0	0	0	0	1	2	0	1	0	0	0	0	2	0	1	0	0	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	2	1	0	0	0	0	1	1	3	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	1	0	0	1	1	2	0	1	2	0	0	0	2	0	5	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	2	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1
345	0	2700	87039	358	4	14	261	468	571	549	479	457	397	330	336	298	264	230	224	231	205	194	180	165	166	132	122	136	123	126	115	100	112	112	108	84	88	92	89	82	70	66	56	63	63	61	54	55	57	40	35	32	43	44	35	25	31	39	31	23	32	22	28	36	20	30	18	16	26	24	15	13	26	12	17	16	11	21	22	20	13	14	9	13	13	12	17	5	11	12	15	17	14	18	39	17	24	19	18	12	8	5	11	14	6	6	10	6	8	6	9	7	6	9	8	6	7	5	6	4	10	10	6	7	13	14	9	8	7	12	7	6	5	10	12	7	4	4	5	5	6	9	6	6	7	4	4	4	6	5	5	8	4	7	6	4	10	4	6	4	4	7	9	6	6	3	4	6	7	9	4	4	3	4	6	4	1	7	6	3	3	4	5	1	5	5	2	5	6	0	4	10	4	8	2	3	4	6	3	3	8	4	3	4	4	2	7	4	3	4	4	4	6	6	7	3	7	2	3	2	5	2	7	1	6	7	2	0	3	5	4	5	4	3	3	2	2	7	3	3	3	4	4	6	5	3	9	5	4	2	3	2	3	3	5	5	6	3	3	3	2	4	0	3	6	8	1	2	2	6	2	1	2	3	2	4	3	3	4	5	0	3	1	1	7	2	4	1	3	1	2	2	0	0	3	4	3	2	5	1	4	4	4	2	0	1	1	2	2	3	4	2	2	2	3	0	3	3	1	2	1	4	3	1	1	0	2	2	2	4	1	1	2	3	4	2	4	2	3	1	2	1	2	3	2	2	1	2	0	0	2	3	3	0	2	1	0	0	2	1	0	0	5	2	0	0	1	2	0	1	4	0	2	0	1	1	2	2	5	1	4	2	1	5	2	3	0	4	1	4	3	0	4	1	1	1	4	1	2	2	1	3	2	1	2	2	1	3	0	3	0	2	3	1	3	3	2	1	1	1	0	1	2	1	2	1	0	4	0	1	1	0	2	0	2	2	2	2	1	1	1	1	0	1	1	1	3	0	2	1	1	3	0	1	1	2	3	0	1	2	1	2	1	1	2	2	3	2	1	4	2	3	0	1	2	1	2	1	0	0	1	0	1	2	1	0	2	0	0	1	4	1	1	1	1	0	1	0	1	1	0	0	0	3	0	0	4	1	1	1	2	2	0	0	3	0	2	2	1	1	2	1	2	1	0	1	2	0	2	0	0	3	1	1	2	1	0	1	0	1	1	0	1	2	1	1	0	3	1	0	0	0	2	2	1	2	0	3	5	2	3	1	1	0	2	1	1	1	1	0	0	0	1	1	1	0	1	1	2	1	1	1	1	0	0	0	4	0	1	1	2	0	0	1	0	0	2	0	0	1	0	2	1	0	0	1	1	1	0	1	1	1	3	3	4	1	1	2	0	0	1	1	1	1	1	1	1	2	0	1	0	3	1	2	2	1	0	0	1	0	0	0	1	1	3	0	0	0	2	0	1	1	1	0	0	1	0	1	1	0	0	0	1	2	1	1	0	2	1	1	0	0	1	0	1	0	0	0	2	0	1	1	0	1	1	2	2	0	4	1	0	1	2	1	1	0	0	1	0	5	1	1	0	0	1	1	1	0	0	1	0	1	0	1	0	0	1	1	3	1	1	0	2	0	0	1	1	1	1	0	1	1	0	0	0	1	0	1	0	3	1	0	0	2	1	0	1	0	1	0	0	0	0	1	1	2	3	1	1	1	1	1	1	1	0	1	2	0	1	1	0	1	1	2	0	2	0	0	2	1	0	1	0	0	1	0	1	0	0	1	2	5	1	0	0	1	0	0	0	1	1	1	2	1	0	2	2	1	1	0	0	1	1	2	1	0	2	0	0	1	3	1	2	2	1	0	0	3	0	1	0	0	1	0	0	0	1	1	0	1	0	0	2	0	1	2	0	1	3	1	1	0	0	3	1	1	0	2	0	0	0	0	2	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	1	1	2	1	0	0	0	0	0	0	3	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	1	1	1	0	0	1	2	1	1	0	1	1	1	0	0	1	0	0	3	0	0	0	0	0	0	0	1	1	2	2	1	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	1	0
345	1	1900	87162	356	2	33	322	461	417	339	379	286	301	270	235	210	198	178	179	125	156	117	119	80	107	77	89	74	77	92	69	51	63	60	72	56	52	51	45	41	40	48	40	38	35	30	22	30	29	22	23	20	20	19	13	21	19	26	17	20	20	11	14	24	20	13	8	12	14	16	15	6	12	11	18	8	6	10	11	7	7	6	12	7	8	9	11	11	6	4	7	9	6	4	13	15	6	8	6	7	6	1	8	6	4	3	8	2	6	4	1	10	4	6	8	3	5	6	6	5	4	4	8	8	3	5	4	2	5	4	3	11	6	1	1	2	3	3	5	4	3	2	3	7	9	4	5	4	1	0	5	2	1	6	4	5	9	4	5	1	3	2	0	3	3	7	4	3	0	1	1	2	2	3	2	1	3	3	1	1	5	3	6	0	3	4	3	5	5	2	3	2	3	5	3	1	3	4	2	3	4	0	1	1	1	3	2	5	3	2	0	1	5	1	1	3	1	1	3	3	3	4	1	2	3	2	1	0	4	2	0	1	2	1	1	6	2	0	0	3	2	2	5	3	2	1	5	2	0	3	1	0	0	4	4	4	2	0	1	2	2	2	1	0	2	3	4	1	2	6	2	2	2	4	1	0	1	1	1	1	1	1	0	1	0	3	4	1	3	0	1	0	0	0	2	1	1	0	1	1	1	2	1	2	0	2	0	4	1	3	2	1	2	1	1	0	2	2	1	1	1	2	0	1	2	0	0	1	1	0	0	0	1	1	0	0	3	2	0	2	3	3	1	1	0	2	1	2	0	2	0	2	1	0	1	1	1	1	1	0	4	2	0	2	3	2	1	2	0	0	2	2	2	3	1	0	2	0	0	1	1	0	0	1	3	0	0	1	2	2	2	0	1	2	1	1	1	1	2	0	0	0	1	0	1	2	0	3	1	3	1	2	0	1	1	1	2	1	0	0	1	0	0	0	2	0	0	0	0	2	0	1	3	1	0	2	0	3	2	1	0	4	1	0	1	2	0	1	0	3	1	1	1	0	1	1	0	0	1	0	0	2	0	0	0	2	1	1	0	1	0	0	2	0	1	0	0	0	1	2	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	4	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	0	1	0	1	1	1	0	0	1	2	0	1	0	1	2	1	0	0	0	0	0	0	2	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	2	0	1	1	2	1	0	2	0	0	0	2	1	0	0	1	0	0	0	2	0	2	1	0	0	0	0	0	2	2	0	1	0	0	1	2	0	0	0	0	1	1	0	1	1	1	1	1	0	1	1	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	3	0	0	0	0	0	0	2	0	1	1	0	3	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	3	1	0	2	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	1	2	0	1	0	0	0	2	0	0	0	1	0	2	1	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	4	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1
345	2	2100	87285	353	1	25	240	352	386	340	350	307	311	258	240	173	212	152	178	160	146	119	112	102	94	90	84	78	75	83	72	69	79	66	59	61	59	48	50	47	38	31	42	33	42	35	37	36	35	33	20	33	24	24	17	25	21	22	12	20	19	17	22	20	17	17	22	14	11	19	15	11	16	16	9	10	12	11	14	13	15	14	12	19	17	10	14	10	9	9	5	6	9	8	7	8	6	12	10	5	9	1	5	12	7	5	6	13	5	6	6	6	4	8	13	5	4	8	6	5	4	8	2	5	5	6	4	5	4	3	7	6	6	6	10	3	8	4	3	4	7	2	6	3	7	3	4	2	6	4	4	3	8	2	3	3	3	3	1	4	3	4	2	2	1	3	4	2	3	0	8	8	5	2	1	2	6	4	6	2	6	5	1	1	2	5	3	3	3	2	0	4	4	2	4	4	3	4	3	4	3	3	2	3	4	2	2	6	2	4	2	3	2	1	2	0	4	2	2	5	5	6	3	3	6	1	1	3	5	2	3	1	1	3	2	3	0	4	4	4	2	1	1	0	5	0	3	2	3	3	3	1	4	1	1	2	1	3	3	4	4	2	3	0	3	2	5	2	3	3	6	0	6	1	3	3	2	1	0	2	2	1	5	3	2	3	1	1	0	2	0	1	1	3	1	2	2	1	1	3	1	5	3	0	5	3	2	1	2	1	1	0	0	4	0	0	0	2	2	3	3	1	2	2	0	1	1	1	3	0	0	0	4	1	2	2	6	2	1	1	0	0	1	1	1	3	1	5	2	1	2	1	1	1	2	2	1	0	6	2	2	2	1	3	2	1	0	1	3	1	2	1	1	2	2	0	1	4	2	1	0	2	0	2	1	1	2	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	1	1	2	1	1	0	1	2	0	1	1	1	2	2	0	0	2	2	1	1	0	1	1	3	3	0	0	0	1	2	3	0	0	3	0	0	1	2	1	1	0	2	0	1	1	1	0	0	2	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	2	1	1	0	3	1	1	1	2	2	0	4	1	0	0	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	2	0	3	0	0	1	2	2	1	0	1	0	2	1	1	1	1	2	1	1	2	1	3	0	0	2	0	1	1	1	1	1	0	1	2	0	0	1	0	1	2	0	2	0	2	1	0	0	1	1	0	0	1	3	0	2	0	0	2	1	1	0	1	0	1	1	0	0	0	0	2	1	0	0	0	1	3	1	1	0	0	1	0	0	0	1	2	2	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	1	2	1	0	0	2	1	1	1	2	0	1	1	0	2	2	4	1	1	2	0	1	0	1	0	1	0	0	0	3	1	0	1	0	1	0	1	1	2	1	1	0	1	0	0	0	2	0	0	0	4	0	0	0	1	1	0	1	2	0	0	1	2	1	0	2	1	1	2	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	2	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	3	1	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	2	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	2	0	0	4	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	2	1	0	1	1	1	1	2	1	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	1	1	0	0	1	1	0	0	0	1	1	1	1	0	1	0	0	2	0	0	0	0	1	1	1	1	0	2	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	1	3	0	1	1	0	0	0	0	0	1	1	1	1	2	0	0	0	2	0	0	0	0	0	0	2	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	1	0	2	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0
345	3	3500	87408	359	0	6	158	352	409	376	375	319	312	233	252	228	200	182	177	171	148	148	123	107	117	112	84	84	77	90	86	73	65	50	51	62	56	50	47	50	38	42	45	53	42	34	24	28	32	21	30	32	27	30	31	29	28	26	22	21	19	21	21	23	19	17	20	20	20	16	12	16	12	17	15	12	14	12	11	10	17	14	12	10	11	5	10	8	5	15	13	16	3	9	5	11	10	7	6	6	8	7	5	8	5	9	6	6	1	9	6	7	3	6	4	5	7	9	7	5	4	11	4	9	4	4	2	9	4	2	5	7	4	7	5	6	5	2	3	3	5	3	4	6	2	6	3	3	2	3	5	4	9	3	6	3	3	5	3	3	8	2	7	4	7	2	4	1	6	4	3	2	4	2	8	1	3	2	5	3	1	4	3	3	4	6	3	3	5	2	1	4	3	6	2	4	4	5	5	2	2	3	3	1	3	3	4	2	1	2	4	2	1	0	4	0	4	3	2	3	4	3	3	3	2	4	6	4	4	4	3	5	2	3	4	1	3	5	5	1	5	3	7	6	2	2	1	2	1	3	0	1	3	1	3	3	4	2	4	1	1	3	2	2	4	0	1	0	1	1	4	4	2	2	0	3	1	2	3	3	1	2	3	3	2	1	0	2	0	0	2	3	2	2	0	0	1	0	1	1	3	0	7	2	3	1	2	0	2	2	1	0	2	0	3	2	1	1	1	2	1	0	0	1	2	2	0	1	5	0	1	2	2	1	2	2	4	2	0	1	2	4	3	1	0	1	4	2	1	0	1	4	1	1	2	1	3	0	2	0	0	0	1	1	2	1	3	1	3	0	2	3	2	0	2	0	0	2	3	2	2	1	3	1	1	1	1	2	1	3	1	0	1	0	4	4	1	2	0	1	1	1	1	0	2	0	0	2	2	2	2	1	1	0	0	0	2	1	1	1	0	2	1	2	0	3	1	2	0	2	0	0	1	3	1	0	1	1	1	0	1	1	1	0	1	0	1	1	0	2	2	0	1	0	0	2	1	3	3	1	2	1	1	2	0	1	1	2	1	1	0	2	0	1	0	1	0	2	0	0	2	2	2	1	0	1	0	1	1	1	0	1	0	1	0	1	1	0	2	0	1	1	0	1	2	0	3	1	0	2	2	2	2	1	1	1	0	3	2	1	2	2	1	2	1	1	0	1	0	0	1	1	1	2	2	2	0	3	1	1	2	0	1	3	0	0	0	0	2	1	1	1	0	2	0	2	0	0	0	1	0	0	1	1	2	1	1	0	1	0	0	2	0	1	0	2	1	3	0	3	0	2	0	0	3	1	1	0	0	0	2	0	1	0	0	1	1	0	1	1	0	1	4	3	2	1	0	2	0	1	0	1	2	1	2	1	2	2	0	1	0	1	0	0	0	1	1	2	0	1	0	2	0	0	2	0	0	1	1	0	2	0	1	1	1	2	0	0	0	1	0	0	0	1	1	1	1	0	1	1	0	1	2	1	0	0	0	1	0	1	2	1	2	0	1	2	0	1	0	2	0	1	0	0	1	0	1	0	2	1	0	1	2	0	0	1	0	1	0	0	1	1	3	0	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	1	4	2	0	1	2	1	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	4	0	0	0	0	0	1	0	0	0	0	1	2	0	2	1	1	0	0	2	1	1	0	1	1	2	0	1	0	1	1	1	0	1	0	0	2	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	2	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	2	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	3	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	1	1	1	0
