345	0	2700	234130	432	12	99	517	826	943	895	826	739	665	620	562	434	407	376	321	295	277	258	247	235	209	182	178	149	141	97	109	104	98	82	78	68	68	70	62	57	65	61	54	38	47	44	33	40	35	33	35	32	34	29	27	27	23	26	28	25	18	21	24	21	21	24	20	14	18	15	21	12	17	18	6	16	15	11	19	11	17	13	13	15	14	9	12	10	8	11	11	12	19	13	11	14	15	11	13	13	11	6	10	8	18	12	8	8	12	8	6	5	4	7	10	8	10	5	9	11	9	10	4	7	10	7	12	7	14	13	14	23	28	20	20	26	28	32	34	27	24	17	20	20	8	7	7	6	3	3	12	6	2	4	4	3	5	2	7	7	5	7	5	7	6	3	6	4	5	7	6	6	4	8	2	4	3	3	2	6	1	1	5	9	3	1	2	4	3	2	1	5	7	5	6	7	4	6	3	5	9	5	7	3	3	4	5	6	5	5	1	6	4	2	4	6	2	3	2	3	2	6	6	8	1	0	0	5	2	0	5	2	4	4	2	3	2	2	2	2	7	2	4	0	3	5	2	6	2	3	2	4	7	1	1	4	4	4	4	3	2	2	3	2	2	3	7	2	2	2	3	3	0	4	6	5	4	4	8	5	3	3	4	5	3	7	5	4	4	1	2	1	3	2	2	5	3	5	2	1	3	5	2	4	4	3	1	4	2	3	3	4	4	1	2	3	1	3	0	2	1	3	1	4	1	1	2	2	0	4	1	3	0	1	0	0	3	1	2	1	1	0	3	0	2	3	4	0	1	1	3	1	2	2	1	2	0	1	0	0	1	1	2	2	1	1	2	0	1	2	3	0	0	1	2	2	0	1	0	1	1	2	1	2	2	1	4	1	1	3	1	0	3	3	1	2	0	2	1	2	0	0	0	0	0	2	1	2	1	2	1	1	0	2	2	0	3	1	3	1	1	0	0	2	2	4	0	1	0	1	1	1	0	4	2	3	0	0	2	0	0	1	2	2	4	2	1	1	1	1	3	0	0	2	0	0	2	3	1	2	2	3	1	0	3	1	1	1	1	0	1	5	0	1	4	0	1	0	1	2	0	0	3	2	0	0	0	0	1	2	2	2	0	2	1	1	1	5	1	3	2	2	2	2	2	2	0	1	2	1	1	1	0	0	1	1	1	1	2	0	2	1	0	3	1	1	1	1	1	0	1	1	2	4	1	2	0	2	1	1	5	1	0	1	2	1	0	1	0	1	0	1	0	0	1	3	1	0	0	2	1	3	2	2	0	2	2	0	0	1	0	1	1	2	2	0	0	3	2	1	1	2	1	0	0	1	0	1	1	1	2	0	1	0	0	1	1	1	2	0	2	2	2	0	1	1	0	1	2	0	1	1	1	0	1	1	0	0	0	0	1	4	0	3	1	0	0	2	2	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	2	1	2	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	3	0	3	1	0	2	1	1	0	0	3	1	1	0	2	0	0	0	2	1	1	2	0	0	0	0	3	0	0	0	1	0	0	1	2	1	0	3	0	0	0	1	2	1	1	2	2	1	0	1	1	0	1	1	0	2	0	1	1	1	0	1	0	1	0	1	1	2	1	0	0	0	0	0	1	1	1	1	0	0	1	1	1	1	0	1	1	1	2	0	3	2	1	0	1	2	1	2	2	2	5	0	1	0	1	2	1	0	0	0	2	0	3	2	0	0	0	3	1	1	1	0	0	2	1	0	2	3	1	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	1	2	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	3	0	1	0	0	0	1	0	1	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	1	1	1	1	0	3	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	1	1	4	1	3	0	1	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	1	1	1	0	3	0	0	1	1	0	1	0	0	1	0	2	1	2	1	0	0	0	1	1	1	0	1	0	0	0	1
345	1	1900	234254	433	8	207	729	926	908	807	754	627	548	460	443	344	304	245	214	196	172	146	154	144	103	108	94	86	71	81	82	59	42	48	46	41	34	37	16	33	29	20	23	23	17	16	24	26	25	12	24	24	14	20	17	11	14	7	13	8	13	15	10	13	13	10	15	4	10	11	8	10	8	7	13	6	3	4	8	5	8	8	10	6	8	8	4	8	3	4	6	2	3	4	3	6	4	2	5	3	7	10	4	9	4	5	3	2	3	4	5	5	6	3	4	2	7	5	2	3	4	7	7	0	5	2	2	7	5	8	6	15	7	7	6	6	14	8	11	7	14	4	14	7	8	7	5	6	1	6	2	2	5	2	1	3	3	2	1	1	3	0	3	2	1	2	3	4	2	1	2	3	3	4	0	2	2	2	1	5	1	2	3	2	6	0	1	1	2	1	3	1	3	1	1	5	2	0	2	5	3	2	5	4	6	7	2	3	2	2	4	4	3	1	1	1	2	4	6	0	0	0	4	1	3	3	2	4	2	3	2	2	1	6	2	2	2	2	1	1	0	3	2	2	5	1	2	3	1	0	1	1	2	1	5	2	2	2	4	2	2	0	1	4	3	2	2	3	2	1	1	0	0	2	2	5	1	2	1	1	1	3	1	0	2	4	1	3	2	2	1	2	1	1	2	0	1	1	0	3	0	1	0	1	4	1	1	0	3	1	0	0	2	1	0	0	1	0	1	1	2	2	2	2	0	0	1	1	1	0	0	0	2	0	2	1	0	0	3	1	1	1	0	2	1	0	1	2	0	2	3	0	1	2	0	2	0	2	0	0	1	1	2	1	0	2	0	0	1	0	0	0	3	0	1	0	1	1	0	1	2	0	0	1	1	2	1	0	2	0	0	0	0	0	0	2	1	0	0	0	0	2	0	2	2	1	2	0	3	0	1	0	0	0	1	0	1	2	0	0	0	0	1	3	1	1	2	2	1	1	0	1	0	1	1	0	1	1	4	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	1	1	0	1	0	0	0	0	1	2	0	1	0	2	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	2	0	2	0	0	0	1	2	1	1	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	2	0	0	0	0	1	0	2	2	0	1	0	1	1	0	2	1	1	1	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	2	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	2	3	0	0	0	1	0	0	1	1	1	1	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	2	0	2	0	0	2	1	0	1	1	0	0	0	0	1	2	0	1	0	2	0	1	4	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	3	0	0	0	1	0	0	3	0	0	0	0	0	0	3	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	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	0	2	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	1	0	0	0
345	2	2100	234377	441	14	136	626	865	897	797	710	605	496	445	357	344	291	265	257	225	212	154	136	125	129	97	93	91	95	79	74	66	47	61	53	65	49	42	29	53	32	34	28	33	20	32	26	24	24	23	30	28	21	16	18	11	17	15	15	12	13	13	14	18	19	15	15	8	10	13	8	11	10	10	13	14	5	14	8	9	11	6	14	6	9	6	7	4	16	5	8	4	4	5	7	8	4	7	10	9	5	6	3	7	9	4	7	6	7	8	8	6	7	4	4	9	7	6	3	7	8	5	7	7	6	4	7	14	7	15	8	10	6	13	10	7	4	10	3	7	3	14	8	6	4	9	1	6	4	3	7	4	4	5	2	4	4	1	2	5	6	2	5	7	2	1	5	0	4	3	5	1	3	1	4	3	2	2	6	1	4	4	2	3	2	2	1	3	2	1	2	0	1	2	4	6	1	2	0	2	2	1	1	3	5	3	1	4	3	2	0	1	1	1	4	2	1	1	3	1	6	4	1	2	2	4	3	0	6	2	3	2	1	4	4	3	3	1	5	3	3	1	2	1	1	2	2	3	4	3	3	3	4	2	3	3	1	0	4	3	3	4	4	4	6	1	1	4	1	1	1	3	5	1	1	2	1	2	3	3	1	0	2	0	1	4	1	1	4	2	2	2	1	0	2	1	3	5	0	3	2	2	1	2	0	0	4	1	1	0	2	2	2	3	2	0	1	2	2	1	5	1	0	1	1	2	1	1	5	1	1	1	2	0	0	1	2	1	2	1	1	0	2	1	1	0	3	1	0	2	0	1	1	0	0	5	2	5	3	5	2	1	2	2	4	3	0	1	0	4	2	2	1	0	0	0	1	2	0	1	1	2	1	0	0	1	1	1	2	2	1	2	2	0	0	1	1	0	0	0	0	1	2	3	1	3	1	2	1	0	0	0	1	2	1	2	0	0	0	0	2	0	1	0	0	2	1	1	0	1	1	0	1	2	0	2	0	0	1	4	0	0	1	1	2	2	0	0	2	0	2	0	0	0	0	3	1	1	1	2	0	0	1	0	1	0	3	3	1	1	1	1	2	2	1	2	0	0	1	3	0	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	0	1	1	1	0	1	2	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	1	1	2	1	0	1	0	1	1	0	0	3	1	0	1	0	0	3	0	0	1	0	2	2	0	0	1	1	2	0	1	0	0	0	1	0	1	0	3	1	1	1	1	3	0	1	2	1	0	1	3	1	1	4	1	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	2	0	2	0	0	0	1	0	1	1	1	0	1	1	0	4	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	1	1	1	0	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	1	2	0	0	0	1	1	1	0	0	0	1	1	0	4	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	3	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	2	1	1	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	0	1	2	1	1	0	1	0	0	0	1	1	2	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	1	2	1	1	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	2	0	0	1	1	1	0	2	1	3	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	1	1	0	1	0	0	0	0	0	3	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	0	2	0	1	0	0	0	1	0	0	2	0	1	3	2	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	2	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0
345	3	3500	234500	430	21	173	596	896	953	862	718	643	548	417	391	302	266	259	215	178	185	154	126	128	133	110	99	67	79	86	72	61	61	54	58	47	42	45	42	36	33	34	38	29	34	29	24	19	29	31	27	18	32	23	24	23	15	17	19	11	10	9	15	13	9	18	18	12	13	13	18	12	14	12	4	15	16	9	13	9	16	7	8	10	8	7	9	6	8	7	10	6	11	10	7	10	8	7	8	5	9	10	6	6	6	9	5	5	6	9	8	3	6	6	3	4	4	3	4	10	8	5	8	3	4	6	6	10	13	12	17	17	11	10	13	17	13	10	5	7	10	11	9	3	5	4	2	3	3	3	3	2	5	5	3	1	7	6	7	4	3	3	3	5	3	5	7	2	4	4	2	2	3	4	4	2	2	3	2	8	6	2	4	1	4	3	3	2	6	3	1	1	1	5	0	2	0	1	2	6	2	2	3	0	1	2	6	3	0	2	4	0	2	2	6	4	6	2	2	2	3	3	2	4	5	4	4	5	6	3	7	4	2	2	6	5	5	8	4	4	6	4	2	5	4	1	4	3	2	3	6	3	1	3	3	3	4	4	2	4	2	0	5	1	5	2	1	4	5	1	0	3	2	0	2	3	2	0	1	2	0	1	0	2	3	1	2	2	1	3	1	4	2	2	2	0	2	3	2	2	2	1	0	0	0	3	2	2	0	2	2	2	1	4	2	1	3	2	0	1	0	0	1	5	2	1	3	0	0	1	0	2	0	0	1	1	0	0	3	2	1	1	1	2	2	1	0	0	2	2	1	0	1	0	1	2	2	0	2	2	2	4	3	3	1	2	1	0	0	0	0	0	1	1	1	4	2	0	2	1	0	0	5	0	0	0	3	2	0	1	0	1	1	1	1	1	1	2	1	0	0	3	0	0	0	4	3	2	1	0	0	1	0	0	0	0	0	1	2	0	0	0	3	0	1	4	1	1	1	0	1	2	1	1	0	1	1	2	0	0	1	2	2	0	0	0	0	1	0	2	1	1	0	1	1	1	2	0	0	1	0	2	1	1	1	1	1	0	1	1	1	2	2	4	1	0	0	0	2	0	0	1	1	2	1	1	0	2	0	2	0	1	2	3	1	1	0	2	2	0	1	2	1	1	2	1	1	1	0	1	0	0	1	1	0	0	3	0	1	1	0	0	0	0	1	4	1	2	2	1	2	0	1	1	4	3	0	2	0	0	1	0	0	1	0	0	0	1	2	0	1	0	2	0	0	1	1	0	1	0	0	1	1	0	3	2	0	1	1	1	2	1	0	1	3	1	1	0	0	0	0	2	0	1	0	1	0	1	0	1	2	1	2	1	0	0	2	1	0	0	1	2	0	0	1	0	0	1	0	0	0	0	1	0	0	3	3	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	3	1	1	0	0	0	0	1	0	0	0	1	0	1	1	2	0	0	0	2	1	1	2	0	0	1	1	2	1	1	1	0	0	0	1	1	2	0	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	0	1	0	3	0	1	0	0	1	0	0	0	3	0	0	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	1	1	1	0	1	0	0	1	1	0	2	0	2	0	1	1	1	0	1	1	0	0	1	0	0	0	0	1	2	1	0	1	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	3	1	2	1	1	2	0	0	0	0	1	1	0	0	0	0	0	1	1	0	2	1	2	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	2	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	2	2	0	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	2	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	2	1	1	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	2	2	0	1	0	0
345	0	2700	234623	453	13	93	504	772	887	797	691	609	505	436	372	341	273	234	219	183	165	144	170	145	119	96	119	103	87	79	82	65	82	73	60	60	64	57	56	62	41	46	51	41	36	38	41	35	36	31	27	37	30	36	24	27	24	29	33	21	25	19	26	23	27	19	12	14	27	15	17	19	13	15	15	15	16	17	14	17	11	15	13	17	15	11	8	9	15	13	13	12	13	10	3	13	10	8	5	9	7	13	9	10	6	7	5	5	9	12	9	8	14	8	10	8	7	11	10	5	7	6	9	6	3	3	5	15	16	17	29	27	29	16	18	29	24	20	11	11	11	15	8	10	5	8	8	7	2	8	8	7	7	5	3	1	5	4	3	2	6	3	6	3	6	7	5	9	2	2	5	7	4	2	2	6	3	1	4	6	4	3	5	7	2	2	3	3	4	2	1	3	12	6	3	6	1	3	2	2	2	4	4	2	7	6	3	3	4	3	10	7	3	7	3	6	5	3	4	6	3	4	7	4	5	3	5	6	6	9	5	7	5	4	1	3	3	5	4	6	2	4	1	6	3	4	3	3	2	5	3	1	4	4	0	3	4	4	4	3	2	4	0	2	3	1	2	3	5	0	3	1	6	6	1	1	4	2	3	4	2	2	4	4	6	4	8	2	4	3	4	2	2	3	2	2	2	7	1	2	2	0	2	4	1	2	1	3	0	0	0	1	3	7	3	2	7	2	0	1	3	4	3	5	4	2	0	1	0	2	3	2	2	2	0	5	2	0	3	1	3	1	5	3	4	2	1	0	2	1	3	3	1	2	2	3	3	2	2	5	1	1	1	2	2	0	1	2	3	0	2	2	0	4	1	2	1	4	1	0	3	4	2	1	3	4	1	0	0	1	2	2	2	0	3	3	1	0	1	1	3	2	3	1	1	3	1	1	1	2	3	0	1	1	1	0	1	5	3	1	0	3	1	4	1	0	0	1	1	1	2	2	2	4	4	1	3	3	3	3	1	1	3	0	2	3	1	1	1	0	1	0	0	1	0	2	2	1	0	0	4	0	2	1	1	2	1	0	5	2	0	3	0	1	0	1	1	2	1	1	2	3	2	0	2	2	2	2	1	2	4	2	0	2	1	3	2	2	1	0	0	0	1	1	1	0	1	3	1	1	4	2	1	4	2	1	0	0	1	1	2	0	1	1	0	2	1	0	1	0	1	1	2	0	2	1	0	2	3	0	3	1	1	1	3	1	0	1	2	1	0	1	1	3	2	1	3	2	0	0	1	0	0	0	2	1	1	2	2	0	0	2	4	0	1	0	2	0	0	1	0	0	0	0	0	1	1	2	2	2	1	0	0	2	0	1	1	0	0	0	1	2	0	1	1	2	0	0	0	1	2	0	0	1	1	0	0	0	1	1	0	1	0	3	1	0	3	1	1	1	1	2	0	0	2	1	0	1	1	1	0	1	0	3	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	3	0	0	1	1	0	1	0	2	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	2	0	1	2	0	1	0	0	0	2	1	1	1	2	0	1	0	1	1	2	1	0	1	1	0	1	0	0	0	2	0	0	3	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	2	0	1	1	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	1	2	1	2	0	0	0	0	1	0	0	1	2	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	4	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	1	2	0	0	2	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	3	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	2	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	3	0	1	1	1	3	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	3	2	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	2	1	0	0	3	0	0	0	1	2	0	1	0	0	1	1	1	0	0	0	0	2	3	0	2	1	0	2	2	0	0	1	1	1	0	0	0	1	1	1	1	0	2	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0
345	1	1900	234747	469	6	139	565	637	569	453	418	380	291	248	230	179	181	146	129	123	119	89	87	73	72	53	57	66	51	51	41	48	33	40	35	25	28	33	23	30	30	26	19	22	34	16	25	8	17	13	7	24	18	16	15	10	16	19	16	7	13	10	14	13	10	10	11	11	9	10	9	13	13	6	6	9	8	5	7	9	7	8	8	6	6	9	10	9	6	10	10	10	13	4	5	5	5	4	5	5	5	3	6	3	5	5	4	2	3	7	7	5	4	4	6	8	3	1	8	3	9	5	4	4	5	4	4	5	3	10	4	5	4	3	9	11	9	5	2	6	6	7	8	6	2	4	2	4	4	5	4	3	0	2	1	1	2	0	4	2	2	6	1	2	3	1	1	4	7	2	4	1	2	0	1	2	2	1	3	1	2	1	3	0	3	1	0	3	1	5	1	2	3	2	4	2	1	3	4	2	0	3	1	0	2	1	3	3	2	2	3	5	4	2	3	5	5	3	3	3	3	1	9	0	1	2	3	4	3	3	4	4	0	2	5	3	3	3	2	1	6	6	4	3	1	1	2	1	3	1	5	1	1	0	0	1	2	1	0	3	1	4	4	1	1	3	5	3	2	4	1	3	1	1	2	2	1	1	1	1	3	2	2	2	1	1	2	1	2	0	0	1	0	3	1	2	1	1	2	2	1	1	2	2	0	3	1	0	0	1	1	3	0	1	1	1	0	2	2	1	1	1	2	1	0	0	1	0	0	1	1	3	2	0	4	1	0	0	0	0	1	1	3	1	0	1	0	2	2	0	0	1	0	2	0	0	2	2	1	1	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	1	2	0	1	0	0	3	0	3	1	1	2	1	1	1	1	0	3	0	1	1	3	0	0	1	3	0	0	1	0	1	1	1	1	3	2	2	0	0	1	1	1	2	1	1	2	1	2	0	0	1	2	1	1	0	2	2	3	3	1	0	0	2	0	1	0	0	1	4	1	2	0	0	1	0	2	2	1	0	1	0	1	3	2	1	2	0	0	2	1	0	0	1	2	0	2	0	2	0	1	1	1	0	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	2	1	0	0	0	2	0	0	1	0	1	3	0	1	1	0	2	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	2	0	2	1	2	0	0	0	1	1	1	0	0	0	0	3	0	2	0	0	0	0	0	0	0	1	0	0	2	0	2	2	2	0	0	0	0	2	3	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	2	0	2	0	0	0	0	0	3	0	2	1	1	0	0	3	0	0	0	2	0	0	2	0	0	1	2	0	2	0	0	2	1	1	0	0	0	2	2	0	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	2	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	1	2	0	0	1	1	0	0	2	0	2	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	2	3	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	2	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	1	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	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	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	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1
345	2	2100	234870	446	8	81	487	575	544	453	424	341	301	246	232	209	170	152	153	128	108	99	94	99	72	72	88	66	62	48	63	45	60	50	51	49	40	38	48	43	28	36	27	32	32	25	37	26	26	19	16	24	18	25	20	14	11	15	14	18	10	14	16	19	11	22	10	15	9	11	11	7	19	10	5	5	9	10	8	19	7	7	12	7	10	14	4	14	6	5	9	5	6	10	2	4	7	6	7	7	3	6	6	11	6	4	3	6	7	10	8	7	2	9	3	8	5	4	11	5	3	2	1	6	3	3	5	4	5	10	10	6	4	7	10	16	8	11	7	8	11	13	14	6	6	5	4	1	7	1	5	2	1	4	1	4	5	3	3	6	4	6	2	5	3	0	1	2	3	4	5	2	1	4	4	4	2	3	8	2	6	4	4	2	4	2	1	1	2	3	3	1	3	7	1	1	3	1	5	2	2	5	3	5	4	2	8	2	3	4	3	2	0	3	5	5	1	1	3	2	1	4	5	0	0	0	1	5	2	2	5	5	4	1	0	5	1	2	2	3	3	1	1	3	0	2	3	1	3	3	2	3	4	0	3	5	3	1	1	1	2	2	0	3	1	2	3	4	3	3	2	4	4	1	2	1	3	1	2	3	3	1	0	4	2	0	0	0	2	2	5	0	0	1	3	0	2	4	0	4	2	4	1	2	1	1	1	1	2	1	0	0	4	4	0	0	2	1	0	1	0	2	2	1	0	2	4	1	1	1	0	1	3	2	0	1	1	2	0	1	0	1	0	3	0	1	0	0	1	2	2	4	2	3	0	0	1	0	2	0	5	4	0	0	2	0	2	2	1	0	0	2	1	1	2	0	1	0	0	2	0	1	0	2	0	1	1	1	3	6	4	2	1	1	2	0	0	1	2	2	0	3	0	3	3	0	2	0	1	0	0	0	1	0	2	4	0	2	1	1	1	0	0	2	0	1	1	2	1	1	0	2	1	0	0	2	2	1	1	1	3	0	1	0	2	0	0	0	2	1	0	0	1	0	0	0	0	1	1	2	2	2	0	1	1	3	1	0	1	0	2	0	2	1	1	1	0	1	0	3	0	0	0	1	0	1	1	1	0	3	2	2	0	0	0	0	4	0	1	0	0	3	0	2	0	0	1	1	1	0	0	0	0	0	1	0	2	1	5	0	0	0	4	1	1	0	1	0	0	1	1	0	0	2	1	0	1	1	2	1	1	0	2	0	2	3	0	1	2	0	0	0	2	0	0	2	3	1	0	0	0	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	2	1	0	1	1	0	0	2	0	0	2	0	0	0	0	0	0	1	3	1	1	0	0	1	1	0	0	1	0	0	1	2	0	0	2	1	2	3	0	0	1	1	2	0	1	0	1	1	0	1	1	1	2	1	2	0	1	1	1	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	2	1	0	0	0	1	0	1	0	0	2	1	0	0	0	1	0	1	0	0	2	0	1	1	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	2	1	0	0	0	0	1	1	2	0	1	1	1	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	2	2	1	0	0	0	0	2	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	1	2	0	1	2	1	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	2	0	1	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	1	0	0	1	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	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	3	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	2	1	0	0	0
345	3	3500	234993	433	10	90	434	517	501	462	398	349	311	275	253	229	185	172	193	130	134	134	110	98	101	94	96	65	64	78	60	65	57	60	60	61	34	52	38	52	34	33	36	33	38	24	25	32	22	14	18	18	28	24	32	18	19	15	21	24	19	12	17	17	14	11	12	6	19	16	14	8	15	10	8	11	13	12	7	11	9	6	5	6	5	4	16	14	8	8	6	10	5	12	4	7	11	7	5	5	2	7	5	5	8	13	6	9	8	4	14	7	3	5	7	6	3	7	3	9	6	4	5	4	9	10	6	2	12	19	17	13	10	11	25	27	18	19	21	15	11	12	8	11	13	7	4	2	7	4	9	2	5	2	6	4	4	3	4	2	5	0	2	5	4	4	3	2	2	1	3	3	1	5	2	3	4	4	3	6	1	2	10	6	2	3	2	4	0	2	5	4	5	2	1	5	3	9	5	1	5	3	2	2	4	4	3	2	2	0	2	0	7	3	1	0	2	4	2	2	4	5	2	3	1	3	3	2	3	3	1	6	2	4	2	6	1	5	3	5	6	4	6	5	5	3	2	6	0	4	1	5	4	1	3	4	4	2	1	1	0	2	3	1	2	2	1	0	2	2	4	3	1	5	1	3	1	0	4	1	4	4	2	4	0	4	0	3	4	3	1	3	1	3	2	3	2	2	1	2	4	0	1	1	1	2	1	0	1	1	2	2	2	2	2	1	2	0	2	2	0	2	0	3	3	2	1	2	3	0	2	1	1	1	3	2	1	2	1	1	1	0	1	3	0	1	2	2	0	1	1	2	0	1	2	0	1	2	2	1	1	0	0	2	2	2	1	0	1	0	1	0	1	2	1	0	1	0	1	1	0	1	1	2	1	1	1	1	1	0	0	2	0	1	0	2	1	3	1	0	1	1	2	0	0	1	0	1	1	1	2	1	0	1	0	2	1	2	0	3	1	1	1	1	1	1	3	1	1	1	1	2	1	0	1	0	1	0	1	3	0	3	0	0	0	0	4	3	0	1	4	1	0	0	1	0	0	2	1	0	1	0	1	1	0	0	1	2	1	0	1	2	2	1	0	0	1	1	2	3	0	0	0	0	1	0	1	2	0	0	1	2	0	1	0	0	0	1	0	1	0	1	2	0	2	1	1	1	1	0	0	2	0	0	0	0	2	0	2	1	0	0	1	2	1	3	1	1	2	1	0	0	0	0	2	0	1	0	0	1	0	1	0	1	2	1	0	0	0	1	1	1	0	0	1	0	4	0	1	1	1	1	2	2	1	3	0	0	1	0	1	0	3	1	3	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	2	1	2	0	1	0	2	1	1	0	1	0	0	2	0	0	1	1	1	2	0	0	2	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	1	1	0	3	0	0	0	2	1	0	0	0	0	1	1	1	2	1	1	0	0	1	0	0	1	2	3	0	1	1	0	0	1	1	0	0	0	0	1	1	2	0	1	0	1	0	0	1	0	1	3	0	0	0	1	1	3	0	1	1	1	0	0	1	2	1	1	1	0	0	0	0	1	1	1	0	2	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	3	0	0	0	0	2	1	0	0	0	0	0	3	0	0	0	0	0	0	1	1	1	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	2	0	1	1	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	3	1	1	0	0	1	0	0	0	2	0	0	1	0	0	3	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	2	0	0	0	1	0	1	1	1	0	1	2	0	1	1	0	1	2	0	0	1	1	0	0	0	0	0	0	0
345	0	2700	235116	428	10	56	377	452	481	436	465	404	342	306	262	232	213	210	219	152	170	155	129	121	108	99	133	88	92	85	83	70	65	66	57	66	49	56	62	60	42	43	63	44	41	33	40	43	36	36	29	26	31	28	29	20	25	22	24	17	24	20	19	24	20	20	25	20	15	21	12	16	20	18	18	21	12	18	12	15	19	12	19	10	16	12	11	6	9	7	15	8	12	7	11	9	6	5	6	3	13	7	8	6	8	9	5	9	14	7	7	7	8	9	10	10	6	8	3	6	10	11	5	8	5	11	9	11	17	17	14	14	18	24	32	29	21	27	32	25	15	9	20	20	8	6	6	5	3	6	4	5	2	5	3	6	3	5	5	4	6	6	4	8	5	1	4	3	7	5	4	5	4	4	4	4	3	1	4	6	6	3	1	4	6	6	4	7	6	8	7	5	3	9	3	7	8	3	2	0	5	0	6	2	1	4	6	4	5	4	7	6	0	3	4	1	4	5	3	2	1	6	6	3	3	6	4	5	7	2	6	4	5	2	7	4	5	3	6	5	6	8	7	2	4	4	6	5	6	4	4	6	4	6	2	4	2	2	7	2	6	1	2	2	2	4	3	2	1	1	5	1	1	4	3	2	2	4	1	1	4	2	1	2	4	0	3	1	4	3	5	2	2	1	1	1	1	4	1	4	3	2	4	3	1	6	5	2	5	1	2	3	1	2	3	2	4	4	2	4	0	1	1	2	1	0	2	2	4	3	2	0	0	0	2	2	0	2	1	0	1	2	2	0	1	3	1	4	1	1	0	1	2	1	2	1	1	3	3	1	1	2	2	1	0	1	5	1	3	3	2	1	0	2	2	0	1	1	0	2	1	1	1	4	1	1	2	1	2	0	0	1	2	1	1	1	1	0	3	2	0	2	1	3	3	2	3	1	2	2	1	2	1	0	0	2	4	2	1	1	1	4	3	0	2	6	1	2	0	2	1	3	0	2	1	2	0	3	1	2	2	2	4	1	3	1	1	0	2	1	0	3	2	1	1	1	0	1	1	0	0	1	3	1	5	1	2	2	2	0	1	1	2	3	2	2	0	1	2	1	1	2	1	1	2	0	1	1	0	1	2	0	2	2	3	2	1	1	3	0	0	2	2	3	0	2	0	5	1	4	2	1	2	0	2	0	0	0	2	0	0	1	1	1	1	1	0	2	0	1	0	1	2	2	3	3	1	0	0	2	3	0	1	1	0	1	0	0	3	1	2	1	1	1	1	0	2	0	0	0	1	2	1	4	2	1	2	3	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	1	3	0	0	0	0	1	1	1	1	0	1	2	0	0	0	2	1	1	1	0	1	2	2	0	0	0	2	1	2	0	1	1	0	0	0	1	0	0	0	0	1	0	1	2	1	1	2	2	1	2	1	4	0	1	0	1	0	0	1	2	0	1	0	4	1	0	3	0	1	0	0	1	0	2	1	0	2	1	1	2	1	1	1	0	1	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	3	1	2	0	1	1	0	0	0	0	0	0	4	0	1	1	1	0	0	0	2	1	1	0	1	1	2	1	0	0	0	0	0	2	2	0	0	2	0	0	1	1	1	2	1	1	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	0	1	1	1	0	5	1	2	0	2	2	0	0	0	1	1	0	1	0	1	2	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	4	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	1	2	0	2	2	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	2	2	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	2	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	4	0	1	0	0	1	0	0	1	2	1	0	1	1	0	2	1	0	0	0	1	2	0	2	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0
345	1	1900	235240	444	2	98	410	426	415	347	339	271	259	224	195	184	150	143	145	115	121	94	87	62	68	71	62	52	57	50	47	40	40	36	40	38	26	35	23	31	26	19	25	28	20	21	22	20	18	14	19	18	21	10	17	16	13	17	17	9	17	11	7	8	14	5	13	7	10	7	15	11	12	12	9	10	19	4	8	6	7	4	6	4	8	8	5	2	5	5	0	3	8	7	1	9	4	8	3	7	6	5	5	10	5	5	4	4	3	4	5	8	6	5	5	8	3	5	5	3	4	6	3	4	9	4	2	2	4	8	11	5	13	7	6	4	6	12	9	13	7	8	8	6	7	5	4	4	4	5	4	2	4	3	3	4	3	3	1	3	2	4	1	3	1	1	3	2	1	0	1	2	4	2	2	2	3	1	0	3	3	2	1	0	1	1	2	1	3	3	2	4	4	5	4	4	0	1	0	4	6	3	3	3	3	1	4	4	3	2	3	3	2	3	1	1	2	1	2	2	5	5	1	3	2	0	1	1	1	1	1	1	6	2	0	1	2	3	1	4	1	0	0	3	2	3	1	1	0	0	1	0	4	0	4	2	4	3	0	2	6	5	0	3	0	2	1	1	2	1	1	2	3	4	1	1	4	0	3	0	2	0	3	3	2	2	1	1	2	4	1	1	2	0	2	1	0	1	4	4	1	0	0	0	2	0	1	0	1	0	0	3	1	0	1	3	3	2	1	3	2	2	0	0	1	1	2	2	1	0	1	0	1	0	1	3	0	0	1	4	2	1	4	1	1	0	0	0	2	2	1	1	0	1	1	2	2	0	0	2	1	2	0	0	0	1	1	2	0	0	0	1	1	0	2	1	1	0	1	0	2	1	1	1	0	1	1	1	0	0	0	2	2	1	0	0	2	0	1	0	1	0	2	1	0	1	0	0	2	0	0	2	0	2	2	0	1	1	1	0	0	1	3	2	1	0	1	1	1	0	0	0	0	0	4	0	1	1	1	1	3	0	0	0	0	1	1	1	0	1	3	3	1	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	2	1	0	0	1	0	0	1	0	1	1	0	0	3	0	1	0	1	1	0	0	0	0	0	3	1	1	2	0	0	0	0	0	1	0	2	1	1	0	1	0	0	1	1	0	0	0	1	0	0	3	0	0	0	2	1	3	0	0	1	1	0	1	1	1	2	0	3	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	2	1	0	3	1	1	0	1	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	1	4	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	2	2	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	3	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	1	0	1	1	0	0	0	0	1	1	3	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	2	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	3	2	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	1	2	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	1	0	1	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	3	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	1
345	2	2100	235363	438	4	79	415	536	525	459	403	284	318	238	235	173	162	138	139	126	109	100	95	78	77	81	76	47	52	49	56	54	41	48	35	37	27	41	29	26	33	31	30	27	21	24	22	21	18	18	20	20	22	16	7	14	19	17	21	12	20	17	16	13	12	15	16	18	17	24	19	7	18	10	14	11	13	8	10	9	6	11	5	12	8	4	7	6	10	8	1	2	5	4	10	8	3	6	10	6	11	11	6	5	5	9	5	7	5	9	10	5	9	4	9	2	3	6	5	3	7	1	6	5	6	4	6	4	8	0	8	8	15	11	6	13	13	9	13	4	6	5	5	4	6	6	2	3	2	5	3	2	1	2	4	6	3	4	3	0	2	3	2	4	1	3	2	3	1	4	1	2	2	4	0	3	2	1	3	0	3	4	4	2	4	0	3	3	4	5	1	3	1	4	1	2	4	4	2	2	4	3	3	0	2	3	4	5	8	3	1	4	1	3	2	4	3	0	3	1	5	1	4	2	5	4	1	3	1	1	0	2	3	2	3	4	3	0	2	1	1	3	4	2	1	5	4	2	2	2	1	1	2	1	1	1	5	2	3	5	8	4	4	3	1	3	1	3	4	0	1	3	4	3	2	1	2	4	0	3	0	2	4	2	2	0	3	2	2	2	0	1	2	1	0	3	0	0	3	3	3	0	2	0	2	3	1	4	1	1	0	0	3	1	0	2	0	1	4	0	1	0	2	1	1	2	3	1	1	3	1	0	2	2	2	2	2	0	3	2	1	1	3	1	3	3	4	0	2	0	0	0	0	2	3	1	1	2	1	1	2	0	1	1	1	0	2	0	3	0	1	2	2	2	0	1	2	2	2	3	3	1	1	0	1	2	1	2	0	3	2	1	0	1	2	0	1	1	1	0	1	2	0	0	2	1	0	2	0	0	2	0	5	0	1	3	1	1	0	1	0	1	0	0	2	0	1	0	1	0	2	1	1	2	2	1	1	2	2	2	1	0	0	0	0	2	2	1	0	0	0	2	2	0	0	0	1	1	0	0	0	2	2	0	1	2	1	0	0	0	0	0	0	1	2	1	0	1	1	0	1	0	0	0	0	0	1	0	3	2	0	1	2	2	2	1	0	0	0	0	0	1	1	0	1	1	2	1	3	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	2	0	2	1	0	2	1	1	0	0	1	1	2	2	1	1	1	1	2	2	3	0	0	0	1	1	0	2	1	1	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	2	3	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	2	2	0	0	1	2	0	1	0	0	1	0	1	1	0	0	0	1	0	3	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	3	0	1	1	1	1	0	0	1	1	1	0	0	2	1	2	3	0	1	0	0	0	0	1	1	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	2	0	2	0	2	0	1	0	2	0	3	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	2	2	2	0	1	0	2	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	2	0	1	0	1	0	1	0	1	1	1	3	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	3	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	2	0	0	0	2	0	0	0	3	1	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	0	2	1	1	1	0	1	1	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	235486	470	10	69	480	563	445	356	379	290	328	250	220	187	159	148	126	131	114	113	109	75	91	81	89	70	85	67	64	62	43	41	51	45	58	39	41	30	37	36	33	40	29	31	35	27	25	36	22	23	28	17	19	23	25	16	19	18	15	20	22	15	14	18	16	16	15	19	16	9	13	14	9	19	7	14	11	7	11	6	3	5	5	10	9	13	13	12	15	11	8	10	5	9	14	9	14	10	15	11	12	10	8	10	16	7	5	6	6	5	10	6	8	8	8	8	7	8	7	11	9	4	8	5	6	7	11	9	10	13	11	7	11	7	14	19	7	7	4	6	8	5	4	8	3	3	7	1	7	2	7	2	4	5	7	8	2	2	1	4	6	4	3	1	1	2	2	0	4	4	5	3	1	0	6	4	3	3	5	2	2	2	3	3	4	1	3	1	6	0	4	2	2	5	1	1	3	2	4	1	2	5	2	2	2	2	4	6	6	7	2	3	4	5	6	5	1	4	4	8	4	4	4	7	3	4	2	4	2	0	6	6	3	2	4	4	2	3	3	2	4	3	1	5	8	2	1	0	4	2	3	4	1	4	5	6	3	3	4	9	1	1	3	2	1	2	2	4	3	2	2	1	3	1	5	4	1	0	3	0	3	0	1	3	2	2	1	1	0	2	2	1	2	6	1	3	1	2	4	1	2	1	2	2	2	2	2	0	1	3	5	0	3	1	5	3	4	0	3	2	0	1	2	0	2	1	1	0	2	1	1	3	0	1	3	1	1	4	2	1	1	3	0	0	2	3	0	1	2	0	1	1	1	1	1	1	1	1	1	0	1	0	4	0	0	0	2	0	1	2	1	1	1	0	2	4	2	2	1	0	1	0	3	1	2	2	1	5	0	2	4	0	4	2	1	0	1	5	0	1	1	3	1	2	1	1	3	2	2	0	2	2	1	0	1	1	1	0	1	1	1	0	0	0	2	1	2	2	1	2	1	0	2	0	1	0	2	4	0	4	0	1	2	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	2	1	0	2	1	4	0	1	0	0	0	1	1	1	3	1	3	0	0	1	1	3	1	1	0	1	2	1	1	1	0	1	1	1	1	1	0	2	0	1	1	1	1	1	1	1	2	0	2	1	1	2	2	0	0	0	1	1	1	2	0	0	0	0	1	0	1	2	0	1	0	1	1	2	1	0	0	3	1	0	0	1	0	2	0	0	1	1	0	0	0	1	1	1	0	1	1	0	1	1	0	1	1	0	2	0	1	3	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	2	0	0	0	0	2	0	0	2	0	0	0	0	1	1	1	0	0	1	0	2	2	1	0	0	1	0	0	1	0	4	1	0	0	0	1	1	1	1	1	1	0	1	0	0	1	1	2	0	1	0	2	0	4	1	0	0	0	1	3	2	4	2	0	0	0	0	2	1	0	1	0	2	2	1	1	0	1	0	0	1	0	0	0	1	1	1	1	1	2	0	1	0	1	1	0	0	0	0	1	0	1	0	2	1	2	0	0	1	1	0	1	0	1	2	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	2	0	1	0	2	0	0	2	1	2	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	2	2	0	2	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	1	0	0	0	1	2	2	0	0	0	3	2	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	2	0	0	0	0	1	1	2	0	2	0	0	0	0	2	1	1	0	1	2	1	2	0	0	2	1	0	1	0	0	0	1	0	1	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	4	0	0	1	1	3	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	1	0	0	0	1	0	0	2	2	4	2	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	2	0	0	0	0	0	0	1	2	0	1	1	0	1
