345	0	2700	203900	469	0	6	98	365	727	826	912	879	852	828	695	625	553	436	342	312	267	218	233	201	184	156	179	177	159	153	159	146	135	132	116	134	121	125	97	138	103	111	91	98	91	85	102	77	59	70	59	63	66	51	58	51	48	46	53	50	38	25	35	35	32	37	32	28	31	20	28	27	29	25	26	24	33	24	19	19	21	24	16	19	22	17	23	16	6	17	22	29	19	21	15	17	19	14	14	7	13	19	17	5	16	10	11	13	9	15	15	14	15	11	15	10	12	12	9	16	16	12	14	15	5	7	9	7	12	5	11	17	7	9	9	11	8	9	9	10	12	6	4	9	11	6	10	6	7	8	7	7	4	7	6	8	4	8	8	12	6	9	9	8	6	7	6	8	11	9	3	2	8	7	5	10	4	4	8	5	6	7	2	8	9	7	1	5	8	5	11	3	4	7	4	8	3	10	6	3	8	4	6	5	2	12	5	7	10	4	7	6	2	3	7	4	7	7	4	0	3	6	6	5	4	2	2	6	7	5	2	3	2	6	2	6	5	3	3	3	3	1	4	0	5	6	7	4	3	4	1	3	7	2	2	4	2	5	2	4	4	6	5	1	5	4	3	3	6	3	3	1	2	2	4	2	6	4	5	3	2	4	4	8	1	2	6	2	1	2	5	5	0	5	4	3	3	1	5	5	4	3	2	4	2	4	4	1	3	2	1	5	2	3	7	4	1	4	3	3	1	2	3	3	5	3	12	4	2	4	4	1	6	7	6	2	4	9	4	5	4	3	4	5	4	1	3	3	4	4	0	3	3	0	5	4	2	2	1	3	2	2	2	4	1	3	1	0	6	0	2	3	1	5	3	3	1	3	1	5	5	4	6	4	0	1	3	0	2	2	0	3	3	2	1	0	4	3	0	2	0	0	1	3	5	1	1	6	2	5	3	5	3	1	3	3	1	2	0	3	2	0	0	0	6	2	3	5	1	5	2	5	1	1	1	3	4	2	6	0	2	2	3	1	4	5	2	0	0	4	1	1	2	2	3	4	4	2	1	2	2	1	1	1	3	2	3	2	3	3	2	3	2	4	0	2	2	3	4	2	2	3	5	2	1	0	3	5	3	4	2	1	0	2	1	1	1	2	2	1	0	3	1	2	3	4	4	0	0	2	3	2	6	3	3	1	1	2	1	4	0	1	1	1	2	1	1	2	0	2	1	2	3	0	1	1	1	3	4	3	3	3	0	3	0	5	1	1	1	0	2	1	1	3	1	4	2	2	0	0	1	2	2	1	0	1	1	4	1	2	1	0	2	2	1	4	1	1	1	1	1	3	1	0	0	2	1	1	1	0	0	0	0	1	1	3	0	0	1	4	0	0	1	3	2	3	0	3	5	0	0	2	0	1	2	2	2	4	1	3	1	2	2	0	1	0	1	4	4	1	0	2	1	0	1	0	1	2	0	0	0	4	0	0	2	2	2	3	0	1	1	1	1	1	2	0	0	0	0	1	0	2	1	1	1	1	2	1	1	1	2	3	3	0	3	2	0	1	1	1	0	2	2	0	1	2	1	1	2	0	1	2	4	1	1	2	0	2	2	0	0	3	0	2	2	1	1	2	0	0	2	0	1	0	0	0	0	3	3	2	0	0	1	1	3	0	1	1	3	3	1	2	0	2	2	1	1	0	0	0	0	0	0	1	3	2	2	0	1	0	2	0	2	0	1	1	1	0	1	1	0	1	1	3	0	1	3	0	0	0	0	0	0	2	1	4	2	1	1	0	2	2	0	4	3	2	4	1	2	2	0	0	1	3	4	0	1	0	0	1	0	2	0	0	1	1	2	1	0	0	2	0	2	1	1	1	0	1	1	0	3	1	0	0	2	0	1	2	1	2	2	1	4	0	3	0	0	3	1	2	0	0	3	1	1	2	0	1	0	0	0	1	0	3	1	0	1	1	0	0	0	3	2	1	2	0	1	0	1	0	0	0	2	1	2	0	0	0	0	3	0	1	0	2	2	0	1	0	0	2	1	1	1	2	0	1	2	0	1	0	1	0	1	0	2	1	1	1	2	0	1	0	0	1	1	0	0	1	5	0	1	4	0	0	2	2	1	0	0	1	2	2	4	0	0	2	0	1	2	0	1	0	0	0	0	3	2	1	2	0	0	2	0	0	1	2	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	2	1	0	2	2	1	0	0	2	2	0	3	1	0	0	0	0	0	3	1	1	0	2	1	3	1	2	1	0	0	3	0	0	0	1	3	0	0	1	1	1	0	1	0	1	0	0	1	0	1	1	0	0	0
345	1	1900	204023	520	6	62	459	832	1126	1127	1105	998	908	748	635	546	510	411	379	301	262	187	197	173	151	139	151	117	112	115	99	88	84	92	80	79	84	73	86	67	60	53	47	63	52	50	41	48	43	32	35	21	25	35	23	28	18	24	23	20	15	16	21	17	18	16	14	11	14	11	15	10	22	10	13	8	13	14	12	17	11	16	7	20	5	8	7	17	9	5	8	12	9	14	10	10	9	11	9	9	5	6	8	4	7	4	6	9	5	6	8	4	3	5	8	7	7	7	7	5	5	6	2	7	5	5	4	7	7	4	8	6	6	3	10	8	4	6	1	6	4	4	3	6	5	1	7	8	5	4	5	3	5	3	3	3	6	3	6	1	2	1	3	4	5	6	6	5	5	3	6	3	7	1	4	3	1	3	3	2	4	3	0	1	3	4	7	1	4	2	5	3	5	0	1	1	3	2	5	3	3	3	3	4	3	4	6	2	3	1	1	3	3	4	3	2	3	2	1	2	1	5	2	4	2	0	2	2	5	2	0	0	2	4	1	3	2	1	2	3	1	2	5	2	2	1	0	0	2	2	1	2	3	1	1	4	1	2	4	1	2	6	1	4	2	4	2	0	1	2	0	1	3	0	0	2	2	4	3	1	4	0	3	1	0	1	1	3	0	3	1	1	2	1	0	2	2	0	0	3	3	3	1	0	4	1	2	2	1	0	1	1	0	2	1	8	2	3	2	1	1	4	1	2	2	0	1	2	2	2	5	0	1	4	1	4	2	2	2	2	1	1	1	2	1	0	4	3	0	0	1	1	2	1	0	1	0	0	3	1	4	0	0	3	1	1	3	3	1	1	2	2	1	0	2	0	1	1	1	2	2	2	1	4	1	2	2	2	0	1	1	0	3	1	1	1	0	2	1	2	0	0	1	1	1	1	2	0	0	1	1	1	3	1	1	0	0	1	2	2	1	1	2	0	1	2	0	4	3	0	2	1	0	1	2	2	2	2	2	2	1	0	2	0	1	0	1	2	1	1	1	1	2	2	1	1	1	2	0	1	1	0	1	1	2	1	1	2	0	1	1	1	2	0	1	0	2	2	3	0	1	4	0	1	0	2	3	2	1	0	3	3	5	1	0	0	1	2	2	1	0	1	2	0	0	1	1	1	2	2	3	0	1	0	1	0	1	4	0	2	2	0	0	0	5	0	0	1	1	1	1	2	1	0	1	3	0	0	1	2	1	2	1	1	2	0	1	2	1	0	1	2	0	0	2	0	3	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	2	3	1	0	2	2	0	0	2	1	2	0	0	0	1	2	2	1	1	0	0	1	1	2	0	3	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	2	0	0	2	2	0	2	0	1	0	0	2	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	1	0	2	1	1	3	1	1	0	2	1	1	2	0	1	1	0	2	1	1	1	1	0	0	0	1	1	1	1	0	0	1	0	2	1	0	0	1	0	2	1	2	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	2	1	1	0	0	0	0	0	1	1	1	0	1	0	3	1	0	1	2	1	1	1	1	0	2	0	4	1	0	0	1	0	0	1	1	0	0	0	0	1	1	2	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	2	1	0	0	1	0	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	2	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	2	1	2	1	2	1	0	1	1	1	0	1	3	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0	0	2	0	0	0	1	0	1	1	0	1	2	0	0	1	0	1	0	0	1	0	0	4	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	2	0	0	0	0	1	0	1	1	2	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	2	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	1	1	1	0	0	0	1	0
345	2	2100	204146	490	3	50	477	852	1142	1113	1175	1075	978	852	736	614	538	461	378	289	257	223	210	164	172	143	161	140	112	136	123	111	93	85	79	78	81	65	83	62	72	49	56	51	49	43	49	32	50	39	41	36	37	30	26	35	20	28	32	24	24	23	19	25	27	13	26	12	30	16	14	10	23	19	12	12	22	23	16	10	18	23	14	8	15	15	7	13	22	13	8	12	14	17	13	21	9	9	11	12	13	8	12	8	16	8	4	12	8	15	8	16	11	11	6	6	6	9	5	6	8	16	6	4	7	9	6	3	5	3	8	6	5	5	8	2	2	4	7	7	8	6	4	8	5	7	7	6	9	6	2	4	7	3	4	5	7	5	5	5	3	4	5	2	4	4	4	4	8	5	2	3	6	8	6	0	8	3	4	4	0	5	3	2	3	4	2	4	7	3	3	6	3	1	5	0	2	2	2	6	4	4	0	5	3	3	3	3	2	7	7	4	2	1	2	3	3	5	1	2	3	8	1	3	5	3	3	1	5	4	4	4	4	3	0	4	1	2	1	1	3	5	5	5	3	1	3	0	3	3	2	3	6	1	4	3	2	3	3	3	1	3	2	7	3	5	2	1	1	1	3	2	0	4	1	2	3	0	3	3	2	1	1	0	2	3	3	1	3	1	0	0	4	5	4	2	2	3	3	1	1	2	1	2	3	1	0	1	4	3	2	1	3	2	3	3	3	2	1	1	1	2	1	3	0	1	4	1	3	2	4	2	3	0	2	1	1	3	2	2	4	2	2	3	3	0	1	1	1	5	3	1	6	1	0	0	3	1	3	2	2	1	2	3	3	2	1	0	1	3	0	1	1	1	2	3	2	1	2	1	4	4	2	2	1	1	2	0	1	1	1	1	1	1	1	3	1	0	1	1	2	4	3	2	1	2	1	1	0	0	1	1	1	1	2	1	0	3	1	1	1	0	1	2	3	3	2	0	3	3	3	3	1	1	1	1	3	1	1	1	0	4	3	1	1	3	3	0	0	1	1	2	4	0	1	1	0	3	1	4	1	2	0	1	0	1	1	1	3	1	2	1	0	0	0	2	0	2	3	1	2	1	1	2	2	1	0	2	2	0	1	1	1	2	0	1	3	0	2	1	4	3	1	1	1	0	0	0	0	1	3	4	0	0	1	1	0	0	3	3	4	1	1	3	2	1	1	1	1	1	1	1	0	1	1	4	3	0	0	1	0	1	2	1	1	3	1	0	0	3	1	1	0	1	0	2	1	2	3	0	0	0	1	3	1	0	1	1	0	1	0	0	0	1	0	0	2	1	1	0	1	0	2	0	3	0	0	1	1	1	1	0	3	1	0	2	1	0	0	0	2	0	2	0	0	1	0	0	1	0	0	1	1	0	1	2	0	1	0	1	0	0	0	1	1	2	1	0	3	0	3	3	0	0	2	0	1	0	0	2	1	3	1	0	1	0	0	2	0	0	0	3	0	1	0	0	1	2	1	1	3	1	1	0	2	1	0	0	0	1	0	0	1	0	0	2	0	1	1	0	2	1	0	0	1	1	1	3	0	1	1	2	0	0	1	0	0	1	1	0	0	1	2	1	2	2	1	1	0	0	2	1	1	1	1	0	1	1	3	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	2	0	3	1	2	0	0	1	0	2	0	2	2	2	2	1	0	0	1	2	2	1	0	0	1	1	0	0	3	0	2	0	1	0	0	1	1	0	0	1	2	0	1	3	1	1	1	0	0	2	1	0	2	1	0	0	0	0	0	0	1	1	3	1	0	1	0	2	0	0	0	1	2	3	0	1	2	1	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	2	0	0	1	0	1	2	1	0	0	2	2	1	0	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	2	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	2	0	2	0	1	0	0	1	1	1	0	0	1	0	0	1	0	2	0	0	0	2	0	1	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	2	1	0	2	0	2	1	0	0	0	1	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	2	1	0	2	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	2	0	1	0	2	0	0	0	0	0
345	3	3500	204269	505	2	30	341	737	1037	1109	1148	1080	1011	931	795	680	599	480	421	319	255	199	169	172	159	141	112	124	113	109	110	96	102	84	76	78	57	70	59	65	61	59	53	53	43	64	47	47	42	46	39	36	34	25	36	35	29	26	28	21	22	27	19	25	17	16	19	25	20	21	20	14	18	19	16	22	23	18	9	18	15	20	18	12	10	14	6	14	18	6	12	10	12	11	10	14	18	9	11	5	14	7	14	14	7	7	15	9	8	7	13	12	11	12	11	10	14	11	6	7	12	4	8	9	4	4	8	11	7	4	7	4	2	9	10	7	5	7	9	6	7	7	8	5	11	6	4	7	5	7	5	7	4	4	3	8	5	4	8	4	7	3	1	4	6	6	3	4	5	7	4	1	4	2	2	4	4	1	10	2	3	3	5	4	6	2	7	1	4	2	4	2	1	5	2	4	6	4	3	1	8	8	3	2	4	1	3	7	3	3	6	1	3	1	3	4	5	2	1	2	0	5	3	4	4	3	3	3	3	2	1	3	3	2	4	3	2	2	1	0	3	2	4	4	0	3	2	5	4	2	1	5	0	5	0	2	2	3	5	4	2	4	1	1	4	3	3	6	1	1	1	3	1	2	1	3	3	3	4	1	3	5	2	3	3	1	4	2	1	1	2	3	1	2	1	1	1	3	0	4	1	1	2	2	3	2	2	1	1	0	1	1	3	2	1	5	0	1	1	1	4	4	2	2	3	2	1	4	4	6	5	1	0	2	3	2	3	3	3	3	3	0	2	1	3	2	1	2	1	2	1	4	5	0	1	2	1	4	5	2	1	2	2	2	4	3	1	0	3	0	1	2	3	0	3	0	2	0	3	0	2	2	2	2	2	2	1	5	3	2	1	2	1	0	0	0	2	3	0	2	2	1	3	3	2	0	4	2	3	2	1	1	3	1	4	1	2	1	3	1	1	2	1	3	3	2	1	0	2	2	0	3	1	0	2	1	3	2	2	4	1	2	0	0	1	1	1	2	3	2	2	2	2	0	1	3	2	3	1	1	1	0	0	0	4	1	1	0	3	1	1	0	4	2	1	1	2	1	2	2	0	2	0	3	2	1	1	1	1	3	0	0	1	3	3	0	0	1	5	2	2	1	2	0	1	2	1	1	1	3	2	0	0	1	2	2	1	3	2	1	1	2	1	5	0	0	1	2	0	0	4	0	3	1	0	0	2	1	1	0	1	2	1	1	2	1	1	1	3	0	1	0	1	0	3	1	0	2	2	2	0	0	2	0	0	1	2	1	0	1	5	2	0	2	2	0	0	1	1	0	2	1	2	0	1	0	1	0	2	0	2	2	2	0	2	1	0	0	1	0	1	2	0	2	3	0	1	3	0	0	0	3	1	0	1	0	2	2	1	0	2	3	1	3	2	1	1	0	0	1	0	0	2	3	0	1	1	2	1	2	1	2	3	0	2	0	5	0	2	2	0	2	0	2	2	1	4	1	1	2	0	2	1	1	0	1	1	1	0	0	1	0	0	0	1	2	0	2	0	2	0	1	2	1	1	0	2	0	0	0	0	0	1	2	1	1	1	0	1	1	2	0	1	4	0	4	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	1	0	1	0	1	1	1	3	3	1	0	1	0	0	2	0	0	0	1	3	1	0	2	0	0	1	0	0	1	1	0	0	0	2	1	1	1	1	1	0	1	1	2	0	1	2	0	0	1	1	4	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	2	0	1	1	0	0	2	1	0	0	2	0	1	1	0	0	1	1	0	2	1	0	2	0	0	0	1	0	1	0	1	0	1	2	1	1	1	2	1	2	1	0	0	1	0	0	2	0	3	0	1	0	2	2	1	0	1	1	1	2	2	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	0	2	1	1	1	3	1	0	0	0	0	0	0	0	2	2	0	0	2	1	0	0	1	1	0	1	2	1	1	0	1	1	0	0	1	1	1	1	2	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	2	0	2	1	1	0	0	0	1	2	4	0	2	0	0	0	0	0	1	0	2	2	1	0	2	2	1	0	2	0	0	0	1	1	0	0	0	0	1	1	0	1	2	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	2	0	0	1	0	0	1	0	1	3	0	0	2	0	0	0	1	0	0	0	1	1	0	2	0	1	0	0	1	2	1	0	0	0	2	0	0	2	0	0	0	2	0
345	0	2700	204393	481	1	14	158	499	836	923	1018	981	946	827	767	577	544	419	312	243	199	190	162	170	144	142	137	142	134	138	122	110	107	126	110	102	78	100	93	93	87	71	72	67	79	61	69	61	64	75	50	48	57	54	40	47	44	32	31	30	43	38	43	32	33	29	29	31	28	32	29	22	19	34	22	27	32	28	22	19	18	21	20	25	18	17	20	22	24	17	20	19	13	13	21	21	17	15	20	20	20	12	19	14	11	21	16	11	16	13	11	20	19	10	10	8	8	11	12	13	9	12	9	11	11	12	7	11	11	10	10	9	8	9	8	10	6	8	7	9	8	11	7	17	8	8	9	6	4	6	11	7	11	5	11	12	7	8	5	7	6	8	10	6	12	7	8	4	6	6	7	5	8	14	8	9	6	6	2	5	1	10	7	1	7	7	4	6	10	6	7	4	4	10	8	3	5	5	6	3	4	7	4	7	5	5	4	3	9	5	0	9	6	10	10	3	8	3	4	2	3	1	4	8	4	6	4	3	2	4	3	6	5	3	1	7	7	1	0	2	3	5	3	5	3	3	5	4	7	3	3	4	2	2	4	3	1	6	7	7	4	6	6	3	2	7	1	3	0	6	4	3	3	4	6	5	9	3	4	2	3	6	5	2	7	3	1	3	4	1	7	3	1	1	2	5	2	3	3	3	2	3	3	4	2	5	1	3	3	4	0	5	1	5	6	3	3	2	3	2	5	5	2	3	0	8	1	4	3	3	5	1	3	3	7	5	1	5	3	5	5	1	3	6	2	3	0	5	2	4	5	1	3	3	1	0	3	2	3	3	0	5	2	5	0	2	1	0	4	2	6	0	1	1	3	3	4	5	0	1	5	2	0	2	3	3	2	2	0	0	3	1	3	6	4	3	1	1	3	3	3	0	4	1	0	2	1	0	1	5	3	1	1	6	2	2	4	3	1	1	3	3	2	1	6	2	2	3	5	1	1	6	2	4	3	5	2	1	3	2	2	1	4	3	4	3	6	1	1	3	3	0	4	0	2	3	5	4	2	0	1	0	0	5	2	1	5	3	0	0	2	3	1	2	2	1	0	3	1	0	4	3	1	3	1	2	1	2	4	0	3	4	4	1	2	3	2	1	2	4	0	1	4	1	2	1	1	0	5	1	1	2	2	1	1	2	3	2	1	0	1	3	2	3	2	3	3	3	3	3	2	2	4	2	2	1	2	2	0	1	2	2	1	2	1	1	3	3	1	0	1	1	1	1	2	3	2	1	3	2	2	3	0	0	4	0	0	3	3	1	1	2	1	1	2	0	2	3	2	2	0	0	3	1	3	2	2	1	1	5	2	4	3	0	2	0	1	2	2	2	2	1	1	0	0	1	2	0	2	1	0	2	2	2	2	0	1	0	3	3	2	1	3	1	2	1	2	2	0	0	2	1	1	2	1	1	2	3	2	0	0	2	2	4	1	0	3	3	0	0	1	2	2	3	2	2	1	3	2	1	0	1	0	1	2	0	3	1	0	1	5	2	4	0	1	1	1	0	1	3	5	1	2	2	1	0	2	1	1	2	0	0	1	0	2	0	2	2	1	1	1	3	3	1	4	0	0	1	0	0	1	1	4	0	1	0	0	2	0	0	2	0	3	1	0	1	0	0	5	4	2	2	0	2	0	1	0	0	1	1	0	0	1	1	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	1	2	2	1	0	0	3	1	1	1	1	2	2	2	3	4	1	2	1	1	1	1	1	2	0	0	0	2	3	1	2	1	1	0	0	2	1	1	1	1	1	0	5	0	4	0	0	1	1	0	2	1	0	0	1	1	1	1	2	0	0	1	0	0	0	0	1	2	0	0	0	1	0	2	1	0	1	0	0	2	0	2	1	1	1	2	1	1	0	0	1	1	0	1	1	1	2	1	0	2	1	2	0	2	1	1	2	0	2	1	1	0	2	0	0	2	2	3	0	1	1	2	0	0	1	3	2	2	0	0	1	1	1	1	0	1	3	0	1	1	2	1	0	0	0	1	1	0	1	0	0	1	1	0	3	1	0	3	0	1	1	1	1	1	0	0	0	1	0	0	2	3	0	0	0	0	0	2	1	1	2	0	2	0	1	1	1	0	1	2	1	4	1	0	2	2	1	0	0	1	2	2	1	0	0	1	0	2	0	1	2	1	1	0	0	1	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	2	0	1	0	0	4	0	1	1	0	1	4	0	1	1	1	0	0	0	3	0	0	0	1	2	1	0	1	1	3	0	1
345	1	1900	204516	499	3	43	491	866	1101	1099	1041	978	900	719	600	528	445	384	350	253	214	198	153	144	113	128	100	91	87	81	71	65	58	61	71	63	73	68	53	50	41	45	40	46	46	43	38	36	35	31	31	32	28	31	25	26	23	20	22	27	18	28	19	17	23	22	14	14	24	14	13	17	21	18	13	14	10	12	7	9	14	8	21	12	15	4	15	12	22	6	8	8	14	9	13	7	8	8	14	9	9	10	8	7	9	2	14	10	8	9	9	9	6	4	6	10	6	11	3	7	4	5	7	4	4	6	4	9	4	2	6	4	1	3	5	3	4	2	10	3	4	7	4	5	1	4	7	4	5	3	4	2	7	4	5	4	4	5	5	2	7	7	3	4	5	1	4	3	2	4	4	2	1	6	2	5	3	3	5	4	6	2	3	2	0	4	2	2	9	3	0	3	3	2	4	3	1	2	7	5	4	2	2	2	1	1	5	6	3	3	3	2	2	2	1	0	1	3	3	0	1	3	1	2	1	2	2	4	4	4	3	3	3	3	1	4	0	2	1	1	2	1	3	1	1	2	0	0	1	3	5	2	4	4	6	2	2	1	1	1	1	5	1	1	2	1	3	1	1	1	2	2	3	0	1	0	3	3	2	3	1	1	0	6	1	1	3	2	1	2	4	2	0	2	1	2	1	2	0	1	2	2	1	2	2	1	0	3	4	2	1	0	1	1	1	4	0	2	5	0	2	2	2	1	1	0	5	1	2	1	1	1	1	3	2	0	0	3	0	2	0	0	0	1	2	2	0	0	4	1	1	0	2	2	2	1	0	2	0	0	2	1	1	1	2	2	3	1	1	2	1	0	1	3	0	4	1	0	0	1	2	0	1	3	2	4	1	1	2	2	1	1	1	1	2	0	3	1	1	2	0	1	0	0	2	1	3	0	0	1	4	1	0	0	2	1	2	1	4	1	1	2	1	4	1	1	0	0	2	2	0	1	1	1	0	1	2	1	1	2	1	1	1	2	1	1	1	1	2	1	0	1	0	2	1	1	1	0	1	2	4	3	1	3	2	1	2	0	1	0	1	1	2	1	1	0	1	2	1	0	0	2	1	0	2	0	0	1	1	0	0	0	2	0	1	1	2	3	0	0	1	1	0	1	1	1	2	2	1	0	2	0	3	2	1	1	1	0	1	0	2	2	0	3	2	0	0	0	2	0	3	0	0	2	1	2	0	0	1	2	1	1	0	1	1	1	3	0	0	1	0	0	1	2	3	0	2	0	2	1	1	2	0	0	2	2	1	1	2	2	1	0	3	0	1	2	3	0	5	0	1	3	1	1	1	2	1	0	1	0	0	0	0	2	2	2	0	1	2	0	0	0	0	0	1	0	2	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	2	0	2	2	2	0	1	1	0	0	0	2	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	1	1	2	0	0	0	0	0	1	1	1	0	2	2	1	0	0	1	0	0	1	1	0	0	3	1	2	1	0	1	1	1	1	0	0	1	1	1	0	0	0	2	0	1	0	1	1	1	1	0	0	1	1	1	1	0	2	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	1	0	1	2	1	0	1	1	3	1	0	1	0	0	0	0	1	0	0	1	5	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	3	0	0	1	0	0	0	1	0	0	1	1	1	1	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	2	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	0	0	0	2	0	0	0	2	1	0	1	1	0	0	0	1	3	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	2	0	2	0	1	0	0	0	0	1	0	2	0	2	1	0	1	1	0	1	0	1	1	0	3	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0
345	2	2100	204639	493	4	24	367	672	1030	1085	1088	950	835	717	537	479	381	298	275	228	209	200	189	148	136	130	101	115	101	105	97	93	96	72	74	60	70	60	61	59	59	57	47	46	51	46	43	36	33	42	36	41	36	34	38	32	34	27	33	36	32	19	27	32	16	24	21	30	28	20	19	14	24	24	15	16	16	25	13	15	17	19	15	18	20	14	14	22	11	12	12	9	9	13	12	10	6	14	5	15	9	12	10	8	8	9	9	12	9	10	6	12	4	10	6	9	10	10	15	2	9	8	5	4	5	6	7	7	4	6	6	4	7	8	2	7	7	6	8	13	6	8	6	6	9	8	6	7	7	7	5	2	4	8	3	7	1	7	1	10	2	5	3	4	2	6	8	2	6	7	6	4	2	5	3	6	0	2	6	5	4	4	5	3	2	6	1	2	5	3	3	3	1	5	4	4	1	4	3	3	2	9	0	2	6	3	4	1	2	3	3	5	4	5	3	4	2	4	6	5	4	1	4	5	3	6	5	4	2	2	0	6	0	4	3	2	2	1	3	3	4	6	4	1	3	3	1	1	1	1	3	2	5	2	5	0	2	2	1	1	4	1	4	2	1	1	4	2	1	2	4	1	2	0	6	4	3	1	1	1	1	4	2	1	4	4	0	2	0	5	3	4	1	1	0	2	1	0	2	3	3	2	1	4	1	1	1	3	1	0	0	1	7	3	0	1	3	6	1	1	0	0	0	0	1	3	1	2	3	1	1	2	1	1	1	3	1	1	2	1	3	1	2	2	4	0	1	1	1	6	2	2	4	1	2	1	1	2	1	2	1	1	2	2	4	1	1	0	0	3	1	2	2	1	3	3	1	1	0	1	1	4	1	2	2	2	0	3	4	0	3	0	1	1	1	2	2	0	1	0	0	3	4	1	1	2	0	1	2	0	0	0	0	0	0	1	3	4	1	2	0	2	2	2	1	2	1	3	4	1	1	2	1	1	3	3	1	1	4	3	2	4	2	2	0	2	0	2	2	2	1	2	0	2	1	1	4	2	1	3	1	3	0	1	2	1	1	1	2	2	0	0	1	1	1	1	0	2	5	0	0	0	1	1	0	3	3	0	1	0	2	3	0	0	0	1	0	0	2	1	0	3	1	0	2	3	1	1	1	1	1	0	0	3	2	1	2	0	0	2	4	2	4	0	0	1	6	1	1	2	2	0	1	1	0	1	1	2	1	0	1	2	0	3	1	2	0	1	0	5	1	1	1	1	0	0	1	2	1	2	3	1	0	1	0	0	2	2	3	4	0	1	1	3	0	1	0	2	1	2	3	0	4	0	2	1	0	1	0	1	1	1	0	2	4	1	1	2	0	1	0	2	1	2	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	2	1	1	0	1	1	0	1	0	2	2	1	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	1	1	3	0	1	1	0	3	1	3	2	0	0	0	1	0	1	2	2	1	1	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	1	0	1	1	2	1	0	2	0	0	0	1	0	0	2	2	1	1	0	0	0	0	0	0	0	1	0	1	2	0	1	1	0	0	1	0	1	0	0	0	2	2	2	0	1	3	1	0	1	1	4	2	0	0	0	0	1	0	0	1	1	1	0	0	1	1	1	1	0	2	0	1	1	1	0	1	1	0	1	1	1	2	0	1	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	2	1	0	1	1	0	2	1	0	1	0	0	2	0	1	1	0	1	1	0	0	2	1	1	1	1	1	1	2	0	1	0	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	2	0	0	0	0	1	2	2	0	1	0	0	1	2	2	1	0	1	1	2	0	0	0	1	1	3	0	1	0	1	1	1	0	1	1	1	1	2	0	0	1	2	0	1	0	0	2	0	0	0	0	0	1	0	1	1	3	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	2	0	1	1	1	0	2	0	0	0	1	1	0	0	0	1	2	1	0	0	0	0	0	0	2	2	0	1	2	0	0	3	0	2	2	1	1	0	2	2	1	2	0	3	1	0	0	2	0	1	0	1	0	1	1	2	0	0	0	1	1	0	0	1	1	1	1	0	1	2	0	0	1	0	0	1	1	0	1	0	1	0	1	0	1	1	2	0	1	0	1	1	2	0	0	0
345	3	3500	204762	497	4	12	265	635	997	1050	1139	1063	1049	867	747	613	505	434	384	342	255	240	165	142	129	114	110	102	113	98	84	83	87	85	77	86	78	65	84	69	71	66	68	45	58	54	61	51	47	39	52	41	52	32	57	34	48	32	30	33	30	17	33	30	28	27	29	21	33	29	23	19	28	21	12	16	15	18	18	23	19	18	29	15	18	22	9	11	12	12	11	17	10	10	5	16	9	11	10	14	13	5	13	7	9	7	12	14	12	3	7	9	9	5	7	10	5	7	7	14	8	9	10	6	7	5	6	8	8	5	9	5	5	9	7	5	4	3	6	7	4	5	2	7	3	4	8	7	3	5	7	4	4	3	4	5	4	4	4	11	2	4	7	5	3	9	5	5	5	3	1	1	7	5	1	3	2	4	4	5	3	4	5	7	7	5	2	5	7	7	2	0	2	4	3	1	6	6	2	1	2	5	7	4	4	3	1	7	2	6	6	5	0	2	4	5	5	6	8	1	1	5	1	0	3	5	2	2	2	1	3	5	0	5	2	0	1	1	2	2	1	0	1	2	1	5	2	1	4	2	4	1	7	2	2	2	3	0	3	4	2	0	5	4	1	1	2	4	2	1	3	1	0	0	4	1	3	1	2	2	4	0	1	0	1	2	3	1	1	2	1	1	4	2	0	2	2	1	2	3	5	1	2	5	2	3	0	1	2	3	5	3	0	2	1	3	1	1	2	4	2	2	5	3	2	3	2	5	1	1	4	3	3	6	7	1	0	3	7	1	4	0	3	2	1	1	1	1	3	0	5	1	3	2	1	3	2	1	5	3	4	4	2	0	2	0	4	1	5	3	3	0	4	0	1	2	2	0	2	0	1	2	1	2	2	0	0	1	1	1	0	1	0	0	1	3	1	1	2	3	0	0	1	2	1	0	0	1	1	2	1	2	1	1	1	1	2	0	1	0	2	3	2	0	2	0	1	3	3	2	1	0	0	1	2	2	1	2	1	1	2	0	3	0	1	2	1	3	0	0	1	0	4	1	2	3	0	2	0	3	1	2	0	1	1	0	3	2	3	1	1	1	2	2	4	0	2	0	1	0	2	5	1	0	1	2	1	0	1	4	0	1	1	0	1	1	0	0	0	2	0	3	0	1	1	2	1	2	1	2	1	0	3	1	0	3	1	0	0	0	1	4	2	2	2	1	4	1	1	0	3	0	0	0	0	2	2	2	2	1	1	1	2	3	0	1	0	0	1	1	0	2	0	3	0	2	0	1	3	0	0	0	0	1	0	3	2	2	2	1	2	0	1	1	3	1	1	0	0	0	1	0	0	0	0	2	1	3	1	2	1	0	3	1	2	0	2	0	3	0	0	0	2	2	0	0	0	3	2	0	1	0	1	0	2	0	0	1	1	4	0	0	1	0	2	0	0	2	2	2	1	0	1	1	1	2	1	0	1	2	1	1	1	0	1	3	1	0	0	0	1	1	1	2	0	0	1	0	0	1	2	0	3	1	0	2	3	0	0	1	1	1	0	1	4	0	1	3	2	1	0	0	1	0	0	1	4	0	1	2	0	1	1	0	0	2	2	2	0	0	3	4	0	2	2	0	2	2	1	2	0	1	1	0	2	0	1	1	2	2	2	0	1	1	5	1	0	0	1	0	1	1	0	0	0	2	2	0	0	1	2	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	3	0	2	1	0	0	0	0	0	1	0	0	0	0	0	3	0	0	1	0	1	2	0	2	0	3	0	0	1	0	0	0	0	0	0	0	1	2	0	3	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	2	0	0	0	0	0	0	1	0	0	1	2	1	1	0	1	0	1	2	1	2	1	2	1	1	0	1	0	1	1	0	1	1	2	0	5	1	0	1	0	0	0	3	1	0	1	0	2	0	0	1	2	1	1	1	0	0	0	1	1	1	1	0	0	0	2	2	0	1	1	1	0	1	2	0	2	2	0	0	1	2	0	1	1	1	1	0	0	1	1	0	1	1	1	0	0	1	1	0	0	1	3	0	0	1	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	3	0	0	1	0	1	0	0	0	1	0	0	1	1	0	2	1	1	1	1	0	0	0	1	0	2	0	0	1	0	1	1	1	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	2	0	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	0	1	0	3	0	1	1	0	1	0	0	0	1	0	0	1	1
345	0	2700	204886	493	1	14	127	496	872	946	1048	1003	1037	948	851	716	560	425	326	227	226	200	175	147	157	139	133	130	148	113	126	120	114	99	104	90	95	94	98	80	84	73	86	69	66	73	74	64	68	54	50	58	61	40	49	49	56	47	43	35	41	27	38	49	38	27	36	53	31	25	30	29	31	27	32	25	18	16	19	18	20	18	22	27	16	21	16	13	24	21	18	19	12	17	19	23	14	19	18	10	16	18	16	17	16	16	14	16	15	7	14	13	9	11	11	8	14	11	11	12	11	8	5	15	15	6	5	4	13	16	11	7	12	10	9	6	5	8	11	5	5	12	7	8	13	9	3	8	6	8	5	13	11	4	8	14	3	9	4	8	9	5	5	4	5	2	11	9	5	4	8	6	7	6	7	3	11	6	6	8	3	6	2	7	3	5	7	4	7	5	5	5	5	6	2	3	3	4	1	7	5	6	3	3	3	10	6	2	5	3	1	6	9	1	2	1	8	5	7	2	4	5	7	6	5	2	2	6	3	3	6	2	5	3	4	3	4	5	11	2	6	7	5	1	8	7	5	2	6	7	3	5	5	1	3	1	5	2	3	4	2	0	4	3	4	1	2	2	5	1	1	6	5	0	2	1	1	2	0	4	3	8	6	1	0	3	3	3	4	2	3	7	2	3	3	2	4	3	1	5	3	2	5	2	2	8	1	7	1	2	4	2	1	2	0	1	5	4	6	3	5	5	2	2	3	3	3	2	1	2	1	3	5	1	5	4	3	4	1	7	4	6	1	2	4	1	1	1	5	2	4	2	4	2	2	4	2	2	0	2	4	1	2	0	2	2	2	3	3	2	1	7	3	3	0	4	3	3	1	5	2	0	7	2	1	1	0	4	3	3	3	3	6	1	2	3	1	3	4	3	2	2	0	0	3	0	2	2	2	1	2	2	3	4	0	4	5	4	3	3	2	1	4	2	2	1	4	4	4	0	0	3	2	3	5	3	1	6	3	6	6	1	1	5	1	4	5	2	2	2	1	1	5	3	1	2	3	4	5	3	2	5	3	1	4	3	3	3	2	1	4	1	1	2	1	1	2	2	1	3	1	3	3	0	2	2	2	2	2	2	2	2	1	2	1	0	3	3	1	5	2	4	4	4	1	2	1	2	1	2	2	1	1	3	0	3	2	1	1	1	2	1	0	1	5	2	1	1	2	1	2	1	2	1	1	1	3	3	1	2	1	1	3	4	4	2	1	2	0	0	1	3	3	0	1	1	2	1	1	2	5	2	3	4	1	1	2	1	0	2	2	1	1	1	1	0	1	0	1	1	0	4	2	0	1	1	2	3	0	2	3	3	3	2	1	0	0	0	2	0	1	1	4	3	2	0	0	0	2	2	5	1	1	2	1	1	1	2	0	1	0	2	1	0	3	1	1	0	1	1	1	2	1	3	1	2	1	2	3	2	0	1	2	2	2	0	1	2	1	3	2	2	0	2	1	3	0	0	0	1	4	4	1	4	0	0	0	0	4	1	0	3	1	1	1	1	2	1	1	2	3	1	2	2	3	3	1	1	1	0	3	1	0	0	1	2	1	0	2	1	3	2	2	0	1	4	1	1	1	1	0	0	2	3	0	1	0	0	0	2	1	0	2	1	1	1	2	0	1	1	1	2	0	1	1	0	2	0	3	1	1	3	2	0	3	0	2	0	1	1	3	0	2	0	2	2	3	0	2	1	1	1	0	0	4	1	1	1	0	1	0	0	0	0	2	1	1	1	0	3	1	1	3	2	1	1	1	1	2	1	0	0	5	1	1	1	2	0	1	1	0	0	3	1	0	0	3	1	0	0	1	0	0	0	1	1	1	0	0	4	1	2	2	1	0	0	1	1	0	1	1	1	0	2	2	2	1	1	1	0	1	1	0	0	3	2	0	0	0	4	0	0	0	1	1	0	0	1	0	0	0	0	4	1	0	2	1	1	0	0	1	1	1	1	0	2	1	3	2	0	0	2	0	2	0	0	0	3	1	0	1	0	1	1	0	1	0	0	1	1	0	0	1	1	0	3	0	1	0	0	0	1	0	1	1	1	3	1	1	0	0	2	2	4	1	2	1	4	1	2	0	0	1	0	1	2	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	2	2	1	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	0	1	1	1	2	0	1	1	3	0	1	0	1	0	1	0	2	2	0	0	3	1	1	1	0	1	0	0	1	0	2	1	2	1	0	0	0	0	1	1	0	0	0
345	1	1900	205009	521	4	38	415	808	1088	1081	1099	984	901	807	747	602	561	427	344	261	206	182	140	132	125	125	130	114	103	81	79	81	97	87	87	68	69	65	63	66	73	58	54	40	35	39	36	41	36	49	39	48	41	26	18	22	29	22	22	17	18	17	24	25	13	14	17	18	11	16	23	13	19	15	12	6	12	12	13	17	15	14	10	12	17	13	7	6	11	13	7	11	7	8	7	10	16	12	9	8	5	14	6	6	9	2	10	6	10	8	12	7	6	3	8	7	5	8	8	7	4	10	7	7	7	4	8	5	4	2	10	2	8	5	6	3	6	4	9	4	5	2	2	3	10	4	10	5	4	4	5	5	4	5	2	4	4	4	2	2	4	9	5	6	4	3	2	3	5	6	1	6	8	2	6	5	4	3	2	3	8	4	6	2	3	3	6	2	5	2	3	2	1	3	4	4	2	3	1	2	1	3	5	2	4	1	1	2	0	2	3	2	1	2	1	0	2	1	5	2	0	0	2	3	1	3	4	2	1	2	1	3	1	4	4	1	2	0	4	3	0	1	1	1	3	0	1	3	0	3	1	4	4	2	0	3	2	0	2	3	1	1	2	0	5	0	2	1	0	1	2	1	6	4	0	1	5	0	1	3	1	0	1	1	0	3	3	1	1	2	1	2	1	2	1	3	0	2	1	3	1	2	3	2	2	2	5	1	2	1	1	3	0	0	2	1	2	0	0	3	0	1	1	4	0	1	1	1	1	3	2	2	1	1	3	2	1	0	1	2	1	2	0	0	3	1	1	0	0	3	1	5	0	1	1	1	1	1	0	1	0	1	0	4	3	2	3	1	0	1	3	0	0	1	1	0	1	3	1	1	1	0	1	1	1	0	0	1	2	2	1	1	1	1	0	3	1	0	2	0	1	2	3	1	1	0	1	1	1	0	0	1	1	2	0	0	1	1	3	1	1	1	2	0	0	1	0	0	1	2	0	3	1	1	0	4	1	0	0	0	3	1	0	0	2	0	0	1	3	2	0	2	1	1	1	0	3	2	3	3	2	0	0	1	0	2	1	0	0	0	3	1	1	1	3	0	2	3	0	1	2	1	1	1	1	0	1	2	0	1	4	1	0	0	1	2	0	1	1	0	0	2	0	1	0	0	1	2	1	1	4	3	1	0	1	2	3	0	0	0	2	0	1	1	3	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	2	1	3	0	0	0	2	0	2	1	0	1	1	0	0	2	1	1	0	1	1	0	2	1	4	0	3	1	1	0	1	1	2	0	1	2	0	1	1	1	1	0	0	1	0	1	0	0	1	1	1	2	0	2	0	2	2	0	0	0	0	2	1	0	1	0	1	0	0	0	1	2	2	1	1	0	1	0	0	0	0	2	1	2	0	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	2	0	0	0	1	0	2	1	1	2	0	0	3	0	2	1	1	1	0	0	1	3	1	1	0	0	0	1	1	1	1	0	1	0	1	1	1	1	0	0	2	0	0	1	0	1	0	0	3	0	1	0	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	1	2	0	1	1	1	1	1	0	0	1	0	0	0	2	3	1	0	1	1	0	1	1	0	1	0	0	2	1	1	1	0	0	2	3	1	0	4	1	1	3	1	0	1	1	0	2	0	1	0	1	0	1	1	1	0	0	1	0	0	2	1	2	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	2	2	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	2	2	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	1	2	0	0	1	1	0	0	2	2	0	1	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	1	1	2	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	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	4	0	0	1	0	0	1	1	1	0	0
345	2	2100	205132	417	3	29	357	723	1088	1092	1066	1038	920	864	771	642	604	475	431	325	286	242	182	160	166	133	106	117	94	105	118	103	84	89	83	72	82	83	78	68	65	84	70	50	57	49	58	42	48	45	31	42	34	48	38	35	18	31	33	24	30	26	16	17	16	27	19	24	25	16	24	21	26	15	15	17	16	14	9	13	16	16	16	19	11	14	17	17	10	19	13	9	15	14	7	7	14	8	17	10	6	11	13	18	16	12	7	5	6	8	5	12	4	8	4	9	4	7	7	8	6	7	7	7	8	4	9	8	8	12	7	10	5	4	8	5	5	3	6	5	7	6	4	2	5	8	5	4	2	5	9	9	5	5	5	3	3	5	5	3	1	1	6	2	4	6	5	5	5	1	2	6	3	8	1	1	2	2	2	2	4	4	3	6	2	7	3	4	1	2	2	2	3	5	4	2	3	3	5	1	8	4	2	3	2	3	5	2	2	5	2	4	4	4	6	3	0	5	4	0	3	3	3	2	5	1	3	2	1	3	4	1	3	5	3	4	1	1	3	3	4	2	6	1	1	2	4	2	1	3	3	4	6	3	3	2	2	4	1	0	2	0	2	2	4	5	3	2	1	0	5	2	4	3	4	2	5	2	4	0	2	2	5	3	1	4	3	2	3	2	4	1	5	5	2	2	1	2	3	2	0	2	1	4	2	2	3	2	2	2	1	1	2	1	1	1	0	1	5	3	3	2	1	2	7	2	1	3	4	2	2	1	1	1	2	2	4	1	2	4	6	1	1	1	2	2	0	2	1	1	2	4	5	2	2	5	0	4	2	3	2	1	0	3	2	2	3	1	1	0	2	0	3	3	2	1	0	1	2	1	1	0	2	2	1	2	1	4	3	0	2	1	2	2	0	1	2	0	2	0	0	1	5	3	1	1	2	1	1	0	1	2	2	0	1	3	2	0	3	0	0	0	2	1	1	1	1	1	0	6	0	0	2	0	1	1	2	2	0	1	3	2	1	3	1	2	1	3	2	1	1	1	3	0	0	0	2	0	1	1	0	0	1	2	2	1	1	0	3	2	2	2	1	1	1	3	2	1	1	1	1	3	1	2	2	1	0	1	0	3	1	0	3	1	1	2	1	1	2	2	0	0	1	2	1	1	2	2	2	3	2	1	0	2	1	0	2	3	2	1	1	1	1	0	0	3	1	2	0	1	0	1	1	2	3	0	1	0	1	2	4	1	1	1	1	0	0	0	3	0	2	3	2	1	2	1	1	1	1	1	0	1	0	2	1	1	1	2	0	4	1	1	0	1	1	1	0	0	1	0	2	2	2	1	1	0	2	3	3	2	2	1	1	0	1	0	2	2	1	0	1	2	0	1	1	0	2	2	0	4	0	0	0	0	1	0	2	0	1	2	1	1	1	1	1	1	0	1	0	1	0	2	1	0	2	3	0	0	0	4	1	0	0	0	1	0	1	1	0	1	1	2	1	1	2	1	2	0	0	1	2	2	2	2	0	0	1	2	0	0	0	2	1	2	1	0	0	1	1	0	1	0	2	1	0	2	0	0	0	1	4	0	4	2	2	1	0	2	1	0	0	1	0	0	0	1	1	1	1	1	0	0	1	2	0	0	0	3	1	2	0	2	0	1	0	2	0	1	1	2	0	0	0	0	1	1	1	2	1	0	1	1	2	0	2	0	1	1	1	0	1	3	1	0	1	2	3	0	2	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	1	0	1	1	0	0	0	1	2	2	0	1	0	0	1	0	4	0	0	1	1	1	1	1	0	2	1	0	2	1	3	0	2	0	2	0	0	1	1	1	1	0	0	1	2	3	1	0	2	3	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	1	1	0	0	0	1	1	1	0	0	1	0	0	4	2	0	1	1	1	2	0	2	1	1	1	0	3	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	3	1	0	1	0	0	0	1	0	1	1	0	2	0	0	1	0	0	0	1	1	1	0	1	0	1	0	1	2	0	0	1	0	0	0	0	1	2	0	3	2	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	2	0	0
345	3	3500	205255	371	1	17	222	616	898	993	1049	1010	927	826	765	602	469	388	299	267	231	181	178	160	155	146	138	129	129	134	125	105	100	97	97	90	89	82	85	85	74	84	64	61	44	51	60	53	56	41	56	47	58	50	37	47	34	32	34	35	27	35	32	22	30	22	34	31	20	28	18	27	22	29	28	12	16	24	18	17	18	16	12	14	24	20	17	11	20	15	9	8	14	12	22	13	18	10	13	8	16	8	11	15	14	6	11	5	15	10	10	13	12	9	14	8	11	4	11	10	7	8	3	7	12	3	8	6	4	9	9	8	11	9	12	9	4	7	5	5	4	2	8	4	6	11	10	6	4	2	7	5	7	2	8	2	7	6	5	10	12	3	3	6	6	3	3	5	5	9	8	7	3	6	5	6	9	5	5	9	4	7	1	1	3	4	2	4	3	6	3	3	3	3	3	6	4	5	2	5	3	4	5	3	8	3	3	4	5	4	5	4	4	2	3	3	4	4	4	3	7	4	3	3	2	7	1	5	4	10	0	4	4	3	3	1	2	4	5	4	5	5	3	1	5	5	6	3	2	3	2	3	4	1	2	2	2	2	4	3	3	2	3	3	0	2	2	3	3	1	2	0	2	1	2	6	2	3	1	2	1	1	0	2	0	3	1	3	3	1	4	2	2	0	2	3	4	1	6	5	2	1	2	3	1	3	1	5	3	2	8	3	2	2	1	4	2	2	0	2	4	5	3	1	1	5	3	0	4	3	5	2	0	2	1	4	4	1	2	2	1	2	2	3	3	4	2	2	4	2	2	2	3	3	3	2	0	3	2	5	1	1	0	3	2	4	1	3	3	2	0	1	1	2	2	2	4	3	2	2	4	0	0	1	3	1	2	2	2	3	4	4	1	0	1	1	0	2	2	1	3	5	2	3	2	4	1	2	0	2	5	1	2	1	2	2	1	1	0	2	1	1	1	3	2	2	1	1	3	3	1	0	1	2	1	1	2	1	1	1	1	1	2	2	1	0	3	0	2	2	3	2	2	1	2	2	3	3	0	1	1	1	4	3	0	0	3	1	0	2	2	0	0	1	0	2	1	0	0	0	0	0	0	1	3	1	2	0	2	0	3	2	2	1	1	1	1	5	3	1	0	1	3	3	0	1	2	2	3	2	2	1	0	2	1	0	1	1	0	1	1	1	0	0	2	3	0	2	4	3	1	1	0	1	0	1	1	0	1	1	0	1	1	1	0	1	2	2	0	0	1	0	1	1	1	2	0	0	1	0	0	1	1	1	3	1	0	1	1	2	0	4	1	3	3	1	0	1	3	1	0	0	0	2	1	1	2	0	2	1	1	4	0	2	0	1	1	0	4	2	0	0	1	1	1	2	1	2	0	0	0	0	1	3	1	0	1	4	2	1	3	0	2	1	4	1	2	1	2	1	1	1	3	1	0	0	0	0	0	0	0	0	0	1	2	0	1	2	0	1	0	0	1	1	0	0	1	0	2	0	2	0	1	0	0	0	0	0	2	1	0	2	2	0	0	3	0	3	1	1	0	0	0	0	0	1	3	1	1	2	0	2	1	4	1	4	1	3	0	0	1	1	2	0	1	0	1	1	0	1	0	1	1	4	0	0	2	0	0	0	0	0	0	1	0	2	1	1	1	1	0	1	0	0	0	0	2	2	0	1	0	2	0	1	0	0	0	1	1	3	1	0	0	1	1	2	0	2	0	0	2	1	1	0	0	0	0	3	2	1	0	2	1	1	0	1	1	0	1	1	1	1	1	0	2	1	0	1	1	1	0	1	0	1	0	2	1	0	0	2	0	0	2	3	2	0	1	2	1	0	1	0	1	1	1	0	1	0	1	2	0	0	0	2	0	0	0	0	2	0	0	0	1	2	1	1	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	0	3	0	0	0	0	2	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	1	1	4	1	3	1	0	0	1	2	1	2	1	0	2	0	1	1	1	1	1	0	1	1	0	0	1	2	3	0	0	0	1	0	0	1	0	0	1	1	2	0	1	0	0	0	0	2	0	2	0	0	1	0	0	1	2	0	1	1	0	0	1	1	0	1	1	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	2	1	0	2	1	0	1
