345	0	2700	4797	641	5	15	52	226	344	333	383	316	329	245	221	213	216	166	181	188	165	156	139	134	116	141	123	116	120	101	102	105	96	94	80	80	76	78	65	58	59	67	56	50	57	46	57	46	49	46	33	37	33	34	33	34	22	33	25	34	25	23	31	34	24	25	18	31	15	21	14	19	19	6	22	22	23	11	13	17	14	14	23	16	8	16	15	11	20	15	17	10	14	13	9	10	21	14	8	11	10	10	10	7	14	12	3	9	14	11	12	15	6	9	9	8	4	8	6	13	7	3	14	11	10	7	11	9	5	8	10	4	6	7	10	6	5	5	4	7	5	8	5	4	7	6	10	4	7	8	7	3	8	16	5	4	10	9	3	5	7	10	5	6	6	9	6	6	6	4	6	5	3	6	1	6	5	4	3	8	8	3	9	4	4	8	4	8	5	10	7	7	3	6	5	2	7	7	6	4	5	4	3	1	4	7	7	2	7	2	5	7	4	4	3	5	10	7	7	5	4	5	6	1	5	5	3	4	3	5	4	3	4	4	4	4	3	6	3	3	5	5	4	6	1	4	5	5	5	4	5	4	5	3	2	4	3	4	2	4	2	6	4	3	1	3	2	3	3	2	8	3	9	2	2	2	7	3	4	1	2	3	2	5	6	3	1	0	3	0	6	5	3	3	4	3	4	1	6	7	0	2	3	3	2	2	2	2	4	4	3	2	1	5	4	2	1	2	1	2	4	3	1	1	1	5	1	2	3	1	5	5	1	4	2	4	2	7	6	1	1	2	3	1	4	3	1	1	3	2	2	0	3	0	2	3	3	2	2	2	1	4	4	0	0	2	0	3	2	4	3	1	5	4	3	3	2	1	2	5	2	1	3	5	3	5	3	3	3	0	3	1	2	4	2	1	3	2	2	0	2	2	1	4	2	1	0	3	1	1	5	0	1	2	2	3	5	2	2	0	1	1	1	5	1	1	5	1	1	3	4	4	1	2	3	3	1	1	2	2	5	1	2	1	0	3	1	1	0	1	2	5	2	3	2	2	5	2	5	4	2	3	3	3	1	3	1	0	1	4	4	3	3	1	3	1	4	1	2	3	2	3	1	2	1	0	3	3	2	4	2	0	1	2	1	2	2	2	0	3	2	2	1	2	3	2	1	2	4	2	5	1	1	2	3	2	3	1	0	0	1	1	2	1	1	4	0	2	0	4	2	1	2	2	2	1	1	2	2	1	1	2	0	0	2	1	0	1	0	2	1	2	3	0	1	1	2	3	3	1	2	3	1	0	3	1	3	6	2	1	0	2	1	3	0	1	0	1	0	3	1	3	0	1	3	2	0	0	2	0	3	0	1	1	1	2	1	0	1	2	4	3	2	7	4	1	1	2	2	1	3	2	3	1	0	2	0	2	2	1	2	0	2	3	0	1	3	2	2	0	1	0	0	1	2	3	1	3	1	1	2	5	1	3	2	0	1	0	0	0	2	1	2	1	1	2	4	2	2	0	0	2	2	3	2	2	0	2	1	0	0	0	2	4	1	1	0	3	1	1	3	0	0	1	2	2	1	2	3	0	2	2	2	0	3	0	4	0	0	1	2	2	0	0	1	1	2	1	0	0	0	0	3	0	2	3	2	0	1	4	3	2	1	0	3	2	1	2	1	2	0	1	3	4	0	3	0	0	1	1	3	1	1	1	0	0	3	1	1	2	1	1	2	0	0	1	3	1	3	0	2	4	0	2	0	3	1	2	4	3	2	2	0	0	0	1	3	0	2	2	0	0	3	4	1	1	2	2	2	2	1	2	0	3	0	0	1	1	0	0	0	1	1	1	0	0	3	1	0	1	4	1	1	2	0	0	2	0	4	0	1	0	2	0	1	0	2	0	0	3	2	1	2	2	4	3	1	1	1	0	1	0	0	1	0	0	3	6	2	0	1	5	1	1	1	1	1	1	0	1	2	1	2	4	2	2	1	1	0	1	1	2	0	2	0	0	2	2	0	1	1	1	0	2	4	1	1	2	1	1	0	1	1	4	0	1	0	3	1	0	2	2	1	1	2	1	0	0	0	2	1	1	1	1	0	0	1	2	1	1	1	2	0	0	3	2	2	3	0	4	4	1	1	1	0	1	3	2	2	2	1	2	1	0	0	2	0	3	1	1	1	0	3	0	2	1	0	4	2	1	0	3	1	0	1	0	1	0	0	3	2	1	1	0	1	1	1	1	1	1	2	0	0	1	0	0	0	2	2	2	2	1	2	4	2	1	0	0	1	2	0	0	0	0	0	0	0	0	1	2	1	1	0	2	1	0	3	3	2	2	2	0	1	2	2	0	2
345	1	1900	4922	663	9	59	176	284	341	307	322	235	235	176	171	154	122	130	124	133	94	96	91	74	70	65	68	73	86	52	59	51	60	37	38	35	51	29	34	31	35	27	26	33	18	30	28	19	22	23	16	15	22	18	16	20	14	18	16	19	19	12	13	12	17	16	10	10	9	11	14	5	7	11	9	10	8	6	8	5	3	11	2	4	10	9	8	6	7	8	9	9	1	6	6	4	9	3	4	3	2	6	7	2	2	4	4	8	4	3	8	4	3	4	3	2	4	3	3	4	3	5	1	3	2	5	3	3	4	6	4	5	3	6	4	4	4	8	1	5	0	5	4	4	7	5	2	2	4	2	3	6	2	2	1	2	3	0	4	4	2	4	4	2	1	2	1	4	3	3	1	2	1	1	1	3	4	4	0	2	3	5	3	2	1	4	0	1	5	2	3	3	2	1	2	2	6	2	0	1	1	3	2	3	3	1	3	2	5	2	1	2	2	2	2	2	0	5	2	1	6	1	3	3	5	3	4	1	1	1	2	1	4	2	1	3	3	1	1	4	1	1	2	0	1	1	3	3	3	0	4	2	3	3	2	0	1	3	0	0	1	1	0	1	1	2	3	5	0	1	1	5	0	2	1	2	2	0	3	0	4	2	1	0	0	0	0	2	0	2	4	1	4	5	0	0	2	1	1	3	2	2	2	4	3	2	0	3	3	1	2	0	3	0	1	2	2	1	1	0	2	1	4	0	1	6	1	1	0	4	1	0	1	2	0	1	0	1	1	0	0	0	1	2	0	0	0	3	1	1	1	1	0	1	0	0	1	3	1	2	2	2	2	0	2	1	3	2	1	1	2	0	0	1	1	0	2	1	1	0	2	0	1	1	0	0	3	2	1	2	2	0	3	0	0	3	3	2	2	0	3	2	2	2	0	2	2	1	0	2	3	1	0	2	0	1	2	1	3	0	1	1	1	0	1	0	0	1	0	2	0	1	0	2	1	2	2	2	3	1	2	0	2	1	1	2	2	1	5	1	0	1	1	0	1	0	3	0	0	3	1	0	0	1	1	2	1	3	1	1	0	2	1	0	0	1	0	0	1	1	1	1	1	4	1	0	0	0	0	1	1	1	2	1	0	1	0	1	0	0	1	0	0	0	1	1	2	1	0	1	1	0	0	2	0	0	0	2	0	0	1	0	2	0	0	0	1	2	2	1	1	0	1	1	1	0	3	0	1	1	2	0	0	1	2	0	0	2	0	0	0	1	1	1	0	0	0	2	1	0	1	0	2	2	1	2	1	0	0	1	0	0	1	1	1	2	3	2	1	0	0	0	2	0	0	1	0	2	0	0	0	0	0	2	2	0	0	1	2	0	0	3	2	1	0	1	0	1	1	0	0	0	0	2	1	1	2	1	1	0	2	0	2	0	0	0	0	0	0	0	0	1	0	0	0	3	1	0	1	0	3	2	2	0	2	1	3	0	0	0	0	2	0	0	1	0	2	3	0	1	1	2	1	0	0	1	1	0	0	1	1	1	0	1	1	0	0	0	3	0	0	1	1	0	2	1	1	2	0	0	0	1	1	0	0	3	0	0	0	0	0	0	4	1	0	0	2	2	2	3	1	1	1	1	2	0	0	1	4	1	0	0	0	0	1	1	1	2	0	1	0	0	0	0	2	2	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	2	3	0	1	1	0	1	1	0	0	1	1	2	0	0	0	1	0	0	1	2	0	1	1	0	0	1	2	0	0	1	0	2	1	1	2	0	0	2	0	4	0	0	1	1	1	1	1	0	0	1	4	0	0	0	0	0	1	0	0	3	0	1	0	0	1	3	0	0	2	0	1	1	0	1	1	3	0	0	0	2	2	0	0	1	3	1	1	2	0	0	1	0	2	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	3	1	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	0	3	0	1	1	1	0	0	1	0	1	2	2	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	2	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	1	1	1	2	1	1	1	0	0	1	2	0	1	0	0	0	0	0
345	2	2100	5047	647	9	62	148	310	398	365	378	313	286	224	230	171	167	131	144	121	108	97	105	82	86	84	81	76	71	62	71	63	69	62	53	50	43	37	40	50	45	34	33	31	38	33	37	15	35	30	30	25	25	20	25	14	23	20	27	12	21	17	14	16	13	16	12	14	14	16	15	9	7	8	15	10	9	14	15	8	10	10	7	10	9	10	16	14	18	11	15	6	6	14	6	4	10	6	8	7	9	6	5	10	8	10	7	5	8	5	7	6	9	3	6	7	3	6	4	5	7	3	9	4	5	8	3	0	2	4	3	4	3	4	10	11	5	7	3	3	3	3	4	10	9	5	5	3	9	1	8	4	2	4	4	5	1	3	4	4	5	5	2	5	4	3	3	4	7	6	3	3	4	6	5	3	2	4	3	2	4	3	2	3	3	7	1	2	5	2	4	3	1	3	2	1	4	4	2	5	0	3	1	3	3	3	1	3	7	2	1	4	1	2	0	0	1	1	3	2	2	2	3	1	1	2	3	4	3	0	2	0	2	0	4	3	2	2	3	3	3	2	1	6	3	1	5	6	0	4	6	2	1	1	2	2	4	2	3	3	2	3	4	1	1	0	1	3	3	3	1	2	1	1	5	3	5	3	5	4	2	2	3	0	3	2	0	2	3	7	1	2	2	2	2	2	3	5	1	1	2	2	3	2	0	3	0	4	3	0	1	1	2	1	0	0	3	2	2	2	0	1	3	1	1	2	1	2	1	1	1	1	1	2	1	3	3	1	4	1	2	0	3	0	0	1	1	5	2	1	3	2	2	4	1	0	2	3	0	1	1	1	4	2	0	2	0	1	1	1	2	2	2	1	0	2	6	0	2	0	1	0	1	2	1	0	1	1	2	0	0	4	5	1	4	0	2	2	1	0	0	0	0	0	0	1	1	3	1	0	0	0	1	1	1	1	1	1	1	2	1	0	1	1	0	0	1	0	1	3	2	0	1	1	2	0	0	2	0	1	0	2	3	3	2	2	3	2	0	0	1	1	0	3	1	4	1	1	0	0	1	0	0	0	2	1	1	0	0	2	3	4	1	2	1	1	0	1	0	1	1	1	1	0	0	0	1	3	3	2	2	1	0	1	0	2	0	1	3	1	2	1	1	1	1	0	1	1	1	0	1	1	0	1	1	2	0	0	0	0	2	2	1	2	2	3	1	1	0	1	0	1	1	0	3	1	1	1	1	1	0	3	0	0	1	1	0	0	1	0	0	2	0	2	2	2	2	1	3	1	1	1	0	2	0	1	1	1	1	0	3	2	0	0	2	2	4	1	0	1	2	0	0	2	1	1	0	1	0	2	1	3	0	1	3	1	4	2	2	0	0	2	2	2	0	2	0	2	1	1	0	1	1	0	0	0	1	5	2	0	1	0	0	1	2	1	1	0	0	1	1	2	0	1	1	1	1	3	1	2	0	1	0	4	0	1	0	0	2	0	0	0	0	2	1	0	0	0	0	1	1	1	1	1	0	0	0	1	1	2	0	0	3	3	2	3	1	1	1	1	2	1	0	1	0	1	0	0	1	3	0	1	1	1	0	1	1	0	1	1	0	0	0	1	0	1	0	3	1	0	2	2	1	1	1	0	1	0	1	1	0	1	2	2	2	1	1	2	0	1	0	0	1	1	0	1	2	1	0	2	1	2	0	1	0	2	0	1	0	1	1	3	3	1	1	1	1	1	0	1	0	2	1	1	0	0	0	0	1	1	0	0	1	1	0	0	2	1	0	1	0	1	0	0	2	0	1	1	2	2	0	1	0	1	2	2	1	0	0	1	1	2	0	1	0	2	1	1	1	0	2	0	1	0	2	0	0	1	1	1	1	0	0	1	2	1	0	1	2	3	0	0	0	1	2	0	1	0	0	0	0	1	0	1	1	2	0	0	0	1	1	0	0	0	0	1	2	2	1	0	0	1	0	1	0	0	1	0	0	1	0	2	0	2	1	0	2	0	0	0	0	0	1	1	0	1	2	0	2	1	1	2	0	1	1	1	1	3	0	1	2	1	0	3	4	0	0	0	2	1	1	1	2	5	1	1	0	1	3	2	0	0	0	1	0	1	0	0	0	0	3	1	2	1	0	1	1	3	2	1	0	0	1	1	1	1	1	0	0	0	1	1	0	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	1	0	2	2	2	1	1	0	2	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1	0	1	1	2	0	0	0	3	1	1
345	3	3500	5172	650	9	16	92	304	390	396	394	323	295	269	203	175	167	133	134	131	125	124	117	95	108	104	85	94	68	91	83	89	68	63	57	62	59	62	52	42	52	38	43	44	32	35	49	34	33	30	32	23	27	17	13	22	26	18	15	28	26	18	14	26	11	19	22	15	25	12	17	20	17	9	18	17	13	16	15	9	17	21	11	15	17	8	11	14	14	10	9	9	9	4	10	7	8	5	10	5	17	5	8	12	6	10	5	7	5	6	6	6	10	10	6	5	5	12	9	5	1	6	4	7	9	5	5	10	8	6	11	7	3	6	4	3	7	3	6	6	8	8	5	3	3	3	9	2	1	0	8	1	5	5	4	6	5	1	3	7	3	4	2	7	7	7	8	7	5	4	4	3	2	6	3	4	1	4	4	1	1	3	2	6	2	2	1	3	6	6	4	5	3	3	3	6	1	5	4	3	3	2	3	4	0	2	4	3	3	0	2	5	1	2	4	3	5	2	2	1	3	4	4	0	4	4	2	4	2	2	4	1	0	5	3	1	1	2	2	2	4	4	3	1	3	3	5	1	0	0	4	2	4	0	4	2	1	5	3	0	3	4	2	1	3	1	4	2	1	2	1	3	1	4	1	2	1	3	1	1	2	3	1	3	3	4	1	2	3	0	2	2	3	3	2	2	3	1	2	1	6	3	1	6	2	1	5	2	1	2	6	0	1	2	3	1	2	3	2	2	2	1	1	1	3	3	2	1	2	1	0	0	2	3	2	1	0	4	1	1	1	2	2	1	2	5	1	0	0	2	3	3	2	0	1	1	3	2	3	3	1	0	4	2	0	1	0	1	3	0	5	5	2	2	2	1	0	1	1	4	1	1	0	1	5	1	1	1	1	1	2	2	3	2	3	2	2	1	4	0	1	1	1	3	0	0	1	1	3	2	0	6	0	1	1	2	1	2	4	2	1	1	0	3	2	4	2	0	2	3	5	2	3	1	0	2	2	0	0	3	1	1	0	1	1	0	1	1	3	1	1	2	0	1	3	2	0	0	2	1	1	2	3	0	2	1	0	1	1	1	0	4	4	2	0	3	1	0	1	1	3	2	2	0	2	3	0	1	1	1	1	0	0	1	2	1	0	0	2	0	3	2	2	1	0	1	1	2	0	2	2	3	3	1	1	2	3	0	2	2	1	1	1	0	0	0	1	1	1	1	2	1	2	2	0	0	1	0	0	0	1	3	3	0	0	3	1	1	0	0	0	0	0	1	3	0	2	2	0	2	1	1	1	0	1	0	2	1	0	4	1	1	0	0	2	0	2	3	1	1	0	1	3	0	2	1	2	0	2	1	2	2	2	2	1	1	1	1	4	0	1	1	3	1	1	4	0	3	0	2	0	0	2	1	0	1	3	1	1	2	1	0	4	2	1	1	1	0	2	1	2	3	1	0	0	0	1	1	1	1	2	0	0	0	0	1	0	2	1	1	1	1	2	1	1	1	2	2	0	0	1	1	0	0	0	0	2	1	0	1	1	1	0	2	1	2	2	0	0	1	2	2	3	2	1	2	0	1	1	0	2	1	0	2	0	1	1	0	1	1	0	3	0	0	1	0	0	0	0	0	1	0	3	1	1	0	1	1	0	3	2	0	2	1	3	1	1	0	1	1	4	2	2	0	4	0	2	1	0	1	3	0	2	0	0	1	1	0	2	3	1	0	1	0	1	0	1	0	1	3	1	2	1	3	1	0	0	0	0	0	1	0	1	0	1	2	0	1	2	1	0	1	0	1	1	1	0	3	1	0	3	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	2	0	0	2	0	1	1	0	0	1	2	5	1	2	0	1	3	0	0	0	0	3	0	0	2	1	1	1	0	0	0	1	2	0	0	1	1	0	2	1	1	0	0	1	1	1	2	0	0	1	0	1	1	0	2	1	1	2	1	1	1	1	1	1	0	1	2	4	1	1	1	1	1	1	1	2	1	0	1	1	2	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	3	0	1	2	1	1	1	0	0	1	2	0	2	1	0	1	0	2	0	1	1	0	0	0	4	2	1	0	3	1	1	0	0	1	0	1	0	0	3	1	0	0	0	0	0	1	1	0	1	1	2	0	0	0	1	1	1	1	1	0	0	1	0	0	1	1	2	0	0	0	1	1	0	1	0	0	0	0	3	2	0	1	2	2	1	2	0	1	0	0	0	1	0	1	0	0	2	1	1	2	0	3	2	0	1	0	0	1	0	3	1	0	0	0	0	2	0	2	1	0	1	1	0	4
345	0	2700	5297	600	6	14	84	275	423	381	397	354	333	271	254	228	207	187	183	174	163	135	139	122	118	96	122	113	114	88	96	71	88	84	106	97	77	74	72	80	77	83	57	51	61	54	42	49	56	38	49	53	38	33	37	21	29	37	26	31	22	27	21	22	24	20	18	26	13	20	22	22	21	25	21	16	14	12	12	11	15	13	18	18	9	12	18	20	6	16	15	14	12	7	14	13	12	10	10	9	11	19	15	12	8	10	14	9	9	4	8	10	15	11	12	9	14	3	12	12	6	11	7	15	9	3	7	8	12	6	6	10	10	7	4	5	10	8	9	8	8	4	10	5	4	6	9	10	12	5	6	6	9	3	10	7	4	7	7	3	9	7	3	4	7	8	8	5	4	4	4	5	4	4	4	4	7	7	2	3	6	3	2	2	4	4	12	6	1	3	3	5	11	8	5	6	10	7	4	3	8	6	6	5	10	3	2	4	6	5	5	7	3	7	6	4	2	5	2	6	4	7	5	4	2	4	3	4	1	1	4	3	4	6	6	3	4	2	1	4	5	8	8	2	2	4	2	3	3	3	5	6	4	3	3	5	2	5	3	1	2	7	4	4	4	4	3	1	3	5	3	3	2	3	5	4	3	5	0	3	4	4	3	1	3	1	7	3	4	2	3	1	2	3	1	1	4	1	4	3	3	1	4	1	4	3	1	5	4	3	6	1	2	3	2	3	3	3	2	3	2	3	1	2	5	4	3	2	1	2	0	2	0	1	1	1	2	2	1	6	2	5	3	2	1	0	2	2	1	0	0	1	1	0	2	3	1	2	2	2	2	1	2	2	3	3	2	4	4	2	0	2	1	2	0	4	6	1	0	0	5	3	3	2	2	5	1	4	0	3	1	4	1	1	1	4	3	7	2	4	2	4	2	1	4	1	1	2	3	10	1	2	2	4	3	1	6	1	2	4	2	2	0	2	2	2	0	1	3	0	1	2	1	0	4	3	0	6	1	5	1	2	3	3	1	0	0	2	2	2	2	0	0	0	0	0	0	3	2	2	1	3	1	2	1	3	0	1	3	3	5	4	2	4	1	4	1	1	2	3	2	1	0	0	1	2	1	1	3	1	0	2	0	2	3	7	4	2	2	2	1	0	3	2	1	1	1	2	2	2	0	1	1	0	1	3	2	4	2	2	4	0	3	2	1	3	1	0	2	3	0	3	1	5	0	0	4	2	1	1	2	2	2	1	2	0	0	0	0	3	2	4	2	1	5	1	1	2	4	2	0	0	2	3	3	0	4	1	1	3	1	4	1	1	1	1	2	1	0	0	0	4	0	3	4	2	2	4	2	2	0	3	3	1	2	1	4	3	0	3	1	3	3	1	1	4	2	0	1	6	1	0	1	3	6	1	1	1	0	3	0	4	1	1	2	0	1	2	1	2	2	2	2	2	0	3	0	3	1	1	3	2	1	0	2	3	3	1	1	2	3	1	1	4	2	3	1	4	1	3	2	1	1	0	0	2	4	0	2	1	0	5	1	1	1	1	2	3	2	1	3	3	4	1	3	1	1	2	0	0	4	2	1	2	1	1	2	1	1	0	3	2	1	1	2	0	2	3	1	2	1	0	0	0	1	1	0	0	0	3	2	4	2	0	2	0	2	0	1	2	0	2	2	1	2	2	1	0	2	1	5	3	1	1	1	1	2	1	1	0	1	3	1	4	0	3	1	1	1	3	2	2	2	3	2	0	1	0	2	1	1	3	0	3	2	0	0	5	1	1	1	2	1	2	2	0	0	2	1	1	4	2	1	1	2	0	2	0	5	0	1	2	1	0	1	1	0	0	0	1	0	0	4	0	1	0	1	0	0	3	2	0	1	1	0	1	0	1	2	2	1	1	1	1	2	0	0	2	1	0	2	1	0	0	3	2	1	2	4	1	6	2	0	3	1	1	0	0	1	1	1	0	2	0	5	1	0	0	0	0	0	1	0	2	0	1	0	3	1	2	0	1	1	1	1	0	0	0	1	1	1	0	3	1	1	1	0	0	4	1	0	2	3	1	1	1	0	3	0	1	1	1	4	1	1	0	1	3	2	3	0	1	2	1	3	1	2	2	0	1	1	0	1	0	0	0	0	1	0	0	2	1	3	3	1	0	0	0	1	1	1	3	1	1	0	2	0	0	0	1	2	1	1	2	0	1	3	0	1	2	0	0	0	1	1	1	0	0	1	1	1	0	0	1	2	1	3	2	0	0	1	1	1	3	1	2	1	0	0	1	2	0	0	1	0	2	0	1	1	2	2	0	1	1	3	1	3	1	1	1	1	1	1	0	0	0	0
345	1	1900	5422	676	8	36	176	327	384	324	384	281	299	209	186	146	148	130	114	126	98	87	83	69	66	69	76	52	64	51	42	33	47	43	38	45	40	28	36	30	28	31	33	22	24	28	25	24	14	15	22	18	19	16	20	16	17	17	14	19	10	13	11	9	17	10	10	14	14	6	10	10	9	10	8	12	5	5	9	10	14	14	5	8	5	6	5	7	5	3	7	5	7	7	7	1	4	11	6	0	9	9	7	5	6	3	4	3	4	4	8	5	3	4	9	4	2	2	2	3	4	1	6	5	5	3	5	4	4	4	2	1	0	2	4	1	4	7	2	1	4	5	4	4	2	2	7	2	4	2	2	3	3	3	0	3	3	2	2	5	1	0	5	2	2	6	6	1	2	3	5	5	3	1	0	1	0	0	2	3	3	5	2	3	3	5	2	2	1	0	0	2	3	2	1	2	1	4	1	3	2	5	0	3	3	1	2	1	2	1	4	6	3	3	3	0	0	0	1	3	4	2	1	1	0	3	1	4	0	4	4	1	5	2	1	2	1	1	0	1	0	5	2	1	2	1	0	3	0	4	3	2	1	0	0	3	2	2	0	0	1	1	1	2	5	2	2	2	2	0	4	2	1	2	1	1	1	3	1	2	3	2	1	0	0	1	0	2	2	0	2	0	3	5	1	1	3	1	2	1	1	2	0	0	1	0	0	2	2	1	2	1	0	0	2	0	1	0	1	3	0	2	0	1	1	2	3	3	3	4	2	0	0	1	0	2	0	0	1	0	0	0	2	1	0	3	1	3	3	1	2	3	0	1	0	0	0	0	1	2	3	1	1	0	0	0	3	2	0	0	2	4	0	0	0	2	1	0	0	0	0	1	1	3	3	2	1	1	0	1	5	1	0	3	1	1	1	0	2	1	1	4	0	0	1	1	0	0	2	0	0	1	1	1	0	2	1	0	1	0	3	1	1	4	0	2	2	0	0	0	0	0	0	0	0	2	1	1	1	2	1	0	1	1	0	0	0	1	0	1	2	2	0	0	2	1	0	0	2	1	0	0	2	2	0	0	0	1	1	3	2	0	1	0	0	0	2	3	0	0	1	0	3	0	2	1	3	0	5	2	0	0	4	2	2	1	0	0	2	1	1	0	1	1	0	0	0	1	1	0	1	2	1	0	0	2	0	0	1	0	1	0	0	0	1	2	0	2	0	0	1	0	1	1	0	0	0	2	1	2	1	1	0	2	1	4	0	2	1	0	3	0	1	0	2	1	1	0	0	1	2	0	0	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	2	1	3	1	1	2	1	0	0	0	1	1	2	1	0	0	2	0	0	0	2	2	0	0	0	1	2	0	0	1	1	0	0	1	0	1	1	0	1	2	0	1	0	0	0	0	2	2	1	0	0	1	1	1	0	1	1	0	0	1	1	0	1	0	2	0	3	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	2	2	0	1	1	2	0	0	0	2	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	3	0	0	1	0	0	3	0	0	1	1	1	0	0	1	0	1	0	1	2	2	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	2	1	0	0	1	0	1	1	2	3	5	0	0	0	0	0	1	3	2	1	2	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	2	0	1	2	0	0	0	0	0	0	1	1	2	1	0	0	0	2	2	3	1	1	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	2	2	0	2	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	2	0	1	1	1	0	0	1	0	2	0	3	0	0	0	1	1	2	0	0	1	0	0	2	1	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	1	1	1	0	0	1	0	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	1	1	0	1	1	0	3	0	1	2	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	2	1	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2
345	2	2100	5547	647	5	22	208	382	477	412	413	354	331	238	221	189	171	159	150	128	119	111	95	85	95	77	68	77	70	69	59	52	71	48	43	44	49	54	50	36	43	30	35	43	41	34	27	29	37	22	25	27	20	23	18	18	20	13	20	16	17	26	13	13	12	11	11	8	5	11	12	10	12	9	15	14	11	16	15	17	12	10	13	10	9	12	10	10	8	13	7	7	8	5	8	5	14	3	5	5	7	12	8	7	6	11	11	7	5	7	8	4	5	5	7	4	5	7	1	7	5	6	2	4	3	8	4	6	7	5	2	6	5	3	6	3	6	4	5	8	3	4	4	4	10	5	3	0	2	4	4	4	2	2	3	4	2	8	4	1	4	3	1	4	3	6	1	5	6	5	2	1	6	4	5	4	8	3	4	4	6	4	7	4	5	1	8	1	4	1	6	5	3	2	5	2	2	5	3	8	3	2	2	1	5	4	2	3	3	0	2	2	3	2	2	1	1	3	3	2	1	5	2	2	3	3	8	5	4	1	2	1	1	2	5	0	3	5	1	2	2	1	2	2	1	1	1	4	3	2	0	2	3	2	3	1	2	1	1	2	2	4	3	1	1	1	2	3	3	0	3	2	3	0	0	5	3	2	1	2	1	1	2	1	1	1	0	7	3	3	0	1	2	1	4	1	2	3	1	1	3	1	1	4	2	0	6	1	2	2	1	0	2	4	1	2	1	1	0	1	0	4	2	3	4	3	2	0	2	0	0	2	0	0	2	0	3	1	1	2	2	0	0	3	2	2	5	0	4	1	3	1	0	1	0	2	2	1	2	2	2	3	2	0	0	3	2	1	0	0	3	3	6	5	1	0	1	1	1	1	1	1	0	1	2	1	0	1	1	4	1	0	1	0	0	2	1	1	2	1	1	1	0	2	0	0	1	2	1	1	2	4	1	1	2	1	5	0	2	2	2	3	0	0	0	2	3	4	1	2	2	0	0	2	2	1	1	2	4	2	1	2	2	1	1	0	0	0	2	0	1	1	3	0	1	0	1	3	1	3	0	3	0	1	0	1	1	1	0	0	0	2	0	3	0	3	0	1	0	2	2	3	0	1	0	1	2	0	1	1	1	0	1	0	0	0	1	2	2	1	4	1	1	0	0	2	0	1	0	2	2	0	1	0	1	0	0	1	0	1	0	0	2	1	2	0	0	0	2	2	1	0	1	3	0	2	0	1	1	0	0	2	0	1	1	0	0	1	2	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	2	0	0	3	3	1	1	0	0	1	0	4	1	1	1	0	3	2	0	2	2	2	0	2	1	1	1	2	1	2	1	0	0	0	0	0	2	0	1	1	1	0	2	0	1	0	1	1	1	1	2	1	3	0	1	1	3	1	1	0	2	1	3	1	0	2	1	2	1	0	1	3	3	1	2	2	1	2	1	2	0	0	1	0	2	0	1	0	2	0	1	1	0	0	0	2	1	3	1	0	0	1	0	0	1	2	2	2	0	2	2	2	2	0	0	0	0	0	1	0	0	0	0	2	1	2	0	1	0	0	1	0	1	0	0	1	0	0	0	1	3	0	0	1	1	1	1	0	1	1	2	2	0	0	1	2	0	2	0	1	1	0	2	1	1	2	1	0	3	1	1	1	1	1	2	0	0	2	1	0	1	0	0	2	0	3	0	1	1	0	1	0	0	0	0	2	2	0	0	1	0	0	2	2	0	1	0	1	1	1	0	1	0	2	1	1	0	0	1	1	0	1	2	1	1	0	0	0	0	0	0	1	2	0	1	1	0	5	2	0	0	1	2	3	0	0	1	0	0	0	0	1	0	1	0	3	0	1	1	1	0	1	1	0	1	0	0	2	3	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	2	1	1	2	2	0	0	1	0	1	0	1	1	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	2	1	2	0	0	2	1	0	0	1	0	1	1	2	0	0	2	0	2	1	2	2	0	0	0	0	1	0	2	2	0	1	0	0	1	0	0	0	1	1	2	0	1	3	1	0	0	0	0	0	2	0	1	1	1	2	1	2	0	0	2	1	1	1	0	0	0	0	0	1	0	0	2	2	0	1	0	0	0	1	0	2	0	0	0	3	0	1	1	0	0	0	2	1	0	0	1	0	0	1	2	1	1	0	2	1	1	0	1	2	1	1	0	1	0	1	0	1	4	0	0	0	0	0	0	1	2	0	1	2	1	1	1	0	2	0	0	0	1	3	0	2
345	3	3500	5672	646	10	29	140	379	452	447	455	339	310	271	261	202	179	189	138	154	124	118	118	113	103	109	91	83	64	76	51	63	62	61	59	47	51	52	38	47	31	35	48	47	43	26	30	34	35	20	27	28	27	23	24	27	18	17	26	14	12	23	10	19	14	21	10	25	22	12	9	8	15	16	9	13	10	15	11	10	15	5	16	14	14	8	7	8	7	10	12	7	9	5	11	4	5	5	5	9	6	6	9	4	8	4	6	4	4	5	10	8	7	12	8	8	10	12	1	5	6	11	4	2	5	4	1	3	4	5	7	10	6	3	5	3	4	4	4	8	4	7	7	10	7	6	5	5	5	1	4	6	3	3	5	1	6	4	13	5	3	7	4	0	3	1	0	4	7	5	1	3	3	3	3	1	2	2	3	2	2	1	4	4	5	0	2	1	2	3	2	3	3	3	5	5	2	3	2	6	3	4	2	7	2	4	2	6	3	8	3	3	4	3	3	3	2	4	2	1	2	2	3	3	2	3	1	5	0	1	2	3	2	2	9	3	2	5	1	1	1	3	5	3	2	4	2	3	2	1	4	6	2	1	5	4	3	3	3	0	1	2	0	2	5	1	1	3	3	1	2	3	1	3	3	2	0	1	4	0	2	2	0	5	1	2	1	2	1	1	2	0	5	3	1	1	0	2	0	3	0	3	3	1	1	1	4	1	2	2	1	2	1	1	0	0	2	0	1	1	1	0	2	0	2	1	0	3	3	0	2	1	0	3	1	1	3	1	0	2	2	2	3	3	0	0	4	0	2	3	1	2	1	2	1	2	0	3	3	1	1	3	3	1	6	2	0	2	1	1	0	2	1	0	0	2	1	1	0	2	0	2	1	1	1	3	5	0	2	2	4	3	1	1	1	1	1	3	0	2	0	3	1	4	2	2	1	0	2	1	1	1	1	2	0	2	1	1	0	2	0	0	0	0	1	0	2	0	2	3	0	2	3	2	1	1	2	1	2	2	2	0	1	1	2	1	1	2	1	1	4	0	0	3	1	2	0	2	2	1	2	2	1	2	0	1	2	1	1	2	1	1	0	3	3	2	1	2	1	2	1	2	2	0	1	2	1	0	0	1	0	1	0	1	2	2	0	1	0	0	1	4	1	0	3	1	0	0	0	1	1	0	2	1	1	1	1	0	2	3	0	1	1	2	0	2	0	0	0	1	0	1	1	1	1	2	0	1	1	1	4	0	0	0	0	1	1	1	4	1	1	1	2	1	1	0	1	0	1	0	1	0	4	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	2	0	2	1	0	0	0	2	1	0	1	1	1	1	1	0	2	2	1	0	3	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	2	0	2	2	1	1	0	0	1	2	0	2	2	0	2	2	0	2	2	0	0	0	1	1	1	1	0	2	0	0	2	3	0	1	0	2	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	2	0	1	1	0	2	0	2	0	0	3	1	0	2	1	1	2	0	0	2	2	0	0	2	1	0	0	2	0	1	1	0	0	0	1	0	4	0	1	0	0	1	1	1	0	2	2	0	2	1	1	1	5	2	1	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	2	0	0	0	0	3	0	0	1	0	1	0	0	2	1	2	1	0	0	0	1	2	0	0	0	1	0	3	1	2	1	0	1	1	2	0	2	1	1	2	1	1	0	5	0	1	1	1	2	2	3	0	0	0	1	0	0	2	1	0	0	0	2	0	0	0	2	1	0	2	1	0	0	0	1	0	0	1	3	0	3	0	0	0	2	2	0	0	0	0	1	0	1	0	2	0	0	0	2	1	1	0	1	1	2	0	0	1	0	2	2	0	1	0	2	2	0	2	0	2	0	0	0	2	1	1	3	1	2	1	1	0	0	0	0	0	0	2	0	2	0	1	1	0	1	0	2	1	0	1	1	2	2	0	1	0	1	1	1	0	0	0	1	1	0	0	1	2	1	1	1	1	3	0	3	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	3	0	0	0	1	1	4	0	0	0	1	1	1	0	3	0	0	2	0	1	0	0	0	0	2	0	1	1	2	0	1	1	1	0	0	1	3	0	0	0	0	2	0	1	0	0	0	2	1	1	0	1	0	0	0	1	0	0	1	0	2	0	0	2	0	0	1	2	2	0	1	3	1	0	0	0	4	0	0	0	1	0	1	2	1	0	0	1	0	1	2	0	2	0
345	0	2700	5797	612	2	8	103	275	371	341	361	330	323	292	221	204	226	196	176	176	119	151	140	134	143	123	139	112	111	101	94	86	86	94	69	65	76	76	76	73	52	43	53	60	51	38	51	45	46	42	42	31	38	31	28	29	26	28	28	25	24	26	34	30	23	22	23	14	28	20	22	17	25	17	26	26	14	20	15	19	15	11	17	9	18	14	19	14	14	14	15	6	11	12	17	10	18	14	14	13	6	8	12	16	20	12	13	12	6	6	11	9	14	11	10	10	10	8	16	12	5	8	14	7	5	5	11	10	9	3	5	6	9	10	4	9	8	13	4	3	10	11	3	4	4	3	6	6	8	4	7	8	7	7	5	11	2	4	2	6	7	14	9	7	5	2	4	9	8	5	5	1	6	5	4	0	5	9	4	3	5	8	3	5	2	3	9	2	5	4	5	5	3	5	4	6	8	5	7	7	3	3	3	5	3	3	2	5	1	5	7	3	4	2	7	3	3	4	3	2	1	2	3	7	5	5	6	6	5	6	7	5	1	4	2	2	2	3	2	4	7	4	4	5	5	1	7	4	3	3	6	3	5	0	2	2	5	6	4	2	1	3	3	4	5	2	4	1	3	1	3	5	3	1	6	4	3	5	4	4	8	2	3	1	2	4	0	1	2	2	6	1	3	2	2	3	5	5	7	2	2	2	2	2	2	6	3	4	1	5	0	1	5	1	2	3	0	4	1	2	3	2	1	1	3	2	0	3	3	2	7	3	0	0	2	2	2	3	4	2	2	1	4	4	1	2	4	2	0	1	1	3	2	3	3	1	3	1	5	3	1	3	2	1	1	0	2	0	1	0	3	0	2	4	4	2	0	1	2	0	1	2	2	4	4	3	5	0	3	2	6	3	4	2	1	5	3	3	1	1	3	1	3	2	2	0	1	2	1	3	2	1	3	0	2	2	0	0	1	5	4	0	3	2	2	0	3	1	2	1	1	3	1	4	2	0	0	1	0	2	2	1	3	0	1	4	2	4	2	5	2	2	2	0	2	1	1	2	2	0	1	0	8	2	2	1	2	3	4	2	6	5	5	1	1	2	1	2	4	3	4	2	3	4	2	2	1	0	1	0	3	3	3	3	1	3	1	1	3	3	2	3	2	1	3	1	0	2	2	2	2	2	3	0	3	2	2	2	0	3	1	1	3	1	1	1	2	2	0	2	3	0	4	2	1	2	3	2	1	2	1	0	2	2	1	2	4	2	0	4	3	3	0	1	1	4	5	3	2	3	2	0	1	2	0	2	1	2	0	1	1	2	2	1	3	0	0	0	2	0	3	2	3	1	3	1	0	2	1	2	4	1	1	2	4	0	1	3	3	3	0	1	1	3	1	1	2	2	3	0	0	1	0	1	1	2	2	2	3	0	0	2	0	1	0	1	3	2	0	1	3	1	2	2	1	2	2	4	5	1	1	1	0	3	1	0	1	0	1	1	3	1	4	0	1	1	2	2	2	2	1	3	0	2	1	2	0	1	3	1	1	1	1	1	2	3	1	0	2	0	0	2	0	2	2	3	1	2	2	0	0	0	0	1	1	1	2	1	1	2	1	0	1	1	0	2	1	3	2	0	0	1	1	3	1	2	0	0	0	2	1	3	3	2	0	1	2	0	1	2	2	2	3	0	1	0	2	4	2	1	2	2	1	0	0	1	2	1	1	0	3	1	0	0	0	1	1	1	2	2	0	2	1	2	1	1	1	0	1	1	3	0	2	2	1	0	1	2	1	1	2	1	0	0	2	2	1	2	0	1	0	0	1	0	1	2	3	1	2	2	1	1	1	0	1	0	0	1	2	1	1	0	0	0	1	3	0	0	1	0	2	2	1	3	1	1	1	2	1	0	1	2	0	1	0	2	1	2	2	1	2	2	0	0	1	1	0	0	1	0	1	2	2	1	0	0	1	0	0	0	0	0	0	0	3	3	0	2	2	3	0	1	1	1	1	0	1	2	1	1	3	3	1	2	0	0	1	1	2	2	1	0	1	0	0	3	1	1	3	0	1	1	2	1	3	1	0	2	1	1	0	0	2	2	0	2	1	1	0	0	0	1	0	0	0	3	1	0	1	0	1	3	0	2	2	1	1	0	3	2	1	0	0	3	3	0	2	1	1	1	1	1	3	0	3	3	2	0	0	1	1	2	0	1	1	0	1	0	2	1	0	3	0	0	2	1	2	3	0	0	1	0	0	2	1	0	2	4	1	0	0	3	3	0	0	1	3	0	1	0	0	0	1	0	1	0	0	4	0	2	0	1	2	1	3	1	0	2	0	1	1	0	0	1	1	0	1
345	1	1900	5922	667	12	24	123	250	300	272	300	248	215	186	191	140	111	110	108	106	90	68	74	83	71	72	58	52	50	44	48	44	47	41	45	37	32	21	37	21	30	24	28	24	18	28	30	19	13	15	27	19	16	23	10	18	15	15	12	11	7	12	16	12	13	13	9	5	6	5	10	7	8	5	8	7	6	6	5	9	8	10	6	7	8	7	4	7	5	4	1	5	6	4	5	6	3	3	6	3	5	3	8	6	2	3	4	7	5	3	5	4	2	1	4	6	4	4	3	2	5	5	5	1	5	1	6	1	3	4	6	3	9	3	2	1	3	2	6	3	1	3	3	1	2	4	4	1	4	2	5	2	2	4	9	1	3	1	5	1	3	5	5	0	4	3	4	2	1	2	3	1	2	4	4	1	2	2	1	4	3	1	5	1	1	4	0	0	4	4	0	3	0	1	1	3	5	1	1	0	6	1	1	1	3	1	3	2	2	3	0	3	1	2	1	5	2	3	4	4	1	3	2	0	1	2	1	1	4	1	5	1	2	1	1	2	1	3	1	6	3	2	4	2	1	0	0	1	2	5	1	3	2	1	3	2	0	0	3	2	5	0	1	0	1	1	0	0	2	1	1	0	1	2	3	1	2	4	2	2	0	1	2	4	2	1	1	0	2	2	2	0	1	1	1	1	1	0	0	1	1	0	1	1	1	0	0	2	2	1	1	0	2	1	0	2	0	1	1	1	0	3	3	2	3	0	2	0	0	0	1	0	2	0	2	0	0	1	1	2	2	3	0	1	3	1	2	1	2	1	4	2	2	0	2	2	1	1	2	1	1	0	1	0	3	0	0	1	0	1	0	2	1	1	0	2	1	0	1	1	1	2	1	1	1	0	1	1	0	0	0	1	0	0	1	2	1	0	1	3	3	2	0	0	2	1	2	0	0	0	0	1	1	1	1	3	2	0	4	1	3	1	2	0	2	0	2	0	0	4	0	2	0	0	0	0	1	2	3	0	0	0	1	1	1	0	0	2	2	2	1	0	1	1	0	0	2	1	1	1	0	0	1	1	0	1	1	0	1	1	0	0	0	1	0	0	1	3	0	0	0	2	0	1	1	0	1	1	1	0	0	1	2	1	0	0	0	0	0	0	1	2	1	1	2	1	0	0	0	0	0	1	1	1	2	1	1	1	2	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	1	2	0	2	0	1	0	3	0	1	0	1	0	0	1	0	0	2	1	2	1	0	0	0	1	0	0	1	0	2	1	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	0	1	1	3	0	0	0	1	0	0	0	0	1	2	1	1	0	1	0	1	0	1	2	1	0	0	0	1	2	1	1	0	0	0	0	0	1	1	0	1	1	0	1	1	1	0	1	1	0	1	0	1	1	0	1	1	0	2	0	0	0	1	2	1	1	2	2	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	2	0	2	0	2	0	1	1	0	0	1	1	0	0	1	1	0	0	1	2	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	4	0	0	0	0	2	1	2	1	0	0	2	1	1	0	0	2	1	1	1	0	0	0	0	0	3	3	0	1	1	1	0	0	1	2	0	0	0	3	0	3	0	0	1	1	2	0	0	0	2	0	2	0	1	0	3	1	0	0	1	1	0	2	2	0	0	1	1	1	0	0	2	1	1	0	1	2	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	1	1	2	0	1	1	0	0	2	3	0	1	0	2	0	0	1	0	0	3	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	1	1	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	1	1	0	1	0	2	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	2	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	2	1	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	2	0	0	0	0	1
345	2	2100	6047	657	8	15	156	275	320	294	330	283	252	224	201	168	151	121	142	119	104	107	81	105	93	79	86	70	69	66	58	61	61	48	64	46	36	50	39	42	34	41	36	23	32	29	26	25	27	20	18	14	19	17	24	21	17	21	16	21	26	14	11	10	16	16	14	13	14	11	14	10	21	15	9	19	14	11	8	6	7	15	3	7	13	13	9	7	9	6	15	10	9	10	7	7	8	8	9	7	12	4	10	4	3	6	2	2	3	4	8	10	2	3	6	4	3	8	2	7	5	6	7	5	2	1	4	4	7	6	3	8	1	3	3	4	8	3	7	4	9	4	5	1	4	5	5	5	1	4	3	3	5	3	5	6	0	3	3	3	1	6	3	5	1	5	3	5	4	5	1	5	4	3	5	2	6	2	5	4	3	5	3	5	5	8	4	4	0	2	5	1	3	1	2	2	4	5	2	2	3	2	2	4	2	3	0	0	3	3	3	2	1	5	1	3	1	2	5	4	3	3	6	2	3	3	2	1	3	2	5	1	2	1	3	2	3	2	2	1	3	2	5	5	4	1	1	2	4	6	4	2	1	2	1	4	5	2	2	3	0	4	1	2	1	3	1	2	1	3	0	0	2	4	5	2	0	2	4	1	2	3	2	0	1	1	4	5	1	0	2	0	2	2	1	2	2	4	5	0	2	4	1	6	1	0	5	1	2	6	4	1	6	3	1	5	1	1	3	2	0	4	1	1	2	2	1	0	1	1	1	3	1	3	1	1	4	1	3	1	3	1	4	2	1	1	3	1	1	0	0	1	4	0	1	0	2	3	1	0	1	1	1	2	0	2	0	0	3	4	1	0	0	0	1	0	0	1	0	4	0	2	4	0	0	2	2	2	0	2	1	1	0	1	0	1	1	3	3	1	1	0	2	2	1	1	3	1	1	0	1	3	0	0	1	2	1	3	1	0	0	2	0	1	0	2	1	2	1	1	4	0	0	2	1	1	1	1	1	1	2	1	2	0	2	0	0	3	1	4	0	1	1	0	4	1	0	1	1	1	0	2	0	0	4	0	0	1	5	1	0	1	2	0	1	1	3	0	0	1	1	1	1	0	2	0	1	2	1	1	1	2	1	1	0	1	0	3	0	0	1	4	2	0	1	1	0	2	1	0	2	2	0	1	4	2	2	1	1	1	0	1	1	0	1	2	2	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	3	0	1	1	0	1	2	3	2	0	0	0	2	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	2	1	1	1	0	0	0	0	3	1	0	1	1	1	1	2	1	0	2	1	2	0	0	1	0	0	1	0	1	1	0	0	0	1	1	2	2	2	1	0	1	0	1	1	1	4	0	3	2	0	1	0	1	2	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	4	0	2	0	0	0	0	1	0	1	0	2	0	2	0	2	1	0	3	0	1	2	0	1	0	1	1	2	0	0	1	0	0	2	3	1	0	1	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	1	0	0	1	0	0	1	2	1	1	1	1	1	0	3	0	0	1	0	0	1	0	0	1	1	1	0	1	3	0	1	2	1	0	0	2	1	2	0	0	0	0	2	1	2	1	0	1	1	2	0	1	0	1	1	1	1	0	2	2	2	1	0	0	1	1	1	0	1	0	0	1	1	1	2	0	2	1	1	2	2	0	4	0	0	2	0	1	1	0	1	0	0	0	0	1	0	2	0	1	0	2	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	1	2	4	0	0	0	0	0	0	0	1	1	0	0	3	0	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	2	2	2	1	1	0	1	1	0	2	1	0	0	2	2	0	2	0	0	1	1	0	1	1	0	1	1	1	0	0	0	5	2	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	2	1	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	1	1	0	0	1	1	1	1	0	2	1	0	1	0	1	2	1	0	1	1	0	0	1	0	2	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	1	2	1	2	0	0	0	0	1	1	1	1	2	2	0	0	0	0	2	0	0	1	3	0	1	0	0	0	2	2	0	1	0	0	1	0	0	0	1
345	3	3500	6172	640	10	31	101	328	363	393	371	312	313	227	228	177	184	163	154	127	136	109	96	96	91	72	86	71	85	58	66	74	57	54	54	51	41	49	57	41	44	37	35	31	34	36	38	39	30	24	24	32	22	19	17	24	18	19	18	23	21	16	15	20	14	12	11	10	21	14	14	15	15	9	13	18	12	10	15	9	18	10	8	18	8	9	9	8	8	5	3	9	7	14	9	8	5	7	8	4	9	3	6	13	10	8	7	9	2	9	7	6	7	6	6	9	7	3	4	2	1	3	3	7	2	2	6	8	6	4	5	11	5	6	4	0	5	5	0	4	8	5	6	5	4	0	4	8	5	2	3	5	4	4	3	8	4	5	4	7	4	6	4	4	6	2	5	2	6	1	2	1	4	3	3	7	4	2	2	3	6	5	5	2	1	3	4	2	3	2	2	0	3	3	3	1	0	4	5	5	4	4	3	5	3	3	2	3	5	1	3	3	4	3	2	4	1	4	6	4	2	2	3	2	3	3	2	4	2	2	2	0	2	1	3	5	0	3	3	4	1	3	2	1	1	3	2	3	3	4	3	1	0	1	3	1	4	1	1	2	1	2	3	1	1	1	3	0	1	3	1	3	1	2	7	2	1	1	0	1	2	5	0	5	3	3	1	2	4	1	2	1	1	2	4	2	0	0	4	0	2	6	3	1	1	1	2	1	0	2	2	1	3	0	1	2	2	1	4	2	2	4	3	2	2	3	2	2	0	1	1	1	2	4	5	0	2	1	2	0	0	0	4	1	1	2	1	1	0	2	3	2	2	1	4	1	1	4	1	1	0	2	2	3	0	1	1	1	1	0	1	3	2	1	2	1	1	1	0	1	3	1	0	1	0	2	3	2	1	1	2	1	1	1	0	1	2	1	0	1	2	0	0	2	2	2	0	2	1	2	0	6	2	3	0	2	0	0	1	0	3	2	0	1	1	2	4	2	1	0	1	1	1	1	1	0	1	1	2	1	1	2	1	1	0	4	0	1	1	0	0	0	0	4	1	3	1	0	0	0	1	1	2	1	2	0	1	1	1	0	0	0	2	1	2	1	0	0	2	1	1	0	1	2	1	0	0	2	2	0	0	0	0	2	1	2	0	1	0	0	3	2	1	0	0	1	2	1	0	2	1	2	0	0	0	1	0	3	1	1	1	0	3	2	0	1	0	0	1	1	4	1	1	3	0	0	3	1	2	2	0	0	0	1	1	2	1	1	0	1	3	3	1	0	2	2	0	0	3	1	1	0	1	0	1	1	1	2	1	0	0	4	0	0	0	1	0	1	1	1	1	0	0	1	1	1	0	1	1	1	0	1	1	1	2	0	2	0	1	1	2	1	1	0	0	1	1	5	0	1	1	0	2	2	1	1	1	1	1	0	1	0	0	0	2	1	1	0	1	0	0	2	2	0	1	3	1	1	1	1	2	1	2	0	1	0	0	3	1	1	0	2	0	1	3	2	0	1	0	2	3	0	1	0	1	0	0	1	2	0	0	2	1	0	3	0	3	0	2	0	2	0	0	0	1	1	1	1	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	3	1	2	1	0	1	1	0	1	0	2	1	1	1	2	0	0	1	1	0	1	1	1	3	0	1	0	2	0	0	1	0	1	2	1	0	0	2	1	1	0	0	0	0	2	2	0	1	0	0	0	1	1	3	0	1	1	0	0	0	3	3	2	1	0	0	1	1	0	0	0	0	0	4	0	0	0	0	1	1	2	2	0	0	2	1	1	0	0	1	0	0	1	1	0	2	0	0	1	1	3	0	2	1	0	0	0	0	0	1	2	2	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	1	0	0	1	0	2	1	1	3	0	0	1	1	0	1	3	1	0	0	2	0	0	0	0	0	1	0	1	0	1	1	1	0	4	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	2	1	2	1	2	1	1	1	1	0	1	1	0	0	0	1	1	1	0	0	1	0	0	3	2	1	1	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	1	2	0	0	0	0	0	1	4	0	1	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	1	0	0	1	1	2	0	0	0	2	2	0	0	2	0	0	0	4	0	0	1	1	0	1	1	0	0	0	0	2	0	0	2	1	1	0	0	0	3	1	0	1	1	0	1	1	1	1	0	1	2	0	3	0	0	1	0	0
