345	0	2700	221739	473	34	121	448	830	1046	1069	1083	959	869	809	718	670	673	660	587	559	548	475	436	381	346	337	284	255	219	190	169	173	140	117	134	115	120	89	94	84	87	76	78	80	75	57	77	74	46	69	58	47	52	47	50	36	41	42	32	35	25	25	38	33	33	32	24	21	26	24	28	23	23	18	28	14	21	16	27	30	10	16	15	22	9	11	9	15	23	21	19	16	18	15	11	8	15	11	17	15	13	22	11	12	11	12	11	5	7	8	12	9	11	7	11	13	3	10	7	10	9	7	3	7	6	11	13	7	8	6	8	3	8	5	6	7	7	6	8	6	5	5	6	6	3	4	7	1	6	4	3	8	8	9	7	5	4	4	5	4	7	2	1	3	2	3	3	3	2	3	4	2	4	6	2	7	4	2	4	4	4	6	6	5	11	1	2	3	2	5	4	3	2	1	7	7	4	1	2	1	3	3	2	5	1	0	1	3	2	5	9	3	2	4	4	4	3	2	5	4	6	5	3	5	4	5	2	1	4	2	5	5	2	1	2	0	4	3	3	3	4	5	2	4	1	2	1	3	2	5	4	2	8	3	1	4	0	3	7	4	3	0	4	2	4	6	2	2	0	3	4	2	6	1	1	3	3	6	6	3	1	4	1	1	0	2	1	2	6	0	4	1	3	1	4	1	5	1	1	3	0	5	3	2	2	2	6	3	1	2	1	2	2	2	4	0	0	3	1	6	1	1	3	0	3	2	4	0	1	0	3	1	2	1	2	4	3	2	1	5	1	3	2	3	1	1	1	2	3	2	0	4	3	2	2	0	4	4	2	1	1	3	2	1	0	0	4	3	0	1	1	0	3	3	1	2	4	0	2	0	3	4	1	1	2	1	3	4	0	5	1	3	1	4	3	2	0	2	1	4	1	0	0	2	1	0	1	2	0	1	1	3	0	2	2	1	1	1	2	1	3	2	4	2	0	4	1	3	2	2	0	1	2	0	0	5	0	2	1	2	1	0	2	2	1	2	0	2	0	0	0	0	2	3	1	1	2	2	0	2	2	1	0	2	2	1	2	1	4	1	0	1	0	0	4	1	3	5	1	1	0	2	2	3	1	1	1	1	0	1	4	0	2	3	2	1	0	2	1	0	0	0	1	2	2	1	0	0	4	1	2	0	0	0	2	1	1	0	1	0	2	0	0	0	0	1	2	1	1	1	2	0	0	0	0	1	1	0	2	1	0	3	2	0	2	2	1	0	1	1	0	1	0	1	1	1	1	0	0	0	2	0	1	0	3	2	1	1	1	0	0	0	1	2	2	0	1	2	0	1	1	2	1	1	2	2	1	1	0	0	1	0	0	1	1	0	1	2	0	1	2	1	2	2	2	0	3	1	0	2	0	2	3	2	2	2	3	1	2	2	1	1	1	0	2	0	1	1	0	0	0	0	1	0	1	2	0	1	0	0	0	2	1	0	0	3	0	0	3	1	1	0	0	2	0	1	0	0	1	0	0	0	2	0	1	3	1	1	1	0	1	0	0	1	3	0	1	1	0	2	1	0	0	2	0	2	1	2	1	1	0	1	1	0	1	1	1	3	1	1	1	0	0	2	2	1	1	0	2	0	3	0	0	2	1	0	0	0	0	1	2	2	0	1	0	0	2	0	0	1	0	0	2	1	0	1	0	0	2	0	0	1	0	1	2	0	2	0	2	1	1	0	0	1	0	0	0	0	0	0	0	3	1	2	0	0	0	1	1	0	0	0	0	2	1	0	0	1	1	0	0	1	0	1	1	0	2	2	1	1	1	2	1	0	1	1	1	0	2	0	0	1	2	1	0	1	2	0	1	1	0	1	1	0	0	1	0	2	0	1	1	1	1	1	1	0	1	0	2	0	1	1	3	0	4	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	4	1	1	0	1	0	0	1	1	1	1	0	0	0	1	1	0	0	0	2	0	1	0	1	1	1	0	2	1	0	1	0	0	0	1	1	1	0	1	0	1	2	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	2	1	1	1	1	1	4	0	1	0	0	1	0	1	1	2	0	0	2	0	0	1	1	0	3	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	2	1	1	1	0	0	1	0	1	0	1	1	0	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	3	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2
345	1	1900	221862	549	47	189	723	986	1127	1093	1042	991	895	797	727	631	541	468	440	360	316	248	244	207	187	169	155	140	150	109	100	112	78	72	73	64	74	60	61	64	56	56	53	47	55	36	54	30	38	30	33	50	39	33	29	32	25	17	29	29	17	31	21	18	22	14	18	10	14	16	17	21	14	12	17	13	14	14	9	11	15	13	7	9	12	6	15	9	6	11	12	5	4	10	6	9	6	9	8	13	5	4	2	6	9	7	5	6	7	9	5	8	7	3	6	6	5	5	6	10	9	6	6	3	2	4	6	3	0	4	1	3	5	7	0	2	2	4	2	5	2	4	2	1	3	5	5	4	3	1	1	5	2	0	7	2	3	4	2	1	4	2	6	4	2	2	1	5	4	1	5	6	2	3	2	5	3	5	4	5	3	0	2	6	1	3	3	1	4	3	3	2	3	5	3	3	3	3	4	6	2	5	4	3	2	4	3	3	5	6	2	1	7	5	3	1	9	5	2	6	2	3	2	1	0	0	0	3	4	0	1	4	0	1	2	2	2	2	1	3	4	1	0	1	0	1	1	2	5	0	2	1	0	3	2	2	1	1	1	1	2	2	2	3	1	4	1	1	3	0	0	4	1	0	4	2	0	1	0	2	3	2	0	2	1	2	0	0	2	4	2	3	2	0	1	2	0	1	1	1	1	1	2	2	0	2	3	0	2	2	3	0	2	1	0	1	0	0	1	2	1	1	1	1	1	2	2	3	1	0	1	0	0	2	1	1	2	2	0	0	0	1	1	0	1	3	1	1	4	0	1	1	0	0	1	0	0	0	1	1	0	1	1	0	2	1	1	2	0	1	1	0	2	1	1	0	0	1	2	1	0	0	1	2	0	2	1	2	1	0	1	1	0	3	1	0	1	0	1	1	1	1	2	0	1	0	1	1	1	2	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	1	0	1	1	1	1	1	0	0	1	1	0	0	2	1	2	0	1	0	0	2	1	3	4	1	1	1	0	2	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	3	1	0	1	0	0	0	0	2	0	2	1	1	0	0	0	1	1	2	1	0	1	1	0	0	0	1	0	1	3	1	1	1	1	0	0	0	1	1	1	0	0	1	3	0	1	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	1	0	2	0	3	0	1	0	0	0	0	1	2	0	0	0	0	1	1	1	2	1	0	0	1	0	2	0	0	1	0	2	0	2	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	2	1	1	0	0	1	1	0	1	0	0	1	1	2	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	2	1	2	0	1	1	1	1	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	2	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	2	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	1	2	0	1	0	1	1	0	1	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	0	1	1	2	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0
345	2	2100	221985	554	33	149	636	878	1083	1018	926	869	748	653	514	476	423	317	312	298	268	229	226	190	182	164	150	147	122	128	100	110	105	88	92	89	83	71	88	70	65	67	64	79	68	44	31	43	45	40	31	47	26	35	27	30	27	31	24	17	29	25	28	20	20	15	21	22	14	21	14	11	18	18	11	11	15	12	11	11	10	12	9	11	12	24	15	11	12	11	6	10	8	12	7	10	13	9	6	9	10	10	5	10	10	10	10	4	6	5	10	6	10	4	6	3	5	3	5	3	4	9	7	4	7	4	4	5	2	2	4	3	4	5	3	3	4	3	6	2	5	7	3	4	3	3	3	4	5	5	5	2	5	4	4	4	3	4	6	7	5	5	4	3	6	2	4	3	2	6	3	6	5	2	3	4	2	5	8	1	2	3	1	4	2	4	2	2	0	2	4	1	2	6	3	4	5	4	1	1	1	3	2	6	3	4	1	4	3	2	3	4	2	1	2	3	5	6	3	5	3	4	1	2	7	3	1	2	2	4	1	1	3	1	3	4	1	0	1	2	2	2	2	1	0	2	1	4	1	1	0	0	0	2	5	4	6	0	3	4	0	1	0	1	0	1	1	2	2	2	2	2	1	2	2	1	0	1	0	1	1	1	2	1	2	2	3	1	1	1	1	2	3	1	1	0	3	1	3	1	1	3	4	2	2	0	2	1	1	1	1	1	1	3	3	1	0	1	3	0	1	1	3	0	0	1	1	1	3	2	3	3	1	2	0	1	1	2	1	0	0	1	2	0	2	0	0	1	1	1	3	0	3	2	3	3	3	1	3	1	0	0	0	0	0	3	0	0	1	1	0	1	1	0	1	1	0	2	2	2	0	1	1	0	0	2	0	3	0	1	2	0	4	0	1	0	1	0	1	2	2	1	1	2	1	0	0	1	0	0	0	0	0	3	2	1	3	0	0	2	1	0	1	0	0	2	2	1	0	0	0	2	0	1	1	2	0	1	1	0	0	1	0	1	1	1	1	1	1	3	3	1	1	3	1	0	0	0	0	0	1	0	1	0	1	2	1	3	0	0	1	0	0	0	1	1	0	0	0	2	0	0	3	0	1	1	2	1	0	0	2	2	0	0	2	1	2	2	1	2	0	0	1	0	0	0	1	1	0	2	1	0	0	1	1	0	2	0	1	2	1	0	1	2	0	2	1	0	0	0	1	1	1	2	1	1	4	0	0	0	0	1	0	1	1	2	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	2	2	0	0	0	0	1	0	0	0	1	1	1	4	1	0	4	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	2	0	0	0	1	2	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	3	2	1	0	3	0	0	1	3	0	0	1	1	1	1	1	3	2	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	2	1	3	0	0	0	0	2	2	0	1	1	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	1	0	0	1	3	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	2	0	0	2	0	0	1	0	2	1	1	0	0	0	0	0	2	1	2	2	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	2	0	3	0	0	2	1	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	2	1	0	0	1	0	0	1	1	0	1	3	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	1	1	0	2	0	0	1	1	1	0	1	0	1	2	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	1	0	1	0	1	0	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0
345	3	3500	222109	525	30	114	489	839	1022	962	927	759	715	610	554	486	441	361	360	321	299	254	259	206	215	187	181	144	137	128	135	118	121	115	105	97	97	85	89	73	77	76	69	63	52	54	57	53	54	46	46	34	41	45	30	23	38	29	29	26	22	16	15	33	20	21	24	22	25	23	22	16	18	22	8	18	14	10	22	20	16	12	11	10	13	9	9	8	8	13	5	15	14	13	9	14	8	9	7	12	13	11	10	10	10	10	7	7	13	5	6	8	10	6	5	5	3	5	2	10	7	5	7	7	4	4	2	4	11	5	2	6	5	5	4	2	10	11	2	8	2	7	7	8	7	5	4	6	7	7	7	5	11	3	6	6	7	4	6	3	3	6	7	3	5	11	4	5	8	4	3	5	2	3	5	8	4	2	8	5	3	4	8	2	5	5	4	4	5	5	6	0	3	2	2	3	5	1	2	3	4	2	2	3	3	3	4	1	4	2	2	5	2	5	4	3	1	5	5	2	4	2	0	2	5	4	3	4	2	6	4	3	3	6	2	4	1	6	4	2	4	4	2	1	4	2	4	1	1	1	2	1	2	0	5	5	4	4	0	2	3	1	1	2	4	0	2	3	0	2	3	1	1	1	2	3	1	1	2	1	0	0	0	3	3	1	1	2	1	0	4	0	2	1	1	0	3	1	0	0	2	1	2	1	4	1	0	1	2	2	2	5	0	4	1	1	2	3	3	2	3	4	3	0	2	0	0	0	1	2	1	2	2	0	3	2	0	1	0	0	3	0	2	1	2	1	0	2	1	0	1	1	2	3	0	1	4	1	1	2	1	1	0	2	1	2	1	0	2	1	3	0	1	2	1	0	1	0	1	2	0	1	2	0	1	1	2	0	3	0	0	2	0	1	1	0	3	1	0	1	3	2	1	2	1	0	2	1	4	0	2	4	2	0	1	4	0	0	1	1	0	3	0	1	1	0	2	2	0	1	0	2	3	1	0	2	0	3	2	5	1	1	2	0	0	1	1	0	3	1	0	1	0	0	0	2	1	0	1	1	2	1	2	1	0	1	4	1	0	0	2	1	0	1	1	1	1	0	1	1	0	0	0	1	1	1	1	0	1	0	1	1	0	0	2	1	0	1	1	2	0	0	2	1	0	1	2	0	2	0	0	0	3	2	0	1	1	1	1	0	0	1	0	1	1	1	1	0	0	3	0	1	0	1	1	1	0	0	2	2	1	1	1	0	0	2	2	3	1	0	1	0	2	0	0	1	0	1	2	1	2	0	0	0	3	0	0	0	0	0	1	1	1	2	2	1	0	0	0	0	1	1	0	1	1	1	1	0	0	0	2	1	1	1	1	0	1	2	1	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	1	0	1	0	2	2	1	0	0	1	1	0	1	1	0	1	0	0	1	1	0	1	1	1	3	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1	1	1	0	0	2	3	1	0	1	1	1	0	1	1	1	1	1	1	1	1	2	1	1	0	2	0	1	0	0	1	2	0	0	0	0	0	1	0	2	0	1	0	1	3	0	0	1	2	2	0	0	1	0	0	2	0	0	1	1	2	0	0	2	3	0	0	0	0	1	0	0	1	0	3	1	1	1	1	0	0	2	0	2	0	1	0	1	1	2	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	2	0	0	1	1	1	0	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	1	1	0	2	2	0	1	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	2	0	0	0	0	0	2	0	0	0	1	1	0	2	0	0	0	1	0	1	2	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	4	3	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	1	1	3	1	1	0	2	0	0	2	0	0	0	0	0	0
345	0	2700	222232	459	34	126	436	756	988	928	875	751	686	584	527	445	403	367	358	343	316	260	304	255	242	238	201	195	179	180	158	148	150	136	139	138	125	106	100	101	78	74	77	62	74	58	63	50	47	45	49	51	41	31	41	39	43	24	35	40	28	32	36	35	29	26	24	31	20	30	22	24	23	14	16	16	24	20	14	15	17	14	23	19	21	16	20	21	19	18	23	8	10	9	17	12	8	10	15	13	4	8	8	10	5	11	8	4	9	9	11	8	7	4	8	6	8	4	8	1	11	5	6	5	6	5	8	3	12	11	5	6	11	7	9	12	4	9	8	10	12	5	8	2	3	14	9	10	6	6	6	3	6	9	1	8	10	4	4	8	6	6	8	5	5	6	4	9	6	6	5	7	7	7	6	3	5	1	4	8	4	5	4	7	6	8	5	4	6	2	5	5	7	6	4	6	9	2	4	4	4	5	4	6	6	3	5	7	6	4	2	3	3	1	2	3	4	5	6	3	5	1	5	4	4	2	0	6	2	5	11	6	0	2	5	2	1	2	5	3	2	1	4	5	6	2	2	5	1	4	2	2	1	3	2	3	4	3	6	5	3	3	4	4	5	1	0	2	1	1	1	4	5	1	3	3	3	4	1	2	3	4	4	1	0	2	4	2	2	3	1	1	6	1	1	3	3	4	3	6	5	3	2	1	4	3	2	1	1	3	3	2	0	2	1	1	2	4	2	1	3	3	2	3	2	4	4	3	1	2	3	1	3	4	3	1	4	2	1	3	1	2	3	4	2	2	1	1	1	2	3	1	2	1	1	0	4	1	0	1	5	3	1	4	2	1	1	2	0	1	1	0	1	3	1	4	2	1	2	1	4	0	0	2	0	3	1	0	2	1	1	1	2	2	1	3	2	2	0	4	1	1	1	0	1	0	5	3	0	4	2	0	0	1	1	1	1	2	1	1	2	1	0	1	1	5	0	2	2	5	2	2	0	0	0	0	2	0	0	0	1	2	1	2	1	2	1	2	1	2	1	0	0	0	1	0	0	0	0	2	2	1	1	2	0	0	0	0	0	2	1	2	2	0	1	1	4	4	2	0	2	2	4	0	1	0	0	3	3	2	0	4	2	1	2	1	1	4	2	0	0	0	0	1	2	0	3	0	1	0	1	3	2	0	0	1	0	2	0	1	0	4	0	0	1	1	3	0	2	0	2	5	1	0	1	2	0	1	3	0	0	1	1	0	2	0	0	0	2	1	0	1	1	0	1	1	0	0	1	2	1	0	0	0	0	0	2	3	1	0	1	0	1	1	1	3	0	1	1	2	2	1	0	1	1	1	1	0	1	0	1	2	1	4	3	0	2	1	0	1	1	0	1	1	0	2	0	1	1	2	0	1	0	1	0	1	3	0	0	2	0	1	1	0	2	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	1	3	0	2	0	1	1	1	0	1	0	0	0	3	0	1	1	2	1	1	1	0	0	2	1	0	0	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	1	0	3	0	0	0	2	2	1	1	0	0	1	1	0	2	0	0	0	2	1	1	0	0	0	1	0	1	1	0	0	0	0	5	0	0	0	0	1	1	1	1	2	1	0	0	1	1	1	1	0	1	0	2	2	0	2	1	1	0	1	0	3	1	1	2	0	0	1	2	1	0	1	0	2	0	1	2	0	1	2	1	0	2	1	1	1	1	0	1	0	0	0	0	3	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	1	2	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	2	0	2	0	1	1	0	0	0	2	1	0	1	1	0	0	0	0	2	0	0	1	1	2	1	0	0	1	0	0	1	0	0	1	3	1	0	1	0	0	0	1	1	0	3	0	1	1	0	0	0	2	1	2	0	3	0	1	2	0	0	1	1	1	1	0	2	2	3	0	1	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	3	0	2	2	0	0	1	2	1	1	0	0	0	1	0	1	3	1	1	0	3	2	0	1	0	2	0	0	1	2	2	0	0	2	1	1	0	0	0	1	0	0	2	2	0	1	0	0	2	2	0	1	0	0	2	1	0	0	0	0	1	0	2	0	0	1	0	1	0	1	0	1	0	0	0	1
345	1	1900	222355	514	35	172	630	874	903	792	711	626	542	495	418	392	352	313	281	254	257	238	210	182	204	165	171	142	126	111	98	98	93	99	75	67	67	51	57	44	57	54	48	35	48	37	36	29	27	32	39	25	26	22	20	28	29	26	22	24	23	18	21	15	27	12	17	14	23	15	19	8	12	13	13	10	11	14	15	11	12	10	7	8	22	11	9	14	9	14	3	7	4	4	7	7	8	6	7	4	3	10	9	3	5	6	2	6	1	3	9	7	1	4	5	3	1	7	3	3	4	3	2	2	6	3	5	4	7	6	2	2	8	10	5	3	9	4	4	2	4	1	5	6	8	11	12	4	6	5	7	5	4	3	6	2	7	0	0	7	8	3	3	3	8	2	1	3	3	4	3	6	2	5	4	5	4	3	5	4	3	3	2	2	4	1	5	2	1	2	4	5	3	2	4	6	7	1	5	6	2	2	4	1	7	4	2	2	7	1	3	1	4	2	2	3	1	0	2	3	1	2	2	4	2	1	1	1	1	1	1	2	1	2	1	3	1	2	4	0	0	0	1	2	3	3	1	2	0	0	2	2	3	1	1	2	0	2	1	0	1	2	2	0	2	2	5	0	1	0	1	0	3	0	2	1	0	0	0	1	2	0	0	2	4	1	1	4	4	1	0	2	1	1	0	3	1	0	0	1	1	1	3	1	1	1	1	0	3	0	3	1	2	0	1	0	0	3	0	1	0	2	0	1	2	1	2	0	2	4	1	0	2	1	1	1	0	0	0	1	1	1	0	1	2	2	1	0	0	1	0	2	0	1	1	0	0	0	0	4	0	0	3	0	1	1	0	1	1	0	0	0	0	0	3	1	0	1	2	1	1	0	1	0	1	1	2	1	1	2	1	0	0	1	1	1	1	0	2	0	0	2	0	0	1	1	0	2	0	0	3	0	1	1	0	2	1	1	0	0	0	0	2	0	0	0	0	0	2	1	0	0	1	1	0	0	0	2	0	0	0	2	0	0	0	2	1	0	0	1	2	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	3	1	2	0	1	3	4	4	0	1	2	1	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	1	1	0	1	2	1	0	1	1	0	0	0	2	0	0	1	1	0	0	2	1	0	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	2	1	1	0	1	1	0	2	1	1	1	1	0	0	2	2	1	1	0	1	0	0	2	1	0	0	0	1	0	1	0	0	0	1	2	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	3	2	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	1	0	2	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	1	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	3	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	2	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1
345	2	2100	222478	489	34	146	565	852	957	875	792	716	619	574	518	444	419	342	342	305	279	251	235	196	168	154	165	131	114	105	102	85	84	81	86	76	66	66	75	67	60	49	70	56	42	46	41	32	23	40	28	34	38	27	33	27	23	32	27	23	26	25	23	24	19	13	17	22	13	8	18	20	9	13	19	11	16	20	20	11	13	12	13	13	7	9	8	5	4	7	9	7	9	5	11	10	5	2	3	3	11	3	8	7	7	4	8	5	6	7	12	5	6	2	7	3	8	11	10	6	4	10	11	8	10	3	2	8	9	6	6	10	4	10	10	6	6	6	7	9	7	8	4	4	3	6	7	8	5	4	2	0	3	6	1	2	8	3	5	2	7	3	2	3	5	0	2	6	2	3	2	3	4	8	8	2	5	5	4	4	2	3	3	8	6	7	3	4	5	2	2	4	4	6	6	1	1	2	1	4	4	7	5	6	3	7	4	4	1	2	2	2	2	6	5	4	3	4	4	2	2	3	3	2	2	2	4	1	2	4	4	0	1	4	1	6	1	4	4	1	2	1	3	0	2	1	3	3	1	1	4	1	1	1	2	0	1	0	2	2	2	0	0	3	0	0	0	0	3	2	0	4	1	0	2	2	2	2	0	2	1	2	2	1	3	1	1	3	2	1	1	2	2	1	0	1	2	4	1	1	3	1	1	1	0	1	1	0	0	0	2	1	1	1	1	1	2	1	2	1	2	2	3	3	1	1	0	1	2	0	0	5	0	0	0	1	2	1	1	1	0	0	0	1	0	0	1	1	0	1	1	2	2	1	3	1	0	1	1	1	1	1	0	0	1	0	3	1	1	0	1	1	1	0	1	1	1	0	1	1	0	0	0	1	1	0	1	2	3	0	2	2	2	4	1	0	0	2	2	0	1	0	2	2	2	0	1	1	0	1	0	1	1	1	4	1	0	3	0	1	3	4	1	0	1	1	1	2	1	1	1	2	2	0	0	1	0	0	1	1	1	2	0	1	2	2	0	0	1	1	1	0	1	2	1	3	1	0	1	0	0	1	0	1	0	2	1	0	0	1	1	0	0	2	0	1	0	1	0	1	1	2	1	2	0	0	1	1	0	2	0	0	0	1	1	0	2	2	0	2	0	1	1	1	0	2	1	1	0	1	1	0	1	0	0	2	0	1	0	0	1	0	2	1	0	1	2	2	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	0	0	0	1	2	0	1	0	1	1	2	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	1	1	0	1	0	0	0	0	0	1	1	0	1	1	1	1	1	1	0	2	2	0	0	2	1	0	0	0	1	3	1	0	2	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	1	2	0	0	2	0	0	2	1	0	1	3	1	1	1	2	1	0	0	0	0	0	2	0	0	0	0	1	0	2	1	1	2	0	0	0	4	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	1	0	1	1	1	1	3	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	3	1	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	2	1	0	1	1	1	1	0	0	1	1	1	1	1	0	0	0	1	1	1	2	0	0	1	0	0	1	1	1	1	0	0	1	0	2	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	1	1	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	2	0	1	1	0	1	0	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	1	1	0	1	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	2	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1
345	3	3500	222602	478	37	117	518	827	1035	928	868	810	678	602	529	436	420	355	337	285	267	231	202	179	177	157	177	138	130	135	116	117	103	91	96	87	81	88	70	59	59	57	63	51	48	49	49	36	57	51	51	38	27	40	34	39	41	31	31	38	29	30	29	27	29	18	22	24	16	17	20	16	20	13	17	11	10	12	11	10	7	14	15	15	10	11	13	6	5	11	15	10	6	7	10	11	11	9	9	11	13	10	7	12	9	8	8	9	10	15	9	8	8	12	10	6	4	11	8	10	10	6	12	11	8	7	11	4	3	6	7	7	10	11	4	4	5	4	15	3	6	9	8	4	10	4	4	5	5	5	4	7	6	5	5	8	8	4	5	10	9	4	5	2	4	11	9	6	1	5	3	4	5	6	4	7	7	5	5	4	7	3	7	2	7	6	1	3	4	8	3	4	3	2	2	3	5	8	3	6	3	1	3	4	4	5	2	5	3	4	5	4	3	1	3	2	6	2	5	1	5	2	3	1	3	1	1	3	4	2	4	4	4	2	3	2	3	4	4	3	2	4	2	2	1	2	2	0	2	1	0	1	5	4	1	2	2	0	5	3	1	2	1	2	2	3	5	0	1	2	3	1	2	3	2	2	1	2	1	3	1	0	6	1	1	1	2	2	0	6	0	2	2	2	4	2	1	0	4	2	1	1	3	2	0	2	3	0	1	2	0	0	4	0	1	0	3	0	1	2	1	2	1	3	0	3	3	3	3	1	1	0	0	2	0	3	3	0	1	0	1	2	0	1	0	1	1	0	1	2	0	2	2	0	1	1	0	3	1	0	1	0	1	0	0	2	1	0	1	3	2	0	0	1	0	1	0	4	0	1	1	0	0	1	2	1	3	0	1	1	1	1	0	0	1	3	0	1	2	4	0	2	2	0	1	1	0	0	1	2	2	1	1	0	1	0	1	1	1	0	0	0	1	1	0	2	2	1	1	2	0	1	1	2	0	0	0	0	1	1	0	1	0	0	1	0	1	3	0	2	1	0	1	1	0	1	3	3	1	3	0	2	1	0	1	1	0	0	2	2	1	1	1	0	1	0	1	1	1	0	1	1	2	1	0	0	2	0	1	0	1	1	0	2	0	0	2	0	0	3	1	0	2	1	1	0	0	1	0	2	2	2	0	0	1	2	0	1	0	1	1	1	1	2	1	1	2	1	0	0	0	2	0	1	0	2	2	0	2	1	2	2	1	0	1	0	1	1	2	3	3	0	1	0	0	0	0	2	0	1	0	2	1	0	0	3	0	2	1	2	0	0	1	0	3	1	0	1	1	1	3	0	1	1	0	0	1	1	0	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	1	0	0	0	2	0	0	4	1	1	0	2	0	1	0	0	1	3	0	2	1	0	0	1	2	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	3	0	2	0	1	1	0	0	0	1	0	2	3	0	2	0	0	1	0	1	1	1	1	1	3	0	2	1	1	0	2	1	0	1	2	2	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	1	1	1	0	0	0	2	0	2	0	2	0	0	1	0	1	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	1	2	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	2	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1	1	0	1	0	2	2	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0
345	0	2700	222725	455	31	100	457	735	928	897	833	729	623	599	508	416	400	354	334	292	271	260	234	193	214	177	174	167	142	153	122	114	143	98	117	98	89	91	88	71	80	73	78	62	68	70	59	71	40	53	50	49	42	41	47	41	38	46	38	28	33	32	35	28	31	27	21	23	16	23	12	20	15	16	21	17	11	7	25	8	16	12	6	17	18	11	15	18	10	15	8	16	5	6	14	17	16	9	19	6	16	7	21	10	11	22	22	16	13	11	11	15	16	22	15	14	12	7	12	12	7	10	6	6	20	7	12	11	19	11	11	12	4	11	15	10	11	3	14	10	9	8	12	9	10	6	6	4	7	6	6	11	5	12	15	4	3	6	5	5	10	7	7	6	11	4	5	4	7	6	7	8	4	1	5	4	4	3	5	5	3	3	6	5	3	9	4	4	3	3	7	3	3	2	5	3	4	5	2	4	3	7	4	3	4	4	6	2	1	6	4	2	4	0	2	1	3	2	3	5	3	3	2	2	6	1	4	4	5	2	2	4	0	1	2	4	6	4	1	2	2	3	4	4	2	0	1	3	0	0	1	1	0	4	2	0	5	3	5	2	4	1	5	0	7	1	6	1	4	4	3	3	1	5	2	2	2	0	4	1	2	5	1	1	1	2	2	2	2	1	4	1	2	1	1	1	1	2	3	3	3	1	4	1	0	1	3	3	1	3	3	4	0	2	3	3	1	2	5	2	2	1	1	3	1	0	1	3	2	2	1	1	2	1	1	4	3	2	0	1	2	2	0	2	1	3	1	1	1	3	2	1	3	4	2	2	5	1	1	2	3	2	1	2	0	1	2	4	2	1	2	2	2	3	0	3	1	2	1	1	5	2	1	0	1	1	2	2	2	1	0	1	1	3	1	1	2	0	1	1	1	0	0	0	2	0	2	3	3	4	2	0	1	1	0	1	4	3	2	3	1	2	0	0	0	0	0	2	0	5	1	1	0	0	1	2	0	0	0	0	0	3	0	3	2	3	1	2	2	2	3	0	1	2	2	0	1	3	1	0	0	1	1	1	4	0	2	0	4	2	1	2	2	0	3	3	2	2	1	1	1	0	3	0	0	1	1	0	0	1	0	2	1	0	1	1	1	1	3	0	1	0	0	1	1	3	2	0	0	3	0	3	1	1	1	2	2	1	0	1	0	2	0	0	0	1	1	0	1	0	1	0	1	2	0	2	4	3	2	0	2	0	0	0	1	0	0	1	2	1	1	0	2	0	0	0	1	2	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	1	1	0	2	0	0	3	1	1	0	1	3	1	2	2	1	1	1	1	1	3	0	0	0	0	1	1	2	1	1	0	2	1	2	1	2	0	0	0	0	3	0	0	1	1	1	1	0	2	1	1	2	0	1	2	0	1	2	3	0	1	2	1	0	1	0	2	0	0	0	0	3	0	0	1	0	0	1	0	0	1	0	0	2	1	0	0	0	1	1	0	0	0	2	3	1	2	0	1	0	0	0	3	0	1	0	2	0	2	1	1	0	0	0	0	1	2	4	1	1	1	1	0	2	2	1	0	1	0	3	0	0	1	1	1	1	2	1	1	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	2	0	0	1	0	1	0	0	1	1	0	0	3	0	0	1	2	2	1	1	2	0	0	0	1	2	3	1	1	1	2	1	0	1	0	0	0	2	0	0	1	0	1	1	1	0	2	1	3	4	1	2	1	1	1	0	1	0	0	1	2	1	1	1	1	0	2	2	0	1	0	3	2	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	2	3	1	0	0	2	0	0	0	1	0	2	0	2	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	4	1	2	1	0	1	0	0	1	1	0	0	0	1	1	2	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	2	0	0	0	1	0	2	0	1	1	2	0	0	1	1	1	2	1	1	2	1	1	3	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	2	0	2	1	0	0	1	1	1	0	5	1	2	0	0	2	2	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	1	0	2	1	0	1	0	1	3	0
345	1	1900	222848	534	27	182	615	866	875	750	672	553	504	407	369	297	292	259	194	208	161	160	135	143	122	119	121	102	120	78	98	63	68	77	76	65	63	64	48	49	63	46	47	44	42	39	45	36	27	23	26	30	25	22	20	21	18	20	16	20	12	18	17	11	10	17	14	7	12	12	6	6	14	8	15	7	13	6	9	9	13	16	10	7	15	15	7	10	13	13	6	11	16	7	9	7	11	9	12	10	14	5	12	8	11	7	9	6	5	7	12	10	8	2	4	8	8	9	6	2	7	3	9	6	7	5	7	8	9	5	6	6	10	5	6	3	9	4	3	5	2	6	1	9	4	7	7	8	5	8	4	4	8	2	5	6	2	4	4	6	6	6	3	5	5	7	5	4	3	0	4	5	5	5	3	0	4	6	2	0	1	1	6	2	0	5	1	3	5	4	5	3	0	5	1	3	4	2	4	0	1	2	4	4	2	2	4	0	1	0	2	0	2	1	2	5	2	2	1	3	1	0	2	2	3	3	3	0	2	1	2	4	3	4	2	0	1	0	0	1	1	1	1	1	3	0	0	3	3	1	0	3	4	2	0	0	4	1	0	2	0	0	1	1	0	2	0	2	0	1	1	3	0	2	1	2	2	3	0	0	3	2	2	0	0	1	0	2	1	2	3	1	2	0	1	2	2	1	1	0	2	2	1	0	1	0	2	0	0	0	1	2	0	0	2	1	1	0	1	2	2	2	6	1	2	0	1	0	1	2	1	1	0	0	0	1	1	1	1	0	1	1	1	0	0	1	0	3	0	1	1	1	2	2	0	2	0	1	0	2	1	1	4	0	0	1	2	0	0	2	0	0	1	0	1	1	2	2	3	0	1	1	0	0	1	1	1	0	0	2	0	1	0	0	2	1	0	2	0	0	1	2	0	2	2	0	3	0	1	3	0	2	2	1	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	2	2	1	2	3	0	1	1	0	0	0	0	2	0	1	1	1	1	0	1	1	3	2	1	0	0	2	0	0	1	2	4	2	0	1	0	0	1	0	1	0	1	2	0	2	0	0	0	1	1	0	0	1	1	2	1	0	2	2	1	0	2	2	0	0	1	2	2	0	0	0	2	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	3	2	0	0	0	0	0	3	0	0	1	0	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	1	0	0	0	1	1	3	0	2	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	1	1	1	0	1	2	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	3	1	0	0	1	0	0	1	0	0	0	0	1	1	1	2	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	1	0	4	0	3	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0
345	2	2100	222971	506	35	154	561	794	833	679	633	593	488	413	369	312	304	275	213	206	210	173	186	149	148	136	123	121	115	100	88	96	89	83	69	71	82	65	76	57	64	70	55	46	43	30	33	45	40	26	29	28	27	28	17	17	26	17	21	21	22	17	14	9	14	22	15	9	20	20	17	14	11	17	12	13	15	16	18	20	7	10	17	14	12	12	8	11	13	20	12	14	7	19	11	16	5	15	11	5	9	19	11	7	10	9	15	13	15	8	13	6	14	6	14	5	10	5	4	2	7	6	5	5	16	12	10	6	4	7	7	6	11	11	8	7	7	6	7	6	5	2	12	5	7	3	9	8	8	3	1	5	7	2	8	3	5	3	7	3	2	2	2	3	5	1	4	4	6	0	4	3	2	3	2	2	0	2	0	1	4	1	5	1	5	4	4	3	1	1	7	1	1	2	3	5	2	5	2	0	2	1	1	0	7	3	2	4	4	1	2	5	2	2	2	1	3	1	1	1	1	7	3	3	2	4	2	0	2	3	5	0	2	3	1	2	0	3	2	2	7	5	4	2	0	1	1	2	2	2	1	2	2	2	0	0	2	3	4	0	0	0	1	2	2	3	2	1	2	2	2	3	1	3	2	4	0	2	1	1	2	3	1	0	2	2	2	2	1	1	0	2	0	2	1	4	1	2	4	3	0	1	1	0	1	3	1	2	0	1	3	0	1	3	3	1	2	2	3	1	2	1	1	0	0	0	1	1	0	3	2	1	3	1	1	1	0	0	1	0	2	2	2	2	1	0	3	2	0	0	1	1	1	1	1	3	1	3	0	0	0	3	0	2	2	0	0	3	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	2	1	0	1	2	0	1	2	0	0	0	1	0	1	0	3	0	1	0	1	0	0	0	0	2	1	1	0	3	1	0	0	1	2	0	0	1	1	1	3	0	1	0	2	2	0	1	0	2	1	0	3	0	0	0	0	0	0	1	0	1	1	1	1	1	0	2	0	3	0	1	0	1	0	0	0	3	0	1	1	2	1	0	3	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	1	1	0	3	0	0	0	0	1	1	3	4	0	0	1	1	0	0	1	2	1	0	2	0	1	0	0	2	0	0	2	0	1	0	1	1	0	0	0	4	1	1	1	0	1	1	0	2	0	0	0	2	2	0	1	1	0	1	0	1	1	0	1	1	2	0	2	0	1	1	1	1	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	1	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	3	0	0	2	1	1	0	0	2	1	0	0	0	1	3	2	0	2	1	2	1	2	1	0	1	1	0	0	3	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	2	4	1	0	1	0	2	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	2	1	0	0	0	0	0	3	1	0	0	1	1	0	0	0	1	1	0	1	0	0	2	0	0	1	2	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	2	1	0	0	1	0	1	0	0	1	0	2	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	2	3	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	2	0	3	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	3	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	3	0	0	0	0	1	1	0	1	1	1	0	0	1	0	2	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0
345	3	3500	223095	486	38	123	490	768	799	747	712	598	533	418	421	358	298	307	276	262	195	196	171	177	168	143	143	133	129	107	125	112	92	99	108	97	87	68	71	79	70	48	54	42	37	41	34	41	32	29	34	24	26	21	15	23	25	22	20	23	13	23	20	18	20	9	17	22	16	22	17	19	20	13	19	19	20	20	19	12	16	16	20	19	18	13	16	17	13	12	25	19	16	18	11	10	14	11	10	14	22	15	8	14	10	15	14	13	10	14	13	12	13	7	10	11	14	8	16	6	16	13	12	16	9	6	12	11	9	14	8	10	11	12	7	8	10	9	9	3	8	8	3	8	3	3	9	5	7	6	7	4	8	9	4	5	2	4	5	3	6	4	5	6	4	3	4	7	4	0	4	3	2	4	2	8	6	4	4	4	5	2	6	0	2	2	0	3	3	3	1	1	3	2	6	3	2	3	4	1	4	0	3	2	3	4	3	1	2	1	1	2	6	3	5	4	6	1	3	2	2	4	0	1	1	1	5	2	4	1	3	1	1	0	5	3	2	3	2	1	1	1	3	1	1	1	3	1	4	1	3	3	1	2	1	2	1	1	3	2	1	4	1	3	3	0	2	1	2	2	1	3	2	3	3	4	2	3	3	2	1	1	2	2	0	4	4	2	1	0	1	1	1	0	1	0	0	2	2	1	4	0	0	1	3	2	1	3	3	0	2	1	3	1	0	0	1	1	3	1	0	2	4	0	0	2	2	0	0	0	2	3	1	0	3	0	3	0	0	0	2	2	1	1	1	3	3	3	0	1	1	2	2	0	2	2	1	1	2	0	1	0	0	2	2	0	4	3	0	1	3	0	2	0	0	1	1	0	1	0	0	1	1	0	0	3	0	0	1	2	1	1	2	0	1	0	2	0	1	3	0	1	0	1	3	0	1	2	0	1	0	2	0	2	3	1	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	3	2	4	1	0	0	1	0	1	1	0	0	2	1	0	2	1	0	1	1	0	4	2	1	0	2	0	2	2	1	2	1	0	1	0	0	1	1	0	1	2	0	0	0	1	0	2	1	0	1	2	3	0	2	0	1	1	0	2	0	1	0	0	1	1	0	0	2	0	1	1	1	2	0	1	2	0	3	2	0	2	1	0	2	0	1	0	0	1	2	1	1	1	0	0	1	1	3	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	3	1	0	2	0	0	1	1	1	1	1	0	0	3	1	0	1	0	0	1	0	0	1	1	0	0	1	3	1	0	0	0	2	2	0	1	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	3	0	0	1	1	0	3	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	3	0	0	1	1	0	0	2	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	3	2	3	1	1	1	0	4	1	1	1	0	1	1	2	0	1	1	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	1	0	0	0	1	1	0	1	3	1	1	4	0	1	0	0	0	2	0	1	2	1	0	1	0	0	1	1	1	0	1	2	1	1	0	0	0	0	0	1	0	0	1	0	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	1	1	1	1	0	1	0	1	0	0	3	1	0	2	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	1	1	0	1	1	1	1	0	0	1	2	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	4	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	2	1	0	0	0	0	0
