345	0	2700	96521	355	0	161	155	139	246	208	294	244	263	237	207	186	177	167	141	139	138	134	125	104	113	115	83	87	75	91	68	92	64	65	75	71	49	56	42	49	62	42	41	41	45	30	46	24	36	36	34	29	29	32	24	11	29	19	32	17	16	19	22	18	16	15	32	14	17	14	22	13	17	12	15	13	14	16	12	12	10	17	18	11	11	15	10	11	14	13	14	12	6	10	9	8	6	11	10	5	8	4	9	5	4	7	9	7	3	6	7	10	3	9	4	5	4	9	7	4	7	6	5	8	10	5	9	7	10	5	7	3	5	3	9	3	1	3	10	8	7	1	7	10	3	5	8	9	3	5	6	4	6	3	5	3	3	4	5	4	4	5	6	2	8	4	5	4	2	4	5	1	2	3	5	6	3	3	3	6	5	6	1	5	5	6	1	3	5	2	5	1	5	5	7	1	6	2	6	2	8	7	5	4	2	3	5	5	0	6	2	3	3	7	3	4	2	2	4	4	7	5	3	7	2	2	3	4	5	4	2	2	2	4	6	3	4	1	0	3	3	2	3	3	1	2	3	3	0	0	1	2	1	4	3	3	4	3	3	0	2	0	1	1	2	5	4	3	1	2	1	0	2	4	0	2	1	2	3	5	1	2	2	1	1	5	3	2	2	0	1	3	2	1	0	0	2	2	2	0	3	1	4	1	0	0	2	1	3	2	2	1	4	4	3	3	1	1	0	1	3	2	2	1	2	2	2	4	3	2	3	1	0	0	2	1	2	3	3	2	2	1	4	3	0	1	2	1	1	0	4	1	0	3	1	2	1	1	2	4	2	0	0	3	1	0	1	1	1	1	2	2	0	1	0	2	0	0	1	1	1	1	4	0	2	1	2	1	0	0	2	5	2	3	3	3	0	3	0	4	1	3	2	0	1	1	0	1	2	0	1	1	0	1	1	1	2	1	2	0	1	3	1	2	2	0	2	1	1	3	1	1	1	2	3	0	1	1	4	0	0	3	2	2	1	0	0	0	0	0	1	0	1	1	1	0	2	1	1	0	2	0	2	1	2	2	3	2	2	3	1	0	0	1	3	1	3	2	0	4	1	3	1	1	3	0	2	2	0	0	1	0	1	0	1	0	0	0	0	3	2	1	2	2	1	2	2	0	0	1	4	1	0	2	0	0	1	1	0	1	1	0	1	0	1	1	1	4	1	2	0	0	0	0	0	1	3	0	1	1	4	1	4	2	3	1	2	2	2	2	1	0	1	1	1	4	1	0	0	2	1	1	1	1	0	3	1	0	1	0	0	0	2	2	1	0	2	2	1	1	1	0	1	3	0	1	0	0	1	1	2	1	1	0	1	1	1	4	0	0	1	0	0	1	0	0	3	0	0	0	2	1	0	2	1	0	1	1	2	2	1	0	2	0	0	0	1	0	1	1	0	1	0	0	0	3	0	1	2	0	0	1	0	0	1	2	1	0	0	0	1	2	1	0	0	0	0	1	0	1	1	0	2	1	2	0	0	1	1	1	0	2	1	0	0	2	1	0	1	1	3	0	0	0	2	3	1	3	1	0	1	1	1	1	3	0	1	1	0	0	2	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	2	0	0	1	2	0	1	1	0	0	1	2	1	2	1	1	1	0	0	1	0	0	0	2	1	0	0	2	0	0	1	0	0	0	3	2	0	1	0	1	1	0	1	2	1	1	1	2	0	1	2	1	0	1	1	0	0	1	0	0	0	1	0	0	1	2	1	0	2	0	0	0	0	1	2	2	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	1	0	0	1	2	0	0	2	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	1	2	2	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	2	0	1	1	1	0	2	0	0	1	0	2	1	1	0	0	1	0	1	1	1	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	2	2	0	2	1	1	3	0	0	0	0	0	0	2	0	3	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	2	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	2	0	0	1	1	1	0	0	2	1	0	1	0	0	1	0	0	1	2
345	1	1900	96644	379	0	66	93	67	185	175	224	173	156	140	119	100	117	87	77	76	66	80	61	65	59	54	50	39	49	41	36	39	35	32	36	25	24	21	21	21	25	19	15	28	24	17	17	14	20	23	18	14	13	15	15	13	20	10	11	11	12	11	9	16	13	11	8	9	7	12	4	10	8	2	9	6	12	4	11	4	7	5	4	5	6	9	6	6	4	8	3	4	2	2	3	6	5	10	5	6	6	3	6	2	2	6	4	7	6	6	4	3	8	6	6	6	3	6	1	6	4	2	4	2	1	3	5	4	2	2	2	4	4	3	2	1	2	6	3	1	2	1	1	4	4	3	2	1	1	3	4	4	0	1	0	2	2	4	3	5	0	1	1	0	2	3	2	3	5	1	4	3	0	3	4	2	5	0	0	1	3	1	0	1	2	3	1	1	1	5	0	3	1	1	4	4	2	2	3	4	3	2	0	2	0	1	1	1	0	1	2	2	0	1	3	0	1	2	1	1	1	0	1	1	1	3	1	3	0	0	3	2	4	1	1	0	0	0	0	1	3	1	1	4	3	3	1	1	0	3	0	1	1	2	1	4	1	0	1	2	1	1	2	1	3	1	0	0	1	1	0	0	3	0	0	2	0	2	0	1	1	2	3	1	2	3	3	1	2	1	1	0	2	2	1	0	2	1	0	1	1	2	0	1	1	0	1	0	0	1	1	1	0	0	1	0	2	2	1	0	0	2	1	1	2	2	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	1	1	0	1	3	2	2	1	2	0	2	0	0	0	1	2	0	2	1	1	1	1	1	2	1	0	0	0	1	0	1	0	2	0	0	0	4	2	0	1	1	1	2	1	0	4	1	1	1	2	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	2	2	0	1	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	3	2	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	2	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	2	0	0	2	1	2	0	1	0	0	0	0	1	2	0	0	1	0	1	1	0	0	1	2	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	2	0	1	1	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	2	1	0	2	2	1	1	1	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	3	0	0	1	1	0	0	1	1	2	2	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	2	1	1	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	2	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	2	1	0	0	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	0	0	0	0	0	0	0
345	2	2100	96767	364	0	60	98	87	210	223	233	210	198	153	182	131	113	106	108	101	109	80	89	83	78	68	56	58	47	37	55	49	44	42	39	50	34	25	37	34	29	28	29	29	35	27	28	22	20	29	22	20	16	16	17	18	15	18	14	19	9	7	16	16	13	10	13	7	15	12	6	9	10	13	8	10	10	14	5	5	8	8	7	7	12	5	5	3	4	5	5	4	9	4	5	7	7	6	7	8	8	3	7	4	3	5	9	6	7	2	4	3	9	6	3	2	4	6	0	4	1	4	6	3	2	2	2	5	3	6	6	4	4	1	2	4	6	3	6	6	5	6	4	1	4	1	2	1	3	3	4	0	1	3	2	5	2	4	1	4	3	7	3	3	3	2	5	4	3	1	3	0	1	5	6	0	2	2	3	4	4	5	3	4	2	3	1	2	2	6	2	1	1	5	4	3	3	0	6	2	1	1	2	0	1	1	1	2	2	0	0	4	3	2	1	3	0	3	0	3	2	4	3	3	1	2	4	2	2	4	0	0	4	0	2	3	0	4	0	3	0	1	2	5	4	0	1	2	0	0	1	0	3	1	0	2	1	5	2	1	3	2	1	0	0	0	2	2	2	0	2	2	1	1	3	2	1	2	0	1	0	1	1	0	2	3	1	0	2	1	0	2	0	2	2	1	3	0	1	2	0	3	2	0	0	2	0	3	1	3	1	0	0	2	2	2	1	2	2	1	2	1	1	1	1	2	0	1	0	2	1	0	1	1	1	0	0	0	0	2	1	0	0	1	1	2	1	0	0	0	3	1	0	0	1	1	3	3	2	3	0	0	0	0	1	1	1	0	1	1	1	2	0	2	0	3	2	1	2	0	0	3	0	0	2	0	1	0	1	0	0	0	1	2	1	0	0	1	1	2	1	0	0	0	0	1	1	0	1	0	0	0	2	0	1	2	0	1	1	2	1	0	1	1	1	1	0	0	0	3	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	2	0	2	0	0	0	1	2	1	3	0	1	0	1	0	2	1	1	0	0	1	1	1	0	0	1	3	0	4	2	0	1	0	0	3	2	0	2	0	1	3	0	0	2	0	2	0	1	0	0	1	1	1	2	0	0	0	1	0	0	0	2	2	0	1	0	0	1	1	2	0	0	0	1	0	2	0	1	0	2	2	0	0	2	2	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	1	2	0	2	0	0	1	1	0	1	1	1	1	1	2	1	1	0	1	0	1	0	2	1	1	1	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	3	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	1	1	1	1	0	1	1	3	0	0	0	0	2	0	0	0	2	2	1	0	0	0	2	0	1	0	0	0	2	1	1	1	0	1	2	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	2	0	0	4	1	0	0	1	2	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	2	2	1	1	0	1	2	0	0	1	0	2	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	3	0	0	1	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	2	0	0	1	0	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	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0
345	3	3500	96890	361	0	51	100	112	214	235	274	240	231	184	167	151	136	122	121	107	110	106	98	66	79	84	72	62	66	57	51	62	51	38	57	37	40	42	42	36	36	35	45	25	36	26	29	27	32	23	21	25	22	17	20	10	19	25	23	15	15	13	15	16	14	6	9	16	17	6	14	14	13	15	17	14	12	8	7	13	11	10	11	12	10	5	8	7	6	11	15	12	10	1	3	3	8	12	6	8	4	4	11	6	5	5	2	3	5	3	6	8	3	5	5	6	5	4	0	6	5	4	4	1	1	5	1	0	7	4	3	6	2	4	6	3	2	2	7	4	4	4	4	6	3	1	4	9	3	3	5	4	7	2	4	2	3	4	3	1	1	5	3	3	2	1	2	2	1	4	2	4	5	4	0	2	4	3	3	2	1	4	4	1	2	4	0	4	0	2	2	2	4	2	4	8	1	3	4	3	4	3	1	3	2	4	2	3	0	3	2	2	5	2	3	2	4	4	2	2	3	3	4	3	0	1	3	4	3	1	2	2	2	1	0	3	2	1	0	0	4	0	1	2	0	2	1	2	3	1	3	2	0	1	2	2	2	1	1	1	1	4	4	0	0	2	1	2	2	1	0	1	0	1	0	3	2	1	0	0	1	0	2	2	1	2	2	3	4	1	1	0	2	4	0	0	3	4	2	1	1	2	1	2	0	4	2	4	0	2	2	2	1	2	1	0	1	1	1	4	3	0	1	1	2	2	0	1	1	2	0	3	0	0	0	1	1	0	0	0	3	1	2	1	0	3	3	1	1	1	0	1	2	1	0	1	1	2	2	2	2	1	1	4	0	0	1	1	1	0	1	0	2	1	1	1	1	1	2	1	0	0	0	1	2	1	1	1	1	0	2	1	1	1	0	0	0	1	0	1	4	2	1	0	1	0	0	0	0	1	2	2	0	1	2	0	1	3	1	2	0	2	0	1	1	0	3	2	2	0	2	1	1	1	0	0	0	0	4	0	0	1	2	0	0	0	2	2	1	1	1	1	2	1	2	0	2	0	1	2	1	1	1	1	1	0	1	0	1	1	1	0	1	0	0	0	1	1	0	1	2	1	0	2	2	0	2	0	0	0	0	0	2	1	1	2	1	0	1	0	1	1	0	1	1	1	0	0	0	0	2	1	1	2	1	2	0	0	0	0	1	2	1	1	0	2	0	0	1	1	0	3	1	0	1	2	0	1	0	0	1	0	1	0	1	0	3	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	2	1	1	0	1	1	0	0	1	1	2	0	0	0	1	0	1	0	2	1	0	1	3	0	1	2	1	0	0	2	0	1	3	0	0	0	1	1	2	0	2	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	2	0	1	1	2	1	1	1	0	1	0	1	2	1	0	0	2	0	0	1	0	3	2	0	1	0	1	1	1	1	1	1	1	0	0	1	0	0	0	2	0	2	0	1	1	0	0	0	0	0	0	0	3	0	1	2	0	1	0	0	0	1	3	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	2	1	0	0	1	0	0	0	0	0	2	1	0	1	1	1	1	1	2	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	3	1	2	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	1	1	1	0	0	0	3	1	1	0	1	0	1	2	0	0	1	3	1	0	0	0	0	0	2	0	0	1	0	2	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	1	3	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	3	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	1	4	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	4	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0
345	0	2700	97014	369	0	20	102	140	244	241	307	262	241	265	208	203	176	169	148	151	135	133	130	110	112	90	94	100	78	76	90	83	56	63	66	73	65	60	62	61	52	33	51	37	42	43	36	19	35	34	27	25	37	17	31	34	32	28	32	24	14	18	21	18	16	21	12	15	12	25	14	21	14	14	24	13	16	9	16	16	17	10	14	9	8	12	6	13	13	11	10	13	15	14	14	17	9	7	9	11	3	10	10	10	8	8	7	5	14	8	4	10	12	11	6	4	8	4	2	8	11	7	6	7	11	6	5	7	8	8	8	7	10	8	7	4	4	6	9	6	4	5	6	8	6	5	7	6	2	8	4	9	3	3	2	8	5	4	8	5	3	6	3	2	3	6	4	7	3	7	4	6	2	7	3	7	4	2	1	4	3	4	6	4	3	3	2	5	4	2	0	7	6	3	3	4	3	2	2	7	1	3	4	4	0	5	1	3	5	3	3	4	2	1	5	4	6	3	1	1	1	0	3	1	5	3	3	2	3	4	4	1	0	3	0	5	7	7	2	0	2	5	6	2	4	2	7	0	5	3	0	3	1	3	3	1	4	3	1	1	3	2	3	9	2	0	2	0	1	3	4	2	1	2	3	3	3	4	3	5	3	2	1	4	2	0	0	3	5	1	3	4	3	1	2	2	3	2	2	1	3	1	1	2	2	0	1	2	2	3	0	3	0	4	0	1	1	1	0	0	4	2	2	0	4	1	1	2	0	2	1	0	0	0	5	1	2	4	1	0	1	1	3	1	4	1	0	3	0	0	6	2	1	3	0	3	4	0	0	3	1	4	1	2	1	2	1	1	0	0	2	3	2	0	1	0	2	5	2	2	0	1	2	1	2	1	1	2	2	3	1	2	2	1	2	0	1	1	2	2	0	0	2	0	2	1	3	3	2	2	3	1	0	1	0	1	3	1	3	1	0	6	4	1	2	0	1	2	1	1	3	0	2	2	2	0	0	1	0	1	1	0	1	0	1	1	0	1	0	0	1	3	1	0	0	3	1	0	2	3	0	1	0	0	2	1	0	3	0	0	0	2	2	2	1	0	3	3	0	0	3	2	1	3	2	1	2	0	1	0	0	1	0	1	1	2	1	0	0	1	0	0	2	1	2	0	1	0	0	1	0	2	2	2	1	1	0	0	0	2	1	1	1	4	2	0	2	2	0	1	1	1	2	0	3	1	0	2	1	1	0	1	1	0	0	1	0	1	2	0	1	0	0	2	4	0	0	1	0	1	2	0	0	0	1	0	1	1	1	0	1	1	1	2	2	2	1	2	0	2	1	1	2	1	0	1	0	1	1	0	0	1	2	0	0	0	2	2	2	3	3	1	1	0	0	1	0	1	0	0	0	1	0	0	3	1	0	1	0	0	3	1	1	0	1	0	0	0	2	0	0	0	2	0	0	1	1	0	1	0	1	1	1	0	1	5	0	0	2	2	0	2	0	0	0	3	1	2	0	1	0	0	1	0	1	0	0	0	0	2	0	1	2	0	0	0	0	1	2	0	2	0	0	0	2	0	0	2	1	0	0	0	1	1	3	3	0	3	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	2	1	0	0	1	1	3	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	1	2	1	1	0	1	3	1	0	0	1	1	0	1	1	1	2	0	1	0	1	0	1	0	0	2	1	1	0	2	1	2	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	2	1	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	3	2	0	0	0	1	1	0	1	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	1	2	2	0	0	1	0	0	0	0	0	1	0	1	1	1	2	1	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	2	1	0	1	1	3	0	1	0	1	1	0	1	3	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	1	2	3	1	0	0	0	0	0	1	0	0	1	0	0	0
345	1	1900	97137	372	0	11	30	75	188	180	203	177	160	133	137	115	92	88	86	76	87	74	69	49	48	55	51	36	46	41	51	35	40	32	18	39	30	25	28	31	23	17	25	15	28	16	18	13	11	10	15	13	21	13	9	9	7	9	10	7	14	16	5	9	8	9	12	9	8	8	8	8	5	8	8	9	6	9	8	4	4	3	5	3	7	7	5	3	6	5	13	5	5	8	3	4	8	1	5	5	7	1	0	3	4	0	2	3	5	5	1	4	5	2	3	3	5	3	3	3	4	7	4	3	2	4	2	5	0	3	1	8	2	2	5	1	4	4	2	4	4	3	5	3	4	0	1	3	2	4	2	3	2	4	5	0	2	2	2	0	4	3	3	4	3	3	4	2	3	1	2	1	4	3	0	4	1	1	1	1	2	1	0	2	5	4	3	2	2	3	2	3	0	4	2	0	2	2	0	1	3	1	1	2	1	0	1	1	1	1	3	2	3	2	3	2	1	0	1	0	0	2	1	4	2	2	0	3	3	2	2	2	0	0	0	0	2	3	2	0	3	1	1	0	1	0	0	1	1	1	0	1	1	1	3	2	1	0	1	2	3	2	2	3	1	2	0	2	1	1	0	0	1	3	1	0	1	1	3	2	0	1	1	0	1	0	1	0	0	1	2	0	3	1	0	2	3	2	1	0	1	1	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	2	0	1	1	1	2	2	1	0	1	0	1	1	2	0	1	0	1	1	1	0	3	0	0	0	2	1	1	1	1	0	1	1	2	0	0	0	2	1	0	0	0	0	4	1	1	2	1	1	0	2	1	0	3	0	1	1	0	1	0	0	1	0	0	1	0	1	2	0	2	3	0	0	0	0	1	0	1	1	0	0	1	2	0	1	1	1	1	1	2	0	0	0	1	2	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	3	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	2	0	0	2	1	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	2	0	0	2	1	0	0	0	3	0	0	1	0	1	0	0	0	2	1	1	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	2	2	0	0	1	1	0	1	0	0	0	1	1	0	1	3	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	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	0	1	0	0	0	1	0	0	0	1	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	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	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0
345	2	2100	97260	370	0	14	51	102	209	207	266	237	192	170	146	130	122	114	106	100	89	90	82	76	74	66	71	57	57	57	54	54	52	46	34	35	24	26	28	28	36	23	32	31	30	20	24	18	19	21	15	17	18	12	16	10	14	15	10	8	20	19	16	9	15	18	17	6	11	6	9	5	6	11	12	7	14	9	7	8	9	4	7	8	5	6	8	4	6	5	5	7	7	8	3	5	6	11	8	7	6	6	10	3	7	8	3	5	6	6	6	3	2	4	4	4	4	10	7	2	2	3	6	4	6	6	7	6	5	0	2	1	6	1	2	0	3	7	3	4	3	2	1	3	2	5	3	2	3	3	3	6	1	1	3	4	2	2	2	3	2	2	3	4	2	1	4	3	3	5	5	0	2	1	1	2	0	2	5	3	2	4	2	1	4	1	6	4	2	0	1	1	5	4	2	0	1	0	1	0	4	2	0	0	6	0	4	5	1	3	1	3	1	4	0	2	0	1	0	0	2	0	2	2	3	1	2	0	4	4	1	0	0	0	4	1	1	4	0	2	3	2	0	1	0	1	3	0	2	2	0	0	4	1	1	1	0	3	1	1	2	4	1	2	1	1	2	2	1	1	1	1	2	1	2	3	1	2	0	0	0	2	2	0	1	1	1	3	3	3	3	3	2	0	0	3	1	4	1	2	1	2	2	1	3	1	0	1	1	1	3	2	2	1	1	0	1	1	1	0	0	0	2	1	2	0	0	2	1	1	1	0	0	1	2	3	1	1	0	2	0	1	1	0	2	1	2	0	1	1	1	4	0	1	4	1	3	1	5	1	0	0	1	0	0	2	0	0	2	0	1	0	2	2	2	1	0	1	0	1	0	3	1	1	1	0	0	1	1	3	3	0	0	0	1	1	1	1	0	2	1	3	0	0	1	1	1	1	2	0	1	2	1	1	2	1	0	0	1	1	0	0	0	1	1	0	3	1	1	1	2	1	2	1	1	0	0	1	2	0	2	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	1	0	1	0	2	0	2	1	2	0	2	0	0	1	1	0	1	3	0	2	0	0	0	1	1	0	2	1	0	1	1	0	1	0	0	2	2	1	0	1	1	0	0	0	0	0	0	0	0	1	2	2	0	1	0	1	3	1	1	0	2	0	0	2	0	0	1	0	1	0	2	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	1	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	2	1	0	0	1	1	0	1	1	3	1	1	2	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	2	1	2	2	0	1	0	0	0	0	1	0	0	1	0	2	0	1	1	2	0	0	1	0	0	0	0	0	3	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	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	0	0	0	0	0	1	0	0
345	3	3500	97383	372	0	13	88	120	210	233	258	229	222	176	161	153	132	125	123	107	91	97	91	86	66	78	80	48	65	53	57	44	54	50	42	39	44	40	35	34	37	42	31	38	34	23	30	23	32	18	18	13	21	29	20	22	28	17	14	20	9	18	14	13	10	17	10	13	10	11	11	9	11	13	10	8	12	14	11	12	14	8	6	5	9	7	17	7	5	8	5	3	5	5	11	8	11	5	8	4	5	12	3	4	4	5	10	1	7	5	5	9	3	6	7	6	7	7	5	3	6	4	4	3	3	1	5	1	3	2	5	6	10	3	4	4	3	5	3	5	1	7	6	5	4	4	4	2	3	4	5	3	3	3	2	4	3	6	3	2	1	1	1	2	2	5	4	2	5	2	2	2	4	0	2	3	2	2	2	6	4	2	1	1	2	2	1	3	4	2	3	1	0	3	1	4	6	3	2	1	2	2	2	4	2	3	4	5	3	2	1	1	0	3	2	2	1	1	2	1	4	2	3	2	1	1	1	2	2	3	0	1	1	2	4	1	1	1	1	3	5	0	4	0	1	1	0	5	1	1	4	2	0	2	1	0	0	1	1	1	2	1	3	1	1	1	3	3	0	3	2	3	2	0	2	5	0	3	2	1	0	0	2	1	1	3	1	0	1	1	3	1	4	1	2	1	1	1	0	3	2	1	3	1	1	0	3	1	1	3	0	2	1	1	3	0	5	2	2	3	2	2	0	1	2	2	1	1	3	4	2	0	2	1	1	2	0	0	1	0	2	2	0	1	0	1	2	0	1	1	3	2	1	1	0	0	1	2	1	3	1	2	1	0	0	3	1	1	0	2	0	1	1	4	1	1	0	2	0	1	1	0	2	1	1	0	3	1	0	1	1	1	0	0	0	0	1	1	1	1	1	1	0	0	1	1	1	0	1	2	0	1	1	1	0	2	0	2	1	0	1	1	2	2	0	1	0	1	0	1	1	1	1	0	0	4	1	1	1	1	0	1	2	0	1	0	1	1	1	1	1	1	3	1	1	0	1	2	1	1	2	2	0	1	0	1	0	1	1	2	0	1	0	1	1	1	1	0	1	1	1	0	0	2	0	2	0	1	0	1	4	2	3	1	2	0	1	4	0	0	1	2	0	1	3	0	2	1	1	0	0	1	0	0	2	0	1	0	1	4	1	0	0	1	0	2	1	0	0	1	0	1	1	0	0	0	3	1	0	2	0	0	1	1	0	1	4	1	2	0	2	2	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	2	0	0	2	0	0	2	0	0	1	1	2	2	4	0	0	1	1	2	2	2	0	0	0	2	2	2	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	2	1	0	1	1	1	2	0	0	0	1	0	0	0	0	1	0	1	1	3	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	2	1	0	0	0	0	0	2	0	0	1	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	1	1	3	3	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	3	0	2	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	1	2	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	3	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0
345	0	2700	97507	369	0	12	102	132	268	269	312	279	245	218	199	171	168	160	160	158	123	107	105	113	123	104	88	80	85	91	80	77	80	53	73	74	52	62	55	41	54	35	46	39	40	33	36	30	26	32	35	32	26	35	22	42	26	33	26	25	28	15	26	23	23	10	21	18	18	18	14	13	15	23	13	20	11	20	14	18	13	14	14	10	10	11	13	12	12	9	11	7	10	16	7	10	9	7	15	7	12	9	12	14	2	10	10	6	8	5	3	12	9	5	4	8	13	7	7	6	13	9	4	4	4	4	5	6	2	6	8	7	11	7	3	5	12	4	6	4	6	7	8	3	5	6	3	2	8	3	4	7	7	4	9	6	4	2	2	9	6	2	2	5	7	4	4	4	5	4	9	8	3	3	4	1	5	3	6	2	1	3	3	2	4	4	5	3	3	4	5	3	2	7	4	1	4	4	3	6	3	1	5	3	5	5	3	6	7	4	2	3	3	4	2	6	2	6	2	4	0	2	5	3	4	5	1	2	2	2	1	0	2	4	1	3	5	2	1	2	2	1	0	2	0	3	3	1	2	4	1	3	3	4	3	1	3	3	2	4	3	1	0	2	3	1	4	2	4	1	1	3	4	5	1	1	1	4	3	1	1	2	0	3	3	6	1	4	3	3	0	1	2	1	3	1	3	0	1	0	5	1	2	3	1	4	2	2	1	1	2	1	3	1	2	6	1	2	1	2	0	3	2	1	2	3	3	3	2	1	0	4	2	2	2	2	0	2	3	0	3	1	3	1	2	2	0	0	5	1	1	1	2	2	1	1	1	1	0	1	2	5	3	2	3	0	0	1	1	0	1	1	2	2	3	3	1	3	1	3	0	0	1	2	2	1	3	1	1	1	2	1	1	1	0	2	1	2	1	1	2	2	3	2	2	3	0	0	0	1	6	1	1	4	1	1	2	0	2	1	0	1	3	2	0	2	2	1	1	3	1	1	0	2	3	0	2	1	2	0	1	2	1	1	1	0	1	2	2	1	0	0	1	0	2	0	1	1	1	2	0	2	1	0	2	1	1	3	1	1	1	2	2	1	3	1	0	1	3	1	1	0	0	0	3	2	2	2	2	0	1	4	1	1	1	1	1	0	1	1	1	1	1	1	0	2	0	1	2	0	1	1	2	0	1	0	1	0	3	0	3	0	1	0	0	1	0	0	1	1	0	0	1	2	1	2	4	2	0	2	2	0	1	1	0	0	2	0	0	3	1	2	0	2	0	1	1	1	2	1	2	1	2	1	1	0	1	1	1	1	1	2	1	0	0	1	2	0	2	1	1	0	0	3	2	0	2	2	0	0	4	2	0	0	1	0	0	0	3	0	1	1	0	2	1	2	0	1	0	1	0	0	0	2	0	1	1	1	1	0	2	0	2	1	0	1	1	0	0	1	1	1	2	1	0	1	1	1	2	3	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	2	0	2	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	2	1	1	1	0	1	2	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	3	0	1	0	0	2	4	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	3	1	0	1	1	2	0	1	1	0	1	0	0	3	1	2	0	0	0	1	0	1	0	1	0	0	0	1	3	0	3	0	0	1	1	2	1	0	1	0	1	1	2	3	0	1	1	0	1	1	1	0	1	1	1	0	0	0	1	0	0	1	1	0	4	0	1	0	1	0	0	0	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	2	1	1	0	2	1	2	1	2	1	0	1	2	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	2	0	0	1	3	2	1	0	0	0	0	0	1	0	0	0	0	1	0	3	0	2	0	0	0	1	1	2	0	0	0	1	0	2	1	1	0	0	2	3	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	1	2	0	2	3	0	0	0	1	4	2	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	3	0	0	1	3	0	1	1	0	1	0	2	1	0	1	0	0	0	1	2	2	0	0	2	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1
345	1	1900	97630	380	0	16	27	82	180	192	234	163	160	154	114	99	104	85	79	89	56	60	55	52	51	54	51	35	40	40	48	40	33	37	32	38	35	28	25	21	26	18	16	29	21	18	13	28	22	13	13	13	14	14	6	10	18	14	14	9	14	13	7	10	12	6	3	8	14	5	14	6	7	9	6	5	6	6	5	7	5	9	4	8	2	9	7	6	6	1	6	5	7	5	4	5	5	6	5	3	5	3	2	3	5	5	4	1	5	4	4	6	4	4	2	1	6	6	2	2	5	4	3	2	4	4	1	3	4	5	4	1	3	1	4	2	4	1	2	1	1	3	4	3	3	1	3	3	2	0	1	1	2	2	1	2	2	2	1	2	0	1	4	1	1	0	3	4	2	2	1	4	2	1	3	1	3	1	0	4	1	3	2	1	2	1	0	2	1	2	1	1	2	2	2	4	2	4	2	3	1	1	0	2	0	0	5	0	0	2	2	1	5	3	1	2	1	1	1	0	1	1	2	2	2	2	1	1	1	1	2	2	2	0	1	0	0	3	0	0	2	3	1	2	1	1	0	0	1	3	1	3	1	0	0	0	1	0	1	1	1	2	0	1	1	0	1	3	0	1	1	2	0	1	1	1	1	1	0	1	1	0	2	1	1	1	2	2	1	0	1	0	5	1	0	0	1	1	3	2	0	0	0	0	0	0	1	0	3	0	1	1	1	0	1	4	0	1	2	1	2	0	0	3	0	2	0	0	2	1	3	2	1	0	0	2	3	3	0	0	1	1	2	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	2	1	1	0	2	0	2	0	1	0	2	1	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	2	0	1	1	1	0	0	1	2	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	2	1	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	2	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	2	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	1	0	1	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	1	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	2	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	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	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	2	0	0	0	1	0	1	0	0	0	0	1
345	2	2100	97753	368	0	32	67	97	206	209	233	199	196	162	144	144	135	106	109	90	91	66	95	74	77	61	57	58	54	51	50	45	48	56	28	51	39	37	36	28	20	22	15	36	25	23	16	18	14	24	22	19	15	19	20	11	20	7	11	17	14	20	9	14	16	7	7	14	19	13	12	10	13	15	8	13	10	8	7	11	8	7	5	8	7	9	9	7	7	4	11	9	6	3	7	7	7	5	7	8	8	4	8	9	5	1	6	6	6	9	5	7	2	5	2	6	3	13	2	5	4	5	1	4	4	2	7	1	4	1	5	4	3	11	5	4	5	3	4	3	3	4	5	6	5	3	4	1	4	8	5	4	2	4	5	2	4	6	4	2	1	0	1	1	1	1	1	2	3	5	1	0	1	2	2	1	5	3	1	2	3	6	7	5	4	3	2	4	2	3	3	1	5	5	2	1	0	4	0	2	3	1	4	4	2	5	2	5	1	2	1	1	3	1	2	2	5	0	1	2	2	3	2	1	4	5	5	0	0	1	1	2	2	3	3	4	1	2	2	0	3	3	2	0	0	2	3	0	2	2	1	2	2	0	0	0	1	2	0	0	2	1	1	0	2	1	0	2	2	1	3	0	2	0	2	1	0	1	1	1	0	2	1	2	1	2	1	0	1	0	1	0	1	0	2	4	2	2	2	3	1	2	0	0	0	2	1	2	1	1	1	1	3	4	0	2	0	4	2	0	1	4	1	1	2	3	3	4	1	3	0	1	2	0	3	2	1	6	2	1	1	1	2	0	0	0	1	2	3	2	1	0	2	1	1	2	1	0	3	1	0	1	0	2	0	2	2	0	1	0	0	1	2	2	1	2	1	0	2	1	0	2	0	0	1	0	1	1	1	0	1	1	0	1	3	0	1	0	2	0	0	1	1	2	2	1	0	0	2	0	3	1	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	2	0	1	0	1	0	0	0	1	2	0	1	0	1	0	0	1	1	0	1	1	1	2	2	1	1	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	1	3	0	1	3	0	0	2	2	1	2	1	0	1	0	2	0	2	0	1	1	0	1	0	1	1	1	0	4	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	2	0	1	1	0	0	2	0	0	0	0	0	0	2	1	0	2	1	1	0	0	0	2	0	0	1	1	0	0	2	1	1	1	0	1	2	0	2	1	1	1	0	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	3	0	0	0	0	1	0	1	1	1	0	2	0	0	1	0	1	1	1	1	2	1	1	1	1	0	0	1	1	0	0	0	2	0	2	0	2	0	0	0	0	1	0	2	0	1	0	1	1	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	1	0	0	0	1	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	2	0	1	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	3	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	2	0	2	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	2	0	0	1	1	0	1	0	1	0	2	1	1	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	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	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0
345	3	3500	97876	368	0	170	77	113	237	233	298	230	240	170	163	153	151	128	120	116	98	77	86	79	91	69	62	62	78	70	43	43	49	39	44	37	37	35	35	47	39	34	41	36	31	28	32	30	26	23	10	15	18	16	27	23	24	22	19	16	21	14	21	15	15	14	15	14	10	11	8	13	11	13	5	13	10	12	7	9	11	15	10	6	10	6	8	12	5	8	3	6	12	9	3	5	8	10	7	9	2	5	3	11	7	12	4	7	11	9	10	4	4	8	7	6	11	6	4	6	4	6	3	3	4	5	4	8	4	0	6	5	5	2	3	5	4	7	2	3	5	3	6	2	6	2	6	8	5	6	1	3	2	2	11	5	3	3	4	7	4	4	1	1	3	6	4	5	8	2	2	2	0	5	1	2	1	3	1	5	5	3	2	2	6	2	2	6	0	1	1	2	1	1	4	1	1	3	1	2	4	2	3	3	4	3	3	1	2	1	1	3	1	2	1	0	2	1	1	2	1	4	0	2	1	0	2	1	3	0	2	1	3	2	0	0	2	3	1	2	1	2	1	1	1	3	2	3	0	2	2	2	2	5	0	2	1	2	2	1	3	2	1	0	0	7	6	4	1	2	2	2	2	3	2	2	0	1	1	2	0	4	4	3	0	1	1	1	4	3	0	1	1	1	1	0	1	1	1	1	2	2	1	0	5	2	0	2	2	1	2	1	2	0	3	3	3	3	0	0	1	0	0	2	0	1	0	2	1	3	0	1	1	1	4	2	1	1	0	4	3	1	0	1	1	1	1	0	2	1	2	2	1	2	1	1	1	2	0	0	0	1	1	1	0	0	2	0	2	0	0	0	1	3	4	2	1	0	0	1	1	2	1	1	2	1	0	3	2	1	1	1	0	1	0	0	2	1	0	0	3	0	2	0	1	0	1	1	0	0	3	1	2	1	0	1	0	2	1	0	2	0	0	0	0	1	2	3	3	0	0	1	0	1	2	1	4	1	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	2	1	3	1	4	2	1	1	0	1	1	0	1	3	1	0	3	1	0	1	2	1	0	0	2	2	0	0	1	1	0	1	0	2	1	0	2	1	4	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	3	1	3	0	0	5	1	2	1	6	0	0	1	0	2	1	0	2	1	0	0	2	0	0	0	1	1	2	0	1	0	1	3	1	1	0	0	1	0	1	0	3	0	2	0	1	0	1	0	2	0	1	0	0	3	2	0	0	0	0	1	0	1	2	0	0	2	0	2	0	0	0	1	0	0	0	1	1	0	1	2	0	0	1	1	1	0	1	2	1	3	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	1	0	0	0	3	0	0	0	2	0	0	0	3	0	3	0	2	0	0	0	1	0	1	1	0	1	1	0	2	0	1	0	0	1	1	1	1	1	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	1	1	0	0	1	1	1	0	0	2	2	0	0	1	2	0	1	0	1	1	0	2	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	2	0	1	2	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	1	1	2	0	1	0	1	0	2	0	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	0	3	0	0	0	2	2	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	1	2	1	0	0	2	3	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	2	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0
