345	0	2700	7797	618	8	8	133	364	529	453	465	379	349	321	287	236	222	202	235	189	209	163	171	134	148	127	116	118	104	131	98	96	93	89	80	77	66	70	71	62	57	55	63	62	55	61	44	44	40	39	42	43	32	37	31	33	22	31	26	32	29	24	22	41	18	17	24	21	28	20	23	16	17	24	18	17	15	16	11	14	16	10	13	12	16	7	13	12	9	14	12	11	10	15	7	12	10	14	13	6	14	11	9	9	21	5	9	8	12	11	13	18	6	6	7	7	8	8	6	5	9	6	9	9	10	9	6	7	8	5	7	6	8	5	12	6	4	3	4	11	6	7	6	7	9	4	11	8	6	5	8	3	3	8	8	8	11	7	6	5	2	7	4	2	5	4	7	8	2	6	3	5	6	5	2	3	5	3	3	5	4	6	5	5	2	3	5	3	5	5	7	6	5	1	5	7	9	7	7	4	5	6	7	4	2	3	3	4	3	3	2	4	6	4	3	5	2	3	5	1	5	4	3	8	2	5	4	1	1	5	2	1	6	3	2	3	2	5	6	3	3	3	6	4	2	1	1	3	2	2	3	1	4	5	7	6	4	0	6	6	5	3	2	5	2	3	2	7	5	4	1	8	3	2	6	3	4	6	5	3	3	0	3	2	2	1	3	1	4	2	1	5	2	2	5	0	4	2	5	5	8	0	2	4	4	3	5	2	3	1	2	1	4	3	2	2	3	4	4	1	4	3	3	4	4	5	1	4	5	1	1	6	3	3	5	3	3	3	2	1	2	4	3	0	0	3	4	6	3	2	0	2	4	3	3	3	4	1	0	4	2	3	3	1	2	1	2	4	0	4	2	2	1	4	2	3	2	2	1	2	3	2	2	1	3	1	2	2	1	1	5	2	0	3	3	2	2	6	3	1	1	2	5	0	1	1	1	2	3	2	3	0	2	1	0	1	3	2	2	2	2	2	1	2	0	4	2	3	0	0	2	1	0	0	1	2	2	4	3	0	2	4	1	2	1	2	3	1	2	0	2	1	1	3	1	0	3	0	3	0	0	1	1	2	1	4	1	3	1	2	2	0	2	2	3	2	2	1	1	3	2	3	3	1	1	0	2	1	2	1	1	2	0	0	0	1	3	1	2	4	2	2	1	3	4	1	1	2	0	2	3	2	0	1	1	1	1	3	2	0	2	2	5	1	0	1	2	2	2	3	2	0	0	2	1	2	3	0	2	0	1	0	1	2	3	1	2	3	2	4	1	1	1	1	0	1	2	2	2	2	0	2	3	4	1	1	1	1	2	4	3	1	4	2	1	3	1	1	1	1	1	0	2	1	1	0	0	1	2	0	0	3	3	1	3	2	1	0	2	1	0	3	0	3	2	1	1	0	1	2	1	1	0	2	3	0	3	1	0	1	0	0	2	1	0	1	1	3	4	0	1	1	1	1	3	0	2	3	3	1	2	0	1	1	0	1	4	3	0	1	2	0	1	2	2	2	0	0	1	1	1	1	2	1	1	1	0	0	0	2	0	1	2	0	1	0	1	5	3	0	1	2	1	2	1	1	1	0	1	1	0	1	1	1	0	2	3	0	0	1	0	5	2	5	0	4	1	3	1	1	4	2	1	1	0	1	1	1	1	0	1	0	2	0	1	1	4	4	2	0	3	1	1	0	2	1	0	0	3	1	2	1	0	1	1	0	1	1	1	1	0	2	1	0	0	0	2	1	0	0	2	0	0	0	0	1	2	1	0	2	2	1	2	1	2	1	1	0	2	0	2	0	4	0	3	0	1	1	2	2	0	0	1	1	1	1	0	3	1	0	0	2	0	3	1	1	1	5	2	0	3	1	1	1	0	2	2	1	2	1	2	0	0	0	0	1	2	0	0	0	0	3	2	0	0	1	1	0	1	0	1	1	2	1	0	2	2	0	0	1	2	1	2	0	1	1	3	1	3	1	4	1	0	1	2	1	1	1	2	1	0	2	1	0	1	0	1	0	1	2	1	0	1	0	0	3	2	1	1	0	1	1	1	1	0	1	3	0	1	0	2	0	2	3	0	2	0	1	1	0	0	0	1	0	0	4	1	0	0	0	0	1	1	0	0	2	1	0	0	1	1	0	1	0	1	0	1	0	3	2	1	0	3	0	0	0	0	0	1	0	1	1	1	3	0	0	0	0	2	0	0	1	1	1	1	0	2	0	0	1	2	1	1	3	2	3	0	0	0	2	0	0	1	0	2	1	1	0	2	0	0	0	0	2	1	1	1	2	4	0	0	1	1	0	0	1	2	0	2	0	2	2	0	0	0	1	1	3	1	1	1	1	1	1	0	1	1
345	1	1900	7922	664	5	26	241	332	390	344	341	266	300	242	187	182	145	140	124	103	118	104	79	82	82	71	69	58	59	59	52	43	40	39	45	43	41	28	27	30	30	32	35	28	20	30	15	15	23	21	14	15	16	17	12	15	10	17	13	15	12	8	13	12	5	11	7	9	7	9	13	9	12	7	6	13	8	6	6	14	10	1	8	4	4	7	7	2	11	6	2	6	6	6	3	6	2	2	3	5	4	6	6	6	4	5	4	2	7	0	5	3	5	7	3	6	2	6	6	1	1	4	3	2	2	6	4	4	1	2	2	5	4	5	1	3	7	4	2	1	1	0	4	6	3	1	1	4	5	1	2	1	0	1	1	0	1	2	3	3	0	3	2	8	2	6	1	3	2	1	3	2	4	1	2	6	3	0	3	4	1	2	0	3	2	2	0	1	4	1	1	0	2	2	2	3	3	2	2	3	2	2	1	3	1	6	1	1	1	2	2	3	1	0	2	6	4	0	1	1	2	2	1	1	3	2	2	2	2	2	2	3	1	1	0	2	3	1	3	1	4	0	2	1	4	2	0	3	2	6	0	4	1	2	1	0	2	3	2	3	3	1	2	2	1	2	3	3	0	0	1	2	4	1	3	1	2	1	1	4	3	0	2	0	0	1	1	2	0	3	1	1	1	1	2	1	0	1	2	0	2	2	2	1	3	2	2	2	1	1	0	1	0	2	1	0	3	0	1	1	1	2	1	0	2	0	0	0	0	2	2	1	0	0	2	0	2	1	2	2	0	1	1	1	0	3	0	2	0	2	1	1	1	1	2	0	2	0	3	1	2	1	0	0	0	0	1	0	2	1	0	0	0	2	0	0	4	2	1	0	2	4	1	1	1	0	1	0	2	0	1	1	0	0	1	2	0	0	0	1	0	3	0	0	0	0	1	0	2	2	1	1	0	1	1	1	4	3	1	1	2	1	1	0	1	1	1	0	1	0	2	2	2	0	1	2	0	0	1	1	1	1	1	1	0	0	0	2	3	0	1	0	1	2	0	1	2	0	2	0	1	1	1	0	0	1	1	0	1	1	1	1	3	1	1	3	1	0	0	1	1	2	1	0	0	2	0	1	0	0	1	1	0	1	1	0	1	0	0	0	1	1	2	2	1	0	1	0	0	0	0	0	1	0	1	1	1	3	1	1	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	2	0	1	0	1	1	0	2	0	2	1	1	2	3	0	3	0	0	1	0	1	0	0	3	1	2	0	0	0	0	2	0	0	1	1	1	1	4	1	1	0	2	0	0	0	1	0	1	0	1	1	0	0	0	0	2	5	3	1	1	1	0	0	1	0	2	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	1	1	1	1	1	0	1	2	0	1	0	2	0	0	0	2	1	1	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	1	2	1	0	3	1	0	0	1	0	0	0	1	3	0	0	0	0	1	0	0	1	3	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	2	1	1	0	1	1	2	0	0	2	0	1	0	0	0	0	0	0	2	1	0	2	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	3	1	0	2	1	2	1	0	0	1	1	2	1	0	0	0	3	1	1	0	1	0	0	1	2	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	1	1	0	1	1	0	1	1	0	0	0	2	1	0	0	2	0	2	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	2	0	0	0	2	2	2	1	0	0	0	0	0	0	0	2	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	2	0	1	2	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	3	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	1	1	1	1	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	2	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0
345	2	2100	8047	657	6	28	212	347	398	376	367	319	302	222	214	185	165	154	138	122	130	126	91	89	70	79	84	70	73	70	64	60	39	57	59	48	36	45	51	42	39	35	36	34	33	27	26	30	35	21	23	26	21	18	21	16	10	19	19	23	13	17	16	19	13	11	15	16	13	11	11	13	16	9	7	16	6	9	9	11	7	8	11	12	12	3	4	4	8	8	13	5	9	12	4	8	8	7	3	11	5	8	11	6	5	7	4	5	7	3	5	5	5	3	3	9	6	5	4	8	6	4	6	4	6	5	3	7	8	3	1	2	7	8	4	6	5	3	6	3	3	7	2	4	5	3	3	3	3	4	3	1	2	5	5	2	5	1	4	3	4	3	4	3	6	0	3	5	1	5	5	3	2	1	3	3	3	2	4	4	3	4	1	1	2	1	0	3	1	2	0	3	5	4	3	2	6	3	2	3	5	2	3	2	2	1	4	2	2	2	2	6	1	5	2	3	2	1	4	2	4	1	4	3	2	1	3	8	3	7	4	7	1	4	4	3	4	3	3	3	3	1	7	4	4	4	2	3	2	3	5	0	2	2	1	6	2	2	5	4	3	2	7	4	4	4	3	2	2	1	3	1	2	2	3	3	1	2	2	1	1	0	9	5	5	8	1	1	2	2	1	8	1	1	6	5	3	2	0	2	2	4	4	0	4	2	1	2	2	3	1	2	2	3	0	5	2	1	3	0	2	2	2	2	2	1	1	2	1	0	0	0	1	1	1	1	1	4	4	3	1	1	1	1	2	2	1	1	0	3	1	0	0	1	2	0	0	1	1	1	2	0	1	0	0	1	0	2	0	2	2	4	3	0	0	1	0	2	2	2	0	1	1	1	1	1	1	1	1	1	1	0	4	0	0	0	2	0	1	3	3	0	1	2	4	0	1	0	0	2	0	0	2	1	1	1	0	1	3	0	1	1	1	2	1	2	0	2	1	1	0	1	1	1	0	0	1	1	3	1	0	2	1	3	1	3	1	1	0	1	1	0	2	2	1	1	0	2	0	1	0	3	1	1	1	0	1	0	4	2	0	3	0	1	2	3	2	0	2	0	1	0	0	0	0	0	2	1	1	1	1	0	2	3	0	1	1	3	0	1	0	0	1	0	0	0	1	1	2	5	0	0	0	1	1	0	6	3	0	0	1	1	1	1	0	2	0	1	1	0	2	1	3	0	2	1	0	1	0	1	0	0	0	2	1	0	1	3	0	1	1	1	2	1	0	2	1	1	3	1	0	0	0	2	1	1	0	1	1	0	0	0	0	1	3	1	0	0	2	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	1	1	1	2	1	0	1	0	1	0	1	1	0	1	2	1	3	1	2	0	2	2	0	1	1	0	0	0	1	0	0	3	0	1	1	2	1	0	0	3	1	0	1	1	1	2	2	0	1	1	0	3	0	0	1	1	2	1	0	0	1	2	1	3	1	2	1	0	1	2	2	0	1	1	1	0	1	1	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	1	3	1	1	0	0	1	0	1	1	2	3	0	0	1	0	2	1	1	0	0	1	0	1	0	0	2	2	0	0	0	0	0	1	2	0	0	0	1	1	0	2	0	1	0	1	0	1	1	1	2	0	1	0	0	2	2	0	0	0	2	1	2	3	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	1	1	0	0	1	0	2	0	1	0	1	0	1	0	2	3	1	1	1	2	0	0	2	0	2	0	3	0	1	2	3	1	0	0	0	0	2	0	0	1	1	0	1	1	2	1	2	0	0	0	2	0	1	2	1	1	0	0	0	0	0	0	1	0	0	3	0	0	1	0	1	1	2	2	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	2	0	0	2	2	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	5	1	0	1	0	0	0	0	2	3	0	0	1	1	0	0	0	0	2	1	1	0	2	1	1	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	3	0	0	0	0	0	1	2	0	0	1	2	0	0	0	0	2	1	0	0	1	0	0	1	1	1	2	2	0	1	0	1	0	1	0	0	0	1	0	0	0	2	1	1	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	2
345	3	3500	8172	660	17	39	321	545	650	558	540	430	382	347	284	260	233	187	168	132	148	113	119	119	111	96	80	94	74	89	91	66	65	57	68	59	44	43	48	52	44	33	31	46	41	41	27	37	38	34	29	18	23	26	29	12	22	20	17	14	19	19	18	17	18	11	14	19	13	16	9	13	13	10	17	13	14	8	6	6	8	12	13	7	18	11	14	5	13	7	9	8	7	5	7	5	6	5	8	5	8	3	6	6	6	7	4	11	6	6	9	13	6	9	8	4	7	4	7	4	4	5	6	11	3	3	7	8	5	5	9	4	5	4	11	4	7	5	5	11	3	3	8	8	7	5	5	4	5	5	9	4	2	5	5	6	4	6	5	3	4	4	5	4	9	3	4	2	2	8	3	7	5	2	1	3	7	4	2	2	5	3	5	3	1	8	0	8	3	4	6	6	3	3	2	5	6	1	5	6	2	3	5	3	1	4	5	2	2	8	5	3	2	4	4	2	2	2	2	3	3	2	3	4	1	5	0	1	1	6	6	6	2	4	2	2	1	3	4	0	3	2	2	4	0	1	7	4	2	3	3	1	3	4	3	2	2	2	1	0	1	1	3	5	3	3	6	5	4	3	0	3	1	5	5	1	2	1	5	2	3	1	2	2	2	4	4	1	2	1	2	3	3	0	2	1	1	1	1	3	1	1	4	2	1	3	2	4	2	4	4	0	3	3	2	4	1	0	1	1	0	1	5	6	5	2	0	2	2	0	1	3	1	0	1	2	1	1	2	1	2	3	2	1	1	4	1	1	3	1	1	3	1	2	0	2	2	1	1	4	0	3	0	3	1	1	3	2	2	1	3	2	1	4	2	0	3	2	2	4	2	2	0	0	1	1	1	0	1	1	3	2	1	1	0	0	0	0	2	2	4	3	3	1	2	1	5	2	1	1	1	1	2	1	2	1	3	0	2	2	2	0	2	0	1	1	2	1	1	0	0	0	2	3	2	0	3	4	4	4	1	1	3	3	0	2	0	1	1	2	0	0	0	1	4	1	3	1	0	1	0	1	2	1	0	0	2	1	0	0	1	0	5	1	1	2	0	2	1	1	3	3	2	2	2	0	0	1	0	0	1	1	0	0	1	4	2	3	1	0	0	3	1	1	0	3	2	2	1	1	1	2	1	3	0	2	1	1	2	0	0	0	1	1	1	0	0	0	3	0	2	1	0	1	0	1	2	2	0	1	1	0	1	2	1	0	0	1	2	0	0	4	0	0	0	3	1	0	0	0	0	1	3	1	0	2	3	0	2	1	1	0	1	1	2	3	1	0	1	1	0	0	1	0	1	0	2	0	0	2	3	1	3	3	2	1	1	1	1	0	0	0	0	1	1	1	3	1	0	0	3	1	2	3	0	1	3	0	1	2	1	0	1	2	1	1	2	0	1	0	2	0	2	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	1	1	1	2	0	1	1	0	1	0	2	0	2	1	2	1	1	1	2	1	1	0	0	1	1	0	0	0	2	0	1	0	0	0	2	0	1	1	1	1	0	0	0	0	1	0	1	3	1	1	2	2	0	1	1	0	0	1	0	0	1	1	2	2	1	0	0	2	1	1	0	0	0	0	0	1	2	0	0	3	1	1	0	1	1	0	0	0	2	1	1	0	0	1	1	1	1	0	2	1	0	0	2	1	1	0	0	1	2	2	0	0	1	0	1	0	0	0	0	0	1	1	2	3	1	0	1	2	0	1	0	1	0	0	2	0	4	0	0	1	0	0	0	0	1	0	1	1	3	0	0	0	2	0	1	0	1	1	1	1	1	0	0	1	0	2	1	0	1	1	0	2	1	1	0	0	0	3	0	0	0	0	1	0	1	0	0	0	0	3	2	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	3	0	0	0	0	1	1	0	0	0	0	0	3	1	1	0	0	0	2	0	0	0	0	3	1	2	1	1	3	1	0	1	2	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	0	2	0	3	2	2	1	0	1	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	3	0	3	1	1	0	0	0	2	0	1	0	0	0	1	0	2	1	0	1	0	2	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	2	1	1	0	1	0	0	1	1	2	0	0	1	3	1	0	0	1	1	2
345	0	2700	8297	611	26	56	312	570	829	751	717	651	588	471	421	350	305	266	264	232	218	182	168	152	125	132	121	106	97	109	88	89	78	80	68	66	82	73	81	58	71	79	57	53	54	46	45	44	39	35	50	38	35	40	26	28	27	33	29	23	40	15	30	23	23	20	28	17	25	12	20	20	30	20	19	17	24	9	13	13	12	12	13	6	24	14	16	21	13	10	13	6	20	8	11	13	13	6	18	15	11	11	13	13	8	5	9	8	7	10	7	7	5	13	10	8	7	12	10	7	14	8	11	8	14	11	7	20	8	12	7	8	7	14	6	7	7	4	9	5	11	8	7	8	7	10	12	4	4	10	5	9	6	8	5	9	5	6	6	3	2	4	9	7	3	9	6	5	9	7	5	7	5	5	9	5	5	12	2	5	6	2	4	7	4	7	3	1	3	5	5	10	3	3	7	5	4	3	9	4	4	3	4	7	7	6	3	5	2	5	3	4	5	5	1	7	4	3	3	3	3	7	4	2	3	3	7	3	6	4	5	1	8	3	3	6	6	7	7	3	4	7	6	6	2	7	2	4	5	2	3	5	4	4	2	4	4	7	3	3	6	9	3	4	11	0	3	4	2	2	5	4	5	1	3	6	8	3	3	4	3	2	3	7	4	4	2	0	3	2	3	6	2	1	3	4	8	3	2	1	6	2	2	3	4	3	0	1	2	1	5	1	0	2	1	0	4	8	2	6	2	2	2	2	3	1	4	2	2	4	5	3	1	5	2	5	3	3	0	5	6	4	2	2	3	2	2	3	4	1	2	2	3	1	2	0	3	3	2	1	2	2	2	4	1	6	4	2	1	3	1	2	5	6	1	1	1	1	2	5	1	1	1	1	1	1	2	2	3	3	2	2	3	1	1	1	0	7	2	1	2	2	0	1	2	6	3	0	1	2	2	1	3	5	4	2	4	0	4	1	0	2	2	2	2	1	3	3	1	3	2	2	3	3	2	0	3	2	0	2	4	4	3	1	6	1	0	1	0	1	3	2	0	2	2	1	1	4	3	3	3	1	3	2	1	1	1	3	0	1	2	1	0	3	0	0	0	1	6	3	4	4	4	2	3	0	1	1	2	3	1	0	2	0	3	2	0	0	1	0	1	1	3	0	0	0	2	0	1	0	2	2	3	3	1	2	2	1	1	1	1	1	2	1	1	4	1	0	1	1	2	1	4	2	0	5	1	2	0	1	0	3	2	1	4	3	1	1	1	0	2	1	2	3	0	0	5	3	4	0	2	2	2	1	1	3	1	2	2	1	1	0	1	2	2	2	1	3	0	1	2	0	2	0	1	2	4	0	4	2	0	1	2	4	2	2	1	5	1	2	0	1	2	2	2	2	1	2	0	0	1	0	1	2	0	1	2	0	2	2	2	1	0	2	1	1	1	1	0	1	2	2	1	1	1	1	1	2	0	1	1	0	2	1	0	2	1	0	0	0	1	0	2	1	0	2	0	1	1	0	3	0	1	0	3	2	2	0	0	1	1	0	1	1	0	1	0	1	2	3	1	0	0	1	0	1	2	1	1	1	0	0	0	2	0	0	2	2	2	1	1	2	0	1	0	0	0	2	3	1	0	0	1	0	3	2	1	1	0	1	1	3	2	0	1	3	0	1	1	0	2	1	0	3	1	0	0	2	3	2	2	1	0	0	1	2	1	0	0	0	2	1	2	3	0	2	0	1	0	1	0	2	1	0	1	2	1	1	1	0	6	3	0	1	0	1	1	1	0	1	1	3	1	2	3	1	1	2	1	4	0	0	0	4	1	1	1	0	0	1	2	1	1	0	1	0	0	0	3	2	1	1	1	2	1	0	0	0	2	1	2	2	2	1	0	0	1	0	1	1	1	2	2	3	0	3	1	2	1	1	0	1	2	1	1	1	1	0	2	1	1	2	1	2	2	0	2	2	3	0	0	2	0	0	0	2	0	1	1	1	1	0	1	1	1	2	1	1	0	2	0	0	1	0	0	0	1	2	4	1	2	0	4	1	0	0	2	0	0	1	0	1	0	1	2	0	0	1	2	3	1	0	1	1	0	0	1	0	0	1	1	0	1	0	1	1	1	3	3	1	1	1	0	3	1	0	1	1	0	1	0	1	1	0	1	1	0	4	1	2	0	0	0	1	0	0	0	1	2	0	1	1	1	0	1	1	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	2	1	0	1	0	0	1	0	1	1	2	0	0	2	1	0	1	1	0	1	1	1	0	2	1	2	0	0	1	0	2	0	0
345	1	1900	8422	668	47	126	469	717	789	683	651	559	528	499	408	289	294	265	235	210	154	177	90	107	92	92	76	86	64	61	37	46	44	41	33	45	33	26	24	32	33	21	31	27	21	22	18	28	15	19	14	19	21	10	19	13	14	18	11	16	10	6	8	7	12	11	9	8	6	8	5	7	7	4	3	6	5	10	4	5	6	4	13	8	7	5	4	7	1	4	5	3	8	6	6	5	5	4	5	5	5	5	5	5	3	11	6	11	5	4	8	3	9	5	6	6	4	5	4	3	5	4	3	5	4	3	2	5	5	3	5	5	6	1	3	3	3	3	1	4	1	2	5	1	10	3	3	4	4	1	0	1	4	2	7	3	1	4	5	7	2	4	2	3	2	5	3	0	2	1	2	2	2	1	1	3	1	3	0	1	1	0	2	2	1	2	2	3	3	1	0	2	2	2	7	1	1	1	3	4	3	4	1	3	1	4	1	2	3	3	2	4	3	2	1	3	4	0	0	3	3	2	1	3	2	0	3	3	2	1	2	2	3	3	3	2	1	2	6	2	4	4	4	1	2	0	0	1	2	2	2	1	2	2	2	0	1	2	2	0	0	1	2	1	1	2	2	1	2	4	1	4	1	3	2	2	1	1	3	1	2	0	5	0	3	0	0	0	2	0	4	0	1	1	0	0	0	2	1	2	1	3	1	1	1	0	2	0	1	2	0	3	1	2	2	1	0	1	0	2	1	0	2	1	1	0	1	0	3	2	1	2	2	1	0	1	0	0	2	3	3	0	2	2	0	2	2	0	0	1	1	3	1	1	0	1	4	2	0	2	2	0	1	0	0	0	0	2	0	1	1	4	3	3	1	3	1	1	1	1	1	1	1	2	2	1	0	0	1	0	2	2	0	1	3	0	2	2	1	2	1	2	0	3	0	2	1	3	0	0	1	3	0	1	1	0	0	0	2	1	0	2	0	0	2	0	0	1	1	2	0	1	1	1	1	0	1	0	0	1	1	0	0	3	0	2	2	0	1	2	2	0	2	1	0	0	1	0	0	2	1	0	2	1	0	0	2	1	0	1	0	0	2	1	0	0	2	3	0	0	2	0	3	0	3	0	2	0	3	1	3	2	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	3	1	0	1	1	0	1	3	1	1	0	0	2	1	1	1	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	3	0	0	0	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	2	1	1	1	0	0	1	0	1	1	1	0	3	0	4	0	2	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	3	0	1	0	0	0	0	0	0	0	2	2	2	2	1	0	1	0	1	0	1	1	3	0	0	0	2	1	0	2	1	1	1	0	1	2	2	1	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	2	0	0	4	0	0	0	2	2	1	0	2	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	2	1	0	0	2	2	1	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	2	0	0	0	1	0	2	0	1	0	1	0	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	1	2	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	2	0	2	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	2	0	0	1	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	3	0	0	1	3	1	0	1	0	0	2	1	1	0	0	0	0	1	0	0	1	1	1	2	1	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	3	1	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	1	0	2	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	1	0
345	2	2100	8547	688	26	91	378	694	830	780	785	634	500	386	359	309	264	258	249	260	201	185	173	161	147	136	120	93	80	78	74	77	68	47	57	60	51	50	40	39	32	39	41	34	34	33	41	27	29	14	29	43	23	24	21	16	17	19	24	18	23	18	15	20	15	13	21	11	14	13	12	14	11	15	17	11	11	14	9	5	4	8	10	9	16	8	12	8	8	10	8	8	8	11	13	11	4	8	5	4	8	9	6	9	8	1	6	6	6	10	4	6	7	4	7	11	8	5	4	9	3	4	2	7	8	5	3	9	6	4	6	4	5	2	3	4	5	4	3	4	8	9	7	5	3	4	6	2	5	3	3	6	5	7	4	6	3	1	6	9	3	6	2	5	7	3	6	1	5	5	6	6	7	2	4	2	7	3	6	6	4	6	5	2	4	4	2	2	4	2	0	0	4	5	4	1	2	5	2	3	2	2	2	1	4	0	2	5	1	6	1	7	4	6	4	4	2	2	4	5	3	3	3	5	1	3	6	4	2	3	5	1	4	1	1	1	4	5	4	3	0	2	2	1	1	6	2	3	4	2	0	2	5	1	4	7	3	2	3	5	2	4	2	4	2	4	3	1	3	3	1	4	2	2	1	5	1	5	2	4	2	3	3	3	2	1	3	1	1	4	3	0	3	0	2	0	7	3	2	3	3	3	3	3	1	1	2	2	2	1	0	0	0	2	2	1	2	2	1	2	2	2	4	1	5	3	2	2	0	0	2	1	1	2	1	1	0	4	4	2	5	1	2	3	1	1	5	5	2	1	2	1	1	1	1	1	3	1	2	0	0	3	1	3	2	5	2	2	0	2	1	2	3	4	1	2	0	0	2	0	4	0	1	1	0	3	0	3	0	1	1	1	2	1	0	1	2	1	1	0	0	0	2	0	4	1	1	1	3	3	0	1	0	3	1	2	1	0	3	0	0	0	1	1	2	0	1	0	1	3	3	1	0	2	1	2	1	2	1	1	0	3	0	2	2	1	1	0	1	3	1	0	1	0	2	1	1	0	2	1	2	2	0	1	4	2	2	3	1	1	0	1	1	4	1	1	0	3	1	3	2	1	2	1	3	1	0	0	2	0	1	3	1	1	0	0	1	2	0	3	0	2	1	0	1	2	1	2	2	0	0	2	1	0	1	0	1	1	0	1	0	2	2	0	2	1	1	2	1	1	1	3	1	0	1	0	0	0	1	1	1	1	0	2	0	1	1	0	0	0	1	4	0	3	1	1	1	0	3	1	2	0	0	2	2	0	1	2	1	2	4	2	1	6	2	1	0	1	0	0	4	0	4	0	0	1	1	1	2	0	0	1	0	1	1	1	2	1	0	0	1	0	0	1	1	0	2	0	3	0	4	2	1	1	2	0	1	2	0	0	1	0	0	0	0	1	2	1	2	1	1	1	0	0	1	1	0	3	1	2	1	2	1	1	0	2	2	0	0	3	0	1	0	2	1	0	1	0	0	1	1	1	2	0	2	0	0	1	0	1	2	2	1	0	1	4	1	0	1	0	2	0	0	0	0	0	2	4	0	2	1	2	0	0	1	0	1	0	2	0	1	1	1	0	1	0	1	1	1	2	2	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	3	2	0	0	3	0	2	1	0	0	0	0	0	1	1	0	2	0	0	2	1	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	2	3	1	0	0	1	0	2	2	0	1	0	0	0	0	0	0	1	3	1	0	0	0	1	0	0	0	1	3	0	0	2	4	0	0	2	0	0	0	0	1	0	1	1	2	0	2	0	2	1	0	2	1	1	0	1	0	0	1	2	3	1	0	2	0	2	1	1	2	1	0	2	0	0	1	0	0	0	1	0	2	2	0	1	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	1	4	0	1	0	1	0	0	2	0	2	0	2	0	0	0	0	0	1	0	1	1	0	2	1	0	0	3	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	0	0	1	2	0	1	1	0	1	1	0	0	0	1	1	1	0	1	2	1	2	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	2	0	3	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	1	1	3	1	1	1	2	0	0	0	1	0	0	0	0	2	0
345	3	3500	8672	655	22	69	310	741	963	753	711	587	523	454	389	367	307	308	296	258	265	239	211	224	205	178	172	159	157	135	124	106	102	76	77	68	63	53	53	38	52	40	52	43	39	38	40	36	29	30	23	32	29	24	31	23	15	17	24	23	19	23	12	16	17	15	18	13	9	15	9	10	11	22	10	15	19	13	11	13	17	11	11	11	9	8	14	8	9	4	3	7	10	7	12	6	17	9	9	4	4	10	12	4	5	4	8	3	11	2	8	4	12	5	5	7	4	2	7	11	6	5	6	5	10	12	9	8	5	6	7	4	6	5	4	3	7	9	4	6	12	11	4	3	6	7	6	5	0	5	4	6	6	6	7	1	6	6	2	4	3	7	8	6	5	3	2	1	4	3	6	4	6	5	2	3	8	4	3	2	3	5	9	6	5	4	1	4	3	6	3	1	5	2	7	4	3	6	2	4	2	3	0	9	5	4	6	7	4	9	6	2	5	5	4	2	4	3	4	1	0	4	4	4	5	5	0	1	3	2	3	3	0	3	2	0	6	1	1	2	1	0	2	4	4	5	3	4	2	4	2	2	2	4	0	0	2	3	5	1	2	4	4	2	3	3	5	1	3	4	3	4	1	2	5	6	2	2	2	3	3	3	2	3	2	5	3	3	0	1	2	3	2	3	4	5	1	1	2	2	5	2	4	1	3	2	2	5	2	4	2	2	1	5	2	4	1	1	3	4	3	4	2	3	3	3	4	3	2	1	2	3	3	1	2	5	2	2	0	2	2	2	2	0	1	2	1	1	0	0	2	2	1	0	4	0	3	1	3	3	5	6	1	1	3	2	1	3	3	2	1	1	3	2	3	3	4	1	0	2	2	2	0	1	1	1	1	3	1	1	2	1	2	2	2	3	1	1	1	1	4	4	2	3	4	1	0	2	2	2	3	3	0	1	2	2	1	2	1	1	1	0	2	2	1	3	0	2	1	2	3	3	2	1	2	1	0	0	2	1	2	3	0	1	5	1	3	2	2	3	5	1	1	2	4	1	2	2	1	4	1	4	1	2	2	0	1	0	1	2	1	3	1	3	1	1	1	2	1	0	0	1	1	0	0	0	0	2	0	0	1	1	1	3	0	2	2	0	1	3	1	2	0	0	4	2	1	2	1	4	0	1	0	1	0	0	1	0	0	2	1	3	2	2	0	0	2	3	1	1	0	5	2	0	2	0	0	0	0	1	1	1	0	4	0	0	2	2	0	1	1	1	1	1	3	0	1	4	0	1	0	2	0	0	1	2	0	1	0	0	1	0	2	2	2	0	1	1	1	0	1	1	0	1	0	3	1	2	0	1	1	1	0	1	1	1	0	1	2	1	4	1	0	0	1	0	2	0	0	0	0	1	1	0	2	0	1	1	1	2	1	1	1	2	1	1	2	1	1	0	0	2	1	1	0	2	0	3	5	0	1	0	0	1	1	3	0	1	3	1	4	1	1	3	1	1	1	1	1	2	0	1	0	1	3	1	2	0	1	0	1	1	1	1	1	2	0	1	0	5	0	1	2	2	0	0	1	0	0	0	2	0	1	0	0	1	0	2	0	1	3	3	0	1	1	1	0	2	2	2	0	1	2	0	0	1	0	1	0	0	3	1	0	2	1	0	0	0	0	3	2	1	3	1	0	1	0	0	0	0	3	1	0	1	1	1	1	1	0	3	0	1	0	1	1	1	2	3	0	0	0	1	2	2	0	4	0	1	1	0	1	0	1	1	2	1	1	2	1	1	2	0	0	0	2	0	2	1	1	1	0	1	1	2	2	1	0	2	1	0	0	0	0	1	1	0	1	1	1	0	2	2	1	1	0	0	1	1	0	0	2	2	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	4	1	2	0	3	1	1	3	0	1	1	1	0	0	0	0	2	0	2	2	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	2	2	0	2	5	0	1	1	0	1	3	2	1	0	0	0	1	0	0	0	1	2	1	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	2	1	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	0	2	1	2	0	2	1	1	1	0	1	0	1	0	2	1	1	0	1	0	1	0	0	3	2	0	0	3	0	1	0	2	0	0	0	1	0	0	1	1	1	0	2	1	1	1	0	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	3	3	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	1	1	1	0	0	0	0	3	0
345	0	2700	8797	611	17	35	149	429	637	591	580	549	498	476	451	370	369	325	304	297	266	260	230	234	227	231	201	195	192	167	169	154	148	155	125	103	95	94	101	81	73	55	77	55	65	53	55	38	62	44	37	43	39	43	28	43	29	26	25	21	32	22	16	28	15	27	14	25	13	24	19	24	19	22	19	24	20	16	12	12	14	14	20	14	11	8	14	9	10	13	14	15	6	13	13	9	15	13	12	14	15	13	10	10	13	14	7	8	12	13	8	9	7	12	11	7	8	11	7	10	8	5	10	14	8	8	6	5	8	6	7	9	7	10	12	6	7	10	9	4	5	4	8	5	9	9	10	5	7	7	7	12	11	6	6	8	6	3	8	9	10	4	3	11	5	7	6	10	3	3	4	6	7	12	8	9	9	6	7	5	5	7	5	2	6	4	7	5	3	3	2	8	9	5	4	3	6	0	7	2	7	3	6	4	5	5	6	4	10	2	4	5	8	5	3	3	7	4	8	6	4	5	5	4	6	3	3	7	4	2	11	2	5	4	7	7	4	7	3	4	5	5	6	5	9	5	4	4	2	2	6	3	3	7	5	3	4	6	6	2	3	2	2	4	3	1	4	3	6	3	2	6	1	2	0	4	6	1	7	6	2	1	2	2	3	5	3	2	1	4	3	4	4	3	5	2	1	4	3	5	4	3	1	2	3	1	3	0	1	1	2	2	3	0	5	5	2	5	3	3	1	3	1	2	2	6	1	1	2	2	4	3	3	0	3	0	0	2	3	4	2	1	2	1	1	1	1	3	3	2	3	6	3	5	7	2	1	3	3	1	1	2	2	2	1	2	0	3	5	3	3	1	0	6	5	1	3	2	0	6	2	1	0	2	1	2	4	4	0	2	2	3	2	1	1	0	1	4	3	1	2	0	0	0	0	4	7	2	3	3	2	2	2	2	4	4	2	0	0	2	1	1	1	0	2	1	5	3	2	2	3	0	3	1	3	1	1	1	2	4	0	4	1	2	3	4	2	1	0	3	2	4	5	0	5	2	3	1	1	1	0	1	0	1	2	4	2	1	0	3	1	2	0	1	3	1	5	1	2	1	1	0	3	1	0	5	1	1	3	2	2	1	2	2	2	1	0	3	1	2	0	1	2	6	3	1	1	3	0	4	1	2	1	6	2	1	2	1	1	1	2	1	1	2	3	0	2	1	4	1	0	2	1	1	1	0	0	1	1	3	1	2	1	3	1	0	2	0	4	0	2	1	3	2	0	0	0	2	1	1	4	1	0	1	2	1	0	3	0	2	3	0	0	1	3	2	2	1	3	1	6	1	0	3	2	2	2	1	0	1	2	2	1	1	4	1	1	3	1	3	0	0	1	3	2	1	1	0	0	3	0	1	1	0	2	0	1	2	4	3	1	0	1	0	1	0	1	2	0	0	1	1	2	4	0	1	1	4	1	1	2	1	1	2	3	2	1	2	3	2	2	0	4	3	1	2	2	2	1	0	2	1	1	4	1	4	1	1	1	3	1	0	1	2	1	3	4	2	1	1	0	0	0	1	3	2	0	3	2	1	3	2	0	0	2	0	0	1	1	1	0	1	2	2	1	0	2	0	0	2	7	0	1	0	0	1	2	1	0	0	0	2	3	1	0	0	1	1	0	3	1	0	1	0	4	1	6	2	1	1	3	0	3	3	3	1	3	0	1	0	2	2	2	2	2	0	0	1	1	1	1	3	0	1	1	1	2	0	3	1	0	1	2	0	2	0	1	2	0	0	0	0	0	0	2	2	1	0	1	1	1	2	1	1	0	1	0	1	0	0	1	1	1	0	1	1	0	1	1	0	0	3	1	0	0	2	2	0	0	2	3	1	2	0	1	2	3	2	0	2	0	3	1	1	1	1	1	4	0	4	3	1	1	0	0	1	1	0	3	0	0	0	2	1	2	0	1	1	0	0	2	0	1	0	1	0	2	0	3	1	1	0	1	3	0	0	0	1	1	0	2	4	0	1	2	1	2	0	0	0	1	2	1	1	3	1	2	1	1	0	0	0	0	2	1	0	0	1	0	0	1	1	1	1	2	3	1	0	2	2	3	1	0	0	1	3	0	0	3	3	2	1	0	1	0	2	0	3	2	0	2	1	0	0	2	1	1	4	1	0	1	0	1	1	0	0	2	1	2	2	2	1	1	1	0	1	1	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	2	0	1	0	2	0	2	0	0	1	4	1	1	1	1	1	1	1	0	2	0	0	2	6	1	1	0	2	0	2	0	0	5	0	0
345	1	1900	8922	670	9	71	197	209	290	297	366	387	402	236	216	186	158	157	143	139	137	145	155	128	143	138	125	131	118	116	109	113	107	86	100	94	76	63	61	63	49	54	43	35	39	37	27	36	26	30	23	12	20	10	15	18	10	15	15	21	13	13	9	10	9	10	11	8	9	3	8	6	7	8	7	7	11	9	11	0	7	6	8	10	9	8	8	9	14	4	7	9	4	6	2	9	6	5	9	5	6	7	4	6	10	2	8	3	2	3	4	4	5	6	5	2	5	3	6	9	7	7	2	4	3	3	3	1	2	1	6	6	3	3	3	0	2	3	6	1	2	2	4	4	3	2	1	2	1	6	3	4	0	4	3	4	3	4	0	1	3	3	2	3	2	3	2	1	0	1	2	0	5	8	2	2	3	4	2	4	2	5	3	2	5	0	2	3	5	5	3	3	1	3	3	3	6	2	7	5	6	4	4	1	4	1	3	6	4	2	4	5	1	6	3	4	1	5	1	2	1	1	1	4	3	2	6	0	2	1	7	3	2	2	2	4	1	3	1	0	1	1	3	0	2	0	1	1	1	2	3	0	2	1	1	0	3	5	1	0	0	0	6	4	3	2	1	4	2	7	3	0	1	3	0	3	2	5	2	1	2	7	2	3	2	1	4	3	3	0	2	3	0	1	1	1	0	1	1	0	1	1	1	1	0	2	1	0	1	1	2	1	1	0	1	2	1	2	0	1	4	1	1	1	4	1	0	0	4	0	2	1	2	1	0	0	0	1	2	0	1	1	0	0	3	0	4	0	2	1	0	0	1	2	1	2	2	1	3	0	0	1	1	2	2	1	2	1	0	2	2	0	0	1	0	1	1	1	0	1	1	1	2	0	2	2	0	1	1	1	2	0	0	1	0	0	5	1	1	1	1	1	0	0	0	2	1	1	2	0	1	0	0	1	3	1	1	1	0	0	0	0	4	0	0	1	2	2	1	2	3	0	0	1	0	0	1	1	0	0	1	0	0	2	2	1	0	0	0	0	1	0	0	0	1	2	0	1	1	2	2	0	1	0	0	1	0	1	3	3	0	1	1	0	3	0	1	0	1	2	0	1	1	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	2	1	1	2	0	3	0	0	1	0	0	2	0	1	1	1	0	1	0	1	1	0	0	0	3	1	1	0	1	0	0	1	1	0	0	3	2	0	0	0	2	2	1	3	0	1	0	2	0	0	0	2	0	2	2	2	1	1	0	0	0	0	3	1	0	2	3	0	2	0	1	1	0	1	1	1	0	0	0	0	2	1	0	0	1	2	1	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	2	1	0	0	0	1	1	3	0	2	1	0	1	0	2	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	2	0	0	0	0	0	1	1	2	0	3	0	1	1	0	0	0	0	0	0	0	3	0	1	1	1	0	2	0	0	2	1	0	1	1	0	2	0	0	0	2	1	0	1	0	0	0	0	4	0	0	1	4	2	1	1	0	0	1	0	0	2	1	0	2	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	3	1	2	1	1	1	0	1	1	1	0	2	1	0	1	2	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0	0	1	2	0	0	1	0	2	2	1	0	1	1	1	0	1	1	2	0	1	0	0	0	1	1	0	2	0	1	0	0	1	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	1	1	0	0	1	1	3	0	3	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	2	0	1	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0
345	2	2100	9047	636	10	52	139	164	262	284	301	274	253	196	199	144	152	133	122	113	115	107	113	88	109	105	96	93	93	106	98	111	111	90	92	97	95	81	88	83	83	65	62	67	48	42	40	34	38	31	29	29	31	23	32	22	21	25	14	22	23	18	17	25	18	17	16	17	9	13	7	17	12	16	11	13	14	14	8	10	11	16	11	12	8	15	9	13	14	8	10	9	9	7	5	11	4	8	9	8	5	11	4	5	8	5	6	5	8	6	5	10	6	7	6	5	8	3	4	1	9	1	4	4	2	5	6	3	3	4	3	5	3	6	5	5	4	4	5	7	3	6	3	8	6	4	5	1	4	4	4	5	0	2	5	4	1	3	3	4	4	2	4	5	7	5	5	1	6	1	3	6	10	1	6	1	5	3	3	3	4	4	3	5	2	4	3	3	4	4	5	4	3	2	2	1	3	5	7	6	0	5	8	4	4	3	2	2	3	3	5	2	4	4	6	1	1	1	1	1	2	3	1	5	2	3	3	2	3	2	2	1	3	2	2	3	1	1	2	2	2	1	1	2	2	3	1	2	0	3	3	1	3	3	6	3	3	3	4	2	5	3	3	3	1	3	2	1	2	6	3	1	4	4	1	1	1	4	1	1	1	1	0	4	1	2	1	3	3	2	1	0	0	2	1	2	0	1	3	1	1	1	2	1	4	1	0	4	3	0	2	2	0	2	1	4	1	1	2	1	1	0	2	2	3	1	1	3	1	0	1	3	1	1	2	1	1	0	0	1	2	1	0	4	0	1	3	0	1	0	2	0	2	1	1	0	3	3	0	0	3	0	3	0	2	0	3	0	1	0	3	1	4	1	2	0	2	0	1	0	2	2	3	0	3	1	1	1	2	0	2	3	2	2	0	3	1	1	1	0	2	1	2	0	0	0	2	3	1	2	0	2	2	2	2	2	0	1	1	2	0	0	0	2	1	0	1	2	0	0	4	0	2	0	1	1	2	0	1	3	0	2	0	1	1	2	2	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	3	0	1	1	0	1	5	0	2	0	1	2	0	5	0	0	1	4	4	2	2	1	0	1	0	1	2	0	1	2	2	1	0	1	1	1	1	0	0	0	0	2	0	0	1	2	0	3	1	2	2	1	1	2	0	0	2	1	1	0	0	0	2	0	0	3	1	0	0	0	0	1	2	1	1	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	1	2	1	0	3	3	1	1	2	0	1	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	2	1	0	2	0	1	0	1	1	2	1	0	1	1	0	0	0	2	0	0	0	2	1	1	0	2	0	1	0	2	0	0	1	0	0	0	0	1	1	0	0	3	0	2	2	1	1	0	1	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	2	0	1	0	1	1	1	1	0	1	1	1	1	0	1	2	0	2	0	0	0	0	0	1	1	0	1	2	0	2	1	0	0	1	2	1	1	1	1	0	0	0	4	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	3	0	2	0	2	2	0	0	0	1	2	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	2	0	2	0	0	0	0	1	2	0	1	1	0	1	1	1	2	0	1	0	3	0	0	0	1	1	1	0	2	1	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	1	0	2	2	0	0	0	2	0	0	1	1	1	2	0	0	1	0	1	0	1	0	1	0	0	1	0	3	0	6	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	3	1	1	3	3	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	3	1	1	1	0	0	2	0	1	0	1	1	1	0	1	0	1	1	1	2	1	0	0	1	2	0	1	0	0	0	0	0	2	2	0	1	1	0	1	1	0	0	0	0	0	3	0	1
345	3	3500	9172	664	17	41	104	140	303	289	358	284	243	206	177	175	152	131	152	120	113	113	96	101	102	106	127	83	94	92	68	99	114	95	98	103	98	109	106	90	71	78	66	58	74	66	65	56	61	42	51	43	35	41	35	49	33	38	45	46	38	34	21	32	27	18	27	26	18	18	16	18	15	30	33	15	18	14	29	14	20	21	9	21	10	16	14	15	11	11	18	18	24	16	13	15	17	11	9	12	8	11	6	14	6	8	9	3	7	6	5	9	8	7	3	7	9	7	5	6	5	7	4	9	4	6	4	5	6	7	3	12	9	4	3	9	10	9	3	1	7	3	5	5	12	5	3	9	5	3	1	2	7	5	8	4	6	4	5	7	8	8	3	4	2	3	1	2	8	4	2	6	4	3	2	8	4	2	2	5	8	5	3	6	1	1	3	9	5	7	3	2	7	4	7	4	1	3	1	3	6	3	3	4	3	2	1	5	2	4	4	3	3	5	3	1	1	4	2	1	2	1	1	3	2	2	4	3	2	3	3	3	2	1	3	2	1	3	3	2	1	3	2	4	3	1	0	1	4	1	1	3	1	3	1	2	1	1	3	1	2	1	3	4	1	3	4	2	2	2	3	2	5	3	1	0	2	2	2	3	2	0	3	1	1	0	3	1	3	0	1	1	3	1	1	4	3	2	2	1	0	1	1	3	3	3	0	0	3	2	0	2	3	1	0	1	1	0	1	1	0	2	3	2	3	3	2	0	5	3	1	3	0	1	1	1	0	3	2	0	3	0	2	0	0	1	2	1	1	2	0	3	5	2	3	1	0	2	2	2	1	1	1	2	1	1	1	2	2	1	1	3	3	1	5	1	1	0	0	3	1	1	3	1	2	1	3	0	3	0	3	1	1	3	4	2	3	3	1	0	1	3	0	2	0	2	1	2	0	1	0	1	1	0	2	2	2	0	3	1	1	1	2	0	0	1	2	0	1	4	0	2	2	0	0	4	0	0	0	2	1	5	0	3	1	1	1	3	1	0	0	1	3	1	0	0	2	0	1	0	2	1	0	3	1	1	3	2	1	1	0	1	1	1	1	1	1	1	0	2	0	1	0	2	0	1	0	1	0	1	0	0	2	1	1	0	0	0	0	2	1	0	3	2	0	0	0	0	1	1	3	1	0	2	1	2	1	0	0	0	1	0	0	0	3	4	0	2	2	0	0	1	0	1	1	0	1	2	0	1	1	1	1	4	2	0	1	1	8	1	1	0	1	0	0	0	0	1	0	0	1	1	2	1	2	0	0	0	3	0	1	0	0	0	0	2	0	0	2	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	2	0	2	2	3	3	0	2	1	1	1	2	0	0	0	0	0	0	1	0	1	0	0	2	1	2	0	1	1	2	0	0	1	0	0	0	0	0	2	2	0	1	1	0	0	0	0	0	1	3	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	3	1	1	1	1	2	1	0	0	1	1	0	0	1	0	1	3	0	0	1	1	1	0	1	0	1	0	1	0	1	2	1	0	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	1	1	0	2	1	1	1	0	0	2	0	0	1	0	0	0	1	1	0	2	1	0	1	0	0	0	0	1	1	2	0	1	0	1	0	2	0	0	0	0	0	1	1	3	0	0	1	0	3	0	1	0	0	1	0	0	0	1	1	0	1	2	0	0	3	3	0	0	0	0	2	1	0	0	1	2	0	0	1	2	0	0	1	0	0	1	2	2	0	2	1	1	0	2	1	0	0	0	2	0	0	0	0	1	0	1	0	2	1	0	0	1	1	0	0	0	1	0	0	1	0	2	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	2	0	1	0	1	1	0	0	0	0	1	2	0	0	0	1	2	1	0	2	1	0	2	0	0	0	0	1	1	0	1	1	0	0	1	3	0	1	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	3	1	0	2	1	3	0	0	0	0	0	1	1	0	3	0	0	1	0	1	1	0	0	2	0	0	1	0	0	1	0	0	1	0	3	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	1	1	0	0	2	0	1	0	2	0	1	2	0	0	2	0	1	0	0	0	1	2	1	1	2	2	1	1	0	1	0	0	0	1	3	1	1	1	0	0	0	1	1	0	1	2	0	4	2	0	0	0	1	0	0	1	2	0	2	0	0	0	0	0	1
