345	0	2700	26862	350	0	9	126	422	802	888	953	918	729	574	468	436	391	369	305	279	207	194	192	167	184	156	149	137	136	148	138	122	123	120	128	119	139	123	89	94	79	83	74	58	65	69	65	70	49	55	46	50	56	45	45	49	41	33	23	34	34	32	33	40	28	37	42	38	37	30	34	37	27	17	18	15	30	26	21	21	13	19	20	21	15	20	16	10	14	16	19	20	13	23	15	14	14	18	12	15	11	8	16	18	10	10	10	15	13	15	13	10	11	6	10	18	9	10	7	14	7	11	8	10	5	11	11	9	9	11	16	9	11	10	10	5	10	7	7	8	8	10	5	9	10	6	6	8	10	5	12	6	10	10	10	8	10	6	2	7	7	6	6	5	3	12	11	6	10	5	5	6	12	8	7	7	4	7	8	2	4	8	8	3	7	8	9	4	4	2	7	8	5	6	6	5	2	12	8	3	3	3	3	6	4	7	5	8	5	5	1	6	6	5	8	5	7	4	4	4	4	5	8	6	2	7	6	5	5	4	9	3	4	6	1	7	4	3	3	2	6	2	4	7	3	1	4	5	4	4	3	2	3	0	5	3	4	3	3	1	5	3	4	4	5	3	6	1	2	3	2	2	3	2	2	3	9	4	2	1	0	4	6	2	1	3	5	1	1	3	1	2	3	2	5	1	2	3	3	1	7	5	5	4	3	3	4	1	4	2	2	2	3	1	4	4	2	3	4	1	3	7	1	5	4	2	4	1	2	3	1	1	2	3	2	5	1	2	2	1	4	1	3	7	6	6	2	3	1	5	2	3	1	0	1	2	1	3	4	1	1	4	1	1	2	1	2	3	0	2	3	4	2	6	0	3	2	1	3	3	3	0	3	0	1	3	2	2	3	4	3	3	3	2	3	3	1	3	3	3	4	7	1	2	2	3	3	2	1	1	3	6	3	0	1	2	2	2	3	1	6	3	1	5	4	1	0	4	3	0	1	3	0	1	2	3	4	1	6	1	2	0	2	0	5	3	1	1	4	5	1	2	3	5	3	1	0	2	6	4	1	0	2	0	1	2	2	3	0	0	2	2	2	2	1	2	1	1	1	1	0	1	1	0	1	3	2	1	2	0	0	3	1	1	3	0	2	1	0	4	1	1	2	3	2	1	2	3	2	3	2	1	3	0	1	3	1	1	1	0	1	1	1	1	0	2	0	2	3	2	1	5	2	0	0	1	1	0	4	4	1	1	1	3	3	2	5	1	2	3	1	0	0	1	3	1	2	2	2	0	1	2	2	1	3	1	1	2	1	1	0	0	1	2	3	1	2	0	2	4	2	3	2	1	1	1	4	2	1	0	0	2	1	1	0	2	3	1	0	0	2	1	0	1	1	1	3	1	1	1	0	2	2	4	4	2	1	1	1	0	1	3	0	1	0	0	0	4	0	0	1	2	0	0	1	1	1	0	0	0	1	2	1	3	3	1	0	1	2	0	1	2	0	4	0	0	2	0	2	0	1	2	4	1	1	0	2	1	1	2	2	2	2	5	5	2	1	1	1	1	0	3	1	3	0	1	4	0	1	0	1	1	0	0	1	1	0	0	2	0	1	1	1	1	2	2	1	0	1	2	1	1	2	2	2	1	3	2	0	0	1	1	1	1	1	0	1	1	3	2	1	2	0	1	1	0	1	1	0	1	1	2	2	0	1	2	0	1	1	3	2	0	2	0	0	1	0	4	0	1	2	1	4	0	3	2	2	1	0	1	2	1	0	1	1	0	1	5	1	0	1	0	2	4	3	2	1	0	0	2	0	1	1	2	0	0	2	1	1	1	0	2	2	0	0	1	1	2	0	0	1	3	0	1	2	0	0	1	1	0	1	0	0	0	3	1	0	1	0	1	0	1	1	2	1	0	0	0	2	1	0	0	0	0	0	2	2	2	0	1	4	3	1	1	2	0	1	0	0	1	3	0	0	0	2	1	0	3	0	0	2	1	0	1	2	2	0	0	0	1	0	1	6	1	0	1	3	0	0	0	2	0	1	1	0	3	2	3	2	1	1	2	1	0	4	3	2	1	0	1	0	2	3	0	4	2	0	1	0	0	3	2	1	0	0	0	0	1	0	1	1	1	1	1	2	0	0	1	1	0	1	1	0	2	0	0	3	0	1	1	0	1	0	0	0	1	0	0	0	0	1	2	0	3	0	0	2	0	1	0	2	1	2	0	1	0	0	2	0	1	1	0	0	0	0	1	1	0	1	0	3	0	0	2	0	0	1	0	0	0	1	4	1	0	0	1	1	0	1	1	1	2	2	0	0	1	1	1	0	1	0	0	2	1	1	0	0
345	1	1900	26985	350	4	40	552	962	1134	1100	998	745	583	443	384	328	289	294	207	185	159	166	157	133	138	140	145	109	120	117	107	85	115	82	75	80	60	80	72	80	82	69	66	74	54	39	48	48	43	45	51	42	38	32	40	38	42	34	33	32	22	30	20	19	30	31	33	14	25	20	19	13	19	13	13	14	7	12	11	10	13	10	15	12	15	9	15	4	11	15	13	7	10	13	14	5	8	7	13	8	17	8	7	8	10	5	4	8	7	3	2	7	5	12	3	5	2	6	3	5	5	7	9	5	2	6	5	3	9	4	6	8	4	1	6	4	6	14	6	2	4	2	5	5	6	6	5	4	3	2	3	1	3	1	3	8	3	3	2	4	2	6	4	5	4	3	3	4	4	2	5	6	0	3	6	5	2	3	4	4	4	1	3	4	2	5	1	2	2	6	3	1	2	1	1	7	1	2	3	3	4	2	4	4	2	1	1	5	1	2	0	4	3	3	3	4	2	0	2	4	1	3	0	0	1	3	2	2	2	0	0	2	6	0	2	4	1	2	1	1	2	0	4	2	1	1	6	2	1	4	0	2	5	2	3	2	1	0	2	3	1	5	2	2	3	2	1	1	3	5	4	0	1	2	3	0	5	5	6	3	3	3	3	1	1	0	4	1	0	2	1	2	2	2	4	1	1	2	1	0	5	3	1	0	3	1	3	2	0	1	1	5	3	1	2	1	2	4	1	5	0	1	0	2	0	2	3	2	1	0	2	2	4	2	1	1	4	2	0	1	2	0	2	3	1	0	0	1	0	2	1	1	0	1	1	1	1	0	1	0	4	1	1	1	2	2	1	0	0	1	0	0	2	2	4	1	1	3	1	0	0	2	1	3	1	2	1	0	1	2	2	1	1	0	0	2	4	2	2	0	2	1	1	1	0	1	1	2	2	1	0	2	0	1	3	1	1	2	2	1	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	3	2	1	2	0	2	1	0	0	3	1	0	0	3	0	1	0	0	0	3	2	1	1	1	0	2	0	0	1	0	0	1	1	2	0	0	0	0	1	2	1	0	1	1	0	1	1	1	1	0	1	1	2	3	1	2	2	3	2	0	1	1	0	1	1	1	0	0	1	2	1	1	0	0	3	1	5	1	0	0	1	1	2	3	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	1	2	1	2	0	0	1	1	0	0	1	2	2	0	0	0	2	0	1	1	0	0	1	0	2	1	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	1	0	0	1	0	0	0	1	1	3	0	0	1	0	1	0	1	2	1	1	2	1	0	1	1	0	1	1	1	0	1	0	0	2	0	1	3	0	2	2	3	1	2	1	0	1	0	0	1	0	0	1	0	0	1	3	0	1	1	0	0	1	1	1	0	0	0	1	0	0	2	1	0	1	2	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	3	1	2	3	1	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	2	0	2	1	0	1	0	1	1	2	0	0	1	0	0	1	3	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	2	0	0	1	2	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	0	0	2	0	1	1	3	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	2	2	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	3	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	2	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	2	1	0	1	0	1	1	1	2	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	3	0	0	1	1	0	0	0	0	0	0	0	2	0	1	2	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0
345	2	2100	27108	347	8	42	481	861	1006	997	876	731	590	501	389	322	267	267	239	207	231	198	191	173	182	159	168	119	126	123	112	132	111	114	80	98	78	86	78	92	79	89	73	58	59	52	91	66	64	76	54	45	58	39	43	36	28	33	35	33	23	37	20	32	23	22	33	23	23	21	36	20	20	26	24	19	19	18	16	22	17	16	18	12	13	9	13	9	11	12	16	14	14	13	11	7	6	9	6	8	13	8	12	15	7	9	11	6	11	3	7	11	11	10	3	10	14	8	4	9	4	4	6	7	9	9	3	4	8	7	6	3	9	4	4	4	5	7	8	8	6	5	4	5	7	5	2	3	9	10	6	3	7	8	4	6	8	3	7	5	6	5	2	2	8	3	4	4	6	3	3	1	9	2	5	8	2	1	1	2	3	5	2	4	1	4	6	3	4	1	4	4	3	3	7	1	6	2	5	5	1	3	4	2	4	1	2	2	2	3	1	0	2	2	4	2	2	2	4	2	3	5	3	2	1	1	5	3	4	4	9	2	3	5	3	3	3	5	1	3	3	3	0	2	0	1	2	3	3	3	3	4	5	2	3	1	1	1	2	2	2	2	0	5	1	1	2	2	1	1	2	2	4	0	4	4	1	4	2	2	3	1	2	2	1	3	3	3	2	3	7	3	2	1	1	1	1	5	3	4	1	3	1	4	5	3	0	1	0	2	5	1	3	3	3	2	3	1	0	3	3	1	2	2	2	1	1	5	1	3	1	2	1	3	2	3	0	2	0	2	2	1	8	1	2	0	3	1	1	3	3	2	3	3	2	2	2	2	2	0	4	1	1	0	2	2	2	1	3	1	3	3	5	1	0	1	1	1	4	2	2	3	1	0	2	0	0	3	3	1	1	1	3	1	3	1	1	0	0	3	2	0	2	1	1	0	3	2	3	3	1	0	2	2	2	0	1	4	0	2	2	4	0	3	2	1	0	0	0	0	0	1	2	1	1	2	2	1	1	1	2	1	1	0	0	0	1	1	2	1	1	1	0	3	2	1	2	2	0	0	1	1	2	0	2	0	1	2	1	1	2	1	0	3	1	1	2	0	1	0	0	1	3	2	1	2	2	1	2	3	1	1	1	2	1	1	2	1	1	1	1	1	2	0	4	1	4	3	2	2	0	0	1	4	1	3	1	0	0	1	2	1	0	1	1	1	0	0	1	1	1	0	2	1	0	0	1	1	2	0	1	0	0	3	0	1	0	2	1	1	1	4	2	2	0	3	3	0	1	0	1	3	0	0	1	1	1	1	2	1	0	1	0	3	0	0	0	0	0	1	0	0	1	1	1	0	1	2	2	0	1	2	0	0	0	0	0	1	1	3	0	1	2	2	1	1	0	0	0	0	0	3	1	0	3	1	0	1	0	1	1	0	2	0	0	1	1	0	1	0	0	3	1	0	1	2	2	1	0	1	2	0	0	0	1	0	2	0	1	0	0	0	2	0	1	0	2	1	1	2	1	1	0	2	0	2	1	2	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	2	2	2	0	2	1	2	1	1	0	0	0	2	0	2	1	2	0	2	0	1	1	1	2	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	3	2	0	3	1	1	0	2	0	0	0	1	1	1	3	0	1	1	2	0	4	3	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	2	2	2	0	2	1	1	0	0	1	1	4	1	0	1	0	0	1	1	1	1	1	0	1	2	3	1	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	0	1	1	1	1	1	1	0	0	2	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	2	1	0	1	0	1	0	1	2	2	2	1	0	0	0	0	2	2	1	2	0	0	0	2	0	1	0	0	2	0	0	0	0	2	0	1	0	0	0	0	1	0	2	1	4	0	2	1	0	0	0	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	3	0	1	0	0	2	0	0	0	3	0	0	3	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	1	1	1	3	2	0	1	0
345	3	3500	27231	344	3	7	148	449	908	884	873	727	622	550	538	498	467	418	417	341	329	293	271	244	220	188	197	161	147	149	138	131	118	122	152	139	117	110	96	82	81	74	63	83	64	66	67	58	60	53	71	49	57	57	54	51	62	34	43	42	50	44	30	43	28	32	31	29	19	32	36	34	32	30	29	26	22	36	25	21	21	24	22	21	13	15	12	15	9	11	11	12	11	10	16	12	14	14	12	15	10	10	12	8	8	9	10	10	6	5	8	13	9	11	11	10	7	5	9	8	7	3	9	10	4	9	8	16	7	6	4	9	8	6	8	9	6	5	3	10	8	4	1	7	3	6	2	10	4	7	7	4	3	5	2	8	5	8	6	10	6	2	5	7	3	4	7	6	7	9	5	5	4	8	5	5	4	4	3	6	7	2	3	8	4	5	5	4	9	4	4	6	3	6	5	2	4	4	5	4	0	5	4	3	4	3	3	4	0	2	1	1	1	2	1	2	4	3	4	4	4	4	3	4	4	3	4	1	1	4	4	1	5	4	4	4	6	6	2	0	2	2	2	2	2	1	4	1	1	1	0	5	2	2	4	3	3	2	1	0	4	3	5	3	1	2	4	1	2	2	2	4	1	1	0	2	1	2	2	4	3	3	2	6	2	1	4	4	2	5	1	4	4	3	2	4	4	1	3	1	3	4	5	2	2	3	0	3	2	5	2	4	7	4	3	2	3	0	1	2	2	1	1	2	0	2	4	1	2	4	1	1	2	1	3	2	4	1	4	2	4	2	8	2	2	1	3	2	2	4	3	2	1	2	3	2	3	2	1	2	1	1	2	2	0	4	2	2	0	5	1	3	0	2	2	0	0	1	4	0	3	2	1	0	1	1	2	2	0	1	3	6	4	6	1	4	1	2	3	4	0	1	1	0	1	4	1	2	1	1	3	0	5	2	0	1	5	3	2	1	0	2	0	3	1	1	0	0	0	2	4	3	1	4	4	1	1	1	2	1	3	1	3	0	3	2	0	3	2	0	0	0	0	5	0	3	0	5	0	1	0	3	3	6	3	1	2	3	3	0	0	3	1	1	1	1	0	0	2	1	0	1	2	0	1	3	2	0	2	1	2	1	3	1	2	1	0	3	5	0	1	5	2	2	0	1	0	1	1	3	0	0	3	3	0	1	3	4	3	2	1	2	1	2	2	1	1	0	4	0	1	1	2	1	1	2	1	0	6	0	2	0	4	4	1	1	0	2	0	3	2	3	2	2	1	0	4	0	5	0	0	0	3	1	1	1	1	1	3	1	1	0	0	1	0	2	0	2	0	0	0	1	1	0	1	2	0	1	2	0	0	1	2	2	0	1	3	1	1	1	1	2	3	1	1	2	0	0	1	0	1	0	0	3	1	3	1	1	1	1	0	3	1	0	0	2	0	1	3	2	1	1	1	2	0	0	0	1	1	0	0	0	0	2	1	0	3	0	3	0	2	1	0	2	0	0	0	0	1	2	1	0	0	0	1	0	2	2	1	2	1	1	3	3	0	1	1	0	1	1	0	1	2	0	2	2	0	2	1	1	1	0	3	1	1	2	1	0	0	0	2	0	1	1	1	0	0	1	0	2	0	0	1	0	1	1	1	1	0	0	1	2	3	1	1	1	0	1	2	0	2	0	1	2	0	1	1	0	0	2	2	0	1	3	2	3	0	3	0	1	0	0	1	0	0	1	0	1	2	1	2	1	1	0	2	1	1	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	2	1	0	1	3	0	0	2	0	1	0	0	1	2	1	2	1	2	0	2	1	0	1	0	1	0	0	0	0	1	2	0	0	2	0	0	0	0	1	0	1	0	0	4	2	2	0	0	1	1	2	1	2	1	2	0	0	1	1	0	2	0	1	0	1	1	0	0	0	0	2	0	1	1	0	1	1	2	2	0	2	3	0	0	2	0	1	2	2	0	1	1	1	0	1	1	0	0	0	3	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	2	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	2	2	2	4	1	0	0	1	0	1	2	1	1	0	1	0	0	1	2	0	0	0	1	0	1	3	0	0	0	0	1	2	1	0	0	0	0	2	0	2	0	2	0	0	0	2	1	0	1	0	0	2	0	0	2	0	1	1	1	0	3	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0
345	0	2700	27354	348	3	8	52	233	636	611	689	563	506	417	390	393	364	320	370	319	353	335	268	259	234	216	253	221	197	175	176	164	163	161	146	128	142	142	132	123	119	112	94	117	94	119	99	103	116	130	117	124	93	84	94	69	66	83	58	72	56	71	47	50	49	37	38	39	29	34	34	49	29	39	43	35	33	22	23	45	32	32	26	17	25	28	28	22	33	19	16	19	20	18	11	28	18	23	20	16	18	11	15	16	22	14	14	10	22	14	17	12	13	12	15	16	17	14	21	17	13	14	13	8	14	16	11	6	12	10	17	10	10	15	15	8	12	8	10	7	16	10	14	11	12	11	19	8	14	7	9	9	8	14	15	7	11	10	5	7	7	8	9	4	8	9	7	15	5	10	7	7	7	12	8	9	10	7	9	11	9	3	3	3	7	8	7	8	5	7	10	6	6	6	6	6	6	5	4	10	4	6	8	5	7	3	4	7	15	10	5	7	3	9	5	4	7	5	5	8	4	5	3	12	3	3	4	5	3	3	2	3	6	4	5	5	7	7	8	2	6	7	8	3	4	6	8	5	8	7	9	2	8	3	2	2	3	2	7	4	4	5	7	3	7	4	5	7	5	7	5	4	6	6	5	9	5	3	6	4	1	3	10	5	1	2	7	6	3	4	3	2	4	4	7	5	4	1	3	0	2	5	3	4	4	3	1	3	7	4	6	5	6	3	5	7	5	5	5	3	1	1	5	6	4	5	2	6	3	3	4	5	3	2	2	0	2	3	2	5	8	4	5	3	1	2	7	5	5	4	3	2	2	4	3	4	2	3	4	1	1	4	3	5	3	5	1	1	2	2	2	4	6	9	1	0	4	1	3	1	1	2	2	5	3	5	1	0	2	2	3	2	0	0	2	2	2	4	2	4	3	2	2	3	5	3	2	0	4	6	4	2	4	2	0	4	1	3	1	2	5	3	2	8	5	3	3	3	1	2	1	0	0	3	1	4	1	3	2	4	2	3	5	2	1	2	1	4	4	0	1	2	2	4	4	1	4	4	3	2	3	0	4	6	2	2	3	3	1	1	2	3	0	3	2	0	2	3	1	3	1	3	0	1	1	2	2	2	4	5	4	1	1	2	3	1	2	2	3	4	3	3	4	1	1	0	2	2	0	3	0	2	3	0	3	1	2	4	2	3	4	1	1	2	2	0	1	5	0	1	1	2	2	6	3	1	2	2	0	3	0	1	3	1	1	3	7	2	3	3	2	1	2	1	4	1	2	4	4	1	3	1	1	1	0	3	2	3	1	1	1	0	3	2	2	2	4	3	0	0	1	1	2	1	1	0	2	2	2	2	4	3	1	1	2	3	1	4	0	2	4	3	3	3	2	2	3	0	1	2	1	2	3	2	0	5	2	3	1	4	1	1	0	2	4	0	2	1	3	2	2	1	2	1	1	4	1	2	0	2	1	3	1	2	0	0	2	2	2	3	2	3	0	1	2	1	2	1	0	1	2	3	1	1	0	5	0	0	3	4	1	1	2	2	2	2	2	3	1	0	1	2	2	1	1	2	1	3	0	1	0	1	1	4	1	2	3	2	0	1	2	3	0	1	3	0	2	2	3	0	0	0	0	2	1	0	0	0	3	1	1	1	1	0	0	2	2	0	3	1	1	0	2	1	0	2	1	0	2	1	0	3	0	1	2	1	0	5	1	1	1	1	0	1	1	1	2	2	3	2	2	1	1	4	2	2	1	1	2	1	1	2	3	0	1	0	1	1	0	1	1	3	2	4	2	0	1	2	1	2	2	2	1	0	1	1	1	0	0	2	1	2	2	3	1	1	2	2	0	4	0	1	1	0	1	0	0	0	1	4	1	3	0	2	1	3	2	0	4	1	1	2	1	4	1	3	2	1	1	1	2	2	0	0	1	0	4	1	0	0	2	1	1	1	1	1	1	0	2	1	3	0	1	1	3	2	1	0	0	0	0	2	1	1	1	1	0	1	2	0	1	0	3	1	1	1	1	0	2	1	0	1	0	1	2	3	0	0	0	2	1	2	1	1	0	0	0	3	2	2	2	1	0	0	2	1	1	4	0	0	1	0	1	5	0	0	1	0	2	2	1	0	1	2	0	1	3	1	1	3	0	1	2	2	0	3	0	0	1	0	3	2	0	1	2	1	2	1	1	0	2	0	0	2	1	1	0	3	1	2	1	2	0	1	0	2	1	2	0	1	1	0	1	3	0	0	1	0	2	1	1	4	1	0	1	1	1	0	4	3	1	2	1	1	0	2	2	0	2	3	1	1	3	3	1	1	1	0	0	0	0	1	3	2	0	1	1
345	1	1900	27478	348	1	36	411	777	966	901	865	728	628	524	485	383	326	287	258	228	215	210	192	197	200	185	181	140	149	143	137	133	127	102	122	99	103	104	70	71	68	81	70	72	58	79	63	66	76	62	62	55	48	44	39	43	54	43	36	30	32	33	22	33	28	22	20	24	18	12	24	29	25	17	16	17	20	13	18	12	19	16	18	16	14	12	13	17	16	15	16	6	9	8	14	10	9	11	11	9	7	8	7	4	9	10	8	7	3	7	6	5	7	9	6	6	8	6	3	3	10	5	6	9	6	9	6	6	2	7	7	2	4	4	6	3	4	6	9	6	4	4	1	4	2	5	4	7	6	2	6	6	10	9	4	1	8	11	7	6	4	2	2	8	6	1	8	3	5	4	2	4	3	3	5	6	6	3	2	6	2	6	7	5	3	2	2	1	5	2	3	5	9	1	6	0	6	3	3	3	1	4	4	2	1	2	0	3	5	2	3	2	4	2	0	2	1	2	1	1	4	3	2	0	3	1	2	2	2	4	4	1	4	1	9	1	4	2	1	0	7	1	4	0	2	6	3	1	6	5	3	1	0	0	4	0	2	2	0	3	3	3	3	1	3	3	3	3	2	2	3	2	2	7	3	1	3	2	0	3	1	3	0	2	3	5	3	2	0	1	3	0	0	1	2	3	3	1	4	1	3	3	1	0	2	1	2	0	3	3	2	0	2	2	0	3	4	1	1	0	1	2	3	1	1	2	1	1	0	3	3	0	2	1	3	2	0	2	5	1	2	0	3	0	7	2	2	0	2	2	2	2	1	0	1	1	2	1	1	2	1	2	1	1	1	3	0	1	1	1	2	3	0	1	0	5	0	1	2	0	1	2	0	0	0	2	4	2	1	1	1	2	1	1	1	0	0	2	2	2	0	2	2	3	2	1	1	1	1	0	4	2	2	1	2	2	4	1	2	2	3	0	2	1	1	0	1	1	1	2	2	0	3	0	2	1	0	0	0	1	2	3	3	0	4	2	3	1	1	0	0	1	3	0	1	1	5	1	3	1	0	2	2	1	1	1	1	1	5	2	0	1	1	2	1	4	0	0	1	1	1	2	2	2	4	0	1	1	0	0	2	1	1	2	0	2	1	1	0	2	0	4	0	1	2	1	0	2	0	2	3	2	2	1	1	0	1	2	1	2	1	1	3	0	1	2	0	0	1	1	0	1	2	0	3	1	1	1	0	2	1	1	1	2	3	0	0	2	1	1	1	0	1	1	1	3	1	0	0	1	1	2	1	1	0	2	1	0	1	1	0	2	0	0	2	2	1	2	2	0	1	0	0	1	0	0	0	0	0	0	0	2	3	0	1	1	0	0	1	1	0	1	0	1	2	0	2	1	1	0	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	1	1	0	1	2	1	0	0	2	1	0	1	1	1	1	1	2	0	0	1	1	1	3	0	0	0	1	1	1	0	0	1	2	1	0	0	0	2	0	0	1	1	3	2	0	1	2	1	2	1	1	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	2	0	2	0	1	0	2	1	0	1	2	0	0	2	1	1	0	1	0	3	0	1	1	2	1	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	1	0	1	2	1	1	0	0	0	1	2	0	0	0	0	0	3	0	1	1	0	0	1	1	2	0	0	2	1	0	1	4	1	0	0	0	2	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	3	1	2	1	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	1	2	0	2	2	1	0	0	1	1	1	0	0	0	0	1	0	3	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	0	1	2	0	0	1	2	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	3	1	2	2	2	1	1	1	1	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	3	2	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	2	1	0	3	0	1	1	1	0	1	2
345	2	2100	27601	350	5	28	357	687	921	811	767	597	526	408	337	304	273	242	232	252	269	245	226	201	212	168	167	164	147	131	146	122	126	107	114	106	95	81	90	93	84	102	84	90	95	92	70	69	87	63	60	78	62	59	61	53	47	45	32	33	38	25	35	22	37	24	37	24	19	18	27	22	34	30	25	20	14	16	23	18	16	14	16	17	19	13	18	15	8	7	14	13	10	11	16	11	13	12	12	10	12	9	4	15	8	9	9	10	9	9	7	7	15	12	13	9	11	11	5	6	6	10	9	9	4	7	7	5	7	9	2	7	6	10	11	7	5	4	6	7	6	2	10	10	6	5	6	6	6	9	8	6	8	5	3	5	8	7	8	3	7	3	2	1	4	2	6	9	6	4	6	8	6	7	3	7	3	5	4	3	4	2	2	5	2	2	11	1	3	5	4	6	6	4	4	8	2	1	4	3	6	2	5	7	4	3	4	2	5	1	3	2	0	5	3	4	1	8	4	4	6	2	3	0	5	3	2	3	4	4	2	5	3	4	3	0	2	3	3	2	0	1	2	5	4	2	3	7	7	1	0	0	3	2	2	1	4	3	3	2	2	1	3	4	1	2	6	1	4	5	4	1	8	4	3	2	2	2	1	4	0	5	1	4	2	2	2	2	4	4	2	3	4	4	2	2	2	1	1	5	0	2	3	2	0	1	2	1	1	4	0	6	1	3	3	1	1	1	6	2	5	0	2	1	1	3	1	1	0	3	1	1	0	0	1	4	1	2	7	4	1	1	3	3	4	2	4	2	3	0	2	3	1	0	5	3	3	1	0	2	1	3	3	1	4	2	0	1	2	1	2	2	3	2	3	0	3	4	3	0	1	0	1	2	1	2	1	2	1	1	4	2	4	0	2	1	2	1	1	2	0	2	1	2	1	1	1	2	0	1	1	2	0	2	1	2	0	0	0	1	2	0	1	0	2	2	1	2	1	1	4	1	3	2	1	4	4	2	0	2	2	2	1	1	1	3	2	1	2	1	1	1	0	1	1	1	0	0	1	0	1	2	4	0	4	0	1	0	3	1	1	0	1	0	1	4	2	2	1	1	2	1	1	1	1	0	1	0	2	4	0	4	3	0	1	0	4	0	1	4	1	2	1	2	0	0	2	0	1	0	1	1	0	0	0	1	1	2	0	1	0	1	0	1	1	1	0	1	0	1	3	3	1	1	2	1	1	1	0	0	1	0	2	1	0	1	1	1	0	3	2	1	0	1	1	0	0	2	1	1	0	2	1	1	1	3	1	1	0	1	0	0	3	0	1	0	1	1	3	0	1	1	2	0	0	0	3	1	1	0	0	1	0	3	0	2	1	1	1	2	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	0	4	1	0	0	1	1	0	1	0	0	1	0	3	2	3	3	3	2	1	1	0	0	1	0	1	0	0	2	1	0	0	1	0	1	0	1	1	1	1	1	3	0	1	1	0	0	0	1	3	1	0	0	0	0	0	0	0	4	1	1	0	0	1	0	1	0	3	0	1	1	1	0	0	2	1	1	0	0	0	1	0	2	0	1	1	0	1	1	1	0	1	0	2	2	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	2	0	0	0	2	1	0	0	1	2	0	2	1	1	2	1	1	0	2	1	1	2	0	0	2	3	2	1	0	3	2	0	0	1	0	1	2	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	2	0	0	0	2	1	1	1	2	0	3	1	0	2	1	0	0	0	0	0	2	1	0	0	0	0	0	2	0	0	1	1	1	3	1	2	1	1	2	0	1	0	1	0	1	0	0	0	1	1	1	0	2	2	0	1	0	0	0	2	1	0	1	1	1	1	2	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	0	2	2	1	2	0	0	2	1	0	2	1	1	2	1	1	1	2	2	1	1	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	1	1	1	0	0	0	2	0	1	0	1	0	2	0	1	0	0	1	0	2	1	1	0	0	0	1	2	2	0	1	0	1	0	0	0	1	0	0	2	0	0	1	1	0	1	1	1	1	2	0	2	0	1	1	1	0	0	0	0	2	0	0	1	0	0	1	1	1	0	1	1	0	1	1	0	1	0	0	0
345	3	3500	27724	347	1	4	182	494	831	956	1003	928	892	771	684	530	442	376	306	260	219	224	205	197	190	178	195	181	155	159	164	145	141	148	116	114	124	110	117	94	108	117	106	87	76	70	65	80	82	86	69	64	70	70	62	60	60	63	52	46	50	51	47	39	41	34	38	40	36	30	36	30	27	29	32	27	31	22	19	16	20	21	23	15	31	13	16	24	25	26	21	23	30	21	17	13	14	21	9	14	13	9	13	10	13	13	18	15	6	5	14	7	11	9	9	9	6	20	8	11	11	6	12	11	13	6	11	4	5	12	11	12	11	7	10	9	8	9	5	8	4	7	4	7	11	9	10	8	3	7	8	3	7	6	7	7	8	5	4	9	6	3	6	6	4	4	6	6	8	5	13	8	5	8	4	4	8	8	3	6	5	4	2	4	5	6	5	5	3	3	10	5	5	4	4	2	9	3	2	7	5	5	6	5	3	4	5	9	2	3	4	3	5	2	3	3	2	6	2	6	7	2	6	7	3	3	3	2	6	5	4	1	2	4	2	4	5	5	6	3	3	4	1	2	1	2	2	3	4	1	6	3	3	2	3	1	1	4	3	2	6	3	3	4	1	7	2	3	5	3	7	4	5	1	5	3	2	7	5	4	4	1	1	1	4	2	2	2	3	5	7	3	1	3	3	0	2	3	2	7	5	3	5	5	2	1	6	5	4	5	4	3	3	3	5	3	1	1	6	0	3	4	2	1	2	0	2	3	0	5	2	5	1	2	2	1	1	1	2	3	1	3	4	0	3	2	3	1	2	0	3	3	5	1	4	2	0	2	0	1	3	2	1	1	1	0	0	4	1	4	1	0	0	2	3	3	2	2	2	3	0	1	3	3	1	3	3	3	2	5	4	2	5	0	3	0	1	4	0	4	1	1	1	1	4	2	1	1	2	1	5	1	2	4	0	1	1	1	5	1	0	1	2	3	0	0	3	1	1	0	2	1	2	1	0	2	1	2	2	2	2	1	1	4	0	0	2	2	1	1	0	2	2	1	0	3	0	1	2	1	1	0	0	6	2	1	5	2	0	3	1	1	1	1	3	1	0	1	2	3	1	0	1	0	1	2	1	1	1	1	0	4	2	3	2	1	0	3	0	4	1	1	3	1	0	0	2	0	2	2	2	0	0	2	1	0	0	2	3	0	1	1	2	0	2	1	0	1	0	1	1	1	4	0	1	1	2	3	2	1	1	3	3	0	0	2	2	0	3	3	3	1	3	0	2	0	2	2	4	1	0	3	1	1	0	2	2	0	0	3	1	1	3	0	0	2	1	1	2	2	1	2	0	0	1	1	2	2	1	2	0	2	1	2	2	1	2	2	1	1	0	1	1	2	0	4	1	0	0	4	1	1	1	1	1	2	3	1	3	1	0	0	0	1	2	1	1	2	2	6	2	0	2	4	0	1	0	1	2	1	0	1	0	2	0	4	0	2	1	2	0	0	1	2	2	1	2	1	2	2	1	0	1	0	1	2	2	2	2	2	1	0	0	1	1	1	0	2	4	1	2	0	0	1	1	1	0	1	2	3	4	0	2	3	2	2	1	0	1	0	3	1	0	0	1	0	0	1	1	0	1	0	3	0	1	2	0	1	1	2	0	1	1	2	2	0	0	1	1	0	0	2	1	2	1	1	3	2	1	1	2	0	0	4	2	0	0	2	2	1	2	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	3	2	0	0	4	0	0	2	1	0	2	0	1	0	1	1	2	3	0	1	0	0	1	0	2	1	1	1	0	1	1	2	3	2	0	2	1	0	1	1	1	1	0	1	0	1	1	1	0	1	0	0	2	0	0	2	1	4	0	0	1	0	0	2	0	1	2	1	0	0	0	0	1	0	0	0	1	3	0	0	0	1	0	1	0	0	0	0	1	1	3	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	2	0	0	0	1	0	0	1	1	1	0	2	1	0	0	0	0	0	1	1	0	1	1	0	0	0	3	0	0	1	2	0	0	0	0	0	0	2	1	3	0	0	0	1	1	2	0	1	1	1	0	0	0	2	0	3	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	2	0	2	0	0	0	0	0	0	1	0	0	0	2	2	0	1	2	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	2	0	0	1	0	1	0	0	1	0	0	1	1	1	2	2	0	2	1	0	1	0	0	1	0	0	1	2	1	1	0	1	2	0	0	0	0	1
345	0	2700	27847	346	5	3	150	490	930	1000	1026	935	879	728	649	499	466	454	434	424	409	375	374	313	301	281	296	211	228	235	204	195	184	152	159	142	146	146	135	111	120	105	124	108	97	77	94	77	78	77	86	70	89	52	56	67	71	68	67	66	50	55	57	47	56	49	45	31	41	38	35	24	36	33	31	36	43	31	35	21	35	25	25	20	26	16	28	29	23	20	27	17	22	24	21	18	23	25	16	20	8	11	20	20	9	10	20	20	13	20	14	17	21	9	9	5	14	18	12	16	6	14	15	12	12	9	10	15	8	16	11	8	16	10	13	6	8	11	10	8	12	5	11	8	9	8	6	10	4	5	13	8	6	4	14	9	6	10	4	7	3	5	9	5	11	8	6	8	10	9	10	10	7	6	9	6	1	6	5	10	9	10	9	5	5	6	6	4	8	6	9	7	3	5	8	9	8	9	5	7	6	3	6	4	8	7	5	9	6	9	4	3	6	6	4	11	8	7	8	11	6	7	7	8	5	5	5	9	7	4	3	8	4	7	7	3	4	4	10	5	7	7	3	6	7	6	3	2	4	8	4	11	4	5	7	2	3	3	3	6	4	5	7	4	3	5	6	2	4	7	2	3	1	5	3	4	4	6	3	1	4	3	2	9	1	1	4	7	2	3	6	3	4	3	1	5	2	3	7	5	3	4	4	1	4	3	5	1	7	5	5	4	2	6	5	1	2	2	3	7	4	1	3	6	2	1	2	6	4	4	6	4	0	5	5	3	4	4	2	6	2	1	6	2	2	3	4	1	3	2	2	2	2	3	3	5	0	1	2	5	3	4	2	3	11	2	1	2	2	4	2	5	3	5	2	2	4	3	2	0	2	2	5	5	2	2	5	3	3	3	2	2	4	3	2	3	1	3	3	1	2	5	5	2	2	2	3	4	4	3	1	5	1	4	2	2	1	3	0	4	1	2	4	2	3	2	1	2	4	1	2	0	2	1	3	6	2	4	1	2	6	5	1	3	5	2	3	5	3	0	3	4	0	3	3	2	2	1	2	6	6	2	1	1	0	4	3	1	5	1	2	5	1	1	0	2	4	2	2	2	2	1	0	3	2	4	3	2	1	3	1	3	4	3	2	3	1	0	1	2	2	5	4	1	3	3	2	2	6	2	0	2	5	3	1	3	2	3	0	2	0	3	0	3	2	1	2	1	4	3	1	0	1	1	2	2	2	1	0	0	3	3	1	1	4	2	3	2	0	3	1	2	2	1	3	4	5	0	3	6	0	2	0	2	0	3	3	2	0	0	3	3	2	3	2	3	1	2	2	0	1	0	0	1	1	0	3	2	3	0	2	2	2	2	0	0	2	2	3	0	3	6	0	1	2	0	0	2	1	1	1	3	0	2	3	1	3	0	4	1	2	3	2	0	3	3	3	6	0	2	1	1	3	2	1	3	2	2	1	0	1	1	2	0	0	2	2	1	0	2	2	1	3	3	2	1	2	1	2	2	1	1	2	3	0	2	2	0	1	1	3	1	2	1	1	1	0	1	0	0	1	4	2	1	2	2	0	0	1	2	0	0	3	2	1	1	1	0	1	3	1	1	1	1	1	0	1	4	0	1	1	2	2	0	2	1	1	3	5	0	2	1	2	1	2	1	1	1	1	1	3	2	1	0	4	0	4	3	2	1	5	4	3	0	1	1	1	3	0	2	0	0	2	1	2	1	3	2	2	4	0	3	1	0	0	2	3	0	2	2	1	1	0	0	0	0	0	2	0	1	2	1	2	1	2	1	1	0	1	1	4	1	0	4	1	0	2	1	1	0	2	2	2	1	0	2	1	2	1	2	3	1	1	0	3	1	2	0	1	3	0	3	2	1	3	1	2	1	2	2	0	2	2	2	0	0	1	2	1	2	1	0	0	1	3	2	0	0	1	1	1	0	1	3	0	1	0	1	3	0	2	1	1	1	1	0	1	0	0	0	3	2	1	2	0	4	0	2	2	1	3	2	0	0	1	1	0	2	1	0	0	1	3	0	1	1	0	1	1	3	0	0	1	1	0	0	0	0	1	0	0	1	1	2	2	1	2	0	1	1	0	1	0	2	0	2	0	0	0	2	2	0	1	0	1	2	0	0	0	1	1	0	2	1	1	1	2	2	0	2	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	1	1	4	0	2	3	1	2	0	2	2	2	1	0	1	2	1	0	3	1	0	0	1	0	0	0	0	1	4	0	1	1	1	2	1	1	0	1	1	0	2	0	0	0	0	0	2	0	2
345	1	1900	27971	351	1	75	677	979	1129	1063	1031	918	782	625	544	429	381	362	314	284	254	241	217	197	208	185	182	151	147	106	109	106	100	93	78	80	62	67	55	48	57	59	77	66	67	61	44	56	43	31	38	32	42	42	46	39	38	35	45	49	46	44	35	39	23	25	21	24	13	29	13	13	22	20	20	7	17	17	6	18	13	12	10	18	15	17	21	10	10	8	14	9	7	11	15	10	9	7	12	5	13	12	12	10	5	10	7	7	1	2	7	9	6	7	6	8	2	7	3	7	8	6	5	3	5	5	9	7	4	5	7	6	6	7	5	5	3	5	4	4	7	3	4	2	7	5	4	4	3	4	4	7	6	8	4	6	3	4	2	2	3	4	3	1	5	8	4	4	5	5	5	3	0	7	1	5	1	2	5	3	1	4	2	2	2	1	4	3	3	1	1	1	3	3	1	4	4	1	2	8	2	5	1	2	4	0	3	3	4	2	1	2	1	6	4	3	6	3	2	4	0	6	2	3	3	2	2	4	1	2	2	2	4	2	3	2	0	1	1	3	2	2	0	5	1	1	4	2	1	1	6	2	4	1	3	4	0	2	0	1	0	4	2	4	1	2	4	3	2	1	2	2	3	0	1	1	2	0	2	2	2	3	3	2	3	0	2	4	0	5	0	4	1	0	0	1	1	1	3	0	3	3	3	3	1	2	4	1	3	1	0	2	2	3	2	1	1	3	1	6	0	3	2	3	2	1	0	2	2	1	2	0	4	2	1	2	2	2	0	0	0	2	2	0	2	3	4	0	2	0	2	1	3	4	0	1	0	2	3	0	4	1	0	1	1	3	1	0	4	2	0	3	1	1	1	1	1	1	0	2	3	0	1	3	2	2	1	1	2	2	1	0	1	0	0	1	1	2	1	0	2	0	2	1	0	1	0	1	0	1	1	1	0	0	0	1	3	0	0	0	0	2	0	2	2	3	1	0	1	0	2	3	2	3	1	2	2	2	0	0	2	2	1	1	0	2	1	3	0	1	0	0	1	2	4	2	0	0	1	0	0	0	3	0	1	0	4	0	1	2	0	3	0	1	0	1	0	1	2	0	1	1	3	0	1	1	1	0	1	0	1	1	1	3	1	0	2	1	2	0	0	1	0	2	3	1	1	1	1	0	1	0	1	1	0	0	2	1	0	0	1	2	0	0	1	2	1	3	0	1	0	0	1	1	3	1	0	0	2	1	2	0	1	1	1	1	2	2	1	2	0	1	0	0	0	0	1	0	2	1	0	0	2	0	1	0	3	0	1	1	0	3	1	0	0	2	0	2	2	3	0	0	2	1	1	1	1	1	0	1	1	2	3	0	1	0	0	1	1	0	3	1	0	0	1	0	0	0	0	0	0	2	1	1	2	0	0	0	0	0	0	1	0	0	1	1	1	2	1	2	0	0	1	0	0	0	0	0	0	2	1	0	1	0	2	0	0	2	0	0	0	3	0	1	0	0	0	1	2	0	1	1	1	0	0	1	2	0	2	1	2	0	2	0	1	0	1	0	0	0	1	2	0	0	0	1	0	1	1	3	2	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	1	4	1	0	1	0	0	0	2	0	2	2	2	0	2	1	0	0	1	1	1	4	0	0	1	1	0	1	0	0	0	1	2	0	1	2	1	2	1	1	0	2	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	3	0	0	0	0	0	0	2	1	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	2	0	0	0	0	2	0	0	0	0	1	1	1	0	0	1	1	2	1	0	1	0	0	2	0	1	0	0	0	0	2	1	1	0	1	0	0	0	1	2	0	0	0	0	2	0	1	1	0	0	0	0	1	1	1	2	1	0	2	1	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	2	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	1	0	1	0	0	0	2	0	3	0	1	3
345	2	2100	28094	346	3	23	379	688	1023	909	914	791	673	582	467	369	351	320	267	268	254	242	214	202	189	164	173	168	153	150	142	109	130	106	99	102	96	94	81	82	79	89	68	72	64	60	48	62	56	59	50	57	41	42	53	43	44	42	41	43	48	31	23	37	34	37	27	28	38	44	50	23	32	28	26	15	23	30	19	18	17	28	25	9	27	19	7	12	16	13	19	12	14	13	10	7	15	12	9	14	10	10	11	8	6	8	9	12	14	10	7	11	13	5	5	7	5	9	9	5	8	10	11	4	6	8	12	12	7	7	12	4	13	11	4	5	7	3	5	2	6	9	3	3	4	9	4	5	4	4	8	6	10	4	5	6	9	5	9	5	4	2	5	2	6	9	7	4	3	4	7	7	3	3	7	2	4	4	1	3	6	5	4	5	2	4	4	6	6	1	7	2	3	1	3	2	6	0	7	4	1	3	2	5	6	7	8	4	4	1	4	4	7	2	2	4	4	9	1	4	5	2	3	2	4	1	2	2	4	3	2	2	1	3	4	0	4	1	3	0	1	1	0	4	0	2	3	3	5	2	3	2	1	2	0	1	5	3	2	4	2	1	3	3	0	1	1	2	4	5	4	0	2	0	4	3	2	2	1	2	3	2	1	3	0	2	2	3	3	3	0	5	3	1	2	4	3	2	2	2	5	6	3	1	1	2	3	2	4	2	2	2	4	3	2	5	0	1	4	1	3	3	4	2	1	5	3	4	2	0	4	7	1	0	1	0	2	2	3	1	5	1	1	3	2	2	1	3	2	4	3	4	2	1	4	5	2	2	2	1	0	1	2	4	0	3	3	1	2	3	1	2	1	2	0	2	0	2	1	2	0	2	1	3	2	4	0	2	1	1	1	2	4	4	2	1	1	3	0	1	3	3	1	0	4	0	2	2	2	1	2	2	2	3	0	2	2	3	0	1	0	3	2	2	0	1	3	2	2	0	0	1	2	3	1	2	2	2	0	0	0	2	4	2	4	0	1	2	2	0	2	2	2	2	1	2	2	2	2	2	1	3	2	2	0	0	0	0	1	2	1	1	2	1	3	1	0	3	0	1	0	1	0	1	0	0	2	2	3	1	0	0	1	3	1	2	1	0	2	1	3	2	2	0	0	1	1	1	0	0	2	0	0	1	1	3	1	1	2	2	1	3	0	1	3	1	1	2	2	1	2	0	0	0	1	1	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	2	1	2	0	2	1	3	0	0	1	1	1	2	3	2	0	1	0	2	0	1	1	2	1	0	1	0	1	1	1	1	1	0	0	1	1	0	0	0	1	1	0	1	1	1	1	1	3	2	1	0	3	0	2	1	0	2	2	0	1	1	1	3	0	2	1	0	1	3	1	0	0	1	3	1	1	1	0	0	2	0	0	2	0	1	1	0	1	2	1	2	0	1	2	2	1	0	0	3	0	1	1	3	0	0	1	0	2	2	1	1	1	0	1	0	2	0	2	0	1	1	3	1	1	2	0	1	0	3	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	5	2	1	2	0	1	1	1	2	1	1	1	0	3	1	0	2	2	0	2	0	0	0	0	0	0	1	2	1	1	0	0	1	1	2	1	1	2	0	0	0	1	1	1	1	0	0	0	2	0	0	0	1	1	1	1	0	0	0	0	1	0	2	0	2	1	0	0	1	1	0	1	2	0	0	0	1	3	0	0	0	0	1	3	1	2	0	2	0	4	0	0	0	0	2	1	1	2	0	1	0	0	1	1	1	1	1	0	1	0	1	0	1	0	1	1	0	0	1	1	3	1	1	1	1	1	0	2	0	0	1	1	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	1	1	0	1	3	0	0	0	0	0	0	1	1	2	0	1	1	0	1	1	0	1	1	0	0	0	1	1	0	0	1	3	0	0	0	0	2	1	0	0	1	0	2	2	1	0	0	0	0	1	2	0	2	2	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	0	1	2	0	1	0	0	2	0	0	2	1	1	0	0	1	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	1	0	0	2	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0
345	3	3500	28217	347	1	20	367	796	1109	1104	1061	1002	790	665	582	491	439	376	406	327	253	300	263	230	217	191	167	168	177	141	140	127	116	119	109	99	107	112	91	86	96	77	89	64	73	55	61	61	47	54	56	46	40	34	47	36	55	42	47	55	61	64	45	46	32	39	47	47	46	25	29	31	24	32	25	15	16	17	27	21	31	19	14	13	20	23	27	13	18	22	15	12	11	19	25	10	9	14	10	11	12	15	16	7	16	12	5	13	5	9	6	9	9	13	5	8	11	3	9	10	15	6	10	0	6	11	10	6	10	7	8	9	3	8	6	5	7	2	9	12	9	8	6	5	8	4	1	7	4	6	6	3	5	5	4	8	5	2	6	6	4	9	6	2	6	6	2	3	4	8	5	6	6	4	2	5	3	6	1	6	4	2	6	7	4	1	5	4	4	3	7	5	6	5	5	4	3	4	1	1	2	2	4	2	1	2	2	5	8	5	2	1	3	4	3	3	4	2	5	3	3	4	2	2	4	2	0	2	1	3	1	3	6	5	5	4	4	3	7	1	2	4	3	8	3	2	2	1	2	4	1	3	5	0	4	4	4	6	0	2	4	2	3	1	0	3	1	2	5	2	2	4	0	1	0	1	1	4	4	1	3	2	2	4	3	1	1	3	3	1	5	2	0	3	1	3	1	3	1	6	1	3	2	6	1	2	1	2	3	3	1	3	1	0	0	1	1	3	3	4	0	0	0	2	3	3	2	1	0	2	1	2	3	1	2	3	1	2	2	2	2	0	2	5	1	1	0	1	2	5	2	1	2	1	2	3	2	2	2	0	1	3	2	0	0	2	1	1	3	2	0	5	0	0	4	2	2	0	3	1	3	1	2	2	1	1	0	1	1	0	2	1	3	1	0	1	0	3	1	1	2	3	1	2	4	1	3	2	2	1	0	4	3	4	4	2	3	1	4	2	4	1	2	0	0	2	2	2	0	1	0	2	3	3	1	3	0	0	3	0	0	3	4	0	0	2	2	0	2	2	3	2	2	2	0	2	1	2	0	1	2	0	3	1	2	1	0	1	5	0	1	0	2	2	0	0	0	1	0	0	0	0	2	1	0	1	1	4	1	1	0	2	0	3	2	1	2	1	1	2	1	1	0	0	1	0	1	2	0	0	3	1	0	1	2	0	3	1	0	3	0	1	0	1	0	4	1	1	0	1	2	2	0	1	0	0	3	0	2	1	1	0	2	2	0	0	1	5	2	1	0	1	2	1	1	3	0	2	2	1	0	1	1	1	1	0	0	0	2	2	0	0	2	1	1	1	2	0	1	1	1	1	0	3	0	2	1	1	2	1	0	0	2	1	0	1	1	1	2	1	1	0	3	2	0	0	0	3	1	2	0	1	2	1	0	1	0	1	0	1	2	1	1	1	1	0	2	0	3	0	0	0	0	0	0	2	0	0	0	1	2	2	0	2	0	1	2	1	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	2	1	0	2	2	0	2	1	1	0	2	1	1	3	0	1	2	2	0	2	1	0	0	1	0	0	2	2	1	0	2	0	1	0	1	0	0	1	1	1	0	1	1	2	0	1	2	2	0	1	0	3	0	0	1	2	1	0	2	2	0	2	2	0	1	0	0	2	1	0	0	2	3	1	0	1	0	1	0	1	0	1	4	2	2	2	2	2	2	0	1	0	2	0	1	2	1	1	0	1	0	1	0	0	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	3	1	0	1	1	0	1	1	3	0	1	0	0	0	1	1	0	0	0	0	2	1	2	0	1	0	1	1	4	1	0	1	0	1	1	1	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	2	1	2	0	0	1	3	0	0	0	1	4	0	0	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	1	2	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	2	2	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	1	1	1	0	1	2	2	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	2	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	3	0	1	0	1	0	1	0	2	0	0	2	0	1	1	2	2	0	0	0	0	0	1	0	1	0	2	0
