345	0	2700	41810	441	0	4	21	132	456	510	660	627	638	541	474	423	410	370	308	235	222	170	186	127	112	106	92	80	80	65	88	86	70	74	94	71	73	67	67	61	61	72	56	64	48	45	57	60	48	37	43	65	81	127	171	183	177	171	166	113	84	45	39	42	28	33	36	43	39	55	31	36	26	36	21	23	22	31	21	20	21	22	16	18	21	13	9	28	12	16	18	19	24	16	18	13	15	18	19	15	21	10	24	14	11	12	11	11	11	15	7	14	17	10	10	8	14	14	9	10	14	10	12	7	16	11	7	8	3	17	16	6	8	18	21	17	13	7	10	14	17	12	9	8	8	11	9	11	8	10	6	7	5	6	8	13	5	5	11	6	6	6	12	7	7	6	10	5	7	10	6	8	6	6	13	12	8	7	10	7	4	3	2	15	8	4	7	3	8	7	6	10	7	7	2	4	5	5	6	6	5	2	8	4	0	2	2	5	10	8	5	2	3	3	7	3	7	6	4	4	6	4	6	8	6	8	1	3	6	5	2	3	4	6	3	5	7	8	4	3	5	5	7	1	5	6	4	7	4	9	3	8	4	7	5	0	7	2	4	3	2	4	3	4	4	4	1	3	4	6	4	4	8	3	3	4	9	6	3	6	7	2	6	2	1	6	4	0	3	2	2	0	6	4	6	5	2	2	0	2	3	2	6	2	2	0	4	1	5	4	4	4	3	4	5	3	4	8	5	1	2	4	4	2	4	1	3	3	3	2	5	3	5	4	2	2	1	1	5	3	3	3	4	1	5	1	2	4	3	5	5	4	2	3	5	3	1	3	3	3	0	2	2	1	4	5	3	5	5	1	4	5	1	4	0	6	2	2	2	4	2	3	1	2	4	1	3	2	2	2	3	2	3	5	3	4	3	2	3	3	1	2	4	2	5	1	5	7	0	1	0	4	1	1	0	4	5	2	2	0	4	2	3	1	1	2	6	2	3	3	2	2	6	2	2	1	1	2	2	2	1	0	5	4	0	0	0	4	1	6	2	0	6	6	1	1	2	1	1	2	2	3	0	3	4	2	3	3	1	1	0	2	2	7	1	4	1	2	0	5	1	1	0	2	1	5	1	2	4	5	7	0	2	0	0	2	1	1	1	3	1	2	3	3	3	2	6	1	0	1	1	1	4	2	0	3	1	2	0	1	3	3	2	5	6	2	0	0	4	5	2	1	4	0	2	0	2	0	0	2	5	2	2	2	1	1	0	1	0	1	0	6	1	1	2	2	1	1	1	2	2	1	4	2	1	1	6	0	2	3	0	1	1	1	3	1	3	3	1	3	3	1	4	0	4	1	1	2	3	1	2	0	4	0	1	2	0	1	2	1	2	3	3	2	2	0	3	2	5	0	1	0	1	2	0	3	0	0	5	2	0	1	1	0	1	0	0	0	0	3	1	1	0	2	0	0	3	2	3	2	0	1	1	1	1	1	3	2	1	1	1	0	2	1	3	1	0	1	1	1	0	1	1	1	0	0	1	0	1	1	1	2	3	0	1	3	2	1	2	4	0	1	1	1	0	1	2	4	2	0	1	2	2	1	2	1	2	1	0	1	2	0	2	1	1	0	1	0	0	2	0	0	3	2	2	1	2	2	0	0	0	2	1	0	2	1	0	0	0	2	2	1	3	0	0	2	0	0	1	0	0	2	0	2	0	1	1	3	0	2	1	0	0	0	3	2	0	4	0	0	0	1	1	2	3	2	0	0	2	1	1	1	3	1	1	3	2	1	2	0	1	0	2	0	1	2	2	1	1	0	0	3	0	2	2	2	2	1	0	1	3	1	1	3	1	1	2	1	1	0	0	1	1	2	1	2	1	1	2	0	0	2	1	0	0	1	0	0	1	1	1	0	1	2	3	1	0	2	0	0	1	0	1	2	3	1	1	1	0	2	2	2	1	0	2	3	1	0	2	1	0	0	1	2	1	2	0	1	1	1	0	1	1	2	2	0	0	0	2	0	2	1	0	0	0	1	1	3	0	0	1	3	1	0	2	0	1	2	2	1	2	1	0	2	3	0	4	0	2	1	0	0	1	0	2	0	1	0	1	2	0	2	3	0	2	2	1	0	1	0	2	1	0	2	2	1	1	1	0	0	2	1	1	0	1	2	1	2	1	1	0	1	0	0	1	1	0	4	0	3	0	0	2	0	2	0	1	1	1	1	0	0	1	1	0	1	1	1	1	1	0	3	1	1	0	0	0	0	0	2	1	1	0	0	1	1	1	2	0	1	2	0	1	0	2	5	1	0	1	1	2	1	1	2	0	0	2	2	1	1	0	0	1	3	1	3	0
345	1	1900	41934	456	2	32	367	696	993	1028	1003	856	730	576	479	393	320	300	246	211	164	160	130	130	120	105	100	69	74	70	50	53	64	50	55	48	44	46	54	38	33	31	42	37	42	35	25	33	29	20	27	25	34	45	30	64	51	70	73	67	62	46	36	23	16	13	16	26	15	17	15	15	15	13	17	19	12	14	15	19	15	14	2	7	9	6	9	12	10	12	13	15	5	6	8	8	5	10	8	10	6	7	7	6	8	4	12	12	9	7	4	7	8	4	10	8	5	14	5	6	5	7	6	5	4	6	3	4	5	3	10	6	5	5	11	4	5	7	8	8	12	10	6	5	2	5	3	4	4	5	6	1	3	2	5	8	11	5	1	5	5	2	4	6	5	1	5	5	6	2	1	3	5	6	3	5	8	2	4	4	4	5	7	4	1	2	1	4	0	0	2	6	0	1	1	2	4	5	6	2	6	1	3	1	4	3	6	1	3	0	1	1	2	2	4	1	3	3	5	4	5	1	1	3	4	1	1	1	2	2	2	1	3	3	4	2	3	6	1	1	2	1	2	2	5	3	0	3	2	3	3	1	1	2	2	2	2	2	3	2	0	3	0	2	1	1	2	0	3	3	3	1	0	0	4	3	3	0	0	2	3	3	1	3	1	3	2	3	0	2	1	6	2	0	3	0	3	4	4	1	2	2	5	4	5	3	2	2	2	2	2	1	1	0	1	2	4	3	1	4	2	1	5	3	1	1	0	0	4	1	4	1	0	1	1	2	0	1	2	3	0	1	1	2	1	1	0	1	1	1	3	1	0	0	1	2	4	0	0	1	3	3	2	4	1	3	1	2	1	0	2	0	2	1	1	2	0	2	0	2	1	2	1	5	0	0	1	0	0	5	3	2	3	1	0	2	0	1	1	2	0	1	1	1	2	1	0	1	1	3	2	0	0	1	1	2	1	1	1	2	4	0	0	5	1	0	1	2	2	0	3	2	3	2	0	2	3	2	0	2	3	2	2	1	3	0	3	1	2	1	4	3	2	0	1	0	2	3	0	1	2	1	1	3	3	0	0	1	3	1	0	0	2	0	1	1	1	1	1	1	2	3	1	0	0	0	1	0	0	1	1	0	1	1	1	0	4	0	0	3	0	0	2	1	2	0	3	0	0	3	1	1	0	1	1	3	2	0	3	1	1	0	1	0	0	2	1	2	1	1	2	1	2	1	0	0	0	2	2	1	0	1	1	2	2	2	0	0	2	0	2	1	0	1	0	1	1	0	0	3	2	0	1	2	3	0	0	1	1	0	3	0	2	0	0	2	0	2	0	0	0	0	0	1	3	2	0	0	0	1	0	2	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	1	2	3	0	2	1	0	2	0	2	1	0	1	1	0	0	1	1	1	2	0	0	0	1	1	0	2	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	2	0	1	2	1	1	2	0	0	0	0	0	0	1	2	1	0	1	0	1	2	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	2	0	3	1	0	3	0	1	0	0	2	1	0	0	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	2	0	1	0	2	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	3	0	0	1	0	1	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	1	1	0	1	1	0	3	1	0	0	1	1	0	0	0	1	2	0	0	1	1	0	1	0	2	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1	0	2	1	0	1	0	0	0	2	0	0	0	1	0	2	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	1	1	1	0	1	2	0	2	0	0	1	2	1	1	1	0	1	2	0	0	0	0	0	2	1	0	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	1	1	2	1	1	0	1	0	0	0	2	0	0	0	1	0	0	2	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	3	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	2	2	0	0	0	0	0	0	0
345	2	2100	42057	495	0	22	208	526	845	864	919	810	793	691	582	490	394	284	217	158	151	125	98	105	110	85	75	82	77	56	72	57	55	61	67	63	65	54	55	56	56	54	46	38	43	26	26	42	43	34	48	32	41	56	69	70	90	102	87	55	60	40	32	23	25	23	21	20	18	14	17	15	13	14	10	7	9	20	10	13	13	15	10	20	9	12	10	15	10	15	10	10	10	8	12	8	12	9	11	12	7	8	3	11	13	19	13	22	24	22	14	8	21	8	14	6	8	4	8	5	10	6	5	8	5	10	5	13	9	9	8	10	7	10	10	11	7	9	7	10	7	12	10	13	9	17	2	8	3	6	5	7	4	3	7	2	6	6	6	6	5	4	4	7	3	4	4	3	5	4	8	2	2	8	8	1	4	6	2	3	2	5	3	4	4	3	6	1	1	3	0	7	5	4	4	1	5	4	6	4	5	7	5	1	8	1	5	2	7	2	5	2	4	1	3	4	3	5	4	2	3	4	4	3	4	2	2	4	3	4	2	5	5	1	4	5	2	2	3	2	4	4	5	2	1	2	6	1	3	2	4	4	3	1	4	2	3	0	3	1	2	1	1	2	4	0	1	1	4	1	0	1	2	5	2	2	4	4	0	3	3	2	3	2	4	5	4	2	0	2	1	2	2	3	2	3	2	4	3	2	2	7	1	4	2	3	2	1	1	1	3	4	2	2	3	2	3	2	2	0	3	3	3	1	3	1	0	3	3	3	3	1	2	1	3	2	1	1	2	3	3	2	1	2	3	2	2	2	3	4	2	5	2	2	1	2	2	1	3	0	3	0	1	0	1	0	0	2	2	2	4	3	0	3	2	1	2	1	0	3	0	0	1	2	1	2	4	2	2	2	0	3	3	2	1	2	1	3	1	1	5	1	3	3	2	0	1	0	0	2	4	1	2	1	3	3	0	2	1	2	3	2	1	0	2	0	3	0	3	1	3	1	8	0	1	2	0	1	0	1	1	0	1	2	1	5	3	2	2	0	0	1	3	1	1	2	1	4	2	1	1	4	0	3	4	4	0	3	0	0	1	2	5	3	1	0	0	1	2	2	1	1	1	1	4	1	0	2	0	2	0	0	3	2	0	4	0	1	3	0	2	3	2	2	1	0	1	0	1	2	1	0	4	1	0	2	2	1	2	0	1	0	1	2	1	1	3	1	0	0	2	1	0	2	1	2	2	1	0	0	2	1	0	1	4	1	0	2	0	2	1	1	1	3	1	1	0	2	0	0	3	3	1	1	1	1	1	2	0	2	2	2	0	1	0	1	1	2	0	1	1	0	0	0	0	1	1	1	1	1	1	0	0	1	3	1	0	2	0	2	2	1	0	1	1	1	1	1	0	2	2	0	0	0	1	1	3	1	1	3	0	0	1	0	2	1	1	0	0	2	0	1	0	0	2	0	1	0	0	0	2	2	3	1	0	3	1	2	0	1	0	1	0	1	0	2	1	0	1	1	2	0	1	0	2	2	0	0	2	2	1	1	0	3	2	2	1	0	0	1	1	1	0	1	1	0	3	1	1	0	0	2	3	1	3	1	0	1	0	0	0	2	0	0	0	1	1	2	1	1	1	0	1	1	1	0	1	0	1	0	0	2	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	4	1	0	1	0	1	2	2	0	0	1	0	2	1	2	1	0	0	0	2	0	0	1	2	1	1	0	1	1	1	0	2	2	0	1	0	0	1	0	0	1	2	1	2	1	2	1	0	1	1	1	0	0	1	0	0	0	1	0	1	1	2	0	1	0	2	3	1	0	2	0	1	0	2	0	0	2	0	0	2	1	0	1	0	0	2	2	1	0	0	2	2	0	0	0	0	0	1	1	1	1	1	0	2	0	0	0	2	1	0	1	1	1	1	1	1	1	0	0	0	2	1	2	1	1	1	0	0	0	1	0	3	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	1	1	1	2	0	0	1	0	1	0	0	1	0	0	1	1	2	0	1	0	0	1	0	0	2	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	4	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	3	0	0	0	2	0	0	1	0	3	0	2	0	1	0	0	1	1	0	0	2	0	0	1	1	3	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0
345	3	3500	42180	466	2	10	141	442	811	862	958	880	770	672	618	528	419	343	297	268	245	199	218	153	151	132	127	101	105	85	67	61	51	69	52	67	56	52	40	58	58	44	55	33	41	45	52	44	27	31	27	37	43	43	56	76	82	103	122	99	88	77	40	31	15	22	20	17	19	13	20	15	14	17	14	15	20	15	14	8	15	11	11	17	13	13	9	11	16	18	12	7	16	17	10	11	8	8	12	16	11	5	7	13	11	7	11	12	7	4	4	11	7	12	7	4	10	3	14	6	4	9	10	5	11	11	6	5	10	7	10	8	6	7	8	9	10	14	7	10	16	13	12	9	7	6	6	12	4	5	6	4	6	8	7	9	7	5	2	5	9	7	4	10	5	7	3	2	6	5	2	6	5	1	8	3	2	4	3	3	6	1	5	5	7	5	7	1	3	4	3	3	6	3	2	5	7	4	2	0	4	2	4	2	3	6	4	3	4	6	5	6	4	6	5	3	3	4	2	1	3	2	5	2	5	3	0	6	2	2	3	1	6	2	5	3	4	3	2	1	3	4	1	4	2	3	4	1	1	2	5	5	5	2	4	5	1	2	0	3	2	4	1	2	3	4	5	3	3	4	3	2	2	1	2	2	2	5	3	1	5	1	3	2	2	0	7	8	5	6	3	3	3	3	4	2	3	1	2	4	5	1	2	0	2	2	3	1	0	4	0	4	4	7	0	2	1	2	0	2	1	3	1	1	3	0	2	1	1	4	1	3	3	1	3	3	1	2	5	1	6	2	1	2	0	0	0	7	0	1	4	1	1	0	2	2	1	3	2	3	3	3	3	3	4	3	1	0	1	7	0	3	2	1	2	1	3	1	1	2	1	3	0	1	3	4	1	0	1	3	0	0	4	1	2	1	5	2	0	0	2	5	1	3	4	4	2	2	2	2	1	4	1	2	1	2	2	2	2	2	1	1	2	1	3	1	2	1	2	0	3	0	0	1	3	3	1	3	3	0	1	2	3	1	3	4	3	4	1	0	0	1	1	2	1	0	0	1	2	3	2	4	0	1	4	1	3	1	2	2	1	1	1	2	2	1	2	2	4	2	1	1	2	1	1	2	2	2	1	2	0	0	0	1	1	0	2	4	3	3	4	1	0	1	2	1	1	1	1	0	0	0	0	1	1	1	3	0	2	3	0	1	4	0	1	1	0	0	2	1	1	0	0	0	0	0	3	0	1	0	3	5	1	1	2	0	2	2	2	0	1	2	0	0	0	1	0	1	0	1	0	1	0	4	2	1	0	1	1	1	2	1	1	1	4	2	4	0	2	1	4	1	1	1	0	2	2	1	2	1	0	2	1	0	1	3	2	1	2	6	1	1	0	1	1	0	1	1	0	2	1	2	0	3	1	0	2	2	3	0	0	0	0	2	1	1	0	1	1	0	1	0	0	0	1	0	2	0	2	1	0	0	1	0	1	1	1	0	1	3	1	1	0	0	1	0	2	1	1	2	1	2	2	1	0	3	0	0	0	1	1	0	1	1	0	0	1	3	1	0	2	0	1	1	1	1	0	2	1	0	0	0	2	1	0	0	1	3	1	0	0	1	2	1	3	0	0	1	2	1	1	2	0	0	1	1	0	0	2	1	1	1	1	0	0	0	2	0	2	1	0	1	0	1	1	1	2	0	2	1	1	0	0	0	0	1	1	0	1	0	1	1	1	2	0	2	1	1	1	1	2	0	0	2	0	0	0	1	0	1	3	2	1	1	1	0	1	0	2	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1	1	1	0	0	2	0	0	0	0	2	0	0	1	0	2	0	1	1	1	1	0	0	1	2	0	0	2	2	3	1	2	1	1	1	1	0	0	0	3	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	2	1	3	2	0	1	0	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	1	0	1	2	0	0	0	1	0	3	0	0	0	0	0	0	0	1	1	1	1	1	1	2	0	0	1	0	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	2	0	0	0	0	1	1	0	0	1	3	1	1	1	0	1	1	1	1	0	1	0	1	1	0	0	0	0	3	0	0	1	2	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	2	0	1	1	1	0	1	0	1	1	0	0	0	3	0	2	0	0	1	0	0	0
345	0	2700	42303	468	0	2	64	230	572	651	771	708	708	575	491	344	310	294	281	214	199	175	148	117	88	96	105	78	77	75	99	85	69	69	79	68	74	83	64	56	61	46	63	74	70	62	58	55	56	54	55	59	34	54	74	84	89	123	129	147	106	88	80	43	30	25	35	26	32	25	27	30	23	20	20	23	26	24	18	27	22	19	15	13	23	22	11	21	17	22	16	20	18	10	18	17	23	15	12	21	18	22	18	14	17	13	13	16	8	7	10	7	13	13	19	13	16	18	8	10	11	12	11	15	15	16	13	13	18	16	14	24	18	13	13	9	18	10	8	13	10	13	16	8	5	4	14	8	11	9	9	7	9	9	11	9	6	12	10	9	7	7	12	10	7	8	5	10	5	5	6	5	3	13	12	11	5	5	8	7	10	4	10	2	9	6	4	6	7	5	8	7	6	13	5	8	3	9	7	4	5	4	10	5	6	11	10	7	5	4	4	5	4	4	6	12	4	3	3	5	4	5	4	5	3	5	6	3	6	0	6	5	6	3	6	5	6	5	5	5	4	3	5	5	5	4	5	6	7	4	3	4	4	6	2	2	3	3	6	2	4	3	3	10	1	6	5	3	6	5	1	1	3	5	7	3	0	3	4	4	7	2	1	1	5	2	2	4	8	2	3	0	5	2	1	6	0	2	4	4	5	3	4	5	3	2	3	1	7	3	5	4	1	1	4	4	4	0	4	2	2	8	3	4	7	1	5	1	2	3	2	3	5	3	4	0	3	2	4	6	2	3	3	2	4	2	4	2	5	2	3	2	3	4	3	5	5	6	5	0	3	2	4	8	2	1	6	1	5	2	6	3	0	4	2	3	4	2	0	1	1	2	2	1	3	3	3	2	2	0	3	0	4	1	3	2	5	2	1	2	2	2	2	0	4	3	4	4	3	2	3	1	4	4	4	1	1	2	3	5	3	6	1	3	2	0	3	3	2	1	4	1	3	3	3	3	1	5	2	3	4	0	1	1	2	2	6	2	1	3	1	4	7	2	2	3	1	2	3	6	2	2	2	4	2	3	2	2	2	6	1	3	4	2	2	5	3	3	3	2	2	4	1	0	1	2	4	6	1	0	1	3	2	3	2	3	3	1	2	1	5	1	2	1	1	2	2	4	5	3	3	1	2	3	1	2	2	1	3	3	1	2	0	1	2	3	3	0	4	1	5	1	0	0	3	3	1	1	0	3	0	2	4	2	1	0	2	2	3	3	0	2	0	3	5	3	0	1	4	2	1	1	0	1	0	3	2	2	1	3	1	2	2	2	1	0	4	1	0	0	1	3	1	2	0	2	1	1	0	3	1	2	2	1	0	4	3	0	3	0	1	0	1	1	4	1	1	2	1	2	2	3	2	1	0	1	0	1	0	1	2	1	2	1	0	2	2	1	2	1	3	0	5	2	1	2	1	1	1	1	2	0	0	1	3	1	2	0	0	1	0	0	3	0	0	0	0	1	0	0	3	1	2	0	0	1	2	0	2	4	2	3	2	2	0	1	0	0	1	2	1	2	2	0	0	1	3	1	3	1	0	1	0	0	3	2	3	0	0	0	2	1	3	3	1	1	1	1	1	2	3	1	2	0	2	1	0	1	0	1	2	2	1	2	2	3	1	4	1	1	1	0	1	0	1	1	2	0	3	3	1	1	2	2	2	1	1	2	1	1	1	0	0	1	2	2	2	1	0	1	1	2	1	1	2	1	0	0	1	3	2	1	1	1	1	0	2	1	0	1	1	0	1	0	0	2	1	0	1	2	3	0	0	2	0	0	1	0	1	0	1	1	1	1	1	1	1	1	2	0	2	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	2	1	3	0	0	1	2	0	0	1	2	0	4	1	0	1	1	1	1	1	1	2	2	0	0	2	1	0	1	0	1	1	1	2	0	0	1	3	0	0	1	0	0	0	0	2	1	0	0	1	1	1	2	0	1	0	0	1	0	0	1	2	0	1	2	0	2	0	0	2	1	0	2	2	0	0	0	2	1	1	2	1	0	2	0	1	1	1	0	1	0	1	2	2	0	2	2	2	3	2	0	0	0	1	0	0	1	1	1	0	1	1	1	0	0	0	1	2	0	2	3	0	0	0	3	1	1	0	1	0	1	1	2	1	1	1	1	1	1	1	1	2	2	0	1	0	2	0	0	0	0	2	0	0	1	3	2	0	1	1	0	0	1	0	1	1	2	0	1	1	1	3	3	1	1	2	1	1	0	1	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	2	0	1
345	1	1900	42427	444	0	10	231	574	923	881	906	803	710	616	536	467	439	354	331	245	204	182	145	149	114	109	92	75	88	70	54	56	52	57	44	57	51	32	52	47	47	43	36	45	42	40	29	41	28	28	30	25	24	32	27	23	46	44	45	47	65	40	38	22	23	14	13	19	16	23	19	9	15	17	13	15	16	14	8	17	14	12	9	13	13	12	7	6	10	10	11	7	12	9	12	8	6	7	13	11	6	12	14	3	9	8	10	5	4	6	8	5	8	3	7	4	6	8	8	10	7	8	5	6	11	3	4	10	13	19	17	16	12	9	11	13	11	6	9	3	4	4	6	6	4	4	2	4	7	2	6	6	4	3	2	3	5	2	4	2	4	4	5	5	1	3	2	6	1	5	2	4	2	2	0	4	3	2	7	2	3	4	4	3	5	2	3	2	5	3	2	2	3	1	6	4	2	2	1	3	2	3	6	1	3	5	2	4	3	4	3	4	5	0	1	3	3	5	1	1	4	2	1	2	2	4	3	2	2	4	5	1	2	3	3	3	2	1	3	0	4	2	1	4	1	3	2	0	3	4	2	0	3	2	4	5	3	2	3	1	6	1	1	0	1	5	2	2	3	3	3	3	0	1	2	2	2	1	5	3	2	2	3	0	4	1	3	1	1	1	2	3	1	3	2	4	1	4	4	3	1	1	5	1	0	1	1	2	3	0	0	1	3	0	2	1	4	3	2	3	1	2	1	1	3	1	1	0	1	2	1	4	2	1	1	2	1	3	0	0	1	1	0	1	1	2	1	1	1	2	0	2	4	3	0	2	5	1	1	2	2	3	1	2	2	2	0	3	0	0	0	0	0	1	0	2	4	0	6	0	4	0	2	1	2	2	1	1	1	2	1	0	2	1	3	0	2	1	1	0	0	1	1	4	3	2	3	0	4	4	3	1	2	0	3	1	3	1	2	1	1	1	1	1	0	1	2	1	1	1	0	1	1	0	0	3	2	1	2	0	0	0	1	0	1	1	0	1	2	1	2	2	0	2	2	0	0	3	2	0	2	0	1	0	0	1	1	2	1	0	3	3	3	1	1	1	1	1	2	3	0	2	1	1	0	1	2	0	0	1	1	2	0	6	0	0	0	0	2	0	1	2	1	0	1	2	1	3	1	1	0	2	1	3	1	1	2	1	3	1	1	0	0	1	0	1	1	0	0	0	2	0	2	0	1	0	3	0	2	1	0	0	1	5	0	2	0	1	1	1	0	0	0	2	0	3	0	0	0	2	0	0	0	0	1	1	0	3	0	0	1	3	3	1	1	0	1	1	0	1	0	0	1	1	2	0	2	2	1	2	0	2	3	0	0	1	1	0	1	2	2	0	2	1	0	1	0	3	2	1	2	1	1	0	0	1	2	0	0	0	0	1	0	0	1	1	0	0	1	0	3	0	1	2	0	1	2	1	0	1	0	0	0	0	2	1	1	0	1	0	1	1	0	2	0	0	0	1	3	1	0	1	0	2	1	1	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	2	2	0	0	2	1	0	3	1	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	2	1	2	2	1	0	1	1	1	0	1	2	0	0	0	2	1	0	1	0	0	1	1	0	0	2	0	0	1	0	1	0	1	0	0	0	2	0	0	2	1	0	0	1	0	0	1	2	1	0	0	0	0	3	0	0	0	0	2	2	3	0	0	1	0	0	2	2	0	1	4	1	3	1	0	1	2	0	3	0	2	1	0	1	1	2	2	0	0	1	0	1	1	0	2	1	1	2	3	0	0	1	0	0	0	2	0	0	2	1	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	2	1	1	3	2	0	0	0	0	1	0	0	3	0	0	1	0	1	0	0	1	1	0	0	1	0	2	1	1	0	0	2	1	0	0	0	1	0	0	0	0	1	3	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	2	3	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	2	1	1	0	3	0	3	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	2	0	0	0	0	1
345	2	2100	42550	486	0	7	102	382	728	808	875	819	753	558	467	355	280	233	193	162	164	122	113	116	116	83	96	91	74	72	73	63	89	54	68	66	80	58	52	73	56	55	59	61	48	52	52	41	40	47	38	35	38	33	38	29	33	39	58	63	51	61	53	42	21	30	27	20	24	22	15	24	31	28	16	23	20	20	17	22	18	16	20	16	10	19	14	17	18	14	13	14	14	14	17	4	20	7	4	16	15	15	14	10	8	9	4	15	10	11	10	13	12	10	10	10	6	12	11	8	8	9	8	9	11	7	10	13	8	7	10	12	22	12	11	16	8	17	7	4	5	6	8	6	4	7	5	3	5	5	8	2	6	3	1	4	5	5	5	2	5	10	5	4	6	5	7	5	2	7	9	8	5	6	3	2	5	7	9	4	7	7	7	4	9	6	10	2	4	4	5	4	5	4	4	3	2	7	3	4	1	5	8	1	5	4	3	7	3	2	2	5	5	3	3	4	1	5	1	2	2	2	4	2	5	4	4	2	3	2	2	5	3	4	2	5	5	3	3	3	5	6	1	5	2	3	5	3	2	3	4	7	2	2	3	4	2	7	4	4	2	2	2	3	3	3	0	2	2	3	5	4	2	2	1	4	1	6	3	2	3	3	1	8	4	4	2	3	0	0	3	3	1	3	3	6	1	2	7	2	3	1	1	2	1	5	1	5	3	0	0	4	1	4	3	1	1	1	1	4	3	1	2	1	4	3	2	1	2	5	1	4	4	1	2	3	3	1	0	2	2	2	4	3	2	0	3	1	2	0	3	1	3	2	1	2	3	2	1	1	4	1	0	2	2	1	4	0	0	1	3	2	3	2	3	0	0	5	2	2	1	5	1	2	2	1	1	3	2	1	1	2	2	0	0	1	0	2	1	1	0	4	5	1	4	1	2	1	0	5	3	1	1	1	2	2	1	1	0	1	4	1	2	0	4	2	1	0	0	0	1	2	2	3	1	3	1	0	4	3	4	1	0	1	1	0	0	3	2	4	5	0	3	0	4	0	1	2	1	2	2	1	0	2	4	1	2	1	1	4	0	1	1	3	3	4	0	2	2	1	1	4	1	1	1	2	1	1	0	4	2	2	2	0	0	3	1	1	2	0	0	5	0	3	0	1	3	0	1	2	3	1	0	1	0	1	2	2	1	1	1	4	1	2	2	1	2	2	3	1	1	0	2	3	3	1	1	2	1	1	2	0	1	0	2	0	1	1	1	0	2	2	0	4	3	3	2	0	1	1	1	2	1	1	0	3	2	0	0	1	1	1	2	2	2	1	1	1	0	1	0	0	0	2	1	1	1	1	2	3	2	2	1	1	5	1	0	0	0	1	1	2	3	1	3	3	1	1	3	0	2	0	0	2	2	0	4	1	1	1	1	0	0	1	1	1	1	0	0	0	1	1	0	2	1	1	2	0	0	1	1	1	1	2	1	1	2	3	2	2	2	2	1	3	0	3	1	2	1	1	1	4	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	2	0	2	1	1	1	1	1	0	1	1	1	0	1	1	0	1	0	1	1	0	0	3	1	2	1	1	1	0	2	1	1	0	2	1	1	0	0	1	0	2	1	0	1	2	1	1	0	0	1	3	0	0	1	0	1	1	0	2	0	0	0	0	0	1	1	5	1	1	0	3	0	1	2	1	0	0	0	0	0	1	1	2	2	1	0	2	2	0	0	2	2	1	0	1	2	1	0	2	2	0	0	0	0	1	0	2	1	1	1	0	1	1	1	0	1	1	0	1	0	0	6	0	1	0	1	2	1	1	2	1	0	0	0	0	0	2	0	1	0	1	0	0	0	2	0	1	1	1	0	0	1	2	0	2	1	0	3	1	0	1	0	1	0	1	3	1	0	0	1	3	0	1	1	1	0	1	0	4	1	2	1	3	0	1	1	0	0	0	0	2	0	1	0	0	0	2	1	0	2	0	0	1	0	1	1	1	0	1	0	1	1	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	4	0	2	2	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	1	0	3	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	2	0	0	1	2	0	2	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	2	0	0	0	0	0	1	3	1	0	1	0	0	2
345	3	3500	42673	485	1	10	104	316	642	690	830	807	836	691	653	583	540	489	408	343	267	218	197	154	148	121	128	126	110	76	90	63	82	73	72	77	73	71	72	66	79	63	61	61	76	53	39	43	54	38	48	43	59	43	45	54	64	48	62	63	43	47	46	43	46	40	29	32	26	28	28	31	14	18	21	25	18	23	15	11	31	23	16	15	19	20	12	13	12	8	19	13	12	14	14	14	15	12	8	12	14	7	10	13	8	9	9	16	7	5	14	5	7	11	11	10	6	7	6	8	7	12	8	14	11	6	4	11	7	3	7	5	16	21	14	12	17	20	11	10	10	11	10	9	8	9	5	7	3	7	4	7	11	4	7	7	10	3	5	4	2	6	7	6	9	5	2	6	8	5	2	5	2	5	6	5	1	6	5	6	6	8	4	2	8	6	3	4	0	9	3	3	0	6	4	5	8	7	5	2	7	4	8	2	4	6	4	3	5	3	5	5	5	3	4	5	6	1	6	6	2	3	2	6	3	4	7	6	2	7	1	4	7	5	2	3	3	3	1	2	5	6	2	0	1	3	5	6	2	0	4	4	2	2	1	3	5	1	2	2	1	2	4	2	1	2	2	4	0	8	4	2	2	2	3	5	1	3	5	3	7	2	2	4	1	0	5	2	5	2	2	2	4	5	1	5	2	4	0	0	4	2	3	5	3	2	2	2	1	1	2	2	4	3	4	7	1	2	5	5	5	5	4	4	2	4	3	3	5	3	2	1	5	2	2	1	2	1	6	1	2	5	3	2	2	3	4	1	5	1	3	2	1	3	3	1	1	1	2	8	3	3	1	2	5	2	4	2	4	2	2	1	2	6	2	0	3	2	1	1	2	4	2	2	4	3	2	0	0	3	1	5	2	4	1	0	0	2	3	1	1	3	1	1	1	3	2	8	2	0	4	3	2	1	1	0	3	3	2	1	2	2	3	2	2	2	3	4	0	1	0	0	4	1	2	6	0	3	1	3	2	2	2	1	0	2	2	2	5	0	2	2	1	1	2	1	1	1	0	0	1	2	0	0	3	2	3	5	0	2	2	3	0	2	1	3	1	2	1	2	1	4	1	1	3	0	2	2	0	1	1	3	1	1	1	2	1	3	3	3	1	0	1	2	0	3	2	1	2	2	0	2	0	3	2	2	0	4	0	1	2	0	6	2	1	1	1	3	2	3	0	1	1	2	2	1	1	0	5	1	1	0	2	1	1	1	2	2	0	1	1	1	1	2	0	1	3	0	0	0	1	2	3	1	0	1	2	3	1	0	2	4	0	1	1	0	1	0	1	1	1	1	3	3	1	1	2	1	1	1	2	2	1	4	2	1	3	3	4	1	0	0	1	2	2	1	1	3	1	0	2	1	1	0	2	2	1	1	2	1	0	1	1	0	0	1	3	2	0	0	5	1	3	0	2	1	1	1	2	0	1	2	1	0	2	0	0	3	1	3	1	0	2	3	0	2	1	1	0	1	2	1	0	1	0	3	4	2	3	0	0	1	0	0	2	1	2	3	2	2	0	5	0	1	0	2	1	1	0	1	2	0	1	1	2	0	1	0	0	0	1	1	1	1	2	0	0	0	1	1	1	0	4	0	0	0	0	1	0	2	0	0	1	0	1	0	1	0	0	1	1	1	1	3	2	2	0	1	3	1	2	1	2	0	1	1	2	1	2	0	0	0	3	0	2	0	0	1	0	3	0	1	0	1	0	2	3	1	3	3	1	1	1	0	0	2	2	1	0	1	2	0	1	0	0	2	0	0	0	2	0	0	2	3	1	0	1	1	2	0	0	0	3	1	1	0	0	0	0	0	1	1	2	1	2	2	0	0	1	3	4	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	3	0	2	0	0	1	0	1	0	1	0	2	1	1	2	1	2	0	0	0	0	0	0	2	1	1	3	0	1	2	0	1	1	1	1	4	0	0	1	1	1	2	1	0	1	0	0	1	1	1	1	1	1	1	0	0	1	1	0	0	0	3	5	1	0	1	0	1	0	2	1	1	2	1	3	2	1	1	0	1	1	0	1	0	2	1	0	1	1	0	2	1	1	2	1	4	2	3	2	1	1	1	0	1	2	2	1	1	2	2	1	0	1	1	0	1	1	0	2	1	0	1	0	1	1	1	0	1	0	2	0	1	2	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	1	1	0	1	0	2	1	0	0	0	0	1	1	1	0	0	0	1	3	1	0	1	0	0	0	0	1	1	1	0	0	0	2	1	1	2	1	0
345	0	2700	42796	469	1	2	39	161	456	590	695	630	656	555	553	489	458	414	342	266	229	215	224	180	150	134	120	111	124	130	92	124	93	101	96	92	81	103	97	95	95	78	85	73	66	65	65	67	71	55	62	51	42	48	36	59	43	39	41	52	38	39	31	33	33	38	28	38	32	27	21	31	29	32	29	25	25	19	27	29	34	24	14	17	17	17	19	17	15	10	28	15	20	13	20	28	24	14	19	19	18	8	18	15	12	20	9	16	20	16	20	14	15	12	18	12	14	20	8	13	9	15	12	13	12	8	15	6	10	9	15	14	21	25	36	32	36	36	31	36	16	26	13	16	11	18	12	7	8	8	7	6	11	9	6	6	11	8	5	10	11	4	6	6	6	9	12	5	17	11	11	9	6	8	3	7	5	2	5	8	6	6	10	9	6	2	6	5	11	4	4	6	11	4	3	6	6	6	4	5	5	7	6	5	6	5	5	5	8	10	4	5	2	4	9	6	4	6	6	2	10	4	6	4	5	6	6	3	2	2	4	5	6	4	9	3	6	7	3	8	1	3	2	4	4	5	8	4	6	5	4	4	6	7	4	7	4	5	3	5	4	2	3	3	4	6	3	2	4	2	3	4	2	2	2	6	3	9	3	4	3	4	4	3	0	4	3	3	4	2	6	5	4	8	0	5	1	2	2	5	6	2	2	3	4	5	4	2	2	6	3	1	4	4	3	2	3	5	1	3	3	4	2	2	4	4	5	1	4	6	3	2	1	1	4	5	6	4	3	5	6	1	2	2	2	3	4	2	6	1	5	1	4	5	3	5	2	0	5	4	3	2	2	1	0	8	5	2	1	2	5	2	1	3	5	1	2	5	1	0	4	1	1	1	4	2	4	2	4	1	4	1	3	2	1	4	4	2	3	5	3	2	2	1	1	2	0	0	2	1	4	2	2	1	5	2	5	3	4	6	1	3	0	3	0	2	1	1	2	4	3	5	0	1	3	2	5	4	3	4	1	2	1	3	2	0	3	2	3	0	2	3	3	1	1	1	2	2	4	1	2	2	5	3	5	3	3	1	2	4	5	1	5	3	1	1	4	1	1	0	3	4	3	2	1	1	1	2	1	2	2	1	1	5	5	1	5	2	2	0	1	1	2	2	1	4	2	2	1	3	6	3	3	2	3	2	3	0	4	3	2	2	3	1	2	1	0	0	2	0	3	1	2	0	2	4	3	1	1	1	3	3	1	2	0	4	2	3	1	2	3	1	2	0	1	1	3	0	1	0	3	1	1	1	5	0	1	1	3	0	2	3	1	1	1	0	1	2	0	2	0	0	0	1	2	0	0	4	2	3	1	1	1	2	0	1	2	2	1	1	0	0	2	2	0	0	1	1	1	0	2	1	0	3	0	1	2	0	4	3	0	2	3	1	1	1	1	1	1	1	1	3	0	2	1	1	2	1	2	1	1	3	2	3	2	1	1	4	1	2	3	5	1	3	1	1	0	6	2	0	0	3	0	2	1	0	3	0	3	1	3	0	4	2	0	2	2	1	0	1	3	1	0	2	1	1	2	0	0	2	1	1	5	3	2	2	1	0	0	1	1	0	2	2	3	2	3	3	0	0	3	3	0	3	3	3	0	1	2	1	1	2	2	1	2	4	2	0	1	2	2	0	1	0	1	2	0	2	4	1	0	1	0	0	1	1	2	0	0	1	2	2	1	1	1	2	2	0	0	3	0	2	2	0	1	0	0	0	2	0	1	1	0	1	1	3	1	2	2	2	2	0	0	0	2	1	2	3	2	1	1	0	3	1	2	2	3	4	4	3	0	2	0	1	1	1	1	1	1	1	0	1	1	0	1	1	1	1	1	1	1	4	0	1	2	1	0	1	0	1	0	0	1	0	2	0	0	0	2	0	2	2	0	0	0	2	0	0	2	1	1	1	0	2	2	4	0	1	2	2	0	1	0	3	0	3	0	2	1	1	1	0	5	0	4	2	0	2	1	0	1	0	1	0	0	1	0	1	1	0	1	1	0	1	1	0	2	1	1	1	2	2	2	0	0	1	0	1	0	2	2	1	1	1	0	0	0	0	0	3	1	1	0	1	0	1	0	0	0	2	1	0	1	2	0	0	2	0	0	0	1	1	3	2	0	3	1	1	1	3	1	1	0	1	2	1	1	0	2	0	1	1	1	1	1	2	1	1	1	1	1	0	1	1	1	1	0	0	1	0	2	1	0	1	0	0	1	0	0	2	1	1	1	2	0	0	1	0	2	1	0	1	0	2	1	0	0	0	0	0	2	1	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0
345	1	1900	42920	511	1	17	266	653	934	991	1048	981	844	756	616	492	434	385	347	324	283	242	253	199	169	139	141	111	108	82	89	85	75	74	72	73	61	67	63	49	71	42	54	36	38	41	34	38	31	38	34	36	25	27	31	35	21	19	29	21	30	22	21	28	23	20	24	16	21	29	17	14	12	22	14	14	9	19	19	12	10	7	15	8	13	9	9	13	8	6	9	12	9	8	13	8	8	8	15	11	9	9	9	10	7	8	8	5	10	8	9	10	7	9	9	3	4	8	6	7	4	6	11	4	5	9	9	5	5	9	3	4	14	13	6	9	13	14	15	12	12	16	10	10	7	13	6	2	5	6	4	5	8	5	8	2	6	5	6	3	2	4	4	6	5	3	7	6	3	4	4	3	6	0	4	2	3	4	3	4	5	2	3	7	2	4	8	2	1	6	6	3	9	5	3	2	1	3	2	1	2	2	5	6	3	5	6	5	1	2	3	7	1	6	3	2	1	3	5	6	3	2	0	2	1	4	3	4	2	6	3	0	3	4	4	3	2	4	3	3	4	3	2	0	3	1	4	2	1	2	2	3	1	2	4	3	5	3	2	3	2	2	3	2	2	1	0	1	1	1	1	4	3	2	1	2	3	3	3	1	3	2	2	4	2	2	3	0	0	1	2	2	3	3	2	3	1	3	0	4	1	2	3	1	3	2	2	1	2	4	2	0	1	0	4	2	2	1	4	3	2	2	1	5	5	2	1	2	2	4	1	3	1	3	2	0	1	3	1	2	3	4	4	2	2	2	3	2	3	1	2	4	4	2	2	7	2	1	6	2	0	2	0	6	3	2	2	1	2	2	1	4	0	2	2	1	0	0	1	1	1	0	1	4	0	1	3	2	1	3	1	4	0	1	1	1	2	2	3	3	1	0	0	2	0	1	1	0	2	2	1	2	0	2	0	2	0	2	0	3	5	1	1	2	0	0	3	2	1	2	1	2	2	2	1	0	2	1	2	1	0	3	1	2	1	2	1	1	2	1	0	1	2	4	1	1	1	1	2	4	0	1	2	1	2	0	3	3	2	3	0	1	2	1	0	1	1	0	2	1	2	3	0	0	1	0	0	1	1	1	1	1	4	1	0	3	3	3	1	2	3	2	1	0	2	0	0	4	0	2	1	1	1	1	1	1	3	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	1	1	0	1	1	3	0	3	0	0	3	1	2	0	0	1	1	3	0	1	3	0	0	0	0	1	2	2	4	0	0	1	2	0	2	0	1	2	1	0	1	0	1	3	2	2	1	0	1	3	3	2	1	1	3	0	1	1	0	1	0	1	1	0	0	1	0	2	0	4	1	0	1	1	1	1	2	0	1	1	1	2	3	1	2	0	0	0	0	1	1	0	1	1	1	1	3	1	2	1	1	2	0	2	1	3	1	2	2	0	1	1	2	0	1	1	0	1	2	0	1	1	0	1	2	0	0	2	0	2	0	0	0	1	1	0	1	0	2	1	1	1	2	0	1	0	0	1	0	0	3	1	0	2	2	0	3	3	0	1	1	1	0	0	2	1	0	1	2	0	1	0	0	1	0	2	0	1	3	0	0	0	1	3	0	1	3	0	0	0	0	0	0	0	0	1	0	0	2	0	0	3	3	1	0	0	1	2	0	0	2	2	0	2	2	0	1	1	0	1	0	0	1	0	1	1	1	1	0	4	0	0	0	0	0	4	1	1	0	0	0	2	1	0	0	1	4	1	0	1	1	0	0	0	3	0	0	0	0	1	1	4	0	1	2	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	1	0	1	0	0	1	0	1	1	0	1	1	1	0	1	2	2	1	0	0	0	0	0	1	1	0	0	0	0	0	3	1	0	1	2	1	1	2	0	1	2	1	0	0	0	1	2	0	0	0	1	0	0	0	0	2	1	1	2	0	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	2	0	4	0	0	0	1	2	0	0	1	0	2	1	3	1	0	0	0	0	2	1	0	0	1	1	0	1	2	1	0	0	0	1	0	0	0	0	2	2	1	0	0	0	1	0	0	1	1	3	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	2
345	2	2100	43043	483	1	4	116	409	795	875	926	824	712	576	510	414	352	324	306	243	225	196	189	157	139	130	101	111	104	101	88	78	83	86	72	72	58	69	73	73	60	60	63	46	47	42	38	45	44	39	35	30	20	32	37	33	25	30	24	24	25	31	27	20	29	21	28	14	21	12	19	12	17	13	14	15	10	13	15	9	11	16	21	12	17	14	9	14	9	7	14	12	8	11	8	8	13	9	8	6	4	6	4	9	7	5	11	11	5	9	14	9	6	10	13	11	8	7	5	7	7	7	8	8	7	5	9	13	9	12	8	7	12	10	11	10	18	10	18	18	21	14	11	10	12	10	7	6	11	7	7	6	5	2	5	1	11	3	5	6	7	6	6	3	5	5	4	3	4	6	10	6	5	4	0	2	5	3	3	4	6	5	2	5	4	6	4	4	1	4	4	6	4	6	3	5	3	8	4	3	1	2	8	3	3	2	4	5	2	2	5	8	5	4	0	3	5	3	2	3	4	3	2	3	5	2	4	4	3	4	4	4	2	6	5	5	4	2	4	3	2	2	5	1	1	4	5	3	5	4	3	3	4	0	3	5	2	1	4	1	1	5	4	1	2	2	5	1	3	1	1	1	6	3	2	4	4	1	2	3	0	6	2	2	3	2	2	2	0	1	3	6	1	2	2	2	5	3	1	1	3	4	3	2	3	3	3	4	2	1	2	0	1	0	3	3	4	2	2	2	3	0	3	2	1	2	6	3	3	4	6	0	2	2	2	1	0	1	3	2	3	1	1	0	5	2	4	3	2	2	3	0	6	2	2	1	3	1	2	4	0	4	5	0	2	2	0	4	4	1	1	3	0	2	1	3	2	0	3	1	4	1	3	2	1	3	3	2	0	0	3	4	0	2	0	3	2	4	2	3	4	3	2	0	2	2	1	5	2	2	1	2	1	4	3	3	2	2	0	2	1	1	1	1	2	2	1	1	2	1	2	0	3	1	0	5	1	2	2	1	4	0	2	0	2	2	2	0	2	0	4	1	1	4	0	2	2	3	1	1	1	0	0	2	2	0	2	1	1	1	0	0	3	2	2	0	3	3	1	1	1	0	1	3	2	0	0	3	1	1	2	1	3	0	1	1	0	2	0	2	0	1	2	3	5	2	2	2	0	0	1	2	3	2	1	0	1	2	1	1	2	0	0	1	1	4	0	1	1	2	2	3	0	1	1	2	0	1	2	1	0	2	0	1	1	0	0	3	3	0	1	1	2	1	4	1	2	0	1	0	2	1	0	2	0	0	0	0	0	0	0	1	0	1	3	2	0	1	0	0	0	1	0	3	1	0	0	3	1	2	2	1	0	0	1	2	1	0	4	1	2	2	1	0	1	1	1	1	1	0	1	0	1	0	2	2	0	1	0	0	1	0	0	1	1	1	0	0	0	1	1	1	1	2	1	1	1	0	0	0	1	2	1	0	1	2	0	0	2	1	0	0	1	0	0	1	1	1	0	0	0	3	4	0	1	0	0	0	0	0	0	0	0	2	1	1	3	0	1	0	1	2	1	2	0	1	3	1	1	0	1	0	1	2	0	0	0	1	2	0	2	0	2	1	0	1	2	1	0	0	1	0	2	0	3	3	0	3	0	0	0	2	1	1	0	0	2	1	1	1	1	3	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	2	0	2	0	0	1	1	1	1	0	0	1	0	0	1	0	1	1	1	0	1	1	2	0	1	4	3	2	0	0	0	1	0	0	0	0	1	3	0	3	2	0	1	1	0	2	0	1	1	1	0	2	0	1	1	0	2	0	1	1	1	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	2	1	1	0	3	0	0	0	1	0	0	1	2	0	4	0	0	1	0	2	0	1	1	0	0	0	0	0	1	1	1	2	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	3	0	1	0	0	0	1	0	1	1	1	1	0	0	3	0	1	0	2	2	0	0	1	2	0	0	1	0	0	0	1	1	2	2	1	1	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1	1	1	0	0	1	0	2	0	1	1	2	0	0	0	1	1	0	1	1	1	0	0	0	2	0	4	2	0	1	0	1	0	0	1	0	0	1	1	0	2	1	1	0	1	0	1	2	0	1	1	1	1	0	1	2	1	0	1	0	0	0	0	1	2	0	1	1	1	1	1	0	0	0	0	0	0	1	2	0	1	0	1	1
345	3	3500	43166	462	3	6	52	199	454	533	700	658	645	562	502	448	393	342	332	241	243	194	172	150	135	98	98	88	89	84	80	80	77	74	56	52	60	48	60	51	60	45	61	47	49	40	40	37	41	39	25	48	25	39	29	24	36	19	25	26	23	30	21	24	28	25	17	26	26	27	19	23	14	23	24	10	15	20	20	20	13	17	17	18	17	16	12	17	20	12	14	10	16	12	17	15	15	14	16	11	14	14	15	6	13	11	13	7	12	14	13	19	13	14	11	10	9	6	17	8	9	7	13	4	8	7	7	5	8	8	10	14	8	6	11	11	14	12	17	13	14	20	15	7	10	14	4	7	4	9	7	11	9	7	5	8	3	6	8	6	8	5	5	4	3	5	7	6	2	4	9	8	5	4	6	6	4	10	3	6	8	7	5	7	5	6	5	3	2	3	4	2	6	8	6	9	3	4	5	7	5	3	5	0	6	3	7	6	10	1	5	7	6	4	2	4	5	3	3	2	1	3	7	3	6	6	2	5	6	5	4	3	5	3	3	1	4	3	2	6	5	1	3	1	3	3	2	4	5	4	6	2	2	5	8	1	2	2	3	6	2	5	3	3	3	3	1	0	5	3	3	3	6	3	2	3	5	3	4	1	2	2	2	1	0	0	4	2	2	1	6	2	6	2	2	2	3	3	1	2	3	1	0	3	0	0	2	7	4	2	1	2	4	1	2	3	2	1	7	2	2	5	2	2	0	3	5	3	2	1	2	2	3	5	3	2	4	4	4	1	1	2	3	0	7	1	4	3	3	4	2	3	4	1	0	0	0	4	1	1	0	1	1	2	2	1	4	2	2	3	4	5	3	3	2	1	2	2	0	5	1	3	4	1	2	2	2	3	3	2	2	0	1	1	1	0	4	1	0	2	1	2	1	1	2	3	4	3	1	0	5	2	3	3	1	2	1	2	4	2	2	2	1	2	4	2	3	2	3	4	2	2	4	3	0	2	3	0	1	1	1	1	0	0	0	2	0	6	0	5	4	0	1	0	4	0	1	2	1	2	1	0	2	2	1	0	0	0	0	2	0	2	0	1	3	3	1	1	2	2	3	2	1	1	1	4	1	1	0	2	2	1	4	3	2	3	1	0	1	1	3	2	1	3	2	2	6	1	1	1	2	3	2	2	1	5	3	1	1	0	0	0	1	3	4	1	2	1	2	1	0	0	1	0	1	1	0	2	1	3	0	3	1	3	1	1	1	2	3	1	0	1	0	1	1	1	1	0	1	1	1	1	1	0	2	2	0	1	1	1	1	3	0	2	2	2	3	2	0	2	0	0	0	0	2	1	4	2	2	1	1	1	2	1	1	1	1	0	2	0	2	1	2	2	2	2	2	0	0	4	0	0	2	2	1	2	1	1	1	3	3	4	2	2	0	0	0	4	0	2	2	1	1	0	1	1	1	0	0	3	0	1	1	1	2	1	3	2	2	1	4	2	1	1	2	1	0	2	0	0	1	1	0	2	0	1	0	2	0	0	2	1	3	2	1	1	0	0	0	0	0	1	0	4	1	0	1	1	1	1	0	0	3	1	2	0	1	0	1	0	1	0	0	2	0	0	1	1	1	0	1	1	2	0	1	1	1	1	1	1	0	0	1	0	3	2	1	0	0	2	0	1	1	2	2	2	1	1	2	1	0	1	3	3	2	2	1	2	0	2	0	1	1	0	2	2	1	1	1	0	2	2	0	1	0	0	1	0	0	0	1	0	1	4	0	0	0	1	1	0	2	2	2	2	0	2	1	0	2	2	1	2	0	3	0	0	0	1	0	2	1	0	0	2	1	1	1	0	0	0	0	3	0	1	1	1	1	0	0	2	2	3	2	1	1	1	0	0	0	0	0	0	0	1	1	1	1	2	1	0	2	1	0	3	0	0	1	0	0	0	1	1	0	0	0	1	2	2	1	2	0	2	2	3	1	2	1	0	1	1	0	0	0	1	0	1	1	0	2	3	0	1	1	1	1	1	3	2	1	0	0	2	0	2	0	0	0	0	0	0	1	1	0	3	1	1	1	0	1	2	1	0	2	1	1	0	0	1	1	0	1	0	0	1	1	1	2	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	2	2	1	3	1	0	1	1	0	0	0	0	0	3	1	1	0	1	0	0	0	0	0	0	3	0	0	0	0	2	2	0	0	0	2	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	2	0	2	0	1	1	1	0	1	0	1	0	0	1
