345	0	2700	63875	355	12	41	211	233	283	271	295	271	293	210	229	199	177	133	166	128	146	110	116	82	113	91	86	101	82	74	84	71	80	57	49	45	66	52	64	49	54	49	38	28	41	37	40	27	28	35	33	23	16	25	21	29	30	14	19	18	14	21	16	15	14	21	15	11	18	21	14	16	17	12	19	13	7	13	14	9	12	11	16	12	6	16	14	11	14	5	11	4	5	11	7	7	9	10	9	11	9	2	11	13	7	5	7	10	8	6	11	5	5	5	6	5	10	8	6	8	7	4	4	4	13	6	10	10	7	1	2	8	6	3	8	4	9	3	10	5	6	4	6	2	4	4	4	4	8	6	5	7	3	5	2	2	2	4	3	2	5	4	2	3	3	4	2	3	5	2	2	4	4	5	5	2	5	0	3	3	7	1	1	1	3	1	2	3	3	4	0	3	4	2	0	1	1	2	3	1	3	2	5	2	5	3	1	6	3	2	2	2	5	3	2	3	3	2	1	2	8	2	2	3	1	3	2	2	3	2	2	3	2	3	2	0	3	0	2	1	1	3	2	2	2	2	2	1	4	2	2	3	1	1	3	2	2	0	1	7	1	4	3	0	2	4	1	1	1	3	2	1	1	2	2	2	1	1	1	2	2	1	3	3	5	0	1	2	0	1	3	4	1	1	3	1	1	3	3	3	4	3	3	2	2	1	2	2	0	0	3	3	5	1	2	3	3	2	3	3	1	2	1	2	2	2	1	2	1	3	2	2	1	3	4	1	5	2	2	2	0	1	2	0	4	0	0	1	1	4	2	4	1	1	1	0	1	2	2	2	3	0	0	0	1	1	0	0	1	1	0	0	1	3	3	1	1	0	2	1	2	2	1	3	2	0	0	1	3	1	1	2	1	1	0	0	1	1	1	0	2	2	2	2	0	0	2	0	0	0	2	2	0	1	0	0	0	1	0	0	1	0	0	2	1	0	1	1	3	0	2	1	4	1	2	1	0	1	2	1	2	1	0	0	1	1	0	0	2	1	1	0	1	2	1	0	2	0	3	1	1	5	0	1	2	4	3	0	2	0	0	0	0	1	0	2	1	1	1	1	0	2	0	0	0	0	1	1	2	4	0	0	1	1	1	0	3	0	1	2	0	3	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	2	2	2	1	1	1	2	0	1	0	1	0	2	0	0	1	0	2	1	1	0	1	0	0	2	0	0	3	3	2	0	1	2	0	1	1	1	2	0	0	0	1	1	0	3	0	0	1	0	0	0	1	1	1	0	0	2	0	1	1	1	1	1	1	0	0	0	1	1	0	2	3	0	1	1	1	1	0	2	0	2	2	0	1	1	2	0	2	2	2	1	0	3	0	0	0	0	0	0	2	1	1	0	0	2	0	0	0	0	0	1	0	0	2	1	2	0	2	1	0	2	0	0	0	1	1	1	0	1	2	1	0	0	2	0	1	1	0	0	0	2	0	2	0	0	0	1	2	1	1	0	1	0	0	2	0	0	1	1	0	0	1	2	0	1	1	0	1	1	1	0	1	0	0	0	1	1	3	0	1	0	1	0	0	0	2	0	2	0	0	0	0	1	1	0	1	1	1	2	0	1	1	2	0	0	1	0	1	2	0	2	1	0	1	0	0	1	0	1	0	1	0	1	1	1	0	2	0	0	0	0	0	1	0	0	2	0	0	2	1	2	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	2	0	0	2	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	2	3	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	2	2	0	0	0	1	0	4	1	1	0	0	0	2	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	2	1	0	1	1	2	1	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	2	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	3	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1
345	1	1900	63998	355	5	50	135	172	238	205	229	176	159	140	139	109	116	95	96	84	81	83	68	75	49	61	61	54	51	36	46	35	48	41	46	27	34	24	34	21	22	20	30	14	21	22	18	16	15	19	12	18	9	13	8	15	13	13	14	7	5	5	8	3	6	7	3	13	10	9	8	8	9	5	11	6	5	9	4	7	5	5	4	6	10	5	7	5	6	4	1	3	5	4	5	3	3	4	3	1	5	4	7	3	4	4	8	1	3	1	5	5	1	7	0	3	3	6	2	2	3	2	6	3	4	3	1	2	2	2	1	0	1	1	0	7	1	1	4	4	1	4	3	5	0	1	3	1	3	1	3	1	0	3	2	0	4	0	3	2	0	4	1	4	2	0	3	1	0	0	4	2	3	3	4	2	2	3	0	2	2	0	2	3	2	1	2	1	2	0	1	4	3	3	2	0	4	2	4	1	0	2	2	1	2	2	0	2	2	1	1	1	0	1	1	1	0	0	1	1	2	0	1	1	1	0	0	0	2	1	1	2	1	1	0	2	5	1	2	0	0	0	2	1	1	2	0	3	0	2	1	2	1	2	2	1	0	0	0	0	0	3	1	0	1	2	0	1	1	0	2	3	1	1	2	2	1	1	2	0	2	1	0	2	0	0	0	1	1	0	4	0	1	0	1	3	0	2	0	1	0	3	0	1	1	0	1	1	2	1	2	2	4	1	1	0	4	0	2	0	0	1	1	3	0	0	0	1	0	1	2	1	2	0	0	3	2	2	1	0	0	1	0	1	1	1	1	1	2	3	0	0	1	0	1	0	1	1	1	1	0	0	1	3	0	0	0	0	1	0	3	2	1	1	0	0	0	1	0	0	1	0	2	0	1	1	1	1	2	2	0	0	2	0	1	1	0	0	1	0	3	0	2	2	1	2	1	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	2	0	0	1	0	1	0	5	0	0	3	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	2	1	0	3	0	0	0	0	0	0	0	1	2	0	2	0	1	0	1	1	0	2	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	2	0	2	1	4	0	0	2	0	1	1	0	2	1	0	1	0	1	2	0	0	1	2	0	0	1	0	0	0	0	1	0	2	1	2	0	0	0	0	0	1	1	0	0	1	0	0	1	0	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	1	0	0	0	1	0	0	1	2	1	1	0	1	0	1	0	1	0	0	1	0	1	0	1	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	2	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	3	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	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	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	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	0	0	0	0	0	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	0	0	0	0	0	1	0	0	0
345	2	2100	64121	353	8	45	149	137	271	232	261	221	184	171	162	120	135	116	103	86	86	86	61	81	68	65	57	55	67	66	52	47	41	35	41	37	32	27	34	35	41	27	25	21	23	23	22	20	19	16	18	26	15	15	19	18	11	18	18	21	8	14	13	9	15	9	10	9	13	7	11	6	11	6	8	8	8	8	5	8	9	8	4	4	11	7	8	7	8	5	9	5	6	6	6	1	7	7	5	2	3	6	4	3	5	4	4	9	4	4	3	10	4	0	2	6	6	6	3	3	0	1	1	1	3	5	4	0	3	4	5	3	5	5	4	0	2	3	2	3	3	4	4	4	5	3	4	3	1	2	3	1	1	2	2	4	2	2	6	4	1	1	1	2	2	3	1	2	1	1	2	2	2	3	2	4	2	4	1	0	4	2	0	1	3	2	3	1	3	2	1	3	1	6	5	3	4	3	0	2	2	2	3	1	0	1	1	4	1	4	1	0	2	4	5	3	4	0	1	0	3	1	2	1	1	2	0	4	3	2	1	1	1	3	3	0	1	1	0	3	4	0	2	1	2	1	0	1	3	1	1	0	0	4	2	2	0	1	0	1	3	1	1	0	1	0	0	0	0	0	2	0	0	0	3	2	1	0	0	0	1	2	1	2	1	1	3	0	0	0	3	0	0	0	3	1	1	1	1	1	1	2	0	0	1	1	1	1	2	1	1	3	1	1	1	0	1	1	1	1	1	0	0	2	0	1	1	1	1	0	1	0	1	2	0	0	1	1	0	0	2	1	0	0	1	0	2	0	2	0	0	1	1	1	4	1	3	1	1	2	0	0	2	0	0	2	2	1	2	0	1	1	1	2	1	0	1	0	1	0	0	1	1	1	1	0	2	1	0	1	1	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	2	3	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	0	2	2	1	1	1	0	0	0	4	0	1	1	1	2	0	1	0	1	0	3	1	0	1	2	0	0	3	3	2	1	2	1	1	0	1	1	0	0	0	0	2	4	0	2	0	1	1	0	2	0	0	2	1	0	1	0	1	0	1	1	0	0	0	2	1	1	1	2	0	1	0	0	0	0	2	2	1	0	0	0	1	1	0	1	2	0	0	0	1	1	0	3	1	1	2	0	0	0	1	2	0	0	0	0	2	0	1	0	0	1	1	0	2	0	0	1	0	0	1	1	1	2	1	2	0	0	2	1	2	2	0	0	0	1	0	2	0	0	1	3	1	0	0	1	0	0	0	0	1	1	1	0	2	0	2	1	2	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	2	1	0	2	3	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	2	1	1	1	1	0	0	1	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	2	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	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	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	0	0	1	1	1	1	0	1	0	0	0	2	1	0	1	0	0	0
345	3	3500	64244	348	11	48	211	219	278	224	262	235	213	188	171	152	124	121	123	95	89	86	75	85	83	64	78	66	59	63	49	64	40	45	39	43	38	50	42	26	36	28	34	30	23	32	22	19	20	19	18	28	19	13	14	19	14	22	14	7	17	9	16	9	8	12	13	17	14	10	8	6	6	12	10	11	8	7	13	8	6	10	7	8	9	3	11	8	6	8	4	6	6	4	6	4	8	7	6	6	5	3	3	10	5	6	3	7	3	10	5	1	3	3	6	6	2	3	4	2	6	8	2	5	0	2	2	1	6	3	1	2	4	2	2	5	3	0	4	5	3	3	4	2	3	2	2	4	3	3	3	4	3	1	2	2	1	2	3	2	1	2	3	2	4	3	2	2	5	3	4	1	0	1	5	1	2	2	0	2	0	4	2	2	0	1	1	3	1	3	3	4	2	1	1	4	0	0	1	2	1	3	1	2	3	1	1	1	1	1	2	1	1	3	4	2	0	1	2	0	3	0	3	3	0	1	0	3	4	1	2	1	0	1	0	1	2	1	0	3	3	2	0	1	2	2	0	2	0	4	1	3	2	0	0	4	5	1	3	0	0	3	0	1	0	2	0	5	3	1	0	1	0	1	1	1	1	1	1	2	1	1	1	0	1	1	0	1	1	2	2	1	1	1	0	3	0	1	1	2	1	0	1	2	2	0	3	1	3	1	3	1	0	2	1	1	1	0	3	0	0	0	1	2	1	2	0	0	0	0	0	0	3	1	2	1	0	0	2	2	1	0	2	0	2	4	6	1	4	3	2	0	1	0	0	1	1	3	1	0	0	0	0	1	1	0	1	2	1	3	1	2	2	0	1	1	1	0	2	0	0	0	2	0	2	1	3	0	1	0	3	1	2	2	1	1	1	2	1	0	5	0	0	1	3	0	2	1	0	0	2	1	1	2	1	1	2	2	0	0	2	0	0	3	0	1	1	0	1	0	2	0	1	2	1	0	1	3	0	0	2	1	0	0	0	0	0	1	2	2	1	0	1	2	1	2	0	0	0	1	2	4	3	0	1	1	1	0	0	2	0	0	0	0	0	1	1	1	1	0	1	0	1	1	1	3	0	1	1	2	1	2	4	3	0	0	0	3	0	1	2	1	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	1	1	1	1	0	0	3	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	2	1	1	0	1	1	0	1	2	1	4	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	3	1	2	0	1	1	1	0	0	2	1	0	0	1	0	0	0	0	0	0	3	1	0	2	0	2	0	0	0	0	0	1	1	1	2	1	0	0	1	1	2	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	3	2	1	0	1	0	0	1	0	1	1	0	1	0	1	0	1	2	0	1	1	0	1	1	0	0	1	1	0	1	0	0	1	2	0	0	2	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	1	3	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	3	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	3	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	2	1	1	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	2	1	0	2	0	0	0	2	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	3	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0
345	0	2700	64368	356	11	47	189	228	282	282	317	281	244	228	195	221	176	139	144	142	134	102	93	89	91	70	79	91	89	66	74	66	62	70	64	60	57	44	51	44	49	60	49	41	34	43	32	34	30	31	27	26	22	18	27	28	25	17	18	16	17	19	22	21	15	21	11	21	15	19	14	19	11	8	13	6	14	13	18	6	12	9	11	3	10	13	8	10	10	7	8	6	9	10	8	7	12	7	8	4	11	14	14	8	9	11	9	8	13	8	6	3	8	6	9	3	9	7	7	3	2	2	4	12	7	7	7	6	6	7	7	4	3	7	3	4	8	3	3	5	7	6	5	3	3	6	7	3	5	6	3	2	6	5	4	6	3	4	3	5	4	8	3	4	3	5	3	2	4	4	5	2	6	1	1	6	0	5	1	3	2	4	4	0	2	2	3	3	5	4	4	0	5	6	3	4	3	3	2	1	4	2	2	2	3	1	1	1	4	4	4	3	3	2	4	2	2	1	3	7	2	1	3	5	5	3	1	5	3	4	2	3	4	1	4	3	0	6	5	2	0	1	2	4	5	1	3	2	2	4	1	1	1	3	2	2	1	1	2	1	5	2	2	3	0	4	5	2	3	3	4	3	1	0	1	2	0	2	1	3	1	2	1	1	3	1	2	1	2	3	0	2	3	2	1	2	1	2	0	1	1	3	2	2	1	1	1	1	1	2	1	3	1	2	1	3	1	1	2	2	1	1	1	1	0	1	3	1	0	4	1	1	5	2	2	1	1	1	0	1	2	1	2	1	0	2	1	1	0	0	1	0	0	1	2	1	3	0	2	1	3	4	0	2	1	0	1	0	1	0	2	1	2	2	3	2	0	2	1	2	1	1	3	2	3	0	2	2	1	2	1	1	0	2	1	2	0	2	0	0	2	0	1	1	2	0	1	2	1	0	1	1	3	2	1	2	2	3	3	1	1	1	2	1	1	2	0	1	1	4	3	1	0	1	2	1	2	1	0	0	3	0	2	0	0	2	2	1	0	1	1	1	0	3	0	2	1	2	2	0	1	2	2	0	0	1	1	0	1	1	2	3	1	1	2	1	0	1	2	0	2	1	1	1	0	0	0	4	0	1	1	1	1	1	1	1	1	2	0	2	0	0	1	0	0	2	2	0	1	2	1	0	2	4	1	0	1	0	2	0	1	2	1	1	3	1	2	0	1	0	0	2	3	3	1	1	0	1	3	1	1	2	1	0	1	0	2	1	0	2	0	0	1	4	3	1	2	2	1	0	0	1	2	2	0	0	0	1	1	1	2	1	0	0	0	1	1	2	0	1	1	1	1	2	0	0	0	1	3	0	0	1	1	3	0	1	2	1	0	4	2	0	1	0	0	0	1	1	0	1	0	0	1	0	2	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	3	0	0	1	0	3	0	0	1	1	0	3	1	0	1	0	2	1	2	0	2	2	2	0	0	0	0	1	1	0	0	0	2	0	0	3	2	0	1	1	0	2	1	0	1	1	0	0	0	0	0	0	0	1	1	1	2	0	2	1	2	0	2	1	0	1	0	0	0	0	1	2	1	0	1	0	1	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	1	0	0	1	1	0	2	1	0	2	0	0	1	2	3	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	2	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	2	1	0	1	1	2	2	1	0	0	0	0	1	1	1	1	2	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	2	3	0	1	2	1	0	1	0	0	0	2	2	1	0	0	0	1	2	1	0	2	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	4	0	0	1	2	0	2	0	2	0	0	0	0	0	0	0	2	0	0	0	3	0	2	0	1	0	2	3	0	0	0	0	1	0	0	0	3	0	0	2	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	2	0	1	0	0	1	0	0	1	0	0	2	2	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	2	0	0	0	0	1	2	0	0	0	2	0	2	0	0	0	0	0	1	2	0	0	1	1	2	0	0	0	0	1	0	0	1
345	1	1900	64491	349	12	48	160	153	224	225	232	192	152	160	143	110	109	91	92	87	80	66	56	64	49	55	57	44	48	47	35	47	37	43	29	30	17	17	27	23	24	22	26	23	22	19	17	15	14	13	10	5	9	8	13	14	12	7	13	12	10	3	11	13	6	8	14	7	8	7	9	7	13	7	8	9	7	3	4	4	9	9	3	4	6	7	3	4	8	2	7	2	4	4	3	6	5	3	5	2	3	3	7	5	4	3	3	2	3	5	2	5	3	2	5	1	2	6	3	3	1	3	3	2	3	0	4	5	1	1	3	2	2	5	1	2	2	4	2	2	0	2	2	1	1	3	2	4	3	3	5	2	3	1	3	0	1	2	4	0	3	0	0	1	0	1	4	1	1	3	2	3	2	0	2	2	2	0	0	1	1	2	1	1	2	0	2	3	1	0	3	2	2	1	0	1	2	1	1	1	2	1	1	2	0	0	2	2	2	1	1	1	6	0	1	1	1	2	3	0	1	3	0	2	1	0	1	2	0	1	1	0	0	1	2	0	0	1	0	1	0	0	4	1	0	2	1	1	0	1	1	1	0	1	2	0	1	3	1	0	2	1	2	4	2	0	1	0	0	1	0	1	1	1	2	1	0	2	1	0	1	0	0	1	0	2	1	0	0	2	2	0	2	1	1	3	1	3	0	0	0	1	2	0	1	1	0	0	1	0	0	0	1	2	0	0	1	2	0	3	0	1	0	2	2	2	1	0	1	0	0	1	2	1	0	1	2	1	2	1	1	0	0	3	3	1	1	0	0	0	0	1	0	1	1	0	0	1	0	2	3	1	1	0	1	0	1	0	0	1	0	1	0	0	1	0	5	1	0	0	1	2	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	1	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	1	0	1	1	1	0	1	0	0	1	1	1	0	0	2	1	0	2	0	1	1	0	1	0	0	2	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	2	0	1	0	0	2	2	0	1	2	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	2	2	1	1	0	1	0	0	0	0	0	0	1	3	1	0	1	0	1	0	0	0	2	1	0	0	0	2	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	1	0	1	2	1	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	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	2	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	1	2	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	2	2	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	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	0	1	0	0	0	0	0	0	1	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	0	0	0	0	0	0	1
345	2	2100	64614	359	11	47	155	144	238	240	226	213	200	169	152	129	140	115	116	91	98	77	89	69	70	55	49	59	62	47	51	40	43	43	27	34	41	38	29	29	25	23	27	21	33	20	29	17	12	19	19	12	15	12	16	16	12	15	20	13	12	12	12	11	2	7	9	9	9	8	8	6	11	6	8	11	5	13	17	11	6	4	6	9	8	4	4	5	8	5	6	9	4	7	5	7	7	3	6	6	6	5	9	5	3	2	5	5	5	1	3	7	4	3	2	4	1	0	8	1	3	6	3	8	2	5	0	2	6	2	1	3	4	7	2	4	1	5	4	3	5	3	3	4	2	2	2	1	0	5	4	4	3	5	4	2	4	7	3	1	3	1	2	2	2	2	3	1	1	4	3	3	3	2	1	3	2	3	5	3	1	2	3	1	4	3	3	3	4	3	1	1	1	3	3	2	1	2	3	2	2	2	2	2	2	2	3	0	1	3	1	3	2	0	3	2	1	3	2	3	3	0	2	1	1	3	2	1	2	2	4	2	3	1	4	2	0	2	0	2	2	1	0	1	1	2	0	0	1	2	1	2	0	1	3	0	1	1	4	2	2	0	3	1	1	3	0	1	1	0	2	2	2	1	1	1	2	2	1	0	0	2	1	3	1	1	1	2	5	0	0	3	0	0	2	0	0	0	0	4	1	1	0	2	0	1	2	1	1	1	0	3	1	0	1	1	0	0	0	0	1	2	1	1	2	2	1	1	1	3	0	1	2	1	2	0	0	2	1	1	1	0	1	0	0	0	0	1	2	1	1	2	1	1	0	1	2	0	2	1	1	2	1	0	0	0	2	3	2	0	3	0	0	1	0	1	1	1	1	3	1	0	0	1	3	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	3	0	0	0	3	1	2	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	1	2	1	0	0	3	0	0	0	0	2	1	0	2	0	0	1	0	1	0	2	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	2	1	0	1	1	1	4	1	1	0	1	0	0	0	1	0	0	1	0	1	1	1	2	0	2	1	0	0	0	1	0	1	1	3	1	0	0	0	0	1	1	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	2	0	0	0	2	0	0	0	1	1	0	2	0	1	0	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	2	0	1	0	1	1	0	0	2	0	1	1	1	0	1	1	0	0	0	1	1	0	0	0	0	2	2	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	2	0	0	0	2	1	0	0	0	2	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	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	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0
345	3	3500	64737	358	13	43	170	189	249	243	298	223	197	167	174	170	117	124	111	111	101	87	93	86	86	82	65	71	56	67	60	52	49	42	41	42	43	37	28	34	25	30	26	24	34	26	20	22	26	20	17	25	18	25	17	20	15	15	13	9	16	15	14	10	14	11	8	11	13	10	11	11	5	13	8	7	13	13	6	2	11	8	8	5	6	6	4	11	5	4	7	8	9	8	8	4	6	10	5	6	7	3	2	4	8	3	3	7	6	7	6	4	7	6	5	5	3	5	5	4	5	6	4	2	3	5	4	3	3	4	7	1	6	2	4	3	3	3	4	3	5	1	3	5	2	3	3	2	4	1	7	0	1	6	5	3	4	5	2	3	3	3	2	3	3	3	2	3	3	3	4	4	4	2	3	0	6	1	1	2	1	1	2	0	1	0	3	2	5	2	0	3	0	4	4	0	3	0	2	2	2	4	2	2	2	3	2	2	3	2	6	2	3	5	4	0	0	0	2	3	1	0	3	3	3	3	0	1	0	0	0	3	5	3	1	1	4	3	0	2	4	2	0	0	1	1	2	4	0	4	2	1	1	3	3	1	0	1	2	0	2	3	0	1	0	1	2	0	2	2	3	2	3	0	1	1	1	1	1	2	4	0	1	2	1	3	1	0	2	3	0	2	4	3	0	0	0	1	3	1	1	1	3	0	1	1	0	0	0	3	0	1	1	2	2	1	0	0	1	4	1	3	1	0	3	0	3	2	2	0	3	1	1	0	0	0	1	3	3	2	2	2	2	2	1	0	2	1	1	1	0	1	2	1	1	0	0	1	1	3	1	0	0	1	1	1	1	0	0	0	0	1	2	0	0	1	3	3	0	0	0	1	1	3	0	0	0	1	1	3	1	0	0	1	5	3	0	1	2	0	1	3	0	0	0	1	1	1	1	0	1	2	2	0	1	1	1	0	0	0	1	0	1	0	0	2	0	1	2	0	2	1	2	1	0	2	0	1	2	1	1	0	0	0	0	1	0	1	0	3	2	1	1	1	0	1	1	1	0	1	1	0	2	1	1	0	0	0	0	0	2	2	1	0	3	1	0	0	0	0	1	1	0	0	0	1	3	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	1	3	0	0	1	0	0	1	0	2	2	0	0	1	0	1	1	2	2	1	1	0	0	1	1	1	0	0	3	0	0	1	1	1	1	0	0	1	3	0	0	1	0	0	1	0	1	1	1	1	0	0	1	1	1	0	0	1	1	1	0	1	0	0	2	0	1	1	0	0	0	0	1	0	1	1	2	2	1	2	0	1	3	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	2	0	1	0	0	1	0	0	2	1	1	2	0	0	0	1	1	0	2	3	1	0	1	0	0	0	0	2	1	0	0	0	2	3	0	1	2	0	1	2	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	2	0	0	1	0	0	1	2	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	3	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	3	0	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	1	0	1	1	0	2	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	64861	358	19	29	167	170	264	251	305	282	265	210	196	149	182	149	162	138	124	120	103	94	89	68	86	71	77	77	72	54	72	62	48	55	63	48	49	42	42	34	35	37	34	30	30	26	24	28	32	30	27	25	16	20	28	25	23	22	21	21	25	19	28	17	13	14	15	7	17	13	16	12	14	10	15	11	9	14	10	7	8	13	11	8	14	13	7	6	19	9	12	12	11	12	8	6	12	5	9	12	4	12	8	8	8	9	5	8	7	8	3	9	5	7	11	5	10	12	4	10	11	5	6	6	6	6	4	7	3	6	4	7	7	2	3	3	3	7	6	4	2	4	8	4	2	5	6	5	3	5	1	6	3	3	5	1	7	8	3	1	4	4	3	2	3	2	4	6	7	3	1	4	6	3	4	7	7	0	2	1	3	3	3	3	4	1	5	4	1	3	5	2	7	3	2	5	2	6	5	3	2	2	2	3	4	5	1	2	1	6	2	1	2	2	4	0	4	5	5	3	4	3	1	2	3	3	3	4	7	1	2	1	3	0	3	1	2	2	1	5	0	3	3	2	1	4	2	2	4	6	2	3	4	3	3	1	3	2	1	2	0	3	1	3	3	2	5	2	5	3	0	3	2	2	2	4	2	2	6	2	4	1	1	2	3	1	1	2	2	5	1	3	0	2	0	3	2	3	2	2	3	1	1	4	1	0	3	1	0	3	3	1	2	1	2	0	3	1	3	2	0	2	0	1	3	2	1	0	2	1	1	3	4	3	4	1	2	0	3	1	2	1	3	1	5	1	0	3	2	0	1	0	4	1	0	2	2	2	2	1	2	2	0	2	1	2	2	3	1	0	0	3	3	3	0	0	2	1	2	2	0	2	0	1	0	2	3	0	4	3	3	3	2	1	2	2	3	3	3	1	0	1	2	0	2	1	0	3	1	2	2	0	0	1	1	1	0	1	2	2	2	4	1	4	1	3	0	1	0	2	0	1	4	0	0	0	3	1	2	0	0	0	2	2	0	4	1	0	0	1	0	0	2	0	1	0	1	2	1	1	0	1	3	0	1	0	5	1	1	0	0	1	2	1	2	1	2	0	1	0	1	1	0	0	0	1	0	2	3	1	1	2	1	1	1	1	4	0	1	2	1	0	1	0	0	2	1	0	0	0	4	1	1	3	2	4	4	1	1	0	1	1	0	1	0	1	2	2	0	1	2	2	3	0	0	1	2	2	0	0	0	0	2	0	2	0	1	0	0	2	1	1	0	0	0	1	1	2	0	1	0	0	0	0	3	1	4	1	0	1	1	1	2	0	0	5	0	3	1	0	1	0	2	2	0	0	0	1	1	2	1	0	0	1	0	1	1	0	0	1	0	0	1	1	1	2	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	2	1	0	1	0	1	0	0	2	3	2	0	0	2	0	1	0	1	0	1	1	0	1	0	1	0	2	1	2	1	0	0	0	1	0	2	0	1	2	2	0	0	0	2	0	1	0	0	0	1	0	0	0	0	3	0	0	2	2	1	0	0	0	1	0	1	1	1	1	0	1	0	1	3	1	0	0	0	1	0	0	0	1	3	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	3	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	1	2	0	0	3	0	1	1	0	1	1	1	0	1	0	0	1	0	3	1	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	2	2	1	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	2	0	1	0	1	0	1	2	0	1	1	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	3	0	1	1	0	1	2	0	0	0	0	0	0	2	1	2	0	1	1	0	0	0	4	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	1	1	2	0	0	0	0	2	2	0	0	0	0	0	2	0	1	0	2	2	1	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	1	2	1	1	1	2	1	1
345	1	1900	64984	353	7	65	105	108	210	204	204	186	149	119	102	111	100	107	79	71	73	76	62	38	62	29	50	49	47	40	40	44	33	33	31	17	27	25	21	22	16	19	26	6	9	11	18	10	17	18	13	18	14	15	7	12	15	11	12	8	11	10	7	4	4	4	11	7	6	10	8	8	4	15	3	5	11	6	7	2	5	10	5	5	6	6	3	3	6	3	3	5	2	3	9	1	3	4	6	2	1	7	8	1	4	4	9	4	2	4	4	5	4	3	3	3	4	0	3	1	3	3	5	1	1	2	2	4	2	1	3	1	4	1	1	0	1	3	4	2	4	5	4	3	3	0	2	1	3	2	2	1	0	3	2	1	1	2	3	1	0	3	0	0	2	1	5	1	1	0	4	1	3	0	0	1	2	1	2	4	5	1	1	3	1	1	3	1	5	0	2	2	1	4	2	2	0	2	0	0	4	2	3	0	4	0	2	1	0	4	0	1	1	3	1	1	1	1	1	2	0	0	0	0	0	0	0	2	0	0	1	7	2	2	2	1	2	0	3	0	1	1	0	1	1	1	0	0	2	3	0	4	1	1	0	1	0	1	0	2	3	3	1	0	1	3	0	1	4	1	0	0	0	2	1	3	0	0	2	1	0	4	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	2	0	2	1	1	1	2	1	2	1	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	2	1	0	0	1	0	0	2	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	3	0	0	0	1	2	1	1	0	1	2	1	1	2	1	0	1	2	1	2	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	4	1	1	2	1	0	0	0	0	1	1	1	1	2	0	0	0	1	0	2	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	2	0	1	2	1	1	1	0	0	1	0	1	1	3	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	1	1	0	1	1	0	3	2	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	3	0	0	0	1	0	1	1	0	0	0	0	1	0	1	2	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	2	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	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	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	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	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0
345	2	2100	65107	347	11	59	137	144	199	241	270	200	198	160	146	122	128	81	98	77	82	79	66	71	47	59	56	53	50	44	50	35	51	49	40	37	30	23	26	34	20	27	22	22	21	21	22	21	24	20	21	12	15	13	11	12	17	11	15	20	10	19	11	10	10	9	12	10	6	6	10	10	3	10	9	7	4	7	2	10	8	6	9	7	1	7	12	5	6	4	5	3	6	4	3	7	7	6	2	4	8	5	5	3	4	4	4	5	3	4	6	3	8	1	2	0	5	2	3	3	4	9	2	5	3	4	5	3	5	6	4	2	4	2	4	3	3	5	3	4	3	5	5	0	4	2	3	3	3	3	1	2	1	3	2	3	6	1	2	2	2	1	1	1	2	5	1	6	0	1	4	2	2	5	1	3	1	2	2	2	4	3	2	2	5	4	2	2	3	0	4	4	1	1	3	3	0	2	1	3	3	4	5	1	2	6	2	1	2	2	3	3	1	0	1	2	0	1	1	1	4	2	2	3	3	1	1	3	1	1	1	0	1	1	0	3	2	1	1	5	3	1	2	0	3	2	0	2	3	2	1	1	2	3	2	0	1	0	1	1	1	0	1	0	1	0	3	2	1	0	0	0	2	4	1	1	0	0	3	2	0	0	0	1	2	1	1	0	2	1	1	1	2	3	1	2	1	1	1	0	2	2	3	1	1	1	0	0	1	1	0	0	0	3	1	2	0	1	0	1	2	0	1	0	0	0	2	0	2	0	0	0	1	1	0	0	1	2	0	1	1	2	2	0	0	0	2	3	1	1	1	1	1	0	0	1	1	1	1	1	1	0	1	1	2	1	1	2	2	0	1	0	2	1	2	0	0	1	1	3	1	1	0	0	2	1	1	1	1	1	3	0	0	2	1	2	0	1	1	1	1	0	0	0	1	1	3	1	0	1	2	1	1	0	1	2	1	0	0	0	1	1	0	1	0	0	3	0	0	0	2	0	0	1	0	0	0	1	3	0	0	0	2	0	2	0	2	1	1	1	0	1	0	0	0	0	1	1	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	1	0	2	1	0	1	0	1	1	2	0	1	0	0	0	0	0	1	4	0	2	1	0	0	0	0	2	2	0	0	0	0	0	1	1	2	2	1	0	1	1	3	2	0	0	0	0	1	1	0	1	2	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	0	1	1	1	1	0	0	0	1	1	2	1	0	2	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	1	1	1	1	0	0	0	1	1	1	2	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	3	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	2	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	2	2	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	2	1	1	1	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	2	1	1	1	1	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0
345	3	3500	65230	357	9	74	227	187	264	218	282	218	194	165	157	140	130	134	119	101	92	85	94	71	81	62	69	64	48	43	52	47	42	30	62	44	42	38	33	29	32	25	26	27	31	29	23	16	29	17	17	22	19	15	16	22	22	11	13	17	14	11	10	6	10	18	9	9	7	12	16	13	6	15	11	12	10	11	14	7	13	8	10	5	8	3	10	7	2	5	5	6	7	13	3	3	5	7	3	5	11	6	4	4	3	4	10	6	5	3	5	4	3	3	6	5	5	2	6	4	3	4	5	4	5	6	5	6	2	2	2	2	2	3	2	5	4	4	3	4	6	2	3	1	3	2	5	5	2	4	5	3	7	2	3	2	1	1	1	4	1	2	4	1	3	6	5	6	2	0	3	2	2	2	2	3	1	1	2	2	2	8	3	3	3	3	3	5	3	4	3	1	3	5	1	1	1	2	3	4	4	3	2	3	2	1	1	1	5	6	5	1	5	3	2	3	2	0	1	2	4	1	1	1	2	2	0	3	2	0	1	1	1	1	3	1	3	1	2	3	1	0	1	0	0	1	0	1	1	4	1	2	1	2	4	1	2	1	2	3	0	2	2	2	2	1	2	0	2	2	3	1	0	0	0	1	1	1	0	0	1	1	1	0	3	2	0	1	0	2	3	2	2	1	1	0	0	2	1	1	3	0	1	2	1	3	1	0	0	2	3	0	2	1	1	0	2	1	1	1	0	2	1	2	1	2	0	0	2	0	2	2	2	1	1	1	2	1	3	2	1	0	3	0	1	3	0	1	0	1	1	2	3	0	0	4	0	0	1	2	2	1	0	1	1	0	0	0	2	0	1	0	1	1	1	2	1	2	3	2	3	0	2	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	4	1	0	0	1	2	1	0	0	1	0	1	1	0	1	0	1	2	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	3	2	0	0	1	2	3	1	1	1	0	3	0	0	0	1	1	1	0	1	1	0	2	1	0	2	0	0	0	1	1	1	0	0	1	1	0	0	0	1	2	2	0	0	0	2	2	1	0	1	3	2	1	3	1	0	0	2	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	1	0	1	3	0	1	0	0	3	2	1	3	2	0	1	1	0	0	0	0	1	0	0	2	2	2	0	0	0	0	1	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	1	2	0	1	0	1	0	1	2	0	0	1	0	0	0	0	2	2	0	2	1	3	1	0	0	0	5	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	2	0	2	0	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	1	1	0	2	0	1	2	1	2	0	2	1	1	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	2	0	1	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	2	0	1	1	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	1	0	2	1	1	1	0	0	0	0	0	0	2	0	0	2	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	2	0	2	0	0	0	0	0	0	0
