345	0	2700	55031	355	2	1	55	159	217	200	224	204	200	186	198	184	193	200	186	193	160	139	133	121	107	104	86	91	98	87	81	62	60	77	62	66	54	74	59	72	48	53	42	50	34	50	41	51	36	36	34	23	26	37	28	28	28	26	24	18	18	27	21	17	13	20	21	24	20	15	19	18	22	23	19	23	18	23	15	11	20	10	17	18	16	15	14	13	12	11	11	16	13	7	12	16	19	11	17	19	19	19	19	12	13	13	8	7	9	5	9	6	12	10	7	7	12	9	6	8	9	5	7	4	10	6	8	6	12	5	17	8	8	8	8	5	4	4	8	5	12	8	11	5	4	5	4	7	4	6	5	3	3	4	4	4	1	5	4	7	6	3	6	4	5	4	3	4	3	6	3	6	4	5	2	4	2	5	4	7	5	4	4	5	4	3	3	3	4	2	2	5	2	7	3	3	1	3	5	3	3	3	4	7	7	3	10	8	3	4	3	0	2	3	2	5	2	1	1	5	7	2	3	6	4	5	3	2	1	0	4	1	4	3	1	3	3	3	6	3	3	0	0	3	2	2	2	4	4	1	3	3	4	2	0	4	3	2	1	2	2	2	2	1	0	4	1	0	1	1	7	1	6	5	4	4	1	0	2	0	3	4	1	1	5	1	1	1	3	1	2	5	3	2	2	1	3	3	0	1	1	2	2	1	3	3	1	6	0	2	0	2	2	2	1	2	3	2	1	3	0	0	3	1	2	3	4	0	2	1	3	0	0	1	2	3	1	3	2	4	2	2	1	0	0	3	1	1	1	2	0	2	4	0	1	2	3	0	0	4	0	1	4	0	4	1	0	0	1	2	0	4	1	2	1	3	2	0	0	2	1	1	1	1	1	3	3	2	2	3	0	1	1	6	2	1	4	1	0	0	0	1	3	0	2	4	2	0	3	0	3	4	0	1	0	2	2	2	1	0	2	1	0	1	2	0	1	2	1	2	1	0	1	1	2	0	1	0	0	1	2	0	0	0	0	2	1	0	0	1	1	2	1	0	1	2	3	1	2	4	2	4	3	2	1	0	2	3	2	2	0	1	2	1	1	3	1	2	2	2	1	1	2	1	2	2	0	3	0	1	0	3	1	1	0	2	0	0	1	0	1	2	0	0	0	2	0	1	0	0	1	1	3	2	1	0	0	2	0	2	2	0	3	0	1	1	2	3	2	2	2	2	1	0	2	0	2	0	0	1	0	0	4	2	0	2	1	0	1	2	0	0	3	0	3	2	1	0	1	2	2	2	1	1	2	2	1	0	0	0	1	2	1	0	1	0	0	1	0	2	0	1	3	2	1	0	1	2	2	1	3	1	0	1	1	1	0	0	0	0	1	1	1	1	0	3	1	0	1	1	1	2	4	1	1	0	1	0	2	2	1	2	1	6	1	0	1	2	2	2	0	1	0	0	0	3	1	0	0	1	0	0	1	1	1	0	0	1	1	2	1	0	2	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	1	1	1	1	0	1	1	1	0	1	0	1	2	0	2	5	2	1	1	0	1	2	1	0	2	0	0	1	1	1	2	0	0	0	1	1	0	0	1	1	1	0	1	0	2	1	0	0	0	0	2	0	1	1	0	2	1	1	0	2	1	0	0	0	1	2	2	1	3	0	0	3	2	2	1	0	0	0	0	1	0	2	2	1	2	0	2	3	1	0	1	0	2	0	1	1	0	1	3	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	1	1	1	1	1	1	1	0	2	1	0	2	1	1	1	2	2	0	0	0	0	0	0	0	1	3	0	1	2	1	0	1	1	2	1	0	0	0	0	1	0	1	0	0	1	1	2	2	0	0	0	1	3	1	0	1	0	0	0	1	0	0	0	0	1	2	0	3	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	2	1	0	0	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	3	0	0	0	0	2	0	0	0	0	2	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	2	0	0	1	1	0	0	2	0	0	1	0	0	0	2	2	0	0	2	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	2	0	3
345	1	1900	55154	353	0	3	87	118	182	168	191	185	181	141	145	128	148	146	125	118	124	102	75	62	72	62	50	44	51	49	41	44	45	46	34	28	36	39	33	29	30	24	25	38	22	20	20	22	21	19	18	9	20	21	19	15	20	17	13	15	9	13	12	16	9	6	13	15	14	10	15	8	9	14	11	17	12	8	8	6	7	11	12	5	9	5	5	9	5	5	8	7	6	8	8	6	8	4	6	6	1	10	3	4	3	6	4	5	3	9	7	4	5	5	5	6	3	3	5	5	10	1	7	2	5	5	5	8	7	4	4	5	7	3	5	5	2	9	6	4	2	0	3	2	3	1	3	2	2	8	4	3	4	5	3	5	4	4	1	4	3	4	2	1	2	2	5	4	6	2	4	4	2	3	1	1	4	4	2	3	1	2	1	2	2	0	0	3	4	2	3	3	1	2	1	1	3	2	1	3	1	4	0	2	0	0	4	1	2	3	3	2	2	0	3	1	1	2	2	0	0	2	1	2	0	0	0	1	4	3	3	1	2	1	4	2	3	1	3	0	3	0	1	3	1	2	3	4	0	2	0	1	1	1	1	2	0	2	0	0	0	1	1	2	0	3	2	1	0	1	4	0	1	2	3	3	3	1	1	0	2	2	1	2	2	3	1	2	0	2	2	1	1	2	2	2	1	1	1	1	4	3	0	3	1	1	0	0	0	2	2	3	0	2	0	3	0	1	1	1	1	0	2	0	1	0	1	3	1	0	3	0	0	2	1	2	1	1	0	1	0	0	1	1	1	2	1	1	0	1	1	2	0	0	2	0	0	0	2	1	1	4	1	1	1	3	1	1	1	0	2	0	1	1	0	0	2	0	2	0	1	1	3	0	0	0	0	2	2	1	0	1	0	0	0	0	2	1	1	1	3	1	0	0	1	0	2	0	1	1	0	2	1	0	1	0	0	0	0	0	2	1	2	2	0	1	1	0	1	0	1	0	1	2	0	1	2	4	0	0	0	1	1	1	1	0	2	1	0	2	1	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	2	0	1	1	0	1	1	0	2	2	0	1	1	0	1	0	1	2	0	0	1	1	3	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	3	2	0	0	0	0	0	2	0	0	1	0	1	0	2	0	1	0	0	0	1	0	2	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	2	0	1	1	0	1	0	0	1	0	1	2	0	2	0	0	2	1	0	0	1	3	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	2	1	1	0	0	1	1	0	0	0	0	2	1	1	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	1	1	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	1	1	2	0	2	0	1	0	0	0	1	1	1	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	1	0	1	0	1	1	2	0	0	0	1	0	2	0	0	0	2	0	2	0	1	1	0	0	0	2	0	1	0	1	0	0	0	1	2	2	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	2	0	0	0	2	1	0	0	0	1	0	1	3	0	0	0	0	0	2	2	0	0	0	0	1	1	0	2	1	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	4	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	3	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	0
345	2	2100	55277	358	0	8	156	241	271	264	279	199	192	160	138	146	160	140	158	151	147	117	114	80	91	65	53	79	53	66	69	52	55	40	51	37	46	39	50	32	39	36	42	31	28	34	35	26	24	19	26	25	26	27	10	15	30	15	18	16	23	18	13	16	14	18	11	16	10	17	9	16	11	14	12	13	13	11	14	14	11	10	14	6	11	9	14	8	3	7	6	12	9	7	12	6	11	6	8	7	5	8	6	10	10	6	9	6	4	7	1	4	6	5	4	2	4	9	7	3	10	7	2	7	5	8	9	10	15	4	14	3	3	7	7	4	3	4	5	7	9	2	3	1	5	1	5	7	6	4	9	0	4	3	1	4	2	3	5	5	4	4	2	2	6	1	2	1	5	3	3	0	7	3	4	8	4	2	5	2	3	3	2	4	0	4	2	3	2	2	1	5	2	4	2	3	1	4	4	3	2	8	5	5	4	1	3	2	0	5	3	0	2	2	4	2	0	2	4	2	1	1	3	1	4	3	2	1	6	3	1	2	1	2	0	3	0	3	2	0	2	3	1	1	0	2	2	0	1	0	1	3	0	1	0	2	2	2	4	3	0	0	2	2	2	3	3	2	0	1	3	5	0	0	4	4	2	3	1	2	2	1	1	2	0	0	3	4	2	1	5	0	4	1	0	0	3	2	3	0	4	0	0	2	1	1	0	1	0	1	0	2	0	0	3	4	2	1	1	1	0	3	2	0	2	1	2	2	2	1	2	1	2	2	2	0	2	0	0	0	1	2	1	0	3	2	0	1	1	1	0	3	1	2	3	2	1	1	3	2	1	0	1	3	1	2	1	1	2	0	2	3	1	1	3	3	0	2	0	0	1	3	2	1	3	0	1	1	0	0	0	1	1	0	3	0	0	0	0	2	1	1	1	0	1	2	2	1	2	0	0	0	0	1	2	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	2	2	0	0	1	2	1	1	2	0	0	1	2	2	0	0	4	2	5	3	1	2	1	1	2	1	2	2	0	0	1	1	1	0	1	0	1	0	1	1	0	1	0	0	3	2	0	4	2	1	0	2	0	0	1	0	0	0	1	1	1	2	0	1	0	1	2	1	2	1	0	1	0	0	1	1	3	1	1	1	0	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	1	1	2	1	2	0	1	1	1	3	0	0	1	0	0	1	1	0	0	2	2	1	0	0	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	1	0	1	3	0	0	0	2	0	1	1	0	0	4	0	0	0	2	0	2	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	1	0	2	0	0	2	1	0	0	0	0	1	1	1	0	0	1	2	1	0	0	1	0	0	0	2	1	0	1	0	0	1	0	1	1	1	0	0	2	0	2	1	0	2	1	0	0	1	1	3	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	3	1	1	1	0	0	0	0	0	0	2	1	0	1	0	1	0	1	1	0	1	2	1	1	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	3	2	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	2	0	0	0	2	1	0	2	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	1	1	0	1	0	0	1	2	0	1	0	1	2	0	0	0	1	0	1	1	2	0	2	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	4	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	3	2	0	0	0	0	0	0	0	3	0	1	0	1	0	1	0	2	1	0	1	0	1	0	0	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	2	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1
345	3	3500	55401	349	1	9	175	261	352	302	337	229	224	177	147	156	144	123	151	139	159	135	118	119	78	87	82	75	65	51	66	65	57	44	41	47	37	36	58	47	36	42	29	31	45	31	33	24	31	15	29	18	21	24	20	17	23	21	17	22	20	18	20	17	23	11	12	17	14	19	14	15	11	10	17	16	8	11	14	12	18	7	11	14	5	7	8	13	5	8	9	9	12	8	9	3	13	9	9	7	9	9	7	6	5	13	4	6	4	2	4	4	6	5	5	7	5	7	6	6	6	10	2	7	6	5	6	8	7	7	7	8	7	6	6	7	8	2	3	9	1	1	4	6	3	3	3	4	5	7	4	1	5	6	4	3	3	6	7	5	3	6	6	2	1	7	5	5	0	5	4	4	3	1	1	4	2	4	6	5	1	4	2	1	1	4	1	3	0	3	1	0	1	3	2	4	4	3	4	3	2	5	2	1	6	1	1	2	1	2	1	0	5	5	3	6	2	4	3	1	1	2	2	3	1	8	3	0	3	3	2	1	4	1	2	3	2	3	2	1	1	2	3	4	3	0	2	4	0	2	3	4	3	3	1	3	1	0	3	1	0	0	0	1	4	5	1	1	2	2	3	1	3	0	1	5	1	2	4	2	1	1	3	2	2	0	1	1	2	5	1	0	1	0	1	1	1	2	2	1	4	2	1	3	2	0	2	2	0	1	1	1	2	2	1	2	2	1	0	1	5	2	2	1	0	1	3	1	3	0	3	0	0	2	1	1	3	1	0	1	1	1	1	1	1	1	2	0	0	0	1	0	1	1	0	3	0	0	3	0	2	1	1	1	4	0	2	1	0	2	0	1	0	0	0	1	1	0	3	0	0	1	2	1	2	1	0	1	2	1	0	0	0	0	2	1	0	0	1	1	0	1	0	0	0	1	0	1	3	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	1	1	2	3	1	2	1	0	0	2	0	2	1	1	2	0	2	3	0	1	1	0	1	0	1	0	2	1	0	1	2	2	1	1	1	2	0	1	1	2	2	1	0	1	0	0	2	1	1	0	1	0	0	2	1	1	1	0	0	2	2	0	2	2	0	1	0	1	0	2	0	1	1	0	0	1	0	3	1	0	1	0	0	1	1	1	3	4	0	1	0	0	1	0	1	1	1	0	1	1	1	0	2	1	0	1	0	0	0	0	1	3	2	0	0	0	5	0	1	1	2	1	0	0	0	1	0	0	0	0	3	0	1	0	2	0	1	0	2	0	3	0	0	0	0	1	0	0	1	0	0	2	2	0	1	0	1	1	0	0	2	2	0	0	2	2	1	0	0	1	1	1	2	1	0	0	0	0	0	1	3	0	0	0	2	1	0	0	1	1	0	1	2	1	0	0	0	1	1	0	2	2	1	0	1	1	2	0	0	2	0	0	0	1	0	0	3	0	0	1	3	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	1	0	1	0	2	0	1	0	0	1	0	1	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	2	1	0	0	0	0	2	0	2	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	3	2	0	1	0	1	1	1	2	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	1	1	0	1	0	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	1	1	0	1	1	1	1	0	0	0	1	1	1	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	3	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	1	0	0	0	1	0	0	0	1	0	2	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	2	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	2	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1
345	0	2700	55524	352	0	6	113	260	342	346	331	279	263	201	198	151	127	134	150	126	128	115	114	117	111	105	105	114	91	88	73	68	63	65	70	66	63	64	46	53	50	60	40	40	51	46	33	38	40	42	31	28	23	34	23	22	20	40	20	29	25	25	32	23	14	19	15	12	21	13	17	22	18	20	15	23	14	18	13	18	9	21	18	12	16	9	17	16	12	12	12	4	18	7	10	12	15	29	25	14	18	21	14	7	10	13	9	11	9	14	10	11	2	14	9	12	12	4	17	13	11	8	10	4	16	9	9	14	13	20	10	12	16	6	13	11	10	8	12	4	3	8	6	3	7	5	2	3	6	2	3	8	5	8	3	5	3	6	7	2	4	5	5	4	9	3	3	3	7	3	4	2	4	5	7	6	5	5	5	6	5	4	4	7	0	6	7	2	2	3	5	1	5	4	4	5	3	2	4	6	3	6	0	3	1	1	3	5	5	3	5	2	4	2	3	3	3	3	0	4	4	3	2	3	3	0	0	4	6	2	1	0	4	2	1	2	3	2	3	3	2	3	4	2	4	1	1	1	1	1	1	3	5	4	3	3	4	2	6	4	2	2	2	2	1	3	2	1	3	3	2	4	4	4	3	2	1	1	1	3	2	0	3	2	1	4	2	1	4	2	3	2	2	3	2	2	3	2	2	1	2	1	2	2	2	3	2	3	1	2	3	1	3	1	1	1	1	3	2	2	2	4	1	6	0	0	3	1	0	2	2	5	1	0	1	3	1	0	1	3	2	0	1	1	2	0	2	3	3	2	1	0	2	2	1	1	2	3	2	2	0	1	1	2	3	1	2	2	1	1	4	2	0	3	2	0	1	2	2	1	5	1	1	1	2	0	2	0	4	0	2	2	0	0	0	0	0	0	3	1	2	1	0	0	1	2	1	1	5	1	1	2	2	2	0	2	1	1	3	1	2	1	3	1	0	1	2	0	1	0	1	0	2	1	1	0	0	4	3	3	1	0	2	1	0	1	2	1	1	1	0	3	1	3	0	0	3	1	2	2	1	4	2	3	1	2	1	0	1	0	3	1	3	0	1	0	2	0	0	2	2	2	0	5	2	3	2	0	3	1	1	1	0	3	1	0	0	0	0	1	1	4	1	4	1	0	1	0	2	1	0	1	2	2	3	1	0	1	0	2	1	0	1	1	2	0	2	0	0	1	3	5	0	1	0	2	1	0	0	1	2	4	1	1	0	1	3	1	0	0	0	1	1	1	2	1	0	2	0	1	0	0	0	4	1	0	2	2	1	1	0	1	1	0	1	2	2	1	1	0	3	2	1	1	1	1	1	0	0	1	1	0	1	3	2	1	2	0	0	2	1	1	1	2	1	0	0	1	1	1	0	1	0	3	0	1	2	1	0	0	1	0	0	2	0	1	1	0	1	1	1	0	3	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	2	2	0	0	1	3	1	1	2	1	0	2	1	1	1	1	0	1	0	3	0	0	1	1	3	1	0	0	1	2	0	3	0	1	1	2	1	1	0	0	2	0	1	0	1	1	1	1	0	0	1	2	0	0	0	0	0	1	0	2	0	1	0	0	2	1	1	0	2	0	2	0	0	2	1	1	0	2	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	1	2	0	1	2	1	1	1	0	0	0	0	2	0	0	1	1	3	0	1	0	0	2	1	0	0	2	0	2	0	0	1	2	1	0	3	0	1	2	0	2	2	0	3	1	0	1	1	1	0	1	0	1	1	0	1	1	0	2	1	0	0	1	2	0	1	2	0	2	0	0	2	0	0	0	0	0	0	3	0	1	0	0	0	1	1	0	1	1	2	0	2	0	1	1	3	0	0	0	0	1	1	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	2	1	1	1	1	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	0	0	1	1	0	0	1	2	0	1	0	0	1	1	1	1	1	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	2	1	0	0	1	2	0	1	1	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	1	0	2	1	0	0	0	1	1	1	0	1	0	2	1	1	0	1	0	0	0	0	0	0
345	1	1900	55647	351	0	7	93	132	217	212	252	238	208	161	140	123	110	89	94	102	89	81	71	80	112	74	73	66	74	53	58	39	46	51	31	31	40	45	43	43	26	25	24	20	22	28	29	20	19	18	22	25	19	14	19	13	19	14	17	13	20	14	6	7	10	10	17	13	9	8	8	11	10	13	8	11	13	13	8	7	13	8	6	9	6	8	12	3	9	4	8	11	9	8	5	6	6	9	7	11	5	5	9	4	12	6	2	6	4	8	8	11	5	6	9	6	6	7	10	7	6	5	2	8	4	8	5	5	5	4	5	5	3	4	3	2	7	2	3	2	3	4	2	6	4	3	7	2	5	6	1	3	2	3	4	3	1	6	3	2	0	2	4	0	1	1	4	6	2	3	5	2	4	1	4	4	3	2	2	1	4	3	5	2	1	5	2	2	2	3	2	3	0	2	2	0	2	2	3	5	3	0	3	0	0	3	4	2	2	2	1	1	1	2	5	2	3	3	2	2	2	1	1	1	2	0	1	2	0	1	2	0	1	1	0	0	2	0	1	2	1	0	2	3	0	4	1	1	0	2	0	0	0	2	0	3	0	0	1	1	4	3	1	1	3	3	1	3	1	1	1	0	1	4	3	2	1	0	0	2	4	1	0	0	8	3	2	0	2	1	2	0	3	0	1	0	1	1	0	1	3	1	2	2	1	1	2	0	2	2	2	2	1	2	2	0	1	1	1	1	1	2	1	0	0	2	1	1	4	0	1	0	1	0	3	1	1	1	0	1	3	2	2	0	0	1	1	1	1	0	1	3	1	0	3	0	0	1	1	2	0	2	4	3	0	0	3	1	1	1	1	1	0	0	0	3	1	0	1	0	0	1	3	1	0	0	0	2	1	0	2	2	0	0	2	1	0	2	1	0	2	0	1	1	3	1	0	1	0	0	1	0	0	0	1	1	0	2	3	0	2	0	0	2	1	1	1	0	0	1	0	2	2	2	0	2	3	2	0	1	0	1	1	1	2	2	0	1	1	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	3	1	0	0	0	0	0	0	1	1	0	1	1	2	0	1	3	1	0	2	0	1	0	0	2	0	1	0	1	0	1	0	1	0	1	3	2	3	2	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2	1	1	0	0	1	0	1	1	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	4	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	1	1	2	0	0	1	1	3	2	0	1	0	3	0	0	1	0	0	0	1	0	0	0	0	1	2	1	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	1	1	1	2	0	1	0	3	0	2	1	2	1	0	1	0	1	2	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	2	1	0	0	2	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	2	1	1	0	1	3	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3	2	1	0	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	3	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	3	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	3	0	0	1	0	0	1	0	1	0	0	1	2	3	2	0	0	1	0	0	2	0	1	0	1	1	0	0	0	0	1	2	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0
345	2	2100	55770	358	1	1	73	123	159	167	231	196	234	178	164	146	123	120	114	113	97	87	107	90	76	78	88	60	75	50	48	65	68	58	52	44	43	45	50	39	34	39	33	29	44	21	29	22	20	12	27	17	20	22	16	19	16	12	21	24	18	14	19	16	15	14	16	17	10	10	11	6	6	14	13	6	11	14	10	13	14	9	13	14	8	8	10	5	2	8	11	2	10	10	6	8	4	11	8	7	10	4	11	6	5	5	13	15	9	6	7	7	6	7	6	6	4	5	9	8	3	9	6	3	5	7	4	7	8	5	8	4	6	2	4	4	2	3	4	3	2	3	5	6	3	3	7	2	3	1	3	4	3	3	1	0	2	5	1	4	4	2	3	5	4	1	1	5	3	3	2	4	2	2	2	4	4	2	2	0	4	1	4	4	4	2	3	1	1	2	3	1	4	0	1	3	6	1	1	2	5	0	2	1	0	1	1	3	3	1	0	2	1	1	4	4	3	2	0	3	3	3	2	1	2	1	0	1	3	0	0	5	3	3	0	3	3	0	2	1	2	3	2	3	1	2	2	0	3	1	0	2	4	1	2	0	1	2	2	1	1	3	1	0	4	2	3	3	0	3	2	3	3	1	0	3	1	1	1	1	2	5	5	1	4	0	1	0	1	1	0	2	1	1	3	3	2	3	0	0	2	1	1	0	0	3	3	3	1	1	2	1	5	1	3	2	2	1	1	1	0	0	4	2	2	2	1	1	2	0	1	2	3	1	1	0	0	1	4	1	0	1	1	2	1	0	4	0	1	1	1	1	1	1	1	0	1	1	5	1	1	3	5	1	2	4	1	1	0	2	2	1	0	3	0	1	3	1	1	2	2	1	0	1	1	3	3	1	1	1	1	1	1	0	0	1	1	2	1	0	0	1	1	1	1	0	0	2	0	2	2	1	1	2	2	2	1	1	2	0	1	1	2	2	1	2	0	0	2	2	2	1	1	1	0	2	3	1	1	1	1	0	1	1	2	0	2	1	0	1	2	1	0	1	1	0	1	0	1	2	1	0	1	0	0	1	0	1	2	3	2	0	0	1	0	2	0	1	2	1	0	1	0	1	1	2	0	0	0	0	2	0	1	3	4	0	1	2	1	2	2	1	2	0	2	1	2	0	2	0	1	0	1	2	2	2	0	2	1	0	0	0	2	0	1	1	0	0	1	1	1	3	1	0	1	2	1	0	0	2	1	1	2	1	1	2	0	1	0	3	3	1	2	1	2	2	0	1	0	2	1	1	1	0	0	2	2	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	0	1	1	1	1	1	1	0	2	2	1	0	3	0	2	0	2	2	1	1	2	1	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	1	1	0	0	2	1	1	0	0	2	1	2	2	0	1	1	1	3	2	1	1	2	1	3	0	0	0	1	2	0	0	0	2	0	3	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	2	0	0	0	0	2	0	0	0	0	3	0	0	1	1	0	1	0	1	2	1	0	1	0	0	0	0	1	0	0	0	1	1	2	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	2	0	0	0	1	1	1	1	1	0	1	0	2	0	0	0	2	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	1	2	0	1	0	1	1	0	5	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	1	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	2	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0
345	3	3500	55894	358	3	9	106	158	220	198	263	210	220	173	166	152	132	113	104	113	100	103	93	97	76	94	96	82	63	56	69	52	68	58	62	49	58	49	58	46	51	47	29	37	35	31	31	18	24	23	12	22	33	29	24	20	22	23	19	28	7	19	22	18	23	18	28	14	10	15	17	16	9	17	12	14	12	9	11	10	13	14	19	21	26	19	15	16	11	12	10	10	7	12	5	8	6	17	8	9	8	11	6	5	8	8	6	4	9	8	8	13	9	9	8	9	12	7	5	5	7	7	6	11	2	3	3	3	4	2	5	2	8	7	6	6	5	4	3	4	3	8	7	4	2	1	5	2	9	4	2	1	6	3	1	2	6	3	3	5	1	6	2	2	1	5	3	3	0	5	1	2	5	3	1	5	6	1	5	5	1	0	4	3	3	4	4	1	1	0	1	5	3	1	4	1	5	1	3	3	0	1	1	2	3	7	3	4	3	1	3	3	1	6	2	2	1	1	0	3	5	2	0	4	1	5	1	3	3	3	4	3	1	3	2	3	0	5	1	3	5	0	3	3	1	3	1	1	4	4	2	6	2	0	2	0	2	3	1	3	0	1	3	2	4	1	1	2	1	0	0	0	2	1	3	1	1	0	1	3	1	2	5	1	2	1	1	1	1	2	1	1	2	0	2	0	3	2	2	2	0	3	3	2	3	1	2	2	2	1	1	0	1	3	0	0	1	2	1	2	2	2	2	1	0	3	0	3	3	0	1	2	0	0	2	2	2	1	1	1	2	1	1	1	1	3	3	1	1	1	1	1	1	0	1	1	2	2	0	0	1	1	0	0	0	3	1	0	0	1	3	1	0	1	0	0	0	3	4	0	2	1	2	0	6	2	0	0	4	3	2	2	1	1	0	1	0	1	1	1	2	0	2	2	1	1	0	0	1	1	0	0	1	1	2	0	2	0	0	1	2	2	0	1	0	1	1	1	0	0	1	2	0	1	1	0	1	3	4	0	0	1	1	2	5	1	0	1	2	2	1	0	2	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	2	1	2	0	3	1	1	0	1	2	0	0	0	0	0	1	2	0	1	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	2	1	3	1	0	2	2	0	1	2	1	2	1	0	1	0	1	0	1	1	1	1	0	1	0	1	1	1	1	0	1	1	1	0	2	0	0	0	0	2	1	0	0	0	0	1	2	1	1	1	2	1	1	2	0	0	0	3	1	1	0	2	0	3	1	0	0	0	0	2	0	1	1	4	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	2	1	1	1	1	1	0	0	1	1	0	2	1	2	0	0	1	1	1	1	1	0	0	1	0	0	0	0	2	2	1	0	0	0	1	1	1	1	2	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	2	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	3	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	4	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	1	2	1	0	0	0	0	1	0	0	1	2	1	1	1	4	1	2	0	0	4	2	1	1	2	1	0	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	2	1	0	1	1	2	2	0	1	0	0	0	0	1	0	0	0	2	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	1	1	1	1	0	0	0	1	0	0	1	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	1	1	1	0	0	3	0	2	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	2	1	0	1	1	1	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0
345	0	2700	56017	349	1	2	102	196	230	235	247	244	223	193	177	169	164	151	134	128	132	113	103	107	107	96	98	85	90	84	56	65	78	65	75	66	80	63	60	64	59	60	43	43	46	52	47	40	49	32	40	30	52	36	32	24	32	24	34	24	37	27	21	28	20	20	27	24	29	21	24	21	27	16	15	15	14	20	9	16	22	22	23	28	15	19	20	28	15	11	20	15	15	15	10	8	12	9	9	5	9	9	11	10	3	8	8	6	9	8	8	6	6	7	7	12	10	12	8	6	7	7	7	5	14	9	8	5	3	8	12	7	13	9	6	6	6	7	8	10	7	6	5	4	6	9	3	4	4	5	3	2	4	9	3	4	7	6	6	3	1	5	1	4	1	1	3	0	6	3	4	3	6	1	4	2	1	7	2	2	3	1	2	4	2	2	1	5	1	4	2	6	5	9	3	2	5	2	5	6	2	2	6	2	4	3	4	0	5	1	4	0	2	1	5	6	6	0	4	4	0	2	8	4	3	3	5	1	3	3	5	5	3	5	4	0	1	2	5	2	1	2	1	3	5	3	4	3	2	3	0	3	3	3	0	2	2	3	2	0	3	1	3	2	0	1	3	4	2	3	3	4	3	5	2	3	1	4	1	2	2	3	2	0	0	1	3	0	3	0	5	4	2	3	5	0	1	2	0	2	0	1	3	2	3	4	3	1	2	1	1	1	1	2	1	4	4	3	0	3	5	2	3	2	3	2	1	3	1	2	1	2	2	3	4	0	3	1	1	1	0	3	1	2	2	6	0	1	2	0	2	2	2	0	0	2	2	1	2	2	2	2	2	2	2	7	1	1	2	5	3	4	1	2	3	0	2	2	2	0	1	1	2	1	1	0	1	1	4	0	2	0	3	5	4	2	0	1	3	2	0	2	1	4	0	2	1	0	2	2	3	2	2	0	1	3	1	0	1	1	0	1	2	4	1	0	1	0	0	0	1	3	0	1	0	1	1	0	0	1	1	1	3	1	2	2	1	3	1	2	1	2	1	1	1	0	2	0	2	0	1	2	1	4	1	3	1	0	0	1	0	1	1	0	0	0	4	1	0	1	0	3	0	3	1	2	2	0	4	0	1	2	2	1	3	1	2	1	1	1	1	2	1	0	0	0	1	1	2	0	2	1	1	0	0	1	1	2	3	1	3	2	0	0	2	1	0	1	2	2	0	3	6	0	0	0	0	2	2	0	2	2	1	2	0	2	2	1	0	0	1	0	3	1	1	2	3	0	0	0	1	0	1	0	1	2	1	0	0	1	3	2	0	0	1	0	2	0	0	0	0	1	0	0	1	1	1	2	1	1	0	1	0	0	1	1	0	1	1	3	1	3	1	2	1	1	1	1	1	1	0	2	0	2	0	1	0	2	0	0	1	0	1	1	1	0	0	0	1	1	1	0	1	0	0	2	0	0	1	0	0	1	2	1	0	2	0	0	0	0	0	2	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	1	1	1	1	1	0	0	0	1	1	0	0	1	1	0	0	1	2	0	0	2	0	0	0	1	2	0	0	3	0	0	0	1	2	2	0	1	0	1	3	2	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	3	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	1	0	1	1	1	2	0	0	0	1	0	0	0	1	2	0	1	1	1	2	0	0	0	0	1	2	0	0	1	0	0	0	0	1	2	0	1	0	1	0	0	1	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	2	2	0	2	1	0	0	1	1	0	0	1	0	0	2	3	0	2	0	2	1	1	1	0	0	0	0	1	1	2	1	3	0	2	0	0	0	1	2	0	2	0	1	2	0	0	2	1	2	0	2	1	1	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	2	0	1	0	0	2	1	1	1	0	1	2	3	2	3	0	0	0	2	1	0	0	0	2	1	0	2	0	0	3	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	1	3	1	2	0	2	0	1	0	0	1	1	0	1	0	2	1	0	2	2	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	1	1	1
345	1	1900	56140	359	0	8	73	93	211	205	269	186	193	158	142	106	131	104	120	80	82	67	54	61	66	68	57	56	65	55	39	47	42	34	40	43	37	37	32	33	27	26	23	27	22	21	26	24	17	30	21	24	25	20	23	17	25	13	12	17	5	19	12	14	19	16	22	11	13	20	17	12	9	17	20	5	15	12	21	15	16	18	12	18	16	9	10	22	11	17	3	5	10	8	3	7	9	5	6	4	5	6	5	5	3	6	5	3	4	1	5	2	5	5	5	2	3	3	4	3	6	3	6	8	3	4	1	3	3	3	6	2	3	2	2	2	1	3	1	6	2	1	8	3	3	2	3	5	5	1	2	2	2	0	2	3	3	5	1	6	1	3	5	1	0	1	2	2	9	0	0	2	3	1	3	2	1	1	2	7	0	4	1	5	3	2	1	1	0	3	3	3	1	4	1	5	0	3	1	4	6	0	2	3	2	3	2	2	1	1	1	2	2	1	3	1	1	2	2	2	2	1	4	0	1	1	2	0	1	2	3	2	0	1	4	1	0	0	3	0	3	1	3	2	5	1	1	0	4	2	3	3	1	0	3	2	1	1	0	1	0	2	3	1	1	1	2	1	2	0	2	1	0	2	2	1	1	0	3	0	1	2	0	1	1	1	2	0	0	3	0	2	0	0	1	1	2	1	3	0	3	0	0	0	0	1	0	4	1	0	1	2	0	4	0	1	1	0	1	0	0	2	2	1	0	1	1	3	2	0	1	0	1	1	0	3	3	1	1	0	0	1	1	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	2	2	0	3	2	3	1	1	1	0	1	1	1	0	2	1	1	1	0	1	0	2	1	1	1	0	0	0	0	0	0	1	3	3	0	0	2	0	1	3	3	1	0	1	0	0	0	1	2	2	0	0	2	2	0	1	2	3	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	3	2	3	0	3	4	1	0	1	0	1	2	1	2	0	2	1	0	2	0	0	2	0	1	2	3	0	0	0	2	0	0	0	1	2	1	2	1	1	1	2	2	1	3	1	0	1	2	1	0	1	2	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	1	0	0	0	1	0	0	1	1	3	2	1	0	0	0	0	0	3	0	1	0	0	0	0	0	2	0	0	0	1	5	1	1	0	0	1	0	0	0	1	1	0	3	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	2	1	1	1	1	1	3	0	1	0	1	0	0	0	0	0	2	0	0	0	2	1	0	1	3	1	0	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	2	0	0	2	0	2	0	1	1	1	0	0	2	0	2	1	0	0	0	1	2	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	1	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	2	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	3	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1
345	2	2100	56264	351	0	5	58	111	166	174	240	212	207	185	175	138	126	115	103	108	104	98	93	72	68	65	72	67	67	82	69	67	50	48	42	39	45	39	47	31	36	39	33	36	33	31	32	35	35	39	33	37	42	23	31	22	26	35	30	37	33	34	35	41	39	34	23	35	30	20	20	24	18	24	25	26	13	8	23	11	21	11	15	15	16	16	18	11	11	14	5	9	10	6	14	10	7	5	7	10	6	8	5	3	5	9	3	2	9	8	10	4	7	6	4	6	4	6	8	7	8	6	4	8	5	6	3	2	3	8	4	1	3	2	5	5	6	9	3	2	6	6	5	4	1	5	2	3	6	3	3	2	9	1	3	5	2	6	3	2	5	3	4	3	5	1	3	2	2	1	4	2	4	2	4	4	5	2	7	2	3	2	3	1	5	1	3	2	0	4	1	1	5	3	2	2	2	2	2	3	2	3	4	2	1	3	8	4	4	4	2	2	3	3	1	2	1	2	3	2	2	4	2	3	2	3	0	1	2	3	2	1	5	2	0	5	3	1	2	2	2	0	0	1	2	0	2	1	2	1	2	2	2	1	2	0	3	3	1	4	4	0	1	1	1	0	2	1	1	3	2	1	3	0	2	0	1	1	0	1	2	2	1	0	0	1	5	1	2	0	2	2	0	1	3	2	2	3	2	0	3	0	3	1	0	2	2	3	1	2	3	0	1	2	2	1	2	4	1	1	2	2	1	5	0	1	3	0	0	1	1	1	0	0	1	1	0	0	0	2	2	3	1	0	1	6	2	1	3	0	1	1	1	2	0	1	1	0	1	3	0	0	3	5	1	0	1	2	1	2	0	1	1	3	0	0	1	1	0	0	1	0	0	3	1	1	2	4	2	0	0	2	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	1	1	2	0	2	1	1	1	0	2	0	0	0	1	0	1	2	0	1	1	1	0	0	0	2	1	3	0	1	2	1	1	0	1	1	0	1	3	0	1	3	1	1	0	0	0	1	1	1	1	0	1	1	0	2	0	0	0	1	0	1	0	1	1	2	2	0	2	1	1	1	0	0	2	1	1	0	1	1	1	0	2	1	2	1	1	2	0	1	1	0	1	1	1	1	1	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	2	0	2	1	1	2	3	5	0	0	1	0	1	1	0	0	1	0	1	3	0	0	4	0	1	1	0	3	1	0	4	0	1	1	1	1	1	1	0	2	0	1	2	0	0	1	1	0	0	1	0	1	0	0	0	2	0	3	1	1	0	0	0	0	0	0	0	0	1	1	2	1	1	0	0	2	0	0	1	1	0	0	2	0	0	1	1	0	0	0	2	1	0	1	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	3	0	0	1	2	2	1	2	1	1	0	1	0	1	2	2	0	1	0	1	1	0	1	0	1	0	1	0	0	1	1	1	2	0	0	0	0	0	1	0	1	0	0	1	2	1	0	0	1	0	0	0	0	1	0	0	3	1	3	0	1	0	0	1	0	0	2	1	2	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	1	2	1	2	1	0	0	1	1	0	0	2	1	4	2	0	2	1	3	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	2	1	1	1	0	0	1	0	2	0	0	2	0	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	0	4	0	1	1	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	2	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	2	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0
345	3	3500	56387	357	0	2	68	127	165	171	221	214	220	162	168	172	133	145	144	106	107	91	109	78	91	78	83	66	65	69	78	60	52	39	53	63	33	45	36	25	38	47	39	40	36	30	43	53	40	45	38	45	34	34	32	29	29	29	29	42	42	29	27	34	30	18	35	23	25	25	20	19	15	19	16	17	11	16	20	16	16	12	12	17	17	8	24	21	12	16	13	12	12	9	11	18	7	10	4	7	7	8	6	7	7	7	4	8	8	10	8	3	6	1	10	6	6	5	7	8	6	2	4	9	3	5	7	7	9	5	5	3	4	4	2	8	4	4	3	2	2	5	6	7	5	6	5	6	8	4	3	1	4	4	6	4	7	2	5	0	4	5	3	4	3	4	1	4	1	5	1	4	2	3	7	9	3	1	3	2	5	7	5	2	4	4	4	1	2	1	0	2	3	6	2	1	1	2	1	2	1	2	3	2	5	1	3	3	2	2	2	3	1	1	3	3	2	1	3	1	5	3	1	1	3	2	4	1	3	2	3	3	1	4	1	2	1	1	2	0	2	1	1	4	1	1	3	2	2	2	3	1	4	2	1	2	4	1	2	4	2	4	4	3	2	0	0	1	2	0	5	1	0	2	2	4	0	4	2	1	2	1	0	2	3	1	3	3	1	2	2	4	2	3	3	0	0	1	0	2	0	3	5	3	0	3	2	3	1	1	2	0	4	1	3	0	0	3	2	3	1	3	3	2	0	5	0	1	1	1	1	4	3	0	0	0	2	1	1	2	2	1	0	2	1	4	1	0	0	0	2	1	1	3	1	0	0	3	0	1	3	0	0	0	0	0	0	1	1	0	0	1	2	2	2	1	2	3	0	2	1	2	1	0	1	0	2	0	0	3	1	1	1	0	1	0	3	1	0	2	1	1	2	2	2	0	0	0	2	3	0	0	0	3	1	0	3	0	1	0	1	0	1	0	0	2	0	1	2	1	2	0	1	2	1	1	1	1	1	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	2	3	1	1	0	0	0	1	1	1	1	0	1	1	1	0	0	0	1	1	0	0	1	1	1	0	0	2	1	2	0	0	1	3	1	1	2	1	0	0	0	0	1	1	1	1	0	0	1	0	2	1	1	0	1	0	1	2	1	0	2	0	0	0	1	1	0	1	0	2	1	0	0	0	0	0	1	1	1	4	1	1	1	1	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	2	1	0	2	2	0	2	1	0	1	2	0	2	0	1	0	2	1	0	0	2	0	0	0	1	0	1	0	3	0	1	0	1	1	1	0	2	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	1	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	1	1	0	1	0	0	1	1	2	1	0	1	0	1	0	2	0	1	1	0	1	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	3	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	2	0	1	1	1	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	1	0	1	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	2	0	0	0	1	0	0	1	3	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	2	2	0	0	1	1	2	1	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	2	0	1	0	0	2	0	0	0	1	0	0	2	0	1	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	2	1	1	1
