345	0	2700	105251	347	3	4	117	168	258	255	311	287	300	264	229	224	187	176	180	148	175	127	121	118	111	108	87	110	105	84	81	85	75	79	75	72	64	71	66	59	47	58	48	54	49	42	38	41	40	41	39	37	30	35	23	15	28	32	31	22	21	23	23	20	16	20	29	17	19	20	13	16	19	18	17	15	15	13	17	13	16	26	17	11	9	7	14	12	12	8	8	8	8	9	11	14	8	13	9	9	8	12	10	8	10	6	9	13	12	9	6	10	6	7	6	16	6	6	3	7	8	12	6	12	7	4	11	4	14	7	7	8	8	11	8	3	5	6	5	9	5	9	5	8	10	7	6	10	3	5	7	8	9	7	7	6	4	6	9	4	2	3	4	6	11	4	3	6	7	3	3	3	2	3	4	6	5	4	7	5	5	3	6	4	2	0	2	3	4	6	5	4	3	5	2	5	1	5	6	3	5	3	1	2	6	9	6	4	4	1	4	1	2	3	3	4	4	5	0	0	3	3	2	9	3	6	2	5	6	2	3	4	2	2	6	3	5	5	1	4	1	0	5	2	0	1	3	3	2	1	3	4	2	1	0	4	7	5	0	4	2	5	3	3	2	4	2	2	3	1	2	1	2	6	4	1	6	3	3	1	3	4	0	4	7	7	5	2	0	4	0	3	1	2	1	3	1	2	3	3	0	2	1	0	1	2	0	0	0	2	1	0	4	0	2	1	0	4	2	2	2	1	1	3	3	1	4	2	1	1	2	0	1	0	0	0	3	4	2	4	2	1	2	0	0	2	3	0	1	4	2	1	0	3	5	2	1	1	1	2	1	1	2	1	6	4	4	2	0	2	5	4	2	1	2	1	2	1	0	2	4	2	0	4	0	4	0	4	4	2	3	0	0	1	2	1	1	3	1	3	1	2	1	4	2	0	3	3	1	3	2	1	0	3	2	1	1	3	0	1	1	2	3	2	4	1	2	1	1	1	2	2	1	2	1	1	5	4	1	0	0	1	2	1	3	2	2	1	4	0	0	1	0	0	0	0	1	1	1	1	1	1	1	2	2	4	1	1	2	2	3	1	1	1	2	1	0	2	1	0	0	1	2	0	1	0	3	2	1	1	2	0	2	1	4	1	3	1	1	1	1	1	2	1	0	2	0	0	1	1	0	1	1	2	3	1	2	0	1	3	2	3	1	0	2	0	0	2	0	0	1	2	2	1	2	0	2	1	1	1	2	0	1	1	5	1	0	3	4	1	0	3	2	1	1	3	0	3	2	3	2	1	1	1	0	1	2	1	2	2	1	1	1	0	4	1	1	4	0	0	2	1	1	0	1	1	1	1	0	1	1	3	0	1	2	2	3	2	1	0	0	1	1	3	1	0	1	0	1	2	1	0	2	1	0	0	3	1	2	2	4	2	2	1	2	0	1	0	1	1	1	0	1	0	2	0	0	0	0	1	0	1	0	0	0	3	1	2	3	2	1	0	3	0	0	1	2	0	0	0	0	1	0	1	2	1	1	2	1	1	2	1	0	0	0	1	0	2	0	0	1	1	2	1	1	0	0	2	1	0	2	0	1	0	1	1	1	1	2	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	0	2	1	1	0	0	1	0	2	1	1	1	1	1	1	1	0	1	1	0	0	2	0	0	0	1	1	0	1	0	0	2	2	1	0	0	0	1	1	0	0	1	0	2	1	1	0	3	1	1	0	0	0	0	1	0	0	1	0	3	0	0	1	2	1	3	0	0	0	0	3	0	1	0	3	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	2	2	0	3	2	0	0	0	0	0	2	2	0	1	1	0	0	1	0	3	1	1	0	0	2	0	1	4	1	0	0	2	0	1	2	0	0	2	1	1	2	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	3	0	2	1	1	1	1	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	1	0	2	0	3	1	0	0	0	1	2	2	1	1	0	0	2	0	0	2	1	1	0	2	1	1	1	1	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	3	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	1	1	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	2	0	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	1	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	1	1900	105374	351	0	12	34	75	209	195	220	183	177	157	112	132	98	100	93	88	68	66	70	61	73	58	62	51	56	44	35	41	36	37	39	31	28	28	25	30	25	23	20	24	23	17	31	17	20	12	15	14	12	13	11	19	12	7	14	10	10	12	19	9	7	2	5	9	6	11	9	6	12	8	9	8	7	3	8	7	6	7	6	5	7	3	10	6	5	4	2	2	5	10	3	5	3	4	6	2	1	1	6	3	2	6	2	4	3	6	2	6	9	4	4	4	5	1	0	5	2	2	3	2	4	4	0	1	1	0	3	2	4	3	3	7	2	2	3	4	2	2	4	1	3	1	4	0	3	1	2	2	2	1	1	2	2	1	2	2	3	3	2	0	1	1	5	2	2	2	1	2	6	1	1	2	0	3	0	2	2	0	3	0	2	1	0	0	2	2	0	1	4	2	1	1	1	0	1	3	5	0	0	0	2	3	4	2	1	1	2	4	1	4	2	0	2	2	1	1	1	5	2	0	3	3	2	2	1	0	2	2	1	5	2	3	2	2	2	1	0	0	3	1	2	1	2	0	1	1	2	0	1	1	1	1	0	1	0	3	0	3	0	2	0	1	2	1	3	1	1	0	0	0	0	0	2	0	2	1	0	1	2	2	0	2	2	0	3	0	0	2	1	1	0	0	3	0	0	1	1	1	1	0	1	1	2	3	2	2	2	0	1	2	2	1	0	0	0	0	0	0	2	1	0	2	1	2	0	2	2	0	1	1	0	0	1	1	1	0	2	2	0	3	0	1	1	0	3	1	0	1	1	1	0	1	1	1	1	2	0	0	0	1	2	0	1	1	0	0	2	1	0	1	0	1	1	1	1	0	1	1	1	0	2	1	0	1	0	0	2	1	0	2	1	1	0	0	0	0	3	0	1	0	2	2	0	0	1	0	2	1	0	1	0	1	1	0	2	0	0	2	0	0	0	1	0	1	1	0	0	3	0	3	0	2	1	2	1	0	0	1	0	2	1	1	1	1	2	1	0	3	0	1	0	1	0	1	0	0	0	2	1	3	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	3	3	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	3	0	0	0	1	0	1	0	1	0	0	1	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	2	2	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	1	1	1	4	0	0	1	0	0	0	2	3	0	0	2	1	0	0	0	0	0	0	1	1	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	2	0	0	2	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	105498	350	1	11	81	112	231	231	278	222	222	198	173	151	131	135	120	112	111	102	88	81	67	69	71	58	43	59	64	42	56	44	56	43	41	45	43	41	32	35	34	27	28	23	31	17	23	25	18	23	19	22	15	10	25	22	11	13	10	15	20	15	14	9	13	15	16	13	13	6	19	9	6	7	12	4	9	13	11	10	13	8	9	7	18	7	6	12	8	10	3	2	6	8	10	9	12	4	8	6	4	7	4	4	9	3	1	7	4	7	7	10	2	6	3	7	7	2	11	5	2	7	6	3	6	3	0	2	3	3	4	7	3	4	5	2	6	3	3	1	2	5	3	4	7	6	3	5	3	2	6	3	4	2	7	1	3	3	8	4	6	8	5	4	7	3	2	2	2	3	0	3	2	3	1	3	5	4	0	3	5	1	0	1	0	2	1	1	4	1	1	2	3	1	4	3	3	1	2	2	2	0	1	2	2	2	2	2	5	5	4	3	4	2	1	3	1	0	2	4	2	4	3	5	1	3	3	0	0	3	3	2	2	0	2	1	2	4	1	4	1	2	1	2	2	2	3	2	2	1	1	1	0	0	0	1	2	1	1	4	3	3	4	0	0	1	0	1	1	0	1	1	2	0	1	3	2	0	3	2	2	2	0	1	1	2	2	1	1	2	1	2	1	1	2	3	3	1	1	2	1	4	0	1	2	1	2	1	2	1	0	1	1	3	0	2	2	3	0	2	0	3	0	0	3	3	0	0	2	2	1	2	1	2	3	0	1	1	1	1	0	0	0	1	2	2	0	2	2	1	0	1	3	0	0	0	1	0	2	1	2	0	2	3	1	2	1	0	1	1	1	1	1	0	2	1	3	0	0	2	1	2	2	2	1	0	0	1	0	4	1	0	1	0	1	0	0	0	0	0	3	1	0	0	0	1	2	1	3	0	0	2	0	0	1	1	1	1	1	0	1	0	0	1	1	1	3	1	0	1	1	0	1	3	1	0	0	0	0	1	0	1	0	2	0	0	0	1	1	2	1	1	2	2	2	1	2	1	2	1	0	2	1	1	0	1	0	0	0	2	0	1	0	0	2	0	0	0	2	4	2	0	2	1	1	0	0	0	0	1	0	3	0	4	0	1	1	1	1	0	1	1	0	0	0	0	1	2	1	1	0	0	1	2	2	0	1	1	2	1	0	0	1	0	0	1	0	1	1	0	2	2	0	1	0	0	1	0	1	1	1	0	1	2	0	0	2	0	0	0	2	1	1	2	1	3	2	0	1	1	0	2	0	1	1	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	1	3	0	0	1	0	1	1	1	1	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	2	2	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	2	2	0	3	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	2	0	1	2	0	0	0	1	1	0	0	3	3	1	0	1	1	0	0	1	2	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	1	0	2	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	1	2	1	0	1	2	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	2	1	1	1	0	1	1	0	0	1	2	0	0	1	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	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	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0
345	3	3500	105621	349	0	12	106	123	235	245	284	240	215	205	178	152	141	131	133	100	120	116	79	80	92	82	54	59	90	67	58	69	49	49	41	50	42	42	49	35	37	32	23	26	34	28	29	27	23	18	26	20	18	22	23	15	18	25	13	17	22	17	17	20	14	16	17	9	15	14	12	9	15	14	13	7	9	11	10	8	13	10	11	12	11	12	12	11	6	8	5	6	7	8	7	6	11	5	4	8	10	9	8	6	12	9	4	8	5	3	3	2	6	3	5	4	8	7	3	7	5	6	11	4	5	7	5	6	3	5	4	8	3	5	2	5	7	5	2	2	8	6	4	2	6	4	1	6	1	0	7	3	2	5	6	2	3	5	6	4	3	4	1	3	2	3	4	3	1	2	5	4	3	1	4	4	6	2	3	2	5	4	4	2	5	0	4	4	1	4	1	2	2	3	3	0	5	3	3	6	5	6	1	1	4	3	3	4	2	3	0	3	1	1	4	1	6	2	1	5	2	3	1	1	1	6	2	4	2	1	2	1	2	5	0	5	2	2	1	1	1	2	3	4	1	0	3	1	0	0	4	0	2	2	3	3	2	2	4	2	3	1	3	1	2	6	2	4	4	2	1	1	5	3	2	2	0	1	2	2	4	1	3	2	2	0	2	0	2	2	1	0	1	3	5	2	4	3	4	1	2	2	1	4	2	2	2	0	1	0	1	4	3	2	0	2	0	2	3	1	2	1	2	1	4	0	0	1	1	1	1	0	0	1	2	1	1	1	1	0	2	0	1	1	1	1	2	3	0	1	1	2	1	2	1	3	0	0	1	4	0	3	1	2	1	0	2	2	1	0	1	7	0	3	0	4	3	1	0	0	2	1	2	1	1	3	3	1	1	0	0	3	3	3	2	3	0	0	2	1	3	0	1	1	0	1	0	1	2	0	2	1	0	2	0	3	0	0	1	0	3	2	0	1	2	2	4	2	0	0	4	0	4	2	1	0	0	0	2	1	1	1	2	2	2	1	1	1	1	0	1	0	1	2	3	1	0	2	0	2	0	1	0	0	1	2	2	1	0	2	1	1	1	1	0	1	2	2	0	0	0	3	0	0	1	2	1	1	1	0	1	0	2	2	1	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	1	1	0	0	0	1	1	0	2	0	1	0	2	1	3	1	1	1	0	0	1	1	1	2	1	2	0	0	2	1	0	0	0	0	1	0	1	1	0	2	2	1	0	0	3	1	3	1	1	1	1	1	0	2	3	0	1	1	0	2	3	1	0	0	0	2	0	1	0	3	2	2	2	2	1	0	0	1	2	3	0	1	0	1	1	3	0	1	0	1	0	1	0	0	1	1	0	1	0	2	0	0	0	0	1	0	3	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	4	0	0	1	0	0	0	1	0	1	2	0	0	1	2	1	0	0	0	0	0	1	1	0	2	0	0	2	0	0	1	0	0	1	2	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	1	0	0	2	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	2	1	1	0	1	1	1	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	2	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	3	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	2	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	2	0	1	1	1	1	0	0	1	0	1	3	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	2	0	2	1	1	2	0	1	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	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	2	1	0	0	0	2	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	0	2	0	1	0	0	0	3	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0
345	0	2700	105744	350	1	5	142	162	236	247	317	301	284	235	245	212	174	174	192	161	158	127	120	140	119	109	112	89	103	101	101	84	79	82	84	62	64	61	69	68	59	53	44	45	47	35	37	47	34	36	38	38	36	43	32	22	26	24	25	31	28	37	17	26	24	25	15	17	17	26	18	16	15	11	16	17	18	13	16	9	16	11	16	7	15	14	13	7	16	11	10	11	12	11	10	14	9	13	3	12	12	4	12	12	3	5	13	4	9	15	7	13	14	6	7	4	5	6	10	8	8	7	6	8	10	8	9	6	8	10	7	3	4	6	9	10	8	5	10	5	5	4	8	3	5	13	9	3	5	7	4	6	8	3	11	13	9	5	8	5	4	3	6	7	5	3	4	4	1	5	3	2	5	6	3	3	5	3	4	5	2	2	4	4	2	4	7	2	5	2	5	1	0	1	5	5	4	2	1	2	1	5	5	3	7	2	4	3	6	2	1	3	2	4	3	5	4	6	2	2	6	1	4	5	0	1	3	6	1	7	3	5	4	2	2	0	5	4	3	3	5	1	0	2	3	3	4	2	4	2	2	4	1	3	4	7	3	2	4	2	5	1	0	3	1	4	0	6	1	4	2	3	0	3	1	1	3	1	0	4	2	4	3	0	8	1	3	1	2	4	2	4	2	4	2	4	3	1	3	1	0	2	3	2	0	0	2	3	3	3	3	8	3	4	4	1	1	2	3	2	3	0	1	3	3	0	0	3	3	2	0	1	4	1	1	0	1	3	1	2	0	2	2	1	4	4	2	3	1	1	0	2	3	3	4	4	2	1	2	3	1	2	1	3	1	0	2	2	0	3	2	1	4	3	2	5	3	2	1	0	5	1	5	1	3	4	2	1	0	5	3	1	3	3	2	2	1	2	3	3	0	3	3	0	3	4	1	1	1	0	1	1	2	0	1	1	1	1	2	0	1	3	2	1	1	0	0	1	4	1	2	3	4	2	3	1	2	1	2	0	1	1	1	2	3	4	1	1	2	3	2	1	4	0	5	2	3	2	2	1	2	0	1	3	1	0	2	1	3	1	0	0	0	1	0	0	1	3	0	3	3	1	1	1	2	0	1	0	1	2	1	1	0	3	1	3	2	3	2	1	1	2	0	1	1	0	3	2	0	0	1	2	4	0	0	3	1	0	0	2	2	4	3	0	2	1	2	1	0	1	0	0	1	0	2	1	1	1	2	2	1	0	2	2	0	2	0	1	3	2	2	1	1	0	2	1	4	2	2	1	0	5	2	1	0	1	0	0	0	0	1	0	3	2	3	0	0	0	1	1	0	2	1	2	1	1	2	1	1	2	1	2	2	1	3	0	1	0	2	1	0	2	0	5	1	1	2	2	0	2	1	1	1	0	1	2	0	0	2	0	5	3	1	3	2	3	3	1	1	0	1	0	0	0	0	0	1	1	3	1	0	1	1	0	1	0	0	2	2	1	1	1	2	1	1	1	0	1	2	2	3	1	2	1	0	0	0	1	5	0	1	0	1	2	1	0	0	0	0	2	0	0	1	0	1	2	2	0	1	0	2	1	1	2	2	1	1	1	0	2	1	0	2	2	0	3	1	0	1	1	0	0	0	3	1	0	1	0	0	0	1	0	1	1	1	0	1	2	1	0	1	2	0	0	2	1	0	0	1	2	1	1	0	1	1	0	0	2	0	1	1	1	1	1	1	0	1	0	3	1	1	0	1	0	0	1	1	0	1	0	1	2	0	1	1	0	0	2	1	3	0	1	3	0	1	2	1	1	0	3	0	1	0	0	0	0	1	1	0	0	1	0	0	2	0	1	1	0	2	0	0	0	0	1	0	1	1	0	1	0	0	3	3	0	2	0	0	2	1	0	1	0	0	0	1	1	1	1	0	0	2	1	1	2	1	1	0	0	1	0	1	0	1	1	1	2	1	0	1	0	1	0	1	2	1	0	2	0	0	2	1	0	1	0	1	0	0	1	1	3	1	0	2	0	0	2	1	0	0	1	0	0	0	0	0	1	2	2	0	0	1	1	1	1	0	0	2	0	0	0	2	0	2	1	1	1	0	0	0	0	1	3	0	0	1	0	0	0	0	0	0	1	3	0	0	0	1	0	0	0	0	0	2	1	0	0	2	0	0	0	1	1	0	1	1	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	3	1	1	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	2	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	1	2	1	0	0	0	1	0
345	1	1900	105867	349	1	18	46	96	191	196	219	200	174	129	132	117	101	106	94	94	86	52	63	60	49	47	53	56	45	41	40	34	31	36	29	33	19	36	32	28	21	19	25	23	21	21	25	22	19	12	19	16	19	15	16	18	16	15	10	4	11	10	13	5	8	5	4	8	10	13	17	9	10	9	9	1	6	8	8	2	7	8	7	5	4	8	4	4	7	9	10	6	4	2	5	3	5	8	4	2	7	4	4	5	5	3	6	5	8	3	6	4	7	3	1	3	3	5	5	3	3	3	6	2	2	2	5	5	2	3	3	2	2	3	2	1	3	2	4	4	3	3	4	5	4	2	3	5	5	4	4	5	2	3	5	3	1	3	6	0	2	3	6	2	2	2	0	6	0	1	1	1	1	4	3	0	1	3	2	1	0	0	2	1	0	1	2	2	2	2	0	2	3	1	0	1	1	1	2	1	1	1	0	1	0	2	0	1	3	3	3	1	5	4	2	2	1	0	2	2	0	0	0	1	2	3	3	0	2	2	6	4	0	3	0	0	4	1	2	0	1	1	0	1	1	2	0	1	0	1	2	1	0	1	2	0	0	2	2	0	2	0	3	3	0	2	0	1	1	3	2	2	1	0	0	1	1	1	2	1	1	2	2	0	0	0	3	2	1	1	0	0	0	0	1	0	3	0	3	3	0	0	1	0	0	2	0	1	3	2	1	1	1	1	1	0	1	1	3	0	2	0	0	0	1	2	2	0	1	2	0	0	1	2	0	0	2	1	1	1	3	1	1	1	1	1	0	3	0	3	1	1	1	0	3	1	0	0	0	0	2	0	3	2	0	0	1	0	0	2	0	1	3	1	1	2	0	2	0	1	0	1	1	1	0	0	2	1	1	0	0	2	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	2	1	0	1	1	0	1	1	2	0	0	0	1	0	0	2	3	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	2	2	0	2	0	0	0	0	0	1	1	1	4	0	1	1	3	0	1	1	0	1	0	0	0	0	1	1	1	1	3	0	1	2	0	1	3	0	1	1	0	0	1	1	1	3	0	1	1	0	2	1	1	2	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	3	0	0	1	0	1	2	0	0	1	1	0	0	0	0	0	2	2	0	1	1	1	0	1	1	1	0	0	0	1	2	0	2	0	4	0	0	0	2	1	1	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	2	0	0	1	1	0	2	0	0	0	0	0	2	1	0	1	3	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	3	0	0	2	0	0	0	1	0	2	0	0	2	1	0	1	0	0	0	1	2	1	1	1	0	0	1	2	1	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	1	0	0	2	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	2	0	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	2	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1
345	2	2100	105991	349	0	19	104	120	230	232	251	252	221	202	195	144	151	134	148	109	105	101	104	81	65	67	81	60	59	61	46	47	45	46	53	37	40	45	34	38	36	36	32	23	29	22	34	27	26	24	24	17	21	19	19	17	15	18	16	17	16	9	13	12	9	9	13	16	15	12	10	9	10	10	8	13	11	9	9	8	10	4	15	12	9	7	12	7	7	13	7	6	8	5	10	4	7	6	7	8	7	3	5	5	5	3	5	12	5	6	6	4	8	5	5	4	4	3	8	5	3	4	2	2	6	5	2	5	4	4	4	4	6	5	3	5	5	3	4	4	0	3	7	6	1	2	4	5	4	6	5	1	6	0	1	3	2	2	4	2	3	3	2	4	2	3	4	2	3	2	3	2	3	2	4	1	2	2	3	3	1	0	0	1	1	3	3	2	1	1	4	1	5	3	3	1	3	2	1	5	2	1	4	2	1	3	3	1	5	1	5	5	2	4	3	1	2	2	4	3	3	3	2	2	1	1	4	4	3	1	3	4	0	0	1	3	3	2	3	3	4	2	2	0	1	1	0	3	4	2	1	1	0	1	2	0	0	1	3	2	3	1	1	3	4	0	0	1	4	4	1	4	1	0	1	2	5	4	5	1	1	1	3	2	1	1	2	1	1	2	1	0	2	2	0	1	2	2	2	3	2	0	1	1	2	3	0	0	0	1	1	1	4	1	0	4	2	2	2	0	0	0	2	1	2	2	0	1	2	0	0	2	2	0	0	0	1	0	4	2	0	3	0	2	3	2	0	2	2	1	2	1	1	2	2	1	3	1	0	1	0	1	1	0	2	2	2	2	0	1	0	3	0	1	2	0	0	3	0	3	1	0	0	0	0	2	0	0	1	2	0	2	3	1	0	2	1	4	4	2	1	1	0	1	1	2	1	1	2	4	1	1	0	0	0	3	0	2	2	1	2	2	1	1	4	3	0	1	0	1	2	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	3	1	0	1	1	1	2	3	0	0	0	3	0	1	0	3	1	0	0	0	3	1	0	0	0	1	2	4	2	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	2	0	0	1	2	1	1	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	1	1	3	1	1	0	2	1	1	1	1	1	2	1	1	2	0	1	0	1	1	0	0	3	1	1	0	0	0	2	3	1	0	1	1	1	1	2	1	0	0	2	0	0	1	0	1	0	1	1	1	1	2	0	0	0	0	1	1	1	0	0	2	2	1	1	0	0	1	1	0	1	0	0	0	1	2	1	0	2	2	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	3	1	2	1	0	4	0	0	1	2	0	0	2	0	0	2	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	2	0	1	1	1	2	1	0	0	0	1	1	1	0	1	0	1	2	2	1	0	0	1	0	1	0	1	1	0	1	2	0	1	2	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	2	1	0	2	2	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	1	0	0	2	1	1	1	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	2	2	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	2	2	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	1	0	1	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	2	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	2	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	1	0	1	3	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0
345	3	3500	106114	351	0	9	108	127	237	253	278	252	248	199	190	163	150	134	137	134	120	111	114	76	89	87	97	60	75	64	50	54	42	41	43	50	49	40	46	42	38	29	41	26	34	27	26	25	35	34	30	17	22	19	14	17	24	15	21	16	15	14	19	12	13	17	9	11	16	15	13	9	17	9	12	8	17	8	9	4	9	10	12	13	11	5	8	9	6	6	14	4	8	9	14	8	10	14	9	4	4	3	10	4	5	9	6	9	8	6	2	3	4	7	1	8	4	6	4	6	3	7	4	3	7	5	6	10	1	7	3	5	6	2	4	8	0	6	8	2	3	7	9	2	5	5	2	5	9	0	3	1	6	4	2	4	4	6	0	4	3	4	6	4	1	3	2	2	1	3	2	4	2	5	4	2	4	1	2	4	2	2	6	4	2	3	2	4	5	1	1	0	1	4	1	5	7	1	2	4	5	2	4	3	3	2	4	5	3	5	2	1	2	1	2	3	1	7	3	3	0	3	2	2	2	2	3	0	3	1	3	2	2	4	6	0	3	3	2	0	4	2	0	3	2	2	2	4	3	3	4	1	0	1	3	2	2	2	0	3	4	1	1	2	4	2	1	1	2	3	0	2	1	1	0	0	0	0	1	1	3	0	3	4	1	5	2	1	1	3	0	1	3	0	1	3	2	1	2	2	0	1	0	0	0	2	1	0	0	4	2	0	1	3	0	2	0	2	1	2	3	1	2	3	3	1	2	0	0	0	2	1	1	0	2	2	2	1	3	0	1	0	1	0	0	4	1	1	3	1	1	0	0	0	4	6	0	0	1	2	2	1	2	4	0	1	0	1	1	2	2	2	1	1	2	2	2	2	1	1	0	0	2	0	0	1	1	1	2	1	1	2	1	3	4	3	0	0	0	1	2	1	3	0	1	3	2	2	3	2	1	0	1	1	4	1	1	0	1	0	1	0	2	0	1	1	1	0	4	1	1	0	1	0	0	4	0	1	1	2	0	0	0	1	2	1	1	2	2	2	2	0	0	1	1	0	1	0	2	0	1	1	1	0	0	0	1	1	0	2	0	0	1	0	1	3	1	0	0	0	0	1	3	1	1	0	1	1	0	1	1	2	1	1	1	3	1	2	1	1	1	0	1	0	0	1	0	1	1	0	2	1	1	0	2	0	0	0	0	0	0	0	2	1	1	1	1	0	1	3	0	0	0	1	1	0	1	0	0	2	4	0	0	0	3	0	3	1	2	0	0	1	4	2	0	1	1	0	0	0	1	0	1	2	0	1	0	1	2	0	1	2	1	0	1	2	1	2	0	0	0	0	1	0	1	0	1	1	1	1	1	1	1	0	0	0	0	1	0	0	1	2	2	1	3	3	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	2	0	1	0	0	1	3	0	1	1	1	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	2	0	0	1	1	0	1	0	0	0	1	1	3	0	2	1	0	0	2	3	0	2	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	2	1	1	0	0	0	1	0	0	1	0	1	0	0	2	2	1	0	0	0	1	0	0	1	0	2	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	1	2	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	2	1	0	0	0	1	0	0	0	2	2	2	0	0	3	2	2	0	1	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	3	0	0	0	0	2	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0
345	0	2700	106237	349	0	11	135	200	268	271	348	310	291	236	250	206	195	180	186	166	147	128	159	129	109	114	115	105	83	77	85	84	79	69	66	67	55	71	65	61	66	49	55	42	40	45	48	45	43	30	32	24	37	24	30	26	37	34	26	24	23	13	26	20	28	22	18	14	17	19	21	16	12	17	22	23	11	14	11	12	16	9	13	13	9	9	12	5	15	9	16	12	9	17	12	10	15	9	8	6	8	7	8	1	10	10	4	9	7	7	10	5	9	5	9	3	11	4	6	5	5	4	2	9	8	9	6	12	8	3	4	9	7	8	4	7	8	6	8	5	8	8	2	7	3	4	7	6	4	9	2	8	6	8	7	5	5	6	5	4	7	3	10	3	3	2	4	3	3	5	7	5	3	6	3	1	4	4	2	2	4	6	3	2	4	3	6	6	8	5	6	3	1	6	1	5	10	5	5	8	4	6	3	3	4	3	3	4	3	6	3	2	5	6	8	3	3	2	1	3	2	2	1	6	4	3	2	5	3	5	2	11	2	2	2	2	2	4	0	1	6	5	4	0	3	1	2	6	5	2	2	6	3	0	0	0	0	3	0	3	3	4	1	4	5	5	3	1	4	8	5	2	2	1	0	1	3	2	1	2	4	3	4	4	1	3	0	2	0	0	6	3	1	2	4	1	4	6	1	2	1	1	1	2	1	3	1	4	1	1	0	1	1	4	3	3	3	0	2	4	4	1	2	2	0	1	1	2	1	2	2	2	2	2	1	2	2	0	0	3	1	2	1	4	1	0	2	1	0	1	2	5	5	1	3	3	3	1	1	3	1	1	3	7	1	0	3	2	0	3	1	0	1	4	1	1	0	1	4	2	2	0	4	0	2	3	1	2	0	0	1	1	1	2	3	2	1	1	2	0	1	1	2	2	1	0	0	1	3	1	1	2	2	2	2	3	3	2	0	2	2	0	1	0	0	0	1	3	2	1	0	2	5	0	2	1	2	3	1	0	1	1	1	1	1	0	3	1	2	1	1	0	1	0	1	1	0	2	3	2	3	2	0	1	1	2	2	2	4	3	0	0	1	1	1	1	0	2	0	0	1	1	1	0	1	1	1	0	1	1	1	1	1	3	1	3	3	1	0	2	0	1	1	2	1	1	0	1	2	1	0	1	0	1	1	2	3	1	0	1	2	3	1	0	1	1	0	0	2	0	0	0	1	1	1	0	1	0	1	2	0	1	2	0	0	0	1	3	3	1	1	2	0	2	1	0	0	1	3	4	4	3	1	1	2	2	0	0	1	1	0	3	2	1	1	0	1	0	2	1	2	2	1	2	1	0	0	1	0	2	0	2	0	1	2	0	1	1	2	0	0	1	0	2	1	3	1	1	2	1	1	1	2	0	1	1	1	3	2	1	0	2	0	1	2	0	0	1	1	1	0	0	0	0	2	0	4	1	2	1	1	2	1	1	2	0	0	1	1	3	0	1	2	1	0	2	1	1	2	1	2	1	0	1	2	1	1	2	0	1	0	2	0	1	0	0	1	2	2	3	0	2	1	1	0	0	0	0	2	0	0	2	0	2	1	1	1	1	1	0	1	1	1	3	1	0	2	1	1	0	2	1	0	0	1	2	2	1	2	0	2	1	1	2	0	0	1	1	2	0	0	1	0	1	2	1	0	0	0	0	1	3	0	0	1	1	1	1	1	0	1	4	0	1	1	2	0	2	2	0	0	1	1	1	0	0	2	0	2	0	0	1	1	2	2	0	0	1	3	1	0	0	0	1	2	0	2	0	0	0	1	2	1	1	1	0	0	0	0	1	1	1	0	1	0	1	0	3	1	0	2	0	0	0	0	0	2	0	0	2	0	2	2	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	3	0	2	1	1	1	2	0	1	0	0	1	1	6	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	1	1	1	0	1	1	1	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	2	1	0	0	2	1	0	0	1	0	0	1	0	2	2	1	1	0	1	0	1	3	0	1	1	0	1	1	1	0	1	1	1	1	1	1	1	1	1	2	2	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	2	1	1	0	0	1	0	0	1	0	0	1	2	0	1	2	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	2	0	1	1	0
345	1	1900	106360	348	0	11	71	104	209	221	215	186	210	144	133	132	110	103	108	87	68	80	78	57	61	54	58	57	53	49	34	43	29	23	29	27	29	29	34	26	26	22	31	24	22	11	17	18	16	20	14	23	15	10	9	11	11	11	8	12	18	8	10	10	7	17	4	12	8	6	10	10	12	10	9	10	8	7	7	9	10	4	5	9	6	6	11	7	5	6	5	5	6	6	3	3	7	8	7	2	4	1	4	1	2	2	3	6	2	3	3	3	3	4	2	3	0	2	4	4	3	3	7	2	4	3	1	2	1	2	2	3	0	3	2	3	6	2	5	3	3	2	6	2	2	1	5	2	2	3	1	6	2	3	2	1	3	1	5	1	1	1	5	4	1	3	3	3	3	3	1	3	4	1	2	1	2	2	3	1	1	1	6	4	2	1	1	1	1	2	3	2	1	2	0	1	1	0	3	3	1	2	1	1	3	2	1	3	2	1	0	0	0	4	2	2	1	0	1	2	1	1	1	1	1	2	0	3	3	2	0	2	1	2	2	1	1	1	1	3	0	2	1	0	1	0	0	2	2	0	0	1	2	0	0	1	0	1	2	3	0	4	2	1	2	2	0	1	1	0	1	1	0	1	1	1	0	1	1	1	0	2	4	2	1	2	2	1	0	0	1	2	3	1	2	0	1	1	1	0	1	3	1	0	0	1	1	1	2	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	1	1	1	0	0	0	2	1	1	1	2	0	0	1	0	0	2	1	2	0	1	0	1	4	0	0	2	0	0	1	1	0	4	0	0	0	3	0	1	0	1	0	1	1	0	1	1	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	1	2	0	1	2	1	0	1	1	1	1	1	1	0	0	1	1	0	1	1	3	3	0	0	3	1	1	0	0	1	0	0	0	3	0	1	0	0	1	0	2	2	1	0	2	0	2	0	1	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	2	1	0	1	1	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	3	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	2	0	0	2	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	1	1	0	1	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	2	0	1	1	1	0	1	3	0	0	0	0	1	3	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	2	1	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	3	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	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	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	3	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0
345	2	2100	106483	348	0	24	138	167	247	262	266	232	222	200	191	158	146	141	120	116	93	101	83	82	78	70	74	64	68	66	65	45	51	47	48	49	44	46	36	34	34	46	33	25	33	22	27	23	26	24	24	24	17	22	20	20	13	24	22	20	19	18	13	12	20	12	13	15	12	15	18	10	11	10	12	11	7	5	10	12	8	6	5	8	8	7	11	7	7	5	10	13	8	4	8	8	6	6	5	7	6	8	8	9	5	4	8	7	10	4	13	8	2	7	5	5	6	5	4	3	2	4	3	6	9	2	6	3	4	4	1	1	3	4	7	2	3	4	4	4	3	0	6	4	4	2	3	6	2	7	7	3	3	1	2	4	5	1	2	4	3	2	3	2	1	2	1	2	4	5	2	7	4	4	3	4	4	6	6	1	6	1	3	4	3	1	3	2	3	1	5	2	4	2	1	2	3	4	2	1	5	3	3	5	1	1	4	4	1	1	5	3	3	3	2	1	2	4	3	0	5	6	3	1	3	4	0	0	2	2	3	2	5	2	0	3	0	1	1	2	1	4	1	5	3	3	1	1	1	3	0	1	0	4	2	2	3	5	2	1	1	1	0	2	0	2	1	1	1	3	4	1	4	1	2	2	0	1	0	0	0	1	2	0	3	2	0	2	3	2	1	3	1	2	1	0	0	0	5	2	1	1	4	1	2	2	2	0	2	1	3	2	3	0	0	1	0	2	0	1	1	1	1	1	3	2	2	0	1	0	0	0	1	2	0	1	5	1	3	0	0	1	0	1	1	0	0	1	3	3	1	0	0	0	1	1	0	1	0	1	0	1	2	1	0	3	0	3	2	0	1	2	2	2	2	0	1	3	1	0	1	1	0	2	2	2	0	0	1	1	2	0	1	1	0	0	3	1	1	0	1	2	0	0	0	0	1	0	1	1	2	0	1	0	0	0	1	2	1	0	3	3	1	0	1	1	0	1	0	1	3	0	1	0	1	0	0	0	2	2	1	0	0	4	1	0	0	0	0	2	0	0	3	0	1	2	0	2	1	1	1	2	1	2	2	0	0	0	2	1	2	2	0	1	1	0	2	0	0	1	2	1	1	1	1	2	1	0	2	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	1	0	3	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	3	0	0	2	0	0	2	2	2	1	1	0	3	0	0	1	0	1	0	0	0	1	0	4	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	2	2	0	0	0	0	0	2	2	1	0	2	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	1	0	3	2	0	1	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	1	0	0	1	1	0	2	0	1	1	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	3	0	0	2	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	1	0	1	1	1	1	0	0	0	0	1	1	1	1	4	0	0	0	0	0	0	0	1	0	0	2	2	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	0	1	1	0	0	1	2	0	0	0	0	1	0	1	0	1	2	0	0	1	2	0	0	0	1	0	0	0	0	0	3	0	0	2	0	0	1	1	1	0	2	0	1	0	2	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	2	1	1	0	0	0	0	1	0	1	1	0	0	0	2	1	1	1	0	1	1	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0
345	3	3500	106607	347	0	31	236	264	329	289	325	277	246	217	198	163	164	122	139	111	106	120	73	87	72	79	53	72	68	57	58	65	60	50	44	43	48	49	38	23	37	38	42	32	29	26	23	17	27	26	26	24	26	22	19	17	16	14	20	17	14	19	16	19	14	17	15	14	14	14	12	9	12	8	9	15	11	11	17	9	5	9	10	11	13	7	11	8	8	10	11	5	12	10	5	5	5	9	10	7	10	8	5	6	5	9	5	3	6	11	5	3	8	4	4	4	8	2	4	5	6	5	4	3	4	7	11	1	6	6	7	6	5	2	7	2	7	6	5	9	7	2	3	8	3	8	4	3	0	5	4	4	4	5	1	7	7	2	6	6	3	4	3	2	3	6	6	2	2	4	1	3	2	4	1	2	2	4	4	1	2	3	3	1	2	4	6	1	4	1	1	2	1	5	3	4	1	4	3	2	1	2	2	3	2	3	2	1	4	2	7	4	2	5	2	1	2	0	1	2	5	6	1	3	4	1	0	4	4	2	4	1	3	4	2	1	0	3	1	0	4	2	4	1	0	2	1	2	3	1	2	0	1	3	2	3	2	3	1	2	2	4	1	3	1	2	1	2	0	1	0	2	2	1	0	0	3	1	0	2	2	2	5	0	2	1	3	0	2	1	0	3	1	3	0	2	1	0	2	3	3	2	1	1	1	1	1	0	0	2	3	4	1	5	2	3	2	0	0	1	0	1	0	2	1	1	2	0	2	1	0	1	1	1	1	0	0	2	2	2	1	2	1	1	0	1	1	0	0	3	0	2	2	1	1	1	2	0	1	1	0	0	0	2	2	3	1	1	0	4	0	0	1	3	2	2	1	0	3	0	0	0	2	0	0	1	0	0	0	1	4	2	0	1	0	2	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	3	4	4	0	0	1	0	0	1	0	2	1	1	0	0	0	0	1	0	1	0	1	1	0	2	0	0	3	1	0	0	0	1	0	0	1	3	0	1	0	1	1	1	2	2	0	1	2	1	2	2	1	1	2	1	0	1	0	0	2	0	2	2	0	0	0	1	2	0	0	0	1	0	2	2	3	1	0	0	1	3	0	0	0	0	0	0	1	0	1	0	1	2	1	2	2	1	0	0	1	0	0	0	0	0	0	2	0	2	0	2	2	0	0	0	0	0	0	0	0	2	1	2	1	1	0	0	0	0	1	0	0	1	0	1	1	1	2	1	1	0	0	0	0	0	1	0	2	1	0	1	0	0	2	0	1	2	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	3	0	0	2	1	2	1	0	0	0	0	0	1	0	0	2	0	1	1	1	0	3	0	3	2	2	1	1	0	1	1	1	1	1	0	0	0	4	0	1	0	1	1	0	0	1	2	1	1	1	0	0	0	0	0	0	2	1	1	0	2	0	1	1	0	0	1	0	3	0	0	0	1	1	0	0	3	1	0	0	0	0	1	0	0	3	0	0	0	1	0	0	0	0	0	2	1	2	2	0	0	2	0	1	0	2	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	0	3	2	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	0	1	1	0	1	0	1	2	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	2	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	1	1	1	0	0	2	1	1	1	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	3	0	0	0	0	2	0	0	0	0	0	0	1	2	1	0	1	2	1	0	0	0	2	2	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2
