345	0	2700	25798	624	12	44	236	479	584	475	446	337	316	266	236	189	174	162	164	137	132	123	116	128	102	100	109	102	89	92	92	79	62	80	81	78	52	72	57	63	58	64	55	56	59	37	40	41	29	20	33	30	26	34	42	27	33	23	27	33	20	24	28	21	26	29	16	18	25	27	23	24	10	24	20	18	17	22	18	23	8	16	11	20	13	18	10	9	18	15	13	10	21	25	13	16	13	15	19	10	15	11	12	8	12	12	16	23	14	9	8	14	9	13	14	11	10	6	10	12	9	16	12	3	12	11	10	8	6	8	9	15	9	6	8	11	9	10	11	6	15	9	2	9	6	8	9	8	7	3	10	3	7	10	3	5	5	7	8	7	7	6	7	8	8	5	3	7	3	7	3	6	6	6	7	3	5	8	6	4	6	7	8	5	6	8	4	7	4	7	9	7	3	4	6	6	3	4	5	7	6	5	4	4	5	6	2	2	4	3	3	5	4	4	2	6	7	2	4	3	4	1	6	3	5	2	4	2	3	5	1	4	2	1	4	1	5	3	6	3	4	3	1	4	0	6	2	2	7	3	0	4	2	5	3	2	2	4	1	5	4	1	3	4	4	0	2	2	3	2	0	2	3	3	2	3	1	7	4	1	3	4	1	1	2	2	1	0	1	3	3	1	1	0	2	2	5	1	2	3	4	0	2	5	4	2	0	2	2	2	3	5	7	4	1	2	3	1	2	1	4	4	1	1	1	3	4	0	0	3	3	0	5	3	2	4	1	3	1	2	2	3	2	1	4	6	1	2	0	4	1	0	2	4	4	3	4	1	3	2	3	1	3	2	2	4	0	4	3	1	2	0	1	3	2	1	1	1	2	1	1	1	2	2	2	3	0	1	3	0	1	0	3	1	1	2	4	3	1	2	2	1	2	3	2	2	1	3	5	2	1	1	1	0	3	1	6	1	2	0	1	1	2	1	1	0	0	5	1	0	3	2	1	1	1	1	0	2	3	0	1	1	0	1	0	0	1	4	0	2	1	4	2	0	2	0	0	2	2	4	0	1	1	1	5	3	3	2	0	0	2	0	0	3	0	1	0	2	3	1	0	0	1	3	0	1	2	2	1	1	1	0	1	3	2	1	1	2	1	2	1	0	1	2	1	0	2	0	0	0	0	1	1	2	3	0	0	0	1	1	1	1	1	1	2	1	1	4	1	3	0	2	0	0	1	2	3	0	1	2	1	1	0	2	2	1	0	2	1	1	0	2	2	1	0	2	0	1	1	2	0	1	2	2	3	0	3	0	0	3	1	0	0	0	1	0	1	1	3	1	0	0	3	1	1	1	1	0	0	1	0	0	2	2	0	2	2	2	0	2	2	2	0	0	1	0	0	3	0	1	0	1	0	2	2	0	3	0	1	0	1	1	2	1	4	1	1	1	2	1	1	1	0	1	0	3	0	1	0	3	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	2	3	2	3	2	0	0	1	4	1	0	2	1	3	0	1	0	0	0	0	3	0	1	2	0	0	1	0	2	1	0	1	1	0	0	1	0	1	1	1	2	0	1	0	0	0	0	2	0	2	0	2	1	2	0	0	3	0	2	0	0	0	2	0	1	0	0	1	0	2	2	0	0	2	2	1	0	4	3	2	1	0	1	0	1	0	1	2	0	0	0	1	2	0	1	0	0	0	0	2	1	1	0	0	0	1	2	0	2	0	0	0	0	2	1	0	0	2	1	0	0	0	0	1	2	0	3	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	2	0	0	1	1	0	2	1	0	2	0	0	0	1	2	2	0	0	3	0	0	0	0	0	2	0	2	0	1	2	2	1	3	3	1	1	0	1	0	0	0	0	2	0	2	3	0	1	0	0	1	0	1	2	2	0	2	2	1	0	1	1	1	0	1	0	0	1	1	0	0	1	1	1	1	2	1	0	0	0	0	0	3	0	1	0	2	2	0	0	1	0	1	0	0	1	1	1	1	0	0	1	2	1	0	2	1	0	2	0	1	0	1	0	0	2	0	2	0	2	1	1	0	0	1	0	1	0	0	0	1	0	4	1	2	0	0	0	3	1	0	1	0	1	0	3	1	0	1	1	0	0	0	1	2	0	1	0	0	3	1	1	0	2	2	0	0	0	0	0	1	1	1	0	1	0	1	2	1	1	1	1	0	1	1	1	3	1	0	1	0	3	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	2	1	1	1	0	0	1
345	1	1900	25923	678	17	71	298	246	290	236	285	232	201	185	156	130	104	102	94	73	72	82	56	57	57	45	53	58	36	45	48	39	27	34	33	27	34	37	25	28	23	25	28	14	28	28	16	24	16	13	20	14	16	16	14	14	12	15	18	8	9	14	13	8	13	13	11	6	6	8	10	13	10	5	9	5	9	15	11	11	11	9	12	10	6	12	17	6	9	7	8	6	9	6	7	4	6	3	9	7	8	7	4	3	7	6	8	7	4	5	6	5	9	4	1	3	2	6	2	5	4	6	5	7	3	7	2	4	4	4	8	10	5	4	2	0	5	2	1	3	2	2	3	0	2	3	5	2	4	2	4	1	3	1	5	4	3	4	0	3	1	5	5	2	6	3	3	4	1	2	4	5	3	3	2	1	3	8	2	3	4	3	2	2	3	3	2	2	5	5	1	4	3	5	2	6	3	0	3	1	0	3	4	5	0	1	2	3	2	1	1	4	1	0	0	1	0	1	2	1	0	1	3	0	1	3	3	1	2	4	2	0	1	1	2	2	2	1	0	3	1	1	2	2	4	1	3	0	0	1	1	2	0	0	2	1	2	1	3	1	2	2	0	0	1	1	0	1	0	1	0	1	0	3	1	1	1	1	3	2	0	1	2	1	3	2	3	0	0	1	0	0	0	2	0	1	1	1	0	0	1	0	0	1	1	1	0	2	2	1	1	0	2	2	1	0	1	1	2	0	0	1	1	1	0	1	0	1	0	0	2	1	0	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	4	2	1	0	1	3	0	0	0	1	2	2	0	2	0	0	2	0	0	1	1	0	0	0	2	0	0	2	1	0	2	0	0	1	1	0	1	0	0	0	1	1	1	1	0	2	0	1	0	0	1	1	1	2	1	0	1	1	0	0	2	1	1	1	0	3	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	3	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	3	2	0	0	2	1	0	2	0	0	1	1	1	0	0	0	0	3	1	0	1	1	0	2	0	0	1	1	0	0	2	2	2	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	2	1	1	0	1	0	2	0	0	1	2	0	1	0	0	1	0	1	1	0	0	0	1	2	0	0	0	1	1	0	1	1	2	0	0	2	0	0	0	1	0	2	0	1	0	1	1	0	0	1	1	1	1	1	0	0	0	0	1	1	0	2	0	1	0	1	2	0	1	1	2	0	1	0	0	1	0	0	1	0	1	1	3	0	0	0	0	0	2	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	2	0	1	2	0	0	0	1	0	0	0	2	1	3	0	0	0	2	0	1	0	1	0	0	0	1	1	0	0	5	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	1	3	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	2	1	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0
345	2	2100	26048	644	5	43	203	239	272	292	321	253	238	201	187	147	127	124	109	111	108	91	92	97	86	69	68	59	64	51	47	47	47	56	39	52	22	36	43	41	35	40	35	33	41	33	32	29	22	26	18	28	18	17	19	35	25	16	23	27	16	21	22	18	21	28	21	14	12	17	14	12	15	11	13	14	14	15	10	10	11	16	13	6	13	14	10	11	9	13	8	8	9	11	12	3	9	7	5	7	1	8	5	8	8	10	4	6	8	2	4	3	5	9	2	6	5	8	3	10	6	5	7	7	11	7	4	4	6	4	2	6	3	4	5	2	3	6	8	5	7	2	3	3	6	4	2	4	9	1	7	4	8	9	4	2	5	5	5	5	3	9	5	3	6	1	7	2	3	5	6	2	4	5	5	3	3	3	1	3	6	0	2	5	2	3	3	1	1	5	3	5	4	3	4	3	2	2	3	3	1	0	2	1	4	1	2	2	3	2	2	5	2	2	1	0	1	2	3	2	0	3	2	5	5	2	0	3	0	1	1	0	2	1	3	1	1	3	0	2	2	2	0	4	2	4	4	3	2	4	0	1	1	1	1	0	3	2	4	1	2	0	2	0	5	5	1	1	1	1	1	2	2	1	0	1	1	1	1	2	2	0	0	1	1	3	1	0	1	0	0	3	2	1	1	2	2	0	1	2	1	1	0	1	1	3	2	2	3	2	1	0	4	1	3	0	1	2	2	0	0	2	3	1	2	0	1	0	0	1	2	1	2	1	0	0	0	2	1	1	1	3	1	2	2	0	1	0	3	0	1	3	1	3	0	3	1	0	0	2	1	2	1	3	0	0	3	0	2	3	3	2	1	0	2	0	2	0	3	1	1	0	0	1	1	1	0	0	2	3	1	1	0	1	1	0	0	1	2	1	1	0	1	1	1	2	1	1	1	1	3	0	1	0	1	0	0	2	4	1	2	0	1	0	0	1	1	0	0	2	0	1	0	2	0	0	3	0	3	2	1	1	1	0	1	3	0	0	0	0	1	0	0	0	0	1	0	0	1	4	0	0	3	0	0	2	1	2	2	2	2	0	1	0	1	1	0	0	0	2	0	0	0	1	1	1	0	0	2	0	0	0	1	2	1	2	1	2	2	0	0	0	0	0	0	2	0	0	1	2	0	0	2	2	0	2	0	1	0	1	2	1	0	3	1	1	3	1	1	3	1	2	0	2	0	1	0	1	1	1	0	0	0	0	1	1	2	0	0	0	1	3	1	1	1	0	0	0	2	0	0	1	0	0	0	2	1	2	0	2	1	0	2	1	1	0	0	1	1	1	3	0	1	0	1	0	0	0	0	0	1	2	2	1	0	2	0	2	1	1	2	0	2	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	2	2	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	1	1	2	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	3	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	0	1	1	2	1	1	0	0	1	0	1	0	1	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	1	1	2	0	0	0	0	0
345	3	3500	26173	639	9	40	262	329	318	302	313	263	272	188	171	148	161	123	121	114	135	101	87	80	82	74	86	63	70	64	58	52	68	60	43	41	63	41	47	43	45	37	22	46	31	41	31	37	24	31	24	28	15	24	37	14	18	20	19	25	19	22	14	14	16	17	22	12	18	15	8	13	18	14	15	9	13	13	18	18	14	10	11	12	15	12	12	17	14	19	12	13	9	9	13	15	9	13	8	4	8	6	12	9	11	20	7	5	3	6	6	7	11	5	5	10	7	14	6	6	9	8	10	3	5	6	6	10	8	8	7	4	8	3	4	4	3	4	7	4	3	5	3	4	9	4	4	2	9	7	2	3	2	3	4	4	8	6	2	10	4	7	3	3	5	3	4	6	4	8	4	0	10	4	3	2	3	5	7	2	8	7	6	4	0	4	1	1	2	5	3	4	4	6	1	2	6	3	2	6	3	4	1	3	5	1	3	3	5	0	3	2	1	6	2	5	4	3	3	1	3	2	2	4	2	3	1	3	4	1	1	1	3	2	1	0	4	2	2	0	2	8	1	5	0	0	4	2	2	3	5	4	0	3	2	2	2	1	1	1	2	2	4	3	5	1	2	1	1	3	2	1	1	3	4	2	1	1	4	0	1	4	4	0	2	1	1	1	2	2	4	4	2	4	2	1	1	2	1	3	1	1	2	1	2	0	1	1	0	3	0	1	2	4	0	0	0	0	3	2	0	2	1	1	0	1	3	2	1	1	3	0	2	0	1	1	1	2	1	1	1	2	1	0	1	2	0	0	2	1	0	1	0	1	0	3	0	0	0	1	0	1	2	1	0	1	0	1	0	3	0	2	4	0	0	1	1	1	1	0	0	1	1	2	0	1	1	0	0	0	1	1	0	0	2	1	0	1	2	2	1	1	0	1	2	0	3	0	0	0	1	0	1	0	1	1	0	0	0	2	1	1	0	1	0	1	0	0	0	0	0	1	2	1	0	0	1	2	2	2	1	1	1	1	0	1	1	0	3	1	1	0	1	1	2	2	0	2	1	1	0	0	1	0	0	1	1	0	0	2	0	2	2	0	1	0	0	0	0	2	1	0	1	3	1	0	0	1	1	0	0	1	1	2	0	0	2	1	0	1	1	2	1	0	1	0	1	1	2	1	0	1	1	1	0	0	1	1	0	1	1	1	1	0	0	2	1	3	0	0	2	2	1	1	0	2	1	3	0	0	0	1	0	0	2	1	1	1	1	1	0	2	1	1	1	3	1	0	1	3	0	0	0	1	0	0	2	1	0	0	1	0	1	2	2	0	0	1	1	1	1	0	1	1	0	1	4	1	1	1	0	0	0	1	1	1	0	1	0	0	1	0	1	2	1	0	1	0	1	1	0	1	0	0	1	1	1	0	2	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	0	2	0	1	1	1	1	0	0	2	0	0	2	0	1	0	2	0	1	0	0	1	2	1	0	1	2	0	1	1	1	1	0	1	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	2	0	0	0	0	1	1	1	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	2	1	0	1	1	0	0	0	0	2	0	0	1	0	0	1	2	1	0	0	0	0	1	0	1	0	1	0	0	2	0	2	1	2	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	2	0	0	2	0	1	1	0	0	0	0	2	1	2	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	2	0	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	0	0	1	1	0	1	1
345	0	2700	26298	600	3	24	189	288	374	364	371	325	322	245	223	196	197	149	147	170	148	150	147	109	115	116	113	90	83	100	92	77	68	58	65	78	71	63	71	71	54	36	58	51	54	39	49	42	52	32	41	40	19	33	24	21	23	21	29	33	25	21	30	25	20	21	20	24	22	24	15	30	20	28	13	16	13	23	26	11	15	15	16	13	16	16	16	23	14	11	14	9	14	11	10	13	15	11	21	10	8	15	15	6	15	7	18	7	13	12	13	11	8	5	13	18	14	14	6	7	8	5	7	10	9	10	14	7	15	7	8	9	10	8	4	12	9	4	6	4	8	8	12	4	7	6	7	1	8	5	4	8	8	9	5	4	7	4	9	8	8	4	5	5	4	5	8	11	3	5	10	3	8	2	4	9	4	4	8	7	4	4	5	5	2	2	4	8	4	7	4	7	11	3	0	6	6	3	6	3	2	6	1	3	3	4	1	3	2	5	6	2	5	4	6	5	2	3	3	4	3	3	2	4	1	2	4	7	3	6	5	4	6	6	4	3	2	4	3	2	3	2	7	4	3	8	2	3	2	3	1	2	5	1	2	7	2	8	3	1	3	1	4	2	5	1	2	2	2	1	2	0	1	3	3	1	2	2	3	3	7	5	1	3	2	3	2	4	3	4	4	5	4	3	4	2	7	2	2	0	2	1	0	2	0	1	3	0	4	3	1	3	3	1	1	1	3	2	3	4	2	3	5	1	1	3	3	2	1	1	1	2	3	2	2	0	2	0	4	4	2	6	1	3	2	1	2	5	2	1	1	3	0	3	0	2	0	3	2	2	2	1	2	2	2	1	1	2	2	2	2	3	0	2	1	2	2	1	3	6	0	2	1	1	1	3	0	4	3	1	2	0	4	2	1	3	1	2	3	1	0	1	2	1	1	0	2	1	2	2	3	1	4	4	1	2	0	1	2	1	3	1	3	2	2	1	1	0	2	1	1	4	0	1	5	0	3	2	1	3	1	5	1	4	1	1	1	0	2	0	1	1	0	1	2	2	1	1	1	0	2	1	2	3	5	2	0	2	2	3	0	1	3	1	2	1	1	2	2	2	2	1	2	1	2	0	4	2	0	0	1	2	3	2	3	0	0	1	1	4	1	0	1	0	0	0	1	0	1	3	0	0	3	0	1	0	2	0	3	1	3	3	1	2	1	1	1	2	1	2	1	0	3	0	4	3	0	0	2	0	0	2	1	0	1	0	2	1	2	0	2	1	1	1	1	0	3	4	1	1	1	1	1	0	0	3	1	0	2	1	3	0	1	0	1	1	1	1	4	1	0	0	2	0	0	0	1	1	0	2	1	4	2	1	3	2	1	0	0	0	3	3	0	1	2	2	1	1	1	1	2	1	1	2	1	1	0	3	1	1	0	0	3	2	2	0	1	1	3	0	0	0	1	3	1	1	3	0	0	0	1	0	1	0	2	0	0	2	0	0	2	2	1	1	2	0	0	0	1	0	1	0	1	1	2	0	0	1	0	1	0	1	1	0	0	0	0	1	3	1	0	0	1	0	2	1	0	1	0	0	0	0	1	1	0	1	0	1	0	2	1	0	2	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	1	2	1	0	3	1	3	1	0	1	0	1	0	0	2	0	1	2	2	0	0	0	1	0	2	0	0	1	2	0	1	2	0	1	1	2	0	1	1	1	1	0	2	0	3	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	1	1	0	0	0	1	3	0	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	1	1	1	0	0	0	1	1	0	1	3	1	1	2	1	1	0	2	1	4	0	1	1	2	1	0	0	3	2	1	2	0	0	0	1	2	0	2	0	0	0	2	2	0	2	1	0	0	1	0	0	1	1	2	0	4	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	3	1	2	0	1	0	0	2	1	0	1	1	0	0	0	1	1	1	1	2	1	0	1	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	2	1	1	1	1	2	0	0	2	1	1	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	1	3	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	1	2	1	0	1	1	0	1	1	1	1	1
345	1	1900	26423	664	9	65	298	249	323	289	301	244	210	180	183	136	125	104	96	95	82	67	57	68	57	69	49	54	43	41	40	35	31	30	30	26	32	39	35	30	21	25	28	14	12	17	14	25	16	13	20	18	13	12	15	9	14	12	17	9	9	9	12	9	11	8	3	6	12	7	4	13	6	6	10	9	4	16	6	12	6	8	5	7	6	8	3	6	5	6	4	7	4	5	5	8	2	7	5	4	5	5	9	5	8	6	2	8	3	6	6	5	7	5	7	7	4	5	3	6	4	5	4	4	6	7	4	2	1	3	6	3	6	6	4	3	4	0	3	3	2	4	5	2	4	4	2	4	2	3	4	3	1	3	3	5	4	1	4	5	4	5	1	3	2	4	4	3	1	1	3	0	2	0	0	6	2	2	1	4	1	1	4	2	1	1	1	3	4	2	3	1	1	6	3	1	1	1	2	3	2	2	3	1	2	3	5	2	1	0	2	1	0	1	4	0	3	4	0	2	1	0	0	2	1	3	4	3	1	0	1	2	2	1	0	2	1	2	2	1	0	2	1	1	1	0	1	1	1	3	1	4	1	3	2	1	2	2	0	2	1	2	1	2	3	1	1	0	2	1	1	0	0	0	1	1	0	0	1	2	1	1	2	1	0	1	1	2	0	2	1	3	1	1	2	1	1	2	2	1	0	0	0	1	1	0	0	1	0	0	1	0	3	1	1	0	1	2	0	2	1	2	0	0	2	0	2	0	2	1	1	2	1	2	2	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	2	0	1	0	0	1	0	2	0	0	0	0	1	1	0	1	3	1	1	0	1	2	1	0	1	0	0	2	2	0	2	0	0	1	1	3	0	2	1	0	0	0	2	0	1	1	0	0	2	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	2	1	1	1	0	0	2	0	1	1	2	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	2	3	1	0	1	0	0	1	2	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	1	0	1	1	0	2	0	0	2	2	0	0	1	1	1	0	1	1	1	0	1	2	0	1	1	0	0	0	2	1	0	2	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	1	1	1	0	3	1	0	0	0	0	1	1	0	1	0	2	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	2	1	1	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	2	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	3	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	3	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	3	1	0	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0
345	2	2100	26548	660	6	50	237	290	305	298	334	279	271	247	202	188	176	129	163	116	105	92	106	88	73	77	65	81	59	72	55	48	61	50	43	44	36	31	44	43	34	31	39	28	47	30	27	16	34	24	25	11	18	21	23	18	13	21	15	15	17	12	13	14	18	15	12	14	7	11	15	11	10	15	11	13	12	8	11	6	9	9	7	13	10	8	5	9	9	10	8	7	4	14	7	9	10	7	6	4	9	4	6	5	7	9	8	8	7	4	9	6	2	7	6	10	8	7	8	6	7	0	8	7	11	5	9	5	5	6	6	9	9	6	6	7	7	2	5	9	6	5	3	2	6	3	4	2	6	4	3	5	6	2	8	3	1	3	6	5	4	5	3	3	1	4	3	2	2	7	7	4	0	1	5	2	3	5	0	2	3	6	2	7	7	1	4	4	3	1	4	2	4	4	1	5	5	5	4	1	1	3	6	3	4	2	3	1	4	1	2	1	2	1	3	2	1	0	2	1	3	1	1	3	2	4	1	4	2	2	4	2	5	2	2	3	2	5	2	1	3	6	3	3	0	1	2	2	0	1	1	5	3	0	3	2	2	1	2	2	4	2	1	1	1	1	4	2	0	0	0	1	3	2	3	2	4	5	2	2	2	1	1	1	3	2	1	0	0	3	0	1	1	0	2	0	0	0	5	1	0	1	2	2	2	3	1	0	0	1	1	1	1	0	4	4	1	1	2	1	0	1	3	3	1	2	0	2	1	2	2	2	0	0	1	1	2	1	0	0	0	2	2	0	0	2	0	3	0	0	0	2	3	0	2	0	1	1	0	2	0	3	1	2	0	1	0	0	2	2	3	3	1	2	3	2	1	1	0	2	0	2	2	0	1	1	0	1	1	0	2	0	0	0	1	1	3	0	1	0	1	0	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	2	0	2	1	1	1	1	0	1	1	1	1	0	2	2	3	0	0	0	1	1	0	0	0	1	0	1	2	0	2	1	1	3	1	0	1	0	2	1	1	1	0	0	0	0	0	0	2	3	0	1	1	2	1	1	0	3	1	0	0	0	1	0	0	1	3	1	0	4	1	0	0	0	3	2	1	0	1	2	1	1	1	1	0	0	0	1	1	0	0	0	2	2	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	0	1	0	2	2	0	1	1	2	1	0	1	0	0	0	2	1	0	3	1	0	4	0	1	0	0	2	0	1	0	0	2	2	2	0	1	0	0	0	0	1	2	0	3	1	0	1	0	0	0	1	1	0	1	0	1	1	2	1	0	0	0	2	1	0	0	1	1	0	1	1	1	1	2	0	0	0	1	1	2	1	0	2	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	1	1	0	0	2	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	2	1	0	1	0	1	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	2	0	0	0	1	1	1	2	0	1	0	1	0	2	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	0	2	0	1	2	2	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	3	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	3	1	1	0	0	0	0	1	1	0	1	1	0	0	2	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	2	1	1	2	0	0	0	1	2	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	2	0	2	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0
345	3	3500	26673	638	13	60	346	433	484	464	430	342	377	305	298	292	234	237	236	190	194	165	170	139	126	102	99	80	79	58	68	62	56	52	58	61	52	50	62	45	39	49	38	30	35	34	38	34	24	24	26	25	23	26	17	13	11	12	16	15	14	16	17	14	20	11	19	17	10	13	10	13	12	12	8	12	7	10	11	7	10	11	13	8	8	5	8	14	11	6	8	10	9	4	4	6	8	9	9	8	7	13	14	3	3	6	4	7	8	4	6	5	7	7	11	12	5	5	2	7	4	7	8	5	11	5	9	3	7	6	6	5	4	9	5	8	2	5	5	5	5	7	4	5	5	2	8	6	6	4	6	6	2	10	2	3	2	6	1	5	3	9	4	4	7	3	0	5	4	0	1	3	8	8	4	2	4	5	0	3	2	2	2	0	5	3	6	3	4	2	3	3	4	4	2	2	4	4	4	2	2	3	3	3	1	2	2	6	2	2	2	1	4	5	7	0	3	4	3	3	4	0	1	2	2	5	2	1	0	2	2	2	1	3	2	2	0	2	2	2	5	1	3	2	2	1	0	0	0	3	3	1	2	2	2	2	1	2	3	7	0	2	1	0	4	3	4	2	3	3	0	2	1	3	3	2	1	1	6	1	1	2	3	1	2	1	0	2	3	2	1	2	0	2	1	2	3	0	1	3	2	3	4	1	1	1	1	2	1	3	0	1	3	0	3	2	0	3	2	2	4	1	3	2	0	2	1	2	2	0	1	0	0	0	0	0	1	2	2	2	2	3	1	0	1	1	2	1	0	0	2	2	1	1	1	1	1	0	1	2	1	0	2	1	0	2	0	0	3	2	1	1	1	0	2	0	1	1	2	1	0	1	4	2	0	1	1	2	3	3	3	0	1	1	0	1	3	1	0	0	2	0	1	1	2	1	0	1	1	1	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	1	1	2	2	0	1	2	0	0	0	0	1	2	0	0	2	3	3	0	0	1	1	1	1	0	0	1	0	0	0	1	3	1	0	1	3	1	1	1	0	2	1	1	1	1	0	1	0	1	0	1	1	3	3	0	3	1	2	3	2	2	0	3	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	1	0	0	1	1	0	1	2	0	0	0	2	0	1	0	0	0	0	1	1	0	2	1	1	0	0	0	0	1	0	3	0	0	2	1	0	0	1	1	1	2	0	0	2	1	0	1	0	1	1	1	1	0	1	1	0	2	1	1	1	0	1	1	0	0	1	0	0	0	1	2	1	1	0	1	2	1	0	1	1	1	0	0	0	0	2	1	1	4	0	0	0	1	0	0	0	2	1	0	3	2	1	0	0	1	1	0	2	1	0	2	0	0	1	0	1	0	1	0	0	1	1	3	0	0	1	0	0	1	0	1	1	0	1	0	1	0	2	0	0	0	5	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	1	3	2	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	1	0	2	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	1	0	0	2	1	1	0	1	0	1	1	1	0	0	0	0	0	2	1	2	0	0	0	1	0	0	2	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	1	1	2	0	0	1	0	0	0	0	1	0	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	3	0	1	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	1	1	1	0	0	1	1	2	0	0	1	0	0	0	0	1	1	1	1	2	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	2	0	2	0	1	1	0	0	0	1	1	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	1	0	0	1	1	0	1	0	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	2	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	0	1	2	0	0	0	1	1	1	0	0	1	0	2	1	0	0	0	0	0	0	0	3	0
345	0	2700	26798	599	7	36	259	430	542	515	539	475	422	405	339	344	319	284	282	265	234	228	211	169	182	154	155	147	130	133	120	105	109	78	73	80	66	64	64	59	70	75	51	56	42	50	51	42	43	45	41	44	40	31	39	27	26	28	23	35	30	28	23	18	17	20	21	26	13	19	13	10	25	27	22	17	12	10	12	14	17	18	11	19	14	16	11	10	13	12	15	13	8	9	10	13	13	11	10	12	12	8	16	10	18	8	13	13	6	11	8	13	9	12	9	8	6	12	5	8	10	9	11	11	8	6	10	11	14	10	7	11	3	4	11	6	7	3	12	4	5	4	6	7	7	5	9	6	5	7	7	3	12	3	7	5	7	6	11	11	4	2	6	3	2	5	5	8	5	6	14	3	5	7	9	5	2	8	4	3	6	7	5	4	6	4	3	5	7	3	3	1	5	10	5	8	3	4	2	2	5	3	4	2	3	7	6	5	4	3	5	2	2	4	2	6	1	2	3	7	6	1	3	2	4	3	2	5	1	4	2	2	1	4	4	5	3	1	5	0	2	2	3	4	3	4	4	0	3	5	1	2	8	5	2	0	5	4	0	4	4	5	4	1	3	3	4	3	4	2	2	1	2	4	3	4	4	2	1	1	2	4	0	3	0	3	2	5	4	3	5	4	3	2	4	0	1	5	2	3	1	1	3	3	1	2	2	3	0	3	2	3	3	0	2	2	1	2	1	5	2	2	1	0	1	1	2	3	3	3	0	3	3	5	1	3	3	2	6	3	2	1	2	3	1	2	2	3	2	2	4	4	1	5	2	1	1	2	1	4	0	1	1	1	4	2	1	1	1	3	2	2	4	1	1	2	4	1	2	1	1	1	3	1	2	0	1	1	1	1	1	0	1	1	1	2	1	1	1	4	3	3	2	2	2	1	0	0	1	3	0	3	2	1	1	5	2	2	4	2	1	3	1	3	1	0	2	2	0	1	1	2	0	4	2	4	0	2	0	1	0	1	1	0	3	2	3	3	3	0	2	2	0	0	0	0	1	0	3	0	1	0	0	1	2	3	2	3	1	3	2	2	0	3	2	2	2	1	2	0	2	0	2	0	1	1	4	2	2	2	4	1	2	2	1	1	1	2	0	0	1	1	3	1	1	1	2	3	3	0	1	2	1	1	0	1	0	2	1	1	1	4	0	2	1	1	0	0	1	0	0	4	1	1	1	1	1	0	1	2	2	2	0	2	2	2	3	1	1	0	0	0	0	0	3	5	0	0	0	6	0	1	2	1	2	0	2	2	2	0	0	2	0	0	2	6	3	1	2	3	2	0	1	0	3	1	1	1	1	2	3	2	0	1	1	2	5	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	2	3	0	2	0	2	1	1	0	6	2	2	2	1	0	2	0	2	0	1	1	0	1	1	0	1	4	2	0	0	2	2	0	0	0	2	0	3	4	1	1	1	0	1	2	1	1	2	2	1	2	1	0	0	1	0	0	2	0	2	0	1	1	0	0	3	0	0	2	0	1	2	0	1	2	2	2	2	0	1	0	0	0	1	1	0	2	0	0	0	1	0	1	0	1	0	1	0	1	2	1	2	0	0	2	1	0	2	0	1	1	1	1	2	2	2	0	1	4	0	2	0	0	0	0	1	2	2	1	2	0	3	1	0	0	1	2	1	0	0	0	1	0	1	0	1	2	0	2	0	0	1	0	1	0	0	1	1	1	0	0	2	0	0	2	0	0	0	0	1	0	1	1	1	2	1	0	3	0	0	2	1	0	0	0	0	2	2	1	1	1	0	0	2	1	0	0	1	2	1	1	1	0	0	0	2	1	1	1	2	1	0	1	2	0	0	1	0	1	0	0	0	0	1	0	2	1	0	2	0	0	1	2	1	1	0	0	0	0	1	0	1	1	0	1	0	0	3	0	0	0	1	0	1	1	0	3	2	1	1	0	1	3	2	2	0	1	0	1	1	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	2	2	1	2	0	0	3	1	1	1	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	4	1	1	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	3	0	2	0	0	1	1	2	0	0	0	0	2	0	1	0	1	1	2	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0
345	1	1900	26923	667	14	191	675	871	826	730	662	570	543	435	406	333	350	323	292	275	249	223	236	229	211	171	148	138	107	103	84	76	56	51	39	47	45	41	38	30	29	19	23	19	23	18	18	12	22	17	15	15	12	16	11	8	6	15	11	9	9	12	11	9	6	16	12	8	6	8	9	10	4	12	6	7	5	6	6	7	6	12	6	6	3	12	6	7	5	2	5	6	7	5	5	7	2	3	6	5	3	5	3	3	6	5	7	5	11	2	3	1	2	8	5	1	5	5	7	1	7	4	3	2	1	4	2	4	3	10	3	6	3	6	6	3	2	2	4	1	2	5	7	5	2	4	2	1	3	2	4	9	3	1	2	4	3	3	2	6	0	2	5	5	2	1	3	6	6	2	2	2	2	2	3	1	3	0	3	2	0	1	1	1	2	2	0	3	1	1	1	1	3	0	0	5	1	3	1	0	4	1	3	0	1	1	1	2	4	1	2	4	0	3	2	0	2	4	4	1	0	1	2	3	2	1	1	1	1	2	4	0	2	2	0	3	1	0	1	0	3	2	1	1	1	2	2	0	2	1	2	0	2	0	1	1	2	1	3	1	1	2	1	0	0	1	0	0	0	3	0	3	1	2	0	0	1	1	1	1	2	1	0	1	1	3	3	1	0	0	0	1	1	1	1	1	2	1	1	2	2	0	3	1	0	1	0	0	1	1	0	1	0	1	0	2	0	0	2	3	1	1	3	0	0	1	1	2	1	1	0	1	1	0	4	0	2	0	0	1	1	0	1	0	0	2	2	2	0	1	3	0	0	1	1	1	2	1	1	4	0	0	1	0	0	0	0	0	0	1	1	0	1	0	2	2	3	0	2	1	0	0	0	0	2	0	1	1	2	3	0	1	1	1	2	0	1	0	1	1	2	4	0	1	0	2	2	1	1	0	1	1	2	0	0	1	2	0	0	0	2	2	0	1	1	2	1	0	0	1	1	0	0	2	0	1	0	0	1	1	2	0	0	0	1	2	0	1	1	1	1	0	3	1	0	1	2	0	0	1	0	1	2	0	0	0	0	1	1	1	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	2	1	0	1	1	1	0	0	1	1	0	0	0	0	3	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	3	1	1	0	1	1	0	2	0	0	0	0	0	2	1	2	1	0	0	0	1	0	3	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	2	1	0	2	2	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	3	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	1	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	1	0	2	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	2	2	1	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	1	1	0	2	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0
345	2	2100	27048	672	31	102	474	697	728	675	609	546	494	434	348	327	297	266	271	218	246	214	164	173	161	147	135	130	131	132	129	115	105	95	117	89	53	71	48	43	42	36	43	37	38	28	36	22	25	21	16	17	23	16	20	12	11	12	15	16	18	13	18	8	7	10	14	12	13	10	14	9	11	15	14	7	8	4	12	11	12	2	8	4	15	16	7	11	14	12	11	5	5	6	12	4	7	5	8	7	11	7	7	6	11	8	5	5	5	5	4	10	4	4	6	7	9	5	7	10	3	3	5	2	3	4	5	8	4	2	2	1	6	3	5	10	6	4	4	4	3	8	5	6	4	5	5	5	5	3	6	5	5	3	5	7	6	0	2	1	4	2	1	5	4	2	2	1	4	2	5	4	5	3	5	2	0	3	1	2	3	1	2	2	7	2	2	2	3	2	0	4	1	1	6	4	4	3	1	3	4	0	4	6	3	1	4	2	3	1	2	4	3	7	2	1	1	1	1	2	3	2	3	2	2	1	1	3	6	3	2	1	1	3	1	3	2	4	6	0	3	1	0	1	0	4	2	0	2	0	0	0	0	4	2	1	3	1	1	2	2	4	2	1	0	0	1	0	2	2	1	3	1	1	3	2	0	0	0	4	1	4	1	5	4	1	1	6	2	3	1	1	1	1	0	3	2	2	2	3	1	3	2	3	2	1	0	2	3	0	4	1	2	0	2	0	0	1	2	0	1	1	2	0	1	2	3	1	1	1	1	2	4	2	0	2	1	1	1	1	0	2	2	2	1	1	2	2	1	0	2	3	2	1	1	1	1	2	1	1	0	1	0	1	0	1	2	0	2	2	1	0	1	0	1	2	0	0	5	0	2	1	1	1	0	2	2	0	1	0	2	0	0	2	1	0	0	0	1	0	1	1	2	2	0	4	1	0	1	1	1	1	3	3	0	2	2	1	1	0	0	0	1	2	0	1	0	2	0	0	0	2	0	3	0	0	1	0	3	3	0	0	0	1	2	1	1	3	0	1	1	2	4	1	0	1	0	2	1	1	0	1	1	0	0	1	1	1	0	0	1	0	1	2	0	0	0	2	1	0	2	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	3	3	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	3	0	2	4	1	0	2	0	0	0	0	1	0	1	0	0	2	1	0	0	2	0	3	0	1	1	0	0	0	1	3	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	2	1	0	0	0	0	2	1	2	1	1	0	1	1	1	0	1	1	0	0	0	0	0	0	2	1	0	2	0	0	0	3	1	0	2	1	0	1	2	1	0	0	1	0	0	1	1	0	1	1	2	0	0	0	2	1	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	1	0	0	1	0	2	1	0	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	3	0	0	1	1	2	0	0	1	1	1	1	1	0	1	1	0	1	1	0	2	0	1	0	1	3	0	0	0	2	1	0	1	1	0	0	0	0	1	0	1	0	1	2	1	0	0	0	1	0	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	2	1	0	1	2	2	1	0	0	0	0	0	1	0	0	1	0	3	0	0	0	1	2	0	1	2	3	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	0	1	2	0	2	0	3	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	3	0	0	0	2	1	0	0	1	1	0	0	0	0	1	1	1	0	2	1	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	1	0	1	0	0	2	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0
345	3	3500	27173	642	30	132	508	805	921	840	736	657	612	506	435	407	338	304	277	273	217	226	182	234	172	156	140	133	124	108	107	92	89	91	58	68	65	72	61	71	56	57	63	45	52	51	46	53	38	31	28	30	28	35	22	38	25	26	29	19	23	22	15	17	19	22	25	14	13	11	20	22	13	10	16	9	14	10	12	15	12	10	18	10	7	4	17	8	7	11	6	6	6	4	8	8	5	5	9	9	8	10	8	7	10	6	8	12	11	13	9	9	8	5	3	7	6	7	1	9	4	4	4	5	4	7	6	4	5	7	4	7	2	3	7	6	3	5	5	4	6	2	5	11	9	7	6	7	7	6	5	7	4	4	5	9	7	3	9	5	6	5	4	1	3	4	1	5	4	5	5	3	8	0	5	6	2	4	5	4	4	4	3	1	3	4	2	2	2	4	4	4	3	2	2	3	2	1	2	1	2	1	5	3	3	3	4	2	2	2	6	0	6	1	2	3	2	0	3	4	4	3	4	3	5	1	1	2	3	5	2	0	2	3	3	4	4	2	0	2	1	3	4	0	1	1	0	4	4	0	1	2	0	4	1	1	2	3	2	1	2	2	3	2	1	1	2	3	2	5	1	2	3	2	2	1	4	2	1	1	3	0	3	4	1	2	1	2	6	0	1	2	2	1	2	3	4	1	4	1	4	2	2	4	3	2	3	1	1	1	3	0	0	1	1	1	6	2	4	0	0	1	4	3	1	1	1	3	0	1	5	2	4	1	1	0	1	3	1	1	3	0	1	1	2	1	1	0	1	1	3	0	2	1	3	2	2	0	1	1	0	2	1	0	2	1	0	0	2	2	0	0	1	0	1	0	1	3	1	0	1	0	0	0	2	0	1	1	0	1	1	1	1	0	0	1	0	1	1	1	1	1	1	0	0	2	2	2	3	0	1	0	0	2	0	0	2	0	2	0	1	1	0	1	0	1	2	2	0	1	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	0	2	2	1	1	1	0	1	1	1	1	2	1	0	1	0	1	0	0	1	2	0	2	1	1	0	1	0	0	1	3	2	1	1	1	0	1	2	0	1	1	0	1	1	0	2	1	2	0	1	2	1	0	0	4	1	1	1	2	4	0	1	0	1	0	0	1	1	0	0	3	0	0	0	1	0	1	1	1	2	1	3	0	0	0	0	0	4	0	2	4	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	2	0	2	0	0	1	0	0	0	2	0	1	0	0	0	2	0	1	1	0	2	2	1	0	1	2	0	0	1	0	1	1	0	2	0	0	2	0	2	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	1	2	1	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	3	0	0	3	1	1	0	2	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	2	0	0	2	2	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	1	1	1	1	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	1	0	0	1	1	0	1	0	3	1	0	0	1	0	0	1	0	0	0	0	0	2	0	1	2	2	1	2	1	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	2	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	2	0	1	1	0	0	1	1	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	2	0	1	2	1	0	0	1	0	1	3	0	1	1	1	0	1	0	1	0	0	1	0	2	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	2	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	2	2	0	1	0	0	0	1	0	1	0	1	0	1	0
