345	0	2700	239718	372	0	1	58	100	155	183	280	208	215	207	189	171	166	161	163	169	158	129	128	120	107	83	106	101	95	92	81	78	82	66	75	64	72	70	61	78	71	54	55	45	48	49	48	44	38	31	30	48	33	27	34	24	33	29	32	25	46	34	17	23	22	21	14	22	22	29	24	21	22	27	15	19	15	14	19	17	19	15	19	17	7	22	14	19	12	12	11	15	5	13	9	5	10	8	12	11	10	18	5	9	10	13	7	8	18	8	6	8	14	7	16	9	4	11	14	10	12	9	6	10	13	7	9	11	5	7	10	4	7	7	5	16	4	5	8	7	7	4	10	7	4	8	8	8	5	4	8	6	5	3	8	3	8	10	11	4	3	6	4	8	3	5	4	9	8	7	3	1	2	3	5	6	8	4	5	3	5	1	2	5	4	2	6	6	4	5	6	1	5	5	6	3	2	2	2	6	5	5	3	8	3	7	8	5	3	7	4	3	9	5	6	3	3	3	3	5	4	1	3	6	6	5	1	8	4	1	6	4	2	4	8	1	5	5	3	3	1	1	0	3	0	9	5	1	4	5	2	2	2	1	4	4	2	2	4	5	2	2	2	4	2	2	1	4	2	1	3	5	3	3	2	2	5	2	4	4	4	4	2	3	1	0	4	3	1	4	2	6	4	1	5	3	2	0	1	1	3	2	0	4	3	2	3	6	2	4	4	6	0	2	3	4	1	1	4	2	3	4	1	3	2	1	1	3	1	3	0	2	0	4	3	1	4	2	6	2	3	2	4	0	2	0	2	5	4	0	2	1	2	2	1	2	2	2	2	3	2	2	2	3	3	1	0	2	3	2	3	2	4	2	1	2	2	5	2	2	5	1	3	2	1	4	0	4	4	2	4	3	3	1	2	1	0	2	3	4	3	0	0	2	1	1	0	2	2	4	1	0	0	1	3	2	1	2	1	2	1	2	0	2	3	1	1	0	1	2	0	2	4	1	2	6	1	2	4	2	1	2	2	2	3	3	3	1	0	1	1	2	2	1	2	0	3	3	2	1	0	3	4	0	3	2	1	3	2	2	0	0	2	2	1	0	1	2	2	2	1	0	2	0	4	0	2	1	1	2	1	0	1	0	2	3	1	1	1	1	1	2	1	0	2	4	0	3	2	1	1	0	0	1	1	0	0	0	0	2	2	1	2	0	1	2	2	2	0	0	3	3	0	0	1	2	3	0	3	1	0	1	2	1	1	3	2	2	4	0	4	1	1	2	1	0	1	2	1	1	0	0	1	1	2	0	0	1	1	1	3	0	0	1	2	1	0	1	3	1	2	1	1	0	2	1	0	2	2	1	0	0	1	1	1	0	2	3	0	2	2	2	0	2	1	3	0	0	0	0	1	1	0	1	1	0	1	0	0	2	0	2	1	1	2	2	2	5	2	0	2	3	1	0	0	3	2	2	1	2	1	0	2	3	2	1	1	0	0	0	1	1	2	0	1	0	0	1	0	1	0	4	2	0	0	1	0	0	2	2	0	2	0	1	2	1	0	1	0	2	1	3	1	2	1	0	0	0	2	1	3	1	0	3	0	0	1	1	2	2	3	2	0	0	0	0	0	2	0	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	3	0	2	0	1	2	2	4	1	1	3	0	1	0	0	2	0	0	2	4	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	3	1	0	0	0	3	1	1	0	4	0	1	3	1	0	0	0	0	2	1	0	2	1	2	1	1	2	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	3	2	1	2	0	2	1	0	3	2	0	0	1	2	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	3	1	2	0	2	0	0	0	1	1	1	1	0	0	1	3	0	0	3	3	2	0	0	0	1	0	0	2	1	0	3	0	1	1	0	0	1	1	0	2	1	0	0	0	0	0	0	4	0	0	1	2	0	1	0	0	0	2	1	1	0	1	1	0	0	1	0	0	0	1	1	0	2	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	2	2	2	1	0	0	2	0	1	2	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	3	0	0	2	2	3	2	1	1	0	2	0	1	0	0	0	0	1	0	0	2	0	0	1	1	1	1	0	1	0	0	3	0	0	2	0	1	0	1	0	0	1	0	0	0	0
345	1	1900	239841	382	0	2	22	47	171	154	183	162	182	159	113	116	101	110	77	81	77	69	77	56	69	62	55	50	40	38	38	55	37	39	40	21	41	22	30	26	28	26	25	19	23	23	26	19	17	17	15	18	14	9	14	10	10	12	8	20	10	5	10	12	10	7	18	12	11	4	11	8	10	13	9	9	6	2	9	6	6	5	9	5	4	10	4	4	2	6	9	7	6	3	2	7	4	4	5	5	6	2	8	6	7	8	2	4	8	5	1	4	3	5	2	5	2	5	7	9	3	1	5	1	4	1	1	3	0	2	2	4	3	1	6	0	3	0	4	2	3	0	2	6	2	2	6	4	2	4	3	2	4	2	4	2	4	2	2	1	1	2	3	2	5	4	2	1	1	3	3	3	4	2	2	2	3	4	0	0	4	1	2	3	1	0	1	2	2	1	0	1	1	2	0	3	3	1	3	2	1	1	2	1	3	3	2	0	2	6	4	0	3	2	2	2	2	0	0	4	2	1	1	2	2	2	3	3	2	2	2	0	6	2	3	0	2	1	1	1	0	1	3	2	2	1	2	3	2	1	3	0	0	1	0	3	2	2	2	2	2	2	1	2	1	0	0	1	0	0	0	1	1	0	0	0	1	1	4	0	1	2	2	1	2	1	1	1	1	1	1	1	2	1	0	2	0	1	0	1	1	1	0	2	1	2	1	2	1	1	1	0	1	2	2	2	0	2	2	2	0	1	2	0	2	1	0	0	1	2	0	1	1	1	3	1	1	0	1	0	1	1	2	0	2	0	3	0	0	1	4	0	2	2	1	0	1	2	2	0	0	4	3	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	2	3	1	0	0	1	0	1	1	1	0	0	2	1	2	0	2	0	2	2	0	0	0	0	2	2	1	1	1	0	2	2	1	0	2	1	0	2	0	0	0	1	0	4	0	2	0	0	1	1	1	1	1	1	2	2	1	3	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	3	0	1	0	0	1	1	1	1	0	0	2	2	1	1	0	2	2	0	0	0	2	0	0	1	1	1	1	1	0	1	0	0	1	0	1	1	0	1	0	0	1	2	0	1	0	2	0	2	0	1	1	0	1	1	0	2	0	0	0	1	1	0	2	0	0	2	0	1	0	1	0	0	0	1	1	0	0	1	1	2	0	0	2	0	0	0	0	1	0	0	0	1	1	0	1	1	1	2	0	0	1	0	0	0	0	0	0	1	2	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	2	1	0	2	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	1	2	1	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	0	2	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	3	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1
