345	0	2700	211362	418	11	30	238	449	547	492	546	479	430	397	299	277	242	219	204	184	163	162	138	124	129	136	117	90	110	96	81	81	107	98	85	91	96	74	81	58	58	58	49	45	41	44	45	46	37	44	29	41	26	24	22	25	16	27	22	20	24	19	22	20	17	22	16	16	18	20	17	16	19	20	18	18	16	24	26	18	30	25	31	28	23	20	21	21	31	27	25	15	19	21	15	17	16	19	16	10	20	15	15	12	15	14	11	12	12	13	12	18	6	12	20	11	10	14	10	11	3	14	11	10	11	13	4	14	6	14	10	16	12	12	15	9	13	11	4	13	11	9	12	7	7	7	7	10	10	7	4	4	7	8	9	4	11	8	5	5	3	0	0	3	12	5	3	6	8	5	5	8	4	4	3	6	1	6	2	6	5	3	3	2	5	5	3	5	6	9	8	5	7	5	4	4	3	2	3	4	2	3	4	1	1	5	5	5	1	1	2	4	8	1	1	2	2	2	1	4	3	1	2	5	2	2	3	5	5	4	1	6	2	1	4	4	2	1	4	4	0	2	1	1	1	3	4	2	2	3	2	5	3	1	4	1	2	2	2	1	3	5	0	0	1	3	1	2	2	2	2	1	1	0	1	3	3	0	1	5	5	3	2	0	2	0	2	5	0	3	0	3	2	5	2	4	0	1	1	6	1	1	2	0	1	4	3	5	2	2	2	1	3	2	0	0	4	2	0	1	3	1	1	1	0	1	4	1	1	1	3	2	2	0	4	2	1	5	1	2	1	3	1	2	0	0	1	1	2	1	1	0	4	0	1	1	2	1	0	0	3	0	0	3	3	1	1	3	0	1	0	3	1	2	1	2	2	3	1	1	2	1	1	0	0	4	0	0	0	2	1	1	0	1	3	0	1	2	1	1	3	2	1	2	1	0	2	3	1	1	0	2	1	0	1	1	2	4	1	3	2	2	1	1	1	1	0	2	2	2	3	0	5	2	0	0	2	5	1	1	2	1	1	2	1	1	1	0	0	1	0	1	1	0	0	2	3	0	0	2	2	3	0	1	3	0	3	1	1	2	1	0	0	0	0	3	2	1	2	3	1	2	2	0	1	1	0	2	2	2	1	2	1	0	1	2	3	1	3	1	0	1	1	5	3	1	3	1	1	1	2	0	0	1	0	0	1	2	2	0	1	3	3	0	1	2	3	1	0	0	3	1	1	0	1	1	2	0	1	0	3	1	2	1	0	0	0	2	1	0	2	0	2	1	1	0	0	0	0	4	0	1	0	0	0	0	2	0	1	0	2	1	2	2	0	1	1	0	1	2	0	2	2	0	0	3	1	2	2	0	1	3	1	1	1	3	1	2	3	0	1	2	1	2	1	0	2	1	0	2	2	0	2	1	1	2	1	0	0	1	1	0	1	1	0	0	1	2	2	2	0	0	3	0	1	1	0	0	0	3	0	0	2	4	1	0	0	1	0	1	0	0	0	0	1	0	2	0	1	0	1	0	1	0	0	1	1	0	0	0	2	0	3	1	0	2	1	0	0	0	0	0	2	1	0	0	0	1	1	2	0	1	0	0	2	1	0	1	1	0	0	0	3	1	1	0	0	1	2	1	2	1	2	0	0	0	2	0	0	3	0	1	0	0	1	1	1	0	2	1	2	4	1	1	0	0	1	3	0	0	1	1	1	1	0	0	0	1	3	1	1	0	0	0	1	0	2	1	2	4	0	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	2	1	1	1	2	0	1	2	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	1	2	0	0	2	2	1	0	0	0	3	0	1	2	1	1	2	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	1	2	1	1	0	0	0	0	0	2	0	0	0	2	3	0	0	1	0	0	0	0	1	1	1	2	3	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	2	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	1	0	2	0	1	0	1	0	0	0	1	1	0	2	1	1	0	0	1	2	0	0	0	0	1	1	0	0	0	1	1	0	2	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	2	1	1	0	0	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	3	1	0	0	1	0	0	1	0	2	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1
345	1	1900	211485	488	4	49	412	564	604	566	503	376	334	283	232	163	152	137	123	117	111	95	102	79	96	78	75	87	90	67	71	71	55	60	49	33	45	48	38	44	36	32	37	33	26	19	24	11	25	27	12	19	13	14	19	13	13	7	16	6	13	14	14	10	14	9	17	13	11	16	12	12	24	28	24	19	20	17	18	13	16	15	14	21	22	12	12	7	14	9	10	11	16	9	22	9	7	6	13	7	6	11	9	7	10	7	5	10	4	10	12	7	10	6	8	7	7	3	12	6	8	12	9	9	11	11	10	9	9	7	7	6	7	5	5	7	9	0	10	7	5	3	7	5	3	3	7	4	6	4	2	3	4	5	1	2	6	4	5	1	1	1	1	1	2	0	6	1	4	1	2	1	5	1	6	0	1	3	1	4	1	6	1	4	0	4	7	3	3	3	4	1	0	6	6	2	3	3	3	4	1	2	0	3	2	1	3	3	2	2	0	0	3	2	2	4	1	5	4	4	0	5	3	2	4	0	2	2	2	2	2	2	0	2	1	1	1	2	1	5	2	1	0	1	2	2	1	0	0	4	5	0	1	2	0	1	2	2	2	0	1	0	2	1	1	0	1	0	0	1	2	0	1	1	1	1	0	0	2	2	1	2	1	0	0	0	1	2	0	0	1	2	1	2	4	0	0	1	2	1	0	1	0	0	1	2	0	2	3	1	3	0	1	2	2	1	1	2	0	1	1	0	1	0	2	0	0	1	0	4	1	1	0	2	1	1	2	1	3	0	0	0	2	0	2	1	0	0	1	2	0	3	0	1	0	1	0	0	1	3	0	1	1	0	1	2	1	0	2	1	1	1	0	1	0	0	0	2	0	0	3	0	2	2	1	0	2	1	2	2	0	0	0	0	2	2	4	1	3	1	0	1	1	2	2	0	3	0	1	2	0	0	0	0	0	0	0	1	0	3	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	2	0	1	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	1	5	0	1	2	0	0	0	0	0	0	0	1	0	0	0	2	1	3	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	1	1	0	0	1	0	1	2	1	1	0	2	0	2	0	1	1	0	0	3	1	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	3	0	0	1	0	1	0	0	3	0	1	1	0	1	1	1	1	1	2	1	0	0	0	0	0	0	2	1	0	2	1	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	1	2	1	1	0	1	0	2	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	1	0	2	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	1	2	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	2	1	0	0	0	2	0	1	0	0	1	1	0	1	0	1	2	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	2	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	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	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	2	1	1
345	2	2100	211608	439	12	59	374	508	526	480	439	343	319	261	236	217	191	148	175	149	159	110	128	123	106	105	100	102	94	71	78	69	69	53	70	43	41	40	33	40	37	39	35	27	26	31	29	25	20	23	21	20	17	23	23	15	27	14	13	18	21	19	23	27	24	30	26	23	31	24	32	25	31	23	28	18	16	17	16	17	20	20	18	20	19	13	11	11	22	17	17	10	11	8	11	12	4	14	15	9	9	15	14	13	13	11	13	12	5	11	9	17	10	8	9	10	8	6	6	11	11	6	10	14	2	9	6	2	8	10	7	8	5	6	9	7	7	4	6	4	7	7	6	4	5	3	3	3	8	2	4	2	2	5	3	3	3	5	5	1	2	2	4	3	4	4	5	3	5	4	4	2	2	2	2	2	5	3	4	3	2	2	2	4	2	3	2	1	3	3	5	1	2	2	3	2	2	5	5	2	1	4	1	1	2	0	2	2	4	3	2	1	4	1	1	1	1	2	0	2	2	1	1	3	2	1	2	3	0	2	2	1	1	2	0	1	1	2	3	1	1	2	2	3	0	0	2	3	1	0	0	1	0	0	0	2	0	1	1	2	2	3	1	1	0	1	0	3	3	1	2	1	3	0	1	2	2	2	2	0	0	2	0	1	1	3	1	0	2	2	0	0	3	2	0	0	2	1	1	1	0	2	1	3	1	0	2	0	1	0	1	1	2	1	0	3	0	2	0	2	1	2	0	1	0	1	1	0	1	2	1	0	0	2	1	1	2	1	1	4	1	1	1	0	1	0	0	1	1	1	0	2	0	1	0	2	1	0	0	1	0	1	2	1	0	1	3	3	0	2	1	3	0	1	1	1	2	3	0	1	0	2	4	2	0	0	0	0	1	0	0	3	0	0	2	1	2	1	1	1	2	0	1	1	3	0	0	0	1	1	1	1	2	1	0	1	1	0	1	2	0	3	2	2	0	0	0	0	2	0	1	1	0	3	0	2	2	3	0	0	0	2	0	3	1	1	1	0	0	1	1	1	0	2	3	3	2	1	2	2	1	2	1	0	0	1	4	0	3	1	0	0	0	0	1	0	0	0	1	0	0	1	1	2	2	1	1	1	0	2	0	1	0	0	0	1	2	2	0	0	1	0	0	1	1	2	3	2	1	1	3	1	2	1	2	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	1	0	0	0	2	0	1	0	2	0	2	0	0	0	1	0	0	0	0	1	1	1	4	0	0	1	2	0	0	1	0	3	0	0	1	0	0	0	1	0	1	2	1	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	1	2	0	1	0	0	1	1	0	0	0	2	1	1	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	2	1	0	1	1	0	2	0	2	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	2	2	0	1	1	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	2	0	0	1	0	0	2	2	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	2	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	2	2	0	1	1	0	0	0	0	1	1	0	0	0	2	1	0	0	2	1	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	2	1	0	0	1	1	1	0	0	1	0	0	1	1	2	0	0	0	0	1	0	1	0	0	1	0	2	0	1	2	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	2	0	0	1	1	2	3	0	1	0	2	0	2	0	1	0	1	0	0	0	1	0	2	0	0	1	1	0	1	0	0	2	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1
345	3	3500	211731	447	8	45	428	673	680	639	554	467	406	351	285	251	238	217	174	178	186	161	159	133	104	120	96	109	82	87	75	67	68	67	57	60	51	50	47	40	41	41	32	26	37	38	29	38	31	27	19	22	22	35	31	28	36	35	32	29	31	39	33	33	41	35	42	45	33	27	35	19	24	35	15	24	17	16	17	18	17	18	18	13	11	10	21	16	13	14	11	21	17	13	11	8	13	9	11	12	9	5	12	10	7	13	12	10	12	12	13	9	9	7	11	9	14	18	12	13	9	8	5	4	10	5	7	5	9	11	6	6	7	11	4	6	8	3	8	4	8	4	6	5	10	5	8	4	6	7	5	2	4	3	1	3	3	7	5	2	5	1	5	4	4	5	3	4	5	5	3	7	2	3	3	5	2	4	3	4	5	5	2	3	4	7	3	5	4	1	5	6	2	2	5	3	5	5	2	3	2	5	2	2	2	4	2	3	0	3	0	2	3	1	1	1	2	0	2	0	3	3	1	3	1	0	0	3	2	1	2	0	3	1	2	2	0	1	2	0	2	2	1	2	1	3	2	2	2	1	3	2	0	2	1	1	3	3	1	1	3	2	2	1	0	2	4	1	0	2	1	2	0	2	1	1	1	2	2	4	3	0	1	0	2	0	1	0	4	1	4	3	1	4	3	1	1	2	1	0	1	1	3	0	1	4	1	4	3	3	1	6	2	4	1	4	1	1	2	3	2	3	2	0	1	1	1	1	1	3	2	1	0	1	3	2	1	0	2	2	4	1	0	0	3	0	1	1	1	1	1	2	3	1	1	2	3	1	1	1	0	0	0	0	0	1	0	0	2	1	1	0	1	1	0	1	1	0	1	1	2	2	3	1	0	1	0	3	3	2	2	1	1	2	1	0	1	3	0	2	1	2	0	3	0	1	2	0	1	2	2	1	0	2	1	1	0	1	1	0	1	2	0	0	0	1	0	1	0	1	1	3	0	1	1	1	4	0	1	1	0	0	0	1	0	2	0	4	2	1	2	0	0	1	0	0	2	1	2	1	2	0	1	0	1	1	1	0	1	1	0	0	0	1	0	1	0	1	1	2	1	0	2	1	4	0	1	1	0	1	1	0	1	2	1	0	2	1	0	3	1	1	1	1	1	1	1	2	1	0	0	2	0	0	1	1	0	0	2	1	0	3	2	1	0	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	1	1	2	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	2	1	1	0	0	0	0	1	1	0	0	1	1	1	2	0	1	1	0	2	0	1	1	0	0	0	0	0	0	2	2	1	0	1	0	2	1	0	0	1	2	0	2	1	0	2	0	1	1	0	1	0	1	0	0	2	1	2	1	0	0	2	0	0	1	0	2	0	0	0	1	1	1	1	0	1	1	0	2	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	1	1	2	1	0	2	1	1	0	1	3	0	1	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	2	1	0	1	1	2	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	2	3	2	0	0	0	2	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	2	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	2	0	0	0	0	1	2	0	2	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	1	1	2	0	0	1	1	0	1	3	2	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	2	2	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	2	0	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	2	0
345	0	2700	211855	425	12	35	366	667	805	673	617	507	418	404	352	338	296	250	269	264	222	199	168	149	144	123	115	129	129	74	81	92	90	70	72	60	67	68	59	60	47	41	55	54	49	60	61	54	55	56	61	74	45	59	57	53	57	65	55	50	53	52	45	47	46	39	41	50	31	32	30	30	33	22	22	23	31	19	17	22	16	21	25	20	17	15	16	25	16	16	20	17	16	16	23	14	16	11	16	9	13	12	14	16	11	14	8	11	10	10	12	7	14	12	6	14	8	8	10	16	12	6	14	6	11	14	9	9	11	11	10	8	8	5	7	6	6	7	7	7	12	4	6	4	7	1	6	6	7	0	2	3	6	6	13	3	4	6	6	1	4	5	4	6	4	7	5	3	7	4	5	7	1	3	7	3	3	5	5	5	4	0	5	4	5	5	5	2	1	5	6	3	1	0	3	0	3	1	5	4	2	4	4	3	3	1	4	1	8	3	4	4	2	1	2	3	3	1	3	4	3	1	3	5	1	3	1	4	2	1	2	0	4	1	6	1	2	2	3	2	5	3	5	2	1	1	3	0	0	2	1	1	0	3	4	1	5	1	1	5	3	3	2	3	3	3	2	1	6	1	1	6	1	2	3	4	3	2	0	0	1	2	3	1	1	4	3	0	0	1	2	3	0	2	2	2	1	1	0	2	1	3	1	0	1	3	2	3	3	2	1	2	5	2	4	2	1	0	0	1	0	2	2	2	2	2	0	1	2	0	4	0	3	1	0	3	1	4	0	5	3	2	1	2	0	0	4	1	2	3	2	1	1	5	0	1	0	1	1	4	3	1	3	3	3	0	3	2	2	2	0	1	1	1	3	3	6	0	1	3	2	2	4	1	2	2	0	5	0	2	1	4	1	2	1	1	0	3	0	3	1	0	2	1	3	2	2	4	1	0	3	1	0	2	0	2	3	0	1	0	2	2	0	1	1	0	1	0	0	2	1	1	1	3	1	1	2	1	1	0	4	2	1	0	1	1	1	1	0	3	1	2	0	2	1	2	1	2	0	1	2	0	1	1	1	2	0	0	1	3	0	2	6	2	3	1	1	3	1	3	1	1	1	2	2	0	1	2	0	2	1	1	4	0	1	1	2	0	3	0	3	2	2	1	2	0	3	0	0	0	1	0	0	2	3	2	0	3	0	0	1	0	2	2	3	1	0	1	0	1	1	0	1	1	2	0	1	3	0	0	0	0	0	3	1	1	0	0	0	0	2	0	1	0	2	0	2	1	1	0	4	1	0	0	2	1	1	0	1	2	2	0	1	1	1	1	1	0	1	0	1	0	2	0	1	0	2	3	0	2	0	0	0	2	0	2	0	1	0	0	0	1	2	1	1	1	1	2	0	1	0	1	2	0	0	0	2	1	0	1	2	1	0	1	1	0	1	1	1	0	0	2	0	0	1	0	2	1	2	0	4	0	2	0	1	0	1	0	0	0	0	2	0	0	1	2	1	2	0	2	0	1	2	0	2	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	1	2	1	1	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	2	1	0	1	0	1	0	0	1	1	0	2	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	3	0	0	2	0	2	1	0	1	1	1	0	0	0	3	0	1	1	1	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	2	1	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	1	1	1	1	0	0	1	0	0	3	0	0	1	1	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	3	0	0	0	2	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	2	0	0	1	2	1	0	1	1	0	1	0	0	0	0	2	1	1	1	1	0	1	0	1	0	2	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	1	0	0	0	1	0	3	0	0	0	1	0	1	0	1	1	1	2	0	1	1	1	1	1	0	0	0	1	0	0	0	1	2	0	1	1	0	2	0	1	0	0	0	0	0	0	1	0	1	1	1
345	1	1900	211978	488	7	65	510	692	680	562	527	427	375	312	272	245	215	198	179	149	148	125	110	89	97	74	59	64	69	66	59	65	45	46	53	36	40	41	44	50	46	42	59	49	40	38	63	58	55	44	36	56	55	55	35	38	40	38	37	40	33	25	26	21	29	29	23	23	22	19	13	17	13	17	21	12	17	13	14	14	13	11	16	10	12	12	11	5	6	13	12	11	14	13	16	9	12	8	16	10	7	9	14	9	16	8	8	11	8	8	4	13	13	9	9	8	6	3	4	7	9	8	9	1	4	4	6	3	7	4	7	5	9	6	5	5	7	5	3	2	2	6	3	3	0	1	6	2	6	4	2	2	7	2	2	3	3	3	3	2	3	2	4	3	2	3	3	0	1	3	3	5	1	0	1	0	1	1	0	2	3	3	0	0	0	3	3	3	1	3	2	1	3	2	4	2	1	3	1	1	3	2	3	2	2	2	0	2	2	1	2	1	4	0	4	1	3	3	3	0	3	1	1	2	2	5	0	3	0	2	2	2	1	1	2	1	0	0	3	0	0	4	3	0	1	2	0	1	1	1	1	0	0	1	0	0	1	1	2	1	0	0	0	2	3	2	2	1	1	2	0	1	3	1	3	2	1	3	1	2	0	2	2	1	2	1	0	1	1	1	0	1	1	0	2	2	0	2	0	2	1	2	2	0	1	0	2	2	3	0	0	1	0	1	0	1	3	2	0	1	1	2	1	0	0	2	1	0	1	0	1	1	0	1	1	1	2	0	1	1	3	0	2	2	1	1	1	2	0	1	0	1	1	0	1	0	3	0	1	1	0	0	1	1	0	1	0	2	0	3	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	1	1	0	2	2	1	1	0	2	2	0	0	1	1	2	1	2	0	1	1	2	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	1	1	3	5	0	0	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	1	1	1	1	1	0	0	0	3	2	1	2	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	1	3	0	1	1	0	1	1	2	0	0	1	2	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	2	2	1	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	3	0	0	1	1	1	2	1	0	1	1	0	1	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	2	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	2	0	0	0	1	0	0	3	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	2	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	2	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	1	2	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	1	1	2	1	0	0	1	0	1	0	0	1	1	1	1	2	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	0	0	1	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	0	0	0	0	0	1	0	1	0	0	0	1	0	0
345	2	2100	212101	446	10	42	416	678	720	573	511	458	422	376	299	278	245	184	189	160	169	134	114	118	100	89	71	82	91	76	54	84	64	65	78	82	68	75	73	97	91	72	71	90	71	78	81	64	59	49	54	44	42	52	42	46	48	37	42	35	34	30	25	35	27	30	24	15	24	18	22	20	20	16	23	20	20	15	18	12	15	16	17	11	11	14	10	12	18	15	10	18	18	16	7	12	13	9	10	12	15	16	10	12	10	13	12	4	12	7	10	7	9	9	6	6	6	11	6	8	9	4	9	4	8	7	6	8	3	6	3	4	4	3	5	8	9	3	3	5	10	2	3	5	5	7	2	6	5	3	3	3	3	2	3	4	3	3	6	4	3	5	2	1	3	2	1	1	6	1	2	4	3	0	2	2	2	1	2	2	2	2	1	2	1	0	3	3	0	6	4	2	2	2	2	2	1	3	1	0	4	1	2	2	1	1	2	2	1	5	0	3	0	2	4	2	1	1	1	10	1	4	1	3	2	2	0	2	3	3	3	0	2	1	3	2	2	1	1	1	0	2	4	1	2	1	2	4	2	3	1	1	3	1	2	2	0	2	2	4	1	1	2	3	2	0	2	3	2	2	2	3	2	1	1	3	3	0	3	4	1	2	0	1	0	1	0	2	2	3	2	1	3	0	0	1	1	1	1	1	0	1	2	1	2	2	2	3	1	2	0	2	0	2	1	1	0	0	2	0	0	2	1	5	1	1	0	0	0	0	2	2	3	3	5	0	0	1	1	4	2	0	2	0	1	4	3	1	0	0	3	2	2	1	3	1	0	1	4	3	0	1	0	2	2	1	1	0	2	1	2	0	1	1	2	2	1	1	1	2	1	1	1	1	0	1	0	0	0	2	1	2	0	2	2	2	1	0	1	1	1	1	0	0	1	2	1	0	3	0	1	1	0	0	2	3	1	0	1	0	0	0	1	0	0	1	3	0	0	1	0	0	1	1	0	2	0	0	1	2	2	2	1	0	0	3	0	1	0	1	2	2	2	1	0	0	0	0	1	0	2	1	1	1	2	1	1	2	2	2	1	0	2	2	1	0	1	0	1	0	1	0	0	1	2	2	3	1	0	0	0	1	0	0	0	0	0	1	2	1	2	0	1	1	0	0	2	1	1	2	0	0	0	1	1	0	3	1	1	2	1	0	0	1	0	1	3	0	2	0	0	0	1	0	1	0	1	2	1	0	1	0	1	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	2	0	1	0	1	2	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	1	1	0	2	0	3	0	1	1	0	0	1	0	1	1	0	1	1	0	2	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	1	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	1	1	2	0	0	1	1	0	0	0	2	0	1	1	2	1	0	0	0	0	1	0	0	0	3	2	1	1	0	1	0	0	0	0	2	1	0	2	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	3	1	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	1	1	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	2	0	0	0	0	2	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	2	0	1	0	0	0	0	1	2	1	3	0	0	0	0	1	0	0	0	0	1	5	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0
345	3	3500	212224	450	8	40	348	643	781	666	591	530	441	353	317	288	269	225	176	161	160	135	153	130	128	125	112	107	111	96	119	100	108	104	136	113	114	106	130	104	101	99	111	83	80	67	67	72	53	46	54	64	54	53	56	45	48	44	33	40	32	31	30	39	22	25	34	25	23	19	29	29	24	17	14	23	12	20	27	19	23	13	14	13	15	16	21	11	8	17	16	12	18	13	15	19	9	9	14	15	14	18	8	9	8	8	6	16	10	12	12	8	7	6	3	11	7	2	5	8	7	3	4	5	7	5	7	7	7	10	6	5	6	8	7	3	7	7	3	6	8	1	5	6	1	4	6	4	6	3	8	4	2	8	6	4	5	3	8	3	4	4	6	6	4	4	3	7	3	3	6	7	1	2	0	6	0	0	3	3	2	4	2	3	3	3	3	2	2	3	3	3	2	5	2	4	1	5	1	6	1	1	3	2	2	4	2	2	3	3	3	1	2	4	2	1	1	3	3	2	2	1	3	3	4	3	2	2	0	4	0	0	3	2	2	4	2	1	1	2	3	1	1	2	0	2	1	7	0	1	0	2	2	1	2	1	0	1	0	2	0	0	3	0	2	0	6	4	3	1	4	3	1	3	2	1	1	1	3	3	1	1	2	1	2	0	1	1	0	2	5	0	1	3	2	2	2	0	1	0	2	1	0	1	2	1	0	1	1	1	1	2	1	2	0	0	5	4	3	1	1	0	1	1	1	0	2	2	0	1	0	3	1	3	0	3	4	1	0	0	3	1	2	1	1	4	0	2	0	2	0	2	3	3	1	2	2	1	0	1	1	1	1	3	2	0	0	2	4	0	1	2	0	2	1	2	0	3	3	2	2	1	2	1	0	1	0	0	1	1	2	0	4	1	1	1	1	3	3	1	2	1	0	0	1	0	0	0	3	1	4	3	1	1	1	0	0	0	0	0	1	2	1	1	0	0	0	2	1	0	0	2	0	1	0	2	1	0	0	0	0	1	1	2	1	4	0	2	0	0	1	0	2	1	2	3	0	1	0	0	3	1	1	1	1	0	0	0	1	0	1	0	2	1	0	1	1	0	1	0	4	1	1	0	0	0	1	1	0	3	0	0	1	0	1	3	2	1	0	0	0	0	0	2	0	0	2	0	0	0	0	1	2	1	1	1	0	2	0	1	0	1	0	2	0	0	0	1	2	1	0	1	1	0	1	1	1	0	0	3	2	2	0	2	1	0	0	2	2	0	2	0	2	1	1	1	1	1	0	0	0	2	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	1	2	2	0	0	0	2	2	1	0	1	1	0	1	0	0	0	0	1	1	1	2	0	1	0	1	1	2	1	0	0	0	1	0	0	0	1	0	3	0	3	1	1	0	3	0	2	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	2	1	1	0	0	1	1	0	0	0	0	0	2	1	0	0	2	0	0	1	1	1	1	0	0	0	1	0	1	1	0	2	0	0	2	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	3	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	2	0	0	2	1	1	2	0	1	0	3	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	3	0	0	0	0	1	0	0	0	3	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	2	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	2	2	3	0	0	1	0	1	0	1	2	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	2	0	2	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1
345	0	2700	212348	427	5	30	243	510	710	632	596	491	416	392	323	305	271	239	249	211	214	204	180	166	172	168	180	170	178	185	190	177	177	177	164	163	150	152	137	133	133	106	114	90	107	68	99	101	63	68	78	56	61	55	40	38	53	46	54	45	55	34	26	30	42	29	41	30	31	30	25	34	38	41	23	24	24	22	23	24	30	22	11	20	22	34	20	26	25	19	17	21	19	20	15	17	21	21	14	11	17	10	13	10	15	22	18	20	9	11	8	7	9	8	16	8	5	9	12	9	4	8	8	12	13	3	13	11	12	4	6	6	12	6	6	7	13	4	15	2	6	5	5	7	4	7	6	5	3	9	5	11	4	3	9	4	4	4	4	3	7	6	6	9	7	6	3	0	5	7	4	3	4	4	8	7	5	2	7	3	8	4	4	6	10	1	1	3	5	8	3	2	8	6	4	6	8	6	7	5	0	4	3	4	4	4	5	2	4	3	5	6	3	2	5	2	2	2	2	7	3	5	3	3	3	5	1	3	1	1	3	5	4	3	2	4	4	7	2	2	1	1	2	3	4	2	6	2	9	0	5	1	5	3	7	4	0	1	6	6	1	5	5	1	5	1	2	0	2	2	0	5	1	4	3	2	1	3	2	0	6	3	1	4	4	1	0	1	3	2	2	5	3	3	2	1	3	4	2	3	2	1	4	2	4	3	3	0	2	2	3	4	3	3	2	4	1	1	1	1	1	3	5	1	2	2	3	0	3	2	1	1	2	1	2	1	2	1	2	1	1	0	3	1	3	4	3	5	5	2	1	7	3	3	2	2	2	2	0	2	2	1	1	0	0	3	0	1	1	2	0	2	1	2	2	2	2	3	2	1	1	0	2	5	1	0	2	0	1	1	0	5	2	3	2	1	1	1	2	2	3	4	2	5	1	4	2	1	3	1	4	2	1	2	2	1	2	2	0	2	1	2	4	0	2	3	1	0	1	3	2	4	2	4	1	1	2	5	0	0	2	0	3	0	0	2	0	2	2	0	3	2	1	1	1	2	2	2	3	2	2	2	1	2	2	1	3	1	2	1	2	3	3	1	1	3	0	0	0	0	1	0	1	0	4	0	2	0	2	2	0	2	2	1	2	0	1	0	1	3	3	1	1	3	1	1	0	5	1	2	4	2	1	1	1	1	0	1	2	2	1	1	1	3	4	3	1	0	1	0	0	2	1	0	0	1	0	2	0	2	0	0	1	1	1	1	1	2	0	2	0	1	1	0	1	1	0	1	0	2	4	1	0	0	0	2	3	0	0	0	1	2	2	1	2	2	0	1	0	0	0	0	0	2	2	0	1	0	1	0	1	2	1	1	3	0	1	3	0	2	2	1	2	2	1	3	0	0	0	0	1	1	0	1	1	1	1	1	0	0	1	1	2	1	1	1	2	3	1	1	0	1	1	1	2	2	1	0	2	1	1	0	0	2	0	0	1	0	1	1	0	2	0	2	0	1	0	0	0	0	2	2	1	0	1	1	0	0	0	0	2	0	0	2	0	0	1	0	0	0	2	2	0	0	0	3	0	1	2	1	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	2	2	1	0	2	0	0	0	1	0	1	0	1	1	2	1	0	3	1	1	0	1	1	0	1	0	2	0	0	0	1	0	2	0	2	0	1	2	1	0	2	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	2	1	1	0	1	1	1	0	3	2	0	1	2	1	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	1	2	3	0	1	1	0	3	2	0	0	0	1	0	3	0	0	2	0	1	1	0	0	1	2	0	0	3	0	0	0	1	0	1	1	2	2	0	0	0	0	2	3	0	0	0	0	1	1	0	1	0	0	1	3	0	0	1	1	0	1	0	0	2	1	3	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	4	1	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	3	1	1	2	0	1	1	2	0	0	0	0	0	0	1	3	0	1	0	2	1	0	1	1	1	1	0	2	0	1	0	0	0	2	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	0	1	1	0	1	0	1	2	2	0	0	0	0	0	3	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	1	0
345	1	1900	212471	487	8	42	361	651	619	559	480	382	321	305	258	240	201	207	177	151	174	130	169	141	150	156	176	139	170	153	145	130	144	122	106	110	109	101	88	79	82	59	72	59	64	49	52	39	44	43	29	33	36	28	27	28	26	30	28	21	28	34	21	19	18	23	13	25	15	27	11	18	13	23	17	16	16	19	20	16	8	17	18	17	17	14	16	17	15	23	6	15	17	12	12	10	8	8	8	9	9	4	8	9	6	6	10	4	12	9	8	4	7	7	7	9	6	4	8	5	6	5	5	5	6	8	4	3	4	4	8	1	8	7	3	2	3	3	7	5	3	4	4	5	3	3	2	2	0	1	2	2	3	1	8	3	2	2	1	2	3	2	1	3	4	4	3	6	2	1	4	4	3	1	1	5	6	2	4	2	6	2	1	1	0	5	5	3	3	3	6	2	1	5	3	3	4	2	3	0	3	2	1	1	1	0	0	1	1	2	1	1	1	5	3	1	1	0	3	3	1	2	0	0	1	3	0	1	1	4	2	1	2	3	0	4	2	0	0	2	0	0	2	2	1	2	2	0	1	2	2	4	3	2	2	3	1	0	0	2	1	1	0	5	3	0	1	1	0	2	0	1	2	2	5	0	1	2	0	1	3	3	0	2	2	2	2	1	1	0	3	0	2	1	0	2	0	0	2	0	5	2	0	4	0	2	1	1	3	2	0	1	1	0	1	1	2	1	1	1	0	2	0	1	2	1	0	2	1	5	1	4	0	0	0	0	0	0	2	1	1	2	0	1	1	1	0	2	0	0	1	2	0	0	1	1	0	3	1	0	1	0	0	0	0	2	1	1	1	4	0	1	0	1	0	0	0	2	0	0	2	0	1	2	3	1	1	1	1	1	3	0	1	1	1	0	4	0	0	3	2	0	2	0	1	1	0	1	1	1	2	0	0	1	1	1	0	2	1	1	0	0	1	2	0	0	3	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	2	0	1	1	1	0	0	0	2	2	0	1	2	1	2	1	1	0	1	0	0	1	0	0	1	2	3	0	0	2	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	2	0	4	0	0	3	2	0	0	3	0	0	2	1	1	1	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	1	0	2	3	0	2	1	0	2	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	0	1	1	1	1	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	4	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	3	3	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	3	1	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	1	1	0	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	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	1	0	2	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	0	2	0	0	1	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	2	0	0	1	0	0	0	0	1	2	0	0	1
345	2	2100	212594	464	12	53	368	578	587	473	424	391	351	291	263	254	242	219	257	252	238	251	269	250	266	241	232	193	209	185	178	167	160	138	125	103	93	89	85	77	83	61	66	64	56	45	44	35	41	40	32	45	30	33	37	38	35	30	27	43	39	31	32	30	25	35	27	19	23	26	14	17	26	21	22	20	23	20	20	15	19	12	13	13	17	15	17	19	14	19	15	17	13	4	8	13	13	10	11	8	8	7	10	8	7	10	14	2	6	7	7	10	8	9	4	7	4	6	6	4	3	4	10	7	4	4	1	7	7	7	5	6	5	4	4	0	3	3	2	2	3	0	3	6	5	5	5	1	2	0	3	8	4	10	2	3	4	2	2	1	4	3	3	4	3	4	2	0	4	1	0	1	5	3	3	3	6	4	4	2	2	3	4	3	3	1	3	2	3	1	2	4	0	3	3	1	4	1	3	4	4	3	0	5	4	3	2	1	2	5	3	3	2	4	2	1	1	0	2	3	1	1	0	3	1	2	1	2	1	5	0	3	3	2	2	1	0	1	3	2	0	2	2	3	1	0	1	3	4	1	2	1	0	4	1	3	0	4	0	1	1	1	4	2	4	2	0	2	3	3	2	1	1	2	3	0	3	2	1	2	0	0	2	0	2	0	2	1	1	2	2	1	3	0	2	2	1	1	2	1	3	2	3	3	1	0	2	2	0	2	1	0	1	0	0	1	2	1	1	1	1	0	1	1	0	1	3	0	0	1	3	1	0	1	2	3	0	1	0	0	2	0	2	1	3	1	0	1	2	0	1	3	1	1	3	2	2	0	1	2	0	0	1	1	1	0	2	1	1	1	0	0	1	0	1	2	3	4	2	0	2	3	2	4	0	0	0	1	3	0	1	2	1	1	1	0	2	1	3	3	0	1	1	0	1	0	2	1	1	1	2	3	1	0	1	0	0	0	2	2	0	1	2	1	2	0	1	0	1	0	0	2	0	1	0	0	2	0	1	1	1	2	0	1	0	0	1	1	1	1	0	1	0	2	0	2	0	1	1	3	1	0	1	2	0	1	1	0	2	3	0	1	1	1	0	1	0	2	2	2	1	2	1	0	1	1	3	0	1	0	1	3	0	0	0	0	1	1	1	0	0	0	3	1	0	0	0	0	2	1	1	1	1	0	2	1	2	0	0	0	2	1	1	2	1	0	0	2	2	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	2	2	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	2	0	0	1	2	0	3	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	1	2	1	1	0	1	0	0	0	1	1	2	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	2	1	2	1	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	5	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	2	2	0	1	1	3	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	2	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0
345	3	3500	212717	456	12	28	274	606	643	510	522	450	456	429	441	478	426	452	443	421	415	416	344	326	307	262	258	241	203	193	177	162	141	111	132	98	105	104	104	71	79	81	66	61	48	58	50	34	39	45	70	43	54	50	45	61	55	39	44	43	50	43	32	26	21	34	34	34	32	27	35	24	26	22	22	18	22	25	17	16	20	11	12	14	17	15	22	15	13	18	7	13	13	12	7	9	8	6	10	3	6	10	12	11	7	4	6	8	7	9	4	9	10	9	8	5	3	8	6	6	7	6	7	4	8	2	6	8	3	3	8	9	4	4	5	3	5	4	1	5	4	5	7	2	2	3	4	2	7	4	0	5	2	2	5	2	4	5	4	7	5	3	10	5	1	2	3	4	2	9	3	2	2	1	5	2	3	4	5	6	7	4	2	3	4	6	5	2	3	6	3	1	0	2	2	2	6	5	1	3	5	3	4	1	4	3	4	3	0	2	2	1	2	1	0	4	4	0	2	1	0	0	3	2	0	3	1	2	2	3	0	3	1	0	4	1	3	1	3	1	2	1	1	1	4	3	1	1	2	0	4	0	3	0	3	3	1	1	1	3	4	1	0	2	2	1	4	2	0	0	1	1	1	4	3	0	0	2	3	2	4	2	1	2	3	0	1	0	3	1	1	1	2	0	1	0	2	0	2	0	0	1	1	1	2	0	0	0	1	2	2	1	1	3	3	0	2	1	3	4	1	1	1	1	2	0	1	1	2	2	2	3	4	0	3	1	2	0	3	2	1	0	4	2	1	1	0	2	1	1	2	2	1	2	3	3	2	1	3	2	3	1	2	1	2	1	0	1	0	0	0	1	1	0	2	1	0	0	2	4	3	1	0	0	2	0	1	1	0	0	0	1	2	0	2	1	0	1	0	1	1	0	1	1	1	1	0	0	1	0	0	3	1	0	1	0	1	0	0	2	4	1	0	1	1	1	0	4	1	0	1	1	0	1	1	0	0	0	3	0	0	0	2	1	0	0	2	1	1	1	2	1	0	0	0	1	1	1	0	1	2	2	2	1	4	0	2	2	1	2	0	1	1	2	1	1	0	1	2	1	0	1	0	1	0	2	0	0	0	0	0	0	0	2	1	2	1	1	0	1	1	0	1	0	0	2	0	0	0	0	0	4	0	0	1	0	2	0	2	1	1	0	0	0	0	0	2	0	0	2	0	0	1	2	2	2	1	1	2	1	0	1	1	0	1	2	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	1	1	2	1	0	2	0	1	0	2	0	1	0	0	0	2	1	2	1	0	0	0	1	0	1	1	0	0	3	0	2	0	1	1	0	0	0	1	1	0	1	1	1	3	0	1	2	2	0	2	1	1	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	2	1	2	1	1	1	0	0	0	2	2	0	0	1	1	0	0	2	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	2	1	1	3	1	1	1	1	1	0	1	0	0	1	0	2	0	1	1	2	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	2	0	4	2	0	2	2	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	2	0	0	2	0	0	1	0	3	0	1	0	0	1	1	0	1	2	0	1	0	0	0	2	0	0	0	0	1	2	0	2	1	0	0	0	1	2	2	0	1	0	1	1	0	1	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	2	0	1	0	0	0	1	1	1	0	1	0	1	2	0	2	1	1	0	1	2	0	0	2	0	1	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	3	0	1	0	2	0	0	0	2	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	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	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0
