345	0	2700	68343	438	0	20	251	366	446	418	494	446	732	781	556	225	160	159	158	137	123	129	133	108	97	90	90	76	73	75	76	74	71	81	65	58	70	50	51	67	56	48	51	39	43	49	29	40	32	31	32	35	32	28	20	22	19	16	28	18	17	27	24	15	22	22	12	16	15	16	17	17	12	17	15	11	17	13	13	16	13	13	14	15	11	16	12	9	9	10	9	9	10	9	7	6	9	9	5	13	7	19	4	4	6	4	5	10	13	6	11	10	10	10	4	4	14	2	7	11	6	6	11	9	5	6	4	8	7	7	5	12	2	2	8	5	2	2	7	7	7	6	6	11	4	7	5	6	6	5	6	5	5	4	4	8	3	11	8	5	5	5	5	7	0	5	5	0	1	1	4	3	4	10	5	2	2	6	3	2	3	8	0	4	3	3	8	5	0	2	7	5	5	6	4	9	7	4	2	4	4	4	1	3	2	5	3	4	6	4	6	5	4	1	2	2	6	3	2	3	2	4	5	0	6	2	2	5	5	6	0	2	4	3	2	1	2	1	2	4	4	3	3	2	2	3	1	0	2	6	3	5	3	5	1	1	4	3	4	2	2	3	4	0	2	0	2	1	5	2	5	3	3	1	2	3	3	1	3	1	5	2	2	1	1	0	3	2	2	0	3	2	0	1	0	4	2	1	3	5	2	2	0	1	0	1	3	1	1	1	2	1	4	3	4	1	3	1	3	2	2	2	1	0	1	0	2	3	1	2	0	1	0	2	2	3	2	4	0	1	2	1	0	2	0	4	1	1	2	2	4	3	2	4	4	2	3	1	1	0	0	3	1	1	2	2	2	4	1	1	1	0	2	1	2	7	1	0	1	1	1	1	3	0	1	1	3	1	3	0	2	3	4	0	2	0	5	2	4	1	3	0	2	1	1	2	3	2	1	1	1	0	0	1	4	0	0	2	1	1	0	1	0	3	0	0	0	0	1	2	0	1	1	1	3	1	1	1	1	0	1	2	1	2	0	1	1	4	1	1	1	0	0	4	0	1	0	2	1	2	1	2	0	2	1	3	1	0	2	0	3	0	3	1	4	3	0	2	0	3	3	0	0	1	2	1	2	1	0	3	1	1	2	0	2	3	0	1	2	0	0	1	0	4	0	3	0	3	1	0	1	1	1	0	3	1	0	2	2	0	2	0	0	1	2	0	0	7	2	1	3	1	2	4	1	3	2	1	0	0	2	1	2	0	1	1	1	0	1	2	2	2	2	0	0	4	1	1	1	0	1	1	0	1	1	2	1	1	0	1	1	1	1	1	0	1	1	1	1	1	2	0	0	1	2	2	0	2	2	1	0	1	2	1	2	1	1	0	0	3	0	2	1	0	0	0	1	0	0	2	1	4	3	1	2	3	2	1	1	0	0	0	1	1	1	2	1	1	1	2	0	1	0	0	1	2	2	0	0	0	1	0	1	0	0	0	2	2	3	0	0	0	0	0	1	1	0	3	1	0	2	0	1	1	1	1	0	0	0	1	3	0	0	1	0	0	1	0	1	0	1	1	1	2	0	2	0	1	0	2	0	0	1	0	0	0	1	1	2	2	0	0	1	0	1	1	2	0	0	0	0	1	0	1	0	1	0	2	0	1	2	0	0	3	1	1	0	0	2	1	0	0	1	1	1	0	1	0	1	0	2	2	0	1	2	0	0	4	0	1	0	0	0	1	2	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	2	1	1	1	1	0	1	1	2	3	1	1	0	2	1	0	1	0	0	1	0	4	0	2	0	1	0	1	0	1	0	1	1	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	2	0	4	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	2	1	0	0	1	1	1	2	1	0	0	1	0	0	1	0	0	1	1	0	1	1	0	2	1	1	0	0	0	1	0	0	2	0	1	0	0	0	2	1	0	0	1	0	0	2	0	0	3	0	3	0	0	1	0	2	1	1	0	0	0	1	2	0	2	1	0	0	1	0	0	0	0	0	0	1	2	0	0	2	1	3	0	0	1	0	0	0	1	0	0	2	0	1	0	0	2	1	2	0	1	0	0	2	0	0	1	1	1	1	2	1	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	3	0	1	2	0	1	0	2	0	0	1	1	1	0	2	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0
345	1	1900	68466	452	0	38	262	302	386	338	342	283	286	226	165	126	115	97	103	95	91	73	84	84	72	61	65	42	49	39	42	36	43	33	42	35	38	40	29	23	29	27	30	14	28	17	15	20	24	21	16	19	15	20	16	16	21	11	18	15	13	11	14	12	11	9	6	9	8	5	14	5	14	12	9	7	9	10	8	8	7	12	6	4	7	4	5	8	7	11	3	4	3	6	5	7	4	4	8	4	14	7	6	7	7	6	2	6	3	4	2	6	6	1	3	5	5	3	6	4	6	5	6	3	5	1	7	2	4	1	3	3	4	2	3	2	3	3	0	2	1	1	1	3	2	2	2	3	0	1	0	1	4	3	1	2	3	2	1	1	6	2	4	1	3	2	3	5	4	0	2	1	4	1	3	2	6	4	5	2	1	1	1	5	1	5	5	2	0	0	3	1	4	2	2	1	1	1	1	3	2	1	0	0	4	1	0	0	2	5	4	1	1	1	1	2	0	3	0	1	2	1	3	3	4	1	0	1	3	2	2	3	0	1	2	3	1	3	0	1	3	0	1	1	0	0	3	1	1	2	0	2	1	1	1	4	2	1	1	2	0	0	1	2	1	4	1	2	1	5	3	0	1	1	0	0	2	2	0	0	1	2	2	0	2	0	1	1	1	1	1	1	0	1	1	0	0	0	2	1	2	0	1	0	4	1	0	1	0	0	1	2	0	1	0	0	3	2	2	1	1	1	0	1	2	3	2	0	0	0	2	1	2	0	1	2	1	1	0	2	0	1	0	1	1	1	2	0	2	0	0	2	0	0	0	0	0	0	2	0	0	1	0	2	1	0	1	2	1	2	0	2	1	2	1	2	4	0	1	0	1	0	1	1	0	0	2	1	1	0	1	0	0	0	1	1	2	2	0	2	1	1	0	1	0	1	1	0	1	0	1	1	1	1	1	2	0	0	0	0	0	2	1	0	0	2	2	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	2	1	2	0	2	0	1	0	1	0	1	0	0	2	0	2	0	1	0	1	1	0	0	1	1	0	1	0	2	2	1	0	1	1	0	1	0	0	0	1	0	1	2	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	2	0	1	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	2	1	0	1	0	2	0	0	0	1	3	1	0	0	0	0	0	0	1	0	0	3	1	1	0	0	1	3	2	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	2	0	1	0	1	1	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	1	2	1	1	1	0	1	0	1	2	0	0	0	2	2	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	1	1	0	2	2	0	0	0	0	0	0	0	1	0	3	2	0	0	0	1	1	1	1	1	1	0	2	0	0	0	1	1	0	0	0	2	0	2	1	0	1	0	1	0	2	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2
345	2	2100	68589	448	0	23	157	181	252	244	275	233	218	194	222	178	142	133	110	101	102	90	85	75	74	65	60	61	70	52	57	47	54	33	44	36	38	47	39	42	31	30	34	18	22	19	29	24	22	29	23	23	25	10	22	20	12	18	15	14	14	17	22	20	11	7	11	10	13	14	14	9	11	10	12	14	7	13	10	8	8	7	4	3	10	7	9	6	6	6	7	7	7	5	8	5	8	3	4	8	5	8	5	5	3	6	10	5	14	8	12	4	7	9	3	6	5	4	5	3	3	3	4	2	6	6	3	1	7	5	4	1	3	3	4	3	6	8	3	3	6	4	4	5	3	2	4	1	5	4	3	6	3	0	4	1	7	0	2	0	3	2	3	6	2	0	2	1	2	2	4	5	4	2	0	5	3	6	3	1	3	2	5	1	2	2	1	2	2	2	4	3	2	5	2	3	2	4	1	3	3	2	2	4	1	2	1	2	0	4	2	3	2	0	0	2	3	5	3	3	2	1	2	3	1	3	0	3	2	3	1	3	2	3	1	3	4	2	1	1	3	3	0	1	1	1	0	4	2	4	1	1	1	2	3	3	2	2	2	1	6	1	3	1	2	1	4	2	2	2	0	1	0	0	2	0	2	1	1	2	2	2	1	2	1	0	2	2	0	0	2	3	3	1	2	0	2	0	1	1	1	0	2	3	1	0	0	2	0	2	2	0	1	3	0	0	2	2	1	1	1	2	1	0	1	1	1	2	1	1	4	1	0	0	1	1	1	0	1	3	1	0	1	1	0	4	1	2	2	2	2	0	0	2	1	1	2	0	0	1	1	0	1	2	1	0	0	0	1	1	1	2	1	1	1	0	2	0	2	1	1	2	2	3	0	1	1	2	2	2	1	1	1	3	1	1	1	0	1	1	1	0	1	1	3	0	2	1	2	1	0	0	3	2	1	1	2	1	3	2	0	2	0	1	1	1	0	1	0	3	0	0	3	0	1	2	0	0	2	1	2	1	0	0	2	1	1	0	2	1	0	2	1	1	2	0	1	2	1	1	0	0	0	1	2	0	0	0	2	0	1	0	3	0	2	2	2	0	0	0	0	2	3	1	2	0	1	3	0	0	1	0	0	1	0	0	1	0	2	1	3	0	2	2	0	0	0	2	1	0	1	0	0	1	1	0	1	2	2	2	1	0	0	1	0	0	0	1	2	2	0	1	0	2	1	1	1	1	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	2	1	0	1	1	0	2	0	1	0	2	1	0	1	0	0	0	0	0	1	0	2	0	2	0	2	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	1	1	2	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	1	2	0	1	1	1	0	1	2	2	2	1	0	0	1	2	1	1	0	1	0	0	0	1	0	2	0	2	0	1	0	2	0	1	1	0	0	0	0	0	3	1	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	2	1	1	1	2	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	1	0	1	1	0	0	1	1	2	1	0	1	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	1	1	0	0	2	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	2	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	2	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	2
345	3	3500	68712	422	0	30	169	193	260	226	279	255	226	217	239	233	133	144	118	127	111	97	111	86	74	83	76	63	73	63	55	52	54	49	49	41	49	34	35	30	26	26	26	26	32	39	29	27	20	24	19	18	19	25	16	12	12	17	15	19	15	13	8	13	14	20	16	15	16	10	16	15	8	12	13	4	9	6	9	15	8	9	6	11	7	6	9	5	3	7	6	2	6	6	10	8	7	6	7	8	4	6	6	3	6	6	9	4	5	5	5	7	4	6	4	5	2	3	8	4	2	3	6	5	2	7	3	7	7	5	8	6	7	9	4	1	6	4	4	4	2	4	3	3	5	7	4	3	4	4	4	4	3	7	4	5	2	5	1	4	4	6	3	3	4	1	5	1	2	3	1	3	6	4	7	2	1	5	2	2	2	3	4	5	1	1	7	1	2	1	0	3	5	1	5	2	3	1	0	0	4	2	1	0	1	3	1	4	3	0	0	0	6	6	1	2	4	0	3	2	5	0	0	2	2	3	0	1	1	3	2	2	3	2	5	2	2	1	3	3	1	1	4	1	3	6	4	2	5	3	2	1	2	3	2	0	1	0	2	3	3	2	2	3	1	2	3	3	0	3	2	2	2	2	3	1	2	1	2	1	1	2	3	6	3	1	5	0	1	3	0	1	0	0	5	1	2	0	3	2	1	0	4	1	3	2	0	4	2	1	2	2	0	1	2	5	1	0	0	1	2	3	1	0	2	1	1	0	1	1	0	1	0	1	0	1	0	0	2	0	3	0	4	1	2	0	1	0	2	0	1	1	3	0	0	0	2	2	1	1	2	3	4	0	1	2	1	1	2	1	1	2	2	2	1	2	2	0	0	0	1	2	1	0	2	1	1	0	1	2	0	0	1	0	1	3	2	1	0	0	0	1	0	0	1	1	0	0	0	1	1	1	5	2	1	3	1	1	0	0	0	1	1	2	1	2	1	0	1	0	0	2	3	0	0	2	3	2	1	0	0	0	1	4	0	0	2	1	0	1	0	2	0	1	2	1	0	0	1	0	0	1	2	3	1	1	1	0	1	0	2	3	4	0	0	0	1	1	0	2	1	0	1	0	0	0	1	0	0	3	0	0	1	1	1	2	0	1	0	0	1	0	1	4	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	1	2	1	0	0	0	1	2	0	1	1	0	2	0	2	1	2	1	1	0	0	0	1	1	2	1	1	1	2	1	2	0	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	3	0	2	1	2	0	0	1	0	3	0	0	2	2	0	2	1	1	0	0	0	0	1	0	0	0	3	0	0	2	0	0	3	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	1	2	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	2	1	1	1	1	2	2	1	0	1	0	2	0	1	0	1	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	1	0	1	0	1	0	0	1	0	1	3	0	2	0	0	1	0	0	1	0	1	3	3	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	1	3	0	2	1	1	0	0	1	0	0	0	0	0	0	0	4	2	0	0	1	1	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	2	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	2	1	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	2	0	0	1	0	0	2	0	0	0	1	0	0	0	0	2	2	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	68836	420	0	15	196	233	303	272	333	263	290	260	468	402	207	168	156	128	158	120	141	98	113	105	85	76	108	67	80	65	59	70	66	68	62	51	55	51	45	56	39	42	35	40	48	38	38	27	23	29	34	26	31	29	23	30	35	20	17	16	24	19	19	19	25	20	21	18	15	14	19	16	16	13	21	13	14	14	12	14	6	9	10	12	18	8	9	19	10	15	11	12	11	13	10	9	14	14	9	6	7	10	8	11	8	10	11	9	6	8	7	13	7	11	9	9	6	4	4	11	7	6	8	5	8	2	10	8	2	2	8	5	4	5	8	10	8	4	6	5	7	11	5	5	4	6	8	6	6	13	4	4	2	7	2	3	2	5	5	6	3	3	6	3	4	4	8	4	4	6	2	3	5	3	6	7	6	5	2	3	5	3	3	2	7	5	5	3	2	5	4	1	3	2	3	3	7	3	3	4	2	9	2	1	2	7	3	1	2	1	3	3	5	1	4	3	5	6	3	2	4	4	2	0	4	1	1	4	3	1	1	5	1	2	4	1	2	7	2	0	3	3	5	3	2	2	2	1	2	3	6	1	1	4	2	6	4	0	2	4	4	1	3	1	5	0	3	4	1	5	6	1	5	2	5	1	0	2	4	6	3	4	3	3	3	0	2	2	1	1	3	7	4	2	3	3	2	4	4	2	4	2	6	0	1	2	3	2	3	3	1	6	2	1	2	1	5	1	2	1	5	0	1	3	3	1	0	2	2	4	1	3	4	2	1	3	3	0	3	4	2	2	4	2	2	0	0	1	3	1	0	3	4	0	2	1	2	2	1	2	2	3	2	0	0	1	0	0	0	1	2	1	1	1	1	4	3	0	0	2	2	1	3	1	1	0	0	2	3	3	1	0	2	2	3	0	1	0	2	1	4	0	0	3	1	1	2	0	1	3	2	3	0	3	0	0	1	3	1	2	0	0	0	4	2	1	2	0	1	3	1	5	0	1	2	1	3	2	2	2	2	1	1	1	3	2	3	1	1	2	2	3	1	0	2	0	1	1	0	0	5	0	4	0	0	1	0	0	1	2	0	3	1	2	3	3	1	2	1	2	3	1	0	1	1	0	2	2	3	0	0	2	2	1	0	2	0	3	2	0	2	0	1	0	1	1	0	1	0	1	1	0	4	2	0	0	0	1	0	1	1	0	1	1	1	2	2	2	1	1	1	2	0	1	0	1	0	1	2	3	0	1	1	0	1	0	3	0	0	0	0	0	1	2	5	0	1	1	0	0	1	1	1	1	1	1	1	1	2	0	1	0	0	1	0	2	0	0	0	1	1	0	2	1	0	1	0	1	0	1	0	1	1	0	0	3	0	3	2	1	0	1	1	0	2	2	2	2	0	0	0	1	1	0	4	0	1	1	1	0	0	0	1	2	1	1	2	3	0	1	1	1	2	0	1	2	0	0	2	0	2	1	1	4	0	2	0	1	1	1	1	0	1	2	1	1	3	1	1	3	0	1	1	0	2	1	2	2	1	2	0	0	2	0	1	0	1	1	0	1	1	1	1	0	0	0	1	2	0	2	0	1	1	1	0	0	1	1	2	0	0	0	0	1	0	0	4	0	1	1	0	1	1	3	2	1	0	1	0	2	2	2	1	1	2	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	2	0	1	0	1	0	1	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	2	1	1	1	1	1	1	2	1	0	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	1	2	0	0	0	0	0	1	3	0	0	0	2	1	0	0	1	0	2	0	0	0	0	0	3	0	0	2	3	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	2	1	0	1	0	1	0	2	0	2	1	0	0	0	1	0	0	0	2	0	1	0	0	2	2	0	1	1	0	0	1	0	1	1	1	4	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	3	2	0	1	0	1	0	0	1	1	2	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	1	1	3	1	0	1	0	2	0	1	2	1	0	2	0	0	0	2	0	3	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	1
345	1	1900	68959	434	0	40	189	164	243	207	229	207	167	232	242	145	116	110	99	90	93	82	76	61	81	66	49	47	52	43	37	38	43	38	59	31	26	28	34	20	27	32	36	23	23	16	19	21	12	21	22	21	26	14	13	9	14	10	12	11	10	8	13	8	9	15	6	6	9	5	13	11	9	6	6	8	8	6	6	8	5	5	5	3	6	4	9	8	7	4	4	10	7	3	4	4	8	8	7	5	9	5	4	5	4	7	4	7	7	7	2	5	2	5	3	7	1	7	4	1	4	3	6	3	3	1	2	5	3	7	6	0	5	8	2	7	2	3	6	1	3	4	0	5	2	5	4	3	3	2	1	2	4	1	3	1	0	2	1	2	4	2	2	1	6	2	1	0	4	0	2	2	2	2	0	4	1	1	2	0	5	3	0	4	2	0	1	1	6	3	2	1	3	1	0	0	2	3	3	1	2	0	0	0	1	1	0	1	0	3	2	0	1	1	3	0	3	1	1	1	2	1	3	1	2	1	1	0	1	0	2	2	2	4	4	1	3	4	0	2	0	0	2	2	2	1	5	0	0	0	0	1	0	3	1	1	1	2	0	1	2	3	2	2	1	0	1	2	4	0	1	3	0	2	0	0	3	1	1	3	0	2	1	1	1	2	1	3	2	1	0	0	2	1	1	2	2	0	2	1	1	1	0	1	2	2	2	1	0	1	1	0	2	0	2	2	1	0	1	0	2	2	0	0	2	0	1	0	0	4	1	0	1	0	2	1	0	2	1	2	3	0	0	0	1	1	1	2	1	2	2	1	0	1	1	2	0	1	1	0	0	2	1	0	1	2	1	0	0	0	0	1	5	0	1	0	5	2	1	0	0	4	3	1	0	1	1	1	1	0	1	2	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	1	2	2	1	0	0	0	0	0	0	0	3	0	0	0	2	2	0	2	1	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	1	0	2	1	1	0	1	0	1	1	0	1	2	0	1	0	0	1	1	0	0	1	0	2	0	1	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	3	1	1	1	1	0	0	1	2	1	1	0	1	1	0	0	0	1	1	0	0	2	2	1	1	0	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	3	2	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0
345	2	2100	69082	448	0	18	168	175	273	265	320	374	477	529	326	160	145	116	104	112	110	82	104	88	86	73	70	70	67	56	54	63	51	30	41	39	38	38	38	33	41	33	36	29	17	26	32	20	27	20	21	20	13	15	18	12	21	17	15	13	18	11	14	14	15	13	11	17	19	14	13	15	7	12	8	11	4	13	11	14	8	13	6	8	7	12	9	9	7	3	5	5	7	9	6	6	9	7	6	6	6	8	9	8	7	7	2	2	9	9	8	8	4	4	6	1	8	4	5	5	4	4	4	8	7	4	5	4	1	2	7	3	4	4	3	1	6	3	3	7	2	3	1	3	2	7	5	2	5	1	3	4	3	0	4	2	3	2	3	7	0	2	3	3	2	2	3	3	4	1	2	4	2	2	5	1	3	4	5	1	4	2	4	4	2	1	3	2	1	2	4	2	1	3	4	1	2	2	3	2	3	1	2	4	3	3	4	1	1	2	2	1	0	0	1	3	5	3	1	1	1	2	4	0	3	4	4	4	2	1	3	0	2	1	3	3	4	5	3	2	1	1	1	2	0	0	2	3	1	1	2	1	4	0	1	0	2	7	1	0	0	2	0	4	2	2	3	2	1	1	1	1	1	1	2	0	1	3	2	0	3	0	2	2	3	1	1	1	1	0	2	0	1	3	5	2	0	4	1	0	1	3	1	0	3	2	6	1	1	2	1	3	3	2	1	0	2	3	3	2	3	1	3	1	2	2	1	2	1	2	0	1	2	1	1	3	0	2	3	3	0	3	0	1	2	1	2	2	1	1	0	1	0	1	1	2	3	0	1	1	2	1	0	1	2	2	0	1	1	0	1	1	1	1	1	1	1	1	1	2	2	0	1	1	2	1	0	1	0	2	0	0	2	1	1	0	2	2	4	0	0	2	1	1	0	0	0	0	3	2	2	0	1	0	0	0	1	2	3	1	1	2	1	0	4	1	1	1	3	2	0	0	4	0	1	0	2	1	3	1	0	1	0	2	0	0	1	1	1	1	4	0	0	0	1	2	0	0	1	0	3	0	0	0	1	0	0	0	1	0	2	2	2	0	2	2	1	0	1	2	0	0	1	0	2	0	0	2	0	2	0	0	1	1	2	2	1	0	1	2	0	1	1	0	0	2	0	2	1	1	0	1	1	3	0	1	0	3	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	2	1	1	2	1	0	1	2	1	1	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	2	3	3	1	2	1	0	0	0	2	1	0	1	0	1	0	0	0	4	1	1	0	1	2	1	1	5	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	2	1	0	1	0	1	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	1	1	2	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	2	0	0	2	0	0	1	2	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	2	0	3	2	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	2	0	1	1	2	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	2	2	0	1	0	2	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	3	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0
345	3	3500	69206	451	0	73	466	454	504	450	522	709	858	446	253	155	152	119	127	103	117	91	96	78	85	91	78	72	70	59	54	52	54	38	49	36	47	34	47	40	34	33	27	37	43	26	37	19	20	17	23	16	32	25	22	16	30	19	20	21	17	15	12	15	8	7	7	17	10	12	14	10	14	10	13	16	10	7	9	11	6	8	11	10	16	6	6	10	5	7	2	12	7	7	8	5	7	12	2	7	9	9	5	7	5	12	5	1	4	7	4	8	4	6	6	5	2	1	4	8	3	6	5	4	3	3	5	2	3	8	3	1	4	5	5	2	8	4	3	5	6	5	2	9	6	4	2	8	1	6	2	2	4	1	2	4	5	6	1	1	3	4	6	2	5	4	2	1	2	2	1	0	0	1	2	4	2	1	1	3	0	3	1	5	1	5	0	2	6	2	4	0	1	5	3	3	2	3	3	4	2	1	1	2	1	3	4	1	2	1	0	2	2	1	1	3	3	3	3	1	2	0	0	0	1	7	3	1	2	0	4	3	3	4	1	1	1	3	2	1	1	0	1	2	2	2	1	1	4	1	0	1	4	1	1	3	2	2	2	2	2	1	0	1	0	0	1	2	1	0	1	3	4	0	3	2	2	1	1	1	0	2	3	3	1	1	1	1	4	1	2	1	0	2	1	4	2	3	2	1	2	3	0	1	3	0	4	3	1	1	2	0	0	1	3	0	3	0	1	0	2	1	3	1	2	2	0	2	1	0	2	2	2	2	2	1	1	1	0	1	1	0	1	0	0	2	1	1	2	2	2	0	1	1	3	1	0	1	2	0	1	1	0	1	1	0	0	2	0	0	0	0	1	1	3	0	0	1	1	0	0	1	2	1	0	1	0	1	0	2	1	1	0	0	2	0	2	0	0	1	0	3	0	1	3	1	2	1	1	1	1	1	2	1	2	0	1	0	0	1	2	2	1	2	1	1	0	1	1	0	0	1	0	2	0	0	1	3	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	1	2	4	1	1	1	0	2	0	0	0	1	1	0	3	0	0	1	1	2	1	0	3	1	0	2	2	3	1	1	0	1	1	1	1	1	1	1	2	3	1	0	1	1	3	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	2	0	1	1	2	1	0	0	0	1	0	3	2	1	0	1	0	0	1	0	0	1	3	1	0	1	1	1	0	0	0	0	1	2	1	1	0	1	1	0	2	2	2	1	1	0	1	0	0	0	1	1	0	4	0	1	4	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	2	2	0	0	0	0	0	1	1	0	0	0	2	0	0	2	0	1	0	0	0	1	2	2	0	3	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	3	0	0	2	2	0	1	0	2	0	0	0	3	0	0	0	0	2	0	1	1	1	0	0	0	0	1	2	3	0	1	0	1	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	2	1	1	1	1	3	1	0	1	1	1	0	2	1	0	1	0	1	0	0	0	0	1	2	2	1	0	0	0	0	0	1	3	1	1	2	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	3	0	0	0	1	1	1	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	2	2	0	0	1	2	0	0	0	2	0	1	1	1	0	0	1	0	0	1	1	2	1	0	2	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	1	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	1	0	2	2	0	2	1	0	1	0	0	0	0	0
345	0	2700	69329	415	0	63	446	502	465	401	783	1014	1102	711	403	205	192	223	149	152	126	129	137	86	117	95	88	90	78	85	93	71	80	64	64	68	47	58	47	55	60	42	51	45	40	36	43	33	43	24	27	27	33	30	23	20	27	23	22	19	31	16	17	15	18	18	12	28	20	13	20	21	14	12	17	12	12	13	16	15	11	8	10	13	11	9	8	12	15	12	5	7	12	10	10	10	5	12	11	12	9	12	14	8	10	8	11	5	12	6	7	8	7	4	5	2	7	6	9	9	8	6	10	6	3	8	12	6	4	3	3	6	8	6	2	9	5	10	7	4	7	2	2	5	10	3	9	3	2	9	7	6	6	4	6	5	4	4	1	3	12	3	7	6	4	4	6	9	6	3	3	5	2	3	4	1	3	4	5	8	5	6	2	7	4	5	2	9	6	4	4	6	4	3	5	4	4	5	2	5	2	4	4	5	5	3	3	4	2	2	4	3	1	9	0	1	2	4	0	2	3	1	3	5	3	3	1	5	3	2	3	1	5	2	5	5	8	2	5	5	3	2	3	4	2	4	0	2	1	3	3	2	1	1	1	4	2	3	0	1	2	2	1	2	4	4	4	5	4	1	2	2	5	2	3	3	3	3	3	3	3	1	2	1	1	2	3	0	3	1	2	3	0	0	4	1	3	2	2	0	4	1	2	1	3	2	3	3	0	4	1	1	2	1	2	2	3	0	2	2	0	3	2	1	3	2	3	2	1	3	1	3	2	2	2	4	1	1	3	1	3	2	1	3	1	0	1	2	3	2	1	3	2	1	2	2	1	2	1	2	2	4	2	8	2	0	2	3	3	1	2	1	1	0	2	1	0	3	2	0	2	2	2	0	2	0	1	2	2	0	1	1	0	1	1	2	2	2	1	4	2	1	4	1	1	2	2	1	2	3	0	0	3	3	1	2	1	1	2	3	2	0	1	1	3	1	1	1	3	2	2	4	1	0	0	2	1	2	3	4	1	1	1	2	3	2	2	2	2	0	0	1	1	1	0	0	1	0	1	1	1	1	0	0	1	3	1	1	0	0	0	0	1	1	1	1	1	2	2	1	2	0	3	0	0	0	2	0	3	1	1	4	2	1	1	1	0	0	2	1	2	1	0	0	1	1	2	1	2	2	1	2	1	1	1	1	1	2	0	0	3	2	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	3	1	2	2	0	2	0	2	2	1	3	0	1	1	0	1	0	0	0	2	2	2	0	1	1	0	2	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	3	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	1	0	1	1	2	3	0	1	2	1	0	2	2	0	0	0	1	0	1	2	4	1	0	1	1	2	0	4	0	0	0	0	1	2	2	0	0	0	3	1	0	1	1	1	1	0	1	1	2	1	1	0	2	1	1	2	1	0	1	0	2	1	0	2	0	2	0	2	1	1	2	1	0	1	3	1	2	3	0	1	1	0	1	2	0	0	3	2	0	0	0	2	1	1	0	1	1	1	0	0	1	0	1	2	1	0	1	0	1	1	2	0	1	0	1	3	0	1	1	2	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	1	2	2	1	1	1	1	1	1	1	0	0	0	0	5	1	2	1	0	1	1	3	1	0	3	0	0	0	0	0	0	0	1	1	0	3	0	0	1	0	0	0	2	1	1	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	1	1	2	0	1	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	3	1	1	0	2	0	0	2	0	1	0	1	1	0	1	1	0	1	0	1	0	2	2	0	0	0	1	0	0	3	0	1	2	0	1	0	1	1	0	1	1	0	0	0	1	0	2	0	0	1	2	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	4	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	3	0	2	1	1	0	1	0	2	1	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	2	1	1	1	0	2	0	1	0	1	0	2	1	0	0	0	0	0	0
345	1	1900	69452	422	0	86	419	363	322	270	273	249	249	282	202	122	111	96	96	76	81	75	72	57	60	60	64	47	36	52	45	32	42	39	31	26	33	30	29	30	37	31	26	23	24	25	18	22	16	13	22	20	15	18	13	15	16	18	12	13	17	12	8	10	14	5	9	7	7	12	9	7	8	7	7	12	7	6	8	9	7	8	10	2	5	6	8	6	7	5	4	2	5	10	8	2	5	6	5	7	3	4	4	2	7	4	6	6	2	0	4	5	3	3	4	5	3	8	3	6	7	7	5	2	7	2	3	3	3	4	3	6	2	5	4	1	1	4	1	2	3	6	3	4	3	6	2	4	1	3	4	4	2	3	4	1	3	5	1	3	3	2	1	0	2	2	2	4	3	0	0	2	2	2	4	4	1	3	2	2	0	2	2	2	5	0	0	3	0	2	2	2	1	1	2	2	1	2	0	3	0	1	2	2	3	3	1	3	2	3	2	2	0	1	0	4	1	1	1	2	0	0	1	0	2	1	1	1	3	3	2	1	3	1	1	0	1	1	1	0	1	2	3	1	1	1	2	1	3	1	1	2	1	1	1	2	1	1	1	1	0	1	2	1	0	0	2	0	0	1	0	3	1	1	1	0	1	5	1	0	3	0	2	2	2	2	1	1	2	1	1	1	1	0	1	3	2	0	2	2	2	3	0	1	1	1	1	1	1	0	2	0	2	1	1	1	0	0	2	1	1	1	0	0	3	1	2	1	1	1	2	0	0	1	1	0	2	2	0	0	1	0	5	0	2	1	0	3	2	0	0	0	1	0	2	0	0	3	0	2	1	0	0	1	1	1	0	1	1	1	0	1	2	2	0	1	2	1	0	0	0	1	0	1	1	0	1	1	1	0	2	1	1	0	0	0	2	2	0	1	2	2	0	0	1	2	1	0	1	3	3	0	1	2	2	1	0	2	0	0	1	0	1	3	1	0	0	1	0	1	1	1	1	1	2	0	2	1	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	2	1	0	1	4	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	0	0	1	1	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	3	1	1	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	4	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	1	3	2	0	0	0	1	0	2	2	0	0	1	0	0	0	1	1	1	1	0	1	1	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	1	1	0	1	2	1	1	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	1	0	0	3	1	3	0	0	0	0	1	0	1	2	0	0	0	1	0	0	1	1	1	2	2	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	2	2	0	0	1	1	1	0	0	2	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	2	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	2	1	0	0	0	1	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	2	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0
345	2	2100	69575	422	0	24	172	198	239	239	258	232	299	424	405	208	133	117	149	124	99	71	98	81	81	65	69	70	50	64	54	54	51	47	40	48	53	44	24	32	28	32	28	37	24	27	23	26	20	26	39	23	20	25	18	16	14	13	14	15	19	11	14	9	17	12	14	13	10	12	6	11	7	11	11	8	11	6	6	10	12	12	7	8	12	9	5	7	7	7	8	4	8	12	8	6	5	6	3	6	5	7	2	10	8	5	7	4	2	2	2	4	10	2	6	3	4	5	5	7	6	7	6	7	4	8	5	5	5	5	6	5	7	3	4	4	6	2	3	3	8	2	2	1	4	3	8	3	4	2	5	3	2	5	3	3	3	4	5	1	6	5	2	4	3	3	3	1	8	4	2	3	3	2	2	3	6	3	2	1	2	5	1	4	3	2	3	6	1	1	2	4	2	2	2	2	1	1	1	0	4	2	5	3	3	5	1	0	0	3	4	3	1	3	3	3	3	4	2	1	1	1	1	2	1	2	2	2	2	3	4	0	0	3	1	2	1	2	2	2	1	0	0	5	1	0	1	1	1	3	2	1	2	6	2	1	4	2	2	3	2	2	2	1	4	2	1	1	4	3	1	3	2	1	1	2	4	1	1	1	2	1	4	1	4	2	1	2	0	3	0	3	5	0	1	1	0	0	1	1	0	0	3	0	1	2	0	1	2	1	1	2	1	2	2	3	2	1	2	0	0	3	0	2	0	0	1	2	0	1	0	0	0	0	4	1	2	1	0	2	0	1	1	1	2	0	2	1	2	1	5	0	2	2	1	2	1	1	1	2	1	0	1	3	2	1	1	0	1	2	0	2	0	2	0	0	0	2	2	1	2	0	2	1	2	2	3	1	2	0	1	0	2	2	1	2	3	2	1	0	1	0	0	0	2	1	1	1	1	2	0	1	0	0	1	0	1	1	0	1	0	1	0	3	1	2	0	0	1	0	2	1	2	0	2	1	0	0	2	1	0	1	0	1	2	1	0	1	1	0	0	1	1	0	0	0	0	1	3	1	1	0	5	2	1	0	1	1	1	0	1	0	0	2	2	2	0	2	1	2	0	0	0	0	0	0	1	0	1	0	1	2	1	0	2	0	0	1	1	0	1	2	1	1	1	0	1	2	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	2	1	1	0	1	1	0	0	0	1	1	0	0	0	2	2	0	1	0	0	1	0	0	1	2	2	0	1	0	1	2	1	0	0	1	2	0	1	0	0	0	2	0	1	0	0	2	2	0	0	1	1	1	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	1	1	0	1	0	1	2	2	1	2	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	4	0	1	0	1	1	0	0	1	1	1	0	4	0	0	0	0	1	2	0	0	1	4	1	0	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	3	1	1	1	1	0	3	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	3	0	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	3	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	2	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0
345	3	3500	69699	442	0	23	177	185	300	265	318	250	268	507	496	247	181	128	159	102	130	96	106	89	76	86	56	72	85	49	56	49	48	52	41	42	47	41	40	47	54	33	31	36	26	26	32	23	24	28	20	30	21	19	24	18	19	25	17	16	13	8	18	16	18	12	17	13	8	14	14	8	9	13	11	7	9	7	9	12	12	9	10	5	5	7	7	9	7	10	6	7	5	3	8	5	5	6	13	4	9	8	8	7	6	7	5	5	4	4	4	6	8	3	2	4	6	6	7	3	9	3	6	5	7	9	7	3	3	4	4	1	5	3	1	1	2	3	7	3	3	5	9	5	3	5	0	5	2	4	4	6	5	2	3	4	4	2	4	5	4	3	6	2	3	7	5	2	0	2	2	2	6	2	5	1	3	2	2	3	3	4	3	1	5	6	2	1	3	3	2	2	3	0	7	3	2	4	2	4	3	1	3	1	0	0	3	3	4	4	1	3	0	1	5	1	3	2	0	3	4	1	6	2	1	1	3	1	1	3	1	2	3	0	2	2	2	3	7	4	2	0	2	0	1	7	1	2	6	1	3	2	1	0	1	1	4	1	1	3	4	4	1	1	0	2	4	3	2	2	1	3	1	3	3	4	2	5	4	2	0	5	3	2	1	5	2	1	3	1	1	1	0	0	1	2	2	1	1	2	2	3	0	2	3	1	1	1	2	2	2	3	4	0	1	2	0	2	3	2	0	0	1	3	1	3	0	0	1	2	2	1	2	0	2	1	2	1	0	2	3	3	1	1	2	1	0	0	0	1	0	1	2	3	0	0	0	1	0	1	0	1	0	3	1	2	2	0	1	4	1	0	2	1	0	0	1	0	0	2	1	3	1	3	2	0	0	2	1	2	1	2	1	2	1	3	0	2	2	0	1	0	2	3	0	0	1	1	3	1	2	1	1	0	1	2	0	1	1	0	3	1	3	1	0	1	1	0	0	0	1	2	3	2	1	0	1	0	1	2	2	1	0	1	1	1	1	3	1	0	0	0	0	2	0	0	1	0	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	3	2	2	0	3	2	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	1	0	1	1	0	1	1	1	1	0	0	2	3	0	2	1	2	0	1	1	1	0	1	2	0	2	1	2	2	0	1	1	0	1	0	0	0	1	1	0	2	1	3	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	2	0	1	2	1	0	1	0	1	1	1	0	0	3	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	2	0	0	1	0	3	0	0	0	1	5	2	2	0	1	1	1	1	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	1	2	0	2	1	1	1	0	0	1	1	0	2	0	2	0	1	1	1	1	0	0	0	1	0	0	1	1	1	1	2	0	1	1	0	0	0	2	0	0	1	0	0	1	3	1	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	2	0	1	0	0	0	0	2	1	0	0	0	1	0	1	2	0	0	0	0	0	2	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	2	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	3	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	3	0	0	0	1	1	2	1	0	1	0	0	0	1	0	1	0	3	0	1	0	0	2	1	1	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	2	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2
