345	0	2700	4663	436	50	142	459	771	1048	1076	1076	969	902	864	776	688	654	568	531	514	478	414	402	381	370	346	301	318	279	255	232	211	220	204	175	178	197	161	167	161	178	135	131	137	115	124	108	98	100	89	92	79	80	69	68	58	63	54	51	49	43	51	44	46	40	34	23	26	31	25	28	26	24	34	25	26	18	24	21	22	14	19	27	17	15	26	13	10	17	13	9	13	12	11	15	18	13	15	15	16	12	13	7	8	9	10	13	12	11	7	11	19	7	7	5	11	11	9	7	8	8	9	5	13	6	10	5	9	4	13	6	10	5	12	5	4	2	7	10	4	5	11	4	4	8	10	6	10	6	4	6	7	3	4	3	5	5	5	7	5	7	1	4	2	5	2	2	5	4	4	6	6	3	4	5	3	5	5	1	3	4	2	4	3	4	7	2	2	3	2	6	3	6	3	4	4	2	4	3	8	4	3	4	3	2	5	4	1	5	6	1	6	3	3	3	7	3	2	2	7	2	5	1	2	0	2	3	1	2	3	4	1	1	3	3	1	2	1	1	2	1	1	1	1	2	2	2	6	3	1	2	7	3	6	2	3	3	1	6	3	2	4	3	1	2	4	0	4	2	1	3	0	5	2	2	2	2	2	1	3	2	3	4	2	0	2	0	3	1	4	2	4	1	2	0	2	2	3	5	1	3	5	4	2	1	5	2	3	3	0	2	4	2	2	3	0	2	1	1	0	2	3	5	0	2	4	1	2	1	1	1	3	0	3	3	2	4	1	2	1	0	2	1	6	1	2	4	1	2	0	1	3	1	2	1	3	0	0	2	2	2	3	1	0	2	1	2	2	2	2	0	3	3	1	2	2	1	0	1	0	0	0	3	0	1	1	2	2	2	4	2	2	2	5	1	4	2	3	4	0	1	4	0	3	2	2	1	1	0	3	0	2	2	2	2	3	2	2	0	1	2	5	1	2	0	0	2	2	1	0	1	0	2	2	1	2	0	2	1	0	1	1	2	1	3	3	0	0	1	1	3	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	2	0	2	2	0	0	1	1	1	0	3	2	4	1	0	0	0	1	0	3	1	1	2	1	1	0	2	0	2	1	1	3	3	1	2	0	0	1	1	4	0	3	0	2	1	0	0	0	2	1	1	2	0	4	0	0	0	1	0	1	1	1	1	2	2	2	0	0	1	1	0	0	0	1	0	2	0	1	0	3	1	2	1	0	0	1	1	2	2	1	0	0	0	1	1	3	2	0	3	1	2	0	0	0	0	1	1	1	1	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	2	0	0	2	1	1	0	0	1	1	0	0	2	1	2	2	2	1	1	4	1	4	0	1	2	2	1	1	2	2	0	1	0	0	0	2	0	2	0	2	0	1	0	0	1	3	2	0	0	1	2	1	1	0	3	0	1	0	0	1	0	0	0	1	0	0	3	1	2	1	0	0	1	0	2	1	1	2	1	2	2	1	0	3	1	1	0	1	0	0	2	0	1	0	1	2	2	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	2	0	2	0	1	2	2	0	2	0	0	2	0	0	0	0	2	0	0	0	3	1	1	0	2	1	0	0	1	2	0	0	0	0	0	1	0	0	0	3	0	1	1	1	1	0	4	0	0	0	3	0	1	3	0	0	2	1	0	0	1	1	1	1	2	0	0	0	2	0	1	0	2	1	0	0	2	1	0	0	0	1	0	0	1	0	2	0	0	0	2	0	0	2	1	1	2	2	0	0	0	3	1	0	1	0	0	0	0	0	2	2	1	0	1	2	0	0	1	1	1	2	1	1	1	1	1	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	1	2	0	0	0	1	0	1	2	0	0	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	3	1	3	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	2	0	0	1	1	3	0	0	0	0	0	1	0	1	0	1	3	0	0	0	0	1	1	0	1	1	1	3	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	2	1	0	0	0	0	0	0	0	0	1	1	0	0	3	0	0	0	0	0	0	2	2	1	0	1	1	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	5	0	1	0	0	0	0
345	1	1900	4788	459	76	190	655	929	1091	1044	988	854	784	679	601	563	491	457	408	372	375	350	323	316	272	257	236	240	207	190	202	146	161	151	128	143	119	122	110	105	104	106	95	88	91	86	68	74	65	60	52	48	65	37	36	54	43	34	40	47	31	40	23	34	39	23	22	29	30	20	20	19	14	13	17	17	11	9	18	6	13	11	18	13	19	11	15	14	9	9	11	11	10	6	9	8	6	9	16	8	7	6	2	11	8	7	8	4	10	5	3	6	7	7	5	4	6	4	6	5	2	5	5	8	8	7	7	2	6	8	2	4	8	4	4	6	6	6	2	8	3	3	4	5	5	5	3	9	6	5	3	5	7	3	0	3	2	2	1	2	5	1	1	4	3	5	1	2	2	2	4	1	7	2	1	2	5	5	2	1	3	3	2	5	2	3	0	2	0	5	4	0	4	1	3	1	4	2	2	3	0	4	2	1	1	1	1	1	0	2	2	0	3	3	2	3	1	1	6	4	1	3	2	0	5	3	1	3	1	2	2	2	3	2	1	1	2	0	2	1	3	2	3	1	2	3	3	1	4	0	1	4	2	0	1	0	3	1	3	0	1	0	1	2	2	4	3	1	0	0	0	2	1	0	0	1	0	2	1	2	2	1	2	2	0	0	1	1	2	0	3	0	2	0	2	0	0	3	2	2	2	1	1	0	0	0	0	3	0	1	4	0	1	0	0	1	2	1	1	3	1	0	0	1	0	2	0	1	1	1	1	0	1	1	3	1	1	0	0	2	1	0	0	4	0	0	0	0	0	0	1	2	1	1	1	1	1	0	1	1	0	1	0	1	2	0	2	0	0	1	0	3	1	0	2	1	1	3	0	1	1	0	1	2	2	1	1	2	0	0	2	0	2	1	1	0	0	2	0	2	4	1	1	1	1	1	0	1	0	0	1	2	2	0	1	0	1	1	1	1	0	4	0	1	1	1	1	2	0	0	0	3	1	1	0	0	2	1	0	0	0	2	1	0	0	0	1	2	2	0	0	0	0	0	1	0	0	1	2	2	1	1	0	0	2	2	0	1	1	0	0	3	0	0	1	0	1	2	0	1	1	1	1	0	0	1	2	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	2	1	0	1	0	0	0	1	1	1	2	0	1	1	0	0	1	0	0	0	1	2	1	0	0	2	0	0	0	2	0	4	2	1	0	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	3	0	2	0	1	0	0	0	1	1	1	0	3	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	1	0	0	0	1	2	0	1	0	0	1	0	0	0	2	0	3	1	1	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	3	2	3	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	2	0	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	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1
345	2	2100	4913	469	49	168	590	890	1074	1041	1036	896	794	713	629	587	504	449	406	375	379	346	299	323	295	260	229	237	215	204	198	195	184	164	148	131	138	145	123	107	115	99	95	78	85	83	75	92	58	76	77	52	64	60	55	38	54	51	51	41	38	41	34	35	32	37	30	23	29	27	23	32	26	23	21	18	13	18	16	19	12	11	14	20	17	16	12	14	17	14	12	13	5	4	11	11	12	11	9	10	7	11	10	7	8	10	11	4	4	5	16	9	13	13	6	14	9	1	2	6	4	5	12	9	9	9	5	3	8	5	3	5	9	4	6	11	6	5	3	9	6	11	6	3	7	4	6	1	5	6	5	6	4	2	2	4	4	7	2	3	3	5	2	3	4	2	2	4	9	3	1	5	2	2	4	2	3	1	3	3	2	4	1	3	5	6	2	3	1	0	0	3	3	4	4	5	3	3	0	2	3	2	4	3	0	2	3	2	2	0	3	0	2	2	2	2	1	3	1	5	1	2	2	3	1	3	3	1	4	2	4	0	2	1	4	0	3	3	0	0	1	2	1	3	1	2	2	0	1	1	1	2	2	1	2	1	0	3	1	4	2	2	2	0	4	0	0	2	3	1	3	3	2	2	2	3	1	0	3	1	1	0	1	0	4	3	3	0	2	2	0	2	1	0	3	2	1	1	1	1	0	1	2	0	1	3	0	2	3	3	0	1	0	1	3	2	0	0	2	4	2	0	3	0	2	0	0	2	1	2	2	0	1	1	2	0	4	1	3	1	3	1	1	0	1	0	2	2	2	4	0	1	1	0	2	0	0	1	0	1	2	0	0	2	1	1	0	0	1	3	1	1	1	1	0	1	1	0	1	0	3	2	0	2	3	3	0	2	1	0	2	1	2	1	3	1	0	0	2	1	0	2	0	0	0	0	1	2	0	1	0	0	3	3	2	1	1	0	0	1	1	1	2	1	0	1	3	1	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	2	0	1	2	0	1	0	0	0	0	2	0	3	0	0	0	2	0	1	0	1	1	0	2	0	1	3	0	0	1	0	0	0	3	1	0	0	1	1	1	0	1	0	0	2	1	0	1	0	0	0	1	1	0	1	2	0	3	1	0	0	0	1	1	1	2	1	0	1	0	0	0	4	0	0	0	1	1	2	0	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	2	0	0	3	1	1	0	2	1	0	0	1	1	1	0	0	0	0	2	1	4	0	1	1	1	1	0	0	0	2	1	0	0	0	1	0	3	1	1	1	2	0	0	1	2	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	1	0	2	0	1	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	2	0	2	1	0	0	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	2	1	0	1	0	0	0	0	2	1	0	0	1	1	2	1	0	1	1	0	1	0	1	2	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	2	0	1	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	2	1	1	1	0	1	1	0	0	0	0	1	1	0	0	3	0	0	0	0	0	0	4	0	0	0	0	2	0	0	1	1	2	0	1	1	0	0	1	0	0	2	0	2	1	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	2	0	2	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	3	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	2	0	0	0	1	1	0	0	0	1	0	1	0	1	2	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	1	0	0	3	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	1	1	0	0	0
345	3	3500	5038	477	54	169	537	842	1084	1046	1049	957	928	803	692	653	608	562	475	424	404	350	350	326	329	299	282	271	242	231	242	198	208	170	199	184	147	133	129	126	123	108	115	114	101	128	99	94	81	93	70	80	65	68	63	49	62	48	35	44	37	33	45	43	29	35	29	36	25	35	29	34	24	17	20	32	25	25	12	22	16	12	22	23	15	15	14	14	22	12	18	15	16	12	12	17	12	10	9	13	13	11	11	12	15	10	6	14	11	9	9	8	7	9	11	9	9	12	11	8	6	6	7	6	8	2	7	6	9	6	6	8	6	14	7	8	2	7	3	4	4	6	8	3	6	3	1	11	3	4	6	2	4	6	7	5	3	2	4	2	2	5	4	2	5	2	2	4	0	3	3	4	9	5	1	5	3	2	3	1	5	1	3	3	3	6	4	0	4	7	4	3	7	3	1	2	2	3	2	2	1	1	3	2	4	1	3	4	3	2	1	5	3	3	1	2	2	4	1	1	2	2	2	1	1	1	2	3	4	0	3	2	3	2	4	2	0	2	2	3	3	1	1	1	2	7	2	2	1	3	2	2	1	0	2	4	2	4	1	1	4	0	3	1	3	0	0	1	7	3	1	1	1	3	3	1	3	2	1	1	1	1	1	3	1	1	3	0	1	2	4	3	2	1	2	1	3	1	0	0	1	0	1	1	2	1	1	0	1	2	2	2	1	1	0	1	3	0	0	0	0	1	2	3	1	5	0	0	2	2	2	2	1	0	3	2	3	1	1	2	1	4	1	0	0	3	3	1	1	1	2	1	1	2	0	2	1	0	3	0	2	1	0	0	0	0	1	1	3	1	1	0	2	1	0	0	1	1	2	1	2	1	1	3	1	0	2	0	0	2	2	1	0	0	4	2	0	0	0	1	1	1	2	1	1	1	3	0	2	0	0	0	0	2	0	2	2	1	2	0	1	0	1	2	2	0	0	2	1	1	0	4	0	1	0	0	1	1	0	0	1	0	1	0	0	3	1	1	2	1	0	0	1	0	1	0	0	1	0	0	3	3	2	1	0	1	1	2	2	0	1	2	1	2	1	2	1	0	2	2	1	1	1	2	1	1	0	1	1	2	2	0	2	2	2	0	0	1	1	3	1	1	4	2	1	1	0	0	2	0	2	0	2	2	0	1	0	1	1	1	1	0	2	3	1	0	2	0	0	2	1	0	0	1	0	0	1	1	1	2	0	3	0	0	1	2	1	2	1	1	0	1	3	1	1	0	1	1	1	1	1	0	0	3	0	0	0	0	1	1	0	2	1	0	1	0	2	1	1	1	1	0	0	0	1	0	1	0	2	0	1	1	1	0	1	0	2	0	0	1	6	0	2	2	1	2	0	1	1	1	2	1	0	0	1	1	0	0	0	2	1	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	2	0	1	1	3	0	0	0	1	1	0	0	2	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	3	1	0	1	2	0	1	2	0	0	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	1	2	1	0	0	1	1	1	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	2	0	0	1	0	1	0	0	1	0	1	2	0	0	1	0	1	0	0	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	1	2	2	1	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	3	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	5163	458	44	136	473	831	1051	1068	1126	1060	952	836	771	661	597	534	532	467	431	374	379	353	319	317	306	282	273	268	261	239	238	227	208	156	165	174	169	147	170	146	137	111	107	101	119	84	100	97	77	95	70	53	70	53	67	49	59	64	43	42	42	39	41	47	43	38	39	41	36	32	40	34	32	23	35	22	36	22	23	27	23	18	27	24	17	20	15	20	18	12	12	19	18	17	15	17	18	15	9	11	9	17	16	16	7	9	8	11	10	17	13	12	13	7	11	16	5	7	11	7	10	12	6	12	6	11	13	6	8	6	7	4	7	10	5	6	11	8	5	8	5	10	4	6	8	8	7	9	7	4	3	7	3	7	8	5	6	5	6	3	5	5	4	5	7	6	5	4	5	7	3	6	1	4	2	3	6	4	10	2	3	3	5	3	0	5	3	4	9	9	7	6	4	5	5	7	2	3	4	2	2	1	3	3	3	6	4	3	9	3	2	2	1	3	1	2	6	3	4	3	2	1	2	3	1	1	4	1	1	3	1	3	2	3	2	4	3	0	1	2	2	6	0	3	1	4	3	1	1	2	0	5	1	3	5	2	1	1	0	1	3	0	2	3	5	2	1	1	3	2	1	3	3	6	3	2	4	4	4	0	2	5	1	3	4	1	1	2	2	2	2	3	0	4	3	0	0	1	0	1	3	3	2	0	3	3	2	0	3	2	2	3	2	4	0	1	3	2	1	1	1	2	1	4	2	5	0	3	2	1	4	1	2	1	2	5	4	1	3	0	1	2	3	3	3	2	3	0	1	1	2	2	4	2	1	2	2	3	5	1	1	2	2	0	1	3	0	3	2	2	4	1	4	0	0	2	0	1	2	0	2	1	2	2	0	2	4	0	1	2	3	2	1	0	1	4	4	1	2	0	0	2	1	1	0	4	6	2	2	0	0	0	1	1	2	2	2	2	4	1	3	3	2	2	1	0	2	3	1	0	0	2	2	1	3	0	3	1	1	1	0	0	0	1	2	1	1	0	1	1	0	3	1	2	1	0	1	3	2	0	2	2	1	2	0	1	1	4	3	3	2	2	2	1	3	1	0	1	2	0	1	2	0	1	2	0	0	0	0	1	1	0	0	1	2	1	0	2	1	1	0	1	1	0	0	2	1	0	0	4	4	0	1	1	1	1	2	2	1	0	2	0	0	0	0	1	0	4	0	2	0	0	1	0	1	3	3	2	1	0	5	1	0	0	0	0	2	1	0	1	1	2	0	1	0	0	1	0	2	1	0	2	0	1	1	1	1	0	0	0	0	3	2	2	0	0	3	1	1	2	0	1	1	6	1	3	2	0	1	1	0	0	0	2	1	2	1	4	2	0	2	1	2	1	0	3	0	0	0	1	1	2	1	2	0	1	0	1	1	1	3	0	2	2	0	0	1	0	0	1	0	1	3	1	0	0	1	0	1	0	0	0	0	1	2	0	0	1	2	0	1	1	2	1	2	0	1	0	0	0	0	0	1	1	0	2	0	0	2	1	0	0	1	0	1	1	0	0	1	1	0	1	0	2	1	0	0	0	2	0	0	1	1	4	1	4	0	1	0	1	1	1	0	1	0	1	2	1	0	0	1	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	2	0	4	2	1	1	1	0	2	1	0	2	1	1	0	0	1	2	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	1	0	1	0	1	1	1	1	1	1	1	1	1	0	2	0	1	1	0	0	1	0	1	2	0	1	0	2	1	0	0	0	0	1	5	0	0	0	1	0	0	2	0	1	0	2	0	4	1	0	0	0	0	1	1	1	2	0	0	2	0	0	1	0	0	1	0	2	2	0	1	1	0	1	0	0	1	2	1	3	0	2	0	0	1	3	1	1	0	0	0	0	1	1	0	1	0	3	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	1	0	3	1	0	1	0	1	0	0	1	1	0	1	2	2	0	0	0	1	1	0	2	2	1	0	0	1	1	0	0	2	0	1	0	1	2	0	1	2	2	1	0	0	2	2	2	0	0	0	0	0	1	0	1	1	0	1	0	0	2	3	0	0	1	1	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	2	0	1	1	1	0	0	1	0	2	0	1	0	1	0	0	2	0	2	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	2	0	1	0	0	1	0	1	0	1
345	1	1900	5288	462	64	201	679	953	1093	1079	1005	883	800	713	614	558	472	467	437	367	331	328	277	277	255	218	230	206	208	194	161	181	171	158	152	131	129	153	136	109	110	118	100	94	83	83	78	80	67	88	60	51	57	47	58	43	47	41	41	47	36	41	28	42	24	23	35	22	26	26	20	27	25	23	26	24	20	23	19	15	22	11	14	11	17	15	12	14	11	15	19	15	10	8	9	13	12	9	6	12	10	3	11	0	8	13	9	5	6	10	8	3	5	5	10	7	8	4	3	4	6	6	5	3	4	10	4	4	7	6	4	5	7	4	6	1	6	5	3	6	3	8	10	6	2	3	4	3	6	2	2	2	7	3	3	3	6	4	2	0	3	5	2	8	5	1	3	1	4	2	2	7	3	4	3	2	5	0	3	4	0	0	5	1	1	3	5	2	1	2	2	0	3	1	5	4	4	4	3	3	0	2	0	1	1	2	1	0	3	1	1	1	0	1	3	2	3	5	3	2	2	1	1	0	4	4	1	0	2	1	2	0	0	0	4	3	3	2	2	1	2	2	1	1	2	1	2	0	3	0	4	0	1	2	1	1	2	2	1	2	1	0	3	2	0	0	1	3	3	0	0	4	2	1	0	0	2	1	2	2	1	2	0	1	1	0	1	1	1	0	1	1	1	0	1	2	1	0	1	2	1	0	0	1	1	5	1	0	0	1	0	0	1	1	3	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	2	2	1	0	0	1	1	0	3	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	4	0	1	0	1	2	0	1	2	2	2	1	0	0	0	1	0	1	2	0	3	0	0	1	2	1	2	2	1	2	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	3	0	3	0	0	0	1	2	2	0	0	0	1	1	0	2	1	0	0	2	1	3	2	1	1	2	0	2	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	0	3	1	2	1	1	0	0	0	1	0	0	1	2	1	1	0	0	1	0	2	0	1	0	1	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	3	0	1	1	1	0	2	1	0	1	0	0	2	2	0	1	1	0	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	5	1	0	0	1	0	2	3	0	0	0	0	0	0	1	0	1	0	2	0	1	0	3	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	2	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	2	2	0	1	1	0	1	0	0	2	0	2	0	0	0	0	0	0	0	1	1	0	0	1	3	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	3	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	1	0	0	0	1	2	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0
345	2	2100	5413	427	43	141	583	874	1051	1009	959	876	831	656	613	551	502	430	441	392	380	338	290	275	259	255	255	215	202	205	200	169	171	155	181	179	153	144	135	128	109	116	113	102	102	97	100	73	69	80	66	67	61	43	66	63	43	56	45	39	39	35	42	36	34	33	23	19	27	27	22	22	27	27	22	20	24	13	19	13	11	17	20	14	22	12	16	9	15	13	10	18	7	6	10	7	14	10	11	9	7	9	14	12	13	15	7	11	12	7	9	6	7	9	6	7	5	8	5	2	6	3	2	4	8	7	5	8	2	4	6	7	6	8	6	11	3	3	8	1	6	3	2	9	1	5	4	5	6	6	4	5	7	2	6	5	3	4	5	2	4	2	3	2	6	1	6	3	2	6	1	3	3	0	5	3	3	7	7	1	2	2	3	5	1	7	3	4	2	0	2	5	5	2	1	1	3	3	2	0	3	4	0	2	1	2	8	3	4	3	0	5	1	5	3	3	2	1	1	2	7	2	2	1	0	0	4	0	0	3	2	3	1	0	4	1	1	2	0	0	1	1	1	1	1	0	3	3	2	2	2	2	3	4	1	3	3	5	0	1	1	3	2	0	0	1	2	0	0	1	1	0	0	4	0	2	4	1	3	0	1	1	1	1	4	3	1	1	7	6	2	1	3	0	1	0	0	1	1	3	3	2	0	1	1	0	0	2	2	1	0	0	0	2	2	0	0	0	2	2	2	1	2	1	0	2	3	1	1	1	2	0	0	1	0	2	3	1	0	4	1	1	2	2	2	0	0	2	0	1	1	1	2	0	1	4	4	4	0	0	1	2	0	0	3	0	0	1	4	1	0	0	0	1	2	2	2	2	0	1	1	1	0	2	2	0	0	0	1	0	2	0	0	0	2	1	2	1	2	3	1	0	1	3	1	0	2	0	3	0	2	0	0	0	2	0	1	0	0	2	1	2	1	1	3	3	2	0	0	0	0	1	0	0	0	4	1	0	0	1	1	0	0	3	1	0	1	1	0	1	0	1	0	2	2	0	0	3	2	1	1	0	0	1	1	2	3	0	0	0	0	1	1	2	1	3	1	1	1	0	1	1	1	1	0	0	1	0	1	0	3	2	2	3	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	1	2	0	1	0	1	0	2	0	0	3	1	0	1	0	1	2	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	3	2	1	1	0	0	1	1	2	1	0	2	0	0	0	2	2	0	1	0	1	3	0	1	0	0	1	1	1	0	0	2	0	0	0	1	2	0	0	1	0	0	0	0	1	2	1	2	2	1	0	0	1	0	0	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	1	0	1	1	0	2	0	0	2	0	0	0	1	1	1	2	0	1	0	0	1	3	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	2	0	0	1	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	1	1	0	0	3	0	1	1	1	2	1	0	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	1	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	0	0	2	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	3	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	3	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	1	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	0
345	3	3500	5538	450	51	167	568	869	1110	1047	1015	898	832	727	668	591	535	466	445	430	412	382	374	325	349	302	257	271	260	235	213	226	205	183	190	188	179	194	180	147	139	110	126	112	124	103	100	108	80	87	77	78	76	59	69	57	70	69	52	55	55	55	41	39	47	36	35	32	32	28	31	47	26	24	27	16	24	21	29	22	15	21	14	21	15	20	15	11	11	12	13	23	12	11	12	19	11	17	12	5	9	9	8	12	9	16	7	13	10	3	10	8	10	9	9	12	6	6	7	8	4	7	7	8	3	9	10	7	6	7	7	9	8	4	6	5	8	3	5	7	2	7	6	5	1	7	4	5	2	6	3	4	7	5	4	3	4	4	2	2	1	5	3	4	7	2	9	5	5	4	3	1	8	1	4	2	3	4	3	3	5	2	2	2	3	3	5	1	3	3	3	1	0	3	2	3	2	1	0	4	3	3	2	4	3	3	3	3	4	6	2	5	1	3	1	3	3	1	2	1	4	2	1	4	4	1	2	2	1	0	1	2	5	2	3	4	5	1	2	2	0	0	3	2	1	1	1	3	3	1	2	0	5	3	2	3	3	2	2	3	1	1	3	1	3	2	3	0	2	4	4	3	3	0	1	2	1	0	0	3	0	1	2	0	0	1	1	3	2	0	3	2	1	1	2	1	0	3	0	2	0	4	1	0	1	1	0	1	1	2	2	2	2	1	6	1	0	3	2	1	1	2	2	3	2	2	1	2	1	1	0	1	2	0	1	2	0	3	4	3	1	1	3	1	1	4	0	2	3	1	2	0	0	0	3	2	2	2	1	1	2	2	2	1	2	1	1	1	2	0	1	0	1	1	1	1	1	0	2	1	0	2	0	0	0	1	2	1	0	3	0	1	2	2	0	0	1	0	3	0	1	0	3	1	0	1	1	0	0	1	1	0	0	3	1	0	1	0	1	2	3	3	1	2	0	0	2	2	1	0	1	1	0	1	0	2	0	1	1	0	1	2	1	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	1	1	1	1	3	0	1	0	1	1	0	0	2	0	2	4	0	1	1	0	0	0	2	0	1	1	2	2	1	0	0	1	2	1	1	0	1	0	2	0	1	1	2	1	1	0	0	2	2	0	1	0	0	3	1	1	0	0	1	2	0	0	1	0	0	1	0	3	0	1	1	0	0	0	1	2	1	1	0	0	0	0	1	0	1	1	0	0	1	2	1	0	1	0	0	1	1	0	1	1	0	3	2	1	0	1	0	0	0	2	0	2	0	1	0	2	0	0	0	0	2	2	1	0	0	0	1	0	0	1	1	0	1	2	1	0	0	1	4	2	2	0	0	0	1	1	1	1	0	0	2	1	0	1	1	0	2	0	3	0	2	0	0	0	2	1	0	0	1	1	1	1	0	1	0	2	1	4	2	1	0	1	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	1	1	1	1	1	0	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	2	0	2	0	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	2	0	1	2	0	0	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	1	0	2	0	0	0	1	2	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	2	2	0	1	1	1	0	2	1	0	0	0	2	1	0	0	0	1	0	2	1	2	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0
345	0	2700	5663	446	36	105	495	730	1064	1006	1065	961	886	803	690	639	574	521	480	411	449	363	371	363	378	326	326	282	283	260	251	239	220	212	199	197	189	189	182	202	161	180	151	145	151	141	114	115	117	107	97	90	82	95	73	76	79	68	63	79	69	63	51	46	57	39	43	38	50	27	32	33	29	40	29	16	30	32	28	27	21	29	30	24	20	16	25	21	13	20	10	14	22	14	14	14	14	18	22	17	10	14	16	11	12	6	11	13	6	12	6	17	14	6	10	9	11	8	9	7	7	5	10	4	5	10	4	11	4	6	8	7	5	9	6	6	10	10	8	6	5	4	4	4	7	8	4	6	2	6	3	6	6	4	6	5	7	7	4	2	4	8	7	7	3	7	5	6	3	1	6	7	8	5	6	3	5	3	6	3	9	6	6	1	2	3	6	2	1	2	7	6	4	5	3	0	4	6	3	3	5	5	3	2	2	4	4	3	1	0	3	3	8	4	7	3	3	1	3	4	3	5	3	1	4	2	4	2	1	2	6	4	3	4	1	3	2	0	1	6	2	8	3	4	3	1	1	5	3	4	2	4	5	3	4	4	1	4	3	3	1	4	5	2	2	6	1	5	3	3	3	2	5	1	2	2	1	1	0	3	2	2	1	1	4	3	0	4	2	2	1	2	1	4	1	1	2	8	2	3	0	1	3	2	3	2	1	4	2	1	3	2	1	1	2	3	0	2	4	0	2	3	0	2	3	0	1	1	5	2	1	1	3	1	1	3	2	1	2	1	4	5	1	2	1	1	2	1	1	1	0	3	2	3	5	1	0	1	1	1	4	0	3	0	5	2	1	0	0	2	2	2	0	4	4	2	2	1	0	1	0	1	0	2	2	2	3	1	2	1	0	4	2	2	3	1	0	2	0	0	3	0	3	1	2	0	2	1	2	0	3	1	0	0	1	3	3	1	2	1	1	2	2	3	1	0	0	1	0	0	2	3	3	3	2	1	1	1	1	3	0	0	3	1	4	3	0	0	0	0	0	2	1	2	2	4	1	0	0	0	1	3	3	1	0	0	1	1	2	3	1	1	1	1	0	3	3	1	0	5	1	0	1	1	0	1	0	2	1	0	2	0	1	1	2	1	1	1	4	0	3	1	2	2	1	4	1	1	0	1	3	3	3	1	2	2	1	0	3	0	1	3	1	2	0	1	3	3	2	1	1	0	2	0	1	0	1	0	2	1	0	2	3	0	3	3	0	2	0	1	3	0	2	1	2	1	2	0	1	0	1	2	2	2	5	2	0	2	0	3	0	1	0	0	1	0	1	0	0	1	3	0	0	1	0	1	3	0	3	1	1	4	0	1	0	0	0	1	0	1	0	1	3	0	0	1	0	0	1	0	1	3	0	1	0	0	0	1	2	1	3	1	3	1	2	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	1	1	0	0	0	0	2	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	2	1	0	3	0	0	0	0	3	1	1	1	1	0	0	0	1	0	2	1	1	0	0	0	2	0	0	3	1	1	0	0	1	1	1	1	1	0	0	0	1	1	1	0	0	1	0	1	2	0	1	1	1	1	0	0	0	2	2	0	2	2	0	2	1	0	0	1	0	1	1	0	1	1	0	0	1	1	4	0	0	0	1	0	2	0	1	0	0	0	2	3	2	0	0	0	1	1	2	1	0	0	1	0	0	1	0	0	0	1	3	0	0	2	1	0	0	0	0	1	2	0	1	0	0	0	0	0	2	1	1	1	1	1	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	1	3	1	0	1	1	0	0	1	0	1	1	1	1	2	1	0	0	0	1	3	0	1	0	1	0	2	0	0	1	2	2	0	1	0	1	1	0	1	0	0	1	2	2	0	0	0	0	1	0	0	0	1	0	0	1	0	4	2	0	2	0	0	0	0	0	0	0	0	2	0	2	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	2	1	1	1	0	1	0	0	1	1	0	0	2	0	1	0	1	2	1	0	1	0	0	1	1	0	0	2	0	2	0	1	0	3	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	2	2	0	0	1	1	0	2	1	0	1	1	0	1	1	0	1	1	0	0	1	2	1	0	2	0	0	1	0	2	1	1	0	0	1	0	1	0	2	0
345	1	1900	5788	440	48	196	664	918	1050	1010	927	855	748	664	604	525	483	442	382	367	331	266	264	268	256	248	226	179	201	164	200	183	180	147	145	149	157	125	111	136	116	103	116	105	99	107	97	95	94	90	77	77	49	68	56	41	56	43	44	44	50	49	38	42	32	43	44	40	31	41	30	22	35	20	26	25	20	18	13	15	17	16	17	20	17	9	16	16	9	13	17	10	17	16	10	9	11	12	9	9	7	12	3	9	7	2	5	14	8	7	3	9	11	11	6	12	6	8	5	7	7	5	7	10	1	4	4	7	5	3	3	4	3	5	6	4	5	1	4	5	3	6	5	5	0	3	1	5	9	2	3	3	1	7	1	4	2	0	4	3	4	5	5	2	4	2	5	0	4	5	3	1	4	3	4	3	1	1	1	5	1	2	4	2	2	4	0	2	6	1	1	2	3	1	2	2	3	3	1	3	1	0	0	3	2	2	2	2	1	2	2	0	4	2	6	2	2	0	0	1	1	0	2	1	1	1	3	1	4	3	1	2	1	2	1	1	0	3	2	1	3	2	2	2	1	5	2	2	3	1	1	2	0	2	1	1	1	1	3	0	0	1	1	3	1	0	2	3	1	3	0	3	0	0	0	3	1	0	1	0	2	1	0	0	3	1	2	0	2	1	2	3	1	0	0	2	0	0	1	3	0	1	0	2	3	2	0	0	1	0	2	2	0	3	1	1	2	0	1	1	1	0	1	1	0	1	3	1	0	0	0	1	1	2	0	1	1	0	1	1	0	1	0	1	1	2	1	1	2	1	0	1	0	2	0	0	1	1	0	2	0	1	0	3	1	1	1	1	0	0	1	1	0	2	0	1	2	0	1	1	2	1	1	0	0	1	0	0	0	1	1	1	0	0	1	2	2	1	1	2	0	2	1	0	2	2	0	0	1	0	0	2	0	0	0	3	2	0	0	0	0	0	0	2	2	1	2	1	1	0	1	0	0	2	0	0	1	0	0	1	1	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	1	2	0	1	0	2	2	0	0	1	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	2	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	2	0	0	1	0	0	0	1	2	1	0	0	0	0	0	2	0	1	1	0	0	1	1	0	1	1	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	2	1	0	1	1	0	2	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	2	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	3	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	2	0	1	0	0	0	0	1	0	2	1	0	1	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	1	0	3	1	1	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	2	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	2	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0
345	2	2100	5913	475	48	184	586	893	1079	1023	977	873	808	680	644	580	524	466	468	405	403	339	313	296	284	242	256	230	230	219	237	192	169	196	160	170	157	123	130	125	114	97	118	108	131	132	108	113	91	92	83	65	86	68	76	58	60	62	50	60	41	40	56	46	54	45	44	37	33	29	39	27	33	22	28	31	15	21	24	18	20	32	21	19	16	26	19	15	20	17	16	25	13	18	6	8	13	12	8	7	14	5	16	13	4	12	7	9	13	8	7	12	14	9	6	4	6	6	6	8	13	5	9	10	7	8	5	4	10	7	3	5	6	5	4	2	6	5	6	3	6	6	3	7	6	7	3	2	5	7	4	2	5	4	3	2	2	8	3	1	5	6	6	8	2	1	3	6	4	1	4	2	4	2	7	2	1	1	1	0	6	1	5	1	2	3	2	3	1	5	4	2	4	3	3	2	2	1	2	2	4	2	3	2	0	4	2	2	1	0	4	0	4	1	3	2	1	3	1	5	2	5	4	2	3	2	2	2	3	2	3	2	2	2	3	3	1	1	1	2	4	3	2	0	0	0	0	3	2	2	0	4	0	1	1	5	1	1	0	3	2	3	1	3	1	0	4	1	0	2	0	0	2	1	1	1	1	3	1	2	0	5	0	0	3	0	2	3	1	3	0	4	4	2	0	0	3	3	0	0	1	2	1	1	1	1	2	3	1	2	1	0	1	0	0	3	1	5	1	0	0	2	1	1	0	4	1	1	0	1	1	1	0	3	2	1	2	0	1	1	1	1	0	0	0	1	4	4	1	2	1	0	0	2	1	1	1	1	2	1	1	2	3	0	1	0	0	2	0	2	0	1	0	2	0	0	0	3	3	1	3	0	2	0	1	0	2	1	1	1	1	4	1	0	3	0	4	1	3	2	2	2	0	2	0	0	1	1	1	0	0	0	1	0	0	1	0	2	0	0	2	0	2	2	0	0	0	1	2	0	0	0	0	0	1	1	1	1	0	4	0	2	1	0	2	1	0	0	2	3	1	4	3	0	0	1	1	0	0	1	0	1	0	1	0	2	0	0	1	2	1	0	3	0	2	0	1	0	0	1	1	0	0	2	1	1	0	1	1	0	0	1	2	0	0	1	1	0	2	0	0	1	2	1	0	3	0	2	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	3	1	0	0	1	1	0	0	0	1	0	0	1	0	3	0	0	2	0	0	1	1	1	0	1	0	0	2	0	2	0	1	2	1	1	1	0	1	2	1	0	0	1	1	0	1	2	0	0	0	1	1	1	0	1	1	0	0	1	0	0	3	1	0	1	1	0	0	1	1	0	0	1	0	1	1	1	1	1	0	0	0	0	1	0	0	1	1	2	1	0	1	1	1	1	1	1	1	0	0	2	0	0	0	0	1	0	2	1	1	1	2	3	2	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	2	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	1	0	0	1	1	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	1	1	3	0	2	3	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	2	1	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	1	2	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	1	1	0	0	0	0	4	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	1	1	0	0	0	0	3	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	2	1	0	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	0	2	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0
345	3	3500	6038	469	48	141	556	866	1086	1111	1088	1013	925	803	697	634	623	546	496	422	428	376	356	326	300	279	269	246	226	221	222	203	205	179	185	174	171	155	139	135	148	134	136	112	114	127	111	100	113	102	106	96	92	97	85	82	68	54	57	70	42	60	50	40	57	42	42	33	32	47	38	38	35	23	35	41	30	29	25	19	26	21	21	24	14	22	18	13	12	18	18	11	25	13	13	9	23	15	10	13	15	11	14	11	8	11	10	9	9	12	10	12	11	6	8	7	9	8	9	8	6	6	4	12	7	6	9	3	8	7	4	7	8	5	7	5	6	9	4	3	3	5	0	4	9	5	3	8	7	3	5	4	6	7	6	2	5	7	3	5	1	6	2	3	7	6	3	2	1	4	7	4	4	3	1	4	6	2	1	5	3	3	5	4	4	2	3	3	1	1	3	3	4	4	0	6	2	6	2	3	1	2	4	2	5	1	2	2	5	4	3	1	1	0	4	1	6	8	3	5	2	5	4	2	1	3	4	2	0	3	1	5	7	2	3	2	3	2	1	2	2	1	2	1	1	1	0	2	2	1	3	2	1	1	3	3	3	3	1	1	4	0	3	3	2	5	1	3	1	2	5	0	2	1	2	3	3	0	1	0	4	4	2	0	3	0	1	1	0	1	1	1	4	1	2	2	8	1	1	0	0	2	2	0	1	1	2	4	3	1	1	0	1	2	0	1	0	1	2	2	5	2	2	0	0	3	0	0	0	1	0	2	1	1	2	3	4	4	0	0	2	3	1	1	0	2	2	2	1	1	1	1	2	1	0	0	1	4	1	1	1	1	2	3	2	3	0	0	0	1	2	2	0	0	0	0	0	1	0	3	0	0	2	0	0	0	4	2	2	2	0	1	1	1	1	2	1	0	1	2	0	3	2	1	1	1	2	1	2	0	2	1	0	3	1	1	2	2	0	2	1	1	1	1	1	2	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	3	2	2	2	0	0	2	0	2	2	0	3	0	2	0	1	1	0	1	0	1	1	1	1	2	0	0	0	0	1	0	1	3	0	1	1	0	0	1	0	3	0	1	0	1	0	0	0	1	4	1	0	0	1	5	0	0	3	0	1	2	1	0	2	1	1	0	1	0	3	1	0	2	1	2	1	2	0	1	0	0	1	0	2	0	0	0	1	1	1	0	1	0	0	0	1	1	2	0	0	2	0	0	2	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	1	2	1	0	1	1	0	0	0	0	0	0	0	3	0	1	3	0	2	1	1	2	0	0	2	0	0	0	2	1	1	1	0	1	0	0	1	1	0	0	0	1	0	1	0	2	1	1	4	1	1	1	0	1	0	0	1	0	1	2	1	3	1	2	1	0	1	2	0	1	1	0	0	0	2	1	0	0	0	1	1	3	2	0	0	0	1	1	0	1	1	1	3	1	0	0	1	0	0	0	1	1	2	2	0	0	2	1	0	0	2	2	0	1	2	0	2	0	0	1	0	0	1	0	2	3	0	2	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	1	0	0	2	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	1	1	1	1	1	1	0	0	1	0	0	1	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	3	0	1	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	2	0	2	1	1	0	0	0	1	2	0	0	2	0	1	2	0	2	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	1	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	3	0	0	1	1	0	0	2	1	0	0	1	0	1	0	1	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	2	1	0	0	1	0	0	1	1	3	0	0	2	2	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	1	1	1	0	1	3	0	0	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	0	0	1
