345	0	2700	174896	362	1	8	128	170	260	254	310	272	275	223	221	218	184	158	169	149	133	126	93	119	98	99	87	82	107	99	95	72	73	77	54	62	52	56	54	55	43	51	48	37	52	38	42	37	27	33	28	30	28	33	14	29	32	28	32	19	21	20	18	18	19	19	25	18	30	8	14	16	12	16	22	15	12	14	18	12	11	16	14	15	14	12	14	8	8	11	5	9	11	14	14	10	4	14	6	6	8	10	6	7	9	5	7	8	12	18	7	8	10	10	4	10	8	5	7	4	7	4	9	11	7	6	11	8	3	6	7	6	8	5	9	8	8	8	3	6	2	4	2	4	3	7	4	3	4	4	4	3	5	2	5	4	3	1	2	2	4	3	5	2	5	4	3	1	3	3	3	1	5	3	5	2	3	6	4	4	3	4	4	2	4	4	4	5	2	5	4	3	3	3	4	4	2	6	6	5	1	2	5	5	1	4	3	4	2	5	3	5	6	4	2	5	2	7	3	1	2	0	4	5	3	1	3	2	2	2	0	1	3	5	2	6	3	3	6	1	1	3	2	0	5	5	0	4	2	5	2	2	2	2	1	6	0	5	1	1	2	0	2	0	3	0	0	5	3	4	3	2	4	7	0	1	4	3	1	2	2	3	4	3	0	1	3	1	2	0	3	5	1	5	0	2	1	5	1	2	0	4	3	1	1	1	2	3	3	1	2	0	1	1	3	2	3	2	1	1	1	2	3	1	1	1	2	0	2	2	0	1	5	0	0	3	4	1	2	5	0	2	0	1	2	0	0	3	3	2	1	1	0	1	1	1	2	2	1	1	4	2	2	1	1	2	1	2	3	2	0	2	0	0	3	1	1	1	0	2	1	7	0	1	3	1	4	2	2	1	1	0	1	1	3	1	1	1	0	0	2	2	0	2	0	0	2	1	2	2	0	1	0	0	0	2	0	2	3	1	1	1	2	1	2	2	1	1	0	0	2	1	1	3	2	2	0	2	2	1	0	2	3	0	2	2	2	1	1	0	0	1	0	2	2	1	1	2	0	1	3	2	1	1	1	0	4	3	0	0	1	0	1	2	1	1	0	2	0	0	2	2	0	0	1	1	3	0	1	2	1	3	1	0	1	0	3	0	0	1	2	2	0	2	0	0	2	0	1	2	3	3	1	2	0	0	2	1	1	0	2	1	1	0	1	1	1	0	1	1	1	1	1	2	1	0	1	1	2	0	3	1	0	1	1	0	3	1	2	1	2	0	1	1	1	1	2	2	2	2	0	1	0	0	2	1	2	1	0	0	0	0	1	1	3	1	0	2	1	1	1	2	0	0	1	1	1	2	2	0	1	0	4	2	3	0	0	0	2	1	0	1	2	0	0	1	0	0	0	0	1	0	0	1	2	1	0	0	0	2	3	0	2	1	0	0	0	2	2	0	0	0	0	1	1	0	1	0	0	1	1	1	1	1	1	0	3	0	0	0	0	1	3	1	0	0	1	2	1	0	1	1	1	2	0	2	0	2	0	0	1	1	2	1	0	1	0	2	0	1	0	1	1	3	0	0	1	3	0	0	1	1	1	1	0	0	0	0	0	1	0	2	0	1	1	2	0	0	2	0	2	3	0	1	1	0	0	2	0	1	0	2	1	1	1	0	0	1	1	1	1	1	1	4	0	0	0	0	3	0	1	0	0	1	3	0	0	1	1	0	0	2	1	1	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	1	2	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	1	2	1	0	0	1	1	1	1	0	0	0	0	0	2	2	1	1	0	1	1	2	4	0	1	0	0	1	0	1	1	0	1	0	1	0	1	1	1	2	2	2	1	0	0	2	1	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	1	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	1	3	0	0	0	1	0	1	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	3	0	0	0	0	0	3	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	1	2	0	0	0	3	0	1	0	0	0	1	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	3	2	0	2	0	2	1	1	0	0	0	0	0	2	1	1	0
345	1	1900	175019	353	0	27	75	112	178	194	218	190	162	123	123	108	86	87	77	78	66	76	67	70	51	47	58	39	52	42	31	27	43	27	21	31	40	25	32	24	13	24	11	12	16	14	9	13	12	14	16	14	16	11	12	15	18	14	16	9	8	11	3	12	7	8	11	10	4	5	6	9	5	9	4	5	6	9	5	3	4	3	7	6	2	7	5	1	8	2	5	7	7	5	8	5	3	4	2	7	7	5	6	7	2	4	4	6	7	1	7	2	5	4	3	3	4	5	1	4	3	1	3	4	2	3	1	2	1	1	1	2	4	2	3	2	5	1	2	3	2	2	4	4	1	2	3	1	1	1	1	2	3	1	1	3	1	5	7	3	7	3	2	1	1	5	2	2	0	3	1	4	2	3	1	3	1	0	4	1	1	2	4	4	4	2	0	3	1	0	5	3	1	0	4	1	0	2	1	2	0	2	2	2	3	2	0	0	3	1	4	0	3	2	0	2	0	1	0	3	1	1	1	0	1	0	1	0	2	2	0	1	1	4	2	0	0	1	2	0	3	3	0	2	0	0	1	3	0	0	0	2	0	1	2	1	5	0	1	1	0	1	0	3	1	0	2	1	1	0	0	2	0	0	5	3	0	1	1	1	1	1	0	2	0	1	0	0	0	0	0	1	0	2	1	0	0	1	2	1	0	1	1	3	1	1	2	1	0	1	1	1	2	2	2	0	0	3	0	2	1	0	1	1	1	1	1	3	0	1	0	1	1	1	1	0	0	0	0	1	1	0	2	1	0	1	0	2	1	1	1	2	0	0	0	1	1	1	0	0	1	0	0	0	1	0	2	2	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	2	2	1	3	1	1	0	0	0	0	1	2	2	2	0	1	1	1	1	1	3	2	0	0	0	0	1	0	1	0	0	2	0	1	1	1	2	1	0	0	1	2	0	0	1	1	0	0	0	1	1	0	1	0	1	1	0	0	0	2	2	0	0	0	0	0	1	0	0	1	0	2	2	2	0	0	2	0	1	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	3	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	3	0	0	0	1	0	1	1	2	1	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	2	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	3	0	0	0	1	0	0	1	0	0	1	0	3	0	3	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	2	2	0	1	0	0	1	0	1	0	1	1	1	1	1	1	0	0	0	1	1	3	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	3	0	0	2	0	1	0	1	0	3	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	0	0	1	1	1	1	0	0	1	2	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	2	0	1	0	1	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	175142	357	0	24	146	144	233	223	293	254	262	205	172	179	137	113	114	85	100	93	67	78	64	50	64	48	52	49	37	40	38	47	42	36	41	32	30	27	30	24	20	29	28	27	19	25	24	22	21	15	21	13	17	13	15	13	7	20	12	13	15	18	7	9	13	11	16	11	11	6	14	4	7	13	8	7	12	4	9	10	10	9	8	11	4	9	6	5	7	8	6	3	5	8	2	4	8	1	7	8	8	7	1	3	4	4	7	3	4	7	5	9	4	4	3	2	7	6	11	7	4	4	6	1	7	2	2	2	4	3	3	5	5	2	3	3	1	3	5	2	1	3	1	4	2	2	1	7	5	4	1	4	1	5	3	3	3	3	1	4	3	8	8	0	1	4	2	1	4	3	2	1	0	3	2	3	1	4	6	3	2	0	2	3	2	2	0	3	2	3	5	4	0	1	2	2	1	0	1	4	3	3	1	4	2	1	4	3	1	0	1	1	0	4	1	4	1	3	4	1	2	0	2	1	2	2	4	0	1	1	1	1	2	1	2	0	1	2	3	3	2	4	3	3	3	2	2	3	1	3	0	2	2	1	4	2	0	0	4	1	4	0	1	2	1	1	2	0	0	0	1	1	2	2	0	4	0	0	1	0	2	2	0	3	2	1	0	1	1	0	0	1	1	0	2	0	3	2	1	5	2	0	1	1	2	2	0	1	3	1	0	3	2	0	0	0	1	0	1	1	1	0	3	0	1	0	1	1	0	0	1	0	0	3	0	0	1	1	1	0	3	0	0	0	0	1	2	1	2	0	1	0	0	0	0	0	1	2	1	1	2	1	2	0	1	1	0	2	2	1	2	0	1	1	0	2	1	0	3	3	0	2	3	1	0	2	0	1	0	2	1	1	2	2	0	0	1	1	0	0	1	0	0	0	0	0	0	2	2	0	0	0	2	0	3	3	1	1	0	1	0	1	1	0	3	0	1	0	2	0	2	0	1	2	2	1	1	2	0	2	0	1	1	1	1	1	0	1	2	0	1	0	1	1	1	2	0	2	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	1	0	1	2	0	2	3	1	1	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	1	1	1	1	0	1	0	2	0	1	3	0	0	0	1	0	2	3	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	1	1	0	2	0	1	1	1	0	2	3	0	0	0	1	0	0	0	2	0	0	0	0	1	2	0	1	0	0	0	0	1	1	1	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	3	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	2	1	2	1	0	0	0	1	0	0	1	0	1	2	2	0	0	1	0	1	1	0	0	0	1	0	3	1	0	2	2	3	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	1	2	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	2	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	2	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	3	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	2	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	3	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0
345	3	3500	175266	363	2	42	195	180	282	275	298	256	296	214	226	170	182	138	116	138	101	86	97	71	86	74	81	49	72	54	59	44	50	47	49	49	35	39	33	27	33	30	29	35	28	28	30	36	27	19	10	26	16	17	23	19	8	11	13	21	18	9	14	13	12	14	8	6	6	9	9	8	12	9	8	4	9	7	4	7	8	14	6	10	9	4	7	7	4	4	8	5	6	6	4	8	9	7	7	3	6	9	7	3	3	8	5	8	9	5	2	3	4	6	4	2	7	4	5	4	5	3	1	3	4	3	6	3	6	3	5	5	5	4	5	2	5	2	4	6	3	8	2	4	7	3	1	6	3	3	3	2	6	3	2	2	3	3	5	5	3	0	4	4	6	3	2	5	6	1	4	1	3	3	3	3	0	3	2	5	2	2	1	2	0	2	1	3	2	1	2	2	4	1	1	1	3	1	4	1	4	3	3	1	3	2	0	3	1	3	1	2	1	1	4	1	1	1	0	5	2	2	4	1	3	2	3	2	2	1	5	0	2	0	0	4	2	4	1	3	0	0	1	1	1	1	3	0	1	1	1	1	4	0	0	2	1	0	1	0	2	1	2	3	1	0	3	2	0	2	1	4	0	1	0	1	4	4	1	2	2	3	2	2	1	1	0	3	2	2	2	2	6	1	1	2	1	1	1	0	0	2	1	1	2	3	1	0	2	1	2	0	3	0	2	0	1	2	1	0	1	2	1	2	1	1	2	1	1	1	2	3	0	1	0	0	1	0	2	1	2	1	0	1	0	0	2	2	3	1	1	1	1	2	1	2	0	2	1	0	6	2	2	1	0	0	4	1	0	2	0	1	1	0	2	0	1	2	0	0	1	3	2	0	5	0	0	2	4	1	2	2	1	0	2	1	0	0	0	1	0	1	2	1	0	0	0	1	2	0	0	3	2	0	1	0	2	1	1	0	0	1	1	1	4	0	1	2	1	2	0	2	2	2	0	0	3	2	0	0	0	0	1	0	2	0	2	0	2	0	0	2	0	0	2	5	0	1	0	1	2	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	1	3	0	2	0	0	0	2	0	4	1	1	1	4	0	2	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	3	0	0	1	0	1	1	2	0	1	2	0	0	1	2	2	1	0	0	2	1	0	0	0	1	4	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	2	1	1	1	2	0	0	1	1	0	1	1	1	1	1	0	1	0	1	0	1	1	0	0	0	4	1	0	2	0	2	1	0	1	1	0	1	0	1	1	1	0	0	1	2	0	1	1	1	0	1	2	1	3	1	0	0	3	0	1	2	0	0	1	0	0	2	2	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	2	0	1	1	0	2	1	0	3	2	0	1	3	1	0	0	1	0	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	2	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	2	0	0	1	2	0	0	0	1	0	0	2	2	0	0	0	0	0	0	1	0	1	2	0	0	1	1	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	2	2	0	0	0	1	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	1	0	2	1	1	1	0	1	0	0	0	0	3	0	0	1	0	0	0	1	0	1	1	2	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	2	1	1	1	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	1	1	2	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	2	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0
345	0	2700	175389	359	3	86	394	435	438	400	390	333	315	273	235	212	183	160	149	146	106	108	119	99	89	89	101	88	62	70	67	67	55	56	70	55	52	53	54	47	59	35	42	53	41	39	43	27	26	23	32	23	29	21	28	16	21	23	27	23	26	14	21	17	21	16	17	17	18	16	12	10	14	16	17	9	17	9	15	9	9	11	16	11	7	14	5	14	9	9	10	11	13	9	12	6	14	6	8	10	12	15	8	6	6	7	6	11	13	5	8	6	11	7	4	12	11	6	4	2	10	9	3	6	10	9	4	8	8	6	7	9	3	3	7	4	2	3	2	6	6	3	4	6	4	4	7	4	2	3	4	5	3	5	7	6	5	2	2	5	4	4	2	4	2	1	5	7	6	7	9	5	5	2	8	0	5	2	7	3	1	7	7	2	2	5	3	4	3	2	4	7	2	1	5	4	6	0	3	1	4	1	2	3	3	2	1	2	1	4	4	0	2	3	8	1	3	1	5	2	3	1	3	6	4	4	0	4	7	2	1	2	2	3	3	3	1	4	3	0	2	2	1	2	2	3	4	4	1	1	1	5	2	0	4	1	5	2	3	3	3	3	2	2	0	4	2	1	2	7	2	3	4	1	2	3	1	1	3	1	2	4	4	2	2	3	3	3	1	3	2	1	2	1	2	1	4	2	0	2	1	2	5	1	3	0	3	2	1	1	2	1	2	1	1	0	1	2	2	0	2	0	1	2	1	2	0	0	2	1	1	3	3	2	1	3	2	2	3	2	2	4	5	3	1	3	0	2	1	1	1	1	1	1	4	4	0	1	1	1	0	0	3	1	2	4	2	2	2	1	0	1	2	4	0	1	1	2	3	2	1	5	3	2	1	4	5	1	1	2	2	3	3	2	1	0	3	3	2	0	2	2	2	0	2	1	0	1	0	2	1	2	1	0	0	4	1	1	1	0	1	3	1	1	0	0	1	0	3	0	0	0	0	1	2	1	1	4	1	2	1	2	3	1	3	3	3	3	0	4	1	1	1	0	1	3	0	0	3	0	3	0	1	0	2	2	2	1	2	0	0	1	1	1	0	1	0	0	0	0	0	1	2	1	3	3	0	0	0	2	0	3	2	0	0	1	1	0	0	0	4	1	0	2	0	1	1	2	2	1	1	3	0	0	1	2	0	2	3	1	0	1	1	1	0	0	0	1	1	1	0	1	3	0	0	0	0	1	3	1	0	1	0	1	1	1	3	0	1	0	0	0	2	2	0	0	3	0	1	1	1	1	2	2	0	1	2	0	1	2	0	1	2	1	0	2	1	0	0	0	0	0	1	2	2	1	0	3	1	0	2	1	1	3	0	1	0	1	3	3	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	3	0	0	0	2	0	0	1	1	1	1	0	0	0	3	1	0	3	0	0	4	0	2	2	0	2	2	1	0	1	1	1	1	1	2	2	0	1	0	0	2	1	0	2	0	0	1	0	2	2	0	0	1	1	3	3	1	1	1	0	1	0	2	0	0	0	4	2	1	0	1	2	0	1	1	1	1	1	0	1	1	0	1	2	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	1	2	2	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	2	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	3	1	1	0	1	1	0	2	2	0	1	1	0	0	3	0	0	0	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	1	2	0	1	0	0	1	2	0	0	1	1	2	1	2	1	2	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	2	1	0	2	0	1	0	0	0	1	1	1	0	1	2	0	0	1	0	1	1	0	2	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	0	1	0	1	0	1	0	1	1	0	2	1	2	1	1	0	0	2	2	1	1	0	1	0	0	0	1	0	0	1	1	0	2	1	0	1	0	1	0	1	1	0	1	1	1	2	1	1	0	0	1	1	0	1	0	1	0	0	3	0	0	2	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	0	0	1	2	3	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	3	1	1	0	0	0	0	1
345	1	1900	175512	354	7	143	573	403	308	300	317	253	191	164	149	107	101	103	91	77	80	63	66	54	64	55	32	38	40	37	35	34	45	26	38	29	28	29	32	29	26	22	21	31	21	26	20	17	13	13	9	20	11	16	7	11	13	14	16	7	8	3	9	11	6	7	6	11	4	6	7	4	11	5	5	6	6	6	4	4	10	12	6	6	3	6	3	4	2	6	4	3	3	5	5	3	5	7	6	5	5	5	1	5	3	4	5	2	4	1	2	3	6	0	4	1	6	4	2	1	3	2	2	1	5	4	0	3	4	2	2	1	0	1	4	2	4	3	1	2	0	3	0	3	3	2	1	0	1	1	1	0	4	2	1	0	2	3	2	3	2	4	1	3	3	2	2	1	3	5	1	2	1	4	1	0	4	3	1	2	4	2	2	2	2	1	2	2	1	2	2	2	4	2	0	2	2	1	3	1	2	0	0	5	1	1	2	1	1	1	1	1	0	1	1	1	2	1	3	2	2	0	2	1	0	1	1	0	1	2	1	0	1	1	1	0	1	2	3	1	2	1	0	0	1	0	1	0	0	0	3	1	4	1	0	1	2	1	1	2	2	0	0	0	1	3	1	3	3	2	1	0	1	2	0	2	2	0	1	5	0	2	0	0	1	3	0	2	1	0	4	0	3	1	0	2	1	1	1	2	0	1	2	0	1	0	1	0	1	1	2	1	1	0	0	2	1	2	2	0	1	1	1	2	2	0	2	2	0	4	0	1	1	0	0	0	1	2	0	3	0	1	1	0	2	0	1	1	1	0	2	2	1	1	0	1	0	0	0	1	0	1	1	1	0	0	2	0	3	1	1	1	2	1	0	1	2	0	1	3	1	0	1	1	2	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0	0	2	1	0	1	0	1	1	0	1	0	1	5	1	0	2	1	0	1	1	0	1	0	0	0	3	0	0	2	0	0	0	2	1	2	2	0	1	0	0	0	1	1	0	0	1	0	0	2	2	1	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	1	1	1	1	1	2	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	3	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	2	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	5	1	1	0	1	2	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	2	1	0	0	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	1	0	0	1	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0
345	2	2100	175635	361	2	75	394	312	283	264	296	244	225	171	188	138	150	131	112	91	90	111	77	85	67	75	67	55	65	64	58	48	37	46	43	35	42	39	34	34	35	27	37	31	28	29	26	26	30	21	15	24	20	16	16	18	15	14	16	12	21	12	10	17	11	9	16	13	4	16	6	11	10	8	12	10	15	7	5	9	14	4	8	9	7	11	15	6	5	11	6	10	6	10	4	4	6	7	8	8	4	9	5	1	4	7	4	6	5	2	9	4	6	4	8	6	4	6	3	1	8	4	5	4	3	5	7	5	4	7	4	7	3	3	4	3	1	7	3	2	2	2	4	5	2	5	4	2	4	2	3	2	3	3	3	2	0	3	2	5	4	1	3	2	0	2	0	2	1	4	3	4	4	2	2	4	3	5	4	1	4	5	1	3	1	4	5	6	2	1	0	5	3	0	2	3	4	5	2	2	0	3	1	2	3	2	1	1	1	5	2	1	1	2	0	3	1	4	3	2	4	2	4	1	0	1	2	1	5	1	0	0	1	2	4	1	4	0	2	4	1	3	6	0	1	3	1	3	2	0	3	0	2	2	4	2	3	2	2	0	2	2	1	1	4	1	5	0	3	1	2	3	0	4	0	2	1	1	3	0	0	2	1	1	1	0	0	2	3	0	0	0	2	1	1	3	0	1	1	3	0	2	1	2	4	0	3	2	1	3	1	3	2	2	2	0	0	1	1	2	1	2	3	1	1	0	3	0	0	0	0	0	0	0	2	0	0	2	2	2	2	1	0	0	2	1	1	0	1	1	0	0	2	3	1	0	2	1	2	1	2	1	1	0	4	2	1	0	2	2	3	0	2	1	0	0	0	1	0	0	3	0	0	1	1	1	1	0	1	0	3	0	2	3	2	1	0	3	0	2	2	1	2	3	1	1	2	1	1	1	0	0	1	0	0	0	0	0	1	2	0	2	0	0	1	2	0	1	1	2	0	0	0	0	0	0	2	0	1	1	2	0	1	1	1	0	2	1	0	2	0	1	1	1	0	1	2	0	4	0	1	1	2	1	0	0	1	1	0	2	2	0	2	0	0	0	1	1	0	1	0	2	2	0	1	1	2	0	1	1	0	0	0	0	2	0	3	0	0	2	0	1	1	0	1	2	2	2	0	3	0	0	1	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	2	0	1	2	2	0	1	0	0	1	1	0	1	0	2	0	1	0	0	1	0	1	2	1	0	1	2	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	2	0	0	1	1	1	0	3	1	0	0	1	2	2	1	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	3	2	0	1	1	1	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	1	3	0	0	1	0	0	2	3	1	1	0	1	0	1	0	1	3	1	1	0	0	0	2	0	1	2	1	0	0	1	1	1	1	1	0	2	1	1	0	0	2	0	1	1	0	0	1	0	0	2	0	0	0	1	1	1	2	1	0	1	1	1	0	2	0	1	0	1	0	0	0	1	1	0	1	2	1	0	0	0	0	0	1	1	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	3	0	0	0	1	0	0	0	2	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	3	1	0	3	0	0	2	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	0	1	1	1	0	1	0	2	1	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	2	0	1	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0
345	3	3500	175759	354	2	52	348	295	293	304	344	289	262	214	195	176	158	165	170	165	176	161	146	134	139	93	69	92	84	64	67	59	63	38	56	57	50	46	50	40	30	39	40	40	32	36	31	33	29	28	25	27	28	26	14	20	20	23	19	15	25	19	12	23	23	14	4	9	9	15	7	15	11	12	7	8	11	15	12	14	6	5	8	12	6	14	5	15	4	10	4	7	17	5	7	6	9	6	8	6	15	9	2	7	6	4	7	8	4	7	9	4	3	6	6	5	7	3	4	2	4	7	1	5	3	5	1	5	8	5	5	5	5	7	2	6	2	4	2	3	5	5	6	4	4	1	7	3	8	4	3	2	1	3	5	5	6	4	7	2	6	3	3	5	1	6	1	3	2	5	1	9	1	4	4	5	1	4	5	4	4	5	6	2	4	6	2	3	1	3	6	3	5	2	2	4	2	2	1	2	1	3	5	3	5	0	5	4	3	7	4	5	1	3	4	5	3	5	4	4	1	0	2	1	3	5	3	0	3	2	2	2	1	1	1	3	2	2	2	2	1	2	2	5	2	2	3	1	5	1	3	1	1	0	1	1	0	1	2	3	1	4	3	2	3	3	5	2	0	1	1	1	2	0	0	4	4	0	2	3	0	2	1	4	0	4	1	4	1	1	2	1	3	2	1	5	1	0	1	2	1	1	1	3	2	2	2	2	2	0	4	2	1	2	3	1	1	2	2	4	1	0	3	2	0	3	0	4	2	0	4	0	1	0	3	0	1	0	3	3	3	0	4	0	1	0	2	0	2	0	2	2	1	4	0	3	1	1	3	2	0	0	1	3	0	1	3	2	0	1	1	1	2	1	2	2	1	0	1	2	0	1	0	2	0	2	1	1	1	1	1	0	2	1	2	2	1	1	2	0	3	0	0	3	0	0	1	2	0	2	3	4	0	2	1	0	0	1	4	2	0	0	1	0	1	3	1	0	1	0	0	1	1	0	0	0	1	3	0	0	2	1	1	0	0	1	1	0	1	0	1	4	3	2	2	0	0	1	2	1	1	0	0	1	1	1	2	0	1	1	0	2	0	1	2	0	0	0	0	0	1	0	0	1	3	2	1	2	0	2	1	1	0	0	0	0	0	1	0	1	0	2	1	2	0	1	1	0	2	0	1	1	0	1	0	1	1	2	3	0	1	2	2	0	1	0	1	2	1	0	1	4	0	1	0	2	1	1	0	1	1	0	1	0	2	2	2	1	1	2	0	1	0	1	1	0	0	1	0	1	0	1	2	2	0	3	1	1	1	1	2	0	1	2	2	4	0	1	1	2	0	0	2	1	0	1	1	0	1	2	0	2	1	0	1	0	1	1	2	2	0	1	0	2	1	0	1	0	1	3	0	1	1	2	0	0	1	1	1	1	1	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	2	2	1	1	1	0	2	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	3	2	3	1	0	1	3	1	0	2	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	0	2	0	0	1	0	1	0	2	0	1	0	2	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	2	2	0	1	0	1	0	1	0	0	1	1	3	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	2	0	1	1	2	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	1	2	0	1	1	0	1	2	1	0	1	0	1	0	0	1	1	1	0	0	0	2	0	1	2	0	2	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	2	2	0	0	0	0	0	0	0	0	0	0	3	0	0	1	1	0	1	0	0	0	1	0	1	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	2	3	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	2	1	2	0	2	0	1	1	0	0	1	0	2	0	1	2	1	0	1	0	0	0	0	0	0	2
345	0	2700	175882	346	0	65	356	344	331	390	383	369	364	309	290	241	216	201	197	190	179	210	187	159	129	119	90	100	116	93	93	70	87	79	84	78	57	70	59	53	58	49	51	44	44	41	34	43	33	29	37	35	42	34	28	21	27	22	29	26	24	26	15	21	19	17	9	28	23	19	25	12	17	20	18	19	21	18	20	15	10	8	17	17	12	18	12	8	16	16	8	17	17	7	12	8	13	7	15	10	11	7	9	8	10	7	5	13	3	14	15	15	10	11	6	8	7	9	7	11	5	9	9	8	4	4	5	6	5	7	10	9	7	8	6	5	8	6	9	0	4	10	2	9	10	4	4	3	3	4	7	9	6	6	3	3	6	5	3	4	6	5	3	3	5	5	3	7	7	6	4	7	5	6	5	4	3	5	4	2	7	5	1	3	3	4	8	3	2	4	2	5	1	6	3	5	2	7	2	4	7	7	3	7	6	1	5	4	2	7	5	4	4	4	3	2	5	5	2	3	4	6	3	6	5	4	1	1	3	4	2	5	5	3	2	4	4	2	7	1	6	3	3	2	3	1	0	3	4	5	2	1	3	5	3	0	4	1	2	3	5	1	3	3	5	5	6	2	2	3	3	1	3	1	3	3	4	3	2	5	1	2	1	6	4	1	3	1	4	4	1	6	0	1	3	2	1	1	2	1	6	1	1	5	4	0	1	2	3	1	5	2	3	2	3	1	1	2	4	4	5	1	4	4	2	3	3	2	1	0	1	4	2	3	1	0	1	4	1	5	2	2	2	2	4	4	2	1	3	3	0	1	1	2	2	2	0	5	2	3	1	2	1	5	3	3	2	2	4	4	2	3	0	4	5	1	2	1	1	2	2	1	1	1	3	2	2	2	0	3	0	0	1	2	1	3	3	1	0	1	2	1	2	1	2	1	1	1	2	0	1	0	0	2	1	0	1	0	1	3	2	2	5	1	2	1	3	4	5	0	2	0	2	2	3	2	2	2	2	1	2	2	1	3	1	1	1	4	0	1	1	1	0	0	2	3	2	0	1	2	4	2	1	0	2	0	1	1	1	1	1	2	1	0	1	2	1	1	4	1	2	4	2	2	4	3	4	1	2	0	2	1	2	2	0	1	0	1	0	0	0	0	3	2	1	1	3	3	4	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	3	2	1	1	1	2	2	0	1	0	0	1	4	0	1	1	0	1	4	1	2	0	1	2	1	2	1	3	0	2	1	0	1	1	2	1	0	1	0	0	2	3	0	1	1	1	1	4	0	1	1	1	4	1	3	0	0	2	0	2	1	2	0	0	0	1	0	0	0	0	1	2	2	1	1	1	3	0	3	2	0	0	4	1	3	0	2	0	1	2	0	1	1	2	5	0	0	0	0	2	0	2	0	2	1	1	1	1	0	2	2	0	0	1	2	1	2	1	0	0	0	0	0	1	1	1	0	1	1	3	2	1	0	3	1	1	2	1	1	1	3	1	0	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	3	0	1	0	1	0	2	3	0	0	1	2	0	0	3	1	0	0	1	0	1	0	0	2	0	1	0	2	0	1	0	0	0	0	2	3	1	0	0	0	1	1	0	1	0	1	0	2	1	0	0	2	2	0	2	0	0	2	1	1	0	2	0	0	1	1	1	2	0	2	0	0	1	0	2	2	0	1	1	3	0	0	0	2	1	1	1	0	1	2	2	0	1	2	0	0	1	1	1	0	2	1	0	1	0	1	1	0	0	2	1	0	0	0	0	2	5	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	3	1	0	1	1	1	3	1	0	2	1	1	1	1	1	1	0	0	2	4	0	0	0	0	0	0	1	1	1	2	4	0	1	0	0	0	0	0	2	1	2	1	0	0	0	2	1	0	0	2	1	0	1	1	1	1	1	3	3	2	1	0	2	0	0	0	1	1	0	0	0	1	1	2	1	2	1	0	1	0	0	0	0	1	2	1	0	0	0	0	1	3	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	0	1	1	1	2	0	1	0	0	1	0	0	0	0	2	1	0	0	0	2	0	1	0	0	1	2	1	1	0	1	0	0	0	0	1	1	3	0	1	0	0	0	1	0	0	2	0	0	0	1	1	2	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	4	0	0	2	1	0	1	1	2	0	0	1	0
345	1	1900	176005	360	11	86	280	239	272	245	282	236	208	176	202	172	144	106	110	90	100	90	106	83	89	67	60	59	44	42	36	34	39	35	36	43	43	26	25	28	23	17	21	19	12	27	22	13	15	15	21	14	16	15	10	13	7	14	8	10	13	11	9	6	9	15	12	14	10	9	8	4	9	5	11	14	7	11	7	6	5	4	6	5	5	4	4	5	7	6	6	7	8	6	1	3	7	3	4	7	5	5	2	4	8	6	2	2	5	3	7	1	3	4	3	4	5	4	1	3	5	4	2	0	3	7	3	1	3	6	1	2	2	2	4	3	5	2	0	1	4	2	4	0	4	2	0	2	0	2	2	2	2	1	2	2	0	1	2	1	1	4	4	0	3	1	2	1	2	1	3	2	2	1	2	4	1	1	2	0	6	2	1	0	2	2	0	1	3	2	2	0	1	1	1	5	2	2	1	0	1	4	3	6	3	2	1	0	1	0	2	1	1	0	1	0	3	2	2	1	1	0	0	4	4	4	2	1	0	3	2	1	1	0	2	3	1	2	2	0	0	1	5	1	2	1	1	2	1	3	3	2	1	0	3	2	2	3	3	2	1	1	1	0	1	0	1	1	1	1	0	0	2	1	1	1	0	1	1	2	1	0	2	2	0	0	0	1	1	1	0	3	0	0	1	1	0	1	2	1	1	2	1	1	1	0	3	0	2	0	0	3	3	1	0	2	2	0	1	0	0	3	1	3	0	0	3	0	3	2	0	1	4	1	1	2	2	0	2	1	1	0	1	1	2	2	0	0	1	2	1	0	1	0	0	1	1	2	2	0	2	1	1	1	1	2	1	2	2	2	2	1	2	0	1	1	0	0	0	0	0	0	2	0	1	1	0	1	1	1	2	2	1	2	1	3	1	0	1	2	0	3	1	0	2	0	4	2	0	0	3	0	0	0	1	2	0	1	1	2	3	0	0	0	0	0	1	1	0	1	0	1	2	2	0	1	0	1	1	2	0	1	0	3	1	0	2	2	0	0	1	1	0	1	0	0	2	2	3	0	3	0	3	1	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	2	0	0	0	3	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	1	2	0	0	0	1	0	1	0	0	2	0	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	1	2	0	0	2	0	1	1	1	1	2	1	0	0	1	1	1	0	0	0	2	0	0	1	2	2	0	2	0	1	1	0	1	1	0	0	1	2	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	0	3	0	0	1	0	1	0	0	0	1	0	0	0	1	0	2	2	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	3	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	4	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0
345	2	2100	176128	361	1	20	128	113	227	202	227	212	199	170	167	183	152	151	118	122	105	74	93	94	71	66	71	53	56	51	56	62	55	50	41	39	32	46	36	40	30	33	26	27	29	28	24	20	20	28	14	25	20	13	21	15	12	13	15	14	13	12	13	17	9	8	15	13	13	7	9	8	14	13	10	14	8	11	8	6	4	10	6	14	6	5	7	8	7	10	4	4	7	4	10	6	10	10	9	3	7	3	6	9	4	3	7	5	1	6	6	6	9	3	4	8	2	6	4	1	5	4	3	3	8	1	6	2	5	4	4	3	6	5	2	3	4	0	9	9	5	4	1	6	4	4	1	1	4	6	2	4	4	4	2	4	4	3	1	2	0	2	4	3	7	8	2	5	2	1	6	3	5	3	2	2	1	2	2	3	2	2	1	5	2	0	2	0	1	1	1	0	5	1	2	4	3	3	3	1	3	1	2	4	2	2	2	0	1	1	2	2	3	1	1	0	4	2	1	2	3	3	3	4	2	4	2	4	0	4	2	1	3	0	5	2	1	2	0	1	2	1	4	1	3	3	3	1	2	3	2	1	1	1	1	1	0	2	4	3	3	4	0	3	2	1	2	2	3	1	0	2	1	0	0	0	1	0	3	1	0	2	1	4	0	1	0	3	0	4	0	3	3	3	1	3	1	2	1	2	2	2	1	3	2	0	2	1	0	0	2	1	0	2	1	1	1	0	0	0	1	2	0	0	2	2	1	0	1	0	1	0	1	0	2	3	4	2	1	1	1	1	1	0	1	1	1	2	0	1	3	1	2	2	2	0	0	1	1	0	1	2	0	0	0	2	0	2	0	2	1	1	0	1	1	1	1	1	0	1	0	1	1	3	2	1	3	2	0	3	0	2	1	0	0	0	2	0	1	0	1	2	3	0	0	5	1	0	2	0	1	0	0	0	1	0	0	1	1	2	1	0	0	1	0	2	3	1	2	1	4	0	1	1	0	1	0	1	2	1	1	2	1	0	0	2	2	0	1	1	0	2	2	0	1	1	4	1	2	0	1	1	0	1	2	1	5	0	1	0	0	2	2	0	0	1	1	1	0	1	1	2	1	0	0	3	0	0	3	0	0	4	0	2	1	1	1	1	2	0	0	1	0	1	0	1	0	0	1	2	1	1	0	1	1	1	1	0	1	1	1	0	2	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	2	2	3	2	0	1	0	1	1	0	0	1	1	1	0	0	0	2	3	1	0	0	1	0	1	1	2	1	0	1	0	2	1	0	1	1	1	0	2	1	0	0	1	0	0	1	0	1	0	1	0	2	2	0	1	1	1	0	1	0	1	2	1	0	1	0	1	0	0	0	0	1	0	2	1	0	0	2	1	1	1	0	0	0	0	4	0	0	0	1	0	1	0	0	1	0	1	3	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	2	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	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	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	3	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	3	0	0	0	1	0	0	1	1
345	3	3500	176251	363	0	31	156	152	259	220	253	244	221	188	173	161	177	143	128	120	118	99	94	79	77	67	77	69	69	59	60	56	71	57	54	48	48	46	36	36	31	37	38	35	24	37	36	28	33	29	16	27	30	15	16	15	19	18	19	17	20	13	18	8	6	13	17	18	13	9	10	10	13	9	9	9	9	12	11	15	13	14	10	11	7	5	11	11	11	7	10	8	9	4	8	6	12	9	2	6	7	6	7	11	10	6	7	6	9	3	3	4	4	3	7	9	3	4	2	5	3	3	2	7	8	7	2	6	3	5	5	1	4	2	4	9	3	4	3	7	4	1	6	5	4	4	1	8	5	4	3	5	9	3	4	2	1	6	0	2	2	1	2	2	0	4	3	1	4	2	2	3	1	0	2	5	3	2	3	1	3	4	5	2	5	2	4	3	0	4	0	3	2	3	7	3	3	4	2	6	2	3	1	3	10	2	0	2	1	4	3	1	1	4	4	0	4	3	4	2	5	3	2	5	3	2	2	1	3	0	0	2	3	4	2	1	2	4	1	1	5	1	1	1	4	3	2	2	0	3	1	3	0	3	5	2	2	2	5	1	3	0	2	3	0	2	3	5	1	3	4	2	0	0	1	1	1	2	1	0	0	2	1	4	3	5	1	1	0	2	2	0	1	3	5	3	0	1	2	0	0	1	0	2	2	1	3	1	2	0	2	0	0	2	0	0	4	2	2	3	0	1	2	0	2	1	0	2	3	2	0	2	1	2	1	2	3	2	2	4	2	1	1	0	1	1	0	3	1	1	0	0	1	0	0	2	0	0	0	1	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2	0	0	2	1	1	0	1	2	2	0	1	1	2	1	0	0	2	2	4	2	2	0	1	0	2	1	2	1	3	1	0	0	1	1	3	0	0	2	0	2	1	0	0	0	0	1	3	2	1	0	1	0	0	1	1	0	2	2	1	1	1	1	1	0	1	1	1	1	1	2	0	0	2	0	3	1	2	0	1	0	1	1	2	1	1	1	3	1	1	0	1	1	2	2	1	1	3	1	1	0	0	1	0	1	0	0	0	2	0	0	2	1	3	0	2	0	1	0	1	2	1	2	0	1	1	2	2	2	1	0	1	1	2	3	0	1	1	1	0	2	1	1	2	0	0	0	1	1	0	2	0	0	0	1	0	1	2	1	0	0	1	0	1	0	0	0	0	0	2	0	2	1	0	0	0	1	2	0	1	2	3	0	1	0	0	1	2	2	1	1	1	0	0	3	1	0	0	1	2	0	0	0	1	2	0	1	1	1	0	0	1	0	1	2	2	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	1	1	0	0	0	0	1	1	1	2	0	0	0	4	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	0	1	1	0	1	1	1	0	1	0	1	0	1	1	1	1	1	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	3	1	0	0	1	1	3	0	1	0	0	1	0	0	1	0	0	0	1	1	2	1	1	0	0	0	0	2	2	1	0	0	1	0	0	1	0	1	0	1	2	1	0	0	0	1	2	1	0	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	2	0	1	1	1	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	1	2	1	0	0	0	1	0	1	0	0	0	0	1	3	3	0	0	0	0	1	0	0	1	4	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	3	0	0	0	0	0	1	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	2	0	0	0	0	1	0	0	2	0	1	2	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	1	2	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0
