345	0	2700	46247	462	3	6	122	409	796	788	892	810	800	695	564	532	435	381	347	283	289	275	231	230	198	200	180	184	174	147	148	160	136	141	136	117	109	109	92	88	83	77	73	79	76	66	62	71	55	62	43	49	61	53	54	59	73	43	61	52	42	38	31	25	30	36	33	32	31	18	26	28	29	23	20	18	18	32	17	15	17	21	23	30	15	19	24	17	15	13	10	16	12	16	13	13	14	17	18	12	12	16	12	17	20	17	17	15	14	12	19	16	9	12	10	13	9	10	13	13	11	14	11	10	10	13	11	14	7	10	7	13	14	12	13	10	10	3	5	7	5	4	13	7	9	7	9	9	6	9	17	21	11	15	13	10	19	24	27	16	25	12	17	12	21	15	14	12	24	15	7	13	10	9	6	6	3	6	8	4	12	6	5	3	5	7	7	2	6	7	9	5	7	7	4	2	8	9	3	3	5	8	5	3	4	5	6	3	3	8	9	7	4	2	5	2	1	3	6	6	5	5	10	3	7	4	5	4	4	4	9	6	8	4	4	3	3	6	5	3	2	4	3	1	0	5	3	3	0	5	2	6	3	1	6	3	4	6	2	2	7	6	3	7	2	6	3	4	4	2	7	3	2	3	0	9	2	3	3	2	3	4	1	3	4	2	2	3	1	2	4	4	4	4	6	5	2	5	2	2	2	4	10	3	4	1	0	4	6	1	3	1	4	3	2	3	0	2	3	3	4	4	3	3	1	2	2	2	2	5	4	1	2	1	3	2	2	3	2	2	1	1	3	3	2	2	4	1	0	3	2	4	2	2	1	3	3	3	1	1	3	1	2	2	1	5	4	1	2	2	1	2	3	5	4	2	0	2	2	2	2	1	2	6	2	3	2	1	4	2	0	3	1	3	2	2	2	1	3	4	4	3	4	1	0	6	2	0	2	1	2	1	3	4	1	2	2	5	4	0	0	2	1	2	2	1	2	5	0	2	2	4	4	0	1	3	0	0	2	2	2	4	1	1	4	2	0	3	3	4	2	0	2	3	1	0	4	3	3	2	1	1	1	2	2	1	3	2	1	0	0	2	2	4	1	2	4	2	0	3	5	1	3	2	4	2	1	4	4	0	3	3	1	1	1	2	2	3	4	1	0	0	3	1	1	2	1	1	2	4	1	1	5	1	2	0	1	3	2	1	2	4	1	3	3	0	1	2	2	0	1	2	3	2	0	2	1	0	1	0	2	0	3	5	1	3	2	3	2	2	2	0	1	3	4	1	2	0	2	1	0	1	1	1	0	2	1	2	0	2	1	1	0	2	3	1	2	1	0	0	1	1	2	2	0	1	3	1	2	0	4	3	2	1	3	1	1	2	1	2	1	1	1	1	2	2	0	1	2	0	1	0	2	3	1	2	3	0	2	1	0	0	1	2	1	2	0	1	0	0	0	0	1	1	2	2	0	2	1	3	3	2	1	0	1	0	1	0	1	2	0	0	0	0	1	0	2	0	1	1	1	3	2	0	0	1	2	0	0	2	0	3	0	1	0	0	2	1	0	2	1	0	1	3	1	1	2	1	1	0	1	1	0	2	1	2	2	1	0	2	3	2	3	0	0	2	0	0	0	4	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	2	1	2	2	1	2	1	0	2	0	1	1	1	1	0	0	5	2	1	0	1	1	3	0	3	0	1	0	2	1	1	1	2	1	0	0	1	1	1	4	1	1	0	1	0	1	2	2	1	1	0	0	0	2	0	0	2	1	0	0	1	3	0	0	0	1	0	1	1	3	1	0	1	0	2	1	0	4	2	3	1	0	0	1	0	0	1	3	1	1	0	1	1	2	1	1	1	2	3	1	3	2	1	1	1	1	1	3	0	1	2	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	4	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	1	4	2	0	0	2	0	0	0	0	2	1	0	0	0	0	1	4	1	1	1	0	0	0	0	1	0	0	3	2	0	0	0	0	1	0	0	2	0	1	1	0	1	2	1	1	1	1	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	2	0	0	1	2	0	1	1	1	1	1	0	1	1	0	2	0	1	1	0	0	0	1	0	0	2	0	1	1	0	2	2	0	1	1	2	0	0	1	0	1	0	0	0	3	2	1	1	1	0	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	2	0	0	1	0	1
345	1	1900	46371	502	0	24	316	722	995	1046	1071	920	888	665	576	474	401	375	306	297	250	243	206	186	186	146	153	117	120	139	116	91	111	91	87	78	75	72	77	95	67	62	55	50	49	43	55	49	52	41	45	39	36	27	28	33	28	38	28	24	32	22	26	20	16	23	14	14	13	19	19	15	8	12	12	15	13	10	15	16	13	7	7	15	6	17	12	11	7	11	10	11	13	8	9	7	13	6	10	10	9	10	4	14	10	5	8	8	4	7	7	7	8	6	6	8	7	3	9	3	2	7	8	4	3	9	8	5	8	6	9	7	7	7	6	8	5	6	6	7	6	4	1	8	0	7	4	9	2	12	6	5	9	9	7	4	9	11	9	9	13	10	9	12	6	7	12	3	14	7	5	6	4	5	2	5	3	2	4	3	1	2	3	4	0	8	3	3	3	7	5	0	2	4	6	4	4	2	2	2	4	1	0	4	3	4	3	3	2	4	4	1	3	1	4	2	3	4	2	3	0	2	4	3	3	1	4	2	3	1	5	3	2	1	3	3	2	0	1	3	2	1	1	3	0	1	1	2	5	3	3	1	4	6	1	3	2	1	1	1	2	1	1	0	1	3	0	2	2	2	1	2	3	1	2	0	2	1	3	2	1	1	2	4	2	2	1	1	0	1	2	3	4	2	0	2	2	4	1	2	2	2	0	3	0	1	1	2	1	3	2	1	1	1	3	1	0	2	3	0	1	1	3	1	1	3	1	3	3	2	1	2	1	1	0	3	2	0	1	2	0	3	2	1	2	0	4	2	0	1	0	2	2	2	1	3	1	1	0	2	1	1	2	3	1	0	5	3	0	3	0	1	1	2	0	3	2	1	2	1	3	1	0	2	0	0	0	3	0	2	2	0	1	1	0	1	0	0	0	1	0	3	1	1	3	1	1	1	1	0	0	1	0	1	2	0	1	1	1	2	2	0	0	3	0	0	2	1	1	0	2	2	0	0	1	0	4	0	1	2	1	0	1	1	2	3	0	0	1	1	1	0	0	0	2	0	2	1	1	1	1	0	3	0	0	1	2	1	2	2	1	1	1	2	2	1	3	0	2	0	1	2	1	1	2	0	0	2	0	1	0	1	0	1	1	0	2	1	0	0	0	0	0	2	1	1	1	3	0	0	0	1	1	0	0	0	0	1	1	1	2	0	0	1	1	0	0	1	1	2	1	0	1	2	2	1	0	1	0	2	2	0	0	1	0	2	0	0	0	0	1	0	0	0	0	3	1	2	1	1	0	1	3	0	1	1	2	1	1	2	2	1	0	1	0	0	1	0	2	1	2	0	0	3	1	0	2	1	0	0	0	0	1	1	1	2	0	0	0	2	0	1	1	0	1	1	2	0	2	0	1	0	0	0	3	0	0	0	1	1	1	1	0	0	0	1	2	1	0	0	1	1	2	3	1	0	0	1	0	2	1	2	1	1	1	1	1	0	1	0	1	2	0	0	0	0	1	0	0	3	1	0	0	1	0	1	1	0	0	0	1	1	1	1	0	1	1	0	0	1	1	1	1	0	2	2	0	0	1	0	2	0	1	2	2	1	1	0	1	0	0	0	0	2	1	2	1	0	0	0	0	0	1	1	1	0	1	1	0	2	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	2	1	1	1	1	1	0	1	3	0	1	1	0	0	1	1	0	1	1	0	0	1	0	1	1	2	0	1	2	0	0	2	1	0	2	1	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	1	0	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	1	0	1	2	1	1	1	0	0	0	1	0	3	0	1	0	0	1	0	1	0	0	1	0	1	1	0	1	1	1	0	0	1	1	0	1	0	0	0	2	0	0	0	1	0	2	1	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	3	0	2	0	1	2	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	2	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0
345	2	2100	46494	477	2	22	349	713	989	1038	1035	922	756	663	528	464	336	302	261	246	205	193	204	164	195	178	171	151	151	134	125	110	122	106	110	97	75	74	80	77	62	57	68	60	64	52	53	68	31	39	53	40	35	24	50	35	24	50	29	39	35	31	25	25	31	22	24	15	24	15	26	17	12	20	11	18	19	20	13	14	11	12	21	9	16	15	14	14	10	13	14	10	10	13	14	9	17	12	8	8	16	10	11	9	12	4	8	14	9	11	14	13	10	10	6	10	5	11	10	6	6	4	9	5	6	8	5	12	9	3	5	6	5	10	6	4	6	6	8	6	7	3	16	6	13	6	7	6	3	9	5	8	8	12	14	13	12	15	12	20	13	17	8	14	12	7	15	14	27	14	18	15	11	11	10	6	8	5	7	6	5	5	5	8	7	3	3	1	4	4	6	3	4	1	2	5	6	3	6	4	4	5	2	4	2	4	3	6	1	4	4	7	2	3	7	6	3	3	0	2	5	1	3	2	0	0	4	1	3	1	1	5	6	5	3	1	2	3	5	1	4	3	1	1	4	3	4	2	0	0	0	3	5	1	7	1	5	2	2	1	1	2	6	2	3	2	2	3	0	2	1	1	4	2	4	1	3	5	4	4	5	2	3	5	1	1	1	0	3	1	3	3	2	4	1	1	2	1	1	2	3	2	0	4	1	0	2	3	1	4	3	0	3	2	1	0	6	4	3	2	1	2	3	2	1	0	0	3	2	3	4	1	2	1	0	1	5	1	3	0	3	1	1	1	0	2	4	1	3	1	7	1	1	0	3	3	1	3	1	0	4	2	2	3	1	3	3	2	1	0	1	2	1	3	1	1	0	5	2	3	0	3	4	0	0	0	2	3	0	1	1	1	2	0	2	1	0	0	1	0	5	1	1	3	3	1	2	2	0	4	3	0	1	1	1	0	3	1	0	2	3	4	1	2	3	0	1	1	4	2	3	1	1	0	4	2	0	2	1	1	2	1	3	2	2	3	2	2	1	2	1	0	0	2	2	0	2	0	0	1	0	2	2	2	1	0	4	0	1	4	0	1	1	4	2	2	1	3	2	2	0	1	0	2	2	0	1	1	1	3	2	1	1	2	3	1	1	1	2	1	3	2	0	0	0	1	0	2	0	2	1	1	2	2	2	0	0	1	1	0	1	0	1	0	0	0	0	3	2	3	2	2	0	0	0	4	0	1	2	1	1	2	2	0	3	2	1	2	0	1	2	0	2	1	1	1	2	1	0	0	0	2	0	0	1	0	1	1	3	0	2	0	4	3	1	1	0	2	0	1	1	2	1	1	2	1	2	1	0	0	0	1	2	0	2	2	1	1	1	2	1	1	2	1	1	0	0	0	2	1	1	2	2	1	2	3	2	2	2	0	1	2	1	2	0	2	0	1	0	0	1	0	3	1	0	1	0	1	0	2	0	0	0	2	1	1	2	0	0	0	3	2	0	0	0	1	1	1	2	0	3	0	0	0	3	2	1	3	1	0	2	1	2	1	1	2	0	1	0	1	2	4	1	1	1	1	0	0	2	2	0	1	0	2	0	1	1	1	0	0	0	1	0	1	1	1	1	1	0	1	4	1	0	0	0	2	2	1	0	2	0	1	0	1	1	1	1	0	4	2	1	0	0	2	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	1	0	0	2	0	1	0	0	1	0	1	0	1	0	1	0	1	0	4	0	0	0	0	1	1	0	1	3	0	1	2	0	0	0	2	1	1	0	1	3	0	1	2	1	0	1	0	0	2	1	1	0	1	1	0	1	2	0	1	3	1	2	1	2	1	2	1	0	1	1	2	2	0	0	1	0	0	0	0	0	0	2	0	2	2	1	0	1	0	0	0	1	0	3	0	1	1	3	1	2	2	1	0	1	1	0	1	1	0	2	0	1	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	2	0	0	2	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	1	0	2	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	2	1	2	2	0	0	3	0	1	0	1	0	0	0	2	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0
345	3	3500	46617	482	0	9	144	470	827	878	960	858	818	709	654	583	541	466	413	355	359	309	294	246	240	203	186	156	163	120	135	117	126	109	94	82	112	82	97	83	56	69	81	56	71	48	47	38	43	48	48	36	44	60	39	36	39	46	45	37	34	40	37	33	21	32	21	26	21	20	28	18	25	20	32	23	13	22	23	17	18	23	22	13	10	18	18	23	14	14	18	18	12	19	20	7	14	16	16	12	12	11	16	6	19	21	19	20	20	12	4	8	8	12	13	11	5	12	9	12	8	5	8	6	11	10	6	11	7	6	10	6	7	8	11	11	10	7	5	4	7	11	7	14	13	6	6	4	6	5	5	11	12	7	15	4	7	11	20	6	12	27	17	7	14	25	14	13	6	12	15	9	11	9	6	4	6	3	9	1	3	7	7	1	6	6	6	4	6	6	2	2	2	5	5	3	4	6	6	2	7	5	4	7	4	3	2	7	5	4	4	5	6	5	2	4	4	4	5	4	3	6	9	1	4	5	4	1	1	2	4	3	1	1	5	4	4	1	4	2	6	5	4	2	0	2	6	3	5	6	3	2	3	1	3	3	2	4	3	5	2	0	6	4	5	0	2	2	4	4	6	1	2	2	2	2	6	5	3	6	1	6	3	0	2	3	1	3	5	4	4	5	2	3	2	0	3	4	3	3	2	4	2	1	1	3	5	1	3	2	2	2	3	2	2	3	1	3	2	3	4	2	2	3	6	2	1	2	3	1	2	2	0	2	4	4	2	7	1	2	1	2	0	2	1	1	5	0	2	2	2	3	2	1	1	1	1	1	3	2	1	0	2	1	0	4	2	3	3	2	2	3	1	0	2	2	4	1	1	2	2	3	2	3	3	5	2	3	1	2	3	2	3	1	2	1	2	2	1	0	4	2	1	4	3	4	3	2	5	3	3	3	0	1	0	4	2	0	3	1	0	0	2	3	1	3	0	2	1	3	3	3	1	2	3	1	1	0	2	2	2	1	2	3	4	5	2	1	2	4	1	2	1	1	1	2	1	2	0	1	2	1	3	0	0	2	1	2	0	1	2	2	1	0	5	0	2	1	3	1	1	2	2	0	2	1	2	1	1	3	1	3	1	0	1	1	2	2	0	4	1	1	2	3	0	2	3	0	1	0	1	0	3	2	0	1	2	2	4	0	1	2	0	1	2	1	0	1	0	3	1	3	3	5	1	3	1	2	0	1	2	2	1	2	1	2	0	3	1	0	0	4	3	1	2	0	1	1	0	2	2	2	0	3	0	0	4	0	0	1	0	0	1	3	0	0	0	1	0	3	3	0	2	0	1	0	0	1	0	2	0	2	0	2	2	0	1	0	3	2	1	1	1	1	0	1	1	0	0	0	0	0	2	1	1	3	2	0	0	1	0	3	1	1	1	0	2	1	3	0	2	2	0	0	0	0	1	1	2	0	1	0	2	1	1	0	1	0	0	0	1	1	1	0	2	3	0	0	0	0	1	3	1	1	1	0	3	2	0	1	0	1	1	1	0	0	1	0	0	2	1	2	1	0	1	3	1	0	1	1	1	0	1	0	0	2	1	0	0	1	1	3	0	0	1	1	0	0	1	0	1	0	0	0	2	2	0	1	3	0	1	0	0	0	0	1	0	1	1	0	1	3	1	0	1	1	0	1	0	1	0	1	0	1	1	4	0	3	2	1	1	1	0	2	0	1	0	2	1	1	3	0	0	0	0	1	1	1	1	4	0	1	1	0	2	2	0	0	0	2	0	1	1	0	1	1	1	1	0	0	0	0	1	2	2	2	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	4	0	0	1	2	0	0	2	0	0	0	0	1	0	1	2	0	1	0	0	2	2	0	0	0	1	0	0	2	2	0	0	2	2	0	1	1	0	0	2	1	0	2	0	0	0	3	2	0	2	0	0	0	1	0	1	1	0	1	1	0	2	0	1	1	0	1	1	0	1	0	0	0	0	0	2	0	1	1	0	1	0	1	0	1	2	0	2	1	0	1	0	1	1	2	1	0	0	2	0	2	0	2	2	0	0	0	0	1	0	0	2	1	0	1	1	3	2	0	1	0	0	2	0	0	1	1	0	2	1	0	2	2	1	1	1	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	0	0	2	1	0	1	1	2	0	0	1	0	0	2	0	0	0	0	2	0	2	1	2	0	1	1	2	0	1	1	0	0	0	1	0	3	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0
345	0	2700	46740	474	0	5	129	336	684	778	859	799	768	675	612	528	448	381	349	300	300	290	309	268	264	255	253	231	212	200	179	184	175	148	168	152	153	126	138	122	141	105	119	87	77	100	93	76	69	65	63	69	55	66	54	42	53	45	49	41	40	37	40	28	32	36	35	28	37	29	35	32	33	34	28	28	33	28	25	23	24	22	22	24	24	26	30	17	22	21	15	15	22	18	18	16	18	15	12	11	14	15	10	18	10	18	12	14	17	12	15	21	12	10	16	14	11	13	9	7	10	13	12	12	12	7	10	5	10	8	6	3	8	6	14	12	10	10	8	7	8	5	6	6	7	8	16	13	7	11	11	8	12	16	13	15	10	8	17	14	15	17	24	16	13	16	19	19	21	14	14	13	12	11	8	8	12	10	12	10	7	6	6	4	7	6	5	7	14	10	2	8	4	3	6	9	5	7	4	2	8	6	6	8	5	5	4	6	8	6	5	3	5	4	3	4	4	5	3	7	8	5	3	5	8	3	3	1	4	3	5	5	4	3	4	3	8	4	2	3	2	1	6	2	4	7	2	6	4	6	5	3	6	2	10	1	2	5	6	3	2	8	2	3	5	6	3	4	4	2	3	5	4	3	2	3	12	2	10	4	5	4	4	4	7	2	4	2	3	3	4	4	4	2	1	2	5	2	1	4	5	3	3	2	4	6	2	3	4	5	3	4	2	4	1	2	2	5	9	2	3	3	1	2	5	1	1	2	2	1	4	3	4	5	2	3	1	1	2	4	4	4	0	2	2	2	2	5	4	1	3	2	2	3	3	1	4	1	2	2	2	2	3	6	3	4	1	3	1	4	2	3	0	4	2	2	1	3	1	1	0	2	1	0	4	0	1	1	1	6	0	3	4	2	2	2	3	2	1	3	2	2	3	1	0	1	4	2	1	2	2	1	1	4	1	3	3	2	1	3	4	0	3	4	3	2	3	3	1	1	1	2	2	3	4	1	5	0	2	1	4	3	5	4	1	4	3	2	3	2	0	0	0	1	1	0	3	3	3	0	2	0	5	1	2	3	3	6	1	1	1	3	1	1	2	1	3	4	2	2	3	2	3	2	2	2	2	1	2	3	1	2	3	1	3	2	1	2	1	0	5	3	2	4	2	3	0	2	6	2	3	0	3	2	1	0	3	2	2	1	3	1	1	2	0	2	3	1	5	1	2	2	4	2	1	1	1	2	0	1	2	1	2	0	0	1	1	0	3	2	2	1	2	4	0	1	3	3	0	0	3	2	0	3	1	0	4	0	2	1	0	0	3	1	1	2	0	0	1	1	0	1	3	0	2	2	0	2	0	5	0	0	3	3	3	1	1	1	0	1	3	0	0	0	0	4	1	0	2	2	2	2	1	0	1	1	3	0	2	1	4	1	0	1	2	2	2	0	1	2	1	2	1	2	0	0	2	0	1	2	2	1	3	4	0	0	3	0	4	1	0	2	1	0	0	0	2	1	2	1	2	2	3	1	2	1	3	1	2	0	0	1	1	1	2	2	1	2	3	0	4	3	4	1	2	0	1	3	1	2	1	0	0	2	2	2	0	1	2	1	2	1	1	2	1	2	0	1	2	3	1	2	2	0	1	3	0	1	1	3	1	2	2	2	2	0	0	2	0	0	1	1	3	0	1	1	2	0	1	4	2	1	2	0	1	1	0	2	2	2	3	2	1	1	1	0	0	0	0	2	1	1	2	1	0	1	1	1	0	0	0	4	1	2	1	2	2	1	0	1	1	0	1	3	2	0	1	0	0	1	2	0	4	3	2	1	2	3	1	1	1	2	0	2	3	1	0	2	0	0	1	2	1	2	1	0	2	1	1	2	1	1	1	0	0	1	1	2	0	1	2	0	0	0	2	1	2	1	3	1	0	0	1	0	0	1	2	0	1	0	1	1	0	1	0	0	2	4	0	0	2	0	0	0	0	2	1	0	0	2	0	1	0	1	0	0	0	1	0	1	2	2	1	1	2	0	1	1	1	0	2	2	0	3	1	0	0	1	3	2	1	0	1	0	2	0	2	1	0	2	1	2	2	2	1	1	0	1	0	0	0	1	1	2	0	1	0	1	1	1	0	1	0	3	0	0	0	1	0	3	1	0	1	1	1	1	0	2	2	1	1	0	2	0	1	1	0	1	1	0	3	0	0	1	1	1	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	2	0	1	3	1	3	1	1	1	1	1	2	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	2	0	2	1	1	1	3	0
345	1	1900	46864	508	2	23	269	644	956	957	944	795	705	644	530	450	350	304	300	284	231	222	215	197	190	186	177	185	180	140	185	168	156	119	109	123	125	109	119	120	98	94	83	69	83	76	62	55	62	50	59	51	52	44	49	38	39	32	26	52	24	32	26	40	36	28	22	23	19	23	16	21	20	19	15	13	14	11	13	18	13	17	21	10	15	11	15	12	12	9	11	17	9	14	8	12	8	11	6	9	10	4	7	11	3	13	8	8	6	8	7	9	5	7	11	4	6	6	8	5	8	3	8	5	2	7	6	5	6	6	4	3	6	5	6	7	5	6	6	7	3	5	3	6	4	7	3	9	4	9	4	4	7	5	2	5	3	6	4	9	9	13	8	7	8	8	12	11	8	6	10	9	11	10	4	10	13	6	14	3	7	3	1	4	7	3	5	2	6	2	2	5	3	2	2	2	3	9	4	7	2	5	2	7	7	5	2	5	1	4	0	3	3	1	2	3	5	4	4	3	4	4	2	7	2	5	1	3	2	2	2	4	3	1	4	0	4	0	1	5	3	1	0	3	4	1	1	1	1	4	1	1	4	4	2	2	0	3	5	0	2	6	2	6	1	1	4	3	3	2	3	0	4	2	0	1	1	4	1	2	1	0	0	1	1	2	3	2	1	4	1	3	2	0	3	6	1	2	2	4	5	3	1	5	4	2	4	1	2	0	1	1	2	3	1	1	0	0	1	0	2	0	1	1	0	2	3	5	4	2	2	2	0	3	2	1	2	1	1	0	2	1	0	0	1	2	1	2	3	3	1	1	1	2	2	1	2	1	6	0	2	1	3	2	1	4	1	0	0	2	1	0	2	1	1	0	0	1	1	1	0	1	3	3	3	1	4	0	2	1	1	4	1	2	3	1	1	3	1	4	3	1	3	1	0	1	0	5	3	3	4	2	2	1	3	2	1	0	3	0	1	4	1	1	2	0	0	2	3	1	0	1	1	0	2	1	1	2	2	0	1	2	1	3	0	1	2	2	1	4	1	0	2	0	2	5	3	1	1	1	2	1	0	1	1	2	2	1	0	0	1	2	0	1	2	1	2	2	0	0	3	1	3	0	1	1	5	1	1	4	1	1	3	0	1	0	0	0	1	1	1	0	1	2	1	0	0	1	3	2	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	1	1	0	2	3	3	1	1	2	2	3	1	0	3	1	0	1	0	0	0	1	1	1	0	3	1	4	0	0	0	0	2	1	1	0	0	2	1	0	0	1	2	0	2	2	0	3	0	2	0	0	0	1	1	1	2	1	1	0	0	1	1	2	1	3	2	1	0	2	0	0	2	0	2	3	1	1	0	0	1	0	1	3	3	0	0	0	1	1	0	1	1	0	1	1	1	0	1	1	1	2	0	0	1	0	1	2	1	0	0	0	2	1	1	0	1	1	0	0	1	1	1	1	1	1	0	2	0	0	0	0	0	1	1	1	1	2	2	0	1	0	0	1	0	0	0	3	0	0	3	1	0	0	0	0	0	0	1	2	0	0	2	2	1	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	1	0	2	0	1	2	1	0	1	1	2	1	2	0	0	2	0	0	1	1	1	0	0	0	1	0	1	1	0	1	1	1	0	3	0	2	0	0	4	0	2	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	3	0	0	0	2	0	2	0	4	1	0	0	0	1	2	0	1	0	0	1	1	0	1	0	1	1	1	1	0	0	1	0	1	0	2	0	0	3	0	0	1	0	0	0	0	1	1	0	2	0	0	2	0	1	0	0	0	0	1	1	0	1	1	1	2	1	0	1	1	1	1	2	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	2	1	0	0	0	1	0	2	0	0	1	0	1	1	0	3	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	2	1	0	1	2	0	1	1	0	1	2	0	1	0	2	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	3	1	0	3	1	0	0	0	1	0	1	2	0	0	0	2	0	0
345	2	2100	46987	482	3	17	262	662	915	1013	1010	925	845	679	560	395	281	231	199	169	180	145	145	133	154	146	146	175	161	158	143	167	150	169	154	143	135	122	124	116	112	94	103	91	86	89	55	67	65	69	52	50	53	45	46	39	41	39	44	40	38	21	30	28	32	29	32	25	26	28	33	22	22	25	21	16	25	17	27	27	22	20	17	16	13	13	13	12	12	12	12	14	12	15	11	10	9	11	13	10	12	13	13	9	11	11	11	5	12	15	8	4	13	11	6	11	10	8	10	8	7	6	8	10	6	7	12	9	9	4	11	7	9	3	14	8	7	5	4	3	7	11	6	6	3	6	6	9	2	10	8	5	9	9	7	6	11	8	15	11	7	11	10	11	9	14	11	11	12	7	12	10	6	12	6	9	4	9	7	7	5	4	6	6	1	4	2	1	4	1	5	4	5	4	6	3	6	4	6	1	5	6	4	4	2	3	4	4	6	8	5	3	4	1	2	5	4	4	4	4	4	1	0	2	2	7	2	2	1	3	2	4	3	4	3	2	2	0	6	3	1	2	4	4	6	3	5	1	4	2	1	3	4	3	3	1	5	2	4	1	7	3	1	2	4	2	2	2	1	2	3	3	5	2	2	3	1	1	3	3	0	2	3	1	2	3	3	4	5	2	1	1	4	0	3	4	0	7	0	2	2	2	3	2	5	1	1	3	3	4	4	2	2	3	3	2	0	4	5	0	2	2	3	3	2	2	3	1	6	2	0	1	0	1	1	1	3	1	3	3	2	0	2	3	1	1	1	3	1	2	1	1	2	2	3	1	3	2	0	1	2	0	1	1	0	0	1	2	1	2	1	1	2	0	1	1	0	2	1	0	0	0	2	0	0	2	4	0	2	2	3	0	3	1	1	1	2	2	3	1	2	0	1	2	1	0	1	0	2	0	0	3	2	2	2	2	1	3	3	0	1	2	0	2	0	1	1	1	1	2	5	4	1	3	0	4	0	1	3	1	1	0	3	2	5	2	4	3	1	0	3	1	3	0	3	0	3	3	1	0	5	3	1	1	2	0	2	3	1	1	0	2	0	1	0	2	1	1	3	3	1	1	0	1	2	1	2	3	0	0	1	2	1	0	1	3	1	0	1	2	0	1	1	1	1	2	0	2	2	3	3	2	1	3	0	1	2	0	0	1	2	0	1	2	0	1	0	1	2	2	1	2	2	1	2	1	2	0	2	1	1	0	3	3	2	1	2	1	5	1	1	3	1	1	0	1	1	0	1	2	0	0	0	0	2	0	1	0	1	1	0	1	0	4	1	1	1	2	1	2	3	1	0	3	2	0	2	0	1	1	0	1	0	2	1	1	2	1	1	1	0	0	1	0	1	1	0	0	0	3	1	1	2	1	0	3	0	1	1	1	1	0	0	0	0	2	0	1	0	0	0	0	1	1	0	3	1	2	0	0	3	0	1	0	2	0	1	3	0	1	2	1	1	2	1	0	1	1	0	1	0	0	1	2	2	1	1	1	0	2	1	2	1	1	2	1	1	0	2	1	2	3	3	1	2	1	3	5	0	2	1	2	0	1	1	1	1	1	2	1	0	0	0	1	0	1	0	2	0	1	2	1	1	2	2	1	0	1	1	0	1	1	0	1	2	0	1	1	2	1	1	0	1	1	1	0	1	0	3	0	1	1	1	1	1	2	1	0	1	0	0	1	1	0	1	0	1	0	0	2	1	1	3	0	0	1	0	0	2	0	3	1	0	1	0	0	0	0	0	0	1	1	1	0	1	2	1	1	0	1	0	1	0	0	2	0	2	0	1	1	3	1	1	0	0	0	0	0	0	0	0	1	0	2	0	2	2	1	1	1	0	2	1	0	2	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	1	3	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	4	0	0	0	2	0	0	0	0	2	0	0	0	1	1	1	2	1	0	0	0	0	2	1	0	1	1	1	1	1	1	1	0	0	2	0	1	0	0	2	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	2	0	1	0	1	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	2	1	0	0	1	0	0	0	1	1	1	2	1	1	0	1	1	1	0	0	3	2	1	0	0	3	2	1	1	0	0	0	1	0	1	1	1	1	1	0	1	0	2	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	2	2	2	1	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0
345	3	3500	47110	495	1	10	238	584	951	970	1031	932	868	748	581	461	383	288	262	212	200	186	199	176	163	166	165	140	181	124	121	146	123	134	107	116	114	114	119	99	106	86	96	97	95	81	79	60	62	62	70	75	61	57	64	36	59	51	52	34	48	41	33	33	31	37	24	35	32	32	19	23	23	25	19	16	21	22	27	22	20	19	17	16	13	12	12	23	18	15	9	11	11	17	11	17	9	11	14	13	13	16	8	12	10	9	10	9	14	13	14	4	9	5	12	8	7	5	12	7	9	6	8	11	4	6	6	4	6	9	8	7	9	7	9	9	4	7	7	8	10	7	9	3	6	6	6	4	6	7	8	5	6	10	7	6	10	14	7	11	10	10	21	15	14	12	13	13	15	9	17	19	13	11	10	9	12	6	3	9	7	4	7	8	9	7	6	2	4	5	5	3	3	3	3	2	5	1	2	2	1	3	2	2	3	2	2	5	3	6	6	4	5	5	5	3	2	4	10	1	3	1	2	2	4	3	2	2	1	2	5	3	0	3	3	5	5	6	1	3	3	9	3	6	2	1	1	1	2	3	0	1	4	3	0	2	0	3	3	4	0	3	3	2	0	2	2	3	3	0	1	4	2	3	4	2	1	6	5	2	2	2	3	0	4	3	3	4	1	3	0	6	2	3	4	0	1	0	0	3	1	1	0	1	3	0	5	2	4	3	5	0	4	2	1	0	1	3	4	0	3	1	1	1	3	1	0	2	5	1	2	2	2	1	1	5	3	5	7	3	2	1	3	2	1	2	0	0	0	1	2	1	2	3	3	0	2	1	2	0	0	1	4	2	2	1	0	2	2	3	1	2	2	2	4	2	3	1	1	0	4	3	1	1	3	1	1	1	2	2	4	1	2	2	1	4	3	2	2	1	1	0	0	5	4	1	1	1	4	2	3	0	2	1	1	3	3	4	2	1	4	2	0	2	1	2	0	2	1	4	4	2	3	3	1	0	1	3	1	4	1	0	1	2	3	2	1	0	3	0	1	1	1	1	0	3	4	2	1	1	2	2	0	0	2	1	2	1	1	0	0	1	0	0	2	1	4	0	1	3	1	2	2	1	1	1	3	3	0	2	0	0	0	1	2	2	0	1	1	0	0	1	1	1	0	1	2	0	0	1	3	1	2	0	2	1	1	2	2	3	2	0	1	1	0	3	2	0	2	3	1	2	2	1	1	1	0	1	0	1	3	3	0	1	1	2	1	0	1	0	2	0	1	0	2	1	1	0	3	0	3	3	0	1	2	0	2	1	1	2	0	1	0	0	2	0	1	4	2	1	2	1	0	0	0	0	0	1	0	0	1	2	2	2	2	1	3	4	0	0	2	0	0	1	1	0	1	4	1	0	1	1	0	1	1	0	1	1	0	0	1	3	0	1	2	2	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	1	2	1	1	0	1	1	1	0	2	0	2	0	0	1	0	1	0	0	2	1	0	0	0	2	0	2	0	0	0	0	3	2	2	0	0	0	1	0	1	0	0	2	1	0	1	0	0	1	1	0	0	0	3	0	0	1	1	2	0	1	1	0	0	1	1	0	1	1	2	0	0	0	0	0	1	0	1	1	1	1	2	0	0	1	2	0	1	2	0	1	0	2	0	0	0	1	0	2	0	1	2	1	0	0	0	1	1	0	1	0	0	1	0	0	2	0	1	0	1	0	2	1	1	0	0	2	2	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	1	1	1	0	0	2	0	1	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	2	0	0	0	0	0	3	2	1	0	1	0	0	0	2	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	3	0	0	1	0	2	0	0	1	0	1	1	2	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	2	1	1	1	0	1	1	0	2	1	2	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	1	1	0	1	2	0	0	1	0	2	0	0	3	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	1	1	0	2	0	2	2	0
345	0	2700	47233	471	0	1	51	251	603	702	834	791	775	641	564	496	406	375	325	263	223	190	182	189	185	171	159	155	143	129	126	117	125	116	133	122	101	99	95	100	96	91	74	82	74	66	68	57	67	60	75	61	74	56	74	65	55	50	48	52	37	38	47	35	50	38	41	38	25	24	21	34	23	24	26	27	28	17	33	25	22	28	23	24	15	19	19	13	20	23	12	17	22	20	14	12	19	24	24	14	14	14	14	14	15	26	14	13	13	14	12	12	8	11	16	16	11	12	12	15	4	12	6	12	11	7	13	10	8	7	13	10	12	11	14	12	12	9	7	7	9	5	14	12	15	9	8	10	8	8	12	15	13	10	13	18	23	21	18	31	23	20	18	23	17	20	24	17	19	25	16	12	15	18	13	10	10	9	4	7	7	4	7	10	7	6	7	5	8	7	8	7	5	6	6	6	8	5	4	3	7	6	7	6	3	5	7	5	9	6	5	6	7	6	6	6	8	5	8	2	1	4	7	4	5	3	3	6	7	8	4	7	3	6	6	7	2	4	6	2	3	2	4	3	3	5	7	7	0	2	3	9	9	5	11	3	5	8	4	3	2	2	8	2	4	2	2	4	6	2	3	6	4	4	3	1	2	5	3	4	5	3	3	0	4	2	4	4	4	7	3	4	0	6	5	1	3	3	3	2	1	2	2	4	4	5	1	1	5	3	3	7	3	2	2	0	5	4	2	2	8	1	2	6	8	2	2	3	1	2	2	2	1	1	4	5	4	2	1	0	3	1	4	4	2	1	4	4	3	2	5	3	3	2	8	3	4	3	4	5	3	0	7	0	0	6	3	3	2	3	5	0	1	4	1	3	2	4	3	6	6	1	1	4	0	2	1	2	1	3	4	4	3	1	2	1	0	5	1	2	4	1	3	5	1	3	4	2	6	3	3	4	4	2	2	1	1	4	5	1	3	1	2	3	3	0	2	4	2	2	3	5	4	3	2	2	5	1	5	3	2	1	2	4	1	0	2	1	3	1	3	7	4	5	2	5	3	0	0	1	0	1	2	3	1	3	1	1	3	3	2	1	1	1	3	2	5	0	3	4	3	1	3	1	1	0	1	2	2	2	2	1	2	5	3	1	3	1	3	1	0	3	3	2	6	2	3	3	4	2	3	0	2	1	0	1	0	1	1	0	1	0	1	0	2	4	4	0	1	1	1	2	3	2	4	3	1	1	4	4	2	0	5	2	2	1	0	1	0	3	3	3	2	3	5	1	1	2	1	0	1	1	2	0	1	1	1	0	4	1	2	2	0	1	1	0	0	0	1	4	1	1	1	2	3	1	0	2	2	1	3	1	1	1	0	3	1	2	0	1	3	1	1	1	1	2	0	0	1	1	2	0	0	1	0	1	1	5	1	4	3	2	2	1	3	3	1	0	1	3	1	2	5	1	0	0	1	1	1	1	0	0	1	1	3	3	0	2	4	1	0	0	1	3	1	1	0	1	1	0	1	0	0	2	3	1	2	0	2	0	0	0	1	2	2	1	1	1	1	0	0	0	0	1	3	1	2	0	1	1	3	1	2	0	0	2	1	0	0	2	2	2	1	1	1	1	2	0	0	1	0	1	1	4	1	0	0	0	3	2	3	1	2	1	1	1	1	1	2	0	0	1	1	1	0	0	2	1	0	0	1	0	0	2	2	2	2	1	1	0	0	1	1	1	1	0	1	0	0	0	4	0	0	0	1	2	2	0	0	4	1	1	1	3	1	2	1	1	1	2	1	2	1	2	0	2	2	1	0	3	0	0	0	1	0	1	1	0	3	0	3	1	0	2	2	2	0	1	3	1	2	3	1	1	0	0	0	1	2	1	1	2	1	1	0	1	1	2	0	0	2	0	1	1	0	0	2	0	0	1	2	1	2	1	0	2	2	1	1	3	1	1	1	3	1	1	1	0	1	1	1	1	0	2	1	0	1	0	3	1	0	1	0	1	2	0	3	0	2	0	1	1	0	2	1	2	0	2	1	3	1	2	0	1	1	2	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	1	0	2	0	1	1	1	1	1	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	0	1	1	0	1	2	0	0	0	2	0	1	1	2	1	0	1	0	2	3	0	1	0	4	1	1	0	0	1	0	0	1	1	1	0	0	2	0	2	0	2	2	0	0	3	0	0	2	1	2	2	3	0	0	2	0	1	1	0	0	1	2	0	0	0	0	1	2	0	0	2	2	0	0	1	1	1	1	1	1	0	1	1	1
345	1	1900	47357	492	0	25	387	774	1040	1111	1095	1007	890	732	614	514	398	364	301	212	220	180	171	154	144	161	116	119	122	102	99	95	95	90	77	65	61	72	81	60	55	58	53	47	48	50	48	37	49	49	40	35	41	38	32	34	43	26	28	27	38	23	18	17	26	15	16	20	21	13	20	18	9	18	11	9	17	20	13	8	8	12	11	18	14	12	13	7	8	14	5	12	8	12	6	9	13	7	10	7	16	8	7	10	10	6	6	6	5	12	10	5	5	5	3	7	4	7	5	8	5	6	4	9	4	10	6	2	2	7	4	7	7	7	4	4	2	0	7	7	6	6	2	5	3	6	4	6	4	4	5	15	15	3	4	7	11	13	12	4	10	9	12	7	13	11	13	9	12	10	4	13	6	11	7	8	6	4	6	5	3	7	3	3	2	5	6	1	4	3	1	6	8	5	2	2	1	3	5	3	4	2	7	4	1	3	2	2	2	5	5	3	3	2	1	1	3	0	2	1	0	6	0	2	3	2	0	4	4	5	3	2	1	5	4	2	3	0	2	6	1	4	4	4	4	2	3	3	2	3	2	0	6	1	3	3	3	3	2	2	1	4	0	2	1	2	2	1	3	2	2	4	1	1	6	3	1	0	6	2	1	1	2	2	2	4	0	2	4	1	3	1	1	1	3	2	1	2	1	3	0	2	1	0	1	3	1	3	0	2	0	2	3	0	2	2	0	0	3	2	0	2	3	1	1	3	1	3	3	0	1	1	1	2	1	2	2	0	3	2	1	1	1	1	2	1	2	1	0	3	1	2	2	0	3	1	0	2	3	0	4	0	1	1	1	1	5	2	1	3	0	2	1	3	0	2	0	1	0	0	1	3	3	1	0	1	1	0	0	2	2	1	2	0	0	1	2	2	1	4	0	0	0	0	3	1	2	2	2	0	0	1	2	3	1	2	1	0	1	2	1	0	2	2	1	2	1	1	3	1	0	1	0	2	0	0	0	1	2	1	2	2	0	2	1	2	0	2	1	2	1	1	1	1	1	0	1	1	0	3	0	0	1	2	1	0	2	0	1	0	2	2	0	3	1	1	0	1	0	1	2	1	0	0	0	1	0	1	2	1	1	2	2	1	1	2	1	0	3	1	1	0	2	0	1	0	0	1	1	1	0	2	1	1	0	1	0	0	0	1	1	0	1	2	4	1	1	2	2	1	1	1	1	1	0	0	2	1	1	0	1	1	2	1	2	0	0	0	1	2	1	1	2	0	0	1	0	2	0	1	0	2	1	1	1	1	0	1	0	1	1	3	1	1	0	0	1	2	2	0	1	0	0	3	0	1	1	0	2	0	0	1	1	0	2	0	1	0	0	1	0	3	1	1	0	1	1	0	1	0	1	0	2	0	0	2	0	1	0	0	0	3	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	1	1	1	1	1	1	1	2	0	0	1	1	2	0	1	0	1	1	0	0	0	2	0	1	1	0	1	2	1	1	0	0	2	0	1	1	0	1	1	0	1	2	0	0	1	1	0	0	1	1	0	0	1	3	1	0	1	1	0	1	0	0	0	0	1	0	0	1	2	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	2	1	1	0	1	3	2	1	3	1	1	1	1	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	2	2	2	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	3	1	2	0	0	1	1	4	0	1	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	2	1	0	1	0	0	2	0	3	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	1	2	1	2	1	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	0	1	2	2	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	1	1	0	2	0	0	0	0	0	0	0	1	2	1	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	1	2	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	2	0	2	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	0	3	1	0	0	0	2	0	1	1
345	2	2100	47480	484	1	9	225	590	933	1012	1001	923	816	638	573	448	402	346	292	235	219	163	171	163	150	139	130	120	111	123	121	102	109	103	104	84	92	72	86	80	86	99	68	64	65	78	54	58	51	59	54	40	53	43	48	43	37	42	29	37	41	41	25	21	28	26	27	25	16	16	27	17	19	26	21	15	24	21	24	16	13	16	18	15	18	17	8	10	23	13	16	10	10	17	16	14	11	8	6	12	16	9	10	12	5	12	8	8	16	6	13	12	9	6	15	7	12	9	7	4	11	3	2	8	14	10	4	12	9	6	8	6	6	5	7	13	3	9	7	5	2	8	7	7	9	11	3	6	8	4	7	8	10	10	10	8	12	12	15	16	10	15	11	12	19	14	18	11	15	11	10	14	9	12	3	3	2	6	6	3	3	9	2	2	7	2	6	2	4	3	5	2	9	4	4	4	6	6	4	5	3	7	5	2	2	5	6	10	9	3	3	3	0	4	4	6	4	2	0	2	5	3	8	6	6	4	4	5	0	0	3	3	7	4	1	3	3	2	3	3	4	5	2	4	1	2	3	2	1	0	3	3	5	1	3	3	5	3	2	2	3	3	2	3	2	1	3	5	4	1	5	2	1	4	1	2	0	4	3	2	1	3	1	3	1	2	1	2	3	2	7	0	2	0	0	3	2	3	1	0	3	3	4	2	3	1	1	2	3	2	3	3	0	2	3	2	2	1	1	3	0	2	2	0	3	1	5	4	3	4	2	2	1	1	1	1	1	0	1	0	5	2	5	1	3	0	3	0	1	3	3	2	3	0	1	0	4	2	0	1	0	2	1	1	3	1	0	0	3	1	2	4	2	1	0	1	1	5	2	0	3	1	1	4	4	4	0	3	3	1	2	0	6	2	3	5	0	2	3	1	0	1	4	0	1	1	2	2	2	2	2	2	1	3	1	1	2	1	2	0	2	0	2	0	1	1	4	2	1	1	1	1	2	0	2	2	0	1	1	2	2	2	0	0	1	1	3	1	4	1	2	3	2	3	0	1	5	1	3	2	2	4	3	1	1	0	2	1	0	3	4	1	2	1	1	1	1	1	5	2	0	2	1	1	3	2	0	1	1	1	1	1	0	2	1	2	0	1	0	1	1	0	1	2	4	4	1	1	1	1	0	2	2	1	1	1	3	5	0	1	1	2	1	0	2	3	0	1	2	1	0	0	0	0	0	2	1	2	0	3	1	0	2	1	1	1	1	0	1	2	1	2	0	2	1	1	1	1	1	0	2	1	3	0	2	0	0	2	0	3	1	0	1	2	1	0	1	2	1	1	2	1	0	1	2	1	1	1	0	1	0	1	0	1	3	0	0	2	6	3	1	3	2	0	3	0	0	0	3	1	0	1	1	2	1	0	1	0	2	2	1	1	0	3	0	0	0	2	1	0	0	2	0	1	0	3	0	0	2	2	0	0	3	1	1	0	2	3	1	0	0	0	1	0	2	0	0	1	3	0	3	2	5	1	1	2	1	1	1	1	0	1	1	0	0	0	1	0	2	1	0	0	2	3	1	1	0	0	0	0	0	3	1	0	0	0	0	2	1	1	1	0	0	2	1	1	1	0	0	2	1	0	1	2	1	2	2	2	1	1	1	2	2	0	1	0	2	1	0	0	3	1	0	1	1	2	1	2	0	2	0	1	0	1	0	0	1	3	1	1	1	1	1	0	0	0	1	0	1	1	0	0	2	0	1	0	2	1	1	1	2	1	1	0	0	0	1	2	1	0	0	0	1	1	1	0	0	3	0	2	0	0	1	1	1	1	1	0	1	0	1	1	0	1	1	0	1	0	0	1	2	0	1	3	0	1	0	0	1	0	0	1	0	0	0	1	2	0	1	0	1	0	1	0	3	0	3	0	0	1	0	3	1	0	3	1	0	1	0	0	0	0	3	1	1	2	0	0	1	1	0	3	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	4	0	0	1	0	1	1	1	2	0	0	1	0	0	1	1	1	1	0	1	2	0	0	3	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	0	2	2	0	0	0	0	1	0	1	0	0	1	3	0	1	1	0	1	0	0	0	2	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	2	0	0	1	1	2	2	1	1	0	0	0	0	2	0
345	3	3500	47603	520	0	5	152	465	829	897	1050	985	962	842	717	593	496	366	336	307	273	230	197	174	188	175	164	164	149	142	152	124	139	141	140	106	112	108	109	90	88	81	71	65	69	59	46	59	63	51	36	42	39	31	45	44	30	37	40	49	39	39	30	32	34	21	18	26	30	24	22	19	19	27	17	24	11	20	20	17	22	13	10	9	10	13	23	10	16	13	13	15	13	17	13	12	12	11	10	10	10	8	6	9	9	10	8	8	10	6	12	1	7	6	6	17	16	9	6	13	17	10	3	7	10	7	15	7	10	5	6	3	10	8	4	4	6	7	3	3	9	6	7	6	5	1	5	4	8	4	9	7	9	15	16	15	26	26	20	23	16	20	20	18	19	11	7	9	15	15	17	11	12	11	13	6	5	7	4	11	13	3	4	5	3	5	5	1	5	2	2	1	11	6	4	3	7	1	1	5	2	4	5	3	3	1	5	5	6	3	2	6	2	7	4	2	5	0	2	6	3	3	3	3	3	2	2	5	2	4	1	2	0	6	4	6	1	2	7	6	3	2	2	3	3	4	1	7	2	1	1	3	3	2	6	2	5	3	1	3	3	5	2	2	5	2	4	0	2	1	2	2	6	4	2	2	4	2	3	1	4	2	4	1	1	5	3	0	3	2	2	3	2	3	4	2	1	3	4	3	2	1	5	6	4	5	0	3	1	8	2	2	2	1	2	1	0	2	3	5	2	1	3	1	0	5	0	0	0	4	1	2	5	2	1	2	2	2	3	0	0	2	0	2	2	2	3	3	1	2	2	2	0	1	1	2	1	2	2	1	2	3	2	2	3	2	3	2	1	1	3	3	4	3	1	1	1	2	3	3	2	3	3	1	0	1	4	0	2	3	1	3	2	2	0	1	1	1	3	2	1	0	2	2	1	0	1	1	1	1	2	0	2	3	1	4	2	4	2	2	2	3	3	0	0	1	1	0	2	2	3	3	0	3	3	2	1	0	2	3	0	3	0	2	1	5	3	1	0	1	3	1	2	2	1	1	1	3	1	1	4	1	1	3	2	2	3	1	3	2	1	4	3	0	2	1	0	2	0	1	1	2	2	0	0	4	0	1	0	2	4	0	1	0	1	2	1	2	2	1	2	0	3	1	0	0	0	2	3	0	1	1	1	3	2	1	2	2	2	0	3	3	1	1	1	1	2	0	1	1	1	1	3	0	1	2	1	2	0	0	2	3	2	4	0	2	1	1	0	1	2	3	0	1	1	0	0	4	0	4	0	1	0	2	1	1	2	2	1	1	0	1	0	0	0	2	0	1	4	0	1	3	1	0	1	0	0	3	4	3	1	1	2	1	3	0	0	4	1	3	0	0	2	1	0	1	2	3	2	2	2	1	1	1	0	1	0	1	2	0	0	0	2	1	1	3	2	1	1	2	2	2	1	3	2	2	1	1	0	3	2	0	1	1	1	1	1	2	1	2	1	1	1	2	0	1	0	1	0	0	0	2	0	0	1	1	3	1	1	2	1	2	2	4	1	2	0	0	3	1	2	1	0	0	0	0	1	1	0	3	2	0	1	2	1	0	1	0	0	1	0	1	1	1	1	0	2	1	2	1	0	0	0	2	1	2	1	0	1	0	0	4	0	0	0	0	0	2	0	0	1	1	0	1	1	2	2	0	0	1	0	3	0	1	1	3	3	1	1	1	0	2	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	1	0	1	0	0	2	1	1	2	0	3	2	0	0	1	1	1	1	1	1	1	0	0	1	2	0	1	2	2	2	0	2	0	0	0	1	1	2	1	1	2	0	0	0	1	0	0	1	0	0	0	0	2	0	2	0	1	0	0	1	2	0	2	0	1	0	3	0	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	3	1	0	0	1	1	2	0	1	1	0	1	0	0	0	1	0	1	1	1	1	0	2	0	3	2	0	0	0	1	1	0	0	2	1	1	1	1	0	1	1	2	1	0	1	0	1	0	0	1	0	0	0	2	1	0	0	3	1	1	0	1	0	1	2	1	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	2	0	0	1	0	2	0	1	0	0	0	0	2	0	1	1	0	3	0	1	0	1	1	0	0	0	0	0	1	1	2
