345	0	2700	99337	348	0	1	17	78	127	124	198	168	181	180	178	144	143	141	151	136	108	122	132	115	109	87	110	99	91	82	89	73	92	73	76	81	76	60	59	54	56	54	60	47	48	50	53	39	53	35	35	28	39	38	38	25	42	32	26	32	29	32	24	22	21	9	26	16	20	26	18	13	16	15	17	10	17	19	16	18	11	19	16	14	19	14	17	13	15	14	12	12	17	20	14	14	17	12	11	13	14	9	5	10	11	11	16	12	15	10	10	10	8	14	10	10	12	8	14	9	12	8	9	11	14	17	8	8	4	5	14	9	5	10	8	6	6	8	10	12	8	2	4	6	5	5	9	8	10	1	2	4	3	14	4	3	3	4	4	9	6	9	6	5	5	6	2	10	4	5	4	7	2	6	8	7	4	2	3	6	0	6	3	5	7	6	2	5	6	4	1	2	1	6	4	4	6	5	4	7	4	3	6	3	1	4	4	3	5	4	3	3	6	3	2	1	4	7	2	5	3	2	3	5	3	7	2	4	2	4	4	2	3	8	6	1	6	2	4	5	4	2	5	3	1	3	1	1	1	1	5	4	8	7	4	2	2	2	3	6	2	2	1	3	1	4	3	4	2	1	1	0	1	3	3	3	3	1	4	2	6	5	3	3	1	2	1	2	3	3	5	3	6	2	1	2	3	4	1	3	4	2	3	2	5	2	3	1	1	1	2	1	3	2	1	5	2	6	3	3	3	1	4	4	1	2	1	3	1	1	2	2	5	4	1	3	2	3	4	3	2	7	8	3	2	4	1	3	2	3	0	3	2	0	0	4	0	1	4	2	3	5	3	5	2	1	1	4	5	1	1	2	1	2	0	4	3	5	0	0	1	4	1	4	0	1	0	4	0	2	2	0	1	1	1	1	2	3	2	2	0	2	4	1	2	1	1	2	2	0	2	1	1	1	0	0	3	2	1	0	3	1	1	3	2	4	1	1	2	3	2	3	2	0	1	1	1	0	2	1	1	2	0	1	2	4	2	2	4	0	1	1	1	1	0	1	5	1	2	0	6	0	1	2	2	2	2	2	2	0	4	2	2	3	1	1	2	5	1	2	1	1	3	3	1	2	2	0	1	1	2	1	2	0	5	2	2	1	2	0	2	1	3	0	1	2	1	2	0	0	2	0	2	1	3	3	1	2	2	2	2	2	1	2	0	3	1	1	0	1	1	2	0	2	3	1	1	1	3	1	1	1	2	0	2	2	2	1	4	1	0	2	2	2	1	0	1	2	2	0	1	1	0	1	1	0	1	1	1	1	1	1	1	1	0	1	0	1	0	0	3	0	4	1	2	1	1	1	1	1	2	3	0	2	1	1	1	0	2	1	2	2	0	1	1	2	0	0	1	1	1	1	1	3	0	2	0	2	1	1	2	1	0	2	1	0	0	2	0	1	1	0	0	2	0	2	2	0	2	1	0	0	0	0	1	1	0	0	0	4	1	1	2	0	0	1	1	1	0	0	0	1	3	1	0	1	0	0	1	2	1	0	0	2	0	0	1	1	0	2	3	0	1	2	0	0	3	0	1	1	1	0	1	2	4	0	0	4	1	0	1	1	0	1	1	1	1	2	0	2	4	1	1	0	0	0	1	2	2	0	0	0	4	2	0	0	2	2	0	1	0	0	1	2	1	2	0	2	1	1	1	0	1	2	2	1	1	0	0	1	3	3	1	0	0	2	0	1	0	0	1	0	2	1	0	2	0	0	2	0	1	0	1	4	1	1	2	0	1	0	1	1	0	1	2	1	3	0	0	2	3	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	2	2	2	0	1	1	1	1	1	1	2	0	1	0	0	0	0	2	2	0	0	0	0	0	2	0	1	1	0	1	0	2	2	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	3	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	1	1	1	0	0	4	1	1	2	0	2	1	0	1	2	0	0	0	1	2	0	0	0	1	1	2	2	2	0	0	3	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	3	0	0	3	1	1	0	0	0	1	0	0	0	1	0	0	2	2	1	0	0	1	0	2	1	0	0	0	0	2	0	0	1	1	1	1	1	1	2	0	2	0	0	0	0	0	0	0	0	0	3	2	0	0	0	1	0	1	1	0	0	0	2	2	0	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	1	0	1	1	2
345	1	1900	99460	349	0	3	17	50	143	173	198	211	192	156	150	113	120	102	96	106	78	84	66	73	60	63	56	53	45	53	48	47	45	42	30	44	33	30	27	36	27	25	31	22	25	18	19	16	18	18	18	30	13	11	18	8	12	19	10	13	19	11	12	8	11	10	13	9	7	10	8	5	12	11	9	3	6	6	6	9	5	4	6	6	5	3	4	8	4	7	10	7	5	3	5	2	4	2	6	4	6	2	4	7	7	7	4	4	4	4	5	2	5	5	5	3	6	2	3	5	3	5	3	0	2	1	1	2	3	6	3	3	4	7	6	1	2	3	4	0	4	1	7	9	3	9	4	3	2	6	2	2	2	2	3	4	4	2	3	4	3	3	0	6	1	5	4	2	5	3	5	2	5	4	2	1	3	3	4	4	2	2	1	3	3	2	1	4	4	3	1	0	1	2	1	2	4	4	3	1	1	2	3	2	1	0	1	1	1	3	1	1	3	1	3	3	3	4	4	0	3	0	3	0	3	0	3	1	1	4	3	1	2	1	1	1	1	0	0	5	2	2	3	3	6	1	1	2	3	2	0	2	1	0	0	2	2	6	2	0	0	1	6	2	1	1	0	4	2	2	2	4	2	0	1	2	0	1	0	1	1	0	2	2	3	1	0	1	0	0	1	0	1	2	2	0	2	1	2	0	0	0	2	3	0	1	1	1	0	0	2	2	2	2	1	2	1	2	1	3	0	0	0	2	1	1	0	2	1	1	2	0	1	0	0	0	0	2	0	1	0	2	0	0	2	1	3	1	0	1	1	1	3	0	3	1	0	2	1	0	0	3	3	1	2	2	0	0	0	3	1	1	2	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	2	2	1	0	1	0	0	1	1	1	1	2	1	0	0	1	0	2	0	1	1	3	1	0	0	0	1	0	0	0	0	0	2	2	2	1	1	1	2	2	2	0	1	1	0	0	1	1	0	0	0	2	0	1	1	1	3	0	0	0	0	1	0	1	0	0	2	2	0	0	1	0	2	0	0	0	3	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	1	3	0	1	0	0	2	0	1	2	0	0	0	1	1	0	0	1	1	0	2	1	1	0	1	1	2	1	1	0	1	1	2	0	0	0	0	0	0	0	1	1	2	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	2	0	0	0	0	0	3	1	1	0	1	2	0	1	3	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	3	1	0	1	0	0	1	0	0	1	0	1	3	0	0	1	0	2	0	0	0	1	0	0	2	0	1	0	1	0	3	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	1	3	1	0	0	0	0	0	2	0	0	0	1	0	2	0	0	1	1	0	3	1	1	1	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	1	0	2	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	2	1	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0
345	2	2100	99583	350	1	4	22	60	160	158	250	240	210	173	150	161	119	119	119	98	103	98	96	70	83	81	80	62	56	68	61	60	50	51	49	49	63	42	49	52	33	27	33	25	34	32	22	28	26	32	28	28	28	22	18	11	20	17	16	13	13	21	12	24	14	17	12	12	16	6	18	8	12	16	8	8	18	8	7	7	6	4	7	4	12	7	9	7	7	5	6	3	7	11	6	9	9	10	10	7	2	8	10	6	5	6	5	8	3	5	3	5	4	3	7	6	4	9	4	4	8	3	6	8	2	9	5	6	4	3	0	8	2	5	5	2	5	4	5	2	4	3	6	2	3	2	0	3	3	5	6	4	7	5	4	3	4	5	4	5	5	6	4	3	6	3	4	3	5	3	3	4	1	4	4	4	1	5	2	5	1	3	3	3	2	2	3	1	2	4	1	4	1	1	2	6	6	2	0	3	5	3	1	5	3	4	1	2	6	5	2	4	1	3	3	5	4	6	4	2	4	3	1	2	6	3	5	3	6	4	4	5	1	2	0	0	1	6	2	1	5	4	3	4	3	1	0	3	2	1	6	4	4	2	2	1	2	3	1	4	2	2	1	1	2	2	0	0	1	1	4	3	4	0	2	1	2	0	3	1	0	1	1	4	3	4	1	3	3	3	2	0	2	2	0	3	2	4	4	1	0	3	2	4	1	0	5	0	1	1	0	1	1	3	3	0	3	0	3	0	0	3	2	2	2	0	2	0	2	4	0	5	6	0	1	1	1	1	4	0	0	3	3	3	1	2	1	1	0	1	2	4	3	2	1	1	0	0	0	1	1	1	0	4	3	3	1	0	3	1	0	1	1	0	0	0	1	1	0	0	0	0	3	2	0	2	0	3	4	0	4	0	1	3	0	2	5	3	1	1	0	0	1	0	0	0	1	1	0	1	1	1	1	2	1	1	1	1	3	3	0	0	0	0	0	1	0	1	1	4	0	1	2	1	0	1	0	3	0	3	1	1	1	1	1	1	1	1	1	0	0	1	0	1	1	0	1	1	1	0	1	1	1	0	0	1	0	4	0	0	1	1	1	2	1	1	0	2	1	2	0	0	0	1	2	0	1	0	2	1	0	0	3	0	0	0	0	0	1	0	0	0	1	1	0	0	2	2	1	0	0	1	0	0	0	1	2	1	2	3	0	1	3	1	1	2	2	1	1	3	1	2	1	0	0	1	0	1	0	3	2	1	1	2	0	2	0	0	0	2	1	2	0	1	1	1	0	0	1	1	0	0	3	4	2	1	1	2	0	1	0	1	0	1	1	3	0	1	1	1	1	0	0	2	0	1	0	0	0	0	1	2	0	0	0	0	1	1	1	1	0	1	1	0	1	1	3	0	1	0	1	1	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	1	2	0	0	0	1	0	0	1	1	1	0	2	0	1	0	0	1	0	1	1	0	0	2	2	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	3	0	0	0	1	0	0	1	1	1	0	0	1	0	1	2	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	1	2	1	0	2	0	0	1	2	2	2	0	0	0	0	2	0	1	1	0	0	1	0	0	0	1	2	1	1	3	0	0	1	1	0	1	1	1	0	0	0	2	3	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	1	1	0	0	0	1	0	2	0	0	0	0	0	2	1	1	0	1	0	2	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	2	0	1	2	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	1	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	4	0	1	0	1	1	3	2	0	2	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	1	0	2	0	0	0	1	1	1	0	0	0	0	3	0	1	1	0	1	0	0	0	1	0
345	3	3500	99707	347	0	3	14	72	128	172	251	232	215	174	155	148	134	129	131	113	106	100	87	99	96	93	79	74	63	77	77	69	57	57	46	47	46	48	37	43	48	43	28	31	31	28	35	36	37	30	27	28	20	21	23	20	20	28	21	34	35	14	26	18	19	18	12	14	12	17	15	7	25	12	16	10	16	15	11	12	16	12	7	8	5	6	6	9	10	14	9	8	10	6	5	9	7	8	12	7	5	6	7	6	15	5	7	9	7	5	7	9	9	3	6	2	6	7	7	3	3	4	6	4	11	4	5	4	5	6	7	4	2	4	4	5	5	5	6	3	3	6	1	9	3	4	4	3	4	0	2	5	4	4	3	2	6	3	5	3	4	5	4	3	0	4	1	5	3	6	4	1	3	3	0	2	4	3	5	3	8	5	1	5	3	2	3	2	3	0	2	4	2	3	6	3	5	3	7	2	6	1	2	2	3	2	3	4	7	1	6	0	3	3	3	3	5	2	1	2	0	2	1	2	2	5	2	3	1	2	1	2	3	3	2	3	4	2	2	4	4	3	0	3	3	3	1	1	3	2	0	3	3	1	5	1	2	3	0	5	5	0	3	4	2	6	0	2	3	1	3	0	3	3	2	1	1	0	4	3	0	0	2	1	2	3	0	1	3	0	3	1	0	2	2	6	0	3	1	3	2	1	0	4	0	3	0	2	1	1	1	3	1	2	1	2	3	2	0	2	2	1	2	1	2	1	0	2	2	2	2	3	1	2	3	3	1	0	2	0	2	1	2	0	0	1	6	0	1	0	2	3	1	3	1	1	3	0	0	1	2	0	0	0	1	1	0	0	2	2	1	1	3	1	1	1	2	0	0	2	1	1	0	3	0	2	0	1	1	2	0	1	0	0	0	1	1	2	0	0	0	1	2	1	3	2	0	0	0	1	1	1	5	0	3	1	3	1	3	0	1	1	3	0	2	2	2	0	2	2	4	2	2	3	0	0	3	3	0	0	3	1	2	2	0	0	0	3	1	2	1	2	0	1	0	1	1	0	1	1	0	0	1	0	1	0	1	2	0	0	2	0	2	0	1	0	3	2	1	1	1	2	0	1	0	0	2	2	0	0	0	3	3	1	1	1	0	0	3	0	2	1	0	0	0	1	0	2	3	4	1	2	1	2	1	0	0	2	1	2	0	0	1	1	0	0	0	0	2	0	0	1	0	4	0	0	1	1	1	0	2	1	2	1	0	1	1	0	2	1	1	0	1	2	0	2	0	0	1	3	0	0	1	1	0	1	1	0	2	3	0	2	1	0	0	1	0	1	1	0	1	0	1	3	1	1	0	2	0	0	1	0	0	1	0	1	3	2	1	1	3	0	0	3	0	1	0	1	0	2	1	0	0	0	2	1	0	2	1	0	0	0	0	0	1	2	0	0	0	0	3	2	0	2	0	0	0	2	0	0	0	0	3	1	0	1	1	0	1	0	1	1	0	1	1	1	1	0	1	1	1	1	0	1	2	0	0	1	1	0	0	0	0	2	1	0	1	0	1	0	0	1	0	1	0	0	1	0	2	0	0	1	2	1	1	1	0	1	0	1	1	0	1	0	2	1	0	1	1	0	0	1	0	1	1	0	2	1	0	0	3	1	1	1	1	2	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	3	1	0	1	2	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	2	1	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	2	1	1	1	1	1	2	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	3	1	0	1	0	0	0	0	0	0	0	3	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	3	0	0	1	0	0	0	0	0	0	0	1	3	1	1	1	0	3	0	0	1	0	3	0	1	1	0	2	1	0	0	0	2	0	2	0	0	0	0	2	0	1	1	0	1	0	2	1	0	0	0	0	0	1	0	1	0	1	2	0	0	1	3	0	2	0	0	0	1	1	0	0	0	0	0	2	1	0	3	0	0	2	1	2	1	1	0	0	0	0	0	1	4	1	1	0	0	1	0	2	1	2	1	2	0	0	2	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	4	0	1	1	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	1	0	1	1	0	0	2	0	0	1
345	0	2700	99830	346	2	1	9	79	125	123	239	183	209	178	164	145	151	139	144	160	142	130	146	130	133	101	96	95	93	86	84	72	89	91	64	60	67	50	59	56	52	45	65	53	43	48	49	50	34	47	36	38	36	32	29	34	45	25	22	26	19	26	18	24	27	28	22	11	19	21	18	27	24	20	20	19	18	18	15	18	13	9	14	13	17	12	13	11	12	14	20	11	15	12	19	14	9	11	16	14	19	8	9	11	7	11	9	9	8	7	8	8	14	14	15	5	5	7	7	5	10	5	13	4	10	10	7	6	8	7	10	14	8	6	9	4	12	8	7	9	7	8	3	6	8	3	8	4	7	3	7	6	4	3	5	9	6	3	7	5	2	6	4	6	7	7	1	5	4	4	3	8	4	2	3	10	2	5	2	4	3	6	4	4	8	4	4	3	2	8	10	5	8	6	4	7	5	3	2	3	7	2	6	4	6	6	8	2	4	8	2	6	5	2	6	2	1	0	7	0	3	5	3	4	5	5	1	1	2	4	4	5	1	3	6	3	3	2	2	2	1	6	4	2	6	3	4	3	4	4	4	3	6	7	2	1	2	6	5	6	2	1	0	3	2	3	3	6	2	5	4	4	4	3	5	4	3	3	3	3	3	4	0	1	3	0	7	2	1	1	3	1	6	0	4	3	4	2	3	0	2	1	2	2	3	2	1	1	2	2	2	5	2	2	4	0	8	1	5	2	0	2	0	2	3	6	0	2	2	1	3	1	2	2	0	2	1	7	6	1	2	5	1	6	3	1	1	5	0	1	3	4	0	3	2	5	4	4	0	2	2	3	3	2	1	5	4	4	2	0	1	2	2	5	3	3	0	2	3	5	1	3	2	0	1	2	0	2	1	2	3	2	1	2	2	2	4	4	1	4	0	1	3	3	3	0	1	0	4	3	3	1	2	4	2	3	3	2	0	4	0	4	2	2	0	2	3	0	3	3	0	3	1	0	0	2	1	4	2	0	3	3	1	1	0	0	2	0	3	2	3	2	3	0	3	2	2	1	0	2	1	2	2	5	0	3	0	1	1	3	0	2	1	3	0	1	1	0	2	1	4	3	2	1	1	0	3	0	2	0	2	0	2	1	2	1	3	2	1	0	3	1	1	1	1	0	1	4	0	0	1	2	1	3	1	3	2	2	0	3	2	0	1	1	2	2	3	0	3	2	2	1	1	3	4	1	2	0	0	2	0	0	3	1	1	2	2	2	1	0	3	4	0	1	2	0	1	0	1	4	0	0	0	0	2	4	1	1	0	2	1	1	0	3	0	1	1	2	0	0	0	0	1	0	0	1	0	1	0	3	1	3	2	1	1	0	1	0	0	2	3	1	0	1	2	4	1	1	0	3	3	1	0	1	0	2	0	1	1	0	2	4	0	1	1	1	4	1	1	0	1	1	0	1	1	1	1	2	0	0	3	1	1	1	0	1	0	1	0	2	0	2	1	2	1	1	1	0	1	0	1	0	2	0	3	0	1	1	1	0	0	1	3	2	1	3	1	0	0	0	3	1	1	0	0	0	2	1	1	3	0	1	0	1	0	2	0	1	0	1	1	0	4	0	1	2	1	4	3	2	1	2	0	2	1	1	0	0	0	2	0	1	0	2	2	2	1	3	0	1	1	1	3	2	0	3	1	0	3	0	0	1	0	0	2	0	0	0	0	3	3	3	1	1	0	0	0	0	1	3	1	0	0	1	3	0	0	0	1	0	0	1	1	1	0	1	0	0	2	2	0	0	3	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	1	2	3	0	0	0	1	0	0	0	3	0	0	0	0	1	0	1	1	0	1	1	3	0	0	2	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	1	0	1	1	1	0	2	2	1	2	0	3	0	0	2	2	1	0	1	2	1	1	0	0	0	1	1	1	2	1	0	1	0	0	2	1	0	0	1	0	2	1	0	2	0	2	1	0	1	1	0	1	1	2	0	2	0	0	0	0	1	0	0	0	1	3	1	0	0	1	0	0	1	0	1	2	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	1	1	1	0	3	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	1	1	2	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	2	2	0	1	1	0	1	2	0
345	1	1900	99953	347	1	9	37	36	148	153	257	222	177	141	141	113	115	93	106	106	90	75	72	58	75	67	64	56	51	45	49	48	35	43	38	33	38	31	33	25	24	21	17	24	13	20	20	28	24	20	15	17	24	13	14	12	9	10	11	7	10	12	13	12	16	10	15	9	5	10	11	10	10	4	5	14	5	12	5	10	11	4	5	7	8	5	4	7	7	9	7	5	9	5	9	8	7	9	7	9	4	4	7	3	2	2	6	1	4	4	4	3	5	2	3	1	4	6	3	3	2	1	2	0	1	6	3	3	4	3	6	1	6	6	1	2	5	3	5	1	1	2	7	5	3	2	1	4	6	1	1	2	0	4	4	1	1	4	3	1	2	3	2	2	2	1	2	6	2	3	2	1	1	2	4	1	2	2	3	4	3	3	4	2	1	5	4	0	4	2	1	6	4	0	0	2	1	2	4	2	0	0	2	1	5	2	2	2	3	3	1	4	5	4	0	2	0	1	0	4	3	2	2	1	4	2	1	1	1	0	0	1	1	2	3	4	1	0	2	4	2	3	7	6	0	1	2	2	1	2	1	2	2	0	4	2	1	0	2	3	0	1	2	1	1	1	1	2	0	2	0	2	1	1	3	2	3	1	2	4	1	0	1	2	2	2	1	0	1	3	1	0	1	1	0	1	1	3	2	1	0	0	2	3	0	0	0	4	0	3	3	2	0	2	0	1	1	0	3	0	0	3	1	0	1	2	1	0	2	1	0	2	2	0	1	0	6	0	0	2	2	0	2	2	0	1	0	2	0	2	0	3	2	0	2	1	1	0	1	2	0	0	1	1	1	2	1	2	0	1	2	0	2	0	2	2	2	3	1	3	1	2	1	0	0	1	3	0	1	1	2	0	2	0	0	0	0	0	2	1	0	0	0	0	0	4	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	2	1	0	2	0	2	2	0	0	0	0	1	1	0	3	1	0	0	3	1	2	0	0	0	2	1	0	0	0	2	1	2	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	3	0	1	1	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	2	0	3	1	0	0	0	1	1	1	2	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	1	0	0	1	2	0	0	0	1	2	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	0	2	2	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	1	0	1	2	1	0	1	1	0	0	0	1	1	2	1	1	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	2	1	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	3	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	1	1	0	0	1	2	1	2	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	3	0	1	1	0	0	0	1	0	0	0	0	2	1	2	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	1	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	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0
345	2	2100	100076	349	1	6	32	63	156	191	243	209	232	166	166	129	127	129	125	85	100	94	115	75	85	72	63	77	69	54	63	59	55	40	51	51	51	54	37	36	33	41	39	40	31	34	20	28	19	22	25	24	24	21	17	23	17	22	18	12	16	18	17	15	17	19	16	14	16	13	13	10	16	15	7	3	12	10	11	12	12	14	7	12	9	6	6	8	9	11	10	9	8	8	3	7	8	2	9	4	10	8	1	6	5	7	8	9	8	7	6	6	8	4	8	8	7	4	4	7	6	6	5	10	4	4	5	6	10	8	5	9	6	4	6	2	6	4	2	4	5	3	3	2	5	5	5	4	1	1	6	3	3	3	5	6	4	7	0	2	5	3	3	4	5	1	1	4	3	2	5	3	4	1	7	2	3	4	3	2	3	4	3	1	4	3	2	8	5	2	4	2	3	5	4	0	0	2	3	1	2	3	3	3	2	2	2	5	4	3	7	1	3	4	6	1	4	4	2	2	4	1	3	1	1	1	2	3	3	3	1	2	1	5	2	2	0	4	2	1	0	0	3	1	5	2	2	1	3	2	1	4	0	3	1	2	0	4	3	3	2	2	1	1	0	2	0	2	1	2	1	3	0	1	2	2	1	4	1	0	0	0	0	2	1	5	1	1	0	5	2	1	0	0	0	1	3	1	2	2	1	1	1	2	1	3	3	1	3	2	1	2	3	1	2	2	1	1	4	2	3	2	3	0	0	3	0	2	1	2	1	2	1	1	3	0	3	0	0	0	1	1	0	2	2	1	1	0	1	0	3	0	0	1	2	4	2	2	2	2	1	3	2	0	1	2	1	0	0	0	1	2	0	2	3	0	2	0	4	1	2	0	3	2	3	0	0	0	0	3	1	1	6	0	1	1	2	1	0	0	4	0	1	2	1	0	0	1	2	1	0	1	3	0	5	0	2	0	1	2	0	0	2	2	1	2	1	0	1	0	4	2	0	0	0	2	2	2	0	1	1	2	1	1	0	1	0	1	0	1	2	0	2	2	0	2	1	1	2	2	0	1	2	1	2	1	0	1	3	2	1	1	0	2	2	0	0	1	2	1	0	0	0	0	0	0	2	0	0	0	1	1	0	2	1	1	2	1	1	0	0	0	1	1	1	2	1	1	2	1	0	0	1	1	0	2	2	1	1	1	2	4	2	0	0	0	1	2	1	0	1	0	1	0	0	3	1	0	1	0	0	0	1	1	0	1	0	1	1	0	2	1	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	2	2	0	1	1	0	1	0	0	0	0	1	0	0	1	2	1	0	2	2	0	1	0	1	0	0	1	4	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	4	1	1	1	1	0	1	0	0	1	4	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	2	2	2	0	1	1	1	1	1	1	0	1	0	1	0	0	0	3	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	3	1	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	3	1	1	0	0	0	2	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	1	2	1	0	0	0	3	0	1	0	0	0	1	0	0	1	1	0	0	2	0	2	0	1	2	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	2	0	0	0	1	1	0	2	1	0	1	1	0	1	0	0	0	1	2	0	1	0	3	0	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	3	0	0	2	0	0	0	0	1	2	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	1	1	2	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	2	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1
345	3	3500	100199	347	1	4	30	73	120	172	230	217	224	165	191	167	148	131	133	122	113	90	107	79	104	87	84	90	57	78	76	59	60	45	60	63	52	47	43	39	45	38	35	32	37	31	27	25	24	29	32	30	25	19	16	20	30	15	17	22	33	21	23	13	20	11	19	18	18	24	13	12	14	11	12	10	13	16	12	9	15	15	8	11	6	13	4	10	9	4	8	10	9	4	10	6	6	6	9	10	8	9	6	4	9	9	7	3	9	11	3	4	9	10	8	9	3	6	7	6	3	12	2	6	4	3	8	3	5	1	7	5	4	8	10	7	2	5	4	10	1	5	4	3	4	5	3	4	7	4	4	5	5	4	4	3	3	3	5	6	5	2	2	3	6	5	3	3	3	3	4	3	6	7	0	0	8	2	6	2	5	3	4	3	6	6	2	1	2	1	8	0	2	3	3	1	3	4	1	1	4	4	4	5	7	1	0	1	3	1	2	1	1	1	3	3	3	1	2	4	6	4	5	2	3	1	1	0	4	1	7	1	1	6	1	4	0	2	0	3	2	0	1	4	2	1	3	2	4	3	4	1	3	6	1	3	5	3	2	6	3	0	3	2	2	2	5	3	0	1	0	2	4	4	1	2	3	2	1	0	1	1	3	1	1	1	3	2	3	0	4	2	1	1	0	0	2	1	2	1	2	4	5	1	5	2	3	2	1	1	0	0	3	1	2	0	1	0	1	0	1	1	2	2	3	5	3	1	1	3	1	2	0	1	1	1	2	4	0	1	0	3	4	0	1	3	1	1	0	1	0	1	2	2	1	2	1	0	4	1	4	1	0	2	0	4	2	4	0	2	2	0	3	4	1	1	1	1	3	5	1	1	0	1	2	1	0	1	1	1	2	3	1	0	1	1	1	2	0	1	0	1	0	1	0	0	0	1	0	3	2	2	0	0	2	1	0	3	2	4	1	1	2	3	2	1	2	1	1	0	2	2	0	1	1	2	3	3	0	1	2	0	3	1	1	1	1	0	1	1	1	1	1	0	3	0	1	0	0	0	1	0	0	1	1	5	0	0	0	1	3	0	1	1	0	0	3	1	1	1	0	0	0	2	0	2	1	1	3	0	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	2	0	2	1	0	1	2	0	1	3	1	1	1	1	0	0	3	0	2	2	1	1	0	0	1	3	0	0	0	1	2	1	0	1	1	2	1	0	0	0	1	2	3	2	1	0	1	1	0	0	1	1	1	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	1	1	0	0	0	2	0	3	0	1	0	1	0	1	0	0	0	2	1	0	0	1	2	0	0	1	1	1	1	0	0	0	1	0	1	3	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	3	2	1	0	1	1	0	0	0	1	1	1	0	0	1	1	0	1	1	2	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	1	1	0	0	3	1	0	0	2	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	3	1	0	2	1	0	1	0	0	1	1	0	1	1	0	0	2	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	2	0	2	0	0	2	1	1	0	1	0	1	0	0	0	0	2	0	1	1	2	0	1	0	0	0	0	1	1	3	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	1	2	0	0	1	0	0	1	1	1	0	2	0	0	1	1	0	0	1	2	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	2	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	2	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0
345	0	2700	100323	351	0	2	12	74	140	141	249	219	203	164	192	168	174	160	132	144	138	122	137	108	117	105	99	96	89	87	89	61	87	86	83	72	84	75	58	47	57	49	59	34	54	43	42	43	46	38	38	35	36	29	37	23	39	31	34	34	27	29	27	19	32	27	24	19	21	20	22	16	22	21	18	18	18	16	21	9	21	10	9	19	18	11	12	19	11	10	20	16	12	14	13	14	9	13	15	7	13	9	9	15	7	10	8	11	14	9	15	4	8	5	12	3	11	8	11	9	9	8	8	12	10	5	9	5	9	6	9	6	4	2	5	5	4	8	4	5	3	6	6	3	3	9	7	6	3	11	6	5	7	3	4	7	4	7	1	4	4	2	2	3	8	5	6	7	4	5	9	7	4	5	6	5	4	7	7	5	6	7	2	0	3	4	3	5	7	6	7	6	4	5	3	5	4	4	2	4	3	2	4	4	4	6	6	5	1	6	3	2	5	6	5	5	3	1	3	1	2	3	4	6	3	2	6	2	1	6	1	2	7	8	4	5	5	4	2	3	2	4	3	2	2	7	6	2	2	3	3	3	2	3	3	2	5	2	1	7	7	6	4	4	3	3	1	3	5	2	5	3	1	1	2	3	3	3	1	5	1	1	3	1	2	3	4	7	2	4	1	3	4	0	2	5	0	6	1	2	2	1	1	2	4	5	2	0	4	3	4	2	2	2	2	0	5	4	1	2	2	2	0	3	4	1	0	4	3	1	2	2	0	3	3	2	3	1	3	2	3	3	6	0	2	2	3	3	3	2	1	0	0	1	4	1	4	3	4	5	2	3	1	0	5	1	1	3	1	3	3	2	3	2	1	2	3	1	1	1	1	3	1	5	2	1	1	1	0	2	0	1	0	2	2	2	1	1	1	5	3	0	3	4	3	1	2	0	0	2	0	2	0	1	2	0	2	2	2	1	1	0	2	1	1	2	1	3	0	3	3	0	3	1	0	3	3	2	1	0	1	0	2	2	2	1	0	2	0	1	2	2	0	0	3	0	2	3	1	1	0	4	4	2	3	0	2	1	0	0	1	0	0	1	1	3	1	2	3	0	1	2	2	2	1	1	1	4	1	0	0	4	4	0	2	2	2	1	2	1	3	1	1	1	1	1	3	1	2	1	1	6	0	2	0	1	1	3	1	2	1	1	2	1	2	4	2	1	0	3	1	0	1	2	4	3	3	1	4	2	1	1	1	2	2	0	1	2	0	1	3	2	2	2	0	1	2	0	2	2	2	1	2	0	0	1	1	0	0	2	0	2	1	1	0	0	2	0	2	0	0	1	1	3	1	0	3	1	1	2	4	1	1	2	1	1	0	0	3	3	3	4	0	0	1	0	1	2	1	0	1	1	2	1	1	0	1	1	1	0	1	2	5	1	0	2	1	2	4	1	1	1	2	2	3	0	0	1	1	2	0	0	1	2	0	0	2	1	2	0	1	1	1	0	0	0	2	0	0	0	1	0	2	3	0	2	3	2	1	0	0	2	2	2	0	0	2	1	3	0	1	0	1	0	1	2	1	2	0	0	1	2	1	2	1	1	2	0	0	0	1	0	1	2	0	0	1	1	2	1	1	2	0	0	1	0	1	1	0	0	0	1	2	0	1	1	4	0	1	0	0	0	1	1	1	2	1	0	0	1	0	0	0	1	0	1	1	0	1	3	3	0	2	1	1	2	0	0	2	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	0	2	3	1	1	0	0	0	0	2	1	1	0	1	0	0	0	1	1	2	1	0	0	1	0	0	1	0	1	2	0	2	0	0	0	1	0	1	1	0	0	0	2	1	0	3	1	0	1	0	0	0	0	0	0	0	1	1	1	1	2	1	0	1	1	2	1	2	1	1	0	0	1	0	0	0	1	0	2	0	0	3	1	0	0	0	3	1	1	0	0	1	0	0	1	1	1	0	1	3	0	1	0	0	0	2	0	1	1	2	2	1	0	0	2	2	0	1	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	4	0	1	1	0	1	0	3	1	2	1	1	0	0	1	2	0	1	0	3	2	0	0	0	1	0	2	0	0	0	0	0	1	2	0	0	0	2	0	0	2	1	2	0	0	1	0	0	0	1	0	2	1	1	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	2	1	1	0	3	1	1	0	0	1	1	1	1	0	0	1	0	1	0	0	1	1	1	0	1	1	2
345	1	1900	100446	346	0	4	23	48	146	163	237	212	181	164	143	119	113	93	95	94	80	76	88	67	63	60	57	52	41	45	36	39	42	45	45	39	33	43	27	29	22	40	31	21	23	16	19	22	22	22	17	18	18	8	16	18	8	9	14	12	18	14	9	16	12	16	12	5	12	11	12	7	3	9	12	10	10	10	10	7	8	3	4	7	6	7	6	7	2	4	6	5	3	3	3	2	9	8	8	7	8	3	5	3	5	9	6	5	7	3	0	4	3	4	2	7	6	3	0	2	4	3	4	6	1	2	3	4	3	8	4	5	7	3	1	4	4	3	2	5	6	7	4	3	2	4	2	4	5	4	4	0	3	6	3	5	4	5	7	4	1	5	3	4	1	2	1	4	5	1	3	4	1	2	2	2	1	0	1	3	3	2	3	5	3	3	2	3	1	4	1	2	1	2	4	1	1	4	2	2	2	5	1	3	1	3	3	0	1	2	1	3	2	3	2	0	2	2	1	2	3	2	0	1	2	1	1	2	1	0	2	1	1	3	1	2	2	2	3	1	1	2	1	2	5	3	1	2	1	1	2	2	3	0	0	1	1	4	2	0	2	2	0	0	1	1	2	2	1	0	1	1	2	2	6	0	2	0	1	3	1	2	2	1	0	1	0	3	0	2	1	2	0	2	0	2	2	1	0	1	0	4	1	1	2	0	0	0	2	1	1	1	0	0	1	1	0	1	1	3	0	0	0	2	1	3	1	0	0	1	2	3	1	0	3	1	0	0	1	0	0	2	0	1	1	1	3	2	0	1	0	1	0	0	1	2	1	1	2	1	0	0	1	2	0	0	0	1	0	1	0	2	1	0	1	1	0	2	0	0	2	0	0	0	2	1	1	0	0	1	1	0	1	0	0	0	1	2	1	0	1	0	0	0	0	1	0	2	3	0	2	0	0	1	1	1	0	1	0	0	0	1	1	1	1	1	1	0	1	1	2	0	2	0	0	1	0	2	2	0	0	2	2	2	1	0	1	1	0	0	0	0	1	1	0	0	2	2	0	0	0	0	1	1	0	1	0	2	0	0	2	1	2	2	0	1	2	1	1	2	0	0	2	0	1	0	2	1	1	0	1	1	0	0	1	3	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	3	0	0	0	1	1	0	3	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	3	0	1	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	1	3	0	0	1	0	0	0	3	0	0	0	0	0	0	3	2	1	0	0	0	1	2	0	0	3	1	2	1	2	1	0	2	1	1	0	1	2	1	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	2	0	3	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	2	0	0	2	0	0	0	2	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	3	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	2	1	2	1	0	0	0	1	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	3	0	2	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	2	0	0	0	1	0	0	1	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	2	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1
345	2	2100	100569	350	1	6	33	75	159	189	276	207	226	180	168	140	136	131	118	105	101	98	99	92	90	81	76	67	73	60	69	55	59	45	47	54	47	33	33	35	35	26	35	29	24	28	33	25	30	18	23	27	16	23	21	21	21	21	18	16	27	19	14	13	12	8	13	12	15	8	8	8	14	12	9	12	10	6	6	10	5	6	6	10	12	10	10	3	5	10	12	12	12	10	6	15	8	6	4	10	9	5	9	6	6	2	6	10	10	7	8	5	8	4	4	9	5	4	5	8	4	5	3	5	3	4	9	2	6	7	3	3	7	5	4	2	5	8	6	7	4	6	3	1	6	6	9	4	4	4	5	4	5	6	6	2	4	3	1	3	4	6	2	1	5	3	2	4	1	6	6	4	1	4	6	5	0	8	8	3	1	8	2	5	2	2	3	3	1	2	4	2	3	0	1	4	3	3	4	1	5	1	2	4	1	2	5	5	5	0	3	1	2	2	4	2	1	0	2	2	1	1	2	2	2	2	2	5	3	1	2	2	2	0	8	0	3	1	2	4	3	5	4	6	3	0	3	1	3	0	0	2	2	0	0	6	2	1	2	1	1	0	4	0	3	1	0	0	0	2	0	0	1	3	0	2	0	4	2	3	1	2	1	3	0	1	1	1	1	0	0	3	3	0	0	2	3	2	3	0	0	2	0	0	2	1	0	0	1	0	2	1	0	1	2	2	0	0	3	0	5	1	1	0	2	1	0	2	1	1	0	5	0	0	3	4	1	2	1	3	0	4	2	0	2	1	2	4	3	2	2	0	2	0	3	2	0	1	2	2	2	0	1	3	2	1	0	1	2	4	1	1	3	2	1	1	2	0	2	0	0	3	2	4	1	0	1	3	1	0	2	1	0	2	1	0	1	2	2	0	2	2	0	2	0	2	0	1	1	1	0	0	1	0	0	1	0	1	0	1	2	1	0	1	1	1	1	1	0	1	0	0	1	0	1	0	1	3	1	0	0	0	2	2	0	2	3	0	0	0	0	0	1	1	1	0	2	1	0	0	1	0	1	2	0	0	1	2	0	1	0	2	0	0	1	1	0	0	1	0	1	0	1	1	1	0	1	1	2	0	0	0	2	1	0	0	2	0	1	0	0	0	1	1	1	0	1	0	0	0	1	3	1	1	1	1	0	0	0	0	1	0	2	1	2	0	0	0	0	0	1	0	0	1	0	1	1	2	1	3	1	1	4	0	0	0	0	1	1	1	3	0	3	2	0	1	1	0	0	2	2	0	0	2	4	0	3	0	0	0	0	0	1	0	0	1	0	1	4	0	0	2	2	1	3	0	0	2	0	1	0	1	1	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	2	1	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	2	1	0	2	0	1	1	2	0	0	0	0	0	3	1	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	0	0	0	2	1	0	2	0	0	1	1	1	1	1	0	0	1	1	1	1	0	1	1	0	2	1	0	0	1	0	0	0	1	2	1	2	1	1	0	2	2	1	2	0	0	3	0	1	3	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	2	2	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	2	1	0	1	0	0	1	1	0	3	1	0	2	0	1	1	1	0	0	2	1	2	1	0	0	1	1	2	0	0	0	2	1	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	1	3	0	0	0	0	1	0	3	1	0	1	0	2	2	1	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	2	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	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	0	1	0	0
345	3	3500	100692	352	1	2	31	80	139	183	267	234	201	191	168	165	128	140	127	121	122	108	91	99	84	87	81	75	64	72	69	56	57	42	52	53	58	48	39	52	51	40	41	38	35	37	30	34	35	25	30	20	20	17	22	12	27	17	22	28	18	20	12	17	19	23	14	10	12	17	15	12	10	14	6	13	7	13	15	11	18	12	9	5	7	14	11	12	12	7	6	9	7	14	5	6	4	7	4	5	7	13	7	4	4	3	13	3	5	6	7	2	5	6	6	7	3	9	1	5	7	7	5	4	6	6	5	7	3	7	4	4	5	2	6	7	7	4	4	6	3	5	1	7	5	5	2	6	4	3	7	3	5	7	4	8	7	4	4	6	4	5	3	4	4	3	5	4	4	2	3	2	3	4	4	2	4	4	6	4	4	6	6	2	5	1	3	1	3	4	2	2	2	3	3	3	4	7	3	4	4	5	1	4	3	4	3	1	2	1	0	1	6	1	4	2	4	3	0	3	4	3	2	0	3	5	1	1	4	3	1	2	0	7	2	3	1	7	3	2	3	3	6	0	5	2	1	2	2	4	1	5	5	1	3	0	4	2	2	0	2	1	1	0	2	0	6	3	2	2	5	1	4	5	3	2	2	0	3	3	4	3	0	4	1	2	1	1	1	3	3	2	2	2	1	2	2	1	4	0	2	0	1	1	1	4	3	2	3	1	2	5	1	1	2	2	5	1	1	1	1	1	2	4	2	2	1	3	0	2	1	0	1	0	1	0	1	2	1	0	2	2	3	0	1	4	0	1	1	1	3	2	2	3	3	2	4	1	3	0	1	2	1	0	0	1	1	2	0	4	1	0	0	2	1	1	0	0	0	2	2	4	4	1	1	1	3	0	1	1	1	4	3	2	1	0	2	1	0	0	2	1	2	0	2	3	0	0	0	0	1	1	0	3	1	2	1	1	1	0	1	1	0	2	0	0	0	1	1	1	2	0	2	0	1	1	1	3	1	0	1	2	1	3	0	0	1	2	0	1	2	2	1	0	0	1	2	1	0	0	2	3	0	1	0	2	2	1	0	3	2	2	1	0	1	0	3	2	0	1	2	2	0	1	1	1	1	1	1	1	3	1	0	2	0	1	1	1	1	0	1	0	1	0	1	1	0	3	3	0	3	2	0	0	1	0	0	1	1	0	2	2	2	2	0	2	0	0	2	0	0	1	1	1	2	2	1	0	0	0	3	0	0	1	0	1	2	0	0	0	0	3	0	0	0	2	1	0	1	2	1	3	1	1	1	1	0	1	1	2	2	0	1	2	0	1	3	0	2	0	0	2	0	0	0	0	0	1	1	2	2	0	0	0	0	1	1	0	0	0	4	1	0	0	2	0	0	0	0	1	0	1	0	0	1	1	2	1	0	0	1	2	0	0	0	2	1	0	1	3	2	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	2	0	0	0	1	1	0	1	0	1	2	1	1	0	0	0	1	2	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	3	1	3	0	1	0	1	1	1	0	0	1	1	1	1	2	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	2	1	0	0	0	0	1	2	0	0	2	0	2	0	1	1	2	2	0	1	1	0	0	2	1	3	0	0	0	0	1	0	2	0	2	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	2	1	0	2	0	0	2	2	0	0	2	0	0	0	0	2	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	4	0	0	1	0	0	1	0	0	1	1	0	0	2	1	1	0	2	1	1	0	1	0	0	0	2	2	0	0	0	0	2	0	2	1	1	0	0	0	1	2	1	0	0	1	0	2	1	0	1	0	0	0	0	1	1	0	0	0	2	2	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	2	0	0	0	1	3	0	0	1	0	2	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1
