345	0	2700	80115	348	3	9	210	573	817	601	140	128	112	106	106	114	104	115	116	120	119	128	116	102	98	100	115	99	101	95	79	77	94	76	78	86	79	64	66	77	72	64	56	58	51	52	49	42	49	50	41	40	37	29	39	31	34	30	35	29	31	31	42	28	39	25	20	29	27	20	23	26	18	25	14	29	19	26	17	13	21	13	17	18	19	19	13	23	15	19	19	8	21	17	16	10	12	19	10	13	11	19	12	17	14	12	13	13	13	10	10	7	14	12	14	11	14	6	9	7	13	14	7	10	10	6	8	14	7	12	6	16	9	9	12	11	11	8	9	9	6	10	5	2	11	6	13	5	9	6	11	8	5	8	3	6	12	12	7	8	4	6	5	5	3	9	6	7	6	7	7	5	6	7	5	7	3	6	5	7	6	7	4	6	3	4	6	6	3	3	6	3	6	3	4	8	4	2	7	9	6	2	7	6	6	5	4	6	9	5	8	5	5	9	8	5	4	3	4	5	2	3	7	7	3	4	5	3	4	6	10	4	3	6	7	1	1	4	3	4	8	2	2	7	8	2	5	2	4	2	4	1	5	4	10	6	7	3	3	3	2	1	2	4	2	3	4	6	5	3	7	2	2	4	3	2	3	3	4	3	3	1	0	3	2	5	6	6	5	1	2	3	6	3	8	5	5	1	2	3	3	2	2	3	5	4	6	0	4	4	3	5	5	4	3	2	2	2	3	7	3	4	8	4	6	4	1	4	5	1	5	1	1	3	1	1	2	2	4	4	2	2	2	2	2	0	2	1	4	3	4	2	2	2	1	2	1	2	0	2	1	2	4	1	1	4	4	0	2	2	3	2	1	4	1	0	0	3	0	4	3	2	0	2	3	5	3	2	6	2	3	0	1	2	5	3	3	3	1	1	2	3	3	1	2	1	0	4	2	2	4	3	1	0	1	2	1	2	3	4	0	1	2	2	3	3	1	1	2	2	1	6	2	4	0	1	1	2	2	2	2	3	2	6	3	2	1	0	1	1	2	0	4	0	0	1	4	0	0	0	0	0	2	3	1	0	0	2	0	1	2	2	2	1	0	1	4	0	2	2	6	2	1	2	0	3	6	1	2	3	3	4	2	1	2	1	1	1	2	2	0	2	2	0	3	0	1	1	1	2	1	2	2	1	1	1	1	2	1	4	2	3	1	1	0	2	2	3	4	1	3	2	3	2	2	2	2	1	0	0	1	1	1	3	2	1	0	2	0	1	0	0	3	1	1	0	2	0	3	3	1	1	1	2	1	2	2	3	2	2	1	1	0	2	1	0	1	3	2	5	1	0	0	1	2	4	3	5	2	1	2	0	0	2	2	2	2	4	0	0	1	1	1	1	0	1	3	3	1	0	0	0	2	4	1	2	1	0	1	1	2	0	1	0	0	5	2	2	1	2	0	3	2	2	1	1	0	4	2	3	2	0	3	1	1	1	0	1	2	1	0	1	2	1	5	1	1	0	1	1	0	0	1	2	1	0	3	1	2	0	0	1	1	2	4	1	0	0	2	0	4	0	0	1	1	2	1	1	1	2	2	2	2	1	1	0	0	1	3	0	0	4	0	1	1	2	2	2	3	0	0	2	3	0	1	0	0	2	1	2	1	0	0	0	2	1	0	1	1	3	0	2	2	1	3	1	0	0	0	0	1	0	4	1	1	0	5	1	0	0	1	4	0	2	2	2	0	0	0	0	1	1	2	1	1	2	1	2	0	1	0	1	1	1	1	2	0	0	0	1	2	2	0	2	0	3	1	2	2	0	1	0	0	0	3	1	2	2	1	0	0	0	2	2	3	0	0	0	1	0	1	1	1	0	1	1	1	1	1	0	0	1	1	1	2	0	1	1	0	1	2	2	0	0	2	2	1	1	0	2	3	2	1	1	1	2	1	0	1	2	0	0	1	2	1	2	0	3	1	2	0	0	0	0	1	2	1	0	1	1	1	1	0	2	0	1	1	0	0	0	0	1	2	3	1	1	3	3	4	1	0	1	4	0	1	1	2	1	0	1	1	0	2	0	2	4	0	0	0	1	1	4	0	2	1	2	1	1	1	0	0	1	1	0	1	1	4	1	1	3	0	1	1	0	2	0	2	0	1	3	0	1	0	0	1	2	2	2	0	2	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	1	0	1	2	1	3	1	0	0	2	1	1	2	0	2	1	1	1	0	1	0	0	1	0	0	2	0	0	1	0	2	0	0	1	1	1	1	1	2	0	2	0	1	0	0
345	1	1900	80239	352	2	57	609	950	1065	828	358	202	213	163	149	123	134	103	111	82	85	83	105	89	53	69	65	52	56	60	46	43	53	43	32	40	44	40	31	41	42	38	23	19	30	21	27	18	25	19	26	11	18	16	16	14	20	14	22	14	16	13	15	17	14	14	15	8	12	12	14	13	9	6	7	6	16	8	10	4	9	6	5	12	9	6	6	8	7	7	7	6	6	2	9	5	7	6	8	4	11	3	7	3	2	6	7	3	10	9	6	4	3	4	3	2	5	1	5	8	6	7	1	2	4	4	3	4	2	7	7	8	3	3	2	5	5	2	3	4	7	8	1	3	5	5	3	6	1	3	2	4	6	3	4	0	2	6	2	5	2	0	6	2	2	2	2	2	2	0	3	5	3	3	2	2	4	5	3	3	6	3	3	4	2	3	0	0	6	4	1	1	3	2	1	1	2	0	2	2	0	1	4	0	2	3	2	2	4	3	0	1	2	2	3	2	1	2	1	2	5	2	1	1	1	0	0	5	1	4	3	3	2	4	2	2	1	3	4	1	2	0	0	3	0	6	5	3	3	1	1	2	4	0	0	3	2	1	1	1	1	3	1	0	2	1	3	2	1	2	2	1	0	1	0	1	0	2	3	1	3	2	2	1	1	1	3	2	0	0	1	1	1	1	0	2	4	4	1	1	1	0	2	2	1	0	1	3	2	3	1	2	1	0	3	1	1	3	0	4	2	3	2	0	2	1	1	3	0	0	4	3	1	3	4	1	3	2	0	2	2	0	1	2	3	1	2	1	2	2	1	1	2	0	1	1	1	1	1	3	3	3	1	2	1	1	2	1	3	4	0	0	2	1	2	1	2	1	2	2	1	3	0	2	1	2	2	3	1	1	1	1	0	1	1	0	0	0	2	0	0	0	0	2	2	2	1	1	0	0	1	1	1	2	1	4	0	2	0	1	1	1	0	0	3	3	1	1	0	1	1	3	2	1	0	0	1	3	1	0	2	1	0	1	0	0	1	2	1	1	1	0	1	1	1	0	2	0	1	2	0	0	0	1	0	0	2	1	0	1	1	2	0	1	0	3	2	0	0	2	1	1	0	2	2	1	2	0	0	1	2	1	0	1	0	0	0	0	0	2	0	0	3	0	1	2	2	0	1	1	1	0	1	0	0	0	1	0	0	2	0	1	0	1	0	1	1	1	0	1	3	0	0	0	0	0	1	0	2	0	2	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	2	1	2	0	1	1	0	0	0	1	1	1	1	2	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	1	0	1	1	0	1	2	1	2	0	1	1	1	1	1	2	0	0	1	1	1	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	3	0	1	2	1	1	1	2	0	1	1	1	1	1	0	0	1	0	0	1	2	0	1	0	0	1	2	1	1	0	0	1	1	0	0	2	0	0	2	0	1	0	2	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	1	0	1	1	1	3	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	2	0	2	1	1	1	0	0	0	3	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	1	0	0	0	2	1	2	1	0	0	2	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	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	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	2	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	80362	350	3	46	499	832	981	737	185	197	197	171	150	147	148	129	121	110	111	113	85	91	91	77	89	71	82	61	66	60	76	52	50	49	55	61	43	47	34	25	28	29	31	34	37	26	27	28	23	28	26	23	18	19	19	18	19	18	18	16	9	17	15	16	11	14	13	18	12	18	11	20	16	14	15	12	14	16	13	6	6	3	9	8	15	14	6	10	12	10	12	9	10	9	8	4	6	9	11	6	8	5	8	14	6	5	9	7	11	7	10	9	8	12	6	5	2	11	3	4	7	11	8	8	6	5	8	8	4	6	6	6	3	2	6	4	6	6	5	8	3	2	6	7	6	0	8	7	5	7	5	5	12	1	5	3	4	2	5	3	6	2	3	7	3	4	1	0	2	5	2	1	4	5	3	5	5	3	3	3	4	6	5	2	2	3	2	4	2	1	3	2	4	2	2	2	1	3	5	8	5	4	1	3	1	1	3	3	4	1	2	2	4	1	5	0	4	5	3	1	2	2	0	2	3	1	2	3	0	6	2	2	1	4	3	1	3	4	2	2	3	3	5	3	0	2	2	4	4	3	3	4	4	3	0	1	3	0	2	3	4	0	4	4	4	3	2	1	1	3	0	1	0	1	2	1	3	2	2	3	0	2	4	1	1	4	2	4	1	2	3	3	3	1	2	0	1	3	2	1	1	2	3	1	1	3	1	2	3	4	3	3	1	3	1	3	2	1	0	6	4	2	3	3	4	2	3	0	5	2	1	0	1	0	0	1	1	2	2	3	2	2	2	1	2	4	1	3	4	1	0	1	1	1	2	1	2	3	0	3	4	0	3	0	3	3	1	5	0	0	2	2	0	1	3	2	2	3	3	4	0	0	2	1	0	3	0	1	3	0	2	1	0	3	0	0	1	0	2	2	0	5	1	1	1	4	2	1	1	6	2	1	2	2	1	1	1	1	0	2	1	3	3	1	4	1	1	0	0	0	0	2	0	0	4	1	3	2	2	2	1	2	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	2	1	0	2	3	0	3	1	0	0	1	0	0	4	3	0	0	1	0	1	0	0	1	2	2	1	0	1	2	3	2	0	0	0	1	1	2	1	0	1	1	0	2	0	0	1	2	2	0	1	0	1	0	1	3	0	1	0	1	3	3	1	2	0	1	1	2	0	0	0	3	1	2	0	2	3	1	1	3	1	1	0	0	0	1	1	1	0	1	3	2	2	1	1	1	1	1	2	4	0	2	0	0	1	0	1	0	0	0	3	2	1	1	1	1	0	1	0	0	1	2	2	0	1	1	1	2	1	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	1	3	0	0	2	2	1	1	1	1	1	0	0	0	0	2	0	0	1	2	0	0	0	0	1	2	2	0	1	1	1	0	0	0	2	0	1	2	0	1	0	0	0	2	0	1	0	1	3	2	1	0	1	0	1	0	0	2	1	0	0	1	2	2	2	0	0	2	0	1	1	2	1	1	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	2	0	0	2	1	1	0	1	2	0	0	1	0	2	1	1	0	0	0	0	2	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	1	1	0	2	1	0	0	2	2	1	0	1	1	0	0	1	2	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	0	2	0	1	1	1	0	1	2	2	0	0	1	0	0	0	0	4	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	1	0	1	1	0	0	1	0	1	0	3	3	0	1	1	2	1	0	0	1	0	2	0	1	2	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	2	2	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	2	1	2	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	2	2	1	0	2	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	3	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	2	1	1	1	1	0	1	1	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0
345	3	3500	80485	352	1	19	367	714	942	762	218	150	182	158	154	147	128	115	122	110	108	107	94	74	79	84	98	82	57	72	67	70	53	54	59	51	56	52	53	51	52	49	45	48	46	41	36	35	34	28	30	32	25	25	21	15	31	22	23	23	18	32	28	10	16	17	24	29	12	9	20	17	16	23	18	9	10	11	19	16	11	10	9	7	10	11	11	13	12	11	13	7	16	13	8	7	10	10	14	10	6	11	15	10	7	7	5	10	5	10	7	6	14	6	7	7	13	6	11	6	13	14	5	4	4	6	4	9	4	5	11	5	9	8	8	5	8	3	5	5	2	6	3	5	3	6	5	8	5	1	6	7	4	6	3	4	5	8	7	7	8	5	5	1	2	3	4	1	5	5	4	5	4	3	3	4	5	8	4	3	5	2	2	5	2	2	6	2	2	0	7	1	1	3	5	3	2	3	6	1	4	5	2	4	6	4	3	2	4	6	1	4	2	1	5	1	5	5	5	3	1	4	1	3	1	2	0	3	5	3	5	5	6	2	2	1	2	3	0	5	1	1	2	9	1	2	5	1	7	3	4	4	3	1	2	6	4	2	1	0	1	2	2	4	1	2	4	3	2	6	4	5	3	4	9	1	1	1	3	2	2	4	3	0	4	1	0	7	2	3	1	1	3	1	2	2	1	3	5	1	3	3	1	0	1	0	4	1	1	4	4	2	3	1	2	4	5	0	2	0	1	3	0	3	2	2	1	2	1	1	0	2	0	2	2	2	1	0	1	2	4	2	3	4	3	0	0	4	0	1	2	1	3	1	3	3	0	3	1	0	1	1	3	1	2	1	0	1	1	1	0	1	2	1	1	2	1	0	1	2	0	2	3	0	2	1	0	1	1	5	3	1	2	4	0	1	1	0	1	1	0	1	2	0	3	5	2	1	3	1	4	2	0	1	1	3	1	2	0	2	0	4	5	2	0	3	2	1	1	3	0	3	3	3	2	1	3	2	1	1	3	0	1	1	3	1	0	0	0	2	0	0	0	1	0	2	0	2	1	0	0	0	2	1	0	1	2	0	1	1	3	0	1	0	0	0	1	1	1	1	0	0	3	1	0	1	0	1	0	1	0	2	0	1	0	1	1	1	2	3	3	0	3	2	1	2	0	0	4	2	1	2	1	2	0	0	1	1	3	0	2	2	2	1	2	1	2	2	0	0	2	0	0	2	3	2	0	1	0	0	0	0	1	2	2	1	1	3	1	0	0	0	0	1	0	1	1	3	0	0	1	0	0	1	1	2	0	1	1	0	2	0	1	0	0	1	1	2	1	0	1	0	1	0	1	1	0	1	1	1	0	1	1	0	1	0	0	2	0	1	0	0	1	0	1	1	1	0	2	0	3	1	1	1	2	1	0	0	3	1	0	0	0	1	1	1	3	0	1	0	1	0	2	0	0	3	0	1	1	0	0	1	1	0	0	1	1	0	0	1	2	0	0	0	1	0	0	4	5	1	1	0	0	0	1	1	0	0	1	2	1	1	0	1	1	2	0	1	0	1	0	0	2	0	1	1	0	2	0	0	1	0	3	0	0	1	1	1	1	1	2	0	0	1	0	1	2	1	1	0	1	1	1	0	0	0	0	0	0	0	3	0	1	2	2	2	1	2	1	1	0	3	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	2	0	1	0	2	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	2	2	0	1	1	0	1	1	0	1	2	0	0	1	0	0	0	1	0	0	0	1	1	2	1	1	0	1	1	0	2	0	0	0	2	1	1	0	1	0	1	1	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	1	2	1	0	0	1	0	0	1	1	0	1	1	3	1	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	3	1	1	0	1	0	2	1	0	4	0	1	0	1	2	1	0	1	0	0	0	1	0	1	1	1	0	1	0	2	0	0	1	1	2	0	0	0	0	1	3	0	1	1	0	0	1	0	1	0	1	0	1	2	0	0	1	1	1	0	0	0	2	0	0	1	1	1	0	1	2	0	1	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	0	2	2	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	3	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	80608	347	1	9	185	517	782	655	198	135	152	128	133	117	115	102	120	107	111	112	80	110	119	104	94	102	111	84	80	86	74	73	75	63	74	80	71	80	85	53	53	59	59	59	43	50	45	52	56	47	50	33	33	30	42	32	18	34	24	35	34	24	29	37	18	27	22	25	24	24	19	24	19	28	17	22	22	27	32	22	27	21	19	12	13	21	13	15	16	16	18	15	12	17	16	20	11	12	13	8	14	9	18	12	16	8	12	7	11	11	10	11	15	15	11	3	23	12	7	17	14	10	12	8	8	10	8	10	6	4	12	12	6	10	7	11	8	9	3	6	9	3	7	7	5	4	5	9	7	8	6	10	11	8	7	5	6	5	7	9	5	7	7	11	4	6	4	4	10	10	3	6	3	9	12	4	9	3	6	7	4	4	8	10	2	7	7	10	5	4	4	6	5	1	3	2	2	6	5	5	6	6	3	3	4	5	4	3	5	3	2	4	4	4	3	1	4	3	7	4	2	5	4	4	6	6	3	3	4	1	3	3	4	4	5	5	3	6	4	3	3	2	5	5	7	4	2	4	3	3	1	3	3	7	3	3	2	5	3	6	6	2	6	5	2	3	4	2	4	2	1	3	1	5	6	5	2	2	2	4	4	4	8	7	4	4	2	4	2	2	1	7	3	1	3	4	6	5	6	6	1	3	2	2	3	3	4	6	1	1	3	4	5	6	4	1	4	5	5	0	2	3	5	2	4	1	0	2	1	5	2	2	9	3	3	3	0	6	3	2	2	3	1	2	1	0	3	2	4	0	5	3	4	3	2	6	3	3	3	2	1	1	2	2	3	2	1	0	4	1	1	1	4	6	2	3	3	8	2	1	2	2	2	2	3	1	1	2	1	0	1	4	4	2	1	3	3	2	1	3	5	4	2	2	3	3	3	1	0	2	4	1	2	0	2	2	5	5	1	1	1	1	5	3	0	1	0	0	0	3	2	1	2	2	1	1	2	1	7	1	6	4	1	2	3	3	5	1	1	2	4	2	2	2	2	1	0	2	2	1	1	1	2	6	4	1	1	1	0	2	0	3	2	2	1	1	1	0	3	2	1	3	2	0	1	3	1	2	2	2	0	1	1	5	1	3	4	3	0	3	2	1	2	1	2	2	1	4	2	1	2	1	2	3	1	1	1	4	3	1	2	1	1	2	1	1	1	0	0	0	0	2	4	2	2	2	2	2	1	3	0	1	1	3	1	2	3	4	1	0	3	1	1	1	3	1	0	1	1	3	1	0	3	2	1	2	3	0	1	1	0	1	1	1	1	0	0	0	2	0	0	1	3	0	1	1	4	1	1	2	0	1	2	2	0	3	2	0	0	1	2	1	2	0	2	3	1	0	1	2	2	0	1	2	2	2	1	0	1	1	3	1	0	3	0	0	0	1	0	0	0	2	1	5	1	2	0	1	1	0	3	2	1	1	0	1	2	2	1	2	1	0	1	0	1	2	2	0	0	0	3	3	0	1	2	0	2	1	1	1	0	0	0	3	3	4	1	3	1	1	0	2	2	0	0	2	0	1	0	1	2	2	0	1	1	0	2	1	1	1	2	1	1	0	2	1	1	1	1	2	0	3	1	2	3	0	1	2	1	0	1	4	1	0	1	1	1	0	0	2	0	0	2	0	3	1	1	2	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	0	2	0	1	1	0	1	1	1	2	1	2	1	1	0	1	2	0	0	1	1	2	0	1	0	5	0	2	2	2	1	0	0	1	1	1	0	2	1	2	3	1	0	0	2	1	0	0	0	0	1	2	0	1	3	2	1	0	0	0	1	0	2	0	1	4	1	1	0	0	1	2	0	0	0	1	1	2	1	1	2	0	0	2	1	1	0	0	1	0	0	3	1	0	1	1	0	0	2	2	0	0	1	2	1	0	1	0	0	0	0	0	1	1	3	0	0	1	3	0	1	1	1	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	2	1	1	0	1	1	0	0	0	1	1	2	1	0	0	1	1	2	0	1	1	1	1	1	1	0	1	1	1	0	0	1	0	0	1	0	2	1	1	0	0	1	0	1	1	0	0	1	3	0	0	2	0	2	0	0	3	0	3	0	3	1	1	2	0	0	1	1	1	1	2	1	0	1	0	0	1	1	1	1	3	0	1	0	0	0	2	1	0	0	1	1	0	0	1	0	1	1	3	0	1	1	2	2	1	0	0	0	2	1	1	2	1	0	1	2	0	0	0	1	1	0	0	1	1	0	1	0	0
345	1	1900	80731	349	0	64	588	906	1057	636	260	212	211	177	172	132	123	125	110	83	90	75	98	78	64	70	65	61	58	53	43	53	58	36	50	37	26	31	30	45	25	18	38	27	26	26	26	26	21	18	17	16	16	25	21	18	12	17	16	10	15	7	7	12	14	11	14	4	11	11	14	15	8	13	9	6	9	15	10	5	7	6	10	9	6	6	5	8	9	10	8	4	7	6	6	12	12	7	7	7	7	4	5	1	4	3	5	7	3	2	3	5	4	6	1	3	5	2	6	4	4	3	3	3	4	5	6	8	2	8	7	1	5	2	2	1	4	5	3	3	5	4	3	2	4	2	2	3	5	4	2	1	5	1	4	5	5	6	4	7	3	3	2	3	0	4	4	1	2	3	5	4	5	1	3	3	2	1	3	1	1	1	1	1	1	1	0	2	2	0	0	5	2	4	2	2	2	1	3	2	4	2	2	2	1	3	0	2	0	2	0	0	2	1	2	2	1	2	4	2	2	2	3	4	2	1	4	1	1	3	2	2	2	2	2	1	5	1	2	1	2	2	1	4	0	1	2	5	2	1	2	2	1	3	1	3	2	0	1	2	4	0	2	4	1	1	3	0	3	0	3	2	4	0	1	3	0	3	2	2	0	3	3	0	3	2	0	0	1	0	3	1	3	0	2	3	1	2	2	1	1	0	0	0	2	4	3	2	3	0	1	1	2	0	1	2	2	1	2	0	0	1	0	0	0	1	1	6	2	2	2	1	1	0	2	1	2	1	2	0	2	0	2	1	0	2	1	0	1	0	2	1	0	1	1	3	0	3	1	1	3	4	0	1	1	1	3	1	1	1	1	0	1	0	2	1	0	0	1	0	2	3	2	1	3	1	3	2	3	0	2	1	1	0	1	1	2	0	1	0	1	1	2	0	0	3	1	2	1	1	1	0	2	1	1	0	1	0	4	1	1	1	1	0	0	1	2	0	0	0	0	1	1	0	1	1	1	2	0	0	2	0	0	0	1	1	0	0	0	2	0	0	0	2	0	1	1	1	0	2	1	1	2	2	0	0	1	0	3	0	0	0	2	2	2	1	2	1	0	0	0	2	2	0	1	2	0	2	0	1	0	2	0	0	1	0	2	2	0	1	3	1	1	0	0	0	2	1	0	1	1	3	2	0	1	0	0	0	2	0	0	3	0	0	0	0	0	2	0	1	2	2	3	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	4	1	2	0	1	1	0	0	2	1	4	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	3	0	3	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	1	3	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	2	1	1	1	0	0	0	0	1	1	0	0	1	1	2	0	0	0	1	1	1	0	2	2	0	0	1	3	1	0	3	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	2	2	0	0	3	0	0	2	0	1	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	2	1	0	0	2	0	1	2	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	3	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	3	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	2	0	1	0	0	2	0	2	0	0	0	1	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	2	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	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	1	1	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0
345	2	2100	80855	348	3	42	467	813	999	784	278	243	245	213	176	155	147	126	135	105	100	113	93	91	106	82	80	70	67	68	65	48	63	47	50	51	40	39	42	41	34	47	45	45	27	34	23	27	28	22	36	36	16	21	25	19	17	21	22	20	14	21	21	15	16	17	15	7	11	15	16	13	14	16	11	11	22	11	13	13	9	11	10	10	9	8	4	12	7	8	14	8	7	15	11	7	4	7	6	4	10	5	6	9	4	7	8	8	7	3	6	4	10	5	4	8	6	4	7	3	7	6	6	4	5	3	4	3	3	6	6	5	2	6	1	3	5	4	4	7	8	2	3	3	4	6	4	5	3	2	1	5	2	4	5	3	5	4	6	2	1	4	2	3	1	5	1	1	3	6	4	5	1	5	3	2	4	3	1	3	4	4	4	3	5	1	3	2	6	1	3	3	6	3	4	3	1	1	4	3	4	2	2	2	1	3	5	1	2	4	4	3	3	2	2	4	4	3	1	2	2	7	4	5	2	2	4	3	4	1	5	1	1	3	3	1	5	1	6	1	2	4	6	2	5	2	1	5	2	4	4	2	2	2	3	3	2	1	3	4	2	2	2	1	1	4	0	2	2	3	2	3	8	0	3	5	0	3	2	0	4	1	1	1	2	4	1	1	4	2	3	4	1	0	2	3	0	1	0	2	0	3	1	0	2	1	0	0	1	1	1	1	1	4	0	2	0	3	1	2	3	2	0	1	4	3	2	0	0	2	1	1	2	4	1	2	1	0	0	2	1	1	2	3	0	2	2	3	2	3	2	4	1	2	1	2	0	2	2	0	0	2	1	0	0	2	2	2	1	0	0	2	0	1	0	4	0	0	1	1	1	1	0	2	3	0	3	2	1	0	1	0	1	1	0	2	0	0	3	0	2	2	3	1	1	3	2	1	2	1	0	1	2	2	0	1	4	1	2	1	1	1	0	1	3	3	0	2	3	2	1	1	0	0	1	1	1	1	1	1	0	3	0	1	0	3	1	3	2	1	2	0	1	2	2	2	1	1	3	0	1	2	3	0	2	4	0	1	1	1	4	2	0	0	1	1	0	0	1	1	0	1	0	0	0	2	3	0	1	0	3	1	2	1	1	2	0	1	2	2	1	0	1	2	0	0	1	3	1	1	2	0	1	3	2	2	0	1	1	0	0	2	2	2	0	1	1	0	3	0	2	0	0	1	2	1	0	1	0	1	3	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	1	1	1	3	1	1	1	0	0	0	0	3	0	0	2	0	2	3	1	2	1	0	1	1	0	0	3	1	0	0	0	2	0	3	0	0	1	1	2	1	1	0	0	1	0	1	0	1	2	1	0	0	2	0	0	1	0	1	0	5	0	3	0	1	0	1	0	2	0	2	0	1	1	1	0	0	0	1	1	0	0	2	0	0	2	1	1	1	2	0	1	0	0	1	0	0	0	2	1	2	1	2	0	0	0	0	0	1	4	0	1	0	0	0	2	1	1	1	2	0	0	1	0	0	0	0	0	1	0	0	0	2	1	1	0	2	0	0	1	0	1	0	1	1	1	1	0	1	0	1	1	0	0	0	2	1	1	2	0	2	1	2	1	1	0	2	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	3	1	1	1	1	0	0	1	1	1	0	1	1	0	0	0	2	0	1	1	0	1	1	0	1	0	1	3	0	0	0	1	0	0	1	1	1	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	1	1	1	2	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	3	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	3	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	4
345	3	3500	80978	345	4	9	316	652	902	729	246	196	207	170	157	129	136	106	123	108	94	95	92	94	70	81	82	94	59	80	67	70	69	57	57	53	58	49	46	58	53	38	34	35	45	38	32	35	29	23	26	32	32	27	19	31	31	26	24	21	24	11	24	22	19	25	20	10	18	17	18	15	24	17	14	17	7	20	7	11	14	8	11	17	12	18	9	9	13	10	4	14	11	10	7	17	11	9	12	6	9	10	9	5	11	5	4	6	6	7	9	7	6	9	8	6	2	5	12	4	9	4	8	7	4	6	8	10	5	0	6	9	5	9	5	6	6	5	6	4	7	4	3	4	2	9	8	4	4	6	2	4	1	2	3	5	6	4	3	1	4	6	4	1	2	6	3	2	1	3	1	3	5	3	6	4	3	7	6	2	6	5	6	3	5	6	5	3	2	5	1	2	1	12	4	5	4	3	1	2	5	3	0	2	3	1	1	1	3	5	3	2	4	3	2	4	2	3	4	2	3	1	4	3	5	4	5	1	2	2	2	3	3	2	2	2	3	0	3	4	3	2	2	5	3	1	4	0	3	2	0	3	2	5	2	4	1	6	2	4	4	2	3	0	3	2	0	3	3	2	4	2	0	2	3	5	0	1	3	3	1	1	4	3	4	1	1	3	0	1	3	2	3	3	0	1	0	1	0	4	3	3	2	2	3	0	2	0	3	1	1	0	4	1	3	0	4	4	1	0	2	2	0	2	1	2	1	1	2	0	0	3	3	1	0	1	2	0	2	2	4	1	2	0	1	1	3	1	0	3	1	3	3	2	1	2	3	4	1	1	1	1	2	0	0	2	3	0	1	1	0	2	3	3	2	1	3	2	0	1	1	3	1	2	2	2	2	3	1	0	3	1	1	1	3	3	0	3	2	2	2	1	0	2	2	0	1	1	1	1	0	1	1	2	0	1	0	2	2	2	1	1	1	3	2	2	0	0	2	0	4	2	3	5	3	3	1	3	0	3	0	3	0	2	2	0	3	3	2	0	0	1	1	1	4	1	0	1	0	0	2	3	1	1	0	2	2	1	2	0	1	0	1	1	1	2	1	2	2	4	1	0	0	2	1	0	0	0	1	3	0	3	1	0	2	2	2	0	2	1	3	1	1	2	1	0	0	5	3	1	1	2	1	0	0	3	1	0	1	0	0	0	1	1	1	2	2	0	3	1	1	2	2	0	0	1	0	0	1	0	1	4	2	1	1	1	1	1	2	2	0	0	1	1	0	1	0	1	1	0	0	2	1	0	0	1	0	0	0	3	0	1	2	2	0	0	1	1	2	1	1	1	0	1	0	0	1	2	5	0	2	2	0	2	0	1	0	1	2	0	0	1	0	1	2	0	0	1	2	0	1	1	1	1	1	1	0	1	2	1	1	3	0	1	2	1	1	0	1	1	0	0	1	2	0	2	1	1	1	1	1	0	0	1	0	4	0	1	0	1	1	2	1	0	2	0	0	0	1	0	1	0	1	0	0	3	1	1	2	1	1	3	0	1	0	1	1	0	0	2	1	1	2	0	1	1	0	1	0	1	0	3	1	5	0	2	1	2	1	0	0	2	1	0	1	0	0	3	1	0	0	1	2	1	3	0	0	0	1	2	0	2	0	1	1	2	1	1	1	1	0	0	0	0	2	1	0	0	0	3	2	1	1	1	2	1	2	1	1	1	1	0	1	2	2	0	1	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	2	1	0	1	1	0	1	0	0	3	1	1	1	0	1	1	1	0	0	0	2	0	0	1	0	0	0	1	2	0	0	0	0	0	2	1	1	0	0	2	1	0	0	1	0	2	0	0	1	1	1	1	2	2	2	2	0	2	0	1	2	0	0	1	1	1	0	2	0	1	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	1	2	0	1	0	0	0	0	0	1	0	0	3	2	0	1	0	0	1	1	1	0	0	2	1	0	2	1	0	2	0	0	0	1	2	1	0	3	0	0	0	0	2	2	0	0	1	2	0	0	0	2	0	2	0	0	0	1	1	0	0	0	0	1	2	0	1	1	2	0	0	1	0	1	0	1	0	1	1	1	1	1	0	0	0	0	2	0	2	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0
345	0	2700	81101	350	0	12	147	440	706	570	251	140	145	109	100	104	116	108	115	104	107	113	107	86	108	93	110	117	106	85	109	87	91	93	94	83	76	57	76	61	69	76	72	60	51	43	57	57	55	48	44	46	39	31	38	36	29	30	32	40	35	31	32	32	42	27	30	31	17	24	13	19	13	24	9	15	21	24	21	20	21	21	20	21	23	18	23	19	14	15	14	17	11	12	13	21	20	22	15	21	13	14	17	12	10	16	16	20	17	13	12	7	18	7	11	13	12	6	12	8	9	11	9	9	9	3	10	9	13	5	10	13	11	14	8	9	5	5	8	9	3	8	8	13	6	10	8	6	11	4	17	5	11	2	13	9	8	9	7	5	10	6	9	11	6	4	5	4	6	3	9	6	7	6	3	2	5	8	8	2	3	6	6	4	5	7	4	6	7	5	2	5	6	7	6	3	5	3	6	1	5	6	5	8	8	6	3	4	4	4	4	5	8	8	11	7	5	5	2	9	8	2	3	6	5	3	4	4	6	2	2	9	4	5	4	3	2	1	1	10	4	2	1	4	0	6	2	5	6	5	2	3	9	7	5	1	5	7	5	2	4	1	2	3	0	3	4	6	7	6	3	6	7	4	5	3	3	1	6	3	4	1	2	3	2	2	1	2	5	1	4	3	2	5	3	4	7	3	5	4	4	2	4	4	4	3	4	1	2	1	6	2	4	3	4	5	3	2	9	4	3	2	8	0	2	4	4	1	3	1	7	0	2	3	4	3	1	4	1	3	3	3	2	3	3	4	3	2	1	2	3	3	1	3	1	2	2	3	3	1	3	4	6	2	3	2	2	3	2	1	7	3	1	1	4	4	1	0	2	3	0	4	3	2	2	3	2	3	1	4	4	3	0	2	2	3	2	0	3	2	3	2	0	1	0	1	3	1	1	2	3	1	6	0	4	4	3	2	2	2	3	2	2	1	3	2	5	4	2	4	4	3	1	4	2	1	0	2	0	1	2	5	3	3	0	1	2	4	2	2	3	0	1	3	0	4	1	0	1	0	3	2	0	4	2	1	2	2	3	3	0	0	2	0	0	1	1	0	3	0	2	0	0	2	0	2	2	2	0	2	0	2	2	1	2	1	0	1	3	1	1	1	1	3	4	1	4	2	3	3	0	1	1	4	1	3	4	1	3	1	0	2	1	2	2	1	1	0	1	0	0	0	3	3	1	0	3	0	1	1	3	0	3	2	2	4	0	3	4	1	1	0	0	1	0	4	1	3	1	1	2	1	1	2	1	0	3	1	1	4	1	0	1	1	2	1	2	1	0	1	0	0	2	1	2	0	0	2	0	0	0	1	0	0	1	2	1	1	1	1	0	1	2	1	2	2	2	1	2	1	0	0	2	2	1	2	4	1	0	3	0	1	1	0	1	0	1	1	0	0	1	1	1	3	1	3	1	1	3	3	2	0	0	4	0	0	0	2	1	4	1	2	1	0	5	1	1	2	3	0	1	1	0	2	1	1	3	3	0	3	1	2	0	1	0	2	1	0	0	1	2	2	3	2	0	1	4	2	0	2	1	1	3	2	1	1	3	0	0	1	1	0	1	2	3	1	0	1	1	0	0	1	1	1	1	0	1	0	4	0	0	0	3	1	1	0	1	3	1	0	1	3	2	0	2	0	1	0	2	0	0	0	1	0	4	1	1	0	2	0	1	0	0	2	0	2	1	2	1	2	2	1	2	3	5	1	0	2	2	2	2	2	0	3	2	2	2	1	0	1	2	2	1	1	1	1	0	0	4	0	3	1	2	0	0	0	2	0	2	3	2	1	3	1	1	0	1	0	1	0	1	1	0	1	1	1	2	2	1	1	1	0	0	0	2	3	0	1	3	1	0	2	2	0	0	0	3	1	1	1	0	1	0	1	1	0	0	1	2	0	0	1	0	1	0	1	3	0	0	0	1	0	1	0	0	0	2	0	2	0	0	2	1	2	0	0	0	1	1	4	1	1	1	0	4	3	2	1	2	1	0	4	0	0	1	0	1	0	0	1	1	2	1	1	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	3	0	1	0	2	1	1	1	1	2	2	1	0	0	0	1	0	0	1	1	0	0	0	3	2	2	0	1	1	0	0	1	0	0	3	0	3	0	2	1	0	0	2	2	1	0	2	1	2	2	1	1	2	2	3	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	1	2	2	0	2	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	2	2	0	1	0	1	0
345	1	1900	81224	349	1	52	469	772	874	461	245	250	197	165	161	124	103	96	114	108	90	88	76	75	65	73	58	59	41	47	48	46	39	49	41	23	48	30	28	22	43	31	35	24	23	23	18	17	23	22	17	24	15	22	23	22	17	20	16	16	20	11	14	14	16	14	13	16	16	12	12	13	13	7	8	8	5	9	9	6	7	10	6	6	2	9	9	3	6	4	5	2	5	3	5	6	9	8	3	10	7	4	8	3	7	4	2	2	6	6	4	2	8	7	3	6	7	5	3	6	2	7	4	6	1	6	9	3	10	2	3	5	6	4	3	3	2	2	4	1	4	1	3	7	7	2	3	3	4	7	2	3	4	4	1	4	3	2	2	3	4	3	1	4	1	1	4	3	2	3	0	1	6	4	2	2	4	5	3	4	1	3	0	3	3	1	3	6	2	2	1	3	3	3	3	1	0	5	0	3	4	2	2	0	3	0	0	2	4	3	4	1	2	3	1	0	2	4	0	2	2	1	4	2	2	3	5	2	5	2	3	2	0	2	4	1	1	2	1	1	1	1	1	3	1	2	1	4	1	1	2	2	0	0	1	1	0	3	1	0	1	4	1	1	0	3	3	3	2	1	3	3	1	0	2	1	1	1	3	1	1	0	2	1	0	2	0	3	0	2	3	2	1	0	0	1	0	1	1	1	3	0	0	2	6	0	0	3	1	1	1	2	1	1	2	0	0	2	0	1	1	1	4	1	1	0	0	1	0	1	1	1	1	2	1	1	1	1	2	1	0	0	1	0	0	2	1	2	0	2	1	1	3	2	1	1	1	0	0	0	2	2	1	2	1	1	2	1	0	3	0	0	1	0	0	2	1	1	0	1	0	0	0	0	0	2	0	2	0	1	1	1	1	0	2	0	0	2	0	0	0	1	0	2	3	0	0	0	0	1	0	1	0	0	1	1	2	1	3	1	1	2	1	2	1	0	0	2	1	1	1	1	4	1	0	1	0	2	0	1	1	0	2	1	0	1	0	2	4	1	1	0	0	0	1	1	0	1	0	1	1	3	0	1	0	2	2	0	1	1	0	3	0	2	2	1	0	1	0	0	2	0	0	2	0	0	0	0	2	1	0	0	1	0	2	1	0	2	1	2	0	0	0	1	2	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	2	0	0	0	0	1	2	0	1	0	0	2	0	2	0	0	1	0	0	1	2	0	1	0	0	2	0	0	2	1	1	1	2	0	2	0	2	1	0	1	1	0	1	0	2	0	1	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	2	0	0	0	2	1	1	0	1	1	0	0	0	0	0	0	1	1	2	1	0	0	2	0	2	0	0	0	2	0	0	0	0	1	1	3	0	2	1	1	1	0	2	0	1	0	1	2	1	0	1	3	1	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	1	2	0	0	0	0	1	2	0	0	1	0	1	1	0	0	1	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	3	1	2	1	0	0	2	1	0	0	1	0	3	0	0	2	1	0	0	0	0	4	0	0	1	0	0	0	0	0	0	2	2	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	1	0	0	1	5	1	0	0	1	2	0	1	0	1	1	1	0	1	0	2	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	2	2	1	0	2	1	1	0	0	1	1	0	0	1	0	0	0	2	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	1	2	0	0	0	0	1
345	2	2100	81347	347	1	25	398	665	748	378	241	221	218	177	159	134	141	103	122	124	112	83	90	98	86	83	84	74	95	75	68	72	66	47	53	51	51	52	55	39	49	58	44	32	36	30	36	34	30	25	28	19	21	24	27	19	25	20	23	15	14	13	28	9	24	16	13	26	12	16	19	8	14	13	14	17	14	13	4	16	13	10	16	15	11	20	17	4	6	10	11	10	10	8	6	5	10	5	6	5	12	5	8	5	8	8	7	4	8	7	7	12	12	10	6	6	4	3	6	6	5	7	7	5	9	4	3	5	4	6	5	6	3	10	10	5	9	4	3	6	3	3	5	3	3	2	5	1	3	5	4	7	6	2	3	5	8	5	4	6	2	4	4	3	2	4	3	1	4	0	5	3	2	5	2	1	4	3	3	3	5	4	0	4	7	4	3	4	5	5	2	4	1	2	1	5	0	3	2	7	4	1	5	4	5	2	3	4	1	1	1	1	2	2	3	1	2	3	8	1	3	3	1	4	2	4	0	5	3	3	1	2	4	1	2	2	4	2	3	2	4	4	1	3	4	2	0	0	0	3	3	3	3	3	0	3	2	4	1	0	4	3	1	2	2	2	7	3	1	2	2	1	3	0	2	4	2	0	4	3	4	2	2	0	3	1	0	2	2	0	4	3	3	1	4	2	4	1	0	1	2	2	0	2	1	1	3	0	0	2	1	3	0	1	2	2	0	4	1	1	2	2	1	3	3	0	2	2	3	4	0	0	0	4	4	1	2	0	3	1	2	2	2	2	3	3	0	2	0	2	2	0	1	3	1	1	2	3	1	0	1	0	2	1	3	3	1	2	2	2	0	0	0	1	0	1	2	1	2	0	2	3	4	0	2	2	2	0	1	0	2	1	1	3	3	0	1	3	0	4	2	4	0	3	1	2	1	0	0	1	1	2	1	1	0	1	0	3	1	2	2	1	1	1	2	1	2	0	0	1	1	2	3	1	0	0	1	3	2	0	3	3	0	1	0	1	1	2	1	2	1	2	2	1	2	1	0	0	1	0	0	0	3	2	0	2	0	1	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	1	0	0	1	2	2	3	4	0	0	2	2	0	0	0	2	3	2	1	1	0	1	1	3	3	1	1	2	0	0	2	0	1	1	1	0	1	3	1	0	2	1	1	2	1	2	3	1	0	1	1	0	2	2	0	1	1	1	1	0	0	0	3	2	2	0	1	1	4	2	0	2	0	0	1	1	0	0	1	0	1	0	0	2	0	2	0	0	1	1	2	0	2	0	1	1	1	0	2	1	2	0	1	1	1	2	1	0	0	3	1	1	2	0	0	0	0	0	3	1	0	0	2	0	1	3	1	2	0	2	0	1	1	2	0	2	0	2	0	0	1	0	0	1	2	0	0	0	2	1	1	0	0	2	2	0	1	0	0	0	1	0	3	1	1	1	1	2	0	0	0	0	1	2	0	1	1	3	0	0	1	1	1	0	1	2	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	1	1	1	3	1	2	0	1	0	3	2	0	0	1	1	0	1	0	0	0	1	1	0	1	1	2	4	0	0	2	1	2	0	2	2	1	1	1	1	0	3	0	0	4	0	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	1	0	1	0	1	2	0	0	0	2	0	1	1	0	0	0	2	2	0	0	2	2	2	1	0	0	0	0	1	3	2	0	0	1	1	0	3	1	2	3	0	1	0	1	0	0	0	0	1	1	2	0	0	1	0	1	0	1	2	0	0	0	0	1	0	1	0	1	0	0	2	2	0	2	0	0	0	0	2	0	0	2	0	0	2	0	0	1	2	2	1	0	0	0	1	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	2	2	2	1	0	0	1	1	0	3	1	1	0	0	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	1	1	1	0	2	0	2	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	1	0	2	0	1	2	0	0	1	0	1	0	2	0	0	0	1	0	0	1	1	0	2	1	0	0	0	1	2	0	0	0	0	0	0	3	2	1	1	0	1	2	2	0	0	0	0	2	3	1	2	1	0	0	0	0	2	3	0	0	0	1	3	0	0	0	0	1	0	2	0	0	1	1
345	3	3500	81471	348	0	16	234	549	683	251	187	170	174	151	135	135	138	126	122	120	128	94	83	77	88	72	89	88	57	67	65	73	60	57	67	52	50	41	56	42	53	52	54	46	41	45	37	40	29	32	44	31	29	35	24	29	24	30	24	29	24	23	26	15	26	24	23	18	14	21	14	15	16	19	30	16	12	17	14	13	13	9	16	7	12	7	15	11	13	9	8	17	13	6	12	9	8	10	12	5	7	9	10	9	6	9	9	4	10	9	13	8	6	3	4	7	5	10	9	5	5	9	7	4	7	2	5	2	5	9	5	5	6	4	3	6	5	9	10	7	4	6	4	3	9	8	5	4	6	4	5	3	4	10	3	9	4	4	5	3	4	4	7	3	8	10	7	2	2	3	3	2	7	1	3	10	4	2	9	4	2	2	11	4	4	5	7	2	7	2	4	2	4	3	2	5	4	6	5	3	6	2	1	0	3	2	4	4	5	3	2	4	3	3	6	4	4	5	6	3	4	3	2	4	2	2	7	2	5	6	5	7	2	2	6	2	3	4	1	2	6	3	1	3	3	2	6	5	2	3	4	3	4	1	5	2	2	4	1	3	1	1	3	6	2	0	0	3	3	1	3	4	4	1	2	4	3	1	6	2	2	2	4	2	4	5	0	4	1	3	0	0	4	5	1	2	3	0	2	2	4	1	4	6	1	1	2	2	2	1	2	3	1	3	5	0	5	1	5	3	2	5	3	4	3	1	2	1	3	1	0	3	1	1	1	4	0	3	1	3	1	1	2	2	2	0	1	5	3	3	1	2	4	1	1	2	3	0	1	1	1	0	3	1	2	0	1	0	3	1	1	2	4	2	2	0	0	4	2	4	1	1	1	2	0	2	1	3	2	4	1	5	1	0	2	0	0	3	0	2	3	3	1	3	2	2	2	0	0	3	1	2	0	1	1	1	3	3	0	0	1	1	0	1	2	4	0	0	1	1	0	3	2	1	4	1	1	2	2	1	2	0	1	2	2	0	0	1	0	0	1	3	0	2	2	2	0	0	2	0	0	4	0	4	1	1	1	3	2	0	2	2	0	2	0	0	0	0	2	1	2	2	2	0	1	1	2	0	2	2	1	1	5	0	2	1	1	1	2	0	2	2	0	1	2	2	0	1	0	1	1	1	4	2	1	0	0	0	0	0	0	0	0	1	2	1	2	0	2	0	1	0	1	2	0	1	0	2	0	2	1	1	3	0	2	2	0	2	1	2	0	2	0	2	0	0	0	0	3	1	1	0	2	1	2	2	0	1	0	3	2	0	3	1	1	1	0	1	1	3	1	3	1	1	1	0	2	0	2	4	2	2	0	1	0	1	4	1	1	2	2	0	0	1	3	0	0	3	0	2	0	2	4	0	0	1	1	0	0	0	1	0	1	1	0	3	0	0	2	1	2	1	1	1	1	0	3	0	1	1	1	0	1	1	0	0	0	0	0	0	1	1	2	0	4	0	1	0	1	0	0	0	1	3	1	0	0	0	2	0	0	0	1	2	1	0	0	1	0	0	3	0	0	3	1	2	0	0	2	2	1	1	1	0	2	1	1	1	0	0	0	2	1	0	0	0	1	1	0	2	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	0	2	1	2	0	0	0	3	1	0	2	2	1	1	1	0	1	0	4	0	0	0	1	0	2	0	0	1	0	0	1	1	0	0	0	1	1	2	0	2	1	0	0	2	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	3	2	1	0	2	1	1	1	1	2	0	3	0	0	2	3	1	0	0	1	1	1	2	2	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	2	1	1	0	1	0	0	1	1	0	0	1	0	0	0	1	2	2	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	3	2	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	1	0	2	1	0	0	0	0	0	1	0	2	2	2	0	1	1	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	2	1	0	1	0	2	0	1	0	0	1	0	1	1	1	2	1	0	0	1	2	0	1	0	2	0	0	1	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	2	3	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	1	0	1	0	1	0	0	0
