345	0	2700	80136	352	0	12	159	260	284	255	339	295	287	239	223	194	204	187	187	178	152	132	116	122	118	114	98	92	108	110	83	90	98	85	91	82	60	71	62	64	58	68	54	46	49	64	40	48	38	44	42	34	43	38	35	36	34	34	35	26	33	33	31	26	33	25	23	20	27	26	18	18	18	23	23	24	24	14	24	23	10	16	5	13	15	19	10	15	13	14	11	14	9	10	15	10	4	14	9	14	8	6	14	13	12	6	18	7	7	12	10	12	15	10	9	17	12	6	15	7	6	7	6	3	7	4	9	5	10	3	11	6	9	7	2	7	11	3	8	5	7	6	4	6	9	3	1	4	5	9	8	7	3	10	8	6	3	5	7	7	2	5	6	3	15	8	5	7	4	4	8	8	4	0	2	3	6	5	8	4	5	5	5	2	5	3	7	4	3	5	10	4	2	6	5	3	4	5	2	4	5	2	4	4	7	5	6	1	2	4	3	5	5	4	5	4	1	2	0	3	6	3	7	3	7	2	3	2	5	0	4	4	1	3	3	6	6	4	1	3	4	5	2	2	1	1	1	2	2	6	6	2	4	2	6	4	4	4	3	4	4	2	1	4	1	4	3	3	3	3	5	3	6	1	4	2	7	1	1	2	4	2	1	4	2	4	4	4	2	0	0	3	3	2	3	5	1	2	1	0	2	1	3	1	2	3	2	4	1	1	3	0	4	0	1	2	2	2	3	0	1	1	2	1	3	0	3	2	5	2	1	2	0	4	3	1	0	3	0	3	1	0	2	1	1	3	0	2	1	4	3	2	1	3	2	0	3	3	5	2	3	0	1	3	2	2	3	3	3	2	2	0	1	0	3	4	2	3	3	0	1	1	2	7	1	1	2	2	0	0	1	0	2	2	1	1	2	1	1	2	1	1	2	0	0	2	0	2	1	3	0	2	4	2	2	1	3	0	1	1	1	1	1	1	2	2	1	5	0	1	1	1	1	0	1	3	1	1	1	0	0	1	3	2	1	2	3	0	1	3	2	0	2	2	2	1	0	2	1	2	3	1	1	0	4	1	1	1	1	1	2	1	0	2	0	0	0	0	0	1	3	0	1	1	0	0	1	1	1	0	1	1	1	0	1	2	0	1	1	2	1	0	1	0	0	0	1	2	3	3	1	0	1	3	1	1	1	1	2	1	0	0	1	2	0	1	2	1	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	1	1	0	2	2	1	1	0	2	1	0	0	0	1	0	0	1	0	3	0	1	1	0	1	1	2	1	2	1	0	2	1	1	2	1	0	2	2	0	2	1	1	1	1	0	1	0	1	0	0	0	1	2	0	0	2	0	1	0	0	1	3	1	1	0	2	1	1	1	0	1	3	0	4	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	2	0	0	3	0	2	1	1	2	1	1	0	1	1	0	1	1	1	0	2	0	0	1	0	3	1	2	2	1	0	0	0	1	0	1	0	0	2	4	1	1	0	0	1	1	0	1	0	0	2	2	1	2	1	1	2	2	0	0	0	0	1	1	0	0	1	1	2	1	0	1	0	2	1	4	1	1	0	0	2	2	1	0	0	0	2	2	0	0	1	1	1	0	2	0	2	0	0	0	1	0	1	1	0	1	2	1	1	1	0	1	0	2	0	0	0	0	0	1	1	3	0	0	2	1	2	1	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	1	0	1	0	1	2	0	0	0	1	2	2	0	1	1	0	3	0	2	1	0	0	0	1	0	1	2	2	0	0	1	0	0	1	3	0	1	1	1	0	2	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	1	2	1	0	2	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	3	0	1	1	0	0	0	1	0	0	1	0	1	1	1	1	1	0	1	1	0	1	0	0	1	0	0	3	1	2	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	0	0	3	0	1	0	1	0	1	0	1	2	1	1	0	0	0	0	1	3	0	0	1	0	0	2	0	1	0	1	1	1	2	0	1	0	0	0	0	0	0	2	0	2	2	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	1	0	1	0	0	0	1	1	0	1	1	0	0	1	0	1	0	1	2	0	1	0	1	1	1	0	1	1	1	0	1	1	0	2	0	0	2	0	0	0	0	1	0	0
345	1	1900	80259	353	1	28	170	185	274	227	251	228	209	165	162	142	142	114	129	113	105	79	78	76	65	63	65	57	67	57	42	39	56	51	47	41	32	39	26	36	26	33	33	35	28	29	28	21	24	32	21	15	20	28	11	13	20	17	13	15	25	21	22	12	23	20	9	11	15	13	16	12	16	13	10	16	13	20	14	4	7	12	13	6	10	12	6	5	8	11	11	8	5	3	8	8	6	8	5	8	8	9	5	4	3	3	2	6	10	4	5	6	5	5	5	4	10	3	6	7	4	4	9	3	2	5	8	0	3	1	6	4	3	1	4	0	6	4	0	8	3	4	4	1	3	4	5	3	1	6	2	0	6	6	2	3	0	3	6	4	1	4	2	4	3	3	3	4	2	4	5	1	2	4	0	2	4	2	0	4	1	3	2	2	0	1	4	1	2	1	1	5	3	1	0	3	1	1	3	6	0	3	0	2	3	1	5	2	2	3	0	1	1	2	3	1	1	3	2	6	1	2	1	1	3	3	2	2	2	1	1	0	0	1	2	2	4	0	2	3	0	0	3	2	2	2	1	2	2	0	2	3	2	1	3	1	0	0	0	0	2	1	1	1	2	1	1	3	5	2	0	0	2	1	1	0	0	1	0	0	1	0	2	2	0	2	1	1	1	0	1	1	0	1	2	3	1	0	0	1	0	2	3	0	0	0	0	1	2	1	1	2	1	0	4	3	0	1	0	0	1	0	1	2	1	1	3	1	0	1	4	2	0	0	1	1	1	0	6	1	0	4	0	3	1	0	2	1	2	2	1	1	1	0	1	0	2	1	0	1	0	0	0	1	2	0	1	3	0	3	1	1	1	0	1	1	1	1	2	2	2	0	0	2	1	2	1	0	2	1	0	0	0	0	2	0	0	1	0	1	0	1	3	0	1	0	2	0	0	3	1	1	0	0	1	1	2	1	1	1	1	0	0	0	1	2	2	2	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	1	2	2	0	0	1	2	0	0	0	1	0	1	0	0	3	0	1	1	0	0	1	0	0	0	1	2	2	0	2	1	2	0	0	1	1	1	1	0	1	1	1	1	1	0	0	1	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	1	1	1	1	1	0	0	0	2	1	0	2	1	0	2	2	0	0	1	1	0	1	0	0	2	1	0	0	0	0	1	2	1	0	0	0	1	2	2	3	0	1	1	0	0	0	0	2	0	1	1	1	1	1	0	0	1	0	1	0	0	0	2	1	0	0	0	2	2	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	2	0	1	1	0	1	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	1	1	0	1	0	1	1	2	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	3	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	1	0	1	0	1	1	2	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	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	0	0	0	2	1	1	1	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1
345	2	2100	80382	355	0	27	197	207	267	251	293	247	251	197	211	179	149	149	138	127	109	122	101	105	106	78	88	73	69	71	75	72	70	53	67	54	47	55	39	40	42	35	43	38	45	48	26	25	31	37	30	28	38	26	19	23	18	20	21	29	18	19	23	22	22	23	24	13	22	14	25	17	20	20	9	10	10	15	11	11	7	18	17	9	6	11	8	2	14	5	6	12	7	10	8	10	8	8	5	11	9	13	9	9	6	7	4	5	7	6	9	6	7	2	12	5	3	3	6	3	6	3	8	5	2	9	5	5	10	2	4	5	3	3	5	3	3	3	5	1	1	2	9	4	6	4	1	3	4	2	6	5	4	1	2	2	4	3	9	2	2	3	2	8	1	1	7	3	5	2	3	3	3	3	4	6	1	0	4	3	4	3	5	2	2	4	3	4	4	5	0	3	3	6	5	1	5	1	3	2	1	2	4	1	2	3	5	2	3	4	3	2	2	2	4	6	3	0	2	3	2	1	4	2	4	2	1	0	2	2	0	5	7	1	1	1	1	4	3	1	5	3	2	3	0	2	3	1	3	0	2	0	1	1	0	0	1	2	1	1	2	3	2	1	1	3	1	0	1	2	3	1	4	1	1	1	2	1	2	4	5	1	1	0	1	2	1	1	2	1	1	0	0	1	2	3	1	1	4	0	1	2	2	1	0	3	2	0	5	1	1	1	1	1	2	1	1	0	2	1	0	1	2	3	5	0	2	2	2	1	1	2	1	2	0	0	1	0	0	0	0	1	1	4	0	1	1	2	1	1	0	3	1	0	0	2	0	0	2	1	1	2	1	1	2	0	1	0	1	1	0	1	1	3	1	0	0	1	0	1	5	0	1	4	4	0	1	0	1	4	1	2	1	0	1	1	0	0	1	1	2	1	4	3	2	0	0	2	1	0	1	1	2	1	0	1	2	2	1	0	4	1	0	1	1	0	1	1	1	3	1	0	1	0	1	2	0	1	1	0	0	0	2	1	1	0	2	1	1	0	0	0	0	1	0	0	0	0	1	2	2	1	1	0	2	0	0	0	1	0	0	0	1	2	2	2	1	0	0	0	0	0	2	1	0	3	0	1	1	0	4	1	2	0	1	1	0	1	1	0	2	0	0	2	2	1	0	1	2	1	0	0	0	0	3	1	1	1	1	0	1	0	3	1	0	0	0	1	0	1	0	0	1	2	1	2	1	1	1	1	1	0	0	1	0	2	1	0	0	0	1	0	1	1	0	0	0	3	1	0	1	0	0	0	1	2	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	2	1	0	0	1	0	1	0	3	1	0	0	0	1	0	0	1	1	2	1	2	1	0	1	0	0	1	0	0	0	2	4	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	2	3	1	0	1	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	1	1	1	1	1	3	0	1	0	2	1	0	1	0	0	0	0	3	2	0	0	0	1	0	1	0	0	0	0	0	3	0	0	2	1	0	1	0	1	0	2	1	2	0	1	0	0	0	0	1	2	0	0	1	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	1	1	0	3	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	3	1	0	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	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	3	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0
345	3	3500	80505	353	1	30	349	349	371	299	321	275	276	237	185	216	181	167	145	155	131	114	122	118	105	96	91	102	96	83	65	69	66	71	50	60	56	58	51	48	47	52	49	33	41	47	36	44	37	35	36	56	41	26	28	29	17	22	17	21	20	11	27	11	20	17	22	18	24	17	12	17	13	26	8	16	17	14	17	16	18	11	10	13	19	12	11	7	17	7	12	5	14	14	9	3	7	16	12	11	9	6	8	10	8	3	4	3	9	8	11	8	1	12	8	12	13	9	9	6	5	5	6	0	3	9	6	5	6	3	4	5	5	4	5	2	3	6	3	5	4	2	3	3	1	1	7	4	3	3	3	1	2	2	4	2	2	4	6	2	3	0	4	5	5	1	2	9	6	5	0	2	3	3	1	5	0	2	3	3	3	2	3	4	1	4	2	3	2	5	5	3	4	2	5	3	5	3	1	3	1	1	2	5	3	1	2	0	1	5	4	2	0	6	0	1	4	3	0	4	2	2	1	1	2	1	2	2	3	0	1	4	5	2	3	3	3	2	2	2	3	3	1	1	4	2	1	3	4	1	0	3	1	1	1	0	1	2	4	4	1	1	2	0	3	1	4	1	0	3	1	1	1	1	0	0	2	1	2	3	0	4	2	1	0	1	3	1	4	2	1	3	1	3	1	3	2	3	2	0	1	0	1	0	2	1	2	2	0	3	0	1	1	1	0	2	1	1	1	3	2	3	3	1	1	0	0	4	1	1	4	1	1	1	3	0	3	0	3	0	0	0	1	1	2	0	1	2	0	1	0	3	0	3	1	4	0	1	0	0	1	0	3	1	0	0	0	3	1	1	1	4	2	0	0	2	0	1	0	3	1	2	2	0	2	2	0	1	0	2	2	3	2	2	3	3	1	3	1	2	1	0	1	0	0	1	0	2	1	0	1	2	2	2	0	0	0	1	0	0	0	0	2	0	0	1	1	2	1	0	1	0	2	1	3	1	0	1	1	2	0	0	0	0	0	0	1	0	2	0	3	1	1	2	0	1	1	1	2	3	0	1	1	2	0	1	1	1	0	2	1	1	1	0	0	2	0	2	1	0	1	2	0	1	0	1	2	0	1	0	2	0	0	1	2	1	2	1	0	2	2	1	0	0	1	0	1	0	1	1	0	2	1	1	2	0	1	2	0	0	0	1	0	1	1	0	0	0	2	2	0	1	0	0	1	0	2	0	0	0	0	2	1	2	0	1	1	1	0	1	3	1	0	0	0	1	1	0	0	2	2	0	1	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	2	1	0	2	1	1	0	1	0	2	2	2	0	0	1	1	0	0	1	0	0	0	2	1	2	0	1	0	1	0	0	0	1	0	1	1	1	0	0	2	0	2	0	1	0	0	1	1	0	1	1	1	1	0	1	0	0	0	2	0	0	1	1	0	0	2	0	0	1	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	2	1	0	1	4	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	3	1	1	0	0	1	1	1	1	0	2	0	1	0	0	1	0	0	2	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	3	0	1	0	0	0	0	2	0	0	0	1	1	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	2	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	1	2	1	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1	3	0	0	1	1	1	0	1	1	1	0	2	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	2	1	1	3	0	0	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	2	0	1	0	1	2	0	1	0
345	0	2700	80629	351	3	35	291	406	450	404	386	373	323	304	250	241	201	206	206	160	165	153	156	136	137	100	101	120	112	111	118	73	85	90	80	71	86	95	77	51	62	66	74	63	54	53	44	45	35	52	40	48	47	38	45	38	30	35	34	35	35	32	37	31	38	23	24	20	24	23	21	18	27	22	23	20	19	21	21	16	19	23	14	16	19	14	12	12	13	17	9	22	18	15	6	19	14	8	14	17	8	9	15	14	17	12	9	15	18	17	12	10	8	15	7	9	6	8	4	6	5	3	6	6	7	8	9	5	6	4	5	7	10	6	5	2	5	8	8	5	7	3	8	6	7	8	9	7	6	9	5	5	7	6	5	4	7	2	3	3	2	5	4	5	6	7	5	12	7	7	6	6	2	5	5	5	3	4	6	2	2	5	4	6	6	5	3	2	7	8	0	3	10	2	2	4	2	5	4	2	3	4	7	4	5	7	5	6	4	2	6	3	5	4	6	6	6	3	6	2	4	4	2	4	2	2	5	5	3	7	0	4	4	2	5	3	2	4	3	1	4	5	2	4	9	5	0	2	0	1	5	1	2	3	4	2	1	1	1	1	4	2	0	2	1	1	1	2	4	0	5	2	4	1	0	5	1	0	2	1	4	2	0	3	3	4	1	1	1	1	3	3	3	2	4	0	3	5	1	1	3	2	3	5	2	4	2	1	1	1	4	2	3	2	0	0	3	1	2	7	0	4	1	6	1	1	2	0	1	2	1	1	2	1	2	1	3	0	2	0	2	1	2	4	4	1	2	0	2	0	3	0	1	1	1	0	4	2	1	0	3	1	2	0	3	2	2	1	2	1	4	2	1	1	2	4	4	3	0	3	1	0	5	1	2	1	1	0	1	1	0	2	1	2	3	1	3	2	0	2	2	1	0	3	4	0	1	0	3	1	2	0	1	2	2	1	2	1	0	1	1	0	2	2	5	0	4	4	2	1	2	0	2	3	0	0	1	1	1	1	0	0	1	0	0	2	2	1	1	0	0	1	2	0	1	1	0	3	2	1	1	1	0	2	1	0	0	1	0	2	1	1	1	2	0	4	0	2	1	0	1	0	2	1	1	1	1	2	3	1	3	2	1	0	1	0	1	1	3	1	0	2	0	1	3	2	1	2	1	2	0	2	3	1	0	0	1	2	1	0	1	1	0	1	0	2	2	0	1	0	2	0	1	1	3	1	1	0	3	1	0	0	2	2	1	0	1	1	2	2	2	2	1	1	2	1	0	1	0	3	2	1	1	0	1	2	1	0	0	2	0	0	1	0	1	2	0	1	2	2	2	1	5	0	1	1	2	0	1	0	0	1	2	1	0	1	0	1	1	1	1	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	4	0	1	2	1	0	0	0	2	0	1	0	1	1	3	1	0	0	2	1	0	0	1	0	1	1	1	0	0	0	0	1	1	2	0	0	0	0	1	1	1	1	1	1	1	0	1	0	0	4	0	0	1	1	0	0	0	0	0	2	0	1	0	0	1	2	0	1	0	1	1	0	1	0	0	0	1	0	0	3	1	1	1	0	1	0	0	1	0	1	0	0	0	3	2	0	1	0	1	1	2	1	1	0	0	0	2	0	0	1	2	0	1	0	1	1	2	1	0	1	0	1	0	0	1	0	1	4	1	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	1	0	1	0	0	0	2	1	1	2	1	1	1	0	1	0	2	0	0	1	1	1	0	1	1	1	2	1	0	1	0	2	1	0	2	1	1	0	0	0	1	2	0	1	0	2	2	0	0	0	1	0	0	1	0	1	1	0	0	1	2	1	1	2	1	1	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	0	0	1	0	0	0	1	3	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	1	2	2	1	0	0	0	0	4	2	1	1	2	1	0	0	0	4	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	3	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	3	0	0	1	1	0	1	0	1	0	0	1	2	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	2	0	0	0	2	1	1	1	0	1	1	2	0	0	2	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	2	1	0	3	1	0	1	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1
345	1	1900	80752	351	2	64	394	394	389	334	348	294	281	233	179	185	171	141	122	112	108	120	94	86	85	69	71	65	81	80	72	59	52	45	47	49	52	51	46	24	33	39	24	39	30	21	27	33	32	21	30	20	23	15	23	20	20	24	19	21	19	12	16	19	19	23	19	16	26	15	16	14	16	15	12	22	19	12	10	9	13	11	13	14	12	10	11	8	8	7	5	14	10	3	10	13	4	13	8	7	7	10	11	9	8	8	5	4	3	3	7	4	3	11	7	5	3	4	5	2	2	0	1	5	4	1	4	2	3	4	2	0	6	5	2	6	4	2	3	3	4	4	0	1	0	6	3	2	2	5	4	6	3	2	5	1	2	5	2	2	3	3	2	0	1	3	2	4	0	1	0	1	3	4	3	1	4	1	1	3	3	1	5	1	2	3	2	2	2	3	5	0	3	2	3	3	3	1	3	3	5	0	3	0	3	8	3	2	0	2	3	1	2	1	0	1	0	1	1	2	0	0	6	1	3	2	1	3	0	2	4	1	0	2	1	4	0	4	1	2	1	2	1	4	1	1	2	1	1	0	0	4	1	3	2	3	1	1	1	0	1	0	3	2	1	0	2	1	0	3	4	0	2	0	1	0	1	0	0	1	1	0	0	0	1	0	4	0	0	0	0	3	1	2	1	1	1	1	2	0	1	0	1	1	2	3	1	1	1	1	0	1	1	0	0	2	1	1	1	0	1	1	1	0	1	3	2	1	2	0	1	0	0	1	0	1	0	2	2	0	2	2	3	3	3	1	0	0	1	0	2	1	1	0	2	2	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	2	1	1	1	2	0	0	1	2	1	0	0	1	0	1	3	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	3	2	0	1	1	3	0	0	1	1	2	2	2	0	2	0	1	2	0	1	1	2	1	0	0	0	1	2	0	1	0	0	0	1	1	1	0	1	0	2	1	0	0	2	0	0	1	1	2	0	0	1	0	1	1	2	1	0	2	0	0	1	2	0	0	0	1	2	2	1	0	0	1	0	1	0	1	1	2	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	1	1	1	2	1	1	1	0	0	0	1	2	1	1	0	1	0	2	2	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	1	2	0	0	0	1	1	0	0	0	1	2	1	3	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	0	2	0	0	1	1	1	1	0	0	2	1	2	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	3	1	2	1	1	1	1	0	1	0	1	3	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	3	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	2	1	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0
345	2	2100	80875	350	1	48	326	383	425	358	388	302	275	233	204	203	164	155	137	152	127	120	127	100	120	96	91	87	90	76	54	67	65	78	53	54	58	68	47	48	49	51	47	50	40	31	43	50	43	32	39	28	18	37	29	22	31	26	25	20	24	25	29	24	20	14	22	21	12	22	24	20	18	13	24	17	11	17	14	19	16	10	16	16	11	15	13	11	21	19	18	10	10	10	11	8	11	12	6	6	11	10	15	8	5	6	4	9	7	4	4	5	5	9	8	7	8	6	7	6	7	3	4	8	3	1	4	7	4	5	5	3	2	9	4	6	3	6	3	6	4	2	5	4	5	5	1	3	3	2	3	3	2	6	3	4	1	4	2	1	5	4	4	2	6	3	4	3	2	1	5	2	5	3	3	2	10	1	3	3	5	1	2	0	5	2	2	4	3	3	2	2	4	1	5	3	1	4	3	1	2	3	2	6	2	2	3	3	3	2	4	1	1	2	1	2	0	0	1	1	4	3	1	2	3	3	2	0	1	0	1	0	1	2	3	1	1	0	3	2	2	2	2	2	5	3	3	1	0	4	1	2	1	0	1	1	5	2	1	1	1	2	1	3	2	2	1	1	4	2	2	0	2	0	4	1	2	2	5	4	2	0	3	3	0	0	3	2	3	2	3	2	3	3	3	0	4	1	2	2	2	1	0	1	1	2	3	0	0	1	0	2	2	1	0	3	1	1	2	0	1	4	0	1	2	0	1	1	0	1	1	0	2	0	2	4	1	0	0	0	3	4	0	0	3	1	1	1	3	1	3	0	3	2	1	0	0	1	0	1	3	1	1	1	0	1	1	5	1	0	1	3	3	1	1	2	2	0	2	1	1	0	1	0	0	3	2	2	0	2	2	0	0	0	2	0	1	0	2	1	0	0	1	4	1	2	0	1	1	2	2	0	1	0	1	0	0	0	0	0	1	2	0	0	0	1	1	0	2	1	1	0	0	2	1	2	3	2	1	2	1	0	2	1	2	2	0	1	1	0	3	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	1	0	1	1	0	2	0	0	0	0	0	0	2	0	1	0	0	2	1	2	1	1	1	1	0	1	0	2	1	1	1	2	0	0	3	1	1	1	1	0	0	1	1	2	3	1	2	1	0	0	1	0	0	0	1	1	2	1	1	0	1	0	1	2	1	1	1	1	0	0	2	2	0	0	3	0	0	1	1	0	2	0	0	0	0	2	1	1	0	0	0	0	1	2	0	0	2	0	0	1	0	0	2	1	2	1	1	0	0	0	2	0	1	0	2	1	3	1	2	0	0	2	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	1	2	0	1	0	0	1	0	3	1	1	0	1	1	1	1	1	0	1	0	1	0	0	0	0	3	0	1	0	0	0	2	2	0	2	1	0	0	0	2	0	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	3	0	0	0	1	0	1	0	4	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	1	0	1	0	0	1	1	0	1	1	2	1	0	0	1	0	1	1	0	0	1	2	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	2	1	1	0	1	1	1	4	1	0	2	2	0	0	0	0	0	0	0	0	1	1	0	0	2	3	0	0	0	1	0	0	1	2	1	3	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	2	1	1	1	2	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	2	2	0	0	2	0	0	1	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	1	1	1	3	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	2	0	1	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	1
345	3	3500	80998	357	4	54	355	472	486	393	409	341	347	292	275	245	205	170	204	151	151	145	125	113	126	95	109	94	91	82	67	81	56	79	75	73	72	61	65	64	38	60	61	43	46	51	39	42	44	38	31	31	37	35	22	28	24	28	23	24	25	25	20	20	20	13	18	21	26	19	16	18	20	21	11	25	27	15	17	14	16	13	14	18	19	13	13	10	11	8	14	4	7	7	13	13	7	10	4	4	12	4	9	7	7	3	6	8	3	5	5	3	1	10	5	11	7	5	1	4	6	6	5	2	7	1	7	2	5	3	8	4	3	4	3	5	4	5	2	1	4	5	2	5	6	2	1	4	5	2	4	6	4	2	3	3	5	5	6	2	1	4	9	3	5	3	3	2	2	2	8	3	5	1	3	2	3	5	2	2	3	2	1	1	3	1	5	0	6	2	2	4	2	0	4	5	5	1	2	3	3	4	5	3	4	3	1	2	3	2	2	2	6	2	1	2	2	2	6	4	1	2	1	2	1	2	1	3	2	2	1	4	2	2	1	4	3	3	3	2	0	1	3	2	2	2	1	2	2	1	1	2	0	2	2	2	3	1	1	1	3	2	6	3	1	4	2	1	2	0	0	1	2	2	3	2	2	5	2	2	4	3	4	1	0	1	1	2	1	0	1	4	3	4	3	3	1	2	2	3	2	1	1	2	4	1	1	1	1	1	1	1	4	1	2	1	3	3	1	1	2	3	2	0	1	1	0	2	0	4	1	3	1	3	1	1	0	1	0	2	0	1	0	0	1	1	2	2	0	2	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	2	0	2	1	0	1	3	0	1	0	2	3	0	1	1	0	3	0	0	0	2	1	0	1	3	2	1	3	2	3	2	1	0	0	1	1	1	1	0	1	0	1	0	0	2	2	0	1	1	0	0	2	2	3	0	0	1	2	0	0	1	1	1	0	0	3	2	1	0	0	0	0	1	2	0	1	1	1	1	2	2	1	0	1	1	1	1	0	0	1	1	1	0	1	1	2	3	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	1	1	0	2	1	0	1	1	2	2	0	1	1	0	2	2	0	1	0	0	1	1	2	1	0	1	0	2	0	0	3	2	3	0	2	1	1	1	0	0	0	0	1	0	1	1	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	2	2	1	1	2	0	0	0	0	0	3	1	0	0	0	0	1	0	1	0	1	1	1	2	4	1	0	0	0	2	1	0	1	0	2	0	1	0	0	1	1	0	0	0	1	1	2	2	0	1	1	0	0	2	1	0	0	0	0	0	2	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	2	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	1	1	1	2	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	1	1	1	0	3	1	0	1	0	0	0	1	4	1	0	1	0	2	1	0	0	1	1	0	1	0	2	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	2	1	1	0	0	0	1	0	0	0	0	5	3	0	0	1	1	0	0	1	2	0	2	1	1	0	1	0	1	1	1	0	1	0	1	0	2	0	0	0	3	1	0	1	0	1	1	1	2	1	1	0	1	0	1	0	0	2	2	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	1	3	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	1	2	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1
345	0	2700	81122	354	2	39	342	511	569	482	433	422	358	320	287	226	266	240	221	167	223	174	196	150	162	138	123	111	135	117	105	87	109	92	81	87	77	82	70	74	76	54	60	49	72	46	53	50	66	56	53	47	32	37	37	43	33	38	37	42	37	38	35	39	27	24	27	26	19	18	27	23	15	20	22	26	17	17	22	19	20	18	20	14	13	14	19	18	22	12	23	13	15	20	18	7	9	8	10	9	9	17	11	8	5	6	11	7	7	8	6	9	14	11	6	5	9	5	3	8	6	7	12	9	8	7	9	4	7	11	5	7	10	6	6	4	5	3	6	8	3	10	7	3	5	5	7	7	6	6	4	13	5	1	5	6	3	7	4	3	3	5	7	1	4	3	3	6	11	3	6	5	5	11	6	4	4	4	2	4	5	3	3	4	4	4	3	3	5	2	2	4	2	3	2	4	4	2	1	5	5	5	3	2	2	5	3	4	2	4	4	3	8	6	2	5	4	6	7	3	4	3	4	4	6	5	2	2	3	4	4	5	5	2	5	0	3	3	4	1	6	3	0	5	1	2	3	5	0	3	3	2	6	2	2	2	4	0	3	0	6	5	2	3	3	1	3	2	0	2	3	3	3	3	1	1	2	1	4	2	2	2	2	4	3	3	4	2	1	1	5	5	3	3	4	4	1	3	2	2	3	3	4	1	1	1	1	1	4	3	4	1	4	4	0	6	3	1	2	3	1	2	1	3	3	4	3	1	2	0	0	2	2	2	3	1	2	1	3	1	1	2	1	2	1	0	2	5	3	1	0	1	1	3	1	3	4	0	1	2	2	1	3	4	1	4	0	2	0	3	1	1	1	0	2	0	4	3	3	0	1	1	1	3	1	0	1	2	2	4	1	1	3	1	3	1	1	1	1	2	1	0	2	1	0	3	1	1	1	0	1	1	1	1	1	2	2	4	1	1	0	1	1	2	0	1	3	2	1	1	0	2	3	3	4	1	2	2	1	0	2	1	1	0	1	3	1	1	2	1	0	0	0	1	3	1	1	1	1	2	0	0	1	1	2	3	1	0	2	3	0	1	2	1	0	3	2	3	3	1	2	0	0	0	2	4	3	3	0	3	5	3	0	1	1	0	2	3	2	0	0	3	0	2	1	4	0	2	1	0	0	2	3	2	0	0	0	0	1	0	1	2	1	1	0	1	1	0	2	2	4	1	1	2	4	2	2	0	2	1	0	1	1	1	0	1	2	1	2	0	1	0	1	1	1	0	3	0	1	1	0	1	0	1	4	1	3	0	0	0	0	0	1	3	0	0	1	2	0	2	2	3	1	0	3	1	0	1	2	1	2	1	2	0	1	3	0	0	1	2	1	2	3	0	2	1	0	0	2	1	1	1	0	0	0	2	0	2	1	3	0	1	0	0	1	2	1	2	3	3	1	3	1	1	0	0	2	2	0	0	2	0	1	0	0	3	3	1	1	1	0	1	2	0	1	0	1	2	1	1	1	0	2	1	0	0	0	0	2	3	1	1	3	0	2	0	1	0	0	0	0	0	2	1	1	2	1	1	0	0	0	1	1	1	0	0	1	3	1	0	1	1	0	1	1	1	2	0	1	1	1	1	0	1	0	0	0	1	0	0	2	0	1	0	0	0	2	1	0	0	2	1	0	0	1	1	0	4	1	0	0	1	2	1	2	1	2	0	0	0	0	1	0	1	1	0	1	0	0	2	0	0	1	1	0	1	0	1	0	0	1	1	2	2	0	0	3	2	0	0	1	3	0	0	0	3	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	3	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	1	2	0	3	1	0	1	1	0	1	0	2	0	1	1	1	0	0	0	0	1	1	0	2	0	1	2	0	1	1	1	0	1	1	0	1	1	1	1	1	0	1	0	2	3	0	1	0	1	1	0	2	0	1	1	1	1	0	0	0	0	2	0	2	0	1	0	1	0	0	0	1	0	2	0	0	1	1	2	0	2	1	1	1	0	0	1	0	2	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	1	0	1	0	1	2	0	1	1	0	0	2	0	1	0	1	2	0	1	0	1	1	2	1	1	0	0	1	0	1	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	2	1	0	0	0	1	0	1	1	1	0	0	1	2	0	0	0	1	0	0	1	1
345	1	1900	81245	359	2	92	476	505	509	424	415	369	296	258	243	206	183	175	153	147	137	137	111	118	101	108	99	84	72	78	69	65	58	65	62	60	47	54	36	40	39	29	26	43	36	28	35	25	25	26	25	17	14	24	14	30	30	19	20	26	24	16	12	20	20	11	14	16	13	20	14	4	17	14	9	16	14	10	13	13	13	5	12	14	14	4	9	7	8	8	8	6	9	10	8	5	9	5	6	6	10	5	7	10	6	5	2	5	5	6	4	4	6	6	4	4	4	5	6	4	4	3	5	3	5	5	1	3	3	3	4	5	3	3	2	4	4	4	3	7	0	3	7	2	1	1	2	1	4	1	2	2	7	3	2	6	3	3	2	5	2	5	1	1	2	3	3	4	3	2	1	3	1	3	4	3	3	1	1	4	1	2	4	6	2	1	1	3	0	4	2	0	3	1	1	2	2	2	2	3	1	6	2	0	3	2	2	1	0	4	3	0	7	4	1	2	2	0	1	5	3	6	3	2	2	3	2	3	2	2	0	2	2	1	2	2	3	1	5	0	2	1	1	0	2	7	2	0	1	3	1	2	3	0	1	3	2	1	1	3	2	2	3	2	3	2	1	0	0	1	0	0	5	2	1	2	0	0	2	1	3	4	0	1	1	0	3	0	1	1	0	1	0	2	0	1	1	0	1	1	1	2	0	0	0	1	0	2	0	1	0	1	0	0	2	2	2	2	3	0	3	1	1	2	0	1	2	4	1	0	0	1	1	0	0	0	0	1	2	1	0	0	1	2	0	0	1	1	0	2	1	2	1	0	2	0	0	0	1	1	2	1	1	0	1	0	1	0	2	1	1	1	1	1	2	0	1	0	0	0	1	1	1	1	1	1	0	2	1	0	0	0	0	0	1	0	2	3	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	4	1	1	2	3	1	0	0	1	2	0	2	0	0	2	0	0	3	3	2	0	1	0	0	0	0	1	1	0	2	0	0	0	0	2	1	0	0	2	2	1	0	0	0	2	0	1	0	0	0	2	1	0	0	0	1	2	1	0	3	3	0	1	1	0	1	2	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	0	2	0	0	1	0	3	0	3	4	0	0	3	1	0	1	1	1	0	0	1	1	0	0	1	2	0	0	0	1	2	2	0	2	1	2	1	2	1	0	0	2	1	0	0	1	2	1	1	1	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	1	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	2	1	1	1	0	1	0	0	1	0	0	2	0	1	0	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	2	0	0	0	3	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	4	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	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	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	3	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	3	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	81368	355	3	71	479	609	589	492	488	420	374	322	305	270	233	202	211	185	156	168	126	124	120	102	106	96	90	88	67	84	78	82	69	64	54	74	64	56	60	48	51	36	42	36	29	43	33	48	40	37	33	35	23	35	29	25	32	26	25	10	22	19	24	20	17	12	20	15	12	18	9	11	18	12	13	11	12	19	6	14	15	18	9	10	12	11	12	8	4	9	13	7	7	7	10	6	9	9	12	11	11	6	4	6	10	8	5	8	13	6	5	8	6	5	7	7	10	4	3	6	5	7	4	4	6	3	4	4	7	4	3	2	4	5	4	5	6	4	7	4	4	4	1	3	4	3	8	2	2	10	2	7	4	3	7	10	3	6	2	9	5	4	3	9	2	1	2	6	2	7	3	3	5	5	2	4	4	5	8	0	3	1	1	7	5	4	2	3	3	3	3	2	5	2	2	2	4	3	1	0	4	4	1	2	4	3	3	3	5	0	2	0	2	2	3	3	1	3	3	2	1	4	2	3	0	3	1	3	2	4	1	3	3	2	2	0	3	4	2	0	2	2	1	2	4	1	0	0	2	4	1	1	0	0	2	0	1	1	0	0	3	1	3	1	0	3	1	3	0	3	1	2	1	0	1	2	3	2	2	1	1	2	4	0	2	0	1	0	1	1	1	3	1	2	1	3	2	0	2	1	1	0	3	1	3	0	1	1	2	3	1	2	3	1	2	0	1	0	2	1	1	0	1	1	2	2	3	2	0	2	2	0	0	1	0	1	1	1	3	2	1	0	2	0	2	0	2	1	3	0	0	2	2	1	0	1	1	0	0	3	0	0	1	3	0	2	0	1	1	2	3	0	1	1	3	1	0	2	2	2	0	1	1	1	3	1	1	2	2	1	0	1	1	2	2	3	1	2	1	0	0	1	3	0	1	4	1	1	0	1	2	1	1	1	2	4	3	4	2	2	0	1	1	0	1	3	0	1	2	2	1	0	1	0	1	0	1	1	3	0	3	1	0	1	1	0	3	2	4	1	0	1	0	0	0	0	0	3	1	2	0	0	0	2	0	0	3	1	0	1	0	1	1	1	0	0	0	0	0	2	0	1	1	1	2	0	2	0	2	1	0	1	0	1	0	0	0	1	2	0	0	0	1	1	2	1	0	0	1	1	2	2	0	3	2	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	2	1	0	2	1	0	0	0	1	1	1	2	0	2	2	1	1	0	1	1	0	2	0	1	0	1	2	0	0	0	1	0	1	1	0	1	1	0	1	0	1	1	1	0	1	1	2	0	1	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	2	0	0	0	2	0	1	1	1	0	2	1	1	1	0	0	2	0	0	1	1	0	2	0	0	4	0	1	0	0	1	0	1	1	1	1	0	1	1	2	2	0	0	1	0	1	1	1	1	2	1	1	0	2	0	2	0	0	1	0	1	1	2	2	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	2	2	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	1	1	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	4	0	2	1	0	0	2	0	1	0	1	0	0	0	0	2	3	0	0	2	2	0	1	2	0	2	0	0	2	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	2	2	0	0	0	1	0	1	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	3	0	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	1	0	2	0	0	1	3	0	0	0	1	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0
345	3	3500	81491	351	3	72	542	684	651	617	551	463	413	342	294	276	224	228	190	154	172	151	122	135	119	114	130	104	96	92	92	74	78	77	95	74	58	59	64	69	54	46	49	51	47	39	43	39	44	23	35	41	18	38	23	25	23	27	24	21	31	27	21	17	21	16	19	14	22	13	20	19	14	19	21	14	8	13	15	18	11	9	23	8	10	16	15	8	7	11	14	11	9	10	7	11	8	10	15	4	8	2	12	7	12	10	6	6	5	4	5	7	4	9	5	5	6	8	1	9	2	5	3	11	6	6	2	4	2	7	2	4	6	3	4	4	4	8	2	2	5	4	11	3	5	4	6	5	3	6	4	1	4	4	2	0	2	1	5	4	3	3	2	3	4	4	0	4	5	0	2	5	2	3	6	4	5	3	1	7	2	3	6	5	0	4	2	3	4	0	4	6	0	4	2	3	3	1	4	3	1	1	3	0	2	3	4	2	1	1	3	2	1	1	1	4	1	0	1	1	1	2	3	3	2	1	3	4	1	1	2	0	1	1	1	1	2	0	1	3	4	4	2	4	2	1	1	1	5	3	1	1	2	4	1	2	1	2	2	2	4	1	1	0	1	3	2	2	0	2	0	1	2	6	1	0	0	2	4	6	2	1	1	1	1	3	1	0	2	3	3	2	1	0	2	0	1	2	3	2	1	1	2	2	3	0	1	2	1	2	1	0	1	1	0	2	2	1	1	1	0	0	1	1	0	1	0	2	3	3	3	2	1	1	1	3	5	2	2	1	1	1	4	1	2	1	1	2	0	2	0	0	0	0	1	0	2	2	0	1	1	0	1	0	2	2	0	0	1	2	2	2	3	0	2	1	0	3	1	0	2	2	1	1	0	0	3	0	0	3	0	2	0	0	0	1	0	2	0	1	2	1	0	0	0	3	1	1	2	0	4	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	2	0	3	1	3	1	0	1	1	4	1	2	2	0	1	2	0	0	0	2	0	0	2	1	0	0	2	1	0	0	0	2	1	1	0	0	0	1	0	1	1	3	0	0	1	1	1	1	1	2	0	1	0	1	0	1	0	0	0	0	0	1	0	1	2	1	1	1	0	2	0	0	1	0	1	1	2	2	1	0	1	0	0	3	0	0	2	1	1	1	0	0	0	1	1	0	0	0	0	2	0	0	2	1	0	1	2	2	1	1	1	0	0	0	0	0	1	1	1	2	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	1	1	2	0	0	1	2	1	2	1	1	2	1	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	2	0	0	1	0	2	1	0	0	3	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	2	0	1	2	0	2	1	2	1	1	0	2	0	1	0	0	3	0	2	3	1	1	1	1	1	0	0	0	0	0	1	0	2	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	2	1	0	2	0	2	1	1	0	0	0	1	0	0	1	1	3	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	2	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	1	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	3	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	3	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0
