345	0	2700	72747	347	0	15	129	155	227	241	310	263	269	206	188	188	177	158	157	124	128	113	106	109	98	108	100	70	76	70	50	62	70	58	61	49	40	59	54	46	44	49	40	45	42	37	33	36	26	30	28	25	26	28	19	18	27	22	22	25	29	20	23	24	22	12	13	12	10	21	14	15	24	17	9	13	8	14	10	10	16	10	10	10	12	12	6	13	5	12	13	12	8	15	12	7	13	13	3	6	4	8	6	10	9	9	8	7	7	6	3	10	9	3	7	8	5	3	10	6	7	3	4	7	11	7	6	7	3	5	7	4	4	6	5	3	5	6	3	4	4	5	1	9	4	2	7	3	7	3	4	3	5	2	6	3	4	1	1	5	3	1	5	6	7	2	2	1	6	4	8	2	7	4	3	1	2	4	5	5	3	1	6	1	1	4	4	1	7	2	4	4	7	3	5	1	5	5	6	3	8	4	0	3	5	5	4	3	4	3	5	10	1	4	2	4	3	4	2	3	3	3	5	1	0	2	3	0	6	2	3	3	1	1	2	3	4	3	1	2	4	3	3	2	3	5	3	2	4	2	2	0	3	3	2	2	2	6	5	4	0	2	4	2	4	2	2	1	2	3	3	1	0	4	2	5	7	1	0	2	3	0	1	2	3	2	2	2	2	1	3	1	3	1	1	1	1	3	1	2	0	0	1	2	1	2	2	3	3	1	1	0	1	1	2	0	1	1	3	2	4	5	3	3	2	0	1	4	0	2	0	3	1	1	2	2	2	1	1	2	0	1	2	0	1	2	1	0	0	1	4	4	4	5	1	0	1	0	5	1	0	3	0	2	3	2	1	2	1	0	1	0	2	0	0	1	0	0	1	2	4	1	0	3	1	1	0	2	4	2	3	0	1	1	2	1	1	1	0	2	3	1	2	1	0	1	0	2	2	1	2	1	2	3	2	0	1	1	1	1	3	1	2	0	2	1	0	1	1	2	4	0	1	0	3	2	1	1	2	2	0	1	0	1	2	1	3	1	2	1	2	3	0	2	4	1	3	4	2	1	1	1	0	2	0	0	1	0	1	0	1	1	0	3	1	2	1	1	2	2	3	1	0	0	1	2	1	0	0	2	1	0	0	2	2	0	0	1	0	1	0	1	1	1	3	2	2	3	0	1	3	3	1	1	2	0	2	2	2	1	2	4	0	1	1	2	0	1	1	3	2	1	0	0	0	0	1	0	0	3	1	0	1	0	0	2	2	1	2	1	0	1	1	1	2	0	0	0	2	2	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	1	2	3	1	0	1	0	2	2	1	1	0	1	2	1	0	1	3	0	0	1	1	0	1	1	0	2	2	1	2	0	3	1	1	0	0	0	1	1	2	2	0	1	0	1	0	3	2	0	2	2	0	0	0	0	1	1	1	0	2	1	0	1	0	1	0	2	1	3	0	1	1	2	2	0	0	1	0	1	0	0	2	1	0	0	1	2	0	2	0	0	0	1	2	2	1	0	0	0	1	1	1	3	2	2	2	1	1	1	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	1	1	3	1	0	1	0	0	1	0	0	0	1	0	0	1	2	2	0	0	4	1	1	1	0	3	1	0	0	0	1	0	0	1	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	2	1	1	0	0	0	1	1	2	0	1	0	0	1	0	1	0	1	0	2	0	2	2	0	2	4	0	0	0	0	1	2	0	2	0	2	0	1	0	0	1	2	0	2	0	1	1	1	0	1	0	0	0	0	0	1	1	0	3	0	0	1	0	1	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	1	1	1	2	0	0	0	1	0	0	0	2	1	1	2	1	1	1	1	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	1	2	0	0	0	0	0	0	1	2	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	1	2	0	1	0	1	0	0	1	1	0	0	0	1	0	0	2	0	2	0	1	0	0	0	0	1	0	2	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	2	0	0	0	0	2	0	1	0	0	0	0	2	1	0	0	0	1	0	1
345	1	1900	72870	350	0	12	38	95	188	183	202	178	163	111	105	109	100	82	68	75	83	71	65	54	44	54	38	37	40	35	41	42	30	34	40	28	28	29	29	23	23	19	18	20	15	23	17	16	12	16	9	12	8	7	10	16	10	13	12	8	9	7	11	6	11	4	10	13	3	6	7	3	4	8	8	5	6	8	4	5	9	4	7	3	4	4	2	4	8	3	2	5	4	5	3	1	1	10	3	4	6	1	1	2	6	10	1	5	2	4	3	2	4	1	6	4	2	2	2	2	6	4	1	2	1	2	2	2	3	2	3	0	2	1	3	1	3	0	3	3	3	2	2	2	1	3	3	0	3	2	2	3	2	0	4	1	1	2	4	4	3	2	2	4	1	2	2	4	2	1	0	1	0	0	2	2	0	2	2	1	1	0	5	1	2	0	2	0	0	2	0	0	2	2	0	4	0	1	0	1	0	1	2	1	0	2	0	0	1	0	1	3	2	1	1	2	2	3	4	0	1	0	0	1	2	1	1	0	1	1	0	2	0	3	0	1	1	1	2	0	1	0	2	5	3	0	1	0	0	1	0	1	0	2	0	1	0	3	2	1	0	2	2	0	2	0	0	0	3	0	1	1	4	2	1	3	4	2	1	0	0	4	2	2	3	0	2	1	2	2	0	0	1	2	2	2	1	2	1	1	2	2	2	0	2	1	1	0	0	2	2	0	0	1	1	1	2	0	2	1	1	0	1	0	0	0	1	2	4	1	1	1	2	1	1	1	0	1	0	1	1	0	0	1	1	0	1	0	1	1	1	0	0	1	3	3	1	1	1	1	0	0	1	0	0	1	1	0	1	3	0	0	0	0	1	1	1	2	0	0	0	1	0	2	1	0	0	1	0	1	0	3	1	0	2	2	2	1	0	0	0	0	2	0	1	1	1	2	2	0	0	0	1	0	0	1	0	1	1	0	1	1	1	2	0	0	1	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	1	0	2	0	2	0	1	1	0	2	0	0	2	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	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	1	0	2	0	0	1	0	0	1	0	1	0	0	2	0	0	0	2	2	0	1	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	2	0	0	1	1	0	0	0	0	2	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	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	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	3	0	0	1	1	0	1	0	0	0	0	0	0	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	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0
345	2	2100	72993	351	0	7	57	81	243	227	236	194	170	142	131	122	115	106	113	67	96	66	64	74	64	64	58	48	46	52	45	45	39	33	23	34	30	22	30	35	17	22	27	24	27	21	21	19	22	15	18	19	13	14	16	11	5	14	11	16	8	9	12	8	6	9	11	7	9	4	6	5	6	5	7	7	4	6	6	2	7	9	6	10	6	2	5	8	7	8	4	3	2	7	5	7	5	3	3	4	6	6	7	3	11	4	6	2	6	2	5	4	5	1	4	2	2	1	3	4	6	5	6	6	4	3	3	1	2	4	4	3	2	2	3	3	0	5	4	2	6	1	1	1	2	2	5	8	3	0	1	3	3	5	3	1	2	2	1	3	2	1	4	3	5	6	4	3	0	3	3	3	5	0	2	2	3	1	3	1	4	2	0	5	3	6	1	2	2	3	7	2	4	1	0	0	2	0	1	2	2	0	2	1	1	0	4	1	1	3	2	1	3	1	1	1	3	3	1	0	2	2	4	0	0	2	1	3	2	1	1	2	1	1	0	0	2	0	3	2	1	1	2	1	4	1	3	1	2	1	1	3	1	1	0	2	1	5	1	1	1	0	1	1	0	2	3	6	0	0	1	2	0	1	1	0	3	0	0	2	0	3	0	2	3	1	0	1	2	2	3	1	1	3	1	1	1	1	0	2	1	0	0	1	2	1	0	2	1	1	0	1	4	1	0	1	0	0	0	2	1	1	0	0	2	0	1	2	1	2	0	1	4	4	0	1	0	2	1	0	0	2	2	0	1	0	3	1	2	1	1	1	3	1	1	0	0	1	2	1	0	1	0	2	0	1	2	0	1	0	1	1	1	0	0	0	1	1	2	0	0	1	2	0	0	0	0	3	0	0	2	1	1	0	0	0	1	0	0	0	0	2	1	0	1	3	2	1	1	2	0	0	2	0	0	0	0	0	2	1	0	0	0	0	2	1	2	0	0	0	1	0	0	1	0	0	0	2	1	1	2	2	1	0	1	0	0	2	1	1	1	0	1	0	2	1	0	0	1	0	3	0	1	1	2	1	1	1	2	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	1	1	1	1	1	0	2	3	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	1	1	1	2	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	2	0	1	2	1	2	0	0	1	0	0	0	1	1	0	0	2	0	1	1	1	0	0	0	0	3	2	0	1	0	1	1	0	0	1	1	1	1	0	1	2	2	0	0	1	1	1	2	0	1	1	0	1	2	1	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	3	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	2	1	0	0	0	0	1	0	1	0	0	0	2	0	0	2	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	2	1	0	1	1	2	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	2	2	0	0	1	1	0	0	0	1	1	1	0	0	1	0	2	1	0	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	3	0	1	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	2	0	0	2
345	3	3500	73117	351	0	15	114	126	233	236	230	217	205	172	157	155	139	139	101	101	88	86	85	75	86	65	58	56	47	44	46	41	39	46	35	37	34	36	38	34	39	29	37	37	29	32	20	18	23	25	15	23	20	15	21	16	22	13	18	16	10	12	17	21	14	14	11	13	6	10	8	11	7	7	13	4	12	10	8	5	9	4	6	9	7	11	9	8	8	9	6	9	7	9	2	4	5	2	2	8	3	2	7	6	6	5	3	3	4	4	2	6	3	6	3	3	5	9	5	6	0	3	4	1	3	4	7	3	6	2	1	7	3	4	1	3	4	2	3	4	2	6	7	1	1	2	8	2	6	5	1	3	3	3	1	2	1	5	3	1	1	2	1	2	4	5	4	4	4	3	2	4	1	4	3	3	3	2	1	3	0	4	2	2	5	2	4	3	3	0	0	0	1	4	3	2	2	3	2	2	2	2	1	3	1	4	1	1	0	2	1	3	1	1	2	1	1	0	3	2	0	2	0	2	3	4	1	1	0	2	2	1	1	3	2	1	0	3	0	1	1	2	4	3	0	1	2	1	3	1	4	2	0	3	0	3	1	0	2	1	1	0	0	4	2	4	2	0	1	0	3	1	4	3	1	1	2	3	2	3	2	1	7	1	2	2	2	2	1	2	1	1	2	0	1	0	2	1	0	1	3	3	2	0	1	0	1	3	0	3	1	1	1	3	0	3	0	3	0	0	1	1	1	0	2	2	2	4	0	2	1	0	1	0	2	2	0	1	2	1	1	4	1	1	2	2	1	2	2	0	0	0	3	2	1	2	0	2	1	2	1	1	0	0	3	0	0	2	0	0	3	0	0	0	0	0	2	1	3	1	1	0	2	2	1	3	0	0	0	1	1	0	1	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	1	1	4	3	1	1	0	1	1	1	0	1	0	0	2	1	0	0	1	0	1	0	0	4	0	1	1	2	1	0	0	1	1	0	0	0	0	3	1	1	2	1	0	1	1	1	1	0	0	2	2	1	0	1	1	1	0	2	1	0	0	0	0	2	1	0	1	0	0	0	3	1	0	3	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	3	0	0	0	2	1	0	0	0	0	1	1	0	1	1	1	0	1	1	1	0	0	1	1	0	1	1	0	0	2	1	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	2	0	1	0	1	1	2	0	0	0	1	0	0	0	2	1	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	2	1	1	0	0	0	0	0	1	2	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	2	2	0	1	2	1	1	2	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	2	1	2	1	1	0	1	0	1	1	1	0	0	1	1	2	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	0	1	3	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	1	1	1	1	0	1	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	2	0	0	1	0	2	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	3	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	1	1
345	0	2700	73240	354	0	10	111	162	238	276	303	257	216	211	194	167	152	148	158	118	111	103	106	90	96	79	92	82	77	63	69	76	65	48	52	68	59	45	39	34	42	34	36	22	35	29	39	29	38	22	32	28	36	23	18	29	31	18	22	19	14	21	21	18	19	19	15	16	12	14	14	12	14	3	15	10	16	13	14	16	11	13	8	15	13	8	12	7	8	10	9	8	11	12	7	12	8	11	7	7	11	8	9	7	3	6	5	10	7	6	5	5	12	4	3	4	2	7	8	4	7	2	4	5	5	4	7	7	4	4	8	4	5	3	8	4	8	4	4	2	4	1	5	9	5	2	4	4	7	5	1	4	6	2	8	1	7	2	5	3	4	3	3	2	2	2	3	5	5	5	3	3	6	3	2	3	5	6	5	5	7	1	4	7	3	1	4	5	5	5	3	1	5	2	6	2	3	3	2	6	0	3	5	2	4	7	2	2	2	3	7	2	2	10	1	1	4	0	1	2	6	2	3	3	5	3	3	2	0	2	2	3	0	2	3	1	0	5	1	3	3	2	5	1	2	3	3	3	3	3	1	1	4	3	3	2	0	1	1	2	2	2	2	2	5	4	7	3	2	3	3	4	3	3	3	3	1	4	2	2	1	7	2	0	6	1	1	1	0	2	4	1	2	3	1	7	3	1	0	1	1	3	0	0	2	5	3	2	1	5	2	2	1	3	2	3	1	1	1	0	1	1	1	1	0	2	2	3	3	1	2	0	3	0	0	2	5	1	2	0	1	1	1	0	1	0	3	2	2	2	1	0	0	3	4	2	0	0	4	2	1	2	4	3	2	1	3	0	1	2	4	0	0	3	0	0	2	2	2	2	1	1	4	1	1	3	2	1	3	0	2	0	3	0	1	4	2	1	2	2	0	3	3	1	0	2	2	1	1	1	1	1	2	2	2	0	0	1	2	0	0	2	0	0	1	1	3	1	4	2	0	2	0	3	2	0	2	1	0	1	1	1	0	1	1	0	1	1	2	2	1	1	1	2	1	0	1	1	0	1	2	2	2	1	0	0	2	2	2	1	1	0	2	2	1	2	0	4	0	2	5	1	0	1	1	0	1	1	0	3	1	1	1	1	2	1	2	0	2	2	1	0	1	1	1	1	3	0	0	0	1	1	0	1	1	2	1	0	0	1	0	2	2	2	0	3	1	3	2	0	0	1	0	2	0	0	1	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	1	2	0	1	1	1	1	0	0	0	0	1	1	0	2	0	0	1	1	2	0	1	0	0	0	0	1	0	1	1	1	2	1	1	1	0	0	1	1	0	1	1	1	0	1	1	2	0	0	1	0	1	2	1	3	0	1	1	2	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	0	1	1	1	1	1	0	1	0	2	0	1	1	2	1	0	0	1	1	2	1	1	1	0	1	3	1	1	0	0	0	1	0	0	1	0	1	3	1	1	0	0	0	2	2	1	1	1	0	0	2	0	0	0	0	2	1	0	0	1	2	0	1	1	0	1	0	1	3	1	0	3	0	0	0	2	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	2	0	0	0	0	0	1	2	1	1	0	3	1	2	0	1	0	0	0	1	2	0	2	0	1	0	1	1	0	0	0	2	0	0	0	1	2	1	1	0	0	2	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	1	1	0	1	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	1	1	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	2	0	1	1	0	0	0	2	0	2	0	1	0	0	0	0	1	1	0	0	1	1	1	0	2	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	2	1	2	0	1	2	0	0	1	0	1	0	0	0	1	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	1	0	2	1	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	3	3	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0
345	1	1900	73363	350	0	6	22	89	194	163	207	174	134	147	107	105	101	91	68	62	64	67	46	67	46	55	42	26	35	38	27	46	31	25	33	19	21	16	20	19	22	19	16	10	12	10	14	8	10	10	9	17	16	12	12	17	10	9	8	6	8	7	5	9	9	12	8	3	6	7	5	9	7	10	10	3	8	1	5	5	5	8	5	4	7	2	5	2	4	1	5	1	3	0	6	4	7	4	4	4	2	2	4	1	2	4	4	3	3	4	4	2	6	5	6	5	5	2	2	4	2	6	0	0	2	3	3	6	6	4	0	1	3	3	3	6	0	3	2	4	2	3	1	5	2	2	2	4	3	3	3	2	2	2	2	3	2	2	3	1	0	1	1	1	2	2	2	2	0	0	2	1	1	1	2	0	2	2	2	2	0	1	2	1	2	1	2	1	1	3	0	2	1	1	1	2	1	0	1	3	2	1	2	2	3	3	1	1	2	2	0	0	2	3	1	1	1	0	3	3	2	0	2	0	2	0	1	0	1	3	2	3	1	4	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	2	2	4	2	3	1	0	1	3	1	1	1	2	1	3	2	0	0	2	1	1	0	0	3	1	2	1	0	0	2	2	1	1	1	0	0	0	1	1	1	0	2	0	0	0	1	0	0	1	0	2	2	1	1	1	0	2	1	0	0	3	2	0	0	0	2	0	1	0	0	1	0	0	1	1	3	1	1	0	0	0	1	0	0	1	0	0	1	2	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	2	1	1	2	1	1	1	0	0	1	1	1	0	1	1	0	2	1	1	1	2	1	0	1	0	2	0	1	1	2	0	2	1	0	1	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	3	0	3	0	0	0	1	1	0	0	0	1	3	2	0	1	1	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	2	1	2	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	1	1	1	0	0	0	0	1	3	0	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	2	3	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	0	1	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	1	1	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0
345	2	2100	73486	347	0	11	65	79	203	210	240	190	164	159	134	114	127	99	115	76	88	80	73	72	55	82	46	53	46	42	41	44	34	38	35	25	33	20	31	15	24	29	19	20	22	24	11	17	18	20	14	17	22	19	12	12	19	21	15	12	11	13	10	14	4	9	7	14	9	12	10	10	9	8	7	8	2	8	7	6	9	6	3	5	4	1	6	5	5	4	10	1	4	3	8	7	3	7	2	7	5	1	1	7	4	5	6	5	4	1	5	4	4	2	6	6	1	5	1	0	4	5	1	4	3	6	4	4	2	2	2	3	4	5	6	4	4	6	7	3	0	1	1	2	4	3	2	3	4	7	2	4	3	3	4	1	4	3	1	9	1	3	2	2	3	0	4	3	4	5	1	0	1	1	1	4	0	1	4	2	3	1	2	3	2	0	1	3	1	2	1	1	3	3	1	1	1	3	0	3	2	0	5	2	2	4	2	2	0	0	3	2	3	4	2	2	3	2	1	2	3	3	1	1	0	2	2	1	1	0	3	3	4	3	0	2	4	1	0	1	0	1	0	0	1	0	0	1	2	1	2	1	2	1	0	1	1	0	1	2	2	0	2	2	1	1	0	2	2	3	1	1	0	1	0	0	2	0	2	0	2	3	0	0	1	0	0	1	0	0	3	2	1	0	2	1	1	3	0	3	1	0	0	2	1	3	3	1	2	0	0	0	3	1	2	2	0	2	1	1	0	2	1	2	2	1	2	1	0	1	1	1	2	0	3	0	0	2	0	0	2	0	2	1	0	3	1	0	2	0	1	1	2	1	0	1	0	2	1	0	2	1	0	1	0	0	4	2	0	0	0	1	0	1	0	2	2	1	0	0	1	0	1	0	1	0	2	2	0	1	0	0	1	1	0	1	2	0	1	0	1	1	0	0	0	0	0	2	2	1	2	1	1	0	0	0	1	0	1	2	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	3	2	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	1	0	2	2	1	1	0	0	0	0	0	0	2	1	1	0	1	2	1	0	0	4	1	2	1	0	0	0	1	0	2	0	0	1	1	1	0	0	3	1	0	2	0	0	0	2	1	1	1	0	0	0	1	2	0	2	0	2	1	0	1	0	1	1	2	1	1	1	0	0	1	2	0	0	1	0	0	0	1	1	0	4	0	1	2	1	1	1	1	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	2	2	0	0	0	1	2	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	1	2	2	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	2	1	1	0	0	2	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	3	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	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	0	0	0	0	0	0	0	0	2	0	0
345	3	3500	73609	352	0	18	106	126	226	225	268	230	200	186	166	124	131	135	111	101	93	115	84	73	87	69	70	75	63	66	50	43	44	53	38	39	32	47	31	30	29	32	27	32	28	19	13	22	23	27	21	22	20	12	16	20	16	9	15	18	17	12	14	14	17	12	14	9	8	10	8	9	12	8	9	12	8	12	5	8	13	10	11	4	8	7	3	6	4	12	6	11	10	9	8	13	12	1	7	6	1	8	4	8	5	6	5	6	4	4	4	4	5	3	3	4	7	7	6	4	5	5	2	2	1	4	7	5	6	2	4	2	4	3	2	8	4	2	3	4	3	3	2	3	5	1	7	4	3	6	6	2	2	5	1	1	1	2	4	3	5	3	3	2	4	5	2	2	4	4	2	3	1	4	2	2	5	2	1	2	1	1	3	3	2	0	0	2	1	2	3	2	2	4	3	3	4	3	5	2	2	4	2	1	3	0	2	2	1	2	2	5	1	3	5	0	6	2	1	2	1	1	2	1	2	2	0	1	1	1	3	0	1	4	1	3	1	3	3	4	1	2	1	1	1	0	1	1	4	2	1	1	3	2	1	1	4	2	0	3	2	1	0	1	3	1	0	1	1	1	3	0	2	1	1	1	1	4	1	1	2	3	1	1	2	2	3	0	1	0	4	2	3	1	2	0	0	1	1	4	1	1	3	1	1	1	0	2	3	2	1	0	0	0	1	1	2	1	3	3	1	0	1	0	1	3	2	1	0	1	0	3	2	2	1	4	0	1	1	0	0	0	2	1	1	1	1	1	0	1	1	1	0	0	1	2	1	1	0	2	3	1	0	0	2	0	3	3	1	4	1	4	0	0	0	0	0	0	2	2	0	0	3	0	1	1	2	1	1	0	1	0	3	4	1	0	3	0	2	0	1	1	0	0	0	1	0	1	2	2	0	3	0	1	0	2	1	0	3	0	2	2	0	1	1	0	1	2	1	3	3	0	2	0	1	1	1	0	0	1	2	2	0	0	1	1	0	0	0	4	0	0	1	0	0	1	0	1	1	2	0	2	0	0	1	0	0	1	0	2	1	1	1	1	0	0	0	1	2	1	2	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	2	1	1	0	0	1	0	1	2	0	0	1	2	1	1	0	0	0	1	0	0	2	1	0	1	1	0	0	2	1	0	2	1	0	1	0	0	0	0	0	0	2	0	2	0	1	1	0	1	1	0	3	1	1	0	1	0	0	1	0	1	0	2	0	0	1	0	1	0	1	0	0	0	0	1	2	2	2	0	0	0	1	0	2	1	0	0	0	0	0	1	1	2	0	0	0	2	0	1	0	3	0	1	2	0	0	0	0	1	1	1	0	0	2	1	1	1	2	1	0	1	0	0	1	0	3	3	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	1	2	1	1	0	0	2	0	3	1	0	0	0	2	2	0	1	0	2	1	0	0	0	2	2	1	0	0	0	0	1	2	0	1	1	0	0	1	0	0	1	1	0	1	2	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	1	2	3	0	0	0	0	0	0	1	3	3	1	0	2	0	1	0	1	2	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	2	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	2	4	0	1	0	1	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	3	0	1	0	1	0	0	0	0	0	0	3	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0
345	0	2700	73733	350	0	11	139	164	248	260	308	250	255	216	179	143	178	160	146	112	119	109	104	82	99	85	73	90	96	59	77	67	70	58	73	50	53	57	49	33	40	45	50	33	35	38	33	31	38	22	36	25	21	32	18	20	23	22	21	22	15	17	22	19	17	15	13	17	16	21	13	13	18	12	12	12	14	18	11	11	10	11	8	13	13	7	6	8	8	4	11	10	11	10	9	13	7	12	5	8	7	4	6	12	9	7	5	4	4	6	10	7	8	11	7	6	10	5	7	5	10	5	8	7	3	7	3	7	5	2	4	6	4	4	8	6	3	5	5	2	4	7	4	5	2	4	3	5	2	5	4	3	6	4	4	2	4	2	6	5	3	3	5	3	4	4	1	6	4	3	1	3	8	4	2	2	1	6	3	3	5	5	6	2	6	3	3	6	2	0	3	0	2	5	2	1	5	1	1	8	2	0	4	6	1	2	3	1	4	3	0	1	5	1	2	3	0	1	3	5	5	4	3	2	2	2	3	4	2	3	4	3	5	1	2	5	4	0	1	1	5	3	3	1	0	1	4	0	3	0	0	3	0	1	3	2	1	2	2	3	0	5	5	3	2	1	1	2	2	2	5	2	0	8	2	3	1	2	1	1	3	2	0	1	1	1	1	1	1	1	2	3	3	1	2	4	3	0	1	3	3	4	0	1	2	1	1	0	0	2	2	3	1	2	0	3	2	0	3	1	0	2	0	2	2	0	2	1	2	1	0	1	3	3	1	3	1	3	3	4	0	1	4	2	1	0	1	2	3	3	1	0	0	2	0	1	1	3	0	2	0	0	4	0	2	1	0	1	2	1	3	2	2	0	1	0	0	1	2	4	1	1	1	0	4	3	4	1	1	0	1	2	2	0	1	0	3	0	1	1	1	2	2	0	3	2	0	3	2	2	2	0	3	0	4	3	1	2	2	1	2	0	2	0	1	0	0	0	1	1	1	2	1	1	2	3	0	0	1	2	2	2	1	0	1	1	1	2	2	0	0	0	1	3	3	0	0	1	1	2	2	1	1	1	0	1	0	2	2	3	2	1	1	0	0	0	2	1	0	3	1	1	1	1	2	1	2	0	1	2	0	1	0	0	2	2	1	3	0	2	1	2	0	2	0	0	1	1	1	1	2	1	3	1	3	1	2	0	1	1	0	0	0	1	0	0	0	1	0	0	2	2	0	0	1	1	0	2	1	0	2	2	2	2	0	3	1	1	0	1	0	0	0	1	0	0	2	0	1	2	0	0	1	2	1	1	0	1	2	0	0	0	1	0	2	0	0	1	2	1	0	1	0	1	1	0	0	0	1	0	1	1	0	1	2	2	0	0	0	2	0	0	1	1	0	2	0	0	1	0	0	0	1	1	0	1	0	1	1	2	1	0	0	0	2	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	2	1	1	1	1	0	0	0	1	0	0	0	1	1	0	0	1	3	0	2	2	0	0	2	1	1	0	0	0	1	0	0	0	0	1	2	2	0	0	0	2	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	3	0	1	0	0	0	0	1	2	0	2	0	0	2	0	1	0	0	2	1	0	0	1	1	0	0	2	0	0	0	1	0	2	0	1	0	0	0	0	2	0	0	2	0	1	2	0	1	2	0	1	1	2	0	0	2	0	0	0	0	1	0	2	2	0	0	0	0	1	2	1	1	0	0	0	2	0	0	4	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	0	3	0	0	1	0	0	2	0	0	0	0	1	1	2	1	2	0	0	1	0	2	0	1	0	0	1	1	2	2	2	2	1	0	1	0	1	1	1	1	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	1	0	0	1	0	0	1	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0
345	1	1900	73856	354	0	7	44	84	200	205	183	157	148	134	98	92	102	95	72	69	65	55	63	54	50	50	42	38	49	26	31	36	37	32	26	29	22	25	18	19	21	19	19	18	14	14	11	12	10	6	14	17	15	10	8	10	6	9	10	6	8	6	5	10	7	12	7	7	5	6	5	4	5	6	4	6	9	6	5	5	3	9	5	9	11	2	3	7	9	4	4	5	4	2	2	2	4	5	0	2	6	5	0	8	5	3	3	7	6	2	4	4	0	2	4	5	5	1	2	3	4	3	4	1	2	0	3	4	4	0	1	0	0	3	2	4	3	0	0	3	2	2	1	1	1	1	2	2	2	2	3	2	2	1	4	4	2	2	1	1	1	3	2	6	2	0	4	1	3	2	3	2	3	2	2	2	4	1	3	2	2	0	1	1	2	5	1	1	2	3	1	0	0	1	0	1	2	2	2	1	2	2	0	0	1	0	1	2	1	3	0	0	1	3	3	0	0	2	4	1	1	1	1	2	0	3	0	1	0	1	0	0	2	3	2	0	1	0	0	0	2	1	3	1	0	0	0	2	2	1	1	0	1	0	2	3	1	1	0	3	1	0	1	1	0	3	2	1	0	1	2	0	4	0	0	3	0	3	4	0	0	1	1	2	0	0	6	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	3	0	0	1	0	1	2	3	1	0	1	0	1	1	2	1	2	0	1	0	1	0	2	1	2	0	1	0	2	1	1	1	0	1	2	0	1	0	1	0	2	0	3	1	1	1	0	0	0	1	0	1	0	2	0	1	2	2	1	1	1	0	3	1	0	1	1	0	1	1	3	0	0	0	0	0	0	3	0	0	2	1	2	0	2	0	0	2	0	0	1	0	1	1	0	0	0	1	2	0	0	0	1	2	0	1	0	0	0	2	1	0	0	1	0	1	0	0	1	0	1	0	1	0	3	0	2	0	1	1	0	2	0	1	0	0	0	1	0	2	1	0	2	0	0	1	1	1	0	3	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	1	1	1	1	0	2	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	2	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	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	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	2	0	2	1	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	2	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	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	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	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	1	1	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0
345	2	2100	73979	352	0	9	58	87	223	188	211	183	195	174	132	124	102	118	94	72	81	88	64	72	60	59	62	54	51	53	52	34	41	39	43	30	32	35	28	24	32	18	27	21	25	20	22	22	20	25	23	14	16	17	11	11	9	11	18	18	12	17	9	12	11	9	4	8	10	12	10	10	8	4	6	7	11	8	9	8	10	3	6	6	7	2	7	4	7	8	8	8	10	3	5	7	9	5	6	6	6	0	4	4	3	3	5	0	3	7	4	6	6	6	4	2	5	3	0	2	3	0	1	5	4	1	6	4	4	6	1	3	1	4	9	2	2	4	6	2	1	6	8	1	3	1	3	3	3	2	5	3	4	0	4	1	1	4	0	3	3	1	2	3	3	3	1	5	5	2	3	0	3	1	3	2	4	2	2	2	1	0	2	0	2	5	0	2	3	3	3	1	2	1	0	1	2	1	0	2	5	2	1	1	1	1	0	2	2	1	0	2	2	3	0	3	0	0	3	2	2	3	3	0	2	0	2	2	2	0	2	5	1	1	3	0	1	3	0	1	0	2	1	1	1	0	0	2	4	0	3	1	0	0	1	1	0	1	0	2	1	2	2	1	1	1	5	1	0	0	1	3	1	1	1	1	3	0	2	0	0	2	0	4	2	1	2	0	2	0	2	2	0	1	0	1	1	2	0	2	1	0	0	0	2	0	0	1	2	1	1	1	3	0	0	2	0	0	1	1	2	1	1	2	3	2	0	2	0	4	1	1	2	2	0	1	1	0	1	0	1	2	0	1	0	0	2	2	1	0	2	1	0	0	1	1	0	1	2	0	3	1	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	2	0	2	0	0	1	1	0	0	1	2	0	2	0	0	0	0	1	3	0	0	1	1	0	0	2	0	1	2	0	1	0	2	1	0	0	0	0	1	1	1	2	1	0	1	2	0	0	2	1	2	0	1	0	0	1	0	0	1	0	0	2	0	2	1	1	2	4	0	2	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	2	1	0	1	1	0	0	2	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	1	0	0	1	0	2	0	1	0	2	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	3	0	1	1	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	2	1	0	1	0	1	0	2	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	3	0	0	0	1	0	0	1	2	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	3	0	0	0	0	1	0	2	1	1	0	2	0	3	0	0	2	0	1	0	1	0	0	2	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	0	0	0	0	0	2	0	0	2	0	1	0	3	0	0	1	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	3	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	2	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	74102	356	0	13	121	122	220	235	261	195	202	189	152	133	131	114	116	105	104	84	92	77	69	61	74	68	52	53	60	46	44	39	42	39	42	40	30	44	27	38	21	29	15	32	26	20	20	12	23	17	23	16	22	21	14	19	14	13	12	10	13	14	10	7	12	8	15	18	13	10	11	12	10	12	8	8	9	7	10	10	9	7	5	6	9	7	6	6	6	8	4	16	2	10	4	8	2	3	7	1	5	6	5	5	6	3	2	10	6	5	5	4	4	4	5	8	3	6	4	10	4	2	2	4	5	2	9	1	3	3	3	5	5	1	1	5	6	5	2	4	4	5	0	3	4	4	2	4	0	7	2	3	4	4	4	10	4	3	2	2	5	0	2	6	2	2	1	3	1	4	3	1	1	2	2	1	2	2	0	1	2	1	3	1	2	1	0	5	2	1	3	0	4	4	1	1	1	4	4	1	1	2	1	2	3	4	2	4	2	0	4	4	3	4	2	1	2	4	0	3	3	7	4	1	0	3	5	1	0	0	0	2	8	0	2	0	1	2	2	3	2	0	0	1	4	3	0	2	0	2	4	1	0	1	0	2	1	3	2	1	2	4	2	1	1	1	3	3	1	3	0	1	3	2	0	1	3	2	4	1	2	1	1	2	2	0	0	1	1	1	1	0	1	2	0	0	0	1	2	1	0	0	3	0	1	1	4	1	1	3	1	0	3	0	1	0	1	0	0	0	1	0	1	2	2	0	1	1	2	5	0	0	0	1	0	2	2	1	1	0	2	0	1	2	0	3	0	1	1	0	0	1	1	1	2	2	3	1	0	4	1	0	0	0	1	1	1	1	0	3	1	0	1	2	1	0	0	1	1	1	1	2	0	2	3	0	0	1	0	1	2	1	0	0	2	1	3	0	0	2	1	0	0	2	0	3	0	2	0	3	0	1	0	1	2	1	1	2	0	1	1	0	0	1	3	2	0	1	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	0	1	1	3	2	1	1	1	0	1	0	0	2	1	1	0	1	0	0	2	0	0	1	1	0	3	0	0	2	1	1	2	0	1	0	1	2	1	2	1	1	1	0	1	0	0	3	0	1	0	1	1	0	0	0	1	2	0	1	1	0	0	1	0	2	1	0	1	1	0	1	0	1	2	0	2	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	3	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	3	1	1	1	0	0	1	0	0	1	0	2	3	0	1	1	0	1	0	1	1	0	0	1	3	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	3	0	1	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	1	0	3	0	0	1	0	0	3	0	0	1	0	1	0	0	1	0	0	0	2	2	0	0	0	1	1	1	0	1	0	0	0	1	0	1	3	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	1	1	0	0	0	0	0	0	0	2	1	2	0	0	0	1	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	2	2	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	2	1	1	1	1	1	0	0	0	1	1	0	0	1	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	1	1	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	3	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1
