345	0	2700	234129	426	9	44	440	704	1010	937	815	551	427	278	231	188	164	142	122	113	100	101	89	80	74	94	65	92	69	69	83	69	58	61	63	52	54	57	51	52	46	45	46	42	42	45	44	29	42	29	24	31	22	28	31	19	22	15	25	16	17	18	25	17	16	29	22	10	17	21	15	13	11	13	13	6	13	10	15	7	15	16	12	10	13	11	12	11	10	11	12	12	9	9	15	12	16	13	13	11	10	7	9	9	12	13	6	8	7	10	11	4	5	13	6	11	8	6	5	8	7	7	6	6	10	2	7	8	8	10	7	9	7	6	7	8	9	3	5	9	8	7	5	6	5	7	8	5	7	6	3	6	10	5	5	4	3	2	4	3	7	5	2	7	7	2	5	5	8	3	5	3	2	4	3	4	5	3	1	4	6	5	1	7	3	3	2	5	5	6	0	4	5	6	4	4	2	3	9	3	3	3	8	5	3	2	3	3	2	5	3	4	2	9	4	3	2	1	2	4	2	1	4	3	2	3	1	2	2	4	1	3	2	2	3	6	3	3	8	3	5	5	2	1	4	5	2	3	3	0	5	2	5	2	3	0	3	1	3	6	1	2	3	3	0	1	3	1	1	0	2	2	5	2	3	2	1	2	2	2	2	3	5	1	2	1	3	3	0	0	2	1	2	1	2	1	4	5	1	1	0	2	5	0	4	2	0	5	3	3	3	2	4	0	0	0	2	3	2	1	5	1	3	1	1	5	1	1	3	3	0	1	1	3	0	3	2	1	3	3	2	1	2	2	3	2	0	2	1	3	0	2	3	1	1	2	2	1	1	1	0	1	1	1	1	0	3	5	2	0	4	1	1	1	0	2	0	3	6	2	2	0	0	3	0	5	4	0	0	3	1	1	0	2	2	1	2	2	4	1	3	5	1	2	0	3	2	2	5	2	0	1	1	0	1	1	1	0	2	1	0	2	1	1	0	1	2	2	1	3	4	0	0	3	2	3	0	0	2	0	3	0	1	2	3	0	0	1	0	0	0	1	2	0	1	3	0	3	0	2	2	0	1	0	0	0	2	0	0	3	1	2	3	0	0	0	0	1	2	0	0	1	2	0	2	1	1	0	0	1	0	2	2	2	0	1	0	0	2	0	1	2	1	2	0	2	1	2	1	1	3	3	1	1	2	1	1	1	1	1	0	2	1	1	0	1	1	1	3	2	0	1	1	2	2	0	0	1	1	0	2	2	1	0	1	1	2	1	1	0	1	1	1	3	0	0	2	2	2	0	0	0	2	2	1	0	2	2	0	1	0	1	0	3	2	1	2	1	2	0	0	0	0	1	1	3	1	1	1	1	1	3	0	2	0	0	0	0	3	2	2	0	0	0	1	1	1	1	2	0	1	1	1	2	0	0	1	2	0	1	2	1	3	0	1	0	1	1	1	1	0	0	1	1	1	2	2	2	2	0	1	0	0	1	2	4	0	3	0	1	1	2	2	0	0	1	0	1	1	0	1	0	1	0	0	1	1	0	1	4	0	0	0	3	0	1	0	2	0	0	0	3	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	2	0	2	0	1	1	2	1	1	2	2	3	0	1	0	2	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	2	3	0	0	1	0	1	0	2	2	0	1	2	1	1	3	0	0	0	0	0	0	0	0	2	0	0	2	2	0	0	2	0	2	0	2	1	0	0	0	2	0	0	0	1	1	1	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	1	1	0	2	2	1	1	2	0	1	0	0	1	0	2	0	2	0	1	2	0	0	1	0	0	0	0	0	0	3	0	0	2	1	1	0	0	1	0	1	2	0	1	1	2	0	0	2	0	1	1	0	1	2	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	2	1	1	0	0	1	1	0	0	1	1	1	0	0	2	2	1	0	0	0	1	0	0	2	1	2	0	1	2	0	1	0	1	1	0	0	1	1	0	0	1	1	0	1	0	1	3	0	0	4	0	0	0	0	0	0	3	0	0	0	0	0	1	0	1	0	1	0	1	2	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	3	1	1	0	0	0	1	0	1	0	0	0	2	0
345	1	1900	234252	460	4	119	612	829	752	645	542	446	344	252	204	153	128	97	92	97	69	63	62	64	60	51	63	43	34	47	32	38	32	37	33	36	32	23	16	23	36	27	18	31	25	15	19	20	20	19	17	14	16	18	11	11	18	10	14	12	9	11	7	7	1	11	12	13	10	6	7	10	7	5	3	6	7	4	2	6	6	7	9	2	5	7	4	7	6	8	3	10	7	4	9	4	4	3	5	2	7	4	10	8	8	7	3	5	14	5	4	4	2	7	5	5	3	5	1	3	6	5	3	8	3	6	3	7	4	5	6	0	3	3	5	6	2	1	4	8	6	4	5	4	5	2	4	3	3	3	4	3	1	2	5	0	6	2	2	5	2	1	1	1	0	3	4	1	3	5	3	4	2	1	1	3	2	2	4	5	1	0	2	4	2	2	1	2	1	1	3	2	2	2	0	2	3	2	1	4	2	1	3	3	2	4	7	4	3	3	1	2	3	0	2	2	4	1	2	2	3	1	2	1	1	1	3	1	0	0	1	1	2	1	2	0	1	0	2	3	1	1	2	1	1	1	2	1	1	2	0	2	1	3	0	0	2	2	3	1	2	0	1	2	0	2	2	1	2	2	1	2	0	0	0	3	0	2	0	1	3	0	0	0	2	2	2	1	3	1	0	0	1	1	0	2	2	1	0	1	1	0	1	0	1	1	1	0	1	3	1	1	2	1	2	1	0	3	3	2	2	2	1	1	0	1	2	0	0	1	0	2	1	0	0	1	2	0	1	0	1	2	1	0	0	0	1	1	0	1	0	0	2	1	4	2	2	2	1	1	1	0	1	3	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	3	0	1	2	0	1	0	1	0	1	1	0	2	0	0	3	1	3	1	1	0	1	0	1	1	1	1	1	0	0	0	1	0	2	0	0	0	0	0	0	2	0	1	2	0	1	0	0	0	2	0	1	1	0	2	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	1	0	1	0	1	1	0	1	2	0	2	0	0	1	1	0	1	1	1	1	0	0	0	1	1	0	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	4	1	2	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	2	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	1	2	1	3	0	1	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	1	1	0	0	2	0	0	1	2	2	2	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0	1	1	0	2	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	2	0	0	1	0	3	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	3	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	1	0	1	1	0	0	0	2	2	0	1	1	1	1	1	2	2	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	2	0	0	0	0	1	1	0	1	0	3	0	1	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0
345	2	2100	234376	458	4	101	575	873	985	779	590	477	401	273	211	171	127	108	107	83	83	83	64	78	71	67	57	50	42	49	51	47	47	39	38	41	36	39	22	38	36	24	34	28	29	26	15	26	22	16	24	12	12	20	8	15	12	14	13	11	6	14	12	4	14	13	7	13	11	9	9	7	10	7	5	14	8	13	14	6	7	11	12	12	8	9	4	14	13	8	6	7	3	4	5	5	13	4	6	9	10	6	7	12	9	7	8	6	11	6	6	3	3	7	6	3	6	9	6	8	4	6	9	8	8	7	5	5	8	5	2	9	9	8	7	3	5	13	5	6	3	3	3	2	2	5	4	8	4	4	5	2	3	4	2	2	7	3	6	2	6	6	4	2	2	4	2	3	3	4	1	0	5	4	1	1	5	5	4	7	1	6	1	0	1	2	0	2	3	2	3	4	3	1	3	5	4	8	4	4	2	0	0	9	4	1	2	1	2	1	4	2	2	1	1	2	0	1	0	0	4	1	3	0	0	1	1	1	3	1	3	1	2	0	0	2	1	2	2	2	0	2	0	1	2	2	1	1	1	1	4	3	1	1	4	1	1	3	2	1	1	5	0	4	2	1	4	1	0	2	3	1	2	2	1	3	0	1	1	2	1	2	2	1	2	1	1	0	3	2	2	1	1	1	0	0	1	0	1	1	2	0	3	0	0	2	0	1	0	1	0	1	1	0	1	1	0	1	2	1	2	1	0	2	2	2	2	2	2	3	2	3	1	2	0	1	1	2	4	0	1	2	0	0	1	2	0	0	1	2	0	2	2	2	1	0	1	0	0	1	1	2	1	0	1	1	0	2	2	1	2	2	0	0	3	1	0	1	0	0	1	1	0	2	3	1	0	0	0	1	0	0	1	2	1	1	1	3	1	2	1	1	2	1	0	1	2	1	1	0	1	2	0	1	1	0	1	1	2	1	0	2	2	0	0	0	0	1	0	1	1	1	1	1	2	0	0	1	0	2	1	1	0	1	0	0	0	1	2	2	0	0	2	1	2	1	0	0	3	1	0	1	1	0	1	1	1	2	1	0	2	1	1	1	1	0	0	1	0	2	0	1	3	1	1	2	1	1	1	1	0	0	0	2	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	2	1	2	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	0	0	2	2	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	1	2	0	0	1	1	0	0	0	3	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	1	1	1	0	1	0	0	1	0	2	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	1	0	2	0	0	2	0	1	0	1	1	0	0	1	0	0	0	2	0	0	1	0	2	0	0	1	0	0	0	1	3	1	0	0	0	2	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	2	0	0	1	0	1	0	1	0	2	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	2	0	0	0	1	0	1	1	0	1	0	0	0	2	1	0	1	1	0	0	0	3	1	0	0	0	0	2	1	0	0	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	2	2	0	1	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0	2	1	1	0	0	0	0	2	1	0	0	2	0	1	0	0	2	0	0	0	1	0	2	0	0	1	0	0	2	0	1	0	1	0	3	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	1	2	1	0	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	2	0	1	0	0	0	1	0	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0
345	3	3500	234499	420	3	86	468	823	952	784	654	538	423	329	261	232	180	164	149	123	88	95	73	84	77	68	70	67	53	52	58	57	44	46	49	39	47	39	42	40	45	38	34	39	31	28	20	31	29	30	19	25	20	10	22	28	21	10	14	24	16	12	7	8	17	12	11	14	13	12	10	20	12	12	4	11	13	9	18	8	6	9	14	9	9	9	14	3	10	11	9	3	12	12	15	16	9	8	19	13	7	10	14	17	5	12	15	6	2	10	8	12	15	7	7	6	7	9	10	8	4	8	11	11	10	5	10	3	10	7	6	4	10	5	5	2	8	8	9	3	4	4	9	6	5	3	5	8	3	2	3	4	1	4	7	5	0	2	6	6	6	3	4	5	2	8	3	1	7	6	7	7	1	4	3	5	1	0	5	2	2	5	3	5	1	5	0	3	3	4	3	4	3	3	2	2	2	4	3	6	8	7	5	4	6	4	6	3	2	5	0	0	5	2	4	0	3	3	3	2	6	2	2	2	2	2	1	2	2	4	0	0	0	1	2	2	1	0	0	1	1	3	1	0	4	1	0	3	2	2	1	4	0	5	4	3	2	3	2	2	0	1	2	6	2	3	1	2	3	4	2	0	1	2	1	2	2	4	2	3	0	0	3	2	2	2	2	0	0	0	2	2	1	1	1	1	1	0	2	4	2	0	3	1	3	3	1	0	1	1	1	1	2	1	0	1	0	1	0	3	0	1	0	2	2	1	2	1	1	1	1	0	2	1	1	0	2	0	0	1	2	2	0	1	1	0	1	2	1	2	2	1	0	0	2	1	0	0	1	2	0	2	0	1	1	4	0	1	2	2	2	1	1	0	1	0	1	1	3	3	1	2	1	2	1	0	0	2	3	3	0	2	2	2	0	0	1	0	0	0	1	1	1	1	1	3	1	3	0	1	0	0	2	0	2	0	0	4	1	1	1	2	1	0	2	2	1	1	2	1	0	0	0	1	2	2	1	1	0	3	1	0	1	0	0	2	1	0	0	3	0	3	0	0	0	1	0	1	1	2	1	1	1	1	0	1	2	2	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	2	1	0	0	1	1	0	2	0	0	0	1	1	1	0	0	2	1	0	2	2	1	2	0	2	3	0	0	0	0	1	0	2	0	1	1	2	1	5	1	2	2	0	0	1	1	0	2	0	2	1	0	0	0	1	0	2	2	1	0	3	0	0	0	2	1	1	2	0	1	0	2	0	0	2	1	0	0	1	0	1	5	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	3	3	0	1	0	1	0	0	1	0	0	2	1	0	0	2	0	1	0	1	1	2	0	1	0	0	0	2	0	0	0	0	1	1	0	1	1	1	1	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	2	1	1	1	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	1	0	2	1	0	0	0	1	1	0	2	1	0	0	0	1	0	3	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	3	1	0	1	2	0	1	1	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	2	2	0	0	0	1	1	1	0	0	0	1	1	2	1	0	1	2	1	2	0	2	0	3	0	0	2	0	2	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	2	0	1	0	1	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	1	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	1	0	1	0	0	1	2	1	1	1	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	0	2	0	0	1	1	2	4	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	1	2	0	1	0	0	0	0	2	1	0	1	1	0	0	0	0
345	0	2700	234622	360	16	66	471	798	994	902	752	620	466	354	266	196	159	131	131	117	104	101	95	94	89	67	89	63	87	72	70	59	68	55	72	73	54	52	50	37	45	47	41	38	27	51	37	31	33	36	29	23	26	18	24	22	32	22	16	16	14	13	21	16	18	21	15	18	18	17	15	14	15	18	15	17	10	14	11	15	14	12	11	17	10	10	16	24	13	20	12	18	13	15	14	12	10	15	14	19	10	15	11	13	17	16	16	13	15	11	14	11	11	12	9	10	4	4	12	10	14	11	7	9	9	6	6	11	10	12	17	7	10	11	8	8	8	6	12	9	6	11	3	5	9	11	8	13	10	4	5	6	10	7	8	5	7	4	5	2	8	3	3	1	5	5	2	0	6	7	2	5	3	3	5	6	5	4	4	1	1	5	10	5	4	2	2	5	4	3	4	5	2	3	4	6	10	4	5	12	8	13	5	8	10	7	9	8	5	5	8	4	8	8	3	1	0	4	2	3	2	4	3	2	4	0	2	4	3	5	1	3	5	1	3	1	1	3	2	4	0	5	5	1	5	6	3	3	5	2	3	4	1	7	2	2	4	1	2	1	1	5	5	4	0	5	3	2	4	1	5	0	0	0	3	0	2	4	2	6	2	4	3	2	1	2	1	2	1	3	1	5	1	2	1	1	1	1	1	3	4	1	1	1	4	4	1	1	2	1	3	1	5	2	2	3	3	1	6	0	2	0	3	0	1	2	2	4	3	4	0	4	0	1	1	2	0	1	0	1	1	1	1	0	2	1	2	2	5	5	2	1	0	1	3	0	3	3	2	1	1	1	1	3	2	2	2	1	2	2	1	1	3	2	3	0	0	2	3	2	1	0	2	1	4	4	5	2	2	0	2	1	2	1	1	2	1	1	1	2	3	0	1	2	2	2	2	1	4	4	2	1	4	1	1	1	1	2	1	1	2	1	1	1	0	3	3	0	3	1	2	2	0	0	1	2	0	0	0	1	0	2	4	1	0	0	0	2	2	2	2	0	2	2	2	3	5	0	0	0	1	1	0	3	0	2	0	2	4	1	0	0	0	4	2	0	0	0	1	0	0	0	2	1	2	1	1	0	0	2	3	2	1	0	0	1	2	1	0	1	1	1	1	1	1	2	2	0	0	1	1	1	2	1	2	0	1	1	1	1	2	2	0	0	2	2	1	3	1	3	1	2	1	2	0	1	0	2	0	2	2	2	1	0	0	1	4	0	0	2	2	0	3	0	1	1	1	2	1	1	0	0	2	1	0	1	3	1	1	1	0	1	2	1	0	1	1	0	1	1	0	0	1	1	0	0	2	0	0	0	0	1	0	2	0	0	1	0	2	1	1	1	2	1	1	1	1	1	1	2	1	1	3	0	2	0	1	0	2	2	1	1	0	1	2	1	2	0	0	0	0	0	1	1	1	1	0	1	2	1	2	0	0	1	1	1	0	2	1	0	0	1	0	1	1	0	2	0	0	1	0	2	0	1	1	0	1	1	2	1	1	1	1	2	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	1	0	2	0	0	1	0	3	0	0	1	0	0	1	0	0	1	1	0	0	0	2	1	0	1	0	0	2	1	0	0	0	0	0	1	1	2	1	1	0	1	1	0	0	1	1	2	0	0	0	3	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	2	1	1	0	1	1	0	0	0	1	0	0	0	0	0	3	0	3	0	0	1	1	1	0	0	0	1	1	1	0	0	2	1	1	0	2	2	1	0	0	0	0	0	2	0	0	0	1	3	0	2	0	0	2	0	1	2	0	2	0	0	0	0	3	0	1	0	1	1	0	0	1	2	1	2	0	0	2	0	1	1	1	0	0	1	2	0	0	0	0	1	0	0	0	0	1	1	1	2	1	0	0	1	2	1	0	1	0	0	1	1	1	0	1	2	0	1	0	0	1	0	1	1	0	0	1	0	0	4	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	2	0	1	0	1	0	2	1	0	1	0	0	0	0	1	1	1	0	3	2	0	0	1	2	1	0	1	1	0	2	2	0	0	1	0	1	0	2	1	0	1	1	0	1	0	0	1	2	0
345	1	1900	234745	373	3	147	690	906	907	670	557	421	344	227	210	137	114	91	78	75	58	60	71	58	49	40	49	39	33	42	28	26	42	31	35	36	29	35	29	24	23	25	21	24	15	16	14	12	10	11	18	14	8	9	8	13	9	7	8	12	9	9	12	16	9	9	9	6	7	9	13	5	6	9	7	12	5	7	9	11	8	8	11	5	10	9	3	5	12	12	4	12	8	6	11	8	5	15	7	7	10	10	11	8	6	14	5	10	9	4	13	9	5	5	4	6	7	6	3	4	9	3	5	5	2	10	6	4	4	1	6	7	5	3	4	3	3	7	2	4	5	2	1	4	3	4	3	1	3	4	2	1	6	1	3	1	2	3	4	2	4	1	3	1	2	2	2	1	3	2	2	1	3	4	1	1	4	5	3	3	2	3	3	3	2	2	3	1	3	0	1	0	1	3	2	1	2	1	7	3	3	4	5	2	4	2	2	1	5	5	1	6	3	4	3	0	3	1	3	0	2	1	4	0	1	3	4	2	1	1	0	3	1	1	0	3	3	2	3	0	0	2	2	3	2	0	0	1	1	0	1	3	1	0	0	0	3	3	0	0	2	3	1	2	0	3	0	1	0	5	3	1	0	3	3	1	1	0	1	1	2	1	0	0	0	1	4	0	1	2	0	0	2	1	1	2	2	1	1	0	1	0	2	2	0	2	0	1	0	2	1	0	2	0	1	1	0	0	2	0	3	1	2	0	4	1	2	1	0	1	0	1	0	1	2	1	0	1	0	1	3	1	0	0	1	0	2	0	0	1	0	0	3	2	1	2	1	1	0	3	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	0	0	1	0	2	1	1	0	0	1	2	1	2	2	1	0	1	1	2	0	1	1	1	0	2	3	0	1	0	0	1	0	0	1	2	1	2	2	1	0	1	2	2	2	0	0	0	1	0	0	1	0	0	1	0	1	2	0	0	0	0	2	0	0	1	1	0	0	1	2	1	1	0	0	3	1	1	0	0	2	1	2	0	0	1	1	3	0	1	0	0	1	0	0	1	0	1	0	1	0	2	2	1	2	1	1	1	1	1	0	0	0	1	1	4	2	2	0	1	0	0	0	0	1	2	1	3	0	1	3	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	0	1	0	1	1	1	1	1	0	1	1	1	1	1	1	0	0	0	2	0	0	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	1	1	0	0	3	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	2	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	1	2	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	1	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	3	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	1	1	0	0	0	0	0	0	0	0	0	1
345	2	2100	234869	376	3	102	610	829	961	732	554	443	353	256	238	167	139	111	98	98	95	68	65	71	65	67	48	38	62	57	41	29	41	38	39	33	39	32	29	24	35	25	21	23	19	18	27	21	22	19	13	17	18	21	19	21	14	11	11	21	16	9	15	9	15	13	7	13	4	10	10	9	13	5	9	8	10	8	11	16	13	13	10	12	12	15	7	13	9	13	14	11	5	19	8	9	8	5	12	11	11	7	5	9	9	7	5	4	9	8	4	5	7	2	6	6	8	8	2	4	8	4	4	7	6	4	2	4	4	3	4	5	3	6	5	5	7	3	2	2	5	5	3	3	1	7	2	4	1	3	3	7	1	3	2	2	2	2	4	1	4	3	2	2	6	2	5	4	1	3	3	1	4	3	3	0	6	5	1	4	1	4	6	4	3	2	0	3	1	3	1	5	2	1	1	1	3	1	1	2	2	3	3	2	2	3	2	2	4	4	2	2	2	0	1	2	3	2	3	1	1	0	3	5	1	1	1	2	3	3	3	2	2	1	1	0	1	2	2	0	1	4	2	0	1	1	1	1	2	2	1	0	3	1	5	0	2	0	0	3	1	0	4	2	4	3	0	1	2	3	0	1	0	3	1	3	2	0	1	3	0	1	2	1	0	0	0	2	4	1	2	2	0	3	0	1	0	1	1	0	0	2	0	0	0	1	1	0	4	2	0	1	2	3	1	4	0	1	2	1	2	1	3	1	0	1	0	1	1	1	1	0	2	2	0	0	2	1	1	0	1	1	1	1	2	2	1	0	2	1	1	2	0	2	4	0	0	0	1	2	2	1	1	1	0	1	2	1	0	4	2	0	1	1	0	0	0	1	2	2	1	2	4	1	0	0	0	2	2	1	1	1	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	3	0	1	0	1	0	0	2	2	1	0	0	0	1	3	1	1	0	2	0	1	1	0	1	1	1	1	0	1	0	1	0	2	0	0	0	0	1	0	1	0	2	0	1	1	0	1	1	0	0	0	3	2	1	1	0	0	0	2	1	0	2	0	0	1	2	1	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	2	0	2	0	0	2	1	1	2	2	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	1	1	2	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	3	0	0	1	0	0	1	0	3	0	0	0	0	2	0	1	2	1	0	1	1	1	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	1	0	1	2	0	2	1	2	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	1	1	1	3	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	3	0	1	1	0	0	0	0	0	2	1	1	0	1	1	0	1	0	0	1	1	0	2	0	0	1	0	2	0	2	0	0	0	2	0	1	2	0	1	2	2	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	3	1	0	1	0	2	1	0	1	0	1	0	1	0	1	0	1	0	0	0	2	0	1	2	0	1	2	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	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	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	3	0	1	2
345	3	3500	234992	412	7	89	643	889	1107	936	870	685	532	444	296	245	199	164	114	112	111	80	120	73	75	60	67	74	54	71	51	46	64	43	43	49	54	43	45	46	35	43	41	34	38	32	27	18	25	19	24	14	12	18	23	23	18	16	11	14	9	15	18	14	12	18	13	21	13	15	19	15	10	18	14	9	12	19	14	9	9	15	11	13	12	12	15	14	9	13	9	7	9	11	9	5	8	6	9	5	10	12	9	7	11	7	8	5	7	6	8	9	4	11	4	5	6	8	5	6	4	8	7	5	7	8	5	4	4	6	5	7	5	4	6	6	4	8	6	1	6	3	4	8	3	1	6	2	5	3	3	4	7	5	3	4	3	1	8	3	2	1	5	1	4	4	2	6	7	1	3	5	5	2	2	2	0	2	4	7	5	6	7	2	3	2	6	3	6	1	3	3	0	4	5	4	3	4	2	2	0	6	5	3	1	2	1	0	9	4	2	1	6	1	4	1	1	2	1	3	5	4	3	0	1	1	0	2	0	6	1	0	4	2	3	0	2	2	3	2	2	0	2	2	4	1	3	0	0	1	1	1	0	1	1	1	5	1	3	3	1	2	2	1	1	0	3	1	1	2	1	4	0	4	2	3	2	3	2	2	1	3	1	2	2	1	4	1	1	1	2	1	1	2	1	1	0	2	3	2	3	3	0	1	0	2	5	1	1	1	2	2	1	2	2	2	1	1	1	0	5	2	2	1	0	0	2	0	2	1	0	1	1	1	1	2	0	1	1	2	2	1	1	1	1	1	2	4	1	1	0	2	1	2	0	2	2	0	0	1	0	1	3	1	0	2	1	1	4	0	2	0	0	1	2	0	0	1	1	2	2	0	1	2	1	1	1	0	2	5	0	3	3	3	1	1	1	3	0	3	0	0	1	3	3	0	2	0	0	0	2	0	1	1	0	0	2	0	1	2	0	1	0	1	1	0	1	2	1	1	0	1	0	1	2	0	2	3	3	6	0	2	0	4	0	0	2	2	0	3	1	1	0	0	1	1	0	3	3	2	2	1	3	1	0	1	0	4	1	3	1	0	1	0	0	1	0	2	0	0	1	2	1	3	1	0	0	0	0	1	2	0	2	1	0	1	0	0	2	1	0	0	0	0	2	1	0	0	0	0	1	1	2	3	0	0	0	1	1	3	1	0	3	0	0	0	0	0	0	0	1	0	1	4	1	1	0	1	3	0	1	0	0	0	0	0	0	0	0	0	3	0	1	2	0	1	0	2	0	1	2	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	1	1	0	1	2	1	0	0	0	0	1	1	1	1	0	1	0	1	0	2	2	0	0	0	2	1	2	2	0	2	2	0	2	1	0	1	0	0	1	1	1	2	0	0	0	1	0	0	0	1	0	0	2	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	4	1	0	3	0	0	1	0	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0	1	2	2	0	0	0	1	1	1	1	3	1	0	0	2	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	2	2	0	0	0	1	1	0	0	1	0	0	0	0	1	1	2	0	0	1	0	1	2	1	0	1	1	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	1	2	0	1	0	1	0	0	2	0	0	0	1	0	1	2	0	3	1	0	0	0	1	0	1	2	0	0	2	0	1	0	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	4	0	0	1	0	0	1	1	1	1	2	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	1	0	3	0	0	0	2	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	1	2	2	0	0	0	1	0	2	1	0	0	2	1	2	2	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1
345	0	2700	235115	472	14	57	422	753	1022	1015	920	803	670	506	388	300	253	227	177	157	147	130	152	124	137	104	118	129	106	91	89	70	63	65	80	53	51	58	59	67	49	38	53	47	39	38	33	42	26	25	31	37	18	25	34	21	29	21	18	24	24	18	23	12	20	17	19	20	23	21	22	14	16	14	23	13	15	28	17	19	15	12	19	15	18	15	14	12	8	11	8	11	4	8	14	11	7	10	10	10	16	17	4	10	10	12	9	11	14	7	13	5	7	11	4	5	7	7	7	5	11	11	12	9	9	9	8	5	9	8	9	12	4	4	8	3	9	8	11	8	4	2	7	8	8	6	7	4	7	6	5	4	6	6	9	3	5	3	5	2	0	4	7	7	2	6	5	5	5	3	8	3	7	2	6	4	5	4	2	8	0	6	6	3	3	2	5	5	8	6	9	5	2	4	3	1	3	3	2	2	4	3	6	2	5	7	7	10	3	9	6	8	11	15	7	11	7	8	6	6	2	5	9	3	2	3	7	6	4	4	3	4	2	2	3	4	5	1	2	4	4	4	3	6	3	5	3	2	6	1	0	1	3	5	3	5	2	1	3	2	2	2	2	0	2	2	5	1	2	5	3	4	0	3	3	2	3	6	1	3	3	0	1	3	1	1	3	6	1	2	1	1	0	3	1	5	2	2	2	3	3	0	1	2	3	0	3	2	1	1	3	2	3	1	0	4	3	2	3	6	1	1	0	2	3	2	1	2	0	2	3	2	3	0	2	1	2	2	5	4	2	1	1	1	3	1	2	2	3	0	1	3	1	0	1	1	0	3	0	1	2	4	3	1	1	2	2	1	2	2	1	3	0	0	2	1	2	1	3	0	0	2	6	0	4	1	0	0	0	3	0	2	2	0	1	1	0	2	0	2	1	0	0	1	1	1	0	2	1	1	1	6	2	1	1	1	3	3	1	2	0	1	2	0	1	2	4	0	1	1	0	0	2	1	1	0	1	0	0	1	1	4	1	2	1	0	2	1	2	3	3	2	2	1	3	1	1	1	3	1	2	2	2	1	1	3	3	1	2	0	2	1	1	1	1	1	1	0	0	3	2	4	1	1	4	1	0	0	2	0	3	0	1	1	2	1	3	2	1	1	2	3	3	0	3	2	2	1	1	0	1	0	1	2	1	2	2	2	0	1	1	0	0	1	0	1	1	1	3	2	1	1	1	2	1	0	4	1	1	2	0	0	1	1	3	2	2	1	2	1	0	0	1	1	0	1	0	2	0	0	0	0	1	3	2	2	0	0	1	2	1	1	0	3	4	1	1	0	0	1	2	0	0	3	0	0	1	1	2	0	1	2	2	0	0	1	0	1	0	1	3	1	1	1	1	0	0	0	1	0	0	0	3	0	0	0	0	0	2	0	1	0	1	0	0	0	2	0	0	0	0	1	3	1	0	1	0	1	3	0	0	3	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	2	2	0	0	0	1	0	1	1	2	2	0	4	0	1	0	1	0	0	0	1	0	0	1	0	2	0	1	1	0	0	0	2	1	0	1	0	0	1	1	1	1	0	1	0	1	0	1	0	0	0	3	0	1	1	0	0	1	1	0	0	0	0	0	3	1	0	1	0	2	2	0	0	1	2	1	0	1	0	0	3	0	1	0	0	1	1	0	0	1	1	2	0	1	0	1	0	0	1	0	2	0	1	1	0	3	3	0	0	1	0	0	2	1	3	1	2	0	0	1	0	0	4	1	1	0	0	2	1	3	0	1	0	2	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	0	1	1	0	1	1	0	1	1	0	2	1	0	1	0	1	1	1	1	0	0	1	1	1	0	0	1	0	1	1	1	0	0	1	0	1	2	0	0	0	1	1	1	1	0	0	0	1	0	2	0	0	0	1	1	1	0	1	1	0	0	0	4	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	2	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	1	0	1	1	0	0	1	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	2	1	0	0	1	0	0	1	1
345	1	1900	235238	465	7	174	736	1027	1126	1000	845	689	594	479	395	349	286	243	201	200	170	141	130	150	106	83	100	90	74	70	62	58	44	53	41	35	40	34	39	22	20	24	26	24	19	27	18	23	23	19	14	18	15	20	11	18	9	22	17	14	8	11	11	14	11	11	13	9	13	12	12	13	11	11	12	9	15	12	16	10	7	7	15	12	9	6	4	7	2	0	4	8	9	11	7	5	8	6	8	3	12	7	8	4	4	6	9	7	5	9	4	7	5	5	5	5	7	5	6	11	2	6	1	5	7	2	2	7	9	3	3	4	6	5	2	3	5	2	3	3	3	1	0	4	2	2	3	3	4	4	2	2	3	4	1	3	2	2	6	4	1	8	3	4	2	1	2	1	2	4	6	1	1	2	3	2	2	0	2	2	0	2	2	2	3	3	6	3	3	6	1	7	2	3	3	6	1	0	0	2	3	4	1	0	2	2	0	2	1	2	6	4	2	2	1	1	0	2	6	5	5	1	2	6	4	1	2	0	0	2	0	2	2	4	2	1	1	1	0	0	2	1	2	3	3	0	3	1	0	0	1	0	0	3	0	1	2	0	2	0	0	2	1	1	0	1	3	1	2	5	0	0	1	1	1	0	1	2	2	1	0	1	2	1	1	2	1	0	4	1	1	0	0	1	0	1	2	0	1	2	0	2	2	0	0	3	2	1	2	2	3	2	0	0	3	0	1	1	1	1	1	1	1	1	0	0	2	0	1	1	1	1	3	1	0	1	1	0	1	1	1	1	0	3	1	2	0	0	2	0	0	1	2	2	3	2	1	2	1	1	2	2	1	1	0	0	1	2	1	1	1	2	1	1	1	2	0	0	0	0	1	2	1	0	1	0	2	1	1	0	1	1	1	3	1	0	1	1	0	0	0	1	0	3	1	0	0	1	4	0	1	0	3	0	1	1	0	1	2	0	1	1	1	2	0	1	0	2	0	0	0	1	1	0	1	0	1	0	1	0	0	0	2	0	1	1	0	0	1	1	0	1	1	1	1	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	2	0	1	2	0	1	0	0	0	0	0	0	1	1	2	0	2	0	1	2	0	1	1	2	1	0	0	0	0	1	2	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	2	2	0	1	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	0	2	1	0	1	1	0	0	0	0	2	0	0	0	0	0	2	2	1	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	2	1	0	0	0	1	0	3	0	1	0	0	1	0	0	1	0	0	3	0	1	1	0	1	1	0	1	0	0	0	0	1	2	0	0	0	3	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	3	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	3	0	1	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	1	1	1	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	3	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	3	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0
345	2	2100	235362	452	4	122	610	954	1061	1044	889	708	621	493	405	328	300	269	225	223	171	152	143	132	138	123	116	81	83	85	96	89	68	73	59	55	49	60	38	45	31	35	35	30	35	32	22	36	27	29	18	22	30	22	22	28	23	23	24	20	16	15	14	15	11	16	19	9	27	22	18	14	14	15	23	10	25	17	17	14	14	15	17	9	10	8	8	13	14	11	14	7	11	10	17	11	11	7	13	10	3	2	9	7	6	5	3	8	7	7	3	5	7	4	13	9	5	5	8	8	7	4	4	8	5	3	1	5	6	3	6	5	7	3	6	3	1	4	5	1	5	5	5	7	3	2	4	2	7	6	2	3	5	4	4	3	2	1	4	3	3	2	4	4	2	3	3	3	3	3	4	2	4	5	2	5	3	2	4	1	2	6	4	4	1	1	4	4	4	5	4	2	3	1	1	5	3	0	4	5	5	0	1	2	2	3	3	5	6	8	6	7	5	6	2	9	5	5	0	5	8	4	5	4	3	2	6	3	4	3	4	3	3	0	3	0	0	1	2	2	0	2	1	2	2	3	2	3	1	0	1	0	7	3	2	2	1	2	3	1	0	0	1	2	3	1	1	2	0	2	1	3	3	2	0	4	0	1	2	0	2	1	4	2	3	4	3	1	2	2	3	0	1	2	1	2	0	0	2	0	1	3	1	1	1	2	2	2	0	1	2	1	0	2	1	1	1	1	2	0	1	4	1	1	0	1	2	0	0	0	0	2	2	1	4	1	1	1	2	1	1	2	0	1	0	1	2	1	0	1	0	1	1	1	0	0	1	2	1	1	0	0	0	1	1	0	1	0	1	0	2	1	1	1	0	1	1	1	2	0	0	1	1	1	0	0	3	2	2	1	1	0	0	2	4	2	0	1	2	2	0	1	3	1	0	1	1	2	1	0	2	0	0	1	3	0	1	1	1	0	0	0	0	0	2	1	1	2	1	0	1	0	1	1	1	1	1	3	1	1	1	0	1	0	0	3	1	1	2	1	0	0	1	2	2	3	1	3	1	0	1	1	1	3	1	0	1	1	2	2	0	0	0	2	2	1	1	1	0	0	2	0	1	0	4	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	2	0	0	0	0	1	0	0	0	0	0	1	0	2	2	2	0	2	3	1	2	0	1	2	1	0	0	1	0	0	1	0	1	2	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	1	1	1	1	0	3	0	1	1	3	1	0	2	0	1	0	2	1	0	3	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	2	1	1	0	1	0	0	0	0	0	0	2	2	1	0	3	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	2	0	0	2	0	0	0	0	2	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	2	0	3	0	0	1	1	0	1	1	0	0	2	0	0	2	0	2	0	1	0	0	0	3	1	0	0	0	2	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	1	1	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	4	0	0	0	0	2	1	0	0	3	0	1	1	0	0	1	1	1	1	0	1	1	0	1	0	0	2	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	3	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	2	1	0	0	1	0	1	0	3	0	0	0	0	2	0	1	0	1	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0
345	3	3500	235485	436	10	75	491	865	1115	998	916	779	664	532	435	345	294	290	237	203	199	179	171	149	158	145	124	116	93	103	100	90	83	74	80	61	62	62	48	45	63	41	41	50	44	49	38	42	26	35	30	39	38	28	38	27	33	30	26	32	27	24	27	26	22	21	32	20	23	23	38	17	28	18	21	28	17	28	28	16	19	15	13	16	15	15	17	9	13	11	17	15	11	13	12	11	8	18	10	7	13	8	8	8	9	11	6	6	12	7	7	11	11	7	8	10	13	11	7	2	13	13	5	7	11	10	5	4	4	7	6	8	7	4	6	4	4	4	7	3	7	4	2	8	5	9	5	6	4	2	7	6	5	8	5	3	2	7	5	4	4	5	4	2	6	5	4	3	4	3	4	4	7	3	7	6	6	2	4	4	6	4	2	3	2	2	7	3	3	3	1	3	6	0	0	5	2	7	4	4	4	1	2	2	4	5	2	8	3	1	10	5	0	2	4	5	3	8	2	3	3	4	4	5	2	5	0	3	2	4	3	4	6	3	4	0	2	2	2	0	1	3	4	1	1	3	3	1	4	2	3	1	2	1	2	1	5	0	1	0	0	4	1	4	0	0	2	1	1	2	4	2	1	3	6	1	5	2	1	1	4	2	2	3	3	4	2	2	0	1	1	1	2	0	1	2	2	0	1	2	1	2	2	1	0	1	2	3	0	0	3	0	1	3	2	5	2	1	1	0	2	3	0	1	2	1	0	2	2	1	1	2	1	2	0	2	1	2	2	4	2	1	1	2	1	1	0	2	4	3	1	3	1	2	2	0	0	1	2	1	0	0	0	0	0	2	0	0	4	0	0	2	0	0	0	3	0	1	1	2	1	2	1	1	1	2	1	0	2	1	0	2	0	1	1	0	2	2	0	4	1	1	0	0	2	0	0	1	0	0	1	3	0	2	2	0	1	2	0	0	0	1	1	0	0	1	2	0	1	2	1	0	1	0	2	2	3	0	2	1	3	0	2	0	0	1	0	1	1	0	3	1	1	3	0	3	0	0	0	1	1	2	0	0	3	0	1	0	0	0	1	0	1	1	4	1	1	3	2	0	0	1	5	0	1	0	1	1	1	2	3	1	1	1	1	1	3	0	1	1	0	2	2	1	1	1	0	0	0	1	0	2	0	0	1	0	0	0	1	4	0	2	0	1	1	0	0	2	1	1	1	0	0	4	2	0	0	1	0	0	0	2	0	0	1	0	0	2	0	0	1	2	1	0	1	0	2	0	0	0	1	0	2	0	0	1	0	0	3	1	1	0	0	1	0	1	4	0	1	1	0	0	1	0	2	0	2	0	0	0	1	1	0	0	2	0	1	2	1	1	1	1	2	0	1	1	0	0	2	1	0	0	0	1	0	0	0	2	0	1	3	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	3	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	3	2	1	0	0	0	2	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	2	0	0	2	0	0	1	2	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	1	0	1	1	3	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	0	1	0	1	0	0	1	1	0	2	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	2	0	1	0	0	1	0	0	2	1	2	0	0	0	2	0	0	0	0	1	0	0	3	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	1	1	0	2	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	3	0	0	2	1	0	3	0	1	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	2	2	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	0	0	1	1	0	2	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	0	2	0
