345	0	2700	78733	415	6	37	440	811	994	956	876	628	424	243	179	140	145	121	140	127	109	105	104	97	116	100	100	86	91	89	75	67	74	67	79	76	63	82	67	73	52	62	50	48	51	51	27	51	39	41	43	34	25	23	34	35	32	32	35	30	32	23	28	25	19	15	20	23	24	13	27	20	28	16	26	21	16	16	14	13	12	14	13	15	13	10	21	14	19	17	11	8	15	9	12	16	7	13	13	6	10	6	15	9	13	9	9	9	13	10	8	8	8	6	9	12	8	9	9	9	10	11	9	8	5	4	6	8	6	7	4	13	8	4	7	7	5	12	7	7	6	9	6	13	11	8	11	5	7	3	4	5	4	10	8	9	9	0	4	8	5	8	5	5	4	7	8	9	8	6	9	8	12	12	16	9	16	18	22	18	25	21	17	18	21	22	25	21	25	20	19	25	23	20	13	27	19	23	26	26	17	14	18	17	11	17	17	16	22	20	12	6	12	9	7	10	2	8	3	5	6	4	10	5	10	2	4	5	4	3	7	4	7	5	8	3	1	5	2	4	2	6	3	3	6	4	5	5	3	2	4	4	6	6	2	9	0	5	3	4	5	1	4	5	4	3	3	1	2	2	4	0	2	2	4	6	2	3	6	3	3	2	3	2	1	2	1	4	0	1	2	1	1	5	5	2	3	5	6	2	4	7	0	3	1	3	4	3	3	7	4	2	3	4	2	6	3	0	2	4	1	3	3	3	3	2	7	2	2	2	3	1	0	2	4	2	1	2	3	0	1	6	2	2	0	1	1	3	2	0	2	3	0	5	0	4	3	1	0	3	4	0	2	2	4	0	2	0	5	2	0	2	2	1	4	3	1	1	3	5	5	3	4	1	2	4	1	4	3	2	3	2	0	1	2	3	3	2	3	2	3	1	1	3	0	2	2	3	1	0	3	3	3	2	4	3	2	2	1	2	2	1	1	2	0	0	1	2	4	0	1	2	2	1	1	0	0	4	2	2	0	1	3	0	2	1	1	4	1	4	1	2	1	1	1	3	1	2	1	1	1	2	3	0	2	4	2	1	1	0	0	0	2	2	1	0	2	2	3	1	1	2	1	3	3	1	3	2	0	3	2	3	2	1	0	2	2	1	2	1	1	1	0	2	2	1	1	0	2	1	0	1	1	3	0	3	1	2	3	1	1	1	1	1	1	0	1	3	2	1	0	2	5	3	1	0	1	1	2	2	2	0	2	1	3	2	3	2	1	1	2	0	1	3	3	2	0	3	1	1	1	1	0	1	0	0	0	2	1	2	1	1	0	3	1	0	1	2	1	2	2	3	1	2	1	5	4	0	0	1	2	1	1	0	2	1	1	2	2	0	1	1	1	1	1	1	1	2	1	1	0	2	1	2	0	0	0	1	0	1	0	1	4	2	0	3	1	1	1	0	1	0	1	2	1	2	3	1	0	0	1	1	0	0	2	0	0	0	1	3	0	2	1	1	1	1	2	1	1	3	2	0	2	0	0	1	5	0	3	0	0	2	0	1	0	1	1	1	0	1	2	2	2	1	1	3	1	2	1	0	3	3	2	1	1	0	2	2	0	0	1	3	1	2	0	2	1	1	1	0	1	1	1	1	1	0	0	1	2	0	1	1	2	0	0	1	1	1	1	2	2	1	0	0	0	4	0	1	1	1	1	0	0	0	1	2	3	1	1	0	1	0	0	0	0	3	2	1	1	1	0	2	0	0	0	0	2	1	1	1	0	1	2	0	1	2	1	0	0	1	0	0	1	0	2	0	2	1	1	1	1	1	0	0	0	4	0	1	2	3	2	0	0	1	0	1	0	1	4	0	0	1	0	2	1	0	0	3	1	0	1	1	0	0	3	1	1	0	0	0	1	1	0	0	0	0	0	3	0	3	0	3	0	1	0	0	0	1	0	1	1	2	1	0	0	0	1	2	2	1	1	2	2	1	0	1	0	2	0	1	1	1	4	2	1	0	0	0	2	0	1	2	0	0	1	0	1	4	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	3	0	1	1	0	1	0	1	2	0	0	2	0	0	0	0	2	1	2	1	3	2	0	3	0	1	0	0	0	1	0	2	0	0	0	1	2	2	0	2	0	0	0	0	1	2	2	0	0	0	0	0	1	1	0	0	0	1	2	1	4	2	2	1	0	1	0	1	0	0	0	0	2	2	0	1	0	0	0	1	0	0	1	0	1	1	1	2	0	1	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	1	1	2	1	0
345	1	1900	78856	481	2	122	672	1012	1102	986	763	550	357	214	175	135	109	108	117	77	85	77	93	73	64	62	49	50	63	55	42	40	34	43	46	41	37	41	38	33	33	27	31	33	32	19	21	30	15	21	19	19	10	16	14	15	10	21	16	14	15	12	15	7	13	11	7	10	10	16	11	6	9	4	9	10	6	7	6	11	6	7	6	10	13	5	8	6	6	11	3	7	5	7	8	6	1	4	7	3	10	5	7	3	8	5	5	3	3	6	7	3	6	6	2	8	6	2	3	6	2	6	4	6	6	1	4	3	5	1	5	5	3	2	5	6	6	4	1	3	4	6	4	3	1	4	4	2	1	3	2	3	2	1	4	5	7	2	3	7	4	6	4	2	3	4	8	6	5	12	6	5	8	11	8	10	8	11	7	10	12	11	15	9	13	12	18	8	10	16	20	14	16	16	20	11	21	11	18	15	12	21	8	12	12	10	8	7	6	5	5	6	2	4	1	3	5	3	3	3	1	6	1	5	5	1	4	0	4	3	2	2	3	3	3	0	0	0	1	1	1	2	1	3	1	3	2	1	2	3	0	3	3	3	3	2	2	1	2	1	1	1	1	0	1	1	0	3	0	4	1	3	0	1	2	2	2	2	3	0	1	2	0	2	4	2	2	2	1	3	2	2	2	0	2	1	2	2	2	1	2	0	0	1	3	4	5	0	1	3	1	1	0	0	1	0	1	1	0	2	2	3	2	1	2	1	1	1	3	0	2	0	1	1	0	0	1	1	0	1	2	1	1	1	2	0	3	2	2	2	2	0	1	2	0	1	3	1	0	1	1	2	0	2	0	4	2	1	1	1	0	0	2	1	1	1	1	3	1	2	1	0	1	0	0	0	1	1	1	0	0	0	1	2	1	0	1	2	1	2	0	2	0	1	0	1	0	1	3	1	5	1	1	1	1	1	0	0	0	2	0	1	1	0	0	1	1	2	0	5	1	1	0	0	1	0	1	0	0	1	2	0	1	1	2	2	0	0	1	3	2	1	0	1	0	2	2	0	0	2	2	0	2	0	0	1	1	3	0	0	5	0	1	0	1	2	0	1	1	1	3	3	2	0	1	2	0	0	2	0	1	0	0	0	1	2	0	2	0	0	1	1	1	1	1	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	2	2	1	0	0	0	3	2	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	3	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	4	1	1	0	0	0	2	0	3	1	0	1	0	0	2	1	0	2	0	0	2	3	1	1	0	2	1	1	3	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	1	1	2	1	2	0	0	2	1	0	0	1	1	1	1	1	0	1	0	2	0	0	3	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	1	2	1	3	0	0	1	3	0	0	0	0	2	1	1	0	1	2	0	0	1	1	0	1	1	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	2	0	0	2	0	0	0	0	0	2	2	0	2	0	0	1	0	1	1	0	0	0	2	2	1	1	0	0	0	1	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	2	1	2	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	2	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	78980	463	1	82	640	827	991	824	610	392	288	179	172	156	138	112	128	99	105	87	93	88	74	87	65	68	62	63	67	37	55	51	40	61	35	39	54	33	32	30	46	34	30	22	32	21	16	23	19	17	24	25	16	13	9	17	23	20	15	17	12	14	13	10	12	11	13	5	11	12	22	9	14	11	10	10	12	14	9	9	11	9	9	6	10	2	10	11	10	3	6	7	7	8	5	8	7	6	8	4	6	13	8	7	3	6	3	8	7	7	7	5	6	9	10	7	5	5	4	3	4	9	2	3	7	3	7	10	6	5	7	4	1	2	4	7	10	7	6	3	8	4	2	2	5	5	3	5	6	5	2	7	4	1	4	2	3	4	2	4	2	2	5	2	5	6	1	4	2	4	2	3	9	8	10	10	8	7	13	10	15	7	12	10	15	17	17	16	15	18	16	11	13	11	26	11	17	21	19	16	16	15	19	9	14	11	1	4	4	2	3	5	2	8	3	5	1	4	3	5	6	6	2	1	1	2	2	1	0	3	4	1	0	1	0	3	2	2	3	2	2	3	1	4	3	2	2	0	1	2	3	0	6	1	1	1	4	2	0	0	0	2	4	3	2	3	3	2	3	2	1	1	3	2	0	0	0	3	1	3	1	3	4	3	0	1	2	2	2	0	1	3	2	1	2	1	0	1	2	2	2	2	1	5	1	1	0	2	2	0	3	3	2	0	2	4	4	2	2	0	1	3	4	1	0	3	5	1	2	3	4	2	2	2	2	2	2	3	1	2	1	0	0	1	3	0	3	2	0	1	3	2	1	0	1	3	1	1	1	3	2	1	1	0	0	0	1	3	0	2	0	2	0	3	1	1	1	1	2	1	1	0	0	0	3	0	0	1	1	2	1	0	2	1	3	0	0	0	1	1	0	1	2	3	1	4	1	2	3	1	4	1	2	4	2	2	2	3	3	1	1	3	1	1	0	0	0	1	0	2	0	1	0	0	1	1	0	0	1	2	0	0	0	1	3	3	1	0	0	0	1	1	1	0	0	1	1	0	1	2	2	1	2	2	0	1	0	2	1	0	0	3	1	0	0	0	2	3	0	0	1	0	0	2	0	1	3	1	2	0	0	1	3	0	1	1	0	1	1	1	3	1	3	4	1	1	1	1	1	0	1	2	0	0	3	1	1	1	1	0	2	2	0	2	0	1	0	2	0	1	1	0	2	1	3	2	0	0	0	0	0	0	1	0	1	0	0	1	1	2	1	0	0	1	0	0	1	1	0	0	2	1	0	2	2	3	0	1	0	0	2	0	0	0	0	0	0	1	1	1	1	0	1	2	0	0	1	1	2	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	1	3	3	2	0	0	0	2	0	0	2	1	0	0	1	1	2	1	1	1	0	1	1	0	2	1	0	0	0	1	0	3	1	0	1	1	0	0	2	0	0	2	0	2	1	1	1	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	3	1	2	0	1	1	0	1	0	0	0	3	1	0	1	1	1	0	2	1	0	0	1	2	0	1	0	1	1	3	1	0	1	2	3	0	1	1	2	0	2	0	3	0	0	0	2	2	2	1	1	0	2	1	0	0	0	0	0	0	0	1	1	1	1	1	2	1	1	3	1	0	1	1	1	1	2	2	1	1	0	0	2	1	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	2	1	1	0	1	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	2	0	1	1	0	0	1	2	0	1	3	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	0	0	1	0	1	2	0	1	0	0	1	1	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	2	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	1	0	0	3	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1
345	3	3500	79103	457	7	62	564	911	1048	955	730	451	303	205	188	155	140	116	133	117	101	90	100	96	75	63	76	81	77	79	56	61	58	56	66	50	49	48	44	45	54	41	32	31	35	30	26	30	26	30	28	20	24	29	24	21	19	20	21	14	21	19	14	21	12	13	18	11	11	19	13	6	17	12	11	14	13	9	12	15	13	14	11	8	12	9	10	13	17	3	9	7	14	8	10	14	6	7	8	13	7	12	10	10	13	9	4	7	6	5	7	7	9	8	6	9	12	8	6	6	7	4	10	6	7	6	5	7	7	8	5	2	3	4	7	3	6	4	8	6	4	6	6	3	6	4	5	2	9	7	0	5	5	5	7	6	4	3	4	5	7	3	8	3	3	6	4	12	4	3	3	5	7	13	5	11	10	14	17	9	15	18	16	15	17	19	13	13	13	16	19	11	18	20	21	18	21	19	17	12	11	10	10	7	11	8	4	6	4	8	3	2	6	2	2	2	5	0	6	3	2	2	3	3	2	3	3	1	2	0	1	3	3	2	5	3	4	1	4	5	3	3	2	1	1	2	0	2	5	3	3	2	0	6	2	2	3	4	2	1	1	1	2	1	4	4	0	1	5	3	2	2	3	0	1	4	1	1	1	1	1	3	1	1	2	1	4	2	3	1	2	2	5	0	1	2	1	2	3	0	2	1	0	0	2	2	5	0	2	1	4	0	0	2	1	1	1	2	2	1	1	1	2	3	5	3	2	2	1	2	1	3	2	3	1	1	1	1	2	2	1	4	1	2	2	1	0	2	0	2	0	2	1	1	1	3	1	4	0	0	4	2	3	1	1	3	1	2	0	0	1	0	1	2	2	3	2	2	3	1	1	1	0	2	1	2	2	1	1	1	1	1	0	0	0	3	2	0	0	1	0	2	3	2	2	1	0	0	2	0	1	1	0	1	1	0	5	2	3	3	0	1	0	1	0	4	2	3	4	0	1	0	0	1	0	1	1	1	2	3	4	1	1	0	2	0	2	1	1	2	1	1	1	0	3	1	2	2	0	0	2	1	3	2	1	0	0	1	1	1	2	1	1	2	1	3	0	3	0	1	4	1	4	2	0	3	0	2	0	0	2	1	0	1	2	0	2	1	0	1	3	1	0	2	1	1	1	2	3	2	1	0	1	0	0	2	1	0	0	2	0	1	0	0	2	0	2	0	3	0	1	0	1	1	0	2	2	1	1	0	2	1	2	0	1	0	3	2	1	1	1	1	0	0	1	0	2	2	1	2	0	0	0	0	0	1	0	0	1	1	1	1	1	2	1	0	2	0	1	1	1	2	2	0	0	1	1	1	1	0	0	2	0	1	2	0	3	0	1	3	0	0	1	1	1	1	1	0	3	1	2	1	0	0	1	1	1	1	0	1	2	0	1	0	0	0	2	0	3	2	0	0	3	1	1	1	2	0	2	2	1	2	0	0	3	0	0	0	1	2	1	1	0	1	0	1	0	1	1	1	1	0	0	2	0	0	1	4	2	4	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	1	0	0	1	0	1	1	2	2	0	1	1	0	0	0	0	3	2	1	1	2	1	0	1	1	0	0	1	3	4	1	0	1	0	0	2	1	2	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	2	1	0	1	1	0	0	0	2	0	1	0	0	2	0	2	2	0	0	0	4	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	2	0	0	2	0	0	1	5	0	1	0	0	0	0	1	1	1	1	1	1	1	0	3	0	1	2	1	2	0	0	0	1	1	0	2	0	0	2	1	2	1	1	0	1	1	1	0	2	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	2	0	1	1	0	1	1	1	1	0	0	0	0	1	2	0	0	0	0	1	1	2	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	1	0	1	2	0	1	2	1	3	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	3	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	1	1
345	0	2700	79226	403	12	54	489	827	1015	891	734	505	310	211	169	150	140	141	137	119	138	111	103	105	91	97	98	93	97	76	85	73	68	76	62	61	65	65	57	58	63	50	62	53	46	42	42	47	33	40	42	34	35	31	33	26	30	22	24	38	26	26	22	21	18	26	22	24	26	18	20	23	13	19	19	10	21	16	20	14	19	15	9	13	16	24	24	15	14	12	15	9	11	9	13	14	18	8	12	15	13	9	12	11	12	14	14	9	11	9	4	8	8	6	5	5	13	7	9	9	10	7	8	5	5	6	4	6	8	6	6	8	7	4	10	10	8	7	8	6	3	6	3	5	8	7	10	2	9	5	7	6	6	9	7	6	8	5	6	6	5	9	4	4	5	6	5	6	4	7	8	17	17	15	18	21	23	26	26	22	24	24	30	27	23	19	23	16	18	15	17	27	26	14	16	23	21	17	24	23	25	19	27	16	12	12	11	8	9	7	3	11	5	2	5	7	6	7	10	9	6	6	3	4	6	5	4	5	2	3	7	3	5	4	1	2	2	5	0	3	6	5	1	1	6	7	3	1	0	2	5	3	4	5	0	3	3	5	6	2	3	4	2	2	4	4	5	0	3	3	6	4	1	4	6	3	2	2	5	1	1	2	3	3	0	2	5	0	3	1	1	4	5	1	1	4	1	3	0	3	0	4	3	1	3	4	3	0	4	2	2	2	2	0	1	1	3	0	4	1	3	3	3	1	5	3	3	2	4	1	3	2	3	3	1	3	4	3	2	2	5	4	6	5	6	2	2	1	0	3	2	2	3	1	3	0	2	0	3	6	2	0	0	4	1	1	4	1	1	4	1	5	1	3	3	4	0	1	0	2	2	1	3	1	1	4	1	3	1	5	5	2	2	3	2	2	1	1	4	0	3	2	1	3	2	3	2	1	2	0	0	0	2	2	0	2	1	0	2	1	1	1	1	1	2	0	0	3	0	1	2	2	1	0	2	2	1	0	0	1	1	1	2	0	2	0	3	5	0	1	1	3	1	3	0	2	1	2	2	0	2	2	3	2	0	2	2	1	2	1	0	2	2	1	0	4	4	1	2	1	2	0	2	1	0	4	0	1	1	0	2	0	0	0	4	5	1	2	1	1	4	0	1	3	1	0	0	0	2	0	0	2	1	2	1	0	1	1	3	2	3	0	0	1	1	0	2	0	1	2	0	1	2	1	3	0	1	2	2	0	1	1	1	2	3	2	0	2	0	0	2	1	0	0	1	1	2	0	0	0	0	1	0	0	1	1	0	2	1	1	4	1	0	1	2	4	0	1	0	0	1	2	4	1	1	0	2	2	0	1	1	1	1	3	0	3	1	2	3	1	1	0	2	4	0	1	1	1	4	0	0	1	1	2	0	0	1	1	1	1	1	2	1	1	0	1	2	1	1	1	0	0	1	2	1	1	2	0	1	0	4	2	0	1	0	1	1	0	4	2	1	1	0	1	0	1	2	0	0	2	0	0	1	1	0	0	2	1	2	0	0	1	0	4	0	0	0	3	3	1	0	1	0	1	0	0	1	0	2	1	1	2	0	0	0	1	1	1	2	3	3	0	0	1	2	1	1	0	1	0	2	3	0	2	1	1	2	0	0	0	1	2	1	3	2	2	0	1	0	1	1	0	0	0	0	2	0	0	2	2	0	0	2	0	1	1	0	0	1	2	0	2	0	0	0	0	1	1	1	1	3	1	1	2	1	0	0	3	0	1	1	0	0	0	0	1	0	2	1	1	1	0	0	0	3	1	0	0	0	0	1	1	0	2	0	1	1	0	0	3	0	1	2	1	0	0	0	1	4	0	2	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	2	1	2	1	1	0	0	1	5	0	0	3	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	1	1	2	2	1	1	1	0	2	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	0	2	0	2	0	1	0	0	0	3	0	1	1	1	0	1	0	0	1	2	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	1	1	0	1	2	1	1	0	0	0	0	0	1	1	1	0	0	1	1	2	0	0	1	0	0	3	1	0	0	1	1	2	0	0	0	0	1	0	3	0	0	0	2	2	1	0	3	0	0	1	0	1	0	0	0	0	0	0	1	0	2	1	2	2	0	0	1	0	0	0	0	1	2
345	1	1900	79349	483	4	139	666	926	957	784	586	351	271	220	126	120	115	106	108	94	86	77	71	53	59	55	63	52	42	43	43	44	39	33	33	36	36	33	27	17	32	30	22	32	24	18	25	21	18	27	20	16	21	19	18	16	20	11	12	12	11	18	12	13	13	11	9	15	3	6	5	4	12	7	14	5	6	16	9	13	12	9	10	0	4	6	4	5	5	7	7	6	6	12	6	1	6	4	6	3	0	5	6	3	5	4	5	4	3	6	1	4	6	3	5	3	2	2	6	4	3	6	4	2	3	5	5	3	3	3	5	3	5	6	6	0	3	1	1	3	5	4	5	3	2	8	7	4	5	4	6	2	3	2	2	5	4	5	0	0	2	4	4	1	2	3	4	2	0	1	2	5	5	9	5	8	8	7	8	11	9	9	8	17	7	15	8	14	4	15	13	17	15	20	20	11	15	19	17	13	19	15	16	4	6	4	8	8	3	9	6	4	7	2	5	1	4	2	6	5	4	5	4	3	2	1	2	3	1	1	4	2	2	2	2	1	3	0	2	0	3	5	1	2	3	0	3	1	3	2	3	1	1	4	2	1	1	2	0	3	3	2	0	2	1	4	0	1	2	1	1	1	1	2	1	0	1	4	1	2	0	0	1	5	3	1	1	1	1	1	1	0	1	1	0	1	2	2	0	1	2	2	3	1	3	1	1	0	1	4	3	2	0	1	1	1	0	1	2	1	3	1	0	3	3	1	2	0	1	1	1	0	0	0	1	2	3	0	2	0	0	0	1	1	2	1	1	1	1	3	0	0	1	1	1	3	1	0	3	1	0	2	2	3	1	1	2	0	0	1	2	2	2	2	2	2	2	1	3	1	1	3	2	0	2	0	0	1	0	1	0	0	2	3	0	0	1	1	0	0	1	0	1	0	3	0	2	1	1	1	2	0	0	2	1	0	2	0	0	0	3	2	0	1	0	1	1	0	1	0	1	0	0	3	0	4	1	0	2	2	1	1	2	1	0	0	0	0	2	0	0	0	0	2	0	3	0	2	1	0	0	0	2	0	2	1	0	0	0	2	1	1	0	4	1	1	0	2	1	0	0	1	1	1	1	0	0	1	1	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	1	3	1	0	0	0	1	2	0	1	1	1	0	0	1	1	0	0	2	0	1	1	1	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	1	0	2	3	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	3	0	1	0	0	0	1	3	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	2	2	2	0	0	0	0	1	1	2	0	2	0	1	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	4	0	0	1	1	0	2	0	2	0	1	0	1	0	0	1	0	0	2	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	2	1	0	0	2	2	0	2	0	0	0	0	0	1	0	0	1	1	2	2	0	0	2	0	0	0	2	0	0	0	0	1	2	0	1	0	0	0	1	0	0	2	0	0	2	1	0	0	0	0	0	1	1	1	2	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	2	2	0	0	1	0	0	3	1	0	0	1	0	1	0	3	0	0	1	0	1	1	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	1	1	0	0	0	2	0	1	1	1	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	3	0	1	0	1	0	0	1	0	2	1	0	0	1	1	0	0	0	3	1	0	1	0	0	0	1	2	0	1	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	3	0	1	0	0	0	0	0	1	0	0	0	2	1	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1
345	2	2100	79473	456	3	109	668	943	1028	805	650	424	325	231	176	161	134	121	104	126	118	89	88	83	97	71	77	64	57	58	56	51	52	44	38	38	46	46	33	39	31	49	43	29	23	25	28	29	25	24	20	15	22	16	18	15	22	14	10	20	13	18	16	9	16	14	15	15	8	13	9	10	14	7	16	10	21	13	11	9	10	15	14	8	13	9	14	9	7	7	11	8	11	9	6	4	12	14	13	6	9	5	7	8	7	5	5	7	4	7	5	5	8	5	9	6	4	6	3	3	4	0	3	4	4	2	7	4	3	1	5	4	2	6	4	5	6	6	4	4	4	7	6	3	3	5	1	3	1	7	2	2	3	3	4	3	2	6	3	6	4	4	4	4	4	4	3	5	3	6	8	13	8	12	12	5	11	15	9	8	15	17	13	9	10	20	9	14	17	15	24	17	11	13	15	18	15	23	15	17	17	9	12	7	12	8	4	0	7	4	5	6	1	0	4	4	2	0	4	4	1	2	1	2	4	2	2	3	1	3	5	2	4	3	2	2	3	0	1	3	2	2	2	4	2	0	0	0	2	0	4	3	3	1	1	5	2	1	3	0	1	1	2	2	4	3	1	1	4	1	4	2	1	2	4	5	0	5	0	2	2	3	3	2	0	1	3	4	1	2	4	2	1	1	2	3	3	0	0	2	3	1	2	1	3	1	1	2	4	2	0	1	1	1	1	3	1	2	1	2	2	0	1	0	5	1	1	6	1	1	1	0	4	2	2	1	4	2	0	1	1	0	1	3	2	0	1	3	1	2	0	1	1	1	0	0	1	1	3	3	2	1	1	0	2	2	1	1	2	0	2	0	0	3	3	2	1	0	1	1	2	1	1	1	0	1	1	0	2	0	1	3	2	1	1	2	1	2	3	1	1	3	0	0	0	0	2	0	2	0	0	1	2	3	0	1	1	1	1	2	1	1	0	0	2	2	0	2	1	2	2	0	3	0	0	0	3	1	0	0	0	1	3	0	0	0	3	0	0	1	0	1	0	1	1	0	1	0	1	1	1	1	0	1	0	4	0	1	0	0	1	2	2	0	1	1	0	1	0	0	0	0	0	2	2	1	1	1	0	3	0	2	0	0	1	3	1	1	1	0	0	1	3	2	0	2	0	0	1	1	1	0	0	0	1	1	1	2	2	0	2	0	2	3	1	0	0	2	1	1	0	1	1	3	1	0	1	1	1	0	1	0	1	0	1	2	0	0	1	1	2	1	0	1	0	0	1	1	2	1	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	2	0	0	1	1	0	0	1	0	3	1	1	1	0	1	0	1	2	1	3	0	1	0	0	0	1	0	0	2	1	1	1	1	0	1	1	0	1	1	0	0	2	0	0	2	4	3	2	0	1	0	2	1	1	3	0	1	0	1	0	0	0	1	0	0	4	0	0	3	1	1	0	0	0	0	1	1	3	1	2	1	0	2	0	0	0	2	3	0	0	0	0	1	0	2	0	0	2	0	1	3	1	0	1	0	0	1	0	0	1	1	2	0	0	0	2	1	0	0	1	1	1	0	0	1	0	1	0	4	0	1	1	0	1	2	2	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	3	3	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	2	4	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	2	0	0	1	0	0	4	0	0	0	0	0	0	0	1	0	1	0	0	0	3	0	1	0	0	0	0	0	0	1	0	0	0	2	2	0	0	0	1	0	0	0	2	1	2	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	3	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	2	0	0	1	1	1	0	0	1	0	2	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	0	1	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	0	0	1	0	0
345	3	3500	79596	452	2	65	522	833	1039	930	778	608	462	310	210	167	128	124	131	114	123	100	84	94	88	66	70	68	76	64	63	53	62	61	45	44	43	56	46	38	39	34	34	39	42	29	30	24	36	32	31	35	24	16	20	15	20	22	28	21	22	19	22	20	21	15	14	19	17	19	12	15	11	11	14	14	15	11	9	10	9	10	7	14	9	7	10	10	17	10	3	12	10	11	5	6	9	4	9	9	14	7	8	1	6	6	6	8	6	4	3	4	8	6	7	5	6	4	5	2	7	4	4	7	4	7	8	5	10	7	3	5	2	3	6	4	7	1	5	6	6	6	13	7	5	4	5	2	4	7	5	6	8	2	7	4	9	4	5	2	3	3	7	0	4	9	8	3	5	11	8	12	8	13	10	9	16	16	24	8	11	12	10	19	13	12	18	17	9	12	20	12	20	16	17	20	28	24	21	19	18	14	9	13	13	7	10	6	10	5	2	4	1	2	5	1	2	5	4	4	6	2	5	5	4	0	2	2	4	1	4	2	4	2	4	5	3	2	4	3	2	3	2	1	2	2	2	5	2	2	3	0	0	2	7	3	1	4	2	4	4	7	2	5	1	0	0	2	5	2	0	3	6	1	0	0	3	2	2	1	5	4	2	2	2	1	3	3	2	1	3	2	1	2	2	4	3	1	2	1	4	1	2	0	2	4	3	1	3	3	1	2	2	2	3	1	0	1	0	1	0	2	1	1	5	1	4	1	1	2	2	3	0	2	1	2	2	1	0	3	1	1	5	0	0	1	3	0	2	2	2	2	1	3	1	3	4	1	3	0	0	1	2	3	1	1	0	1	4	0	0	2	1	1	0	1	2	3	3	1	0	1	3	0	0	2	0	0	1	1	3	2	2	0	2	0	2	2	0	3	1	1	1	2	0	1	3	2	2	0	2	0	3	2	2	0	0	2	3	2	0	2	2	2	3	2	0	0	0	1	0	1	1	1	0	1	3	2	0	3	0	2	1	1	1	1	1	3	0	2	1	1	0	4	3	1	1	2	1	2	0	1	1	1	1	0	2	2	1	0	1	1	0	4	0	0	3	1	0	1	0	2	0	2	0	0	4	1	0	1	1	1	0	0	1	1	5	1	1	0	1	0	2	0	1	2	0	1	0	0	1	2	0	0	1	1	2	2	3	0	1	0	1	0	0	2	3	1	0	1	2	0	2	1	1	2	0	3	0	1	3	0	4	0	1	0	0	2	1	0	1	4	0	0	0	1	0	1	0	1	2	0	1	1	0	2	1	2	0	1	2	0	2	2	0	3	1	2	1	0	0	2	1	2	0	1	1	2	0	1	1	0	1	1	2	1	1	0	2	0	0	0	0	1	0	0	0	0	0	3	1	1	0	0	1	0	1	0	0	0	2	1	1	0	0	1	0	3	0	1	1	0	2	1	1	1	0	2	0	1	0	2	1	0	0	1	1	0	0	2	0	0	0	1	2	0	0	1	0	2	2	1	1	0	0	1	1	2	3	0	0	1	0	1	1	3	0	1	2	0	0	2	0	0	0	0	3	1	0	0	3	1	2	0	0	1	0	0	1	2	0	0	1	4	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	2	1	2	0	1	1	0	1	3	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	1	1	2	0	1	0	0	1	1	1	1	0	1	0	1	0	0	1	0	1	1	0	2	0	0	1	2	0	1	1	0	2	0	0	1	1	1	1	1	1	0	3	1	0	0	0	0	1	0	2	0	0	0	1	3	0	1	1	0	0	0	0	1	1	0	0	0	2	1	1	0	1	0	1	0	2	0	1	0	0	3	0	0	0	0	2	0	0	2	1	0	0	2	0	1	1	1	2	0	2	2	0	1	1	2	0	1	0	1	2	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	2	2	1	0	1	3	0	1	0	1	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	1	2	1	0	0	1	0	1	0	1	0	1	1	0	0	0	3	0	0	1	0	0	0	0	0	0	1	2	1	1	0	0	0	2	1	0	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	3	1	1	1	1	1	0	0	1	1	0	1	1	1	1	0	0	1	3	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	79719	427	4	56	543	832	1046	995	825	683	489	357	238	194	153	137	155	140	121	107	119	107	107	96	91	80	83	67	95	76	67	69	73	69	69	70	65	46	66	53	44	39	52	38	40	38	38	36	39	34	34	21	36	29	26	20	19	26	18	26	24	25	23	23	18	16	12	27	16	17	23	20	18	19	14	17	15	10	16	14	10	13	13	14	11	11	12	11	12	14	9	9	12	15	19	7	10	10	11	13	12	10	15	8	10	10	13	14	10	9	7	10	8	11	5	3	8	10	12	6	8	8	7	5	5	10	10	7	6	8	5	6	4	8	11	5	5	5	7	7	3	3	8	4	4	4	2	6	6	8	4	6	2	8	3	7	12	5	7	7	10	9	5	15	9	19	18	22	13	21	20	26	20	16	20	24	22	17	20	22	18	20	26	25	19	21	23	28	24	23	25	15	24	12	18	21	19	21	13	14	10	8	7	3	8	7	2	7	9	6	4	5	4	5	6	6	2	4	5	9	3	5	4	3	7	1	5	6	2	5	5	3	0	2	1	3	3	0	1	1	5	4	3	3	4	3	5	0	2	1	6	6	1	6	3	4	4	2	1	4	4	2	3	4	1	3	4	1	5	3	0	1	3	3	3	3	3	2	4	6	7	2	2	3	2	2	0	2	4	1	1	6	3	4	4	3	2	0	3	4	1	4	4	3	6	4	1	1	0	1	2	1	2	6	3	0	1	3	1	3	3	2	3	1	4	2	3	1	1	3	2	1	3	2	0	4	4	7	3	3	4	3	3	5	1	6	0	0	2	2	1	1	2	2	3	2	7	3	2	4	3	1	0	2	3	0	2	2	1	4	4	2	0	2	2	2	2	2	3	0	2	3	4	1	4	1	1	5	1	1	2	1	0	2	3	0	2	1	0	3	3	2	3	4	1	2	2	2	0	3	1	1	2	3	0	3	2	0	0	1	2	4	1	0	4	2	0	0	1	3	1	0	2	1	3	0	1	1	1	2	7	2	1	0	0	0	1	1	1	1	2	3	4	1	2	2	4	0	0	3	0	2	0	0	0	0	1	2	0	1	1	1	2	2	2	0	0	4	2	1	2	0	0	3	2	1	1	1	4	0	2	2	0	0	0	0	1	2	3	2	1	3	0	1	0	2	1	1	1	2	3	2	1	1	0	0	1	2	2	0	3	1	2	2	1	4	2	0	3	0	3	1	5	3	0	1	2	2	0	0	0	2	0	2	2	2	1	1	0	2	0	4	0	0	2	2	2	1	4	3	2	2	2	1	1	0	2	1	0	0	3	2	1	1	0	0	1	2	0	1	2	2	0	0	1	1	1	0	2	3	1	1	0	3	3	1	1	0	0	2	2	3	0	3	0	0	3	2	0	1	3	0	2	4	2	2	1	0	1	1	0	1	2	3	2	3	0	0	1	0	0	2	2	1	0	2	1	0	1	1	2	2	2	1	0	3	0	0	0	0	2	1	2	3	0	0	1	2	1	0	1	1	1	0	1	1	1	1	0	0	0	1	4	2	0	0	3	0	1	2	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	4	2	0	0	2	1	1	1	0	2	2	1	0	2	1	0	3	0	0	1	0	0	0	1	1	2	2	1	2	4	0	3	1	1	1	0	1	1	0	1	0	1	0	0	0	0	3	0	2	0	1	0	0	1	2	0	2	0	0	1	0	2	0	0	0	3	1	1	0	4	2	1	4	1	0	0	0	0	1	0	0	4	0	3	3	1	1	0	1	1	3	1	1	1	1	1	0	0	0	0	2	0	1	3	1	2	1	1	1	2	1	0	0	2	2	0	2	1	1	0	1	1	0	1	1	0	1	2	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	0	3	1	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	2	0	0	0	2	1	2	0	1	2	0	1	0	2	0	2	1	3	0	1	1	1	0	2	0	2	0	1	0	1	1	1	1	3	1	0	1	2	0	1	0	0	2	0	0	1	2	1	0	1	1	1	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	2	1	0	0	1	0	0	0	0	2	2	0	0	1	0	0	1	0	1	0	1	1	0	1	2	1	1	1	2	0	2	1	2	2	1	0	0	0	1	0	1	1	1	1	0	0	0	2	1	1	0	0	3	0	1	1	0	0	0	0	1	0	2	1	1	3	2	0	1	0	0	2	0	1	0	0	0	0	2	0	2	0	1	0	1	0	0	0	0	2	0	1	0	1	3	1	0	1	2
345	1	1900	79842	489	3	115	761	951	1032	917	737	567	400	294	198	144	141	92	89	86	95	77	73	61	77	53	64	61	53	40	42	53	34	32	36	39	25	26	30	33	35	30	24	25	20	24	26	17	19	19	20	13	16	19	16	23	5	13	19	14	11	10	12	14	8	10	16	8	10	5	13	13	7	8	4	11	6	18	11	5	10	5	8	5	4	5	8	8	5	6	3	3	7	5	4	4	5	4	6	3	4	7	3	3	9	5	5	6	7	4	8	1	4	4	7	8	10	5	9	6	6	3	5	0	2	4	4	2	5	5	1	5	3	2	3	6	2	2	5	2	6	1	4	5	3	3	9	5	5	3	1	4	4	3	2	6	3	3	2	5	2	5	4	7	4	0	5	5	1	4	3	9	8	8	3	12	4	9	9	13	7	11	8	7	16	15	19	19	19	20	22	13	14	22	9	23	17	17	17	20	11	15	17	15	16	12	9	10	11	9	9	4	5	6	9	3	9	6	3	6	4	2	8	0	2	3	2	3	4	2	2	3	1	2	3	2	1	2	0	1	4	1	3	6	1	1	2	2	4	2	2	7	3	2	0	5	1	1	4	0	1	0	2	3	2	0	2	0	1	4	3	0	1	1	2	2	3	2	2	1	4	0	4	1	3	0	1	0	1	0	2	1	1	0	3	3	1	2	0	0	0	1	2	0	0	2	2	4	0	2	1	2	1	0	1	2	1	2	3	1	1	1	0	1	1	0	1	2	3	2	2	0	0	0	2	0	1	1	1	2	3	2	0	2	1	0	2	2	1	0	2	0	2	2	0	1	2	1	1	1	1	0	0	2	1	0	0	0	2	2	0	0	2	3	0	3	0	0	3	1	0	1	2	2	1	1	0	0	2	0	3	1	2	0	1	0	0	1	2	0	0	0	1	0	1	1	1	1	0	1	3	2	0	1	3	0	2	0	1	5	1	1	1	1	5	0	2	0	1	1	1	0	1	1	1	0	0	0	0	3	2	3	2	0	0	1	1	0	2	0	1	2	1	0	1	1	0	0	1	1	0	2	1	0	0	2	0	1	1	0	5	0	1	0	0	0	0	1	0	1	0	0	0	0	3	0	0	1	1	0	1	0	1	1	1	0	0	2	1	1	1	2	1	2	1	0	0	1	2	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	2	1	2	2	0	1	2	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	2	1	0	1	0	1	2	0	1	0	2	0	4	4	0	1	0	1	2	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	2	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	1	2	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	2	0	2	0	0	1	1	0	1	1	0	3	1	0	0	1	1	2	0	0	3	0	1	0	1	0	2	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	1	1	2	0	0	1	2	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2
345	2	2100	79965	475	2	100	713	976	1103	1037	892	677	508	361	257	171	172	124	113	103	81	88	93	59	73	73	67	56	64	52	55	47	58	39	49	49	40	43	37	34	38	34	37	39	30	25	33	30	31	24	22	20	18	16	24	21	17	17	10	14	11	16	21	17	15	15	10	15	14	9	5	16	11	18	10	17	11	11	12	9	3	7	8	15	15	16	12	10	4	7	7	9	4	7	10	6	11	4	5	8	7	6	6	3	13	10	3	9	7	5	9	8	4	4	8	8	6	3	8	3	5	3	6	3	5	7	2	6	3	4	5	4	8	2	4	6	8	6	6	3	4	8	7	3	2	5	2	4	10	3	5	4	2	4	3	3	6	7	8	7	3	7	4	5	3	4	4	7	7	6	10	8	8	12	9	9	18	14	13	19	23	6	13	6	14	12	17	19	11	12	13	10	11	9	14	6	11	11	8	6	5	5	6	12	7	3	9	3	5	7	5	6	4	3	2	2	2	2	2	1	5	2	4	2	0	1	4	0	3	5	3	3	1	4	1	3	4	1	2	3	1	0	0	0	2	2	2	2	1	4	5	1	4	2	3	2	0	4	3	2	0	1	2	2	0	2	1	0	4	0	4	0	2	1	3	1	2	3	1	1	3	2	0	4	2	0	1	1	3	2	1	2	3	1	2	1	1	3	1	1	1	2	2	3	1	1	2	1	1	0	3	2	3	0	2	1	3	0	3	0	1	1	3	1	2	2	1	1	2	2	0	3	0	3	4	2	4	0	2	2	2	3	3	1	1	1	3	0	2	4	0	0	0	1	0	2	1	2	1	1	0	2	4	1	1	1	1	3	3	0	0	1	3	1	1	1	2	0	1	2	1	0	4	0	4	1	1	2	0	0	1	4	0	0	1	2	0	0	1	3	0	1	2	0	1	1	0	0	0	0	2	0	1	0	2	0	0	1	0	1	2	2	4	1	1	2	1	1	0	1	2	2	0	2	0	1	2	2	0	0	0	0	0	2	1	2	0	2	0	1	0	0	1	0	0	1	4	1	0	0	2	0	1	1	0	0	2	1	0	1	1	1	1	2	2	1	1	0	1	1	0	0	0	1	0	0	1	2	1	0	3	0	2	1	0	1	1	1	1	3	1	0	0	1	1	1	1	3	2	1	0	0	1	1	0	1	1	2	1	1	0	1	0	0	0	2	1	2	0	1	0	0	1	1	0	0	5	0	2	1	0	2	0	0	0	1	1	2	0	0	1	0	1	1	2	0	0	1	0	1	1	2	0	1	1	0	1	1	0	0	1	1	2	0	0	1	1	2	2	1	0	0	1	1	1	2	0	0	0	0	1	0	1	0	4	0	0	0	0	1	2	1	0	1	1	0	1	0	0	1	0	0	2	0	1	2	0	1	0	1	1	0	1	1	0	0	1	1	2	0	0	0	0	1	0	0	1	0	2	0	0	2	1	1	1	0	0	1	4	2	1	0	2	0	1	0	2	2	1	0	0	0	4	1	0	1	0	4	2	3	1	1	1	1	0	5	0	0	2	1	0	0	2	0	2	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	2	0	0	1	0	0	3	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	3	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	2	0	0	1	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	1	0	3	1	0	1	1	1	1	1	2	0	0	0	1	1	2	0	1	3	0	0	0	0	0	0	0	1	0	0	0	2	0	0	3	0	3	0	1	0	0	0	0	1	2	1	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	1	2	1	0	2	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	2	1	0	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	2	1	1	0	0	0
345	3	3500	80089	437	2	95	602	932	1179	1111	1006	826	675	480	311	230	160	137	132	117	114	109	96	89	94	84	82	87	64	68	66	75	54	60	64	48	42	38	52	50	40	43	32	45	33	27	28	29	32	28	24	15	26	19	31	18	25	19	20	21	17	25	19	17	28	20	18	14	22	16	17	10	11	10	12	9	8	16	11	9	18	12	13	12	8	8	15	11	6	10	10	10	11	8	12	11	7	8	5	8	7	7	9	5	7	4	4	7	7	8	5	1	11	7	6	12	6	8	3	10	4	5	7	6	8	4	6	6	7	5	2	9	3	7	5	0	6	3	5	3	1	5	7	3	2	8	4	6	3	4	7	5	3	5	10	2	6	3	4	5	9	9	5	8	5	7	2	7	6	8	4	15	14	9	10	12	12	11	19	11	19	13	15	13	11	15	18	15	14	10	8	10	4	3	6	9	5	4	5	7	4	8	7	7	4	4	10	8	11	4	7	4	2	5	6	4	7	4	2	4	4	3	1	3	2	1	6	4	1	2	0	4	3	2	3	1	1	3	1	9	2	4	2	2	3	2	1	1	2	3	0	5	1	3	4	7	1	1	0	3	5	0	4	3	8	6	5	4	1	6	3	6	4	1	4	1	2	1	3	5	2	3	1	1	1	1	4	0	0	5	3	2	1	2	3	3	2	3	1	0	1	4	3	2	1	2	3	1	4	3	2	2	1	1	2	0	2	2	0	1	2	3	1	2	0	0	0	1	3	1	1	1	0	5	0	1	3	2	2	2	1	2	3	1	3	0	3	2	3	1	2	3	1	0	1	0	0	0	1	0	2	0	2	2	3	1	1	5	2	1	2	1	3	2	1	3	2	2	0	3	0	1	1	2	5	2	4	1	2	1	0	1	3	3	3	2	3	1	2	3	1	2	1	1	2	1	1	5	0	1	1	1	2	0	0	2	1	2	2	2	0	3	3	0	1	1	1	1	1	2	1	0	2	1	1	6	2	1	0	0	0	1	0	4	1	1	2	0	2	0	3	0	4	1	1	1	1	1	1	2	1	1	1	1	1	0	2	0	1	1	2	4	0	1	0	2	2	2	1	1	1	1	1	1	1	1	1	0	2	2	2	1	2	0	1	2	1	1	1	1	1	3	3	2	2	2	0	0	2	1	3	1	1	1	0	4	0	1	0	0	1	0	0	1	1	0	2	0	1	1	1	0	1	5	1	0	0	1	1	1	1	0	0	0	2	1	0	1	1	1	1	2	1	2	3	1	0	0	1	1	1	0	2	1	2	0	0	1	1	1	2	2	0	0	2	2	0	0	0	1	1	1	1	0	1	0	0	1	1	0	3	0	0	0	0	1	0	0	0	1	3	0	0	0	0	1	0	2	0	0	1	1	1	2	2	3	0	1	3	0	1	1	0	0	1	1	2	1	1	0	1	0	3	0	2	0	1	1	1	1	0	0	0	1	0	2	0	1	2	2	0	1	1	1	2	1	2	3	2	0	0	0	2	1	0	1	0	2	0	0	0	0	1	1	1	1	2	0	3	0	0	1	1	2	1	3	0	0	1	0	4	1	0	2	1	2	2	0	0	2	0	4	2	0	0	0	0	0	1	2	0	1	0	0	0	1	1	0	0	0	4	1	0	2	0	1	0	0	1	2	1	0	1	0	3	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	2	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	2	1	1	0	1	1	0	1	0	1	1	0	2	0	1	1	1	0	0	1	0	1	0	1	0	2	0	1	0	1	2	0	3	2	1	1	1	1	1	3	1	0	0	2	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	2	1	1	1	1	1	1	0	0	0	1	0	2	0	0	1	1	0	0	0	1	0	1	0	0	2	0	1	0	1	1	1	2	1	0	1	3	0	0	1	1	1	1	1	1	2	1	1	2	1	1	0	1	1	0	1	1	0	2	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	1	0	1	2	0	0	0	0	3	0	0	1	1	1	1	0	2	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0
