345	0	2700	51983	351	1	15	123	160	265	294	320	295	273	269	248	232	232	201	219	178	163	144	161	132	150	137	160	125	132	116	92	123	96	94	103	90	97	87	93	68	91	65	79	60	54	40	43	40	51	53	33	24	47	32	34	35	39	35	31	27	22	26	26	26	28	25	33	17	20	17	21	26	13	15	24	22	19	21	25	25	17	23	15	23	17	17	20	16	13	18	22	16	17	15	20	16	12	17	18	9	9	16	12	13	11	11	12	8	15	13	13	15	7	15	9	9	8	10	3	6	11	8	7	6	7	8	9	8	7	7	9	8	6	9	5	8	8	4	10	7	8	7	12	6	7	5	10	4	7	3	7	10	5	7	6	5	9	4	6	7	7	6	5	7	7	4	8	4	4	3	4	4	5	9	5	8	2	6	5	4	2	5	3	3	2	5	4	3	5	5	5	5	2	4	3	5	4	0	9	3	7	3	3	0	3	5	3	5	2	3	4	1	6	3	8	2	6	4	4	1	2	4	6	6	3	6	3	2	4	6	2	3	2	3	6	4	3	1	1	1	1	1	4	2	0	2	1	1	6	5	2	1	2	1	6	3	1	2	2	6	2	4	4	3	5	1	2	1	1	2	2	3	4	2	3	2	1	3	3	3	1	2	2	3	2	3	1	4	3	1	2	0	5	1	1	5	2	2	0	3	2	1	3	3	3	1	1	1	4	4	0	0	2	1	3	1	2	1	2	4	3	1	4	1	1	0	3	1	3	2	1	2	2	1	3	2	1	1	2	1	2	0	3	1	1	1	3	1	3	2	3	2	6	2	3	1	2	1	1	1	0	1	2	1	0	1	1	2	2	1	3	1	0	1	1	2	2	2	1	2	2	4	2	1	3	0	0	2	2	2	2	2	3	1	0	1	3	3	2	2	0	2	2	2	2	1	2	2	2	1	1	1	4	2	0	5	3	1	3	2	1	3	0	1	0	1	1	1	0	4	2	1	2	0	1	3	0	2	2	1	0	3	2	2	2	3	1	4	1	1	0	2	3	0	2	1	1	0	1	2	1	2	1	3	0	0	0	1	3	2	3	1	0	0	1	0	1	0	2	1	1	0	1	0	1	2	0	3	0	0	0	1	3	1	1	1	1	2	1	1	2	3	1	0	0	3	0	1	2	3	1	0	0	1	0	1	1	0	0	0	1	2	1	0	1	0	3	2	2	0	2	2	2	4	2	1	1	1	0	1	2	1	2	0	3	0	0	0	2	0	1	3	1	0	1	1	2	2	0	1	1	2	2	2	1	0	2	1	0	1	0	0	3	0	2	0	2	1	0	2	1	0	0	0	3	0	0	0	1	0	0	0	2	0	0	0	2	1	3	1	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	1	2	2	2	0	0	1	0	0	2	0	1	0	2	0	0	0	1	2	1	1	0	0	0	2	0	3	2	1	0	1	0	1	1	0	1	0	1	1	0	1	1	0	1	0	3	0	1	1	2	1	2	2	0	1	0	0	0	2	3	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	3	2	0	1	0	0	0	0	0	1	1	0	2	1	1	1	3	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	2	2	2	1	1	0	0	0	1	3	0	1	0	2	0	0	1	1	0	1	1	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	2	3	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	3	2	1	1	0	0	1	0	0	0	1	3	0	0	1	1	0	1	1	1	0	1	0	0	1	0	1	3	1	0	2	1	0	4	1	0	1	0	2	0	1	0	0	1	0	1	0	0	2	1	1	2	0	0	0	0	1	3	1	0	2	0	0	1	0	0	1	2	0	0	2	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	2	0	2	1	0	0	0	1	0	0	0	2	2	0	0	1	0	2	1	0	2	3	1	0	0	1	1	0	0	0	1	0	1	1	1	0	1	0	1	1	1	0	2	1	0	1	0	1	1	0	1	2	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	2	0	1	2	0	1	1	2	2	0	1	3	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	2	2	0	3	0	0	0	0	1	1	0	2	1	0	0	0	1	0	1	2	1	2	2	0	0	0	1	1	1	2	1	0	2	0	0
345	1	1900	52106	353	1	9	56	120	223	215	290	232	213	175	171	184	169	156	155	126	112	136	117	82	97	88	73	65	57	67	65	57	49	47	67	42	44	38	24	35	24	23	41	25	22	30	27	16	33	15	20	16	12	15	22	15	17	24	24	14	16	20	13	19	8	14	16	10	7	11	11	7	14	9	15	15	13	10	11	12	13	15	4	10	15	7	6	12	5	8	10	7	7	9	7	8	11	9	7	8	8	7	4	3	10	10	7	7	9	8	6	5	3	6	9	5	2	5	5	4	6	3	7	4	5	0	5	4	1	7	7	4	5	4	1	6	2	5	6	7	5	6	1	5	2	2	4	7	3	3	3	3	3	2	4	8	4	2	1	3	5	3	1	0	1	4	4	1	0	3	2	2	1	3	1	3	2	1	1	1	5	2	2	2	4	6	2	2	1	3	3	2	4	3	5	4	4	1	0	1	2	2	1	2	4	3	2	4	2	5	3	1	0	3	2	3	3	1	1	1	1	0	1	3	1	1	2	2	1	0	0	1	2	2	1	2	2	0	3	1	1	2	2	1	1	1	2	1	3	1	1	1	1	1	1	2	0	1	3	1	3	1	2	3	3	1	1	1	2	3	2	1	3	4	1	0	0	0	0	1	1	2	0	0	0	2	0	1	1	2	2	2	4	1	0	5	0	1	1	0	0	2	0	2	0	0	0	0	1	2	2	0	1	2	1	0	1	1	2	2	2	0	1	2	1	0	3	2	0	1	0	0	3	1	1	0	1	2	3	1	0	2	1	0	2	0	0	0	0	2	2	1	0	1	0	0	3	1	1	0	0	0	0	1	1	2	1	2	0	1	1	1	1	1	3	3	0	0	0	0	0	1	1	3	1	1	1	0	2	0	1	2	0	0	0	0	1	1	0	1	1	1	1	2	0	1	1	1	1	0	1	1	1	0	0	1	1	1	4	0	3	1	1	2	2	0	0	0	0	0	1	1	1	4	0	2	0	1	0	2	2	1	2	0	1	0	0	0	1	0	0	0	0	1	0	3	0	0	0	2	1	1	0	1	2	2	1	1	0	1	1	2	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	1	2	0	0	1	1	1	0	0	2	0	0	2	0	1	1	0	1	0	2	1	0	0	1	1	0	1	1	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	1	0	0	1	1	0	1	1	0	2	1	1	1	1	0	1	1	0	0	0	0	2	2	0	2	1	0	1	0	0	0	0	1	0	4	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	3	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	2	1	1	1	0	0	0	3	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	2	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	2	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	2	0	0	1	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	0	0	0	1	1	2	0	0	0	0	2	0	0	1	0	0	3	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	0
345	2	2100	52230	357	0	12	109	166	298	339	384	306	280	269	257	217	196	164	167	141	143	116	81	110	98	78	85	51	66	56	64	51	57	54	57	45	52	40	42	39	42	32	31	41	36	33	31	34	29	29	30	30	31	19	29	33	21	32	29	16	27	22	26	21	18	17	17	13	15	15	14	11	16	13	14	14	9	9	16	15	11	11	6	13	8	12	8	12	7	11	4	11	9	11	11	10	8	4	9	8	6	5	6	8	6	11	8	7	11	8	13	2	8	5	10	5	7	10	4	4	7	3	10	8	5	6	7	5	9	3	2	3	1	6	10	3	6	9	4	2	2	1	5	3	8	2	4	7	3	3	4	1	6	4	2	2	4	8	2	3	5	0	4	2	5	3	3	2	3	3	0	5	4	1	6	1	2	5	0	3	6	2	2	1	3	2	4	3	2	4	4	5	7	3	2	3	6	6	4	2	1	2	1	2	1	1	2	3	2	2	3	0	0	1	4	2	2	1	0	2	2	0	2	0	1	3	1	2	2	1	2	4	2	4	2	0	0	1	2	2	0	2	1	1	2	2	1	2	4	0	0	2	1	3	2	1	2	0	2	1	0	2	3	1	2	2	1	1	2	2	1	4	2	4	2	4	0	1	2	1	2	0	0	1	0	2	2	1	2	3	0	1	0	1	3	0	0	1	2	2	2	0	1	0	3	0	1	0	1	0	1	0	2	1	1	0	2	0	3	4	2	1	0	3	2	0	2	3	1	3	0	2	2	4	2	0	1	0	1	2	2	4	1	1	5	2	0	1	1	2	0	1	1	0	2	0	4	2	0	0	3	1	2	1	1	1	1	0	2	1	1	2	1	1	3	2	0	0	3	1	1	1	1	0	1	0	5	3	3	1	0	0	2	0	2	0	2	0	1	2	0	4	2	2	0	0	0	1	0	0	2	1	1	0	1	0	2	1	2	0	1	1	1	1	0	1	0	3	0	0	3	0	0	2	2	3	1	1	1	2	1	1	0	1	0	2	0	2	2	0	1	0	1	2	0	1	3	1	1	2	0	2	1	0	0	0	1	1	1	0	0	2	0	1	1	0	0	1	0	1	1	2	1	2	0	0	0	0	2	1	1	0	0	0	0	0	1	3	1	2	0	0	1	1	1	1	0	1	2	1	0	1	0	0	0	1	1	0	2	1	1	0	2	1	2	0	0	0	0	4	0	2	0	1	1	1	1	1	0	2	0	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	1	1	0	0	1	2	2	0	1	1	4	0	1	2	0	2	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	1	1	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	2	1	0	1	1	0	1	0	2	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	3	0	0	1	0	1	0	0	0	0	0	1	0	0	3	0	0	0	0	1	2	2	0	0	0	0	0	0	2	1	1	0	0	1	0	2	0	0	0	0	0	2	0	0	1	1	1	1	0	1	1	1	0	1	1	1	2	1	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	3	0	1	0	1	0	2	2	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	2	0	3	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	2	2	0	1	0	1	2	0	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1
345	3	3500	52353	352	1	15	108	170	270	298	318	322	318	280	286	289	276	243	261	233	187	167	160	143	139	118	110	127	92	82	96	73	92	78	60	65	55	62	52	55	54	55	50	52	57	53	34	45	54	42	42	43	52	29	29	33	36	31	26	20	26	21	17	17	28	9	12	12	11	16	8	11	11	13	8	8	11	8	14	13	9	10	16	14	9	9	12	11	15	4	7	14	10	6	11	9	5	5	7	8	10	6	9	10	9	8	13	7	7	4	1	4	7	10	8	6	4	7	9	4	8	12	6	5	8	8	6	10	5	9	5	6	3	9	2	6	3	5	5	7	6	1	7	2	3	7	5	2	5	6	4	7	4	1	7	1	3	4	6	3	5	4	1	3	4	3	3	1	3	1	4	1	3	3	3	3	4	3	3	5	5	2	3	2	3	4	4	2	1	5	0	5	4	2	0	4	3	0	5	6	2	3	4	2	5	4	0	1	1	0	0	2	3	0	2	1	1	1	6	4	3	1	2	1	3	3	1	3	2	1	2	1	3	0	2	3	3	3	6	2	2	1	2	2	4	0	1	2	2	1	0	3	1	1	3	0	0	4	2	1	2	3	1	2	1	1	2	1	3	2	3	1	4	1	2	2	2	1	2	2	1	1	1	0	3	0	2	1	1	1	0	2	3	0	0	1	3	0	0	0	4	1	2	1	2	2	2	1	1	1	2	0	1	0	0	1	1	2	1	1	1	0	2	3	2	1	0	3	2	1	0	0	1	1	1	0	1	1	0	0	1	2	0	0	1	1	1	0	1	1	1	0	1	2	3	1	1	0	2	0	0	0	1	2	2	2	1	1	2	2	1	0	4	1	1	0	3	0	1	2	1	3	2	1	1	1	2	0	2	1	0	1	2	3	1	0	0	0	2	2	2	1	0	4	1	1	3	3	2	3	2	1	2	0	2	3	0	2	0	1	0	1	2	0	0	0	1	2	0	1	1	0	2	0	1	2	1	1	0	2	0	1	0	1	2	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	1	1	1	0	2	0	2	0	1	0	2	1	1	1	0	1	0	0	2	1	0	1	0	0	0	0	0	1	1	0	3	2	2	1	0	0	0	1	0	1	0	0	0	2	1	1	2	1	2	1	2	1	1	0	0	0	2	1	0	0	0	1	1	1	2	0	1	2	1	0	2	2	1	0	1	0	1	1	0	1	1	0	1	0	2	0	0	0	1	2	0	1	1	0	1	0	0	1	1	2	0	1	1	0	1	0	0	0	0	2	0	0	0	2	2	0	0	1	0	1	0	2	1	2	0	3	1	1	3	1	0	1	0	0	0	1	2	0	0	0	1	1	0	2	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	2	1	0	1	1	2	0	0	3	0	0	1	0	0	2	0	1	0	3	0	2	0	0	3	0	0	0	2	1	3	0	0	0	0	2	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	1	2	1	0	0	1	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	1	0	1	1	2	2	0	0	0	0	1	3	0	0	1	0	2	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	1	0	0	0	2	1	1	1	2	0	2	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	1	2	1	0	0	0	1	0	1	1	1	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1
345	0	2700	52476	350	0	9	134	160	270	319	350	302	307	282	271	284	275	248	241	213	212	183	167	141	134	130	138	138	126	128	106	119	108	112	81	83	102	107	82	69	61	70	66	76	62	69	60	46	55	38	47	32	42	47	36	42	26	31	33	23	28	29	19	22	26	17	18	23	17	21	18	19	5	20	18	21	17	16	18	12	18	15	18	20	10	19	8	12	10	11	20	17	7	15	20	13	14	13	7	13	16	10	9	10	15	9	11	7	14	8	8	8	8	9	13	17	7	14	5	11	11	8	9	9	11	9	9	15	13	14	9	12	9	7	8	12	4	8	6	6	9	4	6	4	13	8	9	6	13	2	3	9	11	6	7	7	3	9	8	5	4	8	5	10	9	7	4	4	8	3	9	7	10	5	6	2	10	2	3	4	5	3	10	4	4	3	4	2	6	7	2	5	8	5	0	3	1	5	3	8	5	6	3	2	1	3	2	2	3	4	3	5	2	4	3	0	3	6	2	7	4	1	3	2	3	4	3	3	4	1	3	5	1	2	1	2	1	1	6	6	5	3	4	1	4	5	2	2	2	0	0	1	7	2	1	3	2	2	4	5	2	1	5	1	1	1	1	2	0	2	4	5	1	3	2	3	3	2	1	1	4	3	1	1	1	4	2	3	4	2	4	3	1	0	5	2	3	0	1	0	1	4	3	4	3	3	1	0	0	3	1	1	2	2	3	2	2	2	2	4	2	0	3	4	3	1	1	0	3	3	1	2	0	2	1	4	3	2	2	1	3	1	0	1	1	1	5	3	1	1	2	2	1	2	1	1	2	3	0	2	3	3	2	2	1	3	4	3	1	3	2	0	3	1	2	0	2	2	3	4	3	1	3	1	4	1	1	2	0	0	3	0	1	1	2	1	1	1	2	0	1	0	0	1	2	2	0	0	1	1	2	2	1	2	1	2	3	0	3	0	0	1	1	2	1	1	0	4	0	3	1	1	3	2	2	0	1	2	2	0	0	3	1	0	2	2	2	1	0	1	0	0	0	2	0	0	0	1	2	1	0	2	0	0	1	0	1	3	2	0	2	1	1	2	1	3	2	0	0	3	2	0	0	2	3	3	1	0	0	2	4	0	1	0	0	2	1	0	2	0	1	0	1	1	1	0	3	3	2	2	0	0	0	1	0	1	0	1	0	0	2	1	1	1	2	1	2	0	2	2	2	0	0	0	1	0	3	0	1	2	0	1	0	2	2	1	1	1	1	1	0	0	1	1	1	1	2	2	1	0	1	1	1	1	1	0	1	1	1	0	3	1	1	3	0	1	2	1	0	2	0	1	0	0	1	0	2	1	0	0	3	0	0	2	0	1	1	1	2	1	1	2	1	0	1	0	2	1	2	1	0	1	1	0	1	1	1	2	0	1	2	1	0	1	2	2	1	1	0	1	1	0	3	3	2	0	0	1	2	0	2	1	3	1	1	2	1	0	0	3	3	1	0	1	2	0	1	2	0	0	1	1	0	0	0	1	1	0	0	0	2	2	3	0	1	0	0	2	0	1	2	2	1	0	1	1	0	0	2	1	1	0	0	0	2	1	0	2	1	0	1	0	0	1	3	0	0	0	0	1	1	0	0	1	0	1	3	0	0	2	0	2	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	3	2	1	1	1	1	1	0	1	1	0	1	0	1	0	0	3	1	2	0	3	0	1	1	2	0	1	1	0	0	2	1	0	0	1	1	0	2	1	0	0	0	0	2	0	1	2	1	1	0	1	2	2	1	0	0	3	0	1	0	2	4	0	1	0	0	1	0	0	0	2	2	1	0	0	1	0	0	0	0	1	0	2	1	0	1	2	1	2	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	1	1	2	1	1	1	1	0	1	0	1	1	0	3	0	3	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	1	2	0	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	1	0	0	1	1	1	0	2	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	3	0	0	0	0	0	4	1	1	0	2	0	1	0	1	2	1	0	0	1	1	1	0	1	0	2	1	1	1	0	1	0	0	2	0	0	0	0	1	1	0	1	2	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	3	1	1	2	0	0	0	1	1	1	3	2	0
345	1	1900	52599	354	0	15	84	104	204	196	237	203	182	159	144	156	127	128	117	107	115	119	108	90	67	82	79	72	74	61	59	57	52	58	54	47	59	40	54	28	42	38	41	38	34	35	19	29	26	25	22	21	14	26	10	23	20	17	21	11	16	18	15	13	13	7	11	12	12	9	11	8	8	12	9	10	3	14	8	6	3	11	7	5	6	5	6	7	7	6	5	6	1	5	7	1	3	7	8	5	3	6	7	10	6	3	10	6	7	10	4	4	5	7	6	8	4	2	5	4	8	6	9	7	10	6	4	7	3	9	6	8	4	4	0	5	4	3	1	3	2	5	3	4	2	2	3	1	5	4	3	1	2	6	3	7	2	1	4	2	0	1	3	0	2	2	1	1	5	5	2	5	1	4	1	1	1	2	0	3	1	3	2	1	5	3	1	1	2	2	2	3	0	3	5	0	1	2	3	1	1	1	2	0	2	1	2	1	1	2	2	1	2	3	1	2	0	4	1	3	2	3	1	1	0	0	0	4	1	1	2	3	0	0	1	3	2	0	1	3	0	1	3	1	2	1	0	0	2	1	1	5	1	1	1	5	0	0	1	1	2	3	0	0	2	1	1	0	1	0	0	4	0	2	0	2	1	1	1	2	1	4	0	1	3	1	1	0	0	2	1	1	1	2	2	0	0	2	0	1	1	1	2	2	0	1	0	0	1	0	0	1	0	3	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	1	1	2	1	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	1	2	1	1	1	0	0	2	0	0	0	2	0	0	1	2	1	0	2	0	0	1	3	1	0	2	4	1	0	1	3	0	2	0	0	0	0	1	0	1	1	0	1	1	0	4	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	2	0	0	1	0	0	0	4	0	0	0	0	1	1	1	0	0	1	1	0	1	1	2	1	0	1	0	0	0	1	0	1	0	0	1	1	2	2	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	3	0	0	0	1	2	0	2	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	3	1	1	1	2	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	3	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	2	1	0	1	1	1	0	2	0	0	3	1	0	0	1	0	2	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	2	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	3	1	0	0	0	1	0	0	0	2	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	3	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	1	1	1	0	0	1	2	0	1	0	0	2	1	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	2	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0
345	2	2100	52723	348	0	22	70	126	247	218	284	221	216	182	178	160	128	138	146	134	113	97	114	88	84	93	88	82	96	85	70	93	52	78	62	57	57	50	44	49	42	42	34	31	34	29	25	30	40	32	29	25	17	20	23	16	18	17	14	11	17	21	15	12	16	15	18	15	20	14	8	22	9	11	9	11	14	11	10	12	9	15	5	9	11	5	8	6	6	10	6	13	6	6	8	9	8	6	8	7	8	5	10	5	4	5	7	5	6	7	11	6	6	2	3	2	5	0	4	5	4	5	4	9	4	8	4	6	7	4	4	10	9	7	5	5	6	5	5	6	6	5	4	3	5	4	2	10	6	4	2	9	5	1	7	3	3	9	5	1	2	2	5	1	1	1	3	6	5	3	2	3	1	3	5	2	4	7	4	2	1	5	2	3	4	3	4	1	3	5	0	3	3	3	4	5	2	2	2	2	4	1	2	1	2	1	2	1	3	2	2	2	3	1	2	1	2	1	1	1	4	1	3	1	3	2	2	1	2	1	1	1	3	4	1	2	3	3	1	4	4	3	2	1	0	2	2	0	1	5	1	2	3	0	2	2	0	0	4	0	2	1	2	0	1	1	1	2	0	0	3	2	3	2	2	2	0	2	1	1	1	2	2	2	4	1	2	1	1	0	0	3	1	0	3	4	0	1	2	1	2	2	1	1	1	1	1	3	0	1	2	2	2	0	1	1	1	1	0	3	2	1	3	1	0	2	3	3	1	0	0	1	1	0	2	0	1	3	0	0	2	1	1	0	0	2	1	0	0	2	1	1	2	0	1	0	5	0	2	0	0	0	2	1	2	0	1	0	2	2	4	2	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	3	1	0	0	0	0	1	2	1	0	2	2	0	1	3	0	1	1	3	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	2	1	2	0	1	0	1	0	0	0	2	2	1	1	0	0	1	3	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	3	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	3	1	2	0	2	0	0	0	2	1	1	1	3	2	0	1	1	3	2	1	0	0	0	0	2	1	0	0	1	1	2	0	3	0	0	0	1	0	2	1	1	0	0	2	0	0	1	0	1	2	0	0	1	0	2	1	1	0	1	1	1	1	0	0	2	1	1	0	1	1	1	1	0	0	1	0	0	0	0	2	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	3	0	1	1	0	1	1	1	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	1	0	0	0	0	1	2	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	2	0	0	1	2	1	1	1	1	1	2	2	0	0	3	1	0	0	2	0	3	0	1	0	0	1	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	2	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	0	1	1	0	1	0	0	1	1	0	2	0	0	0	3	1	0	1	1	0	1	1	1	0	0	1	1	2	0	1	0	0	0	2	0	2	0	0	1	2	1	0	1	0	1	1	2	1	0	0	1	1	0	1	0	0	0	2	0	1	0	1	1	1	2	0	2	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	3	1	0	0	1	1	0	2	0	0	2	0	0	0	0	1	0	1	2	1	1	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	2	1	0	0	0	3	1	1	1	0
345	3	3500	52846	348	0	13	121	145	253	247	298	237	190	197	146	152	120	135	140	120	113	100	116	84	99	88	82	91	77	70	71	51	47	63	64	67	61	58	49	41	30	38	42	31	36	29	31	28	30	24	20	17	18	17	21	19	16	16	15	14	16	19	20	20	17	13	8	15	8	19	12	15	13	13	16	11	15	18	10	11	10	9	13	11	12	2	5	6	6	14	10	14	8	5	8	6	5	12	10	3	7	9	5	6	6	11	8	9	9	14	5	7	9	4	7	8	7	3	6	7	4	6	4	3	11	9	5	6	8	12	5	5	10	8	6	7	5	2	1	4	2	7	10	5	3	5	4	5	4	2	3	3	1	6	2	5	4	2	2	3	5	5	5	0	3	2	4	1	3	3	4	1	4	3	1	5	4	3	1	4	4	4	1	2	1	1	3	0	3	2	1	3	3	4	3	2	2	2	2	4	3	2	1	4	0	4	2	4	2	1	2	1	2	1	2	5	2	2	1	1	1	1	0	3	3	3	4	1	1	1	1	1	3	1	2	1	3	2	1	0	4	1	1	0	3	0	1	2	4	4	5	1	4	3	0	2	1	2	5	3	1	1	0	2	4	1	2	2	3	3	3	3	1	1	0	6	2	0	0	3	1	1	2	1	2	1	2	0	2	3	1	3	0	2	0	3	2	2	2	2	2	2	1	3	1	2	3	1	1	2	0	1	2	0	1	0	2	0	1	2	1	0	1	4	0	1	2	1	0	2	0	2	2	0	1	1	1	2	4	0	1	3	1	1	0	0	2	3	4	1	1	1	0	2	1	2	0	2	1	1	0	0	1	2	1	1	0	0	2	0	3	1	1	0	0	3	3	1	0	3	2	1	0	1	4	1	2	1	1	1	0	3	1	0	0	1	1	0	4	4	1	1	1	2	1	3	3	0	0	3	1	0	0	2	1	0	1	0	1	1	0	2	0	0	1	0	0	1	1	3	1	0	3	3	1	2	0	2	1	0	2	0	2	0	0	2	0	1	1	0	1	0	3	0	1	2	1	0	1	0	0	0	1	0	0	2	1	0	1	2	0	0	0	1	0	1	1	0	3	1	0	2	2	2	2	1	1	0	0	2	1	1	0	1	3	0	0	1	0	2	0	1	0	2	2	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	2	1	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	2	1	0	0	0	2	0	1	1	2	0	0	2	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	2	1	0	0	1	1	0	1	0	0	1	0	0	0	0	2	1	1	0	0	2	2	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	0	1	2	1	0	2	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	2	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	2	3	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	1	2	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	2	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	3	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	2	3	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	1	2	1	0	1	1	0	0	0	0	0
345	0	2700	52969	353	0	12	128	165	272	254	343	316	285	246	200	168	171	150	170	149	153	129	110	109	114	103	102	107	87	77	94	70	79	77	70	66	53	44	52	56	57	62	50	51	40	41	38	60	36	30	23	23	33	20	28	35	24	19	18	23	27	24	24	23	21	16	22	26	18	21	15	18	12	19	19	23	18	9	14	15	16	11	16	10	17	8	17	8	14	15	12	13	11	13	12	7	22	11	20	12	11	12	14	7	10	12	6	7	4	5	14	11	8	5	7	3	11	8	11	6	11	3	11	8	6	13	5	8	5	7	14	11	7	8	7	9	7	8	5	5	7	5	8	7	3	3	4	4	3	5	9	3	3	3	5	5	3	7	3	6	5	12	2	3	5	6	4	4	10	4	4	7	8	8	4	4	2	3	0	2	8	3	8	11	2	3	5	6	3	7	4	4	4	3	3	1	4	7	4	1	4	2	2	3	6	0	4	5	5	2	6	1	2	1	3	3	1	4	4	1	2	5	7	1	5	1	5	2	0	2	2	1	2	1	3	6	2	4	3	1	2	3	0	1	4	1	5	1	1	2	1	4	8	7	5	3	8	6	4	1	4	2	3	1	5	2	1	2	1	1	1	0	2	1	3	3	6	1	3	2	1	1	4	1	3	4	3	4	1	2	1	1	0	1	2	4	4	5	3	1	1	1	2	3	2	4	2	2	0	4	2	2	1	0	1	2	3	0	2	1	4	2	2	1	4	1	3	3	5	1	1	3	1	2	2	2	1	0	1	2	1	3	1	2	4	1	1	1	3	0	3	1	2	3	1	3	3	1	2	2	0	1	1	3	4	3	0	5	1	2	4	1	1	0	2	0	0	0	2	1	3	1	1	0	2	3	3	4	2	2	2	0	4	1	1	2	0	1	1	0	1	1	0	0	1	1	1	4	2	2	4	0	1	3	0	2	2	2	0	2	1	1	0	1	1	2	0	1	3	0	2	2	2	2	0	0	3	1	1	3	1	0	1	2	1	1	1	0	0	3	2	1	0	0	2	0	1	3	0	0	0	1	3	1	3	2	1	0	2	2	1	2	0	1	1	3	1	1	2	3	1	0	2	2	2	0	1	1	0	1	1	3	1	2	2	1	0	1	4	2	1	0	2	1	0	1	0	4	2	1	0	0	1	3	1	2	3	1	1	1	2	1	2	0	1	0	0	0	0	4	2	1	1	1	0	1	2	1	0	1	0	0	2	1	0	2	2	1	0	0	0	0	1	0	2	0	1	2	1	0	2	0	1	1	0	1	1	1	0	1	0	1	1	0	0	2	2	1	1	1	1	1	1	2	0	1	3	1	1	2	0	2	2	1	0	0	1	0	1	0	0	1	2	1	0	1	0	1	2	0	3	1	1	1	0	0	0	1	1	0	2	2	0	2	1	3	2	0	1	1	0	0	0	0	2	3	0	2	2	1	1	1	2	1	0	0	0	1	0	0	1	1	0	2	2	1	1	0	1	0	0	2	3	1	3	0	0	0	0	0	2	0	2	2	0	3	3	1	1	1	2	0	1	0	2	0	1	1	1	0	3	1	1	0	0	1	1	0	2	1	0	1	0	1	1	1	0	0	0	0	0	0	1	1	1	2	2	0	1	2	1	1	1	2	0	0	1	1	0	2	0	2	1	0	0	1	1	0	1	1	1	2	0	0	1	0	2	1	0	0	1	1	1	0	1	3	0	1	0	1	0	0	1	1	0	0	2	1	0	1	1	1	0	2	2	1	1	0	2	0	1	2	1	1	1	1	2	0	0	1	0	2	1	2	1	1	1	1	0	0	1	1	0	1	0	1	1	2	1	0	0	1	1	1	0	1	0	0	0	0	0	2	1	1	0	1	2	0	3	1	0	1	0	0	1	1	0	1	0	0	1	1	2	1	0	0	0	0	3	1	1	0	1	1	3	2	2	2	1	1	1	2	0	1	0	0	1	0	0	0	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	3	0	0	1	0	2	1	0	1	2	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	1	0	1	0	1	1	1	1	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	2	0	0	1	0	1	0	1	0	0	0	0	2	0	0	1	1	2	1	3	1	1	1	0	0	0	0	1	1	0	0	0	3	0	1	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	0	1	1	1	1	1	0	1	0	2	2	0	1	0	0	1	0	1	0	1	1	0	0	1
345	1	1900	53092	357	0	8	54	102	215	202	190	209	192	154	134	129	119	85	82	70	80	64	65	51	55	57	55	43	42	40	39	38	39	42	22	29	32	29	22	22	23	20	27	21	30	19	13	23	18	13	18	9	16	22	13	14	11	12	13	9	7	13	11	12	10	9	9	8	14	11	10	3	10	7	16	9	13	13	7	9	11	6	11	8	14	12	13	9	1	14	8	9	12	6	1	4	9	9	5	8	10	10	9	8	8	4	6	12	3	5	6	1	5	7	6	11	4	7	1	5	4	8	3	1	4	6	3	5	6	4	6	1	4	5	4	7	3	3	2	7	4	4	2	4	3	1	1	1	0	3	0	5	6	2	2	3	2	6	5	4	6	2	1	1	2	5	1	3	1	2	4	3	1	2	0	2	3	2	1	3	1	2	1	3	1	3	1	2	3	0	2	0	3	1	1	1	4	1	2	2	1	0	0	2	1	2	3	0	2	3	0	0	2	3	1	0	1	2	4	3	2	4	3	1	1	1	1	3	3	2	1	0	2	2	4	2	0	2	1	2	2	0	0	0	1	0	2	0	1	2	1	0	0	0	0	1	1	1	4	3	1	1	2	3	4	2	1	0	0	0	0	1	0	2	1	0	2	0	0	4	0	1	1	1	1	0	0	0	0	0	1	2	0	1	2	1	1	1	5	1	1	0	1	0	0	2	0	1	1	3	0	1	2	0	2	1	1	2	0	2	2	2	1	1	0	2	1	5	1	1	0	1	1	0	0	1	2	1	3	0	0	1	1	1	0	0	0	0	1	2	2	1	1	2	0	0	0	0	1	1	2	1	0	2	1	1	2	0	0	0	0	0	1	0	2	1	0	0	1	1	1	0	1	0	1	0	2	1	0	0	1	0	1	0	0	3	0	2	2	0	1	1	1	0	0	2	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	2	2	0	0	2	3	0	0	0	0	0	1	0	1	0	0	1	1	2	2	1	2	1	2	0	0	0	0	0	0	0	2	0	0	2	0	4	0	0	1	1	1	1	0	0	1	0	0	4	0	2	0	0	0	1	0	1	0	1	1	4	1	0	1	0	0	1	2	0	0	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	1	1	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	1	3	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	3	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	2	1	0	0	0	0	0	1	1	1	0	1	0	2	0	1	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0
345	2	2100	53216	349	0	16	55	121	241	213	281	220	194	172	158	127	135	127	135	119	81	79	85	74	77	79	54	70	62	46	66	56	50	43	34	39	45	46	44	37	32	37	41	26	38	25	26	14	22	30	29	26	16	18	14	17	13	21	14	17	15	16	11	16	17	9	12	11	8	16	11	12	10	14	14	9	20	11	15	7	12	9	15	18	12	9	11	13	15	9	11	11	4	10	9	12	11	12	9	9	6	5	5	12	4	4	10	10	6	9	9	7	10	5	2	5	4	5	5	2	3	3	5	4	8	3	5	4	7	7	10	4	4	4	5	5	3	0	3	5	5	4	6	4	1	4	6	3	4	5	3	2	4	3	4	2	1	2	2	3	3	5	5	2	5	4	0	1	3	3	7	3	1	4	2	1	4	6	3	0	2	2	2	2	2	3	3	1	3	2	2	0	3	1	3	3	1	1	1	1	3	1	2	2	2	4	2	6	1	2	1	3	5	1	2	2	1	1	1	2	1	4	1	2	1	2	3	1	4	1	4	2	4	2	3	0	4	0	3	1	2	5	3	1	0	0	1	2	1	2	0	1	1	2	2	3	2	1	3	2	0	3	2	2	3	2	1	0	1	1	1	0	4	4	0	2	1	1	3	0	1	1	3	1	1	0	3	2	1	0	1	2	1	3	1	1	2	1	3	0	0	5	3	2	1	0	2	1	1	2	2	2	3	0	2	0	0	1	2	2	1	3	1	0	0	0	3	1	0	1	0	2	1	1	0	2	1	0	1	1	1	0	0	2	1	2	0	3	1	1	1	2	0	1	3	1	0	0	3	1	2	0	2	1	0	2	5	0	0	1	1	2	1	0	1	3	0	3	1	1	0	1	0	2	1	1	1	1	0	1	3	0	1	0	0	2	2	1	0	0	1	3	1	0	0	0	0	0	1	1	0	0	1	0	0	2	2	2	2	0	0	1	0	0	1	0	2	1	3	0	0	0	0	3	1	4	1	3	1	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	2	2	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	1	2	1	1	1	2	0	1	2	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	1	0	1	1	0	0	1	1	0	1	1	3	0	1	0	0	0	1	0	1	1	1	1	1	3	2	0	0	3	0	0	2	1	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	2	0	1	0	2	1	0	0	1	0	2	1	1	0	1	0	1	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	2	1	0	0	1	1	1	1	1	0	2	4	0	3	1	2	0	0	0	1	2	0	0	0	0	1	2	1	0	0	2	0	0	0	0	0	0	0	2	1	0	2	0	1	1	0	0	1	1	0	0	1	0	0	1	0	2	1	1	0	2	0	0	1	0	1	1	1	0	2	0	1	2	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	4	0	0	1	2	0	2	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	3	1	1	1	0	0	0	0	0	0	0	1	1	0	0	4	1	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	1	1	2	0	4	0	3	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	1	1	0	1	0	1	0	1	2	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	2	2	1	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	2	1	4	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	1	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1
345	3	3500	53339	355	0	18	117	152	244	264	266	245	223	211	175	142	148	139	141	117	103	76	104	80	71	58	60	69	56	56	65	50	37	46	36	34	49	43	34	38	33	21	32	27	36	26	31	30	24	18	18	20	17	25	15	20	18	16	15	12	12	12	11	18	20	15	16	18	12	11	15	16	17	18	8	19	12	7	15	15	4	14	12	14	8	19	9	9	18	3	6	10	10	8	8	14	10	14	14	9	9	6	12	10	5	9	7	14	4	9	4	11	4	11	9	10	5	6	7	7	4	7	6	2	7	2	6	9	6	8	4	5	7	0	10	5	3	9	5	5	1	3	3	2	4	3	1	3	4	8	5	2	7	7	2	6	7	2	0	7	2	3	2	5	3	2	2	3	0	4	2	0	3	1	2	4	2	5	6	1	4	2	2	4	3	3	2	5	2	5	3	2	2	2	2	0	4	4	4	1	1	4	2	0	1	1	1	1	4	1	2	4	2	3	0	3	2	0	2	1	4	3	2	1	1	2	2	3	0	2	2	2	1	1	2	3	0	1	2	2	4	2	3	4	2	2	3	4	3	3	4	1	2	4	3	3	0	0	2	1	2	1	2	0	2	4	2	2	0	1	1	2	0	2	2	1	0	0	1	2	3	3	1	2	0	0	5	0	0	3	0	4	0	2	0	0	0	3	1	0	1	0	2	2	0	2	0	0	2	0	1	2	0	1	0	2	1	1	3	1	1	2	2	1	2	1	0	0	2	0	0	1	3	0	2	1	1	1	1	6	3	0	1	1	2	1	1	0	1	1	3	1	3	2	4	0	1	2	2	3	0	0	1	0	0	3	0	1	0	0	3	1	1	2	0	0	1	0	0	2	0	0	2	0	3	2	2	1	1	0	0	2	1	1	1	2	2	2	0	0	0	0	1	0	3	3	1	4	1	1	0	0	0	1	0	0	1	0	2	2	1	1	2	0	1	0	3	1	3	0	0	1	1	0	1	2	1	0	0	1	1	3	1	1	2	1	0	2	1	1	1	0	1	0	3	1	1	0	0	1	1	0	0	4	1	1	0	0	1	1	2	1	0	1	1	1	0	0	1	1	0	0	1	2	0	1	0	2	0	1	0	0	1	1	3	1	1	0	0	0	1	2	1	1	1	0	1	1	0	1	0	1	0	1	0	3	1	1	0	0	2	0	1	0	1	1	0	0	1	0	1	2	0	1	2	0	0	1	0	1	1	1	0	2	1	2	1	0	3	2	1	0	0	1	0	0	2	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	2	0	1	1	2	0	0	1	0	0	0	1	1	0	1	0	1	1	1	1	0	1	2	0	1	2	0	1	2	0	0	1	1	0	2	1	1	0	4	0	1	1	1	0	0	1	2	1	1	2	1	2	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	2	0	2	1	1	2	0	0	0	0	0	0	3	0	0	1	0	1	1	0	1	2	0	2	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	2	1	0	2	0	0	0	2	2	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	1	0	0	1	2	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	2	2	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	1	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1
