345	0	2700	38729	428	2	8	38	187	520	617	752	773	731	644	622	504	497	413	377	332	273	268	217	227	214	186	186	176	178	148	159	152	163	143	131	135	121	128	125	98	116	106	103	87	98	99	91	68	77	78	79	58	74	65	64	72	60	58	67	57	41	42	45	44	35	49	35	36	30	48	44	42	28	29	29	27	37	34	25	29	25	28	26	23	20	21	24	24	18	18	29	11	22	18	20	20	16	17	28	24	20	17	16	18	16	15	10	16	17	17	13	10	18	16	9	14	22	17	5	6	10	6	12	12	10	14	16	10	5	11	11	9	14	11	9	8	9	4	9	12	11	9	13	8	5	8	11	10	4	10	14	13	6	10	8	9	11	6	9	6	10	6	3	5	4	10	4	10	8	13	8	7	7	4	8	13	5	5	5	9	9	6	8	11	5	8	7	7	12	8	4	5	5	2	6	10	7	7	5	7	7	5	10	4	7	6	5	5	3	5	6	5	12	9	4	5	9	4	7	5	8	4	5	5	7	8	7	6	0	5	6	6	8	4	3	2	3	5	2	5	8	2	6	7	5	0	2	6	7	5	7	6	2	4	2	7	9	3	5	3	3	3	7	6	7	3	4	4	5	4	5	6	6	2	2	5	6	3	3	3	3	4	5	5	4	2	3	2	2	5	3	2	6	1	4	6	2	2	4	3	6	3	5	1	0	2	3	4	2	4	5	7	2	3	3	4	2	3	6	5	3	2	10	2	3	3	4	3	0	2	3	4	2	7	5	3	4	3	1	3	3	5	5	6	4	2	3	3	3	5	2	0	2	1	5	2	2	4	6	1	8	2	1	1	9	3	3	7	1	2	4	3	2	5	2	1	6	3	2	1	2	2	4	2	5	1	1	3	3	3	5	1	3	4	5	4	2	1	4	5	1	2	3	5	3	4	3	3	1	3	0	4	4	1	2	1	0	1	2	1	3	4	2	3	2	4	1	2	3	2	2	4	2	2	1	4	2	1	5	2	1	5	1	2	2	1	0	5	3	1	0	1	0	3	1	5	6	2	1	1	1	3	0	4	1	2	5	2	1	2	3	3	4	2	0	3	2	3	3	3	4	2	1	3	4	2	3	3	0	3	5	1	2	1	1	0	6	1	1	4	2	0	2	1	0	2	0	4	1	0	0	1	2	2	4	4	1	1	0	3	1	3	1	2	0	0	0	2	2	1	1	0	5	0	2	3	1	1	4	4	2	3	1	2	1	1	4	1	0	3	0	1	2	1	1	1	1	1	1	1	1	0	2	2	0	1	2	2	3	3	1	2	2	2	1	1	2	2	1	1	2	1	3	2	1	2	0	2	1	0	2	0	4	4	6	1	4	1	1	0	3	0	2	1	1	3	2	2	0	1	2	0	1	2	1	1	5	0	2	1	1	2	1	1	2	1	3	0	2	2	2	2	2	1	0	3	0	3	1	3	2	3	1	1	3	0	0	2	0	1	2	2	1	3	2	0	3	2	2	4	1	2	1	2	3	1	2	2	1	2	2	0	2	3	2	2	1	2	1	0	1	1	2	1	2	2	1	2	1	1	2	2	5	2	2	3	0	1	1	2	1	2	1	3	0	1	0	1	3	2	1	1	3	0	2	2	2	1	3	2	0	0	3	0	1	0	0	0	1	2	1	0	2	0	2	0	1	1	1	1	1	0	2	2	0	0	1	0	0	0	2	1	2	2	1	0	1	0	1	1	1	3	3	0	2	2	0	0	1	2	1	1	0	2	1	3	5	1	1	2	2	2	1	0	3	0	0	1	1	0	2	2	0	0	1	3	2	0	0	2	0	2	3	1	0	0	1	1	1	0	2	2	1	0	2	0	1	1	1	0	1	2	0	1	2	0	1	2	3	1	1	1	2	0	1	0	1	2	2	1	2	0	0	0	0	1	3	0	0	1	1	1	2	1	2	0	0	2	3	0	0	0	1	1	2	1	2	0	0	1	3	3	1	4	2	3	0	0	0	0	2	0	1	3	1	1	0	1	0	0	1	1	2	1	3	0	0	1	1	0	3	2	1	1	1	3	0	2	1	0	2	1	1	0	0	1	1	2	1	3	1	1	0	1	0	0	0	0	1	1	2	0	2	1	0	1	3	0	1	1	1	1	1	2	0	0	0	2	0	1	1	0	0	0	0	3	1	0	3	1	1	0	1	0	2	1	2	1	3	2	2	0	2	1	0	1	2	1	0	0	0	0	0	1	2	0	0	2	0	0	0	0	1	0	1	1	0	3	1	1	1	1	0	0	0	3	0	0	0	1	2	0	1	0	0	0	1	0	1	1	1	0	1	1	2	1	1
345	1	1900	38852	520	0	9	211	533	883	947	991	908	829	666	575	453	383	298	284	263	257	205	195	196	189	138	162	141	138	141	137	128	122	120	117	99	95	105	86	79	64	76	74	73	59	66	61	62	57	54	44	55	61	48	35	30	40	47	37	23	29	31	20	30	24	31	30	22	20	24	19	31	25	22	16	22	27	21	20	18	13	21	8	10	20	16	17	17	15	16	16	16	7	17	9	10	9	16	6	17	12	11	11	14	14	6	9	12	16	12	12	3	4	8	14	8	11	5	7	10	6	5	8	6	7	10	4	9	8	2	5	10	6	10	9	10	5	8	1	9	4	6	0	7	2	9	10	5	7	9	8	5	9	8	5	3	5	1	3	8	5	9	7	4	5	4	3	5	2	3	6	4	5	3	3	3	6	6	6	4	4	8	5	8	4	6	2	4	4	4	4	4	4	6	2	2	1	6	5	6	0	2	5	3	5	0	4	2	1	4	5	2	6	3	1	1	4	4	2	1	1	1	5	1	1	2	2	2	8	5	3	3	3	4	4	1	4	1	3	1	0	1	5	1	3	4	5	2	3	3	2	1	3	2	2	3	1	2	3	2	3	3	4	4	1	3	2	3	4	1	5	2	1	2	2	2	1	3	4	3	3	2	2	2	3	2	6	4	3	3	4	2	2	3	5	3	3	1	2	4	1	1	4	3	2	4	0	0	1	2	1	2	4	3	1	2	1	2	1	4	4	4	5	1	2	1	2	5	4	1	1	2	2	2	3	1	2	2	3	1	3	4	1	4	3	1	1	2	2	3	0	2	1	0	2	2	1	4	1	1	4	0	0	3	1	2	1	2	2	2	1	0	1	2	1	1	2	2	2	3	0	5	2	4	2	2	0	3	2	0	3	0	1	3	1	3	1	1	1	2	2	1	3	2	2	2	4	2	5	1	2	1	2	1	0	2	2	2	3	0	1	2	2	3	1	8	2	2	3	2	1	1	1	2	3	3	1	1	1	0	0	0	2	3	0	2	0	1	1	0	2	0	0	3	0	3	2	0	2	0	0	3	2	0	2	3	0	2	0	0	0	1	2	0	2	3	1	3	2	4	0	0	1	3	0	2	1	1	2	0	1	2	4	1	2	0	1	1	2	0	2	2	3	2	1	1	1	0	4	2	1	0	2	1	3	3	0	0	0	1	2	0	1	0	0	0	2	2	1	2	1	1	2	1	3	1	0	2	0	0	2	1	1	0	2	1	1	2	1	1	0	2	1	0	2	1	0	1	1	3	1	2	0	1	0	0	2	2	1	0	2	1	2	1	3	0	1	1	2	0	3	1	1	0	0	0	1	2	1	0	2	0	0	2	0	2	1	0	0	0	0	0	3	0	2	0	0	0	2	1	2	1	1	0	1	1	1	2	0	3	0	0	0	1	1	0	0	1	0	3	1	3	2	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	2	1	0	0	1	0	2	0	0	2	0	1	1	0	2	0	0	3	1	1	0	1	2	0	1	1	0	0	1	0	2	0	4	2	1	1	1	2	0	1	0	0	1	2	2	0	1	1	0	1	0	0	0	1	0	2	1	1	1	0	1	1	0	2	0	0	1	1	3	2	0	0	0	2	2	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	3	1	1	0	1	1	1	0	1	2	0	1	2	3	0	1	0	1	0	4	1	0	0	2	0	1	2	0	1	1	0	1	1	0	1	0	1	1	2	2	2	1	0	1	0	3	1	0	1	1	1	1	1	1	3	1	0	1	0	1	0	0	0	2	0	1	2	1	2	0	1	1	2	1	0	1	0	0	1	1	0	1	1	0	2	0	1	1	1	0	0	1	1	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	2	2	0	1	0	2	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	2	0	0	1	3	0	0	1	0	0	0	1	0	1	1	3	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	1	0	3	0	1	0	1	0	0	0	0	0	1	2	1	2	0	2	0	0	0	1	3	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	1	3	0	0	1	0	0	0	0	3	0	1	0	0	0	1	2	0	2	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	2	3	0	0	0	1	0	0	0	1	0	0	0	0
345	2	2100	38975	504	4	10	244	598	941	977	1016	931	841	706	591	509	422	390	353	281	286	252	241	224	206	180	176	167	148	128	159	112	124	107	106	96	88	81	86	87	85	93	67	77	66	63	49	62	70	68	47	43	45	54	47	38	50	35	50	25	35	38	33	22	27	30	27	29	28	22	33	28	26	26	26	18	31	16	18	17	14	15	20	19	20	15	24	16	19	9	23	20	9	10	11	12	11	14	9	14	8	12	12	10	8	7	5	9	9	18	11	6	10	10	7	12	9	10	6	4	7	3	8	9	16	10	6	10	9	3	2	9	10	8	8	2	8	8	8	4	5	8	10	8	8	8	10	4	7	5	8	4	10	2	9	2	5	3	6	6	7	6	9	5	10	6	7	2	4	7	4	5	3	6	4	1	7	6	5	7	8	3	1	5	8	2	5	4	1	1	4	3	3	6	5	4	8	4	7	3	4	4	2	1	0	3	2	0	4	3	4	6	7	4	3	4	1	1	4	4	3	2	4	2	2	6	6	4	3	2	4	4	3	4	4	2	4	4	5	4	6	5	1	0	4	2	3	5	3	1	2	4	3	2	1	2	1	3	3	2	4	1	2	1	4	1	3	5	4	4	0	6	1	4	1	2	2	2	1	3	1	2	3	2	3	2	1	5	3	0	2	1	4	4	1	0	3	1	2	5	1	1	2	2	4	2	1	0	1	4	2	1	3	3	0	2	2	1	3	3	0	1	1	4	2	0	2	4	3	3	0	6	3	4	3	2	0	3	2	2	5	1	2	1	0	1	2	2	4	2	0	0	2	3	0	4	2	2	0	1	0	2	2	3	2	1	2	1	3	2	2	1	2	4	0	0	4	2	1	2	1	1	3	3	2	5	4	1	3	0	4	3	5	2	2	2	1	2	1	3	1	1	0	4	0	2	2	2	3	0	4	2	1	0	2	5	2	1	2	2	1	3	3	1	2	1	2	1	3	2	1	3	0	1	3	2	4	0	1	2	0	1	2	0	1	0	0	4	2	1	3	2	0	1	0	1	2	4	1	1	0	2	2	3	1	2	3	0	3	2	1	3	3	1	1	0	1	2	1	1	0	0	0	0	1	0	1	2	3	2	1	1	4	0	3	0	1	2	1	1	1	2	3	0	2	1	1	0	0	2	1	0	1	0	1	4	0	0	0	1	2	0	2	2	2	2	1	1	1	1	2	0	1	1	0	0	2	2	4	1	3	0	1	2	3	0	1	0	1	2	2	1	1	2	2	0	3	0	0	4	1	0	0	2	0	1	0	3	1	1	0	0	1	0	1	1	1	3	0	2	2	0	1	1	1	0	1	1	2	1	3	1	0	1	0	1	0	1	0	0	1	0	4	2	1	1	0	1	2	1	1	1	3	0	0	0	3	1	0	0	1	1	2	1	0	0	2	0	1	1	1	1	2	2	3	1	0	1	1	0	2	1	2	1	1	1	1	1	2	2	2	1	1	3	2	0	3	1	2	0	1	1	1	1	3	1	1	0	0	2	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	2	1	1	0	1	0	0	1	2	1	0	0	0	0	0	1	2	0	0	1	0	0	4	2	1	0	0	1	1	1	1	0	0	2	0	2	1	1	1	3	0	2	0	1	2	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	3	2	0	0	2	0	0	0	1	0	1	0	1	2	0	0	0	2	0	0	0	0	0	2	1	1	1	0	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	1	1	2	1	0	0	0	1	1	0	0	0	0	1	3	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	1	1	2	0	0	1	0	1	1	1	0	1	1	1	2	0	0	3	0	1	1	0	0	2	0	1	1	0	1	0	2	1	2	0	1	0	0	0	1	0	1	0	1	2	3	0	0	0	0	1	0	1	0	0	1	3	0	0	0	0	0	2	0	1	0	1	0	0	0	3	1	2	0	1	3	1	1	0	0	1	0	2	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	3	2	1	0	0	0	0	0	2	0	1	1	0	0	1	0	0	2	0	1	1	0	1	2	1	0	1	1	2	1	3	2	3	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	2	0	0	1	1	0	0	0	0	2	2	2	1	0	1	1	0	0	0	0	0	0	1	1	1	2	0	1	1	1	0	0	0	0	2	0	1	2	4	1	1	1	0	0	2	0	0	0	4	1	0
345	3	3500	39099	509	0	1	91	374	727	765	961	847	826	729	632	515	451	385	346	327	288	266	277	253	207	201	180	180	173	162	144	122	118	135	128	94	109	103	116	90	89	88	61	76	84	64	70	69	71	58	61	54	47	45	57	52	56	45	52	39	39	41	41	31	37	39	26	40	39	33	37	27	35	33	23	32	26	12	28	19	26	20	23	15	15	24	18	20	16	16	17	11	9	11	17	13	13	13	11	13	13	10	17	11	13	12	11	11	12	15	6	11	14	16	7	8	12	12	7	6	9	8	6	4	14	14	6	4	10	9	9	11	9	8	16	9	6	6	9	11	8	7	8	7	6	3	8	9	10	3	3	12	10	8	10	8	8	8	6	5	6	3	5	5	7	10	9	2	8	5	6	4	7	3	2	4	7	7	5	7	5	4	10	6	7	5	3	7	4	3	1	9	5	4	8	2	9	1	6	4	7	2	6	7	4	4	5	5	2	1	5	3	2	4	5	4	2	4	4	3	11	2	4	5	10	4	3	5	3	9	2	1	3	6	3	6	4	2	3	4	3	3	0	6	2	4	3	3	1	3	5	4	3	4	1	3	1	7	5	4	5	1	5	3	4	4	1	6	5	9	3	2	3	10	4	2	5	4	1	8	4	3	1	2	1	2	4	2	3	3	2	0	3	1	1	8	5	3	5	3	2	2	3	1	4	4	1	3	4	1	3	4	4	4	3	5	1	3	3	0	2	1	1	2	2	1	3	3	2	4	4	2	1	3	5	4	2	0	1	5	3	3	1	2	0	3	1	1	5	2	3	4	0	0	3	0	2	3	5	2	0	2	6	1	3	1	3	6	1	6	3	3	4	1	1	3	0	2	3	2	3	2	3	3	0	2	1	2	1	1	3	0	0	4	6	2	1	2	5	2	2	2	2	1	3	1	4	1	1	2	4	2	2	1	0	1	1	2	2	2	2	2	3	1	2	0	1	0	4	3	1	3	1	0	4	2	2	5	0	1	2	0	3	2	0	2	2	2	2	4	3	5	4	1	2	1	2	1	1	5	4	3	1	3	0	3	0	0	2	5	1	2	1	2	1	1	0	1	3	2	0	1	0	3	1	2	0	1	4	3	1	0	2	2	0	0	4	1	2	2	2	3	1	6	3	0	1	5	3	3	1	2	0	1	4	3	0	0	1	0	2	1	0	4	1	4	6	1	1	2	1	4	1	2	3	1	2	1	1	0	1	3	1	0	4	1	1	2	3	1	2	1	3	3	2	2	3	0	1	1	3	2	0	3	1	1	0	2	1	2	1	1	1	1	2	2	1	1	1	0	1	0	3	1	1	2	1	0	0	3	1	1	0	3	1	2	0	1	1	1	1	2	3	0	1	1	1	2	0	0	2	0	2	2	2	0	1	0	0	0	0	2	0	1	1	2	2	1	2	0	1	1	3	2	1	6	2	0	3	1	1	2	2	4	1	1	2	1	0	0	1	2	1	2	1	0	2	1	2	2	1	5	1	0	1	0	2	1	1	0	0	1	1	1	0	1	1	5	2	0	2	0	0	3	0	0	2	2	0	0	3	3	0	0	1	0	2	1	0	2	1	0	1	0	2	1	0	2	0	2	0	3	1	2	2	0	1	2	3	2	0	1	1	0	1	1	0	1	0	3	0	0	1	0	0	1	1	0	1	2	2	0	0	2	2	1	1	1	3	2	2	0	1	2	1	1	1	0	0	0	1	5	0	3	1	2	0	2	1	0	0	0	2	0	3	2	0	0	1	2	1	0	1	2	0	4	1	0	2	0	3	0	1	0	0	2	1	0	0	0	0	0	0	0	0	1	1	2	1	1	1	1	0	1	3	1	1	3	0	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	2	1	0	0	0	2	2	1	0	3	2	0	2	2	0	0	0	2	0	1	0	1	2	0	0	0	1	1	0	0	1	1	2	0	2	1	1	0	1	1	2	0	2	1	0	1	2	0	0	0	3	0	0	0	1	1	0	0	0	1	0	1	2	1	2	0	1	1	1	0	0	1	0	0	1	2	1	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	1	1	2	3	0	0	1	2	2	0	2	0	1	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	2	1	0	1	0	2	0	0	1	0	0	1	2	1	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	1	3	0	0	0	0	0	0	1	1	1	0	0	0	1	4	1	1	4	1	1	1	0	1	0
345	0	2700	39222	481	2	5	38	189	563	632	816	775	783	695	612	556	442	400	393	338	313	277	245	225	208	196	162	179	163	154	145	128	149	117	116	116	125	84	125	106	98	100	101	82	94	76	82	69	75	72	56	68	61	52	47	49	56	53	49	44	45	46	33	57	34	48	48	40	40	39	31	20	36	29	31	28	26	20	37	29	28	26	32	28	28	21	26	20	19	15	21	30	24	16	21	19	14	14	16	20	13	15	13	12	13	14	23	11	9	16	12	9	11	12	14	16	11	11	10	10	13	7	14	7	17	4	11	18	11	12	13	9	10	12	14	16	10	11	4	8	10	6	4	6	10	12	12	10	12	12	12	0	7	8	9	9	13	9	8	5	4	6	8	3	11	7	8	3	6	6	8	3	2	2	3	6	6	5	9	8	5	6	10	8	7	6	6	6	7	8	4	6	6	10	6	5	6	7	11	3	6	4	3	3	7	8	7	4	5	2	8	8	2	10	6	11	4	7	3	1	5	6	5	2	4	1	5	2	5	4	4	2	4	3	5	5	6	3	5	4	5	8	4	3	2	8	4	4	3	5	0	4	3	8	5	4	6	3	5	1	5	5	5	6	6	2	1	4	1	6	5	3	4	5	2	3	4	2	3	6	2	2	3	2	1	3	1	3	0	2	2	3	3	1	5	2	1	4	3	2	7	3	1	4	3	3	4	1	4	3	1	3	3	1	3	4	2	4	3	3	4	5	3	1	2	1	3	3	3	2	3	5	5	5	2	2	2	3	1	3	2	4	4	2	2	4	6	4	4	3	4	4	1	2	1	5	3	5	4	3	3	0	1	4	2	5	2	1	1	3	1	3	1	3	5	2	7	0	1	3	2	3	2	4	1	0	1	2	3	6	4	3	5	4	2	1	4	2	7	4	4	3	5	1	2	1	3	2	2	3	1	2	3	4	2	3	2	3	1	1	3	1	1	3	1	1	2	2	1	2	0	2	3	3	3	1	1	4	2	3	4	2	2	1	1	3	2	3	2	2	3	2	1	3	1	1	2	3	1	1	1	3	3	1	5	3	2	2	2	1	1	2	3	0	3	2	1	1	2	4	0	1	3	1	1	3	5	1	1	5	2	3	4	1	3	1	0	2	2	2	2	3	2	2	0	1	2	6	1	0	1	3	3	0	0	0	0	0	2	0	4	1	2	1	4	3	1	3	3	0	1	3	0	4	2	0	2	0	2	4	0	3	2	2	0	1	1	1	2	1	3	1	1	1	0	3	1	2	1	3	2	3	3	1	4	4	0	1	1	2	0	3	2	1	2	0	2	2	2	2	2	2	2	1	3	2	3	2	1	1	3	3	1	3	3	0	1	0	0	1	3	2	3	1	3	1	1	1	2	1	2	3	2	1	4	1	1	1	1	2	3	1	2	1	3	1	1	2	0	1	1	2	3	0	1	1	1	3	4	2	2	0	0	4	1	0	2	1	1	2	1	2	1	0	2	3	3	1	1	1	3	3	3	2	1	0	0	1	0	3	3	1	0	1	5	5	2	4	0	2	0	2	0	0	5	1	4	1	2	0	2	1	1	0	3	2	1	0	2	1	2	0	3	0	2	0	0	1	0	0	0	1	0	1	2	1	1	0	2	1	0	1	2	0	3	0	1	1	1	0	2	1	0	1	2	1	2	0	1	2	0	0	0	2	0	1	1	1	1	2	1	1	1	2	2	1	2	0	0	0	1	3	1	0	0	2	1	2	0	1	3	2	0	0	0	1	0	1	3	2	0	0	0	2	0	0	1	2	0	0	1	0	1	0	0	3	0	1	1	2	0	0	2	2	1	3	0	1	0	0	1	0	1	0	0	2	1	3	2	0	0	1	1	0	0	0	1	0	1	1	2	0	2	0	0	1	3	1	2	2	2	1	1	2	0	0	1	1	2	1	2	0	1	0	0	0	0	0	1	1	1	1	0	3	0	1	0	1	3	1	0	1	1	2	1	0	1	2	1	0	1	0	0	0	0	1	1	4	1	1	0	0	0	1	0	0	0	3	2	0	2	0	0	1	0	2	2	1	0	1	0	0	2	0	1	0	1	0	1	1	1	1	0	0	0	1	2	0	1	1	0	0	3	0	1	0	2	0	1	0	2	1	3	3	0	2	0	0	0	5	3	0	2	0	0	0	3	1	1	0	0	2	1	2	2	0	2	1	1	2	1	0	0	0	1	1	0	2	0	0	1	1	0	1	1	1	1	2	1	1	0	1	1	0	0	0	2	1	0	2	0	3	1	0	0	0	0	0	0	0	1	1	1	4	0	1	2	0	1	0	3	0	2	0	0	3	0
345	1	1900	39345	538	0	10	233	566	909	978	997	954	865	699	581	481	396	365	314	311	278	251	222	170	173	171	165	146	143	131	138	115	119	122	96	102	95	88	90	99	93	64	76	76	71	63	59	76	59	56	49	52	50	35	29	33	42	37	37	35	35	43	51	46	33	23	29	23	22	24	30	18	32	28	26	17	16	17	20	20	22	13	13	20	17	14	10	16	13	15	11	9	9	14	9	9	15	12	13	9	5	10	19	14	9	6	8	12	13	13	5	5	10	3	8	7	8	8	7	6	8	12	7	6	8	6	6	5	9	4	9	5	6	6	6	8	8	2	5	4	8	5	4	1	8	4	7	5	6	5	6	4	8	3	2	4	4	6	2	4	2	3	5	12	3	7	7	3	7	3	6	4	4	3	5	1	4	5	4	4	4	4	9	4	8	4	5	3	3	6	2	3	4	4	6	3	1	3	2	6	3	2	3	2	4	6	2	2	3	4	4	4	6	3	3	4	4	1	2	3	4	1	4	1	3	3	4	4	2	5	1	3	2	3	2	2	3	2	3	2	5	3	0	1	2	2	3	3	5	3	1	4	2	7	5	2	5	1	7	3	5	3	2	3	4	2	5	3	3	2	1	4	1	6	2	4	1	4	0	3	4	1	0	2	3	3	1	1	3	2	2	2	2	1	4	2	1	0	2	3	3	1	4	2	2	2	2	3	0	1	3	3	2	3	0	1	1	3	2	3	5	2	2	0	3	3	2	1	3	2	1	3	1	1	2	3	1	3	3	2	0	4	2	1	2	5	2	6	1	1	6	4	3	3	1	1	1	0	1	2	1	2	4	1	2	0	3	2	3	2	3	2	2	3	2	1	3	2	0	1	2	2	3	1	2	1	3	2	1	4	2	0	0	1	4	1	1	0	1	3	3	0	1	3	2	2	0	1	0	1	2	2	1	1	0	2	1	4	6	2	2	0	2	2	2	3	2	3	2	0	1	3	2	0	0	3	0	3	1	1	3	5	2	2	3	1	2	0	2	1	1	1	4	0	1	2	4	2	0	2	3	1	1	2	1	1	2	1	2	1	0	2	2	0	3	1	3	5	2	0	3	1	1	3	3	0	2	1	1	0	3	0	2	0	1	1	1	0	2	2	0	1	1	2	0	1	0	0	1	1	1	1	0	2	1	2	1	0	1	3	1	3	1	1	0	1	1	2	3	1	1	0	1	0	2	0	0	0	3	1	0	5	0	1	1	1	1	1	0	0	1	0	0	1	2	2	2	2	2	2	0	2	4	0	2	0	2	0	4	2	3	1	1	1	0	1	1	1	0	2	1	1	1	1	2	3	0	2	0	1	0	1	1	0	3	1	2	2	3	2	3	0	3	2	2	1	0	1	1	1	0	0	1	0	0	1	1	1	1	1	0	2	0	4	3	0	1	4	2	2	0	1	1	2	0	2	0	0	0	0	0	0	1	1	2	0	3	2	1	2	0	1	2	3	2	2	1	2	1	0	2	1	1	1	1	3	3	0	1	0	2	0	1	0	1	2	1	1	4	0	1	2	3	2	2	1	2	0	0	1	1	0	0	3	1	1	1	0	0	0	2	0	1	0	1	0	0	1	2	2	2	2	1	1	1	0	0	0	1	0	1	2	0	1	2	1	0	2	0	1	1	0	0	1	2	0	1	0	1	0	0	0	2	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	2	0	2	1	0	0	1	0	1	0	0	2	1	3	2	2	1	2	0	0	1	1	3	1	0	0	0	1	0	1	0	2	2	2	0	0	2	0	0	1	1	1	0	1	0	1	1	0	1	0	2	0	1	1	0	0	3	0	0	1	1	0	0	1	1	1	3	0	1	2	0	2	0	0	1	0	0	0	2	2	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	3	0	1	1	0	0	1	0	0	0	1	0	1	1	2	1	1	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	1	1	0	2	2	0	0	0	1	0	1	0	1	0	1	2	1	0	1	0	1	0	1	0	1	1	1	0	2	1	0	0	1	2	0	2	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	2	2	0	1	1	0	1	2	1	1	1	0	0	0	2	0	1	0	0	0	4	1	1	0	2	0	0	3	0	1	2	0	1	0	0	0	2	1	0	0	2	1	0	0	1	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	2	0	0	0	0	0	1	1	1	0	0	0	1
345	2	2100	39468	496	2	11	194	549	881	946	1021	920	837	734	671	575	530	450	381	384	321	275	275	223	240	226	186	174	174	139	134	144	143	150	133	131	122	105	120	100	82	94	67	74	97	80	73	78	59	56	49	62	54	42	61	44	41	45	39	46	41	33	34	37	40	36	28	19	31	23	27	27	20	28	24	16	17	22	16	13	18	23	16	13	23	17	19	18	13	15	18	12	10	19	13	12	8	14	11	13	15	13	12	9	8	6	14	10	13	12	7	7	5	14	8	9	11	5	8	8	7	11	6	9	10	9	3	11	15	12	8	13	12	5	5	7	9	7	3	7	7	10	6	7	9	6	7	2	11	7	4	2	5	5	9	6	9	4	6	4	3	4	5	4	6	4	2	1	9	6	2	7	3	1	6	3	6	4	5	3	2	4	3	6	5	2	3	6	6	2	3	5	6	3	3	2	5	2	4	4	5	1	3	6	4	3	4	1	4	6	6	5	4	5	2	6	6	3	2	3	2	0	2	2	2	2	2	4	6	4	6	3	4	2	4	3	2	4	5	3	1	4	6	4	4	4	3	3	3	4	2	2	5	3	2	3	3	3	2	3	2	1	2	6	1	5	2	3	1	3	1	1	5	3	4	0	1	2	0	2	2	2	2	1	3	1	5	3	2	2	1	3	4	3	4	3	5	2	1	3	4	6	1	2	3	3	4	2	3	4	1	1	2	0	3	5	2	0	1	2	4	3	6	2	2	4	1	0	2	1	3	0	1	2	2	4	3	2	0	0	1	1	1	3	0	3	2	1	0	0	3	3	2	3	4	3	5	5	2	3	6	2	5	3	0	4	0	1	1	2	3	2	0	1	1	1	4	4	4	0	3	2	2	1	4	2	0	2	0	1	3	3	2	1	1	2	1	2	0	1	4	5	1	3	4	0	1	0	2	0	3	2	1	0	3	2	2	0	3	1	1	0	1	0	1	2	3	3	1	1	1	1	0	1	1	2	0	3	2	3	2	4	1	0	2	0	2	1	2	2	1	5	2	0	1	1	1	4	3	0	1	3	1	0	1	2	3	3	4	2	1	2	0	1	4	1	0	1	2	1	4	0	3	2	1	1	0	4	0	0	2	1	0	2	2	3	1	2	1	0	2	1	0	0	1	2	3	1	2	1	3	1	1	1	2	0	1	2	0	2	2	2	0	1	2	4	2	0	0	2	1	0	1	3	2	2	1	1	0	1	2	0	0	1	2	2	1	1	2	1	3	0	1	3	0	2	1	3	1	1	1	3	0	1	2	1	2	1	0	1	0	1	3	2	0	0	1	0	0	2	0	2	0	2	2	0	2	0	3	2	1	0	1	2	2	1	3	1	1	0	0	1	2	0	1	0	0	3	0	0	1	1	2	0	3	3	1	2	0	1	1	1	1	2	1	1	0	2	0	1	0	2	0	2	1	1	0	2	0	0	1	0	0	0	1	2	1	1	2	0	0	1	0	0	1	1	1	1	2	0	0	0	0	0	1	0	0	1	1	4	2	2	0	1	3	2	0	1	1	2	2	0	0	0	0	0	1	0	1	0	1	2	1	1	1	1	0	1	1	1	1	2	2	5	1	0	3	1	2	3	0	1	0	0	0	1	3	1	0	1	1	1	0	0	0	3	3	2	2	0	1	1	1	1	2	0	0	0	3	0	1	0	0	2	1	0	0	0	0	1	2	0	1	0	1	0	3	2	1	1	1	0	2	0	0	2	2	0	2	1	1	0	0	1	1	1	1	0	0	0	2	1	1	1	1	1	0	0	0	0	1	1	1	3	0	0	0	1	2	0	0	3	2	0	0	3	1	0	1	0	0	2	1	0	1	2	0	0	0	0	1	1	1	1	2	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	1	0	2	0	0	3	0	0	0	2	1	2	1	1	0	1	0	1	1	1	1	0	2	3	0	2	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	1	1	1	1	1	2	1	1	1	1	0	1	0	0	0	2	2	0	0	2	0	1	2	0	1	2	0	0	0	0	0	0	0	1	3	0	0	1	0	4	1	0	0	1	0	0	0	0	0	1	1	0	2	0	1	2	2	0	4	0	1	0	0	1	1	0	0	1	0	2	0	0	1	0	1	1	0	0	1	4	0	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	2	0	0	1	0	1	2	0	1	0	0	0	0	0	0
345	3	3500	39592	446	0	11	82	284	684	743	910	839	827	753	661	600	513	460	410	353	352	310	302	235	239	251	225	197	210	153	170	163	151	126	128	139	120	108	102	92	106	86	86	76	76	86	93	60	78	65	65	80	59	59	62	51	45	44	37	29	47	54	38	34	19	32	27	40	22	35	37	33	20	31	17	22	22	13	21	21	13	17	21	16	18	20	18	19	11	16	16	17	19	15	18	15	13	20	17	11	10	12	16	13	13	17	10	13	10	11	10	16	14	12	10	14	8	11	12	11	13	10	5	14	8	9	9	6	11	11	7	7	11	13	9	9	6	3	7	7	6	6	8	1	6	3	4	6	4	14	7	3	10	9	9	8	8	5	6	7	9	6	5	5	11	7	13	7	5	4	9	1	9	8	4	11	10	6	4	7	6	9	8	4	8	7	3	4	6	2	4	5	3	6	3	4	1	3	7	4	6	5	5	4	2	2	5	6	2	9	3	6	7	3	3	9	5	3	7	7	1	5	4	1	5	9	5	3	4	1	7	4	3	7	4	7	2	5	2	1	1	3	2	3	3	1	5	7	3	1	1	0	4	3	4	6	5	4	4	2	1	3	3	5	3	1	4	2	5	1	0	3	3	3	3	6	4	1	4	3	2	1	5	4	3	4	1	4	3	1	2	4	2	1	1	2	2	3	3	4	3	1	4	3	4	3	1	9	6	4	3	4	4	1	2	0	3	4	3	3	3	2	1	3	3	4	1	1	1	5	2	4	3	1	3	2	2	1	4	2	4	2	1	3	2	3	5	6	3	4	2	4	1	4	1	5	1	1	2	1	4	5	1	4	4	2	2	3	3	0	1	4	4	2	3	2	2	1	5	1	2	1	3	1	1	2	1	2	0	5	1	1	0	0	2	5	3	2	4	3	0	0	2	0	3	1	2	1	2	3	1	1	4	0	0	4	1	2	0	2	4	1	3	1	3	3	1	0	1	1	3	2	5	4	1	1	1	1	2	1	2	2	2	3	3	2	2	0	2	1	4	7	3	1	3	3	2	1	3	2	1	2	3	2	1	3	3	0	3	0	0	3	1	1	0	3	1	1	3	0	2	3	0	2	0	2	2	2	4	1	1	3	2	5	1	2	3	2	2	4	3	3	1	2	1	3	2	2	2	0	1	0	1	2	4	2	3	0	2	4	3	4	1	1	1	2	3	4	1	0	3	1	1	0	1	1	2	2	3	2	2	3	1	1	4	2	2	4	1	1	0	0	2	3	1	1	2	2	0	2	0	0	2	1	4	2	1	3	1	2	1	3	2	2	1	1	3	1	0	0	2	2	2	1	0	2	1	2	2	0	1	3	0	2	1	3	1	3	3	4	0	1	1	1	0	0	1	0	1	2	3	3	3	3	1	2	1	0	0	1	0	1	1	2	0	0	2	1	0	3	0	0	3	0	0	2	3	0	1	2	1	3	3	0	2	2	0	1	0	2	2	1	0	1	3	2	1	2	0	0	1	0	1	5	2	3	0	0	1	0	0	1	3	0	0	0	0	0	3	0	2	2	1	2	0	0	0	4	2	3	0	0	4	2	0	0	0	0	1	0	1	3	0	1	1	2	0	3	2	1	1	1	1	0	0	1	3	2	0	0	0	1	3	0	0	0	1	1	4	0	0	1	2	0	0	1	1	1	0	2	2	0	2	0	2	0	1	2	1	3	1	2	4	0	0	0	1	2	2	1	1	4	1	1	2	1	1	1	5	0	1	0	1	1	1	2	0	0	2	2	0	1	2	0	1	2	1	0	2	2	1	1	0	0	3	0	0	0	3	1	1	1	2	0	0	0	2	0	0	0	1	0	2	1	1	1	4	2	0	1	1	1	0	2	0	0	0	0	0	2	0	0	1	1	2	0	0	0	0	0	0	1	1	1	0	1	1	2	1	2	1	1	1	2	1	0	1	1	2	1	2	1	1	1	3	2	0	1	0	1	0	1	0	0	0	0	1	2	2	0	0	1	2	0	0	0	2	0	0	0	1	2	1	1	1	0	1	0	0	0	2	1	1	0	0	0	0	1	0	2	0	1	0	0	0	1	0	1	1	1	1	0	2	2	0	1	1	1	3	3	1	0	0	0	0	1	2	3	1	0	1	2	2	0	1	1	2	1	0	0	0	0	1	2	2	1	1	1	1	0	1	0	0	1	2	1	1	0	2	0	0	1	1	1	0	0	1	0	0	1	2	1	0	0	0	1	2	1	2	2	1	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	2	1	2	0	0	1	1	1	3	0	0	1	0	2	3	0	0	0	1	0	0
345	0	2700	39715	409	2	3	30	118	377	483	640	587	637	593	557	504	474	442	401	337	347	310	284	247	228	200	208	195	188	181	190	160	148	147	147	159	119	115	118	134	114	105	108	103	90	89	91	79	63	81	84	61	61	66	67	71	61	44	54	49	44	51	45	36	48	31	24	46	31	29	28	33	37	21	35	24	41	30	28	33	29	23	32	30	33	23	18	24	17	24	23	14	28	18	17	23	20	12	13	19	28	18	14	18	18	20	18	24	17	19	20	9	14	16	17	17	15	13	15	13	15	11	7	9	15	10	11	9	12	12	14	14	10	9	13	12	1	6	15	12	8	16	6	3	13	14	13	14	9	6	5	11	4	12	6	8	11	8	10	8	6	12	10	6	7	7	8	6	6	8	8	9	12	8	4	7	6	13	6	12	8	5	6	9	8	4	4	5	8	1	8	10	8	10	7	5	8	3	10	6	4	7	1	6	7	4	2	4	5	5	5	5	9	6	6	9	6	7	6	4	9	8	5	2	8	9	7	7	1	6	6	4	6	3	3	10	3	7	7	6	5	2	4	4	3	2	3	8	3	5	3	8	8	6	3	3	3	7	7	5	7	7	8	5	3	9	3	2	3	4	4	3	3	1	2	1	7	5	2	5	2	4	3	4	4	3	2	3	4	5	4	3	2	5	8	3	3	7	5	4	4	3	2	3	2	4	6	0	4	6	3	4	3	1	5	2	3	6	2	3	2	4	3	3	5	2	5	3	2	2	0	3	3	4	1	4	3	1	5	4	4	4	5	1	3	2	3	6	6	1	3	2	2	3	0	5	7	4	3	2	4	6	3	3	2	5	5	1	0	3	2	4	3	3	4	6	1	7	3	3	2	3	1	2	2	3	4	7	2	2	1	6	3	4	2	6	1	3	2	2	3	3	2	2	1	4	1	1	4	2	2	1	3	0	3	3	4	2	4	2	3	0	1	3	1	2	2	1	7	3	2	2	2	6	4	5	3	2	2	3	3	5	7	4	4	0	4	6	0	1	2	3	5	0	1	0	1	5	4	1	2	2	3	2	2	1	2	4	3	1	2	2	3	2	2	1	2	4	2	3	5	0	1	2	2	0	0	3	0	3	1	3	2	2	2	2	3	1	2	1	3	1	2	3	1	2	3	4	5	1	1	2	4	1	4	2	3	6	4	2	4	3	3	1	1	2	4	2	3	6	4	2	1	3	4	1	1	1	2	3	3	1	2	1	3	1	2	2	3	0	3	1	1	4	4	2	5	2	2	1	3	1	1	1	3	1	2	2	3	1	0	4	2	0	3	2	2	2	2	3	0	0	2	2	0	1	3	3	4	2	0	1	1	3	0	3	2	3	2	3	1	1	0	2	0	0	0	1	3	2	2	1	1	3	1	2	7	3	1	0	1	0	0	2	2	1	4	2	2	1	3	2	4	2	0	1	3	1	1	2	2	0	0	1	0	1	4	1	0	1	3	1	1	2	3	2	0	1	2	0	1	1	1	0	0	3	2	1	0	2	2	1	1	0	0	2	0	2	4	1	3	1	2	3	1	3	1	0	0	1	0	0	2	1	1	1	2	2	3	0	1	2	0	1	1	3	2	2	2	0	1	3	0	1	1	2	3	2	2	1	0	3	3	1	1	3	2	2	1	1	5	2	1	4	1	0	0	2	2	0	3	2	2	1	0	4	0	2	1	0	2	0	0	1	1	3	3	1	3	3	1	1	3	1	1	1	3	1	1	0	2	0	2	4	1	4	1	1	1	2	2	1	2	0	2	3	2	2	2	0	1	1	1	3	2	1	3	2	0	2	0	0	2	0	0	1	1	1	1	0	0	1	0	2	0	1	2	0	3	1	0	1	0	0	1	0	0	2	1	1	1	2	1	0	2	2	1	1	1	2	1	3	0	0	1	2	2	0	1	0	2	0	0	0	2	3	2	2	0	2	0	1	0	1	4	3	0	0	3	0	2	0	0	1	1	2	2	2	0	0	0	0	1	1	4	3	3	1	1	0	0	3	2	1	3	0	2	0	1	2	1	5	2	1	0	1	1	0	1	2	3	2	3	1	1	0	1	1	1	2	1	1	0	0	1	0	2	1	1	0	0	2	0	1	1	1	1	3	1	1	1	2	1	2	1	1	1	4	1	1	1	0	0	0	3	0	0	1	1	1	3	1	0	0	0	2	0	1	2	0	2	1	1	2	0	1	1	0	1	3	0	0	0	2	2	3	0	3	1	3	0	2	0	0	1	0	1	1	2	2	1	4	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	2	2
345	1	1900	39838	481	0	8	263	618	967	993	1024	947	889	765	636	545	473	415	412	354	338	305	292	253	256	218	184	194	186	160	151	143	120	123	113	105	112	101	74	79	83	76	72	68	78	63	57	54	51	42	50	44	40	33	40	35	33	35	37	30	19	24	24	21	22	17	18	20	24	26	17	15	19	18	19	11	18	16	12	15	19	14	20	19	17	10	13	11	18	12	14	10	16	15	20	8	9	19	9	7	10	7	10	12	12	20	10	10	11	11	6	11	13	9	9	12	7	6	7	7	1	6	6	8	6	10	5	5	7	3	5	7	7	7	5	5	5	5	4	3	6	7	4	7	4	5	2	5	9	2	3	9	5	1	5	6	7	5	6	5	3	9	11	5	5	3	1	3	4	5	2	5	4	5	9	2	4	3	4	7	1	4	2	5	1	3	4	4	5	1	2	4	3	2	1	1	1	8	2	3	7	3	4	1	4	4	3	8	7	0	4	1	7	1	1	5	1	2	3	0	2	4	2	2	4	1	3	3	3	5	5	2	0	3	5	1	3	2	1	1	3	1	3	1	5	5	2	2	5	5	1	4	4	2	3	1	4	0	5	3	2	0	4	2	0	3	4	0	5	3	4	0	2	3	2	2	2	2	3	2	5	2	4	2	2	0	2	3	5	3	0	4	1	1	1	1	4	2	0	1	6	2	1	1	2	3	2	3	4	2	1	1	3	0	4	4	0	1	2	0	2	1	3	6	2	1	1	1	3	0	3	0	2	3	1	4	2	5	4	3	5	3	5	1	0	2	1	2	2	0	5	3	4	0	0	1	2	2	3	1	1	2	2	2	4	4	1	1	0	0	0	1	1	3	1	3	1	4	3	4	2	5	2	2	1	0	2	2	1	2	0	2	1	1	0	1	4	3	2	6	0	1	2	3	2	2	2	3	3	3	1	2	1	1	1	2	1	2	1	0	3	2	2	5	3	0	3	1	0	4	3	0	4	1	0	3	2	0	0	1	2	0	1	1	1	0	0	1	1	2	2	1	1	1	0	2	2	0	3	0	3	2	0	0	1	2	4	2	2	1	0	1	2	1	0	1	0	0	0	1	0	0	0	0	0	2	0	3	1	0	2	0	1	2	1	1	0	1	3	1	2	0	0	0	1	0	1	1	2	0	2	1	4	1	2	1	2	2	2	0	0	2	1	2	0	0	0	2	1	0	3	1	0	1	2	0	2	2	0	1	1	2	1	2	1	3	1	1	3	0	0	1	2	0	2	1	1	0	0	2	2	0	0	4	1	4	0	1	1	1	4	0	0	0	0	1	2	2	0	0	1	1	1	1	0	0	1	0	0	1	0	0	2	1	1	2	1	1	0	1	2	0	1	0	0	0	0	3	3	1	1	1	0	1	0	1	2	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	3	1	1	1	0	0	0	0	2	1	1	1	0	0	0	1	1	0	4	4	1	1	3	1	1	0	0	1	0	2	0	0	1	0	0	1	0	1	0	2	1	2	0	0	0	0	0	1	0	0	4	1	1	1	1	1	0	2	0	2	0	1	0	3	1	0	1	1	1	1	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	1	1	1	0	0	1	1	0	0	2	1	1	1	0	1	0	0	0	1	0	0	0	1	2	2	1	0	2	1	1	0	1	0	1	0	2	1	1	1	1	0	0	2	4	0	1	2	0	0	0	0	0	0	1	4	0	1	0	1	1	1	0	1	2	0	0	1	1	0	1	0	0	2	0	1	0	1	1	2	2	0	0	2	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	3	1	1	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	2	0	1	0	0	2	0	0	0	0	0	1	3	0	1	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	2	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	1	1	0	2	0	1	2	1	0	0	2	1	0	1	0	0	2	1	2	0	0	1	0	0	1	2	0	1	1	0	0	1	1	1	1	0	1	3	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	3	1	2	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	2	1	2	0	0	1	0	0	1
345	2	2100	39961	440	0	9	191	476	842	880	984	902	837	712	614	530	483	426	376	379	368	310	258	265	242	215	194	191	215	154	169	142	111	136	124	108	93	104	108	90	72	79	68	84	65	60	54	65	53	55	54	49	42	34	33	32	34	28	37	34	28	32	27	44	41	45	27	29	28	28	20	31	13	20	22	21	22	18	34	22	20	15	21	21	14	18	14	8	24	14	14	14	13	18	14	14	10	10	17	13	14	12	14	13	15	7	16	16	9	17	11	8	6	5	10	9	13	8	6	10	7	12	11	5	7	6	8	4	8	9	8	6	7	8	15	8	11	6	5	1	5	3	12	12	9	2	10	6	3	9	5	3	10	1	7	9	5	5	4	3	6	4	5	10	10	7	2	4	4	1	4	7	5	7	2	7	3	3	3	3	3	6	5	5	5	8	5	7	6	5	3	3	2	5	6	3	3	2	1	2	7	4	3	3	3	8	3	6	5	3	3	2	2	2	2	5	6	4	2	2	2	6	2	5	3	1	3	7	4	1	7	3	5	2	1	6	5	6	1	4	4	1	4	3	2	4	5	4	0	3	2	6	4	1	4	2	4	4	2	0	4	1	7	3	4	4	5	4	2	4	4	5	4	1	1	1	5	3	6	4	3	1	2	3	3	3	3	0	3	4	1	2	2	0	1	3	5	8	3	3	3	3	3	6	4	1	4	0	1	3	1	0	4	4	3	3	4	3	3	1	3	4	1	2	3	2	1	4	0	5	2	3	6	3	2	5	3	4	4	2	2	4	3	3	1	2	3	2	4	0	3	0	1	2	1	3	2	1	3	4	4	7	1	2	1	4	1	0	3	1	4	1	1	2	1	1	4	2	1	0	2	3	3	1	3	1	0	1	3	0	0	2	1	0	2	2	3	2	2	4	1	0	2	1	4	2	2	3	1	0	3	4	3	2	2	1	1	5	1	4	2	5	1	1	4	3	5	0	5	1	3	0	1	1	2	2	2	2	0	0	3	1	1	2	1	2	2	1	4	3	1	1	1	0	1	0	0	2	3	2	2	2	0	1	3	0	3	2	0	2	2	2	3	0	4	0	1	2	0	0	1	4	3	4	1	2	1	2	2	1	1	1	1	0	1	0	2	0	2	1	0	2	2	1	1	3	4	0	1	2	1	0	2	0	3	2	0	1	1	0	0	1	1	1	0	0	1	0	0	1	4	1	2	2	1	1	0	1	1	3	2	3	1	0	2	0	3	2	0	1	1	1	0	1	2	0	0	2	0	1	1	4	0	4	3	1	1	1	1	1	0	2	2	3	3	2	1	0	0	1	4	4	5	1	1	3	1	2	0	1	1	2	1	2	0	0	1	2	1	1	0	0	1	2	0	4	2	2	0	2	0	1	0	1	1	1	1	0	2	0	0	0	1	0	1	0	1	0	0	1	0	1	1	1	1	1	1	0	1	0	1	3	0	3	0	0	1	1	0	1	0	1	1	1	4	0	1	0	0	3	0	0	1	4	1	0	1	2	0	2	2	1	2	1	0	1	0	1	1	0	1	2	4	4	1	2	1	0	0	1	1	0	1	2	0	1	1	0	2	0	1	0	0	1	0	1	0	2	1	0	0	1	1	0	0	1	0	4	0	1	1	1	3	1	1	3	3	3	1	1	0	3	2	2	0	0	1	1	1	0	0	1	0	0	2	3	0	1	1	0	1	0	0	1	0	2	1	0	0	2	1	0	1	1	0	1	1	0	1	1	2	3	1	0	0	1	1	1	1	0	3	3	1	3	1	0	1	2	2	3	0	0	1	3	2	1	1	0	0	0	0	0	0	1	2	1	0	0	2	0	0	1	0	2	0	1	1	1	2	2	1	0	0	0	1	0	4	0	1	0	1	0	0	1	1	1	2	0	2	0	2	0	0	1	6	0	2	1	0	0	3	0	1	2	0	1	1	0	1	2	1	2	0	1	0	0	1	0	2	0	0	1	2	0	1	1	1	1	0	0	0	0	1	2	5	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	2	0	3	0	0	0	0	1	0	2	1	0	1	1	2	0	1	2	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	2	2	1	2	2	0	0	1	0	0	1	0	2	1	0	2	0	1	0	0	0	0	0	0	2	1	0	1	1	1	0	1	0	2	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	2	1	1	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	2	0	0	0	2	0	0	2
345	3	3500	40084	441	2	9	162	478	872	935	1018	980	941	823	755	633	557	496	445	461	425	412	374	355	295	249	234	249	222	194	175	161	161	153	143	133	131	112	114	103	102	99	84	97	88	54	73	59	62	52	57	48	49	41	37	36	41	37	37	40	40	27	33	26	26	30	15	23	20	27	24	22	34	35	24	24	27	23	28	25	16	23	25	25	22	13	21	22	29	15	26	13	17	16	12	13	20	12	14	13	18	18	18	14	10	13	14	14	15	12	13	9	17	6	10	11	12	10	12	9	18	11	9	12	7	10	5	9	6	4	13	15	7	5	10	8	8	8	10	8	11	4	6	12	13	10	4	7	10	5	9	6	10	8	10	4	4	6	5	9	5	9	5	2	5	3	11	7	5	9	6	5	6	3	6	3	6	6	10	5	7	3	5	9	7	2	3	3	4	4	9	5	2	3	4	6	3	5	5	7	3	7	7	4	6	4	4	6	2	4	1	9	6	5	5	4	4	6	4	3	1	4	2	6	2	6	5	6	2	5	7	5	4	1	4	9	1	3	8	4	4	3	5	0	4	3	3	1	2	3	6	2	6	7	5	3	3	2	4	3	3	1	3	6	8	3	3	5	2	2	4	3	3	6	1	1	4	3	3	2	4	4	4	1	5	3	3	5	3	2	2	0	2	5	1	3	1	3	3	3	2	2	7	3	7	4	1	0	3	4	2	5	4	0	2	2	7	3	3	3	3	4	2	1	3	2	2	1	3	1	3	0	2	3	1	3	3	3	1	2	3	1	2	1	3	1	4	1	3	2	1	4	3	3	0	2	3	1	0	2	0	1	2	5	1	2	1	3	2	2	0	3	2	5	1	5	3	1	4	1	2	0	1	1	0	5	2	4	2	2	3	3	1	1	2	2	1	5	1	0	2	0	2	1	4	1	3	2	3	1	3	2	3	1	3	4	3	3	0	1	1	3	2	2	3	5	3	2	2	1	1	2	3	3	6	3	0	2	1	3	1	0	0	1	3	0	4	1	0	1	2	1	2	2	3	2	1	2	1	0	2	2	3	1	1	2	3	1	2	2	2	1	1	1	3	2	4	0	2	1	2	1	1	2	2	4	1	1	2	1	4	4	2	2	2	2	0	0	0	0	0	3	2	3	5	2	2	2	3	1	2	1	2	4	2	0	1	1	1	0	1	5	5	0	2	0	1	2	1	1	1	2	1	1	1	1	0	0	0	1	2	0	1	0	2	3	1	2	0	2	3	1	2	1	1	1	1	2	1	0	2	2	0	0	0	1	1	0	2	2	2	5	3	2	1	1	1	0	0	0	3	1	0	3	0	0	0	0	1	2	3	1	2	3	0	1	2	2	2	0	1	1	1	2	2	1	0	0	0	1	1	0	4	0	1	1	1	1	2	2	1	1	0	1	2	2	4	0	1	2	1	0	2	2	1	3	2	1	4	1	1	1	1	1	0	0	2	1	0	1	1	1	1	1	2	0	2	2	2	4	1	0	3	1	2	1	1	4	2	0	1	1	1	1	1	1	2	0	4	0	0	0	0	1	2	1	0	2	1	2	2	3	0	1	1	1	1	1	0	1	2	0	2	1	1	0	2	2	1	0	2	2	0	0	0	1	0	2	0	2	0	3	3	1	1	1	0	1	2	1	0	0	0	2	1	2	0	1	0	1	0	2	0	2	1	1	1	0	3	1	1	1	2	0	2	1	1	3	0	0	2	2	2	0	1	1	0	0	2	1	3	1	1	0	0	1	1	2	2	0	2	2	0	3	2	1	2	1	0	1	2	0	2	2	1	2	2	2	2	0	2	0	1	0	2	0	2	1	3	0	1	1	0	0	0	3	0	1	1	0	1	1	0	1	0	2	3	0	1	1	2	0	0	0	3	2	0	2	1	0	2	0	1	1	0	0	1	3	0	1	1	1	1	2	0	0	0	1	0	0	2	1	1	0	0	1	2	0	1	1	3	0	1	0	3	2	0	0	1	0	0	2	1	2	0	0	1	2	1	0	0	0	0	1	0	1	2	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	3	1	2	1	3	0	2	2	1	0	0	0	0	1	0	1	0	1	0	3	1	0	3	2	0	1	2	1	1	2	1	1	1	3	0	0	2	0	0	0	1	0	0	2	1	1	2	0	1	1	0	0	0	2	1	2	0	1	0	1	1	0	1	1	2	1	1	1	1	1	3	2	0	0	1	2	0	0	1	1	0	0	0	2	0	1	1	0	0	1	1	0	0	0	1	0	1	2	1	1	0	0	2	0	0	1	2	1	1	0	1	0	0	1
