345	0	2700	3156	449	27	115	527	762	871	809	786	733	731	627	582	562	473	466	441	335	329	285	229	184	178	173	133	119	125	111	107	110	118	85	84	103	89	75	91	91	72	67	61	47	53	48	42	43	43	55	38	43	40	31	31	35	37	26	33	27	23	19	30	35	31	30	26	24	29	24	29	31	30	32	28	35	32	37	39	40	37	30	37	29	29	24	31	31	18	30	18	21	17	19	19	7	14	10	17	12	9	8	6	8	9	8	17	1	6	8	9	7	12	6	7	8	11	8	5	8	6	11	3	10	11	7	8	6	13	3	9	8	8	7	3	4	8	8	7	6	8	8	7	7	7	7	8	10	9	4	5	9	8	6	10	2	5	3	7	5	4	8	6	5	5	5	10	6	6	2	7	8	5	5	6	6	6	3	6	5	7	7	5	5	6	4	5	6	4	9	3	4	2	4	3	6	3	3	4	4	8	4	7	6	4	3	3	3	5	4	5	2	2	0	5	4	4	3	2	2	4	1	1	4	3	4	2	2	5	4	3	4	3	1	2	2	4	1	4	2	0	0	4	0	4	1	4	2	1	1	3	3	3	3	3	0	3	2	1	2	5	2	2	3	2	4	4	3	5	1	0	1	3	2	2	1	4	1	4	1	1	3	2	1	1	3	2	1	2	3	4	2	0	3	1	1	2	1	4	5	0	2	0	0	1	3	3	3	2	0	3	1	1	3	1	1	3	1	0	0	1	5	1	0	2	1	1	4	1	2	1	2	1	1	3	4	1	4	0	1	2	3	4	1	2	2	2	1	3	2	5	2	3	3	4	0	1	6	3	1	2	3	2	2	1	2	2	1	2	4	1	1	1	0	3	1	4	3	0	2	1	1	1	2	2	1	1	0	1	4	0	3	4	3	1	2	2	2	3	0	0	2	2	3	1	1	3	4	2	1	1	0	2	1	2	0	3	1	0	1	3	0	3	2	1	1	1	1	1	2	2	1	1	0	1	2	1	2	1	0	1	2	0	1	0	1	3	0	1	0	1	3	0	4	1	2	1	1	2	3	0	2	4	0	1	0	0	1	0	2	2	1	3	2	1	0	2	4	1	1	1	1	1	0	0	1	1	2	3	1	1	3	1	0	0	2	2	1	1	0	1	2	0	0	1	0	2	1	2	1	1	2	1	1	0	0	3	2	1	4	1	1	1	0	0	1	0	2	2	1	2	1	2	2	3	1	0	1	1	0	0	1	5	0	1	2	0	1	2	0	1	0	0	2	1	2	3	0	2	0	1	3	0	2	0	1	2	3	1	1	1	0	1	2	2	0	0	0	0	1	0	1	1	2	1	1	2	0	1	1	0	1	4	0	3	1	1	1	1	1	1	1	2	0	0	2	0	1	0	0	2	1	1	1	1	2	1	0	2	0	2	2	0	2	2	2	1	1	0	1	1	0	1	0	2	2	1	0	1	4	1	0	0	2	2	1	1	1	0	0	0	0	0	2	0	2	2	0	2	0	1	0	2	0	0	1	0	0	1	0	2	1	0	2	0	0	1	0	0	0	3	0	1	0	1	0	2	0	0	1	1	1	1	3	0	2	0	2	1	0	2	0	0	1	1	1	1	0	1	1	0	0	1	2	0	0	2	0	1	1	0	2	0	1	0	2	0	0	2	2	0	1	0	2	2	0	0	0	0	0	1	0	0	2	1	2	1	0	1	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	1	1	2	1	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	1	3	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	2	0	2	0	0	1	1	0	0	0	1	1	1	0	1	2	1	1	0	0	1	0	0	0	0	1	0	1	2	2	1	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	1	0	2	1	1	0	1	0	2	0	1	1	1	1	0	1	1	1	1	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	0	1	0	0	2	1	0	2	3	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	2	1	0	0	0	0	0	2	0	0	0	0	0	0	2	0	1	1	0	1	1	2	1	1	1	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0
345	1	1900	3280	452	37	222	698	912	937	911	773	734	571	494	436	342	314	254	208	162	150	125	136	91	110	91	71	88	75	62	65	67	61	60	56	46	57	48	40	33	46	57	35	38	35	38	21	27	27	29	20	24	22	17	20	10	21	15	24	18	23	22	21	28	26	26	24	23	26	22	37	27	28	23	31	28	29	11	17	31	17	25	10	14	13	11	18	14	11	9	5	8	9	8	9	14	9	14	12	7	7	5	10	6	9	8	4	7	2	5	3	3	6	9	3	4	4	3	5	6	2	5	3	2	6	4	4	3	5	4	10	3	3	5	9	9	9	7	7	6	5	2	3	7	6	3	4	3	7	4	5	3	2	0	4	1	4	2	5	1	4	2	2	3	6	1	2	1	1	4	3	1	2	6	3	6	2	5	3	7	2	4	3	0	2	7	2	1	6	3	4	2	2	1	5	3	3	2	5	4	4	1	4	3	2	2	1	1	0	2	0	3	0	1	3	3	1	2	4	2	1	1	4	4	4	2	1	1	6	3	2	5	2	2	3	2	3	0	1	1	0	3	1	2	0	2	3	1	1	1	0	2	1	1	1	2	2	2	2	3	2	2	2	1	2	2	3	1	0	1	1	0	2	0	0	1	1	2	1	3	0	3	4	0	1	3	0	2	1	3	0	2	3	0	0	0	2	3	2	0	3	0	1	1	2	3	1	2	2	0	0	0	1	1	0	1	3	2	1	1	0	1	1	2	4	1	1	1	1	1	2	1	1	0	1	2	5	1	2	2	1	1	0	1	0	0	1	0	3	2	1	2	0	2	1	0	1	0	0	1	0	2	1	1	0	0	0	2	1	0	1	1	0	1	1	1	1	3	0	0	2	2	0	0	1	0	0	3	0	0	1	1	1	1	0	1	0	1	0	0	0	1	1	1	2	0	0	0	0	2	0	3	0	0	2	0	0	0	2	0	0	0	3	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	1	1	1	1	1	1	0	1	0	0	1	0	2	1	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	3	0	0	4	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	3	1	1	0	0	1	0	0	1	0	1	1	0	0	1	1	1	0	2	0	0	0	0	1	1	0	0	0	0	3	1	1	1	2	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	1	1	0	1	2	0	2	0	1	0	0	1	1	2	0	1	0	1	0	3	1	2	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	2	1	1	2	0	1	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	2	0	1	1	0	1	1	2	0	2	0	1	0	1	0	0	1	1	1	0	0	3	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	1	1	1	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	3	1	2	0	0	0	1	0	0	0	3	1	0	0	1	2	1	1	1	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0
345	2	2100	3403	490	35	161	607	835	949	781	713	578	527	395	342	293	295	209	205	201	158	128	133	105	130	88	83	81	105	82	84	87	72	57	59	60	64	51	57	58	49	53	51	42	34	34	27	28	32	46	26	31	31	30	27	22	24	32	27	26	20	29	22	41	43	30	45	30	43	27	19	34	35	29	28	25	27	21	19	18	17	22	10	16	13	16	15	17	14	12	8	6	8	6	11	5	11	8	7	8	13	7	7	6	9	6	8	8	6	6	5	14	11	4	8	2	4	9	7	6	9	4	9	5	3	9	8	5	3	10	3	10	14	8	8	9	11	8	9	14	9	6	6	2	6	3	10	3	6	4	5	3	5	4	3	4	10	5	8	7	5	4	7	3	4	5	5	4	2	1	4	3	5	3	3	0	5	5	4	6	4	1	5	2	4	2	3	3	4	1	2	3	3	3	7	2	7	2	5	0	2	5	3	2	1	3	4	1	4	4	5	4	2	1	5	2	2	4	5	3	2	3	3	4	3	5	2	1	4	1	3	1	1	1	2	3	3	2	2	4	0	0	6	2	1	2	0	2	1	1	0	2	4	3	1	1	3	2	2	4	2	2	1	1	0	1	4	2	1	1	2	0	2	2	0	1	2	3	3	1	2	2	2	3	1	1	2	1	0	0	0	3	1	3	0	0	0	1	2	2	2	0	3	3	1	4	4	0	1	2	1	4	1	0	1	4	0	2	3	5	4	1	1	0	1	2	3	2	1	1	1	4	2	1	0	1	4	1	2	1	1	0	2	0	3	0	0	1	1	2	0	0	0	1	1	0	3	1	2	1	1	0	2	0	1	0	1	0	0	0	1	0	3	1	2	0	0	2	3	1	0	0	0	1	2	0	0	1	0	0	1	1	0	4	3	0	2	5	0	1	4	1	0	0	2	2	0	2	2	0	2	0	0	0	0	0	1	3	0	0	3	0	1	2	1	1	2	2	0	1	1	1	2	0	0	1	1	2	1	1	0	2	0	2	0	2	2	0	0	0	0	0	0	0	0	3	2	1	1	1	2	0	0	0	1	2	1	1	2	0	2	2	0	0	0	0	0	1	0	0	1	1	2	5	0	2	3	1	0	3	1	0	0	0	1	3	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	2	0	0	2	2	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	1	0	2	0	1	1	2	3	1	4	0	2	1	1	2	1	2	2	1	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	1	0	1	1	1	0	2	1	1	2	0	0	1	0	1	0	0	3	1	0	1	0	1	1	0	1	0	0	0	3	1	0	1	0	2	0	0	0	0	0	1	0	0	2	0	1	2	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	0	0	1	0	1	0	2	0	1	0	0	1	0	0	1	0	0	0	1	0	2	1	2	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	2	1	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	1	2	0	1	0	1	1	0	2	0	3	2	1	1	0	0	0	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	2	1	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	3	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	4	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1
345	3	3500	3526	481	27	134	606	833	914	809	708	538	498	422	339	330	248	263	226	204	188	176	171	126	133	131	129	101	107	94	84	86	77	93	65	55	57	61	60	58	64	41	48	39	58	34	42	36	33	31	22	28	35	28	23	38	33	34	30	43	38	54	40	45	46	40	43	29	47	48	35	35	33	37	28	23	26	26	18	19	19	9	12	12	12	11	15	9	11	15	12	15	8	7	10	10	9	11	8	17	8	7	11	8	4	5	6	11	11	4	2	7	13	14	10	11	4	7	9	6	15	9	6	4	4	8	8	5	6	9	4	5	4	7	7	10	9	5	7	6	5	10	4	8	4	4	7	11	7	9	4	4	6	5	10	6	3	7	6	3	6	3	6	4	2	11	6	2	2	4	4	5	3	6	5	3	2	5	5	2	4	1	1	1	3	5	0	4	1	1	2	4	6	2	2	6	4	5	4	4	6	2	2	2	4	3	5	1	0	5	4	4	5	3	2	2	3	3	2	1	5	3	3	3	1	3	5	0	3	1	2	2	3	4	2	5	0	0	1	2	3	1	2	2	1	0	0	2	1	3	1	2	0	2	0	3	4	2	3	4	2	2	2	3	3	2	1	1	3	1	1	0	1	2	1	1	3	0	2	0	1	2	3	1	2	1	1	0	4	2	0	3	0	4	2	0	0	1	1	3	1	1	4	0	2	4	2	1	0	4	0	2	2	1	2	0	1	3	1	2	1	3	2	3	4	1	3	2	0	1	3	1	3	1	1	3	0	1	1	1	3	2	2	0	0	0	0	1	2	4	1	0	1	1	1	0	0	1	2	2	0	3	5	0	1	0	2	1	1	0	1	0	0	2	3	3	1	2	1	0	1	1	1	2	1	1	0	1	0	1	1	2	4	3	2	3	0	1	1	2	2	0	2	1	1	1	1	3	0	1	2	1	2	0	0	0	0	1	2	1	1	1	2	1	0	1	0	1	1	2	3	2	1	2	3	2	0	0	2	0	1	0	1	1	2	3	0	1	2	1	1	2	1	1	1	1	0	1	0	2	3	2	2	1	1	0	0	2	1	2	1	0	1	1	1	2	2	0	0	1	0	2	0	0	0	2	0	2	0	1	0	0	0	1	3	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	2	0	0	3	1	1	1	0	2	0	0	0	1	3	0	0	0	2	0	5	2	0	3	1	1	0	0	2	1	0	0	0	3	0	1	0	0	1	1	1	0	0	2	1	1	0	0	0	1	0	0	1	0	2	1	1	2	3	2	0	2	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	1	0	2	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	2	0	1	1	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	2	1	1	0	2	1	0	3	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	2	0	0	0	0	2	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	3	1	2	1	1	1	0	0	2	1	0	0	0	0	1	2	0	0	0	1	0	0	2	0	0	0	3	1	1	1	0	0	1	1	0	1	1	2	0	0	2	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	2	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	2	0	1	1	2	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	2	0	2	0	0	1	1	0	2	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	1	1	2	1	0	1	0	0	0	3	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	1	0	0	2	0	0	2	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1
345	0	2700	3649	478	8	68	493	718	799	685	601	532	484	410	363	352	323	272	245	225	201	196	169	162	164	146	137	137	118	116	128	108	85	90	84	82	70	66	69	61	62	48	51	65	48	47	45	47	45	48	47	50	53	54	47	60	61	47	67	73	75	43	46	60	63	67	52	56	28	42	35	46	30	33	28	22	24	33	22	14	22	19	18	14	20	16	13	14	18	10	11	12	12	12	7	13	10	12	6	14	8	12	7	14	9	8	10	8	8	10	12	11	10	9	7	8	9	3	12	8	10	6	14	10	3	7	10	5	8	11	11	7	12	9	8	8	8	10	8	8	6	11	4	7	6	4	7	4	10	5	7	6	7	3	9	11	5	2	9	7	3	8	10	6	4	9	11	8	6	8	6	7	5	8	13	10	7	7	7	6	2	5	4	7	1	7	3	5	6	7	5	4	4	7	3	5	2	7	4	10	2	2	9	5	2	3	2	5	4	4	0	4	0	4	2	5	2	4	4	2	4	8	2	5	3	5	3	4	4	4	9	0	4	2	1	4	5	2	2	5	4	6	4	4	3	3	3	2	3	5	4	1	1	0	2	1	2	3	0	2	3	2	2	3	3	0	2	2	1	1	4	1	0	4	5	5	5	2	2	7	4	0	4	3	7	3	2	0	3	1	0	3	2	5	0	3	0	2	1	3	3	2	3	1	4	3	1	3	4	2	1	1	1	0	1	4	1	4	2	2	5	2	2	1	0	2	1	1	0	2	2	2	2	2	0	0	2	1	3	0	0	2	3	0	2	2	2	1	2	2	2	2	2	0	1	1	2	2	0	2	4	1	0	2	1	1	2	1	3	1	0	1	0	0	0	1	1	0	2	3	0	2	2	0	2	0	0	3	3	1	2	1	1	0	1	1	1	3	1	0	3	0	1	1	1	4	1	1	3	1	1	1	0	0	0	2	2	0	1	1	0	1	1	1	0	0	1	0	0	1	2	0	1	2	6	0	1	3	0	1	1	3	1	0	2	2	1	2	1	1	1	0	1	2	3	3	1	0	2	1	0	2	1	2	0	1	3	1	1	0	0	3	0	0	1	1	2	2	1	0	2	1	0	1	3	2	1	1	1	3	1	2	1	1	1	0	0	3	1	2	0	0	2	0	3	1	3	3	3	3	0	1	2	1	2	5	1	3	0	0	0	2	0	1	2	1	1	0	1	2	2	1	2	0	2	0	2	0	2	1	0	1	0	2	0	3	3	1	0	2	1	1	0	2	1	0	2	0	3	1	1	1	1	0	1	1	0	0	2	1	0	0	0	0	1	1	1	1	1	1	0	2	1	1	1	0	0	0	0	2	1	1	0	0	2	1	1	0	0	0	0	1	1	0	0	1	0	1	1	1	3	1	3	1	1	0	0	0	2	0	0	1	1	0	1	1	1	2	0	2	2	4	1	0	0	2	0	2	0	2	0	0	1	0	0	0	0	1	1	1	0	1	0	1	2	0	1	0	2	2	1	1	2	0	1	2	0	3	1	2	1	1	0	1	0	1	1	1	2	1	2	0	0	0	0	0	0	1	3	0	2	0	1	1	0	1	0	0	0	2	0	1	0	0	2	1	2	0	1	0	1	1	1	1	2	1	0	0	1	2	1	0	0	2	2	0	3	1	2	0	0	0	2	1	1	0	1	1	1	0	1	0	1	0	0	0	3	0	0	0	0	0	2	0	2	1	0	0	0	1	1	0	0	1	1	0	0	1	2	0	1	0	1	1	0	0	0	1	0	1	2	1	0	1	2	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	2	0	0	0	1	0	1	0	0	2	1	2	0	0	1	0	0	2	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	2	0	0	2	0	0	0	1	0	1	0	1	3	1	0	2	0	0	0	1	1	0	2	0	0	0	0	2	0	1	1	0	1	0	0	2	1	1	0	0	1	0	2	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	3	0	1	0	0	0	1	1	0	0	0	0	0	1	1	3	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	2	0	2	2	0	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	2	0	0	1	0	1	0
345	1	1900	3773	451	10	165	598	684	677	536	485	401	344	309	276	201	220	190	185	142	156	123	128	105	100	93	108	69	98	72	51	57	52	60	52	54	48	43	40	42	35	40	30	36	34	28	30	37	38	44	41	39	42	40	34	40	47	46	44	45	44	43	37	45	22	27	22	21	23	14	15	24	15	15	11	14	14	12	16	8	7	8	9	11	11	8	13	8	7	5	5	10	2	10	8	6	10	3	9	12	10	9	6	6	4	6	9	6	4	8	2	4	6	8	6	3	11	6	7	2	9	3	2	8	4	2	6	6	5	4	2	6	3	6	8	9	1	3	2	6	5	6	4	3	2	5	4	2	7	1	2	5	4	6	4	5	7	3	3	5	4	8	2	5	4	3	1	5	2	4	5	4	5	2	8	1	3	7	3	1	3	2	2	3	0	1	1	3	5	2	1	1	2	1	0	2	7	0	2	1	2	2	1	2	1	6	2	5	0	1	4	6	5	0	1	3	1	1	2	0	2	2	0	2	1	3	0	0	3	4	3	1	1	1	2	3	1	1	3	3	4	1	4	1	0	1	4	2	2	2	2	1	1	1	1	3	1	0	0	0	3	2	1	2	2	0	2	1	3	1	0	1	0	3	1	1	3	2	1	1	1	3	3	4	0	0	0	0	5	2	1	1	4	1	0	2	0	2	1	3	3	6	2	0	4	2	1	0	3	1	2	4	1	1	1	0	0	1	2	1	0	1	2	1	1	1	0	0	0	0	2	1	0	1	2	3	2	2	2	3	1	2	2	0	1	2	0	0	2	1	3	1	5	1	2	1	1	1	2	1	0	2	1	2	1	0	0	3	0	0	0	0	1	1	0	1	1	0	1	0	1	1	1	2	3	3	0	1	1	1	0	1	1	0	1	0	0	0	1	1	2	2	0	3	0	3	1	2	2	0	2	2	2	2	0	3	0	0	0	2	0	0	1	1	2	1	1	0	0	0	0	1	0	1	2	0	0	0	2	2	1	3	1	1	0	1	1	0	0	0	2	0	1	1	0	2	1	0	1	0	0	0	0	2	0	0	1	0	0	1	3	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	2	0	0	0	1	2	0	0	0	1	1	0	2	0	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	1	2	0	0	2	2	0	1	0	0	0	0	1	1	1	1	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	3	1	0	0	1	0	1	0	1	0	0	3	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	1	0	0	2	1	2	1	1	0	0	0	1	0	1	2	0	1	2	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	1	0	1	0	1	3	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	1	0	2	0	0	3	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	2	0	1	2	0	0	1	1	0	1	3	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	2	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	1
345	2	2100	3896	445	10	100	473	606	605	535	464	406	360	279	236	232	199	171	182	159	153	141	137	127	130	97	100	92	96	82	76	70	76	58	74	68	56	58	59	56	64	49	62	56	72	65	69	73	62	57	63	58	53	59	64	52	50	49	42	47	38	38	43	30	18	26	17	16	17	11	16	17	13	15	19	12	12	12	8	12	15	13	10	13	10	7	8	15	7	14	13	13	12	9	8	6	5	5	8	9	4	6	2	10	9	5	9	8	4	9	5	8	7	8	6	7	9	8	2	7	7	13	4	2	6	7	12	12	5	4	6	6	7	7	6	9	8	5	5	4	3	4	4	8	8	3	5	3	10	7	6	4	6	9	4	8	3	6	6	4	7	3	6	6	6	1	3	6	7	5	5	1	4	5	5	4	3	6	5	4	1	6	7	4	1	2	1	0	3	3	2	4	5	1	3	4	4	6	3	1	8	6	2	1	1	6	3	3	1	3	4	3	0	2	1	1	2	3	3	2	1	1	3	3	3	1	1	1	4	2	2	3	4	1	3	2	2	2	4	0	1	0	1	3	2	1	2	3	2	1	1	0	3	0	1	2	2	0	3	3	3	3	3	4	1	2	2	2	2	2	2	2	2	1	0	0	1	1	0	0	1	1	1	0	0	0	1	1	2	2	3	3	2	3	2	1	0	3	2	4	1	1	3	2	1	4	1	0	0	1	1	1	2	1	1	0	2	0	0	1	1	0	2	1	1	1	1	1	0	0	2	2	1	0	0	1	2	2	1	1	0	1	1	3	1	0	1	0	3	2	0	0	1	1	2	3	1	1	0	1	1	2	1	0	1	2	1	1	1	1	0	1	1	0	2	2	2	0	0	1	1	1	0	0	0	1	0	4	0	0	0	2	1	1	0	0	1	1	3	1	0	1	2	2	0	1	2	3	1	3	2	1	0	0	0	0	1	3	1	1	2	3	0	1	1	2	0	1	2	1	0	2	0	1	0	0	1	2	0	1	0	3	0	1	2	2	1	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	1	1	0	2	0	1	0	0	0	1	1	1	4	0	0	0	0	0	1	0	1	3	2	0	0	1	1	2	1	0	0	0	1	1	0	1	3	1	0	0	1	1	1	1	2	0	1	2	1	0	2	0	2	1	0	0	0	1	0	1	2	2	2	0	2	2	4	0	1	1	0	1	0	1	0	0	2	1	3	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	2	2	0	1	1	0	0	0	0	1	1	1	0	2	2	1	0	1	0	0	0	2	2	1	0	1	1	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	3	1	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	2	0	1	0	0	1	1	1	1	0	0	0	0	0	2	1	1	0	0	2	2	2	0	0	0	0	0	0	0	0	0	2	1	1	0	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	2	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	3	0	0	0	0	0	0	0	0	0	1	1	1	0	1	3	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	2	3	0	1	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	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0
345	3	3500	4019	444	19	135	472	549	582	490	459	409	361	317	286	278	222	228	210	184	191	148	169	142	118	140	109	107	105	91	93	88	110	96	74	87	72	68	74	70	85	70	70	63	68	82	68	79	91	71	52	57	86	54	43	37	44	47	41	36	22	33	22	23	22	37	28	16	16	16	23	24	25	16	21	10	19	14	11	14	14	8	14	14	10	12	8	13	10	19	10	10	8	11	1	15	7	7	9	7	10	8	11	8	8	5	6	5	3	8	6	10	6	8	9	8	5	5	12	11	8	9	11	8	7	7	6	8	10	6	7	5	6	8	4	4	6	10	10	3	12	10	13	8	7	5	10	11	9	2	7	1	5	8	9	7	3	4	1	8	7	2	4	4	5	6	4	6	5	4	0	2	10	5	1	5	8	3	4	3	1	4	3	3	4	0	5	7	5	5	3	6	2	4	6	1	3	2	6	5	7	1	3	3	6	2	2	4	1	3	1	3	6	3	4	4	1	4	5	2	3	5	0	4	3	1	1	5	3	2	3	2	5	1	2	2	2	2	1	4	1	0	0	0	3	3	1	1	1	0	1	1	1	0	0	2	1	1	2	1	2	2	0	2	2	1	1	3	0	1	2	3	1	1	4	3	3	3	3	1	4	2	1	2	1	2	2	3	1	2	4	1	2	3	0	1	1	0	0	0	1	1	1	1	1	0	2	1	1	3	3	0	3	0	3	0	0	4	0	0	0	0	2	2	2	2	0	4	0	0	0	2	2	1	1	2	1	0	2	0	2	1	2	3	1	0	0	4	2	2	0	0	0	0	0	1	0	2	0	1	1	0	1	2	1	1	2	1	2	1	2	0	1	2	2	4	2	2	3	2	2	0	1	2	2	2	1	1	0	3	0	1	1	2	3	2	0	0	0	1	1	0	0	0	3	0	0	0	0	2	1	0	2	0	1	0	1	0	1	5	0	1	2	3	0	1	2	1	2	0	0	2	1	1	2	0	1	3	3	2	0	0	0	1	2	5	3	2	2	1	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	3	1	0	3	1	0	0	0	0	1	1	1	0	0	0	2	0	1	1	0	0	0	1	1	0	3	0	0	0	0	0	0	0	1	1	0	3	0	1	1	0	0	1	1	1	3	1	0	1	0	0	1	1	2	1	0	1	0	1	1	0	2	3	1	2	0	0	0	0	0	1	1	0	0	0	2	1	1	1	1	0	2	0	1	0	0	2	0	0	2	0	1	2	0	0	0	3	0	0	1	2	1	1	1	0	1	1	1	2	0	1	2	0	1	1	0	0	1	0	1	0	0	0	2	3	2	1	2	0	1	0	0	1	2	1	3	1	0	0	2	0	0	0	0	0	1	1	2	0	0	0	0	2	0	1	0	0	2	2	0	0	0	1	0	0	2	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	3	0	0	2	1	1	2	1	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	2	1	2	1	0	0	0	2	2	0	1	3	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	2	0	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	2	1	0	0	1	1	0	2	0	0	1	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	2	1	0	1	0	0	0	1	1	0	1	0	1	0	2	1	0	2	1	1	0	0	2	0	0	1	1	0	1	1	1	1	2	0	0	0	1	0	2	1	0	0	0	0	3	1	0	0	1	0	4	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	4	0	1	0	0	0	0	3	0	2	0	0	2	0	1	0	0	0	2	0	0	0	0	1	1	0	0	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	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0
345	0	2700	4142	450	14	55	363	549	611	545	547	475	432	371	333	287	274	245	254	200	203	190	193	161	140	162	166	146	145	115	128	116	113	82	97	107	91	99	106	94	98	104	105	102	107	89	87	90	86	80	67	66	51	70	55	56	38	43	38	29	38	29	26	39	27	37	30	32	38	27	34	31	23	18	23	9	13	20	13	12	18	16	20	23	15	12	21	19	9	16	17	12	8	13	6	15	7	9	15	12	12	5	8	17	16	8	10	15	13	7	9	8	13	12	17	11	9	11	15	10	9	10	10	7	7	13	10	10	11	12	13	14	7	10	6	13	10	9	8	10	8	7	10	13	4	9	8	13	3	12	4	7	8	11	7	10	4	8	8	5	3	6	4	5	0	3	0	3	2	5	3	4	6	7	4	10	4	1	5	4	6	5	5	1	5	9	8	1	6	4	5	1	3	0	4	7	7	11	6	5	4	5	4	7	4	5	4	2	3	1	3	3	3	5	4	3	1	5	2	2	0	2	2	3	0	5	3	3	4	5	0	5	1	4	2	5	5	3	5	3	4	2	0	1	2	1	7	0	2	5	2	2	1	4	3	3	2	4	5	5	4	3	0	1	4	1	2	4	4	1	3	2	3	1	3	3	2	2	0	0	5	1	5	2	2	1	1	2	4	2	1	3	7	5	1	2	1	0	1	0	4	0	1	1	1	0	0	2	0	0	4	4	2	1	2	2	4	0	4	4	1	4	3	1	2	0	3	0	2	0	2	2	2	2	4	0	1	2	3	2	5	2	1	1	2	1	0	0	1	1	1	3	2	1	2	2	0	2	2	1	1	3	3	2	1	1	4	1	1	0	0	2	2	3	2	1	3	3	1	0	3	1	4	0	2	0	1	2	3	1	0	3	2	3	1	1	1	1	1	2	1	2	1	0	2	0	1	0	1	0	1	2	2	3	1	1	2	1	1	2	2	2	1	3	3	0	4	0	0	1	3	0	2	6	2	5	1	1	1	2	1	1	0	0	1	2	0	1	3	1	3	1	0	2	0	0	0	1	1	0	1	0	1	1	1	1	1	2	0	1	3	3	1	3	1	1	0	1	1	0	2	0	1	1	0	2	2	0	1	2	0	1	2	1	1	1	4	1	0	1	3	0	1	1	1	0	3	0	1	0	1	2	1	1	0	0	3	1	1	1	0	0	1	2	1	1	0	1	1	2	3	1	1	1	1	0	1	1	0	2	3	0	0	1	2	0	0	1	1	1	0	2	1	1	1	1	1	4	1	0	4	2	0	1	1	1	2	1	0	0	1	1	0	3	2	0	0	0	0	2	0	0	2	2	1	2	1	1	0	0	2	3	2	1	1	1	1	0	0	1	0	1	0	2	0	1	1	2	3	0	2	0	0	1	1	1	0	1	1	2	0	2	0	0	0	0	1	0	2	0	0	1	1	0	1	0	1	2	1	0	0	1	2	1	2	0	1	0	0	0	0	0	1	0	1	0	1	2	0	1	4	0	1	1	0	0	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	1	1	0	1	2	2	0	0	3	1	0	1	0	0	0	0	1	3	0	0	2	0	1	1	1	1	5	1	2	0	1	0	1	1	0	3	1	0	1	0	1	0	0	2	1	1	3	0	0	1	0	0	0	0	1	2	1	3	0	0	0	0	1	2	1	2	1	1	1	0	1	0	0	1	1	2	1	0	1	0	0	2	0	3	0	0	2	1	2	0	1	1	3	1	0	2	1	0	0	0	1	0	1	2	1	0	2	0	0	1	2	1	1	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	1	2	3	1	0	2	1	0	0	1	2	1	0	0	1	0	0	1	2	2	0	1	2	0	1	1	0	1	0	0	0	1	0	0	2	1	1	0	2	0	2	1	0	2	0	0	0	2	1	0	1	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	2	1	0	0	1	1	0	1	1	1	0	2	0	1	1	1	1	1	0	1	1	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	2	2	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	2	0	2	1	1	1	3	0	1	1	0	0	0	0	0	1	1	2	0	0	1	1	1	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	2	0	1	1	0	0	0
345	1	1900	4266	465	8	124	559	595	534	468	459	331	335	273	238	184	183	183	186	164	141	132	124	95	102	85	94	88	82	101	81	78	82	76	89	88	91	73	96	85	69	84	75	74	67	67	66	54	52	49	41	46	48	41	46	29	30	29	23	24	20	17	15	22	23	17	17	15	20	13	8	13	9	13	17	11	9	13	6	5	7	11	5	6	11	7	8	10	10	8	5	6	7	6	2	7	7	6	8	10	4	5	12	4	8	7	12	6	7	4	11	12	14	8	12	11	7	7	8	11	7	7	7	7	11	7	9	5	6	7	8	9	6	5	3	3	6	9	9	4	7	3	4	4	8	8	5	4	9	4	8	3	2	2	4	4	7	4	3	2	0	0	3	5	1	3	2	3	0	2	2	3	6	1	1	3	4	0	2	4	5	2	1	1	3	1	3	3	0	4	1	1	1	1	2	6	3	1	2	3	1	1	3	3	2	3	2	5	2	2	3	1	1	4	1	1	1	3	2	1	3	1	3	2	2	2	1	1	1	0	1	1	1	0	0	1	0	1	2	1	1	3	0	1	1	1	0	1	2	2	2	2	2	2	1	1	0	0	2	0	0	3	1	3	1	1	3	1	2	3	0	1	2	1	0	2	1	1	1	0	2	1	2	2	0	1	2	0	2	0	1	1	2	1	6	3	1	4	1	0	0	1	4	1	1	4	1	2	2	0	0	1	1	2	3	1	2	1	0	1	1	1	2	0	1	0	1	1	2	2	1	2	0	1	0	3	2	0	0	2	1	3	2	0	2	0	1	1	1	0	2	2	2	0	0	1	0	0	4	2	0	0	2	2	3	0	0	0	1	0	0	1	1	4	1	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	1	1	2	1	1	0	1	1	0	1	1	0	0	1	1	3	1	1	0	1	2	2	0	1	1	2	2	2	2	0	1	0	1	0	2	0	0	1	0	2	0	0	0	1	0	2	2	0	0	1	2	0	4	0	1	0	1	0	1	1	0	1	0	2	0	1	0	0	1	0	0	2	2	1	0	1	2	2	0	1	0	0	1	1	0	1	0	1	3	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	2	0	0	1	0	0	1	0	1	0	2	1	2	1	0	0	1	1	0	0	1	0	1	4	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	1	1	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	2	0	1	0	0	1	1	1	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	2	0	0	1	0	0	1	2	0	1	0	0	0	1	1	2	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	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	0	1	0	0	0	1	0	0	0	0	3	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	1	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	2	1	0	0	0	0	0	1	2	1	1	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	2	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	1	1	1	1	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0
345	2	2100	4389	438	5	112	517	677	633	538	490	393	391	321	266	240	220	193	182	178	144	141	148	146	133	119	109	106	138	111	112	132	110	121	102	110	108	80	79	93	86	92	70	82	65	55	52	52	63	55	38	42	47	34	30	46	31	35	25	28	29	22	17	17	8	18	16	20	17	8	21	18	12	12	14	13	12	7	14	12	10	15	5	14	11	9	12	9	6	7	7	13	8	11	8	9	7	5	9	11	11	11	5	8	10	8	9	10	5	8	9	9	9	11	6	12	16	8	12	11	8	8	3	5	9	9	7	4	9	15	6	10	6	8	4	6	7	4	3	4	9	8	6	5	1	7	5	5	7	5	7	3	6	8	4	5	1	3	1	8	7	4	2	7	7	2	4	4	3	8	3	0	6	4	3	4	6	7	3	4	1	6	2	1	2	6	3	3	1	1	3	2	3	2	3	1	2	3	2	1	1	2	2	8	3	2	4	0	4	1	2	1	3	1	4	4	3	3	4	1	2	4	0	5	0	0	3	1	3	1	2	2	1	5	4	0	4	1	3	4	3	2	3	5	2	1	1	1	3	3	0	1	1	0	1	3	4	2	1	3	1	0	1	1	0	0	3	2	1	2	2	2	4	2	2	2	2	1	1	1	3	0	1	2	2	1	1	1	1	2	0	2	2	0	1	0	2	2	1	0	0	2	1	0	0	1	1	2	4	1	0	0	1	1	0	5	1	1	1	1	0	1	1	0	2	2	0	2	1	1	2	0	4	1	2	2	0	0	0	2	3	0	1	1	1	0	1	2	1	0	1	1	0	2	1	1	0	1	1	1	2	2	2	1	0	3	1	0	1	0	0	0	3	4	1	2	0	1	1	2	1	1	1	2	1	2	0	0	1	0	2	0	3	1	1	1	2	1	1	1	1	0	0	1	1	3	2	0	0	1	3	0	1	1	1	0	2	1	1	0	1	1	1	1	1	0	2	2	1	1	1	1	1	3	0	0	2	1	0	0	0	1	0	1	2	0	0	1	1	1	0	0	1	1	1	0	1	1	0	2	1	1	2	1	1	1	2	1	1	1	3	0	3	2	0	1	0	1	0	0	2	2	1	0	0	0	1	2	1	2	1	1	2	1	1	2	0	0	0	1	1	3	0	0	1	0	2	0	0	1	1	0	0	1	3	1	1	0	2	1	0	1	0	0	3	0	1	0	0	0	1	0	0	0	0	1	2	1	1	3	0	0	1	2	0	1	0	0	1	0	1	0	0	3	2	0	0	2	1	2	0	2	0	0	3	2	1	1	1	0	2	0	0	1	0	0	2	0	1	3	0	0	1	0	1	1	2	1	0	1	0	0	0	0	2	0	2	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	2	1	1	0	0	1	0	2	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	2	1	1	0	0	0	3	0	0	2	0	1	1	1	0	0	1	1	0	0	2	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	3	0	1	1	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	3	1	0	0	1	0	1	1	2	0	1	0	1	1	0	1	2	0	3	1	1	1	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1
345	3	3500	4512	466	9	74	476	599	611	576	542	471	380	346	307	274	278	254	221	196	178	186	159	172	168	161	146	149	154	161	155	133	128	126	143	118	109	113	119	84	95	89	84	77	80	61	68	60	61	59	59	46	33	36	38	27	23	26	28	38	22	21	15	23	13	19	22	18	18	18	14	22	18	13	12	19	15	7	19	6	11	13	16	11	11	15	4	7	12	11	9	6	12	12	12	12	15	15	15	9	12	12	12	16	10	18	8	12	14	13	15	8	13	10	18	14	10	12	6	7	15	14	11	9	11	8	5	17	8	8	13	7	12	11	8	5	6	11	11	5	6	11	6	6	7	6	6	5	2	3	6	6	4	3	3	7	7	8	5	0	8	1	9	3	3	2	6	7	10	4	2	1	2	4	6	2	2	2	2	2	3	4	1	4	3	2	1	2	4	6	4	1	4	1	3	3	4	3	5	4	2	5	0	3	4	4	0	3	2	4	3	2	1	2	7	2	3	2	4	2	3	1	4	0	2	1	2	2	1	3	3	2	1	2	6	1	2	0	1	2	0	3	2	1	2	0	2	2	2	1	3	2	3	1	1	2	0	1	1	4	3	2	2	3	0	0	3	0	1	3	2	3	1	1	3	3	2	0	2	1	4	0	2	0	3	1	3	1	0	0	6	2	1	2	2	2	3	0	2	1	0	3	3	1	3	2	1	0	1	0	1	0	2	0	1	1	4	2	0	4	2	0	1	1	0	2	0	1	2	1	3	2	1	2	3	2	0	2	1	0	1	0	1	2	0	2	1	1	3	1	2	1	0	3	1	1	2	1	0	1	0	2	1	0	1	0	1	5	2	0	0	2	2	2	2	2	1	0	1	1	2	1	2	1	1	1	1	1	0	0	1	0	1	2	1	2	4	1	1	1	0	2	1	0	1	0	0	1	0	1	0	2	0	0	1	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	2	1	2	3	0	0	1	1	0	1	1	1	0	1	0	2	0	0	2	0	0	0	1	0	0	5	0	2	0	1	2	2	0	0	1	0	1	0	1	1	0	1	1	1	2	1	0	1	1	0	2	1	1	1	1	0	0	1	2	3	1	1	0	0	0	0	1	1	0	2	2	0	1	1	0	2	1	3	1	2	1	2	0	1	0	1	0	1	1	0	0	1	0	1	2	1	0	1	0	0	1	0	0	0	1	1	2	0	1	1	1	0	2	1	2	0	0	1	0	0	2	0	2	1	1	1	2	1	1	0	2	0	1	1	0	1	0	1	1	1	0	0	0	2	0	1	0	1	0	1	1	2	3	0	0	0	1	0	0	3	0	1	1	0	1	0	0	1	0	0	1	1	1	1	2	1	0	0	0	0	0	0	1	1	1	0	0	0	3	0	1	1	0	0	0	1	0	0	2	1	1	1	0	1	2	1	0	0	0	1	1	2	0	1	0	1	1	0	1	1	0	1	2	0	0	0	0	0	1	2	0	2	0	1	0	0	2	2	0	0	0	0	1	0	1	1	1	1	1	0	0	2	1	0	0	1	0	1	0	1	1	3	1	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	2	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	1	1	1	0	2	0	1	0	0	2	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	2	0	0	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	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	3	0	2	0	0	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0
