345	0	2700	41691	407	0	5	95	153	252	263	297	257	263	226	185	170	170	142	137	133	125	111	119	104	119	84	85	91	77	76	65	56	62	57	75	66	52	53	55	47	43	37	32	39	43	46	22	39	25	33	22	23	31	31	28	20	23	17	23	14	26	20	26	15	16	21	10	11	13	15	11	20	15	16	12	13	12	15	10	14	13	12	14	7	13	19	17	10	9	8	8	11	10	11	9	9	9	6	6	10	5	9	11	6	5	8	7	3	7	10	4	6	7	2	6	4	9	5	9	9	7	3	6	3	5	7	7	1	7	7	1	7	4	2	3	3	5	6	4	4	3	5	5	9	3	6	4	1	5	2	3	6	5	3	5	3	5	4	7	13	8	1	5	2	4	4	4	1	4	8	2	5	6	6	5	2	3	3	6	0	4	0	5	2	3	5	5	2	1	6	2	5	4	2	6	5	9	3	2	2	4	3	4	2	4	5	1	4	4	6	4	5	4	4	2	1	5	5	5	3	4	5	2	2	5	6	4	0	3	5	5	1	0	2	3	1	5	5	3	3	1	4	3	3	4	3	0	2	3	3	3	2	0	1	0	2	6	0	4	2	1	4	2	3	1	5	2	3	0	3	3	4	3	3	4	3	1	1	3	1	2	2	2	3	0	1	4	2	1	3	0	4	3	0	0	2	2	2	2	1	4	1	2	2	7	2	0	3	2	2	2	1	1	2	3	0	2	1	3	5	2	0	1	1	0	1	2	1	2	1	2	1	0	1	2	1	1	2	3	3	2	2	0	0	4	4	2	1	1	2	1	2	0	1	1	1	0	3	1	2	2	3	1	0	2	1	3	2	1	1	0	0	1	2	4	2	1	0	1	2	4	1	3	2	3	0	2	1	1	0	3	2	0	0	1	0	1	3	2	1	1	1	1	2	1	2	2	1	2	2	1	1	1	0	0	0	3	1	2	1	3	1	2	1	4	3	1	0	0	1	2	0	1	2	2	0	1	0	1	1	0	1	3	1	2	0	0	0	0	0	1	1	1	1	1	2	1	0	4	4	0	2	1	2	2	1	1	0	4	0	1	1	2	1	0	0	0	0	1	1	0	1	0	1	1	1	2	1	0	2	3	1	3	1	1	1	2	0	1	0	2	0	1	0	0	0	0	3	1	1	0	1	0	1	0	1	1	3	0	0	3	1	1	0	2	0	2	1	2	2	2	2	1	1	0	0	1	0	1	1	1	1	2	0	0	1	2	1	3	2	1	0	2	0	1	1	1	1	0	1	0	0	0	3	0	2	1	2	1	0	0	1	1	3	1	1	3	1	1	3	1	0	1	0	2	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	3	1	0	0	0	0	2	2	1	0	0	2	1	0	1	1	1	0	1	0	1	1	2	1	0	0	3	0	1	0	1	3	2	0	0	3	1	1	1	0	1	0	1	0	2	1	0	0	0	1	2	0	2	0	1	1	0	0	0	0	0	1	1	0	2	1	1	3	0	0	0	1	1	1	0	0	0	0	0	2	1	1	1	0	2	0	1	3	0	0	3	0	1	3	0	0	2	0	1	1	0	0	0	0	2	1	2	0	1	1	1	0	1	0	1	1	1	0	0	1	1	0	1	0	0	1	2	0	0	2	0	1	0	1	0	0	1	1	0	2	1	0	1	1	0	1	0	2	0	0	1	1	0	0	1	1	1	0	1	2	0	1	0	1	1	2	1	0	0	2	3	0	3	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	2	1	1	2	2	0	2	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	1	2	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	0	2	1	0	0	2	1	1	0	0	0	0	0	1	0	2	0	2	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	3	1	1	1	0	1	0	2	0	0	0	2	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	3	0	0	0	0	0	2	3	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0
345	1	1900	41815	399	0	2	23	71	196	183	232	197	174	135	114	108	101	90	91	69	77	55	52	59	57	53	52	39	50	42	31	29	44	39	37	30	29	28	25	30	20	21	21	11	19	16	22	15	23	14	20	11	18	18	12	13	12	6	17	13	9	17	15	7	7	8	13	5	8	8	8	10	9	9	12	7	4	4	5	5	10	6	3	9	2	6	4	5	7	4	5	6	4	4	10	2	3	4	3	2	1	7	4	1	2	3	4	2	3	7	0	4	2	7	2	2	3	2	1	3	3	4	5	3	7	0	6	0	0	4	3	4	2	1	6	5	3	4	3	3	0	1	6	4	4	4	2	2	1	7	3	0	0	1	2	2	4	3	3	2	3	2	2	1	3	1	4	1	2	3	1	1	1	1	3	1	3	0	3	0	2	2	0	1	0	0	2	3	2	0	2	3	2	3	3	3	3	1	1	1	1	4	2	1	2	1	1	1	2	0	0	1	2	2	0	1	1	1	2	2	2	0	3	2	0	0	4	1	2	1	2	0	2	4	2	0	0	1	2	2	2	0	3	1	3	1	1	0	2	1	4	0	3	1	1	1	1	0	0	2	2	4	1	2	1	2	2	0	1	3	2	3	1	0	0	1	2	1	1	1	2	2	0	0	1	1	0	0	0	1	1	1	1	1	1	3	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	2	4	0	3	2	3	1	0	2	1	0	0	1	0	5	1	0	1	0	0	1	1	0	0	1	2	2	2	0	0	1	2	2	1	1	0	0	2	0	0	0	0	2	2	0	2	1	2	1	1	0	1	3	0	2	0	0	1	0	0	1	0	0	2	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	2	4	2	0	0	0	1	1	0	0	0	0	0	2	2	2	0	1	0	1	0	0	2	1	0	0	1	1	1	1	0	0	0	2	0	1	0	1	1	0	0	0	0	3	1	0	0	2	0	1	0	1	1	0	1	1	0	0	0	1	2	0	2	0	2	1	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	2	0	0	0	1	0	1	1	0	0	2	0	1	2	0	0	2	0	2	0	1	1	1	1	1	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	1	2	1	0	1	0	1	1	0	1	0	0	2	1	0	1	1	2	1	1	2	1	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	2	1	0	0	0	0	1	1	0	1	1	1	1	0	0	1	1	3	0	0	1	0	3	0	0	1	0	0	0	0	0	1	0	1	1	1	4	0	0	2	1	0	0	0	2	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	1	0	1	0	2	0	0	0	0	3	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	0	2	1	0	2	0	0	1	0	0	0	2	1	1	0	0	1	1	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0
345	2	2100	41938	378	0	1	47	68	192	196	248	203	217	168	158	107	113	98	109	106	87	87	80	58	76	56	65	41	69	50	48	37	49	45	21	34	38	32	28	40	25	17	23	21	26	21	15	24	27	22	25	20	19	18	11	8	14	14	15	19	15	13	15	15	10	13	10	7	13	8	6	5	11	13	4	6	8	16	9	7	6	6	8	3	4	8	2	8	9	4	9	4	4	6	7	5	3	11	4	4	5	7	2	7	6	3	5	7	10	4	2	4	4	3	2	0	5	3	5	0	4	2	1	7	3	1	5	2	2	6	10	2	6	2	5	3	8	3	3	6	2	2	7	2	3	4	5	2	2	6	3	3	1	3	1	7	3	6	2	1	4	3	4	2	2	2	2	3	2	4	2	4	0	1	5	4	5	4	0	4	1	4	7	2	1	2	3	3	2	3	5	1	4	2	2	4	2	6	8	2	1	2	2	0	2	1	0	4	1	0	3	3	1	3	0	3	3	4	1	1	2	2	1	4	2	0	1	3	4	0	6	2	3	0	0	1	3	0	2	2	1	1	3	3	5	2	0	0	0	0	1	2	2	0	3	1	1	0	0	0	1	3	0	3	4	3	0	2	1	1	0	1	0	0	0	6	1	3	1	2	0	3	0	1	0	0	2	0	0	0	2	2	0	2	0	0	0	3	2	1	1	0	0	2	3	1	0	2	2	1	1	2	0	0	0	1	0	2	0	1	1	0	2	0	1	2	3	0	3	0	1	2	0	0	3	2	2	1	0	0	4	1	4	3	0	0	0	1	2	0	2	0	0	0	2	0	1	0	1	0	2	2	1	0	2	1	0	0	0	0	2	3	1	0	0	0	2	1	1	0	0	2	3	2	0	1	1	0	1	1	1	0	0	0	3	1	0	2	2	1	1	0	0	1	1	1	1	1	3	2	2	3	1	1	1	0	0	1	1	2	1	1	0	0	0	2	1	1	1	0	1	0	0	1	0	0	0	0	1	0	2	0	2	1	0	0	2	0	1	0	1	2	0	2	0	0	2	1	1	0	0	0	2	2	2	1	3	1	1	1	1	1	1	1	0	1	2	0	0	1	0	0	0	1	0	2	2	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	2	0	1	0	0	0	1	1	1	1	0	1	1	0	1	0	1	0	1	1	0	3	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	0	3	1	2	0	0	0	0	0	0	0	1	0	2	2	0	0	2	0	1	0	1	2	0	1	1	0	2	0	3	1	1	1	1	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	1	0	2	0	1	2	1	1	1	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	3	0	2	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	2	3	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	3	0	1	0	0	1	1	0	1	0	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	1	1	1	0	3	0	0	0	2	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	1	1	1	0	0	1	1	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1
345	3	3500	42061	385	0	4	89	108	216	182	260	211	225	166	174	143	127	117	113	107	75	97	81	80	69	71	75	50	65	61	51	50	46	43	34	46	43	40	35	31	32	26	21	27	22	22	22	21	27	21	19	18	13	15	12	20	21	14	15	13	22	10	16	16	16	9	12	10	5	9	14	9	8	8	10	4	12	12	8	15	4	12	4	8	3	8	7	7	10	8	7	8	7	7	9	7	8	4	10	8	12	7	5	4	4	5	8	12	4	7	3	5	7	6	5	6	6	2	6	4	3	3	5	4	6	4	5	5	5	7	3	1	7	4	2	1	8	5	4	5	4	4	3	7	3	5	6	5	2	2	4	1	1	7	4	4	2	4	4	2	6	0	1	2	4	3	4	1	2	6	4	2	1	1	1	3	4	2	2	1	1	4	3	3	5	2	4	4	1	0	1	4	1	3	3	2	3	6	6	1	1	1	1	4	3	3	2	3	1	1	3	4	5	0	3	3	4	3	4	3	4	1	3	3	0	2	4	3	3	2	0	1	3	1	3	0	0	0	2	0	2	0	4	0	1	2	3	2	1	2	0	3	2	3	2	2	3	1	0	1	3	1	1	1	4	2	3	1	1	1	1	3	2	0	3	2	0	2	3	1	1	1	2	2	1	0	0	5	1	2	5	0	3	4	1	3	2	2	2	0	0	1	1	0	0	1	1	3	1	1	1	2	0	1	2	3	1	1	0	1	2	1	1	1	3	0	0	0	1	3	5	0	1	2	2	2	1	2	1	1	2	0	0	0	0	3	1	2	1	1	4	1	2	0	2	1	1	1	2	0	2	2	0	1	0	1	0	0	1	2	3	0	1	0	0	1	1	0	2	1	1	3	2	2	1	0	0	3	2	2	0	2	1	1	0	1	0	1	2	4	4	2	1	1	1	2	1	1	0	3	3	0	2	0	0	1	5	1	2	1	2	1	1	2	0	0	0	0	0	1	1	1	0	1	1	1	1	2	3	2	1	3	0	3	1	2	0	0	3	0	0	0	1	0	1	1	1	1	1	0	1	1	1	1	0	1	2	0	1	0	0	1	2	0	0	2	1	1	0	0	2	4	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	2	0	0	1	1	2	2	2	0	0	0	2	0	1	0	1	1	0	2	0	0	2	0	2	0	0	2	0	2	0	1	1	3	1	1	1	0	0	1	2	0	1	1	0	2	1	0	1	2	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	2	0	1	2	1	0	0	1	1	3	1	0	1	2	2	0	1	0	1	0	1	1	0	0	1	2	2	1	0	1	0	0	2	2	0	2	1	2	0	0	1	1	0	0	1	1	0	1	1	2	3	0	0	0	1	0	2	2	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	2	0	0	0	2	1	1	0	0	0	0	1	2	1	0	0	2	1	0	0	0	1	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	2	1	1	0	0	0	0	2	1	0	1	0	1	0	0	0	1	2	0	0	1	2	0	0	1	1	1	0	1	0	0	1	0	1	1	1	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	1	2	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	1	1	0	0	0	0	0	0	3	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	3	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	0
345	0	2700	42184	377	0	5	102	142	252	214	305	239	266	196	166	162	161	173	140	146	111	97	105	86	91	72	82	56	84	71	56	68	61	62	51	53	54	60	51	41	36	34	36	37	42	28	37	26	30	30	21	23	39	18	25	13	21	19	24	20	23	22	18	12	15	21	16	14	12	14	10	15	12	20	18	19	12	14	12	15	11	8	16	14	12	7	14	7	7	7	13	12	10	8	10	10	9	8	7	9	10	7	4	6	5	4	7	3	8	6	6	6	6	3	5	6	5	8	1	10	6	7	4	6	8	6	11	7	8	6	4	1	10	6	1	3	8	3	4	11	3	5	4	3	5	1	2	5	9	2	10	5	4	3	5	3	3	3	1	8	3	4	3	6	2	5	5	1	6	6	3	1	5	2	5	4	7	8	9	3	2	4	5	5	4	0	4	3	3	2	3	5	4	1	4	3	4	0	1	5	6	0	4	6	2	2	1	5	1	2	2	5	1	4	3	2	4	5	3	6	5	5	3	1	3	4	3	3	0	1	2	3	2	0	2	2	3	2	2	1	2	5	1	5	2	2	2	6	1	2	0	3	3	2	5	4	5	2	1	2	3	4	2	1	0	4	3	0	2	3	4	3	2	2	2	3	0	5	2	0	2	3	0	2	2	1	2	1	2	1	3	1	2	2	2	2	5	3	0	1	7	1	4	2	1	5	1	2	5	1	1	2	3	0	4	5	3	0	3	5	0	1	1	2	1	3	0	0	3	0	2	1	1	1	1	2	5	1	4	2	0	1	3	1	0	2	2	1	1	1	1	1	1	1	2	2	2	1	3	0	1	1	3	0	3	1	0	0	0	1	1	4	0	0	1	2	0	2	0	2	2	2	2	1	4	1	4	0	1	1	0	2	3	3	3	3	2	2	0	0	3	2	1	2	0	1	0	1	2	1	1	0	1	0	0	0	1	1	2	0	3	2	2	1	2	2	1	2	0	0	1	0	0	0	0	3	0	3	0	1	2	0	1	3	2	1	3	3	1	0	5	1	4	2	0	2	1	3	0	2	0	0	0	0	1	1	0	2	0	0	1	3	0	2	1	1	3	0	2	0	3	1	3	2	0	4	0	0	3	0	3	1	1	2	2	2	0	0	0	4	3	0	0	0	2	1	0	0	0	2	2	2	2	1	0	4	1	1	1	0	2	3	0	2	0	2	2	0	2	0	0	2	1	2	0	1	0	2	0	2	1	1	0	0	2	2	2	0	0	1	2	4	3	5	3	0	0	2	1	2	0	0	0	0	0	0	2	1	1	0	0	4	0	0	0	1	1	0	2	3	1	1	1	1	0	1	1	1	0	0	0	0	1	0	0	1	1	1	1	1	2	1	0	0	1	0	2	2	0	0	0	2	1	0	1	0	1	2	2	1	1	0	0	0	0	0	2	3	0	0	0	1	4	0	0	0	1	2	2	4	0	0	2	1	0	0	0	1	1	1	1	2	0	2	0	1	0	0	0	0	2	1	3	4	0	1	1	3	2	1	0	0	0	1	1	0	2	1	3	0	0	0	2	0	1	0	1	1	0	1	1	0	3	0	0	0	0	0	0	1	0	2	1	2	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	1	1	0	1	0	0	1	0	0	2	1	3	0	1	2	0	1	0	0	1	2	0	0	2	0	2	0	1	0	0	0	4	2	0	2	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	2	3	0	2	2	0	0	0	0	0	1	1	0	1	1	2	0	1	0	1	1	0	0	0	2	0	1	1	0	1	1	0	2	0	2	0	0	0	2	0	2	1	0	3	2	2	2	0	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	1	0	3	1	0	0	0	1	0	1	0	2	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	2	0	0	0	1	2	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	2	0
345	1	1900	42308	387	0	4	22	82	199	198	226	174	170	128	121	103	114	91	81	95	70	52	74	49	51	55	45	51	50	43	35	30	34	30	33	28	22	27	23	20	36	20	14	19	23	20	21	12	22	11	8	16	17	11	12	8	13	12	17	5	5	8	7	10	12	7	10	8	9	10	11	6	5	8	12	10	4	7	7	10	7	5	5	5	5	6	3	1	6	12	7	4	4	8	3	6	4	2	4	7	3	3	3	4	6	4	2	4	5	8	2	3	2	5	3	2	0	4	1	4	2	3	1	4	5	6	3	3	2	4	7	6	1	2	2	3	3	1	2	3	5	1	1	5	1	1	4	1	3	0	3	2	3	0	3	3	1	6	2	2	1	2	1	0	2	3	2	0	1	1	2	2	2	1	2	2	3	4	2	1	3	2	5	1	2	1	3	2	1	6	1	2	1	1	1	0	0	1	1	6	2	3	1	2	2	0	1	0	1	3	1	1	0	1	2	1	0	0	1	2	2	1	1	3	0	1	2	2	0	3	0	1	3	1	0	1	2	0	2	2	3	0	0	2	1	1	1	0	1	2	4	0	1	2	1	2	0	3	3	1	1	3	0	0	0	0	1	0	0	2	2	1	0	0	1	2	2	2	1	1	2	0	4	1	2	0	0	1	1	0	1	1	1	0	0	2	3	1	3	3	2	1	0	1	1	0	1	2	1	0	1	1	0	0	0	1	2	2	0	1	1	1	1	2	0	2	2	2	1	1	0	1	0	1	1	1	3	1	1	1	1	0	1	2	0	0	1	1	0	0	0	1	1	0	2	3	0	0	2	1	1	1	0	1	1	0	1	2	2	1	0	1	0	0	0	2	1	0	1	0	1	0	0	2	0	1	0	0	0	1	1	0	1	2	1	2	1	3	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	2	0	1	1	1	1	1	0	0	1	2	0	0	0	0	0	0	0	2	1	1	1	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	1	2	3	1	0	3	1	0	0	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	2	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	2	1	1	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	1	1	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	3	1	0	2	0	0	1	1	0	0	0	0	1	0	3	0	2	0	1	0	0	0	0	4	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	1	1	2	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	1	1	2	0	1	1	0	0	0	0	0	0	0	0	3	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	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	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1
345	2	2100	42431	365	0	5	50	81	207	210	261	190	192	168	150	123	107	106	112	75	89	68	89	71	71	53	58	49	51	39	46	46	44	45	32	26	42	39	32	32	25	23	30	32	26	16	14	16	14	19	12	20	21	23	12	14	18	16	17	16	9	17	10	11	13	17	12	16	13	8	8	12	6	10	13	7	1	9	12	9	10	7	3	8	5	4	9	6	5	9	3	6	6	10	9	10	6	6	2	6	1	5	9	8	2	6	3	3	5	3	6	9	7	1	2	5	3	3	5	3	3	7	3	3	3	4	7	5	5	3	4	6	6	1	2	5	3	7	4	3	4	2	5	2	4	2	3	2	0	3	0	3	4	3	5	7	1	1	1	1	4	4	0	5	4	3	1	2	3	1	1	3	3	2	2	1	4	3	1	2	5	2	5	6	2	1	4	1	4	4	2	6	1	3	0	3	5	3	2	2	3	1	3	3	5	3	2	2	4	3	3	2	2	1	4	0	2	2	0	2	1	4	1	2	1	1	5	1	2	1	2	2	1	1	2	1	4	3	0	0	2	1	3	0	3	3	3	1	1	4	0	5	1	1	3	1	1	2	3	2	0	1	3	2	2	1	2	2	0	1	1	0	0	2	2	0	1	0	0	4	0	0	1	0	3	1	1	0	0	3	1	1	2	1	1	1	0	2	0	2	2	1	1	1	2	3	0	2	1	1	0	2	0	1	0	1	1	0	1	0	0	0	0	0	1	3	0	1	1	1	1	1	1	2	2	2	2	1	0	1	0	1	2	3	0	0	0	1	0	2	0	2	2	0	2	2	1	1	0	1	0	2	1	1	0	2	1	3	2	1	2	1	2	1	2	0	0	1	0	0	1	1	2	1	0	0	1	0	1	1	1	0	0	0	1	0	3	2	0	0	1	0	0	0	2	1	0	0	1	0	0	1	2	0	0	1	2	2	1	0	1	1	2	0	0	2	0	2	1	3	0	0	2	0	0	0	0	0	2	1	2	2	0	0	0	1	2	3	1	1	1	0	0	0	2	2	0	1	3	0	1	1	1	2	1	1	1	1	0	1	0	1	3	1	2	0	2	0	1	2	0	0	0	1	1	0	2	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	2	0	0	0	4	1	2	0	2	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	2	1	1	1	1	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	2	1	0	0	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	2	2	0	1	1	1	0	1	0	0	0	1	1	2	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	2	1	1	2	0	0	1	0	0	2	3	0	1	0	1	0	1	0	0	2	2	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	2	2	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	3	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1
345	3	3500	42554	372	0	5	67	123	199	218	267	227	205	179	132	146	117	134	108	91	105	101	98	80	73	59	67	69	71	64	56	46	47	47	43	55	44	38	54	37	35	20	25	26	25	27	24	24	24	15	20	13	19	15	23	11	16	19	12	9	9	12	16	13	15	14	10	10	6	13	14	8	14	9	6	4	10	13	13	10	8	6	13	8	11	5	5	5	5	4	8	6	9	7	5	5	6	2	2	4	4	11	7	7	2	5	8	5	7	5	7	2	9	3	2	8	6	4	8	7	3	2	5	5	7	5	3	2	3	4	3	3	6	6	5	1	4	3	6	0	4	5	3	4	3	2	3	3	2	7	2	3	5	2	2	1	3	2	3	5	3	4	1	5	4	3	3	4	4	1	3	2	3	2	2	0	4	6	1	5	2	2	4	2	2	6	7	3	2	3	5	3	3	1	0	3	2	5	3	1	3	2	2	4	3	3	3	3	3	4	2	1	2	2	2	2	2	1	6	0	2	2	4	0	4	5	1	4	3	0	3	1	0	4	3	4	3	3	3	0	1	4	0	3	1	2	0	2	0	2	0	2	2	2	3	0	1	1	3	3	2	2	1	1	2	4	2	3	0	3	2	3	1	1	0	2	2	0	2	1	2	2	2	0	1	3	0	3	2	3	1	2	2	1	1	2	2	1	2	0	1	2	0	0	0	1	0	2	2	0	0	2	4	0	1	1	1	2	2	0	0	1	1	1	0	0	2	2	3	1	1	0	0	0	1	4	1	0	1	0	3	0	1	2	1	1	1	0	0	0	2	3	2	1	0	0	0	2	1	4	1	1	0	0	2	2	2	1	3	1	1	3	1	0	0	2	0	1	0	5	1	0	0	0	1	1	1	1	2	2	2	0	2	1	1	1	1	0	1	2	0	0	3	3	1	0	1	3	0	1	0	0	1	2	1	0	0	1	1	1	0	0	0	1	4	2	1	0	1	0	0	0	2	0	2	0	0	0	1	1	2	2	1	1	1	0	0	1	1	0	0	1	1	2	3	0	1	0	2	0	0	0	0	0	0	0	1	1	0	2	0	0	3	3	0	0	1	0	2	0	1	3	2	4	2	0	0	0	2	0	0	1	0	0	0	2	0	1	0	0	0	0	3	4	0	0	1	0	0	1	0	1	1	2	0	1	0	1	1	1	1	3	0	0	0	2	1	0	0	0	3	0	1	0	0	0	1	0	0	0	2	2	0	2	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	3	0	0	0	0	0	1	0	1	0	2	0	1	2	0	0	1	3	0	1	0	0	0	0	0	1	0	2	1	0	1	1	1	1	1	0	0	0	0	1	1	0	0	0	1	1	2	0	2	0	0	1	1	1	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	1	0	1	1	0	1	0	2	0	1	0	1	1	0	0	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	2	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	0	1	0	3	0	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	2	1	0	0	0	1	0	4	1	0	1	0	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	3	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	3	1	0	0	2	0	1	2	0	1	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	3	0	0	2	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1
345	0	2700	42677	363	0	10	87	150	225	232	289	262	249	207	201	162	170	154	157	131	132	107	112	94	92	90	82	69	74	62	65	63	67	63	68	57	55	51	50	49	39	42	34	31	46	31	26	25	30	33	25	28	21	20	33	27	21	29	20	20	20	18	19	20	25	14	22	12	17	8	19	9	10	14	18	11	13	8	19	16	10	9	16	6	10	14	9	9	6	14	6	10	10	14	7	15	8	6	7	10	10	7	7	11	13	7	6	5	8	3	11	5	6	6	6	6	5	3	7	4	9	4	4	4	4	6	3	10	7	7	8	6	6	9	5	7	0	9	6	5	4	8	4	1	3	8	5	6	4	3	2	5	5	4	5	8	5	3	2	3	5	2	7	4	6	4	3	3	4	3	9	7	2	3	2	6	3	2	2	2	3	5	6	2	2	1	4	7	6	3	2	3	6	6	5	3	5	4	5	3	3	4	3	2	4	1	4	3	0	2	3	9	2	6	3	2	3	3	2	3	3	5	2	2	4	5	1	4	3	4	4	0	4	3	2	0	3	4	1	3	2	4	4	3	2	0	3	4	2	0	2	0	2	5	3	5	2	2	4	1	2	1	1	3	5	1	2	3	2	0	2	3	2	5	0	2	3	3	1	0	0	1	1	2	2	2	4	2	1	2	0	1	1	3	3	3	1	0	0	4	0	0	2	1	3	3	5	2	0	2	2	1	3	3	1	2	0	2	2	1	3	3	2	2	2	1	2	4	2	1	3	1	2	0	3	0	4	2	1	4	4	0	1	0	1	0	1	2	2	2	2	0	3	6	0	1	3	0	0	3	1	1	0	5	1	0	1	1	2	0	2	1	3	3	3	1	2	1	1	0	2	0	0	0	0	3	1	1	2	4	3	1	2	2	0	1	0	3	2	6	1	0	0	2	0	3	1	1	2	3	1	1	1	2	1	2	2	2	1	1	1	0	1	0	3	2	2	2	0	3	2	0	3	0	2	1	3	1	1	5	3	0	0	0	0	2	0	2	1	3	0	1	1	4	2	1	1	4	2	2	0	3	0	2	2	2	1	3	1	3	0	2	1	1	1	0	1	2	1	0	1	1	1	1	1	1	1	3	0	0	0	0	1	2	2	3	2	1	1	2	1	1	2	1	2	0	0	2	2	0	0	1	2	0	2	1	2	0	2	1	1	1	1	0	1	1	2	3	1	1	0	0	3	0	1	2	1	1	0	0	0	2	0	0	1	0	1	3	1	1	1	0	1	0	1	0	0	1	0	2	1	0	1	0	0	0	3	2	1	0	0	0	1	2	1	1	0	1	0	1	1	2	0	3	2	0	2	1	0	2	0	0	1	1	3	1	0	0	1	1	0	0	0	0	2	1	1	2	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	4	0	1	1	2	1	0	0	0	0	0	2	0	1	3	0	1	2	0	2	0	0	0	1	0	0	2	0	0	1	0	2	2	1	0	0	1	2	2	1	0	0	1	3	2	2	2	2	0	1	1	1	0	0	0	1	0	2	2	0	0	1	0	1	0	1	3	1	2	2	0	2	1	1	0	1	2	2	0	2	0	2	0	0	1	0	0	2	1	0	1	0	2	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	1	2	1	0	1	1	1	2	0	1	0	1	0	1	0	3	0	1	0	2	1	0	3	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	3	0	0	2	1	1	0	2	0	0	1	0	0	0	1	1	1	0	1	0	0	1	2	2	0	0	0	0	1	0	0	1	3	0	0	0	0	2	0	0	0	2	1	0	1	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	2	2	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	0	1	1	0	2	2	2	0	1	0	0	1	1	0	0	0	1	0	1	1	1	2	1	0	0	0	0	1	0	0	1	1	0	0	3	0	0	0	1	0	0	1	1	1	0	0	2	2	0	0	0	1	1	0	0	2	2	0	0	1	1	0	0	1	1	0	1	2	0	0	2	0	1	0	0	3	1	2	2	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	1	1	1	0	1	2	1	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0
345	1	1900	42801	367	0	1	28	74	182	198	217	183	162	141	111	102	107	104	72	88	91	59	68	47	59	45	52	44	47	42	43	31	35	31	29	35	28	15	29	23	24	19	14	28	20	18	22	21	17	15	14	15	14	9	10	17	7	12	12	15	8	10	14	9	6	8	15	9	10	3	5	14	10	5	9	12	11	4	6	5	10	3	2	6	4	3	8	4	7	5	4	3	5	3	6	4	3	3	4	4	3	10	3	3	8	2	4	4	4	5	2	5	4	3	5	2	2	4	6	5	3	5	2	4	2	7	5	3	4	4	4	3	3	2	5	4	1	1	1	0	2	3	5	1	4	1	8	0	2	6	5	2	3	3	2	4	4	4	2	3	3	2	2	2	3	3	5	1	3	2	3	0	3	3	4	1	3	3	2	1	2	3	2	0	4	2	3	2	2	1	1	0	1	1	3	1	1	1	1	2	1	3	1	2	0	0	1	1	1	0	0	3	0	0	1	4	1	2	2	2	3	2	3	3	1	4	2	0	1	1	1	2	2	0	1	1	1	1	0	1	2	1	1	2	1	0	1	0	4	2	1	1	2	1	2	3	1	2	3	1	0	0	1	1	1	0	2	1	3	0	3	3	0	1	3	2	1	1	3	1	1	1	2	2	1	3	1	1	1	2	0	2	2	1	2	0	0	1	0	0	0	4	4	3	0	1	0	1	0	1	4	1	1	3	0	1	0	2	2	0	0	2	0	1	0	0	2	1	3	0	1	0	0	0	2	2	1	1	1	1	0	1	1	1	1	1	1	0	1	0	1	2	0	0	0	1	1	2	1	2	1	0	1	1	3	1	1	2	1	0	1	1	0	1	0	1	0	1	0	0	1	2	0	0	2	0	0	0	1	1	0	0	2	0	2	1	1	1	0	0	0	1	1	2	1	0	1	0	1	2	1	1	1	0	1	1	2	1	1	2	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	2	3	0	0	0	1	1	1	3	3	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	3	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	2	1	3	0	1	2	1	2	1	0	2	0	2	0	1	1	2	1	2	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	2	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	1	3	0	1	2	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	1	1	4	0	0	0	1	1	1	0	1	1	1	0	1	2	0	0	1	1	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	2	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	2	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	1	0	0	0	2	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1
345	2	2100	42924	357	0	4	49	85	229	184	248	210	193	148	170	138	113	106	99	87	89	82	90	74	73	52	62	49	65	49	57	52	47	50	46	38	34	32	34	37	37	24	27	28	28	24	22	32	21	19	22	17	15	21	18	15	12	17	11	18	14	15	10	12	8	11	6	9	8	15	10	12	10	8	9	8	9	6	1	5	4	12	8	5	5	10	8	7	5	4	10	7	5	6	11	4	5	9	7	4	8	5	4	5	6	7	8	10	4	5	5	2	6	6	5	6	2	4	5	6	5	2	5	4	5	3	7	8	1	5	3	4	2	4	3	3	3	6	1	3	4	4	6	3	3	3	1	4	9	5	1	2	3	6	2	2	5	4	3	3	3	6	1	3	3	3	4	1	3	5	5	4	3	1	3	1	6	2	5	4	6	2	4	2	3	3	2	3	1	3	0	2	2	3	1	4	3	4	1	3	5	2	2	3	2	2	1	5	6	1	4	4	1	2	2	1	4	4	3	1	2	0	2	1	3	2	6	5	1	2	1	3	0	1	5	2	1	0	0	1	2	1	1	3	3	2	2	2	3	1	3	4	2	1	0	3	2	1	3	1	2	2	1	0	0	2	1	0	2	1	1	4	1	0	0	0	2	4	2	0	2	2	3	3	2	1	1	2	0	1	1	3	3	2	2	4	1	0	0	1	3	2	2	2	1	4	2	0	4	1	1	0	0	0	1	3	1	1	0	3	1	1	0	3	2	0	0	2	2	0	3	0	1	0	3	0	1	2	0	0	0	1	1	0	0	0	0	1	1	2	1	0	2	2	0	2	4	1	0	2	3	1	1	2	0	1	1	0	0	0	0	1	3	1	0	0	1	1	1	2	0	3	0	1	2	1	1	0	0	0	0	3	0	0	3	0	0	1	1	2	2	0	2	0	1	1	2	1	1	1	0	2	0	0	0	2	2	2	3	0	0	2	2	1	1	1	3	0	0	1	3	0	1	0	2	0	0	0	0	1	0	0	2	0	2	0	0	1	1	0	1	0	1	0	1	2	0	0	1	0	0	0	0	2	0	2	0	2	2	2	3	2	1	1	0	0	0	0	2	0	1	2	0	1	1	2	0	2	1	3	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	2	4	4	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	3	1	0	0	1	0	1	0	1	1	1	0	1	1	0	1	2	1	0	0	0	1	0	0	3	0	0	1	1	0	0	0	0	0	0	2	0	2	1	1	0	0	1	0	1	1	0	0	1	2	0	0	0	0	0	0	3	2	1	0	2	2	1	0	0	1	1	1	2	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	1	1	2	0	2	0	0	0	1	0	0	1	0	0	0	0	0	3	1	1	2	1	1	0	1	0	2	1	0	0	0	2	0	1	0	0	3	0	0	0	1	0	1	0	0	1	1	1	0	2	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	2	0	1	0	0	1	0	2	0	0	0	0	3	3	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	4	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	1	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	2	0	1	0	0	1	0	1
345	3	3500	43047	373	0	8	77	99	236	211	260	224	203	200	164	138	151	128	134	120	95	120	87	89	69	53	83	78	59	54	66	43	47	41	46	35	49	36	36	46	33	32	40	26	25	32	18	19	25	19	24	21	19	21	16	23	18	22	23	12	14	15	20	12	7	17	13	11	13	13	18	11	11	11	18	6	8	11	4	8	10	7	10	7	8	7	12	6	10	8	2	2	6	5	7	5	4	10	6	8	3	3	9	4	11	9	4	5	6	8	2	4	3	5	2	6	6	4	5	6	2	9	7	5	1	5	3	3	5	3	5	2	3	6	9	4	2	6	2	3	1	2	5	3	7	5	6	6	6	6	5	5	2	3	6	4	4	2	4	1	8	3	2	2	2	1	2	1	2	2	3	4	0	4	1	1	2	3	5	4	2	3	3	2	3	4	2	2	2	5	0	4	3	4	1	2	1	4	2	1	6	5	1	1	2	1	5	4	0	1	4	2	2	0	0	0	3	5	2	5	0	3	4	2	1	1	2	1	5	3	7	1	2	1	1	2	2	3	1	2	4	1	1	2	2	2	4	2	0	5	1	1	1	2	0	3	1	1	2	1	3	1	1	0	0	3	2	2	1	1	0	4	2	2	2	4	1	1	3	5	3	3	0	0	1	5	5	4	1	1	0	2	0	3	2	0	0	1	3	4	1	1	1	0	0	0	2	2	3	2	3	1	3	1	1	0	2	1	3	1	2	1	2	2	0	2	1	3	2	0	0	2	1	0	3	1	3	1	1	0	5	2	2	0	2	0	2	1	4	3	1	0	2	1	1	1	2	2	4	0	3	4	2	1	2	2	1	0	0	0	1	1	1	0	1	0	0	2	1	1	1	1	2	2	1	0	2	0	1	1	2	1	2	0	1	0	1	2	0	1	1	0	1	1	0	0	1	1	3	1	5	1	1	1	3	1	0	2	3	0	0	1	1	3	1	2	1	0	2	0	3	0	1	4	5	1	1	4	1	2	1	2	0	0	1	0	3	1	0	2	0	1	0	2	1	1	1	1	1	1	0	1	0	2	0	1	0	1	0	4	2	0	1	0	2	1	2	1	3	2	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	1	4	2	1	2	2	1	0	2	0	1	0	1	0	2	2	0	1	1	0	0	1	0	0	1	0	0	2	2	0	0	0	0	0	1	2	0	2	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	2	2	1	0	0	1	0	0	1	1	0	0	1	3	0	1	0	0	0	0	0	0	0	1	1	0	2	1	2	2	1	1	1	0	2	0	0	0	0	0	1	1	1	0	1	1	1	1	1	1	1	1	0	2	0	1	1	0	1	1	0	0	1	0	1	3	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	1	0	2	1	0	0	0	1	2	0	2	2	0	0	0	2	1	0	1	0	1	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	3	1	1	1	0	0	3	1	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	3	0	1	0	3	0	0	0	0	0	5	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	2	1	0	0	1	2	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	2	1	0	1	1	0	0	2	0	2	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	3	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	3	0	1	0	0	0	1	1	2
