345	0	2700	60858	354	7	17	268	534	586	495	480	384	325	308	306	234	216	191	219	179	145	146	170	139	122	132	123	111	107	103	92	106	82	75	86	100	90	87	59	84	54	74	72	65	63	57	58	40	41	49	36	36	34	42	40	25	39	36	32	33	29	33	24	33	28	36	32	17	25	32	23	28	35	20	25	31	20	17	17	18	16	15	15	16	14	31	15	30	24	15	21	16	18	11	11	10	5	13	11	9	13	13	8	9	13	8	7	7	10	12	5	12	10	8	7	10	6	12	14	4	4	4	4	2	10	10	13	4	10	10	10	7	3	4	10	10	9	6	9	6	7	6	4	11	9	4	9	4	10	6	9	8	3	10	7	5	5	7	8	2	6	3	6	2	5	4	0	1	9	2	2	3	7	5	4	2	4	5	4	8	5	7	4	2	2	5	10	5	3	1	2	5	2	5	4	2	3	7	4	7	5	9	2	7	6	5	2	4	4	2	2	6	6	2	4	7	2	3	1	2	5	8	3	4	1	3	2	1	2	3	3	0	4	0	5	5	1	2	2	4	3	6	3	4	5	0	2	0	2	0	1	2	4	2	1	4	3	4	3	0	3	3	4	5	3	5	0	2	3	3	8	1	1	4	1	2	2	5	2	3	4	2	1	2	2	6	2	3	0	4	2	3	1	1	3	3	3	2	1	4	4	2	2	3	2	3	2	3	1	0	2	0	6	2	3	8	2	3	4	1	3	2	1	3	1	3	1	1	0	3	1	2	3	1	3	2	1	0	1	2	2	2	2	0	1	2	4	1	3	1	1	2	3	2	3	4	1	5	1	3	1	0	5	0	2	1	0	2	1	2	0	2	0	3	2	1	3	3	1	1	0	0	2	2	1	2	3	2	1	0	0	0	1	3	0	0	0	1	1	0	1	2	0	1	3	1	2	1	0	2	0	4	4	2	1	2	0	3	2	0	0	0	5	3	2	0	2	1	0	1	2	2	2	0	2	0	2	0	1	1	3	1	1	0	1	0	1	1	1	0	1	3	3	1	0	0	0	2	0	0	1	0	3	0	0	1	1	1	1	1	1	0	3	1	0	1	2	2	0	1	3	1	0	4	1	3	2	1	1	3	3	0	1	2	5	0	0	0	1	0	0	1	4	1	3	1	4	2	0	0	3	0	3	1	0	1	0	1	2	0	3	1	1	1	1	1	0	1	0	0	0	0	1	1	2	1	0	1	3	3	1	2	2	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	2	1	1	1	3	2	0	3	1	0	1	0	0	0	0	0	4	1	2	0	0	0	2	1	0	3	1	1	0	2	1	0	0	1	1	1	3	0	1	2	1	1	0	4	1	2	0	1	2	3	2	0	0	3	4	0	1	0	0	1	0	1	0	1	3	0	2	0	0	0	1	0	1	1	1	0	2	0	0	1	0	5	1	1	2	0	1	0	2	0	1	2	3	0	0	1	2	1	0	1	2	2	1	1	1	3	1	0	2	1	1	1	1	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	1	2	3	0	1	2	1	1	0	0	0	1	1	0	0	1	1	0	1	3	0	3	3	0	3	0	1	0	0	1	1	1	1	1	2	0	1	1	0	3	0	0	1	1	3	2	0	1	2	0	1	1	0	0	1	2	1	0	1	0	2	0	0	0	1	1	1	0	0	2	0	1	0	0	0	2	1	0	1	1	0	1	0	1	0	1	0	1	2	0	0	0	2	1	0	1	1	1	2	1	1	0	2	1	1	0	1	0	0	0	0	1	1	1	1	2	1	1	0	1	1	0	0	2	1	0	0	0	2	0	0	2	0	1	2	0	1	1	1	0	1	0	1	3	0	1	2	0	2	2	0	1	1	0	1	2	0	0	1	0	1	0	2	0	2	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	2	1	0	0	1	0	1	2	1	2	2	0	0	0	0	1	0	0	1	1	0	0	0	1	2	1	0	0	1	0	0	0	1	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	1	0	1	2	1	0	0
345	1	1900	60981	358	5	89	418	514	504	403	376	304	269	206	227	150	150	126	132	129	128	105	96	95	77	83	68	69	63	56	59	43	54	51	53	47	41	35	49	38	33	30	31	19	39	28	24	28	30	26	22	24	23	13	15	20	15	34	12	15	19	18	24	17	25	10	11	8	12	11	12	10	10	9	10	7	8	13	8	9	10	11	13	18	8	9	13	5	12	6	11	6	7	8	8	3	4	7	8	8	3	2	12	8	4	3	9	4	7	8	5	3	10	4	3	3	3	7	8	2	5	7	7	5	0	5	3	7	5	11	5	6	4	3	5	2	2	4	3	2	2	8	4	2	3	5	4	4	5	3	4	1	1	3	1	3	4	4	5	4	1	4	10	3	2	1	1	1	1	3	2	1	3	3	3	3	4	4	5	4	5	6	3	2	3	1	3	4	6	0	6	1	2	3	5	1	1	7	3	1	1	0	1	1	2	3	2	2	1	1	0	1	2	2	2	0	1	1	2	0	2	0	1	1	0	1	3	2	2	1	0	3	2	2	4	3	2	2	1	1	2	0	3	0	2	3	3	2	2	2	0	0	2	4	6	0	1	2	2	0	1	2	2	1	1	1	0	0	3	1	0	2	0	3	1	0	3	0	0	2	2	1	0	2	0	3	1	0	1	3	1	1	0	0	0	1	1	1	4	0	1	0	1	2	0	1	2	5	1	0	4	1	2	1	1	1	1	2	0	1	1	1	0	0	1	1	1	0	0	0	1	1	1	1	0	1	0	1	0	0	5	0	0	0	1	1	2	0	2	1	1	2	2	0	1	2	1	1	1	1	3	1	0	0	3	1	1	3	0	0	1	2	1	1	0	2	1	0	0	1	0	0	1	0	0	2	1	0	1	1	1	0	2	1	1	3	1	1	2	2	0	0	0	1	2	1	0	0	1	1	0	1	0	2	0	0	0	1	0	4	1	0	2	0	1	0	0	1	1	1	0	0	1	2	1	0	0	0	0	0	0	0	2	0	2	2	0	2	1	1	0	0	1	2	1	0	1	1	1	0	0	0	1	2	1	1	2	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	2	0	2	0	3	0	1	1	0	3	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	1	0	2	2	0	1	1	0	0	1	0	0	1	0	0	0	0	1	3	1	0	1	3	0	0	0	0	1	3	0	1	0	0	0	1	1	3	3	0	0	1	1	1	0	2	0	0	0	2	2	1	0	0	1	1	1	1	0	0	1	0	2	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	2	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	2	1	1	1	0	1	1	2	0	0	3	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	1	2	3	0	0	1	0	0	0	1	1	0	0	0	1	1	0	3	2	0	1	1	2	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	2	0	1	2	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	1	0	2	0	0	3	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	3	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	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	1
345	2	2100	61105	358	6	63	409	506	524	446	377	356	305	271	229	191	177	163	166	140	129	130	103	113	102	80	92	78	84	73	66	67	67	65	60	49	52	54	50	42	47	43	38	40	29	38	26	26	26	38	26	30	28	27	28	23	21	21	20	26	24	18	18	19	23	15	15	18	22	16	13	9	12	12	19	16	15	19	12	10	12	13	14	10	6	4	4	7	9	10	11	10	10	10	7	3	13	11	10	8	12	5	7	9	5	4	7	7	13	4	9	6	5	3	6	8	3	3	3	7	9	9	11	7	4	5	3	8	6	8	3	8	5	8	4	8	4	1	6	4	3	4	6	0	8	3	3	5	5	5	6	4	5	4	5	2	2	5	4	5	2	4	4	2	4	2	5	2	1	4	7	3	8	2	3	3	3	7	4	3	5	3	7	3	3	6	1	0	1	2	4	3	1	0	3	4	2	1	1	2	3	3	2	3	1	2	1	3	1	3	0	3	2	0	10	1	2	4	2	3	4	2	3	2	2	0	3	3	6	3	2	1	4	2	2	2	2	0	2	2	3	0	1	1	0	0	4	2	3	2	1	3	4	2	1	2	2	2	3	1	2	1	2	0	2	0	0	4	2	3	2	1	1	2	3	3	2	3	1	1	1	1	2	0	3	1	3	3	2	1	0	1	0	1	1	1	1	2	0	0	2	3	2	2	0	1	2	1	0	0	4	1	2	4	2	1	1	1	0	1	0	3	3	0	3	2	1	3	2	2	1	3	0	0	4	2	1	1	0	1	3	0	1	0	0	1	2	0	1	1	0	3	1	1	2	2	3	1	1	0	2	2	1	4	1	1	1	1	6	0	3	1	3	1	0	0	1	3	1	1	1	1	2	0	3	1	5	1	0	1	1	1	2	0	2	0	1	1	0	2	0	1	1	4	0	2	0	1	1	0	2	1	0	0	2	0	1	0	2	0	0	2	0	1	3	3	1	2	3	2	2	1	2	0	0	1	2	1	1	2	1	1	3	2	3	1	0	0	1	1	1	1	0	1	1	2	2	0	1	0	0	1	2	0	1	0	0	1	0	0	1	0	2	2	2	1	0	0	1	3	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	2	2	1	7	0	0	0	1	0	0	1	1	1	1	1	1	2	0	3	2	0	0	0	0	2	0	0	2	0	1	1	1	0	2	4	2	0	0	0	2	0	1	1	0	0	0	1	4	0	1	2	1	0	1	1	0	0	0	2	2	0	0	1	1	1	2	2	0	1	0	0	1	1	0	0	1	0	2	1	1	0	0	1	0	2	0	0	1	1	0	0	1	0	1	0	1	0	0	2	0	2	0	2	2	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	1	1	2	1	0	0	0	2	0	2	1	0	1	0	1	1	2	0	3	1	2	0	2	1	0	0	0	0	0	2	0	1	1	0	1	2	1	1	0	1	0	1	0	0	0	0	2	0	0	1	1	2	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	2	3	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	2	1	1	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	2	1	1	0	0	0	0	1	1	1	2	1	1	1	0	0	0	0	0	2	0	0	1	1	0	1	0	0	4	1	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	1	1	0	0	3	1	3	1	0	1	0	0	0	1	2	0	0	1	0	1	1	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	3	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	1	3	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	1	1	1	0	0	0	0	0	0	3	1	0	1	0	0	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	2	0	0	2	1	1	1	0	0	0	1	1	0	0	1	0	0	1	1	1	2	1	1	0	1	0	0	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0
345	3	3500	61228	358	2	40	381	496	452	401	399	382	329	300	264	214	191	185	196	165	148	115	120	113	110	108	93	92	86	70	76	72	81	67	59	61	62	60	60	48	52	55	58	50	39	44	43	33	43	47	29	39	35	29	26	37	23	20	24	13	30	24	20	21	26	20	21	13	15	17	20	17	22	15	12	19	21	14	15	8	15	12	14	6	15	10	15	14	18	9	9	5	6	10	6	9	8	13	12	10	8	5	12	9	7	10	7	13	7	9	5	6	7	7	8	7	4	6	7	9	9	5	10	8	4	8	4	4	3	3	7	7	4	6	4	7	5	4	4	0	3	3	2	3	6	3	3	2	5	5	3	5	2	4	4	5	5	3	6	5	3	3	5	5	5	2	1	4	8	0	5	6	5	4	2	6	5	5	6	6	1	4	6	5	0	4	2	3	4	3	3	5	1	2	6	2	1	4	3	4	3	4	3	2	2	0	2	1	4	2	2	2	5	0	3	3	3	3	2	5	7	1	4	2	3	3	3	3	2	3	1	1	2	3	4	6	1	2	2	3	1	3	1	2	1	5	2	3	2	2	4	1	0	1	2	0	2	1	2	1	2	1	2	2	1	4	4	3	2	2	3	2	2	6	3	0	2	2	2	3	1	1	1	2	0	2	3	2	1	2	1	1	1	1	0	1	1	0	1	1	2	1	1	4	4	2	5	1	3	0	3	3	1	1	2	1	4	0	0	1	2	0	1	2	1	0	1	1	0	0	1	0	0	1	2	4	2	3	2	2	2	2	2	2	2	1	0	0	1	1	0	1	3	0	0	5	1	1	2	1	2	1	3	2	2	0	4	1	0	2	1	1	1	0	2	2	3	1	2	1	1	0	2	2	2	0	1	1	2	2	4	2	1	1	1	0	1	0	1	0	0	2	1	1	0	0	4	1	3	0	1	1	0	2	1	3	2	1	1	1	0	0	1	2	0	0	2	0	1	0	2	7	2	1	3	0	1	1	1	1	1	0	0	0	1	2	0	0	1	1	1	0	2	4	1	1	0	0	0	0	1	0	0	0	0	0	0	1	4	0	0	1	0	3	0	0	0	1	1	2	0	1	1	0	3	0	0	0	0	1	2	1	0	1	1	3	1	0	1	2	1	1	1	2	1	1	0	2	3	0	1	1	0	4	0	2	0	2	2	2	1	1	0	0	0	1	1	0	1	3	0	0	1	0	1	1	0	2	1	2	0	2	0	0	1	1	0	2	2	2	0	1	0	0	0	0	0	2	2	0	0	0	0	1	1	0	1	3	3	0	0	1	0	3	1	0	1	0	1	0	0	2	0	0	0	0	1	2	2	0	0	1	2	2	0	0	2	1	0	1	1	4	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	3	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	2	0	0	1	1	0	1	1	2	0	0	3	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	0	2	1	0	2	1	0	0	1	1	0	0	1	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	3	0	0	1	0	0	0	0	0	0	0	2	0	1	0	2	1	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	3	2	0	0	3	0	1	3	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	2	0	1	1	0	0	1	2	0	1	1	1	2	0	0	0	0	1	0	0	0	3	1	2	0	0	2	1	2	2	1	0	0	1	1	2	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	3	0	0	1	2	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	2	1	0	1	2	1	0	1	0	2	1	0	0	0	0	0	1	1	2	0	2	0	0	1	1	1	0	1	0	2	1	1	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	2	0	0	1
345	0	2700	61351	353	5	37	340	462	527	464	431	400	346	342	294	242	229	208	209	190	171	172	161	163	151	149	143	125	113	93	119	98	91	90	82	87	87	72	75	69	56	67	71	48	64	47	56	45	38	42	49	42	39	35	52	36	39	37	42	30	29	32	25	43	30	26	28	27	16	26	20	22	21	20	26	18	24	19	17	20	15	14	12	14	18	20	15	12	19	12	15	13	12	7	12	10	8	9	22	13	7	11	8	10	9	13	6	9	7	7	9	7	8	16	7	14	10	11	7	9	5	5	12	7	11	6	12	4	2	4	7	5	8	8	6	10	6	4	2	3	4	5	4	9	3	2	3	5	7	9	3	3	3	4	4	5	7	9	2	5	8	5	4	6	0	6	9	5	6	6	6	4	4	3	8	4	5	11	9	7	3	5	6	6	6	3	5	8	6	2	7	4	4	2	2	3	3	4	0	3	4	9	8	5	5	3	5	6	2	3	8	3	5	2	0	3	0	3	2	3	5	4	4	4	3	6	3	4	3	4	2	3	5	7	5	0	3	2	4	4	1	2	2	4	1	2	6	3	7	4	5	1	1	2	6	2	3	4	5	0	2	3	3	5	0	3	4	2	5	3	2	3	2	2	3	2	2	1	4	2	4	3	3	3	1	3	2	3	1	1	3	4	3	2	2	2	3	3	1	0	3	4	5	2	3	3	3	1	2	2	3	2	2	4	1	1	3	3	3	1	3	5	3	2	4	0	4	2	2	3	4	4	2	0	3	3	1	2	5	0	1	0	1	1	1	0	3	3	1	2	2	0	3	1	4	0	2	1	1	1	2	0	3	1	1	4	1	4	2	0	3	3	3	0	1	0	2	0	1	1	0	3	2	5	2	4	1	2	2	0	0	0	1	1	4	1	2	1	2	0	3	3	0	2	2	2	3	2	1	2	2	2	2	1	0	1	1	0	0	0	0	1	2	4	0	2	3	1	2	1	0	2	1	3	0	4	0	3	2	2	0	1	1	2	3	1	1	0	3	2	3	1	1	1	2	0	2	0	0	0	2	0	0	2	0	1	4	1	0	0	1	1	2	0	1	1	1	0	0	2	3	1	4	2	2	3	1	2	3	1	2	1	3	2	0	1	1	0	3	1	2	0	0	2	1	1	0	2	3	1	0	1	4	1	1	2	1	0	1	2	0	0	0	2	0	0	0	1	0	1	1	4	2	1	2	0	2	1	1	3	0	0	3	0	3	3	1	2	0	3	2	4	2	1	2	0	1	0	0	1	1	0	2	0	0	1	0	0	2	3	2	0	0	1	2	1	1	0	2	1	0	2	2	1	1	0	2	0	1	1	0	0	0	0	1	3	1	1	1	0	3	2	1	3	3	0	1	1	0	1	0	1	2	1	1	1	4	0	0	1	2	0	0	1	0	0	1	1	1	1	3	0	2	2	1	0	0	0	0	1	0	2	0	0	1	1	5	1	0	0	2	0	1	1	3	3	2	2	3	0	0	0	0	0	0	1	0	0	2	2	0	0	1	1	2	0	0	0	0	0	1	1	1	0	1	0	2	2	0	1	1	2	2	1	1	1	0	1	1	1	2	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	2	2	0	0	0	0	0	1	2	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	3	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	2	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	3	1	1	1	0	1	0	0	2	3	0	0	1	0	1	0	1	2	0	0	0	0	2	0	1	1	1	1	0	0	0	0	1	4	0	1	1	1	4	1	1	0	0	2	0	2	0	2	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	2	0	0	2	1	0	1	0	0	1	0	1	0	1	0	1	0	0	2	1	0	0	2	0	1	0	0	0	0	0	1	2	0	0	0	0	1	1	2	1	0	0	1	1	1	0	2	1	1	1	0	1	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	3	0	0	0	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	2	2	1	1	1	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0
345	1	1900	61474	355	5	74	381	422	409	380	332	278	265	220	191	179	169	134	149	110	96	98	95	71	84	88	58	69	81	54	55	53	55	50	44	46	50	41	35	39	42	44	32	30	40	30	36	32	23	25	20	27	21	26	20	22	16	18	15	19	13	14	18	20	19	11	12	10	13	10	13	15	8	12	8	12	6	12	4	5	5	10	6	5	5	9	5	6	10	4	6	6	3	4	5	9	2	5	4	8	5	4	3	8	6	6	6	4	5	4	5	3	4	3	5	6	4	8	3	3	6	5	4	3	2	5	6	4	2	9	2	4	0	7	2	3	4	4	3	3	0	7	3	4	2	5	2	4	2	5	3	2	3	0	5	3	1	5	0	1	2	1	1	0	5	5	2	1	5	1	1	2	1	2	2	1	2	1	4	3	1	5	4	6	6	3	6	2	3	2	1	6	2	2	3	2	4	1	5	2	3	1	3	3	4	2	1	3	1	3	1	0	0	2	0	0	1	0	2	1	1	2	2	1	4	0	0	2	1	2	2	2	0	1	0	2	2	1	2	1	0	2	2	2	1	1	2	0	1	0	2	0	0	1	1	4	2	2	1	3	4	1	1	1	2	2	2	0	1	2	1	0	0	1	1	0	0	3	0	3	2	1	0	2	0	0	0	2	3	1	2	1	1	0	1	1	2	2	1	2	1	1	0	1	1	2	2	2	0	2	0	4	1	1	1	1	1	0	0	3	2	0	0	1	1	0	2	2	1	2	1	0	1	5	0	0	2	2	2	1	0	2	2	0	1	0	1	2	1	2	2	1	1	0	1	1	2	1	1	0	0	0	0	1	1	0	1	0	1	2	0	4	0	1	0	0	1	3	2	0	0	2	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	2	0	3	2	1	1	2	1	2	0	0	0	1	1	0	0	0	1	1	1	2	1	0	2	1	0	0	0	1	1	0	2	1	0	1	0	1	0	1	3	2	0	1	0	0	1	0	2	0	2	1	1	1	0	1	1	0	0	0	0	0	3	0	1	2	0	0	0	2	0	0	0	1	0	0	0	0	1	0	3	1	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	3	1	1	0	1	2	0	2	0	1	1	2	0	0	2	0	1	2	2	1	0	0	0	2	1	0	0	0	0	1	0	1	0	1	1	0	1	2	0	1	1	2	1	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	3	0	0	0	0	1	1	1	2	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	3	0	0	0	3	1	0	1	0	4	0	1	1	0	5	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	2	0	0	2	1	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	2	0	1	0	0	1	2	0	0	0	0	1	0	1	1	0	2	1	0	1	0	2	0	0	0	0	0	0	0	0	2	0	1	1	0	1	1	2	0	0	1	2	0	1	1	0	0	1	0	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	1	1	3	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	3	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	1	1	1	1	0	0	1	0	0	0	0	0	3	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	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	0	2	0	0	0	0	2	0	0	0	1	0	0	0	2	2	2	1	0	0	0	0	0	0	1	1	0	0	0	0
345	2	2100	61598	350	2	63	384	447	458	393	389	307	300	251	238	203	195	175	177	152	161	123	121	97	95	94	89	95	71	86	79	60	63	56	64	60	45	56	57	37	48	51	43	52	46	34	27	30	20	25	22	19	27	22	20	30	18	21	20	11	22	23	15	10	14	16	13	14	17	16	18	14	14	17	15	8	5	11	6	12	12	10	6	9	11	10	13	16	9	10	7	7	10	8	6	8	10	8	9	9	4	7	6	4	5	6	6	7	5	8	9	7	7	7	7	7	3	5	6	4	6	2	2	5	4	10	3	2	6	1	4	2	4	6	6	3	6	6	4	2	4	3	3	5	4	7	6	1	2	4	4	2	4	3	5	2	4	3	1	6	2	3	3	2	3	4	3	5	3	3	6	4	4	4	10	2	4	1	5	5	0	4	2	4	4	3	3	4	3	3	2	1	4	1	6	5	6	4	4	6	5	0	5	1	3	2	1	1	0	1	7	1	1	3	2	5	0	2	7	2	3	2	3	1	0	3	1	0	3	3	3	2	0	3	1	2	1	0	2	0	1	0	1	0	3	1	0	1	1	0	2	2	1	2	3	1	0	2	2	0	3	2	2	2	0	4	2	0	2	4	3	2	1	1	0	1	2	4	4	1	2	2	3	4	5	0	3	1	3	2	1	2	3	2	0	1	2	2	1	3	3	1	0	1	1	2	1	1	1	0	1	1	2	0	0	1	1	1	2	2	0	0	3	0	0	1	1	0	1	2	0	1	1	2	0	2	0	0	1	1	1	4	0	1	2	0	3	2	2	2	1	4	1	2	0	1	2	1	0	1	2	0	1	2	0	4	1	4	0	0	0	2	2	2	2	0	0	2	2	2	2	0	2	0	1	1	5	2	1	1	2	0	0	3	0	1	1	2	0	1	1	0	2	0	1	2	1	0	1	1	5	0	2	1	0	1	0	0	1	2	3	0	3	4	0	0	1	1	0	3	2	2	2	1	2	1	0	1	0	0	0	1	0	3	0	1	0	2	3	1	1	0	0	1	0	1	1	0	1	0	1	0	2	1	0	1	0	1	0	0	0	0	1	1	1	2	1	0	1	0	0	1	1	1	2	1	0	3	0	0	0	0	1	1	1	5	0	1	2	1	1	1	1	2	2	1	1	1	0	0	2	1	2	0	0	2	1	1	0	0	1	1	1	2	1	0	1	0	0	0	1	0	1	3	1	1	0	1	2	2	0	0	2	1	3	0	1	0	2	0	0	2	1	0	1	2	1	2	0	1	0	0	2	0	2	1	0	0	0	2	2	1	0	1	0	3	0	1	3	2	3	1	0	0	0	0	0	0	0	1	0	2	1	2	0	0	1	0	1	1	0	0	0	1	0	2	0	0	1	1	1	1	1	0	0	2	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	1	1	0	1	1	1	3	0	0	2	2	1	1	1	1	0	0	0	0	1	1	0	1	2	1	1	1	0	0	2	1	0	0	0	0	1	1	0	0	0	1	2	2	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	3	1	0	0	0	0	2	0	1	0	0	2	1	0	0	2	1	0	1	1	1	0	0	0	1	0	1	0	0	2	1	1	3	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	2	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	1	0	1	0	0	2	1	0	1	0	0	2	0	1	1	0	0	1	2	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	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	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	1	0	0	0	0	1	2	0	0	0	0	0	1	2	0	0	0	0	0	2	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0
345	3	3500	61721	360	5	69	448	595	584	505	467	367	333	262	282	238	201	201	205	163	141	134	140	95	136	124	93	88	100	82	78	69	71	72	78	53	69	58	52	49	67	40	37	39	48	40	33	30	44	34	34	39	31	24	22	24	25	36	27	25	23	16	16	21	21	15	19	14	17	16	13	15	12	16	13	12	9	16	14	9	8	13	13	6	8	13	13	16	7	11	8	6	6	8	12	11	4	11	7	10	7	9	4	5	4	6	5	3	3	8	5	7	5	8	5	6	9	6	9	6	2	2	4	6	4	10	11	7	3	6	7	3	4	4	5	6	4	6	3	3	5	4	6	5	7	1	4	5	4	3	9	6	7	6	3	2	3	6	5	3	4	0	6	3	5	7	4	5	2	1	7	2	0	2	2	0	3	2	1	3	5	6	1	4	5	2	1	7	4	2	1	1	3	4	1	2	0	2	3	5	4	3	3	4	3	0	3	4	2	4	2	3	0	3	2	2	6	2	4	3	3	5	3	1	1	3	5	0	3	2	0	1	4	2	1	1	2	2	2	1	3	3	1	1	0	0	2	2	1	1	0	0	1	3	1	1	1	1	2	3	4	0	1	1	1	1	3	2	1	3	1	1	0	2	2	1	0	0	2	1	2	2	3	4	0	1	0	2	1	1	1	0	1	3	0	3	3	3	0	1	0	2	0	2	0	1	1	2	0	2	1	1	2	1	1	0	4	2	2	2	1	3	0	0	2	1	1	1	3	1	1	3	1	0	2	2	1	1	1	2	1	0	2	1	1	1	1	1	1	0	1	3	1	1	1	1	3	1	0	0	3	0	0	1	2	0	0	0	4	0	1	0	0	0	0	2	0	1	2	1	3	2	2	1	1	1	0	2	0	1	3	2	1	1	5	0	1	1	0	3	0	0	1	1	1	3	0	3	0	1	1	0	3	0	1	3	3	0	1	0	1	1	1	2	2	0	3	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	3	1	1	0	4	1	2	2	0	3	1	1	0	0	0	1	1	0	2	0	1	1	1	0	0	1	0	0	0	2	1	2	0	3	0	0	2	2	0	2	1	0	1	0	1	1	0	1	1	1	0	1	0	0	0	1	0	0	5	1	1	0	3	1	2	2	0	0	0	0	1	0	0	0	0	2	0	0	2	1	0	0	1	0	0	1	0	2	0	0	0	0	2	1	1	0	1	0	2	1	2	4	0	0	0	0	2	1	0	0	0	0	0	1	0	1	2	0	1	0	3	0	1	0	0	4	0	1	0	1	0	0	1	1	0	1	3	0	2	2	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	4	0	1	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	2	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	2	0	0	0	1	2	1	0	1	0	0	0	0	2	0	1	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	2	0	0	0	1	0	0	0	1	1	2	2	0	0	1	0	1	0	0	1	0	1	0	2	0	1	1	1	0	0	0	2	0	0	0	1	1	1	2	0	0	0	1	0	0	1	1	0	0	1	1	3	1	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	2	3	2	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	3	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	3	0	0	0	2	0	3	2	0	0	0	1	0	1	0	0	1	0	0	1	0	2	1	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	2	1	0	2	1	0	0	1	0	0	0	0	0	1	1	1	2	1	0	2	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	61844	350	2	35	320	493	571	505	492	463	374	343	318	267	240	232	225	201	188	154	187	155	151	143	134	147	123	109	111	96	95	94	87	63	94	74	90	72	65	61	65	62	33	58	49	50	40	43	37	44	39	33	36	24	38	22	27	30	20	26	31	20	17	31	33	27	21	30	16	26	14	14	24	19	17	14	19	18	26	20	18	18	18	20	14	6	19	14	10	10	17	11	9	11	13	14	7	10	14	17	6	11	8	11	9	10	12	9	6	7	8	11	9	14	10	7	6	11	10	10	5	2	7	8	7	6	7	12	8	8	3	6	6	7	5	4	6	9	4	6	10	5	2	7	3	4	3	6	7	3	6	2	6	7	7	6	7	10	5	8	6	7	5	6	4	3	4	3	6	7	2	10	5	3	1	6	4	3	6	4	8	8	1	4	3	5	4	9	7	8	2	4	8	4	6	6	2	6	2	0	4	2	3	6	5	3	3	7	7	3	3	2	3	3	2	2	4	2	2	3	2	1	5	3	2	2	3	2	1	6	2	4	3	1	4	2	1	5	5	0	5	4	3	4	2	2	3	2	2	0	4	4	2	5	3	2	2	2	3	3	5	2	2	4	2	1	1	1	1	3	1	4	8	0	1	3	2	2	3	2	2	2	4	6	1	3	4	3	1	1	1	5	3	2	2	5	4	1	0	1	0	3	2	4	3	1	1	2	2	1	2	2	1	1	3	1	2	2	2	3	3	1	3	3	3	4	2	2	3	6	3	2	1	0	1	2	2	3	7	1	2	1	3	0	1	0	1	1	4	2	1	3	2	1	1	1	1	2	0	1	2	0	2	1	3	2	3	2	0	1	1	4	0	2	2	2	3	5	1	1	1	1	2	5	1	1	1	1	1	4	3	0	1	1	1	2	0	2	2	0	1	4	2	2	3	2	3	0	1	1	2	1	1	0	1	4	2	1	0	3	3	0	0	0	2	0	4	1	4	4	1	1	1	1	0	0	2	0	1	4	2	2	2	0	2	1	1	0	3	0	2	2	2	0	0	0	1	1	1	1	3	2	0	1	3	3	0	2	2	1	1	2	1	1	1	3	1	1	3	3	2	2	0	3	2	3	1	0	1	0	0	1	3	3	1	2	0	1	2	0	0	0	0	3	1	1	2	4	1	2	0	1	1	3	1	3	1	0	2	2	2	1	3	3	1	0	0	1	1	1	0	0	1	3	4	0	0	3	1	2	1	1	1	0	1	3	0	1	1	0	3	1	2	0	0	3	1	2	2	1	1	2	1	0	0	0	0	2	1	0	0	2	1	0	0	0	2	1	2	1	2	1	1	1	0	0	0	1	1	1	0	2	0	0	2	1	0	0	1	2	1	2	0	3	1	0	0	1	2	0	0	2	3	0	1	0	1	0	1	2	1	0	0	1	1	3	1	1	1	0	0	2	2	1	1	1	0	0	0	1	2	0	1	1	0	1	1	1	2	3	0	0	0	1	1	0	1	1	0	1	1	0	1	0	1	1	0	1	1	1	0	3	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	2	1	3	1	0	0	1	0	2	1	0	1	1	0	2	0	1	0	1	0	0	1	0	1	0	2	0	0	0	2	1	1	0	0	1	1	2	1	1	2	0	1	2	2	0	0	2	0	1	0	1	0	0	0	2	0	1	0	1	2	1	2	1	1	1	0	0	1	2	1	0	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	2	2	0	1	0	1	1	1	0	1	0	0	4	2	1	0	2	3	0	1	0	2	2	1	0	0	0	1	0	0	1	0	0	0	2	1	3	0	0	1	2	0	1	0	1	0	1	1	2	0	0	1	0	2	1	0	0	3	2	0	0	0	2	1	0	0	0	0	0	1	1	1	2	1	0	0	0	1	1	1	0	0	0	0	2	0	1	3	1	0	0	0	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	2	1	1	0	0	0	0	0	0	0	2	0	3	0	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	2	0	0	1	0	0	0	0	0	1	1	2	0	1	0	0	2	0	1	0	1	1	0	1	0	0	1	0	1	0	3	0	0	0	2	1	1	0	1	0	0	2	0	0	0	2	0	1	0	1	1
345	1	1900	61967	350	1	66	399	406	424	413	359	287	265	248	203	176	166	138	147	129	116	102	105	80	75	64	72	67	76	47	62	50	51	48	46	42	50	30	47	34	39	44	40	33	31	18	28	24	26	14	27	24	22	18	26	27	21	14	8	14	9	18	20	17	14	10	14	12	10	11	6	12	13	14	13	13	16	7	8	7	12	8	9	4	10	8	5	8	5	4	12	7	12	6	5	10	6	9	5	3	10	5	8	8	7	6	1	6	4	8	2	7	6	6	7	5	9	4	5	2	2	5	3	6	5	3	2	6	4	4	6	3	5	9	3	0	4	7	4	2	3	4	0	3	6	4	5	3	1	2	7	6	1	2	4	0	5	3	3	3	3	2	1	4	4	1	3	0	3	6	2	3	4	5	2	3	2	1	2	2	3	3	2	4	2	4	1	3	1	3	6	3	3	1	3	3	6	2	2	2	2	3	2	6	4	1	1	3	3	0	3	2	7	3	0	2	1	1	0	1	5	1	2	0	0	5	1	1	1	0	3	0	4	1	2	0	3	5	0	1	4	2	1	1	0	2	0	1	1	1	1	4	4	1	2	3	4	1	0	1	2	1	1	0	2	2	2	2	1	1	1	0	4	1	1	0	1	2	3	0	1	2	0	0	0	1	2	0	1	2	0	4	0	0	0	0	3	2	0	0	2	0	1	0	3	0	1	0	2	1	2	2	0	2	1	1	2	0	2	1	0	1	0	0	1	2	0	1	1	3	0	1	1	3	1	0	2	1	1	0	0	2	1	2	1	2	1	0	0	1	1	0	1	1	2	1	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	2	1	2	0	1	2	2	1	2	2	1	1	0	1	3	1	1	0	1	0	1	0	1	0	1	1	1	0	0	0	0	1	2	0	0	1	0	0	0	2	0	1	0	1	2	0	0	2	0	2	0	0	0	0	2	0	2	0	0	0	1	0	0	1	1	2	1	0	0	1	1	1	0	1	1	0	1	1	0	2	0	3	1	0	1	0	0	0	1	0	3	1	0	3	2	0	2	3	1	0	0	0	2	2	1	1	1	1	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	3	1	2	2	0	1	0	1	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	1	3	0	1	0	0	1	1	1	1	0	1	0	2	1	1	1	2	2	0	1	1	0	0	0	1	1	2	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	1	0	0	0	0	2	1	0	2	1	1	1	0	1	0	1	2	1	1	0	2	1	0	0	0	0	0	0	1	2	1	0	1	1	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	2	1	0	1	3	1	1	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	1	0	1	4	0	2	0	0	2	0	0	0	2	1	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	1	0	1	3	0	1	0	0	1	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0
345	2	2100	62091	356	0	69	397	451	439	411	404	354	303	253	266	211	200	175	168	149	148	125	125	115	110	85	117	82	76	84	82	86	72	52	55	49	54	49	37	49	39	35	36	44	41	43	47	23	28	34	29	27	19	27	25	22	17	20	22	23	14	21	25	19	20	13	13	17	13	18	12	16	14	21	12	16	16	13	5	7	15	10	13	10	10	15	11	11	10	12	6	13	11	16	8	4	13	14	10	8	9	3	3	9	6	9	12	5	5	3	5	7	8	5	6	6	10	5	5	4	6	7	6	2	4	4	6	7	4	4	1	4	3	6	4	5	5	6	6	7	4	3	3	4	4	4	6	5	3	3	4	4	3	1	6	2	3	5	4	2	3	2	3	2	4	1	0	0	3	6	2	7	4	5	8	0	3	4	5	1	2	1	2	3	3	3	4	3	2	4	3	3	0	4	2	4	1	1	2	8	3	2	3	4	4	3	7	3	1	2	2	3	4	1	5	1	2	2	2	3	1	2	4	3	1	2	0	1	2	2	2	3	2	1	1	1	3	4	0	1	1	4	0	2	2	0	2	3	0	3	5	4	0	2	1	2	0	1	1	0	1	2	1	3	3	2	1	4	2	4	3	2	2	2	4	1	3	2	1	3	1	2	4	0	1	0	2	5	3	1	1	3	2	2	3	1	1	5	2	1	2	1	0	3	4	1	3	1	1	3	4	0	2	2	1	1	1	2	1	3	1	2	2	1	0	3	3	2	0	1	1	1	2	0	1	0	0	0	0	1	1	1	1	1	0	1	1	4	0	0	3	2	0	1	2	1	1	2	2	2	0	1	1	1	3	0	0	0	2	1	1	1	0	2	3	1	1	0	0	1	3	0	0	1	3	2	1	0	1	1	1	0	0	0	1	0	1	1	0	3	1	2	1	2	0	0	0	1	2	0	1	1	0	3	1	0	2	1	0	0	3	1	1	2	0	1	0	2	0	0	1	0	0	0	0	0	1	1	1	1	0	2	1	1	3	5	0	2	1	0	0	3	1	1	1	0	2	1	1	0	1	1	1	1	2	0	0	0	0	2	1	0	0	1	3	0	1	0	1	1	1	0	0	2	3	1	1	1	1	0	0	2	2	0	1	0	2	1	0	2	2	2	0	0	2	0	0	2	0	1	0	1	0	4	1	1	1	1	3	0	1	1	0	0	1	1	2	1	0	1	1	0	0	0	0	1	3	3	2	0	1	1	0	3	1	0	0	0	1	2	1	0	0	0	0	0	3	1	0	1	0	1	0	2	2	0	0	0	1	1	1	1	1	0	3	0	0	1	0	1	0	0	0	1	2	1	0	1	0	1	0	0	1	0	3	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	3	2	2	0	1	0	1	1	0	1	3	2	0	1	4	0	0	1	3	0	0	1	1	1	1	0	0	3	0	0	0	1	1	0	0	0	0	2	1	0	2	2	0	0	0	2	3	1	1	2	0	2	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	2	2	0	0	2	0	0	2	1	2	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	1	2	2	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	1	0	0	2	0	0	0	0	0	2	0	0	0	1	1	2	2	2	1	0	0	1	1	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	0	1	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0
345	3	3500	62214	353	1	73	411	618	598	505	441	387	312	284	299	259	219	184	167	180	151	152	125	125	114	96	112	95	77	80	81	64	80	70	67	71	64	59	36	46	65	46	38	40	27	31	49	23	40	29	44	30	30	27	18	23	23	23	26	22	22	29	15	21	13	20	20	20	19	17	14	8	12	12	24	20	19	15	15	15	13	16	12	9	16	13	13	9	9	7	10	12	11	15	12	11	4	5	12	12	2	8	9	11	4	9	10	6	9	9	8	5	7	6	11	5	2	6	7	6	8	6	7	8	6	5	4	5	2	9	5	3	8	4	7	5	3	5	5	2	6	3	5	6	4	2	0	4	7	4	3	2	6	7	6	4	3	2	7	4	6	5	3	2	2	2	3	0	6	5	6	1	6	2	3	6	8	5	6	6	3	3	6	2	5	2	10	4	2	2	5	0	1	1	6	2	4	1	5	4	1	3	1	1	4	0	3	4	1	1	2	1	1	3	3	1	1	1	3	1	5	2	1	5	3	6	2	1	0	2	3	3	0	5	3	1	2	2	1	1	2	1	3	2	2	2	3	2	2	3	7	1	1	4	1	0	3	2	1	0	4	2	2	2	3	1	1	2	2	2	2	0	1	2	2	2	3	1	2	1	1	1	1	2	1	2	1	3	0	1	3	1	1	3	1	3	2	1	1	4	2	1	2	2	1	2	1	2	2	3	2	0	2	1	1	1	1	2	0	4	3	0	1	1	2	1	2	3	0	2	3	1	0	1	2	3	0	2	0	0	2	1	0	0	1	0	1	1	1	1	0	3	2	4	1	3	3	1	1	1	0	1	2	3	3	1	1	0	0	1	1	2	0	4	0	1	1	4	5	0	2	0	2	1	0	3	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	1	1	1	1	3	1	0	1	0	0	0	0	0	1	1	1	2	0	0	1	1	3	1	0	1	1	1	1	0	2	0	1	0	0	0	0	0	0	2	1	1	2	0	0	0	2	2	1	1	3	0	0	4	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	0	5	0	2	0	1	1	1	0	0	0	2	2	0	2	0	0	2	0	0	1	1	2	0	0	0	2	0	0	0	0	0	1	1	0	2	0	2	1	0	1	1	1	0	0	1	1	0	0	2	1	0	0	1	2	0	0	3	0	2	0	0	1	0	0	0	1	0	1	2	0	0	0	2	1	1	0	1	1	1	0	1	0	1	0	0	1	1	1	4	0	1	1	1	0	0	1	1	1	1	0	1	0	2	0	0	0	0	0	1	0	3	1	1	1	0	1	0	0	1	1	2	0	2	0	0	0	0	1	0	0	1	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	1	1	0	0	0	1	0	0	2	2	1	0	0	0	0	1	0	0	0	0	1	2	2	0	0	0	0	0	2	2	0	2	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	2	1	1	0	0	0	2	0	0	0	0	0	1	0	0	2	0	1	2	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	3	2	1	1	0	1	1	0	0	0	0	1	0	0	0	3	0	2	1	0	0	2	0	0	0	0	0	2	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	3	0	1	1	0	0	1	1	0	0	1	0	0	1	3	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	2	0	0	1	3	1	0	1	0	1	1	1	0	0	1	4	0	1	0	0	0	0	0	0	1	0	0	0	0
