345	0	2700	75712	354	0	1	45	92	159	186	239	206	216	186	177	159	151	142	156	132	110	115	129	123	99	90	83	69	90	96	71	70	78	68	66	68	63	52	53	49	54	50	50	45	47	41	39	34	46	38	36	24	33	23	27	27	26	30	21	23	20	16	16	13	15	13	23	18	21	18	21	21	19	20	17	16	17	15	14	16	11	8	10	13	15	11	12	13	14	15	11	12	12	6	13	9	9	11	15	8	15	11	6	7	9	4	16	7	7	14	8	8	12	8	9	6	9	7	8	4	2	4	6	6	13	14	6	5	6	6	3	10	4	8	8	6	4	8	7	4	3	5	4	3	7	8	12	4	8	7	4	10	9	3	7	7	6	2	8	3	4	4	7	7	8	5	5	5	6	7	6	2	5	4	6	2	6	8	1	6	5	1	3	4	6	2	4	3	3	3	4	3	4	5	3	3	6	4	6	3	1	4	5	1	5	2	5	3	2	8	3	5	3	3	2	4	4	3	1	0	4	5	2	3	3	7	2	8	4	1	3	4	6	2	1	1	6	4	5	6	3	2	12	4	3	2	3	2	3	1	3	4	0	2	3	3	2	4	2	3	4	4	2	3	3	4	2	2	3	5	3	4	2	2	1	4	5	2	1	2	3	4	3	2	5	0	4	2	1	5	3	4	1	2	1	0	2	5	3	2	3	4	0	3	3	3	1	0	1	1	1	3	1	5	3	0	2	2	1	1	4	3	2	0	4	3	0	2	3	5	2	1	3	1	6	0	0	5	4	4	2	1	4	4	0	0	3	1	3	4	1	1	2	2	1	3	2	3	0	2	2	1	3	2	0	0	0	3	2	2	1	1	2	4	4	1	0	2	1	4	2	2	2	0	2	0	2	1	0	1	1	0	2	3	4	0	0	2	0	2	0	4	4	5	2	2	1	1	1	5	3	2	3	3	2	0	2	2	2	2	4	1	3	3	1	1	3	0	1	1	2	0	2	2	1	0	0	2	2	1	2	0	1	2	2	4	1	2	2	2	1	1	1	1	2	2	2	1	0	0	1	3	0	0	1	1	0	1	2	3	3	0	2	1	0	1	0	0	3	2	1	1	2	1	3	1	1	0	1	1	0	1	2	4	1	2	0	0	4	2	1	1	2	3	4	3	1	1	2	1	4	1	2	2	2	1	0	0	3	1	1	0	1	2	0	2	2	1	2	1	1	1	0	0	2	3	2	1	1	0	1	0	4	3	0	1	4	1	2	2	1	2	1	3	2	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	3	0	3	1	0	0	1	0	1	2	1	0	1	2	0	0	0	1	3	4	1	0	1	1	1	0	2	1	3	0	4	0	2	2	2	0	0	3	0	0	3	1	3	0	1	0	2	2	1	0	1	3	2	1	0	2	1	3	0	1	1	0	0	0	0	0	0	1	1	2	1	0	5	2	1	0	0	1	2	0	2	1	1	0	0	1	0	1	0	1	1	0	1	0	2	0	3	0	1	1	2	2	2	2	1	1	0	1	1	2	0	0	3	0	0	1	1	0	0	0	1	1	1	0	1	1	2	0	1	1	2	2	2	1	0	0	0	0	1	1	2	0	2	1	0	1	0	1	1	2	0	0	1	2	0	1	0	1	1	1	1	1	1	1	0	0	1	0	1	0	1	1	0	1	0	2	2	1	0	2	1	1	1	1	0	0	0	1	2	1	3	0	0	2	0	1	2	0	2	0	0	1	0	0	2	1	1	2	1	0	1	1	0	0	0	0	2	0	1	1	1	0	0	1	0	1	0	0	1	1	2	1	2	0	1	0	0	1	2	2	0	1	0	3	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	2	0	0	0	1	1	2	2	1	0	2	0	1	1	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	2	1	0	1	2	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	1	2	1	1	0	1	1	1	0	1	2	1	1	0	0	1	0	0	1	1	0	1	2	0	1	0	1	0	1	0	0	0	2	1	1	1	0	0	2	1	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	1	1	1	0	3	3	0	0	2	3	1	1	1	0	0	0	0	0	1	2	0	2	1	0	1	1	0	1	1	1	0	0	1	1	0	0	0	3	0	0	1	0	1	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0
345	1	1900	75835	360	0	1	10	30	129	138	205	174	183	135	134	118	110	100	112	78	85	88	86	75	73	66	61	55	48	46	57	45	44	44	33	25	44	31	37	40	32	22	16	22	26	17	24	25	24	13	19	16	13	14	14	12	13	18	20	12	16	17	11	12	14	11	10	10	11	11	15	11	12	10	14	6	10	13	2	9	13	7	9	4	8	9	10	9	5	13	10	9	4	3	2	2	1	6	4	12	2	7	8	7	8	6	6	9	7	3	3	2	4	3	4	4	7	8	3	4	4	5	3	3	4	8	5	1	4	3	5	1	1	4	6	7	3	3	4	6	5	0	6	7	2	5	0	1	3	1	4	1	4	5	8	4	3	3	4	7	2	5	5	4	6	1	2	2	1	5	4	0	2	4	1	4	3	4	2	1	5	0	4	2	4	1	5	2	2	0	1	6	5	2	2	1	3	4	1	0	0	1	2	2	3	1	1	3	1	2	0	2	4	2	0	4	5	4	2	4	0	2	2	1	1	1	2	5	2	4	3	3	4	2	5	1	2	3	0	1	2	3	1	2	1	2	3	1	1	1	1	2	1	3	2	1	2	0	3	1	2	3	3	4	3	1	4	1	2	1	1	0	2	2	6	1	2	2	0	2	0	2	0	0	2	2	1	2	1	1	0	0	1	0	2	1	2	1	4	2	0	3	2	1	2	2	2	2	4	1	2	1	0	1	3	3	1	0	1	1	3	1	1	0	0	2	1	2	1	2	4	2	1	2	1	1	0	3	1	2	1	0	3	3	0	3	0	0	2	2	1	0	0	2	1	0	1	1	0	1	1	1	3	0	0	2	1	2	1	0	0	1	0	3	0	0	0	1	1	1	0	2	2	0	0	0	1	2	0	0	2	1	0	1	1	0	1	4	1	1	0	0	1	1	2	1	0	0	0	0	0	0	0	1	2	0	1	1	1	2	1	0	0	1	1	0	0	0	0	1	1	1	2	0	1	0	1	2	0	0	2	1	1	3	1	0	2	2	1	1	0	1	1	1	0	2	1	0	1	0	0	1	0	2	0	1	0	2	2	0	0	1	0	2	1	4	0	1	0	0	0	0	0	0	0	2	2	1	0	0	0	2	2	2	0	0	3	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	0	1	2	3	0	0	0	0	0	0	2	1	1	2	1	2	1	1	1	0	0	1	1	0	1	2	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	1	3	1	2	0	1	0	0	0	2	2	0	1	0	2	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	2	2	0	2	1	1	2	0	0	0	0	0	2	3	1	1	1	0	0	0	1	0	1	1	0	3	2	0	0	0	0	0	2	1	1	0	2	0	1	0	1	0	0	2	1	0	1	1	1	0	1	2	1	0	1	0	1	0	0	1	1	0	0	0	1	2	0	2	0	1	1	0	0	1	0	0	0	1	1	0	1	2	1	0	1	1	1	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	2	1	0	1	0	0	0	1	0	1	0	2	1	2	1	0	1	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	2	2	1	0	0	0	1	0	2	2	0	0	0	0	2	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	3	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	2	0	0	1	2	1	0	0	0	0	1	2	2	1	1	0	0	0	0	0	0	3	0	0	1	0	1	1	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1
345	2	2100	75958	381	0	0	29	51	170	168	256	199	204	167	148	131	126	108	137	112	113	95	90	88	85	66	78	66	82	53	60	52	56	51	53	48	41	46	41	40	42	38	32	39	31	36	27	19	27	27	27	27	18	22	17	12	19	16	10	21	23	15	22	12	16	11	12	13	13	10	8	6	9	15	10	11	8	8	8	11	11	17	6	10	7	8	9	15	11	5	8	9	10	8	9	8	5	7	9	5	5	8	8	8	4	9	5	7	5	6	11	4	10	4	11	9	2	5	3	6	9	4	5	8	4	9	4	8	2	4	6	4	3	10	3	5	5	8	6	4	5	5	3	3	6	2	8	6	3	9	0	4	6	5	1	3	5	4	3	5	6	7	4	3	7	3	2	3	1	0	4	2	8	3	4	2	4	2	4	1	6	2	2	0	3	3	2	4	3	2	3	3	0	2	5	1	6	2	1	4	0	2	4	3	4	2	2	3	1	6	2	2	1	3	4	2	1	6	3	5	2	3	1	3	0	0	4	4	2	1	0	3	1	1	1	3	3	4	2	1	1	1	1	2	4	2	2	2	3	1	1	0	2	0	4	2	4	2	3	2	2	2	1	1	0	2	4	2	2	2	1	2	2	1	2	1	2	2	1	1	3	0	1	1	0	0	2	1	1	1	3	1	2	2	1	1	3	1	0	0	3	3	2	3	2	1	1	3	1	4	2	2	2	3	1	1	2	1	0	3	1	2	1	2	0	2	3	1	2	2	3	2	3	0	0	5	2	1	6	0	1	0	0	2	1	1	2	1	5	1	1	2	1	3	1	4	0	1	1	3	2	2	1	3	1	1	1	0	1	0	0	0	1	1	2	0	1	1	0	0	2	1	2	2	1	3	1	1	1	0	2	0	0	1	2	1	1	4	3	3	1	0	1	0	0	0	0	0	1	0	2	1	2	2	0	0	0	1	1	1	0	1	0	1	1	0	1	3	0	0	1	1	1	0	3	1	1	0	2	2	0	0	4	0	0	2	0	0	2	1	0	0	2	3	2	1	0	1	0	0	1	3	1	0	2	1	0	1	2	3	0	1	1	0	0	0	1	1	1	0	1	2	1	0	2	1	3	3	1	2	2	3	0	3	0	0	0	0	0	1	0	2	1	2	0	0	0	1	2	1	1	2	0	2	0	2	2	1	0	2	0	1	2	2	4	0	0	2	2	0	1	1	0	1	0	1	0	3	0	0	1	0	0	2	0	2	1	0	1	2	1	1	0	1	1	1	0	1	0	1	0	0	1	3	1	0	1	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	2	3	4	0	1	3	1	0	2	0	0	0	0	2	0	0	1	2	1	0	1	1	1	1	1	1	0	1	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	2	0	0	0	1	1	1	1	0	0	2	0	2	1	3	0	2	1	1	1	4	1	0	1	1	0	0	0	1	1	1	2	1	0	2	0	0	1	2	2	1	2	0	1	0	2	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	3	0	0	1	0	1	0	0	1	2	1	1	0	1	0	0	1	1	2	0	3	1	0	0	1	0	0	1	1	1	1	0	1	0	1	0	1	2	1	2	1	1	0	0	0	1	0	1	1	3	1	0	2	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	1	2	2	0	1	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	2	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	1	1	0	0	1	0	1	1	0	0	2	1	0	0	0	1	1	2	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	1	2	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	3	0	0	0	0	0	2
345	3	3500	76081	369	0	3	40	86	186	186	216	222	233	185	153	145	135	131	137	112	121	78	111	88	81	96	75	63	75	67	46	69	56	51	62	49	52	38	41	48	32	35	37	32	37	41	35	31	28	34	31	25	19	27	18	22	11	19	15	17	21	17	18	24	12	18	14	13	13	16	14	12	13	12	6	12	11	9	10	12	9	12	8	8	7	8	12	9	12	13	9	12	6	8	6	13	6	5	7	18	5	4	10	11	12	6	3	13	12	13	5	10	5	3	8	7	9	6	5	5	4	5	4	6	6	5	4	10	2	6	5	3	4	4	5	2	3	8	8	3	8	4	6	7	4	4	4	4	4	6	5	5	5	4	4	4	3	4	5	2	3	3	2	2	4	5	4	2	6	5	4	3	5	5	7	4	2	4	2	2	5	1	5	3	5	2	3	3	6	3	3	2	4	4	5	2	1	4	4	4	3	0	2	0	1	1	2	6	2	3	1	3	2	2	0	3	2	1	4	0	2	0	3	1	4	4	2	6	4	2	4	2	6	4	3	3	1	5	2	11	0	3	1	1	1	0	4	0	3	4	1	1	4	2	3	1	3	5	2	0	2	0	4	4	3	0	0	1	2	1	3	2	4	1	3	1	2	3	0	3	1	1	1	2	2	2	0	0	2	1	2	2	1	2	0	3	0	2	2	4	4	1	1	3	2	6	1	1	2	3	0	0	0	1	0	3	1	1	4	0	0	0	0	2	5	2	5	3	2	4	1	1	4	5	2	1	3	1	2	3	1	0	5	1	0	0	0	0	0	3	1	1	2	5	0	0	1	0	4	2	2	1	0	2	0	1	3	2	0	1	3	1	1	3	0	0	2	3	1	1	0	3	0	0	0	2	2	1	1	1	0	2	1	1	1	0	1	4	3	2	2	0	2	0	0	0	1	3	2	4	3	2	3	1	1	1	2	1	0	0	1	1	1	3	3	1	1	1	1	0	1	2	1	0	3	1	0	1	0	1	2	1	0	1	0	2	2	0	2	1	3	0	0	0	2	1	5	3	1	5	1	1	1	0	1	0	3	1	1	4	0	2	0	2	1	0	0	1	1	2	1	1	2	1	2	1	1	1	1	1	1	0	1	4	2	0	0	0	3	1	1	0	1	3	0	3	2	3	1	0	0	0	0	3	1	1	0	0	1	4	1	4	2	1	1	3	1	0	0	2	1	4	0	2	0	0	2	2	0	0	0	4	0	1	2	1	2	0	3	1	0	1	1	1	0	3	0	0	1	0	1	0	2	1	0	5	2	0	1	0	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	1	0	0	3	0	1	1	0	2	0	0	1	2	0	0	1	1	2	1	0	1	1	0	2	0	1	3	1	2	0	0	1	0	0	0	3	1	2	1	0	1	0	1	0	0	1	0	1	2	1	1	0	0	1	0	0	0	1	0	0	2	0	1	1	0	1	0	1	0	0	2	1	1	1	0	1	0	2	1	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	1	1	1	1	0	0	3	0	1	1	0	0	0	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	0	1	2	0	0	1	2	0	1	0	0	2	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	1	0	2	0	0	0	1	2	1	1	1	0	0	0	0	1	2	0	1	0	2	4	1	2	1	1	0	1	1	0	1	1	0	0	2	4	1	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	2	0	3	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	3	0	0	1	0	0	0	1	2	1	0	1	0	0	1	1	1	1	0	1	0	0	2	1	1	1	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	3	0	0	0	0	1	0	0	1	1	0	2	1	0	1	1	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0
345	0	2700	76205	367	0	3	64	126	183	217	291	249	239	210	184	164	171	147	145	135	123	120	103	115	103	92	103	90	85	81	87	84	63	67	60	40	58	57	65	63	59	46	50	32	27	47	35	25	39	37	35	23	30	37	31	30	17	31	26	20	18	23	18	19	19	21	23	24	15	19	7	8	15	22	11	16	16	17	13	13	19	17	13	14	20	17	11	7	7	8	9	9	7	13	10	8	12	5	7	8	5	12	11	10	13	9	12	7	10	6	5	11	9	4	8	8	8	8	7	8	4	5	6	3	3	6	9	8	7	6	4	5	8	6	6	4	6	6	5	5	3	5	7	8	4	5	6	4	4	3	2	5	4	6	1	6	6	8	10	3	6	7	4	8	4	5	9	3	6	12	5	1	6	1	3	2	5	3	3	8	4	6	4	4	3	4	5	4	2	5	5	3	0	1	3	2	1	3	2	3	0	3	7	4	5	4	4	2	1	5	0	2	2	3	3	3	6	4	5	6	4	2	3	2	0	5	4	2	0	1	5	5	6	4	2	3	2	3	1	1	5	2	2	0	3	1	3	2	1	0	2	2	5	2	5	5	5	2	2	4	2	2	1	4	1	2	1	4	1	2	3	6	3	4	3	4	2	2	4	0	2	5	2	1	3	2	1	0	3	3	2	2	1	0	3	6	5	2	5	2	3	1	0	1	1	2	3	3	2	0	5	2	2	1	1	1	2	1	4	2	0	2	2	2	2	2	0	2	6	2	2	0	3	4	4	1	3	4	2	1	4	1	2	2	1	3	2	1	5	2	1	2	2	2	1	1	1	4	5	3	3	1	3	2	3	0	2	2	2	4	2	0	3	5	0	2	1	1	2	1	1	0	0	1	1	1	4	0	1	3	3	3	4	2	4	2	1	1	2	3	1	2	2	2	2	5	2	2	2	2	1	2	0	1	2	1	2	3	2	1	0	3	2	0	0	1	2	1	0	3	0	2	1	0	3	1	3	1	1	1	0	1	1	0	2	3	2	2	1	3	1	0	3	0	0	3	2	0	0	3	2	1	2	1	3	2	1	1	2	2	2	1	1	1	0	0	1	2	3	3	1	0	0	1	2	0	1	2	0	0	2	5	1	2	1	2	4	0	1	1	2	1	2	0	0	2	1	1	1	0	1	2	1	0	1	0	3	0	0	2	0	0	1	3	3	3	0	2	1	4	2	2	1	2	0	1	4	1	1	3	3	0	0	1	3	2	2	1	1	2	1	4	0	0	1	0	1	0	2	0	1	1	0	1	0	1	3	0	4	1	1	0	0	1	2	0	2	1	1	1	0	1	0	0	2	0	1	2	2	0	0	2	0	1	2	0	0	0	1	1	2	1	2	1	0	2	0	1	1	0	2	0	1	1	2	2	0	2	0	1	1	0	0	1	1	0	2	3	3	0	1	0	1	1	0	2	3	0	1	0	1	2	1	2	1	1	0	3	1	3	1	2	1	1	3	0	2	0	4	0	0	1	1	0	1	0	0	1	2	1	1	2	0	3	1	1	3	1	0	0	0	1	1	1	1	1	1	0	2	2	0	0	0	2	2	0	0	0	0	1	2	1	3	3	0	1	0	2	1	0	1	0	0	1	2	0	1	1	1	2	0	0	1	0	3	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	2	1	0	0	2	0	0	0	2	2	1	0	0	1	3	0	0	1	1	0	1	2	0	2	2	0	0	0	1	0	0	0	0	0	1	2	1	1	0	0	3	0	0	1	0	0	1	1	1	0	0	1	1	0	1	1	2	1	0	1	5	0	0	1	1	0	1	1	1	0	1	1	0	0	2	4	2	1	1	2	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	2	2	2	2	1	0	0	0	1	0	1	1	0	0	1	1	0	0	2	1	0	0	0	0	0	2	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	2	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	1	0	2	0	0	2	0	0	0	0	2	1	1	1	0	0	0	1	1	0	0	1	1	2	0	0	0	2	1	1	0	0	0	0	2	1	0	1	0	1	2	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	4	1	0	0	1	0	0	1	0	0	1	2	1	0	2	2	1	0	0	1	0	0	0	1	0	1	1	1	2	0	2	1	1	0	0	1	0	1	0	0	0	2	1	2	1
345	1	1900	76328	383	0	4	27	55	161	178	189	190	189	154	150	134	114	99	91	74	99	87	66	68	57	63	70	57	58	56	47	38	46	47	35	29	35	42	14	32	25	26	22	20	30	25	23	26	17	24	16	12	21	29	15	16	9	12	12	11	18	14	21	9	8	11	7	10	6	6	10	5	3	7	5	8	6	11	8	11	11	9	6	9	8	5	3	8	5	10	5	7	7	5	6	5	6	3	1	5	8	3	7	2	4	2	5	3	7	4	5	5	5	4	5	2	3	2	6	4	3	2	6	2	5	4	3	3	7	2	2	4	3	2	6	4	2	5	5	2	4	4	3	3	3	1	3	2	3	4	5	1	2	1	6	0	5	3	4	2	6	3	3	1	2	1	2	5	1	1	5	1	4	0	5	3	0	3	4	1	6	4	2	2	2	2	0	2	0	4	3	0	0	1	0	3	5	1	3	1	3	4	2	3	3	1	0	3	2	1	1	0	0	4	2	1	1	3	0	1	1	0	2	2	1	1	2	0	0	2	2	1	4	5	1	2	2	0	2	2	2	3	3	0	1	2	3	2	1	2	2	1	4	1	1	2	1	0	2	1	4	5	3	0	1	1	0	2	4	3	1	2	0	1	2	2	1	0	0	3	2	1	0	2	3	3	1	1	1	2	2	2	2	1	0	2	2	0	3	0	0	1	0	0	0	3	0	1	0	2	1	2	1	2	0	1	3	1	2	1	1	2	2	2	0	2	1	1	1	2	0	0	1	2	2	0	1	2	1	2	2	4	0	3	0	1	0	2	2	1	2	0	0	0	0	1	2	2	1	1	1	0	4	2	0	4	4	0	0	0	1	0	0	1	1	3	0	1	3	2	0	1	0	0	1	1	2	2	0	0	1	2	0	2	0	0	2	3	2	1	1	0	0	0	1	0	0	0	1	0	0	1	0	2	1	0	1	0	0	1	1	2	0	0	1	2	1	0	0	1	0	1	0	1	0	0	1	2	1	0	2	0	0	3	1	0	1	0	0	1	1	1	0	0	2	2	2	0	0	1	3	0	0	1	1	1	1	1	2	1	0	0	0	0	2	2	0	4	1	1	2	0	1	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	2	0	2	1	1	0	1	0	0	2	0	1	0	0	0	1	0	1	1	1	2	1	1	1	1	0	1	0	2	2	1	0	0	2	1	1	2	1	3	2	0	2	1	0	2	0	0	2	2	2	2	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	3	0	1	0	0	2	2	1	0	0	0	1	0	0	2	1	1	2	0	0	1	1	0	1	1	3	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	4	0	2	0	0	2	1	0	0	0	1	1	1	1	1	1	2	0	1	0	1	0	1	0	2	0	3	1	1	0	0	1	0	1	0	0	2	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	3	0	2	2	2	0	0	1	1	0	0	0	1	0	2	0	0	2	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	2	0	3	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	3	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	2	2	1	1	0	0	0	2	1	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	1	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0
345	2	2100	76451	386	0	3	35	68	167	162	245	211	227	169	151	137	136	123	121	110	93	112	78	82	72	72	62	66	66	51	55	60	58	52	47	39	42	45	33	34	44	39	29	42	30	30	23	22	26	14	19	26	18	13	13	30	15	27	20	16	19	13	14	17	17	12	17	12	11	6	17	8	9	11	8	10	16	9	10	8	11	14	6	9	11	6	6	10	7	8	9	8	9	7	6	7	15	5	3	8	10	6	9	8	10	6	10	5	3	4	8	8	6	4	7	5	5	4	2	4	11	4	7	5	6	1	2	8	5	7	6	7	0	2	4	4	4	3	5	10	3	1	3	2	4	3	3	5	0	7	6	5	5	5	6	3	4	3	2	3	5	3	4	4	2	5	9	3	1	3	2	5	0	5	10	0	4	4	6	1	5	3	2	2	3	1	2	2	2	2	5	0	1	2	3	3	1	1	1	4	0	4	1	0	3	5	3	2	3	3	1	5	6	2	3	3	2	6	4	2	4	2	3	1	2	5	3	1	1	1	2	0	2	0	1	3	1	3	3	4	1	1	3	2	1	4	1	3	3	1	3	1	3	3	2	3	2	1	3	1	2	1	2	0	0	1	3	0	1	1	1	0	1	1	1	1	2	0	1	1	2	2	1	1	3	2	0	3	1	3	2	3	0	2	3	4	2	1	4	4	1	0	0	4	3	1	4	2	0	1	0	2	4	1	1	1	2	0	2	2	2	5	2	1	2	4	1	2	0	2	3	1	1	1	0	2	0	0	1	0	1	2	0	0	1	2	1	1	1	1	1	1	1	0	1	0	3	0	2	1	3	0	0	2	2	0	0	2	1	1	0	2	1	1	1	2	2	2	2	0	1	1	1	1	0	2	2	0	1	0	0	1	4	0	3	0	0	1	1	1	0	4	3	0	1	1	1	2	0	0	3	1	1	0	0	2	0	0	1	1	2	3	2	0	0	4	4	1	2	1	0	1	1	0	1	0	1	3	1	0	2	0	0	0	4	0	0	0	1	0	2	3	2	2	0	1	0	2	1	2	1	2	2	1	2	3	1	2	0	0	2	1	1	1	0	0	0	1	2	1	0	1	1	2	2	1	0	1	2	2	3	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	2	1	1	1	1	0	1	0	0	2	1	0	4	1	1	0	0	0	2	1	1	2	1	0	0	0	0	2	0	1	0	3	0	1	1	0	1	0	0	1	1	1	1	1	1	0	3	0	3	2	0	0	1	1	0	2	0	0	2	1	1	1	1	0	1	1	0	2	1	0	1	0	0	2	0	0	1	2	0	2	1	0	1	0	1	1	2	2	0	3	2	1	0	1	0	1	2	1	0	0	1	1	0	3	0	0	0	0	0	1	0	2	1	0	1	0	0	3	1	0	1	0	3	0	0	2	1	0	0	2	2	1	4	1	0	2	0	0	0	1	0	1	1	2	0	2	1	1	2	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	4	0	0	0	0	1	1	1	1	0	1	2	1	3	0	0	1	0	0	0	0	0	1	0	3	0	1	0	1	0	1	1	1	0	2	1	2	1	3	3	0	1	2	0	1	1	2	0	0	0	0	3	0	1	0	2	2	0	1	0	1	0	2	0	1	1	0	0	1	0	0	0	0	1	4	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	2	1	1	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	3	0	0	1	1	1	3	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	2	1	2	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	3	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	1	1	3	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	2	1	0	1	1	2	1	2	0	0	1	1	2	0	2	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	1	0	1	0	0	0	2	1	1	1	0	0	0	0	1	0	0	1	1	2	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	3	0	0	3	0	1	0	1	0	0	2	1	1	1	1	0	0	1	2	1	1	2	0	0	4	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	0	1	0	0	0
345	3	3500	76574	379	0	8	90	113	218	245	281	240	223	179	156	133	147	128	121	113	108	92	84	71	85	75	68	67	56	60	61	51	50	53	53	40	43	37	32	39	41	35	19	29	35	21	21	18	19	24	25	12	16	20	22	26	24	8	22	15	16	20	24	13	11	19	15	9	14	10	14	13	10	9	6	7	5	6	7	11	8	8	7	9	5	14	8	4	6	8	8	11	10	9	12	13	10	5	10	9	8	6	3	3	5	5	8	5	3	7	5	3	6	4	5	6	11	6	4	8	1	3	7	3	7	4	5	2	6	0	5	6	5	6	3	6	3	5	4	5	2	2	3	1	3	6	7	3	2	3	5	7	2	3	1	7	2	5	5	3	4	4	2	1	8	3	3	3	2	2	4	5	3	1	2	1	5	2	2	2	0	0	1	2	1	3	4	2	4	1	1	4	2	1	2	3	1	1	1	2	2	4	2	0	1	4	3	2	1	1	1	4	7	4	2	0	1	3	2	3	1	0	5	3	1	1	1	2	1	1	5	4	1	0	2	2	3	0	2	1	1	3	1	1	3	1	4	2	2	2	1	4	1	0	1	1	2	1	0	0	1	2	4	2	2	0	3	2	1	2	0	0	1	1	2	1	0	0	2	2	1	1	1	1	0	6	2	0	2	3	4	0	2	0	4	3	0	3	3	0	0	4	2	4	0	1	2	2	1	1	0	2	2	0	3	3	0	1	2	2	1	1	1	0	3	1	2	3	0	1	0	0	0	0	1	2	1	0	4	0	1	1	1	1	1	1	3	0	0	1	1	1	0	2	2	0	1	1	0	1	1	1	2	0	1	1	1	3	3	1	1	1	0	3	2	0	0	0	0	1	2	0	1	1	0	0	1	2	0	2	0	0	0	0	0	1	0	1	0	1	2	2	2	2	1	1	2	1	0	0	0	0	1	1	1	0	2	1	1	0	1	2	2	2	2	2	1	0	1	1	1	3	0	0	0	0	1	3	2	1	1	2	0	2	2	0	2	3	2	1	0	0	3	1	1	1	3	0	0	1	2	1	0	3	2	2	0	2	1	0	4	3	1	1	0	1	1	1	1	0	0	2	1	0	0	2	0	1	1	1	2	2	0	1	2	1	0	3	0	0	2	1	2	0	0	1	0	0	0	0	1	2	0	0	2	0	1	2	1	0	1	1	0	1	0	0	2	1	1	2	1	2	0	0	1	0	0	1	1	0	0	1	2	0	2	3	0	2	0	1	1	0	1	1	2	0	1	1	0	0	0	0	0	1	0	0	2	0	2	0	1	1	1	1	1	1	1	1	1	0	1	3	0	0	1	0	2	2	0	0	3	3	0	1	0	1	0	1	0	1	0	1	0	1	2	1	1	0	0	1	0	2	1	1	0	0	0	1	0	2	2	3	2	0	1	0	0	1	1	0	0	1	2	0	0	1	1	0	2	1	0	0	0	3	0	0	0	1	3	0	0	0	1	1	0	0	1	1	1	2	2	2	0	0	0	0	0	0	1	1	2	0	0	1	2	1	3	1	0	0	3	0	0	0	2	0	0	0	0	0	0	1	2	0	1	3	0	0	0	0	1	0	1	1	2	0	0	2	0	1	0	1	0	0	2	1	0	0	0	0	0	2	1	0	0	2	1	0	2	0	0	4	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	1	2	0	1	0	1	0	1	0	2	1	2	0	0	1	0	3	3	1	0	0	1	0	1	0	0	0	2	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	2	1	0	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	2	1	2	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	0	2	2	1	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	1	0	0	2	1	2	0	0	1	0	0	1	0	0	0
345	0	2700	76698	409	0	7	97	168	243	247	284	267	271	206	199	196	187	152	150	149	122	110	127	97	95	101	81	99	90	76	79	62	75	57	68	73	60	57	45	48	43	46	45	48	35	30	33	24	26	29	34	26	29	24	25	30	23	25	20	19	19	15	25	26	19	18	20	16	23	12	13	10	16	12	22	14	19	6	10	19	15	6	11	12	10	14	13	4	9	11	15	15	5	8	11	9	10	5	7	13	6	11	9	10	11	8	12	9	6	8	6	6	7	9	7	13	4	8	10	7	4	3	5	9	8	5	3	4	10	5	6	7	3	7	5	5	2	2	11	5	8	4	5	6	4	6	7	5	6	4	6	3	5	3	3	3	5	1	4	3	4	2	3	5	4	6	6	2	4	3	6	3	5	2	3	5	6	6	8	4	7	6	4	4	4	2	4	0	3	3	5	3	3	4	4	4	3	1	4	6	6	4	3	3	4	4	1	1	5	0	2	4	5	2	3	2	1	3	2	2	5	1	6	2	0	5	4	3	3	4	1	3	2	2	4	1	6	2	3	1	2	2	4	2	2	2	1	4	3	2	2	3	2	0	2	1	5	2	3	2	2	2	5	2	1	5	1	4	2	3	2	2	1	1	2	2	3	4	2	3	4	1	2	1	1	2	5	0	0	4	4	2	4	5	2	1	7	3	0	1	1	1	3	1	1	2	1	0	0	1	2	5	3	3	2	1	4	2	1	1	1	1	1	2	3	6	1	4	2	2	1	0	2	3	2	0	0	0	6	1	1	1	0	1	2	0	6	2	2	2	1	2	2	3	1	3	3	2	1	1	1	6	2	2	0	0	4	0	2	1	3	0	1	1	2	1	4	0	4	1	2	0	1	3	1	2	1	1	1	2	2	1	0	1	4	0	4	1	4	0	0	3	0	1	1	1	3	2	2	0	1	1	3	2	0	2	1	0	1	4	2	2	2	1	4	1	1	0	2	2	1	1	2	2	3	1	1	2	2	0	2	3	0	3	2	3	2	2	1	1	2	0	0	3	2	2	0	2	1	3	4	2	2	1	3	1	0	1	4	1	2	0	2	1	2	2	1	2	1	0	1	0	0	2	2	1	0	0	0	1	3	1	2	0	1	4	0	1	1	0	0	0	2	1	1	3	0	1	0	1	2	1	3	1	2	1	0	4	1	2	0	1	1	0	2	2	2	2	2	0	0	1	2	0	1	0	1	4	1	0	1	3	3	0	4	0	0	0	0	0	0	2	2	0	2	4	3	0	1	2	3	1	2	2	2	1	1	1	1	1	0	3	2	0	2	1	1	1	1	0	0	1	3	2	1	1	0	1	0	2	0	0	1	0	0	2	2	0	0	0	0	3	4	1	2	0	1	1	0	0	1	1	1	2	1	0	1	1	1	0	3	1	2	1	0	1	1	1	0	0	2	0	2	4	3	1	1	2	0	0	1	1	1	0	1	2	0	1	1	1	2	2	2	2	0	3	1	1	2	0	1	2	0	1	1	1	0	0	0	0	2	0	0	0	0	1	1	2	1	0	0	1	0	2	1	0	1	1	0	0	0	1	2	1	2	2	0	1	0	1	0	0	1	1	1	0	0	0	1	3	0	1	1	0	0	1	0	0	0	0	1	1	1	0	3	1	2	2	0	0	1	1	1	0	2	1	0	0	2	1	0	0	1	1	2	0	1	1	0	2	0	2	2	1	1	0	1	0	0	1	1	0	2	3	0	0	0	1	1	0	0	1	0	0	2	1	0	0	1	1	1	0	0	1	1	2	0	0	5	0	0	2	1	1	1	0	1	0	0	2	2	0	0	0	1	2	1	1	0	1	1	1	0	1	1	1	1	0	0	1	1	1	0	1	1	0	0	0	0	3	0	2	2	1	0	0	1	1	1	2	0	1	0	0	0	0	1	1	0	0	1	2	2	0	1	1	1	1	0	3	0	1	0	1	0	1	3	0	0	0	1	0	1	0	3	1	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	1	3	1	0	0	0	1	2	1	0	0	2	0	2	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	1	1	1	2	0	0	2	1	0	2	2	1	1	1	0	2	0	0	0	0	1	2	0	0	0	2	1	0	2	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	2	1	0	1	0	3	0	0	2	2	0	2	0	1	0	1	1	1	3
345	1	1900	76821	405	0	2	23	75	208	201	207	193	156	151	152	121	117	117	107	76	61	78	62	69	58	53	56	41	45	32	41	41	42	36	25	31	30	37	27	20	30	29	24	28	26	14	12	12	13	21	12	21	11	12	10	11	9	10	11	14	12	6	7	10	10	12	11	13	7	6	7	7	10	12	8	8	5	6	6	7	7	5	6	6	5	6	2	5	7	10	5	6	6	8	7	7	5	4	0	5	6	5	10	3	2	3	5	6	6	6	7	5	4	2	8	2	6	2	5	5	3	6	2	3	4	4	4	2	2	3	0	1	5	6	0	8	2	5	7	0	4	3	4	2	2	5	3	2	1	1	4	3	1	3	4	1	5	2	4	0	3	3	1	2	2	2	1	1	1	1	0	2	1	1	0	3	0	3	2	2	1	3	4	4	1	1	3	3	0	1	2	3	3	2	2	2	5	3	3	2	2	2	1	7	7	1	0	1	0	1	4	3	3	1	4	2	2	1	1	0	2	1	2	3	2	3	3	2	1	3	4	2	0	2	1	2	2	2	0	0	0	2	0	2	1	0	0	1	2	1	0	1	1	1	1	2	3	1	1	4	1	1	0	3	0	0	0	1	0	2	1	2	2	1	3	1	1	1	0	2	3	0	2	2	1	0	2	1	1	0	1	2	1	2	2	2	4	1	2	1	2	2	2	0	1	2	2	1	2	1	0	0	0	0	1	0	0	0	0	1	1	1	0	2	2	1	3	1	0	0	0	0	0	2	0	0	1	1	1	1	1	0	2	0	1	0	2	1	1	1	0	1	0	2	0	2	0	0	0	2	1	2	0	1	0	0	3	0	1	3	0	1	3	2	0	1	1	4	1	0	0	1	1	1	1	2	1	1	1	0	1	1	0	2	1	2	0	3	0	0	1	2	3	2	1	0	0	1	0	1	0	2	2	2	1	4	1	1	1	1	1	0	0	2	0	0	2	0	0	1	2	0	0	0	0	1	2	1	0	1	1	1	1	0	2	1	1	0	0	0	1	1	1	1	3	0	0	0	0	3	3	0	0	3	0	0	5	0	1	0	1	0	0	2	2	1	0	0	2	2	1	0	2	1	4	1	0	2	2	0	0	0	2	0	0	0	1	1	2	1	0	0	2	0	0	0	1	0	0	1	0	1	2	2	1	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	2	1	2	0	0	2	1	1	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	3	0	1	2	1	2	0	0	0	5	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	2	0	1	0	2	2	1	0	0	1	0	0	0	1	0	0	1	0	2	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	1	1	0	2	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	3	2	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	2	1	0	0	2	2	0	0	0	2	0	0	0	1	0	2	1	0	1	0	0	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	3	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	3	1	0	0	0	0	1	0	1	0	0	3	0	0	1	1	0	1	1	0	3	1	0	0	3	0	0	0	1	1	1	2	0	0	0	1	1	1	0	2	1	1	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1
345	2	2100	76944	390	0	8	46	64	223	187	243	207	192	156	159	129	119	110	117	103	92	76	79	73	68	68	59	40	43	44	49	40	45	53	54	39	42	27	31	28	32	30	28	26	22	27	15	25	18	17	23	26	19	9	15	14	15	19	12	4	15	9	14	14	15	7	12	11	6	8	11	12	5	11	9	7	11	6	10	10	5	9	8	8	12	9	6	6	8	3	7	4	7	6	5	4	6	4	5	3	7	6	6	2	6	8	3	4	6	3	4	4	4	8	1	2	1	1	13	3	1	3	5	6	5	6	1	4	3	6	3	4	6	1	2	4	4	2	1	6	6	4	1	2	2	4	2	1	0	0	7	2	3	6	2	7	3	6	2	5	5	3	3	4	1	5	0	0	1	0	3	5	3	4	6	3	4	4	5	0	5	0	1	2	4	1	1	1	4	1	4	3	1	3	2	2	2	7	0	3	3	3	1	3	3	2	3	5	4	1	2	1	4	2	1	4	3	4	3	2	0	2	3	0	4	1	2	1	5	2	2	2	3	4	4	2	3	5	2	0	0	0	4	0	1	0	2	2	0	1	0	1	1	1	4	2	5	1	1	2	3	2	2	0	0	0	3	0	1	2	1	0	2	3	1	2	3	2	1	1	2	4	1	1	2	1	1	3	0	2	1	4	0	0	0	2	1	3	0	1	1	0	0	1	2	2	1	0	2	0	0	3	2	2	1	1	1	1	0	1	2	1	2	2	0	2	1	2	0	2	0	1	3	3	1	3	1	2	1	0	1	1	0	1	0	0	2	0	1	1	0	1	0	0	3	0	2	1	1	3	1	1	2	1	1	2	1	1	3	1	0	1	1	0	1	1	1	4	0	1	1	1	0	0	4	0	0	0	1	1	1	1	0	0	4	1	1	0	1	0	0	0	1	1	1	2	1	1	0	0	0	1	1	1	1	2	1	0	1	1	0	4	1	1	1	0	2	0	0	1	1	1	1	0	1	3	1	2	2	0	0	1	0	0	0	0	0	0	0	0	2	2	1	0	1	0	0	3	0	1	2	1	1	0	0	2	0	1	1	1	2	0	1	1	0	2	0	2	3	1	1	1	1	2	1	1	2	0	0	0	0	1	3	0	0	1	1	0	1	1	0	0	1	1	2	2	0	2	0	0	1	1	1	1	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	2	2	0	0	0	0	1	0	0	2	0	1	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	3	0	1	2	0	1	0	0	0	2	0	0	0	1	1	2	1	2	2	0	0	1	0	1	2	0	1	0	1	0	0	0	1	2	1	1	2	1	1	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	2	1	0	4	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	3	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	1	2	1	0	2	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	4	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	2	0	1	3	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	3	0	0	0
345	3	3500	77067	396	0	6	77	122	232	252	274	221	233	192	181	165	140	146	124	111	109	94	80	93	76	67	76	62	70	57	54	52	58	47	38	37	46	28	44	32	32	34	46	20	23	31	30	23	24	21	17	16	22	19	17	11	7	12	19	12	15	19	18	13	11	27	12	10	10	17	15	14	10	10	10	14	10	11	12	5	9	13	6	3	3	13	8	5	8	4	8	12	6	7	7	5	7	6	4	7	4	3	3	5	4	7	4	6	2	6	7	6	5	3	5	5	3	5	5	11	6	5	2	2	8	6	2	2	6	6	8	1	4	0	5	3	2	5	6	3	4	1	3	5	8	3	4	4	3	1	4	6	2	3	2	0	4	1	6	2	4	3	4	3	7	4	2	3	4	2	3	1	7	3	2	2	2	5	4	2	4	5	7	2	0	1	4	5	3	6	5	0	8	3	2	3	3	4	1	3	3	2	2	2	2	2	4	1	1	2	0	2	4	3	3	0	4	4	2	1	1	0	1	1	3	2	4	3	1	0	1	2	0	1	2	1	6	1	5	2	1	1	2	0	2	0	2	3	2	3	0	2	3	1	0	1	2	1	3	1	0	1	2	1	1	3	0	1	1	2	2	2	2	2	0	3	1	2	4	3	2	2	0	0	1	1	3	5	4	2	2	2	0	0	5	1	1	1	3	1	1	3	0	0	1	0	3	2	3	0	1	2	2	1	3	0	0	0	0	1	2	0	4	1	3	3	0	2	0	0	1	2	1	2	2	2	0	3	3	2	2	4	3	3	0	0	1	2	1	0	5	0	2	0	0	1	0	0	1	1	0	1	2	1	1	4	2	0	1	1	0	2	0	2	0	0	2	2	1	1	2	2	1	1	1	0	2	3	1	1	0	1	0	0	0	0	0	0	0	0	3	2	0	1	2	2	1	3	2	0	2	3	1	0	0	0	1	1	0	1	1	0	1	0	1	1	0	1	1	0	0	0	1	0	1	3	0	2	2	1	1	2	2	0	0	2	0	2	2	2	0	0	0	1	0	1	2	2	0	0	3	1	0	1	2	0	1	1	1	0	3	0	0	2	0	2	0	1	0	0	1	1	0	2	3	2	0	0	1	0	0	1	0	1	3	1	1	1	1	2	3	2	1	0	0	0	2	1	0	2	1	0	2	0	0	1	2	0	0	0	3	0	1	0	0	2	0	1	0	0	1	2	1	1	1	0	0	0	1	1	0	2	1	2	0	1	1	1	0	2	2	2	0	2	0	0	0	0	2	0	2	0	0	0	0	0	0	2	0	0	1	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	2	2	0	1	0	0	1	1	1	0	0	0	3	1	2	0	1	1	0	0	0	2	0	0	0	1	1	2	0	0	0	0	1	1	1	1	0	1	1	1	0	0	1	0	2	0	0	1	1	1	0	2	2	0	1	0	2	1	0	0	1	0	0	0	1	2	0	1	0	0	2	0	0	0	1	0	1	0	2	0	0	1	1	2	0	2	1	0	2	1	0	0	2	0	1	1	0	1	0	1	2	0	0	0	0	0	0	2	1	1	0	0	2	1	1	0	1	2	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	2	1	2	2	1	2	1	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	2	1	1	1	0	1	1	0	0	1	1	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	1	2	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	1	1	1	1	2	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	1	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	3	2	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	3	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1
