345	0	2700	18162	470	22	124	536	876	1012	1056	961	862	773	710	581	531	483	425	402	353	344	284	263	254	235	213	218	202	182	182	174	170	167	161	157	120	137	116	134	128	120	96	96	84	76	71	88	74	81	81	94	93	103	103	78	94	88	83	78	74	81	70	66	64	42	55	45	34	45	38	39	39	35	41	33	28	23	23	21	24	26	23	29	20	17	20	25	18	24	11	16	20	23	14	15	17	14	22	21	21	14	15	15	13	20	17	15	11	11	13	14	18	13	13	28	13	14	13	13	5	8	8	8	11	13	10	10	6	8	15	8	15	10	8	11	7	8	5	9	14	5	4	4	2	5	9	8	6	5	5	8	8	7	4	1	11	6	6	3	8	6	4	7	4	4	5	3	4	7	7	1	3	4	4	2	5	2	2	3	2	1	1	1	2	3	2	7	4	4	3	3	0	3	5	3	7	2	3	2	3	1	3	2	5	1	3	2	5	0	2	4	6	1	3	3	4	1	2	1	2	6	4	4	2	5	1	2	4	0	1	1	3	4	3	2	2	2	0	3	3	1	2	4	4	4	1	4	3	2	3	1	1	6	2	1	0	2	0	2	3	3	1	3	1	0	2	4	3	4	3	2	3	3	1	4	0	0	0	0	1	2	4	1	1	2	0	2	3	3	2	1	1	3	0	2	2	2	0	1	1	1	2	1	2	3	2	1	0	3	1	0	1	1	1	3	3	0	3	2	1	0	1	1	2	5	1	1	2	2	1	1	1	1	1	1	0	0	2	4	0	0	2	2	2	1	1	3	1	3	0	1	0	3	1	6	2	0	1	1	0	0	1	1	1	1	2	2	0	1	1	3	2	4	4	0	0	1	0	2	2	0	1	2	1	3	2	5	3	0	1	2	0	1	2	2	1	2	3	2	2	0	0	2	2	1	3	1	0	0	0	2	1	1	4	0	1	5	1	3	2	1	1	0	1	1	0	1	2	3	5	1	0	2	3	1	2	2	2	0	0	2	0	0	3	0	1	0	0	2	1	1	1	0	0	1	1	1	0	3	1	1	1	0	3	2	0	2	1	0	1	0	3	0	3	0	0	2	1	1	2	0	1	0	2	2	2	0	2	1	2	0	0	2	0	1	0	2	0	1	0	0	0	0	2	3	1	2	2	2	0	4	0	3	1	1	1	0	2	1	0	0	0	0	0	4	0	3	1	0	1	2	2	1	2	0	0	1	0	0	0	2	0	1	4	1	1	0	0	2	1	0	2	2	0	1	1	3	0	0	1	1	2	1	1	0	2	2	1	2	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	1	0	2	1	1	1	2	0	0	0	1	0	3	0	0	2	3	1	0	0	1	0	1	1	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	3	1	1	2	1	1	1	2	0	0	0	0	0	1	1	2	0	1	2	0	0	1	1	0	0	2	1	1	0	0	0	2	0	4	1	3	1	0	2	0	0	1	2	0	0	0	0	0	2	2	1	1	1	0	1	0	0	1	1	0	1	0	1	0	2	0	0	4	1	1	0	1	0	1	0	0	0	1	0	1	1	2	0	1	1	1	0	2	1	0	2	3	0	0	0	0	1	0	1	0	0	2	3	1	1	0	0	0	0	1	0	0	0	0	1	0	1	2	2	0	1	2	0	0	1	3	1	1	2	1	2	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	3	0	1	0	2	1	1	0	1	1	1	1	0	1	0	0	0	0	3	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	2	1	0	2	0	0	0	2	1	0	0	1	1	2	1	1	0	0	2	1	0	0	2	0	0	3	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	2	0	1	1	2	2	0	0	2	1	2	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	2	1	0	0	1	0	0	0	1	1	1	1	1	1	0	3	0	1
345	1	1900	18287	413	49	179	704	894	998	900	819	699	630	557	433	379	356	318	255	264	228	209	187	182	169	150	149	139	146	80	98	99	100	90	92	100	89	86	91	80	75	65	56	65	47	66	47	50	43	51	58	61	56	62	53	49	46	60	37	47	54	46	42	32	46	28	22	33	27	27	35	23	22	18	19	22	18	18	12	15	19	20	12	25	18	14	18	16	6	16	22	15	19	9	10	7	10	9	7	9	11	10	11	12	7	14	11	10	6	10	10	13	7	8	2	12	10	9	10	10	8	8	11	6	8	11	12	6	6	9	4	7	3	9	6	4	7	3	4	3	1	6	7	3	5	8	3	4	4	5	2	5	2	1	5	4	1	4	3	7	1	0	3	3	3	1	4	2	1	3	2	0	3	1	0	2	2	3	2	3	0	1	2	1	0	3	1	6	3	1	2	2	1	2	6	1	1	0	1	1	0	1	1	1	1	3	2	5	0	3	0	1	3	4	3	3	4	4	0	1	2	1	1	1	0	2	1	2	3	2	2	3	2	2	2	4	1	1	1	2	2	0	1	1	0	1	0	2	0	0	2	3	2	2	1	1	2	2	2	1	0	1	0	2	1	1	0	2	2	0	0	0	1	3	1	1	0	0	1	0	6	0	1	0	3	1	0	0	1	0	0	0	2	0	1	0	0	1	3	2	1	1	1	0	1	2	0	0	0	2	0	1	2	1	2	1	3	1	1	1	2	1	0	1	1	1	0	1	1	1	1	1	1	3	0	4	0	2	0	2	1	1	3	0	2	3	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	2	1	1	1	2	1	2	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	1	2	0	0	2	0	0	0	1	3	0	0	1	1	0	0	2	2	0	0	0	0	2	0	0	0	1	1	0	1	1	1	1	0	0	0	2	2	1	1	0	1	1	0	0	1	1	0	1	2	1	0	0	1	0	0	1	2	0	1	1	0	0	0	0	1	0	0	1	2	1	1	0	2	1	0	0	1	0	1	3	1	0	0	0	1	1	0	0	0	3	0	0	0	2	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	4	1	0	0	0	0	0	0	0	0	1	1	2	1	0	1	3	1	1	1	0	1	0	0	0	0	0	0	2	1	0	1	1	1	1	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	2	0	0	2	1	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	2	1	0	0	2	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	3	0	0	0	0	1	0	0	2	2	0	0	1	0	0	1	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	2	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	1	0	0	0	2	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0
345	2	2100	18412	433	32	151	597	896	1007	896	863	773	689	573	533	489	404	342	291	269	242	214	219	174	170	167	158	142	125	108	112	115	118	96	107	95	92	110	110	97	89	99	89	76	73	56	52	45	46	53	45	38	48	68	66	63	37	54	47	32	38	41	51	52	28	35	33	33	31	26	25	27	19	25	22	15	26	24	9	16	20	11	17	17	15	22	7	10	11	8	11	8	12	13	7	13	6	12	13	14	9	11	14	8	6	9	10	12	3	19	8	9	12	19	8	9	13	9	9	12	5	6	3	4	9	9	1	7	7	8	6	9	2	4	3	6	6	3	6	5	7	9	7	11	5	2	3	1	3	1	3	3	4	3	2	4	5	4	6	4	5	6	6	5	7	3	0	2	4	2	3	4	2	2	5	6	3	1	3	2	3	1	5	3	2	1	2	4	2	3	2	4	1	0	5	0	2	2	4	3	1	3	4	2	1	3	4	1	1	1	2	2	3	2	2	2	2	1	2	2	2	3	2	0	3	1	4	2	2	2	1	3	1	2	2	0	1	1	1	1	3	1	1	2	1	1	0	1	1	0	1	0	1	2	2	0	1	3	2	1	1	0	3	1	2	2	0	1	0	4	1	2	2	2	1	3	2	2	0	2	0	1	1	3	2	2	1	1	0	2	1	0	1	1	0	3	2	4	2	2	0	0	1	2	2	1	2	0	2	0	1	3	3	1	1	0	1	1	2	1	1	1	0	0	2	3	0	3	4	2	3	1	2	3	1	2	0	0	1	1	2	0	1	0	0	2	0	2	0	0	1	6	1	1	1	0	2	0	0	2	1	1	2	0	3	1	1	1	1	0	1	3	0	2	0	0	0	0	0	1	0	2	2	0	0	1	1	1	1	1	0	1	0	1	0	0	0	2	1	1	1	0	0	1	0	1	2	0	0	5	0	1	1	1	2	3	0	0	0	0	2	0	1	1	0	2	0	0	0	0	2	0	1	1	1	0	0	1	1	1	0	0	0	0	2	2	0	1	0	2	0	0	2	2	0	1	0	2	0	0	0	1	1	0	1	1	1	0	2	0	0	2	1	0	0	0	1	1	0	2	0	2	1	2	0	0	0	1	0	2	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	2	1	1	2	0	0	1	1	1	0	1	1	3	2	1	1	1	1	3	0	2	2	1	0	1	0	1	2	1	0	1	2	0	0	1	0	1	0	1	1	0	0	1	2	2	0	4	1	2	0	1	1	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	3	0	0	1	1	0	2	1	0	2	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	3	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	2	0	2	1	0	1	2	0	0	1	0	0	0	2	0	0	1	1	2	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	2	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	0	1	1	0	1	0	0	1	1	1	0	0	3	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	0	2	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	4	0	1	0	0	2	1	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	1	0	0	1	2	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	2	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0
345	3	3500	18537	429	35	172	620	894	1031	966	897	821	738	656	555	520	450	404	325	302	306	246	227	202	185	202	192	165	139	136	141	111	123	116	123	111	105	107	113	125	125	102	89	86	88	65	67	51	58	42	52	56	61	49	60	71	67	73	59	56	74	48	49	45	50	41	30	45	29	29	31	35	28	28	26	27	24	24	12	14	17	21	24	9	21	10	18	19	18	15	11	21	9	14	10	9	11	16	13	12	13	9	18	8	10	10	15	15	8	8	5	11	11	16	10	8	15	8	12	12	11	7	9	3	6	8	9	12	9	6	7	6	13	6	6	7	9	6	6	7	6	5	6	5	6	6	3	2	5	6	4	3	3	4	1	4	3	3	4	6	9	1	2	3	4	4	4	3	6	3	2	4	4	7	3	4	1	2	2	3	5	2	6	4	3	2	4	0	4	3	1	2	2	1	3	1	3	5	0	4	1	2	0	0	4	2	1	3	4	2	2	1	3	1	0	3	1	4	1	1	0	1	2	5	4	2	2	6	1	1	3	1	1	3	2	2	4	0	3	3	2	0	0	0	1	1	0	1	0	3	1	2	3	0	2	0	1	3	2	2	1	2	3	1	1	1	2	2	1	0	3	3	4	0	5	0	0	1	2	0	0	4	4	5	0	3	1	0	4	1	3	0	3	2	1	0	1	1	1	2	0	4	1	1	0	1	0	0	0	0	4	0	2	0	1	1	1	0	4	1	1	4	0	1	1	0	1	2	0	5	2	2	3	1	1	1	0	0	1	0	1	1	1	2	1	1	0	1	2	0	2	2	0	1	1	2	1	2	0	1	2	2	0	1	1	0	0	0	1	0	1	3	0	0	0	1	1	2	2	2	0	0	0	3	1	0	1	0	1	0	0	1	0	1	1	2	2	1	0	1	1	1	0	2	0	0	1	3	0	1	1	0	0	2	2	0	0	0	1	0	0	2	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	2	1	1	1	0	0	1	3	0	0	1	1	0	1	1	2	2	0	2	0	0	0	1	2	0	0	0	1	0	0	0	1	0	4	1	0	0	1	1	0	1	1	1	0	1	1	0	0	1	0	1	2	2	0	0	1	1	1	1	1	0	0	1	1	2	1	2	1	0	0	2	1	2	1	0	1	1	1	1	1	0	0	1	0	0	0	2	2	1	3	1	0	0	0	1	0	0	1	1	0	1	2	1	1	0	0	1	1	0	1	0	1	1	1	0	1	1	0	1	0	1	0	1	2	0	0	2	0	1	0	0	0	2	2	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	1	0	2	1	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	1	1	1	0	1	2	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	3	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	4	0	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	2	0	0	0	1	2	0	1	0	0	0	1	0	0	2	0	1	1	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	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0
345	0	2700	18662	412	21	106	489	781	1017	948	936	805	658	636	534	540	481	427	409	341	335	312	289	252	219	214	222	191	179	179	165	147	146	133	145	135	127	133	144	131	126	127	146	134	113	90	88	74	80	60	60	60	47	67	54	50	76	72	75	83	77	51	50	55	54	61	54	58	54	50	35	36	31	35	40	40	29	28	25	22	24	17	16	18	23	18	17	20	21	17	13	10	13	16	15	19	14	16	14	16	15	11	9	17	14	12	10	17	7	20	12	17	18	17	11	10	13	13	10	7	4	14	12	6	6	9	10	7	9	5	6	7	4	4	5	5	9	8	8	10	5	6	6	4	6	5	3	11	9	6	6	5	2	4	6	6	4	4	5	3	10	2	7	2	7	6	1	1	3	7	2	2	8	1	4	4	7	1	7	3	7	6	5	4	7	3	7	2	3	5	4	3	3	6	3	4	5	4	2	3	5	4	3	3	4	4	3	0	3	1	1	1	5	2	7	1	4	4	1	3	1	1	0	0	5	6	2	5	0	2	4	3	5	2	1	4	4	3	2	4	3	2	5	1	1	4	2	2	1	2	4	1	2	1	0	3	3	3	4	3	0	2	5	2	2	3	3	3	1	1	4	4	1	1	0	3	1	2	1	1	0	2	0	1	0	2	2	0	2	0	4	0	0	1	1	1	2	1	3	1	3	3	3	1	0	1	4	3	2	1	1	1	2	2	1	0	2	0	2	3	0	0	0	2	1	0	2	2	2	2	0	2	5	1	2	2	1	1	0	0	2	1	1	0	2	3	0	1	1	2	1	1	1	1	0	1	2	2	2	1	0	2	1	1	2	1	2	1	1	2	2	1	2	1	1	0	3	1	2	5	0	0	2	1	0	1	0	1	0	5	0	2	5	4	0	0	0	0	1	0	1	0	1	1	3	3	1	2	2	1	0	1	2	2	1	0	0	2	0	2	1	1	1	0	2	0	0	1	1	1	2	2	0	0	0	0	1	2	0	2	1	0	0	0	0	2	2	3	2	0	1	2	0	0	0	1	0	0	0	2	2	1	0	2	1	0	3	1	2	4	1	4	2	2	2	2	1	1	1	0	0	0	3	0	1	5	4	0	1	0	0	2	2	1	2	1	1	0	2	2	0	1	1	1	1	1	2	3	4	4	3	0	0	0	1	1	2	1	1	2	1	1	1	1	0	0	0	1	1	0	0	2	1	1	1	0	1	1	1	1	3	2	1	1	0	3	0	0	1	2	1	1	3	0	2	1	0	2	3	0	1	0	0	2	0	2	0	1	1	0	0	1	1	0	2	0	2	3	1	0	1	0	0	0	1	0	0	0	0	1	0	2	1	2	1	1	3	0	3	0	2	1	1	2	1	0	2	0	1	1	1	0	0	0	2	2	0	1	1	0	1	0	0	2	1	2	1	0	1	0	0	0	0	2	2	0	0	0	3	0	0	2	0	1	0	0	1	0	0	1	1	1	1	1	0	2	3	1	1	0	2	0	1	2	3	1	0	0	1	1	1	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	3	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	3	1	0	2	0	0	0	0	1	0	1	0	2	1	0	1	0	1	1	1	0	0	0	0	0	0	2	2	0	0	0	2	2	0	0	2	1	0	1	2	3	0	0	1	0	0	2	1	1	0	1	2	0	0	2	1	1	1	1	1	1	0	0	1	1	1	0	0	0	3	0	1	3	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	2	0	1	2	0	1	0	0	0	0	1	1	0	1	1	2	2	1	0	0	3	0	0	0	1	0	2	3	3	0	1	1	4	1	2	0	0	0	1	1	2	1	1	0	0	1	0	0	0	2	1	0	2	0	2	2	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	1	3	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	2	1	1	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	3	0	1	0	1	1	1	0	1	0	1	1	0	0	0	0	2	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	2	0	1	2	0	0	0	1	0	0	0	1	0	2	2	3	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1
345	1	1900	18787	474	30	209	664	870	956	946	790	684	643	485	504	395	364	345	310	290	208	215	217	168	165	129	145	121	156	128	103	109	97	102	96	93	103	102	101	97	96	90	95	102	80	71	83	63	55	55	56	52	49	32	40	31	40	38	27	36	38	39	28	32	39	41	27	30	47	31	40	27	24	14	22	18	18	19	23	15	16	12	7	12	5	11	8	16	14	15	17	14	8	12	13	9	13	6	13	8	13	8	7	10	9	13	9	14	7	9	7	9	9	10	6	7	12	10	12	3	8	6	5	9	5	3	4	4	3	7	5	3	3	5	0	6	4	7	3	4	7	1	3	3	3	2	4	3	2	3	5	4	2	1	1	4	5	1	2	1	3	3	2	3	1	3	4	2	2	5	2	3	3	3	2	2	4	2	0	0	1	3	2	3	1	5	4	3	1	3	3	1	2	2	0	4	2	1	1	3	1	0	1	1	1	0	3	3	0	2	1	2	5	4	0	1	1	5	3	3	3	0	2	0	1	1	1	0	0	0	2	1	4	2	2	4	0	2	2	3	1	2	2	1	2	2	2	2	3	0	1	2	1	1	3	1	1	2	1	1	2	1	0	0	4	4	0	1	3	2	1	1	0	1	2	1	1	3	0	1	0	1	3	1	1	2	2	2	2	1	0	1	2	3	2	1	1	1	1	0	1	0	1	2	0	3	1	0	1	1	0	0	3	0	1	0	0	0	2	0	1	2	2	1	2	0	1	0	2	0	3	2	0	0	2	0	0	1	1	2	3	1	1	2	1	1	0	0	1	1	3	1	2	1	0	1	1	0	0	1	0	0	1	0	2	0	0	0	1	1	1	0	0	2	0	1	1	2	0	3	0	1	1	2	1	0	1	1	1	0	1	2	3	2	0	0	0	2	1	2	0	1	0	1	0	0	1	2	0	1	0	5	0	2	3	1	0	0	0	0	0	1	1	0	1	0	2	1	0	1	1	0	1	0	1	1	1	1	3	1	0	0	2	1	2	0	1	0	0	2	2	2	1	0	0	0	0	0	0	1	1	1	1	0	3	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	3	0	0	0	0	0	3	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	1	0	2	0	2	1	0	1	1	1	0	1	0	1	2	0	0	0	2	0	0	2	0	0	0	1	1	1	0	1	0	0	1	0	3	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	2	1	0	2	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	1	2	1	1	1	1	1	1	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	2	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	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	1	1	2	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1
345	2	2100	18912	475	21	158	637	863	949	889	785	735	604	552	441	409	393	334	290	295	256	250	218	205	167	137	145	166	144	127	132	113	135	103	99	96	111	102	93	95	108	102	112	100	106	89	92	72	70	81	73	58	57	42	41	41	36	37	45	52	36	32	44	42	28	33	31	45	37	54	31	39	32	33	31	30	22	20	25	17	19	15	16	7	14	15	13	16	16	14	10	10	10	18	17	4	6	19	17	20	7	9	6	6	8	10	3	7	10	11	10	12	11	8	7	7	5	15	10	11	2	7	6	3	9	7	5	6	5	2	3	7	4	4	3	3	5	10	4	4	2	6	3	5	4	3	4	3	4	5	6	5	2	4	5	4	5	3	2	3	4	2	6	3	4	1	5	4	2	4	2	2	2	3	3	5	6	7	7	2	2	2	2	2	4	2	3	1	2	2	1	2	6	1	3	2	3	2	1	3	1	2	1	2	2	1	5	2	4	2	2	0	4	3	3	2	3	2	3	0	1	2	2	0	3	1	3	1	1	2	4	2	2	3	1	2	2	1	2	1	2	1	2	0	0	1	1	2	3	2	2	4	0	1	2	2	2	2	1	2	2	2	3	1	1	2	2	5	3	3	1	2	0	1	1	1	0	1	4	0	0	3	3	2	0	2	2	1	0	3	2	2	1	4	2	2	0	1	3	2	0	3	1	3	2	3	2	2	1	2	1	1	2	1	0	3	0	1	0	1	1	1	1	1	1	2	1	0	2	0	2	0	1	1	2	0	0	0	0	1	2	1	2	2	1	0	2	1	3	2	0	0	4	1	1	0	0	2	1	1	1	0	1	0	0	2	1	2	2	2	1	1	1	1	1	1	3	0	2	1	1	1	0	1	2	1	0	1	1	1	0	0	1	1	2	0	1	3	0	0	0	2	0	1	1	1	0	1	1	3	2	2	0	0	1	1	0	2	0	1	0	3	0	2	0	2	1	0	0	1	2	1	0	2	0	2	0	0	3	1	0	2	2	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	2	0	4	1	0	0	0	2	2	0	1	0	0	0	1	1	3	1	0	0	0	0	0	0	1	0	0	1	4	1	1	2	1	2	0	2	2	0	2	2	0	1	0	0	0	0	0	1	0	1	0	1	1	0	2	1	2	1	1	0	0	1	3	1	1	2	0	0	2	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	4	0	1	2	0	2	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	3	3	2	2	1	1	0	0	1	0	0	1	1	1	1	1	1	1	0	1	0	1	1	0	1	0	0	0	1	3	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	2	0	0	2	0	2	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	2	1	0	1	3	0	2	0	1	2	0	0	0	0	0	0	1	0	0	1	2	1	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	3	1	1	1	0	0	0	1	0	1	0	0	1	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	3	0	0	2	0	0	0	0	1	0	2	1	3	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	19037	465	26	176	625	898	1050	938	890	778	675	570	564	463	423	378	402	335	298	292	267	227	198	203	159	168	162	142	131	162	150	141	146	118	112	105	123	114	151	126	127	107	124	107	112	99	79	84	75	76	61	62	52	47	44	47	41	28	47	45	37	38	37	40	36	23	50	52	36	40	30	27	33	28	32	27	28	14	23	13	13	13	15	12	14	16	13	12	11	20	10	11	10	12	10	15	10	20	8	6	19	9	16	9	12	13	13	10	16	6	16	10	6	12	6	5	10	1	3	5	5	6	6	5	7	7	5	5	3	10	6	4	7	7	6	5	4	6	6	10	3	2	2	3	4	9	2	2	6	3	6	5	2	4	3	4	7	1	3	5	6	2	3	2	7	3	1	0	3	4	6	5	7	1	5	4	3	6	3	1	3	2	4	3	4	4	4	2	6	2	2	1	3	3	2	1	3	3	3	3	0	3	1	1	4	5	3	1	1	3	0	0	0	2	2	2	1	0	2	3	1	3	1	2	1	0	2	5	2	2	0	4	2	2	0	0	1	2	3	2	0	0	4	1	0	0	0	0	1	4	1	1	2	2	4	2	2	0	0	1	2	0	2	1	3	2	4	2	2	1	3	2	1	0	2	2	1	1	2	0	0	4	0	2	1	1	1	0	0	2	0	1	3	1	1	1	1	0	1	2	1	4	1	5	1	2	1	0	2	2	0	0	3	1	1	1	0	2	2	1	0	1	2	2	1	1	1	0	2	1	0	0	0	2	1	1	0	0	0	3	1	0	2	0	1	0	2	1	0	2	3	1	3	0	0	0	0	1	2	0	0	2	3	0	0	0	1	1	1	3	1	1	1	0	1	2	0	0	3	1	0	0	1	0	1	1	2	1	1	1	2	3	0	2	0	2	0	0	0	1	0	2	3	0	5	1	1	0	0	2	2	0	1	2	1	0	1	0	1	0	0	0	0	1	0	3	1	3	2	1	0	1	0	4	0	3	1	0	0	1	2	1	3	1	0	3	3	0	0	2	1	1	1	0	1	0	1	2	3	1	0	1	1	2	0	1	0	1	1	0	0	0	2	1	1	1	2	0	0	1	0	2	0	0	0	0	0	1	0	2	0	1	0	1	0	0	2	1	0	0	0	0	0	1	0	1	2	1	2	0	2	1	0	2	1	0	1	1	2	1	1	0	1	2	0	0	0	0	2	1	0	0	0	0	1	2	0	0	0	0	0	1	0	3	0	1	1	1	2	1	2	0	0	0	0	0	0	1	1	0	0	0	0	3	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	0	0	1	0	3	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	4	4	1	1	0	0	1	1	0	1	0	1	1	1	0	2	1	1	0	1	0	1	1	2	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	2	0	0	0	1	0	1	0	0	2	2	0	1	0	0	0	0	0	0	0	0	1	4	1	1	0	1	1	0	0	2	0	1	0	0	0	1	1	0	0	1	1	0	1	0	3	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	1	1	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	2	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	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	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0
345	0	2700	19162	436	17	131	490	800	1006	981	927	789	696	600	551	478	421	400	397	305	346	300	283	256	237	245	199	187	197	176	170	161	174	171	152	155	142	130	131	122	126	124	154	142	121	114	122	126	93	99	90	69	81	72	81	59	49	51	46	49	49	51	41	44	55	35	35	42	39	44	43	41	31	40	44	29	29	19	32	29	21	10	15	16	21	16	15	13	19	11	20	14	14	13	13	14	10	4	9	12	8	12	19	14	12	16	13	10	9	16	13	10	13	13	5	13	14	16	14	11	15	10	6	9	10	8	6	2	7	10	8	9	12	8	8	8	7	7	5	5	7	3	7	5	6	4	10	6	6	5	6	4	7	8	5	2	7	5	8	4	7	3	4	4	5	4	8	4	3	5	3	3	4	3	3	7	2	2	0	7	7	5	3	3	4	5	2	7	2	3	5	3	5	1	3	4	3	3	4	5	3	2	2	0	0	1	4	8	3	2	5	6	4	1	2	1	3	8	6	2	0	4	4	4	4	0	6	5	1	4	4	1	2	2	1	2	4	3	2	1	6	0	0	1	2	2	4	2	4	5	2	1	6	2	1	5	4	2	4	4	6	2	6	2	0	3	2	4	1	3	2	2	3	3	6	4	3	1	2	1	1	2	1	3	1	1	2	1	3	2	1	1	0	3	5	1	2	0	2	0	5	2	0	2	2	1	2	4	1	4	2	2	0	4	2	1	3	1	2	3	0	1	1	1	2	0	3	3	3	0	2	0	4	2	3	0	4	1	1	4	3	1	2	2	0	1	4	2	2	0	2	3	2	3	0	1	1	2	0	4	0	2	3	3	1	4	0	1	2	0	4	0	0	0	1	3	1	2	5	3	1	1	0	1	1	1	1	1	0	2	0	1	2	4	0	0	1	0	3	2	2	1	2	2	3	0	2	1	3	3	1	2	1	0	0	2	1	6	2	2	0	0	2	3	2	3	1	1	1	2	0	0	3	0	3	2	3	1	1	2	2	1	3	1	1	3	2	3	0	0	3	1	2	3	1	1	1	0	0	2	0	3	1	2	1	2	4	1	2	1	2	2	0	1	1	2	1	1	2	1	2	1	1	1	0	2	2	1	1	2	0	0	0	2	0	1	0	2	0	1	0	0	0	0	2	1	0	1	1	0	1	2	0	2	2	3	3	1	2	0	1	1	3	2	1	1	1	2	0	0	3	1	1	1	2	2	1	0	0	1	0	2	1	0	0	0	2	3	1	1	0	1	0	0	1	1	3	0	0	1	1	0	1	1	1	1	1	1	2	0	1	0	1	1	3	1	0	0	0	0	0	1	1	1	0	2	2	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	3	1	1	0	2	0	1	2	2	1	1	2	0	0	0	0	0	0	0	1	0	1	1	0	2	1	1	1	1	0	4	2	1	1	0	1	2	0	1	0	0	0	2	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	2	1	0	0	0	2	2	1	0	1	1	1	1	1	2	1	1	0	1	1	1	0	0	0	1	0	0	2	1	2	1	0	0	2	0	0	1	0	4	0	0	1	0	0	1	0	0	2	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	2	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	3	0	1	1	0	0	1	1	1	2	0	0	0	0	1	0	0	0	1	1	1	1	1	1	3	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	2	2	0	2	0	1	0	1	1	1	0	0	0	0	1	1	0	2	0	1	5	1	0	0	0	0	4	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	2	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	2	0	0	0	0	3	2	1	0	0	1	1	0	1	3	0	0	1	1	0	0	0	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	0	1	2	0	1
345	1	1900	19287	447	37	198	702	946	1031	907	780	681	586	484	409	380	312	299	248	236	219	193	201	209	174	177	154	141	119	120	125	105	98	102	124	140	95	101	118	76	84	79	79	83	95	91	79	73	67	57	78	71	56	50	40	38	35	34	38	36	36	32	24	28	31	25	33	31	29	19	34	21	36	20	24	28	30	18	25	17	18	16	10	9	8	11	9	7	7	6	5	8	8	7	6	10	6	9	11	7	7	11	8	9	8	9	3	10	11	13	8	10	9	7	8	7	8	4	9	8	6	11	7	7	6	5	4	5	2	3	4	3	6	2	5	5	6	6	5	2	4	6	2	3	0	3	5	1	2	4	3	4	4	2	5	1	3	2	1	2	2	0	2	3	6	3	3	3	0	2	3	2	1	2	3	4	0	3	2	3	1	2	3	3	2	1	2	3	2	0	1	0	1	0	1	0	2	1	4	1	2	1	2	2	1	1	1	1	0	1	1	0	1	4	1	4	6	0	1	2	1	4	0	2	1	0	5	2	2	0	3	0	4	4	2	1	2	1	0	1	1	0	0	0	1	2	1	2	0	3	1	1	2	0	3	5	1	2	0	0	1	0	0	1	2	0	0	1	0	2	5	1	0	1	0	1	1	1	1	1	3	2	0	1	0	1	0	2	2	0	2	2	0	1	0	2	1	0	0	1	1	0	2	2	2	0	1	2	0	1	2	2	2	0	2	4	2	0	1	2	0	1	0	2	0	0	0	1	1	1	2	1	2	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	3	1	0	1	0	0	3	1	1	0	0	1	2	0	2	0	0	2	1	2	2	1	0	0	0	0	0	1	1	0	2	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	1	3	0	1	0	0	0	1	0	1	1	1	1	1	0	0	1	1	1	0	1	1	2	0	0	0	1	1	0	0	1	0	2	1	0	1	0	0	0	2	0	1	2	0	0	0	0	0	1	0	1	1	4	1	0	2	0	0	2	0	0	0	1	1	2	0	1	1	1	0	0	3	0	1	2	0	1	0	0	1	0	1	0	1	0	1	1	0	1	1	1	0	1	3	1	0	0	2	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	1	0	0	1	0	0	0	2	0	3	0	0	1	2	1	1	0	1	0	0	1	1	2	1	0	1	0	1	0	0	0	0	0	0	2	1	1	0	1	0	1	1	0	0	0	0	1	1	1	2	0	1	0	2	0	0	1	0	0	0	0	0	1	1	2	1	0	1	1	2	2	0	1	0	0	1	0	2	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	1	0	3	0	0	0	2	2	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	3	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	3	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	3	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	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	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	2	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0
345	2	2100	19412	449	22	156	629	931	1038	970	909	800	676	599	517	410	368	330	296	252	237	221	205	160	167	163	165	135	110	117	101	114	123	104	116	121	120	119	104	118	114	108	89	93	109	92	87	84	73	77	70	59	64	55	50	36	38	47	44	28	44	35	25	28	37	23	29	26	26	32	27	29	32	19	30	21	24	25	18	17	14	21	15	15	13	15	10	6	10	9	14	8	6	9	12	17	6	12	4	11	12	7	16	9	8	9	8	8	5	12	9	4	6	9	6	9	7	8	14	9	11	9	8	9	8	13	7	10	5	6	7	1	5	8	7	7	7	6	5	5	2	7	7	4	3	6	5	3	6	3	3	2	2	2	7	5	3	3	4	3	0	1	1	0	6	1	5	4	5	2	4	1	1	6	4	1	3	3	5	1	3	1	0	2	2	1	2	3	6	4	2	2	3	0	3	1	0	8	4	2	0	4	0	6	2	2	2	3	3	1	3	0	0	1	1	3	2	3	0	1	1	3	1	3	2	1	1	1	2	2	4	0	2	2	0	5	4	1	4	1	1	3	0	0	4	2	1	2	3	6	1	2	1	1	2	1	2	2	3	3	4	1	0	2	1	2	0	1	1	4	1	4	2	1	1	3	0	1	3	0	2	2	2	1	1	1	2	3	1	2	1	4	1	0	2	1	1	1	1	0	1	3	0	1	0	1	0	0	1	1	1	1	1	2	0	1	0	2	1	1	1	1	2	0	0	0	3	3	0	3	4	0	0	0	3	2	0	3	1	0	0	1	0	3	0	2	1	3	3	1	1	0	0	0	1	1	1	1	1	1	2	1	1	1	2	1	0	0	0	0	0	0	3	1	2	0	0	2	2	3	1	1	0	1	1	0	2	0	2	0	0	0	1	2	0	3	0	2	1	0	0	2	2	1	0	1	0	1	1	0	1	1	1	0	2	2	3	0	0	1	0	0	2	1	1	1	1	3	0	1	1	0	1	2	0	0	2	0	1	0	0	0	0	0	0	1	3	0	0	0	1	1	1	1	0	2	0	1	1	1	0	2	0	0	1	0	0	0	3	2	1	0	0	2	0	0	0	0	0	0	0	0	2	1	2	0	0	1	3	0	2	3	1	1	1	1	0	1	0	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	2	1	1	2	3	0	1	1	0	1	1	0	2	1	0	1	0	0	0	0	2	1	3	0	0	0	0	0	1	3	1	1	0	0	0	0	1	1	1	0	0	0	2	1	1	0	0	0	1	2	2	0	0	0	0	2	0	0	0	1	1	0	1	2	2	1	0	1	1	0	0	0	1	2	2	2	0	1	1	0	1	0	1	1	1	2	0	0	1	0	0	0	2	1	0	1	0	2	0	0	0	0	0	2	1	2	2	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	2	0	1	0	1	2	1	0	1	1	1	0	1	0	1	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	1	1	1	0	0	1	0	0	1	1	1	1	0	0	2	0	0	1	0	2	1	0	0	0	0	1	0	0	0	2	0	0	0	3	0	1	0	2	1	0	0	1	0	0	2	0	1	0	0	1	1	2	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	3	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	2	2	1	1	1	2	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	2	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	2	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	3	1	0	0	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1
345	3	3500	19561	423	25	148	651	934	1100	1043	982	885	783	691	606	555	478	365	343	286	258	240	210	191	197	170	168	176	166	140	129	139	145	142	139	130	122	127	121	140	117	120	101	113	104	100	107	109	79	78	69	78	76	66	62	65	54	51	33	45	51	36	44	33	50	45	27	41	34	32	27	35	39	36	25	35	27	21	17	19	23	9	13	21	16	15	15	9	9	18	14	14	10	5	7	12	10	9	8	14	16	17	12	15	19	10	6	11	10	13	9	9	11	9	11	8	11	10	11	7	6	9	12	7	6	3	10	7	5	10	11	7	2	7	5	9	3	3	4	6	6	7	5	2	4	4	4	2	1	7	2	3	3	0	5	3	3	5	3	4	3	2	1	4	5	4	2	2	2	1	1	5	4	4	4	5	6	3	2	0	3	3	4	4	3	4	3	1	2	1	1	3	1	1	6	6	2	4	0	1	2	3	7	1	0	1	2	2	1	0	4	0	1	2	1	1	3	3	3	2	2	2	3	3	2	2	1	3	1	1	5	2	3	2	1	1	2	0	1	0	1	1	4	1	2	2	1	2	1	5	2	2	2	1	3	2	2	1	2	4	0	3	3	1	2	1	2	2	3	0	3	0	1	0	3	2	2	1	1	0	0	2	2	0	2	1	1	1	2	0	2	0	1	2	1	1	2	1	3	2	1	3	3	1	3	0	2	2	1	1	0	2	1	0	1	1	0	4	5	0	1	4	0	0	0	1	0	2	3	2	0	1	1	0	3	1	0	0	1	2	2	1	2	0	2	0	2	2	1	0	4	0	0	0	1	0	4	0	0	0	0	1	1	0	2	0	1	1	0	2	3	1	1	1	2	2	0	1	0	0	1	1	1	1	0	0	1	2	1	1	3	6	1	0	1	1	0	0	0	0	3	0	0	2	4	1	0	0	1	0	2	1	0	2	0	2	0	0	0	2	0	1	0	3	0	1	0	0	1	1	2	2	0	2	0	0	2	1	1	1	0	0	0	0	1	1	0	0	0	2	2	0	1	0	1	3	0	0	1	2	1	1	0	1	1	0	0	0	0	1	4	0	1	1	1	0	1	1	0	1	2	0	1	0	1	0	1	1	1	3	0	1	3	3	0	0	0	0	1	1	0	0	0	1	0	0	0	1	2	0	2	0	1	0	1	1	2	0	0	0	1	2	2	0	0	0	1	0	2	3	3	1	2	3	0	1	1	2	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	3	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	3	0	1	0	2	0	2	0	0	1	2	1	0	2	0	0	2	1	2	2	1	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	3	1	1	2	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	2	2	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	0	1	1	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	1	0	4	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	1	0	1	1	2	2	0	0	1	0	1	1	0	2	0	2	0	2	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	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	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1
