345	0	2700	38757	351	0	0	144	535	1011	1137	1242	1216	1170	1191	1053	616	398	422	421	365	326	380	413	386	367	300	238	209	158	95	81	73	60	62	72	57	69	91	55	79	45	38	59	38	53	50	49	49	33	38	40	27	27	29	25	35	25	27	33	31	24	34	31	36	22	26	23	24	21	19	24	25	18	14	18	15	17	12	21	15	18	18	25	20	19	14	12	12	17	9	17	15	19	12	16	7	19	12	11	7	7	13	9	12	14	8	12	8	6	9	4	8	7	6	11	11	6	9	13	10	6	5	14	10	10	6	6	6	8	10	9	9	6	8	10	5	10	6	6	4	9	8	7	7	3	9	5	8	4	6	10	6	7	7	12	3	7	5	7	4	7	3	6	4	3	4	1	5	5	3	5	4	7	5	2	4	4	8	4	6	6	6	4	7	5	11	2	4	6	6	7	6	4	8	6	7	5	4	4	6	6	8	6	3	4	2	3	4	6	6	7	3	3	3	6	4	3	7	4	3	6	2	4	2	6	4	5	3	2	4	0	4	8	3	6	2	6	2	4	5	3	0	7	9	1	6	5	4	5	1	4	3	2	4	1	3	6	3	3	7	2	1	1	2	3	4	6	2	2	7	3	4	4	4	6	1	3	3	2	4	4	4	5	4	4	1	4	3	2	1	1	8	3	3	5	4	4	2	2	1	2	4	0	3	4	2	3	3	1	1	2	4	1	3	1	4	6	0	3	0	3	3	2	4	4	3	4	0	2	4	3	2	7	3	0	2	4	2	2	1	1	0	1	2	1	0	6	2	2	5	1	4	2	1	1	1	3	2	2	1	5	2	2	4	3	3	3	2	0	6	3	4	3	3	1	2	1	1	1	1	0	1	0	2	2	1	0	2	2	3	5	4	6	4	2	0	1	0	0	2	0	3	0	0	3	3	0	4	1	1	1	1	5	1	1	5	2	2	4	2	4	5	0	2	1	1	2	2	2	4	1	1	0	4	3	3	1	3	1	1	3	1	3	2	1	3	3	2	2	0	2	0	4	1	1	1	1	3	2	0	1	2	0	2	2	0	4	4	1	2	2	2	5	2	2	3	1	2	1	1	1	1	3	1	1	0	2	2	2	0	0	1	3	2	2	3	6	1	4	2	0	0	1	2	2	0	0	1	2	2	0	0	2	1	2	3	0	1	2	0	1	1	1	2	0	1	2	3	3	5	2	1	1	1	0	2	0	2	0	2	0	2	2	1	4	3	0	1	0	1	0	0	0	0	3	1	1	1	2	3	0	5	1	2	1	1	1	1	0	1	0	2	0	2	2	2	1	3	1	3	1	2	0	0	0	1	0	0	1	4	2	0	2	1	4	2	0	1	1	2	0	2	0	6	0	1	1	1	2	2	0	1	3	0	1	0	0	0	0	2	0	2	0	1	1	1	1	0	1	0	0	3	4	1	2	3	0	1	1	0	0	0	1	1	0	1	1	2	2	0	1	0	0	2	1	2	3	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	2	4	2	0	3	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	2	1	5	1	2	1	1	2	1	1	0	4	2	0	0	1	1	0	0	2	2	1	0	2	2	2	0	0	0	0	0	2	2	0	0	0	0	0	2	2	3	2	0	0	0	1	4	3	1	1	1	1	1	1	1	1	2	1	2	0	2	3	0	3	1	0	1	2	2	1	0	1	0	2	0	2	1	1	2	1	2	0	0	1	3	0	0	0	0	2	1	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	2	3	0	0	1	0	1	1	2	2	0	1	0	1	1	0	0	1	3	1	0	3	0	0	0	1	1	1	0	0	0	3	2	3	3	2	0	0	0	1	3	0	1	2	0	1	0	1	1	1	0	2	1	2	0	0	0	1	1	1	0	0	1	0	2	3	0	0	0	2	0	0	0	1	3	0	0	0	0	0	2	0	0	1	1	1	1	0	0	1	0	1	1	0	0	1	1	1	1	4	3	1	0	0	2	0	0	1	0	2	2	1	0	0	0	0	0	0	1	2	1	1	1	0	1	0	0	1	1	2	1	0	1	0	1	0	0	1	1	3	1	1	1	2	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	1	1	3	2	2	0	1	0	1	1	0	2	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	2	0	1	0	0	1	0	0	1	2	1	1	1	2	4	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0
345	1	1900	38880	354	0	84	708	1024	1207	1151	1069	920	789	622	579	502	454	388	352	299	256	241	228	136	108	97	103	74	54	49	43	48	52	49	51	38	43	22	30	33	35	28	17	31	21	23	28	23	28	16	25	7	22	18	13	19	11	13	9	17	11	14	6	10	10	14	13	8	14	8	8	13	9	12	5	3	7	9	10	5	7	4	10	8	10	6	5	6	4	7	10	7	3	5	6	4	9	3	5	2	8	2	6	3	5	5	8	6	3	6	4	3	5	5	3	10	9	2	3	3	2	1	9	2	3	6	4	9	2	1	3	6	4	4	4	2	7	1	7	1	7	2	4	4	4	1	3	1	2	5	1	4	2	1	4	5	2	3	4	3	2	3	5	4	3	1	4	2	2	8	2	3	0	3	7	5	2	0	3	1	1	2	3	6	4	4	4	2	7	3	0	4	3	0	4	0	1	3	1	3	1	3	5	2	5	1	4	1	3	2	1	2	1	2	2	3	2	2	1	1	4	1	7	1	2	2	2	1	3	6	0	0	2	3	1	3	1	2	0	2	2	1	0	1	0	1	3	4	1	1	2	2	1	1	3	2	1	3	2	3	1	3	1	1	1	3	2	2	2	0	1	2	2	0	3	1	3	1	2	1	3	0	1	1	1	0	0	1	1	1	2	0	2	2	2	0	0	0	5	1	1	0	0	2	0	1	0	4	1	3	2	1	5	0	3	1	0	1	2	0	0	1	0	2	1	2	0	1	3	1	3	2	1	1	2	1	0	1	0	2	1	1	1	0	1	0	1	2	0	2	1	3	1	3	0	0	2	3	2	0	2	1	2	2	1	0	0	1	0	2	1	0	1	0	0	2	4	0	1	1	1	2	2	0	2	0	4	3	1	1	1	1	0	0	1	0	0	0	2	2	1	1	1	1	2	1	0	1	0	1	0	0	0	1	2	1	0	0	0	1	1	0	0	2	1	0	1	0	1	2	1	0	1	2	1	0	0	0	1	1	2	0	3	0	0	2	0	1	1	0	1	1	1	1	1	0	0	2	0	1	1	1	1	2	1	1	1	1	0	1	0	0	3	1	2	2	0	1	1	1	0	1	0	0	1	2	0	1	0	0	1	0	0	0	1	1	0	2	1	0	3	0	3	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	3	1	1	0	0	2	2	0	1	0	0	0	0	0	1	0	0	2	0	1	1	2	1	0	0	0	1	0	1	0	1	2	2	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	1	0	2	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	2	3	0	0	1	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	3	1	0	1	1	0	0	2	1	0	2	0	0	0	0	1	0	2	1	0	0	0	1	1	0	3	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	2	2	0	1	2	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	3	0	2	1	1	0	0	2	1	0	1	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	2	1	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1
345	2	2100	39003	357	0	75	488	985	1223	1304	1265	1202	1047	953	901	757	678	601	480	407	357	332	288	225	198	109	90	55	59	62	48	68	55	48	40	36	54	43	40	43	44	47	44	43	28	24	27	31	27	21	19	21	23	23	18	21	21	10	22	17	20	24	20	9	13	17	17	13	13	14	16	12	18	9	16	15	9	11	8	8	6	8	20	7	9	6	6	11	6	9	6	9	11	6	7	12	13	6	10	11	11	7	6	4	6	8	11	7	7	13	12	8	3	4	2	5	8	6	3	4	3	10	7	2	2	4	5	3	5	3	5	5	4	4	1	9	5	5	6	5	4	4	3	8	3	5	4	7	4	7	2	3	3	5	4	4	2	2	2	8	1	0	6	4	0	4	5	1	2	7	7	5	4	3	4	1	2	3	3	1	2	3	5	4	2	4	4	3	4	2	2	4	2	3	5	2	2	0	2	0	0	2	7	3	5	4	1	1	3	2	1	2	0	1	2	1	0	2	0	3	0	2	3	3	1	3	2	1	4	2	5	4	3	2	3	3	0	4	2	2	2	5	3	5	0	2	0	1	1	4	1	4	0	2	1	1	1	3	4	2	9	1	2	0	1	2	0	3	1	2	0	1	1	0	1	3	2	2	1	1	2	3	2	3	0	3	4	1	2	3	2	1	1	4	2	2	1	4	1	1	2	5	3	2	0	3	1	1	2	0	3	2	2	2	0	3	1	0	1	0	2	1	3	1	1	2	2	0	4	3	1	1	3	0	2	5	0	1	2	1	2	0	1	1	0	3	1	1	2	1	3	0	3	0	1	3	2	2	1	1	3	0	2	0	0	0	2	0	1	0	0	3	0	2	1	2	0	0	3	2	1	1	1	1	0	0	0	1	0	0	1	2	0	0	2	1	2	0	1	0	1	0	2	1	1	1	1	1	1	0	2	2	0	1	0	2	2	1	0	1	0	1	0	0	3	0	0	2	2	3	2	0	1	0	0	2	2	0	0	1	0	0	2	0	0	1	1	0	2	1	2	0	0	0	1	1	1	2	2	1	1	1	2	1	1	0	1	0	1	1	0	0	0	2	2	0	1	0	1	0	1	0	0	3	0	1	1	1	0	2	2	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	3	2	2	0	2	2	2	0	1	1	3	2	1	1	2	1	2	0	1	1	0	1	1	0	0	0	0	4	1	0	4	0	0	0	0	1	1	1	1	0	0	1	0	1	1	0	1	3	0	1	2	1	3	1	1	1	3	0	0	0	0	0	2	0	1	2	1	0	0	1	1	1	1	2	0	0	1	0	0	1	0	0	0	1	4	1	0	0	0	0	0	2	2	2	1	0	0	0	0	1	0	2	0	3	1	3	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	2	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	2	2	1	1	1	1	1	0	0	0	2	0	0	1	2	1	1	1	0	1	1	1	0	0	1	0	1	0	3	0	1	0	1	0	1	2	4	1	1	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	3	1	0	2	0	2	0	0	1	0	0	1	2	2	1	1	1	0	1	0	1	0	0	4	0	1	1	4	0	1	0	0	0	1	0	1	1	0	1	0	0	2	1	2	1	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	2	2	0	0	1	1	2	2	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	2	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	0	1	0	1	2	1	0	0	0	2	2	0	1	0	0	2	0	1	0	0	0	1	0	1	0	3	1	0	0	0	0	2	1	1	3	1	1	0	0	0	1	1	0	1	0	0	0	0	1	2	3	1	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	2	0	2	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	2	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	1	3	1	0	0	2	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	2	0	0	0	1	0	1	0	1	0	0
345	3	3500	39127	358	0	1	274	816	1174	1223	1256	1255	1207	1150	1004	913	797	668	483	332	251	224	240	194	121	74	84	63	65	54	46	49	70	57	43	59	48	53	39	43	56	43	39	47	38	36	29	33	25	30	35	29	23	24	26	26	14	20	26	20	24	16	23	15	16	10	12	16	18	17	19	15	13	10	21	12	11	12	15	12	15	11	8	22	6	10	12	8	11	13	11	7	7	10	7	7	8	9	7	6	6	8	10	11	8	12	4	6	2	8	7	10	7	7	5	6	9	9	4	10	3	9	4	5	6	3	10	7	9	10	3	5	5	4	6	4	3	5	3	7	4	6	1	5	9	5	5	5	5	3	3	6	4	5	6	4	4	5	3	7	8	3	2	4	3	6	2	7	6	3	6	8	2	5	6	5	2	5	5	2	1	6	3	4	4	5	5	3	0	7	2	1	3	7	3	2	3	2	5	2	3	2	7	4	2	5	5	3	3	4	3	1	6	4	4	4	0	1	3	3	2	1	4	1	1	4	1	2	2	1	4	4	2	1	4	4	2	2	3	5	2	1	2	0	4	1	3	2	2	4	2	2	3	2	3	2	4	2	3	1	2	1	3	1	1	0	1	2	2	1	4	2	3	2	1	0	0	5	1	0	2	2	1	2	4	2	3	3	3	3	1	1	1	2	5	2	3	2	1	1	2	3	1	4	2	4	0	2	0	2	4	2	1	1	4	1	1	4	0	2	0	2	0	1	1	3	2	2	2	2	1	4	0	5	3	0	2	1	1	2	5	1	1	0	2	1	3	1	1	3	2	1	1	2	1	1	0	1	0	0	0	1	0	0	0	1	2	1	0	1	0	3	0	3	0	1	1	2	0	0	1	1	1	0	1	2	0	1	2	0	2	0	2	2	0	1	0	3	0	0	0	1	2	1	2	1	1	0	3	1	1	3	1	2	2	1	1	1	0	1	1	2	0	1	1	1	0	3	2	1	1	2	0	0	1	1	3	0	1	0	2	3	1	3	2	3	0	0	2	1	2	0	1	0	1	0	2	0	2	1	2	0	0	1	1	3	2	1	0	1	3	1	1	0	2	1	1	2	0	0	0	1	0	2	1	3	3	1	1	1	0	1	0	2	2	1	1	0	1	1	1	0	0	0	1	1	1	1	3	1	0	2	2	0	0	1	1	1	2	1	0	0	0	0	0	3	3	0	4	2	2	2	2	0	1	2	1	2	1	1	2	0	0	1	0	1	2	1	0	3	1	0	2	0	1	1	1	0	0	2	0	0	1	1	1	0	0	1	1	2	3	1	0	1	2	0	0	0	0	3	3	1	0	1	0	2	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	3	1	0	1	1	1	2	2	1	0	0	0	0	1	0	2	1	0	0	3	1	1	1	2	0	0	2	1	1	0	1	0	0	2	0	1	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	3	2	0	1	1	0	0	0	3	0	0	1	1	3	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	3	0	2	0	1	1	2	0	3	0	5	1	1	0	1	1	0	0	0	0	2	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	1	0	1	0	4	1	0	0	2	0	0	1	0	0	1	1	1	1	1	0	0	1	0	4	1	1	0	0	1	3	1	1	2	2	1	0	0	0	2	1	0	2	2	1	0	0	0	2	0	0	2	0	2	0	1	1	1	0	1	0	0	1	1	1	0	1	2	0	0	1	0	1	0	1	0	0	0	1	2	2	0	0	0	0	1	0	1	1	1	1	1	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	2	0	0	2	0	1	0	1	1	0	1	1	2	1	0	1	0	0	0	1	0	0	0	0	3	0	0	0	1	1	1	1	1	1	1	0	0	0	0	1	1	1	0	2	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	1	1	1	0	0	2	2	0	1	1	0	0	0	0	0	1	1	1	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	2	1	1	0	0	0	0	0	1	1	0	1	1	1	2	1	1	1	0	1	1	0	0	0	2	0	1	0	0	1	1	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0
345	0	2700	39250	348	0	0	131	600	1007	1095	1149	1141	1110	1046	959	783	683	497	454	345	284	298	312	261	218	121	94	79	77	75	70	78	56	62	60	67	67	58	49	59	46	57	40	44	57	37	58	42	46	45	31	40	34	31	26	32	37	26	27	28	26	22	17	21	17	25	27	20	22	24	24	22	20	21	16	22	22	13	22	10	16	13	20	15	26	18	11	9	12	14	8	24	12	9	14	8	10	12	14	16	10	9	8	15	13	13	11	12	17	14	9	11	5	7	5	13	15	6	11	7	10	8	13	6	14	8	4	9	4	4	9	7	10	9	9	8	8	10	5	5	8	10	7	9	7	3	11	7	3	7	1	8	7	7	2	4	5	2	6	5	7	9	8	1	5	7	7	3	5	3	3	7	9	4	5	4	8	0	7	5	10	7	3	3	3	5	1	6	3	5	6	7	2	4	3	7	5	5	4	5	1	3	2	4	4	6	1	4	1	2	9	2	4	2	3	2	5	6	0	4	2	2	2	3	4	4	7	3	5	5	1	1	3	4	2	2	6	5	3	7	4	5	6	6	1	5	4	3	3	5	1	1	7	3	2	6	0	3	4	4	2	4	2	5	2	6	2	5	4	3	10	2	3	0	6	2	2	2	3	3	4	5	3	0	5	2	2	0	6	3	5	1	2	1	0	4	1	3	3	1	0	1	1	3	0	4	1	3	3	2	0	3	1	5	3	0	3	5	3	3	4	4	5	2	3	4	1	3	4	2	1	3	5	1	3	2	2	2	4	3	2	2	1	3	2	2	1	1	4	4	4	1	3	2	1	2	5	0	4	2	3	3	1	3	4	3	3	0	0	2	1	2	4	1	3	1	3	5	1	2	3	2	2	0	2	2	1	0	6	2	1	5	1	2	2	0	5	1	1	3	3	2	1	1	1	0	2	1	4	1	1	3	2	3	2	0	2	0	2	0	3	5	2	2	3	1	0	1	2	2	3	0	3	1	1	0	1	1	1	2	4	3	3	2	3	2	4	0	1	0	2	2	3	2	1	4	1	1	1	1	1	2	2	3	1	1	3	3	2	2	2	2	1	2	0	0	1	4	6	1	1	1	4	1	3	2	2	1	1	1	2	0	1	1	5	1	2	3	2	1	0	1	0	2	2	0	1	0	1	3	1	2	0	3	1	0	1	3	2	1	0	0	2	1	2	3	5	3	2	1	4	1	3	3	0	2	1	1	1	2	1	0	0	2	2	3	0	2	1	2	1	2	0	2	1	1	1	1	1	2	0	2	3	1	4	1	2	2	1	2	1	0	2	4	1	1	1	0	3	3	0	2	0	1	3	2	1	0	3	4	2	0	0	0	2	4	1	2	1	2	2	4	3	0	1	0	0	1	0	1	0	1	0	0	1	2	1	3	2	0	1	0	0	2	2	2	0	2	0	3	0	0	2	0	3	2	0	0	1	1	0	2	0	3	1	2	0	0	0	1	1	0	2	0	0	0	2	4	0	1	2	2	2	2	0	1	1	1	0	0	1	1	0	2	1	1	1	0	0	1	1	0	0	2	2	1	0	3	2	2	0	2	1	2	0	0	4	0	1	0	0	1	0	1	1	0	1	1	0	1	1	1	1	1	0	1	0	0	1	1	2	0	0	1	0	3	1	1	3	0	1	0	1	2	1	0	0	0	1	0	1	0	0	1	1	1	0	2	0	1	1	1	1	1	0	0	2	0	3	0	1	0	1	1	0	0	2	1	1	2	0	1	0	0	0	0	4	0	1	2	3	3	0	3	1	2	2	1	2	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	3	0	0	0	2	1	2	1	1	2	2	0	0	3	0	1	1	0	0	1	1	0	0	0	1	1	1	2	2	1	1	0	2	0	3	3	1	0	0	1	0	1	2	0	0	1	1	1	0	0	1	0	1	1	2	1	1	1	2	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	1	1	1	0	0	0	1	1	1	1	0	1	1	0	1	0	0	1	0	2	0	1	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	2	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	2	1	0	4	2	0	0	4	1	1	0	1	1	1	1	0	0	0	2	0	0	1	0	1	2	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	1	2	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0
345	1	1900	39373	348	0	58	660	1061	1230	1236	1182	1112	1023	850	633	459	263	211	198	182	191	159	163	156	138	112	73	49	53	50	40	41	58	31	32	35	44	43	40	35	29	31	20	28	40	17	18	30	27	21	23	19	23	18	8	12	9	11	13	12	8	10	16	9	18	8	8	6	9	6	13	17	9	12	10	5	9	11	14	10	12	4	6	8	10	5	3	8	5	6	3	6	3	3	9	3	7	3	9	5	11	2	3	7	8	5	4	4	6	7	6	4	9	5	5	3	4	2	5	7	7	6	3	5	5	5	5	3	2	3	2	3	4	3	2	6	3	2	5	2	6	5	7	1	1	2	3	5	2	3	3	6	2	4	1	0	5	3	2	2	2	1	1	0	4	2	2	3	1	2	5	1	0	1	1	2	1	3	3	5	2	4	3	5	5	2	1	5	1	1	2	2	1	5	1	5	2	1	2	2	0	4	2	2	2	6	2	1	1	2	2	5	1	2	0	2	0	1	0	0	3	3	1	3	1	0	0	2	0	2	1	1	3	0	0	3	0	0	1	2	1	1	3	5	1	4	0	2	4	1	3	0	1	5	1	1	3	2	2	1	1	2	3	0	3	3	3	0	3	1	0	1	3	1	2	3	1	1	2	3	4	0	1	0	2	1	1	0	2	2	1	1	2	3	0	0	1	1	0	0	1	1	3	2	3	0	1	2	0	1	1	1	2	2	2	0	2	1	0	1	0	1	1	1	2	1	1	1	1	0	0	1	1	0	4	3	1	4	0	1	1	0	0	3	6	1	1	1	0	0	2	1	0	1	2	3	0	2	3	2	2	2	2	1	0	0	0	0	1	0	1	2	1	0	1	1	1	1	1	3	0	1	1	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	0	2	3	2	0	0	0	1	2	2	1	0	0	1	1	2	1	1	0	1	2	0	0	0	2	0	0	0	0	0	2	2	0	1	0	1	0	0	1	0	0	1	0	1	3	2	1	1	0	1	2	1	0	1	2	0	0	0	0	2	1	0	1	0	1	0	0	0	1	1	0	1	2	0	1	1	1	1	1	1	2	3	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	2	1	0	1	0	2	0	1	1	0	0	1	2	0	0	3	0	0	1	1	1	1	2	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	1	1	3	0	0	0	0	1	0	0	1	1	1	0	1	1	1	1	1	1	2	0	1	0	0	1	1	0	3	1	0	2	2	2	2	0	1	1	1	1	0	0	1	0	1	0	0	2	1	0	0	1	0	1	0	2	0	1	0	0	2	0	3	0	2	0	0	0	1	1	0	0	1	0	1	0	1	2	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	1	0	2	1	0	0	1	0	2	1	0	1	0	1	0	0	0	1	1	1	5	1	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	1	0	2	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	3	1	1	2	1	0	1	0	1	1	1	1	1	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	3	0	0	0	0	0	3	1	0	0	0	0	0	2	1	2	0	0	0	0	1	2	0	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	3	0	0	0	0	0	2	2	1	0	1	0	0	1	0	0	0	1	0	1	3	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0
345	2	2100	39496	350	0	43	552	938	1201	1272	1304	1250	1198	1013	800	474	298	280	231	189	206	176	178	145	85	77	73	53	73	57	72	55	58	50	49	48	47	57	49	46	38	26	34	30	29	35	21	34	22	19	24	20	19	24	20	27	24	24	13	25	12	16	13	17	8	15	19	19	16	6	13	12	9	11	15	7	15	11	18	9	12	6	9	10	13	10	8	9	11	7	11	5	12	8	8	14	5	10	9	11	9	6	5	3	7	9	6	3	3	6	1	0	5	12	3	10	7	7	7	6	3	8	9	2	3	4	5	3	3	6	6	7	5	10	7	3	3	10	4	5	5	5	4	2	5	7	6	4	4	5	6	3	3	0	4	4	6	3	4	3	6	4	2	2	7	2	4	7	2	3	4	5	3	3	5	2	1	2	6	4	1	6	5	3	0	8	2	0	2	4	2	3	2	4	8	2	3	2	4	2	3	3	7	2	0	5	5	3	6	0	2	2	1	1	3	3	3	3	3	4	5	4	2	1	3	2	2	2	0	3	1	2	2	5	2	3	4	2	3	4	5	1	0	3	3	3	1	1	1	3	2	2	2	3	2	1	2	4	1	5	3	1	0	0	0	4	1	3	4	1	2	1	1	2	4	1	2	0	1	1	2	0	0	0	1	0	5	1	1	1	2	2	3	1	1	3	2	2	2	0	2	1	5	2	2	2	4	2	3	3	2	2	2	1	2	1	1	0	4	3	0	4	0	2	4	0	1	2	1	4	2	4	2	1	3	2	2	2	1	0	2	2	3	1	1	4	1	1	3	0	0	2	1	1	4	1	0	1	1	2	0	2	2	2	2	3	2	0	3	0	1	1	2	2	2	2	0	2	0	2	1	0	3	0	2	0	1	1	0	1	1	1	2	2	4	2	2	2	1	0	2	2	1	1	1	3	0	1	2	0	0	0	2	1	1	0	1	1	1	3	0	1	1	0	3	0	0	0	0	2	2	1	1	1	1	0	2	0	2	0	0	1	1	1	1	2	3	2	3	1	0	0	0	1	2	0	1	0	0	2	0	0	2	1	2	0	1	3	4	0	0	0	0	1	0	1	1	0	3	2	0	3	2	2	2	2	1	2	0	2	0	1	0	2	0	0	1	0	2	1	1	0	0	0	0	0	2	1	0	1	3	2	2	0	3	0	1	0	0	0	1	0	0	2	1	3	1	3	1	1	0	0	1	3	2	0	1	1	1	3	1	2	2	0	1	1	1	0	0	1	1	0	1	1	2	1	3	1	0	1	1	2	2	1	0	2	0	0	0	0	0	0	0	3	0	1	1	0	1	1	2	0	1	1	2	0	2	1	1	0	1	1	2	1	1	1	0	0	0	2	2	0	0	0	1	2	0	1	2	0	3	1	0	1	1	2	1	0	0	4	0	0	0	0	2	0	0	4	0	2	2	0	2	0	1	0	0	1	0	1	0	0	0	0	5	0	2	1	0	0	2	0	1	2	1	1	0	4	1	2	1	0	0	0	1	2	0	0	0	0	0	0	0	5	1	0	0	0	0	0	2	0	0	3	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	3	1	0	2	3	1	0	2	1	1	3	0	0	1	0	2	0	0	0	0	0	1	1	2	0	3	1	1	1	0	0	0	0	2	0	0	2	1	1	0	1	1	0	2	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	1	1	1	3	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	2	1	0	2	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	1	3	0	0	0	0	0	0	0	1	0	0	2	1	3	0	0	0	2	0	0	1	1	0	1	1	2	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	2	1	1	0	0	0	0	1	1	2	2	0	0	0	4	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	4	1	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	3	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	3	0	0	0	1	0	0	0	1	1	0	1	1	0	0	3	0	1	1	0	0	0	1	1	2	0	2	1	1	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1
345	3	3500	39620	348	0	2	233	706	1084	1157	1274	1202	1176	1069	896	496	283	137	117	132	104	110	106	97	96	55	67	76	60	64	57	74	56	55	69	57	49	53	48	34	33	42	38	36	37	38	31	45	37	34	24	29	33	21	23	33	20	26	16	18	28	14	24	20	16	19	29	20	15	10	19	12	15	19	11	17	15	11	9	8	17	12	13	6	14	10	11	9	15	7	9	8	11	12	4	10	7	6	6	3	4	5	6	4	8	7	10	5	5	3	6	12	7	7	11	7	7	6	4	8	2	8	5	10	6	9	4	4	6	5	5	5	5	6	6	5	4	8	5	4	3	7	6	9	4	5	7	7	7	3	2	8	9	2	3	6	2	2	5	6	3	5	6	5	4	4	7	3	2	2	1	2	4	4	0	7	2	4	3	1	2	3	3	5	5	4	1	2	2	2	4	3	2	3	1	3	4	4	6	1	1	4	3	2	2	4	4	3	8	4	2	3	3	2	4	3	4	2	4	1	2	2	1	7	2	3	4	2	1	3	1	2	4	4	3	4	2	0	6	1	4	1	5	0	4	0	4	0	1	3	2	1	0	0	5	5	0	1	3	3	3	5	1	6	2	4	4	0	6	2	3	4	0	2	2	5	4	3	4	1	0	0	3	3	4	2	2	1	4	0	3	0	1	1	1	2	3	2	2	3	1	4	2	3	1	2	1	3	4	3	2	1	1	0	3	1	4	1	1	1	0	4	3	3	5	2	2	2	2	2	0	1	4	1	0	2	0	2	2	0	1	2	1	1	0	4	3	1	1	3	2	1	0	2	0	1	2	2	1	1	2	2	0	3	2	3	2	2	2	0	0	3	2	1	1	2	3	2	0	3	1	2	1	1	0	1	5	3	2	2	3	3	0	1	1	2	1	3	0	1	1	0	2	0	1	3	0	1	0	1	0	1	1	0	4	1	1	1	2	2	2	0	2	1	0	0	3	2	0	0	0	0	2	3	1	0	3	1	0	1	1	2	0	2	4	0	2	0	1	1	0	1	1	1	2	1	0	1	1	2	0	0	0	1	1	3	1	1	0	3	1	1	0	0	0	1	2	1	0	1	2	0	0	3	2	2	0	1	2	1	0	2	2	2	1	1	0	1	2	0	2	0	2	2	1	2	0	0	2	1	0	3	1	1	4	1	3	1	2	1	1	3	1	5	0	2	2	0	1	1	1	1	1	2	1	0	0	2	2	3	1	1	0	1	2	1	2	0	1	1	0	1	1	2	1	0	0	0	1	1	0	1	2	0	0	0	0	1	1	0	1	2	0	1	0	0	2	0	0	1	1	1	0	4	4	2	1	0	0	0	3	0	1	0	0	1	1	0	0	1	1	1	2	1	4	0	1	0	1	0	0	0	1	1	0	0	1	3	1	0	3	1	0	2	0	0	0	1	0	3	0	1	4	1	1	0	0	1	1	2	1	2	1	3	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2	2	1	2	1	1	1	0	1	0	2	1	0	1	1	0	1	2	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	1	2	0	1	1	0	0	0	0	2	1	1	0	0	1	1	2	0	0	0	1	1	1	1	0	0	2	1	1	0	0	1	0	0	0	0	0	1	2	0	1	2	1	0	2	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	1	0	1	1	0	1	3	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	1	0	2	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	2	2	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	2	2	0	0	0	0	2	0	0	0	0	1	1	0	3	1	0	1	2	0	2	1	1	0	1	3	3	0	0	1	0	0	2	0	1	0	0	1	1	1	1	0	0	1	0	1	1	1	0	0	2	0	0	1	0	1	3	2	0	0	0	0	0	1	1	0	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	2	0	1	2	0	0	0	1	1	2	0	2	1	0	1	0	1	0	0	1	0	2	2	1	1	1	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	1	1	1	1	1	1	2	0	2	0	0	0	1	1	0	0	0	2	1	0	1	1	0	1	0	1	0	1	0	3	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	2	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0
345	0	2700	39743	351	0	0	51	311	801	982	1125	1096	1115	1080	1001	873	740	574	382	232	108	77	82	71	89	61	96	67	79	73	67	78	65	77	62	75	71	68	60	52	60	58	42	60	58	56	42	53	42	42	43	35	34	30	31	30	21	24	29	30	25	25	24	21	32	18	22	25	25	21	29	27	28	19	14	12	17	20	17	20	24	24	14	19	18	17	18	12	14	16	14	10	14	15	8	13	13	11	8	5	19	10	16	15	16	10	8	14	5	6	9	6	9	10	6	8	10	9	13	9	12	11	12	7	6	8	10	14	7	10	5	7	10	12	7	7	10	5	14	6	11	10	5	10	5	9	2	6	6	6	10	3	4	5	7	5	4	7	12	8	11	11	4	6	4	4	4	8	8	1	11	5	5	2	6	6	5	1	7	6	5	4	6	1	5	7	9	6	3	9	5	7	1	6	7	4	4	12	2	6	4	4	1	6	6	3	6	4	8	6	4	7	8	5	4	3	3	7	6	3	4	5	3	8	3	4	7	3	6	3	3	4	2	1	4	5	5	4	5	3	2	1	4	1	1	1	0	1	2	3	7	7	3	2	3	0	2	4	6	6	2	1	3	3	3	4	4	4	3	8	2	1	1	4	7	2	3	5	1	3	4	5	2	2	0	5	4	4	6	2	3	3	4	2	7	4	3	0	3	2	1	1	4	7	4	0	3	0	2	3	0	1	2	2	4	5	2	0	1	2	2	3	2	1	2	4	7	0	4	3	4	1	5	1	4	3	3	7	3	4	2	5	4	2	5	2	3	3	3	3	1	1	3	2	4	2	0	2	1	0	0	2	2	2	5	2	2	0	1	0	1	3	1	2	4	3	2	2	2	1	3	5	1	2	3	4	3	0	1	2	6	1	1	0	1	2	4	2	0	3	3	3	3	0	4	2	4	1	5	4	0	2	4	1	0	3	0	2	3	6	0	0	2	1	3	2	2	1	1	2	1	1	1	0	4	1	0	4	0	0	1	2	3	3	2	0	0	0	3	2	1	0	6	0	2	1	0	1	0	3	2	3	0	3	2	1	2	2	2	1	2	1	0	0	1	3	1	1	1	0	0	0	0	1	1	2	1	2	1	1	2	4	1	0	1	0	3	0	2	0	3	1	3	1	1	1	2	1	1	1	2	2	4	1	3	4	2	0	3	0	1	1	1	0	1	1	0	0	1	0	0	0	4	2	1	2	1	2	1	4	2	1	1	3	1	3	1	4	1	2	1	1	1	1	2	0	1	2	0	1	2	4	2	3	1	0	2	3	0	2	3	2	0	0	0	1	2	1	0	0	2	2	0	1	0	2	3	1	2	1	1	2	1	2	1	0	0	2	2	1	4	1	1	2	5	1	2	1	1	3	3	3	2	1	2	1	0	0	2	1	0	2	1	2	0	3	1	1	2	3	0	0	2	1	1	0	1	1	2	1	2	2	0	0	1	1	2	1	0	1	1	2	2	0	1	1	1	1	1	0	1	2	0	1	2	1	1	0	1	0	0	2	1	0	0	0	1	3	2	0	2	0	1	3	0	0	2	1	0	1	0	2	1	0	0	1	2	1	1	4	0	1	1	0	7	1	2	0	0	1	0	2	0	2	1	0	1	2	2	1	1	0	1	0	1	2	2	3	1	2	4	0	1	1	0	0	0	4	0	1	1	2	0	2	2	1	1	2	3	0	0	1	0	1	0	1	1	1	1	2	2	1	1	1	0	0	0	1	3	0	0	1	1	2	2	2	0	1	0	0	1	0	0	0	1	1	4	0	2	0	2	0	1	0	1	0	2	4	1	0	0	1	1	0	0	1	1	0	3	1	0	0	4	2	1	1	1	0	0	0	0	1	0	1	3	2	1	0	4	0	1	1	3	1	1	1	0	0	0	2	0	1	2	0	1	1	2	1	0	4	2	4	0	0	2	0	1	0	0	0	2	1	1	0	1	0	0	2	1	2	1	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	1	0	2	0	1	3	0	0	1	0	0	0	0	0	1	0	1	1	2	1	1	0	2	0	1	2	1	0	1	1	0	2	0	0	0	1	1	1	2	0	2	1	2	3	0	2	0	0	1	0	0	2	1	1	1	1	0	1	2	2	1	1	1	0	0	2	1	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	1	1	1	0	1	1	0	0	1	1	0	2	1	3	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	2	2	1	0	1	0	0	0	1
345	1	1900	39866	360	0	25	498	905	1121	1104	1012	921	874	830	730	697	611	583	468	310	141	96	73	66	68	60	59	50	41	43	53	41	41	45	41	38	35	38	42	34	31	34	26	32	24	22	29	22	16	25	19	18	17	20	12	23	17	9	16	12	13	11	9	14	6	19	11	11	12	11	7	12	5	11	9	11	10	7	9	6	7	10	9	10	7	5	8	5	8	7	7	7	5	6	7	5	5	3	3	3	10	6	4	5	8	6	1	4	6	3	8	2	5	5	3	2	4	9	2	3	3	5	4	3	3	4	4	2	5	5	3	2	7	4	6	5	3	3	8	0	2	3	3	4	5	3	3	3	5	3	2	4	2	3	2	3	5	6	5	3	5	1	2	1	4	4	4	4	0	1	3	3	2	0	4	2	1	1	0	4	4	1	4	2	2	6	2	5	2	2	3	4	3	2	2	0	3	3	1	0	1	3	1	4	3	3	1	2	3	3	3	4	1	2	2	1	2	1	1	2	3	0	4	3	1	2	3	0	1	4	2	4	1	5	0	2	3	1	1	2	2	0	1	0	2	1	3	3	2	3	3	1	1	2	0	0	1	0	0	2	2	4	1	2	1	2	3	2	3	0	0	1	3	0	2	0	3	3	1	0	2	2	1	0	1	0	0	2	2	0	0	2	0	1	2	0	0	1	1	1	3	2	2	1	0	0	1	1	2	2	0	1	2	0	0	1	2	2	0	1	0	2	5	0	2	2	1	0	0	1	0	1	1	0	0	2	1	0	1	0	1	0	2	1	3	2	3	0	1	1	2	3	2	1	3	1	0	2	4	1	0	0	2	0	2	1	1	0	3	0	0	0	1	1	2	1	1	0	2	0	0	4	0	1	2	3	2	0	1	3	0	2	2	0	1	1	1	1	0	0	0	0	3	0	1	0	1	2	0	0	0	2	1	1	1	2	1	1	0	0	1	2	1	0	2	0	0	1	1	1	1	0	1	1	1	2	1	0	0	1	1	1	1	1	0	0	1	0	0	0	1	1	1	2	3	2	1	1	0	2	1	0	0	1	3	1	1	0	2	1	0	0	1	0	1	0	1	0	1	1	0	0	3	2	0	1	0	1	0	1	0	0	0	1	1	2	1	2	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	3	1	0	1	1	0	2	0	0	1	1	0	1	0	1	0	0	0	0	0	1	4	0	1	0	0	2	0	1	0	1	0	2	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	2	0	1	0	0	1	2	1	1	1	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	2	0	1	1	2	1	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	2	0	2	0	1	0	0	1	0	0	2	0	0	0	1	0	1	1	3	1	1	1	0	1	0	1	0	1	1	0	0	0	1	0	4	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	2	1	0	0	2	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	3	2	0	0	2	1	0	0	0	0	0	0	2	0	2	0	0	0	0	1	3	1	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	2	1	0	0	0	0	1	1	1	0	2	0	1	1	3	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	3	1	0	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	2	0	0	0	3	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	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	0	0	0	0	1	0	1	0	0	0	1
345	2	2100	40013	355	0	25	544	930	1106	1154	1187	1102	1056	902	847	693	668	557	453	346	268	157	93	85	78	80	76	45	71	58	60	51	58	42	54	52	39	38	44	39	51	37	38	42	34	27	31	30	27	29	30	25	26	29	18	18	23	14	20	14	19	23	17	11	10	20	19	18	9	13	18	10	11	15	15	12	10	13	13	18	13	11	8	9	10	7	9	3	16	4	8	9	7	6	9	7	14	6	5	7	9	5	5	8	8	8	7	13	8	4	2	7	8	6	10	8	6	4	2	5	3	6	6	6	6	6	6	4	6	6	6	3	3	3	6	5	1	2	4	8	1	6	3	4	3	2	4	3	6	5	8	7	5	7	3	4	8	5	7	3	3	3	5	1	5	2	2	5	6	5	3	3	5	5	8	2	5	0	7	3	5	2	2	2	4	5	1	0	3	2	7	3	4	4	4	5	0	2	6	1	5	3	4	2	2	5	3	1	5	2	6	2	2	3	1	2	2	3	0	2	3	5	5	5	1	4	4	2	4	3	1	0	4	0	1	2	1	1	3	1	3	4	3	3	1	2	5	1	2	3	0	2	0	4	5	4	3	1	3	2	0	1	1	4	0	2	0	0	3	1	3	2	1	3	4	2	1	3	0	1	2	3	2	3	3	3	4	5	2	4	0	2	5	2	1	5	3	2	1	2	0	0	0	0	2	1	2	2	2	3	3	1	0	1	1	1	2	2	4	1	1	2	3	4	2	1	1	1	1	0	2	3	5	4	1	1	3	3	3	0	2	1	0	3	2	2	2	1	1	2	2	2	1	4	1	2	0	1	2	0	3	1	3	2	3	1	1	0	0	0	2	0	1	1	0	2	1	1	0	3	2	3	3	1	0	0	1	3	4	5	1	0	1	0	1	1	0	1	1	0	0	0	0	0	3	0	0	0	3	1	2	2	1	1	2	0	4	0	2	2	1	0	1	0	0	3	3	1	0	0	3	1	0	0	1	2	1	1	2	0	1	0	1	0	3	0	0	2	0	0	3	1	0	0	0	2	4	0	1	0	0	1	0	4	2	1	0	0	2	0	2	0	3	1	2	1	2	2	2	2	1	2	2	0	2	1	0	2	0	0	0	2	2	2	1	0	0	0	1	0	2	0	1	1	2	0	0	0	2	1	0	1	1	0	2	1	1	0	4	1	0	2	0	2	1	0	1	0	1	1	3	0	4	1	1	1	0	0	0	2	0	2	0	1	1	1	0	1	3	0	0	0	0	1	2	1	0	1	0	1	0	0	1	3	2	2	0	2	1	1	0	1	0	0	0	2	1	0	0	1	0	2	0	1	1	2	0	3	2	2	2	0	2	0	0	1	0	0	0	0	3	3	1	1	1	0	1	1	0	0	2	1	0	0	0	0	0	3	0	0	0	1	2	1	0	1	2	0	0	0	1	1	1	1	1	1	1	1	2	0	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	2	0	1	0	2	1	1	3	0	0	1	2	0	1	0	1	1	2	0	2	1	1	1	0	1	1	0	0	3	4	0	1	0	0	0	1	3	1	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	2	1	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	2	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	0	1	0	0	5	0	1	2	0	1	0	1	1	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	1	0	0	1	0	2	0	2	1	0	1	1	2	0	2	0	2	1	1	0	1	0	0	0	1	2	1	0	0	1	0	0	1	0	1	0	2	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	2	0	1	0	0	1	0	1	0	1	1	0	1	2	0	0	0	1	0	0	0	2	0	0	1	0	1	1	1	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	1
345	3	3500	40136	358	0	1	219	703	1084	1071	1118	1054	1051	948	943	868	805	752	632	492	357	249	191	123	91	77	70	72	78	70	66	68	65	45	54	55	41	51	41	55	41	28	49	35	22	44	42	32	39	27	24	33	29	26	30	24	20	14	25	17	16	13	17	16	16	15	17	20	24	21	19	13	17	17	10	19	14	14	17	11	13	9	11	13	16	6	12	12	6	6	12	4	13	9	13	9	12	9	4	3	5	11	7	6	9	6	10	9	5	8	9	8	6	5	7	11	5	10	5	5	5	2	12	2	9	6	9	5	8	5	2	2	5	9	8	7	4	5	7	4	2	7	6	2	3	10	4	5	5	2	5	6	4	4	5	7	2	5	8	5	8	6	5	5	1	5	3	4	1	5	0	2	1	7	3	3	8	1	7	3	5	2	3	4	4	4	3	6	0	3	3	4	1	5	3	1	2	2	2	1	4	3	3	1	2	4	5	4	3	7	6	3	3	1	4	2	2	5	3	2	3	5	2	0	0	6	4	2	3	2	2	1	2	2	3	2	2	2	4	5	2	2	1	1	0	2	5	6	4	2	3	3	2	5	4	1	2	1	5	0	4	1	4	1	0	4	4	2	0	2	1	7	3	1	1	2	1	4	1	1	1	2	4	0	5	5	1	1	3	3	1	0	2	4	3	1	0	1	2	2	3	4	2	1	1	1	1	2	1	2	1	2	0	2	3	1	3	1	0	2	2	3	4	1	5	1	3	0	5	0	4	2	1	3	2	1	3	3	1	2	5	3	1	2	2	4	2	3	0	2	0	3	4	0	1	1	1	1	3	0	5	2	2	2	0	1	2	1	2	3	1	1	0	1	0	0	2	1	2	1	2	0	1	1	0	2	2	2	4	4	0	2	1	0	2	3	3	3	0	4	0	3	2	3	2	0	1	0	1	3	1	2	0	2	1	1	2	2	0	3	1	3	0	1	2	2	1	1	1	3	0	1	1	2	1	3	2	1	2	2	1	0	0	1	1	0	0	1	2	2	0	2	1	1	3	1	2	0	0	2	1	1	2	1	2	1	0	0	4	1	1	0	1	3	1	1	1	0	1	0	2	1	1	1	1	1	2	2	0	0	0	1	0	0	1	2	3	1	1	1	2	3	3	2	1	0	1	1	1	0	1	2	0	3	2	0	0	1	1	1	0	1	3	0	1	3	1	2	2	0	1	2	0	1	1	0	0	1	1	1	1	1	0	1	1	0	0	1	2	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	2	0	1	0	1	0	1	1	0	0	1	0	3	1	2	1	1	0	3	1	1	3	1	1	2	0	0	0	0	0	1	0	0	1	2	1	2	1	0	0	0	1	0	0	2	1	2	1	2	0	0	0	1	0	1	1	2	0	3	0	0	1	1	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	0	1	2	0	1	3	1	0	0	3	1	0	0	0	0	1	1	0	0	1	1	0	0	1	2	2	2	1	3	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	2	2	0	1	0	1	0	1	2	0	2	1	1	3	1	1	2	0	3	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	1	1	1	0	0	0	1	0	1	1	1	2	0	0	1	0	2	1	0	0	0	0	0	1	2	0	0	2	0	1	0	1	1	0	0	2	1	2	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	2	0	1	0	2	0	0	0	0	0	1	2	1	0	0	2	1	0	2	1	1	0	0	0	0	2	1	1	0	2	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	1	1	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	2	0	1	0	0	0	1	0	0	0	1	1	0	0	2	1	2	0	1	1	2	0	1	2	0	0	1	1	1	1	1	2	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	1	2	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	1	0	0	0	0	0	1	1	2	1	0	1	2	0	1	1	3	2	1	0	1	2	0	0	0	0	1	0	0	3	1	0	0	0	0	0	3	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0
