345	0	2700	111166	347	0	11	140	203	274	331	323	289	286	260	214	212	209	163	162	178	148	129	106	138	109	112	107	92	97	95	88	93	87	80	66	54	65	55	64	46	48	47	46	40	44	52	34	40	41	40	29	34	41	45	32	27	26	38	17	15	23	18	22	22	22	30	20	21	16	21	25	18	12	17	21	19	17	15	14	13	9	15	10	19	12	12	14	14	13	16	11	10	10	6	14	9	9	15	6	4	16	9	8	3	16	8	11	14	10	10	8	9	8	6	17	8	4	9	5	8	5	4	6	4	8	7	15	4	11	8	13	11	2	7	6	6	4	5	9	3	9	5	6	3	4	7	4	5	5	7	4	5	9	5	4	3	6	5	6	2	8	3	3	9	2	3	5	5	0	9	1	7	5	7	4	4	7	1	5	4	6	2	4	4	8	7	4	7	3	2	4	3	3	6	4	7	3	4	2	10	3	5	7	5	3	1	9	5	5	0	7	7	1	6	3	4	5	1	4	4	6	7	9	1	5	1	8	8	3	4	5	0	3	2	3	6	4	2	4	2	4	2	0	0	3	3	5	2	1	1	5	5	3	1	1	0	2	1	2	3	0	1	4	4	3	1	3	0	1	2	1	3	2	1	3	2	1	4	2	3	2	3	4	3	1	2	4	1	4	0	7	5	3	5	3	1	3	2	3	1	4	3	1	5	4	1	3	2	4	1	4	1	2	0	1	0	1	4	0	1	3	2	3	2	1	0	3	2	0	1	4	0	4	5	4	3	2	1	3	1	1	0	5	4	1	1	3	2	3	2	5	2	1	0	3	1	3	2	1	3	4	0	1	1	3	4	3	1	1	0	2	3	2	2	2	1	2	4	0	5	1	1	1	3	2	2	2	0	1	0	2	2	3	1	0	0	2	1	3	1	1	1	3	1	1	1	2	0	0	1	2	1	2	3	1	2	2	0	1	4	1	3	1	0	1	1	2	1	0	1	1	0	3	1	1	2	3	2	3	0	3	1	2	1	0	2	0	1	3	3	0	2	0	1	6	1	3	2	3	0	0	1	3	4	2	0	2	1	1	5	1	0	2	1	1	0	3	1	0	0	0	1	1	3	0	0	0	0	2	2	2	0	0	3	0	1	0	2	1	3	1	1	1	1	0	2	2	2	2	2	2	0	1	3	2	3	1	1	0	0	1	0	3	1	0	5	2	1	1	2	1	1	0	1	1	1	0	2	0	1	1	0	1	1	0	2	1	1	0	0	0	0	1	1	0	2	1	2	2	0	1	1	0	1	0	4	3	1	1	1	1	0	1	0	1	2	1	1	1	4	1	0	2	0	0	1	2	0	1	0	2	2	1	1	1	0	3	2	3	0	2	0	1	2	1	1	0	2	2	0	0	0	3	2	1	0	2	3	1	1	5	2	2	1	3	0	1	3	0	1	1	2	2	0	1	0	1	3	0	0	0	1	0	1	0	0	3	1	0	1	2	3	1	0	1	4	1	0	0	3	0	0	1	2	0	1	0	0	1	2	2	1	2	0	1	1	3	2	1	2	0	0	0	0	0	1	1	2	0	2	2	2	1	4	1	1	1	2	1	2	0	1	0	1	2	0	1	2	2	0	0	1	1	1	0	1	0	1	0	2	0	1	1	1	0	1	3	0	0	0	1	2	0	0	2	0	0	1	1	0	0	1	0	0	0	0	2	1	2	1	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	2	0	0	2	1	0	0	0	0	1	1	0	2	2	1	0	0	0	0	1	0	1	0	2	0	1	2	0	1	1	0	0	1	2	0	0	1	0	1	1	3	0	3	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	2	0	2	0	0	1	0	1	0	0	1	1	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	3	3	0	4	0	0	0	4	0	1	1	1	0	0	1	1	0	1	0	3	0	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	1	1	1	1	1	0	2	2	0	3	1	1	0	0	1	0	0	1	2	1	0	1	0	3	1	1	1	0	1	0	0	2	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	2	2	0	2	1	3	0	1	0	1	0	1
345	1	1900	111289	346	0	9	54	72	214	195	224	214	168	145	137	113	104	85	75	83	78	65	67	50	60	42	50	52	45	26	43	32	34	38	25	28	24	19	27	23	35	24	23	16	19	14	9	13	13	15	16	9	14	14	14	9	13	9	9	8	6	9	7	12	19	15	13	10	15	10	4	5	9	8	10	9	3	5	7	6	1	6	7	2	2	4	1	4	4	8	4	6	3	7	8	7	8	7	4	9	6	9	7	5	5	6	9	2	1	10	5	3	5	6	1	1	3	1	4	1	3	4	3	4	4	3	4	1	3	2	5	6	1	3	3	5	4	1	3	4	3	4	4	2	5	3	1	3	3	1	1	1	1	2	1	3	0	2	2	3	4	0	0	4	2	3	2	3	4	1	3	3	0	1	4	4	2	2	0	0	0	3	3	1	0	1	4	1	2	0	0	1	1	0	0	2	2	2	0	3	1	3	4	0	3	0	1	0	0	0	3	1	2	1	1	2	2	1	0	2	4	1	0	1	4	3	1	1	0	3	2	1	1	2	1	1	1	0	1	2	1	0	1	3	1	0	1	0	1	1	1	0	3	3	1	0	0	1	2	3	2	1	1	0	1	3	2	0	1	1	2	3	3	0	0	1	3	1	0	1	3	1	0	1	4	0	2	1	0	1	1	0	0	1	0	0	2	2	0	1	0	1	1	1	1	1	0	0	1	0	3	0	1	1	1	1	2	0	2	2	0	0	0	1	0	2	2	1	1	1	2	1	0	0	1	2	1	2	0	1	0	0	0	0	2	1	0	0	1	1	0	1	1	1	2	2	0	0	0	1	0	0	2	1	0	0	0	1	0	1	1	0	0	1	2	0	1	0	1	0	1	2	1	0	2	2	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	1	1	0	1	1	1	1	0	2	0	1	1	0	0	0	1	1	1	0	0	2	0	0	1	1	1	0	0	1	0	3	0	1	0	0	1	2	1	1	1	1	0	1	1	0	0	0	0	0	2	2	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	2	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	2	1	0	0	0	0	0	1	0	0	2	1	2	1	0	1	0	1	2	2	0	0	1	1	0	0	0	2	1	0	0	0	0	0	2	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	2	2	2	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	1	1	2	1	1	1	1	0	2	0	0	2	0	0	0	1	1	0	2	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	3	0	0	0	0	0	3	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	2	2	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	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	1	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	2	0	1	0	1	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	0	0	0
345	2	2100	111412	348	0	9	85	113	259	233	276	224	215	184	174	159	132	117	116	106	103	92	91	72	61	86	87	70	54	56	64	49	48	55	51	56	42	51	45	28	33	38	37	22	19	33	20	32	25	19	23	21	19	16	18	21	16	25	16	15	24	15	20	20	15	12	11	11	7	7	18	8	9	7	13	14	9	9	9	10	11	8	2	7	13	17	9	12	9	9	9	5	11	10	5	12	7	8	8	5	4	5	8	8	2	5	3	1	6	6	5	4	2	4	6	3	6	1	1	2	4	5	12	4	3	6	3	2	4	5	7	5	2	2	3	2	3	7	4	2	4	3	8	3	2	4	2	5	4	6	4	6	5	8	0	1	3	3	4	4	2	4	5	3	4	2	6	5	3	1	1	1	2	5	3	3	1	1	3	2	7	1	3	1	1	2	3	3	6	3	4	3	5	1	2	2	1	0	2	1	3	2	2	2	0	1	0	3	1	0	4	0	2	2	0	3	1	2	1	3	1	2	4	1	2	3	1	4	3	3	1	1	3	1	4	5	2	1	0	1	1	2	2	2	4	2	0	1	3	0	2	1	5	4	0	2	3	3	0	7	1	0	1	4	1	4	5	2	1	0	4	1	3	2	0	2	1	0	1	2	0	0	3	2	3	1	1	1	5	1	2	0	1	2	2	6	1	1	0	1	1	1	3	3	0	0	2	4	1	0	2	1	0	2	0	2	0	0	1	3	2	1	1	0	0	1	4	1	2	0	2	2	2	1	2	2	2	1	0	1	3	1	1	0	2	0	0	0	4	0	2	1	2	0	0	3	3	1	1	0	2	0	3	0	1	3	1	1	1	3	0	7	1	2	0	2	2	0	0	0	1	1	3	1	2	2	0	1	0	0	1	0	2	1	1	1	1	1	2	1	0	2	0	1	1	0	1	0	0	0	2	0	2	2	3	1	1	1	0	1	0	2	1	2	0	2	1	3	2	2	1	1	2	2	2	1	0	1	1	2	1	1	0	0	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	2	1	0	0	1	1	1	1	1	0	2	1	1	1	0	0	3	1	0	1	1	1	1	1	0	1	3	1	1	1	0	1	0	0	1	2	2	0	0	0	0	1	3	1	1	0	0	2	0	1	1	2	1	1	1	0	0	1	1	1	0	1	0	0	0	2	1	1	0	0	0	1	1	3	0	1	0	3	0	0	0	0	0	1	0	0	0	1	0	1	2	0	1	2	1	1	0	1	1	0	1	2	0	0	2	0	1	2	1	0	2	0	1	0	1	1	1	1	0	0	2	0	0	1	1	1	2	1	0	0	1	0	1	1	2	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	2	0	2	2	0	0	0	3	0	2	1	0	0	0	1	1	0	0	0	1	4	1	0	1	0	0	2	2	2	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	2	2	0	1	0	1	0	1	1	0	0	2	0	1	2	1	0	0	0	0	0	0	0	1	1	3	0	0	1	1	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	3	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	2	0	0	2	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	2	1	2	0	1	0	0	3	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	111535	347	0	17	119	174	250	263	304	257	258	187	177	151	163	142	144	120	129	93	97	88	84	85	65	74	67	62	49	59	64	51	45	43	48	47	45	45	41	31	21	31	24	28	26	30	21	23	22	22	21	15	20	14	22	24	7	17	6	14	16	16	29	11	10	11	10	18	18	10	13	10	10	13	12	15	10	6	12	10	5	14	7	7	6	8	5	3	11	7	6	2	5	4	7	5	11	9	3	7	5	3	7	4	6	2	1	4	4	2	4	6	6	7	7	8	4	4	8	3	3	5	6	5	2	4	6	7	5	4	6	3	5	3	5	6	4	2	5	0	1	5	1	5	3	5	4	3	3	1	7	0	3	5	2	7	7	4	0	4	4	3	3	0	3	3	2	6	3	2	0	0	1	0	3	3	3	2	4	4	5	2	6	3	3	7	6	4	3	3	3	1	7	2	4	2	2	4	2	3	2	3	3	2	5	3	3	3	2	3	5	1	5	1	3	2	3	2	3	2	3	3	3	0	3	2	3	3	3	2	3	5	1	2	1	2	2	2	2	2	1	2	4	0	0	0	5	3	0	2	3	3	1	3	3	2	1	1	1	2	2	2	1	2	0	2	1	1	2	1	1	4	2	1	1	1	0	3	3	1	0	3	0	2	2	2	1	1	0	2	4	2	3	0	1	4	1	1	1	1	3	2	2	1	3	1	2	1	2	4	1	4	5	0	2	1	2	3	1	3	2	0	2	1	1	1	0	1	0	1	0	2	1	1	1	1	2	3	1	1	1	1	0	1	0	2	0	2	1	0	0	3	1	4	1	0	2	0	4	3	1	2	0	2	1	0	1	1	1	2	2	1	0	0	1	2	2	1	5	2	1	1	0	0	0	2	3	1	0	2	1	1	0	2	0	4	0	1	2	1	1	1	0	0	0	1	0	1	1	0	1	2	2	1	3	0	1	0	3	0	2	1	1	1	4	2	1	0	0	2	0	1	3	3	1	0	0	0	0	1	1	0	0	2	0	2	2	0	1	2	2	0	0	2	0	1	0	0	0	1	0	1	1	0	2	0	1	0	1	0	2	0	1	0	0	0	3	1	3	1	0	3	1	1	0	2	0	0	3	2	1	0	1	1	1	0	0	0	3	2	1	1	0	1	1	0	0	1	1	0	1	1	1	0	1	1	1	0	2	0	0	0	2	1	2	0	0	1	2	1	0	0	3	1	0	1	0	0	2	0	1	1	1	0	1	0	1	0	1	1	1	3	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	1	2	2	0	0	1	2	3	0	2	2	1	1	2	2	0	2	3	0	2	0	0	1	2	0	1	1	0	0	0	1	1	1	1	1	0	0	1	0	1	0	1	0	0	1	1	2	0	0	2	1	0	1	0	2	2	0	1	1	0	1	1	0	0	0	2	0	0	0	0	0	2	1	1	0	3	1	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	1	1	1	0	0	0	3	0	0	1	1	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	2	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	3	1	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	2	1	0	1	0	2	3	1	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	4	0	1	0	1	0	1	1	0	2	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	2	0	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	1	1	0	1	0	1	1	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	1	0	2	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1
345	0	2700	111659	348	0	10	123	180	317	283	357	303	275	257	241	212	196	177	164	159	138	147	129	115	122	109	121	88	101	78	82	93	76	83	66	76	72	65	53	60	56	58	43	40	52	38	42	49	38	31	32	38	30	37	29	31	30	31	25	17	21	31	28	23	24	24	34	22	25	14	17	13	19	24	22	16	16	19	14	10	12	12	23	14	21	11	14	10	14	9	13	15	9	18	10	10	11	11	6	9	10	11	10	7	11	14	9	13	7	2	9	7	14	9	4	7	10	6	5	8	9	4	3	8	6	5	8	5	7	8	5	11	11	6	10	5	10	4	7	7	5	5	9	5	6	5	5	7	6	12	10	2	7	6	5	7	3	2	5	5	2	6	3	1	3	4	6	8	6	7	9	6	2	6	4	3	3	2	3	6	2	2	3	6	5	6	2	1	3	3	5	4	5	4	6	5	5	5	4	1	1	4	3	4	5	7	3	2	4	4	3	2	4	1	3	7	5	5	4	3	1	5	4	4	3	4	1	3	2	2	2	3	3	2	2	1	3	8	5	3	6	3	2	0	2	3	2	2	4	7	1	2	4	2	6	3	4	3	2	2	3	5	2	3	4	2	5	4	4	3	0	2	2	2	4	1	4	2	1	2	2	4	4	4	7	2	2	6	5	2	6	5	5	3	0	3	2	2	2	3	1	5	1	0	1	1	4	1	0	1	3	2	3	2	4	2	1	3	4	2	1	4	6	1	4	5	1	0	4	2	2	1	0	1	1	2	0	1	2	3	1	3	0	2	3	3	3	1	0	1	2	0	0	1	2	1	3	0	1	1	1	2	1	4	2	0	2	2	0	3	4	4	4	2	1	3	2	7	4	2	3	2	1	4	1	3	4	2	1	1	2	3	0	3	2	1	0	2	4	2	6	3	1	3	3	5	1	2	0	1	1	1	2	1	2	5	2	0	4	0	3	1	4	2	1	3	2	0	2	2	3	1	1	4	5	1	1	3	1	6	3	0	1	2	0	1	5	3	1	0	1	0	2	0	0	0	0	0	2	2	1	1	1	2	3	1	2	1	1	1	1	1	1	3	2	1	0	0	1	3	1	2	0	1	2	1	0	1	1	0	0	2	0	1	1	1	2	0	1	1	3	2	1	0	4	2	2	3	3	1	0	0	1	1	1	2	1	1	2	1	0	2	2	0	2	0	1	2	1	3	1	1	1	1	0	1	2	2	2	1	3	1	1	0	2	1	0	0	0	1	3	4	0	2	0	0	0	3	1	3	0	0	1	2	0	1	0	2	0	1	0	2	0	1	4	0	0	2	4	1	0	1	0	1	3	1	1	0	1	1	2	0	1	0	1	1	1	2	0	0	1	2	1	2	0	1	1	0	1	0	0	1	1	2	0	0	1	4	3	1	0	0	1	2	0	2	0	2	2	2	3	1	0	3	1	3	1	1	1	1	1	1	4	1	0	0	1	2	0	3	2	1	0	0	1	1	2	2	4	1	0	0	1	0	0	1	0	1	1	1	0	1	1	2	1	3	1	1	0	0	1	0	1	0	0	0	1	0	3	1	0	1	1	1	2	1	2	1	1	1	3	1	0	1	2	1	1	0	2	1	0	2	1	0	1	1	0	1	3	1	1	0	3	0	0	0	2	3	2	0	0	2	2	1	1	0	0	2	0	0	0	4	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	2	0	1	1	0	1	0	0	0	0	1	0	0	2	2	0	0	1	1	0	0	0	0	1	2	1	1	0	0	0	0	2	0	3	0	1	0	1	0	0	0	1	0	0	3	1	0	0	1	0	1	1	3	0	1	2	0	1	1	0	1	1	1	0	0	1	1	0	0	2	0	1	1	0	1	3	1	0	0	0	1	0	0	0	3	1	1	2	1	0	0	1	0	1	0	0	0	0	1	0	2	0	1	1	0	2	0	0	0	0	1	0	0	2	1	0	2	1	1	0	3	1	2	0	0	1	0	1	1	1	1	2	3	0	0	0	0	0	0	0	5	0	0	0	0	2	2	1	1	1	2	0	0	0	0	0	2	0	1	1	1	0	1	0	0	1	2	1	1	0	0	0	0	0	1	1	0	3	1	0	0	3	0	0	0	2	2	0	1	1	1	1	2	1	0	2	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	2	1	0	0	0	2	0	3	1	2	0	2	0	1	0	1	0	1	0	0	2	0	2	1	0	0	0	1	1	1	0	1	1	0	2	2	0	0	0
345	1	1900	111782	346	0	14	49	90	203	188	265	188	182	153	151	130	95	92	108	79	74	87	78	75	60	47	48	52	57	42	54	41	39	32	26	35	34	27	25	19	24	29	24	22	14	17	21	21	19	19	15	15	19	13	12	6	11	10	8	11	10	9	8	11	14	7	6	17	5	11	4	6	10	7	5	5	5	4	3	5	1	8	9	5	7	3	6	11	3	4	2	7	5	5	3	6	5	4	2	3	8	3	4	4	6	7	6	7	2	3	6	3	5	1	8	1	4	3	4	1	5	1	6	3	4	1	0	2	2	3	3	5	2	2	2	2	2	3	2	5	0	1	4	3	3	2	1	1	2	0	0	2	1	3	1	1	2	1	3	1	2	2	7	3	3	1	0	4	1	0	1	0	2	6	6	4	3	2	6	1	2	0	1	0	1	1	3	0	1	3	6	3	0	1	2	0	1	2	2	1	1	0	1	2	2	2	1	2	2	2	1	2	3	3	3	3	0	1	2	0	1	2	3	0	2	2	1	2	2	2	1	1	1	1	3	2	0	1	2	1	3	1	3	2	4	1	3	0	1	1	1	3	0	2	0	1	2	2	5	2	1	2	1	2	1	1	1	3	1	1	0	0	1	4	1	2	1	0	2	1	0	4	3	1	0	0	0	0	0	1	1	1	0	5	2	1	1	3	0	1	3	4	1	0	0	3	2	1	1	1	0	1	3	2	1	1	4	0	0	2	1	1	2	1	0	2	0	1	1	0	2	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	2	0	0	1	1	1	2	0	3	0	0	1	3	2	2	1	1	1	0	0	1	0	1	1	2	2	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	2	1	0	0	0	2	1	1	0	1	2	2	1	2	0	0	3	1	0	0	1	0	0	1	2	0	1	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	2	0	2	0	3	1	1	0	1	1	0	0	0	1	0	1	2	1	0	0	1	0	0	0	2	2	2	1	2	0	0	1	2	0	1	1	0	0	0	1	1	1	0	0	0	0	0	3	0	0	1	0	2	0	0	1	0	0	0	1	2	1	0	1	1	0	2	3	0	1	0	2	1	1	1	1	1	0	3	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	2	1	1	0	0	1	1	1	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	2	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	2	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	3	0	0	1	0	2	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	3	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1
345	2	2100	111905	348	0	12	77	127	244	235	293	208	221	184	162	148	136	144	103	108	111	88	81	78	77	67	70	61	69	60	76	39	43	61	36	38	45	38	41	36	32	39	27	28	25	34	31	26	22	36	14	19	17	12	19	21	17	14	18	17	17	15	14	11	17	12	10	12	15	11	10	15	8	11	9	8	12	10	6	6	14	8	8	12	8	10	10	7	8	9	7	7	5	8	4	6	5	6	9	5	8	7	7	5	6	7	2	6	12	8	1	8	4	2	1	4	3	6	8	4	9	1	3	4	5	6	6	4	3	9	3	4	2	5	1	6	6	2	3	6	3	2	3	7	2	7	1	7	6	4	3	3	3	1	1	8	4	2	7	2	3	3	2	5	2	5	4	6	4	1	4	2	3	1	4	4	3	1	1	0	3	1	3	2	2	1	3	4	4	3	1	3	1	4	3	1	1	1	0	0	1	3	4	3	3	4	2	2	3	1	1	1	2	0	0	5	2	3	0	1	0	0	0	4	1	0	1	0	0	3	2	3	4	2	1	1	2	1	3	3	2	1	5	0	4	2	3	2	1	2	2	2	6	3	0	2	0	3	2	1	3	0	2	3	1	2	3	3	1	7	0	1	2	3	3	2	4	2	2	0	1	2	2	0	2	2	0	0	2	1	1	2	3	2	2	1	4	0	1	0	2	3	0	2	0	3	1	2	4	0	1	3	1	3	0	1	1	0	2	0	2	0	1	0	0	4	1	0	1	3	0	1	1	1	2	2	2	1	3	1	3	3	2	0	0	4	0	4	1	2	3	0	1	0	1	0	3	1	1	0	4	0	1	1	2	2	2	1	1	0	1	3	0	2	0	1	1	1	0	0	2	1	0	3	0	2	1	0	1	2	1	0	1	3	0	2	0	0	1	0	1	0	0	1	1	0	3	1	1	1	2	1	0	0	0	2	0	1	1	0	1	0	2	2	3	0	0	0	1	2	1	1	2	0	0	0	0	3	0	2	2	1	0	1	1	1	1	0	0	0	1	0	1	2	0	2	1	1	0	0	0	0	0	1	0	0	0	1	3	2	1	0	1	0	0	1	2	1	0	0	1	2	1	0	0	1	1	2	2	1	0	1	0	0	1	0	0	1	4	0	1	1	2	1	1	0	1	2	2	0	2	0	3	3	0	0	0	0	1	3	0	0	2	0	0	1	0	0	1	3	1	0	0	1	1	0	0	1	1	2	0	1	1	0	1	0	1	2	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	3	1	0	0	0	1	0	2	0	0	2	1	0	0	1	0	0	2	0	0	1	0	0	0	1	1	1	0	0	1	1	2	0	0	1	0	1	0	2	1	0	1	2	1	0	0	2	1	2	2	0	0	1	0	1	2	0	0	0	0	0	1	0	2	1	0	0	2	0	1	0	2	0	1	1	1	0	0	0	0	1	1	1	0	1	2	1	1	1	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	3	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	3	1	0	1	0	0	1	2	2	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	2	2	3	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	2	2	0	1	0	0	0	0	1	1	0	2	0	0	0	2	1	0	0	0	2	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	3	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	0	0	1	1	0	1	0	1	0	2	1	0	0	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	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1
345	3	3500	112028	348	0	18	135	150	272	250	290	254	232	183	180	138	144	135	139	116	107	110	91	93	77	60	79	66	56	75	62	58	76	57	42	43	53	50	37	33	32	34	39	21	35	33	35	24	33	27	18	20	22	28	21	17	16	18	15	9	26	13	20	17	13	19	9	13	11	14	11	12	13	15	11	4	9	13	15	5	4	12	9	17	8	7	6	7	7	12	4	8	5	10	14	10	7	3	12	7	5	6	2	7	9	4	7	4	7	6	6	7	5	8	8	9	7	7	9	4	5	5	3	5	3	9	2	5	5	1	4	3	2	3	5	4	3	2	4	10	5	1	3	5	2	4	1	7	2	6	3	4	7	2	6	7	4	0	2	3	5	6	1	4	1	5	2	5	0	3	4	3	6	2	6	1	3	3	6	3	2	6	4	5	3	2	3	6	2	3	6	1	4	2	2	3	5	1	3	2	3	2	4	4	4	7	0	2	2	1	0	2	3	1	1	3	5	0	1	2	3	1	3	0	3	1	2	4	1	4	1	1	1	1	3	1	2	3	3	2	2	2	1	3	1	3	2	1	2	1	3	0	1	4	5	2	2	0	3	3	3	2	1	2	1	1	3	1	4	1	5	1	4	0	2	3	2	1	7	1	0	5	1	2	0	2	1	2	2	1	2	0	2	0	2	2	3	1	0	3	2	2	0	1	1	0	0	2	1	0	3	3	3	1	2	3	2	0	1	4	0	2	3	1	4	0	1	2	2	4	0	2	2	0	2	3	2	1	1	0	3	0	1	0	1	1	0	3	1	4	1	1	2	1	0	1	2	0	1	0	2	0	2	1	2	1	2	0	1	2	0	2	2	1	0	3	2	0	1	1	1	0	2	1	0	1	0	0	6	1	1	0	2	2	2	2	2	2	2	1	2	1	1	0	1	2	2	3	0	0	2	1	0	1	1	0	2	1	0	3	2	1	2	1	1	2	1	3	1	2	1	0	2	2	1	1	5	1	1	2	1	1	2	0	0	1	1	1	0	1	0	1	1	0	1	1	2	1	0	0	1	1	2	0	0	4	1	1	0	2	0	0	0	1	2	2	0	1	0	1	0	2	2	0	1	1	3	1	0	0	2	0	2	1	1	1	2	3	1	4	0	1	1	2	1	0	1	0	3	3	0	0	1	1	2	0	0	1	2	3	0	0	0	0	0	1	0	1	0	2	0	1	2	0	0	1	0	0	1	0	2	0	0	0	0	1	3	2	0	1	2	0	1	1	0	1	0	2	0	0	0	0	1	1	1	1	0	0	0	2	2	2	1	4	0	0	2	0	1	1	1	0	1	1	0	1	0	1	3	1	0	1	0	3	0	1	1	0	1	1	1	1	2	1	0	1	0	1	2	2	1	0	0	1	0	0	0	0	0	0	1	1	2	1	1	1	0	2	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	1	1	2	2	2	0	1	1	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	2	0	1	0	0	1	0	1	0	1	1	0	1	1	0	0	2	1	2	1	0	0	2	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	2	1	0	0	0	0	1	0	0	1	1	2	0	1	0	1	0	0	0	1	1	0	3	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	3	0	1	0	0	0	0	1	2	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	1	1	1	2	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	2	2	0	1	1	2	0	0	0	0	1	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	1	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0
345	0	2700	112151	351	1	9	147	197	308	292	320	266	284	229	224	206	187	174	194	153	143	150	124	115	112	106	104	119	95	89	88	80	70	71	64	71	74	69	60	65	62	55	36	58	41	43	35	39	39	48	28	30	28	30	28	22	25	36	21	20	22	35	18	20	27	18	15	17	13	21	18	24	11	16	18	6	17	18	17	17	16	12	14	12	12	6	10	16	18	19	11	11	12	15	13	9	12	5	12	12	13	10	12	5	6	6	12	15	8	4	14	8	9	9	5	6	4	9	10	3	5	8	5	10	4	7	5	9	3	12	8	7	6	2	8	8	4	3	8	4	8	6	8	5	5	10	6	3	6	9	7	5	2	4	9	7	7	5	4	6	5	7	3	4	7	1	8	7	7	10	6	5	2	5	2	11	7	2	3	3	5	0	6	1	6	7	5	2	7	5	6	7	3	3	4	6	2	5	1	7	3	10	5	6	2	4	2	8	4	1	2	6	4	4	3	6	3	3	7	1	8	2	4	2	3	5	3	4	4	5	1	3	4	4	2	2	2	5	3	2	1	6	3	5	4	2	1	5	5	1	3	4	1	1	3	2	2	2	4	2	2	3	1	4	3	7	4	1	3	3	5	6	1	0	3	1	4	3	4	3	1	4	4	2	8	4	0	2	4	2	3	3	1	0	2	3	2	1	1	3	2	2	3	2	3	3	1	2	1	1	3	3	1	1	2	2	2	1	2	3	7	3	2	2	1	0	0	4	1	2	4	0	1	3	3	1	0	1	1	0	1	3	4	2	2	4	4	4	4	5	1	3	1	5	0	3	2	4	2	0	2	1	5	1	4	1	3	3	3	1	1	2	1	1	1	3	4	4	3	2	1	1	1	1	0	3	2	1	2	2	4	4	2	3	1	3	1	3	2	1	1	3	2	2	5	2	7	0	1	1	2	4	2	0	4	2	0	4	0	0	2	2	1	3	2	3	3	1	1	2	2	0	0	0	2	1	2	1	0	1	3	4	1	0	2	2	1	1	1	0	2	3	4	0	0	2	0	2	3	1	3	3	0	1	1	0	3	2	1	2	4	1	0	1	0	2	2	2	2	2	2	1	0	2	2	2	3	2	2	1	0	2	2	0	0	1	2	5	1	1	1	0	1	3	1	1	0	1	1	4	1	1	3	2	1	0	4	0	1	2	2	0	4	1	2	3	2	0	2	1	1	1	1	2	0	0	0	1	1	1	1	3	1	1	0	0	2	1	0	1	3	2	3	0	1	1	3	2	0	1	2	1	0	0	0	2	0	2	3	1	1	1	3	2	1	2	1	1	1	1	3	0	2	0	1	1	1	1	1	0	2	2	0	1	0	0	5	1	0	1	2	2	2	0	1	2	2	0	1	1	0	1	1	1	1	0	0	1	2	1	2	3	1	2	0	1	2	1	0	0	1	1	0	0	1	2	1	0	0	1	0	3	2	2	0	1	0	2	0	2	2	0	1	1	2	1	1	1	0	0	0	1	1	1	0	0	1	0	0	3	0	0	0	1	2	0	1	1	0	0	0	0	1	1	0	1	0	1	2	0	1	1	0	0	1	1	2	1	1	2	2	1	1	3	1	0	0	2	0	0	2	0	1	1	2	0	0	1	1	0	1	0	2	2	1	0	0	0	1	2	2	2	1	0	0	4	1	1	2	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	3	1	0	1	0	0	1	0	0	1	0	2	1	0	2	0	0	1	0	0	1	1	1	2	0	1	0	0	1	3	3	0	0	0	2	0	1	0	2	2	1	0	0	1	0	0	0	1	1	1	1	1	0	0	1	1	1	1	1	0	1	0	1	4	0	0	0	1	0	2	1	0	3	1	1	0	0	1	1	0	0	0	1	0	0	1	2	1	2	0	0	1	0	1	0	0	2	0	0	0	2	0	0	0	1	1	3	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	1	0	2	0	0	1	0	2	1	1	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	0	1	1	2	1	0	1	0	0	1	1	1	3	0	1	0	0	1	2	0	1	1	1	0	0	2	1	2	0	0	1	2	0	1	3	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	1	2	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	2	1	0	1	1	0	2	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	1	0	1	2	0	2	0	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0
345	1	1900	112275	346	0	14	46	106	210	185	213	219	164	145	136	122	113	90	90	95	84	74	53	75	63	47	48	48	51	43	30	49	34	30	38	33	33	32	21	19	21	18	29	18	19	13	24	19	15	13	11	12	18	14	8	10	18	15	11	4	8	9	10	12	6	11	10	9	10	13	10	16	4	7	5	7	5	5	6	8	1	5	9	7	8	6	7	5	6	3	6	6	4	4	3	2	2	3	2	2	3	4	5	2	4	0	0	5	8	3	5	1	4	1	3	5	3	5	2	3	2	3	2	0	3	3	4	3	1	2	1	3	2	4	2	3	3	1	2	5	2	4	5	4	3	3	2	2	2	4	1	2	1	1	3	4	0	0	2	7	0	2	3	0	0	3	2	3	1	0	3	1	1	1	1	3	2	2	0	0	3	2	0	2	2	2	3	3	4	1	2	1	1	5	2	1	4	2	2	3	1	1	3	1	0	4	1	2	1	0	0	0	1	6	2	2	0	2	2	1	1	0	1	3	2	2	0	2	2	1	0	1	0	1	2	1	3	2	0	0	2	3	4	3	0	1	1	1	2	0	2	1	0	1	1	1	4	1	0	0	1	3	1	2	0	1	2	2	2	2	0	2	0	0	1	1	2	1	1	3	1	1	2	0	0	1	2	3	1	2	4	0	1	1	0	1	2	0	2	2	0	3	0	3	0	0	1	1	1	1	1	0	0	1	0	0	1	0	1	0	2	0	0	0	1	0	1	1	2	1	2	0	2	0	0	0	1	3	1	2	2	1	2	0	0	0	3	0	0	1	0	0	2	1	1	0	3	0	0	1	0	2	1	1	0	0	1	0	2	2	0	0	1	1	0	0	2	0	1	3	0	1	0	1	3	1	0	0	1	1	0	1	0	0	2	1	1	1	1	2	1	1	3	0	1	1	0	1	2	2	0	2	1	1	1	4	0	1	1	0	1	2	0	0	0	0	1	1	1	0	0	5	4	1	0	3	0	0	1	0	3	1	0	1	0	1	1	0	0	2	0	2	0	0	0	1	0	1	2	0	2	0	0	0	0	2	1	1	0	1	1	0	1	1	2	0	0	0	1	0	0	1	1	0	0	2	1	0	0	2	1	0	1	0	1	2	1	0	1	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	2	0	0	1	1	3	1	0	3	0	0	1	2	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	2	1	1	0	3	0	1	0	1	0	1	0	0	0	2	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	1	1	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	2	1	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0
345	2	2100	112398	345	0	14	81	139	255	235	281	214	210	194	172	159	142	135	111	119	98	97	93	94	73	71	54	77	61	55	54	48	54	52	47	41	52	31	36	34	21	41	18	38	37	30	29	26	18	21	23	21	16	20	18	20	10	23	10	12	12	19	11	14	17	12	13	14	15	11	6	11	9	10	14	13	9	9	7	7	9	12	12	11	7	4	7	8	4	7	4	8	9	10	5	9	5	6	6	6	4	8	6	8	4	8	8	5	6	2	7	6	7	3	4	8	5	8	7	2	5	5	6	5	7	2	7	2	6	5	4	5	4	3	5	2	5	2	2	5	3	2	4	0	3	2	0	1	4	3	3	4	5	2	3	3	2	4	2	2	5	4	2	6	1	0	3	7	1	5	3	4	1	5	5	4	2	2	2	4	2	3	2	4	2	2	2	1	1	4	1	1	7	1	1	4	4	1	2	5	1	5	4	2	1	3	1	2	2	1	2	2	0	3	3	2	0	0	6	1	5	1	3	1	2	3	3	4	1	1	1	1	3	1	3	2	1	2	2	4	0	2	2	3	3	1	0	4	4	2	2	0	5	1	1	3	4	2	3	1	2	1	4	3	1	2	2	3	0	2	4	1	1	1	1	2	1	2	5	0	0	1	0	3	2	1	1	1	0	6	3	1	0	0	1	1	0	0	0	1	0	1	1	1	2	1	1	0	0	3	1	3	4	2	2	1	1	0	0	2	2	2	1	0	1	0	3	0	0	2	0	2	0	2	1	1	1	1	0	0	2	1	1	0	4	1	0	1	2	3	1	2	0	1	3	2	3	0	0	0	1	0	0	4	1	1	1	1	1	3	4	5	1	0	0	1	1	3	3	0	1	1	2	0	2	1	2	4	0	2	1	1	4	1	0	0	1	1	1	1	1	1	0	2	2	1	1	0	2	1	1	1	3	2	1	0	0	1	3	1	1	1	0	1	0	0	1	0	1	2	2	1	0	2	1	0	1	1	0	3	1	1	0	3	0	2	0	0	0	1	2	0	0	0	0	1	0	1	1	1	1	2	0	1	0	0	0	0	3	0	2	1	1	1	2	2	0	0	0	0	1	0	2	0	1	1	0	0	1	1	0	1	0	0	2	0	1	1	0	1	0	0	1	2	0	2	1	1	1	1	0	3	1	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	2	0	0	0	0	1	0	1	2	0	2	0	0	0	2	0	0	1	0	0	0	1	2	1	0	1	0	1	1	0	2	1	1	0	0	1	1	0	0	0	2	0	1	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	3	1	0	2	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	4	2	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	3	2	1	1	3	1	0	0	0	2	0	1	0	0	1	0	1	0	0	2	1	1	0	1	0	3	0	1	1	0	0	2	2	0	2	0	0	1	1	0	3	0	1	0	0	0	1	1	1	0	1	0	2	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	2	0	0	0	1	1	0	1	1	2	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	1	1	0	1	1	0	2	2	0	1	2	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1
345	3	3500	112521	346	0	28	143	140	277	269	312	233	232	200	178	162	157	137	138	137	113	112	95	99	80	60	72	90	77	57	58	49	69	43	50	56	44	46	37	44	44	36	31	36	32	23	26	25	21	25	24	13	16	19	22	20	20	14	14	18	15	16	17	14	17	13	16	21	10	11	14	8	14	7	5	9	3	10	11	5	8	8	8	10	10	6	7	10	7	9	10	6	2	8	6	6	2	8	5	7	6	9	10	6	6	6	2	4	6	7	7	3	3	6	5	9	3	7	2	6	11	3	6	5	5	3	5	3	6	4	2	5	3	4	2	8	6	7	3	6	7	5	6	3	5	3	1	3	5	6	4	6	3	5	5	1	2	6	4	5	1	7	4	3	2	4	4	5	6	3	2	3	4	2	3	6	4	1	3	2	0	3	0	6	2	3	1	1	6	3	1	4	3	1	1	4	6	2	1	4	4	2	5	2	1	2	3	1	2	3	3	3	2	5	2	6	3	2	1	2	0	1	5	4	2	1	2	2	1	3	4	0	3	1	3	4	1	1	1	2	0	1	1	0	1	2	2	2	3	1	2	0	1	1	3	2	2	2	5	0	3	3	1	1	3	0	4	0	1	3	1	1	2	0	4	2	3	0	1	2	2	0	1	3	1	0	3	3	4	3	2	0	0	1	0	3	2	3	3	1	0	1	0	3	1	2	0	2	0	2	2	2	1	0	4	1	3	2	1	2	2	0	2	2	1	2	1	0	2	3	0	1	1	3	1	2	3	3	0	4	1	1	0	2	1	3	2	0	0	2	1	1	2	1	2	1	2	0	0	2	3	2	3	0	0	1	0	1	0	1	2	2	1	3	2	2	2	1	1	2	1	3	2	1	2	1	2	0	3	2	0	0	1	2	0	1	1	1	1	1	2	0	3	1	0	0	1	0	3	1	0	0	0	1	1	1	1	0	0	3	0	2	0	0	2	0	2	2	0	1	1	2	0	1	1	0	1	5	0	1	1	1	0	1	0	1	0	3	1	2	2	0	1	0	1	0	0	1	1	1	0	2	0	2	2	1	4	0	2	0	1	4	0	5	0	1	2	0	2	1	1	2	1	1	1	1	1	1	0	2	1	0	0	0	0	0	1	2	2	3	2	0	0	2	0	1	0	1	0	0	2	0	1	2	1	1	0	1	0	1	0	0	0	1	4	1	1	0	0	0	0	2	1	0	3	0	1	0	0	0	1	0	0	1	0	4	0	0	1	3	0	0	1	0	2	0	3	2	0	1	0	1	0	0	1	2	1	1	0	1	0	0	0	1	1	0	1	0	1	0	2	1	1	1	0	0	0	0	0	1	1	0	1	1	1	0	1	0	2	2	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	1	0	0	2	3	1	1	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	2	1	0	0	0	0	1	0	1	0	0	2	0	0	0	1	1	1	0	2	0	0	0	1	2	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	2	0	0	0	0	0	1	1	3	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	2	1	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	3	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	2	2	1	0	2	1	1	0
