345	0	2700	31457	458	1	5	31	124	386	460	603	610	664	615	555	531	485	415	358	284	269	188	148	115	89	86	69	76	94	62	94	87	72	66	69	72	48	84	74	71	64	73	71	56	55	43	53	44	44	50	46	43	46	40	52	35	43	32	34	28	35	31	41	23	33	30	29	24	21	22	31	29	23	27	20	26	18	24	15	22	20	11	21	20	21	19	17	16	16	19	18	15	15	11	22	21	14	16	15	17	16	15	17	7	12	15	8	8	14	16	11	13	13	8	8	17	13	11	9	15	11	8	8	8	12	9	14	13	10	6	6	12	11	9	9	8	8	13	14	11	7	7	11	16	9	7	10	4	4	10	10	7	5	10	7	15	10	11	6	7	9	8	7	7	7	6	3	8	13	8	7	13	6	8	4	4	5	9	7	10	2	4	5	8	5	9	11	4	4	6	7	4	4	5	8	3	6	4	9	2	7	5	5	2	4	2	5	4	5	9	5	3	7	4	5	4	7	8	5	5	6	3	3	7	6	3	6	2	5	3	3	4	3	3	4	5	3	3	9	2	4	3	6	5	2	7	2	4	5	3	3	3	4	4	3	6	5	5	5	6	5	6	4	5	3	2	5	3	5	4	4	4	9	6	3	6	3	3	3	4	4	5	4	4	2	1	2	2	7	1	2	0	5	4	2	6	4	2	2	9	4	6	2	3	3	3	2	1	0	3	1	4	2	3	0	2	3	2	1	4	1	4	6	3	2	2	1	5	3	2	3	2	2	3	3	7	3	3	4	3	2	4	2	3	5	3	4	4	2	4	1	3	2	3	2	5	0	1	3	0	0	2	4	1	8	3	2	4	4	0	5	2	3	1	3	3	3	0	2	1	4	2	3	2	2	4	3	3	7	1	5	4	3	2	3	2	4	1	2	1	3	1	2	3	1	1	4	2	1	1	2	2	4	2	4	2	3	1	1	1	3	2	1	0	3	0	0	4	3	4	4	0	4	3	1	1	1	4	1	8	1	1	2	2	1	1	3	2	4	3	0	1	3	2	4	3	2	2	3	2	2	2	1	1	1	6	1	2	2	1	2	0	1	3	2	3	1	2	3	3	2	2	1	2	2	5	1	3	1	2	2	3	1	0	1	3	1	0	1	0	3	3	2	1	3	3	2	4	2	5	2	1	3	1	1	3	4	3	2	3	0	0	1	0	0	1	4	3	0	4	1	0	2	1	3	2	1	3	2	2	2	0	1	2	3	3	3	1	2	3	3	0	3	2	1	0	4	1	2	3	2	0	2	3	2	4	6	2	4	1	2	1	0	0	2	1	1	3	0	2	0	0	2	1	1	1	2	5	1	0	2	0	1	1	4	1	2	1	1	4	1	0	1	2	2	2	4	1	3	1	0	0	2	2	3	4	2	0	1	1	2	2	1	2	2	2	1	0	0	0	2	4	0	2	2	1	2	2	2	3	3	2	3	1	1	0	0	2	2	2	3	3	1	2	1	0	3	1	1	0	2	3	1	1	3	0	1	0	3	2	1	0	1	2	2	1	2	0	1	2	1	0	2	1	4	3	0	2	3	0	3	2	1	2	0	0	0	0	1	0	3	3	0	3	0	0	0	3	0	0	1	2	2	0	1	2	0	3	3	3	1	2	1	1	0	1	0	4	1	2	2	1	1	0	1	2	0	2	2	3	1	2	0	1	0	0	1	2	1	1	1	0	1	1	2	1	1	0	1	2	1	0	2	3	1	3	1	0	1	0	3	1	3	2	0	0	1	2	0	1	1	2	0	1	1	0	0	1	5	1	0	0	0	0	0	0	1	2	0	0	2	0	0	3	1	0	2	1	2	1	3	2	1	0	1	0	2	1	0	1	2	0	2	1	0	1	0	1	0	0	1	1	0	1	0	2	1	2	3	2	0	1	2	0	1	1	1	1	2	2	1	1	0	0	1	2	0	0	1	3	0	0	1	1	1	0	1	2	0	0	2	0	0	3	0	0	2	1	2	1	0	2	2	2	0	2	4	2	2	0	1	1	0	2	0	1	0	2	0	0	3	0	0	0	0	2	1	0	1	3	1	3	0	1	1	2	2	0	1	3	0	2	0	0	3	1	1	2	1	1	0	0	0	0	1	1	2	3	1	2	0	0	1	1	0	1	1	1	1	0	1	0	3	0	3	0	1	1	0	1	0	0	1	0	1	0	0	1	2	2	0	1	0	0	1	2	0	1	0	3	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	2	1	0	4	1	3	0	0	0	2	2	0	1	2	1	0	0	0	0	0	1
345	1	1900	31581	482	1	5	199	472	864	897	969	887	841	767	666	562	433	351	278	220	148	120	112	85	91	71	82	77	81	80	60	56	58	57	64	49	59	62	51	46	53	46	52	41	36	23	24	48	46	37	36	27	29	29	16	27	28	21	28	19	25	17	26	13	26	20	16	17	17	13	19	12	21	15	11	12	20	15	15	18	12	7	15	11	12	6	11	12	13	9	4	11	15	13	11	6	7	6	8	8	12	5	7	11	8	11	7	3	6	6	3	8	13	4	6	5	7	7	11	8	6	5	6	9	10	4	6	7	8	5	5	3	3	2	6	6	2	7	9	9	2	7	4	6	8	4	5	2	7	7	5	1	6	4	6	3	2	8	2	5	3	7	1	2	1	5	5	4	5	1	4	2	2	8	3	2	1	4	5	3	3	1	4	3	6	7	2	2	2	4	3	1	4	2	4	4	4	1	5	2	5	2	3	2	1	2	1	3	2	3	3	4	2	6	2	5	3	3	3	3	0	2	2	3	0	2	1	2	4	2	5	4	0	4	3	3	2	2	5	1	3	1	2	1	5	0	3	4	0	2	2	4	3	3	2	1	2	0	0	1	3	3	1	4	3	5	2	3	2	1	4	1	3	2	3	3	4	3	2	1	2	4	3	2	2	1	2	2	3	0	1	3	2	2	3	3	6	0	5	1	4	1	3	1	1	1	3	4	2	1	1	3	1	3	1	1	2	3	0	3	3	1	4	3	1	3	1	4	4	4	2	1	2	1	2	3	2	0	2	1	0	0	1	1	0	1	0	2	1	3	0	0	1	2	0	2	3	2	1	0	2	2	3	1	3	3	2	3	5	2	2	1	2	2	1	1	1	0	1	1	2	1	1	6	2	2	0	1	2	2	3	1	2	0	1	5	1	1	3	1	2	1	1	1	1	1	3	2	1	5	0	3	0	4	1	2	0	2	1	0	1	0	1	2	0	1	1	1	5	3	2	0	1	1	0	3	3	1	3	7	0	0	1	3	1	0	0	0	2	2	1	1	1	2	2	2	0	1	3	1	2	1	1	4	2	3	1	4	0	1	0	0	3	2	1	0	2	0	1	1	1	1	1	3	1	4	3	1	0	4	1	2	1	1	0	0	0	1	2	0	0	1	2	0	3	0	0	1	1	1	3	1	1	2	1	1	1	1	1	1	0	0	1	0	0	0	2	1	0	4	1	1	2	0	2	1	3	1	1	0	1	1	1	2	0	2	2	1	2	0	2	2	1	3	0	0	1	1	1	2	1	1	1	0	0	3	0	2	1	0	1	0	1	1	1	0	1	0	2	0	1	0	0	1	1	0	1	1	0	2	1	1	1	0	1	1	0	3	2	2	0	0	1	1	1	0	1	1	0	2	1	0	2	0	2	0	2	0	0	1	0	1	2	3	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	1	2	2	1	2	1	0	3	1	0	0	0	2	0	0	0	0	1	0	2	0	0	0	2	1	2	1	1	0	1	1	1	0	0	0	2	0	0	0	2	0	1	2	0	2	0	2	0	1	0	0	0	0	0	1	0	2	0	4	2	0	0	1	0	1	0	1	0	0	0	2	1	1	1	0	0	1	0	0	0	0	0	3	1	1	1	0	0	0	0	3	2	1	0	1	0	0	1	2	2	0	2	2	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	2	2	1	2	0	2	0	0	0	0	2	0	0	2	2	0	0	2	2	0	1	0	2	2	0	1	1	0	1	1	1	0	1	1	2	0	1	3	0	1	0	2	0	0	1	0	0	2	1	1	0	1	1	0	2	0	0	0	1	0	2	0	0	1	2	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	2	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	3	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	3	0	1	1	1	0	0	1	1	0	2	0	1	0	0	0	1	0	0	4	0	0	1	0	2	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	3	1	0	1	1	1	0	0	0	0	2	0	1	1	0	1	0	0	0	2	4	1	0	0	0	0	0	1	1	0	0	1	1	2	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	2	2	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	2	0	0	0
345	2	2100	31704	466	0	4	131	326	687	751	790	756	695	598	467	450	335	279	211	151	129	120	119	86	103	100	87	91	80	74	84	63	84	62	78	60	59	65	58	38	59	50	51	39	38	51	28	44	33	37	42	41	29	35	28	34	22	22	26	23	27	18	26	17	17	18	29	22	22	22	19	22	21	17	21	16	15	19	13	21	16	25	24	16	11	12	9	14	11	13	11	8	16	10	14	19	15	17	15	21	16	6	15	12	14	9	12	12	8	13	8	7	13	5	12	5	7	11	13	9	10	6	7	11	9	12	5	8	3	10	13	7	4	7	5	9	2	9	5	8	8	11	7	6	6	5	8	4	4	8	6	11	10	6	8	4	2	8	6	3	4	11	7	7	3	6	8	5	10	4	2	6	5	3	3	9	3	5	7	4	2	10	4	8	5	4	4	2	4	6	5	5	3	1	5	3	5	3	4	3	9	8	3	5	2	7	5	2	5	2	3	4	9	1	2	2	4	8	4	4	4	2	4	6	3	1	2	1	8	3	1	4	2	1	1	3	1	3	3	5	0	1	1	0	4	3	6	3	3	1	2	5	2	5	2	3	3	1	3	2	6	4	4	3	0	2	4	1	4	3	1	3	0	0	1	3	0	4	3	3	2	2	5	0	4	3	4	4	2	4	4	2	0	4	6	4	1	3	4	4	6	2	1	1	3	1	0	3	2	3	4	1	3	2	2	5	5	1	4	3	2	1	1	3	1	2	3	2	2	3	2	2	3	2	3	2	0	4	5	4	1	0	3	1	1	0	1	2	0	3	4	2	4	1	3	2	1	3	2	4	6	2	2	3	3	3	1	1	2	2	4	1	2	1	1	2	1	1	2	2	1	1	0	1	0	1	1	1	0	2	1	1	1	0	0	0	3	2	1	2	2	3	2	2	1	4	2	0	2	1	4	4	2	0	4	0	1	1	0	0	2	1	1	1	2	4	2	0	1	2	2	2	3	0	1	3	3	2	1	0	0	0	2	2	0	0	0	2	3	1	0	3	1	0	2	0	3	0	1	0	2	2	4	3	3	0	4	0	0	2	1	4	2	2	1	2	1	1	2	3	3	0	3	0	2	3	0	1	1	1	2	0	2	1	6	1	3	2	0	0	1	4	1	2	1	1	1	4	0	2	1	3	1	0	1	0	1	2	0	1	2	0	2	1	1	1	1	2	2	3	0	1	0	1	2	2	0	2	2	2	3	1	0	3	0	3	1	0	0	0	3	0	2	1	0	0	1	1	3	2	1	0	0	1	0	2	0	0	3	3	2	0	0	0	0	3	2	2	2	1	0	3	2	4	5	1	3	2	1	2	0	1	2	1	1	1	3	1	0	2	0	0	2	2	0	2	2	2	3	2	1	2	4	2	0	0	2	1	4	2	2	1	2	1	1	0	1	2	0	0	1	2	1	1	1	1	0	0	0	0	0	0	4	0	0	0	1	3	0	0	0	0	1	1	2	2	1	1	1	0	2	3	2	0	0	0	1	1	1	1	2	1	2	3	3	0	0	3	1	1	0	0	1	2	1	1	1	3	1	1	2	2	2	2	1	1	1	2	1	1	0	2	1	1	0	2	3	1	0	0	1	0	1	1	0	1	1	3	2	3	0	0	1	1	0	2	0	1	1	2	0	1	1	1	0	0	0	0	1	1	1	0	2	0	1	0	0	0	1	4	2	0	1	1	1	1	2	0	1	3	1	1	0	1	1	0	1	0	0	0	1	0	2	0	1	0	1	1	1	0	0	1	1	0	1	0	1	2	1	1	2	1	1	1	1	1	0	2	0	1	0	0	0	0	0	1	3	0	0	0	3	0	0	3	0	2	1	2	0	0	1	3	1	2	0	2	0	1	1	2	1	3	1	0	2	1	0	1	0	1	1	0	0	1	1	2	0	2	1	0	1	1	1	0	0	1	0	1	0	1	1	1	0	0	1	1	1	0	0	1	1	1	0	0	1	0	1	0	2	0	0	2	2	0	1	0	0	0	1	0	1	2	2	2	0	1	1	0	1	1	0	0	2	4	1	0	0	0	0	0	2	1	2	1	0	1	0	0	2	1	0	3	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	3	3	1	0	1	0	0	0	1	0	2	1	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	3	2	1	0	0	1	0	0	1	2	2	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	1	1	1	0	1	1	0	1	1	0	1	0	1
345	3	3500	31827	462	0	2	61	274	615	646	855	844	819	708	648	550	438	372	269	178	158	119	110	103	104	84	85	82	96	82	79	86	80	73	72	81	78	82	68	53	59	73	60	55	63	61	50	64	37	41	45	44	44	48	37	40	42	39	34	34	44	24	32	30	31	30	17	24	19	25	16	23	26	38	23	15	17	18	17	22	18	19	12	14	13	18	19	13	21	10	20	12	20	13	15	11	10	13	9	10	13	10	5	14	5	13	6	8	8	14	14	9	10	11	11	8	11	16	7	5	7	13	13	6	3	7	12	5	11	6	11	4	9	9	8	6	6	6	11	11	10	10	7	5	7	5	6	6	4	2	10	5	8	7	7	6	8	7	8	3	5	5	1	6	7	11	3	4	3	4	2	4	6	4	1	7	8	4	7	3	5	5	3	9	8	6	7	5	7	7	3	5	4	8	5	4	3	2	3	4	5	3	2	2	3	2	6	4	4	6	0	2	7	4	8	6	6	6	3	3	8	4	4	9	0	1	6	2	2	4	3	1	1	5	3	2	0	1	7	0	1	4	3	3	3	6	7	2	1	4	6	3	2	4	1	3	6	3	4	5	3	4	5	4	3	3	2	3	2	0	3	1	2	0	6	4	1	2	3	3	5	1	4	4	2	6	2	1	4	3	4	0	1	3	2	1	2	1	2	3	5	3	1	4	1	5	4	2	1	0	6	2	4	2	3	1	2	6	4	4	2	4	5	1	5	2	1	0	1	4	3	1	5	3	4	3	4	4	3	6	1	1	1	1	2	3	1	2	3	2	1	3	1	1	1	3	2	2	5	3	1	1	1	2	2	3	2	1	2	4	2	0	2	6	3	2	4	1	1	3	7	2	1	2	3	2	4	4	0	1	0	6	4	2	2	1	2	2	4	1	3	3	3	0	0	3	2	0	0	0	1	2	1	2	2	1	0	1	0	6	1	2	2	2	2	2	2	4	2	1	1	1	3	2	3	1	2	3	0	1	0	3	1	5	3	1	3	1	1	1	1	1	1	2	2	1	1	1	4	3	1	2	2	3	2	2	1	2	1	1	2	0	1	4	3	1	1	1	2	4	1	2	0	1	2	1	1	3	0	2	3	0	0	0	4	0	1	0	0	2	3	0	3	3	2	2	1	1	0	2	2	1	2	0	2	2	0	1	2	3	4	2	1	1	1	2	1	2	2	1	4	1	1	1	5	1	1	3	1	0	1	2	4	2	1	2	0	0	0	4	0	2	2	2	2	1	1	0	0	0	3	3	3	0	1	2	2	1	1	1	3	1	0	3	3	2	2	2	1	1	0	3	3	1	1	1	1	0	0	1	2	1	1	2	1	2	2	1	1	0	1	1	3	1	2	0	2	0	3	3	0	1	1	2	1	2	1	0	2	2	1	1	0	2	0	2	0	1	3	0	2	0	1	2	1	0	3	1	1	0	1	3	1	2	2	1	1	1	0	0	0	2	0	0	3	0	3	1	2	0	0	1	1	0	1	0	3	1	3	1	0	2	1	0	3	0	1	1	2	0	1	1	2	0	2	2	0	0	0	2	0	3	0	1	0	1	0	2	2	0	0	0	1	2	3	1	2	0	1	1	3	0	1	2	0	0	0	1	2	0	3	0	2	1	1	0	3	0	1	1	1	0	1	0	0	1	0	1	2	3	1	0	3	1	0	1	1	0	2	2	0	0	5	3	1	0	0	1	0	0	1	1	1	0	1	1	2	2	0	0	0	1	0	0	0	1	1	1	1	0	2	1	0	0	1	1	1	1	0	0	2	1	0	1	1	3	2	3	0	1	1	0	1	1	0	1	2	1	0	1	2	0	0	0	0	3	0	0	2	1	0	1	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	1	1	1	0	2	0	0	1	1	1	1	0	3	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	2	2	2	1	0	0	0	1	0	1	0	0	1	0	3	0	1	5	2	0	0	2	0	0	1	0	0	0	0	2	0	0	1	2	1	2	1	1	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	1	0	1	2	1	1	0	1	0	1	1	1	1	1	0	3	1	0	0	0	1	0	1	1	0	4	2	0	0	1	1	0	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	0	1	0	1	1	0	2	2	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	2	1	0	0	0
345	0	2700	31951	476	0	1	18	100	355	420	637	650	693	637	534	452	414	338	268	206	186	147	168	173	130	118	146	134	132	118	122	127	109	113	90	96	85	85	95	88	76	79	62	72	80	81	81	75	63	50	54	64	59	43	51	48	67	47	42	34	45	44	37	44	40	33	42	31	34	25	31	33	26	21	29	25	28	32	28	20	26	18	26	20	24	12	18	20	20	28	19	15	16	16	16	12	17	19	13	15	10	19	8	14	10	10	10	10	12	17	9	12	13	10	20	14	13	18	16	10	14	8	9	19	11	14	15	7	13	8	9	8	13	11	9	6	12	12	6	7	8	11	13	14	9	10	9	6	9	4	7	10	11	7	5	8	6	8	14	11	10	5	8	5	11	8	3	3	8	3	6	6	9	4	4	5	5	5	7	6	5	8	6	5	7	7	2	6	9	11	5	4	9	6	7	5	7	7	5	5	6	2	5	6	7	6	6	5	2	7	4	8	6	2	4	5	10	7	9	4	9	5	3	6	2	7	6	4	3	5	5	5	1	6	5	8	4	9	3	5	1	6	3	7	4	5	2	6	7	7	4	6	5	6	3	6	3	8	5	4	3	5	4	2	5	6	1	1	4	1	7	6	6	7	4	6	4	4	1	5	3	1	1	4	2	3	3	2	0	4	2	4	3	7	7	0	4	5	2	6	3	4	6	5	3	2	5	6	3	1	4	4	3	2	5	0	1	1	6	5	3	3	2	6	3	0	2	0	2	4	5	2	3	3	5	7	2	3	0	0	5	9	2	2	4	4	2	3	1	0	5	4	2	2	5	4	4	5	4	3	1	4	3	3	2	1	3	4	1	4	4	1	1	4	6	0	2	1	2	2	4	4	4	3	2	3	5	2	3	2	2	4	3	3	4	3	3	4	1	4	3	1	0	3	2	2	0	1	3	3	3	4	1	4	4	2	2	1	4	4	0	4	5	1	1	2	3	1	5	0	3	0	3	2	1	2	3	3	3	0	0	4	3	3	1	2	2	1	0	1	1	1	1	3	2	4	2	4	2	3	2	4	3	2	7	3	2	0	2	1	6	0	2	2	1	2	6	3	0	2	2	2	3	0	4	3	0	2	2	2	2	1	2	2	2	3	7	1	2	3	3	1	3	1	2	1	1	1	1	0	4	3	2	2	0	5	3	1	2	6	2	1	1	3	1	1	2	2	3	3	3	1	2	3	1	1	2	1	1	1	3	1	0	1	2	1	3	3	1	3	1	2	2	0	1	2	4	4	1	1	0	2	2	0	3	2	2	2	1	2	2	1	1	3	2	0	0	3	1	0	3	2	0	3	1	1	1	1	2	2	1	4	0	1	1	3	0	1	2	0	1	1	3	1	0	4	2	0	2	3	1	2	0	3	3	2	0	1	1	0	2	0	2	1	4	4	0	3	0	1	1	3	3	2	2	0	2	2	0	0	2	1	0	0	1	3	4	5	2	3	1	0	1	2	2	0	0	0	0	0	1	1	2	3	0	3	0	1	2	1	1	0	1	1	0	1	0	0	4	1	0	3	1	1	0	0	1	1	0	1	1	1	2	1	2	3	1	2	0	0	2	3	2	2	0	1	3	0	1	3	2	2	3	0	1	0	1	3	1	0	1	2	2	0	1	1	1	2	2	3	0	2	0	1	2	0	1	2	3	0	1	0	0	1	2	3	1	0	0	1	4	3	4	2	2	2	1	2	3	3	1	2	3	1	3	0	0	0	0	1	0	2	0	1	2	1	0	0	1	0	2	1	2	1	2	1	0	1	1	1	1	0	2	3	4	0	3	3	1	0	2	1	0	0	1	1	1	1	1	1	0	2	3	0	0	1	1	1	1	1	2	1	1	2	2	1	1	2	1	2	1	0	2	1	0	1	0	0	0	1	0	4	1	1	0	0	2	3	1	3	1	0	4	1	1	0	1	1	2	3	1	1	2	1	1	1	1	1	1	1	2	3	0	0	2	2	0	2	1	1	4	0	2	1	1	0	0	1	2	1	1	1	2	1	2	1	1	0	0	0	1	1	2	1	1	0	1	2	0	2	1	2	2	0	1	1	0	1	0	1	1	0	0	2	2	0	1	1	0	0	0	1	1	0	2	1	0	0	3	0	0	0	0	0	0	1	1	2	0	0	2	2	0	0	0	3	2	3	0	0	1	1	2	1	1	0	0	2	1	2	0	1	0	0	1	0	1	1	4	1	2	1	0	0	1	0	1	2	0	0	0	3	1	2	0	1	0	0	2	2	1	2	0	2	0	1	0	0	0	0	0	1	2	0	0	0	0	0	2	1	1	1	2	2	1	3	0
345	1	1900	32074	472	1	2	90	368	762	751	892	800	760	572	519	382	304	239	226	170	151	151	145	127	113	109	109	95	105	94	91	106	88	74	74	74	76	74	70	59	65	57	51	47	56	40	61	44	62	46	43	29	42	37	41	33	28	29	21	27	25	30	31	31	19	16	19	20	19	16	20	22	16	15	23	13	10	15	12	17	24	25	11	10	20	11	21	12	14	9	13	13	9	22	8	11	11	11	9	9	13	5	7	9	6	14	7	5	8	9	8	12	13	12	7	9	14	7	7	6	10	12	12	3	8	2	6	14	12	6	4	9	7	7	7	8	4	5	9	5	5	2	7	4	1	4	2	7	4	4	4	6	9	4	5	4	6	5	4	5	7	1	4	5	4	5	4	5	3	8	4	3	7	2	1	5	3	3	4	2	5	2	6	4	5	4	2	3	6	1	4	2	0	1	2	3	3	1	2	4	3	2	2	3	3	3	3	4	5	5	2	7	4	5	2	4	2	4	2	2	6	5	4	4	4	2	5	4	1	2	1	2	4	7	4	2	2	2	4	1	4	2	1	3	6	5	4	3	6	2	5	4	3	4	3	1	2	3	3	4	4	2	3	1	3	0	1	2	3	0	2	4	3	2	1	3	3	4	2	3	1	0	5	3	1	1	1	0	0	3	1	2	3	3	2	2	3	3	4	1	2	7	2	3	4	1	4	4	2	1	1	0	5	4	3	2	2	2	4	3	1	1	2	2	2	3	2	0	2	0	4	3	5	0	3	4	2	3	1	1	2	1	2	1	1	5	4	1	3	2	5	0	1	3	2	1	1	3	1	0	1	1	3	1	1	1	1	1	1	3	0	0	1	1	1	1	1	0	0	2	0	3	1	3	2	1	1	2	2	0	3	0	3	2	1	5	2	0	1	2	3	2	3	0	1	0	1	2	0	2	2	1	2	2	2	0	2	1	2	3	1	1	2	4	1	4	2	2	1	4	1	3	0	0	1	1	0	1	3	4	0	2	1	2	0	1	2	1	1	0	1	1	0	0	1	1	1	0	0	0	2	2	2	4	1	1	0	2	2	0	1	0	1	2	2	2	5	1	1	4	1	3	1	2	1	0	1	1	2	0	2	4	0	3	0	1	1	2	2	1	2	2	0	1	1	4	1	1	1	0	2	0	2	1	0	1	1	1	2	2	0	2	1	3	0	1	2	2	0	0	2	1	1	0	2	1	0	0	2	0	2	1	0	0	2	3	3	0	0	0	2	1	3	2	1	2	2	1	0	0	2	3	1	3	6	0	0	0	0	0	3	0	0	3	2	0	3	0	3	0	1	1	3	0	3	0	1	1	0	0	1	3	0	0	0	1	2	1	1	1	2	0	3	2	2	1	0	1	0	1	1	2	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	0	2	1	0	1	1	1	2	2	1	0	1	0	0	3	0	0	2	2	1	3	1	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	1	2	0	0	1	1	0	2	2	0	0	1	0	2	0	0	0	1	0	2	1	0	2	1	0	0	1	0	0	1	0	1	1	0	1	2	2	1	0	1	1	1	1	1	1	0	3	1	0	0	1	0	0	1	1	0	0	1	1	2	0	1	0	1	0	1	2	0	0	0	1	0	1	1	0	1	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	1	2	2	0	0	1	0	0	0	0	1	0	1	1	0	0	2	0	1	1	3	1	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	3	2	1	0	0	0	0	2	2	1	1	0	1	1	1	1	1	0	0	0	0	0	2	0	2	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	2	4	0	0	0	2	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	1	0	3	1	0	1	1	1	2	2	1	0	2	0	2	0	1	2	0	2	1	1	1	1	0	2	0	0	2	0	2	0	0	1	1	0	0	0	1	1	0	1	1	1	0	2	0	0	1	1	0	1	0	0	0	2	0	0	1	1	0	1	0	1	1	0	0	1	1	2	0	0	1	2	0	1	1	2	2	0	0	0	0	1	2	2	0	1	0	2	0	0	0	0	0	0	0	0	1
345	2	2100	32197	470	1	3	63	293	528	604	727	690	639	557	500	430	344	276	246	176	164	161	123	142	118	108	95	96	106	86	108	95	96	78	98	69	79	57	59	74	61	60	48	52	60	57	51	47	58	53	43	44	36	36	34	41	31	35	33	27	26	24	27	22	21	22	25	27	20	18	16	20	21	11	24	15	14	22	15	23	19	20	26	15	15	12	14	23	15	13	18	15	20	16	22	16	18	17	14	21	14	13	12	12	14	10	11	9	14	9	9	12	16	10	8	14	7	9	9	11	8	9	11	5	9	8	5	5	11	3	11	9	7	5	5	11	9	3	9	14	4	15	13	5	3	4	9	7	4	4	8	11	3	7	9	5	4	5	5	3	6	4	7	6	7	3	6	8	6	6	5	7	8	11	7	5	7	1	5	10	3	3	2	2	4	5	4	4	7	2	6	4	5	5	8	4	5	9	6	5	5	9	4	4	4	6	4	3	2	4	2	2	6	6	6	6	5	2	2	2	3	4	4	4	7	5	4	3	3	6	7	3	2	1	1	1	3	2	6	5	2	2	2	6	4	4	2	1	4	1	5	3	4	3	1	1	2	1	6	5	5	3	4	3	1	5	7	6	2	7	2	4	0	2	3	9	2	7	2	4	4	1	4	5	0	3	1	2	1	0	1	3	4	1	1	3	3	0	2	3	1	2	4	3	1	1	1	4	2	4	5	2	6	3	5	3	5	1	2	3	1	3	1	2	2	1	5	0	3	2	1	2	3	3	2	2	5	4	1	1	4	2	0	1	3	1	3	1	3	2	2	0	2	3	2	1	2	4	3	1	1	2	2	1	2	0	0	1	1	2	4	2	1	1	0	0	3	4	2	2	1	2	2	1	2	3	2	0	2	0	0	1	1	4	0	0	6	0	2	2	3	1	2	0	0	2	1	3	2	1	3	4	3	2	2	2	0	2	0	2	1	2	0	0	2	2	2	3	1	3	1	1	2	1	3	3	1	2	2	0	1	3	0	1	2	1	0	3	0	4	5	1	2	1	3	0	1	1	1	2	1	0	1	3	1	2	1	2	4	1	1	2	1	1	1	0	2	2	1	0	2	1	5	3	1	0	2	0	1	0	2	0	1	0	2	0	1	1	2	3	0	0	0	0	2	1	0	1	1	1	1	5	1	1	0	1	4	1	2	1	0	1	1	2	2	1	1	1	1	2	0	2	2	2	2	0	2	2	2	1	1	1	1	0	2	2	2	4	4	5	1	0	1	1	2	1	1	0	1	2	1	3	0	1	2	0	3	1	0	0	2	2	1	0	0	0	1	0	1	1	1	1	2	1	0	0	2	4	0	1	2	1	0	0	1	2	1	1	0	1	2	1	0	3	2	0	1	1	1	1	0	0	1	0	1	1	0	2	1	0	0	0	2	1	0	1	1	2	1	2	2	2	2	4	2	3	1	0	0	3	0	0	4	0	1	3	0	1	1	1	1	3	0	3	1	2	1	1	2	2	2	0	1	1	1	1	0	2	2	1	1	4	0	0	2	0	1	1	3	1	1	2	1	1	1	3	2	0	0	0	1	0	2	1	1	2	1	1	1	0	0	3	0	0	1	1	0	2	0	1	0	1	0	1	3	0	0	0	1	2	0	0	1	1	1	0	1	1	1	2	1	1	4	1	1	1	2	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	2	3	1	1	1	0	0	3	0	0	2	2	1	0	0	0	0	0	0	1	2	0	0	1	2	0	1	0	1	0	0	2	1	1	0	0	3	2	1	0	1	1	2	0	0	2	0	0	0	1	1	1	0	0	2	0	1	2	1	0	2	0	1	1	0	0	1	0	1	2	0	1	0	1	1	0	1	0	0	1	1	1	1	1	1	2	1	1	1	0	0	0	0	2	0	4	0	0	0	1	0	1	3	0	0	1	0	1	0	1	0	1	1	0	1	1	2	0	1	0	0	0	1	0	2	2	1	1	0	2	1	0	1	1	0	1	0	1	1	1	1	0	0	1	1	2	0	0	1	1	0	1	0	2	2	1	2	1	1	1	0	0	1	0	2	0	0	1	0	1	3	0	0	0	0	2	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	2	1	0	3	0	0	1	1	1	1	1	2	1	0	1	2	0	1	0	1	0	2	1	0	0	1	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	3	1	2	1	2	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0
345	3	3500	32320	466	0	0	19	96	348	438	658	657	621	558	542	494	439	346	293	231	177	168	140	107	112	97	126	87	114	105	102	101	105	84	108	91	78	88	73	56	72	84	82	69	62	69	68	55	56	68	54	58	52	47	42	45	44	32	59	35	35	46	42	38	34	27	28	39	23	31	33	28	29	23	27	31	25	18	26	21	18	26	18	25	25	23	23	14	16	24	13	10	22	12	17	14	12	15	15	9	10	8	11	10	14	12	11	7	7	11	8	7	8	12	7	19	16	7	11	13	11	11	9	9	10	8	5	7	10	4	10	4	6	14	11	9	6	3	9	13	4	8	7	11	9	8	3	8	5	10	9	11	1	6	12	6	8	7	12	7	4	6	6	6	4	11	6	9	10	7	4	6	7	6	3	5	6	4	7	7	5	7	5	10	7	2	12	2	4	8	3	6	9	4	9	5	6	2	7	3	7	4	2	3	4	7	4	0	3	5	3	2	3	5	5	6	4	1	1	2	4	5	4	3	5	7	4	5	2	2	2	4	5	1	2	2	2	1	6	2	1	2	6	5	3	3	4	2	7	4	1	2	3	7	2	4	2	3	1	5	5	3	4	2	0	3	4	4	1	1	5	3	6	3	3	3	2	0	5	2	4	4	1	3	3	2	2	3	1	5	2	1	2	2	1	3	3	1	1	3	1	2	3	2	5	3	4	1	2	3	2	1	3	5	2	1	3	1	3	2	3	0	0	2	3	4	0	3	6	2	3	3	3	1	1	5	4	1	3	1	5	4	3	4	3	1	2	1	0	1	3	4	3	2	3	3	2	1	0	0	4	2	1	2	2	1	3	1	3	2	2	3	2	2	0	2	2	1	1	2	4	2	3	3	1	2	1	2	5	1	0	0	1	0	4	2	4	3	4	2	1	2	1	2	1	2	2	0	2	4	0	0	1	1	6	0	1	2	4	1	2	6	1	1	1	1	1	2	1	0	2	0	0	1	2	3	4	1	0	2	1	1	1	3	1	1	0	1	0	1	3	0	0	1	5	1	1	4	1	3	2	0	0	0	1	2	3	3	0	2	4	0	3	1	0	0	0	0	1	4	1	1	2	1	1	3	2	3	2	3	4	1	1	0	3	2	1	2	1	2	2	3	1	0	2	1	1	1	0	1	1	3	1	2	1	1	2	4	1	4	3	2	2	3	1	3	2	1	1	2	3	0	0	1	1	0	0	4	5	0	2	1	0	0	2	7	0	2	0	1	2	2	1	0	0	3	1	2	2	0	2	2	2	1	1	2	3	1	1	1	1	0	0	0	1	2	0	0	4	0	1	3	0	1	3	1	4	1	1	1	1	1	2	0	1	0	0	3	2	1	1	2	1	1	0	2	3	1	1	1	2	0	1	0	1	0	0	2	2	2	2	1	1	0	0	0	3	0	1	1	2	2	2	0	3	0	1	3	1	0	0	1	2	0	2	0	0	1	4	1	0	1	1	2	0	1	3	1	0	1	0	0	1	2	2	2	0	1	4	0	0	1	1	0	0	1	0	3	1	0	1	0	1	0	0	0	1	0	1	0	1	1	1	1	4	1	3	0	1	1	2	0	2	1	1	3	0	2	1	0	0	0	1	2	0	0	1	0	1	1	0	4	2	0	1	2	0	0	1	0	0	2	0	0	0	1	0	2	0	0	0	1	1	0	1	1	0	1	0	2	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	1	1	0	1	1	0	1	2	1	2	1	2	2	1	2	0	1	0	1	1	2	0	0	1	0	0	0	2	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	2	1	1	0	1	1	1	0	1	1	0	0	0	0	1	2	4	0	3	1	0	2	0	0	0	1	0	0	1	0	2	1	0	0	1	0	1	2	1	1	1	1	2	3	2	0	0	0	0	0	0	1	0	0	2	1	2	2	1	0	2	2	0	0	1	0	0	0	0	2	0	1	0	1	1	1	0	1	0	0	2	0	1	0	0	1	1	1	0	2	0	2	0	1	1	0	0	0	2	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	1	2	1	0	0	0	2	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	0	2	0	2	2	0	1	2	2	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	3	0	0	0	1	0	1	0	0	1	1	2	1	1	0	2	0	2	0	0	1	0	0	0	1	3	0	0	0	0	0	1	1	2	0	0	0	0	2	1	0	0	1	0	1
345	0	2700	32444	453	0	4	18	107	422	492	656	636	665	627	669	582	554	464	458	360	315	274	228	208	223	208	177	184	155	153	152	147	130	125	119	145	127	131	124	125	84	101	117	96	101	89	98	68	82	69	74	64	61	75	54	50	42	53	53	50	43	30	45	41	33	35	43	40	40	29	40	29	36	35	40	28	45	27	26	20	19	32	28	27	27	27	23	17	28	29	13	7	23	12	15	21	16	18	19	15	12	13	16	9	15	11	13	11	16	15	16	20	18	14	7	13	12	8	14	9	7	12	15	9	13	8	7	12	14	10	8	12	11	10	5	8	13	7	10	4	9	11	4	8	9	7	11	8	11	12	8	5	9	10	5	5	7	5	10	4	5	8	5	8	6	4	10	6	6	9	12	9	9	5	5	8	8	6	6	3	4	5	7	5	9	3	4	4	7	7	3	4	3	9	4	2	13	5	7	4	6	2	2	7	5	2	3	5	4	5	2	6	3	4	5	5	9	4	5	8	2	4	3	8	7	5	3	3	3	7	7	3	2	2	7	3	4	6	3	5	5	5	10	7	8	3	6	5	4	3	1	3	9	3	5	2	2	6	5	6	6	4	4	3	4	2	6	7	3	1	1	2	5	3	3	5	4	5	6	1	1	1	4	5	3	3	4	3	3	2	6	3	3	5	8	4	6	4	1	3	4	2	2	3	4	3	2	6	3	4	5	0	2	3	4	1	2	7	3	3	5	1	1	3	1	7	4	5	1	1	2	7	3	2	0	3	2	3	8	3	1	6	6	3	1	2	5	5	3	0	1	7	4	2	3	3	3	4	5	3	1	1	3	3	1	4	2	1	2	5	0	8	4	5	3	5	4	4	2	0	2	3	2	2	3	4	2	3	2	2	3	5	1	4	0	5	0	0	2	4	4	2	3	4	4	3	2	2	2	1	1	2	2	1	3	4	1	4	1	1	3	0	2	3	4	6	0	2	0	1	0	3	4	1	5	2	1	5	4	5	3	2	3	3	1	2	2	2	0	2	3	4	0	2	2	2	1	7	6	5	2	3	2	1	2	0	2	2	2	2	3	1	4	4	2	2	4	4	3	2	1	1	1	1	4	5	0	0	1	2	1	1	2	1	2	3	2	1	1	3	1	1	6	1	1	4	3	2	1	1	1	1	1	1	3	0	2	3	3	5	3	4	1	5	3	2	3	1	1	1	3	2	1	0	0	3	1	1	1	1	1	1	4	2	2	1	2	0	4	0	3	1	4	0	1	0	2	2	1	1	2	1	0	3	2	2	1	1	4	1	0	2	4	1	1	1	1	2	0	0	0	1	1	1	1	4	2	4	0	0	1	0	2	0	2	1	2	1	2	2	1	0	0	1	2	5	2	0	3	2	0	1	3	1	2	2	3	1	1	1	0	2	2	0	1	0	1	0	3	1	0	2	0	0	0	3	3	1	0	1	0	0	0	1	0	2	1	2	1	0	0	1	1	1	3	1	2	2	1	2	1	0	5	0	2	2	3	0	2	3	0	2	0	3	0	1	2	1	2	1	0	0	1	3	2	4	0	0	0	0	3	0	3	3	3	0	3	0	4	1	2	0	1	0	5	3	1	1	3	2	2	4	2	0	3	1	0	1	0	1	2	1	2	4	0	1	3	2	1	1	0	1	1	1	0	3	0	2	1	2	0	1	3	1	0	1	0	1	1	1	0	0	1	2	1	2	0	1	0	1	1	0	0	3	2	0	1	3	2	0	1	1	3	1	0	1	1	2	1	3	3	1	1	1	2	4	1	1	1	1	1	1	1	2	0	0	2	0	1	1	2	1	0	0	1	0	2	1	1	1	2	1	1	1	1	1	1	5	1	2	0	0	1	0	0	0	0	1	2	0	1	1	1	1	1	1	0	1	1	2	1	0	1	0	4	2	2	0	1	2	1	0	2	0	2	2	2	2	1	0	2	0	2	1	2	1	2	0	2	0	1	4	5	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	4	2	3	1	2	0	1	1	0	0	1	1	2	1	2	2	1	0	0	1	0	1	1	0	3	0	1	2	1	0	0	1	0	1	2	1	4	1	0	0	1	1	2	0	0	1	0	0	1	0	2	1	1	1	1	1	1	0	1	0	1	1	0	0	1	1	3	1	0	0	3	2	2	1	1	2	1	1	2	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	1	0	2	0	0	3	0	0	0	1	0	3	2	1	1	0	2	0	0	1	0	1	1	0	1	0	0	2	0	0	1	1	3	1	0	0	1	2	0	2
345	1	1900	32567	495	0	3	103	369	732	798	928	807	760	704	613	504	481	406	315	278	261	242	211	190	172	151	139	134	132	134	114	104	123	89	100	83	93	103	84	76	79	77	79	76	63	54	73	61	52	56	55	54	44	49	47	52	39	31	36	35	31	27	33	30	37	29	25	29	12	24	17	28	20	18	16	20	19	13	17	20	14	13	17	7	18	17	17	20	10	15	15	15	10	15	14	10	4	10	8	9	12	14	5	8	11	13	5	8	6	4	8	6	4	4	5	11	10	7	9	6	6	12	7	5	6	7	7	3	5	4	7	7	8	8	5	7	4	5	4	2	7	4	4	4	3	9	8	8	7	7	8	5	4	5	6	1	5	4	7	5	2	3	1	3	3	5	6	3	5	5	8	6	2	4	6	6	6	5	4	2	5	7	5	8	6	4	5	2	4	3	3	10	7	4	4	4	6	9	3	0	2	4	2	3	4	3	3	3	2	3	5	2	3	3	5	2	3	3	1	4	3	4	4	0	5	1	6	3	2	7	5	4	2	3	3	2	3	4	3	4	6	0	1	1	5	1	5	2	2	5	3	0	5	3	0	3	1	6	1	0	5	3	0	2	5	3	4	6	1	2	3	4	4	2	4	4	1	3	1	1	3	4	2	2	3	5	2	2	2	5	3	1	5	2	2	0	4	3	3	0	2	1	1	1	3	4	3	4	3	0	3	1	2	4	1	2	3	2	5	5	3	2	0	1	3	2	2	3	1	0	1	3	1	2	2	3	1	3	2	0	1	1	1	4	3	1	4	3	1	1	2	2	1	1	1	1	2	4	0	3	3	1	1	2	1	3	0	2	2	3	4	3	3	3	3	2	3	1	1	2	1	1	0	4	1	1	1	3	5	3	1	1	1	1	3	1	1	0	0	0	2	0	1	1	1	1	0	0	0	1	0	1	1	1	2	0	3	5	3	0	1	2	0	1	3	3	0	0	0	2	3	1	2	2	1	2	0	2	1	1	1	2	2	0	3	3	2	0	2	0	1	1	0	1	1	0	2	2	1	0	3	4	0	1	3	0	1	3	2	1	1	1	1	2	1	1	2	1	3	2	1	1	1	1	2	0	1	3	0	1	2	2	0	2	2	4	1	1	2	2	0	0	3	2	2	1	2	0	1	2	0	2	2	1	2	1	0	1	0	2	0	1	0	2	0	3	3	0	2	0	6	2	3	2	2	1	1	0	1	1	2	1	0	1	2	0	1	2	0	1	1	1	1	1	2	0	2	0	0	1	1	1	0	1	1	0	0	5	2	2	1	0	0	1	0	0	1	0	2	0	0	0	0	1	1	1	2	1	0	1	0	3	0	1	0	1	0	2	1	0	0	2	1	2	0	2	0	3	1	0	1	0	1	0	1	0	1	1	1	1	0	0	3	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	3	1	1	2	0	1	1	0	1	1	0	1	0	0	2	2	5	3	0	0	0	3	1	0	0	2	0	0	0	1	0	1	1	0	3	0	1	3	1	3	3	0	0	1	0	0	0	0	0	3	0	1	1	0	1	1	0	0	2	2	1	1	2	1	1	0	0	0	2	1	0	1	0	4	0	1	0	2	2	1	2	2	1	0	0	0	1	0	0	0	1	0	1	1	1	1	3	1	0	0	0	0	0	2	1	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	1	0	3	1	0	2	2	2	0	0	0	2	1	2	0	1	1	0	0	1	0	0	2	3	0	1	1	0	0	1	1	0	1	1	1	1	1	1	2	0	0	0	0	0	0	2	1	1	0	1	1	2	0	1	0	1	0	0	0	2	2	0	2	3	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	2	1	0	1	1	1	1	1	0	2	1	0	1	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	0	4	0	0	1	0	0	2	2	0	2	0	2	0	0	0	0	0	0	0	0	0	3	1	0	0	1	0	1	2	0	0	0	2	0	0	0	0	2	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	2	0	2	0	1	1	0	1	1	2	1	0	0	1	0	0	1	1	0	0	0	0	0	2	2	0	1	0	1	0	0	0
345	2	2100	32690	483	0	0	36	181	499	589	773	723	707	640	604	519	470	388	336	269	228	228	205	158	149	151	133	131	111	135	132	111	114	103	102	110	105	95	118	101	80	78	80	82	79	63	75	70	67	59	59	42	51	51	54	47	51	41	42	26	36	47	53	34	40	24	40	29	19	33	34	30	27	22	27	24	23	24	33	29	19	22	19	18	21	22	22	21	13	23	14	19	18	21	24	12	22	19	10	17	7	14	8	16	14	19	22	12	13	10	8	12	11	10	10	9	13	12	6	9	12	12	12	10	7	6	7	8	11	10	9	12	8	10	8	3	6	7	11	14	13	9	9	7	12	11	6	7	11	8	12	11	3	10	6	7	10	6	9	4	8	10	10	7	10	11	8	8	5	12	9	4	7	11	2	8	10	7	9	11	7	10	3	6	3	4	6	9	2	3	10	10	9	5	7	5	6	5	5	6	6	5	6	6	9	2	2	5	6	5	4	4	8	3	3	3	9	7	6	4	4	4	2	6	3	5	5	4	5	4	2	3	6	4	3	2	5	3	3	4	4	5	4	4	4	6	2	6	5	3	3	7	3	1	2	4	8	5	4	5	3	6	5	3	2	5	6	8	5	1	3	3	2	2	2	8	2	2	2	4	3	2	2	7	3	4	2	3	2	4	2	2	4	2	5	3	2	6	1	6	3	6	5	2	1	3	2	2	4	3	5	5	3	4	2	6	7	1	3	4	4	1	4	4	3	2	0	2	3	4	0	1	1	4	3	2	4	3	2	6	3	3	2	1	3	8	3	3	4	5	2	6	4	3	3	3	6	4	7	1	2	2	3	4	2	2	1	3	4	2	3	3	3	4	2	2	0	4	2	0	1	1	2	5	2	1	2	3	1	3	5	1	2	0	3	2	4	3	3	1	2	4	3	1	1	0	0	2	6	3	1	3	3	3	3	1	4	2	2	3	6	3	3	3	1	2	4	0	1	4	1	1	2	2	0	1	4	1	1	0	3	1	4	0	2	1	1	4	5	4	2	6	5	4	1	1	1	0	1	1	2	1	5	3	4	0	2	0	4	1	0	3	2	2	1	1	2	1	1	2	2	2	4	4	0	2	1	2	0	1	3	2	2	3	2	2	3	1	1	3	1	1	0	3	1	2	3	2	0	2	1	3	0	2	1	1	2	2	4	0	4	5	1	2	1	4	0	3	1	2	0	1	1	2	4	1	3	0	2	2	3	2	3	3	0	3	2	0	2	2	2	1	0	0	3	2	0	2	0	4	2	2	0	1	2	1	1	0	0	0	2	2	2	1	0	1	2	3	3	1	1	4	2	2	1	4	2	1	1	1	0	0	3	1	1	3	1	0	0	2	2	1	1	0	1	1	1	4	1	1	1	2	1	1	3	0	1	2	1	0	1	2	4	2	2	0	3	1	0	2	2	1	3	1	2	1	1	0	1	1	2	2	3	0	0	1	2	1	0	2	3	3	2	0	2	1	1	2	1	3	0	3	2	2	1	1	0	1	1	2	0	0	2	1	1	0	1	2	0	1	0	3	2	0	1	2	1	2	4	3	2	0	0	3	3	0	2	3	0	2	0	0	0	2	2	1	0	0	1	3	1	1	1	1	1	4	1	0	3	1	0	1	1	0	2	2	1	1	1	0	2	0	1	0	1	0	5	1	2	2	1	4	2	2	1	4	0	1	0	1	1	0	3	1	2	0	1	1	1	0	2	1	0	0	3	0	2	2	0	2	0	0	0	0	2	1	2	0	0	0	1	1	0	4	1	1	1	1	1	0	0	0	1	2	2	1	0	1	1	4	2	4	2	1	1	0	0	2	2	1	1	1	1	2	2	0	0	4	0	1	2	2	2	1	0	1	0	1	1	0	4	0	1	1	0	0	2	2	0	1	3	0	1	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	1	2	2	1	1	0	0	0	1	1	0	1	2	0	2	1	0	2	0	1	3	1	2	0	2	1	1	2	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	2	3	2	1	3	1	1	1	0	2	1	2	1	1	0	0	0	0	0	0	1	1	1	2	0	1	0	0	2	3	0	1	1	2	1	0	3	1	0	0	3	0	0	3	1	1	0	3	2	0	1	1	0	2	1	1	0	0	0	0	0	0	1	2	0	0	0	1	0	1	1	1	0	0	1	0	1	2	1	1	2	0	1	3	2	0	3	1	1	2	1	0	0	0	1	0	0	0	1	2	1	0
345	3	3500	32813	479	1	0	54	221	596	638	804	763	791	721	703	625	550	531	464	386	338	276	253	199	178	154	167	138	142	128	114	122	128	96	90	99	83	78	69	78	76	67	69	71	65	46	47	51	45	37	34	41	27	29	48	28	41	37	26	36	29	26	34	23	29	30	28	21	25	32	20	26	24	6	14	23	14	18	26	17	18	12	11	19	12	21	18	15	15	12	15	16	14	23	10	12	19	13	10	17	14	7	12	12	13	13	7	7	11	9	9	9	12	9	13	11	9	7	9	11	9	13	11	11	10	10	11	9	10	6	12	7	4	15	8	9	8	8	9	4	8	6	4	8	3	4	9	5	7	10	5	10	8	4	5	7	7	7	9	10	7	2	6	1	6	7	4	3	5	6	8	5	3	8	8	4	3	8	5	3	4	5	7	6	5	1	7	2	2	8	1	8	4	6	11	7	7	5	8	2	1	2	3	3	4	2	6	2	2	2	2	1	4	4	1	4	5	4	4	6	4	5	2	5	4	3	5	4	0	5	5	2	3	7	5	5	6	3	5	2	1	4	2	4	7	2	5	2	4	1	6	3	1	7	4	1	5	1	5	2	3	1	2	3	4	0	8	9	0	2	3	5	2	3	2	4	6	1	0	4	3	5	5	5	2	7	3	0	1	4	6	5	2	2	2	3	3	4	2	6	1	1	1	4	1	7	3	3	3	4	4	1	4	2	2	3	3	1	2	2	2	3	2	5	3	3	5	1	1	2	2	2	1	3	3	2	2	3	3	0	3	3	4	4	5	3	2	3	0	3	2	2	1	3	3	2	1	3	0	0	1	2	2	2	4	4	1	1	0	2	3	1	3	1	2	2	3	1	0	2	2	1	2	1	2	2	3	3	2	4	2	1	0	5	0	0	1	4	3	0	3	3	5	0	3	2	1	2	1	5	2	2	0	3	5	2	3	1	6	0	0	2	1	0	3	0	4	2	2	2	0	0	2	0	1	0	0	0	2	2	0	0	4	3	5	0	3	1	0	5	1	2	2	0	2	0	0	0	3	1	3	2	2	0	5	1	1	2	0	2	0	3	1	2	2	1	1	2	0	1	3	6	1	3	2	0	1	2	3	1	0	0	4	2	2	4	2	5	0	2	2	1	2	2	1	3	0	3	2	2	1	0	3	0	1	0	2	1	1	0	0	2	4	0	0	1	2	2	3	1	2	1	3	2	2	0	1	6	3	0	0	2	0	2	4	0	1	2	1	0	1	1	1	1	3	3	1	1	2	1	2	2	1	1	2	2	1	1	1	1	0	2	3	1	1	1	0	0	2	1	1	1	0	2	0	1	1	3	1	0	2	2	2	2	3	0	2	1	2	0	1	2	1	3	2	1	0	0	2	0	1	0	1	2	2	0	3	1	1	0	2	2	1	0	0	1	2	1	0	1	0	1	1	0	2	3	2	0	1	1	0	0	0	1	2	2	4	1	0	3	1	3	1	0	2	1	0	0	0	0	1	0	4	2	3	0	0	2	2	0	0	2	3	4	2	0	1	3	0	2	1	1	1	2	2	2	1	0	0	1	0	3	0	1	1	3	2	1	0	0	2	0	0	1	0	1	0	2	0	1	2	0	2	1	0	1	2	1	0	1	2	1	0	2	0	0	1	0	2	2	0	0	2	0	5	0	0	0	0	0	2	2	0	2	1	1	1	1	1	0	1	1	0	1	1	1	1	3	1	2	0	0	0	1	2	4	3	2	0	0	0	0	2	0	0	1	1	1	1	0	0	0	1	0	2	0	0	0	0	2	0	0	0	1	1	0	0	2	1	0	1	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	0	0	4	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	2	0	1	1	0	1	0	2	0	1	1	1	0	0	2	2	0	3	1	0	0	0	1	0	2	1	0	1	0	0	0	1	1	1	0	0	0	1	1	1	1	2	1	2	0	2	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	1	1	2	2	0	1	0	1	1	0	1	1	0	0	0	0	0	4	1	0	0	2	0	2	0	0	2	1	0	0	0	0	0	0	1	0	0	0	3	1	0	1	0	2	0	1	0	0	1	2	1	1	1	0	0	0	1	1	0	3	1	0	1	1	2	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	2	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	2	0	0	0	0	0	1	2
