345	0	2700	1770	355	26	135	605	801	766	683	603	534	428	379	352	313	265	242	228	216	186	189	174	185	148	144	151	149	125	110	126	101	108	99	97	79	108	75	81	82	85	82	71	60	55	44	44	47	50	49	35	38	42	33	29	23	35	26	19	24	26	20	31	20	14	23	31	24	30	20	17	21	21	20	25	17	12	16	18	23	18	14	15	17	13	17	14	15	25	18	15	17	19	15	10	10	16	13	13	9	17	7	8	10	9	7	9	10	13	8	10	7	10	8	4	4	7	7	7	6	6	10	6	10	10	6	11	7	5	6	7	6	2	10	5	2	5	7	5	4	2	3	10	6	6	2	9	5	5	5	5	3	5	7	3	3	5	8	4	6	9	7	7	4	5	7	5	2	4	7	2	3	3	6	5	4	3	6	3	2	1	3	3	6	5	5	4	2	2	5	5	5	4	2	4	1	4	4	4	2	2	4	2	1	1	2	1	1	2	1	2	1	4	2	4	3	4	7	5	3	2	3	5	3	2	4	1	2	1	3	2	7	2	4	1	1	2	5	6	3	2	0	4	6	2	0	4	3	2	4	1	2	2	2	0	0	3	1	2	5	0	4	4	1	0	5	0	3	1	3	2	4	3	2	4	1	1	2	1	2	2	3	4	3	0	0	1	1	3	0	0	1	4	1	1	2	0	1	2	2	1	2	0	1	2	3	1	4	4	1	2	1	6	1	1	2	2	4	4	1	1	2	2	2	2	1	1	0	3	1	6	2	3	0	1	4	1	1	5	1	4	2	1	4	3	0	1	2	1	2	2	5	1	3	1	2	3	2	0	4	2	1	0	1	0	2	0	1	1	1	1	1	1	2	2	0	0	1	3	2	0	1	1	2	1	4	1	1	0	1	1	1	2	2	3	0	2	1	1	1	2	0	1	0	2	1	2	4	0	2	1	0	0	1	3	2	1	3	0	1	1	1	1	0	2	1	2	4	0	0	0	1	1	1	2	0	1	0	3	2	3	1	1	2	2	1	2	0	3	0	2	0	1	0	1	1	0	3	1	1	1	2	0	0	2	1	1	2	1	2	0	3	0	1	0	0	1	1	0	1	3	2	1	0	1	1	0	2	2	1	1	0	1	1	1	1	0	1	1	1	1	3	1	1	0	2	1	0	2	2	0	0	3	1	0	1	1	1	0	0	0	1	1	0	2	1	3	0	0	0	4	0	2	0	0	4	1	1	1	1	0	1	0	0	0	1	2	2	1	0	1	5	0	2	0	0	0	1	1	1	0	0	0	0	0	2	2	2	1	0	4	0	0	1	2	1	0	0	1	1	0	0	1	1	0	4	2	2	0	2	0	0	0	1	0	1	0	1	0	0	0	0	3	0	0	3	2	0	0	0	1	1	0	0	1	1	3	1	0	1	1	2	0	1	0	2	0	1	2	0	3	0	2	0	2	0	0	0	0	0	0	0	2	2	3	2	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	1	1	1	1	1	0	1	2	2	0	1	3	0	2	0	4	0	1	0	0	2	0	0	0	0	2	2	0	0	2	2	1	0	0	0	3	0	0	1	0	0	0	0	0	1	1	1	1	2	1	0	0	0	2	0	0	1	0	0	1	2	1	1	2	0	1	1	1	0	2	0	3	0	0	0	1	1	0	2	0	2	2	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	1	0	2	0	1	0	0	1	1	1	0	0	1	0	1	1	0	1	1	2	0	1	2	0	0	0	0	0	1	3	0	2	1	0	0	0	1	0	1	1	2	1	1	0	1	0	0	0	0	0	0	1	1	1	1	2	0	0	0	0	0	1	0	2	0	0	0	0	0	1	2	0	0	0	0	0	2	0	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	1	0	1	0	1	1	1	3	1	1	2	0	2	2	0	0	0	4	1	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	2	1	1	0	0	1	1	2	0	0	0	0	3	1	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	1	2	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	1	2	0	0
345	1	1900	1893	358	24	192	675	698	621	497	457	345	314	266	241	192	193	143	152	138	147	129	149	97	92	95	106	91	91	60	59	76	64	58	74	59	60	54	55	37	55	46	39	25	29	23	22	22	26	22	15	15	17	19	14	19	12	15	10	12	13	27	21	12	11	16	10	9	18	13	11	9	16	22	7	14	8	7	12	12	12	7	10	6	5	7	11	16	10	7	6	10	7	5	7	2	7	4	8	8	9	4	6	11	2	9	7	4	4	6	8	4	3	2	3	10	6	6	3	5	2	5	7	3	3	6	8	0	3	3	8	5	3	0	4	4	4	2	2	6	5	4	2	1	2	1	2	2	8	0	5	2	6	7	4	3	3	6	2	3	1	2	3	8	5	3	2	1	8	2	3	3	6	1	3	4	3	3	4	0	1	4	4	3	1	1	5	3	1	1	2	1	1	1	1	3	1	2	4	1	3	2	3	1	5	2	3	3	3	0	2	6	1	1	2	2	4	2	3	2	3	2	2	0	1	2	4	2	3	1	1	1	0	1	1	1	3	0	2	4	0	1	1	2	0	1	1	1	1	0	1	1	1	2	0	0	1	0	2	1	1	2	0	1	2	0	2	1	3	1	1	4	3	1	1	0	1	0	0	0	1	1	0	0	1	0	2	1	0	0	4	2	3	3	2	2	0	0	1	2	0	1	0	1	0	0	1	0	0	1	3	0	2	2	5	1	2	0	0	0	1	1	1	1	1	0	1	1	0	0	4	2	2	2	0	2	2	0	0	2	0	1	1	1	2	1	1	2	0	0	0	3	1	2	1	1	0	1	0	0	2	0	1	1	1	1	1	0	2	0	3	0	1	0	2	2	0	0	1	1	1	1	1	0	0	2	2	2	2	1	0	1	0	0	1	0	0	1	0	2	1	0	1	0	1	1	0	1	2	0	4	0	2	1	0	2	0	0	2	2	1	1	1	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	1	1	2	1	1	2	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	0	0	0	1	0	1	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	1	3	1	1	2	0	1	1	0	1	2	1	1	0	0	0	1	2	0	0	1	0	0	2	1	0	0	2	2	0	0	1	0	1	0	0	1	1	0	0	2	0	0	2	0	1	1	0	1	1	1	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	2	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	0	1	0	0	0	0	1	2	0	1	1	0	0	1	0	0	3	1	1	1	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	2	1	1	0	0	0	0	1	2	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	1	1	2	0	1	2	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	2	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	3	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	3	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	3	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1
345	2	2100	2016	356	20	162	610	716	673	582	514	461	360	353	287	247	218	208	197	136	147	169	164	134	111	106	112	106	110	102	100	103	86	76	84	72	59	53	44	39	41	49	53	43	24	34	31	40	21	17	24	25	26	22	26	18	23	20	29	22	17	21	14	9	9	17	13	11	24	17	14	15	19	10	11	11	13	19	13	18	10	9	13	9	9	9	12	11	16	10	10	15	11	9	13	10	8	19	17	7	16	9	12	5	5	17	9	13	7	6	6	5	9	13	9	7	6	4	8	9	4	4	7	4	5	4	4	7	3	3	2	6	5	8	3	2	4	4	7	3	3	7	4	7	9	4	4	5	5	3	5	7	4	5	7	1	1	7	4	5	3	3	3	2	3	2	3	7	3	6	5	3	0	1	4	3	4	0	2	2	4	4	3	3	3	1	5	3	3	5	3	1	4	3	5	3	3	4	3	1	2	1	3	3	2	2	2	1	4	2	1	5	1	2	3	2	2	3	3	2	1	1	2	5	4	7	2	5	4	2	1	4	1	2	1	5	4	1	2	0	2	1	2	1	2	1	2	1	4	2	1	1	6	2	3	1	3	0	1	2	1	2	1	0	2	1	0	2	1	3	2	1	2	3	1	3	2	0	2	3	1	3	4	0	1	0	1	0	2	0	1	0	1	0	3	0	3	1	2	0	0	1	1	1	2	0	0	2	2	2	1	1	4	1	1	2	3	3	2	2	1	4	0	0	1	0	1	2	3	1	1	2	3	4	2	0	1	2	1	2	1	1	0	1	1	1	2	3	1	1	1	0	2	1	1	1	3	0	1	2	0	2	0	1	0	1	5	2	0	0	0	0	1	0	1	2	2	3	0	0	1	1	2	0	0	1	0	1	0	1	2	0	1	2	0	0	0	5	0	0	0	0	1	0	1	2	0	2	0	0	2	1	1	0	0	1	0	2	0	1	0	2	1	2	0	2	1	2	0	1	3	1	0	1	3	2	0	2	1	1	0	1	0	1	0	1	0	0	2	2	0	0	1	2	0	0	3	2	0	1	0	0	0	1	1	1	2	1	2	2	2	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	4	0	1	1	0	1	0	2	1	1	0	2	0	0	0	1	2	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	3	0	1	1	2	0	2	1	0	0	1	1	0	0	0	0	0	1	0	2	1	0	1	1	1	1	0	0	0	0	0	0	2	2	0	0	3	1	3	0	0	2	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	2	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	2	0	2	1	0	0	0	0	1	1	1	1	2	1	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	4	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	1	1	0	0	0	2	0	0	1	0	1	1	1	1	0	1	1	1	0	1	0	0	2	0	0	1	1	1	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	2	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	2	0	1	2	1	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	2	1	1	2	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	2	0	0	0	1	0	0
345	3	3500	2139	347	29	212	695	850	824	684	635	529	485	405	362	313	267	243	266	224	204	188	201	183	176	142	157	165	167	151	129	122	109	103	102	81	68	78	71	43	60	54	32	42	47	38	37	49	44	28	28	32	41	34	26	24	24	17	25	25	21	22	12	15	15	17	12	17	13	23	22	29	15	21	21	14	8	14	13	17	22	11	17	20	20	13	15	19	13	12	13	9	13	10	13	15	13	10	12	8	13	8	13	10	11	2	6	18	11	5	8	6	5	4	4	6	10	7	3	9	6	4	11	11	6	5	5	2	4	8	7	5	7	4	7	6	6	11	5	7	6	5	10	5	8	10	7	3	2	5	7	5	6	4	4	7	3	3	7	1	10	4	2	5	4	4	4	1	2	1	3	7	2	1	1	1	5	3	2	5	4	6	4	1	1	1	2	3	7	1	2	3	3	1	5	5	7	2	0	4	5	2	3	7	2	4	3	5	2	5	4	3	2	4	1	1	1	4	3	1	1	3	2	2	1	3	3	3	3	3	5	4	5	2	2	5	4	4	2	4	3	4	1	1	5	3	2	4	3	1	3	2	2	0	2	3	2	3	2	1	2	1	2	4	2	3	0	6	0	1	2	2	4	1	5	3	4	1	2	1	1	0	2	2	3	1	6	0	0	1	1	3	1	1	1	0	3	1	0	2	2	1	1	4	2	0	2	2	2	2	0	0	0	2	2	3	2	0	2	5	0	1	1	0	1	2	1	2	2	2	0	2	2	1	3	1	1	1	1	3	3	2	0	3	2	1	2	0	2	1	5	1	0	1	3	2	3	1	3	2	0	0	2	1	1	1	3	2	0	0	1	0	2	3	1	3	1	0	1	2	0	2	3	2	3	1	3	1	1	1	2	3	1	0	0	0	1	1	0	2	3	1	3	2	0	1	0	0	0	0	0	2	0	1	1	2	1	2	0	1	1	1	0	0	0	0	0	2	0	1	2	3	2	2	1	0	2	0	0	1	1	1	0	1	0	1	0	1	1	1	2	1	1	0	0	0	0	2	0	0	3	0	3	0	1	0	1	1	0	1	1	2	1	1	0	0	1	0	0	2	1	2	3	2	1	1	1	1	4	2	0	2	0	1	1	0	0	1	1	2	0	1	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	3	0	1	0	2	0	2	1	0	3	1	1	0	1	1	0	0	1	0	3	0	1	0	1	1	0	0	1	2	3	0	0	0	1	2	1	2	1	3	1	1	0	0	0	1	1	1	0	2	1	0	1	0	0	2	0	1	1	3	1	2	0	1	1	2	0	1	0	3	2	1	0	1	0	0	0	0	0	1	1	1	0	0	0	2	0	1	0	4	1	1	0	1	1	1	1	0	0	2	3	0	2	1	0	1	0	2	3	0	1	0	0	1	2	0	1	1	2	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	3	1	1	1	0	0	0	2	1	2	1	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	3	0	1	1	1	0	3	1	0	0	1	1	0	0	0	0	0	1	1	3	0	2	1	1	0	0	0	1	0	0	0	0	0	3	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	2	0	0	1	1	1	1	0	1	0	0	0	1	0	3	0	2	1	0	2	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	1	2	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	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	1	0	1	0	0	2	2	1	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	2	2	1	0	1	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1
345	0	2700	2262	341	18	178	673	906	901	770	687	570	532	442	390	354	334	309	327	281	277	236	252	230	237	177	169	174	159	142	143	121	94	111	92	72	63	56	54	67	66	50	54	44	44	47	38	40	37	38	40	31	28	35	34	39	28	27	17	21	23	25	28	25	23	13	24	19	27	28	20	20	22	19	25	16	20	18	25	26	21	16	25	18	15	20	14	5	18	19	13	24	17	12	17	9	11	12	15	11	17	12	10	10	12	15	10	12	7	10	12	9	14	15	12	6	8	11	2	8	13	10	10	6	9	9	9	9	5	5	8	5	6	9	4	6	5	5	7	6	6	7	6	3	7	4	4	8	6	6	13	3	9	8	9	2	3	3	2	7	4	1	4	8	7	8	6	5	6	1	3	1	6	3	6	8	4	4	1	3	4	4	2	2	3	3	4	3	5	5	5	5	4	4	4	2	1	6	5	6	3	4	5	4	1	0	7	6	3	5	1	5	6	4	3	3	4	2	3	4	1	1	6	5	4	5	4	2	0	5	6	1	3	6	3	3	1	2	1	4	0	0	0	1	5	2	1	2	1	3	2	4	3	3	1	1	3	0	1	4	1	4	3	6	2	3	1	1	2	6	3	3	0	5	1	2	2	1	2	5	0	0	1	3	3	0	5	1	2	2	0	4	1	0	4	3	0	1	3	3	1	1	1	2	5	1	1	2	2	0	2	2	0	0	6	1	1	1	1	0	3	2	1	1	0	2	0	0	1	2	3	0	2	1	1	3	1	2	0	1	0	0	1	0	5	2	2	1	1	4	2	5	1	1	1	0	3	0	1	0	3	2	0	2	1	1	1	3	1	0	0	4	1	2	0	1	0	2	1	2	3	2	1	1	1	3	0	2	2	0	1	2	0	1	0	1	2	2	4	1	1	1	1	0	2	0	1	2	2	1	1	3	2	2	1	1	0	3	4	3	1	1	1	2	3	0	3	0	0	0	5	2	2	1	0	1	0	0	0	0	0	1	3	0	1	0	3	2	0	0	0	0	2	2	0	0	1	3	0	1	0	1	0	0	0	1	1	1	1	0	0	2	1	2	2	0	3	2	1	0	0	2	1	0	1	0	1	0	0	0	2	2	2	0	0	0	0	2	1	1	2	1	1	2	0	0	0	1	3	1	1	3	0	0	2	0	1	0	0	0	1	0	2	1	2	0	2	0	1	1	0	1	0	1	2	1	1	0	0	1	0	0	1	1	3	0	0	2	2	1	1	1	1	1	2	3	0	1	2	0	2	1	2	2	0	2	1	1	0	2	1	1	0	1	3	0	1	0	0	2	0	0	2	0	2	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	2	1	2	2	0	0	1	0	1	0	0	2	1	2	1	1	2	0	1	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	4	0	1	0	1	1	0	0	2	1	1	2	1	0	0	0	0	0	2	1	0	2	0	1	1	0	0	2	1	1	1	0	1	1	1	0	0	1	2	2	1	0	0	0	0	1	1	0	1	1	1	2	0	0	0	1	1	0	0	2	1	0	0	0	1	0	2	0	2	0	1	2	0	0	1	2	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	1	2	1	0	1	0	0	2	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	1	2	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	1	1	0	0	0	0	1	0	3	0	1	1	0	1	1	0	0	1	1	0	1	1	0	1	1	0	1	0	2	1	3	1	0	0	1	1	1	1	2	0	1	1	1	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	2	0	1	0	1	0	1	4	0	0	2	0	3	0	1	1	0	2	0	1	1	1	1	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	2	0	2	0	1	1	2	0	0	1	1	1	1	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0
345	1	1900	2386	354	22	282	789	845	794	700	556	462	409	352	319	299	251	209	222	197	171	163	150	134	131	136	143	90	115	79	66	58	49	43	37	35	30	35	32	40	39	26	26	42	15	23	22	23	32	27	25	22	19	16	28	14	22	6	12	14	16	10	18	15	11	16	15	12	13	8	12	16	20	15	19	5	12	16	8	8	10	6	7	9	10	8	10	5	8	6	8	4	5	10	8	8	11	6	5	7	3	8	2	9	3	7	9	4	2	5	4	1	4	1	4	8	4	3	6	2	4	3	2	4	6	5	4	7	3	3	1	2	2	5	4	4	8	1	1	7	1	2	2	1	3	5	3	6	3	4	5	3	5	3	3	1	2	4	1	0	2	3	3	2	2	1	4	3	0	2	2	3	4	1	1	4	1	0	0	0	1	1	1	2	0	4	5	0	3	0	0	4	2	0	0	0	1	4	1	0	0	1	0	2	2	1	1	1	0	0	3	0	1	0	2	3	1	3	4	4	2	1	1	1	0	2	0	1	1	2	1	1	0	1	2	2	2	3	2	0	2	1	2	0	1	0	1	0	2	0	0	1	1	1	3	1	2	2	1	1	0	1	1	1	1	2	0	0	0	2	2	2	1	1	1	1	2	0	0	0	0	0	0	1	0	2	1	1	1	1	1	3	0	5	2	2	0	0	0	0	2	1	1	1	0	2	2	0	0	0	2	1	0	0	0	1	0	1	0	0	1	5	0	1	0	0	0	1	0	0	0	0	1	2	0	0	2	3	2	0	0	0	0	0	1	1	2	1	1	0	1	3	0	3	1	0	1	0	2	0	0	0	2	1	1	1	1	1	0	2	0	2	0	1	0	3	0	0	1	0	1	2	1	2	0	1	0	0	0	0	0	0	0	0	1	2	0	0	2	2	1	1	0	0	1	0	0	1	1	0	0	1	0	1	1	0	2	1	1	0	1	0	0	0	1	2	0	1	1	0	2	2	0	0	1	1	0	1	1	1	2	1	0	1	0	1	1	0	0	0	1	0	1	1	0	1	1	3	3	1	2	1	0	1	0	0	1	1	2	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	1	1	0	1	1	1	1	0	1	0	1	2	0	1	0	2	1	1	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	2	0	0	2	1	1	0	0	1	3	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	4	0	0	0	0	1	0	0	0	0	0	1	3	0	0	1	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	2	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	3	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	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	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	2509	360	13	175	674	713	710	644	560	468	405	372	286	277	252	220	214	195	225	175	168	157	149	137	118	97	86	83	67	81	62	62	58	56	63	49	44	46	53	37	38	49	30	38	32	29	25	23	22	27	20	24	20	11	10	16	27	17	22	19	14	16	9	29	13	23	20	16	20	18	18	9	14	11	17	13	15	13	10	16	11	11	6	8	10	9	4	6	4	7	11	12	8	15	7	5	6	3	4	9	6	4	4	4	9	4	2	6	6	5	3	2	4	6	5	6	5	5	5	4	8	4	3	4	2	6	6	3	3	4	7	2	9	6	4	3	3	4	3	2	0	4	3	5	4	3	2	1	6	3	0	1	2	3	3	4	1	4	0	1	1	0	2	4	3	4	1	6	6	4	3	3	4	2	4	4	5	3	0	7	5	1	0	3	4	3	0	5	5	2	2	1	5	4	1	3	5	2	2	1	3	4	3	2	2	1	3	1	3	1	3	2	2	7	4	2	1	2	4	0	2	2	4	3	1	1	4	1	2	0	1	6	2	2	1	3	1	2	0	1	1	0	1	1	0	2	2	0	0	1	0	2	7	2	1	2	1	3	1	2	1	3	1	1	2	0	3	1	1	0	1	1	2	1	3	3	1	0	1	4	0	3	1	0	1	0	0	1	2	2	1	0	0	1	3	2	2	3	2	2	1	3	1	2	2	0	2	1	0	3	1	3	2	1	0	1	2	2	1	0	1	1	2	1	2	1	2	0	0	1	0	1	1	2	0	2	2	2	2	2	2	0	4	1	0	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	2	2	1	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	1	2	1	0	1	0	1	0	1	0	1	0	4	2	0	1	1	0	1	2	0	1	0	0	1	2	1	0	0	1	0	0	1	0	3	1	1	0	0	0	2	0	0	1	0	2	1	1	3	0	0	0	0	1	2	1	1	1	2	0	1	0	4	2	1	0	3	1	1	2	0	0	0	1	2	1	1	0	0	0	0	1	2	0	0	2	1	0	1	1	0	0	0	0	1	0	0	1	3	0	1	1	0	2	1	2	0	1	1	0	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	1	2	1	0	2	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	3	0	0	0	1	1	0	3	0	0	1	1	0	0	0	0	0	2	0	2	3	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	3	0	2	1	1	1	0	0	2	1	3	3	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	3	0	0	1	0	0	1	0	1	2	1	0	0	0	0	1	0	1	1	1	0	2	1	0	1	1	0	0	0	1	0	1	2	0	0	1	1	1	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	2	1	0	2	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	2	0	2	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	3	2	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	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	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	2	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0
345	3	3500	2632	357	24	230	696	869	876	769	673	575	527	491	397	430	344	287	314	248	241	208	199	182	167	144	133	127	109	100	98	96	104	94	93	84	83	75	69	65	56	54	35	39	41	45	30	28	34	29	25	30	21	21	22	26	23	18	20	23	26	25	23	24	23	17	12	23	25	36	18	18	13	13	16	11	7	13	14	14	9	13	17	5	9	7	8	10	9	12	6	7	6	11	4	9	11	8	5	2	5	4	9	6	12	14	5	7	7	4	11	8	8	5	2	7	6	2	8	6	4	11	4	2	3	5	4	4	6	4	4	6	9	0	3	4	5	8	2	3	3	0	4	7	2	2	3	3	2	5	4	6	5	2	2	2	6	3	4	2	3	3	1	2	4	1	4	2	4	6	1	2	5	1	3	3	4	1	5	4	6	9	2	5	3	2	4	1	2	4	3	2	4	2	6	2	2	7	1	6	1	5	4	3	1	1	5	3	1	2	1	5	0	2	4	1	3	0	1	2	3	1	3	2	2	3	3	0	2	3	1	1	1	1	1	3	0	5	2	1	5	2	1	2	3	1	5	2	2	1	1	0	2	1	3	0	1	4	2	0	2	1	2	0	0	1	0	0	3	2	1	3	1	1	1	1	0	1	2	2	1	2	1	2	0	1	2	1	1	0	1	2	1	3	2	1	1	2	2	4	1	2	0	1	1	1	3	2	1	2	3	1	0	2	1	1	1	1	3	0	1	0	3	0	1	2	0	1	0	0	2	1	2	1	0	0	0	2	1	3	2	0	2	0	5	0	0	1	2	0	0	1	2	0	0	1	0	2	2	2	2	0	1	1	0	0	2	1	1	0	1	0	2	1	2	0	1	0	0	3	3	0	0	3	0	2	1	0	0	0	3	3	1	3	0	1	2	5	0	2	0	1	2	0	1	2	1	1	1	2	2	1	2	0	0	0	4	0	1	1	1	0	2	0	1	2	2	1	1	1	0	0	2	1	4	2	0	1	1	0	1	1	1	4	0	2	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	2	0	0	1	0	2	0	1	1	1	2	0	0	1	2	1	2	1	1	3	1	1	0	1	0	0	0	0	1	1	1	1	0	4	1	1	2	0	1	1	1	0	1	0	0	1	0	3	2	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	1	1	0	0	1	0	1	1	3	0	0	3	1	1	0	1	0	1	2	1	2	1	2	1	1	0	2	0	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	2	0	2	0	0	1	1	0	0	1	1	0	1	0	1	4	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	2	0	2	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	1	0	0	0	1	0	0	2	2	1	0	1	2	1	0	0	1	0	0	0	1	0	3	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	2	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	1	1	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	2	2	0	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	1	2	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1
345	0	2700	2755	353	20	167	654	792	845	752	689	579	495	466	453	380	338	313	306	268	259	219	248	218	176	153	157	145	153	145	133	133	117	131	140	122	84	102	88	69	68	61	50	45	51	47	50	45	48	44	45	29	34	25	31	36	26	37	26	22	26	33	20	23	31	28	24	30	16	22	21	27	18	19	21	11	17	17	17	14	17	15	14	16	17	8	13	19	12	9	10	17	11	6	7	9	16	6	7	14	12	6	9	13	11	9	9	10	6	10	14	13	9	11	12	14	7	11	6	8	7	11	3	8	11	9	5	5	7	6	4	6	7	3	6	8	6	8	6	5	5	4	5	8	3	6	6	6	4	6	6	5	5	1	5	4	5	8	3	3	2	4	8	4	9	4	2	3	4	2	6	6	2	3	3	4	4	4	3	7	5	5	6	1	4	5	0	2	5	4	5	4	5	3	2	3	5	3	5	4	0	5	6	3	6	5	6	3	3	4	3	4	0	4	1	8	6	1	1	7	4	3	3	4	4	6	2	3	0	2	0	2	1	3	3	5	1	1	2	3	4	5	1	1	4	6	2	6	1	4	3	3	3	2	1	2	2	2	0	1	3	4	1	3	3	1	1	0	2	0	2	0	5	0	3	4	1	3	1	1	3	2	3	3	1	4	2	0	1	5	3	2	0	3	5	0	0	0	0	0	0	2	1	1	1	2	1	1	0	1	3	2	1	2	0	3	2	3	2	2	0	2	1	1	3	2	2	1	0	1	2	1	2	4	2	1	0	1	0	7	1	2	1	1	2	4	4	0	1	2	2	2	1	1	1	1	1	4	0	1	1	2	2	0	1	2	2	1	3	0	0	2	0	1	1	4	2	0	1	0	0	1	4	1	1	1	2	1	3	3	1	2	4	0	1	1	3	0	0	0	0	2	1	2	1	3	1	3	2	1	1	2	1	1	0	0	0	3	0	0	1	1	4	1	0	1	0	0	3	0	2	1	0	0	3	0	0	3	2	0	0	0	1	0	0	4	1	1	0	1	3	0	0	1	2	2	0	2	1	2	1	0	0	1	2	2	1	2	1	0	1	1	0	0	1	0	0	1	1	2	1	0	3	0	3	1	1	0	1	2	0	2	1	0	1	1	2	0	1	5	0	2	2	2	0	1	2	0	0	3	0	0	1	1	1	0	1	0	0	1	4	1	1	1	1	2	2	1	2	1	2	0	2	0	0	1	1	0	0	3	2	0	2	0	0	1	1	0	1	0	1	0	3	2	0	0	4	1	1	1	0	0	2	2	3	0	0	1	0	0	3	0	0	0	1	1	2	0	1	2	0	0	1	1	0	1	2	0	3	1	1	0	0	0	1	1	0	0	1	1	1	0	0	1	1	2	0	1	1	2	1	2	1	0	1	0	0	0	1	1	1	1	4	0	0	1	0	0	0	0	1	3	1	0	0	2	0	1	0	2	1	1	0	2	1	0	1	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	1	0	0	0	2	2	0	1	0	0	2	1	1	0	0	2	0	0	1	0	2	0	0	0	1	4	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	2	1	0	0	0	1	1	2	0	0	2	0	0	0	0	1	2	0	1	0	2	1	0	2	3	0	2	1	0	0	1	0	0	3	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	1	0	3	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	2	2	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	1	1	2	1	1	2	0	0	0	0	2	1	0	2	0	2	1	1	0	0	1	2	1	1	1	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	2	0	0	0	1	1	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	0	2	2	0	0	0	2	1	1	0	2	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	1	0	0	1	1	1	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0
345	1	1900	2879	356	17	233	685	686	657	536	493	425	372	306	279	273	207	234	189	189	172	135	128	120	105	99	104	83	102	102	87	92	85	56	71	58	46	30	34	37	32	37	31	34	40	32	28	27	23	15	26	20	18	14	16	16	15	15	18	14	19	9	16	13	24	11	16	6	16	7	11	9	8	11	9	5	7	16	7	9	10	5	6	10	8	9	11	8	11	10	6	5	6	6	6	5	8	4	8	6	7	9	2	3	6	3	4	4	3	4	6	2	3	5	6	5	7	1	5	4	3	1	1	2	6	2	4	4	3	5	2	4	5	3	2	1	4	4	3	2	3	3	0	1	2	5	0	2	1	1	1	4	3	2	0	3	0	2	2	2	2	2	4	3	4	1	5	3	4	3	3	5	1	4	1	3	2	1	2	0	4	1	1	1	0	2	1	3	5	1	4	1	0	1	1	0	1	2	2	5	0	1	0	2	5	4	3	1	0	2	2	1	3	2	0	0	3	2	4	1	2	3	1	1	2	2	3	2	1	2	1	0	2	3	2	0	0	1	0	2	3	2	3	3	3	3	1	0	0	0	0	2	0	3	1	0	1	3	0	2	1	3	0	3	0	4	1	1	2	3	2	0	0	2	0	0	1	5	1	0	1	0	0	1	1	0	0	1	0	2	1	1	0	1	2	3	1	2	2	0	0	1	2	2	1	0	0	1	2	1	1	2	1	1	0	0	0	1	1	1	2	2	0	1	1	0	1	0	1	0	0	1	0	0	2	1	0	0	1	1	0	2	1	2	0	0	1	0	0	1	1	0	3	2	0	2	0	0	1	3	0	2	1	0	1	1	1	2	1	1	2	3	2	1	1	4	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	2	1	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	1	1	2	1	0	0	0	1	0	2	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	1	0	1	0	0	0	1	1	3	1	0	1	1	0	0	1	0	0	0	2	0	3	0	0	0	0	2	0	1	1	0	1	0	3	1	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	2	0	0	2	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	3	1	0	0	2	0	3	1	0	1	0	1	0	0	1	1	2	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	1	0	0	2	2	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	2	0	0
345	2	2100	3002	349	11	181	628	731	719	596	553	462	366	338	286	277	261	209	207	190	150	183	147	137	130	99	109	94	100	91	87	80	75	69	55	65	60	49	43	49	37	34	23	45	26	28	34	26	32	16	23	14	22	14	21	17	17	13	18	16	11	22	13	12	16	13	12	13	15	16	12	16	10	6	11	9	11	16	9	10	12	16	9	3	9	8	11	5	15	9	7	8	6	9	3	12	10	7	4	2	10	2	5	6	6	7	8	3	5	4	10	3	8	3	6	6	5	3	8	6	2	5	4	2	9	4	4	3	2	5	3	7	3	3	5	6	3	4	1	5	3	3	4	2	2	8	3	5	4	2	1	6	3	2	4	3	4	2	2	2	3	5	3	1	2	4	3	2	2	4	4	4	2	2	4	1	2	1	2	4	5	5	4	1	1	1	2	3	2	8	3	2	5	1	3	3	3	3	4	3	2	0	4	0	6	1	2	3	2	4	3	1	2	1	1	3	4	2	0	1	0	2	2	0	1	1	1	1	1	3	1	2	3	2	1	0	2	2	1	0	0	0	1	3	0	2	4	2	1	3	1	4	2	1	3	0	2	3	0	3	1	1	1	0	0	3	1	2	1	1	1	0	3	2	1	0	0	2	1	4	2	2	1	5	1	2	3	0	2	1	2	0	2	1	3	0	1	2	1	1	0	1	1	1	2	0	1	1	0	1	2	2	1	1	4	1	2	2	0	2	0	0	1	1	1	2	0	2	1	2	0	0	2	1	1	0	3	1	2	0	1	1	1	1	2	0	0	0	0	3	1	0	1	2	1	1	0	2	1	1	4	0	2	1	1	3	0	3	3	2	0	1	1	1	2	1	1	0	0	2	3	0	0	0	0	1	2	2	0	0	1	0	0	2	1	0	2	1	1	0	0	0	0	1	1	0	2	1	0	0	1	1	0	0	1	1	1	2	0	0	1	0	0	0	1	2	0	0	1	1	1	1	0	1	1	3	0	2	0	1	0	1	1	2	0	1	0	0	0	1	1	0	2	0	2	1	0	0	2	1	1	0	1	0	0	1	0	0	0	0	2	1	1	1	0	1	2	0	0	0	1	3	0	0	0	0	0	0	0	0	0	1	1	1	0	0	3	0	0	1	1	0	0	2	1	1	1	0	1	0	0	2	1	0	1	0	1	1	1	0	0	4	2	0	1	1	1	1	0	2	2	0	1	0	3	2	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	3	1	0	0	0	0	0	1	1	0	2	0	0	1	1	1	0	2	2	2	0	2	0	0	1	3	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	2	0	1	1	2	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	3	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	1	0	3	0	1	2	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	2	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	3	2	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	3	0	0	1	0	1	1	1	1	0	1	0	0	0	1	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	3125	353	17	187	688	799	804	658	634	577	512	427	406	329	328	297	279	256	235	216	193	198	161	139	141	122	110	87	94	81	71	86	78	66	48	57	55	42	49	34	50	49	37	33	36	22	26	15	28	35	23	26	20	24	24	19	22	18	19	19	15	16	9	15	9	14	17	13	14	13	15	15	15	17	15	15	15	16	18	21	16	9	18	22	12	10	11	11	17	13	7	13	14	15	12	7	7	4	4	9	1	8	9	4	8	3	6	5	7	11	1	4	6	7	4	4	7	7	4	4	7	9	3	5	4	2	5	3	5	4	7	4	5	2	4	4	3	2	1	2	5	3	5	6	4	2	7	11	5	3	6	1	6	3	2	4	5	6	1	6	5	4	4	4	3	2	6	2	2	4	3	6	3	4	3	7	2	5	2	3	5	4	3	2	2	3	2	2	2	1	3	4	3	3	1	1	1	4	3	2	5	0	0	4	3	1	2	0	2	1	2	1	2	2	4	3	0	1	2	1	2	0	0	2	1	3	3	5	3	0	1	2	1	5	0	1	4	3	2	1	3	0	1	1	0	0	3	0	3	3	1	2	1	3	3	0	4	2	2	0	2	0	1	0	1	3	0	1	3	1	2	2	3	0	1	3	0	3	2	0	1	1	1	1	1	1	2	0	2	1	2	5	2	3	4	1	0	2	1	1	2	2	0	1	2	2	3	1	2	2	2	1	1	1	1	1	2	1	1	2	2	0	0	2	0	0	2	0	1	0	0	0	1	3	1	0	2	2	0	0	1	0	0	2	0	1	1	0	2	2	0	1	0	1	1	0	3	1	1	0	1	0	2	3	1	0	1	4	2	0	1	1	1	1	1	4	0	1	1	1	1	2	0	0	1	2	2	0	0	1	1	2	2	0	2	2	0	0	0	1	0	1	2	1	1	0	3	0	1	0	3	2	0	0	1	0	1	2	1	1	1	1	2	0	2	0	0	1	1	1	2	0	4	0	0	2	2	5	1	2	1	0	0	2	0	0	0	0	2	1	2	2	0	3	2	0	0	0	0	1	1	1	0	1	1	0	1	2	1	2	1	0	2	2	1	0	0	0	1	1	1	1	0	1	0	0	1	1	1	1	1	2	0	0	3	0	0	0	2	1	2	0	1	0	1	2	0	0	3	1	0	0	0	4	0	3	0	0	0	2	0	0	2	0	0	0	0	2	1	1	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	1	2	2	0	0	2	2	0	2	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	1	3	0	0	1	0	0	2	2	1	0	1	0	3	1	2	0	0	1	1	0	1	0	0	0	1	2	1	2	2	1	1	1	0	3	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	3	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	3	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	1	1	2	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	1	1	2	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	3	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	2	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	3	1	0	2	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1
