345	0	2700	53616	347	0	61	344	892	1191	1163	1108	967	933	745	501	376	322	223	226	197	224	172	135	148	105	96	103	80	101	106	86	81	81	79	74	52	78	55	65	67	63	56	63	59	54	47	54	49	53	35	31	46	43	37	36	41	35	34	24	23	26	22	26	28	16	23	20	23	23	26	18	19	27	20	15	23	17	17	15	19	17	15	12	15	17	12	15	10	13	19	11	10	12	9	9	21	5	8	8	10	9	15	9	7	10	7	8	11	6	8	12	6	16	8	10	10	10	7	10	9	9	14	8	11	6	7	6	9	13	4	15	8	8	10	5	8	8	10	11	2	2	8	9	7	10	10	4	9	4	7	3	9	4	4	6	7	9	4	4	10	7	2	7	6	7	6	4	2	2	7	3	2	7	1	4	2	6	2	5	8	4	11	3	6	4	2	9	4	3	4	4	7	4	5	6	4	2	4	2	5	5	6	5	4	4	5	5	3	5	2	4	3	3	7	7	4	5	3	7	8	4	2	4	5	2	3	5	4	3	5	5	3	5	7	5	2	3	6	1	2	2	7	5	5	1	3	1	4	2	2	3	3	6	1	3	5	0	3	2	3	2	2	6	2	1	4	5	2	3	2	5	2	3	2	3	6	3	1	2	1	3	3	4	3	4	1	3	2	2	2	0	0	2	2	5	2	2	3	2	2	2	0	3	5	2	3	2	0	0	2	2	3	1	3	3	2	3	4	1	4	5	1	1	2	2	3	5	5	2	5	0	2	5	2	3	1	3	2	4	2	2	6	1	3	3	0	2	2	3	6	2	2	0	2	2	3	3	3	1	1	1	5	1	2	1	2	0	1	1	2	2	1	3	4	0	2	1	2	0	0	2	1	1	2	0	2	3	2	0	1	2	3	2	5	1	3	0	4	4	5	3	3	0	2	2	2	2	0	0	3	4	4	2	2	1	3	3	5	3	2	4	4	1	2	1	1	0	2	1	3	2	2	1	2	2	3	2	4	2	3	4	2	0	3	5	1	2	0	2	1	3	0	3	1	0	2	0	1	1	3	1	1	2	2	2	3	2	2	3	1	2	0	1	2	0	2	2	2	2	1	2	0	1	0	1	1	0	2	1	1	2	0	4	1	2	0	1	0	2	2	2	2	0	2	1	4	2	2	0	2	0	1	3	1	1	2	0	0	1	4	0	1	0	0	0	1	4	0	1	2	3	1	2	3	0	1	1	1	3	1	4	0	5	1	0	2	2	1	0	1	5	1	1	2	0	1	1	1	2	0	0	1	1	1	2	0	1	1	1	3	2	1	0	2	1	2	4	1	1	0	3	2	2	1	2	0	1	2	1	1	1	0	2	1	1	0	1	2	2	3	0	4	1	2	0	1	3	0	0	1	2	0	1	1	2	0	2	2	3	5	1	1	0	2	1	2	0	0	1	0	0	0	1	1	2	0	1	2	0	2	2	0	1	0	0	3	1	2	0	2	3	1	4	1	1	1	0	1	1	0	0	2	0	1	0	1	0	2	1	2	1	1	2	0	1	0	3	1	3	2	2	3	1	2	4	0	0	1	1	1	0	0	1	3	2	2	0	1	2	1	1	1	2	0	0	2	0	4	0	1	4	2	4	0	1	0	1	1	1	1	1	0	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	1	2	0	1	1	0	2	2	2	1	1	1	2	0	1	1	1	2	2	1	0	3	3	1	1	0	0	0	2	1	1	1	2	0	2	1	0	0	2	1	0	0	2	1	2	3	0	2	1	1	0	0	3	3	0	0	1	0	0	1	1	1	1	3	1	1	1	1	0	1	0	3	2	2	1	2	1	0	0	1	0	0	2	2	3	1	1	0	1	1	1	2	0	1	0	2	1	2	1	0	2	0	1	1	0	1	0	1	1	1	0	3	1	2	1	2	5	0	0	2	1	1	0	0	2	1	0	0	1	0	0	1	0	0	1	2	2	0	0	0	1	1	0	1	1	1	0	1	0	2	0	2	0	0	1	1	1	3	1	0	2	1	2	0	1	0	0	1	1	2	0	1	0	2	1	1	3	2	1	0	2	0	0	1	1	0	1	2	0	0	2	1	1	0	1	1	0	0	2	0	3	0	0	2	1	1	1	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	1	0	1	1	0	0	3	0	1	2	1	0	1	0	1	1	0	0	2	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	0	2	1	1	0	2	0	1	1	0	1	0	2	1	1	0	1	1	1
345	1	1900	53740	350	0	68	740	1048	1088	850	610	427	317	250	208	181	165	131	130	103	88	85	72	75	62	65	49	53	45	51	39	43	35	41	35	22	35	36	28	29	31	26	33	22	26	24	22	13	16	24	17	17	13	12	25	10	9	14	14	13	9	12	7	12	13	10	9	13	4	11	5	10	8	9	9	8	7	9	10	11	7	8	10	4	9	5	3	2	7	6	4	9	8	5	7	7	5	5	4	4	8	6	7	7	10	4	3	8	6	3	2	6	5	7	5	6	3	7	7	4	3	9	4	2	2	5	1	6	1	4	1	0	3	5	6	5	3	3	2	3	1	1	1	5	1	2	2	0	1	1	6	3	1	4	3	2	2	1	2	3	2	5	4	3	0	2	5	3	5	2	4	4	7	3	4	3	2	3	4	6	0	2	2	2	1	2	3	1	1	2	2	2	5	1	3	2	1	3	2	2	0	3	1	2	3	2	1	3	1	4	0	6	1	1	2	1	1	1	1	1	3	0	4	0	2	0	0	2	3	4	1	0	1	1	2	2	0	3	0	1	1	2	3	3	1	1	1	1	1	1	1	2	4	1	3	1	2	0	1	0	3	1	2	0	0	0	1	1	0	0	1	2	0	2	1	2	2	1	0	4	2	0	1	1	1	0	2	1	1	3	2	0	3	2	1	1	1	2	3	4	1	0	1	0	5	1	1	1	2	0	3	4	4	1	4	1	0	1	1	0	0	1	4	1	2	1	1	4	0	0	0	1	0	0	0	0	1	2	1	2	1	2	3	2	0	2	0	1	0	1	1	1	1	0	1	1	5	1	2	0	1	3	2	0	1	1	1	0	2	1	1	1	0	0	0	1	1	3	0	0	3	1	1	1	3	0	1	1	1	1	1	0	1	2	0	0	0	2	0	2	0	1	0	2	0	2	0	2	0	2	1	1	1	0	1	1	1	0	2	0	0	1	1	3	1	1	0	1	2	3	2	2	0	0	3	1	1	1	2	0	1	1	0	2	0	0	1	2	2	1	0	1	1	1	1	0	0	0	1	0	0	2	0	2	0	0	1	0	0	2	2	1	1	2	1	0	1	1	2	1	0	2	0	3	0	0	1	2	1	0	1	0	2	0	0	1	0	0	2	0	0	0	0	0	1	2	1	0	0	1	0	2	0	0	2	1	0	0	1	2	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	3	2	0	0	1	0	0	1	1	1	1	1	0	1	1	0	2	0	1	0	0	0	1	0	1	0	1	2	0	2	3	0	1	0	0	0	2	0	0	1	1	0	1	1	1	0	1	2	1	0	0	2	1	0	1	1	1	1	0	0	1	0	2	0	1	1	1	0	0	2	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	2	1	1	2	3	1	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	4	0	1	0	1	0	0	1	1	2	1	2	0	1	2	0	2	1	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	3	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	2	1	0	2	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	2	1	1	0	1	0	0	0	0	1	2	1	1	0	2	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	2	1	2	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	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	0	1	2	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1
345	2	2100	53863	351	0	208	875	878	1063	1003	829	624	451	343	290	216	189	140	142	114	112	96	100	94	82	81	65	68	53	60	54	48	49	52	51	35	33	37	54	38	43	30	27	31	32	28	36	22	28	20	25	24	28	18	27	15	13	15	25	25	17	12	13	5	17	14	14	15	20	10	15	12	13	17	9	5	11	13	10	11	8	14	11	13	8	16	10	9	5	7	9	7	9	5	4	9	7	7	6	8	6	9	7	6	10	2	6	12	7	6	3	4	2	7	9	6	4	6	10	3	7	4	6	6	10	3	3	0	6	8	6	0	5	11	4	3	5	3	7	4	9	2	5	3	3	4	5	3	2	8	2	2	4	4	9	5	2	3	4	5	3	1	4	8	1	6	1	4	3	2	4	4	2	2	1	3	5	3	1	5	6	0	5	2	2	1	4	4	1	2	2	1	4	4	5	2	2	3	1	1	2	1	3	0	2	3	2	3	2	4	0	1	4	1	2	3	1	3	4	0	3	0	5	4	4	3	8	0	4	2	1	2	2	1	3	1	0	1	2	2	6	3	3	3	3	0	2	3	0	2	0	2	0	0	0	1	5	2	3	2	1	2	4	1	0	0	1	2	0	0	2	2	2	3	4	0	5	3	0	2	2	3	1	0	1	2	3	4	0	3	1	2	3	4	2	2	2	4	2	2	0	1	1	0	2	2	1	1	0	2	1	1	3	0	2	3	2	3	2	1	2	1	1	3	1	2	3	1	1	2	1	2	0	4	0	1	1	0	1	1	0	2	1	1	0	1	1	2	1	1	1	2	3	3	3	1	0	0	0	1	2	1	3	0	0	1	0	0	3	0	1	3	2	2	2	0	2	2	1	2	1	0	4	3	3	0	1	1	1	3	0	1	2	1	2	1	6	2	0	1	0	2	1	1	2	2	1	0	2	1	1	2	1	1	0	2	1	2	1	2	0	1	0	0	2	0	0	0	3	1	0	2	1	1	2	0	0	2	1	0	1	2	4	0	0	0	0	1	1	2	1	0	1	1	1	1	1	1	3	0	0	1	0	0	0	1	1	0	2	2	2	1	0	1	1	0	1	1	3	0	0	1	1	0	0	1	1	1	1	2	2	0	0	1	1	0	0	0	0	0	1	0	3	1	1	1	1	2	0	2	2	1	1	1	2	0	0	2	2	0	0	1	2	0	1	0	0	0	0	2	0	1	0	5	0	0	1	0	1	1	0	0	0	0	0	1	1	1	2	0	0	2	1	1	1	0	0	0	0	1	0	0	1	1	0	2	1	1	2	0	0	0	1	1	1	2	1	1	0	0	2	1	0	1	2	2	1	0	3	1	0	1	2	0	2	1	2	0	4	1	1	0	1	2	0	0	2	1	0	1	2	0	1	1	1	0	1	0	0	0	1	3	1	0	0	0	0	2	0	1	0	2	0	2	2	0	2	1	0	1	0	1	1	1	1	1	1	2	1	1	0	0	0	2	0	0	2	1	1	0	1	0	0	0	1	1	0	1	3	1	0	2	0	2	3	0	1	0	1	1	1	0	1	0	1	0	1	0	0	2	0	2	1	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	0	1	2	0	2	1	0	0	0	0	2	1	1	0	2	0	0	0	0	1	3	0	1	2	0	0	2	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	2	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	1	1	1	0	2	0	0	0	0	1	2	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	4	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	1	1	0	2	1	0	0	1	0	0	0	1	1	0	2	0	0	1	1	0	1	0	0	0	0	0
345	3	3500	53986	349	0	125	606	818	1103	1108	967	738	503	381	295	207	181	140	142	121	116	129	93	111	102	85	100	57	77	67	70	65	61	58	48	59	51	36	49	45	47	43	44	32	33	32	34	32	31	29	25	25	26	23	21	16	17	28	25	20	26	17	22	20	18	22	19	20	20	12	13	16	8	20	13	15	17	15	10	12	14	10	11	12	6	11	13	13	13	8	7	13	9	5	12	12	9	10	7	7	7	8	8	7	10	6	5	8	6	10	8	6	6	3	4	7	11	11	5	9	12	3	10	7	9	6	5	4	4	8	4	7	8	2	3	9	3	6	5	3	3	3	3	6	8	8	4	6	3	5	2	4	0	1	1	5	6	5	7	6	3	6	7	4	4	4	1	3	3	4	3	5	2	1	5	3	5	2	5	3	5	3	0	0	3	1	2	5	2	0	5	3	2	3	3	0	6	4	2	3	4	1	0	4	3	3	5	7	1	1	2	4	3	2	2	2	3	4	0	0	2	4	3	2	6	4	3	3	3	2	5	4	8	4	1	4	2	1	1	5	4	2	2	2	1	2	3	4	2	2	1	6	2	1	1	1	2	3	3	3	2	4	2	3	2	1	4	3	0	0	1	0	4	1	2	1	2	0	0	2	1	2	5	2	3	3	2	1	0	5	1	2	1	2	3	1	1	1	4	0	1	0	0	1	0	2	1	4	3	2	1	1	2	2	0	2	1	3	1	1	1	3	2	1	3	0	0	3	4	1	1	2	2	0	4	1	1	1	2	2	0	1	0	2	3	0	2	5	3	2	0	2	4	2	0	1	2	1	2	0	0	2	2	0	2	3	0	0	1	1	0	1	1	0	1	1	2	3	2	2	3	2	0	0	2	3	0	1	0	2	0	1	1	1	0	0	0	1	2	1	0	0	1	1	0	2	2	2	0	2	1	3	1	1	1	1	0	1	2	1	0	1	3	2	0	0	0	0	1	3	1	0	1	1	2	1	1	2	2	1	0	2	3	2	0	1	2	0	2	4	0	0	1	2	0	1	2	4	0	2	1	2	3	1	1	1	1	0	1	2	0	1	0	0	2	2	1	2	1	3	0	1	1	0	2	0	2	1	0	2	2	1	1	2	0	2	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	0	1	1	4	2	0	0	0	0	0	0	2	2	1	2	1	1	0	0	0	0	1	2	2	3	1	2	0	1	0	0	1	0	0	0	2	4	3	0	1	2	1	0	1	0	3	1	0	0	1	1	2	1	0	1	1	2	1	1	3	1	2	1	0	4	3	0	0	0	2	0	0	1	1	0	0	1	0	0	2	0	3	0	0	3	0	0	1	0	2	1	0	1	0	0	1	0	1	1	1	1	1	1	4	1	0	2	2	1	2	2	3	5	1	0	0	2	0	1	1	2	1	0	1	0	3	2	0	0	0	1	1	2	1	1	1	2	1	2	0	0	0	1	2	1	2	0	1	0	0	1	0	1	2	0	1	0	0	1	0	1	2	1	0	1	2	0	2	1	0	0	1	2	1	0	0	2	2	3	0	0	0	2	1	0	0	1	1	1	0	2	2	2	1	0	1	5	1	1	0	0	2	2	0	2	1	2	1	0	0	1	2	2	1	1	1	1	2	0	1	2	0	0	0	3	0	0	2	0	0	1	0	0	2	0	0	0	1	2	0	0	1	0	0	1	0	0	2	0	0	0	1	0	1	0	1	0	1	2	0	0	1	0	0	1	2	0	0	1	0	3	1	1	0	2	0	0	1	0	1	1	1	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	1	2	0	0	0	1	1	0	2	0	0	2	1	1	0	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	2	1	0	1	0	0	1	1	0	2	1	0	0	0	1	0	0	0	1	1	1	0	1	2	0	0	0	0	1	0	1	0	1	1	1	0	1	1	1	0	0	2	0	1	0	0	0	1	0	1	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	2	0	1	1	0	0	1	0	1	1	0	0	1	0	0	2	0	0	1	1	0	3	0	0	1	1	2	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0
345	0	2700	54109	347	0	35	346	515	946	1041	1016	770	615	363	231	201	147	166	154	166	168	128	137	161	122	116	106	84	109	71	78	82	87	76	92	64	66	62	66	57	65	38	53	59	54	52	56	43	43	42	39	29	42	30	27	38	28	41	37	24	30	29	28	28	22	13	26	15	25	24	19	25	19	20	15	17	14	20	19	15	18	11	13	15	16	16	12	9	12	11	12	10	17	12	11	15	9	10	8	17	11	9	9	10	7	9	9	5	9	4	9	9	10	10	3	10	7	6	18	8	8	8	5	5	6	12	11	10	4	9	5	13	10	5	6	5	5	13	4	7	4	4	9	9	5	9	3	9	8	8	10	3	7	1	4	4	10	8	5	2	4	11	3	5	5	2	3	2	5	4	3	4	2	5	6	6	3	1	10	6	7	10	3	3	3	5	5	3	8	5	3	5	4	9	2	4	7	4	5	3	5	5	1	5	3	4	3	6	3	6	5	3	2	3	2	6	9	1	3	4	2	2	6	5	3	2	4	2	2	2	2	1	3	3	7	3	2	4	1	3	2	2	6	5	1	3	2	2	5	4	4	4	4	2	2	6	4	3	5	1	6	3	7	4	7	6	5	3	5	4	7	2	0	1	5	2	1	5	5	2	3	4	2	2	3	0	4	3	0	4	3	3	1	6	2	2	3	2	0	2	3	2	2	2	3	2	3	1	0	6	1	4	2	3	2	1	3	3	1	4	5	4	2	4	3	2	1	2	1	7	4	3	4	2	1	0	2	3	1	6	5	5	2	4	4	3	1	0	3	1	0	3	3	3	0	4	1	4	3	0	2	0	0	0	2	0	3	2	1	1	2	3	2	3	3	1	1	2	0	0	3	1	4	0	1	2	1	0	1	1	0	3	2	3	3	0	0	1	1	0	2	2	2	3	2	1	2	1	1	3	3	0	5	3	0	2	5	2	2	4	0	3	7	1	3	4	1	2	3	1	2	1	3	0	1	1	1	0	1	1	1	2	1	2	1	0	4	1	1	2	2	0	6	2	3	0	1	1	0	0	1	2	0	0	1	2	1	0	1	2	0	3	0	2	4	0	1	2	1	0	0	2	1	0	0	2	2	0	1	4	4	0	3	0	0	1	0	4	1	1	1	0	1	0	1	1	3	1	0	2	1	1	0	0	0	4	1	2	2	0	1	3	2	2	2	1	0	0	6	3	1	3	1	1	2	0	1	1	6	0	0	1	0	3	3	0	1	2	0	1	2	2	0	0	1	0	2	1	0	0	1	1	0	1	3	2	1	2	2	1	1	0	1	1	1	4	2	2	0	2	2	1	2	2	0	1	0	1	0	1	2	3	1	0	0	1	1	3	3	1	0	3	1	2	0	1	3	0	1	4	1	0	4	0	0	1	1	3	0	3	3	4	1	1	0	1	3	0	1	2	1	0	0	1	2	2	0	0	1	1	0	2	1	3	2	2	0	1	0	1	0	3	0	1	1	1	0	1	0	0	1	1	0	0	0	1	1	2	0	2	1	0	2	3	1	0	0	0	1	1	0	0	1	2	0	1	2	2	0	1	0	0	0	3	3	2	2	1	2	0	1	0	1	0	0	3	0	2	3	1	0	1	0	0	1	1	1	0	4	1	0	1	1	0	2	2	1	3	0	4	2	0	2	0	2	1	0	0	3	1	1	1	2	1	2	0	0	1	1	0	1	2	2	0	1	0	2	1	1	1	1	0	0	0	1	0	0	1	1	0	1	0	2	0	0	1	0	2	1	0	1	2	0	0	0	0	1	1	0	0	2	1	1	1	3	0	2	2	0	1	0	1	0	0	1	0	1	0	1	2	0	1	1	1	0	0	1	2	0	2	1	1	0	2	1	0	0	1	0	3	1	0	1	0	1	2	1	1	1	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	2	1	0	1	1	0	0	0	0	2	0	2	2	2	0	2	2	0	1	1	1	2	2	0	2	1	0	1	2	0	1	2	0	1	2	1	0	0	0	0	2	0	0	0	2	0	1	1	1	0	0	0	2	1	0	0	1	1	0	0	0	0	0	2	0	1	2	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	2	1	2	2	1	0	1	3	1	2	1	0	1	1	1	1	1	0	2	0	2	3	0	0	1	1	0	0	1	0	0	0	1	4	1	1	1	1	0	2	0	1	0	0	4	1	0	0	0	1	0	1	0	1	2	1	1	0	1	0	1	0	0	0	3	1	0	0	0	0	0	1	0	0	1	1	1
345	1	1900	54233	345	0	34	508	733	657	504	374	260	272	200	171	165	123	145	90	93	80	98	68	80	73	48	67	51	66	44	38	38	30	41	24	24	33	28	35	32	31	30	15	26	29	8	28	25	19	29	16	15	16	18	15	11	11	13	16	13	14	19	18	8	11	21	11	14	14	11	15	11	9	10	21	8	12	12	7	4	9	9	6	11	6	5	10	4	8	19	10	4	7	11	5	6	7	4	5	3	6	10	12	4	7	8	5	9	8	5	8	5	3	5	11	5	5	2	5	4	4	3	7	1	3	3	6	5	6	5	2	3	5	4	2	5	6	4	7	6	3	5	4	6	6	3	2	1	7	2	0	3	3	3	4	2	3	1	5	1	5	2	2	3	1	5	3	0	0	3	1	5	2	1	3	2	2	1	2	3	4	6	4	1	3	2	1	5	1	0	2	3	1	0	1	3	1	4	2	4	4	1	1	2	1	3	1	6	3	2	3	1	1	3	4	4	1	0	3	0	2	0	1	2	0	1	1	6	1	1	2	1	1	1	2	5	2	0	2	3	4	3	2	2	1	3	2	1	2	0	1	2	0	3	2	2	1	0	0	0	2	3	4	5	5	0	2	1	1	2	1	3	1	1	2	3	1	2	2	4	0	2	1	2	2	1	3	2	1	1	0	1	1	2	3	2	5	1	0	3	2	2	1	5	0	3	2	2	1	2	6	1	1	1	0	2	3	0	2	1	3	3	0	1	0	3	1	0	1	2	2	1	1	0	2	2	2	0	3	2	1	0	1	0	0	0	3	1	1	1	0	2	1	0	2	0	2	0	2	1	3	1	1	2	0	3	3	2	3	5	0	1	1	0	2	2	2	0	1	0	1	2	2	0	0	1	1	0	1	2	3	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	3	3	2	2	0	2	1	0	1	4	0	1	1	2	2	1	1	0	0	2	2	0	1	1	0	2	2	2	1	0	0	3	0	1	0	0	1	2	1	1	1	0	1	1	0	1	0	0	2	1	3	0	0	2	2	1	1	2	0	2	0	2	0	2	1	0	0	0	1	1	1	0	0	0	1	1	2	2	0	0	0	3	1	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	3	1	0	2	0	2	0	1	0	2	0	2	1	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	2	2	1	0	0	2	1	1	0	0	0	2	1	1	0	1	0	0	1	0	0	0	2	1	2	0	0	1	0	1	1	2	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	2	1	0	2	0	0	0	1	0	1	1	0	0	0	1	0	1	1	3	0	0	0	1	1	1	1	0	0	0	0	0	0	1	4	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	2	0	2	1	2	1	3	0	0	2	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	3	0	2	0	2	0	0	0	1	0	0	0	1	1	1	1	2	1	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	2	1	0	1	1	0	1	2	1	1	0	1	2	0	1	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	1	1	0	1	0	1	0	0	0	2	0	0	1	1	0	1	2	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	2	0	0	1	2	0	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0
345	2	2100	54356	350	0	67	422	658	836	612	486	419	370	242	184	183	167	144	140	122	98	117	124	111	127	88	82	85	69	54	60	67	57	46	65	51	56	43	51	45	35	41	41	37	38	34	37	24	24	25	34	23	14	22	27	21	23	28	12	8	13	18	12	20	13	17	12	13	17	15	16	15	19	12	15	15	17	9	19	7	14	17	13	9	17	15	12	13	4	9	12	11	7	11	10	5	7	5	11	8	9	5	6	6	7	6	7	8	9	9	6	5	5	10	7	6	9	10	6	5	7	8	2	5	9	7	2	9	3	7	6	5	4	4	2	7	5	1	1	2	4	3	2	2	2	4	3	1	4	4	6	5	2	4	4	3	0	6	2	3	3	5	5	3	4	4	6	4	6	8	5	4	3	3	5	0	5	4	3	6	8	4	6	8	2	1	3	2	4	3	2	4	3	3	5	3	1	2	4	5	0	4	2	3	3	4	4	2	2	8	3	2	3	3	2	3	6	1	2	3	4	2	2	1	2	2	2	3	3	4	1	0	1	2	3	2	1	1	1	1	2	2	4	4	5	2	2	1	5	2	0	3	1	1	1	4	3	3	2	0	0	4	1	3	0	1	2	1	1	1	3	3	1	2	4	3	1	4	0	3	0	2	3	1	0	1	3	1	1	1	1	1	1	1	1	3	1	1	1	1	0	3	1	0	3	3	3	2	2	0	3	3	2	2	2	0	2	1	1	0	1	0	0	1	2	1	1	1	2	0	0	2	0	1	2	0	2	2	0	1	3	2	4	3	0	1	2	1	2	0	1	4	3	1	2	1	1	0	2	4	0	1	3	1	1	2	1	1	3	0	2	2	0	1	0	0	1	2	1	3	1	1	1	2	2	3	1	2	0	1	0	2	0	1	0	3	0	1	0	1	0	2	0	1	2	2	0	0	1	0	0	2	3	1	0	0	0	3	3	3	1	3	2	1	1	0	1	0	1	0	2	1	2	1	0	3	0	1	2	3	1	1	0	0	1	2	3	1	2	0	1	1	1	1	0	1	1	2	2	0	1	2	0	2	1	1	0	0	1	2	1	2	0	1	1	0	0	2	2	0	1	0	0	1	2	2	1	1	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	3	0	1	2	1	1	2	0	2	2	3	1	1	0	2	2	1	0	0	1	1	0	2	0	0	0	0	1	0	1	1	0	1	0	2	1	3	2	2	0	2	0	0	2	1	1	3	2	0	0	0	1	0	2	1	0	1	0	0	0	0	1	3	1	1	0	1	0	2	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	1	1	1	2	0	1	0	1	1	1	1	2	1	2	1	1	2	0	2	0	0	0	1	0	1	0	0	1	1	1	1	2	1	0	3	2	1	0	0	0	2	0	1	0	0	2	0	0	0	1	5	2	1	0	0	0	2	1	1	0	0	0	2	1	2	0	0	2	0	0	1	1	1	0	0	1	2	0	1	1	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	3	0	1	1	0	0	2	1	2	0	3	0	0	0	1	1	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	2	0	0	2	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	1	1	2	1	2	0	1	0	0	1	1	0	1	0	0	1	1	1	0	1	0	1	3	1	0	0	0	0	0	1	2	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	3	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	0	2	0	0	1	0	3	0	1	0	0	2	0	0	0	1	1	0	1	1	0	0	0	2	2	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	1	1	2	1	0	0	1	0	1	1	0	2	0	1	0	1	0	0	2	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	2	2	0	0	0	1	1	2	0	1	1	1	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0
345	3	3500	54479	350	0	28	455	577	770	761	709	441	280	263	216	190	167	143	158	144	136	117	124	111	93	99	81	78	61	77	64	48	69	58	56	59	59	64	61	45	43	35	39	45	38	42	33	27	24	27	28	32	32	19	29	32	25	14	21	20	17	18	23	27	23	15	13	16	15	12	12	15	11	12	18	13	15	12	8	8	12	10	6	14	14	10	8	10	12	16	9	4	4	6	9	14	5	9	15	9	7	10	4	4	8	7	7	6	8	9	2	6	5	8	6	6	6	8	6	14	5	9	7	3	6	6	3	9	5	5	3	4	6	7	1	5	6	6	7	5	2	3	3	6	7	10	8	2	4	5	5	5	7	6	6	4	9	4	6	1	1	2	4	5	2	3	5	1	1	7	4	5	7	4	3	5	4	3	4	5	4	3	2	5	3	2	5	4	5	4	2	2	0	5	9	2	3	2	6	3	4	2	4	3	2	2	3	0	3	1	5	3	4	3	1	5	4	4	6	3	6	1	2	2	1	5	3	4	3	4	4	2	1	3	3	5	5	2	0	2	3	1	0	9	4	4	1	1	2	5	3	3	4	5	4	1	1	7	2	0	1	3	2	4	2	6	5	4	2	3	7	2	2	1	2	3	2	3	1	3	2	1	1	4	4	3	2	2	0	2	1	3	3	2	1	3	2	3	1	2	2	2	0	2	2	2	5	3	2	2	1	0	2	1	1	0	1	1	5	1	0	4	4	3	0	1	2	2	1	4	0	0	2	2	1	2	1	1	0	3	3	3	0	2	3	1	2	3	1	2	0	2	4	3	0	1	2	2	1	0	1	3	1	0	1	1	3	1	0	6	1	0	0	4	0	1	3	3	3	1	1	1	0	0	3	4	0	2	2	1	2	0	0	2	2	0	1	0	1	4	1	1	2	2	0	2	1	2	0	1	1	1	2	3	1	2	2	0	1	1	4	1	2	1	1	4	2	0	0	1	0	1	0	1	2	1	0	3	1	1	0	1	2	2	4	0	0	0	2	1	0	1	1	2	1	0	2	0	0	1	1	0	1	1	1	1	1	0	7	2	1	1	2	1	1	1	1	0	4	2	0	0	0	1	2	2	0	0	0	1	1	1	3	1	2	1	1	1	0	0	0	0	1	3	1	0	2	1	2	0	1	2	0	1	1	1	0	0	2	0	0	1	1	2	1	0	0	1	1	2	1	0	0	1	0	1	1	2	0	2	2	2	2	0	0	1	1	1	1	1	2	0	2	2	2	2	2	0	3	1	2	1	1	2	1	1	1	1	1	1	1	1	3	0	2	0	1	1	0	0	1	2	1	1	1	0	1	1	2	1	2	2	0	0	2	0	2	1	1	1	0	0	0	1	2	1	3	1	0	0	2	1	1	0	0	1	0	1	0	2	0	0	0	1	0	0	2	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	2	1	0	0	0	2	0	2	1	0	1	1	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	0	1	2	0	1	2	1	0	0	1	0	0	1	2	0	2	0	1	1	1	0	1	0	0	1	1	0	0	3	0	3	0	0	1	0	1	1	2	3	2	0	0	1	0	0	0	1	0	0	0	0	1	0	2	2	1	1	0	1	0	1	0	0	0	1	2	1	1	0	1	1	1	0	0	1	0	0	0	0	1	2	0	2	1	0	0	1	1	0	1	1	3	0	0	1	1	0	0	0	0	1	0	0	1	1	1	2	1	0	1	1	1	0	1	1	5	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	3	1	0	1	1	1	0	0	2	1	0	0	1	0	1	1	1	0	1	1	0	2	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	2	2	2	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	1	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	2	1	0	0	1	1	0	0	0	0	2	1	0	0	0	1
345	0	2700	54602	345	0	15	186	555	931	742	551	338	306	273	295	229	256	213	149	156	146	136	142	163	126	102	107	93	95	80	81	70	83	76	53	60	76	61	72	52	51	61	56	49	45	40	53	49	44	35	39	29	36	39	34	29	33	28	33	32	27	23	22	24	22	19	23	25	27	18	23	23	26	13	19	19	18	21	21	19	19	22	11	6	15	13	13	17	14	13	11	7	20	11	15	15	12	8	9	8	15	15	11	17	8	11	8	7	13	9	8	12	10	7	5	8	14	9	4	8	7	9	7	9	7	10	8	5	9	7	7	14	11	11	11	3	5	8	14	6	6	6	8	7	13	6	9	10	7	6	8	4	9	7	4	8	8	7	5	5	6	4	7	7	6	4	5	5	8	5	8	10	6	6	1	6	6	7	5	8	5	8	5	5	5	9	6	5	7	5	7	3	3	4	7	3	6	4	8	5	4	9	5	4	5	7	6	7	5	5	5	4	6	2	5	4	5	4	2	5	4	3	6	4	5	4	6	6	4	5	5	5	1	1	2	6	5	8	1	4	4	8	2	4	4	1	1	5	2	3	4	2	4	5	4	7	5	3	1	4	7	2	5	7	3	3	3	5	4	5	3	5	2	3	3	3	6	2	2	6	0	4	6	3	1	2	1	3	4	2	1	3	3	1	4	2	6	2	3	2	1	2	1	4	1	3	2	1	3	2	3	3	4	7	1	3	1	1	2	0	3	3	0	1	3	0	3	1	1	1	1	3	3	2	3	1	0	2	3	3	0	4	0	2	2	3	4	1	2	2	1	0	5	2	5	2	5	2	1	4	3	0	1	1	1	2	4	0	0	3	3	2	6	0	4	1	4	3	1	1	0	1	2	4	1	0	3	2	7	4	1	1	1	0	2	1	6	0	3	1	1	0	2	2	2	2	2	2	0	2	4	0	1	4	4	5	3	1	4	1	3	3	2	0	1	2	1	4	4	0	4	2	3	2	2	3	1	2	2	0	2	2	2	0	2	3	1	0	2	2	0	2	1	1	2	2	2	2	1	2	3	2	3	2	1	3	6	1	2	4	0	0	0	2	2	0	3	2	1	0	2	2	2	0	0	0	1	1	0	1	0	1	0	1	3	1	1	3	0	4	0	3	0	0	1	0	2	2	0	1	2	2	3	2	1	5	1	3	1	2	2	0	1	3	1	3	0	1	2	1	3	1	2	4	1	0	1	1	3	1	1	1	0	2	1	3	0	2	3	4	3	0	1	0	2	0	0	2	1	0	1	2	3	0	1	0	2	2	0	0	2	0	2	1	1	1	0	1	0	1	1	0	2	1	1	1	1	2	0	3	2	0	5	1	1	2	1	2	0	1	1	1	1	2	1	1	1	0	2	0	2	0	1	0	3	0	1	0	1	1	1	2	0	2	0	2	0	0	0	0	2	1	2	1	0	0	2	0	1	0	3	1	0	0	1	0	1	1	2	0	0	1	0	2	0	1	1	0	0	1	1	2	2	0	0	1	2	1	4	1	4	1	0	2	1	2	0	1	1	1	0	4	1	0	0	1	3	2	1	0	1	0	0	0	2	0	2	2	2	1	1	1	0	0	0	1	0	1	2	0	2	2	1	3	1	0	2	0	1	1	1	2	2	0	2	0	0	2	1	1	1	0	0	0	3	1	0	1	0	0	0	1	1	0	2	2	0	0	2	0	1	1	0	1	1	0	1	2	0	4	1	2	1	0	0	1	1	0	1	1	0	4	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	2	2	3	1	1	0	2	2	1	1	2	0	1	0	0	0	0	0	3	1	0	0	1	0	1	1	1	0	0	4	0	1	0	2	1	2	1	2	0	0	0	0	1	0	2	1	0	0	1	0	0	1	2	0	1	1	0	0	1	2	1	0	2	0	0	1	0	2	3	0	0	0	2	2	0	1	0	2	4	0	2	2	0	0	1	0	1	0	2	0	0	3	0	0	1	0	0	0	0	1	0	0	1	1	2	1	0	1	0	0	1	0	1	0	0	1	0	1	0	2	0	2	0	1	1	2	0	0	3	2	0	1	2	2	0	0	1	1	1	0	0	0	0	3	1	1	0	1	3	0	0	2	1	0	0	1	1	1	0	0	0	0	1	2	0	0	0	1	0	3	0	1	0	1	2	0	0	1	0	1	1	1	1	0	0	0	1	2	0	1	0	0	1	0	0	2	0	0	2	0	1	0	0	1	1	0	1	2	1	0	0	0	2	1	1	2	1	0	0	0	1	0	0	1	0	1	0
345	1	1900	54726	354	0	31	430	563	458	308	262	236	227	168	154	131	122	109	110	80	108	74	92	67	72	56	70	56	57	51	46	49	49	44	37	29	25	26	39	24	37	23	23	23	28	25	37	27	18	23	17	13	12	18	13	15	20	8	9	9	16	14	25	8	13	5	9	14	18	12	10	14	4	6	10	9	14	6	7	7	12	10	4	8	8	10	8	8	8	5	6	2	5	8	9	10	4	1	4	5	6	6	2	7	3	5	5	3	9	4	3	5	5	7	6	3	4	3	6	4	6	3	6	4	2	2	4	0	4	6	5	3	13	4	6	6	3	4	2	2	5	1	4	8	9	4	3	2	0	7	5	4	2	3	2	3	4	1	7	6	3	1	3	2	1	2	1	3	2	3	2	1	2	1	3	0	2	3	1	2	3	4	2	2	1	1	2	1	7	5	1	3	0	1	3	4	3	4	2	4	2	2	2	1	0	1	1	2	1	2	1	1	2	0	4	3	3	2	4	2	1	0	3	1	3	0	2	1	4	3	0	3	0	2	2	1	1	0	0	4	1	3	1	4	1	2	1	0	1	3	3	1	1	5	1	3	3	1	1	0	2	2	2	0	1	2	1	3	0	2	2	0	1	0	0	0	1	0	1	2	3	1	2	2	2	2	3	2	2	2	1	2	3	1	0	3	3	2	2	2	1	3	2	4	2	1	0	3	1	3	5	0	1	0	1	1	1	1	3	2	2	2	1	1	2	3	0	2	0	4	1	2	1	1	2	1	1	1	4	4	1	1	1	1	0	4	0	1	3	2	1	0	2	2	0	2	1	3	0	0	1	1	3	0	4	1	0	0	0	2	0	0	3	1	2	1	0	2	1	1	0	2	2	2	1	2	0	0	0	0	2	2	0	0	1	0	1	4	0	0	1	1	1	1	0	1	0	3	2	1	1	5	0	0	1	1	1	0	3	2	1	2	1	2	1	1	1	2	2	3	2	1	1	0	1	0	1	2	3	3	0	2	0	2	1	2	1	1	1	1	1	1	3	1	1	0	1	2	0	1	1	3	1	0	0	0	0	1	1	1	1	0	1	1	2	1	0	1	0	0	1	0	0	1	1	0	0	1	0	1	1	0	1	2	0	0	1	2	0	0	2	3	0	0	2	2	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	1	0	3	1	0	0	2	1	0	0	1	2	0	0	2	2	0	0	1	1	0	0	0	0	1	0	1	2	0	1	0	2	0	1	0	0	2	0	1	2	0	0	0	1	0	0	1	0	1	1	1	0	2	0	1	0	0	0	1	0	1	0	2	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	2	1	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	3	1	1	1	2	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	2	2	0	0	1	0	1	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	0	1	2	1	1	0	1	1	0	2	2	0	0	0	0	0	0	1	0	0	0	0	4	2	0	2	1	0	0	1	1	0	0	0	0	0	1	0	2	1	0	2	0	0	1	1	0	0	1	2	2	1	0	1	2	2	0	1	2	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0
345	2	2100	54849	351	0	67	535	684	766	546	465	344	258	217	195	168	176	132	141	117	108	132	115	101	65	70	77	74	78	64	57	54	53	45	42	55	55	33	42	40	44	32	43	34	38	29	36	19	20	23	20	28	22	20	23	26	22	14	21	15	15	15	12	16	9	11	17	15	15	12	13	8	11	10	13	16	11	14	9	11	11	14	12	6	11	6	5	5	6	6	7	6	13	10	3	6	13	3	6	9	6	5	2	10	7	2	6	3	4	1	1	13	5	4	5	5	3	6	5	4	4	9	6	4	3	5	3	6	4	6	3	9	5	5	5	3	5	3	7	2	2	8	5	3	6	6	3	5	2	3	5	7	3	3	3	6	2	3	4	6	3	3	4	4	5	4	3	0	3	4	6	4	2	5	3	3	1	5	2	3	1	5	3	3	1	1	3	5	6	1	2	4	4	2	0	4	1	8	0	5	7	4	0	3	1	3	4	3	1	2	4	3	4	1	3	2	3	3	3	1	4	2	0	1	2	2	1	2	4	1	1	2	2	2	5	1	5	1	4	0	3	2	3	2	3	1	2	3	2	4	4	2	4	1	2	3	4	1	4	2	1	1	2	3	3	2	2	2	4	1	3	6	3	0	4	3	1	3	4	0	2	3	0	3	3	3	0	3	3	0	7	2	1	2	1	4	3	2	2	4	2	4	4	1	3	3	1	6	2	1	2	1	2	4	0	0	0	2	4	1	1	0	1	1	0	1	2	3	1	2	5	0	0	1	1	2	2	3	2	1	1	3	1	2	1	0	0	1	2	2	2	1	2	1	1	1	2	2	1	1	0	0	1	1	1	2	1	0	0	1	0	1	2	3	3	1	0	0	0	3	0	0	0	2	2	1	1	3	0	3	2	1	0	1	1	0	2	2	1	0	0	2	0	1	0	1	0	0	1	0	1	2	1	1	0	2	0	1	1	2	1	0	3	0	4	2	2	1	0	1	2	1	2	4	4	1	0	2	1	1	0	0	0	3	1	1	1	2	1	1	2	0	1	1	1	0	0	1	2	1	2	0	0	1	1	1	0	1	1	0	2	1	2	1	2	0	1	1	0	0	1	0	3	0	2	2	1	0	0	2	0	3	1	1	1	0	0	2	1	2	3	0	1	0	0	1	2	0	0	1	2	0	0	0	1	3	3	0	0	1	0	0	0	2	0	0	1	1	4	0	0	1	0	2	1	0	0	2	0	0	1	1	0	1	0	2	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	1	2	0	0	1	0	3	0	1	2	0	0	1	1	1	1	0	1	1	2	2	0	0	0	0	1	1	1	0	0	0	0	2	1	1	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	2	0	1	1	0	0	0	2	0	0	4	0	0	0	1	0	0	1	1	1	1	3	1	1	0	0	0	0	1	0	1	2	1	0	0	3	1	0	0	1	1	2	1	1	1	0	1	0	0	1	2	0	1	1	1	0	1	1	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	1	1	1	0	1	1	1	1	1	0	0	0	0	0	2	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	2	1	0	3	0	1	2	1	1	2	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	1	2	2	1	0	2	1	1	0	2	0	0	0	0	0	1	1	0	1	2	1	0	1	1	0	1	1	1	1	1	0	0	2	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	1	2	0	1	0	0	1	2	0	1	0	0	2	0	2	2	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	4	2	1	0	0	0	1	0	0	2	0	2	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	1	1	0	0	0	4	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	1	3	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	1	0	1	1	1	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0
345	3	3500	54972	348	0	96	530	673	815	457	347	307	302	221	198	208	208	189	153	147	158	142	115	98	98	86	85	111	74	69	60	61	69	61	53	62	42	34	47	48	36	31	28	25	36	37	30	27	29	28	26	33	26	22	23	22	16	17	24	18	13	30	13	23	24	12	16	18	14	13	18	16	18	12	19	10	6	12	13	16	8	5	8	14	9	13	6	13	12	11	9	14	6	12	13	8	6	5	8	6	9	5	8	11	6	7	3	6	10	7	10	3	10	5	7	7	7	9	4	6	6	4	3	2	5	6	7	3	3	4	6	2	6	4	6	5	6	4	4	5	7	3	2	4	4	4	3	5	6	2	9	3	5	4	4	4	4	4	7	2	4	2	1	8	1	3	5	2	7	9	5	5	1	5	3	5	3	7	3	5	5	4	1	5	4	2	5	3	2	3	2	4	4	4	5	5	4	5	3	4	2	2	1	4	1	2	3	5	4	2	1	3	3	3	5	4	4	2	5	0	5	5	3	2	2	1	4	5	4	4	1	3	2	5	3	3	2	2	3	2	3	5	2	3	2	1	0	2	5	2	2	3	1	3	2	2	5	1	2	0	6	1	1	4	4	5	2	5	1	3	2	2	2	1	0	4	3	4	4	5	1	1	2	0	2	3	0	5	3	1	2	3	3	3	2	5	2	7	2	2	4	3	4	3	4	1	0	4	0	1	0	3	2	2	3	0	3	0	1	2	1	3	0	2	3	2	1	0	1	1	2	2	3	3	2	1	1	0	0	0	0	5	1	0	4	0	0	1	3	1	1	1	2	1	2	2	3	0	2	3	0	2	2	4	1	3	0	2	3	2	2	6	2	2	1	1	1	4	1	2	0	1	0	0	1	1	0	1	0	3	1	3	2	1	2	0	3	2	2	3	1	1	1	2	0	0	2	2	1	5	1	1	0	1	0	2	0	1	2	0	0	4	0	1	1	0	3	1	4	3	0	0	2	0	1	0	1	0	0	0	1	2	3	0	0	0	1	0	0	1	1	0	3	0	0	1	0	1	1	1	1	2	1	1	0	2	1	1	2	1	1	0	2	1	0	1	1	1	1	1	4	1	0	3	1	0	0	0	2	1	2	1	2	2	0	1	2	0	0	0	1	3	0	1	0	0	0	3	0	5	0	1	0	3	2	1	1	0	2	3	1	2	2	0	0	1	1	0	1	0	0	0	0	1	2	3	0	0	1	0	0	0	0	1	0	1	1	0	2	0	1	1	0	0	1	0	0	2	2	2	1	0	1	2	0	1	2	1	1	1	0	1	2	1	0	1	0	2	1	1	2	1	0	1	0	0	1	0	0	1	0	1	0	1	1	4	0	1	1	0	0	0	0	2	2	1	0	3	0	2	0	0	0	0	3	1	0	1	0	0	0	0	0	1	0	0	0	2	3	0	2	0	0	0	2	0	0	0	0	0	0	1	3	2	1	2	0	0	1	1	0	0	1	0	2	1	0	2	0	0	1	0	2	1	0	1	1	0	0	1	0	0	1	1	2	2	0	3	1	1	0	2	3	0	1	1	1	1	1	1	2	0	0	3	0	1	0	3	4	0	1	0	0	4	1	0	3	0	1	2	1	1	0	0	0	0	1	1	0	1	0	1	1	4	0	1	1	1	0	1	2	1	1	0	0	0	1	1	0	0	1	1	2	0	0	2	2	2	0	1	0	0	0	1	0	0	0	1	2	0	1	0	1	1	1	1	1	2	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	2	0	2	0	0	0	2	1	1	0	0	1	0	1	0	0	0	1	1	1	2	0	5	2	2	1	2	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	3	2	2	1	0	1	0	0	0	1	0	1	1	0	0	1	2	0	2	2	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	2	0	1	1	1	1	0	0	0	0	2	0	0	2	1	0	0	0	0	0	1	0	2	1	0	0	1	2	0	1	0	2	0	0	0	1	0	1	0	0	3	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	0	2	2	0	0	0	0	1	0	1	1	1	2	1	0	3	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	2	1	0	1	1	2	0	0	0	0
