345	0	2700	10662	369	0	0	52	98	130	153	212	201	194	166	165	145	176	165	153	123	116	112	114	103	100	95	93	84	88	84	79	85	84	76	70	58	57	58	55	45	45	60	47	40	41	40	38	42	34	45	29	34	33	24	23	30	18	25	30	19	19	19	26	16	27	25	18	24	13	21	10	16	18	16	7	21	13	18	15	12	24	14	11	10	10	13	7	13	5	14	14	10	10	7	11	6	9	8	12	10	9	7	10	7	11	4	9	11	10	9	7	10	11	11	6	6	10	12	7	7	8	7	4	7	8	10	3	8	6	12	9	8	5	14	5	2	12	3	10	7	7	0	5	7	4	6	6	5	5	5	11	2	9	4	7	7	2	4	5	4	5	4	7	7	7	5	3	1	7	5	4	4	5	5	1	6	4	6	4	4	8	3	4	1	8	2	5	3	11	2	3	4	7	4	4	4	2	1	6	5	6	4	3	4	5	4	3	4	2	5	4	4	4	2	4	2	2	4	4	3	1	3	3	6	1	1	4	1	4	3	1	3	5	4	2	3	1	4	5	3	1	0	4	2	2	2	1	3	2	4	3	2	4	4	5	0	1	4	3	4	2	3	1	5	1	2	1	2	3	5	5	1	5	4	4	4	2	2	3	1	2	5	0	4	1	4	2	3	3	1	3	4	3	4	4	1	0	2	3	0	3	1	1	2	2	3	3	2	3	3	1	2	6	2	2	1	1	4	2	3	5	1	0	0	1	1	2	0	3	2	2	1	3	0	0	1	1	0	0	2	2	2	2	0	3	1	2	4	1	3	1	3	1	1	0	5	1	1	2	1	1	2	5	4	2	2	1	0	1	3	0	0	2	3	1	2	0	2	2	0	3	1	1	1	1	1	0	4	0	1	0	1	0	0	0	2	2	0	1	1	2	0	2	3	2	0	1	1	1	4	1	1	1	1	0	2	0	1	2	1	2	0	3	0	2	0	1	1	0	1	1	0	1	1	2	2	1	0	1	2	1	3	1	0	1	2	1	2	2	0	0	4	2	1	0	3	3	1	0	1	0	1	1	0	4	0	0	2	1	3	1	0	2	0	1	0	1	1	0	0	2	1	1	0	1	1	3	1	0	2	1	1	3	2	0	1	1	0	4	0	2	0	0	2	2	1	0	2	0	1	0	2	2	2	3	0	1	0	1	0	0	0	2	0	1	0	4	0	0	0	0	0	2	0	1	0	0	0	2	0	2	2	0	1	0	1	1	1	0	1	3	0	1	1	2	1	3	1	2	1	1	0	2	3	2	1	0	1	1	1	2	1	0	1	1	1	0	0	2	0	0	1	3	0	0	1	0	1	0	2	1	1	2	0	0	0	4	0	1	0	1	0	2	1	0	1	1	1	0	1	0	3	0	0	0	0	1	3	0	2	1	0	2	0	0	0	1	0	0	0	2	1	1	0	0	1	2	0	0	0	0	0	3	0	0	2	2	0	1	1	0	2	0	0	0	0	2	0	0	0	3	0	2	1	0	1	3	1	0	3	0	1	0	0	1	2	2	1	0	0	0	1	2	1	3	0	3	0	1	2	1	0	1	2	2	0	0	0	0	1	2	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	2	1	1	3	0	1	1	1	0	1	2	0	0	0	0	1	0	2	0	1	0	1	2	1	0	2	1	1	0	0	0	0	1	1	1	0	0	1	1	2	1	0	0	0	1	2	1	0	0	1	1	0	2	2	2	0	2	0	1	1	0	0	4	3	0	0	0	2	0	1	0	1	1	0	1	0	1	0	2	1	0	1	0	0	3	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	3	1	0	1	1	0	0	0	0	0	0	1	1	0	0	2	3	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	3	0	0	3	2	0	2	1	0	0	0	0	0	1	2	0	2	0	0	0	1	0	0	0	0	1	1	0	1	1	2	0	1	0	1	0	0	0	0	1	3	0	0	2	2	0	2	1	0	1	0	0	1	1	1	1	1	1	1	0	0	0	0	2	0	0	1	1	3	1	0	1	0	0	1	1	1	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	2	1	2	0	1	2	0	1	0	0	1	1	2	0	1	0	1	1	1	0	0	0	4	1	0	0	0	2	1	3	1	0	1	0	1	1	1	1	0	0	2	1	0	1	1	0	1	0	1	0	0	0	1	0	1	1
345	1	1900	10785	368	0	2	22	39	107	113	162	163	136	156	129	125	132	92	86	82	78	89	86	68	72	58	58	62	56	36	47	47	38	46	46	42	34	28	34	34	36	26	35	20	16	22	22	21	24	16	17	18	20	19	10	13	10	9	10	16	12	17	13	14	13	11	11	15	12	12	12	15	8	14	13	11	5	7	6	5	5	4	6	4	2	9	9	6	10	3	8	5	5	5	10	6	7	7	7	6	6	5	3	4	3	5	5	5	9	5	6	2	4	2	2	4	4	4	5	4	4	3	3	5	4	3	4	3	4	7	4	3	3	6	3	6	3	2	3	1	4	3	5	5	1	5	11	4	3	5	3	4	2	1	2	1	3	3	4	2	5	1	4	2	1	1	3	1	0	3	2	1	2	2	2	1	1	3	2	1	2	1	4	3	2	4	2	2	1	2	2	1	2	3	3	3	2	2	2	3	1	2	1	4	2	3	2	0	1	2	1	0	2	0	0	1	2	1	1	1	0	3	2	2	1	2	3	0	3	0	2	1	2	2	1	4	5	5	2	1	1	1	2	0	1	1	1	1	2	1	2	3	0	3	1	2	3	1	2	3	1	2	3	0	3	3	0	1	0	3	2	0	2	2	1	2	0	2	3	2	0	1	1	2	2	0	2	3	1	1	0	0	1	2	0	0	1	1	1	0	2	4	1	0	2	0	0	0	1	0	2	1	0	0	2	2	2	1	2	1	1	1	1	2	1	0	3	0	0	0	1	2	0	1	3	0	2	1	1	0	1	0	0	1	1	0	1	1	0	1	2	1	0	0	0	0	2	1	1	1	1	0	0	0	0	1	1	0	1	2	1	0	0	1	1	1	0	0	1	0	4	1	0	1	3	4	2	2	2	0	2	1	1	2	0	0	1	1	0	1	0	0	1	0	0	2	2	1	0	1	1	1	1	0	1	2	1	1	1	0	3	0	1	2	0	0	1	1	0	0	0	1	2	0	1	0	1	0	2	1	4	2	1	1	1	2	0	2	1	1	0	1	0	0	2	0	2	2	1	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	3	0	0	0	1	0	0	1	1	4	0	0	1	3	0	1	0	0	0	1	0	2	0	0	2	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	2	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	2	0	2	0	0	1	2	2	0	1	0	2	1	1	0	0	2	0	0	0	2	1	1	1	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	3	2	0	0	3	0	0	0	1	0	1	0	0	0	0	2	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	2	0	2	0	3	1	0	1	3	0	0	0	3	2	1	2	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	2	1	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	2	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	2	1	1	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	10908	362	0	6	43	70	193	200	223	191	215	168	163	153	116	104	130	104	90	105	76	78	60	63	74	65	51	53	53	37	50	39	51	31	44	31	48	38	28	35	32	27	25	25	31	28	26	21	20	22	20	21	14	17	14	10	16	19	13	13	17	16	15	11	14	6	12	13	10	10	6	14	7	7	10	8	14	9	7	8	7	7	11	10	8	15	8	6	4	6	9	8	7	8	9	10	5	6	11	5	4	8	5	3	5	5	12	3	4	4	5	3	5	1	6	8	7	3	5	5	4	7	3	4	12	6	6	3	3	5	7	4	3	4	6	7	4	3	5	6	2	4	5	4	2	2	7	2	3	1	4	1	3	5	4	1	5	3	6	3	3	1	3	4	4	2	6	2	4	4	1	3	6	5	1	2	4	3	5	7	4	2	2	3	2	1	2	1	0	1	5	5	3	4	2	1	1	2	3	2	2	4	5	0	3	2	1	1	1	3	2	2	4	2	1	2	0	2	0	2	3	2	6	2	1	7	1	2	3	3	3	2	1	1	4	2	2	3	1	2	0	1	5	1	1	1	5	1	3	1	0	1	1	6	1	3	1	0	0	2	2	1	1	3	1	2	0	1	0	2	3	1	1	0	2	1	3	4	2	0	2	0	1	1	0	2	2	1	1	2	1	3	1	1	1	1	1	1	0	2	0	0	0	2	2	1	1	1	2	2	0	0	4	1	3	4	4	3	2	0	1	2	1	0	1	1	0	1	0	0	2	1	2	0	0	0	3	0	1	1	0	2	2	1	1	1	1	2	1	0	1	2	1	4	0	0	1	1	1	0	1	1	3	0	1	2	2	1	3	2	0	1	0	0	1	0	3	0	1	1	1	4	1	2	0	1	0	0	1	1	0	2	0	1	0	1	1	0	0	1	0	2	1	1	2	0	0	0	1	0	0	3	0	3	0	3	1	1	2	2	1	1	5	1	0	1	0	3	1	1	0	0	1	2	0	1	0	0	3	1	3	1	1	1	1	1	0	1	0	2	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	0	2	0	2	0	1	0	2	0	0	1	2	2	1	0	0	1	3	1	0	0	2	1	0	0	1	1	0	0	2	1	2	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	2	0	2	1	0	0	0	2	1	1	0	0	2	1	0	0	1	0	0	1	1	2	1	0	3	0	1	2	0	0	0	1	1	0	2	1	0	0	0	0	0	2	1	1	0	0	2	0	0	1	0	3	1	1	0	0	2	2	0	1	0	0	1	0	2	2	0	1	1	1	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	2	0	0	0	0	3	0	1	2	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	2	1	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	1	4	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	2	0	0	3	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	3	0	3	0	1	0	0	0	2	2	1	1	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	3	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	1	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	2	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	2	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1
345	3	3500	11031	370	0	17	99	118	219	230	272	227	215	199	174	148	167	125	114	95	119	98	78	90	76	62	64	72	69	71	66	54	58	51	47	36	40	41	39	37	44	30	45	34	28	32	22	25	21	19	28	27	22	23	14	12	14	25	18	18	15	11	13	13	13	10	10	10	10	10	11	8	10	9	6	8	11	3	6	12	7	8	5	9	14	9	8	12	12	4	7	12	6	11	10	10	4	6	6	12	11	6	8	8	7	12	11	4	7	5	6	3	3	5	4	7	5	8	5	7	8	5	2	4	3	5	4	6	7	2	2	5	7	5	5	6	2	6	8	5	1	3	4	5	4	5	4	4	1	7	3	8	3	4	5	4	8	3	6	4	6	4	2	7	3	2	2	3	1	1	4	2	3	5	3	3	3	6	3	6	2	3	3	4	1	2	1	1	4	2	3	1	2	2	6	2	2	1	5	2	3	1	1	2	2	0	2	0	3	3	2	2	2	2	2	5	2	1	3	3	2	3	1	0	1	4	1	1	2	2	2	2	2	4	5	2	2	5	2	0	0	2	2	3	4	2	1	1	2	3	0	4	2	0	1	3	3	3	3	3	0	0	0	4	2	3	2	4	0	2	1	1	0	4	2	3	3	1	4	3	2	0	1	5	0	0	0	0	0	3	0	1	1	2	0	1	3	0	3	2	2	1	0	1	2	1	1	3	1	1	1	1	1	2	1	1	1	1	2	0	1	3	1	0	3	3	2	0	0	0	1	2	1	0	2	1	2	1	1	2	2	1	3	3	1	1	0	1	1	1	0	1	0	1	0	1	0	0	1	2	1	1	5	3	0	2	3	1	2	1	0	0	1	2	0	1	1	0	1	0	0	2	0	1	1	1	1	0	2	1	2	1	1	1	0	0	1	2	2	0	0	5	2	0	2	0	2	1	0	0	1	0	1	2	3	1	1	1	1	0	1	0	2	0	0	1	2	2	1	0	0	1	0	1	1	1	1	3	2	1	1	0	0	3	1	2	2	1	0	0	1	0	1	2	2	1	1	0	2	3	0	2	2	1	0	1	0	1	3	0	0	0	1	1	2	0	1	1	1	1	0	0	2	0	4	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	3	0	1	2	2	1	1	0	0	2	3	1	0	2	0	1	3	0	4	1	3	2	1	1	1	2	0	0	1	1	0	1	1	1	1	0	2	0	0	2	2	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	2	1	0	0	0	1	2	1	1	2	1	2	0	0	3	0	3	1	0	0	0	2	2	2	1	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	2	0	2	1	0	0	1	0	3	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	1	1	0	1	0	1	1	2	1	1	1	3	0	1	1	0	0	1	1	1	0	1	0	0	0	0	1	2	0	0	3	0	1	0	0	2	1	1	0	0	0	0	1	2	2	1	0	0	0	0	1	5	0	0	0	0	1	0	0	1	0	0	1	0	2	1	1	0	0	1	2	1	1	0	1	0	0	0	1	0	1	1	1	1	1	2	0	0	2	0	0	0	1	2	0	2	2	0	0	1	0	0	1	1	1	1	0	1	1	0	2	1	0	1	0	0	1	1	2	1	0	0	2	1	1	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	2	0	0	2	0	0	1	1	1	1	1	1	0	0	2	0	0	1	0	0	2	1	0	0	0	0	1	0	1	1	1	1	1	0	0	2	1	2	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	2	1	0	1	0	1	0	0	0	2	0	0	0	1	1	1	1	1	1	0	2	0	0	1	1	0	1	0	0	0	2	1	0	0	0	1	0	0	0	2	2	2	0	1	3	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	1	1	0	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	2	0	2	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	1	2	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0
345	0	2700	11155	365	0	11	104	147	256	274	310	250	258	226	224	163	173	163	157	133	157	115	123	113	106	95	113	76	86	72	80	86	71	62	60	67	61	58	50	53	40	44	60	39	36	47	31	26	32	26	28	32	29	34	30	20	29	29	34	27	29	16	18	14	14	19	30	22	15	11	11	23	19	12	9	13	13	11	20	9	9	12	12	18	11	10	11	13	12	8	10	17	4	5	12	9	4	14	4	13	5	13	10	12	6	7	7	7	10	9	5	14	10	4	3	10	4	4	8	3	6	6	4	8	5	6	9	2	4	5	9	7	5	8	6	6	9	3	5	8	11	6	7	4	7	3	2	6	2	8	2	3	7	3	2	7	4	4	7	7	3	3	3	6	8	6	2	2	7	1	5	3	1	2	5	3	3	2	3	9	4	2	5	4	4	2	4	6	0	6	4	5	1	7	6	4	2	2	4	3	4	2	1	4	9	2	4	3	2	2	2	3	3	7	3	5	4	3	6	4	2	4	2	3	2	3	5	2	5	2	2	1	2	3	0	2	2	3	3	4	1	2	4	2	1	3	1	1	6	4	4	0	3	2	1	6	2	3	3	1	2	5	5	0	1	2	4	5	3	2	2	4	1	2	3	2	2	3	2	3	3	3	3	1	2	2	7	2	1	0	2	1	1	1	3	0	0	0	2	1	2	1	2	3	1	2	1	0	1	2	1	2	2	1	1	2	3	2	2	4	1	2	2	2	2	1	3	2	1	3	2	2	0	2	3	1	3	1	0	1	2	3	2	5	2	1	2	1	1	2	2	1	1	1	1	0	0	3	0	4	3	2	1	2	0	2	3	1	1	2	3	3	2	1	1	1	1	3	2	0	0	2	2	0	3	2	0	1	4	1	1	1	1	2	2	1	1	0	1	3	1	1	5	1	0	1	1	1	1	2	0	2	0	2	0	1	2	3	3	0	1	1	4	2	2	1	2	1	0	0	0	0	0	0	1	1	1	1	1	3	0	0	3	1	0	3	2	0	0	1	0	2	2	1	0	1	0	1	2	2	3	1	3	1	1	0	4	0	1	2	2	0	0	3	1	2	3	1	1	2	1	2	2	2	2	1	3	3	0	0	3	1	1	1	1	2	3	3	2	2	0	1	2	2	0	1	1	1	1	0	0	0	0	1	1	2	0	1	2	0	0	1	2	1	1	0	2	0	0	1	0	1	0	1	1	1	2	2	1	2	0	1	0	1	1	2	3	2	2	2	0	0	0	3	2	3	2	0	0	1	1	0	1	1	3	0	0	0	4	2	1	1	0	4	2	1	0	0	1	1	1	2	0	1	3	1	1	0	2	0	1	1	1	0	0	0	1	2	0	0	1	2	1	1	2	2	0	0	1	0	1	1	2	1	1	1	1	0	1	2	0	1	1	1	1	2	1	3	1	1	0	1	0	1	0	2	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	1	2	2	0	0	0	1	1	0	3	0	2	1	3	0	0	0	3	0	0	0	0	2	3	2	2	0	0	2	0	1	0	0	2	0	1	1	0	1	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	4	1	2	1	0	1	2	0	1	1	0	0	0	1	3	1	2	1	1	1	1	1	0	0	1	0	0	0	1	2	1	0	1	0	1	2	2	2	1	2	1	1	0	0	0	1	0	0	3	1	1	0	0	1	2	0	3	1	1	2	0	0	0	1	0	0	0	0	2	3	0	3	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	3	0	1	1	0	2	0	3	2	1	2	0	1	1	2	2	0	2	1	2	1	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	2	1	1	1	2	2	0	0	0	3	1	1	1	1	1	0	0	0	0	1	0	1	2	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	1	1	0	0	2	0	0	0	0	1	5	0	1	0	1	0	0	0	1	1	1	0	1	2	0	1	0	2	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	2	0	0	1	1	1	0	0	1	0	1	3	2	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	2	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0
345	1	1900	11278	359	0	15	26	86	172	176	208	174	160	123	143	112	109	85	86	81	79	68	61	50	53	66	51	51	40	43	29	42	28	31	32	33	21	21	22	26	21	28	28	25	16	12	16	11	24	18	9	14	13	25	12	9	13	14	11	5	7	7	7	6	11	7	11	4	11	6	11	7	6	6	10	6	10	11	11	4	2	6	8	7	2	6	2	4	9	4	7	7	8	2	2	5	4	4	7	6	8	2	4	3	5	4	4	2	4	2	3	1	3	2	2	6	3	4	4	5	2	2	0	4	3	0	3	6	3	6	3	5	3	1	4	2	1	4	4	0	1	4	1	3	3	4	1	1	1	3	1	3	2	0	3	1	3	1	3	2	4	0	1	2	1	1	3	3	1	6	1	4	3	1	2	1	0	2	3	0	0	4	4	2	4	0	2	2	1	1	2	1	0	4	4	0	2	2	3	1	1	0	1	1	2	0	3	1	2	3	1	0	1	2	3	2	2	3	4	1	3	1	1	2	3	0	0	0	1	3	1	0	3	0	1	1	1	0	2	1	2	0	3	4	2	1	1	0	1	0	0	0	1	2	0	3	0	1	1	1	2	2	2	2	1	0	2	0	0	1	1	1	2	1	1	1	1	1	1	0	1	0	0	1	2	1	2	0	1	0	0	1	1	3	0	2	0	1	2	0	2	0	1	0	3	2	1	1	0	1	1	3	2	0	0	1	2	1	2	0	2	0	0	1	1	1	0	0	1	2	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	1	1	0	1	0	2	0	1	0	0	3	0	0	0	2	1	0	2	2	0	0	1	2	0	0	1	0	0	2	2	1	2	0	3	0	1	0	0	1	0	0	0	0	0	0	2	0	0	3	1	3	0	0	1	0	1	1	2	1	2	0	0	1	1	1	2	0	1	0	1	0	0	0	0	0	1	2	3	2	0	1	1	2	1	0	0	2	1	1	0	1	4	1	1	0	2	0	0	0	0	0	1	2	1	1	0	1	2	1	1	2	0	1	0	0	1	0	2	0	0	1	0	2	1	1	0	0	2	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	2	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	1	1	0	2	0	0	1	0	1	0	0	0	0	1	1	2	1	1	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	2	2	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	3	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	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	1	1	0	0	1	0	0	1	0	0	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	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0
345	2	2100	11401	370	0	8	61	92	193	203	243	214	217	182	146	134	131	116	104	121	100	91	69	93	63	84	72	50	48	56	60	37	52	51	42	45	36	46	33	39	42	26	32	37	26	20	32	17	23	21	22	20	20	22	10	21	20	12	22	14	12	9	11	18	10	13	13	15	12	8	14	12	7	13	12	7	12	8	5	12	6	5	7	5	8	5	5	3	6	6	9	7	3	1	3	4	1	8	2	7	6	6	4	4	4	8	5	6	9	7	3	4	5	4	3	8	5	8	9	4	0	8	9	4	4	7	2	1	3	3	6	4	3	2	7	0	2	1	3	0	2	7	3	5	5	4	4	6	2	1	2	1	5	3	5	2	1	4	0	2	1	4	4	4	4	0	1	7	3	1	1	1	6	3	0	2	2	2	4	2	2	1	3	0	2	2	4	2	2	3	0	2	2	1	3	0	1	1	4	2	0	0	2	4	1	4	1	2	4	1	2	1	5	3	2	1	5	2	1	4	1	0	0	0	1	1	3	2	3	1	2	3	0	0	2	2	2	0	1	2	2	3	1	2	2	0	2	0	2	2	2	1	1	0	1	3	1	3	1	2	4	4	5	1	2	1	1	0	1	1	3	0	5	0	0	0	0	2	0	2	1	0	1	0	1	0	2	4	2	1	1	1	2	1	1	0	1	3	0	1	0	1	2	1	0	0	1	1	0	0	1	2	2	2	1	0	3	0	0	1	1	2	1	1	0	1	1	0	2	1	0	3	2	2	1	2	0	0	0	1	1	1	1	1	2	2	1	1	0	3	1	5	2	0	1	1	2	1	2	0	1	3	0	1	1	3	0	1	1	1	1	1	1	3	2	1	1	0	0	0	0	0	1	1	0	1	2	0	1	4	1	0	3	3	2	0	1	0	2	0	1	3	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	3	1	0	0	0	0	0	1	1	1	1	1	2	1	0	0	2	1	4	0	1	3	2	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	4	0	0	1	1	0	0	0	3	1	1	0	0	1	0	0	1	3	1	0	1	0	0	1	0	0	1	2	0	1	1	2	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	3	0	0	0	0	1	0	1	2	0	0	0	0	1	0	1	3	2	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	2	1	0	0	2	0	0	0	0	1	2	0	2	0	1	1	0	0	1	1	0	0	1	2	0	1	1	0	1	0	0	0	0	0	1	0	2	0	0	0	1	1	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	2	0	0	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	2	0	2	0	0	0	0	1	0	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	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2
345	3	3500	11524	368	0	9	90	109	216	204	220	240	225	191	144	139	145	129	130	100	101	100	106	91	79	76	65	68	64	61	58	57	45	53	53	45	35	56	39	29	38	21	39	29	34	30	25	24	16	16	18	24	21	20	14	19	22	19	22	17	9	11	18	13	14	15	10	10	13	11	14	11	11	9	12	16	12	9	7	3	7	12	8	7	11	9	5	7	11	7	8	5	8	11	11	7	11	7	6	8	8	10	7	4	3	3	7	2	5	5	6	5	5	7	3	6	3	2	2	6	7	3	5	7	2	5	2	3	2	8	2	4	4	3	3	0	4	7	5	3	3	5	5	5	0	4	2	7	3	2	1	11	1	3	4	3	1	1	1	2	4	4	7	3	3	5	1	4	0	1	2	1	2	7	4	2	3	2	1	1	3	3	6	4	2	4	0	4	2	5	3	5	4	1	0	6	0	1	4	6	3	1	1	3	0	4	1	3	0	1	1	3	1	2	7	5	0	4	2	2	5	3	1	0	1	4	3	1	0	2	1	4	0	2	2	2	0	3	2	1	5	2	1	3	3	2	0	2	1	1	2	1	1	0	2	4	3	3	4	0	1	1	1	3	1	0	0	1	1	3	3	1	1	1	1	0	1	2	0	5	4	1	0	1	1	3	2	1	1	2	0	1	1	1	2	1	5	0	0	1	1	1	3	1	1	6	3	3	0	0	1	1	0	2	3	0	4	1	1	2	0	2	1	2	2	2	1	2	4	3	4	2	3	1	1	2	3	0	1	4	0	0	2	1	0	0	3	1	2	1	2	1	0	4	2	2	1	3	0	1	0	1	0	0	2	0	2	0	2	1	0	0	3	0	3	2	0	1	2	0	1	1	1	3	1	1	1	1	0	1	0	1	2	2	0	0	1	1	0	0	0	2	1	1	2	3	1	0	0	2	0	1	1	0	1	0	2	0	1	0	1	2	2	2	0	3	2	2	1	3	0	2	1	2	1	1	1	2	0	0	2	1	1	0	1	2	1	1	1	1	2	0	1	0	1	0	0	0	0	0	2	2	0	0	1	1	0	1	2	0	0	1	1	2	1	1	1	1	1	1	1	0	0	0	0	1	2	0	1	3	1	0	1	0	1	1	0	1	2	1	1	0	0	0	0	0	1	0	0	2	0	1	1	3	1	2	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	1	0	0	3	0	1	0	0	0	0	2	0	0	0	0	1	2	1	0	0	0	2	1	2	1	0	0	0	1	0	0	1	2	1	0	2	1	0	1	0	0	1	0	0	0	3	0	0	0	0	0	0	1	0	6	1	0	0	0	0	0	2	0	4	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	2	1	0	0	0	1	1	1	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	1	1	1	0	0	1	2	2	1	0	0	0	0	0	1	1	2	0	1	1	0	0	0	1	1	0	0	0	1	3	0	2	0	0	1	0	2	0	0	2	3	0	1	0	2	0	1	3	0	1	0	2	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	1	0	2	1	1	0	4	0	0	0	0	0	1	0	0	0	0	0	0	2	0	3	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	2	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	3	1	0	0	2	0	0	1	1	0	0	2	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	1	2	0	1	0	1	0	1	3	1	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1	0	1	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0
345	0	2700	11648	365	0	6	104	153	251	230	279	272	248	199	189	180	176	168	167	158	126	113	138	139	105	111	103	110	88	72	77	68	71	78	62	58	59	69	65	58	49	48	34	42	49	39	33	34	35	38	31	38	32	31	23	22	21	28	19	22	28	24	28	17	17	13	19	23	17	21	16	18	20	9	14	21	16	12	11	5	16	13	22	18	11	11	5	7	9	6	10	12	7	11	8	8	8	8	6	6	11	10	10	9	6	6	8	9	6	9	6	10	13	6	6	9	6	7	7	5	7	5	6	6	10	13	6	4	8	6	6	3	5	5	5	1	2	6	11	7	6	9	12	5	7	5	9	7	7	4	5	7	3	3	3	8	7	0	4	3	4	7	6	3	1	1	3	4	9	6	0	5	5	3	1	3	7	9	2	5	2	4	4	4	8	4	3	5	4	4	2	4	6	3	4	4	7	3	7	8	3	3	4	4	0	4	3	0	2	4	3	3	2	2	2	1	2	5	3	4	4	3	4	3	1	4	4	4	4	1	4	2	2	4	1	3	4	1	0	1	6	4	4	2	2	4	5	2	0	1	1	3	2	2	4	1	3	1	0	6	3	3	0	1	6	2	2	2	2	1	3	2	2	3	2	0	1	3	2	1	3	0	6	2	2	1	4	4	2	4	3	3	2	0	3	2	2	3	2	1	2	0	0	4	1	0	2	2	3	0	2	3	4	4	2	4	2	2	5	4	3	1	2	2	1	2	3	2	4	0	1	2	1	1	1	1	1	5	0	3	2	3	3	2	3	2	1	0	7	1	2	0	3	0	1	2	1	1	3	3	1	3	1	0	1	0	1	0	2	3	2	1	1	0	0	1	0	1	3	0	0	1	4	1	2	2	3	1	0	2	2	1	2	2	0	0	1	1	2	1	1	3	7	0	1	4	3	2	1	1	3	2	2	3	2	3	1	3	4	1	2	2	0	3	1	2	4	5	3	1	1	2	1	0	1	1	0	3	2	2	4	0	1	1	2	2	3	1	0	4	2	3	0	2	0	1	0	1	2	3	1	0	1	2	0	0	2	2	1	0	1	0	0	3	1	1	2	3	2	0	1	1	0	1	2	1	1	2	2	0	0	2	0	0	2	1	0	2	3	0	0	0	1	3	0	1	0	2	0	0	3	2	2	2	1	0	3	2	1	1	3	0	1	0	0	0	1	0	2	0	0	2	1	3	1	0	0	3	0	0	0	1	3	0	1	1	2	1	1	0	1	3	2	1	0	2	1	2	1	0	3	0	1	0	3	0	1	1	1	0	2	2	0	1	4	2	2	1	2	0	0	1	0	0	2	0	0	0	1	1	0	2	0	0	2	1	0	1	0	0	1	4	0	1	0	0	3	1	0	1	2	1	1	0	1	2	2	4	2	1	0	0	1	0	0	0	2	0	1	1	0	1	2	0	1	3	0	1	1	1	0	0	3	2	0	2	3	2	0	0	1	2	3	1	1	3	1	0	1	0	0	1	1	1	1	1	0	2	2	0	0	0	0	0	0	2	1	0	0	1	0	0	1	2	1	0	1	1	1	0	0	1	0	2	3	0	2	1	1	3	0	2	0	2	0	0	0	1	0	0	2	0	0	2	1	1	3	0	2	0	2	2	0	1	1	1	1	1	2	3	0	2	0	1	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	4	0	0	0	1	0	0	1	2	2	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	3	1	0	0	4	1	0	0	0	0	1	1	1	0	0	2	1	0	0	1	0	0	0	0	2	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	2	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	2	1	0	1	1	0	0	1	4	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	3	1	2	0	2	1	2	1	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	2	0	1	3	1	1	1	0	0	0	2	1	2	1	0	0	1	0	0	1	0	1	3	0	1	1	0	1	0	1	2	1	0	0	0	1	1	2	1	0	0	0	1	0	1	1	1	0	0	0	2	1	3	0	0	0	1	0	0	0	0
345	1	1900	11771	371	0	6	41	67	192	173	196	170	164	150	111	114	114	91	100	72	75	76	63	68	54	46	57	50	43	40	45	40	35	30	28	29	31	21	19	22	30	29	26	15	27	21	12	12	13	22	18	17	9	17	19	6	10	11	11	11	5	8	7	12	10	9	16	14	10	7	5	11	5	11	13	7	2	7	5	5	9	12	4	6	4	12	10	10	4	6	6	7	2	4	5	3	4	4	4	2	3	4	3	4	1	5	2	4	3	2	1	2	3	3	2	2	5	3	1	4	3	1	1	4	3	2	5	4	4	5	2	5	2	1	3	5	8	3	3	3	0	2	3	2	2	3	4	2	0	0	3	3	2	1	2	3	5	2	0	3	0	3	1	3	1	4	3	0	3	2	2	2	4	3	0	3	1	0	0	0	2	2	2	1	1	1	1	1	1	3	0	2	2	0	0	3	2	3	1	2	2	1	1	0	0	0	3	3	0	3	0	1	1	1	2	3	1	1	1	0	4	0	1	1	1	1	1	3	3	0	1	1	3	0	1	3	2	1	0	0	1	0	2	2	2	0	0	0	2	3	2	0	1	1	1	1	3	1	2	1	2	3	1	0	1	0	1	2	0	2	1	2	2	2	1	1	1	1	0	2	0	2	1	2	1	0	1	3	0	1	1	2	0	0	2	0	0	1	1	2	3	0	0	0	0	0	1	1	0	2	0	0	0	1	3	0	0	4	2	0	0	2	0	1	0	3	2	2	1	1	0	3	1	0	1	1	1	1	2	1	0	2	0	0	0	0	1	0	1	1	0	1	1	0	0	2	0	1	2	1	0	2	0	0	0	2	0	1	0	0	1	1	1	1	0	2	1	2	0	1	0	0	1	2	0	1	1	0	1	2	1	0	0	0	1	0	1	1	2	1	1	0	1	1	2	0	1	0	2	0	1	1	1	1	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	0	1	2	0	0	1	2	1	1	1	0	2	0	0	0	1	0	1	0	1	0	1	0	3	1	0	1	0	0	0	2	1	1	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	2	2	2	0	0	1	1	0	0	1	0	2	1	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	0	0	0	1	1	2	0	0	0	1	0	0	0	1	2	1	0	1	1	0	0	0	0	2	2	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	3	1	0	0	0	0	1	0	0	0	1	1	1	1	2	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	1	0	1	0	0	2	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	2	0	1	0	2	0	0	1	0	1	0	1	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	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	1	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	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	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	11894	366	0	3	51	65	176	182	217	188	223	156	148	127	116	113	125	88	89	79	81	83	86	52	76	54	49	57	48	44	58	43	39	39	33	34	36	32	41	27	18	18	36	28	25	15	24	13	15	22	16	14	17	15	13	14	14	18	14	17	11	20	13	16	13	13	13	4	14	13	11	14	12	9	7	10	8	7	9	7	6	7	8	5	9	9	10	6	3	8	11	4	13	10	7	3	6	6	6	7	6	5	4	6	7	9	5	6	6	4	3	4	6	7	0	7	6	3	10	3	5	4	5	4	6	1	6	6	3	4	4	2	4	2	6	5	1	1	2	1	3	0	2	3	3	1	4	4	4	4	3	4	3	4	2	3	2	3	4	4	2	5	1	5	3	3	2	0	2	2	2	4	5	4	2	2	4	1	4	4	1	4	3	1	4	2	3	3	0	4	2	2	2	2	4	2	2	0	1	2	1	3	5	2	1	2	3	3	2	3	0	2	4	2	2	3	3	6	3	3	2	1	3	3	2	2	3	4	1	2	4	1	0	2	2	0	7	2	1	2	2	4	1	0	3	3	1	4	0	0	1	0	2	2	2	0	2	0	6	3	0	2	2	1	3	1	3	3	2	3	0	3	0	4	1	2	3	2	3	2	2	1	1	1	1	1	2	2	1	1	0	1	3	0	1	1	1	0	2	0	2	2	1	0	4	0	0	2	0	0	1	4	2	0	1	1	1	0	1	2	2	1	1	1	0	0	3	3	3	2	3	2	5	2	4	0	2	2	2	1	2	0	1	1	0	0	2	3	0	2	2	1	1	2	1	1	0	5	3	1	1	2	1	0	3	0	1	1	1	1	4	1	3	2	3	2	1	0	3	0	0	1	0	2	0	1	4	2	1	3	2	2	2	0	3	0	1	0	2	0	1	1	0	0	0	1	0	0	1	1	3	1	1	1	1	2	0	1	1	1	1	1	1	0	1	1	1	2	0	1	0	0	0	0	1	2	2	0	2	0	0	0	3	0	1	0	2	2	1	1	0	0	0	0	2	0	1	2	1	0	1	0	1	0	0	2	0	1	1	0	0	1	1	0	0	0	1	0	0	0	2	0	2	0	0	2	0	0	1	2	0	1	0	1	0	0	1	2	0	1	0	0	0	0	1	1	0	1	3	2	0	0	1	3	3	0	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	2	0	0	1	1	1	2	1	3	2	0	0	0	2	0	0	0	0	3	0	0	1	0	0	1	1	2	1	1	0	0	0	0	1	1	2	2	2	1	0	1	0	0	1	1	0	0	1	1	0	2	0	2	2	0	0	0	3	0	0	1	0	0	1	0	0	2	2	1	1	1	0	0	0	1	0	0	0	4	0	0	0	1	0	2	0	0	0	4	3	1	1	2	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	2	2	0	0	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	2	1	0	1	2	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	1	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	2	0	0	1	0	0	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	3	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0
345	3	3500	12017	373	0	14	95	125	214	234	248	226	208	182	158	150	145	141	113	109	106	104	90	85	80	75	73	75	64	56	68	52	52	53	50	41	50	48	39	36	57	28	30	36	31	39	26	28	16	20	18	25	18	20	19	19	15	11	14	20	12	16	13	18	16	17	10	17	18	18	16	8	11	11	9	13	9	12	11	14	9	7	5	11	7	8	7	5	6	10	6	5	3	6	6	11	8	7	11	5	3	7	2	4	6	8	2	7	3	4	4	6	2	6	6	3	9	3	7	1	4	6	5	4	4	4	5	7	5	1	7	3	6	7	4	10	1	4	9	5	3	7	3	3	1	2	3	7	5	2	1	1	5	3	2	4	6	0	3	4	3	0	6	6	1	2	7	2	3	0	3	4	3	2	2	2	3	4	3	4	2	2	6	1	3	2	3	2	4	1	7	2	2	1	1	2	3	4	1	1	5	4	5	4	5	0	2	5	3	1	4	3	2	2	7	2	3	2	2	0	2	0	2	0	1	1	3	5	3	2	1	0	1	1	2	1	2	1	0	1	2	1	2	0	4	6	1	3	1	2	0	2	2	4	3	0	3	4	3	4	2	5	0	4	0	4	3	3	0	1	4	1	3	3	3	1	1	3	2	3	1	0	1	0	1	1	4	2	3	3	1	2	1	1	3	0	3	3	0	2	0	2	3	1	3	0	0	2	1	2	1	2	0	0	4	2	1	1	1	1	2	2	2	1	2	1	2	1	1	0	2	4	5	2	1	2	1	0	1	1	1	4	1	1	0	1	0	2	0	1	2	1	1	0	3	3	0	3	2	0	0	0	0	1	2	2	2	2	1	2	0	2	0	3	4	0	0	1	3	2	0	1	0	3	1	0	3	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	1	2	1	0	0	0	0	3	3	1	2	1	1	3	0	2	0	0	0	1	0	1	1	3	3	1	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	2	2	1	3	1	1	1	1	0	2	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	3	1	0	0	2	1	2	2	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	4	0	1	0	0	3	0	0	3	0	0	0	2	1	1	0	0	0	2	0	0	1	1	0	0	1	1	1	1	2	1	0	0	0	0	0	3	2	0	0	0	0	1	0	2	0	0	3	0	0	1	1	2	0	0	0	1	5	1	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	3	0	0	0	0	1	1	2	1	0	3	0	0	0	2	1	1	0	0	2	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	2	3	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	3	0	0	1	0	0	0	4	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	1	0	1	0	1	2	0	3	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	1	1	0	0	2	1	1	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	2	2	0	1	2	1	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	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	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	1	1	0	3	1	0	0	1	0	0	1	0	3	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	2	1	3	1	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	2	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	2	0	1
