345	0	2700	87607	409	3	59	569	879	1026	1026	924	650	502	327	233	206	188	153	142	150	156	145	125	111	147	121	104	111	109	105	114	100	84	94	89	83	117	83	78	89	72	67	86	63	66	54	50	52	46	47	50	42	39	45	24	26	45	34	26	24	39	43	29	19	31	29	33	35	25	26	23	28	20	25	30	25	22	21	25	16	16	17	20	23	19	21	19	17	15	14	19	18	12	15	15	13	13	19	27	9	12	16	8	16	12	6	16	10	9	6	7	7	10	11	14	7	12	12	5	8	8	6	7	8	5	4	12	6	5	7	9	5	8	7	5	5	8	9	7	10	14	13	10	18	14	18	13	10	11	12	13	11	10	17	18	16	15	37	37	26	31	17	22	16	27	31	34	33	32	28	26	27	31	31	30	18	17	13	23	12	14	13	20	28	19	22	12	15	19	10	9	17	8	7	8	12	8	4	6	6	4	3	7	10	7	8	5	3	6	3	5	2	8	9	2	6	7	3	3	3	2	8	5	6	6	6	3	5	2	5	6	5	4	4	4	3	3	0	5	3	1	2	5	5	5	3	1	4	5	2	3	2	1	0	4	1	4	3	0	3	3	3	5	1	1	2	2	4	5	4	2	5	1	1	2	2	4	4	4	5	2	2	3	1	4	1	0	1	5	6	5	1	4	5	3	2	7	3	4	3	2	2	2	5	1	2	2	1	3	2	1	1	5	4	1	1	5	4	3	5	4	2	3	4	0	8	0	4	0	1	1	1	2	5	3	4	1	3	1	1	1	2	3	4	2	4	1	1	3	2	2	2	1	1	1	0	2	1	7	3	3	2	2	2	3	4	1	2	5	5	2	1	2	3	4	5	1	4	3	1	2	3	5	1	2	3	2	0	0	2	5	5	4	4	1	2	1	2	2	2	2	3	2	1	1	2	2	0	2	2	1	2	2	2	3	1	2	0	3	3	1	0	4	2	0	2	3	0	0	6	2	0	1	3	3	0	3	4	2	3	2	0	0	2	0	2	1	1	2	5	0	2	0	2	2	2	3	2	1	4	1	2	5	0	0	3	0	4	2	2	3	2	1	5	3	0	0	1	0	2	1	2	0	2	2	1	2	1	2	0	1	2	0	3	3	3	0	2	2	1	0	4	1	1	2	2	4	1	1	2	3	1	2	1	2	0	0	5	2	1	2	2	1	0	1	3	1	3	0	0	1	1	2	0	4	0	1	1	0	1	1	3	0	4	3	2	3	3	0	4	0	1	2	2	1	3	0	1	1	1	2	1	1	2	0	0	1	1	1	4	2	1	2	2	2	2	3	0	4	0	1	0	3	1	3	3	2	4	0	1	2	1	3	1	1	0	2	2	2	1	1	0	2	1	1	1	0	1	2	0	0	3	1	1	1	2	0	0	2	4	0	2	4	4	2	4	0	0	0	0	1	2	1	1	0	1	3	1	2	1	1	0	0	1	0	2	2	1	0	0	0	1	3	3	0	1	1	1	1	1	2	2	1	0	2	0	0	2	1	1	1	0	1	1	0	2	2	0	0	3	1	1	0	2	0	1	1	0	0	2	1	0	0	2	1	2	1	2	3	0	2	0	1	1	1	4	0	0	1	1	1	1	1	0	1	1	0	2	4	2	0	1	2	0	0	2	1	0	0	1	0	0	1	1	1	1	1	1	2	1	1	1	2	0	1	0	1	0	0	0	2	0	1	2	0	0	0	1	0	2	0	2	1	0	0	3	2	1	0	2	3	1	2	0	3	2	0	0	0	1	0	0	1	0	0	1	2	1	0	1	1	2	3	0	1	1	2	0	0	0	0	1	3	1	0	1	2	0	0	0	3	1	2	1	0	2	0	0	1	2	2	0	5	3	2	1	1	1	1	1	0	0	1	2	0	1	1	0	0	0	1	1	2	0	2	0	1	0	1	0	1	1	3	0	0	2	0	0	1	0	1	0	4	0	0	1	0	1	0	1	1	0	0	3	2	1	2	0	1	3	1	0	3	1	1	3	2	1	1	0	0	2	0	0	1	0	1	0	2	1	0	0	1	1	2	2	4	2	2	0	0	1	2	2	3	0	2	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	1	0	1	2	2	1	0	0	0	3	0	1	1	0	1	2	3	0	0	1	3	1	2	1	0	0	0	0	2	0	0	1	2	1	2	1	0	0	0	2	1	0	0	1	1	0	1	0	1	1	3	0	1	0	0	0	0	0	0	1	0	2	2	1	0	2	1	1	2	2	3	0	0	1	0	2	3	2	1	0	0	0	2	2	0	0	2	1	0	1	0	1	0
345	1	1900	87730	496	1	137	768	1043	1064	884	735	560	395	297	241	174	159	114	115	105	123	113	107	87	84	61	57	85	68	78	77	65	65	65	63	53	57	46	49	41	44	41	31	35	28	40	26	20	27	24	25	30	22	19	21	19	19	21	11	16	18	18	25	16	16	8	14	14	12	10	12	14	9	9	7	9	9	9	8	12	14	8	4	12	8	11	9	7	8	8	6	10	14	5	10	10	7	7	6	3	6	11	0	6	10	8	5	2	5	6	6	6	5	8	3	4	5	9	6	4	5	5	3	5	5	3	3	4	6	6	4	2	5	5	2	1	3	1	7	3	4	4	2	2	7	2	5	2	6	11	7	4	5	6	19	9	11	9	10	21	10	10	18	18	14	23	18	28	17	15	27	20	27	19	25	23	18	12	19	18	19	17	21	22	13	9	11	14	15	13	7	10	10	12	6	7	3	7	4	5	2	3	3	6	0	8	3	7	2	3	2	3	5	2	5	2	1	1	4	5	5	1	1	2	0	1	6	1	2	1	2	3	0	0	6	2	3	3	2	1	4	8	3	3	4	0	3	5	2	1	0	1	1	2	3	1	2	2	5	1	4	3	2	2	1	5	3	0	1	3	1	3	2	0	4	2	2	2	1	1	2	2	1	1	5	2	6	2	4	1	1	2	4	0	2	2	2	3	0	3	1	0	0	0	0	2	3	0	0	2	3	1	0	1	2	1	3	2	6	2	2	1	1	2	2	4	0	1	3	3	1	1	0	1	6	1	1	3	5	2	1	1	1	1	2	1	5	1	3	2	1	1	1	1	0	1	3	1	1	1	1	2	2	1	2	0	3	2	0	1	3	2	1	1	1	3	2	3	1	1	1	0	0	0	2	1	0	3	2	0	4	0	0	1	1	0	1	1	0	0	1	3	2	1	1	1	2	3	2	1	1	0	0	2	0	0	1	0	1	1	0	2	0	1	2	3	1	0	1	0	1	2	1	4	1	3	2	0	0	0	1	4	0	4	0	2	0	2	2	3	1	0	1	0	0	1	0	3	0	1	2	0	1	4	2	1	1	3	1	0	0	3	0	2	0	1	0	4	2	0	0	0	0	2	2	0	2	2	0	1	2	0	2	0	1	1	2	0	0	4	1	1	1	1	1	1	1	0	1	0	1	0	3	1	1	2	1	0	1	1	0	1	0	2	1	4	2	0	2	0	1	0	0	1	1	1	0	1	0	1	1	2	0	1	3	0	0	1	0	0	1	0	1	0	0	1	2	0	3	0	2	1	0	4	2	2	2	0	1	2	1	0	0	1	2	1	2	1	1	0	3	0	1	0	2	2	1	3	0	0	0	1	1	1	0	0	2	0	0	1	4	1	1	3	0	0	0	0	0	0	0	1	2	3	0	0	0	0	1	2	2	0	0	0	1	3	1	0	1	2	1	0	0	0	0	2	1	0	3	1	0	1	0	0	1	0	0	0	2	1	1	1	0	1	2	2	4	1	0	0	0	2	0	0	1	0	1	0	0	0	0	3	1	2	1	0	2	0	1	0	2	0	1	1	1	0	2	1	1	3	0	0	0	2	0	1	0	2	0	0	1	2	1	1	0	1	1	0	1	0	0	0	0	0	1	1	1	2	1	2	1	1	0	0	2	0	1	1	1	0	0	0	0	1	0	1	0	0	0	2	2	0	0	1	2	0	0	0	1	1	0	0	1	0	0	1	1	0	1	1	2	0	0	1	1	1	0	2	3	0	0	0	0	0	0	1	0	2	1	0	2	1	0	0	1	0	3	2	2	0	0	0	1	1	0	1	1	0	0	0	1	2	1	0	1	0	0	1	1	3	2	2	3	1	0	0	4	0	0	0	1	0	0	0	0	0	0	0	4	1	2	1	0	0	1	0	3	1	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	0	1	0	2	0	0	1	1	0	2	0	2	1	1	1	0	2	1	2	0	1	1	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	1	3	1	0	1	1	1	0	1	0	0	2	1	2	0	5	0	1	0	0	0	0	1	0	0	2	2	1	3	0	1	0	0	0	0	0	0	1	1	1	0	2	0	1	0	1	0	2	1	0	1	1	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	2	1	0	0	2	1	1	2	1	0	1	1	0	2	1	0	1	0	0	1	2	1	1	0	4	0	3	2	0
345	2	2100	87853	461	2	88	621	920	985	837	703	520	398	296	242	188	185	155	154	157	163	134	143	115	125	93	116	87	81	88	71	88	76	78	69	45	60	53	54	49	42	52	45	33	42	31	37	32	22	23	30	34	34	21	21	23	13	8	30	28	31	25	24	27	21	20	23	16	12	15	15	17	8	19	12	11	13	17	7	8	20	22	8	11	5	9	17	8	15	11	18	11	6	14	15	5	4	8	6	9	7	8	7	8	5	5	10	8	5	3	4	6	6	6	7	3	2	8	4	5	5	4	7	4	3	8	8	8	5	8	7	4	2	7	5	3	8	5	5	2	4	3	3	5	7	4	16	12	22	22	21	13	16	19	16	15	22	18	24	25	23	19	22	24	23	26	28	22	26	29	22	24	16	27	33	24	16	20	12	16	7	16	12	15	12	7	5	6	9	5	6	11	3	4	3	4	4	4	3	7	4	3	5	7	3	5	1	9	5	4	2	1	6	3	2	2	3	3	3	3	4	3	5	3	3	3	5	3	1	1	1	2	3	2	5	5	3	1	1	2	2	3	1	4	3	1	5	2	8	0	5	0	1	2	7	3	4	4	4	1	2	2	1	1	4	3	0	6	4	3	3	1	2	2	3	4	1	1	1	0	2	2	1	3	0	1	0	1	2	6	3	1	2	4	1	0	1	3	0	2	1	1	2	1	2	0	4	3	3	5	0	1	0	1	3	2	1	0	3	1	2	0	0	1	2	1	3	0	2	4	1	3	3	1	3	2	2	2	6	4	2	4	3	0	0	2	2	2	0	0	1	0	2	1	2	2	3	4	3	0	2	2	2	0	0	0	1	2	0	2	1	3	2	0	1	2	1	1	2	2	0	1	1	2	2	1	2	1	2	0	0	1	2	2	0	3	1	1	2	1	3	4	4	4	1	1	2	1	2	0	2	0	2	0	0	0	0	2	4	2	0	1	3	0	2	2	0	3	5	2	2	1	3	1	3	0	3	2	2	0	1	0	1	3	0	2	1	0	1	2	1	0	2	2	0	1	2	1	2	2	0	0	3	0	2	0	1	3	0	0	4	2	4	0	1	1	2	1	3	1	3	4	3	1	1	2	1	0	0	2	2	1	2	1	0	1	1	0	0	2	0	0	1	1	0	2	1	0	2	2	2	2	0	2	0	0	0	2	0	2	0	2	0	3	1	2	0	2	1	0	2	1	0	0	0	2	1	0	0	0	3	1	1	3	2	1	0	0	3	0	0	1	1	0	2	2	2	3	1	0	0	4	6	2	0	0	7	1	0	2	0	1	1	3	0	3	1	2	1	0	0	1	0	1	1	3	0	1	1	0	1	3	2	1	1	0	2	0	0	2	0	1	0	0	0	1	1	2	1	0	0	3	1	1	2	0	1	3	1	0	1	0	3	1	1	4	1	1	1	5	1	0	1	2	0	2	1	2	3	0	0	2	0	1	2	2	2	1	3	1	2	0	1	2	0	0	1	1	2	1	1	0	2	0	1	2	0	1	1	1	0	1	1	1	0	0	0	1	3	0	1	2	0	1	1	1	0	1	0	1	1	0	0	2	0	0	0	1	1	2	2	0	0	0	1	0	2	1	2	0	0	0	3	0	1	1	0	1	0	0	0	1	0	0	1	1	2	0	2	1	1	2	1	0	0	3	2	2	0	3	1	3	5	0	1	0	1	0	3	0	3	1	0	2	0	3	2	0	0	0	2	1	1	0	2	0	2	1	0	0	1	1	3	2	0	1	0	0	0	0	1	0	3	1	1	0	0	2	2	2	0	2	1	1	2	0	1	1	2	1	0	1	1	2	0	0	1	3	0	0	1	0	0	0	0	2	0	1	0	0	2	1	1	1	1	2	1	1	2	2	0	1	1	2	1	0	0	1	2	0	2	0	0	0	0	2	0	1	0	0	3	1	1	0	1	0	0	1	0	1	1	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	4	1	2	0	1	0	0	1	2	1	0	1	0	1	0	0	1	0	1	0	2	1	0	0	0	3	1	1	2	1	1	1	1	1	0	1	1	2	0	1	1	2	0	1	1	1	0	0	3	1	2	0	1	0	1	1	1	1	1	1	1	0	0	0	0	0	1	0	0	3	2	0	2	0	1	0	0	0	1	1	0	1	1	1	0	0	4	0	0	1	0	1	0	1	0	1	1	2	1	0	2	0	2	2	1	0	0	1	2	0	1	0	0	1	1	2	2	0	1	1	0	1	1	0	0	0	1	1	0	2	0	4
345	3	3500	87977	455	7	77	537	886	1014	898	723	590	485	346	246	243	206	187	202	163	153	156	158	136	138	129	125	98	115	101	90	72	86	89	69	72	64	80	57	74	60	50	56	45	66	45	46	32	42	44	35	41	35	31	40	29	37	21	25	16	24	21	15	25	21	20	26	18	23	12	13	18	15	17	10	15	20	17	10	12	20	18	16	11	13	9	12	16	3	12	17	15	12	5	4	6	4	7	10	10	11	7	13	11	8	9	9	9	7	8	6	8	8	10	11	9	7	12	12	8	6	10	8	5	8	4	6	4	8	4	14	9	6	4	5	6	2	6	5	11	2	3	9	5	1	4	4	6	4	9	8	15	15	15	17	22	33	19	15	29	25	19	17	26	30	17	27	22	31	20	22	19	21	18	28	21	20	17	12	24	14	8	12	6	13	6	8	13	5	7	6	4	3	5	8	5	5	6	2	4	5	4	7	2	2	2	3	4	4	8	6	4	1	3	3	4	3	2	6	4	7	2	2	6	0	2	3	4	5	6	2	3	3	3	2	6	1	1	1	2	3	2	5	1	2	1	5	2	0	1	1	2	3	4	4	5	4	0	1	1	0	2	1	4	3	1	2	1	6	2	1	5	3	1	1	4	3	2	2	6	4	3	1	7	2	3	3	2	1	3	1	3	1	0	1	0	3	2	4	2	1	3	1	2	2	3	1	0	2	1	3	4	2	1	2	3	5	2	2	0	3	4	1	4	1	3	2	4	5	4	1	1	1	2	3	2	3	1	4	1	2	1	3	2	2	3	0	2	1	1	1	2	1	3	3	4	2	1	2	3	1	2	0	1	0	3	2	0	3	1	1	2	1	0	1	1	2	2	1	0	2	5	2	2	1	3	4	1	1	4	2	1	3	0	1	0	1	0	3	1	0	1	1	1	3	5	1	0	2	1	2	1	2	2	2	2	0	1	1	1	1	2	0	0	2	2	2	2	2	1	0	0	0	2	1	4	1	0	5	2	0	1	4	1	1	0	1	1	2	0	1	0	1	3	0	3	0	1	2	1	0	4	1	4	0	0	2	1	1	1	1	0	2	0	1	1	2	4	0	3	2	5	1	1	0	2	3	0	3	3	0	0	3	0	2	2	1	1	1	2	1	4	0	0	1	1	0	2	3	1	1	1	1	1	0	1	1	1	1	3	0	3	1	1	4	1	4	1	3	2	1	3	3	1	3	2	2	2	1	1	1	0	1	0	3	0	3	3	2	0	0	0	2	2	2	1	1	2	1	0	1	5	1	5	1	2	3	1	0	2	0	1	2	1	2	1	1	1	2	3	1	0	2	1	0	2	2	2	0	2	1	0	2	1	2	1	1	1	3	1	3	0	1	2	2	1	0	1	0	0	1	0	3	2	2	1	2	3	0	0	2	1	0	2	2	1	2	0	0	1	0	2	2	0	4	1	0	0	0	1	0	0	1	0	1	3	1	1	0	2	1	1	3	1	1	0	4	2	1	1	2	2	3	0	0	0	0	0	1	1	0	3	0	1	1	3	1	3	1	0	1	3	1	0	0	2	0	0	2	1	0	0	2	0	0	0	1	0	0	0	0	2	1	2	2	2	1	0	1	2	1	0	1	0	1	1	1	2	0	1	0	1	1	1	2	0	1	2	3	0	1	2	2	0	0	0	2	0	2	2	1	0	0	1	2	2	0	2	0	1	0	1	0	0	2	1	4	2	1	2	1	0	0	0	2	0	2	1	1	0	1	1	2	2	2	0	1	0	3	3	1	1	1	2	1	0	2	2	1	0	0	2	2	0	0	1	2	1	3	1	1	0	0	0	0	0	0	0	1	0	4	0	0	0	0	1	1	0	2	5	1	2	0	0	0	0	1	1	1	0	2	1	1	0	4	1	2	2	0	1	2	1	1	1	0	2	0	0	1	1	1	1	0	1	1	1	0	0	0	0	1	1	0	0	1	4	1	0	1	0	2	2	1	0	1	1	1	2	0	0	1	1	1	1	0	2	1	1	2	0	0	1	0	2	1	0	0	0	0	1	2	2	0	0	1	1	2	2	0	1	0	0	0	1	1	1	0	1	1	0	1	1	2	0	1	2	0	2	0	1	0	2	0	0	0	0	2	3	2	0	1	2	0	1	1	0	0	1	0	0	2	1	2	0	3	0	1	1	1	0	1	2	0	1	0	0	4	0	1	1	1	0	0	0	0	1	2	0	0	2	2	1	1	1	0	1	1	0	2	1	1	1	1	2	0	3	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	1	1	0	2	0	1	0	0	0	1	0	1	0	0	1	3
345	0	2700	88100	419	8	53	453	875	1029	996	932	695	598	419	308	240	214	200	205	190	179	162	151	129	170	119	133	131	111	102	91	95	86	84	103	85	87	71	70	83	64	73	79	56	71	52	47	66	38	45	56	39	54	36	26	31	24	28	35	22	31	25	31	28	36	22	25	25	17	21	24	25	26	16	30	21	26	15	17	20	11	31	17	16	14	15	19	22	17	21	10	16	16	13	13	25	9	11	13	8	14	12	8	13	17	10	10	13	5	11	6	6	7	6	16	7	7	7	8	9	5	15	11	3	6	13	4	14	7	8	4	9	11	6	5	6	4	8	6	10	7	3	13	8	19	24	24	19	28	28	20	38	29	23	26	19	31	23	34	33	28	27	32	34	30	24	27	33	29	32	31	16	25	17	27	24	28	9	21	11	15	14	12	11	9	5	6	10	4	0	5	4	9	12	7	4	10	3	6	8	4	6	8	1	2	5	5	2	4	7	3	10	4	4	5	4	3	8	5	0	2	2	5	4	2	5	5	3	1	12	4	5	4	2	4	4	4	2	1	4	1	1	7	4	4	1	1	2	4	3	0	2	1	3	3	2	2	4	1	1	5	3	4	3	1	3	2	3	4	5	6	4	3	4	3	1	5	1	7	3	2	8	1	2	5	1	6	1	5	4	3	4	4	3	1	8	3	3	2	4	2	1	2	2	5	1	3	3	3	3	4	0	4	2	4	3	2	2	3	3	5	0	1	1	0	1	3	1	4	6	3	5	3	1	2	6	3	4	2	1	4	1	5	5	4	5	3	1	3	2	5	1	2	1	2	2	1	2	3	1	5	4	3	3	1	2	1	3	3	4	3	2	0	4	5	3	1	2	1	0	3	1	5	3	4	1	5	3	2	1	2	2	4	2	3	2	9	4	2	2	6	1	2	1	1	1	2	3	2	1	0	2	1	1	1	4	2	4	1	2	2	0	3	4	3	3	3	1	0	2	1	2	2	3	3	2	1	2	4	1	3	2	2	6	2	1	2	3	2	0	2	3	2	1	1	0	6	3	2	2	1	5	1	0	1	1	3	1	2	1	1	4	1	0	4	2	2	1	4	1	1	2	3	1	2	5	1	0	2	3	2	0	1	1	0	1	0	1	0	3	1	1	2	1	2	1	2	0	0	3	5	1	1	1	1	2	3	3	5	0	3	4	1	0	0	1	1	0	1	2	1	2	0	3	6	2	1	2	2	3	0	2	0	2	1	0	3	4	2	3	4	3	3	1	1	2	1	0	0	3	3	2	3	1	0	1	1	0	2	0	2	1	1	2	2	1	4	1	2	2	2	1	1	1	0	1	1	1	0	2	1	0	1	3	1	1	0	0	1	3	0	1	1	4	1	1	0	1	3	2	0	0	6	1	2	0	2	2	1	2	1	3	4	2	1	3	1	1	2	3	2	1	1	2	2	0	2	1	0	0	2	1	2	1	2	2	0	0	1	1	5	1	0	2	2	3	1	3	2	0	2	2	1	2	0	3	2	1	0	1	1	1	1	0	2	0	0	2	0	1	0	3	3	1	2	5	0	0	2	3	2	1	1	1	2	1	1	0	1	0	2	0	2	0	0	1	0	0	1	0	2	1	0	1	0	2	1	0	3	2	2	0	1	2	1	2	2	1	2	1	4	3	0	2	0	1	2	1	1	1	2	1	0	2	1	4	2	1	1	1	3	1	1	0	0	0	1	1	0	1	1	1	2	0	2	0	0	0	1	1	0	0	2	1	3	1	2	0	2	1	0	2	1	0	2	1	2	0	3	4	2	3	2	1	0	0	4	2	0	1	5	1	0	0	0	1	0	2	2	1	2	0	0	1	1	1	0	0	2	2	0	2	0	3	3	0	2	1	0	4	3	1	0	0	0	0	0	3	2	2	2	1	1	3	0	1	1	3	2	2	2	1	0	1	3	0	0	3	3	0	3	0	0	1	2	1	0	2	0	3	0	2	0	1	1	2	0	1	1	2	2	1	1	1	0	1	3	1	1	0	0	0	0	1	3	0	1	2	0	3	1	1	1	5	2	3	0	3	0	0	0	1	1	1	1	0	0	0	3	1	0	3	1	2	0	1	0	1	0	0	1	2	3	2	1	3	1	0	2	0	2	0	1	1	1	0	1	0	1	0	0	0	2	0	0	0	1	1	0	0	2	1	2	1	0	1	4	0	0	2	1	0	2	1	2	1	0	0	1	1	1	0	0	2	0	0	1	0	0	1	0	1	3	2	1	0	0	0	1	0	0	3	0	0	0	1	0	1	2	3	1	2	0	2	2	0	1	0	0	0	0	1	0	1	1	0	0
345	1	1900	88223	490	3	118	619	898	1025	866	752	525	385	293	269	207	199	176	135	130	140	128	117	118	92	103	114	97	92	69	61	63	72	69	64	59	55	41	59	53	47	50	38	40	47	43	29	33	31	33	29	30	24	17	23	22	28	27	16	14	19	21	18	20	25	23	19	11	14	17	13	16	10	11	16	14	14	11	14	12	11	15	13	13	2	10	14	14	8	9	14	11	13	10	6	6	8	8	5	12	4	9	4	3	10	8	5	7	9	7	3	6	3	2	6	3	9	7	4	2	3	4	5	4	6	6	2	5	9	4	6	5	3	4	3	4	6	4	4	4	2	6	6	4	8	4	7	4	7	10	10	13	10	14	12	16	17	15	23	13	14	11	25	21	28	19	28	28	21	18	26	21	16	19	21	8	4	6	7	13	6	3	4	4	6	5	2	7	7	6	8	3	6	3	3	2	4	5	5	3	2	6	4	3	4	3	5	4	2	4	2	8	2	3	3	3	5	6	1	4	5	2	2	3	2	1	0	2	2	2	3	3	2	2	5	1	3	2	3	3	1	3	3	2	3	0	2	1	2	2	5	0	3	2	1	0	4	4	3	4	0	1	3	4	0	2	0	2	2	3	1	2	2	4	3	2	1	2	3	3	5	1	0	1	0	4	1	1	0	0	3	0	1	4	1	4	5	2	2	0	3	1	0	3	0	1	1	0	5	4	5	4	2	2	1	5	3	2	0	2	1	1	2	0	1	3	1	0	4	4	1	3	2	3	3	3	1	1	3	2	1	0	0	2	1	4	3	1	2	2	2	4	1	2	2	2	1	1	0	2	2	0	1	1	0	1	1	2	0	1	1	2	0	4	0	1	1	2	0	1	0	3	0	2	1	1	3	2	0	1	2	3	2	4	1	1	0	2	1	0	3	1	3	2	0	1	1	5	3	1	2	0	5	1	0	1	2	2	2	0	3	2	0	1	3	1	1	2	2	0	1	1	0	0	4	1	3	2	0	3	0	2	1	0	5	1	1	3	1	0	2	0	0	2	0	0	1	2	2	1	0	0	2	2	3	1	1	0	1	1	1	0	0	1	2	2	0	0	0	0	2	2	0	1	0	0	2	2	3	2	2	3	1	2	0	2	0	2	1	2	0	1	1	1	2	0	2	3	3	3	0	1	2	2	0	1	0	2	4	0	1	2	2	1	1	0	0	3	0	1	1	1	1	0	1	1	2	2	1	0	0	2	3	2	1	0	1	1	1	3	1	0	0	2	1	0	3	4	0	2	3	1	1	3	1	0	0	1	1	1	0	2	5	2	0	0	1	1	0	0	3	1	1	1	6	1	2	2	1	2	2	0	1	0	1	2	2	1	3	0	2	2	2	1	0	1	3	0	1	0	1	0	0	1	0	2	2	1	1	1	0	0	0	0	2	4	1	0	1	0	0	1	1	2	2	3	0	1	1	0	2	0	1	2	0	1	2	2	0	0	3	3	0	3	1	1	1	3	2	0	0	0	1	1	0	0	1	1	1	2	1	0	1	5	2	3	2	2	1	0	2	0	0	1	1	3	0	1	0	1	2	0	1	1	0	0	2	0	1	0	0	1	2	1	0	0	0	0	0	0	3	0	0	0	4	1	2	1	0	2	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	2	2	0	2	1	0	2	0	3	0	1	1	1	0	1	1	0	1	0	2	0	0	0	1	3	2	0	1	0	2	2	0	1	1	1	0	0	1	2	0	1	1	1	0	0	0	2	0	0	0	0	3	1	1	2	1	1	0	0	0	3	0	0	2	1	1	1	0	1	0	2	1	2	1	1	1	0	0	2	3	1	4	2	1	0	2	1	2	1	0	1	3	0	3	1	2	0	1	1	2	0	2	1	0	0	0	3	0	0	1	2	0	0	1	1	0	0	0	1	1	1	2	0	0	2	0	0	2	1	0	0	0	0	3	1	2	0	2	0	1	2	0	1	1	0	1	2	1	2	0	1	1	0	4	2	1	1	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	4	2	1	1	3	1	3	0	1	1	0	0	0	1	0	0	1	4	1	1	0	1	0	0	1	0	0	1	0	2	2	1	2	1	2	0	1	0	2	1	0	0	0	0	1	2	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	1	1	3	1	0	0	0	2	1	2	2	1	0	1	1	2	0	0	1	1	0	1	1	0	1	2	2	3	0	0	1
345	2	2100	88346	467	7	79	620	894	1045	912	718	581	515	332	283	237	210	178	164	167	147	134	135	119	99	113	104	92	93	62	90	85	68	65	70	60	51	63	67	64	63	41	38	40	50	36	37	26	24	25	33	25	26	32	26	14	30	23	21	22	19	17	17	23	17	20	17	24	17	15	20	19	13	14	14	16	9	12	14	13	13	11	12	9	8	11	12	14	10	9	12	11	14	4	13	5	6	4	8	6	4	4	6	8	7	8	6	4	2	10	10	5	7	9	5	8	10	6	8	6	5	4	10	2	7	2	2	6	6	5	7	6	7	3	8	10	4	4	2	2	4	7	8	7	8	12	5	16	11	14	22	18	15	16	18	18	23	12	17	24	17	36	25	17	21	18	14	20	20	38	19	14	13	12	15	17	14	12	13	4	7	7	4	4	6	0	11	7	11	6	3	3	6	2	2	4	4	4	5	4	3	3	3	4	4	2	3	1	3	4	4	3	3	2	3	3	1	4	5	4	3	1	1	2	3	3	1	1	2	3	0	3	1	3	4	3	1	2	1	2	1	1	3	2	4	4	3	1	2	3	3	5	3	3	3	1	3	2	5	1	3	1	0	1	3	3	4	0	3	3	2	5	1	2	2	2	1	4	0	2	3	2	2	2	2	0	4	1	3	4	2	2	6	3	3	7	0	6	2	1	2	3	2	2	2	1	0	2	1	2	2	2	3	2	0	2	4	0	1	1	4	2	0	2	1	5	2	5	2	1	2	4	1	0	2	1	1	3	1	2	2	1	0	6	1	1	6	4	2	2	3	0	1	1	3	2	1	4	1	2	2	2	2	3	1	1	3	0	3	2	6	2	0	2	1	3	3	0	0	1	2	4	1	3	1	5	2	0	0	1	0	0	0	3	2	1	4	5	1	1	2	3	1	1	1	3	2	3	2	3	2	0	3	2	1	2	3	0	1	0	1	1	0	4	4	3	2	3	3	1	2	1	1	0	2	1	0	1	2	1	5	2	2	1	0	3	0	2	1	1	1	2	0	0	1	1	1	1	0	0	0	3	0	1	1	1	1	2	3	0	0	0	2	0	1	0	3	1	1	2	1	1	2	0	2	2	1	3	1	1	2	0	3	0	3	0	4	2	2	2	1	1	1	1	2	0	1	0	0	1	3	2	0	2	1	1	2	1	3	5	1	0	1	1	1	1	0	5	2	0	2	1	1	1	2	0	0	2	3	1	2	5	0	3	0	3	3	5	2	2	0	1	0	1	1	0	0	3	1	0	1	0	3	4	2	2	0	1	0	1	2	3	3	1	1	1	3	0	1	0	1	1	0	0	3	0	0	2	2	0	1	3	0	3	2	1	0	2	4	0	2	0	2	0	1	0	2	1	0	1	1	0	2	0	2	0	4	1	0	1	0	0	0	0	0	0	3	1	1	0	1	1	1	2	2	0	1	0	0	1	1	1	2	2	1	1	2	0	1	2	0	3	2	0	1	0	3	1	2	0	0	1	1	2	4	1	0	2	1	2	2	0	2	3	1	2	0	1	0	0	0	0	2	0	0	1	0	0	3	0	1	0	1	0	0	0	2	1	2	4	1	1	0	1	2	2	1	0	3	0	2	3	2	1	3	0	2	0	1	1	0	1	1	0	1	0	2	1	1	1	1	1	1	1	0	3	4	0	1	0	0	0	2	5	3	0	3	0	1	0	2	1	2	1	0	1	0	1	1	0	2	0	1	2	1	1	2	0	5	0	0	2	1	0	0	1	1	0	0	1	1	0	1	1	1	0	2	2	2	0	1	1	2	1	1	0	2	0	3	1	0	5	1	2	1	2	1	2	0	2	1	1	3	2	2	3	3	3	1	0	0	1	1	0	2	0	2	0	1	0	1	2	1	0	3	0	2	0	0	2	2	1	3	1	0	0	1	0	0	0	2	2	0	2	2	0	0	0	1	1	2	1	1	1	0	1	0	0	1	0	2	0	0	1	4	0	0	2	3	1	2	2	4	1	1	2	1	0	0	1	1	0	2	0	1	0	0	1	1	0	1	0	3	2	0	0	0	1	0	1	1	1	0	1	3	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	2	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	2	2	1	0	0	1	1	2	0	0	0	1	0	2	3	2	1	0	1	1	0	0	2	0	0	0	0	1	0	0	1	1	0	0	3	1	4	0	0	0	0	0	3	0	1	1	0	2	1	0	0	3	1	0	1	1	0	0	0	1	1	0	0	0	0	0	3	0	0	1	0	1	2	0	1	1	3	2	0	0
345	3	3500	88470	439	8	88	602	959	1095	991	899	751	592	464	335	264	239	202	200	157	189	184	167	148	123	122	108	102	105	95	99	95	82	83	67	84	84	74	44	50	61	58	57	50	42	49	45	46	38	35	33	30	32	36	24	26	19	26	20	22	24	17	25	21	18	20	15	16	9	13	16	12	16	15	18	8	8	10	22	15	9	11	11	12	14	14	15	12	13	7	7	8	10	18	8	9	9	6	8	9	10	8	8	10	6	7	12	7	13	10	8	6	2	12	5	5	8	10	8	9	10	5	4	4	8	5	4	4	8	7	5	4	4	2	4	5	6	5	6	6	6	8	5	9	4	7	8	10	9	35	22	13	27	26	26	33	34	32	23	29	27	38	30	34	22	32	43	24	32	31	28	29	31	21	10	16	12	12	6	7	7	3	5	1	8	1	4	9	4	5	2	7	6	6	3	4	5	0	4	4	11	3	2	4	4	3	2	3	4	2	6	6	2	4	3	2	2	1	3	2	3	1	5	2	2	7	4	6	2	0	3	4	2	6	3	4	2	2	3	3	2	3	4	1	5	3	2	0	3	2	1	3	3	3	4	5	2	2	2	3	1	6	4	2	3	4	1	4	2	6	4	3	2	1	4	4	2	3	2	3	2	1	3	2	3	3	2	2	3	4	0	3	2	2	2	3	5	3	4	3	2	2	3	1	4	0	5	1	4	3	7	1	3	3	1	0	1	3	2	2	1	1	3	4	1	1	2	1	4	1	3	4	2	2	5	3	1	4	2	4	0	1	3	2	1	4	2	4	4	4	3	1	1	3	5	1	2	5	2	1	0	3	3	1	2	1	2	3	0	1	5	1	0	5	1	2	0	0	0	0	1	2	0	3	2	1	5	1	4	3	3	2	2	0	0	2	0	1	2	4	1	2	4	0	1	0	4	3	3	1	4	1	1	1	2	1	1	5	3	2	2	0	0	0	1	3	0	1	4	2	1	1	1	4	3	1	0	3	0	1	3	1	3	1	1	0	2	0	2	1	1	1	1	2	3	2	1	1	1	1	3	3	1	1	1	0	2	0	4	2	1	3	0	3	2	3	0	1	0	0	0	1	5	1	1	0	0	1	1	2	1	2	0	2	0	1	1	2	3	3	1	2	0	1	1	1	1	1	2	4	2	1	1	2	2	1	0	2	1	5	1	2	1	4	1	3	1	1	0	1	2	0	1	0	3	3	0	0	0	1	4	1	5	3	1	0	1	0	1	0	2	3	0	1	3	1	4	1	2	0	2	3	4	1	1	1	1	0	2	2	3	0	1	2	1	0	3	1	0	2	2	0	2	2	0	1	4	1	0	4	1	1	3	1	1	0	2	2	1	1	1	2	0	1	2	1	4	1	0	3	1	1	2	0	1	1	3	0	1	0	1	0	1	2	2	0	0	1	0	1	1	1	0	1	0	2	0	0	0	1	1	1	1	6	0	2	0	0	1	0	0	1	1	3	0	0	2	2	2	1	3	0	1	1	1	1	1	1	3	0	1	1	2	0	1	1	0	0	3	0	2	1	1	2	1	1	2	2	2	1	2	1	1	5	0	1	0	2	3	1	0	0	0	3	0	1	4	0	0	0	2	1	2	3	2	0	0	0	2	1	0	1	0	2	0	1	0	1	0	1	0	1	0	2	1	3	0	0	0	1	4	0	0	2	2	1	0	1	3	1	2	0	1	1	3	0	2	2	0	1	2	2	2	1	1	0	0	2	2	0	0	0	0	0	1	0	1	1	1	1	3	1	1	1	0	1	1	2	0	2	0	0	0	0	1	3	2	2	0	0	1	1	2	1	0	2	1	3	1	2	0	0	2	0	0	2	3	1	0	0	0	0	2	1	2	1	1	1	0	2	0	0	1	2	1	0	0	0	2	0	2	0	0	0	0	1	1	1	1	0	2	0	0	2	0	0	1	1	2	0	0	1	2	2	1	0	0	0	0	1	2	0	1	0	0	3	0	1	0	0	0	1	0	0	2	0	0	0	1	1	1	1	1	0	0	1	1	2	1	1	0	3	1	0	0	0	2	1	0	1	1	5	0	2	2	0	2	1	1	0	2	0	0	1	3	0	2	0	1	0	0	0	0	3	2	0	0	1	0	0	2	0	2	1	1	1	1	0	0	1	1	0	1	2	2	0	0	2	0	1	0	2	3	2	0	2	1	0	2	0	3	0	2	0	1	0	2	3	3	3	0	2	0	0	1	1	0	0	0	1	2	0	0	1	0	0	1	0	2	1	0	1	3	0	1	3	3	1	2	2	1	1	1	0	0	1	2	1	0	0	2	0	0	0	0	2	0
345	0	2700	88593	411	13	82	517	860	1057	987	876	755	588	449	386	322	289	262	262	211	198	196	184	179	152	151	140	124	132	101	107	116	110	106	87	84	91	83	102	106	62	59	60	72	78	56	44	56	42	45	46	41	35	33	37	30	28	32	41	22	29	26	32	17	31	29	21	25	31	21	26	26	14	21	20	18	12	20	17	17	18	15	15	23	20	15	12	13	16	8	15	16	12	18	8	9	14	12	9	9	12	9	14	12	7	7	12	10	13	11	8	12	15	9	8	9	9	5	9	8	8	7	10	5	17	8	6	6	7	4	10	9	7	6	5	4	12	9	3	14	6	10	15	24	28	28	30	36	46	37	31	40	33	32	28	32	34	36	44	44	30	27	49	43	35	45	33	40	36	31	25	20	21	15	9	8	7	10	5	9	11	8	6	7	4	8	7	7	3	3	5	7	6	3	1	2	1	4	0	3	3	3	1	4	6	3	6	4	6	6	3	1	1	7	5	8	6	6	1	6	1	4	4	3	8	4	1	4	5	4	4	2	5	4	2	3	8	6	3	5	7	0	4	6	3	4	6	2	5	2	2	3	5	6	1	5	2	3	2	2	3	2	5	3	2	4	3	4	2	0	4	5	1	1	4	3	1	3	4	2	5	3	1	2	6	3	6	3	3	5	6	1	3	6	2	3	4	2	1	6	1	2	1	1	5	4	3	7	3	4	3	6	2	3	4	3	2	5	4	3	0	3	2	2	3	4	5	6	4	2	2	2	2	1	3	5	5	2	2	3	2	2	4	6	0	1	3	3	5	2	2	3	4	5	3	4	4	2	0	1	0	3	2	2	5	3	0	4	1	2	0	2	1	3	2	4	1	3	1	2	2	3	2	0	2	4	2	2	3	2	2	4	2	4	3	2	1	1	2	3	3	1	3	1	1	3	4	3	0	3	6	4	4	4	1	3	2	3	1	5	2	2	2	4	1	1	6	0	1	3	2	2	3	2	3	0	5	4	3	7	2	5	1	4	0	4	0	1	1	1	1	3	1	3	1	1	6	2	1	2	0	3	1	0	3	2	1	1	2	2	2	0	1	1	1	1	2	1	1	4	1	0	2	2	2	3	0	4	0	4	5	3	5	1	6	1	2	4	1	3	4	4	1	1	0	3	5	4	1	3	2	0	0	0	4	1	1	4	2	1	3	4	1	1	3	4	2	3	2	1	4	3	1	0	1	3	1	3	4	2	0	0	0	0	2	3	0	1	3	0	2	1	2	1	0	3	1	2	3	0	3	0	4	1	2	0	1	3	2	1	2	1	1	1	0	1	6	1	0	2	2	2	1	3	0	1	0	0	1	2	0	0	2	1	5	2	1	4	2	2	0	0	2	2	0	3	3	2	2	3	3	1	3	2	0	1	2	2	2	3	0	2	0	0	1	1	2	2	2	3	2	3	0	2	0	2	1	4	0	3	1	3	1	1	1	2	0	0	2	2	0	5	0	0	1	2	2	2	1	0	0	3	3	0	2	0	2	1	1	1	2	1	0	0	0	2	0	1	1	2	0	1	3	1	0	2	2	1	1	1	0	3	0	2	1	2	1	0	2	5	3	1	2	2	3	1	2	2	0	1	1	0	2	2	1	0	1	3	3	4	1	1	3	1	1	0	0	1	0	1	5	3	0	1	2	2	0	2	2	3	3	2	1	1	1	2	2	1	0	1	2	2	0	1	0	3	1	5	1	1	1	2	1	1	0	0	3	2	3	1	1	1	0	3	2	2	2	1	4	0	1	2	4	4	0	1	2	0	0	1	2	4	0	0	1	1	2	3	1	2	1	1	1	4	1	1	1	1	0	1	2	1	2	0	1	2	4	0	2	3	2	2	0	1	3	3	0	1	2	2	1	1	1	1	1	1	1	2	3	0	1	0	1	2	4	4	1	0	2	1	0	1	2	1	1	0	0	1	0	2	3	1	1	4	2	2	1	1	0	2	2	2	1	0	0	2	1	0	0	3	1	1	0	2	0	1	4	0	0	0	0	2	1	0	1	2	1	0	2	2	3	2	1	2	2	0	1	0	2	1	1	1	0	3	0	3	1	1	0	1	1	0	0	1	1	1	0	0	2	2	3	2	1	2	1	1	1	1	3	1	0	0	0	1	2	0	1	0	3	0	1	0	0	1	0	0	2	0	3	0	0	2	2	1	1	1	1	1	2	3	1	0	2	0	1	3	0	1	0	1	0	0	2	0	2	2	2	1	0	0	3	1	2	2	0	0	1	1	0	1	1	1	1	1	0	1	1	0	0	0	2	5	0	0	0	0	3	2	1	3	1	0	0	0	1	3	0
345	1	1900	88716	485	9	129	709	971	1012	910	718	600	478	346	260	226	211	176	166	165	157	144	107	123	94	87	76	102	82	74	75	65	60	49	51	44	67	47	48	47	49	25	27	21	29	31	40	26	20	32	23	28	22	17	24	20	14	18	14	17	9	19	14	18	14	13	11	14	11	8	19	14	17	11	14	10	14	14	10	2	6	12	11	7	6	10	7	7	5	7	7	9	7	7	7	6	14	10	7	8	6	3	11	10	7	7	7	3	13	6	8	7	9	8	4	6	6	5	5	7	11	4	4	4	7	6	6	3	6	2	6	1	4	5	4	4	3	4	3	0	0	7	6	7	3	8	5	10	13	7	16	13	16	17	26	10	27	23	23	29	29	27	27	31	29	28	35	35	23	21	17	21	12	13	2	8	7	4	4	4	10	1	6	4	8	4	4	5	3	4	4	3	5	8	1	5	4	2	4	4	7	1	4	6	1	1	5	1	3	3	2	3	2	4	1	5	1	3	5	1	0	2	5	3	3	3	3	2	2	1	1	4	6	3	4	6	2	4	2	1	2	4	3	1	4	3	6	2	4	4	0	3	1	2	3	3	1	1	0	3	1	0	1	2	2	0	1	3	2	1	2	4	1	2	1	3	6	1	5	2	1	1	0	2	1	0	2	2	1	3	3	1	6	0	1	1	1	4	1	1	0	3	1	0	5	0	2	3	3	0	2	2	2	3	3	0	2	2	0	2	2	5	3	1	0	1	2	0	1	3	2	1	0	1	2	1	2	2	4	3	1	3	5	0	1	1	2	3	2	1	3	2	3	3	2	1	4	1	0	2	3	6	2	0	4	0	1	2	1	1	4	0	2	0	3	0	3	1	1	3	2	3	0	1	3	1	0	3	3	1	4	1	1	1	1	0	0	1	3	2	4	4	0	2	0	1	1	4	0	2	0	0	3	2	2	2	1	2	1	2	2	0	1	0	0	0	1	1	4	2	3	1	1	1	2	2	2	1	0	3	1	0	2	3	3	3	0	1	2	2	3	4	0	1	2	3	0	2	2	3	1	1	2	4	1	3	2	2	1	2	0	2	2	1	2	0	3	1	0	1	2	0	1	0	0	2	0	0	1	2	2	1	0	3	0	1	0	2	1	2	1	1	2	2	4	1	4	2	1	2	0	1	1	0	1	1	1	1	1	1	0	1	1	1	0	2	0	0	2	3	2	1	3	2	3	2	3	1	1	0	0	2	1	0	0	1	1	1	1	1	0	1	0	0	2	1	5	0	1	1	1	2	1	3	1	0	0	0	0	0	0	2	0	3	2	1	0	1	2	0	1	2	1	1	2	5	0	0	0	1	0	2	1	3	3	1	1	1	2	0	1	2	0	3	0	2	1	2	0	2	4	3	2	2	0	2	0	0	2	3	0	0	2	0	3	3	0	1	2	0	0	0	1	1	0	1	4	0	2	2	1	3	2	1	1	1	1	1	1	1	2	0	1	0	1	2	1	0	1	2	0	1	1	0	0	0	3	1	0	0	0	0	2	4	0	0	0	0	2	1	1	1	1	0	0	2	4	1	0	1	1	1	1	2	2	0	2	0	3	1	1	1	4	2	0	3	1	3	5	0	0	0	1	1	1	1	1	2	3	1	0	2	5	1	1	1	3	1	1	2	0	3	0	2	3	1	2	3	0	4	0	3	1	2	0	0	1	1	1	0	0	3	2	0	1	1	0	0	0	1	0	0	1	0	1	0	2	1	1	1	2	3	0	2	2	1	0	0	0	1	1	1	1	3	1	2	0	1	4	2	1	0	3	1	1	1	0	0	1	2	2	3	1	0	3	1	1	0	1	2	1	1	1	0	0	0	3	1	1	0	2	0	2	2	1	0	2	3	0	2	3	0	2	0	2	1	1	0	1	2	0	1	0	1	1	1	0	3	0	1	1	0	1	0	2	1	0	0	0	0	2	1	3	1	1	0	0	0	0	2	2	1	1	5	2	0	1	1	0	0	0	0	2	3	0	0	2	1	0	0	4	2	2	1	2	3	1	1	0	0	2	2	0	0	0	0	1	0	3	1	0	1	0	1	1	2	5	1	1	2	0	2	1	0	1	2	0	1	0	1	0	3	0	0	1	0	0	2	1	2	2	0	2	0	0	0	0	3	0	2	0	0	1	0	0	3	2	0	1	1	2	1	1	0	0	1	2	0	2	3	1	0	1	1	1	2	2	2	0	1	0	0	2	1	1	0	2	2	0	1	1	1	0	2	0	0	0	0	0	0	2	1	0	1	1	0	4	2	0	0	0	1	2	0	2	0	0	1	0	1	1	0	0	2	0	2	1
345	2	2100	88839	456	10	103	652	908	996	918	732	526	437	372	267	230	199	190	196	166	140	131	132	115	122	97	104	110	102	90	80	62	57	72	58	56	44	55	70	56	39	52	42	33	45	40	33	33	37	35	21	18	19	20	23	19	25	27	17	23	19	13	16	16	16	16	15	18	26	12	14	17	16	14	11	14	9	12	13	16	12	9	8	10	9	8	9	12	8	3	7	10	7	8	10	8	6	5	10	12	6	11	11	11	9	4	4	9	6	4	2	10	6	1	5	2	7	8	9	8	4	1	4	4	9	6	7	9	6	8	4	10	5	4	6	7	7	5	8	7	8	3	9	7	9	12	12	15	20	15	22	21	21	26	22	20	25	17	21	26	19	13	23	20	27	20	30	13	21	17	28	15	18	12	11	5	7	6	3	9	1	2	8	3	3	6	3	3	3	5	4	4	4	3	1	7	6	3	5	3	4	3	2	2	4	2	2	9	5	3	6	3	2	4	4	3	1	0	2	4	2	4	2	1	2	3	2	4	3	2	5	3	1	4	6	2	3	1	3	6	2	1	3	3	2	0	3	4	2	4	2	1	2	3	1	5	1	2	2	4	4	1	3	3	2	2	1	4	4	2	1	3	4	2	4	3	2	4	1	0	0	1	1	2	1	0	5	2	3	5	0	0	4	1	1	4	3	0	2	2	4	3	2	1	4	1	3	3	2	3	2	2	1	0	1	4	2	2	1	0	0	4	2	2	3	2	2	3	2	2	2	1	2	2	0	2	1	3	2	2	2	4	3	2	1	2	2	4	1	2	1	1	3	0	4	3	3	4	3	2	2	3	1	1	0	1	1	0	2	4	1	1	1	3	3	1	3	1	2	2	1	2	1	0	2	1	2	2	3	3	1	0	3	2	3	1	5	2	3	3	1	1	0	4	1	4	1	4	2	2	0	6	1	4	3	0	0	0	3	5	1	2	2	2	1	2	0	0	2	2	0	1	1	0	1	3	1	4	0	2	2	0	1	2	0	2	0	1	5	1	1	1	2	4	0	4	1	2	2	2	0	2	1	4	0	1	4	2	1	0	0	1	2	3	1	1	0	1	0	1	0	4	0	0	5	1	2	0	0	2	2	3	4	1	0	2	0	3	3	0	3	3	1	0	0	2	5	4	3	2	3	2	0	2	0	0	4	0	0	1	4	1	1	2	0	3	2	1	4	0	1	4	4	4	2	1	0	2	1	2	0	3	0	3	0	0	1	0	1	3	2	1	3	0	0	2	2	3	2	3	3	3	2	1	0	1	2	2	5	2	1	2	1	0	1	2	1	2	2	4	1	3	2	1	1	1	1	0	3	0	2	0	1	4	2	2	2	1	0	2	1	0	0	2	0	3	1	0	1	2	2	2	3	2	3	0	3	2	0	2	3	0	1	2	2	3	1	1	3	2	1	0	2	1	0	0	1	3	1	1	3	2	0	1	0	2	0	0	0	1	1	4	3	0	5	3	0	3	0	0	0	1	2	2	0	0	0	0	0	0	0	2	2	0	2	2	0	3	0	1	1	1	2	0	1	0	0	0	2	2	3	2	1	1	2	0	0	1	1	0	0	0	0	1	0	0	1	1	2	0	0	2	3	1	2	1	2	0	1	1	0	1	1	0	1	3	0	2	0	4	3	1	2	1	0	0	1	0	1	0	0	0	1	0	1	1	0	1	1	3	1	0	0	1	1	1	0	0	4	2	0	2	1	1	2	2	0	0	0	1	2	3	3	1	1	1	1	0	1	1	0	0	1	1	0	0	1	0	2	4	0	2	3	1	1	1	0	1	0	2	0	2	3	3	3	1	2	2	1	1	1	0	0	0	4	0	1	2	1	0	2	3	1	0	0	2	1	1	2	0	0	0	3	2	1	1	0	0	2	1	1	1	1	3	0	1	3	0	2	0	1	2	2	1	2	1	1	1	1	1	0	4	4	1	3	0	1	1	1	4	0	0	0	3	0	1	1	0	3	2	0	3	0	0	0	1	2	0	0	0	1	0	0	1	1	3	0	2	1	0	1	1	1	1	1	0	1	3	0	0	2	4	1	1	1	2	0	1	1	1	2	2	0	1	0	1	0	0	1	1	1	0	1	2	1	0	0	0	3	3	2	0	2	1	2	1	2	1	0	0	1	0	2	2	1	3	0	0	3	0	3	1	2	0	0	0	2	2	0	3	4	1	0	0	0	1	3	0	1	0	2	0	2	0	1	2	1	2	1	2	2	1	0	0	0	0	2	0	0	0	1	0	0	2	3	1	0	1	1	1	0	1	0	2	1	2	2	0	1	0	1	1	2	0	3	2	2
345	3	3500	88963	444	9	93	569	918	1111	1027	884	705	535	357	316	265	243	182	198	180	154	156	166	142	122	114	104	108	114	77	97	88	65	77	64	64	53	53	61	46	52	44	41	38	52	45	41	24	38	33	41	30	31	22	21	25	21	25	23	27	23	21	15	18	18	16	22	16	22	17	10	14	19	17	15	13	13	14	17	19	10	12	14	16	13	13	11	16	9	17	13	9	7	10	9	3	5	11	9	8	8	9	7	5	11	8	8	5	11	10	8	8	10	14	12	3	12	4	5	9	4	10	3	7	3	10	7	9	11	9	5	9	4	2	8	5	14	5	7	1	10	5	5	11	15	24	17	19	17	25	27	30	31	21	23	19	23	16	27	18	24	25	21	36	23	22	15	18	14	11	11	6	6	8	4	6	4	2	2	2	9	8	7	4	5	4	3	1	2	4	4	2	2	7	7	5	3	3	2	2	2	4	6	1	6	3	6	6	4	4	3	2	1	9	3	3	7	2	6	2	3	3	2	3	3	5	6	3	5	2	4	2	3	3	2	3	2	5	2	2	4	2	4	5	2	2	3	3	1	2	5	1	6	4	2	3	4	3	2	2	3	2	5	2	5	6	5	3	3	3	4	2	2	3	3	3	3	2	4	2	5	3	1	4	1	0	1	5	4	4	6	3	0	4	2	1	1	2	1	2	3	3	2	3	4	3	2	1	0	2	7	3	2	1	2	3	1	2	6	4	2	1	3	1	1	3	3	1	5	1	3	5	6	2	2	4	4	3	6	6	0	3	3	4	3	7	0	3	0	3	3	4	3	2	3	3	1	5	1	1	5	4	5	2	0	6	2	2	1	2	2	0	5	4	4	5	5	3	2	2	3	1	1	4	3	4	0	3	1	0	1	0	4	0	2	1	2	1	3	2	0	2	2	2	1	3	3	3	3	5	0	2	1	3	0	4	1	1	0	5	1	1	4	0	1	1	1	4	0	1	5	3	4	0	1	4	5	3	1	3	3	2	4	3	2	0	3	1	1	3	3	4	1	4	2	3	4	1	2	2	3	5	1	0	3	3	2	2	2	2	1	4	1	1	2	0	3	3	6	1	2	3	4	2	2	1	2	1	0	1	1	2	3	0	2	0	0	1	1	1	2	4	3	2	2	3	0	1	1	4	0	1	1	3	3	1	1	2	1	2	2	2	4	2	2	2	2	1	2	2	1	1	2	1	1	0	2	0	1	1	3	1	2	1	2	1	1	0	1	4	1	1	2	2	5	2	3	0	1	3	3	3	2	2	0	1	2	3	3	3	3	2	1	1	4	0	1	2	2	1	1	1	3	0	5	4	2	1	1	4	2	4	0	1	1	1	0	2	0	1	0	0	1	2	1	2	1	1	2	2	2	3	5	1	3	2	2	2	0	1	1	0	2	1	2	1	2	2	0	0	1	1	2	1	2	0	1	4	3	0	1	0	0	2	2	1	0	3	1	2	0	2	2	1	0	3	5	6	4	2	1	2	3	0	3	2	2	0	0	2	1	0	1	1	1	1	1	0	2	1	1	2	4	0	2	1	3	2	3	2	0	1	2	2	1	0	3	1	0	3	1	2	1	3	3	1	4	1	1	0	1	1	2	0	1	2	1	1	3	1	3	0	1	1	0	2	1	2	2	3	5	0	0	0	1	3	2	3	1	1	1	3	2	2	3	1	4	2	0	1	2	2	1	3	1	0	1	1	0	1	1	1	3	0	2	1	0	3	2	1	0	0	0	1	1	2	2	1	1	1	0	4	1	0	1	2	3	1	2	1	2	1	2	1	3	2	1	0	2	1	1	3	1	1	1	0	1	2	4	1	0	2	1	2	3	0	0	0	0	2	1	0	4	1	2	1	2	1	3	0	0	1	2	1	0	0	1	0	3	1	1	0	2	2	2	1	0	5	1	0	1	1	5	2	3	1	5	2	1	5	2	1	1	1	1	1	2	1	1	0	3	3	1	1	1	2	1	2	2	1	0	1	0	5	2	2	0	1	1	1	0	2	1	0	1	1	0	0	2	1	1	0	1	0	0	1	0	1	2	3	2	1	0	0	1	2	1	1	0	1	1	1	1	0	0	3	1	0	1	0	1	1	0	1	2	1	0	4	3	0	0	0	0	3	1	1	0	0	0	1	1	1	2	2	1	2	2	1	1	0	2	3	2	2	0	2	5	2	0	0	0	2	1	1	1	1	1	0	0	0	2	2	2	2	2	2	1	2	0	2	2	1	3	0	0	1	2	0	1	0	0	1	0	4	0	2	0	0	0	0	1	3	1	2	0	1	1	0	0	0	2	0	1	1	2	0	3
