345	0	2700	120109	350	0	0	12	64	245	295	454	401	479	420	440	383	392	343	343	292	295	231	196	175	210	194	176	197	154	159	180	149	150	159	146	147	145	150	149	146	143	119	125	123	132	118	121	100	85	102	84	88	89	84	73	80	78	66	75	68	56	51	47	48	54	40	59	56	39	57	46	51	52	45	31	51	42	38	38	50	27	33	30	33	41	24	32	34	34	26	25	29	26	19	26	27	21	19	36	22	22	19	13	19	19	16	11	16	20	22	9	19	20	25	9	18	21	14	15	22	15	14	16	15	17	19	23	13	10	15	12	11	16	15	15	9	14	13	17	21	16	17	8	15	8	19	12	13	17	11	6	19	8	10	8	8	12	13	8	10	6	11	7	7	9	7	10	11	12	8	8	8	7	9	11	9	12	9	11	10	8	12	10	9	5	10	10	8	6	4	10	15	6	10	11	9	5	9	7	9	7	8	6	10	7	8	7	8	13	8	4	5	8	9	8	6	9	11	6	10	8	4	3	6	12	7	7	13	7	7	9	4	4	9	7	4	7	6	8	5	8	6	2	9	5	8	4	7	8	5	6	8	5	5	5	9	4	7	6	2	3	8	3	10	4	4	10	5	6	6	6	2	3	4	11	4	10	7	3	7	7	7	7	3	3	1	3	2	6	5	1	5	3	5	10	4	5	3	2	7	5	4	4	9	3	2	5	5	5	7	5	5	6	5	3	4	9	7	6	4	4	4	1	3	5	8	3	6	6	7	7	2	1	4	2	4	3	5	5	5	5	7	6	3	5	6	4	7	7	0	3	4	5	6	3	5	4	3	6	5	0	5	3	2	3	4	2	6	3	5	8	6	6	4	1	1	1	5	5	6	2	2	5	1	6	8	5	2	6	4	2	2	2	7	5	3	3	4	3	1	5	1	1	3	3	2	4	2	1	4	7	7	4	1	2	1	2	3	3	4	1	4	6	2	5	1	2	1	1	4	4	1	4	6	2	3	6	8	4	2	5	4	2	3	4	4	2	3	2	3	3	1	3	2	3	4	9	3	2	2	2	7	4	3	4	4	2	4	4	5	5	4	2	2	3	1	4	2	2	5	3	3	2	3	5	1	2	3	2	2	2	1	5	3	0	0	6	4	3	1	1	3	2	3	1	3	3	1	3	0	3	2	2	1	4	4	1	1	3	1	3	3	7	3	1	3	7	3	2	3	4	5	3	0	3	1	4	4	3	3	1	2	1	4	1	1	2	0	2	2	4	3	1	3	2	3	2	5	1	0	6	2	1	2	2	3	1	3	2	2	3	3	2	4	1	2	3	1	6	1	5	2	1	1	0	1	4	0	2	5	1	0	3	2	2	2	1	3	1	2	2	5	4	1	3	3	2	1	2	2	0	2	1	1	1	2	2	4	0	2	1	3	1	0	2	3	4	1	1	1	2	0	3	2	2	4	2	0	2	1	2	3	1	3	0	3	3	2	4	1	0	0	1	0	8	2	3	3	0	2	1	3	2	4	2	5	3	2	2	5	0	2	6	1	1	1	1	2	3	0	1	0	2	1	1	1	2	1	2	2	4	1	2	4	2	2	2	1	2	0	1	5	1	0	1	0	0	2	3	0	2	2	0	1	1	3	1	2	2	0	2	3	5	0	2	1	0	2	1	0	1	0	2	1	2	2	0	0	4	0	0	3	2	4	1	4	1	3	1	1	2	0	4	1	2	1	0	1	2	5	0	2	1	2	3	1	3	1	3	2	2	0	3	1	1	3	1	2	2	4	1	0	2	2	1	1	5	1	4	2	2	0	2	3	3	2	1	3	0	1	2	2	0	2	2	1	2	2	0	0	4	1	3	2	1	0	3	1	1	2	0	1	1	0	0	2	1	2	2	0	1	4	1	3	1	1	4	4	1	2	2	1	1	3	2	2	4	1	0	1	2	4	3	1	1	1	3	3	3	2	1	1	1	2	3	1	0	1	1	3	0	3	1	2	1	3	1	3	2	1	0	1	1	1	2	2	2	0	1	0	2	1	2	5	0	2	0	0	2	3	2	0	3	1	3	1	0	2	1	2	2	1	2	3	2	2	0	2	0	0	1	1	1	0	3	1	0	0	3	1	3	2	0	1	0	2	1	1	1	2	0	1	1	0	2	3	3	1	1	3	1	1	1	1	1	2	2	1	1	1	2	0	0	0	2	2	1	4	1	0	1	5	3	0	2	0	3	3	3	1	3	2	0	0	0	2	3	2	0	0	1	3	1	2	0	1	0	1	0	1	1	3	1	1	2	1	2	1	0	2	1	2	0	0	2	4	1	2	4	0	1	2	1	0	1	2	2
345	1	1900	120232	351	0	2	72	291	644	739	891	901	888	827	802	670	546	487	389	326	281	227	197	159	145	158	158	139	115	133	105	98	101	105	102	98	98	100	82	89	78	90	94	68	67	73	71	81	72	54	52	55	52	57	56	44	47	46	44	33	35	42	26	25	26	29	26	24	26	24	29	25	27	32	18	26	25	23	17	16	20	24	24	16	21	7	21	19	12	18	14	13	14	17	12	10	15	14	10	9	7	12	19	15	20	14	7	14	9	7	10	10	8	7	11	8	9	5	12	12	7	7	14	7	10	11	9	6	10	12	12	8	6	11	8	6	6	6	6	12	12	3	3	7	4	8	9	5	5	7	3	4	8	8	7	6	4	7	6	2	3	8	3	4	4	3	1	6	2	3	3	4	6	6	3	5	5	5	8	3	5	4	5	4	4	4	4	3	6	3	7	5	7	8	7	2	3	2	3	4	4	1	6	5	3	2	3	4	4	3	4	6	7	3	5	1	2	4	2	6	2	6	5	10	2	2	4	5	1	7	8	4	1	5	6	0	1	4	5	2	1	3	1	3	6	4	3	6	3	5	2	1	4	2	4	2	1	1	2	1	1	4	5	4	4	4	4	6	5	1	5	1	5	4	3	7	4	5	1	2	3	3	1	3	7	3	4	2	3	0	3	1	1	2	2	3	2	1	2	4	3	4	2	1	1	3	2	3	0	4	1	1	3	2	6	6	3	1	5	3	2	2	2	3	0	3	3	4	5	3	0	2	2	3	0	1	3	3	4	1	2	0	2	4	4	2	2	0	0	1	2	2	0	2	3	1	2	3	1	2	2	1	1	3	1	2	4	1	1	2	2	1	2	4	1	2	2	2	1	1	1	1	2	1	1	3	5	4	3	0	3	2	3	0	3	1	3	2	1	2	4	1	2	1	0	4	4	2	2	1	2	2	3	2	3	0	3	1	1	3	5	0	1	1	3	1	0	3	1	1	1	0	3	0	4	2	0	2	2	3	2	3	3	2	2	0	2	1	2	1	0	0	1	0	1	0	1	0	3	0	0	1	0	2	1	0	1	0	1	2	6	3	1	0	0	2	1	4	2	1	1	1	3	1	3	1	0	0	0	2	4	2	1	1	4	5	3	4	3	3	3	0	2	0	0	0	1	1	0	4	2	1	0	1	2	1	0	0	2	3	2	1	1	1	3	0	2	1	0	2	2	5	1	1	3	2	0	0	2	2	1	1	2	4	1	3	2	1	5	2	3	2	1	1	1	0	1	0	1	0	0	2	1	3	0	2	0	2	2	2	2	0	2	1	0	1	2	1	2	0	2	1	0	3	3	1	1	2	0	1	1	0	0	1	1	0	3	1	3	1	4	0	0	2	1	1	2	0	1	2	3	1	2	0	1	4	1	1	1	1	1	0	2	3	2	4	1	2	4	1	2	2	2	0	0	1	0	1	0	0	1	0	0	2	0	1	3	0	0	0	1	2	2	0	3	3	1	1	2	0	0	0	0	0	0	0	1	0	1	2	1	0	2	1	0	0	2	3	3	3	0	0	0	3	2	1	2	0	2	1	0	0	2	0	0	0	0	0	0	0	0	1	1	2	0	2	1	1	1	1	2	2	2	0	1	2	0	1	0	0	2	0	1	3	1	1	1	1	0	1	0	2	0	3	0	3	2	2	4	3	0	1	1	2	1	4	0	1	0	0	0	3	1	0	0	1	0	1	0	0	6	1	1	0	2	0	0	0	1	0	1	2	1	0	0	1	1	3	1	1	1	0	0	1	0	0	2	1	2	0	1	2	1	0	1	0	1	1	1	0	2	1	0	1	0	1	1	0	2	1	1	5	1	0	0	1	0	1	0	2	1	0	3	1	1	0	1	1	1	2	1	1	0	0	3	1	0	0	2	0	1	0	2	1	0	0	0	0	2	0	1	1	1	1	1	1	0	0	0	1	2	1	0	1	3	0	0	1	1	2	1	0	2	0	0	2	0	1	0	1	0	1	1	1	2	0	1	2	3	2	1	0	2	1	0	0	1	0	2	0	1	3	2	0	2	1	3	1	1	2	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	1	1	1	2	1	1	2	1	0	0	2	1	1	2	0	0	2	1	0	0	1	0	1	0	1	0	1	1	1	2	1	3	0	3	1	1	0	1	1	0	0	2	3	0	0	0	0	1	3	0	3	2	1	3	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	5	0	1	0	0	0	1	0	0	2	0	0	1	2	0	0	2	0	0	2	0	0	0	0	3	0	1	4	2
345	2	2100	120355	352	0	8	112	380	771	798	921	883	847	747	670	519	487	427	420	392	362	335	289	279	258	229	221	192	182	183	154	169	164	167	172	139	143	141	115	113	113	101	96	89	91	92	70	70	76	72	52	58	63	47	62	60	37	47	42	37	33	32	26	40	34	48	33	29	37	16	28	29	25	28	28	26	28	18	21	13	21	20	14	18	17	21	23	20	14	13	14	15	23	17	18	19	11	17	19	12	8	11	11	13	14	10	11	10	9	13	9	11	10	14	13	8	13	7	4	5	9	15	11	7	8	8	11	11	17	8	8	10	8	9	10	8	9	6	3	4	5	5	10	11	2	12	5	6	7	6	7	9	3	6	3	9	13	6	1	8	2	9	7	7	9	6	4	1	1	4	4	9	9	6	5	2	5	2	8	3	7	3	6	3	3	6	3	5	4	3	3	6	11	4	2	6	6	2	4	5	9	4	4	7	2	6	1	6	5	3	8	5	4	6	4	6	4	3	3	0	2	3	6	10	6	4	1	5	3	3	5	4	4	4	5	1	5	1	5	6	1	8	0	3	2	3	4	2	4	6	2	3	3	3	1	2	2	4	2	7	4	5	4	3	5	7	3	1	2	3	2	2	5	3	2	2	5	3	5	3	7	6	0	2	6	8	7	7	2	3	4	1	3	0	0	1	3	4	2	2	3	5	4	2	2	3	3	1	4	4	0	2	4	4	5	2	1	4	1	2	4	3	3	3	3	4	1	2	5	1	2	6	3	3	2	0	2	4	0	3	1	1	5	5	2	3	0	4	2	2	2	1	0	1	0	0	3	1	2	1	3	2	2	4	1	1	1	1	1	1	4	2	0	4	5	3	1	3	3	4	3	1	4	2	2	2	2	1	2	2	1	1	4	3	5	2	2	0	2	0	3	2	1	3	2	1	1	1	3	1	0	1	0	3	3	1	4	4	0	2	1	2	1	4	4	0	2	4	3	1	2	0	1	1	1	3	1	0	1	2	1	3	0	2	0	0	4	2	0	1	1	3	1	1	2	3	0	2	1	1	3	3	1	2	3	1	2	0	1	5	1	1	3	0	3	1	1	1	3	0	3	2	2	1	1	3	2	3	0	1	1	1	4	1	1	2	0	2	1	0	1	2	1	2	0	0	1	1	3	1	3	3	0	2	2	0	2	2	2	2	2	3	2	4	3	1	1	0	1	3	1	1	2	0	1	1	2	1	2	4	1	2	1	1	1	0	2	0	0	2	1	0	3	2	1	1	4	0	1	2	2	2	0	0	0	4	2	2	1	1	0	1	3	0	1	1	2	3	1	0	2	3	1	1	1	1	1	5	5	0	2	0	0	1	0	1	0	1	4	0	1	0	2	0	2	0	0	1	2	2	2	3	0	1	0	2	0	1	1	1	0	3	2	1	1	4	0	4	2	2	3	1	2	0	1	1	2	2	1	4	3	1	2	0	1	0	1	5	1	2	0	2	1	0	1	4	3	0	0	1	0	0	1	1	4	1	1	2	1	2	0	0	4	5	1	0	0	0	0	1	0	3	2	0	1	1	0	3	1	1	0	1	0	1	2	3	0	1	2	3	2	2	1	2	0	3	1	3	2	0	2	2	0	0	2	3	0	1	1	4	1	2	3	4	0	1	2	0	1	1	1	0	3	2	1	2	4	1	0	0	0	2	0	2	0	1	0	0	1	3	1	2	0	1	0	0	0	1	1	2	2	0	4	3	0	1	1	0	0	0	0	1	1	1	2	2	2	1	0	2	3	3	4	1	1	0	2	1	1	1	2	2	0	1	1	2	0	1	0	0	2	3	2	1	3	4	1	0	3	1	1	0	0	1	2	0	0	3	1	1	1	3	0	0	0	0	1	0	1	1	1	1	2	2	4	2	0	0	2	0	1	0	3	1	1	0	1	4	0	4	3	2	0	0	1	1	3	1	0	1	2	0	0	1	0	0	1	1	0	2	0	0	1	2	2	0	1	0	3	1	0	1	2	1	0	1	0	0	4	2	1	0	0	1	0	1	0	2	0	0	0	2	0	3	1	0	1	0	0	2	3	3	0	1	3	1	3	0	0	0	2	0	1	0	5	3	1	1	0	0	1	1	1	1	1	1	0	1	0	2	0	1	0	0	0	0	0	0	1	1	1	1	1	1	1	0	3	1	0	1	2	0	1	3	1	0	0	2	1	0	0	3	1	0	0	1	0	2	0	1	2	1	0	0	3	1	0	1	0	1	1	2	0	1	1	1	0	0	2	0	0	1	2	0	0	2	2	1	4	2	3	0	0	0	3	2	3	0	0	1	0	0	0	0	0	0	0
345	3	3500	120479	343	1	1	61	285	601	716	828	835	799	667	615	552	508	467	429	399	338	363	331	331	289	291	271	232	227	230	187	172	157	146	141	129	134	121	122	101	114	107	95	98	102	68	96	73	73	73	57	79	49	74	59	62	49	55	47	46	47	52	29	34	46	34	41	48	46	39	32	52	33	38	30	25	33	26	30	26	17	19	32	26	20	20	19	20	13	26	14	15	17	13	11	17	19	12	12	17	18	16	17	15	12	16	11	11	12	18	8	17	9	12	10	12	7	11	11	16	13	9	15	15	16	11	8	11	8	8	9	10	14	14	9	6	10	8	12	11	10	8	8	3	10	10	9	7	5	4	6	8	6	3	10	7	7	7	10	8	5	8	4	5	9	7	3	7	3	2	10	6	7	10	4	8	5	6	12	1	7	7	6	5	5	8	4	5	4	5	3	5	4	6	5	4	7	6	6	4	8	6	8	5	4	5	4	11	6	2	4	4	8	5	6	6	5	5	6	7	4	7	4	4	5	5	2	1	5	7	5	6	3	6	3	4	8	3	5	2	2	5	7	4	4	6	2	2	3	3	7	5	5	1	4	7	6	5	1	3	6	3	6	3	1	4	3	5	2	1	1	2	5	0	2	2	6	5	2	6	3	1	4	4	3	3	1	1	4	1	5	4	3	2	5	3	5	3	0	3	0	2	3	7	3	3	4	3	4	5	3	5	4	2	5	3	4	3	3	6	0	3	4	2	4	1	5	4	1	2	3	0	6	2	9	6	2	2	6	1	5	5	2	2	0	3	5	3	4	5	5	4	3	3	2	2	3	4	2	3	4	0	1	1	3	3	2	3	4	2	2	1	3	2	5	2	4	0	2	5	3	3	2	1	2	3	1	2	2	4	0	2	2	2	0	3	5	3	5	5	1	1	2	2	1	0	4	2	2	6	2	3	4	1	1	1	5	2	2	1	1	1	2	0	3	1	4	1	4	2	2	1	0	2	2	1	3	1	3	7	1	3	1	0	2	1	1	2	0	1	4	2	2	0	3	1	0	2	1	1	1	1	1	5	4	3	3	4	0	0	2	1	0	3	1	2	1	4	0	6	3	1	2	0	5	0	1	1	3	1	1	0	4	2	1	1	5	1	1	0	2	1	0	1	1	0	2	4	2	1	1	1	5	1	2	1	0	2	0	1	1	2	2	2	1	2	5	3	3	1	2	2	3	2	0	0	1	2	2	1	1	3	1	4	2	2	1	0	1	1	3	2	2	0	3	1	4	1	0	2	2	4	3	0	1	1	0	1	2	2	0	1	2	4	4	1	0	4	3	0	0	0	0	1	1	3	1	2	2	1	2	1	1	2	4	0	0	1	1	2	1	6	0	1	1	3	2	2	0	1	0	0	2	0	2	1	1	2	3	1	2	3	3	1	3	1	2	3	0	1	2	0	2	3	1	2	1	3	1	2	3	0	1	3	1	1	1	2	0	1	2	1	1	2	2	4	4	0	0	0	3	3	2	4	2	2	0	0	1	2	3	5	3	0	0	1	1	4	2	2	3	1	0	1	5	1	1	0	1	1	1	5	1	1	3	2	3	3	3	3	1	2	3	1	2	0	1	0	1	1	5	1	2	1	0	0	2	2	2	2	0	0	0	0	3	0	0	2	1	1	4	1	0	2	3	2	0	2	2	0	2	3	0	1	1	1	0	0	2	0	2	5	1	2	1	1	4	2	1	0	1	1	1	0	0	1	1	0	3	1	0	1	1	1	0	2	0	4	0	0	0	1	1	2	4	2	1	2	2	2	0	0	0	5	1	1	1	1	0	1	3	3	0	0	1	1	1	0	1	2	2	0	2	3	2	1	1	2	1	1	4	1	0	1	2	0	0	3	1	1	0	0	0	2	0	1	1	0	0	1	3	1	3	0	1	0	2	3	1	1	0	2	1	1	1	1	1	0	1	2	0	1	1	1	1	1	1	0	0	1	1	0	2	3	2	0	0	1	2	0	0	0	2	0	0	0	1	0	1	4	1	1	0	1	0	2	1	2	1	0	2	1	2	0	1	1	0	1	0	1	3	4	0	0	0	1	0	0	1	1	1	2	1	1	0	0	1	0	0	2	0	5	1	0	3	0	0	0	1	1	0	1	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	2	0	1	1	2	1	0	1	0	1	0	0	1	2	1	2	0	1	0	1	0	0	2	1	0	0	0	0	2	2	0	2	0	1	1	0	0	1	1	1	0	2	0	2	3	1	2	1	0	0	1	2	0	2	1	1	3	2	0	3	0	0	1	1	1	1	3	0	3	2
345	0	2700	120602	345	2	1	9	48	235	324	478	454	514	509	486	469	432	383	364	270	233	241	215	209	200	200	154	170	166	149	143	146	144	148	125	113	136	114	105	118	111	110	126	101	100	92	98	90	87	90	84	78	67	58	69	78	58	45	53	62	45	48	41	54	53	52	49	45	50	29	45	40	34	36	43	41	32	32	32	35	32	32	27	25	27	35	31	31	25	25	10	31	40	35	22	21	27	23	17	17	18	15	21	18	25	17	25	18	12	19	11	19	16	28	12	15	23	15	11	14	15	18	20	19	13	16	26	14	9	18	11	14	16	12	17	22	12	14	9	6	11	20	7	13	6	15	8	7	6	17	11	5	11	15	10	11	9	8	13	10	8	13	3	9	9	7	7	11	10	10	5	15	10	12	5	13	6	14	5	10	9	7	11	8	12	4	8	14	5	6	2	5	7	8	10	4	3	3	4	14	5	1	8	12	8	12	6	10	5	3	5	9	9	6	7	5	5	9	9	8	2	3	5	9	6	14	4	6	10	6	4	6	3	8	4	5	6	8	7	5	10	3	3	2	6	11	8	8	3	3	4	3	5	6	4	6	4	4	7	2	8	6	6	4	4	4	2	6	6	6	4	7	4	5	4	8	4	6	7	2	5	4	3	5	11	1	7	6	6	3	5	6	3	5	9	3	9	5	2	2	3	8	6	9	5	3	2	5	4	1	4	3	3	2	4	4	1	9	2	3	5	6	6	4	2	3	6	3	6	4	4	4	5	5	6	1	2	3	2	1	2	2	2	3	5	2	5	3	5	5	4	4	2	3	9	2	6	1	2	6	3	3	4	2	1	1	7	4	0	4	3	4	1	2	3	3	5	4	2	3	4	4	3	3	3	1	6	3	2	1	4	1	2	6	4	7	3	2	1	7	1	1	2	5	2	5	3	3	0	0	2	1	4	2	4	7	3	2	4	2	2	7	3	4	4	1	3	3	1	2	3	3	0	3	1	1	4	2	5	4	0	2	1	2	5	2	3	2	5	3	3	2	2	6	4	4	2	5	5	3	2	3	3	0	2	5	4	1	2	4	2	2	3	5	1	2	2	4	3	4	0	0	0	2	1	0	1	1	1	6	6	3	1	3	1	2	4	1	2	0	3	1	0	1	4	1	0	0	5	1	2	5	2	4	1	1	2	3	2	3	1	3	3	3	1	7	2	5	3	2	2	2	0	4	3	6	2	1	2	2	5	1	2	1	3	0	2	5	6	1	3	3	3	5	4	0	2	3	6	2	0	3	2	3	1	1	0	6	4	2	5	3	1	2	0	0	1	3	1	4	1	3	0	2	1	1	4	1	2	2	1	1	4	2	0	3	1	2	2	2	4	2	3	3	2	0	1	3	1	2	2	4	3	5	2	5	2	2	5	1	0	4	1	0	1	1	7	3	2	3	3	5	1	1	4	0	1	4	0	3	1	7	0	1	2	4	2	1	2	0	0	0	3	0	3	0	1	0	0	3	0	1	2	4	0	3	1	0	1	4	1	1	0	1	3	2	2	1	0	0	1	2	1	1	1	1	1	0	3	2	0	1	1	3	2	5	3	2	1	2	1	1	3	2	0	3	3	0	3	3	0	2	2	1	2	1	1	4	0	5	3	0	3	2	0	0	1	3	1	3	1	5	2	1	1	0	1	0	3	3	2	0	2	1	2	0	2	1	3	4	1	2	0	1	1	1	2	0	5	2	3	3	1	0	3	1	4	2	0	2	1	1	2	0	1	3	0	1	0	3	2	0	1	1	4	1	6	0	1	1	0	5	0	0	1	4	0	1	1	1	2	2	4	1	2	2	2	0	1	1	1	2	1	4	3	1	1	1	1	1	2	2	2	1	0	3	0	2	1	1	0	0	1	1	2	2	1	0	0	3	2	3	1	1	2	0	2	3	2	1	0	1	1	0	2	3	4	1	2	2	3	0	0	3	1	1	2	1	1	3	1	1	2	3	4	1	1	0	0	2	2	1	2	1	3	1	2	0	2	1	5	1	2	2	0	2	1	2	2	0	2	1	4	0	5	1	3	1	0	0	1	0	2	3	3	1	4	1	3	1	2	1	1	3	1	1	1	1	3	3	2	2	0	1	4	2	0	2	2	2	0	1	0	2	2	1	1	0	1	0	0	1	1	0	2	0	1	0	1	2	1	2	0	4	0	3	2	1	3	0	1	1	1	1	2	0	1	1	1	1	2	1	0	4	0	2	0	0	1	1	2	2	1	4	1	0	0	5	1	1	3	1	2	3	3	1	0	2	0	1	1	1	1	1	0	2	2	2	1	0	2	0	4	1	1	2	2
345	1	1900	120725	351	1	6	123	455	789	933	949	916	834	615	542	463	402	365	386	325	332	315	287	233	215	200	189	182	165	139	133	126	97	96	114	111	96	96	102	80	65	80	79	59	58	73	57	47	50	45	49	53	46	45	51	37	41	51	49	42	38	33	35	28	30	23	34	31	36	24	23	24	22	38	24	21	20	21	18	17	21	12	23	20	11	19	17	18	12	15	19	19	24	24	15	11	18	4	12	18	17	15	14	10	17	13	13	8	14	18	16	10	7	7	4	12	13	10	5	11	8	8	8	14	11	11	11	12	7	8	8	9	4	9	3	8	6	7	8	3	9	6	12	3	9	4	6	7	7	7	4	3	3	6	4	3	7	8	4	4	8	2	5	7	3	2	6	3	3	1	7	3	8	9	3	4	5	9	4	5	2	3	4	4	5	4	6	4	2	4	3	1	6	3	2	7	6	3	2	7	2	6	3	1	4	2	2	3	1	4	2	3	5	3	4	4	2	1	3	3	1	1	2	4	8	4	2	3	4	2	3	4	5	2	2	0	4	2	2	3	1	4	4	0	2	3	7	2	2	2	3	0	3	1	4	1	1	5	3	1	8	6	1	2	2	3	3	3	3	1	2	1	1	3	3	3	2	2	2	2	4	4	2	2	1	4	3	4	2	2	2	2	0	2	3	1	1	2	2	1	0	1	3	1	2	2	4	2	2	3	2	3	1	1	2	2	0	5	2	5	3	2	2	3	1	2	4	4	4	1	3	4	3	5	2	1	0	1	6	3	5	2	5	1	2	1	7	3	2	2	3	0	2	7	0	1	1	4	2	2	1	2	0	1	3	4	2	2	4	2	0	0	2	3	0	2	2	3	0	1	3	0	3	1	3	1	1	0	1	2	0	1	2	1	4	1	2	1	0	1	3	2	4	4	1	1	0	2	2	1	2	0	0	0	0	3	4	2	4	0	1	3	2	4	1	1	1	4	1	0	6	0	2	2	1	0	3	2	3	1	2	3	4	1	3	2	0	0	0	2	1	5	0	0	2	1	2	0	0	1	2	0	0	2	1	2	1	1	2	2	2	0	2	0	2	1	3	0	1	0	2	3	2	2	3	0	2	2	4	1	2	3	4	0	0	2	0	5	5	2	1	2	1	1	6	4	1	1	0	2	0	1	3	1	1	1	0	3	2	0	1	2	1	3	0	0	0	0	0	2	2	2	1	0	2	1	4	1	3	0	1	0	1	1	0	1	1	1	6	2	4	1	2	0	0	1	2	0	0	3	1	2	5	0	3	0	3	0	0	0	5	1	1	0	0	1	1	1	0	2	1	2	1	2	0	0	4	1	3	0	5	2	0	0	0	0	0	3	1	3	2	3	1	2	2	1	2	3	2	0	1	1	0	3	0	1	1	3	3	2	1	3	0	2	2	2	0	3	2	1	0	3	2	1	2	0	2	2	0	3	1	2	1	0	0	1	3	1	3	0	0	1	0	1	0	0	0	1	0	0	0	2	3	1	2	0	1	2	2	1	2	2	2	1	1	1	0	1	1	2	0	1	0	0	1	1	2	1	1	0	0	2	0	2	1	0	1	0	0	0	0	1	1	1	0	2	3	1	1	1	0	0	2	3	2	0	1	2	0	1	2	2	2	0	0	1	1	0	3	1	1	1	2	0	1	1	0	2	1	0	0	1	2	0	0	2	0	3	0	0	2	0	0	2	1	2	0	1	0	4	0	1	3	2	0	0	0	1	1	0	0	1	0	4	0	0	1	0	1	0	2	1	0	1	2	1	2	2	0	1	2	0	1	1	1	1	0	1	2	1	0	0	0	1	1	1	1	3	1	0	1	0	1	1	0	1	2	1	0	0	1	2	0	1	1	1	1	0	1	1	1	0	2	1	3	1	2	1	0	2	0	0	1	1	0	0	0	1	0	0	0	2	1	0	1	3	0	0	2	1	5	2	0	1	1	0	1	0	0	0	2	0	0	0	2	1	1	2	1	1	1	0	1	4	0	0	0	0	0	1	0	1	0	2	0	1	4	2	0	1	1	2	1	0	1	2	2	1	2	0	0	0	1	0	0	1	2	0	0	1	1	0	1	1	0	0	1	0	1	0	1	1	0	0	2	0	0	1	3	2	0	0	0	1	0	0	1	3	0	0	2	1	0	2	0	0	2	1	1	1	1	1	1	0	1	1	2	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	2	1	1	0	1	2	1	1	3	3	0	1	0	2	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	3	1	2	1	1	0	0	0	3	1	0	0	1	1
345	2	2100	120848	348	1	10	145	387	757	784	923	822	787	655	564	465	390	353	300	311	299	293	265	266	225	229	236	234	190	227	187	202	159	152	173	148	135	119	142	109	114	93	107	98	83	89	80	81	87	72	77	64	69	76	72	64	57	46	46	44	49	50	41	44	52	41	47	43	41	39	27	38	41	35	32	30	32	22	22	21	23	21	18	27	26	25	17	12	15	16	20	24	21	9	15	13	12	14	18	14	11	13	13	21	11	11	16	8	9	13	14	12	17	5	14	9	14	13	7	6	7	10	13	11	9	9	7	12	14	9	6	9	11	7	11	13	5	6	12	9	6	17	7	4	8	12	8	4	10	4	9	5	5	5	4	6	2	11	14	9	8	2	9	3	6	7	6	10	5	3	7	8	8	4	4	5	3	5	4	4	11	8	3	3	2	5	8	6	2	5	7	3	5	6	3	2	6	7	3	6	5	4	0	6	3	4	3	4	1	5	2	1	6	2	5	6	2	3	5	3	2	1	6	2	4	4	7	4	3	2	6	2	4	2	5	3	5	9	7	7	2	1	1	4	1	5	1	4	4	2	3	3	4	8	7	6	3	4	6	7	3	8	2	4	4	1	6	2	6	4	2	5	6	0	2	3	4	1	2	6	4	3	2	3	2	3	2	1	2	5	2	0	7	3	1	1	2	2	3	2	4	3	1	5	2	0	4	4	3	0	1	0	5	2	4	4	0	3	2	2	0	2	1	1	3	4	0	3	3	3	4	1	2	4	1	2	3	6	1	0	4	4	0	6	3	4	1	3	3	3	3	2	2	2	2	1	1	1	2	0	4	2	3	1	2	4	3	5	2	2	3	2	4	2	4	1	4	1	3	1	2	1	1	1	2	5	3	2	4	4	2	2	3	0	0	0	1	3	2	1	2	2	1	4	5	3	2	2	1	4	1	0	5	1	0	2	3	1	1	2	4	2	6	2	1	3	3	0	4	1	1	4	3	0	3	4	2	1	3	1	2	2	2	0	1	3	5	1	3	3	3	3	2	3	2	3	3	0	2	1	2	1	1	1	0	1	2	0	6	1	5	2	1	2	4	0	1	1	1	1	2	1	2	1	0	1	3	2	2	0	1	2	1	2	4	1	0	1	2	4	0	0	3	0	1	0	3	1	2	3	0	2	2	2	3	1	3	3	2	4	1	2	2	1	2	0	0	0	2	1	0	1	1	2	1	1	2	1	1	0	2	2	0	1	2	0	1	1	1	1	1	0	1	2	1	2	0	1	0	0	4	4	0	3	0	1	0	1	0	0	5	1	2	1	3	2	2	0	2	3	1	2	0	2	2	1	1	4	2	3	3	0	0	2	0	2	1	1	2	2	2	1	0	2	1	3	0	3	2	1	1	2	1	2	2	0	2	1	2	0	2	2	4	1	1	1	4	0	4	2	2	0	0	1	5	2	1	1	2	2	1	1	2	1	1	2	0	1	3	1	2	0	0	1	1	2	3	1	1	2	3	0	0	2	1	3	0	0	1	1	2	3	1	0	2	0	4	2	0	2	1	1	1	2	1	1	2	0	1	0	2	0	1	1	1	1	2	1	0	2	0	0	1	1	1	2	1	0	3	3	1	1	2	1	0	2	1	0	0	1	0	3	1	2	2	1	0	0	3	0	3	4	1	1	1	2	2	0	1	3	0	1	1	4	1	3	1	3	0	1	1	0	1	4	1	3	2	2	1	1	1	0	2	1	0	0	2	1	1	0	2	1	1	1	3	2	0	2	1	1	1	3	0	3	3	4	2	2	2	0	1	0	1	0	0	3	3	0	1	0	0	0	2	1	2	0	1	2	1	2	3	3	1	2	0	2	0	2	0	1	0	0	0	3	0	1	2	0	0	3	0	0	0	0	0	0	0	2	0	0	1	2	4	2	3	2	2	1	1	1	2	0	2	0	1	1	3	1	4	0	0	1	0	0	1	2	1	1	1	0	1	0	3	2	2	1	0	1	0	2	1	0	0	3	0	0	0	3	2	2	0	0	4	1	2	1	1	3	1	0	1	0	2	0	0	0	1	1	0	1	1	2	0	3	2	0	2	2	1	2	0	0	1	0	0	2	1	0	0	2	3	1	2	2	0	0	2	0	1	0	1	2	0	0	0	1	4	0	0	0	3	1	0	1	0	2	0	2	0	2	0	2	0	0	1	0	1	0	0	0	2	1	2	1	0	2	2	2	0	1	0	1	1	1	2	2	1	3	1	0	1	1	2	1	2	1	4	1	1	0	1	2	2	0	0	0	0	0	3	2	0	2	0	3	0	1	2	0	2	0	1	2	1	1	0	1	0
345	3	3500	120971	348	0	3	54	290	650	746	871	771	796	752	694	588	546	475	450	378	359	364	349	329	311	328	272	243	264	255	209	213	170	162	194	155	150	127	147	139	137	135	129	112	114	113	100	110	121	89	92	73	74	78	60	60	71	54	57	52	49	45	52	43	52	42	46	48	42	38	34	45	40	29	28	34	27	33	23	27	32	16	19	33	14	20	19	23	18	22	24	22	25	16	19	18	21	13	21	17	20	17	29	17	16	15	22	9	13	12	12	15	10	9	6	7	15	7	7	17	9	14	13	11	14	12	11	10	9	13	6	6	13	11	5	10	7	7	5	5	12	10	15	8	9	8	7	6	5	10	8	7	8	7	14	8	7	9	15	4	9	6	6	6	6	6	6	5	6	3	9	2	8	6	3	8	10	11	7	3	8	4	6	6	7	4	10	10	4	4	8	8	9	3	3	3	8	1	9	4	2	1	7	5	7	5	5	10	3	4	6	9	5	4	7	11	3	2	4	8	5	3	4	7	5	6	2	9	4	9	4	5	3	2	7	4	7	7	8	5	3	5	3	7	6	2	6	6	4	5	9	5	7	7	6	2	4	3	6	4	6	8	4	7	7	6	3	4	6	8	3	5	3	2	4	4	1	5	5	1	3	3	5	1	3	5	4	8	3	5	4	5	1	4	4	4	0	4	1	1	5	3	5	5	1	3	6	3	5	3	3	4	5	2	6	4	3	2	4	2	4	3	2	1	2	4	2	4	0	6	2	2	4	5	1	4	4	5	7	6	2	2	4	3	6	2	5	3	5	4	4	5	9	5	1	4	3	3	2	2	3	2	4	3	3	1	4	5	4	3	1	5	4	4	4	3	2	1	2	3	3	1	3	2	3	4	2	1	0	6	1	0	2	1	2	3	2	2	2	2	2	1	3	3	2	1	2	1	0	3	1	1	1	3	5	0	4	0	4	2	3	2	2	3	0	4	6	1	1	4	3	0	2	1	3	1	4	1	2	4	1	2	2	2	3	2	3	2	2	0	2	2	0	2	3	1	0	2	3	1	2	3	3	1	2	0	6	2	4	1	4	2	3	1	1	1	1	2	1	2	4	1	5	1	1	4	0	3	1	1	4	6	2	2	2	1	0	4	2	1	0	2	2	1	0	1	1	0	1	2	3	6	0	0	2	0	0	2	1	1	0	2	1	1	2	1	2	2	0	3	1	1	3	3	2	3	1	1	5	3	4	3	0	1	3	3	0	1	0	4	5	2	1	1	3	1	1	5	4	3	2	1	1	1	4	2	4	5	1	1	3	3	2	5	1	0	5	4	1	3	0	3	4	1	3	0	4	1	1	2	1	1	2	3	0	1	1	0	3	2	3	1	2	1	4	2	2	2	2	2	3	4	1	0	3	3	2	3	0	1	2	3	2	2	1	3	0	1	1	2	3	0	2	0	2	0	1	3	2	0	1	4	2	1	1	1	3	0	2	1	0	1	3	4	1	2	3	2	0	2	3	1	2	2	2	2	5	0	0	3	4	0	0	0	2	1	2	1	2	1	1	2	2	0	0	1	0	1	2	1	1	1	1	0	2	5	1	0	2	1	1	4	0	0	1	0	1	0	3	2	1	1	2	0	2	1	0	2	3	4	2	2	3	1	2	3	4	0	1	1	2	1	0	2	1	0	1	1	1	0	1	1	3	0	2	3	2	5	1	1	4	1	1	0	0	3	1	2	1	1	2	1	1	2	2	0	1	4	0	1	0	4	2	1	4	1	2	2	1	0	0	3	3	0	1	0	1	1	1	0	1	0	0	2	2	1	1	0	1	2	0	1	0	1	1	1	5	0	3	1	2	2	1	1	1	2	2	1	1	2	4	0	1	1	0	3	1	1	2	1	1	2	1	3	0	0	0	0	0	0	1	0	1	1	0	2	0	1	1	0	1	2	2	1	0	1	0	1	2	0	0	1	0	1	1	1	0	2	0	1	1	0	0	0	6	1	1	0	1	1	0	0	1	1	0	1	0	1	0	2	1	2	1	3	1	2	2	1	0	2	3	1	1	0	2	1	3	2	0	2	1	3	1	2	2	1	3	3	0	1	2	1	3	1	3	0	0	2	1	1	0	0	1	2	3	2	2	1	3	1	2	1	0	0	0	0	1	1	0	1	2	1	0	1	1	0	3	0	3	2	0	0	1	0	1	3	1	1	2	1	1	2	1	2	0	0	3	0	0	0	1	1	3	3	0	2	0	0	1	1	0	0	1	1	2	0	0	1	0	1	1	1	4	0	2	1	0	0	1	4	1	0	3	1	2	1	0	1	3	1	1	1	0	0	4	2	0
345	0	2700	121094	346	0	0	13	84	289	317	471	444	501	497	499	483	397	346	317	272	259	283	285	299	302	254	267	240	240	201	222	186	193	197	177	177	173	151	155	131	151	133	149	123	117	97	130	129	113	112	99	89	87	80	83	89	74	67	67	76	65	67	68	68	74	60	51	68	69	65	39	51	42	42	48	50	40	37	38	44	43	43	29	29	43	46	29	35	31	41	30	18	21	19	35	31	25	20	17	22	17	12	12	22	27	10	20	23	21	19	16	18	17	23	20	16	17	12	17	18	14	19	17	15	15	18	12	20	14	8	12	18	9	9	12	8	12	15	10	11	14	16	9	13	13	11	6	9	16	14	9	18	11	12	12	13	4	10	11	11	10	11	11	12	5	6	8	6	13	9	11	5	12	8	7	5	8	16	9	10	7	12	10	7	11	10	7	8	10	7	3	19	10	12	10	16	7	8	8	8	8	10	6	4	14	7	10	5	10	2	12	14	8	5	6	4	13	4	6	5	7	6	5	3	5	5	3	5	4	6	7	9	3	5	10	5	0	5	8	8	7	9	3	8	6	4	8	7	7	4	4	9	3	5	4	7	3	1	5	2	2	4	2	2	6	2	7	4	7	1	7	3	4	6	2	4	3	6	7	0	3	0	8	5	9	10	6	2	4	2	3	2	6	7	1	9	3	9	3	4	5	7	3	3	3	2	3	1	2	5	2	3	4	5	9	3	0	6	8	4	3	5	4	1	5	6	1	2	1	4	2	2	3	5	5	2	2	9	1	8	4	4	4	3	2	9	3	1	6	5	5	3	1	2	2	3	3	7	3	5	10	4	0	3	4	6	4	1	2	3	5	4	4	4	3	3	5	2	4	3	4	4	7	5	6	2	3	3	3	3	3	1	3	1	2	6	6	1	2	3	6	2	4	6	5	5	1	5	4	4	3	1	8	1	0	5	1	0	1	2	5	2	2	2	3	5	3	2	2	2	3	6	2	1	7	8	7	4	2	5	3	4	5	6	4	0	9	0	2	0	1	4	4	5	2	5	0	10	4	0	1	5	2	3	2	4	2	2	3	3	4	1	1	3	1	7	3	4	3	2	3	5	2	3	1	2	4	1	1	6	0	3	1	3	2	0	3	0	4	4	1	3	5	3	5	1	3	3	2	2	2	1	3	2	4	1	2	0	1	3	5	2	2	3	3	2	1	1	1	4	1	5	4	3	4	2	3	3	2	2	5	2	3	1	4	2	6	2	0	3	2	1	0	1	1	5	1	6	2	3	4	1	3	2	1	3	2	3	3	2	2	3	1	2	0	0	1	0	2	0	1	5	4	2	5	5	1	1	1	7	1	3	4	1	1	4	1	1	2	2	5	2	2	1	3	2	5	2	5	1	3	0	1	1	3	2	2	2	0	3	2	2	3	1	1	6	1	3	4	3	4	1	1	3	2	2	1	0	4	5	3	2	2	1	0	4	1	1	2	1	5	2	6	4	2	3	5	5	1	0	5	4	2	1	2	0	2	3	1	5	3	3	3	1	5	1	4	2	3	1	1	1	0	3	2	0	1	2	1	4	2	3	2	2	1	1	5	1	4	4	1	1	1	3	0	3	2	0	4	1	4	1	0	1	0	2	2	3	1	1	3	1	1	0	2	4	3	3	4	3	2	1	3	1	0	2	3	1	1	0	4	0	1	4	2	0	0	4	2	3	2	2	1	2	1	1	0	1	1	3	1	3	3	1	0	2	2	3	1	4	3	3	1	1	1	1	0	2	2	0	3	1	4	2	1	3	2	2	0	0	0	2	1	1	1	0	3	1	1	1	4	1	1	1	5	1	0	3	1	2	0	2	4	2	0	1	0	2	0	0	2	1	2	3	3	4	2	0	0	0	4	2	0	2	2	1	1	1	0	0	1	1	1	0	0	0	3	3	2	3	4	3	2	2	2	1	2	2	2	0	2	1	1	3	1	1	1	1	2	3	1	0	3	4	1	3	0	0	1	0	2	2	0	1	0	3	2	2	1	2	2	1	1	2	1	1	3	2	1	2	1	1	1	3	3	2	0	2	0	0	1	0	0	2	3	4	2	2	3	2	1	0	2	7	3	0	2	1	4	0	2	1	1	0	2	0	2	2	3	1	5	1	1	3	1	0	1	2	4	0	1	4	1	2	1	1	2	2	3	4	2	1	2	2	1	1	1	0	1	1	1	1	0	1	0	1	1	2	1	2	2	1	1	3	2	2	0	2	2	1	1	0	2	3	3	3	2	1	1	1	1	0	0	1	2	0	1	3	0	0	1	2	0	1	0	1	2	4	0	2	1	0	3	0	0	1	2
345	1	1900	121218	354	0	4	148	440	777	848	950	866	784	717	656	541	476	455	417	348	288	295	220	233	183	193	208	204	176	172	135	150	144	134	131	117	119	86	100	84	86	78	74	76	53	74	81	64	67	62	67	59	51	62	53	65	69	54	50	60	51	42	66	56	55	56	52	49	48	43	43	46	50	45	39	29	26	35	19	20	22	25	17	22	25	24	22	24	21	15	20	17	17	19	24	21	20	16	17	13	8	13	8	16	12	13	9	8	9	15	20	21	5	4	10	17	7	7	17	7	9	7	6	8	10	5	14	1	8	7	7	9	15	8	11	10	8	7	9	7	5	4	6	13	6	6	5	6	6	6	6	6	5	5	5	2	2	9	7	6	4	3	4	3	8	7	6	4	4	9	4	7	6	4	7	3	1	5	8	6	6	7	3	3	4	3	4	5	4	0	5	2	5	1	7	4	2	6	2	3	5	4	3	3	6	3	4	6	3	5	3	2	4	3	2	2	4	1	6	2	3	4	6	2	2	6	5	4	5	0	7	1	3	3	4	6	4	0	1	6	2	1	3	1	3	1	3	5	3	2	3	6	0	1	1	5	0	4	3	2	3	2	6	6	1	8	2	4	4	5	5	5	7	1	6	7	2	2	3	2	4	2	3	0	4	2	1	2	1	2	1	2	3	2	3	4	2	3	0	2	3	4	2	4	1	6	1	2	4	2	6	2	0	3	1	3	2	2	5	5	5	5	2	2	5	4	2	3	1	0	2	3	3	2	2	5	1	2	1	2	0	0	3	2	3	2	2	3	2	4	1	0	2	4	2	2	1	4	2	0	1	1	3	4	0	1	1	1	2	1	1	1	2	2	2	2	2	1	2	3	3	0	0	1	0	1	3	0	4	0	3	0	1	1	2	7	2	0	5	2	2	0	2	3	3	1	4	2	2	3	1	2	1	2	2	0	0	2	0	1	2	2	1	1	3	3	1	2	1	1	1	0	3	2	0	5	0	1	1	4	0	4	1	3	0	0	0	0	1	1	2	3	2	2	2	3	1	0	0	2	3	1	2	0	2	0	2	3	3	1	1	2	0	1	4	1	1	4	1	3	1	1	5	0	3	4	1	2	1	1	2	2	0	1	3	1	1	2	1	1	4	2	0	2	1	0	1	3	1	3	3	1	1	1	0	1	0	1	3	2	1	1	1	2	0	3	2	1	1	3	3	1	5	1	1	2	2	1	1	1	5	4	4	1	1	1	3	1	0	1	2	1	0	5	2	2	0	1	4	0	0	0	3	2	0	1	1	0	1	0	0	0	3	1	3	1	1	1	1	4	2	3	1	1	3	0	2	1	4	1	2	3	1	2	2	0	1	2	0	2	0	0	1	1	0	0	1	2	2	1	0	2	0	0	2	3	2	0	0	0	2	2	4	0	2	1	3	3	3	2	1	0	0	2	0	1	2	1	1	0	0	0	3	1	0	2	1	0	0	1	2	1	2	3	0	0	2	0	1	0	2	2	2	1	1	1	0	0	2	1	1	0	3	1	0	2	6	0	3	0	2	2	2	2	2	1	4	3	0	3	0	1	2	1	0	2	0	3	3	0	1	2	1	3	2	3	0	3	1	0	2	6	0	2	0	1	1	1	1	1	1	0	1	1	0	1	0	0	1	0	1	1	1	3	1	0	0	1	1	0	1	1	2	1	0	1	1	1	0	1	1	1	0	2	1	0	1	0	1	2	1	0	2	2	1	1	1	3	2	2	1	2	3	1	1	0	0	0	2	1	1	0	2	0	0	1	1	1	0	0	0	0	1	3	1	0	2	1	1	1	0	2	3	1	0	2	1	0	2	0	2	0	2	1	0	2	1	0	1	0	3	1	0	2	1	2	0	0	0	5	0	0	0	1	0	3	2	1	0	1	3	3	0	0	0	0	2	0	0	2	2	0	2	0	0	1	0	1	1	0	0	1	0	1	2	2	2	1	0	0	0	1	0	0	2	0	1	1	0	1	0	2	1	1	0	3	0	0	2	1	0	1	0	1	4	0	1	0	2	0	0	2	1	1	2	0	1	0	0	1	1	0	1	0	1	0	1	2	0	0	1	1	0	0	0	2	0	1	2	1	0	1	1	0	0	2	0	1	1	1	0	0	0	1	2	1	0	0	3	1	1	2	1	0	0	0	1	0	1	1	2	1	0	1	1	0	3	3	2	4	0	0	0	2	0	0	0	0	1	0	2	2	1	0	1	1	1	3	1	0	0	1	0	0	4	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	2	1	3	0	1	2	1	1	0
345	2	2100	121341	352	0	1	75	277	603	694	752	670	594	474	381	286	244	198	190	159	149	112	134	117	114	112	113	102	110	79	94	119	99	82	72	85	70	70	72	81	69	63	73	74	56	59	58	53	55	61	62	55	52	56	49	52	70	68	47	50	51	36	67	58	58	50	52	58	45	39	54	38	37	38	32	37	42	27	36	38	26	42	38	27	40	35	35	22	34	37	27	32	26	21	32	23	22	29	20	27	21	22	32	21	15	24	14	15	20	15	16	17	8	24	16	12	16	13	6	15	14	14	9	15	13	6	8	12	14	9	12	7	15	16	7	8	7	14	9	8	11	6	7	7	8	12	12	12	11	5	8	7	9	12	6	3	8	9	9	14	10	6	13	10	6	5	6	6	13	8	5	8	6	6	4	4	2	8	7	9	14	1	8	5	5	5	7	5	4	4	7	0	7	3	8	7	5	3	7	6	6	10	2	6	2	9	5	7	7	3	4	7	2	4	8	4	6	8	5	10	2	6	5	7	0	4	3	3	4	6	2	3	6	2	4	5	2	3	1	6	3	2	5	5	2	2	2	1	4	2	3	4	1	4	3	3	8	5	6	6	4	2	6	1	4	2	2	3	3	0	0	1	5	5	3	1	1	4	5	4	4	2	1	6	1	3	3	2	4	4	2	6	4	1	3	3	3	0	3	2	2	5	1	2	3	1	2	2	3	2	1	2	8	2	3	1	4	1	3	2	1	2	2	1	1	2	4	2	3	3	0	1	3	5	0	2	2	2	2	4	1	4	2	4	7	3	6	1	4	5	0	1	2	2	1	4	1	3	3	4	0	3	3	1	4	5	3	1	2	2	2	7	3	5	2	0	3	2	4	5	1	3	2	2	4	2	3	2	3	1	3	3	6	2	3	1	4	2	2	1	4	3	0	2	2	1	0	2	3	2	4	2	2	4	4	1	1	3	1	2	0	4	0	3	1	3	5	5	3	1	3	1	4	1	2	2	0	1	1	2	2	0	3	2	2	3	3	1	0	1	3	3	7	1	3	5	4	1	5	4	2	2	0	2	4	0	0	3	2	2	2	1	1	1	2	2	2	1	1	0	1	2	2	3	1	1	1	4	1	1	2	3	2	5	1	2	5	1	1	3	1	2	1	1	0	1	2	1	0	5	2	4	0	3	4	2	2	0	1	3	1	2	2	2	2	3	2	1	0	0	2	2	4	1	0	6	2	0	2	1	1	0	3	0	0	0	1	2	0	2	2	5	0	2	0	2	3	2	3	3	0	1	0	1	1	3	1	0	1	2	4	1	0	3	1	2	1	0	0	1	1	3	2	1	1	1	2	1	1	2	1	2	1	2	2	0	2	3	1	1	0	1	0	1	1	0	2	1	2	4	3	2	2	1	3	4	2	1	0	0	2	3	2	2	0	3	2	3	2	0	0	2	2	1	2	2	2	1	0	1	1	1	1	3	0	4	1	0	3	3	1	4	1	3	0	0	2	2	0	2	0	1	2	1	0	2	3	0	1	0	2	1	3	3	1	0	1	1	1	1	4	0	1	1	0	3	1	1	1	1	2	0	2	1	1	1	1	1	0	3	1	2	0	3	3	1	1	1	0	2	2	0	2	0	1	0	2	0	1	1	1	2	3	1	1	2	2	1	1	0	0	0	2	1	0	0	1	3	2	1	0	0	2	1	1	4	1	0	1	2	1	0	4	0	0	0	2	1	1	0	3	0	2	2	1	0	1	2	1	1	2	0	1	0	1	2	1	1	1	1	3	4	3	2	0	1	1	1	2	2	2	0	1	2	4	1	3	3	1	3	1	1	2	2	1	3	5	2	0	2	3	2	2	2	2	1	0	2	1	1	1	0	0	2	0	2	3	2	1	1	3	2	0	1	1	0	2	2	1	0	2	0	2	2	1	0	2	0	0	1	1	0	3	1	2	1	1	1	2	0	6	0	1	1	1	3	2	1	1	1	1	1	0	1	1	2	0	3	1	2	2	2	0	0	2	0	2	2	4	1	2	2	0	1	2	1	2	2	0	2	1	2	3	3	1	1	1	0	2	1	2	1	1	1	0	3	1	1	0	3	1	1	1	1	1	1	1	2	0	1	2	2	1	0	2	0	1	1	0	3	0	0	0	2	0	2	0	0	2	1	2	0	0	1	1	2	0	3	2	0	2	3	0	1	1	2	1	2	1	2	0	2	0	1	1	3	1	2	1	1	2	0	1	1	1	0	1	1	2	0	1	2	1	2	0	0	2	1	1	2	1	1	1	0	1	0	2	0	1	1	1	0	1	2	1	0	1	1	1	1	0	3	0	0	0	1	0
345	3	3500	121464	349	0	5	128	420	789	832	833	655	549	455	405	377	297	254	254	234	208	190	209	169	201	172	154	158	133	131	139	125	131	97	99	90	89	79	85	81	77	89	65	66	72	73	50	56	56	38	54	55	54	53	47	49	61	55	44	56	57	31	52	46	46	37	27	51	35	46	45	51	34	32	38	40	29	26	28	16	38	31	19	37	24	24	28	29	28	26	27	20	21	28	27	32	30	24	28	36	24	23	22	38	25	21	31	19	16	29	30	18	29	20	28	22	16	13	23	14	11	19	19	14	12	19	16	12	15	9	8	8	22	10	15	15	12	15	11	10	17	15	12	6	5	9	13	4	8	10	0	14	8	5	5	7	7	4	10	5	3	7	9	5	7	12	11	8	4	9	7	11	6	9	5	8	6	7	3	6	9	7	6	5	6	3	7	3	6	10	7	6	9	1	7	5	6	8	6	8	8	3	8	6	3	6	10	7	3	3	5	4	8	7	6	10	4	5	3	2	8	6	1	5	7	4	7	2	7	7	4	6	2	8	4	6	6	4	4	4	6	5	4	5	5	0	3	5	4	2	4	3	2	2	2	3	2	6	5	5	6	2	5	10	4	3	7	9	3	5	4	5	4	5	3	4	2	3	2	3	3	4	4	3	7	1	8	2	2	0	3	8	6	6	3	4	3	1	1	3	8	6	2	2	5	7	2	1	0	3	1	3	1	1	1	1	4	6	2	4	4	0	4	3	2	5	2	1	4	1	5	4	7	2	5	5	6	3	2	1	3	0	1	1	3	3	3	2	4	5	0	0	3	1	10	2	5	2	5	2	6	1	1	4	4	7	2	2	1	3	3	2	5	1	0	4	0	4	1	4	3	0	2	0	0	5	3	3	3	3	4	2	3	6	3	0	2	4	2	2	1	4	0	1	0	3	1	0	4	1	5	0	2	0	3	1	4	0	4	3	1	4	3	4	1	2	2	3	2	3	0	1	3	3	3	2	5	3	3	2	2	1	0	5	1	0	2	4	2	4	0	3	3	3	4	3	3	0	2	0	3	2	4	0	0	0	0	1	2	1	3	2	3	1	1	0	2	5	3	1	4	1	4	0	3	1	0	3	0	1	2	6	2	2	3	2	1	3	0	4	2	1	3	2	3	3	0	1	4	2	1	3	3	1	1	1	1	3	1	3	1	3	1	1	3	3	0	3	2	2	2	1	1	2	0	0	4	0	1	3	2	2	2	1	0	1	4	0	1	2	3	1	2	3	3	3	3	0	2	0	1	0	0	0	0	0	2	2	0	1	5	1	2	2	1	1	3	1	1	1	1	2	1	2	0	0	4	0	2	0	0	3	2	2	0	1	4	2	2	3	1	2	2	0	2	1	4	2	0	1	0	1	0	2	1	3	2	5	2	1	4	1	3	3	0	1	2	0	2	0	0	4	2	1	0	0	0	3	2	2	3	3	0	1	2	2	1	2	1	2	4	2	0	2	3	1	1	1	3	2	0	1	2	2	0	2	2	0	3	0	1	1	1	0	0	1	1	1	3	2	1	1	2	0	2	1	1	2	0	0	0	1	1	1	3	2	1	1	1	2	3	0	1	0	3	0	1	6	0	2	1	5	0	4	4	2	2	3	1	2	1	1	1	0	1	0	3	1	0	2	1	2	0	5	0	0	4	2	3	1	4	0	1	4	0	4	3	1	1	1	1	0	2	1	1	2	1	1	1	2	1	2	1	0	0	1	0	2	1	0	0	0	2	0	3	1	2	1	1	2	3	2	2	1	1	1	2	3	1	3	4	2	4	0	0	1	2	1	3	3	2	3	1	2	0	2	2	1	0	1	1	0	3	1	1	1	1	2	1	1	0	0	0	1	2	1	2	1	2	1	1	2	2	1	2	2	1	0	0	0	1	0	2	0	0	3	2	0	3	1	1	0	2	1	0	1	1	2	0	0	3	2	3	1	0	1	3	3	1	1	0	0	0	3	2	2	2	0	1	0	0	2	0	1	1	0	1	1	2	3	0	1	1	1	2	0	2	1	1	2	2	1	1	4	1	1	2	0	0	1	2	0	2	1	2	0	0	2	1	2	0	1	2	3	1	0	0	0	2	0	3	4	1	1	0	0	1	2	1	2	0	1	0	0	0	2	0	0	1	0	1	1	0	1	0	1	0	2	1	1	0	2	2	2	1	0	3	1	1	0	3	1	4	1	3	2	1	2	1	1	2	1	3	0	1	1	1	0	0	1	1	0	2	2	1	0	2	3	1	1	1	1	3	1	0	0	2	3	3	1	2	1	1	2	0	2	2	0	0	2	0	0	0	0	1	0	1
