345	0	2700	25429	343	18	131	604	846	921	793	696	315	246	229	198	179	166	153	145	125	129	139	107	103	103	86	74	70	86	83	67	70	77	58	48	54	51	50	48	41	39	42	39	28	28	43	34	28	46	35	27	27	31	25	24	29	26	26	29	24	28	28	21	22	39	22	17	16	25	18	23	9	20	13	20	19	14	12	15	13	13	4	11	11	7	6	12	8	5	6	8	8	11	14	5	15	10	9	6	8	4	14	10	7	8	5	6	5	10	8	9	7	8	11	3	4	6	6	11	5	8	10	13	8	5	7	3	12	7	8	4	6	7	7	5	9	10	6	6	5	7	5	6	8	6	10	1	2	2	5	5	3	8	3	8	6	5	2	9	4	1	3	7	8	4	8	5	2	5	4	4	4	6	3	3	2	3	3	4	0	4	2	5	7	5	3	3	5	4	2	9	3	3	8	3	5	2	3	2	5	4	1	5	2	0	4	4	1	2	1	3	1	4	2	4	3	6	3	5	4	5	2	3	6	2	2	5	2	3	2	3	0	1	0	4	1	1	1	2	3	1	2	3	5	5	0	0	0	3	3	4	5	1	2	3	2	4	2	4	2	4	1	1	2	1	3	4	3	3	0	2	0	0	0	1	1	3	0	5	4	2	1	0	3	0	3	1	4	4	0	3	4	2	0	1	6	0	1	1	2	1	1	2	1	0	2	1	3	2	3	2	2	2	2	2	2	2	3	0	2	0	5	3	1	4	3	1	2	3	2	2	3	2	1	0	0	1	0	5	0	2	0	2	2	2	4	4	1	1	1	1	4	3	2	1	0	3	1	0	0	3	0	0	7	0	1	1	2	1	2	1	2	0	2	1	0	1	2	2	2	0	1	3	2	4	0	0	3	1	1	1	3	1	2	2	0	0	5	4	1	0	0	0	2	0	2	3	0	3	3	1	0	1	0	1	1	0	2	1	0	4	3	2	1	2	2	1	0	3	3	1	1	3	2	0	1	0	0	2	1	3	2	0	1	0	1	1	0	4	0	1	0	0	0	0	1	1	3	1	2	2	0	2	1	1	0	0	2	1	1	2	0	1	1	0	1	0	0	2	1	0	3	2	2	1	1	2	0	1	0	1	1	2	1	0	1	2	0	2	0	2	2	1	1	1	2	1	2	0	1	1	0	1	1	2	1	1	3	0	3	3	0	1	0	2	1	0	0	0	1	0	0	1	1	0	2	2	2	1	1	0	0	5	1	2	0	0	3	3	0	0	0	2	0	1	1	2	1	0	0	1	1	1	2	0	1	1	0	2	0	0	3	2	1	1	2	1	0	1	0	1	1	0	2	0	0	1	1	0	0	0	1	1	0	1	2	0	0	3	2	1	1	0	1	0	1	1	0	1	0	1	1	0	1	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	2	0	0	1	2	0	1	1	0	0	0	2	1	1	0	2	2	1	1	1	0	1	1	0	1	1	0	1	0	2	0	3	0	0	0	0	0	0	0	2	1	0	0	1	0	2	1	1	3	0	4	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	2	1	2	1	0	0	3	0	0	1	0	1	1	0	0	0	1	1	0	2	2	0	0	2	0	0	0	1	1	0	0	1	2	0	1	0	0	1	1	0	0	3	2	0	1	3	1	0	0	0	0	0	2	0	0	1	1	0	1	1	0	1	2	2	0	0	2	0	2	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	1	1	2	0	2	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	3	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	3	0	1	0	1	0	0	0	1	1	1	1	0	2	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	1	0	3	0	0	0	1	0	0	1	0	0	2	1	1	0	1	0	0	1	2	2	0	1	1	0	0	1	0	0	1	0	0	0	2	0	1	2	0	1
345	1	1900	25552	359	10	244	753	831	698	613	383	196	176	149	116	109	112	105	87	71	79	81	62	41	48	52	33	44	43	39	37	37	35	32	19	31	27	24	11	27	20	24	18	27	14	22	16	18	13	20	12	14	22	17	16	17	11	14	10	8	12	8	14	10	10	9	9	9	16	3	14	8	5	14	4	9	7	8	3	5	3	4	3	7	6	1	4	2	7	8	4	3	3	5	1	3	5	5	5	3	2	8	3	4	3	3	8	2	1	7	5	6	5	5	1	5	2	7	1	1	3	6	3	5	3	1	2	3	5	3	3	5	3	2	2	4	4	4	3	1	3	2	1	1	2	5	4	4	1	2	2	2	2	3	3	7	2	2	2	1	2	2	2	2	3	4	3	3	2	1	3	1	3	3	1	4	2	0	2	2	2	3	0	3	1	2	0	0	0	0	4	4	1	0	1	1	0	0	1	0	3	2	0	1	1	0	2	1	2	2	1	2	2	0	5	0	1	3	2	0	5	2	0	1	2	0	1	0	3	1	0	2	2	2	1	1	0	0	2	1	1	0	2	1	2	2	2	1	0	1	0	1	1	1	1	2	1	2	0	0	1	2	2	2	0	0	1	1	1	2	2	2	1	0	0	2	0	0	1	2	1	0	0	1	1	1	1	1	0	1	0	1	2	4	0	1	1	1	0	1	1	2	1	1	0	0	1	1	0	2	1	1	4	0	0	2	0	1	3	3	2	2	0	2	0	3	3	1	2	3	1	1	0	0	3	0	0	2	2	0	1	1	2	1	1	1	2	2	3	3	2	1	1	1	1	1	1	1	1	2	0	2	1	0	2	1	1	1	0	0	2	0	0	1	1	0	1	0	1	1	2	3	0	1	1	0	0	2	1	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	1	0	1	0	1	0	1	0	1	1	1	0	1	1	0	0	1	1	0	1	0	2	0	2	1	0	1	1	0	1	1	0	1	1	1	1	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	2	1	0	0	2	2	0	0	0	1	2	1	1	0	0	0	1	0	0	0	1	4	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	1	0	0	1	0	2	0	0	1	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	3	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	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	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	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	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0
345	2	2100	25675	355	8	193	729	859	777	624	408	258	215	159	148	124	114	117	97	93	100	82	73	72	71	65	53	54	40	61	51	47	48	42	40	37	40	35	42	32	25	28	30	39	29	26	21	16	25	15	13	24	16	14	22	10	13	10	23	9	18	15	13	12	12	11	9	10	9	9	16	13	6	8	12	11	5	7	9	8	10	8	8	11	8	10	5	7	6	4	4	5	8	6	8	6	5	7	6	3	4	8	7	5	6	6	7	6	2	4	5	2	3	8	8	2	7	5	7	5	6	6	5	5	2	4	3	4	5	5	3	2	4	4	3	4	1	3	4	3	5	7	3	3	7	2	8	1	3	2	3	1	1	1	1	5	2	5	1	5	4	4	3	2	1	2	1	2	3	2	2	1	4	4	4	3	1	7	6	5	1	3	2	1	1	5	8	2	4	2	2	4	6	1	1	3	2	7	3	2	2	3	1	4	2	2	2	1	4	1	3	4	1	2	4	3	2	0	2	2	3	3	1	2	1	0	2	1	1	2	4	1	3	0	3	1	2	1	1	2	1	3	2	0	0	2	2	3	1	2	0	2	3	3	2	0	2	1	2	2	1	2	2	1	3	1	1	1	0	1	1	1	4	1	0	2	1	1	1	3	2	1	1	1	1	1	2	1	1	2	2	1	0	0	2	0	1	4	1	1	2	3	1	0	2	0	1	2	1	0	0	1	1	1	1	0	1	1	2	2	1	0	1	1	0	3	2	0	1	1	1	0	1	1	2	0	2	0	0	2	0	0	0	0	0	0	0	4	0	2	1	4	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	4	0	4	1	1	2	0	0	2	3	1	1	0	0	1	1	0	1	1	1	1	1	0	2	2	1	1	1	0	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	2	0	2	0	1	0	1	2	2	1	0	2	2	1	0	2	1	0	0	3	0	2	2	1	3	1	1	1	1	1	1	0	1	1	1	0	1	2	0	1	0	0	0	1	1	4	1	0	2	1	1	2	2	0	1	1	0	2	1	2	0	0	3	0	1	1	1	0	0	1	0	0	0	0	2	1	0	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	3	5	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	4	0	1	0	0	0	2	0	1	2	0	2	1	0	0	0	1	2	0	0	0	0	1	0	1	1	1	1	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	1	0	3	0	1	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	2	2	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	4	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	1	1	1	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	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	0	2	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	2	0	0	0	1	0	1	3	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1
345	3	3500	25798	351	21	204	727	919	911	725	453	255	195	200	157	141	128	117	121	88	100	88	89	74	67	80	71	60	60	64	54	59	41	37	36	46	45	48	34	33	31	34	32	31	35	17	25	15	24	21	20	18	20	13	17	25	21	21	14	13	11	14	10	15	14	10	16	9	8	11	8	11	13	4	8	11	9	9	16	4	15	6	7	15	9	5	10	3	8	3	9	9	12	5	6	12	7	3	7	6	8	5	7	10	8	6	6	5	3	8	7	6	7	6	15	5	10	7	4	9	6	4	10	7	8	5	1	1	6	4	8	3	3	5	3	6	5	2	5	3	1	2	5	4	6	5	3	4	6	5	4	4	3	3	6	3	3	3	2	2	1	1	3	1	5	3	2	3	3	2	1	2	1	3	3	6	1	7	3	4	3	1	2	7	1	6	3	4	2	2	1	0	5	0	0	5	2	1	0	3	2	1	2	2	3	3	1	3	1	2	3	2	4	0	1	2	1	1	3	6	1	7	1	5	0	0	1	4	0	5	1	1	2	3	0	0	2	4	2	0	2	1	1	3	1	2	2	2	1	3	0	3	3	0	2	2	3	2	1	3	1	2	1	4	2	1	0	2	2	1	0	0	2	1	1	3	1	1	3	0	3	3	0	1	0	2	0	2	2	0	1	0	3	4	4	4	3	0	1	0	0	2	6	2	0	3	1	3	1	2	0	1	1	3	3	1	0	0	0	0	0	1	0	0	2	1	1	2	1	0	5	0	1	0	1	3	5	1	1	2	2	1	0	1	1	2	1	0	2	0	0	5	6	2	0	1	2	0	1	1	1	0	1	1	2	1	2	1	0	1	0	1	0	1	2	1	1	0	1	1	0	2	0	1	1	0	1	0	1	3	1	1	2	1	1	0	2	0	5	0	3	1	2	5	0	1	0	0	1	2	4	1	2	1	1	2	1	1	4	1	1	2	0	0	1	0	1	1	2	0	1	0	1	0	0	1	1	3	1	1	0	0	3	1	4	2	0	1	0	0	2	0	0	1	0	2	2	0	0	0	2	0	0	0	1	0	0	0	0	2	0	2	1	1	2	0	0	0	3	1	0	2	1	2	0	4	2	1	1	0	0	0	1	0	2	3	1	1	2	0	0	2	0	1	3	2	1	0	0	0	0	3	0	3	0	1	0	2	3	0	0	0	0	1	0	0	0	1	0	1	1	0	0	3	1	2	0	0	0	0	0	3	0	0	0	1	3	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	1	0	1	0	1	2	2	0	0	0	3	1	0	0	0	3	0	1	0	1	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	2	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	2	0	1	0	0	0	2	0	2	1	1	0	1	0	0	1	2	0	2	2	1	0	2	3	0	0	3	1	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	2	0	0	1	1	1	2	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	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	0	1	0	0	1	2	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	2	2	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0
345	0	2700	25922	344	14	160	690	920	909	784	424	251	275	221	191	161	164	143	162	111	117	115	120	100	94	97	79	92	76	79	68	66	70	61	58	58	53	58	43	38	59	54	44	40	45	44	32	40	34	45	28	31	28	25	23	25	23	17	26	22	19	25	21	18	24	19	20	9	19	12	13	11	18	11	11	7	14	16	8	13	12	12	10	15	12	10	7	13	4	11	8	12	11	7	9	14	14	15	9	10	17	11	10	14	8	12	10	17	12	10	4	7	11	8	12	5	5	6	6	15	3	10	8	7	10	7	5	7	8	4	4	9	5	4	2	8	3	2	5	9	11	2	10	8	5	3	7	6	2	7	7	3	6	6	3	5	5	1	7	4	9	6	4	3	2	5	4	2	10	1	9	2	5	3	4	2	3	1	3	1	6	4	5	4	6	6	1	6	5	2	3	1	3	3	3	5	4	3	4	0	2	2	2	4	2	1	3	4	3	2	5	3	1	6	0	6	2	1	4	1	3	2	4	3	2	4	4	6	3	1	3	4	1	2	6	4	0	4	2	0	6	3	1	6	1	2	5	0	5	4	4	2	4	5	1	0	0	3	1	0	1	2	0	1	1	3	2	2	1	0	3	1	3	2	2	0	3	2	1	1	1	1	2	2	1	6	2	2	2	1	1	1	5	3	2	3	4	2	1	2	1	2	1	1	1	4	4	2	2	1	0	1	4	0	4	4	2	2	3	4	2	0	4	4	0	4	3	3	2	1	2	2	2	1	2	2	3	2	2	1	0	2	1	3	2	0	0	1	4	3	2	3	2	2	2	0	1	3	3	0	1	0	2	2	0	2	1	3	3	1	2	2	1	5	1	1	1	0	3	1	2	2	0	0	2	2	1	0	3	2	1	2	0	2	0	0	2	1	1	2	0	2	0	0	2	1	1	2	2	2	0	0	1	2	3	3	0	1	5	4	0	1	3	0	1	1	0	2	1	1	1	2	2	1	3	1	1	3	0	1	0	2	1	0	0	1	0	4	1	3	3	0	0	1	1	1	1	2	0	2	0	1	1	1	0	0	1	0	0	0	0	2	1	2	2	1	0	0	0	1	2	2	1	1	2	0	2	0	1	1	2	0	0	1	1	0	0	1	1	0	0	1	1	1	2	0	3	1	2	0	2	2	2	1	0	0	1	2	0	1	2	0	2	0	0	2	0	2	0	1	0	1	1	1	0	1	1	0	0	1	0	0	3	3	0	0	1	1	0	0	2	0	0	1	3	0	2	1	4	2	1	0	1	2	1	1	0	2	0	1	1	1	1	0	0	0	0	1	2	1	1	0	2	0	1	1	0	0	1	2	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	2	1	1	0	2	1	2	0	2	0	1	1	0	1	0	0	1	0	1	1	2	1	1	0	0	1	0	0	0	1	1	1	1	0	2	0	0	1	0	1	1	0	1	0	1	2	0	0	1	1	1	0	0	0	3	0	1	1	1	1	3	0	1	0	1	0	2	1	1	0	1	0	0	0	0	1	0	1	0	1	2	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	2	2	1	1	1	0	2	2	0	0	1	1	2	1	1	1	0	2	0	1	1	1	3	1	0	0	1	1	0	1	1	0	1	1	1	1	1	1	0	3	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	1	1	1	1	0	1	1	1	3	0	1	0	0	1	1	0	0	1	0	1	0	1	2	2	0	0	2	1	2	1	0	0	1	1	0	1	1	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	1	3	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	3	1	0	1	0	0	0	0	0	0	1	3	0	0	1	1	2	0	0	2	1	0	0	0	0	2	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0
345	1	1900	26045	353	16	235	776	803	735	596	268	166	158	150	118	93	125	94	106	84	80	67	63	76	63	52	43	61	49	38	33	42	38	42	37	40	34	26	32	34	37	27	31	20	17	20	19	16	24	27	14	12	16	13	11	14	20	14	14	13	9	11	15	9	16	6	5	12	5	10	12	6	5	10	12	7	8	7	9	3	10	6	8	2	8	7	9	9	7	5	10	8	4	5	6	7	8	3	8	5	6	8	2	4	7	4	4	4	8	5	8	2	6	6	3	5	9	3	3	7	5	2	3	2	2	3	9	2	0	2	1	5	2	2	4	3	1	1	2	4	5	2	2	2	7	2	4	7	1	4	2	1	5	0	1	4	0	4	0	1	1	3	3	1	1	4	0	1	3	6	2	2	1	5	0	4	1	0	0	1	1	1	4	2	2	1	3	1	3	2	2	3	2	1	2	4	0	1	2	0	0	0	2	1	1	0	1	4	0	3	1	1	4	5	1	1	1	2	2	2	0	3	2	0	0	0	2	1	1	0	1	0	0	2	2	0	1	1	1	2	0	1	2	0	2	0	1	0	1	0	4	1	0	0	1	2	3	3	1	0	0	0	1	1	1	1	3	2	1	0	2	0	1	0	0	0	0	4	0	0	1	0	2	2	1	2	0	1	0	1	0	3	0	1	1	0	0	3	1	0	0	0	1	0	1	2	0	0	3	0	1	0	0	1	0	1	0	0	0	1	0	1	3	2	0	2	1	0	2	1	1	0	0	0	0	1	0	0	1	2	0	1	2	0	3	1	0	0	1	1	3	2	0	0	1	2	2	2	0	1	1	0	1	0	2	0	1	0	0	0	2	1	0	1	0	1	0	2	0	0	0	1	0	0	0	1	2	1	0	0	4	0	2	0	0	2	1	0	1	1	2	1	3	1	2	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	2	2	1	2	1	0	1	2	1	1	0	1	0	2	1	1	0	0	0	0	0	0	1	1	1	1	2	1	0	0	1	1	1	0	0	0	2	0	0	2	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	3	0	0	1	0	0	0	0	2	0	0	1	0	4	0	1	0	0	0	2	1	0	1	4	2	0	0	0	0	0	2	0	0	1	0	1	1	1	0	1	0	0	1	2	0	2	1	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	2	0	1	0	1	1	0	0	1	1	0	0	0	2	0	2	2	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	3	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	1	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	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	4	1	0	0	0	0
345	2	2100	26168	355	13	180	752	830	764	614	305	213	213	162	166	158	143	119	138	109	108	90	106	98	96	90	110	83	88	76	73	61	62	43	34	45	40	36	42	32	26	35	33	38	31	25	30	30	20	27	26	17	16	22	19	9	14	16	20	21	9	12	14	15	12	10	9	7	6	19	13	12	12	12	9	14	10	4	14	13	12	8	11	6	8	7	8	9	9	7	10	6	5	5	9	4	5	7	3	1	6	6	6	7	4	8	6	5	5	2	4	5	7	6	5	3	5	6	8	5	3	7	1	9	4	5	5	6	3	1	8	4	3	4	11	1	5	3	1	4	2	6	2	3	6	4	5	5	6	4	3	3	3	1	1	4	4	2	4	2	4	4	2	1	2	1	1	4	4	1	1	6	2	2	7	3	2	3	4	6	5	2	5	2	2	0	0	4	4	1	3	4	0	2	2	4	2	1	2	2	0	2	5	0	1	1	0	2	0	0	3	2	2	1	0	0	1	2	4	2	1	2	1	2	0	0	0	3	5	1	0	2	0	3	2	1	1	2	4	1	3	3	2	1	2	2	2	3	0	0	2	0	0	1	0	1	1	0	2	1	4	3	1	2	2	3	0	1	1	1	0	0	2	2	1	3	1	1	1	2	1	1	2	1	1	1	4	0	3	2	1	0	1	3	2	1	0	1	2	0	0	0	0	2	2	0	0	2	1	1	0	3	2	3	3	0	1	0	0	1	1	1	0	1	1	1	0	1	0	2	3	1	1	2	0	1	2	1	0	2	2	1	1	1	0	1	2	0	1	1	1	1	1	1	0	2	1	1	2	0	1	0	1	0	1	3	0	2	1	0	3	2	2	2	0	1	2	1	2	1	1	1	3	3	2	1	0	3	1	1	0	2	4	0	2	1	1	0	0	2	1	2	1	0	0	1	0	0	2	2	2	3	0	0	2	0	0	0	0	1	0	2	2	0	2	0	0	0	1	1	1	1	0	3	1	0	1	3	1	0	0	1	0	1	0	0	0	1	3	1	1	1	4	1	0	0	0	1	1	1	1	4	0	0	0	2	2	0	1	0	0	0	1	1	1	0	3	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	2	0	1	0	0	0	0	2	2	1	0	1	0	1	1	1	0	1	0	1	2	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	2	2	0	1	4	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	0	3	2	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	1	2	0	0	0	0	2	1	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	2	0	0	0	0	1	1	2	1	2	2	0	0	3	0	1	2	1	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	1	1	0	0	2	0	0	1	1	0	0	1	0	1	1	2	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	2	0	1	0	1	2	0	0	0	0	0	0	0	3	1	1	1	0	0	1	0	0	0	1	3	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	0	1	0	2	2	0	1	0	1	0	0	1	0	0	1	1	1	0	2	0	0	2	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	2	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	2	0	1	1	0	0	0	1	0	0	0
345	3	3500	26291	347	23	200	740	895	933	725	341	245	217	180	169	172	195	161	209	195	221	193	188	170	158	139	106	114	98	77	94	77	64	69	62	56	52	48	49	36	30	43	39	36	29	29	32	25	27	29	28	22	23	17	29	22	17	11	17	17	17	16	13	14	17	14	13	12	20	15	23	20	16	13	15	8	18	9	14	14	9	13	12	12	10	9	11	9	13	15	9	7	11	10	14	9	5	5	10	8	8	12	6	2	5	7	8	9	3	7	6	5	9	3	3	4	4	6	5	5	6	2	4	8	4	5	3	4	3	5	2	4	4	3	4	1	4	3	2	3	4	1	2	5	3	4	4	5	6	2	5	2	4	4	5	4	5	3	2	6	1	5	2	3	2	5	5	2	5	3	0	3	0	3	3	2	4	4	2	3	7	5	2	1	6	6	4	3	3	2	2	1	1	2	2	7	2	6	2	6	5	3	4	2	4	4	5	4	1	3	0	2	2	2	4	2	1	0	2	1	1	3	1	3	1	2	0	4	3	1	3	1	2	1	4	0	3	3	1	0	0	3	2	1	1	0	2	0	5	1	1	0	1	3	4	0	0	2	5	2	1	2	0	2	1	1	0	4	0	0	2	1	1	1	2	1	0	2	2	3	2	1	0	1	1	3	2	2	1	1	2	2	1	1	2	1	4	0	1	1	2	1	1	4	3	2	2	4	1	2	2	4	2	3	1	3	5	0	1	3	2	2	1	1	1	3	3	0	2	3	0	1	2	1	5	0	1	1	2	1	0	1	0	2	1	0	0	0	1	0	2	0	2	1	2	0	0	2	1	0	2	0	1	0	1	1	2	0	1	0	2	2	2	1	3	1	1	1	3	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	1	2	0	1	0	2	1	0	1	1	0	0	1	0	3	2	0	2	0	1	0	0	2	2	0	0	2	2	0	0	1	2	1	2	0	0	0	0	1	0	0	1	1	0	3	0	1	2	1	1	0	1	0	0	0	1	0	0	0	0	3	1	0	4	0	1	2	1	0	4	1	1	0	0	2	0	2	0	1	2	1	0	0	3	1	0	1	1	3	0	2	0	1	1	1	1	0	0	1	1	0	2	0	0	1	1	1	2	0	0	0	2	1	0	0	1	1	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	3	0	0	0	1	2	1	0	0	2	2	2	1	3	0	1	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	2	2	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	2	1	1	1	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	2	4	0	3	0	0	0	0	1	0	0	0	0	3	2	0	1	0	2	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	2	1	0	0	1	0	1	1	0	0	1	0	1	1	1	1	1	0	0	0	0	2	1	1	2	1	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	2	1	0	1	0	0	0	0	0	0	0	2	1	1	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	3	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	2	1	0	0	1	0	0	1	4	1	1	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0
345	0	2700	26415	351	15	171	688	917	1010	769	410	333	345	285	307	319	302	282	213	193	164	158	156	117	122	135	114	107	88	83	94	89	92	76	75	76	79	64	60	62	50	46	53	49	53	37	31	36	35	32	37	33	29	31	35	38	26	26	25	17	25	22	26	28	25	20	32	19	33	24	21	19	17	11	17	17	10	19	14	10	14	13	8	19	9	13	15	6	14	7	12	11	13	16	16	13	10	6	9	11	9	13	7	8	5	12	7	9	6	5	3	4	4	5	5	5	6	6	6	6	9	5	8	11	6	7	3	5	5	7	9	4	5	1	8	7	2	4	4	2	7	2	5	10	6	3	1	8	5	2	3	3	3	2	6	6	2	5	10	2	2	3	4	3	2	4	3	5	3	7	1	4	3	4	3	1	3	8	5	5	5	4	1	2	6	5	6	2	6	0	2	2	0	1	8	5	1	4	2	5	2	3	2	3	3	4	2	4	5	6	5	0	7	3	0	1	3	4	7	3	3	1	1	1	5	4	2	5	3	2	1	4	3	2	2	5	1	3	2	1	1	4	4	4	2	1	3	0	0	1	3	4	2	2	1	0	1	3	3	0	4	6	1	1	1	4	1	4	2	3	7	2	1	2	0	3	4	1	2	0	2	2	1	3	1	1	3	3	0	1	4	1	2	1	0	1	3	3	2	1	1	3	0	1	0	0	2	4	2	3	0	2	2	2	1	0	3	0	1	1	0	1	1	1	1	1	2	0	3	3	1	1	4	2	6	2	1	2	1	1	1	1	6	1	1	2	0	1	1	1	1	2	1	1	0	1	1	2	1	1	1	0	1	3	0	4	3	0	1	0	1	2	0	1	2	3	0	1	1	3	1	0	1	1	3	1	0	0	0	0	1	1	0	1	2	1	1	0	1	3	0	0	0	3	2	3	0	1	1	0	2	1	0	2	1	0	2	2	1	2	0	1	4	1	2	1	3	3	0	0	3	1	0	0	0	0	2	1	1	1	3	1	0	2	1	1	1	1	2	1	0	2	1	0	1	2	0	0	1	0	1	0	3	1	0	2	0	1	1	0	1	0	1	0	0	1	1	1	0	0	1	0	1	0	0	2	0	0	1	1	2	3	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	1	1	0	1	1	3	2	1	0	1	3	1	1	2	0	2	1	0	1	1	0	1	1	0	3	1	2	1	0	0	3	0	1	1	0	1	0	0	1	1	0	0	0	1	1	0	3	3	0	0	0	0	0	1	2	1	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	2	3	0	4	0	3	1	2	0	0	0	0	2	1	0	1	0	0	0	0	1	2	1	0	0	0	1	1	0	0	1	1	0	0	2	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	1	1	0	1	0	0	2	1	1	0	1	0	0	0	0	1	2	0	1	0	0	0	1	1	3	1	0	1	1	2	1	0	0	1	0	2	1	1	1	2	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	2	0	1	1	1	2	1	0	2	1	2	0	0	3	0	1	0	0	0	0	1	1	1	1	0	1	1	2	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	2	0	0	1	2	3	1	1	0	4	1	0	0	0	0	1	1	0	0	3	1	1	2	1	0	0	1	0	1	2	0	0	1	0	0	1	0	2	3	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	2	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	3	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	2	1	0	0	0	0	1	1	0	0	2	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	2	1	0	0	0	3	1	1	0	0	0	0	1	1	2	0	1	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	2	0	0	0	2	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	1	0	0	2	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0
345	1	1900	26538	351	13	285	788	931	951	705	496	367	298	253	189	162	167	122	140	122	129	98	92	88	96	70	59	63	57	61	50	52	43	44	53	33	35	30	32	31	36	30	25	26	30	23	28	22	13	21	23	17	9	18	23	14	23	16	20	17	18	19	21	14	12	16	11	11	12	14	10	9	7	6	8	11	7	7	8	11	9	7	4	9	6	7	8	5	7	9	2	3	5	2	2	4	3	2	3	6	2	1	7	3	4	5	3	8	0	2	7	4	3	5	8	2	3	1	4	6	2	3	2	4	1	0	6	1	2	1	4	4	2	4	1	3	2	2	1	1	3	2	7	4	5	3	3	4	4	2	2	0	2	2	3	3	3	5	2	3	8	2	2	2	4	0	0	1	6	3	5	4	2	1	3	1	0	2	2	3	1	1	2	2	1	3	4	2	2	2	0	1	1	3	3	1	4	1	3	4	2	1	1	4	2	2	1	2	4	2	1	2	0	2	0	0	3	0	1	1	0	3	0	0	1	1	0	3	2	1	1	1	0	0	0	0	3	0	0	0	1	0	4	4	2	0	0	0	2	3	1	1	4	0	1	0	2	2	0	1	2	1	0	3	0	2	1	0	0	1	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	3	0	4	1	0	0	0	0	3	1	1	2	4	3	0	2	0	1	1	0	0	1	0	0	2	1	1	2	0	0	2	0	3	2	0	1	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	2	0	1	1	2	0	0	1	1	1	0	0	1	2	1	3	0	0	0	0	0	1	2	0	0	1	0	0	1	0	1	0	1	0	0	0	3	0	2	0	1	1	2	0	0	0	1	1	0	1	0	0	2	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	2	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	1	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	1	0	2	0	0	0	0	0	0	0	3	2	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	2	1	4	1	1	0	1	0	1	0	1	2	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	5	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	2	0	0	1	2	0	1	0	0	0	2	0	0	0	2	0	0	0	2	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	2	0	2	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0
345	2	2100	26661	354	16	199	760	914	909	719	515	334	298	239	233	193	157	150	144	141	131	124	125	129	108	101	91	76	72	68	66	61	60	47	46	40	34	35	40	34	46	45	38	41	31	37	33	40	33	29	30	36	21	26	21	12	26	22	16	13	19	17	20	15	11	18	14	17	15	10	9	9	10	12	6	7	7	6	6	10	12	6	6	5	4	6	10	6	10	4	4	3	6	6	7	10	13	11	9	1	2	4	2	4	6	5	4	5	5	2	4	6	4	3	6	8	3	5	7	2	1	3	7	2	6	3	3	4	4	3	3	3	3	5	3	5	4	2	2	4	1	2	3	1	4	2	3	8	5	1	1	3	5	4	5	1	5	0	1	1	4	5	2	1	1	1	0	2	2	2	2	2	3	3	0	5	0	1	3	1	6	5	5	3	1	2	3	1	3	5	4	4	3	1	2	6	2	3	2	1	4	0	0	3	4	2	3	0	1	4	3	5	0	0	3	3	1	0	2	3	1	2	3	2	2	1	0	1	0	2	2	1	3	2	3	4	1	3	1	3	5	1	1	1	2	2	1	1	2	3	1	2	1	3	1	3	0	0	3	1	2	1	1	2	1	0	1	0	2	1	2	2	1	2	0	2	1	0	1	2	2	1	1	6	2	1	0	1	2	0	2	1	2	1	3	2	5	1	1	1	2	3	0	4	0	2	1	1	0	3	1	0	0	1	1	0	1	1	0	1	0	0	2	1	0	0	1	1	0	1	1	0	1	1	1	1	2	0	0	0	3	1	1	4	3	1	0	2	2	0	2	1	1	0	1	3	0	0	1	1	0	0	0	2	1	1	1	0	1	1	2	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	2	0	0	1	0	1	0	1	2	0	0	1	2	0	0	1	1	2	0	1	0	0	0	0	1	0	3	1	1	0	0	1	2	3	0	0	0	0	0	1	2	0	0	0	1	0	0	1	1	1	0	1	2	0	1	1	0	1	1	0	0	0	0	0	0	2	3	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	4	1	1	0	0	1	0	1	2	0	0	2	1	1	0	1	1	1	0	0	2	1	0	0	1	1	0	0	1	0	1	0	0	1	1	1	1	1	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	1	1	1	0	0	2	0	1	0	0	1	1	1	1	0	2	2	0	1	0	0	3	0	1	0	2	1	0	0	0	0	0	3	1	0	0	0	2	0	0	2	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	3	3	0	0	0	1	3	0	0	0	0	0	2	1	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	2	1	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	3	0	0	2	1	0	0	1	1	0	1	0	2	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	2	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	2	0	1	1	0	0	0	1	1	0	1	1	0
345	3	3500	26784	352	18	195	751	1000	1055	907	690	366	332	306	279	228	225	231	214	207	190	213	177	158	160	124	148	119	114	87	92	89	71	71	60	72	58	68	69	74	46	54	45	54	44	43	40	41	28	30	37	22	31	26	22	25	22	16	16	15	13	16	12	14	14	13	10	5	15	17	12	12	11	9	13	11	9	6	3	14	6	15	10	10	9	8	6	4	5	10	5	5	9	5	7	6	5	6	4	3	7	6	12	4	8	8	5	5	7	8	7	9	4	1	2	8	5	3	4	2	2	4	11	3	3	4	3	3	2	4	2	4	1	7	7	8	5	5	5	8	6	4	3	5	2	3	3	2	3	3	3	1	3	3	5	2	2	7	2	3	2	2	1	1	3	2	1	6	1	2	5	4	2	2	3	1	6	0	1	2	2	3	4	2	2	4	1	3	3	3	1	3	2	1	4	1	2	2	5	1	2	0	6	0	2	5	3	1	4	4	2	3	0	3	3	2	4	3	1	0	4	1	3	0	5	2	2	3	2	0	3	3	0	0	5	2	1	3	2	0	3	1	1	4	1	1	0	0	1	1	1	1	3	1	2	1	2	2	3	2	0	3	2	1	3	3	2	1	1	0	0	0	2	1	1	0	0	0	0	1	2	1	0	1	0	0	2	0	2	1	0	0	0	2	0	0	1	0	4	1	4	3	2	0	0	0	2	0	0	1	0	0	2	1	2	1	0	0	1	4	1	1	1	0	0	3	1	3	3	0	0	3	1	0	0	2	1	1	0	0	0	2	1	1	1	1	2	1	1	2	1	1	1	2	0	0	0	0	2	1	1	0	2	1	1	0	1	1	2	2	1	0	0	1	0	0	0	0	2	3	2	0	1	2	0	0	0	0	0	2	1	1	1	1	1	1	1	2	0	0	1	0	0	2	1	0	0	1	0	0	2	1	1	0	1	0	1	1	2	0	1	0	2	1	0	1	0	1	0	0	1	1	0	0	1	1	0	1	1	0	1	2	0	1	3	0	1	0	0	1	0	1	1	2	0	2	0	1	0	1	4	1	0	1	2	1	0	0	0	2	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	2	0	0	2	0	0	1	0	0	3	0	0	0	0	0	1	0	0	2	2	0	0	0	2	0	0	0	0	0	1	2	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	1	2	2	1	1	0	1	0	0	0	2	1	0	0	2	0	0	3	0	0	0	1	0	0	0	1	1	2	0	1	0	1	0	2	0	0	0	0	2	2	1	0	1	0	0	0	0	0	1	0	3	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	2	1	3	2	2	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	1	2	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	2	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	3	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	1	0	1	1	0	2	1	0	0	1	0	1	1	1	0	1	0	2	0	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	2	0	1	2	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	2	1	0	0	0	0	0	2	0	1	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
