345	0	2700	18003	351	8	42	357	458	418	300	317	239	230	220	181	172	160	154	161	137	116	121	122	103	113	95	83	88	89	78	83	79	83	68	60	74	59	44	51	44	54	62	34	58	44	44	49	30	27	51	37	32	37	28	23	40	40	34	51	42	35	40	40	43	41	39	47	36	41	38	46	54	45	27	35	42	36	33	35	29	32	25	33	18	14	16	16	21	20	9	12	9	11	5	10	5	13	6	8	7	11	9	5	8	8	5	12	5	6	11	8	5	12	7	3	3	3	6	7	3	7	3	8	4	6	8	5	4	6	2	5	6	6	8	4	7	10	12	13	7	8	7	8	5	3	6	3	8	6	3	3	7	4	4	7	3	4	9	9	5	4	2	8	1	3	2	4	6	8	6	5	4	3	2	4	5	6	3	1	2	6	5	4	5	3	1	3	5	2	2	4	2	5	0	4	2	2	4	1	3	4	6	4	3	4	2	2	2	3	2	7	4	1	4	9	3	2	5	5	6	5	2	3	1	3	3	5	1	3	4	3	2	1	2	2	3	1	2	3	5	3	3	6	3	1	3	2	4	2	2	2	4	2	4	2	2	4	2	2	2	1	4	3	2	1	5	2	3	2	0	3	1	1	4	3	3	1	0	4	1	3	2	0	1	3	0	5	2	3	1	3	0	0	2	3	0	1	0	3	1	1	4	4	3	2	5	0	3	4	1	3	1	2	1	3	0	2	4	1	2	1	1	3	2	5	1	3	2	1	2	0	1	3	3	0	1	3	2	1	0	3	2	1	3	1	0	3	5	3	1	0	4	1	2	2	1	0	2	0	2	2	2	0	1	1	0	0	2	3	3	0	1	1	1	4	1	3	3	0	2	2	3	2	2	1	2	3	2	1	1	1	2	1	2	1	0	0	1	3	3	1	2	0	0	1	0	2	2	2	2	1	1	1	0	1	4	0	0	2	0	1	0	2	2	1	2	4	1	1	2	0	0	2	1	1	0	1	0	2	2	1	4	3	1	1	2	3	0	0	2	1	0	3	0	1	0	1	2	2	0	1	1	1	2	1	2	1	1	2	1	1	1	2	0	0	0	1	0	2	3	1	2	2	2	2	1	2	3	0	2	2	1	0	1	1	1	3	1	1	1	1	0	2	0	1	2	0	0	1	1	0	1	0	2	1	2	0	2	2	1	1	1	1	0	1	0	1	2	2	0	1	0	2	0	1	3	1	0	1	4	4	3	1	0	0	1	3	0	3	1	2	0	1	1	2	0	2	1	1	0	0	2	2	0	1	0	1	1	3	1	2	0	2	1	1	0	0	2	2	2	0	2	0	0	1	1	3	1	0	2	0	4	1	0	1	1	0	3	1	0	2	1	1	1	0	1	2	1	0	1	1	0	0	1	1	2	2	2	0	0	2	2	1	1	0	0	0	1	1	1	2	2	1	0	1	0	1	2	0	0	0	0	1	1	0	1	0	0	1	0	3	1	2	0	1	0	0	2	1	1	0	1	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	2	2	0	1	0	0	1	2	0	1	2	1	0	0	2	1	0	2	1	0	1	2	1	0	1	2	1	0	0	2	0	0	0	3	1	0	0	2	1	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	3	2	0	1	2	1	3	0	0	0	3	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	2	1	0	0	0	1	1	1	0	2	0	0	1	1	1	1	1	1	0	2	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	0	0	2	0	0	1	2	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	1	1	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	2	1	0	1	2	0	0	1	0	1	1	1	2	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	1	0	0	0	1	0	2	2	0	1	0	1	2	0	0	1	0	1	0	1	1	0	0	0	1	2	1	3	0	1	1	0	0	1	1	0	0	0	2	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	4	0	1	0	0	0	0	0	1	0	2	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0
345	1	1900	18127	354	10	104	395	327	363	284	271	198	193	150	150	118	113	103	118	89	92	94	89	59	60	54	60	42	55	53	40	50	41	39	41	37	32	31	29	28	21	25	28	22	22	22	23	24	22	24	26	27	27	19	28	30	19	26	22	32	35	42	33	42	42	36	40	34	42	19	29	37	26	31	24	29	17	23	16	11	18	13	23	17	16	10	14	13	12	14	7	2	6	7	10	4	3	8	4	3	7	4	4	8	7	5	2	6	4	3	1	4	6	2	8	2	3	5	4	6	4	3	5	2	2	2	9	1	4	5	4	4	6	1	2	5	5	5	4	2	3	1	2	2	5	5	2	2	3	1	1	4	3	3	6	3	8	6	2	3	1	3	3	3	3	6	2	2	2	2	2	3	4	2	4	2	2	0	2	3	2	4	1	0	2	2	2	2	3	1	2	2	3	0	3	2	2	2	0	6	2	2	6	4	3	2	3	0	1	4	4	3	1	1	2	3	1	0	2	3	3	2	1	1	3	2	2	3	4	4	2	2	1	2	0	1	1	2	1	3	2	1	1	1	1	0	0	1	3	2	0	0	1	1	1	2	1	1	1	1	2	1	1	0	1	0	2	1	2	2	1	1	0	1	2	0	1	0	1	2	3	2	2	2	0	3	0	4	0	0	1	1	1	1	3	1	3	0	1	2	0	3	2	4	2	0	0	0	0	2	3	1	1	1	1	0	2	2	0	1	0	2	1	1	1	0	1	3	2	1	1	2	2	2	0	1	2	1	1	0	0	1	0	1	1	0	0	1	0	1	1	0	2	1	0	1	3	1	1	0	0	2	2	1	2	1	0	0	0	2	1	2	2	1	2	0	4	1	0	2	0	2	1	1	1	3	1	0	0	0	0	0	2	0	2	2	2	0	0	4	1	1	2	0	0	3	2	2	1	0	3	1	0	1	2	0	0	0	3	1	1	0	1	1	0	3	1	2	2	4	0	2	1	1	2	0	1	1	1	1	1	1	1	0	0	1	1	0	0	1	1	0	0	1	3	2	1	1	1	1	1	0	1	0	1	0	2	1	3	0	0	2	0	1	1	1	0	0	0	2	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	2	0	0	0	2	1	0	0	1	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	2	2	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	2	2	0	1	0	1	0	0	1	0	2	2	0	0	0	1	0	0	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	2	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	2	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	2	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	18250	356	1	55	366	403	414	365	330	273	234	177	171	144	142	136	113	104	89	90	108	94	81	82	85	69	60	64	68	57	53	38	50	51	55	37	28	42	38	47	29	33	21	19	30	29	19	32	30	18	26	23	34	16	27	20	27	30	38	31	31	34	30	41	43	31	23	31	35	32	37	34	30	23	32	26	21	25	17	15	13	22	18	10	22	21	11	9	12	3	7	11	8	11	5	11	3	12	6	5	4	7	4	2	2	9	6	6	5	4	7	8	9	7	4	2	4	6	4	6	2	2	6	2	6	4	4	4	4	2	3	5	5	5	4	3	3	0	2	6	3	4	1	2	2	2	2	4	1	4	4	4	5	2	2	4	4	13	3	3	4	2	4	5	3	2	4	3	4	2	5	2	1	4	1	4	2	6	2	2	2	2	3	2	4	1	2	3	3	1	2	3	0	2	4	2	3	1	2	3	5	3	2	2	3	2	1	2	1	1	0	2	1	0	5	1	2	2	2	3	3	2	5	4	1	2	1	3	1	7	2	3	2	2	1	1	2	1	1	2	2	3	4	2	1	4	2	4	2	2	1	1	2	2	0	1	2	1	4	2	2	0	3	1	1	2	1	2	2	1	3	0	4	0	5	1	4	2	1	2	6	2	4	0	3	1	2	3	2	0	1	3	5	2	0	0	1	1	3	0	0	1	4	3	2	0	2	1	1	1	2	0	2	1	0	0	1	3	1	0	3	4	0	1	3	0	1	3	0	1	3	0	4	1	1	0	2	2	2	1	2	2	1	1	1	0	2	5	1	2	0	0	1	1	0	2	0	2	1	3	1	0	0	0	2	1	0	2	2	2	2	2	1	3	1	4	2	1	0	1	1	3	0	1	1	2	1	1	2	0	1	4	1	0	1	0	0	2	1	1	0	1	0	1	2	2	0	0	2	0	3	0	1	3	0	1	2	3	1	0	0	1	1	1	0	2	3	0	1	0	1	2	0	1	0	2	0	0	0	1	0	2	2	0	2	5	1	1	0	0	0	0	0	1	2	0	0	1	2	0	0	0	2	2	1	0	0	0	0	1	1	0	1	1	1	1	0	0	3	2	2	0	2	1	1	2	0	1	3	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	4	2	2	3	2	1	0	0	0	0	2	2	0	2	2	2	0	0	0	1	0	1	1	1	0	0	0	2	0	0	1	1	0	0	1	2	1	0	3	0	0	1	2	0	1	0	0	1	1	1	0	1	0	0	0	1	0	2	0	0	1	0	0	1	1	0	1	1	1	0	0	3	1	2	0	1	0	1	1	2	0	1	1	1	1	0	0	2	0	0	1	2	0	0	2	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	2	3	0	0	0	0	1	1	1	1	0	0	0	1	3	1	0	2	0	1	0	1	0	0	0	1	3	2	0	0	0	1	1	0	0	1	2	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	0	0	0	1	0	1	2	0	0	2	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	0	1	2	0	3	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	2	1	1	0	3	0	1	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	3	0	1	0	0	1	0	1	1	1	1	0	2	1	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	3	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	2	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	1	0	0	0	1	1	1	0	1	2	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	0	0	0	3	0	2	0	2	1	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	0	0	0	0	0	2	0	4	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	3	0	1	1	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0
345	3	3500	18373	354	4	57	412	502	507	362	350	251	231	205	183	131	120	111	109	118	118	101	89	77	85	71	70	68	72	50	70	42	51	58	47	52	46	35	48	38	41	34	31	32	32	25	36	22	26	22	30	24	17	24	26	37	29	30	37	38	22	23	14	38	32	27	29	38	32	31	36	24	27	30	20	35	20	23	24	23	22	15	15	11	21	11	9	10	19	11	13	9	13	9	6	4	8	8	7	6	6	4	5	4	3	9	9	5	9	7	4	6	4	4	7	3	10	3	3	6	4	8	6	4	10	4	3	7	3	5	3	5	2	4	3	6	6	7	2	9	4	3	5	5	1	6	2	5	1	4	2	8	3	4	4	2	3	1	3	1	5	2	6	4	3	4	4	3	6	4	3	2	0	3	4	2	5	2	3	6	2	2	3	2	0	1	2	2	3	4	6	3	2	1	3	0	2	3	2	1	5	1	5	2	3	2	3	0	5	6	1	2	1	6	2	5	1	6	2	2	4	4	1	1	2	2	2	5	2	1	4	2	1	1	3	2	3	3	0	2	5	2	4	3	1	2	7	1	2	0	3	1	3	2	1	2	3	1	3	2	1	0	3	2	2	1	1	2	0	1	0	2	0	0	0	0	5	1	4	1	1	4	1	1	0	3	1	2	3	1	1	2	0	2	0	0	3	3	2	0	0	1	2	2	1	2	1	3	1	2	1	1	1	0	2	2	2	1	3	0	5	0	1	1	1	2	1	2	3	0	0	1	1	0	0	4	0	1	0	3	1	2	1	1	2	0	1	2	3	1	2	2	1	1	4	1	0	1	1	1	1	4	1	6	2	0	4	0	4	1	2	3	1	1	1	1	0	0	0	2	0	0	1	1	0	0	0	3	0	0	1	2	2	1	2	0	1	1	1	2	0	3	0	0	2	2	1	0	3	2	2	1	0	1	0	0	2	1	0	0	0	0	0	0	1	4	0	2	0	1	2	1	0	1	1	0	1	0	1	1	0	1	0	2	0	1	0	1	2	1	1	0	1	0	1	2	2	0	1	1	1	0	0	1	1	1	1	2	1	0	1	1	0	0	0	0	0	1	1	4	0	1	0	0	0	0	2	1	2	1	0	2	0	1	2	2	2	1	3	0	1	1	1	3	0	1	1	0	2	1	0	2	0	0	0	1	0	1	1	1	5	0	0	1	1	1	1	0	0	0	1	0	1	0	1	1	0	0	3	0	1	1	1	2	2	0	0	0	1	4	0	0	0	1	0	0	1	1	2	0	1	1	0	1	1	0	0	0	0	1	1	1	2	0	1	1	3	0	0	0	0	1	1	1	1	0	0	2	1	0	0	1	1	0	1	0	0	0	1	0	1	0	1	2	2	1	1	0	1	2	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	1	0	0	0	2	0	0	1	2	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	2	1	0	0	1	0	1	0	1	1	1	0	0	1	1	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	2	2	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	2	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	1	1	3	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	2	1	1	0	1	1	0	1	2	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0
345	0	2700	18496	358	3	56	372	442	516	378	363	318	280	248	235	170	178	146	157	125	142	100	103	93	101	106	102	86	82	67	70	65	87	69	48	51	56	65	52	46	43	46	45	50	42	57	35	37	34	32	41	33	43	38	34	37	48	25	37	40	29	47	33	61	57	43	38	56	43	43	41	30	46	39	31	38	22	27	33	25	18	21	21	18	14	18	12	16	16	19	16	18	13	12	10	9	13	10	12	7	6	5	8	7	6	11	10	11	8	10	5	5	9	10	5	7	8	8	8	6	6	7	1	6	8	6	4	7	5	8	4	3	7	7	6	6	7	1	6	8	4	7	9	3	7	4	3	3	8	3	5	7	3	4	7	8	3	4	4	3	8	2	2	4	5	5	4	3	6	4	5	1	4	2	1	3	6	1	2	6	7	5	7	2	5	1	3	1	4	3	4	2	10	3	1	8	4	4	4	2	2	3	3	1	3	2	2	2	2	1	3	4	1	5	5	2	3	3	6	2	4	2	4	5	3	2	4	1	3	5	0	2	4	3	4	1	2	3	4	3	5	4	6	1	4	2	4	2	4	4	1	1	0	3	2	1	2	2	4	2	3	2	2	3	3	1	4	1	4	4	3	2	3	6	0	3	7	2	0	1	1	1	0	1	2	4	1	2	2	4	3	1	2	4	1	2	2	1	0	2	0	3	3	1	2	2	2	2	5	4	1	1	2	3	0	1	1	1	0	2	1	2	1	1	2	3	1	3	1	0	1	3	2	2	1	0	2	2	3	2	0	2	3	1	2	1	1	1	0	0	1	1	0	0	0	2	2	1	0	1	2	1	2	2	1	2	3	6	3	2	0	1	2	2	3	2	0	1	3	1	3	0	0	2	1	1	1	2	2	0	0	1	2	2	0	1	0	3	2	0	2	2	3	1	2	1	2	1	0	1	2	2	0	1	0	1	5	2	0	0	0	1	1	3	0	1	2	0	1	2	0	3	2	3	2	1	0	0	1	3	0	2	1	1	0	1	1	1	3	1	3	0	1	0	1	1	0	1	2	0	2	2	0	1	0	1	1	1	0	0	1	3	3	1	0	2	0	1	0	1	3	0	2	3	0	0	4	2	3	2	0	2	1	1	0	4	0	1	0	0	0	4	0	0	2	2	3	1	2	0	1	0	3	2	0	2	0	2	3	3	1	1	4	0	4	1	1	0	1	0	1	0	2	3	0	0	3	0	2	0	0	3	2	1	0	0	2	0	0	1	1	2	0	0	1	1	2	0	0	1	1	1	2	2	2	1	0	1	1	1	0	2	0	0	2	3	2	1	1	1	0	2	0	2	0	1	0	2	0	0	0	1	1	0	2	0	0	0	2	0	2	2	0	1	2	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	1	2	0	1	2	1	2	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	1	3	1	0	1	0	1	1	0	1	1	1	0	1	1	2	2	0	0	0	0	2	0	0	0	3	0	1	0	1	1	0	0	1	1	0	3	2	0	0	1	0	2	1	0	0	3	1	0	0	2	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	2	2	1	0	1	0	0	1	0	0	0	0	0	0	2	0	2	0	1	0	1	1	0	0	2	1	1	0	0	1	3	0	1	2	1	0	0	2	1	0	0	2	2	1	3	1	0	0	0	0	1	0	2	0	1	2	0	1	1	2	0	0	1	0	0	1	0	0	1	0	1	2	1	1	0	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	2	0	0	3	1	1	0	0	2	1	0	1	1	1	0	0	0	2	0	0	2	1	2	1	0	1	0	1	0	0	1	1	0	0	0	2	1	0	2	1	1	0	0	0	0	0	2	1	1	0	0	0	0	1	2	1	3	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	1	0	1	1	1	0	0	2	2	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	1	2	0	1	0	0	0	1	0	1	1	0	0	2	0	1	2	0	1	0	0	0	1
345	1	1900	18620	352	3	77	356	438	383	327	320	257	238	191	149	146	127	110	106	87	88	76	76	62	74	56	55	54	54	50	50	41	39	33	28	35	33	30	32	26	42	27	31	30	31	29	21	25	25	22	38	28	25	33	30	29	30	33	25	35	22	36	39	42	32	35	37	33	41	32	28	16	26	20	25	22	21	12	15	14	13	7	14	19	13	6	10	8	11	4	5	5	10	5	5	5	2	4	9	3	8	3	7	1	4	5	6	6	7	8	8	5	4	5	8	2	12	8	4	8	5	6	5	7	2	3	6	7	9	10	3	7	2	6	3	2	3	5	4	6	4	6	2	1	7	4	1	6	6	4	5	5	1	7	2	2	2	2	1	3	4	2	2	3	3	3	1	5	2	3	4	3	3	1	2	3	2	2	2	2	4	1	1	2	1	2	1	2	3	2	1	4	0	1	0	1	2	0	1	1	3	2	0	3	0	2	1	2	2	1	2	2	3	1	0	3	2	1	0	0	0	1	1	4	2	3	2	1	1	1	0	1	2	0	0	0	2	1	0	2	2	1	1	1	2	2	1	2	1	1	2	3	1	3	0	3	1	2	2	4	1	0	2	3	0	1	0	1	1	3	0	0	1	0	3	1	1	2	2	3	2	0	0	4	1	2	0	2	1	2	3	1	2	1	0	0	0	1	3	1	1	1	1	0	1	2	0	1	1	1	2	2	3	2	2	2	2	1	0	2	3	2	1	0	0	0	3	0	0	1	3	0	0	3	1	4	1	1	0	0	1	2	1	0	1	0	0	0	0	2	1	4	0	1	1	1	1	0	1	0	0	1	2	1	0	1	0	3	0	0	1	0	0	1	1	0	2	1	2	0	1	1	0	3	2	2	2	0	1	1	0	1	1	1	1	0	1	0	1	1	0	1	1	0	1	1	1	0	1	1	3	1	1	0	0	0	4	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	2	0	1	0	2	2	1	1	0	1	0	1	0	1	0	0	2	1	1	0	0	0	0	1	0	2	1	1	2	1	0	1	2	1	0	2	1	1	0	2	0	3	1	1	0	1	0	1	1	1	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	2	1	0	1	2	0	1	1	1	1	0	0	1	2	1	1	1	2	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	2	0	2	0	1	2	1	0	1	1	0	0	0	0	0	0	0	3	0	0	1	2	1	0	1	0	0	0	0	1	1	2	0	2	0	2	0	1	0	0	0	1	0	2	0	0	2	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	2	0	1	0	3	2	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	1	3	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	2	0	1	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	3	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	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	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	18743	352	2	52	332	362	414	310	357	261	253	237	208	170	162	147	147	109	111	102	99	93	93	91	75	81	70	63	56	56	51	67	53	55	43	37	46	45	43	42	32	31	31	37	26	23	35	28	34	29	25	30	39	36	31	31	38	27	36	54	31	39	37	35	38	36	35	42	41	37	33	29	34	31	23	22	12	14	21	16	12	12	14	15	12	10	9	13	15	10	5	14	9	6	6	8	5	12	7	2	4	6	6	5	9	7	7	10	13	7	10	5	7	11	7	9	7	5	8	5	5	3	6	6	9	11	5	6	3	2	5	9	7	3	5	4	6	4	3	5	1	6	6	6	1	3	4	7	2	2	2	6	1	4	1	3	4	4	2	0	2	1	3	2	5	3	3	3	2	3	2	3	3	2	1	1	2	4	1	0	6	2	5	1	5	0	1	4	1	4	5	2	0	2	3	2	6	3	2	1	2	0	2	2	1	2	2	1	3	5	2	1	2	0	0	2	3	2	2	1	1	2	4	5	2	1	3	3	4	2	0	1	2	2	1	2	4	3	2	0	1	1	2	3	2	3	1	0	5	3	1	3	1	0	1	3	1	2	1	1	2	4	1	1	3	1	0	1	0	1	0	1	1	1	3	1	1	3	1	1	0	1	2	2	1	0	1	6	0	1	3	1	0	2	0	0	0	3	2	0	2	1	1	2	2	1	3	2	1	0	1	0	0	0	4	3	0	0	0	3	0	3	3	0	1	4	2	5	1	2	2	1	1	2	1	2	0	4	2	1	1	2	2	1	0	1	2	1	1	1	2	1	4	0	0	1	0	0	2	1	0	2	1	1	0	1	1	0	2	2	0	2	2	0	2	1	2	0	0	0	0	0	1	0	3	3	1	0	1	1	1	2	1	2	1	2	2	1	1	4	0	0	1	1	0	0	0	4	2	1	0	1	2	1	2	0	3	3	2	1	3	0	1	0	1	2	1	1	2	1	0	0	1	2	2	0	2	0	0	0	1	0	0	1	3	1	0	4	2	0	3	0	1	1	1	0	1	1	0	1	2	2	0	0	1	2	2	1	1	0	1	0	1	0	1	0	2	1	1	0	2	0	1	0	1	0	1	1	0	0	0	0	0	2	0	0	2	1	0	1	0	0	1	2	2	2	3	2	2	0	0	2	1	0	0	0	0	0	0	0	1	1	1	1	0	2	0	0	0	2	3	0	0	1	0	4	2	0	1	0	1	1	0	3	3	0	0	0	0	2	1	2	0	0	0	1	0	0	1	0	0	2	2	0	2	1	1	2	1	1	0	2	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	3	0	0	1	1	0	0	1	1	0	1	1	0	1	0	2	0	0	0	1	3	0	0	1	1	0	0	0	0	0	1	0	0	2	0	2	0	1	3	0	2	2	0	1	1	0	0	1	0	1	2	1	1	3	1	0	2	0	1	1	1	2	0	0	1	0	0	0	0	0	0	0	1	1	1	2	1	0	1	0	1	0	0	1	1	0	2	0	0	1	3	1	0	0	0	1	0	0	0	0	1	3	0	1	2	1	0	0	0	0	0	1	1	0	0	2	2	0	1	1	0	0	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	1	1	1	0	0	2	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	1	1	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	2	0	1	0	1	0	0	0	2	1	1	2	2	1	1	0	3	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	2	0	0	0	0	2	2	0	1	0	1	0	0	1	1	1	1	1	0	0	1	0	0	1	0	0	1	0	1	2	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	7	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	2	2	1	1	0	0	1	0	0	1	0	1	0	3	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	2	2	0	0	1	1	1	1	1	1	1	2	0	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1
345	3	3500	18866	350	3	80	474	572	547	422	366	285	262	233	216	193	194	186	163	143	117	130	108	94	104	87	80	76	71	81	65	46	53	56	50	44	48	49	53	41	36	29	35	41	32	38	32	38	37	32	29	33	27	37	28	34	42	36	28	47	40	41	55	41	47	48	48	40	48	56	38	33	46	31	27	33	34	33	31	30	29	35	25	14	16	19	9	5	10	8	4	6	12	6	8	14	5	9	7	5	9	4	5	10	9	7	11	3	6	6	8	4	9	6	6	5	10	5	4	9	5	6	5	2	7	5	8	6	3	4	2	1	8	4	7	3	4	4	3	3	3	4	1	3	5	2	3	2	3	3	4	3	6	2	4	2	4	4	7	1	4	5	7	7	5	5	5	4	2	1	5	4	4	2	3	5	3	3	2	2	2	2	4	0	2	3	2	3	5	2	2	0	3	2	3	3	2	1	0	1	1	2	3	2	0	3	2	4	4	0	4	4	3	2	1	1	2	1	0	1	2	3	4	0	1	2	2	2	2	2	3	0	2	2	3	1	2	2	1	2	4	0	5	1	3	1	2	3	2	3	2	3	1	1	3	4	1	0	4	1	1	2	1	0	1	2	3	2	3	2	1	3	2	0	1	1	1	0	5	3	2	3	3	3	2	2	0	0	2	2	1	3	2	3	2	4	1	4	2	1	3	1	0	3	1	2	4	1	0	1	0	2	1	1	4	6	2	1	0	3	2	0	0	3	0	3	1	1	1	3	2	2	3	0	0	0	1	1	0	1	0	3	1	1	0	4	0	3	0	0	3	3	1	2	0	2	0	0	1	2	1	2	3	0	1	0	2	3	2	1	1	0	1	0	1	1	1	0	3	0	3	3	2	2	1	1	0	3	1	1	1	1	0	0	3	0	4	1	0	0	0	2	3	4	0	3	0	0	2	2	1	4	0	1	0	1	2	0	0	3	1	0	0	1	0	1	0	1	1	2	0	1	1	0	0	2	1	0	3	1	0	2	1	2	2	1	2	0	2	0	2	0	0	1	0	2	0	0	2	0	2	0	0	2	1	0	2	0	2	0	1	1	2	0	0	0	0	0	2	0	0	0	0	0	2	1	1	0	2	0	3	0	0	0	0	2	2	1	0	1	1	1	1	0	2	0	0	1	0	0	0	1	0	2	1	1	2	0	1	0	0	1	1	2	0	1	2	0	2	0	1	1	1	0	1	1	0	0	1	2	0	2	0	1	1	0	0	1	1	2	1	0	0	1	0	1	0	1	1	0	0	0	2	0	0	0	0	2	0	2	0	0	1	2	0	0	0	1	1	1	1	1	1	0	0	0	1	0	1	1	0	1	0	0	3	1	1	0	1	2	1	0	1	1	2	0	1	2	0	2	2	1	2	0	2	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	2	2	0	1	1	0	0	2	0	0	2	1	0	1	0	0	0	1	1	0	2	1	0	0	0	2	3	1	1	0	0	1	2	0	0	0	2	1	1	1	2	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	2	2	1	1	1	1	0	0	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	2	0	1	2	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	2	0	0	0	1	1	0	1	0	1	2	0	2	0	3	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	2	0	1	0	0	0	1	2	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	2	0	0	0	1	2	0	1	0	0	0	1	1	0	0	0	0	2	0	0	2	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	2	3	0	0	0	1	0	1	3	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	1	2	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	1	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	1	0	3	1	0	2	0	0	0	1	1	0	0	0	2	0	0	1	0	0	2	0	0	0	3	0	0	1	1	0	0	1	1	1	0	0	1	0	1	1	0	1	1	2	0	0	1	0	1	0	1	0	0	1	2	1	1	0	0	1	1	0
345	0	2700	18989	359	2	39	279	453	472	442	401	358	320	297	244	220	230	205	205	196	155	175	141	135	145	133	127	124	115	103	94	107	75	84	63	79	68	79	76	61	74	60	59	57	43	55	50	34	44	51	42	53	54	46	56	41	45	47	45	43	52	49	56	71	65	55	51	47	59	61	61	38	52	36	36	53	45	31	34	28	27	22	24	21	19	26	20	19	19	10	12	9	11	14	9	7	10	11	12	12	6	8	7	6	12	18	9	9	7	15	12	13	11	6	12	6	12	10	6	12	6	6	6	8	4	7	6	8	9	6	12	7	6	8	7	8	8	4	11	6	11	6	7	8	3	5	5	7	3	6	5	5	6	7	6	6	3	4	5	6	6	5	2	7	7	5	4	8	7	6	6	3	3	6	5	4	1	2	1	8	5	6	2	6	2	3	6	2	6	2	4	2	4	2	3	7	6	4	4	3	3	4	8	2	4	3	6	2	5	3	2	1	4	3	4	6	3	4	6	4	4	3	3	2	5	7	5	3	4	2	0	2	5	4	3	6	3	3	2	2	3	4	3	2	2	2	2	0	4	3	4	2	3	1	2	1	1	1	3	2	0	0	2	2	2	2	1	2	3	4	1	3	4	1	5	3	4	2	1	4	2	5	2	5	3	3	2	3	6	2	2	3	2	2	3	2	1	2	2	1	4	4	3	3	2	0	4	0	4	3	3	4	2	0	0	3	1	1	4	1	1	1	3	3	3	0	1	5	1	2	1	0	2	1	2	5	0	0	3	7	5	0	2	1	4	3	4	1	2	0	0	1	1	1	0	3	3	1	4	2	1	1	2	2	2	1	3	0	1	2	0	3	2	1	4	3	3	2	2	1	1	6	2	1	0	1	0	3	5	1	1	1	1	4	1	2	1	2	2	2	1	1	1	1	3	2	1	2	0	0	1	2	2	3	0	0	4	3	1	2	2	0	2	0	1	2	3	1	1	2	1	0	1	2	0	0	1	3	0	2	0	2	1	2	2	2	2	0	3	1	2	1	3	3	2	3	0	0	1	2	2	0	1	1	1	2	2	1	3	2	2	2	0	1	2	2	2	1	1	1	0	2	2	0	1	3	0	1	1	2	0	2	2	1	0	2	2	2	0	1	2	2	2	2	0	0	0	0	2	2	1	1	2	1	1	1	0	0	4	4	2	1	2	0	3	0	0	1	1	2	0	0	4	0	1	2	3	1	0	1	2	0	1	0	0	1	0	2	1	2	1	1	3	0	1	0	1	0	1	1	0	0	1	2	0	2	2	1	0	2	1	2	2	3	3	1	1	0	1	0	2	1	4	3	3	2	1	0	0	3	1	1	0	1	0	2	1	1	1	2	1	0	4	1	1	2	0	0	0	0	1	0	2	3	0	0	0	0	0	0	0	1	1	0	4	1	1	0	0	1	0	0	1	4	1	0	2	0	1	1	0	0	0	0	1	1	4	0	1	2	3	2	1	2	1	1	1	2	1	0	1	1	1	1	2	1	0	0	0	0	0	2	2	4	0	0	2	0	1	0	0	0	0	1	0	1	1	0	0	1	2	1	2	3	1	0	2	1	0	1	1	3	0	0	0	3	1	0	0	1	0	0	1	0	0	1	0	2	0	0	4	0	1	0	1	1	3	0	1	1	0	1	0	1	0	0	1	2	2	1	0	2	0	3	0	0	0	1	0	0	0	1	2	0	0	0	0	0	2	0	1	0	1	1	0	0	2	0	0	0	2	2	2	1	1	0	1	1	1	0	2	1	0	0	1	1	1	3	1	1	3	2	1	0	0	0	2	1	1	0	0	1	0	2	0	1	0	0	3	0	0	1	1	1	1	1	1	0	1	0	1	3	1	0	0	0	1	1	1	1	0	0	0	2	0	1	0	3	0	1	0	2	0	1	1	0	1	1	3	1	3	0	0	1	0	0	0	1	2	2	2	1	0	1	0	1	2	0	2	0	0	1	0	0	0	1	1	0	0	0	3	0	0	1	2	0	2	0	3	0	1	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0	2	0	1	0	0	0	2	1	0	2	0	1	1	0	2	1	0	1	1	0	1	0	0	0	0	2	0	0	0	3	1	0	1	0	2	0	0	0	0	0	1	0	0	3	0	1	0	0	2	2	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	2	0	1	0	0	0	1	1
345	1	1900	19113	356	3	81	431	495	464	426	410	274	290	219	210	175	134	167	145	116	131	134	121	115	105	95	98	76	85	62	64	48	65	55	67	51	52	56	46	45	49	50	45	40	35	32	40	27	44	37	37	34	40	44	40	33	38	40	42	36	33	39	26	25	38	32	32	38	32	18	37	20	34	33	21	26	16	27	18	20	27	24	25	12	12	9	10	11	4	7	6	2	6	9	6	6	8	3	5	11	9	6	7	7	7	6	7	9	5	8	7	7	6	2	5	6	13	8	5	4	2	3	6	4	5	4	5	0	3	3	4	3	4	4	8	6	3	5	4	4	5	3	5	4	4	8	4	2	2	3	0	2	1	7	2	2	1	5	1	2	4	2	3	6	3	2	1	0	1	2	2	2	0	5	2	3	2	3	1	3	1	1	5	7	2	1	5	1	4	4	3	3	2	2	2	3	2	2	5	3	0	3	2	2	1	3	5	1	4	1	2	2	2	3	2	0	3	2	3	2	2	5	1	2	4	1	5	0	2	3	4	2	1	0	0	1	1	4	2	3	0	0	4	1	0	1	2	1	2	4	3	4	1	5	2	3	2	0	2	1	5	2	1	3	0	5	1	0	1	3	1	3	0	3	1	1	2	1	2	2	1	1	2	1	0	1	0	0	1	2	0	1	1	1	0	2	1	2	1	0	0	0	1	2	2	2	2	1	3	0	1	2	1	0	1	1	1	2	1	5	2	0	1	0	0	1	0	0	0	1	1	0	1	0	5	0	2	2	2	0	0	0	0	0	2	2	2	2	1	0	0	1	2	0	1	0	1	1	1	1	1	1	0	0	1	0	1	0	1	0	2	1	1	2	2	0	5	1	1	3	0	2	2	1	1	1	0	1	2	1	0	2	2	2	1	2	4	1	0	2	0	1	3	1	0	1	1	0	2	1	0	1	0	0	0	1	2	0	0	0	5	4	2	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	3	2	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	3	0	0	1	1	1	0	2	2	1	2	0	2	0	0	0	2	0	0	0	0	0	0	3	1	4	1	1	1	0	0	2	3	1	0	1	1	0	1	0	0	2	0	0	2	1	1	0	0	0	0	1	2	1	0	1	2	0	1	3	0	1	0	1	0	1	0	0	1	2	0	1	3	0	2	1	1	0	1	1	0	2	1	1	2	1	0	0	1	1	0	1	0	1	2	1	2	0	2	1	0	1	0	1	0	0	2	1	1	4	1	3	2	0	1	1	0	1	1	1	0	0	0	1	2	2	1	0	0	0	1	0	0	1	1	1	0	1	0	1	0	2	0	3	0	1	0	1	1	1	0	2	0	0	0	0	0	0	1	1	1	1	1	1	0	1	0	1	3	2	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	2	1	2	0	0	1	0	1	1	1	0	1	2	0	0	0	1	0	0	1	0	1	1	0	1	1	3	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	1	1	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	2	1	0	0	1	0	2	0	0	0	0	2	1	2	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	1	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	2	1	0	2	2	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	2	0	1	1	0	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	2	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1
345	2	2100	19236	348	1	45	328	398	410	390	373	316	291	232	199	162	162	131	160	124	113	119	119	109	104	96	96	81	82	87	89	82	83	66	82	88	83	78	87	82	92	72	86	61	68	66	59	53	54	41	62	61	36	38	41	29	47	46	45	26	41	26	30	20	36	27	37	38	18	30	34	27	32	24	20	18	29	22	23	19	15	17	14	17	13	14	12	10	4	9	5	5	10	13	10	8	3	10	8	13	8	7	5	5	2	7	9	5	7	6	4	4	6	5	9	8	8	7	7	3	8	4	4	4	3	6	1	2	5	3	3	8	3	4	3	6	5	2	4	1	3	3	3	2	2	4	3	3	5	6	7	4	3	4	2	2	6	4	4	2	5	5	4	1	5	0	0	2	2	3	2	3	2	4	1	2	3	3	3	1	3	1	3	1	1	2	2	4	4	3	1	2	3	3	3	1	2	8	1	2	4	6	2	2	1	1	3	2	2	3	2	0	3	2	1	1	2	4	5	0	2	2	1	0	0	2	3	2	2	0	3	1	1	1	1	2	2	0	2	2	0	2	2	0	2	0	5	2	1	2	1	2	1	1	3	4	1	3	1	3	1	1	1	1	1	2	1	0	3	2	3	1	4	2	3	3	3	0	1	5	5	3	2	0	0	1	3	2	0	0	6	0	3	5	5	1	0	2	0	1	1	0	0	3	1	3	0	2	1	4	1	0	2	3	2	2	2	1	2	0	1	2	2	2	0	0	0	2	0	3	1	0	0	2	1	1	1	0	0	2	1	0	0	1	1	3	0	1	1	2	1	1	1	3	0	3	0	0	0	1	2	1	0	2	0	0	1	0	1	0	0	0	1	1	1	1	3	3	3	4	0	1	2	1	1	0	2	1	0	2	1	0	0	1	2	2	2	1	0	0	2	0	0	0	1	1	0	2	2	2	4	2	0	0	0	0	2	0	1	1	3	0	2	2	2	0	1	1	0	1	0	0	1	1	1	0	0	0	4	1	2	0	1	2	0	0	0	0	0	1	2	0	2	3	3	0	2	0	1	0	0	0	1	1	0	2	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	2	0	2	0	1	0	1	1	2	0	2	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	2	2	0	1	0	0	1	1	0	1	0	0	2	0	0	0	2	1	0	1	1	0	0	0	0	2	0	1	2	1	1	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	1	0	3	1	0	0	1	0	0	0	0	0	0	2	1	1	1	1	0	1	1	0	2	1	0	0	1	1	1	0	0	0	2	1	0	0	1	1	3	0	0	1	0	0	1	0	0	2	1	1	2	1	0	0	0	1	0	1	2	0	2	0	1	0	0	0	1	0	3	0	0	0	0	3	0	1	1	0	0	0	2	1	1	1	1	0	0	0	0	3	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	1	1	2	0	0	3	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	1	3	1	1	0	1	0	1	0	0	0	1	1	1	1	0	1	0	1	1	0	0	0	0	1	2	1	0	0	1	0	0	2	0	1	0	0	2	0	2	1	0	0	0	1	1	1	0	1	1	0	0	0	0	2	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	2	2	0	0	0	0	1	2	0	2	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	1	3	2	0	1	1	3	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0
345	3	3500	19359	351	1	52	346	384	440	450	469	379	368	290	296	229	233	198	187	162	156	140	111	109	96	131	135	131	139	128	125	88	86	87	100	115	108	105	102	107	79	91	68	81	63	79	56	57	72	62	73	58	47	58	48	38	38	40	44	39	43	40	37	32	38	35	26	37	20	31	25	35	28	28	24	29	28	25	20	15	20	10	18	16	25	8	16	17	16	12	12	8	7	4	11	7	9	7	5	7	8	7	10	6	8	12	7	6	1	8	3	6	10	7	6	8	2	6	3	7	8	3	4	1	5	8	4	7	8	4	6	7	4	6	4	3	6	2	3	8	3	4	2	4	3	3	4	6	6	2	3	5	6	5	5	5	3	5	5	3	5	3	2	3	1	0	5	5	1	4	2	3	4	1	4	1	2	2	1	4	3	3	4	3	1	2	1	2	3	2	1	1	3	1	6	4	5	3	2	2	3	2	1	1	2	2	1	0	2	2	5	3	3	3	2	1	1	1	0	2	4	3	5	1	3	2	1	3	3	0	0	2	2	2	3	2	1	2	1	1	1	3	1	0	3	1	4	2	1	1	2	0	3	1	2	1	1	0	4	3	3	1	3	3	2	2	2	0	0	3	2	1	1	1	3	0	1	2	3	3	2	0	0	2	2	1	2	1	1	1	1	2	3	2	2	1	1	1	2	4	2	1	1	1	1	1	4	3	1	0	0	0	2	0	3	6	1	2	0	1	0	1	0	1	1	2	2	1	1	0	2	3	0	0	1	4	1	1	2	0	1	1	2	0	1	1	2	1	0	0	1	0	3	1	1	1	0	0	1	1	0	3	0	0	1	1	1	0	2	1	0	0	2	1	1	2	3	0	0	1	4	2	1	1	1	2	3	1	0	2	1	1	0	1	2	0	0	1	0	0	1	0	0	4	0	1	1	1	1	0	1	1	1	0	0	0	1	1	2	0	0	0	1	3	0	0	1	1	0	1	3	0	4	0	0	0	1	2	2	0	1	2	1	3	1	2	0	1	2	0	2	1	0	0	0	0	1	4	1	4	0	1	2	2	1	1	1	1	2	1	1	1	0	2	0	0	2	2	0	0	3	1	0	1	1	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	1	0	3	0	1	2	0	0	2	1	1	2	0	0	0	0	1	1	1	0	0	2	1	2	3	0	1	0	1	2	1	0	1	1	0	1	1	1	0	1	0	0	0	2	0	0	1	0	2	0	0	1	1	5	1	2	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	1	1	0	0	0	0	3	0	0	1	0	0	2	1	1	1	2	0	1	0	0	0	1	1	0	0	0	1	0	1	2	1	1	3	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	2	1	0	1	1	1	1	1	1	1	0	0	1	3	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	2	0	1	2	0	0	0	0	1	2	1	1	3	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	3	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	2	1	1	2	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	2	0	2	2	2	0	2	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	1	1	0	3	3	1	1	2	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	2	0	0	1	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	1	2	1	0	0	2	1	0	1	0	0	0	0	0	1	2	0	2	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	1	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0
