345	0	2700	9176	480	0	1	1	33	139	215	303	291	316	316	353	320	355	379	368	349	343	323	337	290	276	246	242	196	210	169	153	112	137	156	144	156	155	187	152	149	190	217	220	217	209	198	216	217	187	164	183	145	134	141	140	122	113	108	104	95	88	88	50	63	55	48	46	41	39	53	41	32	23	27	44	28	35	34	31	33	34	25	24	30	21	35	26	15	29	39	21	22	24	23	15	15	18	23	28	19	15	13	34	19	21	17	18	13	22	19	13	17	22	12	13	18	14	22	19	13	20	11	10	19	16	16	10	11	13	16	15	16	15	11	16	20	10	12	16	13	13	7	15	4	5	14	17	10	10	7	8	13	6	10	9	8	7	13	12	10	10	6	6	7	8	6	10	9	5	13	14	14	5	8	5	6	7	9	7	5	14	7	3	10	9	8	5	13	9	9	5	9	4	7	8	6	6	8	5	6	4	5	8	4	5	6	5	11	5	8	4	9	10	3	11	6	5	5	6	9	6	6	8	5	3	4	4	7	11	6	10	6	8	7	5	10	7	11	9	5	4	6	6	5	3	6	8	5	5	3	4	6	7	3	5	5	6	3	5	7	6	2	6	1	3	5	6	7	4	6	4	3	5	4	4	4	2	3	2	8	8	3	6	4	6	2	4	4	3	4	4	3	4	4	3	6	3	3	2	2	1	3	1	4	6	4	3	8	2	3	4	1	1	4	5	5	2	5	2	9	5	5	5	1	4	2	5	8	3	6	3	4	6	3	6	5	4	6	2	4	6	3	5	5	7	4	5	2	1	5	2	7	2	2	5	3	2	3	1	1	5	6	3	3	3	1	2	3	4	1	2	2	0	3	5	3	1	2	3	3	1	4	1	4	4	4	4	4	2	1	2	3	1	5	3	1	4	3	6	1	5	4	2	3	2	1	2	1	2	5	1	5	1	5	5	0	4	4	3	5	2	3	0	0	2	2	2	0	2	1	2	2	3	3	3	0	4	5	0	3	4	2	0	1	1	3	3	4	4	0	2	3	2	1	4	6	4	3	4	4	4	2	4	4	2	1	1	3	2	3	2	0	4	4	3	2	1	0	4	3	3	0	1	5	3	5	1	1	3	2	3	1	1	1	0	0	6	2	5	5	3	4	2	6	5	1	1	4	5	2	2	4	4	4	3	3	3	2	1	2	2	4	1	1	3	2	3	1	1	2	6	2	2	0	3	1	1	4	2	0	1	2	4	0	4	2	1	3	1	2	2	3	2	1	5	1	0	4	4	1	1	1	2	1	2	2	0	1	3	5	1	1	2	2	1	2	5	0	3	1	5	3	2	1	2	2	2	0	2	3	1	1	1	1	2	2	4	6	3	4	2	0	3	1	2	2	1	1	1	0	1	2	3	2	1	2	1	0	1	1	1	3	3	3	3	1	0	1	1	2	0	4	1	2	0	1	1	2	3	1	0	4	1	2	0	3	2	2	2	2	4	2	0	2	0	4	0	4	1	3	1	1	1	2	0	2	2	0	2	0	3	0	4	1	1	3	0	0	5	1	4	2	5	1	1	1	3	2	3	1	1	1	0	0	1	3	0	1	2	3	3	3	2	0	0	1	1	4	2	2	1	3	0	1	3	1	0	1	2	1	2	2	4	0	3	2	1	0	1	2	1	0	1	1	3	1	1	5	2	2	0	2	3	3	0	0	1	2	2	2	2	2	2	1	0	2	1	1	2	2	1	1	1	1	1	2	3	2	3	1	1	2	1	1	1	2	1	0	1	2	1	2	2	2	0	3	2	1	3	0	2	2	2	2	2	2	2	2	0	3	1	3	1	0	1	2	0	3	2	1	2	1	1	4	3	2	2	1	2	0	1	1	2	1	0	1	2	0	2	2	0	1	1	0	0	0	2	2	0	1	1	3	0	5	1	0	0	0	0	2	2	2	1	1	2	2	0	0	0	1	2	0	1	2	3	1	1	1	0	1	0	1	0	1	2	0	0	0	1	2	2	0	0	2	1	1	1	0	1	0	0	1	0	0	0	1	3	0	1	0	0	2	1	2	0	1	1	2	0	1	3	2	0	2	1	2	0	2	0	0	3	0	3	0	2	0	2	0	1	2	0	2	0	2	1	1	2	1	2	0	1	0	2	2	1	0	1	1	3	4	1	1	2	0	0	1	0	1	3	1	1	0	1	0	0	0	1	1	3	3	1	0	0	0	0	0	0	1	2	1	0	1	2	2	0	1	2	2	0	2	1	2	2	1	1	0	1	2	1	0	0	0	1	1	4	0	0	1	2	0	1	1	0	2	1	4	1	1	2	1	0	0	1	0	2	1	0
345	1	1900	9300	463	0	0	45	216	534	618	728	695	744	713	702	654	578	496	491	398	378	331	304	282	231	227	191	168	149	101	97	94	85	79	78	89	89	98	122	140	157	183	166	193	217	180	185	151	166	128	116	110	98	99	102	79	86	78	57	73	58	57	40	50	43	35	30	36	32	30	25	32	25	24	23	13	26	27	16	20	20	22	17	16	18	17	22	15	15	16	18	17	21	15	15	16	10	19	25	17	11	9	10	12	7	3	9	10	12	7	13	13	8	13	14	12	12	6	6	11	10	10	7	12	6	10	10	7	10	4	9	9	10	11	1	10	6	6	10	6	4	15	9	10	7	7	6	5	11	8	3	9	11	8	7	6	7	7	4	7	8	2	7	10	5	12	5	5	8	6	6	6	4	5	7	7	10	6	2	3	5	6	2	8	5	4	4	7	6	4	4	9	2	13	4	5	3	7	11	2	1	2	1	4	4	3	4	5	1	4	1	4	8	4	6	2	2	2	3	4	6	2	2	1	5	6	2	4	4	2	7	1	8	7	7	3	5	1	2	5	3	7	2	2	4	4	2	4	6	6	2	3	2	2	7	4	6	3	5	5	4	1	8	5	2	1	5	6	7	4	3	5	3	2	4	2	3	2	5	2	1	2	1	5	1	6	0	3	2	2	4	3	5	3	5	2	3	2	2	1	4	1	1	4	2	5	3	1	4	3	3	3	3	2	1	2	2	1	7	2	0	4	2	6	5	3	3	1	2	2	0	3	2	3	3	2	3	2	4	1	4	3	0	5	5	3	1	4	3	4	1	1	3	0	3	4	2	2	2	1	1	3	1	3	3	1	2	3	4	2	6	3	5	2	1	2	4	1	2	3	3	3	3	2	1	1	1	1	5	0	7	1	4	4	1	2	2	3	1	0	2	2	0	4	5	2	3	4	1	1	2	4	3	1	3	0	1	1	1	2	1	2	1	0	2	0	3	5	3	2	1	0	2	1	3	2	1	2	4	1	3	4	2	0	3	1	1	1	3	1	3	0	2	2	4	1	2	2	2	3	1	2	1	3	2	3	3	2	2	1	2	2	1	3	2	0	1	0	2	2	2	0	1	0	2	1	2	1	1	4	1	5	3	1	1	0	4	0	1	1	2	1	2	1	5	1	3	0	0	0	1	0	3	2	2	4	2	1	1	1	2	2	1	2	0	1	1	1	0	1	3	3	2	1	2	4	0	1	1	1	2	1	0	2	1	2	0	1	1	1	0	0	0	2	2	2	0	0	1	5	1	2	1	1	0	0	0	1	2	1	0	0	1	2	2	3	0	1	0	4	2	3	1	2	1	1	2	0	1	0	0	2	3	5	1	2	1	0	3	0	2	1	0	1	0	1	2	2	1	7	0	1	0	2	1	1	1	0	0	1	4	0	1	1	3	0	3	1	1	0	2	2	0	1	1	0	1	0	0	0	1	0	1	2	3	0	1	2	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	2	2	1	3	1	1	4	1	1	0	2	1	2	2	1	1	0	1	2	0	1	0	0	0	0	0	0	0	3	2	1	1	3	0	3	1	1	0	2	1	3	2	0	0	2	1	1	2	2	1	0	3	2	1	1	0	0	0	2	1	1	0	0	1	0	1	0	0	0	2	1	3	1	2	1	0	1	0	1	1	2	1	0	0	1	3	1	0	1	0	1	3	3	1	0	0	1	2	2	0	2	2	0	2	0	0	0	0	0	1	2	2	0	1	1	0	0	2	0	2	1	1	1	3	1	0	2	0	2	0	0	0	2	0	2	0	1	2	0	0	0	2	2	1	1	0	1	0	0	0	0	1	0	2	4	1	1	1	1	0	3	1	2	1	1	0	1	2	0	2	1	0	1	1	0	0	1	0	1	1	1	1	0	1	0	1	2	0	0	0	0	1	0	2	0	0	1	1	0	2	0	1	1	1	0	0	0	0	1	0	0	0	2	1	1	2	1	2	1	2	2	0	2	0	0	1	2	1	2	0	0	2	2	1	2	3	0	0	2	2	1	0	1	0	0	0	1	1	0	0	0	0	0	1	2	3	0	1	2	1	0	1	1	1	1	0	1	0	0	0	0	1	1	1	2	0	0	0	0	3	0	1	0	1	0	0	0	0	0	2	1	2	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	3	3	2	1	1	0	1	1	1	1	1	1	1	0	0	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	2	0	0	1	0	2
345	2	2100	9423	483	0	1	14	153	440	537	712	651	664	627	618	574	549	467	448	365	329	254	253	209	182	159	164	118	122	107	101	93	80	93	69	87	95	91	110	117	151	154	190	177	179	180	165	180	172	170	127	143	118	111	82	102	84	59	66	69	56	62	54	53	35	41	36	34	39	23	28	38	28	20	21	29	27	21	28	23	19	23	29	17	19	17	31	21	19	10	15	16	19	19	16	10	12	19	13	17	13	12	16	16	11	21	11	15	12	19	21	11	13	14	17	11	20	20	11	11	11	10	10	13	14	10	11	15	14	11	9	10	8	5	17	9	13	6	11	11	11	7	10	11	10	10	13	10	9	10	2	7	6	6	9	12	8	12	10	10	4	7	9	8	9	6	9	5	4	5	7	6	3	4	6	6	10	8	2	9	7	8	11	9	6	8	5	7	14	3	5	4	3	8	7	3	4	7	3	8	4	5	4	3	4	4	4	4	5	4	5	8	6	7	6	6	6	6	4	7	4	5	4	3	2	8	7	4	3	5	4	7	6	7	7	1	3	4	2	11	5	3	10	6	4	2	6	6	4	5	6	6	2	2	4	4	2	6	7	10	6	7	3	6	6	6	3	2	2	9	1	7	2	2	6	5	5	6	3	3	3	4	1	4	5	6	6	8	3	3	1	1	3	4	7	4	2	3	6	1	2	5	4	1	4	6	5	4	4	5	4	0	5	4	1	3	5	0	1	0	4	2	5	3	2	5	6	1	2	2	3	1	2	3	0	3	3	3	4	1	5	5	1	3	2	6	2	3	3	4	4	1	3	2	2	2	3	5	1	2	5	5	3	5	2	5	2	4	2	3	2	4	4	4	3	2	3	1	2	2	2	2	1	4	3	4	2	3	3	3	3	3	2	4	1	5	0	3	3	1	3	2	0	4	0	4	2	1	3	1	1	4	3	1	2	3	2	3	3	4	2	3	1	2	2	1	3	1	3	0	1	1	2	2	1	1	3	1	5	3	1	5	2	1	0	3	3	6	1	2	5	1	3	3	2	2	6	2	0	1	5	1	4	2	2	2	2	2	2	4	2	2	2	4	2	0	3	2	2	2	0	0	0	4	0	1	2	2	1	3	1	2	1	2	2	1	5	1	0	1	4	2	4	2	1	2	2	2	3	3	2	4	3	1	7	1	3	2	2	0	1	0	2	3	1	2	2	2	0	1	3	2	1	0	2	0	1	0	2	4	1	4	1	3	1	4	1	3	1	2	1	1	3	2	0	3	1	2	1	2	2	0	4	2	4	0	2	3	1	4	4	1	3	2	1	1	2	2	3	0	2	2	1	1	2	1	0	2	1	1	1	3	2	3	1	1	0	2	2	0	2	1	1	0	2	1	2	0	1	1	0	0	3	0	0	0	2	2	0	2	1	2	0	3	1	2	4	0	2	2	1	0	0	1	0	0	1	2	0	0	0	2	1	1	1	2	1	0	0	5	0	1	0	1	1	1	1	0	1	1	1	1	0	1	3	2	5	1	0	0	1	2	3	2	0	1	3	1	1	2	3	0	1	0	0	0	1	4	2	3	2	1	1	3	3	1	0	1	3	2	0	3	2	2	2	1	0	3	2	1	0	1	1	1	1	0	1	0	1	0	1	2	0	0	3	0	1	4	1	1	2	1	3	0	0	2	0	0	1	1	2	0	2	2	2	3	1	2	1	0	0	3	0	4	1	2	2	1	0	3	0	4	0	2	1	1	2	0	2	1	3	1	1	2	0	3	2	3	0	0	3	1	0	0	1	4	1	0	0	0	1	2	3	2	1	3	0	1	0	1	0	1	1	0	1	2	1	1	0	2	0	1	1	2	1	1	3	1	1	0	2	0	2	2	2	1	2	0	0	1	0	1	1	1	0	1	0	2	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	3	4	1	0	0	1	0	0	0	0	0	2	1	2	1	1	3	1	0	0	1	1	1	0	1	3	2	2	3	0	0	1	0	1	2	1	0	0	0	0	0	1	0	2	2	0	0	0	2	1	0	3	2	0	2	1	0	4	0	0	0	2	0	2	0	1	0	0	1	1	1	1	0	3	3	0	0	0	0	0	1	0	0	0	0	2	1	0	2	1	0	3	1	0	0	0	1	0	2	1	1	0	1	2	2	1	2	2	0	3	1	2	1	1	1	0	1	2	1	0	1	1	0	1	1	0	2	0	1	0	0	1	0	2	0	1	0	1	0	3	1	3	1	1	1	0	1	1	0	1	0	2	2	2	0	2	1	0	1	1	2	0	2	0	0	0	1	1	1	0	0
345	3	3500	9546	458	0	0	2	62	277	367	547	510	579	535	533	523	538	470	479	430	348	317	258	275	205	189	162	125	123	105	96	86	83	92	101	113	117	116	159	194	196	230	221	220	214	213	205	188	171	162	123	124	114	95	82	96	84	68	60	61	52	47	47	47	44	45	51	31	35	29	32	36	32	30	31	21	30	23	17	23	19	19	24	19	17	19	18	20	25	16	19	13	18	13	14	22	11	11	12	15	10	8	10	14	18	13	19	12	12	16	12	11	14	12	16	11	11	6	17	12	11	17	14	5	5	18	12	7	8	7	7	13	10	11	11	9	15	13	10	7	12	4	9	7	6	13	7	8	9	8	4	5	8	9	10	5	5	2	7	4	3	6	8	8	3	5	8	6	5	3	7	8	6	9	9	4	4	3	9	11	6	6	3	5	6	7	8	2	13	9	3	4	5	1	5	9	2	1	3	4	8	5	8	4	5	11	7	5	1	5	7	5	6	5	4	5	6	6	1	6	7	3	5	7	5	5	3	8	2	8	5	5	5	7	5	5	2	1	11	5	5	4	5	4	2	5	5	5	5	4	5	2	4	1	10	4	3	4	9	2	4	6	6	7	6	5	2	3	4	1	3	3	5	4	3	4	3	4	4	3	3	7	4	3	6	3	4	7	3	4	2	4	4	4	4	3	3	3	3	2	3	0	5	4	3	3	4	2	4	4	2	3	2	3	6	3	4	1	3	1	1	5	1	3	3	3	2	1	1	4	1	6	1	3	5	3	5	1	4	3	2	3	2	0	5	0	1	3	3	1	1	2	2	5	3	2	4	4	4	1	1	3	0	2	4	4	3	3	1	0	1	1	1	3	2	2	1	4	2	1	6	4	2	1	5	3	1	3	3	3	0	4	3	2	6	3	0	3	6	3	5	2	4	5	1	1	1	5	3	1	0	2	3	1	3	3	2	2	0	1	3	4	5	0	1	3	3	0	6	3	1	2	1	4	1	4	1	1	3	3	2	5	2	4	1	1	2	2	1	2	1	3	4	2	2	2	3	0	3	0	2	2	1	1	1	1	1	2	1	0	1	3	1	2	0	0	2	2	5	1	2	2	2	1	3	2	0	3	1	1	0	0	1	2	1	2	0	0	1	1	1	1	0	1	1	0	3	2	0	2	2	0	2	2	1	0	3	2	3	2	1	2	2	2	1	3	1	2	1	4	0	1	0	1	4	4	2	1	1	4	1	2	3	2	3	3	0	0	1	1	3	1	0	3	3	2	2	2	1	5	2	2	2	1	0	1	1	3	2	3	0	1	1	2	4	1	1	0	1	0	3	0	1	4	3	1	0	3	0	1	3	2	1	1	0	1	3	0	4	0	2	2	4	1	0	1	0	2	2	2	2	2	3	3	2	2	0	1	1	1	0	0	2	2	3	0	3	1	2	1	2	2	1	1	0	2	1	1	3	1	0	2	2	0	1	3	3	2	0	0	3	1	3	2	0	0	1	2	3	2	1	2	1	0	3	1	5	0	2	0	2	0	2	1	0	1	3	0	1	0	0	1	2	0	2	0	2	0	1	1	3	2	1	0	2	2	0	1	3	1	2	2	2	1	3	1	0	5	1	0	1	3	1	0	3	0	1	0	1	1	0	0	1	0	0	0	1	2	0	0	0	0	3	0	3	1	1	1	0	1	2	4	2	0	2	1	1	0	1	0	1	1	3	1	1	2	3	0	2	1	1	2	2	1	2	1	1	0	2	1	1	2	1	1	1	2	0	0	1	2	0	0	0	0	1	0	1	1	1	0	0	2	1	0	0	1	0	1	2	1	3	1	0	2	1	1	1	1	0	1	0	3	0	1	1	1	0	2	1	0	1	2	1	0	0	1	1	1	0	4	0	0	0	0	1	1	0	0	0	3	2	0	0	1	0	2	0	0	0	2	2	3	1	0	0	0	1	0	0	1	0	0	2	2	0	0	3	2	0	3	2	1	0	1	0	1	0	1	0	1	2	1	0	0	1	0	0	0	1	0	0	2	0	1	0	0	1	1	1	3	1	0	1	2	2	0	1	1	1	1	1	1	2	0	3	2	0	0	2	2	1	0	1	2	0	0	1	2	1	3	0	0	0	0	1	0	1	0	1	0	1	1	1	0	1	1	1	0	0	1	0	0	2	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	2	0	2	1	3	0	0	1	2	1	0	2	1	1	1	0	2	1	2	0	2	1	0	1	0	0	0	1	0	1	3	2	0	1	0	1	1	0	1	2	0	0	0	1	0	1	1	0	1	0	1	1	1	1	0	1	0	3
345	0	2700	9669	488	0	1	1	8	65	93	177	202	246	245	283	267	317	270	281	244	230	191	175	167	139	116	117	95	98	53	72	67	100	91	127	129	183	207	261	287	280	304	268	231	239	222	187	162	137	145	100	111	109	88	102	85	75	59	55	58	56	56	69	46	58	42	40	58	34	39	45	37	21	34	25	22	35	26	36	25	31	32	27	19	39	23	26	16	24	18	31	15	21	31	26	27	18	16	22	22	26	23	11	22	23	16	21	15	10	22	24	26	19	21	16	19	22	20	20	19	22	25	19	24	13	16	20	11	11	13	15	13	14	16	15	19	6	15	13	17	14	21	8	8	10	16	12	12	14	10	14	16	9	10	9	13	13	13	10	11	8	7	10	12	9	11	9	7	7	10	7	8	12	8	10	4	8	13	10	11	7	10	10	7	8	8	8	14	6	13	8	14	11	5	6	11	11	12	5	8	11	11	6	8	7	10	9	4	4	4	10	9	16	8	6	7	8	5	8	7	9	3	7	5	7	4	7	7	2	9	6	8	8	3	7	6	6	10	5	5	4	10	7	6	4	6	2	3	6	10	7	5	7	3	8	5	9	6	10	6	9	5	9	2	10	5	4	4	8	7	6	2	2	4	8	5	8	7	2	7	6	5	7	6	8	4	6	4	4	2	5	10	5	6	7	4	6	5	2	2	7	3	5	4	9	8	4	7	9	2	4	3	6	1	4	3	3	5	2	5	3	1	7	4	2	6	4	5	6	6	4	7	5	6	2	4	4	3	5	5	1	5	5	7	2	3	3	5	5	4	5	5	4	5	4	4	4	4	1	3	4	3	3	7	5	3	5	6	5	4	6	6	9	3	0	4	2	0	4	2	3	2	5	1	1	5	1	1	3	7	1	4	4	1	6	2	5	1	3	1	6	5	3	4	3	3	3	4	2	2	5	5	8	4	1	2	7	2	5	5	2	4	2	2	3	3	4	4	6	3	2	3	5	3	4	5	3	5	5	4	1	3	2	4	2	3	2	2	3	1	2	2	3	4	0	2	3	5	9	4	2	6	0	0	2	4	4	5	0	1	1	5	0	1	4	3	3	4	2	4	3	2	3	9	1	0	4	2	5	4	4	2	4	4	3	1	2	2	1	2	1	1	3	4	5	3	5	2	1	3	3	4	1	1	7	6	5	5	2	3	3	3	2	2	3	1	3	3	2	3	3	2	2	6	5	2	4	2	0	3	2	4	3	6	3	4	0	5	2	0	3	1	1	3	4	3	4	3	2	3	2	0	0	3	3	2	0	2	2	5	4	2	1	7	1	2	4	3	3	0	0	1	2	4	1	2	2	4	1	3	4	5	3	1	1	4	2	4	2	3	2	2	1	3	0	2	0	5	4	4	3	0	1	3	1	2	3	1	1	1	0	1	1	3	0	0	1	3	1	3	3	3	1	1	1	1	2	2	1	3	0	0	2	1	6	1	1	1	0	1	1	0	4	4	1	4	1	2	1	1	4	4	2	2	2	1	2	1	1	1	3	3	1	2	1	0	1	2	1	1	0	0	3	1	1	0	1	1	1	1	3	0	3	1	2	0	2	3	2	2	4	3	0	2	0	3	2	1	1	1	1	0	2	0	1	2	0	0	2	0	1	1	1	2	2	0	2	1	0	4	1	1	1	2	2	4	2	1	0	1	2	1	3	3	1	1	1	0	1	0	0	1	0	2	0	3	1	3	1	0	3	0	3	1	1	1	1	3	1	3	0	2	3	4	4	2	2	2	0	1	3	3	0	2	5	1	0	1	2	3	3	0	0	0	1	0	3	2	1	1	3	1	1	0	1	1	3	1	2	3	3	2	2	1	2	2	3	2	2	3	1	2	1	0	1	0	1	2	2	1	1	1	1	1	0	1	1	4	0	1	0	1	2	1	0	5	2	3	2	2	3	1	2	0	3	3	2	0	3	2	0	0	0	2	0	2	2	1	0	1	1	0	1	4	5	3	2	1	1	0	4	2	2	6	0	2	1	3	2	3	0	1	1	2	0	1	3	4	1	2	0	1	2	0	2	1	3	1	2	0	2	2	0	4	1	1	2	0	1	1	1	2	1	2	0	1	2	0	1	1	0	4	0	0	0	2	1	1	3	1	2	1	2	2	0	1	1	2	2	0	2	2	0	2	1	1	1	0	0	0	4	1	2	0	0	0	1	1	1	0	0	2	1	4	1	3	1	0	1	1	2	0	0	0	1	1	2	3	0	1	2	0	0	1	4	0	0	0	1	0	2	1	4	0	2	1	2	1	0	1	1	0	1	2	3	0	0	3	0	1	0	1	1	2	0	2	0
345	1	1900	9793	494	0	1	25	175	458	505	679	673	683	650	597	548	417	368	345	291	256	242	190	151	152	125	116	84	99	78	82	85	78	87	83	93	112	100	133	143	154	143	136	139	127	166	102	125	124	114	129	107	92	83	78	83	61	71	59	46	52	54	38	32	26	32	25	28	31	22	29	31	23	26	17	26	20	18	17	21	18	23	16	16	27	13	18	13	11	14	7	13	10	11	10	5	6	16	17	17	12	14	16	7	14	11	15	15	11	6	8	11	17	8	8	11	10	8	13	10	11	8	19	6	5	16	18	8	13	12	6	5	18	8	9	8	9	6	10	8	8	5	4	3	6	10	8	9	4	8	4	13	7	6	7	5	6	7	8	5	3	8	7	6	4	4	7	4	7	7	7	4	7	3	8	1	5	5	8	3	8	4	7	5	8	6	10	5	2	4	9	7	7	2	4	3	5	6	7	2	0	8	5	8	7	7	3	6	4	10	8	8	4	1	3	3	5	9	2	2	4	4	9	4	1	2	1	2	2	4	4	4	4	7	6	3	4	2	2	6	3	4	4	4	7	6	4	4	5	3	5	3	4	2	5	2	4	2	9	3	5	2	6	5	5	4	0	1	2	3	5	1	2	1	2	4	3	2	2	1	5	3	3	3	2	1	5	5	3	6	1	1	4	5	6	2	2	3	2	2	4	5	4	3	5	10	4	0	2	4	4	1	4	2	1	2	3	0	2	2	1	2	3	2	7	3	4	2	4	5	0	2	4	1	3	0	3	0	2	4	1	3	4	3	4	0	6	5	3	4	2	2	5	4	2	0	2	1	3	2	3	4	0	1	2	1	1	3	1	1	2	5	2	4	6	1	2	1	1	1	2	2	2	3	2	1	2	2	2	2	2	0	2	1	2	3	3	4	1	3	1	1	1	0	3	1	2	1	5	2	1	3	2	2	1	3	2	2	0	2	1	0	1	1	6	0	2	0	3	2	1	3	2	2	2	4	1	2	4	1	2	2	0	2	0	3	1	1	1	3	1	0	1	2	2	4	2	5	2	3	4	3	2	1	1	1	2	0	2	1	2	4	2	0	0	1	2	1	4	0	1	2	1	2	1	3	2	1	2	0	3	1	2	1	2	0	1	3	2	0	4	2	0	2	1	0	1	3	4	3	0	3	0	1	1	1	1	4	3	2	3	2	2	3	3	0	4	2	4	0	1	1	2	1	1	2	2	2	1	5	2	2	0	0	4	2	1	0	2	1	3	0	1	1	3	0	1	2	1	1	0	1	0	1	5	1	0	2	4	0	2	0	1	2	1	1	2	1	3	2	2	2	1	1	1	1	2	0	1	0	3	4	0	0	1	2	3	0	1	0	1	0	3	1	2	1	1	0	1	1	0	0	4	1	4	1	0	0	2	2	1	0	0	1	1	1	1	1	0	0	1	4	2	1	3	2	2	2	1	3	1	1	0	1	2	1	2	2	1	1	0	2	1	0	2	0	0	0	2	0	2	1	0	2	0	5	1	2	2	2	1	0	2	1	2	1	4	0	1	0	0	1	0	0	0	5	2	0	0	1	1	0	1	2	1	0	2	1	0	0	1	4	3	4	1	1	0	1	2	1	1	1	3	1	1	1	0	0	0	0	3	0	0	0	1	2	4	0	1	0	1	0	1	0	1	1	0	0	2	2	0	0	3	3	1	1	1	4	1	1	0	0	1	2	2	0	1	2	5	1	0	1	1	0	1	1	1	0	0	1	0	0	0	0	2	0	3	0	0	0	2	0	1	1	0	1	1	0	2	1	1	0	0	1	0	0	2	0	0	0	2	2	0	0	0	1	0	0	1	1	0	0	0	3	1	2	0	0	1	3	0	4	2	1	3	2	0	1	1	1	1	2	1	0	1	1	0	1	0	0	0	0	1	0	0	2	2	2	2	0	1	1	1	1	0	2	2	1	0	0	2	0	1	0	2	0	3	0	0	1	0	2	1	3	1	2	1	1	3	2	0	0	0	2	0	1	2	0	1	0	0	0	0	0	2	0	0	1	1	2	0	1	0	1	0	2	0	2	1	3	0	0	0	0	0	1	0	2	0	1	3	1	0	1	0	1	1	0	0	1	1	1	0	1	1	0	1	0	0	0	1	0	1	1	1	2	0	1	0	0	0	0	1	1	2	1	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	1	0	1	0	0	0	2	1	0	1	0	0	0	2	0	0	1	0	1	0	3	0	0	1	0	2	0	0	0	2	2	2	1	0	1	1	1	1	0	1	0
345	2	2100	9916	518	0	1	5	52	248	267	449	432	496	462	438	392	366	331	300	290	266	200	188	149	145	116	93	86	87	88	71	83	75	73	85	72	60	78	72	84	113	138	134	113	133	137	106	108	114	114	128	110	103	116	78	99	81	72	70	48	59	33	43	30	41	35	34	25	38	32	31	21	23	28	22	21	22	28	22	14	14	17	16	17	23	17	17	19	18	18	23	15	21	9	15	9	17	9	12	13	12	13	11	20	18	14	14	11	7	21	9	14	8	12	15	17	15	16	20	9	19	16	10	10	23	19	16	11	17	10	8	16	13	15	18	10	13	17	7	9	10	3	7	9	16	10	12	11	7	14	6	12	6	7	13	4	13	7	11	10	9	8	3	7	8	11	5	8	4	6	4	5	8	4	9	8	8	7	1	3	5	7	5	7	5	4	6	5	7	5	3	4	8	5	5	11	5	6	6	2	10	7	6	10	6	4	7	6	3	5	6	10	7	5	6	1	5	4	4	5	1	5	4	1	4	8	4	2	8	5	0	1	4	5	5	7	4	5	6	4	5	7	0	6	4	5	5	4	2	3	2	3	5	3	2	5	3	5	3	5	5	4	5	3	8	5	3	3	2	4	2	5	5	5	8	2	4	5	5	3	3	2	3	4	2	5	5	5	2	3	2	1	3	4	4	1	4	1	2	5	3	4	2	4	2	6	6	2	6	4	5	1	3	1	3	5	4	4	3	3	8	4	4	3	0	1	0	5	5	4	4	3	4	3	2	4	5	1	4	2	1	5	3	2	1	1	1	1	5	6	4	6	1	7	3	2	1	1	3	2	2	2	2	1	2	4	4	2	2	4	1	1	3	5	6	3	2	4	5	4	4	1	0	2	3	3	4	2	5	9	1	3	4	0	2	4	3	3	1	3	0	0	1	2	3	0	1	4	4	3	1	1	6	3	1	6	4	4	2	1	3	3	2	1	4	2	0	3	3	3	3	4	4	2	1	2	3	2	3	2	0	1	1	0	5	4	2	1	3	1	0	1	4	1	1	3	2	4	3	2	5	2	1	4	2	1	2	1	2	1	2	1	4	5	3	3	1	2	2	1	0	2	0	2	1	1	3	3	3	1	2	3	3	3	2	2	1	1	3	0	3	4	0	1	1	0	2	0	2	1	3	2	0	3	3	2	5	2	2	0	1	1	1	5	2	0	5	1	0	0	1	2	1	1	1	3	1	1	1	1	0	1	2	2	3	1	0	5	2	1	4	4	0	1	5	0	0	1	3	0	1	1	1	2	3	0	0	2	0	3	1	1	0	1	0	0	1	2	3	0	0	2	2	4	3	0	0	3	0	3	2	0	0	0	2	0	0	3	1	1	1	2	3	3	1	2	1	3	1	3	1	1	3	2	1	0	2	1	1	2	0	1	3	2	0	1	1	3	3	6	0	1	3	1	0	1	0	2	1	1	2	2	1	0	1	1	0	2	0	2	2	0	0	4	2	0	2	0	4	1	2	0	2	0	1	1	0	3	3	1	1	2	1	3	0	0	2	1	0	0	2	2	0	3	1	0	4	1	1	0	3	2	0	4	2	2	1	2	2	2	2	3	1	1	0	1	2	0	0	0	0	0	2	1	1	1	0	2	0	3	1	0	1	3	1	0	1	1	0	1	0	1	0	0	1	0	2	1	1	1	2	1	2	2	0	1	1	0	1	0	4	1	0	0	4	3	2	1	1	1	0	1	0	2	2	2	2	1	1	1	0	0	1	2	2	2	0	2	0	1	2	0	1	2	0	4	3	0	0	2	2	2	2	0	4	1	1	0	1	0	0	1	0	2	0	2	3	4	1	0	1	2	0	2	0	0	2	2	1	2	1	0	2	0	2	4	1	1	1	1	1	1	2	3	0	1	0	1	1	1	2	1	3	0	0	2	1	1	0	2	1	2	1	2	1	1	1	2	0	2	1	0	0	1	3	4	3	2	0	2	0	1	0	2	0	1	0	2	0	0	1	1	0	1	2	0	1	2	1	1	1	0	0	1	2	0	0	1	0	1	1	1	2	0	0	1	3	0	2	1	1	1	2	1	0	3	0	1	2	1	1	0	0	0	0	1	1	0	0	1	1	0	1	1	2	0	1	1	0	1	2	2	1	0	1	1	3	2	0	1	2	0	1	0	1	0	1	0	2	3	1	0	0	1	2	0	2	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	1	0	1	1	2	0	1	0	2	0	1	0	1	2	2	0	0	0	0	1	0	0	0	1	2	2	0	1	1	0	0	1
345	3	3500	10039	464	0	0	2	44	142	202	285	278	326	314	335	289	303	293	296	288	239	223	213	191	155	131	123	101	98	78	78	70	65	75	76	78	95	86	163	202	198	213	192	196	169	165	153	152	139	130	115	114	124	74	63	71	71	49	48	45	49	46	52	35	32	24	38	42	41	30	30	26	40	34	25	24	28	20	31	31	24	29	23	23	26	27	15	25	17	18	16	30	19	22	17	27	18	19	18	19	13	19	14	15	16	10	12	12	14	23	24	22	18	22	18	23	15	16	22	22	24	21	23	14	25	18	26	19	15	20	14	19	23	14	23	24	26	18	22	18	9	12	18	16	15	8	22	17	16	10	13	5	13	9	7	11	11	5	13	13	6	8	10	14	8	7	5	12	9	10	6	8	11	9	5	7	5	5	6	2	6	7	8	10	6	6	6	6	11	8	5	14	3	5	6	7	2	8	8	7	11	10	10	10	10	6	5	5	9	6	6	3	7	9	12	6	10	5	4	6	9	6	4	7	8	8	4	4	7	6	4	9	7	8	6	4	7	7	2	3	4	2	6	6	6	8	4	13	4	9	4	3	4	5	5	11	0	4	5	9	8	3	6	5	7	4	6	3	6	5	11	10	5	5	5	6	8	4	7	2	3	2	3	5	8	3	6	8	3	7	4	4	4	3	5	1	2	4	6	5	8	4	2	6	5	5	2	5	5	3	3	5	3	2	3	6	5	3	6	5	6	2	5	7	7	7	6	5	1	2	0	1	8	7	3	6	5	6	6	6	1	4	2	4	2	6	9	5	6	2	4	3	7	2	7	3	3	2	5	3	6	2	3	6	2	3	5	4	4	0	8	3	6	9	1	3	7	3	4	5	5	4	3	6	4	5	3	5	3	4	3	4	6	3	4	2	5	2	1	3	3	1	6	4	5	1	7	2	2	4	2	4	1	4	4	2	2	2	2	3	5	2	5	0	3	2	2	4	5	3	1	3	4	3	3	3	1	4	5	3	2	2	4	3	1	0	4	1	2	0	2	2	1	3	1	0	3	2	2	4	0	2	1	0	0	4	4	2	4	3	1	5	3	2	2	1	3	2	2	3	0	1	4	4	4	2	1	2	4	2	4	1	2	1	4	3	1	0	4	2	2	2	3	0	4	2	2	2	0	0	1	0	5	5	2	4	3	2	3	0	3	1	1	3	5	3	1	3	1	3	1	2	1	4	2	1	2	0	3	1	4	3	6	1	2	2	5	1	3	0	0	4	2	1	3	4	3	1	0	1	4	2	3	3	2	1	4	2	3	5	2	2	1	5	3	0	1	3	1	3	0	1	1	1	2	1	3	4	1	2	5	1	1	1	1	2	3	0	1	1	1	1	1	1	0	4	0	1	3	2	2	2	1	3	4	2	0	0	2	1	1	0	2	1	2	3	1	0	0	3	2	0	0	1	5	0	2	0	4	3	2	1	1	3	2	1	1	3	0	1	4	3	3	3	5	2	1	0	2	2	4	2	2	2	2	2	2	0	2	4	3	2	0	2	5	0	0	1	1	1	5	2	0	4	1	2	3	1	1	2	2	1	5	3	3	1	2	0	0	2	1	6	1	0	0	3	2	2	1	1	1	1	2	0	1	0	3	0	2	1	1	2	1	0	0	2	1	3	1	1	1	0	0	2	1	1	2	2	1	1	5	3	2	1	1	2	2	3	2	1	1	1	4	3	0	1	1	0	3	2	3	1	2	0	1	1	2	3	3	2	0	2	1	0	2	1	3	0	2	2	0	0	2	1	1	1	0	1	1	2	0	2	2	0	0	0	0	1	3	0	1	2	1	2	3	1	3	1	2	1	1	0	0	3	2	4	1	1	1	1	4	1	1	1	1	1	1	1	1	2	3	2	1	0	1	5	0	2	3	0	3	3	0	1	0	1	3	1	2	0	1	2	1	0	2	0	0	2	0	1	0	1	2	0	1	0	1	1	2	3	0	1	2	1	2	0	1	0	1	3	3	2	2	1	0	0	1	1	2	0	2	2	4	0	1	4	0	1	0	0	0	1	1	0	2	0	0	3	4	2	0	1	0	2	1	0	0	2	0	2	0	3	0	0	0	0	2	1	1	1	1	3	1	2	1	0	1	1	1	0	2	0	1	2	1	0	1	1	1	1	0	1	2	0	2	5	2	1	0	0	1	2	1	1	1	1	0	1	1	1	1	1	0	4	2	0	0	0	0	1	0	1	1	1	0	3	0	0	0	1	1	2	0	0	1	1	1	1	2	2	1	0	1	0	2	2	1	0	3	2	1	0	2	1	2	2	2	1	1	2	0	0	0	2	0	1	1
345	0	2700	10162	464	1	2	3	43	206	308	442	394	485	437	450	408	426	374	342	314	259	223	209	208	179	123	118	109	104	104	112	92	105	108	119	127	177	207	248	254	285	294	274	256	278	272	250	221	232	195	185	179	152	166	169	147	149	111	109	135	122	108	63	65	58	53	54	47	39	48	37	46	34	34	38	32	28	39	40	30	24	34	37	24	22	35	23	26	28	26	19	18	19	25	37	17	23	20	17	20	22	25	19	16	23	10	23	23	15	16	12	17	21	21	14	19	24	23	24	18	19	28	21	22	17	21	18	20	17	14	22	20	24	16	10	21	19	14	18	13	12	8	14	10	12	11	10	12	16	17	19	11	21	13	12	9	10	10	10	8	17	13	9	13	10	9	6	17	9	9	7	8	5	9	7	10	9	6	7	4	13	14	6	17	7	8	13	5	5	4	10	6	6	14	8	8	3	10	10	9	15	7	10	7	7	6	7	8	7	7	6	4	6	7	3	5	6	7	7	10	9	6	5	5	8	2	8	9	6	4	8	5	6	8	6	3	3	7	10	7	8	7	5	9	4	4	5	6	11	6	3	3	5	3	9	7	8	5	4	10	3	5	7	7	2	3	1	6	2	5	6	2	4	4	5	7	5	7	5	2	3	6	6	2	5	6	3	3	4	5	3	6	1	3	7	7	6	7	7	6	4	3	8	1	5	8	5	5	3	6	3	2	4	4	5	3	8	5	5	10	4	3	4	4	4	2	5	6	4	5	3	5	2	3	1	7	7	6	4	3	6	3	8	4	4	2	7	3	4	2	2	1	4	3	7	6	4	2	5	4	4	5	4	1	0	5	6	4	6	1	4	3	1	5	7	3	4	5	4	4	4	3	3	6	3	0	5	2	2	6	0	4	7	3	0	1	1	5	0	2	5	3	5	4	2	3	6	4	4	1	2	5	6	3	2	4	3	2	2	2	3	0	0	2	5	4	4	2	1	7	3	6	0	1	3	2	3	4	4	3	1	3	2	4	3	2	3	4	2	2	5	4	3	4	7	3	2	4	2	2	1	6	4	3	2	3	1	4	3	2	2	4	4	7	0	4	2	1	0	2	3	4	6	0	6	0	4	4	5	1	2	2	2	2	3	1	3	3	2	0	6	2	5	5	3	5	3	6	3	6	4	3	2	1	2	2	0	3	2	1	6	0	1	2	2	4	3	6	3	2	3	3	3	4	1	2	2	2	2	2	1	1	1	2	2	2	2	4	2	1	2	2	1	4	1	0	0	3	1	4	5	2	0	2	1	0	2	3	6	2	3	1	2	3	1	1	0	4	1	1	2	1	2	2	4	2	3	5	3	2	0	1	2	3	4	0	2	1	1	1	2	3	3	1	1	3	2	4	4	4	1	2	2	1	3	3	0	1	4	2	2	1	4	3	3	3	1	1	0	1	3	4	1	1	3	2	5	5	2	0	2	1	4	6	1	2	3	1	1	6	3	2	3	2	3	1	3	1	2	1	3	3	2	2	1	1	2	1	1	0	3	5	2	5	2	2	2	1	4	3	2	2	2	5	2	3	1	1	1	1	0	2	3	0	2	2	1	4	0	0	1	0	3	1	4	3	1	3	3	4	0	1	3	1	0	0	3	2	3	3	0	4	0	2	3	1	1	2	3	1	1	1	1	4	1	2	1	1	0	1	2	4	2	1	2	0	0	1	2	2	2	4	1	3	1	1	2	1	2	2	0	0	0	0	2	0	3	2	0	0	2	1	5	0	1	4	1	1	2	0	2	1	3	1	4	3	2	5	5	0	1	3	1	0	2	5	1	1	1	3	1	1	2	1	0	0	0	1	1	2	4	1	1	2	4	0	1	0	4	2	2	2	1	3	2	1	2	1	2	0	3	2	2	1	2	2	1	2	2	2	1	2	0	1	2	5	3	1	1	0	2	2	3	2	1	1	1	1	0	2	0	1	1	2	3	0	3	2	5	2	1	0	0	2	3	3	2	1	0	1	1	2	3	2	2	2	2	0	2	1	0	3	2	2	0	2	2	2	3	1	1	2	0	4	3	1	1	3	2	2	0	3	2	1	2	1	2	2	0	2	1	3	3	0	1	2	1	2	0	0	1	0	0	0	1	1	2	2	0	1	1	3	1	0	3	2	0	0	2	0	0	1	2	4	3	3	0	2	1	1	1	1	1	0	0	1	0	3	1	1	0	0	1	2	2	0	2	0	2	0	2	3	2	3	2	2	2	0	2	2	0	5	2	0	2	1	1	0	1	1	2	1	1	2	0	1	1	4	0	0	0	0	1	1	2	1	0	3	0	3	3	2	0	4	0	3	0
345	1	1900	10286	468	0	1	22	115	326	394	529	496	530	483	444	389	370	302	263	218	174	137	98	99	64	65	57	55	63	54	66	48	56	67	50	54	74	68	73	98	79	93	102	101	109	114	107	88	103	91	97	101	105	94	88	87	93	88	90	83	85	74	72	56	51	60	37	48	31	23	27	29	25	20	15	13	16	14	20	13	18	16	15	15	20	19	14	18	16	15	12	10	16	9	11	10	8	11	14	15	12	12	13	10	16	10	5	15	12	5	13	10	10	20	13	11	12	12	14	9	11	15	17	18	8	16	7	8	14	10	11	10	5	10	6	11	11	11	9	6	6	10	6	10	12	7	9	8	5	8	7	6	4	11	11	9	9	8	6	7	2	5	5	9	7	9	8	7	5	7	7	6	4	2	5	7	8	5	10	4	3	4	6	8	2	8	6	4	4	13	5	4	2	3	4	2	1	7	8	5	3	7	1	2	6	5	5	2	4	5	5	3	8	5	4	2	8	4	2	3	6	7	2	11	1	4	4	5	3	3	5	5	3	2	4	6	0	4	4	4	3	3	5	5	3	1	0	2	3	4	4	4	4	4	2	2	2	2	2	4	4	3	5	7	4	3	6	3	2	4	4	3	1	0	2	2	1	1	3	3	0	2	1	2	3	3	3	2	2	0	5	5	6	3	1	3	0	1	4	3	3	2	2	5	5	2	2	4	7	1	0	3	1	4	0	2	1	1	0	1	1	1	5	5	1	6	3	2	2	3	2	1	1	0	3	4	1	2	3	1	2	3	2	1	5	3	2	2	2	2	2	4	3	2	3	6	1	4	2	0	4	1	3	1	3	0	0	1	3	2	1	4	1	0	0	3	2	2	4	2	0	6	2	3	3	0	2	2	3	0	2	0	5	2	2	1	1	3	1	1	1	3	5	2	3	1	2	6	1	2	0	3	3	3	1	1	4	1	6	4	1	2	2	3	2	4	1	0	0	3	2	4	1	3	0	1	2	1	3	1	2	1	1	3	2	4	4	3	3	0	1	2	2	0	2	2	2	1	1	2	3	1	3	0	2	1	0	2	3	1	1	3	1	1	2	2	0	1	3	0	0	2	2	2	4	1	0	3	1	2	2	2	0	0	0	1	2	2	2	1	5	2	1	0	0	0	0	0	0	2	0	2	2	1	0	0	4	3	2	0	0	0	2	0	0	3	1	0	2	2	1	2	1	0	1	1	0	2	1	2	0	0	1	1	3	1	0	4	1	1	0	1	1	1	2	2	1	1	2	5	0	0	0	0	3	0	1	1	1	0	1	2	3	5	2	2	2	1	1	2	2	2	2	1	2	0	2	0	0	3	3	1	2	2	1	0	1	1	0	2	3	1	2	0	1	0	2	0	0	2	0	0	2	2	2	0	1	1	3	1	3	3	2	1	2	4	1	1	1	2	1	2	2	1	0	1	0	2	0	0	0	2	2	0	1	0	1	0	1	2	2	2	2	3	0	3	0	1	1	1	2	1	0	0	0	2	3	1	1	1	1	0	1	2	1	2	4	0	3	0	0	0	0	2	0	0	2	2	1	2	2	2	0	0	1	1	1	1	0	1	0	0	3	1	3	2	0	0	1	1	1	0	1	0	1	2	1	0	0	2	3	1	0	3	1	2	0	2	0	0	2	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	2	1	3	3	0	0	1	2	2	1	1	1	0	2	0	0	1	1	2	2	1	0	3	0	4	0	0	0	1	1	2	1	3	0	1	0	0	0	1	1	0	0	0	3	5	1	0	0	0	1	0	1	4	1	0	1	2	0	1	0	2	0	0	1	1	0	1	1	3	2	1	4	1	2	0	1	0	1	0	1	0	0	0	0	0	1	3	2	2	0	0	0	1	1	5	2	1	0	0	0	1	0	0	2	0	0	0	0	2	2	2	1	2	0	1	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	2	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	2	4	1	0	1	1	3	1	2	4	0	0	0	0	0	1	1	0	2	0	1	2	0	2	2	1	0	0	3	4	0	0	1	1	0	1	2	0	0	2	1	0	1	1	0	1	0	1	1	3	1	2	1	0	0	1	0	0	2	1	1	1	0	0	5	1	1	1	2	0	1	0	1	0	0	1	0	0	1	0	1	0	1	3	1	0	1	0	0	0	1	0	0	2	1	0	1	0	1	1	1	0	0	2	2	0	0	0	1	2	1	0	0	1	1	0	1	1	1	2	0	1	2	1	1	2	0	0	0	0
345	2	2100	10409	474	0	2	14	68	256	301	424	434	431	429	419	407	360	269	223	173	134	97	81	74	86	81	70	74	78	79	76	82	73	65	72	79	83	74	83	93	91	99	94	81	103	93	116	107	120	131	99	102	95	96	125	91	71	111	66	75	68	79	62	46	45	34	31	39	32	27	26	36	29	33	35	19	23	24	14	31	17	31	19	24	20	26	15	18	23	18	29	10	27	20	19	25	24	11	23	23	17	10	11	21	13	13	17	16	10	11	14	13	14	17	12	14	20	16	11	10	18	18	23	19	29	15	17	15	17	18	22	16	18	17	27	17	23	21	14	20	12	17	10	6	15	11	10	7	7	10	12	8	9	2	8	11	7	3	8	13	7	9	10	7	7	10	8	9	8	13	10	4	5	5	7	9	13	8	8	11	4	6	9	7	4	8	5	9	6	7	5	4	8	7	5	4	7	13	7	6	11	6	6	4	8	9	6	5	7	8	4	4	4	10	9	8	9	6	6	6	5	5	5	4	5	5	9	6	4	1	7	9	8	5	1	5	4	7	6	3	7	5	6	5	5	4	6	5	5	4	4	7	3	11	4	5	1	4	3	10	5	11	7	4	6	5	5	4	6	4	2	6	2	1	7	5	4	4	5	2	8	5	1	7	2	6	6	1	6	3	7	4	2	4	6	6	3	6	4	3	5	7	5	2	6	3	9	1	1	0	1	4	12	2	1	5	6	4	2	7	4	3	2	6	2	2	3	1	3	4	3	2	3	6	4	5	7	4	1	2	3	1	1	2	6	1	3	3	1	3	2	2	3	3	4	1	2	7	5	9	5	3	1	3	3	2	5	2	5	2	2	2	5	4	3	5	3	1	3	2	4	3	2	2	1	2	3	2	0	4	1	2	1	4	1	3	3	1	4	4	2	2	3	6	4	6	1	5	4	4	3	6	4	3	3	3	4	4	1	3	0	0	3	4	0	2	5	2	2	3	3	2	4	2	5	2	0	0	3	3	3	1	4	5	2	3	3	5	3	2	2	4	1	2	2	1	5	2	2	1	2	1	4	1	1	2	1	0	1	1	9	2	3	3	3	2	4	1	1	2	3	2	0	0	3	2	5	0	2	5	2	4	4	3	3	3	3	2	4	4	4	1	0	0	0	4	2	1	3	2	5	4	0	2	3	5	2	2	2	1	2	3	3	3	3	2	2	4	3	2	1	1	1	3	2	0	3	1	4	2	1	3	0	2	1	2	1	0	2	1	0	2	1	2	0	0	1	1	2	1	2	3	3	2	4	3	2	2	2	0	2	1	1	2	5	0	3	3	3	3	3	3	1	3	6	0	2	1	1	2	1	4	2	3	1	1	2	1	3	4	0	2	1	1	1	3	7	2	1	1	1	2	0	2	3	2	3	0	1	1	0	2	1	2	2	2	3	0	4	0	3	1	1	3	4	1	3	0	0	0	4	0	1	3	2	3	2	1	2	0	1	2	2	3	1	1	3	2	2	3	1	1	3	1	2	1	4	1	4	1	2	1	3	2	3	1	2	0	0	2	1	4	1	1	1	2	1	2	0	1	1	3	2	3	2	3	2	0	1	2	0	0	1	1	2	0	1	1	3	1	2	0	1	0	0	0	2	3	0	3	0	1	0	2	3	1	0	2	1	3	0	2	3	2	1	0	1	2	1	1	4	0	1	1	1	1	2	2	3	1	2	2	3	2	2	2	0	3	0	2	0	0	2	2	3	0	1	1	2	2	1	3	2	2	1	1	2	0	1	1	2	2	0	2	0	2	1	1	2	1	1	0	1	1	1	0	1	3	1	1	1	0	1	1	2	0	1	0	1	3	2	2	1	1	1	0	1	0	3	1	0	0	2	0	2	0	1	1	0	3	1	1	0	1	3	2	0	1	2	1	0	1	2	1	0	1	0	1	0	1	0	0	1	3	2	1	3	1	2	2	0	1	1	0	1	1	5	1	1	0	3	0	0	1	0	1	2	2	0	1	1	1	0	1	0	0	0	5	1	4	0	1	1	2	0	0	1	1	2	0	2	0	1	2	3	0	0	4	2	3	0	2	4	1	0	2	2	0	2	1	1	1	0	1	4	1	0	1	1	4	1	2	0	0	1	3	0	2	3	2	1	0	1	0	1	2	2	1	1	4	0	1	2	1	0	0	0	0	3	1	1	0	1	1	1	1	2	2	1	1	0	0	0	1	0	0	0	0	0	3	1	2	1	2	0	0	0	1	2	0	0	1	0	1	0	0	0	4	1	1	0	2	0	1	0	0	0	0	1	2	1	0	3	2	0	0	1	2	3	0	0	1	0	2	1	0	1
345	3	3500	10532	512	0	0	9	75	257	306	401	409	423	411	364	355	298	242	210	154	108	71	54	54	62	49	54	59	55	59	61	56	65	58	65	75	84	123	104	125	129	142	136	159	171	171	185	180	214	199	184	192	185	178	177	164	168	153	129	131	131	112	108	88	90	86	70	59	48	44	42	38	36	24	21	16	29	28	26	19	30	22	21	15	20	19	16	26	21	13	19	14	18	19	20	18	19	19	14	11	16	14	11	8	12	10	18	9	14	10	20	9	15	14	11	19	16	9	18	16	17	16	14	6	25	17	11	28	24	20	10	15	19	12	16	9	18	14	7	14	11	13	13	17	10	7	7	17	11	6	13	6	4	11	6	12	11	10	10	2	9	12	10	13	10	7	6	10	5	10	5	3	8	3	5	6	4	3	11	6	9	4	8	6	9	3	3	6	6	5	7	5	7	6	3	4	8	8	3	6	7	7	6	6	6	5	3	13	7	7	4	8	8	4	6	6	5	10	8	5	9	12	7	4	6	3	5	5	4	10	6	4	5	4	4	6	5	2	3	3	5	7	6	9	6	7	4	3	7	1	9	6	5	1	3	4	3	4	4	9	3	7	0	5	3	3	6	4	3	4	4	1	7	4	9	8	5	4	4	3	7	2	4	0	4	1	0	6	4	10	5	5	4	2	4	2	2	3	5	4	4	2	7	3	5	4	5	7	2	4	1	3	3	5	1	5	3	3	7	5	5	5	5	1	7	7	3	6	3	2	6	5	5	5	2	4	2	5	2	3	5	4	3	2	3	3	2	2	2	4	5	2	4	3	6	2	1	4	3	4	4	3	5	1	3	2	2	5	3	8	4	3	7	3	4	1	2	2	4	4	2	0	5	3	4	1	2	3	7	2	3	4	5	1	0	6	4	1	1	5	3	3	4	6	3	3	3	1	3	3	2	2	2	2	1	0	0	3	1	2	3	1	1	6	4	4	1	3	0	3	2	1	5	1	2	3	1	2	2	5	3	2	5	4	3	0	4	2	3	2	4	3	3	2	3	1	2	3	2	1	3	5	4	2	2	0	5	1	2	1	2	3	4	0	1	1	0	4	3	1	2	1	3	2	0	1	1	1	0	3	5	3	4	3	3	0	7	1	1	1	1	1	3	0	1	1	3	1	1	1	3	2	3	4	2	0	1	2	2	5	3	6	4	2	1	0	1	3	1	3	2	1	4	0	2	2	2	1	2	2	1	1	4	2	2	4	0	1	1	2	0	4	1	1	1	1	4	1	4	3	1	0	4	3	5	2	1	1	2	2	1	2	1	2	2	2	5	3	3	2	1	2	3	1	3	1	1	1	3	3	1	1	0	0	1	1	1	2	6	1	4	5	0	3	1	0	3	1	0	1	0	0	2	1	2	1	2	1	0	4	2	0	4	3	1	2	0	1	0	1	2	1	0	1	1	2	0	0	0	2	2	4	1	1	5	2	3	1	3	3	0	0	4	1	5	2	1	2	2	4	2	1	2	1	1	4	2	1	3	4	1	1	2	1	0	0	1	1	4	1	0	4	1	2	1	1	2	3	1	0	1	2	2	1	1	1	1	1	1	2	0	1	0	4	0	1	0	1	0	2	2	1	2	2	0	0	3	0	2	1	1	1	1	1	3	1	0	2	3	1	3	2	2	0	1	2	2	0	2	1	2	2	2	4	2	1	2	3	3	2	0	3	3	0	1	0	3	0	1	2	1	0	0	0	2	2	0	2	2	2	0	0	0	1	1	2	0	2	1	1	0	0	3	3	2	3	0	1	1	2	0	2	3	2	0	0	1	0	3	2	0	1	1	0	0	0	3	2	1	3	1	4	2	1	2	1	0	2	0	0	1	1	2	0	3	2	0	2	0	2	0	1	1	2	2	3	1	0	1	0	2	0	2	3	0	0	0	0	1	4	0	0	1	3	2	0	1	0	0	1	0	0	0	1	3	2	1	0	0	0	5	1	1	3	0	1	3	2	1	0	3	3	4	1	0	0	1	2	0	0	0	1	0	0	0	3	0	1	0	0	1	0	0	1	1	1	2	0	3	3	1	1	1	1	4	0	0	1	1	2	1	4	2	0	2	2	2	1	3	1	1	1	1	1	1	1	1	1	0	1	1	0	1	1	0	3	1	2	0	0	2	2	0	0	0	0	0	1	1	2	1	1	2	1	1	0	2	1	1	0	1	0	0	1	0	1	0	2	3	1	1	1	1	0	2	0	0	1	2	1	3	0	0	0	1	0	1	2	0	0	0	1	1	0	0	2	1	1	2	0	3	1	5	0	0	1	0	0	2	2	2	0	0	1	2	2	0
