345	0	2700	226734	431	8	60	445	657	790	615	490	345	302	245	226	206	202	170	164	126	142	132	121	92	118	100	101	91	90	99	76	98	71	63	69	77	72	55	46	51	51	43	56	46	40	55	52	36	44	54	53	32	47	41	37	36	32	25	29	40	33	28	32	21	27	18	20	22	26	17	12	22	15	22	20	15	14	17	15	11	13	15	24	11	17	16	14	13	14	8	12	10	9	11	10	13	9	8	8	9	7	10	7	6	10	9	12	5	5	6	7	8	9	2	6	4	9	2	6	5	12	7	6	1	10	9	5	6	6	11	13	4	6	9	3	6	3	4	5	3	5	2	4	5	5	8	6	5	3	2	3	5	3	4	5	0	5	1	2	3	3	6	3	5	1	7	4	5	3	2	4	3	5	5	5	2	3	6	5	4	8	3	3	5	6	3	6	2	2	4	6	4	4	3	5	5	3	3	4	6	0	7	4	3	4	1	1	3	1	0	1	4	3	2	0	3	3	1	2	4	1	6	4	2	4	3	3	2	3	3	4	4	3	3	3	2	3	2	4	1	4	3	0	2	0	3	3	4	3	1	4	2	2	3	1	2	2	4	1	1	1	2	1	4	3	4	5	3	2	3	2	0	1	3	2	5	5	5	0	3	2	0	2	5	2	9	3	3	4	0	1	2	2	1	4	0	4	1	2	2	4	1	3	1	5	1	2	2	1	4	2	1	2	0	1	2	1	1	1	1	1	1	4	2	1	2	1	4	1	3	1	3	3	2	4	1	3	1	2	1	1	1	1	2	2	1	1	0	1	2	1	3	1	2	2	0	1	0	0	3	2	3	2	1	1	1	1	2	1	0	6	2	2	3	2	0	0	2	1	2	2	1	1	3	3	1	0	2	0	4	3	1	1	3	2	1	3	3	1	1	1	2	2	1	2	1	1	1	0	2	1	2	3	0	0	2	1	0	1	3	1	3	2	0	1	2	1	3	2	2	0	1	1	2	0	0	4	1	2	2	4	4	1	2	1	2	0	1	0	1	0	1	2	2	0	3	0	2	3	0	3	1	2	4	1	2	1	0	1	3	1	1	1	0	1	2	0	1	2	0	1	1	0	1	0	1	0	0	0	2	0	4	1	1	1	0	2	2	1	0	1	1	1	2	0	0	2	1	1	3	3	1	3	1	1	2	1	2	0	1	1	0	1	1	2	2	4	1	0	1	1	0	0	0	1	0	1	0	6	0	3	0	0	3	2	0	1	1	1	0	0	1	1	0	2	0	2	2	1	3	2	2	0	0	4	0	2	0	0	0	0	1	1	0	1	2	0	0	1	0	2	0	1	0	4	1	1	2	5	2	1	0	0	1	1	0	2	2	0	0	2	2	1	0	0	0	1	2	2	0	2	0	1	1	1	0	1	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	1	1	1	0	1	0	1	0	2	1	0	1	2	1	2	0	1	2	1	2	1	1	1	1	0	1	0	1	1	0	1	0	1	1	1	0	0	0	1	2	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	1	1	1	1	1	0	3	0	1	0	3	2	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	2	0	0	0	3	0	1	1	0	1	0	0	1	2	1	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	1	1	2	0	2	2	0	0	2	0	0	0	0	1	0	0	0	1	1	2	2	2	3	1	1	1	0	0	2	1	1	1	0	3	0	0	0	1	0	1	1	0	0	0	0	0	0	1	2	0	2	1	0	1	2	1	0	0	0	2	0	0	0	1	2	1	1	0	0	0	1	0	1	0	1	2	0	1	2	0	0	0	0	1	2	0	2	0	0	0	0	1	2	2	2	0	0	1	1	0	0	0	0	0	0	1	0	1	3	0	0	1	0	0	0	0	0	2	2	0	0	1	0	0	0	0	0	1	2	0	0	2	1	0	0	2	0	1	3	0	0	0	0	1	1	1	1	0	4	0	3	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	2	0	2	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	1	0	1	3	1	1	0	0	0	0	0	2	0	1	0	0	3	2	1	1	0	2	0	0	0	1	0	0	1	0	0	2	2
345	1	1900	226857	440	6	85	528	736	653	470	404	297	262	212	173	153	119	131	116	111	104	77	83	79	70	60	50	47	57	36	40	45	38	32	38	36	34	28	30	39	41	28	34	26	30	38	19	30	31	34	27	24	32	26	31	24	20	27	22	16	27	18	15	13	19	14	17	10	19	13	14	13	15	15	3	11	4	12	7	7	11	8	13	7	8	3	8	13	4	2	10	4	1	5	5	5	3	4	3	3	8	4	10	2	5	7	3	3	6	4	3	6	5	4	3	3	3	3	3	4	3	5	5	1	2	2	1	7	2	4	4	2	1	1	0	3	4	1	1	3	2	3	6	4	4	4	4	3	3	1	0	4	1	4	2	2	2	2	1	5	2	1	2	2	1	1	1	4	2	4	3	3	1	2	1	5	1	0	3	3	0	5	4	2	2	0	2	1	3	1	2	1	4	0	1	2	1	1	1	2	1	3	1	2	0	5	0	2	1	2	1	0	2	2	2	0	2	0	2	3	2	3	2	0	1	0	3	0	0	2	5	1	1	1	0	3	3	3	2	0	2	0	1	0	1	2	1	1	1	2	0	1	2	2	1	1	4	0	0	0	0	1	3	2	0	1	1	1	0	2	1	0	3	0	2	1	2	1	1	0	1	0	0	3	1	0	0	1	1	2	1	1	3	1	1	1	1	0	3	1	0	0	3	1	4	1	0	0	1	1	1	0	0	1	2	3	2	0	1	0	1	2	2	1	0	0	2	1	0	1	0	2	1	0	3	1	0	0	1	0	1	1	0	2	1	2	1	1	1	2	0	0	1	0	0	0	0	1	2	2	2	1	2	0	0	0	0	1	2	2	1	0	2	1	0	4	1	0	1	1	3	1	3	0	0	3	1	1	0	1	0	2	2	0	0	1	2	1	0	1	0	1	1	1	0	0	0	0	1	0	1	2	1	2	1	1	3	0	0	0	2	0	3	0	1	4	1	0	0	0	1	1	0	1	1	1	0	1	0	0	2	1	0	1	0	0	0	1	1	2	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	3	0	0	1	0	0	0	0	0	0	3	0	0	2	0	0	3	0	0	0	1	2	1	0	0	1	0	0	1	0	3	0	0	0	2	0	0	0	1	2	2	0	1	0	0	1	0	1	1	1	1	0	1	1	0	1	3	0	0	0	0	1	1	1	0	2	1	1	2	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	2	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	0	1	1	0	0	0	1	1	0	0	2	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	3	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	2	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	1	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	2	0	0	1	0	0	2	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	2	0	1	2	1	0	0	1	0	1	0	0	1	0	0	1	1	0	2	2	0	1	0	1	1	0	0	0	0	1	0	1	2	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	3	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	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	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	3	0
345	2	2100	226980	470	7	100	578	717	675	444	380	316	258	204	203	133	148	113	111	93	92	88	98	73	69	72	77	65	63	50	49	40	45	46	46	46	42	40	37	39	37	26	37	37	27	36	37	52	32	29	33	29	30	22	28	18	32	33	27	34	30	20	18	19	17	14	14	11	19	14	14	10	11	15	6	8	8	9	7	6	8	14	4	8	5	6	10	5	10	8	7	7	7	9	4	7	8	4	6	5	5	4	8	6	6	4	7	1	5	7	3	6	5	5	0	8	1	2	4	2	5	3	6	7	6	5	2	9	4	2	7	5	6	4	5	2	7	3	4	2	6	7	2	4	3	2	4	2	9	1	4	2	5	2	0	5	5	5	0	6	3	0	3	2	2	4	0	3	5	2	1	1	3	3	1	3	5	5	1	1	1	1	1	2	2	3	0	2	3	2	3	2	3	4	3	1	1	2	1	3	4	1	2	2	4	2	1	4	1	2	2	0	2	1	1	5	2	0	1	4	3	0	2	1	4	2	1	5	1	1	1	2	3	1	4	1	0	0	1	0	0	0	5	5	1	2	3	1	3	0	2	2	3	2	0	1	1	2	2	0	1	2	1	1	1	2	0	1	1	2	2	4	2	1	0	3	2	2	4	4	1	0	2	1	3	4	2	1	1	3	4	1	0	0	0	2	1	1	1	0	1	3	0	2	1	1	1	1	1	1	0	0	0	2	0	1	0	1	0	1	1	0	1	2	3	2	0	2	1	0	0	2	2	1	0	2	1	0	1	1	0	2	2	3	1	2	2	0	2	0	2	0	3	0	3	1	1	1	3	0	0	0	0	1	1	0	0	2	0	2	0	2	2	0	3	0	0	2	0	2	2	1	0	0	1	0	1	0	1	1	2	1	0	1	1	2	1	1	2	0	0	1	2	2	1	2	2	1	0	0	0	1	2	0	1	2	1	0	2	0	4	1	1	1	1	0	1	1	3	0	1	1	0	1	2	1	0	0	0	0	0	2	3	1	2	0	0	1	2	0	2	3	2	0	0	0	0	0	1	0	0	1	1	0	4	4	0	0	1	0	3	0	0	0	1	1	0	0	2	0	1	2	1	1	2	0	1	3	1	3	1	4	0	1	0	0	1	1	0	1	2	1	1	0	0	0	1	0	0	0	0	2	0	2	0	2	1	2	0	2	1	0	0	1	1	0	1	2	2	1	0	2	3	0	1	0	1	1	2	1	0	0	2	1	2	0	1	0	1	0	2	0	0	1	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	3	0	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	3	0	1	2	1	1	1	0	0	0	0	0	1	0	2	2	0	1	0	0	0	2	2	2	2	1	0	0	0	2	1	0	0	0	0	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	1	0	0	2	1	1	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	2	2	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	2	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	1	2	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	2	0	1	1	0	1	1	1	0	1	1	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	2	1	0	0	1	1	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1
345	3	3500	227103	450	13	90	515	801	796	578	406	308	271	227	183	161	133	135	123	109	108	93	92	96	70	84	71	70	65	68	41	55	60	49	52	54	55	45	45	50	43	42	47	42	49	33	36	43	29	35	31	30	23	24	26	26	22	30	14	9	27	23	21	25	17	21	14	13	21	8	12	21	18	12	12	11	10	7	8	13	15	17	9	8	6	8	4	7	6	4	10	7	4	10	7	13	5	10	8	7	7	6	5	4	5	12	7	6	3	7	7	2	2	3	8	1	3	7	7	4	5	5	2	1	5	5	4	8	1	4	4	4	2	3	4	5	5	8	4	1	7	1	6	3	6	2	1	3	5	0	4	2	5	2	3	2	4	4	6	2	2	4	0	9	2	6	3	3	0	3	4	3	1	4	1	9	1	2	4	5	0	3	4	2	3	0	3	5	4	4	0	2	3	2	3	3	2	2	1	2	4	3	3	2	3	5	2	1	5	1	3	0	4	3	1	2	3	1	1	1	1	1	3	2	2	0	1	2	1	1	4	2	4	2	1	4	2	2	1	2	2	3	1	1	2	1	1	3	1	3	0	2	2	2	2	0	0	3	1	2	3	1	0	6	1	1	2	1	2	4	1	1	1	0	0	2	1	2	0	1	0	3	1	3	2	5	2	2	2	0	3	2	0	5	1	1	0	0	1	5	1	3	4	1	1	1	1	2	0	1	1	0	1	3	2	2	4	1	0	1	3	1	0	3	2	3	1	2	2	0	1	1	0	1	0	2	3	3	2	0	1	2	2	3	2	3	4	1	1	1	1	1	1	0	0	3	2	0	0	3	1	2	3	0	0	1	2	1	2	2	0	1	0	2	0	0	0	2	1	0	2	0	0	2	0	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	0	1	1	2	1	1	2	0	1	0	2	2	2	2	1	2	2	0	1	1	1	2	1	1	1	2	1	1	1	3	0	1	1	0	2	2	2	3	0	1	1	2	2	0	0	0	1	2	0	2	1	0	1	3	0	0	0	1	1	0	1	0	1	2	4	0	1	2	1	0	1	1	2	0	1	1	0	2	2	1	2	0	0	3	2	0	1	1	2	1	1	0	1	0	1	0	2	1	0	1	1	1	0	0	1	0	3	1	0	1	0	0	1	2	1	0	0	0	0	3	1	0	2	2	1	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	1	1	2	0	1	1	0	1	1	2	1	1	0	0	0	0	0	0	1	2	0	1	2	0	0	4	1	1	2	2	0	0	1	2	1	1	1	2	1	0	2	0	1	1	0	2	0	0	0	2	0	0	2	0	0	0	1	1	1	0	0	1	1	2	0	0	1	2	0	0	0	1	1	1	2	3	0	0	0	1	2	1	1	1	0	0	1	1	0	2	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	2	0	0	1	0	1	0	1	0	0	1	2	0	1	0	0	2	0	1	2	0	0	1	2	3	0	0	2	1	0	1	0	1	1	0	0	1	0	0	1	1	0	1	2	0	0	0	0	1	0	1	1	1	0	1	3	1	1	0	0	1	0	0	1	0	2	0	1	0	2	1	0	1	0	2	0	1	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	3	0	0	0	1	0	2	1	2	1	2	1	1	0	1	1	1	0	1	1	0	1	0	0	1	2	2	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	3	0	0	0	1	0	1	0	0	0	0	2	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	2	0	1	0	2	0	0	1	0	1	0	0	0	1	2	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	2	1	1	3	0	0	2	1	1	1	1	0	0	0	0	1	0	0	3	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	3	1	2	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	2	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0
345	0	2700	227227	445	7	55	373	671	761	559	378	281	261	174	205	165	145	132	158	143	122	111	121	94	98	85	97	86	64	69	78	77	68	64	59	61	56	60	47	48	58	54	53	48	50	49	40	47	44	40	41	24	37	42	30	32	28	28	26	24	24	22	19	22	20	18	34	22	18	17	19	14	14	12	18	15	18	15	10	14	15	5	17	11	12	7	13	14	12	10	9	16	13	12	6	11	9	5	11	6	8	6	10	8	7	8	8	8	7	6	5	4	9	6	10	3	5	3	11	9	6	6	7	7	7	8	9	4	4	8	3	6	3	3	7	6	8	7	3	4	3	5	5	3	7	3	4	5	6	5	4	3	4	3	4	3	4	5	3	1	4	4	9	4	3	4	3	3	4	5	2	6	4	3	2	3	6	5	6	1	4	1	3	1	7	2	6	4	3	1	3	3	3	2	1	4	0	0	4	3	3	1	4	2	1	6	1	0	4	2	1	2	3	4	3	1	8	0	0	0	4	3	7	3	3	2	3	2	0	0	3	0	3	2	6	3	1	1	1	0	6	2	2	4	3	5	4	2	4	1	4	3	1	5	2	2	1	1	2	1	1	2	0	2	0	3	1	3	2	0	3	5	3	3	5	2	2	2	3	0	1	4	0	0	4	1	2	3	0	1	1	1	2	1	1	2	1	0	4	3	0	1	2	1	0	2	4	0	2	4	3	1	2	1	0	3	1	1	3	1	1	0	5	1	1	4	2	1	2	2	0	1	3	0	4	4	0	4	1	3	2	3	1	3	0	1	0	0	0	1	1	4	4	2	3	0	4	1	1	1	1	1	2	3	1	2	1	2	2	2	0	4	3	1	0	1	2	3	3	2	4	2	1	2	2	1	2	2	2	1	2	2	2	5	3	0	2	0	0	1	4	2	0	0	4	2	4	2	1	2	2	1	2	1	3	1	3	0	2	2	2	1	5	0	3	3	0	0	3	0	2	0	1	0	0	1	1	1	0	2	2	1	0	4	2	1	1	0	1	0	0	3	1	0	3	0	1	2	1	0	2	0	1	0	2	1	0	2	2	1	1	1	0	2	1	0	0	0	0	0	1	1	2	1	0	2	4	0	1	0	0	1	0	2	0	0	0	1	0	1	2	0	0	0	2	0	0	1	1	1	1	0	0	1	1	0	0	0	1	2	0	0	1	2	1	1	3	1	1	0	1	3	2	2	0	2	4	0	0	0	1	0	0	0	2	1	1	1	1	3	0	0	1	1	1	0	1	2	1	0	2	1	2	0	1	0	0	1	1	1	0	1	1	3	4	1	1	2	0	1	2	2	0	1	0	2	1	0	1	0	2	1	3	0	2	4	1	0	1	1	1	1	1	1	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	3	1	0	3	0	1	2	0	2	0	2	0	1	0	1	0	1	0	0	1	0	1	1	1	0	0	0	2	0	1	1	1	1	0	2	1	0	0	1	0	1	0	1	0	0	1	1	1	2	0	0	0	1	0	2	0	1	0	1	1	0	1	1	0	2	3	0	0	0	0	1	0	1	1	2	0	2	2	0	0	1	0	2	0	0	1	1	1	1	1	0	1	0	1	2	1	1	0	4	0	2	2	1	1	2	1	0	0	3	1	1	1	2	1	0	1	1	0	0	2	1	2	2	1	0	0	0	0	0	1	1	1	1	0	0	1	2	2	1	2	0	1	0	0	0	2	0	2	0	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	2	1	1	1	1	1	0	0	1	0	1	0	0	1	0	1	1	1	0	0	1	0	0	2	1	0	0	2	1	1	0	1	0	1	1	0	1	0	1	1	0	2	0	2	2	2	1	0	1	0	1	0	2	0	0	1	1	0	0	1	0	2	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	2	0	0	1	0	1	2	1	1	1	0	1	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	2	1	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	1	2	3	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	3
345	1	1900	227350	433	9	124	604	724	514	350	338	260	216	161	122	114	113	104	92	99	75	69	55	58	48	56	51	50	35	30	46	34	30	35	32	28	39	29	34	38	26	23	15	29	18	20	24	13	18	19	24	24	24	17	13	16	8	14	11	10	14	7	13	9	18	9	7	11	9	12	6	9	11	9	9	8	9	5	5	9	3	8	5	12	5	8	9	5	2	4	5	5	6	6	3	7	3	5	4	6	5	9	4	6	3	7	5	5	4	3	1	12	4	5	1	6	2	4	5	4	2	0	5	4	3	1	5	4	4	4	6	5	2	1	4	4	5	3	4	2	5	6	3	2	0	1	1	5	3	1	3	1	4	2	2	6	2	1	1	0	4	5	0	1	2	4	1	1	3	4	4	7	4	4	2	1	2	0	0	1	0	1	2	0	1	1	1	1	1	1	2	3	1	2	1	3	0	4	2	1	3	2	0	3	3	2	2	7	2	1	1	1	0	1	0	4	6	1	0	1	0	1	2	1	3	0	1	3	1	2	0	0	1	2	0	1	2	0	3	1	1	2	2	1	2	2	1	0	2	1	3	1	0	1	1	0	0	1	0	2	4	1	0	2	1	1	0	0	0	0	0	0	1	2	0	1	0	1	3	2	2	1	0	3	3	1	0	1	2	0	4	1	0	2	0	0	1	2	3	3	1	1	2	1	1	1	0	0	1	1	2	3	1	0	0	0	2	0	1	2	1	0	2	1	2	0	0	1	2	1	1	1	2	1	3	2	1	0	2	1	1	3	1	1	0	2	0	1	1	0	0	0	1	1	0	1	2	0	2	0	1	0	0	1	0	2	0	1	1	0	0	0	2	2	0	2	0	0	2	0	1	2	2	1	0	1	0	2	1	0	1	1	0	0	0	2	0	1	0	2	3	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	1	2	0	1	1	1	2	0	1	0	1	0	0	2	1	0	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	2	0	0	1	1	0	1	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	2	0	0	0	1	0	0	1	1	2	0	0	1	1	1	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	2	0	1	1	0	2	1	0	1	1	1	0	1	2	1	2	2	0	0	0	0	0	2	0	0	3	0	3	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	1	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	1	1	1	0	1	0	2	0	0	0	0	2	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	3	3	1	1	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	4	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	3	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	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0
345	2	2100	227473	444	13	95	504	699	602	357	289	243	202	168	169	156	125	100	106	99	92	84	78	72	68	65	58	69	61	51	51	48	56	45	40	43	44	35	37	34	28	36	31	21	24	24	22	21	25	15	20	16	14	16	16	19	24	16	16	12	13	10	10	10	10	15	13	13	11	12	16	12	17	12	15	10	7	7	8	13	13	10	12	6	10	7	10	7	7	8	10	10	7	5	7	4	6	4	4	6	0	7	4	4	5	4	7	9	7	7	4	3	6	4	6	3	2	3	4	8	5	4	4	1	9	6	4	3	5	5	2	2	2	4	3	4	2	1	1	5	4	5	2	5	1	5	3	4	4	4	6	4	3	8	1	3	4	6	1	1	2	2	3	1	3	3	1	7	2	5	2	2	5	5	3	2	2	3	5	3	2	3	4	3	2	1	2	2	3	1	0	5	1	2	3	2	2	2	1	3	3	1	1	1	2	2	3	0	2	0	1	4	1	3	2	0	0	6	0	3	1	1	2	3	4	0	3	1	2	1	2	1	2	1	1	2	2	1	1	0	4	3	2	2	4	1	1	1	4	1	0	1	1	3	1	2	0	2	1	4	4	1	0	0	1	1	3	0	2	1	2	0	2	1	2	0	5	1	1	3	0	4	2	3	2	1	1	3	2	1	4	1	1	1	0	2	3	2	2	2	0	0	0	0	1	2	1	1	4	1	2	2	0	1	1	0	3	2	0	2	2	0	3	0	1	0	1	1	0	1	0	0	0	0	0	0	3	1	1	0	2	2	0	3	2	1	1	0	3	0	1	0	2	0	0	3	2	1	2	2	2	1	0	0	0	1	1	1	1	1	0	0	2	2	2	0	1	2	0	3	2	0	0	0	1	0	1	1	1	3	0	1	1	2	0	2	0	1	1	0	1	0	1	2	2	3	0	1	0	1	2	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	2	2	1	0	1	2	1	1	1	3	1	1	0	1	1	0	1	0	0	1	0	0	2	0	2	0	1	1	0	0	1	0	3	1	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	1	2	1	0	1	2	1	1	2	0	2	0	0	1	0	1	0	0	1	0	0	0	1	2	2	1	1	0	1	0	0	0	1	0	1	0	1	1	1	0	2	1	2	0	2	2	0	0	0	1	1	0	0	2	1	1	0	0	0	1	0	0	2	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	2	1	0	1	1	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	2	2	1	0	0	0	0	1	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	3	1	0	0	0	0	0	0	1	3	0	0	0	1	2	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	2	0	1	1	0	1	0	3	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	2	0	1	2	0	1	2	2	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	1	0	2	0	0	0	4	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	3	0	0	0	0	1	1	0	0	1	0	0	2	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	3	0	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0
345	3	3500	227596	427	10	94	488	708	752	551	399	288	230	179	168	155	122	120	131	129	111	87	84	98	102	70	71	69	67	62	50	60	52	57	52	49	37	48	46	36	26	31	40	38	39	28	32	18	18	21	27	24	23	20	26	16	28	10	14	15	22	11	15	21	11	10	23	13	19	22	11	19	12	13	16	16	14	9	14	15	11	7	11	14	9	6	6	9	3	12	5	3	3	10	10	4	6	8	9	10	5	6	7	9	6	4	2	5	5	3	5	6	6	5	2	5	9	3	8	5	4	2	10	6	6	1	4	1	3	7	3	2	2	5	5	9	5	5	5	3	5	9	11	5	2	3	1	2	1	3	4	0	2	1	5	6	3	2	3	4	5	2	3	3	6	4	3	4	5	3	0	3	2	3	0	1	1	3	0	2	3	5	1	6	3	5	4	1	3	0	2	4	1	2	8	2	4	2	2	1	1	5	0	5	1	0	3	5	4	4	5	2	0	1	3	3	2	3	2	0	1	3	2	3	2	2	3	3	1	2	1	2	0	3	4	1	0	2	1	5	2	3	2	3	0	4	3	3	5	1	3	1	1	2	1	1	2	0	3	1	0	4	5	2	1	3	2	3	1	1	2	1	6	2	1	1	0	2	2	1	4	3	2	1	4	2	0	0	4	5	2	0	2	1	1	0	0	2	2	3	2	0	0	2	2	2	2	1	2	1	2	2	3	0	1	3	0	1	0	1	0	1	1	2	2	2	0	0	1	0	0	1	2	0	2	1	1	3	0	2	2	2	0	2	0	0	3	2	0	1	1	0	0	2	0	1	1	0	0	1	0	2	2	3	1	1	1	0	0	1	1	3	2	2	2	0	1	1	1	1	0	1	1	0	1	1	2	0	1	2	4	0	0	5	0	1	2	3	2	1	1	2	0	1	1	0	1	1	2	1	1	0	1	2	0	1	0	0	2	2	0	0	0	1	2	0	0	1	1	0	1	0	0	1	3	0	0	0	3	1	1	1	2	0	1	0	2	0	0	3	0	3	4	0	0	3	1	0	2	0	1	0	0	1	1	0	0	1	0	0	2	2	1	0	2	0	0	0	0	0	0	1	1	1	1	1	1	0	1	1	1	2	2	0	1	0	2	0	0	1	2	0	1	2	1	1	1	0	1	1	1	1	2	3	1	0	0	1	0	1	1	2	0	1	0	0	0	2	1	0	1	1	1	0	3	2	0	2	1	0	1	0	1	0	0	1	0	2	2	0	1	0	2	0	0	1	0	0	0	1	0	2	3	0	1	0	1	0	2	1	0	0	0	0	2	0	1	0	0	0	1	1	3	3	1	0	0	0	0	0	2	1	2	1	0	0	0	0	0	0	1	1	1	1	0	1	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	3	0	2	1	1	1	3	1	2	0	0	1	3	1	0	1	0	0	3	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	2	0	0	2	0	3	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	3	1	1	1	0	0	1	1	0	0	0	2	0	1	2	0	2	0	0	1	0	0	0	4	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	1	0	1	1	3	0	0	0	3	0	1	2	1	0	3	0	1	0	1	1	0	2	0	2	0	1	0	2	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	3	2	2	0	1	1	0	0	1	2	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	2	0	0	2	0	1	0	1	2	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	1	2	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0
345	0	2700	227720	430	16	57	425	613	747	601	398	285	263	174	189	169	149	127	141	140	131	105	112	95	90	76	100	79	99	73	74	67	64	67	58	50	71	56	38	52	43	40	49	49	43	38	29	31	37	36	36	21	33	33	27	32	31	25	27	32	27	21	24	24	17	22	24	21	21	16	23	24	16	18	20	22	21	20	20	13	13	8	9	15	8	10	15	19	4	9	12	12	13	8	7	10	14	11	14	8	10	10	9	10	4	11	6	6	7	7	8	7	6	2	3	9	5	4	8	4	8	1	8	1	7	9	9	7	2	3	5	3	6	8	4	7	4	1	6	8	4	5	12	5	7	9	6	5	8	6	5	1	7	4	7	7	6	9	0	2	6	8	1	3	5	2	4	7	3	2	6	6	4	8	4	5	1	3	5	2	2	2	2	3	5	3	5	3	1	5	2	1	4	1	5	3	5	4	1	2	3	5	3	1	3	5	1	2	3	2	3	3	1	3	4	5	1	1	3	3	6	2	2	1	1	1	2	2	5	1	3	4	5	5	4	0	4	4	3	5	2	3	2	2	2	5	1	5	2	1	2	4	5	1	0	5	4	5	1	1	0	0	0	4	0	2	5	2	2	2	2	3	1	3	2	5	0	1	3	3	4	1	3	1	3	3	8	1	2	1	2	1	3	4	2	4	0	3	1	1	1	0	6	3	1	3	6	0	3	5	2	1	1	2	4	5	1	6	0	1	2	1	1	4	0	2	4	2	2	0	0	1	0	2	1	1	1	4	1	1	2	0	4	1	2	2	2	2	2	0	3	1	1	2	3	2	1	1	1	0	2	1	0	1	6	1	0	1	0	1	1	2	1	1	3	1	2	0	1	3	0	1	1	0	1	2	2	1	1	2	1	2	0	1	1	2	2	2	1	4	2	5	1	0	0	0	1	0	3	0	1	2	2	3	1	0	0	1	0	1	0	3	0	1	2	0	0	2	0	3	0	3	3	1	0	0	3	1	1	1	1	1	5	3	5	0	1	2	0	1	1	2	3	3	0	2	0	0	1	0	4	1	0	2	2	2	3	1	1	2	1	1	0	0	1	2	2	0	2	0	2	1	1	1	0	3	2	0	1	3	1	2	0	0	2	0	0	0	1	0	1	1	2	1	0	1	1	2	2	1	3	1	1	1	2	0	1	1	0	0	1	1	2	2	0	0	0	0	1	0	1	0	0	0	0	1	2	2	2	1	0	0	2	1	2	0	0	0	2	1	1	0	1	2	0	0	2	2	1	2	1	0	0	0	3	0	0	0	1	1	2	1	1	0	2	1	1	1	0	2	1	0	0	1	0	0	0	0	0	0	0	2	2	2	0	4	3	0	1	0	2	2	0	2	5	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	2	0	1	3	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	1	1	1	0	0	2	2	1	0	2	0	1	0	0	0	0	2	1	1	1	1	2	1	0	0	0	0	2	1	1	2	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	3	1	1	0	1	2	0	0	0	2	1	2	0	0	1	2	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	3	0	0	2	2	2	0	1	0	0	2	1	2	0	0	1	2	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	2	0	1	1	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	3	1	3	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	0	1	1	1	0	0	2	1	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	1	4	0	1	0	0	1	0	0	1	2	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	2	0	1	2	1	0	1	1	1	0	1	1	0	0	0	1	2	3	1	2	1	2	0	1	1	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	1	2	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	3	0	0	0	1	0	2	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	0	1	0	2	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0
345	1	1900	227843	474	11	131	647	850	813	597	413	267	201	139	128	124	109	95	109	81	83	83	63	72	57	60	60	55	41	38	52	51	34	44	22	31	27	33	28	20	25	21	25	15	22	20	19	30	24	12	18	17	19	24	25	16	17	18	17	18	14	15	8	20	21	5	13	8	8	8	6	5	7	11	12	13	4	5	5	8	8	8	11	7	6	3	5	7	7	5	8	6	9	7	6	6	5	3	0	7	1	6	2	7	6	2	4	2	8	5	6	3	3	3	5	8	0	4	3	5	4	2	1	3	2	4	6	4	2	1	3	4	7	6	2	4	1	6	3	1	5	2	3	2	1	1	1	3	2	1	1	0	4	3	1	4	3	1	2	5	1	1	2	0	2	3	0	2	3	2	4	1	2	1	3	3	0	2	0	1	0	3	3	4	2	2	0	2	6	0	1	1	0	3	2	0	1	1	3	1	2	3	2	0	3	0	2	0	3	2	1	3	3	2	2	3	4	2	1	0	1	2	1	0	2	0	1	1	0	0	2	0	2	2	0	2	1	2	1	0	4	3	1	0	0	4	0	2	3	1	1	1	0	0	1	1	0	1	2	0	1	0	0	6	1	4	1	0	0	1	0	1	2	1	1	1	2	1	1	1	2	0	4	3	1	1	0	2	1	2	0	1	3	0	3	1	1	1	0	2	1	0	1	0	1	1	0	3	1	0	1	2	0	1	3	2	0	0	0	0	1	3	2	1	1	3	0	0	1	2	1	0	2	1	1	1	0	0	2	1	1	1	0	1	0	1	0	1	1	1	2	2	1	1	2	2	2	2	1	1	1	1	1	1	2	0	1	0	0	2	1	0	0	2	1	0	1	0	1	1	0	0	2	2	0	2	2	2	1	1	0	0	0	2	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	3	0	1	1	0	0	2	0	0	1	2	0	1	0	0	2	1	0	2	0	0	2	0	0	0	0	0	1	0	0	2	1	0	0	0	3	1	0	1	2	0	0	1	0	2	0	1	0	2	0	1	1	0	0	2	0	1	1	0	2	1	2	2	0	0	1	0	2	2	0	2	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	0	0	2	0	0	0	3	2	1	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	2	0	1	0	1	1	0	0	0	3	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	2	0	0	1	1	0	0	0	0	0	0	0	3	0	2	0	2	0	0	3	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	2	0	0	1	0	0	0	2	2	0	0	2	0	0	0	0	3	0	0	0	0	0	0	0	0	1	2	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	2	0	0	3	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	3	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	1	0	0	1	1	2	1	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	2	2	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	3	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	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	1	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	3	0
345	2	2100	227966	461	9	88	550	764	684	491	395	279	213	208	163	146	136	127	102	101	105	89	79	81	62	61	50	61	62	58	52	54	40	41	44	42	39	36	35	37	34	33	31	21	37	37	20	22	26	21	20	33	22	25	20	21	19	12	22	15	13	9	8	13	9	17	14	11	9	8	11	8	8	11	7	13	7	6	6	10	9	7	7	12	4	4	11	7	9	3	7	4	3	6	9	6	10	5	2	1	11	10	9	6	4	7	3	6	6	4	6	3	7	4	4	8	5	4	5	3	5	5	6	8	5	3	3	4	2	2	4	2	5	4	5	4	3	1	3	6	2	4	9	2	4	3	4	4	3	5	4	4	4	6	3	5	2	2	3	1	2	7	3	1	2	3	1	6	2	2	3	0	1	3	5	2	2	3	3	1	1	1	2	4	4	2	2	0	5	2	2	4	3	1	6	4	4	2	0	1	4	1	0	1	2	3	2	0	1	0	1	0	3	5	0	1	1	1	0	3	3	0	1	1	2	0	2	2	1	4	3	5	2	1	2	3	1	4	1	0	1	1	3	1	1	2	2	2	2	0	2	1	0	0	3	0	2	1	2	2	4	2	4	1	1	2	0	1	1	0	3	3	2	2	0	2	1	1	0	0	2	1	2	0	1	3	3	4	1	1	0	1	1	2	1	3	1	1	4	1	0	0	2	2	2	1	3	2	0	1	5	0	1	0	3	0	0	1	2	1	3	1	1	0	0	1	1	0	2	1	1	0	0	0	1	0	0	3	1	0	3	1	1	1	2	0	0	1	2	0	0	0	1	0	1	4	1	0	2	1	2	2	3	0	1	2	0	1	1	0	1	1	0	2	1	0	0	1	0	0	2	1	0	0	0	2	0	1	0	1	2	0	0	0	0	3	0	0	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	1	3	2	0	1	0	2	1	0	0	2	3	3	0	3	0	0	0	2	0	0	2	2	1	2	1	2	1	1	0	3	1	1	2	1	0	1	2	2	0	0	2	2	0	1	1	1	0	0	3	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	2	1	1	0	1	0	0	0	0	2	1	1	1	0	1	4	2	0	1	0	0	0	0	1	2	1	1	2	0	0	0	1	0	0	2	0	0	3	1	2	1	1	1	2	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	1	3	0	0	0	1	2	0	1	0	0	1	1	3	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	2	0	0	0	2	1	1	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	2	1	0	0	1	0	1	0	1	1	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	2	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	2	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	3	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	2	1	1	0	1	0	1	1	0	0	0	1	2	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	1	0	1	1	1	0	2	1	1	1	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	3	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	1	0	1	0	0	1	1	1	0	0	1	2	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	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0
345	3	3500	228089	454	11	90	543	843	1013	797	569	427	344	254	213	172	131	115	117	106	100	93	95	76	75	64	70	65	65	63	63	63	62	56	50	46	44	44	56	34	45	50	34	33	27	29	23	31	27	27	24	20	29	29	19	19	14	18	14	15	15	12	16	21	12	15	15	11	14	14	13	12	12	16	12	10	7	10	11	9	9	7	7	9	5	9	8	7	6	8	7	6	10	2	6	5	4	16	7	8	7	11	6	3	8	6	5	11	6	5	8	12	3	3	3	4	4	5	6	1	2	4	8	4	2	3	4	6	3	3	1	3	3	2	6	3	3	3	4	3	8	4	3	5	2	4	6	2	1	5	2	1	3	3	3	3	4	2	3	3	2	4	4	1	4	4	3	6	0	6	1	3	1	5	0	0	3	1	3	2	6	1	4	4	0	1	0	0	3	1	1	4	6	5	0	1	6	3	2	2	0	2	3	2	3	2	3	1	3	2	4	4	2	2	0	2	1	3	4	0	7	7	2	1	2	4	3	3	2	2	1	2	0	3	4	1	2	2	4	2	3	1	2	2	0	2	1	2	1	4	1	0	2	1	0	2	1	1	3	2	2	1	3	2	3	0	6	3	2	4	0	1	3	0	5	0	3	4	1	2	1	1	3	0	2	1	3	3	1	4	1	1	3	2	0	1	0	0	2	0	2	1	3	1	2	0	1	0	1	1	3	0	3	0	1	0	2	1	0	0	0	2	1	0	4	0	1	2	1	4	0	2	4	1	1	1	1	3	4	0	0	0	2	2	3	2	0	1	1	1	1	1	1	0	0	1	2	1	3	2	0	1	0	0	0	2	5	1	0	3	3	0	2	1	0	2	2	1	1	2	0	2	1	1	1	0	0	1	1	3	0	2	0	4	2	0	3	1	0	3	1	0	0	0	0	2	2	0	3	3	1	0	0	1	2	1	3	2	1	0	1	1	1	1	1	0	2	1	0	0	2	1	2	2	1	3	1	0	1	3	1	0	2	2	4	1	1	0	1	1	0	2	0	0	0	3	1	0	2	1	0	0	2	1	0	2	1	0	0	0	0	2	1	0	1	0	1	1	1	0	0	0	0	0	1	1	0	2	0	0	0	1	2	0	0	1	1	0	2	0	0	1	1	3	0	1	2	0	1	1	3	2	1	0	0	1	0	0	1	0	1	0	0	2	1	1	2	0	0	0	0	0	1	0	1	0	1	0	2	0	1	2	2	2	2	2	1	0	1	0	2	0	1	0	1	1	0	2	1	1	1	0	1	0	1	1	0	0	0	2	0	0	1	0	1	1	0	2	0	0	1	1	0	0	3	1	1	0	1	1	0	2	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	1	1	2	1	0	0	0	0	0	1	1	0	2	0	0	1	1	1	0	0	0	2	0	0	0	1	0	0	2	0	0	2	0	2	0	0	0	2	1	1	3	1	1	1	1	1	2	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	1	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	2	3	0	1	0	0	0	0	1	2	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	2	2	1	0	0	0	1	0	0	1	1	0	1	0	2	3	0	0	0	0	1	1	0	0	1	1	2	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	2	1	1	0	1	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	1	0	1	0	2	0	0	0	0	0	0	2	1	1	1	2	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	2	2	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	2	1	2	0	0	0	1	0	0	0	0	2	0	0	0	1	2	1	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0
