345	0	2700	216425	362	7	25	320	407	308	146	221	215	216	187	180	169	227	390	521	496	580	607	557	390	210	147	109	85	106	79	108	92	88	67	81	76	87	57	60	64	62	50	63	46	49	42	48	41	52	42	37	26	32	43	29	23	34	26	34	32	32	30	23	28	25	26	28	23	20	27	26	19	24	17	28	21	19	11	16	19	17	19	15	15	11	13	12	14	13	15	17	15	7	17	12	19	23	10	11	8	10	9	9	11	13	15	12	13	12	6	11	14	10	10	11	13	13	6	11	10	16	9	9	4	8	9	11	9	11	6	8	4	6	8	10	6	8	5	7	7	3	7	6	1	4	9	7	4	5	10	11	9	7	4	6	8	6	11	5	3	7	4	8	3	5	9	5	7	8	8	7	6	4	5	7	10	3	6	5	7	4	3	7	2	5	3	9	3	7	6	4	1	7	3	4	4	5	6	9	4	3	6	5	7	4	5	7	3	9	8	2	5	10	6	5	5	3	2	4	1	4	5	1	1	6	2	3	6	2	3	1	3	3	5	3	5	5	0	2	5	6	3	1	5	3	2	1	2	6	9	3	1	6	5	6	3	1	3	1	2	5	5	5	4	8	4	3	3	3	0	5	4	5	4	5	2	6	4	2	3	1	1	0	3	0	5	2	1	4	2	2	4	1	0	0	3	1	3	4	2	6	3	1	6	1	1	1	6	1	3	2	2	2	4	0	4	3	2	2	3	1	3	1	2	5	2	0	1	1	5	1	3	4	3	4	8	2	3	3	0	3	3	6	2	2	2	4	2	2	2	5	2	2	0	4	2	4	0	5	3	2	4	2	0	2	1	0	1	3	2	2	1	1	2	0	2	4	4	1	1	4	3	1	2	2	3	2	2	1	3	1	1	0	3	3	2	1	1	3	2	2	0	1	1	1	3	5	3	2	2	2	3	0	2	0	2	2	1	1	2	1	4	4	1	5	2	0	1	1	2	1	2	5	2	1	4	3	0	0	2	1	2	0	3	0	2	2	1	2	2	1	4	1	1	3	1	1	2	1	3	2	4	0	2	2	2	2	1	1	1	3	2	1	3	1	1	1	1	4	0	2	1	2	1	3	0	2	0	3	0	3	2	4	0	2	1	1	0	3	3	0	0	1	3	2	2	2	1	0	0	2	2	2	1	2	3	1	1	0	1	2	1	1	1	2	3	1	3	1	1	2	1	0	2	1	1	2	1	2	3	0	3	2	2	0	1	1	1	2	3	1	0	1	2	3	0	2	1	0	2	1	2	0	1	1	1	3	1	2	1	0	0	3	1	1	2	1	1	2	0	1	1	1	1	0	2	3	2	5	2	0	1	0	3	3	0	1	1	0	1	0	1	0	2	0	1	1	0	2	0	1	0	1	1	0	1	0	1	0	1	5	1	1	1	0	3	2	3	3	1	1	2	0	2	1	5	0	1	2	1	2	1	1	1	3	1	1	2	2	1	1	1	2	1	1	2	1	0	5	1	0	1	0	1	0	1	3	1	1	0	0	0	0	1	3	1	1	1	0	0	0	1	1	2	0	0	0	2	0	3	3	1	1	1	2	2	1	0	1	3	2	1	0	0	0	0	0	1	1	1	2	1	0	0	1	1	0	1	0	0	1	0	2	0	0	0	2	1	0	3	3	1	0	2	1	1	2	0	0	0	1	1	0	1	4	0	0	1	1	0	1	1	0	1	5	2	2	1	0	2	3	1	1	1	3	1	1	1	2	1	0	1	1	3	2	2	2	0	1	0	1	0	1	0	2	1	0	0	1	3	1	2	0	2	2	1	0	0	0	0	0	1	0	0	1	1	3	1	0	1	0	0	1	0	2	0	2	2	2	1	2	0	1	1	1	1	1	0	1	0	0	1	0	3	0	0	0	1	1	2	0	1	3	2	1	0	0	2	1	1	2	1	0	4	0	0	1	0	0	0	1	2	0	0	0	0	0	0	2	2	2	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	2	0	0	1	0	1	0	1	0	1	0	1	0	2	0	1	0	2	1	2	0	1	1	1	0	0	0	1	1	0	0	0	2	1	1	1	1	0	1	0	2	0	1	1	2	1	0	1	1	2	1	4	0	1	1	1	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	1	1	1	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	1	2	1	1	0	1	0	2	1	0	1	0	1	0	1	0	4	1	0	0	1	0	0	0	1	1	1	0	0	0	1
345	1	1900	216549	368	7	100	532	533	319	197	215	180	177	139	166	131	112	95	109	124	102	109	157	165	145	96	70	54	50	53	39	41	40	37	41	28	32	36	27	28	23	31	29	29	29	27	21	29	21	19	22	18	16	14	20	16	19	11	12	8	10	11	9	11	13	14	14	12	5	9	9	9	13	9	3	8	5	4	6	10	2	7	8	6	7	7	6	8	9	6	2	7	8	6	6	1	6	3	9	7	1	3	3	3	5	5	3	2	2	2	1	4	5	3	4	2	3	5	1	1	1	4	2	4	4	2	6	6	3	7	2	4	2	2	2	4	5	1	4	1	2	2	2	1	1	2	2	1	3	2	3	2	1	5	3	4	4	1	3	0	3	3	5	1	5	3	3	2	4	2	2	5	2	0	2	3	2	2	3	1	3	2	1	5	3	1	3	3	1	4	2	0	1	3	0	2	3	3	2	1	2	2	0	0	0	4	1	2	1	4	3	1	3	7	2	1	2	4	4	5	1	2	1	2	0	0	0	0	2	2	2	1	1	0	3	2	4	1	0	2	1	1	2	4	2	0	0	2	2	4	0	0	4	3	0	2	1	0	2	0	1	1	0	0	1	0	1	2	3	0	1	1	1	0	0	0	1	0	0	2	0	2	2	0	2	0	0	1	0	0	1	0	0	1	1	2	1	3	3	3	1	0	3	1	1	0	3	1	2	3	0	1	3	1	0	0	0	0	2	0	1	2	0	1	3	3	0	0	0	1	2	4	3	1	0	2	1	1	1	0	1	0	0	4	0	1	3	1	1	1	1	0	1	0	1	3	0	0	1	0	2	1	1	0	0	2	1	0	1	0	1	0	2	3	1	0	0	0	2	1	4	0	0	0	0	3	2	1	1	1	1	1	0	1	0	2	2	0	0	1	1	0	3	1	0	0	0	1	0	1	0	2	1	2	0	0	2	1	0	0	1	3	1	0	1	0	1	0	0	1	1	3	0	1	0	2	2	0	0	0	0	0	0	0	1	0	1	2	1	0	0	2	1	0	2	0	0	0	0	2	0	0	0	0	1	1	0	2	0	0	0	2	1	1	0	1	1	1	1	4	0	0	1	0	0	0	0	1	4	0	1	0	1	1	3	0	0	0	2	0	2	1	2	1	2	1	1	2	0	1	1	0	1	0	1	1	1	0	2	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	1	0	0	1	1	1	1	0	2	0	1	0	1	0	1	0	0	1	0	0	1	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	1	2	1	1	0	0	2	0	0	0	0	2	0	0	1	1	0	1	1	1	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	2	0	0	0	1	1	0	0	0	2	1	1	1	0	1	0	0	2	1	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	2	1	0	1	1	2	0	0	0	2	0	1	0	1	1	1	0	1	0	1	0	1	1	2	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	3	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	2	0	1	1	0	1	1	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	3	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	2	0	0	0	0	0	2	0	0	1	0	0	1	2	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2
345	2	2100	216672	362	11	96	516	585	311	189	273	227	279	279	354	355	398	318	295	333	295	241	249	200	155	118	67	68	65	55	59	46	42	34	52	45	45	41	35	45	28	31	34	32	28	19	20	21	25	32	24	19	18	20	15	14	23	18	17	15	15	19	12	11	8	16	18	8	16	9	4	14	10	14	14	15	8	9	15	12	8	7	10	5	4	12	15	7	8	4	7	7	9	10	10	11	8	3	4	4	6	5	6	5	6	9	7	13	7	8	6	6	1	3	0	4	1	8	5	1	4	6	2	6	6	5	2	3	2	6	11	5	6	1	7	2	6	3	3	4	4	2	3	3	6	5	2	5	3	5	2	3	3	5	6	5	4	3	4	5	4	4	2	4	4	2	3	1	4	3	5	2	6	4	4	5	3	4	1	2	4	3	3	0	3	4	6	2	6	1	1	5	3	6	3	1	2	3	3	3	1	3	2	1	1	0	4	1	3	1	1	2	3	3	0	4	2	4	1	2	2	0	1	3	3	3	2	1	7	4	5	1	3	1	0	3	1	3	2	1	4	6	4	0	1	1	0	1	2	1	2	1	0	3	1	0	4	1	2	1	0	1	3	3	0	5	0	1	5	3	2	4	0	1	2	2	0	3	2	2	3	1	2	0	0	1	1	0	2	5	1	1	2	1	0	4	1	2	0	1	1	0	1	2	3	0	2	3	0	5	1	2	0	0	0	0	1	3	0	2	0	1	2	1	2	0	0	3	1	1	0	1	0	1	3	0	2	3	2	2	0	1	0	4	1	0	0	1	1	1	3	3	1	1	0	1	2	2	1	3	3	0	0	0	0	3	1	2	1	0	2	2	0	2	1	0	1	1	0	2	1	0	0	2	3	1	2	2	0	0	1	0	0	2	2	3	1	1	0	1	0	0	1	0	1	1	2	0	0	2	2	1	2	1	1	1	2	0	0	0	0	1	1	0	2	2	0	0	1	1	0	1	2	0	4	2	1	2	0	1	2	1	3	3	1	0	0	1	3	0	0	0	3	1	0	0	1	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	2	1	1	1	0	3	0	2	1	2	1	1	0	1	0	1	0	2	0	1	1	1	0	1	0	0	1	1	3	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	4	1	4	0	3	3	1	2	0	0	0	0	0	0	0	1	1	2	1	2	2	1	0	0	1	0	1	1	2	1	1	1	1	1	0	0	2	1	0	0	0	1	0	0	1	1	1	4	0	1	1	0	0	1	1	1	0	1	1	2	0	1	1	0	0	1	1	0	1	2	1	0	0	0	1	2	1	1	0	3	3	0	1	1	1	0	1	1	2	0	0	0	0	1	0	0	2	0	0	1	0	2	1	0	1	1	1	0	2	1	0	1	1	1	1	0	1	0	1	1	0	0	0	1	0	0	2	0	1	2	0	2	3	0	1	0	1	0	0	1	1	1	1	1	1	0	0	1	0	1	1	2	0	1	0	2	1	0	0	1	0	2	0	0	1	2	1	0	0	0	3	0	0	2	0	1	0	0	1	0	0	1	0	3	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	3	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	3	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	3	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	2	1	2	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0
345	3	3500	216795	352	4	111	569	725	602	368	254	225	221	199	173	178	185	232	169	147	124	190	218	186	132	134	91	75	65	68	68	58	62	47	55	44	59	48	50	40	30	31	41	38	35	28	33	26	32	24	24	22	20	19	19	17	21	22	19	20	16	14	16	15	8	15	15	15	12	12	11	16	16	8	10	15	10	12	8	11	6	11	8	8	15	18	8	11	7	7	14	10	6	8	8	10	7	12	14	4	7	6	6	8	10	7	7	3	4	5	5	4	4	8	8	5	6	6	5	4	8	5	6	5	6	4	3	5	8	5	7	7	4	5	5	3	3	5	5	3	1	6	2	3	5	5	5	4	8	7	4	4	2	1	2	4	3	6	5	7	2	2	5	4	5	4	5	2	1	3	4	4	4	2	3	5	2	2	3	0	5	4	4	2	4	2	3	2	2	4	2	2	0	2	3	3	6	5	6	3	1	2	3	2	1	1	3	1	1	2	0	3	4	1	4	1	0	4	4	3	2	1	1	0	2	2	0	4	4	2	1	0	1	1	4	2	3	5	2	2	2	3	0	2	3	3	3	4	1	3	2	0	4	2	1	3	3	1	1	1	5	2	0	1	2	1	0	0	2	1	2	2	1	3	0	4	4	0	3	1	0	2	2	1	1	3	1	3	3	0	3	4	2	2	1	3	1	4	0	1	1	2	3	1	1	2	3	3	0	1	0	2	6	5	2	2	1	4	1	1	2	0	3	0	0	0	1	4	2	3	1	1	2	1	1	1	2	5	0	2	3	2	1	0	3	4	4	0	2	2	1	1	1	0	1	2	1	0	3	4	1	1	1	0	2	1	1	2	0	1	2	0	3	2	2	3	2	0	2	3	3	3	1	2	1	0	1	2	3	1	0	1	1	2	0	1	4	1	1	2	2	0	1	0	0	3	3	1	1	2	1	1	1	0	0	2	0	1	0	1	1	2	1	1	1	1	0	1	0	3	1	0	1	0	1	0	0	4	0	2	0	0	1	0	3	0	0	3	1	2	1	3	2	1	2	0	3	3	2	0	2	1	1	0	1	0	2	2	1	2	2	1	1	2	0	2	1	0	2	0	0	0	0	1	1	0	0	0	2	3	1	5	0	0	0	0	3	0	1	1	0	2	0	0	4	0	3	0	1	1	0	1	1	0	0	1	2	1	0	1	0	2	3	1	2	3	1	0	0	1	0	0	0	0	1	4	2	0	0	0	0	0	0	1	0	0	1	2	1	2	1	1	1	1	0	0	1	1	3	1	1	0	1	1	1	0	0	1	0	1	0	0	2	0	1	0	0	2	0	1	0	1	3	1	2	1	1	1	4	1	1	1	1	0	1	0	1	0	2	1	1	1	2	1	2	1	0	0	0	0	0	2	2	1	0	2	0	1	1	1	3	0	1	3	0	1	1	1	0	0	1	2	0	1	1	0	0	1	2	1	1	0	2	1	0	1	0	0	1	0	0	0	4	1	0	2	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	3	0	2	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	2	2	1	3	1	0	0	1	0	0	1	2	0	0	1	1	2	0	1	0	3	0	2	0	1	0	0	2	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	2	2	0	0	0	1	1	0	1	2	3	0	0	1	1	0	1	1	1	1	0	0	0	2	0	1	0	0	1	1	0	1	3	0	2	0	0	0	0	0	0	2	0	0	1	0	2	0	0	1	1	0	0	1	0	2	0	1	1	0	1	1	1	0	1	0	1	1	1	0	2	0	0	0	1	0	0	3	0	0	0	0	1	1	0	0	0	2	1	0	2	1	1	2	0	1	0	0	2	0	1	0	2	0	0	0	0	2	2	0	1	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	2	2	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	2	0	0	1	2	1	1	1	1	1	1	0	0	0	1	0	1	0	0
345	0	2700	216918	357	13	81	495	613	443	231	286	251	268	232	206	205	180	158	182	238	281	313	345	336	246	149	111	110	92	89	92	84	96	69	70	52	66	63	67	48	67	64	55	55	48	44	57	40	38	34	42	29	35	32	33	45	35	22	27	28	28	25	22	29	17	22	14	28	21	20	18	17	13	17	13	9	15	12	15	10	20	13	22	11	21	18	11	12	19	16	12	17	18	12	11	12	13	10	13	10	9	14	13	6	6	10	10	10	10	9	5	8	11	4	8	11	6	4	10	10	5	9	6	5	6	9	11	5	10	8	8	5	8	8	5	4	10	10	5	5	4	11	4	9	4	13	9	9	7	9	3	10	8	8	3	5	8	6	5	7	6	3	9	8	4	7	4	5	7	6	8	8	5	3	5	2	3	5	2	6	7	2	3	3	6	5	6	1	3	4	6	3	4	5	3	10	2	10	4	2	3	4	6	2	8	6	5	3	3	3	7	3	7	7	5	6	2	4	1	5	5	3	1	4	6	4	5	4	4	6	4	4	2	5	2	2	3	2	2	4	1	4	4	3	7	3	2	4	1	3	3	0	4	3	2	2	2	1	2	1	5	2	3	4	4	4	4	3	1	1	3	1	4	1	3	4	2	2	3	4	3	2	1	1	1	4	2	0	3	2	4	1	5	0	1	3	3	3	1	3	5	5	3	2	6	1	1	5	5	0	1	3	5	1	5	1	0	1	3	6	3	2	3	2	4	2	4	2	1	2	2	0	1	3	1	2	2	4	0	5	0	1	3	1	1	4	5	4	3	3	1	2	1	4	1	1	3	4	4	0	3	2	1	2	2	1	8	0	5	3	1	0	0	2	1	1	4	2	1	3	5	0	2	3	1	2	3	3	1	1	2	4	2	2	3	1	1	2	0	1	2	1	2	1	3	4	3	4	0	4	3	2	3	1	1	3	2	3	3	3	3	0	2	1	1	0	2	1	1	1	1	0	3	2	1	1	3	1	1	0	0	0	0	2	1	0	2	0	0	3	1	2	1	3	0	0	1	3	1	3	1	1	2	2	1	2	2	0	3	3	0	1	4	2	1	1	1	1	3	2	1	0	0	3	3	1	1	0	1	1	1	1	4	2	0	0	2	3	2	3	1	0	4	5	0	2	2	3	2	2	2	1	1	1	2	0	2	2	3	1	0	4	0	0	2	2	0	2	0	1	0	2	0	5	2	1	1	5	0	1	1	1	2	2	0	1	1	1	2	2	0	4	4	0	5	0	2	0	0	3	3	2	3	0	3	0	1	0	3	1	0	1	1	1	1	0	0	1	1	2	2	2	0	0	0	2	2	0	0	2	1	4	1	2	2	4	0	0	1	1	3	0	1	2	2	3	0	1	2	2	1	2	2	2	2	2	1	0	1	3	1	0	0	1	1	2	0	0	0	0	1	1	0	1	1	0	0	1	1	2	1	2	2	0	1	2	0	2	1	0	3	4	0	3	2	0	1	2	2	1	2	0	0	1	0	1	1	1	0	0	2	2	1	2	4	0	0	1	0	0	0	0	0	1	3	0	1	1	3	1	1	0	0	0	2	0	2	2	1	1	2	0	1	1	0	3	1	1	2	1	0	2	3	1	2	0	1	0	1	1	0	1	3	1	2	0	2	1	0	4	0	0	0	2	1	0	1	1	1	1	0	1	1	1	1	2	0	1	1	0	1	1	0	0	2	1	1	0	1	0	2	2	0	1	3	1	0	0	0	1	1	0	1	1	0	1	1	3	0	1	2	1	1	1	0	0	1	1	2	0	1	0	0	0	1	1	0	0	1	1	2	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	2	1	0	1	2	1	0	0	2	3	1	2	1	1	0	1	1	2	2	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	2	1	0	0	1	2	0	0	2	2	0	1	1	1	1	1	2	0	1	0	1	0	2	1	1	1	0	1	0	1	1	1	0	1	3	0	0	0	0	2	1	3	0	2	3	1	1	1	0	1	0	0	0	1	0	2	0	1	0	0	2	1	1	2	1	1	2	1	1	2	0	1	2	1	1	0	2	1	5	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	3	2	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	2	1	1	2	2
345	1	1900	217042	354	8	162	514	454	350	258	245	193	180	154	144	121	118	107	135	123	150	161	134	114	79	63	54	53	58	43	42	34	29	27	36	28	32	21	25	26	31	33	23	27	17	23	19	22	9	16	6	12	20	13	12	9	11	12	9	14	10	9	11	7	12	16	9	9	8	7	7	6	9	2	3	11	3	10	8	6	4	5	7	11	8	9	3	5	6	11	6	5	9	6	8	8	2	4	5	4	6	0	5	4	4	7	6	6	2	2	4	3	3	6	4	4	2	4	3	4	4	5	3	2	3	3	1	3	4	2	6	8	1	3	3	3	2	2	2	3	6	7	2	2	3	2	1	2	5	4	3	5	1	3	3	3	2	3	2	1	4	3	2	1	4	1	2	0	0	1	3	1	1	3	3	1	1	2	0	0	4	2	3	3	1	1	1	1	1	1	2	2	3	0	1	4	2	0	1	3	2	1	1	0	3	3	1	3	1	1	1	3	0	1	2	5	1	1	1	2	3	1	2	1	1	1	0	2	2	0	3	2	0	2	2	4	2	1	1	1	4	2	4	1	0	3	4	3	1	2	1	0	3	2	1	5	1	1	1	1	0	0	3	1	4	3	0	0	1	0	1	4	1	1	2	1	0	1	1	1	0	0	1	1	0	0	0	2	3	3	0	1	0	1	1	2	2	2	0	2	4	1	1	1	1	1	1	3	1	4	0	2	0	1	1	1	2	1	3	1	0	1	0	0	0	1	0	0	0	1	2	0	0	1	2	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	1	1	0	1	3	0	1	0	1	1	1	1	0	4	0	0	0	2	0	0	1	0	0	1	1	1	0	1	3	1	0	0	0	1	1	2	0	0	0	1	1	1	3	1	1	2	0	0	2	0	2	3	0	0	0	2	2	1	1	0	0	1	2	4	1	1	1	2	2	2	0	0	2	0	1	0	0	0	2	2	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	1	1	0	1	2	0	0	0	0	1	1	1	1	2	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	1	0	1	1	1	0	2	0	0	1	1	1	3	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	2	0	2	1	1	2	0	0	0	0	0	0	0	1	0	0	1	1	3	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	0	0	0	0	0	1	4	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	2	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	2	0	1	1	1	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	3	0	0	1	0	0	0	1	0	1	1	1	0	1	0	2	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	2	0	0	0	1	1	1	0	0	2	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	1	1	1	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
345	2	2100	217165	349	7	116	518	645	479	275	268	230	237	188	162	153	135	157	151	185	210	248	243	201	185	124	94	65	68	60	50	48	58	57	48	39	37	45	32	38	39	26	30	30	40	26	38	21	34	28	22	20	14	17	21	20	17	19	16	19	17	13	10	15	16	10	22	15	9	13	15	9	7	6	6	9	13	13	13	11	9	4	12	7	8	2	9	6	7	7	6	7	13	5	7	8	3	4	6	9	6	7	8	3	5	8	9	5	5	7	3	1	4	5	8	3	6	9	3	5	6	5	3	4	7	2	0	8	7	2	8	3	5	5	3	1	4	3	3	7	4	2	6	3	4	2	3	1	3	4	5	6	4	1	6	7	5	5	1	4	4	9	1	4	8	2	2	3	4	6	3	5	3	3	0	1	1	0	4	4	4	6	2	1	4	7	4	2	1	3	3	0	1	1	2	2	4	4	4	2	2	4	7	2	4	6	4	2	3	4	1	2	2	2	2	2	1	3	1	2	3	4	4	4	0	2	1	1	2	2	0	3	3	3	1	3	2	4	4	4	2	1	2	0	1	1	1	2	5	3	3	4	1	2	2	3	1	3	1	4	1	2	3	0	5	4	0	1	2	2	1	3	1	2	0	2	0	1	1	1	0	3	3	3	2	1	1	1	3	1	1	3	3	0	1	3	2	1	0	0	2	1	2	0	1	2	1	2	0	2	2	1	1	1	1	3	1	0	0	1	1	2	1	1	1	2	4	1	2	3	2	1	1	1	0	3	1	1	1	4	1	2	3	0	2	0	0	1	1	2	2	0	0	0	0	0	1	0	2	0	2	1	3	2	1	0	1	3	2	2	1	2	2	1	3	1	2	1	0	2	0	0	1	0	2	3	0	2	2	0	0	2	2	3	3	2	3	2	2	0	1	3	0	1	1	1	1	3	0	1	0	1	0	1	0	2	0	1	0	1	1	1	2	1	1	2	1	1	1	1	1	1	0	2	0	0	2	0	3	1	0	0	0	0	0	1	0	2	1	1	4	2	1	1	0	2	0	3	1	0	1	1	2	0	1	3	0	0	2	0	3	1	4	2	0	2	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	2	0	3	0	2	0	0	2	3	2	0	2	0	1	0	0	0	1	0	1	1	1	0	1	2	1	0	1	1	0	1	0	0	0	0	0	2	0	0	2	3	0	0	0	2	1	0	1	0	0	0	1	0	1	1	0	1	0	0	2	1	1	0	3	1	1	1	1	0	3	0	0	2	0	1	0	1	1	2	1	0	2	0	1	1	0	0	0	2	1	1	1	1	0	1	0	0	0	1	1	0	0	0	0	3	1	0	0	0	2	0	0	1	1	0	1	0	1	2	0	0	0	1	1	2	0	0	1	0	0	0	1	0	0	3	1	0	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	1	2	2	0	1	0	0	1	0	2	1	3	0	2	0	1	0	2	0	0	0	2	0	1	0	1	0	0	1	0	0	1	1	2	0	1	1	0	0	1	0	1	1	0	0	1	1	1	1	0	0	2	0	2	0	1	0	0	0	4	0	0	2	0	0	0	2	2	1	1	0	0	0	0	1	1	1	0	1	0	2	0	1	0	0	0	0	0	1	1	2	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	0	0	2	1	0	3	0	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	3	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	1	0	0	1	0	1	1	1	1	2	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	2	1	1	1	1	2	0	1	0	1	0	0	1	0	0
345	3	3500	217288	365	4	109	612	757	453	205	301	248	243	200	174	165	141	144	174	205	285	327	362	317	288	211	188	96	65	60	53	61	73	56	44	43	44	44	43	45	33	34	45	37	33	38	29	25	23	23	14	30	19	21	21	22	13	17	20	17	19	12	16	15	17	20	15	14	16	18	11	16	15	15	14	9	9	9	8	8	10	5	12	6	10	10	7	10	9	11	7	8	4	4	13	4	10	4	10	9	7	4	4	8	11	7	4	7	5	3	7	5	7	8	2	7	6	5	7	10	7	4	2	4	1	6	9	9	6	5	5	6	3	8	1	8	5	5	2	7	4	3	1	2	5	2	5	7	2	3	2	3	5	9	5	3	2	2	5	4	3	2	5	0	5	4	6	0	5	4	5	7	2	3	6	3	4	2	1	4	0	5	4	4	6	5	3	1	4	3	2	2	3	3	3	3	4	0	3	5	7	5	5	1	3	5	2	3	1	1	2	1	1	6	1	3	3	5	2	0	2	4	5	5	2	1	1	1	1	2	2	3	2	4	1	1	2	4	4	3	2	1	2	1	1	4	1	1	4	2	4	1	4	1	5	4	3	3	5	3	2	2	0	1	2	4	3	1	3	1	2	1	2	0	2	4	1	1	2	1	1	4	2	1	2	3	3	1	2	2	0	2	1	0	2	2	2	3	2	2	0	1	1	1	3	2	2	3	0	1	2	1	2	2	2	3	3	0	3	1	1	0	1	2	2	2	4	2	2	0	2	1	0	2	3	1	0	2	4	0	2	4	0	0	1	1	3	1	2	1	1	0	1	2	2	3	0	1	1	3	0	0	3	0	2	2	3	1	3	2	0	0	2	1	0	1	2	3	0	1	2	1	0	1	1	3	2	2	1	2	1	2	0	1	1	1	1	1	1	2	1	1	1	3	0	1	0	1	0	0	1	0	0	1	0	1	2	1	0	0	2	1	2	1	2	0	2	0	1	0	1	1	2	1	0	2	1	1	1	2	0	1	1	2	1	0	1	0	2	1	3	0	0	0	0	0	1	0	2	1	0	0	1	0	0	4	0	0	0	1	1	1	1	2	2	1	1	0	0	1	1	1	0	0	0	2	1	0	2	1	0	1	0	2	0	2	0	1	1	0	0	0	0	0	2	2	3	1	2	0	2	2	0	0	2	3	1	0	1	0	2	1	0	3	0	0	1	2	0	0	3	2	1	0	0	0	0	0	2	1	1	0	0	0	1	0	2	0	1	0	0	1	0	0	1	3	0	0	0	2	1	0	1	3	0	2	1	0	0	1	1	1	1	0	1	0	2	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	1	0	1	1	0	0	0	2	0	1	1	0	1	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	2	1	1	0	0	1	0	0	0	0	1	1	1	1	0	0	1	3	1	0	0	1	1	0	1	2	1	0	0	3	2	0	3	0	1	1	0	2	0	1	0	1	0	0	0	0	2	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	2	0	0	1	0	0	1	0	1	2	1	1	2	3	1	1	1	1	1	0	1	0	2	0	2	1	0	3	0	0	1	2	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	2	0	1	1	0	0	0	0	0	0	1	1	2	0	2	0	0	1	0	0	1	0	1	0	0	3	0	1	1	0	0	1	0	2	0	0	0	1	0	1	1	1	1	1	0	0	1	0	1	0	2	0	0	0	2	2	2	1	0	1	0	0	0	3	0	1	2	1	0	2	0	1	2	0	0	1	0	0	1	1	1	0	1	1	1	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	1	0	0	2	1	2	1	0	0	2	0	0	1	1	1	0	0	0	0	0	2	0	1	1	0	1	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	1	0	1	0	3	0	0	0	0	0	2	1	0	1	0	1	0	2	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	2	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	1	0	0	1	1	1	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0
345	0	2700	217411	351	16	90	473	611	337	198	319	249	257	241	223	171	168	182	201	328	535	656	643	513	305	192	148	116	102	90	93	80	87	62	70	70	62	93	53	57	58	45	59	40	52	40	41	34	46	52	48	37	41	34	36	35	26	20	36	20	25	18	21	29	17	23	25	27	25	17	18	23	12	20	14	18	17	13	18	19	18	14	16	12	14	15	13	16	22	21	10	14	17	11	8	4	7	6	11	9	8	8	6	11	19	9	5	9	8	9	17	9	8	8	8	8	9	13	4	8	8	7	8	5	9	8	5	12	7	6	7	5	7	5	13	6	6	6	6	8	5	4	4	7	8	11	4	2	8	0	8	6	8	4	4	10	12	7	9	10	8	2	5	6	6	3	9	2	10	2	8	4	4	3	2	3	5	4	4	7	4	4	7	5	4	6	5	6	4	3	4	8	4	6	2	2	7	3	5	2	6	5	3	4	3	6	3	1	4	2	2	5	5	5	3	2	7	3	2	3	4	6	2	1	4	5	3	3	1	2	7	4	1	4	4	4	4	1	1	2	5	3	2	2	2	2	7	5	1	4	3	3	2	3	4	1	2	5	2	1	5	4	6	3	7	1	2	1	3	0	1	5	2	3	2	6	3	5	1	2	4	7	3	6	6	3	1	4	5	3	0	1	0	2	1	2	0	1	2	4	3	3	1	3	3	0	0	2	4	3	2	1	3	5	4	2	5	1	0	0	2	2	1	1	3	2	0	0	4	4	0	2	1	1	8	1	0	4	0	5	3	2	5	1	1	2	2	4	3	1	3	3	1	2	4	0	1	2	2	3	0	2	5	1	3	0	4	0	6	5	0	2	3	2	0	5	8	2	2	3	4	1	4	1	1	1	2	1	2	1	3	1	0	3	2	2	2	2	4	2	2	3	1	0	0	1	3	2	1	3	6	0	2	3	2	2	3	0	0	3	4	1	1	1	2	2	1	1	2	4	0	1	2	2	4	1	1	3	0	2	0	0	3	1	3	2	5	2	3	0	1	1	3	1	2	4	2	1	1	2	1	0	2	1	0	1	2	3	1	1	1	2	3	4	2	2	3	1	2	1	4	5	3	2	3	1	2	1	1	1	2	2	2	1	0	0	1	3	1	0	1	0	3	0	0	0	0	3	2	3	2	0	2	0	1	2	2	2	3	0	2	0	0	0	2	0	4	1	0	1	2	0	1	0	1	1	0	1	2	2	1	3	2	3	2	2	1	1	0	1	0	0	1	3	2	1	2	2	0	3	3	0	3	1	0	3	1	3	3	1	1	0	1	0	1	1	1	1	2	0	0	0	1	0	1	0	0	0	0	2	2	1	0	2	0	0	3	2	3	1	1	0	0	1	0	0	0	3	2	0	1	0	2	3	1	0	1	1	1	1	0	1	1	1	0	2	1	2	0	0	0	1	3	0	0	1	1	1	0	0	1	0	2	0	0	0	2	3	1	1	1	1	1	0	0	0	0	3	1	2	0	2	1	1	1	2	1	1	1	0	0	2	5	2	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	2	0	0	1	2	0	1	1	0	1	1	0	2	4	0	2	0	2	1	1	0	2	0	0	0	1	1	0	0	0	1	0	1	2	0	1	1	0	3	2	0	0	1	0	0	1	1	1	3	0	1	1	0	0	0	1	1	3	2	0	1	0	0	1	0	3	2	2	3	1	0	0	1	0	2	1	0	0	1	0	1	1	2	1	1	2	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	2	1	1	2	0	1	1	2	2	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	1	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	1	1	3	1	0	0	0	0	1	1	2	0	0	0	1	1	2	2	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	3	0	0	0	1	0	0	0	1	0	2	0	0	2	1	1	1	0	0	3	0	0	1	0	1	2	0	2	0	0	0	0	1	1	0	1	0	1	2	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	1	2	0	0	1	1	1	1	1	1	2	0	0	0	1	0	1	2	1	2	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	2	2	0	2	0	1	1	1	0	0	2	0	0	1	2	2	1	0	0	0	3	0	1	2	0	0	0	0	1	0	0	1	1	1	0	2	1	0	0	0	0
345	1	1900	217535	359	5	176	641	513	235	199	259	205	191	179	133	110	94	106	114	86	76	71	82	92	135	89	77	66	45	44	53	42	35	39	34	31	32	23	35	26	23	30	26	24	27	18	15	20	25	12	8	18	18	12	10	16	8	10	9	16	9	8	9	18	10	11	9	9	5	11	10	4	8	15	9	9	3	10	8	8	2	6	5	6	6	5	7	6	7	10	8	5	8	2	3	2	4	8	7	8	6	1	5	8	8	3	4	6	0	8	4	3	0	8	5	0	4	2	4	1	5	4	3	4	2	5	3	5	3	5	2	2	6	1	3	3	4	1	4	2	2	3	3	1	7	1	1	0	3	2	5	4	1	3	3	4	3	3	2	2	3	5	0	3	2	2	3	1	0	1	1	2	2	1	0	2	1	1	3	6	3	0	1	2	1	1	4	1	4	2	2	2	0	5	3	3	2	2	0	4	3	3	1	2	0	1	2	1	1	1	0	3	3	1	2	3	0	1	1	2	1	1	3	1	1	3	2	2	3	0	1	1	1	2	0	2	1	1	2	3	0	1	1	1	1	2	1	2	1	1	0	6	2	2	1	2	2	1	2	1	0	0	2	1	1	2	1	0	2	1	4	1	0	0	1	0	0	1	1	0	4	1	1	3	1	2	0	4	0	1	0	2	1	0	0	3	0	1	1	1	0	1	0	2	1	1	2	1	0	1	1	2	0	0	0	0	1	2	1	1	2	1	2	0	0	0	0	0	2	1	3	2	1	0	0	0	1	1	0	0	0	0	0	1	0	2	1	1	0	0	0	1	0	2	1	0	1	2	1	1	0	1	0	0	2	2	0	0	0	1	0	2	3	1	0	1	2	0	0	0	1	1	1	1	1	2	0	2	1	0	0	1	3	2	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	2	3	2	2	2	1	3	0	1	0	1	1	0	0	0	0	1	1	1	1	0	0	0	1	2	0	1	2	0	0	0	0	0	0	0	0	2	0	1	1	5	0	1	2	2	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	2	0	1	1	0	1	1	0	5	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1	1	1	1	0	0	1	0	2	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	1	0	0	1	3	1	2	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	2	1	1	2	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	2	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	2	0	0	1	0	0	2	1	1	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	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	0	0	0	0	1	2	0	0	1	0	0	2	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0
345	2	2100	217658	357	9	123	501	463	187	209	247	235	213	183	168	123	150	124	133	127	116	123	109	102	154	159	143	96	64	58	58	43	44	59	45	40	43	42	45	52	34	37	34	32	37	26	41	28	29	16	21	19	20	21	18	20	15	9	13	18	16	12	21	18	11	11	8	12	10	12	13	8	6	9	7	13	11	5	6	9	7	10	10	11	7	12	12	8	7	5	8	10	10	8	12	10	9	8	9	10	8	9	6	7	8	5	17	9	8	4	6	4	5	6	4	4	4	4	5	3	7	5	8	3	7	4	1	6	6	6	7	5	4	7	5	3	5	3	2	2	5	3	2	5	2	5	5	8	7	6	3	4	3	2	4	6	5	4	4	1	4	4	3	1	2	4	4	2	4	6	3	3	4	3	5	2	2	4	3	3	4	4	3	3	0	3	2	1	3	3	5	1	3	1	0	4	3	0	1	4	3	1	0	6	2	3	2	3	2	1	2	3	2	3	3	3	4	1	2	3	4	1	1	3	6	0	0	2	2	3	3	2	4	0	0	2	0	4	1	2	3	3	0	1	0	3	3	1	0	1	0	1	4	3	1	1	0	1	2	1	1	0	2	1	1	2	1	2	2	2	3	4	2	4	2	2	0	1	1	2	2	2	1	3	2	0	2	2	2	1	1	1	3	1	1	4	2	2	0	4	1	2	3	2	3	2	1	0	0	2	4	2	1	3	3	1	2	2	0	1	1	3	1	3	2	1	0	0	2	1	1	0	1	0	2	2	0	2	0	1	0	2	1	2	2	0	1	1	1	1	0	1	1	1	1	0	2	0	0	1	0	0	1	3	3	1	2	0	1	0	1	1	2	2	4	1	1	0	1	0	2	1	3	2	2	2	0	1	0	1	0	0	1	3	0	0	0	2	2	0	4	2	0	2	1	1	1	2	0	2	1	0	0	0	2	0	0	0	0	2	1	4	1	1	2	0	0	1	1	0	1	1	1	1	2	0	1	2	1	0	1	0	1	1	0	0	1	1	2	0	1	2	1	1	0	1	0	0	0	0	0	0	1	1	2	1	2	1	0	1	0	2	1	1	0	1	0	0	2	0	1	2	0	1	1	2	2	0	1	0	1	0	0	0	2	0	1	3	1	1	0	1	0	1	1	0	0	2	1	1	0	1	2	1	2	1	1	1	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	3	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	1	1	1	1	2	0	0	1	1	2	0	0	1	2	2	0	0	1	1	0	2	0	1	0	2	0	0	0	0	0	3	2	1	1	2	1	0	1	2	0	1	0	1	0	0	1	1	2	1	1	0	0	1	0	0	0	1	1	1	1	2	1	2	2	1	2	0	0	1	1	0	0	1	1	1	1	1	0	0	1	1	2	1	1	0	1	0	1	0	1	0	0	1	1	1	0	1	0	1	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	1	1	2	0	1	2	0	1	0	1	1	0	1	1	1	1	0	1	1	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	4	0	3	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	4	0	0	1	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1
345	3	3500	217781	359	10	79	399	417	194	238	297	262	242	176	181	164	155	135	120	129	127	102	99	223	233	166	102	66	73	48	52	50	63	57	45	49	55	48	42	34	48	41	29	37	32	26	35	30	31	28	32	27	34	22	27	22	17	17	22	24	18	13	12	21	12	18	13	16	20	15	12	16	14	15	15	11	14	15	11	8	11	8	16	9	5	7	9	12	7	11	7	8	8	6	14	7	6	8	5	4	9	9	10	7	8	3	5	6	7	7	1	11	8	10	8	15	7	7	7	7	3	3	9	3	5	6	6	7	3	5	4	7	6	6	2	7	5	4	9	6	8	3	4	3	2	10	4	5	7	11	4	7	3	3	1	3	1	3	4	4	5	7	3	2	3	3	3	5	3	5	2	4	5	1	3	3	4	5	4	2	2	7	1	3	1	2	3	1	2	1	1	4	7	3	2	3	4	1	4	3	0	2	4	1	4	2	4	2	2	2	5	5	0	3	0	3	2	4	3	6	3	3	3	3	2	4	2	1	6	2	2	2	3	4	2	0	2	4	1	3	1	0	2	2	2	4	4	2	1	1	2	0	4	0	1	3	3	1	3	0	2	2	1	3	3	4	4	0	2	3	0	3	0	1	4	2	1	2	3	1	0	1	3	3	3	0	2	2	3	2	3	2	1	0	2	1	3	0	0	1	2	2	3	2	0	2	1	0	2	3	2	2	3	1	3	1	1	1	2	1	2	3	3	1	4	3	2	0	1	2	3	2	0	2	0	1	1	1	1	2	2	1	1	1	0	1	1	2	2	2	0	3	2	1	1	2	1	0	0	2	3	2	2	1	1	3	2	2	3	1	0	0	2	1	1	1	1	0	3	1	3	1	1	3	1	3	2	1	1	0	2	1	3	1	3	5	0	1	0	2	2	1	4	2	1	4	0	0	2	1	0	1	0	2	1	1	2	1	0	0	0	2	1	2	2	1	1	1	1	0	0	0	2	1	1	1	2	1	1	1	4	1	1	2	2	0	2	0	2	0	2	0	0	2	0	1	4	1	1	0	0	0	0	2	1	1	4	0	1	1	1	2	2	2	2	1	1	1	2	0	2	2	1	1	2	3	0	1	0	1	1	2	2	1	1	0	2	2	3	1	1	2	1	1	0	2	3	0	1	0	1	0	1	0	0	1	1	0	0	1	2	1	0	0	2	0	0	0	1	2	2	0	0	0	2	1	1	0	1	0	1	1	1	1	0	2	0	0	3	0	1	1	0	0	1	2	2	1	2	1	0	1	0	0	1	0	0	1	1	2	0	3	2	0	0	1	3	1	0	1	2	0	0	1	2	2	0	0	2	2	0	0	3	2	0	2	2	1	2	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	0	2	2	1	0	0	0	2	0	0	1	2	0	0	0	1	1	3	1	0	0	2	1	1	1	0	0	0	1	1	0	1	4	0	2	2	2	2	1	2	1	1	0	0	1	0	2	2	0	1	1	2	0	0	0	1	0	1	2	0	1	2	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	1	2	1	0	3	1	1	0	1	2	1	2	1	0	0	3	0	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	2	1	3	2	1	2	0	2	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	3	0	0	0	1	1	2	0	0	1	0	0	1	0	1	1	0	1	1	1	1	1	1	2	0	1	0	1	0	0	3	0	0	1	0	2	0	1	0	3	0	0	1	0	0	3	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	1	1	1	0	0	1	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	2	1	1	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	2	0	1	0	2	0	2	3	1	0	0	1	1	1	0	0	0	0	2	0	1	1	2	0	0	2	2	2	1	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	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	1	0	0	0	0	0	1	0	0	0	0	0	0	1	4	0	1	0	0	0	0	1	0	2	1	1	1	1	0	0	1	2	1	0	0
