345	0	2700	15163	470	39	139	524	840	1076	1063	1031	941	895	796	711	634	621	578	535	470	464	380	410	347	319	286	267	275	262	190	218	211	184	156	158	135	155	131	138	140	138	107	106	82	114	66	76	75	65	45	52	43	53	43	41	36	36	44	36	35	33	32	34	32	33	38	30	21	26	36	20	21	20	21	23	24	22	19	18	25	13	24	26	19	18	22	25	19	9	17	23	14	10	15	14	18	15	12	12	21	14	18	15	16	12	8	16	16	11	16	13	12	10	11	5	14	7	7	13	9	9	7	12	11	10	10	10	9	7	8	12	5	4	9	7	7	8	7	7	4	7	7	13	9	8	9	3	6	5	4	9	8	6	12	2	5	7	7	7	5	6	6	5	6	4	6	3	4	5	2	6	6	5	2	10	5	6	6	3	2	0	8	0	3	3	3	2	5	5	3	3	2	5	1	4	3	5	6	5	4	4	5	3	5	1	7	2	5	2	3	1	3	4	3	3	6	3	8	3	2	4	4	3	1	7	1	3	3	3	2	2	5	2	1	5	2	4	4	4	3	2	0	2	1	3	8	3	0	2	4	2	5	4	5	3	3	5	4	4	5	2	0	3	5	3	4	5	3	2	5	4	3	2	1	2	2	4	1	2	3	5	3	2	3	0	0	2	3	4	1	1	0	4	2	2	2	2	2	1	2	2	3	4	0	1	3	1	1	1	1	0	2	0	3	4	1	2	1	5	1	2	3	3	2	5	0	1	1	1	0	4	0	3	1	1	1	1	3	2	0	4	0	0	1	2	3	1	2	0	3	0	2	1	3	3	2	0	1	2	1	3	3	1	3	0	0	1	1	1	2	4	0	2	1	2	1	4	0	2	1	0	0	2	0	1	2	3	1	1	1	0	2	3	0	0	3	1	2	1	2	1	4	3	1	2	0	2	1	0	0	0	1	2	4	2	1	0	2	1	0	0	3	0	1	2	3	2	1	0	3	3	2	0	2	7	4	2	1	2	2	2	1	0	1	1	0	1	2	2	1	3	2	3	1	3	0	3	1	0	0	3	2	1	0	0	1	3	0	0	0	1	3	1	0	1	2	1	0	3	2	1	3	1	1	0	1	4	2	1	1	2	0	1	0	1	1	1	2	0	0	1	0	3	1	3	0	0	1	2	0	1	1	0	3	2	0	0	1	1	0	1	0	0	1	2	1	2	1	0	0	0	0	2	0	1	1	0	1	0	0	2	2	0	4	3	3	2	0	1	1	1	2	1	2	1	1	0	3	0	0	0	0	1	0	0	1	1	3	0	1	1	1	2	1	2	1	1	1	0	0	1	0	1	4	2	0	1	0	0	0	2	3	1	3	0	0	1	0	0	0	1	1	3	2	0	0	2	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	2	0	1	0	0	0	0	1	3	2	0	1	1	1	0	2	0	0	1	1	1	0	1	0	1	0	0	0	1	1	0	1	2	0	0	2	0	1	1	1	2	1	0	1	0	0	1	2	0	0	0	0	0	0	1	2	1	1	0	2	1	2	0	2	0	1	0	0	2	1	0	0	1	2	1	0	0	1	1	0	0	2	0	0	2	1	1	0	2	1	1	2	1	0	1	1	1	0	0	1	0	0	1	0	1	1	0	1	1	1	0	1	2	2	0	2	3	0	0	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	3	1	1	0	1	0	0	1	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	1	1	1	0	1	0	1	0	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	2	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	2	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	3	0	0	0	1	2	2	1	1	0	0	2	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	0	1	2	0	1	0	1	0
345	1	1900	15288	455	55	229	668	981	1067	976	898	828	731	627	577	490	430	406	371	330	324	278	273	231	224	240	201	183	177	178	147	143	127	122	108	106	109	117	103	98	105	82	81	54	57	37	54	44	27	45	36	28	30	35	25	21	21	28	12	23	17	23	20	23	23	27	17	22	13	18	15	23	14	14	20	12	12	10	10	16	14	18	13	14	10	3	11	9	10	10	9	9	13	6	8	12	14	9	7	7	11	14	5	10	9	10	11	7	7	8	9	10	9	5	5	9	6	7	8	2	3	3	6	3	3	6	4	5	6	3	10	3	9	7	1	7	7	2	3	4	6	5	4	4	3	6	4	5	5	2	2	5	2	1	2	0	3	2	2	4	2	2	6	3	7	2	2	3	3	3	1	4	1	1	2	0	2	4	1	1	4	3	1	3	2	1	3	0	5	4	0	3	4	3	0	1	0	0	2	2	2	1	2	3	2	1	1	1	2	0	4	1	2	0	0	1	1	2	1	3	0	3	1	1	4	4	2	1	1	2	3	5	3	2	3	4	3	2	2	4	0	0	2	2	2	1	4	2	2	3	3	2	0	2	3	1	0	0	1	2	1	1	0	5	0	1	0	2	3	0	0	2	1	2	2	1	1	1	1	3	1	0	3	1	2	1	1	0	2	2	0	1	1	3	1	0	2	1	0	1	0	1	1	2	1	2	1	0	3	2	1	0	1	1	0	3	0	3	1	4	2	2	1	0	0	0	1	1	1	1	1	2	1	0	0	0	1	1	2	2	0	0	1	1	2	0	1	2	0	1	2	0	1	3	3	0	2	0	1	0	0	1	0	2	1	1	1	2	0	0	1	0	2	2	1	0	0	0	4	0	3	1	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	2	0	1	1	0	1	2	0	0	1	0	2	0	3	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	2	0	1	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	2	1	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	3	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	3	0	0	0	1	0	1	2	1	0	0	2	0	1	1	1	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	2	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	0	2	1	1	1	2	0	0	1	0	1	0	1	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	1	0	1	1	0	1	0	1	0	0	0	3	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	2	0	1	1	1	0	1	0	0	0	1	0	3	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	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	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	15412	446	35	183	597	906	1054	990	894	827	704	641	565	534	450	395	371	324	312	303	253	272	249	241	216	190	194	184	168	139	128	122	112	109	95	96	88	94	103	100	101	80	84	70	56	51	53	40	47	47	26	37	35	43	26	24	23	24	24	17	25	12	17	20	18	19	14	10	21	20	14	21	15	11	14	19	15	15	13	14	15	14	11	10	11	12	11	8	14	13	15	8	7	9	5	10	13	6	14	2	6	8	12	6	10	6	3	5	11	8	5	5	6	5	5	7	9	6	3	7	5	9	13	6	7	6	5	7	6	3	8	8	4	5	8	3	7	6	4	3	7	5	5	2	4	6	3	10	5	2	0	6	5	5	4	5	3	3	2	6	10	2	3	2	2	5	5	3	1	3	2	2	0	4	2	2	1	2	1	2	4	6	4	1	8	9	2	0	8	3	3	2	1	0	4	0	1	2	2	2	1	3	4	4	2	6	3	3	5	2	2	6	2	0	3	3	2	3	1	2	1	4	4	3	2	3	5	2	1	1	1	3	2	2	1	0	1	2	2	3	1	3	2	2	2	3	0	1	2	0	3	0	2	1	2	2	0	0	1	3	3	3	4	1	4	0	2	4	2	0	3	1	0	1	2	3	2	2	1	2	2	1	4	2	0	2	1	2	2	1	1	1	2	1	0	0	1	2	4	2	0	2	3	1	4	3	1	0	2	3	2	0	0	2	0	1	1	1	1	2	1	0	3	0	1	3	2	2	2	4	1	1	0	2	1	3	1	1	0	1	0	0	0	1	0	2	1	2	2	1	4	1	2	2	0	3	2	0	1	0	2	1	2	1	1	0	0	3	1	3	1	1	2	0	1	1	2	0	1	2	1	0	2	0	0	2	0	2	1	0	2	1	0	2	0	1	0	0	0	1	1	0	0	0	1	0	0	5	0	1	0	1	1	0	2	1	1	1	2	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	2	0	2	0	0	0	2	0	1	2	2	0	0	0	2	1	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	2	3	1	1	0	0	0	0	1	0	0	2	0	2	0	2	2	2	0	0	0	1	1	0	0	0	1	0	2	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	1	1	0	2	2	1	1	1	0	0	1	1	0	0	2	0	0	2	0	0	0	0	0	0	2	0	0	0	1	3	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	1	0	2	0	2	0	0	2	2	1	0	1	0	0	0	0	1	1	1	0	0	0	2	2	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	1	2	0	2	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0
345	3	3500	15538	448	43	178	594	947	1087	1064	1034	879	820	744	651	604	506	446	465	393	359	344	294	293	276	266	237	218	232	211	175	182	156	155	155	126	124	114	122	118	93	101	101	91	82	84	78	75	83	54	46	31	48	40	50	30	47	44	33	26	30	24	24	20	16	24	19	17	28	19	24	19	21	18	18	14	14	20	13	13	17	17	19	21	11	8	12	12	17	9	11	7	15	12	8	4	10	5	7	10	7	10	8	10	12	8	7	9	6	9	12	4	8	9	6	10	12	4	4	6	4	5	7	5	4	11	9	4	8	4	9	4	8	10	9	2	13	2	5	5	5	8	13	6	4	6	8	1	3	7	6	3	3	4	4	3	6	5	6	2	7	2	5	8	7	4	8	3	6	3	5	3	2	3	4	0	2	4	3	5	3	6	3	1	5	4	5	5	3	1	5	2	3	0	3	4	4	3	6	5	4	4	1	4	4	6	4	2	5	2	4	4	1	3	3	6	3	3	2	0	2	1	2	1	1	2	0	3	2	2	1	1	2	4	1	1	3	2	3	4	4	1	4	2	1	2	0	0	6	1	0	2	1	3	0	1	3	1	1	2	3	1	2	2	2	1	3	4	3	1	0	4	2	1	1	0	1	4	0	2	0	2	2	0	0	1	2	0	2	0	4	2	1	2	0	4	2	1	2	1	1	3	0	0	1	1	3	1	2	0	3	1	2	1	0	1	0	4	1	3	1	1	1	0	1	1	1	2	1	0	1	1	3	1	2	2	1	0	1	2	3	0	3	1	0	2	2	3	0	0	0	3	0	0	3	0	0	0	1	1	2	2	2	2	0	0	1	2	1	1	0	2	0	2	1	0	1	1	1	2	2	0	0	0	3	1	1	0	0	0	0	1	1	1	2	0	0	1	0	3	1	0	0	0	1	1	1	1	1	1	0	1	0	1	1	0	1	1	1	1	1	0	1	3	0	0	1	0	1	2	1	0	0	0	3	1	2	2	0	2	1	0	1	0	1	0	1	1	0	0	0	1	0	3	0	0	0	0	1	2	2	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	3	1	0	1	1	1	0	1	0	2	1	1	3	2	0	0	2	2	1	0	2	0	1	0	1	0	3	0	1	3	0	0	1	2	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	2	4	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	2	1	0	0	2	0	2	1	0	2	0	0	0	0	1	1	1	0	2	1	0	0	0	2	1	1	1	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	2	1	0	0	2	1	1	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	2	2	0	0	0	0	1	1	1	1	2	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	2	0	0	3	2	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	3	0	1	1	2	1	2	3	1	0	1	0	0	0	0	0	0	2	0	0	0	1	2	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	3	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	3	0	1	0	0	1
345	0	2700	15663	443	38	142	518	844	1042	1031	958	896	804	684	659	587	538	495	435	401	383	382	356	304	287	263	272	256	232	235	235	204	208	169	177	157	174	146	143	117	114	106	112	119	114	111	90	98	88	76	73	70	56	45	47	39	38	40	36	35	44	49	26	37	32	30	24	26	19	25	27	32	15	24	25	22	29	10	23	24	18	13	19	18	20	22	22	14	9	15	13	11	9	19	22	13	11	15	15	12	9	7	13	9	5	12	8	6	15	10	8	13	11	10	10	9	7	9	16	11	6	5	8	12	9	6	9	14	10	6	8	6	7	8	9	7	4	5	12	7	7	11	6	6	7	6	8	6	3	9	4	6	8	12	3	7	8	4	6	7	4	7	2	6	8	4	4	6	2	5	4	5	9	6	6	4	4	1	3	5	4	1	7	3	3	5	4	1	4	2	5	4	10	6	3	1	5	7	4	3	4	5	6	5	7	7	5	6	6	1	4	2	5	2	3	2	3	3	2	2	4	3	6	3	2	2	2	3	3	3	2	5	1	1	2	2	0	3	1	3	4	1	1	5	3	1	2	3	1	2	1	2	2	4	2	1	2	2	4	3	5	2	3	3	2	2	2	2	1	0	1	3	1	2	0	3	3	3	4	2	5	1	2	4	2	0	2	5	3	1	0	2	2	1	2	3	2	1	0	3	5	2	1	2	2	3	1	1	3	2	2	1	1	2	0	4	1	1	2	3	1	2	2	3	1	1	1	1	3	0	2	0	2	1	3	1	1	1	0	1	2	2	0	1	4	3	3	1	3	1	0	0	3	3	1	4	1	1	2	1	1	0	1	1	2	0	1	0	1	1	0	0	4	2	0	2	0	0	1	1	3	1	2	3	0	0	4	0	0	0	1	3	2	1	1	0	1	1	2	3	0	3	1	1	2	1	3	2	0	1	1	2	3	1	0	3	0	2	2	0	0	1	0	0	4	0	0	1	1	1	0	1	1	0	1	1	1	1	2	0	1	2	1	1	1	2	1	1	0	1	0	0	0	4	3	2	1	0	1	1	1	1	2	0	0	1	3	1	0	3	1	0	1	0	2	1	1	0	3	0	2	2	3	2	1	2	2	3	1	1	4	1	0	0	1	0	0	1	0	2	0	2	1	4	2	0	0	2	0	1	1	0	0	1	1	1	0	0	1	1	1	0	2	1	0	1	0	2	2	2	2	0	1	0	2	1	2	1	0	0	0	2	1	3	3	0	0	1	1	0	1	1	1	3	2	1	2	2	1	2	1	0	1	0	1	3	2	0	0	0	0	1	1	1	1	1	0	0	2	1	0	1	1	1	0	0	0	2	0	1	0	1	2	0	1	0	0	0	3	1	2	0	1	0	0	0	0	1	1	2	1	0	1	1	0	0	1	1	1	0	1	1	1	2	1	0	1	0	0	1	3	0	0	1	0	3	2	1	1	1	2	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	1	1	0	1	1	1	2	2	1	0	2	1	0	2	1	0	0	1	2	1	1	0	2	0	1	0	1	1	1	0	1	2	1	1	0	0	0	1	0	1	0	0	0	3	0	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	3	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	0	1	3	1	0	0	0	2	2	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	1	2	0	0	0	1	1	2	1	2	0	1	0	0	2	0	2	1	1	1	0	1	1	0	0	0	0	1	1	3	1	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	3	1	2	0	0	1	2	0	0	0	1	1	0	0	1	1	1	1	3	1	0	0	1	0	1	1	0	2	1	0	0	0	1	1	1	0	0	2	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	1	1	0	0	2	0	2	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	2	0	0	0	0	2	0	1	0	0	0	0	2	0	1	0	0	1	1	2	0	0	0	0	0	0	2	0	1	0	0	0	1	0	2	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	3	0	1	1	0	2	0	1
345	1	1900	15787	443	55	193	721	947	1028	967	902	806	714	632	495	465	451	411	349	314	296	271	262	247	232	196	192	180	206	167	163	127	148	135	135	106	89	86	96	98	90	71	71	74	76	65	77	64	74	50	68	44	39	45	39	19	32	29	26	26	31	23	27	18	18	33	21	18	12	16	19	15	15	11	13	11	9	10	9	15	13	13	13	15	17	8	10	6	14	9	8	12	6	4	10	13	11	8	8	8	8	6	8	2	3	7	8	8	3	4	4	5	1	10	2	11	6	3	3	6	6	3	5	6	8	6	5	7	6	10	2	6	6	1	6	7	4	5	7	8	9	10	5	6	5	5	7	6	6	3	5	5	8	3	2	3	2	5	0	5	1	4	3	1	4	1	3	3	1	3	2	1	1	4	3	5	5	2	3	5	2	2	4	2	4	2	3	2	0	0	3	2	3	1	3	3	1	0	2	2	4	2	2	2	3	3	6	4	3	1	2	0	1	4	0	2	2	2	0	0	2	0	4	0	1	2	0	1	1	1	2	0	0	0	4	1	0	0	0	2	2	2	1	1	1	2	1	0	0	3	1	1	1	0	0	0	1	2	2	1	2	2	0	0	0	0	1	0	1	1	2	2	0	1	1	0	1	1	1	2	1	0	0	0	1	1	3	1	0	2	3	0	1	4	1	1	2	0	2	1	2	0	1	1	2	2	0	1	1	0	2	1	1	1	1	0	1	1	1	0	1	1	0	2	1	1	3	0	1	0	1	1	2	2	0	0	0	0	2	0	0	1	0	1	0	0	0	2	2	0	3	1	0	0	0	1	0	1	0	1	2	0	0	2	1	0	1	0	1	0	0	0	0	2	1	0	0	0	2	0	1	0	0	1	5	0	0	0	1	0	0	1	1	1	0	0	1	1	1	3	1	0	0	1	0	1	1	2	3	0	0	0	0	0	1	0	0	2	2	1	1	3	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	1	1	0	2	0	0	0	3	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	2	2	0	1	0	1	0	1	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	1	1	1	2	1	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	2	0	0	3	2	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	2	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	2	0	2	0	0	0	1	1	1	1	1	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	3	1	2	0	0	0	0	0	1	0	1	3	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	2	1	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	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0
345	2	2100	15912	415	27	174	616	899	1010	922	929	761	736	679	555	503	435	413	340	317	277	269	280	223	202	230	198	174	202	171	165	153	155	148	124	131	101	117	98	110	83	83	74	71	69	80	89	83	72	72	70	74	58	55	45	25	26	26	32	21	25	21	21	25	17	27	19	20	23	17	18	25	22	13	22	14	11	16	19	17	22	16	19	19	9	18	15	14	13	8	11	9	13	7	9	10	11	4	9	11	9	8	7	6	9	4	11	3	5	7	3	6	7	5	10	11	9	9	9	7	8	6	6	8	9	7	11	6	13	3	16	6	8	4	8	6	4	5	6	10	7	3	1	4	5	5	4	8	6	3	1	7	4	6	1	6	8	5	4	2	2	7	3	3	5	5	2	4	3	3	1	6	1	8	5	4	5	7	4	1	2	1	4	3	3	4	4	4	4	7	4	3	0	4	0	4	2	1	2	2	0	3	3	1	1	5	0	3	1	1	6	5	1	3	3	4	1	3	1	1	6	1	2	4	3	0	0	2	0	2	3	3	3	0	1	4	1	3	3	1	5	4	0	0	0	1	3	2	3	0	0	1	1	3	1	3	2	1	2	0	1	0	1	3	1	1	1	0	3	0	1	0	3	5	3	3	1	1	2	1	1	0	0	5	0	3	2	0	0	1	1	0	1	3	4	2	2	0	1	0	2	4	1	0	2	0	1	3	0	2	1	1	2	1	1	2	0	2	0	1	2	1	2	0	1	2	2	1	0	0	4	0	0	0	1	2	2	2	2	0	0	1	1	0	0	2	0	4	1	2	0	1	1	0	1	1	0	2	0	1	3	2	3	0	3	2	1	0	1	0	0	1	1	0	4	0	1	0	0	0	0	1	0	1	0	1	1	2	1	1	1	1	2	2	2	1	2	2	1	1	0	1	0	1	1	1	1	1	1	0	1	1	1	1	1	0	1	0	1	0	2	1	0	1	2	2	1	1	2	1	2	1	0	0	2	1	1	0	0	2	1	0	0	1	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	1	1	0	0	0	1	0	1	2	3	2	0	1	0	3	1	0	2	0	0	0	1	0	0	1	2	1	0	1	0	0	4	0	1	1	1	1	0	2	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	0	1	1	1	0	2	0	0	1	2	1	1	0	1	2	1	2	1	0	1	2	0	0	0	1	0	0	4	0	1	0	1	2	0	0	1	2	1	1	1	0	0	2	3	0	0	1	1	0	1	0	1	0	2	1	2	1	0	2	1	0	0	0	1	0	0	1	1	0	0	0	1	2	1	1	2	0	0	0	0	4	2	0	2	0	0	0	0	1	0	2	0	2	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	1	2	2	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	3	1	0	0	1	1	0	0	0	2	2	1	0	1	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	2	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	4	0	0	2	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	2	1	0	0	0	0	0	1	2	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0
345	3	3500	16038	469	35	187	645	904	1077	993	914	824	826	663	631	543	459	406	393	348	341	327	316	301	291	264	268	223	216	163	210	164	167	176	152	164	141	117	142	105	114	96	79	100	84	96	90	87	91	92	96	76	57	57	64	63	45	39	34	41	30	29	24	24	19	26	22	25	28	18	14	21	24	18	21	15	18	15	22	17	24	16	18	18	18	14	6	19	18	19	10	18	17	18	13	6	9	9	22	11	8	5	14	11	8	7	5	7	8	14	9	6	9	5	10	9	4	14	4	6	12	11	8	9	6	7	6	6	11	9	4	4	3	10	10	7	6	6	5	3	5	9	3	5	3	4	9	7	5	9	4	7	3	2	5	7	5	6	5	5	4	4	1	7	4	1	5	8	4	2	0	2	0	8	5	5	5	4	5	2	2	4	1	3	1	3	4	4	1	3	3	0	2	1	2	1	4	1	5	3	2	3	2	1	2	3	3	1	1	2	3	3	3	2	3	1	5	3	3	4	1	4	3	1	0	0	1	2	1	0	2	8	1	4	4	2	1	2	2	2	1	3	3	4	1	2	0	2	3	1	3	5	4	1	1	1	2	1	5	3	3	2	2	5	2	5	1	0	1	3	0	2	4	0	1	0	3	1	2	4	0	2	3	3	3	2	1	2	1	1	1	0	2	3	1	2	1	0	1	1	1	1	2	3	2	1	1	1	2	0	0	2	0	3	0	3	2	0	0	3	1	0	2	2	0	0	2	2	2	3	1	0	1	3	2	3	0	0	1	2	2	0	2	1	0	0	0	0	2	1	0	0	1	0	0	1	1	1	1	1	1	0	1	2	0	8	0	1	0	0	0	2	2	2	2	0	1	0	0	1	0	0	1	1	2	1	0	0	1	1	1	1	3	1	0	1	1	1	0	3	2	1	0	3	0	5	1	1	3	2	1	1	3	4	3	1	1	0	2	0	1	0	1	0	1	1	0	0	0	1	0	0	0	3	1	0	1	2	1	0	1	1	2	0	0	0	2	0	0	0	1	2	1	1	1	0	1	0	0	2	0	2	0	1	0	1	2	1	1	0	1	5	0	1	0	0	0	1	2	1	0	1	1	0	1	0	1	0	0	1	1	2	0	2	0	1	2	1	1	0	1	0	0	3	2	2	1	1	0	1	1	0	1	0	1	1	1	1	0	0	1	1	1	2	2	2	0	1	1	1	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	2	1	2	1	1	0	1	2	1	1	0	0	1	2	0	0	2	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	2	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	3	0	1	0	0	0	0	1	0	2	1	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	1	1	0	1	0	0	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	2	0	1	0	2	2	1	0	0	0	2	0	0	0	1	0	0	0	1	2	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	2	0	1	1	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	2	1	1	0	0	0	0	0	0	1	0	2	2	1	1	0	0	2	2	0	0	2	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0
345	0	2700	16163	460	28	112	499	834	1070	991	963	881	795	738	662	575	467	435	382	382	354	316	312	306	307	272	264	237	252	224	202	188	190	199	166	182	158	157	138	158	145	127	108	107	94	89	85	89	99	98	94	73	77	64	70	49	66	60	47	35	40	34	35	37	29	37	28	31	20	28	22	30	23	21	30	27	30	15	31	18	16	25	20	19	27	21	29	19	26	17	16	17	15	8	11	17	17	12	13	21	13	16	14	16	14	11	9	8	14	9	14	8	6	16	12	13	10	5	10	6	8	7	10	12	16	7	7	12	8	9	13	11	8	15	10	4	8	11	7	9	7	9	13	9	10	7	9	14	7	9	9	12	5	9	9	5	7	6	7	9	4	8	2	7	4	7	6	5	3	8	12	3	8	6	2	6	3	3	4	3	5	3	1	5	4	7	7	5	2	1	4	1	1	4	2	2	3	5	3	3	5	5	2	4	4	5	6	3	1	2	4	3	3	3	2	6	5	4	4	5	8	1	5	2	3	6	5	4	3	4	2	3	2	3	2	3	3	1	3	5	3	3	2	2	3	3	4	2	2	3	1	1	1	2	3	3	2	6	2	2	1	0	4	2	1	6	2	3	4	1	6	1	2	4	1	1	2	2	2	2	1	3	4	2	2	2	0	4	4	1	2	0	0	3	2	2	3	2	2	3	4	1	2	2	3	3	1	2	2	1	4	1	1	4	2	6	0	2	3	2	0	2	2	0	0	1	1	0	3	2	1	2	0	2	2	1	1	4	1	0	2	0	3	5	3	2	2	1	0	2	3	3	3	1	1	1	2	1	2	2	4	3	0	1	5	2	3	2	1	1	3	1	5	3	1	4	2	0	0	0	2	1	1	1	1	2	2	3	2	1	1	4	1	0	2	1	2	1	1	0	0	3	0	1	2	1	1	2	1	1	3	1	3	1	1	1	0	1	3	0	2	2	0	0	0	0	3	0	2	2	2	1	2	1	2	3	4	0	2	1	3	2	2	0	0	1	0	1	0	0	0	1	0	2	0	2	1	1	1	1	1	0	0	0	0	0	0	0	2	3	1	1	1	1	1	0	0	0	0	0	0	3	4	0	0	2	1	1	1	1	2	0	1	1	2	1	2	0	3	2	4	1	0	2	0	2	0	2	2	2	0	1	0	0	3	2	1	0	2	1	1	1	1	2	1	2	0	4	2	2	0	0	0	0	3	1	1	2	1	3	0	0	1	1	3	1	1	1	0	0	0	1	1	3	1	2	0	0	0	1	1	1	0	2	0	3	0	0	2	0	3	1	0	2	2	2	0	0	0	0	0	3	0	0	1	0	0	0	0	0	3	2	2	1	1	1	0	0	1	3	0	3	3	0	0	2	1	0	0	0	3	1	3	1	1	0	0	2	1	1	1	1	1	1	2	0	2	2	1	0	4	3	0	1	0	1	1	0	1	0	0	1	0	0	0	2	1	0	3	1	1	0	0	2	2	1	0	0	1	2	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	1	1	3	1	1	0	2	1	1	3	0	1	0	1	0	2	1	1	1	0	0	0	2	3	0	0	1	2	0	0	1	1	1	1	0	1	1	0	0	1	1	1	1	0	0	0	2	0	4	1	0	1	1	1	1	0	1	0	1	1	1	0	1	0	1	0	0	1	2	0	0	0	1	1	0	1	2	0	1	3	1	1	0	0	1	2	1	0	1	0	1	1	0	1	2	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	3	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	2	0	0	1	2	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	4	0	0	0	3	1	0	1	2	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	2	2	1	0	1	0	2	0	0	1	1	0	3	1	1	2	1	0	0	1	1	2	2	1	1	2	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	2	0	1	0	0	1	1	0	0	1	0	0	0	1	2	2	0	0	1	0	0	1	2	1	1	0	2	0	1	3	1	1	0	1	2	0	1	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	3	1	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	1	1	1	0	1	1	0
345	1	1900	16287	467	42	193	696	926	990	908	809	760	631	545	486	394	341	320	284	242	236	227	228	226	203	182	188	137	150	178	145	155	135	121	110	116	114	94	112	81	91	83	65	64	73	62	65	61	58	56	49	59	54	63	44	44	40	23	29	45	44	32	20	24	23	26	19	19	23	16	14	18	10	9	14	16	21	12	25	15	12	12	18	12	10	19	5	11	7	15	8	12	11	4	9	12	9	9	8	10	13	5	5	9	11	5	7	10	4	5	9	9	8	10	7	5	8	1	3	8	8	5	7	6	4	8	6	7	2	5	4	5	3	8	4	6	7	4	7	8	2	7	2	4	7	1	1	8	5	2	3	2	3	3	3	3	6	4	6	1	0	2	3	2	2	3	4	4	2	3	4	1	5	5	5	2	4	3	2	2	1	0	0	6	3	1	2	0	4	1	1	3	0	4	4	3	4	0	2	3	0	0	2	2	1	1	1	1	3	2	0	2	5	1	3	4	2	0	1	2	1	1	0	3	3	1	1	2	1	0	0	1	0	2	1	2	1	2	3	2	1	0	3	2	0	3	0	0	2	1	5	0	0	1	1	2	1	2	1	2	0	2	2	0	1	0	1	3	1	2	1	3	3	2	3	2	1	1	2	0	3	2	0	2	0	1	1	0	1	1	2	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	3	3	0	3	0	1	2	1	1	3	0	1	1	2	2	1	0	0	1	2	1	2	0	0	1	0	3	1	0	0	0	0	0	2	1	3	0	0	0	1	0	0	1	1	0	1	0	1	2	4	1	0	1	0	1	0	2	2	0	3	0	0	1	0	0	1	1	1	2	0	3	2	0	1	1	1	3	2	1	0	0	0	2	1	0	2	1	0	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	2	0	0	1	1	1	1	0	0	1	1	0	1	1	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	2	1	0	1	1	0	1	0	1	1	0	2	0	0	3	1	0	1	2	0	0	1	2	1	0	0	0	0	0	0	0	2	0	0	2	1	0	1	2	3	1	2	0	0	0	1	0	2	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	0	3	0	2	2	4	0	0	0	1	0	2	0	3	0	1	0	0	1	0	3	2	0	1	0	0	1	1	2	0	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	3	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	3	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	2	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	2	1	0	1	2	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	1	2	0	0	0	0	0	2	1	0	1	0	0	1	1	0	2	0	1	2	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	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	0	0	0	1	0	0	0	1	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0
345	2	2100	16412	437	35	155	627	880	993	877	860	765	664	578	521	420	383	347	311	240	258	234	192	199	177	217	174	152	167	167	167	143	122	140	136	110	133	128	106	108	119	94	94	77	72	74	65	65	53	50	61	56	65	53	42	42	41	38	28	30	36	34	28	19	30	21	27	25	28	18	16	19	17	21	14	16	24	13	11	18	20	14	16	18	16	16	10	11	9	6	13	9	6	7	21	7	6	10	5	12	10	9	9	5	4	14	11	8	9	5	7	13	9	6	8	8	14	9	6	5	7	8	8	9	6	2	11	6	7	5	5	4	9	8	3	10	4	5	6	13	8	9	3	5	5	7	7	2	7	7	7	5	6	1	5	4	5	2	6	6	4	3	4	4	8	4	4	8	9	6	4	2	3	3	4	6	2	1	3	1	5	1	7	1	4	5	3	1	5	3	6	0	6	3	4	2	3	3	2	1	2	3	5	2	1	2	4	1	3	0	0	2	1	2	4	3	0	6	3	1	2	2	3	2	2	4	2	1	1	6	2	4	1	5	2	6	0	3	3	1	1	2	0	2	2	3	1	3	2	0	2	1	2	2	3	1	1	1	3	2	2	1	4	1	3	2	1	2	2	2	1	1	0	3	1	1	0	2	1	1	0	3	1	1	1	2	1	2	0	1	1	0	1	3	0	0	0	3	1	1	2	1	0	0	2	0	4	2	3	1	0	2	2	3	1	3	4	0	1	2	1	1	0	2	0	1	0	1	0	1	0	0	1	1	1	1	1	3	0	1	0	0	0	1	1	3	1	1	0	0	1	2	2	0	1	2	1	0	0	2	2	1	0	0	0	3	3	0	1	0	2	3	1	1	1	0	0	0	0	1	1	0	1	1	1	1	1	0	2	0	1	0	0	2	1	1	1	0	0	3	3	1	0	2	1	0	1	0	1	2	2	0	0	0	0	0	0	2	0	1	1	0	2	1	0	0	0	1	1	2	0	2	0	1	1	1	1	1	4	1	0	0	1	1	2	1	2	2	1	0	1	3	1	0	2	0	0	1	0	1	0	1	1	0	0	2	0	0	1	1	2	0	0	0	0	0	2	2	0	1	1	1	1	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	2	0	0	2	0	1	0	1	0	1	1	0	1	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	3	0	1	1	1	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	2	1	0	2	0	1	0	0	0	1	4	0	1	0	2	0	0	2	0	2	0	3	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	3	1	0	3	0	0	0	0	1	1	0	0	1	0	2	0	1	1	2	0	2	0	0	0	2	1	0	0	0	2	0	2	0	1	0	0	1	2	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	2	0	1	0	0	1	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	2	2	0	1	0	1	0	0	0	2	1	0	0	1	1	2	1	0	0	1	1	0	0	1	0	1	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	1	0	1	1	0	3	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	2	1	0	0	0	2	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	1	1	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	1	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	3	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0
345	3	3500	16537	446	32	163	645	894	1058	1028	948	846	774	656	617	496	442	409	329	301	294	260	256	219	229	209	211	190	206	206	203	173	186	147	153	149	144	154	152	117	113	108	119	102	109	109	102	81	80	74	63	44	63	63	64	54	42	58	51	38	33	30	33	31	28	31	23	30	23	20	20	23	14	23	19	22	19	10	27	18	14	13	20	19	9	18	15	12	15	17	9	19	8	22	20	15	8	10	10	14	13	13	11	17	12	13	16	7	14	7	8	12	6	7	12	4	6	5	7	11	5	7	6	7	5	5	7	4	11	6	3	7	7	6	7	11	6	7	9	5	2	6	8	5	6	5	6	3	5	15	2	3	3	4	4	2	2	1	5	7	4	2	3	3	2	2	4	1	3	3	4	5	4	5	5	6	4	4	2	1	2	4	4	3	2	3	0	2	3	2	4	4	6	2	3	6	5	5	2	0	7	4	0	4	3	3	4	4	3	1	1	1	1	5	3	2	1	2	3	2	3	2	2	6	1	4	1	2	3	3	0	1	0	2	4	1	3	1	1	3	1	4	4	1	6	3	1	4	3	4	2	1	2	0	2	0	3	1	4	1	2	0	1	1	1	1	3	1	1	2	0	2	3	1	1	2	1	1	2	0	1	3	3	2	0	0	1	0	1	3	3	0	1	4	2	1	0	2	1	0	3	2	0	1	1	0	4	0	1	0	0	2	2	1	3	1	0	1	0	0	0	2	2	1	0	0	2	3	2	2	1	0	0	1	1	1	1	1	3	1	2	0	1	4	1	2	0	1	3	0	0	1	1	0	1	3	2	1	0	0	1	1	1	1	2	1	1	0	0	1	0	0	1	0	0	1	1	1	1	0	1	2	0	0	0	0	1	0	0	1	1	0	3	0	0	1	1	0	4	1	2	1	2	2	1	1	0	0	1	0	0	0	0	0	0	2	0	2	2	0	1	0	2	0	1	0	0	1	0	1	1	2	0	0	1	1	1	2	0	0	1	1	3	0	2	0	1	0	0	2	2	1	0	1	0	2	0	0	1	1	1	0	4	0	2	0	1	1	2	0	2	0	2	1	0	0	0	2	1	0	1	0	0	0	0	2	1	1	0	0	0	4	0	0	0	1	2	2	1	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	1	2	0	0	0	2	0	1	1	1	0	1	0	1	0	0	0	2	2	0	0	0	0	0	3	2	0	0	0	0	1	1	1	0	3	1	1	0	0	1	0	1	0	1	1	3	1	0	1	0	2	1	0	3	2	1	1	2	1	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	3	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	1	1	1	0	0	2	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	1	1	1	1	0	0	0	0	1	1	0	0	0	1	1	1	0	2	0	1	0	2	0	2	0	0	0	2	1	1	1	0	1	0	2	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	2	1	1	1	0	1	1	1	1	1	0	1	0	1	2	3	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	1	2	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	2	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	2	2	0	0
