345	0	2700	56415	350	0	1	54	280	715	839	956	969	953	919	877	891	799	755	726	628	578	488	435	373	313	285	258	226	217	188	201	174	169	158	166	164	135	143	125	114	125	143	107	104	109	83	83	92	77	62	70	67	75	59	64	66	57	53	47	51	51	51	57	34	41	39	46	48	45	40	36	42	38	31	34	43	34	31	34	31	29	20	25	24	23	21	21	22	18	20	19	19	16	22	20	16	17	19	15	30	13	19	19	10	17	22	14	16	10	15	14	8	20	13	7	15	17	14	15	6	9	16	16	12	18	17	16	8	14	12	6	5	11	14	14	13	16	11	11	8	10	12	8	13	10	13	8	12	10	11	7	11	8	9	5	10	2	13	5	7	10	9	11	3	10	5	11	11	6	10	7	5	6	6	10	2	7	9	10	9	7	11	6	4	16	9	4	15	7	9	5	9	3	2	7	6	6	4	5	6	8	10	4	7	4	1	1	7	2	3	5	4	3	4	7	8	9	6	2	6	4	5	2	4	9	2	4	7	7	6	3	3	5	4	6	5	5	5	5	3	12	3	4	5	4	6	2	2	7	8	7	5	5	5	6	5	1	3	2	6	3	3	2	7	3	3	3	4	7	8	3	1	1	6	5	5	3	4	5	2	3	4	5	2	2	3	5	3	3	2	5	4	7	7	6	3	6	7	7	3	3	1	4	1	8	4	5	2	6	2	6	7	2	2	5	2	1	2	4	7	1	3	5	6	3	1	1	1	4	3	4	2	5	5	4	2	3	4	1	2	3	3	3	2	2	2	7	5	2	5	3	3	3	4	3	3	1	4	1	1	3	0	3	3	2	5	3	2	2	2	2	3	4	3	3	3	3	1	1	1	6	5	3	3	2	2	3	4	4	2	0	3	4	2	4	5	4	0	3	3	6	2	3	3	3	3	1	0	7	3	1	1	1	3	2	1	0	2	5	6	2	6	2	6	5	2	3	1	3	4	4	3	2	2	1	4	3	2	2	4	1	4	4	3	5	4	3	1	6	3	3	0	1	3	2	3	1	2	1	1	1	4	0	1	3	2	2	0	2	2	3	3	1	5	0	4	2	3	2	1	2	3	2	3	0	4	2	2	3	1	1	2	2	3	0	1	3	1	1	2	1	2	0	2	3	1	2	4	0	1	2	1	1	2	1	3	2	2	1	1	6	2	2	0	2	2	1	2	1	1	5	5	3	0	2	0	1	4	2	1	5	3	3	0	1	2	2	4	2	3	2	3	3	0	1	5	1	1	1	2	1	1	2	2	3	0	3	0	3	3	3	0	2	0	2	1	3	4	2	1	2	4	2	1	0	3	2	3	3	2	2	0	3	3	2	2	1	1	0	2	1	3	1	3	1	2	1	1	2	0	2	0	2	0	1	2	1	2	2	0	0	3	3	0	2	2	2	1	2	1	2	1	1	0	2	0	0	2	2	3	0	2	1	0	2	1	3	3	0	1	1	2	2	2	2	0	1	1	0	1	2	0	0	1	2	0	2	0	1	1	2	1	2	2	2	0	0	0	2	2	4	0	2	1	1	2	1	0	2	2	1	0	1	1	3	0	2	1	1	1	2	1	1	0	3	3	1	0	1	2	0	0	0	0	2	1	3	0	0	1	3	0	3	1	3	3	0	0	1	2	0	3	3	0	0	1	1	3	0	3	1	1	1	1	0	0	1	1	0	1	4	2	0	1	0	1	0	0	4	2	2	0	1	1	1	0	0	1	1	2	1	1	1	3	2	2	2	2	1	0	2	1	0	0	1	0	3	1	2	0	2	2	0	2	1	1	0	2	0	1	3	2	0	0	2	0	3	2	0	2	1	2	2	4	1	3	2	2	5	0	1	3	1	0	1	0	1	2	2	0	1	0	0	0	0	0	0	1	1	0	0	2	2	1	1	0	0	0	1	1	1	1	0	0	2	1	2	2	3	3	1	0	1	2	0	1	1	1	1	0	1	3	3	0	3	2	0	0	1	1	1	4	1	1	0	0	1	0	1	1	2	1	0	2	1	3	1	0	1	0	0	2	0	3	1	1	0	1	0	1	1	1	2	2	1	1	1	2	1	0	0	1	2	1	1	2	2	3	0	0	2	1	1	0	1	3	2	3	1	1	0	1	1	3	1	0	1	2	1	3	1	1	0	1	0	0	2	3	4	1	0	2	0	2	2	0	0	1	2	2	1	1	1	2	0	1	0	2	0	1	1	1	1	0	0	1	1	0	2	0	2	1	1	1	1	0	2	0	1	1	0	0	0	0	0	0	1	1	0	2	1	0	0	1	0	1	2	1	3	0	0	1	3	0	0	0	1
345	1	1900	56538	359	0	22	442	853	1137	1173	1177	1171	1105	986	929	799	678	598	504	478	425	385	335	289	276	230	185	172	177	149	135	134	126	112	110	102	107	90	83	77	87	86	58	63	45	54	69	58	58	41	50	45	50	30	37	33	38	37	31	35	28	37	31	24	22	31	25	29	30	22	24	23	20	24	20	19	15	19	21	13	18	15	15	13	14	16	17	8	11	16	11	14	18	10	12	5	13	7	14	12	4	12	10	16	4	8	7	3	8	9	7	9	9	8	9	9	12	9	12	9	13	7	8	12	3	8	2	8	9	9	10	4	9	5	6	8	2	12	6	5	8	6	3	7	2	6	3	8	2	4	3	7	7	6	3	5	8	3	0	3	4	6	8	8	5	6	4	7	6	3	3	9	3	7	5	3	6	4	1	10	1	7	5	0	4	7	9	3	3	0	3	3	3	2	5	1	4	4	3	2	1	4	4	4	3	5	7	1	5	3	4	4	2	2	1	1	4	1	6	5	3	1	6	3	7	3	4	3	5	5	2	3	4	2	2	4	4	0	4	0	4	2	1	1	3	3	2	2	3	4	2	1	5	5	2	2	1	0	4	1	2	3	2	2	3	1	5	4	2	2	0	0	2	3	3	1	4	3	1	1	2	3	2	2	3	1	3	4	1	3	1	4	3	2	2	2	2	1	1	3	2	1	1	0	2	2	2	1	1	0	3	2	1	3	1	4	0	3	0	1	0	1	3	2	1	1	1	1	2	2	1	2	1	3	0	0	3	1	1	4	1	3	1	0	1	2	1	0	1	0	2	3	2	0	3	3	1	4	2	5	2	2	2	2	2	1	1	2	3	2	2	1	2	2	2	4	4	0	1	1	1	1	1	1	1	1	1	1	0	2	1	2	0	2	3	0	3	0	2	3	4	1	1	4	0	1	0	1	1	2	0	1	4	2	3	0	2	2	1	1	1	0	4	2	1	1	0	0	3	1	1	0	0	0	3	1	1	2	0	0	0	0	2	2	1	1	2	2	0	0	2	0	3	1	1	1	1	2	3	1	0	1	1	1	0	1	0	1	2	1	3	2	0	2	1	1	1	0	2	2	1	0	1	0	1	1	1	0	1	0	2	1	0	2	0	1	3	3	2	1	1	0	0	0	2	2	3	0	2	4	0	2	1	1	1	0	0	2	0	0	2	0	1	2	1	0	1	0	0	2	0	2	1	1	2	3	1	2	0	2	2	0	1	2	1	3	0	2	1	1	2	1	1	0	1	0	1	2	3	0	0	0	2	1	3	4	2	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	1	0	2	0	1	1	0	0	3	1	1	1	0	1	1	0	2	0	1	1	1	4	0	0	0	1	0	1	1	0	0	1	1	1	0	1	1	1	0	1	2	1	3	0	0	0	0	0	1	0	1	0	1	0	0	1	3	1	1	1	0	0	1	1	0	2	1	1	0	0	0	1	0	2	0	3	2	0	1	1	0	0	0	0	1	1	0	2	0	0	0	1	2	1	1	1	0	1	0	2	2	1	1	2	0	1	4	1	2	1	1	0	1	0	0	0	0	0	1	0	0	1	2	1	1	0	1	3	0	1	2	0	1	1	1	1	2	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	2	0	0	1	0	0	0	0	3	2	3	0	2	0	0	0	0	0	1	1	1	1	1	0	3	3	0	0	1	0	1	1	1	0	2	0	0	0	0	0	1	1	2	2	2	3	0	0	0	0	2	0	0	1	0	2	2	1	0	0	2	0	0	2	1	2	1	1	0	0	3	1	2	1	2	2	1	0	0	0	1	0	0	1	0	2	0	2	1	3	1	0	0	0	0	0	1	2	0	1	2	0	0	0	0	4	0	1	0	3	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	3	1	0	1	1	1	0	0	0	1	0	0	0	0	1	2	0	1	2	1	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	1	0	1	1	2	1	0	1	3	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	2	0	0	1	3	0	0	1	1	0	1	1	1	0	0	0	2	1	0	0	1	2	0	1	0	0	0	0	1	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0
345	2	2100	56661	350	0	8	310	720	1012	1113	1177	1100	1079	980	872	794	748	663	589	509	438	383	333	277	279	209	196	196	169	159	149	168	133	147	129	131	116	94	107	97	80	99	89	82	74	72	69	69	51	64	57	68	53	50	51	45	54	39	46	38	34	32	36	36	29	27	32	25	42	15	26	33	28	20	22	25	15	22	18	13	19	22	16	16	27	13	18	22	14	19	9	16	16	9	10	8	13	14	14	16	13	15	16	13	7	4	11	10	6	5	8	9	16	8	10	10	5	10	8	4	10	5	6	6	9	14	14	7	12	14	10	6	6	11	12	6	7	10	10	8	5	10	8	4	7	11	8	7	12	2	8	7	7	6	8	7	8	7	4	10	5	8	7	2	6	6	3	9	5	9	5	5	4	6	6	3	9	1	7	4	2	9	6	7	3	9	5	6	4	4	9	3	7	2	4	7	3	8	5	3	3	6	5	6	7	5	1	3	1	2	3	4	3	3	6	0	3	4	4	5	8	4	3	2	0	4	4	4	3	2	3	3	3	5	4	1	2	5	2	7	2	5	0	3	3	3	2	9	2	4	2	3	2	2	2	5	3	2	2	1	4	6	3	2	3	3	2	5	5	3	5	4	7	5	2	1	2	3	1	2	5	1	1	3	5	5	0	6	2	4	2	3	1	4	2	5	3	3	2	2	6	2	3	1	1	3	1	4	4	0	0	0	5	5	2	1	1	1	1	4	4	3	3	3	2	1	1	2	3	2	0	1	1	1	3	3	4	2	3	1	2	3	1	1	3	3	3	1	4	3	2	4	3	2	3	3	0	4	1	6	3	1	3	2	1	1	1	3	2	0	1	4	1	4	2	3	2	2	2	4	1	3	1	0	4	2	2	3	0	5	0	2	0	0	4	2	3	3	2	0	3	1	3	1	2	2	2	3	2	1	6	3	1	7	1	2	0	4	0	2	3	2	0	0	5	4	1	3	3	3	0	1	2	1	1	2	0	2	3	3	2	3	0	3	2	0	1	0	4	2	3	1	2	1	1	1	1	1	1	4	1	2	2	3	1	1	2	1	3	1	1	0	1	1	5	0	2	2	2	3	1	0	0	0	2	2	0	1	2	3	0	2	1	1	3	1	1	4	1	4	1	0	1	2	1	0	0	3	4	3	0	1	1	2	0	1	2	1	2	2	1	2	3	2	1	0	2	2	2	1	3	0	0	1	1	2	2	2	1	2	3	0	1	1	4	2	1	1	1	2	0	1	3	0	0	1	0	1	0	1	1	1	1	1	1	2	1	2	3	0	0	1	2	1	0	2	2	2	1	1	1	0	2	2	1	2	2	0	0	0	1	3	1	1	0	0	1	1	0	1	1	0	1	0	2	3	0	1	0	0	7	0	3	1	1	1	1	1	2	1	1	2	2	0	2	0	1	0	2	2	0	0	1	2	1	1	1	1	2	1	2	0	2	1	0	3	0	0	0	2	1	1	1	2	2	3	1	2	0	1	2	1	0	1	2	2	1	2	1	1	2	0	0	0	1	3	1	2	0	2	1	1	1	1	0	0	0	0	1	2	1	1	1	0	0	0	1	2	1	1	0	2	0	1	1	2	1	1	1	2	2	4	0	1	2	1	0	2	2	2	2	0	1	0	1	1	0	1	0	2	0	0	1	1	0	2	2	0	1	1	1	1	3	3	2	2	0	3	1	1	2	1	1	2	1	1	0	1	0	1	0	1	2	2	4	2	0	2	1	1	0	0	2	0	1	1	1	2	1	1	0	0	2	0	0	1	2	0	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	1	3	1	4	1	1	1	2	0	2	1	3	2	0	0	0	2	1	1	1	0	1	2	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	2	1	1	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	3	0	0	0	1	0	0	0	2	2	2	0	0	0	0	1	1	0	1	1	0	2	0	0	4	1	0	0	1	1	0	1	1	0	1	0	2	1	0	1	2	0	0	1	1	3	1	0	1	1	2	1	1	2	0	0	0	2	1	0	1	0	1	4	1	1	1	0	0	3	0	0	0	1	0	0	0	0	0	1	0	1	2	2	0	1	0	1	0	1	0	2	1	1	1	2	1	1	0	0	0	2	1	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	1	2	2	0	0	3	0	1	0	0	1	0	0	1	0	0	2	1	0	1	0	1
345	3	3500	56784	347	1	3	135	462	893	962	1048	1085	1084	1026	1023	881	840	759	647	524	473	345	319	255	226	200	205	171	172	157	166	149	144	127	103	101	92	111	120	102	102	105	87	102	116	89	81	86	69	74	60	66	55	56	43	50	48	57	39	33	43	43	34	35	50	39	43	36	25	35	38	29	31	29	27	31	24	32	27	18	25	24	12	16	28	21	20	13	18	17	14	10	16	18	12	13	15	15	14	23	15	13	12	12	19	23	13	13	11	16	19	10	12	10	10	5	10	7	10	15	6	9	10	10	9	9	9	15	13	6	8	8	4	13	6	11	8	7	15	11	11	13	14	9	9	9	10	10	7	11	9	14	5	8	12	3	10	4	4	3	8	7	3	9	3	8	8	7	10	9	5	9	8	11	7	3	2	6	8	7	8	5	5	8	8	6	8	5	5	1	4	8	5	7	2	9	4	6	2	7	5	6	3	10	8	8	9	7	4	3	3	5	4	10	4	5	5	6	3	6	3	8	4	6	6	7	2	5	7	4	2	3	1	1	1	6	5	3	3	6	5	4	3	2	2	3	2	6	7	4	2	1	4	1	1	7	1	6	7	2	1	3	5	2	1	6	1	4	3	2	3	1	7	2	1	2	4	1	2	3	3	8	4	7	2	2	9	2	4	2	4	2	0	6	3	1	6	2	1	5	4	5	1	3	3	2	4	1	4	2	4	4	0	3	2	1	3	4	3	3	0	2	4	1	2	3	2	2	0	1	0	2	3	2	5	2	1	5	3	4	4	4	1	3	2	2	1	4	5	4	2	2	6	2	4	0	0	2	5	0	2	3	4	2	3	2	4	4	2	1	2	2	1	1	0	1	3	4	1	2	1	2	0	2	4	0	4	0	1	4	5	5	0	0	1	1	4	0	2	3	0	3	2	1	2	3	0	1	1	2	0	0	1	2	2	2	4	3	2	0	1	2	0	1	2	0	1	2	3	0	6	1	6	2	0	1	0	1	3	1	1	0	0	2	3	1	0	3	3	2	2	2	2	2	1	1	0	2	1	2	1	3	4	3	0	3	1	2	4	1	3	2	0	2	3	3	1	4	0	0	0	2	2	1	4	4	2	4	3	1	2	2	1	1	2	1	3	1	1	2	0	2	3	0	1	2	0	0	1	2	1	2	2	7	0	1	2	2	1	2	1	1	1	1	1	1	0	4	3	0	2	2	4	4	2	2	4	1	2	1	0	5	3	1	1	1	0	3	1	1	2	0	0	3	1	2	0	1	1	1	0	2	0	2	0	1	1	2	1	1	2	1	0	0	1	1	2	1	0	1	0	1	2	4	0	2	1	0	1	0	5	1	1	1	2	2	3	1	2	4	2	2	0	2	3	4	0	2	3	0	1	0	1	1	0	1	0	0	2	2	2	2	1	0	0	1	3	2	0	1	0	1	0	3	0	2	1	1	0	1	1	0	0	2	2	1	1	0	1	1	0	2	1	2	1	3	1	1	2	1	2	0	2	1	0	1	1	1	3	0	1	3	1	2	0	1	0	1	0	0	1	2	1	1	0	3	2	1	1	1	0	1	1	1	1	1	0	4	0	0	1	1	3	1	0	0	0	1	4	2	3	0	1	0	2	0	2	0	1	0	2	1	3	0	0	1	2	1	0	0	1	0	2	0	1	0	0	1	1	0	2	0	1	1	1	1	0	0	1	3	3	0	0	2	1	0	4	0	0	2	0	2	1	1	0	2	1	0	0	3	2	1	0	1	0	1	2	1	1	1	3	1	3	2	2	1	0	0	1	0	1	0	0	1	1	1	0	0	2	0	3	3	2	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	1	1	4	1	0	1	0	0	1	0	0	2	2	0	1	1	0	0	1	4	2	2	1	0	1	0	2	0	3	1	1	2	1	0	0	2	0	1	0	2	0	0	1	0	0	0	1	1	1	2	2	0	2	0	1	1	1	1	0	0	3	1	1	1	0	1	0	0	1	0	0	1	1	3	2	0	0	1	0	3	1	0	0	0	1	3	0	1	2	1	0	1	0	1	0	1	0	0	2	0	0	1	1	0	2	1	0	3	0	0	2	1	1	1	1	1	0	0	0	0	2	1	3	0	0	0	0	0	2	0	1	3	0	0	1	0	0	2	0	1	0	0	0	0	0	0	2	1	1	2	0	0	1	2	1	0	0	1	0	2	0	1	3	1	1	2	0	2	0	1	2	0	0	2	1	0	2	0	3	0	0	0	0	1	1	0	0	0	1	2	1	3	0	3	0	1	0	0	0	1
345	0	2700	56908	349	0	1	70	302	732	801	937	934	931	925	863	840	806	742	630	546	455	400	342	332	325	263	268	245	188	172	143	157	175	135	127	114	144	132	123	137	101	110	93	109	86	101	80	80	70	70	84	62	68	67	67	56	64	51	47	59	43	40	51	46	42	30	28	32	30	34	26	37	29	29	33	40	35	34	23	23	33	20	32	27	27	29	25	20	23	23	15	20	20	24	17	18	11	12	18	10	20	20	15	28	16	15	16	13	16	10	12	13	9	11	13	15	20	14	8	11	12	13	20	17	20	4	8	15	10	11	15	8	12	10	13	8	12	7	13	13	10	9	8	9	6	16	9	12	6	6	11	7	10	11	9	17	6	8	8	4	13	15	22	5	6	8	9	13	5	6	5	5	12	6	5	4	4	7	11	6	7	5	8	5	7	11	4	8	5	12	3	5	3	3	5	5	3	5	2	4	2	4	3	11	2	8	7	13	4	6	5	10	8	7	4	8	9	7	7	7	2	3	1	1	4	6	6	5	4	6	4	7	4	2	10	6	5	7	2	5	4	5	6	6	3	7	6	3	3	7	2	4	2	8	5	4	6	6	5	4	4	9	4	0	3	3	5	4	6	2	5	4	6	3	2	7	6	5	7	2	4	3	2	7	6	2	2	2	4	9	3	7	4	6	7	5	8	2	3	5	5	3	6	4	2	4	1	6	4	5	4	1	5	7	1	5	4	4	2	5	6	2	3	9	2	1	6	2	3	6	4	8	1	2	4	4	3	6	2	6	1	3	2	4	1	3	4	5	5	3	5	4	3	1	7	2	3	3	2	5	5	1	3	4	1	1	3	0	3	4	3	4	3	0	2	1	5	2	3	3	4	1	3	3	1	0	1	3	4	1	7	3	1	3	2	2	0	1	1	4	2	1	3	3	2	1	1	1	2	4	2	2	4	2	4	6	1	2	2	2	4	1	2	2	5	6	5	1	6	2	2	0	2	1	0	4	7	3	3	0	2	3	2	1	2	3	5	2	2	5	4	6	5	3	5	1	0	3	1	1	3	1	1	4	5	3	1	2	1	3	2	3	0	5	4	2	3	1	2	1	4	2	1	2	1	2	2	0	5	3	2	3	0	5	2	1	1	4	4	0	0	2	1	4	1	0	4	0	2	0	4	3	5	4	1	2	2	1	1	3	0	0	2	2	4	0	3	1	2	2	2	5	4	3	0	3	1	4	5	3	1	1	2	2	3	1	5	1	1	4	2	1	1	0	0	1	1	1	1	0	1	2	1	3	3	0	1	2	1	0	2	0	3	1	1	0	1	3	2	2	2	0	1	2	1	2	3	5	3	0	1	1	3	1	2	2	1	0	2	1	2	1	1	2	2	3	2	0	1	1	0	1	1	1	1	3	0	3	1	2	2	0	0	3	1	1	2	2	0	1	1	2	2	2	1	2	0	1	3	1	2	1	1	0	2	3	1	2	0	3	4	2	2	0	2	0	0	3	1	2	3	1	1	3	3	0	0	1	1	1	2	1	1	0	4	1	4	2	1	0	1	0	3	0	2	1	1	2	3	1	0	1	2	1	2	0	0	3	2	2	1	1	0	1	1	2	0	4	0	3	3	3	1	2	1	0	0	1	3	2	1	4	1	0	2	1	0	0	1	1	2	2	3	1	2	2	3	0	4	1	1	3	2	2	1	0	1	3	1	3	1	2	0	2	1	0	0	0	2	2	2	1	1	0	2	0	2	0	2	4	2	1	2	0	2	1	0	2	1	2	1	1	2	1	1	0	0	1	2	2	1	2	1	0	1	1	3	1	1	0	0	4	0	0	3	3	0	3	1	1	2	0	0	4	0	0	1	2	2	1	0	0	2	0	0	1	1	3	2	1	0	2	0	4	1	4	2	2	1	0	2	2	3	2	1	0	0	2	1	1	1	0	2	0	1	1	0	1	2	0	1	1	1	1	1	1	0	1	0	0	2	1	2	0	0	0	1	1	1	2	1	0	1	2	0	3	0	1	2	1	1	0	3	0	0	2	1	2	1	0	4	4	2	2	2	0	0	1	1	2	1	0	4	0	1	0	1	1	2	0	1	2	3	1	0	0	0	0	1	0	0	0	2	1	0	2	0	1	3	2	1	1	1	2	0	3	1	1	2	0	1	2	0	0	0	2	2	1	2	1	0	0	0	1	2	1	0	0	3	1	0	3	0	1	1	0	1	0	0	1	1	1	1	1	0	0	0	0	1	1	2	0	1	0	0	0	0	2	1	1	2	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	2	2	0	2	0	0	0	3	1
345	1	1900	57031	351	1	22	409	783	1092	1150	1193	1133	1070	1007	931	829	699	637	577	493	427	387	321	293	223	189	164	155	139	113	123	115	92	92	87	96	96	80	78	80	82	74	60	63	69	68	60	56	37	40	50	41	39	30	35	33	31	35	35	32	42	28	29	22	39	24	27	31	31	29	29	20	19	13	8	11	18	17	15	17	13	22	11	10	19	20	12	12	12	14	16	14	18	9	11	13	12	13	16	9	10	14	6	6	8	7	9	8	7	5	6	11	9	6	7	6	5	13	8	8	5	2	5	8	7	10	4	7	9	4	10	6	9	5	4	8	5	8	5	11	9	3	6	11	3	5	5	7	7	6	7	5	11	3	2	4	6	5	6	4	1	3	4	3	4	2	3	5	1	3	5	1	9	5	7	2	6	3	4	7	3	5	6	9	3	10	2	8	2	2	1	4	6	5	9	5	5	3	1	4	3	3	4	4	6	2	4	4	8	6	4	2	2	4	5	3	5	1	3	6	0	2	4	2	3	0	3	5	1	3	1	5	0	2	5	4	2	4	4	4	4	0	1	2	1	3	1	3	1	3	2	3	2	2	3	7	3	2	1	0	6	5	1	2	5	0	0	2	1	2	3	6	2	4	1	2	2	5	1	2	0	0	1	1	3	2	3	1	1	2	4	0	1	2	2	2	1	3	5	3	1	3	2	2	0	3	1	3	2	1	3	0	2	0	1	2	2	3	2	1	2	3	2	1	1	2	1	5	0	1	1	0	0	2	3	2	2	1	3	1	3	1	2	2	1	1	2	0	0	1	1	2	1	2	3	3	0	1	0	1	2	2	0	2	2	1	3	0	2	0	1	3	1	2	3	1	2	2	0	2	4	1	2	1	1	0	0	1	3	2	2	3	1	1	5	4	3	1	0	2	0	0	1	1	3	0	1	1	0	1	1	3	1	1	5	3	0	0	2	1	1	3	3	1	1	1	1	2	1	3	1	0	1	1	1	1	3	2	0	0	1	4	2	0	1	1	2	1	1	0	4	1	1	0	0	1	2	0	1	2	2	1	0	1	3	0	0	0	0	0	1	1	2	0	2	3	1	1	1	2	1	1	1	1	3	0	1	4	1	2	2	1	0	0	1	1	1	3	2	0	1	0	1	2	1	1	2	0	2	1	0	1	3	1	0	0	1	3	3	1	2	0	0	2	1	1	0	0	1	1	2	1	1	3	0	0	2	0	1	0	0	1	5	2	3	1	1	1	0	2	3	0	0	1	1	1	0	0	1	2	1	0	0	1	1	1	0	1	3	2	1	0	1	1	2	1	0	1	1	1	0	0	1	1	2	0	0	2	0	2	1	1	2	0	0	0	1	1	0	0	2	1	0	1	1	3	2	1	0	0	0	0	1	0	1	0	1	1	2	1	0	0	0	2	0	2	1	0	1	0	2	1	1	0	1	0	1	2	1	0	0	0	1	0	0	2	1	0	0	0	2	0	2	0	1	0	0	0	1	0	1	2	3	0	0	2	1	1	0	1	3	1	2	1	2	0	1	1	1	2	0	0	0	1	0	0	2	2	0	1	2	0	1	3	1	0	1	0	0	0	0	0	1	0	0	1	1	0	3	0	1	0	1	0	0	1	0	0	1	0	3	1	2	2	1	1	0	0	0	0	1	1	1	0	1	5	0	1	2	0	0	0	1	1	1	2	1	0	1	3	0	0	1	2	1	0	2	1	0	1	1	0	0	0	0	2	0	0	2	0	1	1	1	0	2	1	0	0	1	0	0	1	0	1	0	1	2	1	0	1	0	0	2	0	0	0	0	0	2	0	0	0	3	0	0	0	1	0	1	0	1	0	2	0	0	0	1	2	0	0	0	0	2	1	3	0	0	0	0	1	0	1	2	0	0	1	2	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	1	0	2	0	1	2	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	2	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	3	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	2	1	0	0	0	1	3	1	0	0	1	1	0	0	0	1	0	1	0	0	2	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0
345	2	2100	57154	355	1	6	187	624	982	1015	1098	1043	1019	857	819	731	707	623	536	482	455	382	340	305	252	205	169	179	159	125	157	118	126	104	99	108	94	93	83	83	70	80	66	69	73	75	66	57	59	60	55	57	52	42	50	57	43	45	31	33	30	51	45	24	34	22	41	31	32	30	29	33	16	34	24	27	23	14	23	24	21	15	15	25	16	22	23	14	16	14	20	13	22	22	10	12	15	10	10	14	11	13	21	9	15	10	13	10	13	10	16	7	11	10	15	7	10	11	6	8	10	11	8	13	5	12	9	4	13	10	9	10	10	11	2	5	4	6	3	3	11	11	9	5	10	12	12	3	5	7	10	3	12	5	7	5	8	8	7	6	4	7	10	8	9	8	7	5	4	3	2	5	5	7	6	6	4	10	3	6	7	8	7	6	7	4	7	2	10	5	7	9	8	3	2	4	4	3	9	3	6	2	8	7	5	6	5	5	5	4	5	6	8	3	4	2	7	1	5	4	3	4	4	5	5	5	3	5	2	5	3	4	3	3	2	3	4	5	2	1	2	5	3	3	2	5	0	3	4	1	1	4	3	2	9	5	3	5	2	3	3	2	2	3	5	6	6	1	0	4	5	6	2	0	1	3	6	2	3	2	6	2	3	3	4	2	2	3	3	4	2	5	1	3	1	4	2	2	7	3	2	4	5	4	1	1	5	4	2	2	1	1	0	2	2	3	1	0	3	6	5	2	2	5	3	2	2	3	1	1	1	0	5	1	1	2	1	2	3	1	5	1	2	0	2	0	4	1	2	2	0	2	0	4	1	4	1	2	3	2	2	0	3	1	2	1	4	2	2	1	4	2	3	2	6	1	3	0	2	4	1	4	5	2	2	1	1	2	3	1	3	2	2	5	2	1	1	2	1	0	4	0	0	1	3	0	2	2	4	4	2	2	4	3	2	1	1	3	2	0	0	5	2	3	3	1	4	1	1	2	3	2	3	3	1	1	2	3	0	4	4	0	1	2	3	2	1	0	1	1	0	1	0	4	3	2	0	0	3	1	0	1	3	0	1	0	0	0	2	2	2	2	1	2	1	0	1	2	1	2	4	1	1	1	3	2	2	1	1	1	0	2	0	2	4	5	0	0	3	3	2	2	3	0	3	0	1	0	1	2	0	2	0	0	0	2	0	2	2	1	1	1	0	1	2	1	0	1	1	0	3	2	2	0	3	0	1	0	3	2	0	1	1	2	3	0	2	3	0	1	1	1	1	2	2	0	0	1	0	2	1	2	0	1	2	1	1	1	2	1	2	2	1	2	1	1	3	1	1	1	1	1	2	1	0	1	2	0	1	1	0	2	0	2	0	0	1	2	2	1	1	1	1	0	1	1	0	0	2	1	1	0	0	0	0	1	0	1	0	1	1	1	0	2	1	1	0	1	0	1	0	0	0	0	1	1	1	1	0	1	0	1	3	0	3	2	2	3	0	1	2	0	0	1	0	2	0	0	0	2	3	2	2	1	0	2	0	1	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	3	0	0	2	1	0	1	0	1	0	1	1	0	0	0	1	2	0	0	1	1	2	2	1	1	0	2	1	0	2	0	0	0	0	1	1	2	2	1	0	2	1	2	1	2	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1	0	2	2	0	1	4	0	0	1	1	0	1	0	2	1	1	1	0	0	0	0	3	0	1	2	1	1	1	0	1	1	2	2	2	0	0	0	0	1	0	1	0	0	0	2	0	1	1	2	0	1	1	1	2	0	0	0	2	0	0	1	1	5	1	1	0	0	1	1	2	2	2	0	0	1	0	0	1	2	1	1	1	0	0	0	0	2	0	0	0	1	1	1	1	1	1	2	0	1	1	4	0	1	2	1	1	1	2	0	1	1	3	1	0	1	1	1	0	2	1	0	1	0	2	1	1	1	0	1	1	0	0	0	1	1	2	0	0	0	0	1	0	0	1	2	2	0	2	1	2	0	0	2	0	0	0	0	2	0	1	0	0	0	3	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	1	1	0	0	1	0	0	0	2	0	1	2	2	0	0	1	0	0	0	2	0	0	1	1	1	0	0	1	0	0	1	0	1	2	0	1	1	0	0	0	1	1	0	2	0	3	2	0	0	1	0	0	0	1	0	0	0	2	1	0	2	1	1	0	0	0	0	1	0	4	1	1	3	0	1	1	1	0	0	1	1	0	0	0	2	0	1	2	0	0	0	2
345	3	3500	57277	348	0	5	149	493	873	976	1107	1107	1048	1012	961	867	800	672	636	538	473	432	376	323	279	269	221	198	178	149	157	150	140	119	114	123	109	100	114	88	90	78	90	70	73	64	77	68	73	53	60	55	60	50	50	50	54	43	46	49	45	37	33	43	31	32	38	21	43	30	33	32	29	26	19	18	33	20	32	36	31	22	18	27	27	15	21	21	19	22	21	22	18	14	16	12	13	17	19	19	19	21	19	13	17	11	17	17	11	17	18	14	11	15	11	14	13	12	7	12	8	16	13	9	9	10	8	12	5	10	12	20	9	13	9	11	7	6	9	11	7	11	7	7	8	9	11	4	10	11	9	4	5	8	9	9	8	4	8	7	6	10	5	5	10	6	5	7	7	4	6	5	9	8	6	13	5	12	7	6	8	4	9	9	5	8	6	9	2	11	5	7	4	4	7	6	4	4	4	3	8	3	1	4	11	2	3	6	4	2	7	6	4	4	3	3	4	12	3	5	6	4	5	3	5	3	4	6	4	4	9	7	6	2	6	3	3	1	2	8	5	5	2	5	4	3	3	5	1	0	5	2	4	3	4	2	6	3	3	6	3	3	2	4	3	2	5	5	2	2	3	6	6	5	2	4	2	1	1	3	4	1	5	5	2	3	1	2	2	6	6	4	3	3	3	4	5	5	1	3	3	4	2	1	7	1	5	3	0	5	2	3	1	2	1	3	2	0	2	3	3	2	1	3	1	3	2	5	1	3	5	2	3	1	6	2	0	5	4	3	2	5	1	3	2	1	4	4	5	3	2	5	2	2	5	2	2	1	4	4	4	2	2	2	0	1	3	1	0	1	5	0	1	1	2	2	3	4	4	0	2	2	1	2	2	4	2	1	5	2	4	0	1	1	0	2	2	3	2	4	2	0	4	2	6	3	1	6	0	2	3	2	4	4	2	5	1	1	1	2	2	2	3	2	3	3	0	4	2	3	0	2	4	2	2	3	3	3	0	2	1	3	2	1	1	2	6	1	1	2	1	3	1	2	2	3	3	1	3	1	3	3	1	3	4	1	0	0	0	5	2	0	1	2	3	0	2	1	1	2	2	3	1	2	4	1	0	2	2	0	2	4	1	4	0	2	2	3	1	2	3	1	2	2	2	2	0	1	1	5	1	0	1	0	4	0	2	3	1	0	1	0	0	3	1	1	1	1	1	3	2	1	1	2	3	2	3	0	0	1	5	1	0	1	3	0	2	0	0	1	2	1	2	2	1	2	4	2	1	0	0	0	2	3	3	2	2	1	1	2	0	0	0	1	2	0	3	2	1	3	4	5	1	0	1	0	2	2	0	1	1	0	1	1	1	2	1	1	3	0	1	2	1	2	0	1	1	1	1	0	0	1	1	2	5	0	2	0	1	0	4	2	3	0	4	0	1	2	1	0	0	1	0	0	1	3	1	0	0	0	2	2	1	2	0	0	1	1	0	2	3	2	2	2	1	0	1	2	2	1	3	1	2	1	1	1	2	2	0	0	0	0	0	1	1	0	0	2	0	2	4	2	0	1	2	1	0	1	1	2	3	1	1	2	1	1	2	0	1	0	2	1	1	0	1	0	3	1	1	0	0	0	1	2	0	1	1	1	1	2	0	3	0	1	0	0	2	3	3	1	4	0	0	0	2	3	2	0	1	1	1	2	0	1	0	1	0	1	0	0	1	2	0	1	1	1	1	1	0	1	1	4	1	2	0	2	0	3	1	1	1	1	0	0	1	0	2	3	0	0	0	1	1	1	1	0	0	1	2	1	0	0	2	1	1	2	4	2	0	1	2	1	3	1	1	1	1	0	5	1	1	1	1	1	0	1	2	0	0	0	2	0	2	2	1	1	0	0	2	1	1	0	2	1	0	3	1	0	1	1	0	1	1	2	1	0	2	3	0	0	1	0	1	0	1	1	2	2	2	1	1	0	0	0	1	0	2	1	0	0	1	1	0	1	1	1	1	2	0	0	0	0	0	4	4	4	1	0	0	0	0	1	0	1	0	2	0	0	1	1	1	1	0	0	0	0	4	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	3	1	0	1	0	0	1	2	1	1	2	0	0	0	1	2	1	0	1	1	0	1	2	1	0	2	0	0	2	2	2	0	2	0	1	0	1	1	0	0	0	1	1	0	1	3	2	0	3	0	2	0	1	0	0	4	0	2	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	2	3	0	1	0	2	0	0	0	0	0	1	0	0	0
345	0	2700	57400	351	0	0	6	69	295	440	577	624	647	639	668	618	610	613	547	530	478	392	345	309	270	243	209	168	189	168	157	132	148	135	134	121	130	131	105	105	96	94	97	90	92	98	97	83	70	64	73	68	67	54	61	51	60	61	48	48	50	51	50	45	52	53	34	46	38	44	43	39	50	36	35	36	37	29	29	34	31	29	35	27	43	30	37	40	32	32	26	26	20	16	19	33	29	28	7	20	17	32	20	16	16	21	22	24	29	23	17	16	19	19	16	19	19	19	17	10	17	15	19	13	19	18	21	22	12	17	14	22	13	12	19	11	21	13	10	10	11	14	15	12	8	8	20	11	11	10	12	16	10	13	13	7	8	6	4	12	10	11	9	8	10	13	6	10	8	11	12	7	9	8	15	9	12	11	9	5	10	10	7	10	9	12	13	6	14	10	9	14	12	6	8	11	14	7	7	7	5	11	10	6	5	5	10	6	3	8	7	8	9	4	6	8	9	10	5	9	7	5	10	14	7	6	1	7	2	10	6	8	7	6	7	5	8	6	9	7	3	7	5	6	11	7	9	4	6	6	8	5	9	7	3	6	4	5	2	4	6	3	4	6	8	6	6	9	9	6	3	4	12	4	4	8	3	7	7	4	5	6	13	3	2	5	7	5	7	3	5	2	8	3	3	8	1	6	3	7	5	6	8	2	2	4	5	4	7	4	5	3	4	5	5	5	11	10	4	5	7	2	4	9	7	4	6	5	0	7	5	5	1	3	5	3	6	6	5	7	8	4	3	8	4	4	7	6	8	3	8	2	6	5	4	1	4	6	4	3	4	2	3	2	4	2	4	3	5	3	6	3	3	5	4	6	1	4	4	3	4	7	4	1	2	9	7	5	3	6	0	4	3	5	5	4	3	6	7	2	3	6	1	7	7	6	2	4	3	3	2	0	3	3	1	2	3	5	2	3	7	4	3	4	3	1	3	3	2	1	2	0	5	2	12	2	3	3	2	1	0	1	4	2	2	4	1	3	8	3	4	3	1	5	5	2	3	1	4	1	2	2	1	1	4	4	5	5	4	2	3	1	2	3	3	1	3	3	6	4	0	2	1	4	6	5	1	2	2	1	3	2	0	2	0	1	5	4	3	3	3	4	4	3	2	2	3	3	5	4	2	2	5	1	3	2	3	2	1	4	4	3	1	1	2	1	5	2	0	5	3	1	1	0	2	0	2	1	2	2	1	3	4	0	4	3	1	1	0	1	1	2	1	3	3	1	0	1	1	1	3	1	2	1	1	2	1	6	0	5	2	2	4	1	2	0	3	2	1	2	1	4	3	1	3	3	2	7	5	3	4	4	1	2	2	2	3	2	5	3	2	1	2	4	2	1	2	0	1	1	0	3	2	0	3	2	4	1	2	1	1	1	3	2	1	1	2	1	1	2	2	4	3	1	2	2	1	0	0	4	4	1	0	5	2	1	3	1	0	2	4	1	0	2	0	2	2	0	5	2	2	0	0	1	2	1	1	1	5	4	4	1	0	3	4	2	2	3	1	2	2	2	2	1	2	0	2	1	2	2	1	3	1	2	4	0	2	0	1	2	0	0	0	2	4	1	2	7	3	4	0	3	0	3	2	4	3	2	3	4	3	9	3	7	4	1	3	0	3	2	1	2	3	1	1	2	1	1	1	1	1	1	2	2	2	3	3	1	3	2	1	2	2	2	1	2	0	2	3	0	3	2	1	2	3	0	1	2	1	0	1	0	2	1	1	2	4	0	1	5	1	3	0	2	1	2	1	3	2	4	2	1	1	2	1	5	0	2	5	3	3	3	2	1	3	2	3	2	1	3	0	0	6	1	1	2	2	1	4	2	0	1	2	2	2	1	2	1	3	2	3	3	3	1	2	2	3	0	1	1	3	1	1	2	1	5	1	2	1	3	0	1	0	1	1	2	0	1	5	1	0	0	1	2	0	1	2	1	0	1	3	2	2	0	1	3	2	6	4	3	0	1	0	2	1	2	4	2	2	0	1	1	2	3	0	1	1	1	1	0	0	2	1	1	1	1	1	0	2	3	0	0	2	0	0	1	1	0	1	1	1	0	1	0	1	1	1	2	1	2	5	3	1	2	1	0	2	1	1	0	1	0	1	2	3	0	0	1	1	1	3	1	2	1	1	2	0	1	1	2	0	1	3	2	1	0	1	0	2	1	1	1	0	0	1	0	3	0	0	3	0	1	0	1	3	0	1	1	1	1	0	0	1	3	1	1	1	0	1	0	3	2	2	2	0	3	1	2	0	3	1	3	1	3	0	1	0	1	1	2	0	2	0	1	1	1	1
345	1	1900	57524	351	0	6	287	689	1039	1086	1155	1092	1035	917	863	770	703	624	523	476	414	375	331	258	252	206	201	150	159	134	160	139	103	109	87	86	88	85	68	76	68	63	62	70	55	58	45	68	44	44	37	42	50	40	36	33	42	34	22	23	30	26	20	20	29	27	27	28	25	19	27	29	29	14	17	8	19	12	17	20	12	16	15	12	17	17	14	9	13	16	10	10	12	14	11	6	15	11	9	8	8	7	13	12	8	8	12	12	16	7	8	13	10	7	8	11	7	10	8	8	5	10	4	8	6	6	12	7	4	5	11	9	11	10	8	14	9	5	3	9	5	5	4	4	7	5	7	7	9	8	4	8	6	3	8	5	4	8	4	3	3	1	4	4	10	4	5	3	6	7	8	3	2	5	3	6	2	3	4	5	2	8	5	2	6	6	5	5	5	3	5	8	9	5	2	2	2	5	3	5	1	3	5	1	4	3	2	4	3	6	3	5	5	6	0	5	6	4	8	2	7	1	5	3	1	4	1	1	4	3	8	6	2	2	0	1	4	6	5	4	2	1	2	4	1	1	0	2	2	5	1	1	5	4	2	0	0	0	4	0	2	1	6	6	3	4	3	2	2	2	1	0	4	4	4	4	3	1	1	1	5	2	1	0	3	4	4	3	2	2	2	0	2	1	6	3	2	3	2	2	1	3	0	1	1	1	3	2	2	2	0	5	3	1	3	2	3	2	2	2	1	1	1	2	2	1	5	3	1	3	2	1	2	4	2	3	3	2	1	1	3	1	1	1	3	0	2	3	3	0	1	3	1	3	0	3	1	3	2	2	0	3	3	1	0	1	2	2	4	3	1	2	1	1	1	1	0	2	1	3	2	0	1	2	2	2	1	0	2	2	1	4	0	3	0	3	2	2	0	2	3	0	1	1	1	2	1	1	0	3	0	0	2	2	1	0	0	0	2	2	1	0	3	0	2	1	1	2	1	1	5	2	1	5	1	2	0	2	3	4	0	1	0	1	1	2	2	1	2	2	0	1	1	1	1	1	0	0	2	2	0	3	3	3	3	2	1	1	3	2	0	0	0	1	4	1	0	1	0	1	1	2	0	2	2	0	1	0	1	0	0	2	1	0	1	0	0	2	0	2	0	0	1	1	3	2	1	0	2	2	2	2	1	2	0	0	2	3	0	0	1	1	2	0	0	1	1	1	2	3	0	0	0	3	2	1	4	0	0	1	1	1	1	2	1	0	0	1	3	1	1	0	1	2	2	1	1	1	2	2	2	2	0	1	2	1	1	2	0	1	0	4	2	0	0	0	0	1	1	0	2	0	1	2	1	1	1	1	0	2	1	4	0	3	3	3	0	2	1	0	1	0	0	1	3	1	0	1	0	2	0	1	0	0	3	2	1	2	1	0	2	1	3	0	1	1	0	2	1	0	1	0	2	2	1	1	1	0	2	2	1	0	1	1	1	1	2	0	1	1	1	1	0	0	0	1	2	1	2	4	2	0	1	0	2	2	0	1	0	1	1	0	1	2	0	1	2	2	2	3	2	0	1	2	1	1	4	1	0	0	0	2	2	1	2	1	0	1	0	0	1	0	0	1	1	1	2	2	2	0	0	0	1	0	0	0	2	1	0	1	1	1	0	0	0	0	1	1	2	1	0	1	0	2	0	1	0	2	0	0	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	2	1	2	2	0	0	1	0	1	1	0	2	1	0	2	0	0	1	1	1	0	0	1	0	0	0	1	1	1	1	2	1	1	0	1	0	0	1	0	2	2	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	2	1	0	2	0	1	1	0	0	1	2	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	2	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	1	0	1	0	1	0	0	2	0	1	0	1	0	1	4	1	0	0	1	0	0	2	1	2	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	1	0	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	2	0	2	0	0	2	0	1	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0
345	2	2100	57647	347	0	3	196	558	932	1009	1100	1068	1107	1003	974	878	824	702	608	531	452	418	369	316	271	245	214	199	175	166	133	134	126	147	112	120	89	102	96	80	98	97	73	58	64	55	51	65	62	49	56	46	44	52	52	35	32	31	40	34	30	38	27	33	26	31	30	21	31	20	24	26	29	27	28	22	29	16	18	24	22	25	19	20	16	12	16	16	19	21	15	16	11	26	13	12	9	17	17	12	11	18	10	6	11	10	9	16	15	13	9	11	13	10	10	12	14	7	11	8	9	10	10	9	6	11	9	7	4	4	13	16	10	7	10	5	5	7	13	5	7	3	13	8	10	4	8	7	4	8	2	7	8	9	5	5	5	6	8	6	4	4	6	3	4	4	3	7	4	5	5	7	10	2	5	9	4	3	6	2	4	3	3	2	4	7	4	6	6	6	4	7	4	6	9	9	5	3	4	7	2	6	4	0	8	3	6	3	4	4	3	5	2	1	7	4	2	5	5	2	5	1	1	5	4	4	6	4	2	5	4	3	5	0	4	8	5	1	5	3	5	7	1	7	6	3	0	0	2	2	6	6	3	0	3	2	3	3	1	0	4	1	2	5	3	1	3	5	3	5	1	3	5	2	5	1	6	1	2	2	3	5	5	2	2	3	6	3	2	3	2	7	4	4	3	1	4	4	1	1	1	2	0	1	2	4	1	0	2	3	3	2	5	3	0	0	4	5	1	1	1	3	3	3	4	3	1	1	2	0	5	3	2	2	5	3	1	3	2	3	4	1	0	1	4	1	0	2	2	5	2	0	2	1	3	2	2	3	0	1	1	3	4	3	0	4	1	4	1	2	2	3	0	0	4	5	3	1	0	2	2	2	2	1	1	1	1	2	5	1	3	3	0	0	1	2	2	2	3	1	4	3	1	3	1	3	1	4	1	4	0	0	2	2	2	2	1	2	3	3	4	2	1	3	1	2	0	2	5	1	3	1	1	0	2	0	0	3	0	2	0	1	1	1	2	2	0	6	0	5	0	3	1	0	1	0	3	1	3	4	3	0	1	2	1	0	3	0	3	1	1	0	2	2	3	0	1	2	1	2	2	0	5	0	1	1	2	2	1	3	2	2	2	1	2	1	1	0	0	0	1	2	0	0	0	0	0	2	2	4	3	0	2	4	0	0	1	0	2	3	1	0	1	0	1	1	2	3	2	4	1	2	2	3	0	1	0	1	0	0	2	1	3	1	0	2	2	2	2	1	3	2	2	2	1	2	1	3	1	3	0	1	4	4	0	3	2	2	1	1	0	1	1	1	2	1	2	0	1	0	2	1	0	2	2	0	3	2	3	2	4	1	1	0	2	2	1	1	1	1	4	1	1	1	2	1	2	2	4	0	3	1	0	2	1	0	4	1	0	0	1	1	2	2	2	0	3	0	1	2	1	0	1	2	1	0	1	1	0	0	0	1	1	1	0	1	0	3	1	1	2	2	1	1	0	2	1	0	2	0	1	0	0	1	2	0	1	3	0	0	2	0	0	1	0	3	2	2	2	2	3	1	1	0	0	1	0	1	1	1	0	0	1	1	1	0	3	2	4	0	1	0	0	1	2	1	0	2	0	0	3	1	2	0	1	1	0	0	1	1	0	1	1	1	1	0	1	2	0	1	1	0	0	2	1	1	0	0	0	0	0	1	1	0	1	1	4	1	1	2	1	1	1	2	1	0	1	1	0	0	0	1	0	1	1	2	1	0	2	0	0	1	1	2	1	0	1	0	1	0	0	1	1	2	1	1	1	1	0	2	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	1	1	2	0	0	1	2	2	2	0	0	1	2	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	1	0	3	0	3	0	0	0	0	0	0	0	1	1	1	0	2	0	1	1	1	2	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	3	2	1	2	1	1	0	2	0	0	0	1	1	1	0	0	2	0	1	0	1	1	0	1	0	1	0	0	1	0	2	1	0	0	0	1	0	1	0	2	1	1	2	1	1	0	0	0	0	1	2	2	0	0	1	0	1	1	1	3	1	4	0	1	1	1	0	0	0	0	2	1	1	1	0	1	1	0	3	1	0	0	0	2	0	0	0	0	2	0	1	1	0	0	1	1	1	0	0	3	2	0	1	2	0	0	0	1	0	1	2	0	0	1	0	0	0	3	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	1	1
345	3	3500	57770	349	0	1	27	154	447	575	714	743	736	742	746	690	644	612	505	479	429	371	305	287	264	224	209	166	185	139	148	133	128	105	127	106	130	102	101	93	88	108	93	104	93	73	71	72	65	59	72	54	61	45	47	44	53	58	49	38	49	36	48	43	45	40	48	31	36	38	38	34	32	30	32	33	28	23	25	26	18	32	30	35	31	20	24	29	27	24	26	16	20	17	21	20	17	16	16	12	16	17	15	13	15	17	21	15	14	11	17	20	16	12	11	7	17	18	13	10	19	13	13	15	10	10	11	18	7	19	12	10	10	11	13	8	12	11	17	10	10	11	8	4	14	13	11	10	7	8	8	14	7	12	7	9	11	7	11	10	9	5	9	3	10	8	8	9	9	5	11	9	8	5	6	8	9	8	5	10	14	9	2	3	3	10	8	7	10	2	11	4	6	4	4	5	2	9	6	10	5	9	4	6	8	4	3	8	8	3	8	4	6	9	1	5	9	5	7	7	10	7	7	4	7	6	6	3	7	7	5	3	3	6	6	4	10	4	3	1	3	3	7	10	3	4	5	7	3	4	3	3	7	4	1	6	4	4	4	4	7	5	2	2	5	3	4	5	2	4	3	3	3	5	5	2	1	5	9	4	2	2	3	3	2	6	8	7	3	4	9	3	5	4	4	3	3	5	5	4	3	3	6	5	4	6	2	2	3	1	3	2	2	6	3	1	3	3	4	5	5	2	2	5	4	5	5	3	3	5	3	6	5	1	9	4	2	6	4	1	4	3	5	3	2	0	5	4	2	2	2	5	3	3	2	5	1	4	2	5	4	3	1	4	5	1	4	7	4	0	2	3	3	2	2	3	2	2	7	2	3	4	3	4	3	1	1	3	2	1	2	3	2	4	8	3	3	2	1	2	3	1	2	2	2	1	1	2	2	3	1	4	2	4	2	4	0	3	4	2	2	3	3	1	0	4	3	4	0	2	3	4	4	1	1	3	3	1	1	4	4	1	4	5	1	1	2	3	1	4	2	3	4	6	4	1	6	3	2	1	0	2	2	3	6	2	1	1	2	4	3	2	3	2	1	1	1	3	4	3	5	1	1	2	1	2	2	1	2	2	1	1	1	2	0	1	2	3	0	3	1	0	0	1	2	4	1	1	3	2	3	4	3	1	2	1	0	3	0	3	0	2	1	2	1	1	0	1	1	3	0	1	4	2	3	2	1	1	1	1	2	1	0	1	2	3	2	4	2	2	3	4	1	1	2	5	2	2	1	2	1	2	3	1	5	2	3	2	3	0	1	5	1	4	3	0	1	1	0	1	2	1	1	1	0	3	1	1	1	0	1	1	3	0	0	3	1	3	3	3	1	0	3	1	2	2	2	1	1	2	4	2	2	6	3	2	1	3	2	0	2	0	3	2	1	0	0	1	3	1	3	0	1	4	1	4	2	2	3	1	3	0	1	1	2	1	1	0	2	0	3	1	2	4	2	4	0	1	1	0	1	0	1	0	1	4	1	1	1	3	2	2	3	0	0	1	0	1	3	0	0	1	1	0	2	2	3	2	0	0	0	0	4	3	2	1	5	2	0	2	0	0	1	1	2	3	1	3	0	2	3	1	0	2	1	0	1	0	2	2	1	1	1	0	1	1	1	2	2	2	0	4	3	0	1	0	1	2	1	1	1	5	1	1	0	0	0	3	1	2	1	1	0	0	1	1	1	2	2	0	1	0	0	0	1	3	1	0	0	1	3	0	1	0	5	3	1	2	5	0	0	0	2	0	2	0	1	1	1	0	2	1	1	1	2	0	0	1	0	2	2	2	0	2	0	1	5	2	1	1	1	0	0	0	0	0	1	0	2	1	0	0	0	0	1	2	2	0	2	1	0	1	0	2	0	3	1	4	3	2	1	2	0	0	2	3	3	1	0	1	1	1	0	1	0	2	1	0	1	0	0	1	5	0	1	1	1	1	0	2	1	4	1	3	0	1	1	2	2	3	0	3	2	2	2	2	5	0	3	1	2	1	2	2	1	1	1	0	0	0	0	1	2	0	1	3	3	1	1	0	0	1	0	1	2	0	1	2	2	2	2	1	1	1	1	1	1	2	0	1	4	1	2	0	4	0	1	0	1	0	1	1	0	1	1	1	0	0	1	2	0	1	2	0	0	0	1	2	0	2	1	1	1	0	1	0	0	0	0	3	0	1	1	0	0	0	0	2	2	2	0	1	1	0	2	3	0	1	2	0	3	2	0	3	2	3	0	1	1	1	0	3	0	0	1	0	0	3	1	1	1	0	0	1	0	1	1	1	2	1	1	1	2	0	0	0	1
