345	0	2700	233723	352	0	13	220	251	309	282	336	285	278	218	213	176	159	161	127	112	123	116	109	91	107	99	86	71	96	78	93	67	59	51	59	56	55	56	49	58	64	42	46	45	39	33	32	36	33	26	26	35	25	28	17	23	19	20	11	23	35	55	89	130	161	160	170	103	77	39	16	20	14	10	10	13	18	6	12	17	17	13	14	9	13	11	9	13	6	9	6	8	6	16	12	9	6	5	11	4	7	6	8	5	5	5	8	5	6	8	6	6	6	8	9	7	3	6	5	4	1	5	5	8	3	2	7	3	7	6	10	5	3	8	6	3	2	6	7	10	4	7	4	4	8	4	6	8	2	6	5	6	4	4	4	3	5	4	7	4	4	9	5	5	3	3	7	5	5	4	2	5	5	4	1	2	2	3	2	4	5	4	3	3	3	2	3	3	2	2	2	2	1	1	3	1	5	1	7	1	6	1	3	3	3	3	3	1	2	2	4	2	2	2	2	1	2	2	1	1	2	1	2	2	3	3	2	5	1	4	1	2	2	4	1	2	6	2	5	3	4	4	3	3	3	0	0	1	2	2	4	4	1	2	3	3	1	1	0	2	0	1	3	1	1	2	2	5	0	2	2	0	4	0	2	1	2	4	3	3	3	1	2	2	4	1	0	4	2	1	1	2	0	1	2	1	1	2	0	2	1	2	3	2	1	2	3	0	2	6	1	1	2	1	0	2	1	2	2	5	1	1	0	1	2	2	1	2	1	2	2	2	0	1	1	0	0	0	1	1	0	2	1	2	0	0	2	2	1	4	1	3	1	3	1	1	1	4	2	3	0	0	2	1	2	1	1	6	4	1	1	1	0	2	1	1	0	4	6	1	1	1	0	0	1	1	1	4	0	3	1	1	3	1	2	0	0	3	3	0	0	2	1	2	0	3	3	1	3	3	2	0	0	2	0	1	2	0	1	3	2	2	2	1	4	2	0	2	2	4	1	1	0	1	0	1	3	1	2	2	0	0	0	2	0	0	6	1	0	3	2	1	4	4	0	1	4	0	3	2	1	2	0	1	1	0	2	0	3	2	0	1	0	1	1	0	2	1	0	0	2	0	0	1	2	0	2	2	2	0	0	3	2	2	1	0	2	0	0	2	4	1	1	0	0	2	0	3	0	2	1	2	0	1	0	0	0	1	2	2	2	1	1	1	0	0	0	0	2	3	1	0	2	0	2	1	0	1	2	1	0	0	0	2	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	2	1	2	2	0	3	2	2	0	1	1	0	2	2	0	2	3	1	0	0	0	2	0	0	1	0	1	1	0	0	1	0	2	0	0	3	0	0	0	2	1	2	3	3	2	0	1	1	0	0	2	0	1	1	0	2	0	2	0	3	1	0	0	0	1	2	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	2	1	0	1	1	1	1	2	0	3	0	0	0	2	1	1	1	0	1	1	1	1	1	1	0	1	0	0	0	0	3	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	1	2	0	0	1	2	1	0	0	0	1	1	2	0	2	2	0	1	0	0	0	2	0	1	0	2	0	1	0	0	2	0	1	2	1	0	0	0	0	2	0	0	0	2	0	0	1	0	0	2	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	1	2	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	2	0	0	1	0	1	0	0	1	1	1	0	0	0	0	2	1	0	0	1	1	0	0	3	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	1	3	1	1	0	2	0	1	0	1	1	1	1	0	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	3	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1
345	1	1900	233847	348	1	36	164	157	224	191	228	192	199	167	127	118	119	97	95	108	72	81	77	61	65	75	59	45	44	43	45	35	36	31	28	40	27	30	37	25	24	25	36	28	18	21	24	17	16	18	15	17	17	7	12	15	13	12	13	11	16	13	13	20	23	41	41	29	37	41	25	14	11	10	3	9	8	4	8	4	8	6	4	6	2	4	10	9	6	2	4	8	2	5	5	4	6	3	3	2	3	8	13	0	7	7	6	4	3	4	6	4	3	4	6	3	5	5	4	3	0	4	0	4	5	5	2	3	7	0	2	3	5	3	3	3	4	4	2	1	2	3	3	0	2	1	4	6	3	2	2	3	4	5	5	7	4	3	3	6	7	2	5	1	2	2	2	1	5	3	1	0	2	3	5	2	3	4	1	3	1	2	2	0	1	1	2	2	2	2	2	0	2	1	0	2	0	1	2	2	0	2	3	2	1	4	3	1	1	1	2	1	1	1	0	3	1	1	5	1	1	1	0	3	0	1	2	4	0	2	1	2	2	3	3	1	1	1	6	2	0	2	0	3	0	0	2	1	2	3	2	0	1	0	3	2	1	2	1	1	4	1	2	0	2	0	2	4	1	0	1	2	5	0	1	1	1	0	0	1	2	2	1	1	0	0	1	1	2	1	2	3	2	0	3	2	0	0	0	0	1	1	3	2	4	1	1	1	1	0	1	1	0	2	0	1	0	0	1	2	0	2	0	0	2	3	0	2	1	1	0	3	1	2	0	0	3	1	1	1	0	1	2	1	0	0	0	1	2	1	1	1	0	1	0	0	2	1	2	2	1	2	0	0	0	1	0	0	0	2	0	0	0	0	1	0	2	1	1	0	1	2	0	0	0	3	0	0	0	1	1	1	0	0	1	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	1	1	0	1	2	2	1	2	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	1	1	2	1	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	2	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	3	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	3	0	0	0	2	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1
345	2	2100	233970	352	2	32	170	166	245	261	258	207	230	194	162	133	135	129	109	99	79	108	79	58	52	57	51	61	42	49	43	49	46	42	27	36	41	48	31	32	32	31	34	25	20	18	29	11	21	21	15	20	18	19	21	12	16	15	19	19	11	12	19	25	32	46	57	66	59	43	41	22	10	10	5	9	6	9	10	5	8	12	8	10	7	3	5	6	4	6	7	8	9	3	3	3	5	1	7	4	3	6	5	2	5	4	7	9	7	6	6	5	9	2	4	5	2	3	4	3	9	2	1	3	4	5	7	2	3	2	3	0	1	2	2	3	4	6	5	2	5	3	4	4	3	1	2	3	3	0	5	6	2	4	10	2	8	2	3	3	7	5	1	2	3	1	3	3	4	2	4	1	3	5	2	0	4	2	2	2	0	1	1	1	1	2	1	3	3	4	3	0	3	1	4	2	5	3	5	5	4	1	0	4	0	1	2	4	0	1	2	2	1	3	1	3	1	1	3	2	3	2	0	1	1	0	2	1	3	1	3	3	4	2	2	3	4	2	2	1	3	1	2	2	4	2	2	1	0	2	3	1	0	1	1	3	1	1	3	1	0	0	1	0	2	2	1	1	1	0	2	2	4	1	1	2	1	3	1	1	1	1	1	0	1	1	0	2	1	0	0	0	3	1	0	2	0	1	1	0	0	0	1	1	2	0	0	1	1	1	2	0	2	1	0	0	1	1	0	3	2	0	2	2	0	1	2	1	0	1	0	1	2	1	1	2	1	2	0	0	0	3	2	0	1	0	1	1	2	3	0	1	2	1	0	4	2	1	1	0	2	0	0	0	1	0	1	2	1	1	2	1	1	1	2	2	1	0	2	2	1	0	4	1	1	0	3	0	2	1	1	3	1	1	0	0	0	0	0	1	0	3	2	0	0	0	0	1	0	2	0	1	0	1	1	2	0	2	0	0	3	0	1	1	1	2	3	2	0	0	1	0	0	0	1	0	1	0	3	0	2	0	1	1	1	2	0	0	0	2	0	0	1	0	0	0	2	0	3	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	1	1	2	1	1	1	0	0	1	1	1	0	0	0	1	1	4	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	3	2	0	1	1	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	2	2	0	2	1	0	1	0	1	1	2	1	1	2	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	2	0	1	1	2	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	2	3	1	1	0	1	0	0	0	0	2	0	0	2	1	1	1	0	1	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	2	0	0	1	1	1	1	1	0	1	0	0	3	3	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	3	0	0	0	1	0	1	1	0	0	0	0	2	0	1	1	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	2	0	1	1	0	0	0	0	0	0	0	2	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	3	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	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	1	0	1	0	0	1	0	0	1	0	2	1	0	2	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	3	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	3	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0
345	3	3500	234093	354	1	32	252	282	317	273	305	216	214	178	171	160	109	131	132	113	111	91	81	80	74	63	66	72	54	54	63	52	36	53	41	40	39	42	39	35	20	36	24	27	27	25	24	26	23	14	17	14	17	25	13	15	18	11	16	11	13	14	22	43	68	75	69	64	54	20	15	14	11	13	10	11	9	7	15	10	11	14	5	10	10	11	3	9	6	7	6	2	4	9	4	2	4	4	4	10	6	8	4	4	8	6	3	3	2	6	4	5	7	5	8	3	3	2	2	4	6	3	4	3	6	2	5	1	2	5	7	2	3	4	4	5	3	5	3	7	1	6	2	1	6	8	3	1	5	3	6	4	6	5	3	6	3	3	2	3	0	3	3	3	1	2	1	2	4	0	7	3	4	1	1	1	2	0	0	2	6	1	1	1	2	6	1	2	0	2	1	2	2	3	3	0	4	2	4	1	0	2	2	2	5	2	1	2	3	3	0	2	4	4	2	2	1	2	1	0	2	1	5	2	5	1	4	3	4	1	1	1	0	1	1	1	1	3	4	2	1	1	1	5	3	1	0	2	2	1	0	1	2	2	3	1	0	1	2	2	2	2	2	1	2	0	2	0	2	1	1	0	1	1	1	3	5	0	1	1	2	2	1	3	2	1	8	3	2	3	1	2	1	1	0	0	2	0	3	0	2	2	1	3	2	2	0	3	2	0	2	0	1	0	0	1	0	1	2	1	6	1	1	0	2	2	1	0	0	1	1	2	1	2	1	2	0	1	2	0	1	1	0	2	0	2	0	1	1	1	3	1	2	0	1	1	0	0	0	2	1	0	0	0	1	1	1	1	2	1	1	0	0	0	2	3	2	2	2	0	2	0	0	0	0	0	3	1	1	3	3	0	0	0	2	0	0	1	0	0	0	2	2	0	1	0	0	2	1	3	1	4	2	1	0	1	2	1	0	0	1	1	0	2	2	0	0	1	1	1	0	1	0	0	0	1	0	1	3	2	0	0	1	0	3	0	2	1	2	1	0	1	0	1	1	0	1	0	0	0	0	3	0	2	2	0	0	1	2	0	2	0	2	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	2	0	1	0	1	2	1	1	0	1	1	3	0	0	1	0	0	0	0	0	1	1	1	2	1	0	2	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	1	1	1	0	1	0	1	0	2	0	0	1	0	2	0	0	0	0	1	0	1	2	0	1	0	0	0	0	3	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	2	1	0	0	0	0	0	0	0	3	0	0	1	0	1	0	0	1	2	1	1	0	1	4	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	3	0	1	1	0	1	1	3	0	0	0	0	2	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	2	1	0	0	0	0	0	2	0	1	2	0	0	0	1	1	0	1	1	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	3	1	2	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0
345	0	2700	234216	345	1	12	197	239	315	283	352	237	246	197	166	163	156	132	153	154	114	127	107	106	125	94	95	81	88	74	70	69	69	61	59	54	51	55	59	32	51	46	42	35	39	36	36	32	31	30	32	34	33	25	25	23	17	12	21	18	26	27	62	77	105	98	132	103	66	48	38	21	13	15	16	15	16	10	11	8	15	16	14	16	16	16	10	9	7	6	7	4	10	9	9	8	5	7	9	8	17	12	14	9	4	6	6	13	7	5	4	3	6	9	9	4	5	6	2	5	6	3	6	6	5	7	5	4	4	4	3	3	7	5	4	10	6	4	4	4	4	5	4	8	9	8	4	11	9	5	3	5	8	6	5	9	11	6	2	2	4	6	3	7	2	2	2	4	6	0	3	5	3	4	5	4	1	6	3	7	3	4	8	1	3	2	4	3	5	2	2	1	4	4	2	1	1	1	2	1	1	1	6	2	8	2	3	3	5	2	3	4	4	5	2	6	1	3	2	3	4	3	3	1	2	2	4	2	1	5	1	5	2	0	5	2	5	4	1	4	1	2	5	2	1	0	3	3	2	1	1	2	3	1	2	1	1	0	3	3	3	3	2	3	4	1	0	1	1	2	2	1	4	1	3	2	4	0	0	2	1	3	0	3	3	0	2	1	1	1	1	2	2	1	0	0	2	0	1	4	0	3	3	2	2	0	2	0	1	1	0	0	1	0	4	0	1	0	1	1	1	2	0	1	5	0	0	0	0	1	2	0	1	2	4	0	1	2	2	1	3	0	0	1	1	2	1	2	1	1	0	4	1	0	1	0	2	2	3	1	2	1	2	4	0	1	1	1	0	0	0	1	1	1	0	0	1	1	3	3	0	2	0	1	3	1	3	2	2	0	1	1	2	4	2	1	0	1	0	0	0	3	2	1	3	0	1	2	1	0	2	1	0	0	1	3	2	2	3	3	0	0	1	0	0	2	0	1	2	0	1	2	2	0	0	2	2	1	1	1	2	2	3	1	2	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	1	4	1	2	3	2	1	1	0	0	1	1	3	1	1	2	1	0	1	0	4	0	1	1	2	3	1	0	3	0	1	1	2	0	2	0	3	2	1	1	4	2	2	1	0	0	3	0	3	1	1	3	2	0	1	2	0	0	2	1	2	2	1	2	2	3	0	1	1	1	2	2	2	0	1	2	2	0	1	0	0	1	2	1	0	0	0	0	2	2	1	0	0	1	2	1	0	2	1	2	0	0	0	2	1	0	1	2	0	0	0	1	0	1	0	0	2	0	1	2	1	2	0	1	0	0	0	1	1	0	2	1	2	2	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	2	0	0	0	0	1	2	1	0	1	1	1	1	1	0	1	0	0	1	2	1	0	0	1	1	2	2	0	0	0	1	1	0	0	1	0	2	0	1	1	3	1	2	3	0	0	0	0	0	0	1	0	0	0	2	1	1	2	1	2	1	0	1	1	0	2	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	1	3	0	0	2	0	1	0	0	2	0	1	1	1	1	0	0	1	0	1	1	0	0	0	1	0	1	1	2	2	0	0	0	0	1	1	1	0	1	1	0	2	1	3	3	1	0	2	0	0	0	0	0	1	1	3	1	0	2	1	1	0	0	3	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	3	1	0	0	1	1	0	1	0	0	1	0	0	0	1	3	0	1	0	1	0	2	0	0	1	1	1	3	0	0	0	1	0	1	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	2	1	1	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	1	0	0	2	0	0	0	2	0	0	0	2	1	2	0	0	0	1	1	1	3	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	2	0	1	0	0	2	2	0	1	0	0	2	0	0	1	3	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	2	2	0	0	1	1	1	0	0	2	1	0	0	1	0	0	0	1	1	2	0	0	3	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1
345	1	1900	234340	351	0	47	177	175	221	206	219	200	167	168	131	127	107	101	106	88	95	70	68	63	52	46	66	48	57	52	36	46	41	30	37	25	39	28	27	24	30	25	22	30	16	19	20	14	10	21	15	17	12	10	13	16	15	16	6	13	13	12	13	10	13	24	22	28	28	34	23	16	16	13	11	8	7	7	10	4	4	8	7	6	5	5	5	3	4	9	7	2	4	6	6	6	5	7	3	2	3	4	5	5	2	9	5	3	7	1	7	3	5	0	2	4	3	4	3	4	4	4	5	5	5	3	11	3	4	5	4	6	1	2	4	3	3	2	2	0	3	5	2	6	5	7	6	5	10	5	3	5	10	8	1	2	3	2	3	2	1	1	1	2	2	1	3	3	3	2	2	2	3	6	3	0	4	2	2	0	4	4	6	1	2	3	2	2	1	3	3	3	1	0	2	0	2	1	3	0	0	0	0	2	1	1	0	0	0	1	2	1	3	0	2	0	1	1	4	3	3	3	0	1	2	1	2	1	1	2	2	2	1	2	0	2	4	3	0	1	1	2	0	1	0	2	0	0	2	2	0	1	0	0	2	1	3	0	0	1	2	3	0	2	0	1	1	1	1	1	2	0	1	3	3	4	2	3	0	1	2	3	0	0	1	1	0	1	1	1	2	0	4	1	0	1	1	1	0	1	2	1	1	3	3	3	0	0	1	2	3	0	0	0	0	0	1	0	0	1	0	1	3	3	0	0	1	2	1	2	0	1	1	0	1	1	2	2	2	0	1	0	1	1	2	3	1	1	1	1	1	1	0	0	0	3	0	0	1	1	0	1	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	1	3	0	0	0	1	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	1	2	1	3	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	1	1	1	0	0	0	0	1	2	1	0	1	1	0	1	1	1	0	1	0	2	0	0	0	1	2	1	0	0	1	0	1	0	1	2	0	0	0	0	0	0	2	2	0	0	2	1	2	0	0	2	2	0	0	0	2	0	0	1	2	0	0	0	0	1	2	1	0	0	0	0	0	2	0	4	1	1	0	0	3	0	0	1	0	3	1	1	0	0	0	0	0	1	0	0	0	3	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	2	0	2	1	1	0	0	1	0	1	1	1	1	0	1	0	0	1	0	1	2	2	0	0	0	0	3	1	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	0	1	0	0	2	0	0	0	0	0	1	2	1	0	1	0	0	2	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	2	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	1	1	1	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	3	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	3	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	3	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	2	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	1
345	2	2100	234463	348	2	35	204	200	232	209	239	202	203	154	139	120	133	110	127	99	93	96	82	62	75	72	65	61	69	46	46	44	42	45	50	33	31	35	33	36	27	29	32	24	26	12	24	20	16	20	23	18	19	14	17	16	10	12	15	15	13	17	14	13	19	29	52	43	33	28	16	10	19	14	5	10	10	9	7	10	6	7	6	0	7	5	4	7	7	4	5	3	2	5	5	6	2	6	6	6	7	5	4	1	8	3	2	3	7	6	3	3	3	7	4	3	10	5	4	5	2	3	6	2	3	4	4	5	5	4	3	2	1	5	1	9	4	4	3	2	5	5	7	3	5	4	7	5	6	7	6	3	4	3	3	4	3	3	1	3	1	0	3	1	7	1	2	0	3	3	1	1	1	1	3	2	0	3	0	6	4	3	2	3	3	1	0	3	3	3	4	1	4	1	2	2	2	0	2	2	2	2	2	0	3	4	3	2	3	3	2	1	1	2	1	1	1	2	3	0	2	1	1	0	3	2	3	1	2	0	3	2	1	1	0	4	1	4	2	3	2	2	2	3	2	1	2	0	0	0	2	2	1	0	4	1	4	3	1	1	2	1	1	0	2	4	1	0	3	0	4	2	1	0	1	0	1	1	2	1	4	2	1	1	3	3	2	1	0	2	1	3	1	2	0	1	1	1	1	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	1	3	1	0	2	3	3	0	0	0	0	0	2	1	0	1	1	2	0	1	0	1	2	1	2	1	2	1	1	1	0	0	1	0	0	0	0	2	0	0	0	0	1	1	2	1	2	1	0	4	0	0	1	0	0	0	0	2	0	0	1	1	0	1	0	0	3	0	0	1	2	0	0	0	2	1	1	1	1	2	1	1	0	1	0	1	0	1	0	1	1	2	3	2	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	1	0	3	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	2	1	1	0	0	1	0	2	0	4	0	0	0	1	0	0	2	2	1	1	2	1	4	0	0	2	1	3	1	3	0	0	1	2	1	2	1	1	0	0	0	1	1	0	1	1	0	1	0	1	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	3	0	2	0	4	0	0	1	0	0	2	1	0	1	0	1	0	2	0	1	2	1	0	1	1	1	0	2	0	2	0	4	1	0	2	2	0	2	0	1	0	2	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	1	1	0	1	2	1	2	0	0	2	1	0	2	0	1	0	0	1	0	0	1	0	0	1	0	3	2	1	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	1	2	1	0	0	1	0	2	0	0	0	1	0	0	1	1	0	0	0	1	0	3	1	1	1	1	0	0	1	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	2	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	1	0	0	0	1	0	1	2	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	2	1	0	0	0	2	1	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	2	1	0	0	0	0	2	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0
345	3	3500	234586	353	3	51	286	276	304	268	273	220	247	183	165	147	130	145	131	117	111	97	74	85	70	80	75	61	53	60	72	51	53	44	55	49	52	33	35	40	37	42	36	39	20	33	27	26	22	28	18	17	15	30	18	14	16	13	17	16	18	11	19	18	30	50	74	82	76	43	50	27	6	13	16	11	8	6	12	10	12	12	11	5	7	5	5	6	10	5	3	3	6	8	4	3	4	5	7	9	8	5	8	5	1	6	9	4	3	3	6	5	8	2	3	2	5	3	2	5	6	5	5	6	3	3	7	7	4	2	2	3	7	3	3	4	6	4	6	6	4	3	11	8	8	8	8	4	3	6	4	4	3	2	6	2	1	4	4	6	3	1	3	4	6	4	3	4	2	5	4	3	1	3	1	2	2	2	3	4	2	0	4	4	4	1	4	3	2	3	2	3	0	3	4	2	1	3	2	1	0	3	1	2	1	3	1	1	1	3	2	1	9	4	0	2	1	5	3	4	1	1	3	3	4	6	0	2	0	1	4	2	2	5	1	1	5	2	2	2	3	1	0	2	1	0	1	1	0	3	1	2	0	3	1	2	0	2	2	2	2	0	0	3	2	1	1	2	3	1	1	2	0	3	2	1	0	1	2	0	0	1	0	2	1	2	3	1	4	0	0	2	3	1	0	1	2	1	1	3	1	1	4	1	0	2	2	3	1	1	3	1	2	1	0	1	0	5	2	1	0	2	0	2	0	0	1	1	1	1	1	1	1	2	1	0	3	0	0	2	0	0	0	1	1	0	1	0	1	1	2	4	0	1	1	0	0	1	1	4	1	1	1	0	3	2	2	0	1	2	1	0	0	1	3	0	2	3	1	3	0	0	3	0	1	2	1	0	1	1	0	0	0	1	1	1	1	0	0	0	0	2	1	1	1	0	0	1	2	1	0	0	0	1	1	0	2	1	1	1	0	0	1	0	0	0	0	0	1	1	0	1	6	1	3	0	0	1	2	1	2	1	1	0	2	0	1	0	4	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	2	2	0	0	2	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	1	2	0	1	0	1	0	0	1	0	0	3	0	1	2	1	4	1	3	1	0	2	0	0	0	0	0	2	2	1	0	0	1	1	0	1	1	0	1	0	0	0	1	1	1	1	2	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	1	1	0	0	0	1	1	1	0	0	0	0	2	2	0	1	0	0	1	1	0	0	1	0	0	1	1	1	2	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	3	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	2	1	0	0	1	1	1	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	1	0	1	1	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	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	2	1	1	2	1	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	0	2	2	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1
345	0	2700	234709	350	4	30	294	316	354	268	300	255	269	221	207	172	154	157	146	142	120	120	123	99	120	90	84	85	101	70	65	66	70	50	46	67	55	46	52	41	45	50	41	54	45	36	40	41	26	39	35	29	33	32	26	24	23	26	17	15	29	12	15	11	31	58	113	120	128	96	49	17	15	13	15	11	14	19	10	8	12	7	10	10	14	20	13	11	11	9	11	11	8	9	8	9	16	8	5	4	5	9	6	6	9	15	7	8	8	8	10	8	14	7	7	5	5	3	9	11	2	7	5	7	6	6	7	8	4	8	10	4	10	11	4	6	6	3	12	10	4	13	8	7	13	4	4	7	14	12	8	10	3	5	6	7	2	2	4	8	8	5	3	7	2	5	4	6	4	3	2	1	2	4	1	2	1	3	4	4	1	1	6	3	5	1	8	0	6	7	4	4	8	2	2	1	3	1	1	3	5	3	5	3	6	3	2	2	1	2	5	0	5	3	5	4	3	0	0	4	1	1	2	2	5	3	2	5	5	2	1	2	5	2	1	2	1	4	3	0	3	4	2	3	5	2	2	2	2	1	3	0	3	2	4	2	2	1	3	0	2	1	3	1	2	2	2	2	2	3	2	1	2	5	1	1	3	1	3	3	1	3	0	2	4	0	1	1	2	1	4	2	1	1	2	4	0	1	2	2	2	3	1	3	4	1	0	1	1	3	3	2	1	1	2	1	1	2	4	0	3	2	2	1	0	1	1	1	2	1	2	2	1	3	4	1	1	0	3	3	3	1	0	2	1	2	1	0	1	2	1	1	0	0	0	0	2	2	2	1	0	5	0	2	4	2	2	5	1	0	2	0	4	2	0	0	1	0	2	0	2	2	1	1	2	2	3	0	1	1	1	4	1	1	1	1	4	1	0	0	0	1	1	1	0	5	1	1	0	1	2	3	1	3	1	1	0	1	2	1	1	1	1	2	1	1	1	1	2	2	1	1	1	1	3	0	0	0	4	1	1	0	2	2	1	1	0	1	1	0	0	1	3	1	1	0	2	2	1	3	1	0	0	0	1	0	3	2	0	0	0	1	0	2	1	3	1	1	3	4	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	3	1	1	0	4	2	1	1	0	1	1	2	1	0	3	1	1	0	0	0	3	1	2	0	0	3	2	0	2	1	0	1	1	0	0	2	1	0	0	1	1	2	1	2	2	0	1	1	1	1	0	1	2	0	2	0	1	4	0	1	2	1	3	1	1	1	2	2	1	1	0	1	0	0	0	1	0	0	0	1	2	2	0	2	0	0	1	1	1	3	0	1	0	1	0	0	0	0	1	0	2	0	1	0	0	0	2	0	1	0	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	2	0	0	1	1	1	1	1	1	1	0	2	3	3	0	1	0	1	0	0	0	1	1	0	3	1	0	1	3	0	1	0	0	2	1	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	1	1	1	1	0	0	2	3	0	0	0	0	0	0	3	0	0	1	1	2	0	1	1	2	2	1	0	2	1	0	0	0	3	0	0	1	0	0	2	0	1	1	1	0	0	0	0	1	2	0	0	3	0	0	1	1	2	0	1	1	1	1	0	0	1	3	0	1	0	0	1	2	0	0	0	0	2	0	0	2	0	0	1	1	0	0	0	0	1	2	1	0	1	0	0	2	0	0	1	0	1	1	3	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	1	0	1	2	1	0	1	0	1	0	1	1	2	1	0	0	1	0	1	2	0	2	1	0	0	0	0	2	2	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	0	2	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	2	0	0	1	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	2	1	1	2	0	0	1	0	2	0	0	0	1	1	1	0	1	1	2	1	0	0	0	1	0	1	0	0	1	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	2	0	2	3	1	1	1	0	1	0	0	0	0	0	0	0	1
345	1	1900	234833	349	4	68	286	269	276	247	257	221	212	152	140	115	127	100	74	93	89	91	82	71	70	70	59	54	51	50	53	54	32	38	47	26	34	27	34	26	34	23	24	27	22	23	13	23	20	22	19	19	19	11	13	19	9	16	8	11	12	9	8	11	8	9	16	30	18	18	24	28	15	3	4	5	6	11	10	7	7	10	9	3	4	6	8	5	3	6	10	4	2	2	8	6	2	5	6	4	7	2	2	7	5	6	2	4	6	7	5	5	3	6	3	9	5	8	8	6	7	5	5	2	5	5	1	4	3	2	3	3	3	1	8	4	4	5	6	0	4	11	2	10	7	6	5	7	4	3	7	6	7	4	1	1	2	6	4	2	3	3	0	2	2	4	2	3	1	2	1	3	4	4	0	2	5	1	2	6	0	2	1	3	4	1	3	3	5	3	1	1	1	1	0	2	2	0	2	1	1	0	2	2	1	1	1	0	1	2	2	2	1	0	0	2	0	1	3	3	0	2	2	1	1	1	1	1	0	4	1	0	2	1	0	0	2	2	0	2	3	3	2	0	1	1	2	2	1	1	1	1	1	0	1	3	1	1	0	0	0	0	1	1	0	3	0	1	3	1	0	0	2	3	1	1	1	1	3	0	2	0	3	1	2	0	0	1	0	0	2	1	0	1	4	1	1	2	0	1	2	3	1	2	2	0	1	1	1	1	0	1	1	1	1	3	0	0	2	1	3	0	2	1	0	0	2	1	4	1	0	2	1	4	2	0	2	0	5	0	1	1	1	1	1	0	1	0	0	1	0	0	2	2	3	1	1	1	3	1	1	1	2	1	1	0	0	1	0	2	0	1	1	1	1	2	1	1	0	1	0	1	0	0	1	3	0	3	0	1	1	0	1	1	0	1	0	1	0	0	2	0	1	2	1	2	0	0	1	0	1	1	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	2	0	0	0	0	3	1	0	2	0	3	1	0	0	0	2	1	0	0	0	3	1	0	2	1	3	1	0	0	0	2	1	1	0	1	0	1	5	1	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	1	1	0	1	0	2	0	1	4	2	2	0	2	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	2	0	0	1	0	0	2	1	1	1	1	0	0	1	1	0	0	1	1	0	2	0	1	1	0	1	0	0	1	3	0	3	0	0	2	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	2	3	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	2	1	0	0	0	0	0	3	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	2	1	1	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	1	1	1	0	1	0	1	1	0	1	0	1	0	0	0	3	0	2	2	0	0	0	0	0	1	0	0	3	1	1	0	0	1	0	0	0	0	1	1	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	2	1	0	1	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	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	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	4	0	0	0	0	0	0	1	0	0	0	0	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	1	0	0	1	0	0	0	0	1	1	0	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	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	234956	358	2	43	196	225	234	250	276	219	208	186	170	131	134	121	111	112	94	101	72	70	67	56	61	44	55	47	49	45	47	47	47	34	42	35	39	36	37	40	25	19	31	23	23	15	26	21	19	14	19	17	20	17	11	16	11	13	10	17	13	15	9	21	26	20	43	32	21	19	8	12	11	14	14	10	2	10	4	9	6	8	6	10	10	6	11	8	5	11	5	4	8	8	5	10	5	2	5	3	3	5	9	3	6	6	5	9	5	9	7	7	8	5	6	4	5	7	9	5	7	4	8	9	3	3	7	6	6	3	7	8	9	9	6	10	6	8	12	17	7	9	5	13	3	4	8	9	6	3	5	4	6	3	1	4	3	3	0	1	7	4	2	4	5	5	4	1	1	2	5	4	3	2	1	2	2	2	0	1	4	5	0	1	1	1	1	2	3	3	0	0	4	2	2	2	1	3	4	3	2	1	0	2	2	0	1	0	3	1	2	5	1	2	5	3	1	2	0	1	1	1	4	1	3	2	0	2	1	0	3	2	4	1	4	2	1	3	0	3	2	3	0	0	2	4	0	5	3	1	5	3	3	3	1	1	3	1	0	4	4	2	0	1	1	1	2	2	4	0	0	0	1	0	0	5	1	2	1	0	1	0	0	1	1	0	2	2	5	1	2	2	1	1	0	1	1	2	2	2	2	1	0	0	2	3	1	2	2	2	1	1	3	0	0	1	1	1	2	1	0	2	2	2	0	3	1	0	1	1	0	0	0	0	3	1	1	2	1	1	2	0	2	1	1	1	2	4	0	0	1	0	0	2	4	0	2	1	1	4	0	2	0	3	0	0	1	2	1	0	0	0	0	2	0	0	1	4	0	0	2	1	0	1	2	0	1	1	3	0	1	0	4	0	1	1	1	2	0	0	0	2	2	0	2	0	2	0	1	0	2	0	1	1	3	0	1	1	1	2	1	0	0	2	2	1	0	0	1	0	0	0	1	4	1	0	0	1	1	0	0	0	1	0	0	0	1	0	2	1	0	2	2	0	2	0	2	0	1	0	2	1	2	0	0	0	0	0	0	0	0	1	2	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	1	1	0	1	2	1	0	0	0	1	0	1	0	1	0	0	1	0	1	2	0	1	0	1	0	1	0	1	0	1	1	1	0	0	0	2	1	1	1	1	0	1	1	0	0	0	2	0	0	0	0	1	1	1	0	1	1	2	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	1	1	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	2	1	1	0	2	2	1	1	1	1	0	1	2	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	4	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	1	0	1	2	0	0	1	0	0	3	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	2	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	0	1	1	2	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	2	2	0	0	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	2	1	3	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	235079	353	5	62	309	294	290	276	276	259	221	213	185	156	142	136	131	130	112	103	80	85	97	73	90	65	61	53	55	60	53	45	41	57	59	35	49	35	44	32	33	32	42	32	33	25	27	27	28	28	23	18	19	14	26	12	19	12	16	14	16	12	14	18	19	34	45	25	18	19	19	14	7	10	11	9	16	12	8	8	9	16	13	7	9	8	7	8	7	9	5	8	7	12	8	9	8	6	5	2	7	7	2	5	10	6	7	4	4	8	5	7	5	7	6	3	7	6	5	9	8	6	1	7	5	6	9	5	7	4	12	6	9	5	20	15	11	9	13	10	9	13	11	6	8	9	6	9	7	2	3	6	6	2	5	4	5	7	4	1	2	1	4	0	6	5	3	5	2	2	3	3	2	6	3	0	2	2	3	2	2	6	3	5	8	4	4	5	6	1	4	6	3	1	4	2	5	2	3	3	6	2	0	2	0	3	2	3	6	2	3	1	1	4	6	2	0	4	2	3	3	2	4	2	4	0	0	2	1	1	4	3	0	3	0	3	1	2	2	1	2	3	2	2	3	2	4	2	3	0	0	0	2	0	2	3	1	3	1	0	3	2	2	4	5	3	0	2	1	2	2	2	3	1	2	0	0	3	0	1	1	4	1	0	1	1	2	1	0	1	1	1	6	1	1	1	0	2	1	1	1	1	4	1	7	3	2	2	0	2	0	1	1	0	4	0	1	3	1	1	1	0	3	0	3	1	3	2	1	2	3	0	2	2	0	1	2	2	1	2	0	0	1	1	0	2	2	1	1	1	1	0	1	1	2	0	0	2	1	4	0	2	2	0	3	0	1	2	3	1	0	1	0	0	0	0	3	1	0	2	1	2	1	0	0	1	0	1	3	2	1	1	2	1	0	2	2	2	2	1	0	0	1	2	1	2	0	2	0	2	0	1	0	1	0	0	1	0	1	2	0	0	0	2	0	0	1	2	4	1	0	1	0	1	1	0	0	0	1	1	1	1	1	2	2	0	0	0	2	2	0	1	0	0	1	2	0	1	2	1	0	1	2	1	3	1	1	0	1	1	4	2	0	0	0	0	0	0	0	2	3	1	1	0	2	1	1	3	0	0	1	0	0	1	1	3	2	3	0	0	0	1	1	2	1	0	2	2	1	0	1	1	1	1	0	1	1	1	0	0	2	0	0	0	1	0	1	3	2	0	1	1	4	0	0	2	1	0	0	2	0	1	3	0	3	1	0	0	1	3	0	0	0	0	1	1	1	1	0	2	0	2	1	0	0	2	0	0	0	2	2	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	1	2	1	1	3	0	1	1	0	0	1	4	0	0	1	0	0	0	1	0	2	1	1	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	1	2	2	0	0	1	0	0	1	0	0	0	0	1	2	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	3	2	0	0	1	1	1	1	1	1	1	1	0	1	0	1	1	0	0	0	2	1	0	2	2	1	0	0	1	2	0	0	1	0	0	0	0	1	1	0	1	2	0	0	1	0	0	1	1	2	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	1	2	0	1	2	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	4	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	1	1	2	1	1	2	0	0	2	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	2	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	2	1	0	1	0	2	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0
