345	0	2700	78847	473	3	60	362	782	1024	993	921	763	636	490	432	344	346	305	318	246	240	240	215	191	185	167	164	145	131	147	111	103	98	113	87	95	89	94	88	84	93	70	73	58	49	54	54	43	50	36	49	44	45	46	37	36	45	42	32	33	20	25	21	42	25	31	25	25	25	16	30	30	22	23	17	15	19	13	19	11	18	13	18	20	22	17	23	20	27	18	15	19	16	20	15	14	20	15	21	18	18	14	14	8	17	12	23	21	20	16	12	13	10	16	13	12	15	13	10	21	12	10	8	11	7	9	17	9	8	14	17	10	12	6	6	11	15	20	13	14	20	30	35	25	30	42	20	28	22	10	12	16	8	8	2	6	5	12	6	10	6	3	5	2	5	8	3	5	9	6	3	11	4	3	6	4	6	2	9	5	9	3	5	5	4	5	7	2	4	1	3	6	3	2	3	5	2	5	0	4	3	3	0	3	3	2	5	6	6	5	8	1	5	7	9	6	5	4	8	5	2	2	1	2	8	5	4	3	5	4	3	3	3	7	3	4	0	5	1	3	5	6	4	2	4	4	4	3	2	4	6	4	4	3	4	8	0	4	5	2	6	5	1	5	3	3	3	3	1	4	5	3	1	2	2	4	3	1	2	2	1	3	3	3	8	1	4	4	2	1	2	3	3	2	2	6	3	5	4	3	2	7	2	3	3	2	2	2	1	4	5	5	3	2	3	3	1	4	1	5	1	0	2	4	2	0	3	2	2	2	3	6	5	0	0	2	0	2	2	2	3	2	2	4	1	4	1	2	0	0	3	3	2	3	3	2	3	0	3	1	1	2	1	1	1	0	2	2	4	1	0	1	0	6	1	1	2	1	1	4	1	1	6	1	2	1	1	4	1	0	3	2	3	2	2	2	3	1	0	1	0	2	2	2	2	0	3	3	0	3	0	1	5	0	3	1	0	1	1	1	1	2	1	1	2	2	1	4	2	1	1	2	1	2	1	1	0	1	1	3	1	2	1	4	0	2	1	0	2	1	0	0	2	1	1	1	3	2	0	1	3	0	4	1	1	2	3	0	0	4	1	0	1	2	1	3	0	1	1	1	1	1	0	1	1	2	2	2	0	1	2	0	3	0	2	1	1	3	1	2	0	0	3	3	1	4	4	0	2	3	1	1	1	1	2	2	0	3	0	1	2	1	0	3	2	2	4	0	2	0	1	3	0	3	1	4	1	2	1	2	0	3	3	1	0	2	1	2	1	0	0	1	1	3	3	0	1	0	3	1	2	1	2	1	2	1	2	0	1	0	0	2	1	1	2	2	0	1	0	0	1	2	0	0	2	1	0	2	0	2	4	1	0	2	0	1	2	1	1	1	2	2	0	0	1	3	1	0	1	0	4	0	1	2	1	0	0	2	1	0	2	1	1	3	0	0	1	2	2	1	0	1	0	1	3	0	1	1	1	0	2	1	0	0	0	2	2	1	0	0	1	0	2	1	0	3	0	2	2	0	0	0	1	0	0	1	1	2	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	1	0	2	1	1	0	3	1	1	0	0	0	0	1	0	1	1	1	1	0	2	1	0	1	1	0	2	2	2	0	1	1	2	1	1	3	1	1	1	3	1	3	4	2	0	0	0	2	2	0	1	1	1	1	1	2	1	1	1	0	3	0	1	1	1	1	0	2	1	0	0	1	1	0	0	2	0	0	0	0	2	2	1	1	0	0	2	0	0	1	0	0	1	0	0	0	2	2	0	0	0	2	0	2	0	2	1	2	0	1	1	2	1	0	2	0	2	0	0	1	0	1	0	0	1	3	1	0	0	0	2	1	0	0	1	0	3	2	0	0	1	1	2	2	1	0	1	1	0	1	1	1	0	0	1	0	2	0	1	3	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	2	0	0	0	4	1	1	0	1	2	1	0	1	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	2	2	0	0	0	0	1	1	1	0	1	2	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	2	2	1	0	1	1	1	0	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	2	1	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	2	2	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	2	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	1
345	1	1900	78970	493	7	113	614	915	1047	915	719	479	383	258	246	213	171	161	150	130	106	111	90	87	84	72	80	86	67	68	81	70	65	62	57	48	39	67	42	44	42	31	36	23	35	26	32	37	21	31	27	29	33	27	21	13	21	18	24	16	18	13	13	12	23	8	10	8	8	12	11	17	13	13	13	16	14	8	13	10	14	10	12	12	11	3	4	2	7	8	9	13	10	7	6	10	6	8	8	4	7	5	11	4	4	5	8	7	5	4	6	10	7	6	10	9	7	7	5	9	7	8	5	4	8	1	8	5	7	4	8	2	2	9	3	11	8	5	6	10	10	13	20	16	23	15	20	10	10	13	12	9	12	10	6	5	4	1	2	7	6	7	2	1	4	5	4	4	4	3	1	1	5	4	0	1	3	5	5	3	1	3	2	4	2	4	5	3	4	4	1	1	4	4	5	1	2	2	2	3	6	2	6	1	3	2	3	0	2	3	0	4	1	5	1	1	2	2	4	1	0	0	1	3	1	3	2	0	3	4	0	2	1	2	4	0	3	1	4	4	2	2	1	2	2	0	3	2	1	2	0	1	2	1	5	1	5	1	1	2	0	1	2	2	4	0	1	0	1	2	5	2	2	2	4	0	3	3	2	4	3	4	3	0	3	1	3	4	1	0	1	2	2	1	3	0	1	2	1	1	3	2	1	1	0	1	1	1	1	2	0	1	1	0	1	0	2	1	0	1	1	1	0	6	0	1	2	0	2	3	2	1	3	3	1	2	2	0	2	1	4	2	1	1	2	1	0	0	2	0	0	0	1	1	2	0	1	0	0	0	3	1	1	1	3	1	2	2	1	1	0	1	1	1	0	1	1	1	1	0	0	1	3	2	2	0	0	1	2	0	1	0	1	0	0	0	0	1	2	2	3	1	3	0	0	2	2	0	2	1	1	0	0	1	2	1	1	1	0	0	0	1	3	1	1	3	3	1	1	0	0	2	0	1	2	1	1	0	0	0	3	3	0	0	0	2	1	1	2	0	0	2	0	1	0	1	1	3	1	1	2	2	0	0	0	0	0	0	0	0	2	1	0	2	2	0	0	1	0	1	1	1	0	2	1	0	1	0	0	1	1	0	2	2	0	0	0	0	0	0	1	1	2	1	1	3	1	0	0	0	2	0	0	0	2	2	0	0	1	1	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	2	1	1	1	0	1	0	0	2	2	1	1	0	1	1	1	1	0	1	0	1	0	1	0	3	1	2	3	0	2	2	1	0	0	0	1	1	0	1	1	1	0	1	0	0	2	1	2	0	0	1	1	0	2	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	2	1	1	1	0	1	0	1	0	1	2	2	0	1	1	2	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	2	0	0	0	1	1	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	2	1	0	1	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	1	0	4	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	2	2	0	1	2	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	2	3	0	0	0	2	1	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	1	0	1	1	2	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	1	1	1	3	0	0	1	1	0	1	0	0	0	1	0	1	2	0	0
345	2	2100	79094	517	3	71	571	818	914	729	537	412	383	305	313	245	245	188	205	172	163	174	131	118	136	107	111	122	123	74	101	83	79	72	72	84	63	58	53	61	59	49	37	33	41	38	34	39	31	25	18	39	21	23	15	23	18	24	22	23	31	14	15	16	26	22	12	17	17	26	25	25	20	15	19	23	15	11	24	18	13	18	13	10	10	8	10	11	7	6	12	13	11	16	8	19	10	6	9	8	4	13	15	8	15	9	9	9	8	13	8	7	13	11	15	7	11	8	1	7	7	8	9	9	7	8	7	5	8	9	6	10	11	12	5	5	6	10	4	10	17	10	19	17	18	20	26	17	18	23	18	21	19	30	21	16	13	10	12	9	7	6	5	6	2	3	1	2	3	2	5	7	2	2	4	5	6	4	3	4	4	3	3	3	2	4	2	5	1	3	3	3	4	2	2	2	2	2	2	4	3	4	2	4	1	0	4	3	3	2	3	6	3	6	2	2	2	6	1	0	2	5	3	1	3	1	4	3	2	1	2	2	2	1	3	1	0	4	2	3	1	3	5	3	0	1	5	2	3	3	3	2	3	2	1	1	0	0	2	1	4	3	3	1	3	2	0	3	0	3	3	3	1	0	4	2	1	1	2	5	2	1	0	2	2	2	1	1	1	2	1	5	1	5	1	2	0	2	2	3	1	1	0	3	4	1	0	1	4	1	0	2	2	0	0	2	2	3	5	0	4	4	2	1	0	1	3	1	0	1	1	2	3	0	3	0	1	0	1	4	0	1	1	4	0	1	0	4	0	1	2	1	0	3	1	4	2	4	2	0	1	1	1	0	2	1	2	0	3	0	2	1	1	0	1	3	0	3	1	1	1	0	1	2	1	1	3	2	3	1	2	1	2	3	1	1	2	0	2	1	1	4	1	0	2	0	2	4	0	4	0	2	1	2	1	2	1	3	1	2	0	3	1	0	3	0	3	0	0	2	1	1	0	1	0	0	0	1	2	3	2	4	1	3	1	2	0	1	2	0	2	1	0	0	1	1	2	2	1	2	1	1	0	2	0	1	1	0	1	1	2	3	3	2	0	1	1	2	0	1	1	0	1	0	1	2	2	0	0	2	3	1	0	1	0	1	1	0	0	1	0	1	2	1	1	0	1	1	1	1	0	0	2	2	0	0	0	2	1	0	1	1	0	1	2	0	0	2	1	2	0	0	2	1	0	0	1	0	1	1	1	0	1	0	2	1	1	1	2	1	0	1	1	1	2	0	0	0	0	0	1	3	0	1	1	0	1	1	2	2	1	0	1	0	2	0	1	1	2	0	0	1	0	3	1	0	1	0	1	1	0	2	0	1	0	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	3	2	2	0	1	0	2	0	1	1	3	2	2	0	0	0	0	1	1	2	2	1	0	0	0	3	0	1	2	1	0	1	1	2	0	0	1	1	1	1	0	1	2	0	2	0	0	2	3	0	1	2	0	0	0	1	0	1	2	2	0	1	1	0	1	1	1	2	0	3	0	1	0	4	3	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	3	0	0	0	1	2	0	0	0	1	2	1	0	1	2	2	1	2	0	3	0	0	1	2	1	0	1	0	1	0	0	1	0	1	2	2	0	0	1	1	0	2	0	1	0	1	1	0	1	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	2	0	1	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	3	0	1	1	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	2	1	0	1	0	0	0	0	1	2	0	0	1	1	0	0	4	1	1	1	0	0	2	0	0	1	0	0	0	0	0	1	2	3	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	2	1	1	0	0	1	0	1	1	2	0	0	0	0	1	3	1	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0
345	3	3500	79217	466	7	72	489	777	917	847	707	507	407	341	304	268	231	205	186	178	191	168	159	145	140	118	124	92	106	100	86	92	83	62	92	79	62	60	67	66	72	54	39	50	55	42	46	34	38	34	32	27	26	34	26	26	25	25	21	24	24	13	23	24	17	28	18	24	27	20	16	20	27	14	20	13	7	11	17	12	13	18	16	8	21	12	11	12	11	14	14	12	11	16	11	13	13	6	8	16	10	19	7	8	8	15	2	10	9	4	10	5	9	6	12	12	8	8	10	14	13	4	7	10	5	9	6	4	8	7	10	7	16	2	9	8	9	8	14	2	23	23	19	24	29	28	32	27	33	24	27	19	23	17	16	15	8	12	9	2	3	1	6	1	3	6	6	5	2	7	12	6	7	4	4	1	4	2	5	3	5	4	4	3	1	2	3	4	2	4	2	6	4	3	4	5	4	5	2	4	1	2	1	4	4	4	3	2	1	2	2	2	2	2	2	3	5	2	4	4	4	4	4	3	2	1	2	3	2	3	4	3	0	3	3	6	6	0	0	3	4	2	3	2	3	1	2	1	2	1	1	2	2	2	4	0	3	4	0	2	3	3	2	3	2	2	2	2	3	3	0	1	1	4	2	3	6	3	0	1	2	3	1	0	1	1	2	2	1	2	0	1	2	3	2	3	2	2	1	1	1	1	3	2	1	1	3	1	3	2	4	1	3	1	3	1	0	1	1	0	0	1	3	0	4	1	2	3	1	1	4	0	1	4	0	3	0	2	0	2	1	1	2	0	0	1	1	1	2	2	1	2	4	3	2	3	1	1	1	0	4	1	2	2	2	2	2	3	1	1	2	1	2	2	4	1	1	0	1	1	1	1	1	0	1	2	1	4	1	1	1	2	0	1	3	2	4	0	1	1	3	1	0	1	1	1	2	2	0	2	3	3	3	0	1	1	1	1	0	0	3	2	1	2	2	0	0	0	2	2	1	1	2	0	0	0	1	4	0	2	3	1	1	1	1	0	2	1	0	0	1	2	2	0	0	0	1	1	1	2	1	1	1	0	2	1	1	3	3	1	1	2	0	1	0	1	2	1	0	2	1	1	0	0	1	1	1	3	2	2	0	1	1	2	0	1	1	0	0	1	0	4	1	0	1	2	0	1	1	2	2	0	1	0	0	1	0	0	4	4	1	0	2	2	0	3	2	2	0	2	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	2	3	2	1	0	0	0	0	0	0	0	0	1	0	1	4	2	0	1	2	0	1	1	0	1	0	0	1	1	2	0	0	0	1	2	1	0	1	2	0	0	0	1	0	1	0	0	2	0	2	1	1	0	1	0	4	1	0	2	1	1	1	2	0	0	0	1	0	0	0	1	1	2	1	1	1	0	0	1	0	2	0	2	1	0	0	0	0	1	0	0	1	0	3	1	1	0	1	0	0	0	2	2	0	0	0	0	0	0	1	1	1	0	2	0	0	2	2	2	0	0	0	3	2	1	2	1	1	0	2	0	0	2	1	1	0	0	0	0	0	1	1	2	1	0	0	1	1	2	1	1	1	0	0	0	0	0	1	2	2	0	1	1	2	0	1	3	1	2	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	1	2	0	0	0	1	1	2	1	3	0	1	1	1	0	1	1	2	0	1	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	3	0	0	1	1	0	2	1	0	1	2	1	1	3	0	0	0	2	0	2	0	1	1	0	0	1	0	1	0	1	0	1	1	4	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	1	1	1	1	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	2	0	1	2	1	1	2	0	1	1	1	1	0	2	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	2	0	1	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	3	0	0	0	0	0	1	0	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0
345	0	2700	79340	477	5	35	335	671	987	959	854	706	610	466	395	351	317	290	269	227	214	200	199	170	165	152	133	149	137	117	121	92	123	93	108	85	88	90	87	88	78	67	71	76	55	67	52	50	60	50	39	45	44	41	52	53	30	32	30	23	29	28	30	31	26	26	26	23	26	26	18	24	24	21	15	19	14	24	31	28	27	14	25	15	18	14	20	18	18	20	18	16	17	12	14	20	11	16	16	13	22	17	13	6	12	18	12	12	15	18	6	10	14	11	13	11	12	11	13	6	9	8	8	7	12	15	9	8	12	8	8	8	11	17	12	21	11	25	44	21	31	42	42	26	33	27	45	29	31	34	29	36	28	32	19	18	21	16	11	11	12	8	2	6	5	9	4	6	4	11	4	7	3	4	9	8	3	4	8	5	7	9	2	5	4	2	6	1	7	6	4	7	6	4	4	1	2	7	3	4	6	3	3	3	3	3	3	4	4	3	4	1	2	5	3	3	4	4	2	4	2	8	2	3	5	1	3	5	2	4	2	4	3	1	3	5	0	1	3	6	4	4	0	2	4	5	1	4	2	8	1	1	3	2	4	2	1	4	3	6	2	5	0	3	3	1	2	4	1	2	1	1	2	3	6	1	4	2	0	1	1	1	3	1	3	4	2	1	2	2	4	1	5	2	3	4	3	1	7	2	4	1	1	2	2	3	4	2	4	1	3	2	2	6	1	2	2	4	2	1	1	5	7	7	1	3	3	4	0	2	0	3	5	3	1	2	0	5	1	3	1	4	5	3	2	2	2	3	0	3	2	0	2	1	3	2	4	2	2	2	4	0	0	4	1	3	1	0	1	1	1	1	1	3	3	2	4	1	1	0	3	1	2	1	0	1	1	2	4	3	1	0	1	4	0	0	0	1	0	3	3	1	1	2	0	1	0	3	4	0	3	2	3	0	1	0	6	3	2	4	2	2	1	0	2	2	0	0	2	2	5	0	0	1	2	1	2	1	2	1	1	1	3	2	0	0	0	0	2	2	0	3	0	0	1	3	0	1	0	3	1	0	1	0	1	2	2	2	1	1	0	4	0	1	3	0	2	1	1	0	3	1	1	2	1	0	0	2	0	0	0	1	1	1	2	2	2	3	1	1	0	0	1	1	0	0	2	0	3	1	0	0	3	0	1	1	0	0	1	2	2	3	0	1	1	2	2	2	0	2	3	3	2	2	1	2	1	2	1	0	2	2	2	1	2	0	2	1	0	2	2	1	1	0	2	1	3	1	0	7	1	2	2	0	0	0	2	1	0	1	2	3	3	0	0	3	1	0	1	2	0	2	1	2	1	0	1	1	3	2	3	1	0	1	0	0	2	5	0	1	0	2	2	0	1	1	2	0	2	1	0	1	1	1	2	0	2	0	1	1	0	3	0	0	1	2	1	2	1	0	0	1	0	2	0	1	2	0	0	0	1	1	4	2	3	1	1	0	0	2	2	0	1	0	0	0	1	4	0	2	1	2	1	2	1	3	0	2	0	0	1	0	2	1	1	2	3	1	1	4	0	0	2	2	2	1	2	0	1	1	2	1	3	1	0	0	0	0	2	0	1	0	1	2	2	1	0	0	1	1	0	1	3	2	3	1	1	2	2	1	1	1	3	2	1	1	0	0	2	0	1	0	0	0	0	0	1	2	1	2	0	2	1	1	0	3	0	1	0	0	1	2	0	2	2	4	0	0	1	0	3	0	1	2	0	0	0	2	1	1	1	1	1	0	0	0	2	0	0	2	1	0	0	0	0	0	1	3	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	2	1	0	0	1	2	0	1	1	0	3	0	0	2	1	0	1	2	2	3	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	0	2	0	0	1	3	2	3	1	0	1	0	1	0	0	2	2	0	0	1	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	0	1	3	1	1	3	0	0	1	1	0	0	1	1	0	2	0	0	0	1	1	0	0	2	0	0	0	1	1	2	0	0	0	1	0	1	2	1	1	1	0	0	0	0	2	0	0	3	1	1	0	0	0	0	2	1	0	0	1	3	2	0	1	2	0	1	2	5	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	1	2	1	1	1	1	0	2	0	1	0	1	0	2	0	0	0	2	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0
345	1	1900	79463	476	9	100	634	926	1028	908	727	585	490	347	299	232	216	179	185	155	160	144	123	133	111	92	94	83	73	77	55	71	68	62	69	45	43	42	46	54	36	37	39	27	34	38	30	31	23	28	38	32	24	20	28	23	27	16	21	23	19	15	16	31	14	13	19	11	29	16	15	13	9	14	11	11	13	11	6	13	10	13	13	5	17	6	13	16	11	6	5	12	11	10	12	11	5	5	5	8	8	9	16	5	6	8	4	9	8	5	6	8	4	7	10	6	9	7	8	9	7	11	6	12	10	3	6	3	6	3	4	5	2	3	8	5	8	13	14	16	16	16	14	14	26	18	24	38	26	31	21	27	33	26	23	27	21	29	14	15	10	5	6	8	4	6	6	8	4	5	4	4	2	5	3	0	1	2	5	0	4	4	1	4	2	3	3	0	4	4	1	4	4	4	3	3	4	1	0	6	1	1	2	2	0	2	3	3	2	0	1	2	1	2	0	2	2	2	1	1	2	2	1	4	2	2	6	0	1	1	1	2	2	2	2	1	2	2	1	4	1	2	2	1	3	3	2	2	2	3	2	1	1	0	3	0	3	3	1	1	2	2	2	1	2	0	1	2	0	1	2	2	2	1	2	0	1	1	0	1	1	1	1	1	2	1	2	0	2	1	1	2	1	5	1	1	1	3	1	2	3	0	2	0	1	1	0	3	0	4	2	2	1	0	2	0	2	0	3	2	0	2	2	1	1	1	2	1	1	0	0	3	1	1	2	1	2	2	1	2	1	0	1	3	3	1	1	2	1	2	1	1	0	0	2	2	2	2	0	1	1	2	2	1	1	1	1	0	3	2	2	1	2	1	1	1	1	0	0	0	3	2	0	1	1	1	0	2	1	0	0	1	1	2	4	2	2	1	0	1	1	0	0	3	1	1	2	0	0	1	0	0	3	0	1	1	1	0	0	1	2	1	3	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	4	2	0	1	1	1	1	1	0	1	1	2	0	1	1	1	0	2	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	1	2	2	1	0	0	1	1	1	2	1	1	0	1	0	1	1	0	1	0	0	2	0	2	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	2	0	1	2	1	0	1	1	1	1	1	0	0	0	0	0	1	1	2	0	2	3	0	1	0	0	1	0	1	2	0	2	2	1	0	0	0	1	0	1	2	1	1	0	2	0	1	0	0	1	1	2	0	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	2	1	0	2	0	3	2	0	0	1	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	2	0	1	0	2	0	0	0	0	1	0	1	1	1	0	1	0	1	2	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	2	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	2	2	0	0	2	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	2	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	2	1	3	0	0	0	0	1	1	0	0	0	0	1	1	2	2	0	1	0	0	0	2	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	1	1	1	2	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	2	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	2	0	2	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	2	0	3	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	1	0	1	2	0	2	0	0	1	1	0	1	2	1	1	0	0	0	0	2	0	1	0	1	0	1	0	1	1	1	0	0	2	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	4	0	0	1	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	0	1	1	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0
345	2	2100	79587	493	8	89	538	850	1046	928	779	574	479	419	408	348	276	259	272	226	239	220	208	162	172	165	125	124	128	115	102	90	78	85	72	70	77	67	65	51	60	52	43	53	48	38	49	33	40	48	26	42	31	34	22	27	25	30	24	20	29	24	11	22	32	24	23	19	15	15	11	16	17	19	27	20	25	14	11	19	13	19	16	15	7	8	15	15	10	13	14	10	14	12	13	6	11	12	14	15	10	10	12	16	5	6	6	7	10	10	8	5	6	8	11	5	12	10	6	9	8	6	11	9	5	4	7	3	5	7	5	1	6	10	4	12	12	11	8	7	12	18	16	20	15	14	28	22	13	26	24	30	20	23	19	16	12	11	11	10	3	7	6	5	6	11	3	6	4	5	2	4	2	7	3	6	3	2	4	0	3	3	4	6	4	0	3	2	0	2	1	3	1	3	3	5	3	0	0	3	4	2	2	5	3	5	2	2	5	4	3	3	1	1	3	2	1	7	6	2	1	6	1	2	2	5	5	0	2	1	5	1	4	2	0	2	1	1	1	1	0	2	3	2	3	3	7	2	7	2	2	2	0	2	2	0	1	3	3	2	2	3	2	4	1	0	1	3	1	1	2	1	4	2	1	1	1	2	0	2	0	0	4	3	2	0	3	3	0	2	1	2	3	0	1	3	2	3	1	1	0	0	4	3	1	1	1	3	1	1	2	1	0	1	0	2	0	1	4	0	3	1	0	1	2	0	1	1	1	0	0	2	2	2	1	1	3	3	1	2	1	2	1	1	1	1	1	0	0	1	1	0	0	2	0	1	2	1	1	1	4	1	4	2	0	0	2	1	3	2	2	0	2	2	0	1	3	2	0	1	1	1	0	1	1	1	0	3	3	0	1	1	1	1	2	1	0	0	2	3	1	0	2	1	1	0	1	1	1	0	1	1	1	2	0	1	3	3	0	2	2	2	0	4	0	2	1	2	2	0	0	1	0	0	0	2	0	0	1	2	0	1	1	2	0	0	1	2	1	0	0	0	3	0	0	0	1	3	1	1	3	1	0	0	1	0	0	0	0	0	1	3	2	2	1	0	0	0	0	1	1	2	0	1	2	0	2	3	5	0	1	0	1	1	1	2	1	2	2	3	3	0	1	0	2	0	1	0	0	0	1	0	1	2	0	2	0	0	1	1	1	2	2	0	1	1	1	1	0	1	1	0	0	0	1	1	1	1	0	2	0	0	0	1	0	0	2	0	1	1	5	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	3	3	0	0	2	2	0	0	0	2	0	2	4	1	3	1	1	0	1	0	1	1	0	1	1	1	0	2	0	1	1	2	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	2	2	0	0	1	2	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	2	2	0	1	2	2	0	1	0	0	0	2	1	1	0	0	2	2	1	0	1	1	2	1	0	1	0	0	1	2	0	2	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	0	1	0	0	0	2	0	2	0	0	1	0	1	0	1	2	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	2	3	1	2	0	1	0	1	1	1	0	1	2	0	0	0	0	0	1	0	0	2	0	2	2	1	0	1	1	1	3	2	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	2	0	1	1	0	0	1	1	2	0	0	0	0	2	2	2	1	0	0	2	0	0	1	1	2	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	4	2	2	0	2	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	2	1	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	3	1	1	1	1	0	1	0	0	0	2	0	4	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	2	0	2	0	2	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	1	2	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0
345	3	3500	79710	486	13	68	510	845	1073	1058	1027	846	694	561	458	354	346	279	262	269	226	203	204	200	153	163	148	135	130	116	95	98	91	80	88	68	89	62	67	70	55	57	67	45	42	49	38	47	52	32	40	34	28	31	18	18	34	31	30	27	28	27	36	39	28	44	27	29	29	12	18	25	20	18	12	13	14	14	17	17	18	15	23	13	17	18	25	16	13	12	14	12	9	16	19	18	23	14	11	11	14	9	16	8	9	5	13	12	14	5	12	6	11	11	5	14	19	8	6	4	5	8	12	7	13	10	9	10	8	14	5	5	5	6	7	14	17	13	16	24	30	25	32	29	31	26	25	21	26	25	27	35	23	23	27	34	18	21	14	10	8	2	15	10	2	3	2	7	1	4	5	1	4	3	7	4	9	6	2	7	4	2	2	0	7	4	3	1	7	2	6	6	2	4	5	3	2	3	5	3	4	2	3	5	3	2	3	7	0	0	0	5	3	1	3	2	0	4	3	4	1	2	3	3	4	2	4	3	4	1	1	3	4	3	1	1	3	2	1	1	4	3	1	3	5	1	3	1	4	2	3	3	2	3	3	3	0	1	0	3	1	4	1	1	2	3	0	2	3	3	4	2	2	0	5	2	1	3	3	0	4	4	1	7	4	3	3	4	3	2	4	3	4	0	4	2	1	2	1	2	2	2	2	1	1	2	3	2	2	2	2	0	2	1	2	2	1	1	2	2	3	2	3	1	1	2	2	3	2	2	4	2	0	0	5	1	1	0	0	0	1	0	0	2	0	2	1	0	1	0	0	0	0	0	2	1	5	2	0	2	3	1	1	3	2	3	1	0	0	5	1	0	1	1	3	1	5	3	2	2	2	2	0	1	0	1	3	2	1	4	1	1	1	1	1	0	0	1	2	1	0	4	2	3	2	1	1	1	3	2	0	1	2	2	4	1	1	3	0	2	2	1	3	2	2	1	0	2	2	2	2	0	0	2	1	0	0	1	0	1	2	0	2	1	3	1	0	3	1	2	0	0	2	2	2	0	0	1	2	0	2	1	0	1	0	0	3	2	1	0	1	1	2	1	1	3	1	0	1	1	1	0	5	1	0	0	0	0	0	1	1	0	2	3	0	0	0	0	1	1	0	0	2	2	0	2	2	2	2	3	1	2	1	2	0	1	1	2	0	0	1	1	1	0	3	0	0	1	0	3	1	1	0	0	1	1	1	0	1	0	3	1	1	1	0	0	0	1	2	2	1	2	0	2	1	2	1	3	2	0	1	0	2	0	1	1	1	1	2	1	2	2	1	1	0	1	3	2	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	5	1	1	1	1	0	1	0	1	0	0	0	0	2	1	1	1	3	0	0	0	3	1	1	1	0	1	0	0	1	0	1	1	0	1	1	2	1	2	0	0	2	0	1	1	1	3	0	0	0	1	1	0	0	0	0	3	1	1	2	3	3	0	0	0	3	2	3	0	1	1	0	0	0	1	0	1	0	0	1	1	2	0	3	0	0	2	0	0	1	0	1	0	0	1	0	3	2	1	2	2	0	0	2	2	0	2	0	0	0	0	1	0	0	1	0	3	1	0	0	2	1	1	0	0	1	0	0	2	1	0	3	1	0	0	0	0	1	1	2	0	1	0	1	5	1	0	0	1	1	1	1	1	1	1	1	0	1	1	1	1	0	1	1	0	0	1	0	0	2	0	1	2	1	0	1	2	1	0	0	0	0	0	2	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	1	1	1	0	0	0	2	2	0	0	1	0	1	2	0	1	2	2	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	2	1	0	2	2	2	0	1	0	0	0	1	1	0	0	4	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	2	2	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	2	1	0	1	1	0	0	0	1	1	0	2	1	0	0	2	0	0	0	1	1	2	3	0	1	0	1	0	1	0	1	1	0	0	0	0	1	2	0	0	1	0	2	0	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0
345	0	2700	79833	479	10	36	337	667	956	1037	1050	845	680	576	456	394	327	274	275	204	211	186	172	166	149	146	130	125	119	98	111	88	87	95	107	91	94	81	79	89	83	68	63	65	68	74	70	56	56	50	49	49	54	43	44	41	41	48	38	40	32	38	41	38	40	36	40	33	29	28	25	19	25	28	28	24	21	29	23	18	24	24	24	28	18	19	19	24	23	31	15	19	25	22	12	22	14	21	17	14	21	18	23	10	24	21	12	21	16	18	17	12	9	11	17	9	18	12	10	10	12	8	12	10	15	9	9	17	7	5	10	9	15	16	6	14	7	5	5	15	14	21	20	32	25	24	29	33	29	30	21	29	26	20	17	19	15	18	9	11	7	13	3	5	9	7	1	4	4	8	3	4	7	4	8	7	3	4	7	6	6	5	4	1	5	4	3	4	4	2	2	3	3	5	5	2	3	3	5	6	5	5	6	1	4	2	5	10	3	6	4	3	4	0	3	4	4	5	2	2	4	3	3	4	2	4	2	4	2	1	2	2	3	2	3	1	4	0	4	4	7	5	2	5	2	4	4	4	6	1	1	1	4	3	2	4	2	4	0	3	1	4	7	4	3	2	2	2	5	4	1	2	6	2	0	3	1	0	3	1	3	3	4	5	5	4	0	5	1	2	2	1	5	2	4	2	4	3	3	2	3	2	1	2	2	4	4	1	3	5	2	4	3	2	5	3	4	2	0	1	2	6	2	1	1	1	1	3	1	6	3	1	1	0	4	1	2	6	2	1	1	2	3	2	2	3	1	1	2	4	2	2	2	2	2	2	0	2	2	4	1	1	3	3	0	1	2	7	1	0	4	2	1	2	6	2	3	2	1	0	5	3	3	2	3	4	0	3	0	2	2	1	6	2	3	3	3	3	2	1	6	1	2	3	2	4	3	1	2	2	1	1	2	2	2	2	1	1	3	1	1	1	1	1	1	2	1	0	3	2	4	1	0	0	2	0	1	5	5	4	1	3	2	1	1	0	1	2	2	2	2	1	3	1	1	2	2	3	2	1	4	0	1	3	0	0	1	2	2	1	1	1	2	0	1	1	3	1	3	1	2	2	1	2	0	0	0	1	2	2	2	0	2	1	1	0	5	3	1	1	4	3	0	0	4	1	0	0	3	3	1	0	0	0	0	0	1	0	2	0	0	0	1	2	3	1	1	1	2	1	1	1	3	5	3	3	1	1	0	1	0	0	0	0	1	1	2	0	0	0	1	1	1	1	2	2	1	1	2	1	1	0	3	0	4	0	0	2	2	1	2	0	1	0	1	4	1	1	4	3	2	3	3	0	3	2	1	1	0	1	2	0	1	1	1	0	1	2	1	0	0	1	0	1	0	2	0	3	0	0	0	2	2	1	1	0	0	3	2	2	2	1	0	1	1	2	0	0	0	2	1	0	0	2	0	0	2	2	1	0	3	4	0	0	1	2	1	2	2	0	1	2	1	2	1	2	0	3	1	4	3	3	3	2	2	0	1	1	0	1	2	0	0	2	2	1	0	0	1	0	2	1	2	0	0	1	1	1	2	0	1	1	0	1	0	2	0	0	4	1	2	0	0	2	2	0	2	2	0	0	1	2	1	0	3	0	0	1	3	0	0	2	2	2	1	0	3	1	1	2	3	1	3	0	0	1	0	0	1	0	1	0	3	0	0	0	0	2	2	1	0	1	2	1	1	0	1	2	0	1	2	0	0	0	1	2	1	1	1	2	0	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	1	1	0	2	1	0	0	2	0	0	0	1	1	3	1	0	1	0	0	3	0	1	1	1	0	2	0	3	4	0	1	1	1	1	0	0	2	1	2	0	2	0	1	1	1	1	1	0	1	0	1	0	1	0	1	1	1	0	0	1	2	0	1	1	0	1	1	0	0	1	1	0	0	0	2	3	3	1	1	2	0	1	0	2	2	3	1	1	2	2	1	0	1	0	2	0	1	1	0	1	0	2	1	1	0	0	2	1	0	3	1	0	0	0	1	0	1	0	0	1	1	0	2	1	0	0	1	1	1	0	2	1	0	0	1	1	0	1	2	2	0	0	1	1	1	1	2	0	0	0	1	0	0	1	0	1	1	1	2	2	2	0	1	0	0	0	2	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	1	2	1	3	0	1	0	0	0	1	2	1	0	0	0	1	0	1	0	1	0	1	1	1	1	1	0	2	0	0	0	2	2	1	2	0	1	2	2	0	1	0	1	1	0	0	0	0	0	2	0	2	4	0	0	1	0	1
345	1	1900	79956	477	19	95	644	884	1074	908	771	653	521	396	337	294	237	217	170	131	138	130	107	99	103	87	83	81	70	72	64	65	64	54	52	66	51	37	49	39	42	39	47	36	38	36	19	37	26	32	32	25	32	27	21	27	30	21	24	20	20	19	14	23	19	15	25	17	18	17	13	17	16	10	13	18	8	15	8	10	18	14	12	14	6	11	7	12	10	10	8	8	9	14	10	8	7	6	8	9	9	13	10	9	7	6	7	10	4	9	10	4	9	2	7	3	9	5	4	5	12	6	5	7	3	4	3	8	5	8	10	12	10	1	12	8	13	18	17	12	12	30	14	23	15	23	20	23	28	21	20	23	22	23	25	18	13	10	12	5	7	5	7	2	3	6	2	0	3	2	3	3	2	0	1	3	3	2	1	3	3	1	2	1	3	3	1	2	0	4	2	2	3	1	4	4	2	1	1	3	2	0	5	4	1	4	1	1	2	3	3	3	3	3	3	1	3	3	2	0	1	2	1	0	2	0	0	3	2	2	3	3	2	1	3	2	5	5	0	3	3	3	0	1	2	3	0	1	2	1	2	3	2	4	1	2	1	3	3	2	1	3	2	1	3	3	4	3	2	0	2	0	2	1	0	2	2	2	1	0	1	1	1	1	1	0	0	2	0	1	0	2	2	1	1	4	1	0	1	3	0	0	0	5	0	0	3	1	1	1	4	2	4	2	3	1	1	0	1	3	1	2	1	0	1	3	1	0	0	0	0	1	1	2	1	2	3	0	2	1	0	0	1	0	3	1	1	1	0	2	1	0	0	0	2	3	3	4	1	2	1	3	0	1	0	3	1	2	0	0	2	2	2	2	0	3	3	1	3	1	1	1	1	1	2	3	1	0	3	0	1	0	0	0	3	1	1	1	1	4	1	3	1	1	2	1	2	4	1	4	1	0	0	1	2	3	2	0	0	2	2	2	2	1	0	0	1	0	0	1	3	1	1	0	1	0	0	1	0	0	0	1	0	2	1	1	0	0	0	0	2	0	2	0	1	1	0	2	3	1	0	0	0	1	1	2	0	2	1	0	1	1	3	0	3	0	1	0	2	1	0	0	1	0	1	0	1	0	0	3	0	0	2	0	0	0	0	0	1	3	1	1	0	0	1	0	1	0	2	0	0	0	1	2	1	3	2	1	1	1	0	0	1	0	2	1	0	1	0	0	2	2	1	0	0	0	1	0	0	2	1	0	1	1	3	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	2	0	0	2	0	1	2	3	0	0	1	1	0	1	0	0	2	0	1	2	0	2	2	0	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	1	1	1	2	1	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	2	0	2	1	0	1	0	1	0	2	1	0	1	1	1	1	1	0	2	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	2	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	1	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	2	0	0	2	1	1	1	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	1	0	0	2	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	3	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	3	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	2	0	1	1	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0
345	2	2100	80080	475	21	82	551	826	1006	887	774	603	504	379	367	299	271	215	202	186	158	146	114	116	123	103	118	84	89	94	71	80	80	72	70	67	62	55	60	52	51	35	44	52	46	46	46	32	42	45	26	33	39	40	36	29	26	27	41	18	34	22	20	22	24	23	24	23	20	26	23	12	21	21	31	11	16	29	28	19	14	20	11	9	14	12	17	12	10	11	14	14	20	13	14	17	14	11	11	14	15	9	15	6	15	11	19	11	14	13	11	8	14	7	7	6	15	9	8	12	7	7	5	4	10	4	3	9	6	10	8	7	10	5	4	4	11	9	11	13	11	21	18	12	14	18	18	13	25	10	15	23	11	6	9	4	5	6	2	6	6	2	4	5	3	2	2	5	1	7	3	2	6	4	2	0	5	2	6	2	1	3	5	2	5	4	6	6	1	2	4	5	5	7	1	4	4	4	3	7	3	0	2	2	2	3	6	3	6	4	1	3	4	2	1	6	3	3	4	3	5	1	3	0	3	4	4	1	0	4	2	2	1	4	3	2	2	4	3	2	2	2	1	1	0	0	2	2	2	2	2	2	1	0	3	3	5	4	1	3	1	3	1	2	2	0	1	1	3	0	1	1	2	3	3	0	2	2	3	0	3	5	0	1	2	3	2	3	4	3	5	2	4	3	2	2	3	2	2	0	1	0	3	1	4	1	0	2	3	1	5	1	1	0	4	1	2	1	0	4	1	2	2	2	1	2	1	1	1	3	2	0	1	3	1	3	2	1	0	0	1	1	2	1	3	1	3	3	0	0	1	1	1	1	1	1	0	0	1	0	2	1	2	1	3	2	2	0	2	3	2	1	1	2	3	1	2	0	3	1	1	3	2	2	2	2	1	1	4	0	1	2	2	3	0	2	1	1	4	2	2	3	0	1	1	2	0	0	3	2	0	1	0	0	2	1	2	3	0	1	0	1	1	0	1	2	1	0	2	0	1	1	2	0	2	2	2	0	4	0	0	0	0	3	1	1	1	1	2	0	1	0	1	2	1	2	0	3	1	0	1	1	1	2	1	0	4	1	0	1	1	0	1	2	2	1	2	2	8	0	1	3	0	3	2	0	2	2	0	0	2	1	1	0	0	2	0	1	0	0	0	3	1	2	1	1	0	2	1	1	0	0	1	1	0	1	1	1	2	0	2	0	1	0	1	0	1	2	0	3	1	1	2	2	1	1	0	0	1	1	2	2	1	1	1	1	3	0	0	1	0	0	1	1	2	1	0	0	0	0	0	0	0	1	1	2	2	0	1	2	0	1	0	0	1	0	0	0	1	0	2	1	2	0	0	3	3	0	1	0	0	2	2	0	0	0	0	1	0	0	0	2	2	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	2	0	1	0	3	0	1	2	1	0	2	0	0	0	2	0	2	1	0	1	0	1	1	2	0	0	0	1	0	2	2	0	1	1	0	0	0	2	3	2	1	1	0	0	2	0	0	0	1	0	1	1	1	1	1	2	0	1	1	2	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	1	0	1	3	1	0	1	2	0	0	2	0	2	1	1	2	2	0	0	0	1	1	3	1	0	1	1	0	3	0	2	1	3	1	2	2	2	0	1	0	1	1	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	1	2	1	0	0	1	0	2	2	0	0	1	0	0	2	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	1	2	1	0	1	1	0	0	0	1	0	0	3	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	2	1	0	0	3	0	0	0	1	2	1	3	1	0	0	0	2	0	1	1	1	0	2	0	2	0	1	0	0	0	0	0	2	1	0	1	0	1	1	0	0	2	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	2	2	1	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	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	2	1	1	2	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1
345	3	3500	80203	485	16	85	475	811	1053	1039	914	776	653	498	385	308	281	232	210	190	191	160	152	177	149	131	145	134	117	100	146	107	118	104	87	87	88	100	88	88	71	88	82	106	69	85	68	52	50	55	45	52	38	35	28	46	39	36	34	28	36	25	27	21	32	24	28	30	27	24	20	15	19	16	19	16	20	21	13	20	15	22	29	14	23	18	7	16	12	11	18	13	12	16	10	17	17	15	10	13	15	19	15	10	14	17	15	11	10	9	7	13	4	13	7	12	4	13	17	9	7	6	6	5	12	9	6	7	7	5	6	10	14	2	12	12	16	14	13	19	30	17	30	29	25	21	31	24	17	21	22	27	19	17	15	17	10	10	9	6	8	4	4	8	9	8	7	8	2	6	2	3	7	2	1	2	3	5	4	3	8	2	6	4	2	2	4	8	8	3	5	3	2	4	5	1	3	3	4	6	3	2	4	2	5	6	4	0	3	2	1	4	4	6	2	0	4	4	2	1	3	6	1	3	1	1	1	1	4	4	3	3	2	4	3	4	2	4	2	3	4	5	4	0	5	4	3	2	2	2	2	2	1	1	1	2	3	2	3	2	2	4	2	4	2	1	0	2	3	3	5	3	2	3	3	1	0	1	0	2	3	4	2	2	5	0	1	2	1	0	1	1	2	1	1	2	3	1	3	4	3	2	2	0	1	1	0	4	3	1	1	2	1	2	0	2	0	3	2	1	1	0	1	1	1	0	2	0	1	2	1	0	1	1	1	0	2	1	2	4	4	2	2	2	0	1	2	3	3	2	0	0	1	3	2	4	2	5	1	5	1	1	1	2	4	1	2	2	1	0	3	1	2	2	1	0	2	1	1	0	2	1	1	3	1	1	2	4	2	1	6	3	4	1	2	0	1	1	0	2	2	0	1	0	1	1	2	2	1	2	1	2	0	3	1	1	0	3	1	1	2	2	1	4	0	3	2	3	2	1	1	0	1	1	3	1	2	3	2	3	0	2	2	2	0	1	2	1	1	0	1	0	1	3	1	1	3	0	1	3	0	3	0	5	2	2	1	2	0	1	1	2	0	0	2	2	0	0	1	1	0	2	2	3	0	1	1	1	2	1	2	2	1	1	2	1	0	2	0	0	0	2	0	2	0	1	1	0	2	3	2	1	5	0	0	2	1	1	3	3	0	0	2	1	0	1	2	1	2	0	0	3	1	2	0	1	0	0	1	0	0	2	0	2	2	0	2	3	1	0	2	0	1	1	1	0	1	1	2	0	3	3	3	4	0	0	2	0	0	1	1	1	0	0	1	1	2	0	2	3	0	1	1	1	0	0	1	2	1	1	2	1	0	1	0	1	0	1	0	1	2	1	1	0	1	0	3	2	0	1	1	1	0	1	2	0	3	1	0	1	1	2	1	1	2	2	1	1	5	4	2	0	1	0	0	1	0	1	0	1	1	1	3	0	2	2	0	0	1	0	0	1	1	0	2	1	3	1	1	1	3	0	1	2	0	1	0	1	2	0	0	0	1	1	0	2	2	1	0	1	0	1	1	1	0	2	2	0	0	1	0	1	0	1	3	0	0	0	0	1	0	2	0	0	2	1	3	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	2	0	2	0	0	1	1	1	0	0	3	1	0	0	1	0	1	2	1	0	2	0	1	2	1	1	1	0	1	1	0	0	0	2	0	1	0	1	0	0	1	0	1	0	1	2	0	2	0	2	0	2	0	0	1	1	0	1	0	0	2	0	1	1	0	1	0	1	2	0	0	0	1	0	3	3	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	2	0	1	1	0	1	1	0	2	0	1	1	0	1	2	0	0	1	0	1	0	0	0	0	0	1	1	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	1	0	0	1	0	2	1	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	3	0	1	1	0	2	4	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	2	0	2	2	1	0	0	0	1	2	0	1	2	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	2	1	0	0	2	1	1	0	2	1	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0
