345	0	2700	9157	347	0	26	285	620	971	1030	1176	1156	1113	1075	964	856	772	602	591	426	338	241	144	101	106	75	75	58	71	81	92	81	73	62	71	72	54	62	57	56	56	59	56	47	61	43	53	38	46	38	35	31	40	28	33	30	29	24	26	22	27	25	29	32	28	30	20	20	15	20	21	13	21	25	34	22	15	16	17	16	10	16	16	22	10	11	20	18	19	12	11	8	16	9	14	18	12	13	14	14	9	15	12	9	14	12	16	10	8	9	9	10	5	8	5	18	11	11	10	9	7	9	5	4	7	10	10	12	5	8	7	10	6	5	4	5	7	12	15	12	10	5	0	5	8	6	8	7	7	6	2	5	6	11	7	4	4	8	9	6	4	8	5	6	4	8	3	6	7	2	5	8	8	6	5	9	9	4	7	5	6	5	5	7	7	2	5	10	3	6	5	0	9	6	3	5	3	2	2	1	3	3	6	4	7	8	5	6	3	9	2	3	3	6	3	5	1	5	1	2	4	5	3	5	3	4	6	2	4	3	4	3	2	4	2	5	3	3	2	4	4	1	2	1	3	1	6	1	2	1	2	1	5	4	2	5	5	4	5	3	3	3	5	1	2	4	3	1	3	4	3	2	3	1	2	4	3	5	4	3	2	3	1	0	1	3	5	6	3	3	1	2	1	4	1	3	4	3	7	6	4	4	4	1	2	2	3	2	1	0	5	4	6	3	2	0	1	2	2	3	5	4	2	3	3	1	2	0	4	2	3	3	3	2	4	4	2	3	3	2	3	4	3	1	3	1	1	5	0	3	2	1	1	3	4	2	3	3	2	4	1	3	1	2	0	1	3	3	2	7	2	3	2	3	3	2	4	1	0	4	1	1	2	1	0	0	3	1	5	6	2	1	3	0	0	2	3	1	1	1	1	1	1	2	1	3	1	0	3	1	1	4	4	2	1	2	4	3	3	0	0	3	0	2	2	2	1	0	2	2	3	1	0	2	2	3	1	0	0	2	0	0	0	0	4	3	1	1	2	2	1	3	1	3	1	0	3	2	1	2	1	1	2	0	1	2	2	4	3	2	3	0	3	1	1	2	3	4	1	0	1	1	4	4	1	0	2	3	1	2	2	3	1	1	1	1	5	1	2	3	0	2	1	1	2	4	0	4	0	2	0	1	3	1	2	1	1	3	1	1	1	3	0	1	2	3	2	5	1	3	1	3	1	3	0	0	0	2	0	2	0	1	1	1	0	1	0	1	1	1	1	1	2	1	0	1	0	5	1	0	2	0	2	3	1	0	1	1	1	1	1	0	2	1	1	3	1	2	2	1	1	0	0	1	1	0	1	1	1	2	1	1	1	1	1	2	0	3	2	0	1	0	2	3	0	1	1	2	0	1	2	1	3	1	1	1	1	3	1	1	0	1	0	0	1	1	1	1	1	2	1	2	2	1	2	0	2	1	3	1	0	2	1	1	1	1	1	0	2	2	1	0	3	1	0	0	2	1	0	1	2	0	2	2	0	2	2	1	0	1	0	2	2	2	0	1	1	0	2	1	1	0	2	1	1	1	0	2	2	3	0	0	2	0	1	2	0	0	0	1	1	1	2	3	3	1	0	1	2	2	2	0	2	4	1	0	0	0	1	0	1	3	0	2	0	0	0	2	1	0	0	1	2	0	1	1	0	1	1	1	0	1	1	1	1	0	1	1	3	1	2	2	0	3	1	2	0	0	0	1	0	1	4	1	0	0	1	2	1	0	1	0	1	0	0	0	1	2	2	2	2	0	1	1	0	2	1	1	1	0	1	1	0	2	0	0	0	1	0	0	0	0	2	1	3	0	1	1	1	1	3	1	1	1	3	0	2	0	1	0	0	2	1	0	1	2	0	1	1	0	1	1	0	1	1	0	1	1	1	1	0	1	1	3	0	0	2	0	0	0	1	1	2	1	1	2	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	3	0	1	1	3	0	0	0	3	1	0	0	0	0	1	2	0	1	0	0	1	0	0	2	0	0	1	0	1	0	0	1	0	2	0	0	1	1	0	2	1	0	0	2	0	1	1	1	1	0	0	0	1	3	1	2	0	0	3	1	2	0	0	1	3	0	0	1	0	2	1	0	2	0	0	3	2	1	0	0	0	2	2	2	0	0	1	0	0	1	0	1	0	2	0	0	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	2	2	2	0	1	2	0	0	0	1	2	0
345	1	1900	9281	353	0	37	516	852	983	820	639	488	464	461	410	349	349	329	280	223	186	135	135	115	73	67	56	58	65	59	40	54	51	54	54	42	34	39	31	37	32	29	32	30	32	24	29	24	27	26	23	24	25	11	10	19	22	14	15	10	16	20	16	9	13	13	13	8	14	9	12	21	13	12	9	10	5	6	13	4	9	10	8	9	11	7	9	8	10	7	2	5	12	3	7	8	5	8	7	4	10	6	6	6	8	2	5	3	8	4	6	3	4	6	3	4	2	1	7	9	7	4	5	5	5	2	5	8	5	4	4	4	6	5	6	4	1	4	3	2	3	3	4	3	4	2	4	3	4	6	4	1	5	2	5	1	3	1	3	2	7	1	4	3	4	2	0	1	5	4	4	3	4	1	4	3	2	3	1	5	8	0	2	0	5	1	3	3	1	4	0	5	6	2	3	4	4	2	4	4	3	3	0	2	2	3	2	3	0	2	2	2	2	3	4	2	2	3	2	1	0	2	3	0	1	1	1	1	2	1	5	1	0	2	1	1	1	3	1	0	3	3	2	3	2	1	2	3	3	0	4	1	1	1	2	1	0	1	4	2	4	3	3	5	1	1	2	1	0	1	0	1	4	1	5	4	2	1	3	4	2	2	1	2	2	1	0	3	1	0	2	0	3	1	0	2	1	2	0	2	1	1	4	7	1	3	4	3	2	1	1	2	0	1	4	4	0	0	3	2	0	1	2	0	2	0	0	1	3	2	0	2	2	1	2	1	0	0	1	0	1	0	2	0	3	0	1	1	1	1	2	0	0	2	0	1	0	4	1	1	1	2	0	1	1	1	1	1	1	1	5	0	2	2	2	1	0	2	1	2	0	0	0	2	1	0	0	0	2	2	2	0	0	0	1	1	0	1	1	1	1	2	0	0	0	0	1	0	0	1	0	3	0	0	1	3	0	1	2	2	1	2	0	1	1	1	1	0	3	3	1	3	0	2	1	1	1	2	3	0	1	1	1	3	0	1	2	0	0	1	1	2	0	0	1	1	1	0	1	1	2	0	1	3	0	1	2	1	3	0	1	2	0	1	1	4	3	1	1	1	0	2	1	0	1	3	3	1	1	2	0	0	0	1	0	2	0	2	1	0	1	0	3	0	0	1	1	0	1	1	1	0	1	1	3	1	0	0	2	0	1	1	1	0	0	1	0	1	0	0	2	2	0	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	2	1	0	0	0	2	0	1	0	0	1	0	0	2	1	3	1	1	0	0	0	4	1	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	2	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	1	1	0	0	0	0	0	1	2	1	0	0	0	1	0	1	2	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	3	0	0	2	1	0	0	1	2	0	2	0	0	1	1	1	2	0	0	1	0	1	0	0	2	0	0	1	0	1	1	0	1	0	0	1	2	0	1	0	1	2	1	2	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	3	1	0	1	3	0	0	1	1	2	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	3	0	0	2	0	1	0	1	2	1	2	1	0	1	1	1	0	0	2	1	1	1	1	0	1	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	1	0	1	1	0	1	2	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	2	2	0	0	1	0	0	0	0	3	0	0	1	0	0	2	0	1	3	0	0	0	0	1	0	2	0	0	0	0	1	0	2	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	3	0	0	0	0	0	1	0	1	0	2	1	0	1	0	0	1	0	0	0	0	1	0	1	2	0	1	0	0	0	0	3	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	2	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1
345	2	2100	9404	349	0	35	552	906	1098	1069	1041	953	801	711	599	468	423	366	306	295	264	229	210	156	103	78	70	67	57	52	65	59	52	52	50	47	60	42	38	44	43	22	53	37	40	43	24	30	34	34	29	24	33	26	30	18	23	13	16	17	17	19	12	12	19	13	25	21	22	9	14	14	11	16	12	13	12	13	7	10	20	10	14	12	14	8	11	13	9	13	7	10	6	10	8	5	10	5	4	9	9	3	6	8	6	6	4	9	4	5	13	2	5	7	9	8	2	4	5	6	8	8	7	4	4	6	5	5	4	3	5	7	2	3	3	5	5	3	9	3	3	9	5	5	7	2	8	2	5	4	5	5	5	7	3	6	6	1	3	2	6	4	4	5	8	7	4	2	2	2	3	5	5	5	4	6	3	1	1	2	3	4	5	4	3	6	1	2	1	4	4	3	4	3	2	1	3	2	4	4	2	1	2	6	2	3	2	7	2	3	2	2	2	1	4	1	3	4	7	3	2	4	5	3	2	2	1	5	5	0	5	2	4	8	4	2	2	1	0	2	4	0	1	2	3	1	3	4	3	1	2	1	3	2	3	2	1	1	0	2	1	0	3	3	2	3	1	7	0	4	3	2	1	2	0	3	0	1	0	0	2	3	2	2	1	1	1	1	1	1	2	2	4	0	2	2	1	1	1	4	1	3	1	1	1	1	2	4	1	1	2	1	5	3	1	2	1	0	5	3	1	3	1	0	2	3	2	3	1	1	1	0	2	1	0	0	2	1	0	4	2	2	3	1	1	3	0	2	0	3	0	1	1	0	0	1	0	1	1	3	1	1	1	3	1	1	1	1	4	4	1	3	0	3	3	1	2	1	2	2	0	2	2	1	0	1	2	1	1	1	3	2	0	0	1	2	0	0	1	1	1	1	0	2	3	0	2	2	1	2	2	0	2	0	2	0	0	0	0	0	4	2	2	0	1	0	1	2	0	2	1	0	1	0	1	1	0	2	0	1	2	1	2	1	0	0	1	0	0	2	3	2	1	3	1	0	1	1	1	0	2	2	1	0	0	1	2	2	0	1	2	0	2	2	0	1	2	1	2	1	1	1	1	1	1	0	3	1	1	1	3	2	0	1	3	1	0	0	1	3	0	1	2	3	0	1	1	1	1	0	0	0	4	2	0	2	2	1	2	1	0	0	0	6	1	0	3	0	1	1	2	1	2	0	1	2	0	0	0	1	3	0	4	0	1	0	2	0	1	1	0	0	2	0	3	0	0	0	1	0	0	0	1	0	1	1	0	2	0	0	2	1	0	0	0	0	1	1	0	1	0	1	0	1	2	1	2	2	0	0	0	0	0	2	1	1	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	2	0	2	1	1	1	0	0	0	1	0	0	0	3	0	2	0	0	2	1	0	1	0	2	0	1	2	0	1	1	0	1	2	1	0	2	2	1	1	1	1	1	0	0	2	0	1	2	0	0	0	1	0	0	0	0	0	1	0	2	1	1	1	0	1	1	1	2	1	1	0	0	1	0	0	0	1	1	1	0	1	2	2	0	4	0	0	1	1	1	0	0	2	1	1	1	0	0	0	2	0	0	1	0	0	0	1	1	1	0	1	1	2	1	0	0	1	0	2	1	1	2	0	1	1	0	0	1	0	0	0	1	0	0	1	0	2	1	1	1	2	2	1	0	2	1	0	2	1	0	2	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	2	3	0	2	0	1	0	1	0	0	1	0	0	2	0	0	1	1	1	1	0	0	1	2	1	0	0	1	1	0	1	0	0	0	2	1	1	1	0	0	0	0	1	0	0	1	0	2	4	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	1	0	1	0	1	2	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	3	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	2	3	1	0	0	2	2	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	3	1	0	0	0	1	0	1	0	0	1	0	0	1	2
345	3	3500	9527	353	0	20	502	774	1087	1216	1232	1208	1146	1035	941	803	664	439	319	223	223	236	200	186	111	102	82	68	81	72	61	49	54	56	58	51	43	36	42	47	56	44	48	47	39	28	40	33	42	30	28	24	24	31	25	26	23	16	25	19	22	9	11	18	18	21	9	13	16	16	15	13	19	9	15	19	15	11	10	16	7	15	7	11	10	6	13	10	16	8	10	6	6	9	4	10	8	7	10	11	2	5	5	8	9	7	6	7	7	12	12	7	8	13	7	8	6	11	6	2	5	10	8	7	2	6	4	3	7	5	6	8	11	2	2	6	3	5	6	4	2	6	4	4	3	5	5	8	7	1	7	4	3	8	8	4	1	7	3	3	2	9	4	3	5	6	2	1	7	5	4	4	1	4	1	3	5	5	6	5	3	4	9	4	3	4	2	2	1	5	3	5	1	2	5	4	7	4	3	5	4	6	5	2	2	1	3	1	4	2	3	0	2	2	4	2	3	2	1	3	3	4	3	1	4	2	1	2	4	1	1	4	6	1	4	0	0	2	1	2	5	3	4	4	1	2	2	1	0	2	4	1	3	0	3	3	3	4	2	2	0	3	4	2	2	3	2	1	2	3	1	3	3	2	2	4	3	5	3	3	3	3	3	3	3	4	0	2	0	2	1	2	1	1	0	2	2	2	1	0	2	3	1	0	0	4	5	5	0	2	3	3	1	3	2	3	3	3	3	1	2	2	2	3	1	2	2	0	1	4	1	1	5	4	3	2	0	0	3	2	2	1	1	2	2	0	1	1	0	1	4	2	2	3	1	1	0	2	1	0	1	0	1	0	0	2	1	4	1	2	0	3	1	3	0	0	0	2	1	2	2	3	1	0	3	1	1	1	0	1	2	0	3	2	4	2	2	0	1	0	1	0	0	0	1	1	0	1	0	2	1	3	5	2	1	0	5	2	0	2	4	1	1	2	0	0	3	1	1	0	0	3	1	0	1	2	0	2	0	1	2	3	4	2	1	1	2	2	1	1	1	0	1	0	0	1	2	1	2	1	0	0	4	3	2	0	0	4	0	1	1	1	0	1	2	1	0	0	2	0	1	0	0	1	1	3	0	0	2	1	0	2	2	1	1	1	2	0	0	0	0	0	1	0	2	2	0	3	1	3	2	0	2	0	2	1	1	1	0	0	2	0	0	3	2	0	1	1	2	0	2	3	3	0	3	0	0	1	1	1	0	2	5	1	0	2	1	0	1	1	1	1	1	3	1	0	0	1	5	1	0	0	1	2	2	0	2	0	2	2	2	2	0	0	0	0	0	0	1	0	0	3	0	1	0	2	0	1	2	0	0	1	0	2	0	3	1	0	2	1	2	1	1	0	2	0	3	1	0	0	2	0	2	1	0	1	0	1	1	1	0	1	1	0	1	1	0	0	3	1	0	0	1	0	0	1	2	1	0	2	0	1	1	0	1	0	2	2	1	0	0	2	0	1	0	2	0	2	0	1	1	2	1	1	3	1	2	3	0	2	0	1	0	0	2	1	0	3	0	3	1	2	0	0	1	1	0	1	1	1	0	1	0	1	1	0	0	2	2	2	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	2	4	0	0	1	0	0	1	1	0	0	1	0	2	0	2	0	0	3	1	0	1	2	0	0	0	1	1	1	1	1	0	0	1	1	0	0	1	0	2	3	0	0	1	1	3	1	0	1	0	1	2	1	0	1	0	0	1	2	0	3	0	2	0	4	1	1	1	1	0	1	0	3	2	0	0	1	2	2	0	1	0	0	0	0	0	1	0	0	1	2	1	2	0	0	1	1	2	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	1	1	3	2	0	1	1	0	1	0	0	3	0	0	0	0	0	0	2	2	0	0	0	2	0	1	0	1	1	2	0	0	0	1	0	0	0	1	0	1	0	2	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	2	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	2	2	0	1	0	0	2	0	0	2	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	1	0	1	0
345	0	2700	9650	350	0	7	128	444	878	981	1092	1060	1042	961	828	764	608	441	354	254	186	184	148	130	148	146	101	92	90	93	102	79	81	86	73	66	60	57	73	54	69	45	67	56	51	40	46	37	45	35	30	35	46	35	30	24	37	27	30	26	24	27	25	32	24	24	34	24	24	20	22	17	26	20	26	24	12	24	14	21	13	13	18	17	13	18	12	15	20	16	13	14	16	18	9	5	10	9	14	13	11	18	19	9	9	10	8	14	11	22	11	6	9	7	8	7	6	15	8	12	3	12	11	12	10	7	6	14	16	11	7	8	7	9	7	9	3	6	8	7	8	7	9	9	6	5	12	3	3	8	10	7	7	12	9	8	12	5	13	1	9	7	5	8	6	8	5	4	5	10	9	5	4	2	6	8	3	6	3	7	5	6	3	8	6	3	6	4	8	5	10	3	2	8	6	9	9	4	5	1	4	6	4	4	2	7	4	5	8	4	2	3	5	5	5	6	2	3	6	2	2	6	5	7	2	3	4	7	4	5	7	6	7	3	3	6	2	3	5	4	3	3	1	7	5	2	6	0	3	3	0	4	3	3	4	4	1	4	5	3	2	3	0	0	5	3	2	2	2	1	4	6	5	4	7	3	2	3	6	5	3	2	0	3	5	4	2	2	0	1	2	1	3	0	1	5	2	3	3	4	3	2	4	4	1	2	2	4	3	3	2	3	1	3	3	5	2	2	2	4	4	6	2	4	1	2	4	4	2	2	2	2	2	3	0	2	4	5	2	0	4	2	4	4	4	2	0	0	0	2	5	1	2	2	4	3	0	2	4	1	2	0	1	2	2	2	2	2	4	3	1	0	2	1	1	3	3	2	2	1	3	1	2	1	2	4	2	2	1	3	2	2	2	1	2	5	0	3	0	3	3	1	1	0	4	1	4	1	0	2	0	2	2	3	2	6	0	3	3	2	2	1	2	3	2	2	2	0	0	1	3	3	1	0	2	2	1	0	0	0	1	1	2	2	0	0	2	1	3	1	2	3	1	2	1	2	3	3	1	0	6	0	3	3	2	1	1	3	0	1	0	3	2	2	0	3	2	1	3	1	2	2	0	3	2	1	1	1	1	0	3	1	1	2	3	2	1	0	2	1	2	1	1	1	1	1	2	1	3	0	2	0	3	0	1	3	0	0	0	2	1	1	3	1	2	0	1	0	2	1	0	2	2	0	2	3	0	2	3	1	2	2	2	2	2	1	1	1	1	1	2	3	3	1	2	2	1	5	1	1	2	0	3	0	2	1	1	3	1	1	0	1	3	0	2	2	0	2	1	1	1	2	3	3	0	1	1	0	3	1	4	0	1	0	2	4	0	3	1	2	1	1	1	1	2	2	4	0	1	0	3	0	2	2	2	0	0	2	2	0	0	0	1	2	0	2	0	0	1	2	1	1	0	1	2	3	1	0	0	2	2	1	1	1	2	1	2	0	0	0	0	0	1	0	1	0	1	1	1	1	2	3	3	1	5	0	1	1	1	0	2	1	3	2	4	2	1	0	0	1	1	2	1	0	1	0	2	1	1	1	1	0	4	2	2	0	1	2	3	0	2	1	1	3	1	2	1	2	0	0	1	1	1	0	0	0	1	1	0	2	1	0	1	2	0	1	0	1	0	1	0	0	2	1	2	0	0	0	3	0	2	1	0	1	0	1	1	1	0	2	3	1	3	1	1	0	0	3	1	0	1	1	0	2	2	0	1	0	3	1	1	0	0	0	1	0	0	1	1	1	1	2	1	2	0	0	0	0	2	1	2	0	5	0	0	2	2	0	1	2	1	0	0	1	3	0	0	1	0	0	1	1	2	0	0	0	1	0	2	2	1	4	1	3	0	1	2	0	1	2	1	0	2	0	1	2	0	0	2	0	0	1	2	0	2	0	0	1	2	2	1	0	2	2	0	2	1	0	0	0	2	0	2	1	1	0	1	1	0	2	2	2	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	3	2	1	2	0	0	1	1	2	0	1	1	0	1	3	0	0	2	0	2	1	0	1	0	0	2	0	2	1	0	0	0	0	0	0	0	0	0	2	2	0	1	1	1	1	1	1	2	1	0	0	0	0	0	0	3	1	1	0	1	1	1	1	0	2	1	0	1	1	2	1	3	0	1	1	0	0	0	0	4	1	0	1	0	0	1	0	3	0	0	2	1	0	0	0	2	0	1	0	2	0	1	0	2	1	0	0	0	0	1	1	1	1	1	3	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	1	0	2	1	1	0	0
345	1	1900	9773	354	0	37	609	914	1145	1093	1015	916	801	685	568	443	311	261	185	117	101	80	89	81	87	71	69	62	66	65	57	42	44	34	49	51	34	41	31	35	42	25	28	36	30	19	27	24	28	25	24	25	24	24	21	26	15	24	18	15	12	17	14	14	16	12	20	13	14	9	14	6	15	7	15	9	9	11	9	16	11	7	9	10	8	10	10	9	3	8	5	10	8	5	7	6	11	8	4	6	6	6	2	8	5	9	8	7	7	4	3	6	9	2	5	1	3	5	5	5	7	10	7	1	2	4	4	8	9	3	2	4	5	4	8	4	5	8	1	2	2	3	2	2	1	5	1	2	8	1	4	8	3	3	4	6	4	5	4	4	4	3	5	2	5	2	2	6	2	1	1	4	10	7	3	1	3	4	1	6	2	3	6	1	3	1	7	0	3	3	6	3	1	0	2	2	2	2	2	4	4	5	0	3	2	1	4	1	4	1	3	2	5	2	3	0	2	2	1	1	1	3	2	3	2	4	1	0	1	1	5	5	0	0	2	2	0	0	0	3	0	1	4	0	1	1	2	4	2	1	0	3	3	1	3	5	1	2	3	4	0	1	1	1	1	3	1	2	0	3	3	2	1	3	1	0	3	3	3	3	2	1	4	1	3	2	2	1	2	1	0	1	0	2	2	0	2	1	1	0	0	0	1	0	0	1	2	0	1	1	2	0	1	1	2	2	1	1	1	1	1	0	1	1	1	1	1	1	1	0	1	2	2	1	1	5	1	2	0	1	1	0	0	1	2	1	1	1	2	0	1	0	0	5	4	2	0	2	0	1	1	0	0	1	1	2	3	1	0	1	3	2	0	1	0	0	2	2	1	3	3	2	1	0	0	0	1	0	2	3	1	1	0	1	1	1	4	2	1	1	2	2	1	0	1	0	0	3	0	0	0	2	0	1	0	2	0	1	0	3	1	0	0	0	1	0	1	3	3	1	2	0	0	1	1	0	1	1	1	1	2	1	0	1	0	1	1	0	0	0	1	0	1	1	1	1	1	3	1	0	2	1	0	2	1	1	0	2	1	0	1	0	0	1	1	1	0	1	1	1	2	1	2	1	2	1	2	1	3	0	1	1	1	1	0	0	3	0	0	2	1	1	2	0	0	0	0	2	0	0	1	0	0	1	1	1	1	1	0	1	1	1	2	0	1	1	0	0	0	1	1	0	0	3	0	0	0	0	1	0	1	0	0	2	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	0	0	1	0	0	0	2	2	2	2	0	0	2	1	1	0	1	1	1	0	2	1	1	0	1	0	0	1	1	0	1	2	1	1	2	0	0	0	0	2	0	1	2	0	1	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	0	2	0	0	1	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	1	1	2	3	0	0	0	0	0	0	1	2	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	3	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	2	0	0	3	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	2	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	3	1	0	1	0	0	2	0	1	0	0	2	0	0	0	2	0	0	0	2	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	3	0	0
345	2	2100	9897	351	0	18	365	852	1180	1192	1198	1148	1002	862	759	581	442	311	268	193	129	120	101	86	84	76	95	70	50	73	69	61	55	51	64	52	36	38	44	37	38	41	29	37	31	29	26	29	31	21	35	19	20	19	13	19	19	22	20	16	20	16	19	15	16	18	17	16	18	19	11	20	8	12	11	21	10	10	10	12	12	16	6	14	12	9	10	7	8	8	6	4	10	11	8	6	5	5	10	10	7	5	9	9	11	10	9	11	6	7	10	6	8	6	4	6	5	8	7	5	7	5	6	2	5	6	6	5	0	4	5	7	5	1	8	6	1	5	3	5	5	4	5	2	5	7	3	7	4	6	3	5	1	2	5	5	5	6	1	3	6	3	5	5	3	2	4	6	4	7	2	3	3	3	3	4	4	7	2	2	4	3	3	2	4	1	5	4	4	3	3	4	3	3	1	1	5	6	3	5	3	1	7	0	3	1	4	3	3	0	4	4	3	2	2	2	9	2	2	4	0	4	3	5	2	1	3	4	1	4	1	2	3	3	1	1	0	1	2	4	2	3	4	3	3	3	2	3	3	3	3	5	3	1	1	1	2	1	0	2	4	2	2	3	3	3	1	2	3	2	2	3	4	1	3	2	3	2	3	4	4	2	1	1	0	3	2	5	5	0	2	2	0	2	2	0	0	1	2	1	1	2	4	1	5	0	6	2	3	2	1	0	1	4	0	0	0	0	4	1	2	3	2	0	3	1	1	4	3	2	2	2	3	1	2	1	0	3	2	0	1	4	0	3	3	1	2	2	1	0	1	0	0	0	4	3	3	1	0	0	0	3	3	1	2	2	0	1	0	1	3	2	1	1	2	1	0	1	2	0	0	1	1	0	0	1	2	2	1	7	1	0	1	0	0	1	2	0	2	2	1	2	2	2	4	1	0	1	3	1	2	0	3	2	2	1	0	3	1	2	0	1	0	1	1	0	2	1	2	0	0	0	3	1	0	1	2	1	0	1	2	2	1	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	2	2	1	0	3	2	1	1	0	0	1	0	1	3	0	0	0	0	0	1	1	2	2	2	0	2	0	3	1	1	1	1	2	0	5	0	1	0	0	4	2	2	2	2	1	1	0	1	4	0	2	1	1	3	1	1	3	0	3	1	0	1	1	1	0	2	0	1	2	2	0	1	1	0	2	2	2	0	0	0	1	1	2	0	0	0	1	0	1	0	0	2	0	2	1	1	1	1	1	3	1	2	1	1	1	0	1	0	0	0	1	0	1	2	0	0	1	1	0	0	1	0	0	1	1	3	2	1	0	2	0	0	2	1	1	1	1	0	0	3	1	0	1	4	0	1	0	0	1	0	2	1	0	1	2	0	0	0	0	1	0	3	0	2	1	1	2	1	0	2	1	0	0	0	1	2	2	0	0	2	0	0	0	2	0	2	2	1	0	1	3	0	0	0	1	1	0	3	0	3	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	2	2	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	2	1	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	3	0	0	3	3	0	1	1	2	2	0	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	2	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	2	0	1	1	0	0	0	1	0	0	0	3	0	1	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	3	1	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	2	1	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	2	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	1	1	0
345	3	3500	10020	349	0	3	246	766	1038	1097	1086	922	788	561	446	392	351	354	308	279	189	153	127	129	140	117	89	71	66	68	74	52	70	49	58	64	72	62	61	53	54	44	30	39	39	28	41	29	34	35	34	26	26	22	21	26	28	25	19	23	22	30	21	13	17	19	16	18	17	13	16	14	12	18	8	14	16	9	12	7	12	9	15	14	11	9	11	10	6	8	9	5	7	14	7	11	14	7	10	7	8	9	12	5	9	6	5	7	12	12	7	4	5	3	5	3	10	3	7	7	5	12	4	4	15	7	10	4	5	4	6	5	9	7	5	2	3	6	9	6	5	0	7	5	10	5	6	4	7	4	7	4	4	3	2	11	4	6	7	5	5	2	8	8	4	7	3	3	4	2	6	2	7	3	7	4	6	3	2	3	6	5	1	2	2	3	4	3	5	3	4	0	3	1	7	5	4	3	3	6	3	3	3	2	3	2	1	0	7	5	3	1	3	1	4	3	5	3	4	4	4	3	1	2	2	4	8	5	3	2	3	2	3	4	3	1	3	7	2	3	1	2	1	4	4	6	5	1	2	1	3	3	2	2	2	4	2	3	4	0	2	2	1	0	0	1	3	2	4	3	4	0	1	2	1	2	1	2	3	4	2	2	2	2	4	3	5	2	5	4	3	2	1	1	0	1	1	4	6	3	1	2	1	1	3	4	1	1	3	2	1	3	6	4	3	1	2	3	2	2	3	3	3	2	2	3	2	2	4	1	2	2	3	1	1	2	1	1	1	0	4	3	1	2	2	2	0	1	3	0	3	0	1	0	4	0	1	3	2	2	2	2	2	3	2	1	0	3	4	2	3	2	2	4	1	3	3	1	2	2	2	0	1	0	0	2	2	1	0	0	3	1	0	5	1	2	1	0	0	0	1	0	0	3	1	2	2	1	3	0	0	1	2	3	1	1	1	0	0	2	2	2	1	0	0	3	2	3	2	3	2	1	1	3	4	1	1	2	0	3	0	1	0	0	1	2	3	1	1	3	3	3	3	2	2	2	1	5	1	0	0	1	1	0	0	1	2	0	0	0	3	2	2	0	1	3	2	1	3	0	2	2	1	2	1	0	0	0	3	1	1	0	3	0	2	2	0	2	3	2	0	2	2	3	1	3	1	2	3	2	0	2	2	2	0	2	0	3	3	1	2	1	1	0	2	1	0	0	1	3	0	1	3	0	2	3	2	0	0	1	1	2	2	0	2	0	1	0	1	3	0	0	1	1	4	0	0	1	1	0	1	1	1	2	2	1	1	0	0	0	0	1	1	1	0	1	0	2	1	0	1	2	0	1	1	2	0	1	0	0	0	1	1	1	2	1	0	1	1	0	1	2	1	1	1	1	3	2	0	1	1	0	2	0	1	2	1	1	4	1	1	1	1	0	0	0	1	0	1	1	2	0	1	0	3	1	0	1	2	1	1	0	0	0	3	2	1	1	0	1	1	1	2	0	2	1	0	0	0	0	1	0	1	0	0	1	0	5	0	0	1	2	0	0	1	0	1	2	0	0	0	1	1	2	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	2	0	3	2	1	0	1	3	0	3	0	1	1	1	1	0	0	0	0	1	0	0	2	0	0	2	0	2	0	0	1	1	3	0	1	1	0	1	3	1	0	0	0	1	0	1	1	1	1	1	1	0	1	0	1	1	2	0	1	0	1	0	0	1	0	0	1	1	0	1	2	1	1	0	0	0	2	1	0	0	1	1	2	1	0	0	1	2	1	0	0	1	2	0	2	0	0	0	1	0	0	0	3	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	2	1	0	0	1	3	0	1	1	0	3	2	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	2	1	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	4	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	3	1	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	0	0	0	1	2	0	0	1	1	0	2	1	1	0	0	0	2	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	1	0	0	1	0	1	1
345	0	2700	10143	349	0	6	228	607	961	1066	1164	1214	1149	1047	979	889	714	538	332	265	236	167	175	146	143	145	132	135	158	138	88	80	86	66	72	61	75	56	68	56	61	63	64	47	57	48	39	36	56	40	35	45	34	34	37	38	34	35	34	27	28	26	24	21	20	24	18	19	19	17	22	15	20	23	24	23	17	21	14	20	14	24	20	16	15	12	16	14	14	11	16	16	17	16	17	13	11	14	19	12	18	12	9	9	7	11	5	10	13	2	10	7	10	14	11	8	8	10	4	6	6	13	13	11	12	4	13	9	10	6	8	9	9	10	8	7	7	8	7	4	4	11	8	9	6	11	7	5	6	5	3	6	5	12	3	7	2	3	10	5	8	10	6	4	8	9	6	4	6	5	4	3	10	4	10	4	6	6	4	2	2	2	8	5	5	5	4	6	1	6	7	3	6	4	2	6	9	1	4	9	3	5	2	3	1	4	8	8	1	3	1	3	5	3	1	2	5	1	4	8	3	3	3	4	3	6	3	3	4	4	3	3	6	3	4	2	1	4	2	4	2	3	4	2	2	5	4	3	0	3	2	9	3	2	2	1	5	4	4	2	0	2	2	3	4	3	4	2	2	1	1	3	4	3	3	3	6	2	1	1	3	2	1	1	3	3	7	5	3	3	5	0	5	5	1	6	4	4	0	5	0	5	8	2	4	2	2	2	6	2	3	2	1	4	3	4	1	4	1	0	2	4	6	1	2	1	0	6	4	4	1	4	4	5	2	4	2	4	2	3	4	3	3	2	1	2	5	3	2	1	1	0	0	4	3	2	1	1	1	6	1	1	1	1	3	4	3	1	1	4	2	0	3	1	2	4	4	3	4	4	4	2	1	3	0	2	2	0	2	2	4	2	4	4	4	0	4	0	2	3	3	1	1	1	4	1	2	1	0	2	3	2	3	4	0	3	4	2	3	2	3	2	1	3	1	1	3	1	0	4	4	2	2	1	5	5	2	4	0	1	0	0	4	1	2	0	2	3	0	3	1	0	1	1	2	2	1	1	0	2	1	3	3	0	4	1	1	0	1	2	4	1	1	0	4	1	1	2	2	1	0	1	0	1	0	0	2	0	3	1	3	2	0	1	0	3	2	1	2	0	4	3	2	2	1	2	3	2	4	4	1	1	0	0	0	1	1	1	1	1	1	2	2	3	1	2	0	1	1	1	1	0	0	0	1	0	0	1	2	2	1	1	0	2	3	1	0	4	1	0	1	0	1	4	2	2	2	1	1	2	2	0	0	1	1	0	1	1	2	1	1	1	2	3	3	3	1	1	3	4	1	2	2	1	2	2	2	1	2	0	0	1	2	2	3	0	2	1	2	2	4	0	0	0	1	4	1	0	0	0	1	1	0	0	0	1	2	2	1	2	2	2	1	0	1	1	0	2	0	1	1	1	0	0	3	2	0	3	2	2	1	1	0	1	2	2	3	1	0	3	1	2	0	3	1	0	0	2	2	2	1	0	2	0	4	2	2	1	1	1	4	1	0	1	3	1	0	1	2	2	0	2	1	0	0	0	1	0	1	1	1	2	0	1	0	0	0	1	1	2	2	0	1	1	1	0	0	3	1	0	2	0	0	2	0	2	1	1	0	0	0	0	2	1	3	2	1	0	1	3	0	1	0	2	2	1	0	1	2	1	0	1	0	0	1	3	0	2	1	0	0	0	0	3	1	4	2	2	0	1	1	0	2	1	1	0	2	1	1	2	3	2	0	2	0	3	0	0	1	1	0	3	1	0	1	0	2	2	0	0	1	1	1	0	2	3	0	1	3	1	0	2	0	1	3	0	2	2	1	1	1	0	1	0	0	0	2	0	0	1	2	0	0	0	3	1	0	4	1	0	0	2	2	2	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	2	0	1	0	2	0	0	0	2	1	0	0	2	1	0	0	0	1	1	3	1	0	3	1	2	0	0	0	0	1	1	0	0	0	3	0	0	2	0	0	1	0	3	0	1	1	0	2	2	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	1	0	3	2	0	0	2	2	0	1	2	1	0	2	0	0	2	0	1	0	2	1	0	2	2	0	1	0	0	2	1	0	0	0	2	1	0	1	0	3	1	0	0	0	0	0	2	1	2	1	1	0	1	2	3	0	1	1	0	0	0	1	1	2	0	0	1	0	0	2	0	1	1	1	2	1	1	0	1	1	1	1	0	1	0	0	1	2	0	2	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	2	2	4	0	1
345	1	1900	10266	357	0	4	385	902	1141	1110	1076	971	827	728	560	351	240	160	166	126	91	91	90	82	77	90	83	102	109	88	64	49	59	49	38	37	50	43	30	35	32	31	41	26	27	26	27	25	28	24	25	23	24	24	19	15	14	17	16	14	12	12	18	14	7	14	9	16	13	13	12	10	8	16	12	9	6	11	14	6	9	12	8	6	10	11	6	8	3	6	5	8	7	7	8	9	14	4	7	6	5	16	3	15	4	7	5	4	4	5	7	6	2	5	4	5	3	6	6	7	2	11	7	1	7	8	4	5	6	2	6	5	6	0	7	6	3	4	4	1	2	5	7	4	3	5	8	3	4	6	2	6	5	9	4	3	5	3	2	5	2	3	2	3	3	2	2	4	4	5	4	4	1	0	2	2	2	6	3	4	1	3	3	4	2	3	2	4	0	4	1	1	2	2	1	2	2	2	2	1	4	4	2	1	1	2	1	2	2	2	2	1	0	3	1	4	3	3	0	2	1	0	4	5	2	1	0	3	2	3	4	2	1	2	4	4	2	2	2	3	1	4	3	2	0	2	2	2	3	2	3	1	5	1	2	2	2	3	2	2	3	0	3	3	5	2	3	3	3	2	4	1	1	0	2	1	4	1	3	2	1	2	0	1	0	2	3	2	1	3	1	5	1	4	3	1	2	1	0	5	0	1	1	1	2	2	1	3	0	3	3	1	1	1	4	2	2	1	0	2	0	2	0	2	1	0	3	3	1	1	0	1	0	0	1	1	3	3	0	1	1	2	0	0	0	1	1	5	2	2	0	0	2	0	1	0	2	1	2	1	2	1	1	3	1	1	1	1	1	1	2	1	0	0	4	1	2	1	0	5	1	1	2	0	0	2	1	4	0	3	1	2	3	1	0	1	0	1	1	1	0	0	1	1	4	0	2	0	3	1	0	0	3	1	0	0	0	0	1	0	3	0	1	0	0	1	1	0	2	0	0	1	2	4	0	0	1	1	0	1	0	3	2	0	0	0	0	0	3	0	1	1	0	1	2	1	1	1	1	0	0	1	1	1	1	0	1	0	0	1	0	1	0	1	0	2	1	2	3	0	0	1	0	0	0	2	0	1	1	0	2	1	1	0	0	0	2	1	0	2	0	1	0	0	0	1	3	0	0	0	0	1	1	0	0	2	1	0	2	1	1	0	0	0	0	2	1	1	0	1	2	0	0	1	0	0	1	1	1	1	0	2	0	0	1	1	0	1	4	0	1	1	1	0	0	4	1	0	1	1	0	0	0	0	0	3	2	1	0	1	2	0	0	2	1	1	0	1	0	0	0	1	0	0	0	3	1	2	1	2	1	1	0	3	0	1	2	1	0	1	0	0	0	1	1	0	0	0	0	0	1	3	0	1	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	2	0	0	1	0	2	0	1	0	0	2	2	1	1	0	1	0	3	1	1	1	0	2	2	1	0	0	0	0	3	0	0	0	0	2	0	0	2	1	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	2	0	0	3	1	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	4	0	0	1	0	0	0	1	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	1	2	1	0	3	0	0	0	0	0	0	1	1	0	0	0	1	0	2	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	2	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	2	1	0	0	0	0	0	2	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1
345	2	2100	10390	350	0	13	463	840	1124	1149	1112	948	782	643	535	468	392	357	275	226	156	130	133	124	149	144	142	163	150	114	78	72	59	64	44	50	55	45	58	46	37	43	46	35	36	31	32	24	29	34	32	26	18	22	22	32	23	25	22	9	25	19	18	19	16	22	24	16	9	14	9	18	20	10	12	20	10	9	13	14	14	9	13	6	12	14	13	13	10	11	9	10	10	12	7	7	8	5	10	5	13	12	5	8	12	7	4	8	7	4	10	7	6	8	9	2	9	5	12	9	3	1	6	10	8	4	8	7	10	6	3	4	7	3	5	3	4	7	4	9	2	2	5	6	3	2	5	2	3	1	6	5	4	8	5	6	2	6	1	4	3	11	6	4	4	3	3	2	2	7	6	2	3	1	1	2	1	2	6	3	6	2	6	3	3	2	4	7	4	8	4	3	5	4	4	1	5	7	1	5	4	1	1	6	3	6	2	4	1	1	2	2	7	3	7	2	1	4	3	2	3	3	3	2	5	4	2	2	2	4	4	2	3	0	4	0	4	4	3	3	3	4	7	7	2	2	1	4	2	2	3	2	4	2	3	2	2	4	1	4	1	3	7	1	1	4	4	1	4	2	1	4	1	0	0	1	1	6	3	1	3	2	1	3	0	3	2	1	3	2	4	2	1	1	0	0	4	1	1	2	3	0	3	1	3	1	1	1	2	2	1	0	1	1	6	5	3	1	2	1	0	1	1	2	1	1	0	1	1	2	0	1	1	5	3	1	2	0	2	2	1	0	3	2	2	1	0	1	1	3	3	1	1	1	1	1	2	4	2	1	4	1	1	0	4	1	1	4	0	4	2	1	0	1	1	0	2	1	2	1	2	4	2	1	1	0	0	1	2	0	1	0	2	2	2	0	1	3	1	2	0	2	0	0	0	0	2	1	1	0	1	2	1	1	1	1	0	1	0	1	1	0	3	0	1	1	4	2	1	0	1	1	1	0	2	1	0	1	3	1	0	0	2	1	1	0	0	1	2	0	3	3	1	2	0	1	3	1	0	1	1	0	0	3	4	2	0	0	1	2	1	1	1	1	5	1	0	1	1	2	2	2	2	3	0	0	3	2	1	1	1	0	1	0	2	2	2	2	1	2	0	1	3	4	0	1	0	1	0	0	2	0	2	0	1	1	2	0	2	2	2	1	2	0	3	0	1	1	0	3	1	1	0	0	1	3	1	2	3	0	2	0	2	0	1	0	2	1	1	0	1	0	0	0	0	1	0	1	0	3	1	1	0	0	1	1	1	2	1	0	0	0	0	2	3	2	2	0	0	0	2	2	0	1	2	0	1	2	1	0	1	1	1	0	0	1	0	1	0	2	1	0	1	1	0	0	0	1	0	0	1	2	0	0	1	0	0	3	1	2	2	1	0	2	1	3	0	0	1	0	0	1	1	0	1	2	0	0	1	0	1	1	0	0	0	1	0	1	0	0	2	1	1	0	2	0	0	1	1	0	1	0	2	0	2	0	1	1	1	2	1	1	0	1	1	1	0	0	1	2	0	0	0	1	1	0	0	2	1	0	0	0	0	2	1	1	1	0	2	0	1	0	1	1	0	1	1	1	1	1	0	2	1	0	3	1	1	2	1	1	1	0	0	1	3	1	0	0	2	0	4	1	0	0	1	1	1	0	0	1	0	0	1	0	2	2	0	4	4	0	1	0	1	0	0	0	0	3	1	1	2	2	0	0	0	0	0	1	0	0	0	2	1	1	0	0	2	0	1	0	2	0	2	1	1	1	1	0	1	1	1	1	3	1	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	1	0	1	1	1	1	0	0	2	0	0	0	2	0	2	0	0	0	0	0	1	0	0	1	0	2	2	0	1	1	0	0	0	1	1	1	0	1	0	1	2	1	1	0	1	2	1	0	0	1	0	0	0	0	0	2	0	0	4	0	0	0	0	1	0	1	1	0	2	0	2	4	0	0	1	2	0	0	1	2	1	0	0	0	1	2	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	3	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	1	1	1	0	1	2	0	0	0	0	1	1	1	0	0	0	1	0	0	1	2	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	1	2	0	0	1	1	2	0	1	0	1	1	0	1	0	0	0
345	3	3500	10513	347	0	5	341	665	1024	1070	1205	1102	985	856	742	501	446	353	310	225	187	147	130	103	101	98	96	131	157	118	85	77	55	67	64	52	57	57	50	38	49	45	49	34	38	45	35	26	38	30	42	26	34	35	22	26	25	25	23	25	19	19	25	10	20	11	14	21	17	19	16	24	18	7	10	16	13	10	10	13	13	13	15	9	13	10	9	10	6	7	7	13	8	9	10	8	13	11	11	13	1	13	9	10	10	13	6	11	5	12	15	4	9	7	1	10	6	8	7	9	12	6	6	5	10	4	4	2	6	7	6	6	3	7	3	6	4	12	4	6	6	2	11	7	3	4	7	12	9	7	5	5	9	8	6	7	3	7	4	3	6	3	7	6	2	2	4	1	1	4	2	5	2	5	4	4	3	5	3	6	5	2	0	3	3	3	4	5	6	3	4	2	1	1	2	0	4	3	5	7	5	4	4	2	4	4	3	3	4	3	4	3	4	4	4	1	2	0	3	2	3	3	2	4	1	3	1	4	1	2	4	1	4	2	4	5	1	4	1	2	2	2	4	5	4	4	5	4	2	1	1	2	5	5	2	1	5	4	2	3	3	4	5	0	4	3	3	2	1	0	2	1	2	1	3	1	2	7	4	6	1	0	6	3	5	2	1	4	0	0	1	2	0	5	3	3	3	1	3	1	1	0	2	1	0	2	1	4	1	4	0	2	4	3	3	1	2	0	2	2	2	2	3	1	2	0	1	2	1	0	2	3	3	1	2	4	2	2	4	1	1	6	1	1	1	0	3	2	2	1	1	1	0	3	3	3	2	1	2	2	2	2	2	2	2	2	0	4	0	1	1	0	1	3	2	0	1	2	4	1	0	1	0	0	3	1	1	4	0	0	2	2	1	0	2	3	5	1	2	1	2	3	2	4	2	3	2	0	2	3	2	0	2	1	1	2	2	2	0	1	1	0	0	1	3	0	2	1	3	1	0	2	0	1	0	0	1	1	1	1	1	0	1	1	0	0	1	2	1	2	1	2	1	1	0	0	0	3	0	2	1	0	2	0	1	2	2	1	0	0	3	4	2	1	3	0	1	1	2	1	0	2	0	0	0	2	1	0	1	1	3	0	0	0	0	0	2	3	2	2	4	0	0	0	1	2	2	1	0	2	0	0	1	1	0	2	1	1	2	1	0	1	1	1	2	1	1	1	2	0	0	1	0	1	1	0	1	1	0	1	2	2	1	0	3	2	0	0	3	0	1	0	1	2	1	0	0	1	3	0	3	1	0	0	1	0	2	0	1	1	0	0	1	0	0	1	1	0	0	1	3	3	1	1	1	0	4	1	0	0	0	2	4	4	2	1	1	1	0	1	1	1	0	2	1	0	2	0	2	0	0	7	0	2	3	0	3	1	1	0	4	1	0	2	0	1	0	0	1	1	0	1	2	1	1	0	2	3	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	3	2	0	2	1	1	3	1	1	1	1	0	0	1	1	1	1	2	0	0	1	0	0	0	1	0	1	1	1	1	2	2	3	1	1	1	0	0	0	0	1	3	0	0	3	1	1	2	0	1	0	2	0	0	3	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	2	1	3	2	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	2	1	0	0	1	1	1	3	1	0	0	0	0	0	0	1	0	1	1	1	1	1	0	3	0	0	3	0	1	1	3	2	1	0	0	0	0	0	0	0	2	0	0	0	4	1	0	0	1	3	1	0	2	0	0	0	1	1	1	2	0	1	2	1	3	1	0	2	0	2	0	2	1	1	0	0	1	0	2	0	1	0	0	0	0	0	3	0	0	3	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	1	2	2	1	0	1	0	1	1	0	1	0	0	1	1	2	2	0	1	1	0	0	0	0	1	0	1	1	2	2	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	3	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	2	0	0	3	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	2	1	0	1	2	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0
