345	0	0	30150	390	2	17	146	196	301	276	330	261	241	200	200	157	167	149	140	114	118	99	97	90	77	79	75	66	74	59	68	63	49	47	53	52	37	47	39	60	48	47	42	45	35	37	27	27	23	29	22	19	20	20	20	22	17	24	24	17	21	16	18	17	12	8	11	16	9	19	11	13	16	11	13	10	13	11	5	10	5	8	9	11	16	10	7	8	12	5	7	3	10	5	10	7	10	6	10	7	4	6	6	7	8	6	6	6	4	12	4	6	5	8	5	2	5	4	8	6	7	3	9	2	6	7	2	8	4	7	6	3	3	4	7	6	3	3	8	3	9	6	5	5	8	8	4	2	5	3	3	8	2	4	10	5	2	3	5	3	11	3	1	3	6	4	3	5	3	3	4	6	2	7	3	5	6	6	2	7	3	3	1	2	1	1	4	2	3	1	1	3	3	3	5	3	1	4	2	2	2	2	4	4	1	1	2	4	4	2	4	1	4	1	2	1	0	3	0	0	6	1	2	3	5	1	2	1	4	3	1	2	4	1	2	5	2	3	1	4	4	1	2	5	2	0	4	5	4	3	4	3	2	0	4	2	1	3	1	3	4	2	2	2	1	0	2	5	5	3	1	3	2	2	1	3	2	1	4	2	1	1	2	2	2	3	3	3	2	2	2	2	1	5	1	2	5	1	2	1	4	4	2	1	1	2	1	1	1	3	1	6	2	5	0	2	0	2	3	1	2	4	0	3	2	2	1	1	3	2	1	2	3	0	2	4	1	2	0	1	0	0	1	1	1	1	2	2	1	0	0	1	2	1	1	0	2	1	2	1	2	0	4	3	2	0	0	2	2	0	0	5	1	1	2	0	0	1	2	1	3	2	1	1	0	1	0	1	0	3	5	1	2	3	2	2	1	1	0	1	1	1	3	2	1	2	2	1	1	2	1	0	1	2	0	0	2	2	1	1	0	1	2	2	0	1	0	1	1	3	1	3	1	0	1	3	3	0	0	2	1	2	1	0	2	2	1	2	1	1	1	1	0	2	2	1	2	0	1	0	2	0	1	1	1	1	0	0	1	1	2	0	1	0	1	0	0	2	0	0	0	2	0	4	0	0	0	2	0	1	0	0	2	2	0	1	2	0	0	4	1	1	2	2	3	5	1	1	2	1	1	0	0	0	1	1	2	2	0	1	0	2	1	0	1	2	1	2	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	1	1	0	3	1	0	2	1	2	2	1	0	2	1	0	1	0	1	2	0	3	2	0	0	0	1	0	3	1	3	3	0	1	1	1	1	2	1	2	1	4	1	0	1	0	0	1	0	0	3	1	2	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	2	0	1	0	1	1	0	0	1	1	0	1	1	2	1	1	2	1	0	0	2	1	0	0	0	2	0	0	2	0	0	0	2	0	2	1	0	0	1	1	1	1	1	0	1	1	1	1	1	1	0	1	0	0	0	0	1	2	0	3	1	2	1	1	1	0	1	1	0	1	2	0	1	0	0	0	3	1	0	1	1	1	0	0	1	0	1	0	0	2	0	2	1	1	0	1	0	0	1	0	1	0	0	3	0	1	0	0	0	0	0	0	3	1	2	1	1	0	2	3	1	1	1	0	0	1	0	0	0	1	0	0	2	2	1	1	0	0	0	1	1	0	3	0	2	0	0	1	0	0	2	0	2	0	0	1	0	0	0	1	0	0	2	1	1	0	2	0	1	1	2	0	1	0	0	1	0	0	0	1	1	1	1	2	1	0	2	0	0	0	1	1	1	1	0	0	0	1	1	1	2	0	1	0	2	0	1	0	1	1	1	2	1	0	1	0	3	1	2	0	1	3	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	1	3	1	0	0	0	0	0	0	0	1	2	2	0	2	1	0	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	2	2	0	1	0	2	0	1	0	0	0	1	0	1	0	0	2	0	0	0	1	1	1	0	1	0	2	0	2	0	0	0	1	0	1	0	1	0	0	1	2	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	3	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	1	1	2	2	2	3	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	1
345	1	100	30252	412	2	10	144	215	272	252	312	261	238	210	190	166	168	130	144	117	109	124	109	91	85	77	57	69	65	80	58	57	63	60	66	55	47	44	50	44	47	39	39	41	20	19	32	23	27	24	23	19	25	14	21	28	17	19	17	15	14	19	17	12	17	11	14	13	14	12	10	11	10	11	12	7	17	6	20	9	11	9	11	8	14	12	10	11	8	13	9	12	9	7	15	6	7	5	5	6	7	9	7	4	11	3	6	7	3	6	7	4	5	3	3	4	7	5	8	12	1	4	4	3	0	7	8	1	5	7	4	5	5	4	6	6	10	5	3	4	3	4	3	9	4	2	4	6	5	4	4	4	11	6	3	4	6	4	3	3	7	4	3	0	2	3	2	3	4	3	9	6	2	2	6	5	2	5	4	4	5	4	3	5	4	4	3	4	7	4	3	2	3	2	2	2	1	4	5	2	4	4	7	2	6	1	1	3	5	4	2	2	1	2	4	4	4	7	0	1	1	5	3	7	2	2	5	1	3	4	1	3	3	0	1	4	0	3	6	5	4	0	0	3	5	3	0	2	1	5	2	2	3	5	1	2	6	3	1	2	0	1	3	2	4	1	2	5	4	3	1	3	3	2	1	2	1	1	5	3	3	0	2	2	3	1	2	1	2	2	2	1	2	6	3	1	1	5	2	2	1	1	1	2	5	1	1	2	3	2	3	0	3	2	7	1	2	0	3	1	1	3	2	3	1	1	2	1	1	1	4	1	2	0	2	2	1	2	2	4	3	2	0	1	0	1	0	0	3	2	1	6	0	2	5	0	0	1	3	6	0	5	0	2	2	0	1	2	1	1	2	0	1	1	0	0	0	1	0	1	2	1	3	0	1	1	1	2	1	0	2	1	3	0	1	2	2	1	1	2	0	0	2	3	2	1	2	1	1	2	0	1	0	1	0	3	2	0	2	0	1	1	2	3	2	1	0	0	3	0	1	1	2	1	0	0	2	1	3	4	2	0	0	3	4	0	1	4	0	3	2	0	2	1	1	2	1	1	1	3	2	1	1	0	2	2	0	0	1	1	0	1	2	1	1	3	1	1	2	0	1	4	1	3	3	1	0	0	1	2	3	1	0	0	0	3	0	0	1	1	1	2	2	1	1	0	1	1	0	0	6	0	1	1	0	0	2	3	2	1	1	0	0	0	0	3	1	0	1	1	2	1	2	1	3	0	1	0	0	0	1	1	0	1	1	1	1	0	1	1	3	2	0	0	1	1	0	2	1	0	0	0	1	2	1	1	1	1	1	0	2	2	0	1	0	0	1	0	0	0	2	1	2	0	1	1	0	1	1	1	0	0	0	1	2	2	0	1	1	0	0	0	1	0	0	0	0	0	3	1	1	1	1	1	1	1	2	0	1	0	2	0	2	0	0	1	0	1	0	2	0	0	1	3	0	1	1	1	2	0	2	0	0	1	0	0	1	0	0	2	0	1	0	2	0	1	0	2	1	1	0	0	1	0	1	1	1	0	0	2	0	1	2	2	0	2	1	1	0	4	1	1	1	1	2	1	0	0	0	0	1	0	0	0	1	1	0	3	0	3	0	0	4	0	1	0	0	2	1	0	1	1	1	1	0	0	1	0	1	0	1	0	0	2	1	0	1	2	1	1	1	1	0	1	1	0	2	0	0	0	1	1	3	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	0	2	1	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	2	2	0	0	1	0	0	0	1	0	0	0	0	3	1	0	1	0	0	1	1	2	0	0	1	0	2	2	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	3	2	1	1	2	2	0	0	0	1	2	1	0	0	1	0	0	1	0	2	2	1	3	0	2	0	0	0	0	0	0	1	0	0	1	0	2	3	1	0	0	1	0	0	0	1	1	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	3	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	4	1	1	2	1	2	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	2	0	0	0	0	0	2	1	0	4	0	0	0	2	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	1	0	1	0	2	0	0	1	1	1	0	0	0	0	1	1	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	0	2	2	1	1
345	2	200	30354	422	0	17	158	177	296	263	313	257	283	213	195	169	166	151	136	124	110	83	112	75	99	82	70	86	63	58	73	54	60	70	46	47	55	49	40	30	43	40	25	36	32	30	23	33	24	29	22	27	27	24	20	14	21	21	15	18	19	13	18	15	15	18	8	15	16	14	11	17	8	14	13	13	12	11	6	7	13	11	15	3	7	10	11	9	10	11	14	12	10	15	6	12	4	6	9	7	6	10	6	5	9	7	9	8	5	10	4	5	12	5	9	4	3	7	7	8	2	9	12	2	11	2	5	3	5	5	3	4	6	4	5	5	5	2	2	4	5	5	1	4	5	4	5	2	4	4	5	6	3	4	3	6	5	7	3	3	5	0	4	4	1	2	7	4	5	3	4	0	4	8	4	4	1	4	5	4	2	3	4	5	1	6	2	1	2	1	0	5	4	5	4	1	4	2	0	6	2	9	7	3	4	5	3	2	1	4	3	0	5	3	3	5	4	3	3	2	3	3	4	1	1	3	5	4	3	1	2	2	4	2	2	4	2	3	4	0	5	7	1	6	1	2	3	0	2	2	1	2	2	0	2	2	3	6	5	2	3	1	4	5	4	0	2	1	2	2	2	1	3	2	3	0	0	5	0	2	1	2	5	3	1	0	3	0	4	2	1	2	3	2	2	1	2	3	3	1	0	1	1	0	3	2	7	1	3	2	5	1	1	2	0	2	1	1	3	3	0	2	3	1	4	0	1	2	1	2	2	1	1	2	1	0	0	4	0	5	0	1	4	4	0	2	2	0	3	1	2	1	3	2	0	2	2	3	3	2	1	1	6	2	1	1	1	2	2	2	4	2	0	0	1	2	4	1	3	0	2	0	1	3	2	0	2	0	1	1	1	0	3	2	2	1	1	1	0	2	1	2	1	5	2	3	1	1	1	1	0	0	1	2	2	1	3	1	0	2	5	2	2	0	3	2	1	2	3	2	0	1	2	1	0	2	2	4	0	2	1	2	0	2	0	2	0	1	2	3	3	0	0	2	1	0	2	0	3	2	0	3	0	2	0	1	0	0	1	1	1	1	3	2	2	1	1	0	0	3	3	0	0	3	0	3	2	2	2	0	0	2	0	0	2	3	1	1	1	1	2	3	1	0	2	0	2	0	1	1	0	1	1	0	0	0	0	3	2	2	3	1	0	2	1	2	5	1	0	1	0	1	0	0	1	1	1	2	1	0	1	1	0	0	1	3	1	2	4	1	1	2	2	3	0	0	1	1	4	4	1	1	0	0	0	1	1	1	1	1	1	0	2	2	1	0	1	1	0	0	1	2	2	1	2	1	2	1	2	1	2	0	0	2	0	3	4	1	1	2	0	1	3	1	0	1	0	4	0	2	0	0	1	0	3	1	2	2	2	2	1	1	0	1	1	0	0	0	1	1	4	0	3	2	0	2	0	1	1	0	2	1	0	0	2	0	0	2	0	1	1	0	0	1	2	0	2	0	0	2	2	0	1	3	2	0	1	1	0	0	3	0	0	3	0	0	1	4	1	0	1	2	2	1	1	0	1	2	0	0	1	1	0	0	0	1	1	0	1	1	0	0	2	0	3	1	0	3	0	1	1	0	0	2	1	2	0	0	1	2	0	0	1	0	1	0	1	0	0	2	1	2	0	0	1	0	1	0	1	1	0	0	1	1	2	0	1	0	0	2	0	0	1	0	3	0	0	1	0	0	1	2	1	0	1	0	0	1	0	0	0	1	0	1	1	0	2	1	2	1	0	0	0	1	0	3	1	1	0	1	1	0	1	0	0	0	0	1	0	0	1	1	3	2	1	0	1	1	1	0	0	2	1	0	0	0	1	0	0	1	2	1	0	2	1	0	0	0	0	3	0	1	0	0	0	1	0	1	1	0	1	0	1	2	0	0	0	0	0	0	2	0	1	0	2	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	1	1	2	0	0	1	2	1	1	1	1	0	0	0	0	0	1	0	2	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	2	0	2	0	1	1	0	0	3	1	1	1	0	0	0	2	0	4	1	2	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	3	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	1	2	3	2	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	2	0	1	0	2	1	0	0	0	0	3	1	1	0	0	1	0	2	0	1	1	2	1	1	2	1	0
345	3	300	30456	410	1	12	183	197	281	265	313	292	247	197	177	165	146	152	131	122	120	114	119	95	79	100	82	77	65	61	68	61	55	57	54	47	29	36	56	24	37	35	35	40	31	44	36	23	20	28	22	20	29	16	18	14	25	15	17	16	18	12	9	11	20	24	10	20	15	11	14	17	11	13	16	11	8	14	10	9	12	12	7	11	8	7	10	8	10	3	6	6	12	6	4	6	5	7	9	9	5	10	12	10	10	14	5	5	6	11	4	6	3	7	4	9	9	7	3	6	5	4	6	4	5	7	3	3	2	8	6	6	3	2	5	2	6	4	5	5	5	6	4	0	8	2	8	4	2	5	3	6	2	4	2	5	7	2	3	5	1	1	2	2	1	5	7	4	2	4	5	4	3	4	4	2	6	3	4	5	5	5	3	2	2	4	6	2	4	2	6	8	3	1	4	2	3	3	4	2	3	3	2	1	2	5	3	1	1	4	4	3	2	6	5	2	3	4	1	2	7	3	1	2	1	1	3	3	3	4	7	2	2	5	1	2	1	2	3	2	2	5	1	2	3	2	3	2	4	3	1	2	2	0	0	2	2	0	3	2	5	2	2	5	4	3	5	3	2	3	2	2	2	3	1	2	0	2	1	1	3	4	3	3	3	2	3	2	1	0	0	0	1	2	4	0	2	2	2	1	1	1	0	2	1	1	2	3	2	3	4	4	0	2	2	1	0	7	3	1	0	0	1	3	2	1	3	1	1	3	2	0	1	1	2	1	2	2	0	0	3	1	4	1	3	0	1	4	5	2	1	1	1	2	3	3	1	1	3	1	1	2	0	1	1	1	3	0	0	2	1	2	1	1	2	1	3	0	1	3	4	1	1	1	0	1	3	2	2	0	0	3	2	0	1	0	1	0	0	1	2	2	2	2	4	1	1	0	3	2	1	1	1	2	2	3	2	0	0	1	5	2	4	3	2	1	2	1	0	0	2	1	1	1	2	3	1	2	3	1	1	1	1	0	1	1	2	1	0	3	0	0	2	1	2	2	0	0	0	1	1	1	2	1	2	1	1	0	0	1	2	0	1	1	1	1	0	1	0	1	0	3	2	0	3	1	1	0	1	0	1	0	0	1	3	0	2	1	4	2	1	1	0	2	2	3	2	2	1	0	0	0	0	0	1	2	0	2	0	1	2	0	0	0	0	0	0	1	2	0	0	0	1	0	2	2	0	0	0	2	1	2	2	2	1	0	3	1	1	0	1	0	2	0	2	4	0	3	2	0	2	0	2	0	1	2	2	0	2	1	1	3	0	1	0	2	0	0	1	1	1	2	0	1	2	2	0	0	0	0	1	2	2	1	3	1	0	1	0	1	0	1	1	2	0	1	0	1	0	0	2	1	2	1	2	0	1	0	0	2	2	1	1	2	1	0	1	0	0	1	1	1	0	1	1	0	1	1	0	1	0	1	1	1	0	1	1	1	0	2	3	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	2	0	0	1	2	1	2	1	1	2	2	0	0	1	0	2	1	0	1	1	0	0	1	1	2	0	0	0	0	0	1	0	1	1	0	0	0	2	1	2	3	0	0	1	1	1	2	1	0	1	0	1	1	2	0	0	1	2	0	0	4	1	0	0	0	0	1	2	0	1	0	1	1	0	0	1	0	2	0	1	0	0	1	1	0	0	0	2	0	0	1	1	2	2	0	0	0	0	0	0	2	0	2	3	1	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	2	0	1	0	2	0	0	0	2	0	2	2	0	0	0	0	0	0	1	0	1	1	1	1	0	0	2	1	0	0	2	0	1	0	1	1	1	0	0	2	1	0	1	2	1	0	1	1	1	2	1	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	2	0	0	0	0	2	1	0	3	2	1	2	0	0	0	1	0	0	0	0	2	1	0	2	0	0	2	0	0	0	3	2	1	0	2	1	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	1	1	1	2	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	3	0	3	1	0	1	1	1	0	0	0	1	1	1	3	1	1	0	1	1	1	0	1	0	1	0	1	2	0	3	0	0	1	1	1	0	0	1	2	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	2	0	1	1	2	1	1	1	0	1	0	1	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	3	0	0	1	0	1	0
345	4	400	30558	402	1	10	151	195	279	259	315	258	284	219	179	189	136	149	141	111	117	104	131	94	81	59	93	67	76	69	57	56	61	50	53	55	34	36	47	39	57	31	33	37	27	30	22	26	38	26	20	23	28	19	22	19	20	20	23	21	23	13	15	14	9	17	16	13	17	14	16	18	19	9	16	14	11	9	11	12	9	9	16	2	11	11	10	10	19	7	11	8	8	11	9	8	4	9	12	3	6	5	5	8	7	9	8	3	9	7	7	10	7	7	4	2	5	3	6	3	7	3	7	6	6	2	3	7	2	7	4	6	4	5	2	2	4	2	5	4	7	2	1	5	4	6	4	7	6	6	9	6	8	4	2	4	3	1	2	4	0	6	4	9	4	6	2	2	2	5	6	0	3	6	6	4	1	4	3	1	2	4	1	0	2	3	5	4	6	2	0	5	5	2	5	4	3	2	5	8	7	2	5	5	2	3	6	3	4	2	0	4	4	4	2	1	2	5	3	5	2	2	1	7	5	4	4	3	3	0	2	1	3	4	5	4	3	6	0	5	1	1	4	2	2	4	5	6	1	3	1	2	2	5	2	1	2	2	1	2	0	0	1	3	2	3	2	3	3	4	1	1	5	3	7	0	5	1	2	2	6	2	3	3	2	2	2	4	0	3	5	3	2	0	1	2	1	3	2	2	1	0	3	1	3	1	3	2	2	3	2	4	5	2	1	7	1	0	5	2	0	1	1	1	3	3	1	2	3	0	1	2	2	0	3	1	3	3	4	2	5	3	2	0	3	0	1	0	2	1	3	5	1	0	3	2	0	1	3	0	1	3	0	5	2	1	0	2	2	6	1	3	5	1	3	4	0	4	2	3	4	0	1	1	0	1	1	3	3	3	1	1	2	1	1	3	1	0	3	1	1	1	2	0	2	0	1	2	3	2	1	1	0	3	0	2	3	1	1	0	5	1	3	1	1	0	2	2	3	2	2	1	2	0	1	1	1	2	0	1	2	1	1	2	1	1	2	1	1	1	2	1	2	2	0	1	1	2	2	2	0	1	1	3	2	2	3	1	3	2	1	4	1	1	1	1	3	2	2	0	1	0	2	0	0	2	2	1	1	0	1	1	2	1	2	0	0	1	0	1	1	1	1	1	1	0	2	4	0	0	0	3	0	2	1	3	2	1	0	1	0	2	1	1	2	3	0	1	2	1	0	2	2	1	1	0	3	2	1	1	1	0	2	0	0	3	1	0	1	1	1	2	0	2	0	0	0	1	0	1	0	1	1	1	3	0	0	0	1	2	2	2	1	2	3	0	0	1	0	0	1	1	0	2	1	0	2	3	0	3	1	3	0	0	0	1	1	0	6	0	0	0	2	3	0	0	2	2	1	2	1	0	1	0	4	1	1	1	0	3	0	0	0	3	1	0	3	1	4	1	0	1	0	2	0	2	1	0	2	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	2	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	0	1	1	1	1	1	0	0	0	4	1	2	0	0	3	0	0	1	0	2	0	0	2	2	0	1	0	0	0	0	0	0	1	1	0	1	0	2	1	1	0	3	2	1	0	1	0	0	1	0	1	1	0	0	0	2	1	1	0	1	0	0	0	0	0	1	2	0	2	1	1	1	0	0	0	0	0	2	1	0	0	1	0	0	1	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	3	0	1	0	0	0	0	3	0	1	0	1	1	1	0	0	1	1	1	1	0	0	3	1	1	1	0	0	0	1	0	0	0	3	1	0	1	2	0	1	1	1	2	0	2	1	0	1	1	0	0	1	0	0	2	0	0	1	1	1	0	3	1	2	0	2	0	0	0	0	0	0	0	1	2	0	0	2	1	0	0	1	1	0	0	0	0	1	2	1	0	1	0	2	0	1	1	0	0	1	2	1	1	0	0	0	0	0	2	0	1	1	1	1	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	1	0	1	1	1	0	1	2	0	0	0	0	0	0	1	0	2	0	0	1	0	1	1	2	0	0	1	0	1	0	1
345	5	500	30659	403	1	9	148	188	301	281	295	285	248	233	169	179	176	130	132	135	114	115	114	97	85	84	76	72	76	59	72	76	48	56	47	52	46	35	48	30	42	45	39	37	33	31	29	27	23	26	23	30	20	19	23	15	15	23	13	11	14	10	17	22	20	20	11	21	16	10	14	10	21	6	9	16	12	15	14	12	8	8	15	9	8	11	8	10	12	7	7	5	6	8	8	9	6	8	9	13	8	6	8	7	2	6	9	7	5	11	3	5	8	8	6	8	7	4	6	5	3	4	5	7	6	5	5	4	7	5	4	6	8	7	4	5	5	6	1	4	3	4	6	3	6	4	6	4	1	6	6	7	3	1	1	2	3	11	6	4	4	3	5	2	2	3	3	3	2	3	3	7	1	1	3	3	5	4	4	2	1	2	2	4	2	1	0	2	4	2	4	4	2	2	0	2	4	5	6	3	7	1	1	2	4	1	5	4	7	3	3	2	3	1	3	3	1	2	2	2	3	5	2	0	2	3	1	8	4	2	7	1	3	5	3	5	1	4	5	2	3	3	4	3	1	3	5	2	3	3	7	3	1	8	2	4	2	1	1	3	1	2	1	4	5	1	3	3	1	3	4	4	3	2	2	1	4	7	1	3	2	1	2	2	1	3	5	0	3	1	2	5	1	4	0	1	1	3	1	1	3	1	2	1	1	1	1	4	2	2	1	3	4	0	3	3	2	3	1	4	2	2	3	4	2	1	2	0	3	1	1	2	2	2	2	1	1	2	2	1	1	1	1	1	1	1	2	3	2	1	3	2	0	1	3	3	0	4	1	2	1	3	2	2	0	2	2	4	0	1	2	2	1	1	1	1	1	1	1	2	0	1	2	3	2	0	0	2	0	1	3	0	1	1	2	0	3	2	1	0	3	3	1	1	2	4	3	1	1	1	0	2	3	0	0	0	1	2	1	1	1	1	1	1	2	1	2	1	2	1	1	0	0	0	1	2	1	0	2	0	0	2	1	0	1	1	2	0	0	3	1	2	3	0	0	1	1	4	0	3	2	1	1	1	1	0	0	2	4	2	4	1	3	2	0	0	0	2	0	1	2	2	1	0	2	1	0	1	3	2	1	0	1	0	2	1	0	1	1	0	0	0	0	4	0	1	1	3	1	0	1	0	0	2	1	2	3	0	0	1	0	2	1	0	1	1	3	0	2	2	0	0	1	1	0	2	1	1	0	1	1	0	1	1	0	0	0	0	1	0	2	1	3	1	0	1	0	0	2	1	1	2	0	1	0	2	0	0	0	0	0	1	1	0	1	1	0	2	1	0	1	0	4	1	0	1	2	1	0	1	0	0	3	1	2	1	0	2	1	0	0	0	2	0	0	2	0	2	0	2	1	0	2	3	2	1	1	0	1	1	2	1	3	0	2	0	1	0	0	1	2	0	0	0	0	0	1	2	0	1	0	1	3	1	1	0	0	3	2	0	0	1	1	0	1	0	0	1	1	3	0	0	1	1	0	0	3	2	0	1	0	1	0	0	2	1	0	1	0	0	3	1	0	2	0	0	0	1	0	1	0	2	1	1	2	3	0	0	1	3	0	3	0	2	0	0	0	2	1	2	1	1	2	0	0	1	0	2	1	1	0	2	0	1	0	2	0	0	2	0	0	0	0	0	0	1	1	1	1	2	1	1	0	0	1	0	0	1	1	1	1	0	1	0	2	2	1	0	0	1	1	1	1	0	1	2	0	1	2	0	1	1	0	0	1	0	0	2	2	2	0	1	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	1	2	1	1	0	2	2	0	1	0	0	1	1	1	0	2	3	0	0	1	0	0	2	2	1	1	1	1	0	0	1	1	0	2	1	1	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	2	4	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	2	1	2	2	0	1	0	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	3	0	0	0	1	1	0	0	0	0	0	2	2	0	0	0	2	0	1	0	2	1	1	1	1	0	2	1	0	0	0	1	0	1	0	2	0	2	2	0	0	1	0	1	0	1	0	0	0	2	1	1	2	0	0	1	1	1	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	1	2	0	0	1	2	2	0	1
345	6	600	30761	421	1	8	176	201	271	279	313	256	238	210	193	158	149	140	134	115	105	119	102	106	94	83	80	64	63	56	78	56	50	51	50	48	43	45	48	51	48	28	42	47	32	31	33	36	34	36	30	19	20	23	23	16	21	21	19	23	17	11	12	11	19	10	20	14	12	13	12	10	8	13	14	11	11	12	10	14	13	10	7	14	10	12	9	13	8	4	6	10	7	9	6	6	5	6	4	3	9	5	6	9	4	3	9	6	6	8	6	2	9	4	3	8	5	6	9	6	8	9	4	7	7	4	8	3	3	7	5	4	3	8	7	3	6	2	3	2	3	2	5	3	5	3	2	3	4	3	5	6	5	2	2	3	3	3	5	1	2	4	4	4	4	2	2	3	4	3	1	7	2	4	4	3	5	2	4	2	3	4	1	2	2	4	4	7	4	2	3	4	4	3	2	2	1	3	2	4	2	5	5	1	0	2	2	2	2	1	3	3	3	4	3	3	2	2	3	3	6	1	3	3	4	3	3	3	3	2	4	1	6	1	5	2	2	4	1	2	2	1	3	1	4	1	2	1	0	1	4	5	3	1	1	4	1	2	1	5	2	3	5	1	3	7	3	6	0	3	1	3	1	2	2	1	3	4	0	2	3	3	4	3	4	1	5	2	2	5	3	2	1	3	3	0	2	1	2	2	1	2	4	0	2	2	2	3	1	2	0	0	5	2	4	1	2	1	2	3	1	3	2	0	1	3	1	1	3	2	2	0	3	0	3	3	0	3	2	1	0	1	1	5	2	1	4	0	1	2	2	4	2	4	1	2	5	0	1	1	0	3	3	2	0	0	1	4	2	4	1	1	1	0	2	3	2	2	4	3	3	3	2	3	1	1	1	0	4	1	0	1	0	1	1	1	0	1	2	0	2	3	4	1	4	1	1	3	1	1	1	2	2	1	2	1	4	0	0	0	2	2	2	0	2	2	0	3	2	2	1	2	2	0	1	0	2	2	1	2	0	2	3	0	1	2	2	3	2	0	0	1	1	1	0	0	0	0	1	2	1	3	2	0	1	0	1	0	0	0	0	2	3	0	1	3	1	0	1	1	2	2	0	1	1	1	1	0	0	0	0	0	1	2	2	0	1	1	1	0	4	1	1	2	2	1	0	0	0	1	1	3	0	0	2	3	1	3	0	0	2	1	1	2	0	0	1	2	1	0	2	0	2	0	0	0	1	1	0	1	0	1	1	0	0	3	3	0	0	1	0	1	3	2	2	2	2	1	1	1	1	0	2	0	1	0	3	1	1	0	1	1	2	0	2	1	3	2	0	0	1	0	0	1	0	2	2	0	0	0	1	1	0	0	1	6	2	1	1	0	0	2	0	0	1	1	1	0	0	0	3	2	0	1	1	0	0	0	2	0	2	0	2	1	2	1	1	0	0	0	0	0	1	2	2	0	0	1	2	0	0	0	0	1	2	0	0	1	1	3	1	1	2	1	0	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	1	2	0	0	0	1	4	0	2	3	0	1	3	0	0	1	1	0	0	1	0	0	0	1	2	1	1	0	1	3	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	2	1	1	0	2	0	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	1	1	0	2	0	1	1	0	1	2	0	0	0	0	0	1	2	2	2	0	0	2	1	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	3	1	0	2	0	0	0	0	1	0	1	1	0	1	1	0	0	2	1	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	2	0	1	2	0	2	0	2	4	0	0	1	2	1	0	1	0	2	0	0	2	1	1	1	1	1	0	1	0	0	2	1	0	0	1	2	0	1	1	3	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	2	2	0	0	0	0	0	1	2	2	1	1	0	1	1	0	3	0	0	0	1	0	1	1	0	0	0	1	2	2	0	2	0	1	1	2	0	1	1	2	2	1	2	1	0	2	0	0	0	0	0	0	2	0	0	2	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	3	0	0	0	0	0	1	2	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0
345	7	700	30863	411	0	15	159	211	311	266	318	248	258	215	199	163	154	134	123	124	137	109	119	92	81	98	70	63	66	58	61	65	52	49	57	42	55	52	45	36	29	41	34	47	40	23	27	32	27	32	23	26	31	20	19	22	19	18	20	23	16	17	11	17	14	13	18	18	16	19	16	17	7	13	11	13	10	10	10	11	16	4	8	6	6	14	5	9	6	10	7	9	12	9	8	6	5	7	5	7	5	6	8	6	5	8	7	6	6	9	6	6	6	11	5	4	2	2	5	8	6	4	10	2	8	5	8	3	6	7	5	5	2	2	4	9	4	4	7	7	3	0	3	8	7	6	2	6	3	4	3	3	3	4	3	9	5	2	5	5	2	3	3	6	1	6	2	6	4	4	5	8	3	7	2	1	3	7	3	6	1	3	6	1	2	4	4	3	5	4	2	7	2	4	3	6	3	0	2	0	1	2	2	2	4	1	1	1	3	2	5	1	0	1	6	1	3	2	4	4	3	1	1	2	1	4	2	1	1	4	5	4	3	0	4	2	2	3	1	5	3	2	1	1	1	0	0	2	1	3	1	1	0	5	3	1	1	5	3	3	5	1	1	1	5	4	8	2	4	1	5	3	3	3	1	1	3	3	2	3	4	2	6	4	7	3	4	0	0	1	4	2	2	4	1	2	2	3	3	2	1	4	5	0	1	2	1	0	1	1	2	3	1	1	0	5	3	0	2	0	2	0	2	1	1	2	2	1	1	3	0	3	5	0	1	1	1	3	1	0	1	0	1	1	1	5	5	3	2	3	1	1	6	3	3	2	2	2	1	1	1	1	1	1	1	3	2	2	0	3	3	1	1	2	1	2	2	0	0	1	1	2	2	0	0	1	1	1	4	1	1	2	1	0	1	3	3	0	1	2	0	3	1	1	3	1	3	0	1	1	3	0	0	0	0	0	1	0	2	2	1	0	0	0	4	1	1	2	0	2	1	1	2	1	2	1	1	0	0	0	0	0	1	0	1	0	2	2	2	0	1	2	2	0	1	1	2	1	1	3	2	1	1	0	0	0	1	3	1	3	0	1	2	1	1	1	0	0	2	0	0	2	0	1	1	5	0	1	3	2	2	1	3	2	2	0	0	0	2	2	1	2	4	0	0	2	0	0	0	0	2	1	2	0	2	2	3	0	2	0	1	1	2	2	4	2	1	1	0	0	0	2	0	2	1	1	0	1	2	0	2	0	1	2	1	0	1	0	0	3	1	0	1	0	0	0	0	0	2	0	2	1	1	4	0	2	0	0	3	0	0	4	2	0	0	2	1	0	0	0	2	0	2	1	1	1	2	1	0	0	0	1	0	2	1	0	0	2	2	4	2	1	1	0	1	0	0	1	2	1	0	2	0	1	3	0	0	1	3	1	2	1	3	0	1	2	1	3	2	1	2	0	0	0	0	0	1	1	0	1	1	1	2	1	0	2	2	1	0	0	0	2	1	1	1	1	0	2	1	2	1	0	1	1	2	1	0	0	2	0	3	3	1	1	2	0	2	0	0	1	1	0	0	1	0	0	1	1	0	0	2	0	0	0	3	2	0	2	1	1	0	1	0	1	1	2	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	2	0	1	0	0	0	2	1	2	0	1	1	0	0	0	0	0	3	0	0	0	2	1	1	0	1	1	1	0	2	0	3	0	0	2	0	2	1	1	1	0	0	0	0	0	2	0	1	1	0	1	1	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	3	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	3	0	0	1	1	0	0	1	1	3	3	1	0	0	1	1	0	0	1	0	0	2	0	1	0	0	1	0	1	1	2	2	0	0	0	1	1	3	0	0	0	1	2	1	2	0	0	0	1	1	0	0	0	2	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	2	1	0	0	0	2	0	1	0	2	2	0	0	2	1	1	2	2	3	0	0	1	1	2	0	2	1	0	0	0	4	0	0	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	2	0	0	0	0	0	1	2	1	3	0	0	1	0	0	0	1	0	2	1	0	5	1	1	0	3	0	0	0	0	0	0	1
345	8	800	30965	396	0	9	151	205	300	273	346	282	262	205	188	174	178	153	124	136	133	92	90	90	82	86	88	64	70	74	70	56	63	50	51	47	49	47	49	36	41	32	41	25	31	35	36	22	23	26	21	25	19	20	25	22	16	20	25	16	20	25	19	14	14	21	19	13	20	10	17	15	10	10	15	11	9	11	8	10	11	7	12	10	9	11	7	11	7	5	11	3	10	6	5	8	15	5	5	6	7	11	5	7	8	6	4	2	3	9	3	10	5	8	8	8	13	9	6	2	5	3	5	4	6	10	5	3	4	3	5	3	4	4	5	1	1	4	4	3	9	4	5	6	4	1	4	4	8	3	3	5	5	3	3	4	3	2	7	2	4	3	5	6	1	6	7	3	2	5	5	4	2	1	3	3	4	1	1	3	1	1	6	5	0	4	1	2	1	10	1	5	6	0	4	5	6	2	0	2	5	2	0	2	1	4	1	3	1	3	5	5	3	3	4	3	5	3	2	3	3	2	7	3	6	4	1	2	2	1	7	3	6	6	3	1	1	1	1	3	3	4	3	2	1	2	2	1	2	6	3	2	1	4	0	0	1	2	1	4	5	2	5	2	4	4	3	2	2	2	4	1	2	4	3	3	1	3	4	4	2	1	7	0	2	2	4	5	2	0	1	2	2	1	2	1	0	2	2	3	5	1	2	4	3	3	2	1	3	1	4	3	2	4	3	3	4	3	0	2	3	3	1	1	2	6	2	4	1	1	0	1	2	1	0	1	4	3	2	2	1	0	2	3	1	1	0	2	1	2	5	1	1	1	3	3	1	2	3	3	2	1	0	0	4	0	0	1	1	2	4	3	2	0	0	0	1	3	3	1	2	2	1	1	0	0	2	3	2	2	0	2	3	2	0	0	1	2	2	1	1	2	1	1	1	1	1	0	2	0	1	1	0	0	2	2	1	0	1	1	0	0	1	2	1	2	2	0	1	2	1	1	2	2	4	0	1	1	2	1	1	0	0	3	0	1	1	0	3	2	0	0	1	0	0	1	0	0	1	1	2	3	2	1	1	0	2	2	1	1	0	2	2	0	2	3	3	2	0	1	0	2	3	1	1	0	1	1	0	0	1	0	1	0	3	0	1	1	1	1	0	5	1	2	0	2	3	2	2	2	1	1	1	1	1	0	3	0	1	1	1	1	2	1	1	0	1	0	0	1	1	0	1	2	1	0	0	1	1	0	4	1	2	2	2	0	1	1	1	0	2	3	0	1	1	1	0	1	1	1	0	3	1	1	4	1	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	1	3	0	0	2	2	0	2	2	0	2	1	0	1	0	2	2	0	3	1	2	0	0	1	1	0	2	1	2	4	1	1	2	0	0	0	1	1	0	3	0	1	0	1	1	1	1	3	4	1	2	2	0	0	1	1	3	1	2	1	1	2	0	0	0	2	0	1	0	4	1	1	0	0	3	0	2	0	2	1	2	1	2	3	3	1	0	0	0	2	1	1	0	0	0	1	1	1	1	0	2	0	0	0	1	2	1	1	0	0	1	3	0	0	1	2	0	2	0	3	1	0	1	0	2	0	2	1	0	0	0	0	0	1	2	0	1	2	0	2	1	2	1	4	2	3	1	0	0	0	3	1	1	0	1	1	0	0	2	1	0	1	1	0	0	1	0	2	1	1	2	1	0	0	0	2	0	2	1	1	0	1	0	0	1	0	1	0	0	2	1	1	2	0	2	0	0	1	0	0	1	2	0	1	1	1	0	1	1	0	1	1	0	0	0	3	1	0	0	1	0	0	1	1	0	3	2	0	2	0	0	0	1	0	0	1	0	1	1	2	0	0	2	0	0	1	2	0	1	0	0	3	2	2	1	1	0	1	1	0	3	1	1	2	0	0	2	1	0	0	1	1	0	0	1	0	0	0	0	1	1	3	2	1	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	2	0	1	0	1	1	1	0	3	0	1	0	1	0	2	1	3	1	2	0	0	0	0	0	0	0	0	2	1	0	1	0	2	2	1	1	1	2	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	2	0	4	0	2	0	0	1	0	3	0	2	2	0	1	2	0	1	0	0	3	0	2	1	1	0	0	1	1	0	2	0	3	0	0	0	2	0	0	0	0	2	1	1	2	2	0	1	1	0	0
345	9	900	31067	402	0	19	144	205	287	264	312	276	252	201	194	152	143	134	135	118	122	107	98	76	95	88	91	79	76	57	64	55	65	57	46	48	54	43	48	41	36	35	27	31	34	28	33	31	25	21	19	21	23	18	28	19	21	20	22	12	20	18	12	10	24	9	11	7	18	4	15	11	13	16	13	15	11	6	16	14	9	13	5	12	8	14	9	7	9	14	11	2	7	7	9	9	7	4	5	5	7	7	13	4	4	3	3	4	5	9	6	7	7	3	7	5	6	9	4	5	8	4	4	3	8	6	8	7	9	2	7	8	5	1	1	0	4	7	6	5	8	5	3	5	1	5	3	5	0	9	6	4	2	3	1	3	5	2	3	4	3	1	4	4	2	3	7	4	3	3	3	7	2	3	5	4	3	4	5	5	1	2	2	4	3	1	3	5	2	7	3	3	2	4	3	1	2	4	6	2	2	4	2	4	2	5	0	5	1	2	2	2	3	3	3	2	1	3	5	2	6	2	2	0	2	1	1	4	2	4	1	1	3	3	2	5	1	3	5	3	1	5	4	4	2	2	3	0	3	1	2	2	4	1	5	0	2	2	3	4	1	1	1	1	2	5	2	2	2	2	1	4	1	1	2	0	1	1	2	1	0	2	4	3	3	2	2	3	3	3	1	1	2	1	2	5	2	0	2	2	3	2	1	2	2	1	2	2	2	2	4	3	5	2	0	3	2	0	0	2	2	0	2	0	1	2	0	1	2	2	0	0	1	1	1	1	1	4	4	4	2	2	1	2	3	2	1	1	2	0	1	1	2	0	2	0	1	0	3	2	5	2	0	0	2	1	1	0	4	0	3	0	2	1	1	4	1	2	2	1	2	0	3	3	0	1	3	1	3	2	0	2	1	0	1	0	0	2	1	3	3	0	0	1	3	2	0	1	1	0	0	0	2	1	0	1	0	1	1	1	1	2	3	0	3	0	2	2	1	2	2	0	2	0	0	1	1	0	3	2	1	2	0	0	2	5	2	2	1	1	0	1	1	2	1	1	1	2	0	0	0	0	0	1	1	2	0	2	2	1	3	2	1	2	0	1	1	1	1	1	0	2	0	3	3	0	1	2	1	0	3	3	2	1	0	1	2	1	0	2	1	2	0	1	1	0	0	3	0	2	0	1	1	0	0	1	0	2	1	1	0	0	0	0	1	1	3	3	0	0	1	1	2	6	1	1	0	1	1	2	1	0	0	2	1	1	2	3	0	0	0	2	0	1	0	1	1	0	3	2	1	1	1	2	2	1	0	1	2	1	4	1	0	1	0	2	2	1	1	0	1	2	0	1	2	0	1	0	1	2	1	0	0	1	1	0	0	0	1	1	2	2	3	1	1	1	0	1	0	2	2	0	1	0	0	0	1	2	1	0	1	1	0	0	0	2	4	1	0	1	2	1	0	2	0	2	1	0	1	1	3	0	0	0	1	1	0	0	0	4	3	1	1	1	0	0	1	0	2	1	2	3	1	0	1	1	2	1	1	1	0	2	1	3	1	3	1	0	2	0	0	0	0	2	0	1	3	1	0	0	1	1	0	0	1	2	0	1	0	1	0	0	0	0	1	0	1	2	0	0	1	1	1	2	0	3	0	1	1	0	0	0	2	1	0	1	1	1	1	3	0	0	0	0	0	1	2	1	1	2	1	0	2	1	0	0	0	3	1	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	2	1	3	1	0	0	1	1	1	1	2	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	2	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	3	0	1	1	2	1	1	0	0	0	0	0	0	0	0	3	0	0	1	1	2	1	0	0	1	0	0	1	0	1	0	1	1	2	1	0	0	0	0	1	0	1	2	2	1	1	1	1	1	2	1	1	0	0	0	2	1	0	1	0	1	3	0	0	1	0	0	1	1	0	1	1	0	1	0	2	0	0	1	1	0	0	0	1	0	2	6	1	1	0	1	0	0	0	2	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	3	1	0	0	0	1	0	1	0	0	0	0	0	0	0	3	0	1	1	0	2	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	2	0	1	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	5	3	0	1	0	2	0	0	3	1
345	10	1000	31168	422	1	11	163	192	304	247	325	276	281	188	185	169	135	161	124	126	131	115	111	105	84	74	78	66	74	65	53	63	52	51	62	52	46	46	44	44	34	41	27	37	34	31	32	19	27	24	13	26	27	20	15	11	17	16	17	22	13	11	10	17	22	12	17	18	18	11	10	13	16	5	10	13	8	10	7	8	8	8	6	9	9	10	11	10	5	7	9	12	6	8	13	9	6	6	10	8	8	8	4	2	6	7	7	7	9	8	13	8	10	5	6	9	2	4	7	2	7	1	7	2	3	4	5	9	4	7	7	2	3	6	3	3	5	4	9	11	6	12	3	2	5	3	6	3	9	4	4	4	6	5	2	3	1	6	2	2	6	2	5	0	1	5	0	3	4	2	1	3	1	1	3	2	6	2	4	4	6	7	2	4	0	3	2	1	2	3	0	2	5	5	1	2	0	4	2	6	1	1	2	2	5	1	4	4	0	1	0	5	3	3	5	5	3	1	1	6	1	4	2	4	2	2	3	4	2	3	1	3	2	2	1	3	3	3	1	3	1	3	3	1	2	3	0	4	2	1	4	2	1	4	2	2	1	5	1	4	2	1	2	2	2	0	1	3	6	6	2	2	3	4	5	0	2	3	2	5	2	1	0	1	3	5	3	2	1	1	3	2	2	0	2	1	1	2	2	1	0	2	1	4	4	0	2	0	2	1	0	4	3	3	2	1	3	1	2	3	1	4	3	2	4	3	2	0	2	4	1	1	1	0	1	2	3	1	0	2	1	0	1	0	2	2	1	0	1	1	2	3	3	1	1	1	1	2	1	4	2	3	1	2	0	1	1	2	1	1	1	1	2	3	2	1	1	2	4	2	0	0	0	2	2	1	1	2	3	1	0	1	1	2	2	0	0	1	1	1	1	0	1	2	0	0	2	0	1	3	1	2	1	0	0	1	2	1	2	1	1	0	2	1	3	6	1	1	2	0	1	1	1	0	1	0	1	2	2	0	2	1	0	1	0	1	0	1	0	2	0	0	1	0	2	3	0	1	2	0	0	1	3	2	3	2	1	1	0	2	0	0	2	1	3	2	0	2	1	1	1	1	0	3	0	0	2	3	0	0	2	2	0	1	0	0	0	0	2	1	2	2	1	1	1	0	1	0	0	0	2	3	0	2	1	2	1	1	0	3	2	0	0	1	1	1	2	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	1	1	0	0	2	1	1	0	0	0	1	0	1	2	2	2	1	2	0	0	0	0	1	1	1	3	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	1	2	1	0	1	1	0	2	0	1	2	1	1	1	0	1	1	0	1	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	2	0	0	0	2	1	0	1	0	1	0	2	3	0	0	1	0	1	0	1	3	2	1	0	0	1	1	1	0	2	1	0	1	3	1	0	1	0	1	2	0	2	0	1	1	0	0	3	0	0	1	0	0	2	0	0	2	1	0	0	2	1	1	0	1	1	1	0	0	2	3	0	1	0	0	0	0	3	0	1	0	1	1	1	1	0	0	0	1	0	0	2	1	1	0	1	0	1	1	0	1	1	0	2	1	0	0	1	2	0	0	1	1	0	1	0	1	0	2	0	0	1	2	1	0	4	1	1	0	0	0	0	1	1	1	0	1	0	1	2	1	0	0	1	2	0	0	1	1	1	1	1	0	1	1	1	1	0	1	0	1	0	1	3	0	0	2	0	0	3	0	1	1	0	2	2	3	0	0	0	1	0	0	0	0	0	1	0	1	2	1	1	3	1	0	0	0	2	0	1	0	0	0	0	2	1	1	1	0	2	0	0	1	0	1	1	0	0	1	0	1	2	0	1	0	0	2	0	1	1	0	0	1	0	1	1	1	1	3	1	0	0	2	1	2	0	0	0	0	1	1	2	1	0	0	0	0	0	1	3	0	0	0	2	1	1	1	0	1	0	0	0	1	1	2	0	0	1	1	1	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	2	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	3	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	3	0	1	1	1	0	1	1	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	2	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	2	1	1	1	2	1	3	0	0	0	0	1	0	0	1
345	11	1100	31270	478	1	13	160	191	250	273	319	249	244	221	197	173	156	124	147	109	106	99	88	90	81	78	78	77	66	61	43	59	45	41	59	51	53	30	34	47	42	41	31	31	32	32	21	25	20	21	25	21	21	18	16	23	12	13	12	15	23	10	11	14	17	10	14	10	10	11	16	7	7	13	9	18	8	15	13	18	12	10	8	9	7	9	14	10	11	4	7	4	10	5	6	12	8	7	7	6	2	7	9	4	7	4	7	4	9	8	4	9	6	4	10	7	3	4	7	2	5	6	8	8	7	9	4	9	5	3	5	4	5	3	6	7	2	3	2	1	7	1	9	8	1	4	6	4	6	3	2	3	6	3	4	5	5	3	1	4	7	3	2	3	3	0	5	4	5	7	8	7	4	6	3	3	3	4	6	3	0	5	1	2	2	0	2	2	4	2	2	4	1	0	3	7	2	0	1	3	2	3	1	4	4	3	5	3	6	3	2	1	1	2	2	0	2	2	4	1	1	2	5	2	1	4	2	2	1	3	3	2	2	3	4	3	3	3	4	3	1	3	0	1	3	2	3	1	4	5	4	6	5	1	2	3	4	1	1	2	1	6	1	1	2	2	3	1	2	2	2	3	1	1	4	2	3	2	2	0	1	3	4	0	1	2	0	2	1	2	0	5	5	1	1	3	2	2	3	2	0	1	2	4	0	2	2	0	0	2	1	2	4	2	3	0	4	4	0	2	1	1	2	2	2	2	0	4	1	2	3	1	0	1	1	0	2	0	2	2	2	4	1	1	3	0	1	2	0	4	0	0	2	0	2	2	2	2	0	0	0	1	1	1	1	0	0	4	3	4	5	0	2	0	3	2	4	0	4	1	3	2	1	3	0	2	1	2	0	2	1	1	0	2	1	2	1	4	3	0	0	0	2	1	0	1	1	0	1	1	0	1	3	1	0	1	0	1	2	1	1	2	1	1	3	0	0	1	1	1	2	2	0	0	3	0	0	1	2	3	2	2	1	2	2	2	1	0	2	0	0	2	4	1	3	1	3	0	3	2	1	1	1	1	0	1	0	1	0	0	2	1	2	1	0	1	1	1	0	0	1	2	1	0	1	1	0	1	2	1	0	1	2	0	0	1	0	1	0	0	1	3	1	2	2	0	2	2	1	1	0	2	0	1	2	1	1	2	1	1	4	1	0	5	1	0	0	2	1	0	0	1	4	1	3	1	0	2	1	5	2	1	1	1	2	0	2	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	2	0	1	0	0	1	0	1	1	1	3	0	2	2	1	0	0	2	0	4	3	1	1	0	1	0	2	0	0	1	1	0	0	1	2	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	2	1	1	3	1	1	0	0	1	1	0	1	1	1	1	0	2	0	1	0	2	0	1	1	0	1	0	2	1	0	0	1	0	1	1	3	1	0	0	0	0	0	1	1	0	1	1	1	0	1	0	2	0	0	0	2	0	0	1	0	0	1	0	0	0	0	2	0	2	0	2	1	0	0	0	0	1	1	0	0	1	1	1	1	1	0	1	2	0	2	0	0	1	0	1	1	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	1	0	2	2	2	0	0	0	0	0	0	2	2	1	0	0	1	1	0	0	4	0	1	1	0	1	1	1	2	0	0	1	0	2	2	3	0	0	0	0	3	0	0	1	1	0	1	1	0	1	1	1	1	2	0	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	1	1	3	0	1	0	0	0	0	1	0	0	0	0	0	3	0	1	1	2	0	1	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	3	2	0	1	1	1	1	3	0	2	1	1	0	0	2	0	0	0	0	0	2	0	1	0	0	0	0	1	0	2	0	0	0	0	3	1	0	1	0	2	0	0	0	3	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	2	0	1	0	0	2	0	1	0	0	0	1	2	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	1	0	3	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	2	0	0	0	0	1	0	0	1	0	0
