345	0	2700	3210	443	14	106	554	871	1070	1048	994	792	670	597	474	377	368	356	327	295	272	255	237	227	204	206	168	142	170	155	142	143	146	128	126	111	129	98	104	96	82	104	86	74	78	61	52	62	62	57	55	41	34	33	42	30	38	30	34	33	31	30	36	28	17	28	31	25	24	34	24	17	31	26	21	19	26	27	12	24	20	19	11	21	23	20	20	15	17	22	15	18	17	21	22	15	13	7	12	13	17	14	12	7	8	12	11	12	9	10	12	8	7	11	13	11	9	10	10	6	8	12	13	17	9	9	7	10	9	9	7	10	5	7	12	7	17	10	8	6	6	7	11	9	7	10	7	6	5	10	6	3	7	6	15	9	6	5	8	6	8	5	6	7	9	7	0	4	3	6	6	7	4	1	5	5	9	2	8	5	6	5	7	9	4	5	5	6	7	4	4	5	4	6	3	6	5	5	4	3	7	2	8	2	2	0	5	3	5	4	5	4	0	0	6	4	5	3	3	6	5	5	3	0	3	3	7	6	6	1	2	0	4	1	4	8	1	6	3	5	7	4	0	2	3	5	1	5	1	1	3	8	5	3	6	1	2	2	3	1	5	2	1	1	2	1	5	4	4	1	1	1	1	2	3	5	3	1	0	3	6	1	0	5	2	2	2	2	1	3	2	4	2	0	3	2	0	1	1	2	2	5	5	3	5	2	1	1	1	2	0	2	3	2	0	3	6	2	2	3	3	2	3	1	2	4	2	1	3	3	0	2	2	1	1	2	3	1	3	1	2	2	2	1	1	2	3	2	1	1	4	1	4	3	4	0	0	2	2	1	1	2	1	1	0	1	3	3	2	1	4	1	3	1	2	2	0	1	3	3	1	3	3	2	4	4	1	0	2	1	0	1	0	1	2	3	1	2	1	1	0	3	2	0	1	1	1	1	2	1	1	0	1	0	2	0	0	1	2	1	2	0	0	3	2	1	0	5	3	1	2	1	1	0	3	2	1	0	3	0	3	3	2	1	1	0	0	2	0	0	1	1	2	0	2	2	2	0	3	1	1	3	0	0	1	0	1	3	2	2	3	0	0	0	2	2	1	3	1	2	1	1	1	3	0	2	1	0	3	1	2	0	0	0	0	2	0	1	1	1	1	2	3	2	0	0	0	1	1	1	1	0	0	2	1	2	2	1	1	0	1	2	1	1	0	2	1	1	0	1	1	0	1	1	2	0	0	2	1	1	2	1	1	0	1	1	1	0	2	2	2	1	0	1	3	1	1	0	1	5	2	1	1	2	0	1	2	2	0	2	0	0	1	1	0	2	2	0	1	1	1	0	1	0	1	1	0	0	1	1	1	0	1	0	2	0	2	1	2	0	2	0	1	1	0	1	0	0	1	4	2	3	0	1	0	1	1	0	2	1	2	2	1	1	0	0	2	4	1	0	0	2	2	1	0	1	2	3	4	0	1	2	1	1	0	0	0	0	1	1	0	0	4	0	0	0	0	1	2	0	0	0	0	1	0	2	0	0	1	1	1	1	0	1	1	1	1	0	2	0	0	1	1	1	0	1	2	2	1	1	2	1	0	0	0	0	1	2	1	1	0	2	2	0	3	0	0	0	2	0	0	1	1	0	0	1	1	1	2	0	1	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	1	1	0	0	0	2	1	2	0	1	2	3	1	0	1	0	0	0	0	0	1	2	0	1	1	0	0	1	0	1	0	1	1	0	1	1	0	1	1	0	1	0	0	1	2	0	1	1	1	1	0	0	1	1	0	0	0	2	1	0	0	1	1	0	0	0	1	1	2	0	2	0	1	1	0	1	2	0	2	1	0	2	0	1	0	2	0	1	0	1	0	3	2	0	1	1	0	1	2	0	3	1	0	0	0	1	1	1	0	1	0	0	0	1	2	1	0	0	0	0	2	1	0	0	1	0	0	0	2	1	1	0	0	0	0	1	2	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	0	1	0	1	1	0	0	0	0	1	1	1	2	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	2	1	1	1	1	1	0	1	0	0	1	0	0	1	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	2	1	1	0	1	1	1	1	1	2	0	0	0	0	2	1	1	2	2	1	1	0	1	0	0	0	0
345	1	1900	3333	510	22	168	726	1007	1082	953	826	694	572	463	385	338	265	273	273	254	223	189	183	174	158	144	133	128	136	123	109	101	100	96	94	70	61	72	74	67	62	54	51	56	40	27	41	34	38	35	28	29	28	24	27	32	24	22	24	19	18	15	17	22	21	18	18	14	11	15	20	18	17	17	20	9	11	10	19	13	16	16	15	16	8	13	9	11	7	11	6	8	9	10	8	13	9	15	13	11	10	9	12	7	5	8	5	5	4	8	7	3	5	8	5	6	9	9	7	6	6	5	7	3	4	4	3	4	4	5	3	3	5	5	6	4	9	7	6	6	4	6	7	7	5	3	8	3	1	5	8	5	5	3	7	6	6	3	2	5	3	9	7	2	2	7	8	6	2	8	3	4	4	0	1	1	0	4	4	4	5	2	0	4	4	5	4	3	0	1	3	6	1	1	5	2	4	1	5	3	2	5	1	2	6	3	4	2	2	8	1	1	5	5	3	1	3	1	0	5	1	3	3	0	2	0	3	1	0	3	3	0	0	1	1	5	0	4	0	2	2	1	2	2	1	3	1	3	0	6	1	4	0	0	5	2	1	0	1	1	1	0	5	1	1	1	1	0	0	0	1	0	1	0	1	5	1	4	1	1	1	0	1	0	2	1	1	0	1	0	1	2	1	0	1	2	1	1	2	2	4	2	3	3	0	0	0	3	6	0	3	3	2	0	0	3	1	0	2	0	1	1	3	1	1	1	1	0	0	3	2	0	3	1	2	1	2	5	5	0	3	1	2	4	1	2	0	3	2	1	0	1	2	2	3	1	3	2	0	0	0	0	0	2	1	1	2	1	1	2	1	0	1	0	1	1	1	0	0	0	1	1	2	1	1	1	1	1	1	1	3	1	0	0	1	3	2	0	2	0	0	0	1	3	0	3	3	2	1	0	0	1	1	1	1	1	1	0	0	0	0	1	0	0	1	0	0	3	1	0	0	1	2	0	2	0	0	0	0	0	0	2	0	2	0	2	2	1	1	0	1	2	1	0	2	1	0	2	1	0	2	0	2	1	2	0	1	2	3	1	1	0	1	2	3	0	1	0	1	2	0	0	1	0	0	1	0	0	2	0	0	0	2	0	0	1	0	1	0	0	0	0	0	2	0	1	0	1	1	2	0	0	1	2	0	0	0	1	3	1	2	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	1	0	2	0	2	1	0	0	0	0	0	0	1	0	1	3	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	2	0	0	1	0	0	1	1	2	0	1	0	1	0	0	1	2	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	2	2	2	0	2	0	0	0	0	0	2	0	0	1	0	1	0	2	2	1	1	2	1	3	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	2	0	0	1	0	1	0	1	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	2	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	2	1	1	1	0	0	2	1	2	0	1	1	0	0	1	1	0	1	2	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0
345	2	2100	3456	481	15	143	716	1016	1088	1010	902	727	653	547	448	374	334	314	301	260	235	239	209	212	212	162	147	156	149	128	106	92	79	76	81	64	72	87	56	58	57	41	47	34	52	36	46	48	43	41	33	29	33	30	31	38	34	26	31	21	29	28	28	29	19	20	24	27	26	23	22	9	25	25	20	14	20	22	15	11	19	15	8	15	16	9	10	9	9	12	10	13	13	14	13	11	12	11	17	10	18	13	10	10	10	5	8	8	20	7	11	8	9	11	9	5	11	7	5	7	14	3	13	9	5	9	1	8	9	5	5	4	6	5	7	5	4	5	2	3	6	6	7	4	2	8	7	11	7	7	7	6	2	8	6	10	7	1	7	8	2	8	5	1	5	7	6	2	2	6	6	6	6	4	4	2	3	4	6	4	3	7	2	7	6	2	0	1	1	4	4	5	6	3	3	3	5	4	8	3	5	3	0	5	3	2	1	2	4	0	1	6	6	4	3	3	0	0	3	5	4	1	3	5	4	3	2	4	4	1	1	4	4	1	3	0	3	1	0	2	4	3	1	2	1	2	4	3	1	2	1	4	3	2	3	4	1	6	2	1	1	1	1	1	1	4	0	3	1	1	3	3	1	2	4	0	1	2	1	2	3	2	4	3	1	1	3	2	4	3	1	0	2	1	1	1	2	2	0	2	4	1	0	1	1	2	4	3	3	1	0	2	2	2	3	3	2	1	1	1	1	0	0	3	4	0	2	0	0	1	2	0	3	3	1	1	1	0	3	2	2	0	2	1	1	1	3	0	0	2	2	0	1	0	0	0	2	3	1	3	0	0	1	3	2	0	1	0	0	2	0	3	0	1	3	2	2	1	2	3	2	1	2	2	0	0	1	1	1	1	1	1	2	1	0	0	2	1	0	1	4	1	3	0	0	1	3	0	1	2	2	0	1	2	0	0	3	1	1	0	2	0	0	0	1	0	1	1	0	2	1	3	3	1	0	2	1	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	1	2	1	0	1	0	0	0	1	1	0	0	0	1	0	4	1	0	2	1	0	0	1	2	0	0	2	4	0	0	0	0	0	0	0	1	1	2	2	0	1	1	0	1	1	3	1	0	0	3	3	0	0	1	0	0	3	1	0	1	1	1	0	4	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	1	2	0	0	1	0	1	0	2	0	1	1	0	0	1	0	1	2	0	1	0	0	1	1	0	1	1	0	2	2	1	1	0	1	0	1	2	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	2	2	1	0	0	1	0	2	0	0	0	1	1	1	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	2	1	2	2	0	0	0	1	2	0	1	1	1	1	2	0	1	1	1	0	2	2	0	0	0	1	1	2	1	0	0	0	3	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	2	0	0	1	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	1	1	0	3	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	1	0	2	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	1	1	0	0	1
345	3	3500	3580	500	21	137	645	977	1094	1130	1005	858	720	599	490	418	365	338	302	271	258	218	203	191	178	133	156	116	116	92	111	92	93	88	76	64	78	68	75	62	76	46	54	49	50	39	46	71	59	40	40	38	36	36	34	42	32	25	35	32	42	22	29	28	40	24	17	28	16	26	16	24	27	19	14	13	21	15	20	14	15	15	21	14	15	14	12	12	11	13	11	14	8	15	12	8	13	12	12	9	18	10	10	13	5	8	7	8	4	9	14	7	14	13	5	8	9	6	12	9	10	11	9	8	8	7	4	10	5	8	11	7	5	4	6	6	11	6	9	4	4	10	5	10	5	3	2	5	8	11	8	3	10	4	7	4	8	2	3	4	7	7	6	4	1	4	3	1	5	6	4	3	8	0	2	5	2	2	4	10	4	1	3	2	3	1	5	1	2	1	6	4	4	3	3	4	2	5	1	2	6	5	2	1	3	4	0	2	8	5	1	4	5	4	1	2	3	5	3	1	4	4	4	3	3	5	2	0	3	2	1	1	5	3	3	3	1	3	1	1	4	2	2	0	5	4	2	1	4	2	5	4	2	2	1	0	1	1	1	1	2	3	4	4	5	3	1	1	3	4	2	1	2	1	2	3	2	2	0	0	0	2	1	2	2	1	5	1	2	1	0	1	2	4	0	3	1	0	3	1	2	2	0	4	0	0	1	2	3	3	2	0	1	3	2	2	0	4	2	3	1	1	1	1	2	0	1	1	0	0	2	1	2	0	1	1	2	0	1	0	3	0	0	1	0	2	1	2	0	3	0	1	1	0	3	1	2	0	2	1	0	1	1	1	2	1	0	0	0	1	2	2	2	1	1	1	3	1	0	1	0	3	0	3	1	4	0	0	1	1	0	1	2	1	2	2	2	0	0	2	0	1	0	0	1	2	0	0	0	1	0	1	2	0	0	3	0	2	1	2	0	1	0	1	0	0	1	0	1	1	2	0	1	1	1	1	0	1	1	1	0	2	0	0	3	0	1	1	0	4	1	0	1	0	2	0	0	1	1	0	3	0	0	2	2	0	0	0	1	2	3	1	0	0	0	0	2	3	0	2	3	2	0	0	2	0	0	1	1	0	1	1	2	1	3	0	0	1	1	1	0	2	1	1	0	1	0	0	1	0	1	1	2	2	0	1	1	1	2	2	1	0	0	0	0	0	0	1	1	0	1	1	2	2	1	2	1	1	1	2	1	1	1	3	0	1	0	1	1	1	0	1	1	0	1	2	2	0	0	0	1	0	1	0	0	2	1	3	1	1	1	0	0	1	1	2	0	2	0	1	0	0	1	0	1	0	0	0	1	1	1	1	2	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	3	0	0	0	1	1	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	2	0	0	0	1	2	0	0	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	0	0	1	1	0	1	1	1	0	3	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	1	1	2	1	0	0	4	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	2	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	2	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	2	2	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	3	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	3	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	2	1	1	0	1	0	0	2	1	1	0	1	0	1	1	0	1	0	1	1	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	2	1	0	0	1	0	0	1	2	0	1	0	2	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0
345	0	2700	3703	436	18	96	481	803	1041	1062	973	851	685	535	482	392	350	311	289	257	263	193	192	175	164	163	161	163	132	127	107	121	121	95	116	97	84	79	89	87	91	72	81	70	63	59	85	73	77	58	61	49	42	46	39	61	45	41	33	43	39	38	31	27	35	31	33	22	22	18	24	31	21	25	26	21	20	22	13	11	17	18	25	15	16	18	14	21	25	20	19	19	17	13	16	8	16	18	14	15	7	14	17	12	16	9	12	11	14	18	20	7	11	7	10	5	10	8	9	21	9	11	10	11	6	5	7	11	14	9	8	5	15	8	9	12	12	10	10	8	9	8	3	13	12	8	9	10	9	11	11	4	6	6	7	7	7	5	5	3	7	11	7	6	5	6	7	7	5	3	8	6	5	5	2	6	6	1	5	6	5	5	3	3	7	5	3	4	5	7	3	6	4	6	5	3	2	5	7	4	6	5	2	3	5	4	4	2	3	9	7	3	4	5	6	4	3	3	2	2	5	7	2	0	4	7	1	5	5	3	4	1	1	2	4	3	4	4	5	4	2	4	4	3	3	3	1	4	1	3	2	3	3	1	2	0	3	5	3	2	3	2	3	4	4	2	4	4	4	4	5	3	3	2	3	5	2	6	0	5	1	3	4	3	2	1	2	2	1	3	0	4	2	3	2	0	1	2	4	2	4	1	2	2	2	0	4	2	4	4	4	3	1	2	2	3	0	2	2	3	1	2	0	2	5	3	1	1	2	1	1	4	3	1	3	2	2	3	1	0	2	2	3	2	0	1	1	1	4	4	1	1	3	4	2	1	4	1	1	2	4	1	5	2	0	2	2	1	1	2	1	0	4	1	1	0	5	0	2	5	3	1	0	1	2	1	0	1	1	2	1	1	3	3	2	1	1	1	1	0	2	5	0	1	2	0	1	0	2	1	3	2	2	5	5	2	0	1	0	1	2	0	3	1	3	0	2	3	2	0	1	1	2	0	0	1	1	1	1	2	2	1	2	1	0	2	3	0	2	4	3	2	2	0	0	3	2	1	0	3	0	4	0	0	0	1	1	2	1	2	1	2	2	2	3	2	0	3	1	2	3	3	3	2	0	0	0	1	2	0	2	1	1	0	2	2	2	2	1	1	2	1	6	0	0	2	2	2	1	2	2	2	0	1	0	2	2	0	1	1	1	0	0	4	2	1	0	1	1	1	1	1	2	4	2	1	2	0	4	1	0	2	3	1	0	2	2	2	1	1	0	0	1	1	1	2	0	1	1	1	0	2	0	2	1	1	1	1	3	2	0	3	0	2	0	0	1	0	2	2	1	2	2	3	1	1	2	0	0	1	0	0	1	0	0	0	1	1	3	2	2	0	1	0	0	0	1	1	2	1	0	2	1	4	0	1	0	3	2	1	1	3	2	1	0	0	0	1	1	2	1	0	0	2	0	2	1	0	0	0	1	2	0	0	1	2	0	1	1	3	1	1	1	2	0	0	1	0	0	0	0	2	0	3	1	2	3	1	0	3	3	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	2	1	0	1	0	0	0	1	0	2	1	0	0	0	0	1	1	2	0	0	0	0	0	0	2	0	1	1	1	1	1	2	0	0	2	0	1	0	1	0	1	1	0	0	2	1	1	1	4	0	3	0	0	0	1	0	1	0	2	2	1	0	1	1	0	2	1	1	1	0	1	2	2	1	0	1	2	0	0	0	1	1	1	1	0	0	0	1	1	0	1	2	0	2	4	2	0	3	1	0	0	0	1	1	1	1	0	0	3	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	2	1	2	0	0	0	1	1	1	0	2	1	1	1	2	0	1	2	0	0	0	2	1	0	1	1	1	2	1	1	0	0	1	1	0	2	1	0	2	1	3	1	0	1	0	0	0	1	0	0	2	2	1	0	1	2	2	1	0	1	1	1	0	0	0	0	2	0	1	1	0	0	1	2	2	1	0	0	1	0	3	1	0	0	1	2	3	2	1	0	1	2	0	0	0	1	0	2	2	0	1	2	1	0	0	1	0	0	0	1	0	0	0	4	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	2	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	1	1	1	1	0	1	3	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	3	2	0	0	0	1	0	1	0	0	1	0	0	0	0
345	1	1900	3826	499	15	163	696	963	1069	876	762	597	512	408	350	297	262	219	203	181	176	152	151	144	136	118	101	98	116	101	86	93	80	78	67	73	74	75	60	62	69	49	45	48	49	54	42	40	40	47	34	28	34	29	28	28	27	30	20	21	25	13	12	20	24	18	20	17	14	17	20	12	18	13	14	17	17	11	16	12	16	14	16	15	12	12	14	12	11	7	12	14	15	6	13	10	16	6	13	17	8	9	8	7	8	7	17	11	12	4	8	11	8	3	12	8	14	13	8	7	7	6	6	10	8	9	6	10	7	11	4	6	6	3	9	5	5	6	4	4	2	5	2	6	3	5	7	6	4	4	1	10	3	4	4	5	6	2	3	4	4	4	3	3	9	3	4	5	2	1	4	1	5	2	4	3	3	2	4	4	2	5	4	5	5	6	2	3	4	2	4	4	1	4	2	6	3	2	2	2	2	3	3	2	2	2	6	8	2	5	3	2	5	2	3	0	0	2	2	0	1	3	0	1	2	3	4	4	4	2	2	0	0	3	5	1	2	2	1	2	0	6	2	0	2	2	0	0	3	1	0	2	2	0	3	1	3	1	3	1	1	1	1	2	5	0	1	0	1	2	0	2	1	2	2	2	1	4	2	0	2	0	0	2	0	0	1	1	1	5	1	0	1	2	2	0	0	0	1	1	0	1	0	2	0	3	2	0	0	2	2	1	2	1	1	0	1	0	2	0	0	2	2	2	1	3	2	1	0	2	0	1	2	3	2	3	0	1	0	3	3	1	1	1	0	1	1	3	1	2	1	0	0	0	4	1	2	1	1	1	1	2	2	1	1	2	2	2	1	0	4	1	0	2	1	0	1	4	0	1	2	1	2	0	3	1	2	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	3	1	0	1	0	2	1	3	0	0	1	2	1	0	1	0	1	1	1	2	1	2	0	0	0	1	1	0	0	0	3	0	1	0	1	1	1	1	1	0	0	0	1	0	1	1	0	0	1	1	2	0	0	1	0	0	0	0	1	1	2	0	4	0	1	0	0	2	1	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	2	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	1	0	1	0	1	3	0	0	2	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	3	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	2	0	0	2	0	2	2	2	2	1	2	0	1	0	1	0	1	1	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	1	2	0	2	1	0	0	1	1	1	1	2	1	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	1	0	3	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	1	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	2	1	1	0	2	2	0	1	0	0	0	1	0	1	0	1	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	4	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	2	1	0	0	0	2	0	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0
345	2	2100	3949	526	15	133	653	894	1029	898	750	627	487	424	337	339	280	254	246	250	190	201	174	134	169	153	163	140	127	125	110	97	79	88	81	81	66	74	75	61	59	41	53	55	50	36	38	44	52	39	33	36	33	35	25	28	27	27	31	21	22	35	26	25	28	27	17	24	19	20	20	16	17	15	17	11	14	16	16	14	8	13	10	14	12	15	13	13	8	11	9	13	10	14	9	5	21	10	11	10	12	10	14	12	12	5	14	12	11	5	8	10	8	8	4	16	8	6	7	6	13	12	8	4	6	7	7	7	7	5	4	5	9	4	3	6	7	7	9	6	5	8	6	6	6	2	1	5	5	8	2	6	1	4	4	7	4	4	4	6	0	5	4	4	8	2	7	6	4	4	6	2	5	8	3	2	3	3	5	10	6	1	4	5	1	4	5	5	4	5	4	5	4	4	2	2	2	5	4	2	5	3	7	2	5	0	7	3	3	2	4	1	3	3	4	2	1	4	3	0	2	4	1	3	5	3	2	2	6	2	4	2	4	2	0	4	4	6	1	1	3	3	2	4	5	2	2	2	3	2	1	2	1	1	2	0	1	5	3	1	0	1	2	0	3	1	1	2	1	2	1	2	0	1	2	1	0	1	3	1	1	2	3	1	1	2	2	3	0	2	3	1	2	0	0	0	2	1	1	1	3	1	2	1	1	0	3	3	1	1	0	3	1	0	2	0	0	2	1	1	2	1	0	0	2	2	2	1	2	2	1	1	3	3	2	1	1	1	2	1	0	1	1	2	0	0	1	1	3	0	1	2	2	1	0	1	2	2	0	3	3	1	0	1	1	2	3	0	0	0	0	2	1	4	0	1	2	4	2	3	1	1	1	1	0	1	1	1	0	2	2	0	0	0	1	1	0	0	0	1	2	1	1	4	1	4	2	1	2	0	3	0	1	2	0	2	2	2	3	0	1	0	1	1	2	1	1	1	2	2	1	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	3	3	0	2	0	2	0	0	0	0	1	0	3	1	1	1	1	3	0	0	1	0	0	0	0	0	0	1	0	1	1	1	2	0	0	1	2	2	0	0	0	1	0	1	1	0	2	0	0	1	1	0	2	1	1	0	1	1	1	1	3	1	0	0	1	3	1	0	1	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	3	1	1	2	1	4	1	0	1	0	0	3	3	1	2	1	1	2	1	3	0	1	1	0	1	0	2	2	1	1	0	0	1	0	1	1	1	1	0	2	1	2	0	1	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	2	2	1	0	1	2	0	1	0	2	0	0	0	0	0	0	1	3	0	0	0	2	1	0	2	2	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	2	1	2	0	1	1	0	1	0	1	3	0	0	0	0	1	1	1	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	4	0	2	0	2	1	1	0	0	1	1	0	0	0	0	0	0	2	0	1	1	1	0	1	0	2	1	0	1	1	0	0	1	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	2	2	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	2	1	1	2	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	3	2	0	3	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0
345	3	3500	4073	557	21	140	667	951	1074	971	897	717	568	477	397	351	332	299	289	240	221	191	171	171	176	160	154	135	98	129	102	103	95	94	84	77	76	82	83	54	59	49	51	62	53	38	42	40	34	32	43	44	33	43	33	41	36	36	28	19	32	30	40	32	23	26	19	23	24	21	28	20	25	14	15	12	13	20	21	18	11	22	26	23	14	27	14	19	14	17	19	13	24	8	18	16	17	10	22	14	17	10	11	16	9	10	12	12	7	11	9	9	14	7	13	12	9	10	9	12	5	5	9	8	4	5	5	2	5	8	10	9	7	9	4	7	6	2	3	3	5	6	5	4	2	2	6	4	4	8	5	8	7	5	2	5	6	5	2	6	3	3	2	6	3	2	3	6	4	9	2	3	6	7	6	3	4	7	4	3	5	8	3	1	5	3	3	3	7	8	4	3	2	3	0	2	4	1	1	5	3	0	4	4	4	3	3	2	3	6	9	3	4	6	3	1	0	2	3	2	2	4	4	1	3	3	4	6	0	2	1	4	2	2	1	1	1	1	1	4	3	0	2	1	3	3	2	1	1	2	2	2	2	1	0	3	3	2	3	3	0	0	1	1	1	0	5	4	2	1	5	2	5	3	1	3	4	2	4	2	1	3	1	1	2	0	1	2	4	2	2	1	3	3	3	1	1	2	3	1	2	0	2	0	0	0	1	1	0	1	2	2	1	4	0	6	0	1	3	2	0	2	2	2	5	2	1	0	0	2	2	1	2	1	1	2	0	0	1	2	0	2	2	6	3	0	2	1	3	2	1	4	1	1	0	1	2	1	1	0	1	2	1	2	1	1	1	3	1	1	1	1	1	1	2	1	2	0	1	2	2	0	0	2	0	0	2	0	2	3	0	1	2	0	1	0	0	0	1	0	1	0	2	2	2	0	1	3	2	2	3	1	2	0	2	1	1	0	1	2	1	1	2	0	0	1	2	0	0	2	1	0	0	3	1	1	1	3	1	0	3	0	1	2	2	1	0	2	1	0	0	0	0	0	0	0	2	2	1	0	0	2	0	1	2	2	1	1	2	1	0	2	1	2	1	1	2	0	1	0	0	2	0	0	1	1	1	1	0	0	1	1	1	0	0	1	0	2	1	0	0	0	1	2	0	0	1	0	0	1	0	0	1	2	1	1	2	2	1	0	0	1	0	1	1	2	1	1	1	2	0	1	0	1	1	0	1	0	3	3	2	0	2	0	1	0	1	2	1	1	2	1	1	0	0	0	1	2	1	0	2	2	3	1	1	0	1	0	2	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	3	1	1	1	0	1	2	1	2	1	1	1	0	0	0	0	2	0	2	1	1	0	1	1	1	0	0	0	1	0	0	0	0	3	1	1	0	3	1	1	0	2	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	1	1	2	0	0	0	1	3	0	0	1	1	1	2	0	2	1	0	0	0	1	0	1	2	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	2	0	0	0	2	0	1	0	1	1	1	0	1	1	1	0	2	0	0	0	0	0	2	1	0	1	0	0	2	2	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	2	0	0	1	0	3	0	1	0	0	1	1	1	2	1	0	0	1	1	2	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	1	1	0	0	2	2	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	1	1	1	0	1	0	0	0	0	2	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	1	1	1	0	2	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0
345	0	2700	4196	506	20	122	572	856	1096	1020	811	689	612	446	399	361	332	294	294	266	223	244	213	219	173	169	159	140	136	139	120	112	112	101	113	115	103	79	77	105	85	71	62	75	59	56	72	71	48	56	50	48	47	49	40	43	56	33	25	36	42	22	37	31	32	26	38	23	37	23	31	29	25	35	25	34	27	32	18	27	19	24	21	19	17	26	26	16	24	16	23	23	10	18	18	14	12	12	11	19	6	18	16	13	16	16	21	19	17	19	11	12	13	10	11	6	9	5	11	9	8	8	10	6	4	10	8	10	8	11	4	13	7	8	7	9	7	7	12	13	11	5	11	3	9	4	7	6	10	8	8	12	10	8	13	10	8	2	6	4	7	9	6	7	6	6	5	4	10	5	7	3	11	8	4	6	6	6	6	4	6	5	3	2	4	3	3	7	7	5	3	2	1	4	6	5	4	5	3	2	4	7	6	5	5	4	5	2	6	6	6	6	6	4	6	1	4	1	1	2	1	6	8	1	2	2	3	9	3	2	3	2	5	3	2	2	1	1	4	5	1	1	4	3	2	3	4	6	3	2	5	3	2	3	3	2	3	2	3	3	2	2	3	4	2	4	3	1	3	2	2	5	2	1	6	7	1	4	1	2	0	2	3	2	3	3	0	2	4	0	1	0	3	1	4	2	1	1	3	3	2	8	2	4	2	2	2	4	3	2	1	2	3	0	0	4	1	0	3	0	2	2	4	2	2	1	0	4	3	2	3	1	2	1	3	2	0	2	5	1	2	2	2	1	1	3	1	2	1	2	1	1	1	2	0	3	0	1	1	2	2	3	5	4	6	2	3	0	1	2	2	3	0	3	1	1	2	1	3	0	0	3	0	3	1	2	4	3	1	2	2	0	2	1	4	6	4	3	0	2	0	3	3	2	2	1	2	0	1	2	2	0	4	1	4	1	2	0	0	0	4	3	0	0	4	2	2	1	0	0	1	1	2	2	0	3	1	2	2	0	4	1	1	2	0	1	0	3	3	1	4	3	2	0	3	1	2	0	5	2	0	0	0	1	1	2	3	0	1	4	1	3	2	1	1	3	2	2	1	1	0	3	1	0	0	1	3	0	1	1	0	1	2	3	1	0	0	0	2	0	2	2	0	1	0	0	0	1	2	1	1	1	3	1	0	0	4	0	1	0	2	2	2	1	1	0	1	0	2	1	1	2	1	1	2	1	1	2	2	0	2	1	2	2	1	1	1	0	2	2	1	2	2	1	1	0	0	0	1	1	0	2	0	1	2	3	0	2	0	0	2	0	0	1	2	2	2	0	0	1	1	0	0	0	0	1	1	3	0	1	1	1	1	0	0	0	2	1	0	1	0	1	4	0	0	3	2	1	1	0	0	1	0	1	2	1	0	0	0	1	1	0	0	3	2	1	0	1	0	0	2	0	0	0	0	0	2	1	3	0	1	1	1	2	3	0	0	2	0	1	0	0	2	1	2	2	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	1	3	0	1	1	0	0	0	0	1	0	0	1	1	3	1	0	1	1	1	2	1	1	2	0	1	0	0	2	1	1	0	1	1	1	0	2	1	0	0	0	0	0	3	0	1	0	1	0	2	2	1	2	0	0	0	0	0	1	0	1	3	0	0	0	2	1	1	1	0	0	0	1	0	1	1	1	1	3	3	0	2	1	0	1	1	1	0	0	2	0	0	0	2	2	1	1	0	0	0	1	0	1	2	3	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	2	0	0	2	0	1	3	2	0	1	0	0	0	0	0	0	0	0	2	2	0	1	1	0	0	1	0	1	1	0	0	1	0	0	2	3	1	0	3	3	0	0	0	0	1	0	0	0	0	0	1	1	2	1	2	1	2	0	0	2	1	1	0	0	1	1	0	0	1	2	0	1	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	2	0	0	0	1	2	1	0	0	1	0	1	0	1	0	0	0	0	3	1	0	1	2	0	1	1	0	2	0	1	1	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	1	2	0	0	1	2	0	0	2	0	0	2	0	0	1	0	1	0	2	2	0	0	0	0	0	2	1	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0
345	1	1900	4319	559	27	208	756	978	1015	856	727	527	456	389	336	270	244	196	199	174	161	153	148	143	124	103	87	100	87	83	76	87	59	69	65	64	54	59	48	50	50	44	43	48	35	41	32	28	39	38	42	35	23	18	15	28	22	32	22	14	24	20	26	19	22	33	27	20	15	23	21	20	28	18	13	21	14	15	14	16	11	18	13	19	13	9	11	15	12	15	17	9	17	13	17	11	16	7	12	8	11	14	6	12	5	9	9	2	7	7	8	8	7	10	11	3	11	4	4	11	3	7	5	6	6	6	6	7	7	5	7	5	7	5	7	4	7	3	4	3	5	5	7	4	1	6	6	5	6	8	6	7	4	8	6	9	5	1	4	0	7	3	5	2	6	1	4	3	4	4	1	3	3	5	4	2	2	1	4	2	5	5	2	1	0	5	3	3	2	3	7	2	4	0	4	3	1	2	3	2	1	2	1	4	5	1	3	3	3	3	1	1	1	3	5	5	3	1	0	0	1	2	2	4	1	1	0	4	3	1	3	1	1	5	2	3	1	3	2	1	2	3	3	1	0	2	2	0	0	2	1	3	0	0	2	2	1	0	1	1	3	0	0	1	4	0	1	1	3	1	1	1	0	1	3	2	1	0	0	1	2	2	1	2	2	2	0	2	2	1	3	0	4	1	0	1	4	0	0	2	0	1	1	0	3	1	1	1	0	1	0	2	4	3	0	0	1	1	1	3	3	1	1	2	0	2	0	2	2	1	1	2	1	0	2	0	1	0	2	2	3	0	1	1	0	2	1	0	0	1	2	1	2	1	1	2	1	3	1	1	1	1	0	2	2	2	1	1	0	2	1	0	1	3	1	0	1	1	0	1	1	0	1	0	0	1	2	1	3	0	1	1	0	0	1	0	0	0	1	1	1	1	0	2	1	0	1	4	3	0	0	2	0	0	2	1	0	0	1	1	1	2	0	1	1	0	1	1	1	1	1	1	1	2	0	1	1	0	0	1	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	2	0	2	1	2	0	1	0	0	0	2	0	0	0	0	2	0	1	2	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	3	2	0	0	1	1	0	2	0	1	4	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	1	0	1	0	0	0	2	0	0	0	3	1	0	0	0	0	0	2	0	0	0	0	3	0	0	1	1	2	1	0	1	0	0	0	0	0	3	3	0	1	1	1	0	0	0	1	0	0	0	0	3	1	1	0	1	1	1	0	1	1	1	0	0	1	1	0	1	1	1	0	0	1	1	1	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	2	2	1	0	1	0	2	0	1	0	1	1	0	0	1	0	2	2	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	2	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	2	1	1	1	3	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	2	1	0	0	0	1	1	0	0	1	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	1	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	1	1	0	0	0	0	1	0	1	0	0	0	1	1	2	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	1	0	0	0
345	2	2100	4442	545	19	145	695	914	986	833	664	562	467	334	305	288	259	220	180	191	192	150	136	141	120	106	110	88	101	88	83	87	97	79	71	66	94	60	52	60	55	62	56	50	44	31	41	38	53	32	30	23	45	26	28	31	23	34	35	28	45	34	36	34	31	24	28	28	31	33	26	17	20	14	22	10	31	21	27	25	18	22	18	18	15	16	12	18	11	16	11	11	13	12	9	11	13	12	9	9	6	5	9	8	5	10	8	12	4	10	12	11	15	11	8	10	7	6	16	7	8	10	7	7	11	7	3	4	5	4	6	9	6	5	5	8	8	6	6	6	3	5	6	10	6	3	6	7	7	2	6	3	4	4	4	2	7	2	5	6	5	5	5	7	5	8	10	6	1	4	4	5	9	5	1	3	0	5	2	6	5	2	6	2	6	4	4	0	1	5	4	2	0	6	1	6	2	3	0	3	5	2	3	4	4	3	2	2	4	3	2	1	4	1	2	0	4	5	3	2	2	0	1	1	2	2	4	6	0	2	3	4	5	3	3	3	0	1	3	1	7	3	0	2	1	2	3	0	3	3	3	2	3	1	3	0	0	0	5	1	3	0	1	3	1	0	4	2	2	0	1	3	1	0	3	1	2	3	2	1	3	4	1	0	3	1	2	1	1	1	3	2	0	1	4	3	0	1	1	3	1	1	3	1	0	1	1	3	0	1	0	1	2	2	2	0	1	2	1	2	0	0	1	2	2	4	0	2	1	1	2	1	3	1	0	2	0	2	2	0	1	1	2	0	4	2	1	1	2	1	0	0	3	0	1	2	1	2	3	2	0	2	1	0	1	1	1	1	3	1	2	1	1	0	0	1	0	3	4	2	0	1	1	1	0	1	0	0	1	3	1	3	1	1	3	1	2	2	1	0	0	2	1	3	2	0	1	2	0	1	2	1	1	0	2	0	0	1	0	2	0	1	2	0	2	0	0	0	0	0	1	1	0	1	1	0	1	0	2	0	0	1	2	1	0	0	2	4	1	0	0	1	0	0	1	1	1	2	2	2	1	0	2	2	0	1	3	1	0	3	0	1	2	2	1	1	1	2	1	0	0	0	0	0	1	3	2	0	0	2	2	0	1	0	1	1	1	1	1	1	2	2	1	1	0	0	1	0	0	1	2	0	1	0	1	2	2	0	3	1	1	0	1	2	0	0	0	1	0	1	1	1	0	2	0	0	4	1	2	0	0	0	3	0	0	1	0	0	2	1	1	1	1	0	0	3	0	0	0	2	1	3	1	0	1	1	1	0	1	0	0	0	0	1	0	2	1	1	0	2	0	0	2	0	2	2	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	2	1	0	0	2	0	0	0	1	2	0	1	2	1	0	1	0	1	2	0	0	1	0	3	0	2	0	1	0	1	1	1	1	2	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	2	1	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	1	1	0	0	0	1	0	0	0	2	0	1	1	2	0	2	0	2	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	2	0	0	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	1	1	1	1	0	0	0	1	1	0	2	2	0	2	0	0	1	1	0	0	1	2	0	2	0	0	0	0	2	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	2	1	0	0	1	1	0	0	0	2	1	1	1	2	0	1	0	1	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	3	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0
345	3	3500	4566	531	20	153	673	1000	1117	928	837	628	524	428	365	295	252	217	199	197	208	172	163	138	140	133	102	129	106	110	115	80	84	79	78	82	81	81	67	58	69	63	68	51	61	45	39	46	63	37	59	38	44	45	29	50	31	46	37	34	46	27	34	26	33	28	30	27	22	25	26	27	24	25	21	19	26	19	15	16	24	22	15	19	13	10	9	15	14	11	13	7	15	13	8	9	8	10	9	17	17	12	8	13	5	8	10	18	5	8	11	10	9	13	10	8	5	2	7	9	8	7	6	9	7	7	9	15	3	7	7	6	5	6	6	8	7	11	11	4	5	0	9	4	5	4	2	9	7	5	3	8	8	3	10	3	5	6	4	1	8	3	8	5	3	2	2	5	4	5	0	2	5	0	5	4	2	5	2	5	6	1	4	1	2	2	1	1	6	6	4	3	0	3	2	4	4	5	4	1	3	3	3	1	1	2	4	2	2	2	3	4	3	2	1	3	4	2	6	2	4	0	3	1	2	0	3	3	1	1	2	2	2	3	2	2	3	1	0	1	3	3	4	1	0	2	2	2	4	2	0	6	1	2	1	5	2	3	4	1	2	1	5	3	3	1	2	1	0	4	1	4	2	4	4	0	2	0	3	1	3	0	1	2	3	0	2	0	0	3	2	2	2	1	3	1	2	3	1	2	2	0	1	0	2	1	1	1	0	1	2	2	0	3	1	0	1	2	2	1	2	0	3	2	2	2	2	1	1	0	2	1	0	1	1	1	0	2	2	1	1	3	2	2	1	2	1	2	1	2	2	1	1	2	0	0	1	2	1	0	1	0	0	0	2	0	1	2	2	1	1	1	2	1	0	2	5	1	1	1	2	2	2	2	1	0	2	2	1	1	0	2	1	1	1	1	0	0	2	1	3	0	0	1	2	0	1	2	0	0	0	1	2	0	0	2	1	2	2	0	2	0	1	0	2	1	1	4	1	1	3	2	0	1	0	0	2	1	1	0	2	1	0	4	1	1	1	1	0	1	4	0	1	1	0	2	0	0	1	2	0	2	2	0	1	1	1	0	1	1	2	0	2	4	0	2	2	0	2	0	0	0	2	3	1	1	1	1	1	2	0	2	1	2	1	1	1	0	2	2	0	2	0	0	0	1	2	1	2	2	0	1	1	2	2	1	0	0	2	0	0	0	2	0	2	1	0	2	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	2	1	0	0	2	0	0	1	1	1	0	1	1	0	0	1	0	1	0	1	0	2	2	1	1	1	0	2	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	2	1	2	1	1	0	0	0	0	0	2	0	1	1	2	0	0	1	0	0	0	3	0	0	2	1	0	2	0	0	0	2	1	1	1	2	3	1	2	1	2	0	0	1	0	0	1	2	0	2	1	1	0	1	1	0	1	0	1	2	0	1	0	0	2	0	0	1	0	1	2	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	2	0	1	0	2	1	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	1	2	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	2	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	4	2	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	3	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	1	1	2	1	1	0	0	1	1	1	0	1	1	0	0	0	1	3	1	2	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	2	1	1	2	1	0	0	0	1	1	0	0	0	0	1	2	1	1	2	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	2	0	2	1	3	0	0	3	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	2	0	1	1	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	1
