345	0	2700	55134	484	0	1	18	68	232	305	435	452	483	457	401	402	377	354	345	303	284	217	230	175	168	147	135	148	126	156	134	139	111	131	132	115	122	128	126	98	102	92	113	87	84	93	90	80	73	73	67	82	60	72	57	55	71	52	68	60	58	42	46	39	45	51	42	38	51	45	36	31	37	31	34	22	26	26	16	20	31	24	29	27	19	22	18	19	17	20	24	12	25	19	17	27	23	23	22	26	24	22	30	17	16	16	15	19	24	13	17	19	16	13	10	15	11	19	13	14	19	14	12	16	12	4	6	12	12	8	13	15	15	16	8	5	14	10	11	9	12	9	6	14	6	11	8	10	3	8	9	6	16	9	8	12	12	5	12	11	10	11	10	6	7	7	10	13	4	8	6	6	11	8	10	9	4	6	3	10	6	10	7	8	8	11	12	8	11	5	7	5	10	1	5	5	10	4	7	4	9	2	5	3	5	3	6	8	5	7	6	10	13	2	7	3	9	8	8	5	8	9	5	4	8	10	6	5	5	7	3	7	4	6	6	8	2	5	7	7	3	6	4	0	8	9	8	10	6	5	5	3	7	4	6	6	8	5	5	6	7	4	1	8	6	4	4	5	5	3	2	6	7	5	4	1	0	3	2	1	2	5	3	4	2	4	6	3	2	2	5	6	0	3	4	3	6	10	5	7	7	8	3	5	3	4	4	7	3	0	2	3	5	7	2	2	1	4	7	8	3	3	4	3	5	2	3	5	2	3	1	1	2	4	2	2	5	4	3	2	3	1	6	8	2	3	4	5	3	4	2	6	4	3	5	1	2	3	7	3	6	2	6	4	5	0	1	4	6	4	2	6	1	3	3	1	1	4	3	4	1	4	1	3	3	2	5	4	3	6	3	1	1	8	1	1	3	3	3	2	5	2	3	4	5	1	2	3	1	1	5	2	3	2	5	3	4	3	1	1	4	3	0	1	3	4	1	4	2	4	2	3	3	4	3	2	0	2	5	3	3	1	2	2	1	2	2	4	3	1	2	3	5	2	0	3	2	1	2	1	5	1	0	0	3	2	4	1	2	2	0	1	3	3	2	1	2	2	0	1	1	1	2	2	3	3	1	1	2	3	3	2	5	2	2	0	1	2	2	4	1	1	3	4	6	2	0	4	2	1	0	5	2	1	0	1	3	3	1	3	5	0	3	1	4	2	3	3	1	2	2	3	0	1	2	3	1	6	3	0	3	1	2	3	2	0	2	3	1	4	5	1	1	0	2	1	2	0	2	0	2	2	0	2	0	1	1	0	3	3	0	4	1	5	2	2	2	3	5	3	0	2	1	1	3	4	1	3	4	2	6	3	3	1	4	3	0	0	0	0	1	2	3	4	1	1	0	3	4	3	2	2	0	1	0	2	1	3	1	0	1	0	1	3	1	3	2	1	3	2	5	3	3	4	2	2	2	2	1	3	2	0	1	2	0	0	3	3	0	1	2	0	2	2	0	2	2	1	1	2	2	2	2	2	2	1	1	3	1	1	1	5	1	0	0	3	2	1	1	3	0	1	1	4	1	0	4	1	0	3	0	1	1	3	2	2	1	1	0	1	3	0	2	2	3	2	1	1	5	5	2	4	2	1	0	2	1	2	1	1	0	2	1	2	1	1	1	0	0	1	2	3	0	4	0	3	0	1	0	2	2	1	1	2	0	0	1	2	2	2	0	3	1	0	2	2	0	1	3	2	2	2	0	0	1	2	3	3	0	1	2	3	1	0	1	1	2	0	0	3	1	1	2	2	3	1	1	0	1	1	2	2	1	1	3	1	3	2	0	1	0	0	0	3	0	2	1	2	2	3	4	0	2	1	0	1	0	0	3	0	0	2	1	0	1	0	2	2	0	5	2	0	1	2	2	1	0	1	0	1	0	1	2	1	1	0	0	0	2	0	1	0	1	2	2	1	0	1	1	2	1	1	3	1	0	2	0	5	0	0	0	5	0	0	4	1	0	1	0	3	2	2	1	0	0	5	3	2	1	0	3	0	2	4	1	1	2	1	1	0	1	0	2	1	0	1	3	0	1	0	0	0	0	0	0	4	1	2	0	3	1	1	0	1	1	2	1	0	1	0	2	0	2	1	2	3	1	0	0	0	0	0	3	2	1	1	0	0	0	0	0	0	0	0	1	0	3	2	2	0	0	0	0	1	3	1	3	2	1	3	0	1	0	0	3	0	2	1	0	0	1	0	0	1	1	1	1	1	3	1	1	1	2	1	1	1	1	0	0	3	1	0	1	0	1	2	0	0	0	1	1	2	1	2	1	1	0	1	1	1	0	0	0	0	1	1	2
345	1	1900	55257	489	0	2	80	285	610	680	815	712	709	628	528	496	444	363	355	294	272	254	206	227	164	193	153	154	142	99	123	112	89	100	104	105	102	94	83	80	93	69	87	63	65	69	54	64	58	57	51	49	46	47	47	50	49	39	37	34	21	36	29	30	29	30	22	24	26	11	21	16	27	29	19	20	18	18	19	10	19	15	20	14	15	11	19	14	10	21	12	10	6	14	11	11	11	15	11	7	10	10	8	11	14	15	12	5	13	13	13	11	10	4	11	10	7	6	9	5	6	7	6	7	10	11	10	11	7	7	10	5	8	4	5	4	9	5	9	5	5	4	4	8	6	2	5	4	6	8	6	7	1	3	6	7	7	8	6	5	3	4	5	7	5	4	7	2	7	5	8	4	4	4	7	2	5	4	4	8	7	10	5	6	3	4	9	6	5	2	4	5	1	2	5	1	7	1	6	4	4	6	4	2	1	3	4	5	2	4	0	4	5	5	4	5	2	2	6	2	2	3	4	3	2	3	4	4	5	7	3	2	3	4	1	5	3	4	1	4	2	2	1	0	3	2	2	1	3	7	1	2	1	3	2	0	3	2	2	1	6	4	1	2	2	1	4	2	1	2	2	2	5	2	4	2	1	4	0	3	3	0	1	2	4	7	2	2	2	2	2	1	2	1	2	3	2	1	0	2	4	2	3	2	5	3	2	2	2	1	0	2	4	0	4	2	0	2	1	5	1	2	2	2	4	1	2	3	0	1	1	4	1	4	2	1	2	0	2	1	2	4	3	2	1	2	2	1	2	1	2	0	3	2	1	3	0	3	0	0	1	3	1	3	1	3	2	1	0	3	1	1	5	1	4	0	1	0	0	0	3	0	3	1	2	1	1	2	1	3	2	1	1	0	0	4	1	1	3	2	0	0	2	1	2	2	5	2	1	3	2	1	1	1	2	3	1	2	5	2	3	1	3	3	3	0	3	1	4	0	2	1	2	1	4	1	0	1	1	2	2	0	0	2	1	1	5	2	2	4	1	3	1	2	3	3	1	2	3	0	2	0	1	0	2	1	2	1	1	1	1	3	1	1	1	2	0	0	1	1	1	0	0	2	1	4	3	3	1	2	0	1	1	0	1	0	1	1	2	1	1	2	3	0	1	0	4	1	2	1	0	0	2	3	2	0	1	3	2	3	2	1	0	0	1	2	2	1	1	1	0	2	1	1	0	2	1	3	2	1	2	2	0	0	0	0	1	2	0	2	1	0	1	0	1	1	1	0	3	3	0	1	1	0	1	2	0	2	0	3	1	2	1	2	0	2	0	0	0	0	1	1	0	0	1	0	1	1	4	1	1	1	1	1	1	3	0	0	0	1	1	2	2	1	1	1	4	3	2	1	1	3	0	1	0	1	0	2	1	3	2	1	1	1	0	2	1	0	0	1	2	0	3	2	1	0	1	1	1	0	1	1	1	1	0	0	0	1	2	0	1	1	1	1	1	0	0	1	0	2	3	0	1	1	3	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	2	1	0	0	0	1	1	1	1	0	0	0	1	1	1	1	0	2	2	1	0	3	2	0	0	2	0	0	2	0	0	0	0	1	0	5	0	0	1	1	2	3	2	1	2	1	1	0	4	0	0	1	1	0	1	2	0	0	1	2	0	2	1	0	1	1	2	3	0	1	0	3	0	2	0	3	1	0	0	0	0	4	1	0	2	0	3	1	0	0	0	0	0	0	0	1	1	2	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	1	2	2	2	0	2	0	0	0	1	2	1	0	0	2	1	0	1	0	1	0	1	2	0	0	0	0	1	3	0	1	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	2	1	0	0	2	0	0	0	0	2	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	5	2	0	1	0	0	0	2	1	1	0	1	0	3	0	0	0	0	0	1	2	1	1	0	1	0	1	0	1	1	1	1	0	2	1	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	2	1	0	1	2	0	1	2	1	0	1	4	1	1	0	1	4	1	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	1	1	1	1	2	1	0	2	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	3	2	1
345	2	2100	55381	487	0	1	57	192	527	636	784	730	734	611	551	470	448	408	336	305	237	234	192	175	179	155	157	143	171	155	121	108	121	91	94	110	99	78	90	84	75	77	73	84	70	65	64	63	60	55	44	50	69	49	48	48	54	35	51	35	28	40	41	37	36	24	27	23	22	25	22	37	27	26	30	19	21	25	25	13	17	25	24	26	11	9	4	18	16	11	15	14	9	14	13	16	15	12	12	10	7	9	10	8	14	11	15	6	13	13	8	7	13	10	11	8	9	8	14	7	2	11	7	6	12	10	17	14	4	11	9	8	6	10	6	4	8	5	11	7	3	9	5	8	11	11	3	7	5	2	4	9	7	3	6	10	5	3	4	4	3	4	5	6	12	6	5	5	6	6	5	10	7	4	4	6	3	7	8	8	6	4	9	7	6	4	4	10	5	7	7	8	1	3	2	6	3	4	5	4	3	4	4	6	2	3	4	0	5	3	1	2	4	4	2	6	3	8	4	8	4	6	1	6	7	0	1	7	5	4	4	4	3	2	4	5	8	5	3	4	4	1	1	2	0	4	3	6	1	0	2	6	5	4	5	4	4	3	1	4	4	3	2	2	6	5	2	5	3	3	3	1	4	3	5	1	2	1	2	3	4	4	7	2	3	3	3	2	6	4	3	0	2	2	1	5	3	1	1	1	5	1	2	1	1	4	2	1	1	1	3	4	1	3	6	1	4	5	4	3	4	3	4	0	4	2	3	6	3	0	2	1	1	3	2	1	3	4	1	3	1	3	2	2	3	1	1	3	1	2	0	3	3	4	2	1	4	1	4	1	1	3	0	0	2	2	1	4	4	3	4	0	3	2	3	2	3	1	3	1	2	1	2	2	3	2	0	2	2	4	1	2	2	0	5	0	3	0	1	1	1	1	0	2	2	2	0	1	0	2	3	1	1	3	2	2	2	1	4	3	1	3	4	2	3	1	2	1	2	0	4	2	2	2	2	0	3	1	1	0	0	2	4	2	0	1	1	2	5	2	0	1	2	0	2	2	2	2	2	1	0	2	2	1	1	1	1	4	2	3	1	1	1	1	1	3	0	0	4	3	2	1	0	0	2	1	1	2	2	1	5	1	5	0	0	1	3	2	1	0	2	1	1	1	2	2	1	2	2	1	2	4	2	0	2	2	1	2	0	2	0	3	1	0	1	3	0	0	0	0	0	2	5	2	1	1	2	0	0	1	2	1	0	1	2	1	3	1	3	2	3	1	1	2	3	1	0	3	1	2	2	1	4	3	0	2	1	0	4	3	1	1	0	1	3	0	0	0	0	2	1	2	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	3	0	2	1	1	2	2	1	0	0	0	2	0	0	1	1	0	3	1	2	0	0	1	2	0	1	3	1	0	5	2	2	2	1	2	2	2	2	1	2	2	0	1	1	0	1	1	0	1	2	1	0	1	3	2	1	0	0	0	1	1	1	0	1	0	0	1	0	2	1	0	0	2	0	1	1	0	0	1	2	1	2	4	1	1	2	1	0	1	3	1	0	4	1	2	0	0	0	0	1	1	0	1	0	3	0	0	1	0	1	1	1	2	1	0	0	1	0	0	1	0	1	2	1	2	0	2	0	1	0	1	1	1	0	0	2	1	2	1	0	0	0	0	0	0	1	1	3	2	0	0	1	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	2	1	1	0	0	1	1	1	0	3	1	0	0	1	0	2	0	0	0	1	3	4	1	1	1	1	1	1	2	0	0	0	0	2	0	2	0	2	1	2	4	1	0	0	1	1	1	2	1	1	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	2	1	1	0	2	1	0	1	3	2	0	1	0	1	0	0	0	2	0	1	1	1	0	1	0	1	1	0	3	0	0	2	1	0	2	0	1	1	0	2	1	0	2	2	0	4	1	0	0	0	1	0	0	1	2	2	0	0	1	0	0	2	0	1	0	0	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	2	2	1	1	1	2	0	1	0	0	1	0	0	1	0	1	2	0	0	0	0	1	1	1	1	1	1	1	0	1	0	0	1	1	1	0	0	2	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	1	1	1	0	1	0	0	1	4	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	2	2	1	0	0	0	1	0	1	1	1	0	1	0	2	1	1	1	0
345	3	3500	55504	465	0	2	23	118	369	442	583	560	584	542	550	492	477	402	381	329	312	263	255	205	184	165	162	162	131	137	136	129	112	133	124	113	104	105	109	97	89	108	78	84	91	80	80	73	67	52	65	48	72	68	50	59	46	58	49	43	25	38	22	38	26	33	37	22	26	24	22	41	28	23	27	27	24	19	19	23	26	17	33	22	26	20	21	12	21	23	23	21	15	12	16	20	16	24	8	11	10	23	11	17	20	10	14	13	15	12	14	12	18	14	5	11	14	9	13	8	11	10	14	8	8	4	7	12	7	10	7	14	9	7	7	12	7	9	8	5	10	6	13	10	8	7	6	6	7	8	13	7	8	3	4	5	11	7	9	7	9	6	7	5	7	7	4	12	5	8	7	7	9	8	9	4	12	7	7	5	6	5	2	9	9	6	3	2	8	3	5	0	2	6	5	4	6	7	8	7	10	4	2	3	7	2	5	5	9	5	7	5	6	5	4	5	6	4	6	6	5	5	3	5	4	1	6	2	5	0	1	9	5	3	0	8	5	4	4	2	5	4	8	2	5	1	3	2	5	6	1	2	5	7	7	3	3	3	6	3	7	0	5	2	8	2	6	4	5	5	3	1	4	4	7	2	5	1	3	7	9	2	9	3	1	1	2	5	4	4	3	2	3	3	2	1	2	2	1	6	3	4	3	5	2	6	3	2	6	3	3	4	1	1	0	1	3	2	2	2	1	0	9	6	7	2	3	4	3	2	1	4	3	1	3	3	1	2	1	6	3	3	2	2	2	1	1	5	1	2	2	6	3	3	4	1	3	2	2	4	1	2	4	3	2	2	1	2	1	4	2	8	2	4	4	3	4	1	2	2	2	4	1	4	2	0	1	1	1	2	1	4	7	4	2	3	5	2	2	2	0	2	1	1	2	2	2	3	0	7	0	2	1	0	2	4	0	2	3	2	1	4	0	1	2	3	0	2	1	1	3	1	2	3	2	2	1	2	0	0	1	1	2	3	1	1	1	1	1	1	1	1	3	1	1	3	2	1	1	1	0	1	1	3	3	1	1	3	0	3	1	0	3	1	0	1	1	1	2	4	3	0	1	1	2	2	2	2	0	1	1	2	0	0	0	2	2	0	1	0	1	1	2	1	1	3	6	2	0	1	2	3	2	3	2	0	1	4	1	0	0	3	1	0	0	1	1	2	2	1	0	1	2	0	2	0	2	3	1	1	0	5	1	1	1	1	2	1	2	0	3	3	1	0	0	3	3	2	2	1	0	2	0	1	0	1	2	2	7	0	0	3	1	1	2	3	4	1	1	1	0	1	1	0	1	1	2	4	0	2	0	3	3	2	2	0	0	2	0	0	1	0	0	2	0	2	1	0	1	0	2	1	1	1	0	0	1	1	0	3	3	4	1	1	2	3	1	1	0	2	3	3	0	1	1	1	1	0	2	2	0	1	0	2	2	1	1	1	0	2	0	0	0	2	0	3	1	2	1	0	0	0	0	0	2	0	2	3	2	1	0	1	0	0	1	4	1	3	0	1	1	1	1	3	2	2	1	0	0	2	1	2	1	3	1	2	0	1	0	2	1	0	1	3	0	1	4	2	0	1	1	0	1	0	0	2	3	0	0	0	0	2	3	0	3	1	2	0	0	0	0	1	4	0	1	1	1	2	0	1	1	0	1	1	0	1	2	1	1	1	0	1	0	1	0	1	1	2	2	0	1	0	0	1	3	0	0	0	0	3	0	1	1	1	0	0	0	0	0	0	1	2	2	1	0	0	0	2	2	1	1	0	0	1	2	0	1	1	0	1	0	3	3	1	0	1	1	1	2	0	0	3	0	0	0	1	0	1	2	0	2	2	1	2	0	1	3	0	1	3	0	2	0	0	0	3	2	0	0	1	1	0	0	2	0	1	0	0	1	2	2	2	1	1	0	0	1	2	1	1	2	0	1	1	0	1	1	2	1	2	0	0	1	0	2	1	1	0	1	1	1	2	2	1	0	1	1	0	1	0	0	0	0	1	3	1	1	3	0	0	2	0	1	1	1	0	1	0	2	0	0	1	1	0	1	0	1	0	0	0	0	2	2	1	0	4	0	2	1	1	0	0	0	0	1	3	0	1	2	0	1	0	1	0	0	0	1	2	0	0	2	1	0	2	0	3	1	1	0	0	0	1	0	0	0	0	0	1	0	0	3	3	0	2	0	0	0	2	3	1	1	1	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	2	2	0	2	3	2	1	1	1	1	2	0	0	0	1	2	1	0	0	1	1	2	0	0	0	0	0	1
345	0	2700	55627	472	0	4	44	119	393	480	624	582	584	534	511	495	474	436	434	426	355	305	295	226	241	198	194	165	190	178	179	162	146	157	132	131	139	127	104	112	113	119	104	109	87	88	88	89	87	73	78	72	81	70	59	54	69	57	71	44	46	50	55	37	30	41	39	45	36	29	28	40	32	35	35	35	24	30	19	21	30	18	30	25	24	30	15	18	15	30	16	12	15	16	13	16	25	15	21	18	18	19	13	8	20	12	11	15	18	11	15	11	10	22	19	11	18	11	13	13	10	17	18	3	13	9	12	13	5	12	13	13	10	16	9	7	9	8	9	18	11	10	12	11	8	11	15	9	6	15	10	7	7	8	12	8	18	9	11	6	6	5	7	6	15	8	6	9	6	4	9	10	7	3	7	4	7	8	8	14	13	11	4	3	10	10	11	4	8	11	11	3	8	8	5	8	9	5	8	7	4	10	13	2	3	2	4	2	9	9	3	5	5	6	11	5	7	4	12	9	11	9	5	5	3	6	3	7	3	5	6	7	4	6	6	5	9	7	3	10	5	8	3	1	2	4	5	8	8	8	3	6	7	6	6	2	7	4	4	6	6	6	3	6	5	10	8	3	3	2	3	8	5	2	5	6	6	10	7	5	2	6	4	7	2	3	4	5	2	3	6	3	3	4	4	3	6	4	2	6	0	2	10	2	4	2	3	4	4	3	2	2	3	1	4	7	0	2	1	3	8	2	2	3	2	7	5	3	4	2	2	3	1	5	3	4	4	2	2	4	7	1	2	5	7	2	4	2	2	1	6	2	5	3	2	2	5	6	3	2	4	4	3	2	4	2	4	0	3	1	3	1	6	2	0	4	0	1	4	4	1	2	2	2	4	6	2	7	1	4	1	1	2	6	0	5	0	4	2	2	1	1	4	7	1	4	5	1	0	0	3	6	4	2	5	2	2	3	1	3	4	1	2	2	1	3	1	5	1	4	5	4	1	5	1	2	0	2	0	3	2	6	3	1	1	0	2	2	3	6	1	3	3	0	6	2	1	2	2	6	4	2	2	4	1	3	2	5	1	3	3	5	2	2	2	4	2	3	4	1	1	1	3	1	1	2	1	3	6	2	4	1	2	2	4	2	2	3	0	0	0	2	1	4	1	1	5	2	6	1	3	2	0	6	0	4	0	2	3	2	1	0	1	3	0	0	2	1	1	2	1	1	1	2	3	3	2	1	5	2	0	3	1	2	2	6	3	4	6	0	2	1	1	3	1	5	0	1	2	4	2	2	1	2	0	1	0	3	3	2	1	1	1	0	1	2	2	2	0	3	3	3	4	1	2	1	0	1	1	1	2	2	4	0	1	0	1	0	0	0	0	3	0	2	4	1	1	2	0	2	0	4	0	0	4	1	1	3	0	2	2	2	4	0	3	4	2	2	1	1	2	0	1	2	1	2	1	2	1	0	1	4	1	1	1	1	0	1	2	1	1	2	0	0	2	1	0	2	1	2	2	0	1	2	0	1	0	1	0	2	2	2	0	2	3	0	3	4	3	2	2	0	3	1	0	2	2	1	1	2	1	2	2	0	2	1	2	3	2	1	0	0	0	1	1	1	1	1	1	1	2	0	2	0	1	2	2	0	1	3	2	1	2	3	2	1	2	3	1	1	1	0	0	3	2	0	1	2	0	0	1	2	1	1	1	1	3	1	0	0	2	1	2	1	2	2	4	3	2	1	1	0	1	1	1	1	1	2	1	2	0	0	0	2	0	0	1	0	0	1	2	1	0	2	1	4	0	1	3	1	1	2	1	2	1	1	3	0	2	0	1	0	1	0	0	4	2	0	2	0	0	3	1	0	2	0	1	1	4	2	1	1	1	0	2	0	0	2	0	3	1	2	2	1	1	2	0	1	0	0	1	0	2	1	0	0	3	0	0	1	2	0	1	1	2	1	2	2	1	3	2	1	1	2	1	1	0	0	0	0	2	0	2	0	4	3	1	2	0	1	3	2	0	2	0	1	3	0	0	2	1	2	0	0	0	1	2	2	2	1	1	0	0	1	1	1	0	2	0	2	1	1	0	1	3	2	0	1	0	0	1	2	1	1	2	0	0	0	2	0	1	1	2	1	1	1	0	0	1	1	2	0	1	1	2	3	0	0	1	2	2	0	3	1	1	1	2	0	3	1	0	1	1	0	0	1	2	2	1	0	2	1	1	3	0	0	0	0	0	2	0	0	0	1	0	0	3	3	0	1	1	2	0	1	0	2	1	0	0	1	1	1	0	0	0	0	2	2	0	0	0	1	0	2	0	0	1	1	1	2	1	2	2	0	0	0	1
345	1	1900	55750	472	1	24	251	504	887	950	996	924	880	756	682	585	463	383	324	267	243	246	200	182	198	174	177	176	156	144	139	134	149	135	113	130	100	104	89	88	93	82	70	90	79	61	57	54	55	49	37	42	37	36	35	44	30	31	30	34	33	36	21	35	25	33	28	28	29	29	27	20	21	28	25	21	20	12	16	32	14	17	15	20	17	12	16	14	14	11	17	15	9	11	9	12	9	5	8	9	9	9	11	12	17	10	12	15	10	8	10	9	5	8	6	5	5	7	7	6	8	10	5	10	7	5	2	5	6	3	5	7	4	9	5	9	1	3	6	6	6	4	6	7	6	1	8	3	7	0	8	2	6	6	4	6	5	1	8	4	4	3	4	2	6	5	2	10	6	6	0	6	7	4	5	2	4	6	4	4	7	2	4	9	8	6	3	5	8	4	3	6	4	1	8	4	4	4	4	3	3	2	1	2	4	7	5	7	4	4	1	4	2	5	5	3	4	1	2	2	4	2	4	2	3	2	5	2	3	4	4	4	6	2	0	6	2	3	1	1	1	2	5	0	0	4	2	4	3	3	3	2	4	4	2	4	3	5	4	2	2	4	2	0	1	2	1	0	2	2	4	1	0	4	2	2	3	2	0	0	4	3	2	0	2	2	1	1	2	3	3	3	4	2	0	1	1	2	2	3	2	4	1	3	1	4	2	3	3	0	1	5	1	1	2	2	6	2	1	1	1	4	0	2	4	0	2	4	1	6	1	5	1	1	1	1	1	2	0	2	1	2	0	1	5	0	2	1	3	0	2	4	1	3	5	5	1	0	0	1	3	2	2	2	0	1	3	1	2	1	5	1	4	2	2	2	0	2	1	1	1	1	5	1	1	0	1	0	0	0	0	2	0	0	0	3	0	2	3	1	4	2	0	1	2	1	0	0	0	0	3	3	3	2	2	1	3	2	4	0	0	4	2	0	2	1	0	0	1	1	2	2	2	0	0	0	2	2	2	4	0	2	1	1	2	1	1	1	1	3	0	1	2	2	1	1	1	0	2	2	2	1	1	2	3	1	1	2	2	1	1	1	0	2	2	4	0	1	0	2	2	0	1	1	2	1	1	1	0	0	0	2	3	1	1	4	0	0	1	3	2	2	1	2	0	1	2	0	0	1	1	2	1	1	1	3	2	1	1	4	2	3	2	1	1	3	2	1	1	1	3	1	3	1	1	2	0	2	0	1	1	1	0	0	2	0	1	1	0	1	2	3	1	2	1	0	4	0	0	1	1	2	2	1	1	2	0	1	0	1	2	3	2	0	1	0	0	2	1	1	1	3	1	1	0	1	2	3	2	3	0	0	1	0	3	3	1	1	1	1	3	0	1	2	3	0	1	3	2	1	0	2	2	1	1	0	2	1	3	1	3	1	1	1	2	0	3	2	1	1	3	0	0	0	0	1	1	3	1	0	0	1	1	0	0	0	1	0	0	1	1	0	2	2	0	0	1	2	0	0	1	0	0	2	1	3	1	2	2	0	1	0	1	1	2	1	1	0	0	3	0	0	0	0	2	1	0	3	0	1	1	0	1	2	1	0	0	1	2	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	1	1	3	2	1	1	1	2	1	0	1	1	3	0	0	2	0	1	1	1	0	1	0	2	1	2	1	1	1	0	0	0	0	1	1	1	1	0	1	0	0	3	0	0	1	0	1	1	1	1	0	1	1	1	1	0	1	0	1	0	0	1	2	1	1	0	1	0	0	1	0	1	0	0	2	2	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	2	2	1	0	0	0	0	2	0	2	0	1	1	0	2	0	2	1	1	1	0	0	1	1	3	0	1	0	1	0	0	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	2	1	0	0	2	0	2	0	0	0	0	1	0	0	1	1	1	1	0	2	2	2	2	1	0	1	1	1	0	0	0	1	3	0	1	1	0	1	0	1	0	1	0	0	1	2	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	2	2	0	1	1	0	0	0	2	1	1	1	2	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0
345	2	2100	55874	494	0	7	108	365	728	781	882	800	755	623	555	518	420	343	331	260	274	240	201	210	190	183	167	159	148	136	158	129	114	117	131	129	124	95	91	79	93	88	87	90	73	54	67	70	60	44	53	44	53	55	29	39	29	47	36	34	45	35	33	41	31	24	39	36	30	35	33	23	28	22	35	17	30	19	21	16	19	16	22	13	23	16	17	13	17	13	10	16	10	17	12	12	6	17	11	11	9	5	11	10	8	10	8	6	13	4	10	15	15	15	13	6	11	10	3	13	9	8	6	6	11	2	7	9	6	6	8	4	4	4	5	6	7	6	5	9	5	3	8	7	4	6	7	10	7	2	7	3	7	9	7	6	7	1	6	7	5	4	5	3	7	5	3	4	6	11	3	6	7	7	10	6	6	8	6	5	4	7	6	4	3	5	12	3	8	6	2	5	4	2	5	5	7	6	3	5	9	5	3	4	5	3	2	3	4	6	5	4	4	3	4	3	3	4	8	2	6	4	3	4	1	2	7	4	5	1	3	0	5	4	3	3	8	4	2	1	4	1	1	2	6	4	1	2	4	3	2	2	4	5	4	6	3	1	6	5	2	1	5	6	4	3	0	1	0	4	4	5	0	2	4	2	1	6	4	2	6	5	2	2	3	7	1	1	5	0	5	3	2	2	2	1	1	3	1	4	3	1	0	2	4	2	2	0	6	3	0	1	0	2	2	2	3	3	3	2	5	4	1	9	2	2	5	0	2	2	2	2	3	2	2	3	1	4	2	5	1	0	3	1	2	1	4	1	2	1	3	3	3	2	3	1	3	1	4	5	0	1	1	1	1	2	0	4	1	2	1	2	6	2	3	3	5	5	3	1	2	0	2	1	2	0	3	0	1	0	2	2	4	2	1	0	3	2	2	2	2	4	1	2	2	3	1	1	0	0	4	2	3	3	2	6	3	1	3	2	1	2	2	2	1	3	1	0	5	0	1	1	1	0	3	0	2	0	2	4	0	1	1	2	1	1	2	2	2	2	5	2	0	1	2	0	2	1	2	1	2	1	3	1	1	2	1	1	1	2	1	2	2	2	1	3	2	0	1	3	1	1	0	2	2	1	2	0	4	1	2	5	1	4	1	1	1	1	4	0	0	1	3	1	1	2	0	1	1	1	4	2	2	2	3	4	1	1	3	1	1	2	0	0	2	2	1	5	1	0	0	1	3	2	2	0	0	1	2	1	0	1	3	0	1	1	1	1	0	2	1	1	1	1	1	2	0	0	0	3	1	1	0	2	3	0	1	1	3	1	3	4	0	2	1	3	1	0	2	0	1	1	1	3	1	1	1	1	1	1	1	1	3	0	1	1	3	1	1	1	2	3	0	1	0	1	0	0	3	1	2	1	1	1	1	1	0	0	4	1	1	2	2	2	1	5	0	2	2	1	0	1	2	3	1	1	1	4	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	2	0	2	2	1	0	2	1	2	1	1	0	0	0	0	1	0	2	1	0	1	1	4	0	1	0	1	1	2	0	2	1	1	2	0	3	1	0	0	1	1	0	3	2	2	2	1	2	2	2	2	1	2	0	1	2	2	1	1	1	3	4	4	2	2	3	0	0	0	1	0	0	2	1	3	0	2	1	1	1	0	0	2	0	1	1	0	4	2	2	0	2	0	0	1	1	0	0	1	1	1	0	0	1	0	0	2	1	1	1	1	0	1	1	1	1	1	2	1	0	2	1	3	2	0	0	0	4	1	2	3	2	0	1	2	2	1	2	3	1	0	0	2	0	0	1	3	0	1	1	1	2	0	1	1	3	0	3	2	1	0	2	1	0	0	1	1	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	1	1	0	2	1	0	2	0	1	0	3	0	0	1	2	1	0	0	1	0	0	0	1	2	2	1	2	0	1	2	0	1	0	2	2	1	0	1	0	1	1	1	0	3	1	0	1	1	2	1	2	0	2	0	1	2	0	2	0	2	1	1	0	2	2	1	1	2	1	1	1	1	1	1	0	1	1	1	0	0	1	0	2	1	0	1	0	2	0	0	1	0	0	1	1	0	1	0	0	0	2	0	1	0	1	1	0	0	1	1	2	1	1	0	2	2	1	0	1	0	0	0	0	0	1	0	1	0	3	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	2	0	0	2	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	1	1	0	0	1	1
345	3	3500	55997	504	1	7	109	318	665	754	914	854	844	735	711	622	540	492	419	402	335	326	314	256	253	236	229	210	209	185	168	164	143	139	126	133	111	123	112	91	105	93	101	79	83	87	62	74	74	61	56	49	59	47	41	41	57	45	48	44	44	45	33	40	20	28	30	38	26	16	32	26	23	22	29	24	16	16	15	17	21	15	18	14	15	16	23	8	21	18	10	17	13	16	14	18	14	13	14	8	11	14	14	17	14	4	13	12	13	8	14	10	8	13	10	15	6	10	8	7	7	6	13	9	5	7	7	10	9	6	6	14	11	11	6	9	5	7	5	5	2	14	4	7	9	3	11	4	7	5	10	4	10	2	1	5	6	5	10	7	3	5	3	3	1	6	5	10	4	5	6	5	10	4	7	9	19	4	8	6	5	3	9	8	7	8	3	3	4	5	3	3	8	4	4	9	3	4	3	4	5	3	7	0	3	5	6	4	1	6	3	6	3	4	6	2	5	2	5	3	2	2	2	5	4	3	5	8	4	3	8	3	6	6	5	3	4	5	0	4	1	5	1	1	3	2	1	2	3	6	2	1	2	2	4	3	2	4	6	0	2	3	3	5	3	0	5	3	3	2	4	1	9	0	1	3	2	3	0	3	3	1	3	4	3	2	2	0	4	3	0	2	1	4	5	0	3	2	5	2	5	5	2	1	6	3	0	1	0	4	0	3	1	1	5	2	5	8	2	0	3	0	2	2	1	2	2	2	1	2	0	2	0	0	4	1	4	2	3	3	2	2	2	2	2	3	0	2	3	1	1	2	2	2	2	1	3	0	3	3	3	2	1	2	2	2	2	2	2	1	0	1	0	0	0	2	1	1	3	1	2	0	2	1	2	0	0	0	1	1	3	4	1	1	5	0	3	1	1	2	3	0	2	1	0	0	1	2	0	2	1	3	4	3	2	1	2	1	2	4	5	0	1	1	1	2	6	0	1	1	1	3	2	2	1	1	2	0	4	1	4	2	0	1	2	3	1	3	2	1	1	1	0	2	0	1	1	2	2	0	2	0	4	2	1	1	1	4	0	1	1	1	0	0	0	1	2	0	2	0	1	3	0	3	0	2	0	1	1	1	1	0	0	4	2	1	3	3	0	0	0	1	2	0	0	6	3	0	2	2	1	1	1	1	5	2	2	3	0	2	1	2	1	1	1	1	1	2	6	3	1	1	0	3	2	1	0	1	0	1	1	0	1	0	1	0	0	2	2	1	1	0	2	3	0	0	3	1	1	2	2	1	3	1	2	2	1	1	2	4	2	0	1	3	0	1	2	2	2	0	3	2	0	2	2	2	1	0	2	1	1	2	0	1	1	0	4	1	1	1	4	1	1	2	3	2	0	3	1	1	2	1	0	0	1	2	1	1	0	1	1	0	1	2	3	1	1	0	0	2	1	1	0	2	0	1	1	0	1	1	2	0	1	2	1	0	0	0	0	1	3	1	0	2	1	1	1	0	0	2	0	1	1	0	0	1	0	2	1	1	3	1	0	3	4	1	0	1	0	3	2	1	0	0	1	1	0	0	1	0	1	1	1	2	0	1	0	1	0	3	0	1	0	2	1	2	0	0	2	2	1	0	0	0	1	2	1	0	1	2	0	2	0	0	2	2	3	1	2	1	2	1	0	1	1	0	0	0	1	1	0	0	1	1	0	4	1	1	2	1	0	0	0	1	0	1	1	3	2	4	0	0	1	2	2	1	0	0	2	1	0	1	2	0	0	0	0	1	1	1	1	1	1	0	0	0	0	2	1	0	1	0	3	2	0	1	2	1	2	1	0	0	0	0	1	0	1	3	0	0	0	0	0	1	0	1	3	0	0	2	2	0	0	0	0	1	0	1	1	0	1	1	0	1	1	2	0	1	0	1	0	2	0	1	1	1	2	2	0	1	1	1	2	1	1	2	1	3	0	0	2	0	1	0	3	0	1	1	1	0	1	1	0	2	0	2	0	0	1	0	0	0	0	4	1	0	0	0	0	1	1	1	1	0	1	5	0	1	1	2	3	0	0	0	1	0	0	0	1	0	1	0	0	3	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	2	1	0	1	0	2	1	0	2	1	0	1	0	0	0	0	1	1	0	1	0	2	0	2	0	1	2	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	1	3	0	1	1	1	1	0	0	0	1	0	0	0	0	1	2	1	0	0	1	1	3	0	1	1	1	1	0	1	0	1	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0
345	0	2700	56120	457	0	3	46	184	486	539	698	670	700	679	644	579	560	478	470	410	357	344	304	294	274	242	190	230	190	162	182	185	147	150	162	157	133	127	137	115	112	117	121	104	94	97	87	83	79	60	71	74	70	60	70	54	48	50	50	43	58	46	55	30	34	37	49	32	37	34	35	30	37	25	37	20	24	13	30	24	21	20	34	25	25	27	19	14	17	21	18	19	21	28	24	27	21	16	19	15	22	17	17	16	19	16	13	15	21	13	9	9	11	10	13	16	9	11	9	9	9	18	16	12	10	9	12	11	15	12	6	12	7	11	10	15	12	12	7	5	6	10	11	9	13	10	7	4	7	9	10	5	7	8	9	5	6	6	8	13	14	8	5	6	10	8	9	7	9	6	7	17	7	9	13	19	13	15	8	7	12	9	11	9	10	4	11	8	9	2	6	10	6	7	4	7	3	3	8	6	7	6	6	6	2	10	5	7	4	3	3	7	5	5	2	5	9	3	6	5	6	5	5	4	6	5	5	5	4	1	2	5	2	3	5	6	2	3	9	5	7	3	5	7	4	5	0	6	3	6	4	4	5	3	2	4	6	6	5	2	4	3	6	8	3	5	6	8	4	8	2	4	2	4	2	2	1	3	2	2	1	6	4	2	3	3	1	8	1	1	2	1	4	1	4	1	2	5	3	2	5	6	7	8	8	2	3	1	2	4	5	2	4	2	2	1	1	1	2	7	2	5	6	4	7	9	4	6	1	2	1	3	2	2	2	4	7	2	2	8	1	1	1	2	3	3	1	3	4	5	1	3	2	4	3	2	3	1	1	4	1	1	3	5	2	3	6	3	4	2	2	2	4	3	3	0	2	4	2	4	2	3	3	3	2	2	3	3	1	4	3	3	3	7	1	2	4	2	2	7	1	2	3	4	4	2	2	2	4	1	3	4	3	1	3	0	1	5	5	5	1	3	5	8	2	4	0	2	0	5	4	1	3	1	0	2	1	2	1	3	4	0	5	4	6	3	3	5	6	0	3	2	1	2	0	1	1	4	3	2	3	2	3	3	4	2	4	3	2	1	1	1	3	1	2	6	5	3	4	1	3	1	3	2	3	2	3	2	1	3	2	1	2	1	2	2	1	2	2	2	2	0	3	0	0	1	2	0	2	2	2	3	0	3	3	1	2	2	2	0	2	0	1	1	0	1	4	0	2	1	2	1	0	1	0	3	2	2	1	1	2	2	2	4	0	0	2	1	2	3	2	2	1	1	1	1	0	4	1	2	0	2	0	5	3	1	3	1	1	2	2	4	3	0	5	1	4	0	2	0	0	2	1	2	0	2	2	1	0	3	4	0	1	2	0	2	3	2	0	3	2	2	3	0	1	4	3	3	0	2	3	1	1	2	2	0	0	2	3	2	0	2	2	1	0	0	1	3	2	1	4	2	1	0	2	0	3	3	0	1	1	0	1	4	1	1	0	2	1	0	0	3	2	3	5	1	4	0	1	2	2	0	1	4	1	0	1	2	2	2	3	1	1	1	1	2	0	3	0	3	1	1	3	0	2	3	2	3	2	1	4	0	5	4	4	1	3	1	2	3	2	2	1	2	2	1	4	0	2	1	1	1	5	1	0	3	0	1	0	0	1	1	3	1	0	0	2	0	0	2	0	0	0	2	1	0	3	0	2	2	1	3	2	0	2	1	2	1	0	3	1	1	2	0	1	0	2	1	1	1	0	1	1	2	2	2	0	0	0	2	1	0	2	0	1	2	5	0	0	1	0	0	3	1	3	2	2	0	0	0	2	1	0	0	2	3	1	0	1	1	1	1	1	2	0	1	2	1	2	0	0	0	1	3	2	0	0	3	1	1	2	1	0	2	0	2	0	1	0	1	0	2	1	0	1	1	3	0	2	0	2	2	1	1	0	0	2	1	0	1	1	0	0	0	0	1	0	0	2	0	1	1	0	1	1	0	0	0	2	0	1	1	2	1	0	3	2	0	1	0	2	2	2	0	1	2	0	1	1	1	1	0	2	3	0	0	0	1	1	2	0	0	1	2	0	2	2	3	1	1	0	2	0	1	1	2	1	1	1	1	1	1	1	1	2	0	0	3	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	2	1	1	1	1	2	1	1	1	1	2	3	0	0	2	1	1	1	0	0	2	4	1	1	0	1	1	3	2	1	0	5	2	0	0	1	0	2	0	0	2	2	1	1	2	1	2	0	1	0	0	1	1	0	0	1	1	2	2	0	1	2	1	2	1	0	1	0	1	2	1	2	0	1	1	0	1	2	0	0	2	0	0
345	1	1900	56243	490	1	11	247	612	963	949	998	883	824	766	678	596	515	442	395	310	278	244	224	217	187	181	169	180	144	146	153	116	112	109	88	114	92	96	80	87	56	62	82	67	57	57	55	66	47	56	45	41	41	53	31	36	30	33	31	32	30	29	22	27	23	20	23	26	42	24	31	21	20	18	18	24	21	23	14	12	17	12	16	14	13	12	7	16	7	14	13	8	14	10	9	11	9	7	8	9	14	6	8	11	7	11	7	8	6	11	11	5	6	7	5	9	4	3	8	6	5	5	5	8	8	7	4	5	6	3	8	8	6	6	4	8	7	5	9	3	5	4	8	7	4	2	4	5	10	3	4	6	0	3	2	3	5	5	2	6	8	8	7	4	12	3	3	6	4	6	5	5	3	4	10	3	8	6	4	5	9	5	5	4	2	7	6	7	1	8	3	7	5	1	3	3	3	3	5	3	3	3	5	3	3	1	5	5	3	1	1	1	2	6	2	3	4	4	5	2	3	1	4	2	0	5	4	3	1	1	2	7	1	0	2	1	2	5	4	4	3	2	3	4	0	2	2	2	8	2	4	2	3	2	3	0	4	2	0	2	3	1	3	0	1	4	2	1	3	0	3	2	6	3	5	3	2	1	2	0	2	2	4	2	1	4	2	2	2	0	0	2	2	2	1	0	2	0	1	2	1	1	3	2	3	2	1	2	2	3	0	2	2	2	1	3	2	0	1	1	3	1	2	1	2	3	0	2	2	0	0	2	4	2	0	0	1	1	4	3	1	2	2	2	1	1	1	4	0	2	1	1	3	1	3	3	2	0	1	2	0	1	2	2	0	0	0	3	1	1	0	0	1	0	0	1	1	2	0	0	2	3	2	2	2	2	0	1	3	0	2	3	3	1	0	2	1	0	2	1	1	1	0	0	2	2	2	2	2	1	1	2	3	3	0	2	1	0	1	1	2	1	0	3	1	0	0	1	1	3	1	0	0	3	1	1	1	0	1	0	1	3	1	1	5	0	4	2	0	0	1	2	4	1	3	0	0	0	1	1	0	2	3	3	2	3	2	0	1	1	0	1	1	1	2	0	1	3	1	2	0	2	1	2	0	0	0	1	0	0	0	2	1	0	1	1	1	1	2	2	5	1	0	3	1	1	0	2	0	1	1	1	1	1	1	0	0	1	1	2	2	0	2	1	0	3	0	3	0	0	0	1	0	1	3	0	1	0	0	1	1	2	2	3	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	3	1	1	0	1	0	1	2	2	1	0	1	4	1	2	0	0	1	0	0	2	1	1	0	1	0	1	0	0	0	1	0	2	4	2	0	1	1	0	0	1	1	1	0	0	1	2	0	1	0	2	0	1	0	0	0	0	1	0	3	0	1	1	0	2	0	1	0	1	2	0	0	0	1	4	3	1	1	1	0	1	0	1	1	1	0	1	3	5	2	1	2	1	1	2	0	1	1	0	1	1	0	3	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	1	0	1	0	1	0	2	2	0	1	2	2	2	2	0	2	0	1	2	2	0	0	0	0	2	1	1	1	0	1	0	2	0	1	2	0	0	0	1	0	0	1	1	1	1	2	1	2	0	1	1	3	0	2	0	1	1	0	1	0	1	0	1	1	0	0	1	2	0	1	0	1	0	2	1	3	1	0	0	1	0	0	0	0	1	2	1	0	1	1	1	0	0	0	1	0	3	0	2	0	0	0	3	0	1	0	0	0	0	1	2	0	0	1	0	1	2	3	1	0	0	0	0	0	0	1	2	1	0	0	2	0	1	1	0	0	0	0	2	0	1	0	0	2	1	1	1	1	0	0	0	0	0	0	0	1	0	0	3	1	0	0	4	0	2	0	0	1	0	0	1	0	2	1	1	0	1	0	0	0	1	0	3	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	0	2	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	1	1	1	0	2	1	1	0	1	0	0	1	1	0	0	2	0	1	1	1	0	1	1	0	0	1	2	1	0	2	0	0	1	0	0	1	1	1	0	1	0	2	0	1	0	1	0	1	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1
345	2	2100	56367	486	0	9	204	470	895	950	970	902	848	711	656	596	483	430	374	299	278	254	236	199	163	177	164	146	149	128	142	109	117	101	108	103	87	88	88	85	84	73	84	57	62	74	65	58	53	41	59	41	45	31	44	39	35	39	30	34	40	28	35	29	31	25	32	23	28	28	28	19	23	21	26	24	26	14	16	19	19	16	17	10	9	14	18	19	15	11	12	16	13	11	15	13	19	8	11	14	13	15	10	8	12	5	9	13	7	9	10	13	16	8	11	6	11	10	14	11	4	14	12	8	14	10	5	4	9	5	4	7	9	6	10	9	6	7	3	10	2	5	5	6	7	9	6	10	7	7	5	5	3	10	2	4	9	6	7	9	6	2	5	4	5	3	5	1	5	8	1	6	5	9	1	2	7	7	11	9	7	7	10	8	3	7	5	10	2	5	4	1	2	7	5	5	7	5	7	3	6	5	4	3	6	4	7	3	6	3	6	1	5	3	6	3	2	1	2	4	4	2	0	4	2	4	7	3	4	3	3	7	3	2	1	4	3	7	4	4	5	1	7	2	2	2	2	2	1	3	3	1	2	2	4	2	4	0	4	2	4	5	6	1	3	1	3	4	3	5	1	2	2	4	2	5	3	3	1	2	5	6	5	4	2	4	3	4	0	3	1	2	2	2	2	0	2	3	2	1	4	3	2	2	1	2	3	2	2	2	1	2	0	5	1	1	1	4	2	4	3	0	2	1	1	3	1	2	3	2	1	2	3	0	1	0	3	2	5	1	3	2	0	2	2	3	1	0	1	2	5	1	2	1	0	5	3	2	1	2	0	1	2	3	0	2	3	0	2	3	1	5	3	2	2	2	6	0	3	0	1	4	2	2	3	3	1	2	2	0	4	2	4	1	2	4	1	2	2	1	2	4	4	3	3	2	1	1	3	0	1	1	1	4	1	2	1	0	1	1	3	1	2	4	0	1	8	2	2	2	0	1	2	2	2	1	2	0	0	1	1	2	0	0	3	1	2	2	0	2	3	1	0	2	3	2	2	1	0	2	1	0	3	2	2	0	1	1	3	3	2	1	0	7	2	1	1	3	1	1	1	0	4	2	2	1	6	2	1	2	2	1	2	2	2	2	0	0	0	1	3	2	0	1	1	1	1	4	3	2	0	0	0	3	1	0	1	0	2	2	1	1	1	0	1	0	3	1	2	2	1	1	3	2	0	2	0	1	0	0	2	1	1	2	1	0	1	2	1	1	1	0	1	1	2	0	2	1	2	0	0	0	0	1	3	1	4	1	2	1	0	2	1	0	1	2	1	0	0	4	3	2	1	2	2	1	1	3	0	0	3	0	2	0	1	0	1	0	1	2	2	0	0	1	0	1	1	1	0	0	0	0	1	0	0	2	1	0	0	0	1	2	0	1	4	2	0	2	1	2	1	1	1	0	2	0	0	1	0	3	3	0	0	0	0	1	1	1	0	1	1	1	2	1	2	3	0	1	0	1	0	1	0	0	2	2	1	2	0	1	1	0	1	0	1	2	0	1	1	2	2	1	1	0	2	0	0	3	1	0	1	1	1	0	0	0	1	0	2	3	2	3	1	2	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	3	0	0	2	0	1	0	2	2	1	1	0	1	2	0	1	1	1	1	1	1	0	0	2	1	1	1	0	1	0	1	0	1	1	1	1	4	0	2	1	0	1	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	1	2	0	2	0	1	0	0	1	4	0	1	2	1	0	1	0	0	2	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	2	3	3	0	1	1	0	0	2	1	1	2	0	0	1	2	1	1	1	0	0	1	0	1	0	0	1	2	2	0	1	1	1	0	1	1	0	0	0	0	2	0	1	0	2	1	0	1	0	2	1	1	1	0	3	1	0	4	0	0	1	0	0	1	1	2	2	1	0	0	0	0	0	1	2	0	1	1	1	1	1	0	1	0	2	1	0	0	0	0	1	1	1	0	2	2	1	1	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	2	1	0	0	1	0	1	1	0	2	0	1	0	2	1	0	0	2	1	1	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	0	3	0	1	0	1	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0
345	3	3500	56490	518	1	5	169	512	793	885	970	886	815	695	624	544	485	401	363	336	324	259	253	203	194	217	188	172	141	160	146	130	105	128	105	109	110	121	101	85	73	90	72	82	71	63	70	69	63	58	56	49	46	39	48	35	39	44	28	45	41	35	25	25	24	26	28	19	32	26	23	27	23	29	21	26	28	15	19	23	27	28	17	20	13	20	15	22	13	13	18	15	15	21	11	10	10	19	13	12	14	15	17	6	10	13	14	7	8	19	8	17	4	16	12	12	13	3	17	13	13	10	7	12	7	12	9	8	9	11	3	10	6	9	5	4	10	7	6	10	7	8	6	4	7	12	5	7	6	3	4	4	3	6	3	7	7	5	8	4	5	6	3	3	5	3	4	7	5	9	3	10	3	9	7	8	11	11	7	12	6	8	6	7	3	4	1	6	8	3	9	5	4	4	3	4	8	7	3	7	2	4	5	8	4	3	8	4	5	4	6	3	3	7	4	2	3	4	4	5	2	3	3	3	2	2	4	4	4	8	9	5	4	4	3	3	5	4	1	1	4	2	4	1	1	4	5	0	4	4	5	4	1	1	2	4	3	6	3	0	2	3	3	1	3	4	2	4	5	3	2	3	2	3	3	3	3	3	2	8	2	2	4	4	4	1	2	6	1	1	3	3	3	2	7	2	2	1	2	1	2	2	3	6	4	2	2	1	3	2	2	3	2	3	3	3	1	3	2	3	2	4	3	2	3	1	4	1	0	4	0	3	1	1	2	2	2	5	2	5	0	2	1	3	3	0	2	3	0	1	3	1	3	2	1	1	1	0	3	4	0	1	1	1	1	1	1	3	1	1	2	1	0	3	2	2	1	3	2	4	1	2	1	4	3	0	1	1	2	1	4	2	1	1	4	4	2	2	1	4	0	2	2	2	2	2	3	0	3	2	1	0	2	1	2	3	5	2	2	1	2	0	3	3	0	2	3	1	0	0	2	3	0	1	3	3	2	1	3	1	1	3	1	3	3	1	0	2	2	3	2	3	2	0	1	1	0	1	1	0	0	3	0	2	6	1	1	2	0	0	1	1	0	2	1	0	1	0	3	2	2	1	2	4	1	4	2	0	0	3	0	4	1	2	2	0	1	0	2	1	2	2	2	1	2	1	1	0	2	2	1	3	1	3	2	1	1	5	1	1	0	0	0	1	1	0	3	1	0	2	2	2	2	0	1	1	2	0	1	2	1	1	2	2	3	2	1	0	2	1	0	1	1	0	4	1	2	2	3	1	0	1	0	0	0	2	1	0	1	0	1	1	1	0	2	2	2	2	1	1	0	2	1	1	1	0	2	1	2	1	1	0	0	1	0	0	0	1	2	3	0	3	1	1	1	2	2	3	0	0	0	1	2	1	3	1	2	0	1	0	0	0	1	3	1	1	6	1	3	0	2	0	2	1	0	0	0	1	1	0	2	1	3	1	0	0	0	3	0	1	2	2	0	1	1	1	1	0	0	1	1	2	2	0	3	0	1	0	0	1	1	0	2	0	1	0	1	0	1	1	1	2	1	1	2	1	1	2	0	1	1	0	4	1	2	0	0	1	1	1	2	0	0	1	0	1	1	2	0	0	0	0	2	0	1	0	1	2	1	0	3	0	0	0	2	2	1	0	1	0	0	4	0	1	0	0	0	0	1	0	1	0	0	0	2	0	4	1	0	0	0	1	0	1	2	0	0	1	2	4	0	1	2	0	2	1	0	0	2	0	0	1	0	0	0	3	1	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	3	1	3	0	0	2	0	1	0	1	0	0	0	1	2	0	0	3	0	0	1	2	2	0	0	0	0	1	2	1	0	1	0	1	0	0	2	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	2	2	1	1	0	1	0	2	0	0	2	0	1	0	2	1	4	1	0	0	2	2	1	2	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	2	2	2	1	0	0	0	1	0	1	0	1	0	1	0	0	0	4	0	1	0	1	0	0	0	0	2	1	0	0	1	1	1	0	0	0	2	0	3	0	3	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	1	0	1	1	0	0	1	3	0	0	2	1	2	2	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	2	1	0	1	0	1	0	0	0	1	0	4	0	0	0	0	2	0	1	0	0	0	0	2	2	0	1	0	0	0	2	0	2
