345	0	2700	44645	411	3	23	367	853	970	985	931	711	588	433	335	253	211	191	174	138	133	129	123	100	109	115	105	94	92	99	102	84	96	76	79	70	90	69	64	57	68	55	56	64	51	52	43	35	49	43	40	41	42	28	32	39	19	21	36	36	24	31	27	17	30	24	23	21	25	25	13	15	19	21	22	29	23	15	19	19	14	15	19	14	18	16	11	14	17	18	13	11	12	15	6	12	17	14	12	13	13	14	17	21	12	11	12	8	24	8	23	8	15	7	16	14	10	9	16	21	14	12	12	4	12	9	8	9	9	9	9	7	11	14	14	4	7	5	7	4	10	7	10	8	4	10	5	6	10	4	4	12	8	7	8	3	2	5	8	4	10	5	3	8	5	5	3	4	9	3	6	4	3	7	3	4	5	5	7	5	4	4	3	4	5	5	3	4	4	4	7	3	3	5	8	3	10	4	4	5	5	5	7	3	3	6	7	8	1	1	1	5	10	3	2	3	5	3	5	2	4	4	2	2	3	1	3	4	4	6	4	4	3	6	6	5	2	6	3	3	1	4	3	5	7	8	2	3	3	2	5	4	4	3	1	3	2	5	0	1	4	5	4	4	3	1	5	9	6	5	1	6	6	6	4	2	2	6	2	7	3	3	3	5	2	6	6	4	0	3	5	8	0	2	4	1	2	4	7	8	4	4	3	2	3	1	1	5	1	2	2	1	4	3	4	4	2	4	2	1	1	4	5	5	0	2	6	2	0	3	5	5	5	1	5	2	3	2	1	6	2	3	3	2	2	1	3	2	1	2	1	2	1	0	2	0	3	1	2	1	3	2	3	0	4	0	4	3	6	2	0	3	1	3	2	3	0	3	3	2	4	2	6	1	0	5	4	4	1	0	2	1	2	2	5	3	3	1	2	2	6	1	2	2	3	1	1	3	0	1	0	3	3	0	0	1	1	3	0	4	1	1	1	5	2	2	4	3	1	3	1	2	4	1	3	4	2	3	3	0	1	3	3	0	4	1	2	0	2	1	0	2	2	1	3	0	1	0	4	3	3	0	4	1	1	4	1	2	0	4	1	2	2	0	1	2	2	3	3	4	1	3	1	2	1	2	2	1	2	5	0	1	1	2	1	1	3	0	0	2	0	3	2	3	2	3	0	0	0	2	2	1	4	2	2	1	1	2	4	2	2	1	3	0	3	1	0	2	1	0	2	0	2	0	2	1	1	3	0	2	0	3	1	1	3	3	1	0	0	2	0	3	2	0	0	1	1	4	2	0	2	1	2	1	0	2	3	1	0	3	1	1	1	3	1	1	0	1	0	2	1	2	0	0	3	2	0	2	1	2	0	2	1	2	0	1	2	0	3	1	3	1	0	1	1	2	1	0	0	1	2	2	2	0	2	1	0	2	2	1	0	0	1	0	0	0	0	2	0	2	0	2	1	0	2	0	1	0	1	1	0	0	1	0	2	1	1	1	2	1	2	2	0	0	1	1	2	0	0	0	1	0	1	2	0	1	1	1	0	1	1	1	1	1	0	3	0	0	1	2	0	1	2	0	1	0	0	1	3	1	3	0	0	2	1	0	1	2	1	3	1	1	2	0	3	0	1	1	1	1	2	2	1	1	1	1	3	3	0	0	0	1	0	2	0	1	0	0	1	0	0	2	1	1	1	1	4	4	2	1	1	0	1	1	1	0	1	0	3	0	1	0	1	1	1	0	2	0	0	1	2	1	0	0	0	1	3	0	0	2	1	1	0	2	1	0	3	1	4	0	0	1	1	0	2	0	1	1	1	0	3	0	0	0	2	0	1	1	0	0	3	0	0	0	1	2	2	0	1	0	1	1	3	1	2	1	2	1	2	2	0	0	0	1	0	1	0	0	3	3	1	0	0	2	2	0	0	1	1	1	1	1	1	2	1	1	2	0	0	1	0	0	0	1	0	0	1	1	4	1	2	1	0	0	2	0	0	2	0	0	0	0	1	1	1	1	2	0	1	1	0	1	0	0	1	2	1	0	1	1	0	0	2	3	1	0	0	0	2	1	0	2	0	0	0	0	3	0	0	1	2	0	0	0	0	3	1	1	1	0	0	2	1	0	1	1	0	1	1	1	1	0	0	0	3	0	0	3	1	3	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	2	0	1	2	0	1	0	1	1	0	1	2	0	0	0	0	2	3	0	1	0	2	0	1	3	1	1	2	1	0	2	0	1	0	0	0	2	1	0	1	2	0	0	1	2	0	1	0	0	1	2	1	2	0	1	0	0	0	1	3	1	2	1	0	1	1	2	1	0	1	0	1
345	1	1900	44768	486	0	95	610	950	1059	910	771	628	457	336	255	224	172	145	150	113	106	86	72	70	93	60	55	69	61	51	62	62	62	46	44	45	30	36	33	45	36	25	44	27	28	16	30	23	22	25	31	26	19	28	20	11	15	21	22	18	14	9	15	15	17	15	19	10	15	12	14	16	12	9	16	11	12	12	12	11	13	10	15	8	5	4	11	10	7	12	16	8	13	9	10	6	9	13	10	8	5	6	7	7	6	12	9	9	6	7	16	9	2	8	9	14	7	8	7	10	7	11	7	7	5	6	9	1	1	1	4	5	6	6	2	4	0	3	9	5	2	4	5	3	3	2	1	3	2	4	2	2	1	1	5	3	3	4	2	3	5	7	1	4	4	4	4	5	4	4	4	5	3	2	4	5	2	4	2	1	1	5	1	0	1	2	6	2	2	4	3	1	3	3	7	2	4	4	3	4	3	1	0	3	1	6	3	2	4	5	2	2	3	4	2	5	3	1	1	2	0	0	1	3	3	1	3	3	2	0	3	3	2	5	7	2	1	2	2	1	5	1	2	4	2	0	1	1	2	5	2	0	1	1	2	3	4	2	3	4	0	2	5	3	6	1	2	1	1	2	0	2	3	3	4	2	2	5	4	3	6	0	5	1	3	1	2	4	2	1	0	2	1	0	2	3	3	0	2	4	0	2	1	3	0	2	2	3	3	0	2	1	2	2	1	2	1	1	0	2	4	2	1	4	0	2	5	3	2	4	1	2	1	1	1	0	2	2	2	1	4	0	1	2	0	0	3	2	1	2	0	0	1	2	1	3	1	0	0	2	1	3	1	4	0	2	2	0	0	1	1	3	4	4	0	0	2	0	2	2	0	2	2	0	3	3	1	1	1	1	3	2	2	0	1	0	1	0	3	2	1	1	0	1	0	1	0	4	0	1	0	4	0	2	3	0	0	1	1	0	0	0	1	0	1	1	0	3	2	2	0	1	2	3	2	2	2	4	2	2	1	1	2	0	1	1	0	3	0	0	1	0	2	1	0	1	3	0	2	1	1	1	1	0	1	0	0	2	0	1	1	0	1	0	1	0	1	0	1	2	2	0	0	2	1	0	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	2	1	1	0	0	1	0	0	2	1	2	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	4	0	0	0	0	0	1	0	0	2	1	1	2	1	0	0	0	0	1	1	1	0	1	1	0	1	4	0	0	1	0	0	0	0	2	0	1	1	0	1	1	0	2	0	1	2	2	1	1	1	1	3	0	1	0	1	3	0	0	0	1	0	2	0	2	1	0	1	1	1	0	0	1	0	1	0	0	1	2	1	0	1	1	1	0	0	0	0	1	0	1	0	0	3	1	2	1	0	2	0	1	0	0	0	2	1	1	0	0	1	0	1	2	1	1	0	3	0	2	1	0	0	0	0	1	0	2	1	2	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	2	0	1	2	0	0	1	0	2	1	0	0	2	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	0	0	2	1	0	1	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	1	2	0	1	1	1	1	1	0	0	1	1	1	2	1	0	1	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	3	3	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	1	1	1	2	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	2	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	0	1	1	0	1	0	1	1	1	1	0	0	0	0	0	1
345	2	2100	44891	453	3	67	594	914	1027	1002	801	679	543	401	289	230	185	147	121	133	113	96	93	122	97	75	80	75	76	71	54	58	64	53	48	46	38	49	44	47	34	36	40	34	53	43	34	20	26	27	26	26	21	12	21	23	15	18	25	16	21	24	15	21	14	22	15	22	21	18	11	11	12	10	16	7	11	13	12	14	9	12	8	10	6	7	8	10	14	18	4	19	11	9	5	9	9	8	9	10	5	6	9	14	7	10	8	10	3	9	10	10	10	7	6	4	5	5	9	11	6	6	6	5	7	9	3	8	4	4	4	1	8	3	6	3	7	6	9	5	1	6	3	7	4	2	3	3	2	3	8	2	5	3	4	3	4	4	4	4	4	5	2	6	7	2	2	7	4	0	5	2	2	5	5	6	6	7	3	8	3	6	6	1	4	1	0	3	4	1	0	3	1	1	3	1	2	5	1	3	3	3	3	3	4	6	3	2	2	2	5	4	3	6	5	3	2	3	2	3	1	2	2	3	1	4	4	3	2	1	2	3	2	3	0	1	3	3	2	0	4	3	1	5	2	2	3	1	10	0	1	5	6	3	3	3	3	1	1	2	3	1	4	2	1	1	5	3	3	4	3	4	3	3	1	2	4	2	3	1	1	2	2	3	2	2	0	1	7	2	3	2	5	1	4	2	4	0	4	2	1	2	1	2	2	3	2	2	1	0	1	1	6	3	2	3	2	2	2	3	0	2	0	4	2	0	1	1	3	1	1	1	1	0	2	0	0	2	0	2	1	3	2	0	0	1	1	0	1	2	2	2	1	1	1	1	4	1	3	1	0	1	0	3	0	1	2	4	3	3	2	3	1	1	1	2	3	0	2	1	1	1	1	1	0	0	0	1	1	1	3	0	1	1	1	0	2	1	0	0	1	1	3	1	0	0	0	2	1	3	0	3	0	1	1	2	1	1	1	3	1	0	2	2	3	2	0	1	0	0	0	0	0	2	0	3	2	2	1	2	1	2	0	0	3	1	0	0	1	0	0	4	0	1	1	2	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	3	1	1	2	0	0	1	3	2	1	2	0	1	0	1	1	2	1	0	1	0	0	1	0	1	1	3	0	3	0	1	2	1	1	0	0	0	1	1	1	1	0	2	1	0	1	1	0	1	1	1	2	0	1	0	1	1	2	0	1	2	1	0	1	0	1	1	0	1	0	0	0	0	0	1	2	1	0	2	0	1	0	0	0	0	1	0	0	2	0	0	1	0	2	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	0	0	2	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	1	1	1	1	0	1	0	4	2	0	1	0	0	1	1	1	0	0	1	4	0	0	1	1	3	2	0	1	0	3	1	0	1	0	0	0	2	1	0	1	2	1	3	1	0	3	0	0	0	5	0	2	0	1	1	1	0	0	1	0	1	0	0	2	2	3	0	1	1	0	0	2	0	0	1	1	2	1	0	1	2	0	2	1	1	0	2	1	1	4	0	2	0	0	0	1	1	2	1	0	2	0	2	0	2	0	1	2	0	1	0	0	0	2	0	1	2	0	0	0	1	0	2	0	1	2	0	0	0	1	0	3	1	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	2	0	0	2	2	0	2	0	1	1	0	0	0	2	0	1	0	1	0	0	0	0	0	2	0	0	2	1	0	0	2	0	2	1	1	0	2	0	1	0	1	2	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	1	1	1	0	1	2	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	1	0	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	0	1	1	0	2	1	0	0	1	0	0	1	0	1	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	2	1	0	0	0	1	1	2	0	1	1	0	0	0	0	1	1	0	1	1	2	0	1	0	2	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	0	3	0	0	0	1	1	0	1	2	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	2	0	2	0	0	0
345	3	3500	45014	430	4	55	488	819	1003	924	869	717	622	534	401	338	261	186	199	133	139	105	102	99	91	81	95	78	74	70	68	67	58	70	60	66	48	69	66	42	45	53	49	37	41	36	30	24	40	29	35	37	33	35	35	22	19	36	19	19	18	24	24	17	14	14	21	21	26	18	10	12	16	13	12	12	13	15	11	16	17	11	11	19	10	17	4	9	20	6	11	8	17	7	7	6	9	11	8	6	10	10	16	12	16	17	3	9	8	4	7	9	7	8	4	4	8	9	8	8	6	5	7	8	10	3	9	2	10	7	5	8	5	2	3	10	3	4	4	6	6	7	7	0	7	4	6	3	6	12	7	3	3	7	2	3	8	4	5	5	4	3	3	2	9	3	2	3	7	2	7	2	6	3	4	3	1	7	4	3	4	3	2	3	5	2	7	1	2	1	7	6	1	3	1	0	0	3	2	8	3	3	7	4	3	1	2	1	3	2	5	1	4	3	7	2	3	8	4	1	3	0	1	3	1	3	3	1	4	3	3	1	1	3	2	1	2	5	1	6	3	2	3	1	2	5	5	3	4	1	5	1	2	2	3	0	3	4	4	3	0	2	4	3	3	2	1	2	2	2	2	2	1	4	1	6	2	2	4	0	4	5	1	3	2	2	3	4	5	6	3	3	2	1	1	3	1	1	2	3	1	2	1	4	2	0	1	1	1	4	1	2	4	1	3	1	3	1	1	5	4	2	2	2	6	3	0	1	2	4	2	2	4	0	4	0	0	1	1	0	3	0	1	3	2	2	6	2	4	0	3	4	1	0	2	4	1	0	0	1	3	3	2	1	0	1	1	3	0	2	0	2	2	0	4	3	0	2	1	1	2	1	1	1	2	2	0	1	2	2	1	0	1	4	0	0	0	1	2	0	0	1	2	3	6	3	1	2	1	2	0	2	2	0	3	3	3	4	2	1	2	0	0	2	0	0	1	0	2	1	1	2	2	2	1	0	1	2	2	2	2	1	2	3	1	4	3	2	0	2	1	1	1	1	2	0	2	1	1	2	2	0	1	3	1	0	1	0	1	1	0	0	1	1	0	1	0	0	2	1	2	0	0	0	3	1	1	1	1	1	1	3	3	1	1	3	2	0	0	0	1	0	2	1	1	3	1	0	1	1	0	2	1	0	1	2	0	0	2	0	2	1	2	0	3	1	2	0	2	1	3	0	1	1	1	6	3	4	2	1	0	1	2	0	1	1	1	0	2	0	0	1	0	2	1	0	4	0	1	0	0	1	0	1	2	0	1	1	0	1	1	2	1	1	0	1	0	1	2	2	0	0	2	1	2	3	0	0	0	2	1	1	0	3	0	1	3	2	2	1	1	0	0	0	0	1	0	1	0	2	2	0	0	1	0	1	1	1	2	1	0	0	1	2	1	1	0	1	1	0	3	0	0	1	0	1	0	0	0	1	0	2	2	1	1	2	1	1	0	0	1	0	2	2	1	1	1	0	1	4	0	0	1	3	1	3	0	0	0	1	2	1	2	1	0	0	1	1	1	2	1	2	1	0	1	1	0	0	2	0	1	0	0	0	0	2	0	1	0	0	2	0	0	4	0	2	0	1	2	1	0	1	1	1	1	2	1	1	1	1	0	3	0	0	1	1	0	0	1	1	0	3	0	1	0	0	1	0	2	0	2	1	1	0	2	0	1	1	1	0	1	0	0	2	0	0	0	1	2	2	1	0	3	1	2	0	0	0	2	2	0	0	1	0	2	1	1	1	0	0	0	5	0	0	0	0	1	0	2	0	1	0	1	2	0	1	1	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	2	0	1	2	1	1	1	0	1	0	1	0	0	0	2	0	2	1	0	1	5	3	1	1	0	2	0	0	0	0	1	1	2	1	0	0	2	2	1	0	0	0	0	2	0	1	1	0	1	1	1	1	0	1	2	0	1	0	2	0	0	0	1	1	0	2	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	2	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	3	0	0	1	1	0	1	2	0	1	0	0	0	1	0	0	2	1	1	0	1	0	0	0	0	1	0	1	0	1	1	2	2	0	0	1	3	2	0	4	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	2	0	0	0	0
345	0	2700	45138	416	5	24	335	732	988	996	968	839	752	570	429	320	270	214	176	163	136	121	124	129	140	120	109	95	103	103	109	94	81	87	82	76	82	80	82	72	84	72	78	79	55	51	47	58	35	47	39	45	27	29	34	30	34	31	32	32	35	24	35	32	41	29	26	30	29	34	28	31	26	28	18	27	25	33	32	26	19	24	30	19	17	24	18	17	15	18	13	14	25	16	14	13	8	17	14	14	18	17	19	14	15	12	15	12	10	10	11	19	10	17	17	15	15	10	7	10	11	5	9	7	6	11	8	11	13	14	7	7	10	15	6	10	9	8	10	14	12	12	5	6	9	3	11	9	9	10	7	9	9	9	7	4	3	5	10	6	6	6	12	8	5	6	5	8	1	8	2	10	9	5	4	8	7	6	7	5	6	5	8	8	8	5	3	5	5	8	5	2	6	2	2	1	7	7	11	7	4	7	6	3	6	8	3	4	1	8	5	6	2	5	2	7	6	5	2	6	6	4	1	5	5	7	2	13	3	1	5	0	5	3	7	3	5	3	2	10	4	4	3	1	2	4	6	3	4	7	4	6	5	4	4	1	5	3	4	3	5	5	3	5	2	8	2	2	4	4	3	2	8	5	8	2	2	8	3	2	6	2	2	3	4	2	4	5	2	2	4	4	5	4	1	8	2	2	3	4	1	2	4	4	5	5	0	5	10	5	6	1	6	3	3	2	0	3	4	7	4	2	6	1	2	4	3	3	2	3	3	3	5	2	5	4	5	0	5	2	1	5	2	4	2	2	6	5	3	0	5	4	2	1	4	3	4	4	3	6	1	3	4	1	0	5	2	2	3	1	4	1	0	3	4	1	4	1	0	3	2	5	0	2	3	3	3	1	2	2	3	2	5	1	2	1	5	4	1	1	2	1	4	2	2	1	1	2	1	1	0	5	1	1	2	4	2	5	1	4	1	2	1	3	0	4	1	2	1	4	1	4	2	1	0	4	4	0	1	0	3	0	1	2	3	2	1	2	3	1	0	3	1	1	1	5	1	0	2	1	1	1	3	1	1	3	1	4	3	3	2	3	0	4	2	3	1	3	1	2	3	3	2	3	2	3	3	2	0	1	2	0	3	5	1	2	1	1	4	3	1	0	0	3	0	4	3	0	0	0	1	1	3	1	1	1	0	2	2	5	2	2	3	0	0	1	1	0	1	3	1	2	1	0	3	4	4	4	1	2	0	2	1	4	1	3	2	1	2	2	1	1	1	2	2	0	1	2	2	3	4	2	3	4	4	1	1	2	4	3	0	0	2	0	0	3	1	0	5	0	0	3	1	1	4	1	1	0	0	1	2	2	0	1	2	2	0	2	1	0	1	1	0	0	1	2	2	0	0	1	0	1	2	0	1	3	2	0	2	2	3	2	4	0	1	1	2	3	2	0	0	1	0	1	0	2	1	1	3	0	1	2	2	1	2	4	1	1	1	2	2	3	1	0	0	0	0	1	0	0	0	2	0	0	1	3	0	1	1	1	1	6	0	1	1	2	1	0	1	0	1	0	0	1	1	7	0	0	2	0	2	1	0	0	1	2	2	1	2	1	1	1	2	1	0	0	1	1	1	0	2	0	0	1	1	3	0	1	0	1	0	0	2	1	0	0	2	2	1	2	0	1	1	0	0	1	3	0	0	0	2	1	0	1	1	2	2	0	1	1	0	0	1	2	0	2	0	3	1	3	1	0	1	0	0	2	0	1	0	1	3	2	0	2	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	1	1	3	1	0	0	1	1	0	0	3	1	1	1	2	2	2	2	0	1	0	1	2	1	1	2	1	1	1	0	2	0	1	2	2	0	1	2	0	1	1	1	1	1	0	3	0	1	2	0	0	1	2	0	1	1	1	0	0	0	2	0	2	1	0	0	0	0	0	2	0	1	0	1	1	1	0	2	0	0	1	1	0	2	0	1	4	0	1	1	1	2	0	0	1	1	1	0	1	1	1	0	0	1	2	0	1	1	1	1	3	0	2	1	1	0	1	0	0	2	3	3	4	0	2	2	0	2	2	1	0	0	2	1	0	1	1	0	2	0	0	1	2	0	1	1	3	1	1	0	1	1	1	0	0	2	1	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	2	0	2	1	1	1	0	2	1	0	1	1	1	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	2	1	0	1	0	0	0	0	1	1	1	1	3	0	1	1	0	0	0	1	1	3	1	0	1	2	0	0	1	1	0	1	2
345	1	1900	45261	494	3	119	724	993	1068	978	862	683	563	401	365	261	169	178	148	140	122	89	95	80	83	88	64	69	62	63	61	48	60	56	67	41	30	39	36	39	33	29	23	26	31	23	32	21	19	21	19	15	17	26	20	16	21	22	22	17	19	22	28	23	17	14	17	13	22	13	19	12	14	22	16	20	11	13	18	12	14	16	11	10	5	7	16	8	8	4	7	3	5	6	9	5	3	7	4	5	5	7	9	2	5	1	2	10	3	9	3	5	3	7	4	6	6	3	4	1	8	9	1	2	6	3	4	4	5	1	4	4	1	4	5	6	7	5	4	10	4	5	7	4	5	2	2	4	6	1	3	6	3	2	1	4	5	1	0	1	1	1	1	5	1	5	3	3	2	4	5	1	1	4	1	5	5	0	3	4	2	1	1	1	3	5	3	7	3	3	3	1	3	4	3	3	2	3	1	1	3	0	0	4	2	3	3	1	1	1	4	2	0	4	3	0	4	1	1	2	4	3	4	3	2	1	4	7	3	1	2	1	2	2	0	2	1	1	3	3	2	1	3	6	0	3	1	2	3	3	1	3	3	2	4	0	4	1	1	0	3	2	2	0	1	1	1	2	1	3	0	4	0	0	1	1	4	1	2	2	1	0	2	2	1	1	3	2	5	2	4	3	1	0	4	2	1	1	1	1	2	1	2	0	3	1	1	1	4	2	1	2	1	0	1	0	0	0	2	1	0	1	1	1	2	0	1	3	0	2	1	1	1	0	4	1	2	0	0	0	1	3	1	1	1	0	2	1	0	1	1	1	0	0	2	1	0	0	0	0	0	1	0	1	0	3	1	0	1	2	1	2	2	2	2	1	0	0	0	1	0	0	1	0	2	0	0	0	2	1	0	1	1	1	2	1	3	1	0	1	0	2	1	2	1	0	0	1	3	1	0	2	0	1	0	0	1	2	0	1	4	1	0	1	2	1	0	1	1	2	2	2	0	1	0	3	2	0	1	0	2	1	2	1	4	1	0	0	0	2	2	2	1	0	0	1	0	0	0	2	0	0	1	0	1	0	1	1	0	2	1	0	0	1	1	1	3	2	2	1	1	2	0	0	0	1	0	1	1	1	2	0	0	1	1	0	0	0	0	1	0	0	0	1	2	1	1	1	1	0	0	0	0	0	0	1	1	0	0	1	2	1	1	0	2	2	1	0	2	1	0	0	0	1	1	1	1	0	1	0	1	2	0	0	0	1	0	2	1	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	1	2	0	0	1	1	0	1	0	1	1	2	0	2	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	2	0	2	1	2	0	0	0	0	1	0	1	0	1	2	0	2	1	0	1	2	1	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	0	0	1	2	1	0	0	2	1	0	0	1	1	2	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	2	1	0	0	0	1	2	1	0	0	2	0	1	0	2	0	0	0	0	2	1	2	1	1	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	2	0	0	0	1	2	0	2	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	3	1	0	1	0	0	0	1	0	0	1	2	3	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	2	3	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	2	0	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	0	0	0	1	2	1	0	1	1	0	2	1	0	0	0	1	0	0	2	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	1	0	1	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0
345	2	2100	45384	468	1	70	586	942	1084	934	884	740	611	471	358	280	222	162	191	157	151	131	131	99	100	103	102	91	83	85	76	66	68	56	52	76	50	54	46	46	49	51	49	43	46	40	40	41	37	34	29	19	35	30	30	28	26	26	22	24	24	22	21	21	15	23	23	14	10	15	16	9	17	14	14	11	10	12	9	9	16	13	6	6	7	15	15	5	8	14	11	9	11	9	9	11	8	6	10	6	7	11	11	7	7	8	11	8	9	8	11	7	2	6	7	5	7	11	6	7	3	8	6	7	0	4	3	4	8	3	8	6	7	1	4	7	8	2	7	8	6	10	6	4	7	2	6	4	5	5	1	4	2	6	5	4	2	2	3	4	8	6	5	3	1	1	3	4	4	4	1	5	3	3	4	5	1	0	3	2	2	4	4	6	2	3	2	5	2	2	4	3	4	3	2	3	3	1	3	6	0	2	5	2	5	6	6	4	3	3	2	0	2	4	2	1	2	2	0	1	5	3	3	4	2	2	1	2	2	4	2	5	1	3	2	1	0	2	0	10	2	1	1	3	4	1	2	1	2	5	1	4	2	5	3	2	5	4	1	1	1	1	2	0	2	2	2	2	1	2	1	2	3	4	1	1	0	3	3	2	2	0	2	2	2	3	3	1	1	0	2	4	3	1	3	0	4	2	3	1	1	1	0	2	1	1	2	1	3	0	2	3	1	1	1	0	0	1	1	0	1	2	0	3	1	0	1	3	1	2	1	2	3	5	0	1	0	0	2	1	1	0	1	2	2	3	2	1	1	2	2	4	1	1	1	1	2	0	2	1	5	1	0	1	0	0	2	2	2	1	2	1	2	2	0	2	0	1	2	3	0	0	4	1	1	1	0	0	2	1	1	3	2	1	1	0	2	3	1	0	1	2	2	1	2	2	2	0	2	1	1	1	3	0	1	1	1	1	0	3	5	3	1	3	2	0	4	3	2	1	1	2	1	1	1	0	2	3	2	2	1	1	0	4	2	0	1	0	1	1	0	1	1	1	4	1	1	1	1	0	2	3	2	0	3	2	0	0	1	2	0	2	2	0	0	1	1	0	1	2	1	1	1	0	0	0	5	1	0	0	0	0	1	3	1	2	3	3	1	2	0	0	1	1	1	1	0	1	1	1	1	2	2	1	2	1	2	2	0	0	1	2	1	3	1	1	2	1	0	4	0	0	3	0	1	2	0	1	1	0	1	0	1	0	1	0	2	2	2	0	2	0	1	2	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	2	1	0	1	3	2	0	1	0	1	2	1	1	1	0	1	0	0	0	1	3	0	0	1	2	0	0	1	0	0	0	0	0	1	2	1	1	5	1	0	0	1	1	0	0	0	1	0	0	2	1	1	1	2	0	0	0	1	1	0	0	1	1	2	1	0	0	1	1	2	0	3	1	2	0	0	0	0	1	0	1	0	1	1	1	2	0	0	4	1	0	1	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	1	2	1	0	1	1	1	1	0	0	0	1	0	2	0	3	0	0	1	1	0	0	0	1	1	1	0	3	1	1	1	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	4	1	1	0	1	0	0	2	1	0	2	0	1	1	0	0	0	1	0	0	1	1	3	0	0	1	1	1	0	2	1	1	0	0	0	1	0	1	2	1	2	1	0	0	0	1	1	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	1	1	0	1	1	1	1	0	0	2	0	1	0	0	0	1	2	0	0	0	0	0	1	1	1	0	0	0	1	2	1	2	1	1	0	0	0	0	0	0	0	0	2	0	1	0	1	1	2	0	1	1	1	0	0	0	0	0	1	1	0	0	1	2	0	1	2	2	1	1	1	1	1	2	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	2	2	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	3	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	1	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0
345	3	3500	45507	447	4	69	574	907	1084	1050	957	821	742	626	440	384	290	246	246	195	158	144	143	123	97	121	98	93	93	85	78	79	65	78	67	66	64	70	51	60	62	56	50	48	51	43	48	53	45	28	42	30	39	30	28	18	31	28	22	15	33	21	16	18	26	17	16	13	14	17	15	18	14	10	16	19	11	15	6	14	15	11	12	9	13	7	11	12	7	16	7	11	7	8	6	10	16	6	4	10	5	12	7	4	14	8	5	3	9	10	3	7	9	8	6	8	6	8	7	6	7	8	8	6	7	3	6	6	8	8	3	6	6	2	8	1	3	5	5	8	12	5	3	8	3	4	11	3	4	3	5	9	12	7	4	4	6	7	2	3	1	4	1	5	3	2	5	2	5	2	6	1	0	2	4	5	3	3	2	2	4	2	5	4	3	10	4	3	3	4	4	4	2	2	3	4	2	4	3	6	2	5	1	2	2	5	1	1	2	1	3	5	6	2	3	1	2	4	0	3	2	2	3	3	1	4	6	4	6	2	5	5	4	2	3	4	6	5	4	2	2	2	3	4	3	3	0	3	2	9	2	1	2	4	3	6	1	1	4	0	2	3	1	3	4	2	5	1	1	4	1	2	1	4	4	2	5	5	5	2	2	4	0	4	2	3	3	0	4	1	3	1	2	3	2	2	2	1	3	2	4	3	2	2	0	0	1	2	5	3	0	0	4	2	4	3	5	4	2	3	1	4	1	1	1	0	2	6	1	4	3	3	3	3	3	4	1	1	0	2	3	0	1	0	0	3	1	0	0	1	0	2	0	3	2	1	1	0	0	1	1	2	0	3	3	2	1	1	1	2	1	0	0	3	1	1	1	0	0	1	2	3	2	3	0	1	1	4	2	2	2	3	3	2	1	1	1	3	0	2	1	1	1	2	0	1	3	3	3	1	3	1	3	0	1	2	2	1	2	1	0	0	0	2	1	2	4	1	2	1	2	0	0	2	1	1	1	0	0	2	2	1	2	1	1	3	2	0	1	4	2	0	2	1	2	0	3	2	1	2	1	1	1	2	0	1	1	1	0	1	3	1	1	2	2	2	2	2	0	1	1	1	1	0	2	2	1	2	0	1	4	0	0	2	1	3	0	1	1	2	0	3	3	1	4	1	1	2	1	0	2	1	2	0	1	1	1	3	1	3	1	1	0	0	1	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	2	0	0	1	0	1	2	1	1	1	0	2	0	0	1	1	2	0	0	3	2	0	5	1	0	2	1	1	1	2	1	1	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	2	1	1	0	0	0	0	1	0	3	0	2	1	2	1	1	2	1	0	2	1	0	0	1	0	3	1	1	0	0	2	0	1	0	1	1	0	0	0	2	1	0	1	1	0	2	2	1	2	2	0	2	1	3	0	1	1	1	0	0	1	1	2	0	1	1	1	1	0	1	2	0	2	0	0	1	3	2	1	2	0	1	2	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	2	1	0	0	0	1	0	0	0	1	1	1	0	2	0	0	1	0	1	1	2	0	0	1	0	0	0	2	2	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	4	2	0	0	1	0	0	0	3	1	0	3	1	0	0	3	0	0	0	0	2	2	1	0	0	0	1	0	0	0	3	1	1	0	0	1	2	1	0	1	1	1	1	2	1	0	3	0	2	0	1	0	0	1	0	0	0	0	1	0	1	2	3	0	1	1	3	1	2	2	0	0	2	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	2	2	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	2	0	0	2	1	1	0	0	1	0	0	0	3	3	0	2	0	1	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	2	1	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	2	0	3	2	0	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	3	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	1	0	2	0	1	0	1	0	0	0	1	0	1	0	1	0	1	1	1	1	1	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0
345	0	2700	45631	427	5	46	421	797	1073	1054	1010	921	764	641	513	397	344	297	248	206	206	195	188	150	139	135	127	115	112	102	98	88	111	103	78	89	89	67	88	62	83	91	65	67	66	58	54	50	42	46	51	41	40	39	38	32	37	31	21	26	30	20	26	20	27	23	28	26	37	25	22	24	16	29	28	21	14	23	21	17	16	24	15	14	19	17	12	19	14	7	11	12	11	13	14	10	11	8	9	11	9	12	9	17	14	9	8	12	10	11	8	16	6	16	8	7	10	9	13	9	7	6	7	9	7	6	4	7	12	12	4	5	11	13	8	9	7	7	4	7	5	11	6	9	6	5	3	8	7	8	9	7	5	5	8	5	7	7	4	5	8	10	10	10	6	6	5	7	3	5	5	5	8	9	5	9	0	8	5	8	8	4	8	10	5	3	12	2	6	4	2	3	6	3	6	8	5	5	7	5	3	7	4	4	3	6	3	7	6	7	4	5	4	3	5	5	4	7	4	4	5	6	7	4	4	5	3	4	5	4	1	3	5	5	1	2	6	4	2	9	4	4	5	3	4	5	3	4	5	3	4	2	8	5	3	6	2	7	6	3	2	3	4	2	6	7	2	5	1	4	3	5	3	2	7	3	1	2	6	4	6	3	5	6	2	2	2	3	4	4	0	2	3	3	3	0	1	1	5	6	2	3	3	2	3	1	3	3	2	2	3	2	3	2	3	4	2	2	3	2	2	3	3	2	1	1	3	1	3	2	2	4	4	1	5	5	6	0	1	2	2	1	4	0	1	0	3	2	1	1	3	1	2	2	4	4	0	1	1	1	3	5	1	2	2	2	4	4	2	5	2	0	3	2	2	1	1	5	1	0	2	4	0	1	1	1	1	2	4	2	4	2	2	0	2	3	1	2	2	3	0	1	1	1	1	0	4	2	1	3	1	2	1	4	1	0	5	1	0	0	3	5	1	4	3	3	1	3	2	2	2	0	3	2	1	1	1	2	1	0	1	4	4	4	2	3	2	1	2	1	0	0	1	2	1	3	2	2	2	3	3	2	1	1	3	1	1	1	0	0	1	2	1	0	2	0	2	1	2	2	1	1	3	2	2	1	2	1	1	1	2	1	1	2	1	0	0	2	2	2	2	4	1	3	3	2	3	4	2	1	0	1	1	2	0	2	1	2	1	5	2	0	2	1	1	1	0	0	6	4	2	2	1	0	0	2	2	1	2	2	4	2	1	2	2	0	1	0	3	5	0	1	1	4	3	2	1	2	2	1	0	2	5	1	1	1	1	1	1	0	0	1	1	3	1	1	4	1	2	3	1	0	4	1	1	0	1	1	1	1	0	4	1	1	0	0	1	1	0	3	1	1	1	1	1	1	1	1	1	1	1	2	0	0	2	2	1	1	2	2	0	2	2	2	2	4	2	0	0	2	2	2	0	1	0	1	3	1	2	1	0	0	2	5	1	0	0	2	1	1	4	3	4	0	1	1	4	0	1	1	0	0	3	0	0	2	2	0	0	1	0	3	0	2	0	1	0	2	0	0	2	2	0	4	2	0	1	1	0	0	1	1	0	0	0	0	1	0	1	2	1	1	0	3	0	0	0	0	1	0	2	3	1	0	1	1	2	1	0	0	0	1	0	0	1	1	1	1	2	1	1	0	1	1	0	0	0	1	1	0	1	0	1	0	2	0	2	3	2	2	1	0	0	0	1	0	0	2	0	1	0	2	2	1	2	0	1	0	0	0	2	1	1	2	1	0	2	1	2	0	1	2	0	0	1	1	0	0	2	1	2	3	0	1	0	0	0	0	1	0	1	1	1	2	1	0	2	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	1	2	0	0	0	1	1	2	1	0	0	1	1	0	0	4	3	1	0	0	0	2	1	0	1	1	1	0	0	1	2	0	0	0	1	0	1	1	1	1	1	1	0	1	2	2	0	1	0	0	0	0	2	0	1	0	0	0	2	1	0	1	2	1	2	0	2	2	0	0	2	0	2	1	0	0	0	4	2	1	0	0	0	0	1	0	1	1	3	0	2	1	0	0	0	0	2	1	0	0	2	2	1	0	1	0	1	2	1	1	1	3	0	1	0	2	0	0	0	1	0	0	0	1	0	1	3	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	2	5	0	1	0	0	2	0	0	2	0	2	1	1	0	1	0	1	0	0	1	1	1	3	0	2	0	0	3	1	2	0	1	1	2	0	1	3	1	2	0	0	0	0	0	1	1	1	1	2	3	3	2
345	1	1900	45754	481	4	129	645	936	1102	1045	950	825	666	584	470	367	302	253	234	173	153	134	114	107	101	79	82	72	59	67	84	67	71	46	43	46	43	47	45	37	53	37	42	33	31	30	24	25	25	30	31	28	16	16	21	20	22	19	20	19	20	18	16	7	8	9	9	18	10	13	16	11	12	8	11	5	14	10	11	14	4	11	8	11	9	8	12	6	10	11	4	9	5	5	2	11	4	7	7	7	15	10	3	5	2	12	9	9	7	7	5	7	2	5	3	4	3	4	10	1	4	2	4	4	4	1	4	6	4	7	2	2	4	2	5	6	4	2	2	7	4	3	7	3	2	6	0	5	2	2	3	2	2	4	2	3	4	5	2	4	3	2	4	1	2	4	3	2	2	6	3	4	6	5	6	3	1	2	8	2	4	3	4	2	1	3	2	2	6	2	2	4	3	0	1	7	4	3	3	1	1	5	4	1	4	0	3	2	4	1	5	1	6	2	0	5	2	2	2	2	2	2	3	1	1	4	3	2	5	1	4	0	4	0	2	1	6	5	3	1	1	2	1	3	1	6	0	3	3	0	3	3	1	1	1	2	4	0	1	4	0	1	0	0	1	3	1	1	1	2	2	2	1	0	1	1	1	3	1	0	1	1	1	1	2	4	1	0	0	3	1	2	1	1	3	2	2	0	3	2	3	4	5	3	2	3	0	2	1	4	4	2	0	0	2	6	1	0	1	0	1	1	1	3	4	1	0	2	3	0	1	0	1	1	3	3	1	0	2	0	2	2	2	1	1	0	1	1	1	2	1	2	2	0	0	3	0	0	2	2	0	0	0	1	3	0	1	1	2	0	0	2	1	1	2	0	3	4	0	0	1	1	0	2	2	1	1	0	0	0	2	0	3	1	0	1	0	1	2	2	0	0	0	1	0	0	3	1	2	2	1	2	2	2	1	3	2	2	0	3	1	1	4	2	0	0	0	0	2	1	1	2	1	3	1	0	0	1	3	1	1	2	0	0	6	1	1	1	3	1	1	1	0	0	2	0	1	1	0	1	0	0	1	2	1	0	0	0	0	0	3	1	0	1	3	1	1	1	1	1	0	0	1	0	0	2	1	0	2	3	0	0	1	0	2	1	0	0	1	1	3	0	0	1	1	2	1	0	0	2	2	0	3	1	1	0	1	1	2	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	2	0	0	2	0	0	2	3	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	1	2	0	0	0	1	2	0	0	0	0	3	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0	2	2	0	0	1	1	2	1	1	0	0	1	0	0	0	1	1	0	0	2	2	0	0	1	0	1	1	2	0	2	3	0	1	0	0	2	2	0	1	0	0	1	0	0	1	0	1	1	1	0	0	1	1	0	2	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	2	0	1	0	0	0	0	0	3	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	1	1	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	3	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	2	2	1	0	2	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	1	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	1	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	1	2	2	2	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0
345	2	2100	45877	466	4	86	588	858	1089	987	849	686	586	439	348	280	257	195	184	137	141	139	133	129	108	101	93	82	72	67	64	68	74	69	51	46	52	61	47	41	40	35	43	32	45	21	20	28	32	41	29	29	25	21	29	27	42	35	21	27	13	10	17	19	21	15	13	13	19	15	12	20	17	17	15	15	9	10	11	16	21	17	11	14	12	5	11	6	10	10	9	8	10	8	10	6	12	11	13	3	6	6	9	4	9	7	13	11	1	5	7	10	5	5	3	9	5	6	5	5	5	5	8	5	3	10	3	10	8	8	5	7	6	6	9	3	5	2	8	3	5	3	7	5	4	4	7	4	3	6	4	7	0	8	5	2	2	4	6	3	1	2	2	4	4	2	3	2	2	4	2	4	4	3	5	2	6	3	3	3	3	5	5	8	4	2	2	4	3	4	3	4	2	2	2	3	2	3	3	0	4	3	7	5	3	3	3	2	3	3	3	4	3	4	2	2	5	3	5	3	4	0	1	4	4	4	3	3	6	3	2	3	7	1	1	3	4	1	4	0	4	3	1	3	5	2	0	1	0	8	4	5	2	4	3	1	2	4	0	0	1	3	1	1	6	3	1	1	3	0	1	0	3	3	1	3	1	1	2	1	1	0	4	1	2	1	5	1	5	1	3	1	3	2	3	4	6	2	3	2	7	2	2	3	3	5	2	2	1	1	3	4	0	2	2	1	3	2	2	2	1	1	3	3	1	1	3	1	2	4	0	2	6	5	3	0	0	0	3	1	1	4	3	0	2	2	1	0	2	4	3	2	1	3	2	1	1	3	2	0	2	1	2	2	1	3	1	2	2	2	2	1	1	0	1	2	2	1	3	1	1	5	3	0	1	2	2	2	1	1	0	0	0	2	2	4	1	2	2	3	2	2	1	1	0	3	4	1	3	1	0	1	1	0	0	2	2	2	0	1	0	2	3	2	0	0	1	3	2	2	3	1	2	2	2	0	1	1	1	1	1	0	1	1	1	2	2	3	0	1	4	0	1	0	1	2	0	2	2	1	1	2	1	1	0	1	1	0	3	0	1	2	3	0	0	1	2	3	0	0	2	2	2	0	0	0	1	0	2	3	3	0	2	0	1	1	1	1	0	1	1	0	0	1	4	1	1	0	0	0	0	1	0	0	3	2	1	0	1	1	0	1	1	2	0	0	2	1	0	0	2	1	1	0	0	2	2	2	1	1	1	0	4	1	1	0	1	1	0	1	1	1	0	0	1	0	3	2	0	0	2	3	0	0	1	1	0	2	1	3	0	2	2	1	0	1	1	0	1	2	0	2	1	0	0	1	1	1	0	1	1	3	2	0	1	0	1	2	0	1	0	1	1	1	1	2	2	1	1	3	1	1	1	2	2	1	0	0	0	1	0	1	1	1	0	1	1	2	1	0	1	0	1	1	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	2	2	1	1	0	1	0	1	2	0	2	1	0	0	2	0	1	1	0	1	1	0	0	3	0	0	0	2	2	1	0	1	1	1	2	1	0	1	0	1	0	0	2	3	0	1	0	0	1	0	1	0	1	1	1	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	2	0	1	0	0	1	1	0	0	0	1	0	0	0	4	0	0	0	0	0	0	0	2	2	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	2	1	0	0	0	0	3	1	1	0	0	1	3	0	0	2	0	0	2	0	1	1	0	0	1	1	1	1	2	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	1	0	0	2	2	0	0	0	0	1	2	0	1	1	3	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	2	0	0	0	2	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	2	4	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1
345	3	3500	46000	426	5	62	494	808	1044	999	952	740	617	465	373	294	259	217	213	181	167	142	143	136	112	99	93	79	85	80	93	77	75	74	84	77	64	58	52	52	45	54	48	42	37	37	55	32	46	44	36	30	31	35	20	23	27	34	20	27	22	22	24	23	35	25	20	23	26	23	20	26	21	15	14	12	13	16	13	12	18	15	20	16	14	15	4	7	12	13	9	11	2	8	11	8	6	7	6	6	8	10	12	7	11	11	10	7	6	11	6	11	11	7	8	6	3	10	9	4	8	8	10	6	10	4	7	5	3	5	6	6	6	9	7	8	4	6	4	5	4	4	9	3	3	6	8	6	4	4	8	6	4	9	6	4	8	3	6	10	3	3	3	2	5	6	2	1	5	5	2	4	3	8	5	7	4	2	4	4	5	2	6	6	5	7	4	2	5	3	4	1	8	6	4	6	1	4	5	4	3	2	4	4	5	4	1	1	3	5	5	5	4	1	1	1	1	5	2	1	4	4	3	2	3	7	3	4	3	5	5	4	5	3	1	2	3	2	3	6	3	3	2	0	2	3	0	1	1	2	4	2	4	3	2	4	1	6	3	1	1	6	1	3	5	3	3	0	2	3	5	1	4	2	4	3	5	4	3	4	0	4	5	4	6	2	5	2	4	7	1	0	3	2	6	4	4	0	2	3	1	5	2	0	3	4	4	5	4	0	2	5	0	2	2	5	1	0	5	3	1	4	2	1	2	0	1	3	2	1	0	1	0	1	3	2	3	1	4	1	1	2	1	1	1	2	2	1	3	1	2	1	0	0	0	2	2	1	0	1	1	2	2	0	0	1	1	0	0	1	3	3	1	1	1	3	3	2	0	0	0	3	4	2	0	1	2	1	1	2	0	0	1	0	0	3	0	1	1	2	1	4	1	1	3	2	2	2	0	3	2	1	1	0	0	3	3	0	0	2	2	4	2	3	0	1	3	1	0	2	3	1	0	1	2	0	0	3	1	2	2	1	1	3	3	0	0	3	0	0	1	0	0	1	1	0	2	3	0	0	3	2	3	0	1	0	2	2	2	1	1	2	3	1	0	0	0	1	1	0	3	0	1	1	2	1	1	2	2	0	3	1	2	0	3	2	0	2	1	1	1	2	2	1	1	2	1	0	1	1	0	1	1	1	0	1	0	1	3	1	0	3	1	1	1	3	1	4	0	0	2	1	1	1	0	1	1	2	0	1	2	1	1	0	0	1	0	2	1	1	5	0	2	2	0	2	1	3	1	0	0	1	0	0	3	1	1	1	1	0	0	1	0	1	0	3	1	1	0	2	2	0	0	1	0	3	4	1	1	1	1	1	2	2	0	4	0	1	1	1	1	3	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	3	0	2	3	0	1	2	3	4	3	1	3	1	0	0	0	0	0	0	0	0	2	0	1	0	2	1	2	0	2	1	2	0	1	1	3	0	1	0	1	1	0	0	2	0	1	2	2	2	2	0	0	2	1	0	2	2	0	0	0	0	1	5	0	1	2	0	1	2	0	0	0	1	0	3	0	3	0	1	0	1	2	1	1	0	1	2	1	0	1	0	0	2	0	0	3	2	1	2	1	0	1	0	1	1	0	1	0	1	1	0	1	0	3	2	2	0	0	1	1	0	1	0	1	4	0	0	0	0	0	0	0	0	2	1	0	0	0	0	3	0	0	2	1	3	2	2	1	2	1	0	0	2	0	0	1	1	1	1	0	0	1	1	1	0	1	0	1	1	0	0	3	0	1	1	1	1	2	1	0	2	0	2	2	1	1	1	1	0	0	0	1	0	1	0	2	0	0	1	1	1	0	1	2	0	1	0	0	2	1	0	2	1	0	2	2	0	0	1	1	0	1	0	1	0	0	0	1	0	0	2	1	2	0	1	2	2	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	1	0	0	0	0	1	0	1	2	0	2	3	1	0	0	0	0	0	0	1	1	0	0	0	1	1	2	1	0	1	0	0	1	1	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	1	2	0	2	1	0	0	0	2	0	3	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2
