345	0	2700	28377	487	6	35	365	703	1008	932	926	776	606	458	348	241	216	170	165	176	170	159	153	175	151	162	150	143	126	127	124	117	117	133	115	93	94	113	90	109	98	55	93	92	75	79	63	85	68	70	68	60	63	63	70	58	63	49	60	63	61	37	45	40	45	31	28	34	48	33	43	42	32	43	38	38	29	27	37	27	26	31	23	30	35	26	25	24	19	25	33	22	34	13	17	14	19	14	17	16	20	18	14	22	16	17	20	15	15	16	14	12	28	16	10	11	20	10	14	16	13	12	10	14	10	13	10	8	14	7	11	12	16	10	8	11	11	7	11	9	15	10	6	6	8	14	6	6	7	9	9	8	14	10	6	8	8	12	7	8	2	7	7	1	3	6	7	7	6	3	3	6	2	6	5	7	6	3	2	7	5	4	7	3	4	9	2	3	3	3	5	3	6	0	7	1	3	8	6	5	4	5	7	4	4	6	3	4	5	4	1	2	1	7	5	11	3	5	5	4	4	6	3	2	5	4	2	3	6	4	3	6	1	1	3	2	7	4	5	5	1	3	1	3	2	3	3	5	5	1	5	1	2	5	2	3	3	2	4	4	2	2	4	1	1	1	7	7	2	2	2	1	4	1	2	6	4	7	3	4	1	3	4	2	1	3	1	2	4	3	2	2	1	5	2	4	0	1	4	0	4	1	2	4	2	1	2	3	2	1	2	3	2	1	1	7	3	5	3	4	1	3	0	5	2	2	8	2	2	3	2	2	5	0	3	3	3	5	2	1	5	3	1	3	2	4	3	1	0	2	2	4	2	3	1	2	2	1	2	6	2	2	1	3	4	2	2	2	1	1	1	1	0	2	2	0	2	2	6	1	2	2	2	4	1	2	3	3	1	0	1	2	4	4	2	2	1	2	0	2	3	0	2	3	2	0	3	3	1	2	1	0	2	1	0	2	3	4	4	2	1	1	2	0	1	1	1	1	1	0	1	3	1	3	0	1	3	2	1	1	1	3	1	2	2	2	3	1	3	1	3	3	2	1	3	2	1	2	2	3	0	1	2	2	2	1	1	2	1	2	2	1	1	3	0	3	1	1	0	0	0	1	1	3	0	0	4	3	2	1	2	2	3	0	1	0	2	0	1	1	1	0	1	1	1	2	1	3	2	2	2	0	0	2	1	2	2	2	1	0	2	2	2	4	0	1	0	2	0	3	1	1	3	1	0	0	1	2	2	0	2	2	1	3	1	1	3	0	1	2	2	2	1	0	1	0	0	2	2	2	2	0	0	1	1	0	0	1	0	0	2	3	3	1	1	4	1	3	2	1	1	1	1	2	0	0	0	1	3	1	3	1	1	0	2	1	1	2	2	0	2	1	0	0	1	0	1	1	0	0	3	2	2	0	0	1	1	2	1	2	0	2	1	0	2	2	3	2	1	4	1	1	1	1	1	2	4	1	0	4	1	1	1	1	0	0	2	0	1	0	2	1	1	2	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	3	1	1	2	2	4	1	1	0	0	0	1	1	1	1	1	3	0	0	1	1	0	3	1	3	1	2	0	0	1	0	0	0	0	1	3	2	2	0	1	0	0	0	1	1	0	3	2	0	1	0	2	0	0	2	1	0	0	0	1	0	2	0	1	0	1	0	2	3	3	0	2	2	0	1	1	0	0	1	2	2	0	1	0	0	2	0	1	0	1	1	0	2	0	1	0	2	1	2	2	0	1	1	1	0	2	0	0	1	1	1	0	1	1	0	2	0	1	0	1	0	1	0	1	1	2	0	2	0	2	2	0	2	1	0	2	1	1	2	2	0	1	0	0	0	3	1	1	0	2	0	0	1	0	0	2	0	0	1	1	0	0	1	0	1	0	2	0	2	0	3	0	0	0	0	2	1	1	1	1	1	1	1	0	1	3	1	1	2	0	2	1	0	1	2	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	2	1	0	0	3	2	1	2	0	1	0	0	2	0	0	0	2	0	0	1	1	0	0	3	1	1	0	2	1	0	1	1	0	2	1	1	1	0	1	0	1	1	2	0	0	1	1	0	0	0	2	0	2	0	2	1	2	0	0	1	2	2	1	2	1	0	0	1	0	1	1	1	3	2	0	1	2	0	0	0	0	0	0	0	3	1	1	0	0	0	1	0	3	4	0	0	0	1	0	0	1	1	1	0	0	1	3	0	1	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0
345	1	1900	28500	573	5	84	675	938	1045	849	717	551	444	343	243	193	182	162	137	137	130	130	110	116	100	100	83	109	63	83	88	88	78	75	69	61	70	74	57	70	67	72	72	68	47	59	43	41	35	59	59	49	61	43	43	50	30	52	33	44	39	36	35	29	28	32	28	41	32	26	31	35	26	30	27	29	36	25	19	19	23	17	19	10	14	19	25	11	16	24	19	15	14	9	15	15	8	12	22	7	11	12	14	8	19	11	10	14	14	14	10	5	8	12	12	10	12	13	4	10	9	9	8	9	5	7	5	3	6	9	6	8	10	5	3	7	5	6	5	5	8	7	3	5	2	3	3	3	3	1	2	6	1	1	6	5	8	8	0	9	2	3	3	2	5	4	2	8	6	1	1	4	5	1	1	4	2	3	4	4	2	6	3	0	4	1	0	1	3	1	1	0	2	0	3	2	4	3	2	0	6	3	3	3	3	7	0	1	3	4	2	4	6	5	3	1	2	5	2	4	3	6	2	3	6	2	2	2	0	1	2	1	3	2	1	2	2	2	2	2	4	3	2	1	1	1	3	3	2	2	2	1	6	3	0	1	1	0	2	2	3	1	3	3	1	1	3	2	2	1	2	2	0	1	4	1	1	3	1	4	1	4	3	2	3	1	1	4	1	1	0	3	2	2	2	2	1	1	1	3	1	3	1	2	1	0	3	1	0	5	2	1	2	1	3	1	1	0	1	1	1	0	2	4	2	1	1	1	1	1	0	1	0	1	2	0	0	0	1	0	2	1	1	4	3	0	2	1	0	0	1	0	2	2	2	1	1	0	2	0	1	1	1	0	2	0	3	0	2	1	4	3	1	0	1	0	1	2	4	0	3	0	5	0	2	2	1	2	1	3	0	1	0	0	0	0	1	2	2	3	1	0	0	2	0	1	1	2	2	1	2	1	0	1	1	0	0	2	0	0	1	2	2	0	1	1	1	1	1	0	1	0	0	2	0	1	2	5	0	0	1	1	2	3	1	1	0	0	0	0	2	1	2	1	0	3	0	2	1	0	0	1	1	0	1	1	3	3	0	1	3	1	0	0	1	2	2	0	0	0	0	0	1	2	0	1	1	2	1	1	1	1	1	1	1	0	1	0	1	1	1	0	1	3	2	1	1	1	1	2	0	0	0	0	2	2	0	0	0	1	0	0	0	1	0	2	2	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	2	0	1	1	0	1	2	1	0	0	1	1	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	0	2	1	1	0	1	0	0	2	0	1	1	1	0	1	0	1	0	1	0	1	1	0	0	2	0	1	0	1	1	3	1	0	1	0	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	2	0	1	0	1	1	1	1	0	1	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	2	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	3	0	0	0	0	1	2	2	0	1	0	4	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	5	0	0	0	0	0	0	2	0	2	1	1	0	1	1	1	0	0	1	0	0	0	2	6	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	1	1	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	0	2	0	2	0	1	0	1	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	28623	524	9	46	537	812	985	887	757	563	422	282	257	214	198	174	159	158	146	152	131	127	146	123	103	115	101	115	104	115	112	105	82	87	88	78	60	87	82	90	87	67	75	70	79	53	77	55	69	49	56	54	48	42	51	53	47	48	35	55	47	36	33	42	40	46	49	27	36	32	39	28	23	31	31	31	21	23	26	20	16	23	20	27	21	16	13	20	18	19	14	22	12	17	17	14	19	19	9	9	14	13	11	11	13	6	12	14	11	12	8	9	11	9	12	10	12	12	5	8	5	14	11	12	12	10	7	7	6	11	4	6	9	12	5	5	10	5	8	4	2	11	4	6	1	7	6	4	11	3	5	8	6	5	6	3	6	3	8	4	5	4	7	5	2	3	7	2	2	8	6	3	5	6	3	6	3	7	5	3	5	5	3	3	2	5	7	3	4	5	1	4	7	4	3	1	1	2	2	3	8	4	3	3	2	3	2	2	4	4	5	1	1	2	1	2	4	1	3	4	6	5	1	3	4	2	2	1	1	3	2	1	1	2	2	4	3	1	2	7	5	3	5	2	3	1	4	0	0	2	5	1	3	1	2	5	2	5	1	1	1	3	2	3	0	0	2	1	1	2	1	2	2	2	2	5	2	4	3	5	4	2	4	3	2	2	4	3	3	3	1	1	1	4	4	2	4	1	4	1	2	3	2	4	2	2	2	3	1	0	0	3	3	2	1	0	3	2	0	4	1	2	2	0	0	1	3	0	3	2	2	4	0	3	0	1	3	1	2	1	2	2	2	1	3	3	3	1	0	2	2	0	0	2	0	3	2	0	4	3	3	1	2	1	1	2	3	0	1	3	2	0	1	2	1	2	0	0	1	0	1	1	4	1	1	2	2	1	2	1	0	2	3	2	1	1	2	1	0	0	2	0	3	2	3	0	0	1	2	0	2	3	3	0	1	2	1	0	2	0	0	0	1	4	0	0	1	2	0	1	0	3	1	1	3	0	0	2	0	0	2	3	2	3	0	0	0	1	1	1	1	0	0	3	1	1	1	1	1	1	0	3	1	3	0	1	0	0	1	0	0	2	0	1	3	0	0	0	1	0	4	1	1	1	0	1	1	6	0	2	0	0	0	0	1	3	0	0	0	2	2	0	1	0	0	0	2	0	2	0	0	0	1	1	0	1	0	2	0	1	1	0	1	1	0	0	2	0	0	0	3	0	1	1	3	1	2	1	1	2	2	2	1	1	4	2	1	1	2	0	1	2	0	0	1	0	1	0	2	2	0	0	1	1	0	0	3	2	3	0	0	2	1	0	2	2	0	1	1	0	0	0	4	1	0	0	1	0	0	2	1	0	1	1	1	1	0	3	0	2	0	0	0	2	0	0	2	1	1	2	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	2	1	1	1	2	1	1	3	1	1	1	0	1	3	0	2	1	1	0	0	0	1	2	0	2	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	3	0	0	0	0	1	0	0	2	1	3	0	0	0	2	2	0	1	4	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	2	1	0	2	0	0	0	3	2	1	0	2	1	0	2	0	0	0	0	1	1	1	2	1	2	0	2	0	3	0	0	0	1	1	2	0	3	0	1	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	2	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	2	1	1	1	0	1	0	1	0	1	0	3	0	1	0	0	0	0	1	0	0	3	0	2	1	4	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	2	2	1	1	0	0	0	2	0	0	0	1	0	0	1	1	1	1	2	0	0	0	2	1	0	2	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	4	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	3	2	0	0	1	0	0	0	1	0	0
345	3	3500	28746	469	2	50	471	817	1037	1035	935	766	602	441	344	277	229	214	203	196	197	189	175	187	164	139	164	129	140	160	158	142	139	122	161	150	128	116	121	119	90	105	105	86	95	102	86	99	91	71	69	86	82	60	69	61	54	59	58	54	50	56	48	45	47	43	39	60	34	35	38	31	24	23	27	25	25	27	29	19	31	17	15	19	21	20	17	16	22	24	15	19	12	20	13	24	20	17	13	13	11	12	10	19	27	12	20	8	18	12	15	10	5	12	10	10	13	12	13	6	7	13	11	8	11	8	9	11	5	5	7	6	8	13	9	9	3	12	9	7	7	6	8	8	5	3	6	6	2	7	7	6	5	8	2	9	6	2	7	2	9	5	4	9	7	2	8	7	4	4	3	1	5	3	3	3	6	5	1	5	2	4	6	3	6	3	7	1	2	3	4	2	5	1	3	5	2	3	2	5	4	3	3	2	2	3	5	5	2	8	7	2	3	5	3	6	4	7	3	6	3	3	7	3	3	3	1	1	4	1	2	2	6	4	2	2	2	5	4	4	4	0	4	3	3	5	2	1	2	1	2	5	6	1	0	1	2	4	3	1	1	1	1	1	2	2	5	3	2	5	1	2	1	3	7	1	0	5	3	2	3	0	1	1	4	4	2	2	2	4	1	3	3	4	2	3	2	1	2	2	3	1	1	1	1	2	1	4	0	4	3	3	3	2	2	2	2	0	3	1	1	3	1	1	5	7	2	2	0	1	3	0	3	1	2	3	1	4	1	0	0	2	6	3	0	2	4	0	1	2	0	3	5	3	2	3	1	2	2	2	2	0	2	3	0	2	2	0	0	1	3	1	0	3	2	2	2	0	4	1	0	4	4	1	1	2	3	1	3	5	2	1	1	1	2	2	1	1	3	2	0	2	1	1	3	1	1	3	0	0	0	1	0	0	0	0	0	3	0	0	2	1	0	1	2	1	0	2	0	3	1	2	2	2	0	2	2	1	0	0	1	2	1	2	0	0	2	0	1	1	1	3	2	2	2	0	1	2	0	0	3	1	1	1	1	1	0	0	1	1	0	2	0	0	2	0	1	1	1	0	3	0	3	1	1	0	5	0	0	1	0	0	2	0	0	1	2	1	3	1	1	0	0	0	0	0	0	1	2	1	0	2	1	2	1	3	0	2	3	2	2	0	0	1	2	0	1	2	2	0	1	0	0	2	0	0	2	0	1	0	3	0	0	1	2	1	4	1	2	3	0	1	2	3	2	0	1	0	0	1	2	0	0	0	3	2	2	0	2	1	0	0	2	2	2	1	1	0	0	1	0	1	2	1	0	1	2	1	1	2	1	1	2	0	0	2	2	0	0	1	0	3	1	0	2	1	1	1	1	0	2	0	0	1	0	1	2	0	1	1	2	1	2	1	2	1	1	1	0	0	1	2	2	1	1	0	2	0	0	1	1	1	1	0	3	2	0	1	1	2	0	1	0	0	2	1	0	0	1	0	1	1	0	0	1	2	0	1	1	1	1	2	0	0	1	2	1	1	0	0	1	0	3	1	0	1	1	2	2	1	1	0	0	0	2	1	2	0	0	0	0	0	2	2	0	1	0	0	0	0	2	0	0	4	1	1	0	2	0	0	1	1	1	1	0	1	0	3	1	1	1	0	0	0	2	1	0	0	1	0	1	2	0	1	2	1	2	1	1	2	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	1	0	0	0	1	1	1	1	1	0	2	0	0	3	0	0	1	0	0	0	2	1	0	1	2	1	1	0	0	1	1	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	1	2	0	1	0	2	0	2	1	0	2	0	0	1	2	0	1	1	3	2	0	0	0	0	1	1	1	1	0	1	2	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	1	2	0	0	1	1	3	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	3	0	0	1	0	1	2	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	0	2	0	1	1	2	1	1	0	0	2	0	1	1	0	1	0	1	1	0	1	0	0	2	1	1	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0
345	0	2700	28870	429	6	39	413	823	1097	1087	1066	855	672	520	409	389	319	296	275	274	299	265	267	246	270	230	246	224	212	214	202	206	229	184	192	189	155	148	145	120	140	127	133	127	108	107	112	116	96	81	88	73	76	69	59	77	51	80	57	53	62	62	53	39	39	53	44	50	35	30	28	34	36	40	41	35	31	31	29	36	46	24	19	22	26	23	23	18	20	23	22	25	27	18	15	17	28	13	14	22	19	19	21	9	13	12	14	17	11	9	14	17	12	16	10	19	14	9	14	15	10	11	7	8	5	17	9	2	9	13	6	16	14	12	4	5	10	11	5	9	11	6	11	9	10	11	4	8	12	9	8	9	6	6	6	7	7	6	10	9	5	7	4	10	5	5	5	6	3	3	9	4	6	7	6	7	4	7	4	12	9	5	4	2	5	3	4	7	11	3	6	6	1	4	5	6	7	6	6	5	4	8	6	3	3	1	8	3	5	4	7	3	6	2	6	4	2	7	4	5	3	5	5	5	1	4	2	6	3	6	5	7	2	4	4	5	3	5	3	2	3	2	2	4	0	4	2	3	7	9	4	4	2	6	1	2	3	3	4	4	5	2	5	4	5	1	6	4	7	2	7	2	2	2	1	5	2	7	2	2	5	3	2	4	3	5	3	1	1	1	2	4	2	5	3	0	6	2	0	2	6	2	4	3	1	0	3	2	4	0	1	2	7	3	2	1	3	1	2	1	2	3	0	4	2	0	1	4	2	0	5	4	6	1	2	7	2	1	2	6	4	1	2	1	3	0	4	2	2	1	1	2	1	1	1	2	1	4	2	4	3	2	1	1	2	1	0	2	2	3	2	2	3	1	1	1	1	3	4	1	4	3	3	1	1	2	2	2	0	2	0	2	3	2	1	0	1	2	2	4	3	4	1	2	2	3	1	3	4	1	1	2	1	2	0	0	1	3	0	5	2	2	1	3	1	2	1	3	2	0	3	2	2	1	2	3	2	2	3	1	1	1	2	0	0	2	2	1	1	2	1	1	0	1	2	3	2	0	1	3	1	2	0	1	1	0	1	0	1	3	1	2	1	2	1	0	4	1	1	1	1	1	0	2	0	1	1	4	5	0	1	1	0	0	1	0	2	2	2	0	0	1	1	2	2	0	2	1	1	0	4	1	0	3	1	0	0	0	2	4	3	2	0	2	0	1	0	2	3	0	1	0	3	5	2	2	1	6	4	1	1	1	2	0	0	1	0	2	2	1	4	1	0	1	2	1	0	1	0	0	0	2	1	1	0	2	1	0	1	0	0	1	0	0	1	2	2	1	1	0	1	1	1	2	1	0	2	1	2	1	0	0	4	4	0	3	4	3	2	1	4	0	1	4	1	2	1	0	2	0	3	1	2	3	1	1	0	0	2	3	1	0	1	2	3	3	1	1	0	1	1	1	1	0	3	2	0	1	0	1	2	2	0	1	1	0	1	0	2	0	0	1	0	0	1	0	3	1	0	0	2	0	0	0	0	2	1	1	3	2	0	0	1	0	2	0	1	0	1	0	1	2	0	0	2	0	0	4	0	1	2	1	1	0	3	2	1	2	2	0	6	2	2	0	0	3	0	1	1	1	1	1	3	1	2	0	0	0	0	1	0	1	2	0	1	1	1	0	3	1	1	2	1	1	1	0	0	1	0	1	4	1	1	0	1	1	1	3	0	2	1	0	2	2	2	1	1	0	1	1	0	0	0	1	1	1	3	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	4	1	4	1	0	0	1	0	1	2	1	0	2	2	0	0	1	1	0	0	0	2	0	1	0	2	0	2	0	1	0	0	2	0	1	1	0	0	1	0	0	0	0	3	1	0	2	1	1	0	1	1	1	1	1	1	0	0	0	0	0	2	1	1	1	2	2	2	1	1	0	3	1	0	0	2	0	0	0	2	0	1	0	0	0	0	0	1	0	1	1	0	0	3	1	1	0	1	4	0	0	1	1	0	0	0	2	0	0	1	0	0	3	0	0	0	1	0	0	0	2	1	1	1	0	1	1	2	0	2	1	0	0	0	0	1	1	2	0	2	0	1	2	1	4	1	0	1	1	1	0	2	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	1	2	2	0	0	1	1	1	2	0	2	0	1	0	2	0	0	0	1	0	1	0	0	0	0	3	1	0	1	0	1	2	0	3	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	2	0	0	1	0	1	1	1	2	0	0	0	1	0	1	0
345	1	1900	28993	497	12	101	660	971	1162	1074	946	772	662	533	448	372	328	320	293	273	277	240	255	198	230	203	210	186	192	180	184	166	168	141	155	157	136	139	122	97	109	104	102	92	84	79	66	64	61	67	56	58	49	46	52	58	53	58	38	44	47	27	49	37	40	22	28	43	27	28	25	26	26	19	21	19	23	18	15	16	18	17	13	11	12	12	11	16	13	15	12	9	12	10	7	14	11	11	13	6	14	5	6	10	11	10	5	11	6	9	10	6	4	5	7	6	9	8	11	4	7	6	9	6	4	4	8	6	4	7	6	5	4	5	5	8	5	6	5	4	1	9	7	3	4	3	7	6	9	1	7	1	5	6	4	9	9	0	3	2	3	4	1	4	3	2	1	5	5	2	1	1	2	3	2	3	3	0	3	4	6	2	3	5	3	0	3	2	2	9	2	4	3	3	0	2	3	3	2	1	1	1	3	1	2	3	4	2	2	4	1	3	1	2	2	4	1	1	3	4	1	2	5	1	1	2	0	1	5	2	1	1	4	6	2	2	2	4	2	0	3	1	6	2	3	4	5	2	2	1	5	1	1	1	0	1	3	5	5	1	3	2	1	2	2	1	3	1	0	1	2	2	3	0	2	0	4	2	3	0	0	1	4	2	2	1	1	3	1	2	2	2	4	1	0	1	2	1	0	2	2	1	1	2	0	1	0	3	1	3	4	0	3	1	1	0	1	1	2	2	4	1	2	1	1	2	1	0	1	0	7	1	3	1	0	1	1	0	1	0	4	1	0	2	1	2	0	2	0	1	1	0	1	1	2	2	2	1	0	1	1	1	2	0	2	0	0	1	0	2	4	1	2	1	0	1	0	0	1	2	3	0	3	0	2	0	2	3	2	2	0	0	1	1	0	1	1	0	2	1	1	1	1	1	0	1	0	2	0	0	0	1	1	1	1	1	2	0	2	0	0	0	1	0	0	0	1	1	3	2	1	2	0	0	1	5	2	2	2	0	1	3	0	0	0	2	0	3	4	1	0	0	0	2	0	0	2	1	1	0	0	1	2	0	0	2	0	1	1	1	1	0	0	1	1	0	1	2	1	1	2	1	0	1	0	2	1	2	0	0	1	2	1	1	0	0	2	1	1	1	0	1	0	1	0	1	2	4	1	1	0	0	1	1	1	0	0	0	0	1	0	1	1	1	0	0	2	0	2	0	1	2	0	0	1	2	0	0	0	1	0	2	0	0	1	2	0	0	2	2	0	0	1	1	0	1	0	2	0	0	0	1	0	0	4	0	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	1	0	2	1	1	1	1	1	1	1	1	2	2	0	0	0	1	2	1	1	3	1	1	1	0	1	1	0	0	1	2	0	0	1	1	2	0	0	1	0	1	1	0	1	2	1	0	0	1	0	1	0	0	0	0	0	1	1	1	1	1	2	1	0	3	1	2	1	1	0	1	0	0	1	0	1	0	0	1	3	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	1	0	1	0	0	2	1	0	0	2	1	1	1	0	0	2	0	0	2	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	2	0	2	0	3	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	2	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	2	1	2	0	1	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	2	2	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	1	1	0	1	0	0	2	0	0	1	1	0	0	0	2	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0
345	2	2100	29116	452	24	101	593	934	1070	1080	965	887	703	600	521	443	454	407	359	349	345	310	306	273	255	262	226	252	222	189	205	213	181	156	171	151	137	130	128	110	123	113	111	84	92	98	79	90	85	57	69	77	72	66	40	47	49	35	40	46	48	37	37	37	40	35	27	23	35	30	26	23	30	27	22	24	19	22	23	19	31	17	22	19	22	21	18	17	19	24	18	17	18	17	23	11	17	7	15	6	7	9	10	12	6	9	10	7	6	5	7	15	7	7	9	9	8	1	10	3	10	2	9	5	5	8	11	8	2	7	8	3	9	5	11	8	6	9	2	4	4	8	11	3	6	4	4	5	4	6	3	5	5	7	3	3	3	2	3	1	7	4	6	12	7	6	3	6	3	2	7	3	4	3	3	7	2	2	2	4	2	3	2	4	3	4	3	1	5	4	2	6	5	2	2	1	3	1	4	5	1	4	6	3	4	3	3	2	3	5	1	2	4	2	5	1	1	5	4	6	2	0	1	2	1	2	1	2	8	4	2	5	3	1	6	4	3	1	2	1	1	5	2	1	1	2	3	3	2	1	2	1	4	0	1	7	1	3	6	5	3	4	0	4	2	4	1	0	2	1	1	4	1	1	0	2	1	2	3	1	1	1	3	2	1	3	2	2	1	2	2	1	2	3	1	0	2	2	0	3	1	0	3	2	0	3	1	4	2	0	0	1	2	2	1	3	2	0	2	2	1	2	0	2	3	2	3	1	1	4	1	1	4	1	2	2	1	0	0	1	2	4	4	1	2	0	2	2	0	4	1	1	2	2	2	2	2	1	2	1	1	4	0	1	4	1	1	2	1	3	1	1	1	2	0	1	0	0	1	0	0	0	3	2	0	5	0	2	1	0	1	2	2	0	1	1	1	0	2	1	2	2	2	3	2	2	3	1	2	1	1	0	0	4	2	1	0	1	3	0	3	1	0	2	1	2	1	0	1	0	3	1	2	0	0	2	2	1	2	4	0	1	0	2	2	2	0	1	1	1	4	0	2	2	0	3	1	0	0	2	2	1	0	1	2	2	0	0	1	0	0	1	1	0	1	0	3	2	2	2	1	0	6	2	1	1	2	3	1	2	1	2	3	2	2	0	0	1	0	1	2	2	0	2	1	1	0	1	0	0	2	2	3	3	2	3	2	2	0	2	0	2	0	2	3	1	0	2	2	1	1	0	0	0	0	1	5	0	1	0	1	0	0	2	1	1	0	2	0	2	0	0	2	2	2	1	0	2	2	1	2	0	1	1	2	1	2	2	0	0	1	2	1	0	3	1	1	0	1	0	1	1	1	0	0	1	1	0	2	1	0	0	0	1	3	0	2	0	1	2	0	0	0	0	0	1	0	1	1	2	2	1	0	0	1	3	0	0	0	3	1	1	2	0	2	0	3	1	0	0	3	0	1	2	0	1	0	1	0	2	0	0	1	1	0	0	1	0	2	1	0	0	1	0	1	0	0	0	1	1	1	1	0	1	0	0	2	1	0	2	0	1	1	0	1	1	4	0	0	0	1	0	1	2	0	1	1	0	2	0	0	1	0	0	1	1	0	2	1	0	0	0	1	0	1	1	1	1	1	1	0	1	0	1	0	1	2	2	1	1	1	1	0	0	0	1	0	0	0	1	0	1	2	0	0	1	0	1	1	1	0	1	1	0	0	0	1	0	2	1	0	0	0	1	1	2	1	0	0	1	0	2	2	0	1	1	1	1	0	1	1	1	0	0	2	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	1	0	1	4	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	1	1	0	3	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	3	0	0	0	2	0	3	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	3	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	2	0	1	1	0	0	0	0	0	2	2	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0
345	3	3500	29239	465	31	137	612	936	1120	1155	1130	985	912	752	692	560	491	462	439	396	388	343	312	309	282	299	284	249	239	232	194	205	177	193	163	154	150	162	140	145	116	106	110	99	88	99	90	73	79	71	59	70	65	65	74	46	65	58	57	40	52	53	36	37	37	24	43	31	35	32	32	28	24	37	19	26	18	17	23	25	27	23	22	13	18	17	14	19	19	15	17	20	12	7	7	18	19	11	11	12	18	9	7	12	10	11	11	17	16	4	6	9	7	13	13	9	13	11	11	8	11	8	11	14	10	7	9	3	7	7	6	10	1	3	6	7	2	5	8	7	6	5	8	6	6	1	4	4	6	10	4	9	3	6	6	5	4	4	6	5	3	4	7	6	3	4	3	4	7	2	4	3	5	1	4	5	7	4	7	0	4	2	0	8	4	2	3	4	1	5	1	5	7	2	2	3	3	1	3	2	4	2	4	4	4	1	1	5	3	4	3	3	2	6	5	3	1	2	6	5	0	4	4	3	2	4	3	1	6	5	5	3	3	5	10	3	4	1	3	4	1	1	1	1	2	9	2	4	1	4	0	4	2	4	3	1	3	6	1	4	0	3	2	4	1	0	1	3	2	1	2	2	2	7	0	3	0	3	1	5	2	1	3	5	1	1	0	1	4	1	2	1	0	2	3	4	1	0	1	0	2	4	2	6	1	0	1	1	2	5	3	2	2	3	2	1	4	4	3	0	1	1	3	1	1	1	2	0	3	1	0	2	1	2	2	2	2	0	2	4	3	0	0	4	2	1	2	1	1	1	3	0	3	2	3	2	2	1	5	2	1	0	2	0	2	4	1	3	0	1	0	1	3	1	2	3	4	0	1	3	0	1	6	1	1	2	2	0	1	0	2	1	0	1	1	2	1	1	3	1	0	3	4	1	0	0	3	2	0	1	1	2	0	0	4	1	2	4	2	1	2	0	0	1	3	2	4	0	2	0	1	1	1	0	2	1	1	0	0	1	2	0	0	2	0	3	2	3	2	2	1	2	3	1	2	0	0	1	0	0	1	1	0	4	3	2	1	0	2	1	2	1	1	1	1	0	3	3	1	2	1	1	1	2	1	2	3	2	4	0	1	1	3	0	1	1	0	0	1	1	2	2	1	3	0	1	3	0	0	1	1	2	1	0	0	1	1	1	1	0	0	0	1	2	0	1	1	2	2	1	4	0	0	2	0	1	0	1	1	0	2	0	2	2	2	4	0	0	1	0	0	1	0	2	0	1	2	2	1	0	1	1	2	1	0	1	0	0	0	1	0	0	2	0	1	1	1	1	5	1	1	1	0	0	0	1	0	0	1	0	0	1	2	0	1	1	0	1	3	2	0	0	1	2	0	0	0	1	5	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	1	2	1	1	1	2	1	0	0	2	0	0	2	0	0	1	0	2	0	0	1	2	1	0	1	0	2	0	0	0	1	0	1	0	0	2	1	0	2	0	2	1	1	1	1	0	0	1	0	2	0	0	0	2	0	1	0	1	0	2	0	0	0	1	0	1	0	1	0	1	0	1	1	2	2	1	2	1	0	1	1	2	3	3	0	1	1	0	1	4	0	1	0	1	0	1	0	0	0	1	1	0	1	1	1	2	0	1	0	2	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	3	1	0	0	3	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	4	1	1	2	1	1	0	0	0	2	3	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	2	0	2	1	0	1	0	0	0	2	2	0	1	0	0	0	0	0	1	1	1	2	1	0	1	0	4	1	3	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	2	0	0	1	1	0	1	2	0	0	0	0	0	0	2	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	2	0	2	0	0	0	0	1	1	1	0	2	1	0	0	2	2	0	0	0	1	1	2	0	0	0	2	1	0	1	1	1	0	0	0	0	2	0	1	1	0	2	1	1	1	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	2	0	1	1	1	0	0	0	0	0	3	0	0	0	2	0	0	1	0	1	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	0
345	0	2700	29363	419	14	78	425	710	1038	1067	1054	960	892	774	647	593	506	500	496	441	442	419	369	339	335	323	294	279	243	230	229	197	207	189	188	176	173	164	133	171	121	140	124	124	106	119	105	96	101	96	75	81	78	63	50	69	58	57	62	55	56	40	51	45	46	48	39	29	47	39	36	34	32	37	19	30	27	27	25	19	24	27	30	21	21	15	19	25	22	23	24	16	22	12	23	17	19	16	16	12	18	24	16	19	18	18	11	10	9	15	17	8	12	9	13	12	9	6	5	14	6	10	11	13	11	16	8	12	13	16	14	8	9	5	4	6	6	14	5	11	8	13	6	5	9	3	11	7	12	3	8	11	4	10	3	9	6	8	11	9	3	6	7	9	10	4	8	9	4	6	4	5	8	5	5	5	1	4	6	11	6	5	7	5	8	1	2	3	2	4	6	2	7	3	4	2	4	6	4	5	8	4	7	6	2	1	2	3	1	3	5	2	9	3	9	5	6	4	4	8	5	4	1	2	3	4	4	3	5	4	2	4	6	3	3	8	2	3	4	6	2	4	2	3	3	4	3	1	2	2	1	1	6	2	3	3	3	1	5	3	3	6	5	1	1	3	4	3	3	3	2	1	3	4	7	2	0	5	2	5	2	3	6	1	0	1	4	3	3	2	3	1	5	6	2	2	2	1	2	3	4	4	1	1	3	0	4	6	2	3	1	2	3	1	2	2	4	3	7	3	0	0	5	1	3	1	2	1	0	2	2	1	2	3	8	0	2	2	4	3	3	1	1	2	2	0	1	3	0	1	1	2	5	3	3	2	4	4	3	4	1	0	2	2	2	3	0	1	2	3	2	1	0	3	3	4	3	2	1	6	2	2	1	3	3	2	4	0	1	3	3	2	3	2	4	0	0	1	3	4	0	1	2	2	4	2	3	2	4	1	1	1	2	6	1	0	1	0	1	0	3	1	3	5	3	3	2	2	1	0	1	2	5	2	3	0	3	0	1	4	3	3	0	1	4	2	2	3	0	4	1	1	1	2	1	0	2	1	3	2	5	2	2	1	4	3	2	3	3	2	2	1	1	2	1	2	1	3	0	1	0	2	1	3	1	2	1	1	0	0	1	1	1	0	1	1	2	2	0	0	2	2	3	1	2	1	0	1	5	1	2	1	0	1	2	1	1	1	3	3	0	1	1	1	0	2	1	2	1	1	0	0	2	0	3	0	1	0	3	0	2	0	0	2	2	3	1	0	1	0	0	1	1	1	0	1	1	0	0	1	1	2	3	0	1	0	0	1	3	0	2	2	1	1	3	2	1	0	2	0	2	1	2	2	0	0	4	0	1	1	4	0	2	3	1	2	3	0	1	1	1	1	0	1	4	2	1	1	0	2	3	1	1	1	1	1	1	3	2	2	0	1	1	1	1	0	1	1	2	1	1	0	2	1	2	2	3	1	2	1	0	2	0	3	1	1	2	1	1	0	2	3	0	0	3	2	1	1	1	0	0	2	0	0	1	2	0	2	1	1	0	1	1	1	1	2	1	2	3	1	1	0	2	3	0	1	0	1	1	3	3	1	2	1	2	1	1	0	1	1	1	1	0	0	1	1	4	0	0	0	1	0	1	2	0	0	3	1	1	3	0	0	0	1	1	4	2	3	0	1	1	2	1	1	1	2	1	1	0	0	1	1	2	1	1	2	1	1	0	2	1	0	0	3	1	0	1	0	2	4	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	3	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	1	2	0	0	1	2	1	0	2	1	0	1	2	1	2	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	2	2	1	2	0	2	0	1	2	0	1	0	2	0	2	0	2	0	0	1	1	1	0	2	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	1	2	0	3	2	1	0	0	0	0	0	1	3	0	2	2	0	3	1	0	1	0	2	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	2	0	1	1	2	0	2	2	0	0	1	0	1	0	2	1	1	0	1	0	1	1	1	0	1	0	0	1	0	0	1	1	2	0	1	2	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	3	2	2	0	0	0	2	1	1	0
345	1	1900	29486	506	18	145	636	995	1207	1157	1110	998	869	743	651	557	491	463	423	340	355	314	294	276	256	238	220	196	177	182	152	141	142	138	127	107	109	110	105	101	103	87	79	81	80	52	68	73	52	66	61	54	45	54	42	55	41	54	35	45	44	43	30	24	29	29	27	25	30	31	20	26	22	16	15	26	22	15	16	16	22	18	17	13	21	15	14	21	13	13	8	12	7	16	13	18	18	9	5	13	10	12	5	11	10	6	6	11	5	8	6	11	3	9	5	9	12	1	10	9	6	12	5	7	3	9	4	6	4	4	6	8	8	4	2	3	5	2	6	4	6	3	10	7	1	8	4	3	6	4	4	3	6	6	9	5	4	4	7	1	6	6	2	5	4	4	2	2	5	1	2	4	6	4	5	1	3	4	2	4	3	0	8	3	1	5	4	0	4	3	2	4	1	4	2	3	1	0	2	9	0	2	7	1	5	2	3	4	5	1	3	4	3	1	2	1	1	3	2	3	2	1	1	3	0	3	5	1	3	1	1	5	1	1	4	3	1	1	5	2	2	3	4	4	3	2	5	2	3	3	4	4	2	1	0	2	1	1	2	0	2	0	3	1	0	2	0	6	2	0	4	1	0	1	2	0	1	0	2	3	2	3	1	3	3	2	1	3	2	0	2	1	3	0	1	1	4	1	2	0	0	2	2	1	0	2	0	1	6	1	2	1	0	1	4	2	1	0	4	2	0	1	0	1	1	4	2	1	0	2	4	3	0	2	1	3	0	1	5	3	3	3	0	2	2	0	1	1	1	0	2	0	1	0	1	3	1	1	0	0	0	2	1	3	1	0	2	1	1	5	2	0	0	4	0	3	0	0	3	0	1	4	1	0	2	0	1	5	2	1	0	0	2	2	1	1	1	3	1	2	4	0	1	0	2	3	3	2	0	1	4	0	3	2	1	3	0	4	1	1	0	0	0	3	1	0	2	1	2	2	0	0	1	1	0	1	1	0	1	3	1	1	1	0	2	5	3	0	1	2	2	2	1	0	2	0	2	1	2	0	0	1	0	1	0	1	1	0	0	0	0	1	2	0	2	1	0	2	0	0	3	1	2	0	1	1	1	2	1	0	2	2	0	0	1	0	0	2	2	0	1	1	2	1	1	0	2	0	1	0	0	1	1	0	2	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	2	2	3	1	0	1	0	3	1	1	1	1	0	0	1	1	3	2	2	0	2	0	0	1	0	0	2	0	1	0	0	0	1	1	1	0	0	2	0	2	0	2	0	2	1	1	0	1	1	0	2	1	1	0	1	0	2	0	2	0	1	0	0	0	1	3	0	1	1	2	0	1	0	1	1	1	2	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	2	0	2	0	1	1	0	0	0	0	1	0	2	0	1	0	0	5	0	2	0	0	0	0	0	3	0	2	0	1	0	0	4	0	2	1	0	0	0	0	0	0	0	0	2	3	0	1	3	0	0	1	2	1	0	1	0	1	1	0	1	0	0	3	0	0	0	0	1	1	0	0	1	1	1	1	1	0	0	0	2	1	0	0	1	2	0	0	0	0	0	0	1	1	0	1	1	1	1	0	2	2	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	2	2	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	2	1	0	0	0	0	1	0	0	1	1	0	2	0	1	0	1	0	1	1	1	0	0	0	0	2	0	2	1	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	2	0	1	0	0	0	1	2	3	0	0	1	1	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	0	0	1	0	0	1	3	1	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	2	0	2	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	2	2	0	0	1	1	0
345	2	2100	29609	495	26	123	556	894	1107	1118	1134	1021	909	773	660	611	492	457	406	365	349	323	281	248	248	216	203	217	184	172	170	142	153	142	141	106	101	110	106	97	102	105	82	77	78	60	83	67	59	64	54	56	51	38	41	60	42	39	33	38	40	38	37	37	36	41	36	25	36	22	30	27	18	27	27	34	26	30	28	24	23	26	14	15	8	25	21	21	12	19	13	19	15	14	14	9	16	18	12	15	12	17	10	10	18	6	16	14	12	11	22	10	10	15	11	6	7	5	12	4	8	9	14	7	9	6	7	4	7	5	7	11	4	2	6	5	8	7	11	5	4	8	4	8	10	6	4	7	3	3	8	10	2	5	4	5	4	5	8	2	4	6	3	7	3	4	4	7	3	3	4	5	2	8	3	7	7	2	2	0	6	3	1	5	4	8	4	3	3	3	9	4	3	4	2	3	4	3	5	3	3	9	7	2	2	5	3	3	4	5	5	3	4	3	4	4	1	2	1	5	6	1	2	2	1	1	6	4	3	4	5	3	2	3	1	1	3	3	0	3	3	0	3	0	4	2	5	1	2	2	2	2	2	2	4	3	1	0	3	3	2	2	1	2	1	1	3	3	5	2	5	3	4	4	3	4	3	4	2	0	3	3	3	3	2	2	2	4	1	3	0	7	0	5	1	3	3	6	2	3	5	5	6	2	0	4	0	2	2	1	0	2	1	0	2	2	2	2	2	3	1	0	2	3	2	2	0	0	2	4	1	2	1	0	0	3	1	1	0	4	2	0	2	1	2	0	1	4	1	0	0	1	4	1	3	1	1	1	2	2	0	2	0	1	2	0	3	2	1	1	1	1	1	3	1	1	0	3	0	2	6	0	1	0	1	1	0	1	2	1	0	1	4	0	1	1	0	3	3	0	2	1	2	1	3	2	3	2	1	6	2	3	4	0	1	0	1	1	3	4	0	1	1	1	0	3	0	3	0	3	1	0	0	1	1	1	2	0	1	2	0	0	2	1	0	2	3	0	1	2	2	1	1	0	1	0	2	0	0	2	0	0	3	0	1	2	1	0	0	2	1	0	0	3	2	1	3	0	1	0	3	1	2	0	2	2	2	2	1	2	1	0	0	1	1	0	1	2	0	0	4	1	0	0	1	0	1	1	1	0	0	1	2	1	2	0	1	0	1	0	1	2	1	0	0	0	0	0	1	1	1	1	1	0	1	1	3	1	2	0	0	1	2	1	2	1	2	0	0	0	0	0	2	3	1	1	0	1	0	0	2	2	2	0	2	1	2	0	2	1	0	0	0	0	3	0	0	1	2	1	0	2	1	1	0	1	0	0	0	0	2	0	1	1	0	2	0	0	2	2	1	2	2	0	0	2	0	2	3	0	3	2	0	1	1	0	1	1	1	1	0	2	2	1	0	0	0	1	0	0	1	2	2	1	0	1	0	2	2	0	2	2	1	0	0	2	2	1	2	2	1	1	0	0	2	1	0	0	1	1	1	1	0	0	1	0	1	0	0	1	3	1	1	2	0	0	0	0	1	1	1	1	0	1	4	1	0	0	2	0	0	3	0	2	0	3	2	0	1	0	0	1	1	1	2	0	0	0	0	0	2	1	1	1	1	0	0	1	1	1	0	0	1	1	0	3	0	0	0	0	0	0	1	0	1	3	0	0	0	2	0	0	2	1	0	0	0	0	1	2	1	2	1	1	2	1	0	0	3	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	3	1	1	0	0	0	0	2	1	0	1	2	0	2	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	2	2	1	1	1	0	1	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	2	0	2	1	2	0	3	1	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	2	0	0	2	0	1	2	2	1	0	0	2	0	1	0	0	0	0	0	4	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	1	1	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0
345	3	3500	29732	468	39	109	459	810	1077	1112	1156	1053	972	824	695	585	507	454	420	349	322	311	298	266	243	237	225	211	188	200	164	201	142	131	126	121	137	149	126	125	107	121	94	101	102	67	86	80	62	64	63	57	52	67	58	52	48	46	51	42	48	30	45	28	43	35	43	30	37	37	34	41	29	31	27	17	26	30	26	21	31	22	26	24	29	22	22	22	16	13	20	21	13	24	19	10	17	16	14	11	10	14	16	16	9	7	12	13	17	10	6	13	6	9	5	10	17	8	10	11	5	9	6	9	6	10	8	4	9	6	4	9	4	8	5	4	9	13	5	6	3	5	7	6	6	8	5	3	7	5	5	5	5	6	7	4	8	9	5	7	4	4	6	6	7	5	5	4	7	1	5	5	5	2	4	7	6	1	5	1	6	6	7	4	7	6	2	2	4	4	4	4	2	5	5	4	2	6	6	3	3	3	2	3	4	4	2	5	2	10	5	7	2	3	7	4	2	3	3	6	3	3	2	2	5	2	4	0	1	4	3	3	0	7	1	1	5	6	2	3	3	2	1	3	5	7	5	1	1	3	5	6	1	1	1	4	8	4	1	2	2	2	4	5	1	1	2	2	3	1	4	2	2	3	6	4	3	3	1	0	1	2	1	2	2	2	4	3	2	3	4	2	3	3	3	1	2	1	1	1	2	1	1	1	1	3	1	2	3	1	2	2	2	2	2	3	2	1	1	3	0	2	0	3	4	2	2	6	1	2	1	1	2	1	1	1	2	0	1	2	1	1	2	1	4	3	4	4	0	3	0	0	2	2	0	1	1	2	2	2	2	1	1	1	4	3	2	4	1	3	2	0	0	1	2	0	1	0	0	1	1	1	1	3	3	1	2	5	1	4	2	3	3	2	0	3	3	1	2	1	1	2	2	0	1	2	1	2	1	1	3	1	0	1	2	4	0	3	2	0	5	3	3	1	0	3	1	0	1	2	2	1	4	3	1	0	1	2	1	1	0	0	2	1	2	1	1	1	0	2	2	2	3	2	1	0	2	2	3	1	2	2	1	0	3	2	0	2	2	1	0	1	0	1	1	2	2	2	2	2	0	2	2	1	0	0	2	0	0	0	2	1	4	2	0	1	3	2	2	2	0	1	5	0	1	1	1	0	2	2	2	0	2	5	1	0	1	0	2	2	2	2	1	1	2	0	0	1	1	1	2	0	0	0	3	1	2	0	2	1	1	1	1	1	1	0	0	1	1	2	1	0	0	1	0	1	2	2	4	3	0	1	2	2	0	0	0	1	0	1	0	2	1	3	0	2	0	3	1	0	2	3	3	2	0	0	3	0	1	0	1	0	0	0	1	0	3	0	1	0	2	3	0	1	0	1	1	1	1	2	0	0	1	0	1	0	1	2	0	0	2	1	2	1	0	0	0	1	1	1	0	1	1	2	0	0	0	1	0	1	1	0	2	1	1	1	1	0	3	1	3	0	1	2	1	0	0	0	2	0	1	1	1	0	0	0	0	2	1	0	1	0	1	1	1	0	1	1	0	3	2	0	1	0	0	0	1	0	3	2	0	0	2	1	1	2	0	1	1	1	0	0	1	1	0	1	0	1	3	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	2	1	1	3	1	2	1	0	0	0	2	0	0	1	2	3	0	0	1	0	1	1	1	0	1	0	1	2	0	0	0	1	0	1	0	2	0	0	0	1	2	0	0	1	1	2	0	2	0	1	2	0	2	0	0	0	0	0	0	1	0	1	0	2	0	0	2	2	1	0	0	0	1	0	2	0	1	0	0	2	0	2	1	1	0	1	1	1	1	0	1	3	0	1	0	0	1	2	3	0	0	1	0	0	0	0	1	2	2	0	0	0	1	1	2	1	0	2	2	1	0	0	1	0	0	3	0	1	4	0	0	0	0	1	0	0	1	1	2	0	2	0	2	0	0	0	0	0	1	1	0	0	0	1	1	1	2	2	0	0	0	0	0	2	1	1	0	1	0	1	0	0	1	0	0	2	0	0	0	3	0	1	1	0	1	2	2	1	0	2	0	1	0	1	0	0	2	0	0	1	0	0	1	0	2	0	0	0	3	2	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	2	0	2	0	0	1	0	1	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	1	1	1	1	2	0	0	0	1	1	0	2	2	0	0	2	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0
