345	0	2700	111236	348	3	24	357	758	1075	992	1008	934	850	804	647	547	440	347	246	235	209	187	173	185	142	154	162	136	149	122	143	140	141	97	125	101	127	132	106	102	96	84	92	88	71	90	68	71	76	68	46	62	62	57	55	51	68	54	46	54	53	44	52	43	48	37	49	51	43	34	34	38	34	45	31	33	36	33	38	35	27	27	28	40	29	44	24	33	32	29	23	21	30	22	28	22	27	29	25	19	24	29	27	26	23	22	14	15	16	15	21	18	17	14	12	19	15	18	14	15	22	11	10	16	10	8	11	14	17	9	15	13	8	13	7	11	8	7	7	8	12	14	12	11	9	7	11	10	7	9	4	11	9	8	6	12	9	11	4	5	7	4	7	9	9	12	8	9	8	6	7	7	8	8	3	4	6	6	7	5	7	7	2	9	7	9	9	5	6	7	6	8	9	6	2	5	4	3	6	4	8	8	7	9	6	7	8	6	5	5	9	5	10	7	7	5	6	6	3	10	8	6	4	1	4	7	10	10	6	3	3	5	6	1	6	5	6	4	3	2	5	4	3	4	11	7	6	3	2	10	6	2	5	5	5	2	1	1	4	5	5	3	2	6	6	3	6	7	3	4	2	4	7	4	2	5	1	3	2	1	3	5	4	2	7	7	3	5	2	2	2	5	3	2	2	2	2	2	2	2	5	2	3	4	6	3	6	6	2	4	4	4	2	1	6	3	0	3	1	5	6	4	5	1	4	0	1	0	2	4	4	0	3	0	2	2	6	3	3	2	4	5	4	3	3	5	7	4	3	2	2	2	3	6	2	3	2	1	3	1	2	2	5	2	2	4	5	1	4	1	0	1	2	0	3	3	2	3	3	0	3	2	0	0	2	1	1	2	2	6	0	0	1	4	7	3	2	2	2	3	1	0	0	1	0	1	6	0	2	0	3	3	1	3	1	0	2	1	1	4	0	3	3	3	2	0	4	2	1	4	0	1	2	1	1	1	1	3	1	1	3	2	5	4	2	0	0	2	2	2	2	3	2	4	3	0	1	5	5	3	0	2	1	4	1	2	5	2	1	3	1	2	3	3	1	1	1	2	3	3	1	2	3	3	1	2	2	2	3	2	1	1	2	3	1	2	3	2	2	1	3	1	0	0	0	3	1	3	4	1	2	0	2	1	5	0	1	1	3	2	1	2	4	0	0	1	3	0	2	2	2	2	2	1	0	3	1	3	3	2	3	4	3	1	4	1	1	2	2	4	2	2	0	3	0	1	2	1	2	2	4	2	1	0	2	0	1	1	3	0	2	2	1	2	0	2	1	4	1	1	2	1	2	1	1	1	1	0	0	1	3	0	2	1	0	2	2	3	2	1	3	5	2	1	2	2	1	2	1	2	1	2	2	1	1	4	0	2	1	1	1	2	1	2	1	2	1	0	0	1	1	0	1	1	1	4	2	2	2	1	3	1	0	3	2	3	0	1	0	1	0	0	1	2	0	1	0	4	0	1	3	1	0	1	1	0	2	1	4	2	1	1	0	1	1	1	0	0	1	1	1	1	4	1	2	0	0	2	2	1	1	0	2	0	0	0	2	2	4	3	0	4	1	0	4	3	1	1	0	1	2	0	0	1	1	2	2	2	1	0	1	3	1	1	0	1	0	1	1	1	0	0	0	1	2	1	2	3	1	2	1	3	2	0	0	1	0	1	2	6	1	2	0	0	1	1	2	2	1	1	0	0	1	1	0	0	0	1	1	0	1	2	2	1	1	1	0	1	0	0	0	2	0	1	1	0	4	1	2	1	0	1	1	1	1	0	2	1	1	1	0	1	2	3	0	3	2	1	2	0	0	3	0	2	1	1	1	1	2	3	1	1	4	0	1	1	2	0	2	1	1	2	0	3	2	1	2	1	0	3	2	1	1	0	3	1	0	1	1	0	1	1	1	0	2	0	0	0	0	1	0	1	2	0	1	1	1	1	0	1	0	2	3	2	1	1	0	0	3	0	1	0	0	1	0	0	3	1	2	1	0	1	1	1	0	0	0	2	0	0	0	0	2	0	2	0	0	0	1	2	1	1	2	1	0	0	0	0	0	2	0	0	1	0	0	0	2	1	1	3	0	2	1	0	0	2	1	0	3	1	2	1	0	0	3	0	1	1	0	1	1	1	1	0	1	1	2	0	1	1	2	1	1	2	0	0	2	1	2	1	0	1	1	1	1	1	2	0	1	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	2	0	1	1	0	0	1	0	3	1	1	1	1	0	2	1	0	0	0	1	0	0	0	0	1	1	0	0
345	1	1900	111359	353	11	151	774	1001	1088	988	833	770	709	539	488	385	316	255	233	194	173	135	125	114	155	99	106	105	72	84	78	84	82	78	57	64	67	50	60	56	50	61	48	52	39	29	28	38	42	18	34	35	29	31	18	31	33	27	29	32	21	23	25	22	24	16	22	20	16	19	17	25	27	12	21	14	16	8	13	16	14	17	15	23	14	11	18	15	13	14	24	21	9	17	17	18	10	8	18	9	12	15	13	22	13	8	13	16	8	17	12	12	3	8	9	12	7	6	9	10	5	6	7	6	7	5	10	5	8	5	5	7	6	2	9	4	10	6	4	8	4	5	4	7	5	3	5	6	1	5	4	5	2	4	3	2	2	8	6	3	1	4	9	4	7	3	4	7	1	3	3	1	4	3	3	9	3	6	5	6	3	5	1	1	5	2	4	4	1	3	1	3	4	6	2	3	6	4	1	2	3	2	2	3	0	6	1	1	4	3	3	3	3	0	3	2	4	2	3	3	4	0	2	0	2	4	2	2	4	1	4	1	2	0	1	3	4	1	5	1	2	0	3	1	0	2	1	3	1	3	1	5	1	3	4	4	3	4	2	2	1	0	1	2	1	1	1	2	1	2	1	1	1	1	1	2	1	0	1	0	5	1	3	5	2	1	1	1	4	0	1	0	2	3	1	3	6	0	1	1	2	2	0	1	2	3	2	0	1	4	1	3	4	1	0	0	4	0	2	0	0	2	4	4	0	3	0	3	2	2	0	1	2	0	0	2	1	0	1	0	1	2	0	0	3	1	1	1	2	1	2	3	0	1	1	2	2	2	1	1	2	2	2	2	1	0	0	0	0	1	2	1	0	0	0	1	1	2	4	2	0	2	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	2	1	0	1	0	2	1	1	2	0	2	3	1	0	2	1	0	1	0	1	0	0	2	2	0	1	2	2	1	1	2	2	1	0	0	2	0	1	2	0	0	1	3	0	2	1	2	0	1	0	2	1	1	0	1	1	1	1	1	1	2	1	2	1	0	3	1	0	1	2	0	1	0	1	2	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	1	2	1	1	1	0	3	1	0	1	0	0	0	1	1	2	0	1	2	0	0	0	1	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	3	0	1	0	0	1	2	0	0	0	1	1	2	0	1	0	0	1	0	0	0	1	0	0	2	2	0	0	2	1	0	0	3	1	1	1	1	0	0	1	0	0	1	0	2	2	1	1	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	1	0	3	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	0	1	0	0	1	0	2	0	0	1	2	0	1	1	1	1	0	0	1	0	0	1	2	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	3	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	2	0	0	2	0	0	1	0	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	2	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	2	0	2	2	0	0	0	0	1	1	1	2	1	1	2	0	0	0	0	0	0	0	0	0	1	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	1	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	1	0	0	1	0
345	2	2100	111482	351	4	109	658	909	1092	998	956	799	751	629	528	412	370	308	264	232	221	201	199	153	119	123	123	123	113	121	98	98	100	81	82	67	72	67	60	62	50	53	41	46	41	43	56	39	44	35	44	39	41	33	36	33	41	32	37	31	28	32	36	23	41	24	26	28	27	31	30	30	26	23	24	26	22	14	12	17	19	15	24	16	12	22	13	18	15	16	18	12	14	10	11	13	10	18	8	22	23	17	14	11	14	9	13	11	15	5	14	5	11	12	4	10	8	11	9	7	14	7	14	9	7	6	7	8	3	4	6	15	7	9	12	11	3	10	4	5	7	8	8	6	9	7	3	4	3	4	4	5	5	8	3	8	5	6	7	2	4	5	9	5	5	3	5	5	4	3	10	4	6	5	1	8	12	4	4	6	4	3	4	8	3	7	4	3	4	4	2	4	6	3	1	5	8	2	4	2	3	0	1	6	3	4	2	3	2	1	7	4	6	2	4	6	5	3	6	2	4	0	4	1	5	2	1	3	2	5	4	5	3	3	3	2	2	0	3	2	2	2	0	5	1	4	1	9	4	1	2	1	1	3	3	2	1	4	0	5	3	0	2	4	2	2	7	3	0	2	3	3	1	7	4	0	1	3	1	2	3	1	3	4	2	1	2	1	2	2	1	3	4	2	4	2	1	4	0	2	2	2	2	1	0	5	4	3	1	3	2	5	3	1	1	6	3	0	0	3	2	1	2	2	2	0	4	2	3	1	2	3	4	0	2	1	1	3	0	0	3	2	0	1	2	3	2	2	2	1	2	1	1	2	1	2	0	2	1	1	6	2	2	2	3	4	1	3	0	6	1	1	0	2	2	0	1	1	2	0	2	3	1	0	1	3	2	1	1	2	1	1	1	0	0	3	1	0	3	2	1	4	2	2	3	0	3	1	1	0	1	2	3	1	0	0	0	1	0	2	0	0	1	1	4	2	1	1	1	0	0	2	0	0	1	1	3	1	1	0	0	0	0	0	0	0	1	3	1	1	0	1	2	1	1	0	1	0	1	1	2	3	0	2	2	1	0	2	1	2	3	2	0	0	1	2	0	2	2	0	0	1	1	1	0	1	2	1	1	1	1	2	0	2	1	0	1	0	0	1	1	0	2	0	0	1	0	0	2	3	2	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0	1	1	2	1	1	1	1	1	0	1	0	1	1	3	1	1	0	0	0	0	3	1	1	0	1	1	1	3	0	1	3	0	0	1	1	3	0	0	1	2	1	0	1	0	0	0	0	1	0	1	2	0	2	2	1	1	2	1	1	1	0	1	1	1	1	4	0	0	0	0	0	2	0	2	0	0	1	1	0	2	0	1	3	1	2	2	2	2	0	1	1	3	0	2	1	0	0	1	1	4	1	1	0	0	1	0	1	0	2	0	1	1	0	1	0	1	3	2	1	0	0	0	1	0	1	1	1	1	4	0	0	1	0	3	2	0	2	0	1	1	0	1	0	1	0	1	3	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	2	0	1	1	1	0	0	1	0	0	1	1	1	3	0	0	1	1	0	0	0	0	1	0	3	0	1	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	4	1	0	0	1	2	0	0	0	0	0	0	0	1	2	2	2	0	1	0	0	1	0	2	0	1	0	0	1	0	2	1	2	1	0	0	1	0	0	0	2	0	2	0	2	0	1	0	0	0	0	0	1	1	0	0	2	1	1	0	0	1	0	0	1	2	0	0	2	1	0	1	1	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	2	4	2	1	0	0	0	1	0	2	1	2	3	0	1	0	0	0	1	1	0	1	2	1	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	3	0	0	0	1	0	0	2	0	1	0	0	1	2	2	0	0	2	1	1	0	2	0	0	0	2	3	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	2	2	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	1	1	1	1	1
345	3	3500	111605	349	3	52	492	855	1079	1060	1002	924	772	702	575	535	452	374	336	309	260	237	212	198	160	153	154	119	133	114	118	114	104	97	91	110	101	103	99	100	88	84	76	86	93	74	67	69	50	60	67	65	50	68	46	52	53	63	46	56	41	47	36	29	29	42	40	33	54	23	34	27	30	23	19	29	29	26	25	29	28	22	18	22	20	21	25	23	20	26	20	13	24	17	10	18	11	15	16	17	23	22	18	13	20	11	19	13	16	8	10	10	11	8	16	12	15	11	11	12	9	12	7	7	13	8	13	11	4	8	7	13	17	7	7	12	10	12	13	10	10	10	12	16	2	7	15	6	8	9	12	2	6	10	7	9	6	7	6	4	13	11	9	6	5	4	5	6	6	7	6	6	4	1	7	6	5	9	3	3	8	12	8	6	4	3	4	5	11	6	7	6	7	10	6	6	5	4	2	4	10	4	4	6	7	10	2	5	3	4	3	4	6	4	5	3	4	2	8	1	3	3	3	1	0	4	7	1	2	8	5	4	5	3	3	2	9	4	2	2	2	6	5	3	7	1	1	2	2	4	6	1	3	5	5	2	2	2	4	3	3	3	4	3	5	5	6	2	2	2	3	2	1	1	6	3	0	2	7	6	1	1	5	3	2	3	3	3	4	4	4	4	5	3	4	3	1	2	3	3	0	2	4	3	1	1	3	3	4	1	2	7	1	2	3	2	1	2	2	2	4	2	4	3	1	2	1	2	3	3	2	1	2	0	2	3	3	1	4	2	1	6	2	3	2	2	1	0	1	3	0	2	2	1	1	4	2	1	1	3	0	3	0	0	3	0	0	5	0	2	1	2	3	4	1	1	2	3	1	1	0	0	4	4	4	4	3	0	2	3	3	6	2	6	3	2	2	1	2	2	3	1	1	3	2	2	1	1	3	2	1	0	2	1	1	0	2	2	2	1	2	1	1	3	2	0	1	1	3	1	0	1	0	3	1	2	4	2	1	0	2	2	2	1	1	1	2	3	2	1	1	1	5	2	1	0	2	3	1	2	2	1	1	1	1	0	2	4	0	2	1	3	2	1	1	1	3	0	1	2	0	1	1	1	1	1	2	0	1	1	2	0	3	2	0	1	0	1	0	2	2	1	1	3	4	3	3	1	2	4	0	0	1	1	1	0	2	2	0	0	1	3	1	1	2	4	2	1	2	2	1	2	3	0	2	1	0	1	0	0	3	2	3	3	3	0	3	2	2	0	1	0	2	1	3	2	0	2	1	2	2	0	3	0	0	0	1	2	2	0	3	0	1	3	3	2	1	0	2	0	1	4	5	1	2	3	2	1	0	1	0	1	0	2	1	0	2	1	2	0	0	2	2	1	0	1	2	2	2	1	2	1	0	0	0	1	1	0	2	2	1	1	0	0	2	0	0	4	1	1	0	1	1	1	2	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	2	2	1	0	0	3	1	1	1	0	1	0	1	1	2	2	0	1	1	0	1	0	1	1	0	0	1	2	2	1	2	1	2	0	0	0	0	2	4	2	1	2	1	0	2	0	1	1	0	1	1	0	0	2	0	1	1	0	2	0	0	2	0	1	0	1	0	2	0	0	2	1	1	1	2	2	1	1	0	0	2	0	2	1	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	2	2	1	1	1	2	1	2	1	1	0	0	1	1	0	1	0	0	2	1	1	1	1	3	0	0	1	0	0	2	1	0	0	1	3	1	1	1	1	1	1	2	0	1	0	0	0	0	0	2	0	2	0	0	0	1	1	1	0	1	0	0	0	1	2	0	0	0	2	2	0	2	2	1	0	1	0	1	2	0	2	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	2	0	0	0	1	0	0	0	0	3	0	1	2	0	0	1	0	0	0	1	0	2	2	1	0	0	1	0	1	0	0	3	2	0	1	0	1	1	1	1	0	0	0	0	2	2	2	0	1	1	0	0	1	0	1	1	0	2	1	2	2	0	1	2	2	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	2	3	0	1	0	0	0	2	1	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	1	0	1	2	1	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	0	2	2	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	0	2700	111730	350	2	37	383	781	1069	1121	1142	1056	999	930	766	684	600	503	444	366	314	243	252	229	223	201	174	194	189	140	166	148	155	147	154	155	117	132	115	131	127	125	121	95	121	100	88	97	74	64	64	69	57	55	56	53	52	57	75	45	46	50	42	48	36	53	43	43	45	43	40	28	29	32	27	29	29	34	32	28	29	32	34	26	28	19	28	19	33	26	24	18	20	22	18	16	12	24	17	18	19	23	23	16	18	11	19	16	20	14	19	12	20	13	17	19	12	14	11	16	18	10	16	13	9	8	17	12	21	10	13	13	10	9	13	10	14	17	5	18	7	8	17	6	12	9	12	11	7	9	6	6	6	13	8	5	7	12	9	7	7	12	9	11	9	8	8	12	11	7	6	15	4	7	12	11	5	6	8	8	5	4	5	9	3	3	7	7	7	4	5	3	6	9	2	9	9	3	9	6	5	6	7	5	11	7	6	8	7	3	5	3	10	3	7	7	4	9	5	7	5	7	7	8	5	8	2	4	4	4	7	4	7	2	2	8	6	6	5	5	6	6	3	2	8	5	4	1	5	2	6	7	1	4	3	3	4	3	2	4	3	7	1	3	5	5	2	7	6	9	6	8	3	1	7	3	1	5	3	3	4	4	4	1	7	5	5	2	2	1	6	7	4	4	5	2	7	4	4	1	2	6	0	4	3	8	3	1	4	2	3	7	5	2	3	2	1	4	8	1	2	4	4	1	2	1	5	6	7	3	3	1	1	3	0	0	3	2	1	0	2	2	3	3	3	2	2	4	2	2	1	3	4	2	2	3	1	1	0	2	3	5	0	4	1	2	2	5	3	1	2	3	0	0	4	1	2	1	4	2	4	3	2	2	4	2	4	4	3	3	4	5	4	3	4	2	2	1	1	3	1	0	1	0	1	3	3	1	1	3	0	4	1	0	1	6	0	0	2	3	5	3	1	2	3	2	3	1	2	1	2	1	3	3	4	1	2	2	2	0	0	1	1	1	5	2	1	5	1	2	2	2	3	0	0	1	0	3	1	3	2	2	2	2	3	0	3	5	2	0	2	2	2	1	1	2	1	1	1	2	1	2	8	4	4	3	1	1	2	2	5	4	3	2	1	2	4	0	3	3	3	2	4	2	3	0	1	3	1	1	2	0	0	3	2	1	1	1	3	3	1	2	2	1	0	1	3	0	0	4	0	3	1	2	0	1	0	0	1	1	3	1	0	4	2	1	3	0	0	0	4	2	1	0	2	1	2	1	3	2	3	3	1	2	0	3	1	3	2	3	1	0	1	2	2	0	4	2	1	4	2	2	1	3	1	2	3	1	1	0	1	0	2	2	1	3	0	1	2	0	1	0	2	2	2	0	3	2	2	4	0	2	2	1	4	1	2	1	2	0	1	0	0	1	1	0	2	1	0	1	1	3	0	0	1	2	1	1	1	4	3	1	0	1	0	1	2	1	1	0	2	1	4	0	3	0	2	0	2	0	0	0	2	1	4	2	0	2	2	0	0	2	1	1	0	2	0	0	1	0	4	0	0	2	0	1	3	0	0	1	0	0	0	0	0	2	0	0	3	1	2	1	0	1	3	3	2	0	2	0	1	2	1	1	0	0	0	1	1	0	3	2	0	2	1	0	0	3	0	2	1	2	3	0	4	1	4	1	1	1	2	3	0	1	2	0	2	0	0	1	0	0	3	2	1	0	0	0	1	0	0	1	0	1	1	3	2	2	0	1	3	1	0	1	1	1	0	2	0	2	1	1	2	1	0	3	1	1	2	0	0	0	0	0	1	1	0	1	2	2	1	3	1	1	0	2	1	0	1	0	1	0	1	0	2	0	2	2	1	2	0	1	1	0	0	4	3	0	1	1	1	1	0	2	1	1	1	1	0	1	1	2	0	1	2	0	0	0	4	2	0	1	1	0	0	0	0	0	0	0	2	1	3	1	1	0	0	0	2	0	1	1	0	0	0	2	0	2	1	1	0	1	1	0	2	0	1	0	0	0	0	1	1	2	1	0	0	0	1	2	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	2	4	0	0	1	2	1	0	1	1	0	1	1	0	1	1	1	0	1	2	0	2	0	0	0	0	2	0	1	2	3	1	1	1	0	0	1	3	1	1	0	1	1	0	0	0	0	1	2	0	2	0	1	1	0	0	2	0	0	1	3	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	2	1	1	0	1	0	1	1	0	2	0	1	1	1	4	2	0	2	2	2	0	0	1	1	0	0	0	0	1
345	1	1900	111853	353	5	137	752	1048	1173	1099	1023	966	764	737	614	543	514	460	394	359	307	291	245	216	200	185	170	153	165	132	128	111	102	89	98	95	82	73	69	68	78	60	51	68	71	61	58	44	54	52	46	27	42	34	37	33	38	42	35	33	39	35	28	26	15	14	23	17	25	22	19	15	17	20	16	18	21	14	21	24	11	22	13	15	17	16	10	10	16	11	13	10	9	9	11	7	14	10	11	9	9	7	9	11	12	8	8	8	6	7	7	11	4	14	5	6	9	10	3	8	6	8	5	5	3	11	6	9	5	8	7	10	7	8	7	11	5	6	10	6	7	6	9	10	2	4	2	5	5	9	6	4	6	6	9	3	0	6	4	7	5	3	5	5	5	5	4	1	4	8	3	1	1	0	3	4	3	2	5	4	3	4	3	4	3	2	4	2	1	0	4	5	4	3	3	0	4	3	1	1	1	5	4	1	5	1	3	1	3	2	2	0	1	4	4	0	1	0	2	4	3	1	2	0	1	2	3	2	3	1	0	4	1	2	3	4	0	1	3	3	0	2	3	3	3	4	1	3	2	0	2	2	1	0	0	3	2	2	0	0	2	2	3	2	2	3	1	1	3	0	2	1	2	2	3	2	2	0	2	1	2	3	1	0	1	4	1	3	0	1	4	2	2	1	0	2	3	4	2	3	1	0	3	2	0	1	1	2	1	1	0	0	0	2	1	1	1	3	1	1	0	0	2	0	3	1	0	3	0	0	0	2	2	0	0	2	2	0	2	3	2	0	4	1	2	0	1	4	2	1	1	0	0	2	1	2	1	0	1	1	1	0	0	2	0	0	1	0	0	0	2	2	0	0	0	0	1	5	0	4	2	1	1	3	1	0	2	2	2	1	0	1	0	0	2	1	3	0	1	0	1	3	1	0	1	1	2	2	1	2	2	2	1	1	0	2	1	2	1	0	1	2	1	0	1	1	1	0	0	1	0	1	2	0	1	0	1	0	2	0	1	1	1	0	0	0	2	0	0	1	0	0	1	1	0	0	1	1	2	5	1	0	0	1	1	0	2	1	0	0	0	1	0	1	2	1	0	0	2	0	2	1	2	2	0	0	1	2	0	2	1	0	0	0	0	0	2	1	1	0	0	1	2	0	0	0	0	0	2	1	0	0	2	1	1	1	0	1	0	2	1	1	1	1	1	1	2	0	0	1	1	0	3	1	0	1	1	1	1	1	0	0	2	1	1	1	1	0	0	0	0	0	0	0	1	0	1	2	3	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	3	2	2	1	2	2	2	0	1	0	0	0	1	3	0	0	0	1	1	1	1	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	2	1	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	4	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	1	2	2	1	0	0	0	0	3	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	2	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	2	0	2	0	1	2	1	1	0	1	0	3	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	1	2	1	1	0	1	2	0	1	0	0	0	0	0	0	1	1	0	0	3	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	2	1	0	0	1	1	1	0	1	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	3	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	1	0	2	0	0	1	0	3	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	3	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	2	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	2	1	0	0	0	0
345	2	2100	111976	356	1	63	558	930	1172	1157	1103	959	912	804	686	563	532	433	371	371	300	289	259	231	196	164	146	150	149	136	135	107	129	117	108	93	82	93	92	93	74	84	72	61	57	59	57	63	42	48	44	54	45	40	42	39	35	39	40	32	38	35	35	26	25	35	26	23	31	20	25	26	22	20	10	25	26	15	15	18	15	17	7	18	9	16	19	22	19	11	19	15	13	13	13	10	12	9	11	11	6	10	12	11	7	9	5	14	10	16	7	14	12	8	3	9	14	10	5	13	7	7	12	9	7	5	11	10	8	5	8	15	16	14	13	6	3	8	11	7	7	8	8	4	4	3	4	6	5	5	13	4	6	5	4	6	8	4	4	3	1	8	4	4	5	8	2	3	7	6	2	4	6	4	1	2	8	1	8	4	6	6	8	4	7	6	9	4	6	4	6	5	3	3	6	4	5	4	3	4	4	3	1	7	8	8	4	4	3	3	7	1	3	4	5	2	3	4	0	2	0	1	4	5	3	4	1	3	4	1	3	3	2	2	5	3	2	4	4	2	1	2	4	1	3	3	3	4	2	3	4	3	1	5	1	0	0	1	8	4	1	2	4	3	4	0	4	2	2	0	1	2	3	1	1	4	2	3	2	2	3	2	0	3	1	4	2	3	3	3	1	2	3	0	4	1	2	3	2	3	0	6	2	2	4	0	2	0	5	1	0	2	1	0	1	0	1	4	0	1	1	2	1	1	1	2	5	0	2	0	1	4	1	2	1	2	1	3	1	4	0	4	3	6	3	2	0	5	2	2	2	3	0	2	1	2	1	0	1	2	0	1	0	2	1	3	2	4	3	3	1	0	1	2	1	2	2	2	1	1	0	2	4	1	1	0	5	1	4	0	1	2	0	2	1	3	1	0	0	1	1	0	1	2	1	3	0	0	1	0	1	3	0	0	1	0	1	1	4	2	3	2	0	2	0	1	0	3	1	2	0	0	1	0	1	1	2	1	2	0	1	1	3	2	0	0	0	5	1	0	0	1	0	0	1	1	0	1	0	0	0	4	1	1	2	0	1	2	3	3	3	1	0	0	0	0	3	0	0	2	0	2	0	0	1	2	1	0	3	2	0	6	0	1	3	1	2	1	1	0	1	3	0	2	2	1	1	1	1	0	0	0	2	4	1	0	3	0	0	1	0	0	1	3	0	2	0	1	1	0	3	0	1	0	0	1	1	1	0	3	0	1	0	2	1	0	1	1	1	0	0	2	3	1	2	1	0	2	1	2	2	3	0	1	1	1	0	2	0	0	1	0	2	1	1	1	0	1	1	1	3	0	3	1	3	1	2	0	0	0	0	1	0	0	0	1	0	3	1	1	1	3	1	0	2	2	1	1	0	0	2	0	0	3	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	2	2	1	2	0	0	3	0	2	0	0	0	5	1	2	0	1	0	0	2	0	0	1	3	2	1	2	1	2	2	0	1	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	2	3	0	1	0	2	1	0	2	0	0	2	2	0	0	0	0	1	1	1	2	3	1	1	0	0	0	0	3	0	1	1	0	0	0	1	0	1	0	0	2	1	0	3	0	0	0	0	1	0	3	0	1	4	2	1	1	1	1	0	1	1	0	0	2	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	1	2	0	0	1	2	0	0	0	1	0	0	3	0	0	2	1	2	1	0	0	0	0	1	0	0	2	0	3	2	1	1	0	1	2	2	0	0	1	0	0	0	3	0	0	1	1	2	0	2	3	1	1	3	1	0	0	2	1	1	1	0	3	0	0	2	0	1	0	0	1	0	0	0	1	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	2	1	0	0	2	0	0	1	1	1	0	0	1	1	0	0	1	1	2	0	0	1	0	1	0	1	1	0	0	2	0	1	2	0	0	0	0	0	0	2	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	2	0
345	3	3500	112099	355	0	48	438	820	1043	1078	1065	920	852	808	706	635	592	501	450	353	339	236	234	216	219	202	198	191	180	140	144	124	129	127	126	131	120	119	103	103	90	84	89	78	93	94	92	68	76	65	46	54	63	45	44	45	38	40	40	48	50	37	45	36	36	33	41	28	39	42	25	32	23	31	38	26	26	26	24	15	18	22	20	14	20	20	14	15	11	14	11	13	23	17	8	8	21	12	13	13	18	6	10	10	13	13	17	9	22	18	11	13	13	12	10	11	9	13	12	15	7	13	12	9	18	8	15	8	10	13	11	9	11	13	9	11	12	5	9	10	8	9	9	13	9	7	10	16	6	16	6	8	7	15	11	7	7	8	8	12	6	5	7	11	7	9	10	6	5	13	7	6	4	4	4	3	11	7	5	6	2	8	2	2	7	3	11	5	4	4	6	1	5	6	7	2	7	2	2	6	4	4	4	7	8	3	5	4	5	3	5	3	6	1	8	4	1	4	5	1	7	3	7	7	4	8	2	3	4	1	1	3	2	1	2	4	3	6	3	4	3	2	3	2	3	6	4	3	1	4	8	4	0	3	3	5	3	3	2	6	3	1	1	1	6	4	3	5	0	7	7	6	1	1	7	3	2	4	9	3	3	3	3	3	2	6	0	2	2	1	3	2	2	2	2	1	3	0	1	4	0	1	2	3	2	3	2	0	4	0	2	2	2	3	1	5	3	1	1	5	1	4	2	3	1	1	3	1	2	5	2	2	1	3	1	3	2	2	1	1	1	2	7	1	2	3	2	1	2	0	4	3	5	2	2	2	0	1	2	0	1	2	3	2	1	1	1	2	1	2	2	3	3	3	2	2	4	2	4	2	3	2	2	1	1	0	4	2	1	0	3	2	1	1	2	4	2	0	1	0	4	2	2	1	1	1	1	0	1	3	4	1	1	3	4	1	2	1	0	0	1	0	0	1	2	1	4	0	0	1	4	5	3	4	4	2	5	6	4	2	2	0	1	4	0	4	1	3	0	1	0	3	2	1	0	0	3	1	2	2	3	2	4	2	0	1	3	3	2	1	0	3	1	0	1	4	3	1	0	0	1	0	2	0	2	1	2	3	1	3	1	1	1	0	2	2	1	1	0	2	2	0	2	1	4	0	0	0	4	1	3	2	0	2	3	1	3	0	1	2	1	0	1	1	2	2	1	1	0	1	2	0	3	2	0	0	1	3	2	4	1	0	1	0	2	2	5	1	1	2	1	5	0	1	1	4	0	1	1	0	0	2	1	1	0	0	2	0	1	0	0	1	3	0	4	1	1	1	2	1	2	2	1	2	2	2	2	1	4	1	2	0	0	1	1	0	1	1	0	1	1	2	2	1	1	2	2	1	1	0	1	0	1	1	3	0	0	1	1	2	1	1	1	2	0	1	0	2	0	0	2	3	0	0	0	0	1	3	1	1	3	1	3	1	1	1	1	1	1	1	1	1	0	1	3	0	2	0	2	2	1	0	2	1	0	1	2	0	0	1	0	2	2	2	1	0	0	2	1	0	1	1	0	3	0	1	1	1	1	0	1	0	1	1	3	1	1	0	1	0	0	0	1	1	1	1	1	1	0	3	1	1	0	1	1	2	3	0	1	0	0	2	1	0	1	0	0	2	1	0	0	0	1	2	3	3	1	0	2	2	0	3	1	0	1	0	2	0	1	1	1	0	0	0	0	1	2	1	2	1	1	0	0	0	0	1	0	0	1	0	2	2	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	1	1	1	3	0	2	1	1	0	1	0	0	2	2	1	0	1	0	0	2	0	3	0	2	1	0	1	0	0	3	2	1	1	0	0	1	0	0	0	0	2	2	2	1	0	1	1	0	4	0	1	0	2	1	3	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	2	2	2	0	1	0	1	2	0	0	3	0	1	1	0	2	1	0	1	1	1	0	0	1	1	2	0	0	1	2	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	2	0	2	1	1	1	1	1	1	0	0	1	1	0	1	2	0	4	0	0	1	1	0	1	0	0	0	2	0	0	0	1	2	2	0	1	4	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	1	1	1	1	1	1	1	0	1	1	0	1	1	0	2	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0
345	0	2700	112222	352	3	11	210	560	938	990	1074	929	892	835	717	632	560	511	464	407	354	307	289	268	248	209	204	171	179	165	148	168	155	177	163	155	142	136	143	109	125	96	111	100	94	87	87	99	74	70	83	67	73	65	63	60	70	45	45	60	63	50	37	42	42	47	40	43	43	39	44	33	33	29	25	26	20	28	32	26	28	23	34	37	20	17	25	28	24	19	31	28	21	12	10	20	14	20	19	17	22	13	14	17	12	16	15	25	17	20	27	17	19	13	11	18	18	18	17	16	17	23	17	14	16	7	16	11	20	9	19	6	13	12	15	13	9	9	12	15	12	8	14	16	13	8	8	10	13	12	17	5	10	8	9	9	6	10	7	7	15	11	12	8	6	14	2	15	12	5	7	6	5	11	13	4	10	15	6	7	9	8	4	7	10	5	9	11	7	10	9	8	11	6	6	5	5	7	7	5	7	5	4	6	7	3	12	7	7	4	6	4	7	6	4	6	4	4	7	4	3	5	6	7	6	5	4	9	5	2	7	5	6	6	3	4	2	4	2	4	2	12	1	1	9	9	6	5	5	6	2	2	8	0	3	3	5	1	3	3	7	4	5	5	5	1	7	7	1	2	4	2	7	4	4	7	4	3	7	2	4	5	2	5	2	3	2	4	3	2	2	2	6	6	3	1	6	9	3	4	3	0	2	1	2	7	1	2	7	3	3	3	7	5	2	6	5	1	1	5	3	1	2	3	2	2	7	2	5	1	1	2	6	2	2	2	1	2	3	2	3	1	6	3	2	2	7	8	5	1	2	2	3	1	3	0	2	2	4	1	2	6	3	5	4	6	4	2	1	4	3	1	4	4	1	2	0	6	2	5	4	2	1	1	3	4	2	2	3	2	1	0	1	3	5	5	4	3	3	3	3	1	1	4	3	0	1	2	3	2	6	3	3	3	2	3	4	0	1	0	2	4	5	3	2	0	1	3	0	1	2	3	1	1	6	2	2	1	4	2	4	1	2	3	3	4	1	1	3	6	2	6	2	1	1	1	2	3	5	2	3	2	2	3	3	4	1	0	3	2	0	2	3	2	1	0	2	3	4	1	1	2	5	2	1	3	3	2	2	1	1	3	0	1	4	6	2	4	4	1	0	2	2	1	2	2	2	2	3	2	3	4	0	0	1	2	3	0	1	4	2	2	2	2	3	0	1	1	2	2	1	0	2	1	0	0	2	0	1	0	1	2	3	2	0	0	1	1	2	1	1	1	1	2	1	0	3	3	1	3	1	1	2	0	2	0	2	1	0	0	3	1	1	0	3	3	2	2	1	4	0	5	1	0	0	0	2	0	0	1	0	0	0	3	1	1	1	1	4	4	1	2	1	0	0	0	4	0	2	0	4	2	2	1	1	1	0	1	0	0	1	0	2	2	0	1	0	1	2	1	2	2	0	8	2	3	2	5	0	3	2	2	0	0	2	1	0	5	3	0	0	2	2	0	3	4	1	1	0	4	2	1	1	2	2	2	5	0	2	0	0	2	2	1	1	2	2	0	0	2	1	2	1	1	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	1	1	2	4	0	2	0	0	0	1	0	1	1	0	1	2	2	0	1	1	3	1	3	0	0	0	3	0	0	1	2	2	1	2	2	0	1	0	0	0	2	3	0	2	1	1	1	0	1	2	0	1	0	0	0	3	0	1	1	2	2	1	0	0	1	0	1	1	3	2	2	0	0	2	0	2	1	1	2	2	1	0	0	2	0	0	0	2	0	1	1	0	2	1	1	1	1	1	1	1	0	1	1	1	2	1	0	0	1	0	0	0	1	1	1	0	1	1	2	0	0	3	1	2	1	1	1	2	1	0	1	0	0	1	1	1	0	1	1	2	1	0	1	2	0	0	0	0	0	1	1	0	0	3	1	1	0	0	0	0	1	2	0	1	0	3	1	0	1	0	0	3	3	2	2	0	0	0	0	3	0	3	1	2	0	0	1	1	2	0	1	1	2	1	1	2	1	0	2	1	0	0	0	0	1	4	0	3	1	0	0	0	0	0	1	0	3	1	1	0	0	1	0	2	3	0	0	0	0	0	1	2	1	1	0	1	3	1	1	0	1	0	0	0	1	3	2	0	1	1	1	0	0	2	2	0	1	2	1	0	1	0	1	1	0	0	0	1	2	0	1	2	1	1	0	0	2	0	0	1	2	1	1	2	0	1	0	0	0	0	1	3	1	0	0	2	1	0	2	2	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	2	2	1	1	1
345	1	1900	112346	355	3	80	616	999	1114	1093	1047	898	777	693	657	530	484	424	380	341	288	257	230	207	175	143	154	164	145	118	117	102	113	102	100	95	95	82	88	76	78	76	54	65	67	59	73	61	52	53	49	52	43	62	49	36	37	48	45	36	35	37	36	31	32	36	30	26	14	18	18	17	15	16	26	24	16	11	8	18	12	13	12	8	10	8	10	10	14	13	10	12	16	10	14	14	18	11	10	8	8	15	15	9	6	10	9	15	6	12	7	11	12	12	8	12	14	10	7	5	7	1	7	3	9	12	9	3	8	8	6	6	5	7	8	9	5	6	5	7	0	4	8	6	10	8	5	2	8	3	6	7	5	6	4	5	6	4	4	6	2	3	6	5	2	6	5	2	0	5	6	3	3	3	3	1	2	2	3	6	4	4	3	7	3	6	2	2	5	5	4	1	2	0	4	3	2	0	4	0	1	3	8	1	2	2	3	1	2	3	0	4	3	4	2	3	2	2	2	5	5	0	4	9	2	1	3	2	1	0	3	5	4	2	2	0	2	2	2	1	3	1	1	0	3	4	5	3	4	4	3	2	3	1	1	2	1	1	2	4	0	1	0	2	2	3	4	3	2	2	1	4	4	3	3	1	3	3	3	2	1	3	2	1	1	4	4	5	4	2	1	3	2	2	0	1	2	1	2	2	1	0	0	0	2	0	1	3	4	1	1	6	0	2	1	1	1	1	0	0	0	3	1	1	0	2	1	0	3	0	2	0	2	0	0	2	0	0	3	0	3	2	1	2	1	1	6	2	0	0	1	1	0	1	2	2	3	0	1	3	5	1	2	1	1	3	2	2	0	3	1	2	3	0	0	2	0	0	0	1	0	1	1	0	1	0	1	2	1	1	1	2	2	0	1	1	0	2	0	1	1	4	1	0	2	0	1	1	4	2	0	0	1	3	0	1	1	0	1	1	2	1	3	0	2	2	2	1	1	0	1	0	1	2	0	1	1	1	1	1	0	1	1	0	0	2	2	1	2	0	2	1	1	2	2	1	0	0	0	0	0	0	1	2	1	0	1	1	1	0	0	1	1	0	2	2	2	0	1	1	2	0	1	0	0	0	1	3	0	0	0	0	2	0	2	0	0	1	1	0	0	0	1	1	2	3	3	1	1	2	1	0	0	0	1	0	3	0	0	0	1	0	1	0	0	2	0	0	0	2	0	0	0	0	3	0	0	1	1	1	0	0	0	0	0	2	0	0	0	1	2	1	1	3	0	1	1	0	1	0	0	0	1	1	2	0	1	0	1	0	1	0	2	1	0	2	0	0	1	1	1	1	2	1	0	2	0	3	1	0	0	1	1	0	1	0	1	0	0	1	0	1	3	3	0	2	2	0	1	0	1	0	1	1	1	1	1	0	2	0	2	1	1	1	1	1	0	1	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	2	1	2	1	2	1	0	1	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	2	0	1	1	0	2	1	0	1	0	0	1	1	2	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	1	1	0	1	1	1	1	2	1	1	0	0	2	0	0	2	1	2	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	2	2	2	2	1	1	2	0	0	1	0	0	0	1	0	1	2	0	1	1	2	2	1	0	0	0	0	0	1	0	0	0	0	3	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	2	1	0	2	1	1	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	1	0	1	2	1	0	0	0	0	0	1	0	1	1	0	0	2	2	0	0	0	1	0	2	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0
345	2	2100	112469	353	0	37	458	860	1111	1100	1065	985	887	838	720	640	534	463	404	370	338	299	271	235	229	179	171	180	148	138	164	134	133	132	124	109	110	98	107	107	104	100	91	75	89	78	76	90	73	69	89	46	60	56	52	62	55	52	38	43	45	29	39	27	35	33	29	15	23	29	26	16	26	17	15	18	19	22	22	21	24	10	16	17	22	17	9	11	14	14	7	17	13	11	15	12	11	16	19	10	8	14	11	7	7	10	11	12	14	4	10	10	10	10	5	11	11	16	13	8	16	7	6	9	9	13	11	7	8	5	2	4	9	6	10	13	4	9	9	6	6	11	4	5	2	13	9	6	6	3	10	3	8	5	6	2	8	3	4	5	8	6	9	5	5	7	5	5	7	3	2	6	3	8	4	5	2	8	8	2	4	2	3	4	4	5	5	2	5	1	2	4	8	4	6	2	8	1	1	3	3	5	4	1	2	3	2	3	5	4	7	2	6	6	3	2	7	4	6	5	7	2	3	2	7	3	5	6	5	2	1	4	2	4	1	5	3	2	1	3	3	2	3	3	3	5	0	2	8	4	0	2	6	2	4	0	4	0	2	1	3	1	4	1	1	2	2	0	3	2	1	2	1	3	3	4	2	2	4	8	2	4	0	1	1	1	2	4	1	1	3	2	1	1	2	1	4	0	6	2	1	1	1	2	3	2	3	2	2	2	1	2	2	2	0	3	3	2	4	3	2	3	1	1	5	0	2	6	2	2	1	0	1	0	0	2	3	1	1	2	3	3	2	1	3	3	4	2	3	1	2	2	2	0	2	0	1	1	4	0	1	2	2	0	1	0	1	1	1	0	1	3	0	0	3	0	2	1	3	0	0	0	3	1	1	3	0	5	0	4	3	0	1	2	2	2	2	1	1	1	0	5	0	3	4	0	4	2	0	4	0	0	1	1	0	2	0	2	2	2	3	1	4	1	1	1	0	0	1	2	2	1	3	2	0	1	0	1	2	0	2	2	1	1	1	0	0	1	3	0	1	0	1	0	5	2	1	1	2	2	1	3	0	1	3	0	1	0	1	1	2	2	0	3	2	1	2	4	0	1	0	0	1	5	2	1	0	1	1	0	2	1	0	2	2	1	2	1	2	2	1	2	4	1	0	1	0	3	0	2	0	2	0	1	2	0	0	1	2	1	3	1	2	1	1	2	1	4	2	0	1	0	0	1	0	1	2	0	0	2	1	0	3	1	2	1	0	0	2	1	1	5	2	0	0	0	1	0	0	0	0	0	0	2	0	0	2	2	0	2	0	2	1	1	2	2	0	1	0	1	1	4	1	0	2	4	1	0	3	1	0	0	1	0	1	0	1	0	1	1	2	0	2	0	1	1	0	0	0	0	0	0	1	0	0	2	2	1	1	0	0	1	2	2	0	0	2	2	2	0	1	0	1	0	2	1	0	0	2	2	1	0	2	0	2	1	0	2	0	0	0	0	3	1	1	1	1	0	2	2	1	1	2	1	0	3	1	1	0	1	1	1	1	1	0	1	1	1	1	0	0	0	0	0	2	0	0	0	1	0	2	2	2	1	1	0	0	1	2	2	2	0	2	1	0	0	0	0	0	0	0	1	2	0	2	1	1	1	0	1	1	0	0	0	0	1	1	0	1	2	1	2	0	0	3	1	0	0	0	0	0	1	0	2	1	0	1	1	2	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	1	0	1	1	0	2	0	1	0	1	0	0	2	0	0	1	0	1	1	1	1	0	2	0	3	0	0	0	2	0	1	2	1	1	2	0	2	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	3	0	0	0	0	0	1	2	0	0	1	2	0	1	0	0	0	0	1	1	0	1	1	0	1	0	1	2	0	0	0	2	0	1	5	2	0	0	0	0	0	2	0	0	1	2	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	2	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	2	2	1	1	1	0	1	1	0	2	1	1	0	2	0	2	1	0	0	1	0	1	3	1	0	0	1	1	1	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	2	1	0
345	3	3500	112592	347	0	8	252	558	873	972	1066	995	890	860	819	643	583	524	470	443	377	352	282	317	279	259	245	243	216	198	193	223	175	144	158	159	137	116	144	136	107	100	113	91	85	90	71	67	82	64	53	59	53	58	46	48	40	39	43	36	40	35	42	29	39	20	23	27	38	32	29	30	18	21	22	25	20	21	20	25	20	30	15	21	10	16	23	13	20	10	15	11	13	13	14	18	21	24	15	13	15	19	15	15	10	13	12	15	11	12	13	14	20	11	16	14	11	8	10	13	11	6	10	9	9	10	7	6	7	7	12	9	8	5	10	7	5	3	9	14	9	9	8	13	9	4	7	4	9	7	9	9	11	6	8	6	3	4	8	10	6	7	8	3	4	4	8	6	3	7	0	4	5	8	3	7	4	8	4	4	4	2	0	4	5	2	5	9	10	7	6	5	5	9	4	3	4	10	3	5	5	9	3	6	5	5	3	9	2	5	4	6	3	6	1	4	7	3	6	2	4	8	5	3	3	3	2	4	7	4	11	3	4	1	7	4	2	3	2	5	6	7	7	3	5	4	6	4	2	2	5	4	5	4	5	4	3	4	2	6	3	5	2	0	3	5	4	2	1	3	3	2	0	2	1	2	3	6	0	1	3	3	3	4	3	3	4	3	1	1	3	1	1	2	2	1	2	2	5	3	2	2	2	2	4	1	1	3	3	2	3	0	3	0	4	1	2	4	3	3	1	3	2	2	4	2	3	2	2	5	3	1	2	3	1	4	2	2	3	0	3	1	1	5	3	4	3	2	1	2	0	3	4	2	2	0	1	1	3	2	1	3	1	3	5	3	2	3	1	2	2	1	1	3	2	3	0	4	2	5	0	3	3	3	1	3	3	2	1	1	3	2	3	2	1	0	1	2	2	3	3	1	3	5	2	2	2	1	1	4	0	2	2	2	1	1	2	0	1	1	2	2	2	1	2	3	3	1	2	4	0	0	1	1	7	0	1	0	2	0	1	3	2	4	2	2	3	0	4	2	4	2	0	1	1	0	2	1	2	1	1	2	2	2	3	1	1	0	1	3	2	2	1	1	4	3	1	2	0	4	2	1	0	1	2	0	0	0	3	2	2	2	2	2	1	0	5	3	1	0	2	2	2	1	2	0	1	1	5	3	1	0	2	0	0	1	2	1	1	0	4	4	0	3	0	0	2	2	4	0	0	1	1	0	2	3	3	1	3	3	1	1	0	0	1	2	0	2	4	1	2	3	0	1	4	2	0	0	2	1	1	0	0	2	1	3	2	1	0	1	0	1	2	0	2	2	1	1	4	0	0	3	2	1	0	2	1	0	0	2	1	4	1	0	1	4	0	0	2	1	2	1	1	1	0	4	0	0	5	2	1	0	0	0	1	3	0	0	3	2	2	1	0	1	0	2	1	2	0	2	2	0	0	0	0	3	1	0	2	2	0	0	2	0	0	0	1	1	1	4	2	0	0	1	1	2	3	2	1	0	2	1	1	3	0	2	4	1	0	1	0	0	4	1	0	3	0	1	0	1	0	2	1	0	0	0	0	0	1	1	2	1	4	1	0	1	0	2	2	0	3	3	1	2	1	1	2	0	0	0	0	3	1	0	0	1	0	1	0	1	0	0	2	1	1	3	0	2	1	0	0	1	0	0	1	0	0	0	2	2	0	0	0	2	0	1	1	0	1	1	2	2	4	2	2	1	0	1	1	2	0	1	0	0	1	1	3	0	0	0	1	0	1	0	3	1	0	0	1	0	0	0	1	0	1	2	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	1	2	3	0	2	2	0	0	0	2	1	0	0	0	0	2	2	0	0	1	2	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	3	1	0	1	1	0	1	2	3	0	2	1	0	1	0	0	1	1	1	1	1	1	0	1	0	1	0	2	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	2	1	1	0	0	0	0	2	0	2	0	1	2	0	0	0	0	0	2	1	1	2	0	0	1	3	1	2	3	0	1	1	3	2	0	0	0	1	2	1	0	0	1	1	0	1	0	0	0	0	1	0	0	3	1	1	1	2	0	0	0	0	0	1	0	0	0	0	3	1	1	1	0	0	1	0	1	0	0	1	1	1	0	2	0	0	1	2	1	0	1	1	0	2	0	1	0	0	2	5	1	1	0	0	1	2	0	2	0	0	1	1	0	1	1	0	2	1	0	1	1	0	1	1	3	0	0	0	1	0	0	1	1	1	1
