345	0	2700	16557	341	23	86	443	622	603	488	500	436	400	341	302	263	241	235	236	222	181	195	174	158	163	128	122	114	99	75	72	75	83	106	79	77	75	50	76	59	49	56	53	52	47	58	36	51	37	35	42	37	41	47	49	38	39	33	42	32	45	37	33	30	27	24	25	37	18	29	15	14	19	29	23	28	21	24	15	15	19	18	11	19	24	18	25	6	18	16	10	21	18	17	14	10	14	13	15	21	11	24	10	9	16	15	8	5	13	12	9	12	3	4	9	7	8	9	10	8	4	18	6	7	9	3	12	8	4	12	6	10	4	5	3	10	8	6	4	7	10	5	4	6	3	2	11	2	9	2	4	4	6	7	10	5	6	5	4	0	4	5	6	4	5	4	8	4	6	4	5	5	5	4	2	5	3	6	4	3	5	2	5	5	2	3	3	4	3	5	5	6	3	3	4	2	4	4	1	5	1	1	5	0	2	0	4	2	6	2	3	3	1	4	2	3	5	2	3	5	4	4	1	3	2	2	0	3	2	3	1	1	2	0	2	1	2	1	1	5	1	6	2	3	4	5	3	4	2	2	0	2	3	2	5	1	7	2	5	1	4	3	4	3	4	1	1	2	4	2	0	5	2	0	0	2	4	2	2	1	1	1	3	0	3	5	3	2	1	1	1	0	5	1	1	2	0	4	1	4	2	1	1	1	1	3	2	3	2	1	1	2	3	1	1	2	4	3	3	0	6	4	2	4	1	3	1	2	1	0	1	1	2	3	2	1	6	3	3	1	0	4	3	1	3	1	1	3	3	2	0	3	1	3	1	1	0	2	1	1	1	1	1	2	2	2	5	0	1	1	0	2	2	1	1	2	2	3	1	1	1	0	1	5	2	3	2	1	2	3	3	1	4	2	1	3	4	6	1	4	0	1	3	0	3	0	0	3	2	1	0	0	0	2	1	2	1	2	2	2	2	3	0	1	1	1	1	0	0	1	1	2	2	1	3	1	3	2	2	0	2	3	1	3	3	2	0	0	1	0	2	1	0	0	0	0	0	3	2	2	1	1	0	0	2	2	1	1	2	3	1	2	1	0	4	0	1	4	2	2	1	0	1	1	4	1	2	3	0	0	1	1	1	0	0	2	2	1	1	2	2	1	2	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	1	0	1	1	2	0	0	0	0	1	3	1	3	0	0	1	3	0	1	1	1	2	1	1	1	0	2	0	0	2	1	2	1	0	0	3	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	2	1	0	0	0	1	1	0	2	0	0	3	1	1	0	0	1	2	3	1	1	1	0	4	0	2	1	2	1	0	1	1	1	1	1	2	0	1	0	0	1	0	1	1	0	1	1	1	1	2	1	0	0	1	0	0	1	2	1	1	1	1	0	1	1	0	0	3	0	0	0	2	1	0	3	1	1	5	0	0	2	2	1	1	1	2	0	0	0	1	2	1	0	0	0	1	4	1	0	0	0	2	0	0	0	0	1	2	0	1	1	0	2	0	1	1	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	2	2	0	1	0	1	0	2	1	0	1	0	1	0	1	3	0	2	1	2	0	2	1	0	1	0	2	2	0	3	0	1	2	3	0	0	1	0	0	0	2	1	0	4	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	1	2	0	1	0	1	2	0	0	4	0	1	0	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	0	2	0	0	3	0	0	1	2	0	1	1	0	1	1	0	1	1	0	0	3	0	0	1	0	3	2	2	0	1	0	0	1	0	0	1	0	0	0	2	1	1	1	1	1	2	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	2	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	0	1	1	2	0	0	0	1	1	1	1	0	0	0	2	0	2	0	3	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	1	1	0	0	1	0	0	2	1	1	1	1	0	1	1	0	0	3	0	1	2	1	1	0	0	0	0	3	0	0	2	0	1	0	0	0	1	1	1	0	0	2	0	0	1	1	0	0	0	1	0	0
345	1	1900	16680	352	13	173	593	529	519	391	378	300	279	226	179	150	153	122	139	110	140	109	101	104	87	83	70	64	57	62	56	63	49	35	39	52	33	40	28	38	32	29	31	40	19	28	30	34	30	26	27	23	14	35	30	18	25	21	17	23	13	16	14	17	18	23	17	11	8	17	20	13	7	9	21	7	14	8	4	8	8	9	8	10	13	12	10	9	6	14	13	12	8	9	7	11	4	9	4	6	2	6	3	2	10	2	4	2	4	3	5	11	2	3	1	1	3	4	0	8	2	1	2	0	2	2	4	4	3	3	4	5	6	2	2	3	4	2	2	5	2	5	3	3	5	3	2	1	2	0	1	3	1	0	3	4	2	3	2	3	5	4	5	5	0	1	2	1	3	0	2	2	4	5	2	3	2	1	1	1	1	1	1	3	0	1	3	2	1	0	2	1	1	3	1	2	2	2	1	2	1	2	1	0	1	0	0	1	2	5	0	1	0	1	1	0	1	2	2	1	3	1	1	2	2	1	0	0	3	3	1	1	1	1	0	2	2	2	0	1	0	0	2	0	0	0	1	1	1	0	1	2	0	1	3	2	0	2	3	2	1	2	1	0	1	1	0	1	1	4	2	1	1	1	0	1	1	2	1	2	1	0	0	1	2	1	1	0	0	1	1	4	2	0	0	0	1	2	0	2	1	2	3	1	1	1	1	2	1	1	1	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	2	0	3	1	1	3	1	0	0	0	0	1	2	1	1	0	1	0	0	1	1	3	1	0	1	3	0	1	1	1	0	0	0	0	2	1	2	0	1	1	1	3	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	2	1	2	1	3	1	0	1	0	2	0	0	1	0	1	0	3	0	1	0	0	1	1	2	0	1	0	0	1	1	0	1	0	0	0	1	0	1	1	1	2	0	0	3	0	0	1	0	0	0	0	1	0	0	3	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	3	0	1	0	3	0	0	2	1	0	1	2	1	0	0	1	0	0	1	1	1	0	1	0	1	2	0	0	1	0	0	1	1	2	1	0	0	2	0	0	1	0	0	0	0	1	0	2	1	0	1	0	0	2	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	5	0	2	0	0	1	1	1	0	1	2	0	1	0	1	1	1	0	0	0	2	0	0	1	0	1	1	0	0	0	0	2	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	1	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	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	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	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	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	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	2	0	0	3	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	16803	355	15	117	443	466	409	349	327	300	321	259	214	205	150	155	131	105	141	108	106	99	107	88	79	86	67	78	67	64	54	53	52	48	40	49	54	43	42	50	47	38	46	34	39	31	15	42	41	25	32	25	33	20	25	20	22	23	26	27	16	14	18	16	17	18	9	14	13	13	18	19	15	14	20	12	19	15	19	23	18	7	11	6	12	8	3	10	5	5	6	12	6	5	5	5	3	8	11	5	7	3	5	3	4	8	6	3	5	6	5	5	1	9	4	3	4	5	3	5	2	4	6	1	3	2	3	6	6	2	4	4	5	2	4	2	4	8	1	6	5	7	3	2	1	3	7	3	4	6	4	4	2	5	1	3	3	2	2	4	2	0	3	2	6	1	2	2	2	5	2	2	1	1	1	3	3	3	0	4	5	4	1	0	2	4	4	3	5	3	3	0	1	1	1	4	2	1	5	2	5	0	3	1	1	1	1	1	4	1	2	4	2	1	1	1	2	3	1	3	2	4	1	5	2	1	1	2	3	0	4	3	1	3	3	3	0	0	0	0	1	2	2	2	5	0	0	1	0	4	1	3	0	4	1	2	0	1	0	3	1	2	0	1	2	2	4	1	3	1	3	2	0	2	1	2	4	0	2	1	0	1	0	2	0	1	1	0	0	1	1	2	2	3	1	3	5	1	0	0	1	3	2	1	1	1	2	2	1	1	3	0	1	1	0	2	1	0	2	0	1	1	0	0	0	1	2	2	1	0	2	2	1	0	3	2	0	1	3	0	0	1	2	1	1	3	1	1	0	1	1	0	2	0	1	0	0	0	0	0	1	0	1	0	4	1	0	0	2	1	1	0	0	0	0	0	0	0	1	5	1	0	2	3	0	0	1	0	1	0	1	0	0	1	1	2	2	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	3	0	1	1	1	1	0	0	0	0	3	2	2	3	1	1	1	2	2	1	1	0	2	1	1	0	2	0	2	0	1	0	1	1	1	1	1	0	0	0	1	1	0	1	2	0	1	2	0	1	0	1	1	2	0	0	0	0	1	1	0	1	0	0	0	1	1	0	2	1	0	1	0	1	3	0	1	0	2	0	2	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	0	1	0	0	2	0	2	0	2	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	2	1	1	0	0	1	0	3	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	3	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	0	2	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	3	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	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	1	1	0	0	0	1	0	1	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	3	3500	16926	350	19	101	523	556	473	404	395	342	289	297	283	242	203	194	194	206	189	162	182	176	151	131	123	131	108	95	84	92	98	96	83	68	85	49	71	54	64	70	57	57	48	51	41	30	35	38	31	34	44	28	29	23	36	25	33	19	23	26	18	13	24	14	21	20	19	17	23	24	29	25	27	29	28	15	14	18	21	14	11	11	11	19	8	9	12	11	10	9	6	14	10	6	8	3	10	8	10	6	7	8	9	2	6	2	9	2	7	6	8	7	8	3	9	5	2	6	6	3	8	4	4	3	4	2	8	4	5	5	5	6	4	5	5	5	4	5	6	5	4	4	3	4	4	4	7	4	3	1	5	5	1	2	2	3	1	3	5	3	3	6	1	2	3	1	5	6	2	6	4	3	7	3	3	5	1	4	6	6	6	5	4	5	0	2	3	0	1	3	4	3	4	1	2	2	3	0	3	3	4	2	1	2	4	2	2	1	4	2	2	0	0	2	3	1	3	5	2	2	0	0	4	2	1	1	3	2	2	2	1	1	2	1	1	2	2	2	0	4	4	4	1	2	1	0	1	2	0	4	2	4	1	1	4	0	1	1	1	1	1	2	0	0	1	0	0	3	3	1	4	3	0	3	2	1	0	2	1	0	3	3	2	1	1	1	3	3	2	2	1	3	1	1	3	2	1	4	3	2	0	1	1	0	3	1	2	2	3	3	0	1	2	1	0	1	0	1	0	0	3	0	1	3	2	1	1	1	2	3	1	3	2	0	1	0	1	2	0	0	1	0	4	1	2	0	1	2	1	0	0	0	1	1	2	1	0	0	2	1	2	2	2	1	1	3	1	0	0	0	3	0	2	0	1	0	4	1	1	0	1	1	2	2	0	1	1	0	0	1	2	0	1	1	0	1	0	2	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	2	0	2	0	0	3	1	0	1	0	2	1	2	0	0	1	0	5	2	2	3	0	1	1	1	1	0	1	0	0	0	1	1	0	1	1	0	1	1	2	3	2	0	2	2	1	1	0	1	1	0	2	0	1	1	0	3	0	1	1	1	2	0	5	0	0	1	2	1	0	0	0	2	1	1	1	0	1	0	2	0	2	0	0	0	0	2	1	1	1	2	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	1	2	1	0	0	2	1	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	2	1	0	1	0	0	0	3	1	0	1	1	1	0	1	0	1	0	2	0	4	1	0	1	1	0	2	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	1	2	1	2	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	1	0	2	1	1	0	0	0	1	0	0	0	2	1	0	1	0	1	0	1	0	1	0	0	1	1	1	0	1	1	2	0	0	1	1	1	1	1	1	1	1	0	1	0	1	0	3	1	1	0	0	1	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	2	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	2	1	0	0	1	0	2	2	0	2	0	1	0	2	1	1	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	2	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	1	1	0	2	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	1	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	1	2	0	0	0	2	1	0	1	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	3	1	1	1	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	3	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	2	1	2	1	0	4	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0
345	0	2700	17049	358	17	115	463	637	648	533	551	454	431	385	351	334	311	259	315	277	268	222	216	217	182	203	174	162	156	166	180	130	143	105	113	77	108	95	94	79	74	74	71	55	72	63	51	36	44	44	24	45	44	41	40	22	23	28	19	24	33	25	34	28	30	23	28	34	27	37	27	26	35	29	35	17	22	15	22	16	19	10	12	13	12	21	16	14	10	7	14	8	13	10	13	15	15	5	12	8	14	7	7	12	15	7	8	5	9	9	6	4	6	10	9	6	11	6	5	2	7	5	10	9	7	4	5	8	3	3	9	4	7	7	6	8	6	12	5	4	5	2	3	5	2	6	6	8	5	13	4	4	5	3	4	3	6	5	6	3	0	9	2	5	2	1	5	7	8	6	2	3	4	4	6	3	6	4	2	5	0	4	3	2	4	3	6	2	6	1	3	2	1	5	5	2	2	6	1	1	3	4	1	4	0	4	2	4	4	1	1	2	4	2	7	6	4	1	3	2	3	2	4	3	1	1	5	3	1	1	2	7	2	3	3	2	0	2	2	3	1	1	5	2	3	2	6	1	4	4	0	2	0	3	4	4	2	2	3	2	4	5	3	2	4	2	2	4	1	5	1	1	4	2	4	4	1	2	2	2	4	1	1	4	3	2	1	3	4	1	6	2	3	2	1	1	2	2	2	2	1	1	6	0	1	1	2	2	1	1	1	1	4	1	3	0	2	1	0	5	4	0	3	2	0	3	2	2	0	0	2	2	3	0	1	3	0	4	2	0	3	0	2	1	2	5	0	2	0	1	1	1	4	1	2	0	0	1	3	2	2	4	1	0	0	3	0	2	0	1	1	0	0	0	1	2	1	1	3	0	2	0	1	1	3	1	2	2	1	0	1	2	1	1	2	2	1	1	1	1	1	1	2	0	0	1	0	1	2	0	0	0	2	0	2	0	0	0	0	2	0	1	0	0	0	2	0	2	0	1	1	1	2	1	4	2	1	0	1	0	1	2	0	2	2	1	0	0	0	1	2	0	1	3	0	2	0	0	1	0	0	2	0	1	1	3	1	0	0	1	2	0	1	1	0	1	0	2	0	3	1	1	0	1	1	1	0	2	1	0	2	1	2	1	1	2	1	1	1	1	0	3	0	2	4	1	0	3	0	3	3	3	2	3	0	0	1	1	0	2	1	2	2	3	1	1	0	2	3	1	2	1	1	1	1	1	2	1	1	0	1	1	1	0	0	2	1	1	3	0	1	0	1	0	0	1	0	0	1	0	2	1	0	2	0	1	2	0	1	1	4	1	1	1	2	1	0	2	2	0	1	1	1	1	1	2	0	0	0	1	1	0	2	0	0	0	1	2	2	1	2	2	0	1	1	0	2	2	1	2	3	1	0	1	2	2	2	0	1	3	0	1	2	0	1	0	0	0	0	1	0	1	0	1	0	0	2	2	2	2	0	2	1	1	1	0	2	0	1	1	1	0	0	1	1	2	0	0	0	0	0	1	0	1	2	0	1	0	1	2	0	0	0	2	2	0	0	0	1	0	0	2	0	1	2	1	0	1	0	0	2	0	0	0	0	1	1	1	2	0	2	0	1	1	2	0	0	3	0	1	1	1	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	1	2	0	2	1	0	1	0	0	1	1	1	1	0	0	0	0	2	1	2	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	2	1	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	1	1	0	0	1	2	1	0	0	0	1	2	1	1	0	2	1	0	2	0	1	2	0	1	0	0	0	2	0	0	0	1	0	1	1	0	1	1	0	0	2	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	3	2	0	1	1	2	0	0	0	0	3	1	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	3	0	0	1	0	0	2	0	1	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	3	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	1	0
345	1	1900	17173	356	23	196	651	729	692	613	535	461	411	342	258	248	215	182	161	140	110	107	128	112	115	78	85	74	66	70	50	56	57	53	58	37	61	42	39	36	29	22	36	23	32	34	32	28	22	14	17	15	21	15	16	13	18	19	15	18	17	14	20	21	19	22	12	18	22	11	19	20	14	10	12	11	6	7	9	8	10	5	4	4	12	7	11	6	2	8	9	7	3	7	8	5	5	4	0	7	6	9	3	1	2	3	7	3	3	2	5	5	7	3	1	3	1	1	3	2	2	1	5	2	4	2	4	2	5	4	7	5	5	5	6	1	2	3	5	3	6	2	3	3	2	3	3	2	2	3	3	5	1	4	0	2	1	2	2	3	3	0	3	1	2	3	3	2	1	3	2	2	1	0	4	2	2	0	1	2	2	3	1	1	2	4	3	2	2	4	0	3	1	2	3	2	1	4	1	0	2	4	3	0	0	2	0	3	2	3	0	1	3	1	0	4	2	0	0	2	5	3	1	3	2	1	3	2	4	1	2	2	1	2	2	0	0	3	1	2	1	1	0	0	1	1	1	1	1	2	1	1	1	0	0	1	2	2	2	2	1	2	0	2	1	1	3	2	2	0	2	0	1	0	1	1	1	1	1	1	0	2	0	3	1	4	1	0	2	1	2	1	2	1	1	1	0	0	1	0	1	0	1	1	2	1	3	1	0	1	0	2	0	0	1	1	1	1	1	1	1	1	2	0	0	1	1	0	0	1	0	3	0	1	1	0	1	2	3	1	1	1	1	2	0	1	1	1	2	0	0	3	0	0	1	0	0	0	0	2	3	0	0	0	1	0	1	2	0	1	0	0	0	1	1	0	2	1	0	1	1	0	0	1	2	0	0	5	0	1	0	0	1	0	0	1	2	0	2	1	2	1	2	1	1	0	1	1	0	1	2	1	1	0	0	1	1	1	0	1	1	0	0	1	2	1	1	1	0	0	0	1	1	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	2	1	2	0	0	3	1	1	0	0	0	0	0	1	0	2	0	0	0	2	1	0	1	0	0	1	0	0	3	0	0	1	0	2	1	0	0	0	0	1	2	1	3	0	1	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	2	0	4	0	0	0	0	1	0	3	0	1	0	0	1	0	0	0	2	0	1	0	0	2	2	1	2	0	3	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	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	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1	0	1	1	0	1	1	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	1	1	0	0
345	2	2100	17296	361	16	127	515	680	542	467	460	394	337	296	254	244	228	204	170	176	152	131	155	123	99	109	88	71	75	95	79	57	53	58	54	49	62	43	44	43	32	29	51	35	30	27	29	30	28	30	17	19	26	18	26	26	25	29	27	21	35	28	27	28	26	31	22	18	19	17	18	14	5	11	11	9	13	13	8	15	7	3	8	11	12	10	4	12	9	12	7	5	5	9	8	9	6	6	6	5	3	6	6	5	5	6	2	11	2	3	6	6	2	3	2	1	4	5	6	6	6	2	4	9	5	4	4	3	6	5	5	3	5	2	7	3	1	6	1	4	4	1	4	3	3	2	4	1	3	4	4	3	5	2	2	2	4	2	3	1	7	2	0	4	1	2	2	1	1	2	6	1	3	3	3	0	2	5	2	2	2	1	2	2	0	1	1	1	0	2	3	1	2	2	4	0	3	2	1	2	1	6	1	4	1	1	2	3	2	2	2	0	1	1	1	2	1	1	2	2	2	1	0	1	2	1	2	4	1	3	2	4	1	3	0	4	0	2	0	1	2	0	2	0	2	2	3	1	1	2	1	1	2	2	1	1	1	2	3	2	2	4	1	2	1	2	2	1	4	1	0	0	2	1	1	1	1	2	0	1	0	0	0	1	0	1	2	1	1	0	0	1	1	4	0	1	1	2	1	6	2	1	1	1	3	1	2	1	0	0	0	2	1	0	1	1	1	0	2	1	2	0	3	0	1	2	1	0	2	0	1	1	2	0	3	1	4	1	2	0	0	1	1	2	2	0	1	1	2	0	1	1	0	2	1	0	0	2	0	1	0	1	3	1	1	2	3	1	2	3	1	2	1	1	2	1	2	2	2	1	2	3	0	0	0	0	0	1	0	1	2	0	1	1	4	0	0	0	0	0	0	0	1	1	1	2	1	1	2	0	0	0	2	0	1	0	1	0	0	1	2	0	0	0	3	2	1	3	0	0	0	1	0	1	0	0	0	0	1	2	1	1	0	0	0	3	1	1	0	3	3	0	1	0	0	0	1	2	1	0	3	2	1	0	2	1	0	0	0	1	4	3	0	0	1	0	0	0	1	1	1	0	0	0	1	0	2	1	1	1	0	1	0	1	0	0	1	1	0	3	0	0	0	0	1	1	0	1	2	1	0	0	0	1	1	1	2	0	0	0	1	0	0	1	3	2	0	1	4	2	2	0	0	0	0	1	0	1	2	2	1	1	0	1	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	2	1	0	0	2	2	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	1	0	0	0	1	1	0	0	0	3	1	1	1	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	1	1	1	0	0	0	0	0	3	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	1	0	1	0	0	1	1	0	0	2	0	0	2	0	0	3	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	2	0	1	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	2	0	0	1	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	3	0	1	0	0
345	3	3500	17419	353	29	161	561	713	636	575	503	451	432	353	340	294	262	222	232	210	163	175	174	146	106	122	118	105	99	104	87	79	68	76	71	56	61	53	48	55	53	46	41	44	40	36	35	40	33	33	26	38	37	40	32	28	27	31	32	34	31	39	41	30	28	23	22	26	22	20	29	15	9	14	15	11	13	15	14	15	17	6	13	7	12	7	13	11	7	5	5	7	14	15	11	8	10	6	6	6	8	6	6	4	10	6	5	10	10	6	8	3	7	9	3	8	3	7	4	10	4	6	8	13	5	7	3	7	5	2	5	5	5	1	5	3	4	7	6	2	3	2	5	4	5	6	4	1	3	1	8	2	4	5	3	1	1	4	2	2	6	3	2	5	1	5	1	5	5	7	4	4	4	2	4	1	1	2	2	3	3	3	3	2	5	3	4	4	4	4	6	4	0	4	2	6	1	4	4	1	2	4	2	3	3	3	2	0	4	2	3	2	1	3	2	0	1	1	4	3	2	1	1	1	3	3	1	2	2	0	3	1	2	2	0	2	0	1	1	2	2	5	3	1	3	4	4	0	3	0	1	2	0	0	2	2	3	1	0	2	0	0	2	2	2	1	1	1	1	1	0	0	0	1	0	3	1	2	3	3	0	3	1	0	0	1	2	2	3	0	1	1	3	2	3	1	2	0	0	3	0	2	1	1	0	3	1	1	0	3	3	4	0	1	1	1	0	0	3	2	0	1	2	5	0	1	0	0	0	1	1	1	2	4	2	0	0	1	3	1	0	0	1	2	1	3	0	0	0	1	2	3	1	3	0	1	1	1	3	2	2	0	0	1	0	0	0	1	1	1	0	2	1	0	0	0	1	0	1	1	2	0	0	1	0	1	1	0	3	1	0	2	0	2	2	1	1	1	0	0	1	2	1	3	0	0	0	1	0	1	0	1	1	2	0	1	0	1	0	0	0	0	0	1	2	1	1	0	4	0	0	2	4	1	1	1	1	0	1	1	0	3	1	1	0	2	1	2	0	1	0	2	2	1	0	0	3	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	2	0	0	1	1	0	0	1	0	2	0	2	1	0	1	0	3	1	0	0	1	2	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	2	1	0	0	3	0	0	2	0	0	1	2	1	1	4	1	0	1	0	1	1	1	0	0	0	2	0	3	2	1	0	1	1	0	0	2	0	1	1	0	1	2	0	0	0	0	1	1	1	0	2	0	0	2	0	0	0	0	0	1	0	0	2	1	2	1	0	0	0	0	0	0	0	0	3	0	0	1	0	1	1	0	0	1	0	2	2	0	0	1	1	2	0	1	0	1	0	3	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	2	0	2	1	1	0	0	2	2	0	2	1	0	1	0	3	2	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	3	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	1	0	1	1	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	1	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	2	2	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	2	0	2	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	1	1	0	1	0	1	0	2	0	0	0	2	1	0	0	0	2	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0
345	0	2700	17542	357	25	121	546	775	836	690	671	554	522	473	455	401	395	342	314	230	242	202	195	157	162	138	147	138	108	121	99	88	92	76	86	76	73	69	69	57	67	52	46	57	44	41	62	45	41	48	41	44	55	36	53	38	53	50	53	35	36	36	28	21	36	22	21	27	16	33	19	25	29	25	18	18	23	15	19	13	13	14	12	11	9	11	11	11	17	17	10	8	6	13	14	8	12	6	15	8	6	3	7	4	6	7	15	12	9	8	6	12	9	6	5	6	6	9	9	7	2	12	5	9	7	10	1	6	7	10	8	11	3	5	6	2	5	4	6	4	4	3	4	8	2	6	5	5	4	2	6	2	3	6	5	8	11	5	3	5	5	5	3	2	7	4	3	1	4	5	5	4	5	3	4	7	2	4	4	3	6	1	4	1	9	6	2	3	0	3	2	5	2	3	4	0	3	1	3	4	8	1	2	1	3	3	3	0	1	1	2	0	1	3	1	5	3	0	3	3	0	5	1	2	2	1	3	5	3	6	4	4	3	5	3	1	2	1	1	2	0	4	2	4	4	4	1	2	0	1	5	5	1	0	3	0	4	0	2	3	2	4	0	3	2	3	3	3	2	2	1	3	3	2	5	8	1	1	3	1	2	1	1	1	1	3	3	0	0	1	1	4	2	0	1	2	0	0	3	0	2	2	3	3	0	2	4	2	2	1	2	1	2	1	3	0	4	2	1	2	1	3	1	1	2	4	1	1	0	0	1	0	2	3	2	1	1	3	1	1	1	3	4	3	4	3	3	0	0	0	3	3	0	3	2	5	1	0	1	0	2	2	2	0	1	2	0	1	3	1	2	2	0	0	1	1	4	2	0	1	0	1	2	1	1	0	0	0	2	0	2	1	4	1	0	0	1	1	1	0	3	1	2	5	0	2	1	4	1	3	0	0	2	2	0	0	2	0	1	1	3	2	1	2	0	1	2	1	1	0	1	4	0	1	1	1	2	3	0	0	3	2	2	0	1	0	2	0	2	3	0	1	1	1	0	3	1	1	2	0	0	1	4	0	2	0	1	1	3	1	1	3	1	0	2	3	0	2	0	2	2	0	2	0	1	1	0	0	1	3	2	0	0	1	0	1	1	2	0	0	1	1	1	0	1	2	2	1	3	1	1	0	1	2	1	0	2	1	3	0	2	0	2	1	1	3	0	1	0	0	1	2	0	0	1	2	0	1	1	1	1	0	1	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	1	2	1	0	0	3	0	0	3	0	1	2	0	1	0	4	1	0	0	2	3	0	1	0	0	0	0	2	0	1	0	2	0	0	3	1	0	0	1	1	0	1	1	1	0	1	2	1	0	1	0	0	1	3	1	0	2	2	1	1	0	2	1	2	0	1	0	2	0	0	0	2	3	2	0	1	1	1	0	2	1	0	2	0	0	0	0	0	0	1	0	1	2	1	1	0	1	3	1	0	0	3	1	0	2	3	1	0	0	1	1	0	2	2	1	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	2	2	0	1	1	2	1	0	0	1	0	0	0	0	0	1	1	1	2	0	1	1	0	0	0	0	0	1	1	0	3	2	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	1	1	1	0	3	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	4	1	0	1	2	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	2	0	0	2	0	2	2	0	0	2	0	0	0	0	1	1	1	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	2	0	0	1	2	1	0	0	0	1	1	0	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	2	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	4	0	1	0	0	0	0	1	1	2	2	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	3	0	3	0	1	1	3	0	1	0	1	0	0	1	0	0	0	0	1	0	1	3	0	1	0	0	1	2	0	2	1	0	1	1	1	1	1	0	1	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	2	2	0	0	1	0	0	0	0	0	3	0	2	0	1	0	0	0	1	0	0	1	0	1	1	0	2	0	0	2	0	0	1	0	1	0	0
345	1	1900	17666	356	9	187	669	792	766	652	550	501	424	360	320	297	245	236	195	184	177	165	147	147	106	102	93	84	77	75	62	58	74	51	54	50	43	40	44	35	47	34	37	24	30	43	30	37	37	35	29	27	24	31	23	24	29	24	20	19	6	14	11	11	19	15	13	13	11	16	8	14	12	10	14	9	7	8	4	7	11	5	7	8	4	5	7	5	7	5	8	4	6	5	5	4	7	7	7	6	8	3	5	3	3	4	3	6	3	6	3	2	5	4	2	3	8	6	6	1	3	4	4	4	5	1	3	6	2	2	5	2	2	0	1	5	2	1	4	1	3	1	4	1	7	5	7	3	4	3	2	1	3	0	3	4	0	0	4	0	5	1	3	3	4	1	4	1	3	3	4	3	6	1	0	3	1	2	2	1	3	3	1	2	2	2	3	1	3	2	1	3	2	3	1	1	2	3	4	1	1	1	0	3	2	3	2	0	0	0	3	0	3	3	1	2	1	1	1	3	1	1	0	3	3	0	0	0	1	0	1	0	0	2	0	1	1	1	0	0	2	0	3	1	1	1	1	2	2	0	1	0	1	0	1	1	1	4	0	1	0	0	1	1	2	0	1	1	2	0	0	2	1	1	0	6	1	0	0	1	2	2	1	1	2	1	0	1	3	1	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	1	0	0	2	1	0	0	2	0	1	0	1	4	0	0	0	0	1	1	2	1	1	1	0	2	0	1	0	0	1	0	1	0	0	1	2	0	0	3	0	0	1	1	1	1	1	1	1	1	2	1	1	2	1	1	0	0	1	2	1	0	1	2	0	1	1	0	2	0	0	0	0	3	0	3	1	0	0	3	0	1	0	1	1	0	0	1	1	0	0	1	0	2	0	1	1	0	0	2	0	0	1	0	2	1	1	1	0	2	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	2	0	1	1	0	2	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	2	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	3	0	1	0	0	0	1	1	1	0	1	0	2	1	1	1	1	2	1	3	2	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	2	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	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	2	0	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	1	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	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	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	3	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	3	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	2	0	1	2	0	1	2	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	17789	349	15	120	500	659	698	640	561	477	443	354	318	248	231	196	201	190	196	195	179	191	163	147	143	108	101	103	102	87	83	59	78	68	64	69	60	54	51	50	52	38	34	35	56	41	47	51	33	45	28	27	21	23	16	21	20	22	18	16	17	21	12	14	8	13	14	15	15	12	4	11	13	9	7	15	11	8	13	11	11	9	10	7	9	11	9	5	5	11	9	6	7	14	9	10	5	7	5	8	6	3	7	4	2	2	5	3	8	10	10	5	3	2	3	4	4	5	7	1	4	2	4	3	4	5	3	4	4	2	1	4	7	4	3	6	3	1	2	2	2	2	2	3	3	4	2	1	0	4	2	5	7	3	3	4	5	3	3	4	3	2	1	1	2	3	2	1	2	2	4	2	6	4	2	5	0	1	3	1	3	4	3	3	3	1	4	1	3	1	1	2	4	3	5	2	4	0	3	0	2	1	1	2	4	4	3	2	2	0	3	0	4	1	2	3	2	1	1	2	1	0	1	0	0	5	1	1	1	2	1	1	0	0	2	4	1	4	2	2	2	0	3	0	1	1	0	2	4	0	1	0	2	2	0	2	2	3	1	1	1	1	5	2	3	3	2	0	1	0	1	1	2	2	3	2	2	1	3	2	1	2	0	4	0	0	1	4	0	0	0	0	1	0	0	0	1	0	0	1	1	2	2	3	2	2	1	0	1	1	2	0	1	0	0	1	1	1	1	0	2	0	3	0	1	1	0	0	0	4	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	1	2	0	1	1	0	0	2	2	1	0	0	1	1	1	0	1	1	0	0	1	1	1	2	2	1	1	1	2	0	1	0	0	1	1	1	0	0	1	1	1	1	2	0	0	1	1	1	2	1	4	0	0	0	1	3	3	0	1	1	1	1	1	0	1	0	1	0	0	0	1	1	2	0	0	0	2	1	2	1	3	1	0	0	0	0	3	0	1	0	1	0	1	0	0	1	0	1	0	1	2	3	0	1	2	0	0	0	1	0	0	0	0	2	1	1	2	0	0	0	0	0	1	0	0	0	2	1	1	1	1	0	0	1	2	0	0	1	1	0	1	0	1	1	2	0	0	1	2	0	1	0	2	0	0	1	1	0	0	2	1	0	1	1	1	0	0	0	1	1	0	3	1	0	2	0	1	0	1	1	2	2	1	1	2	1	2	0	0	1	0	0	1	1	1	0	1	0	0	1	1	2	0	2	0	0	1	1	1	1	0	0	1	0	0	1	0	0	2	0	1	1	1	1	0	0	0	2	0	1	1	0	1	2	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	2	1	2	1	1	0	0	2	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	1	2	0	0	2	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	2	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	2	1	1	0	1	0	0	2	0	0	3	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0
345	3	3500	17912	352	24	150	533	742	771	675	615	526	444	370	322	284	247	218	207	171	178	157	161	141	181	153	170	151	178	184	170	129	126	109	105	91	87	89	80	77	59	53	63	57	51	43	46	52	54	41	36	20	24	32	24	31	28	26	30	19	29	21	21	25	25	19	18	19	17	13	15	10	16	13	14	18	13	11	10	11	8	5	10	10	9	8	11	9	13	8	9	11	11	6	9	9	9	9	6	13	6	6	8	4	8	7	9	7	7	10	8	6	8	10	12	3	4	4	4	5	6	10	9	3	4	3	6	1	6	3	6	4	8	7	5	4	4	3	1	7	4	3	1	5	2	8	2	3	0	7	7	5	5	2	3	5	4	4	0	4	1	5	2	5	2	3	5	5	3	5	1	1	6	3	3	5	1	3	4	3	1	2	3	1	3	1	2	3	1	4	4	3	1	3	4	3	1	3	3	2	1	1	1	5	0	0	0	5	4	4	4	7	3	6	1	3	2	2	2	1	3	1	6	2	1	0	3	5	2	0	1	2	1	0	4	3	2	1	4	1	1	3	2	1	3	3	1	3	2	0	3	2	2	5	0	1	3	0	1	3	2	0	1	1	2	1	4	1	0	2	2	1	0	0	2	1	1	3	1	1	1	1	4	1	0	1	1	1	1	2	1	1	4	4	1	0	1	0	2	0	3	1	2	1	1	3	1	0	2	0	4	2	3	0	3	3	0	1	1	1	1	3	1	1	1	0	1	0	1	2	2	3	1	2	3	3	0	1	2	2	0	0	4	1	0	1	0	2	2	0	0	2	2	1	0	1	1	0	1	0	1	0	3	2	2	3	1	2	1	2	0	0	1	0	3	1	0	1	4	1	1	4	2	0	0	1	2	0	1	0	2	1	1	1	1	1	1	2	0	1	1	3	0	4	1	0	0	2	0	0	1	2	1	1	1	1	1	2	2	0	0	0	2	0	1	3	2	0	2	1	1	1	0	1	1	1	0	2	1	0	0	2	0	1	0	0	2	2	1	1	1	1	0	0	1	0	1	0	0	1	1	1	1	2	3	0	1	1	2	1	0	1	0	0	1	1	0	3	0	0	1	0	2	0	1	1	1	1	0	1	1	1	0	0	0	1	1	1	0	3	1	3	0	1	0	0	2	2	0	0	1	1	1	1	1	0	0	0	1	0	0	1	1	2	0	2	0	1	0	0	2	0	1	1	1	3	0	0	0	0	0	0	2	2	1	3	1	0	0	0	1	1	1	0	0	0	1	1	3	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	2	0	1	0	1	1	1	0	0	1	0	2	0	2	2	0	0	0	0	0	0	0	1	0	1	0	1	2	2	1	2	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	3	0	0	0	1	0	1	0	0	0	1	2	0	0	2	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	3	1	2	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	2	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	4	1	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	1	2	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	2	0	0	1	1	0	0	0	0	0	0	2	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	2	0	1	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	3	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0
