345	0	0	9386	439	41	147	599	873	1099	1133	1083	1015	939	839	789	683	611	593	518	515	453	409	398	340	331	314	292	267	249	234	185	215	212	197	180	167	184	130	135	139	147	129	146	131	130	108	111	100	96	106	85	94	101	77	73	67	75	65	71	79	67	66	49	43	51	62	59	47	41	44	42	29	33	40	28	25	31	13	31	24	26	22	17	21	29	30	13	20	21	15	18	20	17	18	23	16	26	17	8	14	16	14	22	10	13	13	13	11	12	13	22	14	13	10	13	11	20	9	13	17	14	10	9	11	8	5	6	8	9	10	15	8	10	7	16	10	8	11	6	10	8	12	7	6	9	5	3	8	14	5	7	5	12	9	3	8	2	7	7	7	6	9	5	5	7	6	4	8	5	7	5	5	4	8	3	6	7	5	4	4	5	8	3	6	6	0	4	8	7	4	7	2	2	4	5	5	6	3	1	12	10	6	8	3	4	7	5	5	1	3	4	3	3	5	10	10	3	5	6	4	5	1	2	5	8	6	1	1	5	4	4	7	6	5	2	4	4	6	0	8	6	3	1	4	3	1	1	7	7	1	1	2	3	2	2	3	4	2	4	6	4	3	4	9	2	4	5	3	4	6	3	4	3	7	4	4	0	3	3	2	5	4	3	3	1	6	4	4	4	1	5	3	4	2	2	7	3	3	3	1	3	5	1	2	4	3	4	2	5	4	3	2	5	2	2	3	8	6	2	1	1	2	1	2	1	1	2	5	1	2	5	3	6	3	4	5	3	2	7	10	8	2	4	5	8	5	3	4	1	2	6	2	2	7	1	2	4	2	4	2	3	4	7	1	3	7	3	2	1	8	3	4	3	1	4	4	1	2	1	2	2	2	3	5	2	2	1	1	1	3	4	6	3	2	1	3	2	1	3	0	7	3	2	2	4	2	2	2	3	2	3	4	3	1	1	0	2	1	1	3	3	2	0	1	1	3	1	3	5	2	2	5	1	1	2	1	2	3	3	4	3	4	6	0	3	7	4	2	3	3	4	2	0	1	0	3	1	3	3	4	3	0	3	1	3	0	2	4	3	2	1	0	3	1	2	3	1	3	4	3	4	3	2	0	3	2	0	2	8	0	3	2	1	0	4	4	4	1	2	4	3	1	2	1	0	4	1	3	2	2	3	1	3	1	5	5	3	3	2	3	3	1	5	3	1	0	4	4	5	2	1	0	0	2	4	4	0	1	2	5	3	1	1	4	1	2	3	1	1	3	3	3	2	1	3	1	2	0	1	0	1	2	1	1	4	1	3	4	2	4	2	5	3	4	1	2	1	1	1	4	1	1	3	1	6	0	2	1	2	2	0	2	2	5	2	3	1	2	0	2	4	5	1	4	6	1	3	1	1	3	3	2	1	2	0	3	3	1	2	3	2	3	1	2	4	5	1	1	0	3	1	3	2	2	1	4	3	2	3	0	1	3	2	3	3	3	1	2	1	1	1	4	1	3	1	0	2	3	1	3	2	5	3	3	1	1	2	1	0	5	1	1	1	0	0	2	4	3	2	2	0	1	4	3	2	1	0	2	3	10	1	2	0	1	3	4	1	4	1	2	3	1	2	2	1	2	3	2	4	2	1	1	3	2	1	0	1	3	0	2	0	3	1	1	3	1	0	0	3	5	0	1	5	1	3	2	1	1	2	2	4	2	3	4	2	5	4	1	2	1	2	0	2	2	4	7	2	0	2	1	3	1	1	1	4	1	3	0	2	1	0	1	2	2	1	1	3	3	1	2	3	1	3	0	1	2	0	2	0	3	2	3	0	0	1	1	1	1	2	2	1	1	5	0	2	2	1	1	5	1	1	2	1	1	2	0	1	1	5	4	0	1	1	2	0	2	3	4	4	4	0	4	1	4	1	2	0	7	4	4	5	1	4	1	2	7	0	1	3	2	1	0	1	1	2	1	2	4	0	1	2	1	1	1	2	1	1	4	3	3	1	1	6	2	4	0	1	1	3	0	1	1	3	1	2	0	1	4	1	2	0	2	2	1	2	1	5	0	2	3	2	1	0	1	2	3	0	2	1	0	3	1	0	0	0	4	2	1	2	2	2	2	2	0	1	4	3	2	4	1	1	4	1	2	2	1	0	3	1	1	3	4	2	1	0	1	0	2	3	0	2	4	0	1	2	2	3	0	2	4	0	2	3	3	2	0	1	2	4	0	0	1	3	2	0	1	2	1	1	2	1	0	4	5	1	1	1	1	0	0	3	4	4	1	4	0	3	2	1	3	1	1	2	3	2	3	1	2	3	1	1	4	1	1	2	0	1	2	0	2	2	0	0	0	2	2	3
345	1	100	9488	437	52	154	587	901	1158	1152	1115	1038	954	889	785	690	658	597	521	511	472	409	395	353	344	306	273	266	263	228	217	192	189	169	173	159	152	163	172	152	152	113	116	125	127	118	112	98	113	95	76	101	92	71	71	74	69	66	63	56	46	53	61	52	57	40	51	49	44	32	41	37	28	32	23	29	26	30	30	33	35	30	24	29	27	15	22	29	23	17	23	26	16	14	18	13	16	20	9	19	15	17	13	13	13	12	15	14	17	15	16	17	11	15	16	19	12	9	11	8	5	11	9	5	7	6	7	10	8	7	9	11	6	10	12	13	12	7	7	14	5	7	8	10	8	12	12	7	8	4	11	4	7	6	5	3	7	6	6	2	7	3	6	3	10	5	10	2	8	5	4	5	4	9	9	3	7	7	2	11	8	3	5	3	6	3	6	6	2	7	4	6	7	6	11	3	6	8	6	7	5	4	7	5	2	5	2	4	0	8	4	4	2	8	3	6	4	5	1	5	5	2	3	1	5	2	2	4	6	2	9	3	3	4	6	5	6	3	5	2	6	0	4	0	4	5	7	2	6	1	5	3	5	6	1	2	2	5	2	4	2	4	7	8	4	4	4	5	5	2	4	4	9	1	2	2	2	3	4	2	5	5	4	5	4	5	1	1	6	5	4	7	2	6	3	5	3	2	5	2	1	6	3	0	1	3	7	3	2	5	1	3	5	4	1	1	2	1	5	0	4	0	0	5	1	0	3	0	3	7	1	6	4	3	0	6	3	5	1	1	5	5	1	0	0	3	0	8	2	1	4	4	0	1	0	1	1	5	6	3	1	3	0	2	4	5	2	4	0	1	0	2	3	1	2	1	2	2	2	1	3	1	2	2	3	1	4	3	3	2	0	4	3	0	3	1	1	3	1	4	2	1	1	2	2	2	0	4	0	1	1	3	1	4	1	3	5	1	2	2	1	1	4	5	4	1	4	7	2	1	0	4	8	1	3	2	2	0	2	4	5	3	6	1	0	2	2	3	1	1	0	0	6	3	2	1	1	0	1	2	4	0	2	2	4	5	5	0	0	0	5	2	0	1	3	1	0	2	1	1	3	2	3	4	4	5	3	1	2	3	5	2	2	2	5	1	1	2	3	3	2	2	0	2	2	2	0	6	2	0	0	2	3	5	0	2	3	1	2	1	4	3	3	2	0	3	2	5	4	2	3	1	3	0	6	1	1	2	1	2	2	3	0	3	1	3	3	0	3	0	3	1	1	1	3	2	0	5	3	2	2	0	2	3	3	1	0	2	1	7	4	3	2	5	3	0	2	3	0	3	5	2	2	1	0	2	1	1	3	0	2	1	2	1	1	2	2	2	1	2	2	0	1	2	4	1	1	1	1	2	3	0	1	2	3	1	2	2	3	1	1	2	3	0	2	4	4	1	3	5	1	2	1	1	2	3	2	3	1	1	3	10	2	2	3	2	3	3	2	2	3	1	4	1	0	2	4	2	1	0	3	1	3	2	1	2	1	3	0	4	1	0	3	3	0	1	1	1	0	1	1	5	2	2	0	1	2	2	1	1	1	3	6	3	2	3	2	2	2	3	1	3	2	0	2	2	2	1	0	2	1	1	2	2	1	2	3	0	1	1	2	1	1	0	2	1	2	0	1	2	1	0	2	1	1	4	1	1	1	4	3	2	3	2	2	1	2	1	1	3	3	1	1	0	2	1	1	3	0	3	3	2	2	3	1	1	1	0	0	0	2	0	2	2	2	0	3	1	0	4	2	2	1	0	0	0	0	3	2	1	3	0	6	3	2	2	5	3	2	1	2	0	2	3	1	2	0	3	3	3	1	0	3	3	0	1	1	4	1	1	2	2	1	3	1	4	2	0	1	4	1	3	1	2	1	1	1	3	0	2	4	4	0	2	2	3	1	1	0	0	0	4	2	3	2	2	5	0	2	2	3	3	1	6	1	2	2	1	4	1	3	2	3	2	2	0	1	2	4	1	3	2	0	4	1	1	0	3	1	2	7	3	2	1	2	4	3	1	3	1	1	2	3	2	0	1	2	3	0	2	0	5	1	3	2	1	2	1	1	2	1	1	0	1	1	1	2	4	2	1	0	2	4	2	2	2	2	2	3	2	1	2	2	0	3	2	4	2	0	2	2	2	1	1	2	0	1	1	0	2	2	3	0	1	0	0	0	0	0	0	6	2	2	1	1	2	1	0	0	0	4	2	2	3	2	4	2	2	4	3	4	2	2	1	3	2	2	1	2	2	1	4	1	2	2	0	1	1	2	3	3	2	2	1	3	3	0	0	1	2	2	1	0	0	2	1	1
345	2	200	9590	426	39	150	557	936	1115	1163	1146	1069	991	865	815	696	626	580	529	513	462	444	356	353	303	299	272	253	237	208	215	192	179	188	173	156	166	161	131	145	147	136	130	122	139	104	120	104	81	96	88	101	98	90	78	70	86	78	54	61	57	53	47	46	45	37	51	56	40	50	43	30	39	28	33	31	29	30	18	17	27	29	21	29	24	28	23	21	17	12	25	21	18	24	17	12	22	17	14	15	14	20	15	17	14	19	13	13	12	20	10	11	15	12	12	10	6	15	8	9	9	9	6	12	12	10	9	9	8	10	14	8	11	5	13	1	10	7	6	4	9	10	7	5	10	3	5	5	9	0	6	3	5	6	9	7	9	10	7	7	9	3	7	7	7	9	6	5	6	8	4	6	9	5	5	6	9	6	7	4	5	4	2	6	7	6	4	2	3	4	3	5	4	1	4	5	5	7	5	3	4	5	4	5	1	4	6	4	2	2	1	5	2	6	3	6	5	6	3	6	1	4	6	8	3	5	2	4	8	6	4	4	6	4	5	4	7	1	4	3	1	3	4	3	4	3	2	3	7	3	2	2	3	6	5	1	2	2	2	2	3	6	6	3	7	4	2	4	4	2	6	6	3	7	3	1	6	3	1	5	2	0	5	2	4	2	4	3	2	6	3	3	4	5	2	3	9	6	2	1	2	1	5	6	4	3	7	1	3	2	3	4	1	2	5	2	2	2	1	3	3	5	3	1	3	3	0	4	6	6	4	4	5	3	7	3	3	2	3	2	2	2	3	2	4	1	1	2	3	4	3	2	1	1	1	2	1	2	4	1	4	2	3	0	3	2	3	1	2	2	1	4	3	2	3	2	1	2	2	2	3	2	3	1	3	4	5	4	3	2	6	5	3	0	5	4	1	1	2	3	2	4	3	4	5	3	3	3	0	2	1	0	3	3	3	3	3	1	0	2	4	9	2	6	0	3	2	1	2	1	2	1	1	3	3	2	2	0	3	1	2	0	3	1	4	2	4	3	3	1	2	2	4	2	1	2	4	2	2	1	2	0	2	4	3	3	4	3	2	2	3	1	1	4	3	2	0	3	1	3	1	3	3	2	0	1	1	1	1	0	2	4	2	3	1	0	5	2	4	1	3	4	3	3	1	0	0	6	3	4	3	1	0	1	3	2	5	3	4	2	1	1	1	2	3	1	2	2	2	4	1	2	3	0	4	4	3	3	2	1	2	1	0	3	4	0	1	3	1	3	3	2	3	4	4	4	2	2	5	2	3	4	1	3	1	5	2	2	0	3	3	2	1	1	6	4	2	5	1	0	3	4	3	0	2	0	4	1	2	1	1	2	2	2	3	3	1	1	0	5	1	3	4	5	5	2	1	2	2	1	0	5	2	2	1	2	3	4	4	1	1	1	1	5	3	4	5	1	1	4	2	2	4	0	2	3	2	2	1	4	2	4	3	4	0	3	1	0	4	2	3	1	3	3	1	2	2	0	2	3	1	2	4	1	1	3	4	4	0	0	1	1	3	0	1	2	1	4	3	0	7	0	1	1	1	1	3	2	1	0	4	2	3	2	1	2	5	1	1	4	1	1	7	4	1	2	2	3	4	1	2	0	0	1	1	2	3	1	3	2	0	1	4	2	2	0	1	0	0	5	1	2	1	2	0	1	1	2	0	1	3	4	3	4	3	1	2	1	1	0	3	0	3	0	3	3	5	3	3	2	5	2	2	2	2	1	2	0	2	4	2	2	3	3	3	1	2	1	1	3	0	2	1	1	1	2	1	0	1	0	0	1	2	2	2	3	5	2	2	1	1	0	0	1	0	2	1	3	2	0	2	1	2	0	1	1	3	4	2	2	1	1	1	1	1	3	3	1	1	2	1	0	0	2	1	4	1	1	2	1	2	2	1	3	3	3	3	1	2	4	2	2	1	1	3	1	3	4	5	4	1	2	3	1	2	2	4	3	3	1	1	2	1	1	2	2	1	1	1	2	4	4	1	3	0	1	2	0	1	0	2	2	0	4	1	2	2	0	1	3	4	0	1	3	5	0	3	3	1	0	0	0	3	1	0	2	0	2	2	2	1	4	0	1	6	2	3	1	1	0	0	2	1	1	2	0	1	3	2	4	4	1	0	0	0	0	3	2	1	0	1	0	2	2	0	0	3	3	2	3	0	1	1	1	2	3	2	0	2	2	3	1	2	0	2	0	0	2	5	3	1	1	3	1	3	0	0	1	2	4	1	4	3	2	0	1	1	1	3	3	4	3	2	2	1	1	1	0	1	3	1	0	2	1	0	0	0	1	1	0	4	0	0	3	0	1	0
345	3	300	9692	413	49	152	598	903	1123	1155	1112	1067	1012	897	827	709	640	591	517	468	466	432	408	346	339	307	271	269	234	232	221	184	214	185	169	162	162	150	157	145	137	151	128	126	118	105	101	112	118	73	86	93	95	67	73	63	79	58	70	61	60	52	42	61	50	47	47	40	42	46	40	30	34	36	27	37	24	30	32	23	28	22	36	23	18	25	20	21	25	14	22	25	18	23	9	21	16	12	16	22	10	13	17	12	18	7	15	17	9	8	9	15	9	9	13	8	15	11	12	12	11	6	12	5	6	8	12	13	10	11	6	9	7	10	9	2	4	8	9	8	7	7	7	8	5	8	5	6	7	8	10	1	2	4	10	5	6	10	5	4	4	10	9	5	5	6	7	9	4	3	5	3	5	3	5	5	2	2	6	10	1	8	5	9	6	4	5	3	6	2	3	5	6	6	8	2	7	2	7	6	5	4	7	7	5	3	8	4	7	5	6	4	7	5	4	3	2	3	3	1	6	2	3	5	3	3	3	7	1	8	5	3	4	4	2	3	3	3	3	3	2	4	1	4	5	4	4	8	5	5	5	5	4	3	3	6	0	1	5	7	7	2	2	4	2	2	6	5	5	3	7	3	1	3	4	5	4	2	4	1	2	3	6	7	4	1	4	2	4	4	3	1	2	4	3	3	5	2	5	3	4	5	1	3	3	2	3	3	3	5	4	2	6	3	2	3	1	5	2	4	5	4	4	3	4	5	3	2	3	3	3	1	1	6	4	4	3	2	3	4	3	3	2	1	0	5	2	1	4	4	3	3	4	1	1	5	2	3	3	2	3	5	2	2	3	7	1	5	4	2	4	3	4	1	3	2	2	2	1	2	2	4	0	1	1	6	4	4	1	5	1	1	5	2	2	6	2	1	2	2	1	4	1	2	4	0	1	3	4	1	2	0	1	4	2	3	5	7	1	1	1	1	4	2	5	9	1	0	4	6	4	3	1	3	4	4	1	3	3	2	4	1	1	2	4	3	3	2	2	4	2	1	6	4	3	6	7	5	0	2	1	6	2	3	1	0	0	2	1	4	1	1	2	3	3	3	0	2	2	1	4	5	3	3	0	4	1	2	3	2	3	2	1	1	5	5	2	3	4	1	0	1	4	5	3	2	1	1	2	3	4	2	0	1	1	1	2	1	4	0	1	6	2	3	3	1	1	3	3	1	0	2	1	0	1	5	0	5	0	5	2	4	1	1	1	0	0	1	0	2	3	2	0	5	4	4	2	0	1	1	3	0	3	3	1	2	3	3	0	2	1	0	0	3	2	2	1	1	5	0	3	2	0	2	2	3	0	3	5	3	2	0	2	3	2	2	2	3	4	4	1	4	3	0	2	3	1	2	5	3	0	3	2	3	2	4	0	2	0	1	1	1	3	2	3	0	2	0	0	3	2	2	0	1	3	4	0	2	3	0	2	3	0	1	3	0	1	3	3	1	0	1	3	1	1	0	1	0	2	2	3	0	2	1	3	1	2	2	1	3	2	1	8	1	0	1	0	2	3	4	2	2	3	1	0	2	2	0	2	3	3	4	2	4	2	1	5	1	0	1	3	2	0	0	2	3	1	2	0	1	4	1	6	2	1	4	0	3	2	1	0	3	2	2	4	1	0	0	3	1	4	2	2	0	1	3	0	2	1	2	1	0	2	0	2	1	3	3	1	6	3	2	1	1	3	3	1	4	1	2	2	3	3	1	1	2	3	2	1	2	1	1	2	2	4	2	2	2	2	2	0	4	6	2	1	3	0	3	3	4	3	3	3	4	0	2	1	2	2	2	2	2	0	0	1	1	1	3	2	1	2	1	0	4	0	0	1	1	2	2	1	5	4	3	2	2	3	0	1	2	1	0	0	1	2	1	3	2	3	1	1	2	4	1	2	0	2	3	3	3	2	2	4	2	2	3	1	0	2	5	0	1	5	0	5	1	0	2	3	2	2	1	0	0	2	2	1	1	0	2	2	2	1	3	2	2	1	2	0	2	0	2	1	2	3	0	1	2	0	3	3	1	2	3	2	1	1	1	1	0	0	3	2	2	4	3	2	2	0	1	0	2	4	2	0	0	3	1	1	3	1	0	2	1	0	4	1	1	7	1	2	2	2	0	2	3	3	0	1	1	1	1	2	0	1	0	5	2	1	3	2	1	0	0	2	3	2	0	1	1	0	0	1	2	0	3	2	1	0	1	0	2	2	1	1	1	1	2	2	1	1	1	3	4	0	1	1	1	1	0	2	0	2	2	0	0	1	2	1	0	1	0	1	0	4	2	1	4	0	2	0	2	1	1	0	4	0
345	4	400	9793	458	57	148	532	894	1109	1134	1134	1044	958	857	792	721	605	602	520	531	412	395	374	340	324	281	266	227	227	220	217	178	202	196	149	177	186	139	146	174	156	159	138	131	111	124	127	112	103	90	82	90	75	65	65	56	63	67	62	61	51	60	52	48	46	31	39	30	31	49	42	41	29	32	36	33	43	32	21	25	31	27	17	23	28	26	17	24	29	18	11	19	17	11	18	18	17	14	12	11	12	13	10	14	8	12	15	7	20	14	14	13	16	10	6	9	8	14	7	9	7	4	11	1	12	10	11	6	10	10	11	8	8	3	10	7	5	5	15	5	6	9	5	7	2	10	6	4	3	9	9	6	4	7	7	10	5	4	4	10	5	4	8	6	8	1	9	3	5	4	6	7	8	6	5	5	4	1	2	6	4	6	6	6	6	10	9	6	8	4	6	3	5	1	9	3	7	6	3	9	4	6	5	5	6	6	2	4	2	5	1	4	6	1	10	4	1	6	3	4	8	6	3	3	3	5	2	7	5	5	4	5	1	3	5	3	3	3	3	1	2	5	3	4	5	4	4	2	1	2	4	5	3	4	4	4	2	7	2	0	3	3	5	5	4	6	1	5	6	3	2	2	2	1	3	5	1	6	1	4	2	1	7	0	4	3	3	4	1	7	6	5	7	6	4	4	3	4	7	3	1	4	2	1	5	5	11	4	2	2	2	5	7	3	2	1	1	4	3	4	4	2	6	2	4	5	1	5	4	1	1	1	1	7	2	3	3	3	8	2	2	2	2	2	3	2	0	7	1	3	2	5	4	3	0	2	4	7	3	1	5	4	3	3	3	3	2	6	2	5	4	2	0	3	3	2	0	3	6	2	5	2	1	1	0	2	2	3	6	1	2	2	1	3	4	2	4	1	2	2	3	2	2	4	3	5	1	2	3	2	1	1	1	5	4	2	4	5	4	2	1	3	1	0	4	2	2	2	2	0	0	2	4	3	1	0	4	0	3	1	6	0	1	2	1	5	6	5	1	4	2	3	3	2	1	2	1	2	0	2	4	3	2	5	2	2	2	1	3	3	2	2	5	1	1	6	6	6	3	2	3	5	3	4	1	2	2	5	2	4	1	3	2	2	2	1	1	2	1	1	2	4	0	2	3	0	4	3	0	3	3	1	3	0	0	2	4	6	0	4	2	3	3	2	1	3	0	3	1	1	4	3	0	1	2	2	2	0	1	1	5	4	2	3	4	1	1	5	3	4	2	4	1	1	0	2	0	2	2	0	2	3	2	0	3	1	3	1	1	2	0	3	2	1	3	3	3	2	3	2	3	4	0	3	1	2	1	1	3	2	0	0	1	1	1	2	2	5	1	4	6	2	1	1	2	3	3	0	1	2	2	3	2	6	3	3	3	0	2	2	0	4	2	2	2	2	4	2	0	1	3	1	1	0	1	2	5	0	2	1	1	3	0	4	3	2	3	0	0	2	5	1	3	1	0	2	3	0	7	0	0	1	1	1	0	1	1	0	4	2	1	1	2	0	1	1	2	3	1	2	1	1	1	0	1	1	5	2	3	2	1	1	4	1	1	2	0	1	2	1	4	3	2	3	3	3	2	5	1	1	3	0	1	1	2	2	1	1	0	2	1	3	1	0	1	4	2	0	1	2	3	2	3	1	1	1	5	2	0	3	2	1	3	3	0	0	2	2	2	2	2	2	0	2	1	1	1	0	3	1	1	2	3	2	1	3	0	1	1	0	3	3	3	3	2	0	2	0	0	3	2	1	2	1	0	2	1	3	2	2	2	1	2	4	1	1	0	2	4	2	0	2	1	3	2	3	0	1	3	3	5	0	2	3	0	2	3	2	0	2	2	4	4	0	1	2	0	3	0	2	2	1	4	0	2	2	2	4	1	2	1	1	2	1	1	2	0	3	0	2	0	2	3	2	1	1	0	3	1	1	1	1	1	2	2	0	3	2	1	2	1	1	1	0	0	3	1	1	2	1	0	1	1	0	3	3	3	2	1	1	1	2	0	1	2	0	2	1	0	2	2	0	1	2	5	4	0	2	2	1	0	1	2	1	2	3	1	1	1	4	1	1	3	2	1	0	0	3	1	3	1	3	1	3	1	1	0	1	1	0	0	0	2	1	2	0	2	2	1	1	1	1	0	2	3	4	0	1	3	0	0	1	3	2	1	1	1	3	3	0	0	0	2	2	1	2	1	3	2	1	1	0	2	3	1	1	2	0	0	2	5	1	3	3	2	4	5	2	1	2	0	3	0	1	1	1	5	0	0	2	1	3	1	0	3	0	1	1	2	3	1	1	1	1	3	0	4
345	5	500	9895	416	63	148	551	892	1123	1125	1136	1040	991	858	799	720	639	553	553	477	447	420	365	325	312	275	262	240	243	215	222	231	238	226	194	172	180	148	162	159	164	155	121	119	126	100	97	104	108	99	100	84	69	82	67	74	71	66	57	58	55	56	56	52	32	52	59	30	48	39	31	42	32	37	36	33	36	23	33	25	22	24	19	23	11	25	19	20	22	17	23	25	20	24	22	14	18	12	11	14	9	14	11	11	17	12	22	5	13	19	7	10	12	14	11	10	10	11	9	12	8	13	6	13	13	5	11	9	10	6	10	9	9	9	7	5	9	7	6	5	4	5	8	12	6	3	12	5	6	3	6	6	3	0	10	4	7	4	8	7	5	2	0	5	8	9	5	2	6	9	9	5	7	6	8	5	2	3	8	7	4	2	3	6	3	7	2	4	5	5	1	9	6	5	8	5	3	5	1	5	4	3	3	2	5	7	1	1	6	9	6	6	4	7	7	6	7	8	8	4	4	6	4	1	0	5	5	3	2	6	5	3	1	4	6	3	4	3	1	3	4	3	4	1	1	2	4	4	4	3	2	3	2	5	6	4	5	1	4	6	3	4	3	4	2	2	3	6	3	2	1	8	0	3	2	2	5	4	2	2	5	3	4	3	5	2	5	0	1	3	2	5	6	4	0	2	3	4	2	1	1	4	3	4	2	4	2	2	0	4	3	3	2	3	4	2	2	2	2	3	6	2	6	4	2	2	4	2	2	1	3	6	7	2	4	2	0	1	3	3	1	6	6	2	3	1	4	2	1	2	1	2	5	4	1	1	2	3	1	2	3	2	1	2	1	7	5	5	4	4	3	5	10	1	5	5	3	0	8	2	3	1	2	3	3	4	2	4	3	3	1	0	2	1	4	3	2	3	3	3	6	1	3	4	2	0	0	3	5	1	4	2	3	3	1	5	2	6	7	1	3	2	1	4	4	4	3	3	5	1	2	2	1	5	4	0	2	5	3	2	2	5	2	6	3	2	1	1	0	4	1	1	0	2	3	2	2	2	2	3	2	4	4	1	4	5	3	5	6	2	3	2	2	2	3	2	0	2	3	3	2	2	2	1	8	4	4	4	4	4	0	2	2	3	1	2	2	2	2	4	1	1	2	3	0	0	2	0	2	0	1	2	1	1	3	4	4	3	3	3	1	2	2	1	4	0	3	1	2	5	3	1	3	4	0	2	3	3	0	3	0	5	1	1	2	1	1	2	4	3	4	4	0	2	4	2	2	2	2	1	2	3	4	5	2	3	1	3	1	4	3	3	2	1	1	2	4	0	3	0	3	3	0	2	2	2	1	1	2	5	1	5	7	1	5	0	3	2	5	2	3	4	3	1	1	2	3	1	3	0	0	1	2	2	2	2	4	0	0	1	2	2	2	0	5	1	2	1	1	1	1	2	1	3	2	4	0	1	3	1	1	5	1	1	5	0	4	2	3	3	1	0	0	0	2	1	1	2	4	0	4	3	2	4	1	0	2	1	1	3	2	3	4	1	1	0	1	3	1	3	3	0	2	2	1	2	2	3	3	1	7	2	2	1	0	1	0	5	1	4	2	0	2	3	4	3	1	1	3	3	1	2	3	3	2	2	1	5	3	1	3	1	2	1	1	2	5	0	3	2	1	3	2	0	0	2	2	2	2	1	1	7	1	2	2	0	4	2	1	2	3	3	2	2	3	1	0	4	0	2	1	2	4	2	1	5	0	1	1	1	1	3	3	0	4	1	1	1	2	2	3	2	1	1	4	4	1	0	1	2	2	1	1	1	4	1	0	0	2	0	4	1	2	1	2	2	1	4	0	0	3	1	0	2	1	0	1	1	2	3	0	3	2	4	2	3	2	1	2	0	2	2	2	0	0	0	1	0	1	1	1	2	4	2	2	2	1	3	1	4	0	0	0	3	1	3	3	4	1	1	1	2	1	0	2	0	1	2	2	3	0	0	1	1	1	1	0	5	7	2	5	1	1	2	1	5	3	0	2	1	3	2	3	0	2	0	3	4	3	2	1	2	1	1	1	3	2	4	3	1	4	2	1	4	0	2	1	1	0	0	0	2	0	1	1	0	0	1	0	0	0	3	0	2	3	3	0	0	1	2	2	2	1	1	1	2	2	3	1	1	1	3	1	0	0	1	1	4	2	1	2	3	0	1	6	2	2	1	2	1	4	2	1	1	2	1	1	1	1	2	2	2	1	3	0	1	0	3	0	1	0	0	3	2	2	0	4	4	1	2	1	2	3	3	0	0	1	1	4	2	1	0	0	0	1	2	1	1	2	1	0	1	2	0	2	3	2
345	6	600	9997	425	46	153	544	863	1160	1117	1128	1034	943	857	812	748	643	601	538	494	453	431	390	345	322	269	272	278	235	271	239	247	203	198	201	184	191	172	185	162	134	127	132	115	129	99	119	120	90	102	97	92	98	81	73	83	67	59	50	61	63	57	44	45	57	36	42	39	33	46	55	28	27	30	36	35	36	32	25	26	19	24	23	22	23	25	24	21	28	28	23	23	22	15	17	23	13	15	18	20	25	19	14	8	14	10	10	14	11	8	18	12	6	10	11	7	12	9	14	7	7	11	7	10	11	4	9	12	5	5	11	6	8	9	5	11	5	9	9	4	7	7	12	4	10	5	7	7	8	9	6	8	7	6	2	11	4	9	9	7	12	4	3	8	3	4	5	2	4	3	9	10	4	10	4	3	4	4	6	8	4	4	3	2	6	4	6	4	4	7	3	3	7	5	3	1	4	5	3	4	6	5	2	3	4	2	2	4	3	4	4	5	2	3	2	4	4	2	4	7	1	3	4	6	5	2	6	3	3	3	2	2	4	3	4	5	1	3	4	2	7	7	1	4	4	4	1	6	2	4	4	5	1	7	3	5	1	6	5	2	5	3	2	4	3	3	3	5	7	3	4	3	4	3	5	0	2	2	1	8	6	5	2	4	3	2	6	5	6	4	6	6	4	3	3	3	5	0	4	3	0	3	2	1	3	3	3	4	5	2	1	6	1	6	3	1	4	2	2	4	4	0	3	1	3	2	5	2	0	2	5	2	4	1	0	1	3	2	1	2	5	0	4	4	6	1	1	1	6	4	2	3	4	3	6	3	3	2	4	5	4	3	1	5	1	3	4	0	2	4	1	3	6	1	4	6	1	1	1	0	0	1	0	2	1	4	2	0	3	3	2	5	2	3	3	3	0	0	3	3	5	3	2	1	1	1	3	4	2	1	5	3	7	3	2	3	4	1	4	3	2	3	2	4	1	3	3	1	2	1	2	4	2	0	1	4	2	1	2	5	1	5	0	1	2	4	2	2	0	1	3	0	3	0	6	2	2	2	0	2	3	1	3	2	3	3	7	2	4	2	3	2	2	2	1	1	1	2	2	4	7	4	4	4	2	2	4	0	5	3	2	0	5	1	5	4	2	3	2	2	3	2	2	2	2	2	4	5	4	1	1	2	2	3	4	3	3	2	2	5	1	2	2	4	2	2	5	0	1	2	2	3	3	2	6	2	2	5	2	2	4	3	4	5	1	3	5	3	1	2	1	2	1	1	2	0	1	3	1	2	4	3	1	1	4	0	2	3	3	1	3	2	1	1	3	1	3	4	1	2	0	0	2	1	3	1	1	2	2	4	3	1	0	1	3	1	1	3	4	2	3	3	3	1	2	4	2	1	2	3	3	1	3	2	2	2	4	2	3	3	3	1	2	2	3	2	2	1	3	2	2	5	3	2	2	3	3	1	1	2	3	2	5	1	4	5	0	2	2	2	1	1	2	1	2	2	0	2	1	3	4	1	2	2	4	2	2	1	0	0	4	4	1	1	1	0	3	3	2	4	3	2	3	2	1	1	1	1	0	0	1	2	1	1	0	2	0	4	4	2	2	1	0	3	3	3	3	0	1	3	2	6	2	2	2	2	1	3	3	3	4	0	4	1	2	3	5	4	3	1	1	2	2	1	0	3	1	0	3	1	4	1	1	2	1	1	2	4	1	1	3	0	4	2	5	0	1	0	2	2	1	4	1	1	4	0	1	1	2	1	0	0	1	5	0	1	3	0	1	2	5	0	2	1	1	1	2	2	4	1	0	0	6	3	1	1	3	2	2	2	4	0	1	2	2	4	2	2	3	4	3	4	1	3	1	0	0	0	1	0	2	1	3	1	0	1	1	1	2	3	2	4	1	0	0	2	5	0	1	3	2	1	0	0	4	1	2	2	4	0	0	3	2	2	2	0	1	1	1	2	2	1	1	2	2	0	1	2	3	1	2	1	1	0	1	3	2	1	1	0	1	0	3	1	0	2	1	1	1	1	0	1	3	0	4	3	0	2	0	0	1	0	2	1	1	1	1	0	3	3	1	3	0	5	2	2	1	1	0	0	1	3	1	1	1	0	3	4	2	3	2	4	0	2	1	3	2	2	1	4	3	4	3	2	1	1	7	5	4	1	3	0	2	1	0	3	1	1	1	0	5	2	2	3	2	3	3	0	2	2	5	0	3	4	4	0	2	2	1	0	1	2	2	1	3	4	1	4	2	0	1	1	3	3	2	0	0	1	1	1	2	2	1	1	2	1	2	0	3	2	0	1	1	2	3	1	1	2	5	2	4	0	2	2	2	0	3
345	7	700	10099	463	52	148	562	896	1131	1157	1125	1059	982	890	775	741	627	588	540	454	433	389	379	343	310	307	286	246	258	249	239	235	231	203	182	212	178	152	154	161	126	133	123	122	135	120	103	95	95	70	99	99	92	62	81	60	59	76	51	57	47	57	42	38	63	46	48	44	46	46	25	39	38	24	33	36	34	31	19	30	25	20	27	22	19	19	25	19	26	13	21	14	16	13	17	22	25	19	12	19	15	16	21	14	12	17	8	12	15	18	6	13	14	14	11	13	8	11	6	6	9	12	9	8	10	10	11	2	14	7	3	13	4	6	5	9	3	5	3	5	4	7	5	7	9	4	3	5	12	6	8	8	5	2	5	11	6	3	3	6	4	6	8	6	5	8	9	5	7	3	5	8	2	5	3	3	6	4	9	2	7	2	9	3	9	5	5	3	4	3	3	7	4	7	4	5	4	5	8	7	5	5	6	5	3	4	4	7	4	3	2	4	9	4	2	4	3	2	9	3	4	8	5	3	5	3	5	6	3	4	2	3	5	1	8	5	3	6	3	1	3	2	2	2	7	1	3	3	4	6	4	4	3	3	5	3	1	3	3	4	5	3	5	3	4	2	1	3	5	3	2	2	4	2	3	3	2	2	1	2	2	3	1	1	3	3	1	3	2	4	3	3	2	1	1	4	7	7	5	5	3	6	7	3	2	3	5	2	4	2	4	3	1	1	2	4	0	1	6	2	4	2	7	6	6	2	3	2	0	2	1	3	2	1	3	4	3	1	1	8	5	4	2	2	1	1	3	4	4	2	2	0	3	1	2	2	4	4	1	2	4	1	0	1	2	2	2	3	1	1	3	0	1	5	0	0	1	5	3	5	3	1	1	1	1	0	2	3	1	1	2	6	0	0	1	1	0	4	2	5	1	4	0	5	1	3	5	2	0	2	2	3	1	3	4	3	3	3	1	2	1	5	0	3	2	2	0	1	2	1	2	2	0	1	1	4	3	1	1	3	4	1	6	0	0	4	2	3	3	3	1	3	2	1	3	5	2	2	3	1	0	2	0	4	2	2	2	1	3	4	2	2	2	4	3	1	2	5	2	1	5	1	2	4	3	2	0	4	2	1	3	1	6	2	1	2	3	3	2	3	2	8	1	2	1	4	1	4	1	2	1	3	6	1	0	3	1	4	0	2	1	0	0	2	4	2	1	1	0	1	1	4	2	3	2	2	1	0	2	0	2	1	2	0	3	1	3	1	2	1	2	2	1	2	0	1	3	1	0	2	3	3	1	0	2	5	2	2	1	1	2	1	2	2	2	4	2	1	3	3	3	0	2	5	3	1	4	1	2	2	4	1	3	1	2	2	3	0	0	2	3	1	1	3	2	0	4	1	2	0	1	4	4	2	1	1	3	3	3	3	1	7	2	2	2	1	1	2	1	5	1	2	0	6	3	3	2	3	0	1	0	1	0	1	3	2	1	2	2	1	1	4	2	3	1	3	1	1	3	1	2	2	4	8	2	2	1	3	0	1	4	0	1	5	1	0	1	2	2	3	0	4	2	1	2	2	1	2	1	0	3	2	3	2	0	1	1	2	0	1	0	2	3	2	0	1	2	1	0	5	2	1	0	1	2	2	1	4	0	1	1	1	0	2	3	3	2	3	4	0	2	3	1	1	2	1	2	2	1	1	2	5	3	1	2	3	0	2	1	0	6	1	3	4	4	2	0	3	2	1	1	1	0	3	2	0	0	0	2	0	0	4	1	0	5	1	2	1	1	0	0	3	1	2	3	0	1	1	0	3	2	1	2	3	2	2	0	1	3	2	2	1	1	3	2	4	3	1	1	1	2	3	2	2	0	4	3	2	3	0	2	2	0	4	1	1	1	2	0	0	3	0	1	0	2	4	4	0	2	0	0	3	2	4	3	1	3	2	1	1	2	2	1	0	2	2	2	2	1	2	2	2	2	4	1	3	3	2	0	3	1	0	0	3	1	1	2	1	2	1	2	1	0	6	2	2	1	4	1	0	1	2	3	0	2	4	2	2	0	1	2	2	2	2	2	0	3	4	0	0	3	1	0	0	2	2	1	2	3	1	1	1	2	1	1	1	1	3	1	1	4	0	3	3	0	1	4	0	4	0	0	1	1	2	2	0	2	0	1	0	1	4	2	3	1	3	3	1	0	0	2	1	1	0	5	0	0	2	1	3	2	3	2	4	5	3	3	1	2	0	0	0	2	3	2	3	1	1	1	2	3	0	4	0	1	1	2	1	2	1	2	1	0	1	0	3	0	0	2	2	5	0	1	2	2	1	1	1	3	0	1	3	3	3	1	1	1
345	8	800	10200	440	50	135	608	906	1141	1147	1127	1031	953	851	765	693	661	600	547	465	438	397	363	338	288	279	279	260	266	249	271	232	221	202	187	197	179	168	165	148	137	132	132	130	137	135	103	95	103	95	94	92	85	88	86	52	68	63	67	66	50	50	46	39	52	47	37	46	35	33	37	36	31	28	25	27	25	39	22	29	14	23	18	26	22	23	15	17	28	23	24	25	25	14	14	14	19	13	26	12	16	14	10	19	10	15	10	18	10	11	10	10	15	13	14	10	15	12	9	11	6	5	9	12	5	13	9	8	9	8	13	4	11	10	5	18	11	7	5	7	5	10	6	9	7	3	6	7	9	10	9	6	4	6	8	9	3	4	9	6	5	2	5	5	6	4	8	4	9	3	5	7	5	6	10	7	3	4	5	8	8	5	8	1	4	6	6	3	4	4	4	9	9	5	2	10	3	3	5	6	3	5	4	8	4	6	4	3	5	5	4	5	3	0	2	1	3	7	6	6	4	6	2	5	3	4	5	3	6	4	3	1	5	6	6	5	4	2	4	2	2	7	4	4	6	3	2	5	1	4	1	0	5	2	3	6	5	3	5	4	6	0	2	1	2	3	4	9	1	6	4	0	3	1	0	4	4	3	2	4	2	6	5	1	3	3	4	2	5	1	5	8	5	3	1	4	2	5	4	2	4	0	1	3	4	3	3	1	1	6	2	1	3	1	2	4	2	4	2	4	4	0	0	3	2	1	1	1	2	1	2	8	5	2	3	3	4	1	2	2	3	6	4	2	7	2	2	2	0	5	3	4	1	0	1	4	0	0	2	3	4	1	3	3	0	5	2	0	1	3	4	4	1	7	2	4	1	4	2	2	3	1	2	4	1	3	4	6	2	1	3	3	1	5	1	1	2	2	3	2	2	0	2	0	2	3	1	3	3	5	2	1	0	1	1	4	4	3	4	4	1	2	3	0	1	1	1	2	2	2	2	5	5	4	5	2	4	2	5	0	3	2	1	3	3	1	2	3	1	1	1	6	3	1	1	1	2	1	1	5	0	1	1	1	3	5	1	2	3	2	6	4	3	2	3	1	1	1	0	3	5	4	6	5	4	2	1	2	1	2	1	2	3	6	4	1	0	1	0	2	3	2	1	2	3	2	3	3	3	3	1	1	5	1	5	5	0	4	0	0	3	1	1	1	1	3	2	4	1	1	2	0	1	2	0	4	0	2	2	3	1	2	1	3	1	3	2	0	5	1	2	2	2	0	5	2	0	2	2	3	2	1	3	2	1	0	1	0	1	0	1	3	0	1	1	1	2	3	2	3	2	1	1	5	4	0	3	0	3	1	0	3	4	1	2	3	1	3	4	2	2	2	2	5	2	4	2	1	4	0	1	0	0	1	3	2	3	0	5	5	2	1	4	2	1	3	1	0	2	2	2	2	2	1	0	3	4	2	3	0	0	3	2	0	2	2	2	1	1	2	2	2	0	1	4	2	2	0	2	2	2	1	0	1	1	1	3	5	4	2	0	3	1	5	3	2	2	2	1	2	3	1	3	3	2	2	1	4	1	3	1	1	1	2	1	2	1	3	6	4	2	2	0	0	3	2	2	0	0	2	2	1	3	3	0	4	2	4	0	1	1	6	2	3	0	1	2	1	1	1	1	2	1	1	1	0	1	1	1	4	1	2	3	5	0	3	1	4	2	5	6	1	2	1	1	3	3	2	1	1	0	2	4	3	0	1	1	0	2	1	1	0	3	1	2	2	0	3	1	2	0	2	1	2	5	0	3	1	4	0	2	2	2	1	2	0	3	1	4	1	5	0	0	2	1	1	2	4	0	1	1	3	0	0	2	2	1	0	2	2	2	0	1	1	2	4	3	3	4	0	3	1	1	2	1	3	3	1	0	2	1	1	2	2	0	0	1	5	1	2	0	2	0	2	0	2	3	3	1	1	2	3	1	0	2	2	1	0	1	1	0	1	3	1	3	0	0	4	1	2	1	1	2	2	3	0	0	0	0	4	1	2	0	2	0	3	2	1	1	2	0	2	2	2	3	0	1	2	3	2	0	5	1	1	0	0	4	0	0	0	0	1	2	1	0	0	3	2	1	2	0	1	2	2	4	2	0	0	2	2	1	1	2	1	0	3	0	0	1	1	2	0	3	2	1	0	2	0	0	1	2	1	4	1	4	0	3	0	1	1	0	0	0	4	3	1	2	0	1	0	1	1	0	3	1	0	2	4	1	0	2	2	2	3	0	3	1	0	0	1	0	0	1	0	1	0	2	1	3	0	2	1	1	2	1	2	5	1	5	3	1	1	7	0	1	4	3
345	9	900	10302	416	50	130	569	891	1108	1108	1106	993	949	847	785	670	627	562	558	521	476	417	380	363	340	301	313	298	292	281	280	227	236	208	194	198	161	151	161	160	147	159	127	132	126	90	114	95	103	95	82	77	73	91	52	61	68	50	47	57	50	45	44	52	48	53	43	31	43	29	32	28	33	32	29	35	35	27	31	38	19	25	22	23	30	22	20	22	22	18	13	19	16	12	25	22	13	15	12	10	10	9	17	16	12	11	25	12	13	19	10	10	7	14	13	10	10	8	10	13	8	7	12	9	6	8	12	8	10	12	9	2	6	9	6	13	11	7	4	7	9	2	12	5	5	2	6	5	8	7	1	8	4	5	5	9	6	4	10	7	6	7	6	5	3	1	6	5	11	5	5	7	7	5	4	6	8	7	5	5	6	8	4	2	1	5	5	2	6	6	4	4	8	5	4	4	3	3	3	1	6	5	5	3	4	6	4	5	0	3	0	3	5	4	5	1	4	4	1	3	3	3	3	5	2	6	2	8	1	3	5	3	2	8	2	3	3	3	6	4	5	4	1	4	6	4	6	5	1	5	2	5	4	4	1	3	4	8	5	5	6	6	6	5	3	2	3	4	2	3	3	2	5	7	4	4	5	2	4	3	6	7	6	1	2	3	2	4	1	6	5	6	2	3	1	0	5	4	1	2	3	4	4	1	6	3	2	4	3	6	0	4	2	10	1	3	2	5	6	3	5	1	3	2	3	1	4	3	1	1	8	4	2	4	4	3	1	1	4	3	4	3	2	5	6	2	0	3	2	0	1	2	1	4	1	2	6	1	2	3	1	4	7	5	4	3	9	4	5	2	3	2	3	1	3	4	0	1	3	6	4	2	1	1	4	1	0	2	2	0	2	4	2	3	2	0	4	1	2	2	2	1	1	1	1	1	2	0	3	2	7	1	0	3	1	2	3	2	0	2	7	2	2	3	5	3	3	3	1	3	1	0	6	3	1	1	2	3	0	0	1	1	5	3	2	5	2	3	1	3	1	3	4	0	1	2	1	1	1	2	5	1	3	4	1	3	5	1	0	0	2	2	3	4	5	2	1	0	1	4	5	5	2	1	3	2	1	1	3	1	2	4	4	2	0	3	1	3	2	2	2	3	1	2	2	1	3	2	3	1	0	1	4	6	4	1	3	2	1	4	1	1	5	0	1	1	1	2	1	0	1	1	4	3	4	0	2	1	0	1	1	1	3	4	5	2	4	1	0	4	1	0	2	0	3	0	4	1	3	6	1	6	2	0	1	5	2	1	3	1	4	1	3	1	3	2	1	4	1	2	3	2	1	1	2	2	2	3	0	2	1	3	3	1	2	2	0	1	1	1	2	1	1	1	0	3	6	2	2	1	2	0	2	0	5	2	1	1	0	1	0	2	0	0	1	2	0	6	3	1	2	3	2	1	6	1	1	7	5	0	1	3	3	0	1	2	1	0	4	2	2	2	1	2	1	2	3	1	0	1	4	1	0	3	0	1	6	0	1	0	2	3	0	4	1	1	1	2	2	1	1	1	0	4	2	2	4	0	2	2	1	1	2	1	2	2	2	7	1	2	3	4	0	0	1	0	3	0	1	3	3	0	5	2	1	2	2	1	1	3	3	2	2	1	3	2	3	2	0	2	1	5	3	3	4	3	4	0	0	1	3	1	2	3	5	1	4	3	0	3	3	1	0	0	3	2	3	2	0	1	1	0	1	4	3	0	1	4	3	2	0	4	1	0	1	7	2	2	0	1	4	0	3	3	1	0	2	1	3	1	2	3	1	4	1	0	2	2	2	2	1	1	4	5	5	2	1	2	2	1	3	2	2	1	1	1	1	1	5	3	2	1	4	0	2	2	3	1	0	1	2	2	0	2	0	0	4	3	2	2	2	0	0	4	4	0	0	0	2	1	5	1	1	1	0	1	2	4	4	0	1	0	0	1	0	1	2	2	3	0	0	1	2	1	2	0	1	2	1	0	1	2	3	1	2	1	1	1	5	1	4	3	0	0	4	1	2	0	2	3	3	0	1	2	0	1	2	3	2	1	2	3	1	1	2	2	0	2	3	2	0	1	2	0	2	1	2	1	2	0	2	1	1	1	5	0	2	1	0	2	1	2	3	0	1	3	2	0	0	2	1	0	3	0	4	2	2	0	3	4	0	1	1	0	2	4	0	2	0	3	0	0	2	1	1	2	1	1	5	1	3	2	1	1	1	0	1	0	0	3	1	0	2	2	0	2	2	0	0	3	1	0	0	1	3	2	0	1	0	4	1	0	2	1	2	2	1	1	4	0	2	2	1	0	0	5	1
345	10	1000	10404	422	45	149	543	891	1084	1098	1096	970	939	843	812	726	692	597	560	517	488	438	410	371	374	357	302	310	288	265	278	216	251	229	207	221	182	177	154	158	137	152	141	144	119	110	116	99	105	112	87	88	79	55	82	52	74	65	42	48	63	40	39	35	53	25	39	25	32	41	41	34	37	32	28	31	31	27	24	29	21	15	26	18	17	25	17	14	17	24	22	16	23	19	18	14	17	16	13	15	11	15	14	22	14	16	10	8	15	6	10	15	9	12	7	14	11	14	13	13	7	6	11	9	10	9	8	11	10	14	6	6	7	7	9	7	9	6	8	4	9	3	5	5	5	5	8	4	5	4	7	7	8	5	6	4	6	5	4	3	5	4	4	5	3	5	5	5	8	7	5	5	6	5	2	7	8	6	5	6	3	6	7	8	2	4	4	7	2	8	4	8	7	5	2	4	7	4	4	0	3	7	4	5	5	4	8	2	1	2	5	4	4	4	2	4	4	4	5	4	3	6	3	2	5	1	3	5	5	3	2	1	4	2	3	7	2	3	1	3	1	0	6	3	6	3	6	6	3	2	3	3	3	2	2	5	3	5	4	2	1	3	4	3	3	4	4	2	5	1	3	9	3	5	5	9	1	3	4	6	1	2	3	3	4	1	6	5	2	4	5	4	5	4	2	3	5	4	7	0	5	3	1	3	5	4	3	4	4	6	3	3	1	1	2	6	4	1	3	3	4	3	4	2	3	9	1	0	3	0	7	2	3	7	4	8	3	8	0	3	2	0	2	5	1	3	6	4	4	6	2	4	1	3	0	5	2	2	5	4	0	4	1	3	4	4	3	3	3	1	2	7	3	3	4	0	4	2	3	3	3	0	0	3	5	5	1	2	1	0	4	4	2	3	5	2	3	2	2	5	2	0	4	4	6	4	4	2	1	2	3	4	1	3	0	3	1	3	0	3	3	3	5	0	2	2	3	8	2	4	2	2	4	3	4	2	1	3	1	4	4	4	0	5	2	1	3	1	3	4	4	2	1	1	2	4	2	4	1	2	2	1	2	4	0	2	1	0	6	4	1	2	1	1	1	0	0	1	1	1	4	4	4	1	0	6	2	1	0	1	1	6	1	1	4	2	2	0	2	5	4	1	1	4	1	1	3	0	4	4	1	2	3	0	3	4	2	2	1	0	1	3	1	1	0	0	5	3	3	1	1	1	2	2	3	1	1	1	2	2	1	2	0	1	0	1	3	1	3	2	2	3	3	3	2	3	3	3	4	1	1	3	2	5	1	1	4	2	5	4	0	2	1	4	4	1	5	0	2	1	0	1	0	1	2	1	1	2	2	3	1	4	8	3	1	3	3	2	4	1	1	4	0	2	0	4	3	2	2	0	3	0	2	1	1	1	2	1	4	4	2	3	1	2	0	2	2	1	2	0	1	2	3	1	0	2	1	2	2	1	1	2	3	3	2	3	3	1	2	0	2	1	3	1	1	1	0	1	2	0	1	2	0	5	4	3	1	1	4	2	4	3	4	0	0	1	0	2	0	0	3	3	0	3	2	0	1	3	2	3	4	3	2	0	1	3	1	1	2	3	3	1	3	4	2	2	4	0	6	1	2	2	0	5	2	2	3	5	1	4	1	3	2	1	3	2	1	1	3	2	1	3	1	2	0	1	1	3	1	2	6	2	2	0	2	1	1	7	4	2	1	1	0	1	1	1	3	1	2	0	1	0	1	1	1	0	2	1	2	2	1	2	1	1	0	0	1	2	2	1	0	2	0	4	3	1	1	4	1	1	1	3	2	2	0	3	0	2	3	1	1	1	1	1	0	4	0	4	2	0	7	2	0	1	2	2	1	0	2	1	1	2	2	2	0	2	0	3	1	1	4	1	2	1	3	0	2	1	0	2	2	0	0	1	2	3	1	0	1	2	1	1	3	1	2	0	4	1	3	0	2	2	1	2	2	1	0	3	1	5	2	2	0	2	2	1	2	1	3	3	3	3	4	2	0	3	3	2	4	3	2	5	4	5	2	3	2	2	1	2	0	4	2	1	3	2	2	3	2	0	2	1	2	1	1	2	0	1	0	2	1	0	3	1	1	2	0	1	2	3	1	1	1	2	1	2	1	4	2	4	2	2	1	2	2	2	1	0	3	2	0	4	0	2	1	0	2	2	2	0	2	0	0	3	1	1	0	2	0	0	1	3	0	3	0	2	1	1	1	0	2	0	0	1	2	1	4	1	2	1	2	1	2	1	1	3	3	0	0	1	4	1	0	2	2	2	0	3	2	2	0	3	5	1	2	3	2	1	1	1	0	0	1	0	1	1	3
345	11	1100	10506	425	54	180	607	913	1097	1152	1126	1058	944	867	825	752	674	620	563	511	479	425	387	382	351	323	333	298	301	283	236	222	223	184	191	194	193	177	138	153	150	127	126	126	103	102	88	120	87	76	86	85	81	68	74	60	63	67	55	55	39	56	45	47	46	41	34	31	35	37	25	36	29	28	19	22	29	25	26	22	36	18	25	15	18	23	12	12	17	17	18	20	13	13	17	12	15	20	16	14	18	8	15	11	10	14	15	12	12	8	10	13	13	16	11	6	8	5	8	10	16	14	12	7	8	5	5	10	10	6	10	6	5	10	11	4	5	8	3	5	6	5	8	10	7	10	7	4	2	0	5	4	6	1	5	6	7	3	10	8	6	3	2	4	1	7	7	6	4	5	6	7	4	8	5	5	3	3	3	4	2	5	3	2	5	5	5	4	4	4	4	5	5	2	4	4	8	6	4	6	4	7	6	6	6	3	3	5	2	3	2	1	2	3	2	5	1	2	3	5	5	5	4	1	2	4	6	3	3	4	2	4	2	5	1	4	3	4	3	2	4	3	7	1	2	6	3	5	5	1	4	4	5	7	3	1	2	1	2	5	5	3	1	1	3	3	5	4	3	5	6	2	4	2	6	2	3	5	0	1	4	3	6	4	1	4	5	4	1	3	4	6	3	2	0	4	4	3	4	3	3	3	4	3	2	3	3	2	1	3	4	4	6	4	3	3	5	1	3	5	0	5	2	2	2	1	1	1	1	2	3	3	2	4	2	2	3	3	2	0	3	10	2	2	2	1	8	6	4	1	3	2	4	4	2	0	3	5	3	4	4	1	2	2	2	2	4	2	3	3	1	1	4	2	3	1	4	1	2	5	3	1	0	1	1	5	2	1	5	2	5	3	1	1	0	2	3	5	0	3	2	6	5	3	1	1	3	0	3	2	2	2	3	4	4	2	2	1	4	5	1	1	2	3	1	1	2	3	2	1	2	1	3	2	2	0	2	1	2	1	3	1	2	3	5	2	1	3	4	5	2	5	2	1	1	1	1	1	1	1	6	1	0	2	2	2	0	0	0	1	3	0	0	2	1	2	1	1	0	1	2	4	3	3	6	1	4	4	3	1	3	2	2	0	2	4	3	3	2	3	1	1	1	1	2	4	2	4	0	0	4	0	1	1	2	0	2	3	5	5	1	1	4	0	0	5	0	3	3	1	1	1	1	3	3	2	4	3	1	3	2	0	0	1	0	3	2	0	3	1	2	3	3	1	0	3	1	0	2	2	0	0	0	0	4	0	1	2	1	2	0	3	1	1	0	0	4	3	0	1	4	3	1	6	1	0	2	2	2	3	2	1	2	5	3	4	1	3	1	1	2	1	3	1	4	1	3	1	4	0	0	1	1	3	1	1	3	0	1	3	2	1	0	5	2	2	1	1	5	2	0	2	2	1	3	4	6	1	2	4	4	1	1	2	1	8	3	1	1	1	0	4	2	0	3	0	1	4	0	0	1	2	4	0	3	1	0	0	2	2	1	4	1	4	0	2	0	1	3	0	1	0	1	0	2	2	3	3	1	1	1	5	2	0	0	3	3	1	1	2	0	7	2	1	1	5	1	3	2	2	0	2	1	2	5	4	1	0	2	2	3	2	1	1	0	3	2	2	6	0	5	2	0	1	0	0	2	0	1	0	1	2	1	0	6	0	3	0	0	0	2	1	1	1	2	3	2	3	0	1	1	1	8	4	2	0	1	2	1	1	1	0	2	2	1	0	0	2	3	2	0	6	1	0	0	1	1	2	1	0	1	3	2	0	1	3	1	0	1	1	2	4	1	0	0	0	1	2	1	1	2	2	1	0	5	1	2	0	2	1	0	0	3	0	1	1	1	0	2	1	1	1	2	0	2	4	1	1	1	2	3	3	4	1	0	4	1	1	2	2	1	2	0	1	2	1	2	1	0	2	1	0	0	2	1	1	2	2	1	1	2	2	1	5	1	2	1	1	3	1	2	1	1	2	1	1	1	2	2	2	0	1	1	2	0	1	2	0	0	2	2	0	3	3	0	0	1	1	2	1	1	3	1	0	3	1	1	0	0	2	1	4	2	2	0	0	0	1	0	1	2	3	0	1	1	0	1	0	2	0	2	2	4	1	1	0	2	1	3	2	0	0	0	1	2	1	2	3	2	2	1	1	0	1	1	1	3	2	2	1	1	1	0	1	1	2	3	1	1	2	1	1	0	1	1	3	1	2	3	1	2	2	3	1	1	2	2	2	0	2	1	1	0	1	1	1	3	1	1	4	1	2	1	0	1	1	0	3	0	3	3	0	2	1	2	1	0
