345	0	2700	112719	342	0	20	169	239	346	332	333	318	318	265	259	258	241	204	217	208	170	159	152	153	134	118	129	132	108	95	116	86	83	64	84	58	59	55	59	64	52	58	57	50	52	38	58	40	47	49	35	31	40	28	33	29	30	23	31	12	21	28	17	17	26	33	22	29	26	26	27	11	20	19	17	16	13	16	17	19	12	21	16	14	17	16	14	16	11	15	6	11	10	9	17	11	10	6	7	9	7	15	8	10	9	9	13	6	10	8	10	8	14	5	10	7	18	4	8	8	6	5	6	12	3	8	3	7	5	10	11	8	3	7	6	9	7	3	8	9	4	6	6	5	4	8	7	6	6	4	7	9	6	3	10	6	7	7	7	3	4	4	4	3	4	6	2	5	3	7	3	4	4	3	7	5	1	7	5	3	3	3	3	6	4	3	7	7	3	3	6	4	6	4	3	2	5	3	3	3	5	6	2	5	3	5	1	4	2	4	1	1	4	4	7	0	3	5	2	3	7	3	5	7	4	0	3	4	2	5	0	2	2	1	1	2	4	1	1	4	3	5	2	4	2	3	4	6	3	1	6	3	9	2	3	2	6	2	2	2	4	4	0	2	2	4	4	0	3	1	4	2	4	3	2	6	1	2	1	5	1	3	2	3	4	1	7	3	4	3	4	6	3	2	4	2	5	1	2	2	1	3	2	0	1	4	3	3	1	3	4	5	1	1	5	2	2	3	4	0	2	2	4	1	4	4	0	1	1	2	3	7	2	0	2	4	1	0	1	1	2	1	3	2	2	5	0	3	3	2	4	1	0	1	3	7	0	0	2	3	2	3	1	2	1	0	2	1	2	2	1	1	0	2	4	3	2	1	1	3	2	2	2	2	2	5	2	2	2	1	2	1	1	5	3	1	1	3	3	2	2	2	1	1	0	3	2	1	2	2	2	2	2	1	1	2	1	0	1	2	3	1	1	1	1	0	2	2	0	0	1	1	3	1	1	0	1	5	2	2	0	0	1	3	3	2	3	0	2	1	1	0	0	3	5	3	3	0	4	3	1	2	2	1	2	1	2	2	1	1	1	1	0	2	0	2	2	0	1	0	1	0	2	1	1	1	0	1	3	3	0	2	3	1	1	1	1	4	3	3	1	1	2	2	1	5	1	2	3	2	2	3	0	3	3	1	2	0	1	2	0	2	1	0	1	0	1	1	1	3	2	1	4	0	0	2	2	1	3	2	2	5	0	0	1	1	0	1	2	1	1	1	3	2	1	0	2	0	3	1	0	2	1	0	1	3	2	1	2	2	0	0	0	1	0	1	1	2	2	1	1	1	2	0	1	4	2	1	6	0	0	1	3	1	1	1	1	2	0	0	2	3	1	2	2	3	1	2	1	1	1	2	0	0	0	2	2	4	2	0	3	1	1	0	1	0	1	1	1	0	0	2	1	1	2	1	1	0	0	0	1	0	1	1	3	1	1	1	2	1	0	1	1	0	2	1	1	1	0	1	0	2	1	0	0	0	1	0	1	0	1	1	1	2	0	0	1	2	1	1	4	0	1	0	1	0	1	1	1	0	0	1	2	3	1	0	1	2	0	1	1	0	1	2	0	1	1	2	3	2	0	0	1	1	1	2	1	0	0	1	0	0	0	1	2	0	1	1	2	0	1	2	1	1	0	0	2	1	1	0	1	3	2	1	0	1	0	1	0	1	2	0	1	2	0	1	0	0	1	1	1	1	1	1	1	0	1	1	0	0	1	0	1	0	0	1	1	2	0	1	1	0	1	0	1	2	0	0	0	1	0	0	4	2	2	1	0	1	1	2	2	2	2	0	1	1	0	0	1	0	1	0	0	0	1	2	1	1	2	1	0	1	0	2	0	1	1	0	0	0	0	0	0	3	1	0	0	2	1	1	1	0	0	0	3	0	0	0	2	1	1	1	1	2	0	2	0	1	1	0	0	0	2	2	1	0	2	1	0	0	1	1	1	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	2	1	0	1	2	0	2	2	4	0	0	2	0	0	2	0	0	0	1	1	0	1	2	0	0	0	1	1	3	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	2	0	1	1	1	0	1	0	1	1	0	2	1	2	1	0	0	3	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	3	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	1	1	0	1	0	0	1	2	1	0	1	1	0	2	3	2	0	0	1	0	0	3	1	0	0	0	0	0	1	0
345	1	1900	112842	349	0	48	180	184	276	225	239	229	187	166	135	138	117	115	118	110	108	86	64	73	70	66	63	53	55	35	39	35	30	37	33	28	30	32	31	17	28	28	22	21	23	19	20	31	33	17	17	14	16	19	11	13	12	13	14	13	11	13	17	12	15	10	8	10	12	9	6	10	8	8	9	10	6	6	7	5	7	3	10	5	7	4	6	6	1	3	7	4	2	5	4	6	1	1	4	1	3	2	4	2	2	8	8	4	6	2	2	2	4	3	6	3	3	2	1	1	3	4	2	2	5	5	1	4	2	2	7	3	0	2	4	5	5	5	3	2	3	4	3	4	2	3	2	4	1	5	1	4	2	1	1	0	3	3	5	6	2	1	1	2	3	3	1	1	3	3	0	3	0	4	1	4	0	1	0	2	1	2	1	3	5	5	2	4	3	5	2	2	1	6	1	5	2	0	0	3	1	3	3	3	1	2	1	0	3	1	0	1	0	1	2	0	2	2	1	1	2	0	1	2	3	2	2	2	1	3	2	1	0	0	0	3	0	1	0	0	3	1	0	3	0	1	1	1	1	1	3	1	0	0	1	0	0	0	1	0	0	3	0	3	0	0	1	2	0	3	1	1	1	0	0	1	2	1	0	0	0	2	2	1	1	0	2	2	3	1	2	2	0	1	1	3	2	1	1	2	0	0	1	0	0	3	2	1	1	1	3	1	0	1	2	1	0	0	3	1	0	1	0	2	2	0	2	2	1	1	0	0	0	2	1	0	1	2	0	1	1	1	0	0	1	0	0	0	0	1	2	1	2	2	0	0	1	1	0	0	1	0	1	2	1	1	4	0	1	3	0	1	0	0	6	1	1	0	2	2	1	2	2	5	2	2	2	3	1	0	1	1	0	0	0	2	1	0	2	1	0	1	0	1	1	0	2	1	1	0	0	1	1	0	0	1	0	2	0	0	2	0	1	1	0	0	0	1	0	0	2	0	1	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	2	1	0	0	0	0	1	4	0	0	1	1	0	0	0	0	3	1	1	2	2	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	0	2	0	1	1	4	1	0	3	0	0	0	2	0	2	0	0	0	0	1	1	0	4	0	0	0	2	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	2	1	0	0	1	3	0	0	2	1	0	1	0	1	1	1	0	0	2	2	0	0	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	1	1	2	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	1	0	1	0	0	0	2	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	2	1	1	0	0	0	2	0	0	1	0	0	0	2	3	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	3	0	0	0	1	0	2	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	2	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	3	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	2	1	2	2	1	0	0	0	2	0	1	3	4	0	1	0	2	1	0	1	0	0	0	0	1	0	0	2	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	112966	348	0	27	161	168	271	246	288	221	234	222	216	210	187	173	155	123	124	130	111	87	82	76	66	62	60	50	49	56	52	41	40	45	37	35	37	42	20	29	41	28	29	25	30	33	21	25	27	23	27	13	25	17	23	15	16	19	24	17	17	10	15	10	10	10	13	6	8	10	15	14	14	7	12	9	7	10	12	10	8	6	6	7	9	4	5	7	3	2	7	6	9	9	8	10	5	3	4	2	6	6	4	5	6	4	3	5	6	6	5	3	1	5	4	5	7	0	8	2	4	2	6	3	3	5	1	2	4	2	2	1	6	6	8	5	3	8	3	2	3	7	3	6	4	2	2	3	6	8	5	2	5	4	1	2	7	3	2	3	3	4	2	1	3	3	2	2	4	5	1	1	3	0	3	3	4	1	3	2	3	2	1	3	2	4	1	0	2	3	0	2	3	7	2	0	6	0	0	2	4	3	2	4	5	0	4	2	1	1	5	1	2	3	3	2	2	0	1	2	2	3	2	3	0	3	3	1	2	2	1	2	0	3	1	2	3	0	1	2	2	2	1	0	0	0	1	1	2	1	2	2	2	2	1	1	3	2	1	3	0	1	1	3	2	0	4	1	2	3	2	1	3	2	2	0	2	3	0	1	0	1	0	3	1	2	1	2	1	1	0	1	1	1	1	4	1	1	3	2	2	2	1	0	1	2	3	1	1	1	4	1	1	1	1	2	0	3	1	2	2	0	1	0	0	0	2	1	2	2	0	2	1	0	0	1	0	2	1	1	0	1	0	1	3	0	0	3	2	0	1	3	2	0	2	1	0	2	0	2	1	0	2	1	0	1	0	0	1	0	0	1	1	1	2	1	0	1	1	1	1	2	2	0	1	0	1	0	0	1	1	3	0	1	1	0	0	1	1	2	1	2	2	1	2	3	1	0	2	0	1	0	2	2	1	3	1	0	1	1	0	0	1	2	1	5	0	0	1	1	0	1	0	0	1	1	2	1	1	1	2	1	1	0	1	0	0	1	0	3	1	0	1	2	0	1	0	1	1	0	1	4	2	1	0	1	1	1	1	1	2	1	1	1	1	2	0	2	1	0	1	2	2	0	2	0	0	0	1	0	1	2	2	0	0	0	1	2	3	2	3	1	3	1	0	0	2	1	0	2	0	0	0	1	0	1	1	0	0	2	0	2	1	4	0	1	1	0	2	0	1	1	1	2	0	0	1	2	0	1	1	0	1	2	0	2	0	0	0	1	0	0	2	0	1	0	3	0	1	1	0	0	2	1	0	0	0	0	1	2	1	0	1	1	3	1	1	0	2	1	1	0	0	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	1	0	2	1	2	0	0	0	0	0	1	2	0	1	1	1	1	0	2	4	0	0	1	0	0	0	0	4	0	1	1	1	1	0	0	1	1	1	1	0	0	0	0	1	1	1	2	0	1	2	0	0	0	0	2	1	0	2	0	1	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	1	1	4	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	1	0	0	0	0	3	0	1	1	1	1	0	2	1	1	1	1	2	0	3	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	2	0	1	0	2	0	1	0	0	0	0	0	0	0	2	1	3	0	0	2	0	0	1	1	0	1	2	0	1	0	1	1	0	2	0	0	1	1	1	0	1	0	0	0	1	0	1	1	0	1	1	2	0	1	1	0	0	0	0	0	1	0	0	0	2	2	0	0	0	1	0	1	0	0	1	2	0	0	1	0	1	2	2	0	0	0	0	0	0	0	0	1	2	0	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	2	0	1	0	3	0	2	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	1	1	0	0	2	1	1	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	5	1	0	0	1	0	0	3	1	1	0	1	1	0	3	0	1	1	1	2	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	2	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	2	0	0	1	0	0	0	1	1	0	1	0	1	2
345	3	3500	113089	343	0	32	207	282	345	303	345	325	298	309	269	247	225	177	167	168	141	127	107	104	109	86	74	78	68	79	53	42	53	43	44	45	42	41	32	33	45	46	32	30	37	34	33	33	28	22	25	27	35	29	24	18	26	20	21	18	21	26	15	15	17	11	9	17	10	16	9	17	15	7	12	9	9	13	8	12	5	9	12	11	6	11	7	15	8	9	10	3	9	13	4	9	4	9	7	8	2	7	3	6	7	4	3	9	11	12	10	3	2	7	7	6	7	4	6	5	5	6	3	6	5	1	5	4	6	1	2	5	2	4	4	7	5	2	12	4	3	3	5	3	4	7	7	5	1	2	3	4	3	6	5	5	4	4	3	1	6	3	2	4	1	3	2	1	0	4	6	4	2	1	2	2	1	0	3	2	2	2	2	6	2	7	3	8	1	1	3	3	2	3	4	7	3	6	1	4	2	5	0	4	3	3	3	4	1	2	2	3	3	1	1	3	1	5	4	2	1	1	3	2	2	4	2	1	1	3	6	1	2	1	1	1	0	1	1	1	1	1	1	0	5	3	3	2	1	1	3	3	1	1	1	3	2	1	3	2	2	2	1	1	4	1	0	1	2	1	5	2	0	1	3	2	1	2	3	0	1	1	1	2	2	3	3	1	1	1	2	3	3	1	3	0	0	1	1	3	2	2	1	1	2	0	0	1	0	1	1	1	1	3	0	3	2	2	1	0	0	2	3	1	1	2	1	3	1	1	1	2	1	0	1	2	2	3	1	1	0	0	0	3	0	4	0	1	1	0	1	1	2	2	2	1	1	0	0	0	3	1	2	0	3	3	4	0	3	3	0	3	2	1	2	2	2	2	2	1	1	2	1	2	0	0	1	2	0	3	0	1	1	0	0	0	0	1	0	2	0	1	1	2	2	2	2	1	2	2	2	0	1	1	0	4	1	0	1	1	3	1	0	2	1	0	0	1	1	2	1	1	0	0	0	1	1	1	0	1	2	1	2	1	0	0	0	2	0	2	2	1	0	0	0	1	2	3	0	0	0	3	3	1	3	2	1	2	1	1	0	0	0	0	0	0	1	0	2	0	2	1	0	1	1	1	2	2	1	1	1	1	2	2	1	1	3	0	1	2	1	2	0	1	1	1	2	1	1	0	0	0	2	2	1	0	1	0	0	0	1	1	0	1	1	0	4	0	2	1	0	1	1	1	0	1	0	0	1	2	2	2	1	3	2	0	2	0	1	1	1	2	3	1	0	0	1	0	0	0	0	1	3	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	1	1	1	1	1	2	1	0	3	1	3	0	2	2	1	0	1	2	0	1	0	1	0	1	0	0	1	0	1	0	0	1	0	2	2	1	0	3	2	1	3	0	0	0	0	1	2	0	5	1	0	0	1	0	2	2	1	0	0	3	1	3	1	2	1	2	0	1	1	0	0	0	2	1	1	2	0	1	0	0	1	0	0	0	0	0	1	0	3	0	0	1	1	1	1	2	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	2	0	1	1	1	1	2	1	1	0	1	0	0	1	2	0	2	3	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	2	0	2	1	1	0	0	0	0	0	0	2	2	1	1	0	0	1	2	0	0	2	0	1	0	1	0	0	1	0	2	2	0	1	3	0	1	0	0	4	1	0	1	0	1	3	0	2	3	1	0	0	0	2	2	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	2	0	0	0	3	0	2	0	0	1	0	0	0	3	1	1	0	2	0	1	0	0	1	0	0	1	1	1	2	0	0	0	0	0	1	0	1	1	0	2	0	1	0	0	0	1	0	0	2	1	1	0	2	1	1	1	1	0	0	2	0	2	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	3	1	1	0	0	1	2	0	1	1	1	1	0
345	0	2700	113212	358	0	22	211	245	330	359	388	380	351	314	300	276	241	220	225	173	174	158	151	118	129	120	98	107	102	90	84	77	74	71	66	74	62	49	61	44	62	58	47	42	48	43	46	44	43	33	33	29	37	31	27	31	30	28	28	31	16	29	29	31	16	26	20	19	25	13	10	22	19	13	11	15	20	15	17	12	7	9	15	12	11	11	11	13	8	14	9	9	13	12	4	13	9	7	11	13	10	6	9	10	9	10	11	2	6	6	10	5	9	10	7	10	9	4	4	7	8	9	12	6	6	7	16	7	9	6	3	9	7	3	7	5	5	6	8	8	5	9	1	3	9	6	3	7	4	5	8	2	4	4	5	4	5	7	1	3	5	4	3	7	2	7	6	5	6	6	1	4	8	6	5	5	1	6	2	3	5	6	4	3	4	4	3	6	3	2	6	1	3	2	5	2	3	8	2	1	4	4	5	3	6	4	1	1	2	3	2	8	4	4	2	5	3	5	3	1	4	4	5	3	1	0	2	5	3	4	6	3	4	3	3	2	4	4	6	3	6	1	4	2	4	6	4	2	6	3	3	3	3	2	3	5	7	1	2	4	3	2	2	0	2	2	1	3	4	4	2	2	4	4	4	2	1	1	0	2	4	3	3	3	2	1	4	3	1	2	3	5	4	6	5	1	2	1	4	2	3	1	3	5	3	3	4	1	2	3	1	1	6	4	2	1	1	0	4	0	3	1	0	1	1	2	3	2	0	3	4	1	3	1	2	0	3	0	3	1	1	0	1	3	3	4	1	1	1	1	2	1	1	3	2	2	3	5	0	1	0	3	2	2	1	0	0	1	2	2	2	3	1	3	1	1	4	2	1	2	2	1	3	2	3	0	1	0	1	3	1	2	0	0	2	0	0	3	1	4	2	2	2	1	4	3	1	1	0	3	2	2	4	3	4	0	1	2	2	5	2	2	0	1	2	2	1	0	3	0	1	1	2	0	3	2	1	3	1	1	3	1	1	0	3	0	0	1	1	3	4	1	0	2	2	2	0	1	2	0	1	2	1	0	1	1	0	3	0	3	0	1	1	2	2	0	3	0	1	4	1	2	2	2	4	2	0	1	0	3	3	2	1	0	0	1	1	3	1	1	1	2	2	2	1	2	2	3	0	2	1	0	1	3	3	1	1	1	4	0	0	1	1	1	2	1	1	1	3	1	0	2	3	0	1	2	1	0	0	1	1	4	0	2	3	3	0	2	0	1	0	3	0	0	2	1	1	1	2	1	1	0	0	0	0	1	0	0	1	2	1	2	4	2	3	4	1	3	4	0	0	3	0	0	4	1	2	0	1	2	2	1	2	0	0	1	1	0	0	1	0	0	0	1	0	0	1	2	1	0	2	0	1	3	0	2	1	0	0	0	0	0	0	1	0	3	0	0	1	0	0	1	2	1	0	2	2	3	1	0	2	0	2	1	0	0	1	0	0	0	0	1	3	0	3	1	1	1	2	1	5	0	2	0	2	0	2	1	2	2	2	2	2	0	2	4	2	0	1	2	0	0	4	0	1	3	2	0	1	3	0	1	1	2	2	1	0	2	1	1	1	1	1	1	0	2	2	0	1	3	0	0	2	1	2	2	1	0	2	1	0	2	0	1	1	1	1	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	2	0	2	0	1	2	2	0	0	1	1	1	0	2	1	2	1	1	0	0	0	1	0	3	2	0	0	1	3	0	1	3	0	1	0	1	0	0	4	1	0	0	1	0	2	0	1	0	1	0	1	2	2	1	0	1	0	2	0	1	0	0	0	0	1	0	3	1	0	1	2	2	2	1	2	1	1	0	1	2	0	1	0	0	0	2	2	2	3	1	0	1	1	2	1	0	0	1	0	0	0	2	1	1	1	0	0	2	1	0	0	1	0	0	0	1	0	2	0	1	4	4	0	1	2	0	1	1	0	0	1	0	1	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	2	1	0	0	0	0	1	0	0	0	3	1	0	1	0	1	1	1	1	2	3	0	0	0	0	0	0	1	3	2	2	2	1	0	0	0	1	1	0	1	0	1	1	4	1	1	0	3	1	1	2	1	2	0	0	0	1	0	0	0	0	2	0	1	2	0	1	1	2	0	0	2	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	2	1	1	0	2	0	0	0	0	2	2
345	1	1900	113335	353	0	52	157	187	251	268	253	258	206	157	168	154	142	134	121	108	95	85	73	76	52	69	58	53	47	38	38	38	36	33	33	33	23	33	32	26	30	23	24	17	17	10	16	15	18	20	17	20	17	15	10	7	16	8	5	9	7	10	5	10	5	8	9	6	10	5	9	10	10	8	7	8	0	9	4	7	3	7	5	7	8	6	7	4	5	8	5	3	6	4	5	3	4	4	6	6	3	2	4	1	1	3	2	3	4	2	4	4	0	3	1	1	3	1	3	2	2	1	2	7	3	2	4	4	2	3	1	3	4	4	2	2	3	4	2	2	3	0	1	6	3	4	2	2	5	4	0	6	2	1	2	0	2	1	0	0	1	3	1	2	2	1	2	4	2	2	0	2	1	5	2	2	1	2	3	1	2	4	4	3	1	1	2	1	2	1	2	1	2	4	5	1	2	0	4	5	0	1	3	0	1	2	2	2	1	3	1	3	1	0	1	0	0	4	3	2	0	1	0	1	0	0	2	0	2	1	1	2	1	1	3	2	1	1	0	3	1	2	1	0	0	3	0	2	7	1	2	3	3	0	2	1	1	1	2	2	0	3	1	4	2	1	0	1	1	1	2	1	1	2	0	0	0	0	1	1	3	2	2	1	2	2	2	1	2	2	3	2	3	2	3	3	0	1	1	0	0	0	3	1	2	1	1	0	1	0	1	1	3	0	1	3	1	1	1	0	1	0	0	2	0	2	2	1	2	2	1	0	3	1	0	0	3	3	1	2	1	1	2	2	1	0	3	4	0	1	1	0	1	1	1	2	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	1	1	2	1	1	0	0	2	0	2	0	2	2	1	0	0	1	0	1	2	3	2	1	1	0	2	3	1	0	1	2	2	2	1	2	0	2	0	0	1	0	0	0	1	1	1	2	0	0	1	0	2	2	0	0	0	2	2	0	0	2	0	0	3	0	1	1	2	1	1	0	0	1	0	1	1	1	1	1	0	2	1	1	2	0	1	1	2	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	1	3	0	1	0	0	0	1	1	1	1	0	0	1	0	2	0	0	1	0	0	1	2	0	1	1	1	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	1	1	0	1	1	0	0	0	1	1	2	1	1	0	0	1	0	1	0	2	0	2	3	0	0	0	0	0	1	2	1	1	1	1	0	1	0	0	2	2	0	0	0	0	2	4	0	2	0	1	0	0	2	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	3	0	2	0	0	0	0	1	0	0	0	0	0	0	1	3	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	2	3	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	2	1	0	1	1	0	0	0	3	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	1	2	0	0	1	0	0	0	1	1	1	1	0	2	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	1	0	0	0	0	0	2	1	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	3	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	3	0	2	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	2	0	2	1	1	1	0	1	0	1	1	0	2	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	1	1	4	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	2	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	1	0	2	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	1	1	2	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2
345	2	2100	113459	345	0	56	239	221	304	287	285	288	242	223	199	180	185	181	169	127	118	132	90	84	75	77	84	86	67	59	49	58	50	39	40	40	42	31	25	31	30	27	32	18	21	25	16	25	14	19	16	28	17	21	21	14	11	18	17	16	14	16	10	15	14	12	8	11	12	10	10	5	8	8	11	8	12	6	10	7	11	8	5	7	7	5	14	5	6	9	7	6	8	7	3	10	7	8	6	8	7	8	2	5	7	2	5	3	4	3	7	5	4	8	6	3	5	3	4	1	3	5	2	8	2	4	2	2	3	1	2	2	4	5	1	1	3	3	4	3	5	4	5	3	5	4	2	1	2	4	6	1	2	1	3	4	5	4	5	0	5	1	3	5	4	3	3	2	2	1	4	0	4	9	1	1	2	3	2	2	4	6	1	3	2	1	2	2	2	3	4	1	3	3	3	0	3	2	2	4	1	1	1	2	3	2	6	3	1	0	1	2	2	4	2	2	3	4	1	2	2	1	3	1	4	5	0	3	2	2	1	1	2	0	0	1	0	3	3	2	1	4	3	3	2	0	1	1	3	0	4	1	0	2	2	1	1	0	3	0	1	3	1	1	0	1	1	0	3	2	0	0	4	1	2	3	2	1	3	2	1	2	0	0	3	2	2	1	2	0	2	0	3	2	0	0	2	1	1	4	0	3	4	3	0	3	1	1	2	1	2	0	1	2	0	1	1	1	0	1	3	3	1	1	3	3	1	1	0	1	2	0	0	3	1	0	0	2	0	0	1	1	0	2	1	2	1	2	1	2	0	2	0	4	1	2	3	2	2	2	0	2	0	1	1	0	1	2	3	3	0	2	1	0	0	0	1	1	0	0	0	2	2	1	1	1	3	0	0	1	2	1	2	0	0	1	1	2	0	3	0	2	0	2	1	0	0	3	3	3	1	2	1	0	3	1	1	1	4	1	0	1	0	1	1	2	0	0	1	0	2	1	0	1	0	0	1	1	2	2	1	0	1	1	1	1	1	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	2	1	1	1	1	0	0	0	0	1	1	2	1	0	2	1	1	2	0	2	2	1	0	0	2	2	2	3	3	4	0	0	0	1	2	2	0	2	1	0	0	1	0	0	1	2	2	0	3	3	1	1	1	1	0	1	0	1	1	1	2	3	0	1	2	1	1	1	0	0	0	0	1	1	0	0	0	1	3	0	2	0	1	0	0	2	3	1	0	1	3	0	0	0	4	2	0	0	0	1	1	1	1	0	1	3	0	0	1	1	0	0	1	0	0	2	1	3	1	2	1	1	2	0	1	0	1	1	1	1	1	0	1	2	0	0	1	1	2	0	2	0	1	0	2	1	0	2	3	0	0	3	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	2	0	0	1	1	0	1	1	0	0	0	1	1	1	1	1	1	0	1	2	0	0	1	0	1	1	2	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	3	2	1	0	1	1	0	1	0	0	0	2	0	1	0	0	0	1	1	1	0	0	2	0	1	0	2	0	1	3	1	0	0	4	3	0	1	1	0	1	2	0	0	2	0	2	0	0	1	0	1	0	0	2	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	2	1	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	2	1	2	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	1	1	0	0	2	2	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	1	2	0	1	1	1	1	0	3	0	0	1	1	1	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	1	1	2	2	1	1	0	0	1	1	0	2	1	0	1	0	1	0	0	2	1	0	1	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	1	1	1	1	0	1	1	3	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	2	0	1	0	1	1	0	0	0	0	2	2	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	2	0	3	1	0	0	0	0	1	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	2	0	0	1	0	1	3
345	3	3500	113582	349	0	55	385	321	382	366	406	352	297	265	250	217	197	199	186	162	146	156	128	136	106	91	86	76	78	79	72	71	68	55	61	48	42	39	40	31	28	34	32	42	27	25	22	27	33	16	26	19	19	23	16	13	13	14	12	15	17	17	9	14	16	14	11	20	15	11	13	8	9	12	13	8	7	9	10	8	9	12	7	4	11	10	10	3	10	8	13	6	10	5	8	10	5	6	9	7	9	4	8	6	9	3	8	8	11	5	4	6	10	4	9	5	7	10	5	3	3	5	3	2	3	6	5	1	4	2	5	7	4	3	5	3	4	6	2	5	7	3	2	5	4	4	6	4	4	4	8	5	7	5	3	3	4	1	3	5	3	1	2	0	2	1	5	4	3	4	1	3	3	3	2	0	1	1	3	4	1	5	1	3	3	2	3	3	0	4	3	1	3	2	1	3	3	3	3	2	3	3	1	4	1	4	6	1	2	2	2	1	2	3	1	0	4	2	3	1	1	3	2	3	3	3	4	5	5	4	1	1	2	1	1	1	1	4	4	5	4	2	3	4	1	2	0	4	0	1	2	0	2	1	0	2	0	4	4	1	2	0	2	0	3	1	5	2	3	2	3	2	3	1	3	1	1	3	0	0	2	0	2	2	3	0	2	2	3	1	2	3	0	2	2	1	1	5	1	2	0	1	0	0	1	2	0	1	2	0	0	0	3	0	0	1	1	3	3	1	2	1	1	0	0	1	3	2	1	1	0	2	1	1	3	2	1	1	1	0	1	2	3	3	2	2	2	0	1	3	1	0	1	0	2	1	3	0	1	0	1	1	1	1	0	1	2	2	4	2	2	2	3	0	3	0	0	1	1	2	2	0	1	2	2	1	1	0	1	1	0	0	1	2	4	0	1	1	1	1	2	1	0	1	1	3	4	3	2	0	1	0	0	2	1	1	0	0	2	0	2	2	1	2	1	2	0	0	4	0	0	0	1	2	1	2	0	0	0	3	0	0	0	0	1	2	0	2	0	0	0	1	1	1	1	2	2	2	3	0	0	1	1	1	1	0	0	1	1	2	0	4	1	1	0	2	0	0	3	2	5	1	2	1	0	2	1	1	0	0	0	2	2	1	1	0	3	2	0	3	1	2	0	0	1	1	2	2	0	1	0	2	1	1	1	0	3	2	1	2	0	0	0	1	1	0	0	1	1	1	1	1	1	2	1	2	3	0	0	2	0	1	0	1	1	0	0	2	1	2	0	1	3	2	1	2	0	2	0	1	3	1	2	0	0	0	2	2	1	3	1	2	0	1	0	1	0	2	2	2	1	0	0	0	1	1	1	1	1	1	1	1	0	2	1	0	0	1	0	0	1	2	1	1	0	3	0	0	1	2	0	1	2	0	2	1	1	1	1	0	1	1	1	2	0	0	0	1	0	0	1	0	3	3	0	0	1	0	0	1	1	4	0	2	1	2	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	1	1	1	0	0	1	0	1	2	3	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	3	0	1	0	0	0	1	0	0	1	2	2	0	1	1	1	1	1	0	0	1	2	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	3	1	1	0	0	1	0	0	1	1	0	0	1	0	0	2	0	0	0	1	0	2	2	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	3	2	0	1	1	0	0	4	0	0	0	0	0	2	0	0	0	3	0	1	0	0	1	2	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	3	1	0	0	0	3	1	0	1	1	0	1	0	3	0	0	0	1	2	0	2	1	0	1	1	0	2	0	0	0	1	1	2	1	1	0	0	0	0	1	1	0	1	0	1	1	0	2	0	1	0	0	0	1	0	1	0	0	0	2	0	1	1	0	0	1	1	1	1	2	2	2	0	2	2	1	1	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	2	1	1	0	0	3	1	1	1	1	2	1	1	1	0	2	1	1	1	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	3	4	2	4	0	0	1	3	0	2	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	2	0	2	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1
345	0	2700	113705	342	4	35	358	410	479	435	490	398	355	280	289	273	238	199	210	192	187	192	187	134	143	134	135	114	103	100	92	113	89	76	69	61	59	59	52	47	55	60	47	41	40	38	32	30	38	40	32	25	29	27	28	27	21	21	28	14	24	34	16	26	23	13	17	19	23	18	30	19	19	22	17	13	15	13	16	16	13	13	8	13	12	11	12	16	14	13	12	13	7	12	7	9	13	13	15	10	15	8	17	12	7	4	9	6	12	8	8	13	10	11	7	11	5	8	9	4	6	5	11	11	6	4	7	7	5	7	5	4	9	7	7	7	4	5	8	7	4	5	10	7	8	5	10	3	10	5	7	9	7	4	4	9	2	4	6	4	4	3	4	4	6	6	5	5	7	11	10	4	6	9	4	4	7	4	1	6	4	1	5	5	5	3	2	2	3	5	4	3	3	7	4	2	1	4	2	3	3	2	4	2	6	5	3	7	5	6	6	1	6	4	2	5	2	7	2	1	4	2	0	2	6	3	2	1	2	3	4	1	3	6	2	3	4	2	6	3	1	2	2	2	3	4	6	2	1	4	5	1	2	2	0	4	2	1	5	2	7	4	6	6	1	4	3	1	4	1	4	4	4	3	4	6	3	4	4	3	3	3	1	2	2	4	5	3	4	0	3	2	3	4	4	6	0	3	2	1	1	6	5	1	5	4	0	1	1	1	2	4	3	5	5	3	2	1	3	5	1	3	4	2	2	1	0	4	5	1	2	2	0	3	1	1	1	1	0	2	2	0	0	1	2	5	3	3	3	2	1	1	1	0	3	2	1	4	1	2	1	1	1	1	1	3	1	1	1	1	1	2	0	2	2	3	1	1	2	3	2	1	1	0	2	5	0	2	2	1	3	1	1	4	1	4	2	1	2	0	3	1	1	0	1	1	3	2	7	0	0	2	1	2	1	1	1	0	2	1	2	0	1	5	2	2	3	1	1	2	2	0	0	2	3	1	2	2	2	4	3	4	2	1	1	3	0	3	1	2	0	1	0	0	5	1	1	2	4	3	1	2	2	2	3	1	3	2	0	1	1	1	0	3	1	1	2	1	2	0	0	0	0	1	0	2	1	3	1	0	6	2	0	3	1	0	0	0	1	2	3	3	3	3	1	1	0	2	2	2	2	0	1	2	3	1	1	2	1	1	1	1	2	1	1	3	2	1	0	3	4	1	1	0	1	2	2	1	0	2	2	2	1	4	0	0	1	2	1	0	1	0	0	1	1	0	3	1	1	2	0	1	0	2	1	3	2	1	1	2	1	1	1	1	0	1	4	0	1	1	0	0	1	2	1	2	0	1	1	0	1	1	2	2	0	0	2	1	2	2	0	1	1	0	1	0	2	0	2	1	1	2	2	0	3	0	0	1	2	0	2	2	0	3	2	0	1	0	0	2	2	1	3	1	1	3	0	1	0	1	0	0	2	3	2	3	1	1	1	1	1	2	1	1	1	1	1	0	2	0	2	2	0	1	2	0	0	1	2	0	2	2	2	2	0	1	2	3	1	1	1	0	0	2	1	5	0	3	2	3	4	0	1	2	0	2	4	0	0	0	0	1	0	1	1	2	2	1	0	2	2	0	0	1	1	1	0	1	2	0	1	0	0	1	2	1	1	1	2	3	2	1	2	2	1	1	1	0	3	0	0	2	2	0	2	0	2	0	1	0	0	3	0	0	2	4	0	0	0	2	1	0	0	4	0	0	1	3	1	0	2	0	1	1	0	3	1	1	0	0	2	2	0	0	0	0	1	2	1	3	1	3	0	2	0	2	2	2	0	2	0	0	1	0	2	1	1	0	0	0	1	0	0	1	0	1	0	2	1	2	1	0	1	0	0	0	4	0	0	0	0	1	1	1	0	1	1	0	2	0	2	2	3	0	0	1	1	2	0	2	0	2	0	1	1	1	1	0	0	3	1	1	0	2	4	1	2	2	1	0	0	0	2	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	2	3	1	2	1	1	2	1	2	0	0	0	0	0	0	0	1	0	2	0	1	1	2	0	0	1	1	0	1	1	4	1	0	1	2	0	1	0	1	0	0	0	2	1	1	0	3	2	1	1	0	1	2	1	0	1	0	0	2	0	0	0	0	1	0	0	0	1	2	3	0	1	0	0	0	0	2	1	0	1	2	1	1	0	1	1	0	1	0	2	1	0	2	0	0	1	1	1	3	2	0	1	1	0	0	0	3	2	0	2	0	0	0	1	1	0	1	0	2	2	0	2	1	0	1	1	1	2	1	0
345	1	1900	113828	353	3	72	238	246	323	298	342	294	212	198	167	161	154	144	149	145	117	102	88	112	107	80	68	61	66	50	50	51	45	32	32	29	29	27	28	27	28	20	24	18	18	16	10	22	17	8	16	6	18	11	17	16	7	19	9	8	10	9	11	8	9	10	11	9	11	10	5	5	4	8	6	8	8	7	8	6	6	6	5	9	1	7	1	4	4	7	12	3	4	6	5	0	6	4	4	7	2	4	4	3	4	3	3	3	4	1	8	3	4	6	0	2	9	2	3	6	2	1	3	4	4	3	0	1	0	5	3	1	3	2	2	2	2	5	2	2	4	3	4	1	1	0	3	2	1	4	5	4	2	4	2	0	2	6	3	5	1	0	6	3	2	4	5	2	1	2	4	4	3	0	2	2	2	1	3	2	1	3	3	2	3	2	3	2	5	3	0	3	0	2	2	0	1	1	2	3	2	0	1	0	1	2	6	1	2	3	2	1	1	2	2	1	2	4	0	1	3	1	1	4	3	3	3	3	1	1	1	1	4	0	0	1	3	0	1	1	0	0	3	1	1	2	1	1	1	0	4	2	1	0	1	0	2	0	0	3	2	0	1	2	0	2	2	0	2	0	0	1	0	1	3	0	1	0	2	1	1	2	3	0	0	2	0	1	4	2	0	0	0	1	3	2	0	2	0	1	0	1	0	0	0	1	0	1	2	1	1	0	0	1	2	1	3	1	0	1	1	2	3	1	3	0	1	3	2	5	1	1	0	3	1	3	0	0	2	0	1	0	1	1	0	3	2	1	1	1	1	0	1	3	1	0	1	0	5	1	2	2	1	1	1	1	3	1	1	3	5	1	3	2	0	1	2	1	2	1	3	0	0	1	1	2	0	0	0	1	1	0	0	1	2	1	3	0	2	3	0	0	0	1	3	0	3	1	1	3	2	0	1	2	0	0	0	1	1	1	1	1	1	1	1	1	0	0	0	1	0	0	2	1	0	1	1	0	1	1	2	1	1	0	0	0	1	0	0	2	0	0	1	2	2	0	1	1	2	1	0	0	0	0	2	0	1	0	3	0	1	2	2	0	0	0	1	1	0	0	2	1	3	0	1	1	1	1	0	3	1	0	1	1	2	4	2	3	1	1	0	0	0	0	2	1	0	1	1	1	1	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	2	1	0	0	1	2	0	1	1	0	1	0	2	1	1	2	0	0	1	1	0	1	1	1	1	2	0	0	0	1	3	2	2	0	0	1	0	3	1	0	0	1	0	0	1	2	0	0	1	0	0	0	1	2	0	0	2	0	1	1	2	0	2	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	3	2	1	1	2	0	2	0	1	1	0	2	0	0	0	2	1	2	2	0	0	1	1	0	0	2	2	1	0	0	1	0	2	2	0	1	2	0	2	0	0	0	0	0	2	3	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	2	1	3	2	0	1	1	0	1	0	0	0	0	0	2	1	1	1	1	0	0	1	3	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	2	1	1	0	1	1	1	0	1	0	1	1	0	1	1	0	0	0	2	0	1	1	3	0	2	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	1	0	2	0	1	1	0	0	2	0	0	0	2	0	0	2	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	2	1	2	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	1	2	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	1	2	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	1	0	1	0	1	2	1	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	4	1	0	1	0	2
345	2	2100	113951	347	1	28	139	170	265	234	309	267	307	237	247	237	224	195	167	165	135	142	108	113	79	109	72	84	68	61	56	69	60	49	46	42	39	27	35	34	32	33	24	23	30	19	21	24	23	19	23	16	12	16	14	26	20	13	24	17	12	20	7	19	14	11	12	13	10	6	12	10	20	16	5	17	12	9	9	7	6	8	11	9	8	14	5	6	3	5	6	7	7	14	1	9	4	7	4	3	8	6	7	1	10	3	8	7	4	8	10	7	1	5	2	3	2	7	5	9	2	5	0	5	3	6	4	2	4	4	6	8	0	1	5	3	3	1	2	0	2	3	6	0	2	2	6	4	3	4	3	6	4	8	6	3	4	4	1	4	4	4	5	3	3	0	4	5	4	2	4	5	8	2	5	2	6	5	2	3	1	4	2	4	7	1	1	4	2	2	2	3	1	1	1	3	1	4	2	5	0	1	2	2	1	1	0	1	2	2	3	4	1	0	1	3	5	0	1	2	3	2	0	0	0	2	1	2	3	4	3	1	4	1	2	1	3	1	2	2	4	3	1	3	0	1	2	1	2	2	1	6	5	3	2	0	3	0	1	0	0	2	4	1	1	1	1	0	1	0	5	3	0	4	3	2	2	3	2	0	2	0	3	2	3	0	0	0	2	4	3	1	2	3	1	2	0	2	0	1	2	2	1	1	2	1	2	3	2	4	3	1	3	3	1	1	1	2	1	0	0	1	1	0	2	1	1	1	2	1	1	2	1	1	2	1	0	1	1	0	2	1	2	1	0	1	2	5	2	3	0	1	1	3	1	1	0	4	1	0	1	2	0	0	2	3	0	2	2	1	2	2	1	1	1	1	0	2	0	2	1	1	2	1	4	2	2	2	2	2	2	2	0	1	0	3	1	2	1	0	2	0	0	0	0	2	1	2	1	1	1	3	2	2	2	2	1	0	2	2	1	2	0	1	0	1	3	1	3	1	3	1	0	0	0	0	3	1	1	1	2	2	1	1	0	1	1	0	0	0	1	1	1	2	2	0	1	1	1	0	0	2	2	2	0	2	0	1	2	1	1	2	2	1	0	2	2	1	3	2	3	0	5	0	1	3	1	1	4	1	2	1	0	4	2	3	1	1	2	2	1	2	0	0	1	0	2	0	1	0	1	0	1	2	2	0	1	1	0	0	1	0	1	3	0	1	3	1	0	2	0	1	0	0	1	0	0	1	0	0	1	0	2	2	0	2	0	0	1	0	2	1	0	2	0	0	0	0	0	0	1	0	1	2	3	0	2	0	1	0	0	2	0	0	1	2	0	2	0	1	1	0	1	2	1	0	0	1	0	0	0	1	0	0	0	1	2	2	0	0	1	1	0	1	1	0	1	1	0	0	2	0	2	1	1	2	1	1	1	0	0	0	3	1	1	1	2	1	2	0	1	0	2	2	1	1	1	1	2	2	0	0	0	0	0	2	2	1	1	0	1	0	0	2	0	2	0	1	1	1	2	0	2	3	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	2	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	1	0	1	2	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	1	3	0	3	0	0	1	0	3	1	3	1	1	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	2	1	0	1	0	1	3	0	1	0	0	1	1	3	0	3	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	2	0	1	3	0	1	1	0	2	0	0	0	0	0	0	1	0	2	1	0	0	2	1	0	1	0	2	1	1	2	0	0	1	4	0	1	0	1	1	0	1	0	4	0	2	1	1	1	1	1	0	0	2	1	0	0	0	2	0	2	0	1	0	0	0	0	1	1	1	0	0	1	0	0	3	1	1	1	0	1	1	1	0	2	0	1	2	0	0	0	0	0	0	0	1	0	2	0	0	0	2	1	1	1	0	1	0	1	1	1	0	0	4	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	3	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	2	0	1	2	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	3	1	0	1	0	0	2	0	1	0	1	1	0	1	1	3	0	0	0	1	0	0	0
345	3	3500	114075	348	1	32	176	208	315	314	369	329	310	301	299	316	303	263	195	184	131	143	147	126	94	89	81	74	82	73	55	66	57	66	49	40	51	40	39	38	38	34	33	38	29	29	24	19	23	27	23	21	24	20	19	21	26	14	13	13	14	15	17	12	13	14	7	6	13	12	9	12	15	15	16	12	4	16	10	8	13	4	15	8	8	12	13	6	6	11	4	14	4	7	13	11	10	8	4	6	11	6	5	3	7	7	3	7	5	4	5	4	3	5	6	8	3	7	3	6	7	7	8	8	6	5	6	3	6	6	8	4	3	3	2	11	5	4	5	6	7	2	6	8	6	4	4	4	6	5	2	2	6	5	6	3	10	3	2	8	2	5	3	2	7	5	3	2	6	6	1	2	3	5	4	5	2	2	4	4	5	2	3	2	4	0	5	2	0	5	6	3	2	4	3	2	4	4	3	1	1	1	3	4	2	2	3	2	0	5	1	3	1	2	3	2	3	1	3	1	4	0	3	1	1	4	1	3	0	2	1	3	2	1	3	0	0	1	1	1	3	5	2	4	3	1	6	3	2	1	2	1	4	1	1	3	3	1	1	3	2	4	1	3	1	2	4	2	3	1	1	1	3	2	3	0	4	0	1	2	1	6	3	0	4	4	2	1	4	1	3	4	1	2	4	0	0	1	0	3	1	0	4	0	1	1	1	0	1	3	0	0	2	2	1	3	2	0	4	1	4	1	2	3	2	2	0	2	3	0	1	0	0	2	2	4	2	5	1	0	0	2	0	1	0	2	0	4	3	2	3	4	3	0	1	0	0	0	2	1	1	2	1	0	2	1	1	2	0	0	0	1	2	1	3	2	0	1	0	1	0	0	1	2	2	1	1	1	3	0	1	1	1	3	0	1	1	1	4	3	0	1	2	0	1	2	1	2	0	0	2	1	0	3	2	1	1	1	2	1	1	0	4	1	0	1	0	1	2	0	1	2	0	1	1	0	0	0	0	3	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	3	1	2	0	0	1	2	1	1	1	2	0	0	0	0	0	1	2	2	1	1	1	1	2	0	0	1	1	2	0	2	2	1	3	3	1	3	2	1	2	2	0	1	0	2	1	1	2	2	1	1	2	0	2	2	1	1	0	0	0	0	1	0	0	0	1	3	3	1	0	0	1	0	0	2	1	0	0	0	0	1	1	3	4	0	1	2	1	3	1	0	1	2	3	2	4	1	1	0	0	1	1	0	1	1	3	1	0	2	0	0	0	1	0	1	2	0	0	2	2	2	0	0	0	0	0	2	0	1	0	1	0	1	2	2	1	1	2	1	3	0	2	1	2	0	1	0	2	0	0	0	2	0	1	0	0	0	1	0	0	0	2	0	0	1	1	0	2	0	1	1	2	0	1	2	2	2	2	2	2	2	0	1	0	2	1	2	0	1	2	0	1	1	0	2	1	0	0	0	0	1	1	3	1	2	1	1	1	2	1	0	0	2	3	1	2	2	0	1	2	2	2	0	0	0	1	1	1	2	0	1	1	1	2	1	1	3	1	2	1	3	2	0	0	1	0	0	0	0	0	0	1	1	1	0	2	1	1	0	1	0	0	2	0	0	0	0	3	3	0	1	0	0	1	3	1	0	1	0	0	1	2	0	0	1	0	1	0	2	0	0	1	0	2	1	0	2	0	0	1	1	4	1	0	0	0	0	1	0	0	3	0	1	0	1	0	0	0	0	1	1	3	1	0	0	0	2	0	1	0	1	0	1	0	0	0	2	0	2	1	0	0	0	2	1	0	0	1	1	1	1	0	0	1	2	0	0	1	0	1	0	1	2	2	0	0	1	0	1	1	0	4	2	0	0	0	0	2	2	1	1	1	0	1	1	4	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	3	2	0	3	0	0	0	1	0	0	1	1	1	3	1	0	0	2	2	0	1	1	1	2	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	2	0	3	1	1	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	0	2	1	0	1	0	0	0	1	1	0	0	1	0	1	0	1	2	0	0	0	2	1	1	3	0	1	0	0	3	1	1	1	0	0	1	1	1	1	1	1	1	2	0	1	2	0	1	0	1	2	2	0	2	1	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	2	1	2	0	0	0	1	0
