345	0	2700	13594	354	0	0	8	154	485	608	818	783	876	858	798	793	723	588	376	216	148	92	58	61	57	59	65	58	84	72	65	48	58	68	62	74	73	69	59	64	66	54	64	39	54	49	57	48	42	42	38	45	37	53	43	35	42	42	34	28	30	28	30	30	23	26	26	32	17	20	23	30	16	18	19	20	20	20	20	19	17	16	24	19	18	25	19	16	20	10	16	17	14	23	16	12	14	14	15	13	11	12	10	7	15	9	7	7	10	11	18	10	11	10	14	12	8	10	10	10	11	12	8	11	9	13	7	11	15	3	7	12	10	12	6	10	14	5	7	10	10	10	12	11	2	5	6	13	11	7	2	5	8	7	7	10	13	8	5	19	7	5	8	8	2	6	7	4	5	11	4	4	2	5	4	12	5	4	6	7	5	10	4	6	6	6	7	6	6	5	3	5	6	8	3	4	2	5	7	3	6	5	7	3	1	2	6	3	4	5	6	6	4	2	5	1	0	6	5	4	1	4	4	4	5	5	5	3	6	6	3	2	4	4	5	5	9	3	4	6	7	4	4	5	6	3	4	4	2	3	5	5	5	8	2	1	10	8	4	5	1	4	2	3	4	4	2	1	2	3	3	1	5	4	5	5	6	3	2	1	3	2	4	4	0	2	3	3	3	6	5	2	3	2	1	2	2	3	3	6	5	4	6	2	2	4	1	3	5	3	5	2	4	7	5	2	4	5	3	2	7	1	2	5	4	2	5	1	3	3	5	3	5	1	1	4	2	2	3	2	5	3	4	6	6	3	1	1	8	4	1	0	1	2	0	1	1	4	2	3	4	4	2	5	1	3	1	3	3	2	1	2	3	3	0	1	4	1	3	2	2	3	3	2	5	1	1	3	2	2	1	4	1	4	3	1	1	2	3	3	4	0	4	0	4	1	4	0	3	2	3	6	3	2	3	1	1	2	2	4	0	1	1	3	2	3	2	2	0	3	2	7	4	1	3	3	1	1	2	1	1	1	2	7	1	1	2	4	3	2	4	4	2	2	3	4	1	0	1	2	1	0	1	3	2	2	0	2	0	1	3	5	3	1	0	1	2	1	0	0	2	2	1	2	0	2	2	2	2	0	4	4	1	0	4	1	1	0	0	0	2	1	0	1	3	1	1	3	1	3	2	1	4	1	1	0	5	1	1	3	1	2	2	1	1	0	2	0	0	1	3	2	1	2	3	2	2	0	0	1	3	4	1	1	3	4	1	2	3	2	1	1	2	2	0	0	0	2	0	3	2	2	0	0	3	1	1	1	4	0	2	2	3	3	1	2	3	0	2	2	0	0	2	3	0	2	3	2	3	1	2	1	0	0	3	2	1	1	1	1	1	1	2	0	0	3	1	0	1	3	2	0	0	1	2	3	3	1	1	1	0	2	2	1	0	0	1	2	0	0	2	1	0	0	3	0	1	1	1	2	3	1	1	1	2	0	4	1	4	1	5	1	2	0	0	0	0	2	3	1	0	0	1	0	2	1	1	1	1	0	0	2	0	1	2	2	2	0	2	0	0	1	1	3	1	1	1	1	1	1	1	1	1	1	0	3	0	1	0	1	4	2	1	3	1	2	1	1	4	3	2	0	0	2	1	1	1	3	1	1	1	2	1	1	0	0	0	0	1	1	0	0	0	0	0	3	3	0	0	3	3	1	0	0	2	0	0	1	1	0	2	1	0	2	1	0	2	2	1	2	2	2	2	1	4	2	0	1	1	2	2	0	1	0	2	0	3	0	1	2	0	0	2	0	0	2	0	0	1	1	0	1	2	3	0	3	1	2	0	1	0	1	0	0	1	3	2	1	0	2	0	0	1	1	2	0	0	1	1	2	0	3	1	1	1	1	4	1	0	0	2	2	3	0	0	1	3	1	1	0	3	0	1	0	0	0	1	2	0	0	0	2	0	0	1	1	2	1	1	0	0	1	1	0	1	1	2	1	1	1	1	1	1	1	4	0	0	1	1	2	1	0	0	2	2	1	1	0	1	0	3	0	1	1	2	1	0	2	2	1	1	2	2	0	2	0	1	3	3	3	0	1	1	0	2	0	0	1	2	2	0	1	1	1	1	0	2	1	0	0	1	1	0	2	1	0	1	0	1	0	1	0	2	2	3	1	0	1	0	1	1	1	2	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	1	1	1	1	2	0	2	1	0	0	0	2	0	0	1	0	1	2	1	1	1	0	0	1	1	1	1	0	2	1	0	2	1	0	0	1	1	0	0	2	0	0	0	0	1	0	2	0	1	2	2	1	1	0	0	0	0	2
345	1	1900	13717	348	0	5	324	761	1064	1032	994	941	834	736	648	637	547	415	304	182	121	107	110	107	90	78	63	59	59	63	57	71	49	53	35	47	44	35	33	29	43	28	36	34	43	31	30	22	32	24	29	23	18	14	19	17	20	17	19	16	17	20	17	21	16	9	17	18	13	15	11	13	17	10	18	13	14	10	8	7	10	9	10	13	11	10	11	5	12	15	8	8	8	6	7	8	9	8	11	6	9	7	7	9	6	7	6	4	6	8	13	2	8	5	3	5	5	8	3	7	9	8	5	8	4	7	4	4	1	2	5	6	6	4	12	8	3	7	6	4	4	5	4	7	2	4	5	4	3	7	2	1	3	5	6	4	4	1	6	5	3	2	3	7	2	7	4	4	3	4	4	2	1	1	3	2	5	4	2	1	2	6	4	3	2	1	5	6	3	1	3	3	1	5	2	4	4	4	6	5	2	3	5	1	5	3	3	3	6	2	3	2	1	3	3	1	1	2	2	3	1	0	1	1	1	4	4	4	2	3	2	3	6	4	3	4	2	6	5	3	3	0	2	3	8	1	1	3	0	2	2	0	0	2	3	3	3	1	3	3	3	3	2	1	2	6	0	3	1	1	0	2	0	1	1	0	3	3	4	1	2	1	1	2	2	0	1	2	0	3	2	1	0	2	3	0	2	1	1	2	1	0	3	0	1	1	0	3	3	0	2	4	0	2	2	2	0	2	1	1	1	0	0	0	0	0	1	1	1	1	4	2	3	2	0	2	3	1	1	1	1	1	2	2	3	1	0	0	0	1	2	2	1	3	1	1	3	1	3	1	2	0	1	0	1	0	1	0	0	1	0	4	1	2	2	1	3	1	0	0	1	2	1	3	1	0	1	0	1	1	3	1	1	0	1	2	3	2	2	1	1	1	0	5	0	1	1	0	1	1	2	1	0	0	2	1	2	1	2	3	0	1	0	0	1	1	1	1	2	2	1	0	1	1	0	1	0	3	2	2	2	0	3	0	0	3	2	2	3	1	2	0	3	1	0	1	1	1	1	0	4	1	0	0	1	1	0	0	2	1	1	0	1	5	0	1	2	0	0	0	1	1	0	2	0	0	0	0	0	0	2	0	1	0	1	0	3	0	2	0	1	0	0	0	0	1	0	1	0	2	1	0	0	1	1	2	0	0	0	1	2	0	2	1	0	1	0	0	1	1	1	0	1	1	2	1	0	0	0	0	2	0	0	1	1	2	1	1	3	4	1	0	0	0	0	1	0	1	1	0	0	2	2	3	0	1	1	0	1	0	0	0	2	1	1	0	1	0	0	0	0	4	0	0	1	0	1	1	0	0	2	1	1	1	0	0	2	0	2	1	0	1	0	1	2	2	3	0	1	2	0	2	0	1	0	2	0	0	1	1	1	0	3	2	1	0	1	0	0	2	2	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	1	1	1	0	0	1	1	0	0	1	1	1	1	1	1	0	2	1	1	1	0	1	1	0	1	1	0	1	0	2	0	0	0	0	0	1	1	0	3	0	2	1	1	0	0	0	1	0	0	0	0	0	3	0	1	0	1	1	0	2	0	0	2	0	0	0	0	1	0	1	3	0	0	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	2	0	1	0	0	2	1	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	3	0	0	0	2	1	0	0	1	0	2	0	0	0	1	1	0	3	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	3	0	1	2	0	1	0	0	0	3	1	1	0	0	0	0	1	1	1	3	0	0	1	1	0	1	0	1	0	1	1	0	2	2	0	2	0	0	1	0	0	0	1	0	0	1	1	2	1	1	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	2	1	0	1	0	1	0	1	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	2	0	1	1	0	3	3	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	3	0	0	3	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	2	0	0	1	1	0	1	0
345	2	2100	13840	355	0	24	403	795	1049	1127	1165	1078	1055	930	828	716	669	605	553	457	324	200	117	103	100	84	66	86	67	66	67	71	62	63	38	46	53	48	49	47	38	42	45	50	40	26	35	43	38	30	28	20	20	16	23	23	17	26	18	22	16	18	16	20	18	20	29	14	14	18	21	19	20	21	17	17	8	15	9	11	11	12	8	18	10	9	9	13	9	7	12	12	9	11	5	10	9	10	7	7	7	11	6	8	7	4	6	4	14	10	12	6	4	8	1	5	4	9	6	5	8	4	11	8	4	5	7	10	8	2	5	7	7	10	3	4	3	9	6	4	3	6	7	8	9	4	2	4	5	3	2	2	2	4	3	5	3	5	2	2	3	4	6	4	4	5	2	3	6	6	4	6	6	0	4	6	4	5	2	1	6	2	5	2	5	2	2	3	3	7	7	4	5	2	9	9	2	7	6	2	1	4	3	3	3	4	2	6	1	2	2	3	0	4	4	3	0	3	1	1	4	5	1	1	2	1	1	3	3	3	1	3	3	4	3	3	4	3	2	3	2	2	7	3	2	0	3	5	2	4	4	0	7	3	3	4	1	1	2	5	4	0	2	2	2	0	0	1	4	2	4	0	4	2	3	6	2	1	1	3	1	4	2	2	2	2	2	0	2	3	2	3	2	2	1	3	1	0	1	1	0	3	1	1	3	2	0	2	0	2	4	3	1	1	3	1	0	0	2	2	3	3	1	4	4	1	2	1	2	0	2	1	1	2	4	1	4	2	3	2	3	1	2	1	1	2	1	4	0	1	1	1	4	1	2	1	0	2	2	1	2	1	1	3	1	1	2	4	1	2	3	1	0	0	3	0	1	0	2	0	3	1	0	2	0	2	1	0	3	0	0	0	0	2	2	1	1	0	1	3	1	1	1	0	1	0	1	2	1	1	2	1	3	1	1	1	3	1	2	3	0	2	1	0	2	3	0	0	0	1	3	0	1	2	2	0	2	1	1	2	1	2	0	1	0	1	1	0	1	2	2	2	0	1	0	3	1	1	0	3	2	0	1	1	1	2	0	1	3	3	1	2	0	3	3	0	4	0	1	0	0	0	2	2	0	2	0	1	2	0	0	0	0	3	0	1	2	0	0	0	0	3	1	1	0	1	0	1	1	2	1	2	0	0	1	0	5	1	0	1	1	0	0	2	0	0	1	1	0	2	1	1	2	1	1	0	0	1	0	1	1	0	4	1	1	0	0	0	1	0	1	0	1	1	2	2	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	2	1	2	1	1	0	3	0	1	0	1	0	0	2	1	1	0	0	2	1	1	2	3	3	1	0	2	1	1	0	0	2	2	0	0	0	1	0	1	4	0	0	0	0	0	1	0	2	0	0	1	1	0	2	1	2	2	2	0	0	0	1	0	0	1	1	1	1	2	0	1	1	0	0	2	0	0	0	1	2	0	1	0	1	0	1	1	0	0	1	2	2	1	1	0	2	1	0	1	2	0	1	3	0	3	1	0	0	1	1	0	0	2	0	0	2	0	1	0	2	1	1	0	0	1	0	3	1	0	0	1	0	0	0	1	1	0	0	1	1	2	0	0	1	0	1	0	1	1	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	2	1	1	1	0	0	1	1	3	0	0	1	1	0	0	0	1	0	1	2	1	0	0	1	1	1	0	0	0	0	1	0	1	3	1	1	0	0	2	1	2	1	0	1	0	0	1	2	2	0	2	1	1	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	3	1	0	2	1	0	1	1	2	0	0	0	1	1	2	1	0	0	1	1	0	1	2	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	1	1	1	3	1	0	0	2	1	0	0	2	0	0	1	0	0	0	3	0	0	1	0	2	0	4	0	1	0	3	0	0	0	1	2	2	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	0	1	2	0	1	0	2	0	0	0	0	0	4	0	0	1	0	1	1	1	1	1	0	0	2	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	5	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	1	0	2	1	1	2	0	0	0	2	0	0	1	0	1	0	1	0	1	3	0	0	1	0	0	1	1	2	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	13963	353	0	2	197	601	966	1039	1151	1122	1081	991	972	828	677	644	516	484	337	234	170	113	80	79	78	63	67	66	74	51	68	67	56	58	60	48	52	54	49	50	39	51	54	33	36	37	41	36	32	30	28	33	34	33	32	18	22	24	14	29	24	17	19	20	19	23	17	12	13	17	13	11	10	18	11	21	9	18	12	19	7	21	12	9	5	18	11	7	14	13	10	8	11	8	14	11	13	11	7	6	5	11	1	10	5	10	6	10	7	10	9	12	10	6	8	4	9	5	9	6	9	6	2	8	6	9	6	4	5	8	7	6	3	5	2	4	6	1	6	4	6	7	9	4	10	6	3	8	6	6	6	5	5	4	3	8	2	6	2	6	5	7	6	4	8	3	4	5	4	3	5	6	4	6	5	5	7	0	5	2	6	8	3	6	2	6	5	2	6	5	4	6	5	4	3	4	1	4	2	10	5	7	5	1	3	2	8	1	5	2	5	4	3	0	4	4	1	6	1	6	4	3	3	3	2	1	2	2	5	3	3	2	4	4	4	2	3	0	2	2	0	2	3	0	1	3	1	0	3	1	6	2	2	2	2	3	1	2	3	2	1	3	4	4	0	1	3	5	3	1	0	3	4	1	0	1	2	3	0	2	0	2	2	3	0	0	1	1	1	4	1	1	1	1	1	2	3	4	2	1	3	0	1	3	2	2	1	2	1	5	1	2	5	1	2	2	4	3	1	2	0	1	4	1	2	1	4	3	3	2	2	1	4	0	3	1	2	2	3	2	2	7	1	3	4	3	1	2	6	3	3	1	3	1	2	1	2	3	2	4	2	3	2	0	1	2	1	1	0	1	1	1	1	1	2	3	2	0	5	0	4	0	1	0	2	4	5	1	1	1	3	3	1	2	1	1	1	2	3	3	1	4	0	2	5	1	3	0	0	2	0	0	0	1	0	2	1	2	0	2	0	3	1	2	2	1	2	4	0	0	2	2	1	0	2	2	2	2	2	0	6	4	2	4	0	1	2	1	2	0	1	1	0	3	1	1	0	2	2	1	2	1	1	1	1	2	1	0	1	1	3	2	1	1	2	1	1	1	1	0	1	1	2	0	1	1	3	1	1	2	2	1	1	1	0	3	1	0	0	0	2	2	2	2	0	1	1	2	2	1	1	0	1	2	2	1	4	1	1	0	3	1	1	1	2	0	2	1	0	1	0	0	0	1	3	4	0	0	4	2	1	0	1	3	1	0	1	0	0	3	1	2	1	2	2	1	1	1	2	0	1	1	0	0	2	2	0	2	2	1	1	1	0	0	2	2	1	1	3	1	1	4	1	1	0	1	1	0	0	2	0	1	0	2	1	1	1	0	4	1	1	1	3	0	1	0	1	1	0	1	3	4	0	0	0	4	2	0	1	1	1	0	2	1	1	1	3	0	0	0	0	1	1	0	0	0	1	0	0	2	2	3	0	0	0	0	2	1	0	4	3	2	1	3	2	0	0	1	1	0	1	1	2	0	3	0	0	0	2	0	2	1	4	0	0	1	0	0	2	0	0	1	0	1	1	0	1	0	1	0	1	2	0	3	2	0	1	0	1	1	0	0	1	0	2	1	0	0	2	2	1	0	0	1	0	1	1	1	0	0	0	0	0	2	1	2	2	1	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	2	2	1	0	0	0	1	2	0	0	1	0	2	0	1	0	0	1	1	1	0	2	1	2	0	2	0	0	1	0	0	1	2	1	2	2	2	1	1	0	3	1	1	0	0	0	2	0	3	0	3	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	2	0	1	2	1	1	0	0	1	0	2	1	1	2	0	0	0	1	1	1	1	0	2	2	0	1	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	2	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	1	0	1	0	1	1	0	1	1	1	1	2	2	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	2	3	1	0	0	0	0	1	0	2	2	0	0	0	1	0	2	0	0	1	1	0	1	1	1	0	0	0	2	0	1	1	1	1	0	0	2	0	1	0	0	1	0	1	1	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	3	0	2	1	0
345	0	2700	14087	351	0	1	59	217	687	887	1067	1097	1055	1033	1038	1015	948	870	844	675	564	359	208	132	86	81	85	69	79	67	82	80	96	86	75	75	72	66	78	70	52	52	52	51	46	53	52	40	43	49	51	43	33	33	31	31	41	43	30	25	41	23	32	29	24	28	21	25	34	23	23	17	22	19	17	16	14	15	18	20	16	17	19	14	21	13	17	12	14	8	18	16	15	14	14	21	18	9	13	12	19	8	12	10	17	10	7	10	9	9	8	3	10	10	8	10	13	9	7	9	17	5	11	13	12	8	10	4	5	11	6	10	14	10	14	13	13	9	7	8	7	5	11	9	7	4	5	9	4	7	8	4	5	9	5	4	5	7	8	7	8	8	5	5	5	7	8	7	11	7	9	2	3	3	4	6	8	3	3	3	8	5	9	3	10	7	5	2	2	5	6	4	10	4	4	1	4	3	5	6	5	9	6	2	6	3	3	2	7	6	4	5	4	4	6	4	1	3	5	5	4	4	5	1	3	5	6	8	4	3	3	3	3	3	8	7	3	3	4	0	4	3	4	4	4	6	7	6	6	4	3	4	3	3	1	4	1	1	5	3	5	3	7	4	0	4	4	5	7	10	7	3	3	7	3	4	4	4	4	3	4	6	1	2	4	3	6	3	5	3	3	1	2	2	2	0	4	5	3	2	6	3	3	2	4	1	2	2	1	4	2	3	2	2	0	3	4	3	4	5	1	6	2	3	3	0	4	1	0	3	1	2	8	3	3	2	1	4	1	1	3	2	6	5	1	2	5	6	3	1	2	2	2	3	2	1	2	0	1	0	3	1	1	3	1	2	2	3	5	4	1	0	3	0	3	3	4	4	2	3	2	1	0	1	6	1	5	3	1	1	0	0	1	0	3	1	2	3	2	0	0	3	1	0	3	3	3	3	0	2	2	4	2	3	1	4	1	3	2	4	5	1	3	1	2	1	3	2	1	1	1	4	3	2	3	1	2	4	1	0	0	0	2	1	1	2	1	4	2	1	2	2	3	3	0	4	3	4	2	3	1	1	1	1	1	2	4	0	5	0	1	2	3	1	1	2	2	3	1	0	0	1	2	1	3	3	0	0	1	3	3	3	2	3	0	3	1	1	1	1	1	0	1	0	1	1	3	3	3	2	1	0	1	1	1	2	0	0	2	2	2	3	2	2	1	2	3	3	3	2	3	3	0	4	3	1	0	1	0	3	4	1	2	4	1	5	0	1	3	1	1	1	0	2	2	2	2	1	2	0	2	0	2	1	0	2	0	5	0	1	0	1	1	1	1	2	1	2	1	1	0	0	0	0	5	0	1	2	3	0	1	3	0	3	2	2	4	1	3	0	1	0	1	2	1	0	1	1	3	1	0	1	1	1	2	4	1	1	0	1	1	0	3	1	1	3	1	0	2	1	2	0	2	3	0	2	2	0	1	0	3	4	1	0	2	0	0	2	0	2	1	3	2	0	1	2	1	3	0	0	2	0	1	3	1	1	0	1	2	1	1	0	0	2	1	1	2	1	1	1	2	0	0	2	1	0	1	1	1	0	2	1	1	0	2	3	0	3	1	2	1	2	1	2	1	1	1	2	0	0	0	2	2	2	0	0	2	1	1	3	0	1	1	1	1	1	3	1	0	1	2	0	0	2	2	2	2	1	0	2	2	0	2	0	1	1	1	1	2	1	1	4	1	0	0	0	2	2	0	1	1	1	1	1	0	0	0	4	0	0	1	0	2	2	1	0	2	2	0	0	0	1	1	0	2	0	2	0	2	1	3	0	0	2	0	0	1	0	0	1	1	1	2	1	2	0	0	2	2	2	0	1	0	1	2	1	0	2	2	0	1	1	3	3	0	0	1	0	2	0	2	3	1	0	0	0	1	1	1	2	0	0	1	1	1	0	0	0	1	1	0	1	1	1	1	1	1	1	1	0	1	0	1	1	1	0	2	0	2	1	1	0	0	1	0	1	0	0	1	3	1	2	5	0	0	1	0	0	2	1	0	0	1	0	0	0	0	2	0	1	1	2	0	1	0	0	2	0	2	1	2	1	0	3	2	0	0	1	1	0	0	2	1	0	0	0	0	0	0	2	1	0	1	0	1	1	3	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	3	1	0	0	1	1	0	0	0	0	0	0	1	2	1	0	0	0	1	1	1	1	2	0	0	3	0	0	2	1	1	1	0	1	2	1	3	1	0	1	0	0	0	1	0	3	0	1	0	0	1	0	3	0	3	1	1	0	0	0	0	1	0	0	1	1	1	1	0	1	2	1	0	0	1
345	1	1900	14210	351	0	17	397	827	1137	1085	1052	929	877	825	734	640	580	538	516	460	405	297	163	105	81	59	71	67	53	57	57	47	55	42	47	31	46	41	37	37	39	38	31	29	29	25	24	26	28	17	22	18	29	21	28	19	13	15	18	18	13	11	14	14	7	12	9	12	9	12	8	6	11	13	11	6	6	7	9	12	6	12	13	4	11	2	12	6	6	4	10	7	5	6	9	4	5	5	6	9	6	6	7	5	8	8	7	5	4	5	1	9	8	7	7	4	5	5	6	7	9	8	6	1	3	5	6	4	5	4	3	5	5	7	7	2	4	3	4	4	2	4	7	4	3	4	7	5	3	4	6	3	4	5	5	4	2	1	5	3	4	2	3	2	1	2	2	10	6	4	1	3	4	4	2	4	3	5	2	2	1	2	4	2	2	1	0	2	4	1	4	2	2	3	0	3	1	0	1	1	2	3	3	3	2	6	2	4	4	6	3	3	1	1	1	4	1	7	1	0	4	2	4	4	2	4	2	2	0	1	3	0	1	4	2	1	1	2	3	3	2	5	2	2	4	3	1	2	1	3	1	0	0	2	1	1	0	1	2	2	0	2	2	1	0	2	2	1	1	1	1	0	3	3	2	0	0	1	0	3	0	3	1	1	1	1	4	1	2	1	5	2	2	0	1	3	0	1	2	1	3	4	2	0	2	1	1	2	0	1	1	0	1	4	0	0	1	1	0	3	2	3	1	1	3	1	1	1	3	3	0	2	4	2	0	3	1	2	1	3	2	2	1	2	1	1	1	1	2	2	2	0	2	1	3	2	0	1	0	2	1	1	0	5	1	1	1	5	0	0	1	2	4	1	2	1	2	0	1	0	0	0	0	0	1	2	1	0	1	1	0	0	1	3	5	3	0	0	4	1	0	1	1	1	1	1	3	2	2	0	2	2	1	0	2	2	2	1	0	0	1	2	1	2	1	2	0	2	2	3	0	1	1	0	1	0	0	0	0	1	1	1	1	2	1	1	1	2	0	1	0	2	1	0	1	1	2	0	0	2	0	0	2	1	0	1	0	1	1	0	0	0	1	3	0	0	2	0	1	2	0	0	0	1	3	1	2	1	1	0	2	0	1	1	2	1	1	1	1	1	2	2	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	1	1	1	1	1	0	0	1	1	0	0	0	1	1	0	2	3	0	0	0	0	2	1	0	1	0	1	1	3	2	2	2	0	1	0	2	2	0	1	2	1	1	2	0	1	0	0	2	0	0	2	1	0	3	0	1	0	1	1	0	1	0	0	0	0	2	2	1	1	1	0	0	2	1	1	1	0	0	0	0	1	1	0	1	0	0	2	0	3	0	1	0	1	0	1	1	0	2	0	0	1	0	1	1	0	3	2	2	0	0	0	0	1	1	0	1	0	2	0	1	0	1	0	1	1	1	0	1	1	0	2	0	2	1	0	0	0	2	0	1	2	0	0	1	0	2	0	2	0	0	1	0	1	1	0	1	1	0	0	2	1	2	0	0	0	1	0	0	0	0	1	2	0	2	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	2	0	0	1	1	1	0	0	1	0	0	2	1	2	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	3	0	2	0	0	1	0	0	3	1	0	1	0	2	0	0	0	1	1	0	1	0	1	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	3	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	2	2	0	1	1	0	0	2	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	2	0	0	1	1	0	0	2	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	3	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	3	0	0	0	0	0	0	1	1	1	2	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0
345	2	2100	14333	355	0	58	442	807	1135	1158	1232	1162	1094	1023	940	857	751	651	607	524	478	340	266	153	88	79	75	65	70	61	77	50	56	47	59	47	50	48	38	32	41	39	41	46	35	37	35	37	19	17	23	18	21	22	31	26	20	21	23	14	19	17	17	17	15	20	16	17	14	11	11	8	10	11	15	12	16	13	14	5	10	19	17	11	9	9	10	10	5	10	6	8	8	13	7	13	9	11	8	11	10	13	10	4	6	7	12	11	4	7	7	6	6	7	8	3	9	2	11	5	7	8	8	6	3	8	3	3	4	4	8	1	5	7	3	3	4	7	3	1	7	7	2	8	2	7	1	5	5	3	6	3	4	3	4	8	2	7	3	6	9	5	5	4	4	3	4	5	4	3	4	2	4	3	4	4	2	6	2	11	3	4	3	3	3	5	4	2	2	5	3	1	3	3	9	6	4	2	2	2	0	3	3	2	4	3	3	6	4	5	4	6	2	1	3	1	2	4	3	2	3	4	0	5	2	1	2	3	1	1	1	2	3	1	5	3	3	1	3	3	1	1	3	1	1	2	5	1	3	1	3	3	1	2	2	3	1	3	2	3	0	6	4	2	4	1	3	2	4	2	2	1	4	2	2	3	0	2	2	3	2	2	6	2	2	0	0	1	0	3	1	2	2	0	2	2	1	3	2	0	3	1	1	1	2	5	4	2	1	1	5	0	1	1	1	1	0	2	2	0	1	0	0	0	2	0	1	0	0	1	2	2	1	1	3	1	1	0	0	2	0	1	3	3	5	3	2	0	0	2	2	3	1	3	3	4	0	3	2	1	4	0	1	2	2	1	0	3	0	2	1	0	6	1	0	1	1	2	2	0	3	0	2	2	3	0	1	3	1	1	2	4	1	3	1	1	2	3	2	0	0	1	1	1	1	3	2	2	2	1	1	1	2	0	1	2	1	0	2	0	1	2	2	1	2	1	1	1	1	3	2	2	3	1	3	0	0	0	0	0	2	1	0	0	0	1	0	1	1	1	0	0	1	1	2	1	0	0	1	1	2	1	0	0	1	1	1	0	0	2	3	1	3	1	1	4	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	3	0	2	5	1	1	1	2	1	2	2	3	1	1	1	3	2	0	0	1	0	1	1	2	1	0	1	1	1	2	1	1	1	2	2	1	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	2	2	1	1	1	1	0	2	2	0	2	1	1	0	2	1	0	2	0	0	1	1	0	1	0	2	0	2	1	0	0	0	1	1	1	0	3	1	1	1	0	1	0	0	0	0	2	1	1	0	1	2	0	0	1	2	1	3	1	2	1	0	1	0	1	1	2	1	3	0	1	2	0	0	1	1	1	2	2	0	1	2	1	1	2	3	0	0	0	3	0	1	0	2	2	0	1	1	0	0	0	2	1	1	1	2	0	0	1	0	0	0	1	0	1	2	0	0	1	1	0	1	1	1	1	1	1	2	3	1	1	2	1	0	0	2	0	1	0	1	0	0	1	1	0	1	0	0	2	0	3	0	1	1	1	0	2	1	0	2	1	0	0	1	0	0	0	1	2	2	0	2	0	0	0	0	2	0	1	1	1	1	1	1	1	1	1	1	0	1	0	2	0	1	0	0	2	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	2	0	2	3	0	1	1	0	1	1	2	0	1	0	1	1	0	0	1	3	0	0	0	2	0	2	0	2	0	0	1	1	0	2	0	3	0	0	1	0	1	2	1	2	1	0	2	1	0	0	0	2	1	0	1	0	1	1	0	0	0	1	2	1	0	1	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	1	1	3	0	0	0	0	0	0	0	0	0	1	1	0	2	2	2	0	0	1	1	0	0	0	1	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	2	1	0	0	1	2	0	0	1	0	2	0	0	1	3	0	1	0	0	2	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	2	0	0	0	0	0	1	0	2	0	0	4	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	3	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	3	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	3	0	1	0	2	0	1
345	3	3500	14456	346	0	12	332	726	1116	1191	1235	1192	1135	1053	973	855	775	717	649	549	499	435	328	273	204	117	78	79	65	62	69	71	56	56	52	48	59	49	49	45	50	46	61	49	36	43	38	28	27	34	31	33	27	25	25	18	29	16	22	19	22	19	22	23	19	17	17	16	16	15	15	17	13	14	10	15	15	10	10	12	13	8	15	16	8	11	8	9	13	8	8	8	10	6	9	5	6	8	10	12	14	6	2	4	9	12	12	5	10	10	12	9	11	4	7	7	5	8	8	8	8	15	5	5	5	4	8	5	5	6	3	2	3	6	4	7	7	6	3	7	6	2	7	3	2	4	4	6	8	5	3	10	7	1	5	5	6	2	6	6	8	7	2	6	4	5	4	0	3	2	1	7	5	9	5	2	2	4	4	3	4	3	5	2	4	2	4	1	2	0	2	3	6	1	4	4	6	3	7	2	4	2	3	3	2	2	3	5	6	3	0	2	5	1	3	1	4	2	5	0	5	3	3	3	5	2	2	0	3	3	2	3	2	4	3	3	3	2	2	1	2	2	6	0	8	2	5	5	1	2	4	6	2	0	1	4	2	0	5	3	2	3	2	4	1	2	1	3	1	0	1	2	2	1	4	1	3	3	2	1	1	1	2	1	3	2	3	2	1	2	2	1	3	2	2	3	2	1	2	1	2	3	3	1	3	2	4	1	0	1	4	1	2	2	1	2	1	1	4	5	1	3	2	1	0	3	1	0	3	2	0	4	3	3	2	3	2	2	1	0	3	1	1	1	0	3	0	1	3	0	2	3	3	1	4	2	2	3	1	2	3	2	3	1	3	1	1	1	2	4	0	0	1	4	3	1	2	2	0	2	5	2	2	3	0	4	1	3	2	1	1	3	2	2	3	2	2	1	2	3	2	4	2	0	2	0	0	2	0	2	0	0	1	2	1	0	1	0	3	0	1	0	1	1	0	2	0	1	0	0	1	3	0	2	1	1	2	2	1	1	0	1	0	2	2	2	4	2	4	2	1	3	0	0	2	0	2	1	1	1	1	3	0	4	1	0	2	1	1	2	1	1	0	2	0	1	0	1	1	2	1	0	0	0	2	2	0	3	6	0	0	1	0	3	2	0	1	0	1	1	0	1	0	3	0	2	2	1	0	1	0	0	1	1	1	0	2	3	1	2	1	0	0	0	1	1	2	0	3	0	1	2	1	1	2	0	3	2	1	0	0	1	1	0	2	1	1	1	2	0	3	1	3	1	1	2	2	1	2	1	0	2	1	0	0	1	2	0	4	1	1	0	0	1	3	2	1	1	0	0	1	0	0	2	1	4	0	1	0	0	1	0	0	0	1	1	0	0	0	2	2	3	0	0	0	1	1	0	2	1	2	1	2	2	4	2	0	2	0	0	3	2	1	1	1	1	2	0	1	2	1	0	1	0	1	1	1	2	3	0	2	1	1	0	0	0	0	1	0	0	0	2	0	0	2	1	2	2	0	2	2	1	0	0	0	1	1	0	0	0	2	1	1	1	0	0	1	0	0	0	0	0	0	3	0	1	1	2	0	0	0	1	1	1	1	2	0	2	2	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	2	1	0	1	3	0	1	0	1	0	1	0	2	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	1	0	1	2	0	2	1	1	1	2	0	0	3	1	1	1	0	2	0	0	0	0	1	0	0	0	1	1	0	1	1	0	2	1	0	0	3	0	2	1	2	0	2	0	0	0	0	2	2	1	1	1	0	0	2	0	1	0	1	1	0	1	0	1	1	1	4	0	0	1	1	1	0	1	1	1	0	0	3	0	1	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	1	3	0	0	0	0	0	0	0	1	0	1	1	0	0	1	3	1	0	0	0	1	2	0	0	1	1	2	2	1	0	0	1	2	0	0	2	2	1	1	0	0	0	0	1	1	0	0	1	0	1	1	1	0	2	0	3	3	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	3	0	0	0	1	0	0	2	1	0	0	2	1	1	1	1	0	0	0	0	0	0	1	3	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	2	0	2	1	1	0	1	1	1	0	0	3	1	2	2	0	0	0	0	0	0	1	0	0	1	0	0	1
345	0	2700	14579	349	0	1	92	392	877	1034	1100	1097	1163	1097	1069	950	873	756	653	582	483	405	325	221	145	108	92	65	84	72	61	80	61	69	54	60	80	49	70	53	54	65	61	60	46	64	41	35	48	34	45	36	35	37	42	34	36	33	44	31	32	23	32	22	24	14	17	18	26	20	29	21	22	25	18	25	22	21	15	16	15	24	15	14	17	16	16	24	16	20	15	11	20	16	17	16	13	9	10	11	10	12	7	11	12	9	10	10	8	15	9	14	9	15	15	12	10	5	6	13	10	10	16	10	5	8	11	7	5	4	10	9	11	12	6	7	7	10	4	8	5	7	8	9	7	6	5	4	10	4	3	7	7	6	11	8	5	7	3	3	5	8	5	6	7	9	4	6	5	6	6	7	9	5	6	9	10	7	4	5	7	8	4	4	3	2	6	4	9	6	5	5	3	6	2	1	7	3	3	3	6	4	7	4	4	7	3	1	6	7	5	6	5	5	8	1	3	3	6	2	7	4	3	3	3	4	5	5	3	9	3	2	3	3	8	4	5	6	3	7	4	6	3	3	9	3	4	1	4	4	3	4	2	2	0	1	4	3	2	6	4	3	3	5	6	4	4	4	3	2	2	5	3	1	7	2	7	3	7	4	3	4	4	1	0	2	3	3	1	2	6	5	3	2	0	3	4	1	5	1	4	4	5	3	8	3	2	2	2	4	4	2	6	3	5	1	2	2	3	2	3	4	2	4	5	2	4	3	1	2	2	5	3	4	4	1	1	2	2	4	2	2	3	3	4	8	6	2	2	2	4	2	2	0	0	1	3	2	1	3	3	5	3	5	1	4	4	3	3	2	0	2	4	4	0	4	2	1	1	5	0	3	4	4	0	1	2	2	1	2	3	3	1	2	3	1	2	0	4	3	0	2	5	1	0	4	3	2	1	3	2	4	3	0	2	3	3	2	2	1	4	2	2	0	3	2	4	1	2	3	2	2	0	2	1	0	4	1	3	2	1	1	2	4	2	0	0	4	2	3	1	2	0	1	2	1	0	1	2	3	1	2	1	1	4	2	1	1	0	1	0	0	2	0	0	3	2	0	2	1	1	3	1	1	3	2	1	1	3	1	2	1	0	1	1	0	0	1	3	2	3	2	2	1	0	1	0	4	2	1	1	1	1	1	2	1	1	1	4	1	0	1	0	0	2	0	1	2	1	2	2	3	0	1	3	2	1	1	0	1	0	0	1	0	1	0	0	1	2	1	0	0	1	2	1	2	0	2	2	1	0	1	2	2	3	2	1	3	2	0	2	3	1	1	1	1	2	3	2	4	1	1	2	1	0	0	3	5	2	1	2	1	1	1	1	2	2	1	2	2	2	0	1	0	1	1	3	1	2	2	2	2	1	1	2	0	1	1	0	1	2	0	0	0	1	1	1	1	3	1	4	1	1	1	0	1	3	0	4	1	0	4	0	1	1	0	0	1	3	0	6	2	1	1	0	0	0	0	0	1	0	3	1	2	1	1	2	0	2	1	1	3	0	0	0	3	3	0	1	0	3	2	1	1	0	0	0	1	2	1	1	0	1	3	1	1	3	2	0	0	1	0	0	1	0	1	0	0	0	1	3	0	0	1	1	0	2	0	3	1	1	3	1	1	2	2	2	2	4	1	3	1	1	0	3	0	1	0	0	2	0	1	1	0	0	1	0	2	0	2	4	1	1	0	2	0	3	0	1	0	2	1	0	1	1	0	0	0	0	2	2	2	1	2	0	0	1	0	1	0	4	1	1	1	2	3	0	1	1	1	2	1	1	0	0	0	0	1	0	0	0	1	0	1	2	0	2	0	0	3	2	0	1	0	0	1	0	0	0	0	3	1	1	0	0	2	1	1	1	0	0	0	0	2	0	0	0	0	0	2	1	3	0	1	2	0	0	2	0	0	0	1	0	2	1	0	2	1	1	0	0	0	0	2	1	0	2	0	0	4	0	0	3	0	2	1	0	0	1	1	0	0	2	1	3	0	2	0	2	0	2	0	0	0	0	0	1	1	2	1	2	1	0	1	0	1	0	0	0	0	0	1	1	1	0	4	2	2	0	0	2	1	2	1	1	3	1	1	1	1	2	1	0	0	2	0	1	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	2	0	0	1	1	1	2	0	0	1	1	1	0	1	3	0	2	1	0	0	0	1	0	4	2	0	1	2	1	2	3	0	1	1	1	1	2	0	2	0	0	0	0	1	0	1	0	1	1	1	0	0	3	2	0	0	1	1	0	3	0	0	0	2	0	4
345	1	1900	14703	353	0	9	500	894	1121	1106	1055	920	870	832	687	654	497	336	243	196	140	110	97	102	75	72	66	51	66	53	59	44	49	25	40	31	41	50	45	32	38	36	30	29	24	25	37	20	26	24	20	30	30	12	17	17	17	20	17	7	11	17	14	8	8	11	9	8	9	14	12	8	7	14	11	17	17	7	13	12	12	13	6	8	12	7	11	8	9	3	7	3	2	4	7	6	8	8	12	15	5	11	7	8	4	7	7	4	6	6	6	4	8	2	6	4	1	5	5	4	4	3	2	10	5	2	4	7	4	8	6	3	2	6	3	4	6	7	1	2	2	3	2	8	3	4	4	5	6	1	4	9	3	3	5	3	6	3	2	4	1	6	1	3	5	2	2	5	0	3	0	1	2	1	1	1	5	3	5	1	2	4	1	4	2	2	1	4	1	3	3	3	4	3	1	2	1	4	3	1	2	0	5	2	3	5	1	3	2	3	4	2	4	1	1	4	1	1	2	1	2	4	1	4	4	0	2	5	7	3	6	3	1	3	2	0	2	3	3	3	1	3	1	5	2	3	2	3	2	2	2	3	2	0	1	0	6	3	1	2	1	1	1	3	3	5	0	2	0	3	1	3	2	2	0	2	1	1	1	2	3	0	1	2	2	1	4	2	1	0	0	1	4	1	1	2	0	3	3	1	3	0	3	0	0	2	1	4	1	3	2	0	3	2	3	2	0	2	1	2	3	4	4	2	0	0	0	2	4	2	1	3	0	1	1	1	2	1	0	1	0	1	2	3	0	1	1	5	0	1	1	1	0	0	0	0	2	3	0	5	3	2	2	3	1	2	4	1	2	0	1	0	0	0	3	0	0	3	0	1	0	0	0	3	0	0	0	1	0	0	1	1	3	1	0	2	3	1	3	1	3	2	2	1	2	0	0	0	1	3	0	1	1	0	2	0	0	4	2	0	0	0	0	2	0	3	1	1	0	2	3	2	1	1	2	2	0	2	0	0	1	1	1	0	0	2	2	0	1	3	0	1	0	1	1	4	0	0	0	1	0	1	0	0	0	0	2	0	0	0	2	3	0	2	1	2	1	2	1	0	2	0	0	0	1	0	1	2	4	1	1	0	0	0	0	2	0	0	1	1	0	1	2	1	5	0	3	0	0	1	1	0	1	0	0	0	3	1	1	2	1	0	2	0	1	0	2	2	0	1	0	1	0	0	1	0	2	3	0	2	3	0	0	1	1	3	0	1	1	2	0	0	0	0	5	1	1	0	0	0	2	1	1	1	0	2	1	2	1	0	1	0	0	0	1	0	2	1	0	1	0	0	1	0	0	1	0	2	0	0	1	0	1	1	1	0	0	0	2	0	1	1	2	0	1	1	0	1	1	0	0	1	0	0	1	2	1	0	1	0	0	1	0	2	2	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	3	0	0	1	1	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	3	1	0	1	0	0	0	0	0	0	0	2	1	0	2	1	1	1	1	0	3	2	2	2	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	1	1	1	2	0	2	0	0	1	0	0	0	1	3	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	2	1	1	0	0	3	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	3	1	0	1	2	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	1	0	1
345	2	2100	14826	349	0	16	440	916	1141	1190	1235	1160	1128	1041	948	847	701	480	282	180	175	131	129	100	85	68	88	71	77	76	60	70	56	52	52	46	52	55	44	24	58	32	33	28	36	32	27	27	28	21	22	25	28	21	28	26	25	21	25	30	23	19	20	22	13	18	13	16	17	21	18	9	16	13	12	15	17	16	12	11	15	10	4	8	4	13	11	21	13	13	11	8	12	12	15	6	9	8	12	9	12	9	5	8	6	4	10	8	2	5	6	4	9	2	6	5	4	2	12	4	10	4	8	8	8	7	5	4	5	4	6	4	8	4	3	5	4	2	6	8	3	4	3	6	11	6	5	6	7	3	6	9	4	7	5	0	4	3	2	2	7	3	6	3	11	5	4	10	4	8	5	3	3	4	8	5	2	7	5	5	3	2	6	3	6	5	2	3	2	3	3	10	3	2	3	3	3	5	2	1	4	1	3	4	4	2	2	5	6	5	2	2	4	3	4	7	4	2	1	1	0	4	3	5	1	3	1	3	1	2	4	2	1	3	1	6	3	3	3	2	3	3	1	3	3	5	1	5	2	3	4	3	2	3	2	2	5	2	0	3	2	1	1	2	2	3	0	4	1	2	1	3	4	1	1	4	0	0	4	3	2	2	2	2	2	1	2	5	2	0	1	1	2	0	2	4	1	1	5	1	2	1	4	3	3	1	1	3	2	2	2	2	2	2	1	0	3	1	3	0	0	3	2	2	0	2	0	1	2	2	1	0	3	3	2	2	2	1	1	2	5	0	1	2	1	1	3	3	0	1	2	1	3	1	5	2	2	0	0	1	1	2	2	2	1	3	1	0	3	3	0	1	2	0	1	1	2	0	0	0	1	2	2	2	1	1	2	0	0	0	0	2	1	1	2	0	1	1	2	1	2	1	1	1	2	0	2	1	3	3	3	2	4	2	1	2	1	3	4	1	0	1	1	2	1	3	0	3	0	0	1	0	0	1	0	3	4	1	1	3	1	0	1	1	1	1	1	4	0	2	2	1	0	4	1	3	1	3	2	0	1	0	2	0	1	3	2	2	1	0	1	1	0	2	1	3	2	2	0	1	0	3	0	2	1	0	1	3	3	1	0	1	1	1	1	1	3	0	0	0	1	1	1	2	0	0	1	1	2	1	3	0	1	2	1	1	1	0	3	1	2	1	2	0	0	0	0	3	2	1	1	0	3	1	1	0	1	3	4	1	2	0	2	1	1	0	1	0	4	1	0	2	2	1	0	1	1	2	0	1	1	1	2	3	0	2	0	1	0	0	1	2	1	0	3	2	0	1	0	2	1	1	0	2	0	1	0	1	1	1	3	0	2	0	0	1	1	3	0	2	0	1	0	0	2	1	0	0	2	2	2	4	0	1	1	1	2	1	2	1	1	2	2	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	3	1	0	1	0	0	1	0	0	0	2	0	1	0	2	0	0	0	1	0	0	3	1	0	3	1	0	0	1	1	0	0	0	1	1	0	0	2	1	0	1	0	1	2	1	0	1	0	1	2	1	2	0	0	0	0	1	3	1	1	2	0	0	0	2	3	1	1	0	2	0	0	0	1	0	1	2	1	0	1	1	0	2	0	1	0	1	0	3	1	0	1	0	1	0	1	0	2	1	1	1	1	0	1	1	0	1	0	1	1	1	0	0	0	1	2	0	3	0	1	2	0	1	0	0	1	1	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	2	1	0	0	0	0	1	3	0	0	1	0	1	0	0	0	0	0	1	2	0	2	0	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	2	0	0	0	3	1	2	1	1	1	0	1	0	0	0	0	1	1	2	2	1	1	2	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	1	2	1	1	0	0	1	1	1	1	1	1	0	1	0	0	1	1	0	0	3	0	1	3	0	1	0	2	0	1	0	2	1	0	0	1	1	1	0	0	0	1	0	0	0	2	1	0	0	3	0	1	1	2	0	1	0	1	1	0	0	0	0	0	2	0	0	2	1	2	1	0	0	2	3	1	1	0	0	0	0	1	1	2	3	1	0	1	1	0	2	1	1	0	1	1	0	1	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	2	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0
345	3	3500	14949	353	0	2	178	476	845	972	1040	987	922	784	646	627	568	464	402	256	176	124	100	87	77	82	54	88	63	72	64	68	54	54	62	55	60	49	45	56	51	48	32	35	41	38	35	39	29	32	29	25	28	25	35	22	25	22	29	16	28	27	15	22	18	10	14	22	13	19	20	12	24	12	19	15	11	24	11	21	11	21	11	14	14	11	9	7	9	11	12	8	10	14	8	10	10	14	10	15	5	7	5	12	9	11	7	9	8	10	8	9	11	7	6	10	10	9	7	3	8	7	5	8	5	8	6	5	3	5	9	3	6	12	5	4	4	7	5	9	7	12	4	9	5	4	8	1	5	4	5	6	7	5	5	4	5	4	5	2	9	2	4	3	7	1	3	1	2	6	2	4	3	5	1	4	3	4	3	5	1	3	4	7	4	7	4	3	5	1	2	6	3	4	5	4	1	3	2	5	3	6	4	2	3	1	6	3	1	3	4	3	10	3	2	3	6	3	4	3	3	5	2	4	3	3	4	5	2	3	3	1	3	1	4	2	4	3	7	2	4	5	3	2	1	3	3	2	4	1	1	1	2	2	3	1	3	3	3	2	2	1	1	1	1	1	3	1	2	1	2	3	3	6	1	4	3	5	3	4	0	2	2	1	5	1	1	2	5	1	3	1	1	1	1	3	2	2	5	3	3	2	1	4	3	5	1	2	0	1	0	2	3	3	1	3	2	5	3	2	2	1	4	4	5	3	4	2	0	0	2	0	1	0	0	0	4	1	0	2	1	2	4	1	2	3	2	2	1	0	2	6	1	0	1	2	1	1	4	1	4	3	0	1	3	3	3	1	2	0	8	4	0	1	3	3	2	1	2	1	2	1	1	4	0	0	1	1	4	0	1	3	2	0	1	2	2	1	0	2	0	1	0	2	1	4	4	1	0	2	1	1	1	2	0	1	1	0	1	3	1	0	1	1	3	1	2	4	1	0	0	1	0	1	0	0	1	1	4	0	2	0	1	0	0	3	2	1	1	0	1	1	2	1	0	0	1	3	1	2	3	0	3	2	0	1	1	0	1	0	0	4	0	2	0	2	1	2	2	2	1	1	0	3	2	1	0	2	2	2	1	2	3	1	0	1	0	1	1	4	2	1	2	1	1	0	1	1	0	1	2	1	0	2	2	2	0	0	5	0	2	1	2	1	2	0	1	0	1	1	0	0	2	1	0	2	2	2	1	3	2	1	0	0	0	1	2	4	1	2	1	3	0	3	1	0	0	2	1	1	1	5	0	1	0	1	0	0	1	0	1	1	0	2	1	0	2	3	0	1	1	1	0	1	0	1	0	0	1	2	3	0	1	3	0	1	1	1	0	1	0	4	0	1	0	0	0	0	0	0	1	2	1	1	1	1	0	0	1	0	2	0	0	1	0	1	2	0	0	1	2	1	0	1	1	4	2	2	1	0	2	0	2	0	0	1	1	1	0	1	1	0	2	0	0	2	1	0	0	1	0	0	0	3	0	2	2	1	2	0	1	0	0	0	1	0	2	1	2	3	0	0	2	2	0	1	1	1	1	1	0	2	1	0	1	0	1	1	1	1	1	0	1	0	1	1	0	0	0	0	2	1	1	0	0	2	0	1	0	1	1	0	0	1	0	1	2	2	1	0	1	0	0	1	0	0	0	0	2	1	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	2	3	0	2	0	0	1	0	1	1	1	0	1	0	0	0	3	1	0	2	0	0	1	1	2	1	1	2	0	1	1	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	3	1	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	1	0	1	1	1	1	1	0	0	0	0	1	0	1	2	0	1	2	0	1	0	1	0	0	1	1	2	2	1	0	1	2	4	1	0	0	1	0	0	1	1	0	0	1	1	2	0	1	0	0	1	1	0	0	1	1	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	3	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	2	0	1	2	1	0	0	0	1	0	0	1	0	1	0	0	1	3	0	0	2	0	0	3	2	0	1	0	2	1	1	1	0	1	0	1	1	2	0	0	1	0	1	0	1	0	1	1	1	0	0	2	1	1	2	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	1	2	0
