345	0	2700	62461	358	0	412	57	134	231	263	291	242	240	207	194	175	177	155	126	119	111	127	116	103	96	95	89	87	83	72	82	63	68	56	53	61	58	56	57	45	48	46	41	38	28	41	27	28	35	24	31	27	28	25	27	30	29	28	25	16	24	16	19	24	30	9	26	13	17	14	11	20	17	18	17	11	14	12	14	19	13	16	9	10	13	8	8	10	11	16	9	12	13	6	13	12	10	6	9	2	13	12	6	8	9	10	8	7	4	7	5	4	6	9	10	5	6	7	8	5	10	7	5	3	12	5	7	10	4	7	4	2	4	6	7	4	4	3	9	6	3	8	6	6	3	4	6	8	7	7	4	4	1	5	5	2	9	6	6	3	3	3	3	1	7	2	6	8	6	4	4	4	9	1	5	2	3	8	6	5	8	5	5	5	2	4	0	3	3	5	5	2	1	6	6	1	3	4	4	1	5	5	2	5	3	4	2	0	1	1	3	4	3	1	2	3	3	2	1	1	1	0	2	5	2	3	2	4	2	1	2	3	1	3	8	5	4	1	2	2	2	1	1	1	7	2	3	4	4	1	2	4	4	3	3	2	5	2	3	0	2	0	1	0	1	1	1	3	4	3	1	4	1	1	0	2	1	2	2	1	4	1	1	1	4	1	3	2	1	5	0	1	4	2	1	2	3	4	1	0	0	2	4	2	0	2	2	0	2	3	1	2	4	3	2	2	1	0	5	2	3	2	4	3	3	1	1	1	1	1	2	2	1	3	2	2	2	0	2	0	1	2	1	1	0	2	1	3	0	3	2	2	0	2	0	4	4	0	2	2	2	1	1	1	1	2	1	1	0	3	2	2	1	1	1	0	1	1	1	2	1	2	1	4	4	0	2	0	2	0	0	2	3	3	1	3	1	2	2	0	0	1	2	1	0	1	1	0	5	1	0	0	1	4	2	1	2	0	1	2	2	0	1	2	0	1	2	1	1	2	0	1	2	0	1	5	2	2	1	1	0	2	0	2	0	1	1	2	1	2	3	2	3	3	0	2	0	1	1	1	1	2	0	0	4	0	2	1	0	4	3	0	2	2	0	1	1	2	0	0	1	0	5	2	2	1	2	1	1	0	2	0	1	0	1	1	1	1	1	2	1	1	0	0	2	0	0	3	2	0	0	3	1	2	3	2	2	0	1	1	2	1	1	2	0	0	1	1	0	1	0	2	2	1	0	1	0	0	1	0	2	1	0	1	1	1	2	5	1	0	2	0	1	1	1	0	1	2	0	0	0	1	1	0	2	1	1	1	0	0	0	0	2	0	0	1	1	2	1	0	5	0	1	0	0	0	0	0	0	1	0	1	0	1	1	2	2	2	1	1	0	0	0	0	1	0	0	2	0	2	2	0	1	0	1	0	2	2	1	0	0	2	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	2	1	1	1	0	2	1	2	0	0	0	1	0	1	2	0	1	1	0	1	0	1	1	0	0	0	0	0	0	1	2	0	4	1	2	1	0	2	3	0	2	0	0	1	3	0	0	0	0	0	2	0	0	1	2	1	1	0	0	2	0	1	1	2	2	0	3	2	0	0	1	3	1	0	1	1	1	0	0	0	1	0	1	2	0	0	1	0	1	1	1	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	2	0	2	0	1	0	0	1	0	0	1	1	2	1	1	0	1	2	2	1	0	2	0	1	0	0	0	2	0	2	2	0	0	3	0	0	1	0	0	0	1	1	1	0	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	2	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	2	2	0	0	1	0	0	2	1	0	1	1	1	1	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	2	1	1	0	0	0	1	1	0	2	1	0	1	2	0	1	2	1	0	1	1	0	0	3	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	1	1	1	3	0	0	1	1	1	0	1	0	0	0	1	0	0	1	1	1	1	0	2	0	0	1	1	0	0	0	2	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	2	0	1	0	0	2	1	0	0	0	1	1	0	0	0
345	1	1900	62584	367	1	107	22	66	188	189	191	161	144	130	114	79	102	99	95	71	77	59	67	58	49	50	46	50	33	41	33	34	43	46	33	36	41	22	22	22	24	22	16	20	15	11	15	10	12	20	13	24	11	14	13	10	11	9	20	8	15	10	7	8	6	4	8	11	5	7	4	4	7	6	7	4	5	5	9	3	6	4	2	4	7	9	9	5	6	6	2	3	4	11	1	1	4	7	6	3	3	1	4	4	3	4	6	3	5	4	5	3	2	7	6	3	5	3	5	2	0	2	2	2	6	1	1	4	3	3	2	2	3	4	1	1	1	4	2	5	0	0	3	4	3	3	4	2	4	3	0	0	1	3	1	5	0	1	2	2	3	2	2	2	1	2	2	2	1	2	0	0	3	4	2	2	4	2	4	2	6	0	0	6	1	1	7	3	2	0	2	3	0	2	0	3	1	3	2	0	2	0	2	1	1	2	3	1	0	1	1	2	0	1	1	1	1	0	2	0	1	3	3	0	2	0	2	3	4	0	2	1	1	1	0	0	2	1	2	1	0	0	2	1	1	4	1	0	1	0	2	1	0	1	0	1	1	0	4	1	1	1	2	2	1	1	0	2	2	1	0	2	0	1	0	0	2	1	1	0	2	2	1	1	0	0	0	1	2	2	0	0	1	1	0	0	1	1	0	1	2	1	0	2	1	0	1	1	0	2	1	2	2	2	2	1	0	2	1	1	2	2	1	1	0	2	0	3	0	1	2	1	1	2	2	1	2	2	0	2	1	1	1	0	2	1	2	1	1	1	0	0	2	1	1	0	2	0	0	2	0	0	0	0	0	2	0	2	0	0	0	0	0	1	2	1	0	2	1	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	2	2	0	0	1	0	0	2	1	1	2	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	0	1	2	0	0	1	0	0	1	1	0	1	1	1	0	2	1	0	0	0	0	0	0	2	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	2	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	2	0	4	1	1	0	0	1	0	1	0	1	0	1	2	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	0	1	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	0	1	2	1	0	0	0	0	2	0	2	2	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	2	1	2	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	2	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	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	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	2	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	62707	366	0	162	47	75	204	191	249	224	191	159	135	136	102	87	120	100	83	71	71	55	79	68	51	61	59	47	44	38	34	37	44	27	42	37	45	28	37	23	23	39	27	24	18	20	17	17	26	19	14	13	23	12	13	12	16	16	15	12	7	18	12	12	10	10	10	13	17	9	10	9	5	10	5	5	8	3	8	9	8	9	6	11	13	6	8	6	9	7	6	5	2	5	9	2	3	4	5	2	5	1	2	2	3	4	3	4	7	4	7	3	6	8	1	1	3	5	2	6	6	5	8	2	3	5	2	3	2	2	1	2	3	5	1	6	3	6	3	2	0	6	4	0	2	4	4	3	0	3	0	4	4	2	7	5	3	4	3	2	3	8	3	4	1	5	0	1	4	4	4	1	6	3	5	6	4	1	2	3	1	3	2	4	2	2	4	3	3	4	2	3	2	4	2	3	4	2	2	5	1	3	3	2	2	2	4	4	2	3	1	2	1	1	2	0	2	3	1	3	4	1	1	3	0	3	3	1	2	0	1	1	2	1	1	1	0	2	1	1	3	0	2	2	2	1	1	1	1	1	2	0	4	2	1	3	2	3	2	6	0	2	0	3	1	1	5	2	2	0	0	1	4	0	0	2	0	1	2	4	0	3	3	1	2	1	0	0	2	1	1	0	1	1	1	2	1	0	1	1	0	0	0	3	1	0	0	1	0	1	1	1	0	2	0	1	0	1	1	4	0	0	1	1	1	3	1	1	0	0	0	2	1	3	1	2	0	1	2	4	0	1	0	2	1	1	2	3	3	1	1	0	3	3	2	1	0	2	2	0	1	1	0	2	1	1	1	0	2	0	1	3	0	1	1	2	2	0	1	1	1	0	0	1	0	3	0	1	4	1	0	0	0	2	0	0	1	1	0	2	0	1	1	2	1	2	0	3	0	2	0	0	1	2	1	0	0	1	0	1	0	0	0	1	3	1	1	1	0	0	1	1	1	0	0	1	1	0	0	5	0	0	0	0	0	0	1	1	0	1	1	3	1	3	2	0	0	0	0	0	1	2	1	0	1	1	1	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0	2	2	1	0	0	0	0	0	1	2	0	1	1	1	0	2	0	0	0	2	0	0	0	2	2	0	2	2	2	0	0	0	1	0	0	2	1	1	1	0	0	1	2	3	1	0	0	0	2	0	0	0	1	0	1	0	1	0	0	3	0	2	0	2	2	1	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	2	0	3	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	2	1	0	1	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	3	0	0	0	0	1	0	1	1	1	2	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	2	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	2	0	0	0	0	1	1	0	1	0	1	0	1	2	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	3	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1
345	3	3500	62830	365	0	10	82	116	222	212	253	216	203	169	145	129	114	120	112	92	93	94	80	74	64	82	57	53	71	44	60	47	46	31	45	37	38	30	36	35	31	32	33	29	27	29	25	25	22	22	16	15	14	24	23	20	10	19	15	8	14	11	14	12	20	9	11	9	11	11	15	7	11	10	8	10	9	11	17	9	3	6	10	4	6	9	10	12	4	6	3	4	4	10	9	8	5	9	3	5	3	5	6	5	2	3	3	7	4	5	9	7	3	8	4	3	3	1	2	5	4	7	3	0	7	1	3	4	2	10	4	5	4	5	1	6	2	5	1	3	4	3	3	2	5	5	4	4	1	3	2	2	3	4	1	7	4	3	2	3	5	1	3	5	1	2	5	2	0	1	2	4	1	3	2	4	7	4	4	2	5	3	2	4	2	1	1	2	2	2	6	2	2	0	4	0	4	3	1	3	2	0	1	1	0	4	3	1	1	5	0	2	1	2	1	4	0	2	3	2	1	1	2	2	2	3	0	1	2	3	2	3	3	3	3	4	2	1	1	2	0	2	0	2	3	1	1	2	0	0	1	2	3	2	3	2	2	0	2	1	2	0	1	3	1	2	0	0	1	4	2	1	2	2	0	1	1	2	1	0	2	2	2	2	0	2	2	1	2	1	1	2	2	1	1	2	3	2	2	3	1	2	2	1	2	0	0	1	1	1	0	0	2	0	2	0	1	3	1	1	0	0	2	0	0	0	1	1	1	2	1	1	0	2	0	5	0	0	1	0	0	0	2	1	1	2	0	5	4	0	1	0	1	0	1	0	1	1	0	0	1	2	0	0	0	3	1	0	1	1	1	0	0	0	2	1	2	1	2	0	1	1	0	0	1	0	2	0	1	1	1	1	0	0	2	0	1	1	0	2	0	3	1	0	1	1	0	0	2	1	1	1	3	0	3	1	0	1	0	2	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	1	1	1	2	2	1	0	2	2	0	2	0	2	0	2	0	0	1	1	1	1	1	1	0	4	0	1	2	0	2	0	1	1	1	0	2	0	1	1	0	1	0	1	0	0	3	0	1	1	0	0	1	1	1	3	0	2	0	3	1	1	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	3	0	0	2	0	0	0	0	0	1	1	1	0	1	1	2	1	1	1	0	0	0	0	2	2	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	2	0	1	0	0	1	2	1	1	0	1	0	1	1	1	0	1	0	0	0	2	2	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	0	2	0	0	2	0	2	1	0	2	0	0	0	0	0	0	2	1	1	1	0	1	0	1	0	0	0	0	1	2	2	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	3	0	0	0	3	0	1	0	0	2	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	1	0	2	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	1	2	0	0	0	2	1	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	3	1	0	0	0	0	0	2	2	0	0	0	0	1	0	0	0	1	0	0	1	4	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	3	0	0	2	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0
345	0	2700	62954	373	0	4	98	166	223	243	300	242	235	215	195	158	142	137	146	112	129	119	107	99	102	89	100	103	74	72	78	71	70	62	51	63	58	50	52	61	40	57	40	44	43	32	46	31	24	40	34	31	34	27	29	26	22	24	15	23	17	15	21	22	14	15	18	16	20	16	17	13	12	16	15	13	13	15	16	14	15	18	3	15	12	6	9	6	5	6	12	9	9	14	11	7	7	9	14	12	12	9	5	8	16	5	6	9	5	5	8	7	10	6	9	2	11	3	3	3	8	10	7	6	4	4	6	6	6	6	9	8	8	8	6	6	3	2	8	8	6	5	10	1	1	5	4	3	11	7	9	7	4	4	7	8	11	7	5	4	5	8	6	1	7	5	4	4	9	2	4	3	5	3	2	5	1	2	1	5	5	3	4	4	1	3	2	8	4	2	2	2	1	2	4	5	2	4	2	0	3	3	3	1	4	4	1	5	4	2	7	5	4	0	2	6	1	4	4	4	4	3	3	4	2	1	4	1	3	1	5	0	5	2	2	1	4	3	2	3	4	6	6	2	1	1	1	3	3	4	3	2	1	3	0	3	6	0	3	2	2	1	2	5	3	1	6	3	1	2	6	2	3	1	1	1	3	3	1	0	3	2	4	3	2	2	5	2	0	2	0	1	4	0	2	3	0	2	0	2	2	4	1	1	1	2	4	1	0	1	3	0	2	2	1	2	2	0	5	1	2	0	1	7	0	1	1	2	3	0	2	0	1	1	0	0	0	3	1	0	6	1	2	3	1	2	1	0	2	1	2	2	3	1	2	1	2	0	1	1	0	1	0	0	2	3	0	0	1	3	1	2	0	3	2	0	0	0	1	0	1	3	0	0	2	1	1	0	2	1	1	0	1	0	0	2	3	1	1	1	1	2	0	2	2	0	1	4	2	0	1	1	6	1	2	2	3	0	5	1	1	3	1	3	0	0	0	1	0	1	1	1	1	4	0	1	2	2	0	0	3	1	2	1	2	1	2	1	1	0	0	4	0	2	0	1	2	1	1	0	1	4	1	1	0	0	1	1	1	0	1	1	3	0	1	0	0	1	0	2	0	2	2	1	1	2	4	1	0	0	3	1	1	1	1	1	3	0	0	1	3	0	1	0	0	2	0	0	2	0	0	0	1	3	0	3	4	2	3	1	5	0	0	1	0	1	0	2	1	1	0	3	1	0	3	2	0	1	1	2	0	0	0	1	0	1	1	2	2	0	0	0	0	2	0	1	0	0	2	1	0	1	0	1	1	1	2	1	0	0	2	0	0	1	0	0	2	2	2	0	1	0	0	1	2	0	1	1	1	1	0	1	1	0	1	1	0	1	0	0	0	1	1	1	0	1	0	3	2	1	0	2	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	0	2	0	2	1	0	1	1	1	1	0	0	3	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	2	1	1	0	1	0	1	0	0	1	0	0	5	0	1	0	2	0	1	1	0	0	5	1	1	1	1	0	2	0	1	0	0	0	1	1	3	1	0	4	0	0	0	0	1	0	1	0	0	2	0	0	1	2	0	1	1	1	0	0	1	0	1	3	0	2	0	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	2	3	1	0	2	3	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	1	1	0	1	0	2	1	0	0	1	0	0	1	1	1	0	2	1	0	0	0	0	0	1	0	1	2	0	0	1	1	1	0	2	1	0	0	0	1	2	1	1	1	1	0	1	0	1	2	0	0	3	0	0	1	3	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	3	0	1	2	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	2	1	1	0	0	2	0	0	1	0	2	0	1	0	2	0	2	1	0	3	0	1	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	1	2	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	1	2	1	0	0	1	0	0	0	0	0	0	2	0	0	0	2	1	0	3	0	0	0	1	0	0	1	1	0	0	1	1	0	2	1	2	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	2	2	0	0	3	0	1	0	1	1	0	1	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0
345	1	1900	63077	365	0	6	31	88	192	213	224	171	149	141	130	121	96	68	78	78	75	71	69	60	48	46	41	49	35	47	38	33	31	25	32	31	27	19	18	24	22	25	19	19	27	19	12	15	20	7	14	12	17	7	4	15	15	10	12	14	4	12	19	8	9	4	5	8	16	9	9	7	6	5	3	7	5	9	5	5	2	8	5	7	2	5	4	5	4	4	1	3	4	3	2	4	2	3	8	2	6	5	2	3	5	5	5	5	5	1	5	3	2	8	5	4	2	3	4	3	4	2	4	5	5	1	2	6	2	3	4	2	2	2	3	4	7	0	5	4	2	2	4	3	4	1	5	2	2	3	1	0	4	4	7	3	1	5	2	0	2	3	4	2	1	2	2	3	2	1	4	1	1	1	2	2	0	0	4	1	1	2	1	1	1	4	2	0	1	2	2	3	2	4	2	1	0	3	3	1	1	2	2	1	2	1	2	3	4	1	1	0	2	0	3	0	1	0	2	0	0	1	0	1	1	1	4	3	0	2	0	0	1	1	2	1	2	1	0	1	1	2	2	1	0	1	2	0	3	4	1	3	3	3	1	1	0	0	1	1	0	0	3	0	2	1	1	0	1	1	2	2	2	3	3	2	1	1	0	0	2	2	0	0	0	0	1	2	1	1	1	0	0	0	3	0	1	1	1	1	1	0	1	1	2	1	0	0	4	1	4	1	0	0	0	2	0	1	0	2	0	0	2	1	0	0	4	1	1	0	1	1	1	0	3	2	0	0	0	0	0	3	0	1	0	0	1	1	0	2	3	1	1	2	1	0	2	1	1	0	0	0	0	0	1	0	1	1	0	1	1	2	0	0	1	1	1	1	4	2	0	0	0	1	2	1	0	1	2	2	1	0	1	0	1	0	2	0	1	2	0	1	0	1	1	0	0	1	1	1	0	1	1	0	1	2	0	1	1	0	2	4	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	1	0	2	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0	1	2	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	1	0	2	0	0	0	2	2	1	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	1	0	2	1	2	1	2	0	1	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	2	1	2	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	4	0	2	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	2	0	0	3	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	1	1	2	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	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	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0
345	2	2100	63200	372	0	8	52	89	198	194	255	222	206	173	141	123	127	100	97	89	83	79	69	63	62	63	58	47	54	44	50	36	54	37	50	41	45	38	31	28	27	29	26	21	14	22	25	28	22	18	20	21	18	15	21	13	16	14	11	8	13	15	14	13	8	15	10	12	20	7	9	7	9	12	6	8	8	2	10	12	5	8	5	10	10	3	7	8	7	8	7	6	1	6	5	4	3	3	0	7	5	8	2	5	4	7	4	5	5	4	5	7	7	1	3	6	10	5	3	7	3	1	5	2	2	2	3	4	2	5	9	1	3	6	1	5	3	4	3	2	2	2	4	4	3	6	1	2	3	1	3	3	4	3	4	1	1	0	6	3	3	4	2	2	4	3	3	5	5	4	2	3	2	2	5	5	1	1	5	1	3	2	1	1	1	2	5	3	2	3	0	0	3	2	2	2	2	0	1	0	2	4	7	0	3	3	4	0	2	2	1	0	2	4	2	1	4	3	1	2	2	2	3	1	1	1	2	2	1	2	1	2	3	0	3	2	0	1	0	2	1	1	3	1	1	0	2	1	1	1	1	1	2	1	1	1	0	3	0	1	2	1	3	0	1	0	2	0	3	2	1	2	1	1	0	0	2	3	1	1	2	0	2	1	1	1	4	1	0	2	0	2	1	0	0	1	0	0	0	3	2	3	4	0	1	0	0	1	0	1	1	0	0	0	1	1	1	3	2	0	2	0	0	3	2	1	2	1	2	0	2	5	0	0	1	0	0	1	1	0	2	1	2	1	0	1	0	1	1	2	2	2	4	2	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	2	0	1	0	0	3	0	1	4	2	1	0	2	1	1	0	0	1	0	0	1	0	0	2	0	0	1	2	3	2	1	0	1	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	2	2	3	2	0	0	0	0	0	1	0	1	2	1	1	0	0	1	1	6	1	0	1	0	1	2	0	2	1	1	1	2	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	1	2	0	1	0	0	0	2	1	3	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	2	0	0	0	1	0	0	1	3	0	1	0	1	1	2	2	2	2	2	1	0	2	1	0	0	0	1	1	1	1	0	2	0	1	0	0	1	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	2	0	2	2	0	2	1	0	1	0	0	0	1	2	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	2	3	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	2	0	0	0	3	1	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	2	0	1	0	0	0	2	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	4	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	2	0	0	0	1	4	1	0	0	0	1	0	0	1	0	0	0	1	1	0	2	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	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	0	0	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	2	0	0	0	0	0	0	1	0
345	3	3500	63323	363	0	7	88	115	221	213	279	226	232	173	151	133	126	113	127	111	108	85	89	53	72	68	64	62	76	57	47	47	49	38	54	40	39	49	45	27	26	33	32	22	29	20	22	22	26	23	21	19	14	14	24	15	24	10	22	18	12	17	13	12	11	11	11	12	11	17	9	8	7	13	10	9	6	13	7	8	11	8	8	6	9	10	12	4	9	9	8	4	4	8	3	7	15	6	6	5	4	5	4	9	6	9	1	3	5	2	6	3	2	2	9	6	5	8	9	9	3	4	2	6	6	3	3	6	8	4	5	4	7	2	5	2	0	2	5	2	3	0	4	6	2	5	5	3	6	5	2	3	8	1	1	2	4	2	4	3	4	3	0	1	5	2	1	1	4	6	2	4	0	3	3	3	3	5	4	2	3	8	3	3	4	4	2	1	4	4	5	4	1	1	2	1	0	3	2	5	4	5	4	3	3	3	5	2	4	3	2	2	1	0	3	1	0	3	1	1	3	1	2	1	3	2	2	5	2	1	6	3	0	3	1	2	3	1	2	3	2	3	3	4	2	2	1	3	3	3	0	1	4	3	3	3	2	1	5	3	1	2	1	3	4	0	2	2	2	1	2	0	1	0	1	2	3	4	2	4	1	0	1	2	1	2	0	3	4	0	1	0	1	4	1	2	1	0	1	2	0	0	2	2	2	1	1	1	0	0	2	0	2	3	1	0	1	2	0	1	1	2	1	1	0	0	1	0	0	2	1	0	0	1	2	1	1	2	1	2	1	2	0	2	0	3	2	0	1	1	0	1	1	1	4	1	0	0	2	2	3	1	0	0	2	1	0	0	2	1	0	1	1	1	0	2	0	1	0	3	0	1	1	0	0	2	2	0	1	0	1	1	1	1	1	1	1	2	1	0	0	0	2	1	1	0	2	0	0	2	1	2	1	0	2	0	1	2	2	0	0	0	1	0	0	1	2	1	1	2	1	0	1	1	1	1	0	1	0	0	1	3	1	2	0	1	0	0	0	1	1	3	2	1	0	0	2	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	1	2	0	1	1	1	0	3	1	1	0	1	2	0	1	0	1	2	1	0	0	1	2	0	0	0	1	0	3	1	0	1	0	1	1	0	0	0	3	1	1	1	0	1	0	0	0	0	0	2	0	1	2	0	0	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	1	0	2	2	1	1	0	0	1	0	1	2	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	0	2	1	1	1	0	0	3	1	0	1	0	0	0	0	0	0	3	0	0	0	1	1	4	1	0	0	1	0	0	0	1	0	2	1	1	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	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	1	0	1	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	2	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	2	0	0	0	2	1	1	0	0	1	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	2	1	0	0	1	0	0	1	1	1	2	0	0	3	0	2	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	2	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0
345	0	2700	63447	371	0	0	94	165	250	250	297	253	250	199	218	176	184	149	157	120	121	105	120	92	101	93	79	87	77	76	69	63	59	75	56	55	54	56	52	46	44	59	27	31	41	35	39	29	41	31	20	25	25	17	28	27	18	19	24	30	23	18	15	21	20	16	18	23	27	11	15	20	15	15	21	13	13	11	8	16	10	7	12	18	10	11	8	12	11	11	11	8	8	10	14	6	8	4	9	8	9	6	11	7	9	10	8	7	9	9	6	12	5	10	6	6	10	9	8	8	6	10	7	5	9	3	6	2	7	7	9	3	8	11	7	6	5	2	5	4	16	5	6	5	12	5	5	6	11	12	5	8	3	12	10	10	9	3	4	4	2	4	2	3	3	4	2	4	2	6	1	2	3	3	2	4	5	5	5	5	4	1	6	7	6	3	5	5	3	3	2	3	3	3	2	3	4	5	3	5	2	1	7	3	1	3	3	2	6	4	1	4	1	4	6	4	4	3	1	2	3	5	5	4	0	3	1	1	4	7	0	3	3	3	1	1	2	3	3	4	1	3	1	2	4	1	1	3	5	1	2	4	1	3	4	4	2	1	0	2	1	2	2	3	1	5	2	2	1	3	1	1	3	3	2	1	0	0	4	1	1	7	2	4	2	3	0	1	2	3	2	3	4	4	3	1	2	1	1	0	2	4	2	3	3	0	0	0	1	2	2	1	3	1	2	2	1	3	2	1	2	3	2	3	1	2	2	0	1	1	2	1	1	4	4	0	2	3	2	0	2	1	2	5	0	2	1	1	1	0	1	2	3	1	4	1	2	1	1	2	2	2	2	1	1	2	2	0	1	0	1	2	2	1	0	1	1	3	1	0	1	2	1	1	1	1	0	1	3	0	0	1	0	0	2	3	1	2	2	3	1	1	1	1	1	0	2	0	1	0	1	1	0	1	1	1	1	0	1	1	0	2	1	1	1	2	3	2	0	0	0	1	1	1	2	1	0	1	0	0	2	1	0	1	2	1	0	2	2	2	2	0	0	1	0	5	1	1	3	1	2	2	0	2	0	1	1	0	1	0	0	1	1	2	1	1	0	1	3	2	1	2	2	0	1	0	1	2	0	2	3	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	3	1	0	1	1	0	0	0	0	1	2	0	2	2	0	0	1	1	2	0	0	3	0	1	1	1	1	3	0	2	2	0	0	2	2	0	0	0	1	0	3	1	1	0	0	3	2	1	1	0	0	0	0	1	0	1	0	0	1	0	3	2	0	0	0	2	0	1	2	3	0	2	1	0	0	1	2	2	1	2	1	1	1	1	2	1	0	1	1	0	2	1	0	0	2	2	1	0	0	1	3	1	1	1	0	0	1	2	2	1	0	2	2	0	0	1	0	1	1	0	1	0	1	1	1	1	2	1	1	2	0	1	1	0	0	1	1	0	2	1	1	0	0	1	0	2	2	2	1	0	3	0	1	1	0	1	0	1	1	0	2	0	0	1	1	0	0	4	1	0	1	0	1	1	1	2	0	1	0	0	1	0	3	1	1	0	0	0	0	1	1	2	1	1	0	0	1	0	1	0	1	1	0	0	3	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	2	2	1	1	1	0	1	1	0	0	0	1	0	1	2	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	3	3	2	1	0	0	1	2	0	1	1	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	3	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	2	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	2	0	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	2	1	0	2	0	0	0	0	2	0	0	3	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	2	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	2	2	0	0	0	1	0	0	0	0	0	1	1
345	1	1900	63570	380	0	6	25	91	180	175	207	155	163	124	123	128	96	106	89	90	68	74	58	62	55	46	41	48	48	38	43	34	32	33	27	23	29	31	20	24	26	26	24	17	16	26	15	21	21	17	11	14	9	18	10	10	20	11	7	7	10	7	8	7	10	13	11	5	10	14	9	6	7	6	5	3	5	4	4	8	8	5	4	6	11	1	5	5	7	2	5	2	11	7	7	0	8	6	3	3	4	4	5	3	5	4	3	0	2	6	6	3	5	8	1	1	3	2	5	2	4	4	5	5	0	5	3	4	2	4	3	4	3	3	1	1	1	4	7	8	7	3	6	5	3	2	5	2	7	6	7	5	3	7	6	5	2	6	5	7	7	6	2	3	4	2	6	3	0	2	1	3	2	5	3	2	2	2	2	1	3	5	3	1	2	0	1	1	4	1	4	0	1	5	2	2	1	2	2	3	1	1	2	3	2	2	2	1	2	1	2	1	1	3	0	2	1	2	3	0	1	0	2	1	1	3	1	3	2	1	0	0	1	1	2	3	2	0	2	5	3	3	1	1	0	0	1	0	3	1	1	0	1	0	2	0	2	1	0	1	2	2	2	0	1	1	1	0	0	0	1	1	1	1	4	1	0	2	1	4	1	2	1	4	2	1	0	0	1	1	2	0	0	0	0	2	2	0	1	1	0	1	0	0	1	2	0	0	1	0	1	1	2	1	0	1	2	0	2	0	1	2	1	0	2	3	0	3	0	2	1	0	1	0	2	1	1	1	0	1	1	0	1	1	4	1	0	0	2	0	1	1	3	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	1	0	3	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	3	0	0	1	1	1	1	0	0	0	1	0	0	1	2	0	0	0	1	1	0	0	0	2	2	2	0	0	1	1	0	0	0	0	2	0	0	1	1	1	2	0	0	0	1	0	1	1	0	6	1	3	0	1	0	0	0	2	0	0	1	1	2	0	1	0	4	0	0	0	0	1	0	0	1	1	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	2	2	0	0	0	0	0	2	1	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	2	1	1	1	1	2	0	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	2	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	2	2	0	0	1	1	0	0	1	2	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	3	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	0	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	1	1	0	2	0	0	0	0	0	0	0	1	0	3	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	63693	367	0	6	49	82	216	173	224	218	186	168	153	116	120	105	74	88	74	72	68	67	71	68	69	63	65	49	61	44	48	37	37	30	35	29	40	21	31	28	41	20	24	23	22	17	12	12	26	20	23	21	15	13	10	11	14	13	12	7	6	14	13	10	12	9	11	14	17	10	7	12	17	9	7	15	10	13	12	12	12	7	11	3	4	7	7	6	7	3	7	3	7	7	5	2	6	7	6	6	1	7	6	6	11	4	5	4	11	8	3	7	6	2	2	5	10	8	8	4	5	2	7	4	3	8	5	2	4	1	5	5	3	3	6	5	8	11	7	7	10	7	6	6	4	5	6	6	9	3	6	5	7	4	5	5	3	5	8	4	5	7	2	3	4	3	1	2	1	0	3	3	4	4	0	3	6	1	5	4	2	2	1	4	1	2	6	0	1	3	0	2	0	2	2	3	3	2	5	2	2	2	5	1	1	2	2	1	1	2	0	1	4	1	0	1	2	3	1	1	4	3	1	4	0	3	3	2	1	3	3	0	0	3	3	1	3	2	6	1	3	1	1	0	1	4	2	1	1	3	1	0	3	1	1	1	3	2	2	0	1	1	0	1	2	1	4	1	2	1	1	0	1	0	0	5	1	0	1	0	2	1	3	5	2	1	1	2	0	1	1	1	1	3	3	1	1	1	2	2	0	1	0	0	0	0	2	0	2	2	2	3	2	0	0	0	2	0	3	2	1	2	3	0	1	1	2	0	2	1	1	2	1	3	3	1	1	1	1	0	3	0	2	2	1	0	2	1	1	1	1	1	2	1	0	1	2	1	3	0	2	1	0	0	0	0	0	1	0	0	3	0	0	1	0	1	2	0	0	1	0	2	1	0	2	0	0	1	0	0	0	0	2	2	2	0	3	2	0	1	3	0	1	1	0	4	1	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	2	1	3	1	1	1	0	0	0	1	2	0	0	0	1	2	1	2	0	1	1	1	1	0	0	0	3	1	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	2	4	0	0	2	2	1	2	0	0	0	0	0	1	1	1	0	1	1	2	2	0	0	0	0	1	2	0	0	0	1	1	1	0	0	2	0	1	1	0	3	1	1	0	3	0	1	1	2	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	2	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	1	1	0	0	1	1	3	0	1	0	1	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	2	0	0	2	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	2	1	0	0	1	0	2	1	0	1	1	1	0	2	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	2	0	0	0	1	0	2	0	0	0	0	1	1	0	0	3	0	0	0	0	1	0	2	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	1	1	2	2	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	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	1	1	0	0	0	2	0	0	1	0	0	1	0	0	3	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1
345	3	3500	63816	376	0	1	73	112	220	220	246	238	201	200	151	179	140	127	126	95	105	92	101	85	71	58	64	65	65	42	58	57	50	47	38	47	40	35	28	35	23	34	26	26	37	23	25	19	31	15	20	17	21	27	26	18	17	14	11	17	15	17	11	13	12	16	10	11	11	7	19	13	8	20	10	18	8	6	3	7	4	9	10	5	8	5	5	10	7	3	6	3	8	2	14	8	5	9	18	6	4	5	8	9	8	1	4	4	4	4	3	6	3	4	7	2	6	6	5	8	5	1	4	5	3	2	4	6	4	2	9	8	9	5	5	6	3	4	6	7	5	7	5	2	5	8	12	8	4	3	7	6	5	5	8	5	8	6	5	5	3	4	8	6	2	2	3	6	5	6	3	1	1	3	4	2	0	2	3	3	1	0	4	3	2	5	5	1	1	1	5	3	3	1	3	5	3	1	3	5	2	4	2	3	3	2	3	0	3	1	3	5	3	1	2	2	2	1	0	3	1	1	2	2	2	0	3	2	2	1	2	3	2	3	0	4	2	0	0	4	1	0	4	2	2	3	2	1	2	1	3	2	1	1	3	0	3	3	0	4	2	1	1	3	0	1	1	1	3	0	0	3	4	1	1	2	1	2	2	0	2	1	1	3	0	1	0	1	0	0	2	3	1	0	1	2	1	2	2	1	1	1	3	2	1	1	2	1	3	1	3	1	3	0	0	1	1	0	1	0	2	1	0	2	0	1	2	1	0	1	3	0	0	2	2	0	0	0	2	0	2	1	3	3	1	1	1	2	0	1	1	0	1	1	2	2	0	0	4	2	3	0	1	1	0	0	0	0	0	1	1	1	2	2	0	3	2	0	1	1	1	1	2	2	1	1	0	3	0	1	2	0	2	2	1	1	3	1	0	1	0	0	0	1	0	4	0	0	2	0	1	3	0	1	0	0	1	0	2	0	0	1	2	0	1	0	0	1	1	2	0	2	1	0	0	0	3	0	2	0	1	1	0	1	2	0	1	1	1	1	0	1	1	0	0	3	0	1	0	1	0	0	1	2	1	0	1	0	2	1	1	0	0	1	1	0	1	3	1	0	1	1	0	1	1	0	2	0	0	0	2	1	2	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	1	1	1	1	1	1	1	1	0	0	0	2	0	1	2	1	0	0	0	0	0	1	1	1	2	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	1	1	0	1	0	2	0	0	0	0	0	1	1	1	0	0	1	2	0	1	0	0	1	0	0	0	0	1	0	0	3	0	1	0	0	0	0	0	1	3	1	1	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	2	0	2	0	0	0	0	1	0	1	0	0	0	2	1	1	0	1	0	1	0	0	1	1	1	1	1	0	0	0	0	1	0	2	1	1	0	0	1	1	1	2	1	0	0	1	0	1	0	0	2	0	0	0	1	1	1	0	0	0	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	2	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	2	0	1	2	0	1	1	0	0	2	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	0	1	2	0	0	0	1	1	0	2	1	1	0	1	0	0	1	0	0	0	1	3	0	0	0	0	0	0	1	1	2	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	2	0	1	0	1	1	1	2	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	2	2	0	0	0	1	0	0	0	1	3	1	0	0	0	1	0	2	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	2	0	0	1	0	2	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1
