345	0	2700	49025	347	4	46	371	402	385	329	335	313	332	258	234	227	212	194	192	185	147	149	147	126	116	105	84	93	88	89	88	83	80	69	65	50	46	50	63	53	46	45	57	55	31	37	37	35	28	36	29	23	25	24	26	30	33	23	22	27	26	24	27	28	22	25	25	21	14	15	10	16	18	22	14	13	10	16	19	11	15	15	8	18	8	15	13	12	12	14	10	7	16	13	8	10	10	8	12	11	20	13	8	12	10	8	13	10	7	7	8	10	7	11	7	13	7	11	11	8	6	10	13	7	6	8	12	5	7	6	15	4	6	6	6	10	7	5	3	8	8	14	13	6	5	7	2	5	3	6	9	6	3	7	4	5	7	7	7	9	6	4	4	5	2	6	6	2	3	5	3	7	1	0	0	4	5	5	1	5	6	5	4	3	4	4	4	6	7	4	3	6	2	6	3	1	4	3	3	2	6	3	3	5	1	5	4	4	1	4	7	6	2	5	1	4	1	0	2	5	1	1	2	2	3	4	2	1	3	3	3	3	2	0	3	4	3	2	6	2	6	2	8	1	3	2	1	6	2	2	7	1	2	3	2	2	3	2	6	2	4	3	3	4	3	4	2	3	2	2	3	0	1	3	2	2	2	2	1	4	3	2	5	2	4	1	2	1	2	4	4	2	3	3	0	5	4	2	3	3	1	1	5	3	3	3	2	3	3	0	2	2	1	4	2	2	3	2	1	4	2	1	3	2	1	2	0	1	4	1	2	2	1	2	0	2	1	5	0	2	0	2	1	2	1	2	0	1	5	1	3	2	1	2	1	1	1	2	3	0	4	3	3	0	1	1	2	1	1	2	0	2	3	2	1	2	1	0	1	0	2	4	1	0	2	2	0	1	1	0	2	1	2	1	2	1	2	2	1	1	1	3	3	1	2	2	1	1	3	2	1	2	1	1	0	3	2	1	1	2	0	2	2	2	0	1	0	1	4	2	0	1	0	0	1	2	2	2	0	1	1	1	0	2	1	1	2	1	1	0	2	3	1	1	2	0	1	1	1	6	2	0	4	0	1	2	0	0	3	1	0	0	0	0	3	1	2	0	0	1	2	1	1	2	2	0	0	0	0	3	1	2	1	1	0	1	2	3	1	1	2	5	1	2	3	1	2	0	1	1	2	2	1	0	3	0	1	1	0	2	2	2	1	1	0	2	3	0	0	2	1	0	0	5	1	2	2	0	1	1	2	2	2	1	0	2	0	0	1	0	1	2	3	1	0	2	1	1	1	1	0	0	2	2	3	1	0	1	5	1	0	0	0	0	2	1	1	0	1	0	0	1	2	0	0	0	0	1	1	2	1	1	0	0	1	3	1	2	0	0	0	2	0	1	0	1	0	1	3	0	1	0	0	1	0	1	2	0	0	3	0	1	1	0	0	2	1	1	0	0	2	3	1	2	0	0	1	2	2	0	1	0	2	0	0	0	1	0	1	4	1	1	3	1	0	0	1	0	0	1	3	0	1	1	0	0	1	2	1	2	0	1	0	0	1	0	4	1	1	1	0	0	0	1	1	0	0	1	1	1	0	0	2	1	0	1	1	1	0	0	0	1	0	1	0	0	2	3	1	0	0	0	0	1	1	0	2	0	0	1	0	1	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	2	4	0	0	1	1	0	1	1	1	0	3	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	2	0	0	1	1	0	1	1	2	1	1	1	0	3	0	1	2	1	6	0	1	3	0	0	2	0	0	2	4	0	2	0	0	0	0	1	1	1	0	1	0	1	1	1	0	1	1	0	1	0	0	1	1	0	1	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	3	1	0	0	1	2	0	0	0	1	0	1	0	1	1	2	1	0	2	1	2	1	0	0	0	0	2	0	2	0	3	1	0	0	1	1	0	0	1	1	0	3	1	0	2	1	2	0	0	2	1	0	0	1	0	3	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	2	0	0	2	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	0	2	0	0	1	3	1	0	0	0	0	1	0	0	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	2	0	0	4	1
345	1	1900	49148	354	3	49	164	201	265	241	248	210	201	169	169	142	132	111	114	98	91	85	69	65	70	45	52	47	57	37	54	45	41	44	34	41	36	26	38	30	25	31	18	23	24	26	10	26	25	14	16	13	19	15	13	13	14	17	11	13	18	16	14	11	13	8	12	8	8	9	12	7	11	8	11	6	13	7	9	5	7	10	8	5	3	4	5	7	1	9	8	8	10	5	4	3	4	10	5	7	4	3	5	4	3	5	3	6	6	4	2	5	3	3	4	5	4	2	6	3	7	6	6	4	8	3	5	6	4	3	2	5	2	4	3	4	4	1	5	4	1	4	3	4	1	3	5	6	2	3	1	3	6	3	8	3	2	0	2	2	3	1	5	4	2	1	2	0	3	1	2	2	1	6	1	3	1	2	1	0	0	1	2	5	0	3	0	2	2	3	0	2	1	2	3	3	3	0	0	2	1	2	1	1	2	3	1	1	3	3	2	3	1	2	2	1	1	2	2	2	2	2	1	2	4	1	2	2	0	0	2	4	1	1	4	1	1	3	2	2	0	1	0	2	0	2	0	2	3	2	0	1	0	0	0	3	0	1	1	2	1	0	3	0	1	2	3	2	1	1	1	1	1	0	0	0	3	1	0	2	1	3	0	1	2	4	1	2	0	3	1	0	4	3	3	1	2	2	2	0	0	0	0	0	1	1	0	0	3	4	0	2	0	2	0	1	4	1	1	2	1	2	2	1	0	1	2	1	1	2	1	0	0	0	3	1	1	1	0	0	1	1	2	1	1	1	3	0	1	2	0	0	0	1	0	1	1	2	0	2	1	1	1	2	0	1	1	1	0	0	0	1	0	0	0	1	1	2	3	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	2	1	0	0	0	3	0	1	1	3	2	1	1	0	0	0	1	2	0	0	2	0	0	0	1	2	0	0	1	0	0	2	1	0	0	1	3	1	1	0	0	1	1	1	1	1	0	1	2	0	0	1	2	0	0	1	0	0	0	0	0	0	2	2	0	1	0	1	0	2	0	0	0	0	2	1	2	0	1	0	0	0	1	0	0	2	1	0	0	2	0	0	1	0	3	0	1	0	1	1	1	1	2	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	1	3	0	1	0	2	0	1	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	2	1	1	2	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	1	1	1	2	1	1	2	0	0	0	2	0	0	0	0	2	0	1	0	0	0	0	0	1	2	0	1	1	1	1	0	0	0	0	2	1	1	0	0	0	0	2	0	3	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	1	0	2	0	1	0	1	0	1	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	2	1	0	3	0	1	0	0	0	0	0	1	0	0	2	0	1	1	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	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	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	2
345	2	2100	49271	355	1	18	99	171	289	271	311	280	260	212	188	165	145	138	133	103	107	96	103	83	91	85	77	73	69	67	78	64	59	64	37	39	37	36	35	33	37	33	25	26	29	28	15	22	13	24	19	17	13	20	18	16	16	14	14	11	16	8	19	5	19	11	16	13	18	9	14	15	16	8	16	14	15	11	12	9	11	12	9	11	11	5	11	10	9	6	5	8	9	5	6	4	6	7	5	9	10	3	1	8	7	7	6	2	9	6	5	13	5	7	6	7	1	3	3	2	4	7	4	4	3	3	3	8	2	9	7	6	9	6	10	3	5	7	9	6	3	4	7	5	4	6	7	2	3	1	4	6	4	6	4	5	3	2	5	2	2	3	1	3	3	6	4	5	4	1	2	3	1	0	4	0	2	5	3	2	3	2	2	3	4	1	1	1	1	0	3	1	2	7	1	1	6	6	3	2	4	3	4	1	3	3	2	3	4	2	4	2	3	0	2	3	5	2	1	1	2	3	3	6	1	4	2	2	3	2	2	0	2	2	1	2	1	2	3	2	0	0	2	0	0	3	2	4	1	1	2	1	4	0	2	2	0	3	0	1	0	1	5	0	4	2	1	2	1	2	3	5	1	1	1	3	3	1	1	0	1	2	5	4	1	1	0	2	1	4	2	1	4	0	4	2	3	1	2	2	1	1	1	2	2	0	0	2	3	3	2	0	3	2	2	0	2	2	2	0	3	1	5	1	3	0	0	1	2	1	0	0	2	0	1	1	1	0	0	0	5	4	1	3	1	1	0	2	0	1	1	0	2	0	1	1	0	1	0	1	1	1	1	0	0	0	3	2	0	4	1	1	1	4	1	0	1	1	1	2	1	1	2	0	0	1	1	1	1	0	2	1	0	0	2	1	1	0	1	1	1	0	1	0	1	1	1	2	0	1	1	0	2	1	1	0	2	1	2	1	0	0	1	0	1	1	2	0	2	3	2	1	1	0	0	0	4	1	2	1	1	0	0	3	2	0	1	1	0	1	2	2	3	2	1	0	3	4	1	2	2	0	2	0	0	1	1	0	1	3	0	3	0	1	0	1	1	1	0	2	0	2	0	0	1	1	1	0	0	3	2	0	0	1	0	2	0	0	3	0	1	0	0	0	1	0	0	0	1	0	1	2	2	1	0	0	0	1	1	0	1	0	0	0	1	2	0	0	0	1	0	0	1	2	1	0	2	0	0	1	1	0	1	1	1	1	0	0	1	2	1	1	1	2	0	1	1	1	1	0	2	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	2	1	2	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	3	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	2	0	1	0	1	0	1	0	1	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	4	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	1	2	0	0	2	1	1	2	1	1	0	0	1	0	0	0	0	1	0	2	1	2	0	1	0	0	0	1	3	1	1	1	2	2	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	3	1	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1
345	3	3500	49394	350	1	22	123	158	288	275	279	281	249	213	204	175	168	132	159	119	107	93	91	70	89	83	79	56	72	65	70	45	43	46	47	62	40	29	39	44	30	57	45	31	26	31	40	36	30	27	21	26	19	30	20	16	15	21	13	14	20	12	17	17	8	10	12	14	6	14	12	14	13	14	10	9	9	9	11	5	18	12	13	10	5	12	7	10	8	8	5	9	7	6	3	10	9	8	17	7	7	7	8	5	4	10	8	5	4	10	11	7	5	7	5	9	12	7	7	9	6	11	6	8	4	9	9	6	13	15	3	7	11	12	3	8	9	12	7	8	11	13	9	3	5	3	7	2	8	2	2	4	8	3	3	3	4	2	2	4	6	4	3	6	6	4	5	4	3	8	6	4	3	3	5	3	3	2	1	1	3	3	3	1	4	2	4	3	2	2	2	3	3	2	3	1	2	4	1	2	4	3	2	3	4	4	2	7	2	1	2	0	2	2	2	1	3	1	2	2	2	3	2	6	2	3	0	0	1	2	0	2	1	0	0	1	2	3	1	0	4	2	1	1	4	0	1	4	0	2	2	1	3	3	1	4	3	2	2	0	1	0	2	1	2	1	0	0	5	4	5	4	1	0	0	2	1	2	2	1	1	1	1	0	0	2	0	1	1	3	1	1	1	0	2	4	0	4	0	1	3	2	1	1	2	3	4	1	1	0	2	0	0	1	0	0	1	2	0	1	1	2	2	0	3	1	3	0	1	1	1	1	1	0	4	1	3	2	0	2	4	0	2	0	2	0	1	0	0	3	4	2	2	2	2	0	1	0	0	0	3	1	0	0	1	1	0	2	3	3	0	1	1	1	1	3	3	2	2	1	1	1	1	1	2	2	0	0	1	2	1	0	0	2	2	0	1	0	0	1	1	1	1	1	0	0	1	0	1	0	0	2	3	1	1	0	0	0	0	1	1	2	1	2	1	1	0	1	1	1	0	1	1	0	1	2	1	1	2	0	0	1	0	2	0	0	0	0	2	1	3	2	1	1	1	0	1	1	1	0	1	0	1	1	1	1	3	0	1	1	1	0	0	0	1	0	2	1	0	2	3	0	1	3	0	0	1	2	0	2	0	2	1	0	1	0	0	0	0	1	1	0	1	0	0	2	0	2	0	0	1	2	0	1	1	1	3	0	2	1	0	3	3	0	1	0	0	0	0	0	1	3	1	0	0	0	1	1	0	1	1	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	2	1	1	1	2	1	1	0	0	0	1	0	2	1	0	1	2	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	3	0	2	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	1	1	3	0	3	1	0	2	0	1	0	0	0	2	0	0	1	0	1	0	0	1	1	0	1	1	0	0	2	0	1	1	0	2	1	0	1	0	0	0	0	1	0	1	0	2	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	1	2	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	2	3	0	0	0	1	0	1	0	0	0	0	2	3	0	0	3	0	1	0	1	0	3	1	0	0	0	0	0	0	0	0	0	0	2	0	1	3	0	2	1	0	0	0	0	0	0	0	1	0	2	2	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	2	2	0	0	0	1	1	0	0	1	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	0	2	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	4	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	2	1	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	2	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	1
345	0	2700	49518	347	0	16	137	163	281	250	327	278	271	238	221	182	174	170	179	143	138	98	114	115	103	100	107	96	108	89	88	83	61	61	47	64	67	56	46	49	51	61	48	62	39	30	36	35	41	26	30	36	25	27	22	25	18	22	24	30	19	28	22	23	28	22	17	17	16	15	18	15	19	18	12	10	12	13	14	18	14	8	13	11	13	10	16	14	8	10	12	15	17	14	15	11	8	5	8	12	12	19	7	12	9	11	10	4	8	10	11	9	7	12	10	8	7	12	10	19	12	11	16	11	10	10	17	11	10	8	13	11	14	10	13	5	17	8	12	15	12	7	13	12	10	5	9	6	8	8	5	5	6	5	8	7	5	5	7	7	7	4	4	5	4	5	5	7	7	4	5	2	6	5	1	4	4	5	5	4	7	5	5	4	5	4	2	6	4	1	3	4	5	3	4	2	7	7	6	3	5	3	5	2	1	2	3	3	3	3	3	2	6	7	1	5	1	0	0	4	6	1	3	5	3	3	2	0	4	3	2	0	2	2	1	1	3	1	0	2	1	1	4	3	1	3	2	2	3	2	3	2	3	3	1	3	2	1	1	1	0	0	3	4	2	3	3	3	1	4	2	1	2	2	3	3	4	3	2	5	1	1	1	3	3	0	0	1	4	1	0	1	0	1	1	2	2	3	0	3	1	3	2	1	3	1	2	1	0	2	3	1	0	0	0	1	1	1	3	5	3	3	3	3	0	1	2	2	1	2	5	0	2	1	2	5	2	4	1	1	3	0	4	2	1	2	1	3	2	2	2	1	3	0	1	0	3	4	4	2	3	2	0	2	0	1	0	4	2	1	0	1	1	1	3	2	0	3	1	2	0	1	0	4	2	3	0	4	4	2	0	1	2	2	1	0	2	3	1	1	1	3	2	1	2	3	2	3	1	2	1	0	5	1	2	1	2	1	3	1	0	0	1	1	2	2	1	2	2	0	0	2	0	2	0	1	1	1	1	3	1	2	1	0	0	0	1	4	3	0	1	2	0	0	1	0	1	1	0	2	2	0	1	1	1	1	0	3	0	0	1	0	0	0	0	2	1	0	2	0	0	0	1	3	0	0	0	1	0	0	2	0	2	0	0	0	4	1	6	0	1	2	2	1	1	1	1	1	0	0	0	2	1	2	2	2	1	2	1	0	0	1	2	1	2	3	1	3	1	1	1	3	0	1	2	3	1	2	4	1	1	1	1	0	4	0	1	1	1	1	0	2	1	2	3	0	0	2	2	0	1	1	0	1	5	1	2	1	1	0	2	0	1	0	2	2	0	0	0	1	1	1	2	0	0	1	1	1	1	2	3	2	1	0	1	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	3	0	0	1	2	1	1	2	3	1	4	2	1	3	0	0	3	0	2	0	0	0	0	1	1	0	0	1	1	1	1	1	1	1	0	0	2	0	1	1	2	0	2	1	0	0	0	0	3	1	3	0	1	2	3	0	1	1	1	0	0	0	0	3	0	1	2	1	1	2	1	0	1	0	0	2	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	2	1	1	1	1	4	2	1	0	2	2	2	0	2	0	1	1	2	0	1	1	0	0	0	0	1	1	0	0	0	2	1	2	0	1	3	1	2	0	0	2	0	2	0	1	0	0	0	1	3	1	1	1	1	1	0	0	2	0	0	1	1	0	3	1	0	0	0	0	1	1	0	0	0	3	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	2	1	1	2	1	1	0	0	1	1	3	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	2	0	1	0	0	3	1	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	0	0	1	1	1	2	1	0	0	2	0	1	1	1	1	0	0	1	0	0	2	3	0	0	0	2	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	2	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	6	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	0
345	1	1900	49641	359	0	6	53	97	229	233	221	185	192	157	131	119	120	114	105	97	80	85	75	74	52	45	61	52	47	50	39	35	40	34	31	33	19	24	34	20	20	19	22	24	24	27	15	21	15	13	16	22	9	14	17	14	10	11	13	16	12	23	10	15	14	6	17	11	10	7	10	9	6	5	10	7	2	2	7	4	8	11	14	5	10	2	5	4	10	13	4	7	9	7	4	7	4	12	5	7	6	4	4	6	1	3	4	5	3	2	5	2	5	4	6	0	3	5	4	2	3	2	3	6	4	2	3	2	1	3	5	3	4	2	4	4	4	1	1	4	4	2	0	6	2	2	7	3	4	1	3	3	2	3	3	3	3	4	4	2	4	3	4	5	5	1	1	5	3	2	4	3	1	3	1	2	3	0	4	5	4	0	4	2	2	7	0	4	1	3	1	2	2	2	4	1	2	5	2	2	0	2	1	0	8	2	4	1	5	0	2	2	1	1	3	2	4	1	1	1	1	1	1	0	0	3	1	3	2	1	1	4	2	2	1	1	0	3	2	1	2	0	3	2	6	2	1	1	1	3	2	2	2	2	3	0	1	1	1	1	2	1	1	0	2	2	0	0	0	4	3	2	2	1	1	1	2	2	1	1	1	2	2	1	1	0	4	2	0	2	0	3	0	0	0	2	1	1	1	0	1	1	0	0	0	0	0	0	2	1	0	3	1	1	0	0	0	0	1	1	1	4	0	0	1	1	3	1	1	2	1	3	1	0	0	1	3	1	0	0	1	4	1	3	3	2	1	0	0	0	3	0	1	0	0	0	0	0	1	0	1	0	2	3	0	0	0	0	0	3	1	2	1	0	0	0	2	1	0	1	1	2	2	2	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	2	1	0	0	2	0	1	1	0	1	1	0	0	2	2	0	0	1	0	0	0	0	2	0	0	2	4	1	2	1	2	0	0	1	1	2	0	1	1	1	1	1	0	0	0	1	1	2	0	2	0	1	0	1	0	1	2	0	0	1	0	1	1	0	1	1	0	3	1	1	0	0	1	2	0	1	1	0	0	1	0	1	0	1	0	1	0	2	0	0	0	2	1	0	0	1	0	0	2	2	0	0	1	1	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	3	1	0	0	2	2	0	0	0	0	0	1	0	1	1	1	0	2	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	2	0	2	0	0	1	0	1	2	0	0	0	0	1	0	0	0	2	2	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	2	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	2	0	4	0	0	0	0	0	2	1	0	0	1	0	2	1	0	2	0	2	1	0	0	0	0	0	0	1	0	1	0	2	0	2	2	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	1	1	1	0	0	0	1	0	2	1	1	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	2	0	1	1	0	1	0	0	0	2	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	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	3	1	0	1	0	0	1	0	0	2	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	49764	355	0	13	67	105	198	220	272	234	210	177	168	125	133	135	130	100	95	89	88	93	89	76	68	54	63	46	39	49	44	37	42	39	35	35	27	41	35	45	33	24	28	34	34	12	20	20	16	22	21	23	21	11	17	21	19	19	14	14	15	16	16	10	12	19	16	14	19	9	21	12	10	12	10	13	16	11	8	10	8	7	9	11	3	10	8	7	14	6	2	9	11	8	9	7	4	10	6	7	11	5	11	10	6	10	4	6	5	3	5	2	7	5	6	3	7	4	3	8	6	4	5	11	5	5	7	5	8	4	2	3	5	5	4	5	6	9	4	6	6	5	0	5	5	5	4	2	3	10	10	3	3	4	3	2	2	3	4	3	1	2	1	4	3	6	0	4	5	6	3	1	2	1	2	5	3	5	0	4	1	3	1	5	1	2	2	6	3	1	3	2	2	1	2	4	1	2	0	1	1	3	3	2	1	2	5	0	0	0	4	2	3	1	1	2	0	4	1	2	0	3	1	4	2	6	4	1	0	1	3	1	3	2	2	2	1	1	0	4	3	1	3	4	0	1	2	1	3	3	4	2	2	0	3	1	2	2	3	1	0	0	0	2	6	0	1	3	0	1	2	2	2	0	0	3	1	0	3	0	2	1	4	2	2	3	0	1	5	0	0	0	3	1	1	1	1	4	0	2	0	0	1	1	3	0	1	0	2	2	2	0	1	1	1	0	3	3	0	0	3	0	1	2	1	2	4	1	4	0	2	1	1	1	0	1	2	1	0	0	2	0	1	0	0	1	0	3	1	2	1	3	3	1	0	2	1	1	0	2	0	2	0	0	3	2	2	0	1	0	3	2	0	0	1	0	0	0	1	1	2	2	2	3	1	0	0	0	2	0	0	1	1	2	0	2	1	0	0	3	0	1	2	0	1	1	0	1	3	1	0	2	1	1	3	0	2	0	2	0	0	0	1	1	0	0	3	0	1	0	1	2	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	2	2	1	1	1	0	1	1	1	0	0	0	2	2	0	0	1	0	3	1	0	0	0	2	2	0	0	0	0	0	2	0	1	0	1	1	1	0	1	1	2	3	0	0	1	0	1	1	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	3	1	1	1	0	1	0	4	0	1	1	0	1	2	0	1	0	3	0	0	1	1	1	1	1	2	1	1	0	0	0	2	1	0	0	2	0	0	0	2	0	0	0	1	0	1	0	1	2	0	2	0	0	3	0	0	1	2	0	1	0	0	0	0	0	1	1	1	0	0	1	2	2	0	0	1	0	0	0	2	0	1	0	0	1	1	1	2	2	2	0	1	0	3	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	2	0	1	0	0	3	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	2	2	2	1	2	2	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	2	2	0	0	1	0	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	2	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	3	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	3	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	2	1	1	2	0	0	1	2	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0
345	3	3500	49888	354	5	73	263	219	235	217	245	246	197	180	159	151	152	134	120	107	101	86	84	67	88	67	68	67	64	67	54	48	50	60	48	38	54	49	34	34	37	36	31	34	32	29	21	29	29	17	17	23	25	25	14	18	22	20	26	18	16	13	18	21	13	12	11	21	14	17	14	15	22	19	16	18	15	18	12	12	16	9	13	8	16	18	11	14	12	3	13	6	13	5	13	4	8	8	8	14	8	4	8	8	10	5	9	6	6	7	7	9	6	5	5	5	6	4	5	5	8	11	11	4	7	9	8	13	6	9	9	11	7	9	5	9	8	8	7	5	8	3	8	3	12	2	8	2	1	5	4	7	7	4	4	4	3	3	3	3	5	6	2	1	5	9	4	4	2	1	3	4	5	4	4	1	0	2	5	6	5	4	4	5	7	3	2	2	3	3	1	5	4	5	3	5	1	2	2	1	4	0	3	1	3	0	1	3	4	3	1	2	3	4	4	0	1	1	2	4	2	2	3	4	2	4	0	1	1	2	2	3	3	1	1	1	3	1	4	3	1	3	1	2	4	1	1	3	2	5	1	1	3	1	0	1	1	2	1	3	2	0	1	3	3	1	0	6	2	0	2	1	1	7	3	2	0	2	1	3	2	4	0	1	1	3	1	1	0	2	2	0	3	0	2	1	1	2	3	0	0	2	1	2	2	2	4	1	0	1	2	1	0	5	2	1	0	1	0	0	2	1	0	1	1	0	5	0	1	1	0	1	2	2	2	0	0	0	4	1	2	1	2	2	3	4	1	1	0	2	1	0	1	0	0	1	1	1	1	0	2	0	2	0	0	0	3	0	1	1	0	1	2	0	1	0	2	0	3	3	1	1	3	1	1	0	2	0	0	2	1	2	0	0	1	1	1	1	0	0	2	2	0	0	1	0	1	0	3	1	1	0	0	0	1	1	0	1	1	0	0	1	1	0	1	1	0	2	0	0	0	1	2	2	0	0	3	2	1	2	1	1	0	0	0	1	0	1	0	1	1	2	1	0	2	1	0	1	0	0	1	0	0	2	1	0	3	1	1	3	1	1	1	2	1	0	3	0	1	0	0	0	2	1	1	0	1	0	1	1	2	1	2	1	1	1	2	1	0	0	0	1	2	0	0	0	0	0	0	1	1	3	1	2	1	1	1	1	0	1	0	0	1	1	3	0	0	0	2	1	1	1	0	1	1	0	0	1	1	0	1	1	1	0	3	0	0	0	0	0	0	0	1	0	0	0	1	3	1	1	0	1	0	2	1	0	0	0	0	1	0	0	2	1	0	0	0	1	3	0	2	0	1	1	1	0	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	1	2	0	3	1	1	0	0	0	0	2	2	2	1	1	0	1	3	1	0	1	2	0	0	0	0	1	1	1	1	1	1	0	1	1	0	0	1	0	0	0	0	2	0	2	1	0	2	0	0	2	2	2	0	1	2	0	1	1	0	1	0	2	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	2	1	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	2	0	0	0	0	1	0	1	0	0	2	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	2	0	0	0	0	2	0	1	1	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	1	0	1	1	0	1	1	1	2	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	2	0	2	2	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	2	1	0	0	0	1	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	2	1	1	1	0	2	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1
345	0	2700	50011	348	4	46	388	465	502	402	308	265	272	216	199	194	169	162	168	133	145	141	98	114	120	101	98	81	100	96	86	62	76	65	71	62	59	54	72	60	37	52	43	57	58	49	43	39	27	35	35	39	28	37	28	31	35	28	22	27	29	24	24	26	34	31	20	22	20	17	28	14	13	19	19	17	16	25	21	19	19	16	12	17	23	16	9	18	8	9	8	8	22	14	9	10	14	11	15	10	10	9	10	11	20	12	8	14	6	15	9	10	11	8	7	10	5	3	8	7	7	14	17	13	7	14	6	14	10	9	11	8	11	10	8	4	5	18	7	14	6	8	4	8	5	4	11	7	5	5	2	8	4	4	7	5	4	11	6	5	6	7	4	6	9	4	4	3	6	3	4	1	7	1	3	3	4	8	5	1	2	1	7	3	3	7	0	3	6	5	4	4	2	2	3	4	4	2	2	2	4	2	3	6	1	0	2	3	3	3	5	3	3	6	5	3	4	2	3	5	2	0	2	4	6	1	3	3	2	4	3	3	1	3	7	4	3	3	1	2	9	1	5	3	4	3	3	5	4	5	3	3	2	4	2	0	4	3	2	4	2	4	2	3	3	3	1	1	3	5	1	1	1	5	2	4	2	1	0	0	3	2	2	2	4	2	6	1	3	5	8	1	1	1	3	3	0	4	5	6	1	5	2	1	2	1	0	2	2	0	3	2	0	1	4	1	0	2	2	2	2	2	0	2	2	1	1	1	0	3	2	1	2	2	0	1	6	1	2	0	2	1	1	0	0	1	4	0	1	3	1	4	1	1	4	2	0	3	1	3	1	2	2	2	1	4	1	3	1	3	1	0	2	0	0	2	2	4	1	2	1	2	1	5	1	2	1	1	3	2	0	3	0	1	0	3	1	1	0	1	4	3	2	4	3	4	1	0	2	1	0	3	2	2	2	1	0	1	2	2	1	2	2	3	0	1	0	3	2	0	1	0	1	1	2	0	1	1	2	5	1	0	1	0	2	2	0	0	2	1	2	0	3	0	1	1	0	0	4	1	0	1	2	0	0	0	3	1	1	1	4	1	1	4	1	0	2	1	0	0	1	2	0	0	1	0	0	1	2	1	0	2	1	2	1	0	0	0	1	2	2	0	1	0	1	2	1	0	0	0	0	0	0	1	2	2	0	2	1	3	2	0	2	0	1	2	1	2	0	1	2	0	1	1	0	1	0	1	0	1	1	1	3	1	3	1	2	1	0	0	1	1	0	3	1	1	0	1	0	2	1	0	1	1	1	0	2	1	0	1	0	1	0	0	2	1	0	0	0	1	0	2	1	3	1	0	2	1	0	1	1	2	1	1	1	0	2	3	2	1	1	0	0	2	0	1	0	1	2	1	1	0	0	0	3	0	2	1	1	0	0	0	0	0	2	1	2	1	1	4	0	0	3	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	0	2	3	0	0	0	2	0	0	0	0	1	1	1	2	2	2	0	0	0	1	1	0	1	1	1	3	0	1	1	1	2	1	2	1	1	0	3	0	1	2	1	0	0	0	0	0	1	0	0	2	0	2	1	3	4	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	2	2	1	1	1	1	1	1	0	1	0	2	0	1	0	1	1	0	1	1	0	0	2	2	0	1	2	0	1	1	0	1	1	2	0	2	1	0	1	1	1	1	0	0	0	0	0	2	1	0	1	0	1	0	1	0	1	0	0	1	2	1	0	1	0	0	0	2	0	1	0	0	1	1	0	2	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	1	1	1	0	0	0	2	0	0	0	2	1	0	0	1	0	1	0	1	0	0	2	2	2	1	2	2	0	0	1	0	1	0	1	1	1	1	0	1	0	1	0	1	0	1	0	2	1	0	0	1	1	2	0	0	1	0	0	0	0	0	0	2	1	1	2	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	2	2	0	1	1	0	0	0	1	0	0	0	0	0	2	2	0	0	1	1	0	0	1	0	0	1	2	1	0	0	2	1	1	0	0	1	0	1	1	1	0	4	1	1	0	0	0	1	3	1	0	0	0	0	1	1	0	0	1	1	0	2	1	0	1	2	0	1	0	0	0	1	1	1	0	1	0	1	0	2	3	2	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	4	1	0	1	1	0	2	2	0	0
345	1	1900	50134	350	2	31	62	106	211	210	255	222	186	153	146	129	115	106	105	78	90	77	87	68	68	48	54	63	44	46	52	48	44	52	45	32	44	36	33	31	26	26	23	22	20	24	19	28	26	28	20	16	24	17	21	14	18	16	16	17	19	17	7	16	13	10	14	15	16	17	11	11	7	6	9	11	8	12	7	13	8	12	4	3	4	8	11	7	12	7	11	9	8	5	4	7	3	2	8	4	5	5	6	4	6	6	3	9	4	3	7	4	6	3	5	8	5	8	4	2	9	3	4	4	8	5	5	6	8	5	10	5	8	4	4	6	3	3	4	6	5	5	7	4	3	6	2	3	5	6	3	4	10	1	6	1	3	5	7	6	4	3	2	5	1	0	2	2	1	1	4	4	4	4	7	1	2	1	2	3	2	1	2	3	2	2	1	1	2	1	3	3	4	1	3	1	3	0	0	2	2	4	1	1	5	1	3	4	0	1	2	2	5	2	1	4	1	2	1	0	2	1	2	2	2	0	1	2	1	2	3	2	0	1	0	2	2	1	1	0	2	2	3	0	1	1	0	3	3	1	1	2	1	0	0	0	3	1	1	2	0	1	1	1	2	2	0	3	0	1	1	0	3	0	1	0	4	1	0	1	1	1	2	0	0	2	2	0	2	1	0	0	2	1	0	1	0	0	1	1	3	3	1	4	2	2	1	1	1	0	0	2	0	2	0	0	1	3	0	5	1	1	1	0	3	1	2	0	0	4	1	3	1	3	0	0	0	0	2	1	2	2	1	0	1	5	0	3	2	0	1	3	1	2	0	1	1	0	1	2	1	0	0	1	1	0	1	0	1	1	0	2	1	2	1	0	0	0	1	0	0	3	0	1	2	0	0	1	1	0	1	0	2	0	2	1	0	0	1	2	1	0	1	0	2	2	0	0	3	1	1	0	1	0	0	3	1	0	1	2	1	4	0	0	0	0	0	0	3	1	2	0	0	2	0	0	1	0	1	1	2	1	0	1	1	2	1	0	0	1	0	1	1	0	1	2	1	1	0	0	0	1	0	2	1	1	0	0	0	0	1	0	0	1	1	2	1	2	1	0	0	1	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	2	0	1	1	1	0	0	1	2	0	1	0	0	0	0	1	2	2	0	2	0	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	2	1	1	0	1	0	1	1	1	1	0	0	0	0	0	1	2	3	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	2	0	0	0	1	0	0	0	2	2	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	3	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	3	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	2	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	2	0	0	1	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0
345	2	2100	50257	353	1	30	234	206	275	259	310	242	224	207	169	174	158	147	150	110	113	135	124	97	91	91	75	75	63	60	47	74	70	53	56	50	47	54	41	37	30	40	44	42	36	30	35	35	27	22	26	22	34	30	25	22	26	20	10	20	15	21	24	15	13	12	24	19	11	10	17	16	13	11	8	12	12	9	15	12	11	7	10	6	4	6	6	9	10	10	10	13	7	9	8	9	6	8	7	8	3	7	9	8	6	6	5	7	6	13	8	7	4	6	9	8	2	7	4	4	6	6	5	8	6	6	3	6	7	9	6	4	8	2	3	3	10	4	4	5	5	3	6	5	0	4	2	4	4	4	6	5	4	3	4	3	6	2	4	0	2	1	2	2	3	5	8	6	4	3	3	4	7	1	8	5	4	1	4	2	1	2	0	4	1	2	3	5	2	2	2	2	3	1	3	4	4	4	2	4	6	2	3	4	1	2	1	1	1	1	0	1	0	3	4	0	1	0	1	0	2	3	2	2	1	4	6	1	2	3	2	0	2	2	1	0	1	1	2	2	3	3	2	1	5	3	4	4	3	3	5	3	3	2	2	1	6	0	3	1	1	1	5	3	2	1	0	2	1	2	1	0	1	2	2	5	2	1	1	5	1	1	2	5	3	2	3	1	0	3	1	1	3	2	4	3	5	2	2	3	1	1	1	1	2	3	1	1	2	2	1	1	1	3	1	1	5	2	1	1	0	4	1	3	0	3	3	2	2	2	0	1	1	2	0	2	2	1	2	1	1	0	2	1	2	2	3	1	1	0	2	0	1	1	2	0	1	2	2	3	0	1	3	0	1	0	2	1	2	0	2	2	0	1	2	2	1	2	2	2	3	2	1	1	1	1	0	0	0	1	0	0	1	0	2	3	1	0	2	4	0	0	1	1	3	0	1	2	1	1	1	2	3	1	0	1	1	0	2	3	2	1	3	0	1	1	0	3	0	2	0	0	0	2	1	1	0	1	0	3	1	0	1	1	1	2	1	0	3	0	0	1	0	2	2	2	0	0	3	1	0	1	0	1	0	0	1	3	0	0	1	0	1	2	0	2	0	2	2	0	3	0	0	1	0	0	0	4	0	1	2	1	1	0	0	1	3	3	1	0	1	0	1	1	2	1	0	1	2	1	0	0	0	1	1	3	2	4	0	1	3	2	1	1	2	1	0	0	1	0	1	0	3	1	0	1	1	2	0	0	0	2	0	0	1	2	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	2	1	1	1	2	1	0	1	0	0	0	1	2	2	1	0	0	0	0	0	0	0	0	1	0	2	1	3	0	0	0	1	1	0	0	1	0	3	1	0	0	2	1	0	0	1	1	0	1	0	2	1	0	0	1	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	3	0	0	1	2	1	0	0	0	2	0	1	1	0	0	0	2	3	0	0	1	1	1	0	0	1	1	1	0	2	0	0	1	0	2	1	0	0	1	0	0	3	1	1	0	2	0	0	0	0	1	0	0	0	0	1	0	2	0	1	2	1	1	0	0	2	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	2	0	1	0	0	0	1	1	1	1	1	0	2	0	1	0	0	1	0	0	2	0	1	1	3	0	2	0	1	0	0	1	1	0	0	2	0	1	1	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	2	1	0	0	0	2	1	0	1	0	0	0	1	1	1	0	0	0	0	1	3	0	1	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	2	0	1	1	2	1	1	2	0	0	0	0	0	1	1	1	0	0	1	0	1	0	2	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	4	0	0	0	0	2	0	1	1	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1	1	0	2	2	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0
345	3	3500	50381	350	3	44	231	269	345	306	353	300	252	225	211	199	190	149	160	142	128	126	110	95	90	89	97	70	80	72	63	44	69	43	47	63	45	45	55	39	34	41	51	41	38	31	41	28	22	25	17	32	38	24	30	21	28	27	19	25	13	25	23	12	19	13	19	13	15	11	10	13	15	11	9	11	13	14	10	11	13	5	19	13	13	7	16	11	10	11	11	15	11	7	8	12	8	9	20	9	8	14	14	13	13	7	8	14	19	14	14	15	14	17	11	9	18	12	9	12	9	7	6	11	8	11	8	6	10	2	5	9	4	3	8	6	7	4	9	4	3	0	4	2	3	3	2	2	4	3	4	6	4	6	5	3	3	4	6	5	0	3	2	4	3	4	1	4	3	4	7	3	3	7	2	3	3	5	6	4	2	1	2	3	8	4	1	2	3	1	2	5	2	4	1	5	6	3	1	3	4	4	6	2	3	3	5	1	2	6	4	5	2	0	2	0	1	2	2	1	0	3	1	2	0	0	3	0	1	1	1	0	1	1	5	1	3	3	1	3	0	2	2	2	2	2	0	4	1	2	1	4	0	0	2	4	0	0	1	3	0	3	1	4	0	2	3	2	2	1	4	0	1	1	3	4	1	3	1	0	2	2	2	1	4	0	1	0	1	3	3	1	0	0	2	0	4	2	3	1	0	0	6	0	3	3	0	3	2	4	2	0	2	2	2	3	0	0	1	1	2	0	2	3	2	2	0	0	3	1	2	2	0	0	0	4	2	3	1	0	1	0	0	0	2	2	1	2	0	0	0	1	2	2	0	1	0	0	0	1	0	0	0	2	1	2	1	0	1	1	0	2	1	2	2	1	2	2	1	1	0	4	1	1	1	0	2	0	0	0	1	0	0	0	1	1	2	1	2	0	3	1	5	2	0	0	1	2	0	2	2	2	0	1	1	0	1	0	1	2	1	0	1	1	0	2	1	1	1	1	1	0	1	1	1	1	1	6	1	0	0	1	1	1	1	0	1	3	0	0	3	1	3	0	1	0	1	0	3	1	0	1	2	1	2	1	2	1	1	1	1	0	1	1	4	1	3	1	1	1	0	1	0	1	1	0	1	1	1	1	0	0	0	0	2	0	0	0	1	1	2	1	2	0	0	1	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	1	2	1	1	0	1	0	3	0	1	0	0	0	0	1	3	1	1	0	0	0	0	0	1	2	0	1	0	0	0	1	1	1	1	0	0	1	0	1	0	0	3	0	1	1	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	4	1	1	0	1	1	0	0	1	1	1	0	1	2	1	1	1	2	2	0	1	2	0	1	0	0	1	0	1	0	1	0	2	1	1	0	0	0	0	1	0	1	1	2	0	0	0	1	1	0	1	1	0	1	0	1	3	0	1	1	1	0	1	0	1	1	1	0	3	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	2	1	0	1	0	1	1	0	2	0	0	1	1	0	0	2	0	0	1	0	1	1	0	0	1	0	0	1	2	2	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	3	1	0	2	1	0	1	2	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	2	1	1	1	0	1	1	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	1	0	2	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	3	0	0	0	0	0	0	1	1	1	0	3	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	1	1	2	0	1	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	2	0	0	0	1	0	2	0	0	0	0	0	0	0	0
