345	0	2700	15066	487	12	74	555	893	1053	1020	971	818	691	541	465	365	329	299	218	230	227	186	177	171	186	169	146	159	135	145	121	130	119	130	118	117	119	96	113	81	80	85	98	81	72	80	79	69	66	54	61	48	62	52	47	47	50	36	39	42	35	31	36	27	33	35	33	36	41	28	26	32	30	20	21	31	29	27	23	17	24	12	21	24	13	25	18	22	17	23	11	25	13	24	15	21	15	20	15	12	14	16	14	18	10	7	14	13	18	19	14	12	10	10	7	10	11	9	14	9	9	6	6	14	8	12	13	10	9	10	5	3	12	10	19	3	5	7	5	8	8	6	4	8	8	5	8	11	11	3	10	3	6	4	5	5	6	5	2	4	4	4	4	5	3	3	5	4	5	4	7	4	4	7	3	3	8	2	4	9	6	8	7	5	4	6	4	1	4	3	4	5	5	5	4	5	3	8	3	4	4	3	3	3	2	3	2	5	6	2	2	5	3	4	5	3	4	4	3	2	5	0	4	2	2	2	2	4	1	2	1	2	4	2	4	3	3	3	0	1	2	3	5	4	1	2	2	2	4	4	2	3	2	2	1	7	4	7	2	3	0	4	1	7	1	2	3	1	3	2	2	2	4	3	5	0	3	4	5	5	0	2	4	4	5	2	1	2	0	0	1	4	7	1	1	4	1	1	2	3	2	0	3	4	5	1	3	1	4	0	1	2	3	0	0	4	1	4	0	1	2	2	1	3	3	0	2	1	2	4	0	1	5	5	2	1	1	2	2	4	5	2	5	0	3	2	3	1	2	1	2	1	0	3	4	4	3	3	0	4	0	2	0	2	1	1	3	5	3	6	1	1	3	0	0	2	3	3	2	0	1	0	2	2	1	0	1	0	0	1	0	3	2	1	2	1	0	2	4	2	3	1	3	0	2	1	0	1	4	3	0	2	1	1	2	5	1	4	1	3	1	0	1	1	0	6	1	0	2	0	2	2	1	2	1	1	0	1	3	4	2	2	1	1	2	0	1	3	1	0	1	2	0	2	1	1	2	1	2	3	0	2	1	2	1	2	2	0	2	2	2	0	1	1	2	1	0	3	1	1	2	2	3	2	1	3	2	1	0	1	2	3	1	1	1	1	0	2	2	0	1	1	0	2	2	1	2	0	1	2	2	1	0	0	1	1	0	2	1	2	2	3	0	0	1	1	2	3	1	3	0	1	2	2	2	1	4	3	3	2	1	4	0	1	0	2	0	3	0	2	0	0	0	1	0	0	1	0	3	1	1	1	1	0	1	1	2	2	1	3	3	3	0	1	3	0	2	1	1	1	0	0	1	2	0	0	0	1	0	2	1	0	2	0	0	0	1	0	1	1	1	0	2	2	1	1	2	2	0	0	0	1	1	0	0	2	3	1	0	0	0	0	2	1	2	3	0	0	1	1	1	0	0	0	1	2	2	1	2	1	1	1	2	0	0	1	2	0	2	0	0	0	0	1	2	0	2	2	0	1	1	0	1	2	0	0	1	1	0	2	3	2	2	0	1	2	0	0	0	1	1	0	2	1	1	3	0	0	2	3	0	1	1	0	0	0	2	3	0	1	0	1	0	2	1	3	1	1	0	0	1	1	1	1	0	1	0	1	0	0	1	0	0	3	1	0	1	0	0	1	0	0	0	1	0	1	0	2	0	1	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	3	1	1	0	0	0	1	1	0	1	0	0	1	1	1	1	1	1	1	1	0	3	2	1	0	1	2	2	1	1	1	1	0	1	1	2	1	1	0	1	1	2	0	0	2	1	0	2	1	0	2	0	1	2	3	0	0	3	2	1	1	1	0	3	0	3	0	2	1	2	0	0	0	1	2	1	1	0	1	0	1	0	0	1	2	1	0	0	2	0	1	0	1	0	1	0	0	0	0	1	2	1	0	0	1	2	0	0	1	2	0	0	0	2	1	0	1	2	0	1	1	2	0	0	0	1	0	0	2	1	0	1	2	0	1	1	0	0	2	0	0	1	3	0	1	0	1	0	0	0	1	0	1	1	0	3	0	1	0	2	2	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	2	2	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	3	1	1	1	0	4	1	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	2	0	1	0	0	1	2	0	0	3	0	0	1	0	0	0	0	0	0	0	0	1	1	1	3	0	1	0	0	0	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0
345	1	1900	15189	583	13	153	714	1027	1102	992	870	697	568	422	319	286	255	245	193	158	154	139	115	131	128	105	115	103	90	107	88	77	65	72	69	63	65	55	55	65	52	51	44	41	58	50	47	46	37	37	37	32	23	22	38	29	25	33	19	29	23	17	25	24	9	26	21	18	20	15	20	27	20	15	12	16	17	11	13	15	11	12	12	21	19	10	10	18	15	14	13	8	10	6	12	16	10	4	8	13	8	10	4	9	11	4	8	7	13	7	7	8	6	6	9	11	11	7	12	8	10	10	4	5	0	4	6	5	8	8	6	3	5	2	6	6	4	2	1	7	1	9	1	4	2	7	3	6	5	7	2	4	1	0	6	3	3	0	6	2	1	4	2	3	5	7	4	3	11	0	2	2	2	5	0	1	3	2	3	1	3	1	3	2	1	5	0	2	4	3	3	3	0	2	3	1	0	3	0	1	1	2	4	1	2	4	0	2	3	0	2	5	3	1	2	1	3	0	3	2	3	1	4	0	3	5	3	4	2	1	1	1	1	5	2	2	1	4	2	2	2	3	1	3	0	3	1	0	1	1	1	1	3	1	1	1	1	0	0	3	2	3	2	0	4	1	5	0	3	1	2	3	0	2	5	1	0	0	1	2	0	0	2	3	2	1	0	0	0	0	2	3	1	1	1	2	1	1	0	1	1	1	1	2	1	2	1	1	3	1	1	0	1	1	1	0	2	2	1	0	2	2	0	1	2	0	2	2	4	1	1	3	2	2	1	1	0	2	0	0	1	0	1	2	0	0	1	2	1	2	0	0	1	3	2	0	1	2	3	1	0	0	1	1	1	0	3	1	0	2	0	1	4	0	2	0	2	0	0	1	2	0	2	0	1	0	1	1	0	0	1	1	0	2	0	0	2	2	0	0	3	5	2	0	1	0	0	1	0	0	1	0	1	2	1	0	1	0	1	0	0	1	0	2	1	0	0	2	2	1	1	0	0	1	0	0	1	0	1	2	2	0	2	0	1	0	2	0	1	1	2	1	1	0	2	0	2	1	0	1	2	1	1	0	1	2	0	0	0	0	2	0	0	2	1	1	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	1	1	0	1	1	0	1	0	1	0	1	1	0	3	0	1	0	1	0	1	0	2	0	1	2	0	2	2	0	0	1	4	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	1	1	0	0	1	2	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	0	1	0	1	0	2	1	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	3	2	0	0	3	1	1	0	1	0	1	2	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	1	1	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	3	1	0	1	1	0	2	0	2	1	0	0	0	0	0	0	0	0	0	1	1	2	2	2	2	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	2	1	1	0	2	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	2	1	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	2	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	1	0	0
345	2	2100	15312	541	8	129	641	950	1046	1030	834	663	543	457	363	260	233	213	206	206	194	188	152	131	125	122	119	105	132	108	101	94	89	100	84	68	80	84	94	56	76	66	60	64	46	47	40	63	47	41	42	45	28	29	25	34	28	23	18	22	25	18	38	24	21	23	17	23	19	15	17	16	23	20	25	17	15	23	27	21	27	19	20	18	16	18	15	18	8	8	16	17	11	14	7	7	10	14	11	9	14	10	13	8	16	7	9	11	6	10	12	8	6	9	7	5	6	7	8	7	7	9	5	4	6	7	6	7	9	5	5	3	6	8	2	7	6	7	3	4	4	4	6	10	4	6	5	2	4	3	3	1	4	6	4	4	3	1	3	3	6	2	2	3	3	4	7	2	3	0	2	0	2	5	4	2	1	4	2	4	2	3	1	2	4	3	1	1	6	2	2	3	2	3	1	2	3	4	3	5	3	3	2	4	5	1	0	4	4	2	3	5	3	2	2	3	3	2	2	0	3	3	3	1	3	1	3	2	2	2	2	1	1	4	2	3	6	5	2	2	6	6	4	2	1	1	1	1	0	2	1	2	2	2	5	0	1	2	6	1	0	4	1	0	0	2	2	6	2	1	2	2	3	0	5	2	1	1	3	2	4	2	3	1	2	0	4	2	0	2	4	0	0	1	3	3	3	2	4	3	1	2	0	1	3	2	3	5	1	1	2	1	2	3	2	1	2	0	2	2	2	3	0	7	0	2	0	1	0	1	4	2	3	2	0	1	0	2	3	2	3	2	2	1	0	3	4	3	2	0	1	1	0	1	2	1	2	4	0	1	2	1	1	2	1	0	1	0	0	1	2	2	2	2	0	1	0	2	1	0	0	0	2	1	1	2	1	0	0	1	0	0	0	2	0	2	0	1	0	1	1	3	1	2	2	1	2	2	1	2	2	1	1	0	0	0	2	1	0	1	0	1	2	0	0	2	1	0	1	2	2	0	0	2	1	1	0	2	0	0	3	1	4	1	1	1	1	0	2	1	2	2	4	1	1	1	0	2	1	0	0	2	0	2	1	0	0	1	1	2	0	1	1	3	2	2	4	1	1	0	0	0	0	1	2	1	2	0	2	0	0	2	0	0	1	1	1	0	0	0	0	1	1	0	3	1	0	0	0	2	2	1	1	1	1	1	1	0	1	1	0	2	2	0	0	2	1	1	0	2	0	2	0	0	0	2	1	0	1	0	1	1	1	1	3	1	1	1	1	2	1	0	1	1	1	1	0	1	1	1	0	3	0	0	1	0	0	1	1	0	2	0	0	1	3	0	3	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	2	4	1	2	0	0	0	0	2	2	1	1	0	2	0	1	1	1	1	1	1	2	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	2	2	1	0	0	1	1	3	0	0	1	0	2	3	0	0	2	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	2	1	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	2	1	0	1	1	1	0	0	0	0	0	2	2	2	1	0	1	0	0	0	0	0	2	0	0	5	2	0	0	0	1	1	2	1	2	0	0	1	1	1	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	2	0	0	0	0	2	0	0	2	0	2	2	1	0	0	0	0	0	2	0	3	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	3	0	1	1	0	2	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	2	1	1	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	1	1	1	0	0	0	1	0	2	0	1	2	0	0	0	0	1	2	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0
345	3	3500	15436	534	21	130	647	882	1030	912	775	628	532	457	397	347	283	250	243	230	210	187	176	166	162	151	151	142	126	106	126	107	97	94	93	80	85	81	88	77	59	61	77	65	64	53	43	48	50	39	34	47	47	40	43	34	26	30	42	29	24	31	33	32	23	35	30	29	26	24	27	30	20	17	28	32	17	22	15	20	19	16	16	27	15	18	10	23	26	18	11	17	17	20	17	10	12	16	10	11	16	6	14	12	14	11	10	12	16	7	6	4	7	8	7	6	10	10	13	5	5	11	5	6	6	10	3	6	5	3	6	6	8	5	3	4	6	7	10	5	7	6	4	8	4	5	7	8	4	4	6	4	2	6	6	7	6	3	2	5	5	4	5	2	5	3	4	6	3	5	3	3	2	4	5	5	5	4	4	5	6	1	2	3	3	3	3	1	6	3	4	2	3	4	3	1	2	3	3	6	5	3	3	4	5	2	3	1	5	3	3	3	5	1	3	1	3	5	6	3	3	5	3	5	7	2	3	4	1	8	4	3	4	3	4	5	1	4	1	3	2	2	1	2	1	1	2	4	2	2	1	3	0	3	1	4	2	1	4	2	7	1	4	2	0	2	3	5	1	5	4	3	0	4	4	1	4	2	0	1	1	1	1	4	3	1	0	3	1	3	1	2	2	1	3	4	1	1	1	2	0	2	1	2	1	1	5	1	2	4	3	2	2	1	1	1	1	1	1	1	3	1	2	1	1	0	1	1	2	1	3	0	2	1	1	1	0	1	0	0	0	1	0	0	1	1	5	0	1	3	1	1	2	2	3	1	2	1	1	0	1	2	2	1	0	0	1	0	0	0	2	2	1	2	1	0	2	3	0	1	3	1	1	1	0	1	1	1	2	0	1	2	1	0	0	4	0	2	2	1	2	0	0	2	1	0	1	1	2	1	2	3	1	2	0	2	1	1	1	2	2	0	0	3	0	0	3	0	0	0	2	1	1	2	1	1	1	1	0	3	0	0	1	0	0	1	1	0	1	0	4	0	0	0	1	0	2	3	1	2	0	2	0	0	2	3	1	1	0	1	3	1	1	2	0	4	0	1	1	2	0	3	1	0	0	1	0	1	1	2	1	2	1	2	1	0	0	0	0	1	0	2	0	0	2	0	0	1	0	0	1	0	1	1	1	2	3	2	1	3	0	0	0	0	1	0	0	2	4	2	1	0	0	3	1	0	1	0	2	0	0	1	3	1	2	0	0	0	0	1	0	0	0	2	0	3	0	0	1	0	1	1	1	0	2	3	2	0	1	1	1	0	2	1	1	1	0	0	1	0	0	1	0	0	2	3	0	1	1	0	0	1	1	1	0	0	2	1	1	1	0	0	0	0	1	0	1	0	0	2	0	1	2	1	1	0	0	1	1	2	2	1	1	0	2	0	0	1	1	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	2	2	0	0	4	3	2	3	0	0	3	0	2	0	0	0	0	0	1	1	1	1	3	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	2	0	0	0	2	2	0	0	0	0	0	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	2	1	1	1	2	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	1	1	0	0	1	1	0	0	1	2	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	2	0	1	2	1	1	1	1	2	1	2	0	2	0	1	0	2	1	0	0	1	0	1	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	2	1	4	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	1	1	0	1	1	0	2	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	2	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	0	0	1	1	0
345	0	2700	15559	478	17	86	511	827	1021	922	840	694	549	451	382	329	299	285	274	226	205	232	205	208	182	180	187	164	160	174	118	126	125	117	108	104	100	99	95	68	65	94	56	78	67	66	54	84	68	64	51	57	55	45	40	45	57	60	63	47	49	35	44	45	38	32	46	42	32	47	24	33	34	39	36	23	28	24	26	23	20	23	25	15	22	27	34	29	18	22	23	20	13	19	24	9	12	14	13	19	16	9	19	8	9	13	14	12	12	10	7	11	5	10	16	7	11	12	8	8	9	7	4	9	6	10	9	8	4	2	13	5	6	11	10	9	2	7	8	3	4	5	13	12	11	12	4	9	3	0	5	8	6	8	8	5	3	5	6	3	3	5	6	4	6	5	3	5	6	2	7	3	5	4	8	1	7	3	8	5	7	1	7	4	8	8	2	3	4	8	7	3	3	7	3	2	4	3	1	7	3	2	5	2	13	6	6	3	1	2	3	3	4	3	2	8	2	1	5	6	2	5	4	6	2	3	6	3	4	5	3	2	2	5	4	3	5	3	4	5	3	0	1	3	1	5	5	6	4	4	5	3	3	4	4	3	1	3	3	1	0	2	3	5	3	2	3	1	1	4	4	4	1	3	3	3	3	1	3	2	1	1	1	2	4	4	3	3	2	2	2	2	1	3	1	4	2	2	3	1	1	1	1	1	2	4	3	0	1	0	2	0	2	1	2	2	0	4	2	3	2	3	2	3	5	2	3	1	0	4	1	2	1	2	2	1	1	1	5	1	1	1	2	1	0	1	3	1	1	2	2	0	1	3	2	1	0	1	1	3	3	1	2	1	0	1	5	4	2	2	2	2	2	1	3	0	4	1	4	3	0	1	1	1	4	4	0	2	1	1	0	1	1	1	4	4	1	1	1	0	2	3	0	1	5	1	1	0	0	1	0	2	1	2	2	0	2	0	0	0	0	3	1	2	2	3	1	4	3	0	1	1	2	1	3	3	0	0	2	2	2	2	0	3	2	2	1	0	0	2	0	1	0	3	1	0	0	3	2	2	2	1	0	3	0	2	0	3	1	2	1	3	3	0	0	0	2	1	1	3	2	1	1	2	1	0	1	2	2	1	0	0	2	3	2	1	0	5	0	1	0	1	4	3	4	3	0	1	1	1	1	0	2	2	2	0	1	0	0	0	2	1	1	0	1	1	0	0	1	2	0	2	1	0	1	1	2	1	1	3	2	3	3	0	1	1	1	1	2	1	0	0	0	2	0	1	2	2	0	1	1	0	0	1	1	2	1	1	0	0	1	0	3	0	1	0	0	0	1	1	2	1	1	1	1	1	0	2	0	3	1	2	3	0	1	1	1	3	2	1	2	1	2	3	0	0	0	1	0	3	0	1	1	0	2	0	1	1	0	0	2	0	1	3	0	1	0	1	2	0	1	0	1	3	0	1	2	0	1	0	1	0	0	1	1	1	1	2	0	0	3	3	1	1	2	3	0	0	0	0	0	1	3	0	0	0	1	0	1	2	0	1	1	1	2	0	1	2	0	0	0	2	2	1	1	0	1	2	0	0	0	0	2	1	2	0	0	1	0	1	0	0	1	1	0	1	0	1	1	1	0	1	2	0	0	0	3	0	1	2	3	0	0	1	0	0	0	1	2	0	0	1	1	1	2	1	0	3	0	1	0	0	0	0	0	0	1	1	0	2	0	0	2	3	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	2	0	0	0	1	1	2	0	0	0	1	0	2	0	1	0	1	1	0	1	2	1	0	0	2	1	1	1	0	1	2	1	3	1	2	1	1	0	0	0	0	1	2	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	2	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	1	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	2	1	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	3	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	2	1	1	0	2	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0
345	1	1900	15682	547	7	136	680	897	936	773	635	504	418	344	259	241	245	196	192	171	142	140	159	122	127	104	109	76	93	99	58	68	78	88	56	72	72	45	66	79	61	58	40	42	43	39	41	48	46	36	44	40	30	42	35	31	32	28	33	34	45	32	31	13	35	24	23	18	20	16	24	18	18	14	20	13	18	13	23	12	17	13	8	16	14	11	14	6	15	13	9	9	7	5	10	10	9	9	8	8	4	3	9	7	7	7	4	7	5	8	6	6	6	6	7	7	1	12	5	5	5	4	5	5	8	7	2	5	5	4	7	10	5	2	3	3	6	5	2	3	3	1	2	7	6	7	9	2	1	4	5	3	4	2	5	1	2	5	4	0	3	4	2	2	5	5	3	4	2	0	7	1	3	5	3	2	3	3	3	3	4	5	2	2	3	5	2	6	2	3	1	0	0	2	1	2	0	3	1	2	1	0	4	0	4	5	5	4	3	6	0	4	0	4	5	5	1	2	1	2	3	5	2	2	1	0	2	1	1	0	3	2	3	1	3	3	3	2	1	2	0	1	3	1	0	4	2	1	2	1	0	1	1	4	4	2	0	1	3	2	3	2	3	2	2	2	2	1	2	1	4	1	2	3	2	2	4	3	1	0	1	2	2	2	0	1	0	0	1	1	0	0	4	3	2	0	0	2	1	0	0	4	2	2	0	3	0	2	0	0	2	1	1	0	2	3	0	3	0	1	1	2	2	0	0	2	2	0	2	3	0	2	4	0	1	1	1	2	1	1	0	0	2	1	0	1	2	1	0	0	2	0	3	3	2	0	1	0	1	2	1	1	1	2	1	1	1	0	1	4	0	3	0	1	1	0	1	2	0	2	1	3	0	0	0	1	1	2	0	1	0	1	0	1	0	0	1	1	1	0	1	1	1	0	0	0	0	2	3	2	2	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	2	1	0	1	0	3	1	0	0	1	0	3	1	1	1	1	2	0	1	1	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	3	2	1	0	2	0	0	0	0	1	0	0	1	1	1	0	1	1	1	0	0	0	1	0	2	2	2	0	1	1	0	0	1	1	1	2	0	0	0	0	1	1	0	1	1	1	0	0	2	1	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	1	3	1	0	1	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	2	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	1	4	0	0	3	0	1	0	0	2	0	0	0	1	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	3	1	2	3	2	0	1	2	3	0	1	2	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	3	0	1	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	2	1	0	0	0	1	0	0	1	2	2	0	1	1	1	0	1	0	0	0	2	1	1	0	0	1	1	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	2	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	0	3	0	0	2	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	2	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	2	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	3	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1
345	2	2100	15805	556	16	138	642	872	980	857	691	547	457	375	370	313	269	246	231	228	212	163	166	152	138	137	129	137	102	114	97	116	102	89	92	91	91	88	81	74	84	76	66	64	58	68	59	49	48	50	62	43	35	47	31	35	39	46	34	46	28	29	36	29	28	33	26	24	24	31	13	26	25	18	22	12	20	16	24	11	18	13	15	15	8	20	14	10	9	9	7	12	9	8	12	5	9	7	8	8	8	6	5	7	11	11	6	13	13	5	10	6	6	5	9	6	6	2	8	11	6	8	6	6	5	3	10	6	5	4	7	4	6	1	3	4	4	9	1	7	5	5	3	6	3	2	6	6	1	4	4	3	7	3	3	3	6	2	3	6	6	3	4	8	8	2	3	4	2	1	2	7	3	1	1	4	3	2	3	2	6	5	5	5	6	5	5	5	4	2	3	4	4	1	3	1	2	2	5	1	0	4	4	1	3	2	4	2	3	3	4	5	5	2	2	1	6	1	1	6	1	5	3	1	1	2	2	5	5	3	3	2	5	4	2	2	3	3	2	5	3	1	3	1	3	4	6	1	0	3	2	0	0	4	5	3	1	0	0	2	2	2	1	2	1	1	4	0	2	4	3	0	2	3	3	4	2	0	3	2	1	0	2	2	1	2	2	2	2	1	1	2	0	1	0	3	0	2	1	0	1	0	3	0	1	1	2	1	2	0	2	0	2	2	0	1	1	2	0	2	0	2	0	1	2	3	1	0	0	1	4	0	0	2	1	0	2	2	0	2	0	3	0	1	0	1	2	2	0	0	1	2	1	1	0	0	3	0	0	0	1	1	2	1	0	0	1	1	2	2	2	0	0	0	1	2	1	0	2	2	3	0	1	1	0	1	4	1	1	1	0	0	3	2	2	3	2	2	0	3	4	0	0	0	1	0	1	2	3	1	1	1	1	1	0	0	2	1	3	2	1	1	1	0	2	1	1	0	0	1	0	0	0	1	0	1	1	1	1	3	1	3	3	1	0	0	0	1	2	0	0	0	0	1	0	0	0	2	1	2	1	2	1	0	2	0	1	1	0	1	0	3	2	0	1	2	0	1	2	2	2	0	0	2	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	2	1	1	0	3	1	3	1	0	0	0	1	0	0	4	0	0	0	1	0	0	3	1	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	2	2	1	1	0	2	1	1	2	0	0	1	0	1	2	2	2	0	1	0	0	1	1	1	0	0	0	0	0	2	2	0	0	0	0	1	0	0	0	1	0	2	1	5	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	3	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	1	2	0	0	0	1	1	0	2	1	1	1	0	1	0	0	0	3	1	1	0	0	1	0	0	2	0	1	2	1	0	0	0	2	3	0	0	0	0	1	4	1	2	2	1	0	0	2	0	0	0	1	2	0	0	0	1	1	1	1	0	0	0	0	0	3	0	2	2	0	1	0	0	0	0	0	0	0	1	1	3	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	2	0	1	0	0	0	1	1	1	0	1	0	0	2	0	0	0	2	2	0	1	0	2	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	1	0	1	0	0	2	0	0	0	0	1	0	1	1	0	4	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	2	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	3	4	1	1	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	2	1	3	2	1	0	0	1	0	0	0	1	2	0	2	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	3	2	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1
345	3	3500	15929	539	19	112	589	934	1057	933	777	689	536	480	416	355	339	271	264	234	205	202	200	163	178	167	122	135	149	157	111	132	122	115	120	95	96	104	104	65	81	87	85	74	72	75	69	51	60	58	57	68	50	44	44	45	42	40	38	37	24	28	22	37	33	32	25	30	20	26	19	25	12	25	15	19	9	10	18	10	17	14	11	17	19	12	9	12	5	10	7	14	14	7	13	7	9	10	9	17	11	9	8	10	5	5	7	4	7	10	11	8	11	8	7	7	5	6	7	6	9	7	16	4	2	4	5	4	3	13	9	8	5	8	6	4	5	2	4	6	4	2	7	1	7	5	4	6	3	9	3	2	6	4	5	2	5	6	5	3	5	4	3	4	5	2	11	4	4	4	2	2	1	7	7	1	4	3	2	0	1	5	2	3	2	3	5	5	4	5	3	4	2	5	5	3	2	3	5	4	3	1	3	3	1	6	5	1	5	4	2	3	3	5	4	4	1	4	2	4	2	2	7	1	2	4	1	3	2	8	1	0	2	1	1	1	4	1	0	0	0	1	3	3	2	1	1	3	1	1	2	4	0	1	0	5	6	3	4	0	1	1	2	1	0	1	3	3	2	0	4	1	1	1	2	4	1	3	2	1	1	2	1	3	0	4	2	3	4	3	0	1	1	2	2	2	4	3	1	2	2	0	4	1	0	0	3	2	2	1	2	3	2	0	3	2	1	0	1	2	0	0	1	1	1	1	4	0	0	3	0	1	0	2	2	2	1	1	1	1	2	2	1	0	3	1	2	2	4	2	1	1	0	2	1	3	2	0	1	0	2	3	1	1	1	0	2	2	0	1	2	1	0	3	0	0	2	2	2	1	0	1	1	0	1	2	2	1	1	1	1	1	0	1	0	1	0	0	1	2	0	0	2	1	2	1	2	1	4	2	2	1	1	3	2	0	2	0	2	1	0	1	2	2	0	0	0	2	1	0	0	1	0	1	1	0	3	0	3	3	0	1	1	1	0	2	1	1	0	0	1	1	3	1	0	0	2	0	0	2	2	3	1	1	1	1	0	0	0	0	1	0	0	0	1	3	0	1	0	1	2	1	1	1	0	2	1	1	1	1	0	2	0	2	2	0	1	0	0	0	1	2	0	1	1	0	1	1	0	1	1	1	0	1	0	2	1	1	2	2	0	1	0	0	2	2	1	3	0	2	3	2	1	0	1	1	1	0	0	2	4	1	0	1	0	1	2	2	2	2	2	0	1	0	1	1	1	1	0	0	1	3	0	1	0	2	1	0	1	1	0	1	0	0	0	0	1	2	1	1	0	2	2	1	1	1	1	2	0	1	0	0	0	0	1	0	2	1	1	0	0	1	1	1	1	0	1	1	0	1	2	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	4	0	0	1	2	2	1	0	1	0	1	1	2	0	1	0	0	1	1	1	1	1	1	2	0	1	1	2	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	2	2	1	0	1	1	1	0	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	2	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	2	1	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	2	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	2	1	1	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	2	2	0	0	0	1	0	1	0	1	2	0	1	3	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	3	0	1	1	0	1
345	0	2700	16052	442	19	102	490	863	1006	969	860	680	612	567	468	441	389	358	360	307	305	288	233	245	222	193	203	195	175	153	161	142	160	143	138	111	147	116	137	129	100	110	92	86	88	95	74	76	78	77	64	63	66	57	52	44	60	46	37	42	41	41	37	37	29	33	28	14	16	23	13	18	16	18	17	15	23	18	17	18	17	12	9	7	18	13	18	14	20	11	13	12	10	18	11	8	19	16	10	6	8	13	11	11	10	17	13	13	11	14	10	6	10	4	15	5	14	10	10	13	10	7	6	9	9	10	7	6	2	7	6	5	8	3	8	6	5	4	7	8	9	4	2	10	7	6	10	6	7	6	7	3	3	4	3	2	3	4	6	6	5	3	4	4	4	3	7	1	6	8	7	4	9	10	7	3	5	9	5	4	4	4	4	4	2	2	6	3	9	5	5	6	6	5	4	3	8	2	7	3	5	2	1	8	3	3	4	1	1	5	4	7	2	1	4	9	3	4	3	4	10	2	1	4	4	6	3	4	3	4	2	3	3	5	2	7	2	2	4	3	3	4	6	4	4	7	1	2	4	3	0	5	3	3	3	3	1	2	6	4	3	1	4	3	1	2	5	0	7	2	6	3	7	3	4	4	1	5	5	2	1	3	3	1	1	2	4	3	2	4	2	3	2	4	0	0	3	2	5	1	2	0	4	2	2	2	3	0	3	0	1	7	3	0	1	3	0	3	4	3	0	1	2	1	2	0	1	0	1	1	3	2	1	1	1	2	1	3	2	1	1	2	5	2	1	3	5	1	1	3	1	3	1	2	3	1	3	3	0	3	0	3	1	0	0	1	1	1	3	2	0	0	2	3	2	5	1	2	0	1	0	0	4	2	0	0	1	5	1	1	1	2	2	2	0	4	2	1	0	1	2	0	2	4	4	1	1	1	1	2	0	2	2	1	4	2	2	1	1	0	1	1	1	5	1	1	0	4	1	2	1	1	1	2	2	1	1	0	0	0	1	3	0	1	0	0	1	3	2	0	1	2	2	1	1	2	0	2	2	2	0	0	2	1	4	3	3	1	0	1	2	2	2	1	2	3	1	0	1	3	1	1	1	1	1	0	0	2	1	1	4	3	1	0	1	0	0	0	1	0	2	1	1	2	0	1	1	1	2	0	3	1	0	1	0	0	3	1	0	3	0	2	1	2	1	1	0	3	0	1	4	0	1	2	1	1	0	0	2	2	0	1	1	2	0	4	1	1	0	0	0	4	2	0	3	1	1	1	0	2	2	1	2	2	3	1	0	0	0	0	2	0	3	3	0	2	2	0	0	0	3	1	1	0	2	1	2	1	1	0	0	3	1	0	1	0	0	3	0	1	1	0	2	0	1	0	0	1	0	1	3	0	1	2	2	1	2	0	4	0	2	0	0	1	3	0	1	1	1	1	0	1	3	2	1	0	1	2	0	1	1	2	1	1	1	0	1	0	0	0	1	2	0	0	1	0	0	2	0	0	1	0	0	1	2	0	1	0	2	0	1	1	2	0	1	3	0	1	1	1	2	0	1	1	1	1	2	3	1	0	1	0	0	1	2	2	1	2	0	2	2	0	1	2	0	1	1	0	2	2	0	1	2	2	1	1	2	1	1	1	0	1	0	1	3	1	1	0	1	0	0	0	2	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	0	2	1	2	1	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	4	0	0	1	0	1	0	0	1	1	1	0	0	2	0	1	0	2	0	1	0	0	0	1	1	0	1	0	2	1	2	0	2	0	0	0	1	1	0	1	1	1	0	2	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	2	1	0	1	1	1	1	0	0	1	0	1	0	1	1	1	3	0	0	0	1	2	1	1	0	0	1	0	1	1	1	0	2	0	1	0	1	1	0	1	0	1	1	1	2	2	0	0	0	2	1	2	3	0	3	0	0	0	0	2	0	0	0	1	2	2	1	2	1	2	0	0	1	0	1	0	1	0	0	2	1	0	0	2	1	2	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	2	2	0	0
345	1	1900	16175	498	27	215	731	995	1080	927	843	641	571	513	432	365	354	329	267	257	252	176	197	168	166	179	145	134	146	120	127	122	97	91	89	97	78	77	67	63	71	40	57	33	40	50	41	31	29	35	29	24	18	33	29	17	29	31	23	16	18	12	14	11	12	15	16	13	17	12	13	16	13	18	8	11	11	13	11	12	15	6	7	10	18	11	13	3	8	9	7	14	10	7	8	12	8	10	11	6	9	9	10	11	8	8	4	4	6	8	7	5	3	11	4	4	6	10	4	7	6	4	5	7	1	6	7	4	3	6	1	9	5	3	3	0	7	6	2	5	3	2	5	3	2	4	8	4	4	2	6	3	3	3	6	6	7	3	1	1	1	3	5	4	3	3	6	3	7	6	2	2	2	2	2	2	5	6	3	4	4	4	3	5	2	1	7	4	5	1	2	4	1	2	5	1	1	1	4	1	1	4	1	1	1	3	0	1	1	1	4	1	0	4	3	3	1	4	3	3	3	5	1	1	1	2	1	4	2	5	2	3	3	3	3	1	4	2	3	3	3	3	1	0	1	4	0	2	2	2	3	1	2	4	2	1	0	2	1	3	3	1	2	1	2	3	1	2	1	0	5	1	5	1	1	1	1	0	0	0	3	2	1	2	1	2	1	1	5	2	1	1	2	2	1	2	0	0	4	0	1	4	2	3	3	0	1	0	0	1	2	1	2	1	2	1	0	0	1	0	3	3	2	2	0	1	1	1	1	1	1	1	1	1	1	1	2	1	0	0	3	2	3	2	2	3	2	0	2	2	1	2	1	0	3	1	0	0	3	2	0	1	0	0	1	0	1	1	1	0	2	2	1	2	1	2	0	1	0	0	2	0	2	0	0	0	2	1	2	0	0	2	0	0	2	0	2	1	0	1	1	0	1	0	0	0	1	0	1	2	2	2	2	1	1	1	0	1	1	0	0	2	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	0	3	1	0	0	2	0	0	3	0	2	0	0	1	0	2	1	1	0	1	0	2	0	1	1	1	1	1	0	0	0	1	1	0	4	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	2	2	0	0	0	0	0	1	0	0	0	0	2	2	0	0	0	0	0	2	1	1	0	0	3	0	0	5	1	0	0	0	0	0	1	0	0	3	0	1	1	1	0	1	0	1	0	0	0	2	1	1	0	0	0	0	3	2	2	0	0	0	1	0	0	0	1	2	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	2	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	2	1	2	0	0	0	0	0	0	2	2	1	0	0	0	1	0	1	0	0	0	2	1	1	0	2	0	1	0	2	1	0	2	1	1	1	0	0	1	0	2	0	0	1	2	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	1	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	2	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	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	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0
345	2	2100	16298	495	24	140	616	918	1055	991	858	718	662	556	466	468	357	303	291	282	255	227	209	180	178	158	130	134	116	121	109	94	97	86	82	83	66	71	58	61	54	49	58	60	41	46	38	43	37	26	31	28	36	23	23	28	23	24	30	31	24	20	17	24	27	18	15	22	24	23	17	28	22	21	18	21	18	15	7	20	18	6	17	14	13	9	5	13	12	16	13	17	7	9	6	12	10	2	12	9	11	10	9	10	10	14	11	8	8	10	10	13	6	7	8	3	5	7	8	9	9	5	6	9	8	9	2	3	7	3	6	4	1	2	5	3	6	2	3	4	7	3	6	4	4	6	6	4	4	4	4	6	2	7	8	7	4	5	7	3	1	1	3	4	2	10	4	2	6	6	5	2	2	3	12	3	3	6	2	7	3	5	2	1	6	5	3	0	5	4	3	4	3	2	7	4	1	3	5	4	3	3	5	7	3	4	6	3	4	4	6	4	5	4	3	6	4	2	5	4	2	1	2	5	1	3	3	3	2	1	1	1	3	3	4	2	7	2	0	1	3	1	1	2	2	6	0	1	2	3	0	3	2	2	3	1	4	4	1	1	1	3	4	4	1	1	3	3	1	2	3	1	3	4	3	0	5	3	2	3	0	2	3	0	4	3	5	0	0	3	1	2	2	3	1	4	2	1	0	0	2	3	2	1	1	4	0	0	4	1	3	1	1	0	0	0	2	1	0	1	1	3	5	0	0	1	0	1	2	3	1	1	4	1	1	1	2	2	2	0	1	1	2	0	3	1	5	0	2	1	0	2	1	4	1	1	1	2	2	2	2	2	2	3	2	1	1	1	3	0	1	0	3	2	0	0	3	0	0	0	2	1	1	4	1	1	0	1	0	1	2	0	0	0	1	1	0	2	1	0	2	0	1	0	1	2	0	1	3	1	1	0	0	1	3	1	1	4	0	2	2	1	1	2	1	0	0	0	2	0	3	1	0	0	1	0	1	3	3	0	2	1	2	0	1	1	1	1	0	1	2	1	1	1	1	1	0	0	1	2	1	0	0	4	0	1	2	2	1	0	1	1	2	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	2	0	0	1	0	1	1	0	1	0	0	2	0	1	1	0	0	0	0	2	1	2	2	1	1	0	1	0	1	0	1	0	0	0	2	0	1	2	1	0	1	0	0	2	0	1	0	0	1	1	1	1	0	3	0	1	0	0	0	3	0	1	2	0	1	1	0	1	0	0	3	1	0	1	0	2	1	0	1	1	0	1	1	1	1	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	2	1	1	0	2	0	2	0	1	1	0	1	0	1	0	1	0	1	1	0	3	2	0	0	0	2	0	2	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	2	0	1	1	1	0	0	2	1	0	0	0	0	1	2	1	1	0	2	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	0	2	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	2	1	1	1	0	1	0	1	0	0	0	0	0	0	2	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	2	0	1	0	1	0	2	2	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	1	1	2	1	1	0	1	0	1	1	1	3	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1	1	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	3	0	0	0	4	2	1	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	2	1	0	1	0	0	1	0	0	1	0	1	0	1	2	1	2	1	0	0	0	0	0	0	1	0	0	1	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0
345	3	3500	16422	452	23	90	566	859	1082	983	856	735	609	506	439	369	359	305	275	227	222	186	208	186	150	150	141	134	126	108	106	93	87	91	82	67	63	67	70	51	65	61	59	54	72	58	48	49	49	46	38	37	28	38	26	36	33	31	29	26	32	34	41	24	33	22	23	25	25	22	30	25	22	22	17	12	20	17	11	12	13	9	14	20	17	10	18	9	20	7	13	13	11	11	13	12	16	8	9	12	13	13	10	7	18	13	5	5	8	16	12	11	7	6	5	8	9	11	7	11	12	9	6	6	4	9	5	4	4	12	7	5	3	4	4	3	9	1	8	7	6	5	9	4	8	5	5	5	7	8	12	5	6	7	4	6	6	7	8	4	6	6	4	10	4	1	7	6	6	6	7	4	11	5	7	6	3	3	8	5	5	5	0	5	2	5	5	5	6	6	3	1	8	3	5	1	2	5	3	3	3	1	3	3	6	8	4	4	4	3	8	2	4	3	0	3	6	6	3	5	8	1	4	2	3	3	4	0	4	2	1	4	2	4	1	3	2	1	3	3	1	3	4	0	5	5	3	2	4	1	3	4	0	2	2	2	2	2	2	5	5	0	2	2	1	5	2	0	2	2	4	2	5	2	1	3	4	3	4	3	3	4	2	1	6	3	3	2	0	1	0	1	2	2	1	3	0	1	3	1	2	3	0	2	4	3	1	2	1	2	3	1	0	0	0	1	0	1	2	1	0	2	0	4	3	0	2	0	0	3	1	0	4	4	2	1	2	4	1	0	3	6	2	4	3	3	2	4	3	0	0	1	2	0	0	1	4	0	0	0	2	1	2	2	0	1	0	2	0	5	3	0	1	3	1	1	1	4	1	1	1	1	2	1	3	1	3	1	1	0	1	2	2	1	1	2	0	1	1	0	0	2	0	1	3	1	0	2	1	2	1	1	1	0	1	0	0	0	0	1	0	3	1	1	0	0	2	1	2	1	2	0	1	0	3	1	0	0	1	2	1	2	3	0	1	1	0	2	1	2	3	0	1	4	1	2	1	0	1	0	1	1	3	0	1	2	0	1	0	2	2	3	2	0	0	2	5	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	2	2	0	2	2	0	1	1	0	0	1	0	1	0	0	2	1	2	1	0	0	1	1	1	1	1	0	0	1	0	0	0	2	2	2	0	1	1	1	0	0	0	2	0	1	1	0	0	0	3	0	1	0	1	0	0	0	1	2	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	1	0	1	0	2	1	1	0	2	0	0	0	0	1	2	0	1	0	0	1	1	0	2	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	2	1	0	1	1	1	1	1	0	2	0	0	0	1	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	2	2	1	1	0	1	0	0	2	1	2	0	1	0	0	1	2	1	1	1	1	1	3	0	0	0	1	0	1	0	0	1	1	0	0	1	0	2	1	1	0	0	1	0	2	2	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	1	1	1	1	1	1	0	0	0	1	1	1	0	1	2	0	1	2	0	0	0	0	0	0	0	0	0	2	0	3	0	2	0	0	1	1	0	1	0	1	1	1	2	1	1	0	0	0	1	1	2	0	2	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	2	0	1	0	1	1	1	0	1	0	0	0	1	0	1	3	0	0	0	0	0	1	0	0	2	1	1	0	1	1	2	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	1	2	0	0	0	0	1	0	0	1	0	1	2	2	0	1	1	1	0	1	0	1	0	1	0	0	0	2	0	2	0	0	1	1	2	0	2	3	0	2	0	0	1	1	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	2	2	1	1	0	1	1	0	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	0	2
