345	0	2700	49114	356	0	4	102	124	185	207	276	258	256	223	186	170	181	163	136	145	133	119	116	100	99	99	94	70	84	79	74	74	77	71	57	61	52	55	56	54	57	40	46	47	52	38	40	31	33	34	34	33	26	23	31	19	21	18	31	11	16	27	18	16	23	21	24	16	28	13	18	12	13	11	7	18	12	11	12	14	15	12	21	11	18	7	6	9	8	12	8	7	14	13	7	6	11	6	17	10	6	13	15	9	9	8	13	11	5	3	8	6	14	7	7	0	4	5	6	5	7	3	8	8	8	12	9	7	1	5	3	7	5	5	5	3	7	12	4	2	5	4	1	7	10	6	6	6	6	6	3	3	4	4	6	5	5	7	4	7	3	3	6	2	4	1	2	2	5	3	2	5	1	10	2	5	2	4	5	5	5	2	4	6	5	7	4	6	6	1	1	4	3	2	4	2	4	1	2	5	1	2	2	1	4	2	1	4	2	1	3	2	3	6	3	1	1	1	6	6	5	5	1	6	3	3	0	4	2	6	1	0	4	4	1	4	2	3	3	2	2	4	2	6	3	1	3	2	2	1	2	3	2	4	2	3	0	1	3	1	2	1	5	0	7	4	1	4	1	4	4	1	3	2	2	0	1	2	3	6	3	1	5	2	0	4	3	1	4	1	2	0	2	1	4	2	4	2	1	3	2	1	1	2	1	1	4	2	2	1	0	3	1	2	2	1	1	0	4	1	3	1	0	0	1	1	0	4	2	3	1	1	1	3	3	1	3	1	0	1	1	1	1	1	1	2	0	1	1	1	0	2	1	2	0	3	2	1	0	2	1	1	1	1	0	1	3	1	0	0	1	1	0	1	2	1	2	0	3	1	0	1	2	1	3	0	0	1	1	2	2	1	3	3	1	2	2	0	1	2	2	1	0	0	5	1	0	0	2	0	3	1	1	0	0	0	1	2	0	3	2	3	1	2	2	1	2	2	1	0	2	1	0	0	1	0	0	5	1	2	0	3	1	2	3	1	1	1	2	1	1	1	1	0	2	1	2	1	1	1	1	3	1	0	0	3	2	1	1	0	0	2	0	0	1	0	2	3	0	2	0	1	1	2	0	1	1	0	2	1	0	1	0	2	0	1	1	2	2	2	0	3	0	0	1	0	1	0	1	0	0	0	2	1	2	3	0	1	2	0	1	1	2	1	0	0	0	2	0	2	1	0	1	1	0	1	1	1	0	3	0	0	3	1	1	0	1	1	1	1	3	0	0	1	1	0	3	0	0	1	1	1	1	0	2	3	2	3	1	0	0	0	1	0	2	0	1	1	2	0	1	2	1	0	0	1	1	1	1	1	0	1	1	1	2	0	3	1	0	0	0	0	1	0	0	0	2	2	0	1	1	2	1	2	1	0	1	0	0	1	0	1	2	1	0	1	0	1	1	0	2	3	2	1	0	0	0	1	2	1	1	0	0	1	2	1	2	0	1	0	1	2	0	1	0	0	1	1	1	3	2	1	0	4	2	3	0	0	0	0	1	0	2	0	1	0	0	0	0	2	3	2	0	1	1	1	0	1	1	2	1	0	2	1	2	0	1	1	0	2	3	0	2	3	0	1	1	0	0	1	0	0	1	1	1	1	0	1	1	0	2	0	1	1	0	1	0	0	2	0	2	0	0	1	0	0	0	1	1	3	0	2	2	4	1	0	2	0	1	1	4	0	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	1	0	2	1	2	0	2	0	0	0	0	2	0	2	1	1	0	1	0	2	1	1	1	1	2	1	1	0	1	1	3	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	2	1	1	0	0	0	0	0	0	2	1	0	0	2	1	1	2	0	1	2	1	0	0	0	0	1	0	0	1	0	0	1	0	2	1	2	0	0	0	1	0	2	1	2	0	3	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	1	0	2	2	0	0	1	2	0	2	0	0	0	1	0	1	0	0	0	0	0	0	2	2	0	2	0	2	0	1	2	2	0	0	1	1	1	0	1	0	1	1	0	1	1	1	1	0	2	0	1	0	0	0	1	1	2	1	1	2	0	0	0	2	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0
345	1	1900	49238	355	0	2	35	52	142	143	223	159	160	147	136	97	99	93	113	94	72	66	81	53	57	47	48	54	54	43	51	40	45	44	29	36	28	27	19	39	20	23	33	18	29	28	15	15	24	14	18	14	12	14	14	19	12	9	13	9	9	13	16	10	10	9	10	9	9	3	8	9	7	9	12	10	10	6	9	10	10	4	3	9	6	5	2	5	8	7	6	5	5	5	5	5	6	8	4	2	4	4	3	6	5	3	4	5	4	4	4	5	4	3	5	2	3	1	4	4	6	5	1	2	5	4	3	6	4	3	3	7	2	5	1	0	3	4	3	1	1	1	3	4	4	5	2	1	3	0	1	2	3	6	4	2	2	2	3	3	2	1	6	3	1	3	1	3	4	3	1	1	0	3	2	2	1	0	2	2	4	5	1	1	2	3	1	2	2	2	2	4	1	1	1	2	3	2	3	1	1	1	0	1	3	1	2	0	1	2	1	1	2	0	1	5	3	2	1	2	1	1	1	5	3	1	2	2	0	1	1	2	3	0	1	2	4	1	2	1	4	1	1	1	1	1	0	0	0	0	0	1	2	3	2	1	2	0	1	0	3	0	0	0	1	2	1	2	0	3	0	1	1	1	0	2	2	1	0	1	1	1	2	2	0	1	1	2	0	3	1	1	1	2	2	0	0	1	0	0	2	0	2	3	2	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	2	2	1	2	1	3	0	2	1	1	0	1	3	1	1	1	2	3	1	0	2	0	2	1	2	0	1	2	0	2	1	1	0	0	1	1	0	1	0	0	2	0	0	1	1	1	0	0	1	3	0	0	1	1	0	2	0	0	0	2	1	1	0	1	2	2	0	1	3	1	0	1	2	1	0	0	0	0	1	0	1	1	2	3	0	2	0	3	1	0	3	1	1	0	1	0	1	0	0	2	0	1	2	0	0	1	1	2	1	1	1	0	0	0	1	1	1	1	2	1	0	0	1	2	1	0	1	1	1	1	1	1	0	1	1	0	0	0	0	0	1	3	0	0	0	1	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	1	2	1	1	1	0	0	1	0	0	3	0	1	1	0	0	2	0	0	0	1	0	1	0	0	1	2	1	0	1	1	0	0	0	1	0	0	2	2	1	1	0	2	0	2	0	0	2	0	1	1	2	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	3	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	2	2	1	0	1	0	0	1	0	1	1	0	0	3	0	0	0	0	0	1	1	1	2	0	2	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	2	1	1	1	0	0	0	0	2	0	1	1	0	0	2	0	0	1	1	2	0	0	0	1	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	1	0	0	1	3	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	2	1	1	1	0	0	0	1	0	2	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0
345	2	2100	49361	350	0	4	53	75	176	184	215	172	188	148	152	109	124	114	111	111	81	86	73	70	65	46	73	62	63	62	43	38	42	46	43	38	50	42	36	32	34	38	31	26	29	24	33	22	15	11	22	29	21	15	18	12	20	14	23	15	17	20	18	12	14	9	16	10	9	10	13	9	11	8	10	14	9	8	11	7	8	8	9	7	5	3	7	11	9	4	9	5	7	6	10	7	11	4	2	6	7	9	3	5	9	2	7	8	6	6	1	3	4	10	8	3	5	0	6	4	1	6	1	8	3	4	4	10	1	1	9	7	5	4	7	3	2	6	6	4	6	2	1	4	3	3	2	5	2	3	4	7	3	3	2	3	3	3	5	1	7	1	5	3	8	4	4	1	1	3	5	0	4	3	4	3	2	1	2	8	2	3	3	3	1	1	5	5	0	5	2	0	0	1	1	2	1	7	0	1	0	1	3	4	6	0	0	3	0	2	1	6	1	0	1	1	0	2	3	0	2	2	3	1	2	3	2	5	2	1	2	1	2	3	3	0	1	1	1	1	1	0	2	5	3	2	1	3	1	2	1	1	4	2	1	1	2	1	3	1	1	0	3	1	1	3	0	3	2	0	3	1	2	1	1	3	1	3	1	0	4	2	1	1	1	2	1	3	3	1	3	0	3	0	4	0	3	0	2	2	1	0	0	3	2	2	0	3	3	1	2	2	1	0	2	2	0	1	2	3	1	0	0	1	3	4	2	1	1	1	0	1	1	4	2	1	2	0	1	0	1	1	2	0	1	1	3	2	1	1	2	1	1	0	0	0	0	1	2	0	0	3	0	2	1	1	2	0	0	1	1	1	2	0	1	1	1	1	0	1	1	4	1	2	1	2	2	2	0	0	0	1	2	1	0	0	0	1	0	3	0	1	1	0	2	1	3	0	1	2	0	1	0	1	3	2	0	1	2	0	1	0	1	1	2	0	2	0	1	0	1	0	0	0	0	0	3	2	1	2	2	0	2	0	1	0	0	0	0	0	0	0	1	1	3	1	0	1	2	0	0	0	1	1	1	0	0	0	1	0	1	2	0	0	2	0	0	0	2	0	0	0	0	0	0	2	1	0	1	2	0	0	3	0	1	0	2	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	1	2	1	0	0	0	0	1	1	2	2	0	1	0	1	2	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	2	1	2	0	0	1	1	0	1	1	0	1	0	3	0	0	2	1	0	0	1	1	2	1	1	2	0	0	2	0	2	0	0	0	1	1	1	0	0	1	0	2	0	0	0	1	1	1	1	1	0	0	2	0	0	1	1	0	1	0	2	1	2	1	1	1	2	0	1	1	1	1	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	2	0	2	1	1	0	1	1	0	1	1	0	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	2	0	1	2	0	1	0	2	0	1	1	1	1	0	0	1	0	1	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	3	2	1	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	1	2	0	1	0	1	1	0	0	2	1	0	1	1	0	0	0	0	1	2	0	1	0	1	1	1	0	1	2	2	0	1	3	0	0	0	0	1	0	0	1	3	1	2	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	2	1	1	0	1	1	3	1	2	1	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	2	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	2	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0
345	3	3500	49484	351	0	5	72	105	205	166	232	200	192	166	172	152	138	106	130	108	111	105	80	89	74	67	74	69	75	60	59	51	52	45	47	41	37	43	47	43	41	35	34	32	30	25	30	26	23	20	23	14	21	24	25	18	12	16	19	16	17	12	17	12	16	8	10	20	16	10	15	16	16	6	17	10	11	3	9	10	4	7	10	11	9	18	9	6	4	4	11	2	5	6	10	12	5	7	6	8	9	2	6	2	9	7	6	7	4	5	4	4	8	6	8	7	7	10	2	7	7	4	5	6	7	5	5	3	7	4	3	10	5	12	6	6	4	13	3	5	2	7	6	3	6	4	5	5	2	4	4	7	6	7	8	5	0	2	8	5	4	4	7	4	3	6	1	3	4	5	1	1	3	2	3	4	8	1	0	3	2	2	5	1	0	3	1	1	3	4	0	2	4	2	2	2	2	3	3	3	1	1	3	0	3	3	5	4	4	4	6	1	4	2	0	4	3	2	2	0	1	1	5	1	2	4	3	0	2	2	1	0	2	3	2	2	2	2	3	3	2	1	0	2	0	4	1	3	1	2	3	1	3	2	1	0	3	3	2	3	0	2	0	1	1	3	1	3	1	1	2	1	2	2	0	2	5	3	2	1	1	1	1	2	0	1	5	2	1	3	2	1	0	0	3	0	2	3	0	2	0	3	2	2	4	2	2	3	1	1	3	3	0	2	1	2	3	0	2	2	4	3	0	0	2	0	1	1	1	0	2	0	1	2	0	0	3	0	1	1	0	2	1	0	1	1	1	0	3	1	1	1	2	0	1	0	0	0	1	0	3	0	3	1	0	4	2	1	1	0	0	1	2	1	2	0	1	0	0	5	0	3	1	0	0	2	1	2	2	1	0	2	0	1	1	1	0	1	1	1	1	2	0	1	2	2	2	1	2	0	0	1	0	2	2	0	1	0	2	0	1	2	1	1	1	0	0	0	6	1	2	0	0	1	0	0	0	0	0	1	0	3	0	1	0	0	1	0	1	2	0	0	0	0	2	1	3	1	2	0	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	2	2	0	1	2	1	0	0	2	1	0	2	0	2	0	1	0	1	1	1	0	2	0	0	1	2	2	1	0	2	1	2	1	0	0	1	1	2	5	3	2	1	0	1	1	0	0	1	0	1	1	1	0	2	0	1	0	0	0	0	1	0	2	1	0	3	0	0	1	0	0	3	0	0	0	2	3	0	2	1	3	0	2	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	1	1	2	1	0	1	2	0	0	0	0	2	2	0	0	0	1	0	2	3	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	2	0	1	1	0	1	0	2	1	1	0	0	1	0	0	1	0	0	0	1	0	1	2	2	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	3	1	1	1	0	0	1	0	0	1	0	3	1	2	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	1	1	2	0	2	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	1	0	2	0	0	0	1	1	1	0	2	0	0	1	1	2	0	1	1	0	1	0	0	0	1	2	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	2	0	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	1	2	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1
345	0	2700	49607	351	0	1	76	140	187	211	259	242	222	206	189	172	149	142	163	133	136	105	118	114	100	100	63	90	75	81	79	60	90	59	63	62	60	71	50	49	42	36	56	35	53	38	39	36	41	32	36	28	23	27	25	19	30	21	32	23	25	20	23	19	17	23	22	13	19	18	12	17	14	18	13	13	18	14	12	15	14	9	15	10	10	7	14	13	12	6	10	15	11	7	11	9	11	8	9	9	11	9	8	6	10	9	3	11	3	11	6	8	3	5	15	8	13	8	4	6	14	5	3	7	2	7	6	4	10	8	3	5	11	2	15	6	6	5	9	5	9	4	10	6	4	4	9	8	4	10	7	6	6	6	7	4	6	6	6	3	5	10	4	2	4	3	4	7	2	2	2	3	4	7	2	1	3	0	11	5	6	2	7	1	7	4	4	1	3	1	2	4	2	2	4	5	2	2	4	5	6	2	9	5	2	4	1	4	4	4	5	4	3	4	3	1	3	4	1	1	5	4	6	3	7	5	4	4	3	1	2	3	4	7	2	5	2	2	4	5	7	3	1	7	2	2	1	3	3	3	4	1	1	0	4	0	3	2	3	4	1	4	5	1	2	1	0	3	0	3	0	2	1	2	6	3	2	2	2	4	3	4	0	4	0	3	1	3	2	0	3	2	0	1	2	1	1	3	3	1	3	2	2	0	1	3	3	4	2	2	2	1	0	4	2	2	0	5	2	3	3	5	3	4	2	0	0	4	2	1	1	2	3	0	2	1	3	0	1	1	3	2	2	1	0	1	4	0	0	1	1	1	0	5	0	1	4	0	2	2	2	0	0	5	2	6	1	2	4	2	4	1	4	1	4	2	2	6	4	1	1	4	0	4	1	1	1	1	1	2	1	0	1	1	3	0	3	1	1	2	0	3	1	1	1	3	1	3	1	2	3	0	0	1	2	2	1	4	2	0	1	1	1	0	1	0	1	2	1	0	2	1	0	2	2	2	0	3	1	3	0	1	1	2	2	1	4	0	0	0	0	0	1	1	0	1	1	2	1	2	0	2	1	1	1	1	0	0	3	1	1	1	0	0	0	0	1	3	0	2	2	3	1	1	0	1	0	0	3	0	0	1	2	0	0	0	2	0	1	2	1	0	1	0	3	1	0	1	0	0	1	4	3	3	2	0	1	0	0	1	1	1	1	1	3	2	1	0	0	1	1	3	1	1	1	1	2	1	0	0	2	1	2	1	3	4	3	2	2	1	2	4	0	2	1	0	1	1	1	1	0	0	1	1	4	0	0	1	0	1	1	1	2	1	0	1	2	0	1	1	1	0	1	2	1	0	0	2	0	1	3	0	0	2	1	0	2	1	0	2	1	0	0	1	1	0	2	1	0	0	1	2	0	0	1	0	1	1	0	0	1	2	1	0	3	1	2	0	2	2	0	3	0	2	2	2	2	1	1	0	2	0	1	1	1	1	0	0	1	1	1	1	0	1	1	2	0	0	1	0	2	1	1	3	1	2	0	0	2	1	1	0	4	1	0	2	1	1	0	0	0	2	2	1	0	0	2	1	1	2	0	0	0	0	1	1	0	1	1	1	1	0	0	0	1	1	0	0	2	2	1	0	0	1	0	1	3	1	0	0	0	0	1	1	0	0	1	3	2	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	3	0	1	0	0	0	0	1	1	0	2	3	1	1	0	2	0	1	0	1	0	1	1	1	1	1	2	1	0	2	1	0	1	0	1	2	1	0	1	2	1	1	0	0	3	1	0	0	0	0	0	0	0	1	2	1	2	1	1	0	1	0	1	1	0	1	2	3	1	0	1	1	0	1	2	2	0	2	1	1	1	0	1	1	0	3	0	0	0	0	0	0	0	0	1	0	1	3	1	0	1	0	0	2	3	0	2	0	1	0	0	2	0	0	1	0	0	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	1	0	0	0	3	1	1	1	0	1	3	0	0	0	0	0	1	3	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	3	1	0	3	0	1	1	1	2	0	3	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	2	0	0	1	1	2	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0
345	1	1900	49731	357	0	2	30	58	151	162	217	167	161	131	132	128	109	94	94	89	75	84	67	69	41	65	50	54	41	46	54	45	28	31	28	42	31	38	37	30	21	27	30	26	23	17	14	25	22	19	13	16	19	13	12	11	23	6	13	10	10	13	15	14	17	11	9	7	12	8	6	8	5	3	12	2	4	13	7	8	6	7	9	9	7	7	6	11	5	8	7	7	3	5	3	7	6	10	10	5	5	7	4	3	5	8	7	4	3	3	5	1	5	4	3	4	1	1	1	4	3	6	3	4	6	1	0	3	2	7	6	4	6	3	5	3	2	5	4	6	4	7	3	0	2	2	2	1	3	0	3	5	4	2	4	2	2	1	3	3	3	2	2	7	2	0	3	3	3	2	1	0	5	1	2	2	3	1	6	2	2	3	1	3	1	1	3	1	1	2	1	2	0	2	0	3	0	2	2	4	1	1	3	1	0	5	0	0	0	0	0	2	2	3	1	0	2	1	2	3	1	0	0	1	3	3	1	0	4	3	4	4	0	0	0	0	1	1	4	3	2	4	2	3	2	4	2	3	2	0	2	2	0	0	2	1	1	1	0	0	3	3	0	0	2	2	0	3	0	1	0	1	0	3	3	0	1	2	5	2	1	3	3	4	2	0	2	0	2	2	1	1	1	1	2	1	2	1	0	1	1	2	2	1	2	2	1	1	0	1	0	1	2	1	1	1	0	2	1	3	2	0	1	1	1	3	0	1	0	0	0	1	1	1	1	1	1	0	1	1	0	0	2	0	1	0	1	0	2	1	3	3	1	1	1	1	1	0	2	1	2	1	0	1	1	0	0	0	0	2	1	1	0	0	0	1	1	1	0	0	1	0	0	1	1	0	1	1	0	3	0	0	1	0	0	1	2	1	2	2	0	0	0	0	0	1	2	1	2	1	0	1	0	1	2	0	1	0	0	1	2	0	1	1	0	0	1	2	2	2	1	2	0	1	1	0	1	2	1	1	1	1	1	0	0	0	3	1	0	0	1	1	2	0	1	1	0	1	0	0	0	0	3	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	1	0	1	1	0	0	0	4	1	2	2	0	0	1	1	1	0	1	3	1	0	0	2	1	0	1	0	1	1	0	0	0	0	2	0	1	0	0	2	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	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	0	0	0	0	0	0	1	1	1	2	0	0	0	1	1	0	0	0	3	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	3	0	2	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	2	1	0	0	2	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	3	1	1	1	1	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	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	1	1	0	1	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	4	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0
345	2	2100	49854	358	1	2	97	130	189	220	253	245	216	164	146	140	111	122	114	97	104	92	75	77	69	64	77	53	61	59	44	65	45	46	53	36	41	40	39	37	43	33	26	27	20	31	31	23	20	30	20	26	28	16	23	26	15	15	21	10	8	17	21	16	9	14	13	16	13	10	13	13	20	9	12	6	11	7	12	16	9	9	12	12	4	11	9	8	3	5	8	9	10	14	4	2	8	7	5	7	4	6	6	6	7	4	8	5	3	4	1	4	3	6	0	6	2	3	4	4	5	6	3	7	8	4	5	6	8	7	5	5	4	5	12	4	2	2	7	4	6	1	6	4	4	3	5	5	4	5	3	4	1	3	3	3	1	2	6	7	1	2	5	3	3	1	2	5	4	5	3	4	1	4	0	2	3	3	4	3	3	1	3	7	2	2	4	0	5	3	5	2	1	3	0	3	1	1	1	3	1	4	1	3	6	1	3	1	1	3	1	1	1	0	4	5	1	0	1	2	0	3	3	0	2	1	1	2	7	0	2	1	2	2	1	2	3	1	7	2	0	1	1	1	3	1	3	2	2	2	4	2	1	3	1	2	2	1	3	2	1	2	3	1	1	1	1	0	3	0	1	3	3	0	2	2	2	1	1	0	3	1	1	1	1	1	0	2	3	2	3	1	2	1	0	2	1	0	2	1	0	1	1	0	2	0	3	0	0	0	0	0	2	3	1	1	1	0	2	2	0	0	2	1	2	2	2	2	1	1	4	0	0	2	2	2	0	1	0	0	1	0	3	2	0	1	1	2	0	0	0	0	2	1	2	2	0	0	2	1	1	0	2	1	1	0	1	1	0	2	1	1	0	2	1	0	1	0	1	1	0	0	1	0	1	0	1	0	1	0	2	0	0	0	1	0	1	1	1	2	0	1	3	3	0	1	0	1	0	1	2	3	1	0	0	0	2	0	0	1	0	1	0	1	0	0	2	2	2	1	0	1	2	1	2	0	1	0	1	2	0	0	0	0	0	0	2	2	0	1	2	1	2	0	0	2	1	0	0	2	3	1	2	2	1	0	1	1	1	2	1	0	1	1	1	1	2	2	1	1	1	1	1	0	1	1	0	3	1	1	0	0	0	0	1	1	3	3	0	2	1	1	0	1	0	3	0	0	0	2	2	0	0	0	2	0	0	0	0	1	0	1	0	3	1	0	0	2	1	0	0	2	0	2	0	0	1	0	0	0	0	1	2	0	0	0	2	0	1	0	2	0	0	1	1	0	2	2	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	4	1	0	0	0	0	1	1	3	0	0	3	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	2	1	2	1	1	2	0	0	0	0	1	0	0	1	1	0	1	2	0	1	0	1	1	1	2	0	1	1	0	1	0	0	1	1	0	2	3	0	1	0	0	1	0	0	0	0	1	0	0	2	1	3	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	2	0	0	0	1	0	2	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	2	0	0	0	0	0	1	1	0	3	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	2	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	2	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	2	0	0	1	1	2	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	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0
345	3	3500	49977	354	0	31	274	309	328	292	357	346	272	249	262	204	137	140	127	107	114	90	94	76	74	67	66	77	58	52	61	51	44	46	44	38	53	44	38	34	43	40	36	26	38	35	32	22	21	18	35	12	21	22	18	18	10	25	11	18	17	21	8	20	11	20	10	12	15	19	4	8	13	14	8	14	12	11	10	11	9	6	8	8	8	7	5	10	8	5	1	10	2	7	7	6	9	3	7	7	8	1	1	3	3	4	3	6	8	1	8	10	6	9	8	4	7	4	5	6	8	4	4	8	8	11	6	11	6	2	8	10	1	6	7	4	8	5	3	3	7	6	7	7	1	4	3	3	7	4	4	3	2	8	4	3	4	6	1	5	1	3	5	1	2	3	3	3	2	4	2	3	4	5	8	2	0	3	2	2	1	3	1	3	2	1	4	4	0	3	2	3	2	4	3	0	4	0	2	2	1	3	3	4	3	3	2	4	2	1	5	1	2	1	2	1	3	1	3	1	7	0	5	1	1	0	1	3	2	2	3	3	3	1	6	1	3	2	2	3	0	2	4	4	3	5	1	1	1	0	3	1	5	2	5	1	0	3	2	2	0	1	3	1	0	2	2	0	1	2	1	1	0	1	1	2	2	3	0	0	2	3	0	2	1	1	1	0	1	2	1	2	3	0	1	0	1	1	1	4	3	2	2	1	1	5	0	2	2	0	2	0	0	0	0	0	2	2	2	2	3	1	1	2	0	3	0	1	0	3	2	1	1	2	2	0	1	0	0	4	4	2	0	1	2	2	1	1	1	2	2	2	1	0	3	1	1	1	0	0	3	1	2	1	0	3	1	0	2	2	1	1	2	0	1	0	1	0	2	3	2	1	1	1	0	0	0	1	2	0	3	0	2	2	0	1	0	0	0	0	0	1	0	2	1	2	0	1	2	1	0	1	1	1	0	1	2	0	0	1	0	1	0	0	3	2	0	2	0	0	1	2	0	1	0	0	1	3	4	1	1	0	0	1	1	2	2	2	0	0	0	0	1	3	1	2	3	2	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	4	0	1	0	0	2	1	0	1	0	1	1	1	0	2	0	2	0	4	0	1	1	1	3	1	0	1	1	0	1	1	1	0	1	1	5	1	0	0	0	0	2	0	2	1	2	2	2	0	0	0	1	0	1	2	0	2	0	4	0	1	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	4	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	3	1	0	0	0	3	0	0	0	1	1	0	0	1	1	3	0	0	0	0	1	0	2	1	2	1	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	2	1	0	0	3	0	1	0	0	0	0	1	0	0	0	0	0	3	1	0	1	3	0	0	1	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	4	0	1	1	0	1	0	1	1	1	0	0	1	2	0	0	1	2	1	0	0	0	2	0	0	0	1	3	0	2	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	1	1	2	0	0	1	1	0	1	0	0	2	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	1	0	1	0	1	1	2	0	0	0	0	1	4	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	3	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	1	0	0	2	0	1	0	0	2	2	0	0	1	0	0	2	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0
345	0	2700	50100	356	1	55	308	482	576	537	559	549	528	461	419	314	250	204	180	166	141	125	90	95	92	109	88	85	83	70	78	73	75	71	53	65	70	66	51	51	58	43	47	43	40	47	42	37	35	33	33	40	25	34	28	14	23	25	26	17	29	21	16	22	21	17	15	17	18	16	12	15	11	12	16	12	16	16	18	17	20	14	14	11	14	12	11	9	16	12	9	15	7	19	9	10	13	8	10	13	9	5	9	6	10	10	3	7	12	10	5	6	6	6	9	7	9	6	8	6	5	9	7	12	10	8	10	7	8	10	6	5	9	4	9	8	6	6	5	8	5	1	4	7	3	5	6	2	12	2	7	9	13	5	5	3	4	1	8	5	8	4	5	2	5	7	5	1	4	2	5	1	4	5	6	3	1	2	5	5	7	3	8	4	1	3	6	4	2	2	1	6	4	4	6	9	4	3	5	6	4	2	2	1	0	3	3	3	6	5	3	5	3	5	3	4	2	1	2	7	1	6	6	5	3	1	3	2	0	5	3	5	5	1	6	1	2	3	4	3	3	4	1	2	1	2	4	3	2	3	2	1	3	0	2	1	4	3	1	3	1	3	4	3	0	3	4	3	5	2	1	2	1	2	1	1	4	2	1	2	3	0	1	3	0	4	1	2	1	0	3	1	3	1	1	3	1	7	1	0	2	4	2	3	1	1	4	4	3	0	1	1	2	0	1	2	3	1	2	1	1	3	3	2	0	1	1	3	1	2	0	0	0	3	3	1	3	2	0	4	2	2	2	1	1	0	1	3	1	2	2	1	1	4	2	4	1	2	1	3	7	0	5	2	3	0	2	0	2	1	0	2	2	1	1	3	2	3	1	3	1	2	4	2	0	1	0	3	0	1	5	3	3	3	0	1	0	2	0	1	3	2	1	2	0	2	1	2	4	2	2	1	3	1	1	1	0	0	0	4	1	1	2	2	1	2	0	0	1	2	1	0	1	3	2	1	2	2	1	0	3	0	3	4	0	5	2	1	3	4	2	0	2	0	1	2	1	3	2	2	0	1	1	1	0	2	1	1	1	0	0	2	1	3	0	2	0	1	1	0	2	0	0	3	1	0	0	2	0	1	0	3	3	0	2	0	0	1	3	1	4	1	4	0	0	2	2	2	2	1	2	1	2	1	0	1	0	2	1	1	1	1	0	0	1	1	1	0	0	1	0	0	1	2	1	2	0	3	2	2	0	1	2	0	0	1	3	5	1	0	1	0	1	1	0	0	1	1	0	0	0	2	1	0	4	1	1	1	0	1	0	0	0	2	1	2	0	2	1	0	1	0	2	1	1	1	0	1	0	2	1	2	0	1	4	1	2	2	0	2	1	0	1	0	1	3	1	0	0	0	2	1	1	2	0	0	1	0	0	1	1	0	1	0	0	0	1	1	2	0	1	0	1	0	1	3	2	2	0	0	2	1	1	0	1	1	1	1	0	2	1	1	3	0	2	1	0	0	2	2	1	2	3	0	0	1	0	1	0	1	0	0	2	1	2	0	1	0	3	0	1	1	1	0	0	1	1	0	1	0	1	3	0	0	1	0	0	2	1	1	1	1	2	0	1	0	1	0	1	0	2	2	2	2	1	0	2	2	0	0	0	1	1	0	1	2	0	0	0	2	1	0	0	1	0	0	1	1	2	1	1	0	2	0	0	0	0	1	1	1	1	2	0	0	1	1	1	0	0	0	1	0	0	0	2	0	1	1	0	0	1	2	1	1	1	1	2	1	0	0	1	1	1	2	1	2	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	3	1	1	1	1	2	0	0	0	0	1	1	0	0	0	0	1	2	1	2	0	0	4	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	0	2	0	0	0	2	1	0	1	1	1	0	2	4	0	0	0	1	2	2	3	1	0	0	0	0	0	0	0	1	0	0	0	1	2	3	0	2	0	0	0	1	0	0	0	2	1	1	0	1	0	0	1	1	0	0	0	2	1	1	1	0	0	3	0	1	0	2	1	0	0	0	0	2	1	1	1	0	0	1	1	1	1	1	2	1	2	3	0	0	0	1	1	0	0	0	1	2	0	0	0	2	0	0	0	0	1	1	0	2	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	3	2	0	3	2	2	1	3	1	0	1	0	1	0	0	1	2	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	3	0	0	3	0	1	0	0	1	0	3	1	1
345	1	1900	50224	354	1	88	485	569	552	480	494	509	377	326	309	259	175	134	118	80	113	86	79	76	74	55	59	48	49	45	55	40	39	43	35	33	43	35	37	28	34	18	24	30	23	20	25	19	20	14	17	20	16	20	28	19	19	14	12	10	16	5	14	9	10	10	10	12	5	10	15	10	10	8	4	8	7	7	7	12	6	6	6	3	6	4	5	8	5	5	4	5	6	5	4	8	4	4	7	3	8	6	8	5	1	8	3	4	5	3	7	6	3	6	5	8	4	5	7	4	7	2	2	4	10	3	9	5	6	5	8	2	5	4	5	3	5	3	3	5	4	3	5	5	5	4	7	3	3	4	2	2	1	2	3	5	3	4	2	2	5	2	1	0	9	1	2	3	2	4	3	4	1	0	2	3	0	2	4	3	4	3	2	2	1	3	1	5	2	3	3	0	3	1	2	2	4	0	1	3	5	4	1	3	4	1	4	3	1	3	3	2	1	2	2	2	2	2	2	7	1	1	1	1	2	0	1	1	4	1	2	3	2	4	1	0	2	0	2	2	1	4	1	0	2	0	1	2	4	2	3	0	2	1	1	0	4	4	1	2	5	2	1	1	2	2	3	1	1	0	1	0	4	2	2	0	0	2	2	2	1	1	1	0	1	2	4	2	0	1	3	1	0	3	1	2	1	1	0	1	1	0	0	0	0	2	1	1	0	2	0	4	2	1	1	1	0	0	0	3	1	1	3	2	0	0	0	1	0	0	1	1	0	3	0	1	1	0	3	0	0	0	1	0	0	0	1	1	4	2	1	2	2	5	0	1	0	1	2	0	0	0	0	0	1	2	0	2	0	1	1	1	0	1	2	3	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	1	2	0	0	1	1	0	2	2	1	1	0	2	1	0	1	0	2	0	0	1	2	1	0	0	0	0	1	0	0	3	1	2	1	0	0	1	3	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	1	0	4	0	0	2	0	0	0	2	1	0	3	0	1	3	1	1	0	0	2	0	0	1	0	1	0	0	1	1	0	0	1	2	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	3	0	1	0	3	0	1	2	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	0	2	1	0	0	1	1	1	0	1	0	0	1	2	1	1	0	1	0	0	1	0	2	1	0	1	0	0	1	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	3	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	2	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	2	1	2	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	1	0	0	0	0	1	2	0	0	0	1	2	1	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	1	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	1	0	1	1	0	2	1	0	1	0	0	1	1	1	1	2	0	1	2	1	1	0	0	1	0	0	1	0	0	2	0	0	1	1	0	1	2	1	0	1	2	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0
345	2	2100	50347	354	1	55	361	543	621	600	570	421	382	348	297	269	217	167	161	124	115	96	94	83	79	78	69	53	66	70	56	50	56	48	50	46	29	37	44	32	40	39	39	24	27	26	26	26	22	28	20	21	31	13	31	13	23	17	17	11	21	17	6	17	24	14	7	14	13	11	17	19	11	18	12	12	10	12	11	5	14	7	16	10	20	12	12	14	7	11	12	7	7	5	12	9	10	9	7	7	6	7	4	8	8	9	7	2	6	7	9	8	6	6	6	6	6	2	8	7	4	5	10	4	7	12	6	2	6	4	5	7	7	4	4	3	6	4	4	7	2	3	0	8	3	4	7	3	5	4	2	3	3	2	3	2	3	6	5	3	4	4	3	7	4	1	4	2	3	2	3	5	4	4	7	3	3	5	3	1	0	1	2	2	3	1	1	1	1	1	1	1	2	3	4	0	5	6	2	1	3	5	6	1	3	3	0	0	4	3	2	1	2	0	0	6	4	4	1	3	3	1	4	0	0	3	3	3	6	0	1	1	0	0	0	2	2	1	3	1	1	1	0	2	2	1	3	4	4	3	3	3	1	2	1	3	2	0	2	2	2	3	3	3	2	0	2	1	3	3	2	1	0	2	0	0	0	1	3	2	3	0	1	1	5	2	2	6	2	1	2	2	3	1	1	1	1	1	2	2	1	3	2	4	0	1	1	3	8	0	1	1	2	0	1	0	3	3	1	2	2	1	4	2	1	0	1	2	2	0	1	0	0	3	0	1	1	2	3	1	0	0	3	2	0	0	0	2	0	3	1	1	3	1	2	0	2	3	0	0	2	2	3	1	2	0	0	1	1	3	2	0	0	0	1	1	0	1	0	2	0	2	1	3	2	0	0	1	2	1	0	0	1	1	2	2	4	0	0	1	1	1	2	1	0	2	0	1	0	2	1	2	1	0	2	3	0	2	1	0	1	1	0	2	0	1	1	0	1	3	0	2	0	1	1	0	0	1	1	0	0	2	2	2	0	1	0	1	2	0	1	0	0	2	1	0	0	1	2	0	0	2	1	2	0	0	3	0	1	0	0	0	0	1	0	1	1	3	1	2	1	0	0	0	1	0	0	0	1	0	2	2	0	1	1	1	1	0	1	1	2	1	1	0	1	0	1	1	2	1	0	0	0	1	0	3	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	2	1	0	1	0	1	1	1	1	2	1	2	0	0	1	1	0	0	2	0	0	0	0	2	3	1	0	0	4	1	0	1	0	0	0	1	0	1	4	2	2	0	0	1	2	0	1	2	0	0	1	0	0	2	0	3	2	1	1	0	0	1	0	2	2	0	0	1	2	0	1	0	1	2	1	2	0	1	1	0	0	0	1	2	2	1	1	0	1	1	1	1	1	0	0	0	0	0	1	2	2	0	1	1	0	0	0	0	0	1	0	1	0	0	1	4	1	2	1	0	1	1	0	1	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	2	1	0	1	2	2	0	3	0	0	1	0	2	2	0	1	0	0	1	0	0	3	2	2	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	2	1	1	2	0	0	0	0	1	1	1	0	1	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	1	1	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	1	0	0	1	2	1	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	3	0	1	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1
345	3	3500	50470	355	2	25	251	392	418	396	460	396	384	361	295	260	201	194	191	161	131	104	104	88	73	70	72	75	69	74	58	71	59	46	59	45	48	42	45	44	32	36	39	32	31	36	29	25	29	22	24	19	25	23	17	16	16	15	18	20	28	15	18	17	11	20	13	18	13	16	11	18	15	13	10	6	13	10	13	12	18	3	11	12	11	8	6	5	7	9	8	9	9	12	6	9	7	11	8	9	10	9	8	6	10	5	4	11	7	8	7	8	8	6	10	6	8	9	3	5	9	8	13	5	13	9	10	6	7	11	8	2	5	3	2	6	2	4	5	2	3	6	3	4	6	4	0	7	5	4	3	5	5	7	2	7	6	7	6	8	5	2	1	5	1	3	5	2	5	1	2	5	2	4	4	5	2	1	3	6	4	7	4	2	6	0	3	1	3	3	4	7	2	2	1	2	3	6	1	6	4	2	4	3	1	4	3	0	2	3	5	4	6	2	6	3	2	1	2	2	2	3	4	1	1	2	0	3	3	1	3	1	0	2	2	2	0	2	0	4	2	2	4	3	1	0	1	2	0	5	1	3	2	2	4	2	4	2	2	1	2	4	0	4	0	1	4	4	3	3	3	2	1	3	1	1	2	1	1	1	1	0	3	2	1	1	2	2	2	3	3	0	4	0	0	1	3	2	4	2	2	2	2	4	3	2	2	4	0	1	1	2	1	2	3	2	0	4	1	1	1	2	1	3	2	2	1	2	4	0	1	2	1	4	0	1	4	1	1	0	2	2	1	3	2	1	1	0	0	1	2	1	1	1	0	0	1	4	1	1	0	4	2	2	2	0	1	1	1	3	0	1	0	1	1	1	3	0	3	1	1	1	1	0	1	1	1	1	0	0	3	0	2	1	1	3	0	1	0	0	0	0	3	2	1	1	0	0	1	0	0	0	1	2	2	1	1	2	2	3	1	1	1	1	0	1	0	1	0	3	2	3	0	1	1	1	0	0	2	2	0	0	1	3	1	1	2	0	1	2	3	1	2	0	3	2	0	0	1	0	0	0	0	1	6	2	0	1	0	3	0	1	1	0	1	1	1	0	2	1	0	1	1	1	4	0	3	1	0	1	2	2	2	0	1	0	0	3	4	0	0	0	0	1	2	1	1	0	1	3	2	2	1	2	0	1	2	2	0	1	0	1	1	2	0	1	2	0	1	0	1	0	2	1	0	1	2	4	1	0	0	2	2	0	0	2	3	0	0	0	2	2	1	0	0	2	2	1	0	2	1	0	0	1	0	0	2	0	1	0	0	1	0	2	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	2	1	0	2	0	2	0	1	0	0	2	0	1	0	3	3	0	0	1	2	0	0	0	2	0	0	0	0	0	1	3	0	1	0	0	1	0	2	1	1	1	1	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	1	0	1	0	1	0	3	2	0	0	1	2	1	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	2	1	0	2	1	1	0	0	0	1	0	0	0	0	0	1	0	1	2	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	0	1	1	2	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	3	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	2	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	2	0	0	0	1	0	1	1	0	1	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	2	1	2	0	0	0	2	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	1	0	1	1	1	1	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	2
