345	0	2700	66949	352	0	252	553	915	860	741	667	912	1093	727	454	329	219	194	193	159	151	131	191	269	245	156	160	172	175	107	96	67	79	61	75	79	70	55	65	51	52	49	58	57	50	33	44	39	31	36	36	36	23	28	31	21	33	29	43	22	28	20	24	19	19	28	23	14	27	15	17	14	18	20	18	12	19	24	14	19	21	6	14	17	20	13	14	15	13	11	16	13	18	12	16	14	11	13	16	9	11	17	10	11	10	9	9	11	5	6	7	9	3	5	8	7	5	5	8	9	9	8	8	4	10	6	9	7	7	6	10	9	10	10	12	4	9	6	10	6	6	6	8	5	5	4	8	9	1	4	10	6	4	6	5	3	1	4	5	5	4	3	13	1	5	7	7	4	10	7	9	5	5	7	4	3	4	4	9	3	7	5	0	8	4	4	4	8	6	4	7	4	2	2	4	4	8	3	8	5	3	6	1	1	3	6	4	4	6	5	3	9	2	6	5	5	10	3	3	4	2	2	4	4	5	5	3	1	7	4	8	2	4	3	4	5	5	3	3	2	3	0	1	3	4	4	5	4	3	6	4	2	2	0	2	2	3	0	2	1	1	2	3	2	3	4	3	2	4	1	4	0	2	1	6	2	1	3	3	4	1	0	3	1	1	1	2	4	3	0	2	2	2	3	2	3	2	4	3	2	0	0	1	1	0	4	7	1	2	3	1	3	0	3	0	2	1	3	4	2	2	5	4	1	2	3	3	3	1	1	3	2	0	1	2	0	2	0	1	4	1	4	3	3	4	2	2	1	2	2	1	4	4	2	3	1	2	1	2	4	4	3	1	5	3	3	2	1	2	5	0	1	1	2	2	0	7	1	1	1	3	0	3	1	0	4	1	1	3	1	2	3	1	2	4	1	2	1	1	2	1	3	1	1	1	1	1	2	2	0	2	1	1	1	1	0	0	2	2	1	2	2	1	2	1	5	3	2	1	1	5	3	3	0	0	1	1	1	1	1	1	2	2	2	2	2	2	2	0	2	2	0	2	1	0	1	2	0	1	2	0	3	2	2	2	1	1	2	2	1	4	3	3	0	1	0	0	0	2	1	1	2	2	1	0	2	2	0	3	2	3	4	0	2	1	1	0	2	1	2	0	1	0	1	0	1	3	4	1	4	2	1	1	0	1	2	3	2	1	1	3	1	1	0	3	1	1	0	1	1	3	2	0	1	3	0	0	0	0	1	0	1	1	2	0	2	1	3	1	4	1	2	3	1	2	2	2	2	0	1	1	2	1	0	2	1	3	1	1	1	0	1	1	1	2	2	2	2	3	1	1	1	1	0	0	1	2	2	1	0	2	2	1	3	1	2	0	2	0	0	1	1	0	1	2	3	1	1	1	0	1	1	1	2	2	2	3	1	0	2	2	1	2	0	0	1	1	1	0	2	3	1	1	1	0	3	2	0	1	0	1	2	0	1	1	0	0	0	1	3	1	1	2	1	2	1	1	1	0	0	1	3	1	0	1	0	1	0	1	0	5	1	1	1	1	0	2	1	1	0	0	1	0	0	2	4	1	1	0	3	1	0	1	0	1	0	1	1	1	1	0	1	2	3	3	1	0	1	0	1	2	1	1	1	2	0	0	1	0	1	1	0	2	1	1	2	1	2	0	0	0	1	2	1	0	0	1	1	0	1	2	0	0	0	1	0	1	2	2	0	2	1	0	1	0	0	0	1	1	1	1	1	1	2	0	0	1	1	1	1	3	2	1	1	1	0	0	1	4	0	2	2	0	1	1	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	2	4	2	2	2	1	0	0	1	3	2	3	0	0	2	1	1	0	1	1	2	1	3	0	1	0	0	3	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	0	1	4	1	2	2	1	0	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	2	1	1	1	1	1	1	0	2	0	2	0	0	0	2	0	1	0	1	1	0	3	2	1	0	1	3	1	0	3	1	0	1	0	0	0	0	0	2	1	0	1	1	0	2	0	1	1	1	0	0	0	1	0	0	1	1	1	1	0	0	1	1	1	0	0	1	1	0	2	2	0	0	1	0	0	0	1	0	0	0	1	3	0	2	0	0	1	0	1	0	3	1	2	1	0	0	1	2	1	0	1	0	0	2	1	3	1	2	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1
345	1	1900	67073	351	0	46	417	478	494	563	596	430	347	270	143	129	137	104	94	88	100	92	95	90	88	69	68	70	73	54	45	37	37	43	35	41	36	33	30	32	29	25	27	25	25	14	23	27	18	18	15	16	12	16	15	12	10	9	16	14	14	12	11	12	7	7	8	11	9	11	15	7	8	10	10	8	14	6	2	7	3	8	11	2	4	11	9	13	6	3	6	10	4	9	6	1	6	4	4	7	5	5	4	8	4	4	5	7	7	3	7	4	7	4	5	2	5	2	8	2	4	8	4	2	10	4	2	4	2	5	4	2	4	8	3	2	5	3	1	4	5	0	4	1	4	5	3	3	3	1	4	3	4	1	0	2	3	1	5	5	5	2	1	3	3	3	5	2	2	8	0	2	2	1	3	4	2	3	1	0	1	1	1	4	4	2	0	0	1	3	3	2	3	0	1	1	2	2	4	2	0	0	3	1	4	0	2	2	3	0	2	2	1	1	1	0	4	0	1	1	5	2	1	0	2	2	2	0	1	3	1	2	0	2	2	0	2	0	2	2	2	2	0	3	1	2	2	2	2	1	2	4	1	2	2	1	3	1	2	2	1	3	1	3	1	0	1	0	1	1	2	3	1	0	0	0	1	0	2	1	1	0	3	0	0	5	1	0	1	1	0	1	0	0	1	2	1	1	1	1	1	0	2	0	0	1	1	2	0	1	1	2	1	0	1	0	3	0	4	0	3	0	0	1	2	2	2	2	1	1	1	0	1	1	0	1	4	2	2	0	2	0	0	2	3	2	1	1	0	0	0	1	1	2	2	2	1	0	2	1	2	0	1	0	0	2	2	2	3	0	2	1	1	2	0	1	0	0	2	2	0	1	1	1	0	1	0	1	0	0	0	2	2	1	0	2	1	1	0	0	2	1	2	1	4	1	1	0	1	1	0	0	2	1	0	2	2	1	0	0	0	0	0	2	0	0	1	1	0	0	2	1	1	0	0	1	1	1	0	1	1	1	0	1	2	1	0	0	0	1	0	0	1	1	0	1	0	2	1	1	0	2	0	1	1	1	1	2	0	2	1	0	1	1	0	1	0	1	0	0	0	0	1	1	1	4	0	1	1	0	1	0	0	0	1	1	2	0	0	2	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	1	2	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	1	1	1	0	1	0	1	2	0	0	1	3	0	0	3	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	2	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	1	1	1	0	1	1	0	0	1	0	2	0	0	0	1	0	1	0	1	2	0	0	0	0	0	2	1	0	1	1	0	0	2	0	0	0	1	2	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	3	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	1	1	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	1	2	0	0	0	1	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	2	0	1	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	2	0	1	0	0	0	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1
345	2	2100	67196	349	0	56	609	977	1187	965	635	623	339	273	255	232	194	147	125	144	116	127	122	126	126	99	111	99	118	81	49	57	63	42	38	38	42	39	39	44	42	38	28	22	35	27	28	31	25	22	21	22	21	20	18	22	19	17	13	11	21	13	24	16	18	17	14	11	7	11	12	17	9	6	12	10	10	8	8	10	8	6	6	4	9	3	4	12	5	6	3	4	9	6	12	5	8	9	2	5	8	8	7	6	6	4	9	8	6	5	7	6	7	5	7	9	9	5	6	5	3	4	9	5	6	1	1	5	3	4	4	7	5	3	4	1	8	5	1	3	5	1	4	8	4	3	7	3	12	3	3	6	2	6	2	2	3	1	4	4	3	4	3	4	2	3	2	5	3	7	5	4	2	2	3	3	2	2	7	3	4	4	2	1	4	3	4	4	3	3	1	3	2	3	1	3	2	3	1	0	1	2	1	2	4	2	2	4	1	2	3	1	2	2	0	4	3	2	5	2	1	2	4	5	1	4	3	2	2	8	3	2	1	2	2	1	2	1	2	3	5	0	2	3	4	4	1	4	1	3	2	4	2	1	2	3	2	2	6	3	0	5	1	0	1	0	2	3	1	4	0	1	3	1	3	2	2	0	4	1	1	2	0	1	2	4	1	0	1	3	1	5	2	2	1	2	3	2	2	2	4	0	0	0	4	0	3	1	2	4	0	3	1	1	1	1	1	1	1	1	4	0	2	1	0	0	1	0	0	1	1	1	1	1	0	1	1	5	0	1	4	2	0	1	1	1	2	1	1	2	1	0	1	1	3	1	1	1	0	0	1	1	1	1	0	0	2	2	1	1	3	1	1	3	1	1	2	0	2	0	1	3	2	1	0	0	0	1	0	2	1	2	1	2	2	1	0	1	3	0	1	1	0	1	1	0	1	1	2	1	1	0	2	0	4	0	2	1	2	0	2	3	3	1	1	0	1	0	0	2	2	0	0	0	0	0	0	5	0	1	1	1	3	1	0	1	0	0	1	1	2	2	1	2	0	2	0	1	1	0	3	2	3	0	1	0	1	0	1	0	1	2	2	2	3	1	1	1	1	0	2	0	0	3	0	2	1	1	1	1	2	1	1	1	0	1	2	1	0	2	1	1	0	0	0	1	1	0	2	0	0	0	1	1	3	1	1	1	2	2	2	1	1	1	0	0	1	2	0	1	0	0	1	0	1	0	0	2	0	1	1	1	1	0	1	0	2	0	1	2	2	0	0	0	1	1	1	2	1	1	0	0	0	0	0	0	1	1	1	1	1	1	1	1	2	0	0	1	0	2	1	0	1	0	0	2	2	2	1	1	0	1	1	1	0	0	0	0	0	2	2	2	0	2	0	1	0	0	0	0	0	2	1	1	1	0	2	1	0	1	0	0	0	1	0	0	1	1	1	1	1	2	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	1	1	1	3	1	0	1	0	1	0	0	0	0	1	3	0	0	0	1	1	0	0	0	0	2	0	1	0	0	3	2	1	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	2	1	1	0	1	1	1	1	1	1	1	1	2	0	1	0	0	0	0	1	0	0	0	0	2	2	2	0	1	0	1	0	0	1	1	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	2	0	0	2	2	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	2	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	0	1	2	0	0	2	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	0	0	2	1	0	0	2	0	0	2	1	0	0	1	1	0	0	1	0	0	0	0	1	0	2	2	0	1	0	0	0	4	1	1	3	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	1	0	2	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	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	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0
345	3	3500	67319	351	0	173	845	1104	1148	996	706	524	630	393	347	261	214	193	215	159	134	113	146	190	181	124	132	128	90	85	69	58	56	34	37	50	41	44	45	42	41	50	37	31	32	27	26	26	31	30	25	15	34	19	18	16	14	20	20	17	22	15	13	18	20	25	15	13	13	15	8	16	16	12	14	12	19	18	15	10	16	7	8	16	4	12	11	14	10	9	9	7	11	10	5	4	6	5	8	8	11	4	3	6	7	7	8	3	11	7	9	5	3	3	7	5	8	6	10	6	5	6	5	5	6	8	5	10	6	8	3	2	8	1	4	4	4	6	6	5	5	6	4	2	3	1	3	3	4	4	2	3	5	0	8	3	3	4	3	2	6	5	6	2	5	4	2	7	4	1	4	2	5	2	5	2	1	1	7	1	2	4	3	5	4	3	4	5	5	3	5	3	2	3	1	3	4	0	4	2	2	1	2	2	4	1	1	3	2	3	3	4	1	2	2	2	5	9	3	3	5	3	1	5	2	1	3	3	2	10	2	2	4	3	2	3	3	2	4	5	2	5	2	1	2	0	3	2	5	4	2	1	3	2	4	0	1	1	5	2	3	0	3	1	2	3	2	0	2	7	5	4	0	3	2	0	1	2	1	2	2	3	2	4	2	0	2	4	1	3	1	3	4	1	3	1	1	0	3	2	2	4	3	0	2	1	0	1	1	3	2	0	3	1	3	2	2	0	1	2	1	2	2	1	3	1	3	3	0	4	2	0	3	0	1	2	3	1	4	2	0	2	3	3	1	2	2	1	1	1	1	0	2	1	1	2	1	5	1	3	3	1	1	1	2	1	0	1	1	0	1	1	1	0	2	1	0	0	0	2	4	2	1	0	3	1	2	0	0	2	1	2	1	1	0	2	1	2	1	2	0	0	0	3	1	4	3	2	2	0	3	0	1	2	0	3	0	0	0	3	2	2	1	3	0	0	0	2	0	4	1	2	1	1	0	0	2	2	3	2	2	0	0	2	3	0	0	2	1	2	1	0	0	2	2	2	3	0	1	1	0	1	1	0	0	3	0	2	0	4	0	1	2	1	0	1	0	1	2	1	1	1	2	1	0	0	0	3	1	1	0	2	0	0	3	0	1	1	0	0	1	1	0	1	1	0	1	2	1	0	1	0	1	1	0	1	0	1	0	0	2	2	0	1	1	1	0	1	0	1	0	1	2	1	2	1	0	1	0	1	0	1	0	0	1	2	0	0	2	2	1	0	1	0	0	0	0	2	2	0	0	0	1	0	0	2	0	0	1	1	1	0	1	2	2	0	1	0	2	1	2	0	0	1	1	1	2	0	0	1	0	0	0	1	1	1	1	1	0	1	0	2	4	1	2	1	1	1	1	1	0	0	1	2	1	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	1	1	0	0	0	1	1	0	0	2	1	0	0	0	1	0	2	0	1	1	1	1	2	1	2	2	2	0	1	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	3	1	1	0	0	2	0	1	2	0	1	1	0	1	0	2	0	0	0	0	1	1	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	2	0	0	2	0	2	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	1	0	2	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	2	2	0	0	0	0	3	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	2	0	0	2	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	3	0	0	1	1	1	1	0	0	0	0	1	1	0	2	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	3	0	0	1	2	0	3	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	2	0	0	3	0	0	0	1	1	0	1	0	1	0	1	0	1	3	0	0
345	0	2700	67442	351	0	372	970	877	852	841	940	706	587	579	427	380	295	283	204	169	165	143	203	302	242	185	167	147	111	81	73	86	71	69	73	68	61	72	69	56	51	55	42	37	45	43	41	36	34	31	33	32	28	31	22	29	25	16	30	32	24	19	22	21	22	23	13	20	23	19	24	19	18	20	14	19	14	21	13	9	18	16	12	12	11	25	10	7	14	12	12	15	7	12	11	6	10	14	11	7	8	11	12	10	12	11	13	11	7	7	9	7	9	8	15	7	7	9	4	8	6	6	8	10	4	14	12	8	8	4	5	9	9	5	6	10	3	10	6	2	3	8	9	8	4	9	8	5	7	7	7	8	6	6	4	5	8	5	3	1	3	8	6	6	7	5	8	6	5	8	4	7	5	2	6	2	8	2	2	4	5	4	5	6	2	3	1	3	5	6	7	7	7	3	8	1	5	5	3	3	7	3	6	1	3	4	2	4	1	4	3	1	5	1	6	2	5	3	4	7	3	7	2	5	3	3	1	4	6	5	2	5	3	5	4	2	8	1	5	2	3	0	1	5	3	2	3	2	3	1	4	7	3	3	4	2	4	2	1	3	2	1	1	1	1	5	2	4	0	5	5	1	3	6	4	1	3	4	3	1	2	2	3	2	5	2	3	1	4	5	3	3	3	3	5	2	4	6	3	4	2	3	2	8	4	2	1	0	1	3	2	2	6	2	4	3	5	0	5	1	1	5	3	3	0	3	2	4	3	5	0	1	3	3	1	2	4	6	1	1	4	0	0	1	4	5	1	1	2	4	2	2	1	1	2	0	1	2	2	0	2	4	3	0	2	0	4	0	2	2	1	0	3	4	3	1	0	1	2	0	2	1	2	3	2	5	4	1	1	0	1	1	1	1	2	1	0	3	1	2	2	2	0	0	3	4	3	1	0	2	2	2	1	3	2	0	5	0	1	1	2	0	2	1	1	2	0	4	2	4	3	1	1	1	1	3	0	2	2	0	3	1	1	2	0	2	2	1	2	1	3	3	1	4	3	2	3	3	1	2	0	0	1	1	0	0	3	0	0	3	1	0	2	0	0	1	1	1	1	2	4	4	1	1	3	1	0	2	0	0	4	1	1	0	3	0	2	0	1	0	2	0	1	1	2	2	1	1	0	0	0	0	0	3	0	3	0	0	1	1	1	1	0	3	2	0	0	1	1	0	2	0	2	2	0	1	1	2	2	0	0	2	0	0	2	2	1	1	3	2	2	0	0	2	1	1	7	2	0	0	1	1	0	0	1	1	1	3	1	3	4	1	2	1	0	0	2	1	1	3	3	1	1	0	0	0	0	2	0	0	0	0	1	2	2	1	1	1	0	1	0	0	1	4	3	1	0	1	3	1	1	3	2	2	1	2	1	2	3	1	1	1	0	0	2	1	0	1	0	2	2	0	0	1	1	2	0	0	2	2	2	1	2	2	3	2	4	3	1	0	1	1	1	0	0	1	2	1	2	2	2	0	0	0	2	1	0	1	1	0	4	1	2	0	2	1	1	1	1	2	1	3	1	1	0	0	1	0	1	0	1	1	1	1	1	1	0	3	1	1	2	0	2	0	0	2	0	1	0	0	1	0	2	4	2	2	2	1	1	0	1	0	1	2	0	0	0	0	0	3	1	0	1	1	3	2	2	0	0	0	1	0	1	5	1	2	0	1	0	0	0	0	2	1	0	1	2	2	1	0	0	3	0	1	2	1	1	1	1	3	0	1	0	0	0	2	0	0	1	0	2	1	0	0	2	0	0	1	3	1	0	1	1	0	3	1	1	0	2	1	0	1	0	0	0	0	0	2	3	1	0	0	0	0	1	1	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	3	1	0	2	0	1	1	2	1	0	0	1	0	0	0	2	0	2	1	1	2	0	0	0	1	1	1	0	0	0	0	0	3	2	1	1	1	0	2	0	0	1	0	1	0	1	0	1	0	1	1	1	0	3	2	3	0	1	0	1	1	0	1	0	2	0	2	2	1	1	0	0	1	2	0	0	1	0	1	0	0	3	3	2	0	0	2	1	0	0	0	0	2	1	0	0	1	1	1	0	1	0	1	2	0	0	1	0	0	1	0	0	1	0	1	0	0	1	3	0	1	0	2	0	0	0	1	1	0	2	0	0	1	1	0	2	0	2	0	0	2	0	1	1	0	0	1	4	0	1	0	1	0	0	0	0	0	1	1	2	0	2	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	2	0	1	0	2	1	0	1	1	0	1
345	1	1900	67565	366	2	95	408	521	533	372	335	341	300	253	195	146	116	119	106	104	85	86	121	96	89	80	63	68	50	42	48	36	43	25	43	30	29	36	35	27	28	24	36	21	25	13	20	17	18	16	21	19	19	15	18	13	9	11	10	10	10	11	9	10	11	9	12	12	18	15	10	6	11	8	4	9	8	11	7	12	8	14	4	2	6	8	9	10	4	10	6	7	5	8	4	3	7	10	5	5	6	8	4	4	7	3	3	7	7	5	4	5	2	8	1	2	1	4	2	3	4	1	0	1	4	6	1	3	4	3	5	6	2	4	5	7	3	3	2	2	5	1	4	4	2	2	1	2	3	2	4	5	3	6	4	5	1	5	3	3	2	1	2	0	3	1	4	5	1	4	1	0	3	1	2	4	3	1	0	1	5	3	0	1	2	2	1	2	2	5	3	2	0	1	5	3	4	2	4	0	2	0	1	2	2	1	1	2	3	0	1	5	0	1	2	2	4	4	1	5	3	4	1	1	2	5	1	1	2	2	4	0	3	3	1	2	3	2	6	2	3	1	1	2	1	3	1	5	2	1	1	1	4	1	3	1	1	0	2	4	0	0	1	0	0	2	1	2	1	1	3	1	0	3	0	0	3	2	2	0	2	3	1	0	2	1	5	1	1	2	2	0	1	1	0	2	1	1	1	4	0	1	2	0	2	1	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	3	2	3	1	1	2	0	3	1	1	0	2	0	1	1	1	0	1	1	0	1	1	0	2	0	0	0	1	0	2	1	1	1	0	0	0	1	1	0	1	0	1	0	1	2	2	1	2	1	1	0	2	0	0	1	1	2	2	1	0	0	1	1	2	4	1	2	3	0	0	0	2	1	2	0	1	0	1	1	0	2	0	1	0	0	0	1	2	1	1	1	0	2	0	3	0	0	1	0	0	2	1	1	0	1	0	1	0	1	2	1	0	2	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	1	1	0	2	1	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	3	1	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	2	0	1	0	2	1	1	0	1	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	3	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	2	1	2	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	4	0	2	0	0	0	0	2	1	0	0	2	2	0	0	0	2	1	1	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	3	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0
345	2	2100	67689	356	0	51	503	619	535	599	588	456	363	313	266	185	181	161	132	125	117	95	152	145	99	89	114	73	64	64	49	37	56	39	41	35	46	40	40	34	30	32	29	24	27	29	39	28	26	23	17	33	20	18	11	22	16	23	11	10	11	11	11	19	6	19	11	12	15	10	10	13	15	10	12	10	14	8	7	13	9	7	10	5	5	7	8	9	7	4	13	7	5	9	6	8	7	7	10	5	3	2	7	7	6	7	4	4	7	1	5	7	11	6	3	3	4	6	5	9	5	3	3	4	5	8	7	4	2	4	5	2	4	8	4	2	5	4	5	5	3	2	5	3	4	4	7	3	1	2	3	1	1	7	2	3	1	2	2	4	3	1	5	4	4	1	5	2	5	3	1	2	1	2	3	2	5	2	1	1	4	2	0	0	4	3	4	3	6	2	2	6	2	2	5	1	4	1	6	2	2	3	3	2	3	1	5	2	3	0	4	3	6	2	5	2	0	2	0	0	2	3	5	2	3	1	3	1	3	2	3	0	0	3	2	1	3	3	2	2	2	2	0	3	1	2	3	2	0	0	2	2	1	2	3	1	0	1	2	0	3	2	2	2	3	2	2	3	2	2	2	0	2	1	1	4	3	1	2	0	4	1	1	2	2	2	0	2	2	2	1	3	1	2	0	1	1	0	4	1	2	2	1	1	0	2	1	0	0	0	0	1	3	1	0	1	4	0	0	0	1	1	0	1	1	0	1	0	1	1	0	2	0	2	0	0	1	1	1	1	2	0	1	0	2	1	1	3	0	0	1	1	0	0	1	2	1	0	0	5	0	0	1	1	2	0	0	0	2	1	3	0	3	0	3	0	1	0	1	2	1	1	2	2	0	0	0	0	2	0	2	0	0	0	2	2	1	0	2	1	2	1	1	1	0	1	0	1	1	2	3	0	4	2	1	0	2	1	2	1	0	1	1	0	1	0	0	1	0	4	1	1	2	2	1	0	0	1	1	0	0	0	2	1	0	3	0	0	2	1	4	0	0	2	0	0	2	1	3	0	0	0	2	0	1	0	1	1	0	0	2	0	0	1	0	1	2	2	1	1	0	0	1	1	1	3	1	1	1	2	0	0	0	2	1	2	1	1	1	1	0	1	0	0	0	0	3	0	1	0	4	0	0	3	3	0	0	1	0	0	0	0	0	0	0	2	0	0	5	0	1	1	2	0	3	2	1	0	1	0	2	2	2	0	1	0	0	1	0	0	3	0	1	1	2	1	0	1	0	0	2	2	0	0	2	2	0	1	0	0	3	0	0	1	0	1	0	1	1	0	0	1	1	1	2	4	0	2	2	1	1	1	2	1	0	2	0	2	0	0	1	0	2	0	1	0	1	0	0	0	1	2	0	0	0	0	2	0	0	0	3	0	0	1	2	0	1	0	0	2	0	1	2	0	1	0	1	1	0	0	0	1	0	2	1	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	2	2	1	0	0	0	0	2	0	2	1	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	2	0	1	0	1	0	0	0	0	1	0	1	1	2	1	0	1	0	1	0	0	0	1	0	0	3	0	0	1	0	0	1	2	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	2	1	3	0	1	0	0	0	0	0	0	0	0	1	1	1	2	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	2	0	1	0	0	2	0	0	1	1	0	1	0	1	2	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	1
345	3	3500	67812	347	0	85	607	776	762	858	684	466	379	338	277	285	189	189	176	183	150	131	199	202	107	125	130	109	72	62	85	57	61	43	51	39	44	44	42	39	45	41	28	40	31	32	24	32	31	15	29	24	20	23	19	12	24	25	18	19	17	18	15	18	13	20	21	18	20	15	17	11	5	11	11	8	14	10	9	7	15	15	14	8	14	11	13	11	11	9	11	11	8	5	4	10	13	7	7	6	8	8	9	7	9	7	7	6	4	7	5	3	5	7	5	9	7	9	4	10	4	7	6	5	5	8	5	6	8	2	5	2	7	3	4	9	7	6	5	4	2	3	5	2	3	3	4	3	1	5	7	5	8	5	6	3	5	3	1	3	3	3	4	8	7	7	5	2	5	4	4	1	4	4	3	3	6	1	4	5	1	3	4	4	4	1	2	3	2	2	5	1	4	5	2	3	2	4	5	0	4	2	7	4	5	4	1	1	2	2	0	4	2	5	2	4	4	3	4	2	2	0	2	0	4	1	3	2	5	3	2	1	1	3	4	3	1	4	4	4	1	2	1	2	3	2	1	3	6	2	5	3	3	1	2	2	5	2	0	0	1	1	2	2	6	3	3	3	1	1	1	3	2	3	2	1	0	3	3	1	1	1	4	1	0	3	1	2	2	0	1	2	5	0	3	1	0	3	2	0	1	1	1	1	1	0	1	3	3	2	3	1	0	1	2	1	0	3	3	2	1	1	1	2	1	2	4	1	2	3	2	1	2	2	1	2	2	1	4	1	1	1	2	0	2	0	3	0	1	2	1	0	1	3	3	2	2	1	0	0	1	1	1	2	1	2	2	1	0	6	2	2	1	1	1	1	1	0	4	2	1	2	3	2	1	3	0	1	1	1	3	1	1	2	1	1	0	3	1	0	2	2	4	2	0	0	1	0	1	1	2	0	1	2	1	2	0	1	1	2	1	2	0	1	0	1	1	2	1	1	1	1	0	3	1	1	0	1	0	2	0	2	3	2	1	0	2	2	1	3	2	0	2	3	2	1	1	0	2	2	0	2	2	2	0	1	1	2	2	0	0	2	0	0	0	0	2	0	0	0	1	2	0	0	0	3	0	0	1	1	1	0	0	0	1	1	1	3	1	2	1	1	0	1	1	0	1	1	0	0	0	0	1	0	1	1	1	2	1	1	1	1	1	3	0	1	1	0	0	0	4	2	1	0	2	0	0	0	3	0	1	1	0	0	0	2	2	0	1	2	1	1	1	1	4	0	0	1	2	0	2	0	1	1	0	0	0	2	1	3	2	0	2	1	1	1	0	0	3	0	2	0	1	0	0	0	0	1	0	0	2	0	0	1	2	0	2	0	1	0	0	1	1	1	2	1	0	0	3	2	1	3	1	0	1	1	0	0	1	0	0	0	0	0	0	1	2	3	1	0	1	0	2	1	1	1	1	3	0	1	1	1	0	0	0	1	1	0	0	0	0	1	2	1	1	1	0	1	1	0	2	0	3	0	0	2	0	2	0	1	0	0	2	1	1	0	0	1	0	0	1	1	0	1	2	4	1	1	0	2	0	0	2	2	0	0	0	0	0	0	3	1	4	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	1	1	1	2	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	2	2	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	2	1	1	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	2	2	0	0	1	0	0	1	0	0	1	1	1	1	0	2	1	0	1	1	0	2	0	2	0	1	2	0	1	0	0	0	0	0	2	0	0	2	0	0	1	2	1	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	1	1	1	1	3	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	2	1	0	1	0	1	0	2	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	3	1	1	0	0	0	1	0	1	0	1	0	1	0	1	0	2	0	0	1	0	3	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0
345	0	2700	67935	353	0	111	624	1078	1171	944	767	538	524	467	509	430	328	255	209	173	185	219	337	303	195	164	207	127	87	79	60	79	65	68	65	74	61	59	70	53	53	48	52	36	42	38	52	37	51	31	40	39	27	31	31	27	24	29	26	30	26	26	28	30	15	17	17	16	22	13	24	17	13	15	15	18	17	16	6	6	16	14	13	11	13	8	9	13	9	14	7	12	13	6	6	15	10	14	9	15	11	8	12	8	5	10	9	11	5	15	8	13	9	8	12	7	10	6	11	4	6	14	8	6	4	3	10	6	2	9	6	11	4	10	10	2	9	5	7	4	5	2	7	9	4	8	2	7	5	4	9	3	3	3	10	7	7	5	9	10	5	5	1	5	7	7	4	9	8	2	6	9	9	4	7	3	4	9	2	5	5	8	7	6	3	6	4	3	5	7	5	5	1	1	4	5	2	6	4	5	2	4	3	6	4	1	10	2	4	7	4	4	2	2	5	1	4	1	6	2	4	2	5	2	4	3	6	0	5	6	5	2	3	0	3	4	3	2	3	7	4	4	1	4	3	6	6	1	1	3	4	5	3	0	3	3	3	2	5	1	1	3	2	2	2	1	0	3	5	5	5	1	4	6	2	2	3	3	3	3	1	2	3	4	4	1	0	3	3	5	1	2	2	4	5	4	2	3	1	2	1	1	5	4	1	1	2	2	1	5	3	0	5	3	1	2	2	1	1	2	1	6	2	2	4	1	2	2	2	4	3	1	1	1	2	2	3	1	1	0	1	2	2	3	3	0	1	2	2	4	1	0	2	2	4	5	2	5	1	0	1	2	0	1	2	4	3	3	3	0	1	1	3	1	2	3	2	3	0	2	0	4	5	6	3	2	0	1	2	2	1	4	0	0	1	2	1	2	0	4	3	2	2	0	3	2	4	1	3	1	4	1	2	1	2	1	2	1	0	2	1	1	0	0	2	3	1	1	1	0	2	1	0	1	3	1	3	2	0	3	1	2	3	1	0	3	1	1	2	2	3	1	2	1	2	0	3	0	1	2	0	2	0	1	0	0	1	3	1	0	2	1	1	3	3	1	4	1	1	1	1	1	1	5	4	3	0	3	1	0	2	1	2	1	0	4	0	1	0	0	1	0	2	2	2	1	1	1	0	1	0	1	3	1	0	1	1	0	2	0	0	2	2	2	0	0	1	1	1	1	3	1	1	1	2	1	0	0	0	0	2	4	1	0	2	2	0	3	1	2	2	1	1	0	1	3	1	0	0	3	1	0	2	1	1	0	0	3	1	1	0	0	0	0	1	5	1	0	1	1	1	1	2	2	1	1	1	2	0	1	2	0	0	0	0	2	0	2	1	0	1	1	2	0	0	4	1	0	0	3	1	1	2	0	1	1	1	0	1	3	1	0	0	1	1	0	2	0	1	1	1	0	2	0	0	1	0	0	1	1	6	1	0	0	0	1	1	1	2	1	0	0	0	0	1	2	0	1	1	0	0	1	1	4	1	1	0	0	0	1	1	1	1	1	1	2	2	1	4	0	0	1	1	0	0	0	1	1	1	1	0	0	1	1	0	2	2	3	0	2	1	2	3	1	2	1	2	0	0	0	1	0	1	0	0	2	0	0	1	0	1	1	1	0	2	2	2	2	2	0	1	1	1	2	3	1	1	3	1	3	1	2	2	0	0	3	2	1	1	0	1	2	0	2	2	2	0	2	1	1	0	3	0	1	0	1	0	3	0	2	3	1	0	3	0	0	1	0	4	0	2	2	0	1	0	0	1	0	1	0	1	1	0	1	0	1	0	1	1	1	1	1	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	1	1	1	3	0	1	0	0	0	2	1	1	0	0	1	1	1	3	0	1	1	1	1	4	2	2	1	0	2	0	1	2	0	0	0	3	0	1	0	2	0	0	0	1	0	0	1	0	1	1	0	1	2	0	0	1	0	1	0	1	0	3	1	0	1	0	1	0	1	1	1	2	0	0	1	0	0	0	2	1	0	0	1	0	1	1	0	1	0	1	2	1	0	1	1	1	0	1	3	1	1	0	1	1	1	0	1	1	1	1	0	1	1	0	0	1	1	1	1	2	0	1	0	1	0	0	0	0	0	0	1	1	0	3	0	0	1	1	0	1	1	0	0	1	1	1	1	0	0	0	1	0	2	0	1	0	0	1	2	0	0	1	0	1	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	1	0	1	1	0	2	0	1	1	0	0	0	1	2	0	1	0	1	0	1
345	1	1900	68058	348	1	73	437	439	442	396	310	269	220	171	156	153	147	151	135	103	86	77	92	108	91	59	89	78	46	41	40	40	27	42	36	25	37	30	25	26	21	26	21	19	19	17	17	22	14	12	20	13	15	13	13	20	9	12	12	10	8	14	16	10	11	7	9	13	15	8	16	5	10	6	2	9	2	6	9	5	7	9	5	3	12	6	3	8	3	4	5	6	6	3	3	4	6	7	2	3	7	3	5	2	2	3	5	3	6	6	4	1	9	2	3	3	3	6	4	2	1	5	3	0	3	2	3	2	2	2	5	2	3	4	1	3	1	3	1	2	4	1	3	2	1	4	0	3	6	6	4	2	1	2	4	2	2	4	5	1	4	0	2	1	1	3	5	1	3	0	2	3	1	0	1	5	2	1	2	1	1	2	1	2	2	3	1	1	1	2	1	3	3	2	1	3	4	3	3	2	3	8	2	1	1	1	0	2	2	1	1	2	4	1	0	1	6	4	1	1	4	3	1	5	0	1	2	6	2	2	0	1	1	1	2	1	3	3	1	2	4	1	1	1	1	2	0	3	1	1	1	4	2	2	2	0	1	1	1	1	2	1	0	2	2	0	2	1	2	0	0	2	1	2	1	2	3	3	2	0	3	1	1	1	1	2	0	1	2	0	0	3	3	0	2	0	3	0	0	0	1	2	3	2	0	3	1	0	1	1	2	0	2	1	0	2	0	1	2	2	2	1	1	0	1	0	1	0	0	2	1	2	0	1	0	0	1	1	2	1	0	1	4	2	1	0	4	1	0	1	2	3	1	2	0	1	3	1	1	0	2	2	1	1	1	1	1	1	0	0	0	0	0	1	0	1	2	1	4	0	0	0	3	1	0	1	2	0	0	0	0	2	1	0	1	0	2	0	0	2	0	2	0	2	1	1	1	0	1	0	1	0	0	2	1	1	0	0	0	1	2	0	3	1	0	1	3	1	0	3	1	0	1	0	1	2	0	0	0	0	2	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	3	3	0	1	0	3	0	0	1	0	0	0	1	0	1	0	1	1	0	0	2	1	2	1	0	1	1	0	0	0	1	0	1	3	2	0	1	0	0	2	3	0	1	1	1	2	0	1	1	1	1	0	0	4	0	1	1	0	0	1	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	0	0	1	2	0	0	2	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	3	0	0	0	3	0	0	1	0	0	0	2	1	1	1	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	2	1	0	1	2	1	1	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	4	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	2	1	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	2	1	0	0	0	1	0	0	0	1	0	2	0	0	0	3	0	2	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0
345	2	2100	68182	351	0	68	553	828	730	456	485	392	321	341	343	336	332	256	235	179	113	102	110	155	117	75	87	87	67	68	47	59	47	36	40	34	44	47	35	24	31	27	32	24	35	28	29	32	23	27	26	21	20	20	17	17	25	18	10	9	21	16	14	11	10	13	14	10	10	11	9	9	7	6	5	14	9	6	8	6	7	9	6	9	5	9	7	10	5	8	7	10	8	6	13	7	5	7	8	3	6	5	5	4	7	9	7	3	3	4	8	8	4	10	3	7	7	3	6	2	3	3	5	6	2	3	1	3	3	4	2	6	1	1	6	3	5	2	5	4	1	1	2	1	8	1	6	5	4	5	3	1	4	1	0	5	1	4	0	2	3	4	5	4	3	7	1	2	4	1	1	1	3	3	2	1	3	5	1	4	2	7	4	2	1	1	3	1	4	0	3	2	2	3	2	3	3	5	3	4	3	1	1	1	1	2	2	3	1	2	2	4	4	1	3	0	2	0	2	1	3	3	3	1	2	1	3	4	2	1	2	0	3	1	0	4	2	3	2	3	1	1	1	3	3	2	0	1	0	2	1	3	1	1	5	4	3	2	4	2	1	5	1	4	1	3	5	4	2	3	3	1	4	0	0	1	0	2	0	2	0	1	1	3	2	0	0	1	0	4	1	4	3	1	3	0	0	0	0	4	0	3	2	0	3	3	0	0	0	1	0	2	0	0	1	2	3	1	1	2	1	0	1	0	3	0	2	0	3	0	0	0	1	2	1	1	0	0	1	2	0	1	2	0	0	2	1	2	1	1	0	0	0	5	4	3	0	0	0	2	0	0	0	1	4	1	0	0	2	1	1	4	2	0	1	1	3	0	0	1	0	0	1	1	0	3	3	1	0	2	3	1	1	2	1	0	2	1	2	2	2	0	2	0	1	2	1	3	0	3	0	1	3	0	0	1	1	3	0	2	5	0	2	2	1	1	1	1	0	1	1	0	0	0	0	1	1	1	2	1	1	0	0	1	1	0	2	0	0	0	0	0	1	1	1	0	2	2	1	2	0	1	1	1	1	1	0	0	0	2	2	2	1	1	3	0	0	0	1	0	0	2	1	1	1	2	1	4	1	2	2	1	1	1	1	2	0	3	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	2	2	0	1	0	0	2	0	1	0	0	1	1	1	1	1	1	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	3	0	1	2	0	1	1	1	0	4	0	0	0	0	1	0	1	2	1	1	1	0	1	0	3	1	1	1	1	0	0	3	0	0	0	0	1	0	1	0	1	1	2	0	0	2	0	0	0	2	0	0	0	0	2	1	0	0	0	0	1	3	0	1	0	0	0	1	0	1	2	0	1	0	0	1	3	3	1	1	0	1	0	0	0	1	0	2	0	0	0	2	0	1	0	2	1	1	2	0	0	2	0	1	1	0	0	2	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	1	0	2	1	1	2	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	2	1	0	1	0	0	1	2	2	1	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	1	1	1	0	1	1	1	1	2	0	0	1	0	1	0	0	0	3	2	1	0	2	0	0	1	1	2	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	2	0	3	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	2	0	0	0	0	1	2	0	1	1	0	1	0	0	1	1	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	2	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	2	1	0	3
345	3	3500	68305	346	1	154	795	947	908	752	731	641	584	477	614	607	541	456	344	256	174	146	156	201	147	111	149	107	74	49	75	44	58	51	39	36	52	46	46	41	45	31	33	35	37	35	25	29	25	36	22	25	24	23	12	11	14	13	16	6	17	20	18	12	21	8	16	17	16	13	10	7	14	12	9	10	9	7	7	12	15	8	13	3	6	8	7	9	11	3	5	9	2	10	10	8	7	4	8	5	6	11	11	2	7	7	9	8	9	4	5	9	5	7	3	7	5	10	6	5	9	5	6	7	6	6	5	8	4	5	9	2	6	2	1	5	3	4	5	2	4	5	4	3	4	4	2	6	3	2	4	3	3	3	1	3	6	3	7	4	2	7	7	2	3	3	4	2	3	5	2	3	3	3	7	2	3	2	3	2	4	3	1	1	4	1	4	1	1	8	3	6	2	6	6	5	6	3	1	2	3	3	3	3	3	3	3	1	0	7	1	2	4	2	2	1	0	3	3	1	1	1	5	1	6	2	2	3	7	2	3	0	4	2	1	0	2	4	2	1	2	3	2	2	1	2	4	0	1	1	3	1	2	1	3	2	3	4	2	3	4	0	1	0	2	1	2	2	1	1	1	2	1	1	2	1	4	0	4	0	2	3	2	4	1	4	2	1	0	2	1	2	1	2	1	5	0	2	1	4	1	1	0	1	1	0	2	3	3	1	1	3	1	2	2	1	3	1	2	0	1	1	0	2	4	0	0	2	1	1	1	0	4	1	1	3	2	2	0	3	1	0	2	3	1	1	0	1	0	0	0	0	1	1	0	1	2	2	0	3	2	2	3	1	0	4	1	2	0	0	2	0	0	0	2	2	1	2	0	1	0	4	0	1	1	3	0	0	1	2	0	3	0	3	1	1	2	4	0	1	0	2	0	2	0	1	1	1	1	0	2	0	0	2	1	1	1	1	2	2	0	2	0	0	2	0	0	2	1	0	1	0	1	0	2	0	3	1	0	0	1	0	1	1	1	1	0	0	1	0	1	0	1	1	3	1	0	1	0	0	0	1	1	1	0	2	1	1	0	1	0	0	0	1	0	1	1	2	2	0	2	0	0	0	2	0	1	1	1	0	1	1	0	1	1	1	2	0	0	0	1	1	1	2	1	0	1	1	2	0	0	0	0	0	2	1	0	0	0	0	0	3	0	1	3	0	1	1	1	3	1	0	1	0	1	0	0	4	2	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	1	1	0	2	0	0	1	0	0	1	0	2	1	1	0	1	1	1	1	2	1	0	2	2	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	1	2	2	0	3	1	1	3	1	1	2	2	0	0	0	1	1	1	1	1	1	1	1	0	1	0	0	0	0	3	1	2	0	2	0	1	0	1	2	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	1	0	1	2	0	0	1	0	1	1	0	0	2	1	0	0	1	0	0	1	1	1	0	2	1	0	0	0	0	3	2	0	1	2	0	0	2	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	1	0	0	2	0	2	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	2	1	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	1	2	0	0	1	0	0	2	1	1	0	0	0	0	2	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	2	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0
