345	0	2700	105321	347	5	62	449	843	1111	1096	1116	1040	885	833	715	635	577	555	509	417	390	359	309	328	301	259	260	248	216	230	220	198	215	171	171	178	151	148	143	150	123	123	110	108	95	102	86	70	76	86	67	78	51	61	66	68	47	58	46	50	49	40	41	37	36	40	42	31	36	25	37	27	21	27	28	31	16	29	23	23	21	12	27	21	25	12	12	24	28	25	12	16	18	16	19	19	13	10	10	14	13	13	8	16	16	10	13	13	21	15	10	15	11	10	18	8	11	13	7	9	11	4	12	11	12	10	10	7	8	8	7	7	8	12	9	9	7	6	11	7	12	10	6	9	13	5	10	4	11	15	8	7	6	6	10	7	7	8	5	6	3	9	10	4	4	8	4	10	3	10	3	5	10	11	9	7	8	1	9	11	8	7	3	3	7	12	3	7	8	5	9	7	4	4	5	6	5	4	2	4	4	6	9	9	5	6	6	5	8	5	7	4	6	5	8	2	6	1	7	6	8	7	3	5	6	2	3	3	4	4	4	3	12	7	2	6	4	4	6	4	4	7	3	5	7	6	6	4	0	7	1	7	5	8	5	3	3	4	2	7	4	4	5	3	2	2	2	3	2	4	1	5	5	3	4	4	2	5	5	5	3	3	2	1	1	5	2	7	5	2	3	6	3	3	2	0	5	7	2	2	4	5	4	1	7	5	2	4	4	1	1	4	4	2	3	0	8	4	2	2	4	0	1	5	1	4	4	3	2	1	0	4	5	3	4	1	4	7	2	2	2	0	6	4	3	2	2	3	3	3	1	4	1	3	2	1	3	1	2	3	2	1	3	4	1	1	3	3	2	3	2	1	0	3	1	2	1	1	2	1	1	1	2	4	2	3	2	3	4	3	4	4	4	2	6	4	3	1	1	2	2	2	3	5	1	5	3	2	0	8	5	4	2	1	2	0	1	4	1	1	1	0	4	2	1	2	1	3	3	1	1	1	3	1	1	4	3	1	3	1	2	1	1	3	3	2	0	2	0	2	2	2	3	4	2	0	1	0	2	1	1	4	0	2	1	2	1	3	0	3	1	1	2	2	2	0	3	0	3	1	5	3	1	6	0	2	2	3	1	1	3	0	1	2	4	2	0	2	2	0	1	1	0	2	2	1	1	2	2	3	0	1	2	2	0	0	0	1	1	3	0	0	4	4	3	1	0	2	3	4	2	0	1	2	2	0	3	1	3	3	2	3	1	1	2	1	0	1	0	1	0	1	0	5	2	0	4	1	0	2	3	1	0	0	2	2	1	2	2	3	4	2	4	1	1	1	3	0	2	0	1	0	2	0	3	1	0	2	1	0	2	1	1	0	2	1	0	4	0	0	3	1	0	1	3	1	0	1	4	0	1	0	2	1	2	0	1	0	3	3	0	1	0	1	0	1	0	2	2	2	1	1	1	0	1	2	0	0	6	2	0	3	1	2	0	2	3	1	1	1	3	0	3	0	3	0	0	2	0	2	0	0	1	0	2	1	1	2	1	1	2	5	1	1	1	1	3	2	1	2	1	1	1	0	3	1	0	0	1	0	0	1	0	0	2	1	1	1	1	0	3	3	0	0	0	2	0	1	0	0	1	1	2	0	1	2	0	0	0	0	2	2	0	0	2	0	0	2	0	3	1	0	0	0	2	1	1	0	3	0	0	0	2	1	2	1	0	0	0	1	1	0	0	2	1	0	1	0	1	2	1	0	2	1	1	1	1	1	2	1	1	0	0	3	2	2	0	1	1	1	1	0	0	0	2	2	0	0	2	1	1	0	0	1	0	0	1	2	2	0	1	2	3	1	2	0	2	3	1	1	0	1	0	0	0	1	0	3	2	1	0	1	1	0	2	1	1	1	0	2	0	1	2	1	1	0	2	1	0	1	1	0	1	0	1	2	2	1	0	1	0	2	0	1	1	1	2	2	1	0	0	0	1	0	0	1	0	2	2	1	0	0	1	4	1	0	1	0	2	0	1	0	0	0	0	0	1	2	0	0	2	1	5	1	2	2	0	2	1	1	1	1	0	1	2	2	2	0	0	0	0	2	1	1	1	0	2	0	0	3	1	1	0	1	1	3	1	0	1	1	1	1	1	0	0	0	1	2	4	0	3	1	1	2	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	3	1	1	0	0	0	1	1	2	2	1	2	0	0	1	2	0	0	1	0	0	0	0	2	2	0	0	1	0	2	1	1	0	0	0	2	2	0	1	0	1	2	2	0	0	1	0	1	2	0	1	0	1	1	1	0	1	2	1	0	1	0	0	0	1	1	2
345	1	1900	105444	348	11	197	860	1080	1215	1111	1005	865	764	645	578	493	432	391	367	384	294	272	276	213	216	192	160	151	162	128	131	122	114	105	112	83	91	83	87	92	68	54	59	41	46	38	50	45	45	30	34	36	30	30	24	28	20	20	20	17	11	14	19	13	16	14	11	16	17	13	26	10	17	10	13	7	15	12	10	13	10	11	15	10	15	8	10	12	9	6	10	6	8	9	5	9	8	5	6	6	6	11	6	5	8	3	7	7	6	8	4	3	3	5	6	5	4	3	5	6	5	5	1	3	4	3	5	4	4	5	1	5	4	0	10	6	3	4	5	3	4	7	0	6	7	5	8	5	1	2	3	2	2	2	2	2	4	4	1	6	6	3	4	3	7	3	4	3	3	0	6	2	3	5	0	4	5	1	3	3	7	3	2	5	1	4	6	3	4	4	2	5	2	7	6	4	0	3	3	2	3	4	2	8	2	2	5	0	3	1	2	7	4	2	2	2	1	3	3	4	4	3	4	6	0	1	1	3	1	5	3	5	0	3	4	4	2	2	1	0	4	2	3	2	1	2	3	6	3	4	0	2	2	4	3	2	1	5	3	2	2	1	4	2	2	2	0	1	1	2	2	2	1	1	1	4	0	1	4	0	1	2	2	1	0	3	0	0	3	2	1	1	1	3	2	3	2	0	2	3	6	3	1	1	1	1	1	2	2	4	1	3	1	0	1	1	1	3	0	2	0	0	1	2	1	0	2	2	2	1	2	0	1	1	2	1	1	0	0	3	0	3	1	0	1	1	0	1	1	1	2	1	3	0	2	3	3	2	2	1	0	1	1	1	1	0	1	1	1	0	0	1	1	2	1	3	1	0	0	0	1	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	1	2	0	1	3	2	1	1	0	0	1	0	0	2	0	0	2	2	0	2	1	0	0	1	4	0	0	1	0	3	0	2	1	0	0	2	3	0	0	2	0	4	0	0	1	1	2	1	2	0	1	0	1	1	0	1	1	2	0	0	0	1	2	0	2	0	1	1	0	0	1	1	1	2	0	1	0	0	4	1	1	2	1	1	1	0	0	1	0	1	0	0	0	3	1	0	1	0	0	1	1	1	1	0	1	3	2	0	2	2	1	1	1	2	2	0	0	0	0	2	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	0	1	0	2	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	2	0	1	2	1	0	0	1	1	0	0	1	0	0	0	2	0	0	1	2	2	1	2	0	1	2	0	0	0	3	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	2	1	0	0	1	0	1	0	2	1	1	2	2	0	0	0	1	0	1	1	0	0	0	3	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	2	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	3	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	0	1	0	0	0	0	0	0	1	0	2	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	1	0	0	0	1	2	0	1	2	0	0	1	0	0	0	1	0	0	0	1	1	0	2	1	1	0	1	1	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	3	1	2	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	2	1	1	0	0	2	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	3	1	1	0	1	1	0	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	3	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0
345	2	2100	105568	348	8	122	680	964	1110	1037	951	826	708	608	554	463	423	360	341	317	258	278	238	249	202	188	176	183	165	153	154	139	112	105	108	99	69	97	76	74	82	58	56	58	46	67	41	48	44	25	45	33	34	29	25	31	33	33	22	36	19	21	31	22	24	16	19	20	18	20	19	21	17	19	11	14	13	18	11	20	10	11	8	17	14	8	14	8	11	8	6	7	7	12	14	10	8	7	7	7	6	9	8	7	4	8	12	3	3	8	8	9	6	3	2	5	7	4	9	6	8	8	10	7	4	7	6	3	3	5	10	7	5	7	7	5	3	8	5	5	2	8	6	7	8	5	4	4	6	4	4	6	4	1	1	7	5	6	4	8	5	4	5	13	5	6	6	3	12	7	7	6	3	4	2	8	5	8	7	5	3	2	6	3	3	7	5	5	3	5	3	3	3	11	1	3	5	4	4	4	1	6	3	1	2	5	4	2	3	5	2	6	1	4	2	3	7	3	4	5	1	5	2	3	1	4	3	3	3	0	3	1	2	2	2	1	2	1	1	3	5	4	0	4	2	3	1	3	5	5	0	2	2	2	2	3	3	7	5	3	3	2	0	2	5	3	2	3	3	3	5	1	2	2	4	2	4	4	2	1	2	4	0	2	1	1	1	4	0	1	4	1	0	2	1	0	2	1	1	1	3	0	1	4	0	0	3	0	1	5	2	0	2	4	0	2	1	1	0	1	1	0	1	1	0	0	2	1	1	0	0	1	1	2	2	2	1	1	1	3	3	2	1	0	3	1	1	1	1	2	2	1	4	1	0	2	0	1	3	1	1	1	1	3	4	1	0	0	1	0	0	2	1	0	1	0	0	3	1	3	3	0	2	1	2	0	0	1	2	2	1	0	0	1	2	0	0	0	1	2	0	2	1	1	0	2	2	0	1	1	1	1	1	6	2	3	1	1	1	0	1	1	0	2	0	0	1	1	1	1	0	1	0	1	0	1	2	1	0	0	3	3	1	0	1	2	0	1	1	2	1	2	2	0	0	0	1	3	1	0	0	2	1	0	2	1	0	1	1	0	5	1	1	1	3	1	0	1	2	0	1	2	2	0	1	3	1	2	2	1	1	0	0	2	0	0	0	0	2	2	1	0	1	0	2	4	0	0	0	2	0	1	3	1	1	0	1	0	1	0	1	2	1	0	1	0	0	1	0	0	0	2	1	1	1	1	1	1	3	0	1	1	1	2	0	2	1	1	1	1	0	0	0	1	0	1	1	2	1	0	1	0	1	0	1	1	1	0	0	0	0	0	4	0	2	0	1	1	0	1	0	0	0	0	1	0	0	1	2	1	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	2	3	1	1	0	0	2	0	1	0	1	0	1	1	1	2	0	2	0	1	1	2	2	0	0	1	1	4	1	0	0	1	1	1	0	2	3	1	0	3	0	0	1	1	0	1	1	0	1	0	0	0	2	1	1	1	0	0	0	0	2	2	2	2	1	0	1	0	1	1	0	0	2	0	2	0	0	0	0	2	1	1	1	1	1	1	0	0	1	0	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	2	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	0	1	2	1	0	1	0	1	0	1	2	0	0	0	1	2	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	2	0	1	2	1	0	0	1	3	0	0	2	1	0	1	0	0	0	2	1	2	0	0	2	1	1	1	0	2	2	0	1	0	2	0	0	0	0	0	1	2	0	1	1	1	1	0	1	2	1	0	1	1	1	0	1	1	0	3	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	2	2	0	0	0	0	0	1	2	2	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	2	3	1	1	1	0	0	2	1	1	1	0	2	0	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	1	1	0	1	0	0	2	1	1	1	0	1	0	0	1	1	2	1	1	1	0	3	3	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0
345	3	3500	105691	346	4	64	559	881	1086	1057	1000	893	832	721	678	522	519	438	378	346	299	293	245	219	220	193	197	167	151	139	141	122	126	102	101	107	94	109	91	110	73	90	66	64	48	54	52	52	51	46	43	47	49	37	29	37	28	30	37	25	25	23	38	32	20	26	22	34	26	17	28	28	22	15	16	19	17	28	11	11	23	25	20	16	19	19	11	14	15	17	9	19	12	12	11	14	15	8	12	10	10	10	10	3	22	6	13	8	13	7	5	8	4	8	9	5	11	7	8	6	10	5	11	4	7	9	5	3	5	8	6	10	5	7	4	9	6	11	6	9	7	8	5	9	5	6	12	7	9	9	7	8	9	6	6	10	5	6	8	9	7	11	9	7	8	9	6	4	8	8	7	7	4	5	6	6	7	5	9	3	6	9	4	8	3	10	6	6	5	4	2	5	4	3	7	3	2	3	7	2	6	3	4	4	2	5	4	3	2	4	11	7	1	5	2	3	4	3	8	1	6	4	7	3	4	2	4	2	2	4	4	5	5	3	1	6	3	2	2	3	5	2	5	1	4	3	2	5	2	2	5	1	3	4	3	2	6	4	3	1	3	5	4	2	3	2	3	3	6	2	2	6	2	0	1	0	3	3	6	2	4	3	2	3	4	1	5	3	2	2	3	4	5	1	3	4	1	4	1	5	3	0	1	3	1	0	2	4	2	2	0	3	3	5	1	3	2	3	4	4	4	2	4	2	2	1	0	2	1	0	2	1	1	5	2	3	1	5	3	2	1	1	1	1	0	1	0	4	2	1	0	2	6	1	0	1	1	1	2	1	3	1	4	4	4	2	3	2	2	1	0	1	2	1	0	1	1	3	1	3	2	2	3	1	0	3	1	2	1	1	2	4	3	1	1	2	2	2	2	1	0	0	3	0	0	1	2	2	1	4	1	1	2	2	1	4	1	1	1	0	1	1	4	1	1	2	1	2	0	3	1	2	3	1	1	1	1	1	2	4	0	2	3	2	2	0	1	1	2	2	1	0	3	4	1	1	0	2	3	1	1	1	3	1	2	1	2	2	3	1	2	0	0	2	2	1	2	1	1	0	1	4	0	2	2	3	1	2	1	0	0	0	1	1	1	2	0	3	0	1	2	2	1	0	0	2	3	1	1	1	0	1	1	0	0	0	2	1	3	0	0	0	2	0	1	0	3	1	1	2	3	2	2	0	0	0	1	3	0	2	1	1	2	1	1	1	1	2	0	1	0	1	2	0	1	2	2	1	0	0	0	0	0	2	2	2	2	1	2	3	0	2	1	1	2	0	2	2	1	1	1	1	3	1	1	1	2	2	3	1	4	1	1	1	0	1	1	1	2	2	0	1	0	3	1	0	0	0	1	0	2	1	2	0	0	0	1	1	0	3	1	0	0	1	1	1	1	2	1	0	0	0	1	0	2	2	3	4	0	2	2	0	0	1	0	1	1	1	2	0	1	0	1	0	0	3	1	0	1	1	1	1	2	0	3	1	2	2	0	0	1	3	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	4	1	0	0	0	0	0	2	1	2	2	0	1	1	1	0	3	1	1	2	2	1	0	2	2	1	0	2	1	1	2	3	1	2	2	3	0	2	0	1	0	1	1	1	0	0	1	0	1	0	1	1	1	2	0	1	1	2	0	1	3	0	1	0	0	0	0	1	1	1	2	1	0	0	1	0	0	1	0	1	0	1	0	1	1	1	2	0	0	0	0	0	3	1	2	1	2	0	1	2	2	0	0	2	0	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	1	0	2	1	2	3	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2	1	1	0	1	2	0	0	2	1	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	1	0	1	1	1	2	0	1	0	2	0	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	1	1	2	0	0	0	2	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	3	0	0	0	1	2	0	0	0	0	0	0	1	1	3	0	1	1	0	1	1	1	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	0	0	2	1	0	1	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	2	0	1	2	1	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	1	0
345	0	2700	105814	348	0	23	297	621	920	896	954	850	762	681	576	513	455	412	390	347	313	288	288	266	256	267	208	229	186	171	168	164	154	161	134	127	129	135	124	108	106	100	90	73	99	84	72	81	74	78	68	64	74	71	59	66	63	63	57	72	55	55	66	53	47	56	48	44	48	49	35	43	38	39	46	37	22	23	34	43	42	40	35	26	29	41	28	25	30	25	34	36	24	28	23	25	28	27	30	22	28	18	21	17	18	28	18	27	21	20	20	21	22	19	20	32	21	11	14	18	18	18	20	20	17	19	17	10	14	18	21	20	14	25	11	16	12	9	14	14	15	23	9	10	13	15	14	18	12	20	15	14	20	13	20	11	11	16	14	16	13	12	13	11	12	10	12	12	12	18	11	20	14	16	10	14	13	12	15	6	13	10	10	6	11	11	8	9	9	10	8	11	11	8	9	6	4	9	9	14	11	10	13	10	7	10	11	8	6	2	8	10	8	11	11	7	9	9	4	4	9	11	11	10	10	10	11	11	17	10	12	6	6	4	6	12	10	12	7	6	6	9	4	8	5	5	8	10	4	6	8	7	5	10	8	9	8	6	7	4	4	5	7	2	4	5	4	9	13	9	7	4	7	7	9	6	10	8	5	9	4	6	13	5	6	4	8	10	2	4	5	3	11	8	4	1	5	10	8	8	5	11	4	8	2	4	6	10	8	3	6	7	3	11	5	9	5	4	7	6	7	7	4	0	4	2	5	6	6	7	10	5	3	3	1	2	5	0	9	3	4	2	4	8	4	1	7	3	7	4	10	6	7	3	3	3	4	7	5	3	2	5	4	5	5	4	6	2	8	4	4	4	4	2	6	7	5	5	5	5	3	7	4	3	2	6	8	1	5	2	6	0	5	5	9	2	4	4	1	4	3	5	1	2	4	2	7	7	5	5	5	1	3	2	1	6	1	5	3	2	4	5	4	8	6	7	5	1	2	1	2	5	8	7	6	5	4	2	5	3	3	5	2	4	6	3	1	4	3	4	1	4	6	4	2	0	6	3	5	3	3	5	2	2	3	4	3	4	4	1	3	2	1	2	1	3	3	2	5	4	2	7	2	1	3	4	3	4	1	6	4	4	3	2	3	2	4	5	1	1	5	4	4	2	7	7	3	2	3	3	1	2	6	2	3	5	2	1	1	4	6	5	5	3	6	3	1	2	4	7	1	1	4	1	2	3	1	7	4	1	5	3	2	1	3	4	3	3	3	1	3	2	2	1	0	3	5	3	6	0	5	0	5	2	1	2	0	1	0	2	1	1	0	4	2	5	3	1	3	0	3	3	1	1	2	1	6	1	1	3	2	4	1	3	4	3	4	2	3	2	3	4	2	2	2	1	3	0	4	1	8	2	4	2	3	0	0	1	1	1	2	2	4	7	3	1	2	1	0	3	2	0	1	0	0	5	6	1	4	2	4	3	3	2	3	4	2	3	0	1	2	2	1	1	4	2	2	4	4	6	1	3	1	3	4	2	1	1	3	5	2	3	0	0	5	1	3	1	3	2	4	2	1	2	1	1	2	2	4	2	3	1	1	2	3	3	2	2	2	1	1	2	3	0	2	3	0	3	2	1	2	4	0	3	2	2	4	2	3	3	1	3	1	3	2	3	0	2	2	2	2	0	2	0	1	4	1	3	3	2	1	4	3	2	1	1	1	1	2	1	1	1	3	3	4	0	1	0	3	2	3	2	3	2	5	1	2	1	0	1	0	2	3	1	0	3	0	1	4	1	2	0	3	4	1	0	1	0	0	2	3	2	2	0	3	1	2	0	5	4	3	2	2	1	1	0	2	1	1	0	1	3	2	2	1	4	1	2	0	0	2	3	3	1	1	2	1	4	1	0	2	1	2	0	1	1	1	1	3	0	1	2	5	0	1	2	0	3	3	3	3	3	4	1	3	1	3	2	3	1	1	0	0	3	0	2	3	1	2	1	3	1	3	6	2	4	2	2	1	1	1	1	2	4	0	1	1	1	1	3	1	1	0	1	2	3	2	2	0	2	2	0	2	2	1	2	1	2	2	2	0	2	0	2	4	3	3	1	8	0	1	0	2	2	0	1	2	2	0	4	2	1	0	1	0	1	4	1	4	2	1	0	2	0	1	2	1	2	2	2	2	3	0	0	0	1	0	1	2	4	1	0	0	1	1	3	0	1	2	2	2	1	0	2	4	0	0	0	3	2	4	0	1	0	1	2	0	0	2	0	0	3	1	2	1	0	1	1	3	2	1	0	1	1	2	0	1	1	3	1	4	2	1	0	0	2	1	2	4	0	0	1	0	1	0	0	0
345	1	1900	105937	352	3	144	761	979	1125	987	894	747	648	505	446	386	344	309	286	232	243	239	207	202	188	170	157	141	148	117	93	92	89	88	77	75	60	46	42	54	41	52	40	53	35	28	35	42	23	28	34	22	25	24	24	22	25	22	28	17	21	11	13	14	18	16	14	17	16	13	4	8	14	15	20	13	6	13	13	13	9	16	9	8	5	10	7	10	11	14	11	6	6	4	11	8	8	12	9	7	4	6	9	7	9	11	7	6	7	8	7	7	7	4	9	6	9	6	5	8	4	4	5	4	5	8	4	4	7	2	7	6	5	5	7	6	5	5	3	5	6	5	6	2	6	5	6	5	7	4	7	4	1	8	10	2	5	2	1	6	7	9	2	3	6	4	2	4	5	2	7	2	3	5	4	6	9	4	3	8	6	5	1	2	4	3	7	1	2	3	2	0	0	2	2	3	1	0	4	1	6	2	5	3	4	3	3	4	5	4	2	6	1	2	5	2	1	3	2	3	1	3	5	4	5	6	1	4	4	3	3	8	1	2	4	2	1	3	3	1	4	1	4	0	1	3	3	3	2	3	3	5	2	2	5	1	4	3	0	2	0	3	2	6	2	2	0	2	1	1	0	4	3	3	2	2	2	4	0	0	0	2	2	2	3	2	2	3	2	5	4	2	4	2	1	1	2	1	3	3	1	1	0	3	1	2	3	4	2	0	1	3	3	0	1	2	1	1	1	0	1	1	4	3	4	2	3	3	2	1	1	2	0	3	2	0	2	1	2	3	1	2	2	0	3	1	4	1	0	0	1	3	3	1	2	1	2	1	0	1	0	0	0	2	0	1	2	0	1	3	0	1	0	2	0	1	1	0	0	0	0	0	0	4	2	0	0	5	0	2	1	0	2	1	0	0	1	5	1	2	0	0	3	1	0	0	5	2	2	0	2	0	1	1	4	0	1	0	3	1	0	0	1	0	3	0	1	2	1	3	0	1	0	1	1	0	3	2	3	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	1	2	0	0	1	2	1	2	1	1	2	2	1	0	0	0	0	1	2	1	0	0	1	2	1	2	0	1	1	0	0	3	1	0	2	0	0	1	0	1	1	1	1	1	1	1	0	0	0	1	0	1	2	3	0	0	0	1	1	1	0	0	1	1	0	1	1	1	0	1	1	1	0	1	1	1	1	1	2	0	0	0	2	2	4	3	3	1	1	0	0	1	0	0	0	0	0	1	0	4	0	1	1	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	0	2	1	2	0	0	0	1	0	1	1	3	3	1	0	2	0	0	0	2	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	2	0	1	0	0	0	0	1	1	0	3	0	1	1	1	3	1	0	2	1	1	0	1	0	1	2	2	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	2	1	0	0	0	0	1	2	1	0	2	0	0	0	2	0	2	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	2	1	1	3	1	0	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	2	1	2	0	0	0	1	0	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	2	1	1	0	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	2	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	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	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	3	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0
345	2	2100	106060	347	4	99	620	893	1036	943	850	735	666	597	518	427	405	360	301	247	252	219	172	158	152	150	117	107	116	93	97	91	92	74	92	63	75	53	62	50	58	37	46	50	49	35	48	25	36	38	31	31	25	22	26	19	25	19	29	23	36	13	26	27	15	25	8	16	15	27	20	22	14	12	9	8	4	10	13	15	14	11	12	9	16	10	9	11	10	9	11	10	7	13	8	9	14	11	10	8	8	8	9	5	6	16	7	12	8	8	11	6	4	8	9	6	10	7	8	9	6	7	6	10	3	13	9	10	12	9	7	8	5	7	10	8	6	8	7	4	7	6	7	12	8	9	7	4	2	6	8	3	3	9	8	4	8	6	3	4	8	8	6	11	5	3	6	4	3	5	1	6	7	4	6	5	2	6	5	3	2	2	4	7	5	3	5	4	7	4	2	4	8	8	6	1	7	2	2	4	3	3	8	6	3	6	6	5	3	3	2	0	3	6	3	2	6	4	3	6	1	3	4	2	5	2	3	3	3	7	4	7	3	0	4	4	3	3	3	2	3	4	5	1	8	5	6	3	7	2	5	3	4	1	3	2	2	2	1	5	4	5	2	2	5	2	5	1	1	2	1	2	4	2	2	4	2	2	3	6	0	3	2	1	1	2	1	3	1	3	1	3	3	2	3	2	1	5	1	1	4	1	3	1	4	3	0	2	3	3	6	1	2	1	1	2	2	4	1	2	1	1	2	1	0	0	2	0	5	3	2	2	2	0	2	2	5	1	2	5	1	4	1	4	3	4	4	3	4	1	1	1	1	1	5	0	2	1	1	1	7	3	2	0	3	1	1	4	3	4	1	0	1	0	2	5	1	0	2	4	1	0	1	0	2	6	0	1	1	6	3	1	2	1	0	2	0	1	2	1	1	1	0	2	0	7	1	2	0	1	4	0	1	2	2	1	1	0	0	0	0	0	1	1	2	1	1	2	2	1	1	1	1	1	3	1	2	2	0	1	2	0	2	1	0	3	1	0	2	1	1	0	2	2	1	4	1	3	3	1	0	1	2	0	2	0	0	1	0	2	0	0	0	0	0	0	1	2	2	1	2	0	0	2	0	1	2	0	0	1	2	3	1	1	0	0	0	2	2	1	4	1	1	3	1	1	4	2	3	1	0	1	2	1	1	0	0	0	1	1	2	3	1	1	2	0	0	1	1	0	1	0	1	0	1	1	2	1	2	2	0	1	0	1	0	1	0	2	0	0	1	1	0	1	0	3	0	1	1	0	0	0	0	2	1	0	1	0	1	1	0	2	1	2	0	0	0	1	0	0	0	1	0	0	1	0	3	0	1	1	1	0	0	0	0	1	2	1	3	0	1	3	2	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	2	1	1	2	1	0	0	2	0	0	2	2	1	0	0	0	0	1	1	0	1	0	3	1	2	1	2	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	2	0	1	1	2	2	0	0	1	0	0	3	1	0	0	1	0	1	0	0	1	0	0	0	2	0	1	0	1	1	0	1	1	1	1	1	1	2	0	0	1	1	3	1	1	0	0	0	1	0	1	1	1	1	0	0	2	1	0	2	0	0	2	2	0	1	0	2	2	0	1	1	0	2	2	1	3	0	1	1	2	0	1	0	0	0	2	1	0	1	0	0	3	0	0	0	1	0	0	1	0	2	1	1	1	1	0	0	0	0	1	0	3	0	1	0	0	0	0	3	0	1	2	0	1	0	0	1	1	0	1	1	0	1	0	0	0	1	0	1	2	0	0	0	1	0	2	0	1	0	0	0	0	0	2	1	2	1	1	1	0	0	1	1	0	0	0	1	1	2	2	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	2	1	0	1	1	0	0	2	3	2	0	0	0	0	1	0	0	2	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	2	2	2	0	1	1	0	1	0	0	0	2	0	1	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	1	0	1	0	0	1	1	0	0	1	1	1	0	3	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	3	0	0	2
345	3	3500	106184	352	3	48	499	898	1019	963	881	817	737	661	560	514	419	363	336	302	310	258	234	206	183	184	175	150	159	112	130	105	79	89	87	71	86	57	74	56	64	58	58	43	64	52	42	40	44	46	36	47	39	43	36	29	48	29	33	37	35	27	25	28	25	13	17	23	20	18	21	27	15	17	15	17	16	18	10	16	17	14	13	13	6	15	12	4	9	18	10	11	11	11	14	21	5	8	15	8	7	6	8	13	9	8	8	7	17	15	13	9	13	7	12	5	11	10	8	14	12	8	5	9	7	6	8	6	8	5	9	1	1	8	7	8	5	7	3	8	7	8	8	11	13	11	6	5	6	8	12	5	4	13	8	10	12	5	9	5	10	3	6	2	8	6	3	9	6	7	2	9	5	3	1	4	5	6	7	11	7	0	4	3	5	6	7	2	3	7	6	7	9	9	3	8	5	5	6	2	5	5	1	2	7	3	10	3	2	8	3	4	3	8	2	5	6	6	3	9	1	2	1	1	3	5	8	3	2	9	6	3	5	1	7	3	5	4	5	5	4	4	6	2	5	4	7	2	5	2	5	4	2	0	2	3	2	3	5	5	1	5	7	3	2	4	6	2	5	3	5	3	2	4	0	5	4	3	1	2	5	1	5	1	2	4	4	3	4	6	6	0	3	3	6	4	4	2	2	0	2	1	2	5	1	3	0	4	2	4	4	1	4	2	1	3	6	2	1	0	4	6	5	1	3	2	0	0	1	0	3	2	1	3	3	5	1	2	2	1	1	5	1	3	4	3	1	2	1	0	1	2	1	1	2	0	1	3	2	1	2	2	1	0	2	3	2	0	2	2	1	2	2	1	2	1	2	3	1	0	0	0	3	1	3	1	4	2	1	0	2	0	0	3	2	2	2	1	3	1	1	1	5	3	2	1	1	2	4	2	0	0	1	4	0	2	0	0	2	2	0	2	0	1	2	2	2	2	0	2	1	1	1	0	3	0	1	0	4	1	2	5	0	5	1	1	5	0	1	1	1	1	0	0	1	2	4	1	2	0	2	2	4	2	3	2	0	1	0	1	0	1	2	2	0	2	2	1	0	1	2	0	0	4	1	3	2	2	0	1	0	2	1	1	1	2	0	0	4	0	2	0	1	1	2	0	1	0	2	4	2	4	1	0	1	1	1	0	1	1	0	1	2	0	5	2	1	1	2	0	0	0	2	1	0	1	0	0	1	4	1	2	1	2	1	2	3	3	0	0	1	0	0	2	1	1	0	0	1	2	1	0	1	2	0	0	2	0	1	2	0	1	0	1	1	1	0	0	1	0	1	0	2	0	0	1	3	0	0	0	2	1	0	3	0	1	0	1	1	1	0	1	1	1	1	0	0	1	1	1	1	0	1	3	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	3	0	0	0	0	0	2	1	1	0	1	0	0	1	1	4	1	1	1	6	1	1	2	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	1	1	1	3	1	1	1	1	1	0	1	2	1	1	0	1	0	2	0	1	2	1	2	1	0	1	1	1	0	1	2	1	0	1	0	2	3	1	4	0	1	0	1	0	1	0	4	1	2	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	1	3	0	0	1	0	1	1	2	2	0	1	1	0	0	1	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	3	1	0	0	0	0	0	0	3	1	1	2	1	0	0	1	1	2	0	1	1	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	1	2	0	1	2	1	1	0	1	0	0	0	1	2	0	0	0	0	1	0	1	1	3	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	1	1	2	0	1	0	0	1	0	0	0	1	0	3	1	0	1	0	1	0	2	1	1	1	1	1	1	1	0	2	0	0	0	0	0	1	1	1	0	2	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	2	0	1	1	0	0	2	1	1	1	1	1	0	0	0	0	0	2	1	1	0	1	1	0	0	2	0	0	1	1	0	1	2	0	1	0	0	0	3	2	0	0	0	0	1	1	0	2	0	0	0	0	4	1	0	1	0	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	3	0	1	0	1	1	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0
345	0	2700	106307	349	3	21	280	648	999	936	991	874	720	634	569	493	441	384	358	292	289	235	247	219	203	134	158	138	138	134	124	116	124	120	92	97	128	98	92	88	71	80	89	87	80	78	76	63	61	66	68	61	52	49	52	64	52	35	43	46	32	45	39	34	33	41	21	26	29	27	26	33	24	19	24	29	23	18	19	23	17	32	16	19	16	24	17	26	20	12	19	20	18	13	12	9	22	13	10	13	13	9	22	13	15	16	15	9	13	11	10	15	14	15	8	16	13	13	7	13	20	8	15	14	8	9	9	7	11	7	13	7	19	12	5	12	14	18	5	13	13	14	15	7	9	14	14	6	10	11	8	7	10	10	12	5	5	11	9	14	11	3	10	5	7	9	7	9	9	9	6	9	4	8	5	8	6	6	10	9	9	8	4	6	12	3	3	7	2	8	5	15	7	6	4	9	5	8	6	8	4	4	5	13	9	8	5	5	8	6	7	7	8	11	9	9	3	7	8	8	7	7	5	3	6	11	11	2	4	2	5	8	5	8	3	4	5	5	7	7	1	7	6	5	5	4	7	7	5	5	6	6	11	5	3	2	8	2	4	12	4	2	5	4	6	7	3	0	6	2	6	6	3	4	5	5	3	2	8	4	3	1	2	4	3	3	1	2	3	7	5	9	10	4	1	0	6	2	4	3	3	4	4	5	4	6	4	4	1	2	2	5	5	6	6	3	0	3	4	4	3	4	5	2	8	3	4	7	3	3	2	1	0	8	3	1	3	4	3	3	4	2	4	3	1	1	3	2	4	3	4	3	2	4	2	3	2	3	6	2	6	5	0	3	4	3	2	8	3	3	4	4	3	2	3	2	4	4	4	3	4	1	2	5	4	1	2	3	4	5	2	1	2	1	2	3	5	0	3	3	3	0	4	3	1	3	1	10	1	1	3	4	1	1	2	3	0	1	2	1	2	5	2	0	3	0	2	0	1	1	3	3	1	6	2	3	2	3	3	1	2	2	0	3	2	2	1	2	4	2	2	1	2	2	0	0	5	3	3	3	5	8	2	1	1	2	1	3	3	6	3	0	2	1	1	2	0	0	1	0	2	2	2	4	2	2	1	2	6	2	0	2	2	1	2	5	1	1	2	2	2	1	2	1	1	0	2	1	1	2	2	1	3	2	1	4	0	4	1	1	2	3	2	0	0	0	3	2	2	3	1	0	4	1	3	2	1	1	2	2	1	3	0	3	3	1	3	0	0	3	3	1	5	3	0	2	4	1	2	3	4	2	1	1	1	2	0	2	0	3	1	2	0	1	1	0	0	2	1	0	4	0	0	1	2	0	1	2	1	2	2	2	0	1	3	0	0	1	1	1	1	3	1	1	0	0	2	2	0	1	4	0	0	1	4	1	2	0	1	0	2	0	1	2	2	3	1	1	0	2	3	1	2	3	1	3	0	0	2	0	0	2	1	2	2	4	1	1	0	2	1	0	1	1	0	2	1	4	2	0	2	3	0	1	2	0	0	1	2	1	1	0	2	4	0	1	0	1	0	5	1	3	0	2	1	2	3	0	2	0	0	0	0	1	4	2	0	2	2	1	1	0	0	4	0	0	3	2	0	2	0	0	0	0	1	2	3	3	1	0	1	2	2	1	1	0	2	1	2	2	3	1	2	1	3	1	0	1	0	0	1	0	2	1	1	0	1	1	1	1	2	1	2	3	1	3	1	0	0	3	2	1	2	4	2	1	0	2	0	1	0	1	0	0	0	1	1	2	2	0	2	1	3	0	0	0	2	0	2	2	1	1	0	0	1	0	3	0	0	1	1	2	3	0	2	0	0	4	0	0	0	2	0	0	2	0	1	2	1	0	1	2	0	0	4	1	1	0	0	1	3	1	1	1	4	1	2	0	0	0	0	0	0	2	2	2	1	2	1	3	2	0	0	1	1	3	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	2	3	1	1	1	2	1	0	0	2	1	1	3	1	0	1	1	0	0	1	1	3	2	1	0	0	1	0	1	0	1	0	3	1	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	3	1	0	0	3	1	1	4	1	1	2	2	2	0	1	2	2	1	0	1	1	1	2	2	0	1	1	2	3	0	1	1	0	0	0	0	1	0	0	2	1	1	0	1	0	2	2	1	1	2	0	0	2	1	1	0	1	1	0	0	0	1	1	1	2	0	0	1	0	2	2	0	1	1	1	0	0	0	1	1	0	0	1	1	4	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	1	2	0	0	0	0
345	1	1900	106430	349	4	156	753	1014	1053	930	903	756	681	557	476	404	376	308	295	236	205	169	167	144	148	114	95	91	91	78	73	68	67	66	48	48	57	55	42	47	42	39	42	36	31	33	30	36	27	23	31	25	18	21	25	16	17	12	24	18	18	20	17	16	16	15	11	20	12	6	15	6	12	9	14	5	9	12	8	13	9	11	5	8	6	8	14	7	10	9	7	5	2	6	7	6	7	7	2	8	7	4	10	4	5	6	12	2	5	4	3	5	3	7	3	4	9	5	4	10	9	8	5	9	2	8	8	8	8	4	8	4	4	4	3	3	8	5	4	7	2	4	8	6	6	3	5	5	2	3	4	2	3	4	7	7	5	2	2	3	2	2	3	3	6	1	1	4	3	1	2	5	2	4	1	3	3	2	3	4	6	2	2	2	3	4	1	5	3	2	1	6	2	5	5	1	6	1	7	1	2	2	3	2	1	2	3	2	2	2	3	2	5	4	1	3	1	1	1	2	4	1	1	2	1	1	1	3	2	1	2	3	2	1	0	4	2	0	1	2	3	2	3	4	4	1	3	2	3	4	1	2	1	1	2	1	1	2	3	3	0	3	2	2	2	2	2	2	1	4	3	2	0	3	4	2	1	3	2	2	3	4	3	4	1	4	2	1	2	3	3	1	4	2	1	4	2	2	3	3	1	2	2	1	0	2	1	5	2	2	0	3	0	1	0	2	1	2	0	3	2	1	2	1	3	2	1	1	2	2	2	0	2	1	0	2	1	1	5	1	0	0	2	2	3	1	1	1	1	0	0	2	1	1	2	1	1	1	2	3	3	1	1	1	0	0	1	5	0	0	0	1	1	2	3	0	1	2	1	1	3	1	3	1	1	0	0	2	0	1	2	1	1	0	1	1	0	3	2	1	0	1	0	0	2	0	1	2	1	1	0	0	3	1	0	0	0	0	2	0	3	0	0	1	0	3	0	1	1	1	0	1	3	1	4	1	1	1	1	2	1	2	0	1	0	2	0	0	0	5	0	1	0	1	0	0	0	0	1	0	1	3	1	1	0	3	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	2	0	1	0	0	1	2	0	1	2	1	2	0	0	0	2	2	0	2	2	0	1	0	0	0	0	1	2	0	0	2	1	1	0	1	1	1	2	2	0	2	2	1	0	0	0	2	1	1	3	0	0	1	0	0	2	1	0	0	0	2	0	0	1	1	0	1	0	1	1	0	0	1	1	1	0	1	0	0	3	1	0	1	1	0	0	3	1	0	1	1	0	0	1	2	0	0	1	2	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	1	0	0	2	1	2	0	0	0	0	1	3	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	2	1	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	2	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	3	0	0	3	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	4	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	2	1	0	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	3	0	2	1	0	1	1	1	1	0	2	0	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	2	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	4	2	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	2	2
345	2	2100	106553	346	4	89	644	961	1038	920	846	758	653	553	522	459	421	420	333	285	270	250	210	187	143	131	127	132	124	106	88	80	74	91	77	65	94	58	60	57	63	55	52	41	38	43	44	31	40	39	39	41	36	26	30	28	28	18	25	31	25	20	13	28	16	15	17	25	21	18	22	15	19	14	16	11	13	7	27	4	13	12	11	11	15	15	12	10	14	12	11	17	21	11	11	12	4	7	8	11	6	8	8	9	3	14	9	6	8	5	5	10	6	11	4	5	13	5	7	6	9	10	6	6	6	4	8	5	6	4	5	6	17	6	12	8	3	10	6	7	7	6	8	12	3	6	6	1	6	7	3	9	2	8	3	4	4	7	2	5	5	2	3	7	3	6	4	2	6	1	4	3	11	3	3	3	5	1	2	3	2	5	2	5	2	5	1	6	6	1	5	8	4	1	5	4	9	4	1	6	3	4	4	2	2	4	2	10	3	7	3	6	5	0	4	1	5	3	3	4	6	3	4	6	3	2	2	4	4	2	4	3	1	4	3	1	4	5	6	3	4	4	3	6	4	4	3	4	2	3	2	1	1	2	0	5	4	1	2	1	3	2	4	4	5	2	1	4	3	1	3	3	2	5	2	0	2	3	3	2	1	3	1	1	2	2	4	2	1	2	3	2	1	3	1	2	2	3	0	2	4	2	0	1	1	1	1	1	2	1	2	1	3	1	1	3	1	3	3	2	2	1	2	1	0	0	2	1	2	0	3	1	1	2	3	4	1	5	4	4	3	0	1	1	2	3	2	5	0	1	2	0	0	4	4	0	2	1	1	2	1	0	2	4	3	3	0	0	1	0	0	1	3	1	2	1	2	2	1	0	4	0	1	0	3	0	0	2	0	1	1	0	2	1	3	1	0	1	0	0	4	0	1	1	0	1	1	0	0	2	0	1	0	1	1	0	0	4	0	1	1	0	0	1	2	1	2	1	2	2	0	0	1	3	0	2	1	3	3	2	1	0	1	1	3	1	2	0	0	1	2	0	0	0	1	2	1	0	0	2	1	0	0	0	0	0	0	0	2	0	2	0	1	3	1	3	1	2	2	2	1	2	2	1	0	1	2	0	2	0	0	3	1	0	1	0	1	1	2	3	1	1	0	1	2	2	0	2	1	3	0	1	1	1	1	1	3	0	1	0	1	1	0	1	2	0	1	0	2	2	2	1	3	0	0	0	1	1	0	0	0	1	2	2	2	0	1	1	1	0	0	2	0	2	1	0	1	0	0	0	1	1	0	0	2	0	0	1	0	0	1	1	0	3	0	0	1	1	1	0	0	1	0	0	2	0	1	0	0	1	4	1	1	0	0	2	0	0	1	2	0	1	0	0	0	1	2	0	1	2	0	0	3	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	2	0	0	1	0	1	0	1	0	3	0	1	0	1	1	1	0	0	0	0	1	1	3	2	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	3	0	0	0	1	0	0	0	0	3	0	1	0	0	2	2	1	0	0	3	0	0	0	1	0	0	1	1	1	0	0	1	1	0	2	0	0	0	0	0	1	0	2	0	0	1	0	1	1	2	1	0	1	0	0	0	1	0	1	1	1	1	0	1	0	1	2	0	0	0	1	0	0	0	1	0	0	2	3	1	1	1	1	2	1	0	2	0	1	0	2	0	0	1	2	0	0	1	0	0	2	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	3	1	0	0	0	2	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	1	3	0	0	2	0	1	1	0	0	1	0	0	0	1	0	1	2	0	1	1	0	0	1	2	0	0	0	0	0	0	1	2	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	2	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	2
345	3	3500	106676	345	1	95	589	901	1069	1090	978	871	786	721	644	616	540	524	437	383	355	314	284	284	206	196	175	137	166	110	124	103	104	102	89	88	90	80	59	61	69	50	65	48	58	50	60	38	53	40	48	39	39	44	35	36	23	34	19	32	26	25	31	42	33	26	27	27	26	21	21	15	32	24	22	29	15	17	21	17	20	17	16	17	7	15	13	13	14	15	16	16	10	15	10	20	13	16	10	10	15	8	14	6	7	13	13	3	5	12	5	10	9	9	14	6	10	10	12	9	8	4	10	11	6	6	9	7	7	10	11	15	7	8	9	11	7	10	6	9	15	16	6	13	8	4	5	6	13	6	9	5	5	5	5	8	5	6	5	9	3	10	5	4	2	4	1	7	2	4	9	3	5	3	3	5	8	3	1	3	2	5	3	3	4	7	7	3	5	3	2	5	7	6	5	1	3	7	10	6	3	7	4	7	5	8	4	3	4	4	8	4	2	4	5	4	2	3	3	9	6	4	3	7	0	4	4	4	8	2	6	2	5	1	2	3	3	5	6	8	2	6	5	4	2	1	0	4	2	3	4	1	4	4	9	2	5	7	1	4	3	5	3	0	2	4	6	3	4	6	4	3	3	2	1	3	2	0	4	3	0	4	2	0	4	1	7	3	6	1	2	1	3	2	4	1	1	4	4	3	2	0	2	3	0	2	4	2	2	1	5	6	0	2	2	0	3	1	3	3	6	0	2	2	2	2	4	1	1	2	0	5	1	5	0	1	1	2	2	1	2	2	3	0	5	3	3	1	0	2	1	1	5	3	0	3	2	3	2	1	7	4	1	4	1	1	0	4	4	1	2	0	3	1	4	3	3	0	2	1	0	0	0	1	0	0	0	1	2	0	3	0	1	1	0	1	2	0	1	0	1	6	2	3	1	1	0	1	1	1	3	0	1	1	2	0	2	4	2	0	2	0	2	2	3	0	2	2	2	1	3	0	2	2	1	3	2	0	2	3	0	1	1	0	3	1	1	2	2	3	2	3	0	3	1	0	0	0	2	0	2	1	1	0	1	1	3	0	2	1	2	2	2	0	2	2	1	2	3	0	1	4	1	0	4	2	3	1	5	3	1	0	2	1	0	2	2	1	0	0	1	3	1	2	0	2	1	0	1	2	1	1	1	0	1	2	1	1	3	2	0	0	5	0	0	3	1	0	0	2	0	1	5	3	0	2	1	0	1	1	0	0	0	1	1	0	0	2	2	0	1	0	1	0	1	0	4	2	0	1	2	0	4	1	1	1	0	1	1	1	2	1	0	2	0	0	1	1	1	0	0	0	3	2	4	0	5	1	1	1	1	0	1	0	1	0	1	1	2	2	0	0	0	1	0	2	4	2	1	0	0	1	1	1	3	0	0	1	1	0	1	0	3	3	2	0	0	2	0	1	3	2	0	0	0	1	1	0	0	0	1	1	0	1	4	1	0	0	0	0	1	0	2	1	0	1	1	2	0	0	1	0	1	0	0	1	0	3	2	2	1	1	2	2	2	0	0	2	0	0	0	1	2	0	4	0	0	1	0	0	1	2	0	1	3	0	1	0	1	0	0	3	1	2	1	0	0	0	2	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	1	0	0	2	2	0	0	0	0	1	0	2	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	2	0	1	3	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	2	1	0	1	1	1	0	1	1	2	2	0	1	2	1	1	0	0	1	0	1	0	2	0	0	1	2	0	0	0	2	0	1	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	0	2	1	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	2	1	1	1	1	0	2	0	0	0	0	0	0	3	1	1	2	0	2	0	0	1	1	0	0	2	3	0	0	2	1	0	1	0	2	0	0	1	0	0	1	1	0	1	0	2	0	0	0	1	0	2	0	1	2	4	0	1	0	1	1	2	0	0	0	0	1	2	1	0	1	0	0	0	3	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	1	2	0	0	1	1	1	2	0	0	1	0	0	0	1	1	1	0	0	1	2	0	0	1	1	0	0	0	0	2	0	1	1	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	1	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
