345	0	2700	64008	482	0	2	28	145	392	525	653	650	656	581	557	431	397	332	270	211	144	125	84	88	82	45	71	92	77	67	74	78	78	61	63	72	59	58	71	62	61	60	53	49	53	52	46	43	44	40	48	46	33	32	42	40	39	31	23	31	31	24	34	26	17	31	30	19	27	21	22	26	21	14	27	24	28	18	23	19	25	21	23	11	17	17	8	16	21	16	15	17	18	15	15	16	16	16	18	9	8	12	11	14	10	10	21	11	15	16	9	10	16	11	15	7	10	7	14	9	13	11	7	3	16	14	9	7	13	10	8	11	10	9	9	8	17	7	11	12	7	6	11	7	5	9	4	8	6	6	5	16	6	3	7	8	8	9	9	11	8	5	9	7	10	7	10	8	6	9	8	7	5	3	5	5	10	6	13	4	7	10	9	9	7	3	6	2	4	7	9	2	6	3	8	6	5	7	10	10	10	4	3	2	8	5	7	9	8	6	6	7	4	2	1	3	3	4	5	4	6	8	4	8	5	1	5	4	1	7	9	3	5	0	3	3	5	4	6	5	4	3	4	7	2	3	3	5	5	3	4	3	5	5	2	3	4	1	3	10	6	4	1	6	5	1	2	6	4	3	0	3	5	1	4	3	5	4	2	8	2	3	6	5	3	8	5	4	2	6	2	7	2	1	4	3	4	1	1	4	1	3	9	5	1	6	3	6	2	2	4	4	3	4	4	3	2	3	4	3	2	3	6	1	1	3	4	4	5	4	3	4	4	1	4	4	2	6	4	4	1	2	4	3	2	2	4	4	4	1	4	2	3	3	6	6	2	3	1	2	5	1	7	0	3	4	4	4	2	2	2	3	4	6	0	2	3	2	4	2	2	1	3	4	2	1	2	0	5	1	2	2	1	1	2	2	2	0	2	2	3	1	2	3	1	0	0	0	2	3	4	4	2	2	1	3	1	1	1	1	1	1	0	2	1	4	3	3	4	2	2	1	0	1	2	3	2	2	1	3	4	0	1	2	2	4	3	3	1	1	2	1	2	0	2	5	3	2	3	3	1	0	1	3	3	1	3	1	1	1	1	1	2	0	3	2	1	2	0	2	1	2	2	1	2	3	0	1	5	1	0	3	2	1	2	2	0	0	4	3	2	3	2	4	0	3	5	3	0	2	0	0	2	1	0	2	0	3	1	3	3	2	2	0	2	6	2	2	1	3	2	1	2	1	3	0	4	2	1	2	3	2	4	0	0	0	0	2	4	3	1	2	3	5	0	2	0	4	0	6	3	1	1	0	0	2	2	2	2	3	1	1	2	4	1	2	0	0	0	1	3	1	3	0	1	2	1	1	1	3	4	0	2	2	1	1	1	1	0	5	1	1	2	2	2	4	1	0	0	2	2	0	2	2	1	0	1	2	2	2	2	1	4	2	0	4	1	1	3	0	2	1	0	3	1	3	1	0	1	0	1	0	1	2	1	1	4	4	0	0	0	1	1	3	1	2	4	3	0	2	0	1	1	4	2	0	2	1	1	2	2	1	1	0	1	0	0	0	2	0	1	0	4	1	2	1	1	1	1	0	1	2	0	1	2	1	1	0	0	1	3	1	2	2	2	0	0	0	2	0	1	1	1	2	1	0	1	0	1	0	1	1	2	0	1	1	1	2	0	2	1	1	0	1	2	1	2	2	0	4	1	2	0	1	0	1	1	4	0	1	3	4	2	2	2	0	1	0	1	1	1	0	1	1	4	0	1	0	2	1	2	2	0	3	1	1	1	2	1	0	1	0	1	1	2	2	0	0	1	2	3	1	1	2	2	2	0	1	2	1	2	1	1	2	1	2	0	1	2	1	1	1	3	2	0	1	1	3	1	2	0	1	1	0	1	2	1	0	0	2	2	0	3	1	1	3	1	0	2	1	1	2	3	1	1	0	0	2	1	0	1	0	1	0	1	0	1	2	0	0	1	0	2	1	1	1	0	2	1	1	0	1	2	1	1	1	4	0	1	1	1	1	0	1	1	2	2	1	0	1	2	1	1	1	0	1	1	1	1	1	0	2	3	1	2	1	4	1	1	1	0	3	0	1	0	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	2	0	0	6	1	1	1	1	0	1	1	1	1	0	1	1	1	0	0	1	0	0	0	1	0	1	1	2	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	3	1	0	0	0	3	1	1	1	0	1	1	0	2	1	0	0	1	0	0	2	1	1	1	0	0	0	2	1	0	1	1	0	2	0	1	0	0	0	2	1	0	1	1	1	1	1	1	1	1	1
345	1	1900	64131	469	1	5	275	633	956	1015	1038	969	827	685	575	421	356	271	197	147	133	99	88	65	91	76	62	67	78	68	47	58	55	54	40	43	42	44	41	45	46	41	46	36	32	31	28	30	28	28	33	25	18	25	25	27	17	18	22	31	21	19	13	16	14	14	17	11	16	25	22	22	15	16	17	12	18	11	12	7	14	10	16	14	9	12	15	10	10	11	8	12	8	7	7	7	10	5	4	10	7	10	7	9	10	7	7	10	4	7	6	12	8	10	6	4	4	7	5	8	5	7	4	9	4	8	6	6	5	4	7	5	4	5	6	3	5	7	4	6	4	7	5	4	5	6	3	4	3	4	3	5	3	3	8	4	1	3	2	3	5	3	2	1	5	0	1	4	5	4	1	2	4	2	2	1	1	4	6	4	1	10	6	1	1	3	4	2	5	0	4	5	5	4	3	4	6	3	2	2	2	4	5	5	4	2	4	3	2	3	3	4	2	2	4	3	1	3	2	1	2	2	4	3	2	1	2	2	4	4	3	3	3	4	5	3	2	1	4	2	5	1	2	4	1	6	4	1	1	3	7	3	0	4	1	0	0	1	5	1	2	3	0	1	1	3	2	1	2	3	3	2	0	3	7	4	2	3	1	2	1	1	5	2	1	1	3	3	3	1	0	2	5	3	2	3	1	1	6	2	0	0	6	3	0	1	3	2	1	3	3	2	1	1	2	2	2	4	3	4	1	0	2	1	1	0	2	1	0	1	1	4	0	2	4	0	1	5	3	2	4	2	0	2	4	1	0	1	1	2	2	2	2	4	1	1	2	0	0	1	0	1	4	1	1	4	1	1	0	0	1	2	1	2	2	4	1	3	1	2	0	0	1	0	1	0	2	3	1	2	2	0	2	2	3	0	0	0	2	0	0	3	3	1	2	0	1	0	1	1	4	0	1	0	1	1	2	0	0	0	1	2	0	2	1	0	1	1	3	1	3	0	3	1	4	2	1	3	2	0	1	0	0	1	0	0	1	0	2	2	2	0	1	0	3	0	3	3	0	4	3	1	1	1	0	2	2	3	0	0	1	1	0	3	2	2	1	3	0	1	1	0	0	1	0	1	0	1	1	2	2	2	1	4	0	2	0	0	1	1	1	2	0	2	0	2	0	1	1	2	0	1	0	3	2	0	2	2	1	0	1	1	3	0	0	0	1	0	0	2	2	0	2	1	1	0	3	3	1	0	2	1	0	0	3	1	2	4	1	0	2	1	2	2	0	2	2	2	1	1	1	2	1	0	2	0	1	2	0	0	0	0	0	1	0	0	3	1	2	2	1	0	0	0	1	0	0	1	0	2	1	1	1	1	0	1	0	1	1	0	0	4	0	0	1	1	0	0	2	0	1	2	0	0	2	0	0	1	2	2	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	2	3	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	1	2	1	1	1	0	2	0	0	0	1	1	0	1	1	2	0	0	1	1	2	1	1	1	1	0	0	2	0	0	1	1	1	1	1	0	2	1	0	0	1	0	1	1	0	2	0	1	1	0	0	1	0	1	1	1	2	1	2	2	0	0	0	2	1	3	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	3	1	1	0	0	1	1	2	1	0	1	1	0	1	1	0	2	1	1	1	1	0	2	1	2	0	1	1	1	1	0	0	2	1	3	1	0	1	1	1	2	0	0	2	0	2	2	0	1	0	0	0	4	0	1	0	0	0	2	1	0	1	1	0	0	0	1	0	2	0	0	2	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	1	2	2	1	0	0	2	0	1	0	0	1	0	1	1	1	0	2	0	2	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	2
345	2	2100	64255	478	1	7	185	534	929	940	1023	920	835	705	543	439	372	276	231	173	145	130	96	76	92	89	74	69	73	55	55	77	63	64	53	65	52	49	38	42	53	31	50	35	45	33	35	41	38	30	31	34	25	36	23	28	27	30	23	30	20	26	18	22	17	18	20	26	12	21	20	14	22	12	14	16	12	8	9	13	11	15	18	17	13	20	9	12	14	6	13	12	11	5	11	5	12	14	5	7	9	11	13	1	10	11	10	5	7	6	7	7	13	5	4	9	8	9	6	8	6	7	11	7	2	12	4	4	7	4	5	6	8	5	2	8	5	2	7	6	12	9	6	7	2	3	7	6	8	3	2	8	6	11	2	6	10	3	3	2	3	7	3	7	6	5	5	9	5	4	4	4	3	2	2	5	3	5	5	3	1	6	2	3	6	2	4	5	6	6	6	5	5	6	2	4	3	3	1	6	5	4	3	3	4	5	3	3	2	1	3	2	2	3	6	4	3	5	2	3	3	2	6	5	1	5	3	6	4	3	3	4	2	5	2	1	2	3	2	2	0	3	2	2	3	1	4	3	2	4	3	0	2	2	2	4	5	2	1	5	1	5	1	3	6	3	3	7	4	1	3	5	4	3	4	1	4	4	2	1	4	1	0	2	1	1	4	4	1	2	4	4	2	0	3	2	4	4	2	0	0	2	3	0	2	1	1	2	3	3	2	1	1	2	2	3	1	1	2	2	2	6	1	2	1	1	2	3	1	2	4	1	2	5	2	4	2	1	2	0	2	2	1	0	1	4	3	0	1	2	1	2	3	2	3	2	3	3	1	1	2	1	0	0	1	3	2	2	1	1	2	3	3	2	0	1	2	1	1	2	1	2	1	2	2	1	2	1	1	2	1	0	4	1	1	1	1	7	0	1	1	3	0	1	0	1	2	0	2	0	4	0	1	1	2	1	5	1	3	2	2	1	1	1	0	2	3	0	0	1	1	0	2	2	2	1	1	2	1	1	1	0	2	1	3	3	0	3	0	1	0	0	0	1	2	3	2	3	1	1	1	0	1	0	1	0	2	0	2	1	1	2	0	3	0	2	0	3	0	3	1	2	1	2	0	1	5	1	1	1	3	0	0	1	5	1	2	2	2	1	0	2	2	0	2	1	1	2	3	2	0	0	1	4	0	0	1	1	1	4	1	1	2	1	0	1	2	0	0	0	3	2	1	1	3	1	0	0	2	3	0	0	1	1	0	1	0	0	0	1	1	1	2	2	1	2	0	0	1	1	0	1	2	2	1	2	0	1	0	2	1	1	1	2	1	1	1	1	0	0	0	0	3	1	1	3	2	1	3	1	1	1	0	0	3	1	0	1	0	0	1	2	1	1	1	2	2	2	2	1	1	0	3	0	1	2	3	3	1	0	2	2	2	0	2	0	1	0	1	1	1	1	1	1	1	0	2	1	1	1	0	1	0	0	0	0	1	1	1	0	0	2	0	1	1	0	1	0	0	2	1	2	1	2	0	1	2	2	1	1	2	1	1	0	0	2	1	1	1	1	1	1	1	0	1	2	0	2	0	0	1	1	1	2	0	0	2	1	1	0	0	1	0	0	0	3	1	2	0	0	0	0	1	0	0	1	1	1	2	3	1	0	3	0	2	0	0	0	1	3	2	1	0	3	0	1	1	0	1	1	1	1	1	2	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	1	2	0	0	0	1	1	1	1	0	1	0	1	0	0	2	1	1	0	0	0	2	0	1	0	2	1	4	0	0	1	0	2	1	0	2	0	2	1	2	0	1	0	0	0	0	0	1	3	0	1	3	0	1	0	1	4	1	0	1	1	0	1	1	0	1	2	1	0	1	0	2	0	1	0	0	3	0	1	1	1	1	0	1	2	0	1	0	0	0	1	2	1	0	0	2	0	0	0	0	1	1	0	2	1	0	1	0	1	2	1	0	1	0	0	1	0	1	1	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	3	0	1	1	0	1	1	1	3	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	1	1	1	0	3	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	2	0	1	0	1	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	3	1	1	0	0	0	1	0	0	1	2	1	0	0	0	1	2	1	0	0	0	2	1	0	1	0	0	1	0	2	1	2	0	1	0	1	0	1	1	1	0
345	3	3500	64378	479	0	1	57	297	674	748	896	857	833	717	671	608	517	406	350	277	216	181	156	132	101	86	92	74	67	71	67	69	55	62	66	56	50	55	47	57	46	41	37	47	51	42	43	41	39	39	44	36	24	34	29	34	34	24	24	27	13	22	18	15	26	17	14	17	24	26	18	15	17	17	16	14	24	11	16	19	17	19	15	15	9	11	13	16	17	11	9	15	15	9	8	11	9	8	9	13	5	7	10	13	14	10	13	13	5	9	8	10	7	8	8	8	9	5	7	3	7	8	3	9	11	7	11	9	7	6	9	4	8	8	5	8	8	6	4	7	4	5	4	7	1	8	10	9	7	7	5	8	3	7	4	4	4	6	7	8	4	4	11	7	6	5	6	5	6	3	7	5	8	6	6	4	2	6	3	6	6	4	6	6	8	6	3	4	4	3	2	4	3	3	2	7	4	4	2	5	7	4	3	4	6	2	2	3	5	3	6	4	5	3	6	2	3	2	3	2	2	2	5	5	2	4	3	5	7	4	4	5	6	5	2	5	7	1	9	8	5	6	3	3	5	4	6	4	3	5	3	2	3	5	9	2	5	5	1	1	1	1	4	5	3	1	0	1	2	2	3	3	2	4	0	2	3	3	7	4	0	2	3	2	2	3	5	1	0	0	1	5	3	0	2	4	4	1	1	3	2	0	1	1	2	1	4	1	3	4	4	1	1	0	3	2	4	0	0	2	0	3	5	2	1	2	4	1	6	2	2	0	3	4	1	1	2	4	1	1	3	1	2	0	3	3	3	1	0	0	3	2	1	0	2	1	2	2	3	3	3	3	4	0	6	4	2	2	1	0	1	3	0	2	1	1	3	2	1	1	2	2	1	2	1	1	1	1	2	3	2	3	3	0	1	0	1	0	4	1	2	1	1	1	0	4	0	5	1	0	6	1	1	0	1	1	2	1	1	1	1	2	2	3	1	2	2	0	2	2	3	2	3	1	0	1	0	1	3	1	0	2	2	5	3	0	2	0	2	3	3	3	1	2	4	3	0	1	1	1	3	0	3	3	0	1	1	1	2	2	2	3	0	2	2	1	2	0	1	0	3	0	1	0	0	1	2	1	4	2	2	3	1	0	4	2	1	2	4	2	2	0	0	2	1	3	0	1	0	3	1	0	0	3	3	0	1	2	1	1	1	0	2	1	1	0	1	0	1	0	5	0	0	1	0	0	3	2	2	0	1	2	1	0	1	1	2	2	1	2	0	0	0	1	1	2	1	2	4	0	2	1	3	0	0	2	2	2	2	2	2	2	2	2	6	1	3	1	1	0	1	0	1	1	3	1	1	2	0	1	1	2	0	1	0	1	3	1	3	1	0	2	1	0	3	0	1	4	1	0	1	0	2	1	2	0	4	0	1	2	0	3	0	2	6	1	0	1	1	0	1	1	0	1	1	1	0	1	1	1	3	0	2	1	1	1	1	0	1	3	3	2	1	2	0	2	2	2	0	1	0	1	0	4	2	1	2	0	1	2	0	1	0	2	1	1	0	1	1	1	0	1	1	1	4	0	3	2	1	4	1	0	0	0	2	1	4	1	0	2	1	3	1	1	1	2	1	1	2	2	1	0	0	2	1	1	3	1	1	3	0	1	3	1	0	0	1	1	2	0	1	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	2	0	1	0	0	1	1	0	3	0	0	1	0	2	0	1	1	1	0	1	1	0	3	0	2	1	3	1	1	1	0	0	3	0	1	0	1	0	0	1	2	0	0	1	1	0	2	2	1	0	1	0	0	1	0	1	1	1	1	0	1	3	1	0	0	0	2	0	1	2	1	0	0	1	0	0	2	1	0	0	1	0	1	1	3	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	2	0	1	0	0	0	0	0	0	1	1	0	1	0	1	3	0	1	0	1	0	1	1	0	0	0	0	2	0	1	0	2	0	0	0	0	1	0	1	0	0	2	2	2	0	1	1	1	2	1	0	0	0	3	2	0	0	0	0	1	1	0	2	0	0	1	2	2	1	0	0	2	0	2	0	0	0	0	3	0	0	1	1	1	0	2	0	0	0	0	0	0	0	2	0	0	1	0	1	2	1	1	0	0	0	1	0	1	0	2	2	1	0	0	0	3	0	2	0	0	2	0	1	0	0	1	1	0	1	0	0	1	1	1	0	3	1	1	1	0	0	0	3	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0
345	0	2700	64501	461	0	1	17	130	443	530	691	666	717	685	608	515	413	363	309	237	193	182	140	100	92	88	74	57	69	86	52	44	71	65	77	82	59	56	62	76	61	48	55	49	59	46	59	29	53	30	50	43	42	38	37	24	29	27	30	34	38	25	29	35	17	21	16	29	20	23	23	24	31	18	23	26	21	15	19	17	17	20	24	12	15	18	13	16	14	14	21	13	16	17	16	15	15	13	9	12	12	9	11	12	10	12	9	9	8	13	16	16	14	8	9	10	14	8	12	9	13	10	12	17	13	7	7	9	6	13	9	10	8	11	8	9	6	9	13	10	5	3	5	8	5	4	5	4	11	8	6	7	10	9	5	8	8	5	9	7	5	10	7	5	8	3	7	6	7	5	5	7	11	8	11	4	7	8	6	5	5	8	5	7	9	9	7	4	3	8	5	4	4	6	3	2	1	4	3	8	4	7	2	4	11	5	7	3	8	6	9	3	5	7	2	5	6	1	4	5	8	2	4	3	8	3	8	10	6	6	3	4	7	7	2	4	2	6	7	6	5	7	5	4	4	3	4	3	3	8	3	5	4	2	0	6	3	6	4	5	3	2	4	5	3	1	3	6	2	3	3	9	4	4	0	4	5	2	2	4	3	2	3	4	0	6	2	0	3	0	2	3	2	5	3	4	6	3	4	3	6	1	5	1	6	4	8	3	5	4	2	4	3	3	3	4	7	2	1	3	2	0	2	3	3	5	5	4	2	2	2	1	1	2	1	2	4	3	1	2	5	2	1	2	7	1	0	2	4	2	3	0	2	2	5	1	3	2	3	3	5	3	1	2	4	4	3	2	4	3	3	4	1	1	2	2	1	2	1	3	1	0	3	1	2	1	6	4	1	0	5	4	2	3	2	2	2	6	2	3	3	0	3	0	3	3	3	1	0	3	3	2	3	3	3	1	0	1	2	2	0	2	1	0	3	2	2	1	1	0	3	0	1	5	3	1	3	3	1	2	1	2	1	1	1	0	1	3	2	1	0	1	3	4	1	2	0	1	0	3	3	3	0	0	1	0	2	1	0	1	0	5	0	1	1	3	1	0	5	2	3	3	4	0	2	3	1	1	1	3	2	1	2	1	3	1	0	1	1	2	3	1	0	4	4	5	1	4	2	0	5	4	0	2	1	1	2	3	1	1	1	2	2	1	1	2	3	1	2	0	2	1	0	3	1	2	1	2	1	2	1	1	2	2	1	0	2	0	1	2	0	4	1	1	1	1	3	0	1	0	0	2	3	1	1	4	1	3	1	1	3	0	3	2	0	0	0	1	0	3	1	3	1	0	0	2	2	1	0	0	0	1	3	0	3	0	3	2	0	1	2	1	1	1	0	1	1	0	0	1	1	2	2	0	2	0	2	2	0	2	0	1	1	3	3	1	3	1	3	3	1	2	1	1	0	2	1	1	4	0	1	0	0	0	1	0	2	1	1	2	1	0	0	1	1	2	0	0	1	2	5	1	1	2	3	1	0	2	0	1	1	1	2	0	2	1	4	0	2	0	2	0	0	2	4	0	1	1	1	0	1	1	2	1	2	2	0	4	1	0	0	2	3	0	2	2	2	1	1	1	2	2	0	0	1	3	0	2	0	1	0	1	1	2	4	1	2	0	0	2	0	0	0	0	1	0	0	1	2	0	2	3	1	0	2	0	0	1	0	0	0	1	0	1	2	1	1	3	0	0	1	2	0	1	1	2	2	1	1	1	2	2	0	4	2	2	1	2	1	0	0	1	1	0	0	0	2	1	2	0	0	3	3	0	1	1	2	1	3	0	0	1	1	2	0	0	1	4	1	0	0	1	3	1	0	0	1	0	3	0	0	0	1	1	1	0	2	0	4	1	2	0	1	2	1	1	2	0	0	0	1	3	1	5	1	1	1	0	3	2	1	3	0	0	0	3	0	0	1	1	2	0	1	2	0	1	1	1	1	0	1	1	1	2	0	1	1	0	1	1	2	2	3	3	1	0	1	0	1	0	2	3	1	1	0	0	1	0	0	0	1	2	0	1	0	1	1	0	0	0	2	2	0	0	1	2	1	0	0	1	4	1	1	1	0	0	0	1	1	0	0	3	0	1	0	0	0	1	0	0	4	3	1	0	1	1	0	1	2	3	0	2	1	2	1	0	0	0	0	0	1	3	1	3	0	0	0	0	3	0	1	0	3	1	3	0	0	1	1	1	0	0	0	1	1	1	1	0	1	1	0	0	1	0	0	1	0	2	0	1	1	0	1	1	0	1	1	0	1	1	0	0	0	2	0	3	0	1	0	2	0	1	0	0	2	2	1
345	1	1900	64624	477	2	10	297	623	996	1051	1065	955	816	708	566	503	398	301	278	215	167	135	119	100	66	80	68	60	61	49	62	51	55	62	55	38	59	40	28	46	47	47	41	31	39	45	33	31	30	21	25	22	21	27	24	12	24	21	18	22	18	11	17	23	13	15	15	19	11	10	9	17	14	16	15	12	13	14	11	13	17	15	11	17	13	6	6	14	14	10	6	8	7	7	6	6	6	10	7	10	9	8	7	8	13	12	9	8	14	6	5	4	6	4	5	6	10	4	8	8	5	8	5	3	4	10	8	2	6	4	5	2	7	4	7	6	1	4	7	7	7	5	3	8	0	3	7	6	1	1	5	8	9	6	2	6	5	4	4	7	3	2	7	7	4	3	3	6	4	5	7	5	5	2	3	7	3	9	4	4	3	3	3	4	4	0	2	6	4	3	3	3	2	2	4	3	5	0	3	5	3	3	6	1	1	2	2	3	3	4	0	2	4	3	5	5	4	2	2	3	2	1	2	5	2	3	1	2	4	1	2	3	1	4	4	1	2	4	1	1	3	4	0	0	0	3	1	3	1	1	2	4	2	3	5	3	3	3	2	3	2	0	2	3	0	2	2	2	4	4	4	4	2	1	1	2	3	1	3	3	1	3	3	1	0	2	4	3	4	4	4	2	5	1	1	0	1	4	3	3	4	3	1	3	1	0	2	2	1	1	2	0	5	2	7	2	3	1	2	5	2	1	1	2	2	0	1	3	3	0	0	1	3	0	3	1	1	1	2	2	3	4	2	1	2	2	3	1	0	0	3	0	1	2	3	0	1	1	2	1	1	1	0	0	3	0	0	4	1	2	2	1	1	0	2	1	3	0	1	2	0	1	1	1	1	0	2	4	1	1	1	1	2	0	1	0	0	2	1	2	3	2	3	0	3	0	0	1	0	1	1	1	2	3	0	1	0	6	1	0	0	2	0	0	0	0	0	0	2	2	0	1	3	2	1	0	1	1	1	1	0	1	1	2	0	1	1	0	0	1	0	1	0	1	1	1	2	1	0	2	1	1	2	5	2	2	1	0	2	1	2	0	0	1	0	1	1	1	2	2	1	1	0	0	1	0	1	0	1	0	0	0	1	1	2	3	0	0	1	0	1	1	1	3	2	1	0	2	2	2	3	0	0	1	1	1	0	1	2	1	0	2	1	2	0	1	0	0	0	4	0	2	4	0	4	1	3	1	2	0	1	2	0	0	0	1	1	0	1	1	0	2	2	0	0	3	1	1	0	0	0	3	2	1	1	0	3	1	1	1	1	1	1	0	1	0	1	1	0	0	0	2	1	0	1	0	2	0	1	0	1	0	0	1	2	0	1	0	0	3	1	0	3	1	2	0	0	0	1	3	0	0	1	0	1	1	1	2	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	1	0	1	1	1	1	0	0	0	2	0	0	2	1	1	1	3	1	3	0	0	0	0	0	1	0	0	0	3	0	2	0	0	1	1	1	0	2	0	0	1	1	0	0	0	0	1	0	1	1	2	0	3	1	1	0	0	0	0	1	1	0	0	0	1	2	0	1	0	2	1	0	1	1	1	3	3	1	0	2	0	0	0	1	1	0	2	1	0	1	0	1	0	2	0	0	1	2	1	0	1	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	1	0	2	0	0	0	2	0	4	0	1	2	0	0	1	1	0	1	3	1	0	0	0	1	3	0	2	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	1	2	0	3	2	1	1	0	1	1	1	1	0	0	0	2	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	1	2	1	1	0	1	1	1	0	1	2	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	2	0	1	1	1	0	0	1	2	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	2	1	1	0	0	1	0	2	0	3	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	3	0	0	0	0
345	2	2100	64748	476	1	12	295	673	987	1015	1069	954	837	747	617	486	387	298	232	168	143	130	92	101	82	81	79	64	59	64	71	69	60	61	50	47	56	53	47	59	50	54	38	35	31	36	33	33	36	19	40	21	26	21	23	28	25	19	19	22	29	24	19	28	18	22	23	22	15	15	18	13	12	9	14	14	15	13	12	12	11	8	17	16	12	14	10	6	8	13	10	11	12	11	7	8	13	8	7	8	16	6	10	8	7	5	14	15	6	9	12	6	3	5	6	8	8	3	7	8	7	5	8	8	4	6	3	11	10	2	7	10	6	9	5	13	8	6	4	5	4	5	7	4	9	6	4	11	6	2	2	6	5	6	3	4	5	4	3	8	5	2	6	2	4	4	4	8	5	3	3	7	3	1	5	2	2	4	4	3	2	6	6	2	1	3	6	5	4	6	4	6	2	6	9	4	3	1	1	3	5	2	0	5	2	2	4	3	3	3	2	3	2	2	2	3	3	3	0	2	1	4	4	6	3	4	3	3	3	2	0	5	2	4	10	2	3	1	5	2	1	4	6	4	5	4	2	4	2	0	2	5	0	2	3	4	3	2	1	1	3	1	4	3	3	1	4	0	2	3	2	2	2	4	5	2	7	0	3	3	1	4	1	1	2	0	1	2	2	1	3	0	2	1	1	2	2	3	1	1	3	2	1	3	1	5	2	2	0	0	3	2	2	1	0	3	2	4	5	3	2	2	9	2	3	3	3	2	0	5	0	3	4	4	2	3	3	2	1	0	1	3	1	1	1	6	1	4	2	2	3	1	1	1	0	3	0	4	3	1	2	2	1	0	2	2	2	2	1	1	2	3	3	2	0	2	2	0	0	1	1	1	1	0	2	0	3	1	0	1	1	3	3	2	2	0	3	2	2	1	0	1	2	1	4	3	0	1	0	1	0	3	2	3	0	1	1	2	2	1	2	2	1	2	2	2	2	3	0	1	4	0	3	0	0	2	1	1	1	0	0	3	1	0	1	0	0	0	0	1	2	4	1	2	1	0	2	2	3	2	1	2	1	1	0	0	1	1	3	2	2	1	1	1	2	0	1	1	1	0	2	0	1	1	4	0	2	1	0	0	1	0	2	5	2	2	2	1	3	1	3	1	0	1	1	2	0	3	5	1	1	2	0	3	1	1	2	0	2	2	0	1	0	1	1	0	0	1	1	2	2	1	0	1	0	0	0	2	3	2	6	1	1	0	2	2	2	1	2	0	1	0	0	0	2	2	0	0	0	0	2	1	3	1	0	1	0	0	3	2	1	1	4	1	1	1	0	2	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	0	4	0	2	0	2	0	0	1	0	0	1	1	2	3	0	0	1	2	1	0	1	0	1	1	1	3	1	1	1	2	1	2	1	0	0	0	0	0	2	4	6	1	3	2	0	2	0	2	5	1	2	1	0	2	2	4	1	1	0	2	0	1	1	1	0	0	1	2	0	0	0	1	2	1	1	2	1	0	1	0	2	1	1	1	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	1	1	0	1	0	1	2	0	4	0	3	2	1	1	2	0	2	0	0	0	0	0	0	1	2	0	1	1	0	2	0	0	1	0	0	1	0	2	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	1	0	1	2	2	0	0	1	0	1	0	2	0	1	0	0	1	0	0	0	1	0	2	2	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	1	0	3	1	0	1	1	1	0	0	0	0	0	1	2	0	1	2	0	0	1	1	1	1	1	3	0	0	2	5	1	0	1	0	0	3	0	1	0	3	0	1	1	0	0	1	0	2	1	0	0	0	1	2	2	0	0	0	1	0	3	1	1	3	0	2	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	1	2	1	0	0	1	1	1	1	0	1	1	1	0	1	0	1	0	1	0	0	1	1	1	2	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	2	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	1	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0
345	3	3500	64871	482	0	5	229	636	963	1020	1097	1043	943	850	743	651	528	419	350	235	197	140	135	94	106	75	83	75	71	59	72	69	57	49	60	62	39	57	50	60	45	45	55	40	36	40	41	40	35	38	27	24	41	27	18	23	24	34	24	16	24	16	16	29	22	24	17	14	14	19	16	17	16	13	20	18	11	13	27	21	18	22	18	16	18	18	10	18	19	14	14	16	12	17	12	12	9	9	14	10	11	6	14	13	4	16	9	8	9	9	12	10	16	10	13	4	9	11	10	6	7	7	7	11	9	7	11	7	5	5	14	8	7	8	6	8	3	6	10	6	3	6	5	6	5	8	1	6	5	4	6	4	0	9	4	8	5	9	7	3	3	6	4	3	4	1	7	5	6	4	7	1	3	2	3	4	5	5	5	3	4	5	6	2	7	2	4	5	0	4	1	3	3	3	5	3	4	1	3	6	4	4	5	3	4	2	4	7	2	3	2	2	1	1	4	2	1	2	6	3	5	2	2	4	2	5	5	1	2	1	3	1	3	1	0	1	3	4	0	4	3	2	3	2	2	7	2	5	5	4	1	2	3	3	1	6	4	2	0	3	2	4	3	3	2	3	4	1	1	4	2	5	4	3	4	4	2	1	2	4	3	1	4	1	1	2	2	0	0	4	3	1	1	2	1	1	5	5	4	1	0	1	3	2	1	0	5	1	3	5	1	1	4	4	1	3	2	2	3	3	1	3	2	4	2	3	4	3	1	4	0	0	1	2	5	4	2	0	2	1	3	2	3	4	2	4	3	1	1	2	1	2	3	3	0	1	3	1	2	0	1	3	2	2	4	1	0	0	2	1	4	2	5	1	4	4	1	3	1	2	3	0	2	0	2	0	0	3	0	1	2	3	3	2	1	2	0	0	1	1	2	2	0	1	0	4	0	2	1	1	0	1	3	1	0	2	1	1	2	1	2	1	0	0	0	2	1	0	2	5	2	3	1	2	1	0	0	2	2	1	2	1	0	0	3	0	2	0	0	1	2	3	0	3	4	0	0	1	3	1	2	2	0	0	1	2	3	0	3	1	3	1	2	2	2	2	0	3	5	2	1	1	2	3	3	1	2	1	0	2	2	2	4	0	0	1	3	1	1	1	1	0	0	1	0	1	1	0	1	1	0	1	2	0	0	0	0	0	4	1	1	0	0	0	3	2	0	0	2	0	1	1	1	1	0	1	2	1	1	2	2	1	1	1	0	0	0	1	1	2	2	1	1	0	0	0	2	1	1	0	2	0	3	1	3	0	0	1	0	0	0	0	2	1	1	1	2	0	0	3	2	0	1	3	0	1	1	2	0	1	0	1	0	1	0	0	0	3	1	2	2	0	0	2	0	1	1	0	0	2	1	0	2	0	0	3	2	1	0	0	1	3	1	1	1	1	1	0	1	0	2	0	2	1	0	0	0	2	1	0	0	1	0	2	3	0	2	0	1	1	0	1	2	5	3	0	2	1	1	0	1	3	2	1	0	0	0	0	1	0	0	0	1	2	2	3	3	3	1	1	2	3	1	0	0	0	0	0	0	2	0	2	1	2	2	0	3	0	2	0	0	1	0	3	0	0	2	1	0	1	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	3	2	1	0	0	1	0	0	2	0	0	0	2	0	2	2	3	0	0	2	1	2	0	1	0	1	0	0	1	2	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	2	1	0	1	0	0	1	3	0	1	2	0	1	1	2	0	0	0	1	0	1	2	0	0	0	2	1	0	0	1	2	1	0	0	1	1	0	1	1	0	2	0	1	0	1	3	2	1	0	2	0	1	2	1	0	0	0	1	1	0	1	1	1	0	0	3	0	2	0	1	1	2	0	2	2	0	1	1	1	1	1	0	0	1	1	0	1	0	1	0	0	2	3	0	4	1	1	1	0	0	2	2	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	1	2	0	0	1	1	0	1	1	0	2	0	2	0	1	1	2	1	0	0	0	1	3	1	1	1	1	1	0	0	1	1	1	0	1	1	1	2	0	0	0	2	0	0	2	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	1	1	2	0	1	0	0	1	0	0	2	2	1	1	0	0	0	0	2	1	1	0	3	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	2	0	1	0	2	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0
345	0	2700	64994	464	0	2	11	113	390	483	675	622	657	578	521	428	336	263	155	119	99	73	68	74	72	77	65	92	71	70	73	61	87	70	66	68	65	81	55	52	72	57	62	61	55	55	56	52	50	47	54	43	37	34	28	34	36	36	39	29	33	32	32	16	30	21	24	30	16	26	28	25	30	16	23	24	18	16	21	21	23	20	20	16	9	22	15	20	22	18	12	9	12	22	23	16	16	16	17	19	15	15	8	17	17	12	14	16	9	16	10	8	15	16	16	14	11	14	13	14	10	8	10	13	6	9	12	11	10	5	9	7	10	13	9	12	6	8	12	10	10	8	6	6	9	3	3	8	5	11	8	9	7	4	6	5	7	7	10	8	6	7	11	11	10	6	7	10	6	5	6	8	7	5	6	9	9	5	6	7	5	5	10	10	9	4	8	5	9	6	3	7	5	6	6	2	8	7	6	2	5	3	5	4	4	7	3	5	7	6	6	3	6	5	3	5	2	6	5	4	8	4	5	1	4	6	4	9	4	3	4	5	5	5	2	8	2	4	3	6	8	3	7	7	6	10	6	2	4	3	6	3	7	1	6	4	6	6	3	6	4	3	5	6	8	1	4	4	8	2	3	4	3	1	5	3	1	3	8	1	1	4	2	5	3	4	5	0	4	4	3	2	8	3	4	3	3	4	3	5	1	4	1	6	4	2	4	4	6	6	4	1	2	1	3	2	4	1	5	4	2	2	1	3	1	2	2	3	8	1	2	2	1	5	5	5	1	5	1	3	2	1	5	4	4	6	2	3	1	2	4	2	1	1	2	1	1	1	3	3	4	1	3	2	2	3	2	3	7	3	3	0	6	1	2	2	1	3	1	4	0	3	2	1	0	2	1	5	4	3	2	4	2	1	6	1	1	3	3	0	1	3	1	3	0	2	2	2	2	2	1	0	1	2	1	3	4	2	1	4	1	2	0	1	1	1	2	3	1	3	3	3	0	3	4	1	3	0	2	2	2	3	2	4	3	3	2	2	4	6	3	2	1	3	3	2	1	2	4	0	3	3	1	3	4	2	1	1	1	2	7	1	1	4	5	3	1	1	0	0	1	3	2	1	2	1	2	2	3	0	2	5	6	1	3	2	2	0	2	2	2	1	2	1	3	0	3	4	1	3	1	0	4	2	2	2	0	3	0	4	3	2	1	2	2	2	3	2	1	2	1	3	1	3	0	1	2	2	3	2	2	0	1	1	0	2	3	1	2	2	4	1	2	1	1	3	1	1	1	1	2	1	2	2	1	3	2	1	2	1	1	1	0	2	3	4	4	2	2	2	1	0	3	2	1	0	0	1	2	2	1	0	2	2	0	2	2	1	2	3	1	3	2	2	2	1	2	4	3	1	0	2	1	0	2	1	2	2	3	0	2	4	0	2	1	4	0	3	3	2	0	0	1	2	0	0	2	1	2	0	1	2	0	1	1	2	1	2	2	3	1	2	2	0	0	1	1	4	1	1	0	0	2	0	1	1	3	0	2	2	2	2	0	2	2	0	1	2	2	0	2	0	0	2	0	1	2	0	2	1	0	1	1	1	1	1	4	1	0	1	2	0	4	2	1	1	2	0	0	2	3	2	2	1	1	0	0	0	1	3	1	1	2	3	2	3	1	1	0	0	0	2	2	1	2	2	2	1	0	0	3	0	1	4	1	3	1	1	0	1	1	1	0	0	0	0	0	3	1	2	2	0	3	2	2	1	1	0	1	0	0	1	1	3	1	1	0	0	0	2	2	0	0	1	1	1	2	2	1	0	1	0	0	0	0	1	0	0	0	2	1	0	2	1	1	1	0	2	3	1	1	1	1	1	1	1	2	1	1	2	1	4	2	2	0	3	3	2	0	2	3	0	2	0	0	1	0	0	1	0	1	0	3	0	1	0	1	1	1	1	2	2	0	1	1	2	1	3	1	0	3	0	1	0	2	0	2	3	0	0	0	0	3	1	0	1	0	2	0	0	0	0	2	1	2	1	0	2	1	0	5	2	1	1	4	1	0	0	2	1	0	1	1	1	1	1	2	0	2	0	2	0	2	2	0	2	0	0	2	1	0	1	1	3	1	1	0	1	4	2	2	0	2	0	0	2	0	1	2	0	1	0	0	1	1	0	1	0	2	2	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	2	1	1	4	2	1	1	0	1	1	2	1	0	1	1	2	0	3	1	4	1	1	1	0	0	2	2	0	1	1	2	1	0	1	1	1	0	0	1	2	1	0	1	0	0	1	0	0
345	1	1900	65117	479	2	17	326	757	1017	1055	1094	956	830	638	555	399	289	226	193	157	138	97	90	76	72	64	85	84	54	54	55	54	47	53	43	44	54	47	51	42	44	38	32	35	31	33	36	23	43	28	21	37	25	18	24	23	15	20	16	18	14	12	14	16	21	10	15	18	17	13	18	12	5	12	17	13	12	9	13	8	8	14	18	11	16	11	14	7	14	11	13	5	14	12	7	8	9	6	9	7	10	11	6	12	9	9	8	3	7	9	6	5	8	7	9	10	10	7	6	3	5	5	5	4	1	1	7	2	11	6	4	6	6	1	5	10	4	7	1	6	7	1	6	10	6	6	5	4	4	2	9	4	5	5	4	1	4	2	3	8	6	5	4	3	5	3	6	2	5	2	2	1	3	2	3	5	2	3	0	6	2	4	4	3	1	6	0	6	5	5	4	3	6	1	1	5	2	3	2	4	4	2	2	0	1	4	1	5	3	0	3	4	2	6	6	2	6	1	1	2	3	1	7	2	2	3	1	2	1	5	1	4	2	2	1	0	2	3	1	2	2	0	1	2	3	7	1	0	0	2	1	4	5	2	2	4	1	2	2	0	2	3	2	2	2	4	3	1	2	1	2	2	1	0	1	1	2	3	1	3	2	2	1	1	1	0	0	0	0	4	0	0	2	0	4	1	3	1	1	1	1	3	1	2	4	2	2	1	2	0	2	2	3	1	5	2	5	5	0	1	4	0	0	0	2	4	2	2	4	0	3	3	3	2	2	4	1	2	1	2	0	1	2	3	1	1	5	0	0	3	1	1	3	3	3	2	0	2	2	3	3	3	0	0	2	5	2	0	3	1	1	0	1	0	1	3	2	3	1	0	3	1	1	0	0	1	2	3	2	1	1	2	0	0	0	1	2	1	1	2	1	3	1	1	3	0	2	1	2	0	0	1	2	2	0	2	2	1	0	2	1	1	1	0	0	1	1	0	0	3	0	1	1	1	3	1	3	1	1	2	1	2	0	0	2	1	1	1	0	2	2	3	3	1	2	1	0	1	2	0	2	1	1	0	3	3	2	1	3	0	0	2	1	1	0	2	1	0	0	2	1	1	1	0	1	0	0	0	0	1	1	0	1	0	3	1	1	1	2	4	0	0	0	1	2	1	1	2	0	3	0	0	0	2	1	0	1	3	2	0	2	1	2	2	0	0	2	0	1	0	1	0	0	1	3	1	1	1	1	0	0	1	1	0	1	0	0	1	0	1	1	1	2	0	1	2	1	3	2	2	1	1	1	0	2	1	2	0	1	1	0	1	0	0	0	2	0	1	2	1	1	1	2	2	0	1	1	0	1	2	1	0	2	1	0	2	1	3	0	0	0	2	1	2	1	1	1	0	0	1	0	0	1	0	0	1	1	0	1	2	2	0	0	1	0	0	1	3	2	0	0	1	2	1	0	0	0	0	0	0	1	0	0	2	1	3	2	2	1	1	0	1	0	0	1	1	2	0	1	1	1	1	0	1	1	1	0	1	0	3	0	1	2	0	5	0	0	0	1	1	1	0	3	1	0	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	3	1	2	1	2	0	1	0	0	3	0	0	0	4	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	1	2	0	0	3	0	1	1	0	1	1	1	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	3	1	0	0	2	1	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	2	1	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	2	0	1	1	0	1	1	0	1	0	0	1	3	0	1	1	1	0	1	0	2	0	1	0	0	1	1	1	1	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	2	1	1	0	0	2	0	0	0	1	0	0	1	0	0	0	2	1	1	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	2	1	1	0	0	0	2	1	1	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0
345	2	2100	65241	477	0	13	210	590	964	937	961	818	729	567	463	388	287	226	156	128	95	83	103	88	90	79	63	60	80	81	79	63	74	73	70	56	56	53	60	46	46	45	55	54	39	37	41	42	27	28	30	27	27	34	22	18	27	29	29	15	23	29	17	17	22	21	12	11	15	25	16	22	15	21	18	19	13	14	17	17	7	12	13	8	16	13	12	17	13	11	15	13	12	10	8	9	10	12	6	8	12	9	4	12	13	11	10	4	8	11	4	7	7	8	13	10	7	10	10	2	7	7	5	5	8	5	7	6	4	4	6	7	5	10	9	5	10	6	10	8	2	4	7	9	4	4	4	5	4	9	8	3	4	6	3	1	5	4	2	6	8	5	3	3	2	6	2	1	9	1	5	1	5	1	3	4	11	7	4	4	4	1	4	1	2	6	1	5	4	4	2	3	6	8	3	0	5	2	6	3	5	4	6	6	3	5	5	3	5	3	2	5	2	1	2	2	3	3	3	1	5	3	3	2	0	2	3	6	0	7	1	2	1	4	4	1	4	2	3	3	2	5	1	3	2	8	3	2	3	3	4	1	4	3	3	3	4	2	4	4	5	2	1	2	1	0	4	2	2	0	4	2	2	1	1	1	3	2	0	3	3	4	1	3	1	0	3	1	1	1	1	2	4	2	4	2	2	0	0	2	3	3	0	2	1	2	2	2	1	5	1	1	3	4	2	4	2	1	2	3	0	1	1	3	0	2	1	0	3	1	0	3	1	2	1	3	2	0	3	3	3	1	1	1	3	1	0	2	1	0	4	1	2	0	4	2	1	0	1	1	1	4	2	2	3	2	1	0	0	4	1	1	2	2	3	2	0	2	1	2	5	5	1	3	0	0	0	1	1	3	0	2	3	2	0	1	2	0	4	2	0	1	1	2	4	1	2	2	0	1	1	4	4	2	3	2	1	0	4	0	0	2	4	2	1	0	2	1	3	3	2	0	1	0	3	1	0	2	2	2	3	4	1	0	1	2	0	3	3	0	1	1	1	1	1	2	2	1	3	2	1	0	1	3	0	0	0	2	2	2	2	1	0	1	5	1	1	0	2	2	0	0	2	4	2	0	0	3	5	2	0	3	0	1	1	2	0	1	0	2	2	0	1	1	3	2	1	5	0	7	4	1	2	1	0	3	3	2	0	0	1	0	0	3	2	0	2	1	2	0	1	1	1	1	2	0	0	2	2	0	1	2	1	1	4	0	0	3	0	0	0	0	1	0	1	2	0	2	2	2	0	0	1	1	1	1	0	1	2	2	4	2	0	0	1	0	0	3	1	0	1	0	0	0	1	1	0	1	0	2	3	2	1	0	1	0	0	2	0	2	0	1	1	0	0	4	0	3	1	0	0	1	2	1	2	2	4	0	1	0	1	1	0	4	0	0	1	0	1	4	1	0	1	1	0	0	1	0	0	1	1	0	2	0	1	1	2	2	1	0	0	0	2	0	1	0	3	1	0	1	2	1	0	2	0	1	2	1	1	2	2	1	1	2	0	0	1	0	1	2	0	2	1	2	1	1	0	1	0	3	0	2	2	0	1	0	0	3	1	1	1	2	1	2	1	2	0	0	1	0	1	1	0	2	2	0	1	0	0	0	1	0	0	2	1	1	1	0	0	2	2	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	2	1	1	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	1	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	3	1	2	1	0	1	0	1	1	1	0	0	0	0	0	1	2	2	1	0	1	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	1	3	0	0	1	0	1	2	0	0	1	1	2	0	1	0	1	0	1	0	0	1	0	1	0	0	2	0	0	1	0	1	1	0	0	1	0	2	0	1	1	3	0	1	2	1	0	0	1	3	0	0	0	0	0	1	0	2	0	1	0	1	0	1	0	0	1	2	2	1	0	0	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	2	0	1	1	0	2	1	0	4	2	1	1	2	0	0	0	0	0	1	1	0	1	1	0	3	1	0	0	0	1	0	0	1	2	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	2	0	2	0	1	0	0	0	1	1	0	1	2	0	2	1	0	0	0	1	1	1	1	1	1	2	0	0	2	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	1	1	0	0	0
345	3	3500	65364	482	0	4	112	400	807	841	955	878	791	635	530	357	239	188	163	146	123	107	80	85	75	90	62	91	67	64	70	57	58	59	62	54	72	53	63	54	57	46	44	43	44	46	34	29	40	31	30	30	39	33	28	25	31	20	27	26	35	30	24	21	21	17	13	24	22	16	14	22	22	14	18	10	15	18	13	14	22	6	13	19	8	13	12	15	14	10	12	12	13	15	16	16	13	18	10	13	6	13	12	6	9	8	8	9	6	5	7	11	11	7	5	4	11	7	9	4	7	12	7	16	8	9	3	9	5	4	10	9	9	9	10	6	9	6	9	9	5	5	8	6	6	10	3	6	3	9	8	6	5	5	4	6	4	10	12	2	4	2	7	4	3	5	6	5	6	5	2	2	6	4	5	5	3	5	3	10	3	7	1	7	2	2	2	8	5	2	3	6	6	11	5	8	3	3	4	3	7	5	4	2	4	3	2	1	9	5	5	4	1	2	7	6	0	6	0	4	3	6	3	5	1	3	4	6	2	6	3	3	3	5	6	4	3	3	10	2	2	3	4	5	5	2	1	1	3	2	4	4	6	4	2	4	3	2	2	3	2	2	2	0	1	4	1	1	8	2	3	2	4	2	4	0	3	5	4	2	3	3	2	1	5	5	0	5	2	3	0	1	3	3	3	2	4	2	3	1	3	1	5	1	1	1	3	3	2	3	2	1	5	5	2	3	3	5	1	0	2	2	0	2	1	0	2	1	1	1	3	2	1	2	1	2	3	0	3	3	3	0	2	3	1	3	2	1	3	2	3	2	1	1	1	4	1	1	1	3	3	1	2	2	1	1	1	3	1	2	2	1	2	0	3	2	1	1	1	2	4	0	2	1	2	4	4	3	0	0	0	4	2	3	1	1	0	2	0	3	1	2	2	6	1	0	2	2	0	2	2	1	5	0	2	2	3	2	0	2	3	2	2	2	0	1	1	0	1	2	2	1	1	0	1	5	3	2	3	0	1	1	3	1	1	1	3	1	0	2	2	0	4	1	4	2	4	0	0	3	2	3	1	2	0	1	0	1	0	4	2	2	0	3	0	1	1	1	2	2	1	0	1	0	0	0	2	1	1	2	1	1	2	3	2	0	1	0	1	1	2	2	0	3	3	0	3	0	5	2	1	3	0	2	0	0	3	3	5	0	1	0	3	1	1	1	2	1	1	1	1	0	2	0	2	0	1	0	1	1	4	1	0	2	1	1	1	2	0	1	1	0	1	1	0	0	1	0	2	5	2	2	0	0	1	0	2	3	0	1	4	1	0	4	1	1	2	1	1	1	1	1	1	1	1	1	2	0	1	1	2	1	0	0	1	1	0	1	0	0	2	0	0	1	1	1	2	3	1	0	1	2	0	0	2	0	2	0	1	1	1	1	2	2	4	2	2	1	1	0	1	2	0	1	0	0	0	0	3	0	0	0	0	0	1	0	2	1	2	1	0	1	1	2	0	3	0	3	2	2	0	2	2	0	2	0	1	1	1	0	1	0	2	0	1	0	0	2	0	0	3	1	0	1	1	0	1	1	0	2	0	0	2	1	0	0	0	2	0	1	2	1	1	1	1	2	1	0	0	0	1	1	0	0	0	0	1	2	1	1	0	1	0	2	1	0	1	0	0	0	3	3	0	0	0	1	0	1	1	1	1	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	1	2	1	0	0	1	1	0	1	0	1	0	2	0	0	0	0	2	0	1	0	1	0	1	1	1	1	2	1	0	0	0	2	1	0	0	2	0	3	0	1	2	1	0	1	0	0	0	1	1	0	0	0	0	3	3	2	0	0	1	0	0	0	1	2	2	0	2	2	0	1	0	1	1	0	0	0	0	2	1	1	0	0	1	1	1	1	0	0	2	0	0	0	0	0	2	1	1	1	0	0	2	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	2	1	0	0	1	0	1	0	2	1	0	0	1	0	0	0	2	0	0	2	0	1	1	1	0	1	2	4	1	3	1	0	2	1	1	1	1	1	2	0	0	0	0	1	1	1	0	2	1	0	3	0	1	2	0	0	2	1	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	1	0	2	1	1	0	2	0	0	0	2	2	0	0	0	0	1	0	2	0	1	2	0	1	0	0	1	1	1	3	0	0	1	1	0	1	0	0	0	1	1	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	2	1	1	0	1
