345	0	2700	37191	348	1	1	3	51	243	343	561	580	594	547	588	528	495	417	386	234	172	153	130	122	143	125	131	146	140	157	141	149	123	140	126	123	136	132	114	128	101	103	105	96	105	83	93	84	73	70	76	73	67	55	58	55	67	55	53	54	54	43	41	45	44	39	42	33	40	26	35	36	42	46	28	38	33	34	27	29	25	15	29	28	25	34	26	25	22	13	29	21	18	17	26	18	35	26	22	16	15	24	19	17	12	19	23	14	15	12	14	27	12	16	14	17	19	13	19	14	6	11	16	19	26	24	20	13	28	29	24	30	24	26	32	24	18	13	11	18	20	24	15	26	7	19	25	22	17	17	15	15	20	16	14	9	18	11	16	16	25	10	7	12	13	4	7	13	15	8	12	13	7	3	13	6	11	5	11	5	8	5	7	11	5	7	7	4	4	6	9	4	10	5	10	7	5	7	9	4	10	5	9	6	1	7	4	2	10	8	7	7	7	3	6	8	4	4	10	6	8	6	9	1	5	6	6	10	9	5	12	2	6	4	7	4	8	4	7	11	8	4	8	7	7	2	5	7	5	5	5	6	14	5	11	9	4	2	6	4	6	6	5	0	8	6	3	8	4	9	7	1	3	4	5	4	6	5	4	7	6	5	2	7	4	4	4	6	5	10	7	3	3	6	7	4	4	8	6	4	6	8	4	9	2	3	9	8	9	6	2	7	2	5	3	1	2	4	5	4	7	3	2	2	7	6	5	4	5	4	5	3	6	2	8	3	2	1	3	4	4	3	2	3	5	1	7	5	0	4	3	2	3	5	2	3	9	6	2	4	3	2	1	4	1	2	3	7	4	6	1	2	2	5	3	1	0	4	4	2	5	1	3	3	6	2	1	6	5	4	2	6	2	4	1	4	6	5	6	4	6	4	2	3	2	6	5	2	3	3	2	4	3	4	4	4	4	2	6	5	3	3	2	2	3	4	2	3	2	3	1	4	5	2	2	0	3	2	1	4	3	1	3	4	2	3	2	4	1	1	3	1	3	3	1	1	2	2	4	4	2	2	1	4	0	4	1	5	2	4	0	2	8	2	2	1	1	2	2	4	2	2	0	4	0	3	2	2	1	2	1	4	3	4	0	0	4	4	3	0	4	2	1	1	4	0	4	0	3	2	2	3	0	1	3	2	4	1	1	3	1	1	3	3	2	3	2	3	3	1	1	3	0	2	2	4	7	2	4	1	6	1	3	3	3	2	2	3	2	2	2	0	2	6	3	3	3	0	4	3	1	0	1	2	1	2	1	1	1	1	1	1	1	1	1	4	2	3	3	2	1	1	7	3	2	5	2	0	0	4	2	4	0	4	1	1	5	0	1	4	4	0	2	2	1	4	1	2	2	1	6	2	5	1	1	1	1	4	0	3	3	0	3	1	2	4	3	1	2	1	4	0	1	1	2	0	2	1	3	2	0	2	2	1	2	2	3	1	4	0	1	2	2	1	0	2	0	2	4	3	2	2	0	2	0	2	2	2	2	2	4	0	1	1	3	0	2	2	3	2	2	0	1	1	1	0	0	1	3	3	1	4	0	2	1	2	6	0	2	3	3	3	2	1	0	1	0	1	4	2	1	1	1	0	0	2	2	2	0	4	0	5	0	0	0	1	2	0	1	1	0	3	3	3	1	1	0	0	0	1	3	0	2	1	0	0	4	1	3	2	1	3	1	4	1	1	3	1	2	3	2	1	1	2	3	2	2	1	1	3	2	2	4	0	3	1	3	0	1	3	1	4	0	2	1	2	1	2	1	1	1	0	1	0	2	0	2	3	0	0	2	1	0	2	1	1	0	1	0	0	0	0	0	1	0	1	1	1	0	1	1	1	3	2	0	0	2	2	1	2	2	3	2	0	0	2	0	0	1	1	0	2	2	0	3	0	0	1	1	3	5	3	2	0	0	0	1	0	3	0	2	0	2	1	0	2	0	2	1	1	1	0	2	1	2	0	0	3	2	1	2	4	2	0	1	2	0	2	1	2	0	1	1	1	1	0	0	0	1	1	0	1	1	0	1	2	2	1	2	2	0	1	3	0	3	0	0	1	0	2	3	0	1	1	1	1	3	1	1	1	2	0	2	0	1	1	0	0	1	1	2	2	2	0	2	1	1	2	1	0	1	0	2	2	1	2	1	1	1	1	3	0	0	0	2	1	0	2	3	1	0	1	1	1	0	2	1	1	3	1	1	2	1	2	1	1	1	0	2	0	1	1	2	2	3	1	2	0	4	3	1	0	0	0	2	0	1	2	0	1	1	2	2	2	0	2	2	3	0	0	1	0	1	1	0	1	1
345	1	1900	37315	346	0	5	234	624	987	995	1078	1016	955	810	694	559	449	373	297	204	169	145	144	139	129	133	128	127	129	119	109	101	101	99	69	70	96	75	96	68	68	64	63	64	47	67	46	44	54	34	30	49	26	39	37	32	33	33	26	27	25	24	31	29	19	26	22	18	22	22	15	27	17	14	16	18	12	10	13	20	18	23	14	7	15	10	13	12	6	4	14	12	5	9	11	12	12	10	6	16	11	5	2	11	5	10	10	8	10	10	8	8	6	6	6	7	6	8	6	5	12	5	9	10	8	7	9	10	14	8	6	14	10	10	12	14	13	14	7	6	13	19	10	9	7	2	10	9	12	9	8	12	11	7	7	14	8	7	7	4	5	7	11	4	7	7	1	3	6	6	1	5	6	6	6	3	6	5	6	4	1	3	4	4	5	5	3	3	2	2	5	6	2	7	2	10	2	0	4	2	7	4	2	3	3	1	0	6	5	1	2	7	5	5	4	4	4	5	4	3	2	3	3	5	1	2	4	4	0	1	2	0	2	1	0	1	0	4	2	2	1	3	1	1	1	3	4	3	3	1	1	3	3	5	2	1	2	1	4	1	0	3	2	3	1	2	2	1	3	1	5	1	1	1	3	4	1	0	2	1	6	4	5	5	2	1	3	0	0	1	2	0	1	4	2	1	3	1	2	1	3	3	0	2	2	1	0	1	3	1	3	0	1	1	6	1	5	0	1	2	3	4	3	1	0	4	2	2	1	1	3	2	2	3	2	4	2	0	2	1	2	2	3	1	2	3	2	2	1	2	8	4	0	1	3	1	3	4	0	3	1	2	4	2	2	3	0	1	0	0	1	0	4	3	1	1	2	2	3	0	3	2	2	1	5	0	1	1	2	1	1	0	2	1	1	1	1	2	1	2	1	0	2	1	3	2	0	2	2	3	0	4	4	2	2	0	2	0	1	1	3	0	4	1	2	0	2	4	3	0	1	1	1	2	1	0	0	1	4	5	1	1	1	0	1	3	1	1	1	0	1	0	3	1	2	1	1	1	2	1	1	2	3	2	0	1	1	0	1	0	1	1	3	2	2	1	3	3	0	2	1	3	2	2	0	1	2	2	1	1	0	1	2	2	1	0	1	2	1	1	1	0	2	1	1	3	1	3	1	1	2	1	1	0	1	1	0	1	0	1	3	0	2	0	0	1	3	1	1	2	0	0	3	1	1	1	3	0	0	1	0	0	1	0	4	0	0	1	2	0	1	1	2	1	1	1	0	0	1	1	0	0	0	2	0	1	3	1	2	0	1	2	2	0	0	1	0	0	0	3	0	0	2	1	2	0	0	1	1	1	2	0	2	2	1	2	0	0	1	0	0	2	1	1	0	0	0	0	1	1	0	1	1	1	3	3	0	3	1	2	0	0	1	1	0	1	0	2	2	0	0	0	2	1	1	1	1	0	1	0	1	0	1	0	1	1	0	1	1	0	0	1	1	0	2	2	0	0	1	1	1	1	0	1	1	1	0	3	0	0	0	1	2	1	0	0	0	1	3	2	1	3	0	1	1	2	1	2	4	1	0	1	3	1	0	0	0	0	1	0	1	0	1	2	0	0	1	1	0	1	2	0	0	0	3	0	1	1	0	0	2	0	1	0	0	1	1	2	1	1	1	0	1	1	1	1	3	3	1	0	0	0	1	0	0	0	1	0	1	1	3	3	2	0	1	0	0	1	1	1	1	0	1	1	1	0	1	0	0	0	1	0	0	2	1	0	2	0	1	1	0	2	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	2	3	0	1	0	0	1	3	1	2	1	0	0	2	0	1	2	1	1	0	0	0	2	0	0	1	1	1	0	0	1	0	0	1	0	3	2	0	0	1	0	1	0	0	1	0	0	1	1	2	0	0	0	0	1	0	1	1	1	1	0	1	1	0	1	0	5	0	1	0	0	0	0	1	0	0	0	0	2	0	2	1	0	0	1	1	1	0	0	0	0	2	0	2	0	0	2	0	0	1	1	1	0	0	1	1	1	0	1	0	0	0	2	4	1	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	1	0	0	1	1	1	0	0	0	0	3	2	1	0	0	3	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	2	3	0	0	0	0	0	0	0	0	1	2	3	0	0	0	1	0	0	1	1	0	0
345	2	2100	37438	350	2	6	117	433	795	879	999	964	940	839	724	602	455	356	284	216	152	140	138	140	138	148	119	106	122	111	117	114	104	73	100	80	88	91	79	63	69	76	77	60	57	59	62	53	56	55	53	48	44	44	35	46	39	28	33	37	31	34	24	33	27	31	18	32	22	27	24	23	21	21	21	26	26	13	22	13	18	22	12	17	19	20	12	11	14	21	11	12	18	13	20	12	15	14	16	10	16	13	16	11	5	12	11	13	4	9	7	10	10	14	4	10	14	4	12	6	4	11	14	8	10	6	8	11	16	14	12	15	12	18	17	14	14	21	14	19	14	15	12	10	13	20	13	14	14	16	12	6	10	14	14	5	12	7	10	6	4	7	9	6	2	12	7	6	10	8	3	6	11	7	7	1	4	4	7	7	6	3	3	5	4	7	6	4	5	6	3	0	6	3	6	3	8	5	1	9	6	3	7	6	6	6	6	4	3	4	2	3	10	2	4	8	5	4	3	2	5	3	4	2	4	3	3	10	6	5	2	6	3	6	5	6	5	4	3	2	2	7	5	4	3	3	1	2	2	2	4	3	2	1	3	4	7	4	2	4	4	2	2	5	3	3	5	3	5	3	1	2	1	6	2	6	6	2	3	5	4	3	4	2	2	3	4	2	3	3	3	2	1	3	2	2	0	1	1	2	3	5	3	2	5	2	6	4	0	2	2	5	4	2	2	3	2	2	1	3	1	2	0	2	1	4	5	3	6	3	1	3	4	2	3	4	4	2	2	5	1	1	2	2	2	3	4	2	2	2	1	3	3	3	3	1	1	2	3	1	3	3	2	2	2	2	3	3	1	0	1	3	2	3	0	1	4	0	1	0	0	1	3	5	0	2	0	2	2	0	1	1	1	1	0	1	1	1	1	6	1	1	2	1	0	4	2	2	3	2	2	0	3	1	4	2	2	2	1	1	2	1	3	3	3	1	2	3	3	1	1	3	3	4	0	3	3	0	1	1	1	2	3	1	2	2	2	2	2	5	1	3	1	3	1	1	3	2	0	2	0	4	0	1	2	1	0	2	1	2	3	1	3	3	2	3	4	5	1	2	0	1	2	1	3	2	7	2	0	1	1	2	1	1	5	3	1	1	5	1	1	4	0	2	1	1	3	1	1	3	0	1	0	0	2	2	2	3	3	1	2	3	2	2	2	2	1	0	1	1	4	2	2	2	2	1	3	3	0	7	3	5	1	1	0	3	0	0	1	2	0	1	3	0	2	1	1	1	4	0	4	0	1	3	0	3	2	1	2	4	1	0	1	4	3	1	0	1	0	2	0	2	0	3	2	1	0	1	0	2	6	1	1	0	1	1	2	1	1	2	0	2	2	1	1	1	3	0	0	1	1	1	3	2	0	1	1	2	0	2	1	4	1	2	1	2	0	2	4	2	2	1	2	1	2	1	1	1	3	0	0	2	2	2	3	1	1	0	2	0	2	1	2	2	2	0	0	2	2	0	0	1	2	1	1	1	1	1	2	2	0	1	5	1	1	2	1	1	1	1	1	0	0	4	1	0	3	1	0	0	0	1	0	0	4	1	1	0	0	1	0	2	0	1	2	1	0	2	2	1	0	1	1	1	3	2	1	0	1	1	2	0	2	1	1	0	0	1	1	2	2	0	2	0	2	0	3	1	1	1	0	1	0	1	2	0	2	0	2	1	1	2	1	1	1	1	0	2	0	2	0	1	0	0	1	1	0	0	2	0	0	1	0	0	0	3	0	1	1	2	1	1	0	1	1	2	0	2	0	0	1	1	0	0	0	1	0	1	1	3	0	1	0	0	1	0	1	1	0	0	1	2	0	1	1	2	2	1	0	1	1	0	1	2	1	1	0	1	3	1	0	1	0	1	1	0	1	0	1	0	2	1	1	1	1	0	0	0	0	1	2	1	0	0	1	0	2	1	2	3	0	1	0	2	1	0	1	0	0	0	0	0	1	2	0	0	1	1	0	1	0	1	2	0	0	1	2	0	0	2	2	2	0	0	1	1	0	0	1	0	2	0	0	4	0	0	1	1	0	1	3	0	1	2	1	0	3	1	3	1	1	0	2	0	2	0	0	1	0	1	1	0	1	1	0	0	0	2	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	3	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	2	1	1	0	0	1	1	0	0	0	0	2	0	2	0	1	0	0	0	1	0	0	1	0	1	1	0	2	0	3	0	1	2	1	0	2	0	0	1	0	0	0	1	0	1	0	1	0
345	3	3500	37561	350	0	0	25	139	522	638	776	792	787	741	683	569	436	335	280	218	150	117	113	90	112	84	99	87	96	93	88	104	100	81	74	96	81	79	67	78	74	65	80	68	70	67	63	61	65	55	48	54	41	42	41	43	41	40	40	42	29	29	35	35	37	40	22	26	32	28	26	21	42	22	25	22	33	27	23	23	17	13	19	21	21	16	20	16	19	11	19	21	15	22	19	8	20	18	15	17	17	12	11	14	13	13	7	11	16	11	13	17	11	10	6	12	12	17	6	10	8	13	9	15	9	21	13	12	12	18	18	17	22	20	23	18	22	20	17	15	22	16	24	15	27	19	20	24	11	23	17	19	17	9	16	14	14	8	7	9	8	11	6	15	11	5	2	6	6	9	10	8	7	5	4	3	5	6	6	6	4	7	6	5	5	8	7	9	6	7	4	6	6	10	5	3	4	5	4	9	6	5	6	6	7	8	5	8	4	5	3	3	3	5	3	5	6	3	5	8	5	3	5	3	3	4	5	5	1	5	2	5	2	7	6	6	1	13	3	5	2	3	3	3	9	4	6	5	2	3	4	8	8	3	2	6	5	0	5	6	3	4	6	6	3	3	3	4	2	1	5	6	2	7	2	3	3	2	6	3	3	9	7	4	2	2	3	2	3	1	1	3	3	3	5	2	3	4	1	3	1	4	3	4	5	0	5	3	5	2	3	2	1	2	2	2	3	4	2	3	4	2	4	3	3	2	5	2	5	5	3	1	2	0	3	5	3	2	5	2	2	3	7	1	4	3	2	1	2	5	4	2	1	2	4	6	3	5	3	2	3	1	3	5	3	2	1	3	2	2	2	2	1	2	2	3	4	4	4	2	4	3	3	1	1	2	1	3	1	5	3	1	1	4	1	1	2	5	4	0	4	6	1	2	1	1	5	2	1	3	2	3	3	2	2	1	2	1	3	2	1	2	3	3	1	0	1	2	4	3	1	1	1	3	3	2	1	0	0	3	0	1	1	2	0	2	1	0	3	1	1	1	3	4	3	2	3	7	3	1	1	2	4	1	1	3	1	2	2	4	1	1	7	4	2	4	3	1	3	1	3	3	3	3	3	3	0	0	0	1	4	2	2	5	3	2	1	3	1	0	0	0	3	1	2	1	2	2	3	1	2	1	2	1	2	3	2	1	3	0	1	2	0	1	3	2	2	2	2	1	2	2	3	1	1	0	1	1	1	0	1	2	1	0	1	1	0	2	1	0	1	1	0	0	0	1	0	1	1	1	0	3	0	0	2	3	2	3	1	1	1	1	2	2	2	0	1	0	1	3	3	1	2	4	1	1	3	4	0	2	1	1	3	2	1	1	3	1	0	0	1	2	2	2	1	0	0	0	0	0	2	1	0	1	1	0	1	5	1	0	1	3	3	2	1	2	1	1	0	3	0	0	2	1	1	1	3	0	0	1	0	1	0	3	2	0	2	2	2	2	1	1	1	2	1	2	2	2	3	3	2	3	1	4	3	3	2	0	4	1	2	2	0	0	0	1	4	1	0	3	2	2	0	2	0	1	1	1	1	1	3	0	0	2	1	1	4	0	1	1	3	0	0	0	1	2	5	3	1	1	1	3	3	0	0	3	1	1	1	1	1	2	3	3	1	1	3	0	1	0	3	0	3	0	1	1	1	0	2	1	2	0	0	0	1	1	2	0	2	1	3	1	2	1	0	2	1	1	0	0	3	3	1	2	0	0	1	0	0	0	0	1	0	0	1	4	3	3	2	1	2	2	0	1	2	1	0	0	1	0	2	3	1	1	0	1	2	2	0	0	1	2	1	1	1	0	2	4	1	1	0	1	2	0	1	1	0	1	3	3	1	0	0	1	1	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0	1	0	2	2	0	0	1	0	0	0	0	0	0	0	1	1	2	1	2	1	2	1	1	1	1	0	0	0	0	0	2	1	1	0	1	1	2	4	2	3	0	1	1	0	1	3	1	1	0	1	0	1	1	2	0	1	1	1	0	2	0	0	0	3	0	2	0	1	4	1	2	1	3	1	0	1	1	0	1	1	1	1	1	2	0	2	1	2	2	2	2	2	0	1	1	2	2	1	0	2	1	0	0	0	2	1	0	0	2	0	1	2	0	2	0	0	1	2	1	1	3	1	3	3	0	3	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	1	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	3	0	0	0	0	0	1	0	1	0	1	2	0	0	3	0	0	1
345	0	2700	37684	346	0	2	12	70	367	456	664	648	683	639	547	519	410	307	228	154	100	93	121	101	87	108	81	87	80	87	105	90	89	87	95	86	81	85	95	96	82	77	86	80	75	91	66	66	59	69	60	58	45	74	54	57	53	53	52	45	62	43	43	32	37	38	41	43	45	27	38	30	29	32	32	18	33	32	25	31	23	21	21	21	22	19	26	27	26	23	17	30	14	21	16	8	18	26	11	19	10	20	27	21	17	17	19	18	25	20	21	15	23	12	15	12	12	16	18	20	7	20	14	19	23	22	17	31	20	29	26	18	27	31	20	20	24	26	28	29	27	23	13	27	27	25	17	32	17	25	19	19	23	18	22	28	11	12	11	12	12	12	12	7	9	14	17	13	5	4	1	12	9	4	6	8	8	11	8	9	6	4	10	8	11	11	14	9	11	8	7	7	8	5	3	3	12	5	7	6	8	4	14	10	10	5	6	9	6	6	10	1	7	8	4	12	5	9	6	7	9	4	4	6	6	8	4	7	5	4	7	7	3	12	6	3	7	7	4	4	8	8	5	10	6	5	5	3	3	3	3	6	7	7	3	6	5	10	6	3	5	5	7	7	8	3	6	5	8	3	6	6	5	6	3	4	6	6	5	5	4	3	3	3	7	6	4	4	3	5	7	7	6	0	9	4	5	4	5	3	7	5	4	11	5	7	0	4	5	5	9	3	6	4	3	6	3	3	3	8	4	3	3	10	4	6	3	6	8	2	3	6	1	5	8	5	6	3	6	2	4	2	4	4	1	7	4	2	7	9	2	5	3	6	3	2	2	5	2	5	1	3	5	3	6	2	1	3	3	6	3	6	0	3	3	3	5	5	3	4	4	2	5	8	0	6	0	6	4	2	4	2	3	2	4	2	5	4	0	3	2	1	3	7	8	10	1	3	4	5	1	5	2	0	5	2	1	6	3	2	5	5	9	4	3	2	2	2	3	4	3	3	2	3	2	2	1	1	2	5	4	5	5	3	5	3	1	4	1	3	3	1	0	2	1	3	1	3	1	1	4	3	7	0	4	3	3	0	0	3	1	4	8	5	1	2	1	2	1	5	3	0	2	1	3	3	3	2	4	2	0	3	1	1	3	2	3	3	4	1	0	2	1	4	0	3	6	1	0	0	2	2	3	1	2	4	2	3	1	0	3	3	0	3	3	0	3	1	1	2	2	4	2	3	2	2	2	0	2	1	2	2	2	2	4	1	2	1	3	1	1	2	3	5	2	3	2	1	0	0	1	1	2	0	5	2	3	1	0	2	3	7	3	2	1	1	2	1	2	2	2	1	0	5	0	1	2	1	0	1	2	1	1	1	4	1	2	2	1	4	3	2	2	3	0	1	4	4	1	1	5	3	3	7	1	2	2	1	1	4	2	1	1	0	1	3	0	0	1	2	1	2	0	3	5	1	1	2	4	4	2	0	0	4	2	1	0	0	5	1	1	1	0	2	4	2	1	3	1	1	3	1	2	0	5	3	0	0	3	3	3	1	2	3	0	1	0	3	1	2	1	2	1	2	2	0	0	1	2	1	3	3	1	2	1	2	2	1	1	1	0	0	2	1	1	2	0	2	4	0	2	1	2	2	3	1	4	0	3	2	1	0	2	3	1	2	3	4	0	1	1	0	1	2	2	2	1	0	2	1	3	3	4	2	1	2	2	2	0	3	1	1	3	3	1	3	1	2	0	0	1	1	1	1	1	2	3	1	1	2	2	1	0	4	0	2	2	0	1	1	1	2	2	0	4	0	1	2	2	1	2	3	0	1	1	2	1	0	0	5	1	0	1	2	0	1	2	3	1	1	2	1	2	1	0	1	2	0	3	0	0	1	1	2	0	2	1	1	4	3	1	3	0	0	0	0	1	3	1	1	2	0	1	1	0	1	1	2	1	1	0	0	2	1	2	1	1	0	2	0	1	1	3	0	1	3	3	2	1	1	3	2	2	0	3	0	3	0	2	1	1	1	3	3	0	3	0	0	0	1	0	1	0	4	3	1	2	2	4	0	2	1	0	4	2	0	0	0	0	1	1	0	4	2	4	2	3	1	2	0	1	1	1	3	1	1	2	0	1	2	0	0	0	6	0	2	0	1	2	0	1	2	2	0	1	1	0	1	2	1	1	0	0	1	0	1	2	0	0	1	0	0	0	2	1	0	1	2	2	1	2	2	2	0	2	1	1	2	0	0	2	1	1	0	0	0	0	1	1	2	0	2	2	2	1	0	1	2	0	1	1	2	2	2	2	1	0	1	1	2	1	0	2	0	0	2	1	1	2	0	1	2	3	2	0	0	1
345	1	1900	37808	350	1	9	220	590	928	1015	1055	1011	893	776	575	493	381	274	232	179	172	125	103	105	108	114	95	87	77	86	65	62	76	79	72	66	60	66	58	61	52	62	51	44	51	53	46	34	30	44	37	39	41	36	33	25	34	28	25	23	26	37	21	26	24	15	21	12	16	12	27	17	15	15	19	13	19	22	20	17	22	14	7	15	9	7	13	10	14	16	10	14	8	15	10	16	9	9	9	10	9	10	10	6	6	9	14	10	6	13	7	6	5	11	5	3	8	4	6	9	5	12	10	9	8	3	11	10	10	17	6	11	10	10	11	9	6	16	14	15	14	18	20	18	12	10	9	19	23	10	11	8	11	15	11	11	13	11	10	13	8	10	4	4	5	4	5	2	2	10	4	1	10	8	3	7	5	1	7	6	4	3	6	6	5	5	6	2	2	5	3	7	1	7	4	3	1	3	2	6	6	2	4	5	6	6	4	2	0	5	2	1	5	4	1	1	3	0	5	2	1	3	4	5	1	0	1	3	2	2	4	3	2	4	1	0	2	3	5	1	3	3	2	5	4	5	4	5	0	2	3	2	1	5	3	4	3	0	4	3	6	0	6	3	1	2	3	3	2	5	1	1	5	4	2	0	3	2	0	3	3	4	3	2	1	2	6	3	4	6	2	6	5	2	3	3	2	4	1	1	0	1	3	4	2	2	6	3	1	3	2	3	1	1	4	3	2	4	3	3	1	2	1	3	5	3	3	2	1	1	1	4	2	1	2	2	2	0	5	2	5	1	0	2	2	1	2	2	2	2	1	2	3	2	0	0	1	0	2	1	3	1	1	0	2	2	0	5	2	2	2	2	1	4	2	4	1	2	2	3	0	2	0	1	1	1	1	1	2	1	2	0	2	0	1	0	3	1	1	0	1	4	4	2	2	4	2	0	3	2	2	2	2	1	1	2	0	2	1	1	1	2	2	1	3	1	3	2	0	1	1	2	5	2	0	1	1	0	3	2	2	2	0	0	0	0	0	2	3	1	1	1	0	2	1	0	3	0	3	1	0	3	1	2	1	1	1	4	1	0	2	2	1	2	0	4	0	0	1	2	1	5	3	3	1	0	4	0	1	0	4	1	1	0	1	1	0	1	2	1	2	1	0	1	4	1	1	1	1	1	1	0	1	1	1	3	1	0	1	0	1	2	0	2	1	1	1	2	1	2	0	4	1	1	0	0	0	1	0	1	1	1	0	5	3	1	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	4	0	2	1	1	0	1	3	0	1	0	1	1	0	4	2	6	1	0	1	2	2	1	1	0	3	0	0	0	1	1	1	0	0	2	3	2	0	0	0	0	0	2	1	2	2	1	1	1	1	1	1	0	0	0	0	0	2	2	1	0	4	0	3	0	0	2	0	0	0	0	2	0	2	0	2	0	1	0	2	2	1	2	1	2	1	0	0	1	1	0	0	1	0	1	0	0	3	2	1	2	2	2	0	0	2	0	1	1	0	0	1	0	2	2	1	0	1	1	2	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	0	2	1	2	0	1	1	0	0	1	3	2	1	0	0	0	2	1	1	0	0	2	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	1	2	0	2	0	2	1	1	1	2	2	1	1	0	1	0	1	0	4	1	0	2	1	0	0	1	2	2	0	0	0	0	0	0	1	1	1	2	0	2	1	0	0	1	0	0	0	0	1	2	0	0	0	2	4	2	1	0	1	1	0	0	1	1	0	1	1	1	0	1	0	2	0	1	0	1	1	1	0	0	0	1	0	2	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	2	1	0	0	2	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	2	0	2	0	1	1	0	2	0	0	0	0	2	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	2	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	2	3	0	1	0	2	0	0	1	1	0	2	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	37931	348	0	7	129	481	840	899	947	907	902	805	666	586	398	339	268	224	164	143	117	109	115	101	94	90	98	85	90	83	81	81	70	67	62	70	64	54	51	68	61	51	51	50	53	50	44	32	39	30	33	41	42	25	36	36	37	31	27	25	28	23	18	22	16	27	18	17	24	19	14	16	15	25	20	15	16	19	16	25	23	20	22	15	13	16	10	14	6	17	10	14	10	21	10	12	12	9	14	12	8	9	10	12	10	13	8	7	13	10	11	9	9	11	4	5	10	8	10	10	11	11	12	7	8	5	10	12	13	10	11	5	9	18	13	15	17	15	18	18	21	13	21	13	17	19	13	20	14	23	24	12	10	16	21	11	10	13	13	7	9	7	6	10	12	5	6	4	6	4	2	5	5	8	6	4	8	14	2	3	8	5	4	7	7	8	3	3	6	4	4	5	5	5	7	3	4	9	2	7	5	6	2	5	2	4	9	7	4	10	3	8	4	6	4	2	3	5	3	1	6	3	6	3	4	3	4	6	5	5	3	5	1	1	1	3	4	0	5	4	3	3	8	2	3	1	1	4	2	6	4	1	1	6	3	4	2	3	2	2	1	3	3	3	2	3	2	7	3	1	2	4	4	3	2	6	1	2	0	3	0	1	3	6	3	2	6	2	3	6	3	0	4	4	1	1	3	1	2	1	2	2	3	3	2	0	2	3	5	2	3	3	1	2	2	1	0	2	2	2	3	1	1	4	1	3	3	2	2	3	0	1	2	6	3	4	3	1	1	2	1	1	2	1	3	3	2	0	3	1	2	3	1	4	2	4	3	0	2	6	1	3	1	2	1	2	3	4	0	1	0	2	1	3	2	4	0	3	3	1	2	3	2	1	4	3	3	2	1	2	4	0	0	0	1	0	1	5	2	2	1	0	2	2	5	2	3	0	1	3	2	1	1	2	1	0	3	3	1	6	0	0	4	3	0	2	1	1	1	1	0	3	1	4	1	2	0	0	1	1	0	1	2	0	1	4	1	0	3	2	2	0	1	2	5	0	1	0	1	1	2	1	1	1	1	4	3	0	1	2	2	1	0	3	0	3	2	1	1	1	0	2	4	2	2	0	0	4	2	1	0	1	1	1	1	2	3	3	2	3	0	2	1	2	2	0	0	1	2	1	0	0	2	0	0	3	1	1	1	0	1	2	4	0	0	0	0	1	1	0	0	1	0	1	2	2	1	2	3	0	2	2	1	0	2	2	1	0	1	0	0	1	3	1	4	4	3	1	1	0	1	0	1	2	3	1	2	1	2	1	3	2	2	2	3	1	2	0	2	0	0	0	0	0	5	0	0	2	3	0	2	0	1	0	1	2	2	0	0	0	1	3	1	1	1	2	0	0	1	1	4	2	2	1	2	2	1	5	1	1	1	0	1	1	2	2	0	2	1	2	1	1	1	0	0	2	1	0	0	2	2	1	0	1	1	0	0	3	1	2	1	2	2	0	1	2	0	0	0	0	2	1	0	0	1	1	1	2	3	0	0	1	0	0	0	0	1	1	1	0	2	0	0	2	1	0	0	2	0	0	1	1	0	2	0	0	1	1	0	1	0	1	0	0	2	1	1	0	2	0	2	2	0	1	0	0	2	0	2	0	1	2	1	0	1	2	1	1	1	0	0	1	2	1	2	0	0	1	0	2	0	0	0	0	0	0	0	2	2	0	1	1	2	1	0	2	0	1	0	3	0	0	1	0	1	1	2	1	1	1	2	1	0	1	1	1	0	1	1	1	0	0	1	0	0	2	2	1	1	0	0	1	0	0	2	2	0	0	0	0	1	0	1	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	1	1	2	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	2	0	4	2	1	1	0	1	1	1	3	1	2	0	1	0	1	0	0	0	0	1	0	0	2	0	0	2	0	1	0	0	2	0	0	2	0	0	0	1	1	1	0	2	1	3	0	1	1	3	0	0	0	1	1	1	2	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	2	2	3	1	0	2	2	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	1	3	0	1	2	2	0	0	1	0	1	0	0	0	1	1	1	0	1	2	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	1	2	0	0	1	0	2	1	1	1	0	0	1	1	0	0	2	0	0	2	0	0	0	2	2	3	1	1	0	0	1	0
345	3	3500	38054	347	0	2	31	179	512	668	767	809	796	773	645	575	458	358	262	181	117	117	84	97	96	94	84	88	85	87	76	79	82	68	89	85	67	82	68	58	77	63	80	58	46	44	51	43	56	55	45	32	48	54	51	35	44	43	29	36	43	41	37	35	22	18	29	26	31	26	23	27	14	19	21	21	22	21	16	25	17	13	22	19	12	9	20	18	17	17	14	15	11	16	16	15	10	8	18	19	19	13	13	15	13	14	9	3	17	9	9	13	7	12	9	9	16	8	14	14	7	11	6	10	8	14	8	13	11	6	12	8	14	13	15	12	23	28	13	25	23	22	25	16	21	18	24	19	20	20	16	13	16	25	19	20	19	13	18	13	12	10	7	11	5	10	6	7	7	5	9	10	4	2	2	10	4	9	4	10	8	8	7	7	5	7	8	3	8	4	7	8	2	7	7	7	6	3	5	1	7	4	3	8	6	5	7	4	4	6	7	4	6	7	10	3	10	4	5	1	5	3	3	3	4	4	2	1	6	0	2	1	7	4	6	4	4	4	2	4	5	2	5	10	4	2	4	2	5	6	5	3	2	5	0	5	1	5	4	3	3	3	2	4	1	2	0	1	5	1	7	1	3	3	3	4	2	3	4	3	6	3	7	3	2	4	6	2	4	2	5	4	2	2	0	2	4	2	3	1	3	4	4	3	5	5	6	3	3	2	3	2	2	2	2	0	2	3	4	4	4	1	5	0	1	2	4	2	1	2	0	0	1	4	0	3	3	2	2	3	1	4	3	1	3	2	0	5	2	2	1	5	1	4	2	1	0	5	2	2	4	0	3	2	3	3	4	1	3	3	4	3	3	3	5	4	1	1	1	2	2	0	3	1	3	6	1	2	3	1	1	3	2	2	1	1	1	3	1	3	4	3	2	2	3	4	0	1	1	1	3	2	1	1	5	1	2	2	0	1	3	0	5	4	3	2	1	2	2	1	1	0	2	2	2	3	2	3	2	5	2	4	1	1	2	0	1	1	2	3	0	0	1	0	0	3	1	5	3	1	1	2	1	2	0	0	1	3	2	0	3	1	2	6	0	3	1	2	4	1	4	2	1	0	3	1	2	1	2	1	3	1	1	0	3	2	0	6	2	4	1	1	1	0	2	3	3	0	0	0	2	5	2	1	2	0	2	1	2	2	0	1	3	1	2	0	3	1	2	1	0	1	0	2	2	2	1	1	3	0	1	1	3	0	1	1	0	4	0	1	4	1	2	0	0	2	1	3	1	1	3	2	2	2	0	1	1	0	2	3	0	0	2	1	1	4	0	0	1	3	2	2	2	2	0	1	2	1	3	1	2	0	1	1	0	0	2	2	2	3	0	0	0	1	1	3	1	3	1	2	5	1	2	0	1	2	0	1	3	3	1	2	2	0	1	4	2	2	2	1	0	2	4	0	1	0	1	0	1	1	1	1	0	2	1	2	3	4	1	0	3	1	1	3	1	0	1	2	2	0	0	2	0	1	0	2	1	0	1	0	1	0	0	0	4	1	1	1	1	0	0	0	0	1	2	2	2	0	3	1	2	1	1	1	0	0	0	0	1	0	5	1	1	0	2	1	0	1	3	4	2	2	1	2	1	1	1	0	1	0	3	1	1	6	1	0	1	0	1	1	1	1	1	0	2	0	2	0	1	1	0	0	2	2	0	1	1	0	1	1	1	3	1	1	2	0	0	0	1	0	0	2	2	5	0	4	1	0	2	2	0	0	2	1	0	1	3	2	1	0	0	2	2	2	1	1	0	3	0	1	0	0	2	2	1	0	1	0	3	1	1	1	2	0	3	3	1	0	2	0	0	0	1	1	3	2	1	1	1	3	0	2	2	0	0	4	0	0	2	1	0	1	0	2	2	3	0	5	0	0	0	0	0	2	1	0	1	1	0	0	0	1	1	2	1	1	1	0	2	0	0	1	2	1	1	0	0	1	2	0	2	1	3	0	1	2	2	3	1	0	1	0	0	0	0	0	0	0	0	1	4	1	0	2	0	0	1	1	1	1	0	0	0	1	2	1	0	0	1	2	1	1	0	1	0	2	1	2	1	2	1	1	0	0	3	1	0	1	0	2	1	2	1	2	0	1	0	2	1	3	0	0	1	1	0	1	2	0	1	0	1	1	1	0	3	1	0	0	0	2	0	2	0	0	1	0	1	1	1	0	0	0	1	0	1	1	1	3	0	0	1	0	1	0	0	3	0	0	1	1	0	0	0	1	0	1	0	1	1	1	1	0	1	1	0	3	0	0	1	1	0	2	1	1	0	0	1	2	1	0	0	0	1	0	0	2	0
345	0	2700	38177	351	0	0	16	90	365	443	611	570	636	563	485	405	304	213	149	107	92	77	84	89	88	93	82	97	89	100	88	82	94	82	94	74	98	83	88	90	77	90	88	69	59	68	59	59	71	49	50	62	67	54	49	45	47	54	46	34	44	34	37	42	33	28	37	27	26	32	40	30	27	28	30	29	30	23	23	32	30	22	23	30	20	31	19	22	14	23	19	11	23	18	22	12	21	21	12	23	25	16	12	22	19	16	13	16	18	11	16	13	14	16	20	10	16	17	13	13	9	14	15	10	12	18	11	14	8	12	14	16	22	26	30	39	29	33	30	22	29	26	26	23	27	24	20	17	18	25	24	22	28	16	20	22	31	30	14	19	22	5	15	13	12	7	17	13	12	9	8	12	14	6	8	4	7	12	7	11	8	7	7	6	4	8	4	2	9	5	12	8	13	7	6	5	17	5	2	7	10	4	6	12	3	5	9	6	3	6	9	8	9	3	8	6	3	6	9	8	7	8	4	7	4	6	8	6	4	5	8	4	7	6	7	7	4	4	5	5	3	6	6	4	10	7	2	5	6	6	10	5	5	7	2	1	13	3	9	5	5	4	6	5	6	4	4	5	7	5	2	6	3	3	3	10	5	6	7	1	8	6	4	5	1	2	3	6	3	2	4	7	3	3	5	4	6	6	5	6	5	2	3	4	5	1	3	3	5	6	7	9	8	4	4	7	6	3	6	6	5	4	3	2	4	3	6	5	5	5	6	3	5	5	4	4	4	2	5	4	5	2	8	4	8	5	3	3	7	5	2	3	0	1	6	4	2	6	6	2	5	5	4	1	0	4	3	2	4	2	6	7	1	4	1	5	3	4	1	5	6	4	4	0	3	2	2	2	6	0	2	3	3	7	6	3	1	5	1	3	3	2	3	1	3	0	1	6	3	7	1	4	3	9	2	5	4	5	2	3	1	3	6	1	3	3	4	2	2	2	6	6	4	2	7	2	4	4	2	3	4	5	2	2	3	5	5	1	4	0	6	2	1	4	6	2	6	1	3	0	3	1	2	2	2	1	5	4	3	3	1	5	0	3	1	3	1	2	2	4	2	6	3	1	3	3	2	5	3	3	2	1	3	0	2	3	2	1	5	0	3	3	3	2	0	2	1	4	1	2	1	2	2	1	1	0	3	1	4	2	1	0	5	1	2	2	1	0	4	0	2	4	3	0	3	1	1	1	2	2	2	1	1	1	4	2	2	4	1	3	2	2	2	3	2	1	2	2	0	0	1	3	4	1	1	1	2	1	0	4	0	1	3	4	0	1	2	3	1	1	0	3	0	1	2	0	4	1	0	4	1	2	3	1	5	0	3	0	2	4	2	0	3	2	2	3	3	0	3	3	0	1	1	2	1	3	1	2	1	1	1	1	1	2	1	3	1	1	3	2	3	2	2	2	0	3	1	1	5	1	1	3	2	0	2	1	0	1	3	2	3	0	2	3	3	0	1	3	3	1	3	5	1	2	0	2	0	1	3	1	0	0	3	1	3	1	1	0	3	2	2	1	1	1	1	1	3	0	1	1	0	2	2	3	2	3	0	2	2	2	1	3	1	0	3	1	1	1	2	1	2	1	0	0	0	1	2	2	2	3	2	3	2	1	4	2	1	6	0	2	1	2	1	2	1	1	2	1	1	2	0	1	2	0	3	0	3	1	2	2	0	0	2	0	2	3	2	1	0	1	1	1	1	5	0	1	2	1	1	2	0	2	4	0	1	2	3	0	3	1	3	1	3	1	5	1	2	0	1	3	3	2	2	0	1	0	2	2	2	2	0	1	1	1	3	1	1	2	2	0	2	1	3	1	3	3	0	0	1	2	1	1	0	0	1	2	1	3	0	0	3	1	0	1	1	1	1	3	2	0	1	4	2	3	1	2	1	2	0	3	1	2	0	3	1	1	1	3	0	4	2	2	1	1	2	1	0	1	4	1	0	0	1	3	2	1	0	4	1	0	1	0	2	0	0	2	0	0	1	0	0	0	1	1	0	2	3	1	0	0	2	2	0	2	2	1	0	3	2	0	1	0	0	1	0	0	0	1	3	2	0	0	0	1	0	1	0	1	4	0	3	0	1	1	1	1	4	2	1	0	3	4	1	2	0	0	0	1	1	0	1	1	2	1	0	1	0	2	2	0	1	0	0	2	0	1	1	1	1	1	1	2	4	0	2	0	1	2	2	0	0	0	1	3	1	0	3	2	1	1	3	3	2	3	1	0	0	0	0	3	3	0	1	2	1	5	1	0	0	2	0	1	0	1	0	3	0	0	4	0	1	1	0	1	1	0	2
345	1	1900	38300	349	0	8	163	442	850	952	1019	955	868	744	577	444	363	260	184	131	107	104	95	86	95	80	78	71	73	76	86	72	63	68	67	55	49	62	65	59	60	52	51	33	39	37	41	32	36	38	32	32	38	27	31	33	20	28	28	18	26	18	25	28	27	14	18	16	16	25	13	15	19	12	10	14	8	10	22	8	14	18	14	14	9	11	14	15	11	9	13	14	11	8	13	9	11	7	12	7	10	8	15	6	9	10	10	14	7	6	9	10	5	14	6	12	13	8	9	11	6	7	9	3	5	4	5	10	2	7	4	6	8	8	6	6	9	8	6	7	15	12	11	8	17	15	23	18	21	9	18	13	13	14	17	18	18	15	12	16	8	12	12	7	9	10	3	6	4	5	7	1	5	9	5	6	5	4	6	6	5	1	3	10	7	1	5	5	6	3	4	6	3	4	5	2	2	8	5	2	6	3	2	7	4	5	5	7	1	4	4	2	4	5	7	6	4	4	3	5	3	4	1	3	3	1	3	5	4	4	3	0	3	1	0	2	2	1	0	2	2	1	1	5	1	1	3	5	4	3	6	4	2	4	2	3	2	4	4	1	5	8	3	2	0	1	1	2	2	4	1	5	3	5	2	0	0	1	3	2	1	2	4	3	2	3	1	2	3	2	1	2	4	4	3	2	2	4	1	2	4	6	3	3	5	5	2	2	2	1	4	4	1	3	3	2	3	1	1	2	0	2	5	3	5	4	3	0	2	0	2	3	5	1	1	1	2	2	0	1	2	1	1	2	1	2	1	1	2	3	4	1	1	2	3	2	1	2	3	8	5	2	1	1	3	2	0	2	0	1	2	2	0	1	4	0	3	1	0	1	3	2	0	3	2	3	0	1	2	0	1	0	1	1	0	1	0	1	3	0	3	1	1	2	0	1	4	5	1	1	1	3	0	3	2	2	1	1	2	0	1	1	3	0	1	1	0	1	4	3	0	3	1	1	3	0	0	0	0	2	3	1	1	1	0	1	3	2	0	1	3	0	0	0	0	2	2	1	2	2	1	1	4	1	1	3	3	3	1	2	1	1	1	3	1	0	1	1	2	2	3	5	3	2	0	1	1	1	2	2	0	1	1	2	1	2	2	1	0	1	3	2	3	1	2	0	1	2	0	3	2	1	0	1	2	0	6	3	0	2	1	1	1	1	3	2	1	0	0	1	2	2	2	3	0	2	2	0	1	2	3	0	0	0	4	1	3	1	2	3	1	0	2	1	0	1	0	1	0	1	1	0	1	1	0	4	3	1	2	2	1	2	0	1	0	2	0	2	0	2	1	1	1	1	2	1	1	3	1	1	2	2	0	2	2	1	3	0	0	1	1	1	2	0	1	0	1	2	0	0	1	1	0	1	1	1	2	0	1	0	1	1	1	2	0	1	1	0	1	1	1	1	0	1	2	1	0	0	0	1	1	1	1	1	1	1	3	1	1	0	2	1	2	1	0	2	0	1	1	2	0	1	1	0	3	0	1	0	2	1	0	1	3	1	2	2	3	1	0	1	2	0	1	1	0	1	1	2	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	2	1	2	4	1	2	0	0	4	1	0	0	3	1	0	1	2	1	0	0	0	0	1	1	1	1	1	0	0	2	0	1	0	0	1	0	1	0	1	2	2	2	2	0	0	1	2	1	0	1	1	1	1	0	1	0	2	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	3	2	1	0	0	2	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	1	1	1	1	1	2	0	1	1	0	1	0	1	0	0	0	1	0	2	1	0	0	0	1	2	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	2	2	2	1	0	3	0	0	0	0	1	1	0	4	0	0	1	1	1	1	0	1	1	2	2	3	2	2	2	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	1	1	1	1	1	0	1	0	1	1	0	0	2	0	0	1	1	2	1	0	0	1	0	2	0	0	1	0	2	2	0	0	2	0	0	0	0	1	0	0	5	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	2	0	2	1	1	0	1	0	1	1	0	1	0	3	0	0	0	1	0	2	0	1	0	0	0	1	0	0	1	1	0	2	0	0	1	1	2	2	1	0	0	1	1	0	0	0	0	2
345	2	2100	38424	353	2	5	149	499	911	949	1078	999	995	804	716	603	461	359	298	220	190	182	125	122	116	83	82	79	76	82	83	78	66	69	76	66	54	55	61	65	56	61	47	43	40	41	45	42	44	38	24	44	35	34	39	23	34	27	24	33	25	19	25	24	20	20	20	22	18	17	22	20	21	19	16	20	22	19	16	22	16	10	14	17	21	15	15	12	13	9	23	11	13	16	13	10	8	9	11	12	9	12	5	9	7	7	11	13	5	8	11	7	9	7	5	11	9	6	11	2	12	7	10	5	13	12	7	18	5	6	7	5	4	9	10	7	8	7	7	11	13	18	12	14	11	16	17	23	10	13	14	15	14	21	17	19	17	16	19	13	13	17	11	9	12	12	6	7	3	6	6	2	5	4	6	5	9	4	3	4	3	3	3	6	6	7	3	6	3	1	4	5	0	2	3	3	4	3	5	4	8	3	3	2	4	3	6	5	9	2	3	4	2	2	5	1	4	2	1	2	1	2	2	1	2	1	3	4	5	5	5	4	1	2	2	4	2	2	3	7	4	1	3	2	5	0	4	2	0	8	0	1	4	6	1	2	4	3	1	3	1	2	4	5	1	2	3	3	4	2	5	1	2	4	1	3	4	4	5	3	1	0	6	3	4	3	3	3	1	1	6	1	3	5	0	2	2	2	2	1	2	2	0	0	3	0	2	3	2	6	5	1	2	0	4	2	0	3	1	4	1	3	1	3	1	4	1	0	3	3	3	1	3	4	2	4	2	3	3	0	3	4	1	1	1	0	2	2	0	3	4	1	2	1	3	1	3	2	0	2	3	1	0	2	2	2	4	2	2	4	1	0	5	1	3	0	0	2	4	3	2	1	0	1	0	4	1	2	5	0	4	2	0	6	0	1	2	2	3	0	3	5	0	2	1	1	2	0	4	0	0	0	2	3	0	2	1	1	3	0	2	0	0	0	1	4	0	2	2	1	3	1	1	5	0	5	1	0	4	1	0	0	1	1	1	0	2	0	2	1	1	1	3	1	1	3	0	4	2	2	1	1	2	2	0	1	0	3	2	4	3	3	1	1	1	1	0	1	0	1	1	2	0	0	3	1	1	0	1	1	3	1	1	2	1	0	2	1	2	0	2	1	0	1	1	1	0	0	1	1	3	1	0	1	2	0	2	1	5	1	0	1	2	0	4	0	2	1	1	3	1	2	3	0	2	0	0	1	3	1	2	1	1	2	1	1	0	0	1	3	0	2	3	2	2	1	2	1	0	3	1	2	0	2	0	0	1	0	2	1	1	1	1	1	0	0	2	0	1	1	2	1	0	0	2	0	2	0	2	1	0	2	0	0	0	3	0	2	0	1	0	1	0	0	3	0	0	1	0	1	2	1	2	0	0	2	0	3	3	0	0	0	1	1	0	0	1	0	0	2	1	4	0	0	0	0	0	0	1	1	1	1	2	0	0	1	0	2	0	1	1	0	1	2	1	2	1	4	1	0	1	1	1	1	0	5	0	1	1	1	1	0	0	0	1	1	3	0	0	1	0	2	1	1	2	0	2	0	0	0	0	3	1	1	2	2	2	0	3	0	1	0	1	0	1	1	2	0	2	0	0	1	2	0	0	1	0	2	1	0	1	2	1	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	2	2	0	1	1	1	1	2	0	0	0	2	1	1	0	1	1	1	1	2	1	2	1	2	2	0	1	2	2	1	0	0	0	0	1	1	2	1	0	2	0	0	0	1	4	0	2	0	0	3	0	0	0	0	0	3	1	0	1	1	1	0	0	0	0	0	2	1	2	1	0	2	1	0	2	0	0	0	3	1	0	1	0	0	0	1	0	0	0	0	3	0	0	0	1	0	0	1	0	1	1	1	0	1	1	2	0	0	1	1	0	1	1	2	1	0	0	0	0	1	1	2	1	2	2	1	0	1	1	1	2	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	3	0	2	1	1	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	1	0	1	1	0	2	2	0	0	0	0	0	2	1	0	0	1	3	1	1	1	1	0	2	1	0	1	1	1	0	0	1	1	0	1	1	0	0	0	1	2	0	2	2	0	1	1	1	1	0	1	2	0	1	0	2	1	1	0	1	1	1	2	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	2	0	0	0	2	0	3
345	3	3500	38547	350	0	0	23	226	551	710	892	854	878	768	741	608	506	373	275	204	147	129	109	69	78	79	79	90	87	71	95	68	72	82	67	66	67	67	74	75	58	62	53	50	59	60	49	50	47	39	52	40	33	42	29	25	37	29	20	34	21	21	26	24	35	20	29	25	25	28	32	22	28	13	20	17	11	18	19	13	22	19	24	22	14	15	20	13	13	12	21	11	14	8	14	10	16	12	11	13	16	11	12	11	13	16	11	17	13	8	7	11	8	10	13	14	4	12	6	12	11	9	8	7	8	10	6	14	7	7	6	5	7	5	11	9	11	15	11	17	17	23	29	20	26	16	18	19	18	26	17	21	19	20	17	16	23	18	12	11	16	14	20	13	7	5	3	10	8	7	6	3	8	5	10	8	7	11	1	9	4	7	5	6	3	7	2	3	5	5	6	4	5	7	2	2	3	4	3	6	5	2	5	8	7	4	8	6	1	5	3	3	7	6	3	4	6	0	5	5	3	2	5	3	6	1	3	6	5	5	5	3	2	2	2	8	5	3	7	4	4	3	3	3	5	6	4	2	1	3	4	6	2	3	2	5	5	3	3	3	2	2	3	4	8	3	1	3	2	1	6	1	2	2	1	1	5	4	2	9	5	3	2	2	1	2	1	5	6	2	2	5	3	2	4	4	2	4	3	6	2	3	5	4	4	3	6	4	1	4	3	2	4	3	1	5	2	1	3	3	3	2	3	1	1	2	0	6	1	1	3	2	3	2	3	4	3	2	4	3	1	2	3	5	3	5	1	1	3	3	3	1	4	4	2	3	6	4	2	4	0	0	2	1	1	2	1	2	5	1	0	0	1	1	4	6	3	4	0	4	0	0	1	3	1	2	4	5	3	1	3	1	5	1	0	2	2	5	1	0	3	0	1	0	3	1	5	4	5	3	1	3	2	4	3	3	4	0	3	1	3	1	3	1	0	2	2	2	1	4	2	1	2	2	1	4	1	5	1	1	0	0	1	0	3	1	1	1	4	0	1	1	1	0	0	1	2	1	2	2	1	3	1	1	0	2	1	2	0	0	2	3	2	2	1	2	7	4	1	2	0	0	1	4	4	0	1	4	0	4	0	3	1	2	2	0	0	3	3	2	0	1	0	2	1	3	2	2	3	1	2	3	0	1	1	0	3	1	2	3	0	2	2	1	1	1	1	0	1	0	0	1	2	3	0	0	1	1	2	1	1	3	1	2	1	3	1	1	0	3	4	1	2	0	1	2	1	4	0	2	1	1	2	1	2	2	3	0	1	0	3	3	2	2	2	0	1	1	1	1	5	0	1	1	4	3	2	3	0	0	0	3	0	0	2	2	1	1	2	1	1	2	0	0	0	1	0	0	0	2	2	0	3	1	1	1	3	3	0	2	2	0	2	0	0	2	1	3	3	2	0	1	3	1	1	0	0	0	1	1	1	0	1	0	2	1	2	2	0	0	0	1	1	2	1	1	1	2	0	0	8	0	1	1	3	3	3	0	2	2	0	0	0	2	1	0	0	1	1	1	1	0	1	0	1	1	1	2	0	2	2	1	3	2	0	2	0	4	1	0	1	0	0	1	2	3	1	0	2	0	1	0	2	5	1	0	0	1	0	2	1	1	0	1	1	0	2	0	1	0	1	0	1	1	1	0	1	1	2	0	2	0	2	1	1	1	0	1	3	2	2	1	3	2	0	0	1	1	4	1	1	0	2	0	1	3	0	2	0	1	0	1	2	1	1	2	0	0	0	1	2	0	0	1	0	3	0	0	0	0	1	1	2	1	0	2	0	2	0	2	1	1	0	0	1	2	3	2	0	1	1	2	0	1	1	2	1	1	0	0	1	1	2	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	2	2	3	0	1	0	1	0	2	3	1	1	1	2	1	1	2	1	0	1	2	1	0	1	0	1	2	1	0	1	0	0	1	1	0	1	1	1	2	0	1	2	0	3	1	0	1	0	0	0	0	0	0	2	1	1	0	0	1	0	2	1	0	0	2	1	0	1	0	1	0	0	1	3	2	1	0	0	1	0	3	1	1	1	2	0	2	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	2	3	0	0	2	0	2	0	1	1	1	0	1	1	2	1	0	3	1	1	1	3	0	0	0	0	2	0	0	2	1	0	2	1	2	0	0	0	0	1	1	1	0	1	0	1	0	0	1	2	0	2	1	1	0	1	1	0	0	1	2	0	0	0	2	0	0	3	1	0	1	2	1	0	3	0	1	2	0	0	0	2
