345	0	2700	238239	388	0	0	49	103	169	190	231	237	213	210	179	169	163	167	155	161	135	124	117	102	124	90	99	114	94	89	79	79	94	84	81	74	66	66	54	51	71	63	60	50	41	45	38	45	37	30	39	30	38	31	30	32	34	38	36	30	22	26	21	23	24	16	23	18	22	25	10	17	16	20	20	18	23	11	18	11	7	11	13	16	7	10	16	7	16	14	15	16	17	12	10	18	15	14	6	11	12	10	10	4	7	12	13	9	7	8	9	7	10	6	8	8	4	9	10	4	11	6	4	6	8	10	9	8	5	10	6	7	6	8	6	13	9	15	8	9	11	7	3	5	4	8	5	5	5	6	5	2	12	10	4	6	7	8	10	7	2	2	5	7	6	4	5	8	6	3	6	6	4	5	9	3	3	9	3	5	4	4	5	6	4	5	2	4	2	6	3	4	7	4	5	2	3	1	8	3	4	2	5	0	6	4	1	5	3	1	2	3	5	4	4	6	4	5	1	8	2	1	1	3	1	3	3	7	6	3	3	4	4	3	3	6	7	2	3	5	3	1	1	4	0	2	2	7	1	3	3	1	1	4	3	1	1	1	2	1	8	2	6	1	4	5	1	2	3	2	6	3	2	3	4	3	2	4	2	3	1	2	4	0	2	1	4	4	3	6	4	4	0	1	6	3	3	4	1	3	1	2	4	4	1	0	1	4	1	4	4	1	0	2	2	1	0	2	3	1	2	6	4	0	5	2	1	1	1	3	1	2	2	3	4	1	3	3	3	3	6	4	2	4	2	3	2	1	1	0	2	2	3	2	1	2	3	2	2	2	1	2	3	2	2	4	1	2	1	2	4	3	2	0	2	3	3	1	0	5	1	0	3	3	2	1	2	0	0	1	0	2	1	3	2	0	3	2	3	1	1	1	1	3	2	3	3	2	1	2	1	1	1	2	0	1	3	1	1	4	1	0	5	0	3	0	2	2	0	1	2	4	4	1	0	1	2	1	2	4	3	1	1	1	2	4	1	0	2	2	1	3	0	3	2	2	0	4	0	2	2	3	2	0	1	1	5	2	0	0	1	0	1	4	0	1	1	0	3	2	2	3	5	0	3	0	1	1	1	2	1	2	0	3	0	2	0	2	0	1	3	2	3	1	0	1	4	3	2	0	1	1	0	0	2	0	0	0	3	1	1	3	0	0	2	2	1	0	2	0	3	1	2	1	0	0	0	1	3	0	3	1	0	3	1	2	0	1	3	1	2	0	4	1	2	2	1	4	1	1	2	3	1	1	0	0	0	0	1	0	0	0	1	1	4	0	0	1	0	3	1	1	1	2	1	1	2	2	2	0	0	1	5	3	1	0	0	0	0	1	3	0	2	1	2	2	0	1	2	0	1	1	3	0	2	1	1	1	1	1	0	3	1	0	0	0	1	1	1	1	2	0	0	1	1	2	2	3	1	1	0	1	0	0	1	0	1	1	2	2	1	0	0	4	1	1	1	0	2	0	1	1	0	2	0	1	0	0	0	0	3	2	0	0	3	1	3	0	0	1	2	3	0	1	1	0	4	2	1	1	0	0	1	2	0	1	1	1	0	0	1	2	2	1	0	3	0	0	2	1	0	0	2	0	0	0	0	0	1	1	0	0	3	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	2	2	0	2	1	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	2	1	1	1	0	0	0	1	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	4	1	0	2	1	1	0	0	1	1	1	0	1	2	1	0	1	0	1	1	0	0	0	1	2	1	2	0	1	0	1	1	0	0	0	1	0	1	0	3	0	2	1	0	0	0	2	0	3	1	0	2	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	1	2	3	1	0	0	0	1	0	0	1	1	3	2	0	0	0	0	2	0	1	0	0	1	1	2	2	1	0	1	0	0	0	0	2	0	1	2	1	1	0	0	0	1	1	0	2	1	1	0	0	1	0	1	1	2	0	0	0	4	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	0	1	1	0	0	1	0	3	0	0	0	2	0	0	2	0	0	2	0	1	0	0	0	1	0	2	0	1	0	2	0
345	1	1900	238362	376	0	1	18	33	142	134	223	160	185	162	131	104	111	90	91	74	68	81	56	59	61	61	52	35	45	43	47	39	42	38	35	36	38	33	31	25	24	28	21	23	26	24	14	21	16	12	17	12	16	11	15	13	10	12	10	13	10	10	10	6	9	7	12	14	13	10	10	10	8	7	4	5	9	5	7	7	6	12	4	2	7	8	7	4	6	7	4	6	3	3	5	8	2	3	7	6	6	2	5	1	2	6	2	4	2	4	6	6	3	3	6	5	3	1	4	6	6	2	2	3	10	2	2	4	1	2	3	1	3	4	3	4	6	5	2	1	3	1	3	5	2	5	2	5	3	3	6	2	2	1	3	6	8	2	0	2	1	0	8	2	3	5	1	4	3	3	1	2	3	2	0	7	2	3	1	1	4	1	4	1	4	1	3	1	3	2	2	4	6	0	0	3	0	1	0	5	0	2	2	1	1	2	3	1	4	3	2	1	1	2	1	2	0	2	3	2	4	1	1	2	1	1	4	1	2	4	3	1	0	1	0	1	3	0	0	2	1	0	0	3	1	1	0	0	2	1	2	2	0	0	0	1	2	0	1	0	1	1	1	1	3	1	0	4	1	1	0	2	2	4	2	2	2	3	4	1	0	1	0	1	3	0	0	1	1	2	0	1	0	0	1	2	0	0	0	2	1	0	1	1	2	0	2	3	1	1	1	1	1	2	0	0	2	2	1	0	2	1	3	1	1	3	3	1	1	1	0	1	1	1	0	3	1	0	0	1	1	1	2	1	1	1	2	0	1	1	1	0	1	0	1	1	0	0	1	1	1	1	0	1	0	2	2	1	2	3	0	6	1	0	0	1	2	1	3	2	0	2	0	0	0	0	1	1	0	0	0	1	3	0	1	0	0	2	0	0	2	1	1	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	2	1	1	2	0	0	0	0	0	1	1	2	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	3	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	2	0	1	3	0	1	1	1	0	3	1	1	2	1	1	0	0	2	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	3	0	0	1	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	2	1	0	0	0	1	1	2	0	2	1	0	0	0	0	1	0	0	0	1	0	0	2	0	3	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	2	2	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	3	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	3	0	0	0	2	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	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	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	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	0	3	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0
345	2	2100	238485	367	0	2	17	42	148	172	238	197	197	160	164	140	120	134	94	109	105	96	76	71	72	72	69	62	70	63	48	38	53	49	45	56	32	47	42	36	38	31	32	26	25	23	20	20	24	20	22	25	29	18	22	21	14	17	16	18	25	22	20	15	15	10	10	21	9	9	14	11	10	9	4	12	9	5	10	9	7	7	5	9	5	11	7	12	9	7	5	5	11	7	2	5	6	9	10	8	3	10	2	4	6	3	5	3	5	3	6	8	6	7	9	5	3	3	1	4	2	3	4	9	4	5	5	2	4	4	2	1	8	4	5	5	3	4	8	3	3	3	6	3	3	5	1	4	2	5	3	4	5	0	4	4	6	4	5	2	4	1	4	2	0	3	3	5	4	2	4	2	2	4	1	2	3	1	2	0	1	1	4	0	3	2	4	0	4	6	2	1	2	0	3	2	3	2	2	2	0	0	2	3	4	3	3	1	4	2	2	3	0	2	4	4	3	1	4	0	5	1	3	1	5	3	0	0	3	1	4	1	5	1	4	1	2	1	3	4	3	2	0	0	1	1	3	1	0	1	2	5	1	0	1	4	2	2	2	1	3	2	2	0	3	1	2	2	3	3	1	4	2	1	0	2	2	2	2	2	0	3	1	0	2	0	1	2	1	0	0	1	0	1	2	1	2	2	2	0	1	1	1	0	0	0	0	4	0	0	0	4	2	0	1	1	0	1	3	3	3	2	1	3	1	3	2	0	1	0	1	2	2	1	2	1	1	1	2	3	1	3	1	1	3	1	1	2	0	2	1	1	3	3	2	0	0	1	0	2	1	2	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	1	1	2	1	1	3	0	0	1	2	0	0	0	3	0	1	0	1	0	0	1	1	2	0	1	1	0	3	2	0	2	1	0	0	1	0	0	3	1	0	0	0	0	0	0	0	1	2	0	0	2	0	0	1	1	2	1	3	1	4	0	1	1	1	1	0	0	4	1	2	0	2	1	2	1	1	0	1	2	2	1	1	0	2	2	1	0	1	1	2	2	1	2	3	1	1	2	0	0	0	0	1	1	1	1	2	2	2	0	0	0	0	1	1	0	0	0	0	2	3	0	0	1	1	1	2	1	0	1	2	0	0	0	1	0	0	3	0	2	0	0	0	1	1	1	1	2	0	1	0	2	0	1	1	0	1	0	1	0	0	4	2	0	3	1	1	1	0	1	0	1	1	0	0	0	0	1	2	0	0	0	3	1	2	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	1	1	2	2	1	0	0	0	2	2	0	0	1	0	0	0	3	0	0	2	0	1	1	0	1	2	1	1	0	0	1	0	4	0	1	1	1	0	1	0	1	1	1	2	1	0	0	0	3	1	0	1	0	0	1	1	2	2	0	1	0	0	0	1	0	0	2	2	1	0	0	1	1	0	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	2	0	1	2	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	2	2	0	2	0	0	1	0	0	1	1	3	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	1	3	0	1	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	2	1	0	1	0	1	1	1	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	2	0	2	1	3	0	0	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	2	0	1	0	0	1	1	1	0	0	0	0	2	0	2	1	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	1	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0
345	3	3500	238609	387	0	3	71	108	188	213	248	248	229	187	172	148	132	98	134	111	103	107	94	94	93	78	81	75	78	69	57	59	58	59	51	49	55	31	41	48	39	49	30	36	34	31	37	29	30	25	36	32	18	19	29	23	18	13	23	12	19	11	13	14	15	18	14	12	9	14	17	11	12	15	12	10	10	12	9	13	12	13	14	14	10	13	6	8	6	5	7	10	11	8	7	5	3	7	4	10	7	10	8	12	9	7	4	5	5	6	8	4	5	8	7	8	3	5	9	4	7	5	7	2	4	5	4	3	2	4	8	5	5	1	5	3	5	4	4	5	6	1	4	3	4	5	7	2	2	2	1	6	3	3	3	3	2	5	4	4	4	4	4	5	2	5	4	6	0	3	2	3	1	4	4	3	1	3	4	1	1	6	2	4	1	4	8	4	0	3	4	4	2	3	5	1	3	1	0	1	4	2	4	3	3	1	0	5	4	2	2	3	2	2	0	5	3	1	4	2	1	3	2	5	2	5	2	1	2	4	3	1	5	3	4	2	1	3	4	1	2	1	0	5	1	4	2	5	1	1	2	0	1	2	1	4	2	2	2	2	4	1	4	0	2	2	2	0	3	1	2	2	3	1	3	0	1	1	3	2	3	0	3	2	2	2	2	0	3	2	3	2	1	3	1	1	2	1	1	0	2	1	1	1	2	2	0	2	1	2	2	1	2	2	1	3	1	2	2	2	3	1	2	0	4	3	0	4	0	1	3	3	1	4	3	1	2	0	2	1	2	1	1	0	2	0	1	0	3	2	0	1	3	2	1	1	0	1	1	0	1	1	1	0	3	1	0	0	1	2	0	1	2	1	6	2	2	0	0	3	0	3	1	0	1	0	2	2	0	2	1	4	1	1	2	2	3	2	1	0	2	0	2	3	1	2	1	3	0	1	0	2	2	0	1	1	1	1	2	1	1	4	1	0	1	0	1	1	0	0	3	3	0	1	0	2	2	2	0	2	0	0	1	4	1	2	0	1	1	1	1	2	1	2	1	0	0	0	1	1	4	0	0	1	1	1	2	3	0	0	3	1	0	2	2	1	1	0	1	1	0	0	1	0	1	0	3	2	2	2	1	2	1	1	1	2	1	3	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	1	2	1	2	2	1	2	2	1	0	0	0	2	1	2	0	0	0	0	1	0	0	3	1	1	1	1	1	0	2	2	0	1	2	1	1	2	2	0	0	1	1	1	4	0	0	3	0	2	0	0	1	0	1	1	1	1	0	1	0	1	1	2	1	0	1	0	1	0	1	2	0	2	1	0	1	0	1	1	1	1	1	2	0	0	0	0	0	1	1	0	1	1	0	0	0	2	1	1	0	2	2	2	2	0	1	1	1	0	2	2	2	0	1	0	2	1	1	2	1	0	1	0	0	0	2	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	2	1	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	3	0	0	0	0	0	1	1	1	0	2	0	0	1	1	1	0	1	1	3	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	1	0	2	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	1	1	0	0	2	1	1	0	0	1	0	0	1	3	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	2	1	0	1	0	2	0	2	1	2	0	0	0	2	0	0	0	2	1	0	3	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	2	1	0	0	2	0	0	1	0	2	0	0	0	0	0	2	2	0	0	0	0	0	1	0	1	4	1	0	1	1	1	0	1	1	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	3	2	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0
345	0	2700	238732	376	0	0	12	64	105	99	170	150	162	136	144	125	126	114	138	128	118	117	119	99	105	119	94	81	84	79	78	89	80	67	67	53	64	64	64	53	60	55	59	50	56	54	44	45	45	39	44	36	27	26	35	34	31	12	24	20	26	18	21	17	22	26	21	29	23	22	26	16	31	18	18	21	20	23	12	17	10	13	13	15	18	12	18	17	10	18	17	15	9	16	10	15	13	12	12	8	12	8	13	12	8	10	10	7	14	3	7	7	11	5	8	7	8	13	7	6	15	12	12	9	10	5	8	9	9	8	7	11	8	8	6	8	7	4	5	7	7	5	5	7	5	8	6	12	6	5	6	4	5	7	3	6	6	7	5	3	9	5	6	7	7	6	4	5	1	6	5	2	2	1	3	4	9	3	11	7	5	3	8	3	4	9	3	4	5	6	6	7	5	3	7	3	8	6	4	4	4	6	5	6	8	11	2	4	5	5	5	5	6	4	2	4	0	1	3	3	4	3	4	5	5	3	0	3	2	1	0	5	7	5	3	4	5	1	5	3	2	1	3	3	3	4	5	4	8	3	9	2	0	5	2	0	4	5	3	3	7	1	4	4	5	2	2	3	4	2	5	3	6	0	1	1	3	5	4	3	4	4	0	1	0	0	2	3	2	5	1	1	2	1	2	4	3	4	2	2	3	1	2	7	0	4	3	3	0	0	4	2	2	1	1	3	4	0	2	5	0	2	0	2	4	4	6	4	2	1	1	0	2	3	0	2	3	2	1	3	1	0	3	3	0	3	2	2	2	5	2	3	2	1	2	1	1	2	0	3	2	1	3	4	3	6	2	3	4	1	3	3	2	2	4	1	1	2	3	1	2	0	3	1	4	2	2	1	1	3	4	2	2	3	3	3	4	2	1	3	1	1	0	0	0	1	1	0	0	3	2	2	1	2	1	1	2	2	3	1	4	1	4	0	3	1	4	1	3	0	1	2	1	3	1	1	2	0	3	1	2	2	2	0	1	2	2	2	0	4	2	3	2	2	1	1	1	2	1	1	5	4	3	1	0	1	0	1	1	2	0	1	5	1	0	0	1	3	1	0	2	1	1	0	2	1	1	0	1	1	2	2	1	4	1	0	1	2	0	6	3	0	1	0	0	1	4	2	0	4	1	1	2	0	1	1	2	1	1	0	1	0	1	3	0	1	2	2	2	1	0	1	0	1	1	1	3	2	1	1	0	1	2	1	1	4	2	0	0	0	2	0	4	1	1	0	3	2	1	3	1	0	1	3	1	1	0	1	1	2	0	2	0	0	0	0	0	1	2	1	1	1	2	0	1	2	3	2	1	0	2	0	1	1	0	1	1	1	1	2	3	1	0	2	1	0	0	1	3	0	0	2	0	2	1	1	1	1	0	0	0	1	1	1	2	0	2	2	0	1	1	1	2	2	2	1	2	1	0	1	2	1	0	0	0	1	1	1	0	0	2	1	0	1	1	0	0	1	0	2	2	1	0	1	2	1	1	3	1	1	0	1	0	0	2	0	0	1	0	0	0	1	2	2	1	1	2	0	2	1	1	1	2	2	0	1	1	1	3	1	1	2	0	1	2	1	1	1	1	1	1	3	2	0	0	0	1	1	1	2	2	0	0	1	2	0	3	1	1	2	3	2	1	0	0	0	2	2	0	0	3	1	0	4	2	2	0	0	2	0	0	0	1	0	0	3	0	1	1	0	1	1	2	0	2	2	1	3	0	0	0	1	1	3	3	1	1	3	0	1	1	2	2	0	0	1	0	2	0	1	2	0	1	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	2	2	1	0	0	0	2	1	0	0	0	3	1	1	0	1	1	0	0	1	1	1	2	1	1	2	1	1	1	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	2	3	2	1	0	0	3	1	1	2	2	0	0	0	0	1	1	3	0	0	1	2	1	2	0	1	2	1	0	0	1	0	0	2	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	1	1	0	0	0	0	2	1	1	0	1	2	0	1	1	1	1	0	2	0	0	0	1	2	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	1	0	1	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	3	0	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	1	0
345	1	1900	238855	386	0	5	27	62	181	208	251	178	165	159	121	107	109	104	89	90	68	83	73	59	52	55	39	39	52	57	44	35	40	39	30	32	28	26	22	24	25	31	21	20	18	25	23	20	18	19	12	20	12	21	10	15	15	8	14	9	10	13	12	7	11	15	8	9	10	13	10	1	10	8	10	10	4	6	5	11	8	9	7	3	7	2	6	6	7	4	6	1	3	9	7	7	2	8	4	3	12	3	1	3	4	5	3	1	11	3	4	4	4	2	5	4	4	4	5	5	6	3	4	7	3	8	4	7	6	4	4	4	4	2	4	2	3	5	2	2	3	3	2	3	2	2	2	4	2	3	3	3	3	2	3	3	2	1	7	2	3	4	5	3	1	2	3	2	4	2	2	2	1	3	2	0	1	2	3	2	2	1	3	1	0	1	3	3	1	1	1	1	0	1	2	3	2	1	1	1	3	1	1	3	1	3	4	1	1	1	1	0	3	1	1	2	1	2	1	0	0	3	1	3	2	0	3	0	2	3	0	1	1	0	0	1	0	2	0	1	0	2	2	0	3	1	2	1	1	0	0	3	0	1	0	2	2	1	2	1	1	0	2	2	0	0	2	1	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	1	3	1	2	1	0	0	1	2	0	1	1	2	1	1	2	1	2	1	1	2	1	0	0	0	0	5	2	0	0	1	2	1	1	1	1	1	0	1	2	0	0	0	0	0	1	1	1	2	1	0	0	1	0	2	1	0	0	1	1	0	0	0	1	1	2	1	1	0	1	1	2	1	0	1	2	0	0	0	0	0	0	0	0	0	1	2	0	1	0	2	0	2	3	1	0	1	0	0	1	0	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	1	2	0	1	1	0	2	0	0	0	0	1	0	0	1	0	3	1	0	0	0	1	1	1	3	1	1	0	2	1	0	0	2	2	1	0	1	2	0	1	0	1	1	0	1	2	1	1	1	0	0	1	0	0	0	0	0	0	3	1	2	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	1	0	0	0	2	0	0	0	1	1	0	2	0	1	0	2	0	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	3	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	2	0	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	3	0	1	0	0	0	1	1	1	2	0	0	1	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	2	2	0	1	0	0	0	1	0	1	1	2	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	238979	372	0	2	65	73	236	217	269	220	230	175	162	116	149	104	131	104	96	88	105	61	82	58	64	72	57	48	55	49	60	49	54	52	39	38	42	29	32	29	35	33	31	26	34	19	25	14	25	17	22	17	17	20	18	15	17	8	14	13	17	13	13	8	15	9	12	7	11	13	10	11	15	8	8	11	9	2	12	8	9	9	5	9	10	4	4	9	10	8	9	7	9	7	6	7	8	2	6	3	9	4	6	3	7	3	6	4	2	5	5	4	6	8	9	1	8	2	6	5	7	1	2	9	3	6	2	4	4	6	5	4	6	2	2	2	2	2	4	3	5	1	2	2	5	1	5	5	3	3	7	3	2	3	4	1	1	7	2	7	1	2	0	0	2	0	4	3	3	0	3	4	3	2	3	6	1	1	4	5	1	6	4	3	2	2	1	1	3	2	2	5	0	4	0	1	2	1	5	1	0	2	2	0	1	3	7	3	2	1	4	0	3	2	1	0	2	1	1	1	6	3	1	2	0	2	3	1	1	1	3	4	3	2	2	0	0	1	3	1	2	2	1	2	1	1	0	1	2	2	1	0	1	2	3	1	4	1	1	3	1	2	1	3	3	1	3	1	2	1	2	3	2	0	3	0	3	1	1	0	2	0	1	1	4	3	0	2	0	2	1	0	1	3	2	0	0	1	1	2	0	1	1	2	0	2	0	2	1	2	4	2	0	3	1	2	0	0	0	2	1	1	0	2	0	1	2	4	1	0	3	1	1	0	2	3	2	2	2	0	1	1	2	2	1	2	2	1	0	1	2	2	1	3	1	2	2	1	2	1	4	3	3	1	0	1	1	1	1	0	1	1	1	0	1	2	1	1	2	2	1	1	1	2	0	0	2	0	2	0	1	0	0	1	0	1	2	0	1	0	0	1	1	0	2	3	1	0	0	0	1	0	2	1	0	0	1	3	2	2	0	4	2	0	1	0	0	1	1	0	0	0	1	0	0	2	3	2	1	3	1	0	1	0	1	1	2	0	1	0	3	1	2	1	1	1	0	2	0	1	0	1	2	0	0	0	3	0	2	0	2	0	1	2	0	1	0	1	2	2	0	2	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	1	2	0	1	1	1	1	2	0	1	2	1	0	0	1	1	0	0	1	1	0	3	1	0	1	1	0	1	1	2	2	0	0	0	2	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	2	0	2	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	3	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	2	0	1	0	0	2	3	1	1	1	0	3	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	0	1	2	0	0	0	0	1	2	1	1	1	1	0	0	0	1	0	2	1	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	3	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	1	1	0	2	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	2	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	1	2	0	1	0	0	1	0	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	4	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	1	2	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	1	2	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	239102	366	0	13	76	133	208	216	312	251	206	187	201	160	153	119	119	124	93	90	87	82	108	75	77	72	72	54	57	55	54	39	48	37	47	45	50	37	42	35	37	29	32	31	31	31	28	21	36	19	17	17	19	22	26	15	16	22	16	17	12	11	19	16	16	5	9	21	10	12	12	6	10	11	8	7	10	8	17	5	13	4	7	12	16	7	11	10	7	8	9	3	8	5	5	6	8	7	5	6	11	3	8	8	7	6	6	8	12	9	6	8	3	6	3	9	5	12	2	5	7	1	5	7	6	3	4	2	8	7	0	4	5	2	5	3	7	1	1	3	6	8	5	1	5	3	6	6	3	5	5	6	7	7	6	1	2	6	3	6	4	7	4	6	5	5	1	2	7	4	4	1	4	7	1	3	2	3	2	4	3	4	2	5	4	5	3	4	2	5	5	0	7	3	6	2	3	3	3	4	6	4	1	1	2	5	3	2	5	3	2	1	4	1	3	3	3	4	0	2	2	0	1	4	2	4	2	3	3	1	1	5	1	0	1	0	2	3	4	3	3	1	2	1	1	3	0	3	2	2	5	2	4	2	0	2	3	2	3	0	2	3	1	1	2	1	4	1	0	1	1	2	3	0	2	2	1	2	3	2	3	5	2	0	1	3	3	0	1	2	0	0	5	0	6	3	3	1	0	1	1	3	0	1	2	1	1	2	2	1	0	2	0	0	0	1	1	2	0	2	2	2	3	0	0	1	1	0	1	0	0	0	0	0	3	0	1	0	1	2	2	0	2	0	0	3	2	3	0	0	2	0	1	3	1	1	2	1	2	1	2	0	0	3	0	1	1	0	1	5	1	2	0	0	2	0	1	0	2	2	0	1	5	2	2	4	0	3	4	0	0	2	0	1	2	0	2	0	1	2	0	0	2	0	1	1	2	0	2	0	1	1	4	1	1	1	1	1	1	0	0	3	4	1	1	0	0	3	2	0	2	0	0	0	2	1	0	0	1	0	1	2	4	1	0	0	1	0	1	1	2	0	1	1	1	0	0	4	1	1	2	0	0	1	0	1	2	1	3	0	2	2	2	1	0	0	2	0	0	0	1	1	0	2	1	0	1	2	1	1	0	0	2	0	1	0	1	0	1	0	1	2	2	1	0	0	1	0	2	1	2	0	0	0	1	0	2	1	1	1	3	0	0	3	1	1	2	1	1	1	0	0	0	1	1	0	2	3	0	0	1	1	0	1	2	2	0	0	1	0	0	0	0	2	0	2	0	0	0	0	4	0	1	0	1	1	0	0	1	1	1	0	0	2	3	0	1	0	1	2	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	2	0	1	1	0	1	1	0	0	0	0	1	1	1	1	1	0	0	0	3	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	1	1	1	1	0	1	0	0	2	2	1	1	1	1	1	1	1	1	0	0	0	0	1	0	0	3	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	2	0	1	0	1	0	1	0	0	1	0	0	2	0	1	0	1	0	2	0	0	1	1	1	1	1	0	0	0	3	0	2	1	0	0	0	1	1	2	1	0	1	2	1	0	0	0	0	2	1	1	0	1	2	0	2	1	1	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1	0	0	1	0	2	0	1	1	0	1	0	1	1	1	0	1	0	0	1	2	1	0	1	0	0	0	1	2	1	1	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	2	1	2	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	3	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	5	0	0	2	0	2	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	1	0	2	1	0	0	2	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	1	0	0	2	0	0
345	0	2700	239225	416	0	3	95	137	188	231	306	277	272	227	208	201	182	161	147	139	137	144	126	129	136	100	115	94	87	92	89	86	74	71	74	60	69	58	62	60	46	59	45	39	38	34	37	57	28	48	44	34	30	19	33	30	27	28	28	25	28	33	23	18	26	20	17	22	25	11	17	17	14	20	14	18	24	19	16	14	13	13	14	10	11	10	13	8	12	11	15	15	7	7	10	10	9	12	13	12	11	7	14	8	10	11	12	11	11	14	9	7	6	7	8	10	10	6	5	5	10	5	9	2	12	7	5	5	1	6	11	12	8	8	9	7	7	5	8	9	5	8	8	8	4	2	8	5	4	6	6	0	7	6	9	5	13	4	3	6	3	4	6	3	11	3	8	3	4	8	3	5	2	5	7	7	5	3	8	8	7	7	6	6	0	1	4	10	6	3	6	3	5	4	2	2	6	3	4	1	5	3	3	6	2	4	3	4	8	3	1	3	4	2	7	2	2	4	3	3	2	5	1	2	1	3	2	3	1	3	5	4	1	4	3	6	5	5	7	1	3	5	2	1	0	2	5	4	6	5	4	2	3	1	1	4	0	5	3	3	1	3	1	5	2	3	2	4	3	2	3	1	1	3	1	4	2	4	3	2	1	2	3	2	2	2	3	2	2	2	2	5	1	4	2	0	1	2	0	1	3	4	1	2	4	4	6	4	2	1	1	0	0	2	1	2	0	2	1	0	4	7	0	2	0	3	4	3	0	3	0	0	2	3	2	3	2	3	1	3	2	1	1	4	1	3	1	0	1	4	0	2	4	1	2	4	1	0	1	1	4	1	0	1	4	0	5	1	0	1	0	4	3	2	2	2	1	4	1	3	2	2	2	5	3	0	2	6	0	2	3	1	5	1	1	0	3	2	0	3	6	1	1	2	1	3	1	0	3	2	3	2	1	0	4	0	3	1	1	2	3	1	1	1	2	5	3	1	2	0	4	3	0	2	2	2	0	0	0	2	1	2	0	0	4	1	0	0	4	1	1	2	0	1	1	3	1	4	1	1	0	2	1	2	0	3	1	1	2	2	1	2	0	1	0	1	3	1	4	2	1	2	0	4	1	0	1	2	1	1	3	0	1	2	1	3	0	2	0	0	1	0	2	1	1	1	0	1	3	0	1	1	2	1	3	1	2	1	1	0	2	1	1	1	1	1	0	1	1	1	1	2	1	3	3	0	0	2	3	1	2	0	2	2	1	0	1	0	0	3	0	0	1	1	1	0	2	1	0	0	3	0	1	4	0	2	3	2	0	0	1	0	2	0	1	3	0	0	2	0	2	3	0	1	2	2	0	0	2	1	1	1	1	1	0	1	2	1	1	2	0	0	3	1	2	0	1	1	2	2	0	2	1	2	2	0	1	2	1	1	1	1	1	0	2	1	1	0	1	0	3	1	1	1	0	1	1	0	0	0	1	0	2	0	0	1	1	0	4	1	0	0	3	0	0	0	1	0	0	1	4	2	0	0	1	3	1	0	0	0	0	1	4	2	1	0	1	1	1	1	0	2	1	1	0	1	3	0	2	0	1	0	2	0	1	1	0	1	0	0	1	0	1	4	0	3	1	0	0	1	1	0	2	2	1	0	1	1	0	1	2	1	1	0	0	0	1	1	3	0	0	1	0	1	0	1	0	3	0	0	0	2	1	0	1	0	0	0	2	1	0	0	1	1	1	1	0	1	1	0	0	0	0	0	3	0	1	1	0	0	0	0	1	0	0	1	2	3	2	1	2	0	1	2	0	1	0	1	1	0	0	0	1	0	1	3	1	1	0	2	0	0	1	2	1	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	2	0	1	1	2	1	0	1	0	0	0	0	0	0	0	1	1	0	1	2	0	2	1	0	2	2	0	0	1	0	0	0	2	1	0	2	0	0	0	2	2	1	0	1	0	2	1	0	1	0	3	1	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	3	0	0	0	1	2	0	1	0	0	1	0	0	1	0	1	0	1	2	1	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	1	0	1	1	1	0	1	2	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	2	4	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	2	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	1
345	1	1900	239348	390	0	6	28	75	194	197	234	204	170	137	149	116	121	93	77	77	78	67	60	65	61	63	52	38	52	42	39	40	45	45	32	40	31	37	20	23	28	14	33	20	13	24	24	20	17	27	22	16	12	11	22	9	9	9	8	10	12	6	9	10	9	14	12	5	8	7	5	5	10	5	9	11	10	7	3	11	5	5	6	9	4	2	7	8	5	7	7	2	9	4	6	5	5	4	7	4	2	4	6	6	3	4	5	5	6	1	3	4	3	3	3	7	2	4	3	2	4	9	5	3	3	5	0	4	5	3	4	6	1	5	3	2	7	2	5	1	2	3	4	0	3	4	4	3	1	2	6	3	3	2	1	1	1	2	1	1	3	3	3	1	4	5	3	2	1	4	1	1	2	2	0	1	2	2	1	2	2	4	1	3	7	1	3	2	4	1	0	0	1	4	3	1	2	2	4	1	2	3	3	1	2	3	1	2	3	2	1	1	1	0	2	1	2	1	0	2	0	4	1	0	2	2	3	2	3	3	1	6	3	1	0	0	3	1	2	1	0	2	2	1	4	1	4	1	2	2	1	0	1	1	2	1	2	0	1	0	1	2	1	0	2	0	0	2	4	1	1	3	2	1	3	1	3	0	0	1	0	2	2	1	1	0	0	2	4	0	0	1	1	0	0	2	1	0	1	3	2	2	1	2	0	2	1	1	0	0	0	0	1	2	0	2	0	0	3	0	2	1	1	1	0	0	1	0	0	0	0	2	0	0	0	1	2	0	2	0	0	0	0	0	1	0	0	4	1	1	1	2	0	0	2	0	5	0	0	3	2	0	0	1	0	1	1	1	0	0	1	2	0	3	0	1	0	0	0	0	0	3	0	0	2	2	1	2	2	0	1	0	2	0	3	2	0	1	1	0	0	0	1	1	2	0	0	1	1	1	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	3	1	0	0	0	0	4	1	3	2	0	3	0	3	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	3	0	1	0	0	1	0	2	0	0	2	0	0	1	2	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	2	1	0	0	2	0	1	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	1	3	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	2	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	3	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	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	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	3	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0
345	2	2100	239472	371	0	3	57	90	202	223	254	224	228	185	142	150	156	130	123	111	109	103	82	85	78	78	60	60	57	59	45	67	49	41	57	33	43	41	34	34	33	34	29	26	32	23	29	26	36	22	27	18	19	17	23	19	14	17	13	11	17	15	12	11	17	11	17	15	11	9	15	9	17	10	13	7	12	15	11	10	6	6	10	11	8	3	19	4	7	9	9	10	4	2	9	7	5	7	4	4	13	3	4	6	4	2	7	3	7	5	5	4	5	2	3	5	7	4	4	5	2	8	4	3	7	6	4	6	5	5	6	8	9	2	1	0	3	7	7	2	2	5	5	4	3	6	1	7	2	5	4	4	3	2	4	3	6	5	3	6	3	5	4	1	2	3	3	2	4	2	4	4	4	1	3	2	1	5	4	4	4	2	3	4	3	3	2	4	10	3	2	1	0	3	2	3	3	3	0	0	4	1	2	2	1	1	4	4	3	2	1	1	8	3	3	3	1	1	1	1	1	2	3	1	2	2	0	0	1	2	0	2	1	2	3	4	9	3	4	4	4	2	3	2	2	1	1	2	1	5	0	2	0	2	0	2	1	3	0	1	6	2	0	2	2	2	1	2	2	2	1	2	0	2	1	1	0	2	1	0	1	1	4	3	4	3	6	2	2	0	1	1	0	0	2	1	1	2	0	1	4	2	2	0	2	2	1	1	2	3	3	1	0	1	1	1	0	2	0	3	0	2	1	1	0	4	1	3	1	1	2	1	2	1	1	0	1	0	3	1	2	2	2	1	1	1	0	1	0	3	1	2	4	1	2	2	0	0	0	1	2	1	2	1	1	1	0	2	0	2	1	1	1	2	1	1	1	3	0	1	2	2	0	0	0	1	1	0	1	1	2	2	1	2	2	0	2	0	1	0	2	0	0	0	2	1	2	0	0	0	0	1	2	2	1	2	1	0	0	0	0	0	2	2	1	3	1	0	1	0	0	1	0	0	0	0	1	0	2	2	0	0	1	1	0	0	0	0	1	1	1	2	2	1	0	0	0	1	0	1	0	2	1	2	1	1	1	1	0	1	2	1	1	0	0	2	2	1	0	0	2	0	0	2	1	1	2	0	1	1	2	0	1	0	0	1	0	0	1	0	0	2	0	1	1	0	1	2	0	1	2	1	0	1	1	0	1	1	1	3	1	2	0	0	0	1	2	1	1	0	0	1	1	2	0	0	2	1	3	1	1	2	0	1	2	0	0	0	1	0	1	0	1	1	0	1	1	1	2	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	2	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	0	1	1	0	0	1	1	2	0	0	1	1	0	1	2	3	1	5	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	1	0	1	3	2	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	2	0	1	0	1	0	0	1	1	0	1	1	1	0	0	1	0	2	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	2	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	3	0	1	0	0	2	1	0	2	1	2	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	2	1	1	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	3	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	1	1	1	0	1	0	1	0	1	1	3	1	0	0	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0
345	3	3500	239595	381	0	8	60	87	209	221	265	232	219	212	183	146	160	133	143	125	106	114	99	110	104	84	80	82	59	75	78	64	62	66	61	62	62	54	43	33	50	49	46	45	34	38	27	48	41	35	29	31	28	26	19	29	25	20	24	20	22	16	14	21	11	18	18	13	14	17	15	17	18	17	14	12	8	16	14	13	13	15	12	12	11	15	10	10	15	7	17	8	15	12	10	12	5	5	7	9	10	10	11	6	10	4	6	11	7	12	8	11	6	12	7	9	8	3	5	9	5	4	8	4	8	6	6	3	4	5	5	3	9	8	8	8	9	5	6	5	3	3	5	6	3	7	5	5	4	6	5	6	9	2	7	4	4	11	6	3	3	8	7	8	2	8	2	2	4	0	2	5	7	6	3	6	4	2	5	5	3	10	3	3	6	0	1	3	2	7	3	5	0	3	1	1	6	6	3	3	6	4	6	3	3	3	4	3	4	4	4	6	0	2	1	0	3	6	3	6	2	3	3	3	7	2	2	2	1	2	1	4	1	5	6	3	4	2	5	1	3	4	6	4	2	2	0	2	3	3	4	3	0	2	1	4	3	3	5	2	4	3	5	2	5	3	3	4	4	3	1	3	4	1	3	1	5	3	1	0	2	3	1	1	1	3	0	2	3	0	1	2	3	4	1	0	4	1	5	1	3	3	1	2	4	3	4	0	3	3	0	1	2	0	4	2	4	1	3	2	0	4	1	0	4	1	1	1	2	0	0	1	2	3	1	2	1	5	2	3	0	0	3	5	1	2	3	1	4	1	2	2	3	2	2	1	1	3	1	2	1	1	1	2	2	1	0	2	2	2	3	1	0	2	3	3	0	2	4	0	1	3	2	1	1	1	4	1	0	2	2	0	3	0	1	2	0	1	4	1	0	2	3	0	6	1	1	1	1	0	1	1	3	2	0	0	1	1	1	4	4	1	1	0	0	0	0	1	0	1	3	2	2	2	1	0	2	2	2	0	0	0	3	1	1	0	0	2	0	0	1	1	1	0	2	1	0	3	0	2	0	2	0	1	1	3	0	0	4	2	0	1	3	1	1	2	0	2	0	1	2	3	1	1	0	1	1	1	2	1	1	1	1	3	0	0	2	0	0	1	2	2	0	1	2	1	1	0	0	1	2	2	1	2	0	1	0	1	0	0	0	2	1	3	0	2	4	2	1	2	1	1	1	1	0	1	2	1	3	1	1	0	3	0	0	0	0	1	0	1	1	0	2	1	2	2	0	1	0	1	1	2	1	1	1	0	3	2	2	1	1	1	4	0	2	2	0	0	1	3	2	2	3	0	1	1	1	2	1	1	1	3	2	1	0	0	1	0	1	2	1	0	0	1	0	1	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	1	1	0	1	3	2	1	0	2	1	2	1	1	0	1	0	0	1	1	4	1	0	2	2	1	0	2	1	0	2	0	0	2	2	0	0	1	2	2	1	1	1	1	2	0	0	2	0	0	0	0	1	0	2	0	1	3	0	0	2	2	1	0	2	0	0	1	1	0	0	1	1	3	1	1	0	0	0	0	1	0	2	0	1	2	1	1	0	0	0	0	2	0	1	2	0	1	2	0	0	1	0	2	1	3	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	3	1	0	1	1	1	0	1	0	1	1	0	2	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	4	1	0	2	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	2	2	0	3	1	0	1	0	0	0	0	1	2	0	0	0	0	1	1	2	1	1	0	2	0	0	1	1	0	1	0	0	0	0	2	1	1	1	1	2	0	1	1	1	0	1	1	2	0	1	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	1	1	2	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	2	0	0	1	0	0	1	0	1	0	1	0	2	2	0	0	0	0	0	0	0	2	0	0	0	1	2	1	1	0	1	1	0	0	1	1	1	0	0	1	1	2	1	0	0	0	0	1	2	1	0	1	0	0	0	1	2	0	0	0	0	4	0	1	0	1	0	0	1	1	3	1	1	0	0	0	0	0	2	0	0
