345	0	2700	214946	345	0	0	17	138	451	506	530	336	65	18	21	25	18	27	27	30	45	130	197	197	127	74	78	65	72	65	79	66	72	97	75	74	59	61	75	53	62	60	51	64	52	39	53	39	38	41	45	30	48	32	39	33	40	36	36	38	27	29	28	21	24	21	25	28	20	26	21	19	29	20	30	18	28	18	18	18	20	16	24	15	15	11	19	18	17	19	15	17	16	12	10	15	18	16	18	14	21	10	13	7	13	12	5	16	10	13	11	15	6	11	7	10	11	12	13	13	10	11	13	10	7	8	7	9	9	12	13	6	10	7	4	8	8	6	8	11	10	6	10	11	8	13	6	6	11	8	12	8	4	11	7	5	6	8	6	9	4	10	7	6	5	4	12	7	5	9	6	9	10	9	4	8	4	10	3	5	3	10	5	5	8	6	5	6	5	6	2	3	8	2	1	6	3	7	3	4	5	6	7	4	8	7	6	3	4	0	4	3	5	5	4	5	6	3	5	4	5	7	1	2	6	5	4	6	3	4	4	7	3	2	7	1	5	4	2	5	6	3	3	2	6	2	5	3	2	7	4	2	4	6	4	5	7	5	4	2	4	6	5	2	7	4	5	3	2	3	4	7	2	2	3	6	7	4	3	2	3	1	3	2	5	4	5	2	2	4	4	2	3	3	0	3	4	1	5	3	6	4	0	3	2	4	5	4	5	2	2	2	3	4	4	4	0	2	1	4	2	1	1	3	3	4	2	0	3	3	2	3	2	6	3	3	5	3	5	3	2	1	1	5	1	3	5	1	4	3	6	2	5	1	4	1	1	4	2	3	6	1	0	2	4	3	2	2	4	1	3	5	5	2	1	6	2	4	3	2	1	1	2	4	1	2	3	2	4	4	2	3	4	4	1	1	1	2	2	1	1	2	3	2	1	5	1	2	2	2	2	2	3	3	2	1	2	4	2	2	5	1	5	1	1	3	1	3	3	1	2	2	1	3	2	1	1	1	4	3	2	5	1	1	5	1	2	2	4	1	2	4	5	2	0	1	2	1	1	2	0	2	1	3	1	3	0	4	0	1	1	3	0	3	0	1	0	2	2	0	2	4	6	5	2	1	0	1	0	0	0	2	1	2	5	5	1	0	0	2	1	2	1	2	4	0	2	1	0	0	2	1	1	1	4	0	4	1	3	1	0	0	1	3	4	1	2	0	1	2	1	0	1	1	4	0	2	0	2	0	1	2	2	3	0	2	1	1	3	3	2	3	3	1	0	2	2	1	1	3	2	1	0	1	1	0	2	2	3	0	1	1	1	1	4	0	1	2	2	0	1	0	2	1	0	2	2	1	3	3	0	4	2	2	1	3	2	1	1	1	1	0	3	2	2	1	2	2	0	3	2	1	0	0	1	1	2	1	0	1	3	1	2	2	1	3	1	1	2	0	4	1	1	0	2	3	1	3	0	4	1	1	5	0	4	0	0	2	1	1	0	2	5	0	2	3	0	2	2	1	1	0	0	1	2	0	1	2	2	1	3	0	0	3	1	1	3	3	1	1	0	1	3	2	1	4	2	2	0	4	0	3	3	1	3	3	1	1	1	4	0	1	2	0	0	1	3	2	3	1	1	3	0	2	1	2	0	0	0	1	1	1	1	2	0	2	2	1	6	0	0	2	0	0	2	2	2	1	0	2	0	2	1	1	2	1	2	3	2	4	0	2	1	3	3	0	1	2	1	0	2	2	1	2	1	0	0	0	1	3	3	0	1	0	1	1	1	1	1	0	0	0	1	1	0	1	1	1	1	3	4	1	1	1	0	0	1	1	2	1	2	3	3	1	2	2	1	4	1	0	0	1	0	2	3	0	0	0	3	0	0	1	0	0	2	1	0	1	2	3	0	0	0	1	0	1	0	2	1	1	0	1	0	2	2	1	0	0	2	1	1	0	3	1	2	2	0	1	1	1	4	4	0	1	2	1	1	0	1	3	0	1	2	1	1	2	0	0	2	1	0	0	0	0	1	2	1	0	0	2	3	0	0	0	1	0	2	4	0	2	1	1	0	1	2	1	1	0	2	0	1	1	0	1	2	0	0	4	1	2	0	0	0	1	3	1	1	1	1	1	1	1	0	0	1	1	2	2	1	1	0	2	0	0	0	1	2	2	0	0	0	0	2	1	2	3	2	0	1	1	1	2	0	0	3	1	1	1	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	2	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	1	1	0	1	1	2	0	1	1	1	0	1	0	1	1	2	1	1	0	3	0	0	0	0	0	0	1
345	1	1900	215070	354	0	5	282	654	807	605	182	106	111	77	98	82	79	80	90	84	159	232	269	181	117	75	69	65	53	50	50	47	61	51	44	33	33	39	31	43	34	44	37	25	27	33	25	21	25	31	14	17	13	18	21	23	20	19	15	16	13	17	21	13	11	10	12	15	11	9	19	7	14	10	16	6	6	13	9	7	12	6	7	12	13	7	6	6	6	5	7	9	12	8	10	11	6	8	7	5	5	4	9	8	7	8	8	5	2	6	6	5	11	6	0	6	3	8	3	5	5	8	7	7	2	7	4	7	7	3	2	6	4	2	5	6	7	7	3	5	4	8	0	2	8	4	2	6	3	5	2	6	7	6	6	4	6	4	4	4	2	4	2	3	6	3	0	1	4	4	4	3	7	4	4	5	4	5	2	2	1	2	7	3	3	4	3	1	2	2	3	2	6	6	4	4	2	1	2	3	7	3	2	0	3	3	4	5	4	0	3	2	3	4	8	3	4	1	2	5	1	2	4	1	3	3	3	1	4	1	3	0	2	0	4	4	1	3	2	0	1	2	1	1	3	3	2	1	0	1	4	3	3	2	4	1	2	2	2	0	1	2	3	2	2	0	2	3	2	2	1	2	3	0	2	1	2	4	2	1	0	1	1	1	2	1	1	1	2	3	1	1	1	4	1	0	1	1	2	2	1	0	3	1	3	1	3	1	0	3	1	3	0	3	0	2	2	3	1	2	1	1	0	0	0	2	2	0	1	3	2	1	1	2	2	2	1	1	1	3	0	1	3	2	3	1	1	2	2	2	1	2	0	3	2	3	1	0	1	2	1	1	1	2	1	1	1	0	1	0	1	2	0	2	1	1	1	2	1	0	2	2	1	2	1	0	0	1	1	0	2	1	1	1	0	1	2	1	2	1	2	0	1	2	1	3	1	1	2	1	2	1	2	0	0	0	1	0	0	0	0	3	0	0	1	2	3	2	1	2	0	1	3	1	3	1	0	4	2	3	0	0	0	1	1	3	1	2	1	1	0	1	1	2	1	0	0	3	0	3	3	0	1	0	0	2	2	2	1	2	1	0	1	3	1	0	0	1	0	0	0	0	2	1	1	1	2	0	0	0	2	1	1	0	2	2	2	1	0	0	1	1	0	3	0	0	2	2	0	0	1	0	0	3	3	2	0	1	0	0	0	1	1	0	2	2	0	1	0	0	2	0	2	1	1	1	0	0	1	1	2	1	0	1	0	1	0	1	1	1	1	0	3	2	1	1	0	0	2	1	1	0	1	2	0	0	1	0	0	1	1	0	0	1	1	1	1	1	1	1	0	1	1	0	0	0	0	0	1	1	0	3	3	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	2	0	0	3	1	1	0	1	1	0	1	2	1	1	0	1	0	0	0	0	0	1	2	0	0	2	0	1	1	1	0	1	2	0	1	0	0	0	0	2	0	2	2	1	1	0	1	1	0	1	1	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	2	1	0	1	1	0	0	3	0	0	1	1	1	1	2	2	0	0	1	0	0	2	1	2	0	1	2	1	1	0	0	2	0	2	0	2	1	0	0	0	0	0	0	1	1	1	0	2	0	1	2	1	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	1	1	1	1	1	0	0	0	1	1	0	2	2	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	2	0	1	1	0	0	0	0	1	0	1	3	1	0	0	0	2	0	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	1	1	0	1	0	1	0	1	0	1	1	0	1	0	2	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	2	1	1	0	1	0	2	1	2	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	2	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	2	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	1	0	1	0	0	1	0	0	1	1	1	0	0	2	2	0	1	0	2	0	0	0	0	1	0	1	2	0	0	0	0	3
345	2	2100	215193	357	0	5	193	508	693	390	157	142	168	105	108	92	94	80	94	92	212	384	419	366	176	89	59	64	74	63	69	70	58	61	50	47	59	52	50	52	54	52	33	36	36	32	30	32	29	36	38	28	32	26	20	21	32	20	26	11	17	24	20	20	15	14	15	25	17	15	13	16	15	21	14	15	15	13	13	13	10	10	13	11	14	10	8	13	6	11	8	9	12	9	9	8	13	10	5	6	6	8	8	7	9	14	12	5	7	10	9	7	8	6	10	4	8	4	3	6	4	6	7	10	5	6	4	5	10	11	4	1	2	4	8	7	9	3	6	5	10	9	7	6	7	2	5	6	8	7	7	5	5	4	3	3	11	4	4	3	5	7	3	6	6	3	3	9	4	1	5	6	1	6	2	6	3	6	4	2	5	4	1	5	4	7	3	2	6	4	6	4	5	4	4	5	3	2	9	7	3	4	1	7	4	1	2	5	3	2	1	4	4	3	0	4	4	3	2	4	5	1	2	1	4	5	4	2	5	1	2	4	2	4	3	2	1	7	3	2	1	3	2	2	2	4	2	5	2	2	3	3	4	3	5	1	1	1	0	4	0	3	2	3	4	4	2	5	4	3	2	3	2	1	0	0	3	2	1	0	5	1	2	7	0	2	2	1	2	4	3	1	1	1	1	1	2	2	3	3	5	0	4	2	3	3	7	0	2	2	3	3	1	1	3	2	2	6	0	2	2	1	1	3	0	2	3	1	2	3	1	4	1	3	1	1	1	3	3	2	2	1	1	2	1	2	0	4	0	2	2	3	2	5	0	1	4	2	2	2	2	2	0	0	0	3	2	2	1	1	1	0	1	4	2	2	6	0	1	0	2	1	0	3	0	0	0	2	1	0	2	1	0	1	0	2	1	0	1	0	3	1	3	2	1	0	4	3	3	1	0	0	0	2	2	2	2	2	1	2	1	2	2	0	4	1	2	2	0	2	5	6	2	5	2	3	3	3	0	1	1	0	0	1	3	0	2	0	0	2	0	1	1	4	4	1	2	2	2	0	1	5	1	2	2	2	1	3	1	3	0	2	3	3	0	2	2	1	0	1	2	1	3	1	3	1	1	1	0	0	1	2	2	2	0	1	2	1	1	1	0	2	1	0	1	1	1	0	0	0	1	3	1	2	0	2	0	0	1	0	2	1	1	1	1	2	1	2	0	1	1	2	1	2	1	0	0	2	0	3	0	1	0	0	1	0	2	1	3	2	0	2	1	0	0	2	1	1	1	2	1	1	2	0	0	2	3	1	2	0	1	0	0	0	1	1	1	0	2	0	2	0	1	2	1	1	1	0	2	1	1	0	0	1	1	0	0	2	1	1	2	0	2	0	2	1	0	0	0	0	3	0	2	2	1	0	0	1	1	0	1	1	1	2	2	3	1	1	0	2	1	1	0	1	1	2	1	1	0	1	2	1	1	1	0	1	1	1	0	1	2	1	0	1	0	0	2	2	1	4	0	1	0	1	0	1	0	2	0	2	3	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	3	2	0	1	1	1	0	2	1	0	1	1	2	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	3	0	0	2	1	2	3	1	1	0	0	1	0	1	1	1	1	0	0	1	0	0	2	0	1	0	2	0	1	0	0	1	3	0	2	0	1	0	0	1	2	2	1	0	1	0	0	2	0	0	1	0	0	1	0	1	2	0	2	2	1	1	0	0	2	0	1	0	2	0	0	0	0	0	0	2	0	2	0	2	0	0	0	0	0	0	1	0	0	1	1	3	1	1	0	0	2	0	0	1	2	1	0	1	1	0	0	1	1	2	0	0	1	0	0	0	0	2	1	2	2	0	1	0	1	0	1	3	0	0	1	1	1	0	0	1	1	2	0	2	1	1	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	1	0	2	3	0	0	2	0	0	2	1	1	1	0	1	1	0	0	0	1	1	1	2	0	2	1	0	0	0	1	0	0	0	0	1	0	1	2	1	0	1	0	0	0	2	0	1	1	1	3	1	3	1	2	1	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	2	0
345	3	3500	215316	371	0	0	60	148	316	178	197	156	135	91	71	68	74	98	99	122	271	578	662	526	344	128	73	77	90	62	79	67	68	59	65	80	53	59	60	47	41	45	60	56	46	50	37	30	34	28	42	33	30	28	33	23	29	27	32	31	17	30	26	27	29	17	19	33	21	18	22	16	22	23	20	17	20	17	24	18	20	14	12	18	12	17	7	15	14	9	14	11	15	8	10	7	10	10	12	9	11	11	12	10	5	6	10	6	13	7	7	12	13	3	9	13	8	10	12	11	5	6	13	4	5	14	9	9	11	6	12	7	7	6	11	3	5	10	6	14	7	7	5	10	10	4	6	5	12	8	5	5	8	5	2	1	6	7	11	2	4	12	2	5	5	6	4	1	4	4	6	4	8	5	6	6	8	6	6	2	4	6	5	7	3	2	4	2	4	8	5	5	6	5	4	2	8	3	4	6	12	4	6	5	3	4	4	3	3	4	1	6	2	3	7	4	5	5	5	6	10	0	2	5	2	4	2	4	2	2	9	4	1	4	5	4	1	6	3	6	4	2	1	2	2	3	4	2	5	4	3	5	7	2	8	1	2	2	1	3	1	2	2	1	3	1	2	4	5	4	6	0	4	1	1	3	4	3	2	2	1	0	3	3	2	3	4	5	0	2	1	1	3	4	1	4	3	0	3	2	6	0	1	5	4	3	2	1	3	0	2	1	5	3	4	4	0	3	2	3	2	4	2	2	3	1	3	1	2	4	3	2	1	0	1	2	2	1	2	3	2	1	2	0	0	1	3	3	2	4	3	1	0	2	0	1	0	5	3	5	1	2	2	0	0	2	1	1	2	3	5	1	1	5	0	2	1	1	0	1	0	1	5	0	2	1	2	3	6	2	1	0	4	4	3	2	2	0	2	2	2	0	1	2	2	3	1	3	2	1	3	4	0	2	3	0	2	1	2	1	4	3	1	0	0	1	3	2	0	4	2	2	1	2	0	4	0	2	0	1	2	1	1	0	3	3	0	1	2	0	3	1	0	1	3	1	1	0	4	1	0	1	0	1	1	2	0	1	3	1	2	5	1	1	2	0	0	1	3	4	1	1	2	3	0	1	0	1	1	2	1	0	1	1	3	0	2	0	2	2	0	2	0	2	0	2	3	1	0	0	2	1	5	0	0	1	2	0	2	2	0	2	2	0	3	2	1	1	1	0	0	0	2	3	4	1	1	1	2	0	2	2	0	1	2	3	2	1	0	2	1	2	2	1	1	1	3	1	1	2	0	1	1	0	2	1	0	2	1	0	0	1	0	1	1	1	2	1	1	2	2	0	1	0	3	1	1	1	1	1	2	1	5	1	2	2	1	1	0	2	0	1	2	1	1	2	2	0	3	0	2	1	2	0	1	5	1	1	0	0	0	0	2	1	0	0	1	1	0	1	1	0	0	1	0	2	1	0	4	0	0	1	1	1	3	0	0	0	1	2	0	1	4	0	1	2	1	0	1	1	2	1	2	2	1	1	0	1	1	0	3	0	0	1	0	1	1	2	0	0	0	0	1	2	2	4	2	1	1	1	2	0	1	1	0	1	1	0	1	0	1	2	2	0	0	1	1	0	0	1	1	1	3	1	1	0	0	1	1	3	2	1	0	1	1	1	1	1	1	1	0	3	1	2	1	1	0	2	1	1	1	0	0	0	2	0	0	0	2	0	1	0	2	1	1	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	2	1	3	1	1	1	1	0	1	2	0	1	0	3	2	3	1	1	2	0	0	1	2	2	0	1	1	0	1	1	1	1	1	0	0	0	1	3	0	2	1	2	1	1	0	0	0	0	1	1	0	2	1	2	0	0	0	1	2	1	0	1	1	0	1	1	1	0	2	0	1	0	3	2	1	0	1	1	1	1	0	1	0	0	1	1	0	2	0	0	0	1	0	0	2	0	1	1	1	2	3	2	0	1	0	0	0	2	0	0	1	0	1	0	0	2	0	1	0	0	0	2	1	2	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	1	0	1	2	1	1	1	2	1	0	1	0	1	1	1	1	1	0	1	1	0	0	0	3	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	3	1	0	0	0	1	0	1	1	1	2	1	0	0	1	1	0	2	1	0	1	0	0	1	0	0	0	3	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	2	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1
345	0	2700	215439	362	1	1	30	85	148	110	124	67	75	63	75	50	61	74	128	329	725	818	848	692	379	143	103	101	93	87	93	75	99	86	89	79	84	66	79	69	73	60	69	61	54	48	67	44	53	45	45	38	48	47	48	46	45	31	43	26	29	23	35	29	39	27	27	20	28	27	29	28	17	20	30	25	21	24	18	26	17	22	16	15	19	19	25	16	12	23	21	13	20	22	15	14	17	15	13	13	21	15	8	15	12	9	14	20	12	13	9	4	12	15	9	10	5	4	10	12	10	14	7	11	11	11	12	11	7	12	6	12	17	8	6	12	8	6	8	15	14	5	9	5	8	10	7	15	11	13	11	5	10	5	6	4	8	7	7	9	6	7	9	6	6	4	2	5	5	9	3	6	9	2	8	9	10	11	8	6	8	7	6	3	3	3	3	2	1	7	4	4	7	5	4	6	4	4	1	6	4	6	7	8	5	5	8	6	5	5	8	3	4	7	3	5	4	7	7	5	5	7	7	7	4	3	3	7	1	6	4	6	5	6	3	5	2	2	4	5	4	5	3	3	3	5	2	5	8	3	1	6	8	4	8	7	6	0	5	4	6	3	3	4	3	2	5	2	5	3	3	7	3	4	9	6	8	2	3	1	7	2	3	3	5	3	7	5	3	6	2	3	4	3	5	3	1	1	5	4	6	3	1	3	3	4	4	3	2	7	5	1	5	3	2	2	2	7	3	0	1	2	8	7	1	3	2	1	1	3	5	6	2	3	1	3	7	3	4	1	2	3	4	3	3	5	2	2	2	1	4	2	2	0	2	3	1	4	0	1	1	3	4	6	4	6	0	2	0	1	3	5	3	1	2	2	6	1	4	1	3	6	3	2	2	3	0	2	2	3	2	2	1	2	1	0	1	1	5	4	2	4	3	4	2	5	2	1	2	2	2	1	1	0	3	2	2	3	1	2	4	1	1	3	3	0	0	2	2	0	1	4	0	3	1	1	1	1	1	1	1	2	0	2	2	1	1	3	2	2	4	4	2	1	2	2	4	1	1	3	1	2	0	0	4	2	3	2	2	2	4	3	1	1	0	3	3	5	2	1	1	2	4	1	1	2	4	0	2	3	0	0	1	2	2	4	1	1	1	2	2	1	2	3	0	3	1	3	4	2	1	3	2	3	2	1	1	2	2	1	3	2	2	3	2	2	0	0	0	1	1	1	2	1	2	2	4	1	1	3	1	1	1	2	0	3	4	0	3	3	0	1	2	1	1	2	3	1	1	0	0	1	1	1	2	1	1	0	0	1	5	5	4	3	1	5	2	0	4	1	1	1	1	2	1	0	1	2	1	1	2	0	1	3	1	1	0	1	2	2	4	1	2	1	2	3	0	2	0	1	3	1	2	3	2	0	3	1	3	0	0	1	0	2	1	2	2	0	1	2	1	1	0	1	1	6	1	0	0	1	2	2	0	0	1	2	1	0	1	2	2	0	2	1	3	2	1	1	2	2	1	2	2	2	1	0	1	2	2	0	2	3	1	1	4	0	1	2	0	3	0	0	1	2	3	0	0	0	1	2	0	2	4	0	1	1	2	0	0	1	1	0	2	1	1	0	1	1	4	2	2	1	1	2	2	1	3	0	1	0	1	3	0	3	1	3	0	0	2	2	4	1	1	1	1	3	3	0	1	1	0	0	1	3	0	2	1	2	1	0	1	1	3	3	1	0	0	0	0	0	2	1	2	3	1	1	2	3	2	2	1	1	2	0	1	1	0	1	1	0	1	1	1	0	0	0	2	1	0	0	2	1	1	1	0	1	0	1	1	1	3	2	0	1	0	2	0	3	6	2	0	1	1	2	0	1	1	0	0	1	1	2	0	5	2	0	0	1	1	2	0	0	1	2	0	2	1	1	1	4	1	1	1	1	0	4	2	0	2	2	1	2	0	0	2	0	0	3	1	1	2	2	1	0	2	0	1	0	1	0	1	0	1	2	0	1	1	1	1	1	1	1	1	2	4	0	0	4	2	0	0	0	2	0	3	0	0	3	0	0	0	0	0	1	1	1	0	1	1	4	0	2	1	2	0	0	2	0	1	0	1	0	0	1	0	1	1	0	1	1	1	2	0	1	0	0	0	3	0	1	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	1	4	0	1	0	3	0	0	1	1	0	3	1	3	0	1	0	1	1	0	1	0	1	1	1	0	0	1	1	1	2	2	0	4	0	0	0	1	0	0	0	1	0	4	1	0	2	1	1	0	1	1	0	1	0	1	0	1	1	2	1	0	2	0	1	1	1	0	1	1	0	0
345	1	1900	215563	385	0	6	180	255	249	120	176	143	155	136	107	103	99	100	85	115	222	204	252	289	237	142	62	64	57	65	46	47	53	50	46	39	40	39	39	39	33	36	31	33	38	36	30	20	23	23	21	22	22	19	23	16	21	20	21	15	20	21	11	14	17	14	11	18	10	9	6	14	11	8	16	14	11	10	11	8	12	13	9	7	15	9	4	9	9	7	5	13	9	4	3	11	8	7	6	8	5	9	5	11	7	8	6	7	7	8	4	5	8	4	4	4	5	4	4	4	8	5	4	4	5	7	7	2	1	8	3	1	5	3	4	2	8	0	3	6	3	2	8	3	3	3	7	2	4	7	3	6	5	3	3	0	3	6	4	4	2	2	1	3	1	2	4	4	2	2	4	2	2	2	2	4	2	4	1	2	2	5	2	3	4	1	1	5	3	2	2	4	3	3	5	1	4	1	0	3	2	2	1	1	1	1	5	4	6	0	0	6	2	2	2	2	3	9	2	3	4	3	2	1	3	1	1	2	5	3	2	3	2	2	3	0	3	5	4	2	8	3	2	3	3	1	1	0	2	5	0	0	5	2	5	2	1	6	0	0	0	2	1	5	2	0	3	4	2	4	2	1	1	3	3	2	4	2	3	1	2	2	2	2	1	2	0	0	2	3	2	3	0	1	2	0	1	0	1	3	3	4	0	1	2	4	3	1	1	1	2	1	1	3	0	2	1	0	1	3	4	4	0	2	1	2	3	1	1	1	0	2	1	0	2	0	1	0	1	1	1	0	1	2	1	1	0	2	1	1	2	2	1	1	2	0	2	1	3	0	0	2	3	1	1	3	1	1	2	0	1	0	0	2	0	1	0	1	4	3	0	0	0	2	1	1	2	0	1	1	0	1	2	1	1	2	1	1	2	2	5	0	0	0	1	2	1	1	0	0	1	0	4	1	0	0	1	3	3	0	2	1	2	0	1	3	2	0	0	1	1	2	2	0	3	1	3	0	1	2	3	3	0	2	1	1	0	1	1	0	1	2	0	2	2	0	3	2	2	0	1	2	3	1	2	1	3	1	1	0	0	1	4	1	2	1	0	1	0	3	2	0	1	3	0	1	1	0	1	0	2	1	1	3	1	1	2	1	1	1	4	1	1	1	1	1	2	2	0	0	0	1	1	0	1	0	3	0	1	0	4	1	1	0	2	1	0	0	4	1	0	0	1	2	1	1	0	0	1	0	1	1	1	1	2	1	1	1	0	0	1	0	1	0	2	0	1	3	1	0	1	1	0	0	1	1	1	0	2	1	3	1	0	0	0	0	1	0	1	1	1	3	0	1	1	0	1	2	1	1	0	0	1	1	1	1	0	1	1	0	0	0	2	1	0	1	1	0	1	1	1	0	1	1	0	1	1	1	1	0	1	0	0	1	1	2	0	0	0	0	0	1	1	1	1	3	0	2	0	0	2	0	4	0	4	1	1	1	0	1	2	0	0	0	1	0	4	0	3	0	0	1	3	1	0	0	2	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	1	0	0	1	0	0	1	2	1	0	1	1	0	0	0	1	2	0	0	0	0	1	2	0	2	2	0	3	1	1	1	0	1	0	1	0	2	0	0	0	2	1	1	1	1	2	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	2	2	0	0	0	2	1	0	0	0	1	0	1	1	0	0	1	0	1	2	1	0	2	1	0	0	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	3	0	1	2	1	0	0	0	2	1	0	0	1	1	0	1	0	3	2	1	0	0	0	0	1	0	2	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	2	2	1	1	2	0	0	0	0	0	0	1	3	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	1	0	1	0	1	1	1	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	3	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	1	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	2	0	1	2	0	0	0	1	0	0	0	2	2	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	3	1	0	0
345	2	2100	215686	356	0	4	143	248	238	167	191	162	173	131	123	124	132	105	123	209	356	416	465	471	293	122	77	77	61	72	58	73	61	56	55	65	58	55	67	35	45	33	29	39	31	29	36	34	40	32	28	18	28	31	20	28	22	31	24	13	24	25	16	19	20	11	11	13	13	21	12	10	13	13	16	15	15	21	13	12	13	16	11	11	5	8	11	7	12	11	11	15	6	5	10	8	7	8	9	9	13	6	5	12	9	10	6	7	7	11	8	8	9	7	2	2	8	10	4	3	3	6	8	10	3	10	2	7	9	3	3	10	3	5	9	4	4	4	6	3	2	4	3	10	2	4	3	3	11	5	4	2	6	7	3	6	4	2	3	6	2	4	7	6	4	5	5	2	4	1	6	3	4	4	1	3	7	4	2	3	4	2	4	6	6	3	6	4	0	3	5	5	1	2	2	1	1	7	2	4	3	7	2	1	4	2	0	3	5	3	4	1	0	3	1	5	1	1	3	3	3	2	4	2	1	2	4	6	3	0	2	5	2	0	6	4	2	3	0	1	2	4	3	0	0	3	1	3	3	4	2	2	2	1	3	3	2	2	2	3	2	2	3	1	4	4	3	2	4	1	5	2	0	0	2	1	2	2	0	2	2	1	2	3	2	2	0	2	0	2	1	5	5	2	2	1	3	1	1	1	4	5	6	0	1	0	3	2	4	1	2	3	0	1	1	2	3	1	0	2	2	3	1	1	2	1	0	3	5	2	0	0	0	1	0	0	1	1	3	2	1	1	0	0	0	1	1	2	3	2	2	1	1	2	4	2	1	2	1	0	1	2	2	2	2	0	2	2	1	1	1	0	0	1	2	1	2	3	0	0	2	0	1	2	3	3	2	0	0	1	1	3	3	0	0	1	1	2	3	2	0	1	2	1	1	1	1	3	2	2	2	1	0	1	2	2	1	2	1	1	1	0	1	3	0	1	1	0	1	0	2	2	2	1	2	1	2	0	2	0	0	0	1	0	0	3	0	0	2	2	1	0	5	0	3	2	2	0	0	0	2	4	1	0	0	0	1	1	0	1	2	2	2	1	2	0	2	0	0	2	2	2	0	0	0	0	3	2	2	0	0	1	1	1	1	3	0	0	1	3	1	1	2	1	1	2	0	1	1	1	1	0	1	1	2	2	2	3	0	0	3	2	1	2	1	3	0	2	2	2	0	0	1	0	2	0	1	0	2	2	0	1	1	1	1	1	0	1	0	0	2	0	3	0	0	1	2	4	0	1	1	1	0	0	0	0	3	2	1	2	0	0	1	1	0	1	0	0	1	1	1	1	2	2	1	2	1	1	0	2	2	0	1	1	4	0	1	2	2	1	1	0	0	2	1	1	1	1	1	0	0	1	0	1	1	2	0	1	0	1	0	1	0	2	0	0	2	1	3	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	2	0	2	2	0	1	0	1	0	0	1	1	1	1	2	2	1	1	1	1	2	1	1	1	1	0	0	0	2	0	1	0	0	0	0	1	4	0	0	2	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	1	1	4	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	2	2	1	1	1	0	1	0	0	0	1	1	1	1	0	2	0	1	0	0	0	1	0	0	1	1	2	0	0	2	1	2	0	3	1	2	1	1	0	0	2	0	4	2	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	3	0	1	1	2	1	0	4	2	0	0	0	0	2	0	0	1	0	1	0	0	0	2	0	0	0	2	2	0	1	0	1	1	0	0	2	2	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	1	2	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	1	1	0	0	1	0	0	1	1	1	1	1	0	0	0	2	2	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	3	0	1	0	0	0	1	0	0	1	2	2	1	0	3	0	0	1	0	0	1	0	1	0	0	0	2	0	2	0	0
345	3	3500	215809	359	2	4	108	340	558	374	268	158	155	145	143	123	205	403	706	847	825	709	625	503	349	172	87	76	80	77	77	68	63	62	58	45	54	57	51	65	42	49	40	41	31	38	34	33	33	28	21	28	26	26	42	31	17	24	24	28	24	31	28	16	14	13	14	23	14	20	14	14	11	13	19	15	16	12	8	10	20	14	13	11	15	14	12	15	14	8	15	9	8	18	5	17	10	5	9	10	12	10	5	9	7	15	7	8	12	6	8	11	7	6	8	7	6	7	6	8	13	10	11	5	6	6	7	8	13	4	5	7	6	8	7	5	8	7	5	7	7	5	5	7	6	5	7	5	4	5	8	5	5	1	3	4	4	1	5	8	2	6	3	3	2	5	7	6	5	2	4	6	6	5	5	5	2	9	3	6	6	4	3	4	3	3	2	6	1	6	2	2	7	7	1	3	5	4	1	3	2	3	4	2	1	5	2	6	2	0	3	0	2	2	6	2	2	3	4	6	4	2	3	3	5	6	4	2	3	3	3	2	4	3	5	5	1	3	2	7	6	7	2	3	4	4	1	0	3	5	3	3	3	6	2	1	2	4	3	6	4	1	5	2	4	1	3	2	5	4	1	5	5	0	4	3	4	3	3	4	2	0	1	2	4	1	4	1	4	5	4	5	1	1	0	0	3	1	5	3	2	3	1	3	3	2	1	2	2	3	3	2	4	4	1	2	1	1	3	2	3	1	3	2	2	2	0	1	1	1	1	0	2	4	1	0	1	2	2	2	2	2	3	1	0	4	2	1	2	0	3	0	2	1	0	3	5	0	1	3	0	2	2	2	1	2	0	3	2	0	1	1	5	1	2	3	1	3	2	2	3	1	0	1	1	2	2	1	3	1	0	0	3	0	0	1	1	1	1	1	1	1	2	2	2	3	0	3	3	2	1	0	3	0	4	4	2	1	1	4	2	2	0	1	1	0	0	3	3	2	1	2	3	1	4	2	2	1	1	1	1	1	2	0	0	1	1	1	0	1	0	0	2	0	0	4	1	0	2	3	0	2	1	0	3	3	1	2	2	2	0	3	1	1	0	0	0	2	0	1	1	0	1	2	0	2	1	1	1	2	1	0	1	2	0	4	0	2	1	1	1	2	1	1	3	0	0	1	1	1	0	0	0	0	1	1	0	0	1	3	2	0	1	1	3	4	0	1	0	0	2	1	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	2	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	2	0	3	2	0	3	2	2	0	0	1	0	2	0	2	3	0	1	0	0	3	2	1	1	0	1	2	0	0	0	0	0	2	3	0	2	0	0	0	2	1	1	1	3	2	2	2	1	0	3	0	0	1	0	1	0	1	2	0	0	1	1	0	2	1	2	0	1	2	0	1	1	2	0	1	3	0	1	2	1	1	1	1	0	0	3	2	1	0	1	1	1	0	0	1	0	3	1	1	3	0	1	1	1	1	0	4	0	1	3	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	1	2	1	0	2	0	1	0	0	1	0	0	3	3	1	1	0	1	0	1	1	0	0	1	1	2	2	1	1	0	0	0	0	0	0	0	4	2	1	1	0	1	1	3	0	1	1	0	0	2	2	0	0	2	1	0	0	1	1	0	2	1	1	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	1	1	0	2	1	1	0	0	1	1	0	0	1	0	2	1	1	0	0	2	0	0	1	1	1	0	1	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	1	3	0	0	2	1	2	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	1	1	1	0	2	0	1	0	3	0	0	1	0	0	0	0	0	0	1	1	2	1	2	0	1	3	2	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	1	1	1	1	0	0	1	0	0	0	3	0	1	0	2	1	0	0	1	0	0	0	1	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	0	2	1	1	2	1	1	0	0	0	0	0	2	2	0	0	0	1	0	1	1	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	1	0	0	0	1	0
345	0	2700	215932	361	1	8	97	439	705	505	413	251	178	116	132	132	131	325	892	1022	981	844	698	519	409	208	106	88	94	119	94	88	89	83	72	65	83	71	73	56	63	58	62	52	51	59	63	59	43	34	35	43	43	43	37	37	32	37	25	29	23	26	27	20	25	23	23	24	20	23	22	14	27	22	24	23	15	21	16	17	17	14	21	9	26	12	21	14	9	11	13	17	13	15	16	10	14	11	11	12	11	23	15	10	13	15	9	8	8	14	9	10	14	5	16	13	15	13	9	7	2	7	11	2	9	14	6	7	9	9	11	9	9	7	3	11	9	9	5	7	9	8	6	13	4	9	9	12	4	6	5	4	10	5	7	3	8	6	6	8	4	7	6	8	7	5	7	3	7	5	7	5	6	7	4	11	6	7	4	8	3	4	8	8	4	4	8	4	5	7	3	6	6	7	7	7	2	1	2	4	4	7	4	5	7	5	6	3	5	2	4	6	4	3	1	5	9	2	6	1	6	3	6	3	4	6	2	3	4	6	2	6	3	5	4	3	3	4	4	3	2	3	4	3	2	1	2	3	1	5	4	4	6	4	4	3	4	3	3	4	8	5	3	4	4	5	6	2	7	3	0	6	1	3	1	5	1	2	8	5	2	5	3	1	1	5	3	3	3	3	4	1	2	3	4	5	2	5	4	4	3	3	3	2	4	7	0	1	1	1	6	1	3	5	3	1	7	0	4	2	4	3	1	2	2	8	3	6	4	3	0	4	2	3	1	4	6	3	3	3	2	4	2	5	1	0	1	5	4	1	3	4	1	3	4	5	1	2	5	9	3	1	5	3	3	1	3	0	1	2	3	3	3	3	4	2	1	3	1	6	2	2	2	4	2	4	3	1	3	2	3	3	2	0	1	1	3	3	3	4	0	1	2	3	1	3	4	1	4	1	2	1	2	1	1	2	3	3	1	0	1	6	1	1	3	3	2	2	4	2	2	0	1	3	1	0	1	1	3	1	2	1	1	2	2	3	2	2	2	0	0	2	3	1	3	0	1	1	2	3	2	3	1	2	1	6	1	1	3	2	0	3	3	1	1	3	4	1	3	2	1	0	3	2	2	0	5	1	0	2	0	2	0	0	5	1	0	2	0	0	0	3	0	2	2	1	1	1	0	3	1	2	2	2	1	1	2	2	4	4	2	4	2	1	2	4	3	0	0	2	2	0	3	0	2	1	3	3	2	2	2	1	2	0	3	2	2	1	0	0	0	0	0	1	1	5	1	1	1	2	1	2	3	3	1	0	2	1	3	1	3	2	1	4	1	0	1	1	0	3	0	2	3	1	2	0	2	1	0	1	3	1	0	2	0	1	1	1	1	0	3	1	0	1	0	5	2	2	1	0	0	2	0	0	2	0	2	1	1	2	5	0	1	1	1	0	0	2	0	0	3	1	1	1	1	2	2	1	2	3	0	0	3	0	1	1	1	1	0	1	1	1	0	1	2	2	2	2	0	2	1	2	0	1	1	2	1	0	2	2	1	0	1	1	0	0	0	0	3	2	1	2	1	1	1	2	1	1	1	0	0	2	3	1	4	1	1	1	1	0	1	3	1	0	1	1	1	0	1	0	2	0	1	0	4	1	1	3	0	2	0	3	0	0	0	4	0	0	0	0	0	1	0	1	1	3	2	1	2	0	3	4	0	1	1	1	1	0	2	1	1	2	1	1	2	0	3	1	0	0	1	1	1	2	0	1	2	1	0	1	0	2	1	1	0	0	2	0	1	0	1	3	2	0	3	2	0	0	2	1	2	3	0	2	1	1	1	1	0	0	2	4	1	1	0	2	0	0	1	1	2	0	1	0	1	2	1	1	0	0	0	3	1	0	2	3	0	2	1	1	0	1	0	1	1	0	1	1	0	1	0	3	1	0	0	0	3	0	0	1	1	2	0	2	0	1	2	1	0	0	0	1	0	1	2	1	0	1	0	2	1	2	3	0	0	1	0	0	2	2	1	3	2	1	2	0	0	0	0	0	1	0	0	0	0	1	0	1	2	2	0	1	0	1	0	0	2	0	2	0	0	1	3	1	2	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	1	1	3	0	1	1	1	0	1	1	2	0	0	1	0	1	1	4	0	0	2	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	1	1	0	1	0	0	2	2	2	0	0	1	1	2	0	0	3	1	1	0	0	0	2	1	0	0	0	1	0	1	2	0	0	1	1	1	0	0	0	3	0	0	0	1	1	0	1	1	1	2	0	1	0	1	0
345	1	1900	216056	371	1	28	460	651	538	368	297	206	181	162	126	121	194	278	340	364	343	261	217	223	157	117	77	58	55	58	62	51	52	33	48	35	37	37	27	43	25	33	27	25	33	21	31	21	19	24	23	21	30	17	14	9	13	16	15	16	15	14	13	13	19	12	9	18	10	9	14	12	14	16	9	15	14	15	2	11	9	10	8	9	6	8	8	7	6	6	11	12	8	2	2	11	6	7	3	6	4	5	5	2	9	10	6	2	6	6	5	8	5	1	9	6	4	5	4	7	8	4	5	4	8	8	6	5	1	5	4	6	4	4	2	1	2	9	7	1	5	5	1	4	6	5	3	4	2	0	5	3	0	2	4	0	0	2	0	4	3	1	6	1	4	4	4	5	0	2	5	2	2	2	2	2	3	5	4	2	5	3	7	2	0	1	3	3	0	6	2	0	2	5	1	1	2	3	2	1	1	1	2	2	4	1	1	3	0	2	0	3	3	4	0	1	0	2	1	2	2	2	1	1	1	2	2	4	4	2	1	3	4	1	3	2	1	3	3	0	0	0	4	2	1	2	2	4	2	0	5	0	4	0	1	2	1	1	1	1	3	1	0	1	0	2	3	0	4	1	1	1	0	2	0	0	3	1	3	4	1	1	3	3	4	0	1	1	0	0	2	2	2	1	2	3	1	0	1	3	3	3	1	0	5	0	1	5	0	3	1	3	0	2	0	1	2	0	3	0	0	0	0	4	2	1	2	3	1	3	1	0	0	0	1	0	0	1	1	1	1	2	1	2	2	1	1	1	0	3	1	0	1	1	0	1	1	2	0	1	0	1	1	0	2	2	1	0	1	1	0	0	2	0	0	0	1	4	0	0	2	2	1	3	0	2	1	2	1	0	1	1	2	1	0	0	1	0	2	1	0	1	2	2	3	1	2	1	1	0	0	0	1	0	0	2	1	2	0	1	0	4	1	0	1	1	0	0	1	2	1	3	1	1	1	0	2	1	2	1	0	2	1	0	0	1	0	1	1	0	1	1	1	1	0	0	3	0	1	3	0	1	1	1	2	0	1	1	1	0	2	1	1	0	2	0	0	0	1	2	1	0	1	2	2	1	1	0	0	0	2	0	2	0	1	1	0	1	0	0	2	1	2	1	3	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	1	0	1	0	0	2	2	1	0	2	0	0	1	1	1	0	2	0	0	1	2	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	1	1	1	1	2	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	3	0	1	0	1	2	0	0	0	0	0	1	1	1	0	2	2	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	2	0	1	2	3	0	1	0	1	0	0	1	0	1	0	0	0	1	2	3	0	0	0	2	0	1	0	0	1	0	0	0	1	1	2	2	0	1	1	1	0	0	1	1	0	0	1	0	0	1	3	1	1	1	0	1	1	0	0	0	2	1	0	0	0	0	2	1	0	0	3	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	2	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	2	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	1	1	0	1	2	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	2	1	0	2	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	2	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	2	0	0	0	2	1
345	2	2100	216179	379	2	33	440	544	475	322	270	220	211	213	232	343	367	408	578	552	450	363	250	217	184	151	115	70	71	54	60	61	63	61	46	53	48	52	42	36	35	46	26	29	30	33	26	33	26	26	27	33	20	16	18	24	15	26	15	13	22	31	23	20	18	12	21	7	10	9	14	12	10	8	14	13	17	15	15	14	9	8	17	15	7	10	14	7	10	9	7	12	7	10	6	8	8	9	10	3	8	3	7	8	5	10	6	9	3	5	5	14	10	6	9	11	1	9	6	12	7	9	4	8	8	4	1	10	3	3	7	5	1	5	4	2	5	11	8	5	2	4	7	4	7	4	3	2	3	5	3	2	3	6	6	3	6	8	2	4	1	0	3	11	2	6	5	4	3	5	1	5	1	2	3	5	6	4	3	1	5	4	6	4	4	2	4	2	3	3	3	2	3	2	3	2	3	2	8	1	4	3	4	4	2	3	0	2	3	1	5	2	4	2	1	0	1	1	0	3	1	1	5	2	6	1	3	3	5	1	4	1	0	1	2	0	3	3	1	5	2	5	4	1	3	1	0	5	1	0	3	2	2	2	3	0	3	2	1	1	5	2	4	3	0	3	1	2	3	0	1	0	0	2	5	3	4	2	0	1	0	4	5	2	3	1	2	2	0	1	0	1	1	1	5	2	2	0	0	1	1	0	1	2	0	0	1	1	2	2	4	3	5	3	3	4	1	0	1	1	0	1	1	3	3	0	1	1	2	0	2	1	0	0	2	1	3	5	0	1	1	0	0	4	2	1	1	2	1	2	2	2	2	0	1	0	0	1	2	1	0	1	2	1	1	2	0	2	2	1	1	2	3	1	0	0	0	3	0	1	2	1	2	2	4	1	2	3	1	1	2	3	2	4	1	0	1	1	0	0	2	2	2	0	1	1	0	1	2	3	1	0	2	2	2	0	2	0	2	1	1	1	2	1	0	3	0	2	0	1	1	1	2	3	1	0	1	0	1	2	2	1	3	0	3	1	1	1	3	1	2	1	1	1	1	1	1	0	0	1	2	1	1	3	1	2	1	0	0	1	2	1	1	0	2	2	3	1	2	1	1	2	2	0	0	2	1	1	1	1	1	2	0	0	1	2	1	1	0	4	1	1	4	0	0	1	0	1	4	0	2	1	1	1	1	0	2	0	1	1	3	0	0	0	0	0	2	2	1	1	0	0	0	1	2	0	1	1	3	4	1	0	1	1	0	1	1	0	2	0	0	0	0	1	2	1	0	0	0	1	1	1	0	0	1	2	1	2	2	0	0	1	1	1	3	1	1	0	1	0	0	1	0	1	0	1	2	2	1	0	0	2	0	1	2	1	0	2	0	0	2	0	0	1	0	1	0	0	0	1	1	1	4	0	0	0	0	0	2	0	1	2	0	1	1	0	0	1	2	1	0	0	2	0	0	1	1	1	0	6	0	0	2	0	1	1	0	3	0	1	0	0	2	0	1	1	1	1	0	2	1	0	2	0	0	0	1	0	1	0	1	1	2	0	1	2	0	0	2	1	1	0	1	2	3	2	0	0	0	1	4	1	0	0	1	1	0	0	0	0	1	1	0	1	2	2	0	1	0	0	0	3	2	0	1	1	2	0	0	2	0	1	0	0	2	1	0	0	0	1	1	1	2	1	0	0	0	0	1	1	0	0	0	1	1	1	1	1	1	0	0	2	1	2	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	2	0	2	0	1	0	0	0	0	2	1	0	2	2	0	0	0	3	1	2	2	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	2	1	0	0	1	0	1	1	1	1	0	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	3	0	1	0	0	2	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	3	0	1	0	1	0	0	0	0	0	2	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	1	2	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	3	1	2	0	0	0	0	2	2	0	1
345	3	3500	216302	360	14	34	324	519	424	239	226	199	218	192	340	387	560	730	784	736	674	583	372	272	253	236	157	87	57	71	64	57	74	61	59	42	54	57	55	47	50	42	38	38	49	34	27	30	20	29	27	33	23	21	25	35	26	21	15	15	17	16	19	17	17	18	13	16	23	21	14	12	5	23	16	15	6	19	14	14	18	10	14	7	15	11	8	8	10	3	9	8	10	5	11	9	10	7	11	9	8	3	7	4	11	7	2	11	10	8	1	8	7	3	12	4	5	3	7	8	6	9	1	6	3	7	7	5	6	4	6	6	5	2	7	6	5	4	4	6	11	8	6	2	8	4	4	7	5	7	5	4	5	3	5	6	9	8	6	9	5	1	5	3	2	2	4	6	2	2	3	4	3	7	6	7	3	6	2	6	8	5	6	2	2	2	4	1	5	4	3	3	5	2	2	7	4	4	3	3	6	4	4	2	1	1	1	4	1	3	5	2	6	4	2	3	1	1	2	6	1	2	1	2	2	2	4	4	4	0	4	2	2	1	8	1	4	0	4	1	3	3	1	3	1	0	4	0	3	4	3	1	3	3	3	1	3	1	0	4	1	6	1	3	2	2	2	3	3	2	1	1	4	1	4	1	6	3	4	4	2	1	2	5	1	1	0	0	0	0	3	2	1	0	0	3	2	2	1	4	1	3	4	2	4	2	0	2	4	0	1	3	1	4	1	0	2	5	0	1	3	0	6	2	2	2	2	5	2	5	1	0	2	0	2	1	0	1	0	2	0	2	0	2	2	1	4	4	2	2	1	2	4	2	1	3	3	0	1	2	0	3	3	2	0	1	1	1	1	4	1	1	1	0	1	0	1	1	4	1	4	2	0	0	4	0	1	2	1	0	2	1	1	3	0	0	1	0	2	1	1	3	2	1	0	1	0	2	1	2	1	0	2	1	0	3	3	0	0	1	0	3	0	1	3	0	1	5	1	4	1	2	1	2	2	2	2	0	0	0	1	3	1	2	0	1	1	1	3	2	1	1	2	0	1	2	2	4	3	1	0	2	1	1	0	0	1	1	1	1	1	0	0	0	2	2	0	1	0	0	0	1	2	1	0	1	1	0	2	3	1	1	3	0	1	0	2	1	0	2	1	2	0	0	0	1	2	0	0	1	1	0	1	1	1	1	2	3	1	3	1	1	2	0	0	1	1	1	1	2	0	0	2	0	0	0	1	1	1	2	1	1	0	0	1	2	2	1	0	1	1	1	0	0	0	1	0	2	1	0	1	2	0	1	1	3	3	0	1	0	1	4	1	0	0	0	1	3	1	0	0	0	0	0	2	0	1	0	1	0	0	2	1	0	1	3	2	1	1	2	1	0	2	0	1	1	1	0	0	0	1	2	0	1	0	0	1	2	3	1	3	0	1	1	0	1	0	1	1	0	0	1	1	2	1	3	0	1	1	1	0	2	0	1	1	2	3	0	0	2	3	0	2	1	0	0	1	1	1	2	1	2	1	0	0	0	1	1	0	0	0	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	2	0	2	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	4	0	1	0	1	0	2	1	0	0	1	3	1	0	0	1	3	0	1	1	0	1	2	1	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	2	0	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	3	1	1	0	0	1	0	1	1	0	0	0	0	1	2	0	0	1	1	1	0	1	2	2	1	0	1	0	2	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	2	2	2	2	0	2	0	0	1	0	0	2	0	2	1	0	0	0	0	1	0	1	0	2	0	0	0	2	0	3	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	3	1	0	0	0	2	0	0	0	1	1	2	2
