345	0	2700	81680	355	3	29	135	114	175	226	372	385	414	382	346	273	274	187	169	139	157	126	123	99	103	81	92	96	94	85	85	94	53	60	60	68	49	46	58	45	59	36	55	45	42	45	47	32	47	24	26	27	36	36	29	17	30	17	28	28	33	30	21	20	26	28	19	22	21	20	22	13	17	9	16	19	17	16	17	11	8	17	12	7	14	18	14	13	10	6	10	9	6	12	14	12	17	10	8	7	11	6	7	6	9	10	8	3	6	5	11	9	5	9	10	9	4	9	10	8	2	8	16	5	8	7	11	10	9	10	13	9	5	7	10	4	9	4	6	5	4	6	6	3	5	9	4	3	4	4	4	5	2	6	0	5	8	5	3	3	5	3	6	5	11	6	5	5	4	10	9	2	4	3	4	6	5	2	5	3	7	7	4	2	3	5	5	6	4	2	4	3	1	0	4	4	6	4	8	6	5	4	5	2	3	5	4	6	1	2	5	3	2	3	7	4	4	0	0	2	1	2	7	0	1	5	4	5	4	4	4	4	6	4	4	1	5	1	2	2	4	1	5	7	2	5	5	3	1	0	3	4	2	4	2	5	5	0	5	4	1	5	2	2	4	2	1	2	2	2	6	1	1	0	0	1	2	2	0	2	3	4	4	6	3	1	3	5	2	2	2	3	2	2	3	2	3	0	1	2	2	5	2	1	1	4	1	4	3	0	0	3	3	2	2	3	6	3	2	1	1	2	4	2	2	1	3	4	4	1	1	0	2	1	3	1	2	3	2	2	1	1	0	2	4	0	4	1	2	1	6	2	1	1	2	1	4	1	2	1	0	0	0	1	3	6	2	0	1	3	2	1	2	2	5	4	0	1	7	1	3	2	1	1	1	4	2	3	2	1	2	0	2	3	1	1	0	2	2	3	2	0	2	1	2	1	0	2	0	0	1	2	0	0	5	3	3	0	1	2	2	1	1	0	1	0	1	2	1	3	0	0	3	3	2	0	0	3	0	2	0	1	2	1	2	3	4	3	1	0	0	0	2	0	2	1	1	0	2	2	2	3	1	5	1	0	2	0	3	0	4	1	0	1	0	1	2	0	1	0	0	0	2	2	1	2	1	0	1	2	2	0	2	2	1	2	2	1	1	1	1	4	1	3	1	2	2	1	1	0	0	0	1	2	1	1	2	0	0	2	2	0	1	2	2	2	1	1	2	2	0	2	0	2	0	2	0	1	1	3	1	2	1	0	3	2	0	1	1	0	1	2	2	2	0	2	0	3	1	2	1	0	0	1	1	1	0	0	3	1	1	3	3	2	0	0	2	1	3	4	1	0	1	0	1	0	2	1	1	1	0	1	1	1	3	0	0	1	0	0	1	1	0	1	0	1	0	2	0	0	1	0	1	1	4	0	1	3	0	1	1	1	1	1	1	0	0	2	0	1	0	2	1	3	3	1	2	0	2	0	0	1	0	3	1	0	0	0	1	0	1	0	2	1	2	1	1	0	1	2	0	3	3	2	1	2	1	2	0	2	1	0	0	1	0	0	2	2	0	0	2	0	2	0	1	1	2	0	0	0	0	1	0	0	1	1	0	1	1	2	1	2	2	1	2	2	0	3	1	1	1	1	1	0	3	0	1	1	0	2	3	1	2	1	2	0	1	0	0	1	1	0	1	0	2	0	1	0	1	1	1	0	1	1	3	1	0	1	1	0	0	1	0	2	0	2	2	1	0	0	2	1	0	1	1	0	1	0	3	1	2	2	0	0	0	0	0	2	0	0	0	1	1	2	2	0	0	0	2	0	1	1	0	0	1	1	0	1	1	1	0	0	1	1	0	1	0	1	0	0	1	0	1	0	3	0	1	1	3	0	1	0	1	0	0	1	0	0	3	0	1	0	1	0	1	1	2	2	3	0	1	4	0	1	1	1	1	1	1	0	0	1	2	1	0	2	1	0	3	1	1	0	2	2	2	3	1	1	0	0	2	0	0	0	2	1	1	2	0	0	0	1	0	0	0	1	3	0	0	0	1	2	0	0	0	1	0	3	1	1	0	1	0	0	0	0	1	0	2	1	0	1	0	0	1	1	0	0	1	2	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	2	0	0	0	0	1	0	0	1	2	1	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	1	2	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	3	0	1	1	1	1	1	1	1	0	3	2	1	2	1	0	0	0	3	2	0	0	0	0	2	0	0	0	0
345	1	1900	81803	354	0	51	218	76	184	185	241	262	259	214	270	283	227	186	149	132	114	99	87	80	70	71	78	59	60	56	64	50	44	49	56	41	50	45	39	26	34	40	29	26	27	30	31	24	24	15	18	21	13	10	22	18	12	20	17	8	7	12	21	8	18	12	16	13	12	9	6	12	8	8	11	10	9	12	10	5	7	5	10	2	6	5	9	8	14	5	3	12	5	2	7	9	6	5	7	1	4	8	4	7	1	7	2	3	7	8	5	4	3	8	7	5	5	2	3	4	6	7	3	1	5	2	2	6	1	3	4	3	5	3	2	1	3	4	4	4	2	2	3	2	2	3	1	1	4	3	3	6	2	3	3	3	6	1	2	3	4	3	1	1	2	1	2	0	4	5	0	0	2	1	0	2	1	4	1	1	4	1	3	1	1	1	4	2	4	1	0	3	3	0	3	0	3	1	1	1	2	4	4	4	3	1	3	4	1	3	0	0	3	0	4	0	3	1	3	0	1	2	2	1	3	3	2	2	3	3	2	1	1	4	3	3	1	0	0	0	0	3	2	1	2	1	0	1	1	1	2	2	2	3	2	1	2	3	1	1	2	2	2	1	3	2	1	2	0	4	3	0	3	1	2	1	0	2	0	1	2	0	2	1	2	1	1	2	2	1	2	1	0	1	0	1	0	1	1	0	0	0	2	2	2	1	1	3	0	3	1	0	1	0	3	1	3	0	2	0	0	0	1	0	1	0	0	1	2	1	1	0	0	0	1	0	2	3	0	1	0	0	0	0	1	1	0	0	1	2	1	2	3	0	1	0	0	0	0	1	3	1	2	3	2	3	0	2	1	1	2	0	2	0	0	0	3	0	0	2	0	1	0	2	1	2	2	0	0	0	0	1	0	0	1	1	1	2	0	1	2	1	1	1	1	1	1	1	0	1	1	2	0	1	0	0	2	1	0	1	1	0	2	1	0	0	0	1	0	1	0	3	0	2	2	0	1	3	0	1	1	0	2	0	1	0	0	1	1	1	1	0	3	2	0	0	0	0	0	1	0	0	0	2	0	1	2	1	1	0	2	2	0	0	1	0	0	0	0	1	1	0	1	0	0	0	2	1	1	0	0	2	0	0	0	2	2	1	2	1	0	0	1	1	1	0	0	1	0	0	0	4	0	0	1	0	1	2	0	1	0	1	0	1	2	1	0	0	2	0	2	1	0	0	1	1	1	0	1	0	2	0	1	0	2	0	1	0	1	0	1	2	0	1	0	1	1	0	0	1	1	1	0	0	1	3	1	1	2	0	0	0	2	0	0	0	2	2	0	0	0	0	0	1	0	1	1	1	0	0	1	1	2	0	1	1	1	2	3	1	1	0	1	3	2	1	0	0	2	1	1	1	2	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	2	0	1	0	3	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	2	1	1	1	0	1	0	0	1	0	1	1	1	1	0	0	1	1	1	2	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	4	1	1	0	1	1	2	0	1	0	1	2	0	0	0	1	1	1	1	0	0	0	0	1	0	1	2	0	1	0	0	1	0	2	0	1	0	0	1	0	0	3	0	1	2	1	1	0	0	1	1	1	1	3	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	2	0	1	0	2	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	1	1	0	1	2	1	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	1	1	2	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	1
345	2	2100	81927	348	1	49	299	319	275	327	344	273	304	304	255	201	182	169	198	178	149	105	94	90	64	66	67	72	76	44	52	46	42	49	38	35	46	38	33	35	27	34	26	29	32	23	19	30	21	22	22	22	15	14	26	24	10	21	16	20	21	20	19	13	18	10	9	12	14	9	14	16	18	12	5	9	8	9	9	10	8	11	7	6	6	11	8	8	11	5	10	10	8	7	10	6	3	6	4	5	11	6	1	10	11	7	4	8	4	9	6	8	3	6	9	6	4	5	1	8	7	4	4	2	9	2	2	4	4	6	7	3	4	4	4	2	9	9	2	2	5	4	3	6	4	4	7	4	1	3	8	6	5	1	5	2	2	2	2	4	2	1	5	6	3	7	2	2	4	5	2	3	1	1	3	2	4	3	0	1	4	3	2	3	5	1	0	5	3	2	2	2	2	2	3	0	1	6	4	5	2	3	5	2	4	1	3	4	3	7	4	3	2	0	0	2	2	3	1	1	2	2	3	5	2	1	4	2	1	2	5	3	4	4	6	0	3	2	3	4	0	2	3	1	6	1	3	1	3	0	3	1	4	4	4	1	3	7	3	1	2	0	0	0	0	2	4	1	7	1	1	1	1	1	1	1	2	0	2	3	4	0	0	1	2	1	3	1	2	1	2	2	0	2	0	1	3	1	6	1	0	1	0	1	2	3	2	2	3	3	1	1	2	0	0	0	1	0	1	1	1	1	3	2	1	2	3	0	2	1	2	0	1	0	1	1	2	1	2	4	0	1	1	3	1	3	1	4	1	0	0	2	0	0	0	0	0	1	0	0	1	4	1	2	2	4	2	2	0	1	1	1	1	1	1	3	1	2	0	5	2	0	0	0	0	1	3	1	0	2	0	1	2	1	3	1	1	1	0	0	0	0	2	0	3	1	0	1	1	0	3	0	2	3	0	1	0	3	0	3	1	0	3	1	3	1	2	0	1	0	1	0	1	0	3	1	0	0	1	0	0	1	1	0	1	1	0	0	2	0	0	4	2	1	2	1	2	1	2	0	1	0	1	0	1	0	0	1	2	1	2	1	1	2	2	2	1	2	1	1	0	3	2	0	2	0	2	1	2	0	1	1	1	2	4	0	0	0	1	1	1	1	0	0	2	1	0	0	0	1	0	1	0	1	0	1	2	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	2	1	2	1	0	0	2	2	1	0	1	2	1	1	0	0	3	5	1	0	0	0	0	0	1	1	3	1	1	1	2	0	0	0	1	0	1	4	0	1	2	2	0	2	2	0	2	0	1	0	0	0	0	1	1	1	2	0	1	3	2	1	1	0	1	1	2	2	0	4	0	1	2	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	3	3	1	0	2	2	0	0	2	0	1	1	1	1	2	0	1	2	1	0	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	1	1	0	2	1	1	0	0	1	0	1	2	1	0	0	1	1	1	1	0	0	4	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	4	0	2	2	0	0	2	0	2	0	1	0	0	0	2	1	0	0	0	1	0	2	1	0	1	1	1	1	3	2	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	2	0	1	1	0	0	1	1	1	0	0	0	0	0	1	1	0	2	1	3	1	2	0	1	1	1	2	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	2	0	2	0	0	2	1	2	2	0	3	1	2	0	1	0	0	0	2	1	0	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	2	1	0	1	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	2	1	0	1	0	0	0	1	2	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	3	2	1	0	1	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	1	0	1	0	2	0	0	0	0	2	0	1	2	0	0	1	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	2	0
345	3	3500	82050	354	3	44	256	486	514	408	446	361	329	259	280	308	334	321	275	190	161	94	92	85	74	76	72	65	51	57	67	41	63	45	49	41	54	48	35	31	36	27	35	33	36	32	25	26	19	28	24	20	28	19	15	24	18	15	18	19	15	17	17	12	15	14	19	11	13	17	10	14	18	14	17	12	15	12	17	15	13	6	15	7	10	18	14	5	7	7	6	7	8	10	6	9	10	7	2	8	11	6	7	6	12	7	14	2	8	8	7	5	4	4	9	0	8	5	8	7	8	4	5	6	2	8	7	4	3	6	6	3	13	8	4	4	5	6	4	5	4	1	2	4	8	5	5	4	3	4	4	2	7	5	5	5	3	1	7	4	3	3	3	2	4	6	2	3	4	1	4	1	5	2	1	3	2	3	3	7	2	3	4	3	4	0	3	0	4	2	1	2	4	2	2	8	3	5	3	3	5	3	1	4	3	2	3	1	2	4	1	5	3	4	0	4	1	1	1	4	0	4	1	2	0	3	3	1	2	1	1	1	3	4	3	1	4	2	2	0	1	2	4	3	3	3	5	3	3	4	0	2	0	2	5	0	3	2	2	3	4	0	1	4	2	0	1	5	3	2	3	2	1	2	1	0	0	2	2	1	1	2	1	3	2	0	4	0	0	3	2	1	2	2	2	1	1	2	3	4	4	4	1	1	0	1	1	0	1	1	0	2	0	3	0	4	0	3	1	2	1	1	2	0	1	3	1	0	2	1	2	0	1	2	0	1	0	3	1	2	2	3	1	1	2	2	2	2	3	1	0	1	2	0	1	1	1	1	2	2	1	1	0	2	1	1	0	0	0	2	1	3	3	0	3	1	0	1	3	0	4	0	1	1	1	1	0	4	3	1	0	2	2	0	3	0	0	2	0	0	1	0	0	2	2	4	0	0	0	2	4	0	1	0	3	0	2	0	1	1	1	0	0	2	0	0	1	2	1	1	3	1	1	2	2	2	2	1	1	0	1	0	1	2	0	2	0	3	0	0	0	0	1	2	0	2	1	2	2	2	0	1	2	1	0	3	0	2	1	1	1	0	1	1	3	0	3	0	1	3	1	0	1	1	0	0	1	0	1	0	2	0	0	2	1	3	1	1	0	0	0	1	1	2	2	0	1	0	1	3	0	1	1	2	0	0	0	1	1	1	0	1	2	1	3	0	4	0	1	2	1	2	1	1	0	2	1	0	1	0	0	0	0	0	0	2	1	0	1	2	2	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	2	1	2	0	2	1	2	2	0	0	1	1	0	0	1	2	1	0	0	0	1	1	0	3	2	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	2	0	1	0	0	1	0	0	2	1	1	0	1	2	1	1	1	0	0	1	0	1	0	2	1	0	1	2	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	0	0	1	0	1	2	0	1	1	1	1	1	0	1	2	1	1	0	0	1	0	1	1	0	0	0	1	2	0	2	1	0	2	0	1	0	1	0	1	0	0	0	0	1	1	3	1	0	0	1	0	2	0	0	1	0	3	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	3	4	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	2	2	1	1	0	0	0	0	0	0	4	0	1	0	0	2	0	0	2	1	0	1	0	0	1	0	1	1	0	1	0	4	1	0	0	0	1	2	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	4	0	2	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	0	1	1	0	1	1	0	0	1	2	0	1	0	1	0	2	1	1	1	2	0	1	2	1	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	2	0	2	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	0	2	0	0	1	0	0	1	2	1	1	0	0	2	1	0	0	1	0	0	2	3	3	0	1	0	2	0	0	0	0	1	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1
345	0	2700	82173	353	7	17	166	389	522	432	392	346	247	232	202	201	228	222	236	259	248	239	216	206	178	139	154	118	107	83	83	78	75	69	75	69	70	64	56	61	58	50	65	45	43	37	46	37	39	34	36	22	21	30	33	23	20	31	22	21	23	14	19	32	20	24	24	21	20	13	22	22	16	21	17	18	15	21	17	13	21	17	16	12	11	11	11	13	11	10	18	11	16	12	14	10	13	8	7	11	15	16	12	9	9	10	13	12	7	19	8	6	14	16	6	6	14	14	7	6	16	7	13	9	6	4	6	10	9	9	11	8	8	9	10	9	13	6	7	8	3	7	13	6	2	4	5	5	6	8	5	3	7	5	5	10	9	7	5	4	5	4	6	5	5	8	5	0	6	5	3	4	5	9	1	3	4	6	8	5	3	3	4	2	7	7	3	2	8	3	6	3	5	4	5	5	5	3	2	2	3	5	5	3	6	4	5	1	3	2	1	1	3	3	2	4	5	2	5	9	7	3	7	6	6	3	3	5	1	3	5	2	4	4	0	4	2	2	7	2	0	7	2	2	2	6	0	0	6	3	7	7	4	2	4	0	4	2	3	4	4	5	3	2	2	2	2	1	3	3	1	2	2	3	4	3	3	3	1	4	1	4	3	4	4	2	6	1	2	5	0	4	3	5	3	3	5	1	3	2	2	5	3	4	2	1	2	7	3	2	3	1	4	2	1	1	3	1	4	4	1	3	2	3	2	1	3	3	1	2	3	0	3	2	5	0	6	5	3	1	0	1	0	0	1	0	0	1	5	1	0	0	3	2	7	4	1	2	0	0	1	1	2	1	0	1	1	1	0	1	2	1	0	2	1	6	4	1	3	1	3	2	3	1	0	1	1	2	1	3	2	0	1	0	3	2	4	1	3	1	1	1	4	3	4	0	1	3	0	2	0	1	4	1	6	3	0	2	0	4	0	3	3	1	3	1	1	0	4	2	3	1	0	1	3	0	1	3	0	1	0	2	0	1	2	0	0	3	5	2	4	1	1	2	3	2	1	3	2	3	0	2	3	0	1	0	2	0	5	0	3	0	5	3	3	1	1	1	0	1	0	1	3	1	2	1	1	0	1	3	1	1	1	0	1	0	3	2	2	2	3	1	0	1	1	0	0	2	3	2	1	1	1	3	2	1	1	1	2	0	0	1	1	0	1	1	0	0	1	2	2	1	2	2	1	3	0	2	2	4	0	1	0	2	0	1	0	1	0	1	1	1	1	2	2	0	7	1	0	1	1	1	1	2	1	2	1	1	1	1	1	1	1	3	0	0	0	0	1	0	1	1	0	1	1	3	1	1	1	0	3	0	2	0	3	1	0	1	2	0	1	3	2	0	1	1	2	1	1	1	2	2	6	0	4	0	0	0	0	3	2	0	2	2	0	0	2	1	0	1	0	1	0	0	1	0	2	0	2	4	2	2	1	1	3	0	0	1	1	0	4	1	0	2	1	0	1	1	0	2	1	0	1	0	1	0	0	1	0	3	4	0	0	1	1	1	0	0	1	0	2	0	2	0	0	0	0	2	1	3	1	0	1	0	1	1	2	1	1	3	1	0	4	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	1	1	1	2	0	2	0	1	1	2	1	0	1	0	1	1	2	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	2	1	2	0	1	1	1	0	1	1	3	3	2	1	1	2	0	0	0	1	0	0	2	0	1	1	1	0	0	1	1	1	0	1	3	2	2	0	0	0	2	0	2	1	0	3	1	2	1	1	1	2	3	0	0	1	0	0	0	0	2	1	0	0	1	3	1	4	2	0	0	1	1	1	1	0	1	0	1	0	1	1	0	2	1	1	0	1	0	0	0	1	1	1	1	0	0	1	1	1	0	0	1	2	1	0	1	0	0	2	1	0	0	0	0	1	0	2	0	0	0	0	1	0	2	1	0	2	0	2	0	1	1	1	1	2	1	0	1	1	1	1	1	0	0	1	1	3	0	1	0	1	1	2	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	2	2	2	0	0	1	2	1	1	0	0	0	1	0	1	0	0	1	3	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	1	0	5	1	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	2	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	2
345	1	1900	82296	355	0	91	409	301	351	374	399	387	322	280	209	160	177	162	139	151	125	113	123	108	94	81	80	71	60	60	63	47	61	38	53	40	34	22	32	36	39	36	33	27	27	26	20	21	26	20	18	13	27	17	18	22	22	10	14	8	12	9	20	11	14	11	16	12	14	11	8	8	10	11	11	18	15	8	3	7	13	13	9	10	11	12	8	7	6	13	1	5	7	5	7	4	3	5	8	2	3	4	5	4	5	10	8	3	3	7	4	4	5	6	6	4	5	5	5	4	7	7	3	0	5	3	5	2	3	3	6	4	4	4	6	9	8	12	4	2	2	4	4	1	4	3	4	4	2	0	4	1	3	2	2	3	5	1	2	2	2	4	1	2	4	2	3	4	4	1	5	5	3	3	2	7	3	5	2	0	2	3	0	1	2	3	2	7	1	4	1	0	4	3	1	3	2	2	1	6	4	3	1	3	0	3	4	1	5	1	3	3	1	2	1	0	0	2	2	0	1	1	2	3	0	3	2	3	0	6	3	5	2	3	1	1	1	3	3	1	0	2	2	3	2	1	2	2	0	1	1	1	0	1	0	0	2	3	0	3	0	4	3	1	5	2	0	0	3	2	1	0	1	2	1	2	1	0	3	1	5	4	2	1	3	1	2	0	1	1	0	3	4	1	2	1	1	4	2	4	3	4	2	3	0	0	1	0	0	4	1	0	1	0	2	1	3	1	2	1	1	4	2	2	2	1	0	2	1	1	3	1	3	1	0	2	4	3	0	2	2	5	2	0	2	1	2	0	2	4	0	0	3	2	1	0	0	0	1	0	1	1	5	1	0	0	0	2	1	0	3	2	0	1	1	0	1	0	1	1	2	0	0	0	1	4	1	1	1	1	0	2	0	0	1	0	3	0	4	2	0	2	2	1	3	0	4	1	1	2	1	1	1	0	0	0	1	4	1	3	1	2	0	1	0	1	0	1	2	1	1	1	0	0	0	2	1	1	2	0	2	3	0	1	1	0	0	3	1	1	1	1	1	2	2	0	0	0	1	0	1	1	2	0	0	1	2	3	0	2	1	1	1	1	0	1	1	0	0	1	1	2	1	1	2	0	1	0	0	1	1	1	2	1	0	1	0	2	0	2	1	2	1	0	1	1	0	1	1	1	1	1	0	2	1	2	0	1	2	1	0	1	0	1	0	0	3	0	0	0	0	3	1	0	3	2	0	0	2	2	0	1	2	0	1	0	1	1	3	0	0	0	0	2	1	0	0	2	0	1	0	0	1	1	2	1	0	2	0	1	0	0	1	0	0	2	0	0	1	1	1	0	0	0	2	1	1	0	0	0	0	1	1	1	3	1	1	1	1	0	0	0	0	0	1	6	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	2	0	0	0	2	2	1	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	1	1	2	2	0	2	0	1	2	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	1	1	0	2	0	1	0	0	0	0	2	1	0	2	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	3	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	3	1	1	2	0	0	0	0	0	0	0	3	1	0	1	1	1	1	2	0	0	3	0	2	1	0	0	2	1	0	0	0	2	0	0	3	0	0	0	0	0	2	0	0	0	0	2	0	1	0	0	0	1	0	0	2	0	0	2	2	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	3	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	1	2	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	2	0	0	1	0	1	0	1	0	1	0	0	0	1	2	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	82420	353	1	50	258	238	347	337	315	331	331	319	292	272	253	190	177	151	169	155	150	139	118	111	112	81	76	83	87	71	80	67	63	59	56	52	39	43	39	35	34	30	27	34	22	19	29	30	21	29	30	18	18	24	21	19	22	19	16	18	23	9	27	13	20	17	10	14	10	11	7	12	13	16	19	13	8	12	9	10	6	8	8	7	4	7	13	11	6	8	9	6	8	2	9	7	9	8	7	8	6	6	3	5	9	13	7	8	5	7	8	4	3	4	6	9	4	3	7	6	3	6	11	10	5	3	5	5	2	9	5	7	7	13	2	5	5	6	8	6	3	7	4	3	3	3	5	5	6	2	3	1	5	3	7	5	2	5	4	2	6	2	2	4	1	4	3	5	2	3	6	2	3	4	4	3	3	2	1	6	2	3	2	4	1	2	0	2	4	4	4	3	2	1	6	3	5	2	4	2	1	5	3	2	2	1	3	0	0	2	1	0	3	3	2	0	1	1	1	0	2	2	5	3	0	4	2	2	3	1	4	4	1	2	1	1	4	2	0	6	2	1	1	3	2	0	2	2	2	0	2	4	4	1	1	3	2	4	3	1	4	2	2	3	2	4	3	1	3	4	1	1	1	2	4	1	5	3	2	0	3	3	3	1	1	1	2	0	1	3	0	3	0	2	2	2	1	1	1	1	4	2	3	1	0	1	0	1	0	1	1	1	1	1	2	1	3	0	1	4	1	2	0	1	2	1	1	5	2	4	3	3	2	2	1	1	1	2	4	1	2	0	2	2	1	3	1	2	1	0	2	5	4	1	2	0	2	0	1	1	0	0	1	0	2	4	1	0	0	2	1	0	2	0	1	2	2	2	1	1	2	7	1	1	4	2	0	1	2	1	1	1	0	1	1	3	1	0	0	0	1	4	1	2	3	0	2	3	3	2	2	0	1	2	1	1	2	4	7	0	1	2	1	1	0	0	0	1	2	1	1	3	2	0	2	0	3	0	0	3	2	0	0	0	0	3	2	2	3	2	1	1	0	0	1	1	1	0	2	1	1	2	3	0	0	1	0	0	2	0	0	0	2	2	0	0	1	0	3	0	0	0	0	1	0	2	0	0	2	2	0	1	2	2	0	1	2	1	0	2	0	0	2	0	1	1	1	0	0	0	0	1	0	1	2	0	0	3	2	1	1	2	1	1	3	0	1	2	0	0	0	2	2	1	2	0	1	1	1	1	0	1	0	1	0	0	0	2	2	0	0	1	1	1	1	0	0	1	0	1	0	1	2	2	1	0	0	1	1	2	1	3	0	1	0	3	1	2	1	4	1	1	1	1	0	0	1	1	1	1	2	0	0	1	2	1	2	1	0	0	2	1	2	0	0	0	0	1	2	2	0	0	2	0	1	0	1	1	1	2	1	0	0	1	2	1	0	2	0	0	0	1	0	2	1	1	0	1	4	2	0	1	0	3	1	2	1	0	1	0	0	0	1	1	0	1	1	1	1	1	0	1	0	2	0	0	0	3	0	0	1	0	1	0	0	0	2	1	0	1	0	2	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	3	0	2	0	1	1	1	1	0	2	0	3	2	1	1	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	1	1	0	0	0	1	0	2	1	1	0	0	2	0	1	1	0	0	1	0	2	0	0	3	1	0	1	1	1	0	2	1	1	1	1	1	1	0	0	0	0	1	1	2	0	1	0	0	1	2	1	1	0	1	0	1	1	1	2	0	0	1	0	0	1	0	0	0	1	0	0	2	0	1	1	1	1	1	1	1	0	0	2	1	0	0	0	1	1	1	2	1	0	0	2	2	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	2	0	0	2	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	1	1	0	0	1	2	2	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	4	0	1	2	1	1	1	1	2	0	1	1	1	1	0	1	2	2	1	0	2	0	1	2	0	1	0	1	0	0	2	1	3	1	0	0	2	1	1	1	0	0	1	0	0	0	1	1	1	0	2	1	0	1	1	2	0	2	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	1	1	0
345	3	3500	82543	356	4	53	241	439	611	487	435	351	322	258	333	296	310	300	298	199	164	156	130	117	117	100	90	86	73	77	69	66	68	64	65	56	56	70	53	51	64	47	57	61	57	60	67	54	48	41	50	42	40	39	42	29	33	27	28	25	15	25	15	19	26	20	26	7	8	11	16	11	10	14	6	10	13	5	18	11	10	10	10	20	6	8	13	14	10	11	4	4	6	5	5	10	6	9	12	8	5	12	8	10	10	11	2	11	6	6	10	8	5	4	9	10	10	7	9	11	7	13	18	6	8	10	9	4	10	11	9	10	4	8	11	3	3	9	8	4	5	3	12	11	3	6	10	3	4	3	4	6	6	3	6	5	2	8	4	3	8	5	8	4	4	5	3	5	6	2	0	5	2	0	2	3	3	7	2	4	3	8	0	7	4	5	0	8	6	5	3	3	3	2	5	6	3	8	1	1	4	4	3	2	3	2	4	1	2	2	3	3	1	1	2	5	2	3	4	1	2	1	1	1	2	3	3	1	4	3	2	0	4	0	3	2	4	4	3	5	2	1	3	2	3	5	4	2	0	1	2	0	4	2	2	3	6	1	1	6	4	7	1	1	2	2	0	0	2	0	2	3	1	3	5	0	4	3	6	2	0	4	2	1	0	1	2	1	5	0	2	3	2	4	3	3	0	2	1	1	1	1	2	5	1	4	2	3	3	3	3	2	2	2	1	1	7	4	0	0	1	3	0	3	1	1	0	3	3	1	1	1	2	1	3	1	1	2	4	0	0	1	2	1	0	2	2	2	0	0	3	1	0	1	1	1	3	3	2	0	1	1	2	2	2	0	0	0	2	1	0	1	1	0	3	0	0	0	2	1	1	4	2	0	1	1	0	2	3	2	1	4	2	0	1	0	1	1	1	2	1	1	1	1	2	5	1	2	0	2	1	0	2	0	2	2	2	1	1	0	3	0	1	1	3	0	1	4	0	1	1	1	0	2	0	0	0	0	2	2	3	2	3	3	2	0	0	0	1	1	1	0	3	0	2	1	1	0	0	3	0	1	0	1	1	0	2	0	1	0	2	4	2	3	1	1	0	0	2	0	2	2	0	1	1	0	3	0	0	2	2	1	1	1	0	1	0	2	1	2	0	0	1	0	2	0	2	0	1	0	2	0	0	2	1	0	1	0	2	1	1	2	0	1	0	0	1	2	1	2	1	1	0	0	1	3	0	0	0	1	0	1	0	3	2	1	2	1	1	0	0	1	0	0	4	1	1	2	0	1	0	1	0	1	0	2	2	1	1	2	1	1	1	0	2	1	2	3	0	0	3	0	3	0	1	0	1	3	0	0	0	0	4	2	1	2	1	3	1	1	1	1	1	1	2	0	0	0	1	0	2	0	0	1	2	1	2	0	0	1	2	0	0	1	1	1	1	0	0	4	1	1	1	2	1	2	1	0	1	1	1	0	2	0	3	4	0	2	0	1	2	1	0	2	0	0	3	0	1	2	0	2	2	1	0	0	2	0	0	1	0	0	1	0	0	0	2	1	0	1	0	2	0	0	2	2	3	0	2	0	0	1	0	0	2	0	1	0	0	1	2	0	1	1	1	1	0	0	1	0	1	1	1	2	1	0	1	1	0	1	0	1	1	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	2	0	0	0	1	2	1	1	0	2	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	1	0	2	0	2	0	0	0	0	1	2	0	0	0	1	0	2	1	2	1	1	2	1	1	0	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	1	2	2	0	1	0	2	1	0	1	1	0	0	1	1	0	0	1	1	1	0	0	1	3	0	0	0	1	1	1	0	1	0	1	0	1	2	1	3	2	1	1	0	2	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	3	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	1	0	0	2	1	0	1	1	2	2	0	1	0	0	2	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	1	1	2	0	1	1	1	1	0	0	3	2	0	2	1	0	0	0	1	0	1	0	1	1	1	2	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	2	1	0	0
345	0	2700	82666	351	3	25	163	370	683	595	516	445	383	283	285	258	246	253	274	227	231	209	171	160	134	111	110	112	97	90	103	80	96	81	83	77	91	79	82	68	70	73	67	66	71	52	61	75	57	54	52	61	58	40	45	44	54	40	48	50	43	36	32	36	28	23	22	13	18	15	23	23	13	12	19	13	15	14	16	12	14	16	18	15	10	13	17	10	9	12	13	6	8	10	10	7	10	12	16	8	14	9	10	5	5	14	12	11	12	10	15	15	9	6	10	6	10	14	12	8	11	12	13	13	6	7	10	12	5	7	10	7	9	8	6	6	9	11	8	8	3	9	6	9	10	8	5	7	10	4	8	7	5	6	3	6	4	5	4	8	4	2	5	4	7	10	5	2	2	4	4	9	4	3	6	6	9	4	6	4	6	5	4	3	3	2	6	2	2	4	5	9	3	0	6	4	4	5	5	2	4	4	3	3	0	5	8	4	5	1	2	8	1	4	2	5	1	1	3	4	4	2	7	3	3	3	1	3	4	3	4	5	2	2	3	1	3	5	3	2	3	1	1	7	1	1	2	4	3	3	2	1	1	5	3	2	7	1	5	4	3	3	0	5	1	3	0	1	3	0	2	2	7	0	4	1	1	2	1	2	1	2	1	5	5	2	2	0	4	2	1	1	2	6	1	2	1	1	1	0	1	4	3	0	2	1	3	3	3	3	2	4	1	2	3	0	0	2	2	2	0	4	1	5	1	0	4	0	1	3	5	0	2	4	3	1	3	0	2	2	3	2	3	0	1	4	0	4	2	2	1	1	1	1	1	2	2	1	1	4	1	2	0	2	0	0	5	1	1	1	1	3	1	1	0	3	2	2	0	2	5	5	0	1	3	2	4	4	2	4	1	2	3	1	2	1	1	4	0	2	1	0	3	0	1	2	2	1	1	3	1	1	0	2	1	2	2	2	5	1	3	1	4	2	1	0	1	1	4	0	1	0	3	3	1	2	2	2	2	0	2	2	2	4	1	2	0	0	1	1	1	0	0	0	1	4	1	2	0	2	2	3	0	1	3	2	1	4	1	2	1	0	3	0	1	1	3	1	1	1	2	4	2	0	2	0	2	1	0	3	2	0	1	1	2	2	0	0	1	1	0	1	1	2	0	2	1	0	1	3	2	1	0	0	1	0	0	1	2	1	0	1	0	4	0	3	2	1	3	1	2	1	1	1	2	1	1	3	2	2	0	0	3	0	0	0	2	1	2	3	2	0	1	0	1	1	0	1	0	2	1	1	1	2	2	2	0	2	2	0	0	1	2	1	1	3	0	0	2	0	0	1	2	1	0	2	2	3	3	2	1	0	1	1	0	0	1	0	0	0	0	3	0	0	2	2	0	1	2	1	1	0	2	0	3	3	1	0	1	2	1	0	1	1	1	0	1	1	3	0	0	1	1	0	0	0	1	2	2	1	1	0	1	0	0	1	2	1	0	1	1	0	1	1	1	2	0	3	1	0	0	1	0	0	1	0	2	1	3	1	1	1	0	1	0	1	2	1	2	3	1	0	0	0	0	2	1	0	0	0	3	0	0	3	1	0	1	0	2	0	0	0	0	3	1	1	2	1	2	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	2	0	2	1	0	1	0	1	1	0	0	0	0	0	2	1	0	2	0	0	1	4	1	0	0	1	3	1	0	1	0	0	1	0	0	1	0	1	0	3	1	0	1	0	0	1	1	2	1	0	0	0	0	1	0	1	1	1	0	2	0	1	2	1	2	0	0	2	0	1	1	0	0	0	4	1	0	2	1	0	1	1	0	0	0	3	2	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	3	0	0	2	1	0	2	0	0	0	1	0	0	0	0	0	1	2	0	0	1	2	0	3	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	1	1	0	1	1	2	1	1	0	0	1	0	1	3	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	2	1	0	1	0	0	1	0	0	3	0	3	3	1	2	0	0	1	1	1	2	1	0	3	0	0	0	1	0	2	2	1	2	0	1	0	1	0	0	1	0	1	1	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	2	0	1	0	1	0	3	2	1	1	3	1	1	1	1	1	0	1	0	0	0	1	1	1	0	0	2	1	0	1	0	0	1	0	1	0	1	1	2	0	0	0	0	2	1	0	2	1
345	1	1900	82790	359	4	54	282	510	573	480	457	389	322	288	237	227	198	148	215	151	178	146	140	151	122	117	133	105	97	90	89	84	68	62	55	52	59	58	65	48	61	43	48	43	45	38	36	33	36	35	44	39	38	42	33	40	18	39	30	41	26	22	22	23	18	15	15	21	15	19	19	10	17	8	7	11	9	14	12	7	8	9	10	14	5	7	9	5	5	7	5	13	7	5	14	12	9	10	8	11	3	5	4	6	9	14	11	8	13	9	5	8	6	7	6	6	10	4	5	4	14	6	3	8	2	6	2	9	9	5	4	2	7	5	6	4	7	8	3	4	4	1	3	3	5	4	5	4	7	2	4	8	3	3	2	3	7	2	4	3	4	2	5	3	2	6	3	2	6	7	3	1	4	0	1	4	3	4	3	2	3	2	0	5	3	2	5	1	0	0	1	2	3	2	3	2	2	2	3	5	1	2	3	3	3	2	0	3	3	1	2	3	0	4	0	3	3	0	1	2	1	1	5	1	1	1	2	1	1	5	1	2	1	3	1	3	0	1	3	2	2	4	4	3	3	3	1	0	1	1	4	0	0	1	1	0	2	0	2	1	0	2	1	2	0	1	0	0	3	3	2	0	2	1	1	0	2	1	0	1	1	1	1	1	0	1	1	2	1	1	2	1	0	0	2	1	1	1	1	2	2	0	1	0	1	2	0	1	3	3	2	1	1	1	2	1	3	1	2	0	1	2	3	1	2	1	2	2	1	0	1	0	0	0	0	0	2	2	0	4	1	1	1	0	2	4	2	1	3	3	0	0	1	5	2	2	1	1	2	1	4	2	1	4	1	1	3	1	1	0	1	1	0	1	2	1	0	0	0	0	0	1	2	2	1	0	1	3	2	2	2	3	1	2	0	2	1	1	2	3	0	2	3	0	1	0	1	1	0	1	3	0	0	1	1	3	0	0	1	2	1	2	2	0	2	0	0	1	1	0	4	1	1	0	1	1	0	1	0	0	1	1	0	1	1	2	1	2	2	0	0	0	5	1	3	0	3	1	0	3	0	1	1	2	0	4	1	0	1	0	3	0	2	0	3	1	1	2	2	0	2	1	0	0	3	2	2	0	1	0	0	0	0	4	2	2	1	1	1	1	1	1	0	1	0	2	0	0	1	2	1	0	0	0	0	2	0	0	0	0	2	1	1	0	0	0	2	1	1	1	0	1	0	0	0	1	1	1	1	1	3	4	2	2	1	0	0	6	0	4	1	2	0	0	1	3	3	0	0	0	0	3	1	1	0	1	0	0	0	1	2	1	1	0	0	1	0	1	0	1	0	0	3	0	1	0	3	0	1	0	1	0	0	1	0	0	3	0	0	1	1	0	0	2	0	1	0	0	1	1	2	2	3	0	1	0	0	1	2	0	1	0	0	2	1	0	0	2	0	2	0	1	3	1	2	0	1	0	1	1	0	1	1	0	1	2	1	0	0	0	0	0	1	1	1	1	0	1	1	2	0	0	0	0	0	0	0	2	1	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	1	1	0	3	0	0	1	0	1	0	1	0	1	2	0	1	0	0	0	1	1	0	0	0	2	1	5	0	3	1	2	1	0	0	0	2	1	2	2	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	2	0	1	0	1	1	1	0	1	0	0	0	0	2	0	2	1	1	0	0	0	0	0	0	1	2	1	0	0	1	0	2	0	1	0	2	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	3	0	0	0	0	0	2	2	1	0	0	1	0	0	2	3	0	2	0	0	1	1	0	0	0	0	0	0	1	0	2	1	1	0	1	1	0	0	1	2	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	2	2	0	2	1	1	1	3	2	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	2	0	0	0	0	0	0	1	1	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	2	1	0	1	0	2	0	0	0	2	1	1	0	2	0	1	0	1	0	3	1	0	0	0	0	1	2	0	0	2	1	0	0	1	0	0	0	3	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	4	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1
345	2	2100	82913	354	2	46	265	478	666	642	586	481	403	312	261	239	224	224	215	194	168	158	150	132	140	102	100	101	95	76	79	101	89	83	60	70	58	59	61	61	56	68	49	62	47	60	32	37	47	50	46	43	41	49	33	30	30	28	23	37	34	27	30	26	20	19	26	22	24	21	21	26	12	16	14	13	10	6	9	9	12	16	19	4	14	12	17	15	15	6	15	12	7	13	11	12	15	14	16	9	13	12	5	6	10	8	5	12	10	8	9	6	9	7	10	13	11	8	9	6	12	11	9	10	8	4	8	5	4	5	5	1	4	5	3	5	4	5	6	8	6	4	6	2	3	7	4	6	2	6	6	6	3	2	5	4	1	4	5	3	5	1	3	1	3	4	2	3	3	4	3	2	8	5	3	6	6	6	1	6	4	2	1	1	5	2	2	2	2	6	4	3	3	4	1	1	1	2	2	2	2	3	0	0	4	2	6	3	1	3	2	1	2	1	2	3	4	1	2	3	1	3	4	0	1	0	2	2	3	3	0	1	1	0	3	2	3	1	1	2	3	3	1	1	1	1	2	1	1	3	1	1	5	0	1	4	3	2	4	3	3	2	6	2	3	2	1	1	0	5	0	6	4	0	0	3	0	1	2	0	1	4	4	3	2	2	3	4	3	1	3	4	2	2	4	2	1	1	1	0	2	1	2	2	2	2	4	3	1	3	0	2	1	4	2	1	1	1	2	2	1	3	0	4	2	1	4	2	2	0	1	1	5	2	3	2	2	4	0	4	3	2	0	4	1	1	2	2	4	2	3	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	2	2	0	2	0	0	0	3	0	0	1	0	1	4	2	0	1	3	0	2	1	0	3	1	2	2	1	2	0	2	2	2	2	0	2	0	1	0	0	0	3	1	2	2	0	0	1	1	3	0	2	0	0	0	3	1	1	0	2	1	0	0	2	0	1	3	1	1	0	1	1	0	1	1	2	1	2	0	0	1	1	0	0	3	2	0	3	1	0	2	1	2	1	0	3	2	0	3	1	0	1	1	0	0	2	0	1	2	1	2	1	1	1	1	1	1	0	1	0	1	1	2	1	0	0	2	1	2	0	0	1	0	3	0	1	0	1	2	1	0	0	0	2	1	1	2	1	3	1	2	0	1	0	0	2	2	0	0	0	1	1	1	2	3	2	0	0	2	2	2	0	1	2	0	0	1	0	2	0	2	0	2	1	0	1	1	2	0	1	1	2	1	1	1	0	3	1	1	2	1	0	0	0	1	2	3	2	1	0	1	1	0	1	0	2	1	1	2	0	1	2	0	0	3	3	0	0	0	0	3	2	0	1	1	1	1	1	2	2	2	0	1	1	0	1	0	1	1	0	1	1	1	0	1	1	0	2	1	0	1	1	1	0	0	0	1	0	0	1	0	2	0	0	0	2	0	1	2	0	1	0	0	1	0	0	0	2	1	1	1	0	0	2	3	0	0	0	1	3	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	1	0	0	2	0	1	0	0	0	0	2	0	1	2	1	0	1	0	3	2	0	0	1	2	2	0	1	4	1	2	0	1	2	0	0	1	1	1	2	0	0	2	1	0	0	0	0	1	1	0	0	1	1	0	1	0	2	0	1	4	2	0	2	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	3	2	0	0	0	0	1	1	1	1	1	4	1	0	0	0	0	1	2	1	1	0	0	2	2	1	0	0	0	1	2	0	2	0	0	0	1	1	1	1	1	0	1	1	0	1	1	2	2	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	2	0	1	0	0	0	0	1	0	1	0	2	0	2	1	1	2	0	0	0	2	2	0	3	0	1	2	0	1	1	1	1	0	3	4	2	0	1	0	0	1	2	0	1	2	0	0	1	1	0	1	3	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	2	1	1	0	0	0	1	2	0	1	0	1	1	0	0	1	0	4	0	2	0	0	0	1	2	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	2	1	0	0	1	0	0	1	1	1	0	0	3	0	0	0	1	0	0	1	1	1	2	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	1
345	3	3500	83036	358	1	33	189	415	484	445	585	597	516	415	368	273	237	245	225	207	233	225	219	200	181	161	156	125	142	131	116	124	90	78	88	79	80	66	92	91	73	74	61	68	76	70	69	64	48	63	62	53	60	57	51	38	48	34	31	23	34	29	35	24	24	22	25	20	23	18	14	24	23	14	19	18	19	17	17	14	12	12	8	16	16	8	4	13	10	14	12	9	14	9	19	17	11	3	17	10	11	17	17	7	13	13	13	12	15	11	10	12	12	18	14	6	7	8	7	9	7	11	10	5	7	3	11	5	12	11	2	2	4	4	7	4	4	5	3	7	9	3	5	3	4	2	5	4	4	4	2	3	4	3	3	5	2	3	1	7	3	6	3	4	7	2	7	5	6	6	1	3	5	2	6	5	0	4	3	3	6	5	6	5	1	2	4	5	3	5	4	3	0	1	4	0	6	3	2	4	3	2	4	4	2	1	2	4	2	1	0	2	3	6	1	2	3	4	2	4	2	2	2	4	5	3	3	8	1	3	5	1	2	0	4	2	4	5	4	1	2	1	1	1	1	3	4	3	1	1	3	2	4	2	2	1	1	4	2	5	4	3	2	2	1	2	0	2	4	2	1	7	2	3	3	1	3	1	0	1	3	2	3	2	1	7	2	0	3	1	1	1	0	2	4	2	3	0	3	2	0	1	1	3	2	1	2	1	2	1	1	3	3	2	3	2	6	2	2	1	1	2	0	3	1	1	1	0	2	1	3	1	3	2	3	1	1	1	1	4	1	3	2	1	3	0	0	1	3	5	0	5	1	2	3	1	2	2	0	3	4	0	0	0	1	1	0	1	0	1	2	1	2	1	2	0	0	3	0	1	1	1	2	2	3	1	1	1	1	1	0	2	5	2	1	1	2	1	0	0	0	2	1	1	0	3	1	2	1	0	1	1	2	0	0	2	3	0	2	0	0	2	1	1	3	0	0	0	0	1	1	1	0	1	0	1	1	4	2	1	1	2	3	0	1	1	1	1	3	2	0	1	1	2	0	0	5	2	0	1	1	2	1	1	2	0	2	0	1	4	0	1	1	1	0	1	0	1	1	0	1	1	1	1	1	1	0	0	1	1	1	0	3	1	0	0	0	0	3	0	1	0	0	3	3	2	1	1	0	0	3	1	3	1	1	3	1	0	3	1	0	0	2	1	0	1	1	0	2	1	0	1	2	2	0	0	1	2	0	2	1	3	0	1	1	0	3	2	0	1	1	1	1	2	0	1	0	0	1	3	0	0	1	1	1	0	1	0	0	0	2	1	0	1	0	0	0	0	2	1	1	1	1	0	1	0	0	1	1	1	1	1	1	1	1	0	0	1	2	1	3	2	0	2	0	0	3	1	0	1	1	2	1	1	1	1	0	1	1	0	0	1	1	1	0	0	2	0	2	1	0	0	0	3	1	0	0	0	0	1	2	1	0	0	0	0	3	1	1	0	2	0	1	0	0	3	3	1	0	1	2	0	3	1	0	0	1	0	0	0	1	1	2	1	0	2	2	2	1	0	1	0	0	0	0	0	0	0	1	2	0	1	1	1	1	1	0	0	0	0	2	0	0	2	0	1	0	2	0	0	0	0	0	0	2	0	1	2	0	2	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	2	0	1	3	0	0	2	1	0	2	2	0	2	1	4	2	1	1	1	0	1	0	1	0	1	1	2	2	0	4	0	0	2	0	2	0	2	0	0	0	1	0	0	0	1	2	0	0	1	1	0	0	2	0	2	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	2	0	0	1	1	0	1	1	0	1	1	1	2	0	0	0	1	1	1	1	0	3	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	2	2	1	1	0	0	0	1	0	2	2	0	1	1	0	0	2	1	0	1	0	0	0	1	2	0	1	3	0	0	0	0	1	0	0	1	2	0	2	0	1	0	1	1	2	1	0	2	0	0	0	0	1	0	0	3	0	3	0	1	4	2	1	1	2	0	1	0	1	1	1	0	1	0	1	2	3	2	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	1	1	1	0	0	0	2	0	2	1	1	0	0	1	0	0	0	1	0	0	0	2	0	2	1	0	0	0	1	3	2	1	0	0	0	1	0	1	0	0	1	1	3	0	0	0	0	1	1	3	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0
