345	0	2700	223775	430	11	39	408	760	900	818	644	518	381	291	234	200	203	160	169	185	138	147	137	115	128	105	99	97	106	114	101	84	91	84	82	77	75	83	86	70	65	61	51	53	58	55	42	57	35	53	50	39	42	48	38	37	41	27	30	21	31	33	33	26	24	25	38	11	27	20	23	25	21	22	21	22	11	21	12	9	15	15	13	6	14	6	8	9	11	11	11	8	9	6	8	11	4	9	16	7	9	11	8	12	10	7	12	8	11	7	11	9	12	7	9	6	4	8	6	4	13	6	8	4	9	4	3	4	8	6	5	6	8	5	7	5	8	5	4	6	6	2	7	3	3	6	3	7	7	5	5	3	8	9	9	4	7	3	2	4	4	8	5	3	5	5	5	7	4	8	7	2	8	7	1	5	3	1	4	4	6	7	4	3	4	3	3	7	4	6	6	2	3	5	0	5	5	2	6	3	2	9	6	2	2	2	5	3	3	3	6	4	3	1	4	3	5	1	4	0	2	1	2	2	2	5	1	5	1	3	0	2	1	1	2	5	0	1	4	4	1	2	1	2	1	0	2	2	3	6	0	0	9	1	1	4	3	0	4	2	3	2	1	2	5	2	4	4	2	2	2	4	2	0	4	0	3	3	1	1	1	0	6	1	4	0	4	3	3	0	1	2	3	0	1	0	2	2	3	4	2	4	3	2	0	2	0	2	2	5	2	1	4	0	1	0	4	2	1	2	2	1	3	3	5	0	0	3	4	1	1	2	3	0	3	2	4	3	0	5	2	0	2	2	1	2	1	2	3	1	1	0	0	3	3	2	3	3	3	2	0	1	2	1	1	1	2	2	2	1	2	5	0	2	2	2	1	1	1	0	0	0	0	1	0	1	1	0	4	1	4	2	1	2	0	2	0	2	1	0	1	2	1	0	0	0	0	1	1	0	3	0	1	3	3	0	1	1	0	2	1	0	1	2	1	1	0	3	0	0	0	2	0	2	1	1	0	2	2	2	4	1	1	0	0	0	2	2	0	1	2	0	2	0	0	0	2	1	0	0	2	1	1	1	1	0	1	1	1	1	0	1	1	2	0	0	2	1	2	0	0	1	2	0	2	2	1	0	1	2	0	1	1	0	1	1	0	3	0	1	2	2	2	4	0	2	1	3	1	2	1	1	1	1	2	1	0	2	0	4	2	0	1	3	1	1	0	2	4	0	1	1	2	2	0	0	1	4	0	4	1	1	2	0	1	3	2	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	3	2	1	4	2	0	1	1	3	0	2	0	1	0	1	0	2	0	0	0	1	1	0	0	0	2	1	3	1	0	1	0	1	1	3	1	0	0	3	0	0	0	2	1	2	2	0	4	2	0	1	2	1	1	0	0	0	2	3	0	0	3	2	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	1	1	1	0	0	2	1	0	2	0	1	2	0	0	1	1	0	2	2	1	1	1	0	0	1	1	2	1	0	0	1	1	0	1	2	1	1	0	0	0	2	2	2	2	1	4	0	2	1	0	0	0	2	1	2	1	1	0	2	0	1	0	0	1	0	1	0	1	1	0	0	0	1	2	1	0	1	0	0	2	0	0	1	3	1	0	1	3	0	1	0	1	1	0	0	0	0	0	1	0	0	2	0	1	3	0	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	3	0	3	2	0	4	1	1	2	2	0	1	0	1	0	0	1	0	1	0	1	0	2	1	3	0	1	0	0	0	2	2	1	0	1	0	2	0	0	0	1	1	0	0	1	2	0	3	1	1	1	0	4	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	2	3	0	1	1	2	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	2	0	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	2	1	1	0	0	2	1	0	2	1	0	1	0	1	1	1	0	0	0	0	3	1	0	1	1	0	1	1	1	1	1	0	2	0	1	1	0	1	0	1	0	1	1	1	0	1	0	1	3	0	0	1	1	3	0	0	2	0	0	1	2
345	1	1900	223899	430	3	146	714	983	1006	776	642	451	371	262	224	191	158	160	141	117	127	93	99	90	101	76	82	53	75	49	67	52	46	35	48	48	38	31	41	30	29	30	25	33	23	29	24	17	20	22	20	22	15	12	11	16	13	17	23	7	24	25	18	13	13	14	17	12	12	10	13	13	9	9	14	6	7	10	8	13	7	4	4	10	3	8	6	6	5	4	2	6	4	1	5	9	7	6	6	5	2	3	4	6	4	8	7	9	6	3	0	4	2	8	5	5	3	3	4	4	2	2	6	3	4	5	2	3	6	2	3	6	6	3	4	1	2	4	2	10	1	2	2	3	3	0	5	5	2	1	1	2	7	3	2	0	3	1	1	2	2	1	5	3	1	3	3	0	3	4	3	1	4	2	3	2	1	6	5	2	2	1	3	1	1	2	1	3	3	1	1	1	1	4	1	0	0	2	2	1	3	1	2	2	2	3	1	1	1	3	2	4	0	2	1	3	1	3	1	4	3	1	0	1	2	0	2	3	2	1	0	1	2	0	1	2	2	1	1	0	5	1	2	2	0	1	1	1	0	2	1	4	1	3	0	1	1	0	2	0	1	2	1	2	2	0	0	2	2	1	1	0	0	2	3	2	2	1	0	2	3	1	0	0	3	1	2	0	2	4	1	0	0	3	0	2	0	0	0	1	3	0	2	1	0	2	3	2	1	0	0	1	2	1	0	1	1	0	0	0	1	3	1	1	0	0	0	0	1	1	2	1	2	0	2	3	1	2	1	0	2	1	1	2	1	1	1	0	2	0	0	0	1	1	2	0	3	2	2	0	0	1	0	1	0	1	0	1	2	1	0	0	3	0	1	3	2	4	2	0	1	0	0	1	0	0	2	1	0	1	1	1	1	1	0	0	0	0	1	1	1	0	1	2	0	0	1	1	1	1	0	2	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	1	1	1	1	0	1	0	2	1	0	0	2	0	0	0	1	1	1	0	0	1	2	1	0	2	0	0	1	1	0	0	0	2	0	0	0	1	2	1	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	3	2	0	1	2	0	0	2	0	0	0	1	1	0	0	0	1	1	1	0	4	0	2	1	0	1	1	0	0	1	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	1	2	1	0	2	1	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	0	0	2	0	0	2	1	0	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	0	1	0	0	2	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	3	1	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	1	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	3	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0
345	2	2100	224022	429	7	91	636	888	953	845	660	502	351	284	267	196	194	170	143	121	124	124	109	110	104	105	77	81	68	82	70	49	52	55	58	53	42	47	43	40	36	40	47	26	38	24	29	24	21	19	21	26	26	24	14	27	25	19	13	10	26	12	12	16	8	18	11	8	17	11	14	15	13	14	11	17	6	12	12	11	9	6	7	13	5	4	6	9	11	8	5	1	6	11	5	5	4	5	10	5	6	6	3	4	6	1	8	6	5	11	4	7	6	5	4	4	6	2	8	1	2	5	4	5	5	5	7	4	6	5	5	6	7	4	3	3	3	3	2	2	2	5	4	2	2	6	5	4	2	1	4	6	1	1	1	4	3	1	2	5	1	5	3	2	4	1	3	5	5	2	3	3	1	5	3	1	5	1	3	3	1	0	2	3	4	1	2	2	1	6	2	1	2	0	0	2	4	2	1	2	2	4	4	1	1	1	4	1	1	3	2	0	3	2	2	2	5	2	2	5	2	2	2	1	1	2	1	1	3	4	5	0	3	4	1	2	1	1	0	2	2	2	0	1	1	2	0	3	2	1	0	1	2	1	2	3	1	3	2	2	0	3	0	1	3	1	3	1	1	1	0	3	3	1	2	2	0	1	2	0	2	1	0	1	2	2	3	1	1	3	1	2	0	1	2	2	1	0	1	0	4	0	2	3	1	2	1	1	1	0	1	0	0	1	2	0	2	2	0	1	1	0	1	1	0	2	1	0	2	4	3	0	0	0	0	1	0	0	1	3	1	2	2	0	0	1	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	1	2	1	0	1	0	1	3	0	3	1	0	1	2	1	0	1	3	3	0	1	2	1	1	1	1	2	0	4	0	2	3	1	1	3	2	1	0	0	1	1	0	2	1	0	0	2	0	0	1	0	0	1	1	1	0	0	2	2	1	3	1	0	4	0	1	1	0	0	1	2	1	0	1	2	0	1	1	2	0	2	1	4	0	1	1	1	0	1	2	0	2	0	0	3	3	0	1	0	0	0	2	1	0	2	2	1	1	2	1	2	1	1	2	0	1	0	0	1	1	0	0	2	0	1	1	2	0	0	0	2	1	0	2	0	3	0	0	1	1	1	0	2	0	1	1	0	0	1	1	0	1	2	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	2	1	2	1	0	0	2	0	0	1	1	1	1	0	0	1	1	2	0	1	0	0	0	0	0	1	0	3	0	1	0	0	1	1	0	0	0	0	2	1	1	1	0	1	1	2	4	0	1	0	1	0	0	1	0	0	2	0	0	0	1	0	2	0	1	2	1	2	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	3	1	1	0	1	0	2	1	0	0	0	1	1	1	1	0	3	0	0	1	0	0	1	0	2	1	0	1	0	2	2	1	0	1	0	2	2	0	1	1	0	1	1	0	2	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	3	2	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	1	0	2	0	0	1	1	1	0	2	0	1	0	0	1	1	1	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	0	2	1	1	0	0	2	1	2	0	0	2	0	0	2	0	1	0	0	0	1	0	1	0	1	1	0	0	4	0	0	0	0	3	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	4	1	0	1	0	0	1	2	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	2	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	1
345	3	3500	224145	464	9	82	605	894	1063	942	786	648	514	369	276	242	207	201	165	198	137	150	124	118	124	104	98	98	90	83	83	77	84	62	64	63	57	51	52	46	33	44	22	48	34	28	41	33	30	35	29	28	28	30	19	17	19	23	18	11	13	12	11	14	13	13	15	12	11	17	13	13	13	15	16	13	18	10	11	8	5	8	8	9	8	11	10	10	3	3	4	6	11	8	6	3	6	7	10	5	6	6	8	5	5	7	6	10	5	2	9	4	3	7	12	2	8	7	2	3	4	6	8	7	3	5	4	4	8	2	8	3	7	5	9	2	5	4	7	2	7	0	3	8	3	4	3	1	5	5	0	4	9	4	4	6	2	1	3	6	1	5	2	1	7	1	2	2	3	1	2	0	0	3	3	3	2	2	0	5	3	3	2	2	4	5	6	4	2	2	1	2	4	5	3	0	1	0	0	1	5	6	0	1	3	2	2	2	4	5	2	1	3	2	6	1	4	2	3	4	1	1	2	4	2	1	2	2	0	2	1	1	0	1	0	1	1	1	4	1	4	2	1	1	1	3	2	1	1	1	3	1	2	3	0	1	0	2	1	1	1	0	4	1	1	1	2	1	1	3	2	1	3	1	1	0	0	1	4	0	1	1	3	1	3	0	0	2	0	0	1	2	1	1	2	2	5	1	1	3	2	1	2	2	1	0	3	5	1	5	0	1	0	0	1	3	3	3	0	0	3	0	1	1	2	1	2	1	1	1	2	1	0	2	2	1	1	0	0	0	0	3	1	0	2	1	3	1	3	0	1	0	5	2	2	3	0	3	1	1	0	1	4	3	0	0	3	1	2	1	0	7	1	0	0	2	0	0	1	1	1	0	1	1	0	2	0	1	2	2	1	0	1	1	2	0	3	0	4	1	0	1	0	3	1	3	1	1	0	1	3	0	1	0	2	0	1	1	1	1	1	0	0	2	0	0	1	1	1	1	2	1	0	2	0	0	1	1	0	0	3	1	3	1	1	0	0	1	3	3	1	1	1	2	0	0	1	3	1	0	2	1	1	1	1	1	1	1	0	0	1	0	1	1	0	1	1	0	1	1	1	2	0	1	3	2	1	1	0	2	1	0	2	1	2	0	0	1	0	0	2	1	0	0	2	3	1	2	1	1	1	2	1	2	1	1	1	0	2	1	2	1	0	3	0	0	0	1	2	0	1	0	0	1	1	1	0	0	1	2	0	0	0	4	1	1	0	1	0	0	3	2	0	1	1	0	1	2	1	1	1	1	0	2	0	0	2	0	2	0	3	0	2	0	1	2	0	0	1	1	1	1	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	2	1	0	0	1	0	0	1	1	1	2	0	1	2	2	1	0	1	1	0	0	0	0	1	0	0	0	2	0	1	0	1	1	1	0	3	0	0	1	0	1	0	0	1	0	0	0	4	0	1	1	0	4	1	0	1	1	1	0	0	1	1	0	0	0	2	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	2	3	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	2	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	1	2	0	1	0	0	0	0	1	2	0	2	1	0	0	0	1	1	0	2	0	1	0	2	0	0	0	0	2	1	0	2	0	0	0	0	1	1	1	2	1	0	0	0	2	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	4	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	2	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	2	1	1	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	2	1	2	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1
345	0	2700	224268	450	19	70	475	840	1023	908	775	628	529	421	319	283	298	242	256	219	199	178	165	128	186	135	126	114	123	129	98	116	98	87	94	92	72	78	79	58	68	56	58	54	32	43	49	37	46	35	45	28	33	30	22	35	23	35	16	22	22	21	16	17	20	14	18	19	26	21	12	16	23	14	17	13	8	15	14	8	10	10	13	6	14	6	10	11	15	10	7	16	13	12	6	11	15	15	13	8	7	12	8	6	13	9	11	12	12	6	7	6	6	6	8	10	6	9	9	4	5	7	4	12	5	6	3	9	10	7	7	6	3	10	4	8	6	2	9	6	2	1	3	5	5	8	8	3	6	6	5	1	3	4	9	10	6	4	4	4	3	6	5	1	5	1	2	2	6	3	3	4	4	0	3	3	4	1	4	7	4	5	5	4	3	2	3	1	3	3	3	4	7	0	1	4	1	2	4	4	5	4	2	2	4	5	3	2	3	5	3	3	3	2	6	1	1	4	1	2	5	1	4	1	3	4	1	4	2	5	2	4	5	3	3	2	2	8	1	0	2	0	1	3	1	2	4	4	0	4	0	0	3	3	4	1	1	5	3	2	1	2	3	2	3	2	2	1	0	3	2	1	2	1	1	7	3	0	0	2	6	2	1	2	2	2	3	3	4	2	2	5	0	6	2	1	3	0	1	1	1	2	2	1	4	0	2	2	1	4	2	0	2	1	1	1	2	0	0	5	1	7	2	2	3	0	2	0	2	1	3	4	0	0	2	5	4	3	1	1	2	0	0	1	1	1	2	1	3	6	2	1	1	2	0	2	0	0	2	1	2	4	0	1	2	1	3	2	3	2	2	4	0	0	0	2	2	3	0	2	4	3	6	1	1	2	2	1	2	1	0	4	1	2	2	1	0	3	1	0	3	0	1	2	1	1	1	0	0	2	0	3	0	4	1	1	3	1	1	2	4	1	1	1	2	2	1	0	2	0	2	1	2	3	1	0	2	2	3	0	0	4	2	2	1	2	1	4	0	1	0	2	3	1	2	0	1	1	2	1	1	2	2	2	0	1	1	1	1	0	2	2	2	1	0	0	1	4	2	1	1	1	1	0	1	2	1	1	1	1	3	2	0	1	3	1	0	0	1	0	1	1	2	1	0	1	2	1	0	1	0	3	1	1	1	1	1	1	1	1	0	0	1	0	3	0	0	0	2	1	1	1	1	3	1	0	1	2	1	2	0	2	0	0	1	1	2	2	2	4	0	2	0	1	0	2	0	3	1	0	3	1	0	3	0	1	2	2	1	0	0	0	1	3	3	3	1	2	0	2	3	1	0	5	0	1	2	0	0	1	0	1	2	3	2	0	0	2	0	2	1	1	3	1	0	1	2	1	0	1	0	2	1	0	1	0	0	1	1	2	3	0	1	2	1	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	1	1	2	0	0	0	0	2	0	0	1	1	0	2	1	0	0	1	1	0	1	1	4	0	1	2	1	0	1	0	2	1	1	1	2	2	2	1	0	3	0	1	0	0	2	1	1	0	0	1	0	0	0	1	0	2	0	0	0	2	2	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	2	1	1	3	0	0	1	0	0	0	0	2	1	1	1	0	3	1	0	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	1	2	0	2	0	2	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	2	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	3	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	2	0	1	0	1	1	2	0	0	0	1	2	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	3	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	2	1	0	1	0	1	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	1	0	1	2	1	4	0	1	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	2	0	1	0	0	0	2	1	0	1	1	1	1	1	0	1	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	1	1	0	3	0	1	0	1	0	0	2	2	0	0	1	1	0	2	1
345	1	1900	224392	475	9	155	663	994	1014	874	783	632	502	407	338	251	232	227	208	190	172	146	114	123	115	114	82	76	87	74	81	80	74	55	53	50	59	43	40	55	41	27	31	34	32	27	17	25	20	13	16	10	24	13	8	17	11	8	15	13	10	12	11	7	13	6	6	10	17	10	2	7	5	6	11	5	10	7	4	8	10	4	6	7	8	7	5	3	7	7	4	4	4	3	4	3	6	3	7	4	10	8	8	2	0	10	4	6	7	7	4	4	5	3	4	4	3	0	4	2	6	2	2	2	5	2	3	1	3	2	5	1	6	5	5	3	2	2	2	3	3	3	4	4	3	7	2	4	5	2	3	1	1	4	1	4	2	1	0	3	0	4	2	1	5	2	2	5	2	2	1	1	0	3	2	1	1	1	3	3	3	2	0	3	3	4	3	3	0	0	2	1	6	3	3	2	2	1	3	2	1	1	1	1	5	3	0	0	1	1	3	3	3	0	0	3	1	3	3	1	3	2	3	1	1	0	2	0	0	1	2	0	1	0	0	1	0	2	1	3	1	0	2	1	2	2	2	2	0	2	1	0	1	2	0	1	0	0	3	1	2	0	1	0	1	4	5	1	2	2	1	0	1	4	2	2	2	3	2	0	0	1	2	1	2	1	2	1	0	0	1	0	1	1	0	2	1	0	0	2	1	0	0	0	5	1	1	1	3	1	0	3	3	2	2	0	1	1	2	0	4	0	1	1	0	2	3	0	2	0	0	1	2	1	1	0	0	0	2	0	2	1	2	0	1	1	0	1	3	0	0	0	0	3	1	1	0	0	0	3	0	0	1	0	0	1	1	1	1	1	0	1	0	1	0	0	2	0	1	1	3	2	1	2	1	1	3	0	2	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	3	0	0	1	0	0	1	1	2	0	1	0	1	1	0	1	0	0	0	2	0	1	1	1	1	1	1	0	3	1	1	0	1	1	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	1	2	1	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	0	0	0	1	1	0	0	2	0	2	1	0	2	0	0	2	0	0	0	0	2	1	0	1	0	1	1	2	1	1	0	0	0	0	0	0	2	1	1	1	1	0	1	0	2	0	0	0	1	1	0	1	0	0	2	0	0	1	1	2	0	1	0	0	1	0	1	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	3	1	1	1	2	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	2	1	1	0	2	0	2	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	2	0	0	1	2	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	2	0	2	1	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	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	1	1	0	0	1	1	1	1	0	0	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	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	224515	484	20	120	613	927	1033	963	816	692	535	455	423	347	320	299	268	228	224	179	191	169	134	158	148	127	121	89	85	71	75	72	58	67	65	48	46	40	51	56	40	30	35	34	20	32	25	22	26	19	20	21	22	23	14	16	15	16	11	16	17	12	11	9	11	16	9	5	13	10	11	13	12	19	9	9	14	7	9	5	8	11	5	5	8	5	2	5	6	6	11	3	8	7	4	7	9	6	5	6	7	6	7	4	9	3	6	7	1	2	7	4	5	2	6	3	6	3	3	5	1	2	8	10	3	1	1	7	3	5	3	6	4	2	5	0	3	2	2	4	2	1	5	5	5	6	5	0	5	4	2	4	4	2	1	7	4	2	3	4	3	2	4	2	4	3	1	2	2	0	3	4	5	1	4	1	2	2	1	2	3	5	4	4	3	4	6	3	5	3	1	3	2	1	1	1	2	3	4	2	3	1	4	1	4	1	1	1	3	1	1	2	2	0	6	2	0	5	1	1	4	3	2	2	2	1	1	1	0	1	3	2	1	1	1	4	0	1	0	3	0	2	1	1	2	1	3	0	0	4	0	3	3	3	0	3	2	2	0	3	1	1	2	1	2	0	1	0	3	0	1	2	1	2	1	0	1	2	3	0	0	0	1	0	2	1	2	3	1	2	2	2	0	2	3	1	2	2	2	1	1	2	3	0	1	1	1	5	2	1	0	1	3	0	1	1	0	1	0	0	3	0	0	2	2	0	3	2	1	2	2	1	1	0	1	3	2	0	1	2	0	1	2	1	3	0	2	1	1	0	0	1	1	4	1	2	1	0	1	1	1	0	0	1	1	1	0	2	3	2	0	1	1	1	2	1	2	1	2	0	2	2	1	0	1	0	0	1	1	2	2	1	1	1	2	0	2	1	0	1	1	2	2	1	1	1	0	0	2	1	0	0	3	0	3	0	1	1	4	2	1	1	0	0	0	1	1	2	0	1	1	2	0	2	0	1	1	0	0	2	2	3	0	0	2	0	1	1	1	1	0	0	1	0	1	0	1	1	0	0	3	1	1	1	1	0	1	0	0	1	1	0	3	0	1	0	1	0	0	1	1	0	1	0	1	2	0	1	3	0	0	0	0	1	2	0	0	1	2	1	0	1	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	2	1	1	2	0	1	0	2	1	0	0	0	2	2	0	0	0	2	2	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	0	1	0	1	1	1	1	1	1	1	1	2	1	0	0	0	0	1	1	1	0	0	0	0	1	2	1	0	2	2	0	2	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	1	2	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	1	1	0	0	1	0	1	4	1	0	1	0	0	0	1	1	0	0	1	0	1	1	0	2	1	0	3	0	0	0	1	0	1	0	3	0	2	1	0	2	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	1	0	0	2	2	1	0	1	0	1	1	0	2	1	1	3	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	2	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	2	2	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	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	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0
345	3	3500	224638	465	6	77	460	791	952	883	775	676	587	472	405	365	327	298	302	264	236	214	217	220	194	155	174	149	134	113	101	97	99	88	68	71	69	67	48	52	48	47	64	44	34	35	37	39	37	18	28	33	17	30	19	26	25	22	11	18	16	19	12	11	17	14	13	17	8	12	11	13	17	23	9	8	15	8	12	8	6	16	9	11	8	11	8	8	10	12	11	7	7	5	5	4	12	11	6	7	8	5	7	10	7	6	6	7	2	4	5	4	5	3	5	3	6	6	8	2	4	1	5	8	9	6	5	7	4	5	4	5	3	3	5	0	5	3	4	6	6	4	2	3	4	3	5	4	4	2	3	1	6	4	5	3	5	0	4	3	8	6	3	3	5	1	6	7	1	5	3	5	2	4	1	2	5	0	1	3	2	2	2	6	1	1	3	1	1	5	8	3	1	2	2	7	3	5	1	1	1	3	1	2	2	2	4	6	1	2	4	3	2	0	3	1	1	4	2	1	1	2	3	2	2	0	2	3	2	2	2	0	4	3	2	0	4	1	3	2	1	0	5	3	2	0	1	1	1	2	2	0	1	1	1	1	1	0	2	1	4	2	0	2	1	4	0	1	1	3	0	1	1	0	2	1	1	4	2	2	1	2	2	2	3	3	0	2	4	1	1	2	0	0	2	0	1	2	5	2	2	5	3	1	2	2	2	0	3	0	1	2	2	1	0	0	2	0	0	2	3	2	2	0	0	3	0	2	2	0	1	3	1	0	1	0	2	1	1	0	1	0	3	2	1	1	0	1	0	1	1	3	2	2	3	2	1	1	1	3	1	2	3	1	3	2	1	2	3	1	5	1	4	0	4	0	1	3	2	2	2	3	0	2	0	0	1	3	1	0	0	1	1	0	2	2	2	1	1	0	0	0	1	3	0	0	2	1	3	0	3	2	1	0	3	3	5	1	0	1	0	4	0	1	1	2	0	0	1	2	0	1	3	1	0	1	1	2	0	0	0	1	0	2	0	3	2	2	1	3	2	1	1	2	2	3	0	0	1	0	1	0	1	2	1	2	0	1	0	0	2	1	0	0	4	1	1	0	0	0	0	0	0	0	2	1	0	2	0	1	2	1	0	0	0	3	1	2	1	2	0	1	2	1	0	1	0	1	0	0	2	0	1	0	1	1	0	2	0	0	1	1	0	1	1	0	0	0	1	1	1	0	0	3	0	1	0	0	2	1	1	0	1	0	0	0	0	2	3	2	3	1	2	1	0	2	2	1	0	1	0	0	2	0	2	3	0	0	0	0	2	1	0	1	2	1	0	0	0	3	1	0	2	1	1	1	0	1	2	0	2	1	1	1	0	1	0	0	0	1	0	0	2	0	2	2	1	1	0	4	0	1	0	0	1	0	1	1	0	1	0	0	3	0	2	1	2	0	0	1	0	3	1	1	0	1	1	0	1	1	0	0	0	0	0	1	1	1	0	1	1	1	3	0	1	0	3	0	0	0	1	0	0	0	0	1	2	1	1	0	1	1	2	0	0	0	2	1	0	2	0	1	2	2	1	1	0	0	0	2	0	0	0	0	2	0	2	1	0	0	1	0	0	0	1	1	0	1	1	0	0	4	0	0	0	1	0	0	2	3	1	0	0	1	2	0	0	0	1	2	1	0	2	0	0	1	1	0	2	2	0	1	0	1	0	2	1	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	1	1	0	1	0	0	1	1	1	1	2	0	0	1	0	1	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	2	1	1	0	0	1	2	1	1	0	0	1	1	2	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	2	1	1	2	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	3	0	0	1	1	3	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	3	0	0	1	2	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	224761	437	6	57	365	677	895	832	742	631	548	516	465	402	347	373	310	293	248	231	213	203	198	180	180	176	165	132	144	137	131	109	106	91	99	66	68	69	74	60	60	54	52	45	30	27	38	45	34	30	43	36	17	27	42	27	22	26	21	29	29	24	29	21	22	14	22	24	16	13	17	21	13	14	15	14	16	14	10	11	9	15	12	13	9	8	13	14	12	15	13	13	12	13	10	13	7	12	12	13	7	12	7	7	12	11	13	9	7	7	12	11	7	8	8	16	6	9	8	8	7	5	1	5	6	6	6	1	4	1	7	5	5	4	2	3	7	3	6	8	6	5	9	2	8	6	7	3	10	4	5	1	0	3	4	10	6	3	6	1	9	6	5	6	7	4	4	6	4	4	7	5	6	7	3	2	3	4	0	3	1	3	4	6	8	2	6	3	2	4	1	2	3	6	3	1	7	4	3	5	5	6	1	6	2	1	5	3	3	3	2	4	5	2	2	1	5	3	2	2	3	7	2	5	0	5	3	3	2	3	3	5	5	4	2	3	3	4	6	1	3	4	3	0	1	0	0	2	1	3	1	7	1	2	1	1	2	5	3	1	1	1	2	2	3	2	3	4	2	1	1	4	6	1	1	3	0	2	1	1	1	0	3	2	2	3	5	0	1	2	6	2	2	3	0	0	4	1	1	3	1	1	4	2	2	0	4	1	4	2	2	5	2	0	0	4	1	2	2	0	2	3	3	2	1	3	2	1	2	2	2	0	1	2	1	0	2	2	1	1	2	3	2	3	0	2	0	1	3	1	5	4	1	2	0	0	3	3	2	0	2	3	2	6	2	1	1	1	2	5	2	0	1	2	2	3	4	0	0	0	1	4	2	1	4	0	2	0	0	3	0	0	4	2	2	2	1	4	2	0	1	3	4	2	1	2	1	3	1	0	1	2	0	0	2	0	1	2	0	5	1	2	0	0	1	1	2	1	2	0	2	0	1	1	0	4	1	4	2	1	3	0	2	1	3	1	1	4	2	3	0	2	0	0	2	1	0	0	0	0	2	3	2	1	1	0	1	1	0	2	2	0	2	1	0	0	0	1	3	0	2	2	2	0	2	2	1	3	2	1	0	3	2	1	0	1	1	2	1	2	1	2	0	0	1	2	2	0	1	1	0	0	2	1	2	1	2	4	1	0	1	0	3	3	1	0	1	1	2	2	0	0	1	0	0	1	0	2	0	1	1	0	1	3	2	0	0	0	1	1	3	0	2	0	0	2	0	1	1	0	1	2	1	2	1	3	1	1	2	0	2	2	1	0	0	2	1	2	1	1	0	1	0	0	0	1	1	2	3	0	1	0	0	0	1	3	1	0	0	1	1	1	0	2	1	1	1	0	2	2	2	0	2	1	2	2	0	1	2	0	0	1	0	0	0	2	1	0	0	1	0	0	1	0	1	1	0	0	2	1	1	1	1	0	2	0	0	1	1	1	4	0	0	1	1	1	4	2	1	1	0	2	1	1	3	0	2	1	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	2	1	0	1	2	0	0	0	1	0	2	3	2	0	2	2	3	1	1	0	0	2	0	1	1	1	0	0	2	3	2	1	0	1	0	0	0	2	2	0	1	1	1	1	0	0	0	3	2	0	0	0	1	0	1	0	0	1	3	0	1	0	0	2	1	1	1	0	2	2	1	0	0	1	0	0	3	0	1	0	2	0	5	0	1	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0	2	1	2	2	1	0	0	0	0	3	1	1	0	1	0	0	1	1	0	0	2	0	0	2	1	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	1	2	0	0	2	0	1	0	0	1	3	0	0	1	1	0	2	1	2	0	1	1	0	0	0	0	2	0	1	3	1	0	2	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	2	0	0	1	1	1	1	1	1	3	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	1	0	0	1	1	0	1	1	0	0	0	1	0	1	2	1	0	1	1	0	1	0	0	2	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0
345	1	1900	224885	449	7	122	646	892	1013	889	705	618	486	420	412	359	281	235	248	223	169	152	162	148	153	130	92	106	81	71	86	76	74	82	63	63	61	38	51	46	49	36	44	28	43	22	29	21	29	21	17	29	17	13	18	14	13	14	16	15	20	18	16	7	9	12	12	17	15	8	14	6	13	7	14	6	8	8	11	6	7	10	5	8	4	5	5	4	4	11	3	4	4	5	3	3	4	12	3	6	6	4	4	6	12	3	4	1	4	7	9	3	9	4	7	3	4	6	1	3	2	7	4	2	2	1	1	2	2	4	5	10	2	4	2	3	4	2	4	1	7	3	3	3	2	4	7	2	6	5	3	3	2	6	5	1	1	3	1	0	3	1	3	1	5	6	4	4	0	4	3	3	6	5	1	5	3	1	3	4	3	4	3	3	1	5	1	3	2	5	2	2	2	1	0	2	2	2	2	6	0	2	1	1	4	3	3	2	2	0	2	2	0	4	0	4	0	1	1	2	2	0	1	0	1	1	0	0	2	2	0	2	0	0	5	2	3	1	1	1	3	3	1	3	0	0	1	1	0	0	6	1	1	2	2	3	1	2	0	3	2	0	0	3	2	1	0	3	2	1	1	1	1	0	4	2	1	0	1	1	1	0	2	1	1	0	2	0	1	3	1	0	1	0	2	2	1	0	3	1	1	0	0	0	0	2	1	4	3	2	1	1	0	0	0	0	1	0	0	1	3	1	2	2	0	1	0	1	2	1	1	3	2	2	1	2	3	0	0	0	1	0	1	0	2	2	3	1	3	1	2	1	0	1	0	0	1	0	0	0	0	2	1	0	2	2	2	1	1	0	2	2	0	0	0	0	2	1	2	2	0	1	3	0	0	0	1	2	1	1	1	1	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	2	2	1	0	0	2	0	0	1	0	1	1	0	1	1	2	2	1	0	1	1	1	1	0	0	0	1	1	2	0	1	0	0	3	0	1	2	1	1	0	2	1	1	0	1	1	1	0	0	2	1	0	1	1	4	1	0	0	0	1	0	0	0	0	1	2	0	2	1	1	1	1	0	0	0	0	2	2	1	1	0	0	0	1	1	0	1	0	1	0	2	1	2	0	0	2	0	1	0	0	1	0	0	0	2	1	0	1	0	2	1	1	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	3	0	1	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	1	2	0	0	2	1	1	0	0	0	1	0	2	1	0	1	2	1	0	1	0	1	1	0	2	2	2	0	1	0	1	1	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	2	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	2	2	0	1	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	3	2	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	3	0	1	0	3	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	1	0	2	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	0
345	2	2100	225008	459	10	112	632	869	987	850	712	598	494	400	397	316	294	255	239	202	214	146	142	109	161	113	109	119	112	103	110	78	99	70	65	53	57	53	58	43	40	26	30	36	28	33	31	21	34	30	27	26	28	24	30	19	23	21	19	19	13	14	17	15	17	15	18	17	18	9	14	11	18	8	14	20	13	8	17	10	6	13	8	10	9	9	7	10	8	6	9	7	7	10	6	8	6	3	5	5	6	10	9	3	9	5	7	5	6	5	2	8	7	4	3	3	9	6	6	7	4	5	9	3	3	5	10	9	4	7	6	5	4	1	5	4	5	4	4	5	1	5	4	7	8	6	4	1	1	4	6	2	5	3	7	5	1	5	4	5	2	1	2	1	2	4	1	2	2	1	3	2	2	4	2	2	2	1	4	3	3	4	6	2	2	1	1	7	3	3	4	3	1	0	4	2	1	2	2	1	4	3	4	3	2	6	5	6	7	6	5	0	1	6	1	2	0	2	1	3	1	4	2	3	5	0	3	2	1	3	0	3	3	0	1	2	2	0	1	5	3	0	2	2	3	4	1	1	0	3	1	0	2	3	1	2	1	3	3	2	0	0	5	2	0	2	3	1	1	1	4	0	0	4	1	2	0	2	2	1	3	2	5	1	0	3	0	1	2	1	1	5	1	4	1	1	1	1	1	0	1	0	3	1	1	2	3	4	1	2	0	1	0	3	3	3	3	0	2	4	1	0	0	2	1	2	3	2	1	1	2	1	1	0	1	2	2	3	1	0	0	1	0	0	3	3	1	0	1	4	1	3	2	0	2	4	2	0	0	1	2	0	0	1	1	1	2	2	1	1	4	1	1	1	0	0	0	2	3	1	2	0	1	1	2	1	0	1	1	1	1	1	2	0	0	0	0	2	3	2	0	0	0	0	2	1	1	1	1	3	2	0	0	1	2	0	2	0	5	1	0	3	0	0	5	0	2	1	0	0	2	0	0	0	1	0	2	0	1	2	1	1	2	0	1	2	3	0	2	3	2	1	1	2	1	1	2	1	1	2	0	1	1	0	2	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	2	0	0	0	0	0	0	1	2	0	1	0	1	2	1	1	1	1	1	0	0	1	1	0	1	0	1	2	2	3	0	1	0	2	3	0	1	0	0	0	0	0	3	1	2	0	0	0	1	1	1	2	0	1	1	0	1	0	2	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	1	2	1	0	0	1	1	3	0	0	1	2	0	0	0	0	1	0	2	0	2	0	0	0	1	2	0	2	2	1	1	0	1	1	0	0	0	1	1	0	0	1	2	1	1	1	0	0	1	0	0	0	0	0	1	1	0	2	2	0	0	0	0	2	0	1	0	0	1	0	2	2	1	2	2	1	1	0	0	0	0	1	1	0	2	0	1	2	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	3	0	0	3	0	0	1	0	0	1	1	0	2	0	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	2	0	1	0	1	0	1	0	0	0	0	0	0	1	0	3	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	3	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	2	1	0	1	2	0	0	0	0	1	0	1	0	0	1	0	1	0	0	2	2	1	0	0	0	1	0	0	0	0	0
345	3	3500	225131	477	11	77	518	819	1021	895	782	635	551	449	423	359	321	304	254	234	222	193	191	165	157	165	125	110	111	103	99	83	91	84	74	78	73	70	63	53	49	57	52	44	34	38	31	39	29	26	34	26	21	39	31	32	16	23	22	11	25	23	17	18	24	19	14	16	10	20	16	15	20	13	8	13	17	9	9	7	9	9	18	7	11	9	11	7	11	6	5	12	6	8	9	9	6	16	4	3	6	5	11	6	7	8	6	6	11	5	7	14	11	3	7	5	4	8	2	3	4	8	9	8	6	0	6	4	5	1	4	4	4	3	3	4	2	5	6	2	2	6	7	3	6	2	8	4	5	3	3	6	6	5	2	5	6	3	4	2	5	5	2	3	3	5	7	3	2	7	1	2	4	3	1	3	4	4	2	2	2	3	3	3	5	5	6	4	0	4	5	1	1	2	2	3	6	1	5	2	3	2	2	2	4	4	1	2	4	1	2	2	4	5	2	3	3	7	1	0	2	3	0	4	6	6	1	2	2	6	1	4	5	3	0	1	1	0	3	4	3	4	2	5	2	3	2	2	4	4	1	4	0	1	3	1	3	3	3	2	3	0	2	4	3	1	1	1	1	1	2	1	4	4	1	3	3	0	1	1	1	1	3	1	1	1	3	2	2	3	0	1	1	6	4	4	1	2	2	2	2	1	0	5	3	2	0	1	3	0	2	0	3	5	1	1	1	2	1	4	4	1	1	1	1	1	1	3	2	0	2	5	2	1	2	1	1	1	2	1	2	0	3	1	3	1	4	1	3	0	1	0	3	2	3	1	3	1	1	2	1	2	2	0	2	1	0	3	2	1	3	2	2	1	0	0	0	1	2	1	1	0	3	6	0	1	1	5	1	0	1	1	1	0	2	0	0	2	1	3	0	0	1	0	1	1	1	2	4	1	3	0	0	3	2	0	2	1	1	2	1	2	4	1	2	0	0	1	1	0	0	0	2	1	3	3	0	0	0	1	1	1	1	0	1	0	0	0	0	1	2	1	0	1	1	0	0	1	2	0	1	2	1	0	0	0	1	1	0	2	0	0	1	1	1	1	0	0	1	1	2	1	1	3	2	1	2	0	2	1	1	1	1	0	0	3	1	2	0	0	0	3	0	0	1	2	1	1	1	1	2	1	3	2	1	0	2	0	2	0	2	0	0	1	0	0	1	0	6	2	1	0	2	1	1	1	0	1	0	1	0	1	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	2	3	1	2	1	1	1	0	0	1	2	1	0	1	1	2	1	1	1	1	1	0	1	0	0	0	1	0	0	1	0	2	0	1	0	0	3	0	2	1	1	0	0	1	0	1	1	0	3	0	0	3	0	2	1	2	1	1	1	1	0	0	0	0	0	1	0	0	1	2	1	0	2	2	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	2	0	1	1	0	1	1	1	0	1	2	1	1	0	0	1	0	1	0	0	0	1	0	2	1	1	2	0	0	1	1	0	1	0	1	2	0	1	0	0	0	1	0	1	2	0	1	0	0	0	2	0	1	1	1	0	0	1	0	0	0	1	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	2	0	1	0	1	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	2	1	2	1	0	0	2	0	1	2	3	1	0	1	0	0	1	0	3	0	0	0	1	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	1	0	1	0	1	0	1	1	0	1	1	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	1	0	1	0	0	0	1	0	0	0	1	1	2	0	0	3	1	0	3	1	1	0	1	1	0	0	2	0	1	0	1	0	1	0	0	1	0	1	1	1	0	1	1	1	0	0	2	0	1	1	2	0	0	0	1	0	0	2	0	1	0	0	1	1	1	0	0	0	2	1	0	1	3	0	0	1	1	2	0	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	2	0	1	1	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1
