345	0	2700	56613	502	0	1	24	87	341	441	563	586	584	572	558	534	469	465	394	338	300	242	251	193	184	159	145	142	158	139	136	122	126	119	128	132	140	123	116	102	98	89	84	76	87	76	75	73	65	54	54	60	67	52	61	62	47	49	52	41	50	36	39	46	45	24	47	32	39	33	41	31	40	36	33	24	39	29	28	28	24	26	26	30	17	16	24	15	27	20	17	13	16	17	18	15	29	21	27	19	20	22	16	24	13	16	13	20	15	12	16	13	14	6	12	10	19	8	9	8	17	7	8	12	13	8	11	8	12	12	6	7	14	7	14	17	14	5	7	5	14	5	10	6	11	4	8	11	13	2	6	10	10	13	9	3	11	7	5	8	4	11	6	8	8	6	6	6	6	13	9	10	10	9	16	14	12	12	11	14	16	12	8	11	16	7	7	6	7	4	5	6	5	5	9	5	10	6	4	2	2	6	4	6	9	13	7	5	5	7	4	4	9	7	3	6	7	4	4	3	4	6	7	3	6	1	6	6	2	4	5	10	2	2	3	6	6	3	2	5	3	7	6	4	8	3	4	3	5	3	5	4	1	6	5	4	4	3	4	5	2	3	3	4	1	4	4	2	5	2	7	3	3	4	4	2	10	5	3	1	5	5	4	4	6	5	2	7	2	11	4	2	4	4	5	2	5	2	4	6	4	2	1	2	3	3	2	3	5	2	5	3	2	4	3	7	3	3	2	2	0	6	5	4	2	3	4	5	3	2	7	3	3	4	1	3	5	4	2	5	4	4	2	2	3	2	5	2	3	3	3	1	3	0	1	3	0	4	5	4	4	1	4	3	5	4	3	1	3	4	7	1	4	2	1	2	4	2	5	1	3	4	2	1	3	1	4	1	1	3	3	0	0	3	3	2	4	1	0	1	3	1	2	2	1	3	1	2	4	1	4	4	0	2	1	2	1	1	4	3	2	5	2	2	4	0	3	1	2	3	3	2	2	3	5	2	3	3	2	2	3	2	0	6	2	3	3	2	1	0	2	2	4	2	2	3	2	4	3	4	5	0	2	0	1	2	2	1	1	3	4	0	2	3	2	4	2	0	2	0	3	2	4	3	2	1	1	0	1	3	2	2	4	5	2	2	3	0	2	2	1	0	2	3	2	1	3	1	2	2	2	3	2	1	0	3	2	3	0	2	4	2	0	1	2	2	1	2	2	1	1	2	3	0	0	3	4	3	3	2	1	4	4	1	1	4	1	4	1	0	1	4	3	2	3	2	5	0	1	1	1	1	2	0	0	1	1	3	1	2	1	3	3	2	1	1	1	2	2	0	4	2	2	1	0	6	1	1	1	0	1	2	2	1	1	1	3	4	1	2	2	0	1	1	1	0	2	0	4	1	3	1	0	2	2	2	1	3	2	1	1	0	2	3	4	1	3	0	3	1	2	1	3	0	3	1	1	2	2	2	3	1	1	0	1	1	1	1	1	3	1	2	0	2	1	1	0	1	2	2	0	1	0	1	0	1	1	2	2	2	0	2	0	2	2	1	2	3	1	3	1	5	4	3	1	0	1	0	3	4	0	1	0	2	0	1	0	1	2	2	1	1	0	3	3	2	0	0	2	1	2	2	1	2	1	3	0	0	0	0	3	4	2	0	0	0	0	0	1	2	4	1	1	0	0	1	0	1	2	1	2	0	1	0	1	2	0	1	2	1	0	1	1	1	2	4	0	3	0	0	1	1	3	0	0	0	3	1	1	0	1	2	1	0	0	2	1	0	0	0	3	3	1	1	2	0	0	0	1	0	1	2	0	2	2	1	3	1	2	2	1	0	2	1	0	2	3	4	1	0	0	0	0	2	2	0	2	0	4	0	1	1	1	1	0	1	3	0	1	1	2	1	1	2	2	0	0	1	1	0	1	2	0	1	2	0	2	1	0	0	1	0	1	0	2	0	1	2	1	0	0	1	2	2	3	1	2	0	1	1	1	1	0	2	0	2	0	0	2	0	1	2	0	2	0	0	2	0	0	0	1	0	0	1	2	1	0	1	0	1	0	2	0	1	1	2	0	0	1	1	3	1	2	2	0	1	0	0	2	1	1	1	1	2	0	0	1	0	1	3	1	1	0	1	1	0	1	0	1	0	2	0	3	1	1	1	0	1	0	0	2	2	1	1	1	1	0	2	1	0	2	1	0	0	1	0	0	1	1	2	1	0	1	1	1	0	1	0	1	0	1	0	2	0	0	2	2	0	1	0	2	1	0	0	0	1	0	1	1	3	0	1	3	0	3	0	4	0	0	1	1	1	2	1	0	0	0	0	1	2	0	0	0	1	0	0	0
345	1	1900	56736	485	0	19	255	598	910	940	980	895	787	626	546	517	426	373	325	324	272	280	238	212	187	186	170	136	139	119	123	101	96	92	81	86	67	74	66	58	69	55	63	45	56	58	35	44	34	40	39	46	37	45	31	33	22	20	31	28	20	20	23	18	26	27	8	26	24	17	16	18	14	12	14	16	15	17	11	15	12	16	9	16	15	13	19	8	18	16	22	9	19	6	13	13	16	9	15	9	8	13	9	8	11	13	5	8	8	8	12	13	7	7	11	6	5	10	8	8	9	10	10	6	4	5	3	6	5	9	6	6	5	5	9	3	5	2	1	8	5	7	6	6	5	5	6	6	5	4	3	5	9	1	1	2	5	4	6	5	6	5	6	5	9	4	6	6	5	11	8	4	3	15	10	9	10	13	8	8	13	8	8	5	7	7	6	4	3	10	6	6	2	5	4	4	3	4	2	3	1	2	2	3	8	2	2	2	5	0	6	4	2	6	4	6	3	0	3	2	2	2	7	3	1	4	0	4	0	1	5	3	4	1	6	3	2	3	3	3	3	5	2	2	2	3	0	1	1	3	2	3	3	4	5	2	2	2	1	3	2	1	2	4	2	3	6	2	1	5	4	0	2	4	4	2	2	4	2	1	7	6	0	6	2	2	3	3	3	1	1	2	1	4	2	1	4	2	2	0	2	4	2	2	1	2	1	1	2	0	1	2	1	1	1	2	3	1	3	3	2	2	2	0	2	0	4	3	3	1	3	3	2	1	0	0	2	3	1	3	2	3	2	0	1	2	1	1	4	1	0	0	1	2	1	4	2	0	1	1	2	1	3	1	2	4	1	1	1	1	0	1	1	1	1	0	2	1	2	2	3	0	0	5	2	1	2	2	3	1	1	1	2	2	3	0	2	0	2	1	1	0	3	0	2	0	3	2	2	3	0	0	0	3	2	2	2	2	2	2	0	1	2	1	0	0	2	0	3	1	1	3	0	2	3	0	1	1	0	1	1	1	0	0	1	4	2	0	3	5	1	2	3	1	0	2	2	2	0	1	2	3	2	1	2	1	1	1	1	0	1	0	2	1	0	0	1	1	1	0	2	3	0	1	0	0	0	1	1	0	1	0	1	3	0	2	0	2	0	1	0	0	1	1	0	1	0	0	2	0	0	0	1	1	1	2	1	4	0	1	1	2	4	2	0	1	0	0	2	0	2	0	1	1	1	2	2	0	3	1	1	0	1	3	0	1	0	1	2	0	1	1	1	0	2	2	0	1	3	2	2	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	2	1	1	0	0	0	1	2	2	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	1	0	2	0	1	0	0	0	1	3	1	0	0	0	0	2	0	1	0	1	1	0	1	1	0	0	2	0	0	0	2	1	0	1	0	1	0	1	0	0	0	2	1	1	0	0	0	1	0	0	1	1	2	1	0	1	0	0	0	0	2	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	2	0	2	2	0	1	0	1	2	0	1	0	1	0	0	1	0	1	1	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	3	0	0	0	1	2	2	2	1	0	1	0	1	1	1	0	1	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	2	0	1	0	0	0	2	0	1	2	0	0	0	0	0	1	0	0	0	2	1	2	0	0	0	0	1	2	2	2	0	0	0	0	2	0	0	3	1	1	2	0	0	1	0	1	0	1	0	0	1	1	1	2	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	3	0	2	0	0	0	1	1	1	1	0	0	0	1	1	3	0	1	1	0	2	0	0	0	1	1	1	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	3	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	0	2	3	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	2	1	1	0	0	1	1	0	0	0	2	0	0	3	0	1	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0
345	2	2100	56860	467	1	8	130	389	748	794	865	823	722	574	503	393	401	335	310	272	256	219	213	185	189	172	151	145	129	109	113	109	94	87	91	96	98	88	66	73	74	72	57	72	60	64	57	50	47	45	39	43	55	41	52	45	39	39	40	26	42	33	21	28	29	24	24	16	27	25	29	23	19	19	24	23	21	25	11	18	17	18	19	20	17	14	19	11	13	13	16	11	17	9	18	24	16	17	14	15	12	8	14	9	14	13	9	10	13	11	11	14	11	7	8	5	5	13	15	7	9	5	9	9	6	8	8	7	10	8	9	1	7	7	5	5	4	5	4	8	12	10	8	7	7	8	6	5	2	7	5	4	5	9	2	6	8	6	3	2	6	12	3	8	10	9	4	4	8	14	11	6	11	5	8	10	14	15	8	5	12	14	14	7	6	11	8	11	4	7	3	5	1	8	7	5	5	6	3	8	4	5	1	2	4	7	1	2	2	1	2	4	4	0	4	2	3	3	3	6	0	1	3	5	3	4	2	3	3	3	2	1	4	1	3	0	5	3	4	5	1	2	7	2	5	3	2	3	1	3	5	4	0	3	0	2	3	3	2	3	1	3	5	1	5	2	3	5	3	5	2	4	5	3	4	3	4	1	1	4	3	2	2	4	0	2	2	3	0	5	2	2	1	2	2	1	0	3	2	1	2	1	1	5	4	1	3	7	2	4	1	0	1	1	1	1	2	3	2	2	3	3	2	2	2	3	4	4	0	4	3	3	3	1	2	0	2	1	5	0	1	3	1	1	4	1	1	1	1	1	0	1	1	2	3	3	2	2	3	1	2	1	4	2	1	4	1	0	2	5	2	3	2	1	3	2	3	2	3	0	3	2	3	3	3	1	3	4	1	2	3	1	1	1	4	1	2	2	1	1	0	2	1	3	1	2	1	0	1	4	2	0	3	1	4	4	3	2	4	1	1	1	1	2	1	4	1	2	1	1	2	5	0	2	2	0	2	0	1	0	6	4	0	1	1	0	2	1	2	2	1	3	1	2	4	2	1	3	3	1	0	1	0	2	2	5	2	0	4	1	1	1	2	4	3	1	2	0	3	0	2	1	2	3	0	4	0	4	2	2	5	2	1	2	2	1	1	1	2	2	1	1	2	2	0	1	0	1	3	0	0	0	3	0	0	1	1	2	3	3	0	1	2	1	0	3	0	1	1	1	2	0	1	3	2	0	1	1	1	1	2	1	1	1	0	0	2	2	0	0	0	1	2	2	2	2	1	1	3	1	1	1	3	1	1	1	1	1	1	0	1	3	0	0	1	3	1	1	1	1	1	1	1	1	0	2	1	0	3	0	1	0	0	3	1	1	1	2	0	0	1	2	0	0	0	2	1	0	0	3	2	0	0	3	1	0	1	0	2	1	0	0	2	1	1	2	2	1	1	1	0	1	2	0	2	3	1	1	1	0	2	1	0	0	1	0	3	1	1	1	1	0	2	2	0	2	2	0	0	0	0	0	2	1	0	1	0	1	1	1	1	1	2	0	1	1	0	0	3	1	0	1	0	1	1	0	2	0	0	1	1	0	1	3	2	0	2	0	0	2	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	1	1	1	2	1	1	0	1	0	1	0	2	0	0	0	2	0	2	1	0	1	3	0	0	0	0	0	1	2	0	0	1	1	2	1	0	0	0	0	0	0	1	1	0	3	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	2	0	1	0	0	1	0	1	1	1	1	2	0	1	1	1	0	3	2	0	0	0	0	1	2	0	1	2	0	0	1	1	0	2	0	0	1	1	1	1	1	2	1	2	0	1	0	0	1	0	1	0	0	0	3	0	0	1	0	1	1	0	1	0	1	3	0	0	1	2	2	1	1	0	0	2	0	0	0	1	0	3	1	0	0	0	0	0	2	1	0	3	0	3	0	2	0	1	1	0	1	2	1	3	1	0	1	1	0	0	0	0	0	1	0	2	1	2	0	1	3	0	0	1	0	1	0	0	3	1	1	1	2	0	2	1	1	1	0	2	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	5	1	1	0	3	1	1	0	0	1	0	0	1	0	1	1	0	0	1	2	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	2	1	1	0	1	1	0	1	1	1	0	1	1	1	2	1	0	1	0	1
345	3	3500	56983	453	1	7	108	351	745	780	904	808	735	599	533	422	373	339	329	262	260	240	202	216	173	178	141	129	146	114	111	93	102	98	86	84	92	78	81	84	78	94	79	59	79	63	45	48	47	55	57	51	46	50	41	40	40	41	36	42	29	41	31	28	25	30	19	27	28	33	18	24	30	19	24	14	21	19	23	28	23	11	17	25	15	21	17	14	17	19	16	20	20	19	12	18	14	23	18	22	18	8	20	13	13	15	13	15	12	15	9	16	12	9	12	12	5	10	5	7	10	9	8	5	13	5	11	9	10	4	14	9	13	8	5	7	8	8	7	8	6	5	4	7	7	6	4	6	5	9	3	5	5	7	8	7	8	6	4	7	5	10	4	8	6	4	11	4	4	6	9	12	6	7	14	19	9	10	9	10	17	9	11	12	14	9	9	11	9	8	3	6	1	5	8	5	3	4	8	7	5	7	3	5	5	3	4	4	7	1	2	3	4	6	3	6	2	5	6	5	2	4	2	5	5	2	7	9	2	6	6	3	2	4	5	1	5	1	4	4	3	5	4	3	2	1	5	4	2	3	0	6	3	2	7	5	6	3	5	0	3	4	2	1	0	3	5	3	1	8	5	5	3	6	1	2	1	2	4	5	2	3	5	2	4	2	2	2	3	4	1	2	0	5	2	2	3	1	5	4	1	2	5	0	0	3	2	3	2	0	2	6	0	1	1	5	5	1	0	2	3	3	2	2	4	2	3	2	5	1	3	3	3	2	3	1	1	2	1	0	1	1	4	4	2	2	3	3	5	2	1	6	2	4	0	1	2	3	4	3	1	2	3	2	2	3	1	2	2	2	4	2	1	2	2	1	2	6	2	1	2	0	4	3	2	2	0	3	3	2	5	2	4	1	3	1	1	0	2	0	0	3	2	1	0	2	1	2	2	2	2	0	4	2	3	1	5	2	2	5	3	1	1	2	0	1	1	1	3	1	1	2	0	2	2	1	0	1	0	1	2	2	1	1	1	2	1	2	3	0	3	1	3	3	1	3	4	0	2	2	0	1	1	0	0	1	2	1	0	0	0	1	1	2	1	4	0	2	0	1	1	2	3	0	1	0	2	0	2	0	0	1	1	1	2	0	1	1	4	2	2	0	3	1	3	3	2	1	0	1	0	1	0	2	2	2	2	2	2	1	2	2	2	1	3	1	2	4	2	2	1	0	1	1	2	0	1	1	1	2	0	1	1	1	0	1	1	2	0	0	0	5	1	0	2	0	5	0	2	1	0	1	4	2	1	2	2	1	4	2	2	0	3	5	1	1	1	0	0	0	1	1	0	2	1	0	1	1	0	0	1	1	1	1	4	1	0	2	2	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	2	2	1	0	0	0	2	1	0	1	2	2	1	1	0	1	2	1	0	0	3	1	1	0	0	1	1	1	2	2	4	2	1	0	0	0	2	1	2	1	1	2	1	0	1	1	0	3	1	0	1	2	1	1	1	1	1	1	0	0	0	1	1	1	3	1	1	2	1	1	1	3	2	0	0	0	2	1	0	1	0	3	0	0	2	0	3	3	0	1	0	0	2	0	0	0	2	2	0	1	1	2	0	1	0	1	1	0	1	1	0	1	2	1	1	1	0	0	2	0	1	0	0	1	2	1	0	0	2	0	0	3	1	1	2	0	3	0	0	1	0	2	0	1	0	1	3	1	2	0	2	0	0	0	0	1	0	2	1	0	0	1	1	1	2	2	1	2	1	0	0	0	2	1	0	1	4	1	1	1	1	0	0	1	1	0	1	0	2	0	2	0	1	1	0	3	1	3	1	1	0	2	1	1	2	0	0	0	0	1	2	1	0	1	0	0	0	1	2	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	1	0	2	3	1	2	0	1	2	0	2	0	2	1	2	0	1	0	1	1	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	2	0	1	2	1	1	0	1	0	0	0	1	0	0	1	1	0	0	3	2	1	4	0	1	0	0	0	0	2	0	1	4	0	0	1	1	1	1	0	0	1	0	1	0	0	3	1	0	0	0	3	2	0	0	2	2	0	1	0	0	2	0	0	1	0	1	1	0	0	4	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	1	1	2	2	0	2	0	0	0	0	1	3
345	0	2700	57106	465	2	4	74	276	591	654	810	803	805	741	663	582	456	401	350	343	284	270	220	239	242	202	184	176	163	150	158	133	138	121	129	106	120	117	98	108	92	83	95	86	85	93	84	88	56	65	61	63	61	43	51	52	51	45	39	34	47	35	39	39	41	32	38	28	30	35	40	20	33	34	24	27	33	22	31	22	21	25	16	30	19	32	21	22	19	21	22	22	21	21	17	23	19	24	14	19	15	16	14	17	11	17	14	17	19	13	18	19	11	20	14	11	14	7	19	7	11	6	9	9	14	12	6	6	11	9	9	13	5	5	5	7	7	5	8	9	12	7	9	8	9	12	12	3	6	7	4	6	8	8	8	12	10	14	12	13	7	11	10	5	9	11	11	15	8	17	15	11	15	14	10	16	16	21	22	24	17	13	19	6	11	13	12	10	6	8	11	4	4	7	4	3	5	7	3	3	8	5	3	3	6	3	3	4	8	8	3	5	5	3	9	5	6	3	1	2	6	3	3	6	4	6	4	8	3	5	7	6	3	4	8	1	4	4	2	6	1	3	2	6	2	5	6	3	2	3	5	0	6	5	3	3	4	5	2	2	7	3	4	4	8	0	6	3	5	7	8	7	0	4	1	2	2	6	2	5	5	6	1	6	6	4	3	4	2	6	3	4	2	1	2	4	3	5	1	1	2	3	4	4	1	1	3	4	5	3	4	3	7	2	2	1	4	2	2	1	2	6	6	2	2	1	4	0	3	2	2	3	4	4	2	6	8	4	1	2	6	1	4	0	1	5	6	4	4	2	2	1	4	0	1	3	1	3	5	1	1	1	5	3	2	1	3	3	3	2	5	2	3	2	2	3	5	5	6	3	2	2	2	2	2	5	1	3	2	1	2	2	4	1	4	0	0	0	3	3	4	5	2	3	1	1	2	3	3	0	1	1	1	1	2	3	3	0	2	3	2	1	4	1	4	1	2	2	2	4	1	5	3	2	0	3	4	1	3	2	2	1	1	5	2	2	4	3	3	3	3	0	2	1	2	0	2	5	1	2	1	1	3	1	2	1	4	6	1	3	0	0	2	0	0	4	3	4	2	4	1	1	8	4	1	2	0	0	6	3	1	1	2	2	0	2	3	2	1	1	2	2	2	1	2	0	2	2	3	2	4	1	1	0	2	1	4	2	2	1	1	0	0	1	2	2	2	6	2	1	1	0	2	3	1	1	1	2	1	0	0	1	0	0	2	3	1	1	0	1	4	2	1	2	1	1	3	2	2	0	2	1	0	3	1	1	4	1	2	0	0	5	0	1	4	4	1	2	4	0	1	0	3	1	1	2	3	1	1	2	1	0	3	1	2	2	0	1	2	1	0	2	2	1	2	0	4	1	0	1	1	1	3	1	1	0	0	0	0	4	2	2	2	1	0	0	3	0	1	3	2	0	1	1	0	3	3	0	1	1	1	1	1	0	1	2	0	3	1	0	1	0	0	1	2	2	2	2	4	0	1	1	2	1	1	1	2	2	0	0	0	0	1	3	3	2	1	0	1	1	0	0	2	0	1	4	2	4	1	1	0	2	1	0	5	1	2	0	1	2	0	1	3	2	0	2	1	0	0	0	2	0	1	1	1	1	2	0	2	0	3	0	2	0	1	2	0	2	1	0	2	1	1	0	0	1	0	0	0	0	1	2	1	1	2	1	3	1	0	2	1	3	2	1	0	0	1	2	0	1	3	2	1	0	0	0	1	2	0	0	1	0	1	0	2	0	5	1	0	0	1	2	0	2	2	1	0	3	0	1	1	1	1	2	0	2	1	2	2	0	2	2	3	0	1	2	1	0	0	2	1	2	0	1	3	1	2	2	2	0	1	2	1	2	2	1	0	2	2	4	1	2	1	1	1	1	2	0	0	1	1	1	0	1	2	1	3	2	2	1	3	0	0	1	1	0	2	4	0	1	1	5	0	3	2	0	1	0	1	2	0	0	0	1	5	1	4	1	3	3	1	2	0	2	0	1	3	0	1	1	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	3	2	0	1	1	2	1	2	2	1	0	0	0	0	0	2	2	0	0	0	1	2	1	2	0	1	0	0	1	2	0	1	0	0	0	2	1	0	0	0	1	2	1	1	0	0	2	0	1	0	2	1	1	0	0	0	0	2	1	0	1	1	1	1	1	0	1	2	0	0	1	1	0	2	3	1	1	1	2	0	0	3	0	1	1	2	3	0	0	0	1	3	1	1	1	1	0	0	0	0
345	1	1900	57229	490	0	17	262	607	874	959	1052	936	779	685	596	511	452	420	378	319	329	283	265	225	198	170	154	156	115	150	108	99	99	87	99	98	73	73	77	74	73	57	55	52	59	46	46	49	48	35	51	38	46	47	48	39	29	24	29	31	31	30	22	22	32	26	33	22	11	30	18	25	14	21	15	17	16	18	15	16	23	13	11	12	15	18	6	14	17	11	15	6	6	10	15	12	7	8	11	10	12	7	4	9	9	11	9	8	8	10	8	7	4	4	8	11	5	4	5	7	3	5	8	3	6	8	9	5	8	5	3	6	5	10	9	5	7	6	5	7	1	6	5	3	4	5	6	3	8	4	5	13	6	8	7	4	5	6	4	10	3	5	6	6	3	4	4	7	6	4	5	8	6	8	7	12	9	6	7	3	10	8	11	4	10	4	8	5	6	4	6	4	1	1	4	1	5	2	5	2	2	3	3	4	1	1	3	2	3	3	1	4	3	4	0	5	5	6	2	2	3	1	5	2	3	8	0	2	2	4	0	1	3	4	5	1	2	2	2	4	1	4	0	2	2	2	2	1	2	1	3	1	4	6	2	2	1	3	2	0	5	3	0	1	3	3	2	2	3	2	1	0	2	2	2	1	1	2	2	6	2	1	3	1	2	1	1	0	1	3	3	1	3	0	4	4	4	2	2	3	4	2	5	1	1	1	2	1	3	2	1	2	0	2	1	4	3	4	2	0	1	1	1	4	0	0	1	2	2	2	2	1	2	0	2	1	1	1	1	1	1	2	1	1	2	1	1	1	2	0	1	1	1	1	2	2	2	3	3	1	1	1	2	3	2	1	1	0	1	0	2	1	1	2	1	0	1	2	0	1	1	1	0	0	2	1	0	0	1	1	1	2	2	0	2	2	1	1	1	3	2	2	2	1	3	0	0	2	2	2	0	3	0	0	0	2	1	1	1	2	0	0	2	2	1	3	3	1	0	2	2	0	2	1	0	3	1	0	1	3	2	0	5	3	4	0	1	0	0	1	1	1	2	1	0	1	0	0	2	3	3	2	0	1	6	0	2	0	0	1	4	2	1	1	2	3	3	3	2	0	0	0	3	0	0	0	1	1	0	3	1	0	1	0	1	3	2	0	1	1	1	3	2	1	1	1	1	1	0	1	0	3	0	3	2	1	0	1	3	2	1	0	1	2	0	1	1	1	0	1	1	2	1	0	4	1	1	2	3	1	0	0	0	1	0	2	0	1	2	1	0	3	1	1	1	2	1	1	1	0	1	2	0	2	1	0	2	1	1	1	2	0	0	1	1	0	1	1	1	1	1	1	0	0	2	2	1	0	2	0	0	2	1	1	2	1	0	1	2	3	1	1	1	2	3	1	1	1	0	0	3	1	1	1	1	4	0	0	1	1	1	2	0	0	1	0	1	0	2	1	0	0	2	0	1	1	0	1	0	1	0	1	0	0	1	0	0	2	1	0	1	0	1	0	1	1	2	1	1	0	0	0	1	1	3	0	1	0	1	0	1	2	0	0	0	0	0	0	1	1	1	0	1	2	1	1	1	0	2	1	1	1	0	1	2	1	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	1	1	0	1	0	0	1	1	1	3	1	0	1	0	0	0	1	0	0	0	0	1	1	3	0	1	1	1	1	1	3	1	0	0	2	3	1	2	1	1	2	1	0	0	0	0	0	0	1	0	0	1	2	1	0	1	0	1	1	1	0	0	1	0	0	2	0	2	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	3	2	1	0	0	0	1	0	1	1	1	3	1	1	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	2	0	1	1	1	1	1	1	1	0	0	1	0	2	1	1	1	0	0	1	0	0	0	1	0	0	0	0	2	2	0	2	1	1	0	0	1	1	1	1	1	2	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	2	1	1	0	2	0	0	1	2	0	1	0	2	0	0	1	2	1	1	0	1	0	0	0	1	1	0	1	0	1	0	0	2	2	0	3	0	1	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	2	1	0	1	2	0	1	0	2	0	0	2	0	0	0	0	0	0	0	3	3	0	0	1	0	1	0	0	1	0	2	0	2	1
345	2	2100	57353	469	1	13	221	596	886	939	994	910	795	696	575	484	421	341	328	278	248	282	253	201	187	173	160	154	140	145	121	119	91	90	88	101	85	83	85	78	81	59	61	69	66	56	53	50	54	45	40	41	30	34	44	35	47	37	31	27	36	35	38	22	35	31	39	31	38	30	16	18	15	17	17	28	23	23	21	20	25	13	16	15	14	13	13	15	11	14	10	12	16	18	17	9	6	17	12	14	10	9	13	13	12	13	12	13	8	5	8	17	10	12	6	9	6	6	8	11	7	9	6	9	7	9	7	5	10	7	7	6	12	5	5	4	14	4	9	5	8	6	0	5	1	6	8	9	10	4	5	6	7	8	8	5	5	8	6	6	3	4	4	10	0	3	8	6	8	8	6	10	18	8	13	7	9	7	10	7	7	6	7	4	5	2	7	7	5	4	4	1	3	2	4	5	5	7	4	4	0	5	5	3	2	1	2	5	1	3	2	5	1	5	2	6	4	1	3	1	3	2	8	4	3	3	2	5	3	3	4	1	1	2	2	3	4	4	5	3	0	2	4	1	4	0	2	5	2	1	3	6	9	0	2	3	4	4	4	1	0	2	2	2	2	1	2	4	4	3	1	1	4	3	3	3	1	1	0	1	2	3	4	3	2	2	3	1	1	1	5	3	1	2	1	0	4	1	3	3	2	1	1	5	2	3	1	1	1	1	4	2	5	0	2	2	2	2	4	2	4	0	1	4	3	2	1	1	1	3	3	4	1	2	2	1	0	2	2	0	3	3	2	2	1	2	1	3	1	1	6	2	3	2	2	0	2	1	1	1	1	9	0	0	1	2	2	0	2	0	2	1	3	6	1	4	1	2	1	1	3	1	0	2	0	2	3	0	3	5	1	3	1	1	1	5	1	0	3	0	3	1	2	0	1	2	3	1	1	0	1	1	2	2	3	1	2	3	5	2	1	4	0	2	0	2	1	1	1	2	2	2	1	1	3	6	2	0	2	2	3	2	4	2	3	1	2	0	3	2	4	0	2	3	1	0	1	3	0	4	1	0	2	3	2	2	1	1	0	2	4	2	0	3	3	2	1	0	2	2	1	0	0	1	1	1	2	0	0	1	3	0	2	1	0	1	2	1	0	1	1	2	0	0	1	0	4	3	3	2	2	2	3	0	0	3	3	1	2	1	0	2	1	1	1	1	1	0	1	2	2	4	0	3	2	3	3	4	0	2	0	0	2	0	1	0	0	0	0	0	0	1	2	0	1	1	0	3	0	0	0	0	0	1	2	1	2	1	0	2	1	0	0	3	1	2	0	1	0	0	0	1	2	1	1	2	0	0	1	0	0	0	1	0	0	2	0	2	1	1	1	0	2	0	1	3	2	1	0	2	0	1	0	0	0	0	0	0	0	1	0	1	1	1	2	1	2	1	1	1	1	1	3	0	0	0	2	1	1	0	1	2	0	1	1	0	1	0	3	1	1	0	0	0	1	2	2	1	2	1	1	0	1	1	1	1	1	1	2	0	0	0	1	1	1	2	2	1	0	3	2	1	0	1	0	1	1	1	0	0	1	0	1	0	2	0	1	1	0	0	0	3	2	0	1	0	2	2	0	1	1	0	0	0	0	2	0	0	1	0	2	0	2	0	0	0	2	1	1	0	1	1	0	0	3	0	0	1	0	3	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	2	1	0	0	0	1	3	0	1	2	0	0	0	1	2	1	1	0	2	0	4	1	0	0	0	0	1	0	3	0	0	0	0	1	0	2	0	0	0	1	2	0	0	0	3	1	0	1	1	0	1	0	0	1	0	2	2	0	2	0	0	0	3	0	0	0	1	0	1	0	1	0	1	0	2	1	0	1	0	0	0	1	3	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	3	0	1	1	1	1	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	3	0	1	0	2	0	0	1	0	0	2	0	0	1	2	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	1	2	1	0	1	2	2	2	1	0	0	1	0	0	1	0	0	0	0	1	2	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	1	1	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	1	0	3	0	1	2	1	0	0	0	0	0	1	1	2	1	0	1	0	0	1	2	1	1	0	0	0	1	1	0	0	1	1	1	0	1	2	0	0
345	3	3500	57476	458	1	7	93	363	737	802	925	864	870	697	619	543	529	429	396	330	310	279	254	228	199	163	157	131	129	159	132	130	131	94	103	105	102	86	92	81	87	84	75	80	71	72	66	51	68	71	60	54	48	58	33	51	46	49	39	31	40	38	46	35	21	30	35	38	36	25	31	27	36	35	27	27	33	43	22	19	20	15	17	16	23	28	16	16	16	21	14	18	17	20	7	19	20	15	10	16	10	13	16	14	11	15	12	12	17	13	13	12	14	11	17	11	11	12	5	16	7	6	10	7	5	12	9	8	10	5	4	13	5	17	9	12	5	13	12	9	4	8	4	6	10	6	4	4	8	6	7	5	6	7	3	6	6	4	4	2	6	10	7	4	2	7	8	10	8	10	12	7	13	10	10	13	9	14	10	6	15	6	5	6	4	2	9	5	6	6	5	3	2	5	5	5	8	3	5	3	7	7	8	9	6	4	4	7	2	7	6	2	2	5	2	3	5	7	2	10	2	4	6	4	4	3	6	4	4	4	2	2	1	0	3	1	4	6	3	6	4	3	1	1	0	3	2	1	0	2	3	2	2	1	5	5	3	3	1	2	4	2	4	3	4	2	4	3	5	6	2	1	3	2	1	2	3	2	9	2	5	4	1	1	3	2	0	6	1	2	3	1	6	3	3	3	1	4	3	4	2	2	3	1	2	6	4	3	2	3	4	3	4	3	1	2	4	1	4	1	2	3	1	0	1	1	1	0	3	1	1	0	0	2	2	2	1	3	0	2	4	3	3	2	0	0	1	1	4	2	3	0	2	4	2	1	2	2	0	1	4	4	3	3	2	4	3	1	3	1	2	7	3	2	0	5	2	3	1	0	1	0	1	2	2	3	5	1	0	3	4	1	2	1	3	3	2	1	0	3	1	1	1	2	0	3	0	1	0	3	1	0	2	0	2	3	0	4	2	0	1	3	1	2	0	1	0	1	3	2	3	1	1	2	1	2	2	1	0	0	2	4	5	1	3	6	6	0	3	0	1	1	0	3	0	3	1	0	4	1	1	1	4	4	0	0	2	0	3	2	1	3	5	1	1	2	2	1	2	3	1	2	0	1	1	3	3	0	2	0	2	2	2	1	1	0	2	0	0	2	1	4	2	2	2	1	1	2	0	1	1	2	1	2	2	1	2	1	1	2	0	3	3	3	0	2	1	3	1	0	1	1	0	1	3	2	1	1	1	1	1	0	1	3	1	0	4	3	2	0	2	0	0	4	1	1	1	2	1	1	3	1	4	2	3	1	0	1	2	2	1	2	3	2	1	2	0	1	0	1	2	3	2	1	2	0	0	0	0	0	0	2	0	2	0	3	0	0	0	0	0	3	0	2	3	2	1	0	0	2	4	1	0	0	0	0	0	1	0	0	1	2	1	1	1	3	2	0	0	1	1	0	1	0	3	2	1	1	1	1	1	0	3	1	0	1	1	2	2	0	0	2	0	2	1	2	0	1	0	3	2	1	0	1	3	0	2	1	1	1	1	1	0	1	2	0	1	0	1	2	2	2	3	0	0	4	3	0	2	0	1	0	1	0	0	0	1	1	0	2	3	0	2	1	0	1	1	0	1	1	0	0	2	1	2	0	1	0	1	2	2	0	0	3	0	0	0	3	0	0	0	1	2	0	2	0	0	0	0	1	1	2	0	0	0	2	2	5	0	0	1	1	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	3	2	1	0	0	0	1	0	1	1	1	0	0	1	1	2	0	0	1	1	0	0	0	2	0	1	1	0	0	1	6	4	0	0	1	0	1	0	0	0	0	4	1	0	1	1	2	1	1	0	0	0	2	0	0	0	1	0	1	1	2	0	0	2	1	2	1	2	2	2	1	0	2	0	2	0	0	2	1	0	2	1	0	0	1	2	2	0	1	0	0	0	1	0	0	2	0	0	1	0	0	1	1	1	1	0	2	0	0	0	0	1	3	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	2	0	0	0	3	0	1	1	1	1	0	1	0	1	0	2	0	2	1	1	1	0	0	0	2	2	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	2	1	0	0	1	1	0	1	1	0	0	1	2	0	1	1	0	0	2	3	0	1	0	0	0	0	1	0	0	0	3	0	1	0	0	0	2	0	2	2	0	3	1	1	0	2	0	1	1	1	0	0	0	2	0	0	3	1	1	0	1	0	0	1	0	0
345	0	2700	57599	475	2	9	68	304	617	703	845	752	814	714	645	543	484	450	408	375	306	258	241	240	219	175	180	163	158	142	149	135	115	100	126	94	105	124	96	107	93	84	99	73	68	77	57	70	67	70	55	55	58	61	55	52	39	28	50	57	59	41	47	34	36	44	40	44	43	35	33	33	30	33	31	24	23	29	35	33	25	15	26	26	14	21	24	23	20	23	25	22	15	20	20	21	14	18	18	13	14	12	17	13	13	14	8	10	14	15	13	14	13	8	22	18	7	10	14	11	17	13	7	6	10	12	12	19	8	15	11	15	11	11	14	7	7	10	9	8	11	6	9	13	6	11	6	7	5	10	4	8	7	14	7	7	10	5	7	6	6	10	6	5	12	6	14	9	4	8	16	11	16	14	13	22	20	16	18	7	8	8	8	8	3	8	8	1	5	4	4	4	5	6	5	5	6	4	8	7	2	7	9	6	8	0	4	8	3	7	4	6	5	7	7	4	0	7	5	3	9	1	6	5	4	1	7	4	1	3	3	1	6	4	5	2	3	3	5	5	2	4	3	4	6	7	4	2	5	7	5	6	7	4	6	4	6	4	2	2	7	6	1	3	2	0	2	4	4	4	4	4	2	2	1	3	3	5	4	4	3	2	1	5	6	3	2	3	8	3	2	2	5	2	1	3	5	3	2	4	3	3	4	2	2	0	4	2	3	5	2	5	1	6	2	4	1	5	2	5	4	3	3	7	2	1	0	2	2	2	7	3	2	2	1	3	3	4	2	4	2	3	6	6	4	1	1	4	4	1	5	1	2	2	2	3	2	3	1	6	1	2	2	4	3	0	4	3	0	3	4	4	1	2	4	3	3	1	2	5	2	3	4	4	4	0	2	1	3	0	4	7	0	2	4	1	1	3	1	4	0	2	2	1	3	2	2	1	1	2	1	3	1	2	2	1	2	0	2	2	3	1	1	2	2	1	0	1	1	1	2	3	3	3	2	0	1	0	2	1	3	1	0	1	1	2	3	0	1	7	3	4	0	2	2	2	3	0	1	4	4	1	2	1	1	3	2	0	3	2	1	1	0	2	1	1	4	1	3	2	0	1	1	2	4	1	5	3	2	1	2	0	0	1	2	1	3	2	5	3	2	0	0	1	3	1	0	2	1	0	4	4	2	2	1	0	0	1	4	2	3	1	2	4	3	2	3	4	2	2	3	0	2	4	3	3	2	3	2	4	0	3	4	2	1	1	0	1	0	2	3	0	1	2	1	0	0	1	0	1	2	0	3	0	0	0	2	3	0	1	2	1	1	0	1	1	2	1	3	1	0	2	1	2	0	1	0	2	2	0	0	1	0	3	0	2	1	2	0	0	0	1	2	2	1	1	1	1	0	1	1	1	2	2	0	0	0	2	2	0	3	0	1	3	1	1	0	3	0	1	2	0	1	0	1	4	1	1	1	2	5	1	2	1	1	1	1	1	1	1	0	3	2	1	1	1	2	4	2	0	0	3	3	2	2	2	1	4	2	1	0	2	1	2	0	3	1	0	0	2	1	0	0	1	1	0	2	2	0	1	1	1	0	0	0	2	1	0	1	1	2	0	0	1	2	1	1	0	1	0	1	1	1	1	2	0	2	2	0	0	1	0	0	1	2	1	2	2	1	1	3	3	1	0	2	2	0	2	2	3	0	1	1	4	1	2	1	0	2	1	1	0	2	3	1	2	1	0	3	2	1	0	0	1	1	1	1	1	1	1	0	2	0	0	2	1	0	0	1	1	0	3	2	2	1	0	0	0	0	2	3	1	2	1	1	2	1	0	2	0	1	0	3	0	0	2	2	0	2	0	1	0	1	1	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	3	0	1	0	1	0	2	2	1	1	0	0	3	3	0	0	0	4	0	2	0	1	1	0	2	0	1	0	3	0	0	1	2	0	1	0	0	4	0	0	1	1	0	0	0	0	1	0	2	1	1	1	0	2	1	2	0	1	0	0	1	0	1	0	0	2	0	0	3	2	0	1	0	2	3	1	0	1	1	1	2	2	1	1	0	0	2	2	1	1	0	0	1	1	0	1	0	0	4	0	4	1	2	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	1	0	0	1	1	0	0	2	1	1	0	0	1	0	0	1	1	0	1	1	0	2	1	2	1	0	1	2	1	2	3	0	0	0	3	1	1	0	1	0	0	1	1	0	1	1	1	1	1	0	0	0	0	1	0	1	2	0	0	0	0	2	0	0	1	0	0	0	2	1	0	1	0	2	0	1	0	0
345	1	1900	57722	476	2	18	368	729	1039	1049	1095	964	900	752	656	587	471	379	294	244	226	204	181	155	155	126	127	122	118	108	79	86	76	95	81	71	78	72	71	63	74	53	50	39	43	39	51	39	43	41	31	40	37	41	41	35	22	39	30	39	39	30	28	30	24	17	25	17	28	18	21	10	12	18	17	18	16	17	17	10	13	22	16	10	8	9	9	7	9	7	17	7	15	9	11	15	13	9	13	7	10	5	8	6	10	6	9	7	10	9	13	7	6	12	10	6	7	7	7	5	5	9	3	6	5	6	7	6	10	4	6	2	4	10	7	2	6	2	4	8	5	4	5	6	4	4	6	5	11	5	10	2	5	9	10	2	8	3	9	4	2	5	3	4	4	4	6	4	4	2	9	6	6	10	8	6	4	8	4	8	5	5	3	6	4	5	6	4	2	5	6	3	2	5	4	2	3	3	3	1	5	5	4	7	3	2	2	3	4	1	1	4	1	3	5	3	7	3	1	1	3	3	1	4	2	2	3	7	2	3	0	2	2	3	3	2	2	1	1	1	3	1	5	2	2	3	1	3	2	4	1	1	3	3	5	2	0	2	1	4	1	2	2	2	1	1	2	0	1	1	3	5	7	2	0	1	1	0	1	4	1	2	2	1	3	1	2	0	1	1	2	3	2	2	2	1	0	1	2	0	1	2	0	1	0	3	6	1	1	3	2	2	3	3	2	3	3	1	2	0	2	3	0	0	1	2	3	1	2	0	5	2	1	2	4	0	2	1	3	2	2	1	2	3	0	2	0	4	3	1	4	1	1	1	1	1	2	2	2	2	0	0	1	4	0	0	2	1	1	3	3	1	2	0	2	1	3	1	1	1	1	0	2	0	1	1	0	3	1	0	0	4	0	0	1	2	2	1	2	2	2	2	1	1	2	1	0	2	2	1	2	3	0	2	2	0	3	0	0	0	1	1	1	0	3	1	1	2	0	1	1	4	2	1	1	0	2	2	1	1	1	1	1	0	3	2	1	1	1	1	1	2	1	1	1	0	0	1	4	2	1	0	1	3	1	1	1	1	1	0	0	0	1	0	2	1	0	2	0	0	1	0	1	0	2	0	0	1	1	0	2	2	3	1	1	0	2	2	2	1	1	1	1	0	2	0	0	0	3	0	2	0	2	2	1	1	2	0	1	1	1	1	1	1	1	0	3	1	0	2	1	1	1	1	0	1	1	0	0	2	1	1	0	1	1	2	1	0	0	1	0	0	0	2	2	2	5	1	2	0	2	0	1	0	1	1	0	0	1	3	0	0	0	1	3	0	1	1	2	0	2	0	0	1	1	3	1	2	0	1	0	0	1	0	0	1	1	3	0	1	0	0	0	2	3	1	1	1	2	1	1	2	1	1	0	0	1	0	1	1	0	4	2	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	3	0	1	2	2	0	1	1	0	2	2	5	1	1	1	2	0	1	0	2	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	2	1	1	2	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	1	0	2	0	0	1	1	1	1	2	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	3	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	2	0	2	0	0	2	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	2	1	0	1	0	0	0	0	1	2	1	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	3	1	0	0	0	0	0	1	0	0	0	2	0	0	0	2	1	0	3	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	2	0	1	0	2	0	0	0	0	1	0	0	1	2	0	2	0	1	2	1	2	0	0	0	0	3	0	0	1	0	0	0	3	0	0	1	1	2	1	0	1	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	2	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	3	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	1	1	1	1	1	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	2	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	57846	486	1	3	152	430	758	836	944	866	787	727	575	465	331	315	235	201	191	191	178	158	168	134	116	120	123	110	103	100	97	100	93	89	102	105	88	87	70	76	63	58	69	51	51	55	56	44	44	43	53	33	47	35	37	30	29	33	34	37	33	29	22	29	26	26	21	30	15	18	25	28	24	27	20	25	21	17	14	14	23	16	21	24	13	11	14	11	6	16	9	9	17	15	14	8	12	12	15	12	11	17	10	14	12	9	8	12	13	9	6	12	8	13	6	12	7	9	11	13	7	5	9	4	11	10	6	10	2	5	5	7	8	3	11	6	8	6	8	5	7	7	4	8	7	4	8	7	6	8	7	3	8	5	9	3	3	5	8	5	6	7	8	14	3	5	5	4	13	8	10	7	11	10	4	7	6	9	8	9	6	5	5	7	7	4	7	2	8	1	7	3	5	5	2	2	5	4	2	7	2	0	4	2	4	6	1	3	7	5	4	3	6	2	3	3	3	6	3	4	5	5	6	3	5	4	3	2	3	3	3	2	0	6	6	4	6	2	2	2	1	2	7	1	5	4	2	2	4	1	5	1	3	5	2	2	0	5	4	1	3	2	3	7	1	3	6	1	3	5	3	3	3	2	5	2	2	5	4	2	5	2	2	2	1	1	3	0	1	3	0	4	3	3	1	3	1	6	2	3	5	3	1	3	1	1	5	2	1	2	3	0	3	3	0	2	4	1	1	2	0	3	3	2	3	4	3	2	0	2	1	4	2	3	1	1	1	1	3	1	1	1	5	3	4	2	2	3	4	2	5	1	2	1	1	2	1	2	1	3	5	1	4	2	5	2	1	1	3	0	0	4	4	1	3	2	2	0	1	0	1	4	3	4	1	0	2	2	0	1	1	2	4	1	4	0	2	1	2	2	1	2	2	2	1	1	1	1	3	4	4	0	3	5	1	4	0	4	4	1	0	2	1	2	0	2	1	2	2	2	1	0	2	1	0	2	3	0	1	2	3	3	3	0	1	1	0	2	2	5	2	2	0	2	0	0	2	2	2	0	2	1	0	1	0	4	2	3	1	3	2	2	0	3	0	1	2	2	1	1	2	2	4	0	2	2	3	0	2	1	2	3	3	3	0	4	2	2	1	1	0	4	1	0	0	0	0	1	0	1	2	0	1	1	0	2	0	0	3	2	1	0	0	1	0	0	3	1	0	0	2	3	0	1	0	3	0	0	1	1	1	1	0	0	1	0	2	1	2	0	0	0	0	2	3	0	0	0	0	0	3	2	0	1	3	1	0	2	2	4	1	2	0	0	1	0	1	2	0	1	2	0	1	2	0	3	0	1	1	0	0	2	0	1	1	0	0	0	2	0	0	0	0	3	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	2	3	3	1	1	1	0	4	4	0	0	0	0	3	0	0	0	1	3	3	1	1	1	0	2	1	0	2	1	2	0	1	2	0	0	3	4	1	0	3	1	1	1	0	0	1	0	2	0	0	0	0	1	1	3	0	1	3	0	1	0	0	3	0	1	2	2	0	1	0	0	2	0	2	3	2	0	3	2	1	1	2	0	2	0	0	0	1	1	0	0	1	2	1	0	2	3	1	3	1	0	1	1	0	1	1	2	0	2	0	0	0	1	0	0	1	1	0	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	1	0	2	2	0	1	0	2	1	0	1	1	1	0	0	2	1	2	0	0	1	0	2	0	2	1	1	2	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	1	3	2	1	1	1	0	0	1	0	4	0	3	0	0	2	1	1	2	3	0	0	0	0	0	1	1	1	0	2	0	0	1	1	0	2	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	2	0	0	2	1	1	1	1	0	0	2	0	0	1	2	1	1	1	0	2	0	2	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	2	1	2	1	0	0	1	2	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	2	1	0	0	0	2	2	1	0	1	1	1	0	2	1	3	1	0	0	2	0	0	1	0	0	0	2	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	2	0	0	1	1	2	0	0	0	1	0	2	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0
345	3	3500	57969	478	0	10	119	398	761	779	897	865	789	692	572	526	409	355	307	318	312	270	259	224	264	223	211	190	178	173	159	114	151	119	119	113	104	98	97	91	86	91	89	90	74	56	69	68	62	48	52	55	52	56	52	37	41	46	51	47	29	36	30	33	32	22	30	35	25	27	26	32	29	24	21	28	18	25	20	22	23	23	28	24	20	19	16	14	13	17	22	13	17	20	17	13	12	8	15	15	18	12	12	13	13	11	8	6	15	11	7	12	14	8	12	7	13	13	8	7	12	14	16	8	6	5	15	7	9	5	9	10	7	10	8	10	9	9	6	10	6	11	7	12	6	10	7	5	8	11	11	4	4	3	8	8	5	5	5	7	4	9	7	5	9	10	13	13	9	9	13	14	7	7	9	6	18	7	4	7	7	11	4	2	8	4	4	4	1	1	5	3	3	1	4	5	4	5	3	4	5	5	6	3	5	4	3	5	2	3	6	1	3	1	0	5	4	6	6	4	7	5	2	2	2	2	2	4	3	0	3	6	3	0	5	0	2	3	3	4	5	5	5	1	2	8	4	4	5	3	5	3	2	1	0	2	5	4	3	4	5	7	3	1	6	3	4	3	5	2	3	5	1	1	2	3	1	1	2	1	5	2	1	3	3	2	2	7	4	0	4	2	3	3	1	1	2	1	3	3	0	1	1	0	2	0	3	1	3	3	2	1	3	0	4	3	1	1	1	2	1	2	3	0	1	2	1	3	2	4	0	5	2	2	6	5	1	2	6	3	1	4	2	2	1	1	3	3	4	2	3	1	1	4	2	1	2	0	4	3	0	5	1	2	3	3	4	4	1	2	1	5	3	2	1	4	3	3	1	2	1	4	1	2	1	1	0	1	0	3	3	2	4	0	1	3	1	1	1	1	1	1	2	2	5	1	0	2	1	2	3	3	3	3	4	0	3	3	4	3	0	2	3	2	3	2	2	2	1	1	2	0	6	3	1	0	2	1	3	1	0	2	3	4	4	0	1	0	2	1	1	1	1	2	2	2	2	0	2	1	0	2	1	3	1	0	0	3	1	2	4	2	1	0	0	1	3	1	1	2	2	1	1	0	0	0	2	0	3	3	3	1	2	1	1	5	1	0	1	0	1	1	1	1	3	2	1	3	0	3	1	3	2	3	0	2	1	1	3	2	1	0	1	1	0	0	1	0	1	1	0	1	1	1	2	1	2	1	1	1	0	3	2	1	2	1	0	1	2	0	2	4	0	2	1	2	0	1	3	0	1	2	2	2	1	1	0	1	1	1	2	0	1	2	1	2	2	2	1	1	0	0	0	0	3	1	3	1	1	2	2	0	1	1	4	2	0	0	0	4	0	0	3	2	0	1	0	2	2	1	0	1	2	0	2	1	1	1	0	0	0	1	0	0	1	0	1	2	2	1	0	1	0	2	1	0	1	0	1	2	4	3	2	1	2	2	1	2	2	2	1	1	0	2	3	2	2	1	0	0	2	1	1	0	0	1	2	0	1	0	1	1	0	0	0	2	1	2	0	2	1	1	1	1	1	2	2	2	1	1	0	2	0	0	0	1	3	2	3	2	1	0	4	0	2	1	0	3	0	0	3	1	0	2	3	1	0	0	1	0	1	0	2	3	0	1	0	3	0	0	3	1	0	0	1	2	2	0	1	1	5	2	0	2	3	0	2	1	1	0	0	0	1	1	0	3	1	1	0	1	1	1	0	0	3	2	1	0	2	0	0	0	1	0	1	1	0	0	0	1	0	3	0	1	2	1	0	2	1	3	2	0	3	0	1	2	0	2	0	1	0	2	1	1	2	1	1	1	1	1	1	2	1	1	0	2	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	2	0	1	1	0	0	0	2	1	1	0	2	1	0	0	0	2	0	0	2	2	0	0	0	1	1	1	0	1	0	1	1	0	2	0	0	2	1	0	0	1	1	1	2	1	0	1	2	0	0	0	0	0	0	0	0	1	0	1	2	1	2	1	2	1	0	2	1	1	0	1	0	1	0	0	0	1	0	2	0	1	1	0	0	2	0	1	0	2	1	0	0	1	0	0	1	1	1	2	0	0	1	2	0	1	0	0	0	0	0	0	0	2	0	1	2	0	0	1	0	1	1	0	0	0	1	0	1	1	1	2	1	0	2	0	0	2	1	0	0	0	0	1	1	0	1	0	2	0	1	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	2	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1	2
