345	0	2700	86173	349	0	50	279	580	612	596	813	1071	930	240	150	188	172	130	132	133	121	128	129	107	90	87	89	110	85	85	71	76	63	78	64	67	57	58	54	53	61	59	56	53	54	53	29	51	42	45	43	26	37	36	28	29	19	23	19	20	23	29	23	19	23	18	21	15	32	17	14	13	19	22	23	19	8	22	7	19	11	22	19	17	9	6	8	19	15	14	11	13	18	13	10	11	10	12	8	11	13	12	9	6	7	5	8	12	13	3	16	8	10	9	10	6	10	5	5	11	8	11	3	5	6	7	8	11	4	4	4	11	6	4	11	8	7	10	5	4	8	7	6	12	6	8	6	5	6	1	8	6	4	5	3	6	7	3	3	4	5	3	9	6	8	1	5	6	4	3	5	4	5	3	10	3	6	4	7	5	5	5	7	6	4	4	3	5	2	4	5	5	4	5	5	5	2	6	3	6	3	4	3	2	3	3	2	6	4	3	6	3	6	2	6	3	2	2	2	4	2	1	3	5	3	5	6	3	6	4	1	8	3	3	2	4	0	1	5	4	4	2	4	4	4	3	3	2	1	5	3	3	4	4	0	1	1	3	1	6	3	4	4	2	1	4	1	2	2	3	0	3	5	1	4	4	1	3	1	2	4	0	4	2	2	2	1	1	1	1	0	4	1	1	2	3	2	2	0	1	1	1	7	4	1	5	1	3	2	2	0	3	2	2	5	1	0	0	4	1	3	1	2	3	3	3	2	1	2	1	3	4	3	1	0	1	2	4	3	5	1	2	3	2	3	3	2	3	1	4	0	2	4	2	3	1	2	1	0	1	0	1	4	1	0	0	2	3	3	1	3	2	2	1	4	1	1	2	1	2	3	6	0	0	1	3	3	1	2	3	0	1	0	1	1	1	1	1	1	1	2	1	1	3	0	0	4	2	0	3	1	2	0	5	2	1	0	0	1	5	2	0	1	2	1	1	4	2	1	4	1	0	4	3	1	1	3	3	1	2	4	2	2	1	2	1	1	0	3	1	1	1	1	3	2	1	1	2	0	2	0	0	4	1	0	1	3	1	1	0	3	1	0	3	2	3	5	1	0	0	3	3	1	1	1	3	1	3	2	3	0	0	2	0	2	3	2	3	1	0	1	2	2	0	3	0	1	1	2	2	2	2	3	0	5	0	0	1	0	2	2	0	1	0	1	1	0	1	1	2	2	0	2	0	1	0	0	0	0	0	1	1	1	0	3	2	1	0	1	1	1	1	0	1	0	0	1	1	0	1	1	0	0	0	3	1	1	0	1	1	1	3	1	0	1	0	1	0	0	1	2	1	0	0	0	0	1	0	2	1	1	2	3	1	2	3	2	1	4	1	0	0	0	0	3	0	0	2	0	0	3	0	0	2	1	0	0	1	2	2	2	0	3	0	2	2	1	2	0	1	2	0	1	1	1	1	2	5	0	1	1	0	3	0	0	2	1	1	0	2	0	1	0	1	1	1	0	4	2	0	0	1	2	1	0	0	0	1	3	0	0	2	0	2	1	0	2	2	0	1	2	2	0	1	2	1	3	0	0	0	0	1	2	0	1	1	2	0	2	1	0	2	3	0	0	1	0	1	1	1	1	2	0	2	3	1	2	2	0	0	0	3	0	1	2	0	2	1	0	1	0	1	0	0	0	1	2	2	2	0	1	1	0	0	1	1	2	0	2	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	0	1	1	1	2	0	3	1	0	0	0	0	3	1	2	1	1	1	1	1	1	0	1	0	0	2	0	2	1	2	3	0	0	0	0	1	1	0	0	3	2	0	1	1	3	2	1	0	0	0	2	1	1	1	2	0	0	1	1	1	3	2	0	0	1	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	2	0	1	2	0	1	2	0	0	0	1	1	2	3	1	2	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	0	0	2	0	0	0	0	2	3	1	0	2	0	1	1	0	2	0	0	0	0	0	2	0	1	1	1	0	1	1	2	2	1	0	1	0	0	0	0	0	0	1	1	2	1	0	2	0	1	0	0	0	1	0	1	1	1	1	2	1	3	0	0	0	1	0	2	0	0	1	0	0	0	0	2	0	1	1	2	0	2	1	1	0	1	0	0	0	1	1	0	0	3	0	0	3	0	1	0	1	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	1	1	2	0	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	2	1
345	1	1900	86297	363	0	50	496	428	239	334	392	435	346	191	134	114	96	110	93	70	70	77	79	62	65	54	56	53	47	48	52	34	45	41	33	37	40	37	36	29	30	25	30	14	20	24	20	20	15	16	16	23	12	17	12	16	12	22	10	11	14	8	15	9	15	11	13	8	8	7	8	19	6	9	9	9	4	7	3	10	5	5	5	8	11	6	4	3	7	11	7	8	4	6	8	5	3	3	4	5	4	7	5	4	1	9	6	3	6	6	3	8	6	3	9	4	11	4	8	7	7	4	2	3	2	5	3	9	3	3	5	4	4	6	4	7	3	2	0	3	2	4	1	3	3	4	5	4	3	4	4	1	4	2	1	2	2	2	0	2	2	4	1	0	3	4	3	1	2	6	2	1	1	1	5	3	1	2	1	2	1	5	1	0	3	2	1	3	4	2	3	1	1	2	2	4	2	6	4	6	0	1	1	3	4	1	0	3	1	1	4	3	1	2	2	2	1	7	4	2	0	0	1	3	1	1	3	0	0	1	3	0	2	3	0	1	3	2	1	1	0	0	1	3	2	2	0	2	6	1	1	2	1	1	3	2	1	2	3	1	2	2	0	7	2	1	3	1	1	0	2	0	3	0	0	1	1	2	1	3	0	2	0	2	3	1	1	2	1	1	2	1	2	1	4	1	3	1	3	1	0	1	0	2	2	0	1	5	0	0	2	1	1	0	1	3	0	1	2	0	3	3	2	2	1	0	1	0	3	1	3	1	1	1	3	0	2	2	0	0	2	2	0	1	3	1	1	1	1	1	1	0	2	1	2	0	0	1	1	0	0	0	1	0	0	2	1	0	0	1	3	0	0	1	4	1	0	2	3	2	1	2	0	1	2	0	1	1	0	2	1	1	2	0	1	0	0	0	1	0	0	0	1	2	3	3	0	2	1	0	2	1	2	1	4	0	0	1	0	0	2	0	1	1	1	1	0	1	0	1	1	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	2	1	0	1	4	0	1	2	2	0	0	0	1	1	0	3	0	0	1	1	0	1	1	1	0	0	1	0	2	0	1	0	0	0	1	1	0	2	0	1	0	0	0	2	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	2	0	2	0	0	1	0	2	1	1	1	0	0	1	0	1	0	0	1	0	1	2	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	2	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	1	1	1	2	0	2	2	1	0	0	2	2	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	2	1	0	0	0	1	2	0	0	2	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	2	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	2	3	2	1	0	0	0	1	2	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	0	3	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	2	1	0	0	0	0	0
345	2	2100	86420	348	0	62	755	492	232	708	864	646	549	166	151	155	134	114	114	91	106	75	86	84	79	84	54	65	76	63	49	55	72	38	55	47	45	33	36	41	38	40	23	28	25	25	23	29	26	26	18	33	14	21	30	23	14	23	18	21	14	11	17	11	14	13	19	10	5	15	13	11	13	11	8	13	8	11	7	6	13	12	5	6	11	6	12	9	2	7	7	9	6	4	5	6	3	2	7	5	2	7	7	7	5	7	3	7	12	10	8	7	5	2	3	3	5	3	8	12	5	8	2	4	4	5	3	2	7	1	5	2	2	3	4	4	6	4	2	3	3	5	5	4	6	5	4	1	3	3	5	1	4	3	2	3	2	6	2	7	4	2	4	2	1	3	0	2	6	1	2	3	7	3	3	1	1	2	2	2	3	3	2	1	1	3	4	1	2	3	4	2	2	2	3	1	1	1	2	7	3	5	2	3	0	2	3	2	0	3	0	2	1	6	3	3	1	0	0	4	4	3	3	5	2	3	3	4	3	4	2	0	0	3	0	2	2	5	0	3	1	2	1	1	0	3	2	3	1	3	2	4	0	2	2	2	0	1	2	1	2	3	2	2	3	2	1	1	2	1	2	0	3	0	1	1	3	2	0	6	2	3	1	1	3	3	4	1	6	0	0	0	1	0	0	2	1	1	1	1	1	1	2	1	0	2	4	2	1	2	1	1	1	2	2	0	2	1	1	2	3	0	2	1	1	1	1	2	1	4	1	3	0	2	1	1	3	3	1	4	1	2	1	2	2	1	1	2	1	1	1	3	0	0	2	1	2	2	2	2	2	1	0	1	0	0	2	2	1	1	6	0	0	0	1	1	1	0	1	0	0	2	1	1	2	1	2	1	1	1	0	0	1	1	2	2	1	2	0	1	3	0	0	0	1	4	2	1	1	1	1	0	1	0	2	3	0	1	5	1	0	3	3	0	1	1	2	0	3	1	1	0	2	0	2	1	0	2	1	0	1	0	0	0	0	0	1	2	0	1	1	0	1	1	0	0	0	3	1	1	2	0	0	0	1	1	1	0	2	0	1	1	1	2	0	0	2	1	0	2	1	1	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	4	1	2	2	1	1	1	1	2	1	1	1	2	1	0	1	0	0	1	0	0	1	1	1	2	2	0	1	1	0	0	0	1	2	0	0	1	1	0	2	0	1	0	0	1	1	0	0	1	2	0	3	1	0	1	0	1	1	0	1	3	1	2	0	0	1	2	0	0	0	1	0	1	1	2	2	0	1	1	0	1	0	2	0	0	1	0	0	2	1	0	0	0	1	1	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	4	0	0	0	2	0	1	0	0	0	0	0	0	2	1	0	1	0	2	0	0	1	0	2	2	0	1	2	0	0	0	1	2	2	2	0	0	0	1	0	0	1	1	0	0	0	0	1	2	0	1	1	1	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	3	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	3	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	2	1	1	0	1	0	0	2	0	0	0	0	1	0	2	0	1	0	0	0	1	2	1	1	0	1	0	0	0	0	2	1	1	1	0	1	0	2	0	1	0	0	1	0	1	0	0	1	2	0	2	0	0	1	1	0	2	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	2	0	1	0	0	0	0	1	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	86543	352	0	67	907	784	511	695	1082	1000	317	141	144	140	142	129	125	123	121	138	148	98	88	88	68	76	60	68	62	54	46	64	45	43	34	47	41	40	39	33	38	32	33	31	36	23	26	23	28	22	29	28	23	28	24	17	14	20	21	21	16	8	20	15	23	21	15	15	20	13	16	11	8	17	12	16	13	13	11	7	16	10	10	10	7	13	11	3	7	6	8	9	10	6	6	7	12	11	3	8	7	1	7	4	7	7	11	7	9	10	9	5	9	4	2	6	8	4	8	3	9	4	7	6	5	4	5	6	5	7	2	6	7	5	5	4	3	4	6	9	5	7	7	3	6	4	2	8	5	5	4	7	4	3	4	5	5	7	6	3	4	2	5	4	4	3	8	6	6	4	3	5	4	5	2	6	5	8	7	4	8	0	5	2	0	3	4	1	2	2	2	2	2	2	2	3	2	0	2	1	2	4	3	1	4	0	2	3	1	3	2	3	2	3	3	2	3	2	2	2	4	4	0	5	6	3	3	1	2	3	2	3	2	1	3	2	0	0	2	3	3	2	3	3	2	3	2	4	2	2	2	4	0	1	3	3	1	4	2	3	2	2	3	4	6	0	1	1	2	0	1	0	3	2	3	0	5	1	0	1	4	1	0	0	1	2	1	2	1	1	1	1	1	1	3	2	1	3	2	1	1	3	3	1	4	4	0	2	2	4	1	1	2	0	1	2	0	2	3	1	2	1	1	2	0	1	4	1	3	3	2	3	2	2	1	2	1	2	2	2	1	0	2	2	3	1	0	2	0	1	1	1	1	0	0	2	3	1	4	1	1	0	0	0	3	0	2	1	0	1	3	1	3	0	2	2	1	1	3	1	1	0	3	4	0	0	0	1	0	2	0	1	2	2	1	2	1	0	1	1	3	2	2	2	2	0	0	1	0	1	1	0	2	1	3	0	0	0	2	1	1	1	0	3	1	3	2	0	5	5	2	1	2	1	3	1	1	1	1	0	1	0	2	1	1	2	2	0	0	0	3	1	0	1	1	1	1	0	2	0	0	3	1	2	3	0	1	1	1	0	1	2	1	0	2	0	3	0	2	1	2	0	0	0	0	0	2	1	0	0	1	3	0	0	0	2	0	2	0	2	3	1	0	2	1	0	3	0	0	0	1	0	1	1	1	3	0	2	0	0	2	1	1	2	0	3	1	2	1	1	1	0	2	1	1	2	0	0	0	2	0	0	1	1	0	0	3	0	2	0	1	3	1	2	0	1	1	1	2	0	0	1	2	0	0	0	3	0	0	0	2	2	1	0	1	0	1	0	1	1	2	1	0	0	1	1	1	0	0	1	1	0	1	2	0	0	1	1	2	1	2	1	1	0	1	1	3	1	0	0	0	1	0	2	2	0	0	1	0	1	0	0	2	0	1	0	0	0	2	1	2	2	1	2	1	0	0	0	2	1	0	1	2	0	0	0	1	0	1	2	3	2	1	1	0	0	0	1	0	0	1	1	0	0	0	1	1	2	1	1	0	0	1	1	1	0	3	0	0	0	1	2	0	3	0	0	0	0	1	2	1	0	1	2	1	1	1	2	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	0	2	0	1	1	0	3	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	2	1	3	0	1	1	0	0	1	1	0	1	3	1	0	1	0	0	2	0	0	1	0	1	0	0	1	0	1	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	2	0	1	1	0	1	2	1	1	0	2	1	0	1	1	1	0	0	0	2	0	0	2	1	0	1	0	0	2	0	0	2	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	2	0	1	0	2	0	1	0	0	0	2	1	0	0	2	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	3	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0
345	0	2700	86666	345	0	12	346	993	1052	921	1279	931	244	196	181	141	137	147	158	139	164	167	172	152	108	110	91	83	82	76	75	84	55	85	68	62	77	63	55	63	64	49	56	49	40	35	41	47	34	31	37	21	27	25	30	27	29	26	25	21	22	23	23	16	21	19	20	17	15	20	15	21	13	14	17	20	14	14	14	9	14	14	13	13	11	18	8	9	6	11	10	3	14	14	8	6	14	9	12	5	11	13	11	9	12	6	7	11	13	9	7	8	6	7	8	4	12	6	4	12	7	7	8	8	9	2	8	4	9	5	6	5	7	11	8	13	7	7	6	4	6	13	4	4	8	7	3	6	10	6	5	12	8	3	9	5	10	5	5	6	7	6	4	4	5	8	5	5	8	3	3	2	5	5	3	7	7	3	2	1	1	3	9	6	4	6	1	6	5	7	5	3	5	4	1	4	6	6	2	4	5	4	2	1	1	4	3	3	2	4	5	3	3	2	1	4	1	5	4	4	2	1	4	2	1	2	2	4	5	1	4	3	4	3	6	2	6	8	4	3	3	2	5	4	11	2	1	2	2	3	5	3	4	3	1	1	2	3	3	3	3	6	5	6	5	3	1	1	1	5	0	5	1	2	3	0	3	3	2	2	2	3	4	4	5	3	1	2	1	4	2	1	0	0	2	2	2	1	5	1	3	5	4	2	1	3	6	5	3	0	4	1	1	2	2	1	3	2	3	3	3	0	5	2	7	2	3	1	4	3	1	4	4	4	3	5	2	1	1	1	6	2	1	1	1	1	1	0	3	2	2	5	1	1	1	1	3	2	3	1	1	0	5	4	0	0	3	2	3	3	0	1	1	0	1	1	1	3	2	1	3	1	4	3	1	4	2	1	2	3	3	0	4	2	1	1	3	1	3	2	2	2	2	1	2	6	4	1	2	2	3	1	1	2	0	1	3	2	2	2	2	1	2	0	2	1	0	3	2	0	1	1	1	1	1	4	1	5	1	0	2	1	2	4	3	1	2	3	3	1	2	0	1	2	0	0	4	4	2	5	1	3	2	1	3	0	4	1	0	2	2	2	0	2	2	1	0	1	2	4	1	0	3	1	2	0	0	0	0	1	2	1	0	0	1	0	3	1	1	2	1	0	1	2	1	2	2	1	2	1	2	0	1	0	1	1	2	1	2	0	0	1	0	3	1	0	0	0	2	2	2	0	0	1	1	3	2	1	3	0	1	2	1	2	1	2	3	1	0	1	2	1	2	1	0	1	3	1	0	1	0	0	2	1	0	1	3	1	1	3	1	1	0	1	0	1	0	1	0	0	0	0	1	2	1	0	1	2	0	4	3	2	2	1	1	1	2	0	1	0	0	1	0	3	2	0	0	0	1	1	1	2	0	1	1	0	1	0	0	0	0	1	3	0	3	0	1	2	0	0	1	2	0	1	1	1	1	0	2	0	2	0	0	2	1	0	0	0	1	1	1	1	1	3	0	1	0	0	0	0	1	0	1	2	0	0	1	0	0	2	0	0	0	1	1	2	1	0	0	1	3	0	0	3	0	0	0	1	0	2	1	0	2	2	0	0	0	3	3	0	2	0	0	0	2	3	1	2	2	1	2	0	0	2	1	0	2	0	1	0	2	0	1	2	0	1	0	1	0	1	0	0	0	0	0	3	0	2	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	1	3	0	0	1	0	0	2	1	3	0	1	0	1	0	1	1	0	0	1	1	0	2	0	0	0	1	0	2	0	0	0	0	3	1	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	3	1	2	1	1	2	0	1	0	0	1	0	1	0	1	1	2	0	0	1	0	0	0	1	2	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	2	2	0	1	2	1	0	0	0	2	0	2	1	1	0	0	1	0	0	2	0	0	0	0	0	1	1	1	2	1	0	0	1	2	0	1	1	0	0	3	1	1	0	1	3	0	0	0	1	0	3	2	0	0	1	1	0	1	1	1	1	0	1	0	2	1	0	1	1	0	0	2	1	0	1	0	1	0	2	2	0	1	1	1	0	0	0	1	0	0	0	0	3	0	0	1	1	0	0	2	0	1	0	0	1	1	1	0	1	1	0	0	3	0	0	1	1	0	0	1	0	0	0	2	1	1	2	0	2	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	2	0	2	1	0	0	1	0	3	2	0	2	0	0	0	0	0	0	3	2	2	0	0	0	1	1	2	0	2	2	1	1	0	0	0	1	0	0
345	1	1900	86789	351	0	15	388	665	790	602	583	339	172	143	135	124	108	103	109	79	85	82	70	65	74	54	59	41	46	49	40	41	43	38	30	32	43	33	33	25	27	22	21	19	22	16	13	14	12	18	22	18	18	16	9	16	11	20	8	12	12	6	11	12	8	9	5	5	9	10	5	8	6	10	6	8	5	6	3	10	7	15	12	9	8	9	3	5	8	8	5	6	2	5	3	4	2	8	4	7	4	4	7	4	5	5	2	5	7	4	4	5	8	5	3	1	0	5	3	9	4	5	4	2	1	5	3	4	2	2	2	4	3	3	5	4	9	3	2	4	4	2	3	4	1	1	2	4	3	3	3	3	2	4	10	2	4	3	3	0	1	2	2	1	2	2	3	3	3	0	3	0	3	3	3	2	3	1	3	4	3	0	2	6	1	2	2	2	3	1	1	2	4	1	3	1	2	1	1	1	1	5	2	2	3	1	1	1	1	3	1	1	1	3	2	4	0	1	3	3	2	3	1	0	1	3	3	3	3	5	0	0	2	1	0	3	0	3	2	4	1	1	1	0	2	1	2	2	2	1	2	3	0	0	1	2	2	2	1	2	0	2	2	2	1	1	1	2	2	2	0	0	3	0	1	0	3	0	4	2	1	1	1	1	1	1	2	2	1	2	1	0	5	2	1	0	1	0	1	3	1	2	0	3	1	0	3	0	1	2	0	3	1	1	2	1	0	1	0	0	2	1	2	1	2	2	3	3	0	3	0	0	2	1	2	2	0	1	0	2	0	2	0	2	1	2	1	0	3	0	4	1	1	0	0	3	0	1	1	0	0	1	0	1	2	0	1	1	0	0	0	1	1	0	1	0	0	1	2	0	0	2	2	1	1	2	3	0	0	1	0	2	0	2	0	1	1	0	0	0	1	0	0	2	2	1	2	1	3	2	0	0	1	1	1	0	1	2	0	1	1	4	2	1	1	4	0	0	2	0	0	0	0	3	0	0	2	1	1	0	0	1	1	1	0	2	0	0	1	0	0	1	0	0	3	1	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	3	2	3	3	1	1	0	0	0	0	1	0	2	1	1	0	1	3	1	1	0	0	0	0	0	3	0	0	1	0	2	0	1	2	1	0	0	1	0	4	2	0	1	2	1	1	1	3	2	2	0	0	1	0	0	0	0	0	0	1	2	0	2	2	0	1	1	0	1	0	1	2	1	0	1	0	0	2	0	2	0	0	1	1	0	0	2	1	1	1	2	0	1	1	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	2	0	1	2	0	1	2	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	3	0	0	1	0	0	0	1	2	1	0	2	1	0	0	1	2	0	1	1	0	0	1	1	1	0	1	2	2	0	1	0	2	0	0	0	2	1	2	2	0	0	0	0	0	1	1	0	1	0	1	0	2	0	1	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	2	2	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	3	1	0	1	0	2	0	1	2	0	0	2	0	1	1	0	0	1	1	2	0	0	1	1	0	2	0	0	1	1	2	0	0	1	0	0	2	0	0	2	0	0	0	1	1	0	1	0	1	0	2	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	2	0	1	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	4	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	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	0	0	2	1	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0
345	2	2100	86913	353	0	43	275	618	943	814	700	290	190	162	154	124	121	137	125	107	89	100	95	71	90	85	63	71	76	61	75	63	53	47	52	41	43	39	40	39	42	35	48	31	16	37	31	27	27	25	17	28	17	19	21	14	11	15	15	24	14	14	22	22	13	17	14	12	12	12	7	11	14	7	10	10	6	13	7	6	13	9	11	8	7	4	10	8	5	8	8	7	19	8	9	8	7	6	6	6	10	6	9	4	5	8	7	6	6	6	3	3	4	3	3	7	4	5	5	5	4	8	6	2	7	7	4	5	6	4	4	4	3	8	5	12	6	2	4	4	4	5	2	4	5	3	6	6	4	5	5	1	2	3	2	2	1	4	6	1	3	6	4	1	3	4	4	6	3	2	4	3	1	1	5	3	4	1	2	4	2	8	2	0	3	2	2	0	2	3	2	3	2	3	3	3	5	6	1	1	0	5	4	5	4	2	0	2	3	1	2	4	3	4	2	3	2	1	2	8	3	2	5	1	4	2	2	2	1	2	4	4	5	1	1	2	0	1	1	2	2	3	1	0	2	4	2	2	2	4	3	1	5	1	0	1	4	2	4	2	1	3	0	2	2	5	3	1	1	2	5	2	2	0	1	0	0	2	3	4	3	4	3	1	3	1	1	0	0	1	0	1	1	2	3	0	3	1	3	2	2	0	2	4	1	1	2	1	1	0	1	4	2	0	1	3	0	3	1	2	1	2	3	0	0	1	1	0	3	1	0	2	0	2	2	2	2	1	3	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	2	1	2	0	1	1	2	3	0	3	0	1	2	1	3	1	2	1	1	1	0	1	2	0	2	1	3	2	0	1	0	2	2	0	1	0	1	4	0	1	0	1	0	3	1	1	0	1	0	2	1	0	4	1	1	3	1	1	2	1	1	1	1	1	0	0	2	0	1	0	0	1	2	1	1	0	2	1	1	2	0	1	1	1	1	0	2	3	1	0	1	2	1	1	1	0	0	1	0	1	0	0	2	3	0	0	1	0	1	0	0	1	1	0	1	0	0	2	2	0	0	1	0	0	3	1	1	1	2	1	3	2	3	1	0	2	0	0	0	1	2	3	0	1	1	0	1	1	0	1	0	1	0	0	2	1	0	2	0	0	0	1	1	1	0	1	1	3	0	0	0	0	2	1	0	3	3	1	0	4	1	2	0	0	0	0	0	2	1	0	1	1	0	1	0	0	0	3	1	0	1	0	1	1	3	2	0	1	0	1	1	1	0	1	1	0	2	1	0	0	0	0	0	0	0	0	2	3	2	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	2	1	2	0	1	0	2	0	3	1	0	0	1	0	0	2	1	0	1	1	1	0	0	2	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	1	2	1	2	2	0	1	0	1	1	0	0	2	1	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	3	2	0	2	0	0	1	1	0	1	0	0	1	0	0	2	0	2	2	0	0	0	0	0	2	1	0	1	0	1	0	1	0	0	1	2	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	2	2	0	2	0	1	0	1	1	2	0	1	0	1	1	3	0	0	0	0	1	1	0	0	1	1	1	0	2	0	0	2	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	1	2	1	0	2	0	0	1	0	2	3	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	2	0	3	0	0	1	3	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	3	1	0	1	0	0	0	1	0	1
345	3	3500	87036	351	0	18	335	788	626	578	973	366	152	115	134	114	96	95	113	92	93	98	83	88	116	95	85	73	75	70	70	61	61	58	48	49	62	47	50	48	39	40	31	35	38	53	32	27	26	21	28	26	21	14	18	16	31	20	26	28	20	19	15	16	21	18	16	12	13	22	14	14	15	13	18	11	15	11	8	5	11	8	11	7	16	12	9	14	9	12	9	13	9	9	13	12	9	5	9	10	4	5	8	10	7	2	4	8	10	9	10	6	11	4	5	11	4	8	5	4	7	7	8	4	4	8	5	9	5	6	6	6	6	4	3	6	4	1	5	2	6	8	5	5	3	5	3	3	5	5	4	5	4	1	2	5	6	11	1	2	4	3	5	5	2	3	5	6	2	4	5	4	3	3	2	2	2	3	2	4	3	1	2	5	3	3	7	3	2	5	3	6	1	2	6	4	5	5	6	2	1	3	5	3	2	3	1	4	3	4	3	5	2	2	3	2	0	1	1	1	2	0	3	3	4	2	0	0	2	3	1	2	4	4	4	2	2	2	7	1	4	2	3	1	2	2	6	3	5	5	1	1	2	1	5	1	1	7	4	2	2	4	1	2	2	2	2	4	4	0	1	4	4	1	2	4	4	0	2	1	1	2	1	1	1	2	1	2	1	1	2	3	2	1	2	1	1	0	2	4	0	1	6	0	2	0	1	1	0	3	3	0	2	0	0	1	2	0	2	2	2	2	0	2	2	3	1	2	1	2	2	0	2	3	2	3	1	1	1	1	1	2	3	0	2	1	2	2	3	4	1	1	2	1	3	1	2	3	0	0	1	1	2	2	2	1	0	1	2	3	2	1	2	2	1	2	1	2	1	2	3	0	1	1	1	1	3	0	1	2	1	1	2	2	2	1	3	1	1	1	4	0	1	2	2	2	2	1	2	2	2	0	0	2	0	1	2	2	1	3	3	2	1	1	1	1	1	2	0	0	2	1	3	1	2	1	2	1	0	0	3	1	0	1	0	0	1	3	1	0	2	1	2	2	2	1	1	3	2	1	1	1	0	1	0	1	1	0	1	3	2	1	1	0	3	1	0	1	1	2	1	5	1	1	0	2	0	0	1	4	2	1	1	0	0	0	2	2	2	2	2	1	1	0	1	4	0	1	2	0	2	0	0	1	0	2	0	0	2	1	2	1	1	0	2	3	1	1	3	1	0	0	0	0	2	1	1	1	4	1	1	0	0	1	3	2	0	1	1	1	0	0	1	1	0	0	1	4	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	1	1	2	1	1	0	2	0	1	0	1	2	1	1	2	1	1	0	0	0	2	1	1	0	1	1	1	1	1	0	0	4	2	0	4	0	0	1	1	1	1	1	1	1	0	1	0	2	1	0	1	1	1	0	1	0	1	0	1	1	2	0	0	0	0	0	2	3	2	0	0	0	0	1	0	1	1	0	1	0	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	1	0	1	1	1	1	1	0	1	1	0	2	2	0	1	1	1	0	1	2	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	2	1	0	0	2	1	0	2	1	0	1	0	1	2	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	2	0	0	1	4	2	0	1	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	3	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	2	0	2	0	1	2	0	1	2	0	0	0	1	2	2	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	2	0	1	0	0	0	1	1	0	2	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	2	3	1	0	3	0	1	0	0	0	0	1	1	1	1	0	2	0	2	0	0	1	0	1	2	0	1	0	0	1	0	0	1	1	3	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	2	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0
345	0	2700	87159	349	0	0	103	434	680	621	999	1000	312	69	77	76	86	80	92	99	99	85	125	216	213	144	115	79	86	77	69	78	86	86	89	70	59	58	61	63	63	50	52	51	38	43	47	47	54	44	45	33	36	37	37	27	35	34	26	22	34	12	28	27	23	20	22	18	24	24	17	19	18	15	20	20	22	12	23	19	9	16	10	14	15	10	16	11	12	11	9	11	13	8	10	10	12	14	8	10	14	16	5	11	12	10	9	13	13	10	11	11	14	9	7	7	7	10	12	11	3	4	10	6	8	6	12	9	15	6	7	7	8	9	5	10	3	6	8	9	3	8	8	5	7	6	4	8	9	5	14	6	4	6	5	8	3	9	7	9	9	12	6	6	6	5	5	4	7	6	6	7	7	6	4	7	3	2	5	5	5	4	3	2	6	5	4	4	1	3	2	7	4	4	4	5	5	5	1	5	2	2	5	3	4	7	2	4	1	3	0	6	3	2	2	3	4	1	2	2	1	5	4	2	5	6	7	1	4	5	3	2	5	2	4	4	7	2	1	3	5	3	3	5	3	2	3	4	1	5	1	1	5	4	2	4	6	2	6	2	3	2	3	4	5	6	0	5	3	2	3	1	3	3	2	4	4	2	1	3	3	3	2	1	2	3	5	2	3	1	2	4	3	5	6	1	5	2	3	2	4	2	5	9	1	2	1	3	0	3	3	0	6	1	0	4	3	0	2	4	3	3	2	3	0	1	1	1	4	1	4	0	3	2	3	2	2	5	3	2	0	3	2	1	4	1	2	0	2	4	2	2	1	5	3	4	3	1	1	2	3	3	2	2	3	1	3	5	3	0	4	3	1	3	3	3	1	2	1	2	3	2	0	4	2	1	0	3	3	0	1	2	1	4	1	2	3	3	1	1	1	1	2	1	1	1	1	3	2	1	5	2	2	2	3	2	1	0	1	2	0	1	0	1	6	1	3	5	3	2	2	0	5	2	3	3	3	1	1	3	3	2	0	2	0	1	2	1	2	4	3	2	1	2	1	4	1	1	0	0	2	0	1	0	1	2	0	3	1	2	4	0	0	2	1	0	1	1	2	4	0	3	2	1	3	1	3	5	2	2	0	0	3	3	2	1	0	1	3	1	0	3	3	5	0	1	1	0	1	1	1	2	2	1	1	1	1	1	3	1	4	0	3	0	1	2	0	2	2	1	2	2	2	1	2	0	1	2	1	0	2	0	4	1	0	1	3	1	3	1	0	1	0	0	0	2	3	1	1	1	4	0	1	1	2	1	1	0	1	2	1	2	0	1	1	3	1	0	0	3	0	3	0	4	0	1	3	0	2	3	1	2	0	3	0	0	1	3	1	0	0	1	2	1	0	0	1	1	0	2	0	0	0	1	3	2	0	2	4	1	1	0	2	0	1	0	0	3	1	1	1	3	2	1	1	1	2	3	0	0	1	1	1	1	0	0	1	1	0	1	3	1	0	0	0	3	3	5	0	0	1	3	1	0	1	1	1	2	1	3	0	0	1	0	2	0	4	2	0	2	1	0	1	1	0	3	1	1	0	1	0	1	3	2	1	1	1	2	2	4	1	0	0	0	1	0	1	0	3	1	1	0	0	0	0	1	2	1	0	1	0	2	2	0	1	2	1	1	0	0	0	0	0	1	0	0	1	1	1	0	3	0	3	0	1	1	4	2	0	0	1	2	1	1	0	0	2	1	1	1	1	0	5	1	0	0	1	2	1	0	1	1	1	1	1	1	1	0	1	0	1	0	3	1	1	0	1	2	1	2	0	0	2	0	3	2	0	3	2	2	0	0	1	0	0	0	1	2	2	1	0	1	0	1	2	1	0	0	1	1	1	0	0	0	1	1	0	2	1	1	1	1	0	0	1	1	1	0	0	0	1	2	1	1	0	1	3	1	1	2	2	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	1	1	0	3	0	2	0	2	1	1	0	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	3	0	0	0	1	0	1	2	0	0	2	1	2	1	0	0	0	0	1	2	1	0	0	1	1	1	2	1	1	0	0	0	1	1	0	2	1	0	2	1	0	2	0	1	1	0	0	0	1	2	1	2	0	2	2	2	1	1	0	1	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	1	0	0	1	1	0	3	0	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	1	1	0	0	0	1	1	2	1	2
345	1	1900	87282	352	0	5	152	509	666	588	434	338	268	121	127	113	112	101	99	88	75	70	76	68	71	75	59	57	65	50	60	46	45	53	54	40	31	40	33	33	39	31	23	31	30	19	38	30	20	19	17	18	17	17	18	18	15	19	13	16	20	16	13	9	17	7	10	20	8	10	8	10	11	6	7	13	9	10	6	12	6	10	6	9	5	6	8	8	5	11	9	12	11	5	4	7	10	4	4	8	6	6	3	4	6	4	6	6	4	8	9	7	6	5	4	4	6	4	7	4	7	2	6	6	4	6	11	5	1	9	4	7	6	5	4	4	4	2	3	5	4	2	3	4	4	3	3	6	4	5	3	2	4	3	3	6	3	1	3	4	10	2	4	1	3	3	4	0	0	3	4	3	4	2	1	3	0	2	1	2	3	3	2	3	3	2	5	5	2	3	2	2	1	2	3	1	1	4	2	2	3	5	3	3	2	0	1	1	3	2	2	2	4	2	3	2	2	1	1	4	3	1	3	2	1	3	3	5	0	0	2	4	0	3	3	1	2	1	0	3	0	5	1	2	0	0	1	0	1	1	3	1	1	3	3	1	2	2	2	3	0	1	1	1	3	0	2	2	1	0	4	1	0	1	1	0	0	2	2	0	1	0	3	1	1	1	1	0	1	0	3	0	0	4	2	1	1	1	3	1	1	2	1	1	1	1	2	1	2	0	2	0	1	2	2	1	1	3	1	4	2	1	4	3	1	0	1	1	3	4	3	0	3	0	0	1	1	1	1	0	2	0	3	2	3	1	2	0	1	0	1	1	1	3	2	0	2	0	0	1	0	0	3	2	0	2	2	1	3	1	0	0	2	6	1	1	2	1	1	1	0	2	1	2	0	2	1	0	0	0	0	0	1	0	1	2	2	2	1	2	0	1	1	1	0	1	1	1	3	0	2	1	2	2	2	0	0	0	2	0	4	2	2	4	1	0	1	2	1	2	0	4	0	1	0	0	2	1	1	1	1	1	0	2	2	0	0	1	2	2	3	0	1	2	3	2	1	1	1	1	1	1	2	2	0	1	1	1	0	1	1	0	0	1	1	2	1	0	2	1	0	0	0	0	0	1	0	2	0	2	1	1	2	0	1	1	2	0	1	0	2	1	0	0	1	1	1	0	2	0	2	1	1	2	0	0	1	0	1	1	1	1	1	0	0	0	1	0	2	0	0	1	2	2	1	0	0	0	2	0	1	1	0	1	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0	3	1	0	1	0	1	1	0	0	2	0	2	2	1	3	4	1	1	2	0	0	1	0	2	1	0	1	1	0	0	1	1	1	1	2	2	0	1	0	0	1	1	0	2	0	0	2	2	1	1	1	0	0	0	0	0	0	2	2	0	1	1	0	2	0	1	0	3	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	2	2	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	1	1	1	0	1	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	2	2	2	1	1	0	0	1	1	0	2	2	1	1	0	3	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	1	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	1	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	1	1	1	1	0	1	0	0	0	2	0	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	3	1	0	2	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	3	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	87406	354	0	0	78	384	777	623	434	379	421	127	118	121	96	96	105	84	97	76	74	79	78	82	79	79	77	53	53	59	60	51	51	43	50	54	41	48	47	56	29	39	36	29	43	35	27	23	32	24	17	28	23	20	20	21	25	18	15	17	19	15	16	14	13	14	13	21	15	18	18	13	13	12	12	12	25	4	15	12	9	7	15	7	14	9	9	10	13	8	3	10	8	8	8	5	13	10	9	7	14	14	11	9	12	4	12	5	6	8	7	7	9	11	8	6	2	7	7	4	5	10	5	10	6	5	3	1	11	5	1	6	5	10	3	5	4	5	4	2	4	7	5	8	3	9	6	1	5	8	5	2	8	3	7	7	1	2	3	3	2	8	5	2	3	6	6	2	2	3	6	8	4	1	4	4	5	2	3	3	4	4	4	3	1	6	6	4	5	4	3	3	1	1	3	0	1	1	8	5	1	5	6	1	6	2	6	0	3	3	6	4	7	2	0	4	1	3	4	6	3	2	3	2	5	4	1	8	2	2	5	5	3	0	3	1	7	1	1	3	3	3	2	3	1	3	3	0	2	1	4	2	0	3	2	1	5	1	1	1	3	1	3	0	2	2	3	3	2	0	0	3	6	3	2	1	3	3	3	2	2	1	2	1	4	1	3	3	2	5	3	2	1	2	3	2	3	2	2	1	2	4	0	0	2	0	1	1	1	2	1	2	2	1	1	1	3	1	4	2	1	0	2	2	1	2	3	1	1	0	4	0	0	3	1	3	1	5	0	0	1	2	0	1	1	1	3	2	2	2	2	4	5	3	2	0	1	2	0	2	1	1	0	0	0	1	1	3	1	0	2	0	1	2	0	0	2	1	0	0	1	0	0	0	2	1	2	1	1	1	4	2	0	0	3	0	1	3	1	1	0	2	4	3	0	3	4	0	2	1	2	1	2	1	2	0	0	1	3	1	1	1	0	1	1	2	1	1	1	4	0	2	2	2	1	2	2	2	1	0	0	1	1	1	3	1	2	0	0	1	0	0	3	1	2	0	1	0	1	0	0	3	1	1	0	0	0	1	0	0	0	1	0	4	1	1	1	1	0	0	2	2	4	0	0	1	0	0	1	0	0	2	1	2	1	1	3	0	1	1	2	0	3	0	2	1	1	1	1	2	1	0	2	2	4	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	2	4	0	3	0	1	1	0	2	3	0	2	0	0	0	0	1	3	0	0	0	0	0	2	1	0	0	0	1	2	2	0	1	0	0	1	0	2	0	1	2	0	1	0	0	1	2	3	0	3	3	0	1	1	1	1	2	1	1	1	2	0	0	1	1	1	1	0	0	1	1	3	1	0	1	0	2	0	0	1	1	0	1	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	3	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	3	1	2	1	1	0	1	0	0	2	0	1	0	1	1	2	0	0	0	1	0	1	2	0	1	1	0	1	1	0	0	3	1	0	0	0	2	1	0	0	2	1	1	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	2	1	2	0	0	0	0	1	0	1	0	0	1	3	0	2	2	1	0	3	0	0	1	0	1	0	0	0	2	1	2	0	1	1	0	0	2	0	1	0	0	1	0	0	2	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	2	1	1	0	0	0	0	2	0	0	0	1	0	2	0	1	2	0	1	0	1	1	1	0	0	0	1	1	2	0	2	0	0	0	0	2	0	1	0	0	0	1	2	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	2	1	0	0	1	1	0	1	2	0	1	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	3	0	0	0	0	1	1	1	2	3	1	0	0	0	0	1	1	0	1	2	1	1	1	0	0	2	1	1	0	0	1	0	0	1	0	0	1	1	1	1	1	0	3	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0
345	3	3500	87529	346	0	0	18	134	321	661	568	514	136	102	43	143	57	50	63	65	70	64	76	90	128	134	153	132	78	62	82	67	51	60	75	63	43	47	51	50	47	42	35	40	40	48	28	37	37	34	38	29	32	32	30	23	21	22	32	27	20	17	19	21	25	16	26	22	22	17	12	17	15	12	13	14	17	9	17	12	16	23	6	18	14	9	13	9	11	15	11	9	11	7	10	12	10	9	12	8	10	12	7	10	8	2	10	9	7	8	13	10	12	5	8	9	7	11	7	6	9	4	8	7	8	4	3	11	4	8	12	9	9	7	6	5	6	7	3	3	7	8	3	4	5	3	6	6	3	3	6	5	4	7	7	3	5	6	5	10	9	8	11	4	3	4	3	4	3	5	6	5	5	3	2	8	2	7	5	7	2	2	5	7	7	5	2	4	11	7	4	5	7	3	3	4	3	6	2	2	0	3	2	4	9	3	3	4	1	6	3	7	3	5	2	3	1	1	7	4	5	1	3	3	2	1	2	4	3	2	4	3	0	2	3	5	4	2	2	5	3	2	4	5	5	3	0	2	3	4	3	1	5	3	1	2	3	3	1	4	3	5	2	3	4	5	3	4	4	3	5	1	1	3	2	0	2	2	4	3	1	1	4	2	2	6	3	1	2	3	3	1	4	2	2	5	3	2	3	0	8	4	1	2	1	3	2	1	3	2	3	3	3	2	3	1	2	4	4	2	1	2	4	1	3	2	3	3	1	3	1	5	0	2	2	6	2	1	6	1	4	2	1	0	3	2	0	0	2	3	1	1	2	1	1	2	1	0	4	3	1	2	3	4	1	1	4	2	4	4	4	4	0	1	1	2	1	1	3	3	2	1	2	3	3	1	1	1	1	2	5	1	5	0	4	2	2	0	0	0	2	0	3	1	1	5	4	0	0	1	5	2	5	1	1	3	0	2	1	3	0	2	3	0	0	2	3	1	3	1	1	3	1	1	0	0	5	3	1	2	2	4	0	0	4	0	3	1	2	2	2	1	0	2	0	0	0	1	2	0	0	1	3	0	1	1	1	1	2	2	1	2	3	1	0	2	3	1	1	1	3	2	0	3	2	0	1	0	2	2	1	0	3	2	1	1	0	1	0	0	0	0	2	0	0	0	1	2	2	2	1	0	1	2	0	0	2	0	0	1	3	1	1	1	5	2	0	3	0	1	0	1	2	0	0	2	3	0	2	2	0	1	1	1	1	2	0	2	0	0	0	0	1	0	3	0	4	2	1	2	1	1	1	0	2	2	2	1	0	0	1	3	0	0	1	2	1	0	1	0	3	2	2	0	2	1	2	4	2	0	1	1	3	0	1	2	1	1	1	0	1	1	0	1	1	1	1	1	0	2	0	0	2	0	1	1	0	1	0	3	1	1	0	0	2	1	1	0	1	1	2	1	1	1	2	0	1	3	2	1	2	1	1	0	0	0	1	3	1	2	2	0	1	1	2	3	0	0	3	0	0	0	2	0	1	1	3	0	1	0	1	0	0	1	1	0	2	0	1	0	1	1	2	0	1	1	1	1	0	0	1	3	0	0	0	1	3	0	0	3	1	1	1	0	2	2	0	2	2	1	0	0	0	0	0	1	3	0	0	1	0	0	1	0	0	0	3	0	1	1	0	1	0	0	1	1	1	0	0	1	2	0	0	0	1	1	2	0	0	0	1	4	2	1	1	4	0	0	1	1	1	0	0	0	0	1	1	0	1	1	4	1	0	0	0	0	1	0	0	1	0	1	1	3	1	0	0	0	1	0	1	2	1	2	1	0	0	1	0	1	1	2	1	0	1	2	0	0	2	0	0	1	0	1	2	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	1	0	3	0	1	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	1	2	1	0	0	3	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	2	1	0	0	0	1	0	0	0	0	3	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	2	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	3
