345	0	2700	177904	372	0	68	511	969	997	1075	1127	860	480	172	199	169	179	156	149	134	134	135	113	113	107	111	86	87	95	77	74	72	85	74	75	54	59	63	43	57	60	38	43	43	41	49	51	41	37	37	28	36	38	33	35	24	25	30	24	23	22	32	21	22	19	15	13	13	14	15	24	20	19	20	21	16	14	10	7	15	8	13	13	12	10	6	9	15	5	11	13	10	13	15	11	9	8	12	6	12	13	2	12	8	14	6	7	8	9	9	13	8	9	8	6	10	5	8	8	5	5	11	7	13	9	9	9	15	9	7	6	9	2	13	5	11	2	6	8	5	6	2	4	10	4	3	7	8	1	8	4	7	5	3	7	6	3	7	10	12	2	0	5	6	5	7	6	1	5	6	4	4	6	2	5	3	4	6	5	1	3	6	8	2	2	8	5	5	3	8	6	2	6	7	4	3	2	5	2	5	1	2	3	3	5	2	2	1	4	6	3	3	1	0	2	4	3	4	5	6	5	2	2	1	5	6	3	4	3	2	2	2	3	4	3	3	1	3	1	1	2	2	5	4	3	3	5	2	3	2	0	4	2	0	3	4	1	1	4	2	5	3	8	3	1	2	1	7	2	0	2	0	1	4	5	4	1	5	2	4	2	0	5	1	6	2	1	2	6	0	1	3	1	4	5	3	2	4	1	1	2	1	3	3	2	2	1	1	3	4	4	3	5	1	1	0	1	3	1	0	2	3	1	0	4	2	0	1	2	1	2	2	2	0	1	3	1	1	2	1	1	0	4	4	3	2	4	1	1	3	2	5	2	1	2	2	3	1	0	0	1	0	3	2	3	0	3	3	2	1	3	1	1	1	1	4	0	1	2	1	7	0	0	2	0	1	2	3	1	3	1	0	0	4	3	2	5	2	3	0	3	0	2	1	1	1	0	1	4	4	4	0	1	3	3	6	3	2	3	1	1	3	2	1	1	1	2	1	1	1	0	1	1	5	2	2	0	0	4	0	1	1	2	1	1	2	2	1	2	0	0	1	2	1	2	0	2	1	4	3	3	1	1	2	1	3	6	1	3	2	0	1	2	2	1	1	3	1	0	2	2	3	1	3	0	1	1	1	3	1	1	0	2	1	3	1	1	2	2	3	1	3	1	3	1	1	1	3	1	3	1	2	1	2	2	0	2	2	1	2	0	1	1	1	3	1	0	0	3	1	2	0	2	0	1	2	2	0	1	0	0	1	2	3	3	1	0	0	0	1	0	0	3	1	1	1	1	1	2	3	1	2	0	2	1	3	0	1	0	0	0	1	0	1	1	0	1	1	1	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	1	1	0	0	0	1	1	2	3	0	0	0	1	2	0	2	3	1	1	1	1	1	0	1	0	1	1	1	1	0	1	0	2	1	0	4	2	1	0	0	0	0	1	3	0	1	1	0	0	4	0	1	0	2	1	0	1	2	1	1	0	2	1	2	0	1	2	0	0	0	0	0	0	1	1	1	2	0	1	0	1	2	0	2	0	2	2	1	0	2	0	0	0	0	2	1	3	1	1	3	0	2	0	0	1	3	0	0	3	1	0	1	0	1	0	0	0	2	3	3	2	0	0	1	0	0	0	0	1	0	1	1	4	1	0	0	2	2	0	1	1	0	0	0	2	1	3	0	1	0	0	0	0	1	1	3	1	2	0	0	0	2	0	0	0	1	1	3	0	0	1	0	2	0	1	1	1	1	0	2	1	0	0	1	0	2	4	1	1	2	2	0	1	0	3	0	2	2	1	1	0	1	0	0	1	0	2	0	2	0	1	0	2	1	1	1	1	0	0	0	2	0	1	0	0	1	0	1	2	1	0	0	0	1	3	0	0	0	0	0	3	0	0	1	2	0	3	2	0	0	1	1	0	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	3	2	0	0	0	0	0	1	0	3	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	2	1	1	0	4	0	1	1	2	0	0	0	0	1	1	0	3	1	2	2	0	0	0	0	3	0	2	1	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	1	2	1	0	0	2	0	0	2	0	0	0	0	1	0	2	1	3	0	0	0	1	2	1	0	0	1	0	0	0	0	2	1	3	0	0	0	0	0	0	0	0	0	4
345	1	1900	178028	370	0	200	644	497	406	420	446	287	211	150	138	139	113	114	102	93	73	72	62	62	62	58	55	57	50	43	42	41	30	37	35	26	26	33	17	35	23	31	19	30	23	17	15	20	25	15	16	8	20	12	10	11	20	11	7	8	11	11	12	10	11	11	6	10	12	10	16	9	4	7	7	5	4	1	7	3	4	7	4	8	5	3	3	3	7	4	4	8	3	3	4	3	5	1	5	3	4	5	1	4	7	6	3	4	3	2	4	3	5	7	4	4	4	5	5	3	2	6	2	6	7	3	3	4	2	4	4	2	3	6	5	2	3	4	4	2	5	1	4	4	5	8	7	3	1	4	2	2	1	1	4	3	2	1	4	4	3	2	1	2	3	1	1	2	3	0	3	2	3	2	3	2	2	2	2	3	4	5	1	0	0	4	0	3	1	2	3	2	4	1	1	1	1	3	3	0	0	1	1	2	2	2	1	1	0	0	1	1	2	3	3	1	1	4	3	0	1	0	0	1	0	0	3	0	3	0	0	1	2	2	4	2	4	1	2	1	3	0	2	0	1	2	2	0	2	1	4	3	3	0	2	1	3	1	2	0	0	0	0	1	2	1	1	3	0	1	3	3	1	1	2	0	0	1	0	3	1	2	0	1	3	1	2	1	1	2	0	1	0	1	3	1	4	1	0	0	3	0	2	0	0	4	1	1	3	0	3	1	0	1	0	3	4	2	1	0	0	1	0	1	1	3	0	0	1	0	0	1	1	0	2	3	2	0	1	2	2	0	1	1	2	1	2	1	0	2	1	2	0	2	0	1	2	0	0	1	5	2	1	1	1	0	1	0	1	4	0	1	0	0	1	0	0	1	0	0	2	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	3	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	2	0	0	1	1	0	1	0	1	2	2	1	2	1	2	2	0	2	0	2	2	0	1	0	0	1	1	1	0	0	2	0	0	1	1	0	1	0	0	2	2	2	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	2	3	0	0	0	2	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	2	0	1	2	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	1	2	0	1	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	3	1	0	0	0	1	0	1	1	1	0	2	1	0	0	1	1	0	1	0	0	1	1	2	1	1	1	0	0	0	1	0	0	3	4	0	1	1	0	0	2	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	4	0	1	1	0	1	0	1	1	1	1	0	0	1	0	1	2	1	0	1	0	1	0	1	2	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	2	0	1	0	0	1	0	0	0	0	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	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1
345	2	2100	178151	371	0	144	645	692	607	572	617	358	220	171	184	156	127	132	116	122	105	116	85	84	67	72	67	68	61	72	61	56	55	42	46	35	32	35	32	26	31	38	39	25	37	31	22	18	29	19	21	24	20	16	26	16	14	16	15	15	18	15	16	20	10	11	17	9	10	10	9	13	11	7	9	13	15	12	10	7	11	16	5	8	9	6	6	7	12	5	8	11	5	6	5	5	8	5	6	5	5	12	5	5	8	10	2	5	5	2	11	7	6	6	0	10	3	11	7	6	6	9	10	5	4	5	7	3	3	2	1	3	2	4	5	4	4	3	4	4	5	5	5	5	5	4	4	5	5	1	4	2	1	4	5	1	3	2	6	4	2	2	5	3	7	2	1	5	6	3	4	3	1	1	2	3	6	2	2	3	3	4	2	4	3	5	1	6	4	2	3	5	1	1	3	1	3	0	5	1	4	2	3	3	5	1	5	2	3	1	0	3	3	1	2	2	2	6	2	1	1	1	1	3	1	4	2	4	4	1	3	3	4	3	3	2	1	0	3	2	2	1	1	4	0	4	2	1	6	2	2	2	1	0	5	1	1	0	1	1	1	5	2	3	2	2	3	6	1	2	3	1	3	3	2	1	4	1	0	2	0	4	0	3	1	0	2	0	4	3	0	2	2	2	2	2	0	2	6	0	1	2	2	1	1	1	0	3	2	0	1	1	0	0	3	0	0	2	0	2	1	3	0	2	0	2	0	0	1	3	3	1	0	2	0	1	0	2	1	2	0	0	0	1	1	1	0	1	1	0	1	3	1	1	3	2	0	2	1	1	1	0	1	1	0	2	1	1	2	2	1	2	0	2	2	1	1	1	1	1	0	3	0	1	2	2	1	1	1	1	1	1	1	0	0	1	0	0	2	2	3	0	3	0	2	0	1	1	2	0	0	1	0	2	0	1	2	1	1	3	4	0	1	0	0	0	4	1	0	2	1	2	1	2	0	0	1	0	1	1	1	0	2	2	1	1	0	0	1	2	0	0	1	1	0	2	3	0	2	1	1	2	1	2	1	0	0	0	0	0	0	1	3	2	2	1	0	0	2	1	1	0	0	2	1	1	1	0	1	1	2	2	1	2	0	0	0	2	1	0	2	0	0	0	1	3	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	1	0	1	2	1	2	0	0	0	0	3	0	2	2	0	2	1	1	2	0	0	0	2	0	2	0	1	0	1	2	0	0	0	0	0	1	0	0	3	1	1	0	0	0	2	3	0	1	1	0	0	0	1	0	3	0	0	2	0	0	0	0	0	1	0	0	0	1	1	2	2	2	0	1	0	1	0	3	0	1	1	2	2	1	0	1	1	0	1	2	0	2	0	0	2	1	1	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	2	2	1	0	1	0	1	2	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	1	3	1	0	0	0	1	1	1	0	0	0	1	0	3	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	3	0	0	0	3	1	1	1	0	2	1	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	3	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	0	0	1	1	2	1	0	2	0	4	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	2	0	1	3	0	1	0	0	0	0	2	0	2	0	2	1	0	0	1	2	0	0	1	0	0	2	0	0	1	1	0	3	1	0	0	0	0	1	1	2	1	0	0	1	0	1	2	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	0	1	0	0	0	0	1	0	2	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	3	1	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	2	1	0	0	1	0	0
345	3	3500	178274	357	0	172	777	826	893	792	770	612	360	195	169	144	126	103	114	117	95	96	86	88	98	69	83	57	61	56	51	59	52	60	44	52	53	41	50	40	44	28	35	37	17	31	30	23	26	27	21	13	19	18	8	23	26	15	22	13	13	14	19	13	15	9	19	10	16	7	14	14	8	21	7	10	8	6	3	10	14	7	10	11	12	9	7	8	11	5	9	7	11	8	6	7	8	8	4	10	6	8	5	5	9	10	6	4	5	9	4	4	10	7	9	5	8	6	3	6	5	6	5	4	5	4	10	5	2	5	6	2	2	7	7	4	9	4	10	1	2	4	6	8	5	5	5	4	5	1	10	3	5	3	9	4	1	1	4	2	4	4	3	3	2	3	4	4	5	1	4	3	2	2	5	1	3	2	2	2	3	0	3	5	2	3	5	3	2	5	3	6	2	4	2	1	2	1	1	2	5	5	0	1	1	2	6	1	1	3	2	2	1	4	3	4	1	2	3	4	0	4	2	2	2	1	6	2	1	1	0	2	3	2	2	2	2	2	2	4	1	2	2	2	7	1	2	2	4	4	1	4	2	2	4	4	0	6	2	0	2	2	1	2	0	2	2	3	0	3	1	2	2	4	2	1	1	0	1	3	3	1	2	2	1	1	2	1	1	3	0	0	1	1	3	1	1	2	0	0	3	3	0	2	3	0	3	0	0	1	1	2	2	2	2	1	0	1	2	1	3	0	1	1	1	2	2	1	0	1	0	3	3	2	0	2	5	0	3	0	1	2	2	2	1	2	0	1	0	0	1	1	2	1	3	1	0	1	0	1	0	2	1	2	1	0	1	1	1	0	0	1	2	0	1	1	1	2	0	3	1	0	2	2	2	2	1	0	0	2	2	0	1	1	0	1	4	1	2	4	0	1	2	0	1	0	2	1	3	0	1	0	2	1	2	1	1	3	1	1	1	2	0	3	0	0	3	1	0	1	1	1	0	1	1	0	0	0	0	1	0	0	1	1	0	2	0	0	1	1	1	0	1	3	1	5	0	1	2	2	2	2	0	1	0	0	0	0	2	1	2	3	1	0	1	1	1	0	0	1	0	1	1	1	2	2	1	1	1	0	1	1	2	1	1	0	0	1	1	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	4	3	0	0	0	2	1	1	2	0	1	0	0	1	2	0	2	2	2	1	3	0	2	0	0	1	0	1	0	1	2	0	0	1	2	1	0	1	0	2	3	1	2	0	1	1	0	0	1	1	1	1	1	2	1	0	0	0	1	0	1	2	0	1	1	1	2	0	0	0	2	1	1	0	1	1	1	0	1	0	2	0	1	0	1	1	0	1	3	0	0	2	0	0	0	1	0	2	1	0	1	0	1	1	2	0	0	1	1	0	0	1	0	2	0	0	1	0	1	0	1	2	1	1	1	0	0	0	1	1	0	1	1	1	2	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	1	2	1	1	1	0	1	1	0	1	2	1	2	0	0	1	0	2	2	1	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	2	0	0	1	2	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	2	0	1	2	1	0	1	1	1	2	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	2	0	0	3	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	3	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	3	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	2	0	1	1	2	0	1	0	0	0	1	2	0	0	1	0	2	0	0	0	0	2	1	1	1	0	0	0	1	0	0	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1
345	0	2700	178397	352	0	89	522	1045	1102	1098	1056	603	243	226	192	172	169	150	156	146	126	120	109	115	98	84	109	108	86	77	79	67	71	58	71	52	66	59	56	44	47	48	37	42	41	35	46	45	25	30	23	37	34	40	21	31	34	23	17	27	13	13	12	15	22	15	9	13	13	13	20	16	21	17	19	15	14	14	13	12	10	9	17	17	14	12	12	14	15	3	16	10	14	11	12	14	8	10	9	11	6	14	14	8	9	8	12	9	10	5	7	12	9	12	5	9	6	6	4	6	8	9	7	4	9	11	3	7	6	8	3	6	4	4	1	3	6	8	6	4	8	4	4	3	2	5	3	5	8	1	4	6	9	4	9	2	7	4	3	8	5	7	4	4	3	5	6	4	5	2	6	1	4	4	4	6	6	2	4	4	2	5	6	6	6	3	1	2	4	2	3	2	2	2	3	1	1	6	1	3	3	1	4	7	1	3	2	5	3	1	3	3	1	4	3	0	5	1	2	2	4	3	3	3	7	1	1	4	1	4	4	2	5	6	6	4	1	1	3	3	4	1	2	1	5	5	5	4	2	4	6	3	1	1	3	3	1	1	5	4	5	4	2	4	3	0	1	1	1	3	2	4	1	4	2	2	2	2	3	5	3	2	4	1	3	2	0	1	2	2	1	2	0	3	3	2	1	1	1	3	1	1	3	0	2	3	4	3	1	3	4	4	4	4	1	4	3	1	3	2	0	4	0	1	0	2	3	2	6	4	1	1	1	5	6	2	2	0	2	3	0	1	0	5	1	0	1	2	2	1	2	3	3	3	2	2	1	2	2	3	1	0	3	3	1	4	1	1	2	3	2	0	0	1	1	0	2	0	2	1	2	1	2	3	2	0	3	2	0	1	0	2	3	1	3	2	1	2	0	3	0	2	3	0	2	2	0	2	1	4	2	0	1	1	1	2	0	2	2	2	3	0	1	0	2	0	2	2	1	0	1	1	2	3	3	1	0	3	1	3	0	1	1	2	1	2	1	3	0	2	3	2	2	1	1	2	0	1	0	1	0	1	1	1	4	2	0	2	0	1	2	2	0	1	1	2	3	2	0	4	0	3	0	3	1	3	0	1	1	2	0	1	2	2	2	2	2	1	3	2	0	3	4	0	3	0	0	3	0	0	3	0	0	1	2	1	0	0	1	2	2	1	1	2	2	0	3	3	1	1	2	1	0	0	0	1	1	1	2	4	0	2	1	2	0	1	0	3	2	2	0	1	0	3	2	2	0	0	2	1	2	2	0	0	2	3	1	2	0	0	1	0	2	2	0	0	1	2	1	1	1	1	1	0	2	1	0	1	3	1	2	1	2	2	0	1	3	0	0	1	1	1	3	2	1	2	1	0	0	0	0	0	2	0	0	2	2	1	0	1	0	1	0	0	0	0	1	3	0	1	2	0	3	3	1	1	1	0	2	1	0	1	2	0	0	1	1	0	0	0	1	0	1	0	1	1	1	0	0	1	2	2	1	1	1	2	0	0	1	2	0	0	3	0	2	0	1	3	1	0	1	0	0	0	2	0	2	1	0	0	0	0	0	2	1	2	1	1	1	2	1	0	2	0	0	0	0	0	0	0	1	1	4	1	0	1	2	0	0	2	0	0	1	0	0	0	0	0	1	2	1	0	2	1	1	2	0	0	2	2	0	0	1	0	0	3	1	0	0	1	1	2	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	1	1	1	0	2	0	0	0	0	1	1	0	1	1	1	0	2	0	0	1	0	0	1	1	0	1	0	1	0	0	2	0	1	0	2	1	1	0	2	1	0	2	0	1	0	1	1	0	0	2	3	0	1	3	0	0	1	1	0	0	3	2	1	1	0	0	1	0	0	3	0	2	0	0	2	0	1	0	0	0	3	1	1	0	0	2	0	1	1	1	0	0	0	1	0	0	2	0	0	1	1	0	0	1	0	1	0	0	0	2	0	2	0	2	0	2	3	0	1	1	0	0	0	0	0	0	0	1	3	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	3	1	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	3	0	1	0	0	0	0	3	1	0	0	0	3	1	2	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	1	0	2	1
345	1	1900	178520	351	0	190	571	416	491	366	401	275	186	144	132	103	97	86	81	74	62	72	60	61	56	37	46	55	52	42	37	40	36	32	28	27	39	41	23	21	18	24	27	16	26	22	22	20	24	18	17	14	11	17	16	15	13	9	12	8	11	8	11	10	10	11	12	6	14	13	8	8	7	8	5	7	6	7	2	8	9	6	1	7	4	4	10	6	6	8	3	4	5	4	9	5	3	3	7	5	5	4	8	5	8	4	3	4	5	1	8	3	5	1	1	5	3	5	6	0	6	2	4	2	5	1	6	5	6	1	3	5	3	2	8	4	1	3	2	2	4	3	4	1	3	1	1	3	1	3	3	2	2	5	0	2	2	1	4	3	4	6	2	3	1	5	3	1	2	2	3	6	3	1	2	1	4	1	0	6	2	0	3	1	1	0	0	2	2	2	0	3	2	0	2	2	2	1	3	0	1	0	2	3	3	2	1	4	2	3	1	0	3	2	2	0	1	1	2	1	2	1	2	1	1	1	0	0	3	1	1	2	2	2	1	1	3	0	0	3	2	2	0	0	0	0	3	1	1	0	1	0	1	0	1	0	1	0	1	0	1	1	1	3	2	0	2	3	0	3	1	2	0	1	0	2	4	3	2	0	0	1	0	0	1	1	0	0	3	3	5	1	1	1	1	1	1	2	3	1	0	1	2	1	0	1	2	0	2	1	3	1	1	1	1	0	3	1	0	1	1	2	0	1	0	0	0	1	2	0	0	1	1	0	0	2	1	1	3	0	1	1	1	1	1	0	0	1	0	1	2	0	1	1	1	1	1	2	1	0	0	0	1	0	0	0	0	0	2	0	1	0	6	0	0	2	1	1	0	1	0	0	0	1	0	0	1	0	0	3	1	1	0	1	0	3	2	3	0	0	0	2	0	0	1	1	1	1	1	0	0	2	1	0	3	1	1	0	0	0	2	0	0	0	1	0	0	1	2	0	1	1	1	0	1	1	0	3	1	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	1	0	2	1	1	1	1	2	1	0	0	3	4	1	1	1	0	0	1	1	1	0	0	1	1	4	2	0	1	0	1	0	0	0	0	1	0	1	0	1	0	2	0	2	0	0	2	2	0	1	1	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	2	2	0	0	0	0	2	1	0	1	0	1	1	1	0	1	0	2	1	0	0	1	0	0	1	2	0	0	0	2	1	1	0	0	1	1	0	0	1	0	0	0	1	0	2	0	4	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	2	1	0	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	1	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	1	1	0	1	0	1	1	0	0	1	0	1	0	1	2	0	3	1	0	1	1	0	0	0	1	0	2	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	2	0	3	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	2	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1
345	2	2100	178644	355	0	105	711	651	779	670	547	429	255	180	179	147	134	116	122	97	94	94	82	84	85	78	82	56	61	57	55	45	45	34	51	46	51	26	31	42	42	30	23	28	35	28	29	25	18	21	30	16	19	15	15	16	18	14	17	18	20	11	12	18	12	11	15	11	9	21	8	12	9	7	10	9	10	10	9	9	6	9	3	7	3	9	6	4	8	7	8	5	10	8	3	9	7	9	7	4	3	6	3	11	5	5	1	8	2	6	5	7	4	5	4	6	3	8	5	5	4	6	3	4	4	4	2	8	6	2	2	5	9	6	5	5	4	6	1	2	8	1	7	5	4	1	7	4	3	4	7	0	4	1	0	2	2	2	0	0	3	5	2	1	1	3	3	4	3	1	6	4	3	3	1	4	1	4	4	0	3	2	2	2	1	1	1	1	1	1	4	1	3	3	3	6	2	2	1	3	1	2	8	3	3	4	2	0	2	1	3	5	2	1	2	1	3	2	5	0	2	1	2	1	0	3	0	1	1	3	2	1	2	3	3	5	3	3	2	2	4	0	0	4	1	4	1	1	2	4	3	0	1	2	3	3	2	1	2	0	0	2	1	2	3	3	1	0	4	0	1	5	1	3	2	1	0	1	3	2	1	3	2	3	3	2	1	2	2	2	1	3	0	2	1	0	1	2	1	2	1	1	1	1	1	0	1	1	5	4	0	3	2	2	0	0	0	1	1	1	1	4	0	2	2	2	3	1	4	2	2	2	0	4	1	0	2	1	0	2	1	0	0	0	0	2	0	4	2	1	1	0	1	2	2	2	2	1	1	2	0	0	0	4	3	1	0	1	1	0	0	1	1	1	2	3	3	2	0	2	1	0	1	0	0	2	0	1	1	1	2	1	4	1	3	1	1	3	0	0	2	0	2	3	1	1	0	1	0	1	1	1	1	1	0	1	1	1	1	3	0	1	0	0	3	1	0	3	2	2	0	1	0	0	2	1	0	0	0	1	0	3	1	2	0	0	0	0	0	0	1	1	1	0	2	0	1	0	0	2	1	0	0	0	0	0	1	1	1	1	0	4	1	2	0	0	1	2	1	1	0	2	2	1	1	2	1	0	0	1	2	0	1	0	0	2	1	0	0	0	0	0	1	0	0	2	1	1	3	1	1	0	1	0	2	0	2	0	2	2	1	0	1	0	0	0	0	2	1	0	0	1	2	0	1	0	0	0	1	0	1	2	1	0	1	0	3	0	2	1	1	0	1	0	1	1	1	1	2	0	0	0	3	2	0	0	1	1	2	0	1	0	1	1	1	0	0	1	1	0	1	0	3	0	0	0	1	1	0	2	0	2	0	0	1	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	2	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	1	2	1	1	1	0	1	1	3	1	1	2	0	1	2	1	0	0	0	0	0	1	0	0	2	0	0	1	2	0	1	2	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	2	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	1	1	0	0	0	1	2	1	3	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	2	0	1	0	0	1	1	0	0	0	0	0	0	3	0	1	1	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	2	1	0	0	0	2	0	1	0	1	2	0	0	0	0	0	1	0	0	2	0	0	0	1	3	1	0	0	0	1	1	0	3	0	0	0	0	0	0	3	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	2	0	1	0	2	1	1	0	1	1	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	178767	360	0	63	513	1038	1148	1014	686	560	391	176	164	152	141	121	132	89	89	94	91	86	93	58	68	67	63	69	48	59	63	44	54	39	41	42	36	35	37	31	33	30	22	38	22	30	35	19	24	28	14	27	19	22	22	8	17	12	11	16	20	20	11	9	16	12	13	12	8	18	13	6	11	14	11	6	11	4	15	9	10	3	7	9	7	7	8	7	6	11	3	8	2	5	5	9	8	5	7	5	5	4	0	7	6	6	1	5	4	4	8	7	7	4	3	6	3	4	8	5	7	6	7	3	4	3	11	9	4	5	2	1	2	6	5	1	5	7	3	4	6	6	5	4	3	3	5	5	0	3	4	1	1	5	4	4	1	3	7	2	2	4	3	0	3	3	1	2	2	1	2	4	3	1	2	6	0	5	1	4	0	0	1	2	1	1	2	3	2	3	1	4	3	3	2	4	1	1	2	6	1	0	2	4	1	1	2	2	3	3	3	3	0	1	1	2	0	2	1	1	3	5	3	2	0	1	2	4	0	5	1	2	3	2	2	1	3	3	1	0	5	2	2	0	1	3	5	2	2	1	3	1	2	0	5	0	1	0	0	1	3	1	1	1	1	3	0	0	1	3	3	2	0	3	0	3	0	1	2	2	2	3	2	2	1	1	0	0	2	0	1	0	1	1	1	0	2	2	2	3	2	0	3	0	1	1	0	1	2	0	3	2	1	2	0	2	0	0	1	0	2	1	2	2	0	0	2	4	1	2	2	0	0	0	0	1	3	2	1	0	1	0	1	2	2	0	1	3	1	0	1	0	0	0	2	1	2	0	0	3	0	2	1	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	3	0	2	2	2	0	0	1	4	0	0	2	0	5	0	0	2	0	2	0	0	1	0	1	2	1	1	1	0	0	0	1	1	0	0	0	2	2	1	0	0	1	0	2	0	0	2	0	0	1	0	1	1	1	1	1	0	1	3	1	0	0	1	0	1	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	2	2	0	0	1	0	0	1	1	0	0	0	2	0	1	3	0	0	2	0	2	1	0	1	1	0	0	0	3	2	0	2	2	2	1	1	0	1	2	0	0	1	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	0	1	2	1	0	0	1	0	1	1	1	2	0	0	0	0	2	0	2	2	0	0	0	0	0	0	0	1	0	1	2	0	0	1	3	1	2	0	1	0	0	2	0	1	0	2	1	0	4	0	0	2	2	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	1	1	1	2	2	0	0	1	0	0	0	0	0	3	1	0	1	0	1	0	2	0	0	0	2	0	0	0	1	2	0	1	1	2	1	2	1	2	0	1	0	4	0	0	0	0	0	1	0	0	1	0	0	2	1	0	1	1	0	2	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	1	2	2	1	2	1	1	0	0	0	3	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	3	0	1	1	0	0	2	2	1	0	0	3	1	1	0	1	0	2	2	1	0	0	0	2	1	0	0	0	3	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	2	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	1	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	2	0	2	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	2	1	0	1	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	2	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0
345	0	2700	178890	360	0	1	148	841	1325	1094	863	720	381	200	208	187	147	145	169	138	129	127	119	115	118	87	94	90	99	97	70	72	72	66	52	61	65	61	57	56	66	41	55	38	50	49	43	35	26	27	38	27	34	31	27	28	22	15	18	24	23	20	18	21	31	20	19	19	23	16	22	19	19	18	18	19	15	14	19	9	13	11	12	13	15	12	12	15	14	13	14	16	6	9	11	14	11	3	15	13	6	6	11	4	6	2	11	8	13	8	14	9	7	16	5	6	7	9	10	8	3	6	6	5	7	13	9	9	9	8	6	5	2	7	6	7	4	6	5	4	7	3	5	5	7	5	3	4	4	9	6	5	5	6	7	5	6	8	4	5	5	6	3	3	4	7	5	5	5	8	4	2	1	6	4	5	3	5	3	3	5	5	4	3	4	8	0	5	2	6	3	4	2	4	1	5	6	1	4	3	3	3	2	3	5	2	4	3	5	5	6	2	5	3	2	2	0	5	2	6	2	4	3	1	3	3	3	5	2	3	3	2	4	3	2	1	5	4	4	1	3	3	3	4	3	1	3	4	2	2	2	5	2	4	0	5	2	7	3	1	6	2	5	1	3	2	3	4	4	2	3	3	2	2	3	3	1	6	2	1	4	4	1	4	3	3	1	4	1	0	2	4	2	2	2	4	4	2	2	3	1	3	3	1	3	6	0	7	1	3	1	0	3	5	3	0	2	0	2	6	0	2	2	3	3	2	2	1	3	3	3	3	1	0	2	1	2	2	0	2	3	3	2	1	4	1	4	1	2	0	1	2	0	1	1	1	3	2	3	3	1	1	0	0	2	1	0	2	2	4	4	3	3	1	2	1	1	1	0	0	2	2	2	1	3	1	2	1	2	1	1	0	4	3	2	2	1	2	2	3	3	0	1	0	1	3	3	1	1	1	3	1	1	1	0	0	3	2	1	2	1	0	2	4	0	2	4	1	2	1	2	0	1	1	2	0	1	2	1	3	1	0	2	2	0	1	0	0	2	1	2	0	0	1	2	0	2	2	1	0	2	2	3	1	3	3	0	0	2	2	3	1	1	2	1	4	1	1	2	1	0	0	1	0	4	1	2	0	1	0	2	2	0	2	2	2	2	2	1	1	2	1	1	1	1	3	4	2	1	1	0	0	1	0	1	0	1	2	1	3	0	2	1	2	0	2	2	2	1	0	0	0	3	2	1	0	0	1	2	2	3	1	1	0	0	1	1	2	2	0	1	1	1	1	2	2	1	2	1	1	1	0	3	0	0	2	2	3	2	0	1	0	0	0	0	0	1	1	5	0	1	1	2	0	1	2	0	0	1	0	2	2	3	0	1	0	2	2	0	0	3	1	2	0	0	2	0	1	2	1	3	1	0	0	2	0	1	1	1	0	0	4	0	1	0	1	3	1	5	1	3	1	2	0	0	1	0	1	0	2	2	0	2	1	1	1	0	0	1	1	2	1	4	1	0	0	0	0	1	0	0	3	2	1	4	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	0	2	1	2	0	0	0	5	0	2	2	1	0	0	2	3	1	2	2	1	0	3	0	1	1	2	0	0	0	0	1	1	1	1	1	0	3	1	1	0	0	0	1	1	3	1	1	0	0	2	2	1	0	1	0	1	1	1	1	2	0	0	0	1	2	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	1	0	1	2	2	1	1	1	0	0	2	1	1	1	0	1	0	0	0	0	0	0	1	1	2	0	1	1	1	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	3	1	0	2	1	1	0	2	0	0	1	0	1	1	0	0	0	0	0	3	2	0	0	0	0	0	1	2	0	3	0	0	2	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	1	2	1	0	1	1	1	0	1	0	2	1	2	1	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	4	0	0	2	1	0	0	0	1	0	3	1	1	0	0	1	2	1	2	1	0	0	0	0	2	1	1	1	1	1	0	0	0	1	0	2	1	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	1	2	0	2	0	0	0	1	2	2	1	0	0	2	0	0	2	1	0	2	1	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	1	1	1	2	1
345	1	1900	179013	357	0	17	43	181	473	438	347	336	212	125	139	110	86	109	91	81	79	61	56	74	66	43	56	44	43	51	38	41	35	31	34	28	28	34	25	33	20	25	19	17	25	18	17	15	19	17	16	16	16	4	13	4	17	6	12	7	14	15	9	7	11	9	8	11	19	4	8	11	12	13	11	5	8	5	5	7	6	7	6	7	6	8	6	7	7	4	4	4	10	6	5	4	8	4	3	3	4	4	2	4	7	5	5	5	5	1	4	3	2	6	7	5	6	3	1	3	4	4	4	4	1	1	4	0	5	5	3	4	3	4	5	6	3	1	3	5	3	3	2	1	1	2	5	2	3	3	4	3	5	3	2	3	4	1	2	2	3	2	2	1	2	1	2	0	3	5	1	1	2	1	1	0	0	2	0	1	7	1	6	1	1	3	3	2	2	0	1	1	2	3	2	3	1	3	1	1	2	1	1	1	1	4	1	0	1	1	2	1	1	1	2	0	2	1	0	1	1	3	4	3	4	2	1	2	4	2	2	0	1	2	1	1	2	1	2	1	1	1	3	0	3	0	1	2	0	1	5	3	2	2	2	0	1	2	2	0	1	0	0	0	1	3	0	2	0	2	1	1	1	1	1	0	2	0	2	3	1	2	1	1	1	1	2	1	0	0	3	1	5	1	3	0	2	2	3	2	2	2	0	0	1	1	2	3	2	0	0	1	2	0	1	1	0	1	1	0	2	1	1	0	1	1	1	1	1	0	0	1	1	3	0	3	0	1	2	1	0	0	4	1	2	0	0	1	1	0	0	2	1	1	1	1	1	1	2	1	0	2	1	0	0	2	1	0	0	1	1	3	1	0	1	2	0	1	0	1	2	0	1	0	0	1	0	3	0	1	0	0	0	2	0	1	2	0	1	0	0	0	0	2	0	0	2	0	1	0	0	0	2	1	2	1	1	0	0	0	0	2	1	0	0	0	0	0	0	2	0	1	1	2	1	0	1	0	2	1	0	1	0	0	2	0	1	0	0	2	1	0	1	0	0	1	0	0	0	3	0	2	3	2	0	0	0	0	2	1	0	0	0	1	2	1	3	0	0	1	1	1	1	1	0	0	0	0	2	0	1	0	0	0	0	1	2	1	0	2	0	2	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	1	0	1	0	1	0	1	0	0	1	0	2	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	3	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	2	0	1	0	1	1	1	0	0	1	1	0	0	1	1	1	0	2	0	1	1	2	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	2	1	2	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	3	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	2	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	2	0	1	0	0	0	2	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0
345	2	2100	179137	354	0	20	82	383	949	726	581	436	314	146	158	138	133	129	124	107	92	104	94	78	72	64	70	73	65	57	59	48	52	43	44	43	37	43	25	25	47	26	40	32	38	30	25	19	23	18	15	15	27	25	18	12	21	18	14	26	13	13	14	13	13	5	11	14	13	13	13	15	8	16	10	10	8	13	9	5	12	6	6	11	7	12	3	8	13	5	6	6	8	7	8	8	8	5	4	4	6	8	5	7	7	6	6	7	3	3	3	5	6	9	5	6	3	1	2	5	5	3	4	8	1	3	4	3	5	6	4	3	5	0	4	7	6	0	3	3	1	6	4	2	6	4	8	4	6	0	4	3	4	3	3	3	2	1	5	5	1	4	2	3	2	4	2	3	3	5	5	2	0	3	3	1	1	1	4	2	1	6	2	2	2	3	4	2	0	3	3	5	4	2	1	3	2	1	1	1	2	2	4	3	0	4	2	1	0	3	1	4	2	1	1	5	0	1	0	3	2	4	3	3	2	1	1	2	1	2	3	4	3	3	4	2	4	2	0	2	4	1	2	0	2	3	1	2	2	0	2	2	1	0	0	3	0	3	2	2	0	1	1	0	2	2	2	2	2	1	2	1	0	2	0	0	0	2	0	0	2	3	3	0	2	2	0	0	2	2	2	0	2	1	2	2	2	1	3	0	2	4	3	2	1	0	0	1	1	0	3	4	0	1	1	1	1	2	1	3	4	2	0	0	1	0	1	2	3	0	1	2	1	0	3	3	1	2	1	4	1	2	3	2	0	1	3	2	1	1	0	4	1	1	2	1	1	2	2	0	0	0	0	1	0	2	1	0	1	2	3	1	0	1	1	1	2	0	1	2	1	2	1	1	1	2	2	1	2	0	1	0	0	1	2	0	2	2	0	1	2	0	1	1	0	0	0	1	1	0	0	1	3	1	0	4	0	1	0	0	0	2	2	1	2	1	0	0	1	1	1	0	1	0	0	2	1	1	1	1	1	0	0	0	1	0	1	1	0	2	0	2	0	1	0	0	2	2	1	0	0	1	2	3	1	0	2	1	1	0	0	0	0	1	1	0	1	3	1	0	2	1	1	3	3	0	1	1	1	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	1	0	0	1	0	2	0	1	0	0	1	1	0	3	3	0	1	3	2	1	2	1	0	1	2	2	0	2	3	0	0	0	2	0	0	2	1	1	0	1	1	0	1	0	1	1	1	2	1	1	0	2	0	0	0	2	0	2	1	0	1	1	1	1	0	0	3	1	0	0	2	2	1	0	0	1	1	2	1	1	0	1	3	0	2	1	1	1	0	1	0	0	1	0	2	2	1	1	0	0	2	2	0	0	0	0	1	0	1	0	2	1	1	1	0	0	1	1	2	1	1	0	2	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	3	1	0	0	0	0	1	0	0	1	2	2	1	1	0	1	0	0	0	0	3	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	2	2	1	2	1	0	1	1	1	0	0	0	2	0	0	1	0	0	2	0	1	3	1	0	1	0	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	2	1	0	0	0	0	3	0	0	1	0	1	3	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	2	1	0	0	1	2	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	1	1	2	0	0	2	0	0	0	1	1	0	1	0	3	0	2	1	1	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	1	0	2	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	2	1	0	0	0	1	0	0	1	1	0	0	1	1	0
345	3	3500	179260	361	0	25	139	699	1157	1070	673	600	421	129	174	156	166	127	112	121	82	110	111	79	82	69	54	69	62	59	55	61	48	42	50	40	44	34	42	48	39	30	33	29	29	26	22	19	24	24	27	16	25	19	9	25	16	17	17	10	18	11	17	20	12	10	11	17	11	19	4	7	5	11	6	19	6	10	9	6	6	5	9	10	12	7	9	7	7	9	6	7	5	6	5	6	8	12	9	10	9	7	6	5	5	8	5	7	7	4	3	1	5	11	9	7	6	5	5	8	3	3	7	3	4	2	7	9	1	3	8	2	3	3	7	5	5	7	5	2	2	7	6	3	0	2	5	1	3	2	1	3	4	3	1	3	3	2	3	3	2	3	2	3	3	4	2	3	3	3	1	1	3	3	3	2	4	2	1	7	5	3	6	0	4	3	4	3	1	2	3	4	1	2	4	3	6	3	2	0	0	5	4	2	3	2	2	1	0	5	7	1	0	5	5	2	1	4	1	0	0	0	0	3	3	3	1	0	1	1	1	0	3	3	5	1	1	2	2	1	1	1	2	3	2	2	4	1	3	2	1	2	1	3	2	3	3	1	1	0	1	1	2	2	5	0	0	2	0	2	3	2	3	1	0	4	1	1	2	0	0	1	1	2	2	3	1	0	1	0	1	2	1	1	0	1	1	2	1	2	3	2	1	4	2	2	1	2	3	2	0	1	3	1	4	0	3	1	2	1	0	0	2	3	1	2	0	3	1	0	2	1	0	0	3	2	3	1	3	1	0	1	0	0	1	0	3	0	2	2	1	1	3	1	0	0	1	2	3	2	1	1	2	3	0	0	6	1	2	1	0	0	2	0	0	2	1	0	1	2	1	0	0	3	1	0	3	0	0	0	0	2	3	3	1	0	1	0	2	2	2	0	2	2	2	0	0	0	0	0	0	0	3	1	4	1	2	1	1	0	1	2	0	0	0	0	2	1	2	0	1	0	0	2	1	0	1	1	0	0	1	0	1	2	0	1	1	4	0	0	1	0	2	1	0	3	1	1	1	2	0	0	0	3	0	2	2	1	2	3	0	3	1	2	0	1	1	0	0	0	2	0	0	3	0	1	0	1	2	2	1	0	1	2	1	0	0	0	1	3	1	0	0	1	1	1	0	0	1	1	3	1	0	1	1	0	3	0	0	1	0	0	2	0	1	0	2	2	0	2	2	0	3	1	2	2	1	0	1	1	2	0	0	3	0	1	0	1	0	0	0	2	2	0	2	1	1	1	0	0	1	1	1	0	0	0	0	1	0	2	2	1	1	2	0	0	0	1	0	4	0	1	1	0	0	3	0	0	3	0	1	0	0	1	0	2	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	2	2	2	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	2	1	0	0	1	1	2	2	1	0	0	0	0	0	0	0	1	0	2	2	2	2	4	1	0	0	0	1	2	0	0	0	1	0	1	1	0	0	1	1	0	0	0	4	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	2	0	1	0	1	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	2	1	1	1	0	0	0	2	1	0	0	1	0	1	1	1	0	1	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	2	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	3	1	0	0	0	0	0	1	2	1	1	0	0	2	0	2	1	0	1	0	0	1	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	1	1	1	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	3	0	1	2	0	0	0	1	0	1	0	0	0	0
