345	0	2700	63872	436	1	19	164	216	304	322	380	327	286	274	228	199	189	173	176	139	146	132	126	119	108	107	119	87	88	80	82	80	80	67	63	59	58	55	60	54	54	52	57	46	42	42	29	32	33	41	27	20	27	32	23	33	23	25	21	30	26	19	17	23	22	22	22	24	49	75	72	44	48	49	18	10	11	12	10	8	17	10	10	14	17	12	6	5	13	13	8	14	9	7	15	9	12	13	12	13	10	10	4	12	5	9	7	13	7	6	11	6	9	4	12	7	9	1	6	5	6	5	6	4	4	7	5	7	7	8	7	10	8	3	7	7	6	5	6	6	8	6	6	7	8	3	1	7	9	1	7	0	12	7	6	4	5	8	7	3	2	3	7	8	4	8	6	5	4	4	6	2	8	3	6	4	3	5	2	5	3	3	0	3	3	6	1	3	4	6	2	5	7	5	1	1	4	3	3	5	3	6	5	2	2	2	1	5	3	3	3	2	4	10	3	1	6	3	4	2	1	3	3	2	1	2	3	4	2	0	6	8	3	2	2	4	7	3	4	1	4	3	2	2	3	1	1	5	2	1	1	2	1	4	3	2	7	2	4	0	6	4	1	1	2	2	3	2	2	1	1	3	2	5	3	4	1	4	3	3	2	1	4	1	1	2	4	5	1	3	2	3	1	2	1	1	4	4	1	3	1	0	1	3	4	3	2	2	0	4	1	1	4	0	3	0	1	1	1	0	5	2	3	1	3	1	1	2	0	2	3	1	2	0	3	1	2	3	0	1	3	2	0	3	1	1	1	1	0	1	2	2	1	2	4	2	1	2	3	1	1	0	2	3	0	2	1	1	1	3	2	0	1	2	1	4	3	0	1	3	2	1	1	0	1	1	1	3	2	1	1	2	2	1	0	0	2	2	2	2	0	1	1	2	1	1	3	2	1	0	1	6	1	4	2	0	3	1	1	1	2	0	1	1	1	4	1	1	1	0	0	0	6	3	1	2	0	1	2	2	1	1	0	0	2	0	4	3	2	1	1	1	2	0	1	2	2	1	3	3	2	2	2	1	1	1	3	2	1	0	1	1	1	1	0	0	1	0	2	0	1	1	2	1	0	2	4	0	3	0	1	1	1	0	1	0	2	1	1	2	1	3	0	2	0	1	0	0	0	1	0	1	2	1	0	1	4	2	1	2	1	0	0	0	0	1	0	1	3	0	0	1	1	2	1	0	3	0	0	0	0	1	1	0	1	1	1	3	1	1	2	0	3	0	3	2	1	2	2	3	1	2	1	1	2	1	1	0	1	2	0	1	1	1	0	0	1	1	1	3	0	1	3	2	0	1	0	0	1	1	1	1	2	1	1	2	1	1	1	0	2	2	1	3	1	1	1	2	0	1	0	0	4	1	2	1	0	0	1	0	3	0	2	0	1	0	0	1	1	2	2	0	1	2	0	0	0	1	2	2	0	0	0	0	1	0	0	0	1	0	3	1	0	3	2	0	2	1	0	0	1	0	4	0	0	1	0	1	0	3	1	2	1	1	0	0	2	0	0	0	0	1	0	1	2	1	1	1	0	0	0	1	0	1	0	1	0	0	0	2	4	4	4	0	1	2	1	1	0	3	3	0	0	0	1	0	1	1	0	2	0	1	0	2	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	3	0	1	1	0	1	0	0	1	1	0	0	0	2	0	0	2	0	0	2	1	2	0	2	1	1	2	2	0	0	1	0	1	1	0	0	3	4	1	0	1	1	1	2	1	0	0	1	0	0	0	1	1	1	0	2	0	0	2	0	0	2	1	3	1	1	2	0	1	2	0	1	1	1	1	1	0	0	0	3	1	1	0	0	2	0	0	1	2	0	0	0	1	0	2	3	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	3	0	3	0	2	0	4	0	2	0	0	1	0	1	0	0	0	2	2	1	0	0	1	0	0	1	0	0	2	1	0	2	2	1	4	2	1	1	0	3	0	0	1	0	1	0	0	0	2	1	0	0	0	0	3	1	0	2	1	1	0	0	0	1	0	0	1	0	3	0	0	0	0	0	0	1	1	2	0	0	0	1	1	1	1	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	2	1	3	1	1	0	2	1	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	1	2	1	0	1	0	1	0	0	1	2	0	0	0	1	0	0
345	1	1900	63996	454	1	33	141	170	256	244	257	230	215	175	155	137	122	126	106	106	88	80	75	81	53	51	60	43	52	50	34	44	44	36	42	34	47	39	31	32	30	28	20	25	21	21	17	23	18	17	25	13	12	8	9	16	14	11	6	9	9	7	12	8	10	3	12	11	26	31	37	62	52	70	69	87	93	66	39	37	11	13	4	10	9	9	7	2	1	3	3	3	3	5	4	9	7	9	7	6	4	2	3	12	4	2	4	2	5	1	3	1	6	2	6	7	2	3	6	3	7	2	3	3	5	6	2	2	3	5	5	2	0	5	2	3	2	3	5	3	1	4	1	3	2	2	3	3	2	2	1	2	2	2	4	0	1	0	2	4	5	4	0	6	2	2	1	3	2	0	2	2	2	5	2	3	2	1	4	7	2	1	3	0	6	1	2	0	1	2	3	2	1	2	1	1	2	1	1	1	3	2	3	1	2	0	1	0	0	0	1	2	3	1	1	1	1	1	1	0	1	1	3	2	3	0	0	0	0	0	0	1	2	2	1	2	4	0	4	3	0	0	0	0	1	1	0	2	2	2	3	2	0	1	1	0	1	3	0	1	1	2	1	3	1	1	0	0	1	0	0	1	1	3	0	4	1	0	2	2	0	1	1	1	2	1	0	1	2	0	1	2	0	3	2	3	0	2	0	0	3	0	3	0	1	1	0	1	1	1	0	1	1	4	1	0	1	1	3	0	1	1	0	0	0	2	0	0	1	2	1	0	1	0	1	1	1	2	0	0	2	0	1	1	1	1	0	3	0	2	0	0	0	4	0	0	1	3	0	1	1	3	2	2	1	1	2	2	0	0	1	2	1	0	0	0	1	2	1	0	0	0	0	0	4	1	2	0	0	2	0	0	2	0	0	1	0	0	1	0	1	1	1	0	0	1	1	1	0	1	1	0	5	1	1	2	2	0	1	0	0	1	1	0	0	1	0	0	1	2	0	2	1	1	0	2	0	1	0	0	1	4	0	0	0	1	1	2	2	0	2	0	1	0	0	0	1	2	1	2	0	3	0	1	0	0	0	1	0	2	2	1	1	0	0	0	0	0	0	1	1	1	0	2	1	0	0	1	1	0	0	0	1	1	0	0	1	2	0	0	0	1	2	1	0	1	1	0	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	2	2	2	0	2	2	1	0	1	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	2	0	1	4	0	1	0	1	0	0	0	2	2	0	1	0	0	0	0	1	0	1	0	0	1	1	0	2	0	0	0	2	0	0	1	1	0	1	0	0	1	0	1	0	1	1	1	0	2	0	0	0	0	0	2	0	2	0	1	0	1	2	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	3	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	2	3	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	2	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	2	1	1	0	1	0	0	0	1	0	0	0	4	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	3	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	2	2	1	1	0	0	1
345	2	2100	64119	467	3	27	171	165	276	265	273	238	234	181	152	160	157	127	107	114	113	98	101	86	81	77	60	68	63	56	53	53	41	45	48	42	37	36	42	34	32	32	33	29	25	23	36	17	25	17	19	19	17	16	13	21	13	24	21	15	22	11	19	21	17	18	40	43	55	64	74	91	101	108	97	119	101	87	68	50	27	18	20	10	5	14	5	5	7	1	12	7	7	12	11	7	9	8	6	10	8	6	8	3	5	12	6	7	2	4	4	2	5	5	8	7	3	3	6	8	3	2	2	8	6	5	6	5	7	6	7	4	7	3	3	2	4	2	2	5	3	3	3	4	3	3	4	2	3	6	3	0	0	8	7	1	5	4	8	6	3	5	2	1	4	2	5	2	4	3	2	8	3	2	7	6	5	3	4	2	3	1	3	4	1	4	1	2	1	1	2	3	4	1	4	6	4	1	3	4	0	0	5	1	2	2	2	4	2	0	3	2	0	4	2	0	2	0	2	0	0	1	2	3	1	4	1	1	4	1	2	3	0	2	1	4	0	1	0	1	3	2	0	2	2	3	1	3	2	4	3	2	2	1	4	1	2	1	2	3	0	2	3	3	1	0	1	1	0	2	1	1	3	1	3	2	1	2	0	1	3	1	3	6	0	3	4	2	1	2	0	0	1	3	0	0	2	2	1	5	0	1	0	1	1	1	1	2	0	1	1	1	2	2	1	1	2	2	2	1	1	2	1	0	1	4	1	1	1	2	2	3	1	0	1	0	4	0	3	3	3	1	2	2	1	0	0	2	3	1	1	1	1	4	5	1	1	2	0	2	2	0	3	2	0	2	1	1	1	0	3	3	1	1	0	1	1	1	1	0	2	2	1	1	1	1	0	4	2	1	2	1	0	1	1	0	0	1	1	0	0	0	0	1	1	1	2	2	1	0	0	3	1	0	1	0	1	0	2	0	1	0	3	0	2	1	0	3	0	0	1	2	1	1	2	0	2	1	0	0	0	1	0	1	1	3	0	1	0	2	1	1	2	2	1	1	0	2	0	0	1	0	0	0	0	2	1	1	0	3	0	3	0	2	0	0	2	1	0	1	0	1	1	2	1	1	3	0	0	1	4	1	0	1	0	1	1	0	0	0	1	2	0	0	1	0	0	1	1	2	0	1	2	1	0	0	0	2	0	2	2	1	1	1	2	2	0	1	1	0	2	0	0	1	2	1	0	0	2	1	1	0	3	0	2	0	2	1	1	1	1	1	0	1	0	1	1	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	2	0	2	0	2	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	3	0	2	0	1	0	0	1	1	0	0	1	3	0	0	0	2	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	2	0	0	0	1	0	0	1	1	1	0	0	2	2	1	0	1	0	0	0	1	0	0	0	1	1	2	1	1	0	0	0	0	0	0	1	0	0	0	2	1	1	3	0	2	1	0	1	2	0	0	1	1	0	0	0	1	0	3	0	3	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	1	1	2	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	3	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	0	1	0	2	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	2	1	1	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	2	2	1	0	0	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	2	0	1	0	1	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	1	0	1	0	0	2	0	1	1	0	0	0	0	1	1	2	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	1	2	0	1	0	0	1	0	2	0	0	0	0	1	0
345	3	3500	64242	467	2	17	168	233	418	238	311	260	248	223	196	172	142	132	141	127	108	95	103	67	91	68	82	84	74	63	53	68	59	47	52	45	51	46	39	35	41	35	36	42	40	28	33	24	35	32	26	30	25	27	31	21	26	18	13	14	17	20	16	22	31	48	93	111	129	150	150	161	187	179	199	179	165	125	85	36	17	19	13	11	11	10	13	10	6	6	9	4	7	5	6	6	5	7	10	7	4	7	3	7	8	8	6	3	9	5	5	2	1	2	8	4	4	1	11	5	6	8	4	5	5	4	4	4	3	5	2	6	4	6	5	5	1	6	5	5	2	4	9	4	2	3	5	3	7	4	3	6	1	6	7	1	2	0	5	1	2	4	2	4	8	2	1	7	5	1	4	3	1	1	1	2	7	3	4	3	3	0	4	5	5	4	7	4	5	2	5	1	3	3	2	3	3	0	1	4	5	3	0	3	3	3	1	4	0	1	0	4	2	3	3	3	7	2	3	1	3	2	3	5	1	4	2	2	1	2	5	4	4	1	2	1	1	1	0	1	3	2	4	2	0	3	2	3	1	2	3	2	4	5	0	0	3	6	4	1	2	1	0	2	0	3	2	1	3	1	0	2	3	1	2	1	1	1	0	2	0	1	0	2	2	2	0	1	4	1	3	4	2	1	2	1	1	1	0	2	1	2	0	1	1	1	6	2	2	3	1	3	3	0	2	1	2	0	1	1	0	2	4	0	3	1	3	1	2	4	1	3	2	1	3	1	2	1	1	1	2	3	2	2	1	2	3	5	1	1	3	2	0	3	2	2	0	1	0	1	1	2	0	1	0	1	1	1	0	1	2	2	2	1	2	1	2	2	1	1	1	0	0	1	3	3	2	1	0	0	1	1	0	1	0	1	0	2	4	0	2	0	1	0	0	0	1	3	1	1	0	0	0	1	0	1	2	3	1	2	0	0	4	1	1	1	0	0	1	3	0	1	5	2	1	0	3	2	0	1	0	1	1	1	3	2	2	0	3	0	1	0	1	3	1	1	0	1	1	1	4	0	1	0	2	1	0	0	0	0	2	4	1	1	1	1	0	0	0	2	1	1	2	1	1	0	1	0	0	1	1	0	2	1	1	0	1	0	0	1	0	0	0	1	2	0	0	2	0	2	0	3	0	2	1	1	1	0	0	1	0	2	0	1	0	0	0	1	0	1	1	3	1	2	0	2	1	0	2	0	2	1	0	0	0	1	1	4	0	0	2	2	0	1	1	0	3	2	0	1	0	1	1	2	1	1	0	1	0	1	0	1	2	0	0	3	0	1	0	0	2	1	1	0	0	0	0	1	0	0	2	2	1	2	1	0	0	0	0	0	0	0	1	2	1	2	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	1	1	2	1	1	1	2	2	0	0	1	0	1	1	0	2	0	0	2	0	1	0	0	2	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	3	1	2	1	1	1	0	2	0	0	0	1	2	0	0	0	0	0	0	0	2	0	1	1	2	0	0	2	2	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	2	1	1	5	0	1	0	0	0	0	0	2	0	0	1	2	1	0	1	1	0	0	0	2	0	1	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	1	1	2	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	4	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	3	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	2	3	1	0	0	0	2	1	1	0	0	0	0	1	1	0	1	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	2	1	2	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	3	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0
345	0	2700	64365	465	0	14	158	203	290	281	350	315	281	260	242	192	187	181	162	149	148	136	124	114	105	108	101	97	80	89	90	89	80	57	55	67	75	65	57	58	53	48	53	38	58	40	37	35	33	33	22	30	29	24	27	22	27	13	28	35	20	18	27	19	28	32	73	82	156	174	183	180	186	184	181	157	156	155	124	94	63	31	21	13	17	9	11	15	6	10	14	13	8	9	8	7	6	14	9	13	8	8	9	12	12	8	13	5	12	6	7	10	9	4	12	8	17	7	12	11	8	7	5	6	8	8	8	8	8	7	7	5	6	5	7	5	11	11	4	6	5	9	8	8	4	3	10	5	6	7	6	4	10	4	6	6	4	4	6	5	4	2	1	5	5	3	5	5	9	4	3	4	5	4	7	4	5	4	1	5	3	5	6	2	5	1	5	5	8	4	4	5	4	4	6	3	2	1	6	3	3	6	5	5	1	5	5	3	7	5	4	7	4	4	6	2	5	0	1	3	4	4	5	2	7	4	2	1	3	5	2	2	3	8	3	1	4	1	2	6	3	1	2	2	2	4	1	2	4	4	5	5	6	5	6	4	2	2	3	6	1	2	1	2	4	6	1	2	2	5	7	3	1	0	2	1	3	2	3	1	5	3	2	5	1	3	2	4	1	4	1	1	3	5	3	7	3	4	1	2	2	3	2	1	1	3	2	2	4	3	1	0	4	1	1	0	0	0	3	1	1	5	3	0	1	1	1	4	2	1	2	2	3	3	1	4	4	2	3	0	7	3	1	1	4	1	0	3	0	2	4	4	2	2	2	5	0	0	3	2	3	1	2	1	2	3	1	2	0	2	1	2	0	3	2	1	1	2	2	1	0	1	3	2	2	5	1	1	0	0	2	0	1	3	2	3	2	1	3	2	1	3	3	2	3	5	1	1	1	1	0	2	1	1	1	1	1	0	2	0	1	0	1	1	1	1	0	1	0	2	2	1	1	2	3	0	0	2	4	2	4	0	0	1	2	1	1	2	0	1	0	1	4	1	1	1	1	1	1	1	1	3	1	0	1	1	2	1	3	6	4	1	2	2	1	0	1	3	1	2	6	0	0	1	3	1	2	2	1	1	2	2	2	3	2	1	1	0	0	1	1	2	2	1	0	2	1	3	2	0	1	3	1	1	0	2	2	1	0	2	0	0	0	3	2	2	1	2	3	1	1	1	0	0	3	0	0	1	1	0	1	0	5	1	1	1	3	1	1	0	1	1	3	1	1	1	0	2	4	2	0	1	1	0	1	1	1	1	3	0	0	1	1	1	2	2	2	1	1	0	1	0	0	0	1	1	0	5	1	0	2	0	1	1	0	0	0	0	1	0	2	0	1	2	1	2	2	1	1	2	0	0	1	0	1	0	0	2	0	1	0	4	0	0	0	2	2	0	2	0	2	2	3	2	1	0	0	0	0	2	1	0	2	1	1	0	1	1	4	0	2	0	0	2	1	0	0	0	2	2	2	4	1	2	0	1	1	2	2	0	0	1	1	0	0	0	0	1	1	0	1	1	2	1	1	0	1	1	0	3	1	0	2	2	1	1	0	2	0	1	1	1	1	0	2	1	0	0	3	2	1	1	1	1	1	1	1	0	4	0	1	0	0	1	0	2	1	0	3	1	1	1	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	3	0	0	0	1	0	1	0	1	0	3	0	0	1	1	0	1	1	1	2	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	2	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	1	2	2	0	1	0	0	0	2	2	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	1	0	1	2	0	0	1	0	1	4	0	0	0	1	0	1	0	0	1	0	2	3	1	0	2	0	1	1	0	1	0	0	1	0	1	1	1	1	0	1	1	1	0	0	1	2	0	1	1	0	1	1	1	0	2	0	0	1	0	2	2	0	1	0	0	2	0	1	1	0	0	1	1	2	1	2	1	1	0	0	0	0	0	0	0	1	0	1	1	0	2	0	2	2	2	0	1	0	1	2	0	2	0	0	0	1	2	0	0	2	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	1	1	2	1	0	0	2	0	0	2	0	1	0	0	0	0	2	2	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	2
345	1	1900	64489	487	4	19	146	177	305	270	302	266	180	177	160	112	115	111	111	93	94	74	93	64	58	61	51	61	65	54	39	53	45	30	44	32	33	36	41	26	28	25	37	27	36	26	18	17	17	13	24	13	19	22	14	16	15	15	18	17	13	14	16	12	9	10	14	32	33	54	46	65	57	34	14	11	12	10	5	11	8	5	9	7	9	6	4	10	2	7	4	10	12	7	6	2	8	3	1	4	4	5	2	10	4	3	4	6	6	7	3	3	6	4	5	5	5	4	7	5	1	4	5	7	5	4	7	4	5	3	5	3	1	5	4	5	7	5	3	2	3	3	2	2	4	4	3	7	2	5	2	4	5	0	1	2	1	3	2	3	4	3	2	3	2	2	2	4	3	3	1	1	1	1	2	3	1	2	1	5	2	5	6	1	0	2	0	1	2	2	3	0	3	4	3	2	1	1	3	1	0	0	1	2	0	3	2	0	4	2	1	0	1	1	1	3	1	1	0	1	0	3	1	1	4	0	0	3	1	0	2	5	2	1	0	0	0	1	0	2	0	0	1	3	0	0	2	0	1	2	1	0	2	2	2	1	5	1	2	2	1	6	5	0	1	1	1	2	2	1	2	1	1	1	1	4	1	0	2	1	0	1	2	1	1	1	4	0	1	1	0	2	1	0	0	0	0	1	0	1	0	0	0	2	1	0	2	0	3	0	3	0	2	1	1	2	2	0	3	2	2	2	1	4	5	3	0	0	0	0	2	1	0	1	0	1	1	0	2	0	0	1	0	1	1	1	0	1	0	2	0	1	1	1	0	1	1	1	0	0	0	1	0	2	1	0	3	3	0	0	0	0	2	1	0	1	1	0	1	3	1	1	0	1	2	0	0	0	0	1	3	0	1	0	0	1	0	1	1	1	0	1	1	1	1	2	1	2	0	1	1	1	1	2	0	1	0	1	0	0	2	0	1	1	0	1	0	0	2	2	0	1	3	1	1	1	0	0	1	0	1	1	2	2	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	2	0	0	1	1	0	1	1	0	1	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	2	1	1	1	0	0	0	1	1	2	0	0	0	0	1	1	0	0	1	0	1	1	2	0	0	1	0	2	0	0	1	1	0	1	0	1	0	0	0	1	2	0	0	0	0	3	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	0	1	1	1	1	1	1	1	1	0	2	0	1	1	0	1	0	1	1	1	1	1	0	1	0	1	0	0	1	1	1	0	2	3	0	0	0	0	0	2	0	0	1	1	0	2	0	0	1	0	1	0	0	0	0	1	0	1	1	1	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	2	4	0	1	0	1	1	0	1	1	0	1	0	2	1	0	0	0	1	0	1	0	2	1	0	0	2	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	2	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	1	2	1	1	0	1	1	1	1	2	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0
345	2	2100	64612	440	5	34	216	234	316	287	339	261	227	187	164	179	158	145	131	132	111	92	90	95	77	93	62	63	66	64	52	50	56	47	49	38	41	37	28	37	47	28	32	30	36	26	22	22	27	20	19	20	15	24	11	21	22	15	16	19	17	15	16	12	18	22	32	41	50	56	76	84	69	50	52	34	10	12	9	14	4	8	12	4	3	5	5	8	5	7	11	7	5	3	2	7	6	5	5	7	6	2	4	9	2	4	5	3	6	3	6	11	5	4	6	4	7	4	3	3	5	4	5	4	6	3	7	5	3	0	2	4	3	3	3	3	2	0	3	2	3	5	9	4	3	1	3	8	6	5	3	4	3	1	3	2	2	1	1	1	2	2	5	7	1	5	2	2	1	3	3	5	1	2	2	3	3	1	6	3	2	4	7	2	3	3	2	0	4	3	2	2	1	2	2	4	4	4	4	1	4	2	1	4	1	4	1	2	3	1	2	1	3	3	1	0	1	2	2	3	1	3	2	4	1	1	1	4	3	3	2	4	2	0	2	3	1	1	0	0	3	2	1	1	1	4	4	2	2	0	1	0	1	1	2	2	2	2	2	0	1	0	0	1	2	5	1	5	3	2	2	0	2	1	1	1	6	0	0	4	1	1	3	0	3	0	1	0	1	0	1	1	1	0	2	2	2	3	3	0	3	0	0	1	0	0	2	1	1	0	2	1	3	3	0	2	1	2	2	0	2	1	2	3	0	0	0	2	0	0	1	1	1	4	1	0	1	0	2	1	3	1	2	1	3	0	1	3	0	1	0	1	0	4	2	1	1	0	2	1	0	0	0	1	1	2	0	1	2	2	3	0	0	4	2	3	1	2	2	4	2	1	0	1	2	2	2	0	1	4	1	1	1	0	0	0	4	0	0	2	3	0	2	5	1	0	2	1	0	0	1	1	4	1	1	1	0	0	1	1	0	1	2	1	0	0	1	0	0	1	0	2	0	0	1	0	1	1	1	1	0	0	0	1	0	3	0	2	1	0	2	1	1	1	0	0	3	0	2	2	4	0	3	0	0	0	3	0	2	1	1	1	2	0	0	0	2	0	2	0	1	1	3	1	2	0	1	1	0	0	1	0	1	0	1	1	2	1	0	1	1	0	0	1	2	2	0	3	1	0	1	2	2	1	0	0	0	3	2	0	3	0	3	3	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	1	2	1	1	0	0	0	0	0	1	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	0	2	2	1	1	1	0	1	1	1	2	0	1	0	1	0	0	1	0	0	1	1	1	2	1	0	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	3	1	0	0	0	1	1	0	0	2	0	0	2	0	3	0	0	0	1	2	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	3	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	1	0	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	2	0	1	1	1	1	1	0	0	0	1	3	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	2	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	2	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0
345	3	3500	64735	459	0	6	186	270	334	300	344	281	271	207	208	178	160	128	130	129	124	104	91	74	85	85	84	69	74	60	68	73	50	57	46	55	41	49	45	37	40	37	34	35	36	27	28	29	33	23	21	17	18	21	27	14	15	18	16	15	16	14	16	14	18	44	71	80	85	103	111	99	97	61	49	42	24	20	13	16	5	5	10	13	9	11	4	6	10	6	4	7	8	12	5	5	5	6	9	3	9	5	6	7	8	12	7	5	4	8	5	8	7	6	5	12	4	3	3	9	6	11	4	2	1	1	3	6	10	1	4	6	6	7	2	6	3	5	5	1	5	5	3	9	5	7	5	3	2	2	5	2	1	2	5	3	5	5	3	5	2	6	5	5	3	3	4	7	1	6	4	4	1	3	3	3	3	3	3	2	5	2	3	0	3	4	2	6	4	6	3	5	3	2	0	4	5	3	4	2	1	2	3	1	1	4	3	0	3	1	3	3	3	5	2	3	3	1	3	1	6	1	5	1	0	3	3	2	3	3	2	2	0	3	0	1	2	3	6	1	1	0	2	3	4	3	1	4	3	4	1	2	4	2	3	2	0	1	2	4	2	2	2	2	4	2	0	1	4	4	1	1	3	4	3	0	1	6	1	0	0	2	1	0	0	0	1	1	2	1	2	0	2	0	1	2	5	2	2	2	1	2	2	0	0	0	1	2	1	1	1	1	0	5	0	0	0	2	1	4	2	2	0	1	0	0	2	2	2	0	1	4	2	3	1	3	1	5	0	1	0	2	2	2	1	0	3	0	0	2	2	2	2	0	2	0	4	1	0	0	2	2	2	1	0	1	0	1	3	4	0	0	1	1	2	0	2	0	2	0	2	1	0	2	1	1	1	0	0	2	2	1	0	1	0	0	1	1	0	2	1	1	0	4	1	0	1	0	0	2	3	0	0	0	1	0	0	1	4	1	1	0	1	1	0	1	1	1	0	2	0	0	0	1	1	0	0	1	0	1	1	3	1	1	0	1	1	0	2	2	1	1	0	1	0	0	1	0	2	0	0	3	3	2	1	0	0	2	1	0	0	1	1	2	0	1	1	2	1	3	1	0	1	1	1	0	2	0	0	1	0	1	0	3	6	1	2	2	3	0	0	1	2	1	0	1	1	1	0	3	1	0	0	0	1	0	0	1	1	0	2	1	1	1	0	1	1	1	0	2	1	2	2	1	1	1	3	1	0	1	2	1	3	0	1	1	0	1	0	0	2	0	0	1	2	0	1	1	1	1	2	2	2	0	0	2	1	1	3	0	2	0	2	0	0	1	0	2	1	0	1	1	0	1	1	1	0	0	0	1	2	1	1	0	2	2	1	2	0	0	0	1	1	0	2	2	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	2	0	2	1	0	1	1	1	1	1	1	0	0	1	1	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	2	0	2	2	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	0	3	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	2	0	0	3	0	1	0	0	3	3	1	2	1	0	0	1	0	0	2	0	0	0	0	2	1	4	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	2	1	1	0	0	1	2	1	0	3	0	0	0	1	1	3	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	1	2	0	1	0	0	0	1	3	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	2	0	1	0	0	1	0	2	1	1	1	0	1	2	1	1	1	1	1	0	0	3	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	3	1	0	0	0	2	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	2	0	0	0	1	0	0	2	0	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	2	0	0	2	2	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0
345	0	2700	64859	427	0	0	55	176	283	278	326	298	268	248	198	177	156	148	149	149	138	115	124	106	112	106	91	90	85	93	72	81	77	64	59	72	55	59	53	45	60	41	44	52	39	48	38	48	37	34	33	32	27	24	28	22	21	26	27	15	24	29	23	17	25	15	20	27	32	63	132	126	154	101	69	67	23	14	16	16	13	9	14	15	18	12	14	7	12	13	9	9	11	11	10	11	15	9	5	14	5	10	12	8	8	8	10	10	9	5	8	8	8	8	2	10	5	5	9	9	5	7	7	6	6	4	7	12	8	9	8	7	4	4	6	8	10	7	3	0	9	4	6	7	8	2	9	5	7	1	3	8	8	7	3	5	7	3	4	6	6	4	3	8	2	5	2	4	7	7	7	4	4	6	6	3	5	4	5	7	2	2	2	4	5	6	1	5	2	7	4	6	7	2	5	4	5	2	1	4	7	5	6	4	4	0	6	4	7	3	4	3	4	2	8	3	6	1	0	3	2	1	3	3	1	3	1	6	4	4	1	0	6	2	2	1	3	3	6	5	3	3	0	5	4	4	4	1	1	5	1	1	2	1	5	2	4	4	5	4	4	0	3	0	3	2	4	3	1	0	2	4	1	2	3	5	2	1	1	1	3	4	3	3	1	4	2	0	2	2	1	2	2	1	3	2	3	1	1	1	1	1	1	0	0	1	1	6	1	4	1	3	0	1	1	3	1	0	2	3	0	3	3	3	1	2	1	1	4	3	4	0	5	5	4	1	0	2	0	0	0	2	0	1	2	0	2	3	2	2	4	1	1	4	0	1	2	3	0	0	4	3	1	3	2	3	2	0	3	5	4	0	2	1	3	0	1	3	1	3	3	2	0	2	3	1	1	0	3	2	1	1	3	0	2	2	0	2	1	3	1	0	0	1	1	1	0	2	1	1	2	1	5	4	2	1	1	5	3	1	1	1	0	0	1	1	1	1	3	1	0	3	2	0	1	4	1	3	2	3	0	3	0	3	1	1	3	1	1	0	1	2	1	0	1	1	1	0	0	1	2	0	2	2	0	3	0	2	0	0	1	0	0	0	0	1	1	2	1	4	1	3	3	0	4	2	3	0	3	3	1	1	0	0	0	2	1	1	3	2	1	0	2	0	0	1	1	1	3	1	1	0	0	0	1	1	0	2	1	2	0	2	0	2	4	1	1	1	1	1	1	0	1	1	0	1	0	4	1	1	2	1	0	1	2	0	2	2	4	3	2	0	2	1	0	1	0	0	1	2	1	0	0	1	0	2	1	0	1	3	0	1	0	2	1	0	2	1	2	1	0	1	0	0	0	1	0	2	1	0	1	1	0	0	2	0	1	2	2	0	1	0	2	1	1	0	3	2	0	0	0	1	2	3	1	0	1	1	0	1	4	2	3	0	1	1	0	0	0	1	5	3	0	1	0	2	1	4	0	2	0	1	2	2	1	0	0	0	1	1	4	2	0	1	1	1	1	0	2	0	1	1	0	1	2	0	2	2	0	0	0	1	1	0	2	1	0	1	1	1	0	0	0	0	1	1	1	1	1	1	1	0	1	1	3	1	4	1	1	1	2	1	1	1	1	1	1	1	1	0	1	0	1	0	1	0	0	2	2	0	0	3	0	0	0	0	2	0	0	1	0	5	1	0	1	0	0	0	1	0	0	0	0	3	0	1	1	0	1	0	0	0	1	0	1	1	2	0	0	1	0	0	1	0	2	0	1	1	0	1	2	0	2	2	0	0	1	0	1	2	1	2	0	2	0	0	0	0	2	2	1	0	0	1	0	1	1	2	1	0	0	0	0	0	0	1	0	1	0	2	1	2	1	0	2	0	1	1	0	1	0	1	0	1	2	1	0	1	0	1	1	1	1	2	1	1	0	0	1	0	0	2	0	0	1	1	1	1	0	1	0	0	1	0	1	1	1	1	1	0	0	0	1	1	3	0	0	0	2	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	1	1	2	1	2	1	0	0	0	0	1	0	1	0	2	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	2	1	1	0	0	0	2	0	0	1	1	1	1	1	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	3	0	0	1	0	1	2	0	0	2	0	0	0	1	0	1	0	1	2	1	0	1	1	1	0	2	0	0	0
345	1	1900	64982	472	0	3	76	103	173	218	259	206	183	166	158	102	99	115	105	113	82	92	77	59	66	67	59	57	51	53	47	50	44	51	47	34	29	25	43	25	37	33	27	26	24	30	17	21	12	15	20	21	20	12	16	11	16	7	16	9	20	8	4	9	12	11	11	9	9	13	25	21	18	13	8	7	4	9	10	6	5	17	11	4	10	3	3	4	8	11	2	5	2	5	4	4	8	5	5	5	3	7	6	3	5	8	1	4	5	3	3	8	4	1	7	5	4	3	5	4	4	4	2	6	5	7	5	4	3	3	4	7	2	0	2	2	3	2	5	4	3	4	2	3	4	2	3	0	1	3	1	1	1	4	1	1	1	2	1	1	2	2	2	5	5	1	5	0	1	3	0	2	4	1	2	0	2	1	2	2	2	0	1	2	2	1	5	1	2	4	2	0	2	4	3	2	1	2	2	1	0	4	0	3	2	4	1	1	2	1	2	2	2	4	1	0	2	0	1	0	2	3	1	1	1	3	2	5	2	1	2	2	1	2	2	1	1	2	2	1	2	1	1	4	1	1	1	1	3	1	0	3	1	3	1	2	1	1	2	3	0	1	0	1	3	2	0	0	0	0	0	0	3	4	3	2	1	0	2	2	3	2	0	1	2	2	3	2	4	3	1	0	2	2	1	1	0	1	1	1	0	3	2	1	0	1	2	0	1	0	1	1	0	2	1	2	0	1	0	1	1	0	1	4	0	2	2	0	1	1	2	2	0	1	0	0	0	0	1	0	0	1	2	0	1	0	0	2	5	1	1	1	3	0	1	0	1	0	0	0	1	2	1	2	0	1	1	4	1	1	0	1	2	1	0	0	1	0	1	1	2	0	2	1	1	0	2	0	0	0	0	2	1	1	2	2	3	2	1	1	0	3	1	2	1	0	2	3	0	2	1	0	1	1	1	2	0	2	1	0	1	0	2	2	1	2	0	1	1	1	0	1	1	0	1	2	0	0	0	3	0	0	1	0	1	0	1	0	0	0	1	0	3	1	1	1	2	0	1	1	0	0	1	1	0	1	4	2	0	0	1	2	1	0	0	1	2	2	0	0	0	2	0	1	0	1	1	2	2	1	3	0	0	1	0	0	0	2	0	1	0	0	3	0	0	1	1	2	0	0	1	0	0	3	0	1	0	1	1	0	1	0	2	0	0	0	1	1	1	1	3	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	2	0	1	1	2	1	0	1	1	0	1	0	0	2	0	0	0	1	3	1	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	3	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	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	1	0	0	0	0	1	0	1	2	1	1	0	0	0	0	3	0	2	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	2	1	1	2	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	1	2	0	1	1	1	0	0	0	0	1	0	0	1	0	1	1	0	2	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	3	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1
345	2	2100	65105	467	1	1	47	89	172	175	267	248	205	172	170	144	129	107	121	89	83	103	86	81	81	65	67	66	68	53	54	52	45	51	50	38	34	31	43	34	35	33	32	33	27	23	32	21	30	23	23	20	20	15	23	20	15	14	11	19	18	8	10	8	21	7	11	12	12	11	35	42	31	22	17	15	6	13	12	11	10	8	6	5	6	6	3	4	7	6	11	9	6	5	7	7	6	9	8	8	7	5	7	5	4	7	1	4	1	6	2	8	3	2	11	3	6	6	6	5	3	2	8	1	5	4	6	8	4	4	6	7	3	2	6	5	3	5	8	2	5	4	4	2	5	2	3	3	5	5	1	2	4	0	1	4	3	2	3	1	1	5	1	5	2	1	1	2	1	3	1	4	3	5	3	4	6	4	4	5	3	6	5	2	0	2	3	3	4	2	4	4	3	3	5	2	1	1	3	0	3	2	4	3	0	2	1	2	2	1	1	5	2	0	5	0	4	2	3	0	1	2	2	4	3	4	0	2	3	0	3	5	3	4	1	1	2	3	1	0	1	1	2	1	2	2	1	1	1	1	0	2	3	0	2	1	1	2	0	1	1	3	1	1	1	1	3	0	3	0	2	0	2	1	2	3	1	2	3	1	3	0	3	2	3	1	3	2	1	1	2	2	0	1	1	2	3	2	2	0	5	0	0	1	4	0	1	0	1	1	1	2	1	2	1	2	2	1	1	0	1	2	2	1	0	0	4	1	1	0	1	2	2	2	1	1	0	1	1	0	2	2	1	0	0	2	3	1	2	0	2	1	1	0	1	0	1	0	0	0	2	2	1	1	1	6	0	2	1	0	0	3	2	0	1	0	3	4	1	0	1	2	0	1	0	2	2	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	2	0	1	0	0	1	1	2	2	2	1	1	2	2	1	0	1	1	0	1	2	1	3	0	0	0	1	0	1	0	1	1	2	0	2	3	0	0	2	2	0	0	1	1	2	0	0	2	1	1	0	0	1	0	3	0	1	1	1	1	1	1	1	0	0	0	1	0	1	1	1	2	0	1	2	2	2	1	0	1	1	0	0	0	4	1	0	0	1	1	0	0	2	2	0	2	1	2	0	1	1	1	3	2	1	0	0	1	0	0	1	1	1	1	2	2	0	0	0	0	2	0	1	1	0	3	0	1	0	1	2	1	0	0	0	0	2	1	0	1	1	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	1	0	1	0	0	0	1	0	2	0	1	0	0	0	0	1	3	0	0	0	0	1	0	0	1	2	0	0	0	1	1	0	1	0	0	2	1	1	1	0	0	2	0	0	0	0	0	0	2	1	0	0	3	0	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	1	4	0	0	1	2	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	1	2	1	0	0	0	1	2	2	0	1	2	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	2	0	1	1	1	0	0	0	1	0	1	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	1	2	1	0	2	1	1	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	1	1	1	1	1	0	0	0	0	0	1	1	3	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	2	2	0	0	1	1	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0
345	3	3500	65228	454	0	0	30	89	145	171	235	233	221	177	160	131	118	118	113	106	93	92	105	87	92	84	87	79	68	71	75	58	52	56	32	40	41	47	49	44	48	32	34	36	33	40	21	25	22	32	33	16	19	23	19	13	29	16	12	20	14	25	15	18	12	9	12	19	10	12	28	13	15	13	14	17	19	15	10	7	15	10	12	10	8	10	8	12	9	5	6	9	7	8	7	13	9	5	8	8	11	2	6	10	8	5	4	8	8	3	7	9	6	7	4	4	3	7	6	7	3	7	5	2	5	4	4	5	7	4	4	6	6	7	2	6	5	3	4	5	5	4	6	1	4	2	3	5	3	4	4	2	3	4	9	10	3	5	3	3	2	4	2	2	3	3	4	1	5	5	3	4	1	1	0	4	5	3	3	2	3	2	6	2	4	1	1	1	2	1	2	4	2	0	5	2	2	3	2	3	6	4	3	1	1	2	2	4	2	2	2	2	4	3	1	2	1	2	4	2	3	3	2	4	1	3	4	1	1	4	0	0	3	1	4	4	3	2	2	3	2	2	1	2	2	2	2	3	5	2	2	3	2	1	4	1	0	2	1	4	1	5	5	3	2	4	4	0	4	2	0	3	4	2	2	2	3	3	4	3	0	1	3	2	1	3	3	1	3	1	1	2	3	3	1	1	5	3	1	1	1	2	1	1	2	2	0	2	2	1	1	1	2	0	0	0	1	2	2	0	0	0	2	2	3	1	0	1	0	2	0	0	1	2	0	3	0	1	5	1	0	1	1	2	3	2	4	2	2	0	3	3	1	1	2	1	1	1	0	1	2	0	0	0	1	1	3	2	1	1	1	1	2	2	2	3	0	0	1	2	1	2	2	3	3	3	1	3	2	0	0	5	0	1	1	1	0	2	1	3	1	0	3	2	0	0	0	1	0	2	1	0	1	1	2	2	4	3	2	0	0	1	1	0	2	0	3	2	0	2	0	1	2	1	2	4	1	0	2	2	0	0	2	1	0	2	4	0	0	2	1	0	0	1	4	2	1	1	2	2	2	2	0	1	0	1	2	1	0	2	0	1	1	3	0	1	1	1	2	1	0	0	1	0	2	1	0	0	2	1	0	0	0	2	1	1	0	3	0	3	0	1	0	0	1	2	1	1	1	0	2	1	0	1	2	3	0	1	0	4	2	2	2	2	3	1	3	0	0	0	1	3	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	3	1	0	1	3	1	2	1	1	0	3	2	1	0	0	2	0	1	0	1	1	0	1	2	0	1	0	0	1	1	3	0	0	2	1	1	0	1	1	1	0	0	1	0	0	1	1	1	1	3	1	1	1	0	1	0	0	1	0	2	0	1	0	0	1	0	1	1	3	1	1	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	2	3	1	1	1	1	1	0	3	0	1	0	0	0	0	1	0	0	0	2	1	1	1	1	2	1	0	2	0	0	1	4	0	0	0	0	1	0	1	1	3	0	1	1	1	0	0	0	2	0	3	0	0	0	1	0	3	0	0	0	2	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	1	1	0	2	0	0	1	2	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	1	2	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	2	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	3	0	1	0	0	0	0	0	0	0	0	0	2	2	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0
