345	0	2700	38690	351	0	4	33	236	604	651	743	624	483	341	208	132	115	102	110	91	113	93	122	81	115	111	102	96	95	107	101	119	109	120	98	112	87	110	101	93	106	78	84	89	81	80	64	69	62	55	50	55	58	53	42	60	57	55	42	41	35	56	44	46	39	49	37	32	36	28	39	30	28	26	34	23	34	25	30	27	25	28	30	30	16	18	25	26	26	23	13	19	18	15	24	22	22	19	22	23	16	17	26	10	12	21	13	19	20	20	28	18	14	16	24	18	19	19	13	17	16	19	22	10	19	11	17	15	7	15	8	5	10	11	6	6	9	13	10	11	8	5	6	6	14	8	10	11	4	12	14	10	11	9	6	5	9	15	4	16	6	11	9	8	11	7	4	11	8	5	4	6	6	9	10	10	10	2	5	14	4	8	1	9	5	2	10	10	7	5	3	7	5	7	10	10	3	8	4	9	10	4	4	10	14	6	4	8	5	4	3	5	6	3	5	5	5	5	12	3	9	5	2	8	6	4	4	4	6	2	5	4	3	5	5	3	4	5	6	4	8	3	7	6	5	4	2	10	2	2	3	3	6	9	5	4	5	7	4	5	8	5	5	5	2	2	6	5	7	4	3	2	4	3	5	8	5	2	3	4	4	2	1	5	4	3	7	4	2	5	3	3	7	5	4	3	3	3	6	5	3	2	6	5	4	5	4	2	3	5	4	5	4	4	5	3	2	3	2	3	3	3	4	6	5	3	4	2	3	3	5	2	6	5	3	2	7	1	4	2	2	2	1	6	1	3	2	1	2	2	1	0	3	2	3	3	4	7	4	1	3	1	3	2	3	4	0	2	5	1	3	4	3	2	3	3	4	4	4	2	6	3	1	4	0	3	4	4	2	1	5	2	2	4	0	1	4	2	4	7	2	1	3	0	2	1	5	3	1	2	2	2	0	1	7	0	1	1	1	4	1	2	4	2	3	1	4	3	0	4	2	6	1	1	2	2	1	5	3	2	4	0	5	3	3	1	0	1	3	2	1	1	1	3	0	0	0	3	2	0	2	4	2	2	3	4	1	4	1	4	3	2	2	0	2	0	3	2	3	6	2	0	1	2	3	3	0	1	0	4	0	2	5	3	2	0	1	5	2	3	3	1	3	2	2	2	3	1	1	2	1	3	3	2	1	0	3	2	0	0	2	0	3	1	1	3	4	1	0	0	1	1	4	0	1	1	1	0	0	1	1	5	2	2	1	2	3	4	4	3	2	3	3	1	2	0	1	1	1	4	2	1	0	1	1	1	3	4	2	2	1	0	0	2	5	5	1	0	2	2	3	0	0	1	2	1	1	0	2	2	1	0	4	2	0	2	0	2	3	2	1	1	2	2	1	0	1	2	2	2	2	1	1	0	3	3	0	1	0	2	0	3	0	2	2	1	2	5	1	2	0	0	1	2	1	2	1	0	0	0	0	0	0	1	2	2	1	1	1	0	2	2	1	2	2	1	1	0	0	2	0	1	2	1	3	3	1	1	1	3	1	3	2	2	1	4	3	2	0	1	3	3	1	1	1	2	3	3	0	2	0	1	3	1	0	4	2	1	2	3	0	2	3	1	1	0	1	1	5	1	0	1	5	2	2	1	2	2	1	1	2	2	2	1	1	2	0	0	5	0	0	0	0	1	2	0	0	2	1	0	1	1	2	2	1	0	2	1	1	0	1	0	1	0	0	2	1	1	1	2	0	1	3	0	2	2	3	0	1	0	0	2	1	1	1	0	1	1	0	0	0	2	0	2	2	2	2	1	1	1	2	1	1	1	2	2	1	1	2	4	2	2	1	1	0	1	0	2	2	0	3	0	2	0	3	0	2	2	2	0	3	0	1	1	2	1	1	1	0	0	2	1	3	0	1	1	1	2	0	0	1	0	0	1	1	1	1	0	1	1	1	0	0	4	0	0	1	0	2	1	1	4	3	1	0	0	0	1	0	1	2	1	2	1	1	1	1	0	2	2	0	1	0	0	0	0	3	0	0	1	0	1	2	1	0	2	1	1	1	1	0	1	3	3	1	1	0	2	2	1	0	0	2	0	0	1	2	1	2	1	0	1	0	1	2	1	0	0	2	1	2	0	3	0	3	0	2	1	4	2	2	2	2	0	2	1	1	0	3	0	1	1	0	1	0	2	0	2	1	0	1	4	1	1	0	0	2	1	1	0	0	0	0	0	0	1	3	3	3	1	0	0	0	1	2	0	1	1	1	1	0	1	1	0	1	1	2	1	1	0	3	0	1	3	0	0	1	0	2	0	2	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0
345	1	1900	38813	347	1	9	393	801	1014	938	774	522	387	298	231	152	146	125	124	107	98	101	99	81	89	82	69	79	56	72	54	59	64	54	55	43	46	56	55	41	49	37	39	34	43	27	27	19	36	19	28	25	22	16	22	14	25	14	28	27	22	22	29	20	23	14	35	20	26	16	15	13	21	22	17	12	17	20	31	11	12	13	10	15	11	11	5	13	17	10	11	13	9	15	5	12	11	10	10	11	10	3	3	7	5	14	15	7	11	7	10	13	10	8	8	8	5	6	4	10	10	14	7	6	9	10	6	4	5	2	9	8	11	7	7	5	8	9	8	7	8	3	6	2	3	3	4	4	5	7	3	8	6	2	4	5	2	5	3	1	6	3	3	6	3	1	4	3	2	3	8	2	4	2	7	3	2	4	2	1	4	5	5	1	2	3	3	7	2	2	3	0	1	7	1	1	1	1	5	5	2	2	5	6	1	6	5	2	3	4	2	4	2	2	4	3	3	3	3	3	3	5	2	6	3	2	1	1	1	2	2	4	1	3	2	3	3	2	4	0	0	4	4	2	2	0	1	1	2	1	1	5	1	3	2	2	1	3	1	0	2	3	2	1	0	2	2	1	2	2	2	4	2	1	2	0	2	2	0	3	0	1	3	0	1	2	0	2	2	3	2	2	1	1	0	0	1	0	1	2	0	3	3	2	0	2	2	1	3	0	1	0	2	2	2	2	0	1	2	1	0	3	1	3	1	4	1	0	3	4	3	0	1	1	0	2	0	1	4	2	1	1	0	1	3	2	0	0	6	1	1	1	0	1	1	1	0	2	4	2	1	0	1	1	1	3	1	2	2	2	3	0	3	0	1	0	2	1	2	3	3	2	3	0	2	2	0	4	2	1	0	2	0	3	0	0	0	0	0	1	1	1	3	1	0	2	1	1	1	3	2	3	2	1	2	0	4	2	1	1	2	1	0	0	1	1	0	0	0	0	0	0	0	1	2	2	1	2	2	1	0	2	0	1	2	0	1	1	0	0	2	0	1	4	1	1	0	2	2	0	2	1	2	1	4	1	1	0	0	1	1	2	1	0	0	2	2	0	0	0	0	2	1	3	3	1	0	0	0	0	3	2	0	2	2	1	2	3	0	1	1	3	3	2	0	2	1	1	0	1	1	1	0	0	0	1	1	1	0	1	1	0	0	0	0	2	1	0	2	2	1	1	1	0	1	2	0	0	1	3	0	1	0	2	0	0	0	2	0	1	0	1	0	0	0	1	1	2	1	1	1	0	1	0	0	1	3	0	0	0	1	1	2	2	2	0	0	1	2	1	0	1	1	1	1	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	1	2	1	0	1	0	2	0	0	1	0	1	2	2	0	1	0	1	2	0	1	0	1	0	0	1	0	1	0	1	0	1	0	2	0	1	0	0	2	0	1	1	0	0	1	0	1	1	1	1	1	2	2	0	1	1	0	0	3	3	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	1	0	0	2	1	0	2	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	2	0	1	0	1	0	2	0	0	0	2	2	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	2	1	0	0	1	0	0	1	0	1	1	0	1	1	1	0	0	1	0	1	2	0	0	4	0	1	0	0	0	1	0	2	2	0	0	0	0	2	1	1	2	1	0	0	0	3	2	1	0	1	1	0	0	1	0	2	0	2	1	0	2	2	0	1	2	0	0	0	1	1	2	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	2	0	0	1	2	1	0	1	2	0	0	0	1	0	0	0	0	1	0	4	1	2	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	3	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	1	1	1	1	1	2	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	1	0	1	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	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0
345	2	2100	38937	351	1	5	231	578	879	838	722	525	383	244	175	132	130	123	134	101	110	104	97	85	95	74	94	86	79	83	75	67	70	70	61	61	55	51	49	67	43	39	51	29	37	27	32	33	40	35	36	31	24	35	27	31	28	26	31	31	24	27	32	21	19	23	21	23	23	20	21	28	19	29	22	19	25	18	14	14	20	19	21	18	11	17	17	18	11	28	15	8	19	20	13	15	17	13	15	15	16	11	9	11	15	9	10	17	7	9	9	10	19	12	8	11	11	8	14	18	6	11	12	10	5	7	10	19	9	7	11	10	6	8	10	7	7	6	3	5	3	6	11	6	10	8	5	6	9	3	11	1	2	4	4	3	2	4	5	7	6	5	7	1	3	4	4	5	5	6	7	8	3	4	4	5	5	2	4	3	4	5	6	4	5	4	6	2	3	3	1	5	4	2	2	3	6	6	4	3	5	0	4	3	5	5	4	1	9	3	7	2	3	3	3	4	5	5	2	4	3	2	3	2	2	5	0	3	3	6	4	3	3	2	4	2	4	2	1	2	2	1	4	2	3	5	2	1	2	1	5	4	3	5	4	3	1	4	2	3	8	2	2	5	1	2	4	3	3	2	3	6	2	1	4	0	3	4	0	2	6	1	0	3	4	4	2	0	2	3	0	2	3	1	2	1	1	2	5	2	2	3	1	0	0	2	5	3	5	1	2	2	2	2	1	1	1	3	2	0	3	1	3	4	2	2	0	1	2	2	2	3	1	3	3	2	2	1	3	2	0	1	1	0	2	1	0	1	3	3	1	2	1	1	3	0	4	2	1	2	3	2	3	0	4	1	1	4	1	3	1	1	4	1	1	2	0	2	2	2	2	3	3	1	1	0	2	1	1	0	3	0	0	0	2	4	1	2	2	2	2	1	0	1	2	2	2	3	1	4	0	2	1	6	3	0	1	1	4	2	1	0	2	3	1	0	0	2	2	1	0	3	5	1	1	2	0	1	1	2	0	1	2	3	2	1	0	4	0	3	1	4	1	0	3	0	0	2	0	0	1	0	1	2	0	4	1	1	2	0	2	1	1	2	0	2	1	1	4	4	2	0	1	0	0	1	0	2	1	1	1	0	1	2	0	2	2	0	2	0	1	0	1	0	0	0	0	3	3	0	1	1	1	0	0	2	0	4	1	2	1	0	1	1	2	1	1	1	2	1	1	1	1	2	0	0	1	0	1	0	0	2	2	0	0	2	2	1	1	0	1	1	1	2	2	1	2	1	1	2	1	2	1	0	1	1	1	0	0	0	6	1	2	1	1	1	1	2	1	0	1	1	1	0	0	1	4	1	0	1	1	1	0	1	1	2	1	0	1	3	1	0	0	0	0	0	1	2	1	0	0	0	2	0	1	1	1	2	0	0	0	3	1	0	3	0	1	2	2	0	0	0	2	0	3	1	1	0	1	1	1	0	1	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	2	0	2	0	0	3	0	0	0	1	0	2	2	1	2	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	2	1	0	0	0	2	1	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	1	1	1	2	2	2	1	0	0	2	2	2	1	0	1	2	0	0	2	0	1	0	0	0	0	0	2	1	1	1	2	0	1	2	0	2	0	0	0	2	0	1	3	1	1	1	0	0	1	2	1	2	1	2	2	1	2	3	2	0	0	0	1	1	1	3	2	1	1	1	0	1	1	3	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	2	1	0	0	2	0	0	0	1	0	0	3	0	0	0	0	0	0	2	2	0	1	0	0	0	1	1	3	1	2	1	0	0	1	0	3	0	1	0	0	1	0	0	0	2	0	2	1	0	0	3	1	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	2	1	0	1	1	2	1	0	0	0	2	0	2	0	2	0	3	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0
345	3	3500	39060	348	0	2	119	427	794	830	766	572	404	220	132	95	112	96	110	103	100	102	94	94	85	96	78	93	73	80	68	70	76	62	70	58	64	54	53	47	49	53	52	52	41	38	36	37	47	40	44	47	38	30	32	39	36	28	38	26	27	27	31	26	24	27	25	19	23	24	24	22	17	33	27	29	24	41	19	11	24	22	26	23	24	15	25	13	17	24	19	14	15	14	13	8	10	17	18	12	19	11	14	14	11	11	3	7	15	11	17	10	9	15	16	10	11	7	8	8	13	15	4	9	10	9	4	15	5	13	13	14	9	7	17	14	10	8	11	8	7	6	9	12	1	5	7	10	6	5	6	4	2	3	7	5	3	8	3	3	1	6	5	7	4	2	4	3	5	2	7	7	4	5	7	3	4	3	1	5	4	4	4	6	6	3	4	6	6	5	4	3	3	1	3	7	2	4	3	6	5	4	4	1	2	4	0	3	3	4	1	7	4	5	3	2	5	6	8	2	6	5	3	1	5	2	4	2	1	1	6	2	3	1	10	6	2	5	4	5	2	3	3	3	4	3	1	6	2	3	4	2	0	1	2	5	2	4	2	1	4	3	5	1	4	3	3	1	2	2	0	2	2	4	6	1	4	1	1	1	3	3	1	3	3	1	1	4	0	1	0	3	2	3	0	1	3	0	2	1	1	1	2	3	2	1	1	5	2	0	1	3	5	3	0	5	2	3	2	2	2	5	3	3	1	4	4	2	2	2	2	1	0	5	2	0	1	2	1	2	2	1	4	3	2	2	2	1	1	0	5	2	2	1	4	1	1	3	1	2	3	4	0	1	1	0	2	1	1	1	2	1	2	1	1	1	3	5	3	1	1	2	0	0	1	5	1	0	4	2	2	2	1	0	3	3	1	3	1	1	1	0	1	5	3	1	3	0	2	1	0	2	4	0	1	1	0	1	1	1	1	4	0	3	4	0	2	2	1	2	0	2	0	1	0	1	1	1	0	2	2	1	3	2	3	1	1	0	0	2	1	2	4	0	2	1	3	3	4	1	2	1	5	1	1	1	2	1	3	3	0	0	1	1	0	1	1	2	0	0	0	1	1	1	1	3	1	1	0	2	2	1	0	3	2	1	1	0	2	1	1	4	1	0	3	1	0	1	3	1	1	3	1	1	0	1	2	4	2	2	0	0	1	1	0	0	0	3	0	0	0	1	0	0	1	1	1	2	2	3	3	0	0	1	2	0	2	3	1	1	1	1	2	2	2	0	0	0	0	3	2	1	1	1	0	0	1	1	2	2	1	3	0	2	0	2	2	4	0	1	2	0	0	0	0	0	0	2	0	3	1	0	0	0	0	0	3	0	2	1	1	1	0	3	2	1	0	4	0	1	2	2	0	1	4	0	1	0	0	0	0	0	2	2	0	0	0	0	2	0	2	0	2	2	1	3	0	2	0	0	0	0	0	0	2	2	3	1	1	1	1	0	1	0	1	2	0	3	0	1	0	1	1	0	0	1	0	0	0	1	0	1	2	0	0	1	1	0	4	2	1	2	0	1	3	1	0	2	1	2	0	0	2	0	0	1	1	0	1	4	2	0	2	2	1	1	1	1	3	0	1	1	2	2	0	0	2	1	0	1	2	1	0	0	3	2	2	2	3	2	3	1	0	2	2	0	0	1	1	1	0	1	1	1	0	0	0	1	2	0	0	0	1	0	2	1	0	1	0	2	0	0	1	0	1	1	0	2	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	1	0	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	1	1	2	1	1	2	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	4	2	0	1	1	1	1	1	0	2	2	3	0	0	3	0	0	0	1	1	2	1	0	0	0	1	3	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	1	0	0	0	3	2	0	0	1	2	0	0	0	1	4	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	1	2	0	0	1	0	2	0	3	3	0	1	0	0	1	1	0	0	1	0	2	0	0	1	0	1	1	1	0	0	2	0	0	0	0	1	1	0	0	1	0	3	1	0	0	1	0	0	3	0	1	2	1	0	1	1	1	2	0	0	1	1	0	0	1	0	0	0	0	0	1
345	0	2700	39183	345	1	3	32	201	523	604	693	566	443	270	164	99	95	84	93	90	70	89	97	78	114	104	114	91	127	99	113	96	106	93	94	99	95	81	77	86	87	79	91	73	78	63	72	74	49	65	58	49	38	32	54	53	45	47	47	44	51	47	33	45	31	34	34	35	32	32	42	46	32	27	26	40	39	35	30	21	22	28	28	24	25	19	15	16	23	12	30	33	22	18	15	17	13	22	16	16	16	17	10	15	21	13	18	25	26	13	14	14	9	21	13	14	12	18	17	9	18	9	12	11	10	14	10	6	15	18	6	11	18	11	10	8	16	11	8	16	12	7	8	8	6	11	6	10	12	7	6	6	11	6	12	12	8	3	5	11	9	10	5	10	8	12	8	8	12	9	9	10	3	6	6	10	7	7	12	3	7	9	5	5	14	7	5	7	3	4	7	3	5	8	6	6	5	3	4	6	4	7	4	1	9	2	4	8	7	4	3	4	5	4	8	3	7	5	7	5	4	4	4	3	5	6	8	6	8	12	9	5	7	5	2	12	8	5	5	4	4	4	3	6	1	3	4	3	2	2	4	1	3	3	5	3	2	4	2	4	5	7	2	1	1	3	6	4	7	7	4	1	5	2	3	10	4	3	6	5	3	3	6	5	4	3	1	3	4	6	0	2	3	0	1	2	0	2	7	4	4	1	1	9	7	2	2	1	5	4	6	4	9	4	1	5	2	5	2	1	2	3	2	2	2	4	6	3	2	2	3	4	1	2	3	3	4	0	5	3	0	5	5	2	0	7	5	2	4	2	6	1	4	0	3	4	5	3	5	3	4	2	3	6	5	1	2	7	4	1	1	1	2	1	5	1	4	5	2	2	1	2	0	2	3	4	1	2	7	2	2	1	7	1	3	3	3	3	1	6	0	3	6	0	3	2	2	3	1	2	7	4	3	3	4	2	1	7	3	3	1	3	2	1	3	2	0	5	3	1	2	3	6	2	2	6	5	2	3	2	4	6	4	4	3	2	3	2	5	2	0	3	3	2	1	0	1	2	2	4	1	3	0	2	4	3	2	1	4	1	0	2	3	3	2	0	0	2	1	2	2	5	3	0	1	1	4	5	1	5	4	2	0	1	1	2	3	2	2	4	4	0	4	3	3	1	2	2	1	2	2	1	3	0	3	0	2	4	2	2	1	1	3	1	2	4	1	1	2	2	3	1	2	3	1	0	2	5	2	1	1	1	1	3	2	1	2	0	3	3	0	2	0	0	2	0	5	1	6	2	0	4	2	1	3	1	1	5	1	3	0	0	1	3	2	2	1	2	2	3	1	0	3	1	3	3	3	0	1	0	1	0	5	2	1	2	3	1	0	1	2	1	1	1	0	2	4	1	1	1	4	2	1	0	2	1	0	0	2	3	4	0	1	1	0	2	0	0	0	0	0	1	0	2	2	2	1	2	1	1	4	0	2	2	1	1	3	3	1	3	3	2	0	1	2	2	1	1	1	0	0	2	1	2	4	0	1	5	2	3	2	0	1	0	0	0	0	0	2	2	0	0	2	1	1	2	2	1	1	0	0	4	2	1	3	0	1	2	0	0	0	2	2	1	2	1	0	4	1	1	3	0	0	2	3	1	0	2	2	0	0	1	0	1	2	1	1	1	0	0	0	2	2	0	0	1	0	1	0	2	4	2	1	0	6	3	0	1	2	0	0	3	2	1	0	0	1	0	2	0	1	0	0	0	2	1	2	0	1	1	0	1	1	0	0	0	2	0	0	0	1	0	0	1	2	1	1	2	0	0	2	0	0	2	0	0	2	1	0	0	1	1	0	1	3	1	1	0	2	3	1	1	0	4	1	0	0	1	0	1	0	2	0	2	2	1	0	1	2	1	0	2	1	0	3	1	0	1	2	1	0	2	1	1	3	0	1	2	0	2	2	1	1	0	0	1	0	0	2	1	2	0	2	1	1	1	1	1	3	2	0	0	0	4	1	2	0	1	2	2	1	0	0	0	0	2	3	0	1	0	1	3	0	2	1	0	0	0	1	0	0	0	0	1	0	1	2	1	3	2	1	2	2	1	1	1	0	1	0	2	0	2	1	1	0	1	1	0	0	2	3	1	4	2	1	2	0	0	1	0	0	0	2	0	0	1	1	1	0	4	1	0	2	0	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	1	2	0	0	0	1	1	1	0	0	1	1	2	1	1	5	1	0	0	4	1	0	0	0	1	2	2	0	2	1	1	1	2	1	1	0	0	2	0	0	1	0	1	1	0	2	0	0	1	1	0	0	0	0	2	2	0	2
345	1	1900	39306	347	0	15	371	790	1037	946	796	562	451	264	205	163	144	124	127	108	120	98	103	91	94	70	89	58	52	69	63	65	64	61	54	56	48	63	48	60	54	51	39	52	42	50	38	35	31	41	34	33	27	20	34	37	28	21	24	28	22	16	31	20	26	17	18	18	18	12	18	18	16	14	9	19	11	9	7	11	12	10	7	7	5	6	9	6	10	12	9	12	6	8	11	12	4	9	3	12	10	8	4	5	10	11	10	12	5	11	6	6	4	7	6	5	4	12	4	4	10	5	3	5	9	7	5	4	3	7	5	2	7	3	2	4	2	2	7	3	7	3	4	8	8	4	4	6	5	3	3	3	3	6	4	1	11	1	1	4	3	2	3	4	3	2	6	4	6	6	4	6	1	5	5	1	3	3	5	1	3	6	3	4	5	1	0	1	2	2	3	2	3	3	2	2	3	1	4	2	2	3	3	3	2	1	4	2	2	3	4	1	1	7	3	1	2	1	2	3	5	3	1	1	2	2	2	2	0	5	1	4	0	1	2	2	4	7	0	2	1	3	1	1	2	1	3	1	0	2	2	2	1	4	1	1	4	1	3	2	0	3	4	1	3	4	1	2	0	3	2	2	1	4	1	2	2	1	2	1	2	3	1	1	3	0	3	2	1	2	0	4	1	2	1	1	1	3	2	3	2	2	1	2	2	2	3	4	2	1	1	3	3	0	0	2	0	1	0	1	2	2	3	2	2	1	5	1	3	3	0	2	2	0	1	0	2	2	2	1	1	3	1	1	1	3	1	0	1	2	0	2	2	0	1	3	4	1	1	0	0	1	0	2	2	2	3	2	1	0	2	1	0	0	1	3	3	0	5	2	1	0	2	0	0	2	3	0	0	0	4	0	3	0	1	1	1	0	1	0	2	2	0	2	2	1	1	1	1	2	2	1	0	0	0	3	3	1	0	1	1	0	1	1	2	0	1	2	1	0	2	1	1	0	1	0	1	1	0	1	1	1	1	1	1	2	1	1	1	0	2	2	1	1	1	0	0	3	2	2	0	0	0	0	1	2	1	2	1	1	1	0	0	1	2	0	1	0	1	2	3	1	1	0	3	1	0	1	0	0	1	2	2	0	1	1	0	1	1	4	1	2	1	0	0	0	0	0	1	1	0	2	2	0	1	0	1	0	1	1	0	1	2	1	0	1	0	0	1	2	1	2	1	0	2	1	1	0	1	2	0	0	1	0	0	1	0	1	0	0	2	0	1	0	1	3	2	1	1	0	1	1	0	1	0	1	0	1	2	2	1	1	0	1	1	0	1	1	3	1	2	0	1	0	1	0	2	0	0	0	1	2	1	0	2	0	1	1	2	0	0	2	0	0	0	3	2	1	1	0	2	1	2	1	1	1	0	0	0	1	1	0	1	0	2	0	1	1	1	2	0	0	0	1	0	0	1	0	3	0	1	1	0	0	1	0	1	0	1	0	2	1	3	1	0	1	1	0	0	0	1	0	2	2	0	1	2	2	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	2	0	0	1	2	2	0	2	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	1	2	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	2	2	1	1	0	0	0	1	0	2	2	0	0	2	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	2	0	0	1	2	2	2	1	2	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	4	0	1	1	1	1	2	1	1	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	2	0	0	1	1	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	1	2	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	1	0	2	0	2	0	0	0	1	1	2	1	0	0	1	0	0	0	1	2	1	0	2	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	3	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1
345	2	2100	39430	346	0	2	216	604	934	935	878	719	502	295	193	131	144	136	141	119	111	116	107	115	94	108	86	88	92	99	89	78	78	69	71	70	70	77	68	62	77	65	63	49	47	49	39	50	42	43	37	32	33	36	31	29	33	21	31	24	19	22	15	23	27	21	21	17	20	21	23	15	18	22	15	13	15	13	18	12	17	13	13	10	15	9	8	11	14	14	6	10	14	2	10	9	13	9	7	14	13	14	10	10	8	10	13	11	11	8	5	18	13	12	5	8	16	11	5	9	11	11	8	9	7	5	7	8	2	5	1	9	7	2	8	4	6	4	3	4	7	8	8	7	4	3	5	2	6	4	8	6	4	6	5	6	2	3	2	7	4	9	0	3	2	10	5	3	4	7	3	5	5	5	4	3	1	2	3	0	6	4	6	7	1	4	3	1	4	1	4	4	4	1	4	0	6	2	4	4	0	3	4	2	3	2	2	3	2	2	3	0	1	4	1	5	4	4	5	1	4	2	3	3	3	2	3	2	3	2	3	0	4	3	2	2	2	2	3	5	2	3	5	2	4	1	2	4	6	3	3	4	5	2	0	1	2	3	1	2	2	3	3	0	4	3	3	2	5	0	3	3	3	3	2	6	0	3	4	3	2	2	2	4	0	2	4	1	1	1	1	1	2	1	1	4	0	1	3	2	2	1	3	3	2	3	1	2	3	2	1	1	3	3	4	3	2	3	3	2	2	2	1	3	2	1	2	1	3	3	4	1	6	4	1	0	1	1	1	3	0	1	0	2	1	2	2	3	0	3	3	1	2	3	3	2	4	1	2	2	2	5	4	2	2	1	2	1	1	2	0	2	6	2	1	1	2	1	1	2	0	4	5	1	2	0	5	1	1	1	5	1	2	1	0	1	2	3	1	0	3	3	2	1	0	3	3	4	4	1	3	3	2	0	2	1	0	1	1	0	1	2	3	1	0	4	0	2	0	3	0	3	1	2	2	1	1	1	1	2	1	1	2	2	1	1	0	1	2	0	2	4	2	2	3	0	1	3	1	2	1	2	2	0	5	0	1	1	0	3	1	2	3	2	0	0	0	0	0	2	1	1	3	1	1	0	0	1	0	0	2	0	2	1	1	3	0	3	0	4	2	2	2	1	3	0	3	2	0	1	1	1	0	1	0	1	0	3	2	4	2	2	0	1	0	2	0	2	2	2	1	0	0	0	1	1	0	1	0	0	1	0	1	2	2	0	1	1	0	0	0	1	4	4	1	3	2	3	0	1	0	2	1	0	0	2	2	2	0	2	0	2	0	2	1	2	2	3	1	1	2	0	1	1	3	0	1	2	0	0	0	0	2	0	2	0	2	2	2	2	1	2	1	0	1	1	3	0	1	0	1	3	2	0	0	0	1	1	0	0	0	1	3	0	2	2	0	0	3	1	0	0	0	1	1	2	0	3	0	2	0	2	1	1	1	1	1	4	1	0	0	1	0	0	1	0	2	0	1	0	3	0	0	1	1	1	0	0	0	0	1	2	2	0	1	1	0	4	1	2	0	1	0	2	4	1	1	1	1	1	2	1	1	1	0	0	3	0	1	3	0	1	3	0	0	1	0	0	0	0	1	1	3	1	1	0	0	0	2	1	0	2	1	1	2	0	1	1	0	1	1	0	0	2	0	0	2	0	1	2	1	0	0	0	0	0	3	0	1	1	0	1	0	1	1	0	0	0	0	0	1	3	0	1	1	2	1	1	0	1	0	1	1	1	2	1	1	2	0	1	1	0	1	2	1	0	0	1	1	0	0	0	0	0	3	1	0	3	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	3	2	1	0	0	0	0	1	0	0	0	0	4	0	1	0	1	0	0	2	1	0	1	1	2	1	1	1	0	1	0	1	1	0	1	1	1	0	2	0	0	0	2	1	0	1	0	1	1	1	0	1	0	0	1	0	1	0	0	2	0	2	0	0	2	1	0	1	1	0	0	0	1	0	1	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	3	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	1	1	0	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	1	1	0	0
345	3	3500	39553	345	0	2	125	496	852	895	930	674	489	356	198	103	110	109	120	117	130	101	112	98	120	74	79	105	87	86	92	86	80	68	69	80	54	52	80	64	74	71	78	61	46	53	53	55	35	42	27	38	45	48	33	27	23	37	32	25	21	31	26	24	30	20	26	18	21	17	14	17	15	19	14	21	20	16	12	17	11	19	13	8	17	18	9	15	16	6	17	7	10	10	6	12	22	12	9	11	16	7	13	8	14	10	12	10	6	10	15	6	10	6	14	16	8	9	8	11	10	7	10	5	13	18	6	9	9	9	5	6	5	7	10	6	5	10	9	8	4	1	10	9	9	4	5	4	1	4	6	8	5	7	10	2	7	3	8	4	6	6	6	5	6	3	3	4	6	3	5	9	8	1	2	7	4	7	4	5	8	5	7	3	6	6	5	4	2	4	4	1	4	6	4	4	4	5	4	3	5	2	5	4	1	4	2	4	5	7	7	3	4	4	2	4	7	3	5	4	3	1	2	3	2	5	2	5	6	2	1	2	5	7	2	1	3	1	3	3	3	4	3	4	5	3	4	6	3	2	0	4	3	2	3	1	3	2	7	2	1	5	5	2	3	3	2	2	3	3	1	5	2	7	2	4	5	5	4	3	6	7	3	4	2	3	2	1	1	3	5	0	2	2	5	1	2	2	7	2	2	2	2	1	1	1	3	2	3	2	3	6	4	3	4	8	3	2	5	4	1	1	4	1	0	2	3	1	1	4	2	3	4	1	3	1	2	0	3	3	2	2	3	5	3	2	4	4	2	2	1	3	1	2	2	1	4	2	2	3	5	3	1	3	3	0	2	4	2	1	3	2	3	1	4	2	3	0	1	5	1	1	2	1	1	2	3	2	2	4	0	2	1	2	1	3	2	1	1	1	1	1	1	3	3	2	1	4	3	0	1	0	1	1	3	4	3	1	3	0	1	3	4	1	3	1	1	0	0	1	0	1	1	1	3	2	1	4	3	1	1	0	0	2	2	3	1	3	0	0	3	0	0	0	1	1	1	0	1	2	0	0	2	1	3	1	1	2	1	1	4	0	2	2	1	2	1	2	3	1	2	2	1	0	1	1	2	3	1	1	3	2	2	0	2	1	0	1	1	3	1	1	0	3	0	2	1	0	3	1	1	1	0	2	2	4	0	0	0	2	6	1	1	1	3	0	1	0	1	2	2	0	1	0	0	2	1	1	1	3	0	3	1	1	0	1	1	0	0	0	1	5	1	1	2	1	2	0	2	2	0	1	1	2	1	2	1	3	0	0	2	1	2	0	0	0	2	2	1	0	1	2	2	2	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	2	0	2	1	2	1	2	0	0	1	0	2	1	0	0	0	0	0	0	1	1	2	1	0	0	0	1	0	1	1	0	0	1	1	3	0	2	1	0	1	2	0	1	2	0	1	0	1	1	0	2	2	2	1	2	0	3	0	1	0	2	0	0	0	0	1	0	2	1	0	2	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	1	0	2	1	0	0	2	0	0	3	1	0	0	0	2	0	0	2	0	1	1	1	0	2	1	1	0	2	0	1	1	2	1	1	1	2	0	1	1	1	1	0	0	2	0	1	1	1	0	2	0	1	0	0	2	1	0	0	2	2	2	0	0	0	2	2	0	0	0	1	0	1	2	0	1	0	2	2	1	2	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	3	0	2	0	1	0	1	1	1	1	0	1	3	1	0	1	0	3	4	1	0	1	1	1	2	1	1	1	1	0	1	0	0	1	1	0	1	0	1	0	0	1	1	0	1	2	2	1	0	1	0	0	1	1	3	0	2	1	0	1	2	2	2	1	0	0	0	0	4	2	0	0	0	3	2	2	0	0	0	0	1	1	0	0	1	2	0	1	1	4	1	0	0	0	0	2	1	0	1	1	0	0	1	1	0	1	1	0	0	1	2	0	0	1	1	1	0	0	0	0	3	1	0	0	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	2	1	3	1	0	1	1	0	0	1	2	0	1	0	0	1	1	0	0	0	0	3	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	2	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	0
345	0	2700	39676	346	1	1	26	212	575	675	724	630	505	307	148	89	87	86	100	92	78	109	127	102	116	127	115	110	132	120	122	104	113	114	85	97	85	96	92	89	83	69	86	84	63	76	88	78	78	70	76	54	55	48	48	57	56	43	40	46	37	28	36	40	39	37	37	31	26	37	29	20	22	19	30	21	31	22	18	25	26	23	29	21	22	25	26	19	14	17	24	27	19	16	26	15	15	21	15	16	21	16	28	15	20	13	12	12	18	18	11	11	12	16	11	12	15	17	10	12	13	10	13	9	11	11	13	14	13	9	8	14	15	8	6	7	11	11	18	7	10	14	10	8	6	6	7	15	8	8	10	5	10	9	7	7	12	3	8	6	8	9	8	15	14	6	6	8	12	5	9	7	6	6	5	5	9	8	4	7	2	8	6	9	5	7	7	5	4	5	6	8	8	6	6	7	9	6	6	6	7	4	11	7	4	10	3	7	10	5	11	5	5	6	6	5	6	3	6	7	3	2	7	3	5	3	4	7	5	3	5	5	3	3	5	4	5	2	5	7	6	4	4	5	6	3	5	2	3	3	3	4	2	6	7	3	5	3	5	3	7	5	4	4	4	3	5	8	2	4	2	4	5	3	5	7	4	2	6	1	3	1	4	2	7	0	2	3	4	2	4	6	6	4	2	2	1	0	5	6	4	5	5	1	4	5	3	3	7	5	6	2	4	6	2	4	4	5	2	4	6	3	3	2	4	4	5	1	2	4	2	2	2	3	5	5	0	1	4	3	3	1	4	2	5	5	4	0	4	4	1	2	4	4	7	4	2	3	3	3	3	8	4	4	3	2	0	3	2	3	6	5	0	5	3	2	3	3	0	1	0	0	1	3	6	3	5	4	2	6	0	0	2	3	5	3	4	4	3	2	1	5	3	3	3	6	4	1	2	2	2	5	1	2	2	4	2	6	3	4	3	0	2	1	2	1	3	4	2	2	0	2	4	0	0	2	2	4	0	1	1	3	3	3	1	3	2	1	2	0	3	1	2	4	1	4	2	1	8	4	4	3	2	1	2	1	1	3	0	2	2	2	0	3	1	0	0	3	1	2	0	3	0	0	2	2	2	2	1	3	2	3	1	1	3	2	4	4	1	3	5	4	0	1	5	3	4	1	2	2	3	2	2	2	3	2	3	0	2	1	0	1	2	3	4	2	1	0	0	1	1	2	1	3	0	2	2	2	2	1	2	0	2	2	2	3	0	3	1	1	1	2	1	2	0	2	2	3	0	0	2	2	2	1	1	2	4	1	2	2	1	2	2	1	1	0	1	2	3	2	2	1	1	4	0	3	3	1	2	3	3	2	1	0	2	1	0	4	3	2	0	1	1	2	0	2	1	2	2	1	0	2	1	2	1	0	0	1	0	2	2	3	1	0	2	2	1	0	0	1	0	3	4	2	2	3	0	0	1	0	2	1	4	1	4	4	0	1	1	0	1	2	1	5	0	1	1	4	1	0	2	1	0	0	2	1	1	2	2	3	3	1	3	1	2	1	1	0	3	1	1	0	2	1	1	0	2	1	1	1	1	2	4	0	1	2	0	1	0	2	0	1	1	3	5	3	4	1	1	1	1	2	2	2	3	1	2	1	1	2	1	1	2	3	2	1	0	1	1	0	1	0	0	0	1	2	2	2	1	3	4	4	3	0	2	0	0	2	2	1	0	1	2	1	1	1	0	1	0	1	2	1	2	1	2	1	4	3	3	0	0	1	1	1	3	0	1	0	1	0	0	0	2	0	0	0	0	0	2	1	0	1	1	1	1	2	3	2	1	3	1	2	0	0	2	2	2	3	0	0	2	2	1	0	3	1	3	0	0	3	1	4	0	3	2	1	1	0	0	0	2	1	2	1	1	1	1	0	0	1	0	2	1	2	0	1	0	2	1	1	0	2	0	2	1	3	0	2	1	2	1	2	2	0	1	3	3	0	1	0	0	1	0	1	1	1	2	1	0	0	2	0	3	1	1	0	4	1	2	1	0	1	2	0	1	1	1	1	2	0	3	3	2	1	4	0	0	0	0	1	1	2	0	1	0	1	2	0	1	1	3	3	0	1	0	0	0	1	1	1	4	2	3	1	0	0	2	0	5	4	1	1	1	1	1	1	0	0	2	0	1	2	0	0	1	0	1	1	1	3	1	1	3	1	0	1	1	1	1	2	1	1	0	2	0	1	2	1	0	0	1	0	2	0	2	1	1	1	2	0	0	2	0	0	0	2	2	0	0	1	0	1	0	0	3	1	0	0	0	0	0	1	1	1	2	0	1	0	1	1	2	0	0	1	1	2	0
345	1	1900	39799	350	0	13	374	822	1021	1000	785	567	458	267	184	160	130	122	130	118	109	107	106	82	103	100	92	92	93	55	70	58	59	55	60	55	61	64	54	44	44	70	49	45	46	45	38	26	41	26	31	40	34	31	25	14	21	18	28	26	17	22	19	20	22	14	14	16	22	23	16	18	14	16	16	16	15	8	18	18	13	12	13	14	13	12	10	5	10	12	11	9	7	7	8	5	5	15	8	7	7	3	11	9	2	4	9	5	4	3	6	5	5	5	8	6	7	2	3	3	3	5	3	5	2	8	4	3	2	3	12	7	4	12	4	4	4	9	5	3	8	6	3	1	4	6	4	3	4	6	4	10	5	3	5	2	4	4	1	5	4	3	3	3	0	1	2	7	5	7	3	4	4	3	4	4	2	2	1	4	5	3	5	0	5	4	2	2	5	1	2	4	2	2	2	3	2	5	0	1	1	4	2	3	3	4	1	2	3	3	1	4	1	1	3	0	2	1	2	4	0	3	4	1	3	1	2	1	1	4	0	2	3	4	3	0	3	2	3	3	2	1	3	1	2	6	3	1	4	3	3	5	0	1	2	2	2	1	0	1	2	2	3	1	2	3	2	1	1	1	2	3	1	2	1	1	0	0	0	2	1	3	2	4	2	0	2	2	2	3	2	0	1	1	1	1	2	0	3	3	0	1	2	1	0	3	0	1	1	3	1	2	2	5	1	5	2	1	3	1	0	1	0	1	1	0	0	2	0	1	0	5	0	0	0	3	1	0	2	1	1	3	0	1	2	0	3	2	1	2	2	0	2	0	2	1	1	2	2	2	2	1	2	2	0	1	3	2	1	1	1	3	3	2	1	0	0	1	0	0	0	1	2	1	1	3	0	1	2	2	0	0	2	5	1	0	2	0	1	4	0	0	1	1	1	3	2	1	2	2	0	2	2	0	2	4	0	1	0	0	0	2	3	2	0	1	2	1	0	0	3	2	2	2	0	1	2	0	1	0	4	2	2	1	2	0	3	0	0	2	0	1	5	2	1	2	2	2	3	2	1	0	1	2	2	0	2	0	0	0	2	2	0	0	3	0	0	1	0	0	0	2	4	1	1	1	0	2	1	1	0	0	1	1	0	1	0	1	1	2	1	0	0	3	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	2	1	1	0	1	1	2	0	3	1	0	0	1	1	2	0	1	0	0	1	1	0	1	1	0	0	0	1	1	2	3	0	0	1	0	0	1	0	1	0	1	1	1	0	1	1	0	0	0	1	2	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	1	1	2	0	3	1	0	1	0	1	1	0	2	1	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1	0	1	2	0	1	0	0	0	0	1	2	2	2	2	0	0	1	1	2	0	0	0	0	3	1	1	1	2	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	2	2	1	2	0	0	1	2	0	1	0	0	0	0	2	2	0	0	0	1	0	0	0	0	3	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	4	1	0	0	1	0	2	0	1	0	1	1	2	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	1	0	0	0	0	2	0	1	0	2	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	2	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	2	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	3	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	2	0	1	2	0	0	2	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	1	1	0	0	2	1	2	1	1	0	2	2	0
345	2	2100	39922	346	0	6	252	606	921	890	797	571	408	223	149	118	110	111	117	98	109	92	101	118	119	121	101	89	96	106	99	72	90	73	87	77	77	92	66	76	60	70	69	60	58	60	62	46	50	45	48	43	41	33	38	46	25	29	26	37	28	33	25	23	25	25	22	22	15	19	19	14	22	26	13	14	12	15	19	25	12	15	12	12	15	12	10	9	8	14	9	16	10	20	13	16	10	3	12	10	12	10	12	7	6	11	6	7	7	8	7	10	6	7	9	8	6	15	5	3	9	9	11	4	6	7	6	9	5	4	12	7	10	6	7	10	4	2	8	10	7	5	11	3	7	2	7	10	9	5	8	3	4	8	4	2	6	7	5	3	2	6	5	5	7	6	6	3	6	5	3	5	3	3	8	4	5	2	8	7	2	3	5	1	2	5	5	4	3	2	3	2	3	1	4	8	3	3	3	0	5	3	2	2	6	1	2	4	1	9	2	6	2	2	2	0	2	3	1	2	3	2	8	1	5	2	5	2	1	4	0	0	2	2	3	4	5	4	1	4	4	3	2	2	2	6	3	2	3	1	0	4	2	1	4	4	2	1	3	1	3	5	2	2	2	5	1	2	2	1	6	2	2	1	1	1	9	0	6	1	0	2	2	4	2	2	3	1	4	1	1	2	0	5	2	2	2	0	1	1	5	4	3	4	4	3	1	3	1	1	2	3	1	2	1	1	2	0	2	3	2	1	2	1	4	1	0	2	3	3	3	6	2	2	0	1	2	2	3	0	1	1	0	3	1	1	1	2	1	2	1	3	2	3	4	2	1	3	0	1	2	1	1	1	0	3	0	4	1	0	1	2	0	1	1	1	2	1	0	2	0	0	2	1	1	1	2	0	1	0	3	0	1	2	1	3	0	0	2	1	1	2	3	1	4	1	2	1	3	2	2	1	5	0	2	2	0	1	1	2	1	0	1	0	2	2	2	0	0	1	1	2	2	3	0	1	1	0	3	2	2	0	0	0	1	1	0	2	1	2	1	2	2	1	1	0	0	1	1	2	0	2	2	0	0	1	0	1	3	4	1	0	3	0	3	2	1	0	1	2	1	1	2	0	1	0	3	0	0	0	2	0	2	3	1	0	1	1	1	1	2	1	5	0	0	1	1	0	1	1	1	1	1	3	1	0	0	2	0	1	2	1	0	1	1	1	3	2	0	0	2	1	2	0	0	3	0	2	1	0	0	0	2	0	2	1	3	1	1	3	0	1	0	4	2	0	3	0	2	2	2	0	0	1	1	0	1	1	1	1	4	1	2	1	2	1	0	0	4	0	1	0	2	1	2	0	0	2	1	1	1	1	0	0	0	2	3	1	1	1	2	2	1	1	1	2	0	1	0	0	1	0	1	1	2	3	2	0	2	0	0	2	0	0	2	2	0	2	0	0	0	1	0	3	0	1	1	0	0	2	1	3	1	1	1	0	2	0	0	1	1	3	1	2	1	1	0	2	1	0	3	1	1	1	0	2	0	0	2	1	1	0	1	2	0	1	1	1	0	1	1	0	2	1	0	1	1	0	1	0	0	1	2	1	2	0	0	0	0	0	2	0	0	0	1	2	0	0	1	0	1	0	1	3	2	3	0	0	0	0	1	0	3	0	1	1	2	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	2	0	0	1	0	0	1	2	1	0	0	0	1	1	2	0	0	3	0	0	1	1	0	0	0	1	1	1	0	1	0	1	0	0	2	0	2	0	0	2	1	0	0	1	3	1	0	0	0	1	0	0	0	1	1	1	1	0	2	0	2	3	0	1	0	0	2	1	1	1	0	1	1	2	2	1	0	4	1	0	2	3	0	1	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	2	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	3	1	0	0	1	0	0	2	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	1	2	2	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	3	2	0	0	1	0	1	2	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	3	1	0	1	1	1	0	0	1	0	0	0	0	3	1	0	0	1	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0
345	3	3500	40046	347	0	3	73	389	746	760	729	558	356	220	111	82	98	83	95	89	94	95	99	88	93	115	112	103	100	88	104	87	107	91	105	79	101	90	100	69	68	77	60	70	64	50	53	60	47	40	41	31	37	32	31	27	25	34	26	32	33	25	17	24	26	20	26	27	30	25	15	27	19	24	20	16	18	16	18	19	20	7	16	8	19	21	12	13	12	12	12	11	11	6	10	13	17	12	17	14	13	9	13	9	5	11	21	8	14	8	7	7	7	5	8	9	8	8	8	9	5	10	6	7	4	7	7	11	6	4	8	4	5	8	4	5	7	4	11	7	6	4	4	6	5	8	10	11	4	9	7	2	3	6	5	8	7	3	4	3	8	2	7	7	5	4	7	3	1	8	5	13	2	5	8	8	5	3	3	2	5	7	0	7	2	5	5	8	5	1	8	3	7	6	5	2	4	6	5	6	7	3	6	1	5	4	3	4	4	4	2	4	5	3	2	4	1	2	4	4	1	3	4	7	2	4	6	2	4	1	4	4	4	8	4	3	2	5	6	2	4	8	1	6	2	3	1	5	2	3	5	2	2	1	4	5	4	2	3	3	3	2	4	1	2	5	5	3	3	1	2	4	2	2	3	3	5	1	4	1	3	3	2	3	1	2	1	3	3	1	5	3	2	1	1	2	4	5	0	3	3	4	6	4	2	1	4	1	1	2	4	1	0	2	1	5	1	5	2	2	4	3	3	3	0	5	5	0	2	4	1	6	3	3	2	2	2	1	3	7	1	1	3	2	5	3	2	1	1	3	1	3	1	2	5	2	3	4	0	0	3	0	5	1	0	2	7	1	3	2	2	3	2	2	3	2	3	2	1	1	2	1	1	2	0	2	2	2	2	1	0	6	1	0	1	0	1	0	0	0	2	2	2	2	3	1	4	1	3	2	2	4	3	0	2	2	0	2	3	3	4	1	0	3	2	3	2	2	1	2	2	2	3	2	0	2	2	3	1	2	2	0	1	2	2	3	1	4	3	1	1	2	4	1	2	0	5	1	0	2	2	5	1	2	1	2	0	0	1	2	1	2	1	0	0	1	1	2	1	1	2	1	3	3	2	2	4	0	1	2	2	2	1	2	2	2	1	1	1	1	1	1	2	0	3	1	2	1	4	2	1	2	4	2	0	1	5	1	3	2	0	2	1	0	2	0	1	0	2	0	2	3	1	2	2	1	1	2	1	1	2	0	2	1	0	2	0	2	1	2	1	1	2	3	0	1	1	0	0	1	2	2	0	1	2	1	1	0	4	1	1	0	1	0	2	0	1	0	1	1	1	2	1	4	1	2	0	1	1	0	2	0	1	0	1	1	3	1	1	2	3	0	1	0	1	0	1	2	1	0	0	2	2	1	1	1	2	1	1	1	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	1	2	0	0	1	1	3	0	2	2	2	0	1	2	1	0	1	2	3	1	0	1	1	3	0	2	1	1	0	1	2	2	1	0	2	2	2	0	0	1	0	1	1	2	0	1	1	1	1	0	0	0	1	2	0	0	1	0	1	0	1	3	1	0	0	0	0	1	2	1	1	1	0	1	0	2	1	1	1	1	1	0	0	1	1	1	2	1	4	0	1	1	1	1	1	1	0	0	0	0	1	0	3	1	0	3	2	0	1	1	1	2	0	0	1	0	1	3	0	0	2	1	1	2	0	1	1	1	0	2	2	0	1	0	1	1	1	1	0	2	3	3	0	2	0	1	1	0	1	2	1	2	1	0	0	1	2	1	0	3	2	1	0	3	0	0	0	0	3	1	2	2	1	0	1	0	0	2	1	1	0	0	2	1	1	1	1	0	1	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	2	0	2	1	0	0	0	1	0	2	0	1	0	1	2	0	2	1	0	1	1	1	1	0	1	2	0	1	0	2	1	1	2	0	2	0	0	1	5	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	2	0	1	1	1	1	0	2	1	1	0	2	0	2	0	0	2	0	2	0	2	2	0	0	2	0	0	0	0	0	1	0	3	0	0	1	0	1	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	3	1	0	0	1	1	0	1	1	1	2	0	0	2	0	2	0	2	0	1	2	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	1	3	1	0	0	0	3	0	0	0	0	1	2	2	1	2	1	1	0	0	1	1	0	0	1	0
