345	0	2700	25358	350	0	36	307	537	943	923	750	604	594	742	477	279	197	146	152	137	111	113	118	129	110	93	98	95	74	74	90	87	83	83	84	75	57	72	67	55	50	76	53	52	31	49	48	29	38	34	36	49	35	31	30	22	34	36	28	24	22	31	15	24	22	27	31	19	18	19	22	24	28	16	10	17	13	19	13	19	17	26	14	16	14	14	9	11	18	13	11	14	12	8	12	14	10	10	8	15	12	7	8	8	11	11	10	9	8	7	6	8	9	7	11	11	7	12	7	10	6	7	11	11	9	8	8	9	8	7	8	8	8	3	7	4	10	6	5	2	10	6	4	5	4	7	4	6	3	8	9	2	11	9	8	4	7	7	4	6	1	8	7	2	6	6	4	3	4	8	9	5	5	2	2	3	7	10	8	8	6	6	6	7	5	6	5	4	4	4	5	3	1	6	8	2	7	4	6	3	3	5	2	5	5	5	6	3	2	5	4	4	6	3	5	3	4	2	6	2	9	3	2	2	1	3	7	1	4	7	3	3	4	2	8	3	1	1	5	3	3	5	5	5	6	3	7	3	3	2	5	4	3	4	1	2	6	5	3	1	4	1	3	3	3	6	4	4	2	3	3	2	1	3	3	3	1	2	2	3	6	1	5	3	0	1	3	5	1	1	3	2	5	0	2	1	3	3	3	3	1	0	5	2	3	3	1	3	1	3	2	0	1	3	4	3	1	3	2	5	0	3	1	2	2	2	5	3	4	2	1	1	1	6	2	1	2	0	0	1	4	3	5	1	2	4	3	0	2	3	4	1	1	3	0	2	2	2	3	0	0	2	1	0	1	0	2	0	3	2	4	0	6	3	1	6	0	4	1	1	3	3	2	1	2	1	4	1	1	4	3	1	1	1	2	6	2	3	3	2	2	0	2	1	0	1	2	4	0	1	2	3	3	3	1	1	0	1	3	1	0	2	2	4	2	1	2	0	2	0	1	2	0	2	1	3	2	1	2	0	2	3	3	1	2	3	0	2	1	0	0	2	0	1	2	0	2	2	0	3	1	2	1	3	3	1	2	2	1	2	2	2	0	0	2	2	4	1	1	3	0	0	1	0	4	1	0	1	2	0	1	3	0	2	1	1	1	0	0	0	2	0	1	3	0	2	3	1	2	1	0	0	2	1	2	0	1	0	0	0	2	2	3	1	2	0	0	4	3	0	2	4	4	1	1	2	3	4	1	0	2	3	4	1	1	0	1	0	2	1	2	1	1	0	2	2	0	0	3	3	1	2	3	3	1	2	0	1	2	1	1	0	0	2	1	0	0	0	0	3	0	1	0	2	2	1	2	0	0	2	1	2	1	1	1	2	5	2	0	2	0	1	3	3	1	0	0	0	1	3	1	1	0	2	0	1	0	1	0	1	0	2	1	2	1	1	4	2	2	5	1	3	1	3	1	0	1	0	1	1	1	2	0	0	1	1	1	2	0	1	0	0	2	0	1	1	0	0	3	1	1	3	1	1	0	3	1	1	3	1	2	1	0	1	1	0	0	2	2	1	1	0	0	2	2	0	0	0	1	2	0	2	1	0	0	4	0	0	2	0	1	0	0	0	2	2	0	0	0	0	1	1	3	0	0	0	2	1	0	2	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	2	2	1	0	2	0	1	2	0	0	0	0	0	4	1	0	1	2	1	1	3	0	1	1	2	0	2	2	1	0	0	1	0	1	1	2	1	0	0	1	1	0	1	1	1	2	0	1	2	0	1	3	0	2	0	0	1	0	1	1	0	1	1	0	1	0	2	2	1	2	0	0	0	1	1	0	1	2	0	0	2	1	2	2	0	1	2	1	0	0	1	0	0	0	2	0	0	2	1	1	1	0	0	0	0	1	0	1	0	1	0	3	0	2	0	3	1	0	0	1	1	0	1	1	0	1	0	0	0	1	1	1	2	0	0	1	2	1	4	0	1	2	1	1	0	0	1	0	0	1	0	0	1	0	2	0	1	1	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	2	1	0	1	0	1	1	1	2	1	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	2	1	0	2	0	0	1	0	0	2	0	1	0	0	2	1	0	0	2	1	0	1	0	0	2	0	1	0	1	0	1	1	0	1	1	2	0	0	1	0	3	0	3	0	2	1	1	1	0	1	2	0	0	0	1	2	0	1	1	2	0	1	0	0	1	0	0	1	1	2	2	0	0	2	0	2	0	0	0	1	1	2	1
345	1	1900	25481	352	0	41	531	797	606	391	349	302	306	270	171	159	126	117	101	83	84	71	62	60	70	69	55	57	47	52	50	39	45	40	36	45	34	41	35	31	30	19	26	19	20	29	15	13	24	16	24	19	13	20	15	15	13	17	12	10	10	12	15	10	11	13	7	11	10	6	13	11	13	8	7	14	10	9	6	8	3	6	9	6	5	10	5	10	6	13	7	9	5	7	4	6	8	11	4	6	5	6	8	7	3	4	4	4	5	9	8	1	6	5	5	4	6	4	8	6	12	1	5	9	2	3	1	2	3	3	3	7	2	1	3	3	2	0	1	0	2	5	5	4	1	3	2	4	5	4	3	3	2	7	1	3	3	6	2	3	1	3	4	4	1	0	2	0	1	1	4	3	3	1	4	0	1	2	2	2	3	2	1	2	3	2	3	3	0	3	0	5	3	3	2	4	4	2	2	2	2	0	0	0	0	2	2	5	3	2	1	4	0	3	0	3	1	1	0	1	3	3	1	1	1	4	1	1	1	2	2	3	2	1	3	0	3	0	2	7	2	3	1	1	0	2	0	0	2	2	4	3	2	0	2	0	2	1	2	2	4	1	0	1	5	2	1	0	2	0	0	0	0	2	0	1	4	3	2	2	0	2	3	3	1	2	3	1	1	1	2	3	1	2	2	2	1	0	1	2	1	0	1	1	0	1	1	1	3	1	1	2	1	0	0	1	0	4	0	1	0	1	1	3	1	2	3	0	1	1	3	0	1	1	2	0	1	1	1	1	0	1	1	0	1	1	2	1	0	2	0	3	1	0	2	0	3	2	0	2	0	1	0	3	4	2	1	2	2	1	0	2	0	0	1	1	1	3	2	1	2	0	0	2	1	0	1	0	2	0	2	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	2	2	1	0	0	1	2	0	1	2	0	1	1	0	0	2	0	0	1	2	0	0	3	0	1	1	3	1	1	1	2	1	0	3	1	0	1	3	1	0	1	1	0	1	1	3	0	0	1	0	0	0	0	2	1	0	0	1	1	3	1	1	1	2	0	0	0	0	1	1	0	0	3	0	0	1	0	2	2	2	0	1	0	1	0	0	0	0	0	0	0	0	1	3	1	1	0	1	1	0	1	2	0	1	0	2	1	0	2	2	0	1	0	1	0	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	2	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	3	0	0	3	1	1	0	1	2	0	1	0	0	1	1	1	1	2	1	0	0	0	0	0	0	0	0	1	1	0	1	2	1	0	0	0	1	0	1	1	0	1	0	1	1	0	1	1	1	1	1	0	0	0	0	0	1	0	2	0	2	1	2	1	0	1	1	0	1	1	0	0	0	0	0	3	3	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	2	1	0	0	2	0	0	0	0	0	1	3	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	2	0	1	1	1	0	1	0	0	0	0	1	3	1	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	25604	350	0	65	598	876	878	695	537	477	402	289	254	178	147	149	164	116	118	97	97	86	87	64	69	75	56	51	54	57	51	43	40	40	48	40	36	33	38	31	36	39	32	28	22	19	22	28	28	21	17	22	19	18	21	17	18	17	15	19	15	15	12	11	15	18	15	9	16	14	20	11	17	12	10	11	8	7	7	12	9	10	7	12	6	6	3	5	11	9	6	10	7	7	9	7	6	3	5	7	3	11	6	5	4	5	7	7	9	8	7	6	8	6	4	6	8	8	4	4	4	5	4	6	5	7	5	2	5	3	3	5	6	4	3	5	5	5	5	2	4	1	3	3	4	5	4	4	5	2	4	3	4	8	2	4	4	1	3	1	3	4	3	3	2	2	3	3	4	3	3	2	3	2	3	4	4	1	6	5	6	3	3	6	3	2	3	5	3	2	1	3	4	4	3	4	3	7	2	6	0	2	0	3	1	0	1	4	2	4	4	2	2	1	4	2	4	4	5	3	1	5	3	4	4	1	1	1	3	2	2	1	2	2	1	1	0	1	2	0	4	0	3	0	2	2	3	2	3	2	0	2	6	2	3	2	1	3	6	2	3	2	1	1	2	0	0	3	2	4	1	0	0	1	5	2	3	3	0	2	2	2	1	1	1	2	1	2	2	2	1	3	2	3	4	4	0	0	1	3	5	0	1	0	1	0	2	3	0	1	0	0	1	2	3	2	3	1	0	0	2	3	0	1	0	0	1	3	1	1	0	0	1	0	1	2	0	3	1	1	2	4	2	1	0	0	2	2	1	2	2	3	0	2	0	3	0	1	2	0	0	2	0	2	0	2	0	1	2	1	3	0	0	1	0	2	3	1	1	0	2	1	2	2	2	5	1	0	0	3	1	0	3	0	2	0	0	0	2	0	0	0	0	0	2	1	2	2	1	0	4	2	1	0	1	3	2	1	2	0	0	1	2	1	1	1	2	2	1	1	1	0	2	0	0	2	2	0	1	3	2	2	2	2	0	1	0	2	1	1	0	1	1	2	2	1	1	0	1	1	0	0	0	1	2	0	2	1	1	0	1	2	0	0	3	2	0	2	1	1	1	1	1	0	1	0	2	2	2	0	4	0	1	1	0	3	0	0	0	3	0	1	0	1	1	2	3	2	1	2	0	0	0	0	2	1	0	0	2	0	0	1	0	0	1	3	1	1	2	0	2	2	0	0	0	0	1	2	0	0	0	3	2	1	3	0	1	0	0	3	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	2	2	0	1	1	1	2	0	1	0	3	1	0	0	1	0	1	2	2	1	2	0	1	2	0	1	0	0	1	0	2	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	1	2	0	1	0	1	0	2	3	2	0	1	0	0	0	1	0	0	0	0	1	0	1	2	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	1	1	1	2	1	1	2	0	0	0	0	1	0	0	1	0	1	2	1	1	1	0	0	0	0	1	0	1	1	1	1	0	3	0	0	1	0	1	1	0	1	0	0	1	0	0	2	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	2	2	1	0	0	1	0	0	0	0	1	1	0	1	2	1	1	1	0	1	1	0	0	1	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	3	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	4	0	1	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	2	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	0	2	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1
345	3	3500	25727	355	0	51	538	898	1067	865	741	636	476	405	270	224	218	150	150	132	121	106	97	101	84	79	77	80	70	67	61	51	52	60	44	39	45	37	40	31	42	36	36	27	47	37	30	22	23	31	22	21	31	21	20	17	24	18	31	21	15	15	11	18	16	20	15	10	11	13	21	19	17	15	13	13	12	11	11	12	12	9	8	5	16	9	10	9	12	9	8	10	4	16	5	10	6	2	10	11	5	8	7	7	7	6	6	5	6	7	4	4	4	9	7	5	7	6	4	7	8	5	10	5	11	6	8	5	7	4	5	2	4	4	2	5	5	0	3	8	4	4	6	0	8	7	6	3	4	4	0	5	2	5	4	4	1	5	3	5	1	0	4	3	3	4	2	3	2	3	6	1	3	3	8	0	3	1	4	5	2	0	5	5	4	8	5	2	3	6	3	2	5	5	4	3	2	2	3	1	5	4	4	3	3	1	0	0	5	2	1	3	2	2	4	2	2	1	3	1	1	4	1	1	1	3	1	2	2	1	1	0	2	1	1	1	3	5	2	0	6	2	0	1	1	2	2	3	3	2	3	4	0	0	6	3	0	5	5	3	6	1	3	6	0	2	5	2	1	1	0	2	1	2	4	2	4	0	4	3	3	6	1	3	0	1	3	3	2	0	1	0	1	1	0	1	2	1	2	1	3	3	3	0	4	0	0	1	1	1	2	3	3	2	1	1	4	5	0	3	3	0	2	3	2	1	4	2	1	1	3	2	1	1	1	2	3	1	1	2	0	2	0	1	1	1	3	1	0	0	2	2	0	3	1	0	1	0	0	2	0	0	0	0	1	2	0	1	2	2	2	0	0	1	2	1	2	5	0	1	1	0	1	2	3	1	2	2	2	0	0	1	0	2	1	0	1	0	0	1	2	1	2	1	1	0	2	0	3	0	1	2	2	2	2	1	2	1	4	3	1	4	1	2	2	0	2	0	1	1	1	1	3	0	1	0	2	2	1	1	2	1	0	2	2	0	0	1	0	1	1	1	2	1	2	1	1	1	0	2	0	2	1	0	0	0	1	1	0	0	2	0	0	1	1	1	1	0	2	1	0	0	1	1	2	1	2	4	2	1	2	1	1	1	1	0	4	0	1	1	1	1	1	2	1	1	2	0	0	0	2	2	0	2	0	2	0	2	1	1	1	0	0	1	0	1	0	2	2	1	0	0	1	2	2	0	0	1	2	2	1	0	2	4	0	0	2	0	2	1	1	1	2	1	0	2	1	2	1	1	2	2	1	0	1	1	3	1	1	1	1	1	3	1	0	0	1	0	0	3	0	1	3	0	0	0	1	0	0	1	1	2	1	1	0	2	1	0	0	2	0	1	0	0	1	2	2	0	2	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	4	1	0	0	3	1	0	0	0	0	1	1	2	3	1	1	0	1	2	2	0	0	3	0	0	1	0	1	0	1	0	0	2	0	0	1	0	1	1	2	1	2	1	1	0	1	1	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	1	0	2	3	0	0	1	2	0	2	0	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	3	1	0	0	1	4	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	1	0	0	0	0	1	3	0	0	2	1	2	0	1	0	0	0	1	0	1	0	0	2	1	1	0	2	1	1	0	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	1	2	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	2	1	0	0	0	1	0	2	0	0	1	0	1	2	0	1	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	1	1	2	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	2	1	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1
345	0	2700	25851	352	0	44	455	888	1000	942	849	693	573	472	323	264	287	194	190	181	226	142	100	127	119	107	92	83	92	90	93	90	97	77	58	68	59	49	58	53	67	53	61	30	34	39	42	37	40	28	29	32	28	32	33	32	33	31	26	19	28	20	26	29	26	22	26	22	24	17	21	25	15	16	18	24	10	10	14	23	24	17	16	16	15	12	11	18	19	11	18	12	22	23	9	6	6	10	14	12	14	12	10	6	13	6	15	15	7	13	11	6	8	8	6	5	6	5	6	9	15	8	3	9	8	7	6	6	12	5	4	8	12	1	12	8	9	5	6	6	4	6	8	10	7	8	1	5	7	4	2	8	7	7	7	2	6	3	5	2	4	3	6	6	4	5	7	5	6	4	4	2	4	5	7	5	4	6	5	6	5	4	6	4	3	2	6	4	10	3	3	1	3	4	2	5	3	4	4	3	2	1	2	3	2	3	4	2	2	10	5	8	2	10	4	4	4	5	2	7	11	3	3	5	2	4	3	3	5	3	4	4	1	1	7	3	6	1	6	1	3	0	2	2	3	6	3	6	2	1	2	1	7	3	1	3	5	1	2	5	3	0	1	4	2	4	4	4	4	2	5	3	4	4	1	4	2	2	3	4	7	4	4	2	5	4	2	1	2	5	2	1	2	5	2	1	2	5	1	1	1	3	3	3	0	1	1	0	1	6	2	2	2	3	2	6	1	1	1	2	1	0	3	3	1	4	2	0	1	1	1	5	3	3	4	5	2	2	3	2	1	2	3	4	2	1	1	2	2	3	4	2	2	2	1	1	1	5	1	2	2	2	1	2	3	1	0	7	6	1	2	1	1	3	1	1	2	1	4	1	3	1	0	0	2	0	1	1	2	2	1	2	3	4	3	4	2	1	1	2	2	3	3	2	3	0	2	2	1	3	3	2	1	1	2	4	1	3	3	2	4	3	0	2	0	2	2	2	3	1	1	0	1	2	2	0	2	2	0	1	5	2	1	0	3	5	4	2	2	1	3	0	3	2	3	1	2	0	4	2	4	4	1	2	2	0	4	2	2	2	2	0	1	1	1	1	3	0	2	1	1	2	2	2	0	1	1	1	0	1	3	1	1	2	2	1	0	1	1	2	3	2	2	0	2	1	1	1	0	2	2	2	3	2	1	2	0	2	1	3	0	1	0	0	1	1	0	3	1	2	2	1	1	2	2	0	2	0	1	0	3	2	2	3	3	1	2	0	0	1	0	1	0	0	3	0	1	0	2	0	0	1	0	1	0	0	0	3	1	0	2	0	1	3	1	2	1	1	2	2	1	2	0	2	1	0	0	0	1	2	2	1	1	1	3	0	0	2	2	0	1	1	1	0	0	1	0	2	1	1	1	0	1	1	0	1	1	0	0	1	0	3	0	0	0	0	3	0	0	3	1	0	2	2	0	3	2	3	0	0	2	3	1	0	1	2	0	1	0	1	2	1	1	2	0	1	1	0	2	1	1	0	1	0	1	0	1	0	0	2	0	1	2	0	0	1	0	1	2	0	3	1	0	0	0	2	0	1	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	2	0	1	2	1	4	1	0	0	0	1	0	0	0	0	3	0	0	2	3	2	2	1	1	0	2	2	0	0	1	2	3	0	1	0	2	0	0	1	1	2	0	0	1	1	2	2	1	0	1	0	0	0	0	1	1	2	1	0	0	2	0	0	1	0	0	0	1	2	1	3	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	2	1	1	0	2	0	3	1	3	1	2	2	1	2	1	0	1	1	0	0	1	1	0	1	1	2	0	0	0	0	0	0	1	3	1	0	1	0	0	1	1	1	1	2	0	0	0	4	1	1	0	2	1	3	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	2	1	1	0	0	2	2	1	0	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	1	1	1	1	2	0	0	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	2	0	1	2	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1
345	1	1900	25974	359	0	75	627	723	534	422	364	265	238	187	193	151	148	103	125	111	97	87	71	56	72	62	42	46	56	37	49	42	37	61	26	37	36	28	39	39	30	24	28	22	20	19	22	18	14	18	17	19	18	12	15	11	15	18	12	13	10	10	9	12	24	12	10	12	9	5	16	7	9	11	13	9	3	3	12	11	12	3	11	3	5	8	12	9	9	7	8	7	7	6	4	4	8	5	7	5	1	6	1	4	8	3	7	3	4	2	3	12	5	3	4	2	9	7	5	4	3	4	3	4	4	7	4	3	2	4	4	4	4	6	4	3	7	4	3	1	1	4	1	3	4	4	0	3	1	3	4	2	1	3	3	2	2	3	3	4	1	1	0	3	6	0	2	1	1	3	1	1	3	2	2	2	1	4	1	3	4	2	4	1	2	1	0	1	1	2	2	2	3	1	0	2	3	2	2	1	2	2	1	0	0	1	4	1	2	0	1	1	3	4	2	2	0	1	2	2	2	3	0	1	2	0	4	3	5	2	2	1	1	4	0	2	1	2	2	4	2	0	0	3	1	0	2	1	2	2	0	2	4	1	1	0	3	3	1	1	4	1	2	2	2	1	0	0	2	1	0	0	1	1	2	2	1	2	1	0	3	0	1	2	1	1	1	2	1	2	2	2	0	0	1	3	1	0	0	1	3	4	3	0	2	0	1	2	0	3	2	2	0	2	2	2	1	1	1	0	1	2	0	1	2	4	1	0	1	2	1	1	0	0	2	2	0	2	1	1	3	3	3	1	3	0	2	2	1	0	3	0	0	2	0	3	3	0	1	1	1	1	1	1	1	0	0	1	1	1	1	2	1	1	1	0	0	1	0	1	0	1	3	1	2	1	2	2	2	1	1	1	1	2	3	1	0	0	1	0	3	2	1	2	0	1	1	1	0	1	1	0	2	2	0	1	2	0	1	0	1	1	1	2	1	3	0	2	2	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	2	1	0	0	1	0	0	1	2	0	0	1	2	0	3	0	0	0	1	0	0	2	1	0	1	0	1	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	3	0	0	1	1	1	0	0	1	0	1	0	1	3	1	0	3	1	1	2	1	1	2	2	1	1	1	0	1	0	1	1	1	1	1	1	1	1	3	1	1	0	0	0	0	0	1	1	1	0	0	2	1	0	0	0	2	1	1	0	2	0	1	1	0	2	1	1	1	0	0	0	1	1	0	1	1	0	0	0	1	0	3	1	3	0	0	0	4	2	0	0	1	0	0	1	2	0	1	0	0	0	1	0	0	0	1	2	0	2	1	0	1	1	0	1	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	3	1	2	1	2	1	0	0	0	2	0	0	0	0	0	0	1	0	0	2	1	1	1	0	0	1	1	2	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	2	0	0	0	0	2	0	0	3	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	1	2	0	0	0	1	1	1	3	2	0	0	0	0	0	1	0	2	0	1	2	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	3	1	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	1	1	2	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0
345	2	2100	26097	351	0	62	713	860	840	667	538	378	360	247	241	259	156	133	136	166	156	107	111	94	96	69	82	80	70	71	66	52	48	52	66	54	57	38	39	52	38	38	27	24	26	26	38	31	32	31	24	17	28	20	29	20	15	19	19	14	16	12	13	18	18	14	5	16	13	13	12	14	20	12	12	13	4	13	15	8	6	6	12	5	9	7	11	9	13	9	11	10	8	12	8	7	12	14	8	7	12	8	8	11	3	11	7	5	4	5	11	6	6	7	5	4	6	5	6	3	2	3	8	0	5	7	3	5	7	4	3	5	6	1	4	2	3	8	2	6	6	4	6	2	4	3	3	6	8	3	3	0	3	4	4	3	3	0	4	3	4	2	6	5	9	2	1	2	5	3	2	7	2	5	5	8	5	4	3	3	2	1	0	3	2	4	2	2	1	6	4	3	3	3	3	3	2	5	1	3	3	0	4	0	5	1	6	0	2	2	2	3	4	1	2	2	3	4	1	7	3	3	1	5	4	1	2	1	2	5	0	3	1	1	5	3	2	3	2	4	1	0	1	3	1	3	2	1	3	4	3	1	4	0	4	0	4	1	1	1	2	1	8	1	1	3	0	3	3	0	1	2	1	1	1	4	2	0	2	3	3	2	0	1	2	0	0	4	0	2	0	0	1	1	2	1	4	2	2	1	1	1	2	2	1	2	2	1	0	3	0	4	1	1	1	3	0	2	1	1	0	1	4	3	1	2	1	2	0	3	2	3	2	4	2	0	4	3	1	0	1	0	2	2	1	3	2	0	1	2	0	2	3	3	3	1	0	2	2	1	3	0	2	0	3	0	0	2	1	3	0	3	0	1	3	3	2	4	3	3	1	0	0	2	1	1	0	3	2	2	0	3	3	0	1	0	1	0	0	0	1	1	0	1	2	2	1	0	0	1	3	3	2	1	1	3	3	2	4	1	2	2	2	0	0	2	0	1	2	0	2	2	1	2	3	1	2	1	2	1	1	0	1	3	0	0	0	1	1	1	2	1	1	5	3	2	3	1	1	1	2	2	2	1	0	1	3	2	0	3	2	0	0	2	1	0	0	2	0	0	0	3	2	2	2	1	0	4	0	0	0	1	0	1	2	0	3	0	0	0	1	1	2	2	0	2	1	1	0	1	0	0	3	0	0	0	0	0	1	0	1	0	1	0	1	2	0	1	1	1	0	0	1	2	0	1	3	2	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1	0	1	0	2	1	0	1	2	0	1	1	1	1	1	0	1	1	0	1	0	0	5	0	0	2	1	0	0	0	1	1	2	0	2	0	0	0	0	1	0	0	1	1	3	1	0	0	2	0	0	1	1	1	1	1	0	0	3	0	1	1	0	0	0	1	1	0	0	0	3	1	1	0	2	2	0	0	1	0	2	0	1	1	0	1	1	1	0	1	0	1	2	2	0	0	1	0	1	1	1	1	1	2	0	3	2	2	0	0	0	2	1	0	1	0	1	0	0	0	1	0	1	0	2	2	1	1	1	0	0	1	0	2	0	0	1	0	1	0	1	1	0	2	2	1	0	0	0	3	0	0	1	0	0	1	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	4	3	1	1	1	0	1	1	1	1	2	0	1	1	0	0	0	0	1	1	0	0	0	1	1	3	2	0	1	0	0	1	0	0	0	0	1	0	1	2	0	1	0	0	0	1	0	1	1	3	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	2	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	2	0	0	0	1	2	0	0	1	0	1	0	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	2	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	0	1	0	0	0	0	0	2	1	1	1	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	3	0	0	0	0	0	0	0
345	3	3500	26220	355	0	30	344	796	1071	848	658	543	407	308	271	206	173	184	212	232	157	175	216	141	79	78	76	63	83	64	68	50	59	57	45	56	37	36	44	40	42	40	41	42	29	34	28	32	37	29	24	21	30	22	19	25	22	15	25	18	21	15	22	21	19	21	18	17	15	15	21	14	8	12	10	14	12	8	17	12	12	11	15	14	9	19	5	6	10	6	6	7	4	5	6	11	15	4	6	5	6	6	5	8	7	8	9	10	11	4	4	9	6	5	3	6	4	6	3	5	7	4	2	5	4	7	3	5	6	2	4	7	4	11	5	8	3	9	2	5	6	3	9	3	2	3	7	6	4	10	3	7	3	6	3	3	4	4	4	1	1	5	4	9	3	4	5	3	2	2	2	6	0	3	5	3	1	3	5	4	5	4	4	3	4	3	1	2	4	3	4	1	0	1	1	3	3	4	1	3	4	2	1	3	5	2	3	3	3	1	8	3	3	4	5	9	2	3	3	1	2	4	3	4	4	2	2	4	2	6	5	1	1	3	2	2	3	4	4	2	2	1	2	2	2	1	2	2	2	4	4	1	2	3	1	1	1	3	5	3	4	2	0	2	4	5	4	1	5	2	2	3	3	4	1	1	0	3	1	2	3	1	2	3	0	1	0	6	1	2	2	1	3	3	1	2	3	1	1	2	1	1	1	3	2	2	2	2	2	0	3	2	3	1	1	4	1	2	2	1	3	0	1	1	1	1	4	3	5	2	1	0	1	3	1	1	4	2	2	4	1	1	2	3	1	0	2	0	6	0	0	5	2	0	2	2	1	0	2	0	2	1	5	2	0	3	3	1	0	2	3	1	2	1	3	1	3	1	0	1	0	1	1	2	3	1	2	3	1	1	2	1	1	0	1	1	1	0	0	1	3	0	0	0	1	0	1	1	6	2	4	1	3	2	0	2	1	0	1	2	2	0	3	0	1	1	1	1	1	1	2	2	3	1	0	4	1	0	2	2	0	0	0	1	0	0	2	1	2	0	2	2	0	0	2	1	1	0	0	2	3	0	0	1	0	1	4	3	2	1	2	0	2	0	0	6	3	2	0	0	1	0	3	2	2	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	3	3	0	1	0	1	0	2	0	0	1	0	2	1	0	2	1	0	1	2	0	2	0	1	0	1	2	0	1	1	1	0	0	0	0	0	0	1	2	0	1	2	2	2	2	0	3	2	0	2	1	1	3	1	1	0	0	0	3	0	0	0	2	0	2	2	2	2	0	0	0	0	1	1	2	0	1	2	0	1	0	3	0	0	1	0	1	0	3	3	0	1	0	1	0	0	2	1	1	2	0	2	0	1	3	3	1	1	1	1	0	0	0	1	0	1	0	0	1	2	1	1	2	0	0	0	0	0	2	1	0	3	1	1	1	0	0	0	1	0	1	0	3	1	2	1	1	2	0	0	0	0	0	0	1	1	2	2	3	0	1	0	1	0	2	1	1	0	0	3	1	1	0	0	0	0	1	1	0	0	1	2	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	1	0	1	1	1	0	1	1	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	2	0	1	2	1	0	0	2	1	2	1	2	1	0	0	1	0	0	1	1	1	0	1	2	2	0	0	1	1	1	0	0	2	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	1	2	0	1	3	1	0	1	0	0	1	0	1	1	2	0	1	0	0	2	1	0	0	0	0	2	1	0	0	1	1	2	2	1	1	1	1	0	0	2	0	1	0	1	0	0	1	0	1	0	0	2	0	1	0	1	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	2	0	1	2	0	2	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	1	0	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	3	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	1	0	1	2	0	2	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1
345	0	2700	26344	352	0	58	439	481	753	818	837	756	650	492	383	318	223	218	242	230	351	256	169	108	107	89	107	88	95	91	85	78	56	62	81	62	76	68	62	64	55	54	62	61	47	44	48	35	44	42	30	36	30	32	27	26	33	30	34	21	29	30	20	21	13	23	22	21	23	24	14	12	12	21	18	14	17	20	12	12	19	23	19	14	6	10	14	10	12	13	7	11	12	12	14	16	9	11	7	11	6	6	9	13	13	9	12	7	9	8	8	9	8	14	9	11	9	10	8	7	9	5	6	8	4	6	4	8	5	1	8	6	5	7	6	8	7	6	6	8	8	9	3	7	5	5	8	3	9	10	11	6	6	5	7	3	2	10	8	7	5	6	6	7	8	1	5	4	5	3	7	4	10	1	11	3	4	3	8	7	4	4	5	7	4	3	4	6	8	4	7	5	4	4	7	5	4	2	1	5	1	5	2	9	1	5	4	7	3	4	1	1	2	4	6	4	4	3	2	2	2	9	1	7	3	4	4	2	5	2	4	5	2	5	1	5	1	8	2	2	3	4	5	2	4	4	4	5	7	4	1	3	3	3	2	2	3	2	2	4	1	1	1	3	2	2	1	6	5	2	3	2	5	2	2	2	6	4	3	4	5	0	3	3	2	1	4	3	0	4	5	3	3	0	4	4	1	4	2	1	3	5	4	1	1	0	1	1	3	6	2	3	2	3	4	2	2	4	2	2	1	0	0	4	4	3	1	1	3	1	1	5	0	2	5	4	3	2	2	2	5	3	3	2	2	3	3	2	2	2	3	2	0	1	2	1	3	2	0	2	2	4	0	1	2	2	2	0	4	1	3	1	3	2	4	0	2	3	1	2	3	2	0	2	3	2	3	4	1	1	1	2	1	2	3	1	3	4	3	3	2	1	0	0	4	2	3	0	1	1	1	1	2	1	1	2	1	0	1	1	0	0	3	1	0	2	2	3	1	2	1	3	0	2	4	1	2	1	2	1	2	5	1	1	2	2	1	1	0	3	0	0	1	2	0	2	1	1	0	3	1	1	3	2	2	1	3	2	1	2	1	1	1	1	1	3	4	2	0	0	0	1	2	1	0	5	1	0	1	0	3	0	2	0	0	1	2	3	2	2	1	2	3	0	3	1	3	1	0	0	1	2	0	1	0	1	2	0	1	3	6	4	1	0	2	1	4	1	1	1	0	1	1	0	3	1	0	0	3	0	0	0	2	1	0	1	0	0	0	2	2	2	2	0	1	1	0	0	0	2	0	1	0	2	0	3	1	1	2	2	1	3	1	0	0	0	3	1	0	1	0	2	0	2	0	1	3	4	2	0	2	2	1	1	2	2	1	0	1	1	0	1	3	1	0	1	0	2	0	1	0	1	5	2	0	1	0	1	3	4	1	1	1	0	1	2	3	0	1	1	0	0	0	2	0	1	1	1	1	1	1	0	0	1	2	2	1	2	2	1	2	0	0	1	3	1	1	0	0	0	2	0	1	1	1	2	0	1	1	2	1	1	0	0	2	1	2	0	0	2	4	0	1	4	1	6	0	2	0	1	2	1	0	2	0	1	1	0	2	2	0	0	1	1	0	0	3	1	0	0	0	1	1	2	1	2	1	0	1	1	2	1	0	0	1	0	0	0	0	1	1	1	0	1	1	2	3	0	1	0	0	1	0	2	1	3	1	1	0	0	2	2	4	3	2	1	0	0	3	1	2	0	0	1	0	0	2	0	2	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	1	3	1	0	0	0	1	0	1	0	0	0	0	1	0	2	1	0	1	4	1	3	1	1	0	0	0	1	1	0	0	0	2	0	0	1	0	0	2	0	0	0	0	1	1	0	0	3	0	0	0	0	0	0	0	1	2	2	0	1	0	3	0	2	1	0	2	0	0	2	2	2	1	2	2	1	1	0	0	1	0	2	2	1	0	0	1	0	0	1	1	2	0	0	2	0	2	1	0	0	1	0	0	1	2	0	1	1	0	0	2	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	1	1	3	1	0	1	0	1	1	0	0	0	0	1	2	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	2	0	1	1	0	4	0	1	1	1	1	2	1	3	2	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	2	1	1	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	1	1	1	0
345	1	1900	26467	350	0	26	351	359	252	283	378	278	239	202	160	133	136	141	126	114	105	86	63	56	72	56	48	62	56	58	36	58	46	42	26	38	35	31	27	22	26	26	23	21	23	17	25	22	16	19	29	16	17	20	8	14	13	12	17	18	13	9	11	14	13	13	9	9	7	11	15	17	9	11	8	9	5	7	3	5	10	4	4	8	6	8	6	4	5	5	2	6	6	5	5	5	8	6	5	6	8	2	4	5	3	3	9	4	6	7	5	5	5	4	3	7	4	6	5	3	8	5	5	6	9	6	5	3	6	3	2	4	6	4	1	2	3	2	2	1	4	1	4	3	2	4	3	5	3	3	4	2	1	2	3	4	1	5	2	6	2	2	2	4	2	1	2	4	2	2	2	4	2	1	5	4	0	3	1	3	2	2	1	0	6	3	0	2	5	4	2	3	2	2	1	3	3	1	3	3	2	2	1	3	5	0	1	4	1	3	2	4	4	0	2	4	3	4	1	3	1	0	4	4	1	3	1	1	1	1	3	3	1	2	1	0	2	1	2	0	1	0	7	1	3	1	1	3	2	3	2	0	1	2	1	2	0	0	2	0	1	2	4	0	0	0	1	2	0	1	1	0	0	1	3	0	2	1	0	0	0	0	1	1	3	3	2	2	2	5	1	0	2	0	1	0	3	2	2	1	3	1	1	2	1	0	1	1	0	1	2	0	0	3	2	3	3	0	1	0	4	0	0	0	2	1	1	0	2	0	2	0	1	1	0	3	2	2	1	1	3	0	1	2	1	0	2	0	1	3	2	0	3	2	1	2	2	2	2	1	1	2	0	0	2	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	3	2	0	0	0	1	1	1	2	5	0	1	2	0	0	0	2	0	0	0	0	1	1	2	0	0	1	1	0	0	0	3	1	0	0	0	0	1	0	2	2	2	0	0	1	1	2	1	1	1	1	2	1	1	1	0	3	1	2	0	0	1	2	0	1	1	1	0	1	1	0	1	1	0	2	1	1	0	1	0	3	0	1	0	0	2	0	1	1	0	1	0	0	1	1	1	0	0	0	1	2	2	1	0	0	1	3	1	2	1	0	0	2	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	2	1	0	0	1	0	1	2	0	1	0	1	1	0	2	0	0	2	1	0	2	0	0	3	1	0	1	1	0	2	3	2	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	3	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	2	1	2	0	0	0	2	0	0	0	0	3	1	1	0	1	0	0	0	0	0	0	2	1	1	0	1	1	0	1	1	1	2	0	1	0	0	0	2	0	1	3	0	0	0	1	0	2	0	0	1	0	3	0	1	0	0	0	2	0	0	1	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	1	0	1	1	0	0	1	2	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	2	1	1	1	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	1	2	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	2	1	1	1	1	0	0	2	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	0	2	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	3	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0
345	2	2100	26590	346	0	15	312	543	598	611	595	408	309	266	221	194	236	214	211	141	123	117	95	94	87	75	72	58	71	60	52	56	48	53	51	52	48	47	46	33	49	40	25	38	29	43	29	27	32	33	28	24	21	26	19	16	22	14	22	17	15	13	16	13	14	8	11	13	14	19	21	11	12	14	6	9	13	10	7	14	9	8	8	8	8	7	7	10	9	11	12	6	10	8	7	2	5	7	8	2	7	7	3	3	6	13	5	6	8	4	5	4	7	10	5	6	3	3	5	2	8	6	6	5	9	5	6	2	5	6	5	1	7	1	6	4	5	6	5	6	6	8	3	4	2	2	1	3	6	3	2	6	2	2	2	4	3	3	5	5	0	4	7	2	6	6	4	6	6	3	5	7	3	5	5	5	4	2	3	1	2	5	5	0	5	3	4	1	4	3	2	5	5	5	1	4	2	1	2	2	3	3	1	3	3	4	3	4	1	0	1	6	1	5	0	4	2	3	1	0	2	2	3	3	1	6	2	3	0	1	3	4	8	5	1	0	3	2	4	3	1	3	3	3	0	1	1	3	3	1	3	3	2	2	2	2	0	3	2	2	2	1	4	0	2	1	4	2	2	1	0	1	6	2	3	1	2	0	1	2	1	3	3	1	3	4	3	1	0	4	1	2	1	2	2	0	1	2	4	2	2	3	1	0	4	1	1	0	1	0	1	2	1	2	1	1	2	1	0	1	0	0	3	2	1	1	2	2	3	1	2	0	2	1	2	0	1	3	1	0	1	2	1	0	4	2	0	1	1	0	2	1	1	2	0	0	2	1	1	1	1	1	1	0	0	3	0	2	3	1	1	1	1	1	1	0	1	2	2	0	2	0	2	0	0	2	0	2	0	3	1	3	0	3	1	1	1	1	3	1	0	0	0	2	0	2	1	1	0	0	0	0	0	0	0	1	3	1	1	1	3	0	1	2	3	1	0	1	0	0	0	1	1	0	0	2	3	1	0	1	1	2	1	0	1	1	2	1	1	1	2	2	0	0	1	2	1	2	2	2	1	1	1	1	0	0	0	5	2	3	1	0	1	1	0	0	3	2	0	1	0	3	1	1	1	0	1	1	2	0	1	2	2	0	3	0	3	2	1	2	0	1	0	2	1	0	1	2	1	0	1	0	0	3	1	0	1	0	0	1	1	1	1	0	1	2	1	1	0	0	1	0	1	2	1	2	1	1	1	0	0	0	0	0	3	2	3	1	0	0	2	0	0	0	2	2	0	2	0	1	1	1	1	0	1	1	0	0	2	0	0	0	1	2	3	3	1	0	1	0	2	0	1	0	1	2	1	1	0	2	1	1	4	0	1	0	0	1	0	0	0	2	2	0	2	0	1	1	2	1	1	0	0	0	0	0	1	0	0	3	0	1	0	2	0	0	0	3	1	0	0	1	2	3	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	2	1	1	2	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	4	0	0	0	2	0	1	0	1	0	0	0	0	1	2	2	0	1	0	0	1	0	0	0	3	1	0	0	1	2	0	1	1	1	0	0	1	3	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	2	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	3	0	1	0	1	2	1	0	1	1	2	0	1	0	0	0	1	0	1	0	0	2	0	1	0	1	1	1	0	1	1	0	0	0	0	2	1	0	0	0	2	1	0	1	0	1	1	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	1	0	0	1	1	1	0	2	0	0	1	2	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	2	2	0	1	0	1	0	1	1	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	1	1	1	2	0	2	1	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1
345	3	3500	26714	355	0	54	374	618	860	986	906	571	414	337	285	288	196	213	137	157	114	110	106	88	91	79	79	69	56	55	44	59	51	43	58	41	45	45	44	42	39	33	40	33	33	31	34	37	24	30	21	31	17	15	23	25	23	18	14	24	18	20	14	17	13	17	13	21	9	22	14	12	13	12	12	10	13	9	14	15	15	6	13	14	9	7	3	13	7	10	8	5	5	13	7	5	10	9	6	10	7	5	5	8	12	9	6	8	5	3	8	9	6	6	3	5	6	7	4	8	5	2	7	2	7	5	4	7	5	3	5	12	4	7	3	11	4	9	5	3	5	6	5	5	4	4	5	4	5	9	2	4	2	5	3	6	2	4	3	2	6	1	4	3	4	8	5	6	3	1	3	6	0	2	7	2	3	4	2	6	5	1	3	1	2	1	5	2	4	2	2	2	1	4	1	2	2	4	3	1	3	2	2	5	3	3	1	4	3	3	1	3	1	5	3	2	3	3	3	1	3	2	3	3	3	2	2	7	1	2	1	1	1	1	4	1	3	3	7	2	2	0	1	1	2	2	0	1	2	5	2	0	6	2	3	1	1	2	0	1	1	1	1	2	1	5	1	1	1	2	1	1	2	3	2	3	3	3	2	4	2	4	0	2	4	2	1	3	4	2	0	1	2	1	1	3	1	1	1	1	0	1	1	1	0	0	2	1	1	3	3	3	1	1	2	3	2	5	1	1	0	3	2	2	2	1	0	2	2	3	1	1	0	0	0	1	2	5	2	6	0	2	0	2	1	1	4	2	0	0	3	3	2	1	0	1	1	0	3	2	0	0	0	0	2	1	3	3	0	3	0	1	0	3	0	1	2	0	2	3	2	1	2	0	2	1	0	2	0	0	3	1	1	1	1	1	0	2	2	3	2	1	0	0	0	2	1	0	2	2	1	0	0	2	1	1	0	3	2	2	1	0	4	0	1	1	0	0	2	1	2	3	2	2	0	0	1	1	2	0	3	0	1	2	0	1	1	0	0	0	1	0	2	0	1	1	1	1	3	1	1	0	2	0	4	1	1	1	0	2	1	0	2	1	3	1	0	2	1	1	1	1	1	0	2	1	2	4	3	0	1	1	0	1	0	0	0	0	1	3	2	1	0	0	0	2	0	2	3	1	2	0	1	0	2	0	2	2	3	0	0	1	2	1	1	2	1	2	0	0	0	0	2	1	2	1	2	2	1	1	0	1	1	0	2	2	0	0	3	3	1	0	1	0	1	3	0	0	0	0	0	2	1	0	1	1	0	2	1	1	1	1	2	1	0	1	0	1	3	0	0	0	1	1	1	2	1	0	0	0	0	1	2	0	1	3	0	0	0	1	1	0	0	2	2	0	1	0	1	1	0	1	1	0	0	0	0	1	1	3	1	0	0	0	1	0	1	1	0	0	0	0	1	1	1	1	1	0	1	2	2	1	0	1	0	1	1	0	0	2	0	0	1	0	1	0	2	1	0	1	0	3	0	2	2	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	2	0	1	0	2	1	1	2	1	0	0	1	0	0	1	0	1	1	1	1	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	2	3	0	0	1	0	0	2	0	1	1	0	0	2	1	1	2	1	2	1	0	1	1	1	1	2	4	0	1	0	1	0	1	3	2	0	1	0	1	0	0	1	0	0	0	0	2	0	0	2	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	0	2	0	1	1	0	0	1	0	0	2	1	1	0	0	1	1	1	0	2	1	0	1	1	1	0	0	0	0	2	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	3	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	2	2	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	3	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	1	1	0
