345	0	2700	12084	480	6	68	425	785	1034	1028	1039	860	749	574	493	421	401	367	315	253	280	247	233	203	180	181	160	147	160	149	134	115	131	114	111	124	107	104	88	87	89	92	71	78	60	67	54	58	74	58	53	51	49	51	37	42	37	33	36	40	47	38	26	34	35	27	31	35	21	25	34	26	16	27	29	23	16	12	18	12	20	18	15	21	12	19	23	12	8	17	14	21	13	20	10	14	17	9	13	11	14	13	14	7	9	9	11	8	18	7	14	6	10	13	9	12	9	7	8	13	5	6	7	8	5	5	9	9	8	9	5	3	6	4	2	5	10	6	4	6	6	10	4	8	6	9	6	9	5	3	6	1	7	7	2	4	8	6	6	7	8	10	7	9	10	3	7	9	3	7	2	6	6	2	11	4	2	5	5	4	7	3	7	4	6	7	3	5	2	3	3	6	4	1	2	2	2	9	4	4	5	3	4	3	3	4	3	3	1	3	4	8	3	1	5	3	1	4	3	2	5	3	1	4	1	2	2	2	4	1	4	0	3	3	4	1	2	3	6	1	1	3	5	3	5	2	4	4	2	1	6	3	2	3	4	1	3	3	3	3	2	2	2	2	4	5	3	2	4	4	2	4	2	4	2	4	3	5	1	1	5	2	1	1	3	4	4	2	5	3	3	4	1	8	3	3	2	2	2	5	2	2	6	3	3	2	1	3	4	4	2	1	6	1	2	0	0	3	0	3	1	1	1	0	2	2	1	1	1	0	3	0	3	2	2	1	1	3	2	3	2	4	0	3	2	1	1	2	1	3	2	2	2	4	2	2	2	1	2	0	1	2	1	1	2	2	2	0	0	0	2	2	3	2	2	2	0	0	1	2	2	0	2	2	2	4	1	1	2	3	3	3	2	0	2	1	1	1	2	3	2	3	2	1	2	3	2	0	2	0	1	0	1	2	0	0	1	0	2	1	1	2	7	2	0	0	1	2	1	3	1	2	2	2	4	3	0	1	2	2	1	2	2	2	1	1	2	1	0	0	2	2	1	1	1	5	2	2	2	0	2	2	3	2	2	2	3	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	1	0	2	1	3	3	2	1	1	2	1	2	0	0	3	1	1	0	2	1	3	2	2	0	1	0	1	1	1	0	2	2	1	1	0	2	1	2	1	2	0	1	3	1	0	0	1	1	1	0	0	5	1	1	1	1	1	2	1	2	2	1	1	1	3	1	0	1	3	0	1	2	0	1	1	0	1	1	1	0	1	1	2	1	1	0	1	2	0	3	2	1	2	0	2	1	1	1	1	2	0	0	1	0	2	2	2	3	0	2	0	0	0	0	1	2	3	1	1	0	1	1	0	0	2	2	0	1	0	1	1	2	0	1	4	0	0	1	1	1	0	1	2	1	0	0	1	0	1	2	0	2	1	2	2	5	2	2	1	1	1	1	0	0	0	0	1	2	1	2	0	2	1	1	0	1	0	2	1	1	0	0	1	0	3	1	0	0	0	1	1	0	1	1	1	0	2	1	0	0	0	3	0	1	0	2	0	0	1	1	0	0	2	3	0	0	2	2	3	0	0	0	0	2	1	1	0	2	0	1	1	0	0	0	0	2	0	0	1	1	0	0	4	1	0	0	0	0	0	0	0	0	0	1	0	2	2	0	2	0	1	0	1	0	1	0	0	0	2	1	3	0	0	1	0	0	0	0	0	1	3	1	1	2	0	0	0	2	0	1	2	0	0	1	2	0	0	0	1	1	2	1	0	2	1	1	1	0	2	1	0	1	1	1	0	1	1	0	0	3	2	0	1	2	0	0	0	2	2	0	0	0	0	1	1	0	0	1	1	0	0	2	1	1	1	1	0	1	0	0	1	3	0	1	2	1	1	1	1	0	0	0	2	1	0	1	1	1	1	0	1	2	0	0	1	1	1	0	0	1	1	1	1	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	4	0	0	0	0	1	0	1	0	2	0	2	0	0	1	0	0	0	0	1	1	1	0	0	1	2	0	0	0	2	0	1	2	0	0	1	0	0	1	0	1	1	0	4	4	3	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	1	1	0	0	1	0	0	1	1	3	0	1	0	1	0	2	0	0	1	1	0	0	0	1	0	2	0	0	0	2	1	0	1	0	0	0	0	0	1	1	3	1	1	1	0	0	1	1	0	2	0	0	1	0	0	0	1	0	1	0	1	0	1
345	1	1900	12207	581	12	119	648	969	1096	1059	915	798	613	469	372	332	315	249	238	232	182	176	158	154	130	119	111	100	110	80	79	88	79	66	75	69	72	60	56	53	56	59	39	47	43	42	49	28	37	53	52	39	29	25	33	25	22	28	20	21	24	16	18	15	15	18	14	19	16	10	10	11	9	10	15	6	4	9	8	10	9	8	7	13	9	7	9	6	11	5	8	6	11	6	8	7	6	10	6	4	2	5	5	3	4	4	7	5	4	8	5	5	7	4	5	9	4	7	3	7	9	3	5	6	4	2	3	3	5	1	5	5	2	3	1	4	3	3	2	2	1	7	2	3	1	5	6	5	1	3	2	1	6	5	0	3	1	0	3	2	7	4	2	2	1	3	3	5	3	2	5	2	5	6	3	1	3	2	4	2	4	2	4	5	2	0	2	1	6	3	3	4	2	4	2	1	1	1	4	0	5	3	4	2	4	4	1	2	0	3	1	3	1	2	1	1	2	1	5	1	4	1	1	1	3	2	1	2	0	1	1	1	0	4	0	0	0	2	3	0	1	0	2	1	0	3	1	3	2	2	0	0	3	1	2	1	3	1	0	3	3	1	1	4	0	0	0	2	4	3	6	2	1	2	0	2	3	0	0	1	2	2	1	3	3	0	1	1	2	1	1	1	0	1	3	1	1	1	3	2	0	0	2	1	3	1	1	2	0	3	3	0	1	1	2	1	1	2	1	0	2	2	1	4	1	2	1	2	1	0	0	3	0	0	0	1	1	1	0	2	1	1	0	4	0	0	1	0	1	0	1	1	1	3	0	2	0	2	1	0	0	1	1	0	2	0	1	1	1	1	0	0	0	2	1	3	1	1	4	0	0	2	2	2	1	1	1	0	1	1	1	1	2	0	0	1	2	3	2	1	2	0	0	1	1	2	0	0	1	2	0	1	0	2	4	1	3	0	1	0	0	0	1	3	2	2	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	3	0	2	0	0	1	0	1	0	1	1	0	1	0	1	2	0	0	0	1	1	0	1	3	2	0	0	0	0	1	1	1	1	2	3	2	1	0	3	0	1	1	2	0	1	1	2	2	2	2	1	2	0	0	0	1	0	1	0	1	2	1	0	0	1	1	0	0	3	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	2	1	0	1	0	0	3	0	0	1	2	0	1	0	0	1	0	3	0	1	0	1	1	3	0	2	1	1	0	0	0	0	1	0	0	1	1	1	2	1	1	0	1	1	0	0	1	1	0	0	0	2	0	0	1	1	1	2	1	3	1	1	0	0	0	1	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	2	0	1	1	0	2	0	1	0	0	0	2	0	1	1	1	1	0	0	1	0	2	1	0	0	0	0	0	2	2	2	0	1	0	0	1	0	0	1	0	1	2	1	0	0	1	1	0	1	2	1	2	2	0	1	0	0	2	1	1	0	0	0	0	1	0	1	1	2	1	0	1	0	1	0	1	0	1	0	2	0	0	1	1	0	0	1	0	0	1	2	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	0	2	0	0	1	0	1	0	2	0	3	0	0	1	0	1	1	1	0	0	0	3	0	0	0	2	0	0	0	0	0	1	0	1	2	1	1	2	2	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	2	1	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	4	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	4	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	3	1	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	1	1	2	2	0	1	0	3	0	1	2	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0
345	2	2100	12330	571	15	96	641	940	1142	1027	945	770	597	436	361	332	254	237	255	204	197	178	186	151	126	139	128	121	122	107	108	104	105	92	80	73	79	68	67	59	83	61	46	59	48	46	52	41	44	32	35	39	32	38	42	25	29	25	22	28	24	19	22	23	22	14	30	12	16	12	19	17	14	18	14	13	14	10	2	11	12	15	20	10	1	9	10	7	14	9	8	6	2	2	6	10	9	11	6	7	6	3	7	1	5	3	4	9	5	5	10	7	9	9	4	5	3	9	6	4	5	9	4	6	4	4	8	7	1	8	5	1	6	5	5	5	3	4	4	5	5	3	5	1	1	9	6	3	3	2	2	2	6	8	3	4	3	1	1	1	6	2	3	2	4	1	4	7	5	2	5	2	5	3	4	6	2	5	3	2	2	2	5	3	0	8	2	3	2	2	1	2	1	3	1	2	3	5	2	4	7	4	2	3	4	3	1	3	1	5	2	5	3	4	1	0	1	1	3	3	4	4	3	0	1	0	3	1	2	2	2	3	1	5	2	4	2	3	3	2	1	3	1	2	5	3	1	1	3	3	0	3	2	2	5	2	4	4	3	1	1	3	1	2	1	0	2	0	4	2	1	4	0	3	2	1	4	2	0	1	1	4	1	3	1	2	0	4	1	1	1	1	4	0	2	2	1	1	4	5	1	3	4	2	1	1	1	1	1	0	2	0	0	2	4	1	1	1	2	1	2	1	1	1	2	0	0	4	2	0	4	1	2	0	1	0	0	0	2	4	0	1	1	2	1	4	1	1	3	0	3	0	0	2	0	3	0	1	3	1	1	0	1	3	0	0	2	2	1	1	2	0	2	4	1	1	0	1	3	0	2	0	1	0	3	4	1	0	1	0	0	0	0	1	3	0	1	2	1	0	2	1	0	2	2	2	0	1	0	2	2	0	2	2	3	3	1	0	2	4	1	2	2	1	1	2	0	1	1	0	0	1	0	2	1	0	3	0	0	1	2	2	2	1	0	1	2	2	2	0	4	1	1	0	0	1	0	1	0	2	0	1	4	1	2	0	0	0	1	0	1	0	0	1	3	1	2	1	2	2	0	1	0	1	0	1	0	0	1	1	2	0	1	2	1	0	0	1	3	1	1	0	1	1	0	2	0	0	2	0	0	2	0	0	1	1	1	2	0	0	1	0	2	0	2	0	0	0	0	1	2	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	2	1	3	1	0	3	0	0	0	0	0	3	1	2	0	1	0	1	2	1	2	2	0	0	1	1	0	1	0	1	1	0	2	1	0	0	0	2	0	0	1	1	1	1	1	0	1	0	0	3	0	0	0	0	0	1	1	0	2	0	1	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	2	2	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	1	1	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	2	1	2	0	0	1	1	0	2	2	1	0	0	0	2	0	0	3	1	0	1	1	0	1	2	0	0	1	2	1	1	0	0	1	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	2	1	0	0	0	2	0	0	2	1	2	1	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	2	0	0	2	0	0	0	0	0	0	4	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	3	2	0	1	2	1	0	0	0	1	0	0	0	1	0	0	2	1	2	0	1	2	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	2	0	0	0	1	0	3	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0
345	3	3500	12454	532	17	87	586	875	1085	1072	1015	793	643	532	438	362	314	255	258	238	218	191	170	182	152	158	151	124	114	123	113	103	101	96	111	98	101	80	92	75	81	63	65	78	49	43	47	49	36	38	31	33	33	30	33	27	48	37	25	15	23	23	33	14	21	22	22	20	20	19	10	12	14	12	19	14	9	17	15	16	10	8	12	8	8	14	13	6	7	13	10	5	11	6	14	3	11	6	8	9	7	13	6	7	7	9	6	7	4	9	6	8	7	5	8	7	7	8	5	3	3	9	5	4	3	3	8	5	5	4	3	6	8	4	5	2	8	4	7	4	4	9	6	4	5	5	6	3	7	1	4	4	2	2	4	4	6	6	5	1	3	5	6	3	4	10	2	5	5	3	6	3	5	4	3	4	4	2	3	3	3	0	4	3	2	1	2	1	2	3	1	2	2	4	1	2	2	2	5	2	1	5	4	3	2	4	2	2	4	2	3	2	6	3	3	4	4	2	0	2	0	2	1	2	0	2	2	2	4	3	4	1	2	4	2	2	2	2	3	1	2	2	3	4	1	2	0	1	3	2	1	1	0	1	2	2	1	0	2	0	1	1	4	3	0	6	2	5	2	1	3	2	5	2	5	3	3	2	3	0	3	3	2	1	2	1	0	1	0	4	4	3	2	0	5	2	3	3	1	0	1	1	1	4	3	2	3	2	3	1	4	1	1	2	5	2	5	1	2	4	2	1	2	2	1	2	2	1	2	2	1	0	1	0	1	0	2	4	2	3	2	1	1	1	2	2	4	1	0	2	3	2	3	1	2	0	1	1	2	4	2	2	4	2	2	1	3	1	2	1	2	1	1	4	2	0	1	1	1	0	1	1	0	1	1	0	3	3	0	3	1	0	1	0	2	1	4	1	1	1	0	1	1	2	1	0	1	1	1	0	2	1	0	1	2	0	1	0	2	2	2	1	1	0	1	2	1	0	1	4	2	1	1	0	3	0	5	1	0	3	3	1	1	3	2	1	0	2	3	1	2	1	0	2	1	2	2	1	1	3	1	3	1	1	1	2	4	2	1	4	0	0	1	2	2	1	1	1	2	0	0	1	1	3	1	0	1	0	0	2	0	0	0	4	0	1	0	0	0	3	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	3	0	1	2	4	1	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	1	0	1	2	2	0	0	1	0	2	1	0	1	0	1	1	0	0	0	0	1	2	1	0	1	1	1	0	1	2	1	0	1	4	1	1	1	1	0	2	1	2	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	2	0	0	0	1	0	0	1	2	0	0	0	1	1	0	2	2	0	1	0	1	0	1	1	2	0	1	1	0	0	0	1	0	0	1	1	1	1	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	3	1	0	1	0	1	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	3	1	2	0	0	0	1	2	0	0	1	0	0	2	0	1	1	2	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	3	1	3	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	2	0	0	0	1	0	1	2	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	1	1	1	1	1	0	2	0	0	0	1	2	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	3	1	0	2	1	0	1	0	0	1	1	1	2	2	0	0	1	0	0	0	0	2	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	2	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	2	2	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	1	1	1	1	1	0	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2
345	0	2700	12577	456	13	95	517	855	1095	1057	987	802	668	551	452	370	346	325	294	277	268	265	222	204	211	187	175	188	142	150	146	149	128	128	125	99	94	96	106	85	89	79	72	73	75	63	67	51	64	43	38	39	64	41	43	41	44	29	33	30	24	24	29	23	14	20	23	23	20	19	26	20	17	24	18	21	21	17	24	17	15	13	14	14	17	9	14	6	19	10	11	8	7	14	17	17	5	10	10	9	10	8	17	5	7	13	10	10	8	9	10	3	9	9	4	10	11	4	4	6	10	6	11	10	10	7	4	8	2	12	10	6	7	3	6	6	6	6	9	5	6	3	2	10	7	7	6	3	9	7	5	9	9	4	3	9	7	3	8	7	3	2	9	7	4	5	5	2	3	5	8	4	6	11	7	6	4	1	6	7	1	2	7	9	8	3	5	5	4	7	3	4	9	4	5	5	1	7	5	5	6	4	3	3	5	5	3	7	5	5	8	4	2	2	3	3	4	2	0	2	2	6	4	2	1	5	1	3	2	5	5	6	1	3	3	3	4	7	3	3	3	0	4	4	7	1	3	2	3	1	2	3	2	1	7	4	5	1	4	6	2	5	5	4	4	3	3	3	3	1	4	4	4	5	6	4	3	1	3	3	3	2	2	5	3	2	3	3	0	2	4	2	2	5	4	6	2	3	3	3	2	3	2	3	3	2	1	5	1	6	1	3	1	3	3	2	1	2	2	5	1	2	5	3	3	4	2	2	1	1	2	3	1	2	2	2	5	4	2	2	0	1	3	3	2	2	4	3	1	2	0	3	1	0	0	4	1	2	3	3	0	2	1	0	1	2	0	1	3	2	1	0	5	2	3	0	2	1	3	4	1	2	1	2	0	1	1	4	0	2	3	4	2	1	3	2	1	0	2	2	0	3	2	1	1	7	1	0	2	1	0	4	1	4	2	2	0	2	1	0	3	1	1	1	2	1	2	0	1	4	1	1	1	1	0	1	0	3	1	2	1	4	0	0	0	1	1	0	0	0	0	2	1	1	1	0	1	2	1	0	4	2	1	3	1	0	1	4	1	1	1	2	3	2	1	0	1	2	1	3	3	1	1	2	0	3	1	2	2	0	0	1	1	0	4	0	1	2	3	0	1	0	2	1	3	1	3	3	1	1	3	4	2	3	0	2	0	0	1	0	1	1	4	0	0	2	2	1	0	2	0	1	2	3	3	0	0	1	0	2	1	1	0	1	2	1	0	5	6	0	2	2	2	1	0	1	0	0	3	1	3	1	0	3	2	1	1	0	2	2	0	0	1	1	0	2	0	0	0	4	1	2	0	3	0	1	2	1	0	0	1	1	2	3	1	1	1	0	1	1	1	1	1	1	1	2	0	2	2	0	1	4	1	0	0	0	2	2	1	1	0	2	1	1	1	0	0	0	0	0	3	0	0	1	3	1	1	0	0	0	1	1	1	2	0	1	1	3	1	2	3	0	1	1	1	0	1	2	0	2	2	0	3	1	1	2	0	2	3	1	1	1	1	1	0	2	0	0	2	2	1	0	0	1	2	2	0	1	1	3	2	1	0	0	0	0	2	0	1	1	1	0	2	0	1	0	0	3	1	0	0	1	0	2	0	0	0	2	0	1	1	0	0	1	0	3	0	0	0	1	1	1	1	2	1	1	1	0	1	1	0	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	2	1	0	0	1	0	0	0	1	0	1	0	2	0	0	1	3	1	1	0	1	1	0	0	1	1	1	1	0	0	0	3	0	0	1	0	2	2	0	1	1	0	0	1	0	0	1	2	1	2	0	1	0	3	0	2	2	1	2	2	0	2	2	1	1	2	1	0	1	2	2	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	2	1	1	0	0	0	1	1	0	2	1	2	2	1	1	1	1	1	0	0	0	0	1	1	1	0	0	0	2	0	0	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	2	1	0	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	1	4	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	2	0	0	0	3	0	0	1	1	2	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0
345	1	1900	12700	548	23	139	690	951	1122	1059	875	712	582	482	410	333	309	260	227	213	186	181	178	148	162	131	125	104	112	104	102	101	83	86	87	87	74	72	85	64	65	55	58	44	48	45	41	40	38	31	31	24	22	16	15	23	20	19	12	18	13	12	18	19	9	13	16	12	10	14	11	14	10	15	8	12	6	12	9	14	6	12	13	7	11	7	7	9	8	5	5	5	11	7	12	7	6	5	7	8	2	6	9	8	6	3	5	4	9	9	4	5	5	6	6	5	2	5	5	3	4	8	8	2	2	2	3	8	5	7	4	5	5	3	2	2	4	3	3	6	2	5	4	4	4	4	5	2	3	5	3	2	2	5	2	3	5	3	2	4	1	1	3	2	4	2	1	4	3	3	7	3	1	1	4	3	3	0	2	2	3	1	1	5	2	5	5	8	7	3	2	1	3	2	1	0	1	1	2	2	4	2	1	3	2	3	1	1	6	4	2	1	2	5	0	4	0	1	2	3	3	2	5	1	0	1	2	0	2	4	2	1	3	2	1	1	6	2	3	0	2	0	1	1	3	2	2	1	3	1	0	1	0	2	2	4	2	5	4	0	5	1	3	4	1	0	3	1	1	1	2	0	1	2	0	1	3	1	1	1	1	1	2	1	2	1	2	1	3	0	1	2	2	2	2	0	1	1	3	0	5	3	2	2	2	0	1	2	1	1	0	0	0	0	2	2	0	2	2	1	0	2	3	0	1	4	2	0	2	1	1	1	0	0	0	1	2	3	0	2	2	5	0	1	2	1	0	1	2	1	2	3	2	0	1	2	1	2	0	0	0	2	1	0	1	0	1	1	1	1	0	0	0	1	0	1	2	0	3	0	3	3	1	1	3	0	1	0	1	1	1	1	1	1	2	0	1	0	4	0	0	0	1	0	2	1	1	2	0	0	2	1	0	0	0	1	1	0	1	0	0	1	0	2	1	0	0	1	2	1	2	1	2	0	1	0	0	1	0	2	0	0	2	1	0	1	1	3	2	0	0	0	1	2	3	2	2	1	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	2	2	0	1	0	2	1	1	2	0	6	0	1	0	3	1	0	0	1	1	1	1	0	1	0	1	4	0	2	0	0	1	0	0	2	1	0	0	2	2	1	0	1	0	3	0	0	2	0	1	0	0	1	0	0	0	0	0	2	1	2	1	1	0	3	2	0	2	1	0	1	2	0	1	1	0	0	1	3	0	0	0	0	2	1	1	0	2	0	0	0	1	1	0	1	2	1	0	0	0	0	1	1	0	3	1	0	3	0	1	0	0	1	0	0	2	0	0	1	2	0	1	1	0	0	0	2	1	0	2	0	2	2	0	0	0	0	0	0	0	2	3	0	3	1	1	2	0	1	1	1	0	1	0	0	1	0	2	0	2	0	0	0	0	0	0	1	1	2	1	0	0	0	0	2	1	1	1	0	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	0	0	0	1	0	2	0	0	0	0	2	1	0	2	2	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	3	0	3	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	2	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0
345	2	2100	12847	561	23	146	643	944	1126	1077	1013	837	685	517	446	375	345	324	271	264	246	226	206	208	177	145	153	128	135	139	97	100	95	79	82	86	99	76	55	60	55	61	40	40	50	46	33	34	32	28	36	25	17	22	17	23	14	22	13	19	17	20	24	20	24	24	17	16	23	26	19	19	3	14	13	16	10	15	12	11	7	18	11	7	8	10	16	5	8	9	11	8	13	8	7	3	16	4	11	8	8	5	6	7	4	1	6	6	3	5	4	6	9	6	9	7	5	7	0	5	4	5	6	7	8	8	2	3	1	6	5	2	3	6	4	6	2	9	3	2	6	6	1	7	4	2	3	2	3	7	3	6	3	6	3	5	2	7	3	3	5	3	3	4	5	5	6	1	5	4	4	6	4	5	3	2	1	1	5	4	2	2	3	5	3	1	3	4	5	5	2	2	2	2	2	1	3	3	2	3	2	4	5	3	3	3	3	2	2	2	3	1	1	4	5	5	3	2	2	2	2	2	3	4	2	2	3	1	1	6	3	2	1	0	2	2	2	2	1	3	4	1	1	0	2	0	0	3	3	6	4	1	0	0	2	0	5	4	2	2	1	1	0	2	2	1	1	3	2	4	3	0	1	1	2	4	4	1	0	0	2	1	1	4	3	1	1	3	0	0	1	0	2	1	1	2	1	3	1	1	0	1	2	2	2	0	1	1	5	0	3	1	0	3	0	2	1	0	2	0	0	1	4	1	3	2	1	1	0	0	0	0	3	3	2	1	1	3	3	1	1	1	3	2	0	0	2	6	2	0	1	1	2	0	2	0	1	0	0	1	1	2	3	3	1	3	3	1	0	1	0	1	0	2	0	1	3	1	1	1	1	1	0	1	2	1	0	3	3	0	3	3	2	1	1	1	1	1	1	3	2	0	0	2	1	0	0	1	2	1	2	3	0	2	1	0	1	2	2	3	2	0	2	0	0	1	0	0	1	0	0	1	0	1	0	0	2	1	4	1	1	1	2	0	2	1	0	0	3	2	3	3	1	1	2	0	1	2	1	3	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	2	3	1	0	2	0	2	1	0	0	1	1	0	2	2	0	0	3	0	1	2	3	2	2	0	3	1	0	0	1	1	3	0	1	0	2	1	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	1	0	0	2	0	2	1	0	0	2	2	0	0	0	1	1	1	1	0	0	1	0	3	0	1	1	2	0	0	0	0	4	1	0	0	1	1	0	0	2	0	0	2	1	0	1	0	1	0	1	1	2	1	1	1	2	1	0	1	2	0	1	1	1	0	1	0	2	1	2	0	1	1	0	2	0	0	2	1	1	1	1	0	2	1	1	1	0	2	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	1	0	0	0	0	4	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	1	0	0	2	2	0	0	0	0	1	1	1	3	0	1	0	0	0	0	1	3	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	3	1	3	0	1	1	0	0	1	0	0	0	2	1	0	0	1	1	2	0	0	0	1	0	0	0	2	1	0	0	1	3	0	0	0	0	0	1	2	0	1	0	0	1	0	2	0	0	0	1	0	0	3	2	0	2	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	3	0	1	2	1	0	0	0	2	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	2	1	0	0	2	1	0	1	1	0	2	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	2	1	1	0	0	1	1	0	1	3	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	2	0	0	3	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	3	0	1	1	1	1	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	1	2	1	1	0	2	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0
345	3	3500	12970	550	16	102	540	901	1088	1063	962	729	695	507	430	352	274	237	240	191	214	164	176	136	152	140	114	111	112	105	87	74	79	70	68	65	65	65	64	51	53	54	47	51	40	39	53	51	45	35	32	29	28	27	26	22	31	29	20	25	25	24	23	22	21	20	20	15	19	18	18	13	23	20	23	30	22	20	17	18	17	14	17	18	13	15	8	6	8	10	13	13	7	18	11	9	6	13	9	8	10	5	13	7	14	5	8	0	2	13	9	11	8	7	3	6	11	4	3	3	14	6	4	6	10	7	5	2	6	7	8	8	5	4	4	6	5	4	6	8	4	3	6	1	2	4	7	7	5	4	7	5	7	5	6	2	7	5	2	2	8	3	5	6	7	2	5	1	3	7	2	3	3	5	5	7	3	3	1	4	6	5	4	4	7	4	7	0	3	5	5	4	5	1	0	5	5	6	7	5	2	5	2	5	3	2	1	2	2	4	0	4	2	5	4	1	4	1	5	0	3	4	2	1	6	2	7	2	2	4	2	2	1	1	3	3	4	2	2	1	1	5	3	2	2	2	3	4	3	3	2	4	1	9	5	1	5	3	3	3	3	0	0	1	6	0	3	3	6	0	2	3	2	2	0	1	3	3	3	2	1	1	1	2	2	1	3	2	1	2	2	2	1	4	2	2	3	0	0	1	6	4	2	0	3	0	3	1	1	2	0	1	1	2	3	2	1	4	1	1	0	0	4	2	3	1	0	1	1	2	2	1	4	3	1	1	2	2	0	1	4	1	2	0	0	1	0	1	2	1	0	2	2	0	2	4	1	0	3	0	3	0	1	3	2	3	1	1	2	0	1	2	2	2	1	1	1	2	2	2	1	2	0	0	0	1	1	3	1	4	2	1	2	1	2	1	2	0	1	0	1	1	1	1	1	1	1	2	2	1	3	1	0	3	0	0	0	1	1	1	3	4	0	1	0	2	2	1	0	0	0	0	2	2	2	0	2	0	0	2	0	2	0	2	1	1	1	1	0	0	0	1	2	1	1	1	3	1	0	2	1	3	1	2	1	3	4	2	4	1	1	0	1	0	1	0	1	0	1	1	1	0	0	3	4	1	1	3	1	1	2	0	0	3	2	1	0	1	1	0	0	2	2	3	2	1	1	0	1	2	0	3	0	0	0	0	2	1	1	1	0	0	0	0	1	0	1	1	1	1	1	1	4	1	0	0	1	0	1	1	0	0	1	2	2	1	0	0	2	1	0	0	1	1	2	1	1	2	0	1	1	0	0	0	0	0	0	1	0	0	1	2	2	1	0	1	1	2	0	0	0	1	0	1	0	0	1	1	1	0	0	2	3	2	0	0	0	1	0	1	0	2	0	1	1	1	1	2	2	1	0	0	2	0	1	1	0	0	1	0	1	2	0	0	2	0	1	1	2	1	1	2	1	0	2	0	0	0	4	1	2	1	2	0	0	2	0	0	1	1	0	0	1	0	0	1	2	0	0	1	1	1	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	1	2	0	1	1	0	0	0	2	2	0	0	0	1	1	2	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	4	0	0	1	0	0	0	0	0	1	0	2	2	2	0	0	1	0	0	1	3	0	3	0	0	1	0	0	2	3	0	0	0	0	0	1	0	1	1	1	1	0	1	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	0	1	3	1	0	1	0	1	0	1	1	1	0	0	2	2	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	1	1	3	0	1	0	0	0	1	0	0	0	0	0	1	3	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	1	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	1	0	2	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	3	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0
345	0	2700	13094	442	16	78	534	882	1069	1034	924	754	538	429	349	282	242	212	222	219	167	171	185	162	156	146	114	142	127	124	117	108	116	87	113	80	104	85	70	80	71	70	80	71	66	48	62	68	55	55	61	44	69	47	40	49	35	39	31	34	40	35	37	37	45	37	38	28	35	33	39	41	35	31	20	33	29	31	28	23	19	16	22	29	30	18	11	21	13	17	13	16	12	12	10	9	15	12	13	10	8	14	9	12	10	11	12	10	14	12	5	8	7	13	17	10	12	12	11	5	10	8	7	7	10	8	3	5	6	6	12	10	7	5	5	4	5	4	8	10	9	8	4	4	11	9	5	10	7	6	4	7	5	6	6	7	7	9	10	4	2	8	9	5	6	6	3	5	5	5	5	3	4	5	7	6	1	4	4	4	5	7	5	3	6	3	3	4	8	5	3	5	5	8	2	6	2	4	5	4	4	7	8	3	3	3	4	5	4	1	5	4	9	4	4	10	4	0	3	3	2	3	1	4	4	2	4	2	3	1	2	3	2	3	2	1	1	7	4	4	0	2	1	4	5	4	7	8	4	1	1	2	3	1	3	7	6	2	4	4	4	2	3	3	4	2	2	1	2	1	2	2	0	6	3	0	2	6	3	1	5	5	0	3	2	1	2	2	3	0	1	5	5	3	6	3	2	5	2	1	6	3	2	4	4	2	3	7	4	3	2	0	4	2	1	2	3	2	2	5	2	2	2	2	4	1	2	4	4	0	2	2	2	2	2	2	1	4	2	2	1	5	0	7	4	2	1	5	2	2	4	3	2	2	4	1	3	3	2	2	5	4	3	3	2	3	2	3	4	2	4	4	2	1	4	2	0	2	0	1	0	2	2	2	1	0	3	3	1	0	1	1	2	2	2	4	1	1	3	1	3	1	1	3	1	3	0	1	3	3	0	3	0	0	1	0	2	4	1	3	0	1	0	2	1	6	2	3	0	1	0	1	2	1	0	2	2	2	0	3	0	3	2	4	0	2	0	2	0	2	1	2	1	4	1	3	0	3	1	2	0	1	0	2	1	2	2	1	1	3	2	2	2	1	1	1	2	2	1	2	1	1	1	1	0	5	1	0	1	3	1	2	0	2	1	1	0	1	4	1	1	3	0	5	0	3	0	0	0	1	1	1	2	2	0	1	5	2	3	3	2	1	1	0	3	0	2	0	0	2	2	3	0	1	0	1	3	1	2	0	2	0	0	2	1	0	0	1	1	2	3	2	3	1	1	2	2	2	0	4	0	0	1	2	2	0	1	1	1	2	0	3	2	1	0	1	2	1	2	3	3	0	1	2	0	2	0	0	1	2	0	2	0	0	2	4	1	1	1	2	2	1	0	1	0	0	3	3	3	0	1	0	0	3	1	0	0	1	1	0	0	0	2	0	1	1	2	0	1	1	2	1	0	3	2	0	2	1	0	0	0	1	2	0	0	1	3	2	2	2	1	2	1	1	2	1	1	0	1	0	1	3	1	1	1	0	3	1	0	0	4	2	0	1	2	0	0	0	1	0	0	0	2	1	0	2	0	2	2	0	3	1	0	0	0	1	1	0	3	1	1	0	0	2	1	1	0	1	1	0	3	0	1	0	1	3	1	2	1	0	0	1	0	0	1	1	2	1	2	0	0	0	2	0	1	2	2	0	1	1	1	2	1	0	0	0	0	0	0	0	2	1	0	0	0	2	1	1	2	0	0	1	1	2	0	0	0	1	2	0	1	2	0	0	2	0	0	0	2	0	1	0	1	1	2	1	0	0	0	1	0	0	0	2	1	1	2	1	1	1	1	0	0	1	0	1	0	2	3	0	2	0	1	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	2	1	0	1	0	0	1	2	0	0	0	1	2	0	0	2	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	2	0	1	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	1	0	2	0	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	2	0	1	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	1	0	0
345	1	1900	13217	496	15	101	679	939	1028	901	765	558	440	331	282	217	200	184	182	166	157	165	146	134	98	100	113	103	106	87	93	77	86	77	74	77	68	81	58	69	47	60	53	49	61	45	39	41	41	36	54	45	45	34	33	38	23	36	34	33	25	38	29	36	37	32	38	27	25	32	31	33	27	15	20	21	17	15	15	20	11	9	7	9	7	17	9	7	9	11	8	8	10	9	8	7	8	1	9	8	7	10	12	9	13	7	2	2	9	9	6	4	6	4	4	5	7	9	9	4	9	9	5	5	10	6	3	5	4	1	4	4	1	1	3	8	4	0	6	1	6	4	3	9	7	2	8	2	4	1	1	3	4	3	0	6	3	3	8	2	2	4	3	10	3	6	2	5	2	4	2	1	7	6	3	4	5	3	1	6	6	2	3	6	1	4	2	3	3	6	0	4	3	2	5	6	1	3	0	0	3	5	3	1	2	5	3	2	1	1	1	2	1	5	2	1	2	5	2	1	3	3	3	1	3	3	3	1	3	0	1	5	1	3	2	4	2	2	6	1	2	2	2	4	0	4	0	2	2	2	1	0	1	4	0	1	0	0	1	2	1	3	0	3	4	0	1	0	1	1	3	2	3	3	2	4	1	1	2	2	0	0	3	1	4	2	1	1	1	2	3	4	1	0	1	2	0	0	0	2	2	1	0	2	2	1	1	1	3	1	0	2	1	0	0	0	1	1	2	1	0	3	1	0	0	0	0	1	0	0	0	1	1	1	5	3	0	2	1	2	1	1	0	1	2	2	5	0	0	2	1	1	0	0	6	0	0	0	0	1	2	1	1	2	2	1	0	2	1	0	1	1	0	1	2	2	2	0	1	2	1	1	1	2	0	1	0	2	0	1	2	0	0	0	1	0	3	1	0	0	0	0	1	2	1	0	3	0	1	3	0	0	0	2	0	1	1	1	1	2	0	2	0	2	1	3	3	0	1	2	1	0	3	1	1	2	1	0	0	0	0	3	1	1	1	0	0	0	2	1	0	1	1	1	0	1	2	0	2	0	0	1	0	1	1	2	1	1	0	0	0	0	1	1	1	0	2	0	0	2	1	1	1	0	0	3	4	3	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	2	1	1	0	1	0	1	1	0	0	0	1	0	1	0	2	1	2	1	2	0	0	2	3	0	0	0	1	1	0	2	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	2	1	0	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	2	0	1	0	0	1	1	0	1	1	0	0	0	1	1	2	2	0	1	0	1	0	0	0	0	1	2	0	1	2	1	0	0	1	1	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	4	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	1	1	1	0	0	1	2	0	0	0	0	0	0	1	0	1	1	1	2	1	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	3	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	1	1	0	0	0	2	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	1	0	0	1	2	0	0	0	0	1	1	1	0	0	1	4	0	0	0	1	2	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	3	0	0	1	0	0	1	1	0	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1
345	2	2100	13340	470	12	143	694	1009	1107	979	714	619	462	354	333	326	292	255	244	219	201	182	168	170	152	154	139	145	118	120	114	122	105	100	104	102	111	85	108	69	72	84	70	77	88	75	69	77	71	73	70	72	82	62	53	44	57	52	52	32	35	43	23	35	34	21	30	22	30	17	26	27	31	20	9	23	20	10	21	15	16	11	10	11	17	15	14	12	10	12	4	7	12	12	8	18	8	6	11	6	7	11	7	14	8	12	3	9	8	4	4	11	5	6	8	6	9	11	14	4	9	5	5	5	4	3	6	5	6	5	7	3	8	2	3	5	6	6	6	4	5	9	3	5	7	6	6	3	3	3	2	2	5	5	3	2	4	3	4	6	4	4	3	3	4	4	2	3	5	2	2	4	2	2	6	1	4	2	4	4	2	3	3	7	3	2	3	2	7	4	2	5	2	3	3	2	2	4	3	1	4	4	4	1	2	4	3	1	4	4	3	2	5	2	2	2	1	3	5	2	1	1	2	2	3	3	1	1	5	3	2	2	3	1	3	0	2	4	1	1	1	1	0	1	2	5	2	2	3	2	5	0	2	3	0	0	3	0	5	1	4	4	1	0	2	3	2	4	2	3	1	3	3	0	3	3	3	0	0	0	2	2	3	1	2	0	1	1	4	2	1	4	2	1	2	4	1	0	0	1	1	0	0	2	1	3	0	1	6	3	0	1	0	2	3	0	4	3	0	0	1	2	1	1	0	0	0	0	0	1	1	0	0	1	3	0	2	2	1	2	0	0	2	1	4	2	2	0	3	4	2	1	2	2	1	2	4	0	1	3	2	2	2	0	2	1	1	0	1	1	1	2	1	0	0	0	0	0	0	0	0	0	1	5	1	2	2	1	1	0	3	2	1	0	1	1	2	1	0	2	3	0	1	0	1	0	1	2	1	0	0	2	0	0	0	0	1	2	2	0	2	4	0	1	2	2	0	1	1	2	4	1	2	1	3	0	0	1	0	0	0	2	0	1	0	0	3	1	2	1	1	2	2	1	1	0	0	2	0	0	1	0	2	1	1	1	1	1	2	1	1	1	2	1	1	1	1	1	0	1	0	2	0	2	0	2	1	0	0	0	0	1	1	2	2	0	1	0	0	0	0	0	0	1	1	0	2	0	1	2	1	2	0	0	2	0	0	2	1	1	1	1	0	2	0	1	0	0	3	2	1	2	1	0	0	1	1	0	1	0	0	0	1	2	0	1	0	2	1	1	2	0	0	0	2	1	0	0	1	1	0	1	1	0	0	0	0	1	2	0	1	0	1	2	0	3	0	1	1	3	0	0	0	0	2	1	2	3	2	1	0	1	2	0	2	0	1	3	0	1	1	0	2	0	0	2	1	0	1	1	4	1	0	2	2	0	0	1	1	0	0	1	1	1	1	0	1	1	0	0	0	0	1	0	1	2	1	1	0	1	0	0	0	0	1	0	0	2	1	0	1	0	1	2	2	0	1	0	0	0	0	0	1	2	0	0	1	0	2	0	0	1	0	1	0	0	3	1	1	1	0	0	2	0	0	0	0	0	1	0	3	1	0	1	1	1	0	1	1	0	2	2	0	1	0	0	1	1	1	2	0	1	1	1	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	1	0	0	3	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	1	2	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	2	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	2	0	0	0	2	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	2	1	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	2	3	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0
345	3	3500	13463	439	8	93	616	944	1106	1002	896	735	606	539	447	439	412	374	348	318	275	284	271	269	243	223	199	190	221	205	198	184	180	147	166	163	143	121	123	120	143	113	106	91	112	92	75	84	83	79	67	58	62	64	62	46	57	51	51	37	34	32	40	25	28	33	41	25	22	22	20	11	17	13	19	15	12	16	8	12	12	10	12	8	23	9	14	16	7	8	11	12	6	11	13	9	14	13	11	9	11	8	6	9	8	9	12	8	10	3	2	4	7	11	5	5	5	11	6	7	6	5	8	6	7	6	10	10	4	7	10	4	4	5	8	8	5	1	4	7	12	5	7	5	4	5	9	5	3	8	7	5	2	2	3	5	5	6	8	3	2	6	6	7	1	1	4	8	3	4	4	8	3	6	6	2	6	8	2	0	7	5	5	2	1	9	4	1	3	4	0	3	7	4	2	5	3	3	3	4	1	2	3	0	5	4	2	1	4	4	5	4	3	4	2	4	3	2	0	0	4	2	3	0	4	4	2	2	2	4	3	2	1	0	4	4	2	3	3	5	3	2	1	3	2	1	1	0	2	1	3	1	5	5	3	2	3	2	1	3	4	1	1	0	4	1	0	1	1	1	1	0	2	2	1	3	2	2	1	1	2	2	4	2	2	2	4	1	2	3	4	2	1	5	2	3	0	3	1	2	3	1	2	2	2	4	1	2	1	3	1	0	4	2	1	4	1	2	1	3	2	2	2	3	0	3	2	3	0	0	1	0	2	3	3	0	2	0	2	2	2	2	3	0	1	0	1	2	1	1	0	2	3	0	2	1	1	1	2	2	1	0	1	1	1	0	1	3	1	0	0	0	3	1	1	1	0	1	0	3	2	2	4	1	1	1	3	1	1	2	1	1	2	1	0	0	0	1	1	0	4	2	2	1	2	2	1	0	2	2	2	2	0	2	1	2	0	1	1	0	1	0	1	3	0	1	1	0	2	1	2	0	2	4	2	0	2	1	2	0	0	1	0	1	1	2	3	0	1	0	1	1	2	0	0	0	0	2	1	1	1	1	1	2	2	0	1	2	2	2	1	0	0	1	1	1	1	0	2	3	2	2	2	0	1	2	2	2	1	0	0	1	2	0	0	1	0	0	2	1	1	0	2	0	1	1	0	0	3	2	2	0	0	1	0	0	1	1	1	1	2	0	1	2	0	2	1	2	1	2	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	1	3	3	1	1	2	1	0	1	0	1	1	1	2	2	1	2	1	2	2	1	1	2	0	0	0	1	0	0	1	3	1	1	1	0	0	3	2	1	2	1	0	0	2	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	2	2	2	1	1	0	0	0	0	2	0	1	1	0	1	1	1	1	3	2	0	0	1	2	0	0	0	3	0	0	0	0	0	2	1	0	1	1	0	0	0	3	0	1	0	1	0	0	0	1	1	1	2	0	0	2	1	0	0	1	1	0	3	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	2	2	0	0	2	0	0	1	1	0	1	0	1	0	1	1	0	1	0	1	0	0	2	0	2	0	0	0	0	1	0	0	1	1	2	1	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	1	0	1	2	1	1	0	1	1	1	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	2	1	0	0	0	1	2	2	0	1	0	3	1	1	1	0	0	1	1	0	0	3	2	0	0	1	1	0	4	2	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	2	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	2	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	2
