345	0	2700	214902	424	5	67	467	611	645	511	508	421	387	351	313	244	250	239	222	182	172	154	140	139	134	113	117	105	111	87	113	83	94	89	86	86	77	72	68	68	82	68	66	64	53	41	48	45	53	54	52	48	47	33	40	46	33	46	37	43	44	40	39	43	47	30	47	36	37	31	21	28	24	26	26	20	21	16	19	23	19	20	12	19	13	9	11	14	10	10	14	4	14	9	18	11	9	14	12	15	12	11	12	15	12	10	10	11	9	12	8	12	22	34	27	34	34	44	50	46	61	56	63	45	41	47	51	46	40	23	26	32	24	23	19	18	18	15	11	10	11	11	8	9	6	16	5	7	7	3	6	6	3	5	5	2	2	1	3	4	5	5	5	2	4	2	6	1	5	2	9	0	5	2	6	4	7	3	4	5	1	5	4	3	6	4	2	4	6	2	4	0	3	2	6	3	2	3	2	2	6	4	2	4	0	3	2	3	1	3	3	2	2	2	2	2	3	3	2	3	5	1	3	2	2	3	2	3	1	1	5	0	2	2	3	6	4	0	0	0	3	3	1	4	2	0	1	3	3	2	5	5	0	1	2	3	2	2	1	3	1	2	0	2	3	3	3	0	2	2	5	4	1	4	2	3	7	3	1	2	5	5	1	5	3	2	3	4	3	2	0	3	1	3	2	3	2	1	1	2	2	2	0	1	2	1	2	5	0	0	3	0	5	1	3	2	2	1	2	3	3	2	2	1	0	3	1	5	1	2	0	1	2	1	0	1	2	1	4	2	2	0	2	0	1	2	3	3	1	3	3	2	1	3	2	1	2	2	5	3	4	0	7	2	1	0	0	1	2	2	1	1	1	0	1	5	1	1	3	0	1	2	1	1	0	1	0	1	1	3	1	0	1	4	2	5	2	0	0	2	1	1	0	1	0	1	0	3	2	1	1	2	3	2	1	0	0	1	1	0	1	1	1	0	3	2	2	4	2	3	0	1	0	2	1	1	2	0	1	1	1	0	2	3	1	2	1	3	0	1	0	0	0	1	2	1	3	1	3	1	2	1	0	1	0	3	1	0	1	1	0	2	2	1	1	1	1	0	2	0	1	2	1	1	1	0	0	0	0	0	2	1	1	2	1	2	3	2	2	1	3	2	1	1	1	2	4	0	0	0	0	0	1	3	0	1	1	0	2	1	0	0	4	1	0	0	3	1	2	3	0	2	1	1	0	3	2	2	1	1	0	1	1	2	1	1	0	1	2	4	4	0	0	0	0	0	2	0	1	3	0	0	1	0	2	1	1	2	0	1	2	2	0	3	1	0	0	2	1	1	2	1	3	2	2	4	1	1	0	0	1	0	2	0	0	0	0	0	2	1	3	1	1	0	1	0	0	2	0	0	1	1	2	2	1	0	1	0	0	1	0	4	0	0	0	2	3	0	0	1	0	3	0	1	1	1	0	1	0	4	1	2	2	4	0	0	1	1	1	0	1	1	1	1	0	3	0	0	0	2	1	0	1	0	0	0	1	1	1	3	1	2	1	2	2	0	1	1	1	1	0	0	3	1	1	0	0	0	2	1	0	1	2	3	0	1	1	0	0	1	1	0	0	1	2	2	1	0	2	1	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	2	0	1	1	2	0	0	0	1	1	1	1	0	1	0	0	0	1	0	1	1	0	0	0	3	3	0	1	0	0	1	0	2	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	0	1	1	0	0	0	2	0	1	1	0	2	1	0	1	1	0	0	2	1	0	1	2	2	0	0	1	0	1	0	1	0	0	0	1	1	2	0	0	1	0	0	1	2	0	1	1	1	0	0	0	0	1	1	0	1	1	1	1	1	0	0	2	0	2	0	1	1	0	1	1	1	0	1	0	0	1	0	1	1	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	0	1	3	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	2	2	0	0	0	0	1	0	1	1	1	0	0	0	1	1	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	2	1	1	0	1	1	1	2	0	1	3	0	0	1	1	0	1	1	1	1	2	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	2	1	0	0
345	1	1900	215025	439	4	78	361	397	435	349	326	301	264	215	214	202	183	163	132	132	94	106	86	86	81	63	69	53	64	51	51	57	40	53	53	35	29	38	33	34	27	49	41	20	36	33	22	21	29	25	36	34	31	22	38	30	41	26	28	20	27	18	28	27	30	21	14	16	24	19	17	12	15	12	13	12	14	16	9	3	10	12	7	10	7	10	10	4	5	6	13	9	7	9	11	4	5	12	7	7	3	6	8	6	4	3	1	6	10	6	8	5	15	19	8	22	27	19	36	26	32	47	39	28	34	25	23	20	6	11	4	8	7	2	5	5	2	3	2	1	5	6	2	5	1	4	2	0	1	2	2	3	4	4	0	1	2	3	2	1	6	5	1	2	2	1	1	0	3	5	1	2	6	2	4	1	2	2	3	3	2	2	0	1	1	3	0	4	1	1	2	0	2	3	4	1	2	3	2	2	0	1	2	1	0	0	1	1	3	2	0	3	1	2	2	1	2	0	2	0	3	0	2	1	3	2	4	4	1	2	0	0	0	2	4	1	1	0	1	2	2	1	5	0	1	0	2	2	0	1	3	2	1	2	2	2	2	2	2	1	0	2	1	1	2	1	1	0	1	1	1	0	2	0	2	0	0	1	0	2	0	0	0	0	1	2	3	1	0	0	1	1	2	2	0	0	1	0	1	0	2	1	1	4	0	1	1	0	2	0	0	0	3	1	4	1	0	1	4	2	1	2	2	0	0	1	0	0	1	0	1	0	0	0	3	0	4	1	2	1	0	0	1	2	1	1	1	2	1	0	1	0	0	2	1	1	1	1	1	1	3	0	3	0	1	3	1	0	0	1	0	1	1	0	0	0	2	1	1	2	0	1	1	3	1	0	0	0	1	1	1	0	1	0	2	0	1	0	2	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	3	1	2	1	2	2	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	2	2	0	1	0	2	0	2	3	0	0	0	0	2	2	0	0	0	0	0	1	1	0	1	0	1	1	0	2	1	0	1	2	1	0	1	0	0	0	0	1	0	1	1	1	2	0	1	1	0	0	0	0	1	2	2	0	0	1	4	0	0	0	1	0	0	1	0	1	0	2	0	1	1	0	0	0	1	1	0	0	0	0	1	1	1	3	0	2	0	1	2	0	0	0	1	1	0	2	2	0	2	0	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	2	2	0	0	1	0	0	1	0	0	0	2	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	1	2	0	1	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	1	0	1	0	1	1	1	0	1	1	0	2	0	0	0	1	0	3	1	1	0	0	0	1	0	0	3	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	3	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	2	0	0	0
345	2	2100	215148	445	9	48	356	386	433	349	388	302	274	250	218	226	185	164	171	128	123	115	99	102	94	81	83	64	59	54	55	61	41	48	69	50	43	42	51	47	52	48	38	30	48	46	27	33	37	43	34	37	36	36	27	29	28	29	34	28	25	21	26	16	26	29	19	25	18	20	22	21	15	19	15	24	21	8	11	14	8	11	15	12	18	11	9	6	3	10	7	11	9	5	8	6	8	4	4	10	8	6	10	7	8	6	9	6	6	8	7	18	21	28	36	34	30	35	37	49	37	53	58	50	42	38	52	38	47	36	28	24	16	12	9	7	8	4	5	3	3	3	3	3	3	3	5	3	2	3	3	8	4	5	1	3	3	4	1	1	1	1	2	3	6	1	1	5	2	2	1	3	2	2	3	2	2	4	2	3	3	3	2	2	5	4	3	1	1	1	4	6	2	4	0	3	4	1	5	0	1	1	2	4	1	0	3	5	1	3	2	2	1	0	2	2	2	4	2	4	2	3	3	1	6	3	2	1	0	0	2	0	1	1	4	0	2	1	0	3	3	1	1	2	1	3	3	0	1	3	0	4	1	2	0	1	0	3	3	2	5	5	2	1	3	3	0	2	1	1	3	1	3	1	1	2	1	1	1	1	0	1	1	0	1	1	2	1	0	2	1	2	1	3	2	3	1	3	1	1	0	1	1	0	3	0	0	1	0	2	0	1	5	0	0	2	0	1	1	0	2	1	0	3	1	1	2	2	0	0	1	0	0	0	0	2	1	1	1	2	1	0	0	1	0	1	4	1	1	1	2	1	0	2	0	2	2	0	1	0	1	0	1	2	0	1	1	0	1	1	0	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	2	1	0	1	1	3	1	2	1	0	1	1	2	0	0	3	0	2	1	1	2	0	0	0	1	2	0	1	1	2	0	1	0	3	1	2	1	0	1	0	1	0	0	2	2	2	0	3	0	0	2	1	1	0	1	1	1	0	3	0	0	0	0	3	1	1	2	1	1	0	0	0	1	1	0	1	0	0	1	3	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	2	1	2	0	2	0	0	1	2	1	0	2	1	1	0	1	0	0	0	2	0	0	0	0	1	0	1	0	2	1	2	0	0	0	0	0	1	0	3	1	1	1	0	0	1	0	0	0	2	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	1	1	1	2	1	1	1	0	0	0	2	0	0	0	0	1	1	3	2	0	0	1	0	3	0	0	1	2	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	1	1	0	1	1	0	0	0	0	2	0	1	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	1	1	1	0	0	1	0	0	2	1	1	1	0	1	1	2	0	0	3	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	3	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	0	1	2	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	2	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0
345	3	3500	215271	454	6	68	383	495	545	383	390	347	291	262	227	182	156	144	155	141	152	97	108	81	99	90	83	83	91	71	76	65	69	52	70	57	53	42	46	41	51	39	47	40	46	49	55	50	56	45	35	41	42	41	34	41	39	40	27	29	31	33	22	19	23	18	21	20	16	22	21	21	27	22	10	17	12	16	21	16	18	11	11	14	12	8	11	10	12	9	12	7	10	7	9	9	11	9	7	3	7	8	10	7	10	5	6	9	5	17	20	23	31	26	38	36	54	42	40	40	36	31	26	22	13	19	14	9	2	6	7	9	6	1	6	6	7	2	4	7	2	2	4	1	5	2	1	2	2	4	3	5	4	4	5	3	3	2	6	0	2	1	2	3	2	4	2	1	2	3	1	6	2	5	2	4	4	2	5	0	1	3	6	1	3	1	3	4	3	1	5	4	0	5	2	1	3	1	3	1	0	3	0	6	0	2	4	2	2	0	1	2	2	0	3	2	6	1	2	3	1	3	0	2	5	1	0	0	2	2	3	1	0	0	3	0	6	1	0	3	2	2	0	2	1	3	2	4	3	1	3	2	1	1	1	0	0	1	2	3	1	2	2	0	3	1	2	1	2	0	1	1	1	3	1	3	2	0	0	1	2	2	2	0	1	2	0	3	2	3	3	0	0	2	1	1	2	4	0	4	2	2	0	0	3	2	1	4	2	0	0	1	1	1	0	1	2	2	1	1	2	0	4	0	0	4	0	0	1	1	3	3	1	1	0	3	5	2	1	0	1	0	0	0	1	0	0	1	2	3	0	1	3	0	1	0	0	2	1	2	1	5	2	2	0	0	1	0	1	2	2	1	0	1	1	0	1	0	2	1	1	0	1	0	0	0	0	0	2	2	0	2	1	5	0	1	0	1	0	2	0	0	1	1	3	0	3	0	2	2	1	0	1	1	0	0	0	4	0	1	2	3	1	0	1	0	0	2	0	1	0	1	2	0	0	1	1	0	1	2	1	1	0	2	2	3	1	1	1	1	0	1	1	0	1	1	1	0	0	2	1	1	0	1	1	3	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	2	0	1	1	1	1	0	0	0	0	1	1	1	3	1	1	1	0	0	1	1	2	0	0	2	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	2	0	0	2	1	0	1	1	0	1	2	0	0	0	1	0	0	1	1	0	0	2	0	0	2	0	3	0	0	1	0	1	0	2	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	5	0	0	0	0	2	0	0	2	2	0	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	1	0	1	1	0	1	0	1	1	0	1	1	1	1	2	1	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	2	1	2	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	2	0	2	0	0	0	2	0	3	0	1	2	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	2	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	0	0	1	0	1	1	0	0	1	2	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1
345	0	2700	215395	478	3	32	307	404	424	341	424	333	347	268	252	229	209	191	170	185	157	156	140	124	130	108	112	91	102	81	91	94	85	68	71	70	85	75	69	69	62	81	66	57	60	48	48	38	44	55	59	40	35	53	64	41	36	42	47	41	33	36	38	37	35	27	34	31	33	28	35	30	33	25	41	17	24	16	34	22	27	24	21	17	17	21	13	9	19	17	17	12	6	9	12	7	17	11	19	12	14	11	8	12	16	13	10	14	9	8	18	32	44	47	41	46	48	68	61	61	39	57	48	48	48	44	27	21	21	20	15	14	13	11	13	15	13	7	8	8	7	9	7	3	0	4	6	3	6	8	3	3	3	5	6	6	6	4	4	6	9	5	6	3	5	2	6	7	7	4	1	2	6	4	2	3	6	2	4	7	3	9	1	7	4	6	2	2	4	3	3	4	2	2	5	4	7	3	5	2	6	3	3	3	2	2	0	2	3	5	2	5	2	1	3	1	0	6	7	5	2	3	3	0	1	6	1	2	3	2	4	2	3	1	2	2	3	0	2	6	5	1	2	2	4	4	2	0	2	3	4	3	2	3	3	3	1	2	6	4	6	3	4	2	4	2	0	3	3	2	2	3	3	6	3	1	1	3	4	2	1	0	4	2	3	4	1	1	5	3	1	1	2	3	4	5	2	1	5	3	2	1	2	3	1	0	0	4	0	1	4	3	2	1	2	2	2	2	1	0	0	1	3	2	2	2	2	3	2	2	3	2	3	0	0	1	1	3	1	2	2	1	1	1	0	2	3	2	2	2	2	1	2	1	3	0	3	2	1	3	2	2	0	0	2	0	3	0	2	1	2	2	1	2	1	1	3	1	1	3	2	1	3	1	2	3	6	4	1	2	2	0	2	2	0	1	3	1	1	2	1	1	0	0	4	0	1	0	1	3	1	1	1	1	1	1	1	1	4	1	1	0	1	0	1	1	1	0	2	1	0	0	1	1	2	2	1	1	2	2	2	3	1	0	1	0	1	0	1	0	2	0	2	0	1	0	2	1	3	2	3	0	0	3	1	3	2	3	2	0	2	0	1	1	4	3	2	1	1	0	1	2	2	1	0	0	1	0	2	1	4	1	1	1	0	2	2	0	2	5	6	1	0	0	1	1	2	3	1	2	0	1	1	0	3	0	1	0	2	1	2	1	1	1	0	0	0	0	2	1	2	0	2	1	1	1	2	0	2	1	4	1	2	0	0	3	0	1	2	1	1	1	1	1	3	0	0	0	2	0	2	1	1	0	2	0	3	0	0	2	3	1	2	2	0	0	1	0	2	0	0	0	2	2	3	0	0	0	3	0	0	2	1	0	1	1	0	0	0	0	0	1	0	1	1	3	0	2	3	0	1	0	1	1	1	0	1	0	0	2	1	0	2	0	2	2	0	1	0	0	1	2	1	1	2	3	1	0	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	2	3	2	3	0	2	0	0	1	0	1	0	0	2	2	1	1	0	1	1	1	0	3	0	2	1	2	2	0	0	1	2	1	0	0	0	1	4	1	0	1	0	0	0	1	1	2	0	1	1	0	3	2	1	1	2	0	0	0	0	1	1	1	1	0	1	1	0	1	1	0	1	0	2	1	0	0	1	2	2	0	0	1	3	2	0	2	3	1	0	0	1	0	0	0	0	0	1	1	2	2	0	1	0	1	0	1	1	2	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	2	1	0	2	0	1	1	0	1	2	2	0	4	2	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	2	1	1	1	0	0	1	0	0	0	1	1	0	0	1	2	2	2	2	1	0	0	2	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	2	2	1	3	0	0	0	0	1	1	1	0	2	1	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	2	0	0	1	0	1	0	2	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	2	0	0	0	3	1	0	2	0	2	1	0	0	1	0	1	0	0	1	1	0	0	3	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	1
345	1	1900	215518	434	5	51	255	285	309	276	302	269	230	183	182	133	153	131	113	114	91	93	68	89	68	73	78	65	78	46	50	53	68	55	57	46	38	54	39	45	46	41	43	37	35	44	37	32	34	25	27	21	19	19	26	22	27	21	31	22	25	30	19	19	16	18	22	16	19	20	16	21	14	16	9	12	7	17	13	8	9	12	10	6	7	4	6	12	9	12	7	8	9	9	6	6	8	7	7	5	4	3	5	8	5	5	7	7	9	14	7	13	14	12	17	27	27	18	27	33	25	18	20	22	11	10	7	7	11	8	9	7	9	3	12	4	3	3	2	4	4	1	4	2	5	3	1	2	3	3	2	2	3	1	4	3	3	3	3	3	0	1	1	4	0	1	5	2	2	1	0	1	2	1	1	1	2	1	4	1	2	0	3	5	2	1	2	3	2	4	4	3	1	1	2	4	2	2	2	1	0	3	2	0	1	0	1	2	1	2	1	1	1	1	0	3	1	0	0	3	3	0	1	2	1	1	2	2	5	2	1	2	1	2	2	1	5	0	4	1	2	2	0	1	3	0	2	1	1	1	5	1	3	1	3	0	0	4	3	1	1	2	1	1	1	0	3	2	1	1	1	1	0	0	2	2	0	1	2	1	3	1	0	3	0	4	1	2	0	1	0	2	0	3	0	1	1	0	2	0	2	2	1	3	0	1	3	0	0	0	1	1	1	3	2	1	1	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	2	0	0	1	0	2	0	0	0	4	2	1	1	2	2	1	1	3	0	2	1	1	0	0	0	1	1	2	0	0	0	0	2	0	0	1	0	2	2	1	1	3	2	0	1	0	1	0	0	1	0	1	3	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	2	0	6	0	0	0	0	0	0	2	1	0	0	1	0	1	1	1	1	0	1	3	0	0	2	2	0	2	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	2	0	1	1	1	0	0	1	0	4	0	0	0	0	3	2	0	2	0	4	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	2	0	1	0	0	1	0	0	1	1	0	1	1	1	0	1	0	1	0	0	4	0	0	0	0	0	3	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	2	1	0	1	1	0	0	2	2	0	0	2	0	2	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	3	0	2	1	1	1	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	3	0	1	0	1	1	1	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	2	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0
345	2	2100	215641	467	2	43	248	284	347	300	331	295	254	234	194	181	164	160	134	132	122	113	90	88	82	71	77	73	61	76	76	55	56	42	77	59	54	63	73	46	42	46	50	44	33	36	49	44	39	48	43	40	43	58	47	37	44	20	29	22	28	28	26	34	37	26	24	33	22	23	15	16	19	16	16	5	11	12	11	15	10	15	12	14	8	8	7	8	16	12	8	16	11	3	9	5	10	5	11	8	8	11	10	6	9	5	15	7	8	8	11	20	17	21	16	23	31	41	37	40	37	36	44	42	47	47	36	34	30	22	41	20	11	13	15	14	22	7	5	4	8	4	3	6	5	3	2	6	3	4	3	3	1	4	3	1	3	4	2	2	1	1	3	0	3	2	4	5	3	3	5	3	1	3	3	6	5	1	4	2	5	0	2	2	1	5	1	5	7	2	2	2	3	1	2	1	5	2	3	3	4	1	3	2	2	6	6	3	3	3	4	1	1	2	5	1	1	2	4	3	3	0	3	4	2	4	2	2	2	1	0	3	4	0	0	0	5	0	6	1	2	3	3	0	2	3	2	1	2	1	0	1	1	2	0	0	3	1	2	1	0	1	1	1	3	2	1	1	1	3	0	2	1	1	1	0	1	2	1	2	3	1	0	1	0	1	1	0	3	3	0	0	1	1	0	1	1	1	1	2	2	1	0	1	0	3	0	2	0	1	1	2	1	1	2	0	1	1	1	3	2	2	0	1	1	2	1	0	1	1	2	3	0	1	1	2	3	0	1	0	0	1	2	1	0	0	0	2	3	1	0	0	2	0	2	0	2	0	1	0	1	0	0	1	3	3	0	2	3	1	0	3	1	1	2	3	0	0	1	1	1	0	1	2	0	1	0	0	1	2	3	1	1	2	0	0	0	0	0	0	0	1	1	2	2	2	0	1	1	0	1	0	1	0	1	0	1	0	2	1	0	1	2	1	0	1	0	1	1	0	0	0	0	2	1	2	0	0	0	4	1	0	2	1	0	1	2	0	1	1	2	2	1	2	1	1	2	0	2	2	0	1	1	2	0	1	2	0	0	2	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	1	0	0	1	2	0	1	0	0	0	3	1	0	0	0	1	0	2	2	1	0	2	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	2	1	1	1	1	0	0	1	1	1	0	1	0	2	0	1	0	0	0	2	2	3	0	1	1	2	3	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	2	1	0	2	0	1	1	2	0	1	0	0	0	0	0	0	2	1	2	1	0	2	0	0	2	0	0	3	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	2	1	0	0	0	2	2	1	1	0	0	1	0	0	1	1	0	1	1	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	2	0	0	2	1	0	0	3	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	3	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	1	0	2	1	1	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	2	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1
345	3	3500	215764	453	1	37	268	338	382	394	390	337	322	219	241	186	185	181	166	156	130	133	111	103	92	96	80	92	67	81	75	96	60	70	63	60	58	58	42	55	53	66	56	60	59	68	54	47	56	43	46	45	46	45	41	43	37	39	39	28	39	25	27	32	27	31	33	21	19	11	21	25	21	18	19	21	19	23	24	11	20	14	18	10	7	14	18	11	18	11	11	8	4	16	13	4	6	6	5	6	14	6	7	4	5	6	5	8	14	7	26	24	21	22	25	31	34	25	30	30	26	16	26	34	14	13	13	9	12	7	4	6	4	15	11	3	7	4	12	3	6	3	6	1	5	4	3	2	4	4	3	6	5	0	4	3	1	4	2	4	4	6	3	4	1	3	6	2	3	2	1	5	3	0	1	1	2	3	0	4	1	1	1	3	4	2	3	1	2	2	1	1	3	6	3	1	4	2	1	5	3	3	1	0	3	1	2	3	4	0	0	3	5	4	2	2	0	1	2	1	1	1	3	1	0	0	2	1	1	2	1	0	0	6	1	1	0	2	3	1	2	4	0	2	2	5	0	4	1	0	2	2	2	1	1	2	2	1	2	1	0	2	1	3	3	1	3	0	0	0	1	1	2	2	4	3	3	0	0	1	0	1	2	1	1	1	0	0	2	1	2	1	2	1	0	1	1	0	5	3	0	1	3	3	1	1	0	0	1	3	1	2	0	2	2	0	2	1	1	2	4	1	1	2	0	4	1	1	2	2	3	1	1	0	2	0	2	1	2	2	2	3	0	1	0	1	0	0	1	1	3	2	3	0	0	1	1	1	4	0	4	2	0	0	1	0	2	2	1	1	2	0	0	0	2	1	1	0	4	0	1	0	2	2	0	0	1	3	2	1	1	2	0	1	0	1	0	0	3	1	3	0	2	1	2	1	2	1	1	0	1	2	0	1	2	0	1	0	0	2	0	1	2	1	0	1	0	0	0	1	0	2	0	0	0	0	1	0	2	2	0	2	1	2	2	1	0	2	1	2	0	0	0	1	1	0	0	1	1	0	0	1	2	2	1	4	1	0	1	0	0	1	1	0	0	0	3	1	1	0	0	0	0	0	0	0	3	0	2	1	0	2	1	1	0	1	2	0	1	0	3	1	3	0	1	3	1	2	1	0	0	0	1	0	0	0	2	1	1	1	0	1	0	1	1	0	0	1	1	2	0	0	1	1	0	0	1	1	1	1	0	0	3	2	1	0	1	0	1	2	0	0	2	0	3	2	1	0	0	1	0	1	0	1	1	2	0	2	0	0	1	2	0	0	3	0	0	1	0	1	2	1	0	2	1	0	0	1	1	0	0	0	0	1	2	1	3	0	1	0	0	1	1	1	1	0	2	0	1	0	1	1	1	1	0	1	3	1	2	0	2	3	0	0	2	0	2	1	2	0	0	0	0	0	0	1	0	1	2	1	0	1	0	1	0	0	0	0	1	0	0	2	1	1	2	1	0	3	0	1	0	0	0	0	0	1	1	2	1	1	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	1	1	2	2	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	0	1	1	2	0	0	2	3	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	2	0	1	0	0	0	0	0	2
345	0	2700	215888	405	2	21	174	300	365	329	374	332	312	278	237	223	210	199	168	177	176	165	144	120	119	102	110	106	96	98	86	91	96	73	92	95	89	83	69	55	67	69	71	80	71	70	71	65	76	42	63	53	60	60	45	58	53	54	50	42	39	35	38	35	48	40	26	28	32	21	28	28	34	19	17	14	30	19	13	13	13	16	17	12	13	11	19	9	11	12	15	13	11	13	11	19	14	11	13	13	8	10	10	11	12	6	11	16	9	18	25	41	38	41	50	60	67	68	53	56	60	63	59	40	48	36	34	38	31	28	23	10	11	10	11	5	6	8	8	8	6	5	1	2	3	9	7	5	4	8	4	3	8	3	5	5	1	4	3	7	4	3	5	8	4	2	2	4	2	4	3	4	4	2	3	5	1	7	4	1	5	4	4	4	3	4	4	5	6	2	2	7	4	3	4	2	1	2	2	4	3	2	6	1	5	1	4	1	0	3	3	3	6	0	1	6	5	3	2	2	2	1	3	5	1	1	1	1	7	3	3	4	6	3	2	3	2	3	3	2	3	1	1	4	1	0	2	5	1	3	0	3	1	1	5	2	2	5	1	3	0	4	1	0	2	2	3	5	3	4	7	4	2	1	1	2	3	6	2	2	0	1	4	0	2	3	4	1	3	1	3	3	1	0	3	4	2	1	0	3	2	3	4	0	4	1	3	0	5	0	5	0	1	2	4	1	0	1	2	2	0	1	2	2	3	5	1	2	0	2	1	1	0	1	1	2	2	2	3	2	3	0	4	4	0	1	2	3	3	2	3	0	2	1	0	1	3	3	2	3	0	1	1	2	2	1	3	4	0	1	1	1	4	1	4	2	1	1	2	1	2	2	1	2	3	1	2	1	0	1	2	2	1	2	0	1	0	0	0	1	0	0	0	2	1	1	4	1	0	0	0	2	0	0	1	0	1	3	1	0	2	2	0	1	1	0	2	1	2	1	1	1	2	2	0	2	2	1	1	1	2	2	2	2	0	1	1	1	0	2	0	1	0	0	0	2	0	1	0	1	1	2	2	3	1	0	1	1	1	0	1	3	1	1	2	1	0	0	0	0	0	1	2	0	0	1	3	2	3	1	1	0	0	1	3	0	0	3	0	1	1	1	3	0	1	1	1	1	3	1	0	0	1	2	0	2	0	1	2	0	2	0	1	3	0	0	2	5	0	0	1	1	2	1	0	0	2	0	2	0	3	2	1	0	4	1	2	1	0	3	1	1	1	1	0	0	0	1	1	0	2	0	0	1	1	0	0	1	1	1	1	2	1	0	1	1	0	0	0	0	1	0	2	1	0	3	0	0	1	0	1	4	2	2	1	1	0	0	1	1	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	3	0	1	0	2	1	2	0	0	1	0	0	1	1	0	0	2	1	2	0	0	1	1	3	2	1	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	2	0	2	1	2	1	0	1	2	0	0	1	1	0	1	1	0	0	1	1	0	0	1	1	1	2	1	0	1	4	0	1	1	2	1	0	1	0	0	1	1	0	0	0	0	0	3	1	1	0	0	0	1	1	0	2	0	0	1	0	0	0	4	1	0	1	3	1	0	1	0	1	1	0	0	0	0	1	1	0	1	2	0	0	1	2	0	0	2	1	3	4	1	0	0	1	2	0	1	0	1	3	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	1	0	0	3	0	2	0	2	2	1	1	1	2	1	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	1	1	2	2	3	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	2	3	1	0	0	2	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	3	0	0	1	0	0	0	1	1	1	0	2	1	2	1	1	1	1	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	3	1	0	0	0	0	1	1	0	1	3	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0
345	1	1900	216011	435	0	50	245	245	330	305	274	245	239	220	161	151	163	123	129	101	79	102	76	78	69	67	65	59	57	54	60	57	62	44	53	47	54	44	55	73	63	52	44	51	49	36	38	46	28	29	25	40	18	31	18	20	16	16	24	14	20	16	14	22	17	11	15	19	14	16	16	10	20	15	17	12	14	6	12	9	10	9	11	5	13	12	11	8	14	8	5	7	9	5	9	7	5	8	5	5	5	6	6	6	5	6	6	13	5	13	11	15	16	25	20	31	25	34	37	32	29	23	21	13	20	20	18	17	10	16	15	15	8	8	14	7	7	7	6	8	2	5	3	5	3	3	1	5	2	3	3	1	3	1	1	0	4	1	2	1	1	3	4	4	3	5	2	0	7	3	2	5	0	1	0	2	2	4	2	5	1	0	2	0	4	1	2	3	0	1	3	2	3	4	0	2	0	1	2	2	1	1	3	0	2	1	0	3	2	1	0	1	1	5	2	3	4	1	0	2	1	4	1	1	0	0	4	2	2	0	1	1	2	1	1	1	2	0	0	0	0	2	1	2	1	1	0	0	2	1	4	1	1	1	1	0	1	0	2	1	1	0	1	0	1	0	4	1	1	1	1	1	3	2	1	0	2	2	2	0	2	0	1	1	0	1	0	1	0	1	2	2	1	1	2	2	1	1	5	1	1	0	2	1	1	1	0	0	0	0	0	0	2	0	0	1	0	2	0	1	1	0	0	4	0	0	2	1	1	1	1	0	1	0	0	1	0	0	2	5	3	2	1	1	0	0	1	1	1	1	0	1	1	2	1	0	0	0	0	3	2	1	1	0	0	1	1	0	1	1	1	1	0	0	0	1	2	0	0	1	1	0	0	0	1	2	0	1	1	0	0	0	1	2	0	0	2	0	1	1	2	3	2	1	2	0	1	0	2	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	2	1	0	0	0	0	0	1	0	1	0	0	4	0	1	1	0	1	0	0	0	2	2	1	0	0	1	1	2	3	0	1	0	0	2	0	1	0	0	1	0	1	2	0	1	0	1	0	1	0	0	2	0	0	2	0	0	1	0	0	1	0	0	0	1	0	1	2	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	2	0	1	2	0	0	1	0	4	0	1	1	1	0	0	0	1	1	0	0	3	0	0	2	0	0	0	0	1	3	2	0	1	3	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	2	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	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	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	2	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0
345	2	2100	216134	466	0	48	237	270	339	306	335	280	241	242	202	180	160	138	134	105	111	117	97	97	83	103	83	71	74	70	71	70	67	67	74	59	63	62	68	61	52	55	58	53	52	49	36	41	30	35	32	32	42	18	28	33	44	29	24	22	23	15	24	16	17	23	9	17	11	15	10	16	16	11	16	15	12	10	11	10	12	11	11	12	12	11	8	12	13	11	13	11	8	10	12	10	7	9	6	10	9	15	6	10	4	7	4	14	15	20	15	30	30	29	31	28	27	36	39	38	44	36	42	52	33	28	22	17	16	18	11	8	7	7	1	4	4	4	2	6	6	3	9	2	4	5	5	1	5	6	4	2	2	1	5	5	3	1	9	1	2	2	5	4	2	3	6	2	3	0	4	3	3	4	2	2	5	3	1	0	5	2	1	4	2	1	2	3	0	3	1	1	3	3	1	4	1	0	2	2	2	4	5	1	2	1	3	3	1	4	0	0	1	0	0	1	1	3	1	3	2	1	1	0	1	1	3	3	1	2	3	3	1	1	1	1	2	4	1	2	1	2	1	0	1	2	4	1	4	2	3	0	0	2	4	2	1	1	3	2	2	3	0	3	3	1	3	2	2	2	2	2	3	1	3	0	3	1	3	3	3	2	2	1	2	2	1	1	0	2	1	1	2	2	3	5	1	1	1	0	1	0	2	2	1	0	2	1	1	1	1	3	2	0	1	1	1	1	0	0	1	0	2	1	0	0	1	0	2	1	1	4	2	0	0	0	4	1	0	3	3	0	0	1	1	0	0	2	1	1	1	0	0	2	0	1	0	1	0	1	1	0	2	1	3	1	2	2	0	3	2	0	3	4	3	1	1	0	0	1	1	0	0	0	1	2	3	3	2	1	1	1	1	0	1	1	0	0	0	1	0	2	1	0	3	2	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	2	2	1	0	1	3	0	0	0	1	1	0	2	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	1	1	2	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	1	2	1	0	1	2	1	1	1	2	1	2	0	1	2	0	1	1	1	0	1	1	2	1	0	0	1	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	2	1	0	1	1	0	1	1	0	1	0	2	2	0	3	1	1	0	2	1	0	2	1	1	0	0	3	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	1	0	2	1	2	0	0	0	1	0	2	0	1	2	2	0	1	0	0	0	0	3	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	2	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	1	1	2	0	0	0	2	1	0	2	0	1	0	1	0	1	1	1	0	0	2	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	1	1	2	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	1	0	0	0
345	3	3500	216257	467	3	44	290	321	391	350	329	282	260	255	220	208	184	145	154	128	97	108	100	94	99	109	85	94	85	97	91	81	93	90	92	98	76	73	66	74	63	62	55	46	58	50	47	33	42	43	28	27	36	22	33	29	25	36	28	24	28	20	26	30	31	26	20	23	21	21	21	22	15	24	11	16	18	14	15	18	22	16	9	12	12	14	15	10	11	11	4	7	15	15	9	16	9	12	10	19	8	11	10	8	10	9	12	4	19	18	25	35	32	38	40	44	62	44	35	49	41	50	53	56	56	34	36	41	47	31	29	17	9	8	8	3	5	8	8	2	5	5	3	6	9	3	4	4	5	8	3	1	7	2	6	5	1	4	5	5	1	1	3	4	4	2	5	4	2	4	4	4	2	3	2	7	5	1	5	1	3	3	5	4	2	2	3	2	4	3	4	2	2	2	5	1	0	3	1	3	5	0	1	4	0	3	4	2	3	2	2	1	1	1	4	3	1	6	4	4	3	2	2	0	3	2	2	1	2	4	1	3	3	3	4	4	3	1	4	2	3	0	1	1	2	4	0	0	3	2	1	1	1	0	2	1	3	3	1	3	4	2	2	0	2	3	1	0	4	1	1	0	1	3	1	0	2	1	3	1	1	2	2	2	0	1	3	0	0	2	0	1	0	2	0	0	5	1	0	0	1	1	1	0	2	1	0	3	0	0	3	4	1	0	0	0	0	1	3	1	3	1	2	0	2	3	1	1	1	1	7	1	1	1	1	5	3	0	0	1	2	0	1	1	0	1	5	2	1	0	3	1	1	0	2	1	0	1	0	4	0	1	0	1	0	1	1	2	1	1	0	2	2	1	1	0	1	1	0	1	0	2	0	0	1	2	0	2	1	0	0	1	2	0	3	1	0	0	0	3	2	1	4	1	0	0	1	1	1	1	1	1	0	1	2	0	1	1	0	2	1	0	2	0	2	1	4	2	0	0	0	1	2	1	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	2	0	2	1	0	4	0	0	0	1	3	0	1	1	0	0	1	0	1	2	0	1	1	1	0	1	0	0	0	1	1	3	1	1	0	0	0	1	1	1	1	0	0	0	1	1	1	0	2	1	0	0	0	0	1	1	1	1	0	2	2	0	1	0	1	1	0	2	0	0	1	0	2	2	1	1	2	0	0	1	0	1	1	0	3	1	0	0	0	2	0	3	1	2	0	0	2	0	1	1	0	1	2	1	1	2	0	0	1	0	1	2	2	0	2	0	1	1	0	0	1	1	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	2	2	3	0	0	0	0	1	2	0	0	0	0	0	0	2	1	1	1	1	0	2	1	1	1	0	3	1	0	0	0	1	0	1	0	3	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	2	1	2	0	0	0	1	2	0	0	1	0	0	1	0	1	2	0	1	2	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	2	1	0	0	0	2	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	3	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	3	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	2	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	2	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	0	0	0	2	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	4	0	0	0	1	1	2	0	1	0	0	0	1	1	0	2	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0
