345	0	2700	69847	356	3	4	8	99	243	291	381	398	408	351	269	167	156	134	135	103	110	108	119	121	103	100	97	89	95	80	62	67	73	67	61	66	79	53	54	50	62	43	48	41	44	37	34	32	50	32	33	37	41	32	26	27	26	37	23	32	23	23	29	19	21	13	23	30	21	24	14	16	18	15	13	12	19	14	18	12	17	18	16	14	14	14	14	16	13	13	19	13	11	10	16	18	12	9	10	15	7	11	17	22	12	18	6	9	9	12	3	9	5	7	8	7	12	7	12	6	8	9	8	7	5	4	3	8	3	5	10	7	6	4	5	8	7	8	9	7	7	2	5	6	6	5	6	4	6	4	3	12	10	4	4	6	6	5	5	10	5	4	5	4	7	8	4	7	4	1	2	5	6	4	3	8	4	5	5	5	2	3	7	4	2	3	7	2	1	1	5	3	3	4	7	0	1	7	4	5	2	4	4	2	0	4	4	8	3	4	2	3	3	6	7	1	1	5	5	3	5	2	2	5	5	0	2	4	5	1	5	8	2	1	3	3	3	6	5	0	5	1	4	6	3	6	5	1	9	5	7	3	5	2	2	2	3	0	1	3	2	3	1	4	4	3	2	4	2	1	5	6	4	4	4	2	1	2	1	4	5	3	1	1	1	2	1	2	4	0	4	3	2	3	0	2	5	7	3	0	3	7	3	6	2	2	3	3	0	6	1	2	4	3	0	2	3	0	1	2	2	9	2	2	4	5	1	0	4	0	6	2	2	2	0	0	6	4	1	2	2	0	4	3	0	2	3	4	3	2	0	1	4	0	4	2	2	0	1	1	1	3	3	1	2	3	2	3	3	2	1	0	3	2	2	1	4	2	0	0	2	1	0	1	1	4	1	0	1	0	2	2	1	4	3	2	3	1	3	0	0	1	0	2	0	1	2	0	3	2	2	4	1	1	5	1	1	1	1	0	3	3	0	2	0	1	1	2	2	1	3	1	6	3	2	1	4	0	1	3	2	1	4	0	0	1	0	0	2	2	0	3	1	1	2	1	3	0	2	4	2	1	2	2	0	0	3	2	1	4	1	3	2	3	1	2	1	0	1	3	3	0	0	1	0	0	0	2	1	0	1	0	0	2	4	2	2	3	0	2	4	1	0	0	2	1	1	0	4	1	1	2	2	0	2	1	0	2	2	0	1	0	1	1	1	0	0	2	0	1	1	2	2	3	0	2	1	1	1	1	1	1	0	3	2	0	3	3	1	0	1	0	3	3	0	0	0	0	0	1	2	1	0	2	0	4	0	2	4	3	1	1	1	1	0	0	2	0	4	0	0	0	0	4	2	0	2	0	0	1	0	3	0	0	2	0	1	2	0	1	0	0	1	2	1	0	1	1	3	2	2	0	0	0	2	0	3	2	0	1	1	1	3	0	4	0	1	1	3	2	2	0	0	0	2	1	2	3	3	2	3	2	1	1	2	1	4	0	0	1	1	1	2	3	1	1	3	1	0	2	1	2	0	1	2	1	1	0	2	1	0	1	0	2	0	2	0	0	0	1	1	0	0	1	0	1	0	1	0	3	5	0	2	1	1	3	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	1	1	1	2	0	1	0	1	2	0	1	0	0	1	1	0	0	0	1	0	2	1	3	1	1	0	0	1	1	1	1	0	4	1	1	0	0	0	2	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	1	2	0	2	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	2	2	0	0	2	0	1	0	1	0	4	0	0	0	0	1	1	0	0	0	2	1	0	3	1	1	0	0	1	0	5	1	1	4	0	0	0	2	0	0	2	1	2	2	0	1	0	0	2	3	0	1	1	1	1	3	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	2	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	3	2	1	3	2	0	0	1	1	0	0	0	0	1	2	1	0	2	1	1	2	0	0	0	0	2	3	2	0	0	2	0	0	4	0	2	1	0	1	0	0	0	1	0	2	0	1	2	1	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	1	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0	3	0	1	2	0	0	2	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	1	0
345	1	1900	69970	349	0	6	37	71	186	220	314	328	289	273	230	204	144	112	107	103	81	78	71	81	55	56	63	42	61	61	48	37	50	36	40	34	33	40	30	36	35	30	46	31	24	23	30	19	20	21	29	14	22	22	22	18	13	16	16	11	9	13	16	9	16	13	13	17	12	11	7	16	11	14	10	9	9	7	7	6	17	4	8	9	7	8	6	4	9	3	4	6	8	4	10	6	6	5	5	4	8	3	5	5	5	5	4	7	3	7	2	4	5	5	2	5	5	4	6	10	3	5	6	4	5	2	6	2	6	8	2	5	4	3	6	1	2	4	1	3	2	3	5	3	3	4	5	2	1	2	2	6	3	0	4	3	0	1	2	3	4	1	2	3	1	3	2	2	3	2	0	2	3	2	3	3	3	1	3	1	2	5	1	5	3	4	2	6	3	0	3	1	5	1	1	2	2	3	4	2	2	5	3	1	6	1	2	3	1	2	1	3	4	3	2	4	1	0	3	1	0	2	3	5	2	5	4	0	0	1	0	3	4	2	1	0	1	3	2	1	3	1	2	3	1	0	1	1	1	0	2	3	4	1	1	3	2	1	1	1	1	3	4	2	2	0	1	3	1	0	1	0	0	1	2	1	1	1	0	0	0	1	2	1	0	1	1	3	1	2	4	3	1	1	3	1	0	3	6	1	1	1	0	1	3	1	2	4	1	1	2	3	0	2	2	0	1	2	2	1	1	0	0	0	1	1	0	0	1	1	0	3	0	2	0	0	2	3	0	1	1	2	2	2	4	1	0	0	1	2	1	0	2	1	0	2	1	1	2	1	2	1	0	2	1	1	3	0	3	0	3	4	1	1	0	1	0	0	2	2	2	1	1	1	1	0	1	0	4	0	0	2	1	1	1	0	0	0	0	1	1	0	0	0	3	0	2	1	0	0	2	0	2	0	0	1	0	3	1	2	0	1	2	0	0	1	2	0	0	0	2	2	1	1	0	2	0	1	1	0	0	2	1	1	0	1	0	0	0	0	1	0	0	1	2	2	1	0	1	2	1	1	1	0	1	0	0	0	0	0	1	1	2	0	1	0	0	3	2	0	2	0	2	0	2	1	1	2	2	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	2	0	0	2	1	0	0	1	0	1	2	0	0	1	0	1	0	1	0	1	1	1	0	1	1	0	1	3	0	1	0	0	0	2	1	0	0	2	0	0	2	1	0	2	1	0	0	2	1	0	1	2	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	2	1	1	1	0	0	1	1	1	1	0	1	0	0	0	1	1	1	1	0	2	1	0	0	0	3	1	0	0	0	2	2	0	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	2	2	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	3	1	1	1	1	0	0	0	0	0	1	0	1	2	1	1	1	1	0	1	0	0	0	0	2	2	0	0	0	0	1	0	1	0	1	0	1	2	0	0	1	1	1	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	2	0	0	0	0	1	0	0	2	1	1	1	0	1	0	0	0	1	1	1	0	0	2	1	0	0	0	2	0	0	0	1	3	0	0	2	0	1	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	1	1	1	0	0	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	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	0	1	1	1	2	2	0	1	1	1	0	0	0	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	2	0	1	0	2	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	2	0	1	0	0	1	0
345	2	2100	70093	352	2	7	20	52	142	165	267	244	251	234	206	181	127	101	127	118	107	88	91	87	76	72	60	61	71	59	60	38	58	44	45	39	41	31	52	41	33	37	36	33	30	27	26	28	35	21	19	23	27	28	17	12	21	21	17	22	12	12	13	22	15	18	10	9	14	12	13	9	18	10	10	11	5	12	14	12	12	9	13	4	7	9	9	4	8	6	8	10	6	8	11	7	10	18	9	6	8	6	5	5	10	3	8	6	8	4	7	9	4	6	6	4	4	5	6	3	2	5	5	5	4	6	4	3	4	0	4	2	3	4	4	6	4	1	5	6	3	1	1	2	2	1	3	5	1	3	1	0	3	7	3	4	4	2	5	5	4	1	3	6	3	6	2	6	3	2	6	3	7	3	0	1	3	3	1	2	2	6	4	5	7	2	1	4	0	4	1	7	0	5	4	1	1	2	4	2	4	3	3	2	4	4	5	2	2	5	2	6	2	2	2	2	3	5	4	2	3	4	1	6	2	2	3	4	1	2	0	2	4	0	3	2	1	0	2	4	2	2	3	4	0	3	4	2	3	1	2	4	1	0	4	0	2	0	4	4	2	1	2	1	1	0	1	3	2	1	1	2	0	2	2	1	6	2	0	2	2	4	1	1	2	0	2	1	1	3	0	1	1	0	5	1	4	4	1	4	1	2	3	2	1	0	1	1	1	1	2	1	1	0	2	4	2	1	1	2	0	0	5	1	1	0	0	2	1	0	1	1	2	0	1	2	3	0	1	1	1	2	1	2	1	0	2	1	1	0	2	1	1	4	1	0	1	0	1	0	1	0	1	1	0	1	2	0	0	1	3	0	1	0	2	1	0	1	4	1	0	2	0	2	1	3	0	1	2	1	1	2	1	3	0	2	1	2	0	1	2	0	0	1	0	1	2	2	4	1	0	0	2	1	1	1	2	0	1	0	0	0	1	2	1	1	1	2	2	2	1	2	1	0	2	0	1	1	2	0	1	2	0	3	1	1	0	2	1	2	0	0	1	0	3	1	1	1	1	0	1	1	1	0	0	3	1	0	0	0	0	0	2	0	2	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	1	0	1	1	1	1	1	0	0	1	1	1	0	0	0	0	0	2	0	0	3	0	3	2	2	2	1	3	0	0	0	1	0	1	1	1	0	1	1	0	0	0	3	1	1	2	0	0	0	1	1	2	0	0	1	1	1	0	1	1	1	0	3	0	1	0	0	1	1	0	1	2	2	2	3	0	2	1	0	0	5	1	1	0	2	0	2	1	0	0	0	2	2	1	0	1	1	0	0	0	2	0	1	1	2	0	0	2	0	2	1	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	2	2	0	0	2	0	0	1	3	0	1	3	0	2	0	1	0	0	1	0	1	0	1	0	1	0	3	1	0	2	3	1	0	1	1	0	3	0	0	0	1	0	1	0	2	2	1	0	0	1	0	2	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	3	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	3	1	0	1	1	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	1	1	1	0	4	1	1	1	1	2	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	2	0	3	0	0	2	0	0	0	0	0	1	1	2	3	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	0	0	0	1	1	1	0	3	1	1	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	3	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	1	2	0	0	0	0	0	1	0
345	3	3500	70217	349	5	5	13	73	123	143	243	207	207	222	232	190	166	136	120	94	100	102	88	83	85	77	72	54	66	53	57	62	51	51	60	60	38	37	45	46	34	44	33	35	36	23	24	26	24	14	34	23	20	26	29	16	17	20	16	21	24	19	13	16	15	21	20	16	20	12	13	14	7	11	14	11	10	13	12	7	15	9	11	7	11	10	8	5	11	10	5	5	11	7	8	7	9	9	4	5	6	9	7	3	8	12	4	4	6	6	5	8	8	3	5	5	7	4	7	5	3	4	1	6	2	4	5	6	7	4	9	7	4	3	8	5	4	2	2	4	4	4	4	1	4	6	2	5	3	5	7	4	9	4	5	2	1	5	2	2	4	2	5	0	3	6	0	6	4	3	1	1	1	2	2	3	3	3	6	4	2	3	2	4	1	2	2	3	4	4	1	2	1	3	3	6	3	0	3	4	5	1	4	1	4	0	3	4	2	1	2	2	8	3	1	1	2	3	4	3	4	4	2	2	5	2	4	1	2	1	3	0	3	4	3	3	1	2	0	1	4	1	4	2	1	4	0	0	2	3	5	0	2	3	2	3	2	1	4	1	4	1	2	1	3	3	4	1	6	1	1	1	3	0	1	1	1	1	1	1	4	2	6	3	6	2	2	2	1	1	3	1	3	4	2	1	4	1	0	1	3	1	2	1	4	1	1	1	0	0	2	4	1	0	2	1	1	0	1	1	2	2	1	1	2	1	3	3	4	2	3	1	2	1	1	1	4	2	0	2	2	4	0	0	1	1	2	2	1	0	1	0	2	2	2	2	2	4	1	1	3	4	3	2	1	1	1	1	2	1	1	1	2	1	1	2	2	0	2	1	4	1	1	1	0	2	0	2	0	0	2	0	1	1	0	1	2	3	1	1	0	1	1	0	5	2	2	2	2	1	3	0	0	1	1	0	0	2	2	1	0	2	0	0	1	3	1	0	1	0	0	0	2	1	4	1	2	0	1	0	1	1	1	1	0	2	1	1	0	2	0	3	0	0	1	0	0	0	1	1	0	2	0	0	1	2	1	1	1	2	0	1	1	1	2	2	3	2	1	1	2	1	0	1	1	1	0	0	0	0	0	0	0	0	2	1	1	1	0	1	1	1	1	3	2	2	1	0	1	1	3	1	1	3	1	0	2	0	1	5	2	0	1	1	1	1	2	2	0	0	2	1	0	0	1	1	1	0	0	0	0	2	0	0	1	1	0	2	0	0	0	1	2	0	0	0	0	0	2	1	2	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	2	0	1	1	1	1	2	1	1	1	2	2	1	0	0	0	1	0	0	0	1	0	0	0	1	3	0	0	0	0	1	1	0	1	2	1	3	0	0	1	0	0	0	0	0	0	1	0	1	0	2	1	2	0	0	2	0	0	3	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	2	1	0	1	0	0	0	1	0	2	0	0	1	2	0	0	3	1	0	1	2	1	2	1	1	0	0	0	2	1	0	0	0	0	0	2	0	1	3	1	1	2	0	1	0	2	1	0	1	3	0	2	0	0	1	0	0	1	1	0	1	0	1	0	2	0	2	1	0	1	0	1	0	0	0	2	1	0	0	0	1	1	1	2	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	3	1	0	1	0	0	0	1	1	0	0	0	1	1	1	2	1	0	0	1	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	0	1	0	1	0	1	0	3	3	1	1	2	1	0	3	1	0	1	1	1	1	2	3	0	0	0	2	1	1	0	1	0	0	1	0	0	0	1	0	0	2	2	0	1	0	1	1	2	0	1	1	1	0	2	1	0	0	0	2	1	0	0	2	0	1	2	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	2	0	0	2	2	0	1	0	0	0	0	1	2	2	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	2	0	1	1	1	0	2	1	0	1	0	1	1	0	0	2	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0
345	0	2700	70340	355	3	6	8	84	142	147	217	197	222	233	236	232	213	146	121	126	113	104	101	101	94	88	92	78	56	77	72	72	60	70	63	62	62	67	47	58	49	52	44	31	48	29	40	38	45	42	35	37	31	26	29	24	29	36	22	25	26	16	24	23	22	20	12	18	15	19	19	11	23	16	19	19	8	15	16	15	15	12	13	11	13	8	17	10	14	10	15	7	7	12	12	13	11	8	11	9	10	9	6	5	14	9	16	14	8	4	8	8	14	15	6	6	6	6	9	6	8	9	8	4	9	3	5	7	6	8	7	4	5	6	4	4	2	7	3	6	7	4	7	7	11	4	2	8	3	3	4	7	6	4	7	4	5	4	3	4	3	4	5	2	2	4	3	7	10	3	3	4	2	6	3	6	6	4	5	2	3	9	4	5	4	3	7	8	4	3	5	6	4	4	4	3	2	2	1	2	4	4	4	4	5	4	3	1	5	5	6	4	1	3	2	3	5	10	5	5	5	1	0	5	4	3	4	1	5	3	4	2	2	4	4	3	2	0	3	1	8	2	0	4	6	3	3	2	4	1	2	2	0	3	1	4	3	4	1	5	1	4	2	3	4	1	4	3	2	3	2	4	5	2	3	0	2	4	3	3	8	0	0	3	3	4	2	4	3	3	4	2	0	3	2	5	5	4	3	1	2	1	3	1	2	4	1	1	2	4	1	2	4	2	3	2	3	0	3	2	1	3	2	2	2	1	2	2	2	0	1	1	0	4	5	4	4	1	1	2	1	2	3	1	3	0	1	0	2	2	1	2	1	2	1	2	1	1	3	0	1	3	1	1	2	0	1	3	0	2	3	1	2	1	0	2	6	1	1	3	3	1	2	2	1	1	1	3	2	1	0	3	2	2	2	1	2	2	1	0	2	2	1	3	3	0	0	1	2	2	1	4	3	2	1	1	3	2	2	4	2	2	2	3	0	4	0	8	0	1	2	4	2	1	0	2	1	2	3	2	1	3	1	1	1	1	4	1	4	0	0	1	1	0	2	1	0	1	3	4	1	4	1	3	3	3	1	2	1	0	2	2	0	0	1	3	0	0	1	0	0	0	1	1	1	1	4	0	0	0	1	0	1	1	0	5	2	2	2	2	1	2	2	2	3	2	0	2	4	1	0	0	2	1	0	0	4	1	0	1	0	2	1	0	2	1	2	3	2	3	1	0	0	0	0	0	0	1	0	1	1	0	1	1	7	4	1	2	2	3	4	0	0	1	0	0	2	0	4	1	1	2	1	2	1	0	1	0	2	0	4	1	2	1	2	0	0	0	2	0	1	2	0	0	3	0	2	0	0	1	3	1	1	1	0	0	2	1	0	0	0	2	2	1	2	1	2	2	3	2	0	0	0	0	0	2	1	3	3	1	2	2	1	0	2	0	1	0	1	2	1	0	1	0	1	0	1	2	2	0	2	0	1	2	0	2	0	0	0	1	0	1	0	5	1	1	2	2	2	0	1	1	0	0	1	1	1	0	1	1	1	0	1	2	0	1	1	1	2	1	1	2	1	0	1	0	0	1	2	0	2	1	2	1	0	2	1	2	0	1	2	1	0	1	0	0	0	0	0	0	0	0	3	0	0	2	0	1	2	0	0	0	0	0	1	2	4	0	1	1	0	0	2	0	0	1	1	2	2	1	0	0	3	2	0	0	0	2	0	0	0	0	2	0	0	2	0	2	2	0	2	0	0	2	0	1	0	1	1	2	0	0	1	1	1	0	1	1	1	0	1	0	0	1	0	1	1	0	0	0	2	1	1	1	0	2	0	1	1	0	1	0	2	2	0	2	1	1	1	2	0	1	1	1	1	0	0	2	0	3	1	2	0	4	1	1	2	1	1	0	0	0	1	0	0	0	1	2	1	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	2	0	2	1	1	0	1	1	0	0	0	1	1	0	0	0	0	1	2	2	0	3	0	0	1	0	1	0	2	1	0	0	0	1	0	3	2	0	2	0	3	0	0	0	0	0	0	1	0	1	2	1	0	1	2	0	2	0	1	1	0	0	0	1	1	1	1	3	0	0	3	1	0	0	0	0	2	0	1	0	0	0	0	1	4	0	0	1	0	0	2	2	0	2	2	0	1	1	1	0	2	0	1	3	0	0	0	1	0	0	1	2	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	3	2	0	1	0	0	0
345	1	1900	70463	360	3	20	44	44	148	161	244	206	220	182	200	187	197	175	172	156	110	79	73	51	69	49	52	64	53	56	54	42	36	49	40	29	34	37	40	36	20	23	28	23	27	29	18	28	13	16	17	16	18	17	21	12	19	13	15	14	22	13	11	13	13	6	12	8	7	8	11	11	12	11	12	5	4	5	8	8	11	10	12	6	9	4	5	8	5	7	2	5	6	8	4	6	3	2	6	6	11	6	3	2	6	3	4	4	4	6	5	3	2	4	2	3	9	8	3	5	5	6	2	4	6	8	6	6	4	7	0	4	3	3	3	2	4	6	8	3	4	4	5	3	4	1	3	4	5	1	0	5	2	4	2	3	2	1	2	7	5	5	2	3	4	2	3	1	5	3	3	3	2	3	4	2	2	2	1	0	1	5	2	3	1	1	1	2	4	4	2	3	1	1	1	2	2	1	4	1	3	0	0	4	1	2	2	4	0	3	4	2	1	1	0	2	0	1	3	1	4	2	3	4	2	0	1	2	0	3	0	4	1	2	2	1	1	5	2	1	1	0	0	1	1	1	3	2	1	3	2	1	2	1	1	2	1	2	0	3	0	1	1	0	1	0	0	2	1	4	2	2	3	2	2	3	0	0	1	2	1	1	3	0	4	2	0	3	4	1	0	1	4	3	2	1	1	1	2	1	2	4	1	0	0	1	1	1	0	5	1	0	1	1	2	4	1	2	1	2	2	0	1	2	0	3	3	0	1	3	0	2	2	3	1	2	1	3	1	0	0	0	0	3	1	1	1	1	0	0	0	2	6	0	2	1	1	0	1	1	2	3	2	0	0	1	0	0	0	0	0	1	0	0	0	4	1	1	1	0	0	2	0	1	4	4	3	1	1	0	1	2	0	0	1	1	1	1	1	0	1	0	0	0	0	2	0	1	0	3	0	0	1	1	1	1	1	2	1	0	1	1	0	0	0	1	1	1	1	1	0	3	0	1	0	1	2	2	1	2	0	1	1	1	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	1	2	0	4	0	0	2	0	0	1	0	3	0	3	1	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	3	2	1	0	0	1	0	1	1	0	2	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	1	0	0	0	2	0	2	0	1	1	0	0	1	0	0	0	2	2	1	0	0	1	0	1	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	1	1	0	1	0	1	0	1	0	3	1	0	1	1	2	0	0	0	0	0	0	0	1	0	0	2	0	1	0	2	0	0	0	1	0	1	0	2	0	1	0	1	1	0	0	0	0	1	2	3	2	1	0	1	1	0	0	1	1	0	1	3	1	0	1	0	0	1	2	0	1	0	1	0	1	2	0	1	1	0	1	0	1	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	1	2	0	2	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	2	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	1	1	0	0	0	1	1	3	0	0	0	1	1	0	0	0	0	1	2	1	0	0	1	2	0	0	1	0	0	1	1	1	4	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	3	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0
345	2	2100	70586	356	1	12	61	57	126	172	231	205	194	156	167	158	200	212	179	196	145	99	95	96	80	79	73	66	54	67	58	42	46	45	37	31	42	47	32	35	34	42	28	31	38	25	27	17	22	21	23	21	19	20	17	15	16	26	15	15	11	22	19	14	18	20	11	8	12	8	15	13	11	11	12	18	11	8	10	8	11	8	6	9	9	5	8	9	6	13	5	7	12	9	8	5	12	6	12	6	10	7	5	6	5	8	8	9	4	2	12	4	3	4	6	2	1	5	1	5	5	4	5	6	4	7	2	4	2	5	4	6	4	7	4	3	5	4	1	3	3	6	9	3	4	5	3	4	6	0	0	6	1	4	2	1	2	4	3	3	5	3	6	3	0	2	1	2	3	2	6	4	3	7	3	0	5	6	1	5	1	3	5	3	2	0	2	2	5	1	3	1	2	2	2	3	4	2	2	4	3	4	3	6	4	4	2	3	1	2	3	3	4	3	2	4	3	4	3	2	3	3	3	2	1	5	2	5	4	2	0	3	0	2	2	6	1	1	2	1	2	0	0	3	3	1	0	3	4	3	1	1	2	1	1	2	1	1	1	1	3	2	0	1	1	1	5	3	2	3	4	1	2	0	1	1	1	0	0	0	1	2	2	3	3	3	2	1	2	2	0	1	2	0	1	0	3	1	2	2	2	6	1	1	1	2	0	0	2	1	1	0	1	1	1	0	0	0	3	0	0	1	1	1	0	0	0	0	1	1	1	0	2	2	3	1	4	0	0	0	2	0	1	0	2	3	0	0	2	2	1	1	0	0	2	0	1	4	1	0	2	1	2	0	3	1	3	0	1	1	1	0	1	1	0	1	0	1	2	1	2	0	0	1	1	0	0	3	0	1	1	1	1	3	0	1	0	1	2	0	1	0	2	1	0	2	3	0	3	2	1	1	0	0	2	1	0	0	1	1	1	1	1	3	0	1	1	2	2	1	3	1	0	0	2	4	3	1	1	0	3	1	0	0	1	0	4	0	1	2	0	1	0	0	1	2	0	0	1	0	0	2	1	3	0	0	2	2	2	1	1	0	1	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	2	1	1	0	0	2	1	1	1	0	1	3	4	3	0	3	1	0	3	1	1	2	3	0	2	0	1	1	2	2	1	0	0	1	1	1	2	1	1	0	0	0	2	0	2	3	1	0	1	2	0	0	2	1	2	1	1	2	0	1	2	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	2	1	0	1	1	0	0	0	0	0	1	3	1	1	1	1	0	1	0	0	0	1	0	2	0	1	0	0	1	5	1	0	0	2	1	1	0	0	0	1	1	0	2	0	1	2	0	0	1	2	1	2	2	1	4	0	0	0	0	0	1	0	2	1	1	0	2	0	0	1	0	0	0	2	1	1	0	3	1	0	2	1	0	1	0	0	0	1	3	1	1	0	0	1	0	0	1	0	1	0	1	1	1	2	0	2	1	2	0	0	1	1	0	1	0	0	0	2	0	2	3	1	0	1	0	0	1	0	1	1	0	0	2	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	2	2	1	1	0	1	0	0	1	0	1	2	1	2	1	1	0	0	1	0	1	2	0	0	1	0	0	4	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	2	1	0	1	3	0	0	0	2	0	0	1	0	1	0	0	0	1	1	0	0	3	0	2	1	0	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	2	3	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	1	2	0	2	1	1	0	0	1	0	2	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	4	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	1	1	1	1	1
345	3	3500	70710	357	4	14	40	66	101	146	189	183	215	151	149	115	135	141	154	147	134	118	98	101	86	83	66	57	57	57	55	53	48	53	37	54	45	41	42	37	46	39	44	36	38	32	19	25	22	32	31	23	22	13	18	30	27	17	16	13	14	17	17	21	15	14	13	17	12	12	17	12	13	12	9	7	18	13	9	10	9	12	6	11	15	11	9	8	10	9	9	12	12	9	5	6	8	11	5	9	7	10	3	1	4	3	6	2	4	8	6	10	3	7	9	4	3	5	11	6	6	2	4	2	6	3	5	5	8	2	4	5	2	5	2	4	6	11	6	1	5	2	3	4	2	7	4	7	5	9	7	3	4	6	8	4	6	6	1	5	3	1	6	4	1	0	0	6	4	4	4	3	2	6	2	3	4	2	0	1	4	3	4	2	4	4	3	5	4	3	3	2	3	3	4	3	2	2	3	4	1	4	1	3	2	3	5	0	4	2	2	3	4	2	1	2	2	2	7	2	2	2	1	2	4	1	1	2	2	3	3	4	1	8	4	0	3	2	4	4	3	3	5	3	1	1	0	0	0	2	5	2	1	1	2	3	3	0	2	2	4	4	2	1	0	2	0	1	0	2	4	0	1	2	1	0	0	4	1	0	1	2	6	4	2	1	1	3	1	1	0	0	0	1	2	0	1	0	1	2	1	0	0	1	0	0	1	2	1	0	0	0	2	0	1	2	1	2	2	3	1	1	3	1	0	1	1	2	0	1	2	3	3	1	0	0	0	1	4	0	1	2	1	1	3	1	4	1	0	1	1	1	1	1	2	3	2	4	0	1	2	3	1	1	2	1	2	0	1	0	0	3	1	0	2	1	2	0	2	2	2	2	1	0	3	3	0	2	1	2	0	2	0	2	2	3	3	0	0	4	0	1	2	3	3	2	1	0	1	0	1	2	2	1	1	1	2	0	1	1	1	1	2	1	2	3	1	0	1	1	1	3	2	1	1	2	3	1	3	0	1	0	0	1	1	1	2	2	0	1	0	1	2	2	1	1	0	2	1	2	2	0	0	1	2	0	1	1	3	2	0	1	0	2	0	0	1	2	2	1	1	0	0	0	0	1	2	2	1	0	3	1	0	0	2	0	1	1	2	0	1	2	0	2	0	0	0	0	1	1	1	0	2	2	1	1	1	1	2	2	0	0	2	1	0	0	2	0	2	0	0	1	1	1	1	2	0	2	0	1	0	1	0	0	0	0	1	3	1	0	0	0	0	0	1	0	0	3	1	1	1	0	1	1	1	1	0	1	2	1	1	1	0	0	0	3	0	1	0	2	0	0	1	1	0	0	0	1	0	0	2	0	1	2	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	1	2	0	1	1	1	2	1	1	0	0	2	0	1	1	1	0	0	0	0	0	1	1	1	1	2	1	2	0	0	0	1	0	3	1	1	0	1	1	2	2	0	0	1	0	0	0	0	0	2	1	0	1	2	1	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	3	0	0	0	1	0	1	0	2	0	0	0	1	2	2	1	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	2	0	1	1	0	1	0	0	0	0	2	0	1	0	1	1	0	0	1	1	0	2	1	0	0	0	2	0	1	2	0	0	1	1	1	0	0	0	0	1	1	3	1	0	2	0	1	1	2	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	1	1	1	0	0	0	1	2	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	3	0	0	2	0	0	2	0	0	1	1	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	3	2	0	1	0	0	0	0	0	0	0	0	0
345	0	2700	70833	352	1	4	13	54	123	110	175	162	195	153	153	131	134	129	154	124	133	131	119	109	95	94	91	80	90	79	70	62	84	65	62	60	58	50	62	54	38	35	46	52	45	40	34	33	26	28	47	40	38	24	21	24	24	23	24	27	15	25	13	20	19	15	15	20	10	20	22	19	27	15	20	8	20	12	10	11	10	10	11	9	9	11	11	11	10	12	15	10	15	8	11	6	10	8	5	7	12	4	5	8	7	12	14	8	8	8	4	2	16	8	9	14	5	9	10	5	7	14	7	9	6	6	8	7	8	10	10	9	4	11	6	10	1	7	7	6	4	4	6	4	5	8	6	3	6	3	6	3	5	1	5	2	6	7	6	5	3	5	5	4	7	6	6	6	4	2	4	1	2	6	4	3	5	3	8	8	0	0	6	3	4	1	7	2	4	2	5	5	2	4	3	2	7	6	2	6	6	4	6	2	4	4	4	2	2	3	5	2	5	4	2	5	3	1	2	0	7	3	3	3	3	4	0	2	5	3	4	3	8	4	2	2	3	4	4	3	7	5	3	1	6	2	2	1	1	3	3	0	3	2	3	4	1	7	6	4	3	3	2	3	3	4	2	4	1	2	4	1	4	2	2	2	2	3	1	3	1	3	1	0	3	2	2	0	0	3	0	1	5	1	2	1	0	0	3	2	4	1	3	4	1	3	4	2	1	4	2	4	1	2	3	0	0	0	2	4	2	3	3	1	2	4	1	0	1	0	1	3	3	2	0	2	5	4	2	3	2	3	2	2	1	2	1	3	0	2	1	1	2	2	1	3	3	1	0	3	2	1	2	1	2	3	1	3	3	0	3	1	2	5	0	4	2	1	2	2	0	2	2	3	1	1	3	2	0	4	2	3	1	3	3	1	1	0	2	1	2	1	1	1	0	4	3	3	1	2	2	3	0	4	3	1	2	4	3	0	2	1	3	2	0	0	0	0	3	2	1	1	1	1	1	1	2	1	1	2	3	3	4	6	1	0	1	1	1	0	1	1	1	1	1	3	2	0	3	1	1	1	2	1	0	0	2	4	4	1	4	1	2	0	0	5	0	0	0	0	1	0	2	2	0	1	1	2	2	2	0	1	0	1	2	2	3	3	2	2	2	2	1	2	1	0	2	3	1	1	1	0	0	1	1	0	1	0	2	0	2	1	1	2	1	0	2	1	1	2	1	1	1	1	0	3	3	1	4	3	1	0	0	0	2	0	1	1	3	0	1	2	0	0	3	0	0	1	2	0	3	1	0	0	0	2	2	0	0	1	0	1	0	2	0	0	1	0	0	1	0	1	1	0	0	1	1	2	0	1	0	1	0	2	1	0	1	0	2	1	0	4	2	0	0	1	1	1	1	2	0	2	0	0	2	0	0	2	1	0	3	2	2	0	2	2	3	0	1	2	0	0	4	0	0	1	2	0	0	1	1	1	0	1	0	0	1	2	2	1	0	2	0	1	0	1	1	1	1	2	2	0	1	0	1	1	0	0	1	0	2	0	1	0	1	0	1	0	0	1	1	0	1	2	1	2	2	0	3	0	0	0	0	1	2	3	0	0	3	0	1	0	2	1	0	3	1	2	1	0	0	1	1	0	0	1	0	0	2	2	1	1	0	0	1	3	0	2	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	1	1	0	3	0	0	0	1	3	1	2	0	2	0	1	1	0	1	1	1	2	0	0	1	0	0	0	1	0	0	3	1	0	0	0	0	0	1	1	0	2	0	1	1	0	1	0	1	1	3	0	1	1	1	2	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	1	0	2	0	2	1	1	0	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	1	1	1	0	0	0	0	2	1	1	1	0	1	0	1	2	0	1	2	1	1	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	3	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	2	0	0	0	0	1	1	2	2	1	1	0	1	1	1	0	0	1	0	1	0	0	0	1	2	2	0	1	1	0	0	0	0	1	2	0	0	1	1	2	0	1	0	0	0	2	0	2	0	0	0	0	0	1	1	0	1	0	1	1	1	0	2	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	2	2	0	0	0
345	1	1900	70956	353	2	15	70	35	125	163	238	213	212	158	156	125	106	119	114	106	105	115	76	68	70	54	44	59	50	54	46	49	39	38	32	41	20	40	24	34	40	26	21	26	25	17	23	25	18	19	18	18	21	21	15	17	21	22	14	19	10	10	14	5	17	9	8	11	11	11	13	8	8	16	10	8	13	7	5	11	15	9	3	6	2	7	9	4	10	8	5	8	10	8	7	7	6	5	8	13	6	7	5	7	7	5	4	5	3	4	4	7	1	5	3	5	3	4	1	4	2	5	1	7	3	5	8	7	6	6	10	10	5	6	2	9	8	4	3	3	7	2	2	2	3	3	2	3	3	2	6	2	4	4	4	3	2	2	0	2	2	0	3	1	1	4	3	6	0	3	2	1	5	3	4	2	5	3	2	4	3	4	2	2	4	0	2	4	1	4	1	4	4	2	1	4	3	1	3	3	2	1	3	0	1	2	2	2	0	1	0	3	2	1	2	1	1	1	2	1	2	2	3	0	2	2	0	1	2	0	0	3	2	3	1	2	3	4	0	1	3	3	2	1	3	1	1	1	1	2	1	0	0	4	1	2	1	2	1	2	3	0	0	2	1	2	0	2	1	1	2	2	1	0	0	1	1	1	2	2	2	0	2	2	1	0	2	1	2	2	3	1	4	3	1	0	3	7	0	2	0	1	1	1	1	0	1	2	1	0	1	0	2	2	1	3	0	2	2	0	3	0	0	2	0	1	0	1	0	1	1	0	2	2	3	0	1	1	1	0	2	2	1	2	4	0	0	0	1	3	0	0	0	1	1	0	4	1	2	1	0	1	1	1	1	0	1	1	3	0	2	1	1	1	1	1	0	0	1	1	2	1	0	4	1	3	2	0	2	1	1	0	3	0	0	0	0	0	0	2	0	3	2	1	3	2	1	1	2	1	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	3	0	3	0	0	0	1	1	1	1	1	2	0	1	0	1	1	2	1	1	1	1	1	0	0	0	0	2	2	1	1	0	1	2	1	0	3	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	1	2	0	1	2	3	0	1	0	0	1	2	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	1	1	1	1	0	0	1	1	0	0	1	1	0	2	0	1	2	1	1	1	2	0	0	1	0	1	1	1	1	1	0	2	1	0	1	1	0	0	2	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	1	0	0	0	1	0	3	1	0	1	0	1	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	1	1	1	2	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	1	2
345	2	2100	71079	354	0	7	57	89	167	202	284	236	296	269	256	205	137	133	121	113	98	94	95	93	74	75	75	61	63	52	61	59	56	47	41	52	52	38	36	46	43	44	36	38	26	27	25	23	31	30	20	20	27	23	26	18	24	21	19	14	14	13	18	14	16	20	18	9	7	12	8	11	13	8	18	8	15	17	16	9	13	6	7	8	11	11	11	12	3	8	5	8	10	5	11	7	6	4	5	3	11	4	3	7	8	4	4	6	10	10	11	10	12	7	9	10	8	9	5	8	7	4	3	7	4	9	7	11	9	2	11	8	7	3	4	4	6	10	4	3	3	2	5	4	1	4	5	3	4	5	4	8	4	6	3	3	4	1	3	4	5	2	3	0	3	1	3	2	1	4	1	3	4	3	3	2	5	2	2	9	2	4	4	2	3	0	4	5	5	0	1	3	1	3	3	2	3	2	4	1	2	4	2	2	3	2	0	3	4	2	1	1	4	1	2	0	2	3	4	1	0	3	4	3	3	1	2	0	1	5	3	3	1	6	1	2	0	2	1	1	2	3	1	2	2	1	3	0	1	0	1	3	3	1	1	2	2	0	4	3	3	1	1	2	4	1	1	1	1	0	2	3	1	1	2	3	2	2	3	5	1	4	2	2	0	1	2	3	3	3	3	0	1	1	3	4	1	2	3	2	4	1	2	0	2	2	0	0	2	0	1	1	2	1	1	4	0	2	2	0	0	4	2	4	1	1	0	0	0	1	1	0	2	1	2	1	1	1	1	1	1	2	0	0	3	3	1	0	1	1	2	3	1	1	5	4	0	0	1	1	4	3	1	0	0	1	0	0	3	0	1	0	1	1	2	1	1	1	1	0	1	1	1	6	3	0	1	1	0	2	2	1	1	2	2	1	1	0	1	2	1	1	1	1	1	1	1	2	1	0	1	1	1	2	0	1	0	0	3	1	2	0	3	2	0	0	1	2	1	0	0	0	0	2	0	3	0	2	1	1	1	0	2	1	0	0	1	2	2	1	0	0	1	1	0	1	1	2	0	0	2	0	3	1	0	2	0	3	0	1	1	1	0	0	0	3	0	0	0	1	0	1	2	1	0	1	1	0	1	0	2	2	1	2	0	1	0	2	1	1	1	0	1	0	2	1	0	2	4	2	0	1	1	0	1	1	1	2	0	0	1	0	1	1	1	1	1	1	0	2	0	3	0	2	2	1	3	1	1	0	2	1	1	1	0	1	1	1	0	1	1	0	0	0	3	1	2	1	0	0	0	1	0	1	1	1	3	0	1	0	1	2	2	0	1	0	0	1	1	0	0	0	0	1	1	2	1	2	0	0	1	0	4	2	1	2	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	3	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	2	1	2	2	0	1	0	0	3	1	0	0	0	1	2	3	0	2	1	0	0	1	1	0	0	0	2	0	2	1	1	0	0	0	2	0	1	1	1	0	1	0	1	2	0	0	0	1	1	0	1	1	1	1	0	1	0	1	0	1	2	2	2	1	0	1	0	0	0	0	0	3	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	3	0	1	1	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	2	2	1	1	0	0	0	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	3	0	0	0	1	2	0	1	0	0	0	2	0	1	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	1	1	0	1	1	0	2	0	0	0	1	0	2	0	0	2	0	1	1	0	2	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	2	0	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0
345	3	3500	71203	359	0	4	8	66	154	176	224	206	196	175	192	146	128	103	110	83	87	87	83	74	75	64	62	58	64	58	63	51	70	61	53	45	47	55	47	36	25	34	30	27	38	34	34	23	24	30	29	27	29	19	22	21	15	16	18	23	21	10	18	18	17	21	15	16	14	19	18	7	15	14	10	16	12	16	13	9	8	13	10	8	7	9	5	10	11	9	10	11	9	7	12	9	9	12	8	6	9	5	11	5	10	4	5	8	6	7	12	6	8	4	6	9	4	5	6	3	10	5	9	4	5	8	7	7	14	7	4	4	9	5	7	7	5	7	4	4	6	3	6	3	7	3	5	5	5	2	1	3	8	4	4	5	1	7	4	3	6	1	3	2	3	4	4	2	5	5	3	1	1	5	4	4	4	3	3	6	3	2	1	2	2	4	7	5	2	7	2	1	5	7	1	4	8	3	2	2	1	5	1	3	3	4	3	1	2	5	2	3	1	3	3	3	5	0	2	2	0	3	0	4	1	3	0	3	2	0	3	0	3	1	4	1	2	1	1	5	1	1	1	4	1	3	2	2	1	5	2	2	1	5	1	4	0	1	1	1	2	2	3	5	5	2	2	1	2	3	3	1	1	0	1	2	2	6	2	0	3	0	1	2	1	1	1	2	1	1	1	2	1	0	2	3	2	1	1	1	1	1	1	2	3	2	3	4	0	2	2	0	1	1	2	2	2	2	1	0	2	2	1	2	1	3	3	1	0	2	3	2	0	2	1	1	3	2	1	2	0	2	1	2	2	1	0	2	1	1	1	2	1	2	2	3	0	1	1	4	1	0	2	0	0	1	1	0	0	0	1	0	2	0	0	4	3	2	1	2	1	2	1	1	0	0	2	5	1	2	2	0	3	0	1	2	1	0	1	1	1	2	1	0	3	0	1	0	0	2	0	1	2	0	1	1	1	1	3	2	0	1	1	0	0	1	2	1	2	2	0	1	3	0	1	2	1	3	1	3	0	3	1	2	2	1	1	1	1	1	2	3	3	0	1	2	3	1	1	1	3	0	3	1	0	2	0	0	0	0	0	1	1	1	1	4	3	1	0	1	2	0	1	1	2	0	1	2	0	1	0	0	3	0	1	1	1	0	2	3	1	0	0	0	1	0	1	3	2	4	0	1	2	1	0	0	0	1	1	2	1	0	0	0	1	1	3	1	0	0	2	2	2	0	0	0	0	0	1	1	0	0	1	1	2	0	0	1	0	0	0	3	0	0	0	2	0	0	1	2	0	1	0	1	3	0	0	0	2	1	1	1	0	1	0	1	1	0	1	1	1	4	0	0	0	0	3	1	0	0	0	1	1	3	0	2	0	0	1	0	0	0	0	0	0	2	0	2	1	0	1	0	1	1	1	1	2	0	0	2	0	1	2	1	0	2	0	0	1	1	0	1	0	0	1	1	1	0	2	0	0	0	1	0	2	1	0	0	0	0	0	2	0	1	1	0	0	1	2	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	2	2	1	0	0	1	0	1	0	0	0	0	0	1	1	2	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	0	2	1	1	0	0	3	0	1	0	1	1	1	0	1	0	0	1	1	0	0	3	2	1	0	0	1	1	0	1	0	2	2	0	0	0	2	0	1	2	1	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	3	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	3	0	0	0	0	1	1	0	0	1	2	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	2	0	2	1	0	0	1	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	1	0	1	1	2	1	0	2	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	3	1	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0
