345	0	2700	20988	352	0	0	79	372	822	900	1094	1052	1136	1031	1085	992	1008	966	868	805	742	680	596	550	433	373	304	208	108	94	86	83	72	65	72	65	71	80	71	62	65	66	57	54	58	39	50	46	52	44	38	37	28	42	47	30	29	31	33	40	26	34	25	20	22	24	22	25	20	28	28	19	23	17	21	13	14	19	26	15	20	14	15	10	21	10	20	18	22	17	14	16	20	16	24	11	11	12	24	14	32	11	14	9	18	16	14	11	12	9	12	7	15	10	10	9	12	13	9	9	6	9	17	11	8	14	10	4	6	11	6	8	11	9	8	8	7	7	10	12	8	11	9	10	7	10	7	9	3	10	7	5	8	7	5	6	8	11	3	5	8	6	5	3	9	8	5	10	4	4	4	3	10	6	5	9	7	3	7	4	10	5	3	6	4	4	4	11	7	7	2	5	3	8	6	7	5	4	7	6	2	9	8	10	2	5	3	3	6	3	5	8	9	5	6	4	7	11	5	1	4	3	3	2	5	6	4	8	7	5	7	5	4	5	8	4	2	7	5	2	5	2	2	3	4	8	5	4	6	4	7	3	5	5	5	6	2	3	3	2	2	3	4	2	2	1	3	6	5	2	0	3	3	3	1	4	1	5	11	5	4	3	2	4	5	5	3	5	7	4	1	7	3	4	5	7	4	2	4	6	3	1	2	3	3	4	3	6	2	4	4	4	4	2	0	1	5	5	5	2	6	2	4	2	4	5	5	2	4	5	2	5	0	2	6	4	4	2	4	4	0	2	5	2	4	1	2	1	3	0	4	4	3	3	5	4	3	2	6	6	1	4	3	0	7	1	2	1	2	0	5	1	4	5	5	1	2	2	4	2	2	2	2	4	1	1	4	0	1	2	3	3	1	2	4	1	1	2	3	4	3	0	3	0	3	2	1	0	1	1	2	4	0	1	1	2	2	5	0	3	4	1	0	3	0	0	1	2	2	2	2	3	0	1	0	2	2	1	3	2	1	1	1	2	1	2	1	1	5	1	1	3	2	2	0	1	1	1	4	2	3	4	1	2	1	1	2	4	3	2	1	1	2	6	3	3	1	1	3	1	1	1	4	1	3	4	1	1	2	3	0	2	0	1	2	3	2	0	1	0	1	2	1	2	1	4	1	0	2	1	2	3	1	3	3	2	2	2	1	1	0	2	4	2	2	1	3	3	2	4	0	3	1	2	2	0	2	2	5	1	1	1	1	2	1	1	1	2	1	3	1	0	1	2	2	2	4	1	4	0	3	2	4	3	5	2	2	1	0	0	1	0	3	0	0	2	0	2	0	0	0	0	2	0	0	3	2	0	2	1	1	1	0	1	2	2	2	1	0	1	2	2	1	0	0	2	0	1	0	1	3	0	1	2	4	1	1	1	2	0	2	0	1	0	3	0	1	2	3	4	1	2	1	0	0	1	0	1	2	2	0	0	3	1	1	1	5	0	1	0	3	2	0	1	0	2	0	2	0	2	0	0	0	1	2	3	1	3	2	1	2	1	1	2	3	1	1	0	0	4	2	1	1	2	0	0	0	0	1	1	1	2	0	0	2	2	1	0	0	1	0	2	0	1	2	1	2	1	2	1	0	1	2	1	1	2	0	1	1	0	0	2	0	1	0	0	0	2	2	0	1	0	2	1	1	3	0	2	1	0	1	1	2	1	0	1	2	0	2	3	2	1	2	0	0	0	0	1	5	1	1	0	2	0	1	0	1	0	0	2	0	1	2	1	2	1	0	1	2	2	2	0	1	2	2	0	1	0	0	5	0	1	3	1	1	0	1	1	0	1	1	1	0	0	4	2	0	1	1	0	0	3	0	0	1	1	1	1	0	0	1	2	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	2	2	3	1	0	1	0	4	1	2	0	0	0	0	4	1	1	1	0	1	0	1	1	1	0	1	0	0	1	0	1	0	2	3	1	0	1	0	1	1	2	1	1	0	1	0	2	0	0	0	2	0	0	1	1	2	2	1	2	0	1	0	1	1	0	1	0	1	2	1	1	0	0	0	2	0	1	0	1	3	2	2	0	1	1	2	0	2	2	1	1	3	1	0	0	0	1	0	1	1	1	2	0	1	0	0	0	0	1	1	2	0	1	0	1	1	1	0	0	1	1	1	1	2	3	0	1	2	0	0	0	2	0	1	3	0	0	1	1	1	0	1	0	1	1	1	2	0	1	1	0	0	1	2	1	0	0	0	2	4	1	1	3	2	2	2	1	0	1	0	0	3	0	1	2	1	0	1	0	2	0	0	0	2	0	0	0
345	1	1900	21111	350	0	23	524	884	1151	1178	1147	1053	981	896	821	742	699	626	614	566	505	445	406	360	351	302	258	178	74	61	60	43	49	42	53	46	39	38	43	32	39	35	27	29	29	34	21	20	31	22	20	19	20	15	13	19	15	25	13	13	10	23	22	18	20	13	14	12	16	12	13	12	9	9	13	15	15	9	5	4	9	9	8	17	11	7	7	5	6	5	8	10	7	5	4	3	10	9	7	10	1	9	4	9	4	5	6	3	5	8	3	11	2	9	9	4	4	5	7	3	10	6	2	6	4	8	3	7	4	1	6	9	7	1	7	5	3	6	5	2	2	5	3	3	4	11	4	2	7	6	3	3	6	5	3	1	3	4	2	5	1	2	2	2	3	1	4	7	5	2	4	5	2	0	5	4	2	1	4	4	2	4	1	2	2	1	5	4	7	1	2	2	2	1	1	3	2	3	3	2	1	3	4	3	1	1	4	4	8	3	5	2	2	1	5	3	2	8	1	2	3	3	4	4	2	0	2	2	3	2	1	4	4	3	4	1	4	3	1	2	2	4	4	4	2	2	1	3	3	0	0	0	2	2	1	1	2	2	1	1	3	1	2	4	4	3	1	2	3	2	3	0	1	1	3	3	2	2	4	2	3	1	2	4	1	5	2	3	1	4	1	0	1	0	2	1	3	2	2	1	2	2	1	1	4	2	3	2	1	1	0	0	3	3	2	1	1	3	1	6	0	0	0	1	2	1	2	1	1	1	4	0	2	2	3	1	3	0	1	2	4	2	0	2	2	1	1	2	2	0	2	0	0	1	2	1	2	0	1	0	1	1	2	0	2	2	1	3	1	1	1	1	0	2	2	3	1	0	2	2	2	0	1	0	0	1	1	1	0	2	2	1	1	0	0	2	0	0	2	1	1	0	1	3	3	1	3	1	2	1	0	4	1	0	0	1	3	0	1	1	1	1	0	0	0	0	1	0	2	2	0	3	0	0	0	1	0	0	0	2	0	0	2	3	1	2	3	0	0	1	4	1	2	0	0	1	1	0	1	0	0	0	1	2	1	0	1	0	0	1	2	1	0	1	0	1	1	2	0	0	3	0	0	1	0	1	0	6	1	3	0	0	1	1	0	0	0	2	0	1	0	2	1	0	1	1	1	2	0	0	0	1	1	0	1	1	0	0	0	1	1	2	1	0	1	1	1	2	2	0	1	1	1	0	2	2	0	1	2	0	3	0	1	0	1	2	0	0	0	4	2	0	2	0	2	2	0	0	0	1	0	1	2	0	0	2	2	1	2	2	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	2	1	0	1	2	1	2	0	0	1	0	0	2	1	1	0	1	0	2	1	1	2	1	1	1	2	1	2	0	0	4	0	0	0	2	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	1	1	0	2	0	2	1	1	3	0	0	1	0	1	0	2	0	0	3	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	1	1	0	1	0	1	3	0	0	1	0	4	0	0	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	3	1	0	1	1	0	0	0	0	0	1	0	0	0	2	1	1	0	3	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	3	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	2	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	3	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	2	0	0	1	1	2	0	0	0	2	1	0	1	1	1	1	1	0	0	1	0	0
345	2	2100	21234	349	0	14	416	817	1123	1184	1245	1156	1123	1017	946	858	809	767	676	618	560	503	466	429	369	300	229	101	92	74	61	60	74	60	55	59	54	49	41	40	47	27	35	57	46	38	33	25	38	32	30	33	34	22	30	30	20	15	27	18	21	25	14	12	15	15	16	17	19	20	19	13	17	10	21	11	16	12	9	12	14	14	11	12	6	7	7	11	13	9	9	5	11	13	9	15	11	11	9	10	10	10	6	8	7	13	9	5	8	8	7	6	10	6	7	5	11	8	7	9	3	5	9	4	8	7	6	8	6	5	6	5	4	6	6	6	4	5	4	7	2	5	8	6	5	1	5	4	4	3	4	3	7	4	7	3	5	9	8	3	6	5	6	7	7	6	3	2	4	4	5	2	5	4	6	8	5	0	3	6	6	7	6	7	4	3	0	4	4	4	4	1	2	3	2	6	1	4	7	2	6	4	4	2	4	4	1	3	3	2	1	0	2	1	5	4	4	5	4	3	2	3	6	2	4	7	1	2	0	4	2	4	3	2	2	2	1	3	0	3	2	1	4	1	1	2	2	4	1	2	1	1	1	6	1	0	2	1	4	0	1	0	3	4	1	3	3	3	2	3	5	3	3	2	2	2	2	2	0	0	1	4	3	2	2	0	5	3	4	3	3	3	0	2	4	2	2	3	2	3	2	0	2	3	5	3	3	0	3	2	1	1	2	0	3	3	4	3	1	2	2	1	4	2	3	3	1	2	6	1	2	3	2	4	1	1	3	0	2	3	2	2	0	3	3	1	2	2	2	2	2	1	1	2	2	6	2	2	4	3	1	0	4	0	0	0	0	1	1	0	3	1	0	2	4	1	1	2	0	0	1	0	3	4	2	1	1	2	0	0	1	0	0	1	0	1	2	0	0	1	0	3	0	0	1	1	1	0	2	3	1	1	1	0	2	2	3	1	1	0	0	0	4	3	0	2	1	1	0	2	2	1	1	1	3	1	2	1	3	2	1	0	1	0	0	1	2	0	1	3	1	2	3	1	0	1	1	0	1	2	0	2	1	2	0	1	3	2	0	0	4	2	1	1	0	1	2	2	1	1	1	1	2	0	2	0	2	2	1	0	2	0	1	2	0	2	4	3	0	1	0	1	1	2	1	0	2	0	0	2	0	1	0	2	0	1	1	0	1	1	1	1	0	0	0	1	5	0	2	1	4	2	1	0	4	2	2	1	2	3	1	2	1	0	1	1	0	1	1	2	3	1	4	0	2	3	1	3	0	0	2	2	0	1	1	3	1	0	1	1	2	2	0	0	1	0	1	1	1	0	1	0	0	2	1	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	0	2	1	1	1	2	0	0	1	0	2	0	1	3	0	1	0	1	0	0	1	2	4	1	2	0	0	0	2	2	0	2	0	0	1	1	1	3	0	2	0	2	1	1	0	2	1	2	0	1	1	0	0	3	0	0	2	0	0	1	1	0	0	2	1	1	0	1	0	0	0	0	0	1	0	0	1	2	2	1	1	3	0	1	0	0	0	1	0	2	1	1	1	2	2	0	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	1	1	2	2	2	0	1	3	0	0	0	1	0	0	0	2	3	0	0	0	0	4	0	1	2	1	2	2	0	0	2	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	1	1	1	0	2	0	2	1	0	0	2	0	0	0	0	0	0	2	3	1	0	1	0	2	1	0	1	1	0	1	1	1	0	2	0	0	1	0	0	0	1	0	2	1	1	1	1	0	0	0	0	1	0	1	0	0	2	1	0	2	0	1	2	1	0	1	1	2	0	1	0	1	0	0	0	1	1	1	2	2	0	1	0	0	1	0	0	1	1	0	2	1	2	0	1	0	0	0	1	0	0	2	0	1	0	1	0	1	2	0	0	0	0	1	0	1	4	1	1	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	2	2	0	0	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	0	2	0	2	1	0	0	0	1	0	1	1	2	0	0	0	0	0	2	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	1	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0
345	3	3500	21357	350	0	3	247	735	1140	1175	1227	1183	1208	1177	1081	986	938	857	820	772	728	612	563	511	463	371	257	113	87	79	67	66	62	72	57	57	41	54	60	55	51	48	45	41	37	34	34	34	43	31	26	29	46	25	25	30	26	28	26	22	17	18	21	11	18	14	22	15	17	11	11	17	24	16	14	22	10	13	13	13	16	12	19	12	16	11	12	15	12	8	11	11	14	7	12	5	9	7	8	9	5	6	13	5	10	11	11	9	7	3	4	7	10	12	9	9	10	7	8	8	7	3	5	8	4	7	11	10	8	3	3	7	4	10	7	3	6	6	4	3	7	8	6	4	8	5	5	3	0	6	12	4	5	3	3	4	8	4	7	4	5	6	3	5	4	4	2	3	4	4	7	5	8	3	2	3	5	3	6	4	6	5	0	2	2	0	8	2	4	5	6	5	5	4	4	5	4	3	0	2	4	4	3	5	4	4	4	6	4	2	5	3	2	3	3	1	1	6	3	3	4	2	2	3	3	7	2	3	6	3	3	3	3	6	4	6	5	4	4	3	8	3	5	2	4	5	2	2	3	2	5	1	2	1	2	4	2	0	4	1	2	2	2	3	2	1	3	0	5	5	2	6	1	2	3	0	1	1	4	2	0	2	1	2	2	2	1	0	2	3	4	2	2	3	3	3	0	3	3	4	4	0	2	1	0	3	4	5	3	7	2	1	0	3	1	1	2	3	3	0	3	4	5	0	3	2	1	3	5	3	2	2	1	0	1	4	1	2	2	1	3	2	3	2	1	2	0	3	3	4	1	6	2	0	1	1	1	1	3	2	3	1	0	2	0	1	3	1	1	2	0	3	4	3	1	4	3	1	1	1	3	3	3	0	3	1	2	1	1	3	0	2	3	3	1	1	0	2	2	2	0	4	1	0	2	2	1	1	3	1	1	1	1	0	0	2	2	1	0	3	1	1	0	1	0	1	1	4	1	0	3	0	1	0	1	3	1	0	2	0	1	3	1	1	2	0	2	0	2	6	2	2	3	1	1	2	1	4	1	2	0	2	2	2	1	1	0	0	3	0	2	1	1	2	3	1	1	1	1	3	3	0	2	1	0	0	4	0	1	3	2	0	2	0	1	1	3	1	2	2	0	2	2	0	2	1	2	2	1	0	1	3	3	2	3	0	1	0	0	2	1	3	0	5	0	0	0	1	0	1	3	1	0	4	2	1	0	1	0	0	2	0	0	1	1	2	0	1	1	2	0	3	2	1	2	2	1	3	1	1	2	1	0	1	0	2	1	0	1	0	0	0	1	0	0	1	2	1	2	0	0	1	1	1	1	1	2	1	0	2	0	2	0	0	0	3	0	0	1	1	1	0	1	1	1	0	2	1	0	1	0	0	2	2	0	0	0	1	5	0	1	2	0	1	0	1	2	3	0	0	0	1	0	2	2	1	1	1	0	0	1	2	3	2	1	1	0	2	2	1	1	1	0	1	3	1	0	1	1	0	1	0	1	0	0	1	1	2	0	1	0	1	0	1	0	2	0	1	1	2	0	2	0	0	4	2	0	0	0	1	0	0	2	1	0	0	1	0	0	1	0	0	2	0	2	0	2	1	2	0	0	1	1	0	1	1	3	1	3	1	1	0	1	2	1	0	0	1	0	1	2	1	0	1	1	1	2	2	2	0	1	2	0	1	1	2	1	1	0	0	2	1	0	1	1	0	1	0	1	0	0	1	1	0	1	0	1	3	0	2	1	1	2	0	0	0	0	1	0	2	1	0	1	0	0	2	0	0	1	2	1	2	0	1	2	0	1	0	1	1	2	1	1	0	2	0	0	0	1	1	0	3	0	1	1	1	2	0	0	1	4	2	0	0	1	0	3	0	0	0	0	1	0	1	2	0	2	0	0	1	0	2	0	1	0	2	1	0	1	0	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	2	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	2	0	0	2	0	1	1	0	1	0	0	0	0	2	1	0	0	1	0	1	4	0	1	1	0	0	2	1	1	1	0	0	0	1	0	0	0	1	3	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	2	0	1	1	0	2	0	0	0	0	2	0	0	1	2	2	0	1	1	1	1	0	1	0	0	0	1	0	2	3	1	1	2	0	1	2	1	0	1	0	0	0	0	0	0
345	0	2700	21480	350	0	5	157	574	975	1082	1200	1173	1173	1143	1132	1091	1058	1015	917	817	790	656	576	473	387	280	149	86	80	78	83	72	62	81	57	83	56	67	65	82	59	56	53	70	59	48	59	53	46	39	35	40	38	40	42	33	26	22	29	32	32	34	27	23	27	24	29	24	23	25	18	18	22	26	16	21	20	17	25	13	20	16	18	16	14	18	15	20	16	9	14	13	15	11	9	9	8	10	9	14	9	13	11	14	14	11	21	12	9	10	12	7	10	12	7	11	5	10	11	14	14	6	9	7	16	7	15	10	6	14	10	9	13	12	9	6	7	7	6	6	10	3	8	6	6	9	2	1	5	5	6	6	10	12	9	5	9	7	6	7	5	8	7	8	6	6	5	5	7	6	7	7	5	4	7	7	6	8	4	6	7	6	6	4	4	8	4	6	3	5	4	4	2	0	4	3	8	6	2	2	2	7	6	5	9	6	4	4	2	6	6	4	4	6	6	5	4	4	2	3	6	5	4	3	4	1	7	1	3	3	4	5	8	4	4	4	4	10	6	3	6	1	4	1	0	1	5	4	7	4	3	3	7	6	5	2	3	2	3	4	3	8	4	4	1	2	3	3	7	3	8	7	6	2	5	4	6	3	4	6	0	3	3	4	4	5	4	3	4	5	4	4	4	4	3	4	5	4	0	2	1	1	3	4	1	1	3	2	1	2	7	5	3	3	5	3	4	2	4	2	2	1	6	2	3	1	1	2	1	0	2	2	5	1	1	2	3	1	3	3	3	2	0	1	3	6	1	2	4	1	6	3	2	2	8	1	2	1	0	1	1	1	3	2	0	2	2	1	1	1	0	0	3	3	1	5	0	3	1	1	3	2	1	2	2	1	3	2	2	3	0	0	3	6	3	2	0	2	1	2	5	3	2	1	2	3	1	1	1	3	2	3	1	1	6	2	1	2	1	0	3	2	3	3	3	2	1	2	2	2	3	3	1	3	0	2	3	1	1	1	2	0	3	5	1	5	1	1	3	3	2	4	0	1	2	1	1	3	0	3	3	3	1	1	4	2	1	1	0	2	4	1	4	1	2	3	4	1	0	2	5	1	1	2	3	2	0	1	1	0	3	2	1	2	4	0	4	3	1	1	1	2	0	0	3	2	2	2	1	0	3	2	3	0	1	1	3	2	4	2	0	0	4	1	3	0	3	1	0	3	1	1	0	0	1	2	0	3	1	4	1	1	4	1	2	2	2	1	1	3	2	0	0	0	4	1	1	4	0	3	1	3	3	0	1	1	2	2	2	6	1	0	1	3	1	0	0	1	0	0	4	0	1	1	1	3	1	1	1	5	2	0	1	1	4	1	1	0	0	0	1	2	0	0	2	0	5	1	3	4	1	3	1	2	2	3	0	2	3	2	1	3	0	2	1	0	1	1	1	2	0	1	1	3	1	0	0	0	3	0	1	5	2	2	0	1	2	2	0	1	0	2	2	1	0	1	1	0	0	0	1	2	1	0	2	2	1	5	1	0	2	2	3	0	0	1	0	0	0	2	2	2	0	1	2	0	3	1	0	2	2	1	1	0	0	1	1	1	2	2	0	1	4	2	0	2	1	2	5	1	1	0	2	2	2	1	1	1	2	1	0	0	1	0	3	1	2	1	0	1	1	1	1	2	1	1	2	0	0	1	0	0	1	2	1	0	0	1	0	0	4	1	2	0	1	1	1	0	0	0	0	1	2	3	2	0	0	4	0	2	0	1	0	2	0	0	1	2	1	1	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	2	1	4	0	1	0	1	0	0	3	0	0	2	0	2	0	2	0	1	0	0	0	2	0	2	1	1	1	1	1	1	0	2	0	2	0	1	0	0	0	2	2	1	1	1	0	0	1	0	0	1	1	1	3	1	0	1	1	2	0	1	0	1	0	0	1	1	1	2	2	3	1	0	2	2	1	0	0	1	2	1	0	1	0	2	0	2	4	3	1	0	1	1	2	0	3	0	1	0	0	2	1	2	0	1	0	1	4	0	0	0	0	0	2	0	2	2	0	0	1	5	3	1	0	1	1	1	0	1	1	1	1	0	2	2	0	2	0	3	0	0	2	2	1	0	2	1	0	0	0	1	1	3	0	0	0	0	1	1	0	1	2	1	2	3	0	1	1	2	0	0	0	1	0	0	2	0	1	0	2	2	0	0	1	0	0	1	1	1	2	0	0	1	0	1	0	0	1	0	0	0	1	2	4	0	0	0	4	1	4	0	1	0	1	2	1	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0
345	1	1900	21604	355	0	59	603	1034	1182	1222	1219	1126	1031	975	905	785	725	655	615	519	496	423	347	253	157	84	67	64	52	59	53	53	48	43	41	41	39	39	34	24	31	28	26	28	29	26	24	18	19	19	18	17	21	16	16	20	16	15	12	15	23	20	14	10	12	13	18	14	9	13	13	8	11	13	7	11	1	12	6	9	12	12	5	9	10	9	6	10	5	6	5	9	8	8	6	5	4	10	2	14	11	7	6	3	2	8	3	5	3	7	3	6	2	6	4	3	3	3	7	6	5	8	5	10	7	4	4	6	2	3	2	3	8	5	6	6	5	5	4	6	2	6	3	4	6	1	5	6	4	3	3	4	2	6	5	1	3	5	1	3	4	1	7	2	4	1	3	3	4	2	1	6	2	1	3	7	4	0	3	3	1	5	4	0	0	2	2	1	1	1	8	1	3	3	1	0	2	1	2	0	1	5	3	1	1	8	3	4	4	1	4	1	0	4	2	1	3	2	2	0	1	1	5	2	4	0	1	1	0	3	1	2	1	1	2	2	2	1	2	1	1	0	2	3	3	2	1	3	1	1	0	4	1	3	3	2	3	3	2	0	4	1	3	1	1	4	0	3	2	1	5	2	0	4	1	3	3	1	2	1	0	3	2	2	2	1	0	1	1	1	2	1	2	3	2	1	2	1	0	3	1	2	0	3	3	1	2	2	2	1	2	0	1	0	1	3	0	0	0	2	2	1	3	0	4	0	1	0	1	3	2	1	2	3	2	2	2	0	1	4	0	0	1	0	0	0	0	2	0	0	0	0	1	3	0	1	0	1	2	1	2	0	4	2	2	2	1	1	3	0	0	1	0	1	1	1	0	2	0	3	3	1	0	0	2	0	0	1	0	0	4	1	0	2	1	1	2	3	0	1	1	0	1	0	1	0	1	1	1	2	0	0	0	1	2	0	1	2	1	0	0	0	2	0	0	1	0	0	1	0	2	4	1	0	1	0	1	1	0	1	0	1	2	0	0	0	1	0	0	1	2	1	2	1	2	1	0	0	0	3	0	0	4	1	1	0	3	1	1	1	1	1	1	3	2	0	1	0	1	1	1	1	1	0	0	0	2	1	0	0	2	0	1	4	0	2	0	1	0	0	2	1	1	0	1	1	0	0	0	1	2	2	1	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	1	0	1	0	0	0	2	0	1	1	1	1	0	2	1	0	1	0	1	1	1	0	0	1	0	2	0	0	0	0	1	2	1	3	1	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	2	2	0	1	3	1	0	0	1	0	0	0	1	1	2	0	0	1	0	0	1	0	0	1	1	0	1	1	1	2	0	1	0	0	0	0	0	0	0	0	3	0	0	1	1	2	0	0	2	0	0	1	1	0	0	0	1	2	0	0	2	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	2	1	0	0	2	0	0	0	1	2	0	0	0	1	0	1	1	0	2	1	3	0	1	1	0	1	0	0	1	0	2	0	0	3	0	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	0	1	1	1	1	0	0	0	0	2	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	1	1	2	0	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	1	0	0	2	2	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	1	0	1	1	0	1	0
345	2	2100	21727	349	0	71	638	1005	1226	1272	1285	1264	1225	1069	973	923	857	656	519	407	346	251	206	149	126	111	79	78	80	57	54	65	57	69	27	50	57	35	57	37	47	44	46	39	35	28	33	34	30	21	25	24	22	15	21	28	20	23	21	23	19	20	21	20	17	16	9	21	15	12	12	18	13	17	8	18	14	16	19	9	8	13	10	14	13	14	6	11	5	11	12	13	10	11	7	5	10	11	4	4	9	7	9	1	7	7	6	4	6	7	4	8	7	7	3	4	4	12	5	3	0	8	1	6	2	4	3	7	8	1	5	7	6	3	5	4	8	11	5	5	5	3	5	5	3	3	8	6	5	2	3	5	7	7	4	2	5	2	5	3	4	2	10	5	8	0	3	2	5	5	2	2	6	5	5	4	5	9	1	3	2	2	1	3	3	6	4	6	4	5	5	2	2	3	2	3	5	5	6	2	3	5	1	4	3	3	0	3	4	2	2	3	6	2	2	2	5	2	5	5	1	5	4	0	3	4	1	2	2	0	3	3	1	5	5	1	2	4	3	3	1	3	3	2	2	5	2	0	5	4	2	2	0	3	1	3	0	5	0	3	3	3	3	2	2	2	1	4	4	1	2	1	2	4	3	5	4	3	3	2	3	2	2	2	3	1	3	2	2	3	2	4	2	4	1	3	1	1	0	4	2	4	2	0	0	5	1	5	2	0	3	2	2	3	0	0	2	2	4	4	1	0	4	0	0	1	0	1	1	0	2	2	4	2	4	2	4	1	1	0	2	3	0	1	0	1	1	1	0	2	4	1	0	1	1	3	1	1	0	0	1	2	1	1	0	1	1	0	2	0	3	1	1	2	3	0	4	2	1	1	0	1	0	0	0	3	3	2	0	0	1	2	1	1	4	4	0	1	2	1	1	2	1	1	2	2	0	0	1	0	2	1	5	2	2	1	1	1	1	0	2	0	1	0	3	3	1	0	0	2	1	2	1	0	1	0	2	0	0	0	0	1	0	2	0	1	4	0	2	1	1	1	1	1	0	0	0	4	0	4	0	2	1	1	1	1	1	2	1	1	0	2	1	1	3	0	0	2	2	1	1	1	3	3	1	3	1	3	1	0	1	2	0	1	2	1	1	2	1	3	0	2	2	2	0	0	0	1	1	0	0	0	1	1	1	3	1	0	2	1	1	3	1	0	2	0	0	0	0	1	0	2	0	0	0	1	1	3	1	1	2	4	1	2	2	2	1	2	3	2	1	1	1	0	1	1	2	1	3	0	1	1	4	2	1	1	0	0	0	2	1	0	1	0	1	1	1	0	1	2	0	0	1	0	1	3	0	0	1	0	0	0	1	3	1	0	1	1	0	2	0	1	1	2	1	2	2	0	1	0	1	2	2	1	1	2	0	2	0	0	0	0	0	0	1	3	1	0	1	0	2	0	1	0	0	0	1	2	2	0	0	0	2	1	0	2	1	2	3	1	2	0	1	0	0	0	2	1	0	1	1	0	0	3	3	0	2	1	0	1	0	0	0	0	1	2	1	3	2	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	1	0	0	1	0	1	0	2	1	1	0	1	1	3	0	0	3	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	1	1	1	3	0	0	2	0	0	2	0	2	1	0	2	0	0	1	2	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	1	2	2	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	1	0	0	1	1	2	1	1	0	2	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	3	2	0	0	0	0	1	0	0	0	1	1	2	1	1	0	0	1	1	3	0	1	0	1	0	0	1	1	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	1	2	0	2	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	0	0	2	1	3	0	1	0	2	2	0	0	2	0	0	1	2	1	2	1	0	0	1	1	0	1	0	0	0	1	0	2	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	4	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	2	1	0	1	0	1	1	1
345	3	3500	21850	350	0	10	200	739	1060	1205	1246	1214	1152	1085	1009	911	829	757	681	566	445	290	224	150	133	93	84	82	75	72	71	81	50	63	53	62	63	74	53	47	39	48	34	35	41	36	40	31	25	36	33	24	30	18	22	28	27	22	25	19	15	24	20	19	12	13	13	15	15	14	13	11	16	15	17	15	14	12	7	12	14	7	13	13	7	10	12	13	11	12	8	8	10	4	10	7	4	11	7	8	4	8	8	4	10	7	6	11	6	9	6	15	9	6	6	11	4	3	8	4	3	5	5	5	3	5	9	5	4	8	7	8	9	3	4	5	7	4	6	4	4	7	3	7	4	6	4	4	5	7	5	7	3	9	7	7	2	2	5	9	3	7	1	5	12	4	6	3	4	2	5	6	5	5	3	5	2	2	5	2	8	3	1	4	6	3	2	4	5	3	3	3	5	3	4	0	3	2	4	2	3	5	3	1	4	1	2	2	1	3	2	2	6	1	6	3	4	3	3	3	1	4	5	5	2	4	5	6	4	6	3	4	2	3	2	1	6	3	3	1	3	4	4	3	2	0	2	3	1	2	0	0	2	2	2	1	0	1	5	0	0	4	1	2	2	4	5	4	3	4	2	4	3	1	1	3	2	1	6	0	3	4	2	1	2	2	2	3	3	2	1	2	2	5	2	1	1	3	2	2	0	1	5	2	0	1	3	3	0	1	2	1	0	2	2	0	1	2	3	3	2	0	0	2	3	1	2	4	1	1	3	6	2	2	1	1	2	1	2	2	3	0	4	4	1	2	4	0	3	0	1	2	2	1	2	1	2	3	1	1	1	0	1	1	3	1	2	1	0	1	2	3	1	0	3	2	4	1	2	3	2	1	3	1	2	2	1	1	0	3	1	2	1	0	1	0	1	3	1	2	0	1	1	3	0	0	3	4	1	2	0	1	1	1	1	1	1	0	0	3	0	4	1	2	1	4	1	1	1	0	0	1	1	0	2	4	2	2	3	1	0	5	2	1	1	1	0	4	2	2	1	0	1	1	2	0	3	3	2	4	1	1	1	2	1	1	1	0	0	2	3	1	2	0	2	1	1	1	1	1	2	1	1	3	2	0	1	0	0	0	2	0	1	2	1	3	1	0	0	0	1	0	1	2	0	1	1	2	0	1	1	1	1	1	1	3	1	2	1	4	1	0	0	2	1	1	0	1	1	1	1	0	0	0	1	1	2	0	2	4	2	2	1	0	0	0	2	0	2	0	2	0	1	1	0	0	1	1	3	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	2	2	0	1	5	2	2	0	1	2	0	3	1	1	0	0	1	2	2	3	0	1	1	1	0	0	1	1	2	1	0	1	0	1	0	1	1	0	0	1	1	1	2	2	0	1	0	1	1	1	2	1	3	0	2	1	0	0	0	0	1	2	1	2	1	1	0	0	1	1	4	2	1	1	0	1	0	1	0	0	1	1	0	2	2	0	1	1	0	0	2	1	1	0	0	2	0	2	0	1	1	2	1	0	0	1	1	1	1	0	1	3	2	0	1	1	0	0	1	0	0	3	0	0	1	1	0	2	0	1	1	2	0	0	2	0	1	0	0	2	1	1	1	2	2	0	3	2	1	0	0	0	1	2	2	1	0	0	0	1	0	2	0	2	2	0	0	2	2	0	0	0	1	1	0	0	2	0	3	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	0	2	1	1	0	0	0	3	1	0	1	0	2	0	0	1	0	1	0	0	1	1	1	0	3	0	0	1	0	0	1	0	2	0	0	2	1	1	1	0	1	1	0	1	1	1	2	1	2	1	0	2	0	0	2	1	1	1	0	1	0	0	3	0	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	4	0	2	0	1	0	1	1	0	0	0	1	1	0	2	0	0	2	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	2	0	1	1	1	0	0	1	0	1	0	0	1	1	1	0	0	1	3	0	1	0	1	0	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	1	2	0	0	2	1	0	1	1	0	0	0	1	3	0	1	0	0	0	1	0	3	3	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	3	1	1	0	2	1	0	0
345	0	2700	21973	345	0	1	118	473	999	1055	1208	1188	1173	1139	1125	1069	912	847	594	414	328	256	214	165	156	127	103	88	77	80	52	77	79	66	70	67	64	65	73	59	62	65	52	47	71	51	59	47	45	52	41	49	45	43	22	31	36	24	39	22	29	24	23	20	19	20	33	25	32	19	24	20	18	19	21	12	17	22	22	17	19	16	11	16	17	16	12	12	16	15	10	7	21	16	14	11	11	9	16	14	7	13	15	15	8	15	9	14	9	13	11	5	11	6	11	8	11	11	5	5	11	9	7	14	8	7	7	10	7	8	7	9	7	12	6	4	12	7	12	11	11	8	6	4	5	5	6	5	11	10	8	9	11	6	7	5	5	7	6	7	8	6	8	5	7	5	6	8	9	2	4	4	8	6	1	3	5	8	7	4	8	3	6	0	2	4	3	8	4	6	6	6	6	4	7	6	5	6	4	3	5	3	4	5	3	4	5	2	4	4	7	4	6	1	3	6	3	1	3	3	0	5	1	6	5	6	4	1	4	4	4	2	5	1	8	2	4	3	5	7	2	2	7	8	1	4	3	4	3	4	2	6	3	1	6	2	4	1	5	7	4	5	6	4	1	3	0	7	1	7	1	2	6	2	3	2	4	6	0	3	2	4	0	2	2	2	4	4	1	3	2	1	2	3	2	1	2	2	5	4	4	1	3	0	3	3	3	2	2	4	2	1	2	6	3	8	4	5	3	3	1	3	3	2	2	1	2	5	2	4	2	3	2	1	1	3	4	1	2	0	5	2	2	1	4	4	2	2	3	3	1	4	3	2	7	4	4	2	1	2	2	3	2	2	1	3	2	0	0	2	2	1	1	1	2	6	4	2	2	0	4	3	2	1	3	1	3	1	3	3	6	2	4	2	2	2	0	1	1	1	0	3	1	1	2	4	3	1	4	1	4	1	3	1	4	6	2	3	1	0	1	2	1	3	0	3	4	3	3	0	3	1	2	1	0	2	2	2	3	3	5	1	1	1	6	2	2	4	3	2	1	3	1	1	1	1	2	1	1	5	2	2	1	3	1	4	1	1	1	2	0	1	3	0	2	1	3	0	1	2	1	2	2	2	2	1	2	2	0	0	2	1	1	2	2	1	2	1	4	0	2	2	2	2	2	1	1	2	0	2	0	1	0	2	2	0	4	2	1	1	1	3	1	1	0	2	3	3	2	5	0	2	1	1	1	1	0	3	1	1	0	3	1	1	2	1	0	1	1	1	0	3	5	3	1	2	0	1	0	0	0	4	0	5	2	2	0	1	2	1	0	4	1	0	4	0	2	1	1	1	0	0	3	2	0	2	0	2	1	0	1	1	1	2	0	2	0	2	2	1	3	0	1	0	0	2	1	1	2	1	1	0	1	0	2	1	2	3	0	0	3	0	1	3	0	1	1	0	1	1	0	0	2	3	1	1	2	0	4	0	0	0	0	0	1	2	0	1	1	1	0	0	0	0	0	0	1	1	0	2	1	0	1	2	3	4	1	1	1	2	2	0	1	0	3	1	1	2	0	0	1	2	0	0	1	4	2	3	0	1	1	0	2	0	3	2	0	0	3	1	1	2	1	1	1	2	1	2	2	1	0	0	1	0	0	0	0	0	1	2	1	1	1	1	1	2	0	2	2	0	1	0	0	0	0	3	1	0	1	0	2	0	0	2	1	3	0	1	2	1	0	2	1	0	1	0	1	0	0	0	1	2	0	2	0	1	0	0	2	3	1	3	0	0	1	0	1	1	1	1	3	0	3	1	1	0	2	0	0	0	2	2	0	1	1	0	0	3	0	1	0	0	1	2	0	1	2	2	1	0	1	1	0	1	0	1	1	0	0	0	0	2	4	3	0	3	0	0	1	1	2	2	1	0	0	2	4	1	0	0	1	0	1	1	3	0	0	1	3	2	0	2	0	2	0	0	1	0	0	1	2	2	0	0	0	0	0	1	0	0	0	0	1	0	3	1	2	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	4	1	2	0	0	0	0	0	0	1	1	3	1	0	0	1	1	1	1	0	1	0	0	0	1	0	2	0	0	2	2	1	0	0	4	0	0	1	2	1	1	3	0	3	0	1	0	1	1	2	1	0	1	0	2	0	2	0	0	1	1	0	0	0	0	0	0	1	3	1	1	2	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	3	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0
345	1	1900	22097	351	0	47	666	1006	1203	1194	1116	1079	953	803	697	541	423	321	273	207	203	190	161	114	107	77	73	73	67	63	54	50	45	34	41	40	33	40	44	35	36	23	32	33	30	23	25	19	33	16	16	16	26	23	14	17	13	19	12	21	9	13	12	10	16	13	15	9	8	12	7	14	10	14	9	11	11	4	13	14	8	9	11	7	12	3	15	6	6	7	4	8	8	2	8	8	8	15	6	4	10	8	9	4	5	6	6	6	2	6	4	3	7	5	5	3	4	6	3	4	6	7	6	3	0	4	5	1	6	6	5	4	4	9	6	4	1	1	9	0	4	8	4	3	3	6	1	0	2	5	7	2	6	5	2	4	3	5	3	3	2	1	1	2	2	2	2	2	2	5	3	2	2	6	0	2	6	4	4	2	3	3	2	3	2	2	4	2	1	3	2	1	0	4	4	4	1	0	2	3	4	1	2	6	1	2	2	5	3	1	2	5	6	0	4	0	1	0	4	0	1	3	3	0	4	1	3	0	0	3	0	3	1	6	3	5	3	2	0	2	0	2	2	2	0	1	1	0	1	1	5	0	0	3	1	3	0	3	2	1	0	4	1	1	0	1	3	0	0	0	2	1	1	0	3	6	4	0	2	3	0	1	1	2	4	1	0	1	0	2	4	4	0	0	1	1	1	3	2	4	2	0	0	2	1	1	0	1	0	2	3	1	2	2	0	0	1	0	0	0	1	2	1	0	1	1	0	0	0	2	2	0	0	1	2	0	0	1	1	0	4	1	2	0	1	2	1	0	1	3	2	1	1	1	1	1	1	3	1	2	2	0	0	0	1	2	1	0	0	1	3	1	2	3	1	3	3	0	1	2	3	2	0	0	0	0	2	2	0	0	0	2	2	2	3	0	0	0	0	3	1	1	0	2	0	0	0	2	1	0	0	4	1	0	0	0	1	1	2	1	1	4	1	2	1	2	4	1	3	0	0	0	1	0	1	2	1	0	0	2	0	1	0	1	1	0	0	1	0	2	0	1	1	0	0	2	1	0	1	1	1	0	1	0	1	1	1	3	0	0	0	0	0	1	0	2	1	2	1	1	1	0	1	1	1	0	1	2	2	1	2	0	1	0	1	1	0	0	2	1	1	0	0	1	0	1	0	0	0	1	1	1	0	1	1	3	0	0	0	1	1	1	2	1	1	1	0	1	1	1	0	1	1	1	1	1	1	0	0	1	0	1	1	1	0	0	1	0	0	2	2	0	2	1	0	0	0	0	1	1	2	0	3	0	3	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	2	2	0	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	1	0	0	0	2	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	2	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	2	1	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	1	2	0	0	0	1	1	3	1	2	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	1	0	3	1	0	2	3	2	0	2	1	2	0	3	0	0	1	2	0	0	0	1	0	0	0	1	0	4	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	2	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	0	2	1	0	1	2	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	1	0	1
345	2	2100	22220	349	0	106	667	940	1220	1227	1241	1111	911	836	717	649	578	506	445	395	303	240	200	149	113	128	80	62	70	72	61	46	60	62	46	53	46	59	40	46	51	44	37	32	32	29	32	33	39	29	28	18	21	21	9	21	23	19	20	22	21	20	16	12	18	17	16	23	18	13	18	20	19	12	15	11	11	17	16	9	15	7	8	6	14	7	10	11	14	8	4	12	10	10	11	4	7	10	10	9	5	8	7	3	10	10	3	6	5	10	11	4	3	7	6	5	11	1	3	5	8	6	8	12	0	7	1	8	4	4	4	5	1	5	2	10	6	7	1	2	7	2	2	7	4	4	3	4	3	5	2	7	4	3	5	6	9	5	2	7	5	2	4	4	3	3	5	3	2	5	3	4	1	2	2	1	7	1	4	5	1	7	5	3	4	2	6	2	4	3	3	5	3	1	3	2	2	5	5	3	0	0	2	3	2	2	2	5	5	5	3	3	0	6	3	1	3	2	1	3	2	3	2	2	2	7	3	3	3	3	1	2	0	3	4	0	6	2	2	2	3	5	3	1	5	2	5	5	2	2	4	6	1	3	2	2	6	1	3	0	1	2	0	1	1	3	1	4	4	1	0	4	0	0	1	1	2	3	3	1	2	1	1	0	2	5	1	1	4	1	4	1	3	2	3	3	1	1	2	3	2	2	2	2	4	0	1	2	1	1	1	1	4	1	4	3	1	1	2	2	2	1	5	2	3	3	1	1	0	2	2	0	1	3	3	3	2	3	0	1	1	2	3	3	2	2	0	1	1	2	3	1	0	2	2	2	1	2	0	2	2	1	1	2	2	4	2	3	1	4	0	1	2	1	1	1	1	2	2	2	5	2	1	2	3	3	2	2	3	0	1	1	3	0	0	1	1	1	4	2	0	1	2	2	0	0	1	1	3	0	0	2	2	0	2	1	2	2	2	0	1	2	1	1	0	0	0	0	2	1	1	3	1	1	0	1	2	2	1	1	0	4	0	1	0	1	0	3	0	2	0	2	1	0	3	2	2	3	0	3	1	0	0	2	0	1	0	1	2	0	3	1	1	2	0	1	2	2	1	0	1	0	0	2	2	0	4	1	0	0	1	0	0	0	0	0	0	2	0	2	1	4	4	1	1	0	0	1	1	0	2	0	2	0	0	2	1	0	1	1	0	0	0	1	2	0	1	1	2	0	2	1	1	1	2	1	1	1	1	0	2	2	1	0	2	2	3	0	2	0	2	1	1	1	0	0	3	1	1	1	0	3	0	3	1	0	0	2	1	1	1	1	0	1	0	0	0	0	2	0	1	2	1	0	1	0	2	1	0	1	2	0	2	1	1	1	1	1	2	1	1	0	2	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	2	2	0	1	1	1	0	2	0	0	4	1	1	1	0	1	1	2	2	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	0	1	0	0	1	0	0	2	0	1	0	0	1	1	2	1	0	1	0	1	0	1	0	0	1	1	0	0	1	1	3	2	1	1	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	1	1	1	0	0	0	1	1	1	2	0	1	1	4	0	0	3	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	2	1	1	0	1	0	0	1	0	0	1	3	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	3	0	0	2	1	0	0	1	1	1	1	1	0	0	0	0	1	1	1	2	1	1	1	0	1	1	0	0	0	0	3	2	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	1	1	1	1	1	0	0	1	1	2	1	0	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	2	1	1	0	0	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	0	2	1	1	0	0	2	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	1	1	0	2
345	3	3500	22343	348	0	11	302	788	1127	1236	1267	1219	1163	1040	972	899	822	714	626	479	372	296	189	149	151	122	121	89	91	78	71	57	62	58	56	51	50	43	29	33	54	40	39	39	40	27	43	37	34	30	34	35	24	31	28	25	21	24	19	16	15	16	20	22	21	10	16	19	9	16	18	16	18	19	18	16	10	16	6	10	11	10	13	13	7	9	8	11	9	12	14	12	9	10	10	5	10	7	10	12	5	6	7	13	9	2	11	6	8	6	6	8	5	7	6	5	10	7	8	4	11	6	6	6	6	6	7	8	6	3	6	7	4	10	3	1	6	6	11	7	4	4	4	6	1	6	4	6	2	9	6	7	4	4	5	7	4	2	4	3	1	4	3	4	4	1	3	2	3	2	10	1	2	0	2	4	3	3	6	3	4	4	4	3	5	5	5	2	1	0	2	4	5	4	5	3	5	2	2	4	5	3	4	4	3	3	4	1	3	3	1	3	5	2	2	1	5	2	1	5	2	4	2	3	2	5	0	1	5	6	2	3	1	5	3	4	1	1	2	4	4	4	6	1	3	1	6	5	1	2	0	2	2	6	3	1	3	1	8	1	2	0	3	1	6	3	1	3	1	1	1	0	1	2	4	5	4	2	2	3	2	0	3	2	1	0	2	0	5	2	2	0	2	6	4	4	3	6	0	1	1	1	5	3	3	0	1	0	4	2	1	3	2	2	3	2	2	2	1	1	0	2	5	0	3	1	1	5	5	4	1	1	0	0	3	2	1	2	3	3	1	1	1	2	2	2	0	1	0	1	2	1	3	2	3	0	1	2	1	1	1	6	1	4	4	1	2	1	5	3	1	1	4	1	1	2	5	2	1	1	0	0	3	2	2	1	1	1	3	4	1	2	1	1	2	0	2	1	0	0	0	2	2	1	1	0	1	4	2	2	1	0	0	0	1	1	3	1	1	1	0	2	0	2	2	1	3	1	1	0	2	2	0	2	1	2	1	2	1	0	0	1	0	2	1	1	1	2	2	3	0	0	3	0	0	0	4	0	0	2	1	3	1	3	0	1	1	0	0	1	0	5	2	2	1	1	0	1	1	0	2	1	1	1	1	2	4	0	1	1	0	1	2	0	0	1	3	1	5	0	4	0	1	0	0	0	0	1	2	1	2	1	3	0	0	2	3	0	1	1	0	0	2	2	1	0	0	2	2	1	2	1	1	0	0	0	0	0	1	2	1	0	1	0	2	0	1	0	2	0	1	0	1	0	0	2	2	2	0	1	1	3	0	2	1	2	2	2	0	1	0	1	2	1	0	0	0	0	0	1	1	0	0	1	1	0	1	2	0	0	1	0	1	0	1	0	2	2	0	3	2	2	0	2	1	1	1	0	1	0	0	0	2	0	2	0	0	1	2	1	0	1	1	1	2	0	3	1	0	1	2	0	1	1	1	0	0	0	1	2	1	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	1	1	1	1	0	0	0	1	1	0	0	1	0	1	2	0	1	1	0	2	2	0	0	0	1	1	0	0	1	0	1	1	1	1	1	2	0	0	0	1	0	4	0	0	0	0	0	1	0	2	3	2	0	0	0	0	1	1	0	2	3	1	0	1	3	2	0	1	1	1	3	0	0	1	1	0	2	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	2	0	0	3	1	0	2	0	0	3	1	0	1	0	2	0	0	0	0	1	0	2	0	0	1	1	0	2	0	0	1	0	2	0	4	0	0	1	1	1	0	1	0	2	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	1	1	1	4	2	1	0	1	0	0	1	1	1	0	1	1	0	3	0	4	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	0	3	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	0	2	0	1	0	1	0	2	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	3	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	1	3	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	1	1	1	0	0	1	0	0	0	1	0	1	1	2
