345	0	2700	214668	350	2	66	519	871	1076	1016	912	858	733	593	558	488	397	389	338	303	275	264	293	267	246	220	187	173	158	154	150	142	148	145	145	108	102	108	97	91	89	98	82	87	93	81	74	70	72	74	73	61	55	62	65	45	65	38	44	45	36	49	33	36	39	37	35	34	46	31	35	38	28	32	24	24	27	26	28	24	18	18	21	26	21	15	17	19	18	14	22	14	23	22	18	21	21	17	20	22	18	15	6	15	5	15	11	13	12	15	8	11	17	12	11	10	18	15	14	20	14	14	9	11	9	8	11	7	11	6	8	5	6	14	10	9	10	11	7	5	5	6	11	9	6	9	9	4	6	5	8	9	7	10	6	8	9	4	5	2	4	5	8	8	8	6	4	6	9	7	5	2	3	5	6	6	5	7	7	1	6	7	5	7	1	4	5	7	2	5	5	1	8	6	8	1	9	4	6	5	6	2	5	4	2	7	7	2	4	5	3	9	6	1	6	5	6	5	4	8	6	6	5	5	7	3	5	2	7	7	5	8	3	6	1	4	4	4	8	5	2	5	3	6	6	4	5	6	2	1	5	6	6	3	2	3	7	6	3	2	7	2	3	2	6	7	3	3	3	6	7	2	3	2	3	2	5	10	3	0	2	4	5	6	4	3	3	1	2	4	0	3	0	8	4	4	4	2	2	2	5	2	1	4	3	2	2	7	3	2	2	1	2	2	1	1	6	4	1	2	2	3	2	5	3	1	2	1	3	2	4	0	2	1	6	4	3	5	6	2	6	3	3	4	2	1	3	2	3	5	2	4	2	8	2	3	3	2	2	2	2	4	1	5	3	4	2	8	3	2	4	3	2	3	2	4	3	1	2	0	3	2	4	1	2	2	2	2	1	2	4	4	1	4	1	4	3	3	1	4	3	2	2	1	0	2	1	1	3	6	0	4	3	4	1	1	5	2	4	4	4	1	1	2	1	3	2	0	1	2	5	3	2	4	2	4	2	2	0	1	1	1	2	4	3	1	1	1	1	3	1	1	1	2	3	2	1	2	3	2	3	0	0	2	3	5	2	1	0	1	2	2	1	2	1	2	3	1	0	3	0	4	3	1	1	0	3	1	3	1	5	0	1	0	2	1	2	2	2	1	3	1	1	0	0	0	3	1	0	5	2	1	1	2	0	1	2	1	2	4	0	1	0	0	2	1	2	2	1	1	2	1	3	0	0	2	4	1	1	1	1	2	1	2	1	0	1	2	2	2	2	2	3	1	2	1	2	0	0	2	0	1	2	2	3	0	0	0	1	0	0	0	0	1	1	4	3	0	2	3	1	2	0	2	1	0	2	2	1	3	0	0	0	1	3	2	3	2	1	0	2	0	1	2	4	4	1	1	1	0	1	1	3	2	1	2	0	0	1	2	0	0	1	1	0	0	1	1	1	2	2	2	2	1	3	0	3	2	0	1	0	1	1	2	1	0	1	0	1	1	1	2	0	1	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	1	4	3	0	1	0	2	1	3	1	1	2	1	2	0	3	0	1	2	1	1	1	0	0	2	0	1	1	0	0	0	1	0	0	1	3	0	0	0	2	3	3	2	2	2	1	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	1	1	2	1	0	1	1	1	0	0	2	2	0	1	0	1	1	2	1	1	3	3	1	2	1	0	0	0	1	1	1	2	1	2	0	3	0	0	2	0	0	2	1	0	2	1	0	1	2	1	1	0	1	1	1	3	0	1	0	0	0	1	2	0	0	2	0	1	1	0	0	0	0	0	1	1	1	0	1	1	2	0	1	0	0	1	1	2	0	1	1	0	0	0	1	3	1	1	1	1	2	3	2	0	1	0	0	0	2	1	1	0	0	2	0	0	1	0	2	0	1	1	1	1	1	1	0	1	1	2	0	3	0	1	0	1	0	1	2	0	4	0	1	2	1	0	2	0	1	1	2	2	1	0	1	3	0	2	0	0	0	1	0	0	1	0	3	0	1	0	0	0	0	2	2	1	2	1	1	1	2	2	1	2	0	1	1	0	0	2	0	0	3	1	1	3	0	0	0	1	0	1	2	3	1	2	0	0	1	1	2	0	0	0	0	0	0	2	2	1	0	0	1	1	0	1	2	0	0	2	0	1	1	0	0	1	0	0	1	1	2	1	2	0	1	1	0	0	0	2	0	0	1	0	0	0	1	2	1	0	1	2	0	0	3	1	0	0	2	1	2	0	1	1	0	1	0	0	1	1	1	0	0	3	1	1	1	0
345	1	1900	214791	353	5	211	740	922	982	824	760	645	558	486	420	358	338	278	267	224	214	235	207	189	138	138	131	104	115	92	86	103	87	83	75	58	72	76	69	43	56	55	48	44	49	48	40	39	43	35	44	35	32	24	29	22	22	23	24	34	13	23	21	16	16	21	10	19	14	15	9	14	9	13	8	12	11	10	10	9	11	7	8	10	11	11	8	7	10	7	5	4	7	6	6	2	5	9	4	5	0	6	9	9	7	8	8	10	5	7	6	12	4	5	4	6	10	4	6	4	6	2	7	5	9	4	6	6	8	5	2	5	1	3	4	3	7	2	6	3	6	4	2	4	5	3	3	3	3	3	7	1	4	1	11	4	3	5	2	6	3	7	4	6	4	2	0	1	4	4	4	3	4	5	3	2	6	5	3	0	6	3	3	1	5	4	1	1	1	4	3	2	2	2	1	5	3	4	4	1	3	2	4	0	0	2	1	1	2	0	2	2	3	2	4	2	6	2	4	5	1	0	3	5	2	3	3	3	2	2	0	3	1	1	3	1	2	1	5	2	4	2	3	1	3	2	2	6	3	1	1	1	3	1	2	4	2	0	4	2	2	2	2	2	2	1	1	3	0	2	3	2	1	2	5	3	1	0	0	1	3	1	1	6	1	1	1	1	2	2	0	0	2	1	0	1	2	0	1	0	2	1	3	6	4	2	0	1	0	1	2	1	0	1	3	2	0	2	3	3	1	1	2	1	1	0	1	2	1	3	3	1	1	2	1	1	1	1	4	2	3	0	1	2	2	0	0	6	1	2	1	4	1	5	1	1	3	3	1	0	3	3	1	2	2	2	2	2	0	2	0	0	1	1	2	4	2	1	0	3	1	0	1	1	1	0	2	2	1	2	1	3	3	1	0	1	0	1	0	1	0	0	2	2	3	2	0	0	0	0	0	1	3	3	0	1	1	2	0	3	2	1	0	2	1	1	0	0	0	1	0	1	2	0	1	1	0	0	1	0	0	4	0	1	0	1	1	1	1	1	1	2	0	0	0	0	1	1	1	0	0	0	1	1	3	1	0	2	2	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	2	1	1	1	0	0	0	0	0	1	2	2	0	0	0	1	0	2	1	0	2	1	1	0	0	0	1	0	2	1	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	1	2	5	1	0	1	2	0	0	2	0	1	1	0	3	0	1	2	1	1	1	0	3	1	1	0	1	1	0	1	0	2	1	0	0	0	4	0	1	0	0	2	0	1	0	2	0	3	2	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	2	1	3	1	1	0	2	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	2	1	2	0	0	0	0	1	2	1	1	1	0	0	0	0	3	1	0	0	0	1	0	0	1	1	2	1	0	0	2	2	0	1	0	2	0	0	0	1	2	0	0	0	1	1	1	1	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	2	0	1	0	1	2	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	3	0	1	1	2	2	0	1	1	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	3	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	2	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	2	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	1	3	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	2	0	3	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	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	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	2	1	0	1	0	0	0	1
345	2	2100	214914	354	3	103	548	842	902	764	709	625	559	471	417	389	303	323	314	256	227	201	192	194	157	153	131	143	140	121	113	118	98	92	96	69	72	72	79	75	63	74	61	75	67	53	38	50	50	57	52	40	34	28	35	31	27	25	23	34	23	25	25	19	25	25	23	17	21	22	19	17	17	20	17	15	15	15	15	11	18	11	11	9	10	12	10	10	9	9	10	9	4	12	8	8	9	7	11	8	13	7	10	9	4	5	9	12	6	3	8	3	8	6	4	12	7	4	5	4	3	1	7	3	9	6	3	4	5	7	4	8	5	7	2	2	4	6	2	5	11	3	4	7	5	5	6	5	6	5	5	8	1	5	5	4	3	7	2	1	3	6	2	3	2	4	7	3	3	8	8	3	5	2	2	4	3	4	6	7	5	3	2	4	4	0	1	4	5	2	3	5	5	1	3	6	5	1	5	5	3	0	1	4	1	2	2	5	0	6	4	4	1	3	3	4	4	1	2	6	3	5	3	3	2	7	7	3	2	4	2	3	2	2	4	4	2	3	4	1	4	3	5	6	1	4	2	1	2	5	1	0	5	5	3	2	4	3	9	1	2	4	3	2	3	5	3	1	2	2	3	2	2	2	2	1	6	5	4	1	2	1	2	5	2	1	2	2	2	3	4	2	2	3	0	1	2	2	1	5	5	0	3	0	0	2	5	1	3	5	6	1	5	0	1	1	2	1	0	5	6	5	2	0	0	1	3	4	1	2	0	1	2	2	0	1	1	6	3	3	2	0	0	0	0	1	1	0	0	1	1	3	1	0	3	1	2	0	2	2	0	2	3	0	1	1	2	2	2	1	1	3	2	3	3	3	0	1	1	2	2	1	3	1	0	0	0	3	2	2	0	1	1	2	0	0	1	0	0	2	4	2	2	2	3	3	1	0	3	2	3	4	3	4	1	1	2	2	3	1	3	0	1	1	0	1	2	3	2	2	4	2	1	2	0	2	2	2	1	3	2	2	1	1	2	2	0	1	0	1	0	1	0	1	1	0	1	3	0	0	1	0	3	1	1	2	0	1	2	0	0	2	2	1	1	2	0	1	1	1	0	1	2	1	1	3	1	1	1	2	3	2	0	0	0	0	1	1	4	0	0	1	0	0	2	1	0	2	1	0	2	3	1	0	1	2	1	1	0	2	0	1	0	2	0	4	2	0	0	1	1	1	0	0	1	1	1	2	2	1	2	0	1	1	3	3	0	1	0	1	1	0	0	1	0	2	0	1	1	0	2	0	0	1	2	0	1	0	0	0	0	0	2	1	0	1	0	3	0	1	0	1	1	0	0	0	0	3	0	2	0	1	0	3	2	0	1	3	1	2	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	3	0	3	1	0	1	0	1	1	3	0	0	0	3	0	2	0	2	0	1	3	1	1	3	0	1	2	0	1	1	1	0	0	0	2	1	0	0	1	2	0	2	0	2	1	1	0	1	0	0	0	0	1	3	0	1	1	1	1	1	4	0	0	0	0	2	3	0	1	1	0	1	1	2	2	0	0	0	0	0	0	1	1	1	1	2	0	0	0	0	0	3	0	1	3	0	0	1	0	0	2	2	1	1	0	1	2	0	2	1	3	1	0	1	0	1	1	2	1	1	2	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	2	1	0	0	0	0	2	0	0	1	0	0	0	1	0	3	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	2	2	0	1	3	0	0	1	0	0	2	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	2	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	2	0	1	1	0	0	0	1	0	2	0	0	0	1	0	1	1	1	1	0	1	0	0	2	0	1	2	0	0	0	2	0	0	1	1	1	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	1	1	0	2	0	1	1	2	1	3	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	215038	356	3	92	573	857	960	858	731	697	593	564	520	455	440	369	350	269	281	232	236	208	208	198	188	168	155	131	145	126	139	116	109	92	94	76	85	78	71	66	71	59	67	55	54	57	60	43	40	31	37	29	39	23	35	25	31	31	26	23	37	29	11	22	15	22	20	20	9	13	14	14	13	17	27	14	10	12	9	16	13	15	15	23	15	10	14	9	8	11	9	11	19	5	11	13	11	12	6	12	12	4	13	6	6	9	8	11	11	12	6	8	9	9	11	7	9	10	5	6	4	8	12	8	4	8	12	5	4	11	10	5	3	10	10	4	8	6	8	4	5	8	2	5	6	12	4	3	8	1	4	2	5	5	2	3	3	7	9	3	7	5	4	2	3	6	4	4	2	6	2	6	6	2	1	2	5	1	4	3	2	2	4	5	6	3	5	4	4	5	6	3	5	2	2	4	4	7	5	5	6	5	3	2	7	2	2	6	2	4	2	4	1	5	6	3	5	4	3	3	3	2	5	1	6	5	3	6	2	5	4	4	1	3	2	4	2	5	4	5	6	1	3	3	5	1	3	3	3	4	4	3	1	3	6	2	3	3	1	1	1	5	3	1	2	3	5	3	2	0	3	0	1	4	3	3	1	1	7	2	0	3	3	2	1	5	3	3	3	3	1	2	3	4	0	4	3	0	4	0	0	0	3	0	3	2	1	2	4	2	3	0	1	1	1	2	2	2	4	1	0	1	2	2	1	2	0	0	1	0	0	2	0	1	1	0	1	0	1	4	3	2	3	1	2	1	2	1	1	1	1	3	2	1	1	2	0	0	1	2	0	0	2	1	5	1	1	1	2	2	1	0	1	0	2	0	2	5	0	5	2	0	0	1	3	4	3	1	2	2	4	2	2	4	2	2	2	3	2	1	1	1	1	0	2	0	0	0	1	2	3	1	0	1	1	2	3	1	3	0	2	1	2	0	1	0	2	0	2	0	2	2	1	0	0	1	0	3	2	2	1	1	0	3	3	0	3	0	1	2	0	1	1	1	0	2	0	2	3	2	1	0	1	1	0	0	1	1	0	1	2	1	0	0	0	0	0	1	0	2	1	1	1	3	2	0	1	2	0	0	0	0	0	1	0	1	3	3	2	0	0	2	0	0	1	0	3	0	0	0	3	3	1	0	0	0	3	0	0	0	1	1	2	0	1	0	1	1	2	1	1	1	0	0	1	2	2	2	0	0	1	2	0	1	1	1	1	2	0	0	1	0	3	2	1	1	0	0	2	0	0	1	0	0	5	1	1	0	0	2	0	0	0	1	0	0	3	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	1	2	0	0	0	1	0	0	0	1	4	1	2	0	3	1	2	0	1	0	1	1	1	0	1	1	0	0	0	0	2	2	2	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	1	0	1	1	0	1	0	2	0	1	1	1	0	1	1	0	0	1	0	1	0	1	0	0	2	1	0	0	0	1	2	3	1	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	1	0	1	1	0	1	1	4	2	1	2	0	1	1	1	1	0	0	1	0	1	2	1	0	0	0	0	2	0	3	1	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	3	1	1	0	0	0	2
345	0	2700	215161	351	2	50	438	759	928	823	801	719	655	583	561	472	470	389	391	341	322	288	291	244	253	232	215	196	192	173	150	129	115	144	135	114	119	98	113	107	103	108	93	95	69	68	70	68	58	60	63	72	51	47	49	44	36	40	42	36	28	38	36	32	28	31	30	28	30	22	27	25	21	18	22	12	20	22	16	27	16	22	23	20	20	19	20	14	17	18	11	14	11	17	17	19	16	13	12	14	18	10	17	16	12	10	17	15	7	16	12	12	8	10	16	15	15	11	12	7	7	15	10	6	14	14	11	8	9	9	13	3	7	9	14	4	9	11	9	9	12	11	11	7	8	12	10	8	8	2	11	8	11	2	3	5	6	7	8	5	7	4	7	15	6	5	4	5	8	5	3	8	5	4	6	13	2	3	6	4	2	7	5	10	2	7	6	4	4	7	6	9	6	5	4	7	5	8	5	5	6	3	3	4	5	4	5	5	3	1	8	3	4	5	5	6	10	6	4	5	8	10	8	4	1	5	7	3	7	6	5	5	10	4	1	7	3	5	5	6	9	4	4	7	4	9	4	3	4	5	1	4	4	2	5	3	5	3	6	4	4	3	4	3	4	7	6	6	3	3	3	3	3	3	3	4	5	5	3	1	2	1	3	2	4	6	4	7	7	1	1	1	2	4	3	3	2	4	5	2	2	3	6	4	2	4	0	3	1	3	3	3	1	2	1	3	3	6	4	3	4	3	6	7	2	2	2	3	1	1	6	3	3	5	8	4	5	0	2	1	2	2	3	1	4	7	5	0	8	3	5	2	0	5	2	0	3	2	1	1	7	4	1	4	4	0	3	0	3	2	3	3	1	4	4	6	2	4	4	2	4	1	4	3	2	1	3	3	2	3	4	1	1	4	2	4	4	1	3	1	1	2	3	1	0	2	1	4	5	3	2	4	2	4	1	2	3	2	2	0	5	0	0	1	2	2	4	0	4	0	1	5	3	3	2	3	10	2	2	1	1	3	1	4	0	4	3	1	1	2	2	3	0	5	1	4	4	4	6	3	2	0	1	0	2	2	3	3	2	2	3	1	2	2	0	2	0	2	0	3	5	1	1	2	2	2	2	3	0	1	3	3	3	3	1	2	2	0	0	1	3	0	1	4	2	1	1	1	1	3	2	2	1	3	0	0	0	1	1	0	2	0	1	1	4	2	5	2	0	1	3	2	0	1	1	3	1	1	1	1	3	1	1	1	2	2	0	0	0	4	2	0	1	0	2	2	1	0	0	1	0	1	2	0	2	3	1	2	0	1	1	1	2	2	1	2	1	1	3	0	2	1	2	1	1	3	3	0	2	2	1	2	4	0	3	0	0	1	2	2	4	1	1	2	4	2	1	3	1	2	1	2	1	2	2	0	1	0	0	0	3	3	0	1	2	3	0	4	0	1	0	1	1	0	1	1	1	2	0	0	0	2	2	2	1	0	2	4	2	2	3	1	0	3	0	1	0	1	1	3	1	2	2	3	1	3	1	1	0	0	0	0	1	3	0	1	1	3	1	0	1	1	1	0	1	1	1	1	0	1	2	0	1	1	4	4	1	0	1	3	1	1	1	2	1	1	1	2	0	1	1	0	0	1	3	2	1	0	1	0	3	1	0	0	2	0	1	0	0	4	2	2	1	2	2	0	2	1	0	1	0	0	1	2	0	1	0	1	2	3	0	2	0	0	0	1	0	0	0	1	1	2	1	0	3	0	1	0	2	2	2	0	1	1	1	2	0	2	1	1	0	1	3	1	1	2	1	1	2	0	2	0	1	0	2	2	2	0	2	0	1	2	2	1	1	0	1	0	2	0	3	0	3	1	1	2	3	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	3	3	1	1	2	0	0	2	0	1	1	1	0	0	1	0	1	1	3	1	0	1	0	1	1	0	1	1	0	1	1	2	0	1	1	2	1	1	0	0	0	1	1	1	1	0	1	1	2	2	0	0	1	0	0	0	2	1	0	3	0	1	2	1	1	2	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1	0	2	1	1	1	1	1	1	2	1	2	1	3	0	0	1	4	0	0	0	0	0	0	0	2	1	0	0	1	1	2	0	0	3	0	1	1	0	2	2	1	2	2	1	0	0	1	1	2	2	0	1	0	2	0	0	1	1	1	0	1	1	0	2	0	0	2	0	2	0	2	1	1	0	1	3	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	2	1	1	0	1
345	1	1900	215284	357	3	143	639	751	799	666	640	505	476	394	388	340	289	286	251	235	207	200	150	151	150	129	119	96	134	86	95	72	75	78	78	81	53	62	39	53	60	41	46	37	38	34	33	29	33	34	32	28	19	26	24	23	26	23	22	17	16	24	10	16	14	8	16	9	14	9	15	13	12	10	14	5	14	2	9	8	12	11	10	4	5	7	5	9	15	6	8	7	7	8	8	5	9	7	6	6	6	5	9	7	7	4	4	5	7	9	3	7	4	7	8	3	2	5	5	4	7	2	1	3	6	5	5	3	3	2	4	5	3	4	3	3	5	3	2	5	9	1	6	5	3	2	2	3	2	1	2	4	2	6	10	0	2	3	2	3	2	3	3	5	1	5	4	1	3	3	3	4	3	1	1	2	1	5	1	2	3	2	3	1	5	3	2	1	4	2	5	0	2	4	4	2	3	2	6	4	1	1	4	0	3	3	3	3	2	3	3	2	6	3	4	3	3	4	6	1	4	2	0	3	0	1	3	5	1	4	1	2	3	1	2	2	1	3	3	5	2	3	2	2	2	4	1	2	4	2	2	0	2	2	0	0	1	2	1	3	2	1	3	1	1	0	1	1	3	2	4	3	2	1	5	2	2	3	0	2	0	0	2	4	2	0	1	4	1	0	0	0	2	1	5	2	2	1	1	3	2	1	1	1	1	2	1	1	5	2	2	1	0	3	1	1	1	1	1	2	1	1	2	0	0	1	1	1	1	4	1	2	0	2	0	0	2	0	2	1	1	0	1	0	2	1	0	2	2	2	0	1	0	2	2	1	0	2	2	2	1	2	1	2	1	1	0	1	3	0	1	1	4	1	1	0	1	1	3	2	2	1	2	0	1	0	4	1	0	2	0	0	1	0	1	0	1	1	1	0	2	1	1	1	1	1	0	2	1	1	2	1	0	1	2	0	1	0	1	0	2	0	0	0	0	0	0	0	3	1	1	1	0	3	1	0	1	1	1	2	2	0	1	2	1	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	1	0	2	1	2	1	0	1	0	1	2	0	1	1	2	0	0	2	0	1	2	2	1	1	0	1	0	0	2	4	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	2	1	0	1	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	2	0	1	2	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	2	1	2	3	1	2	1	2	0	0	1	2	0	1	0	2	1	0	0	1	2	0	3	1	1	1	0	0	0	0	2	2	0	1	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	2	1	1	1	0	0	0	3	0	0	0	1	1	2	1	0	0	2	2	1	0	1	0	0	0	1	0	0	1	1	0	0	1	1	1	1	0	1	1	1	1	1	0	0	1	1	1	2	3	1	1	1	3	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	2	0	1	0	2	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	2	1	1	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	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	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0
345	2	2100	215407	346	1	94	525	771	753	617	543	452	420	407	367	333	330	270	269	222	234	205	166	202	146	154	154	132	127	105	98	85	88	95	95	84	59	57	61	48	50	44	56	49	49	41	38	38	34	43	32	28	38	38	29	21	18	31	24	16	14	20	25	19	15	19	18	20	21	18	30	17	21	14	21	12	14	11	13	23	9	9	14	15	10	15	11	10	9	8	11	12	11	11	8	9	8	8	7	10	8	3	12	6	7	10	0	9	7	10	8	6	7	7	5	4	4	6	5	11	6	6	9	7	12	6	6	6	6	2	6	3	8	4	4	9	2	6	3	1	5	5	8	3	8	3	11	5	5	5	3	4	5	6	5	2	7	5	3	6	1	5	5	4	3	4	8	6	4	7	1	5	3	5	4	3	3	6	7	5	4	6	5	2	4	2	5	3	3	4	5	3	2	4	3	3	1	2	3	2	2	5	6	1	4	6	3	2	1	3	6	6	4	3	5	5	5	4	1	5	0	3	5	5	2	1	4	5	2	4	9	3	0	4	4	1	3	2	0	3	4	3	4	4	6	4	3	1	1	2	6	4	4	1	3	2	1	1	3	1	3	2	2	4	2	1	2	0	4	4	1	1	2	3	2	2	4	2	2	3	1	2	4	0	1	4	1	5	3	1	2	3	3	3	3	1	3	4	0	1	2	0	2	6	3	2	3	4	0	3	3	5	3	0	1	1	4	2	2	1	3	3	1	1	1	3	1	3	1	0	2	2	1	5	3	2	1	1	0	4	2	1	5	3	2	2	1	0	1	4	2	1	1	0	1	0	1	1	1	0	2	0	1	0	0	0	4	0	2	3	3	3	1	1	2	0	0	0	0	3	2	3	0	0	1	2	2	1	1	2	3	2	0	4	2	2	1	1	2	2	1	1	1	0	2	2	4	1	1	1	1	2	0	0	0	1	1	4	0	1	1	2	3	1	2	0	2	2	1	0	1	1	2	0	2	1	0	1	0	1	0	1	1	2	2	0	0	3	1	1	0	0	0	1	1	3	0	1	2	0	1	2	0	1	3	1	0	3	1	3	0	2	1	2	0	0	1	3	1	2	1	1	1	1	2	1	1	0	0	0	1	1	0	3	1	2	1	0	0	1	1	2	2	0	0	0	1	1	1	1	3	0	0	2	1	0	0	3	1	1	0	0	1	2	1	0	3	1	0	1	2	1	1	1	4	1	3	2	0	0	2	1	1	1	3	1	0	0	0	2	1	0	0	0	0	0	1	1	0	2	2	1	1	1	2	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	2	1	2	0	2	2	0	0	1	1	1	1	2	3	1	1	1	1	1	1	2	1	0	0	2	1	2	0	0	0	1	0	2	0	0	0	1	2	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	2	1	1	0	1	1	1	0	0	0	3	2	0	0	0	0	0	1	0	0	0	2	0	0	1	1	2	1	0	0	0	0	0	1	4	0	0	1	0	0	0	1	0	1	1	0	1	0	1	1	0	1	2	0	0	0	0	1	0	1	2	0	0	2	0	1	1	1	2	1	0	0	3	2	0	1	0	1	0	0	2	1	1	0	0	0	2	1	0	0	2	1	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	2	0	1	1	1	0	0	1	1	1	0	0	1	0	0	2	0	0	1	0	0	1	0	1	1	0	1	0	1	1	0	3	0	0	0	0	0	1	1	1	0	1	0	1	2	0	1	1	1	1	0	2	2	0	0	3	0	0	1	0	0	2	2	0	0	0	0	2	1	0	0	2	1	0	0	0	1	1	1	1	0	2	1	0	1	1	0	1	0	1	1	1	1	1	0	1	1	2	0	0	0	0	0	0	1	1	0	1	2	0	5	0	0	0	1	2	0	0	2	0	1	0	0	1	0	0	1	0	2	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	0	1	1	1	2	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	2	1
345	3	3500	215530	352	1	99	486	727	789	668	666	560	515	458	378	342	337	318	279	293	233	227	245	154	188	172	168	124	119	126	111	88	105	94	97	89	71	72	58	61	60	58	55	46	47	37	40	42	44	24	33	37	26	30	29	26	23	16	20	19	24	18	26	15	15	19	19	17	16	15	19	13	33	14	17	11	14	14	16	22	12	11	13	16	5	21	8	7	12	14	18	15	7	11	13	14	15	11	9	8	15	8	8	11	9	16	7	7	6	10	8	7	6	11	5	12	2	6	9	7	3	15	10	9	13	7	6	7	8	8	6	9	3	7	6	8	4	6	9	6	9	5	6	5	7	7	10	2	3	5	4	1	6	5	5	0	7	7	2	5	2	6	5	1	4	7	2	6	2	2	3	3	8	2	6	2	7	2	5	7	8	3	5	3	2	1	5	3	2	9	6	3	1	5	8	4	4	6	6	5	5	2	6	3	5	4	1	2	6	2	5	3	3	4	3	7	1	3	3	3	3	3	3	5	5	7	4	3	2	1	2	9	3	2	6	4	6	4	4	2	3	3	3	1	5	4	6	2	6	2	3	2	3	3	5	5	4	3	4	2	2	4	5	1	2	4	2	2	4	0	4	2	2	3	2	1	1	3	3	2	4	2	4	2	6	0	2	2	3	3	1	3	4	1	1	1	3	1	1	2	3	2	1	1	5	6	2	3	4	2	2	1	4	3	3	2	0	3	2	0	7	2	3	1	2	2	2	3	2	3	4	3	2	4	3	3	0	3	2	1	0	2	3	2	2	0	2	1	0	2	1	4	0	2	0	1	0	1	4	0	1	1	1	3	0	0	2	0	3	5	0	1	2	3	2	1	4	1	0	1	3	3	1	3	1	1	0	2	2	1	2	2	3	1	1	2	1	2	1	1	2	0	0	2	1	0	0	2	0	1	2	2	1	1	0	0	2	1	2	2	0	3	1	1	1	3	2	0	0	3	0	2	1	1	1	0	0	2	1	0	3	0	2	3	0	3	0	3	2	1	4	0	1	0	1	0	1	2	2	0	2	3	2	1	2	0	0	2	0	2	3	2	0	3	1	3	0	1	2	1	2	2	1	2	0	2	1	3	2	0	3	0	0	2	2	2	0	2	1	0	0	0	1	5	1	0	2	1	3	0	0	2	0	0	0	1	1	3	2	0	2	3	1	0	1	1	1	1	1	1	1	1	1	2	2	1	2	2	1	0	1	2	1	0	1	1	0	2	2	1	2	0	3	2	3	0	1	2	0	1	2	2	0	0	1	3	1	2	0	3	0	2	1	0	1	1	0	0	5	1	1	1	0	0	3	0	0	0	0	0	1	2	1	0	1	0	0	1	0	2	2	3	3	0	1	2	0	0	1	3	1	1	1	0	1	0	0	1	2	1	2	2	0	2	1	1	0	1	1	1	1	0	3	3	0	2	1	0	1	2	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	3	2	0	1	0	1	1	0	0	1	1	1	0	0	2	0	0	0	1	2	0	0	0	0	0	1	2	1	0	0	1	1	1	1	0	1	0	0	0	1	2	3	1	0	1	2	1	2	1	0	0	1	1	0	0	1	1	0	1	2	2	2	0	1	0	0	1	0	0	2	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	1	0	1	2	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	2	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	2	1	1	0	0	1	0	0	0	0	0	0	2	0	0	2	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	0	2	1	1	0	0	5	1	0	0	3	0	3	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	1	1	0	0	1	2	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0
345	0	2700	215654	346	3	50	383	649	749	665	624	535	502	425	412	367	391	323	304	283	294	254	249	216	195	176	170	166	156	168	170	128	122	123	119	105	74	87	87	95	85	62	82	72	64	67	67	55	60	62	54	52	41	53	45	41	38	38	32	45	35	20	38	23	31	36	28	15	23	19	18	29	24	21	23	20	25	27	27	28	25	17	20	21	27	17	16	22	16	17	18	12	19	20	19	10	8	14	13	22	27	10	15	22	11	14	14	9	14	14	14	14	15	12	18	13	15	9	10	15	15	7	13	11	12	14	14	18	6	17	9	13	9	8	10	8	9	7	9	6	6	6	10	6	8	10	9	6	4	9	7	12	5	6	6	7	7	6	7	3	5	14	7	4	4	3	8	4	9	6	4	5	11	8	7	9	6	8	8	8	5	8	11	7	3	3	6	8	8	4	4	5	9	1	9	3	8	5	7	5	4	5	3	5	6	2	5	3	8	4	10	8	8	5	8	3	8	6	3	6	7	4	10	8	4	7	4	3	5	5	4	2	6	4	5	7	1	7	6	8	4	9	1	4	6	3	6	4	5	6	5	5	1	1	7	4	4	2	6	6	9	6	1	4	5	3	5	2	3	0	3	2	4	6	2	4	3	1	7	2	2	3	1	4	5	7	8	6	8	3	6	1	4	4	3	0	5	3	4	1	2	7	3	2	2	0	4	4	4	0	3	4	2	8	3	2	6	2	0	2	1	4	1	2	3	5	3	0	2	2	1	2	3	0	6	2	1	5	4	2	3	2	2	1	1	0	4	1	2	3	1	4	5	0	2	0	6	0	2	5	2	8	2	1	2	1	0	6	2	5	3	2	1	3	2	9	2	2	3	3	3	3	1	2	1	2	0	3	2	3	3	2	2	0	1	1	2	3	1	1	1	3	2	1	2	2	0	2	0	2	0	0	3	1	2	4	0	1	4	0	3	2	1	1	5	3	2	0	1	1	1	2	1	2	3	1	3	5	4	1	2	2	1	1	0	1	1	3	1	0	0	2	1	1	2	4	1	2	2	4	1	1	1	4	2	2	2	1	5	2	2	1	2	1	3	0	1	1	0	0	3	0	2	4	2	0	1	2	1	1	1	2	2	1	2	4	0	2	1	3	6	5	0	1	0	3	0	1	2	1	2	2	1	1	0	1	1	2	0	0	0	0	2	3	2	1	4	0	1	3	0	3	1	1	2	2	2	0	0	2	3	1	0	1	1	0	2	2	1	2	0	1	0	0	0	2	0	1	2	0	0	3	3	2	2	1	2	0	2	1	0	3	0	0	1	2	2	1	2	0	2	1	2	2	0	0	0	1	2	0	1	0	4	1	2	0	1	0	1	0	1	0	0	2	1	0	2	0	1	2	0	1	1	0	0	1	1	0	2	1	0	2	1	0	1	3	0	1	2	1	0	1	3	1	1	1	2	0	1	2	0	1	1	2	1	2	1	1	1	0	0	2	2	0	0	0	1	1	0	1	1	2	3	3	1	2	2	0	2	3	1	1	1	1	0	0	1	0	1	1	0	1	2	1	0	0	2	0	0	0	3	1	1	2	0	0	2	1	1	1	1	2	2	1	0	1	2	1	0	2	0	1	0	1	1	2	2	1	2	0	1	1	1	1	0	1	1	1	0	1	1	0	0	1	3	1	0	1	0	1	1	0	2	1	0	0	0	1	1	0	0	0	1	1	1	2	1	0	1	1	0	0	0	0	1	2	1	1	1	0	1	1	1	1	0	0	1	1	0	0	1	1	0	1	1	1	2	1	0	1	2	0	0	2	1	0	1	1	0	1	1	0	2	0	0	1	1	1	0	0	0	1	0	3	0	0	0	2	0	0	0	0	1	2	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	2	1	1	2	0	1	3	1	2	3	0	1	0	0	0	0	0	0	1	0	1	3	1	0	1	1	0	2	2	1	0	2	0	2	0	0	0	1	4	1	0	0	0	0	1	1	0	0	1	4	1	0	0	0	0	0	1	1	1	0	2	0	0	0	2	0	2	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	2	2	0	0	0	0	1	1	1	0	5	0	2	1	1	2	1	1	2	1	2	1	1	2	1	0	1	1	0	0	2	0	1	0	1	3	0	2	0	1	0	1	0	1	1	1	2	0	0	2	0	2	0	2	1	0	1	0	0	1	0	0	2	0	3	0	0	1	0	0	1	0	1	1	0	1	1	0	0	1	0	2	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	2	0	1
345	1	1900	215777	358	3	137	539	562	565	456	430	376	333	336	253	258	217	191	200	173	162	157	138	123	115	120	103	101	87	90	71	65	60	69	56	42	55	51	50	39	39	39	48	31	29	39	23	30	30	24	29	22	27	21	20	11	16	15	23	17	21	11	7	10	14	25	12	20	13	9	22	17	6	17	10	14	5	12	10	14	10	12	14	7	10	11	8	12	12	8	7	14	9	5	3	5	6	10	8	10	11	7	8	9	12	10	8	11	5	3	8	0	4	7	2	4	8	9	8	10	2	3	9	6	9	3	4	9	7	5	6	5	3	4	4	5	0	9	6	2	1	2	8	5	5	2	5	1	5	5	5	4	6	6	1	2	5	4	5	4	5	1	5	5	3	1	2	4	1	2	4	4	4	0	4	5	4	5	3	5	5	4	2	6	3	2	4	1	6	4	1	2	6	2	3	2	5	4	3	6	3	1	6	1	1	2	1	5	6	4	6	3	5	3	5	3	4	4	1	0	5	3	3	2	0	5	3	5	3	4	3	2	1	4	3	1	0	4	3	1	3	0	1	0	1	2	0	3	1	2	4	1	4	1	0	2	2	2	1	2	0	1	1	0	0	4	0	0	2	1	1	2	1	1	1	0	2	4	2	1	0	1	1	1	4	2	1	3	0	0	4	2	3	1	3	0	4	0	1	2	0	0	2	2	1	0	2	3	6	2	2	0	4	2	1	2	1	2	1	1	2	0	2	4	0	1	4	0	0	2	0	1	0	1	0	0	0	2	4	0	0	2	3	0	0	1	0	2	1	3	2	1	1	0	1	0	0	2	1	3	0	2	0	1	1	2	1	0	0	2	2	0	1	2	2	2	2	1	3	0	0	0	0	0	3	1	1	1	0	2	2	1	0	3	1	1	3	1	1	2	4	1	2	0	1	1	2	1	1	1	2	1	4	2	0	2	0	0	0	2	2	1	1	2	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	2	0	0	0	1	1	1	1	0	0	2	0	0	1	2	2	0	0	1	3	1	2	1	0	0	0	2	0	0	0	1	0	1	2	0	1	0	1	1	1	1	0	0	1	0	0	1	5	2	3	1	0	0	0	0	1	1	0	1	2	1	1	1	1	2	0	0	0	0	0	1	0	0	2	0	2	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	2	1	1	1	1	0	1	0	0	0	0	1	6	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	2	1	0	0	1	0	0	0	3	0	0	1	0	1	0	0	0	1	0	0	3	0	0	3	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	1	0	1	0	3	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	4	0	0	0	1	0	1	2	2	0	2	0	1	0	1	0	2	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	2	2	0	1	0	1	1	2	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	2	0	2	1	0	1	2	0	1	0	0	1	1	0	1	0	2	0	0	0	1	1	1	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	1	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	3	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	2	0	2	1	0	2	0	0	1	0	0	0	1	1	0	1	1	0	0	0	3	0	0	0	2	1	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0
345	2	2100	215900	348	1	69	444	513	560	492	494	384	371	324	281	257	209	218	215	199	197	159	164	163	139	141	104	110	98	75	98	93	76	76	79	69	71	68	48	42	46	52	45	50	46	48	34	38	33	27	35	35	23	30	33	31	25	23	28	18	21	20	30	19	24	23	22	12	20	17	13	14	22	17	14	16	14	9	13	14	13	9	6	8	19	17	11	12	17	9	19	10	12	5	11	9	15	10	11	9	12	12	12	11	5	18	13	7	11	10	7	8	6	9	9	9	9	5	14	12	10	7	4	6	7	9	7	12	8	5	16	6	1	8	7	5	11	8	6	8	9	3	5	4	4	4	5	5	9	6	5	8	8	7	7	2	1	5	4	6	4	5	5	5	6	6	5	3	9	6	4	7	3	5	1	6	5	3	6	3	4	5	5	6	5	7	3	3	1	9	6	2	2	8	4	3	6	5	4	3	5	3	1	6	2	3	2	4	1	5	2	1	6	0	0	5	2	1	4	6	2	1	3	2	2	1	0	6	3	4	7	2	2	4	3	3	1	5	6	3	3	2	2	3	5	6	4	4	2	1	2	2	1	3	2	3	5	4	1	2	1	2	0	2	3	1	2	3	2	1	3	2	3	4	4	0	4	1	3	4	3	0	1	2	1	3	5	1	3	3	0	3	1	4	0	1	4	2	0	2	1	3	3	2	2	2	2	2	0	2	2	1	1	0	3	2	3	1	2	0	1	2	0	2	3	2	1	2	1	2	3	1	2	1	2	2	2	3	1	1	1	2	0	2	0	2	1	2	3	1	3	2	2	1	5	0	1	3	1	2	3	1	0	0	3	2	0	0	2	1	2	1	3	0	2	0	1	1	1	2	5	0	1	1	0	2	1	1	0	0	3	2	1	2	3	1	2	3	2	1	0	0	0	1	0	0	2	1	1	1	0	1	2	1	0	2	2	0	1	5	0	2	1	2	0	4	2	2	1	1	0	0	0	1	1	3	1	1	2	2	2	3	2	2	2	0	1	1	1	0	2	0	2	1	1	1	3	1	1	0	0	0	1	0	1	2	0	2	0	1	1	0	0	1	2	2	1	2	0	0	1	2	0	0	0	2	0	0	0	2	0	2	1	2	1	0	0	2	0	0	2	1	1	2	1	0	1	4	0	1	4	2	1	0	0	0	1	2	1	2	1	0	1	2	0	0	4	1	2	0	0	0	1	1	0	0	3	0	0	0	4	3	1	0	1	2	1	0	0	0	2	2	1	2	0	2	0	0	1	0	0	1	1	2	1	0	1	2	1	1	1	1	0	0	0	0	0	0	0	1	1	2	0	2	0	1	1	0	3	0	0	1	0	1	0	1	1	1	0	1	1	1	0	2	0	0	3	0	0	0	1	1	1	0	1	1	0	2	1	1	0	1	0	2	0	0	0	2	0	2	2	1	1	0	0	1	0	2	3	2	0	1	0	0	2	2	0	2	1	2	1	0	1	0	0	0	1	0	0	0	2	0	2	1	1	0	0	1	0	0	1	0	1	0	1	1	0	2	0	0	1	0	0	0	0	0	1	0	2	2	0	2	2	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	3	2	0	1	0	2	0	2	0	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	3	0	1	1	0	2	1	0	4	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	2	1	0	0	2	1	0	0	0	1	1	1	1	1	0	2	0	1	2	3	0	0	1	0	2	1	0	2	0	1	3	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	1	1	1	0	0	3	0	0	0	0	0	0	2	0	2	1	2	0	0	1	0	0	0	0	0	1	1	1	1	1	0	2	0	0	0	0	0	0	2	0	0	1	1	1	1	0	1	1	0	0	0	0	0	3	0	2	1	0	0	0	1	0	1	2	0	0	3	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	3	2	1	0	0	1	2	0	0	2	0	0	0	0	0	1	1	1	1	2	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	3	1	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	1	0	0
345	3	3500	216023	350	4	74	468	592	543	461	466	422	372	325	295	275	246	247	203	210	199	184	154	134	143	118	128	103	116	102	93	93	91	79	73	74	49	66	67	68	66	34	46	47	53	36	43	38	36	38	48	33	24	37	29	19	22	27	14	23	19	25	21	19	21	19	17	24	10	21	11	16	18	16	6	16	10	14	24	20	16	14	6	15	21	6	11	24	14	16	12	15	16	20	15	18	14	17	13	12	8	8	10	10	15	22	18	15	14	12	11	12	8	9	13	12	11	14	16	11	16	13	10	6	6	8	9	14	10	4	7	9	7	10	13	12	9	7	7	7	10	12	5	7	4	8	8	5	7	5	5	5	2	2	4	6	8	4	4	7	8	4	7	8	7	3	5	6	7	6	4	5	1	6	4	9	3	6	6	2	5	4	6	5	5	1	3	8	3	4	3	3	4	3	7	4	1	1	6	3	4	7	5	3	5	6	1	1	1	4	6	2	2	3	2	1	2	3	2	5	3	4	2	2	7	3	4	6	5	2	3	4	4	4	5	4	7	3	5	1	2	1	2	5	1	1	2	3	4	2	1	1	2	1	5	9	4	2	3	0	2	2	2	0	0	3	4	4	3	6	3	2	2	3	4	1	3	3	2	3	3	4	1	4	2	2	1	0	1	1	1	3	2	4	3	1	5	1	1	1	2	4	2	2	1	4	1	1	5	2	0	2	1	0	0	1	2	3	4	1	1	1	2	3	2	2	1	3	4	1	1	0	1	2	2	2	1	0	2	4	0	3	0	2	1	2	4	1	4	3	0	0	0	0	1	1	3	1	2	1	1	1	1	1	1	2	0	1	2	2	1	0	1	1	1	1	3	0	3	0	3	0	2	0	2	2	1	4	0	1	0	1	0	1	1	1	3	3	0	1	2	1	4	1	1	1	0	3	0	0	1	0	2	1	1	0	0	3	3	0	1	1	3	2	2	2	1	0	0	2	2	2	2	0	1	1	4	1	0	2	1	1	2	4	0	0	3	1	2	2	0	0	0	0	1	2	3	2	1	0	1	3	1	1	1	1	2	2	1	0	0	0	0	2	1	2	2	0	1	1	1	2	0	1	0	2	0	1	1	3	1	0	1	1	1	0	0	0	1	1	0	3	0	1	0	2	1	0	4	1	1	1	0	0	0	1	0	1	1	1	3	6	0	2	2	2	1	0	0	1	1	0	1	0	0	0	0	0	2	0	3	0	1	2	0	1	0	3	0	0	0	2	1	3	0	1	0	0	1	0	1	1	0	1	2	0	0	0	2	1	0	2	1	0	1	0	0	0	0	2	3	3	1	0	0	0	1	0	4	0	0	1	0	1	1	0	0	0	0	2	1	0	2	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	2	1	0	0	0	0	0	2	1	2	1	0	0	0	1	0	2	1	1	0	2	2	0	0	1	2	0	0	0	0	2	1	2	0	1	0	1	0	0	2	1	1	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	0	1	1	2	1	2	1	2	1	2	0	0	0	0	0	0	0	3	1	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	2	1	1	0	0	1	0	0	1	0	1	1	1	1	2	0	0	0	1	0	2	2	1	0	2	1	0	0	2	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	2	2	0	0	0	1	2	0	0	1	0	2	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	3	3	0	0	0	1	0	0	0	0	0	0	1	1	0	3	0	3	1	1	0	0	0	2	0	2	2	0	1	1	0	0	2	0	1	2	1	0	0	0	1	1	2	0	1	1	3	0	0	0	1	0	0	0	2	0	0	0	2	1	0	0	1	1	1	0	1	1	1	0	1	3	0	1	0	0	0	2	0	2	0	0	1	1	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	0	0	3	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	2	0	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	2	2	2	0	1	0	0	1	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1
