345	0	2700	25705	649	10	36	174	294	355	342	379	330	331	256	241	217	180	188	206	426	712	1070	1079	1069	1064	984	715	648	512	244	101	99	67	75	81	60	63	77	51	41	58	52	43	46	48	41	27	41	40	40	39	29	29	29	40	28	32	35	25	24	22	22	21	20	45	31	45	35	42	42	39	15	23	20	16	17	18	28	17	15	19	13	11	12	15	18	21	16	14	13	17	14	9	14	10	6	10	10	13	8	9	6	8	8	9	8	10	8	12	12	13	24	32	30	32	25	23	43	54	48	45	45	46	44	47	50	51	36	39	52	36	40	50	65	42	48	49	30	34	49	35	35	26	25	18	18	17	16	11	6	7	6	9	9	8	7	7	6	7	3	3	4	5	5	4	3	3	9	5	9	3	3	7	1	6	6	3	2	5	4	4	3	6	1	5	6	2	3	4	5	3	4	2	6	3	4	1	1	5	1	4	2	2	3	3	4	3	4	0	5	2	4	1	4	3	1	5	1	2	2	2	4	3	1	3	5	3	2	5	3	3	4	2	1	3	3	1	2	4	2	4	5	3	7	5	1	5	1	2	3	3	3	1	4	2	7	4	0	2	1	4	4	1	1	4	6	2	3	3	2	2	3	1	3	2	0	3	2	2	2	3	1	4	0	1	2	1	2	1	3	5	2	1	2	0	2	4	4	4	2	3	2	4	1	6	1	3	2	5	1	2	1	2	2	3	2	2	4	3	4	1	4	1	3	2	1	2	3	2	2	0	0	1	0	3	3	2	1	2	2	0	1	0	3	1	2	1	2	2	0	2	0	1	1	1	4	0	2	2	2	3	0	0	2	2	2	3	3	2	1	1	1	5	1	2	1	1	2	2	2	2	2	1	2	1	1	1	1	1	2	3	1	0	2	1	1	0	3	2	2	2	3	5	1	0	0	0	1	0	2	0	0	3	3	3	0	4	2	2	4	0	0	2	0	3	0	0	1	0	0	1	0	1	3	0	3	1	0	1	1	2	3	0	0	2	1	1	0	0	2	1	3	0	2	0	0	1	2	2	1	2	0	1	0	4	2	1	2	2	3	2	1	0	1	2	2	0	1	0	1	0	2	2	3	2	2	1	1	0	0	0	2	0	5	0	0	0	2	0	2	2	3	2	2	1	0	0	0	0	1	0	0	2	1	0	2	2	1	1	2	2	3	0	0	2	1	0	0	1	2	0	0	4	2	0	1	3	1	0	1	3	2	1	4	3	2	0	0	1	0	0	0	0	0	2	0	1	0	1	2	1	0	0	2	0	1	0	0	4	1	0	0	1	0	0	1	2	2	0	1	1	0	0	1	1	0	2	0	0	1	1	3	1	0	0	1	1	1	1	2	1	0	1	1	1	0	2	2	2	0	1	0	1	0	0	1	1	3	4	2	0	0	0	2	0	0	1	1	0	2	3	3	4	2	0	1	1	2	2	5	0	0	1	1	1	0	2	0	0	1	2	2	2	1	0	2	1	0	1	2	4	1	1	2	0	2	1	1	0	4	1	0	1	0	1	1	0	0	2	0	1	0	1	0	1	0	1	1	2	0	0	1	2	3	1	0	1	0	1	0	0	2	2	1	0	1	0	3	0	2	2	2	0	0	0	1	0	0	2	1	2	4	0	0	2	1	0	1	3	0	0	1	0	0	1	0	3	0	1	1	0	2	0	1	1	1	0	0	2	2	3	0	2	1	2	1	1	0	1	0	0	1	1	0	3	0	1	1	0	1	1	1	1	1	0	1	0	0	0	1	2	0	0	1	2	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	2	2	0	0	1	1	2	1	1	1	0	1	0	1	1	1	0	0	0	0	2	1	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	4	1	0	3	1	0	0	0	1	0	3	1	1	0	0	0	1	1	0	0	0	3	0	2	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	2	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	1	2	0	0	1	0	0	1	3	0	1	0	2	0	0	2	0	0	1	1	1	0	1	0	1	2	0	0	0	0	0	1	0	0	1	0	0	3	1	1	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	3	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	2	2	1
345	1	1900	25830	675	9	64	232	247	296	264	253	248	201	181	144	140	161	168	207	272	385	503	509	543	510	350	189	156	102	59	49	50	26	44	34	39	34	35	34	26	31	21	17	28	24	24	21	17	17	25	20	18	27	23	28	20	21	15	16	26	17	10	12	12	7	13	9	6	10	11	10	12	12	12	12	4	13	8	6	10	3	11	13	10	6	10	9	4	7	12	5	7	8	8	11	5	11	3	4	4	5	5	6	9	5	5	4	5	1	10	6	3	9	13	6	8	9	27	14	15	16	25	26	28	23	32	24	25	26	31	37	26	47	39	40	42	36	35	31	35	33	27	31	23	20	9	10	8	9	7	7	4	6	5	5	2	4	2	5	7	3	0	2	1	2	1	7	4	2	3	2	1	2	2	4	1	4	1	3	1	2	1	4	0	1	1	2	3	2	1	3	2	0	1	3	2	1	2	0	1	1	3	1	0	4	3	1	2	0	0	4	0	1	1	1	3	0	0	3	2	0	1	2	3	2	0	1	2	3	0	1	0	1	3	0	1	0	1	0	0	1	1	4	2	2	0	3	0	1	0	1	2	0	0	5	2	0	2	2	3	1	0	2	0	2	0	2	1	2	0	1	1	1	0	4	0	0	1	0	3	1	2	1	0	1	1	1	1	2	2	2	0	1	1	0	1	1	2	1	0	0	1	2	0	0	0	0	0	0	0	2	2	1	2	1	0	2	3	2	1	0	0	0	1	1	0	0	0	2	0	1	0	1	0	2	0	1	1	1	2	1	2	1	0	0	1	0	3	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	0	1	1	1	0	1	1	2	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	3	1	1	1	0	1	1	0	1	1	1	0	0	1	0	2	0	0	2	0	3	1	0	1	0	4	1	0	0	1	0	1	2	2	0	1	4	0	0	0	0	2	0	2	1	2	2	1	0	0	0	0	1	0	1	1	0	2	1	2	1	2	0	0	0	0	2	0	0	0	2	1	2	0	2	1	2	1	0	2	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	2	0	2	0	1	1	2	1	1	1	2	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	1	1	0	0	1	0	2	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	3	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	2	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	2	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	2	0	0	0	1	0	1	2	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	1	0	0	1	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	0	1	0	0	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	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	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1
345	2	2100	25955	667	8	56	227	276	310	268	317	260	251	224	202	248	380	632	788	733	778	643	272	271	185	100	88	75	84	77	82	76	66	60	69	57	57	53	55	37	39	24	32	35	28	26	24	30	19	28	19	27	28	30	23	19	17	21	17	24	14	24	19	13	19	20	34	48	70	87	74	82	52	44	28	19	11	12	13	16	9	6	7	8	11	6	13	13	11	12	5	7	10	8	9	7	8	13	8	9	8	16	13	11	13	10	10	6	9	5	5	12	8	7	7	6	13	15	14	22	17	13	20	31	24	24	34	22	38	37	18	23	25	41	36	35	36	35	31	32	28	19	15	11	12	15	11	5	6	9	11	3	6	6	6	1	4	5	5	3	1	7	1	6	3	4	2	4	2	4	5	1	4	7	5	2	1	2	2	3	2	6	1	3	0	3	0	2	3	3	2	1	2	2	2	2	1	4	1	1	0	3	1	4	1	1	3	3	3	1	3	3	2	1	3	0	1	4	3	0	0	4	0	3	3	1	1	0	2	4	3	1	0	2	2	1	2	1	1	3	0	0	1	1	2	6	2	0	4	2	2	5	2	2	1	2	0	1	1	1	2	1	0	0	0	1	2	1	0	3	1	3	2	2	1	0	1	1	0	0	2	3	2	1	0	0	2	2	3	2	2	2	0	1	2	2	1	0	0	2	4	0	2	2	0	1	0	1	0	3	1	1	1	2	1	2	3	1	1	1	1	2	1	6	3	4	0	0	1	0	2	0	1	0	2	0	1	3	0	2	0	1	1	2	0	3	3	3	1	0	2	0	0	2	1	1	3	0	1	0	1	2	0	1	1	2	1	1	1	1	1	2	0	1	0	0	0	1	4	2	0	3	0	1	3	1	1	0	0	3	2	0	0	3	3	0	2	2	0	1	0	0	0	2	1	1	0	0	2	0	0	0	0	1	1	2	1	0	1	1	0	0	1	1	2	2	0	0	0	0	1	0	1	2	1	1	1	3	1	1	0	3	0	0	1	0	0	3	0	2	1	1	1	0	0	0	0	0	0	0	2	3	0	0	2	0	0	1	1	2	0	0	1	1	1	1	0	2	1	1	0	1	1	1	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	2	0	1	2	0	0	1	0	0	0	3	1	1	1	1	2	0	0	0	0	2	0	0	1	0	0	0	2	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	2	1	1	0	2	1	1	1	1	2	1	1	0	0	1	2	0	1	0	1	1	2	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	3	2	1	0	1	1	0	0	1	2	2	1	1	0	0	1	0	0	0	0	2	2	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	2	0	1	2	1	2	0	1	1	0	0	1	1	1	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	2	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	0	0	0	1	0	3	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	3	2	0	1	1	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	2	0	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	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	3	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0
345	3	3500	26080	657	14	58	289	329	396	342	374	338	290	286	260	337	589	680	887	972	869	757	506	351	131	123	85	106	102	89	71	71	66	62	54	58	55	49	33	41	34	34	50	33	41	37	30	30	27	21	28	17	13	18	23	22	29	19	16	21	16	10	18	18	25	27	31	34	28	20	17	12	10	10	12	12	13	9	5	14	7	12	11	14	16	10	5	12	5	7	8	10	8	8	8	8	16	12	12	10	7	12	8	9	8	11	9	9	6	16	11	8	7	15	28	23	48	58	42	48	39	40	39	48	42	44	34	47	38	40	42	60	56	47	41	46	32	46	30	37	26	21	25	22	13	11	8	11	8	5	11	4	11	5	5	6	7	3	9	13	4	4	5	5	3	5	1	2	2	5	3	2	3	2	2	4	4	7	2	6	3	2	0	6	4	5	5	3	1	4	4	1	3	3	3	3	2	1	5	1	3	1	2	3	4	1	1	5	2	1	0	4	6	3	4	3	2	2	2	1	2	2	0	2	3	3	0	4	1	1	2	0	0	1	1	3	1	2	2	2	3	1	4	2	1	3	2	2	4	2	1	1	1	3	2	3	3	1	1	0	1	2	3	3	2	4	2	5	1	1	1	2	2	1	2	3	0	1	1	3	3	3	2	1	1	1	3	3	0	2	1	1	2	3	0	5	2	1	1	2	1	1	1	1	1	3	3	2	1	0	4	1	2	2	2	2	2	0	1	1	2	1	1	4	0	0	1	2	2	1	1	1	3	3	1	2	0	1	2	1	2	1	1	2	1	0	2	0	2	1	2	2	5	1	1	2	0	2	0	1	0	2	0	2	0	1	2	0	2	0	0	2	0	0	1	3	2	1	0	1	3	1	2	3	0	0	1	2	0	0	1	2	0	1	1	0	0	1	2	0	1	2	2	1	0	2	1	0	2	1	0	4	0	2	2	2	0	1	2	0	2	1	1	0	2	0	0	0	1	0	1	0	0	0	2	3	0	1	0	1	1	2	0	2	0	2	0	1	1	1	0	0	0	0	0	2	1	0	1	1	1	2	0	1	0	1	3	1	1	2	4	2	0	1	1	2	0	2	0	1	2	0	0	2	0	0	0	2	1	1	1	1	1	1	0	0	2	1	3	0	3	1	1	0	0	1	4	0	3	1	1	1	1	1	1	2	0	0	1	1	1	1	1	2	1	2	0	0	2	2	0	1	1	0	1	0	0	0	0	1	3	1	0	1	2	0	0	0	1	2	1	0	0	0	1	1	0	2	1	2	0	0	1	0	1	1	0	0	0	2	0	1	2	0	1	2	2	1	0	0	1	2	0	0	4	0	1	0	1	0	1	0	1	2	2	0	0	0	1	0	0	3	0	1	1	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	2	0	1	0	0	1	0	1	0	1	0	1	2	0	0	0	1	1	2	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	2	0	2	2	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	3	0	1	0	4	1	1	2	1	1	2	1	1	1	0	0	2	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3	1	0	2	1	2	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	2	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	2	0	0	3	0	0	0	1	0	0	1	0	1	1	1	2	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	2	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	1	0	1	2	0	0	0	1	0	1	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	3	0	1	1	0	0	1	0	1	4	0	0	0	0	2	0	1
345	0	2700	26205	636	10	30	233	337	404	360	375	334	317	246	285	468	987	1227	1203	1178	1144	1060	753	271	153	134	111	140	109	113	107	109	92	71	60	63	82	64	59	55	48	53	37	37	54	44	32	40	39	40	31	38	26	28	22	29	21	26	25	33	21	24	19	27	21	15	17	19	22	36	37	23	19	13	17	11	7	12	16	14	12	8	11	15	10	14	10	13	7	11	5	13	10	8	7	12	14	3	10	6	7	7	9	9	9	8	13	21	26	26	31	41	47	54	44	39	56	56	46	60	46	50	46	59	64	51	59	52	57	60	39	44	52	43	44	38	51	45	26	40	37	41	31	26	21	17	10	12	10	12	12	13	9	5	8	5	3	6	11	10	6	7	12	4	4	3	7	4	4	7	6	5	6	5	1	4	2	7	4	5	2	5	3	4	6	3	3	8	4	3	3	3	3	4	4	3	5	4	5	4	2	1	3	0	2	5	1	3	4	5	3	2	4	3	6	4	5	4	2	3	4	3	5	1	3	3	2	2	1	4	2	2	5	1	0	3	3	5	5	0	2	1	1	6	4	6	0	3	4	1	3	4	2	2	2	4	2	5	1	0	2	0	8	2	2	3	0	5	1	2	4	7	4	2	4	1	1	2	1	2	2	2	3	2	5	0	1	1	3	3	0	1	5	3	0	6	6	1	2	2	6	6	1	2	5	0	1	0	1	2	5	2	3	2	5	1	1	1	1	3	0	3	1	2	0	2	4	0	1	0	0	1	0	3	2	4	3	4	3	3	4	5	3	2	2	0	1	1	5	0	3	0	2	3	2	0	1	1	1	1	2	0	2	0	2	0	1	1	3	4	0	1	0	0	1	2	5	2	1	2	1	2	5	1	1	4	1	0	0	1	3	0	4	1	0	4	2	4	1	2	1	3	2	1	3	1	0	1	1	5	2	3	2	1	0	0	1	2	1	1	2	0	1	3	2	0	4	4	3	0	1	0	1	2	1	2	2	5	4	3	0	1	1	1	0	1	2	1	2	0	5	1	5	1	1	1	3	0	0	0	2	0	2	1	1	1	2	2	0	0	1	2	0	1	2	1	0	0	0	1	0	0	2	1	1	1	1	1	1	0	1	0	2	0	2	4	2	1	0	4	0	0	2	0	1	3	1	1	0	2	0	2	3	0	0	0	3	2	2	4	3	4	1	2	0	0	3	1	1	0	4	2	1	1	2	0	1	0	2	3	0	0	4	2	2	0	1	2	0	1	0	0	2	2	0	1	0	1	1	0	2	2	3	0	0	0	3	3	3	1	3	1	0	2	1	0	0	2	1	0	0	1	1	2	0	2	1	1	0	1	2	4	0	1	1	1	0	0	0	2	2	2	1	1	1	1	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	1	1	1	2	0	0	2	0	2	0	2	0	1	2	1	0	1	2	2	4	0	0	0	0	1	1	2	0	2	3	0	1	0	0	1	0	2	0	0	0	2	1	1	2	0	2	0	0	0	0	0	0	2	1	0	0	1	1	1	0	4	0	0	2	0	0	2	1	0	0	1	2	4	0	1	1	0	0	0	0	1	2	0	2	2	2	0	0	0	0	0	1	1	0	1	0	4	2	2	2	0	0	1	0	0	1	0	2	0	0	1	0	1	1	0	1	3	4	0	1	1	1	1	0	2	0	2	1	3	3	1	1	1	0	0	0	0	1	0	0	0	0	1	2	1	1	3	1	0	0	0	0	2	1	0	2	1	1	1	1	1	1	1	0	0	2	1	0	2	1	0	1	1	0	0	1	0	1	2	1	0	1	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	1	2	1	1	1	0	0	1	1	2	2	0	3	0	0	0	1	0	1	0	1	2	0	1	0	1	1	0	0	0	1	2	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	2	1	0	1	1	0	0	1	1	1	0	0	0	1	2	1	0	0	0	3	0	1	2	0	1	3	0	0	1	1	0	0	0	0	0	3	3	0	1	0	0	1	0	1	0	1	1	1	0	0	2	0	0	0	1	2	2	0	1	1	0	1	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	1	0	1	0	3	3	0	0	0	1	2	0	1	0	1	1	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0
345	1	1900	26330	670	4	64	247	234	277	257	278	226	192	162	141	121	129	270	422	496	508	407	219	77	70	61	53	45	62	73	50	65	51	43	47	36	43	31	35	28	36	33	32	22	24	13	24	11	17	14	10	18	13	11	15	16	10	13	15	6	8	10	9	8	5	7	18	15	8	7	5	6	12	13	8	6	14	8	1	8	6	5	4	8	5	4	3	1	3	4	5	5	3	6	6	4	5	3	3	7	4	5	4	1	6	4	2	4	1	3	6	7	6	4	6	10	10	21	25	25	30	32	28	38	30	55	24	50	56	50	46	41	59	54	52	44	48	52	45	32	43	29	17	22	11	9	10	9	10	6	4	5	2	6	8	1	4	7	4	3	3	2	0	1	4	1	3	2	5	2	0	2	4	2	3	0	2	5	0	2	0	2	2	1	2	1	0	1	0	1	4	0	1	1	1	0	1	1	2	3	1	1	2	2	1	0	1	4	1	2	2	0	0	1	2	0	0	2	1	4	0	1	1	1	3	4	0	4	1	0	2	1	1	1	2	1	2	0	0	2	0	2	3	1	2	1	1	2	0	3	0	1	3	0	1	1	1	2	0	0	2	2	1	1	0	0	2	0	4	2	0	1	1	0	1	0	1	3	0	1	5	2	0	0	2	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	2	1	1	1	0	0	2	1	1	0	0	0	0	1	1	2	0	1	1	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	0	1	2	0	0	2	0	1	0	0	2	1	0	2	0	2	1	0	0	0	1	0	0	2	0	0	1	1	0	1	1	1	2	2	0	1	2	1	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	2	2	1	0	1	0	0	1	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	1	1	1	2	1	1	2	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	1	1	0	2	1	0	0	0	1	1	1	0	0	1	1	0	0	1	2	0	0	3	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	2	1	4	0	0	0	0	1	2	2	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	2	1	0	2	0	1	2	2	0	0	0	0	2	0	3	0	1	1	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	0	3	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	1	3	2	0	0	0	0	0	1	1	3	0	0	1	0	0	0	0	0	0	2	0	2	1	1	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	1	1	1	1	1	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	2	1	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	26455	656	5	41	224	254	334	268	313	269	242	186	185	122	154	287	408	567	700	766	712	467	183	69	104	94	82	72	81	77	46	56	42	46	31	31	28	36	34	37	31	25	25	29	18	29	28	16	22	20	19	21	13	15	14	11	12	11	10	13	14	18	10	10	17	10	5	12	10	9	4	5	10	10	5	3	6	9	9	2	9	7	7	10	3	5	9	4	7	8	2	5	3	3	12	7	6	3	2	7	1	9	9	5	6	8	7	8	9	14	10	26	20	22	27	26	35	34	41	30	45	50	44	58	55	49	73	60	60	65	73	59	48	46	54	48	37	28	29	16	12	10	13	14	11	10	10	6	2	6	3	9	5	5	2	7	2	5	3	1	4	6	5	2	2	3	1	3	1	2	2	3	5	4	1	0	5	6	4	4	5	1	2	2	1	0	0	4	1	1	2	1	3	3	2	4	3	4	2	3	3	4	2	3	2	2	3	3	2	3	2	0	1	0	0	2	1	2	1	1	1	1	2	0	0	2	3	3	2	2	1	0	1	3	1	2	1	3	1	0	5	1	1	4	1	1	1	2	2	3	1	5	1	3	1	3	2	3	1	3	3	1	1	0	2	1	2	0	0	3	1	3	0	2	0	2	2	1	0	3	3	3	4	0	3	0	2	0	2	0	0	2	0	2	2	1	2	4	2	1	1	1	1	0	2	3	0	3	1	1	0	1	2	1	3	1	1	0	3	1	2	1	0	0	3	2	1	1	2	0	1	2	1	1	0	0	2	1	0	1	0	0	0	0	2	0	3	2	3	3	0	1	1	1	1	1	4	1	0	0	1	3	1	1	1	3	0	0	1	1	2	1	1	2	1	0	0	2	1	1	1	1	2	1	3	0	0	0	2	0	1	3	1	0	1	0	0	1	2	0	0	1	1	2	0	0	2	0	1	2	1	0	0	0	0	3	2	0	0	1	0	0	2	2	0	0	1	0	1	1	2	0	2	0	0	1	1	1	0	1	2	0	0	0	2	1	0	1	2	3	0	0	2	0	0	1	1	1	0	0	0	2	1	0	2	0	0	1	0	1	1	0	1	1	1	1	0	1	1	1	0	2	2	0	0	1	0	0	0	1	1	2	0	2	3	0	2	1	1	2	1	0	1	1	1	0	3	0	0	0	2	2	0	0	0	0	2	0	1	1	0	1	1	1	0	0	0	2	0	0	2	0	0	0	0	0	1	1	0	1	1	0	1	0	1	1	1	1	0	2	1	0	1	1	0	1	0	0	0	1	0	1	0	0	2	1	2	0	0	0	0	3	2	0	1	2	0	1	0	0	1	1	0	0	1	0	0	0	1	1	2	0	1	1	0	1	0	0	2	1	0	0	0	1	1	2	1	0	2	1	0	1	0	0	0	2	1	0	2	1	0	0	1	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	1	0	2	2	1	0	0	0	1	2	1	0	0	0	1	2	0	1	0	1	0	0	0	1	0	2	0	0	0	0	2	2	1	0	0	0	2	0	3	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	3	0	3	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	2	1	0	1	0	1	1	1	0	0	0	2	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	1	1	1	3	0	0	1	1	0	1	1	1	1	2	0	0	1	1	1	2	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	1	2	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0
345	3	3500	26580	644	9	38	247	346	353	350	368	320	292	238	203	140	140	125	175	353	576	698	904	1002	869	524	142	81	76	95	75	51	71	65	60	46	42	45	35	39	39	37	27	28	34	45	22	31	34	27	23	29	20	21	21	17	28	22	17	15	18	12	13	12	8	13	10	16	18	18	18	11	10	8	10	12	10	9	11	7	12	8	12	11	12	6	9	6	9	11	8	8	7	7	10	3	6	7	8	8	5	6	6	6	4	6	10	8	8	9	11	17	20	18	32	22	22	38	28	35	47	36	40	61	53	51	55	60	73	64	75	76	59	55	71	55	75	69	57	69	43	53	41	28	29	6	14	14	16	12	11	6	10	9	18	4	8	3	6	5	7	6	3	6	7	3	3	3	4	4	3	4	2	4	6	2	4	4	4	2	2	2	6	0	3	2	0	1	3	6	5	5	2	2	6	1	2	3	1	3	4	4	1	6	2	2	2	3	3	2	2	3	3	1	1	3	1	3	3	5	1	4	2	1	2	3	1	1	0	1	4	1	0	7	1	2	4	0	1	1	2	1	2	2	4	1	2	1	1	3	2	2	3	2	2	1	2	0	2	5	1	3	0	3	0	2	0	2	1	3	3	1	3	1	2	3	1	3	0	0	2	1	4	1	1	0	1	1	4	4	2	2	0	2	2	0	0	1	5	1	1	1	1	1	3	2	3	0	3	1	2	0	2	1	1	0	0	1	2	0	0	3	2	2	1	1	1	5	2	0	2	1	1	3	2	2	1	1	0	4	1	5	0	0	4	0	1	0	0	3	0	0	2	2	1	3	6	3	1	1	1	0	0	1	0	2	2	0	2	4	2	1	2	1	1	2	1	0	1	2	0	3	1	1	2	4	0	1	1	2	1	0	2	1	0	0	3	1	0	0	1	1	2	1	2	2	1	1	2	1	0	0	3	0	1	0	0	2	0	1	2	1	0	0	0	2	1	2	1	1	0	1	1	0	1	1	0	1	1	1	1	2	0	2	0	3	1	0	1	0	0	1	1	0	1	0	1	2	2	0	3	1	1	2	2	1	2	0	0	0	2	0	1	0	0	2	0	2	0	0	0	0	1	0	1	1	1	1	0	0	1	1	3	1	3	0	1	1	3	0	0	1	1	1	2	1	2	2	0	0	1	1	1	1	3	0	0	1	1	1	1	3	0	1	1	0	1	0	0	0	0	2	1	1	0	1	1	4	1	0	2	1	1	2	2	0	2	1	3	0	3	1	2	1	2	1	1	0	3	2	2	1	1	0	1	0	2	1	2	1	2	0	1	2	0	1	2	0	0	1	0	1	2	0	1	2	0	0	1	1	0	3	0	0	1	1	0	2	1	1	2	1	0	2	1	2	2	1	0	2	3	0	0	2	0	0	1	1	0	0	1	2	2	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	2	0	0	3	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	2	0	2	0	0	3	0	1	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	3	2	1	1	0	0	1	0	0	2	0	0	0	0	1	1	2	2	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	1	1	0	1	1	2	1	2	0	1	0	2	2	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	2	1	0	1	1	2	0	0	2	0	0	1	0	1	1	0	0	2	0	0	0	0	1	0	1	0	1	0	1	3	2	0	2	1	0	1	1	0	0	0	0	2	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	2	0	2	0	0	1	0	2	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	2	0	0	1	1	1	0	0	1	0	3	0	0	2	1	0	0	1	1	2	0	1	0	0	1	2	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	1
345	0	2700	26705	618	9	16	157	314	424	373	423	314	346	278	230	224	210	170	333	642	937	1130	1169	1143	1102	754	368	118	119	94	90	88	71	73	73	55	73	55	58	63	59	46	37	43	42	46	44	50	33	39	36	38	24	37	30	19	28	24	19	30	20	19	16	24	17	24	27	16	16	18	15	17	13	19	18	12	11	11	15	12	14	10	15	15	14	16	12	16	17	8	10	9	8	13	14	9	8	9	5	9	9	14	10	7	12	12	13	5	10	10	24	22	28	36	47	44	50	49	67	56	62	61	44	55	60	50	69	57	66	59	59	70	67	68	62	64	65	62	50	69	43	43	40	41	34	22	20	17	15	17	12	11	7	8	10	6	8	8	5	13	8	9	4	6	8	5	7	3	7	8	4	4	9	6	3	6	6	4	4	5	4	1	2	9	3	5	4	4	7	5	4	3	4	7	5	5	2	3	1	6	6	1	2	4	5	2	0	1	7	2	2	2	3	4	5	4	5	6	5	1	4	4	0	3	8	5	3	4	0	8	3	0	2	1	4	3	3	4	5	5	4	0	2	3	2	2	2	1	3	3	2	1	4	0	4	3	4	2	3	2	1	2	3	1	3	1	5	3	5	3	3	2	2	2	4	0	1	1	3	1	2	4	2	2	4	2	4	4	3	2	4	1	1	2	0	3	1	1	3	2	2	1	1	1	0	1	0	1	6	3	1	1	2	2	2	1	2	3	2	3	4	2	2	2	3	3	3	4	2	3	4	4	1	2	5	2	4	4	1	2	1	2	3	1	5	4	3	3	1	2	3	3	1	2	2	3	1	2	5	1	1	2	2	2	1	1	2	2	1	2	2	0	2	1	2	2	0	1	3	2	2	2	5	0	3	0	3	2	1	1	5	5	1	4	3	0	2	0	3	2	2	2	3	1	2	0	1	2	2	1	2	0	2	1	3	1	4	3	2	3	4	0	2	1	1	2	1	0	2	1	2	0	4	1	1	0	0	1	2	0	1	2	1	3	4	2	1	2	1	1	1	1	1	2	2	1	3	1	1	5	2	0	1	2	3	0	0	2	1	1	1	1	2	2	2	0	0	1	2	3	1	0	2	2	2	1	0	1	1	2	2	1	5	1	1	3	1	0	0	2	1	2	6	0	1	1	1	0	2	2	0	2	1	0	0	2	2	0	1	4	1	1	3	1	1	1	1	3	0	2	0	3	4	2	1	1	1	3	1	1	1	1	1	2	2	1	1	1	1	3	2	0	2	1	1	1	0	1	0	2	2	1	2	2	1	0	1	1	3	0	1	0	2	1	0	2	3	0	4	1	0	1	0	2	0	1	0	0	0	1	1	1	2	1	0	0	0	2	2	1	1	0	1	1	1	0	3	2	0	1	1	3	1	1	2	1	0	0	0	1	2	1	0	2	0	0	1	1	0	2	0	0	0	0	2	0	0	3	2	0	0	1	1	0	1	1	2	2	0	2	1	0	1	1	1	1	0	1	2	2	0	0	1	2	0	0	2	0	1	1	1	1	0	0	0	1	0	0	1	2	1	0	0	0	2	1	1	1	1	0	0	0	0	1	0	1	1	1	0	1	0	2	2	2	3	0	2	1	0	0	0	2	1	1	1	1	0	0	1	1	0	0	2	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	1	1	0	1	2	3	1	2	0	2	0	1	0	0	2	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	3	0	1	0	1	0	1	1	1	0	1	1	4	0	2	1	0	1	1	3	1	1	3	0	1	2	0	2	1	0	1	0	0	1	0	2	2	1	0	0	0	1	0	1	2	1	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	0	1	3	3	1	0	1	0	0	1	1	1	2	4	1	1	0	0	0	2	1	2	1	0	0	0	0	0	1	2	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	2	0	1	1	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	3	1	1	1	1	0	2	0	1	1	0	0	0	0	0	0	2	1	0
345	1	1900	26830	663	3	39	175	182	232	269	275	240	224	173	159	139	104	107	167	328	417	448	344	134	86	47	54	38	37	41	40	33	38	38	30	23	19	29	27	23	24	25	23	21	21	19	16	15	16	15	14	17	7	9	14	11	6	9	12	10	12	16	20	2	9	9	6	7	9	8	7	11	14	7	3	5	1	5	10	6	5	5	2	9	6	4	7	4	6	7	7	3	4	4	2	4	2	5	1	4	1	3	2	2	1	3	5	3	6	4	14	6	16	16	13	22	29	17	30	28	38	49	38	44	47	66	61	66	65	74	69	72	57	74	93	71	85	60	56	68	54	52	43	36	34	28	23	6	10	12	14	12	11	7	11	10	13	7	7	5	7	5	4	5	5	5	3	5	4	3	5	4	0	8	2	2	5	2	2	4	1	2	3	1	4	5	2	1	3	1	2	1	1	2	0	2	3	4	2	0	3	0	0	3	0	2	2	0	0	1	1	2	1	1	0	1	1	2	0	1	0	4	1	0	0	1	0	0	1	0	0	1	0	0	3	3	0	1	1	3	0	0	4	4	0	1	1	2	2	0	3	1	2	3	0	1	5	0	0	3	1	0	5	4	0	1	1	1	3	1	1	3	1	1	0	1	1	1	1	0	0	2	1	0	2	3	0	0	0	1	2	0	2	0	2	0	3	2	1	1	1	0	0	0	1	1	1	0	2	0	2	0	3	0	2	2	1	0	2	0	2	0	1	0	1	0	3	1	2	1	1	0	0	0	0	1	0	2	1	2	1	1	1	1	2	0	0	1	0	1	1	0	1	1	2	0	0	2	0	1	0	2	0	0	0	0	0	2	2	0	0	1	2	0	0	0	0	0	0	2	2	2	0	2	0	2	2	2	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	2	1	1	0	1	0	1	1	0	0	0	3	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	3	1	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	1	2	0	0	0	1	0	0	1	0	1	0	0	2	0	4	0	0	0	1	0	4	1	1	0	1	1	1	2	0	1	0	0	1	1	1	2	1	1	0	2	0	1	1	0	0	0	0	0	2	2	0	0	2	0	2	1	0	1	0	3	0	0	0	0	0	1	1	0	2	1	0	0	0	0	1	1	0	0	0	0	1	3	0	0	2	1	0	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	2	0	0	0	1	1	0	0	2	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	2	0	1	1	0	0	1	2	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	0	1	2	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	2	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	3	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0
345	2	2100	26955	652	8	23	127	167	272	242	303	238	218	177	184	122	129	99	117	230	561	728	749	487	115	74	55	46	49	58	46	46	43	36	44	35	45	32	39	30	27	24	36	26	29	25	33	22	22	26	26	12	19	17	13	18	15	14	20	25	12	12	20	13	9	7	8	12	10	11	13	8	13	10	7	7	6	15	2	2	12	4	8	2	10	6	9	12	4	9	7	8	6	3	7	6	8	11	8	7	7	2	2	1	9	3	3	5	9	2	2	7	14	16	25	32	35	38	36	33	39	41	45	57	42	45	52	67	60	73	76	65	66	75	92	67	72	63	63	59	53	45	28	28	34	21	29	21	18	17	13	10	6	5	13	3	7	4	8	5	8	8	5	10	5	3	3	6	5	2	10	3	4	3	5	6	3	7	2	4	3	1	6	3	3	5	4	2	6	2	2	3	2	5	3	0	3	2	2	3	0	1	1	2	3	2	0	1	3	1	3	1	2	5	2	3	0	3	3	6	1	1	2	2	3	1	1	3	4	1	3	2	2	3	1	8	6	0	1	1	2	1	3	2	1	2	2	3	1	1	1	2	1	1	0	1	3	5	2	1	1	2	1	1	3	1	2	1	2	0	3	0	2	1	1	3	1	1	2	1	0	0	1	1	2	4	1	2	1	2	3	0	0	2	0	0	5	1	1	1	1	0	1	0	2	1	2	0	1	3	1	0	1	2	2	1	1	4	0	1	2	1	1	0	1	1	2	2	1	2	2	1	0	3	1	0	2	1	1	1	1	2	2	2	2	3	0	2	2	0	0	1	2	1	0	1	3	0	2	0	1	0	1	0	2	0	1	0	2	2	4	1	2	1	0	1	0	1	2	2	1	0	1	1	1	1	1	0	1	0	2	3	2	2	2	2	1	1	1	1	2	0	0	0	0	3	0	1	1	1	1	2	4	2	0	1	0	1	2	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	2	2	0	0	0	0	1	0	1	0	0	1	1	0	1	1	2	2	1	1	0	1	2	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	1	2	0	1	0	0	2	1	1	0	0	0	1	2	0	2	0	0	1	1	1	1	1	1	1	1	1	2	0	1	0	2	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	1	1	0	0	2	0	0	1	0	0	1	2	0	1	0	1	0	0	1	0	0	2	0	1	0	2	1	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	2	0	1	2	0	0	0	1	0	0	0	1	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	2	0	0	0	0	0	1	0	0	1	1	2	1	0	0	1	0	0	2	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	4	0	1	0	1	0	1	0	0	0	2	1	0	0	0	2	1	1	0	2	1	0	0	1	2	1	0	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	1	1	1	2	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	2	1	1	0	0	2	1	2	0	0	0	1	0	1	0	3	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	2	0	1	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1
345	3	3500	27080	646	3	30	180	228	338	312	343	265	252	211	199	201	136	125	131	271	729	899	957	956	686	268	102	69	65	72	53	60	53	43	49	38	45	47	50	35	34	43	31	33	41	22	18	14	21	30	34	20	23	22	25	14	21	20	17	13	12	18	11	13	12	13	21	16	13	15	11	13	13	8	5	8	8	10	9	11	16	4	8	10	10	12	6	13	7	12	9	10	2	6	9	8	1	9	9	6	9	10	6	4	5	8	11	5	13	10	8	15	20	27	35	53	28	45	55	58	49	53	50	57	50	48	57	77	58	86	65	62	69	66	67	73	42	49	55	59	71	40	49	36	30	18	27	18	20	10	9	12	12	14	3	8	14	6	5	8	3	10	0	5	5	4	3	4	3	1	5	7	4	2	8	2	5	3	5	3	3	0	6	4	2	0	3	2	2	2	2	3	3	3	3	4	5	2	3	2	1	3	3	3	2	3	2	1	2	3	3	3	2	0	4	4	1	3	4	0	1	1	1	0	3	4	1	5	4	2	0	3	2	4	1	2	4	1	1	2	2	2	4	9	3	5	0	0	1	4	3	1	0	3	4	1	5	6	3	3	1	2	1	1	1	1	1	1	2	1	0	6	3	0	2	2	2	0	2	1	2	4	1	1	0	4	4	1	3	2	1	1	1	1	2	1	2	3	3	3	0	2	2	2	0	5	1	3	5	1	4	5	3	2	3	3	3	2	1	1	1	3	4	1	4	1	2	2	1	4	4	2	1	2	2	1	2	2	0	1	1	2	0	4	3	0	2	2	0	2	0	1	0	2	1	1	1	1	0	2	1	0	1	1	0	2	2	2	2	1	1	0	0	1	1	0	0	0	1	1	0	3	0	3	1	1	1	1	2	0	2	1	1	0	1	0	0	1	3	2	1	5	0	1	2	0	0	0	1	3	3	1	4	4	2	0	0	0	3	2	1	0	1	2	1	0	0	0	2	1	1	0	2	0	4	0	2	0	2	0	0	2	0	2	2	0	0	0	1	2	1	2	1	3	0	0	1	2	1	0	1	1	1	0	2	1	3	0	0	0	1	0	2	1	2	1	2	1	3	1	0	0	0	0	0	1	1	1	4	0	0	1	1	0	0	1	0	1	0	4	0	0	0	0	3	2	1	2	0	0	1	0	2	0	4	1	3	0	3	1	1	2	1	4	1	0	1	1	1	2	1	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	3	0	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	2	0	1	1	1	0	1	0	1	0	0	0	1	2	0	0	1	2	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	1	2	2	3	1	2	0	1	0	1	2	0	0	1	2	1	1	1	0	0	0	1	1	2	0	0	1	1	1	1	3	0	1	2	1	0	1	0	0	0	2	0	0	1	0	0	2	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	3	1	0	0	0	0	4	0	0	1	1	1	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	2	0	0	0	2	0	1	0	0	0	2	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	3	1	1	2	0	1	1	1	1	0	1	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	3	0	0	0	1	0	0	0	0	1	0	1	1	3	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	2	1	1	1	0	0	1	4	0	0	1	0	0	1	0	1	1	0	1	0	2	1	1	0	1	1	0	1	2	0	0	2	2	1	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	1	0	2	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	2	0	1	0	2	1	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
