345	0	2700	236849	358	5	58	424	733	979	961	917	820	777	704	653	587	529	509	478	466	438	423	384	356	349	319	320	277	259	272	263	252	214	201	181	180	164	150	149	135	131	117	140	126	108	115	92	107	70	74	76	60	82	75	53	59	59	49	48	52	45	37	40	41	40	43	27	32	34	34	34	17	26	25	30	19	26	20	24	24	15	20	23	18	14	8	20	20	9	13	7	17	11	23	19	17	13	6	4	11	12	16	14	12	16	9	18	10	14	7	16	14	15	10	17	10	9	10	10	13	5	7	13	5	12	14	8	6	7	10	8	13	9	9	8	6	5	6	12	11	10	5	9	6	8	3	7	6	12	9	7	6	7	6	5	6	12	12	10	9	7	8	7	6	7	8	3	10	8	12	12	3	10	6	6	5	9	5	4	3	7	4	9	6	4	2	4	6	6	6	5	7	5	6	5	6	8	5	8	6	7	3	3	9	6	3	2	2	6	5	4	3	6	6	5	6	6	6	4	4	4	2	4	6	4	3	3	4	6	5	3	5	3	2	5	6	2	4	3	4	4	3	6	4	2	8	1	3	1	5	3	3	4	2	4	2	9	5	3	2	1	5	2	4	3	4	8	4	6	2	3	3	2	0	5	5	1	5	7	3	6	2	1	2	0	4	5	6	4	5	1	4	4	5	6	4	2	4	3	4	2	0	1	1	1	3	0	3	2	2	2	2	4	2	1	6	3	1	2	4	2	4	1	3	1	1	1	1	2	2	3	1	0	3	0	3	1	2	2	0	1	4	3	2	4	3	3	5	1	1	2	2	2	4	4	4	1	1	4	0	1	3	4	0	2	8	2	2	2	4	6	4	2	3	3	3	1	2	1	6	0	2	1	3	1	2	1	0	3	0	5	4	2	0	1	3	4	3	1	1	2	3	2	1	2	2	3	1	2	3	0	2	2	2	1	0	1	4	2	1	4	1	5	1	2	3	2	2	2	2	2	0	1	1	2	3	1	0	0	2	4	0	2	0	2	0	2	3	1	1	3	2	2	4	2	0	1	2	1	0	1	4	2	3	2	3	3	1	0	0	2	3	1	1	0	3	1	3	1	4	2	0	0	1	1	4	2	2	3	0	1	0	0	1	1	0	3	2	0	2	2	0	1	2	1	2	3	1	1	2	0	1	3	2	3	0	1	2	0	2	1	1	2	2	0	1	0	1	4	1	1	1	2	2	2	2	0	2	2	1	2	0	3	4	1	2	2	3	8	0	1	0	2	4	2	2	0	1	4	0	2	1	1	2	1	4	0	0	1	1	0	0	1	2	2	2	1	3	1	1	1	1	1	1	0	3	1	0	1	4	2	2	3	1	0	1	2	0	4	0	1	3	1	1	2	2	1	0	1	0	2	0	4	1	1	1	0	1	0	2	0	0	1	0	2	0	1	0	1	0	0	2	2	0	0	4	2	2	0	0	2	2	0	2	1	0	2	0	0	2	1	2	1	2	0	1	2	2	3	1	1	0	0	1	0	2	3	0	1	0	1	1	1	2	0	0	1	3	1	0	0	2	1	2	1	1	1	1	0	2	3	1	1	1	0	2	1	2	1	0	0	2	2	0	1	1	1	0	1	1	1	1	1	0	0	2	0	0	1	2	0	3	0	2	1	0	1	0	2	1	2	2	1	1	0	1	1	0	2	2	1	0	1	2	1	1	1	0	1	2	2	2	0	1	0	1	0	1	0	0	0	1	1	1	1	2	1	0	0	0	0	0	0	1	1	2	1	1	0	0	1	1	1	0	2	1	2	3	0	0	1	0	0	2	2	0	0	0	0	0	0	2	0	0	1	1	2	3	1	0	0	0	1	1	0	1	2	1	1	0	0	0	0	2	2	1	1	2	1	1	1	1	1	2	1	0	1	1	0	0	1	1	0	1	0	0	2	4	0	1	1	0	2	2	2	1	2	1	0	2	1	0	1	0	1	0	0	1	1	2	2	4	0	1	2	2	0	0	1	0	1	2	2	2	3	1	0	1	0	1	1	0	0	3	0	0	1	0	0	0	2	0	1	0	1	3	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	2	0	1	2	1	2	0	0	1	1	0	1	0	1	1	0	0	2	0	2	0	0	0	2	0	1	5	0	0	2	0	0	2	0	1	0	1	1	1	2	0	0	0	0	1	1	1	1	1	1	0	0	1	2	0	2	2	2	1	1	1	1	0	0	1	0	1	2	0	1	1	1	0	1	1	1	1	0	0	0	0	1	2	0	0	0	1	2	1	1	0	1	0	1	1	2	1	1	0	1	2	0	1	0	0	3
345	1	1900	236972	366	8	158	731	1003	1089	989	887	746	703	669	606	522	486	434	423	374	334	309	313	278	254	225	217	197	196	170	175	166	153	137	117	131	107	121	99	81	91	80	80	64	70	44	60	50	39	40	39	34	29	40	33	25	23	31	25	24	29	24	18	19	29	20	25	15	20	25	13	13	12	13	18	14	7	11	11	12	8	8	7	4	11	8	9	10	7	9	6	10	9	9	2	5	6	6	4	5	10	5	5	6	8	4	5	6	5	5	5	6	4	7	8	7	8	1	3	5	5	4	12	3	4	4	5	7	2	4	6	9	4	1	3	2	7	4	4	5	2	6	11	6	4	1	7	4	8	2	5	6	3	3	3	7	3	4	6	2	4	2	2	4	2	2	2	3	2	1	3	3	2	2	3	1	2	6	2	4	0	2	3	2	4	2	1	3	2	3	3	3	3	2	2	2	1	3	1	3	3	1	5	0	2	0	2	0	3	2	0	0	3	2	2	1	0	2	2	2	3	1	3	2	1	3	3	1	1	3	0	3	3	2	1	2	2	4	0	3	2	3	0	1	2	2	1	2	1	2	3	1	0	1	3	2	3	2	3	0	2	0	1	1	2	1	2	3	0	0	4	5	1	0	2	1	2	0	2	0	0	2	3	1	3	0	3	1	1	3	3	1	2	0	0	1	2	3	2	1	1	1	0	1	0	2	4	4	0	1	1	1	1	2	1	2	3	1	2	1	2	0	1	0	0	1	1	0	1	3	1	2	1	0	3	3	1	1	0	1	3	1	1	2	1	2	2	1	2	0	0	1	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	1	2	0	1	0	1	1	2	0	2	1	0	2	4	1	0	1	1	1	1	0	0	1	1	0	0	2	1	0	3	0	1	1	0	1	0	1	0	1	0	2	1	0	1	0	1	0	2	0	1	0	1	0	4	3	1	1	0	0	1	2	0	2	1	0	0	0	1	1	1	1	1	2	1	2	0	1	1	2	2	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	1	3	1	0	0	1	0	2	1	2	1	3	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	2	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	1	4	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	1	4	0	0	0	1	0	1	0	0	1	0	0	2	2	0	0	1	1	1	0	1	1	0	0	1	1	2	0	0	1	0	3	0	3	0	0	0	0	1	2	0	0	0	0	1	1	0	1	1	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	2	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	0	1	0	1	0	1	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	2	1	1	1	0	1	2	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	3	0	0	0	0	2	0	0	0	2	1	0	1	0	0	0	1	1	1	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	3	0	1	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	1	2	2	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	237095	353	12	107	609	964	1144	1002	905	850	753	687	628	599	482	524	414	399	339	322	316	279	267	249	207	209	205	188	179	146	161	125	134	111	126	100	109	91	73	89	84	74	72	63	66	89	45	53	41	56	45	40	29	38	28	49	26	20	26	15	19	25	19	20	15	17	22	9	13	22	16	10	11	12	15	14	12	6	11	12	9	14	14	8	12	7	15	7	15	8	12	8	10	12	6	8	14	1	11	8	7	9	8	5	3	3	8	9	6	9	11	1	6	8	4	4	5	6	6	7	8	8	8	7	5	5	5	4	4	2	8	8	7	3	5	3	2	6	3	3	6	8	4	11	4	2	9	5	7	4	8	2	2	8	4	3	3	5	4	6	6	4	5	1	3	6	4	3	1	2	5	2	3	2	3	3	3	3	3	2	7	6	1	1	7	7	3	5	1	0	1	2	3	9	2	7	2	3	3	0	0	0	6	5	3	2	2	3	3	3	1	6	1	2	4	3	5	3	5	2	0	0	1	4	2	1	1	2	5	2	0	2	0	0	1	0	2	1	0	2	0	4	3	3	0	1	2	4	6	1	1	3	5	3	2	4	2	4	6	3	3	1	3	1	3	0	1	2	5	3	1	0	2	2	4	2	1	4	3	1	0	0	1	1	2	2	1	4	4	0	2	1	1	2	0	1	2	1	0	4	2	2	0	1	4	1	0	1	1	2	2	1	0	2	1	2	0	0	4	0	2	1	0	2	1	3	2	1	0	1	2	3	2	1	1	1	0	2	0	4	1	2	1	1	2	2	1	1	1	0	1	0	1	1	1	2	0	1	2	2	2	0	1	1	1	3	3	0	0	1	1	1	0	4	1	2	1	2	2	1	2	1	2	1	2	1	6	2	2	0	2	2	1	0	1	2	4	1	1	1	0	0	0	0	1	0	2	2	1	0	0	2	1	1	0	3	1	0	4	0	0	4	1	2	2	1	0	2	1	0	2	0	0	3	2	2	1	2	0	0	3	3	1	0	4	0	1	4	0	2	0	1	1	3	1	1	3	0	1	1	0	1	1	1	0	0	0	1	2	1	1	0	3	1	1	1	1	2	1	2	2	0	1	0	1	1	1	0	2	0	2	4	0	2	0	1	2	2	0	1	1	2	1	0	5	1	1	4	1	0	2	2	0	1	1	1	2	5	0	0	3	0	0	0	1	1	1	1	0	3	1	2	2	1	1	1	0	2	1	0	0	1	1	1	0	0	1	5	1	0	1	1	2	0	0	0	1	0	1	1	2	1	0	0	1	3	0	1	2	1	0	1	1	1	0	0	2	1	0	1	1	0	2	2	0	0	0	1	0	0	0	0	1	1	3	2	1	1	0	3	0	2	2	1	1	0	0	0	0	1	0	1	2	2	1	2	0	1	1	1	2	0	0	0	2	0	1	0	0	1	2	3	0	1	2	1	1	1	0	0	3	1	4	1	1	0	0	1	0	2	1	1	1	1	0	0	0	0	0	0	0	0	1	1	2	2	2	0	0	1	2	1	1	0	2	0	1	0	2	0	2	2	1	1	1	0	0	0	1	1	1	0	3	0	1	1	2	0	0	1	0	2	1	0	2	0	0	0	1	1	3	0	1	1	0	0	0	0	0	1	1	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	5	0	1	0	0	1	1	0	1	1	0	2	1	1	5	0	1	0	0	2	0	2	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	0	0	2	1	1	1	0	0	1	1	0	0	1	0	0	2	2	0	2	0	2	0	0	0	0	0	0	2	1	1	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	2	1	0	0	1	1	0	0	0	1	1	1	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	2	1	0	0	1	0	2	2	2	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	3
345	3	3500	237218	359	14	107	561	881	1089	1112	1030	981	890	761	722	631	603	554	471	447	399	381	315	294	338	280	250	238	241	182	185	181	176	154	142	133	117	133	104	102	99	81	91	83	86	77	63	55	48	60	62	40	35	45	33	27	43	27	23	25	26	34	28	28	20	20	18	14	17	14	18	15	20	9	24	12	21	13	19	16	14	10	15	17	7	14	13	8	8	10	10	5	6	3	11	9	9	5	8	12	14	10	7	8	6	11	12	11	7	5	5	8	7	5	12	6	10	9	7	9	12	7	5	9	10	8	8	7	8	4	8	7	5	9	9	13	7	3	7	5	10	6	1	7	5	3	11	4	9	7	5	4	4	9	8	6	6	5	7	6	8	8	6	5	1	3	3	5	5	3	3	2	2	7	4	7	8	6	4	0	2	2	1	3	4	8	7	2	2	4	3	5	5	3	5	6	3	2	3	3	4	4	2	2	2	4	1	1	3	4	4	1	1	5	4	4	3	5	3	3	2	2	9	0	7	3	5	5	4	5	4	6	9	6	2	4	4	5	1	4	3	4	1	1	3	5	2	4	1	1	1	0	3	10	2	1	6	3	6	5	0	0	4	4	3	5	3	2	3	2	3	0	1	1	2	3	1	1	2	2	2	1	1	3	3	2	2	1	4	3	1	3	3	5	1	2	0	1	0	2	0	0	3	1	1	1	1	2	4	3	3	4	2	1	2	4	1	1	1	3	1	0	1	0	2	3	2	0	1	2	4	1	1	3	2	4	2	4	1	2	0	3	4	0	2	2	1	2	1	1	3	0	1	0	1	1	3	1	1	1	3	3	2	0	0	0	3	1	0	0	2	2	2	0	1	1	2	1	0	3	1	1	0	3	0	3	3	1	2	2	0	2	1	3	2	1	0	3	1	1	2	1	3	2	0	3	2	0	3	3	0	0	1	1	1	1	3	1	1	1	0	2	2	1	3	3	3	3	0	0	2	3	1	2	1	0	0	2	1	2	2	1	1	0	1	0	3	2	1	0	1	3	1	1	1	3	1	3	0	1	0	1	1	0	0	2	1	3	4	1	1	4	0	1	2	1	0	3	0	2	0	2	3	2	2	1	2	0	3	1	0	1	1	3	1	1	0	1	2	0	0	0	1	3	1	0	2	0	1	2	1	0	2	1	2	0	0	1	3	2	2	2	1	1	2	0	2	1	3	0	0	1	1	2	1	1	1	0	0	2	1	3	1	1	1	0	2	1	1	0	1	2	1	1	4	2	0	2	0	1	1	1	1	2	2	1	0	0	0	2	0	1	0	3	1	1	1	1	1	3	1	1	1	0	1	1	1	1	1	1	2	1	0	0	2	0	1	0	0	0	0	0	0	0	1	1	1	1	1	2	1	0	0	2	0	0	1	1	2	1	0	1	0	2	4	0	1	0	0	1	0	3	0	3	2	0	0	1	2	3	0	1	3	1	0	0	2	1	1	0	0	0	1	1	1	0	0	1	0	1	1	2	0	1	0	1	2	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	2	1	0	2	1	0	3	1	0	0	1	2	1	0	0	2	0	3	1	1	0	1	0	1	0	1	1	3	2	0	0	1	0	1	2	0	0	2	2	3	1	0	0	3	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	3	0	1	1	0	1	1	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	1	1	0	1	1	1	2	0	3	1	1	1	0	1	1	1	0	1	0	1	0	0	0	1	0	0	1	0	2	4	0	2	3	0	3	0	1	1	2	1	2	0	1	2	1	0	0	0	1	0	0	2	2	0	0	1	0	1	3	0	0	0	0	2	0	1	1	1	1	2	1	0	0	0	1	0	1	0	2	0	0	1	0	1	0	1	0	1	1	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	1	2	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	3	0	0	0	1	0	0	1	0	1	0	0	0	0	0	3	1	0	1	0	0	0	1	0	1	1	0	3	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	2	0	1	1	0	1	0	2	1	0	1	1	0	1	0	1	3	3	3	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	2	1
345	0	2700	237341	363	9	83	382	768	1043	1013	1059	943	885	792	690	639	596	552	495	469	444	373	351	339	293	278	245	239	220	221	211	176	184	178	176	138	156	125	105	130	129	98	112	81	102	77	75	69	72	72	64	61	51	39	46	56	48	39	36	38	31	28	29	18	33	31	30	32	19	25	26	15	34	26	19	18	21	14	19	25	17	13	21	19	22	19	19	21	17	24	11	17	13	10	17	19	14	13	11	17	16	12	16	11	7	10	15	19	11	16	7	9	9	9	7	13	8	16	9	9	11	10	15	9	8	9	6	6	16	14	10	7	11	9	10	11	12	6	8	6	8	10	9	10	9	7	11	16	10	7	8	9	11	9	12	13	9	7	10	8	11	10	5	9	5	3	10	8	4	10	8	5	9	8	10	8	4	6	12	5	4	6	5	5	3	3	7	5	6	5	6	6	5	6	3	4	6	5	3	7	3	6	3	4	7	7	3	1	4	6	5	6	3	9	6	6	7	8	3	4	6	6	3	9	2	3	5	4	4	6	1	5	2	3	8	5	5	4	3	5	0	1	6	6	2	2	3	4	6	0	4	5	4	5	5	3	2	5	10	6	4	7	2	2	3	2	4	2	6	3	5	8	6	4	3	7	5	0	2	1	2	2	3	4	6	2	3	6	5	7	4	1	2	3	2	5	5	0	3	4	2	2	1	3	4	4	3	2	2	3	3	4	3	5	6	5	7	3	1	1	6	1	6	0	3	6	1	3	6	3	6	1	1	0	0	3	0	1	0	1	2	1	2	5	2	3	2	0	3	2	2	4	2	3	2	1	3	0	3	2	2	4	5	4	1	4	4	2	0	2	6	1	3	2	4	2	3	2	3	4	1	3	2	3	2	1	1	1	2	2	1	2	3	0	4	2	2	2	1	1	1	1	4	3	1	3	1	4	1	3	3	1	1	2	2	3	0	2	1	3	0	5	0	2	4	0	4	1	2	0	1	1	1	1	2	1	4	1	1	4	0	1	5	3	1	2	0	2	3	6	0	2	1	3	4	3	2	2	1	1	3	1	4	2	4	2	0	4	3	3	1	0	2	1	1	1	3	2	1	2	0	3	1	0	0	0	1	1	0	2	3	1	3	3	2	0	3	1	1	1	2	1	3	1	3	0	0	2	2	2	1	2	1	1	0	0	1	1	1	0	1	0	4	2	3	0	2	3	2	2	0	1	0	2	5	2	0	1	3	1	1	1	1	1	4	0	1	0	3	1	0	1	1	1	2	2	0	0	1	2	1	1	2	1	4	2	1	1	2	1	1	2	2	1	1	0	4	1	0	1	2	3	0	0	1	1	0	1	1	2	3	4	0	0	4	0	0	0	0	1	1	1	1	1	2	3	0	3	2	0	0	0	0	1	0	0	3	0	3	0	1	0	0	1	2	0	4	0	2	1	0	0	0	3	1	1	2	0	0	0	2	1	2	1	1	0	1	0	1	1	2	1	0	1	1	3	0	0	2	1	2	1	1	0	2	1	2	0	2	4	0	0	2	1	1	2	2	1	0	2	2	2	1	1	1	2	0	0	1	0	2	2	1	1	4	1	1	1	0	1	0	1	1	0	3	2	0	1	0	1	1	2	1	2	0	2	2	0	0	0	0	3	1	2	1	0	1	2	0	0	1	2	1	2	0	2	1	0	0	0	0	0	2	1	1	2	1	2	0	1	1	0	2	0	2	2	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	2	1	0	2	0	2	0	1	0	3	2	4	0	0	2	0	3	1	2	1	1	1	1	1	0	1	0	0	1	0	0	0	1	0	1	2	0	1	1	0	2	0	4	1	0	0	1	0	2	1	1	1	0	0	2	0	0	1	1	1	0	0	2	1	1	0	2	1	2	2	1	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	1	0	2	1	0	1	1	0	3	0	1	0	0	1	0	0	2	1	0	0	2	1	1	0	1	2	1	0	0	0	0	0	1	3	0	0	0	2	1	0	2	1	0	1	0	1	0	2	1	1	0	0	2	2	0	1	1	0	0	2	0	2	6	1	0	1	1	1	2	0	1	0	1	0	1	1	1	2	1	1	1	0	1	0	1	0	0	0	2	0	2	0	1	0	0	0	0	2	0	1	0	0	1	1	1	0	1	0	1	2	2	1	1	0	2	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	1	4	0	1	1	0	2	0	2	0	3	0	0	0	0	1	1	0	1	1	0	0	2	0	0	3	2	0	0	1	3	0	1	1
345	1	1900	237465	360	11	150	674	1010	1137	1035	934	792	717	569	593	454	409	385	327	311	281	239	240	180	183	164	168	158	146	133	109	115	96	109	108	97	98	72	75	69	61	68	65	64	47	42	44	40	37	31	23	33	31	30	21	24	27	14	18	19	11	16	23	10	21	13	16	16	12	12	14	11	12	6	11	11	8	8	10	11	7	7	14	9	11	11	6	12	9	5	6	5	5	9	7	3	9	5	8	6	8	7	6	6	4	2	8	6	11	3	4	4	6	5	7	11	7	7	10	9	4	8	4	5	8	6	8	9	6	4	11	3	4	8	2	8	6	5	5	9	5	6	8	6	8	7	6	4	8	3	6	4	4	3	3	1	3	7	3	6	6	1	1	1	3	1	0	1	0	1	2	2	4	3	2	2	2	6	3	3	4	6	3	1	6	2	0	7	6	1	1	8	2	3	2	7	5	4	1	1	5	3	2	0	4	3	5	4	2	3	2	3	3	3	3	2	1	2	5	3	0	1	1	0	3	4	1	4	7	0	4	4	4	4	1	4	0	3	5	5	1	2	2	2	1	2	2	1	0	3	2	1	4	2	1	3	2	4	1	2	2	1	0	1	1	1	1	3	0	1	1	5	2	2	1	1	0	3	2	1	1	1	1	1	1	1	3	3	0	2	1	0	2	4	0	2	0	2	2	1	0	0	1	1	1	1	1	2	0	0	1	5	2	2	1	0	1	3	1	2	2	2	1	0	1	1	0	3	1	1	4	0	0	0	2	1	1	0	1	0	1	2	1	2	1	2	2	1	0	1	0	3	2	2	3	1	1	1	0	1	1	1	0	2	2	1	2	1	0	2	1	1	1	1	2	1	1	0	1	1	0	0	0	2	1	1	2	1	0	1	0	1	0	0	2	1	1	0	0	2	1	1	0	1	3	2	1	1	2	1	1	1	1	0	2	2	0	3	2	1	2	1	0	1	2	0	0	1	4	0	0	2	1	1	1	0	3	1	0	1	0	0	3	0	2	0	0	1	0	1	0	1	1	2	2	2	3	0	0	1	2	1	1	0	0	1	1	2	0	0	0	1	1	1	2	0	2	2	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	2	2	0	3	0	0	2	2	0	0	1	1	1	1	3	0	1	1	1	1	1	1	2	0	1	0	3	1	0	0	0	1	0	3	1	0	0	1	1	0	2	0	1	1	0	1	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	1	1	1	1	0	2	0	1	0	0	3	1	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	2	0	1	1	2	0	0	2	0	0	2	2	0	3	0	2	1	2	2	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	2	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	2	0	0	0	1	0	1	1	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	1	5	0	1	5	0	0	1	1	0	1	0	2	2	0	2	1	1	1	1	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	1	0	0	0	1	0	1	0	0	1	1	2	1	1	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	2	2	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1
345	2	2100	237588	368	12	118	628	937	1124	1009	971	769	629	546	511	446	408	336	318	292	261	254	207	191	195	168	160	146	147	136	127	111	107	112	101	111	84	85	94	95	74	72	61	64	42	49	46	37	39	36	36	38	32	24	24	26	25	22	24	25	16	22	21	21	16	19	23	16	19	11	18	12	15	17	16	21	10	8	18	17	12	9	19	20	23	18	15	7	13	11	8	9	15	10	6	12	13	9	8	8	8	11	11	8	12	11	10	16	17	11	16	9	16	12	10	8	10	13	7	12	15	8	10	16	10	12	17	2	11	11	8	10	11	6	8	9	10	11	9	8	9	6	9	8	5	3	9	4	2	6	7	3	5	7	2	5	1	8	5	5	4	6	6	4	5	4	1	3	6	3	4	5	2	1	8	1	9	6	3	2	3	5	1	4	3	6	6	6	3	5	1	2	6	2	2	1	5	3	2	4	4	4	3	5	4	2	2	5	3	0	5	5	1	2	1	5	2	1	3	2	1	4	7	6	4	2	3	7	3	5	1	5	2	5	5	1	1	4	4	3	1	1	2	6	3	0	2	3	6	4	5	4	2	2	3	6	4	2	1	3	3	3	1	2	3	2	3	0	0	4	0	1	4	1	2	1	3	0	1	3	0	3	0	2	1	2	2	4	1	3	2	1	4	1	3	3	2	0	3	3	1	2	3	4	1	3	0	1	2	0	0	2	1	2	3	0	1	2	1	1	1	2	0	1	2	3	1	2	5	2	4	2	1	2	4	3	2	2	2	5	2	1	1	4	1	4	1	2	1	2	4	0	0	2	1	0	0	1	0	3	0	1	2	3	1	1	3	2	0	1	0	1	1	5	3	0	0	4	0	1	0	3	0	0	2	2	1	2	2	2	1	1	3	0	2	0	2	1	1	0	2	1	2	3	1	0	1	0	3	2	1	1	0	0	1	2	1	1	3	1	0	0	1	1	0	0	0	2	2	2	1	2	1	2	1	2	0	1	0	1	0	0	2	1	0	1	3	2	0	0	0	1	2	0	1	0	2	1	1	3	2	0	1	1	2	0	1	0	1	1	1	0	0	1	0	1	0	0	0	2	3	1	1	1	0	0	1	1	0	0	1	3	3	1	2	1	0	3	1	0	2	1	2	1	1	0	0	3	0	0	2	1	1	2	0	1	2	0	1	1	2	2	0	4	1	2	1	2	1	1	1	1	1	3	1	0	0	4	1	0	1	0	1	1	0	1	0	0	2	1	6	1	0	1	0	0	1	1	1	0	0	0	0	2	1	1	1	1	3	2	1	3	0	3	0	0	0	3	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	1	0	0	0	0	2	1	0	1	1	2	1	0	1	2	1	2	1	0	0	0	1	0	1	0	0	2	1	0	0	0	0	2	3	0	4	0	1	1	0	3	0	0	1	0	0	1	0	1	0	1	1	0	2	3	1	0	2	0	0	1	1	1	3	1	1	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	1	0	1	2	0	0	0	1	0	1	0	1	2	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	2	0	2	0	1	0	1	1	2	0	0	0	0	0	1	0	1	0	2	0	0	0	1	1	3	0	1	0	1	1	1	1	0	1	1	1	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	2	1	0	1	0	0	1	0	1	1	0	1	0	0	2	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	3	3	0	1	3	0	1	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	2	0	0	1	2	0	0	1	0	0	1	0	3	0	0	1	1	1	1	0	0	2	0	1	1	0	2	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	3	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	2	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	2	1	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	1
345	3	3500	237711	359	6	80	524	906	1092	1012	906	740	612	536	490	394	388	361	316	290	265	251	238	211	186	167	204	185	167	132	139	130	148	127	126	103	115	129	102	100	79	83	71	73	62	57	48	45	35	44	32	36	36	36	27	39	30	22	24	26	21	15	17	24	25	19	16	19	19	24	14	13	12	18	14	12	13	17	14	5	8	23	26	6	11	10	8	15	9	11	9	14	10	11	14	16	12	18	13	18	22	10	9	15	15	10	7	10	18	19	15	8	5	6	6	16	10	8	13	10	12	6	6	12	13	11	13	15	9	15	9	13	14	10	6	12	6	12	6	20	0	7	9	11	10	5	9	5	6	8	3	6	2	2	5	5	10	6	4	3	6	4	2	7	8	1	3	1	3	6	4	1	2	6	3	8	5	3	3	3	5	3	3	3	4	3	3	2	2	3	2	6	5	4	5	2	3	3	0	7	1	2	3	4	3	0	4	5	6	5	5	1	7	4	5	2	5	3	2	2	1	7	4	6	5	2	1	4	3	1	3	2	0	4	4	4	1	0	4	3	4	2	3	3	3	3	1	4	4	1	2	6	4	1	0	3	3	2	4	1	3	4	0	6	1	2	2	1	1	2	5	4	2	3	3	1	0	3	0	3	1	3	4	1	0	4	2	2	1	2	6	3	3	2	2	4	1	0	3	0	0	1	4	1	2	0	3	4	4	2	3	1	2	1	1	1	2	3	1	1	3	1	1	2	2	1	1	5	2	4	1	1	0	0	0	1	2	3	1	2	0	2	3	2	1	3	1	2	4	2	3	0	1	2	2	3	2	1	1	1	1	2	0	1	1	1	0	4	2	2	2	1	1	3	1	2	1	3	5	0	0	0	2	2	2	2	1	1	4	2	2	3	1	1	1	2	3	3	2	4	0	1	3	1	0	3	1	3	1	0	2	1	0	2	2	1	0	1	2	2	1	0	2	0	2	2	0	3	1	0	3	1	1	3	2	0	1	3	2	2	2	2	1	0	3	2	1	0	1	3	2	1	1	3	2	0	0	0	0	4	0	0	1	2	3	5	1	1	1	2	1	0	1	2	1	2	0	2	2	0	0	0	1	2	1	1	1	3	1	0	2	1	0	1	4	1	0	2	2	1	0	2	0	0	1	2	0	1	3	1	0	0	0	1	3	0	4	1	1	1	2	2	1	1	2	1	0	1	0	2	1	2	0	1	1	1	0	2	1	1	3	1	1	2	1	0	0	0	1	2	1	1	1	0	4	3	0	1	1	2	1	0	2	0	2	1	2	0	1	2	0	1	0	0	1	0	1	1	1	2	0	1	1	1	0	0	2	1	0	0	0	1	1	2	3	0	0	0	0	0	1	2	1	0	1	0	0	0	3	2	2	2	1	1	0	1	1	1	2	0	1	4	2	0	0	1	1	2	0	0	1	0	1	1	0	0	1	1	1	0	0	2	1	1	2	0	0	2	1	1	0	1	1	2	3	1	1	1	0	0	2	2	1	1	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	1	3	0	0	0	1	1	0	2	2	1	0	1	0	2	0	2	1	0	0	1	0	0	0	0	1	2	1	1	1	0	0	2	1	1	1	0	1	3	1	0	0	1	2	2	0	0	2	0	0	2	0	0	2	0	1	0	0	0	0	1	0	2	1	1	0	1	1	1	0	0	1	2	1	1	3	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	1	1	0	1	1	0	0	0	1	0	1	2	0	1	0	0	0	0	1	1	1	0	2	2	1	0	0	1	2	0	2	1	1	1	0	1	0	0	1	0	2	0	0	0	0	0	0	1	3	1	1	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	1	1	1	1	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	1	2	0	0	0	2	0	1	0	0	1	1	2	0	1	2	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	2	1	0	0	0	0	1	0	0	1	1	0	0	0	2	0	3	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	2	0	1	2	1	0	0	2	2	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	1	0	2	1	1	2	0	0	0	2	0	0	1	0
345	0	2700	237834	350	10	46	415	753	1013	1050	925	708	606	512	436	402	369	327	309	259	285	261	251	255	236	194	176	182	194	166	183	176	169	149	145	123	116	97	134	97	128	92	96	92	87	85	83	55	64	57	61	55	51	47	36	36	37	30	33	33	30	30	34	29	28	29	30	29	30	16	20	20	28	28	29	25	27	23	27	33	21	20	21	17	16	19	18	18	21	23	23	24	14	18	22	22	19	29	18	17	20	19	22	19	19	5	25	21	18	17	15	18	15	18	13	15	18	14	17	27	17	10	11	14	20	11	12	12	16	18	13	8	19	11	14	11	6	9	12	4	11	8	7	12	6	11	6	13	9	12	6	7	7	6	7	1	7	8	4	12	9	11	15	6	10	13	8	7	5	4	13	6	2	2	6	1	12	8	4	6	10	7	5	4	7	1	4	5	2	2	10	7	4	2	8	10	2	7	7	4	5	6	5	4	7	3	9	5	6	2	5	3	6	3	7	5	3	0	2	3	4	4	3	7	7	4	2	1	4	10	3	7	4	7	7	7	2	2	2	4	3	5	3	2	1	4	1	5	2	5	3	3	3	5	3	3	6	2	2	1	4	7	4	5	3	2	3	2	2	2	1	4	6	4	2	6	2	3	3	1	3	3	4	6	3	3	4	2	3	4	4	1	2	1	0	3	2	5	3	7	2	1	2	4	2	4	2	3	1	0	4	4	1	6	2	7	2	2	4	3	1	2	4	2	1	1	3	4	5	4	2	4	2	0	2	4	2	2	1	3	0	4	5	5	4	2	3	2	3	2	4	2	5	2	1	4	1	1	3	0	1	1	1	2	4	4	3	0	0	2	5	4	1	1	1	0	2	3	7	3	2	4	2	0	1	1	3	1	1	1	0	0	2	3	3	2	2	0	4	3	5	1	5	4	2	1	4	2	2	0	0	1	3	1	3	5	1	1	3	2	2	1	2	3	5	2	1	2	0	2	2	4	1	2	1	1	1	1	0	0	2	3	1	1	3	1	0	3	2	2	0	2	4	0	1	3	2	1	1	0	0	1	0	3	3	2	0	0	2	1	2	2	1	2	1	3	1	1	1	3	0	2	1	0	2	1	1	2	2	2	0	3	3	1	1	2	3	0	1	2	0	2	2	1	2	5	1	2	2	0	2	1	4	1	0	4	2	3	0	3	1	1	0	1	3	0	2	3	0	0	2	0	2	0	1	0	1	4	1	1	0	1	1	2	0	3	1	0	2	2	1	2	2	2	2	0	0	0	0	2	2	2	1	3	3	0	2	1	1	2	2	2	0	1	2	1	3	0	2	0	1	3	1	1	2	1	3	2	0	2	0	0	0	0	2	3	2	2	1	1	3	1	0	2	1	3	0	2	4	2	0	2	0	1	2	2	4	1	3	1	1	1	1	0	1	0	0	1	0	2	0	0	2	1	0	1	0	2	1	2	1	2	1	1	3	0	0	1	0	2	0	0	0	0	0	0	0	2	0	2	0	1	0	1	0	1	1	0	0	1	2	1	2	0	0	3	2	2	0	2	1	2	2	0	2	0	1	0	0	1	2	3	1	3	0	0	1	1	0	0	0	1	1	4	0	1	0	0	1	2	0	0	1	1	0	2	0	0	1	0	1	1	0	2	0	0	0	1	1	0	2	2	2	1	1	1	1	1	1	0	0	0	0	1	3	0	3	0	0	0	1	1	1	0	2	1	1	1	0	2	0	1	0	0	0	0	0	0	1	1	0	3	1	0	1	0	1	0	0	0	1	1	1	0	1	1	1	1	2	0	1	0	0	1	0	2	0	0	1	1	2	4	1	0	1	1	2	0	1	0	2	0	0	0	1	0	1	0	1	1	2	0	0	0	2	2	0	0	1	1	0	1	2	1	0	0	3	0	1	0	1	1	0	0	1	1	0	1	1	1	0	1	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	2	0	0	2	1	0	2	1	0	0	2	0	0	1	0	0	0	1	1	3	1	0	1	1	2	1	1	0	1	0	1	0	0	2	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	2	0	1	1	1	0	1	0	2	0	1	1	1	1	2	1	0	0	0	2	0	0	1	0	3	3	1	0	1	0	1	0	1	0	3	1	0	0	2	1	3	0	1	0	0	0	0	1	0	1	0	0	3	0	0	0	0	1	1	1	0	1	1	0	1	2	3	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	2	0	2	0	1	1	0
345	1	1900	237958	364	10	174	735	1005	1055	973	755	548	491	383	370	319	268	272	236	196	202	205	158	140	158	144	122	113	133	101	95	83	78	73	68	69	67	51	51	45	43	41	41	47	40	42	26	26	35	27	16	30	19	19	10	20	20	15	9	15	20	8	18	16	17	10	6	11	15	12	16	11	11	12	13	12	12	18	9	18	7	17	10	10	7	9	9	14	6	14	7	9	6	16	12	12	14	12	15	13	21	16	16	19	8	15	14	14	15	16	18	16	18	15	13	14	12	12	21	15	11	9	7	10	7	7	10	2	6	6	3	6	3	5	2	5	7	7	4	4	6	6	3	5	9	2	3	4	5	3	3	3	5	4	3	1	6	0	2	3	5	4	3	6	6	5	4	6	5	6	3	4	2	3	2	6	4	2	3	3	4	3	1	2	5	4	4	5	2	2	3	4	3	4	2	2	4	2	3	3	1	2	3	1	3	1	3	7	2	0	3	2	1	4	2	1	3	4	1	3	1	4	1	5	4	3	2	1	6	1	0	1	0	0	1	1	3	0	3	1	6	0	1	1	2	1	1	1	3	0	2	4	2	2	0	1	1	4	2	0	1	1	1	2	3	5	2	3	1	2	3	1	1	1	1	1	0	1	2	2	1	0	4	0	0	1	5	0	0	2	1	3	0	2	3	3	2	2	0	1	1	1	1	0	1	0	0	0	1	1	0	2	0	0	3	2	0	1	0	0	1	2	1	1	1	4	2	2	1	0	3	3	4	2	2	1	1	1	0	0	3	0	2	1	0	1	3	0	1	0	0	1	0	2	2	0	0	1	2	1	0	1	0	1	0	2	0	1	1	1	3	1	1	1	2	2	1	0	0	0	0	1	0	1	2	0	3	1	2	0	1	0	2	1	1	1	2	1	2	0	1	2	2	2	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	3	0	1	0	1	1	1	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	1	2	0	0	0	0	1	1	3	0	0	1	0	2	2	0	1	1	1	0	0	0	0	1	1	0	2	0	2	2	1	1	2	2	4	1	0	1	0	0	1	2	0	0	1	4	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	1	1	0	1	0	1	0	0	1	1	2	0	1	1	0	1	0	1	1	0	0	0	1	0	1	2	2	1	0	1	1	0	0	1	0	2	0	0	0	1	1	1	0	0	1	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	2	0	1	1	1	0	1	0	1	1	4	0	0	1	2	1	0	0	1	0	0	1	1	1	0	1	1	3	1	0	3	1	0	1	1	0	0	0	0	1	2	1	2	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	3	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	2	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	0	1	0	1	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	1	0	2	0	1	1	0	3	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	2	1	1	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	2	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	2	2	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	1	0	1	1	0	0	3	1	0	1	0	0	1	0	0	1	1	1	2	1	0	1	0	1	0	1	2	2	0	0	0	0	3	0	0	1	2	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	2	0	0	0	0	0	0	0	2	0	2	1	1	1	1	0
345	2	2100	238081	356	10	110	668	1008	1122	1002	883	627	536	406	393	326	300	269	253	232	243	195	183	150	147	125	98	120	99	90	98	85	87	69	90	73	61	60	57	63	52	44	59	39	46	33	60	32	39	26	41	27	30	27	26	21	29	17	17	23	19	23	26	19	22	13	20	21	16	7	17	14	15	19	12	9	14	19	21	12	16	18	16	12	13	27	17	13	5	16	19	14	16	23	17	32	20	14	18	16	21	15	23	14	29	26	18	9	17	12	14	8	21	17	11	15	18	16	17	10	14	8	16	14	10	3	12	14	6	9	6	5	7	12	8	7	2	1	6	6	9	4	3	7	4	10	3	9	3	10	3	3	3	8	6	9	7	5	4	4	5	4	4	9	7	5	6	4	4	5	3	2	4	5	1	4	4	6	6	4	3	3	2	3	8	5	8	3	4	2	2	6	2	4	1	4	5	7	4	2	2	2	4	5	2	2	3	7	5	1	2	0	3	3	4	3	4	0	0	2	1	2	3	2	1	1	2	0	6	1	0	4	3	3	1	0	1	2	3	4	5	0	3	5	1	0	3	1	2	0	3	4	1	0	2	1	1	4	4	2	2	3	1	4	2	0	2	4	0	3	1	5	2	1	2	1	1	5	2	4	1	3	1	2	2	1	6	0	4	1	2	3	3	2	2	1	5	2	1	2	3	4	0	4	3	2	0	1	2	0	3	1	1	0	1	0	0	1	2	2	3	1	3	2	1	0	4	1	2	2	0	0	1	0	0	1	2	2	1	2	0	1	2	3	3	1	2	2	2	0	0	3	2	0	0	0	1	3	5	1	0	1	2	1	0	2	2	0	2	3	2	0	1	3	1	7	3	2	0	1	0	3	0	1	1	1	0	0	1	1	2	0	1	1	0	2	1	3	0	2	0	2	0	2	0	0	1	0	0	2	1	2	2	0	1	1	0	3	1	2	0	1	1	2	2	2	0	0	1	2	1	0	2	1	2	1	2	0	0	1	2	2	0	4	2	2	2	4	0	2	4	0	1	0	2	1	2	0	2	0	2	1	1	4	0	0	1	0	1	1	1	2	1	1	0	0	0	0	0	2	0	1	0	1	2	2	2	0	0	1	2	0	2	4	3	0	1	1	1	0	2	2	0	1	2	1	1	1	2	2	3	0	3	1	1	0	5	3	0	2	3	0	1	2	1	0	0	3	1	1	0	3	0	0	1	0	0	3	3	2	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	3	1	1	2	0	0	1	2	1	0	1	0	2	1	0	0	3	1	0	0	2	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	2	1	1	2	1	0	3	0	2	2	2	0	1	1	0	2	1	0	0	0	3	1	1	0	1	1	0	1	1	1	2	0	2	0	1	1	3	2	0	1	1	0	1	1	1	0	3	1	1	0	0	0	0	1	2	2	3	0	1	0	1	0	2	1	2	0	1	0	2	0	1	2	0	1	1	1	1	0	1	0	2	0	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	2	1	1	1	0	1	1	0	1	0	4	2	1	2	0	1	2	0	1	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	2	2	1	0	1	0	0	1	2	1	0	0	1	0	0	1	1	1	0	2	0	0	1	1	0	0	0	1	0	1	0	0	0	3	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	1	0	2	0	0	0	1	0	1	0	2	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	4	1	0	0	0	0	0	1	1	1	1	1	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	0	3	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	3	1	0	1	0	0	0	2	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0
345	3	3500	238204	350	10	83	556	924	1082	1081	983	756	609	495	424	382	372	303	295	272	224	225	194	163	183	162	122	128	104	111	128	77	98	98	72	76	80	79	75	65	58	66	51	48	55	44	48	37	48	40	37	42	31	37	36	23	22	20	24	32	23	19	26	24	18	20	18	15	22	15	12	25	24	23	15	23	23	20	22	29	20	20	14	26	24	25	19	23	28	15	26	23	18	16	20	19	20	24	27	14	19	17	17	21	16	13	22	19	23	23	22	14	17	11	14	9	11	13	8	10	8	15	9	6	11	5	13	4	5	6	6	4	8	7	7	6	5	9	6	7	6	12	5	5	4	8	6	8	6	4	7	5	6	6	8	8	4	10	7	8	2	7	8	6	6	6	9	7	2	3	6	2	4	2	7	9	5	6	5	2	4	4	4	2	5	5	3	9	2	3	7	4	4	4	6	3	2	6	1	2	4	7	3	6	6	4	1	2	6	1	4	2	1	3	2	1	4	2	2	6	6	0	4	1	5	6	0	1	2	1	2	0	3	4	2	2	4	4	5	3	2	6	4	1	1	1	5	3	4	3	5	4	1	6	3	1	2	1	3	7	2	0	1	3	2	3	0	3	0	2	4	1	3	3	1	2	3	3	1	1	1	1	1	3	1	1	3	1	2	0	4	1	1	1	5	2	1	4	2	1	7	1	2	2	2	1	2	0	1	4	2	0	3	2	3	0	2	3	0	2	1	2	3	1	0	1	1	1	0	0	0	3	2	1	2	3	2	3	1	2	1	3	3	2	1	3	1	0	2	3	0	0	1	1	1	1	1	1	1	2	1	1	2	1	0	1	0	1	1	1	3	3	1	2	1	1	3	2	2	0	3	3	0	1	2	1	0	3	2	1	1	2	1	2	0	1	2	2	6	2	0	0	0	1	3	1	1	0	0	1	1	1	3	1	1	1	4	0	1	0	2	2	3	1	2	1	1	3	4	2	1	0	2	0	2	2	3	0	0	1	3	0	2	3	0	3	1	2	1	2	0	3	1	1	2	0	1	2	2	1	2	1	1	1	1	1	2	1	1	2	3	1	2	1	1	2	0	1	0	0	2	1	1	1	2	1	0	1	1	1	0	1	1	2	2	1	1	1	1	1	2	1	3	1	2	1	2	0	0	1	0	3	4	1	3	2	1	0	0	0	0	1	1	2	3	0	1	3	0	0	6	1	0	2	0	1	1	0	3	4	0	0	0	1	1	0	1	3	1	2	0	0	1	0	1	0	1	0	1	1	1	1	1	1	0	0	1	0	0	3	1	1	0	1	0	0	1	1	1	0	0	2	3	2	2	0	0	0	1	3	2	1	0	1	1	3	0	1	1	1	0	0	1	0	0	0	1	4	1	1	0	0	0	0	0	0	2	0	4	0	1	1	0	0	2	1	0	1	1	1	1	3	1	0	2	2	1	2	0	0	0	0	1	1	1	2	1	2	1	0	0	0	1	0	0	1	1	2	0	1	0	1	0	0	0	0	0	1	2	1	0	2	0	2	1	1	1	1	2	2	1	2	0	1	2	0	0	1	1	0	0	0	1	0	0	0	3	0	0	0	0	0	1	1	2	0	1	0	0	1	1	1	2	2	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	3	0	1	2	1	0	1	3	0	1	4	1	0	0	0	1	0	0	0	0	0	0	0	4	2	0	2	0	2	0	0	0	1	1	0	3	0	2	1	0	0	0	0	2	1	1	3	2	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	2	0	1	0	2	0	0	2	1	0	1	0	1	0	1	0	2	2	1	1	0	1	0	0	0	0	0	0	3	1	0	1	2	0	1	1	1	2	1	1	0	0	2	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	2	1	2	0	0	2	0	0	0	0	0	0	0	0	1	1	2	1	1	0	0	2	1	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	2	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	2	0	1	0	0	1	2	0	0	0	1	0	1
