345	0	2700	77301	348	0	13	450	798	1031	967	906	757	671	453	395	343	302	171	155	141	123	123	105	116	104	106	89	76	79	100	82	85	63	62	68	62	63	65	53	50	54	47	60	51	47	50	37	39	39	25	39	29	26	32	37	33	32	26	27	27	21	23	24	16	21	17	22	24	21	18	19	18	17	12	25	14	13	11	23	12	11	11	11	20	18	8	11	15	10	15	13	12	9	16	13	9	12	6	8	13	13	14	12	4	11	14	9	8	14	5	12	13	12	11	12	11	7	6	11	13	5	10	11	9	8	6	5	6	10	4	11	7	6	9	4	7	6	5	9	6	4	7	6	6	8	7	7	4	3	5	3	7	3	9	5	5	6	6	5	5	5	6	8	7	3	2	4	5	6	7	1	6	4	4	3	1	3	5	2	9	1	4	5	6	5	6	4	6	9	4	4	3	5	5	7	3	4	7	3	4	2	4	6	4	5	3	4	2	7	3	3	4	0	5	5	6	3	4	7	3	2	5	5	2	6	4	3	2	3	5	5	3	1	1	3	7	3	4	5	2	5	2	3	0	4	5	1	4	1	5	5	10	3	3	1	3	4	5	3	2	0	4	2	4	1	5	3	2	3	3	4	3	5	1	3	2	1	3	6	4	1	2	0	3	4	2	5	4	4	1	2	3	2	5	1	3	1	1	1	0	0	4	3	3	3	3	5	4	5	2	3	1	3	0	3	3	2	0	0	2	5	4	3	4	1	6	2	4	2	3	1	3	0	4	0	2	4	2	0	2	3	4	1	2	1	2	2	6	4	3	1	2	2	0	1	3	4	1	3	3	2	1	1	2	4	1	4	3	3	0	2	0	0	0	3	3	2	4	2	2	2	5	2	3	4	2	3	2	0	3	3	1	2	0	2	2	1	1	1	1	2	0	2	0	2	5	0	3	1	3	1	2	2	3	1	1	1	3	3	1	2	1	2	0	0	1	1	2	2	1	1	0	2	1	1	0	2	0	0	0	2	0	2	1	3	2	0	0	1	0	1	1	2	2	1	2	1	2	0	0	0	2	1	3	1	1	3	1	0	1	2	0	4	1	2	1	4	1	1	1	2	1	1	1	5	2	3	1	0	0	3	3	2	1	4	2	0	0	1	3	0	3	0	4	1	0	1	1	2	0	2	0	2	1	2	0	2	1	1	3	1	1	1	0	3	2	2	0	0	1	1	3	0	0	1	1	1	1	1	1	2	3	1	1	3	2	1	3	0	0	0	1	0	0	2	1	3	4	2	2	2	2	0	2	1	0	1	1	2	1	1	2	0	2	1	2	2	1	1	3	0	1	0	1	3	0	1	0	3	1	0	2	2	1	1	1	2	2	3	1	1	0	0	1	3	2	0	2	1	0	0	0	1	0	0	0	1	2	0	1	2	1	3	1	1	0	1	4	1	1	0	1	3	3	0	1	1	0	1	1	1	1	0	0	2	0	1	1	0	0	1	0	0	0	2	0	1	1	0	1	3	3	2	0	1	0	0	0	2	2	0	1	1	1	1	2	0	0	0	1	1	2	0	0	1	1	0	1	0	0	2	1	3	2	1	1	1	1	1	2	0	0	1	0	0	1	1	0	0	3	1	1	1	2	0	1	0	0	1	1	3	2	0	1	2	1	0	1	1	0	4	0	1	1	1	0	2	0	0	1	0	1	0	1	0	3	1	1	3	0	3	0	0	0	1	3	0	3	0	2	0	2	0	0	0	0	2	1	0	0	0	0	2	2	0	0	1	0	0	0	3	0	0	1	0	1	0	0	3	1	1	1	0	1	0	1	3	0	2	1	0	1	3	0	0	2	2	4	1	0	1	2	0	1	1	2	0	0	2	1	0	3	0	1	3	1	2	3	2	0	0	0	0	1	1	1	2	1	0	0	1	0	2	1	0	2	1	1	0	0	1	2	0	0	1	0	0	0	0	0	1	1	0	1	2	1	1	1	1	0	0	2	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	1	3	0	1	0	0	0	0	1	2	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	2	0	1	2	1	2	0	0	0	1	2	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	1	1	2	0	1	2	0	1	0	0	2
345	1	1900	77424	354	0	24	222	629	648	561	414	304	266	202	192	169	124	120	112	88	77	76	70	69	69	56	56	53	47	47	46	38	45	32	38	32	32	24	43	32	26	24	28	25	21	21	18	15	18	27	29	12	14	16	20	13	13	20	14	11	12	9	19	8	14	22	12	17	12	10	11	15	6	12	6	5	10	12	9	11	8	9	6	7	11	3	7	5	7	3	9	11	8	4	7	4	4	3	4	2	6	5	5	7	5	4	4	7	6	4	6	8	4	6	1	5	7	4	1	4	3	2	7	4	4	3	1	5	3	2	2	7	1	5	5	4	2	6	1	3	2	2	4	6	3	3	4	4	3	5	2	2	5	1	5	5	2	0	5	1	5	3	0	3	3	1	4	1	3	4	3	1	3	1	1	5	2	0	2	1	7	1	2	3	2	2	3	1	1	3	1	2	3	4	1	2	4	2	3	3	3	1	1	0	3	2	1	3	1	1	4	2	2	4	2	2	2	4	2	0	1	0	2	4	1	1	0	1	1	0	1	4	2	1	0	1	1	3	0	1	2	1	1	1	0	0	1	4	2	0	0	1	2	1	2	4	2	2	2	0	1	1	4	0	2	4	1	4	0	2	0	2	3	0	2	2	1	1	1	2	3	0	3	1	1	2	1	1	1	2	1	0	1	1	1	4	1	3	3	2	3	1	0	1	2	3	2	0	1	0	2	0	1	0	0	0	2	0	0	0	0	2	0	0	1	2	1	0	1	0	1	4	1	1	1	0	1	3	1	2	1	1	0	1	2	2	0	3	0	1	0	3	0	1	2	0	3	1	3	3	3	2	2	0	1	1	3	2	2	0	1	1	1	2	0	0	0	2	0	0	2	2	1	1	2	3	2	3	1	0	0	0	1	0	0	2	0	2	0	0	1	1	0	1	0	1	2	1	0	3	1	2	3	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	3	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	2	1	1	0	1	2	1	1	3	1	1	2	1	1	0	0	2	0	1	0	0	0	1	0	0	0	2	0	1	0	1	1	1	0	5	1	0	2	0	2	0	0	1	1	0	1	1	2	0	0	2	2	2	1	1	0	1	1	1	0	0	2	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	2	1	0	0	1	0	1	0	0	1	3	0	1	1	0	1	2	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	2	0	0	0	0	1	2	0	1	0	0	1	2	0	1	0	1	1	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	3	1	1	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	2	3	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	0	1	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	3	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	3	1	0	0	2	2	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	77547	349	0	37	311	739	929	713	563	374	308	228	196	166	152	143	129	114	94	74	78	92	70	70	61	69	61	70	53	61	56	28	55	42	37	35	46	44	35	31	30	39	29	23	31	31	27	16	21	17	18	19	23	24	13	16	14	14	13	24	22	16	9	8	23	5	9	15	20	18	9	8	5	10	13	4	12	10	11	9	5	8	6	11	10	7	3	11	3	3	10	9	9	6	7	3	7	10	10	6	5	6	6	6	6	6	8	6	3	7	2	10	7	4	7	1	3	3	5	7	4	8	7	7	9	7	4	3	5	5	6	6	4	4	4	3	6	2	4	4	0	4	3	4	1	1	11	4	1	4	3	2	2	1	1	4	2	4	1	3	2	2	2	5	5	2	3	5	2	2	5	0	6	3	2	4	1	2	10	3	3	5	4	3	3	0	1	2	4	4	4	7	1	1	2	2	2	2	0	0	3	0	2	8	1	3	1	2	4	1	2	2	3	4	2	3	3	1	2	2	1	1	1	7	4	2	3	4	1	0	1	4	4	3	2	5	6	3	1	0	3	1	5	2	4	2	1	2	3	2	1	2	2	2	6	2	1	2	3	3	3	2	2	1	1	2	0	0	0	2	3	6	3	0	1	3	2	2	1	3	2	3	0	1	1	0	2	2	1	0	3	1	5	0	0	1	2	2	0	1	2	1	6	2	0	0	0	1	4	4	1	2	4	0	1	1	5	2	2	1	2	0	1	3	1	1	2	2	2	3	1	0	1	1	1	0	1	2	1	4	1	0	5	2	1	2	1	0	2	3	1	1	2	0	1	1	2	3	3	2	2	2	2	1	2	1	3	0	1	3	2	2	3	2	1	1	3	1	3	1	2	1	1	1	3	2	0	4	1	1	1	2	1	2	2	1	1	1	0	2	3	3	1	2	2	0	1	3	0	2	3	0	1	3	0	1	1	2	1	2	0	1	2	2	0	1	2	0	1	0	2	1	0	5	1	0	0	0	3	3	4	0	1	0	0	0	1	2	1	0	1	1	1	1	0	1	0	1	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	2	1	1	1	0	0	0	1	1	1	0	2	1	1	0	0	1	0	1	0	1	3	0	1	1	1	0	0	0	0	2	0	1	0	2	2	0	3	1	1	0	0	2	2	0	1	0	1	2	1	1	1	0	1	0	1	0	1	1	2	0	1	1	1	1	1	0	0	0	2	1	0	0	0	1	2	1	1	0	1	2	1	2	1	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	2	0	0	1	1	0	2	0	0	3	0	1	0	1	0	1	0	2	0	0	2	0	0	0	1	0	0	1	0	0	1	1	3	0	1	0	2	1	1	0	0	0	0	2	1	2	0	1	0	1	1	0	0	0	1	1	1	3	0	2	0	1	1	2	1	0	1	0	0	0	0	2	2	1	2	0	0	1	0	0	0	0	0	0	1	1	2	0	0	2	4	0	0	0	0	0	0	0	1	1	2	3	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	1	1	1	2	0	1	1	1	0	1	1	0	1	2	2	1	0	2	2	1	1	0	1	0	0	1	0	2	0	1	0	0	2	0	2	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	1	0	1	0	1	1	1	0	1	2	4	0	1	0	0	1	0	1	0	1	2	0	1	0	1	0	0	2	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	2	0	3	1	0	0	0	0	2	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	1	0	1	1
345	3	3500	77670	351	0	6	318	697	994	954	846	643	445	320	235	174	143	116	132	127	105	97	95	86	70	71	72	77	64	64	71	56	54	67	63	57	52	59	48	41	44	41	39	31	44	33	29	23	25	26	32	29	24	19	20	22	32	20	16	9	25	22	20	21	17	19	9	17	14	15	20	15	10	11	19	23	12	14	17	14	11	14	11	15	7	9	8	9	11	7	13	13	8	8	10	7	7	12	5	8	11	9	9	12	7	6	6	7	6	12	7	8	1	5	3	7	5	6	10	9	10	3	5	5	8	7	5	4	5	3	2	4	4	3	4	7	5	6	5	5	2	5	8	5	7	5	3	3	3	7	2	8	2	3	4	8	4	7	2	3	4	4	3	3	8	2	4	4	7	5	3	2	7	3	5	3	3	5	2	4	5	2	3	6	3	0	1	5	4	3	4	1	3	1	5	4	7	0	5	1	0	3	2	2	4	4	2	2	4	6	6	3	4	2	2	4	6	5	4	7	4	5	3	3	4	3	3	3	3	1	1	3	3	4	1	3	0	4	3	0	1	3	3	4	0	2	1	1	3	4	1	1	0	5	6	2	2	1	2	2	4	1	0	4	2	3	2	1	1	2	2	2	3	3	4	0	4	1	2	3	2	2	5	1	2	2	2	1	1	3	1	1	4	1	1	3	1	2	2	1	1	1	0	3	0	1	0	0	0	2	1	3	2	2	2	3	1	1	2	2	4	4	0	2	1	0	5	0	2	1	3	0	5	4	2	1	5	2	1	4	0	0	1	4	4	2	3	1	0	2	4	1	2	2	2	1	2	3	1	2	1	4	3	1	1	1	0	2	1	1	0	0	2	3	1	4	1	1	0	1	2	0	2	2	1	0	2	2	2	0	0	3	4	3	0	0	2	2	3	3	1	0	1	2	2	1	1	1	2	1	0	1	2	1	1	1	2	3	2	0	0	1	0	4	4	1	0	2	2	2	2	1	1	1	0	0	3	1	1	2	0	2	8	0	1	0	1	2	0	2	1	2	1	1	2	1	0	1	1	2	2	0	3	1	1	0	2	1	2	1	3	0	0	2	1	2	3	1	0	3	0	1	1	0	1	0	1	1	2	1	1	1	2	2	1	0	0	3	1	2	0	1	2	1	1	0	1	0	0	0	0	0	4	2	1	1	2	1	0	0	0	0	1	1	1	2	0	1	0	0	1	0	3	0	0	2	0	0	2	0	0	1	1	0	1	1	0	0	0	1	1	1	2	1	1	2	0	0	1	1	1	2	2	2	0	1	1	0	2	0	0	3	1	0	2	1	4	1	1	1	1	0	0	2	3	1	2	1	1	0	0	1	0	3	0	1	1	0	0	1	1	0	0	0	2	0	0	1	3	0	0	2	1	1	2	0	1	1	1	0	0	0	0	1	4	1	1	0	1	2	0	0	0	0	0	2	1	1	2	1	1	1	0	1	1	1	0	0	1	3	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	3	0	0	1	0	0	2	0	0	0	0	2	1	2	0	0	1	0	0	1	1	2	1	0	1	3	0	0	1	2	0	1	1	1	3	0	2	0	2	1	0	0	1	0	0	1	0	2	0	0	0	0	2	1	1	0	0	0	1	0	3	0	1	1	1	0	0	0	0	0	1	0	0	3	0	0	0	0	1	2	1	0	2	1	0	1	1	1	1	1	0	1	3	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	2	0	0	1	1	1	1	1	0	1	0	0	1	1	1	2	0	0	0	0	2	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	0	1	2	0	0	0	1	4	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	0	1	1	1	2	0	0	1	1	2	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	2	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	2	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	1
345	0	2700	77794	348	0	8	297	688	1024	901	757	629	482	258	210	121	146	89	132	106	120	104	110	93	102	85	94	97	92	76	78	78	79	59	76	63	76	57	53	59	59	50	63	48	44	58	45	42	40	49	39	29	33	32	30	31	33	33	20	19	32	23	30	18	17	26	26	22	21	12	24	17	16	12	15	17	16	17	15	20	14	14	21	18	15	17	14	17	11	15	15	10	12	11	19	9	14	8	11	8	10	14	12	12	15	9	16	15	10	14	7	10	10	8	7	6	6	6	13	13	14	3	9	8	8	6	4	10	10	7	5	6	8	5	6	6	8	6	10	5	12	7	5	8	5	9	3	11	4	2	7	7	10	6	7	3	2	7	7	3	8	7	5	5	7	4	6	6	10	2	2	4	3	8	8	3	3	0	7	4	4	8	4	6	7	8	7	10	1	5	5	12	4	3	4	4	6	4	3	3	4	6	8	3	9	3	7	6	2	1	3	7	4	3	2	5	4	6	1	6	10	6	3	5	5	7	2	2	2	1	1	9	2	3	6	0	8	2	9	5	2	3	3	5	0	5	3	3	3	4	1	6	3	2	4	3	0	1	4	2	2	4	1	2	1	3	4	2	0	2	2	3	2	3	2	1	0	1	6	4	0	3	4	4	1	3	2	4	6	2	2	6	3	3	5	5	5	3	7	0	4	0	5	0	1	0	2	4	1	3	6	2	1	7	7	3	2	2	4	3	5	1	5	0	3	1	0	4	2	1	2	3	3	3	0	4	2	1	1	3	1	3	4	2	3	1	3	4	4	0	0	0	4	3	3	8	2	4	2	2	2	2	2	7	2	3	4	0	2	2	1	3	0	4	0	2	4	1	2	2	2	3	2	3	1	3	1	1	1	1	3	2	6	5	2	2	3	2	0	3	3	2	1	1	3	3	4	2	1	3	0	2	2	1	2	2	0	1	2	1	2	2	1	1	4	2	2	1	1	2	1	2	1	3	0	3	1	4	3	2	2	2	2	0	2	1	0	1	1	0	1	1	0	3	0	1	1	3	2	2	2	1	1	0	0	2	1	0	3	0	0	3	2	1	1	1	2	1	1	1	1	2	3	2	1	1	3	1	1	0	3	3	0	2	2	1	1	1	2	1	2	5	5	0	2	1	4	1	3	1	0	1	1	0	0	0	0	0	3	1	2	1	0	2	0	1	1	1	2	1	3	0	1	2	1	2	1	0	2	2	2	3	0	0	1	2	6	0	2	3	0	0	0	1	0	2	0	0	5	2	1	2	1	3	2	0	0	1	0	0	0	1	3	0	0	1	2	1	1	0	1	1	1	0	2	0	2	2	0	1	0	1	1	2	0	1	2	1	0	1	3	2	0	1	1	0	1	2	5	0	2	1	2	1	2	1	3	1	1	4	4	0	2	1	1	0	2	0	2	3	0	2	1	3	0	0	0	0	2	1	2	1	1	1	0	1	0	1	1	0	3	1	2	1	1	0	0	1	4	1	0	4	1	2	2	1	1	2	0	0	2	1	0	1	0	0	2	0	5	3	0	1	2	0	0	1	1	0	1	1	0	1	2	2	1	0	1	1	1	0	1	1	1	0	2	1	3	0	0	0	1	0	1	3	0	0	2	1	2	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	1	2	4	0	0	0	0	0	1	0	0	2	1	0	2	2	2	0	0	1	1	0	0	3	1	1	0	1	1	0	1	0	1	1	3	0	0	1	0	0	0	4	1	0	1	4	0	0	0	2	3	0	0	0	3	0	1	0	0	0	0	1	0	0	0	1	0	2	0	2	4	0	0	0	2	0	0	1	0	2	2	0	2	5	1	1	2	1	1	0	1	0	1	1	2	2	0	1	2	1	2	0	0	2	1	0	1	0	1	0	2	0	1	0	1	1	0	1	1	1	0	0	1	1	1	2	1	0	0	2	0	2	1	0	0	0	0	2	1	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	1	0	0	1	1	2	1	2	0	1	0	0	1	0	0	0	0	0	1	2	0	0	3	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	1	1	3	0	1	1	2	0	0	0	0	2	0	1	2	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	1	2	0	0	2	1	3	0	2	3	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0
345	1	1900	77917	347	0	32	248	683	774	570	444	324	270	183	162	116	116	91	102	97	86	84	74	69	81	56	50	69	49	54	37	47	42	27	42	37	28	38	25	26	26	33	24	28	22	26	24	28	32	24	20	24	18	9	22	11	10	18	17	10	15	11	12	10	7	10	8	13	4	7	9	11	5	10	11	9	7	12	8	12	9	7	2	8	11	6	9	9	6	7	4	11	6	4	5	8	3	4	6	4	6	1	6	6	7	11	1	4	4	1	9	6	4	4	6	4	10	2	5	4	4	3	6	3	4	6	1	5	1	4	4	4	4	4	8	1	4	6	4	2	4	1	5	3	2	2	2	5	1	5	0	4	2	5	4	7	2	3	3	3	6	2	5	3	2	3	4	1	2	3	4	3	6	5	4	2	1	1	2	3	6	3	4	1	4	1	3	0	4	4	4	1	3	3	2	2	1	7	5	3	3	2	1	0	2	5	1	3	3	3	0	1	1	4	4	2	1	1	2	1	2	0	1	2	1	0	0	2	2	3	1	1	2	0	0	3	1	1	2	2	1	0	4	2	3	2	3	1	0	3	3	1	2	2	2	2	1	5	1	1	0	0	2	1	2	1	2	2	4	0	0	3	1	1	1	1	3	1	1	0	1	1	0	1	1	2	0	0	1	1	0	0	1	1	2	1	1	1	0	1	0	1	2	2	0	2	1	0	3	1	0	0	2	0	1	2	0	0	0	0	2	3	1	1	0	3	1	1	2	2	1	1	2	2	2	1	0	3	0	1	2	3	1	1	1	2	2	1	1	0	3	2	0	1	0	4	2	1	1	2	2	1	0	1	2	1	1	0	0	1	2	3	0	0	2	2	1	2	1	1	2	1	1	3	0	3	2	1	1	2	1	1	1	1	0	2	0	0	1	0	1	1	2	2	1	1	3	1	2	1	2	0	3	0	4	0	1	1	0	3	4	1	0	2	1	1	1	0	1	2	2	0	1	0	1	1	3	2	1	1	1	1	1	1	2	0	0	0	0	0	1	0	0	0	1	1	0	1	3	1	0	1	1	1	2	0	0	1	0	1	1	0	2	1	0	0	2	0	0	0	1	1	1	2	0	0	1	0	2	2	1	2	0	1	0	0	1	0	1	0	2	1	0	0	0	1	1	0	1	1	1	0	1	2	0	2	2	0	0	2	1	1	0	1	3	1	0	0	0	0	1	3	0	1	1	0	2	1	0	0	2	1	1	0	0	1	0	0	1	0	0	1	0	1	0	2	1	2	1	4	0	0	3	1	1	0	0	0	1	1	2	0	1	1	0	1	1	0	0	0	0	0	0	1	0	2	3	2	1	1	2	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	2	0	2	2	0	0	2	2	0	0	0	1	1	2	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	1	1	0	1	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	2	2	0	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	2	1	1	1	0	0	0	1	1	0	2	0	0	3	2	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	2	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0
345	2	2100	78040	360	0	31	401	844	953	808	577	401	302	208	156	155	101	138	112	126	115	85	97	89	80	58	64	73	59	70	65	57	40	57	46	48	42	39	41	33	45	29	34	30	39	23	25	25	36	17	23	26	19	26	16	19	19	14	18	17	10	15	15	23	13	28	14	14	8	12	15	10	11	9	13	7	5	13	7	14	11	10	9	5	13	9	5	12	3	8	10	2	11	8	11	6	4	2	7	11	8	11	10	2	4	11	14	8	8	4	8	7	4	8	6	2	7	6	6	3	4	2	1	6	7	6	5	7	2	6	4	4	3	4	10	4	6	2	3	0	3	1	6	2	2	5	4	3	3	8	4	2	5	3	2	5	2	5	2	7	2	4	2	3	4	1	3	1	4	1	6	3	0	5	6	5	4	2	3	4	6	7	2	3	4	4	1	0	3	1	4	3	4	5	4	3	5	2	6	2	2	2	2	5	1	5	0	0	1	2	0	3	2	1	4	2	2	3	5	5	1	1	1	5	0	1	3	1	2	4	0	4	2	3	1	1	1	2	6	1	3	3	0	5	6	2	5	4	3	0	2	3	2	1	2	4	1	1	0	1	1	2	1	4	1	3	2	4	0	3	4	2	4	3	3	1	1	2	1	1	2	1	1	3	2	3	1	0	3	0	5	1	1	0	1	0	5	0	0	0	1	2	2	1	0	2	3	3	1	3	2	0	2	4	2	2	2	0	2	1	4	1	0	1	1	2	1	0	1	2	6	2	2	2	2	2	0	2	1	1	1	3	0	1	3	3	4	2	1	1	0	0	0	2	0	2	2	2	1	2	1	2	0	0	1	6	1	1	3	2	2	1	1	0	0	2	1	0	3	1	2	1	1	0	1	1	2	0	2	3	2	0	1	2	0	1	0	0	0	2	3	1	0	1	1	1	2	4	0	0	0	2	2	1	2	0	1	0	1	1	2	2	1	1	1	0	0	2	1	0	3	1	0	1	2	0	0	1	0	0	0	4	1	2	0	3	2	1	0	1	0	0	1	3	1	3	2	1	1	2	2	0	1	2	0	3	0	0	0	0	2	2	0	4	0	0	1	0	1	1	1	1	1	0	1	0	1	0	1	1	2	2	1	2	0	1	0	0	0	2	0	1	1	0	0	0	3	0	1	0	0	1	1	0	1	3	1	0	3	1	0	3	1	1	0	2	1	1	1	1	0	0	0	2	1	0	1	0	3	1	0	1	4	0	0	0	1	0	2	1	1	2	0	1	1	1	0	0	2	0	1	1	0	0	0	1	2	0	0	0	2	1	1	0	0	0	1	3	1	3	1	0	0	1	1	0	1	0	1	0	2	0	2	1	2	0	1	2	0	4	1	1	1	2	0	0	1	1	2	2	0	0	0	1	0	2	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	2	1	1	1	0	0	3	1	1	1	1	0	2	1	2	1	0	0	1	0	2	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	1	1	0	2	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	2	1	0	1	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	2	1	2	2	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	2	2	0	0	1	2	0	3	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	3	2	0	2	0	0	1	2	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	3	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0
345	3	3500	78163	352	0	10	270	669	942	760	610	455	318	195	165	118	110	120	135	136	113	112	92	88	70	84	86	64	72	67	58	47	55	65	45	48	52	34	48	37	50	43	47	42	40	32	35	35	32	36	25	26	31	25	30	18	19	23	22	16	21	17	11	17	20	22	18	19	14	9	19	16	11	15	22	12	15	10	9	17	17	12	12	15	13	15	11	8	9	10	6	8	12	4	10	9	9	4	9	6	6	12	6	10	8	10	7	10	14	10	9	6	2	7	9	6	7	13	3	2	4	8	7	5	3	6	4	5	8	1	7	4	6	5	2	4	2	6	1	4	8	8	5	4	3	6	4	4	3	5	3	1	1	2	5	4	3	5	2	2	3	4	2	4	4	4	3	5	6	3	1	9	2	3	3	3	5	3	3	5	5	5	1	5	3	3	2	0	3	1	3	1	0	1	4	2	2	3	3	4	4	3	2	4	4	2	5	3	3	5	3	2	3	3	4	2	2	2	2	1	2	4	2	3	6	7	4	2	2	3	1	0	6	1	4	2	4	3	3	2	4	4	3	3	1	1	0	3	1	6	0	3	1	1	0	2	5	3	1	8	3	3	2	4	1	2	2	0	0	1	3	3	1	3	2	1	5	2	4	2	0	3	3	2	0	1	3	2	1	2	1	5	2	2	1	2	3	1	3	1	3	2	2	3	4	1	0	1	2	0	0	3	0	1	3	3	1	2	2	4	3	1	0	0	0	1	2	1	2	2	2	1	5	4	4	0	1	2	2	1	1	2	3	1	3	3	2	2	3	2	3	0	5	0	3	2	1	2	1	1	1	2	0	3	1	3	2	4	3	3	1	1	3	2	3	3	1	1	2	5	1	1	2	1	1	2	1	2	1	3	2	3	0	1	2	0	2	1	0	1	0	5	0	0	1	0	1	2	6	2	2	4	1	0	1	0	0	0	3	1	0	1	1	1	1	2	2	3	2	1	2	2	1	2	1	1	1	1	4	0	3	0	0	3	4	1	0	4	4	0	2	1	0	1	2	1	3	2	0	2	1	1	3	0	1	2	1	2	1	3	0	0	0	1	0	0	1	2	3	1	1	0	1	2	2	0	1	0	1	1	0	3	1	0	3	0	1	2	0	1	1	1	1	1	1	1	0	0	0	4	0	1	1	0	2	1	0	0	0	1	1	1	4	4	1	1	0	0	4	0	1	2	0	2	0	1	0	1	4	1	0	3	2	0	1	0	1	0	2	1	0	0	0	0	1	1	0	2	1	1	0	1	1	1	0	1	0	1	1	1	3	0	1	0	1	1	2	0	0	0	2	1	0	4	1	1	3	0	0	1	1	0	2	4	2	1	2	0	0	0	1	2	1	1	0	1	0	1	0	1	0	2	1	1	0	1	1	1	4	0	2	1	0	0	1	3	0	0	0	1	2	0	1	0	2	1	2	0	0	0	1	0	0	1	1	0	2	1	0	0	3	2	0	1	0	0	0	2	1	1	1	0	2	0	2	0	1	0	2	1	0	0	2	0	1	2	0	0	0	0	2	2	1	0	0	0	2	1	0	3	1	3	1	1	0	1	0	1	0	1	1	1	0	1	0	1	0	0	2	0	1	1	2	0	0	0	2	1	0	0	1	1	0	0	0	3	0	0	0	2	0	0	2	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	1	0	1	1	1	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	2	1	0	0	0	1	1	0	0	1	0	0	2	1	0	1	2	0	1	0	0	1	0	2	0	1	0	2	0	1	3	1	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	1	2	0	1	2	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	2	0	1	1	1	0	0	0	1	0	0	0	2	2	0	0	1	0	0	0	1	1	1	2	0	2	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	1	0	2	0	2	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	3	0	0	1	0	0	0	2	5	2	1	0	0	0	1	0	0	1	4	0	0	0	0	1	1	0	0	1	0	2	0	0	1	1	2	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0
345	0	2700	78286	350	0	17	319	656	850	864	847	716	500	334	202	137	142	104	157	191	139	85	112	97	107	95	93	94	99	84	74	68	94	79	75	67	64	61	46	61	49	64	47	50	46	42	48	39	36	35	43	37	33	24	26	36	28	30	34	20	31	28	33	24	27	15	19	20	20	26	22	18	19	20	21	21	13	13	11	14	9	12	17	18	16	17	14	11	10	10	20	17	7	10	13	10	4	8	11	11	12	9	14	11	9	11	8	9	9	8	8	13	8	12	11	10	13	9	10	11	12	11	9	8	5	10	12	7	8	4	5	7	7	5	9	10	6	3	2	8	7	8	1	9	9	11	3	10	3	8	6	7	9	2	3	3	5	6	5	4	3	7	6	6	1	5	5	4	5	6	3	4	12	6	5	3	5	1	3	3	5	7	4	3	4	7	5	2	4	3	4	5	4	3	8	8	6	1	5	3	6	8	5	4	4	4	7	1	5	3	1	6	4	4	5	2	3	7	3	5	2	6	4	6	2	3	4	5	4	2	4	2	4	4	5	1	5	2	4	4	2	1	2	4	5	2	1	0	3	3	1	2	2	5	2	1	0	0	5	4	3	4	5	2	5	3	2	2	4	1	1	1	4	0	1	4	1	4	2	2	3	2	2	3	3	0	3	4	2	3	4	3	3	3	2	4	2	4	2	5	3	3	0	2	4	4	1	3	2	2	2	1	1	3	1	0	1	4	1	2	2	5	1	2	2	2	6	5	1	0	2	2	5	5	4	2	6	1	5	2	2	5	1	5	2	4	2	0	4	4	6	5	1	2	2	2	3	1	3	3	2	0	0	1	1	4	3	0	3	5	2	0	1	4	1	0	1	3	2	3	1	2	0	2	0	1	0	1	3	1	0	0	0	3	1	1	0	1	4	1	0	1	2	4	2	2	0	3	0	1	0	1	1	2	2	2	1	3	0	1	3	1	3	2	3	0	4	2	3	0	3	4	1	2	3	0	3	2	1	1	2	2	1	0	0	3	2	1	1	1	1	1	2	0	1	1	2	2	3	2	1	1	1	1	0	0	2	2	1	1	1	0	2	2	3	2	4	3	2	2	1	1	4	0	1	3	1	1	2	1	2	1	4	2	2	1	1	2	3	0	2	1	2	0	0	1	3	4	1	2	1	1	1	1	1	1	1	1	1	1	1	1	1	2	2	1	1	0	2	2	1	3	1	1	1	2	0	2	4	1	1	0	2	0	2	0	0	1	3	0	2	2	1	1	0	0	2	1	1	0	2	1	1	0	2	1	1	2	2	0	2	0	1	0	2	1	1	4	2	1	2	1	1	2	0	1	0	0	4	2	2	0	2	0	1	1	1	1	0	3	1	3	0	1	2	0	1	0	2	2	1	0	0	1	0	2	1	1	4	1	1	1	1	0	1	1	0	1	0	0	0	1	0	1	3	0	0	1	1	2	3	0	1	1	1	0	0	2	0	1	0	1	3	3	1	1	1	0	1	3	0	0	0	2	0	1	1	0	1	0	3	3	1	1	1	1	0	1	1	2	1	3	2	1	2	2	2	2	1	1	2	0	0	1	1	1	2	1	2	0	0	2	0	1	1	0	1	1	0	1	1	0	1	0	0	4	0	1	0	1	1	1	0	1	0	0	1	2	0	1	0	1	1	0	1	0	0	1	1	1	0	3	0	0	0	1	3	0	0	0	2	1	0	1	1	2	0	1	2	1	1	1	1	1	3	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	4	1	0	1	1	0	2	2	0	0	0	2	1	0	0	1	1	5	2	1	0	1	0	0	1	1	0	1	1	1	0	0	1	0	1	2	0	0	0	0	2	1	0	0	0	0	0	2	1	1	1	1	2	0	1	1	1	0	1	0	0	0	2	1	1	2	0	0	0	1	1	0	2	0	0	2	1	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	0	1	1	1	0	1	0	0	0	1	0	3	0	1	1	1	1	0	1	0	2	0	0	1	0	1	1	2	0	0	0	1	1	0	0	2	0	0	0	0	1	2	2	0	0	0	1	0	1	0	1	0	0	1	0	1	3	1	2	0	1	1	2	1	0	0	1	1	1	1	1	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	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	2	0	0	0	1	1	0	0	0	1	0	1	0	2	2	0	0	1	1	0	3	2	0	1	1	0	1	0	1	0	1	0	0	1	0	0
345	1	1900	78410	351	0	12	317	530	583	552	438	298	246	186	135	145	123	134	117	97	93	67	67	57	53	62	59	51	40	54	50	40	45	32	44	30	33	32	31	33	32	27	21	21	13	23	30	25	19	19	19	17	25	24	20	15	12	7	18	13	12	11	12	13	10	8	2	14	9	12	14	10	6	6	5	8	5	7	9	13	6	12	9	5	2	3	8	4	5	4	4	13	5	9	6	11	9	5	4	4	6	1	0	5	7	5	4	7	2	2	5	7	6	4	7	4	1	4	4	2	3	6	6	3	8	7	5	1	4	5	1	4	2	2	2	4	4	3	2	6	7	2	4	3	3	2	1	3	2	2	2	2	1	5	2	1	4	4	2	2	6	3	2	4	3	2	6	1	5	1	2	0	5	5	4	1	0	2	4	5	2	1	3	4	4	1	2	0	3	0	0	0	3	4	0	2	5	4	2	1	2	3	1	2	1	0	1	0	1	3	3	0	3	0	4	0	1	3	1	0	4	1	2	1	7	2	1	0	3	2	3	1	1	3	2	1	0	2	2	3	1	4	1	0	2	1	0	0	0	6	1	1	3	1	1	1	0	2	0	1	4	1	2	2	1	2	3	2	3	1	0	2	2	3	1	0	2	0	1	0	1	1	3	1	1	2	0	0	0	1	3	0	1	1	2	1	0	2	2	3	0	2	3	3	0	1	2	2	0	2	0	5	0	3	1	0	3	3	0	1	2	1	1	1	0	2	2	1	1	2	0	2	0	0	2	1	0	1	3	2	0	0	2	1	0	1	0	1	4	0	0	1	0	0	0	1	0	2	1	1	2	0	1	0	1	3	0	0	1	2	0	2	1	1	1	1	1	2	0	0	0	1	2	0	0	1	4	1	1	1	0	2	1	1	2	2	1	2	0	1	1	1	0	0	0	0	1	2	0	1	2	0	1	0	3	0	1	0	2	0	1	1	2	1	1	0	0	0	0	1	2	1	1	3	0	1	1	0	1	0	2	1	1	0	0	5	0	3	0	0	0	1	0	0	2	0	0	0	0	2	0	1	2	0	0	0	1	0	1	1	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	2	4	0	0	1	2	1	1	0	1	1	1	1	0	0	1	0	2	0	1	0	0	1	0	0	1	4	2	0	1	1	0	0	0	0	0	2	0	0	0	4	1	1	0	0	0	1	0	1	0	1	0	2	0	0	1	0	1	0	0	0	1	1	0	0	1	2	2	0	0	0	0	2	0	0	0	0	0	0	0	1	1	2	1	0	0	2	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	1	0	2	1	1	0	1	1	1	3	0	0	0	2	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	3	0	1	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	2	1	0	1	0	1	0	3	0	0	0	2	0	1	2	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	4	1	0	1	0	0	0	1	2	1	0	2	0	1	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	2	2	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	2	2	1	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	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1
345	2	2100	78533	352	0	13	397	809	836	747	606	361	307	310	402	351	349	228	210	154	187	97	80	81	75	91	66	54	63	67	55	47	54	50	51	38	36	37	41	39	42	39	27	26	43	24	30	32	19	32	21	32	29	15	24	16	17	15	21	16	12	18	12	23	14	15	16	10	10	10	17	9	10	15	10	10	15	15	9	12	10	14	6	11	10	5	10	7	5	4	14	9	10	9	10	6	9	4	8	6	9	9	4	10	4	2	9	6	9	7	9	3	3	5	6	4	5	12	2	5	10	2	4	6	8	7	4	9	7	7	5	2	4	4	3	5	5	4	11	7	5	6	6	4	4	3	3	3	6	2	1	3	2	4	0	2	7	4	6	1	4	1	2	4	4	7	2	4	1	2	2	2	1	3	6	3	2	6	3	1	3	1	2	2	1	3	3	3	6	3	3	2	3	8	8	4	2	1	4	4	1	4	6	9	3	2	6	1	2	1	3	6	1	1	2	4	1	1	3	4	3	6	5	1	6	3	2	2	1	2	3	1	1	1	1	4	0	1	1	0	2	4	2	2	3	0	0	1	2	2	2	0	3	3	0	2	2	2	0	1	2	4	3	1	2	3	4	2	1	1	2	2	5	1	1	1	1	2	1	3	2	5	2	4	3	1	1	3	3	1	2	1	2	0	1	1	3	1	5	2	0	1	0	1	2	3	2	0	1	2	3	6	3	2	0	0	0	3	2	2	1	1	1	2	1	1	1	2	0	0	3	0	0	0	2	0	0	2	3	4	0	2	3	2	1	3	3	1	1	0	0	1	2	2	0	1	1	3	1	4	0	1	1	2	3	1	0	0	1	1	1	1	1	1	2	1	1	1	0	0	2	0	2	0	0	1	0	0	1	3	0	1	2	0	2	1	2	1	0	3	0	2	1	0	2	0	1	0	1	2	3	0	1	2	0	3	0	0	2	0	2	1	1	4	0	0	1	2	0	2	4	4	1	1	1	0	1	2	0	0	0	0	0	1	1	2	1	3	0	0	4	1	0	1	1	2	2	2	0	2	0	1	0	3	3	1	2	2	3	0	1	1	1	1	1	0	0	0	0	1	0	3	2	2	0	2	0	0	1	0	0	1	4	2	0	0	0	1	0	0	2	1	1	0	0	2	0	1	0	3	0	1	1	1	0	1	2	1	1	1	1	3	1	0	0	0	0	3	1	0	1	1	2	2	2	2	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	2	0	1	1	0	0	0	2	0	0	1	0	3	3	1	1	0	0	1	0	2	0	1	0	2	1	2	1	2	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	1	0	0	1	0	2	0	0	3	3	1	0	2	1	0	1	0	2	0	1	2	3	0	0	1	1	1	0	0	1	1	0	2	1	0	1	2	2	0	1	1	1	1	0	1	0	1	2	0	0	0	0	1	0	0	3	4	1	0	0	2	2	0	0	2	1	1	0	0	1	0	0	1	0	1	0	2	0	1	1	0	1	1	0	1	1	1	0	1	2	0	2	0	1	1	2	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	3	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	0	1	1	1	0	0	1	1	0	1	1	2	2	2	1	0	0	0	0	0	0	0	0	2	1	0	1	1	1	2	0	0	2	3	1	0	2	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	2	0	0	1	0	2	0	1	0	2	0	0	0	0	0	1	0	2	1	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	2	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	1	0	0	0	1	2	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	1	0	0	4	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	3	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	0	3	2	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0
345	3	3500	78656	354	0	5	310	705	915	901	812	533	316	342	586	698	614	335	264	317	173	91	87	82	77	77	77	60	62	90	62	57	56	47	55	51	35	35	50	42	52	39	28	38	32	31	27	32	33	24	30	26	32	32	24	21	24	13	21	23	18	14	17	12	21	17	14	20	17	15	11	16	23	9	15	14	6	11	11	9	7	13	10	5	8	15	6	9	9	5	7	10	7	8	5	5	6	8	10	9	7	7	6	4	6	5	8	10	10	3	3	9	9	5	7	2	11	5	6	3	5	6	5	11	6	8	7	7	4	2	7	5	4	4	7	7	6	5	3	5	5	12	3	6	9	7	6	5	8	2	3	6	2	2	4	9	3	4	4	9	5	6	3	7	5	2	4	0	9	4	4	3	5	4	8	3	1	2	0	2	4	1	4	5	5	4	1	1	1	3	6	5	5	5	2	4	2	4	3	1	5	1	1	0	2	2	2	4	5	2	5	1	2	0	3	2	1	3	2	2	6	4	5	5	3	0	6	2	1	3	2	3	2	3	3	2	4	2	1	0	2	4	0	1	5	1	1	3	3	2	5	6	2	1	7	4	2	4	3	2	3	1	0	0	3	0	2	4	3	2	1	0	1	2	0	1	0	3	2	1	1	3	2	2	1	1	4	0	1	2	2	2	1	1	1	1	2	2	0	4	5	1	5	1	2	0	4	2	2	1	2	1	3	0	1	3	3	2	1	3	1	0	1	4	0	2	3	2	2	0	5	3	4	2	1	3	1	4	2	1	2	2	1	4	2	1	2	1	0	2	2	2	3	1	1	2	1	4	2	1	0	1	1	2	1	0	1	1	1	2	1	2	2	1	0	0	1	1	2	3	1	1	1	1	4	0	1	0	2	0	1	1	2	2	1	4	4	3	2	1	1	1	1	2	0	0	1	3	1	1	1	1	1	2	0	1	1	1	2	1	5	0	2	2	2	0	1	1	1	1	1	2	2	1	0	2	1	1	0	0	2	0	1	2	1	0	0	0	1	0	1	1	1	0	0	1	2	2	0	0	1	0	1	2	0	3	0	0	1	0	0	1	2	2	0	2	2	0	0	0	2	1	1	0	1	0	2	0	2	1	0	0	3	1	2	0	1	3	1	1	1	0	0	0	1	2	1	1	0	0	1	1	3	0	0	1	1	2	0	0	0	3	5	2	1	0	0	1	0	0	2	0	1	1	1	1	0	1	0	1	1	0	1	1	0	1	2	0	1	1	0	0	1	0	1	0	1	2	0	0	1	1	0	2	0	1	0	2	1	1	0	0	0	1	0	4	2	0	0	0	1	2	3	3	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	2	2	0	1	2	0	0	0	2	2	2	0	0	0	2	1	0	0	1	0	0	0	0	2	0	0	2	0	1	4	3	1	1	2	3	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	1	0	1	1	1	2	1	0	2	1	1	2	3	0	1	0	1	1	0	0	0	1	0	0	1	3	1	0	0	2	0	0	0	0	2	0	0	1	0	0	0	2	0	1	2	1	0	1	0	1	0	2	0	1	2	1	0	2	3	1	0	0	1	0	1	0	1	0	0	1	1	2	1	5	2	1	0	0	0	0	2	1	0	1	0	1	2	0	0	0	1	1	0	2	1	2	0	0	0	0	0	1	0	1	0	0	1	2	2	1	0	1	0	0	1	0	1	0	1	1	0	2	0	1	1	1	3	0	0	1	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	2	1	0	0	2	1	1	0	1	0	1	0	1	0	0	1	0	0	1	2	3	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	3	0	1	1	0	1	0	0	0	0	4	0	2	0	0	1	1	0	1	0	0	1	2	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	0	0	1	2	2	1	0	0	0	0	0	1	0	1	0	1	2	1	1	0	0	0	1	1	1	0	2	0	1	1	0	2	1	1	0	0	1	3	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	2	0	0	1	0	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	2	3	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0
