345	0	2700	7647	451	13	104	568	947	1130	1119	1085	969	830	646	621	539	478	440	415	363	359	316	267	304	264	273	226	239	200	244	225	182	167	164	147	169	150	148	132	128	140	113	126	109	107	93	95	85	94	100	68	78	73	70	62	75	82	74	58	59	63	37	41	43	37	32	30	35	41	20	39	26	32	37	23	25	24	26	27	19	26	24	12	21	27	16	20	22	16	19	10	18	13	12	11	17	15	10	10	16	10	14	13	19	15	11	18	15	10	15	9	11	18	6	18	8	7	10	11	10	10	11	6	7	10	10	7	10	12	8	3	9	8	9	5	7	13	9	8	7	3	13	9	6	4	9	8	14	17	9	7	4	6	6	6	6	8	7	9	9	8	7	2	6	6	6	3	3	4	7	4	8	4	4	6	2	0	7	5	7	6	8	3	7	4	7	2	8	9	2	6	6	4	6	4	3	5	4	2	2	4	5	1	3	4	4	3	5	4	3	2	1	2	4	2	4	2	5	5	2	6	1	1	5	3	4	5	4	3	3	2	4	2	2	4	1	4	3	7	3	3	7	4	2	2	5	2	4	1	6	4	1	1	2	0	3	2	4	2	4	5	3	1	1	4	1	5	4	6	0	3	2	1	1	3	5	5	5	2	5	2	2	1	1	2	2	2	7	0	1	1	5	0	2	2	1	1	6	1	3	0	3	3	2	4	2	2	2	7	3	3	2	1	5	2	0	3	3	3	2	3	0	0	0	3	2	0	3	0	1	4	2	1	3	2	2	2	4	2	2	0	1	3	0	4	2	1	2	4	0	2	2	2	3	3	2	0	1	1	1	1	4	1	1	3	2	0	1	2	2	2	2	1	2	1	2	0	3	1	3	0	2	1	2	2	2	3	1	1	2	1	2	3	3	4	2	2	0	1	2	2	2	0	2	2	1	2	0	1	0	0	1	3	1	3	2	1	1	1	1	1	0	0	3	2	1	1	1	2	0	0	1	3	0	1	0	2	2	2	2	0	1	1	2	3	0	1	1	2	4	1	1	2	1	1	0	2	1	2	1	3	1	2	1	1	0	1	2	0	2	4	2	2	2	1	1	2	1	1	1	1	2	2	0	1	2	2	1	4	1	0	2	2	1	0	1	0	2	0	1	1	2	1	1	2	3	0	1	4	2	0	2	3	1	0	2	1	1	0	0	0	1	3	2	2	1	2	1	1	3	0	1	1	0	2	1	1	1	2	0	2	0	1	2	0	2	1	0	1	1	2	1	0	0	1	0	0	0	0	0	3	0	0	2	1	3	1	1	1	1	0	0	1	1	0	0	1	5	2	1	1	0	1	0	2	1	1	0	0	1	1	0	1	1	1	2	1	2	1	1	0	1	2	3	0	0	0	1	1	1	1	3	2	3	1	1	0	0	4	3	0	0	1	0	0	2	1	0	1	1	2	0	1	1	2	2	2	1	2	0	1	2	0	0	2	0	0	0	1	0	0	2	1	3	3	2	1	0	0	0	0	2	1	1	1	2	0	0	0	3	0	3	2	2	0	0	0	0	1	0	0	2	0	0	2	0	1	0	0	1	0	3	0	2	0	0	1	2	1	0	2	1	0	0	0	2	1	3	1	0	0	3	0	1	1	0	2	1	0	1	1	1	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	2	2	0	1	2	1	2	0	3	1	0	3	0	2	0	1	0	0	2	1	1	0	0	1	3	2	1	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	2	0	1	2	0	0	2	2	0	0	0	1	1	0	1	1	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	2	1	2	0	2	1	1	0	2	2	0	0	3	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	1	1	0	0	0	0	2	4	0	0	0	2	0	2	0	2	0	0	0	1	1	0	0	1	1	0	2	0	0	1	0	0	1	0	1	1	2	0	1	0	0	1	1	0	0	0	1	1	2	0	0	0	3	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	1	1	0	1	3	1	3	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	2	1	1	2	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	2	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	1	1	0	0	0	0	2	0	1	1	1	0	1
345	1	1900	7770	514	26	126	730	1000	1132	1137	1021	881	743	619	541	478	405	332	339	297	263	247	232	213	196	172	189	187	165	142	134	130	130	131	121	109	122	126	80	89	95	99	84	74	86	78	71	67	55	53	51	48	47	39	53	34	34	32	27	45	23	28	29	16	27	24	30	28	14	19	22	21	20	15	14	19	14	15	15	11	10	10	6	13	14	13	11	11	13	4	13	11	13	11	9	14	7	15	11	17	11	12	9	6	8	6	5	10	9	6	6	6	7	8	8	7	3	7	3	9	3	7	5	11	7	9	3	3	3	6	1	8	11	3	7	3	5	2	3	4	2	8	7	1	4	4	3	4	6	7	6	4	4	5	9	2	5	3	4	5	2	5	1	3	1	2	4	4	5	1	3	7	3	6	3	4	1	4	7	4	1	4	2	3	3	3	3	4	1	7	1	3	1	3	5	3	1	4	5	3	2	5	3	2	4	2	2	1	2	3	1	1	4	2	1	0	1	1	2	4	1	2	3	1	3	4	0	5	1	2	3	2	1	2	1	2	4	1	2	2	2	3	0	2	0	0	1	1	4	1	5	0	0	2	2	1	0	1	1	2	0	0	2	1	1	1	0	1	0	4	2	0	5	3	2	2	3	1	1	2	2	2	1	1	1	2	1	1	1	0	1	1	1	3	1	2	1	3	0	2	0	4	3	1	4	2	0	0	2	0	1	2	1	2	2	1	3	1	3	0	2	0	4	2	1	0	1	1	1	2	0	0	1	1	2	0	4	0	1	3	3	1	1	1	1	3	2	1	2	3	0	0	1	0	1	2	2	3	0	0	0	1	2	1	1	0	5	1	2	2	1	2	0	2	1	1	0	0	1	0	3	0	0	3	1	1	0	0	4	1	1	3	2	0	1	1	1	1	1	0	0	0	2	2	0	2	1	1	0	0	0	0	0	0	1	0	3	0	0	1	0	1	1	1	1	0	3	0	1	1	1	1	0	1	3	0	1	2	0	1	0	1	0	2	1	0	1	0	2	1	0	1	3	0	1	0	0	1	0	0	0	0	2	0	2	2	0	0	1	3	0	1	1	2	2	0	3	0	0	0	2	0	1	0	1	0	1	0	0	0	2	2	1	2	1	1	3	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	1	3	2	2	0	1	1	0	1	1	1	0	0	1	0	1	0	0	1	2	0	0	1	4	0	1	1	0	1	1	0	1	0	1	0	1	1	2	0	1	0	0	0	1	2	1	0	1	2	0	2	1	2	0	0	0	0	1	1	0	0	0	1	0	2	1	1	0	0	0	3	1	0	0	0	0	0	1	0	0	1	3	0	1	0	0	0	0	1	1	2	0	0	2	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	0	1	0	0	1	0	1	0	3	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	1	2	1	2	1	0	1	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	3	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	1	2	0	1	2	1	3	1	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	1	2	1	0	1	1	1	0	1	0	0	0	1	0	0	0	2	0	1	1	2	0	0	0	1	0	0	0	0	1	1	0	1	2	2	0	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	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	3	0	2	1	0	1	0	1	0	0	0	0	1	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	2	1	0	0	1	2	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	1	0	0
345	2	2100	7893	491	25	126	651	954	1189	1103	1052	940	814	713	612	534	496	446	394	350	313	289	294	240	253	204	215	205	186	165	157	159	140	139	111	102	104	104	88	86	97	85	78	73	58	70	59	54	60	58	60	55	53	50	33	40	46	35	36	30	34	30	25	16	26	18	28	20	24	21	20	15	12	14	20	18	15	14	16	11	21	18	14	16	9	12	15	18	17	16	10	10	11	16	7	12	11	9	4	8	10	11	9	6	7	9	9	9	7	8	9	7	7	7	9	9	7	13	6	8	10	10	8	10	9	4	10	9	8	7	8	8	7	7	4	8	4	7	5	9	5	6	6	6	8	5	5	4	4	5	6	3	4	6	7	1	5	6	7	4	4	3	7	4	4	8	1	2	3	3	3	5	1	5	3	5	2	1	1	5	4	2	3	5	5	1	2	1	3	4	1	2	4	5	1	6	6	3	3	2	1	2	2	1	5	0	2	2	4	1	4	2	2	3	3	4	3	2	3	1	2	1	3	3	1	0	1	2	1	0	0	3	2	1	3	0	0	0	1	2	3	1	1	0	1	1	2	4	1	3	4	1	3	1	1	2	1	7	3	2	0	2	2	2	1	0	2	0	1	2	2	3	3	6	2	2	1	2	3	2	2	2	2	2	3	2	4	0	1	0	1	3	2	2	2	1	1	2	2	3	3	3	3	1	0	3	1	3	2	2	2	3	1	1	1	1	3	2	3	1	0	1	1	2	0	1	0	1	0	0	0	4	1	1	2	1	1	1	0	0	0	0	1	1	1	1	2	0	0	1	4	0	1	1	1	2	1	2	2	1	0	2	2	1	2	0	5	2	2	3	0	0	0	0	1	2	3	3	0	1	2	2	1	0	4	0	1	0	1	0	1	1	3	3	2	1	1	2	1	5	0	1	1	0	1	0	1	0	2	3	2	0	1	1	2	2	2	1	1	2	1	2	1	4	1	1	1	0	0	1	2	1	1	0	2	1	1	2	0	1	0	2	0	0	2	4	0	3	0	0	3	1	0	1	1	3	0	2	1	2	0	0	1	2	1	3	1	2	1	0	3	1	1	1	0	3	0	3	2	2	1	0	0	1	2	1	0	0	0	1	2	1	3	1	0	1	0	0	1	2	1	0	0	0	1	1	0	0	1	2	1	0	1	0	3	0	0	0	2	0	0	1	0	2	2	0	2	0	1	1	1	0	0	2	1	1	1	0	0	0	3	1	1	0	2	0	0	1	3	1	1	0	1	3	1	0	0	0	1	1	1	1	0	1	0	1	2	0	2	0	3	0	1	1	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	3	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	2	0	1	2	0	3	1	1	2	0	0	2	1	0	2	0	0	0	1	0	4	0	1	0	2	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	3	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	4	0	1	0	0	0	1	1	0	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	1	2	1	1	0	0	1	0	0	0	0	2	0	0	0	0	2	0	1	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	3	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	8017	459	27	115	560	942	1140	1151	1191	1039	909	822	736	635	527	493	424	400	367	330	305	294	286	260	219	183	184	179	168	164	134	137	144	143	119	110	112	87	104	106	81	85	90	60	76	60	66	70	60	58	49	47	35	51	50	35	39	28	38	29	26	31	16	23	22	21	18	23	16	22	27	16	22	21	22	20	22	22	19	24	19	20	21	17	24	12	18	15	8	12	11	21	14	10	9	14	9	10	17	25	6	7	15	12	11	9	10	11	6	11	11	11	7	12	5	11	8	12	18	9	9	10	9	7	9	9	11	5	9	10	6	9	6	13	22	6	4	8	4	8	7	6	6	8	6	4	5	6	3	6	6	3	3	5	7	0	6	4	3	5	2	4	5	5	3	3	3	4	6	3	7	3	7	4	5	4	5	5	6	3	1	6	5	6	5	1	8	3	7	3	2	2	3	2	4	2	7	1	4	3	1	5	3	0	5	3	2	4	7	2	2	5	1	2	0	4	1	4	2	5	3	3	2	2	3	3	1	3	5	2	2	1	6	3	0	2	3	1	5	1	1	2	4	1	1	1	2	4	3	3	0	2	2	0	2	4	1	2	2	2	4	3	1	3	4	3	1	4	3	0	4	2	5	3	3	3	3	2	0	2	4	3	5	2	1	2	3	1	2	2	4	2	2	3	0	6	2	3	1	0	1	2	0	1	1	3	0	2	1	3	1	0	4	2	3	1	4	1	2	2	1	1	0	1	0	2	0	3	3	1	2	2	2	3	2	3	0	0	3	0	1	1	0	2	2	3	1	1	4	3	3	2	0	1	0	2	2	1	0	1	0	1	2	3	1	1	2	0	1	1	0	1	0	1	2	3	2	1	0	2	4	0	0	2	0	3	3	2	1	0	0	4	2	2	1	3	1	1	0	3	2	0	0	4	2	1	5	0	3	1	0	1	1	1	2	0	3	1	1	1	1	2	2	0	3	2	1	1	0	0	1	4	0	1	1	0	0	1	2	2	0	3	0	2	2	1	3	1	2	0	2	4	0	1	3	1	1	3	2	2	2	2	4	1	2	1	0	0	0	2	0	1	0	2	0	3	2	0	2	0	1	0	1	1	0	0	1	0	1	0	2	1	0	2	3	2	2	1	3	0	0	2	2	0	0	1	1	0	1	1	1	0	3	1	2	3	0	1	1	4	0	0	2	0	1	0	3	1	3	3	2	1	2	0	0	1	1	0	0	2	2	2	1	1	0	2	1	1	4	2	1	0	0	0	1	0	2	1	1	1	1	0	1	1	1	1	1	0	0	0	0	1	1	2	2	2	3	2	4	1	0	0	0	0	0	0	1	0	1	1	1	0	3	1	0	0	2	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	1	1	0	2	0	0	2	0	1	1	0	1	2	0	2	0	2	2	0	3	0	0	1	1	1	1	1	2	2	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	3	0	1	2	0	3	1	1	2	0	0	2	2	0	3	2	4	1	1	0	0	0	0	1	1	0	0	1	1	0	2	3	0	0	0	0	0	0	2	1	0	0	0	0	0	3	1	3	1	0	2	0	2	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	1	2	3	1	1	0	2	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	2	1	0	0	0	0	0	0	0	4	1	1	1	1	0	1	0	1	0	0	0	1	1	1	1	0	4	0	3	0	0	3	0	2	0	0	0	1	1	2	0	0	0	1	2	2	1	0	1	1	0	2	0	0	0	0	0	0	1	0	1	1	1	0	1	3	0	1	1	0	0	0	0	2	0	0	1	1	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	1	0	1	1	0	1	1	0	1	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	2	1	1	0	0	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	3	1	0	1	2	0	0	0	0	1	0
345	0	2700	8140	444	26	77	444	793	1058	1071	1133	1045	967	835	758	643	604	534	499	461	396	360	330	312	280	266	220	238	219	213	180	184	169	182	164	142	148	148	119	118	107	128	97	86	90	94	85	71	64	53	64	60	59	60	55	47	28	31	32	31	36	32	31	23	30	34	30	31	37	25	27	26	28	19	21	24	38	25	14	27	17	22	19	21	22	17	15	21	21	23	19	22	19	12	17	9	15	18	15	13	14	13	16	12	14	10	11	17	17	13	13	16	18	16	14	6	12	8	8	11	6	6	10	12	16	14	9	20	7	5	9	11	5	6	8	11	9	10	11	6	8	13	12	7	11	9	8	6	9	7	9	7	9	4	7	4	12	5	11	9	7	3	4	5	9	6	5	3	4	10	7	6	8	6	2	7	1	6	4	3	6	3	2	8	1	3	4	2	4	6	3	3	3	7	4	4	3	6	2	4	3	6	2	7	4	1	2	4	5	2	5	3	3	2	3	2	0	2	4	1	6	1	5	2	2	4	1	4	5	1	9	3	2	2	6	3	5	6	5	3	3	2	4	2	5	5	0	2	3	2	5	4	4	5	2	2	2	4	0	1	1	4	2	1	2	2	2	2	2	2	4	3	2	3	2	5	4	1	1	2	1	4	0	4	4	5	3	3	6	2	1	0	2	2	3	2	1	0	3	1	3	0	3	3	5	0	3	2	3	4	2	1	2	1	1	6	4	5	3	0	1	2	1	1	1	4	1	2	4	1	5	1	2	0	0	2	1	2	1	2	2	1	2	1	1	2	1	0	1	3	3	4	0	4	1	5	1	3	3	8	3	1	3	1	1	5	1	2	2	3	0	1	1	2	5	1	1	1	2	1	0	3	4	3	0	1	0	1	3	1	4	1	0	5	4	3	2	3	3	4	0	3	1	3	2	2	3	1	3	2	1	4	0	4	2	1	1	2	5	2	2	3	2	1	2	1	1	0	1	3	4	3	1	0	0	0	1	0	2	2	0	0	3	0	1	3	3	1	3	1	0	2	2	2	2	0	2	3	2	2	3	2	2	3	0	6	1	1	4	4	0	3	1	1	2	1	0	2	0	1	0	0	1	1	1	2	0	1	0	3	2	1	0	1	1	1	2	3	2	1	1	1	1	0	3	2	3	1	2	2	3	1	1	1	1	1	2	2	2	0	3	1	0	0	4	3	2	0	4	1	4	4	2	2	0	4	0	2	1	1	1	2	0	2	1	2	4	2	2	0	1	2	1	1	2	3	3	1	1	0	1	0	1	0	0	0	0	1	1	1	2	1	1	0	3	2	5	2	1	0	3	0	0	2	2	1	1	2	0	2	0	1	1	1	1	2	0	0	0	1	0	1	5	1	5	3	0	0	2	2	1	1	0	1	1	0	3	4	2	0	1	0	1	0	1	2	2	0	0	0	3	1	2	0	2	1	2	5	1	1	1	2	1	0	1	1	0	3	4	1	1	2	3	3	2	2	3	1	3	3	0	2	2	0	1	2	0	0	0	1	4	1	0	4	1	0	1	1	1	0	2	1	0	1	2	0	1	0	0	0	1	2	1	0	0	0	1	1	1	3	0	1	0	0	0	0	0	3	2	1	0	1	0	2	1	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	1	2	1	1	0	0	1	1	2	3	0	0	1	2	1	0	2	0	2	0	1	1	2	0	0	0	0	2	1	0	2	0	1	0	1	0	2	2	1	1	0	0	0	0	0	1	0	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	1	0	2	1	0	1	1	2	0	0	0	1	1	0	0	2	0	2	0	1	2	0	1	0	0	2	0	0	1	0	2	0	0	0	2	1	1	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	4	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	3	0	1	1	0	1	1	0	1	1	3	3	0	1	1	0	3	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	1	2	0	1	0	1	1	0	0	0	4	1	0	0	2	1	1	0	2	1	0	1	2	1	3	0	1	0	0	0	1	1	0	0	1	1	2	0	0	0	2	2	1	0	0	3	1	1	0	0	0	3	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	2	1	2	0	2	1	0	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	2	1	2	1	2	0	1	2	1	0	1	0	1	0	1	0	0	1
345	1	1900	8263	522	26	141	653	994	1211	1193	1149	987	836	754	628	566	485	428	383	354	324	272	229	229	212	196	188	181	148	124	125	123	131	96	120	100	76	78	77	67	73	59	57	48	50	60	54	37	47	33	23	31	24	22	28	20	24	27	41	24	19	22	20	23	18	22	27	18	18	15	17	20	19	14	9	16	18	11	29	18	19	17	18	12	10	7	13	12	19	14	6	8	10	11	14	14	14	9	14	11	21	11	9	12	12	10	9	12	7	8	12	6	11	6	12	9	3	8	8	4	10	7	6	6	15	8	9	5	5	6	5	5	4	9	10	8	9	5	7	5	5	8	5	6	8	3	7	7	6	7	4	3	2	4	6	5	4	9	1	3	6	2	0	3	4	8	2	0	2	3	1	2	3	4	4	1	3	0	5	2	3	2	5	2	2	4	4	2	2	1	3	3	4	0	4	4	6	2	2	3	1	1	0	3	1	4	2	1	2	2	2	1	2	5	1	5	2	0	1	0	4	5	4	3	3	4	1	0	5	4	2	2	2	3	2	1	0	1	1	0	1	2	1	2	4	2	0	2	4	4	3	1	3	1	2	3	1	0	2	3	3	1	1	3	0	1	1	3	1	1	2	2	2	3	5	1	2	0	2	1	2	0	0	0	1	3	3	1	2	1	2	0	1	4	4	0	0	1	1	0	2	1	1	4	4	1	1	0	0	1	0	2	3	1	3	0	2	5	3	2	3	0	0	0	2	2	2	2	1	0	1	2	1	1	2	3	0	0	3	1	1	0	0	1	1	3	1	1	3	2	3	2	2	1	4	1	0	2	0	3	4	1	2	3	0	3	0	1	2	1	1	1	1	1	0	0	0	3	1	2	2	1	1	3	0	0	1	4	1	2	0	1	1	2	2	1	2	2	0	0	1	1	1	1	1	1	2	2	2	1	1	1	1	1	0	2	0	1	3	2	1	0	1	0	3	1	1	0	0	1	1	1	2	0	0	0	0	0	0	1	0	4	1	3	0	0	2	1	1	1	2	2	0	2	1	1	0	2	0	1	0	0	1	0	1	1	0	2	1	1	2	0	2	0	1	0	0	4	2	0	0	0	0	1	2	0	1	1	0	0	1	1	0	1	1	0	1	1	1	1	0	0	0	1	0	1	1	0	1	3	1	1	1	0	1	0	1	1	1	0	0	2	1	0	1	2	1	2	1	0	1	1	3	2	0	2	2	0	0	1	0	2	1	3	0	1	3	2	1	2	1	1	2	3	1	1	1	0	2	0	0	0	0	0	2	1	0	2	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	1	2	0	2	1	0	0	0	2	1	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	1	1	0	2	0	1	0	1	1	1	1	0	2	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	1	1	1	2	1	0	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	3	0	0	2	0	2	0	2	0	1	0	2	0	0	0	1	1	0	0	1	1	0	2	1	1	1	1	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	2	0	1	1	3	0	0	1	0	0	1	2	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	3	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	3	0	0	1	0	0	1	0	2	2	1	0	0	1	0	0	2	1	0	1	0	1	2	1	1	0	1	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	2	0	1	0	1	1	0	2	1	1	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	2	0	3	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	2	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	2	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	2	0	0	1	1	1	0	1	1	1
345	2	2100	8386	457	17	91	606	932	1091	1138	1079	964	849	742	628	527	508	413	369	303	306	276	266	230	217	216	177	190	141	133	129	107	101	111	108	84	99	67	79	70	63	55	59	52	48	47	32	41	54	45	33	41	37	40	43	22	31	32	39	29	15	19	26	23	24	22	22	18	23	21	20	28	12	20	21	19	18	17	24	19	14	17	23	18	17	26	23	17	13	19	20	23	14	15	20	10	14	9	10	10	13	13	12	14	11	14	14	10	16	11	14	9	9	7	10	10	9	8	9	8	13	14	8	7	4	13	9	13	9	6	11	4	6	13	14	11	9	5	10	10	8	10	6	6	4	11	8	8	0	4	6	9	5	5	7	7	5	3	6	3	9	9	1	1	4	4	4	5	3	2	2	1	3	2	5	7	4	1	4	1	3	3	2	1	2	3	1	6	1	3	0	2	7	1	1	7	4	7	2	1	2	8	5	1	3	3	2	6	6	6	7	2	3	2	2	2	6	1	6	4	3	3	7	3	3	2	3	4	2	3	4	0	1	0	2	3	4	1	2	1	2	6	3	3	3	4	2	1	3	3	4	5	5	2	1	5	0	4	2	2	3	2	5	3	0	4	3	4	2	1	0	1	3	1	0	6	2	3	2	2	3	1	3	1	3	1	2	3	3	2	2	2	0	4	3	0	1	2	0	3	5	1	1	1	3	2	0	3	2	1	2	0	1	3	1	0	2	1	2	3	5	1	0	2	1	0	1	1	1	1	3	3	1	4	3	2	1	1	0	1	2	4	0	2	1	0	1	3	3	0	2	1	1	4	2	2	2	1	0	2	1	1	3	3	2	2	2	3	1	0	1	2	4	1	0	2	1	2	4	1	2	1	1	0	1	0	3	2	0	1	2	0	1	1	3	1	1	0	1	1	4	1	1	0	4	3	1	2	1	1	0	2	0	0	0	1	0	0	0	1	0	1	1	1	3	0	3	0	1	2	1	2	0	4	1	1	0	2	0	0	1	4	2	0	1	2	0	0	2	0	2	0	0	3	0	2	1	2	1	1	2	0	0	1	1	1	2	0	1	1	2	1	0	0	0	2	1	1	1	0	0	1	0	2	0	0	0	3	1	3	3	2	2	0	2	1	1	0	1	0	1	0	1	1	1	1	2	0	1	1	0	1	0	1	0	1	0	0	2	0	1	3	2	1	2	1	0	3	2	0	3	1	0	2	0	2	1	0	1	1	0	1	1	1	1	1	1	2	0	1	0	0	0	0	1	0	1	1	1	0	2	0	0	2	0	1	2	0	1	1	0	1	0	0	0	3	0	2	0	1	0	0	0	1	0	1	1	1	1	1	0	2	0	1	0	2	0	1	1	0	1	0	0	4	3	0	0	0	1	0	1	0	2	0	0	0	1	2	0	2	0	1	2	0	3	3	0	1	1	1	0	2	1	0	2	0	2	2	0	1	2	0	1	0	0	0	1	1	0	3	1	0	0	1	1	2	2	0	3	1	0	2	0	1	1	0	1	0	1	3	0	1	1	1	0	2	0	0	0	1	1	0	0	0	0	1	1	2	0	0	2	0	3	0	0	1	2	1	0	1	0	1	2	1	1	0	1	1	3	0	1	0	0	2	1	0	1	0	0	0	2	2	0	0	3	2	2	1	3	1	0	2	2	0	1	0	0	1	0	0	1	1	0	1	1	2	0	0	1	1	0	0	1	3	0	1	0	1	4	3	2	1	0	0	0	2	0	0	1	0	1	0	2	1	0	2	0	0	0	0	1	0	1	0	3	3	1	1	1	0	1	1	0	1	0	1	2	0	2	1	1	0	2	1	3	1	2	0	0	0	1	2	1	2	0	0	0	1	2	2	0	1	1	2	0	1	1	1	0	1	0	0	1	0	0	2	0	0	0	1	1	1	0	1	1	0	1	0	1	2	0	0	0	1	1	3	2	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	1	1	1	0	2	0	0	2	0	1	0	0	1	1	0	1	0	1	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	2	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	1	2	1	0	0	1	1	1	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0
345	3	3500	8510	449	18	106	518	872	1085	1109	1144	964	884	736	637	529	494	384	325	324	279	265	269	210	197	165	172	151	131	139	128	117	95	100	84	90	80	96	91	87	81	60	63	71	75	45	50	51	54	48	49	33	36	27	32	38	39	32	37	28	29	33	28	23	26	27	19	33	24	24	28	31	30	32	28	38	31	22	27	33	31	35	26	27	24	28	25	33	37	20	16	23	20	24	19	19	19	20	15	27	13	9	10	17	15	14	13	11	9	7	13	7	11	11	6	9	10	9	18	14	14	13	3	14	5	5	10	11	9	8	8	11	14	17	13	13	10	9	7	8	10	7	16	11	5	6	4	5	5	5	4	8	7	7	12	6	6	4	4	3	4	2	4	3	5	6	7	7	2	5	4	3	4	5	4	4	2	1	6	7	2	4	5	5	3	4	4	3	4	2	3	3	7	5	2	5	5	3	3	1	2	5	3	4	3	3	3	2	6	2	1	3	5	2	4	5	2	2	3	4	5	5	6	2	3	0	2	0	3	1	4	3	0	5	3	6	4	2	4	3	2	1	4	4	0	0	3	3	3	2	3	5	2	2	3	3	2	4	2	5	2	1	4	3	3	0	1	1	0	0	0	2	3	2	1	4	2	1	1	3	3	0	3	4	5	0	2	3	3	2	0	0	2	0	3	1	3	1	2	2	2	4	1	3	7	1	1	1	4	0	0	1	0	3	1	0	4	0	2	1	2	4	3	0	2	2	3	4	0	2	1	0	2	3	2	1	4	4	1	5	2	0	1	0	3	1	3	2	2	1	2	0	2	2	4	0	1	1	1	1	4	2	1	1	2	5	1	3	0	1	2	2	2	1	4	0	2	0	1	1	3	2	1	2	1	3	1	1	2	0	3	1	3	1	2	1	4	2	0	1	2	0	2	0	2	2	1	2	2	1	1	3	4	2	5	1	2	2	3	1	2	2	0	1	2	1	2	2	4	0	1	0	2	3	1	3	4	2	2	0	2	2	3	2	3	2	1	3	0	0	0	1	1	1	2	0	0	1	1	0	1	1	0	2	1	1	1	0	3	4	0	4	1	3	1	2	2	0	1	0	0	2	2	0	1	0	2	0	2	1	2	0	1	0	2	1	1	1	1	2	2	1	2	1	1	1	2	0	1	1	1	2	1	0	1	2	0	3	2	0	0	0	3	2	0	1	0	0	2	2	0	2	1	1	2	1	0	1	3	0	1	1	2	1	2	1	0	1	1	1	0	2	1	0	1	1	1	1	1	0	0	2	0	1	1	0	2	2	0	0	3	1	2	2	0	0	0	1	0	0	0	1	0	0	0	3	1	1	1	0	3	1	1	0	0	0	2	0	1	3	0	0	2	0	1	0	0	0	0	0	1	2	1	0	0	0	1	3	3	0	1	1	1	1	0	1	0	0	0	2	2	3	1	1	0	0	0	1	2	1	2	1	1	0	0	0	0	1	2	0	0	0	0	0	2	1	0	0	0	1	2	3	0	0	2	0	2	0	3	0	1	2	0	0	0	2	1	1	1	1	0	0	1	1	0	0	1	2	0	2	1	1	0	1	0	1	1	0	0	1	0	1	1	3	0	0	0	1	2	0	1	1	1	0	2	0	0	0	0	0	0	3	1	0	1	2	3	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	2	2	1	0	1	2	0	0	0	0	2	0	0	1	1	0	0	1	1	2	0	1	0	0	1	3	0	0	1	1	0	0	0	1	1	0	1	1	0	2	0	0	1	0	1	1	0	1	0	0	1	1	1	0	1	0	3	0	0	0	4	0	1	0	1	0	0	1	0	1	1	2	1	0	1	1	0	0	1	1	1	0	2	0	1	0	0	1	2	1	0	1	0	1	0	0	1	0	0	4	1	0	0	0	0	1	0	3	0	1	2	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	2	0	2	1	1	0	0	1	0	0	1	0	1	0	1	1	0	1	1	1	2	2	0	1	0	3	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	2	1	1	1	0	0	3	0	1	2	0	0	0	0	1	1	3	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	2	0	0	0	1	0	0	1	0	0	1	1	1
345	0	2700	8633	440	22	90	457	822	1062	1063	1042	880	764	648	525	467	393	350	304	295	271	205	217	218	205	195	192	181	155	146	135	124	133	114	129	89	99	103	94	88	69	66	64	59	62	52	63	53	60	60	55	48	43	37	37	58	42	42	31	45	26	33	40	34	39	27	27	38	45	40	34	51	31	48	43	37	35	36	44	44	40	33	34	43	35	39	24	25	24	28	28	26	32	20	17	23	27	14	24	21	17	17	18	16	13	25	14	15	14	23	20	7	18	15	7	15	17	13	14	11	16	12	14	12	11	14	8	14	14	12	16	6	9	11	10	7	17	9	10	0	6	6	6	12	4	9	8	5	7	12	6	4	5	11	3	5	10	5	3	4	7	6	8	6	3	4	7	7	4	6	2	10	4	7	6	6	4	5	3	6	6	3	4	5	2	3	2	4	1	6	6	3	2	4	5	1	0	2	3	4	2	2	3	5	5	3	4	4	1	8	7	4	3	1	6	8	2	3	1	4	1	1	0	3	2	5	3	1	4	3	4	2	1	3	3	2	5	1	1	4	3	8	2	1	4	6	2	3	3	4	4	3	3	5	3	2	2	3	6	4	2	1	3	1	3	6	7	2	3	0	3	3	5	4	1	2	1	0	1	4	6	2	2	2	2	1	2	2	1	5	2	5	4	3	6	5	1	0	4	1	4	2	2	0	3	4	2	2	4	2	5	3	3	0	0	2	5	6	9	4	1	1	0	2	2	1	1	1	4	1	4	0	1	1	3	3	5	1	3	0	2	1	2	2	2	1	4	0	0	4	1	2	0	3	2	4	1	2	1	0	1	2	1	3	2	1	2	2	1	4	4	2	2	2	2	2	0	1	2	3	1	2	4	1	4	4	3	2	2	3	1	3	2	3	2	1	3	0	3	5	1	3	1	1	2	4	1	3	2	2	2	1	1	2	1	2	0	2	0	1	1	1	2	2	1	2	0	0	4	2	2	2	4	2	2	0	1	2	1	2	2	5	4	0	2	2	1	3	0	0	2	3	2	2	3	0	1	2	0	0	0	1	3	1	2	3	1	1	0	3	0	0	0	1	2	2	2	0	1	1	2	0	2	2	1	3	2	0	1	0	1	1	2	4	1	2	2	1	0	1	0	2	2	2	2	2	1	0	0	1	1	0	0	0	1	0	3	1	0	1	2	0	0	1	1	2	3	3	1	0	2	2	2	2	1	0	1	2	1	1	5	1	1	2	2	2	0	0	2	1	3	2	0	0	0	2	1	1	1	2	0	2	2	1	0	0	1	1	0	1	1	1	1	0	0	1	3	0	4	0	1	2	2	0	0	2	1	1	1	0	1	0	0	0	4	0	1	4	2	1	0	2	2	1	3	0	1	0	0	0	0	0	0	1	2	0	0	0	0	4	1	0	0	1	0	0	1	1	1	0	2	3	1	0	2	0	2	1	0	0	0	1	2	0	1	1	2	4	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	3	0	1	1	0	1	2	0	0	2	1	1	1	0	0	1	2	1	1	1	1	0	2	2	1	0	1	1	1	1	0	0	0	3	1	0	3	3	0	0	1	0	1	1	0	1	1	1	1	0	1	1	3	0	3	2	2	1	0	2	2	2	0	1	2	2	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	2	2	0	2	1	2	1	0	2	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1	3	0	0	0	2	2	1	0	1	2	1	2	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	3	3	1	2	0	2	1	0	0	0	0	1	0	1	1	0	2	2	0	0	2	1	1	3	0	0	0	0	0	2	0	1	1	1	3	0	0	0	0	2	2	1	0	0	0	1	0	1	0	0	1	1	0	3	0	1	0	1	1	3	5	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	1	1	2	0	3	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	1	1	1	2	0	1	1	1	2	1	0	0	0	1	2	1	1	1	1	1	1	1	0	1	3	1	0	0	1	0	1	0	0	0	0	1	3	0	0	1	2	0	1	1	2	0	2	1	1	1	0	0	2	1	0	1	0	0	0	1	1	1	0	1	0	2	0	0	1	0	0	0	0	0	1	1	1	3	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	1	1	0	0	1	0	0	0	2	0	2	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	0	0
345	1	1900	8756	511	19	113	623	947	1078	996	856	671	594	440	385	299	262	215	209	175	184	166	165	145	151	104	122	100	79	79	82	74	71	74	78	50	62	66	45	46	42	43	48	46	43	34	30	34	32	42	36	33	30	26	36	22	40	37	27	38	28	36	28	29	42	33	38	38	43	40	45	47	39	46	34	41	43	27	28	27	23	19	25	23	23	15	25	16	13	16	17	7	11	10	14	18	17	10	12	17	14	12	16	12	16	10	15	8	12	11	12	14	23	8	20	18	10	8	9	8	13	7	11	7	11	10	6	13	5	5	7	7	11	3	6	7	4	7	7	5	2	4	6	7	4	4	5	6	2	5	8	5	1	7	2	2	4	4	3	2	4	1	1	3	2	3	3	1	2	5	0	2	5	2	4	2	0	2	2	6	4	2	5	3	2	1	2	0	3	3	0	1	2	3	2	3	3	3	4	3	5	1	4	3	4	0	0	1	6	2	1	2	2	3	1	2	1	1	4	0	1	2	3	4	3	4	1	2	3	3	3	2	2	0	2	1	3	1	4	3	2	7	4	1	3	1	3	1	3	2	2	2	3	2	1	0	0	3	1	2	3	0	2	0	2	3	1	2	3	0	4	3	0	2	1	1	2	0	2	2	1	3	3	1	2	3	1	4	0	6	0	0	3	0	1	1	2	0	1	1	2	1	3	2	2	1	0	2	5	2	2	1	1	2	1	3	0	1	1	0	0	1	0	1	3	1	1	0	1	0	0	1	1	2	0	3	1	3	1	0	2	3	0	1	1	0	0	3	1	2	0	0	1	1	3	2	1	1	1	0	3	0	3	2	0	1	0	3	3	1	1	2	4	0	0	1	0	0	0	3	1	0	3	1	0	1	2	1	1	0	3	4	2	2	0	0	0	3	2	1	3	1	3	5	1	0	1	1	2	1	1	0	0	0	0	0	1	1	0	0	0	3	1	0	3	1	1	2	0	0	1	1	0	1	0	0	0	2	0	1	0	1	1	0	1	1	0	0	1	1	0	1	1	1	0	2	0	1	1	3	0	2	1	0	1	1	0	1	0	1	2	2	2	3	2	0	2	0	2	0	2	0	0	1	2	0	1	0	1	1	2	2	0	1	0	1	0	0	0	1	1	1	0	1	1	0	1	0	1	1	0	1	1	0	1	2	3	0	1	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	3	0	0	0	1	0	2	1	0	1	2	0	0	1	1	2	0	2	0	0	4	0	0	2	0	0	0	2	0	2	0	2	1	2	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	2	1	0	1	1	4	1	1	0	1	1	0	1	1	0	0	1	1	2	1	1	0	1	0	0	1	1	1	0	0	1	0	1	0	1	2	1	0	0	1	2	1	1	0	1	0	0	0	0	2	0	1	1	0	0	1	0	2	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	1	0	0	1	1	1	1	1	0	0	1	0	1	0	1	1	0	1	0	0	1	2	2	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	2	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	3	1	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	1	0	2	1	0	0	1	0	2	0	0	0	0	0	0	2	1	2	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	2	1	2	1	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	1	0	1	1	1	3	0	0	1	0	1	0	0	1	0	2	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0
345	2	2100	8879	478	16	139	670	894	1063	947	817	644	528	381	356	287	246	191	192	154	150	147	127	113	96	100	90	86	77	75	70	73	58	56	63	79	53	51	51	57	38	52	43	43	45	35	39	41	41	39	36	46	49	54	53	45	51	59	65	55	62	56	61	64	59	55	60	59	46	51	51	40	35	29	37	16	28	29	19	30	22	26	16	21	23	13	14	18	14	17	22	23	21	14	21	14	12	12	15	20	18	16	11	14	18	13	18	8	13	15	19	10	9	9	13	11	7	16	7	10	11	7	7	9	9	10	6	6	7	5	11	5	8	2	6	8	5	3	9	5	4	2	3	6	3	1	5	4	6	6	5	2	7	4	4	1	4	8	1	7	3	2	7	7	1	5	4	5	3	4	4	6	4	1	6	0	1	2	3	1	5	3	2	3	4	1	2	1	6	4	2	4	1	1	6	2	1	1	2	2	2	5	4	5	3	1	3	1	2	3	1	1	2	3	2	1	1	3	2	3	4	2	3	6	3	3	7	1	5	0	1	4	1	2	5	2	0	1	1	2	1	3	4	1	1	2	3	4	2	2	3	0	2	2	1	1	2	0	1	2	2	0	1	1	2	3	0	3	0	3	0	4	1	0	2	0	0	2	4	1	2	2	4	0	4	0	3	0	3	0	1	0	0	1	2	1	2	6	2	5	1	3	2	1	4	3	0	2	1	2	1	1	1	3	2	0	1	2	2	1	2	0	3	0	6	0	3	1	1	1	2	1	2	0	2	2	3	3	0	1	1	1	0	3	0	1	3	2	0	0	2	2	2	1	1	0	2	1	0	1	2	3	3	0	0	2	1	1	0	2	1	0	0	1	1	1	0	0	3	0	0	1	1	4	2	1	0	2	2	1	1	0	1	0	0	2	3	1	1	1	2	1	1	0	0	3	2	0	3	4	1	0	1	3	0	1	3	2	1	3	0	2	0	0	0	0	3	1	2	1	3	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	2	1	1	1	1	2	2	1	1	3	1	2	1	0	3	0	1	3	1	4	1	0	0	0	0	4	0	3	0	0	0	1	0	2	1	1	1	1	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	0	2	2	2	1	0	2	0	4	0	2	1	0	3	0	4	3	0	0	1	2	0	2	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	1	0	1	0	1	1	1	0	0	0	1	1	2	0	0	1	1	0	1	2	1	0	1	1	0	1	1	2	1	0	2	1	0	1	0	1	1	0	1	1	1	1	2	1	1	0	1	1	1	0	2	1	0	1	0	4	0	1	1	1	1	0	0	1	0	1	0	1	2	1	1	0	0	1	1	0	1	1	1	1	1	1	1	0	0	1	1	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	0	2	0	1	0	0	2	1	0	1	2	0	0	0	1	1	0	0	1	1	0	1	1	0	1	1	1	1	0	1	2	1	0	0	1	1	1	0	0	0	1	1	2	1	0	0	0	1	0	1	0	0	1	0	0	3	0	0	1	1	0	0	1	0	1	1	0	0	1	0	1	0	2	0	0	0	2	0	0	1	0	3	2	0	0	0	1	1	0	1	1	0	2	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	2	0	0	0	1	0	2	0	2	0	2	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	2	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	1	2	1	2	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	2	1	1	0	0	1	1	1	3	0	0	1	2	1	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	1	1	0	2	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0
345	3	3500	9003	462	24	148	639	922	1074	977	788	639	506	390	322	236	224	172	180	142	147	138	125	119	95	100	98	95	83	90	84	69	70	72	88	63	74	66	74	65	79	87	89	81	67	68	77	62	100	70	88	73	97	90	99	80	80	76	77	69	73	59	72	65	50	45	33	49	35	29	30	32	27	19	30	16	21	28	36	25	27	19	18	25	25	27	21	19	20	16	23	13	18	14	16	22	18	16	16	18	13	13	17	16	3	14	5	11	8	7	7	7	7	8	15	9	10	13	6	7	9	11	7	6	6	6	6	8	4	4	6	7	9	4	11	5	7	8	4	4	5	6	5	3	3	3	7	5	6	8	2	1	7	4	2	3	5	5	3	2	4	2	5	6	7	2	7	1	2	3	1	2	3	4	1	4	4	2	4	3	4	1	5	4	3	3	2	5	1	4	3	1	2	3	4	5	0	1	2	4	2	3	1	4	5	3	2	4	6	5	0	3	2	0	2	3	1	3	3	4	3	4	1	1	2	6	4	3	3	2	0	4	2	1	3	3	3	3	3	2	2	6	4	1	1	3	2	1	2	0	3	2	3	3	4	0	2	5	1	4	1	1	3	1	1	0	2	3	4	2	4	2	1	2	4	0	2	1	2	1	2	1	1	2	5	2	0	8	2	0	0	3	1	2	2	2	1	2	1	3	1	3	2	2	3	2	1	0	2	2	2	1	0	1	0	1	4	2	4	1	1	5	0	0	1	2	4	0	2	2	1	0	1	2	0	2	1	0	1	1	1	1	4	2	0	4	1	1	0	1	4	1	2	3	2	2	3	2	0	1	3	0	3	0	1	0	0	0	0	5	0	1	1	2	1	1	3	1	0	1	1	0	0	0	1	0	0	1	1	3	1	0	2	2	0	2	1	1	2	3	0	0	1	1	0	1	5	1	0	0	1	2	1	1	2	0	1	0	0	2	1	3	1	0	2	2	1	0	0	0	0	2	0	1	2	0	0	2	0	1	1	0	1	1	0	1	1	0	2	1	2	0	1	2	1	1	2	2	0	5	0	3	0	2	1	1	0	2	1	0	1	0	0	0	2	0	1	1	1	3	1	0	1	1	3	3	2	1	0	0	0	3	4	1	0	1	1	1	0	2	2	2	1	0	2	0	3	1	2	0	4	1	1	0	0	1	3	0	1	1	2	1	1	1	0	2	0	2	1	0	1	3	1	1	1	2	2	1	3	0	4	0	2	0	3	1	0	1	1	1	1	1	1	2	2	1	2	2	0	0	0	2	0	2	2	0	0	0	1	0	1	1	0	0	1	0	2	0	2	0	0	1	0	0	1	1	1	0	0	1	2	1	1	1	1	0	2	0	1	2	3	0	2	1	1	2	0	0	2	0	1	0	3	1	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	1	2	1	0	2	1	2	0	0	0	0	0	1	2	2	3	0	0	1	1	0	1	3	0	2	1	1	2	1	1	1	2	0	1	1	0	1	1	1	0	1	1	1	0	0	3	0	2	1	0	1	0	0	0	1	0	0	2	0	0	0	2	1	3	1	2	0	2	1	1	0	1	2	1	0	2	1	2	0	0	2	1	1	0	1	1	0	2	0	0	0	1	2	2	0	0	2	1	0	1	1	0	0	0	1	0	0	1	2	0	1	0	1	1	1	0	2	0	0	0	1	1	1	0	0	1	1	0	0	1	0	2	0	2	0	2	1	4	0	0	0	1	1	0	3	0	0	0	0	0	0	2	0	0	0	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	0	3	1	0	1	0	0	2	1	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	3	0	1	2	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	2	1	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0
