345	0	2700	78733	362	0	4	100	129	234	244	328	268	274	222	191	163	166	155	150	152	134	127	115	114	98	89	88	76	86	79	75	64	67	57	55	49	68	56	71	48	53	54	48	42	43	43	42	26	41	34	30	35	30	48	21	25	21	18	22	22	16	25	25	18	15	22	21	10	21	16	18	14	18	14	13	11	19	17	14	17	10	15	8	17	11	5	10	12	8	12	9	6	14	9	11	17	12	6	10	7	10	5	9	9	7	2	7	11	5	4	6	5	13	7	5	7	6	1	9	2	7	3	4	4	6	3	7	6	5	9	6	7	8	3	3	7	6	7	4	2	1	9	4	4	4	8	7	3	5	6	5	7	5	3	3	6	3	3	3	3	2	2	5	11	3	7	4	4	2	1	2	4	8	3	5	5	6	2	9	6	4	1	4	2	6	5	1	3	1	5	2	4	3	3	3	1	1	3	3	3	6	6	2	7	2	3	3	3	7	4	6	1	3	4	4	2	4	5	2	5	1	1	1	3	3	2	3	2	4	3	2	4	1	1	3	3	3	4	4	0	1	0	2	3	1	1	5	3	3	5	2	2	6	4	1	0	3	4	3	1	4	0	3	4	4	2	2	2	2	2	5	1	3	2	2	0	2	4	1	3	3	2	1	4	1	3	3	4	2	0	6	3	1	0	1	4	2	2	1	2	2	0	1	2	4	2	3	2	1	1	0	2	2	1	4	2	6	0	2	0	1	4	1	1	4	0	2	3	6	3	2	1	2	0	3	1	0	0	1	0	0	2	1	2	2	3	1	1	4	2	1	3	1	1	1	1	2	1	4	2	1	1	2	1	1	2	1	3	2	3	2	1	0	2	2	1	4	1	0	1	1	1	0	3	2	1	1	0	0	3	2	2	0	0	2	0	0	0	5	1	1	2	0	3	2	0	3	1	2	2	3	2	0	0	0	1	2	3	0	0	1	0	3	1	0	2	0	2	3	0	3	1	0	1	1	2	3	1	1	1	1	1	1	0	2	1	1	2	2	2	1	2	2	1	0	2	2	0	0	0	1	0	0	2	0	0	2	0	2	1	1	2	0	3	1	0	1	2	1	1	1	1	1	0	3	1	0	0	0	1	1	4	1	1	1	1	0	0	2	1	0	1	3	1	1	1	1	0	2	0	1	1	0	0	3	0	0	1	0	3	1	0	0	2	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	2	1	2	1	2	1	0	2	1	2	0	2	2	0	3	2	1	1	1	0	0	3	1	0	0	0	0	0	1	1	1	1	1	1	0	1	1	0	0	2	0	1	1	1	0	3	1	1	2	0	0	2	0	1	0	1	1	2	3	2	2	0	2	2	2	1	2	0	0	1	0	0	0	1	2	0	2	3	0	1	4	1	1	2	1	3	0	0	2	2	1	1	0	1	2	2	2	0	2	1	1	1	1	1	1	0	1	1	3	1	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	2	3	1	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	0	1	0	2	0	0	0	2	1	0	1	0	1	0	2	2	0	1	0	0	0	0	1	0	0	0	2	0	1	2	0	0	1	2	2	0	2	1	1	0	3	1	0	0	0	1	0	0	0	3	2	1	0	0	1	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	1	4	1	0	0	0	2	1	2	2	0	2	1	0	0	0	0	2	0	1	4	0	0	2	1	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	1	0	1	1	1	1	0	1	0	0	3	2	0	2	0	0	2	1	1	0	1	2	1	0	0	0	0	2	0	4	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	3	0	0	0	2	1	1	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	2	1	0	0	0	1	2	2	1	0	0	0	1	1	0	0	0	1	3	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	2	1	1	1	1	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	2	0	1	1	1	0	0	1	0	0	2	1	0	0	0
345	1	1900	78856	374	0	3	32	70	195	175	212	183	179	126	134	92	118	101	78	64	68	70	63	68	58	56	45	49	40	46	40	36	27	33	31	28	19	24	28	17	27	15	20	19	9	22	20	22	18	20	10	16	10	7	16	8	9	14	14	13	9	10	12	8	11	10	8	10	8	10	3	4	7	6	4	10	7	9	4	6	5	5	2	6	8	9	7	7	2	5	5	4	6	2	2	5	5	2	2	2	8	2	6	4	4	4	7	5	0	5	4	4	5	3	2	5	1	3	3	1	2	2	4	3	4	4	2	1	8	3	3	1	2	6	3	1	3	2	2	2	1	2	2	3	0	3	6	1	1	2	1	3	3	4	1	3	1	5	6	2	1	2	1	3	4	2	1	2	2	2	2	3	1	6	6	1	1	6	6	2	2	4	1	1	2	3	4	1	3	2	1	5	3	4	0	0	1	3	1	1	0	0	1	0	5	0	1	2	2	4	1	0	1	2	3	2	0	0	0	2	2	0	2	0	0	1	1	2	4	2	0	1	0	0	2	1	2	2	2	0	1	0	2	2	1	2	2	2	0	4	1	0	2	2	2	2	0	0	0	1	1	2	2	3	2	0	1	0	4	0	3	0	1	0	2	2	1	1	1	0	2	1	2	0	0	2	0	3	2	2	3	0	0	3	2	2	0	0	4	0	4	0	0	2	0	1	1	2	2	0	0	2	0	2	1	0	1	2	2	2	0	3	0	1	0	0	0	1	1	1	2	0	2	1	0	1	1	2	3	1	0	1	2	1	1	0	0	0	0	1	1	1	0	4	0	0	0	0	0	0	0	0	1	1	0	2	1	2	1	0	2	1	1	0	1	3	0	0	2	0	0	1	0	1	3	1	0	0	0	0	1	0	1	0	2	0	0	0	4	0	1	1	0	1	0	3	2	0	1	0	0	0	0	0	2	1	1	0	2	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	1	1	0	1	1	1	3	1	0	1	0	1	1	1	0	1	0	0	0	0	2	0	0	0	2	0	0	0	1	1	1	1	1	0	0	0	2	0	1	1	0	1	1	0	2	1	0	0	0	0	1	1	0	0	1	0	1	1	1	2	0	1	1	0	1	2	2	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	1	2	1	0	0	0	0	1	1	1	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	3	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	2	1	1	2	1	0	1	1	1	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	4	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	3	1	0	0	0	2	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	1	0	1	3	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	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	1	0	0	0	0	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	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1
345	2	2100	78979	378	0	5	56	83	212	192	228	221	180	161	158	114	134	116	120	70	92	80	63	84	68	53	65	65	47	50	50	54	36	37	42	37	27	35	31	31	20	29	29	36	21	16	20	18	31	17	17	27	21	14	19	18	15	12	21	19	18	13	14	10	11	14	21	14	6	8	13	8	11	11	8	10	10	8	13	9	5	7	6	10	5	11	4	7	7	3	12	8	7	12	4	6	11	8	10	6	4	1	8	8	3	5	5	5	6	7	3	2	3	2	4	4	2	4	4	5	4	4	2	4	6	4	5	4	3	6	1	4	3	2	6	6	6	5	3	4	3	3	3	7	3	3	4	1	6	1	3	1	6	2	3	3	3	1	1	1	6	2	1	4	4	4	3	2	6	3	6	1	5	1	5	1	6	3	1	2	4	2	3	4	1	1	3	2	0	2	2	1	3	3	7	1	1	0	0	3	4	2	0	2	0	1	2	2	2	2	1	1	2	2	3	5	2	2	4	0	1	2	3	0	2	0	1	1	0	0	3	0	4	1	0	2	2	0	3	0	1	3	2	0	0	1	1	1	1	2	5	2	1	1	2	2	2	1	0	3	1	0	2	2	4	1	3	2	2	0	0	0	2	2	2	1	1	3	1	4	0	3	2	0	1	3	0	1	0	0	0	1	2	1	1	0	0	0	2	2	3	1	2	2	1	1	2	1	2	3	1	1	2	0	0	1	2	1	0	3	1	2	2	1	1	1	2	1	2	2	2	0	1	1	1	2	0	0	1	1	1	1	2	3	0	1	2	1	1	2	1	1	1	1	1	1	2	0	3	1	0	3	1	1	0	0	1	0	0	2	0	1	1	1	2	1	1	1	0	1	1	1	2	1	0	1	0	0	3	1	1	0	0	1	2	1	1	0	0	0	0	0	0	1	0	4	5	1	2	1	3	1	0	0	1	0	1	0	1	1	0	1	3	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	3	0	1	2	0	1	1	1	0	0	0	0	2	0	0	0	2	2	2	1	1	0	0	0	1	1	0	0	0	1	0	2	0	2	2	0	0	0	0	2	1	1	1	1	0	0	1	1	1	0	2	0	1	1	0	1	1	0	1	3	1	1	0	1	0	1	0	2	0	1	0	0	1	1	0	2	1	0	1	0	2	0	1	0	1	1	2	0	1	2	0	0	0	1	0	1	0	1	1	0	0	1	0	0	3	1	1	1	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	1	2	0	0	0	1	1	0	0	1	2	1	1	0	1	0	0	2	0	0	1	2	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	2	0	0	1	1	1	1	2	1	1	0	0	0	0	1	0	0	1	2	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	2	0	1	0	1	1	0	0	0	0	0	1	2	3	0	0	1	0	0	1	0	0	0	0	1	0	2	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	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1	1	0	0	1	2	0	2	0	1	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	1	0	1	0	1	3	1	0	1	0	2	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	3	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	1	1	2	1	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	2	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	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	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0
345	3	3500	79102	373	0	8	81	122	213	211	293	218	201	170	170	146	136	132	127	106	85	83	90	78	85	73	75	53	70	61	55	60	56	56	54	49	45	44	31	30	39	34	25	26	33	23	28	31	25	22	34	23	25	20	19	19	15	20	14	16	14	24	17	14	16	11	8	12	11	14	9	13	10	11	8	11	7	9	9	4	8	11	8	9	7	7	13	9	6	8	13	7	8	7	13	9	5	8	5	3	3	5	5	7	6	4	3	5	5	2	5	5	3	3	7	2	3	5	8	7	3	3	8	7	4	5	6	6	1	5	6	3	8	0	3	4	5	5	2	1	3	3	6	2	3	4	4	6	3	5	5	2	5	3	6	3	4	2	2	2	9	5	6	1	5	6	4	6	5	8	1	3	2	2	1	4	3	0	4	1	2	2	2	4	2	3	4	2	3	0	2	3	2	2	3	1	2	0	3	2	3	3	2	8	2	1	2	3	4	1	1	3	3	4	1	2	2	2	4	1	4	3	1	0	1	1	4	1	2	5	0	2	2	1	3	0	5	0	2	3	2	4	2	0	1	1	2	0	2	3	2	2	0	1	2	2	1	1	1	3	1	3	1	2	0	3	2	0	1	1	1	1	2	3	2	3	2	1	0	1	1	2	2	1	3	0	2	1	1	1	1	1	2	2	3	2	0	1	3	5	1	2	0	1	2	3	1	1	2	5	1	4	1	1	1	1	2	1	1	1	0	0	2	1	2	1	0	0	0	0	0	3	1	1	3	2	1	0	3	0	2	2	5	0	1	3	1	0	2	2	1	1	2	4	3	1	0	2	1	0	0	0	2	1	0	1	1	2	2	1	1	0	3	2	1	3	2	0	1	2	1	2	3	0	1	3	0	0	1	3	3	0	1	3	1	1	1	2	1	1	2	0	1	1	1	0	0	1	1	1	1	0	0	2	0	1	1	1	0	0	1	2	2	1	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	1	0	2	0	2	2	4	1	2	1	2	0	0	1	1	0	3	0	0	0	0	0	2	0	1	1	1	3	1	0	0	0	0	1	1	2	0	3	2	2	1	1	2	0	2	2	1	1	1	0	1	2	0	1	1	0	2	1	0	1	0	0	0	1	1	3	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	2	1	0	1	2	1	2	0	0	2	0	0	0	0	1	0	1	1	0	3	0	1	1	3	0	2	0	1	0	0	0	1	0	1	1	4	1	0	0	0	0	1	1	0	0	0	2	1	1	1	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	3	0	0	1	0	2	2	0	1	1	1	1	0	1	0	2	2	0	0	2	0	1	0	0	1	0	0	2	0	1	2	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	2	1	1	1	0	0	0	0	2	3	0	0	1	0	0	0	0	0	1	1	2	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	3	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	2	0	0	1	0	1	1	0	2	0	0	1	0	1	0	0	1	0	2	1	1	1	0	0	1	3	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	0	0	0	2	1	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	2	1	0	0	1	2	0	2	0	0	0	1	1	0	0	0	0	2	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	4	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	4	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	1	1	1	1	0	0	1	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0
345	0	2700	79226	375	0	8	117	144	236	272	307	270	247	218	217	204	175	159	156	136	143	122	134	100	110	89	98	72	95	71	82	77	79	64	63	58	37	48	64	36	49	48	60	44	39	45	43	38	37	36	33	29	37	37	34	25	27	38	14	23	15	30	19	15	21	24	16	24	21	18	16	18	20	13	11	17	13	13	12	14	11	17	15	11	11	16	13	9	10	6	12	10	10	11	8	11	8	6	6	6	9	11	8	6	17	6	14	8	4	9	8	8	6	13	3	8	10	8	7	9	6	6	4	3	4	4	5	6	2	3	3	5	4	4	7	7	7	7	8	5	6	3	6	6	3	5	7	5	4	2	5	9	5	9	6	7	2	4	8	3	4	5	9	5	11	5	7	3	5	4	3	3	1	6	5	5	4	6	5	2	2	9	6	7	4	4	1	7	6	8	5	3	4	4	4	3	2	1	3	7	1	1	3	0	1	6	3	4	1	2	1	2	2	5	3	2	6	3	5	3	2	1	1	2	5	4	1	3	1	2	5	7	4	2	3	3	2	4	2	1	3	3	2	0	3	2	5	1	4	4	3	4	4	0	2	4	1	2	2	4	3	3	2	1	2	2	1	2	5	2	8	1	2	1	2	5	1	0	3	3	2	3	1	2	4	0	0	2	2	2	1	1	4	0	2	3	1	3	3	3	1	3	5	0	2	2	0	2	0	3	2	2	3	3	4	0	2	3	1	0	4	4	1	0	3	1	1	2	1	2	3	2	1	2	3	4	1	1	1	2	3	2	1	1	1	1	1	2	2	1	0	1	1	1	1	1	1	2	2	1	0	2	1	1	1	1	1	2	2	2	1	1	1	2	1	0	0	2	3	2	1	1	2	2	1	2	1	2	0	1	4	0	1	2	1	2	0	2	1	1	1	1	2	4	2	2	2	4	2	0	1	2	3	1	1	2	0	2	2	3	0	3	0	3	1	1	3	2	1	3	2	1	1	0	2	2	0	1	2	1	0	1	2	0	1	0	0	1	2	1	0	1	2	0	0	1	0	0	1	3	2	0	2	0	1	0	0	1	1	1	0	2	0	0	2	1	3	0	2	1	1	0	0	1	1	3	1	1	0	1	1	2	1	0	2	4	0	1	0	0	1	1	1	1	0	0	1	1	2	3	1	0	2	0	1	0	0	1	2	2	0	0	1	0	0	1	4	2	1	1	1	1	1	0	1	1	0	0	1	0	1	2	2	1	0	1	1	1	1	0	0	3	0	1	0	2	2	3	0	3	2	0	2	0	0	2	0	2	0	0	0	1	1	0	1	0	0	1	2	1	2	1	2	1	2	0	0	2	1	1	1	0	1	2	3	1	1	1	1	1	0	1	0	3	2	2	0	0	1	0	0	2	1	2	1	2	1	0	1	1	0	0	1	3	0	0	0	0	0	0	0	0	0	1	2	0	1	2	0	0	1	1	1	2	2	1	0	0	2	1	1	0	4	0	0	2	1	1	0	2	1	4	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	2	0	2	2	0	0	0	0	0	1	0	0	0	0	4	0	2	1	1	0	0	1	1	0	1	0	2	4	0	2	1	2	0	0	2	2	1	2	2	0	1	0	0	1	2	1	0	1	3	1	0	0	3	0	1	1	0	0	1	2	2	0	0	1	0	1	1	0	0	1	1	0	1	2	2	0	2	2	1	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	4	0	0	1	3	2	1	0	1	0	2	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	1	1	1	2	0	2	1	1	0	0	0	2	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	2	0	0	0	1	0	0	0	2	2	0
345	1	1900	79349	372	0	4	39	72	190	160	197	166	177	149	120	101	102	93	95	80	73	76	67	58	63	55	53	52	43	37	40	37	30	31	26	28	26	32	24	23	32	22	20	26	23	19	16	20	21	25	11	14	11	19	17	13	15	13	14	11	11	10	10	10	12	7	6	17	11	7	2	5	6	9	8	6	10	8	6	3	10	3	9	5	4	6	5	3	4	5	3	7	5	8	2	3	5	3	2	2	5	4	2	5	8	1	4	5	8	3	4	5	2	3	4	2	4	4	4	4	5	5	6	3	1	3	3	1	2	4	4	1	1	2	1	2	3	0	3	3	3	2	2	2	7	1	1	3	1	4	2	2	3	3	1	5	2	4	4	3	5	0	2	4	2	3	4	1	2	1	1	3	2	2	2	4	2	2	2	3	2	2	1	0	1	2	0	4	1	4	3	3	4	4	2	3	4	1	1	1	0	0	4	1	2	0	2	2	0	1	1	1	1	2	1	2	5	3	1	1	2	1	0	0	2	0	3	1	2	3	1	2	0	1	1	2	0	1	2	2	1	0	3	2	3	0	2	0	1	0	3	0	3	3	0	2	1	1	2	1	1	2	0	2	3	0	0	0	2	1	0	1	2	0	0	0	1	0	4	1	1	1	1	3	1	0	3	0	2	1	1	1	2	0	2	2	4	0	1	1	1	1	0	1	0	2	2	1	0	0	1	0	0	3	2	1	0	2	2	0	1	0	1	0	2	1	2	1	2	1	1	0	1	1	1	0	0	1	0	0	0	0	0	2	1	0	0	1	0	2	0	1	0	1	0	1	0	0	4	1	1	0	1	1	1	0	0	0	1	0	0	0	2	0	2	0	2	0	0	0	1	0	2	1	0	0	1	1	0	0	2	0	0	1	1	1	0	0	2	2	0	1	0	2	0	0	0	0	0	0	2	0	1	1	1	1	2	1	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	2	2	1	1	0	0	3	1	0	0	0	1	0	0	2	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	2	2	2	4	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	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	1	0	0	0	1	1	0	0	0	0	0	0	2	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	1	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	2	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	3	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	2	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	2	0	0	0	0	0	0	1	0	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0
345	2	2100	79472	375	0	8	53	83	219	209	243	203	184	158	153	139	117	93	116	90	96	81	89	59	75	45	60	61	60	61	45	38	56	38	44	32	29	33	33	29	36	34	32	26	21	28	21	18	20	19	23	19	23	12	21	18	14	16	14	8	12	10	10	14	10	16	17	17	12	13	12	10	10	10	6	6	7	11	8	5	7	12	13	7	6	6	5	5	9	7	2	6	4	6	11	2	9	7	6	5	4	3	5	1	5	4	3	7	4	2	7	4	4	6	3	5	4	3	2	4	1	4	6	6	2	8	7	1	5	2	4	2	3	5	4	4	4	4	3	4	0	3	5	1	5	3	4	4	5	3	3	2	6	2	7	6	7	2	4	1	0	3	3	5	2	7	3	2	3	2	1	4	2	3	0	4	3	2	2	2	4	2	7	2	3	2	3	2	3	5	4	4	4	1	1	2	3	3	3	3	1	1	1	3	1	1	2	0	2	1	1	2	0	0	2	7	0	5	1	2	6	2	3	1	0	2	1	1	2	1	2	2	2	3	3	2	2	0	2	3	1	0	4	0	1	1	2	3	4	1	1	1	0	1	3	3	2	0	1	2	0	2	1	2	2	3	2	0	0	0	0	2	1	2	1	2	2	4	0	2	0	3	1	0	1	0	4	1	3	0	2	0	2	0	1	1	1	0	0	3	1	1	1	0	0	1	0	2	1	0	2	1	1	1	1	1	0	0	2	1	0	0	1	2	1	0	2	1	1	2	2	1	2	0	1	0	1	0	1	1	0	3	1	1	2	2	0	1	3	2	3	0	1	0	2	1	2	0	1	0	0	2	1	0	0	0	0	1	1	0	2	0	1	1	1	0	0	0	0	1	0	1	2	1	1	2	0	0	1	0	2	4	0	1	0	0	2	1	0	0	2	1	2	1	2	2	0	1	0	0	1	3	0	0	0	0	4	1	1	1	0	0	0	0	0	0	0	0	2	0	0	1	2	1	1	1	1	0	0	1	2	0	0	1	1	0	2	1	1	0	1	0	2	0	0	1	2	0	2	0	0	3	0	0	3	1	0	0	0	1	0	2	1	1	0	0	2	0	0	0	0	0	0	1	2	2	1	2	0	0	1	1	0	0	3	0	2	1	0	0	1	2	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	2	1	0	1	0	1	0	1	1	0	1	2	0	0	1	2	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	2	0	0	1	1	1	0	0	1	2	0	1	1	1	0	0	3	0	0	2	0	0	0	1	0	1	0	3	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	1	1	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	2	0	2	0	0	2	1	0	1	0	0	1	0	3	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	4	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	4	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	2	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	2	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	2	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0
345	3	3500	79596	380	0	7	97	104	249	225	256	242	227	208	171	132	125	119	108	104	104	91	80	67	78	66	82	57	53	50	60	56	47	59	41	38	34	43	46	37	36	22	34	25	25	25	33	25	23	22	24	15	22	25	20	13	23	22	10	12	12	12	15	17	15	10	11	15	17	15	13	12	12	7	7	11	10	11	8	9	11	9	7	6	7	5	8	12	11	6	7	7	8	14	10	8	5	10	6	6	3	5	7	9	6	9	2	3	7	4	8	4	6	6	10	4	4	5	1	7	5	4	4	2	4	4	3	5	2	2	2	3	5	3	2	3	3	6	6	2	4	3	8	5	2	2	4	4	4	2	2	7	4	6	4	4	3	4	3	4	4	4	5	5	3	4	2	3	3	1	4	3	9	7	7	6	1	9	2	2	4	3	4	4	2	2	2	5	0	3	1	4	5	2	1	2	1	4	1	7	1	3	2	2	2	1	3	4	3	1	1	4	2	2	3	2	0	1	3	2	5	0	4	3	4	4	2	1	2	6	1	1	1	1	2	1	2	0	3	0	2	3	3	1	2	4	3	1	1	3	4	1	3	4	2	4	0	2	2	1	4	2	0	3	0	1	1	0	1	3	1	1	2	1	1	0	2	2	1	0	1	1	2	3	1	1	0	2	3	2	0	0	3	2	3	1	3	0	0	0	4	1	4	2	1	0	1	0	1	2	2	1	0	2	2	0	1	2	0	0	1	1	0	2	3	0	1	1	2	0	2	1	1	0	1	0	1	1	0	1	1	1	2	0	0	2	3	3	1	1	2	1	0	0	2	0	1	2	2	0	0	0	1	1	3	0	2	3	2	0	1	1	0	0	1	2	3	1	0	0	0	1	2	0	3	1	0	2	1	0	1	0	0	1	0	1	2	1	2	2	2	1	1	2	0	1	1	0	1	3	1	1	0	1	0	1	0	2	0	1	1	1	2	1	1	1	0	1	0	0	1	0	4	1	1	1	3	2	0	1	0	0	1	2	1	2	2	0	1	0	1	1	0	1	1	0	1	3	0	1	0	0	0	0	1	2	0	0	0	1	1	2	1	3	0	1	2	0	0	0	1	2	0	0	0	2	0	0	1	0	1	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	2	2	1	0	0	1	0	0	0	0	0	2	1	2	1	1	0	1	0	0	1	2	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	1	2	0	0	2	0	2	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	2	2	0	0	2	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	1	0	0	2	1	0	0	2	0	2	0	1	0	0	0	0	2	1	0	1	1	2	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	3	0	0	1	1	0	0	1	0	0	0	1	2	2	1	2	1	1	2	1	1	1	0	0	0	1	0	1	0	1	1	0	2	1	2	0	1	0	0	0	0	0	1	2	2	1	1	0	1	1	0	2	2	0	0	2	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	1	1	2	1	0	0	0	1	0	0	1	4	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	3	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	2	0	2	1	0	1	0	1	1	1	1	1	2	0	0	0	0	0	0	1	0	2	0	1	2	2	0	0	1	0	0	1	3	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	3	0	2	0	0	0	0	1	0	0	1	0	0	1	0
345	0	2700	79719	365	0	3	122	158	253	245	308	245	237	235	203	184	168	143	167	154	116	122	118	103	80	93	109	94	96	93	66	73	71	63	62	52	57	60	51	50	48	45	47	43	41	36	32	34	36	24	23	21	18	27	29	28	30	28	20	13	24	19	16	17	24	14	19	16	24	21	16	21	21	15	17	17	12	15	16	12	10	14	19	8	9	7	11	9	9	9	5	14	6	14	9	5	14	15	8	6	8	10	9	6	11	13	13	6	8	6	11	4	4	11	4	8	8	3	7	10	6	3	2	6	7	6	7	7	5	6	5	7	8	3	10	6	4	7	7	4	3	8	4	4	5	4	5	8	1	2	1	6	6	4	5	4	3	5	4	3	4	5	7	7	4	4	6	8	4	4	7	6	4	6	5	6	4	4	3	3	3	3	5	2	5	6	5	5	2	3	3	3	4	2	5	1	1	2	4	1	4	5	2	7	2	3	3	2	8	2	2	4	1	1	3	8	1	2	0	2	4	3	3	7	1	3	2	1	4	2	2	7	4	2	2	4	3	2	3	1	6	3	5	1	4	1	2	1	2	1	0	4	1	3	5	1	4	1	5	2	2	4	3	3	3	4	1	1	5	2	5	2	4	0	3	2	2	5	1	3	3	1	3	2	1	5	2	2	1	0	3	3	3	1	2	2	2	2	0	3	0	1	0	6	3	0	0	3	2	2	1	0	2	2	3	3	2	2	3	1	3	6	0	0	1	1	3	3	2	1	2	2	3	1	1	1	2	3	1	6	3	3	2	1	2	1	0	2	1	2	3	0	1	1	1	1	3	0	1	2	1	0	1	0	2	3	3	6	1	2	0	2	3	3	2	0	3	1	1	1	3	1	2	3	2	1	4	0	2	0	6	1	1	0	3	5	4	2	1	2	3	2	1	1	1	0	2	2	1	0	0	0	1	2	1	4	0	1	1	1	2	1	2	2	3	0	2	1	0	0	0	0	2	3	3	0	3	2	2	4	5	0	2	1	1	0	1	1	1	0	2	0	0	2	4	3	3	3	1	0	1	2	1	1	1	1	4	1	1	2	2	1	1	0	2	1	0	1	1	1	2	0	2	1	0	0	4	0	0	0	0	0	2	2	0	4	0	1	2	0	0	1	1	0	1	0	0	4	1	0	0	2	0	2	2	0	0	2	1	1	0	2	1	2	3	2	1	0	3	2	1	0	2	0	2	0	2	1	2	1	0	1	1	1	1	1	0	1	1	1	0	1	4	1	4	0	2	0	0	0	1	2	0	1	2	2	0	0	1	4	2	1	1	0	1	1	2	1	0	0	0	4	0	1	0	1	0	0	3	0	1	1	2	3	4	3	0	2	2	1	2	2	2	1	1	0	1	0	1	1	1	0	1	0	1	2	3	0	1	1	2	1	0	0	1	0	0	0	2	0	0	0	1	1	1	1	1	2	1	3	0	0	0	0	1	1	0	0	1	0	1	2	2	0	1	1	1	0	1	0	1	1	0	1	0	0	0	1	1	0	1	2	2	0	0	1	0	0	0	1	1	1	0	1	0	1	2	0	1	0	0	1	0	0	0	1	0	1	0	1	3	1	0	0	1	0	1	0	2	1	0	1	1	0	1	1	1	2	3	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	2	1	0	1	0	0	0	0	1	1	0	1	0	0	1	2	1	0	0	0	1	0	2	0	0	2	1	1	1	0	0	1	0	1	1	2	1	3	0	1	1	0	2	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	1	0	2	1	1	0	1	0	0	0	0	0	2	1	1	1	2	0	0	0	0	0	0	1	2	1	1	1	0	0	1	0	0	1	1	1	0	1	1	0	1	2	0	1	2	0	1	0	1	2	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	3	1	1	1	1	5	2	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	1	2	1	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	3	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0
345	1	1900	79842	372	0	4	33	75	198	177	209	172	150	130	100	101	106	82	93	79	83	57	64	64	50	57	37	41	53	36	47	33	30	29	33	32	24	25	21	21	34	26	23	18	28	12	17	16	12	20	21	22	17	17	11	11	17	13	8	5	8	10	14	12	13	12	12	6	17	13	9	9	9	3	7	5	9	7	8	6	6	5	9	4	3	3	5	4	3	9	6	3	4	4	3	5	4	4	4	4	6	2	2	9	3	5	5	2	3	5	5	7	6	3	4	4	5	2	1	2	4	7	2	1	2	1	3	3	3	6	5	1	6	1	4	1	2	1	0	2	3	3	3	4	3	3	4	0	1	3	0	3	1	2	2	1	3	5	1	0	0	3	2	2	0	2	4	1	2	2	1	5	1	3	1	3	2	2	2	0	2	0	2	0	4	1	2	2	1	3	2	1	1	3	0	0	3	1	1	3	1	2	2	1	1	0	2	1	3	2	2	3	0	5	1	1	1	2	4	2	3	1	4	2	3	1	3	2	1	4	1	1	2	3	0	2	0	1	2	1	2	1	1	0	1	2	2	1	2	2	1	1	1	0	0	2	0	0	1	0	2	5	0	0	1	1	2	0	2	2	0	0	2	2	1	3	1	1	0	2	1	0	0	2	1	1	0	1	0	2	2	2	2	1	1	1	0	2	1	1	1	0	3	3	1	0	1	1	1	1	1	0	1	1	1	0	1	0	1	0	0	2	3	1	1	0	0	1	2	0	1	0	0	0	0	2	0	1	0	1	1	0	1	1	0	0	1	2	0	0	0	0	0	1	0	1	0	1	1	1	3	1	2	1	4	2	2	1	1	1	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	2	1	2	0	3	0	0	1	0	0	1	1	0	0	1	1	1	0	1	2	0	0	1	0	0	1	1	1	0	2	0	1	0	2	0	0	0	1	1	1	0	0	2	0	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	3	2	2	2	1	0	0	0	1	1	1	0	0	0	2	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	2	2	0	1	1	0	0	2	1	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	2	1	1	0	1	0	1	1	1	1	0	0	1	1	2	0	0	0	0	0	1	0	2	0	2	0	0	1	0	0	1	0	2	2	1	1	0	3	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	1	0	2	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	1	1	1	2	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	1	2	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	3	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	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	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0
345	2	2100	79965	375	0	10	56	96	227	196	239	199	199	175	143	131	112	114	99	113	99	75	84	75	71	79	53	51	54	42	49	40	51	38	49	29	42	30	37	27	31	40	36	40	24	15	22	20	21	27	22	18	13	14	16	15	14	13	17	6	11	12	7	18	8	16	8	9	13	8	6	13	7	12	9	8	9	6	10	3	6	11	8	8	4	7	2	8	6	8	6	14	1	11	2	6	7	7	7	5	3	6	9	5	5	6	9	3	4	4	2	4	6	8	6	5	3	5	3	4	5	5	2	5	2	3	1	4	5	3	6	3	3	3	8	4	4	1	2	2	1	5	2	3	3	4	3	3	0	6	5	0	3	6	11	5	3	2	2	1	4	3	2	0	3	4	1	3	3	1	3	4	0	4	1	1	2	1	1	1	3	3	0	1	2	1	0	0	2	2	1	3	5	2	1	0	2	0	2	4	2	0	1	3	0	2	1	2	2	0	1	2	1	2	4	1	4	1	0	2	1	0	2	1	3	3	2	0	5	2	4	0	3	1	3	1	2	0	2	3	2	1	4	3	0	2	3	0	1	2	1	3	1	1	0	0	1	2	3	1	2	3	2	3	1	2	2	1	0	1	1	1	4	0	1	1	2	0	0	3	1	1	1	1	2	3	0	1	1	0	1	2	1	3	1	1	1	0	1	4	2	0	2	0	2	1	1	2	2	1	1	0	0	1	1	2	0	0	0	1	1	2	2	1	1	1	2	1	2	1	0	2	0	3	0	0	0	1	0	2	3	2	0	1	1	2	0	0	1	1	2	0	0	0	1	0	0	2	1	1	1	1	2	0	2	2	0	1	0	1	0	0	1	2	2	1	2	2	0	1	0	0	0	1	1	3	3	1	0	1	1	2	0	0	0	2	0	1	0	3	2	0	0	1	2	2	3	1	1	1	2	0	4	2	0	2	0	0	0	0	0	2	0	1	2	1	0	0	0	2	0	3	0	1	2	0	3	0	2	1	0	2	0	0	0	1	1	1	1	2	1	1	1	4	1	1	0	2	0	2	1	0	1	1	1	0	0	3	1	2	1	0	2	1	1	1	0	1	1	2	1	0	0	1	0	2	0	2	1	0	0	1	0	1	0	1	2	0	2	1	1	1	2	1	1	0	1	2	0	1	1	0	1	1	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	0	1	1	0	0	1	0	2	1	0	1	1	2	1	2	0	0	0	2	2	0	0	0	1	1	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	0	1	0	1	0	1	1	1	1	1	1	0	0	0	2	2	1	2	1	0	0	0	1	0	1	0	0	1	1	2	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	1	0	2	0	0	0	0	0	0	0	2	1	1	1	0	2	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	1	0	1	0	2	1	1	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	2	0	1	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0
345	3	3500	80089	371	1	10	93	109	254	221	245	231	222	167	204	129	136	132	133	99	94	94	80	78	74	73	61	68	59	73	53	49	65	46	49	44	40	41	44	44	31	38	28	23	30	26	23	23	18	18	14	24	22	18	16	19	14	16	16	12	14	18	13	9	12	15	13	10	12	15	5	7	17	13	9	9	5	8	11	9	4	16	6	18	9	5	7	8	2	6	7	7	6	6	11	6	7	6	9	10	6	7	5	6	7	10	4	8	6	2	5	4	6	6	3	4	2	9	9	6	0	6	8	2	2	7	6	4	3	3	6	4	6	8	2	2	4	5	2	3	4	3	3	3	5	2	2	5	6	2	4	3	3	3	1	5	1	6	3	9	5	2	7	8	3	2	2	8	9	4	10	8	2	8	3	6	5	3	1	2	0	5	3	4	2	2	0	2	2	3	5	1	2	4	6	2	2	1	5	1	3	3	2	1	1	5	1	3	1	2	4	1	1	5	3	2	0	5	0	3	1	0	2	3	1	1	0	0	2	2	1	1	2	4	2	3	0	0	2	2	2	1	2	1	0	0	4	2	0	3	2	1	4	3	1	2	0	0	3	1	1	2	5	3	0	0	3	0	4	1	4	2	0	0	0	1	0	0	0	2	0	2	2	4	1	2	1	1	2	1	5	0	1	0	2	2	0	2	0	2	3	6	4	3	0	1	2	0	4	0	3	3	0	4	0	2	2	3	2	0	1	3	1	2	1	1	1	3	1	0	2	0	2	1	2	2	2	4	1	0	1	1	1	0	3	0	0	0	2	0	1	1	1	1	3	5	1	0	1	1	0	1	0	1	1	5	2	0	0	1	1	2	0	3	1	0	1	0	0	1	0	0	0	0	0	1	0	1	2	3	4	2	0	2	0	1	1	1	2	1	1	0	1	0	2	0	0	0	2	3	1	0	0	1	1	1	0	1	1	0	0	1	0	2	1	2	1	1	0	0	1	0	0	3	0	1	0	1	0	2	0	1	1	0	0	1	0	0	1	2	2	0	1	2	3	0	1	1	2	2	0	2	2	0	0	0	1	1	1	2	0	0	1	0	1	2	2	1	1	2	0	0	1	0	1	0	0	0	2	0	0	1	0	0	2	1	1	0	1	1	0	0	0	1	0	1	3	0	0	1	1	0	0	0	0	2	1	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	2	3	1	1	2	0	2	1	0	0	1	1	0	0	3	2	2	0	1	0	0	1	1	1	0	1	0	1	1	2	1	0	1	0	1	0	0	0	0	1	1	0	0	1	2	1	0	0	1	0	0	0	2	0	1	2	0	1	1	1	0	0	2	1	0	0	2	0	0	0	0	0	0	2	0	0	0	1	2	0	0	2	0	0	1	1	0	0	2	0	0	0	0	2	1	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	2	1	0	2	0	1	0	3	3	2	0	0	2	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	3	1	0	0	0	3	2	0	0	1	2	1	0	2	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	1	0	3	0	3	0	0	1	0	3	0	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	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	2	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	2	0	1
