345	0	2700	185268	356	0	58	403	537	491	436	460	415	383	344	317	274	270	208	227	199	175	161	155	166	144	140	111	125	101	120	87	95	98	84	80	83	54	63	70	56	60	46	60	56	59	50	47	47	46	35	44	35	32	41	41	29	30	23	29	22	31	31	30	31	26	32	33	20	28	27	19	25	24	21	11	17	18	17	13	20	12	16	18	15	12	14	15	13	13	25	15	17	7	12	13	11	14	12	14	14	6	10	7	10	11	4	11	8	5	10	9	8	13	9	8	6	11	5	7	9	7	6	12	4	5	5	10	5	7	8	8	5	8	5	7	5	5	8	8	6	14	7	8	4	7	2	5	4	2	4	4	6	7	3	6	3	9	5	2	11	5	2	4	5	2	5	4	5	3	3	5	2	7	5	8	0	4	6	11	4	3	4	7	5	6	8	3	1	6	4	6	3	2	2	2	5	5	4	6	3	0	5	4	5	5	6	2	5	3	4	4	4	7	5	4	5	5	0	1	3	2	4	2	2	3	2	2	3	0	2	8	2	0	1	1	1	3	2	5	4	3	2	2	5	4	1	2	4	1	5	5	5	2	5	5	6	1	4	2	0	1	5	1	4	2	2	1	4	3	0	3	5	1	4	3	1	1	0	2	2	4	2	3	4	3	3	1	4	2	2	0	4	1	5	2	0	1	2	4	4	1	2	2	2	2	2	2	1	5	5	3	2	3	3	1	2	5	4	4	3	4	1	3	5	6	2	4	3	1	2	3	4	4	3	4	3	1	2	2	2	3	2	1	0	0	1	0	0	5	3	3	2	0	1	5	0	3	4	2	4	2	2	0	1	0	1	3	1	2	1	4	0	2	1	0	4	0	2	2	1	3	0	1	3	1	2	2	1	2	3	1	1	3	3	1	2	0	1	1	1	2	4	2	3	2	2	1	1	2	2	0	2	3	1	1	1	1	2	3	2	2	1	2	0	1	2	1	1	1	2	3	2	1	0	1	1	3	1	2	0	1	4	1	4	1	1	2	1	3	1	2	1	0	0	1	2	3	5	2	2	3	2	1	2	0	2	1	1	1	1	3	1	2	1	1	2	0	5	2	1	1	0	1	0	1	0	3	4	0	4	0	1	0	2	3	3	1	3	1	0	1	2	2	2	0	2	2	2	0	0	1	1	1	1	0	3	2	0	2	3	3	2	1	1	1	0	1	1	1	0	1	0	0	0	1	1	4	0	1	0	1	1	1	2	0	0	1	1	1	1	2	2	0	1	2	0	0	1	1	2	4	1	0	0	1	0	2	1	0	2	1	3	1	1	2	0	1	1	2	1	2	0	0	2	0	0	3	2	1	2	0	1	4	2	1	0	4	0	0	0	1	0	1	2	1	2	1	0	2	2	2	1	2	0	1	2	0	0	0	1	1	0	0	0	0	0	1	2	2	1	0	2	2	0	0	1	0	0	1	1	0	1	1	1	2	0	1	0	1	0	2	1	0	0	2	1	1	2	0	1	1	1	2	1	0	1	0	1	2	2	0	2	0	0	1	1	1	0	0	2	0	0	0	1	0	2	1	0	1	1	2	0	0	0	0	0	1	0	0	3	2	1	0	1	2	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	2	3	1	1	1	1	3	0	1	2	1	0	0	2	1	1	2	0	0	1	0	0	0	0	1	1	1	0	0	0	0	3	1	0	1	1	1	0	2	0	0	0	1	2	0	2	1	0	2	1	0	1	0	2	0	2	3	1	0	0	1	2	0	0	0	1	1	0	0	1	0	0	0	2	2	4	0	4	2	1	1	0	0	0	1	1	1	2	0	1	0	0	1	1	3	1	0	1	0	0	0	0	0	2	0	1	3	0	1	1	0	2	0	0	1	1	1	2	1	0	0	1	0	0	0	2	0	0	0	1	1	2	2	2	0	0	0	0	2	1	0	1	0	0	1	1	2	0	0	3	1	0	0	0	0	3	2	0	0	3	1	0	0	1	1	1	1	1	1	1	0	0	3	1	0	2	0	0	0	0	1	2	0	0	0	0	1	2	1	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	3	3	0	2	0	0	1	1	0	0	0	0	0	0	2	0	1	0	3	1	0	1	0	1	0	2	0	0	0	0	3	1	2	0	0	1	0	1	1	1	0	2	0	0	1	1	2	1	0	0	0	1	0	2	0	0	1	1	2	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	2	1	0	0	0	0	0	0	3	0	1	1	0	0	0	0	2	1
345	1	1900	185391	357	4	129	464	463	456	375	345	282	273	213	222	163	164	122	139	116	104	93	90	85	76	73	66	62	58	56	45	50	52	47	48	38	31	37	29	28	29	24	22	24	18	21	26	19	20	19	20	25	15	10	18	25	18	12	13	16	14	8	14	11	10	9	8	8	10	4	21	9	10	12	15	8	16	8	10	15	4	6	5	3	7	4	7	9	7	2	4	8	5	3	4	9	8	5	6	9	5	7	4	3	7	7	5	6	1	1	5	2	6	2	3	1	6	6	3	3	1	2	3	5	5	7	1	2	3	7	6	6	7	3	2	3	1	6	1	3	0	3	2	3	5	2	0	3	0	2	5	1	2	1	5	1	3	4	3	3	5	3	1	0	3	3	4	3	3	1	3	1	3	2	5	1	3	2	2	3	4	0	1	0	1	4	3	0	1	5	0	2	3	0	5	3	2	4	0	0	4	1	5	0	3	3	4	1	2	1	0	2	0	0	2	1	4	1	3	4	2	3	2	2	2	3	1	3	0	0	3	1	6	2	1	0	3	3	4	1	0	0	1	0	1	1	2	1	2	1	3	0	0	0	0	1	2	3	0	1	1	1	2	0	0	0	2	1	1	1	0	1	2	0	0	3	0	3	0	2	1	0	0	0	0	1	2	1	1	0	1	0	3	0	1	2	0	0	0	1	2	0	1	0	3	1	6	1	1	1	0	1	1	0	1	1	2	0	1	0	0	2	3	0	0	0	2	1	1	1	1	1	1	0	2	0	1	0	0	1	1	1	1	0	1	0	1	2	2	0	2	2	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	0	1	1	1	0	1	2	2	0	1	2	2	0	0	1	0	0	0	0	1	2	2	4	0	2	1	0	0	0	0	0	3	1	0	0	1	0	1	2	1	0	0	0	0	0	0	0	4	1	1	0	2	1	0	0	0	2	0	1	1	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	2	1	0	1	0	1	1	0	0	1	2	2	0	0	2	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	2	0	0	1	1	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	3	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	2	0	1	1	1	2	1	0	0	0	3	0	0	0	0	0	2	0	0	2	1	1	1	0	0	0	0	0	1	1	1	1	2	1	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	1	1	2	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	1	2	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	3	1	0	0	1	1	2	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	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	2	0	0	0	0	0	1	1	0	0	0	1	2	1
345	2	2100	185514	356	6	113	494	505	454	397	371	340	328	241	220	209	200	158	175	136	117	121	98	93	85	92	108	73	78	63	50	54	50	58	40	51	49	50	45	37	33	38	39	37	32	29	19	22	27	23	19	26	24	28	17	16	14	20	16	19	14	14	19	13	18	16	12	14	19	12	18	15	9	15	10	10	9	9	11	7	9	7	6	7	8	7	8	6	10	9	10	6	14	4	11	6	12	6	5	7	6	9	6	5	6	7	6	4	1	7	2	6	2	7	4	4	6	5	6	4	0	4	6	5	4	6	1	2	4	3	2	5	6	4	3	3	6	2	2	3	1	5	4	7	2	0	3	5	3	4	4	5	5	3	1	2	5	5	1	3	2	3	1	8	4	5	5	4	5	8	0	3	4	5	5	1	3	5	2	3	2	1	3	4	0	3	3	1	3	2	3	2	0	2	1	1	1	6	4	3	2	3	3	1	4	4	2	3	3	7	3	5	2	4	2	2	1	0	3	0	1	2	0	0	1	2	1	0	4	5	2	0	2	3	1	2	0	3	2	2	3	5	2	3	2	3	4	2	3	0	2	1	0	1	4	1	1	0	3	1	2	0	2	2	2	2	3	4	0	2	3	1	3	3	4	2	1	3	2	1	0	2	4	2	5	3	0	1	2	0	0	1	4	0	0	1	1	3	2	2	0	3	3	1	1	0	0	2	0	3	4	0	0	1	0	1	2	0	1	2	2	2	2	0	1	0	1	0	3	5	0	1	1	1	1	0	1	0	3	1	1	1	1	1	2	1	0	1	2	4	2	0	1	1	0	2	1	1	0	1	1	2	1	1	1	2	0	4	3	1	3	1	2	1	0	2	3	1	1	1	2	2	0	2	2	0	0	0	1	2	2	2	1	3	0	1	2	1	0	1	0	1	2	1	2	0	1	2	0	0	0	2	2	2	2	2	0	1	1	0	3	0	1	1	0	2	0	1	1	0	1	1	0	1	1	1	4	0	3	0	0	0	0	1	3	2	0	2	1	3	4	1	1	2	2	2	1	0	2	0	1	2	0	0	1	1	0	0	1	0	0	0	4	2	0	2	1	1	1	0	1	0	2	0	0	0	2	0	0	0	0	0	0	1	2	1	1	1	0	0	2	0	1	2	1	0	1	0	1	1	3	1	1	2	1	1	0	0	0	1	0	0	2	1	0	0	1	1	1	0	1	0	2	1	0	1	2	1	1	1	0	1	0	0	1	1	1	0	0	0	2	1	1	2	0	2	1	2	1	0	1	0	0	1	0	0	1	1	0	3	0	2	0	0	3	2	3	0	0	2	1	1	3	0	2	1	0	0	1	0	0	1	1	2	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	1	1	4	0	0	1	2	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	1	0	2	1	0	0	0	1	1	0	3	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	2	0	1	1	1	1	1	0	1	1	0	0	1	0	0	0	1	1	1	1	2	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	2	2	1	1	0	1	0	0	0	0	2	0	1	2	1	1	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	2	1	1	2	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	3	0	0	0	0	0	0	1	0	1	0	2	0	1	1	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0
345	3	3500	185637	357	1	85	478	474	471	424	405	352	346	290	261	200	214	188	148	161	115	127	107	112	98	97	91	87	67	61	79	58	56	54	57	69	55	50	51	44	39	39	41	35	39	36	41	24	24	24	16	30	28	29	23	21	25	20	24	18	29	14	17	23	11	10	16	13	15	18	13	15	9	23	15	16	15	14	13	5	11	5	6	9	14	8	10	10	9	8	7	8	11	9	6	6	9	10	6	7	8	5	8	4	2	6	9	8	8	4	6	4	10	4	4	3	4	8	7	5	7	7	7	8	6	6	2	7	6	6	8	2	10	3	5	7	5	5	5	3	3	5	7	2	3	3	4	2	2	1	4	3	7	4	2	5	6	8	1	3	5	2	5	4	2	4	3	5	6	6	3	3	1	4	4	2	4	1	4	5	3	5	5	6	5	3	0	2	3	5	3	4	4	0	0	1	0	1	4	5	3	2	4	4	3	3	4	1	2	3	4	7	3	5	2	3	1	2	2	5	3	1	4	5	2	3	1	4	0	1	2	2	0	5	1	2	0	2	2	2	2	1	1	1	1	0	2	5	2	3	1	3	0	4	4	5	1	3	1	1	1	2	2	0	2	3	2	0	1	1	2	5	4	2	5	0	1	1	4	2	3	0	1	2	3	1	1	2	5	1	0	0	1	1	1	0	1	0	3	2	3	1	3	1	2	0	0	2	1	4	0	4	1	2	1	2	3	1	1	2	2	2	1	2	1	1	1	1	0	1	1	0	3	2	0	4	5	2	1	0	0	2	2	2	0	1	0	1	0	2	2	3	1	0	0	1	0	0	0	1	1	3	4	5	3	2	0	1	2	1	0	4	2	2	3	1	0	2	1	1	3	2	1	1	1	0	0	2	0	1	2	1	1	1	2	1	2	4	3	4	1	1	0	2	0	1	0	0	0	0	1	1	2	0	0	0	1	1	1	3	1	2	1	0	0	2	0	2	0	4	0	0	0	0	4	1	0	2	1	4	1	2	0	0	0	0	2	0	2	1	1	2	1	1	0	0	0	0	1	2	0	3	2	0	3	0	2	0	1	0	1	2	0	0	2	1	3	0	1	0	0	1	2	0	2	0	0	0	1	1	0	1	1	0	0	1	3	0	0	0	1	0	1	1	1	0	0	1	2	2	1	1	1	1	1	0	0	2	1	1	2	1	1	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	3	1	1	0	0	2	0	0	1	0	0	2	1	1	2	0	1	2	0	0	0	0	0	1	0	1	0	0	1	2	1	0	1	1	2	0	0	2	0	0	0	0	0	1	0	0	2	0	0	1	2	1	1	0	2	2	1	2	1	0	1	2	1	0	2	1	2	1	0	1	1	0	1	2	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	1	2	0	1	1	1	0	1	0	0	0	0	2	4	1	0	1	0	0	2	1	0	0	0	1	2	0	2	0	1	0	1	0	1	0	0	0	1	1	1	2	1	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	0	1	2	0	1	1	1	1	1	1	1	1	1	1	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	2	0	2	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	0	3	1	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	2	1	1	1	1	0	0	0	0	2	0	2	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	3	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	3	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1
345	0	2700	185761	350	0	51	355	428	487	389	438	367	313	297	273	236	228	215	184	185	159	153	150	137	131	109	127	112	91	99	99	101	67	73	84	77	80	74	80	60	70	58	55	58	44	46	46	42	39	44	48	39	35	44	45	40	30	33	23	19	29	28	28	28	20	25	25	28	25	24	20	26	21	18	17	16	20	10	26	13	19	11	21	13	14	12	14	16	12	8	10	11	10	17	7	14	8	15	10	15	9	8	12	14	10	7	12	9	8	6	8	12	4	7	4	7	9	8	5	4	8	5	6	8	14	5	6	8	7	6	7	6	5	3	15	4	4	6	3	11	9	6	10	12	4	8	4	8	7	10	7	6	2	5	9	8	6	2	11	3	5	6	5	4	9	3	10	9	1	7	7	2	5	2	5	4	5	4	4	3	1	3	5	6	6	9	9	2	1	3	6	3	6	4	3	4	2	1	3	4	2	4	4	7	3	4	4	3	8	3	3	5	4	5	3	3	7	4	4	2	4	4	2	4	5	3	2	2	5	1	2	6	3	3	2	1	4	1	6	5	2	1	4	0	4	1	2	5	1	5	7	1	5	2	2	7	1	4	5	3	3	0	3	3	4	1	7	4	6	2	2	1	4	2	1	1	3	1	3	2	2	1	4	0	3	2	2	3	2	2	3	1	0	2	1	4	4	1	1	4	3	3	1	0	4	2	6	3	3	4	1	0	5	1	3	3	2	1	0	3	2	1	0	1	4	2	1	5	4	4	3	4	5	2	1	1	2	2	0	2	2	1	1	5	2	0	2	1	2	2	2	1	1	1	0	1	1	2	1	1	2	2	1	3	2	2	3	1	0	2	2	2	0	5	0	2	1	1	1	0	1	5	3	1	4	5	1	2	2	3	2	3	0	2	4	3	1	1	1	2	4	1	1	1	0	2	2	6	4	0	0	2	2	1	4	2	2	4	0	3	2	1	2	1	1	0	1	3	0	2	2	0	1	1	4	3	0	0	2	1	1	4	5	0	1	1	1	1	7	3	2	1	2	0	1	3	2	1	3	3	3	1	1	0	1	1	2	2	3	0	2	1	0	0	1	1	1	1	1	1	0	1	1	2	0	0	2	1	0	0	3	0	3	1	2	2	1	0	1	1	3	1	0	1	0	2	3	4	1	2	0	3	6	2	2	0	0	0	2	0	0	2	1	0	0	1	3	0	2	0	0	1	0	0	0	1	1	3	0	2	0	2	2	3	0	0	1	1	2	0	1	1	1	0	1	2	1	2	2	2	1	1	1	2	2	2	2	0	1	1	1	2	0	1	0	0	0	4	3	1	3	2	2	2	1	2	0	1	1	1	2	0	2	0	0	0	0	1	0	1	3	1	2	1	0	0	0	1	1	1	1	1	2	0	0	1	0	1	2	0	4	0	2	2	0	2	3	1	0	2	0	0	0	0	1	2	1	0	2	1	2	3	0	1	0	1	1	2	1	3	0	0	0	2	2	4	2	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	4	2	0	3	0	1	0	3	1	0	2	1	0	5	0	0	1	0	0	2	0	2	1	0	1	0	0	0	1	2	0	0	2	0	3	1	2	1	0	1	2	1	1	2	1	2	0	2	3	1	1	0	0	2	0	0	2	0	1	2	1	0	0	1	1	1	1	1	3	1	2	1	0	1	2	0	0	0	0	2	0	0	0	1	0	1	1	1	2	0	0	0	1	0	1	1	0	2	3	0	1	0	0	0	2	1	1	4	2	0	2	0	1	0	1	3	1	0	1	0	1	0	2	0	1	1	0	1	0	0	1	1	1	2	1	2	1	0	2	0	1	0	0	1	0	3	2	2	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	1	0	3	0	0	1	0	0	0	0	1	0	0	0	3	0	1	0	1	0	1	0	1	1	0	0	3	0	1	0	2	2	0	0	2	2	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	2	0	1	1	0	2	0	1	0	2	0	0	0	0	2	1	2	0	0	0	1	0	0	0	0	0	3	0	1	2	0	2	0	2	0	0	0	1	2	0	0	2	0	0	3	0	0	0	0	0	4	1	0	0	2	1	1	0	1	2	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	0	1	0	2	0	0	0	1	1	1	0	0	4	0	0	1	0	0	1	0	0	1	1	1	0	0	3	0	1	0	0	1	0	1	1	0	0	0	2	0	3	1	0
345	1	1900	185884	365	0	134	394	344	337	306	315	248	221	168	166	150	125	108	138	91	79	99	89	76	76	72	74	65	54	41	44	39	45	41	49	48	35	32	33	27	24	29	22	22	25	31	23	13	21	18	18	26	24	17	16	18	14	17	10	16	15	9	5	9	11	11	8	9	7	4	12	11	8	6	6	11	11	6	9	9	5	10	6	7	4	8	6	6	8	6	6	9	8	5	6	3	3	6	5	5	6	3	2	6	5	4	7	5	5	6	7	3	6	7	3	5	2	6	3	6	5	3	4	4	2	5	6	2	5	5	7	4	2	2	3	4	5	4	6	6	6	3	3	3	3	3	1	10	1	4	2	2	3	3	0	1	3	2	3	5	4	9	6	2	4	2	0	2	3	2	3	0	3	2	2	1	2	2	1	0	1	6	4	2	1	6	4	0	2	6	3	1	0	1	3	1	4	4	1	2	4	3	1	0	4	2	2	4	3	2	1	0	1	2	1	2	1	1	4	1	1	1	0	3	1	2	4	3	2	0	0	2	0	0	0	2	1	1	2	1	1	2	0	1	1	1	2	0	1	1	0	0	1	1	0	0	1	0	2	1	0	0	0	2	1	3	0	1	0	2	1	2	1	2	0	1	2	3	0	1	1	1	0	0	0	0	2	1	1	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	5	0	1	2	0	0	2	1	2	1	0	0	0	0	0	1	1	0	1	1	1	3	1	1	1	3	1	1	1	0	1	2	0	2	2	0	3	0	1	1	0	0	1	0	0	1	1	1	1	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	2	2	1	0	1	0	0	0	1	1	1	1	1	0	0	1	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	1	2	1	0	0	1	1	1	0	1	2	1	0	0	1	1	0	2	0	1	0	0	0	1	2	2	0	0	0	1	1	1	1	2	0	0	0	2	0	3	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	2	0	2	0	0	1	1	0	0	2	0	0	0	1	1	3	0	0	0	0	0	1	0	3	1	0	0	0	1	2	0	0	1	2	1	0	1	1	1	0	2	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	2	3	0	1	0	3	1	0	2	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	3	1	0	0	2	0	1	0	2	0	0	2	0	0	0	1	2	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	3	3	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	1	1	2	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	186007	358	0	59	317	318	370	327	335	289	262	213	180	177	164	126	136	121	137	111	107	97	78	68	87	81	65	64	63	44	52	41	44	46	47	42	36	38	47	35	43	35	38	33	27	38	24	28	24	27	20	19	22	20	19	16	18	20	15	23	19	16	12	16	14	11	16	15	17	13	14	11	9	10	3	8	5	7	9	8	7	6	2	8	5	3	3	3	6	9	4	10	7	8	14	6	3	2	6	4	7	9	7	5	3	7	9	9	9	10	6	5	4	11	1	8	6	7	4	8	10	3	8	4	8	5	3	6	2	6	7	5	5	5	2	8	0	8	5	9	4	5	5	5	7	4	6	7	1	4	7	8	3	6	5	2	2	1	2	2	6	1	7	7	6	5	4	3	2	1	3	4	6	5	3	0	3	2	6	2	1	3	1	2	5	2	4	2	1	0	3	3	2	3	1	2	3	3	4	1	2	1	2	2	1	4	3	2	1	2	4	0	3	0	2	5	4	1	2	2	2	2	0	2	2	1	2	2	2	2	2	0	2	3	1	0	2	3	1	3	2	1	3	2	0	0	3	1	3	2	0	1	2	2	1	7	1	2	0	0	0	3	2	4	0	2	0	0	3	1	2	2	1	1	3	0	1	1	2	4	1	2	2	0	1	1	0	2	2	0	1	3	2	0	0	0	2	1	1	0	0	0	0	1	0	2	1	2	2	2	3	3	0	0	0	2	0	1	3	1	0	0	1	2	1	5	3	0	4	3	0	1	2	2	2	2	0	2	1	0	2	1	0	1	1	0	1	1	0	1	0	3	0	1	2	0	0	1	0	1	1	2	0	1	0	0	1	2	1	2	0	2	1	2	1	1	5	0	1	2	1	1	0	1	1	2	1	2	2	1	1	1	1	3	1	0	2	1	0	0	1	0	1	2	0	1	0	0	1	2	0	3	1	3	0	0	1	0	0	0	2	1	1	1	4	0	2	0	3	0	1	2	0	1	4	2	2	1	0	0	2	1	2	2	0	0	1	0	0	3	1	1	3	2	2	1	3	1	0	1	2	0	0	0	1	0	2	1	1	0	0	0	1	2	2	1	0	0	4	1	1	0	1	1	0	1	1	1	0	1	1	1	2	0	0	2	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	2	1	1	2	0	1	0	2	0	1	1	1	2	1	1	0	1	1	2	1	1	0	0	0	0	3	1	1	0	0	0	1	1	0	0	0	0	2	1	1	0	2	2	1	1	1	1	1	0	0	2	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	1	0	0	1	1	0	0	2	2	0	0	0	1	2	1	0	0	1	1	2	1	1	3	1	0	0	0	1	2	1	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	1	2	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	2	0	1	0	2	0	0	1	1	0	2	0	0	0	0	1	0	2	0	1	2	0	0	0	0	2	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	3	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	2	0	1	0	2	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	2	1	1	0	1	1	1	1	0	2	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	3	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	2	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	2	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	2	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	2	0	0	0	1	1	2	0	0	2	1	0	0	0	0
345	3	3500	186130	362	1	64	346	387	378	363	385	312	262	243	227	226	173	169	172	136	152	138	125	126	106	104	94	94	74	68	70	70	78	64	63	70	61	45	41	46	63	48	41	49	43	34	27	28	31	38	23	23	28	27	32	26	17	20	12	19	19	9	13	14	17	17	10	15	6	10	15	14	11	6	14	13	15	16	9	12	12	16	8	7	10	12	13	7	7	6	13	7	4	7	6	4	6	3	5	9	5	10	9	12	4	13	10	9	6	5	6	10	10	6	8	6	9	6	12	5	4	6	7	13	6	7	8	12	7	7	7	6	10	10	8	5	3	7	7	6	8	3	2	6	3	6	5	11	6	2	7	5	8	7	5	7	8	3	8	6	4	6	7	3	6	6	5	2	5	2	6	1	1	2	2	3	6	1	4	1	3	3	1	5	4	3	3	2	1	2	2	2	2	3	3	2	3	3	3	1	3	4	3	2	1	2	2	4	2	2	1	2	1	1	5	3	2	1	1	2	3	0	1	2	1	2	3	3	3	2	2	2	1	8	1	2	1	5	3	1	3	1	2	1	1	2	1	2	2	4	4	3	3	0	4	2	3	3	1	1	0	0	1	1	1	2	3	2	1	3	2	1	2	5	3	4	2	0	0	4	1	2	2	2	2	3	0	2	1	1	3	2	2	0	3	2	1	1	3	3	2	1	2	2	1	1	1	2	0	1	4	0	1	3	3	1	2	2	1	1	2	1	1	1	2	0	0	0	1	1	2	2	1	0	1	3	1	2	0	2	3	2	3	3	1	1	0	3	1	0	1	6	1	0	1	0	2	3	1	4	1	1	1	0	0	3	1	0	3	1	1	2	4	1	0	2	3	1	2	2	2	0	2	2	3	1	1	1	4	1	0	1	1	2	0	2	1	4	3	1	0	0	0	1	1	0	0	2	0	2	1	1	0	2	0	1	3	1	1	1	0	1	0	2	0	1	0	2	1	0	1	0	1	0	0	2	0	0	1	1	0	0	1	1	0	0	2	1	3	1	3	0	0	3	1	0	0	1	1	0	1	1	4	1	1	1	0	0	0	1	0	0	1	1	1	0	0	0	2	1	1	2	1	0	0	1	2	2	1	2	1	2	0	0	3	2	0	2	0	0	2	0	0	0	2	1	0	0	0	4	3	0	1	0	2	1	1	2	0	0	2	1	0	1	0	2	1	2	0	0	1	0	2	3	0	3	3	1	0	0	0	0	0	2	1	0	3	0	0	1	1	0	1	2	1	2	0	0	1	2	3	0	1	3	0	0	1	1	0	3	0	0	0	0	2	0	2	3	0	2	1	1	1	1	1	0	1	1	0	0	1	1	1	0	1	2	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	2	1	3	1	1	0	0	0	1	2	1	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	0	2	0	0	3	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	2	0	1	0	0	0	1	2	2	0	2	0	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	2	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	2	2	0	1	1	0	1	1	1	1	1	0	1	0	1	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	1	1	2	0	1	2	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	3	1	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	3	0	0	0	1	0	1	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	1	1	0	2	1	0	0	1	1	1	0	0	0	1	1	1	1	1	0	0	1	3	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	1	2	0	1	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0
345	0	2700	186254	358	0	42	306	366	436	377	430	332	361	294	258	276	240	202	203	207	196	185	152	151	146	133	119	118	109	117	89	89	92	74	69	85	94	57	69	56	77	55	52	46	48	53	47	48	40	35	45	40	24	39	21	25	34	31	27	34	32	24	26	19	32	21	28	31	21	22	21	25	13	14	16	10	14	22	14	20	15	17	11	23	13	13	13	11	10	19	12	17	16	11	7	11	8	10	13	9	13	17	14	6	10	8	18	15	7	10	6	12	7	9	14	13	7	11	15	13	7	8	10	9	13	11	12	13	12	7	5	8	18	2	6	11	14	7	7	10	6	10	15	8	9	9	6	4	6	6	7	6	7	9	10	5	2	2	8	4	10	4	6	8	7	2	3	4	3	4	5	4	3	5	3	2	5	3	1	2	6	1	3	6	3	6	7	5	6	3	6	5	3	3	6	4	5	0	1	6	2	2	6	3	2	9	4	3	3	2	1	6	7	2	4	2	5	5	6	3	2	3	2	4	3	6	3	1	2	4	3	6	4	4	1	0	2	1	5	3	4	5	6	4	3	6	3	2	2	0	1	0	6	1	3	4	0	0	5	2	4	3	2	1	4	5	5	1	3	5	2	4	4	3	6	1	3	4	1	4	1	7	1	4	2	2	1	1	1	1	0	0	3	1	2	5	0	2	2	2	3	2	2	3	0	1	4	1	4	3	1	0	1	4	0	1	1	2	1	2	5	4	2	2	3	1	4	0	3	3	0	2	4	3	4	6	2	4	2	1	3	3	0	1	2	1	5	2	4	2	0	3	5	2	6	2	3	2	2	1	2	3	1	1	1	5	3	3	1	0	0	2	1	2	2	2	2	2	5	3	0	2	2	2	1	0	1	2	1	1	1	2	3	2	3	3	1	2	1	3	2	2	3	0	0	0	3	3	1	1	0	2	2	3	1	0	3	1	0	3	1	3	2	1	0	1	1	3	1	2	0	1	1	3	2	1	0	1	0	3	1	0	3	4	4	1	2	0	0	1	1	2	1	3	2	4	1	2	2	1	0	1	4	2	2	1	1	3	1	0	0	0	3	1	0	3	2	0	0	3	0	2	0	0	1	1	0	2	1	1	1	0	1	2	1	1	0	2	0	2	1	1	0	2	1	1	0	1	0	2	1	0	2	1	1	3	0	0	0	2	1	2	2	1	1	1	3	4	1	1	1	0	3	1	0	1	1	0	1	0	1	2	1	0	1	1	3	1	2	0	1	4	1	2	1	2	0	1	0	0	0	0	2	3	1	2	1	1	1	1	0	1	1	2	1	0	0	0	0	0	0	2	0	1	0	2	0	1	0	1	2	2	1	1	0	0	1	1	0	0	1	1	1	2	2	2	1	1	3	0	0	4	2	1	1	1	0	1	1	2	2	1	0	1	0	0	2	1	0	0	0	0	0	1	0	1	0	2	0	3	0	1	1	1	2	1	0	1	1	0	2	0	2	0	0	2	0	1	0	0	0	1	3	1	0	0	1	0	1	1	0	2	1	1	1	0	1	2	0	1	0	2	0	1	1	1	5	2	1	0	0	0	1	1	0	1	1	0	1	1	1	0	2	2	0	4	0	0	3	2	0	1	0	0	0	0	0	0	3	1	0	1	0	1	0	2	0	1	2	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	2	0	1	2	0	0	1	0	0	2	2	2	0	0	0	0	1	1	0	0	2	0	0	1	1	0	1	0	0	0	0	2	1	0	0	3	1	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	2	0	0	1	2	0	0	3	0	3	0	2	2	0	2	2	0	0	0	1	0	1	1	1	1	1	0	0	1	3	0	1	0	0	1	0	3	0	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	1	2	0	0	1	0	1	1	0	0	1	1	1	1	0	0	0	1	1	0	1	0	1	2	0	1	0	0	0	0	2	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	3	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	2	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	3	0	0	1	1	0	3	0	0	2	3	0	1	0	2	2	1	0	0	0	0	1	2	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0
345	1	1900	186377	362	0	93	324	317	328	323	294	263	213	195	191	151	150	143	128	103	110	87	90	73	69	66	67	64	47	61	59	53	46	45	32	37	36	31	35	31	33	30	24	24	21	30	16	25	23	17	16	17	13	18	9	11	11	8	11	10	15	13	8	20	6	10	10	9	12	5	14	11	8	10	11	10	4	4	7	11	2	5	9	8	4	7	4	4	10	6	1	6	7	7	9	5	7	4	8	4	4	11	5	5	7	6	7	5	6	9	6	6	6	3	7	10	3	4	3	5	5	5	4	3	3	6	8	1	6	4	6	6	2	4	5	5	4	2	6	8	5	4	2	1	0	4	3	6	6	2	3	4	6	2	3	3	6	1	1	2	4	7	2	0	2	0	1	0	0	4	8	1	0	1	3	3	3	2	5	2	1	2	1	2	2	0	2	2	2	3	1	3	0	2	2	1	4	1	1	2	2	2	2	2	1	7	2	1	1	5	3	1	3	0	0	1	2	4	0	1	2	1	6	0	4	2	0	1	2	1	0	1	1	3	2	1	1	2	2	2	1	1	0	2	1	0	1	1	1	1	0	2	0	1	1	1	1	4	0	0	1	1	0	1	0	0	1	0	1	0	2	0	2	2	1	0	3	3	2	0	0	0	0	2	0	1	0	0	1	0	1	2	2	3	0	1	1	3	0	0	1	0	1	2	0	0	2	5	1	1	1	2	1	2	1	0	1	1	1	0	1	1	1	0	0	2	1	2	1	0	1	0	1	1	0	1	1	0	1	1	0	3	0	1	3	1	0	0	0	4	4	0	1	1	0	0	3	0	1	2	4	0	2	1	1	1	0	3	1	0	0	1	1	2	0	1	1	2	0	0	0	0	0	1	0	1	0	0	2	1	1	1	1	2	1	0	0	0	2	1	2	1	1	1	1	0	1	1	0	1	2	2	2	2	0	1	0	1	0	2	1	0	0	1	1	1	1	0	2	1	0	0	0	0	0	0	1	2	0	0	0	0	2	3	1	1	1	0	2	0	0	0	2	2	1	0	2	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	3	0	2	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	1	1	1	0	0	1	1	0	1	1	1	1	0	2	0	1	0	0	1	1	3	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	2	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	3	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	1	0	2	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	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	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	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	1	0	0	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0
345	2	2100	186500	364	1	68	296	299	375	340	353	302	251	237	226	162	167	144	122	122	122	95	107	86	84	93	80	88	63	69	69	71	57	49	53	37	54	39	37	37	33	29	37	34	31	24	28	21	18	21	15	22	14	26	15	20	17	17	19	13	20	4	10	17	12	8	9	7	12	10	12	6	10	8	10	8	8	7	8	4	8	8	12	7	9	12	8	8	4	7	9	9	6	10	10	8	6	4	11	7	9	5	5	7	7	4	7	9	11	6	5	6	8	9	11	7	6	8	3	3	4	6	6	9	11	8	7	1	5	7	1	1	7	6	6	3	4	3	5	3	4	6	3	3	2	3	4	4	2	0	4	3	2	4	1	6	6	5	3	3	2	4	6	4	7	2	6	3	2	7	2	1	1	4	7	2	1	3	3	2	2	3	2	3	4	2	3	1	4	1	3	0	4	1	2	5	0	4	3	2	1	2	2	0	1	2	5	4	3	2	5	2	3	3	3	0	5	2	1	6	3	3	0	3	0	4	5	0	3	3	2	2	1	2	1	4	1	2	0	2	2	1	1	1	2	3	9	2	1	1	2	1	4	0	1	6	0	0	1	0	1	2	1	2	1	2	1	1	1	2	3	1	1	3	3	2	2	1	1	2	1	2	1	2	2	1	0	2	5	3	1	3	0	0	3	1	4	2	2	2	2	2	1	1	2	1	0	3	1	1	2	0	0	0	0	2	2	0	0	2	0	1	1	0	2	0	1	3	1	1	1	1	2	3	1	1	5	1	2	1	1	0	1	2	2	2	2	0	2	1	0	3	2	0	3	3	1	0	2	4	1	0	1	1	1	1	1	1	1	0	2	2	1	1	1	2	1	1	3	2	0	0	0	1	1	0	2	0	1	2	1	1	2	1	2	1	0	0	0	0	3	0	0	1	2	0	1	1	0	0	1	1	1	4	1	3	1	0	0	1	1	0	0	1	1	3	0	3	0	2	2	0	1	1	1	1	1	2	1	1	0	2	0	0	1	0	0	2	2	1	0	3	1	2	0	2	4	1	0	0	3	2	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	2	0	1	0	0	0	1	1	1	1	3	0	0	0	0	1	1	0	2	0	1	0	1	2	1	1	0	1	1	0	0	0	1	1	2	0	0	1	1	0	1	2	1	0	0	1	0	2	2	0	1	0	0	0	0	1	1	2	1	0	2	0	1	2	0	0	1	0	0	0	0	2	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	2	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	1	1	0	2	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	3	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	2	0	0	0	2	0	0	1	0	0	1	0	2	0	0	0	3	1	0	0	0	0	0	0	1	0	0	1	0	2	1	1	2	1	0	0	0	1	1	0	3	0	2	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	2	0	0	0	1	0	0	1	3	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	4	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	2	0	2	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	2	0	1	0	0	0	1	0	3	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0
345	3	3500	186623	360	1	61	361	357	396	371	383	350	312	265	232	231	189	172	191	161	130	135	131	111	110	101	91	79	80	66	93	64	72	72	49	51	49	58	41	51	38	41	37	33	30	26	22	24	30	26	32	24	26	19	19	23	28	21	15	15	21	16	23	20	19	13	14	12	16	16	16	8	14	10	13	6	21	10	9	16	7	14	4	10	10	13	9	11	14	8	7	12	10	8	10	12	17	8	12	6	12	8	11	11	12	7	11	11	5	13	13	8	8	10	11	9	9	8	8	7	9	10	6	5	11	8	12	10	5	4	2	6	5	5	3	2	5	7	7	4	5	1	5	5	6	3	3	3	4	7	5	3	8	5	5	6	3	4	9	2	6	4	2	3	2	8	5	7	1	3	1	2	1	2	2	2	5	3	4	5	4	5	4	2	5	1	2	2	3	2	4	4	2	5	5	2	2	3	1	3	2	0	4	2	2	1	2	2	2	1	2	1	4	1	5	3	3	3	4	1	6	2	3	2	1	2	3	1	3	2	1	1	2	1	0	2	1	1	6	1	0	3	2	2	0	1	4	1	1	1	1	1	0	0	3	4	3	4	1	2	1	1	2	3	3	1	3	2	1	3	3	4	4	2	0	0	3	0	2	3	5	1	1	1	2	2	1	1	2	2	3	3	1	4	0	3	2	1	2	1	1	1	1	1	1	5	0	2	0	1	6	1	0	2	0	0	0	0	2	2	2	1	3	1	0	0	0	1	2	1	2	1	4	1	2	4	3	1	4	2	1	2	2	0	2	0	0	1	0	2	1	0	2	0	3	1	4	2	3	1	2	1	1	1	1	3	0	0	3	1	3	0	0	0	1	1	0	2	0	0	1	0	1	0	0	1	1	0	2	0	1	0	4	4	2	3	2	1	0	0	1	3	1	2	0	0	1	0	2	3	0	0	1	3	1	1	1	0	0	1	0	1	0	3	0	0	2	2	2	2	0	1	1	0	3	1	2	1	2	2	1	0	0	0	0	0	0	2	2	1	0	1	0	1	0	1	2	0	0	1	3	0	0	1	0	0	0	1	1	0	0	0	2	0	1	0	1	1	1	1	1	0	2	1	0	1	1	0	1	1	1	1	2	0	2	1	1	0	1	2	1	0	1	0	0	0	0	0	0	1	0	3	1	4	2	0	2	2	0	2	0	0	1	2	0	0	0	1	2	1	0	1	1	0	1	0	0	0	0	1	0	1	2	1	1	1	4	1	0	0	1	3	1	0	0	0	1	1	1	1	2	0	3	1	0	0	0	1	0	1	1	2	1	0	0	1	0	0	1	0	1	0	1	2	1	4	0	1	1	0	0	1	2	1	0	0	1	1	0	2	2	1	0	1	2	0	2	1	1	1	1	0	1	0	2	1	0	1	0	0	1	2	0	0	1	0	0	0	3	1	0	1	1	0	1	0	0	0	1	0	3	1	0	1	1	0	2	1	0	1	0	1	1	0	1	2	0	0	0	0	1	0	0	0	2	0	0	1	0	1	1	1	1	0	2	1	0	2	0	2	0	0	0	1	2	1	1	0	1	0	0	1	1	0	2	1	0	0	0	1	1	1	0	0	1	0	1	2	2	1	1	0	1	0	0	0	0	0	1	1	0	0	3	1	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	2	2	0	2	1	0	0	1	0	1	2	0	0	3	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	2	1	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	2	1	0	1	0	0	2	0	1	0	4	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	1	2	3	1	1	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	2	0	0	0	0	0	1	0	0	2	1	1	0	0	1	1	0	1	0	0	0	3	1	0	1	1	2	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	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	0	0	0	0	0	0	0	1	0	0	0
