345	0	2700	75822	346	0	45	392	735	941	841	604	346	280	186	177	154	152	122	157	113	121	107	122	103	113	91	98	92	89	76	83	64	70	61	72	63	65	39	60	63	74	50	53	55	50	35	39	41	32	36	35	30	27	29	25	26	20	35	23	25	36	21	20	30	27	23	22	23	23	25	27	20	20	13	15	24	8	15	18	21	22	20	10	15	14	8	8	14	12	13	10	12	11	10	9	8	6	12	12	9	8	16	4	12	7	9	17	9	13	6	11	6	10	7	10	12	8	8	13	8	5	10	10	4	10	8	5	5	4	8	3	7	4	8	4	5	7	5	4	10	4	8	5	6	4	9	3	2	3	5	5	6	4	7	9	9	8	4	8	11	4	5	6	4	5	1	6	3	3	3	4	2	2	7	3	4	4	4	3	3	3	2	9	1	3	4	2	3	2	7	4	1	7	5	0	5	4	6	4	5	3	6	5	2	4	6	5	4	3	5	1	5	6	3	5	1	3	4	2	5	5	3	3	4	3	4	4	4	5	5	1	2	5	3	7	4	7	5	3	2	6	2	2	3	4	4	3	2	4	2	4	5	5	3	6	8	0	3	3	2	1	4	4	5	1	3	7	2	2	4	1	1	3	3	2	3	0	2	3	3	2	4	4	2	4	4	2	7	7	2	2	3	2	1	3	4	2	0	1	4	7	6	3	1	2	2	4	2	2	2	1	6	6	1	3	0	3	6	4	3	1	3	5	2	2	2	2	1	2	6	2	0	1	5	7	1	2	0	2	2	0	3	2	1	3	2	3	2	3	1	0	2	5	4	0	2	2	1	4	1	2	1	2	1	4	1	5	2	3	2	0	1	1	2	2	3	2	2	0	1	3	1	1	1	1	1	1	0	2	2	1	1	5	0	4	1	1	3	1	2	2	3	4	0	3	2	3	1	0	1	1	1	2	1	2	2	1	1	0	3	1	1	2	0	1	4	2	3	0	0	0	2	2	1	1	3	2	1	2	2	0	2	0	1	1	2	0	3	3	1	1	1	1	0	3	2	1	3	4	1	1	1	2	2	2	0	0	3	1	3	1	1	2	1	0	1	1	3	2	1	0	2	1	3	2	1	0	0	1	1	1	2	0	3	1	1	1	4	2	2	1	2	1	1	2	2	0	2	2	3	0	0	1	1	0	2	0	1	0	2	1	1	3	1	1	1	1	4	1	2	3	2	1	4	3	2	0	1	1	1	0	4	0	1	4	2	1	0	3	2	0	1	4	2	0	0	1	1	1	0	4	2	1	0	3	0	2	1	3	0	0	2	1	2	1	1	1	1	2	0	1	3	1	1	1	0	2	1	2	3	2	0	0	0	1	0	0	2	1	2	0	3	1	1	2	1	1	0	0	2	1	1	0	1	1	1	0	0	2	1	1	0	1	0	3	1	0	0	1	1	0	0	1	1	2	0	0	0	0	1	1	2	2	2	1	1	0	0	1	1	2	1	1	0	1	1	0	2	1	1	2	1	1	1	2	1	1	2	0	0	1	0	0	0	0	1	2	2	1	0	1	1	2	1	1	2	2	3	0	1	1	0	1	0	2	2	2	2	2	0	3	0	1	1	2	1	4	1	0	1	1	0	0	0	1	2	0	2	0	0	1	1	0	3	0	1	1	1	0	0	1	2	0	2	0	2	0	0	3	3	0	0	1	0	0	1	2	1	2	1	1	1	1	1	3	2	0	1	0	1	0	1	0	0	1	1	2	1	0	2	0	0	1	1	0	0	0	2	1	0	1	0	1	1	0	1	0	0	2	0	0	0	1	0	0	1	0	1	2	2	0	0	1	1	0	0	0	1	1	0	0	0	0	2	1	1	0	0	2	1	1	2	1	0	0	0	0	1	0	0	2	0	1	2	0	0	1	1	0	1	2	0	0	1	1	0	2	1	0	0	0	0	0	0	1	2	0	1	0	0	0	2	0	1	2	1	1	0	0	1	0	2	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	1	2	1	1	1	3	0	0	0	1	0	1	0	1	0	0	1	0	1	2	1	0	3	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	1	0	0	1	0	0	1	3	0	0	1	2	0	1	0	0	2	0	0	0	1	1	2	0	1	1	1	1	0	1	0	1	0	1	0	1	0	0	0	2	0	0	1	2	1	0	1	0	1	0	1	2	0	1	0	1	0	0	0	3	0	1	0	0	1	1	0	1	1	0	1	0	1	1	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	1	0	0	1	1	0	0	1	1
345	1	1900	75945	354	0	11	280	692	645	444	367	243	223	169	154	115	106	100	92	99	88	69	68	62	59	59	61	58	40	42	43	45	39	27	29	27	29	37	24	27	21	21	23	21	20	12	23	19	22	15	21	12	12	14	15	15	11	16	16	12	17	9	15	4	14	16	8	8	8	6	5	12	11	10	10	7	5	6	5	7	7	2	9	10	5	8	4	8	9	9	5	6	5	4	6	3	10	8	5	5	3	5	9	6	4	5	4	8	7	3	1	5	4	5	8	2	3	5	3	2	5	1	2	1	5	2	3	4	6	2	4	3	5	2	5	4	3	2	2	5	7	3	2	3	3	5	2	1	2	1	2	1	3	6	2	3	1	1	6	3	7	1	4	3	3	3	5	3	1	1	1	4	2	4	3	0	0	5	1	0	1	1	1	3	2	1	3	4	6	5	3	1	1	4	3	0	0	0	4	0	1	3	2	3	0	1	7	4	4	0	2	1	3	3	2	3	2	1	2	3	1	2	0	2	4	2	4	2	1	1	4	2	2	2	2	1	2	2	0	3	2	1	1	1	0	0	2	2	1	2	1	2	1	1	2	1	0	3	4	0	2	3	2	0	3	0	1	2	1	2	1	2	2	4	0	1	2	2	0	1	2	3	0	0	1	2	1	0	1	2	0	1	0	2	1	1	1	2	2	0	2	1	1	1	0	2	2	0	0	3	1	0	1	0	0	0	0	0	1	2	0	1	0	5	0	2	1	1	1	0	1	0	2	1	2	2	1	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	1	1	2	3	0	3	0	0	0	2	0	0	2	0	0	4	0	0	0	0	0	0	2	1	0	0	0	1	1	1	2	3	0	2	0	1	1	2	1	0	0	0	0	1	1	1	0	2	1	2	1	0	2	0	2	0	3	1	2	0	1	0	2	1	0	2	0	1	1	0	2	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	2	1	0	2	0	1	2	2	2	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	2	3	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	3	2	0	1	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	1	1	2	1	1	2	0	2	0	2	1	0	1	1	0	0	2	1	0	0	3	1	0	0	0	0	0	1	0	1	2	0	2	0	0	0	1	1	1	1	0	0	1	1	0	1	1	2	1	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	2	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	1	0	2	1	0	1	1	0	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	1	1	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	2	2	1	1	0	1	0	2	0	0	0	0	1	2	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	4	1	0	0	1	2	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	2	0	2	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0
345	2	2100	76068	352	0	14	390	835	851	566	421	260	262	208	144	123	132	112	95	94	86	92	105	76	66	82	75	67	67	59	53	58	50	49	58	48	36	41	38	32	41	38	27	30	35	25	27	26	23	18	19	16	26	24	14	20	17	16	16	19	19	12	12	16	14	17	11	11	8	15	17	12	9	12	11	13	16	11	10	13	8	11	6	13	12	7	9	7	8	7	7	6	6	12	10	8	7	4	7	7	8	10	5	4	10	7	7	7	5	8	1	4	6	8	10	11	6	7	9	4	5	6	5	5	2	5	5	2	6	2	7	3	5	3	4	9	4	3	4	5	5	4	2	3	3	5	3	3	7	3	5	12	2	0	4	5	3	1	3	6	2	6	5	1	1	3	6	2	3	2	1	2	1	3	1	4	2	6	4	2	2	3	5	4	4	1	5	1	3	0	1	2	2	3	3	2	3	2	5	3	1	4	1	5	4	3	2	1	3	1	0	7	0	5	3	0	0	4	4	2	2	0	2	0	4	0	1	1	2	1	5	1	3	0	3	4	3	3	2	1	1	0	0	3	4	2	2	2	2	0	0	4	1	4	2	2	1	1	3	3	2	1	1	3	3	1	3	0	1	3	3	3	1	2	1	1	3	2	1	0	2	1	2	1	2	2	1	1	3	3	2	2	3	0	1	4	1	2	4	2	1	0	0	0	1	2	1	1	3	0	4	1	1	4	2	1	2	1	2	1	1	2	1	2	1	1	3	1	0	0	0	2	1	0	1	2	1	8	2	1	1	1	0	3	0	2	0	1	2	4	0	0	3	1	2	1	1	2	0	1	1	2	0	0	1	0	0	2	1	0	1	3	1	2	0	0	1	3	3	5	0	0	1	1	3	1	0	2	1	0	1	2	0	0	1	3	0	1	1	0	1	0	1	0	3	3	1	0	1	2	0	3	0	0	0	1	1	1	0	0	1	1	1	1	0	1	0	1	1	4	0	1	1	2	0	0	1	1	2	1	1	3	0	1	0	1	1	1	2	1	2	0	2	2	0	1	1	1	1	0	1	0	1	0	3	0	0	1	1	3	0	0	0	0	1	1	2	1	0	0	3	2	0	0	1	1	2	1	4	1	0	0	1	1	0	1	0	3	2	0	0	0	1	0	1	1	0	1	1	0	0	1	2	2	0	1	2	2	3	0	3	0	1	0	0	1	1	0	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	1	1	1	1	2	1	1	2	2	1	1	1	0	4	2	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	2	1	0	1	1	0	0	1	0	2	1	2	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	3	1	1	1	0	1	2	2	2	1	0	1	1	1	2	1	0	1	1	0	0	0	0	0	0	2	3	1	0	3	0	1	0	2	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	4	0	1	0	0	2	0	1	1	0	0	0	1	2	1	3	0	0	0	0	1	0	0	1	1	0	3	0	0	0	1	0	0	1	2	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	2	1	0	0	1	1	1	2	1	0	1	1	2	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	0	2	2	1	2	1	1	1	1	0	0	0	2	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	2	0	2	1	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	2	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	3	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	2	1	3	0	2	2	0	1	0	2	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0
345	3	3500	76192	346	0	25	424	812	938	761	477	381	293	207	172	158	126	122	112	115	110	87	100	79	98	69	78	78	54	70	84	57	58	54	44	47	37	35	51	32	39	32	27	39	31	32	32	34	21	36	26	19	27	13	17	14	29	25	11	22	16	19	17	15	20	10	16	14	16	9	14	14	10	14	13	13	12	7	16	8	12	13	8	11	12	11	10	9	8	9	6	10	5	3	8	7	6	9	8	7	5	7	4	9	5	6	9	3	7	7	8	6	3	4	9	3	7	3	6	5	1	5	9	4	1	5	5	6	6	10	4	4	8	2	2	9	3	4	2	6	2	1	5	4	3	6	5	11	4	2	7	0	4	1	2	3	3	6	5	7	6	6	3	4	6	4	3	5	2	1	1	3	9	2	3	4	2	6	5	2	2	4	1	0	3	5	3	4	5	2	2	2	1	3	1	4	4	5	2	0	2	4	2	4	3	1	3	3	5	7	2	1	2	4	4	3	3	2	3	3	3	1	0	0	3	2	5	3	2	1	0	4	3	2	1	1	4	3	1	1	3	3	5	4	3	3	1	2	4	3	2	2	5	2	0	2	3	1	3	1	1	3	2	0	1	2	4	2	1	2	3	3	0	4	2	2	4	3	4	0	1	1	1	2	1	0	4	3	3	2	0	3	2	4	1	2	0	6	1	2	1	1	3	0	2	0	3	1	1	2	2	4	2	0	1	3	1	2	2	3	2	4	2	3	0	0	3	4	3	0	2	2	2	0	0	0	0	4	5	5	1	0	1	0	1	2	2	1	2	0	0	1	1	0	0	4	1	1	1	0	1	1	2	0	0	1	1	3	2	2	2	0	4	2	0	2	0	1	2	2	0	2	0	3	0	1	0	1	1	0	0	0	0	1	2	1	1	3	1	0	3	1	0	0	0	1	1	3	1	1	1	0	0	1	0	0	0	1	0	3	1	0	0	0	1	1	0	1	2	0	2	0	2	2	3	1	0	0	2	1	3	0	3	1	2	0	0	2	3	3	1	1	0	0	4	2	0	0	0	0	1	1	2	1	0	0	2	0	0	2	0	0	2	3	2	3	0	0	0	1	0	1	1	1	1	1	1	2	1	0	0	0	1	1	0	2	1	1	0	1	0	1	2	0	0	0	0	2	0	2	0	0	3	0	1	0	1	2	2	0	1	0	0	2	2	1	1	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	2	1	1	0	0	1	2	1	1	0	0	0	1	1	1	0	0	2	1	2	1	0	2	1	2	0	3	0	1	3	1	4	3	3	1	4	1	2	1	1	2	0	0	1	2	1	2	0	2	1	2	2	0	0	0	0	2	2	0	1	1	0	1	0	1	0	0	2	2	2	0	3	0	0	1	0	0	0	1	0	1	0	0	1	0	2	1	0	0	1	0	0	2	1	0	2	1	3	1	0	2	2	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	1	1	0	3	0	1	0	0	1	1	1	0	0	2	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	1	1	1	1	0	1	0	2	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	2	2	1	0	1	1	0	0	1	2	0	1	0	0	1	0	0	0	3	1	0	0	2	3	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	2	1	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	3	1	2	0	1	0	0	1	1	1	1	0	1	0	0	2	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	1	3	1	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	2	0	1	1	1	1	1	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	2	1	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	4	1	0	1	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	2	1	1	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0
345	0	2700	76315	360	0	40	557	674	870	878	676	532	459	291	270	180	134	121	130	108	136	117	128	104	114	89	99	90	85	74	66	82	75	73	60	61	84	49	59	57	66	50	56	37	50	29	31	36	28	21	22	32	31	29	21	22	28	21	24	24	25	18	24	23	22	15	19	16	22	14	21	22	11	25	16	14	18	12	7	19	16	17	14	14	11	12	13	11	10	12	14	11	11	18	15	13	9	17	14	9	11	10	7	4	7	8	11	13	10	7	16	8	11	7	5	13	14	8	2	10	3	5	9	7	15	6	11	12	7	9	5	6	11	8	10	6	9	6	3	5	7	8	6	13	11	2	11	6	8	3	3	3	7	2	9	4	5	4	9	4	9	8	6	2	6	5	2	7	4	5	6	7	1	2	4	2	3	5	5	4	8	8	5	7	5	6	5	5	3	4	4	3	5	4	8	4	4	6	2	4	2	2	3	4	3	4	3	7	4	5	3	6	8	1	5	6	3	2	0	4	4	4	4	5	1	2	2	5	2	2	4	4	6	1	5	3	7	2	6	2	3	4	2	2	4	3	3	1	0	2	2	2	3	3	0	6	1	6	4	3	0	3	6	4	2	3	2	0	2	4	1	1	3	2	1	1	1	1	3	3	5	4	4	6	3	3	5	2	3	5	7	2	2	2	2	2	3	2	4	1	0	2	2	3	0	5	3	2	2	2	4	1	1	2	5	2	5	2	4	2	2	0	2	5	3	5	3	2	3	5	0	1	3	3	2	1	2	0	4	2	1	0	4	7	1	2	0	1	3	4	1	1	2	1	1	3	2	3	1	1	0	3	2	2	6	2	2	3	3	0	3	4	1	1	2	0	0	1	1	0	2	1	3	0	4	1	1	1	3	2	1	1	2	2	2	0	4	2	3	2	0	0	3	1	1	1	2	2	2	3	5	1	1	0	2	0	2	3	3	2	2	3	3	2	1	0	0	2	3	0	1	2	3	1	2	1	2	0	1	2	1	3	2	1	2	2	0	3	6	2	1	0	1	0	3	2	1	2	0	1	1	2	3	2	0	2	1	3	3	1	2	2	1	1	1	3	1	0	0	1	1	2	2	6	1	0	2	2	1	1	1	1	1	0	4	2	3	1	2	2	1	3	1	0	1	1	0	0	3	1	1	0	1	2	3	1	1	1	1	1	0	0	2	2	1	3	1	0	2	1	0	2	1	2	2	1	0	1	2	1	2	2	1	1	1	0	1	0	2	1	2	2	1	0	0	2	3	0	0	2	0	1	0	1	1	2	2	4	1	2	1	0	1	0	0	3	1	1	1	0	2	1	4	2	1	2	1	1	1	2	1	1	1	1	0	1	0	1	1	0	0	1	1	3	0	1	0	0	2	1	1	2	0	1	0	0	1	1	1	1	0	0	1	1	0	1	0	0	3	1	1	1	1	2	2	2	4	0	3	1	1	0	1	0	1	3	1	3	0	3	1	0	0	1	2	2	2	0	2	5	0	2	0	2	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	2	1	1	2	2	0	0	1	1	1	1	3	1	1	1	0	0	3	0	1	1	1	0	0	1	2	0	0	0	0	0	1	1	2	1	2	2	0	0	1	1	0	1	1	0	2	0	3	0	1	0	2	1	0	0	0	1	0	1	1	1	1	0	1	0	0	1	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	3	1	2	1	0	1	1	1	1	0	0	0	0	1	0	1	0	2	1	1	3	2	1	1	1	0	1	0	0	1	2	2	0	0	0	2	0	0	0	0	2	0	1	2	2	1	1	0	1	1	2	0	1	1	0	0	0	0	0	1	3	1	2	1	0	2	1	2	0	0	1	0	0	0	1	0	1	0	0	2	1	0	2	0	0	1	0	0	0	2	1	1	0	0	1	2	2	1	1	0	1	2	0	0	1	2	2	3	1	1	1	0	0	1	0	0	2	2	1	2	0	1	0	1	2	0	3	1	2	1	1	0	1	0	0	0	1	2	0	1	1	1	0	2	0	1	0	1	0	2	1	1	2	0	0	1	0	2	0	1	0	1	0	1	1	1	0	0	1	1	2	1	3	1	0	0	2	1	0	2	0	2	1	0	0	0	3	3	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	2	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	1	0	0	0	0	0	1	1	1	0	0	1	3
345	1	1900	76438	356	1	123	305	628	537	430	394	281	243	185	149	119	113	91	85	91	68	80	73	64	72	58	59	53	53	49	49	40	31	39	38	23	35	35	26	28	27	14	19	28	21	21	18	10	16	24	17	19	12	13	8	12	12	12	10	18	10	13	13	11	8	12	13	11	9	5	6	8	4	2	4	6	6	5	7	12	8	5	5	4	8	7	4	4	9	0	9	3	8	8	4	11	8	4	6	4	5	4	7	3	2	7	7	9	3	8	4	7	5	4	7	5	7	2	1	2	6	4	5	5	2	5	1	4	0	3	2	3	3	1	4	3	2	3	3	2	1	5	3	1	3	4	1	6	2	2	6	1	0	2	3	1	3	3	6	3	4	1	1	1	3	2	2	1	2	0	4	4	2	2	1	2	2	0	4	1	2	3	0	2	2	2	1	0	3	1	1	4	2	0	2	2	1	2	1	0	3	2	5	3	2	0	2	1	3	3	1	3	0	2	3	1	2	2	2	4	2	3	2	2	2	1	2	2	2	3	0	3	4	1	2	0	2	3	3	1	2	2	1	3	1	1	1	2	3	0	1	4	2	1	3	1	0	1	2	1	2	2	2	3	1	0	1	0	2	0	1	2	1	2	0	0	1	1	3	0	1	3	0	4	2	1	2	1	2	1	1	0	1	0	4	1	1	1	2	1	1	1	0	2	2	1	1	1	0	2	0	1	0	0	0	2	1	1	0	1	1	0	0	2	1	1	1	0	2	1	2	2	3	0	0	0	1	4	2	0	0	0	2	1	1	1	2	1	0	1	0	2	1	0	3	0	0	2	0	0	1	0	1	1	2	1	2	2	2	1	2	2	1	0	0	2	0	1	0	1	2	1	0	1	1	0	1	2	0	1	1	2	0	0	0	1	0	1	1	1	1	4	1	0	0	2	1	1	0	0	1	1	0	1	1	0	2	0	1	0	0	0	3	0	3	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	1	2	2	1	1	2	0	1	1	0	0	1	1	0	1	2	4	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	2	0	0	0	0	0	1	1	0	2	1	1	0	0	2	0	0	0	0	3	2	3	1	0	0	0	0	0	0	0	0	2	1	2	1	0	1	0	1	1	0	2	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	2	2	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	2	1	0	1	0	0	0	2	0	1	0	3	0	1	0	3	1	2	0	0	0	2	1	0	0	1	0	0	1	1	1	0	0	1	1	1	0	1	0	0	2	3	1	0	1	0	2	0	1	2	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	2	1	1	1	1	0	1	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	4	2	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0
345	2	2100	76561	349	0	113	510	851	847	635	481	358	294	230	185	150	145	135	145	98	99	90	93	77	53	76	73	54	62	63	67	56	53	37	43	35	38	36	34	29	33	24	27	25	27	32	27	24	28	19	18	16	23	19	17	17	22	14	13	20	19	17	14	9	15	18	7	15	9	18	9	13	7	13	9	6	10	7	12	17	15	4	10	3	7	13	10	4	7	6	12	5	7	5	3	6	7	7	5	10	4	12	8	8	5	2	1	3	7	6	7	5	8	3	6	3	8	6	7	4	5	5	6	5	7	6	4	3	3	3	5	2	5	7	5	5	4	5	3	3	4	0	5	2	3	7	3	3	1	2	6	6	3	2	3	1	5	2	4	5	4	5	3	6	3	4	2	3	5	3	4	5	5	5	1	4	1	4	3	5	3	2	4	5	6	3	6	1	6	2	3	2	0	3	2	1	0	2	7	4	2	3	2	1	2	2	6	2	2	2	1	2	0	1	4	2	5	4	4	1	3	1	1	3	3	2	4	1	1	3	0	1	2	4	1	3	1	0	2	4	3	4	3	1	1	2	1	2	3	5	3	1	2	1	1	1	0	1	3	1	1	1	1	1	0	1	3	0	1	3	1	3	1	1	1	6	0	1	0	1	2	2	0	1	0	1	2	3	1	3	0	5	0	3	2	1	2	0	1	3	2	2	1	1	1	0	4	3	0	2	1	3	3	2	2	3	1	0	3	0	2	3	3	3	3	1	1	1	2	1	3	0	3	0	1	2	3	1	2	2	1	0	1	1	0	1	2	0	3	2	2	2	2	3	0	2	1	2	0	2	0	1	3	0	1	2	3	2	1	0	2	2	1	1	0	0	1	1	3	1	0	1	1	1	0	2	0	2	1	0	2	1	0	0	2	1	1	0	1	0	0	0	0	2	2	2	2	1	0	0	2	0	2	0	1	1	1	2	1	1	4	0	0	0	1	1	0	0	1	0	3	0	0	2	0	1	0	0	2	0	0	1	0	1	4	2	1	2	1	0	2	2	0	2	0	0	2	0	1	0	1	0	2	2	0	0	2	0	1	0	1	3	1	0	2	0	0	1	2	0	1	1	0	0	2	0	0	2	0	0	3	0	2	0	1	2	1	1	1	0	1	1	1	0	1	0	4	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	2	1	1	0	1	1	0	1	0	1	2	0	0	0	0	0	2	2	0	0	2	0	0	2	0	0	0	0	1	0	0	3	0	0	0	2	1	0	0	0	0	1	0	2	1	1	1	1	1	0	0	0	0	1	1	2	0	2	1	0	2	0	0	0	0	2	0	0	1	1	2	2	0	1	1	0	1	1	1	0	0	1	1	3	0	1	0	1	0	1	1	0	2	0	0	1	1	2	2	1	2	1	0	3	1	0	2	0	0	0	0	0	0	1	1	0	1	1	3	0	0	0	2	0	1	1	1	0	1	1	0	1	2	1	1	1	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	2	0	0	2	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	3	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	2	0	0	0	1	1	0	1	1	2	1	0	1	1	1	1	1	1	1	0	1	1	3	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	1	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	2	0	3	0	0	1	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	1	1	1	1	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	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	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0
345	3	3500	76684	352	0	150	624	880	987	785	558	459	392	292	280	231	143	113	112	112	108	95	107	85	75	70	74	64	62	52	54	57	50	50	46	43	68	45	47	35	43	37	26	42	36	35	36	47	29	19	19	16	16	21	21	16	23	22	25	21	16	15	14	10	9	16	15	12	20	14	15	13	10	7	11	16	15	9	8	8	7	5	14	6	11	6	8	6	12	12	10	9	14	8	8	7	4	6	8	9	2	6	3	8	8	5	10	8	8	8	6	8	5	8	7	7	10	5	2	5	8	4	5	2	11	3	3	4	6	3	5	7	4	9	6	9	5	7	3	3	4	4	3	1	2	5	3	3	4	4	5	2	2	5	6	4	5	8	2	7	2	5	5	0	3	0	0	6	3	5	5	5	5	2	2	3	3	4	3	1	3	1	2	2	4	1	8	1	0	3	5	2	1	7	3	6	2	2	1	5	3	2	3	2	1	1	3	1	1	6	3	3	2	4	2	1	2	4	2	3	2	2	5	1	2	5	3	2	3	1	2	1	1	6	2	0	2	5	1	0	4	2	2	2	3	1	4	1	0	3	4	4	5	1	3	1	0	2	1	3	2	4	4	3	0	1	3	3	2	1	2	2	3	1	1	1	1	2	1	2	3	1	3	1	1	1	1	3	1	2	5	4	0	0	2	3	1	1	0	0	3	1	2	0	2	2	1	0	1	2	0	3	2	1	1	2	2	0	2	2	2	3	1	1	0	2	2	2	3	1	1	2	2	1	1	4	3	2	2	2	1	2	0	0	0	1	0	0	1	1	0	1	1	2	2	1	2	2	2	2	4	3	1	2	1	2	3	5	1	0	4	0	2	2	2	0	2	2	3	1	1	1	2	1	3	0	1	0	2	0	1	0	2	1	0	0	0	2	1	1	0	1	4	2	1	2	0	1	0	0	0	3	1	2	1	1	2	2	0	2	0	0	2	0	0	0	0	2	0	1	1	0	3	2	1	1	2	1	0	0	0	1	1	1	1	0	2	0	1	0	1	0	1	1	3	0	2	0	0	1	1	0	2	0	1	3	2	1	2	1	2	1	3	2	1	1	2	0	0	0	1	0	1	3	1	1	2	3	0	2	1	0	0	1	3	0	2	1	1	0	3	2	1	0	1	0	1	0	0	1	1	2	2	0	2	2	1	1	0	2	0	0	0	0	1	1	0	0	1	1	2	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	3	1	0	2	0	0	2	0	1	2	0	0	1	3	3	1	1	0	1	2	1	0	0	1	0	1	0	0	0	0	1	0	0	2	0	1	0	2	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	2	0	1	0	1	1	0	0	0	0	3	1	1	0	0	2	0	0	0	0	0	0	0	1	1	1	2	1	1	1	0	0	0	1	0	0	0	1	1	3	1	0	2	0	0	0	1	0	1	0	1	1	2	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	2	1	1	0	0	0	3	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	1	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	1	0	1	1	0	0	1	1	1	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	2	1	1	1	1	2	2	0	0	1	1	0	2	1	0	1	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	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	2	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	1	0	2	1	1	0	0	1	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	2	1	0	1	1	1	0	0	1	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	2	0	2	0	1	0	0	0	1	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	2	0	1	1	0	1	0	0
345	0	2700	76808	352	0	82	642	724	1015	1016	865	645	467	402	393	309	185	155	142	121	120	134	115	106	127	107	96	94	96	78	83	89	94	66	68	67	71	67	57	56	68	55	45	47	38	41	36	51	40	40	32	30	33	27	35	40	37	17	25	19	23	31	17	19	26	16	20	14	22	14	18	16	20	12	13	15	20	6	19	11	13	11	13	12	17	8	9	12	11	11	11	12	15	9	10	9	6	9	12	9	8	11	12	8	10	10	8	6	11	7	12	9	6	10	10	7	3	7	11	10	7	12	8	8	4	5	9	7	7	6	6	2	9	7	6	7	6	7	3	5	3	6	4	8	7	6	8	6	4	5	4	5	4	5	2	8	5	6	2	8	7	8	8	4	5	5	5	5	7	9	4	6	13	9	5	2	4	5	4	4	3	3	6	2	8	5	2	3	3	4	7	5	1	7	3	6	2	5	6	5	4	3	8	4	3	5	1	3	4	3	4	3	5	3	5	3	3	4	0	10	6	1	4	3	4	3	6	4	1	1	2	3	2	2	4	1	4	3	2	5	5	4	3	6	2	2	2	6	1	4	1	3	2	3	4	3	1	2	1	3	3	2	5	7	2	1	8	0	3	1	2	1	3	1	4	2	2	3	4	4	3	1	1	1	1	1	6	1	1	2	0	1	2	2	0	1	2	2	3	2	4	1	3	4	1	2	6	0	4	0	1	2	5	2	0	2	1	1	7	3	4	1	0	4	3	2	4	1	3	4	0	4	6	3	1	1	1	3	3	2	2	2	1	3	5	1	3	0	2	1	2	1	1	2	3	3	2	5	4	0	2	1	2	1	2	1	3	0	5	1	1	0	2	1	5	3	1	4	1	2	3	2	2	2	1	4	1	1	0	2	1	2	1	1	3	2	2	3	1	2	2	3	1	2	1	1	2	1	1	1	0	1	0	0	2	2	1	1	2	3	1	2	2	0	2	1	1	1	2	0	1	3	2	3	0	0	1	1	1	1	2	1	2	2	3	1	0	1	1	0	4	0	3	2	1	2	2	1	1	1	1	2	1	2	1	2	1	4	1	0	3	3	2	2	3	3	1	4	0	2	3	0	3	2	0	4	5	1	1	1	2	1	1	2	0	0	1	0	0	4	0	0	0	1	1	4	2	1	0	1	1	1	0	0	1	2	2	2	2	0	1	1	1	2	1	1	1	0	0	2	4	2	0	0	1	1	2	3	3	0	3	2	3	1	2	1	3	1	1	0	2	1	1	2	2	2	0	1	2	0	2	1	2	4	1	0	0	3	1	1	0	2	3	1	0	3	2	0	3	1	1	0	0	0	1	1	0	0	1	0	1	1	0	1	3	1	0	1	3	0	2	3	2	0	1	2	1	2	2	2	1	1	0	0	0	2	0	0	0	1	0	0	1	1	2	2	2	3	1	2	3	2	1	2	0	2	0	2	3	0	0	1	2	1	0	0	0	1	3	0	0	1	0	3	0	1	1	2	1	0	0	3	2	0	3	0	0	0	0	2	2	1	1	0	2	0	0	1	0	3	0	0	2	1	0	1	0	1	2	1	1	1	0	1	0	0	0	4	0	4	2	1	1	1	2	1	1	0	2	1	0	1	0	1	0	1	1	1	1	2	2	0	2	0	1	4	0	1	1	2	0	0	1	0	0	0	0	1	0	1	0	1	2	1	1	0	1	1	2	1	0	1	0	0	1	0	1	1	3	3	0	0	2	1	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	1	0	1	3	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	2	0	1	0	0	2	1	0	2	0	2	0	1	1	0	0	2	3	1	0	1	3	1	1	2	0	0	0	0	1	1	1	0	3	3	1	0	0	1	0	1	3	1	0	1	2	2	0	0	1	0	2	1	2	0	0	0	1	0	0	1	2	2	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	1	2	0	0	0	1	0	1	1	1	0	1	1	1	2	0	0	5	1	0	1	0	1	0	0	1	1	0	0	0	1	1	2	0	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	2	1	0	1	1	0	0	2	0	0	0	0	1	0	0	2	1	1	1	1	1	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	2	1	3	0	0	1	0	0	2	3	3	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0
345	1	1900	76931	346	0	68	257	599	590	385	353	327	292	215	185	126	122	109	107	94	85	76	79	72	54	60	50	40	54	44	47	52	41	40	43	28	38	32	32	34	30	29	15	20	17	35	21	26	19	17	16	18	15	10	10	11	14	16	9	11	15	6	10	9	13	14	7	7	8	10	11	13	8	8	7	8	7	9	4	10	6	7	8	5	9	5	9	5	4	6	6	6	4	3	5	11	10	5	4	5	2	3	4	2	4	5	1	5	6	10	8	8	3	5	7	1	3	2	5	6	6	4	4	10	5	2	3	0	2	4	3	4	3	6	2	1	4	5	3	2	3	6	3	1	1	2	1	3	3	3	3	2	5	0	1	2	4	2	2	2	1	2	1	5	1	1	3	4	3	4	2	4	1	2	6	1	1	2	4	0	1	2	1	6	3	0	0	2	0	0	1	2	2	2	2	0	1	2	2	4	2	0	3	1	4	1	3	2	0	3	7	1	4	1	2	3	3	1	2	2	4	1	1	2	2	0	4	1	5	1	0	3	1	2	1	1	2	1	2	2	1	1	1	1	2	0	1	2	0	0	1	1	4	0	1	3	0	2	2	4	2	1	2	1	1	2	1	2	1	2	2	0	2	2	4	0	1	2	2	6	0	3	3	2	3	3	1	3	0	1	2	1	0	1	1	0	2	0	2	0	0	3	5	1	2	1	1	0	3	2	1	0	1	3	0	0	1	1	1	1	2	2	1	0	1	1	1	2	1	1	0	1	1	2	1	3	0	1	0	1	3	0	1	2	2	3	0	0	1	0	0	0	1	1	1	0	2	0	1	0	0	2	3	0	3	1	1	1	1	1	1	0	1	1	3	1	1	0	0	1	0	1	2	1	1	0	0	1	0	0	1	1	0	0	1	1	1	3	1	1	0	0	0	3	0	1	1	2	1	0	0	0	2	2	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	1	1	0	0	1	1	0	2	0	0	0	3	0	0	0	1	0	1	2	0	1	1	1	0	1	1	0	1	0	0	2	0	3	0	0	0	0	0	0	3	0	1	1	3	0	1	0	0	0	1	0	1	1	0	0	1	2	1	0	0	0	2	0	0	1	1	1	2	0	0	2	0	0	0	3	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	1	2	0	1	0	1	0	1	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	2	0	0	0	1	1	1	0	0	1	0	3	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	2	2	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	3	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	3	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	1	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	3	0	0	0	1	1	2	0	0	2	1	2	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	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	0	0	0	0	0	0	1	0	0	1	0	1	2	1	1	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	1	1	1	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0
345	2	2100	77054	353	0	30	377	695	805	615	530	409	311	236	230	169	158	123	122	105	111	79	95	85	67	75	85	61	61	55	47	46	49	47	46	48	47	48	33	36	29	35	31	28	34	21	36	21	31	22	26	22	16	17	17	20	16	17	20	13	10	18	15	14	10	13	15	6	9	10	15	9	5	9	16	12	7	11	9	9	9	11	14	9	6	7	7	6	10	12	9	8	4	4	7	3	6	10	3	10	9	10	6	4	3	0	7	4	7	5	7	7	8	4	6	6	3	6	2	3	8	7	6	4	5	2	4	4	5	4	4	5	1	4	3	3	2	5	3	2	5	1	4	3	5	3	4	3	4	4	2	4	1	5	5	3	4	4	4	3	9	1	1	3	4	8	4	5	3	1	2	1	4	4	2	4	1	7	2	1	8	3	3	1	5	2	4	4	5	4	5	6	1	1	3	2	1	1	1	3	5	2	2	2	3	6	5	3	3	3	1	2	1	2	2	1	1	1	0	2	0	1	1	4	0	2	2	0	3	2	0	1	0	0	3	1	2	2	1	2	1	2	1	3	3	1	1	4	3	0	2	2	1	1	1	1	1	0	0	1	2	3	1	3	2	0	1	0	5	0	3	3	1	1	3	0	3	1	1	4	0	3	2	0	1	2	0	1	3	2	0	2	1	1	3	0	3	2	2	0	1	1	2	2	0	2	1	0	3	2	2	2	2	1	1	1	1	1	1	2	3	0	2	3	2	0	0	1	0	0	3	2	1	3	2	0	0	0	1	0	1	1	1	2	1	1	1	0	2	1	1	0	2	0	1	0	1	0	0	3	1	1	2	2	2	0	0	0	0	3	1	1	2	0	4	1	1	0	2	2	1	1	0	0	0	1	2	1	0	2	0	1	0	0	1	2	1	2	0	0	1	0	1	0	2	1	0	1	4	0	0	1	0	0	3	1	2	0	1	2	1	0	3	0	2	0	2	0	1	0	2	2	2	3	1	1	3	2	0	2	2	0	1	4	0	0	0	1	1	1	3	1	2	2	2	2	1	0	1	1	1	2	2	1	2	0	0	2	1	0	1	0	0	5	1	1	0	0	2	0	2	0	1	1	1	1	0	0	0	0	1	1	1	3	1	4	2	3	0	0	1	2	1	2	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	1	2	1	0	1	1	0	2	1	0	1	2	0	0	1	0	3	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	2	0	0	0	2	0	1	2	1	2	1	0	0	0	0	0	3	1	0	0	0	1	1	0	1	1	1	1	1	1	2	1	1	1	2	2	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	1	0	0	0	0	0	0	2	0	0	2	2	2	1	1	0	0	2	1	1	1	0	1	1	3	0	0	0	2	1	1	2	1	3	1	0	0	1	0	0	0	0	0	0	0	1	1	0	2	1	1	0	1	1	0	1	2	0	0	0	0	2	0	0	2	0	1	1	2	0	0	0	2	0	0	1	0	0	1	1	0	0	1	2	1	1	0	0	2	0	0	2	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	1	0	1	1	0	1	1	3	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	2	0	1	1	0	0	1	1	0	1	1	1	1	1	1	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	3	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	3	0	2	0	1	0	1	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	1	1	0	0	0	0	2	1	0	0	1	1	0	0	1	0	1	0	0	0	2	0	1	0	2	0	0	0	1	1	0	0	0	0	4	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	2	0	0	1	2	0	0	0	0	1
345	3	3500	77177	353	0	12	383	856	1083	854	648	463	392	414	319	214	185	136	128	117	114	95	88	78	83	72	71	71	56	72	62	48	42	52	53	54	47	46	43	34	36	37	38	35	33	39	23	19	21	25	24	16	22	23	25	22	10	16	21	14	19	28	21	21	16	10	19	12	12	12	18	14	10	10	11	17	12	12	7	11	14	18	8	8	11	8	9	8	8	14	9	5	9	10	9	2	12	10	8	10	7	5	6	10	6	4	2	9	9	6	6	9	5	10	4	4	6	5	5	9	6	5	8	5	2	4	1	10	8	5	5	3	10	7	3	3	4	3	5	8	6	5	7	2	10	4	2	5	4	6	5	3	4	4	4	2	5	3	8	4	2	5	6	7	7	4	2	4	3	3	2	5	1	3	2	3	4	4	0	3	5	2	3	3	4	4	2	0	6	4	5	2	4	0	3	3	0	1	6	0	2	1	1	1	2	6	2	1	1	3	2	3	1	1	2	4	1	3	0	1	1	4	0	2	4	4	0	1	7	1	3	5	1	2	6	1	3	2	1	3	1	5	0	3	1	2	1	1	2	2	1	2	1	1	4	2	3	2	3	0	4	2	0	2	0	4	0	1	3	1	2	2	3	0	0	4	2	1	3	2	5	3	1	1	2	0	4	0	2	1	2	3	1	2	0	1	1	2	1	0	1	0	4	0	3	2	1	2	1	1	3	0	1	3	1	0	0	2	2	3	3	2	1	0	1	1	1	0	1	4	0	2	0	1	0	2	0	0	0	2	2	4	2	2	0	1	1	4	4	0	0	5	0	0	1	1	2	3	0	1	1	3	3	1	1	4	1	2	0	1	2	2	3	2	2	0	2	1	1	1	2	0	3	2	1	1	3	1	3	0	1	1	7	1	2	0	0	2	3	1	0	1	0	3	0	0	2	1	0	4	2	2	1	0	2	4	1	2	2	2	1	0	0	0	0	2	1	2	0	1	0	0	0	1	4	0	0	1	2	0	2	1	0	1	1	2	1	0	0	1	3	0	1	2	0	1	1	0	1	0	2	0	0	0	3	1	0	2	2	2	1	0	1	0	1	0	1	0	1	0	0	0	1	0	1	2	1	0	2	4	1	1	2	0	2	4	1	0	1	1	2	0	1	3	2	2	0	2	0	3	0	3	3	0	0	1	2	1	1	1	0	1	1	1	0	2	0	0	1	2	3	1	2	1	1	0	1	0	2	0	2	0	1	1	1	4	1	0	1	1	0	0	2	0	0	2	1	0	0	2	0	0	0	1	2	0	1	1	1	3	0	0	0	1	0	2	1	3	2	1	0	1	3	0	1	0	1	1	1	2	0	2	1	3	0	0	0	0	1	1	0	0	2	1	0	1	1	0	0	1	1	0	2	0	0	2	0	0	1	0	1	0	1	0	0	1	1	1	0	1	2	1	0	1	0	1	1	0	0	2	3	1	2	2	0	0	2	0	1	0	0	0	1	1	2	2	4	0	1	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	2	1	2	1	1	0	3	0	1	1	1	0	2	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	5	2	0	0	1	0	0	1	1	1	0	2	1	2	1	0	2	1	1	2	0	0	0	1	0	0	1	1	0	1	4	0	0	0	0	1	2	0	0	0	0	0	1	1	1	0	2	0	1	1	0	1	3	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	2	1	2	0	0	1	0	0	2	0	0	0	2	0	0	0	0	1	2	1	0	1	0	1	0	1	0	0	1	2	0	0	0	1	1	0	2	0	3	2	1	0	2	2	1	1	0	0	1	2	0	0	1	0	2	2	0	1	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	2	0	0	1	0	1	0	0	2	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	1	2	0	1	0	0	0	1	1	0	2	0	2	0	1	1	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	2	1	0	0
