345	42	4200	24043	528	0	29	174	178	288	238	263	215	228	170	155	118	113	98	122	92	86	74	75	61	63	51	59	53	31	42	44	42	28	36	38	32	28	17	21	34	28	24	18	22	25	25	14	18	14	16	16	9	18	12	13	13	9	9	12	15	15	8	7	10	9	6	10	6	8	11	7	6	6	3	6	5	6	5	4	5	10	8	4	4	7	8	6	5	2	6	1	4	9	9	6	9	7	3	5	3	0	4	7	5	2	3	5	4	3	2	0	4	3	3	3	5	4	4	4	5	4	3	1	4	2	2	4	3	0	7	4	2	6	3	2	4	5	1	1	3	3	6	4	2	3	3	1	1	0	0	3	4	2	4	5	0	2	2	1	2	1	1	5	5	2	1	1	4	0	4	1	1	2	1	3	1	2	1	3	0	0	3	2	3	2	0	2	0	4	2	0	2	2	4	1	1	1	2	2	3	5	2	2	2	3	2	3	3	3	1	0	6	2	1	2	2	4	3	1	3	4	1	5	2	5	3	3	0	4	3	3	2	2	1	2	2	1	5	2	1	4	1	3	3	1	0	1	1	1	2	1	1	0	3	1	0	3	0	1	1	0	2	3	2	1	3	4	2	2	1	3	2	0	1	1	0	0	0	0	2	1	1	2	0	0	2	1	1	2	1	1	2	2	0	1	1	0	2	1	0	2	0	2	0	5	0	0	3	1	1	2	5	3	0	1	0	2	3	1	1	0	3	0	1	1	1	0	1	3	2	0	1	0	0	1	1	0	6	3	3	0	2	5	3	0	0	0	1	0	2	2	3	0	0	2	0	3	0	1	4	2	3	1	0	2	3	3	4	2	4	3	0	0	1	2	2	3	2	2	2	4	1	3	4	2	1	2	2	3	3	7	2	0	1	2	1	0	4	1	2	3	2	2	0	1	1	3	0	2	2	1	0	0	1	1	1	3	0	1	2	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	3	1	0	0	0	1	2	0	0	1	0	0	0	2	3	0	1	2	2	0	0	1	2	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	1	1	2	1	0	1	1	0	0	2	1	1	0	1	0	1	1	1	0	2	0	0	1	0	0	2	0	0	1	1	1	0	0	2	1	1	2	0	2	0	0	0	0	2	2	1	1	0	0	1	0	0	0	1	2	0	0	0	1	1	4	2	0	1	1	1	1	0	0	1	1	2	0	2	2	0	1	2	0	0	0	0	0	2	1	1	1	1	0	1	0	0	1	2	0	1	1	1	0	0	1	1	0	0	1	2	0	1	1	2	0	1	0	1	0	0	0	0	0	0	2	0	2	0	1	3	0	0	0	2	0	0	1	0	1	2	0	0	1	0	1	0	0	0	2	0	1	0	1	0	1	0	0	1	3	0	0	1	0	0	0	2	1	1	0	4	1	2	1	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	2	0	3	2	1	2	1	1	1	1	1	1	0	1	2	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	1	1	0	1	4	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	0	0	2	1	1	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	2	0	1	0	1	0	2	2	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	2	1	0	0	0	1	2	0	1	0	0	0	1	2	0	2	1	0	0	0	1	0	1	1	1	0	1	0	0	0	3	3	0	1	1	1	2	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	2	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	3	0	0	0	1	0	0	0	1	2	0	2	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0
345	43	4300	24145	519	1	22	172	193	282	208	284	217	216	180	128	141	118	105	89	92	72	68	72	54	56	51	59	71	52	48	37	53	35	40	32	29	29	23	28	25	20	22	24	21	26	19	19	21	26	16	8	5	14	17	8	9	11	10	9	11	12	11	10	10	8	7	6	6	6	8	6	6	5	5	8	6	8	8	4	13	8	11	9	5	3	1	7	6	4	9	7	6	7	1	3	6	3	6	10	5	4	2	4	3	8	4	3	3	4	3	1	5	2	6	1	6	3	2	4	2	5	1	2	1	3	2	4	5	6	3	3	4	3	3	1	1	1	1	0	4	1	3	1	3	1	3	4	1	1	4	5	4	3	3	1	4	4	1	1	5	2	2	2	2	1	2	3	1	1	1	3	1	1	1	1	2	2	3	0	4	1	0	3	4	6	0	1	0	0	1	1	0	1	2	2	0	0	2	2	3	3	4	3	4	1	2	2	1	3	1	0	0	3	2	2	2	2	0	5	3	3	0	3	0	0	3	1	0	1	4	1	4	2	2	1	1	3	4	0	0	5	2	2	1	3	2	3	4	2	2	2	2	2	4	0	1	1	4	1	1	2	0	2	0	0	1	1	2	2	2	1	0	1	0	1	0	1	2	1	1	3	0	1	0	1	2	0	1	1	0	2	0	1	0	0	2	1	1	1	3	1	0	0	3	1	1	1	2	0	0	4	1	0	2	1	3	3	0	1	1	2	0	1	1	0	0	2	1	0	0	0	2	0	2	2	1	1	1	1	1	3	1	0	1	0	0	0	3	0	0	3	2	2	4	1	0	5	0	1	0	1	2	2	0	2	0	3	5	2	0	2	1	2	2	2	3	1	3	1	1	1	2	0	0	1	1	0	1	3	1	3	1	0	2	2	1	0	1	0	1	1	1	0	0	1	3	0	0	0	0	0	1	2	2	0	1	2	1	0	0	1	0	2	0	0	2	0	1	2	1	0	0	1	1	1	0	3	1	0	1	1	0	0	0	0	2	2	1	0	1	0	0	0	0	3	0	1	0	0	0	1	4	0	1	0	1	2	0	1	0	2	0	1	0	0	1	1	1	1	0	4	0	0	1	2	1	1	0	2	0	0	2	0	3	0	1	0	0	1	2	1	0	0	1	1	2	0	0	2	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	2	1	1	0	1	0	2	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	1	3	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	1	3	0	1	2	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	2	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	2	1	0	1	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	2	1	1	2	0	1	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	4	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	3	0	3	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	3	0	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	4	0	0	1	1	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0
345	44	4400	24247	477	0	27	150	173	258	248	254	216	225	179	160	123	104	91	91	76	87	74	59	74	52	57	52	58	33	33	38	39	40	33	28	23	21	33	24	29	23	32	15	23	14	15	17	15	20	13	14	9	14	9	11	10	16	9	7	16	8	8	10	7	5	11	12	11	8	9	7	6	7	7	8	9	4	2	4	1	8	6	7	6	4	6	11	6	1	2	10	3	3	5	7	3	3	4	6	3	2	0	3	5	3	5	3	5	0	2	1	4	2	3	5	6	0	6	3	1	2	2	3	3	1	6	4	4	2	2	6	2	7	3	2	5	1	2	3	2	4	3	1	4	2	4	5	2	3	9	3	5	1	2	0	0	0	0	0	0	4	0	2	3	2	3	2	3	1	4	1	3	1	5	2	1	3	3	3	2	0	2	1	0	2	3	1	2	2	5	2	0	3	3	0	4	4	1	4	0	3	1	0	2	1	2	1	1	1	3	2	2	4	2	4	3	3	2	0	2	2	1	1	3	1	2	1	2	1	0	1	1	1	4	2	1	4	1	3	3	2	8	1	2	1	4	0	1	2	1	1	3	3	4	2	0	2	3	1	1	5	5	2	2	1	1	0	0	0	0	1	1	0	1	1	1	2	0	0	4	3	1	0	3	0	3	1	0	3	1	1	1	0	1	2	1	2	2	1	1	1	1	1	0	1	4	1	3	1	0	0	0	1	1	3	2	2	0	3	0	1	1	1	2	0	1	2	1	0	1	1	0	2	0	2	2	0	5	1	0	1	2	1	3	2	2	1	0	1	0	0	2	0	0	1	0	0	0	0	4	2	0	2	3	1	4	1	2	2	1	1	1	1	1	1	1	4	1	3	1	2	0	0	0	2	0	2	0	0	0	2	0	0	1	0	2	0	1	0	1	1	0	0	0	0	3	2	5	1	2	0	2	1	0	2	2	1	0	0	1	0	1	1	2	3	1	0	0	1	2	0	0	4	2	1	0	0	0	1	2	0	1	1	0	0	0	1	0	2	0	1	2	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	2	0	0	1	1	1	0	2	1	0	0	2	0	1	1	2	0	0	2	2	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	4	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	2	0	1	0	0	0	1	0	0	1	1	1	1	0	2	0	0	2	0	0	0	0	2	0	1	0	0	0	1	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	2	0	0	0	1	4	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	2	1	0	1	0	0	2	1	0	0	1	1	0	1	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	1	1	0	1	0	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	3	1	1	0	1	0	0	1	2	2	0	1	0	1	1	0	0	0	2	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	3	0	0	1	0	0	2	2	0	0	1	1	0	1	1	1	0	1	1	0	0	2	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	1	2	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	3	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	45	4500	24349	430	1	22	154	174	263	230	263	221	202	165	161	115	103	106	107	100	72	56	63	67	54	55	55	50	47	34	46	34	47	36	43	32	37	33	31	29	23	27	31	23	20	15	10	14	19	16	14	15	10	6	15	11	8	8	12	19	8	17	8	8	13	5	7	5	5	8	9	8	5	6	6	5	7	6	11	4	1	2	5	7	5	7	9	5	3	2	5	2	3	2	5	4	3	3	7	3	5	1	1	3	2	6	6	4	2	6	3	3	4	3	5	7	3	4	3	4	4	2	4	4	4	5	4	4	2	2	5	3	1	4	2	2	1	2	3	4	5	4	2	2	3	3	0	3	4	3	1	4	2	4	4	4	3	4	2	2	2	3	2	2	1	0	2	0	0	2	0	1	1	1	4	1	4	1	3	1	4	2	2	3	2	4	1	2	1	2	3	1	3	1	3	2	0	0	0	1	3	0	3	4	4	4	3	4	3	0	1	2	1	0	3	3	4	4	0	0	4	0	3	3	2	2	3	3	3	0	2	1	4	3	1	2	2	1	3	3	2	1	0	1	2	6	0	2	4	1	1	0	4	0	1	2	3	0	1	1	1	2	1	2	2	0	1	0	1	2	3	1	1	2	1	1	1	0	1	2	0	1	0	0	0	2	0	3	3	2	2	0	3	2	2	3	1	3	1	0	0	0	0	1	0	2	2	2	1	1	3	0	0	0	1	1	3	1	1	1	0	0	2	1	0	3	0	0	2	0	0	0	1	3	1	1	2	1	1	5	0	2	1	2	1	1	1	0	0	0	0	2	1	2	1	0	1	0	0	1	0	0	2	1	1	0	0	2	0	0	2	0	1	1	2	1	1	1	1	0	2	0	0	0	0	0	0	0	2	0	0	1	0	2	0	1	0	0	0	0	3	1	0	0	2	1	0	0	0	3	1	0	0	0	0	0	2	1	0	2	0	1	0	2	2	3	2	0	0	3	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	3	3	1	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	1	3	1	2	1	0	2	2	0	2	1	0	0	1	1	0	0	1	0	1	2	1	0	0	1	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	1	1	1	0	1	1	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	0	1	1	1	0	2	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	2	1	0	1	1	2	1	0	0	0	1	0	0	1	0	1	2	2	1	1	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	2	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	2	0	0	3	0	0	0	0	1	1	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	1	2	2	0	0	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	1	0	0	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	2	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	1	1	2	0	1	0	1	0	1	0	0	1	0	1	0	1	2	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	3	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0
345	46	4600	24450	440	0	29	154	191	277	258	277	208	198	174	137	130	124	119	100	81	82	66	72	59	48	46	41	56	41	52	34	32	31	31	30	38	32	22	28	24	20	21	14	16	18	25	17	17	15	16	13	11	13	14	14	15	13	11	6	6	7	8	7	9	6	12	10	6	10	11	13	6	3	10	7	1	6	6	5	8	6	5	6	4	5	5	4	4	4	9	7	2	5	6	2	6	3	5	3	2	1	6	2	1	2	5	9	3	2	4	4	4	2	0	3	5	2	3	6	3	5	3	5	4	1	2	3	3	0	4	2	5	6	7	2	3	3	3	2	2	6	4	4	1	2	5	4	3	2	2	0	3	4	2	3	5	2	3	2	0	2	3	2	6	1	3	3	3	1	2	2	2	2	0	5	1	2	1	2	2	4	2	1	2	1	2	2	1	0	2	4	2	0	3	3	1	4	0	1	2	2	1	1	2	0	2	1	2	2	2	2	2	3	1	2	2	2	3	2	2	0	2	3	0	2	4	1	1	4	1	0	4	1	4	6	1	0	4	1	3	1	4	0	2	2	1	2	2	0	2	2	1	2	1	1	0	0	2	0	2	4	3	2	1	2	2	4	1	2	1	2	2	0	2	3	0	2	0	4	1	2	0	0	2	1	2	0	0	2	2	1	3	0	1	2	0	1	0	1	0	3	3	0	1	1	2	1	0	0	0	0	2	0	1	0	1	0	2	3	3	3	1	1	0	1	0	0	1	0	1	0	1	0	2	0	2	3	0	2	2	1	1	0	0	1	0	1	2	1	0	0	3	1	0	2	2	0	0	2	2	1	0	0	0	1	0	0	0	2	1	0	0	2	2	1	1	0	2	1	0	0	1	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	3	0	1	0	3	1	1	0	0	0	2	0	1	0	0	1	1	1	1	2	0	1	0	2	1	0	5	3	0	0	3	0	0	0	2	1	2	0	1	0	0	1	1	0	1	0	0	1	2	2	1	1	0	2	0	1	1	1	0	0	0	0	2	0	0	1	1	1	2	1	0	3	0	0	0	0	0	0	1	2	1	0	2	0	1	2	0	3	1	0	0	0	0	2	2	0	0	1	3	0	0	0	0	0	2	0	0	0	1	1	1	2	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	1	0	0	1	0	2	0	0	2	0	1	1	1	1	0	0	0	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	4	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	2	1	2	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	2	0	0	2	0	0	0	1	1	1	1	3	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	1	0	2	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	3	1	0	1	0	1	1	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	3	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	1	0	1	2	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2
345	47	4700	24552	428	1	30	176	196	274	238	266	223	212	161	137	133	127	107	101	89	75	61	67	57	49	60	57	45	45	43	51	31	35	35	36	31	28	24	30	37	21	26	26	22	15	16	21	14	22	21	10	10	7	13	10	11	15	9	14	13	12	7	10	13	6	9	6	17	9	7	12	4	8	9	4	4	4	4	5	13	4	4	7	10	1	4	3	7	2	3	8	2	4	7	4	7	2	6	6	4	6	1	4	6	0	5	5	5	7	3	6	3	4	3	2	5	2	2	2	2	0	4	4	6	5	4	3	3	2	0	2	6	4	0	3	2	3	4	4	2	7	3	4	1	4	1	1	0	5	4	5	2	3	2	3	2	2	3	2	5	1	4	3	4	3	3	3	6	0	3	4	3	1	1	3	1	1	1	1	1	0	2	1	0	2	1	3	2	2	1	1	3	0	1	3	1	1	1	2	1	1	3	6	2	0	3	3	1	3	2	2	1	1	3	1	1	2	1	1	2	2	0	2	2	2	2	0	2	0	2	0	2	2	3	3	0	5	3	4	1	0	3	2	1	5	2	3	0	0	0	4	1	1	1	0	4	2	2	1	1	0	0	0	0	0	1	0	2	2	1	2	1	1	1	2	1	2	2	1	3	3	2	3	1	1	0	1	1	2	1	0	1	2	1	0	0	0	1	0	2	1	0	1	0	0	0	2	2	2	2	1	1	1	1	2	1	0	0	0	0	0	0	0	2	0	0	3	0	3	0	2	0	0	1	1	2	1	1	1	2	1	0	1	1	1	1	2	0	0	1	2	0	2	3	1	0	2	1	5	2	2	0	1	0	2	2	2	1	1	1	0	1	1	1	0	0	1	0	2	0	2	0	2	0	0	3	0	0	5	0	0	1	1	0	1	0	0	2	2	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0	1	1	2	1	1	0	0	2	0	1	0	2	0	1	1	2	0	2	0	0	1	1	1	1	0	0	0	0	0	0	3	0	1	1	0	2	0	1	0	1	1	0	0	1	0	1	2	0	0	0	3	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	1	0	1	0	0	0	1	0	1	1	4	1	0	2	1	1	1	1	1	0	0	0	1	0	1	0	3	0	1	1	1	1	1	0	0	0	1	4	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	2	0	0	0	1	1	0	2	0	0	1	0	4	0	0	3	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	3	0	1	0	2	1	1	0	0	3	1	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	3	0	0	0	1	2	0	2	0	0	0	0	1	2	1	0	0	3	1	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	1	2	1	0	0	2	1	0	0	0	0	2	0	2	0	0	1	0	0	5	0	0	1	0	1	0	0	0	1	1	1	1	1	0	1	0	1	2	1	0	2	0	0	0	3	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	2	0	1	0	0	1	1	0	2	0	1	0	3	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	3	0	4	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	1	1	2	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	2	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	3	0	1	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	2	0	0	1	0	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0
345	48	4800	24654	426	0	29	168	210	281	227	290	202	195	169	153	118	115	107	89	87	84	66	71	56	56	50	45	48	44	40	40	42	28	32	40	20	23	22	24	22	28	21	20	21	15	21	21	10	16	13	19	14	10	13	16	3	10	13	8	8	9	11	10	11	9	5	8	6	10	5	9	5	12	8	4	7	6	4	4	5	9	6	11	8	5	4	3	6	5	3	7	3	5	6	7	3	4	9	1	4	6	2	4	3	5	7	4	8	4	2	0	3	3	7	3	7	9	3	0	3	3	3	2	5	3	2	0	0	1	3	1	0	5	6	3	2	3	2	0	0	1	7	1	3	5	1	2	2	4	3	4	0	0	1	1	0	1	3	9	1	0	2	3	4	1	1	3	2	4	2	4	4	3	4	3	1	1	5	4	2	3	0	2	3	2	4	3	1	1	2	1	1	2	2	0	0	1	5	0	0	1	4	3	2	3	2	2	0	2	3	1	3	1	0	0	5	2	2	0	3	1	0	2	2	3	2	5	4	2	5	0	4	1	2	4	2	1	0	2	2	0	3	2	3	0	5	0	2	1	0	1	3	1	1	1	2	1	0	1	2	2	2	2	0	4	1	1	1	0	2	1	1	5	4	1	2	0	0	0	1	0	0	0	3	1	1	1	0	0	1	0	0	1	1	0	0	1	0	1	1	1	2	3	1	1	3	0	1	1	0	0	2	0	2	3	2	1	1	1	2	0	4	1	2	2	2	3	2	5	3	3	3	1	0	0	3	2	3	0	1	1	0	2	0	1	5	0	0	0	0	3	1	1	2	1	0	0	1	0	1	1	0	1	1	1	2	0	0	2	0	2	1	1	1	1	2	1	2	1	0	0	0	1	2	1	0	2	2	0	0	1	0	0	1	0	1	2	3	0	0	1	0	0	0	2	0	1	1	2	1	0	0	2	1	0	1	0	1	1	0	0	0	2	1	2	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	2	1	0	1	0	2	0	1	0	1	0	1	1	3	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	2	1	0	1	1	1	1	0	2	1	2	0	1	0	0	1	1	1	1	0	0	0	2	0	1	1	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	3	0	0	0	2	0	1	0	3	0	0	0	4	0	0	1	0	1	2	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	3	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	0	1	2	1	1	0	2	0	0	0	0	0	0	0	0	3	0	0	0	1	3	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	1	2	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	3	3	0	0	1	1	0	0	1	0	1	0	2	1	0	0	0	0	2	1	0	0	1	1	1	0	0	1	1	0	4	1	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	3	0	1	0	0	0	0	0	3	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	3	0	0
345	49	4900	24756	463	0	29	169	172	279	223	283	236	217	163	113	110	116	99	101	68	70	64	83	61	66	46	41	45	55	45	46	33	38	32	43	22	25	28	27	22	24	28	23	10	21	18	16	18	23	16	17	10	12	15	11	11	6	10	12	9	11	9	9	7	11	12	5	10	6	4	11	8	3	8	13	5	6	8	4	5	5	8	11	3	6	2	4	4	3	2	5	4	8	7	3	5	2	5	3	5	6	3	3	8	3	5	1	6	4	3	3	2	2	4	2	0	1	2	3	5	1	1	7	6	0	0	4	1	4	4	1	3	3	2	2	1	5	2	3	2	2	3	1	1	1	2	7	3	3	3	4	4	4	1	4	4	3	5	1	2	1	3	1	1	3	4	2	1	1	2	1	1	3	2	2	1	1	1	1	1	3	4	1	4	5	1	1	2	2	4	0	4	1	1	1	4	1	2	2	0	2	3	0	2	2	3	2	0	2	2	6	2	3	2	0	3	0	5	1	1	1	1	1	1	2	2	4	0	0	2	1	2	0	1	3	1	2	4	4	0	4	3	6	2	2	1	0	3	1	1	2	1	1	2	0	1	0	0	1	2	1	0	0	1	0	2	2	1	1	2	1	1	1	3	1	2	0	1	2	0	0	1	2	1	3	1	1	1	1	1	0	1	1	1	3	1	1	1	1	3	3	3	1	2	1	0	0	3	2	0	1	2	1	1	1	2	2	2	2	0	1	1	0	3	2	2	0	1	0	1	2	1	0	2	2	3	2	3	2	2	1	2	2	1	1	2	1	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	3	0	2	0	0	1	1	2	0	0	2	0	1	3	0	2	0	1	1	1	0	2	1	2	2	1	0	0	0	0	1	1	1	4	0	2	1	0	1	1	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	1	1	0	0	1	1	0	0	1	0	0	1	3	0	1	0	1	0	1	1	0	2	0	0	1	0	1	1	0	1	2	0	4	1	0	1	1	4	1	0	0	0	1	2	1	1	1	0	0	1	0	0	0	2	2	0	0	1	0	2	1	1	0	1	2	0	1	0	2	1	0	1	0	0	4	0	1	0	0	0	0	0	2	2	2	1	1	0	1	2	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	1	0	0	3	0	0	1	0	0	1	1	1	0	0	1	1	1	0	0	0	1	2	0	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	2	1	0	0	1	0	2	0	0	0	0	2	1	1	0	0	0	2	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	1	0	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	2	0	0	0	1	1	0	0	0	0	3	3	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	4	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	1	0	0	0	1	0	1
345	50	5000	24858	446	2	20	149	173	271	264	264	218	177	147	164	126	124	98	88	85	83	74	51	50	61	49	52	50	43	43	36	32	36	36	19	26	22	34	29	26	24	17	22	18	19	19	17	19	17	14	16	11	13	11	11	15	11	6	12	8	15	11	7	6	10	9	6	7	7	10	6	4	7	6	3	7	6	9	12	6	7	9	7	4	7	4	5	9	7	5	5	4	6	5	8	0	4	1	7	3	5	6	6	2	3	4	4	3	9	4	4	4	2	2	1	4	4	2	6	5	2	0	4	1	1	3	1	4	3	1	1	4	3	1	5	2	4	1	2	7	2	2	3	2	2	3	2	3	2	1	1	2	6	4	2	4	4	2	5	4	4	2	2	4	1	1	1	1	2	3	3	0	5	4	1	4	3	3	0	1	3	0	3	1	3	5	1	2	0	0	2	2	6	3	3	2	0	0	3	1	2	2	0	2	2	2	0	1	3	0	0	1	4	2	3	1	1	2	3	4	5	3	2	1	1	2	0	2	1	2	1	3	6	1	3	1	1	0	0	0	2	4	3	1	3	4	1	0	2	0	4	2	0	1	1	0	0	1	1	0	2	0	1	0	1	0	2	1	1	1	0	2	3	1	1	0	1	1	0	0	0	0	1	1	0	1	1	2	1	1	1	0	1	1	0	0	2	3	1	2	1	2	1	1	2	0	1	4	0	1	0	3	0	0	0	0	2	1	0	0	1	2	2	1	0	2	2	0	1	3	0	1	0	0	1	0	0	0	2	0	2	1	1	1	1	0	0	2	2	2	1	1	1	2	4	1	2	0	0	1	1	0	2	2	2	0	0	0	0	1	1	0	0	1	1	1	1	0	3	0	0	0	0	0	1	0	0	0	1	1	3	0	0	0	1	0	0	1	2	0	2	2	0	0	0	1	0	2	0	0	1	0	1	1	1	1	0	2	0	2	0	0	0	1	0	2	1	1	1	1	1	1	0	0	0	1	0	0	0	0	1	1	1	3	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	2	2	0	0	0	0	0	0	1	1	0	0	1	1	0	3	1	2	1	1	0	1	1	0	1	1	2	1	0	1	1	1	2	1	0	0	1	0	0	0	1	1	2	1	0	1	0	0	0	0	1	2	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	1	0	1	1	1	1	0	1	2	0	1	0	1	0	0	0	1	1	0	1	1	0	1	1	1	1	2	0	2	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	2	2	0	2	0	1	1	0	1	0	2	1	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	1	2	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	2	1	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	2	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	3	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	0	0	1	1	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	1	2	0	0	1	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	2	0	2	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	0	0	24959	403	0	13	210	273	320	314	374	306	290	253	212	191	167	149	140	146	128	101	86	96	101	69	85	73	69	62	64	57	48	50	50	58	57	58	51	39	33	49	29	33	37	26	21	23	27	26	33	27	21	22	20	25	24	20	19	15	13	21	15	14	12	14	17	18	13	18	15	10	12	15	9	10	17	7	10	11	12	8	11	14	10	3	9	7	6	7	5	14	7	11	11	4	6	7	11	9	5	2	4	8	4	8	5	7	6	7	5	5	8	5	7	8	3	6	8	6	4	8	7	9	5	6	9	5	4	2	4	6	3	3	3	4	7	3	7	4	6	7	4	8	3	3	4	5	3	3	4	1	2	3	6	6	5	6	2	1	2	4	3	5	1	5	3	11	4	2	3	4	4	4	2	7	3	3	1	3	6	5	2	4	4	4	6	2	3	3	4	4	2	2	1	5	2	5	4	3	5	3	0	5	3	2	3	2	3	5	3	5	5	5	2	3	8	4	4	3	4	3	1	3	6	4	7	3	6	2	3	4	4	1	2	2	3	3	0	2	0	5	3	4	4	3	3	3	1	4	2	2	1	0	2	1	4	1	5	2	3	3	3	4	4	3	3	4	1	1	2	5	4	3	3	2	2	2	0	2	2	2	0	3	1	2	3	0	1	2	2	1	0	2	2	0	2	4	2	4	0	6	2	1	4	3	1	8	6	4	2	2	4	3	3	1	1	2	3	3	1	0	1	3	2	3	4	4	2	6	4	1	6	2	2	0	0	3	2	2	1	0	1	1	3	1	4	5	0	1	2	0	2	0	2	4	0	1	0	1	1	2	1	1	0	1	1	1	1	1	1	0	1	1	3	3	1	3	0	2	1	0	1	1	0	1	2	2	0	0	4	3	3	0	0	1	0	1	1	2	2	1	2	0	0	1	1	1	3	1	1	1	3	2	2	2	0	3	1	0	1	2	1	0	2	2	0	1	2	0	1	2	1	2	1	2	3	1	2	2	1	1	1	0	2	0	2	3	0	1	1	1	1	5	1	1	1	0	1	0	0	1	2	0	2	2	2	0	0	2	2	0	0	2	2	2	1	2	1	2	2	0	0	3	1	0	1	1	0	0	2	1	1	1	1	1	2	1	1	1	1	1	0	2	1	0	0	0	3	0	1	1	1	0	1	1	1	1	0	2	2	1	3	1	1	3	2	1	2	1	1	2	1	1	1	1	1	2	1	1	0	2	1	4	0	1	1	1	0	1	0	0	1	2	2	2	1	2	0	1	0	1	1	1	0	1	1	0	1	0	1	2	1	0	1	0	0	1	0	2	1	1	4	0	2	0	1	0	0	0	1	1	1	0	1	0	2	0	0	1	1	0	1	0	2	2	0	3	1	0	1	0	2	0	1	0	1	0	1	0	0	0	0	1	2	1	1	1	1	1	1	1	1	3	1	1	1	3	0	1	3	2	0	1	1	0	2	0	0	0	2	1	1	2	0	1	1	0	0	3	0	2	0	1	3	1	1	1	0	1	2	0	2	0	3	0	0	0	1	0	1	0	1	0	1	1	1	1	3	1	1	1	2	0	1	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	2	1	2	1	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	2	0	0	1	1	1	0	0	0	0	0	1	2	0	2	2	0	1	2	0	0	0	0	1	0	1	0	0	1	1	2	2	0	1	2	1	3	1	1	2	0	0	1	1	0	0	0	2	1	0	1	0	2	0	0	1	0	0	0	1	0	0	2	2	0	1	0	0	2	0	3	1	0	1	1	2	0	0	0	1	0	0	2	1	2	0	0	1	0	1	2	0	0	1	1	1	0	1	0	1	0	1	0	0	0	2	0	0	1	2	0	2	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	3	2	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	2	3	0	1	0	0	1	1	2	0	3	0	2	0	0	2	0	0	2	1	0	0	0	2	0	1	1	1	0	3	0	3	1	1	1	0	1	2	2	0	0	0	1	1	1	1	0	2	1	2	0	0	0	0	0	2	1	1	0	2	2	1	0	0	0	1	1	0	2	0	1	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	3	1	0	1	1	0	0	1	2	1	2	1	0	2	0	0	0	0	0	1	0	4	0	0	2	0	1	1	2	1	0	1	0	1	2	1
345	1	100	25061	411	0	14	166	254	311	299	327	292	284	210	197	177	188	141	132	144	91	106	106	82	83	93	66	68	60	71	71	53	67	49	62	45	49	41	42	55	32	40	25	22	32	17	29	27	24	24	25	28	27	20	22	17	29	19	24	25	19	18	21	13	12	10	15	21	16	7	19	9	11	10	15	8	12	10	7	7	12	11	15	9	7	9	12	11	7	13	11	7	6	7	14	6	9	6	7	6	8	6	6	5	7	5	15	2	6	6	7	6	4	7	10	5	7	6	3	5	2	3	6	5	3	6	8	5	5	6	3	5	4	10	7	2	7	4	2	3	1	7	10	2	5	2	5	3	3	2	2	3	4	2	6	5	2	4	6	4	2	3	5	7	3	4	5	4	0	4	3	7	6	7	1	1	3	6	3	7	6	2	2	2	1	5	2	3	1	6	1	3	5	5	6	4	0	3	4	8	7	6	4	2	4	1	4	2	4	0	0	4	4	4	2	6	2	6	4	2	3	1	3	3	2	4	1	2	1	8	2	4	2	4	2	3	4	1	4	4	3	4	5	5	3	2	2	0	3	0	4	1	1	3	7	2	2	2	2	1	2	4	4	1	4	2	2	1	4	2	1	0	3	2	0	1	2	0	1	0	0	2	2	2	4	0	2	1	0	2	2	1	4	1	2	2	3	0	0	1	1	3	2	5	2	0	2	2	0	5	0	1	4	3	1	2	5	2	2	1	3	5	3	2	0	2	1	2	3	2	1	1	1	1	1	0	5	0	1	2	5	2	0	1	1	0	2	3	1	0	4	3	0	0	2	1	2	1	0	4	0	1	2	2	0	1	2	3	2	0	1	2	0	0	1	2	3	2	0	3	2	2	1	1	5	4	2	0	1	1	1	2	1	1	2	3	1	2	0	1	4	3	0	4	4	1	0	2	1	1	0	1	0	2	1	1	1	1	2	1	1	2	1	2	1	1	1	1	1	2	1	3	0	1	1	3	2	1	2	0	1	1	1	2	3	2	1	0	0	2	2	1	6	3	1	1	1	3	2	1	2	0	0	2	2	1	1	2	1	1	3	2	0	1	3	0	1	1	1	0	1	2	2	1	5	0	0	0	0	1	0	1	1	1	0	1	2	1	0	0	2	0	3	0	1	2	2	1	0	0	2	4	0	0	0	2	0	0	1	0	4	2	3	3	0	3	1	3	0	0	2	1	0	0	0	2	1	2	0	1	1	0	0	2	1	1	1	0	1	1	1	1	0	1	1	2	1	0	1	0	1	0	2	1	1	1	0	2	0	1	0	1	0	0	1	2	2	0	0	0	0	0	3	2	0	3	1	1	1	2	0	0	0	3	1	0	1	2	0	1	2	1	2	0	1	0	1	1	1	1	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	2	1	0	0	0	0	1	0	1	1	1	0	0	0	2	1	0	1	1	2	1	0	1	1	1	0	1	1	2	2	1	0	2	0	2	0	1	1	0	0	1	0	0	3	1	1	3	2	0	1	1	1	0	0	0	2	0	2	1	4	0	0	0	0	1	0	1	1	0	0	0	3	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	2	0	2	0	1	1	0	2	1	0	0	2	1	0	2	0	1	0	0	0	2	1	0	1	0	1	0	2	3	2	0	0	1	1	2	1	0	2	1	0	2	0	0	1	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	1	1	2	1	1	0	4	0	1	0	1	0	0	1	1	1	0	0	1	2	1	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	1	2	1	0	0	1	0	0	1	2	0	0	0	1	3	1	0	0	0	2	0	0	0	1	1	1	0	2	0	0	2	1	1	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	3	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	1	0	2	1	0	1	0	2	0	1	0	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	1	1	2	1	1	1	0	0	1	0	0	1	0	1	2	2	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	0	3	2	1	0	2	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0
345	2	200	25163	408	1	10	181	252	311	285	342	311	248	206	219	160	144	155	141	113	103	127	95	85	75	76	93	56	68	62	69	61	64	62	64	37	48	53	54	38	40	38	36	34	36	32	28	30	26	23	23	24	24	32	26	17	23	24	20	16	16	15	11	14	9	12	16	13	15	11	14	13	9	11	16	13	5	12	14	8	12	6	6	15	8	6	9	13	17	6	6	6	9	3	8	7	5	3	8	7	5	9	3	7	9	5	5	8	5	0	5	5	5	12	4	5	3	7	6	5	6	3	2	7	4	3	8	2	4	5	4	6	3	6	4	1	3	4	7	4	3	4	3	5	2	2	6	4	3	3	3	5	4	5	4	4	3	7	5	4	3	5	1	3	3	4	4	4	6	4	1	7	5	5	3	5	2	3	1	1	2	6	6	5	4	3	8	4	4	6	3	3	4	3	5	3	1	2	1	7	2	4	2	3	2	6	3	2	2	5	3	3	2	5	1	2	3	3	4	3	3	4	5	2	3	4	5	1	4	5	1	1	3	2	3	3	4	5	2	3	1	3	1	5	2	2	2	3	4	1	2	2	2	3	4	6	1	5	1	0	5	3	2	3	2	5	0	4	2	3	2	1	1	4	1	4	3	1	1	5	4	2	2	0	1	4	0	1	3	3	2	1	0	3	1	3	2	1	3	1	0	2	2	0	0	4	1	1	3	2	4	4	1	3	3	3	4	1	1	2	1	1	2	7	1	4	1	2	3	0	2	0	3	3	1	0	1	2	2	5	3	0	0	1	4	1	2	4	2	1	4	5	1	2	0	0	1	4	2	0	1	3	1	2	1	1	2	2	2	0	0	1	1	1	0	0	0	0	2	2	1	2	0	2	0	2	4	2	1	1	0	3	0	2	2	4	1	1	1	1	1	4	1	2	1	3	0	1	1	3	2	1	0	2	3	2	3	1	2	1	1	1	1	1	3	0	2	1	2	1	0	0	0	1	4	2	2	0	3	2	4	0	4	0	0	0	1	1	0	1	0	2	0	1	3	0	0	2	1	3	1	0	0	2	2	1	0	0	1	3	0	0	2	0	1	0	0	0	0	1	2	2	1	1	2	1	0	0	2	0	1	1	0	0	0	0	1	1	0	1	0	1	1	3	1	1	3	1	1	2	2	0	2	2	1	0	1	0	2	1	1	3	2	2	1	0	1	0	0	1	1	1	1	0	0	1	0	1	0	1	1	2	2	0	2	0	1	0	1	0	2	1	1	3	0	2	0	2	1	0	5	2	1	0	1	0	1	1	1	2	0	0	1	0	1	3	0	1	0	1	2	0	0	0	0	0	2	1	3	0	2	1	0	0	1	1	0	0	0	2	1	0	2	3	1	2	2	3	2	1	1	0	3	1	1	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	1	1	2	1	1	0	3	0	3	0	0	0	1	2	0	1	1	1	1	0	0	0	1	1	1	0	1	1	2	3	0	1	0	1	2	0	2	0	2	1	1	0	0	2	1	1	1	1	1	1	0	1	1	0	0	1	0	3	0	2	1	0	2	1	1	1	0	0	3	3	1	0	1	0	0	0	1	2	0	0	0	1	0	1	2	0	0	0	0	0	0	2	2	0	2	0	0	1	2	1	3	0	3	0	0	0	0	0	2	1	1	2	2	0	0	0	1	0	0	0	1	1	2	0	1	0	0	2	1	0	4	0	0	0	0	1	0	1	0	1	1	1	1	2	0	0	2	0	0	1	2	1	0	0	0	1	1	1	0	1	0	1	2	1	0	2	0	0	0	2	0	2	0	1	1	0	0	1	2	0	0	1	0	2	1	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	2	0	3	0	0	1	1	1	0	1	1	1	0	0	2	2	2	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	0	1	1	0	1	0	1	0	2	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	2	2	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	0	2	1	0	1	0	0	2	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	1	2	0	1	0	3	0	0	1	0	1	0	0	1	0	1	1	3	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	2	1	3	1	0	1	3	1	3	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	3	0	0	1	0	2	0	0	3	0	0	0	1	0	0	2
