345	0	2700	6206	357	11	102	501	564	552	514	450	366	330	283	277	234	231	192	190	178	157	123	156	155	126	114	127	122	105	115	107	105	78	92	58	89	74	60	67	73	77	64	52	50	59	47	61	36	56	35	52	28	41	42	40	44	38	37	45	34	33	33	23	26	32	24	25	26	16	21	21	27	19	17	24	15	25	17	22	20	14	20	18	8	12	18	11	13	20	14	13	29	13	18	28	16	13	7	12	15	12	10	10	8	16	5	10	7	12	8	9	9	5	3	12	5	6	3	8	6	10	6	10	12	5	2	5	5	8	4	5	5	8	7	5	3	5	5	3	8	7	4	3	10	6	4	5	4	7	8	2	7	2	7	1	8	5	4	4	7	4	6	2	5	5	2	2	7	7	5	3	4	3	4	1	6	1	5	7	1	5	4	2	3	2	1	3	1	4	7	3	6	5	3	2	2	4	1	3	1	4	1	1	4	5	2	2	1	6	2	5	5	4	3	6	2	5	1	3	2	1	4	2	3	2	5	2	4	3	1	1	0	4	2	3	2	4	5	1	6	3	0	3	2	2	4	2	3	4	2	1	2	3	4	1	3	3	5	3	3	3	1	2	1	2	3	2	2	5	4	1	2	3	2	2	3	3	1	1	2	2	1	1	2	2	3	0	1	0	1	0	0	2	2	1	1	2	3	1	2	2	2	2	4	2	3	1	0	2	0	1	0	5	3	1	1	0	2	1	2	1	2	3	1	0	2	2	5	0	3	1	3	3	0	0	2	1	0	2	1	3	1	1	3	2	0	1	0	2	0	2	0	2	4	3	3	2	2	4	2	0	1	0	0	1	1	2	1	2	1	1	0	0	0	2	2	1	2	2	0	2	1	2	3	0	1	1	1	4	2	2	0	1	1	1	0	0	1	0	0	1	0	2	0	3	2	1	0	2	2	0	0	2	1	1	2	2	0	1	0	2	0	1	1	2	2	2	1	1	0	3	0	1	1	1	1	4	1	1	0	0	0	0	2	3	1	1	1	2	1	0	0	0	0	3	1	2	2	1	1	2	1	0	0	0	2	2	1	0	1	1	1	0	1	1	0	0	0	0	2	2	2	1	1	0	1	1	1	2	0	1	0	1	1	2	1	0	2	1	1	0	2	1	0	1	0	1	1	1	0	4	1	2	0	0	2	1	2	0	4	0	0	0	2	1	1	0	1	0	0	0	1	2	0	1	1	5	0	2	1	3	0	1	1	2	0	1	1	1	0	2	3	1	0	4	1	0	0	1	1	0	0	0	0	0	1	0	0	1	2	1	0	2	0	1	0	1	0	1	0	5	2	1	3	0	1	0	2	2	1	0	0	1	1	1	3	1	1	1	0	0	1	0	0	2	0	2	0	0	0	0	2	2	0	3	2	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	1	1	0	0	1	0	0	2	0	0	1	1	0	2	2	1	1	1	0	1	0	0	0	0	0	1	2	2	0	3	1	0	1	0	0	3	0	0	0	1	2	1	1	0	2	0	1	1	1	0	0	2	3	0	0	1	0	0	0	0	0	1	2	0	2	0	0	0	0	1	0	1	1	0	0	1	0	1	2	0	1	1	0	0	1	0	0	0	0	0	1	2	1	0	0	1	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	2	1	2	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	1	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	1	2	2	0	0	1	0	1	1	1	0	0	0	0	0	1	0	2	0	0	2	1	0	1	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	1	1	4	0	1	1	0	0	2	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	3	1	0	1	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	2	1	1	0	0	0	1	2	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	0	2	1	0	1	0	0	3	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2
345	1	1900	6329	350	10	152	520	463	474	388	321	269	235	197	184	155	159	140	153	117	109	104	112	84	75	81	72	64	70	65	54	55	59	40	60	47	36	35	31	41	26	36	31	27	30	30	30	22	32	31	23	33	25	16	20	25	17	25	13	24	16	16	11	24	15	13	19	10	15	9	10	9	13	11	12	12	12	5	13	12	11	11	5	7	14	8	7	11	6	8	3	7	13	8	6	7	3	7	5	7	7	3	3	4	2	4	4	4	3	2	3	5	4	3	7	4	5	3	2	0	5	3	1	2	5	2	2	4	3	2	5	2	0	3	2	5	5	3	1	1	3	2	3	3	5	3	3	6	1	1	2	1	3	3	2	2	0	1	5	1	1	5	3	1	3	2	1	2	5	1	3	0	1	2	1	0	2	2	0	2	4	1	0	1	1	0	3	4	2	1	0	0	2	0	3	0	4	0	2	1	1	2	1	1	1	3	3	1	3	1	1	1	4	1	3	3	2	2	2	1	1	3	2	0	4	0	0	2	3	4	1	0	1	2	2	2	2	0	0	1	0	2	1	1	3	0	3	0	3	1	0	1	2	0	1	4	3	0	1	1	1	0	1	2	0	0	2	0	2	1	2	1	1	0	0	0	3	1	1	1	0	0	2	4	0	1	0	0	0	0	1	3	0	0	0	1	2	0	0	2	0	2	0	0	0	0	0	2	1	3	0	0	0	0	0	3	0	0	2	1	1	0	2	1	0	0	1	1	4	1	0	2	1	1	2	0	0	1	0	1	1	2	1	1	2	1	1	0	1	0	0	0	0	1	1	0	1	4	2	0	2	0	1	1	1	1	0	0	0	0	3	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	2	0	0	2	1	2	0	1	1	0	0	1	2	1	2	0	0	1	2	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	1	1	0	0	0	2	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	2	1	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	1	3	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	2	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	4	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	2	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	2	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	1	1	0	3	2	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	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
345	2	2100	6452	356	6	147	504	561	516	468	432	337	315	283	221	223	184	149	171	120	122	108	113	102	96	92	87	70	71	84	81	62	47	54	47	44	67	46	39	48	45	41	39	45	44	36	33	33	32	29	28	26	30	18	26	23	21	23	16	9	19	16	19	23	21	21	19	14	17	16	16	17	16	19	16	15	18	15	19	17	17	9	6	7	15	5	4	10	9	13	4	5	9	3	4	4	8	3	4	6	3	6	7	4	3	4	6	13	6	5	10	6	4	5	7	7	3	4	3	3	6	4	6	3	6	4	2	2	5	3	2	3	3	4	7	4	4	3	3	3	2	5	3	3	2	2	5	5	2	3	2	3	5	0	3	4	5	2	0	3	3	1	1	2	1	3	2	4	3	3	2	3	3	2	3	0	6	4	2	1	3	1	2	2	3	0	4	2	7	2	2	1	2	3	2	1	5	1	2	2	3	1	2	1	0	1	4	0	4	2	1	2	2	2	1	3	2	1	3	1	1	3	1	0	2	0	4	3	0	1	4	2	3	0	1	2	2	1	0	0	2	1	3	1	2	0	0	1	0	2	0	1	3	1	1	2	2	1	5	1	2	2	0	2	1	3	1	1	1	2	0	2	1	0	2	1	2	1	1	1	3	1	2	0	3	1	2	1	0	0	0	2	2	1	2	3	0	0	2	1	0	0	3	1	0	0	1	2	1	1	1	0	0	0	1	0	1	2	3	1	1	0	0	0	0	0	2	2	1	1	1	1	0	1	1	2	1	1	1	0	1	3	1	0	0	1	0	2	2	0	1	0	2	1	4	1	1	1	0	0	1	2	2	1	0	0	1	2	3	2	1	1	2	2	0	0	1	0	1	0	2	2	1	2	2	1	0	2	1	1	1	1	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	1	1	1	1	1	1	0	0	0	1	0	1	0	1	0	1	1	0	2	1	1	2	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	2	1	1	1	1	2	2	1	1	2	0	1	3	1	0	1	1	2	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	2	1	1	1	0	0	0	1	0	2	1	0	1	0	2	0	0	0	0	0	1	1	1	1	2	0	0	1	0	1	1	3	2	1	0	1	0	1	2	0	1	1	0	1	1	0	0	0	0	2	2	0	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	1	1	1	0	0	1	0	4	0	1	0	1	0	0	0	1	2	0	2	0	1	0	1	0	0	0	1	1	1	0	0	2	0	0	3	1	1	0	0	1	0	1	0	0	1	0	0	0	1	2	1	0	1	0	1	0	1	0	0	3	0	2	3	0	2	1	1	1	2	0	0	1	0	1	0	0	1	1	1	0	1	0	1	0	1	1	0	0	0	2	0	1	0	0	0	1	1	0	2	1	1	1	0	0	0	1	0	0	1	0	0	0	0	2	1	2	0	1	0	0	1	0	1	0	0	0	1	1	2	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	3	1	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	2	2	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	3	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	2	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0
345	3	3500	6575	354	3	157	593	675	676	585	521	418	386	317	288	262	232	231	188	186	160	124	140	125	114	119	97	90	77	91	85	72	81	71	71	70	81	46	74	57	57	59	37	42	48	42	47	31	45	50	29	38	33	23	32	27	31	19	26	23	28	16	25	22	22	25	14	18	20	23	13	32	12	11	16	14	18	15	10	16	13	11	8	12	10	13	10	9	8	11	10	11	14	9	6	10	8	14	8	5	10	7	6	9	4	4	4	8	6	7	9	6	5	5	7	6	8	5	1	10	2	7	10	3	3	5	5	4	5	4	4	3	6	3	4	3	1	4	3	5	5	7	4	6	1	4	4	2	4	5	2	3	5	2	3	1	3	2	5	2	5	2	2	4	2	1	4	1	1	3	1	2	1	1	4	0	2	4	0	3	0	2	2	3	2	3	1	2	4	4	4	2	2	4	1	0	2	0	2	5	1	3	3	2	4	3	4	1	2	2	1	2	4	1	0	1	0	1	5	2	1	3	3	0	2	2	1	0	2	0	2	2	2	2	1	2	1	5	1	1	4	3	3	1	2	1	0	4	2	3	2	4	2	2	1	0	3	2	2	2	2	5	0	0	2	1	0	3	1	1	0	1	1	1	0	1	2	2	2	1	1	0	1	3	2	1	1	5	0	1	1	1	2	5	2	0	0	1	2	0	2	1	0	1	0	1	1	0	0	0	0	3	0	1	1	1	2	1	1	2	1	1	1	2	3	1	2	0	0	1	1	1	0	1	2	0	2	0	0	0	1	0	2	1	1	0	1	1	1	2	2	0	2	0	0	1	2	1	2	1	2	1	1	1	2	2	1	3	2	1	0	1	0	2	1	0	3	0	0	4	1	0	0	2	2	0	2	0	2	1	3	1	1	4	0	0	1	2	2	2	0	0	1	0	1	1	2	1	2	0	1	0	0	1	2	0	4	1	0	0	2	0	0	2	0	2	0	1	1	0	3	2	0	0	0	2	1	1	2	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	1	1	1	0	3	0	0	2	1	0	2	0	0	0	0	0	0	2	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	2	0	1	1	0	1	0	0	0	0	1	0	0	3	0	2	0	1	1	1	3	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	1	2	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	1	2	2	0	3	1	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	2	0	1	0	0	0	1	1	0	3	1	1	0	0	1	1	3	0	0	1	1	1	1	1	0	0	0	2	0	2	1	0	0	0	0	2	0	5	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	2	1	0	0	2	2	0	2	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	3	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	2	0	0	0	0	2	0	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	2	0	0	0
345	0	2700	6699	354	15	116	521	710	729	655	569	403	419	325	318	283	235	232	221	200	195	163	177	161	136	148	127	101	115	102	121	107	95	106	91	100	75	94	82	83	80	70	64	53	70	50	52	45	51	33	42	26	43	23	42	36	31	39	31	30	36	24	27	23	21	31	30	16	28	26	18	21	17	23	15	20	11	15	11	15	13	12	13	17	11	16	13	13	12	17	13	16	26	10	15	10	15	20	9	14	8	11	8	9	8	12	4	9	10	13	4	2	8	8	7	7	8	5	9	9	10	6	8	6	5	7	6	3	11	4	5	10	3	5	8	3	5	3	3	7	8	7	5	13	7	12	7	10	8	5	7	3	7	4	6	5	4	2	2	5	3	3	6	5	3	5	6	3	5	1	4	3	1	2	1	2	5	5	1	7	3	5	5	1	2	2	1	4	3	3	3	1	3	2	4	2	8	2	2	6	3	2	4	4	5	4	2	1	2	3	3	2	4	0	5	4	5	2	3	1	2	3	2	5	5	4	5	2	1	2	4	4	1	1	2	1	3	6	2	2	2	3	1	2	2	0	1	6	5	4	5	1	4	3	3	0	3	5	3	2	7	2	1	2	4	2	0	1	2	2	2	1	3	5	1	3	0	2	2	0	1	3	3	2	3	1	0	2	2	2	0	2	2	3	3	0	2	1	1	1	2	3	4	0	0	0	0	2	2	2	1	2	2	1	0	2	1	2	2	0	1	0	0	0	1	3	3	1	2	0	4	2	3	0	1	0	2	0	1	2	1	1	0	2	0	2	4	0	0	3	1	2	1	1	3	2	1	0	0	3	1	1	2	0	0	1	0	0	0	2	0	3	2	2	2	1	3	2	1	3	1	2	2	1	1	0	2	3	1	1	5	1	2	2	0	2	2	2	0	0	1	2	2	1	1	0	0	1	1	2	0	1	0	0	3	2	2	0	0	1	2	0	1	2	1	2	2	0	2	0	0	0	2	0	1	2	1	0	0	1	1	3	0	2	0	0	1	2	0	3	1	1	0	2	2	1	1	0	1	1	2	3	1	0	0	2	3	0	1	3	3	0	4	0	0	2	1	0	1	1	3	0	1	0	0	1	0	1	3	1	2	0	3	1	3	2	1	1	0	1	2	0	0	1	0	1	0	1	0	2	0	1	0	0	1	3	1	0	0	1	2	2	1	0	1	2	2	1	1	0	3	0	3	1	0	1	0	0	1	1	0	0	0	3	1	1	0	0	1	1	2	0	0	3	1	0	2	2	1	1	0	1	0	1	0	2	2	1	1	1	2	2	0	0	0	1	2	0	1	1	0	0	1	2	1	2	0	1	1	1	1	0	0	2	2	3	0	1	3	0	0	0	3	1	0	1	0	0	0	0	0	0	0	3	0	1	1	3	2	1	0	1	4	1	1	1	2	0	1	1	1	0	1	1	0	1	0	0	2	1	0	1	0	1	2	1	1	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	3	2	1	1	2	1	3	0	1	0	1	1	0	1	1	2	0	1	0	0	2	3	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	3	1	1	0	3	0	1	0	0	0	0	2	0	0	0	2	3	0	1	1	0	1	0	0	1	0	1	1	1	2	1	1	1	0	0	0	1	0	2	0	0	0	0	2	1	0	1	1	0	1	0	2	1	1	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	2	0	1	1	0	2	0	1	0	1	1	0	0	0	2	0	0	1	0	0	1	2	0	1	0	1	0	0	0	0	0	3	1	0	0	1	3	0	1	1	0	0	1	0	2	0	0	1	0	0	0	1	0	3	0	0	0	0	1	1	0	0	0	1	2	0	0	0	1	2	1	0	1	0	1	0	0	1	0	0	1	0	2	0	0	2	1	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	2	1	2	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	3	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	1	2	0	0	2	1	1	1	0	0	2	1	2	1	0	0	0	1	2	1	0	1	0	0	1	1	0	1	1	0	1	0	2	0	3	0	0	0	2	0	0	1	2
345	1	1900	6822	353	6	176	585	597	616	487	428	337	322	253	240	218	190	172	141	116	109	110	92	102	96	80	74	80	75	76	63	54	61	47	45	52	45	38	48	38	41	27	44	34	29	24	28	31	23	21	25	12	25	31	17	15	15	15	15	16	21	13	15	16	18	11	9	10	15	13	7	12	7	5	9	15	6	8	5	7	11	11	6	7	9	13	10	10	11	9	5	7	10	2	3	10	5	8	9	0	4	6	7	5	2	8	3	5	3	6	3	5	4	5	3	10	2	3	7	3	5	5	4	7	3	6	11	2	1	7	3	3	2	3	5	1	3	4	3	7	0	2	1	6	2	0	2	1	0	10	1	4	6	3	4	1	2	1	0	3	0	0	3	2	2	5	2	2	0	1	1	3	5	2	3	3	0	1	1	1	2	2	2	4	2	0	2	3	1	2	4	1	3	1	4	0	3	1	1	0	0	3	1	1	1	0	2	2	2	3	2	2	4	1	3	2	3	3	2	1	5	2	3	0	1	3	2	0	1	0	4	1	3	0	0	1	1	0	2	0	0	2	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	0	2	3	1	0	0	0	3	4	0	1	2	0	0	1	1	0	1	0	2	0	1	1	2	0	2	0	1	1	0	0	1	1	0	1	4	1	1	1	2	1	2	1	1	0	0	2	1	0	0	2	1	1	2	0	2	0	1	1	1	1	2	1	1	2	2	2	1	0	2	0	1	1	0	1	0	0	0	0	1	1	1	0	1	0	1	4	2	0	0	0	0	0	0	0	0	0	1	1	2	0	2	0	0	0	3	1	0	1	0	0	1	0	2	0	0	2	1	0	1	1	1	0	2	2	0	1	0	1	2	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	0	0	0	1	2	1	0	1	0	1	1	2	1	2	1	3	1	0	0	2	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	2	0	1	0	1	1	2	0	1	0	1	1	1	2	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	3	1	2	0	3	0	0	1	0	0	1	0	2	1	0	1	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	2	0	1	0	1	0	1	2	0	1	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	1	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	2	2	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	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	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	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	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	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	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	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
345	2	2100	6945	350	7	143	595	598	597	543	456	381	355	301	249	202	185	149	194	152	135	123	131	117	96	101	109	111	69	63	71	64	79	77	39	53	39	40	53	45	44	41	34	32	19	35	39	27	27	26	32	26	16	18	14	25	24	18	24	25	24	21	18	12	13	14	15	17	10	8	9	7	14	17	16	18	6	13	20	15	9	12	11	10	9	10	8	11	10	9	10	9	5	6	7	7	13	9	2	7	12	10	3	7	7	7	6	8	5	7	4	3	3	4	2	6	6	8	3	6	6	6	3	7	2	5	3	3	4	2	8	6	2	2	1	2	7	4	6	7	3	4	10	3	3	0	1	2	2	6	6	1	2	5	3	2	0	3	2	3	4	2	6	5	5	3	6	5	4	1	3	2	1	2	1	2	0	4	2	0	1	1	2	0	1	2	3	0	4	1	1	0	7	2	4	1	7	3	2	2	0	3	2	2	1	1	1	1	1	1	1	3	5	0	1	5	5	1	0	3	1	1	3	1	2	0	2	1	4	2	3	1	1	1	2	4	0	1	0	0	2	1	0	2	4	0	5	1	1	3	2	1	3	1	1	0	1	2	2	0	1	3	0	1	1	0	1	2	2	0	2	0	1	3	5	2	0	0	0	0	0	2	3	0	2	1	0	1	0	2	1	0	3	0	0	0	0	3	1	0	0	0	1	1	2	0	0	2	0	2	1	0	2	0	2	2	1	2	0	0	0	1	0	1	3	2	0	0	1	1	1	2	1	4	1	0	1	0	2	0	0	1	3	0	0	0	0	0	1	1	3	0	0	0	0	2	0	1	1	3	1	2	3	1	2	2	1	1	1	0	1	0	1	1	2	0	1	0	1	0	1	1	3	1	1	1	2	2	0	1	0	0	0	0	2	1	1	1	2	1	3	0	0	3	0	0	0	2	1	1	0	0	1	0	2	0	0	0	1	0	1	2	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	2	0	0	2	0	0	2	0	1	1	3	1	1	1	2	1	1	0	2	0	1	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	1	0	2	0	0	2	3	1	0	0	0	1	1	1	1	0	1	0	1	0	1	1	0	2	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	3	2	1	0	1	1	1	2	0	1	0	1	0	0	0	0	2	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	3	0	1	0	2	0	0	1	0	1	0	2	0	0	0	1	0	0	0	1	0	0	1	0	3	2	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	1	0	0	1	2	0	0	2	2	1	1	1	0	1	1	0	1	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	2	0	1	2	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	2	0	3	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	2	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0
345	3	3500	7068	354	8	187	621	785	752	658	530	415	408	303	306	279	223	199	187	162	169	141	139	146	112	100	101	107	79	82	72	79	78	76	60	52	44	39	54	54	42	45	36	43	36	52	36	42	40	30	28	27	33	30	27	22	31	26	17	25	26	15	17	19	11	19	22	20	14	26	20	20	19	19	14	16	12	12	10	16	15	12	16	18	10	8	11	10	9	7	8	13	9	10	10	14	12	10	7	1	5	5	9	7	5	9	5	3	6	4	8	4	6	10	1	8	10	3	5	7	2	6	8	9	6	4	7	9	5	7	7	6	5	2	6	7	6	9	3	2	6	3	3	6	5	2	7	6	4	1	6	0	1	2	5	7	3	3	3	2	7	3	3	0	1	7	6	0	5	4	4	3	4	2	3	0	1	5	6	3	2	7	6	4	3	4	2	3	1	4	5	5	1	0	1	4	2	1	3	0	4	3	5	1	3	6	3	1	3	2	0	2	5	0	2	3	0	2	7	2	5	0	1	1	2	2	2	1	2	1	2	2	4	2	3	1	2	3	3	2	5	2	2	1	0	5	1	2	3	1	1	3	0	2	3	2	1	0	3	2	1	1	1	1	3	2	2	1	1	2	1	2	1	2	2	1	0	2	0	1	2	0	4	1	3	4	0	5	4	0	0	0	2	1	3	1	1	1	0	3	1	0	0	1	0	1	6	2	0	2	3	0	0	0	0	3	2	4	0	2	1	0	0	1	1	1	0	3	0	1	2	3	0	2	3	1	0	1	3	0	2	2	2	1	1	2	3	2	1	1	2	1	2	1	0	1	0	3	0	0	1	3	1	2	0	1	1	0	0	1	0	2	1	2	0	0	2	3	0	1	1	2	1	1	1	1	0	1	1	2	0	0	0	2	0	1	1	0	1	0	1	2	1	3	0	1	0	0	1	0	1	0	3	1	0	1	1	0	1	0	2	3	0	2	1	3	0	3	1	1	1	0	0	0	2	1	1	2	0	0	0	2	0	1	0	0	0	2	0	2	1	1	1	1	0	0	0	1	1	2	0	2	1	0	0	2	1	2	0	0	0	1	1	0	2	1	0	0	1	0	0	0	1	1	0	0	0	0	1	2	2	0	1	0	1	2	0	1	0	1	1	0	1	1	1	2	2	0	1	2	1	2	0	2	0	0	2	1	0	0	0	0	1	2	1	0	0	1	0	1	2	0	2	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	2	1	0	0	1	0	1	1	0	0	0	0	2	5	0	1	1	1	0	0	0	0	0	3	0	0	0	0	2	0	0	2	0	1	3	0	0	0	3	1	0	0	0	1	1	0	3	2	1	1	1	1	0	0	2	0	0	1	2	1	1	1	0	0	0	1	0	3	2	1	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	1	1	2	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	1	1	0	2	1	0	1	0	1	0	0	0	0	3	1	0	1	1	1	2	0	0	2	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	2	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1	1	1	0	2	0	0	0	1	2	2	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	2	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	2	1	1	0	0	1	0	0	1	0	0	0	3	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	2	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	3	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	2	0	2	1	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0
345	0	2700	7191	357	11	138	572	769	847	719	584	481	427	363	353	279	261	240	235	204	254	176	181	166	156	131	121	108	112	96	108	88	95	71	72	69	75	73	54	70	53	55	56	57	46	44	54	43	34	38	32	39	43	26	31	30	30	19	39	33	25	38	34	39	33	29	26	32	24	14	28	31	20	18	19	17	17	19	23	16	12	15	18	14	8	12	9	12	10	14	11	10	6	12	10	9	9	5	11	11	8	13	9	7	6	12	5	4	5	10	6	12	8	6	9	8	9	5	6	7	10	6	7	5	14	14	10	12	3	9	10	12	4	8	3	9	2	6	6	3	6	5	6	6	2	4	6	3	6	6	4	1	5	2	0	3	3	4	6	5	3	4	7	2	3	2	2	5	2	3	6	6	1	4	5	4	1	5	5	5	3	8	5	5	4	5	5	2	5	5	3	7	5	3	0	6	1	2	5	4	2	4	1	4	2	3	4	2	5	4	3	1	3	2	5	5	1	0	5	7	3	5	2	2	3	0	3	4	0	3	1	0	3	3	2	1	4	2	3	1	5	4	1	4	3	2	3	1	3	1	2	4	2	2	4	1	4	3	1	2	1	3	4	1	3	2	1	1	4	2	2	6	1	0	0	1	2	4	0	2	2	2	2	1	1	0	2	0	2	3	1	2	1	1	2	1	3	3	3	2	1	1	1	3	3	2	1	1	2	1	2	2	0	3	2	2	0	1	2	0	3	1	5	2	1	1	1	2	1	2	1	3	1	4	1	2	0	3	1	2	1	1	1	0	4	2	3	0	2	1	3	3	1	0	1	1	2	0	1	1	0	3	0	0	0	2	3	0	0	3	6	2	2	3	2	2	2	1	2	2	0	2	0	3	1	1	1	2	2	1	1	2	2	0	3	0	1	2	3	0	0	1	1	4	2	2	1	1	2	0	1	0	0	1	2	0	1	0	1	0	0	0	2	1	1	2	1	0	1	1	0	1	0	2	5	1	0	2	0	2	1	0	2	0	2	3	0	0	1	1	2	1	1	0	0	1	1	0	0	0	1	2	2	2	1	2	2	3	3	2	1	2	2	1	2	0	0	1	5	1	1	3	0	0	2	1	1	1	0	0	2	1	2	0	0	1	2	1	2	0	0	2	2	1	2	1	0	0	0	0	1	2	1	2	1	0	3	0	1	1	2	1	1	3	0	3	1	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	2	1	0	1	0	1	1	1	1	4	2	0	0	1	0	1	0	1	0	2	0	3	1	0	2	0	2	1	0	0	0	1	0	2	2	0	1	3	0	2	0	1	1	1	2	0	2	1	1	2	0	3	3	0	0	0	0	0	2	1	1	0	2	0	0	0	0	3	0	1	0	1	1	0	0	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0	1	3	0	1	1	2	0	0	0	2	0	1	0	0	2	2	0	0	1	3	0	0	1	1	1	1	0	0	0	1	1	1	1	0	0	0	0	2	1	1	0	0	0	1	1	3	0	0	0	1	0	1	0	0	0	0	2	2	0	3	1	1	0	2	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	3	0	0	0	0	1	0	2	0	1	0	0	0	3	0	0	0	1	0	1	1	0	0	1	0	1	2	0	0	0	2	0	1	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	1	0	1	1	2	1	2	0	2	0	1	1	1	1	0	0	0	0	0	1	1	0	2	2	1	0	2	0	0	1	0	1	1	2	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	6	2	1	1	2	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	2	0	1	1	0	1	1	0	1	3	0	0	1	0	1	3	1	0	1	1	0	1	3	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	1	0	0	0	0	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	0	0	1	2	0	0	1	0
345	1	1900	7315	354	8	202	652	687	616	545	477	405	382	294	242	237	189	185	187	174	162	136	137	111	99	106	99	81	82	76	66	75	55	42	47	40	36	46	45	35	33	35	31	28	29	19	26	25	10	24	21	17	22	22	23	13	20	16	20	18	21	16	24	17	24	11	12	19	7	11	16	17	8	17	8	8	10	6	7	11	4	3	7	8	7	16	5	10	8	7	6	8	4	5	5	6	4	3	5	3	2	8	6	3	2	3	4	6	7	5	5	2	6	3	4	7	5	6	5	4	3	3	9	0	3	2	3	7	6	6	4	2	2	7	3	0	6	4	3	1	3	4	0	3	2	1	4	5	4	2	3	1	3	2	2	2	1	1	1	1	1	3	2	2	1	3	1	3	3	4	2	3	3	5	2	1	5	2	2	2	4	1	3	0	3	3	5	3	2	3	2	2	1	1	1	3	2	3	3	1	4	0	3	1	1	1	1	1	2	1	2	0	2	1	0	1	0	0	3	1	2	1	1	1	2	2	2	3	3	0	1	2	2	2	0	2	1	2	3	1	2	4	4	0	1	3	0	3	1	3	1	1	2	0	1	2	3	3	1	0	1	0	1	1	3	2	0	1	0	0	1	1	3	2	0	0	4	2	3	1	1	0	0	1	1	2	2	1	0	0	0	1	0	1	1	0	1	1	2	0	2	1	4	1	2	1	2	0	0	1	0	2	0	1	0	0	1	1	0	4	3	1	0	0	1	2	0	1	2	1	1	1	0	2	1	0	2	3	0	2	1	0	0	4	0	3	0	1	1	1	0	0	3	0	0	1	1	0	1	1	0	3	1	3	1	2	1	2	0	2	1	1	1	0	0	3	0	0	0	0	0	0	1	1	2	0	1	1	1	1	0	2	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	2	1	0	0	2	2	1	0	1	0	0	0	2	2	1	2	0	1	0	0	2	2	0	1	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	1	1	1	2	0	1	1	0	0	2	0	0	1	1	0	0	1	0	0	2	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	2	1	0	0	0	0	1	2	0	3	0	1	0	0	0	2	0	2	1	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	1	1	0	0	2	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	2	0	0	1	0	1	1	1	0	0	2	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	2	0	0	1	1	0	1	1	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	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	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	4	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	2	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	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	7438	357	20	165	630	740	711	618	522	440	410	358	329	271	225	220	198	201	175	161	132	125	117	116	107	89	76	73	68	60	67	65	65	39	58	58	38	48	57	31	36	35	37	32	28	29	29	33	24	28	26	32	26	28	33	23	31	23	23	16	15	19	14	13	9	12	9	5	16	9	13	10	9	6	12	7	5	9	9	7	8	10	8	13	8	6	9	9	7	5	13	5	6	9	6	9	3	7	6	8	5	2	5	4	3	4	5	7	7	6	6	4	4	9	2	10	9	3	7	4	6	7	6	10	2	7	5	8	5	3	3	3	4	3	1	4	4	4	1	4	2	2	6	8	4	1	3	4	2	6	4	5	4	6	1	2	2	4	2	7	3	2	5	1	2	3	2	6	4	4	4	5	2	4	4	4	2	2	2	2	2	0	0	2	4	1	3	2	2	4	3	5	2	0	2	1	0	5	0	0	2	3	2	4	1	1	1	1	1	1	0	5	5	4	2	1	3	2	1	2	6	2	1	1	1	2	1	0	1	1	2	2	4	0	2	3	1	1	1	0	1	0	0	1	1	3	3	1	2	1	2	0	1	3	1	4	1	2	2	3	0	4	1	0	1	1	2	1	0	2	3	1	3	0	1	2	2	4	0	2	0	1	1	2	2	2	6	2	1	0	2	0	2	3	1	2	0	1	1	2	0	2	0	1	1	1	4	3	1	0	0	1	2	1	1	1	1	0	4	0	0	0	0	1	3	3	1	0	1	1	1	0	3	3	1	0	1	1	1	0	1	0	0	2	3	3	1	4	1	0	3	3	4	0	1	2	1	1	4	0	1	1	2	1	2	2	1	0	1	1	0	2	3	0	0	0	1	0	3	0	2	1	1	0	1	0	1	1	1	1	1	0	1	0	1	0	1	0	0	2	1	0	0	1	1	0	1	0	1	1	0	1	1	2	2	3	1	1	2	0	0	0	1	1	1	1	2	2	0	2	0	0	1	0	0	0	1	2	0	0	4	0	0	0	3	0	2	1	0	1	2	3	0	0	0	3	0	0	0	0	0	2	2	0	0	0	2	1	0	0	0	0	1	1	1	5	1	3	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	2	1	1	1	3	1	1	0	0	0	1	4	1	0	0	1	1	0	1	1	1	0	0	1	3	0	1	0	0	0	0	0	0	0	1	3	0	0	1	1	0	0	0	1	1	1	1	3	0	1	1	0	0	1	1	1	2	0	0	0	0	1	0	1	2	0	0	2	1	2	1	1	0	0	0	1	1	0	0	0	0	1	0	0	3	0	1	0	1	0	1	0	1	2	0	0	0	0	1	1	1	2	0	0	0	1	1	0	0	2	1	1	0	0	0	1	0	0	2	0	2	1	1	1	0	1	1	0	0	1	2	1	0	2	1	0	0	1	2	0	0	1	2	1	1	1	2	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	3	2	1	0	0	0	0	1	0	1	2	1	3	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	2	0	0	2	0	1	1	0	0	0	1	0	0	1	2	1	0	1	0	1	2	0	0	1	1	1	1	0	1	0	2	1	2	1	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	2	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	3	0	1	0	1	0	0	1	2	1	0	0	0	0	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	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0
345	3	3500	7561	350	14	176	698	845	885	694	635	528	470	450	390	357	332	281	254	224	175	184	169	164	167	133	127	124	108	99	103	96	96	86	78	71	84	59	53	66	66	56	59	53	55	51	53	38	43	38	46	42	33	35	30	29	27	22	24	16	18	16	19	17	18	15	18	24	11	15	20	17	14	15	11	8	15	14	14	11	14	7	11	11	12	16	7	10	4	17	14	16	9	16	13	7	12	8	7	3	5	10	3	11	8	5	7	13	7	3	9	7	12	4	3	7	5	13	10	12	5	6	5	4	9	1	7	4	8	3	2	4	4	7	7	2	2	4	5	6	4	6	0	3	5	2	1	4	7	2	6	4	3	5	2	3	2	6	5	4	4	2	4	5	9	2	6	4	4	5	7	1	3	3	3	5	1	2	3	6	6	3	3	1	4	3	4	3	0	1	3	2	3	4	1	3	5	3	3	4	0	0	0	1	3	1	3	3	2	2	1	1	3	1	4	4	1	2	1	0	2	3	1	2	3	7	1	2	2	1	2	3	2	2	1	3	2	0	1	3	2	0	0	0	3	2	6	2	2	3	1	2	1	0	1	2	1	2	2	1	2	2	2	1	1	3	2	2	0	4	1	2	2	1	3	1	2	2	4	1	1	1	1	2	1	0	1	1	2	2	2	3	4	1	2	0	5	0	3	3	5	1	0	0	2	1	1	1	1	0	0	0	0	1	0	0	0	3	2	4	1	0	0	4	0	1	0	2	2	2	2	0	1	2	1	1	0	0	1	0	1	0	1	2	0	3	1	0	0	1	1	1	1	0	0	2	2	3	3	0	2	2	0	1	1	0	1	2	1	1	0	1	1	1	1	2	0	2	2	1	0	1	1	1	0	3	2	2	2	0	0	0	1	1	1	1	1	1	2	0	0	2	2	0	0	0	0	1	0	0	0	0	1	1	0	3	2	1	0	0	1	0	0	2	4	1	0	1	1	1	2	0	2	0	2	0	0	0	1	0	2	1	1	0	1	0	0	0	2	1	0	3	1	1	1	0	4	1	0	0	0	0	1	0	1	0	0	1	1	3	1	0	0	0	0	0	2	1	3	1	0	1	2	0	2	0	0	2	0	1	0	0	2	2	1	2	0	0	1	0	0	1	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	2	0	2	4	1	1	1	2	1	2	3	0	1	1	0	0	1	1	0	2	0	1	1	1	0	0	0	0	0	2	1	1	1	0	1	0	0	1	1	0	1	0	1	0	1	1	1	0	0	2	0	0	0	1	1	1	0	1	1	0	1	1	0	0	1	1	1	2	2	0	0	0	0	2	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	2	1	1	0	0	0	1	0	3	1	0	1	1	2	0	3	2	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	3	0	0	0	0	1	3	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	1	1	0	0	2	1	1	0	1	0	2	0	3	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	2	0	1	0	1	0	0	3	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	3	0	0	0	2	1	1	3	1	0	0	1	1	2	1	2	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	1	3	1	1	0	0	0	0	0	0	0	0	2	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	3	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	2	0	0	2	3	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	3	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	1	2	1	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0
