345	0	2700	15297	616	13	51	322	631	734	572	549	471	418	360	354	277	267	268	274	261	226	227	226	210	199	216	178	176	164	171	176	146	148	145	133	146	122	114	107	83	97	96	93	80	76	82	85	76	77	54	62	63	58	55	58	55	46	48	45	43	42	42	33	33	37	31	37	27	20	31	42	29	27	29	33	24	31	26	24	35	23	32	23	19	22	23	28	21	20	13	20	16	20	15	16	17	18	18	25	13	17	12	14	12	14	9	10	13	14	9	11	13	22	12	11	9	3	7	7	10	8	11	8	13	10	12	8	7	8	12	8	13	9	7	6	11	9	6	8	8	6	17	10	8	7	2	11	8	9	11	6	7	8	8	3	4	8	7	5	10	15	6	8	5	5	2	11	9	4	3	5	6	12	6	6	3	4	6	1	4	4	6	11	5	6	4	8	11	7	5	5	8	7	4	4	3	11	3	4	6	3	7	5	7	4	1	6	5	3	6	5	5	5	6	1	6	4	4	2	3	3	3	5	2	9	1	2	4	4	2	6	5	2	2	3	5	3	2	7	5	2	1	4	3	5	5	2	5	1	0	3	4	3	4	1	7	2	2	5	3	4	1	4	4	5	2	5	2	1	3	2	4	3	4	6	3	8	3	0	4	2	3	3	4	1	2	1	3	1	4	1	3	1	3	4	2	4	6	2	4	1	1	2	1	1	3	3	2	0	2	0	3	2	1	7	4	2	1	1	2	2	2	4	2	1	3	5	2	2	1	1	4	2	5	1	0	3	4	2	1	1	1	0	0	6	4	3	8	2	3	0	5	3	2	2	3	2	0	3	4	4	5	4	2	0	2	2	6	1	1	0	2	2	1	1	3	2	3	1	5	0	3	1	1	2	3	2	2	2	4	1	3	1	2	2	4	2	2	1	3	3	2	2	1	4	4	1	0	3	3	1	2	1	0	1	0	2	2	3	2	2	3	0	4	4	2	1	2	0	1	3	1	1	4	1	4	0	2	1	2	0	1	2	2	3	2	5	0	0	1	1	0	0	4	2	1	2	3	1	3	2	1	1	1	2	0	4	2	0	2	0	0	0	1	2	1	3	2	0	2	1	2	2	1	0	1	0	0	3	3	1	1	3	0	0	1	4	1	1	0	3	2	3	1	1	2	2	3	1	2	0	1	1	2	3	2	0	0	3	0	3	3	1	2	3	0	0	0	2	2	3	1	1	2	2	3	1	0	0	1	1	2	1	0	2	1	1	1	1	1	0	2	1	0	1	3	1	0	2	3	3	0	5	1	1	1	0	4	1	0	1	1	0	2	2	0	0	0	0	1	7	0	0	2	2	2	1	3	1	2	5	1	3	3	1	0	1	0	1	0	1	0	2	1	2	1	1	2	2	0	0	1	1	0	1	1	2	0	2	0	2	1	2	3	1	1	1	2	1	0	3	1	1	1	0	2	0	1	0	1	1	3	0	0	1	1	1	1	3	4	0	1	0	2	2	2	0	0	0	1	0	1	0	1	2	0	1	0	1	1	1	1	2	2	2	0	0	1	1	0	3	1	1	0	0	1	0	0	1	0	1	2	0	1	1	4	1	0	3	0	2	0	2	3	2	1	1	1	1	0	2	3	2	1	2	0	0	2	1	0	1	0	2	1	1	1	0	2	0	0	1	3	1	3	1	1	2	0	1	0	0	1	2	0	0	0	1	0	3	0	2	0	0	1	4	0	1	4	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	3	0	0	0	0	0	1	0	1	1	0	2	0	2	0	1	0	0	0	3	0	1	1	2	2	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	2	3	0	0	2	1	0	1	2	1	3	1	0	2	3	1	1	0	0	0	0	2	0	2	1	1	1	0	0	0	0	0	0	1	0	2	1	3	2	2	1	0	1	0	1	1	0	1	2	0	0	0	0	2	2	2	2	0	0	1	0	2	0	1	0	1	1	0	2	1	1	0	0	1	1	2	0	0	1	3	0	1	1	2	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	1	1	0	2	2	2	1	0	0	1	0	2	0	0	2	1	1	1	0	0	0	0	1	0	2	2	0	4	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	3	1	0	1	0	0	0	1	0	0	1	0	2	2	0	0	0	0	0	1	0	1	0	2	0	0	1	2	0	0	1
345	1	1900	15422	656	8	119	643	806	723	578	541	428	368	277	248	205	218	174	162	167	161	131	137	133	116	120	104	129	100	96	93	77	97	79	94	96	78	74	71	56	64	63	60	55	39	48	41	38	39	40	32	33	21	21	20	30	28	38	31	22	24	18	22	15	20	18	20	19	17	16	16	14	22	15	10	16	17	11	10	9	9	10	11	6	10	15	17	11	4	14	12	8	8	11	6	5	12	5	14	12	7	7	7	5	15	3	6	6	10	4	5	4	5	7	6	2	3	2	3	5	6	6	7	4	9	4	8	5	4	5	7	3	1	1	2	4	3	4	3	4	6	1	1	5	1	7	3	7	1	3	2	5	1	4	2	2	3	1	2	0	6	3	6	2	2	3	4	2	3	4	3	6	1	3	4	3	5	1	1	3	3	8	2	2	0	2	3	1	3	0	3	1	2	2	1	1	2	0	3	2	3	1	4	3	2	3	1	1	0	3	2	1	0	0	1	5	2	3	0	1	2	2	1	1	0	1	2	4	1	0	0	1	1	1	2	1	1	0	1	1	1	2	2	0	0	0	4	0	0	0	3	0	2	1	3	1	0	1	1	0	5	0	3	1	1	1	2	1	2	2	3	0	1	0	0	2	0	1	1	0	2	0	0	2	0	2	2	1	0	2	0	2	2	2	4	3	0	1	1	0	1	1	1	0	2	1	0	1	0	1	0	0	0	3	1	2	0	0	0	0	3	1	2	1	1	3	0	2	2	0	2	2	0	0	3	0	1	1	0	3	1	1	1	3	0	0	2	2	0	1	1	0	1	0	3	1	0	0	0	0	1	0	0	0	0	0	1	1	0	3	0	1	1	1	0	1	0	1	1	0	3	2	4	1	0	1	2	0	4	0	0	2	0	1	0	2	2	0	0	0	0	1	0	2	0	2	2	1	1	2	2	1	0	0	2	0	0	1	0	1	1	3	0	0	0	1	0	0	1	1	1	0	1	1	0	0	2	0	1	0	0	1	0	1	1	1	1	0	1	1	2	1	3	1	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	1	2	0	3	0	1	2	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	3	0	0	0	0	0	2	1	1	0	1	0	2	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	3	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	2	0	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	3	1	0	1	0	0	1	2	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	1	2	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	3	1	0	0	0	0	1	0	1	2	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	2	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	2	1	1	1	0	0	0
345	2	2100	15547	653	6	88	514	755	813	681	580	462	402	339	257	231	201	195	169	150	167	143	143	148	133	150	132	120	115	101	114	94	93	102	91	93	99	74	81	83	74	91	57	72	57	60	48	50	51	48	36	52	41	44	39	31	36	33	34	28	27	24	38	17	23	22	30	28	22	17	19	19	15	24	13	18	12	19	23	8	17	15	17	16	14	14	14	10	13	12	13	11	10	12	6	7	14	9	11	12	11	10	12	9	8	9	10	9	7	6	4	5	8	6	10	9	7	4	10	4	6	9	5	7	6	2	10	3	3	4	2	4	5	7	7	8	3	10	4	7	3	6	5	4	6	6	15	5	3	4	0	4	5	4	3	1	5	3	2	2	4	6	6	2	6	5	3	3	2	6	3	4	4	6	2	6	1	3	5	3	5	6	4	1	1	1	3	2	5	6	3	1	0	4	2	3	5	2	2	4	2	3	5	5	1	5	0	3	4	2	2	1	0	1	2	2	1	2	3	2	1	3	1	0	4	0	0	0	3	0	3	2	0	3	2	4	2	1	1	2	1	1	1	1	2	2	3	1	0	1	3	2	1	0	2	1	0	3	0	1	3	0	2	2	2	1	3	0	0	1	0	1	3	1	1	1	2	1	2	1	2	3	3	0	2	0	1	2	4	0	4	1	2	3	1	2	1	1	3	0	2	2	2	1	0	2	1	2	2	1	5	1	0	5	1	0	1	2	2	2	1	0	1	1	1	1	1	1	4	2	4	3	1	0	1	0	0	1	1	1	2	0	1	1	0	0	1	1	2	0	0	0	2	2	0	2	1	2	1	1	1	3	1	0	0	1	0	0	3	2	0	0	0	1	0	2	1	3	3	3	1	0	0	0	3	2	0	1	3	1	1	0	1	2	3	1	0	1	0	0	0	0	1	0	2	1	1	1	0	3	2	1	2	2	1	1	0	0	2	2	0	0	2	0	1	1	1	1	1	1	2	0	0	0	0	0	2	1	1	1	4	0	3	1	0	0	2	0	1	0	0	1	0	2	2	1	1	1	0	1	0	3	3	0	0	0	2	0	0	2	3	2	0	0	1	1	1	0	1	1	2	2	1	1	0	0	3	1	0	1	1	0	0	2	0	3	0	1	1	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	2	0	0	1	0	1	1	1	0	2	1	0	2	0	2	0	1	1	5	1	3	3	2	1	0	1	2	2	1	1	0	0	1	2	1	2	1	0	2	2	1	1	2	0	0	0	0	1	0	0	0	1	2	0	1	0	1	1	0	0	1	2	0	3	0	0	0	1	0	0	0	2	0	1	0	2	0	1	1	3	0	0	3	1	1	2	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	2	2	1	0	3	1	0	2	2	1	2	0	1	0	1	0	1	1	1	2	0	0	3	0	0	3	1	0	0	2	0	0	0	1	2	1	0	1	3	2	1	1	1	0	0	2	1	1	0	1	1	1	1	0	1	1	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	3	1	2	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	2	1	0	0	1	0	1	2	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	1	0	1	0	0	1	0	2	0	0	0	0	1	1	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	2	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	2	1	1	1	1	0	0	1	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1
345	3	3500	15672	648	12	104	530	767	796	777	678	569	492	445	385	347	280	215	197	168	143	166	130	139	128	130	113	141	104	110	106	104	108	106	103	107	114	110	110	105	110	81	87	81	79	70	64	54	57	70	50	53	40	44	39	34	44	32	29	25	45	24	31	32	32	31	33	30	22	19	15	19	20	18	21	11	11	15	21	16	20	11	14	20	7	9	9	14	12	9	12	8	11	7	5	8	13	11	6	12	3	7	11	11	8	9	11	5	10	7	7	7	6	5	8	10	6	6	5	9	6	5	6	7	5	5	5	2	11	5	4	9	2	4	5	3	7	5	4	4	4	5	4	6	4	6	3	5	8	3	3	3	4	4	4	8	7	4	4	4	3	1	2	5	5	0	4	4	1	4	4	1	3	1	5	5	8	2	1	3	1	3	5	4	3	2	5	4	5	3	5	6	2	2	4	2	3	6	2	4	1	4	0	0	3	2	3	2	6	3	2	1	0	2	5	1	1	1	4	2	2	3	3	2	2	1	3	0	3	1	3	0	3	2	2	4	3	1	0	2	2	2	3	2	1	3	2	2	3	2	3	1	3	4	0	1	2	3	2	1	2	0	0	3	1	0	3	1	0	2	1	2	1	4	2	2	3	7	0	3	3	1	1	3	2	2	3	5	3	2	1	3	0	1	0	2	3	0	3	0	2	1	1	2	1	0	2	3	1	3	0	3	1	0	2	0	3	4	0	1	2	0	1	0	1	2	3	2	0	1	1	0	0	2	3	2	4	0	1	2	0	1	1	3	2	0	5	1	0	1	0	0	3	2	0	3	3	4	0	2	2	4	3	1	1	1	0	1	3	0	0	1	0	1	1	4	1	1	1	0	1	1	0	1	1	0	2	1	2	2	1	4	1	1	1	2	2	3	0	0	0	1	0	0	2	1	2	1	1	3	1	1	2	3	2	0	1	2	0	1	2	0	3	1	0	1	1	1	0	0	1	1	1	0	0	3	0	0	0	0	1	1	1	0	1	2	2	0	0	0	0	1	0	1	2	2	1	3	1	1	0	1	0	3	1	1	1	0	3	1	2	1	1	2	2	0	0	0	1	2	5	1	2	1	1	2	0	0	1	1	0	0	0	1	1	1	2	0	1	0	0	1	0	2	1	1	0	0	2	0	0	0	1	2	3	0	2	1	0	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	2	2	0	1	1	0	0	0	0	1	0	1	3	0	3	1	1	0	2	1	0	0	0	1	0	2	1	2	2	1	0	2	2	1	0	0	1	1	0	1	0	0	3	0	0	0	1	1	0	1	0	1	1	3	0	0	2	1	0	0	0	0	0	0	3	1	1	1	1	0	2	1	2	0	0	1	0	2	1	3	2	2	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	2	2	1	0	1	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	0	1	1	0	1	2	0	1	0	1	1	0	2	1	0	0	3	0	0	0	1	0	1	1	1	1	1	0	1	0	2	2	0	2	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	5	0	0	1	0	1	0	4	0	1	1	2	0	4	1	1	0	1	0	2	3	0	1	1	2	1	1	0	0	0	2	1	0	0	0	1	1	0	1	1	0	2	1	1	0	0	0	0	3	0	0	0	1	1	1	2	0	0	2	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	5	1	0	0	0	1	2	1	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	2	1	2	0	1	1	2	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	3	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0
345	0	2700	15797	590	9	45	349	587	689	646	598	535	543	502	452	387	408	322	265	259	213	199	202	180	162	150	135	152	129	130	143	122	131	140	123	127	129	102	109	98	97	114	89	101	99	88	83	84	68	55	58	69	63	64	52	56	35	37	36	38	34	37	43	24	24	32	32	24	39	22	31	26	24	26	22	18	17	20	18	24	15	15	13	20	20	17	15	14	19	11	12	9	12	18	10	12	8	10	16	11	12	6	8	9	14	11	6	7	3	6	7	8	9	9	11	7	5	6	6	10	13	10	7	13	5	5	7	6	5	6	7	10	6	4	8	4	4	8	2	5	5	11	4	7	9	5	7	8	3	7	8	9	10	6	5	5	4	5	7	3	7	5	1	8	9	3	4	6	4	3	5	4	3	5	5	4	5	4	5	6	2	3	6	4	4	4	6	3	4	4	6	4	3	6	2	0	2	4	4	2	2	3	3	3	4	3	3	5	2	6	3	3	1	0	4	1	2	5	5	2	6	6	3	2	5	2	2	1	3	2	2	1	2	3	5	2	3	2	2	0	5	7	3	0	1	4	2	1	0	5	3	4	4	3	3	2	2	3	5	3	6	2	1	8	2	1	4	1	1	3	1	4	1	3	4	0	1	2	3	2	3	2	2	4	4	2	3	1	4	3	1	2	2	3	0	4	3	1	1	2	2	2	2	3	5	2	1	1	2	2	3	2	2	4	1	1	2	4	0	4	2	0	2	1	0	2	1	2	2	2	2	2	2	2	0	6	2	2	0	1	3	5	4	2	2	1	1	1	1	7	2	4	4	0	2	1	4	3	3	1	2	0	0	2	2	2	1	2	2	3	0	3	2	3	1	1	0	0	0	0	4	0	0	1	1	3	2	1	1	2	0	1	2	1	3	3	1	1	5	1	3	1	5	5	3	0	2	1	2	3	1	0	5	1	1	0	5	4	1	3	1	0	4	0	0	1	1	2	1	0	3	1	1	0	2	0	2	1	1	0	1	3	0	1	0	2	2	3	0	1	2	1	0	3	2	1	2	2	1	3	0	2	3	3	1	3	2	0	2	2	0	3	4	4	3	0	5	4	0	5	1	0	2	1	2	2	3	1	3	2	1	1	1	5	0	1	2	1	2	2	4	1	1	1	0	1	1	0	1	2	1	2	2	2	3	0	1	2	1	0	2	1	1	0	0	0	2	1	1	2	1	0	0	1	1	3	0	2	2	3	0	3	1	1	1	2	2	0	0	0	1	0	4	1	1	1	2	2	1	0	1	0	1	1	0	0	0	1	1	0	0	2	0	1	2	0	0	2	2	1	0	3	1	0	0	1	0	0	1	2	0	1	1	1	0	0	0	1	2	2	1	0	3	2	0	0	1	0	1	2	1	1	1	3	0	1	0	2	1	1	1	0	0	2	1	0	1	0	2	0	0	0	0	4	0	2	4	1	1	0	0	0	1	0	0	1	2	3	0	3	1	0	3	0	0	0	0	2	3	1	0	2	0	2	3	0	1	0	1	0	0	1	1	1	0	1	0	1	2	0	0	0	1	0	2	3	5	1	1	1	0	0	2	0	0	1	1	2	0	0	2	3	1	0	0	0	0	0	2	1	3	0	0	2	1	1	1	0	0	1	0	1	0	2	0	0	2	0	0	0	6	0	1	0	0	0	1	0	0	0	2	2	3	1	2	2	1	0	1	3	1	1	1	1	0	0	0	1	1	1	0	0	1	0	1	1	1	1	0	0	2	0	2	0	1	0	0	0	3	0	1	2	1	0	1	0	1	1	0	0	1	2	0	1	0	0	1	0	1	0	2	0	0	0	2	0	1	1	0	1	1	1	1	1	2	1	1	2	1	0	1	2	1	2	0	2	0	3	2	1	0	0	2	0	0	3	3	1	0	2	0	1	2	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	2	0	2	0	1	0	1	1	1	1	0	0	0	0	1	0	1	4	1	1	2	2	0	2	1	2	0	4	1	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	1	1	1	1	0	1	2	0	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	1	3	1	1	0	1	1	1	0	0	0	0	1	1	0	0	2	1	1	0	3	1	0	1	0	2	0	1	1	2	1	3	0	2	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	2	1	2	0	0	2	2	0	0	0	0	0	3	1	1	2	1	0	0	0	1	1	0	0	0	3	1	1	1	0	0	3	1	1	0	2	0	0	0	2	1
345	1	1900	15922	662	8	137	554	677	574	492	500	426	412	354	332	319	292	254	246	187	180	147	119	105	101	69	81	68	67	74	79	59	70	59	53	71	69	69	68	59	61	48	51	55	45	49	54	44	51	39	34	31	31	33	31	24	27	23	21	20	22	22	25	24	15	17	13	13	19	13	15	11	4	17	8	10	15	13	7	7	12	7	8	10	1	8	8	7	3	7	12	5	7	5	5	5	6	6	3	1	3	5	3	4	4	7	1	7	5	4	4	1	4	2	4	1	3	3	3	5	5	4	8	3	5	2	4	4	2	0	3	2	0	4	0	4	2	2	4	4	1	3	3	5	1	2	3	1	2	1	3	5	2	1	4	4	2	1	4	1	2	1	3	3	2	2	4	1	1	4	3	0	1	2	1	4	1	1	3	0	1	2	1	4	3	2	1	3	2	4	3	2	2	0	2	2	2	1	2	4	3	1	1	3	1	6	1	1	0	1	3	1	1	5	1	0	0	2	0	2	1	2	2	0	0	2	1	3	3	0	1	2	2	2	1	1	1	2	1	1	0	1	0	3	3	0	0	3	3	1	3	0	1	1	0	2	1	0	0	0	1	1	0	3	1	2	1	1	5	3	0	2	0	1	1	1	1	1	1	3	1	1	0	3	1	3	3	0	1	1	1	1	0	2	1	1	5	0	2	1	2	2	4	0	0	0	0	2	0	1	1	1	1	2	0	1	1	0	1	0	1	2	0	1	1	3	0	2	1	1	0	2	2	2	2	1	0	1	4	1	0	1	1	1	0	1	0	3	0	0	0	2	0	2	2	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	2	0	1	0	1	3	2	0	0	1	1	0	1	0	1	1	5	2	1	1	0	0	0	0	2	1	0	2	0	0	0	0	4	1	0	0	1	0	1	1	1	1	0	0	1	1	5	2	0	1	2	1	1	1	0	1	2	0	0	0	1	2	2	0	0	2	0	0	2	0	0	1	0	1	0	3	0	0	0	0	2	0	1	1	0	1	0	2	0	1	0	1	0	0	0	0	1	0	2	1	3	1	2	0	0	0	3	0	0	1	1	2	2	0	0	0	1	0	0	0	0	2	0	1	1	1	0	1	1	0	1	1	0	0	1	0	0	3	1	1	2	0	0	0	1	2	1	0	0	0	1	0	3	1	1	0	0	0	0	0	2	2	1	1	0	0	1	1	0	0	1	0	1	1	1	0	2	0	0	1	2	0	0	0	3	1	0	0	2	0	1	0	0	0	2	0	0	0	1	1	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	1	3	3	2	0	1	0	0	1	0	1	2	0	2	0	0	0	0	0	0	0	2	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	2	0	0	0	2	0	2	0	0	0	1	3	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	2	1	0	0	1	0	3	1	0	0	2	0	2	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2
345	2	2100	16047	630	7	79	456	586	570	498	478	397	380	338	296	283	299	266	273	244	245	179	174	154	133	115	103	103	77	87	69	93	64	56	66	68	73	65	62	62	85	67	67	60	50	57	47	38	49	28	39	40	41	27	26	34	25	36	24	27	22	24	21	18	21	22	19	23	19	8	13	13	14	8	14	14	17	19	13	10	10	11	13	10	12	12	9	11	8	12	9	9	8	5	6	5	4	4	7	2	6	6	8	7	4	5	6	3	2	7	3	5	0	3	3	6	3	5	5	5	6	4	4	5	8	6	1	4	3	2	4	4	5	0	4	3	5	7	1	2	6	6	1	2	6	5	1	4	2	3	4	1	5	0	3	2	3	7	6	4	4	0	6	3	4	2	2	1	1	4	1	0	2	5	3	4	1	0	2	4	1	4	3	4	3	3	1	1	4	2	0	2	2	1	0	2	2	1	4	2	4	1	1	2	2	2	1	1	3	3	4	3	5	1	0	4	1	1	4	1	3	3	0	0	1	1	2	3	2	1	2	2	1	1	2	1	2	3	2	6	1	1	0	1	4	4	2	1	2	1	0	0	0	1	2	2	1	2	2	0	3	4	1	0	0	2	2	0	2	1	1	5	2	0	0	1	3	1	2	0	3	1	2	0	1	1	2	0	2	0	1	1	0	3	3	2	3	6	1	2	3	1	0	0	1	2	1	2	3	1	2	3	1	2	1	2	1	0	4	1	0	0	1	1	0	3	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	2	4	0	1	1	5	1	1	2	3	2	2	0	0	2	0	1	1	2	0	3	0	0	0	1	0	1	4	4	0	2	2	5	1	0	1	2	0	1	2	0	1	1	1	0	0	0	2	0	0	2	0	0	1	2	0	1	0	2	0	0	1	0	3	4	0	2	4	0	1	1	1	1	2	0	0	3	0	3	1	0	1	0	0	1	0	1	0	1	2	2	1	0	2	0	2	0	1	2	1	0	1	2	1	2	0	0	0	0	0	1	0	1	2	2	1	1	2	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	1	1	0	1	0	2	1	1	1	1	1	0	1	2	0	2	1	0	1	1	2	2	0	1	2	1	0	0	0	0	1	1	3	2	1	2	0	0	1	0	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	2	1	1	2	1	0	2	0	0	1	0	0	0	1	0	1	1	0	0	2	0	2	0	2	1	2	0	0	1	2	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	2	1	0	0	0	0	1	0	0	1	0	0	0	1	2	2	0	0	1	1	0	0	0	1	0	1	2	0	0	1	1	0	1	1	0	1	1	0	1	1	0	2	0	3	1	2	2	1	0	1	1	0	0	2	0	0	2	2	2	0	0	1	2	1	0	1	1	1	0	0	1	0	0	1	1	2	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	2	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	3	1	0	2	0	1	0	0	1	0	1	0	0	1	0	1	0	0	2	1	2	2	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	1	0	0	1	1	0	0	2	2	1	1	0	1	0	0	1	1	2	0	0	0	1	1	0	0	2	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	2	1	0	2	1	2	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	2	0	1	0	0	1	2	0	0	0	1	0	1	1	0	0	2	2	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	0	0	0	1	1	1	1	0
345	3	3500	16172	634	11	104	408	549	522	472	492	392	377	337	278	298	250	269	232	240	238	226	209	200	191	185	154	116	111	105	83	78	83	81	68	72	77	60	70	62	54	69	66	59	45	43	61	41	53	43	41	37	53	41	42	26	33	31	24	30	35	25	27	26	28	25	22	20	13	26	19	26	21	13	23	20	14	9	7	14	7	16	19	14	11	14	10	9	5	10	10	6	9	4	7	6	8	9	10	10	8	7	9	3	10	5	8	6	5	5	5	14	8	2	4	9	5	6	5	5	3	6	9	3	3	4	5	5	6	3	8	6	7	4	1	5	3	3	6	6	6	6	3	3	1	6	5	2	7	1	1	4	5	3	1	6	2	1	3	3	3	4	3	3	5	4	4	6	1	6	3	4	3	5	3	2	4	8	1	6	3	4	3	2	5	2	1	1	4	4	6	0	4	0	1	4	3	1	4	3	1	3	2	1	3	1	2	3	4	1	1	3	4	2	2	4	1	2	3	2	1	4	3	3	1	7	3	0	3	0	1	2	1	2	1	1	2	4	4	1	6	2	1	0	4	2	1	3	3	2	4	3	0	3	4	0	2	1	1	0	0	0	1	2	1	0	2	3	1	1	3	2	1	1	0	2	0	0	0	3	1	1	4	0	3	0	1	2	2	4	1	1	2	1	0	1	2	2	1	2	3	1	6	0	0	0	0	1	2	3	2	1	2	2	3	0	4	2	3	1	2	1	3	1	1	0	1	1	1	2	0	0	1	1	1	0	1	1	0	2	1	2	1	2	3	1	0	0	2	1	2	1	3	0	3	2	1	1	1	1	0	1	0	0	2	1	2	0	0	2	1	1	0	2	0	0	1	0	1	2	2	1	6	1	3	2	0	1	1	2	2	1	0	1	1	2	3	0	1	1	2	1	1	1	2	0	1	0	0	1	1	3	4	1	0	1	0	2	0	3	0	0	0	1	2	1	0	1	2	1	2	1	1	1	2	0	0	0	1	1	1	2	1	1	0	4	0	1	1	0	1	1	0	1	3	1	2	1	0	1	0	0	3	1	0	0	1	2	0	1	1	2	2	3	2	0	0	0	1	2	2	1	0	1	0	0	1	0	0	1	0	1	3	2	0	1	2	0	0	0	2	0	1	1	0	1	1	1	1	1	1	1	1	1	1	0	1	2	2	1	0	0	4	0	0	0	0	0	0	1	1	2	2	1	0	1	0	0	2	0	1	0	1	0	0	0	2	0	3	0	0	0	1	0	1	0	0	2	0	0	0	1	0	1	1	1	3	0	3	1	2	2	0	1	2	2	1	0	3	1	2	1	0	0	0	1	1	1	1	0	0	0	1	2	1	0	0	1	1	1	0	0	2	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	3	2	0	0	1	0	1	0	0	0	1	2	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	2	0	0	3	2	1	1	0	3	0	1	3	0	0	0	1	0	1	2	0	1	0	0	0	1	1	1	1	0	1	1	0	0	4	0	1	1	0	1	1	1	1	1	2	0	0	0	2	1	4	3	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	2	1	0	0	1	0	0	0	1	2	0	1	2	2	0	0	3	0	1	1	0	0	1	1	0	0	0	1	1	1	1	0	0	1	0	2	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	3	0	1	0	2	0	0	0	0	2	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	2	2	0	1	0	1	0	0	1	1	0	0	0	2	0	1	0	1	1	0	0	1	1	1	2	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	3	1	0	1	0	0	2	0	0	1	0	1	1	0	1	0	0	1	0	2	0	1	0	0	0	1	1	0	0	2	0	3	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	2	0	0	0	2	0	0	0	0	0	0	1	2	0
345	0	2700	16297	617	8	36	294	466	549	508	528	450	418	354	320	287	265	250	259	209	237	199	231	211	219	199	203	188	174	153	129	125	114	96	109	75	80	76	71	79	69	79	68	67	75	75	71	63	65	63	48	50	45	34	33	32	39	29	41	47	35	30	38	27	34	30	20	37	17	24	22	17	27	21	18	18	24	21	16	17	13	20	22	23	23	10	10	14	9	13	16	6	11	20	16	14	13	7	10	4	8	8	9	8	8	11	9	14	15	11	11	11	9	10	9	6	16	6	3	6	4	8	3	8	10	7	8	11	5	4	3	6	3	2	7	4	9	5	6	7	1	8	6	6	8	9	3	10	7	6	5	7	8	7	4	5	6	3	8	5	3	8	3	2	7	5	5	6	7	8	4	3	6	10	8	3	2	6	5	3	2	4	0	3	9	2	5	4	3	1	4	3	5	4	3	1	2	6	2	6	6	2	0	6	4	5	1	0	2	7	3	5	2	3	3	6	0	7	9	6	1	3	3	2	5	4	0	4	4	2	2	3	4	2	2	3	3	3	2	2	4	4	2	4	5	1	3	3	1	4	3	3	6	1	1	2	2	1	5	2	0	4	0	3	2	5	1	4	2	2	2	3	2	2	3	2	2	3	2	4	5	3	3	3	0	4	1	3	1	0	2	6	1	2	1	1	2	5	2	2	1	1	0	6	2	4	3	0	3	3	0	8	0	0	2	2	0	3	2	0	2	2	1	0	3	1	2	2	2	3	4	1	2	1	1	1	1	1	1	4	1	3	0	1	1	0	0	5	0	2	3	2	2	3	3	2	2	6	3	2	1	2	3	2	2	1	0	1	4	1	1	1	2	2	3	2	2	3	1	0	0	1	4	2	3	3	3	1	1	3	3	0	2	1	0	0	5	1	1	2	1	2	3	0	0	0	1	1	3	2	0	2	2	0	0	3	3	1	2	4	2	1	5	0	0	2	2	4	1	0	0	1	3	1	0	2	2	1	2	1	3	4	0	0	0	4	3	1	3	2	0	2	1	0	2	4	0	1	1	2	2	2	1	3	2	5	0	1	1	2	0	5	0	2	0	0	3	1	1	0	0	2	1	1	1	0	0	1	2	1	1	3	3	2	3	1	3	4	0	1	2	1	0	2	1	1	3	1	0	1	3	1	2	2	1	2	2	0	3	2	2	1	2	1	0	0	1	2	1	0	0	1	0	0	0	2	1	0	0	0	1	0	3	0	1	1	0	4	0	4	1	1	3	1	0	1	0	3	1	2	1	0	1	2	1	3	1	0	1	1	1	1	1	0	1	1	3	2	1	0	0	0	4	0	1	1	1	1	1	2	1	4	3	0	1	1	2	1	1	1	4	0	2	1	1	0	0	2	1	0	1	0	2	2	1	2	2	1	2	1	0	0	1	1	1	1	3	1	2	1	2	4	0	0	1	0	1	0	2	1	1	1	1	1	3	0	0	0	2	2	3	2	1	1	0	0	0	2	1	2	0	0	1	2	0	0	2	0	1	0	3	2	1	0	0	0	0	0	0	0	3	1	1	0	1	1	0	4	1	1	0	3	1	0	2	0	1	0	0	0	1	1	1	0	0	0	0	0	1	4	1	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	0	4	0	1	0	0	1	0	2	1	2	0	1	2	1	1	1	0	1	0	1	0	0	1	1	1	1	1	1	0	1	1	1	0	1	2	1	2	2	0	1	0	2	0	0	1	0	0	2	1	0	0	0	1	0	0	3	0	1	2	0	1	1	2	1	0	0	1	1	0	1	0	1	1	1	0	1	2	0	0	0	0	0	1	1	1	1	0	2	2	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	2	1	0	0	1	1	1	1	1	1	2	1	2	0	0	1	3	1	0	1	0	0	0	1	1	0	1	1	2	3	1	1	1	2	1	1	0	1	2	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	1	1	0	0	1	1	1	2	0	0	0	1	1	1	3	1	1	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	3	1	1	0	0	0	1	2	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	2	0	0	0	1	0	0
345	1	1900	16422	678	6	123	529	586	564	486	430	366	319	265	229	187	163	163	137	141	123	135	110	110	109	93	103	94	109	93	101	87	71	68	62	49	38	34	43	34	29	38	38	41	25	41	24	22	24	20	25	24	14	25	27	19	30	15	20	15	18	10	16	13	15	15	10	14	14	11	9	7	8	10	8	12	7	10	5	9	8	6	3	6	14	2	3	4	8	3	9	3	5	3	0	8	2	3	6	4	4	7	2	4	2	2	2	4	5	6	4	0	0	4	3	3	1	3	3	2	2	3	5	5	2	4	4	3	4	3	3	10	5	2	4	5	2	3	3	4	0	5	2	1	3	3	0	0	1	1	3	6	2	5	2	2	1	3	1	2	2	3	6	0	6	2	1	3	2	2	4	3	3	3	1	1	2	0	4	0	3	4	1	2	5	0	1	1	3	2	1	5	0	2	1	5	1	0	2	1	1	0	0	2	1	1	1	2	1	1	1	3	0	3	1	3	1	2	1	2	2	2	2	1	1	0	2	0	1	0	1	0	2	1	1	1	1	0	2	3	1	2	0	0	0	1	1	2	1	0	1	1	4	2	0	1	2	1	2	0	2	2	1	2	1	1	0	1	1	0	2	0	1	0	4	6	3	2	2	0	1	0	2	1	3	3	0	1	1	1	2	0	1	0	2	1	0	1	2	2	2	2	0	0	2	1	1	2	0	1	0	1	1	2	0	2	2	4	3	3	1	1	1	1	0	0	1	1	3	1	0	2	0	1	1	2	0	0	0	1	1	2	0	2	3	0	1	0	2	0	1	0	1	0	1	1	2	0	0	3	2	0	0	1	0	1	0	0	0	0	2	0	0	1	2	0	1	1	3	1	2	1	1	1	2	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	3	1	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	1	1	1	1	0	2	0	0	0	1	0	1	1	1	0	0	1	2	0	0	3	1	0	1	2	0	0	1	0	1	2	2	1	2	0	0	0	1	3	0	1	0	2	0	0	0	1	0	1	0	0	3	3	1	1	3	0	2	1	0	3	1	0	0	3	1	0	1	2	0	1	0	0	1	0	0	1	0	1	1	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	2	0	2	0	0	0	0	0	1	0	0	1	0	1	0	3	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	1	2	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	2	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	1	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	3	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	2	0	0	1	0	1	0	0	0	1	0	1	0	1	1	2	1	0	0	0	0	0	0	0	0	1	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	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	3	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	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	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	0	0
345	2	2100	16547	664	13	102	493	695	738	606	578	506	405	323	256	219	203	182	159	140	118	128	124	99	120	112	95	85	97	89	78	68	78	79	67	72	70	59	51	45	47	50	42	43	42	38	41	41	24	31	35	31	20	26	21	24	22	15	17	19	20	20	16	21	15	14	16	16	18	9	7	18	4	9	10	5	10	10	12	10	12	6	6	12	11	11	7	2	6	8	11	10	8	5	12	7	8	10	2	3	10	4	5	4	8	4	6	9	6	5	8	7	5	4	8	4	6	6	5	2	7	6	4	8	4	1	5	7	2	9	6	3	0	2	2	4	4	1	3	4	2	3	7	0	4	5	3	6	4	1	7	6	4	5	3	3	4	5	5	6	4	1	3	7	0	2	3	1	2	4	4	3	3	2	2	4	7	4	1	2	1	1	4	4	0	3	1	1	4	3	2	1	4	1	4	2	3	5	4	2	2	3	3	0	2	2	2	5	4	0	1	1	0	0	1	1	0	3	4	2	1	1	1	0	4	0	4	4	2	4	1	3	2	1	2	2	1	1	2	2	1	4	4	3	5	2	1	3	2	3	0	1	2	1	4	2	2	1	2	0	1	3	2	3	0	2	1	0	3	1	2	2	2	1	2	2	1	3	1	2	2	0	3	3	1	0	0	0	1	0	1	3	0	3	2	0	1	0	1	0	3	0	1	2	2	1	0	1	0	3	0	1	1	2	0	1	4	2	0	0	0	1	2	1	1	1	1	1	1	0	3	0	1	2	2	1	3	4	2	0	2	1	0	0	1	4	0	1	2	0	2	0	1	1	2	0	1	2	2	0	2	1	1	1	1	1	1	0	2	0	1	1	2	2	0	1	1	2	1	4	1	2	0	0	2	2	3	1	1	0	2	1	1	3	1	1	1	1	0	5	0	2	0	3	1	0	1	1	1	1	2	4	0	2	0	1	0	1	0	2	2	1	0	1	2	0	0	0	2	1	0	1	1	2	0	2	0	0	3	2	3	1	2	1	0	0	0	0	1	2	0	0	1	2	1	0	3	1	1	0	1	0	1	4	0	0	0	3	0	0	0	1	1	0	1	0	1	2	1	1	0	1	0	3	1	0	3	0	1	0	2	1	0	0	0	0	0	0	1	1	1	0	2	3	0	0	1	3	1	2	1	2	1	0	1	0	0	0	2	0	1	1	0	0	1	1	1	2	0	0	1	0	1	1	0	1	2	2	1	2	1	0	0	2	0	0	0	0	0	0	1	1	0	2	1	1	1	0	0	2	1	1	1	0	0	0	0	2	0	0	2	1	0	0	1	0	1	0	1	1	2	0	0	1	0	0	0	2	0	1	1	0	0	2	0	0	1	1	1	0	3	2	0	2	2	2	1	3	0	0	2	1	1	0	1	1	2	0	0	1	2	1	0	0	1	2	3	1	0	0	0	1	0	2	0	0	0	2	0	1	1	1	1	1	0	1	0	1	1	1	0	1	0	0	1	2	0	3	0	0	0	2	0	0	0	1	1	1	0	1	0	1	1	1	0	3	0	2	2	0	0	0	1	0	0	1	1	0	1	1	2	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	1	0	2	0	0	2	0	1	0	2	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	1	1	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	0	1	4	0	1	1	0	0	1	1	0	1	1	1	0	0	3	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	1	2	0	0	1	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	5	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0
345	3	3500	16672	665	17	93	472	763	899	790	732	656	535	412	354	326	269	262	207	172	145	132	129	131	94	105	106	106	90	86	77	98	69	86	61	67	85	72	64	71	66	54	50	52	44	45	31	45	37	34	30	26	28	26	24	22	34	24	17	23	16	19	22	18	19	15	18	12	10	15	13	15	11	20	10	11	4	12	12	5	6	8	12	14	10	6	13	7	3	8	16	5	3	8	7	5	6	6	8	9	8	11	5	5	5	5	5	8	5	3	9	7	0	7	1	7	8	5	4	4	3	2	9	4	4	3	7	2	9	4	3	6	2	5	6	3	5	4	5	6	2	7	3	6	3	6	4	1	3	4	0	3	1	5	2	4	5	3	2	5	0	0	4	2	4	0	4	3	1	3	5	2	4	4	3	1	2	4	4	3	5	2	7	4	5	4	5	1	4	3	3	3	0	4	1	2	4	4	1	4	2	0	1	2	2	4	0	0	3	1	1	4	2	2	3	4	4	5	2	3	5	5	3	5	3	2	4	2	0	2	2	2	0	3	3	1	0	2	2	1	1	2	2	1	5	2	2	0	3	2	1	1	0	3	1	1	3	3	7	1	1	3	2	1	2	0	3	4	1	0	0	3	1	6	3	1	4	0	3	1	1	1	1	3	3	3	2	1	2	1	2	1	2	2	3	3	2	2	3	0	0	2	4	1	0	2	1	2	4	0	3	1	2	1	3	1	1	1	5	1	0	1	1	5	2	1	2	1	1	6	1	4	3	0	1	2	1	0	3	5	0	1	1	4	4	1	0	2	1	2	1	2	1	0	1	4	2	0	1	2	2	0	1	2	2	1	1	2	0	3	1	3	0	0	3	1	2	1	1	1	0	2	2	2	0	1	1	0	0	1	2	1	1	2	2	1	0	1	1	0	2	1	1	3	0	3	1	1	1	2	1	1	4	1	0	1	0	1	0	0	1	1	1	0	3	0	0	1	1	0	2	0	1	1	0	4	1	0	2	2	1	0	1	0	0	3	0	1	1	2	0	0	1	2	0	0	0	3	0	0	0	0	1	0	0	1	0	0	1	1	3	1	2	2	0	1	1	0	0	1	1	1	1	0	1	0	0	0	1	4	2	0	2	1	0	3	1	1	1	0	0	1	2	0	2	3	0	3	0	0	0	0	0	0	0	0	1	1	0	1	1	3	0	1	2	1	1	2	0	1	2	1	1	1	0	1	1	2	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	3	1	2	1	1	1	0	2	1	0	1	1	1	0	1	1	0	0	0	1	2	1	0	0	0	3	0	0	1	1	3	2	0	1	1	1	0	1	1	1	0	1	1	2	2	0	0	1	2	1	1	1	2	0	1	0	2	1	1	3	0	1	0	2	2	0	0	1	0	1	0	0	1	1	2	1	1	0	1	0	0	1	0	2	0	1	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	4	1	2	0	0	1	0	0	1	0	1	2	0	0	1	1	1	0	0	1	1	1	0	2	2	1	4	1	0	0	1	0	0	0	0	1	4	0	1	1	2	0	1	1	2	1	0	1	0	1	2	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	2	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	2	2	0	0	2	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	2	0	0	0	1	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	2	1	0	0	0	1	0	0	2	0	0	1	0	1	0	1	1	2	1	1	0	2	1	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	4	0	0	0	0	1	2	0	0	0	0	0	1	1	0	2	0	1	2	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	3	0	0	2	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	2	2	1	1	1	1	0	2	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	1	1	1	0	2
