345	0	2700	66966	457	0	11	47	242	588	631	784	685	598	504	433	330	275	217	185	155	116	117	90	112	75	77	70	72	75	73	74	62	70	69	58	75	71	48	50	57	58	52	61	59	57	50	44	43	41	48	39	42	38	30	28	29	25	38	37	27	27	30	40	19	27	29	25	25	29	28	23	22	25	24	20	17	23	16	20	15	23	20	15	16	16	22	11	20	23	6	17	12	9	32	9	12	12	14	21	13	13	14	15	14	12	16	10	13	17	9	10	8	15	11	15	9	11	13	11	11	10	23	6	7	12	7	8	10	8	4	8	7	6	7	10	5	7	8	13	8	13	10	10	10	8	11	7	5	12	6	5	9	15	6	8	4	8	4	5	6	7	8	5	3	5	9	6	6	5	4	6	6	6	7	6	7	8	7	8	9	9	6	7	4	9	6	5	7	2	5	5	7	4	2	4	5	6	5	6	3	2	4	8	3	4	11	5	7	3	4	10	7	3	5	3	1	6	6	8	4	13	5	4	6	2	7	4	2	8	4	1	5	4	6	4	6	5	6	6	2	2	4	1	3	5	1	2	1	3	8	9	4	1	5	2	8	3	6	4	6	5	3	3	3	2	7	9	3	4	3	3	1	2	3	3	3	2	6	2	7	5	2	0	2	5	5	2	3	3	3	5	2	4	2	6	1	2	1	2	6	5	3	3	6	5	2	6	3	5	3	5	3	7	4	5	0	2	3	2	5	5	4	4	0	3	4	1	1	2	2	4	0	4	4	3	3	6	4	3	1	4	7	7	0	1	4	3	4	3	2	1	2	3	2	1	1	0	4	2	2	2	3	1	3	3	1	1	2	0	3	7	4	6	2	3	4	2	0	5	3	0	2	3	2	5	1	1	0	4	2	5	1	1	2	5	2	1	1	3	0	3	0	2	1	4	3	3	2	4	4	3	1	3	1	2	0	3	1	3	1	0	5	2	2	0	3	2	3	3	2	4	2	2	4	0	4	2	3	0	2	0	1	2	1	3	1	1	1	0	2	0	1	1	2	3	2	1	1	1	2	1	2	3	2	0	2	1	1	2	0	1	1	0	0	2	2	0	3	2	1	2	2	2	3	0	2	3	1	3	3	2	1	0	4	4	0	0	1	1	2	2	3	2	1	1	2	3	3	1	1	2	1	2	2	1	1	2	1	3	1	1	1	4	1	2	1	1	1	3	0	2	1	1	2	1	4	1	1	0	3	4	1	2	1	0	1	3	1	1	1	0	0	1	2	0	1	1	2	2	0	1	2	2	2	0	1	3	0	1	1	0	1	1	2	0	0	2	1	1	2	1	1	0	1	0	2	3	1	1	0	2	0	1	2	2	1	4	1	1	2	1	0	1	2	2	0	1	2	0	1	1	0	1	4	2	1	1	1	1	1	2	0	0	2	6	3	2	3	0	2	0	1	2	2	1	1	1	1	2	2	0	1	1	0	0	1	2	1	1	1	2	0	4	3	0	2	2	1	1	1	1	2	2	0	0	0	3	0	1	0	1	2	2	1	4	1	3	2	2	3	5	0	1	1	2	1	0	4	2	1	3	3	1	1	0	0	1	4	2	1	1	3	0	1	1	2	1	1	2	0	1	1	3	2	2	0	1	0	1	0	2	1	1	2	5	2	1	4	3	0	0	1	2	0	1	0	1	2	2	1	2	2	0	1	5	0	1	1	2	3	3	0	1	1	2	1	1	2	1	0	1	3	1	0	0	1	1	1	0	2	0	1	1	1	0	2	1	3	4	2	0	2	1	0	0	0	0	1	4	2	1	0	1	2	0	1	1	1	1	1	2	1	1	2	0	3	2	0	1	1	3	1	3	1	0	1	2	3	3	0	1	1	0	2	0	0	2	0	0	2	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	2	2	0	1	1	0	0	2	2	3	1	0	1	2	0	0	0	1	2	1	1	1	1	1	0	0	0	0	2	0	0	0	1	0	1	1	4	1	0	2	1	2	1	0	0	0	0	0	1	0	1	2	1	0	0	1	0	2	1	1	0	1	1	1	0	2	1	1	3	1	1	1	1	1	1	1	2	2	1	0	0	0	0	2	2	0	0	0	2	3	0	1	0	0	2	2	2	0	2	2	1	0	3	4	0	1	0	1	0	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	0	3	0	1	0	0	3	1	0	0	2	1	1	2	1	1	1	0	2	1	1	2	1	1	0	1	0	0	0	0	2	0	3	1	2	2	0	5	1	1	0	1	0	1	2	1	0	0	0	0	2	2	1	2	1	1
345	1	1900	67090	487	2	17	329	655	955	1025	981	805	726	611	478	325	243	176	179	132	126	83	90	69	86	58	57	57	71	56	50	57	54	52	47	43	39	35	50	37	35	50	29	17	23	34	38	32	24	18	21	24	21	22	22	18	26	12	18	16	16	15	15	23	12	12	19	16	7	10	11	9	25	13	8	7	6	17	16	15	6	10	12	7	8	7	6	10	7	8	7	6	5	7	7	8	6	8	8	3	4	5	9	4	7	6	8	5	3	8	9	2	6	8	6	6	3	9	7	4	4	5	7	7	7	7	3	6	5	5	6	4	9	6	1	8	6	7	4	3	2	8	6	3	5	7	3	4	7	4	2	5	5	1	2	4	2	1	5	5	4	6	4	5	3	4	3	5	3	2	4	10	1	1	2	4	7	7	3	3	2	6	4	2	1	4	3	3	3	3	4	8	3	0	4	2	2	2	2	0	3	6	1	3	5	4	3	2	1	3	3	4	4	4	2	3	1	3	1	2	1	4	0	3	0	5	1	7	2	2	1	3	3	1	5	2	2	1	2	2	3	1	0	1	3	5	0	4	3	2	1	5	6	1	2	0	2	1	2	2	2	1	2	1	1	3	1	3	1	0	3	0	1	1	1	1	3	2	1	2	3	3	4	4	2	2	2	2	1	0	1	3	0	0	2	2	1	3	1	4	3	4	1	2	1	3	1	2	3	1	1	0	2	0	2	2	0	1	2	2	0	1	0	1	0	6	4	1	2	3	1	5	2	2	0	1	2	3	1	1	1	3	2	0	1	0	2	1	3	3	2	1	1	2	1	1	2	2	1	2	1	2	2	3	2	2	1	2	0	1	2	3	2	2	2	1	3	2	1	0	0	0	0	0	2	0	1	4	0	1	1	1	2	1	3	1	0	2	4	4	2	1	3	0	1	1	1	0	1	0	0	2	1	1	0	1	2	1	0	2	0	1	2	0	2	0	1	1	0	1	2	0	0	0	1	1	1	0	1	1	3	1	2	0	0	0	2	0	1	1	1	0	2	1	0	0	1	1	0	1	0	1	1	0	2	1	0	2	1	0	0	1	3	0	1	2	0	3	0	1	0	1	1	1	1	0	0	2	1	1	1	0	1	1	2	2	0	1	2	2	1	2	2	0	0	1	1	0	0	0	1	1	2	0	2	0	0	0	1	0	0	1	0	2	0	0	0	2	0	1	1	0	1	0	0	1	0	1	1	1	0	2	0	0	2	0	2	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	1	1	0	1	1	1	2	0	1	1	0	3	0	0	2	0	1	0	2	1	1	2	0	0	1	0	0	0	0	0	1	0	2	0	0	2	2	1	0	0	0	0	0	2	0	2	2	2	0	0	1	0	1	0	0	0	1	0	1	1	2	1	1	1	0	0	1	1	0	1	0	0	3	0	0	0	0	1	0	2	1	0	0	2	0	2	1	0	1	0	1	1	0	0	0	2	1	0	1	0	1	0	1	0	0	1	3	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	1	1	1	1	0	1	2	1	0	1	0	2	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	4	1	2	1	1	0	4	2	1	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	1	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	2	1	0	1	1	1	2	0	0	0	1	0	1	0	1	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	2	1	0	0	0	0	0	0	2	0	0	0	4	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	2	1	2	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	1	1	0	1	1	1	2	0	0	0	1	0	1	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	2	1
345	2	2100	67213	466	2	15	278	703	987	952	949	804	648	416	288	245	215	157	163	147	99	92	90	85	93	88	69	74	52	69	70	57	53	63	63	39	52	46	45	53	45	48	42	39	37	32	43	34	23	25	26	28	23	30	22	21	22	20	25	17	23	18	10	18	20	15	23	20	14	15	17	14	13	12	11	12	15	10	12	17	9	12	18	11	15	8	8	13	16	14	10	12	9	14	7	9	5	12	9	1	12	7	11	5	8	5	10	12	5	6	2	6	13	8	11	10	10	10	4	4	5	4	10	6	5	4	10	6	3	8	3	4	12	1	10	1	5	12	5	0	5	7	6	5	8	5	3	4	5	2	6	4	5	8	5	4	6	2	3	5	5	4	7	5	4	2	3	6	3	4	7	5	5	5	6	4	2	7	3	3	3	2	3	4	5	2	4	4	3	9	3	3	2	4	5	3	6	6	3	2	2	6	4	6	2	4	4	4	9	3	4	6	4	6	4	2	1	3	3	9	1	4	5	5	3	2	1	4	1	3	2	4	2	2	3	3	1	3	3	1	3	3	2	1	5	6	1	4	2	2	5	3	3	0	1	3	5	3	6	3	0	4	3	3	3	2	1	1	0	2	2	2	3	1	1	2	4	3	2	1	1	1	0	3	5	1	4	5	1	2	1	0	2	3	2	2	2	4	4	4	0	2	4	1	1	4	2	0	2	0	3	3	2	3	0	3	4	1	3	6	0	2	4	4	3	0	0	3	3	2	1	2	1	2	2	1	1	3	3	2	2	1	1	1	1	2	2	4	3	2	1	2	4	1	2	1	4	2	2	2	2	4	0	3	2	2	3	1	1	0	2	0	3	2	3	1	4	2	2	0	0	0	1	2	0	1	0	2	0	2	0	2	0	3	2	2	1	0	1	0	1	1	0	1	2	2	1	1	1	3	0	1	2	0	1	0	2	0	0	2	0	1	1	5	0	3	2	1	0	1	1	3	1	2	0	2	4	2	2	1	5	1	1	1	2	0	1	2	0	2	0	3	3	1	3	1	1	2	0	2	2	0	0	1	4	0	1	2	1	1	2	1	1	2	1	1	3	1	0	1	2	0	0	3	0	1	2	2	0	1	1	1	1	2	1	1	1	2	2	0	0	4	0	1	1	3	2	3	0	3	0	0	1	0	1	1	1	0	2	0	3	2	1	2	5	1	1	1	0	1	0	0	0	3	2	1	1	0	3	3	0	3	1	0	1	2	0	3	0	1	1	0	0	2	1	1	2	0	4	1	2	0	2	1	1	1	0	2	0	3	4	0	3	1	2	0	1	0	1	0	0	2	1	0	1	1	0	0	3	1	1	0	2	0	3	0	2	3	2	2	2	1	1	0	1	2	0	2	1	1	2	0	2	2	0	0	0	1	0	1	0	1	0	1	1	3	2	0	0	0	1	0	0	1	1	2	0	1	2	2	0	0	1	1	0	2	1	2	1	1	0	1	0	1	1	0	0	0	2	1	2	1	0	1	0	0	0	0	0	0	2	2	1	1	1	1	0	0	1	1	0	1	1	1	0	0	2	0	0	1	0	0	0	1	1	0	4	0	0	0	1	0	0	1	0	0	1	2	1	2	2	0	1	0	0	2	0	2	2	2	0	2	0	0	0	0	2	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	2	0	0	1	1	0	1	0	2	1	0	1	0	0	2	0	1	0	1	4	0	2	2	3	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	1	0	1	2	2	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	2	1	0	3	1	0	0	1	2	4	0	0	0	1	0	0	0	2	0	0	0	0	0	1	3	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	2	0	0	0	0	0	2	1	1	0	1	0	0	1	2	1	0	0	1	1	0	1	1	0	0	1	2	1	0	2	0	0	0	1	1	1	0	0	0	2	1	1	0	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	1	0	0	1	1	0	2	0	1	2	1	1	2	2	0	0	0	0	0	2	2	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	2	2	0	0	4	0	0	0	0	1	0	0	0	1	1	0	0	2	1	1	0	1	0	1	1	1	0	0	3	0	1	0	1	1	0	1	0	0	1	2	1	1	0	1	0	3	0	1	0	0	0	1	0	0	0	0	1
345	3	3500	67336	486	2	1	110	401	842	873	951	835	701	589	493	332	258	198	157	133	106	111	97	113	85	66	86	81	58	64	71	54	61	52	53	58	60	57	50	73	52	52	57	42	42	49	41	33	28	37	38	24	30	32	36	25	29	23	21	21	30	20	26	19	20	23	15	12	21	16	16	19	18	19	17	13	23	16	21	16	13	8	23	10	22	16	18	16	11	20	14	15	11	13	15	8	9	8	7	10	5	11	9	11	9	6	3	7	5	6	5	6	6	2	6	10	16	12	8	10	7	10	8	8	6	10	10	7	10	6	7	8	7	10	12	7	8	7	2	7	8	4	9	4	6	3	2	4	5	4	8	5	1	4	3	2	10	5	4	4	7	4	2	7	3	4	5	4	5	4	2	1	7	4	7	6	4	6	4	2	2	5	10	3	3	5	3	7	5	4	0	1	3	2	5	7	3	3	4	5	4	4	3	3	4	3	1	6	2	7	4	4	2	6	4	9	6	5	3	6	1	2	6	4	2	3	0	3	2	4	1	3	6	2	4	6	1	3	3	3	1	5	3	2	1	3	1	6	0	5	7	6	2	3	1	7	4	3	4	2	3	2	3	1	2	1	4	3	3	3	7	4	5	4	1	3	4	2	1	3	2	6	1	0	3	1	2	1	3	4	1	1	2	5	2	3	3	5	3	1	3	3	4	2	4	0	0	2	1	6	3	3	4	0	2	3	3	2	1	3	3	3	0	1	3	0	5	3	1	1	3	1	1	2	2	4	4	2	4	3	5	1	2	2	2	2	1	1	2	8	0	3	7	3	2	2	2	1	4	4	3	3	3	4	1	1	4	0	0	2	1	4	3	1	3	2	0	4	3	1	2	0	0	3	4	2	2	2	0	0	1	1	2	2	3	1	0	2	0	1	2	3	0	2	3	2	0	0	1	4	1	2	0	1	0	1	2	0	0	0	3	0	2	0	2	4	0	3	2	1	1	0	1	2	1	1	0	2	1	1	4	1	0	3	4	0	3	1	2	0	1	1	0	2	1	2	0	2	2	1	1	3	1	3	1	2	1	1	2	2	3	1	1	0	4	1	2	1	2	0	1	0	4	1	0	0	1	2	3	0	1	0	1	0	0	1	2	1	0	1	2	0	1	0	0	0	1	1	4	1	0	3	1	0	0	4	2	3	2	1	0	0	1	2	1	1	1	0	0	0	0	2	1	2	1	0	0	2	3	4	3	2	1	3	1	2	0	3	2	1	4	2	1	2	3	2	1	1	0	2	4	2	1	1	2	2	0	0	1	0	1	0	2	1	0	1	0	0	1	0	0	0	1	1	1	1	3	1	0	2	1	1	0	1	2	2	1	3	2	0	0	2	1	0	2	1	3	1	2	2	2	2	1	0	0	0	2	3	2	1	4	1	1	1	3	3	2	0	3	0	1	1	1	0	0	1	0	0	0	2	0	2	1	1	0	0	3	1	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	2	0	1	0	1	1	1	1	4	0	0	1	0	2	2	0	1	1	1	0	2	0	1	1	2	0	0	0	3	2	1	0	1	1	1	1	1	1	0	0	0	1	0	1	3	0	0	0	0	2	0	2	2	1	1	1	0	0	1	0	0	4	1	2	0	1	1	0	1	0	0	1	2	0	1	2	0	5	0	1	1	1	1	0	0	1	0	0	0	2	2	1	2	0	0	2	1	1	2	1	1	1	0	0	0	1	1	3	0	1	0	0	1	0	0	3	0	1	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	2	3	0	0	1	0	2	1	0	0	3	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	1	0	1	2	1	0	2	0	0	0	1	1	0	0	1	1	1	0	0	0	1	4	1	0	1	0	2	2	0	0	1	2	1	1	0	1	0	1	0	1	1	0	0	1	0	0	3	1	2	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	3	0	0	2	0	0	2	0	1	2	0	0	0	2	0	0	0	0	0	1	2	0	3	2	0	0	1	1	1	0	0	3	1	1	2	0	1	0	1	1	1	0	3	0	1	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	2	1	0	3	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	2	0	2
345	0	2700	67459	495	1	3	67	292	701	641	768	671	604	495	389	325	263	180	152	122	97	90	81	83	81	69	93	78	79	69	81	74	66	66	70	71	75	73	63	60	58	61	55	46	46	48	60	40	40	51	40	37	35	34	39	34	34	33	36	33	29	33	24	27	23	37	33	22	22	23	22	24	17	25	21	32	31	15	21	37	16	18	28	15	13	21	17	19	22	8	6	13	18	6	18	12	12	8	12	16	14	14	9	11	18	8	11	12	14	8	10	14	11	10	10	18	9	8	12	10	9	9	9	8	11	6	8	10	5	18	9	7	3	8	9	5	6	5	9	7	8	10	8	6	4	8	6	8	3	5	14	9	6	6	4	8	4	4	6	8	5	7	9	11	5	4	9	8	10	8	8	6	8	4	8	7	9	9	4	10	3	5	8	11	6	5	8	8	7	8	6	4	8	4	4	3	9	3	8	8	4	8	7	2	5	10	7	4	7	1	2	6	3	1	4	3	3	4	2	6	9	6	8	5	4	7	4	3	4	9	0	3	6	2	0	3	6	2	6	1	2	3	3	5	2	6	4	2	5	5	4	4	7	4	3	1	6	4	7	1	6	10	4	2	5	5	0	3	4	4	2	3	3	1	3	2	0	2	2	5	1	4	2	3	2	5	5	3	2	6	5	3	5	0	1	2	4	5	3	2	3	3	8	4	6	3	3	1	1	3	3	4	7	5	4	2	3	2	1	5	3	1	7	5	1	1	3	3	7	5	3	3	2	2	2	4	0	4	3	0	3	0	1	1	4	1	5	2	2	2	2	1	3	2	3	3	2	3	1	3	6	2	2	2	2	1	5	6	0	2	3	1	3	2	2	2	1	1	3	2	2	1	2	2	1	2	2	4	2	0	0	4	0	5	0	2	6	2	5	2	2	3	3	1	0	0	2	4	0	2	2	3	3	0	1	2	2	2	0	1	1	2	0	1	4	1	1	3	1	6	2	3	4	2	1	1	3	2	1	3	1	3	3	2	1	3	1	1	1	3	1	1	3	1	6	2	1	1	4	1	3	2	1	2	1	4	3	4	3	3	0	1	0	4	5	1	1	1	0	2	1	1	1	1	4	0	2	0	2	3	3	1	0	2	3	1	5	0	1	1	1	2	0	1	3	1	3	2	0	1	1	3	1	1	2	2	2	1	1	1	0	0	1	2	0	0	1	0	0	3	2	3	3	3	2	1	0	1	1	0	6	0	1	1	2	0	1	1	2	0	1	3	2	2	1	1	0	2	1	0	1	2	0	1	2	0	2	2	0	4	1	1	2	2	2	2	1	4	5	0	3	1	0	0	2	1	1	0	0	0	2	0	0	0	0	0	0	1	2	0	2	1	1	0	3	3	1	3	1	1	2	3	1	1	1	1	1	1	0	0	2	3	1	0	1	1	2	1	2	3	0	4	0	3	1	1	0	1	1	2	0	1	2	5	1	1	1	0	1	1	4	1	1	2	0	0	1	1	1	3	0	1	1	3	1	2	0	1	1	0	2	1	0	1	2	3	1	1	2	0	0	0	2	0	1	1	0	0	2	0	0	1	5	2	2	1	1	3	0	1	0	0	0	1	0	2	0	0	0	2	2	0	1	0	2	2	0	2	3	0	2	0	0	0	0	0	2	1	1	0	0	2	1	1	1	3	2	2	1	1	0	0	0	1	2	1	2	0	1	2	2	1	1	1	0	2	1	0	2	0	1	1	1	1	1	0	0	1	1	2	1	2	1	3	3	0	1	2	1	1	1	1	2	3	1	0	1	2	1	3	3	4	0	1	3	3	1	1	0	2	1	1	2	0	1	2	1	0	1	2	1	0	2	0	0	1	2	0	0	0	0	0	1	0	2	0	1	1	1	1	2	0	0	1	1	0	1	0	0	0	0	0	0	1	0	2	0	1	2	2	1	0	3	0	0	0	0	0	1	1	0	1	2	0	2	1	0	1	1	0	4	0	2	1	2	1	0	1	0	1	0	1	0	1	2	0	0	3	0	2	0	0	1	2	3	0	2	0	0	2	1	1	1	1	0	1	1	0	2	1	2	0	2	0	0	1	2	0	1	0	0	1	3	2	0	3	0	1	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	1	0	1	0	2	0	1	1	0	1	0	0	3	1	1	1	1	2	1	0	2	2	1	0	1	0	0	1	1	0	1	1	2	2	2	0	0	0	1	1	1	0	1	3	0	0	0	3	1	0	0	1	0	0	1	1	0	1	1	2	0	2	0	2	0	0	2	0	0	0	1	0	1	1	2	1	1	1	0	1	0	0	1	2
345	1	1900	67583	474	2	15	311	683	1015	1016	915	761	577	403	330	239	197	175	149	135	93	88	92	82	64	78	65	60	65	64	57	58	51	53	48	39	48	42	48	36	39	36	24	30	34	27	36	33	28	19	22	22	31	21	20	19	15	13	18	15	27	17	11	15	16	16	18	7	18	12	14	9	9	23	8	9	13	5	11	12	10	10	10	10	9	8	10	9	6	16	4	9	6	10	5	4	6	3	10	6	12	8	6	3	7	12	5	3	4	10	6	6	2	5	8	4	4	8	5	4	4	5	6	6	2	10	8	4	6	5	6	7	9	5	5	3	2	8	8	4	4	4	2	5	8	6	3	4	8	2	4	5	5	4	2	7	8	3	3	3	3	1	3	1	4	1	2	6	2	5	4	4	3	9	0	5	11	3	6	4	1	2	1	4	3	2	6	4	1	1	5	2	1	1	2	4	4	0	3	4	1	2	4	2	7	0	3	2	1	3	1	1	3	5	4	2	5	4	1	0	1	1	5	3	1	2	1	2	2	1	3	0	0	1	4	2	3	1	2	3	4	2	0	6	3	0	4	4	2	3	1	3	2	2	0	3	1	1	3	0	1	1	1	2	4	1	3	1	4	3	0	0	2	1	2	4	5	2	1	3	1	2	1	4	2	2	5	5	4	3	2	2	2	0	2	1	4	2	1	1	2	2	1	0	1	1	1	1	1	2	1	2	0	0	3	3	1	1	3	1	1	1	0	2	5	1	0	0	2	1	2	0	1	0	5	1	1	4	2	1	2	1	2	0	3	2	1	1	2	0	2	0	1	3	1	1	1	2	0	0	0	0	2	2	2	2	0	0	1	1	0	4	0	1	1	1	0	1	1	0	0	0	2	0	0	0	1	1	1	2	1	4	2	0	1	3	3	3	1	2	1	1	3	0	3	3	3	0	3	0	1	0	1	0	1	2	1	0	2	2	0	1	2	1	3	3	1	1	1	0	0	0	0	1	0	0	1	2	0	1	2	0	0	1	0	2	0	3	2	0	0	1	1	3	1	0	2	2	0	1	2	1	1	1	1	0	1	1	2	2	1	1	1	0	1	2	1	1	0	1	3	0	1	0	1	1	2	0	0	1	0	0	4	2	2	2	0	0	0	1	1	1	1	1	0	1	1	2	3	0	1	0	1	0	2	0	0	3	1	1	0	1	1	1	0	0	0	0	0	1	1	2	0	2	1	1	2	1	1	0	1	1	0	2	0	1	0	2	1	0	0	0	2	2	0	2	4	1	0	2	1	0	1	1	0	0	0	0	0	1	1	1	1	1	0	1	0	2	0	0	0	0	1	1	1	1	1	0	0	0	1	2	0	0	0	4	0	1	0	1	5	0	1	1	0	2	0	2	1	0	1	2	2	0	3	0	1	2	0	2	2	0	0	1	0	0	2	0	1	0	1	1	0	1	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	3	2	0	1	0	1	2	1	1	0	1	0	0	4	1	0	0	2	0	1	1	1	2	0	0	0	0	3	0	0	2	0	0	0	0	0	0	2	1	3	0	0	0	0	0	0	0	3	3	0	0	3	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	1	2	2	0	0	0	1	0	0	1	1	0	3	2	1	0	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	1	1	1	0	1	1	2	2	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	2	1	1	1	0	2	2	0	1	0	1	1	3	0	0	2	0	0	1	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	2	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	3	0	1	0	0	0	1	0	2	2	1	1	1	3	0	0	1	1	0	0	0	0	1	0	0	1	0	2	1	0	1	2	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	1	1	0	0	1	1	0	0	1	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	1	2	1	1	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	0	2	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	2
345	2	2100	67706	482	2	13	241	660	959	988	947	797	631	457	376	277	241	184	167	128	124	116	91	115	104	61	83	81	78	58	69	73	67	51	52	62	59	51	50	58	51	50	35	42	41	34	40	38	28	36	38	27	27	29	20	25	17	19	24	17	27	24	23	17	30	23	18	20	18	15	10	16	11	15	12	16	14	16	11	19	15	13	11	11	11	8	6	6	13	17	11	3	7	9	15	10	11	11	6	10	14	4	13	9	9	5	10	9	7	9	6	6	8	5	6	8	10	5	7	6	6	5	6	2	10	4	3	8	8	6	16	4	2	6	3	6	4	5	9	1	4	5	5	6	4	6	10	2	5	5	3	5	5	5	3	5	7	6	2	3	3	3	1	3	4	6	1	4	4	2	5	5	6	4	5	2	2	4	3	3	0	4	4	1	3	5	4	5	3	2	3	1	5	2	2	3	3	6	3	1	3	3	4	4	5	2	6	3	1	4	4	9	3	2	2	2	4	2	1	2	6	4	1	0	1	1	1	2	2	2	2	1	2	3	4	2	2	5	1	3	4	3	2	5	2	1	2	2	3	2	4	0	2	1	2	7	5	2	4	5	2	2	4	3	2	2	2	1	3	4	0	3	2	5	3	2	6	2	3	3	2	1	2	3	1	0	3	2	2	2	1	1	1	1	0	4	1	0	2	0	1	2	2	2	2	1	2	0	0	3	1	2	0	1	3	3	1	1	5	3	3	3	1	1	7	1	1	2	2	2	0	3	1	0	0	1	2	3	1	3	0	3	0	3	1	0	0	1	0	1	2	2	3	1	0	2	2	0	3	1	3	2	1	0	1	3	0	1	1	4	3	2	2	1	4	4	1	3	2	2	2	2	2	0	0	2	1	2	2	2	2	2	2	2	3	2	0	4	1	1	2	0	1	0	2	0	0	2	0	2	2	2	0	1	1	2	1	1	3	3	0	0	0	0	3	0	1	2	1	0	0	1	0	0	1	1	2	1	0	5	0	0	0	1	1	1	2	0	3	0	3	0	0	2	2	1	0	1	0	0	2	2	1	1	0	1	3	0	0	0	2	2	2	0	1	1	1	1	3	2	0	3	2	1	2	3	1	2	1	0	3	1	0	1	4	2	3	0	1	0	0	1	1	0	0	2	0	1	3	2	2	1	0	1	1	1	0	0	0	2	0	0	1	1	1	1	1	0	0	2	1	1	1	0	4	0	0	0	1	0	1	0	0	3	1	0	2	0	1	0	2	1	0	1	1	2	0	0	2	0	2	1	0	0	0	0	2	0	1	1	3	0	5	1	1	1	0	1	0	0	1	1	1	0	1	0	2	1	0	1	2	1	3	1	0	0	0	1	1	0	2	1	0	2	1	0	0	0	0	3	1	3	0	2	1	0	0	0	2	0	2	0	0	2	0	1	1	2	0	0	0	0	0	2	1	1	0	2	1	0	0	1	0	0	0	0	0	1	0	1	2	2	1	0	1	0	1	0	1	1	2	0	0	1	2	0	1	0	1	1	1	0	1	2	1	2	2	1	0	1	0	1	1	3	2	3	0	2	0	2	2	0	1	1	1	0	1	1	0	1	0	1	1	3	1	1	0	1	1	1	0	1	0	0	1	2	0	1	2	2	1	1	1	0	0	4	1	1	1	1	0	1	1	0	0	1	0	1	1	0	0	1	0	3	1	0	2	1	1	0	0	1	0	0	1	0	0	0	2	0	2	0	1	1	1	2	1	2	1	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	1	3	0	1	2	1	2	0	0	0	1	0	0	1	0	2	0	0	4	1	1	0	0	2	0	0	1	1	0	0	0	1	0	0	2	0	1	2	0	2	0	1	0	0	3	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	2	0	2	0	0	1	0	0	2	1	0	0	0	0	0	1	0	1	3	0	0	3	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	2	2	0	1	0	0	0	1	2	0	0	0	0	1	0	2	0	0	0	1	2	2	0	1	0	1	0	0	0	0	1	2	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	1	1	0	1	0	0	2	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	1	2	0	0	0	0	1	0	0	1	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0
345	3	3500	67829	461	3	14	159	463	945	924	971	841	675	563	428	318	240	187	135	118	111	130	108	94	88	75	83	64	67	75	85	57	71	68	52	67	58	54	48	66	55	44	37	37	40	51	45	37	28	37	27	26	37	20	26	26	23	18	18	23	23	23	22	12	28	17	17	25	28	16	17	16	15	19	14	10	22	16	13	13	15	9	11	7	16	9	8	16	15	12	8	10	11	11	7	12	10	6	14	10	5	10	16	5	8	8	13	8	6	3	7	7	9	7	7	8	4	9	7	8	5	3	7	7	5	3	6	6	7	6	4	5	7	7	9	14	4	13	3	9	1	6	8	6	5	6	2	3	4	5	5	5	6	6	4	5	8	4	4	6	8	4	5	1	4	6	2	3	4	0	6	8	4	4	1	2	3	5	3	6	6	3	1	2	5	6	2	5	3	4	4	4	6	3	6	4	1	0	3	4	6	1	2	3	5	1	6	0	4	3	3	4	0	4	4	6	2	2	3	4	4	7	6	3	7	4	1	5	4	3	5	6	4	3	4	0	5	2	4	2	1	1	4	1	1	6	3	2	2	1	6	2	1	3	2	3	6	4	4	3	2	1	3	6	3	2	6	1	2	2	2	1	1	3	2	2	3	3	5	1	1	4	2	6	3	4	1	3	5	2	0	3	2	3	1	1	1	2	0	2	4	2	3	3	3	3	3	1	1	3	5	4	1	1	2	2	5	2	0	2	0	1	4	3	4	4	4	3	2	1	3	1	1	1	1	0	3	3	2	2	7	0	2	1	1	1	2	2	2	3	0	3	2	0	3	0	1	3	3	2	2	1	0	2	1	0	1	0	3	4	0	3	1	2	2	0	3	2	3	4	1	2	3	0	1	3	0	2	1	3	3	1	0	1	5	0	1	1	1	0	0	0	1	2	0	1	1	0	1	1	2	0	3	1	2	4	2	2	0	2	2	2	4	1	1	2	2	0	0	3	2	2	1	2	0	2	1	0	1	2	2	3	1	1	3	0	2	2	2	3	0	2	2	1	2	3	1	4	1	0	0	1	0	0	0	2	2	6	5	0	1	3	1	2	0	2	1	3	0	0	1	0	3	0	0	0	1	3	1	2	2	0	0	3	1	1	3	1	1	1	1	1	1	4	1	2	1	1	0	1	2	1	1	2	2	1	1	1	2	0	1	2	3	1	1	1	2	1	1	1	1	1	0	0	2	1	0	0	0	0	2	2	0	0	0	0	1	1	1	1	0	1	1	2	2	5	1	2	0	1	0	2	0	0	0	0	2	0	1	0	0	0	0	1	3	1	2	0	1	5	0	1	3	2	4	0	0	0	0	1	1	1	2	2	1	0	1	0	1	0	1	1	0	0	1	0	2	2	3	0	0	1	1	0	0	1	1	2	3	2	0	0	0	1	1	1	2	0	1	1	2	0	1	2	0	1	1	1	1	3	0	0	1	1	1	0	1	1	0	0	0	1	2	0	1	2	1	3	2	0	2	0	0	0	0	0	2	1	0	0	2	1	0	1	0	0	0	2	0	2	2	0	1	2	1	2	0	0	0	2	1	1	2	1	0	1	1	1	1	0	0	2	1	0	4	2	1	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	1	1	0	1	1	1	0	2	2	0	0	0	0	1	1	1	3	0	1	0	0	1	0	0	2	0	1	3	1	1	0	1	1	1	1	2	0	2	0	1	0	0	1	0	0	1	0	3	2	0	0	0	1	4	2	0	1	0	1	0	0	0	0	0	1	0	0	0	3	2	1	0	0	1	0	1	0	0	0	1	1	0	0	2	1	0	0	2	1	1	1	0	0	0	0	0	0	3	2	1	0	2	2	0	1	1	2	1	0	0	0	0	0	0	0	1	2	1	0	0	0	2	1	0	2	3	1	1	1	1	2	0	0	1	3	2	2	0	2	0	0	2	0	0	3	0	0	1	1	1	3	1	1	0	0	2	1	1	0	0	1	1	0	1	1	0	0	0	1	0	3	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	2	0	0	1	1	0	1	2	0	0	0	0	1	1	0	0	0	1	0	1	3	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	2	1	0	1	2	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	1	2	0	0	1	0	1	1	1	1	0	0	1	1	0	2	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	3	0
345	0	2700	67952	500	1	4	86	342	721	726	779	683	636	432	346	239	197	197	175	134	134	129	119	105	85	112	78	87	103	96	98	76	76	84	71	75	83	65	63	74	59	68	57	62	55	47	52	48	32	56	62	39	45	47	36	27	30	27	28	25	32	27	33	33	20	24	20	22	25	25	28	26	17	22	16	22	18	12	31	17	23	18	15	22	12	17	17	22	19	11	18	9	13	10	12	11	9	9	11	11	15	14	14	14	12	10	16	10	12	8	11	7	9	14	10	7	7	8	9	16	14	7	10	7	21	6	10	11	12	7	5	11	9	8	14	9	8	8	5	5	10	8	6	3	5	6	5	8	8	5	9	3	11	5	7	7	5	5	7	11	2	9	8	5	3	7	4	4	10	6	7	12	3	7	5	9	11	4	4	4	4	8	3	9	6	9	5	6	6	6	8	4	5	6	3	7	3	8	3	3	0	3	6	5	2	11	4	5	4	3	5	7	3	5	8	4	4	3	4	2	3	2	5	9	4	4	5	7	5	3	4	5	3	1	0	2	1	4	1	2	7	5	6	7	2	10	3	4	4	5	4	6	6	2	3	2	1	4	2	2	4	3	6	3	4	1	3	3	8	3	2	0	6	3	1	1	4	3	6	2	2	2	5	4	2	1	2	2	4	2	4	5	2	4	2	3	2	5	1	1	4	7	2	3	7	3	4	1	3	3	2	5	2	2	2	3	5	4	2	0	4	2	3	2	5	3	6	3	1	2	4	2	4	5	0	3	3	2	1	3	1	4	4	0	1	3	5	2	4	3	2	1	2	2	0	4	1	4	5	3	0	1	1	1	1	1	2	4	3	2	2	0	3	4	1	2	2	2	2	4	2	1	2	2	1	2	2	5	7	4	3	5	2	6	1	5	4	0	2	1	5	0	2	2	0	2	4	2	0	2	3	4	1	1	3	3	1	1	3	3	3	1	2	1	3	1	3	2	1	2	2	2	5	1	2	0	1	2	1	2	2	0	0	2	1	1	4	2	3	4	1	3	2	0	4	1	2	1	1	3	3	4	2	1	2	4	3	0	3	1	4	0	2	1	2	5	2	0	5	2	2	0	0	1	3	1	1	1	5	2	4	1	1	2	2	2	2	2	3	2	2	2	4	1	1	0	3	0	1	3	4	1	1	2	4	1	0	3	2	4	1	1	0	0	2	2	1	4	1	2	2	1	2	0	1	1	2	1	1	1	3	2	1	0	0	1	1	0	1	2	0	1	2	1	2	1	0	2	1	2	1	1	0	1	5	1	2	2	1	4	2	2	3	1	1	1	0	1	1	0	3	2	3	1	2	1	0	2	0	2	0	0	2	0	2	1	0	0	3	2	2	3	1	1	1	0	2	2	0	0	1	3	3	1	1	0	2	0	2	4	2	1	2	1	0	2	0	3	3	1	1	0	1	0	3	3	0	0	1	1	1	2	0	0	1	1	1	0	2	1	4	2	2	1	2	0	2	1	2	1	2	0	3	0	3	0	1	1	0	2	1	3	2	2	1	2	3	0	1	2	0	1	0	1	3	4	1	3	0	1	1	0	0	0	2	0	2	0	0	2	0	1	1	4	0	1	1	1	0	0	1	1	2	1	1	3	0	0	2	3	0	0	0	1	1	0	1	1	1	1	1	2	0	0	0	0	3	0	2	0	3	2	0	1	0	2	1	0	1	4	2	1	1	3	1	2	1	3	1	0	4	2	0	2	0	0	0	2	2	1	1	2	1	0	2	0	1	1	3	1	0	2	2	0	1	2	3	0	3	1	2	1	1	0	0	0	1	2	0	0	0	1	1	0	0	3	0	2	2	0	1	1	0	1	1	0	0	1	0	1	0	0	3	0	0	1	3	0	2	0	0	0	1	1	1	0	1	0	0	2	0	3	2	0	0	0	1	0	2	0	3	0	3	1	0	1	2	1	2	0	1	0	1	0	0	1	1	1	0	2	1	3	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	2	2	0	1	3	0	0	2	2	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	2	2	2	2	0	1	0	0	0	0	1	0	0	0	1	0	1	2	2	0	0	1	0	1	1	1	1	1	0	2	3	3	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	1	0	1	3	1	0	1	1	0	1	1	1	0	0	1	1	0	0	2	2	1	0	1	0	2	0	2	0	2	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	2	2	1	2	0	1	1	1	0	1	1	0	0	0	0	0
345	1	1900	68076	500	8	36	441	813	1086	1062	1015	801	688	567	458	368	326	249	234	181	172	154	125	98	95	79	76	74	79	74	65	61	67	59	50	48	54	47	42	44	42	40	45	32	47	43	30	38	25	18	32	44	37	26	22	14	25	19	17	24	21	16	16	19	18	14	13	8	8	10	13	11	14	12	8	19	16	13	14	8	15	12	9	10	5	11	10	12	11	7	8	13	7	6	3	9	6	5	7	11	9	6	5	8	5	7	1	4	8	4	3	8	5	3	4	4	3	7	5	6	4	8	3	5	0	5	1	8	4	2	6	8	5	4	4	4	4	10	4	3	2	3	4	3	4	3	7	6	6	3	5	7	4	2	5	2	0	2	3	5	1	9	3	5	1	5	2	2	3	9	4	2	4	7	2	4	3	2	2	3	3	4	7	3	2	6	8	2	4	0	2	4	2	3	2	3	0	3	2	3	1	4	5	2	3	1	1	1	0	3	3	2	5	4	2	1	3	4	3	1	3	1	2	0	3	4	1	4	1	1	1	1	2	1	3	2	1	0	1	4	2	1	1	3	0	1	0	1	4	1	5	3	2	2	3	5	2	0	0	3	1	1	5	0	4	3	1	2	1	2	1	2	2	1	5	4	4	4	2	4	4	1	0	2	1	3	0	2	3	5	4	0	1	1	3	2	2	2	2	0	1	2	2	1	3	2	2	1	4	1	1	2	0	3	1	1	0	3	0	1	1	1	0	1	0	2	0	2	1	3	2	3	1	1	1	0	1	1	2	3	2	1	3	2	1	1	2	2	1	1	0	3	1	2	2	2	0	1	4	1	0	1	1	3	1	1	4	2	2	1	1	2	2	0	1	2	0	0	0	1	1	0	2	2	5	1	2	2	3	1	1	2	2	1	1	1	0	2	0	1	0	0	2	2	2	0	3	0	0	3	0	0	2	3	1	0	1	1	0	1	2	1	1	1	0	2	2	1	3	1	1	3	0	0	0	2	1	1	1	0	1	2	0	3	4	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	2	2	2	0	3	1	0	1	0	1	2	0	0	0	1	0	0	0	3	0	1	1	1	1	1	1	0	2	1	1	0	1	2	2	0	0	1	0	1	2	1	3	0	1	0	1	0	2	0	0	0	1	0	1	1	1	1	2	2	1	1	1	1	2	0	0	1	2	1	1	1	1	0	0	0	1	1	4	1	2	0	0	0	0	1	2	0	0	2	0	2	2	1	0	1	2	0	1	1	2	2	1	1	0	1	1	0	1	0	1	2	2	0	2	0	0	0	1	2	1	2	1	1	0	0	0	1	1	0	5	0	0	1	0	1	3	1	1	0	1	3	2	1	0	0	0	1	0	0	0	0	1	1	2	2	0	1	0	0	1	0	1	0	2	0	0	1	0	0	0	0	2	0	1	0	1	1	0	1	0	1	0	3	0	1	0	1	0	0	2	2	0	4	0	1	1	0	1	0	1	1	1	2	0	0	1	1	0	2	0	0	0	1	0	2	1	2	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	0	2	0	2	1	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	2	0	0	1	0	1	0	0	1	2	0	3	3	1	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	2	0	0	0	2	0	3	1	0	1	2	1	0	3	0	2	1	0	1	0	2	0	2	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	2	1	3	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	1	0	0	2	1	0	0	1	0	1	0	0	0	1	3	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	3	0	0	1	1	0	0	0	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	2	1	1	0	0	1	1	2	0	1	2	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1
345	2	2100	68199	482	3	20	328	664	1005	973	912	760	658	530	487	413	255	212	203	178	139	150	124	108	97	81	96	80	80	80	87	72	61	61	64	71	67	68	51	56	43	46	45	47	52	35	30	39	34	33	31	23	28	16	34	21	25	19	14	23	20	19	27	18	27	16	12	17	20	18	14	19	16	21	8	20	20	15	16	13	15	19	16	15	14	12	12	11	10	11	20	10	9	9	13	10	10	16	14	9	6	12	6	6	3	13	9	5	12	6	8	6	7	6	8	11	10	7	8	11	5	10	4	1	8	8	10	6	3	9	4	5	4	7	6	5	11	11	5	3	3	3	5	5	5	3	3	5	2	4	3	6	8	5	2	5	4	7	6	2	5	4	5	2	5	5	1	3	4	2	5	5	2	3	3	5	6	5	6	3	3	2	2	1	4	2	2	6	1	4	2	5	3	6	2	4	6	5	5	2	8	2	3	6	0	0	3	4	5	1	4	6	5	3	3	3	2	5	3	1	6	5	3	0	3	1	2	2	3	4	2	2	1	3	1	3	4	1	2	3	4	7	2	1	1	3	4	2	2	4	2	4	1	0	3	2	3	2	3	2	3	4	2	0	1	3	0	5	3	6	3	5	3	1	4	4	3	2	3	1	1	1	2	3	2	2	2	1	2	2	1	1	2	4	1	2	1	2	1	4	4	2	3	1	4	2	1	2	1	4	0	2	1	3	0	1	5	2	2	1	3	1	2	3	2	1	4	0	0	0	1	1	3	3	4	1	1	4	2	2	1	0	0	1	0	1	1	0	2	2	3	1	2	0	2	4	2	1	3	0	2	3	3	2	1	2	2	1	0	2	0	1	1	0	1	0	0	1	1	0	0	1	1	0	1	2	1	1	1	1	1	2	1	3	2	2	1	2	1	1	1	2	0	4	7	1	1	2	1	1	1	2	1	0	1	1	1	0	1	0	0	2	1	2	0	0	4	0	1	1	1	1	1	1	2	1	1	0	1	0	1	2	0	2	1	4	1	2	2	0	5	0	0	2	2	0	1	0	2	1	0	2	0	1	2	1	0	2	1	3	0	1	0	2	3	4	1	1	1	1	2	1	2	0	1	0	0	2	0	0	1	1	1	1	1	0	4	2	2	2	1	0	4	1	1	2	2	1	0	2	0	2	2	2	2	0	2	3	2	2	4	4	2	1	1	2	1	3	1	3	0	1	2	1	2	0	0	0	3	1	1	0	0	3	0	1	0	1	1	0	0	2	1	2	1	0	1	0	1	1	3	1	1	0	2	3	3	0	1	0	2	0	3	1	0	1	0	0	2	0	1	0	0	3	1	1	1	2	1	1	0	0	1	0	2	2	2	3	3	1	0	1	1	0	0	1	1	0	0	1	2	2	2	1	1	0	0	0	0	0	0	0	1	0	3	2	0	1	1	0	1	2	0	0	0	1	0	1	1	1	2	1	1	1	0	2	1	1	2	2	1	0	2	0	1	1	1	1	1	0	2	0	0	1	0	0	2	0	2	1	2	0	0	0	2	0	0	0	1	1	0	0	1	1	0	1	1	1	1	1	1	1	1	0	1	3	1	1	0	0	2	1	3	1	2	1	2	1	0	1	2	0	0	1	0	1	0	0	1	2	1	1	0	0	0	1	0	1	1	1	0	2	1	0	0	1	0	1	2	0	0	2	0	0	0	0	2	0	1	2	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	2	0	0	0	2	1	0	1	0	1	0	0	2	1	2	1	0	0	0	1	1	1	1	0	0	1	0	0	0	2	0	2	1	2	1	0	0	1	0	1	2	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	3	2	1	0	0	1	1	0	0	0	2	1	1	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	0	2	1	1	3	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	2	0	0	0	2	0	0	1	3	0	2	0	0	1	1	1	1	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	2	0	2	0	0	2	0	1	1	1	1	0	0	0	1	0	0	0	2	0	0	0	1	2	0	1	1	1	0	0	1	0	1	1	0	1	0	1	2	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1
345	3	3500	68322	468	2	12	200	504	873	948	967	791	693	537	421	329	288	234	185	157	170	120	115	121	99	103	100	107	100	98	86	90	70	66	73	66	54	67	79	62	55	62	61	48	55	46	51	43	36	53	43	31	44	45	35	42	37	27	32	29	25	23	19	21	22	19	25	20	20	21	19	19	22	19	20	20	16	16	14	15	12	10	14	9	15	9	17	7	11	16	19	16	8	11	14	11	12	9	14	7	5	10	8	11	7	2	10	11	8	7	8	9	10	7	13	6	13	7	4	8	8	3	7	6	9	5	6	6	6	8	6	6	2	10	7	6	5	5	4	8	6	6	4	4	6	4	5	6	7	7	5	6	6	5	5	5	6	2	7	1	5	5	3	6	5	5	5	6	6	1	3	5	4	4	5	3	3	3	7	2	5	7	4	5	2	8	3	5	6	1	7	5	1	0	1	4	4	4	3	1	4	3	4	3	2	3	3	2	7	3	3	1	2	3	3	5	2	6	3	1	4	7	3	1	6	3	5	2	4	1	3	1	5	5	4	2	2	2	5	3	4	2	3	6	4	1	5	2	5	3	2	2	2	2	0	3	4	1	2	2	5	3	3	6	4	6	5	6	4	4	2	4	3	1	1	1	4	5	3	4	3	1	7	1	4	1	2	2	2	2	3	4	4	0	5	2	1	3	1	2	3	0	3	0	3	2	5	1	2	4	3	1	1	0	1	1	4	2	0	3	5	3	4	2	1	2	1	1	2	3	0	0	5	0	1	2	4	5	0	1	2	0	3	3	2	3	1	5	1	1	3	1	0	1	3	0	1	3	2	1	0	2	3	2	0	1	3	2	1	2	4	4	5	1	2	2	1	1	3	5	1	2	5	4	0	3	0	0	2	2	3	1	1	2	0	2	1	0	2	1	3	1	1	1	4	1	0	1	3	2	1	3	2	3	1	4	3	2	3	4	1	1	0	0	1	3	0	0	1	3	0	1	0	1	1	1	0	0	1	2	2	0	3	1	1	1	2	2	2	4	0	1	3	7	1	2	3	1	0	2	0	0	2	2	1	0	1	0	1	3	2	1	1	3	1	0	0	2	1	3	0	3	1	2	3	2	0	1	1	1	3	1	1	1	0	4	1	1	0	0	1	3	1	2	0	0	1	0	1	2	0	0	0	1	1	1	1	1	1	2	0	3	0	1	3	1	1	1	1	1	1	3	0	2	2	0	0	1	1	0	1	0	2	2	1	0	2	1	0	1	0	0	2	2	2	4	2	1	0	1	1	0	0	1	3	1	3	0	0	0	1	1	0	0	0	1	1	0	1	2	1	2	2	0	1	1	3	1	2	1	0	1	0	0	0	1	1	0	1	1	1	2	1	3	0	0	1	1	2	1	2	0	1	3	1	0	1	1	1	1	2	0	2	1	1	1	0	1	0	0	1	0	0	0	1	0	0	5	1	2	0	2	0	3	1	1	1	0	2	3	0	0	0	1	2	1	1	1	0	1	0	2	4	0	0	1	2	1	0	0	2	1	1	1	1	0	1	1	2	0	2	0	1	0	0	0	1	3	0	0	1	0	0	0	2	2	2	0	1	1	2	3	0	2	1	0	2	1	1	2	1	1	0	2	0	0	0	3	0	1	1	2	2	1	0	2	0	1	0	0	3	2	0	0	0	0	0	3	1	1	2	2	1	1	0	0	0	1	3	0	0	0	1	0	1	1	0	1	1	0	0	2	1	0	0	1	2	1	1	2	0	1	1	0	1	0	1	1	1	0	1	1	0	1	1	0	0	1	2	1	1	3	4	0	1	0	0	2	1	1	1	0	1	0	1	0	2	1	0	3	0	1	2	1	1	0	1	2	0	0	0	1	1	1	0	0	1	0	0	1	2	0	0	0	1	1	0	0	0	2	1	0	2	1	2	1	1	1	0	0	0	0	1	1	1	0	0	1	0	3	1	0	0	0	1	0	1	0	1	4	0	1	0	0	2	1	1	0	1	1	1	1	2	1	1	1	0	0	2	1	0	0	1	0	0	2	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	2	1	1	1	1	0	0	0	2	2	1	0	0	1	2	1	1	0	1	0	0	1	1	0	0	1	1	2	1	1	1	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	2	0	1	1	1	1	1	2	1	1	0	1	0	3	0	0	0	0	0	1	0	1	1	0	3	2	1	2	0
