345	0	2700	74343	347	0	30	711	750	1053	932	795	575	460	309	328	359	296	221	157	139	127	318	205	139	111	102	103	88	93	75	68	66	66	67	93	72	61	49	59	69	53	40	42	39	42	50	45	52	44	42	34	31	26	29	27	17	27	24	26	25	24	36	31	24	21	19	20	17	24	22	12	19	24	13	19	12	11	19	13	14	16	17	15	10	13	13	7	10	16	10	5	15	20	9	4	2	8	9	15	10	10	9	12	13	9	3	9	9	11	6	10	4	6	11	1	7	3	6	6	12	11	6	8	10	3	6	4	4	7	5	5	8	7	4	4	3	6	7	4	8	7	9	4	6	7	6	3	10	4	6	9	9	2	6	5	7	6	7	5	8	6	4	3	4	6	3	6	3	4	4	5	5	4	2	5	5	6	3	7	5	5	5	4	9	7	3	6	5	3	2	2	2	3	3	6	2	5	4	7	3	1	0	7	1	2	6	2	3	2	6	4	5	1	2	2	3	3	3	2	4	3	1	2	4	3	4	1	2	5	5	3	4	1	1	4	6	2	2	6	4	8	3	3	3	3	4	1	2	4	2	9	2	5	3	1	4	5	3	2	4	1	2	1	0	2	1	1	4	2	2	3	0	2	1	0	5	5	5	2	3	7	7	1	4	1	2	1	2	3	2	2	2	2	2	1	1	2	2	3	2	3	2	1	1	2	4	3	2	0	1	6	2	0	3	0	3	4	2	3	4	3	5	3	3	4	4	5	1	1	3	0	4	3	2	2	2	3	2	3	1	2	1	2	2	0	1	1	5	1	2	3	2	5	1	3	1	1	5	1	4	1	4	1	2	1	2	3	2	2	1	3	1	4	3	2	0	3	1	1	1	1	0	5	1	0	2	1	1	2	0	2	1	1	3	2	1	2	0	3	2	0	1	2	0	1	1	1	0	1	2	3	1	1	5	2	2	2	5	1	5	1	3	0	3	2	2	3	1	1	2	1	0	2	3	1	2	5	3	4	0	2	1	2	0	1	3	1	1	2	3	2	2	1	0	4	0	0	1	0	0	0	2	1	2	0	2	1	1	1	0	0	1	0	2	0	2	2	1	1	2	2	1	0	2	3	0	2	0	2	1	0	0	0	1	4	2	0	2	0	2	3	2	1	2	2	0	5	1	1	1	3	1	2	2	1	2	1	1	2	3	0	3	0	2	0	2	3	3	1	0	2	2	2	1	1	1	2	4	1	3	0	1	0	1	2	1	2	1	0	2	1	4	5	1	1	1	1	0	3	0	1	4	1	1	2	1	3	2	3	1	0	0	0	3	1	2	1	2	1	4	1	1	0	2	1	3	0	1	1	2	1	0	1	0	0	2	1	1	1	1	0	1	0	0	0	0	3	2	2	0	0	0	1	0	0	0	2	1	0	0	3	0	1	0	1	1	0	1	2	0	1	0	0	0	3	0	0	0	1	0	0	0	3	0	0	0	0	1	1	0	0	0	1	0	2	2	0	0	1	0	3	0	1	3	1	1	0	2	1	1	2	1	1	0	2	2	2	0	0	1	0	1	0	0	2	3	3	0	2	1	0	0	2	0	1	0	0	2	0	2	0	2	0	1	2	1	2	0	1	2	0	1	1	2	0	0	1	0	1	1	0	2	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	2	0	1	4	1	0	0	1	0	1	2	1	0	1	0	2	0	2	1	2	1	2	1	0	1	0	2	0	0	1	1	1	1	1	0	0	1	0	2	1	0	4	0	0	1	1	1	2	1	1	1	1	1	0	2	0	1	1	1	0	0	2	0	3	1	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	4	0	2	0	1	0	1	0	0	1	0	1	1	1	2	0	0	1	0	0	2	3	1	1	0	2	0	1	0	0	0	2	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	1	2	0	0	0	3	1	0	3	0	0	0	2	2	2	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	1	1	2	0	0	0	0	0	2	0	2	0	0	0	0	1	0	2	0	1	0	0	1	0	2	2	0	0	3	0	0	2	1	1	0	0	1	0	1	3	2	0	2	2	1	1	2	0	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	1	0	0	1	1	0	1	0	0	3	0	2	0	0	2	0	0	0	3	1	0	1	0	0	0	1	0	0	0	2	0	1	0	2
345	1	1900	74466	352	0	37	372	629	444	375	315	273	209	172	187	151	127	104	95	97	76	91	101	72	70	54	44	48	37	40	60	40	40	34	29	30	43	28	26	24	29	33	24	23	20	21	22	13	14	15	20	14	14	16	10	12	14	19	11	15	9	10	13	9	13	12	11	5	14	3	8	11	9	6	10	3	1	8	9	8	8	5	12	9	6	6	8	5	8	8	7	6	0	8	9	8	3	6	4	5	4	7	11	6	5	3	5	4	5	6	6	3	6	5	2	3	3	6	2	4	4	5	2	5	5	4	2	5	4	5	1	2	1	2	2	2	6	6	2	1	3	1	3	1	4	2	3	3	3	0	5	2	4	2	3	4	3	4	1	5	0	2	3	3	5	2	4	5	3	3	3	1	3	3	4	6	2	2	4	2	1	4	4	2	1	0	1	0	2	4	1	3	3	4	7	3	4	2	1	2	1	1	1	5	0	3	3	2	3	1	2	3	1	2	1	0	2	1	0	0	5	3	2	1	1	0	3	1	1	0	1	2	3	3	5	2	3	3	0	1	0	1	1	1	1	1	0	2	1	0	2	1	2	1	2	2	1	1	1	0	0	2	2	0	0	0	3	4	1	0	1	0	2	2	2	2	1	4	0	2	1	0	2	1	2	0	1	3	1	2	2	1	1	1	1	1	0	2	1	0	2	0	0	0	1	0	3	2	2	4	0	3	2	1	2	1	2	0	1	1	2	1	0	1	3	0	3	2	4	0	1	2	0	0	3	0	0	0	1	1	2	0	0	2	4	0	1	3	0	1	1	1	1	0	0	0	0	0	0	0	2	0	2	2	1	2	2	0	0	0	0	0	0	0	0	1	2	1	2	1	1	0	0	0	2	1	0	0	0	2	1	0	0	1	0	3	0	1	1	1	0	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	3	1	3	1	0	1	0	0	2	2	2	0	1	2	1	1	1	1	1	1	0	2	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	2	3	2	0	0	2	0	0	3	0	0	1	1	0	0	2	0	0	0	2	0	0	1	0	0	0	3	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	2	0	0	0	1	3	0	2	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	0	1	0	1	1	1	0	2	0	1	1	1	0	0	2	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	1	2	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	2	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	1	0	3	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	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	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	0	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	1	0	0	0	0	0	1	0	0	0	0	1	0	1	2
345	2	2100	74589	350	0	68	607	813	725	551	376	308	264	189	198	176	173	150	111	100	84	86	112	88	79	58	65	70	61	62	67	49	51	61	42	50	37	41	44	32	26	30	34	33	32	23	22	22	17	25	22	19	19	16	19	17	14	13	18	16	19	14	12	15	13	8	15	15	11	14	11	19	10	8	10	10	9	16	8	9	9	7	7	9	9	12	9	15	4	8	7	11	4	6	6	6	6	5	11	10	9	5	5	7	5	3	6	4	6	8	6	7	12	3	11	4	6	7	9	6	9	3	6	6	5	9	3	4	4	1	7	4	2	6	4	5	8	1	4	8	5	4	1	9	8	4	5	1	7	1	3	8	2	9	5	3	5	3	3	2	0	5	3	5	3	2	3	2	5	1	1	5	4	2	1	3	1	10	7	5	5	6	3	1	3	4	3	3	3	2	3	1	2	6	2	3	2	2	1	1	1	0	0	1	8	2	3	4	0	3	3	4	0	5	0	1	3	4	4	3	3	4	5	4	4	2	2	1	3	2	1	0	4	3	1	1	1	2	1	3	3	1	4	3	4	1	4	3	3	0	1	0	1	0	2	2	3	3	3	2	1	2	2	1	2	1	4	3	2	2	5	2	2	1	1	5	0	1	2	4	0	2	1	2	0	0	1	1	3	2	0	1	2	2	3	3	1	1	1	3	1	0	0	0	0	1	0	1	1	1	3	2	1	2	1	0	0	0	2	3	1	1	1	1	1	0	1	0	5	2	0	2	0	2	0	1	1	4	2	1	1	1	3	1	3	1	2	1	0	1	1	3	1	2	1	3	0	0	2	2	0	2	2	0	0	0	0	0	0	4	2	2	1	0	3	0	1	2	1	1	3	1	3	2	0	1	1	0	1	0	0	1	1	2	1	2	3	2	0	0	1	1	0	0	1	2	0	0	1	2	3	2	3	2	1	3	1	0	1	0	1	2	1	1	0	0	2	2	0	0	0	1	1	3	1	1	1	1	3	3	0	0	0	2	2	0	2	1	0	0	2	0	0	2	0	1	0	2	0	3	0	0	2	1	0	2	1	0	1	2	1	3	1	0	1	1	0	0	2	0	1	2	2	0	0	1	0	2	1	1	0	2	1	2	0	0	0	0	0	0	5	1	1	0	2	1	0	1	0	1	3	0	0	0	1	2	0	1	4	1	0	1	1	1	1	1	2	0	0	0	1	1	0	1	1	3	1	1	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	2	1	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	1	2	0	0	0	2	0	0	1	1	1	1	1	1	1	2	1	2	0	0	1	1	1	2	1	0	0	0	1	0	1	3	0	0	0	0	1	0	0	1	3	0	0	1	2	0	0	2	2	2	0	0	2	1	0	1	0	0	0	3	0	0	2	0	1	1	0	0	2	0	1	0	1	0	0	1	3	0	0	1	0	1	0	0	0	1	1	1	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	4	0	0	2	0	1	0	2	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	1	0	2	1	0	0	0	3	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	2	2	0	0	2	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	2	0	0	1	2	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	3	0	2	0	0	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	2	0	0	0	0	1	0	0	1	0	2	0	1	1	0	1	0	1	1	1	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	3	0	1	1	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	2	0	0
345	3	3500	74713	350	0	48	635	929	844	629	424	295	283	281	277	215	162	149	104	119	99	117	108	79	93	70	84	72	66	69	53	44	58	36	55	46	44	43	39	26	41	48	27	37	26	34	31	24	27	25	31	23	12	19	29	26	21	26	23	23	20	20	12	19	12	16	18	12	17	12	10	9	12	13	13	15	9	11	7	15	11	10	6	10	12	9	9	10	10	6	8	6	12	5	10	5	8	6	4	8	10	3	4	9	5	10	6	9	7	2	14	5	8	4	6	5	5	5	2	5	5	4	7	4	5	6	3	5	6	7	2	5	3	6	5	1	4	4	4	3	7	5	4	4	1	5	6	5	8	3	5	8	2	1	2	1	2	7	2	2	4	5	3	2	4	6	3	5	3	6	1	1	3	1	3	3	3	4	3	3	8	4	3	5	3	2	6	3	4	1	1	5	5	2	5	1	1	0	4	1	3	3	2	4	4	7	0	4	5	3	2	2	3	0	1	2	3	1	2	2	0	3	1	2	2	2	6	4	0	3	2	2	2	0	2	6	4	3	1	0	4	0	1	4	1	2	4	3	2	1	0	4	4	1	2	3	1	1	2	2	2	1	2	1	2	3	1	6	3	2	2	1	3	3	1	3	4	1	1	3	1	2	0	0	3	5	1	0	0	2	0	0	3	2	1	1	1	3	2	2	3	2	1	1	2	1	1	1	1	1	2	1	2	5	0	0	1	0	1	1	1	7	1	2	1	2	2	4	1	1	1	0	1	0	1	2	4	2	0	1	1	1	2	3	0	0	0	1	0	0	2	0	2	1	1	1	2	3	2	3	1	0	2	1	2	4	1	2	3	0	2	2	2	2	0	1	0	2	2	0	4	0	2	3	1	2	1	0	0	0	1	1	2	0	0	0	2	0	1	0	0	2	4	1	0	1	0	2	2	1	2	4	2	1	1	1	3	5	1	0	0	1	3	0	1	1	1	4	0	0	3	1	1	0	1	1	0	1	0	0	0	0	1	2	2	1	3	2	1	2	1	0	1	2	0	0	0	1	0	1	2	1	1	1	4	3	1	1	2	1	1	1	1	0	1	1	0	0	0	0	0	1	0	0	1	2	3	1	0	2	0	1	1	0	3	0	0	3	2	0	1	1	1	3	0	0	1	1	1	3	1	0	0	0	1	1	0	0	2	2	2	0	0	1	0	1	0	1	1	1	2	0	1	1	1	0	1	1	0	1	1	0	2	0	1	1	3	1	1	1	0	3	2	1	0	1	1	1	2	0	1	1	0	0	0	0	1	0	1	0	2	0	1	1	1	0	0	0	0	3	3	3	2	0	1	1	1	2	0	0	1	1	0	1	0	3	1	1	2	1	0	1	1	0	1	1	2	0	1	1	0	0	0	2	0	1	3	1	1	0	3	0	1	0	1	0	0	0	3	1	0	2	2	0	1	0	2	1	3	0	2	2	1	0	0	2	1	0	1	0	1	1	0	2	0	0	0	0	1	1	0	1	2	0	2	1	0	0	0	0	0	1	0	2	1	2	0	0	0	1	0	0	0	1	1	1	2	1	1	0	0	1	0	0	1	1	0	0	1	0	0	2	0	1	2	1	1	0	0	0	0	1	0	2	1	1	0	1	1	1	0	0	1	2	1	0	1	1	0	2	0	1	2	2	0	3	2	1	0	0	2	0	0	1	2	0	1	1	1	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	2	0	1	1	0	1	1	0	2	0	1	0	0	0	0	0	0	1	2	0	0	3	0	1	0	0	1	0	0	0	0	0	3	1	0	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	1	1	4	0	1	0	0	1	0	0	0	1	0	4	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	3	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	1	3	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	1	0	1	2	0	0	0	0	1	2	1	1	1	0	0	0	0	0	2	0	1	1	1	0	0	0	2	0	1	2	0	1	0	0	0
345	0	2700	74836	344	0	63	726	773	872	718	481	404	411	334	245	234	219	167	135	119	128	107	107	103	101	97	89	76	87	81	66	68	76	58	93	64	69	57	51	59	48	42	53	44	44	42	36	27	24	35	45	28	23	32	30	35	28	24	15	15	27	24	30	22	10	18	17	20	17	16	12	26	11	16	22	7	13	8	16	19	15	18	22	13	13	12	12	17	12	8	8	19	12	13	16	7	7	8	14	10	18	2	14	8	11	12	3	5	7	8	11	9	5	11	8	6	7	10	17	11	9	8	8	8	4	11	6	5	4	6	6	7	4	6	6	5	10	4	7	7	7	7	4	7	7	7	11	5	10	6	2	7	11	8	6	1	7	10	6	7	5	2	4	3	2	6	4	7	1	10	3	4	3	6	4	4	6	1	5	5	5	7	5	5	7	3	3	3	5	5	5	3	4	4	4	5	5	4	3	4	1	3	2	1	4	4	4	3	4	1	6	3	7	4	5	4	4	8	4	2	3	6	5	1	2	1	1	0	2	3	5	4	3	3	2	5	2	3	5	4	7	2	2	2	2	3	0	4	3	2	5	2	5	2	3	1	2	3	2	3	3	7	0	1	5	5	0	6	4	2	2	6	0	1	6	2	2	3	4	2	3	3	3	3	1	3	3	1	2	0	2	0	1	2	2	2	2	3	2	0	2	2	6	2	1	5	4	2	3	1	3	5	5	1	3	4	2	2	3	2	3	1	3	1	6	1	3	1	2	3	2	3	1	2	1	2	1	3	2	3	0	4	2	1	2	1	3	2	3	2	3	2	2	2	2	0	1	3	3	2	5	2	3	2	1	2	1	2	2	3	0	1	1	3	2	1	3	2	1	1	2	0	0	1	2	3	5	2	1	1	2	2	2	1	2	1	1	0	2	5	1	1	2	3	3	3	2	2	4	2	0	1	2	1	1	1	0	0	2	1	1	4	1	1	1	0	0	0	1	0	2	0	1	3	4	1	2	2	0	1	2	0	0	3	0	1	2	4	2	0	1	1	2	1	1	2	2	0	2	0	2	1	1	3	1	2	1	2	3	2	1	3	1	2	0	0	2	2	2	1	3	0	2	0	1	1	2	1	1	1	1	0	1	1	2	2	2	0	4	1	2	0	1	0	0	1	2	2	1	1	0	1	0	2	3	2	0	1	2	1	2	2	1	1	3	0	0	1	2	2	0	5	0	1	2	0	0	1	2	0	3	1	1	2	3	0	4	1	0	1	0	2	2	1	3	1	0	0	0	1	1	1	0	1	1	2	1	1	0	1	1	1	2	2	1	1	0	1	0	1	2	1	3	0	2	1	0	1	0	2	2	1	2	2	1	1	0	2	0	0	1	1	2	1	0	1	3	3	1	2	0	4	2	4	0	0	2	0	3	2	1	0	0	0	1	0	1	1	0	3	1	1	0	1	2	3	2	0	1	1	2	1	2	0	1	2	1	1	0	1	0	1	2	0	2	0	1	3	0	1	1	0	0	2	1	1	1	1	1	1	2	0	1	1	1	1	0	0	1	0	2	0	2	1	1	0	1	0	1	3	0	1	2	2	0	0	0	1	2	0	0	0	1	1	0	1	2	1	2	0	1	0	1	2	3	2	0	1	0	1	0	1	2	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	2	1	2	1	2	0	1	0	0	0	0	0	1	2	1	2	0	0	0	2	2	1	0	0	1	2	1	4	1	0	1	4	1	2	1	0	2	1	0	0	3	1	0	1	0	0	0	2	2	1	1	0	1	0	1	1	2	1	0	0	1	0	0	3	0	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	2	1	0	1	1	2	0	2	1	2	0	0	1	0	2	1	0	1	0	0	1	0	2	1	0	1	1	1	1	1	0	1	0	1	2	1	1	2	1	0	1	2	1	2	1	0	1	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	0	2	1	1	0	0	0	0	2	1	0	0	4	0	0	2	2	1	0	1	2	2	2	1	0	1	1	0	0	2	1	0	1	1	0	0	1	0	1	1	3	1	2	2	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	2	1	0	3	1	0	0	0	0	1	0	1	0	0	1	1	2	2	0	0	2	0	0	2	0	0	1	1	2	1	0	0	0	0	1	0	0	1	0	1	0	3	1	0	1	0	0	2	1	2	0	1	1	1	2	0	1	1	1	0	1	1	2	0	1	0	0	0	0	0	1	1	2	1	1	0	1	0	0	1
345	1	1900	74959	348	0	46	493	490	374	269	264	238	206	216	171	137	137	105	101	69	77	80	86	64	50	66	54	46	46	47	36	29	33	37	37	33	33	40	32	24	29	22	20	21	16	17	34	15	11	26	15	13	17	9	12	14	16	13	8	9	15	11	12	9	9	8	14	11	10	14	6	8	13	6	6	5	8	11	11	16	10	3	11	6	3	7	3	5	4	4	5	6	2	5	7	7	9	9	5	2	3	3	5	5	5	7	4	5	4	3	4	6	1	4	3	3	4	2	2	3	4	5	2	6	6	6	4	2	2	2	3	1	4	3	2	3	2	1	6	2	4	2	5	5	2	2	3	3	2	2	2	4	3	4	3	4	2	5	3	2	3	2	3	3	3	4	3	0	1	1	2	1	2	5	1	4	0	5	2	1	3	3	4	1	2	3	0	1	3	1	2	6	3	2	1	2	2	4	0	0	1	1	0	1	0	1	2	2	0	0	0	0	2	0	2	0	0	4	4	2	1	1	1	4	5	3	4	0	0	4	4	1	2	3	0	1	2	3	2	0	1	2	3	4	1	0	1	2	1	1	3	0	5	0	1	4	3	2	0	1	1	3	2	1	2	0	2	1	3	1	0	1	0	0	1	2	1	1	0	0	0	1	3	1	4	2	3	2	0	0	2	1	1	1	1	1	4	2	2	1	1	1	0	2	0	0	0	0	2	0	1	1	2	1	0	1	2	1	1	3	2	1	0	1	2	0	2	0	1	2	0	1	0	0	0	0	2	0	0	4	1	1	2	1	0	2	0	1	0	1	3	0	1	0	0	0	0	1	0	0	1	0	2	2	2	0	1	0	0	3	2	2	2	0	1	1	2	0	1	0	1	1	1	0	1	0	0	1	0	0	1	0	1	1	2	0	0	3	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	2	0	0	1	3	3	0	2	0	0	0	1	0	1	1	0	2	0	1	2	0	1	0	1	3	1	1	2	1	1	2	1	0	0	0	0	1	1	0	1	1	1	0	2	1	4	0	1	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	4	3	1	1	1	1	0	0	1	0	0	2	1	1	1	0	0	2	0	3	2	0	0	1	1	1	0	0	0	0	3	1	0	0	0	0	0	0	2	1	2	1	1	2	0	0	1	0	1	2	2	0	3	0	1	2	2	1	1	0	0	0	0	0	0	1	4	1	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	3	1	1	0	2	0	0	0	0	0	0	1	0	0	0	2	1	1	2	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	4	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	2	0	0	2	0	1	0	1	0	0	0	3	0	0	2	2	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	2	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	5	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	3	0	1	0	1	2	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	2	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	2	1	0	1	0	2	1	1	2	0	1	0	0	0	2	0
345	2	2100	75082	351	0	57	593	644	554	520	466	439	352	273	172	166	121	120	108	110	89	83	97	74	82	47	73	72	67	61	52	52	50	37	43	39	30	40	46	37	37	32	29	24	26	18	17	30	22	18	25	23	12	16	18	16	26	16	23	14	16	13	7	15	16	16	12	21	10	11	13	14	9	14	13	9	10	11	5	13	4	12	13	11	4	5	13	6	12	10	9	9	8	10	13	4	3	10	4	6	3	4	7	5	7	8	10	6	7	10	4	6	10	2	6	6	8	3	6	4	3	2	5	5	3	3	5	2	3	3	3	6	7	2	3	4	4	4	8	5	2	5	4	6	4	2	2	3	3	3	4	4	7	1	3	2	4	1	3	3	3	5	1	2	5	9	4	4	4	0	7	3	3	7	2	1	3	3	4	2	4	2	4	4	3	3	5	1	2	2	3	1	3	2	6	4	3	1	2	0	2	1	3	4	1	1	1	0	1	1	5	5	1	2	4	0	3	2	4	3	0	1	4	0	0	4	4	2	2	3	0	2	1	2	1	3	2	2	1	5	2	3	2	1	1	3	4	1	1	3	1	1	1	1	4	2	1	1	5	1	3	4	1	2	2	1	2	2	1	3	1	0	3	1	2	1	1	2	3	1	0	3	0	0	1	1	0	1	1	0	2	1	1	1	0	3	2	2	4	0	2	3	0	2	1	1	0	0	2	1	2	4	1	2	0	2	0	1	1	0	4	0	1	0	0	2	4	1	0	2	0	3	0	4	2	2	0	1	0	0	0	1	1	0	2	0	2	1	3	1	1	2	0	2	1	1	0	1	3	1	1	0	0	0	2	2	1	1	1	3	1	1	0	0	0	1	0	1	0	2	3	0	1	0	1	0	1	0	3	0	1	0	1	1	2	1	1	0	2	0	2	1	1	1	1	1	0	1	1	4	0	0	1	1	0	1	0	0	0	0	0	0	2	0	1	1	1	2	1	1	2	1	0	1	1	0	1	1	1	1	1	0	1	0	0	0	1	1	0	0	4	0	1	0	2	1	0	0	1	0	2	1	0	1	1	1	0	0	0	0	0	0	2	3	1	1	3	0	1	0	0	1	1	1	1	1	0	1	2	0	1	1	2	2	0	0	1	0	1	1	1	0	1	1	1	3	0	1	2	0	1	1	0	3	1	1	0	1	1	2	1	0	0	0	0	0	4	2	2	0	0	1	1	0	1	0	2	1	1	0	2	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	1	1	1	1	0	1	2	0	0	1	0	0	0	3	1	0	0	0	0	3	0	0	0	0	0	0	0	1	0	2	0	1	1	1	0	1	1	0	2	2	0	0	1	0	0	0	1	0	2	0	0	1	1	2	0	0	0	0	1	1	1	1	0	2	0	3	2	1	1	2	0	1	1	1	0	1	3	3	2	2	0	2	1	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	1	1	0	2	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	2	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	3	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	3	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	2	0	1	2	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1
345	3	3500	75206	353	0	80	592	621	938	827	774	526	395	308	246	180	144	126	123	100	104	97	84	92	89	82	76	74	61	54	57	51	53	55	63	49	38	43	40	33	41	32	30	38	37	21	23	27	31	28	28	25	21	24	23	14	17	22	17	19	29	17	24	10	13	14	19	23	7	19	6	13	12	10	17	10	10	17	13	6	7	7	10	14	4	12	10	8	3	4	10	8	7	11	5	10	4	6	9	10	6	7	5	8	6	6	5	10	5	6	5	10	11	4	3	6	10	7	4	7	6	3	3	4	6	4	6	6	4	1	4	7	3	8	4	5	2	9	10	4	7	3	2	3	4	2	10	2	1	2	5	5	4	4	5	4	1	2	3	7	5	4	9	5	2	1	3	4	4	7	6	1	2	2	3	10	8	0	4	7	4	2	2	4	2	0	1	1	4	2	3	3	9	4	5	4	6	1	0	0	1	1	3	0	1	3	1	2	2	2	0	1	3	2	3	0	5	4	2	4	2	0	2	1	2	4	2	1	3	3	4	2	3	2	2	1	1	4	2	4	1	3	3	1	2	2	0	4	3	1	2	0	0	3	4	3	2	0	1	1	2	1	1	1	4	0	3	0	3	2	3	1	2	3	2	2	2	5	1	2	2	2	2	1	2	3	1	0	1	2	1	0	2	2	6	3	2	4	2	3	1	0	0	1	0	0	1	4	0	4	3	0	1	1	0	2	2	0	1	5	5	1	4	3	1	2	1	3	1	0	1	4	1	1	1	1	1	0	1	1	0	0	1	0	2	0	2	2	1	0	3	1	6	1	3	2	2	2	0	2	2	2	1	1	1	0	0	2	2	1	2	2	0	0	2	0	2	1	2	1	0	3	2	1	2	1	1	0	1	2	2	1	0	1	2	0	1	1	2	2	2	1	4	1	1	0	0	1	1	2	0	2	1	0	2	1	1	2	2	1	1	2	3	1	0	0	0	0	3	1	0	0	3	1	1	2	0	1	2	1	2	0	2	2	2	0	0	4	0	1	1	0	2	0	1	1	0	1	0	0	1	1	2	0	1	0	0	2	1	0	0	0	0	2	1	1	2	3	0	1	0	0	0	1	0	2	1	2	0	0	1	2	2	0	0	1	1	2	0	0	0	2	0	2	0	4	1	1	1	1	3	2	1	1	0	0	1	0	2	2	0	0	0	0	1	0	0	2	2	2	1	0	3	1	0	1	0	2	0	1	1	2	2	0	1	1	1	1	1	2	1	0	0	1	1	0	2	0	3	0	0	1	1	1	0	1	0	0	2	0	0	1	0	1	2	0	1	0	0	1	1	1	0	2	1	1	3	1	0	0	0	2	2	2	2	2	0	1	1	1	2	1	1	0	2	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	3	1	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	2	0	0	1	1	1	0	0	1	1	1	0	0	3	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	2	1	2	0	0	2	3	0	1	0	2	2	2	0	0	0	0	0	0	1	0	1	1	2	1	1	3	1	2	2	1	0	1	2	0	1	1	1	3	0	2	2	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	2	0	2	0	1	0	0	0	1	0	0	2	0	1	1	0	0	1	2	0	0	0	2	0	1	0	0	2	0	1	0	1	1	0	0	2	0	0	0	0	1	0	1	2	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	3	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	1	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	2	0	1	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	1	1	1	1	0	0	2	1	0	1	1	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	1	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0
345	0	2700	75329	354	0	106	540	886	1163	1038	871	642	451	325	236	177	162	144	153	126	113	119	111	103	105	103	79	88	78	84	81	82	64	59	77	67	46	56	59	55	67	47	47	40	47	44	40	38	52	30	40	34	30	23	32	23	27	20	21	29	26	21	20	25	15	19	27	22	23	20	10	20	20	18	17	11	24	17	14	9	17	14	20	13	9	9	8	15	15	12	12	5	11	3	11	9	10	8	7	14	13	8	12	11	11	11	7	11	10	15	14	11	6	10	7	5	9	14	9	11	7	7	7	11	7	8	6	10	3	8	5	9	3	4	9	8	5	5	9	6	5	4	7	4	9	8	7	7	9	7	10	8	4	10	4	7	7	5	5	4	2	3	6	8	3	3	1	2	2	3	7	4	6	7	6	1	5	7	3	2	8	1	5	3	2	5	3	5	4	3	5	6	3	4	6	3	3	3	3	5	3	1	2	4	4	5	0	4	1	4	3	0	7	0	3	1	3	3	4	4	4	7	6	3	3	0	1	2	4	2	1	2	2	1	5	4	3	2	2	3	4	2	2	1	0	4	5	6	1	1	0	5	3	1	3	3	3	4	2	6	3	1	1	2	3	4	1	1	2	3	3	0	3	1	2	1	3	4	3	4	4	2	2	3	1	1	5	1	0	3	0	2	3	2	0	1	2	2	4	2	2	3	2	3	0	2	1	2	1	0	2	1	2	2	2	0	2	0	3	1	2	2	1	3	5	3	3	2	5	5	3	4	4	2	1	1	0	1	2	3	3	0	2	0	2	2	4	2	2	4	3	1	0	1	0	1	2	1	3	1	3	1	3	1	1	1	7	1	3	0	3	2	4	1	0	2	1	0	1	3	3	1	1	2	1	0	3	3	2	5	3	0	0	2	3	1	2	2	1	0	2	2	1	1	2	0	1	2	0	2	2	2	2	0	2	1	2	4	1	0	0	4	0	1	3	3	4	0	2	1	1	2	3	1	0	2	2	1	2	0	1	4	3	1	2	2	0	0	2	2	1	1	1	4	2	0	1	1	1	0	0	4	0	1	3	2	2	1	0	1	0	1	0	0	2	2	4	1	1	4	3	2	1	1	0	2	0	0	0	2	0	1	1	2	4	1	0	1	1	1	3	0	0	3	2	0	1	4	1	3	0	1	0	1	1	3	1	2	0	0	1	0	2	1	2	2	0	0	0	2	2	0	0	2	1	0	2	5	3	2	0	2	1	2	4	1	0	0	2	2	2	1	1	1	1	1	3	0	0	0	0	3	1	3	1	1	1	3	1	0	2	1	1	0	0	4	2	1	2	0	2	0	0	2	1	0	1	1	3	0	0	0	0	1	2	0	1	2	4	0	0	0	0	2	0	3	1	2	1	0	0	0	0	1	4	2	1	1	0	2	2	0	1	2	0	0	1	2	1	1	0	1	0	0	1	1	0	1	0	0	1	1	0	3	2	0	0	1	1	1	3	0	2	0	2	2	0	1	0	1	1	1	0	2	1	0	3	0	2	1	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	2	2	0	2	1	0	0	0	2	1	1	3	1	0	1	0	0	2	1	1	1	1	2	0	1	0	1	0	0	2	0	1	0	0	1	2	1	2	2	1	1	2	0	1	1	3	1	0	0	0	1	2	0	2	0	0	1	1	2	1	1	2	0	1	0	2	0	3	1	0	1	1	1	1	0	0	0	1	1	0	0	1	1	1	0	0	2	0	0	0	1	0	1	3	2	0	1	1	4	1	0	0	1	0	1	0	0	2	2	1	0	0	0	2	0	1	2	0	1	2	0	0	0	0	0	0	2	1	1	0	1	1	0	1	1	0	1	0	2	1	0	2	0	0	0	2	1	0	3	0	1	2	1	1	4	0	3	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	2	0	2	0	3	0	0	1	1	0	0	0	2	0	0	1	1	1	0	0	2	1	2	1	2	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	1	0	0	1	1	0	1	0	1	0	1	0	3	1	1	0	0	2	0	0	0	1	2	1	1	1	1	1	2	0	0	0	0	2	2	1	0	0	0	1	1	1	0	3	0	1	0	1	1	1	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	2	2	0	1	0	0	1	2	1	0	1	0	0	0	1	1	0	0	0	1	2	1	0	0	0	0
345	1	1900	75452	352	0	22	434	663	538	458	373	257	215	155	149	126	95	98	105	95	79	65	79	65	61	59	59	48	41	46	35	38	39	47	40	35	27	31	45	30	24	29	19	27	17	13	29	18	18	16	16	9	16	19	15	17	14	17	12	11	17	11	12	9	14	12	17	13	8	9	11	10	8	10	8	7	9	7	8	9	8	3	2	5	6	5	9	5	4	5	4	3	5	7	7	1	9	7	4	4	4	6	2	7	3	3	6	4	2	1	8	9	5	8	9	1	3	3	4	2	1	7	5	4	4	7	2	2	1	5	3	4	3	5	2	2	1	4	0	2	5	2	0	2	3	6	2	3	2	3	5	4	2	2	0	3	6	3	4	1	4	1	5	4	5	2	2	4	1	5	2	4	2	3	2	1	1	4	3	4	2	4	0	2	0	2	3	1	4	2	3	1	2	2	4	1	1	1	4	1	1	2	0	4	3	2	2	0	5	2	2	2	1	2	2	4	0	2	5	3	4	2	2	3	2	3	1	1	2	4	2	1	0	2	1	2	1	3	1	5	5	2	2	1	3	0	2	0	0	1	2	4	1	0	2	1	0	1	2	1	0	1	0	0	1	1	2	0	0	1	2	1	1	1	2	3	3	1	0	3	0	0	2	1	0	4	1	2	2	1	2	1	2	0	4	0	2	0	3	1	1	0	3	1	0	1	1	3	1	0	2	0	2	1	3	0	2	0	1	0	0	0	0	2	2	2	2	1	1	0	0	1	2	0	1	3	0	0	0	1	1	1	0	3	2	0	1	3	1	1	0	1	2	2	2	1	2	1	0	0	0	2	1	0	2	1	1	0	2	1	0	2	0	1	2	3	1	0	0	0	0	3	1	0	0	1	0	0	2	2	1	0	0	0	0	0	1	3	0	2	0	0	2	0	0	0	0	0	1	1	1	0	0	1	0	2	1	0	0	1	0	2	0	0	0	1	2	0	1	0	0	0	2	0	0	0	2	1	0	0	0	0	0	1	1	0	0	4	1	1	0	2	0	1	1	3	1	1	0	2	0	1	2	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	4	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	2	1	0	1	1	0	1	0	3	1	1	3	1	1	2	1	1	0	3	0	1	1	0	0	1	0	0	0	1	0	2	0	2	1	1	2	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	0	0	2	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	2	2	2	1	0	0	0	0	1	0	1	2	0	1	2	0	1	0	1	0	1	0	2	1	1	1	1	0	0	1	2	3	0	0	1	0	0	1	1	3	0	1	1	0	0	0	1	1	0	0	0	0	2	0	2	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	1	1	2	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1	2	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	1	1	0	2	1	2	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	0	0	2	0	0	1	0	0	1	1	0	0	1	1	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	2	0	0	0	0	0	0	2	0	1	0	0
345	2	2100	75575	346	0	58	536	864	922	620	429	316	265	182	159	141	121	123	112	97	103	102	72	94	57	59	77	60	59	46	62	57	57	71	49	46	45	37	48	34	38	32	34	24	24	25	22	27	30	26	15	20	24	17	20	19	20	17	13	12	17	23	19	11	16	16	13	13	17	12	15	13	2	14	14	11	10	3	18	4	8	7	10	5	11	9	6	6	12	8	7	9	12	3	10	6	6	5	5	8	3	5	6	8	6	11	10	3	5	5	10	6	2	6	4	6	5	5	0	9	7	5	4	2	6	5	4	4	6	4	8	9	4	0	4	1	4	5	3	4	5	4	3	9	4	6	4	7	5	5	5	5	5	4	4	4	5	4	3	3	2	0	0	2	5	4	3	2	5	1	3	1	0	2	4	1	3	3	3	1	4	3	3	2	0	4	2	1	3	3	3	3	5	1	1	2	2	4	3	1	4	2	0	2	2	1	2	2	3	0	3	3	0	0	3	1	0	3	3	2	3	4	2	1	1	1	5	4	1	2	3	0	1	3	2	3	1	0	6	1	0	3	3	3	2	2	1	4	1	4	5	3	2	1	0	2	1	3	2	4	3	4	2	1	0	2	3	1	0	3	0	2	2	3	1	0	4	1	1	1	0	1	0	2	3	2	2	2	1	2	2	2	0	1	1	0	2	0	1	0	1	2	2	0	4	2	1	2	1	3	2	0	0	3	3	1	1	5	0	0	0	0	2	1	0	2	0	1	2	1	2	1	0	0	4	1	4	0	2	1	1	2	1	2	3	0	1	1	1	1	3	0	0	0	0	1	0	0	0	1	2	0	2	1	2	2	0	0	0	1	1	2	2	1	1	1	0	0	2	1	0	0	0	1	1	0	2	2	1	1	0	1	2	0	1	1	0	0	2	1	1	0	1	1	1	2	0	3	2	2	1	1	1	2	1	1	3	0	3	0	1	0	1	0	0	2	1	0	1	1	0	1	1	1	2	0	1	1	1	0	2	1	1	1	1	2	0	2	0	1	0	1	1	0	0	1	2	0	1	0	2	1	0	0	3	0	1	0	2	0	0	0	0	4	0	1	0	0	0	1	1	1	1	1	1	2	1	0	0	2	1	1	1	0	1	0	0	1	0	0	0	0	1	1	1	1	2	0	2	0	1	0	2	3	2	1	1	2	0	1	1	2	0	1	1	1	2	0	1	4	1	1	0	0	2	0	0	1	1	1	0	2	0	0	2	0	1	3	0	0	0	1	0	1	2	0	0	2	0	2	1	2	2	0	2	1	0	2	1	0	0	0	3	0	0	0	1	0	1	1	0	0	0	0	0	1	1	2	2	0	0	0	2	3	0	0	0	0	0	2	1	0	0	1	1	0	2	2	0	0	0	1	1	2	0	1	0	3	1	1	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	2	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	1	0	4	0	2	0	0	1	0	0	0	1	0	0	1	2	1	0	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	2	0	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	1	0	2	0	0	1	0	1	1	1	0	1	0	1	2	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	2	1	0	2	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	2	1	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	1	0	0	1	0	2	0	2	1	1	0	1	0	0	0	0	0	2	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	3	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0
345	3	3500	75699	351	0	47	421	883	993	781	528	376	287	203	183	135	141	130	119	107	105	92	100	97	93	87	83	70	64	77	74	64	80	49	43	47	46	49	49	33	42	41	35	41	26	39	19	28	18	23	34	20	26	15	22	12	31	25	24	19	21	25	15	15	16	14	26	17	10	11	15	19	19	10	8	16	14	9	12	6	8	15	4	11	13	5	11	6	13	9	5	10	10	5	5	5	12	11	11	4	4	8	5	7	4	10	7	5	6	4	6	5	4	8	8	5	6	10	4	5	4	11	7	6	5	6	7	7	4	5	5	5	5	2	4	11	0	5	8	2	5	4	8	6	5	3	6	4	1	2	7	5	5	7	5	4	4	6	8	1	3	3	4	2	3	2	5	4	2	3	3	3	4	2	1	4	0	2	2	0	6	1	2	5	2	4	3	3	2	1	4	4	3	2	3	7	0	1	3	3	7	3	3	3	2	1	2	3	3	5	1	3	2	2	1	1	1	3	5	4	1	3	1	2	2	3	5	1	2	0	0	5	2	6	5	3	3	2	2	1	3	2	4	4	2	4	0	1	2	1	4	2	0	3	3	2	1	2	3	1	5	3	1	3	2	2	1	2	2	1	1	7	0	1	2	1	1	2	2	1	4	1	1	2	2	6	1	2	2	3	1	4	4	2	3	0	2	4	4	0	0	0	3	2	2	5	0	1	0	2	3	1	1	4	3	1	1	0	1	0	1	2	1	2	2	0	0	0	1	2	0	4	3	0	1	1	2	0	2	0	1	5	1	0	2	0	5	1	0	2	1	0	3	3	0	3	0	3	1	2	3	0	4	0	2	2	1	3	0	3	2	1	1	1	2	0	1	0	3	2	0	0	3	0	2	3	1	4	2	1	1	0	2	3	1	2	2	2	0	2	0	2	1	1	1	1	1	3	1	0	2	0	0	4	0	1	4	2	2	1	0	0	0	1	0	0	1	2	1	3	0	0	0	2	2	2	0	2	2	4	0	0	2	2	0	0	0	2	0	2	2	0	1	2	1	3	2	2	3	0	2	0	0	0	1	2	1	2	0	3	0	0	2	1	0	1	0	1	0	1	2	2	0	1	1	0	1	1	2	0	0	2	1	0	1	2	5	2	1	0	1	0	0	1	1	1	0	1	0	1	2	0	1	1	0	1	0	2	4	0	0	2	2	1	0	1	3	0	1	0	1	1	1	2	1	0	0	0	0	1	2	1	2	1	1	0	0	1	0	0	1	2	1	0	0	3	2	2	1	3	3	0	2	1	2	0	2	0	1	2	3	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	3	2	1	2	1	0	1	1	3	1	2	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	2	1	1	1	1	0	1	1	1	0	2	1	1	1	1	1	1	1	1	2	0	1	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	2	0	1	0	3	0	2	0	1	1	0	0	0	0	1	3	0	3	0	0	0	0	2	1	1	0	0	0	2	0	1	0	2	0	1	0	1	1	0	2	1	0	1	0	0	0	1	3	1	0	2	1	0	0	0	3	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	1	1	1	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	2	1	0	0	0	0	1	2	2	0	1	1	1	1	0	0	0	2	1	1	1	0	2	1	0	0	1	0	0	0	0	1	1	0	0	2	1	1	2	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	1	1	1	0	1	0	0	0	0	1	2	0	1	1	1	0	0	0	0	1	2	3	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	2	1	1	0	1	0	0	0	0	0	1	2	0	2	0	0	2	1	0	1	0	1	0	1	1	0	0	1	0	1	1	0	0	0	3	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	2	2	0	1	0	1	1	1	1	0	0	0	0	2	1	0	0	0	0	0	0	2	2	1	0	1	2	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	4	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0
