345	0	2700	90490	352	0	74	373	551	525	455	459	369	359	279	301	272	225	233	205	175	205	175	168	139	150	118	110	122	106	101	102	100	98	90	83	76	101	67	74	77	55	50	61	71	44	48	55	40	37	30	54	38	43	21	33	40	37	29	28	29	29	34	23	28	24	26	18	17	27	23	27	24	13	18	12	17	13	22	16	12	18	12	8	13	19	7	11	12	20	8	8	15	11	11	7	9	14	7	14	10	13	11	13	15	7	10	11	9	5	10	7	10	1	11	8	7	6	9	8	7	8	7	7	11	8	4	6	7	4	7	6	11	8	7	11	6	7	8	6	9	7	7	7	9	7	5	8	6	3	7	6	4	6	5	6	5	11	5	8	2	8	7	6	6	6	3	5	2	4	2	11	3	7	2	3	8	3	2	4	2	5	5	3	3	3	2	1	6	2	5	2	5	2	5	4	3	3	3	3	1	5	2	4	6	3	3	6	4	4	3	0	4	6	3	8	2	4	2	1	2	7	6	2	4	3	1	5	4	0	3	5	4	2	2	3	5	4	0	2	2	1	0	5	0	1	3	2	5	5	3	1	2	3	2	4	2	2	3	4	2	7	6	2	2	5	3	1	4	0	3	2	2	3	2	3	4	4	1	0	3	1	3	0	5	2	4	0	2	3	0	2	2	3	2	0	0	3	3	3	2	4	4	2	4	2	3	1	1	0	3	2	2	2	1	4	1	1	3	2	0	2	0	2	2	2	1	2	3	1	3	3	3	1	0	2	1	1	1	1	1	1	1	2	2	2	3	3	4	1	2	3	1	2	2	1	0	1	2	1	1	0	0	1	2	1	2	1	4	1	1	2	1	3	3	1	1	1	1	1	3	3	1	0	0	3	1	0	4	0	1	3	3	0	3	0	0	5	1	0	3	3	2	4	1	2	1	2	1	0	0	2	0	4	2	2	1	1	1	1	2	0	1	1	2	1	3	1	1	0	2	2	4	2	2	0	2	1	2	1	2	2	2	2	1	1	1	1	0	5	0	2	2	3	1	2	1	3	3	1	1	2	1	0	0	0	1	2	1	2	0	1	2	1	0	1	3	2	1	1	2	0	3	1	1	2	2	0	0	0	2	1	0	1	0	1	0	1	2	1	0	1	2	2	1	2	2	2	1	1	2	0	1	1	3	2	2	1	1	1	1	1	3	1	2	2	2	2	0	3	3	2	2	0	1	0	1	0	0	2	1	1	0	0	0	0	0	5	0	3	1	0	0	1	1	0	2	0	0	0	0	1	1	3	2	1	1	1	0	1	2	1	2	3	2	0	1	3	2	0	1	0	1	1	2	4	2	2	0	2	0	0	1	1	0	0	2	2	0	0	0	2	1	1	3	0	1	0	1	0	1	1	1	0	1	0	2	2	0	2	2	2	0	1	0	1	1	3	1	0	0	3	1	2	3	1	2	0	1	0	0	1	0	1	0	0	0	3	1	0	0	0	1	0	0	2	0	1	0	0	3	1	0	1	0	1	1	2	1	0	1	3	1	1	1	2	1	0	1	0	0	2	0	1	1	1	1	0	2	0	0	0	0	1	0	3	1	0	2	4	2	0	1	1	1	2	2	3	0	2	0	1	1	0	0	0	2	2	1	2	2	0	0	1	1	0	0	2	1	0	0	1	1	0	1	0	2	0	0	2	2	0	4	0	2	1	2	1	0	0	3	0	1	1	2	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	2	1	1	1	0	0	0	1	1	0	1	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	2	0	0	0	0	1	2	1	0	1	2	1	0	1	1	1	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	1	1	0	2	0	2	0	0	0	1	1	1	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	1	1	0	2	0	1	1	0	0	0	0	2	0	1	0	0	1	2	1	0	1	1	0	2	1	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	5	0	0	0	0	1	2	1	1	1	1	1	1	0	2	1	0	1	1	0	0	1	0	3	0	0	0	1	0	0	1	1	0	2	2	2	1	0	0	2	2	0	1	0	0	0	0	1	0	3	0	2	0	1	1	1	1	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	3	0	0	0	1	0	0	0	0	0	0	0	0	3	1	0	2	0	0	2	0	0	0	0	1	1	0	1	1
345	1	1900	90613	353	2	99	405	419	398	348	347	302	243	219	208	221	190	153	121	122	133	115	122	90	83	68	66	79	77	62	60	53	62	53	40	54	44	42	48	40	40	32	43	30	32	30	28	23	25	26	24	19	16	18	13	17	12	17	18	20	7	17	11	9	11	15	9	8	13	9	4	14	16	8	13	9	9	5	11	10	5	4	7	11	7	7	5	3	7	5	2	8	6	6	5	4	8	8	7	2	2	4	4	4	8	6	5	5	5	7	4	3	2	2	5	6	9	2	9	3	2	6	5	5	4	2	8	3	5	5	5	4	2	5	3	4	4	3	6	4	1	4	1	0	6	2	4	4	4	3	3	1	4	4	1	4	2	2	0	2	1	4	2	1	5	0	2	2	3	3	4	1	3	4	1	2	1	2	4	0	3	2	3	4	3	0	0	4	4	7	3	6	5	0	0	5	0	2	2	2	1	1	2	2	1	1	3	0	2	4	3	5	1	2	3	1	3	3	3	3	2	2	1	2	1	1	2	1	1	0	1	0	4	3	4	3	3	2	3	1	1	1	1	1	1	0	3	1	1	2	1	0	1	1	2	3	3	1	0	4	0	0	1	2	0	4	2	1	1	3	2	0	1	2	1	3	0	2	1	1	1	0	3	2	2	2	0	3	1	0	1	2	0	0	2	2	0	1	0	2	0	1	0	1	0	2	0	1	2	2	0	2	2	1	0	1	2	0	1	1	1	1	1	1	1	0	2	0	1	2	1	0	1	3	2	0	1	2	2	0	2	2	1	0	1	0	0	1	1	0	1	2	1	0	2	1	2	0	1	0	2	0	1	0	1	1	0	0	0	1	0	2	2	0	0	0	1	3	1	0	0	1	1	0	2	0	2	1	0	0	2	0	1	0	0	0	1	0	2	0	0	1	1	1	0	0	1	2	0	2	1	0	0	1	1	0	1	1	0	0	2	0	0	2	0	0	0	0	0	2	0	2	0	1	2	2	0	1	1	2	0	1	0	1	2	1	0	4	0	1	3	0	0	1	0	0	1	0	0	0	1	2	1	0	0	1	0	1	0	0	0	0	0	3	0	0	1	0	0	1	1	0	1	3	0	1	0	1	0	0	0	0	1	1	2	0	4	1	0	0	0	2	0	0	2	0	1	0	0	1	0	3	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	3	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	3	1	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	1	0	1	0	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	1	0	2	1	1	0	2	1	1	1	0	1	0	0	2	2	0	1	0	0	2	0	0	0	1	0	1	2	0	1	1	0	0	3	1	2	1	2	0	0	0	1	0	0	0	0	0	1	1	2	1	1	0	1	0	0	1	2	1	0	1	0	0	1	0	0	0	1	2	0	2	2	1	0	0	1	1	0	0	1	1	1	0	0	0	0	2	0	0	0	2	1	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	2	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	2	2	0	0	0	1	0	0	0	0	1	1	1	1	0	1	1	0	2	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	3	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0
345	2	2100	90737	353	7	91	415	433	474	383	398	309	315	273	235	190	195	182	168	142	140	114	124	111	104	81	91	86	82	81	62	71	74	59	48	63	55	46	46	60	33	44	48	44	42	21	31	27	35	23	23	23	29	28	19	20	15	13	27	13	15	18	15	18	15	14	9	13	13	8	15	20	12	6	8	8	19	11	13	13	9	14	8	9	15	8	7	13	7	6	5	5	6	11	5	4	4	13	12	4	2	4	8	7	5	4	1	5	5	3	3	7	7	4	5	11	4	3	3	13	3	6	4	3	9	6	2	5	2	5	2	5	2	5	7	1	3	4	5	8	5	3	7	2	7	6	5	0	4	3	5	2	2	9	1	4	3	4	6	5	3	1	2	1	4	3	5	3	2	4	2	2	3	3	2	4	4	3	3	3	4	5	3	3	3	3	3	2	1	4	3	3	5	3	4	6	1	3	4	1	0	2	2	1	2	3	2	2	8	0	1	4	5	1	3	1	0	3	2	1	2	0	1	0	3	5	4	2	2	1	2	3	2	2	1	2	1	3	1	4	3	2	2	1	1	2	0	1	4	3	0	3	2	0	4	1	0	0	0	3	2	1	1	1	3	3	2	0	2	2	2	1	3	1	1	1	1	3	1	1	2	2	0	1	1	3	0	3	1	2	1	1	0	6	3	2	0	2	0	2	1	1	2	1	2	3	0	2	0	1	2	3	0	1	3	2	0	2	1	1	0	0	1	2	3	4	1	2	3	1	3	2	0	0	0	1	2	4	0	0	0	1	5	1	1	3	2	0	1	4	1	3	1	1	1	1	0	4	2	1	0	1	1	3	2	2	4	0	0	0	0	0	2	0	1	2	1	0	0	0	0	1	2	0	1	2	2	1	1	1	1	0	1	0	0	3	1	1	2	1	0	0	1	2	1	4	0	2	0	1	0	0	1	1	2	1	0	3	2	1	1	0	2	2	0	1	0	1	0	0	0	2	3	2	1	1	1	0	0	1	2	0	1	0	3	0	0	0	0	0	2	2	0	2	0	1	0	2	0	1	1	1	2	1	3	2	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	1	0	2	0	1	1	1	4	0	1	1	2	1	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	2	0	2	0	2	1	0	1	2	1	0	0	1	3	1	2	1	3	1	0	0	0	1	0	1	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	2	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	6	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	2	0	0	2	0	1	3	2	1	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	2	2	1	2	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	1	1	1	0	0	1	0	1	0	1	0	2	0	0	2	1	0	1	1	0	1	1	2	1	1	2	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	3	0	1	1	0	0	2	0	1	0	1	0	0	2	2	0	0	0	0	0	3	0	0	1	1	0	0	1	1	1	0	0	1	0	0	3	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	0	1	1	0	1	1	1	0	1	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	1	0	1	1	0	3	0	1	1	2	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	2	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	0	0	0	1	0	3	0	2	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	2	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0
345	3	3500	90860	357	3	83	442	547	592	470	486	378	342	301	302	244	178	204	192	166	161	128	144	112	111	94	99	93	84	75	93	88	76	55	57	62	58	57	40	50	50	41	37	39	54	40	36	40	34	27	38	32	23	13	23	14	16	17	23	12	21	16	13	5	12	17	14	17	11	11	14	13	15	14	12	10	13	15	11	12	9	5	14	9	7	10	9	15	8	5	2	5	13	5	8	10	9	6	11	7	12	11	7	7	5	4	6	7	7	7	6	8	6	5	4	3	3	11	10	3	7	2	5	6	7	5	0	4	3	6	5	2	4	3	7	7	4	8	3	2	3	5	4	6	5	1	5	3	7	5	7	5	0	2	1	5	3	8	2	5	4	2	1	6	6	3	6	0	5	1	5	6	5	1	2	3	3	6	2	2	1	5	3	3	2	2	3	2	4	4	5	1	1	1	5	2	1	2	2	4	3	4	6	2	2	4	2	2	5	1	4	2	1	4	3	3	1	2	1	1	5	4	2	1	4	1	3	1	2	3	2	4	0	3	1	1	1	4	0	2	3	3	4	1	1	2	3	2	2	1	1	1	2	2	2	3	2	2	3	4	0	2	3	1	1	2	1	0	3	1	0	2	0	3	4	1	2	3	4	1	1	1	0	1	1	2	0	1	1	2	0	1	2	2	3	1	6	2	0	2	0	1	2	2	3	0	3	3	2	0	1	1	4	1	1	1	0	0	0	0	1	3	3	3	1	2	0	3	4	0	0	0	0	1	1	4	2	2	0	1	3	2	1	2	0	2	2	1	1	1	4	2	2	1	3	0	1	1	0	1	2	2	1	6	2	0	0	1	2	0	3	2	0	1	0	0	1	1	0	1	0	1	1	3	1	0	1	1	0	1	4	0	2	0	2	3	1	0	1	1	0	2	4	1	1	3	1	0	0	0	0	2	0	2	0	0	2	0	0	2	1	1	0	1	0	2	0	0	0	2	0	1	0	0	1	0	0	1	2	0	0	0	1	1	2	3	0	1	1	3	2	2	3	0	1	1	2	0	1	0	1	0	1	1	1	1	0	3	1	1	0	0	1	0	0	0	2	2	0	1	1	1	0	0	2	1	0	0	2	1	0	0	2	0	0	2	1	0	1	1	0	1	0	2	2	0	2	1	1	0	1	3	1	1	1	2	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	2	0	3	1	1	0	1	2	0	0	1	3	1	1	1	1	1	0	2	2	3	0	2	2	1	0	0	0	2	2	0	0	0	1	1	1	0	1	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	1	1	0	2	2	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	1	1	3	1	1	2	0	0	0	0	0	0	2	1	0	1	0	0	0	2	2	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	3	1	0	2	1	2	0	1	0	2	1	1	0	1	0	0	1	0	0	0	0	0	0	1	2	3	0	0	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	2	1	0	1	1	0	1	0	2	0	0	0	1	1	1	2	1	0	0	1	0	1	1	1	0	3	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	2	0	1	2	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	3	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	1	0	1	0	0	2	0	1	0	0	1	0	1	3	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	1	2	0	0	0	0	1	0	0	0	1	0	1	1	0	1	2	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	3	0	1	1	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0
345	0	2700	90983	350	3	76	418	585	555	516	512	397	400	346	318	268	249	208	235	187	196	137	166	131	145	120	112	117	116	102	94	108	93	82	75	94	81	68	60	70	62	50	66	40	55	38	53	41	39	46	36	33	34	33	30	31	30	19	30	25	24	25	25	16	30	22	26	19	10	15	25	10	25	14	20	9	9	9	18	20	18	16	7	14	19	15	6	9	14	13	13	13	12	11	15	15	14	11	13	6	10	13	7	6	16	5	7	7	5	11	15	10	8	11	3	9	5	8	14	5	10	8	9	9	8	9	4	3	8	6	8	7	4	5	8	8	4	4	4	6	5	11	3	4	6	6	4	3	6	3	10	4	8	4	5	1	7	8	4	7	3	5	6	6	5	1	3	6	5	3	5	4	5	6	9	7	6	4	0	9	3	4	5	5	3	5	1	3	4	3	5	3	2	7	1	5	5	3	4	1	5	3	3	4	4	3	4	3	4	3	5	4	2	0	2	0	0	2	5	8	3	4	5	1	6	1	2	3	2	2	1	5	8	2	5	3	3	3	1	4	2	1	4	5	1	0	2	4	5	1	5	1	5	5	3	2	3	3	1	5	7	2	6	3	3	1	2	1	0	0	4	3	3	4	3	4	5	5	2	2	4	2	3	3	2	1	2	3	2	2	3	4	2	6	2	3	3	2	2	2	1	2	0	2	2	0	2	2	1	2	1	7	1	3	1	0	3	3	1	1	2	1	1	1	7	2	3	1	3	1	4	5	0	1	3	2	3	2	3	0	0	4	2	2	1	0	1	4	2	4	1	1	2	2	6	3	1	3	3	4	1	1	1	2	2	1	1	1	2	4	1	3	6	2	2	1	2	2	2	2	0	0	3	1	1	1	0	2	2	2	3	1	2	4	3	6	2	1	1	1	3	1	4	0	2	0	3	1	2	2	4	0	0	4	3	1	0	1	2	0	0	1	1	1	1	1	1	0	1	1	2	1	2	1	1	2	2	1	3	2	3	3	3	1	1	1	0	1	0	4	4	1	3	3	1	3	2	1	2	1	1	1	0	0	1	0	2	3	0	1	1	0	1	1	0	0	1	4	0	2	1	0	3	1	0	4	1	1	2	3	0	3	1	0	1	1	2	0	1	0	2	0	1	0	0	1	0	0	1	0	2	1	0	2	2	1	2	3	0	2	1	2	2	4	0	0	2	2	0	0	2	0	2	2	0	0	3	1	0	0	1	2	1	0	0	1	1	1	1	0	1	0	4	2	2	1	1	2	0	2	0	3	0	2	1	2	4	0	2	0	0	1	0	1	3	1	3	1	0	2	0	1	3	1	1	1	2	3	0	1	2	1	0	0	1	0	1	1	2	0	0	1	0	1	1	0	2	0	1	1	0	1	1	0	2	0	2	1	0	1	2	3	0	1	0	0	0	1	0	1	1	2	1	1	0	1	1	3	0	2	1	1	1	0	0	0	1	2	2	1	0	1	1	0	2	2	1	1	3	0	0	2	0	0	1	1	0	2	1	3	2	4	1	3	1	1	1	1	0	0	0	0	2	0	0	2	1	0	0	1	1	1	2	0	1	0	0	0	1	1	1	1	1	0	1	1	1	2	1	0	2	0	1	2	0	1	0	0	0	1	0	0	0	0	2	2	2	2	0	2	2	0	2	0	0	0	1	0	2	0	2	2	1	0	1	1	1	0	0	0	2	0	2	0	0	1	0	2	0	0	1	2	1	2	0	1	1	0	1	0	0	1	2	0	2	1	1	1	1	0	0	0	0	1	1	3	1	1	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	1	1	0	0	0	2	1	0	0	0	1	0	3	0	2	0	1	1	0	0	1	3	1	2	0	1	2	0	0	1	0	0	0	0	0	1	0	0	2	0	2	1	2	1	1	0	1	0	2	0	1	1	0	2	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	3	1	0	1	0	0	0	0	2	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	0	1	2	0	1	0	0	0	1	2	1	2	0	0	1	0	0	1	2	2	1	0	1	1	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	1	0	0	2	1	1	1	0	2	2	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1
345	1	1900	91106	355	5	127	459	543	486	435	379	319	302	265	225	224	164	144	154	135	112	100	96	109	108	82	91	87	86	53	59	66	63	52	43	36	37	29	44	50	39	36	36	32	30	26	29	32	23	24	30	19	16	12	11	16	13	17	13	17	13	12	15	13	14	8	13	11	9	13	9	9	11	8	6	8	8	11	8	8	9	10	5	9	6	5	8	6	8	7	4	8	5	9	11	7	5	4	8	5	4	2	8	12	7	3	6	4	5	5	5	5	1	6	3	8	2	2	2	6	5	2	8	1	3	3	2	4	2	3	2	10	3	6	5	2	4	2	5	4	5	3	3	6	2	5	0	5	7	3	4	1	0	3	3	4	1	7	5	2	1	3	2	1	4	1	2	4	1	3	4	1	3	6	2	2	1	3	6	2	2	0	2	2	1	0	2	2	3	1	1	4	4	1	2	2	0	1	4	2	2	3	3	4	3	2	1	2	2	0	1	4	1	1	2	2	3	1	3	0	1	5	0	0	0	1	4	1	2	2	2	1	3	4	0	2	0	0	3	1	1	3	3	1	2	1	2	2	2	2	2	0	1	3	2	4	2	1	0	1	2	0	0	2	1	1	2	2	2	0	2	3	1	0	1	2	0	2	1	1	1	0	0	0	0	2	4	1	1	2	5	1	1	0	1	0	1	4	0	0	1	2	0	2	2	3	2	1	1	0	4	1	0	2	3	0	0	0	1	2	0	1	0	0	0	0	2	1	1	0	2	2	0	0	0	0	2	2	2	1	0	0	1	0	1	1	1	0	3	0	1	0	0	1	2	1	3	1	0	0	1	1	0	0	2	0	1	1	1	1	2	0	1	1	0	1	0	0	1	1	3	1	0	0	0	0	0	0	1	1	1	1	0	1	2	2	0	0	2	0	2	0	1	0	2	0	1	1	1	1	1	0	0	2	0	0	0	1	1	1	0	0	1	1	1	0	0	0	2	2	0	0	0	0	1	2	2	1	0	0	0	2	1	0	2	0	0	0	0	0	3	0	1	2	0	0	1	1	1	0	2	0	0	0	2	1	2	1	1	0	0	1	0	0	0	1	0	1	0	0	3	1	0	1	1	1	4	0	2	0	0	1	0	1	1	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	1	1	0	2	1	0	1	0	0	0	0	0	5	0	1	0	4	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	1	0	2	0	2	1	0	1	0	0	1	0	0	1	0	0	0	1	0	2	1	1	1	0	0	0	0	2	1	0	0	0	0	0	1	1	1	1	0	0	2	1	0	1	1	0	1	0	2	2	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	1	0	0	2	0	1	2	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	3	0	0	2	1	1	0	0	0	1	1	1	0	0	0	0	1	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	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	2	0	2	1	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	1	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	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0
345	2	2100	91230	354	6	100	499	537	517	457	452	351	315	273	262	224	208	205	182	165	129	136	122	127	117	105	102	82	93	86	91	78	72	72	53	65	58	46	45	47	48	42	49	31	43	32	36	34	38	30	23	22	19	20	26	15	23	20	12	22	19	18	17	14	13	13	9	17	14	11	13	9	9	17	5	10	16	13	11	9	12	6	18	8	8	8	8	7	5	3	8	8	11	10	7	6	9	8	9	9	10	6	5	9	6	5	9	5	10	3	7	6	8	2	9	2	1	4	6	3	3	5	5	5	5	3	4	10	3	6	4	4	6	3	4	5	3	2	7	2	8	7	4	5	5	5	4	3	0	2	3	3	3	3	6	3	5	1	5	4	4	1	3	3	3	3	6	3	4	7	6	4	5	3	5	3	1	1	4	2	1	2	6	5	0	4	4	0	7	3	3	2	3	1	1	1	3	2	2	3	6	0	0	2	3	1	0	5	2	1	2	1	3	0	2	2	2	5	1	0	2	3	1	2	4	1	4	1	2	4	2	1	2	0	3	5	3	0	1	1	1	0	1	2	1	0	1	2	3	0	3	2	4	2	2	1	2	0	2	1	2	4	0	2	3	6	3	1	3	1	4	1	1	1	2	0	2	4	3	4	3	1	1	1	2	0	1	2	0	0	2	5	0	0	1	0	2	1	1	1	0	0	2	2	2	2	4	1	1	1	1	1	2	2	0	1	2	2	0	3	2	1	1	1	3	0	0	3	0	2	2	1	4	3	3	0	1	0	1	3	1	0	0	2	4	1	1	1	0	0	0	1	2	1	0	1	0	2	0	0	2	0	0	0	0	3	0	0	1	1	2	1	0	1	1	2	0	2	3	1	0	2	0	1	0	0	2	3	1	1	0	3	0	1	1	0	1	1	2	1	1	0	1	1	0	0	2	1	0	1	1	2	2	2	1	0	1	0	1	2	0	0	2	0	1	1	1	2	1	1	0	0	0	2	0	0	1	0	2	1	1	0	1	0	0	2	0	1	1	1	1	0	1	3	4	0	1	0	0	1	0	0	1	0	2	1	1	1	0	2	0	0	0	0	1	1	1	1	1	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	2	3	3	1	1	0	1	0	0	1	0	2	1	0	1	0	2	3	2	0	1	0	0	0	1	1	0	1	0	0	1	1	1	1	1	1	1	3	3	1	1	1	2	1	1	0	1	0	0	0	1	0	2	0	0	2	0	0	1	1	0	0	0	0	0	1	2	0	1	1	0	0	0	1	1	1	0	4	1	0	0	0	0	0	1	1	1	2	2	0	2	2	0	0	0	1	0	1	0	4	0	1	1	0	0	1	1	2	0	1	1	0	0	0	0	2	1	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	1	1	0	0	1	1	0	0	0	0	1	3	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	3	0	0	1	0	1	2	0	0	0	0	0	0	1	2	1	1	1	1	0	1	0	2	0	1	1	0	1	0	1	1	0	0	0	1	1	0	2	1	1	0	0	1	0	0	0	2	0	0	1	1	3	0	1	0	2	0	1	1	0	0	0	0	0	4	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	2	0	0	1	0	2	2	1	0	0	2	1	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	2	1	0	1	2	1	0	0	0	1	2	0	0	2	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	2	0	1	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	1	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	3	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	1	0
345	3	3500	91353	363	5	107	528	664	626	524	477	438	411	348	315	263	231	242	207	168	161	168	163	132	121	123	117	101	80	82	81	78	81	84	76	58	56	54	47	56	60	64	60	37	38	43	30	30	34	35	26	25	22	30	23	22	25	24	22	23	15	23	27	21	13	13	12	9	12	11	12	15	14	18	13	16	8	16	15	13	14	8	17	13	7	9	9	11	11	8	3	16	7	9	6	7	8	11	4	3	4	6	5	4	11	2	3	4	7	7	10	5	13	3	6	8	6	4	6	3	4	7	6	10	5	1	7	4	8	4	8	3	7	5	5	3	3	2	2	6	8	5	10	2	2	5	5	3	3	5	3	3	2	7	7	1	4	6	3	3	1	8	4	2	2	5	6	7	7	5	3	3	2	7	3	6	3	4	3	2	1	5	3	2	3	4	1	7	4	4	4	2	1	1	0	1	0	4	3	2	5	3	5	3	3	2	2	5	5	1	1	3	3	3	1	3	3	3	2	5	1	1	2	0	4	1	2	2	2	1	3	4	1	1	2	2	0	3	1	1	1	1	3	1	2	2	2	4	2	3	4	1	3	1	1	2	4	2	4	3	2	0	0	3	1	3	2	1	1	1	2	1	0	1	0	1	0	1	3	4	3	2	0	1	3	2	3	2	0	1	2	3	1	0	2	2	0	2	1	0	2	2	0	0	1	0	2	0	2	1	1	1	0	0	2	1	0	1	2	0	2	0	2	1	1	1	1	2	4	1	2	0	4	2	1	1	4	0	0	1	4	4	4	0	2	1	0	0	2	6	1	0	2	1	0	2	3	2	2	1	0	2	2	2	1	2	0	2	1	0	2	1	2	1	1	1	1	0	1	2	2	3	1	0	0	0	2	1	1	0	0	2	0	0	1	2	2	1	4	2	0	4	0	1	1	1	0	1	1	1	1	1	0	0	2	1	1	0	0	0	0	0	0	0	1	2	1	1	1	0	1	1	0	2	0	3	1	1	0	0	0	3	1	1	0	1	0	2	0	0	1	1	2	3	0	0	1	2	1	1	0	1	0	0	0	2	0	1	2	0	0	2	2	0	1	1	1	2	2	1	2	2	0	0	2	2	1	1	1	0	1	0	2	0	2	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	3	2	0	0	4	0	0	0	2	1	0	0	0	0	2	0	1	0	1	0	0	1	1	0	1	1	1	3	1	0	2	1	2	0	2	0	1	0	1	2	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	3	2	1	0	1	0	1	0	1	1	0	1	1	1	1	2	1	0	0	0	1	2	0	0	1	0	0	1	0	1	3	1	0	0	3	1	0	0	0	2	1	0	0	1	2	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	2	0	0	0	2	0	1	1	0	0	0	2	0	0	0	0	3	1	1	3	2	0	0	2	1	0	1	0	0	1	0	0	0	1	0	2	2	1	1	0	1	0	1	1	0	1	0	0	0	0	0	2	1	1	1	1	1	0	0	0	0	1	0	1	1	1	0	2	0	0	0	1	2	2	0	0	1	2	1	0	0	1	0	1	1	0	2	2	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	2	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	2	0	1	1	0	0	1	2	1	1	0	2	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	2	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	2	1	0	1	0	0	3	0	0	0	2	2	0	0	1	0	0	1	1	2	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	2	2	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	3	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	0	2700	91476	359	3	85	495	648	656	583	570	476	477	415	379	323	300	270	239	229	193	202	176	154	157	131	129	125	103	103	107	96	101	81	94	75	66	74	77	63	57	61	61	60	59	44	51	58	43	47	31	29	34	24	25	44	25	20	40	28	34	33	30	26	26	20	25	26	18	25	19	22	23	18	13	15	19	20	16	18	11	13	11	15	13	17	9	9	13	12	12	11	4	7	13	18	8	18	9	5	12	11	12	14	8	14	6	12	5	8	12	10	7	4	7	9	9	12	5	5	6	8	7	6	3	13	16	9	7	9	8	9	4	3	5	6	8	10	9	9	4	3	7	8	9	7	5	4	3	3	5	5	5	1	7	4	5	8	4	6	6	3	5	3	6	4	2	4	8	6	4	4	3	4	7	10	9	3	4	3	7	1	5	2	6	7	2	1	2	3	4	10	2	5	3	3	6	2	2	5	6	3	1	3	5	4	7	4	6	5	5	4	4	4	3	1	3	8	4	4	3	3	2	5	4	3	1	4	1	1	2	2	3	2	1	3	1	1	1	3	3	1	1	5	2	2	5	3	0	3	3	6	2	1	3	6	6	3	3	5	4	3	2	3	3	2	1	0	1	3	2	2	3	4	1	4	3	1	1	1	1	3	4	0	2	2	0	3	4	2	1	2	1	1	6	1	2	3	1	0	3	4	1	1	2	2	0	4	3	0	1	0	1	1	5	0	0	1	5	4	1	0	3	3	1	2	2	3	2	4	1	1	3	2	3	3	3	3	4	1	1	2	1	1	4	0	3	1	4	0	1	4	3	2	0	3	1	4	0	0	0	0	1	0	1	4	1	0	0	2	5	1	1	3	3	2	1	2	1	1	3	0	0	0	2	4	3	3	1	1	2	0	1	0	3	1	2	2	2	2	2	5	0	1	4	2	3	5	2	2	3	0	2	2	1	0	0	3	0	2	3	1	3	3	0	2	1	1	0	0	1	1	1	2	1	1	1	2	1	1	3	0	0	1	2	1	1	3	3	1	0	2	1	2	0	1	2	0	2	2	1	0	2	3	3	4	1	2	0	1	2	1	1	1	1	2	1	0	0	0	0	1	1	0	1	1	1	0	3	2	0	0	0	0	1	1	1	2	4	2	0	1	0	2	0	0	2	1	0	1	0	0	4	0	0	0	1	0	2	1	1	1	5	1	1	1	0	2	2	1	0	1	1	1	1	2	0	2	5	3	2	1	2	2	0	3	0	0	1	4	0	2	1	1	2	2	1	0	0	3	0	0	0	3	0	0	2	1	2	2	1	1	0	2	0	0	2	1	1	1	0	1	3	2	3	4	0	1	1	0	2	0	1	1	0	1	2	2	1	0	0	0	2	0	1	1	0	0	1	1	0	2	2	2	1	2	0	0	0	0	0	1	2	1	1	0	1	3	0	0	1	3	0	2	0	1	1	2	0	0	0	2	0	1	1	2	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	3	0	1	1	0	0	0	1	1	0	1	1	0	0	3	2	2	1	0	0	1	0	0	0	0	2	0	0	2	2	0	1	1	2	0	2	0	0	1	1	2	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	1	3	3	0	1	0	1	0	2	0	1	1	2	0	1	0	1	0	0	2	0	1	0	0	1	0	2	0	1	2	0	1	0	0	2	1	1	1	1	1	1	0	1	1	0	0	2	0	0	0	0	3	0	0	2	1	0	3	3	1	2	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	2	0	2	1	0	1	1	0	0	0	1	2	1	1	2	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	1	0	1	1	1	1	0	1	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	3	1	2	1	1	0	0	0	1	0	1	1	0	0	0	0	0	4	2	0	1	0	0	0	0	1	0	1	1	1	0	0	2	2	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	3	1	3	1	0	1	0	0	0	0	0	0	0	0	0	3	2	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	1	0	1	1	0	1	1	2	0	0	1	0	0	1	0	1	3	2	1	1	1	0	0	1	2	0	0	0	1	0	0	0	2	1	1	0	0	1	1	0	1	0	0	1	0	0	0	1	2	1	1	0	0	0	1	2
345	1	1900	91599	359	11	159	550	558	513	499	416	372	357	315	252	190	192	175	174	144	137	145	110	94	88	98	68	68	73	62	72	60	54	63	46	42	56	40	34	37	28	38	28	34	35	25	30	35	30	22	27	28	29	24	26	12	21	11	14	9	14	15	21	18	9	19	16	18	13	13	11	14	8	6	3	7	12	5	10	10	11	7	7	5	4	11	11	9	7	6	8	4	7	3	6	8	3	12	3	7	2	2	4	3	3	7	2	5	9	5	9	8	4	4	7	3	2	3	4	6	3	3	2	7	9	4	5	6	3	6	3	6	0	5	2	6	5	5	3	4	2	3	3	5	3	2	3	1	2	3	1	3	1	0	2	4	2	2	1	3	3	1	3	2	2	1	3	3	1	2	0	2	0	1	2	3	3	3	5	3	2	1	5	1	2	0	2	4	3	2	1	1	2	3	4	1	2	5	2	1	2	0	1	4	3	3	1	3	0	3	1	1	3	3	0	0	2	0	3	0	0	1	3	2	3	0	0	2	1	0	0	3	2	5	2	2	2	2	1	2	4	2	1	2	1	0	1	1	1	3	1	1	3	5	2	1	3	0	1	0	1	1	0	2	1	0	1	0	3	1	1	3	0	4	1	1	2	1	0	0	3	0	1	1	2	0	1	1	0	0	2	0	0	1	1	0	2	0	0	0	1	0	0	1	1	1	1	0	2	0	1	1	1	0	1	0	2	2	0	0	2	1	1	1	1	0	2	0	0	1	1	2	1	0	0	1	1	1	1	0	2	0	2	0	0	1	0	1	1	1	0	0	0	1	2	0	2	0	1	0	1	0	0	1	1	2	0	1	2	0	2	2	1	4	3	0	0	0	0	1	2	0	1	3	1	1	3	1	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	4	0	1	1	1	0	0	1	1	1	2	0	0	1	2	0	0	0	1	0	0	0	1	1	0	1	1	1	1	3	0	1	0	3	0	0	0	3	1	0	0	4	0	0	0	0	2	1	0	1	0	1	0	0	0	2	1	1	1	2	0	1	1	2	3	0	0	1	1	1	0	0	0	2	0	0	0	0	1	0	0	2	0	4	2	1	1	0	0	0	0	0	0	0	1	1	1	2	0	0	1	2	1	0	0	2	0	0	1	2	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	1	1	1	2	1	0	0	0	2	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	2	0	0	2	1	0	1	2	0	1	0	0	0	0	3	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	1	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	2	1	0	0	0	0	0	1	0	1	1	1	1	0	1	2	0	1	1	0	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	4	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	0	0
345	2	2100	91723	353	5	121	499	546	495	470	442	394	353	306	268	240	220	194	166	176	165	134	128	111	98	102	103	98	81	67	87	58	62	66	72	63	54	64	46	56	51	40	37	36	42	29	45	19	19	25	32	36	27	25	18	28	23	24	24	23	17	16	19	13	16	18	14	18	16	13	13	7	10	20	12	15	12	18	8	12	7	11	9	16	11	11	15	6	9	10	6	13	10	4	7	3	12	4	6	10	6	8	5	8	4	6	2	4	4	3	3	4	2	2	3	4	8	7	9	8	2	4	4	4	5	4	4	6	2	4	2	3	5	3	5	1	8	9	4	3	3	5	5	6	1	3	2	7	2	4	3	5	3	2	2	5	6	5	2	8	2	5	4	5	4	8	3	2	2	3	4	6	1	0	5	2	2	8	5	2	5	2	4	2	1	2	7	3	3	6	4	2	0	7	4	5	3	3	2	3	1	4	2	4	3	2	3	6	3	4	1	3	1	2	1	0	4	4	0	2	3	3	3	3	0	2	1	2	0	0	0	1	0	0	2	2	1	0	2	3	4	1	0	3	4	2	3	1	1	4	3	3	2	2	4	0	1	3	4	2	0	3	1	0	0	3	2	2	2	2	2	3	2	0	0	3	1	1	1	2	3	1	1	0	2	2	0	1	0	2	2	3	2	1	2	2	1	0	0	1	0	2	2	2	3	1	2	1	1	2	1	1	1	1	0	2	2	2	1	4	2	1	3	2	3	4	1	2	3	0	3	4	2	3	1	2	4	2	1	1	1	0	0	1	2	2	2	1	0	1	1	1	1	1	2	1	0	1	2	2	0	2	0	3	1	2	3	0	3	2	1	0	2	2	1	1	1	2	0	0	4	0	1	2	0	0	2	2	2	3	2	2	1	2	1	0	1	2	1	2	2	3	2	1	2	1	2	1	2	0	0	2	1	1	0	0	1	2	0	2	1	1	0	0	3	0	1	0	1	1	1	0	2	0	0	2	2	0	1	0	1	0	2	1	0	0	2	1	2	0	0	2	2	1	3	1	1	0	0	1	1	2	1	2	2	0	2	3	2	0	2	3	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	2	2	0	2	1	2	0	0	0	2	0	1	2	1	0	0	1	2	2	3	1	1	0	0	2	2	1	1	0	0	1	2	0	1	0	1	0	2	3	0	0	0	2	2	1	1	0	0	1	0	0	0	2	2	0	3	1	3	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	1	0	1	2	1	1	0	0	1	1	2	2	2	2	0	1	0	0	0	2	0	0	1	0	2	0	2	1	0	0	0	0	1	0	2	2	1	0	1	0	1	0	0	0	2	2	1	0	0	1	2	0	1	0	1	0	1	1	0	0	0	1	0	1	0	2	1	0	3	1	1	1	1	0	0	0	1	1	1	0	0	1	1	2	1	2	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	2	1	0	1	1	1	1	0	2	0	1	0	0	0	0	1	1	1	0	0	2	1	1	1	0	1	0	0	0	0	2	0	1	0	0	3	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	2	0	4	1	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	3	1	1	3	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	1	3	0	0	2	1	0	0	0	0	0	0	0	1	2	2	3	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	3	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	3	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1
345	3	3500	91846	356	7	93	494	626	591	535	457	415	396	333	290	266	209	217	207	171	152	133	132	115	116	128	120	106	109	92	97	78	89	72	64	58	62	60	57	52	49	44	45	45	42	38	44	35	23	39	40	32	31	22	33	23	26	18	23	22	22	24	17	13	19	21	9	17	9	16	10	14	13	14	18	14	15	17	8	11	8	14	16	13	7	6	11	8	8	11	8	12	10	7	4	5	10	10	4	6	2	14	4	7	6	8	6	9	7	14	5	6	1	6	5	7	6	2	2	6	2	6	4	7	9	5	3	7	4	4	8	8	8	4	4	5	1	6	2	5	6	5	6	4	3	5	3	4	3	7	3	4	5	7	1	2	7	4	3	4	2	3	3	8	4	3	2	3	1	4	1	3	5	3	5	9	2	2	2	5	5	4	2	3	3	2	3	1	6	3	5	1	1	1	5	5	2	2	2	3	0	4	1	3	3	3	4	1	6	1	0	3	3	4	4	1	1	6	2	6	1	2	2	3	3	5	0	3	2	3	3	3	4	5	1	1	3	3	1	0	2	1	4	2	5	0	0	2	3	0	2	2	0	0	4	0	1	5	4	3	4	2	0	0	5	1	1	3	2	2	1	2	1	1	0	1	0	2	2	0	5	1	3	2	2	1	0	2	1	0	5	1	2	2	2	1	2	0	2	2	1	2	2	2	2	1	2	5	0	1	1	1	0	1	1	1	3	2	2	2	3	0	1	1	1	0	1	2	2	2	0	2	2	4	2	0	2	0	3	1	0	1	3	0	1	2	1	1	0	2	2	1	3	2	2	2	1	1	1	1	0	1	1	0	0	4	2	1	1	0	0	1	2	1	2	1	1	1	2	2	1	1	3	1	3	0	1	1	0	1	1	0	0	1	3	2	1	1	2	0	1	1	3	0	1	0	1	0	1	1	0	0	1	2	0	1	2	1	0	0	0	0	3	2	0	0	2	2	1	0	0	2	1	0	0	0	0	2	1	1	0	0	1	2	1	0	0	4	3	2	0	1	3	1	0	0	1	2	0	1	1	0	1	0	0	3	1	0	2	0	1	1	0	1	2	2	1	0	0	2	2	1	1	0	0	0	4	0	0	3	1	1	1	0	3	1	2	1	1	0	1	0	2	1	1	0	0	3	2	0	0	2	1	1	1	1	1	1	2	0	2	0	0	2	2	1	0	3	0	0	0	1	1	3	1	2	1	0	0	0	1	0	0	0	2	0	0	0	0	2	0	3	3	3	1	1	0	0	1	0	1	0	0	0	2	2	0	3	1	0	1	0	1	2	0	1	0	0	3	3	0	1	0	1	2	0	0	1	2	0	1	1	0	2	3	0	0	0	2	1	2	0	0	1	0	1	0	1	1	0	0	0	1	0	0	2	1	0	1	0	2	1	0	0	0	0	0	1	0	1	3	2	1	0	2	1	0	3	0	1	3	0	0	1	1	1	0	2	0	1	1	0	1	2	0	2	1	1	3	0	2	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	1	2	0	0	0	0	0	2	2	2	1	0	0	1	0	0	1	1	0	0	0	0	3	0	1	0	1	2	0	1	1	2	0	0	0	0	2	0	1	1	0	0	0	2	0	1	0	0	0	1	0	2	2	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	2	0	1	1	1	0	0	0	0	0	0	3	0	0	1	1	0	0	0	0	3	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	2	1	1	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	3	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	2	0	0	2	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	3	0	0	0	0	1	3	0	1	1	0	1	0
