345	0	2700	223820	361	9	21	55	292	1084	1244	917	628	262	177	163	181	148	137	162	193	137	130	131	115	125	100	110	91	90	88	84	77	76	77	76	58	70	73	59	65	52	68	51	40	67	45	42	52	54	31	21	32	31	27	34	37	29	30	35	30	15	25	28	22	15	21	14	18	16	16	25	19	16	20	23	22	20	17	18	15	6	12	14	8	15	14	6	14	14	13	16	14	18	8	8	17	19	11	8	17	9	11	7	9	9	15	14	12	10	8	10	9	11	9	12	7	4	12	10	14	4	16	5	13	9	6	9	4	11	2	6	10	6	11	8	8	10	9	5	7	3	6	5	6	6	2	6	12	5	5	9	7	4	4	2	3	5	7	5	7	6	7	5	9	6	8	6	8	11	3	4	1	7	4	4	9	6	2	4	5	3	5	4	7	4	2	6	4	3	4	4	4	1	4	7	2	3	2	4	1	3	2	6	4	1	0	7	2	1	8	7	5	2	3	3	4	1	2	6	4	2	4	6	4	8	6	2	1	5	2	2	7	0	5	5	3	3	1	7	8	2	2	4	6	4	3	3	2	0	2	6	5	3	1	3	3	4	3	5	2	1	4	1	4	2	3	1	1	2	5	3	1	5	3	2	3	0	2	3	2	1	4	0	2	6	1	4	4	2	0	0	0	0	3	4	5	4	2	2	6	7	3	1	7	2	2	2	0	1	2	3	4	0	3	3	1	5	3	2	3	3	2	3	1	4	5	0	0	3	0	2	3	2	4	1	1	2	4	0	3	2	3	2	1	1	4	3	3	2	1	0	2	2	2	0	4	5	2	3	1	2	5	0	2	1	2	0	1	0	3	3	3	3	2	0	2	2	1	3	1	1	0	3	2	3	3	2	0	3	2	1	2	2	1	1	0	3	1	1	3	0	2	1	4	2	1	4	0	3	1	3	2	2	1	1	1	0	3	2	2	1	2	2	0	2	2	2	3	1	4	2	3	3	1	1	2	2	0	2	1	1	1	1	2	1	0	1	1	2	0	1	3	3	1	0	3	1	4	0	1	1	3	2	2	1	1	3	4	2	1	3	0	3	1	0	1	2	1	1	1	1	5	1	2	0	1	0	2	2	0	1	2	1	1	1	1	1	1	1	0	1	1	2	0	0	0	1	1	3	0	0	0	2	2	0	4	0	0	2	0	1	2	0	0	1	1	1	1	1	1	1	0	1	4	2	0	2	0	0	1	1	1	1	1	0	0	1	1	1	0	1	1	0	2	1	0	1	1	4	1	1	2	2	3	3	2	2	2	2	1	0	2	1	0	2	0	1	2	2	3	0	1	2	1	1	3	0	1	3	0	0	3	2	0	1	1	3	1	1	0	3	0	2	2	2	5	0	1	1	0	2	1	0	0	2	0	0	1	1	2	0	1	1	0	0	0	5	1	0	0	1	0	0	2	1	2	0	0	2	1	3	1	1	0	0	2	1	2	0	1	1	0	1	1	1	0	3	3	0	1	1	1	1	0	1	0	0	2	1	2	0	1	3	0	0	0	0	0	3	2	1	0	3	1	0	2	0	1	0	1	2	1	1	1	1	0	1	0	2	1	1	1	0	1	1	1	0	2	0	1	1	2	0	0	1	2	1	2	1	1	1	0	1	2	0	0	1	2	1	1	1	0	2	0	0	2	2	1	0	0	1	1	1	0	2	0	1	2	2	0	2	0	1	0	0	0	1	0	1	0	1	1	3	1	2	1	0	0	0	0	1	1	0	3	1	1	2	1	0	2	0	1	1	1	0	1	1	2	0	0	0	0	0	2	0	2	1	0	0	1	0	0	0	1	0	0	0	1	4	1	2	1	0	1	1	0	0	2	1	0	0	1	2	1	2	2	1	0	0	1	3	3	1	0	1	0	1	3	0	1	0	1	2	2	1	0	1	2	0	0	0	0	1	1	1	1	2	0	1	1	0	0	0	2	2	1	2	0	1	0	2	1	1	0	2	0	0	0	1	1	1	0	0	0	1	1	0	1	2	1	0	0	0	0	0	1	0	1	1	0	1	1	2	2	0	0	2	1	0	1	1	0	1	1	1	0	1	0	3	3	0	2	0	3	2	0	1	1	0	2	0	1	1	1	0	1	1	1	1	0	0	1	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	3	0	2	0	1	1	0	0	1	1	0	0	1	0	1	0	0	2	0	2	2	0	0	1	0	2	0	1	0	0	0	2	0	0	3	1	3	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1
345	1	1900	223943	358	3	89	202	135	521	676	354	196	196	137	128	103	106	90	95	93	81	75	99	83	78	56	36	45	43	43	50	38	42	40	46	30	20	33	32	26	23	19	15	24	23	19	20	16	21	20	14	21	24	12	17	10	12	8	16	11	10	8	10	8	10	14	7	12	10	14	13	13	5	11	10	10	6	4	5	7	7	3	8	5	7	9	6	6	5	5	8	2	2	4	4	2	4	6	3	8	1	6	3	3	6	4	1	5	2	3	8	1	2	2	1	2	3	3	2	4	8	4	3	1	8	3	1	3	2	2	2	0	2	4	2	1	3	3	3	2	2	2	4	6	4	3	0	2	4	3	3	3	1	1	3	2	4	1	3	2	2	1	1	2	2	4	1	2	3	3	0	1	0	1	0	2	1	2	1	3	1	1	3	1	2	3	2	2	3	1	1	0	4	2	1	0	1	4	0	4	4	1	2	0	0	1	0	5	0	1	1	1	0	0	2	1	1	2	2	0	2	0	0	0	1	3	1	1	1	2	4	3	0	3	0	1	1	0	1	1	1	1	0	2	0	0	1	0	2	1	2	3	1	1	2	2	1	0	1	0	1	0	1	0	0	2	1	1	0	1	1	0	1	3	1	1	1	1	1	1	3	2	2	3	0	0	1	0	1	2	0	1	1	0	2	2	2	1	4	1	0	2	0	0	1	1	0	1	1	0	0	2	3	0	1	1	1	2	0	0	4	0	0	2	4	1	1	3	0	0	2	3	1	0	0	1	0	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	2	1	1	1	0	0	0	5	0	1	1	0	0	1	2	2	2	1	1	1	2	2	1	0	0	1	0	1	2	2	0	0	0	1	0	2	1	2	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	1	0	2	1	1	2	1	1	1	2	2	0	2	1	1	0	1	1	0	0	1	1	2	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	2	1	1	0	1	2	1	2	1	1	0	0	1	0	1	0	0	2	3	1	0	0	1	0	1	0	0	2	1	1	0	0	0	1	1	0	0	0	1	2	1	0	1	0	0	1	0	1	0	2	2	1	0	1	0	1	0	1	1	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	2	0	0	2	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	2	2	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	3	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	2	0	0	0	0	1	0	1	2	0	0	0	0	0	1	1	2	1	0	0	1	1	0	0	0	0	1	1	2	2	1	0	0	1	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	2	0	0	4	0	1	0	0	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1
345	2	2100	224066	364	8	74	101	61	193	223	283	236	209	184	162	141	148	128	103	109	107	88	79	94	106	114	121	58	73	45	59	46	49	53	37	37	41	41	39	43	40	34	33	31	19	20	24	18	23	18	17	24	24	19	24	18	19	20	13	19	12	16	15	19	11	18	10	17	8	12	17	9	12	9	11	16	13	8	15	11	6	13	7	5	9	7	2	6	8	7	9	9	14	3	4	6	6	6	4	5	4	6	8	6	8	3	5	5	5	9	4	6	9	4	6	4	1	4	6	8	5	4	5	4	6	4	5	4	8	7	4	6	0	3	7	3	4	3	5	2	3	4	4	1	2	3	5	6	4	2	2	5	3	3	6	3	3	3	4	4	2	1	9	4	2	1	3	2	2	5	4	1	3	4	0	1	3	1	1	2	0	3	2	6	3	1	4	1	4	2	0	4	4	3	4	2	0	2	1	2	3	1	3	1	2	3	2	2	2	0	3	1	2	1	2	0	1	1	2	2	2	1	6	2	0	3	4	2	0	5	2	1	3	4	2	1	3	3	2	1	1	1	2	1	4	2	4	1	0	2	1	2	2	0	1	3	1	1	1	2	2	4	2	3	2	3	1	1	0	1	2	0	1	1	1	3	2	0	5	3	1	1	1	2	3	1	2	1	1	1	1	1	2	1	1	0	0	1	1	3	1	0	1	1	9	0	1	0	2	2	2	1	3	2	2	1	1	4	2	2	0	1	2	3	1	0	4	1	1	2	0	3	0	1	1	0	1	2	1	1	1	2	2	4	1	0	3	2	2	0	5	0	0	1	2	3	2	0	2	3	3	0	0	0	0	1	1	1	0	0	1	1	2	3	3	2	0	2	2	0	2	1	0	1	0	0	1	2	0	2	5	1	1	0	1	1	3	3	1	1	0	0	0	0	2	2	2	2	0	0	1	5	0	1	1	1	2	0	0	2	3	2	2	2	0	2	1	2	1	1	1	0	1	3	2	0	0	1	1	2	1	0	0	1	1	0	0	1	2	1	0	0	0	0	2	0	0	0	0	3	0	2	0	1	0	0	2	2	0	1	1	2	0	0	0	2	1	3	0	1	1	0	3	0	0	2	0	0	1	1	1	1	2	0	0	1	0	1	2	0	0	1	2	1	1	3	2	1	1	0	1	0	0	0	0	0	0	2	0	0	3	0	2	2	0	0	0	2	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	1	1	2	2	2	1	0	1	3	1	2	1	0	0	1	1	2	1	1	0	0	0	1	1	2	0	1	1	0	0	1	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	2	0	0	0	1	0	1	1	0	1	0	0	3	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	0	1	1	0	1	1	0	1	1	1	0	0	0	0	0	1	2	2	2	2	1	0	0	1	0	0	1	0	1	1	1	1	0	2	1	0	2	1	2	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	1	0	2	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	3	0	0	0	0	0	0	2	0	0	0	1	3	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	1	0	1	0	2	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	3	1	1	0	0	0	1	0	0	1	2	0	0	0	1	2	1	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	2	1	0	2	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	0	1	0	0	2	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	2	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	1	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1
345	3	3500	224190	374	9	39	151	77	204	201	290	238	204	187	182	173	130	142	144	121	117	121	86	90	94	82	79	99	81	84	59	68	42	56	31	48	53	43	26	44	34	41	33	30	33	42	23	24	31	31	34	30	21	19	21	23	23	14	15	18	18	18	10	20	12	7	11	10	21	11	15	10	9	8	13	15	11	11	11	8	11	7	10	9	6	6	9	5	8	11	6	10	11	9	5	5	7	8	5	9	9	5	7	7	7	5	8	5	5	5	6	7	5	6	6	5	7	6	3	4	5	10	5	8	5	4	6	2	10	5	8	4	3	3	7	3	1	5	6	5	5	4	3	3	4	3	6	5	9	2	5	2	6	4	6	3	1	5	4	5	2	3	3	3	4	2	2	2	5	6	7	2	0	2	5	1	3	4	2	4	7	1	2	7	3	1	1	0	0	4	1	3	1	2	2	0	3	3	2	3	1	2	4	5	2	5	5	2	1	5	4	0	4	2	2	3	0	1	1	4	2	3	2	5	1	4	2	3	3	1	0	1	1	1	2	6	3	1	2	1	0	3	3	1	1	0	3	1	4	5	1	3	2	2	2	0	1	3	2	2	1	2	3	6	0	1	1	1	1	1	2	2	1	1	2	0	1	1	2	1	2	2	1	1	1	5	0	2	3	3	2	3	1	1	1	1	1	0	2	1	2	3	1	1	1	1	3	1	1	3	0	0	1	0	3	3	1	1	2	0	2	0	1	2	2	2	2	2	2	1	2	3	0	1	3	1	1	4	4	0	4	0	1	2	0	3	1	0	3	0	2	3	0	3	1	3	1	2	0	3	1	0	0	1	2	0	0	6	0	1	1	2	1	2	4	0	2	1	2	1	0	2	2	1	2	2	1	0	0	1	0	2	1	1	3	1	1	2	5	2	0	0	2	0	0	1	0	1	0	1	1	1	2	1	0	1	0	0	1	0	0	1	0	1	2	1	0	1	1	1	1	1	0	0	0	0	2	3	0	1	1	0	1	0	1	1	0	1	2	0	0	1	1	2	0	2	3	0	1	1	1	1	0	2	1	1	2	2	0	0	1	2	1	1	0	1	1	1	0	0	1	1	0	2	2	1	2	4	0	2	1	1	2	1	0	2	0	0	0	0	2	1	1	1	2	0	0	0	1	0	1	1	1	1	0	1	0	0	3	2	3	0	0	0	1	1	1	1	1	1	0	0	0	3	1	0	1	0	1	1	1	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	2	2	0	1	0	1	1	1	0	0	1	1	1	1	1	0	1	0	1	0	1	2	1	0	2	2	0	3	0	0	2	1	0	2	1	1	2	1	2	0	1	0	1	0	3	0	0	0	1	0	2	0	1	0	0	2	1	0	0	0	1	2	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	4	3	2	1	0	2	0	0	1	1	0	2	1	0	1	1	0	2	1	1	0	0	0	2	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	3	0	0	0	0	0	1	1	1	2	2	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	3	1	0	0	0	1	0	0	0	2	2	0	0	1	0	1	0	1	0	1	1	1	1	0	1	1	0	0	0	2	0	1	2	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	1	1	0	1	0	2	1	1	1	0	0	2	0	0	0	1	1	2	0	1	1	1	0	1	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	0	2	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	0	2	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	2	1	2	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1
345	0	2700	224313	367	3	4	41	84	178	216	310	245	259	205	188	184	160	142	158	129	123	137	142	169	150	172	122	113	85	84	102	74	104	81	65	70	75	59	65	58	48	59	49	47	49	42	51	49	41	32	39	36	26	34	34	24	26	33	36	21	28	28	25	16	14	27	23	24	16	25	22	27	8	17	20	16	14	12	16	14	12	18	9	13	14	13	9	6	10	14	13	17	13	8	6	11	10	6	18	9	8	9	16	14	13	12	12	8	7	10	8	6	12	6	7	7	7	7	14	5	7	9	5	8	9	9	4	4	6	7	6	7	6	11	4	5	6	6	10	9	7	4	3	9	4	14	6	11	7	5	7	8	9	5	7	4	6	9	8	5	9	5	6	6	6	5	3	8	7	11	6	3	2	3	2	4	4	7	5	8	5	5	2	5	8	2	3	2	5	9	3	2	7	6	4	7	5	6	9	4	5	5	2	4	1	4	0	5	3	5	5	2	2	4	1	4	4	1	1	1	2	5	2	5	2	2	6	6	5	2	1	10	0	1	0	5	1	3	4	3	4	5	1	3	4	4	1	2	4	4	6	0	2	5	2	3	3	3	5	1	2	4	4	2	2	6	4	3	4	1	3	4	2	1	2	3	3	0	7	2	2	3	6	1	4	2	4	1	1	4	4	5	2	3	1	3	1	2	4	3	0	3	1	1	3	0	1	4	1	3	2	1	4	1	3	1	1	3	1	0	0	3	1	0	1	3	1	1	0	1	2	2	1	3	1	5	5	2	2	1	1	5	3	1	6	1	4	3	1	4	1	3	4	1	1	1	0	1	0	3	2	7	2	1	2	1	2	5	4	1	0	3	1	1	3	2	1	2	3	2	1	1	3	4	2	2	1	1	2	0	0	0	2	2	6	2	4	3	2	1	2	4	0	1	1	3	2	2	2	2	2	2	1	4	3	2	3	2	0	0	3	2	1	3	3	1	3	3	1	2	1	1	0	1	1	0	1	1	1	1	1	2	2	2	2	3	1	3	0	3	4	1	1	0	1	0	0	2	3	4	0	2	4	2	2	1	1	1	1	3	1	3	0	0	2	3	3	2	0	1	1	3	2	5	3	1	1	1	2	1	2	2	1	2	2	0	0	2	1	1	2	1	2	0	0	2	1	1	0	2	0	0	1	0	1	2	3	0	2	0	0	3	1	2	0	3	1	2	0	1	1	2	2	1	1	0	6	1	3	0	1	3	2	2	1	2	3	1	4	0	2	5	1	2	2	0	2	1	1	1	1	2	1	1	1	2	0	1	0	1	1	1	0	1	0	0	2	2	1	2	3	0	2	1	0	1	1	2	2	1	1	3	1	2	0	3	2	0	1	1	0	1	1	0	0	1	1	1	2	1	0	1	2	1	2	2	2	0	2	0	0	1	1	2	2	0	2	1	0	2	0	0	2	0	0	0	1	0	1	0	0	1	0	1	2	0	2	1	1	0	0	2	1	1	2	0	1	0	1	1	1	2	2	0	4	0	2	1	0	2	3	1	2	0	1	0	0	1	2	1	1	1	0	3	2	0	2	0	0	2	1	0	1	2	1	0	0	2	0	0	0	1	1	3	1	4	1	2	0	2	1	0	0	0	1	0	1	1	1	0	2	0	1	1	1	0	3	1	1	1	0	2	0	2	0	1	0	0	1	0	0	1	2	1	1	1	2	2	0	3	1	0	4	2	2	2	0	1	1	0	0	1	0	1	1	2	0	0	1	1	0	1	1	1	0	1	1	0	0	1	1	0	1	1	0	1	4	0	0	2	2	0	0	3	2	0	0	1	1	1	1	0	1	0	2	0	1	2	2	0	1	0	0	1	1	2	2	0	2	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	2	1	2	1	2	2	0	1	0	0	0	0	3	1	1	1	0	2	2	0	0	1	2	0	1	2	2	0	0	2	0	3	1	0	0	1	1	0	1	0	1	1	1	0	2	0	2	1	1	1	2	2	0	1	0	0	1	1	0	0	2	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	2	0	0	2	0	2	1	1	1	1	0	1	0	1	0	1	0	1	0	0	2	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	2	1	0	2	1	1	0	2	0	2	1	0	0	1	0	2	2	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1
345	1	1900	224436	378	2	104	272	65	191	192	241	204	182	143	112	110	111	96	113	83	87	88	81	95	111	97	117	110	61	50	49	42	28	36	31	24	25	29	25	24	32	34	28	24	20	18	23	18	19	19	13	12	11	10	14	10	9	9	10	13	10	5	15	10	10	8	8	15	3	10	8	12	5	6	4	6	6	9	8	9	9	7	7	7	8	5	5	9	5	7	6	1	6	2	3	2	2	5	0	4	5	3	6	2	5	6	4	0	3	1	4	7	2	2	5	6	6	3	5	4	1	2	7	1	3	2	2	2	4	5	6	6	3	2	1	3	4	0	6	4	4	3	1	2	6	1	0	2	1	1	5	1	0	4	5	4	1	3	1	0	3	4	0	0	2	2	0	6	3	1	1	0	0	1	0	3	3	2	1	2	1	1	3	1	3	6	2	2	3	4	0	2	3	0	3	1	4	0	6	2	0	3	2	1	1	2	2	1	3	3	2	1	2	2	1	0	3	4	1	2	2	1	1	3	1	1	2	2	4	1	2	2	5	1	2	3	4	3	4	0	1	2	2	6	2	0	2	4	0	0	1	0	2	2	2	3	0	1	1	2	1	2	1	0	2	0	1	0	4	0	0	3	4	1	1	1	2	2	1	1	1	0	1	3	1	0	0	0	1	1	1	3	2	1	2	0	2	0	0	2	1	1	4	0	2	4	1	2	3	1	0	1	2	4	1	1	2	0	0	0	0	0	0	2	1	2	2	1	2	2	1	1	2	3	0	0	0	1	1	0	0	1	2	1	2	3	1	3	1	1	2	2	0	0	1	2	0	1	0	0	0	1	2	3	0	3	4	0	0	0	0	0	0	1	1	1	2	0	0	0	1	2	0	2	1	0	1	1	1	3	2	0	0	0	1	2	1	1	0	0	2	1	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	1	4	0	0	1	0	1	0	0	1	2	1	0	0	1	1	1	1	0	0	3	0	1	0	0	2	1	0	0	0	1	0	1	2	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	2	2	0	0	0	0	1	1	0	2	1	0	3	1	1	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	2	0	2	0	0	2	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	0	1	2	1	0	0	0	1	0	0	1	1	1	1	0	1	0	1	0	1	3	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	2	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	224559	369	8	65	238	74	198	232	284	244	224	172	197	153	139	139	116	115	127	141	177	225	223	200	155	125	71	69	49	52	46	53	53	38	48	37	30	35	38	36	30	27	33	20	41	15	26	29	24	17	23	20	24	18	14	9	13	19	15	22	14	14	10	12	15	15	10	9	7	9	10	11	7	6	7	9	5	9	14	6	11	8	12	12	8	9	8	8	11	9	6	7	7	6	8	2	5	5	6	5	7	7	6	5	5	2	8	8	5	6	8	5	9	6	11	4	3	9	5	7	4	2	7	4	8	1	4	7	4	3	3	2	4	5	1	7	5	5	3	4	5	6	5	2	3	6	3	4	7	1	3	1	4	1	2	3	3	3	3	1	1	3	5	3	3	2	5	8	3	5	2	2	4	4	2	2	3	7	3	2	3	3	4	1	4	5	1	5	2	3	1	5	4	6	2	0	3	1	0	1	0	2	1	5	2	1	2	1	1	2	2	1	2	4	3	1	3	4	7	2	2	1	4	4	4	0	0	2	1	3	4	2	2	2	1	3	2	3	4	2	2	1	0	1	3	0	4	0	1	1	3	1	3	1	1	4	1	1	1	2	1	3	0	2	0	1	2	1	1	3	2	0	1	1	0	1	1	1	3	1	1	3	3	4	3	4	0	0	1	1	1	2	0	2	2	0	0	2	1	1	6	0	0	1	1	2	0	3	2	2	1	1	1	2	1	0	2	1	1	0	3	1	1	0	0	1	5	1	0	3	2	3	3	0	2	2	0	0	2	3	1	0	4	0	3	0	3	2	0	2	5	1	0	2	0	1	0	0	1	1	2	0	1	1	1	3	3	2	2	1	0	0	3	1	2	0	0	0	1	1	2	1	0	1	0	2	1	0	1	0	0	1	2	2	0	2	2	3	0	2	2	0	1	0	1	0	1	1	3	0	0	0	1	1	1	0	2	2	2	0	2	0	0	1	1	2	0	1	0	1	3	2	1	0	0	1	2	1	1	0	0	3	0	2	0	0	0	0	0	0	3	0	1	1	0	1	0	3	0	1	2	1	0	1	1	0	1	0	1	0	0	1	3	0	0	0	0	1	0	0	1	0	2	2	0	0	0	0	0	0	1	1	1	0	1	1	1	2	1	2	0	0	0	0	1	0	0	0	2	2	1	0	0	1	2	0	1	0	0	0	0	0	0	1	1	0	2	3	1	0	3	0	0	0	1	0	0	1	1	0	1	2	0	1	0	1	0	0	2	1	0	0	1	1	1	1	2	1	0	1	1	0	0	1	0	1	0	0	2	1	2	1	0	0	0	2	0	0	1	0	0	1	0	1	2	1	0	1	0	1	1	0	0	0	0	2	1	0	1	3	0	0	1	0	2	0	0	0	0	1	0	0	1	1	2	3	3	0	0	0	2	1	2	1	0	0	0	0	1	0	0	0	2	2	2	0	0	0	2	0	1	2	1	2	0	2	1	1	1	0	1	3	0	2	1	2	1	1	0	0	0	1	1	1	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	2	0	1	0	1	0	2	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	1	0	3	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	2	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	2	1	1	1	0	2	2	0	0	0	3	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0
345	3	3500	224682	362	4	49	280	125	179	230	289	249	225	207	177	153	159	140	132	137	117	116	120	165	237	373	286	125	80	56	62	53	54	56	46	44	46	35	48	39	41	40	35	37	30	27	32	27	30	23	25	18	14	23	17	24	17	21	17	22	16	18	17	21	16	17	15	18	17	12	17	18	14	9	13	15	13	13	12	8	9	15	11	7	2	7	10	12	7	11	9	10	11	7	6	12	6	6	4	6	9	12	7	5	7	4	9	4	9	3	4	4	9	1	5	8	2	3	7	5	9	2	8	8	5	7	6	8	5	6	4	5	7	2	7	5	6	2	2	5	6	3	7	4	5	6	2	5	8	4	4	7	3	3	4	2	2	1	8	6	3	1	2	5	5	2	4	5	3	2	4	1	6	6	1	2	3	1	3	5	0	4	2	3	2	2	2	5	3	7	2	3	2	4	4	3	0	4	3	3	3	1	5	5	5	0	3	1	1	3	5	4	1	2	3	1	4	1	4	5	2	3	3	4	1	2	2	3	4	3	0	3	3	2	1	0	4	2	3	6	6	2	7	4	4	4	3	2	1	0	2	2	2	2	2	1	2	1	1	1	0	1	2	0	1	1	5	2	1	3	3	1	0	1	3	1	2	4	0	4	1	3	2	0	2	4	1	2	0	4	1	3	1	1	4	3	2	1	1	0	0	2	0	2	1	2	5	1	2	3	3	1	1	1	0	1	0	0	3	1	4	2	2	0	1	1	2	2	1	1	1	3	1	1	1	1	3	0	3	1	1	1	0	1	1	3	4	1	3	2	1	3	0	0	1	1	1	1	0	1	3	0	1	1	2	0	2	1	1	2	0	0	0	1	2	0	0	0	1	1	2	0	2	0	2	0	2	0	1	1	1	0	2	3	0	1	0	2	0	2	1	6	3	1	1	1	0	0	1	0	1	1	2	1	4	1	2	1	1	0	2	2	1	0	0	2	1	0	0	5	0	1	1	1	1	1	1	1	0	0	2	1	0	0	1	1	2	0	2	1	2	0	3	2	0	1	2	0	1	1	0	0	0	0	0	2	3	5	2	2	2	3	0	0	2	3	0	1	0	3	2	1	0	1	1	0	1	0	0	1	2	1	0	1	1	0	0	3	1	0	2	1	1	2	1	0	0	1	0	0	2	2	2	2	3	0	0	0	1	3	0	1	1	0	0	1	1	0	2	0	1	0	1	1	2	0	2	1	0	0	0	0	0	0	1	0	2	2	1	0	0	2	0	0	1	0	1	1	3	1	1	2	2	1	2	1	1	0	0	2	2	1	1	0	2	0	0	0	0	3	2	0	1	2	2	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	3	1	2	2	1	1	1	0	1	1	0	0	0	1	0	1	2	0	0	1	0	3	1	0	0	0	2	1	1	0	1	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	2	0	1	1	0	1	1	1	0	1	0	1	2	0	1	1	0	0	0	2	1	0	0	1	1	0	2	0	2	0	2	1	3	0	0	0	1	0	2	2	0	0	0	1	0	0	2	0	0	1	0	0	1	2	0	1	1	1	0	0	2	0	1	1	1	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	2	0	0	0	1	3	0	0	0	1	1	1	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	2	0	1	1	2	0	0	0	1	0	0	0	1	2	1	0	0	1	1	0	0	1	1	2	0	0	0	0	1	1	2	0	2	0	0	1	1	0	1	0	2	0	1	1	1	0	0	0	1	0	0	0	1	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	1
345	0	2700	224806	366	5	36	224	139	192	236	329	266	286	218	192	167	185	172	154	141	152	134	154	159	248	391	409	206	113	106	71	72	86	74	71	66	66	63	67	53	64	57	61	52	54	39	37	44	39	42	30	40	32	25	38	41	29	25	19	28	25	29	26	26	27	23	26	13	13	24	24	19	18	19	20	16	17	19	15	15	13	18	25	20	12	12	12	12	16	16	14	22	10	8	10	12	11	6	8	13	11	9	11	9	13	13	6	8	10	11	4	6	6	12	9	16	9	8	7	8	7	10	11	7	5	4	9	11	4	5	9	10	6	5	8	16	4	2	7	5	10	7	7	5	6	3	2	3	8	4	15	4	10	3	3	5	5	7	5	2	9	5	7	3	2	5	5	5	7	6	3	3	2	5	4	7	10	1	4	4	4	9	5	6	4	3	2	1	3	1	4	6	5	8	3	0	6	1	2	2	3	4	4	4	4	5	5	3	3	6	3	2	2	3	4	6	1	3	5	4	8	6	3	0	4	3	4	3	2	0	7	7	7	1	4	6	3	5	0	4	4	2	2	3	5	2	4	3	4	3	3	2	4	0	3	2	1	8	4	1	0	3	4	6	2	3	5	2	1	3	6	4	3	2	4	4	4	2	3	2	2	4	5	1	2	2	5	2	2	3	0	3	4	5	1	2	0	2	3	2	3	3	3	3	5	3	3	4	4	0	6	2	4	1	3	2	1	4	2	5	3	1	1	2	3	1	2	0	1	2	1	1	3	1	0	2	3	1	0	2	1	5	0	4	2	1	1	2	1	5	2	2	6	0	3	1	1	2	0	1	1	3	4	2	3	3	1	1	1	0	0	0	0	2	3	2	4	1	2	0	3	1	3	3	1	2	1	0	2	1	1	2	2	1	0	3	3	0	2	1	3	0	0	1	2	2	1	2	1	0	3	0	0	0	2	3	2	4	1	4	1	2	2	3	1	2	0	2	1	2	2	0	1	3	5	3	2	1	2	3	1	1	3	0	0	3	4	2	2	1	1	3	2	2	3	0	3	0	3	2	0	1	2	0	2	1	1	0	2	1	0	3	1	0	0	1	2	0	1	3	0	2	4	0	4	2	2	1	1	0	0	1	2	1	4	2	1	3	0	1	2	0	2	1	3	2	0	1	1	3	2	1	2	1	2	2	3	2	4	3	0	1	0	0	1	0	0	2	0	1	3	1	1	1	1	2	1	2	0	0	1	0	1	1	4	2	2	1	0	1	1	1	1	3	1	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	3	0	0	0	3	1	1	3	2	4	0	1	1	0	0	0	0	2	1	1	1	3	1	2	1	2	0	2	1	1	1	1	2	1	3	2	0	0	0	2	0	3	0	1	0	2	1	1	0	2	2	2	1	5	1	1	0	3	0	2	1	1	1	1	2	1	2	3	0	1	0	0	1	0	1	1	1	0	0	3	1	2	1	0	4	1	2	1	2	1	1	2	0	3	1	0	1	0	0	1	0	1	1	2	1	1	0	0	0	0	2	3	0	2	2	1	0	0	1	0	2	3	0	1	2	1	0	1	2	0	1	0	2	2	0	0	1	1	0	0	0	0	1	1	1	1	0	2	2	2	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	2	1	1	1	1	0	1	1	0	1	2	0	3	1	1	0	0	0	0	0	0	1	0	1	2	0	1	1	1	2	0	1	2	0	1	1	0	2	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	1	2	0	0	2	0	0	1	1	0	0	0	0	1	0	1	2	1	0	0	1	0	2	0	1	0	2	0	1	0	0	3	0	0	2	1	1	0	0	0	0	0	0	0	2	1	1	2	0	0	0	0	0	2	0	1	1	0	0	3	0	0	1	1	0	0	1	0	0	2	3	0	0	1	2	1	0	2	0	0	1	0	0	1	0	2	0	1	0	0	0	2	0	0	0	2	1	0	3	1	2	1	1	0	0	0	2	0	1	0	1	0	1	2	0	2	3	1	1	0	2	1	0	0	1	0	0	2	1	0	0	1	1	0	2	1	0	0	0	0	2	0	0	1	1	0	1	0	1	3	0	1	3	2	2	1	0	1	2	2	1	1	0	3	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	2	1	1	2	0	0	0	0	0	1	0	1	0	1	1	1	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0
345	1	1900	224929	370	5	83	277	65	206	205	207	214	195	133	140	128	112	75	98	85	77	75	67	88	117	123	132	92	63	46	43	39	36	37	32	39	31	34	27	20	26	32	19	11	23	25	15	16	18	20	14	17	18	16	14	10	14	12	18	11	9	15	16	16	5	13	12	7	4	8	6	6	6	4	5	9	7	5	4	10	6	10	3	11	6	6	6	6	7	9	6	5	3	6	9	3	5	4	6	5	6	8	1	4	5	2	7	3	3	8	4	1	2	1	3	3	4	2	4	1	3	5	1	1	0	3	5	1	5	3	3	3	6	2	2	2	3	3	3	5	3	4	6	2	3	6	7	1	3	4	1	2	1	5	2	5	1	2	4	2	0	0	1	2	1	3	1	1	1	4	4	1	3	2	2	3	0	0	1	2	3	2	4	1	3	0	0	1	1	0	1	1	2	0	0	4	0	2	1	1	3	0	0	6	2	0	1	6	3	2	0	4	2	4	2	0	0	2	2	0	1	2	0	2	0	1	1	1	1	1	3	1	1	0	0	3	2	3	3	4	2	1	0	0	2	1	2	0	0	1	1	0	1	1	3	1	1	0	0	2	1	1	1	1	1	0	2	1	0	0	6	2	3	2	0	2	0	2	4	1	0	0	1	1	3	1	0	0	0	0	2	0	0	0	1	2	1	1	1	2	1	1	1	1	1	2	1	2	0	1	2	0	1	0	2	1	0	1	1	0	2	2	4	1	1	2	2	1	1	2	0	2	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	3	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	3	1	0	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	1	1	0	0	2	0	1	1	2	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	2	1	1	2	0	1	0	1	0	1	1	0	1	1	0	1	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	2	0	2	1	0	1	0	1	1	0	1	0	1	1	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	2	1	1	2	0	0	0	2	0	1	1	0	1	0	0	2	1	0	1	0	0	1	0	1	1	2	1	1	0	0	1	1	0	0	0	0	1	0	4	0	2	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	1	2	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	2	0	1	0	2	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	1	2	0	0	0	1	0	0	0	2	2	0	1	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	2	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	4	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1
345	2	2100	225052	366	7	63	404	170	200	229	238	246	231	184	162	159	145	144	140	138	154	174	147	79	106	156	233	240	122	61	44	58	58	48	37	33	38	35	37	36	36	35	25	32	37	23	26	26	25	22	19	28	25	20	15	10	16	16	13	19	13	22	17	10	16	12	11	14	12	16	12	16	7	13	12	6	13	10	12	8	7	10	6	7	6	9	5	10	9	7	8	11	9	7	6	5	7	9	3	4	8	9	7	5	5	3	4	4	3	3	3	7	4	7	4	6	2	8	5	4	6	2	3	3	2	9	1	4	6	3	6	5	3	5	4	3	4	6	1	8	4	4	1	4	8	3	0	7	5	4	3	0	3	4	4	6	5	4	2	3	3	1	2	4	6	7	1	8	1	5	4	1	1	5	3	3	2	1	2	5	0	3	4	4	2	3	3	3	4	1	4	2	3	5	2	3	2	4	3	1	6	2	4	2	1	2	3	6	3	1	1	5	4	0	2	1	1	0	2	2	1	0	3	4	0	1	1	2	2	3	3	0	1	1	1	1	5	3	1	2	3	1	0	1	1	1	2	0	2	0	3	3	3	0	3	2	4	5	0	0	1	0	0	0	2	4	2	0	3	0	1	1	1	1	2	3	3	3	2	0	2	2	0	5	1	0	0	2	0	2	3	1	1	1	0	3	2	1	1	2	1	2	3	0	2	2	2	1	1	0	6	2	1	0	2	1	0	1	1	1	0	2	0	2	1	2	2	1	0	1	0	1	0	0	0	1	1	1	3	1	2	1	1	2	1	0	0	0	1	2	1	1	3	4	0	1	1	1	0	2	1	0	0	1	0	1	2	0	1	3	2	0	0	0	2	2	3	1	1	1	1	2	0	0	1	1	0	2	2	1	0	1	0	0	1	2	0	2	2	1	0	0	1	1	1	0	1	2	2	3	0	1	0	1	2	0	3	1	4	1	1	0	2	1	0	1	4	1	0	2	0	0	3	0	0	1	1	2	0	1	0	1	0	1	0	2	2	2	0	1	2	1	2	1	0	0	2	2	1	0	3	0	1	3	0	1	1	3	0	2	1	1	0	0	2	1	2	0	0	1	0	0	0	1	1	1	0	0	1	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	1	2	1	2	2	1	0	0	1	0	1	0	1	3	1	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	1	1	1	0	2	1	1	1	0	0	0	1	0	1	2	0	0	0	0	1	3	0	1	1	1	1	1	1	2	0	1	2	0	1	2	2	0	0	1	2	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	1	1	1	0	2	1	0	0	0	2	1	0	1	1	0	1	2	1	1	1	0	0	1	1	0	1	0	0	0	1	3	2	0	0	1	0	1	0	1	0	1	1	0	0	1	0	3	0	2	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	2	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	2	1	0	1	1	1	0	1	1	2	1	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	2	0	1	0	1	2	0	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	2	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	1	1	0	1	1	0	1	2	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	3	0	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0
345	3	3500	225175	384	6	45	422	312	190	236	286	264	243	191	196	156	151	127	138	117	116	112	109	96	149	238	359	339	185	62	61	57	67	64	65	49	47	46	34	33	37	36	36	32	28	25	35	22	28	25	25	21	29	25	22	16	16	12	20	25	24	18	13	13	12	18	20	11	15	12	13	20	10	15	12	9	12	6	12	6	11	18	10	7	7	10	10	11	5	13	7	9	11	8	9	7	5	9	8	7	8	10	5	5	8	9	7	5	9	9	8	4	5	5	7	8	6	4	6	6	4	4	5	3	3	8	9	3	5	4	4	7	10	7	3	6	6	4	1	4	4	4	6	4	1	5	4	7	6	2	5	2	3	3	4	2	1	1	4	6	3	4	3	4	4	1	5	1	3	5	5	7	4	2	1	6	4	1	6	7	1	2	3	2	3	4	1	2	1	5	2	2	8	4	4	6	5	3	4	3	2	2	1	4	3	6	1	3	0	1	3	2	2	2	3	3	0	4	6	5	1	3	1	2	2	1	1	3	3	2	1	2	2	2	2	2	2	1	1	1	2	4	5	0	2	0	1	3	5	2	5	2	2	4	1	2	2	1	1	3	3	3	1	4	1	2	3	1	2	1	2	3	4	1	4	2	3	1	3	2	0	3	2	0	0	4	1	2	2	2	2	0	0	3	0	1	2	5	2	1	2	1	3	0	0	1	0	0	0	9	1	2	0	2	0	4	1	3	1	2	0	1	2	1	2	6	3	3	2	3	1	1	1	2	1	1	2	1	1	4	0	3	0	1	1	0	1	3	1	1	1	1	4	1	0	1	0	2	1	0	2	1	1	1	1	1	1	0	1	1	1	3	1	0	2	1	2	0	1	1	2	1	0	1	0	0	0	1	1	2	2	0	2	0	0	0	1	1	0	2	0	1	0	1	0	1	2	0	4	1	0	1	3	1	2	0	0	0	0	0	2	0	0	0	0	0	2	2	0	3	3	0	1	1	4	2	0	2	2	1	0	3	2	2	1	1	0	0	0	1	0	2	2	2	0	3	0	2	1	1	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	1	0	2	3	1	1	0	1	2	0	0	2	1	1	1	1	0	3	0	1	0	0	2	1	4	2	0	0	3	1	1	1	1	0	0	0	2	4	0	1	0	0	2	1	0	1	0	0	4	1	0	0	0	0	2	1	2	0	1	1	0	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	1	1	0	0	0	1	1	2	0	1	1	1	0	0	1	1	0	2	2	2	1	0	1	0	0	1	1	0	0	1	1	2	1	1	0	1	1	0	1	1	2	0	2	0	0	1	1	0	2	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	2	0	0	2	2	1	0	0	1	2	0	0	2	0	1	0	0	0	0	1	1	1	0	0	0	3	3	1	0	0	1	0	1	1	1	1	2	1	1	1	0	0	1	0	1	1	0	0	1	2	1	1	0	0	1	0	0	1	2	2	0	0	0	0	1	1	0	1	0	1	1	0	1	0	2	1	0	0	0	1	0	2	0	0	2	0	0	0	1	0	0	2	0	1	0	0	1	1	1	0	0	1	1	1	2	0	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	1	2	0	0	0	1	0	0	1	0	1	1	3	0	1	0	4	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	2	0	0	2	0	3	0	1	0	0	0	0	2	0	0	0	0	1	2	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	2	0	0	3	3	0	0	1	1	1	0	0	1	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	2	1	0	1	0	0	2	0	2	1	1	1	2	2	0	0	1	0	0	1	2	1	1	1	1	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	2	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	1	0	1	0	2	2	0	0
