345	0	2700	18043	354	11	73	482	738	813	699	620	534	537	453	374	335	287	251	241	223	190	162	168	120	146	122	94	107	86	92	91	71	74	73	69	54	65	64	69	57	65	43	33	45	28	37	43	33	24	21	30	21	31	28	31	17	25	23	33	14	21	14	29	11	12	17	11	13	12	10	18	16	6	17	11	12	9	9	6	15	12	10	11	12	15	9	14	10	12	8	8	5	9	4	7	5	11	10	2	6	8	10	3	9	7	5	6	10	9	5	6	9	4	12	4	6	8	5	3	8	8	2	6	6	10	5	8	4	5	5	6	5	3	7	4	6	5	3	6	7	4	6	5	6	4	7	5	5	8	4	3	4	2	6	2	10	3	4	6	6	0	6	6	8	2	4	4	0	5	3	3	3	4	2	2	4	3	4	5	5	3	6	5	2	3	3	3	5	3	2	4	3	2	4	5	3	0	2	2	4	1	1	2	0	3	2	1	5	3	0	3	3	3	3	2	3	2	0	4	7	2	1	4	5	4	4	4	4	4	3	3	4	1	2	4	4	1	3	2	2	1	1	1	2	4	0	2	0	4	4	1	4	2	0	1	3	0	4	3	2	2	4	3	1	0	1	1	1	3	1	3	2	1	2	2	1	0	3	2	2	4	4	0	0	5	2	1	1	3	2	3	2	2	0	2	1	2	2	3	0	0	1	2	4	0	2	3	2	0	2	1	0	0	1	0	0	2	2	2	0	2	2	3	0	1	0	1	2	3	3	0	0	1	4	2	1	1	1	0	0	0	2	1	2	5	3	1	1	1	2	1	1	4	1	1	3	2	0	1	1	2	2	2	1	1	1	0	1	1	2	0	3	1	2	3	0	0	2	2	3	3	0	1	0	2	0	2	2	1	3	0	0	0	2	0	0	1	2	2	1	2	1	2	2	2	1	3	1	2	1	1	3	2	1	1	2	0	1	1	1	0	1	3	1	2	2	2	0	0	3	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	1	3	3	5	1	0	0	1	2	0	0	0	1	2	1	3	1	0	0	1	0	0	0	0	1	0	1	1	1	1	1	1	1	1	0	2	0	0	1	0	0	0	1	0	2	0	1	0	0	1	3	3	1	1	2	0	1	0	2	0	3	0	0	0	0	0	0	3	0	1	1	1	0	2	1	4	0	2	0	1	1	1	0	0	0	1	1	1	0	1	1	2	1	0	2	1	1	0	0	0	2	1	1	1	0	0	0	2	1	1	2	2	1	1	2	0	0	0	0	0	0	1	1	1	1	0	1	1	4	0	1	0	2	1	0	0	0	2	2	1	1	2	0	1	0	1	0	0	0	2	2	1	0	0	1	1	0	0	0	1	3	1	0	0	0	0	0	0	1	0	1	2	1	1	0	0	1	1	0	0	2	0	1	0	0	1	1	1	1	2	0	2	1	1	1	1	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	3	0	1	0	0	3	2	0	0	0	1	2	1	0	1	0	3	0	1	3	0	2	0	0	0	1	0	0	1	0	2	2	0	1	3	0	0	2	1	1	1	0	0	0	0	2	0	1	2	2	0	2	0	1	0	1	0	0	1	1	0	0	1	1	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	2	0	3	1	2	1	1	0	1	3	1	0	0	0	0	0	1	1	0	0	0	1	3	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	1	0	3	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	3	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	4	1	0	1	0	0	0	2	0	1	0	2	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	2	0	2	1	1	0	1	2	0	0	1	0	2	0	3	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	2	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	1	0	1	0	2	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	0	1	0	0	0	2	0	0	4	0	3	0	1	0	2	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0
345	1	1900	18166	357	5	114	598	700	669	547	445	337	299	257	194	160	165	152	146	111	104	82	91	75	76	61	71	58	63	56	49	43	50	48	48	46	41	32	27	28	22	21	28	28	18	19	19	26	18	13	21	16	13	18	14	16	15	11	10	11	8	11	7	15	11	11	9	11	11	11	10	4	8	4	9	5	11	6	6	8	6	5	10	4	8	5	6	2	4	6	7	4	6	5	6	3	5	4	4	2	2	7	4	4	3	9	10	5	2	4	5	3	7	4	2	0	2	1	2	4	3	1	2	2	5	4	2	3	1	1	2	4	2	2	5	3	3	5	6	2	0	0	2	4	1	2	2	0	4	1	3	4	1	2	1	2	1	0	3	4	1	3	1	0	2	3	0	3	1	1	3	3	1	0	0	1	4	1	1	1	1	4	3	1	1	2	1	0	3	2	1	1	1	2	2	2	3	2	1	1	1	2	2	4	1	1	1	2	2	1	4	2	2	1	2	2	2	2	1	0	1	2	2	2	2	1	1	1	0	1	2	2	2	1	3	1	1	1	3	1	2	0	2	2	1	2	2	3	0	1	0	2	1	1	3	1	2	0	2	0	1	1	2	1	0	3	0	1	0	1	0	0	1	0	1	2	2	1	2	1	0	1	0	0	3	0	1	0	1	1	1	0	0	6	0	1	1	1	2	1	0	1	0	0	1	1	1	0	0	1	0	1	0	2	0	0	1	2	0	0	1	1	2	0	0	1	0	2	1	0	0	0	0	0	0	3	0	0	0	1	1	3	2	1	0	1	2	2	1	0	0	1	0	0	3	1	2	0	0	2	3	1	2	2	1	0	1	1	1	1	0	2	1	2	1	0	0	1	0	1	2	1	1	0	0	0	0	1	2	0	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	1	1	0	1	0	0	2	1	1	0	0	1	0	2	2	0	0	2	2	0	0	1	0	0	1	1	1	1	1	0	1	0	0	3	2	0	0	1	1	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	2	0	0	0	1	2	0	0	1	3	0	1	0	1	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	2	0	0	0	0	2	0	1	1	0	1	0	2	0	0	0	2	2	0	0	0	2	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	3	0	0	1	1	2	1	0	1	1	0	0	1	0	0	2	2	0	0	0	0	0	1	1	1	0	3	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	2	0	0	0	0	0	0	0	1	1	0	4	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	2	0	1	2	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	2	1	1	0	0	1	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	0	0	0	0	0	1	0	0	3	0	0	0	0	0	1	0	0	3	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	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	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	3	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	18289	355	4	58	450	525	504	401	393	302	250	240	232	203	173	183	174	147	133	111	108	97	95	97	80	68	62	63	52	60	70	45	55	48	53	29	38	38	38	36	18	25	33	29	32	23	26	19	18	19	17	18	18	15	14	9	19	7	13	16	9	14	12	8	12	11	20	8	11	4	8	4	9	4	9	5	10	11	7	5	2	10	10	2	13	9	6	7	5	4	10	7	5	8	5	6	2	9	1	5	3	2	8	5	4	6	2	4	8	3	3	4	3	4	4	5	7	7	1	3	6	6	3	5	3	7	8	4	4	3	2	5	2	5	6	4	8	4	4	2	6	3	1	1	4	4	6	3	3	3	4	0	3	2	1	0	2	2	5	5	3	3	1	1	2	3	2	2	1	2	2	6	3	3	3	4	4	1	5	6	4	0	3	1	2	2	2	1	2	2	3	1	0	7	0	0	3	1	1	3	2	2	2	2	1	1	0	2	1	2	2	1	0	7	3	2	2	3	4	1	3	1	1	2	0	1	2	2	1	2	2	1	0	1	1	4	2	2	1	1	1	1	3	2	2	0	1	3	2	1	1	2	2	0	1	1	1	2	0	0	2	3	3	5	2	1	1	2	0	1	0	1	0	2	1	0	1	2	1	3	0	0	0	1	1	4	0	1	1	0	0	1	4	3	2	0	2	1	2	0	2	1	1	2	0	0	0	0	2	1	1	0	0	3	2	1	2	1	2	0	0	0	1	0	0	1	2	0	3	1	2	0	2	1	1	1	3	1	1	0	0	1	1	2	1	1	2	0	3	0	0	0	2	0	1	0	2	2	1	0	1	1	1	0	1	0	1	0	2	1	2	0	1	3	1	2	2	2	1	1	1	2	0	0	0	1	0	1	1	1	1	1	2	1	1	1	1	0	0	0	0	0	0	2	2	0	0	0	0	1	1	1	2	3	0	1	2	0	2	1	4	1	2	0	1	0	0	2	1	3	0	1	2	0	1	2	0	0	0	1	2	1	0	2	3	0	0	0	0	0	1	0	1	3	2	0	1	0	1	1	1	0	0	1	0	0	1	1	1	1	1	1	0	0	1	2	0	1	2	1	0	2	1	1	0	1	0	0	0	0	1	1	0	0	0	2	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	1	2	0	0	0	0	2	1	0	0	0	2	1	2	0	0	1	1	0	0	0	0	1	2	2	1	0	1	1	0	0	0	1	0	2	0	0	1	1	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	2	1	0	1	1	1	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	2	0	0	1	2	3	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	1	3	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	2	1	0	1	1	0	1	1	1	1	0	3	1	0	2	0	1	0	0	0	0	1	0	0	1	2	1	0	1	1	2	0	0	0	2	0	1	0	1	0	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	2	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	3	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2
345	3	3500	18412	349	11	50	394	579	583	545	538	434	386	270	260	194	199	158	144	132	114	118	107	89	93	75	78	79	82	61	70	52	54	46	44	48	32	31	50	23	31	24	46	38	31	26	31	33	29	20	23	18	16	19	17	19	14	12	17	11	9	10	10	8	24	14	12	7	10	9	16	8	10	18	3	14	10	15	6	4	13	15	6	5	7	9	1	1	9	7	2	7	7	11	6	4	4	4	9	5	4	7	7	3	4	6	8	5	4	3	5	9	3	6	7	4	8	4	2	3	7	6	6	3	8	2	4	4	1	3	3	2	2	5	6	2	4	8	6	2	4	3	4	3	1	2	6	8	3	4	5	8	4	2	2	4	1	2	5	1	2	4	7	2	1	1	1	3	1	4	4	1	3	3	2	4	5	4	4	3	3	2	2	2	1	2	2	3	3	5	6	2	1	0	0	3	3	5	4	3	1	2	3	3	2	0	2	1	1	1	4	4	1	2	2	4	2	1	5	0	4	2	3	2	2	2	1	3	1	1	2	2	2	0	4	1	3	2	2	1	1	2	5	3	2	3	0	3	2	2	0	0	2	2	3	3	2	1	0	1	0	3	3	3	0	0	1	0	2	2	3	0	2	0	1	1	3	0	2	2	0	1	0	1	3	3	2	0	1	0	1	2	2	1	0	0	0	2	4	5	1	1	2	3	1	0	1	0	0	0	2	0	0	3	1	1	0	2	1	1	1	1	0	1	1	5	1	2	0	0	2	3	2	0	0	1	3	3	2	2	0	1	1	0	1	0	0	1	2	0	1	0	0	0	0	3	0	1	1	1	0	3	1	0	1	0	1	0	1	1	1	1	1	2	2	1	0	3	1	1	1	0	1	0	0	2	3	2	0	1	3	1	1	1	2	2	0	1	3	0	1	0	1	1	2	0	0	0	1	0	1	1	1	0	0	0	2	0	1	0	1	0	1	0	1	1	1	1	0	0	0	1	1	1	1	0	0	1	2	0	1	1	2	1	2	0	1	0	1	0	1	0	0	0	2	0	3	2	2	0	0	1	1	1	0	1	1	2	0	2	3	1	0	0	0	1	1	0	1	0	4	0	1	0	1	2	1	1	2	1	0	0	1	1	2	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	1	1	2	1	2	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	2	0	1	1	2	1	0	3	0	0	1	1	0	1	1	0	1	1	1	0	0	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	2	0	1	0	2	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	2	0	0	0	1	1	1	0	2	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	1	2	1	1	1	0	0	3	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	1	2	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	0	2	1	0	1	1	1	2	0	0	0	0	1	0	0	0	1	1	1	3	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	0	0	0	1	1	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	2	1	0	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	1	1	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	2	2	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	2	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0
345	0	2700	18536	356	6	56	443	610	604	444	442	365	351	274	253	206	212	166	190	158	145	124	122	106	103	97	101	82	95	87	88	68	81	64	61	61	58	57	62	48	44	34	34	43	55	32	39	38	27	22	32	30	25	25	25	26	20	26	17	15	18	20	16	19	14	14	19	16	18	19	20	15	13	14	8	9	14	12	9	9	5	10	7	5	13	9	6	5	10	11	5	12	4	5	7	7	10	7	5	8	10	5	8	7	10	4	6	6	7	6	7	5	7	5	7	9	5	4	7	5	4	3	5	1	3	9	3	8	6	2	2	5	4	5	7	4	2	5	5	7	6	4	5	11	3	4	1	3	4	3	3	0	1	3	6	6	2	2	3	1	2	2	7	8	2	1	6	7	6	5	5	4	3	1	6	5	4	7	2	2	6	2	5	2	3	3	2	3	6	1	2	3	1	2	1	3	2	2	5	4	7	3	9	3	3	1	3	2	5	0	3	5	3	5	3	4	3	8	2	3	1	3	5	7	3	3	2	2	1	1	5	2	5	2	3	3	3	5	3	1	4	3	2	1	4	2	2	1	4	1	0	3	3	1	5	1	1	2	1	1	3	3	0	3	1	2	3	1	2	2	4	3	2	0	0	4	1	0	2	3	2	0	3	0	1	2	1	3	4	2	2	2	2	2	1	0	1	2	1	1	2	4	0	0	0	1	4	2	1	2	1	2	1	5	2	2	1	3	1	5	0	1	5	3	2	1	0	3	4	0	1	1	3	3	3	2	3	0	2	4	1	1	0	1	1	0	2	2	3	2	2	0	1	1	2	2	2	4	0	2	1	1	1	1	0	1	0	1	0	0	2	0	1	4	1	2	1	1	1	0	1	0	0	2	2	0	2	0	2	0	1	2	1	3	2	2	2	1	1	0	4	1	1	4	1	1	2	0	2	1	1	2	1	1	0	1	3	0	1	2	0	0	1	1	1	1	2	2	0	2	0	3	0	4	2	2	1	0	4	0	2	0	2	0	0	1	2	1	2	1	2	2	1	0	3	1	1	1	0	1	2	2	0	1	4	0	1	1	1	2	2	2	0	1	3	1	1	1	1	1	0	4	2	2	2	1	0	0	1	3	2	2	1	0	3	0	2	0	0	1	1	1	1	1	0	2	1	1	1	1	1	0	0	1	0	1	0	0	1	0	1	1	2	0	2	0	3	1	0	4	0	1	0	0	1	1	2	1	1	0	1	1	1	1	3	1	0	1	1	1	2	1	2	0	0	0	1	1	0	0	0	1	2	1	1	1	0	0	0	0	0	0	1	2	5	4	0	3	1	2	1	1	1	0	1	1	1	0	1	0	0	1	0	2	3	0	2	0	0	0	1	1	0	0	2	0	2	3	1	0	0	0	1	2	0	0	2	1	1	2	1	0	0	0	1	0	0	1	1	0	2	0	0	2	1	0	1	0	1	2	0	0	1	1	2	1	0	0	0	0	2	0	3	0	1	1	0	2	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	2	1	2	0	3	0	0	0	1	1	0	1	0	0	0	0	0	2	3	0	1	1	0	0	1	1	2	0	0	2	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	2	0	0	0	1	2	1	0	1	0	0	0	2	0	1	1	0	0	1	1	1	0	1	0	2	1	1	2	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	2	0	0	0	0	2	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	1	2	0	0	1	1	1	1	1	1	1	0	0	0	1	2	0	2	1	1	0	0	0	0	0	0	1	2	0	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	2	1	2	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	3	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	1	2	0	3	0	1	0	0	0	0	0	1	2	1	1	0	0	3	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	0	1	1	0	1	1	2	0	0	1	1	0	0	0	1	0	0	0	0
345	1	1900	18659	351	3	53	285	282	338	317	339	249	235	215	166	129	131	111	93	104	101	77	83	65	76	56	47	57	50	49	52	44	31	43	29	31	38	32	23	24	29	19	25	24	17	11	14	17	17	17	18	15	24	11	13	8	9	13	20	5	14	7	7	11	5	10	14	7	8	5	4	4	7	9	7	3	8	8	8	4	9	9	9	2	5	3	3	4	3	5	9	4	6	7	4	7	1	5	2	2	2	3	4	3	8	4	5	4	8	3	3	1	5	3	3	1	4	3	4	3	4	4	1	1	3	1	3	2	4	3	2	2	5	1	3	2	7	2	3	0	4	3	2	3	0	1	2	4	3	4	4	0	1	1	0	0	2	3	0	2	3	3	2	1	2	3	1	4	3	2	1	0	1	4	3	5	3	1	5	2	5	1	2	2	0	3	1	2	2	1	1	2	3	1	1	0	4	6	1	2	3	1	1	1	1	1	1	2	0	4	1	1	0	0	1	1	1	1	0	0	1	3	2	3	1	2	0	1	1	3	1	1	2	1	3	1	0	1	1	0	2	1	1	0	1	0	0	1	0	1	1	3	1	0	0	1	0	1	2	0	1	1	1	1	0	3	0	1	4	1	2	1	2	0	0	2	2	1	1	1	1	1	2	0	0	0	0	1	1	0	1	1	3	1	1	0	0	1	0	0	5	1	2	2	0	1	1	1	0	1	0	1	0	0	1	0	1	0	1	1	1	1	1	1	2	0	0	0	3	0	2	3	1	1	1	1	2	0	2	0	0	1	0	1	1	0	3	0	0	0	0	0	0	0	0	3	1	0	1	0	1	0	1	1	1	0	2	1	2	0	0	0	1	0	2	1	0	0	2	1	2	3	1	0	1	0	1	2	0	1	1	0	1	1	1	0	1	1	2	2	3	1	0	1	1	0	1	0	1	1	0	0	1	2	0	1	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	3	0	0	0	1	1	2	0	0	0	0	1	0	2	2	0	1	0	0	0	0	1	0	0	2	0	0	3	0	0	1	1	2	1	0	1	0	0	0	2	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	3	1	2	1	0	1	2	1	0	1	2	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	2	2	0	0	0	0	2	2	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	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	0	0	0	1	1	0	1	1	1	1	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	1	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	1	1	0	0	0	1	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	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	1	1	0	0	2	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1
345	2	2100	18782	351	6	48	263	296	356	335	341	271	272	225	190	155	154	136	138	95	93	100	88	77	55	68	66	59	54	47	47	44	49	25	37	40	35	37	45	29	27	24	22	27	24	18	21	20	20	23	25	21	21	20	17	20	14	10	5	7	14	10	10	11	10	13	9	13	11	7	10	9	7	11	12	9	12	9	3	12	8	4	6	6	8	6	8	10	7	8	2	9	6	3	6	7	5	6	9	4	7	4	6	6	6	3	4	2	4	2	3	4	7	4	4	5	6	3	1	6	4	5	5	4	7	2	2	5	2	4	2	5	0	7	7	5	5	3	0	1	3	1	3	4	3	1	3	4	2	1	5	0	6	1	3	1	5	0	1	3	3	1	1	1	5	2	1	4	2	2	2	0	1	1	3	1	3	3	4	1	4	1	1	2	2	2	2	2	1	0	2	2	2	1	3	2	0	1	2	1	3	3	2	1	3	0	3	1	3	2	3	6	2	1	4	0	4	4	1	2	2	2	3	1	2	3	2	1	0	0	1	0	3	3	0	5	0	1	2	1	1	3	1	1	3	1	2	0	2	0	0	3	0	2	1	2	2	1	2	0	1	1	1	2	1	4	2	3	1	1	3	0	2	2	3	0	0	1	1	3	1	1	0	3	2	3	1	2	2	2	0	1	3	3	0	2	4	2	0	0	2	3	5	2	0	1	2	0	2	0	1	0	0	2	1	0	0	0	2	1	0	2	0	1	2	1	0	3	3	1	0	1	1	0	0	1	2	0	0	1	1	0	1	1	1	0	1	0	2	1	1	1	1	0	1	1	1	0	0	2	0	1	3	0	0	1	0	0	1	0	1	4	0	0	2	1	0	1	0	1	1	1	0	1	0	0	1	2	0	1	2	1	0	2	1	2	1	0	2	0	0	1	0	1	2	0	2	3	1	3	2	2	1	0	0	2	1	1	1	0	2	0	0	1	2	0	1	4	0	3	1	0	0	2	0	1	0	0	0	3	0	0	1	2	1	0	0	0	3	0	1	0	0	1	0	1	1	0	0	0	2	2	0	1	2	0	1	0	1	1	1	0	0	0	1	1	1	0	0	1	0	1	1	1	1	0	1	1	1	2	2	1	0	1	1	2	1	3	0	2	0	0	0	1	0	0	4	1	0	1	0	0	2	1	0	0	2	2	2	0	1	1	0	1	0	2	1	0	0	0	1	0	1	2	0	0	0	0	1	1	1	1	2	2	0	0	2	0	1	1	0	0	2	0	2	2	1	0	2	0	0	0	2	0	0	0	2	0	0	1	0	1	1	0	0	2	2	0	0	0	1	1	0	1	0	2	0	0	2	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	3	1	0	1	1	1	1	0	1	0	1	0	0	1	0	2	1	2	0	0	1	0	0	0	0	0	0	0	1	1	1	3	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	2	3	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	2	1	1	0	0	3	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	3	3500	18905	349	2	48	358	438	423	336	323	256	227	203	174	171	127	120	139	114	114	85	81	72	76	83	60	56	57	67	52	53	57	44	47	53	52	47	44	48	39	28	20	18	36	25	23	16	24	25	15	20	23	16	22	19	17	10	11	11	22	9	15	13	10	13	11	7	8	13	10	5	12	5	8	10	8	5	6	9	8	5	7	8	3	4	8	5	5	5	8	7	4	9	6	7	5	4	4	4	7	7	3	6	6	4	8	5	4	4	3	6	3	1	10	5	4	2	5	0	3	2	9	3	8	5	1	4	4	8	4	3	3	2	1	4	2	7	3	2	1	3	1	5	2	3	5	3	5	3	2	1	1	4	1	3	2	2	4	3	3	0	5	2	1	3	1	3	1	1	2	2	4	1	5	2	2	2	3	1	1	6	2	3	7	5	3	0	4	1	2	1	5	3	2	1	1	1	2	1	1	1	1	0	3	2	2	3	2	1	1	3	4	2	3	2	2	0	3	3	0	4	2	1	1	0	4	4	1	1	0	4	4	0	4	0	3	6	0	1	4	1	1	0	1	0	1	1	2	0	1	3	2	3	2	1	2	3	0	3	3	1	0	4	3	3	0	2	1	2	2	2	3	1	1	0	3	2	0	3	3	0	1	1	0	3	2	1	1	1	4	3	1	0	0	2	2	1	1	1	2	0	0	0	0	1	1	2	1	2	2	3	2	2	1	1	0	0	2	0	4	3	0	1	1	1	3	2	3	1	3	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	1	2	4	1	1	1	2	1	1	1	1	0	1	1	0	2	0	0	0	0	3	0	1	3	1	1	1	2	0	1	2	1	1	2	0	3	0	0	1	1	1	2	1	0	1	0	0	1	0	1	0	1	3	0	2	1	0	0	3	1	1	0	1	0	0	1	1	0	1	1	1	1	2	1	2	1	1	0	2	0	1	1	1	1	3	0	3	0	0	2	0	0	0	0	4	1	1	1	1	3	0	0	1	2	0	0	0	0	1	0	1	2	0	2	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	3	0	1	1	0	0	1	1	0	1	0	0	1	1	2	1	0	2	3	0	0	0	0	0	0	1	0	0	1	3	1	0	0	1	0	0	2	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	2	0	1	2	0	3	1	1	0	0	2	0	0	2	2	1	1	0	2	0	1	0	1	0	1	0	1	0	0	1	0	3	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	3	0	0	1	0	0	2	0	1	0	0	0	2	1	0	0	4	2	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	1	0	1	1	4	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	2	2	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	1	1	2	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	1	0	1	3	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	2	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	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	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	1	1	0	2	0	1	0
345	0	2700	19029	349	5	22	229	319	348	308	367	309	286	245	219	204	214	178	172	149	149	151	108	107	102	104	105	89	75	78	87	58	71	55	53	51	37	59	39	43	35	42	46	45	35	28	29	29	28	34	31	23	32	28	26	24	21	22	13	15	29	15	13	13	15	15	12	17	15	10	15	10	9	7	14	7	5	10	8	8	7	11	9	7	6	19	14	12	6	6	4	5	8	8	3	9	13	6	7	9	5	14	8	7	10	6	11	5	4	9	5	4	3	4	6	4	5	6	4	8	6	7	4	5	4	6	5	7	1	4	1	5	9	4	4	6	3	7	3	2	4	3	4	5	6	3	4	5	6	4	4	5	4	3	4	2	5	1	1	2	1	3	6	3	5	3	4	3	7	1	7	4	2	1	1	4	5	5	3	4	4	5	1	6	4	3	3	5	3	2	2	4	3	3	2	4	2	4	4	2	5	0	1	4	4	2	2	4	1	0	3	4	2	1	1	2	0	3	2	5	3	0	3	3	6	2	1	2	0	2	1	2	0	5	3	3	4	2	2	3	3	2	1	3	3	2	2	2	5	4	0	1	3	0	6	1	3	2	0	2	1	3	4	3	1	3	1	3	3	4	4	1	1	4	0	2	2	3	3	3	2	1	2	2	3	0	3	3	3	1	1	3	0	0	5	3	2	2	1	0	2	1	2	1	2	0	0	1	1	2	2	2	0	0	2	2	3	0	2	3	2	0	2	1	1	2	1	2	1	3	1	2	4	5	2	1	5	0	0	0	2	1	2	2	1	2	3	4	0	3	4	2	2	0	1	1	3	0	1	1	1	2	2	1	1	0	2	3	0	1	1	1	0	3	0	1	1	0	2	1	2	0	3	2	0	3	1	1	1	1	1	2	3	2	1	0	0	1	0	1	1	1	1	0	0	2	1	0	2	1	2	1	0	1	2	1	0	0	3	1	0	0	0	0	1	0	1	1	1	1	1	1	2	1	2	0	1	3	0	0	1	0	3	2	1	1	1	2	2	2	0	1	0	4	0	3	2	0	1	1	1	1	2	0	3	2	2	0	1	2	1	1	2	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	1	3	1	0	2	0	0	3	0	0	2	1	0	3	2	0	0	0	0	0	0	0	0	0	0	1	0	4	0	1	1	2	1	1	0	0	2	1	0	1	0	2	0	0	1	0	0	1	0	1	1	1	2	0	0	1	1	1	0	2	2	1	0	0	2	1	0	0	1	2	1	1	1	1	0	1	2	3	1	0	0	0	0	2	0	3	0	2	3	2	0	0	0	0	1	3	1	1	1	1	1	0	2	0	1	2	1	0	0	3	0	2	0	1	1	0	2	1	0	0	0	0	0	0	2	2	2	1	1	1	1	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	1	1	1	1	2	1	2	0	2	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	0	1	1	2	1	0	0	0	0	1	3	0	1	0	3	0	1	0	0	2	2	0	1	0	0	0	1	1	1	1	1	2	0	0	2	0	0	1	3	2	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	2	0	1	1	1	0	0	2	1	3	0	0	2	2	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	2	0	2	0	0	0	0	0	1	0	0	0	0	0	4	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	1	1	2	0	0	1	1	0	2	2	0	0	0	0	1	2	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	1	1	2	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	1	1	4	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	1	2	0	0	1	1	1	1	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	2	0	0	1	1	2	0	0	1	2	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0
345	1	1900	19152	348	0	44	262	286	334	333	331	310	239	163	159	136	120	124	92	92	77	90	83	65	72	60	55	51	53	51	43	48	34	28	39	24	32	43	18	24	22	18	18	27	13	16	12	16	23	18	18	11	10	15	7	10	13	12	7	9	11	9	9	8	4	11	8	9	10	13	9	9	6	6	11	8	12	6	7	5	6	5	8	7	10	5	4	4	3	4	4	10	4	5	2	3	5	0	5	5	3	3	6	4	7	5	2	0	8	5	1	2	4	2	3	4	0	3	2	3	4	2	3	1	1	5	1	0	4	5	3	3	2	2	4	4	2	4	3	2	3	4	4	1	5	0	3	3	2	2	2	0	1	2	1	2	4	2	1	1	4	3	4	2	0	4	3	4	0	2	1	2	1	2	2	1	0	4	3	2	1	1	1	1	2	1	2	0	0	1	0	1	3	2	1	3	0	2	2	1	0	0	1	2	0	0	0	3	2	1	1	0	0	1	2	1	2	0	1	2	1	0	1	1	2	0	0	0	2	2	1	0	0	0	0	0	1	2	2	0	1	1	3	0	2	2	0	1	1	3	1	0	2	2	0	0	1	0	1	0	2	1	0	1	0	3	0	2	1	3	0	0	1	0	0	0	4	0	0	3	2	2	0	0	1	3	1	0	1	2	0	0	1	1	1	1	0	1	0	0	0	0	3	0	0	2	1	0	1	0	0	2	2	0	1	2	2	0	2	0	3	1	2	0	1	3	2	0	1	0	0	0	1	1	1	1	1	0	1	1	0	1	1	2	0	0	0	1	1	0	4	1	0	0	1	0	1	0	0	0	1	2	1	0	1	1	1	2	1	1	1	0	2	1	0	0	4	0	0	0	1	1	0	2	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	2	0	0	1	0	2	2	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	2	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	1	2	0	0	1	0	0	0	0	0	0	1	4	1	0	0	0	2	2	2	1	0	1	0	2	0	0	1	1	0	1	0	0	0	0	2	1	0	1	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	2	0	2	2	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	2	0	2	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	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	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	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	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0
345	2	2100	19275	347	0	55	300	342	349	293	335	266	247	203	174	157	144	125	117	106	106	86	93	70	59	58	51	60	71	50	53	48	39	37	30	30	31	37	27	27	29	21	29	19	28	18	25	21	18	17	19	18	16	14	21	10	13	14	14	13	13	18	10	8	11	14	11	10	17	10	10	11	7	7	10	6	7	6	5	5	7	10	8	5	7	5	4	6	8	8	1	5	6	5	8	2	3	6	5	4	5	9	7	5	7	3	3	3	4	5	5	7	3	5	2	5	2	2	6	1	7	3	5	6	3	1	5	2	2	1	4	6	1	1	3	3	5	0	4	5	4	2	6	2	4	2	2	5	2	5	4	3	3	4	2	1	1	5	3	6	2	1	3	2	3	3	4	3	3	3	2	2	2	2	1	3	1	3	1	2	1	2	2	3	3	3	4	1	0	2	1	3	2	2	2	3	0	2	1	3	5	1	2	3	3	2	4	3	3	2	1	3	1	3	3	1	3	2	1	2	1	2	2	1	1	1	0	1	2	3	1	3	2	1	4	0	0	2	0	0	3	0	2	1	1	3	0	2	4	1	2	1	0	3	1	3	3	0	3	0	3	4	2	0	2	2	0	2	0	1	3	1	0	1	2	2	1	2	4	2	1	3	2	0	1	1	3	0	2	0	1	0	0	1	3	2	1	0	2	1	2	2	1	0	0	1	0	0	0	1	0	0	0	3	1	0	1	0	0	2	2	1	1	2	2	1	3	1	3	1	0	1	1	2	1	1	2	1	1	2	1	0	1	0	1	1	0	2	0	0	2	1	0	3	1	4	1	1	0	3	1	1	0	2	0	0	3	1	2	1	2	0	2	0	2	1	1	2	0	1	1	1	1	3	3	1	0	2	2	2	0	0	3	0	4	0	2	1	1	0	1	1	0	1	0	0	1	2	1	0	0	1	0	1	1	1	0	0	3	0	2	5	0	0	1	2	0	1	1	2	2	0	1	0	1	2	0	0	1	0	0	1	3	0	2	1	0	0	0	2	2	0	0	0	1	2	1	1	0	1	1	1	1	0	1	3	0	0	1	0	1	0	0	1	1	2	0	1	0	0	2	2	0	0	1	1	0	0	2	0	0	1	0	1	0	2	1	0	0	1	0	0	1	2	2	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	2	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	2	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	2	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	2	0	0	0	0	0	2	1	0	1	0	0	1	2	0	0	1	0	1	1	1	0	0	3	1	0	2	1	0	0	0	0	1	0	0	1	0	1	1	0	3	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	1	1	1	0	0	0	1	2	0	0	0	0	2	1	0	0	1	0	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	2	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	1
345	3	3500	19398	346	3	48	332	315	356	298	343	282	248	231	183	149	133	138	115	124	106	96	107	84	76	85	68	56	55	53	56	43	52	37	41	45	47	34	39	37	33	24	25	24	25	27	25	25	24	17	29	13	21	11	17	15	16	21	14	21	9	11	14	14	7	10	12	12	7	13	13	9	9	10	13	8	10	9	11	5	6	7	9	6	7	8	5	12	4	9	8	6	9	8	6	6	5	4	11	7	3	8	5	6	4	4	6	4	3	4	8	2	3	5	3	5	4	2	2	3	4	6	8	3	5	2	3	6	2	3	6	3	3	3	2	2	2	1	5	2	3	1	4	2	1	4	0	4	1	4	1	1	3	2	2	2	4	1	4	2	0	0	3	3	2	3	3	3	4	4	0	5	0	4	2	3	1	2	4	2	4	2	2	1	3	0	3	3	2	1	2	1	1	2	2	0	0	1	0	4	1	2	2	1	3	1	3	2	2	4	4	2	1	1	2	5	1	1	3	0	0	3	0	2	0	2	1	0	2	2	2	0	1	2	0	3	1	1	3	2	3	3	1	0	4	2	2	1	2	0	0	0	1	1	0	3	0	1	1	3	2	1	1	2	4	1	1	0	2	0	0	2	2	3	1	1	2	1	1	0	0	0	1	0	2	1	3	2	0	2	3	1	3	2	0	1	2	0	0	1	2	1	3	1	0	2	0	0	0	1	3	2	0	2	2	0	0	1	2	1	1	1	3	2	0	1	1	4	1	0	2	1	2	4	0	1	2	2	1	0	2	0	3	3	0	1	3	0	0	0	1	1	0	0	0	0	0	2	2	0	0	3	1	0	0	0	0	1	1	2	2	1	0	0	2	3	1	0	1	2	0	3	0	2	1	1	3	1	0	0	4	0	0	0	0	1	2	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	2	2	1	2	1	0	0	0	2	2	0	0	3	0	0	0	0	0	0	1	2	2	0	1	2	0	1	2	1	1	1	2	3	1	1	2	0	0	2	0	0	1	1	0	0	0	1	2	1	1	1	0	1	1	1	0	0	2	1	1	0	0	3	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	1	0	1	1	2	1	1	0	1	2	2	1	0	0	0	0	0	2	0	0	0	0	0	0	2	2	0	0	0	2	0	0	0	1	0	0	0	1	1	1	0	2	0	0	2	1	1	0	1	1	0	0	1	0	1	2	1	1	0	2	2	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	2	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	2	0	2	1	0	0	1	1	0	0	0	0	2	2	0	0	1	1	1	0	0	1	0	1	2	1	1	1	1	1	1	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	2	1	0	0	1	0	0	3	2	1	1	0	0	0	0	0	0	0	1	1	0	1	0	2	1	1	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	3	0	0	0	0	3	0	0	0	0	0	0	0	1	2	0	0	1	2	0	1	0	0	0	2	0	1	0	0	1	1	1	0	0	2	0	0	1	0	0	0	2	1	2	0	2	0	1	0	0	0	1	3	1	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	3	1	1	0	1	0	1	1	1	0	0	3	0	0	0	1	0	1	1	1	1	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	2	1	0	1	0	0	1	1	0	2	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	1	1	2	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	2	1	1	0	0	0	0	1	0	2	0	0	1	1	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1
