345	0	2700	198578	374	12	96	587	905	991	885	837	749	657	534	534	451	355	378	388	292	287	285	280	301	242	227	196	188	194	154	161	145	158	154	135	130	125	112	111	100	100	99	91	109	99	89	76	84	61	66	77	80	71	70	81	53	53	51	38	62	41	75	50	61	35	39	48	36	41	42	44	38	36	35	31	31	35	21	38	29	18	30	27	19	29	33	22	30	25	20	22	22	29	23	22	18	23	11	18	14	18	9	13	17	18	16	7	16	16	14	15	8	12	12	16	12	13	14	14	11	19	8	14	7	11	7	16	11	8	14	11	15	6	11	5	10	7	13	5	10	4	6	10	6	11	10	9	7	8	5	6	7	10	5	10	9	6	4	5	12	8	8	5	8	6	14	3	5	6	2	6	4	2	5	6	5	5	4	4	9	7	8	7	5	6	7	4	4	5	8	5	3	5	3	6	3	4	7	2	7	5	6	3	6	6	4	3	6	5	4	2	2	3	3	4	1	4	3	1	5	1	4	4	2	4	4	3	4	2	1	5	5	1	2	3	1	4	5	3	1	2	2	3	0	6	1	4	4	0	3	2	5	2	4	1	2	4	1	1	1	1	3	2	3	6	0	4	0	1	3	3	1	6	1	2	3	3	1	0	1	3	1	2	5	3	1	1	1	2	0	2	6	2	1	5	3	1	1	2	4	5	1	4	2	3	3	4	0	2	1	5	3	5	0	1	2	1	4	2	4	4	2	1	1	2	0	1	1	4	2	3	2	2	1	1	2	2	0	5	2	2	2	1	4	3	0	2	1	1	1	3	1	1	3	1	2	2	0	1	2	3	4	0	1	2	3	1	2	0	0	2	1	2	1	3	2	1	0	3	1	2	0	3	1	3	2	2	1	2	0	2	1	0	0	1	1	1	2	1	1	2	2	1	2	2	2	3	1	3	1	2	1	2	3	0	2	1	2	1	3	2	1	1	3	0	3	3	3	1	0	1	4	1	5	1	1	0	0	0	4	1	2	1	1	1	3	1	4	2	0	0	1	0	0	1	1	2	1	1	0	1	2	1	2	1	6	2	0	2	1	0	0	0	0	1	0	4	3	1	1	2	1	3	2	2	1	3	0	0	3	2	0	1	2	1	2	2	1	0	4	1	1	1	2	2	1	1	1	1	3	2	1	1	3	1	0	2	2	0	0	1	3	5	1	0	1	1	1	3	0	1	4	2	1	1	2	2	1	2	4	1	1	1	1	1	2	0	2	4	1	2	2	2	2	1	1	1	1	2	0	1	0	0	0	1	1	2	3	1	0	1	1	1	0	1	1	2	2	1	0	1	0	0	4	3	0	1	1	0	1	1	0	0	1	1	3	2	1	2	2	1	0	1	1	1	1	1	1	0	3	0	1	1	1	0	1	1	0	2	1	0	1	2	2	1	1	1	2	0	0	0	0	1	1	0	2	0	0	2	3	2	3	2	3	1	2	2	1	3	2	0	1	0	2	1	0	4	1	0	0	1	0	1	1	0	1	0	3	2	0	0	0	2	1	0	0	1	1	2	0	1	0	0	1	1	1	3	0	1	0	1	2	2	0	0	3	1	1	0	0	1	1	0	0	2	0	1	2	1	0	1	1	0	0	0	2	1	1	0	0	4	0	1	1	0	0	0	0	1	2	0	0	2	2	2	3	0	1	1	2	0	3	2	0	1	2	1	1	4	0	0	1	0	0	1	0	1	0	1	0	0	2	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	3	1	0	2	0	0	2	0	1	0	0	1	2	1	3	0	0	2	0	1	0	1	1	0	0	1	1	0	1	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	4	1	0	1	0	1	2	1	3	0	0	1	1	2	0	0	1	0	1	1	1	0	0	1	0	1	2	0	3	1	2	1	1	0	1	0	0	1	2	1	1	3	2	1	0	0	1	0	0	1	0	1	0	2	1	1	0	0	0	0	0	1	1	0	0	1	1	2	0	0	0	0	1	1	0	1	1	0	1	2	1	0	1	0	1	0	0	1	3	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	0	1	0	1	0	1	1	0	3	1	2	0	1	0	1	1	4	0	1	2	0	0	1	0	0	0	1	0	0	2	0	1	0	0	2	2	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	3	1	0	0	1	0	2	0	2	0	0	0	1	1	1	0	0	0	0	0
345	1	1900	198701	367	13	268	828	996	953	818	741	669	577	515	461	434	344	293	278	215	233	204	186	180	173	165	154	160	143	114	104	89	73	69	74	74	78	64	72	68	67	64	52	46	54	48	53	45	44	45	40	39	29	37	41	42	34	40	27	31	31	30	33	35	18	28	26	25	21	25	13	24	24	16	22	15	17	15	21	16	23	11	15	16	11	10	12	20	12	10	18	10	9	16	15	15	11	10	8	4	9	10	7	9	5	7	8	13	7	5	7	10	7	7	6	4	10	6	10	9	6	6	3	5	4	6	6	6	9	6	7	5	2	2	5	4	6	9	5	5	2	6	2	3	9	5	6	3	7	8	5	4	5	7	3	6	5	5	3	2	2	4	5	2	4	6	2	6	4	1	0	3	3	2	7	4	1	5	3	3	1	6	2	3	3	1	3	1	0	0	2	1	1	2	1	5	2	0	3	2	2	0	1	2	3	4	0	1	3	1	4	2	4	4	1	2	2	2	2	3	1	3	0	2	0	2	3	1	1	1	4	2	1	2	2	2	2	1	1	3	0	2	3	1	2	1	2	1	1	1	1	0	1	4	0	2	0	1	0	1	1	1	2	0	0	3	2	1	1	1	3	1	1	0	1	0	1	2	0	0	1	2	0	1	3	3	2	0	2	2	3	2	1	0	0	1	0	1	2	3	0	1	0	1	2	4	0	1	2	3	1	2	1	1	0	0	0	1	1	1	1	1	1	0	0	2	1	0	1	0	1	0	2	2	3	0	1	0	1	0	2	1	1	1	3	0	1	0	2	0	1	1	1	1	1	1	1	1	1	1	1	3	2	0	1	0	0	0	0	1	4	3	2	0	0	0	2	1	1	2	1	4	0	0	0	2	0	1	3	3	2	1	1	1	1	1	1	1	0	0	0	1	1	1	0	2	1	1	1	0	1	1	0	0	2	1	1	3	0	0	1	1	1	1	2	1	0	0	2	2	1	4	0	0	1	1	2	1	0	3	0	1	2	0	0	0	0	1	2	0	1	1	3	2	0	1	2	1	0	1	0	2	0	0	2	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	0	3	1	0	0	1	2	0	0	1	0	0	0	0	2	0	3	0	0	1	1	1	1	1	1	0	0	1	0	1	1	0	1	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	3	1	2	0	2	3	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	3	1	1	0	0	1	0	0	1	0	1	0	1	1	0	2	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	2	1	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	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	0	1	0	3	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	2	4	0	0	0	1	0	0	0	0	0	0	1	0	0	1	3	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	2	0	2	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	1	2	0	2	0	0	1	0	2	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	2	1	0	0	0	1
345	2	2100	198824	370	10	154	764	937	1055	980	901	717	604	549	442	414	371	324	291	265	232	198	179	193	179	191	163	170	158	143	144	133	102	93	112	89	106	71	87	68	77	74	56	61	52	72	42	53	47	38	42	43	50	41	44	31	38	30	32	30	31	31	37	39	35	45	34	28	21	22	21	21	22	27	24	17	22	26	21	15	27	17	20	14	15	12	20	25	12	12	11	9	13	18	12	9	6	17	11	5	10	11	6	11	7	8	8	10	10	10	7	15	8	7	9	10	7	7	9	8	9	5	9	7	6	12	7	6	4	8	4	3	6	7	5	4	9	3	5	7	7	6	3	6	3	2	4	5	6	5	1	0	5	1	7	3	8	0	1	2	2	2	5	5	2	0	5	5	3	4	2	2	4	3	6	4	2	2	3	1	0	9	2	5	1	1	0	4	3	4	2	1	1	4	4	4	2	4	3	3	3	5	1	3	2	7	2	3	4	3	3	5	3	3	2	0	1	0	1	0	3	1	2	1	2	1	0	2	4	1	3	1	2	1	7	2	1	2	1	4	1	1	3	1	3	0	6	2	3	3	4	0	2	2	1	1	2	2	2	2	2	2	3	0	2	3	3	0	8	2	0	1	2	1	0	0	2	1	3	1	2	0	1	1	2	3	1	2	3	1	0	1	3	0	0	2	0	0	0	0	3	2	2	1	1	1	1	2	3	1	2	0	3	0	4	2	0	2	2	1	2	3	3	0	0	3	2	1	2	1	1	1	2	1	3	2	1	2	1	0	1	2	1	0	1	1	3	1	3	3	1	1	0	2	2	1	2	1	0	1	4	1	2	2	2	0	1	2	1	3	1	0	1	2	1	0	3	0	1	0	0	1	0	6	0	0	1	1	0	1	2	0	1	1	1	0	2	2	0	1	2	0	1	0	1	1	1	0	0	1	0	1	1	1	2	1	1	1	2	2	0	2	3	1	0	1	3	2	1	0	0	1	0	2	1	2	2	0	3	2	1	0	0	0	2	1	3	0	0	0	2	3	0	1	2	0	1	2	0	2	0	1	1	0	2	0	1	0	1	2	0	0	0	1	1	0	2	1	0	2	1	0	1	1	1	0	1	0	1	0	1	1	1	1	0	2	0	1	2	2	0	0	1	0	0	1	1	2	0	3	0	1	1	0	0	0	1	0	1	2	0	0	1	0	0	0	0	2	0	0	2	0	1	1	0	0	1	1	0	2	0	0	2	0	1	1	0	2	0	0	1	0	0	2	2	0	0	0	0	0	3	0	1	0	1	1	1	1	1	2	1	0	1	0	1	2	2	0	0	0	1	0	0	1	1	0	1	1	2	0	2	1	0	0	0	0	1	1	1	1	1	2	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	2	1	1	0	0	1	0	0	1	0	0	0	0	2	1	0	1	2	2	2	1	0	0	1	0	0	1	1	0	0	0	3	2	1	0	0	2	0	3	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	2	0	1	0	1	2	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	2	1	1	1	0	0	0	1	0	0	3	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	1	3	1	1	0	0	0	0	1	0	0	1	0	0	3	1	0	1	0	2	2	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	2	0	2	0	0	0	2	1	1	1	1
345	3	3500	198947	382	7	150	664	956	1073	900	812	677	652	603	558	464	440	396	365	308	331	287	264	277	265	219	254	218	192	181	184	170	119	126	153	102	101	123	94	79	95	89	85	77	69	71	65	59	63	45	61	65	64	65	44	44	44	51	46	40	40	42	41	29	45	35	38	28	34	31	34	26	20	20	29	25	23	30	23	26	26	21	22	17	24	21	23	25	13	10	18	21	11	16	14	10	9	10	17	6	12	7	13	11	10	14	4	8	6	12	11	13	14	8	8	8	10	6	12	12	7	8	10	9	7	9	8	11	8	9	9	5	7	11	4	7	14	7	5	3	6	8	5	7	5	3	1	8	4	2	6	9	4	4	6	2	5	2	4	5	4	6	1	9	3	6	2	7	4	10	6	6	5	8	4	5	4	1	2	1	3	4	1	2	4	4	2	2	1	2	2	5	0	0	3	2	2	2	3	3	5	0	4	1	1	3	3	3	5	4	2	6	1	3	3	5	3	5	3	1	3	1	1	4	3	1	3	1	5	2	5	3	0	4	1	1	0	2	0	5	0	3	0	3	3	1	1	3	1	1	4	1	1	2	0	3	5	1	2	1	0	0	0	2	2	3	2	0	1	2	3	1	4	4	1	3	1	2	0	2	1	3	2	1	3	1	4	5	3	2	1	0	3	4	0	3	0	1	0	1	4	3	2	1	4	0	3	4	2	1	1	0	0	1	2	0	2	3	1	1	0	3	0	2	1	1	1	2	4	2	0	5	2	2	0	3	1	0	3	3	1	2	4	2	1	0	2	4	0	2	2	1	0	4	1	0	1	1	3	0	2	2	2	2	2	0	3	1	1	2	3	1	2	0	4	0	2	1	0	2	1	1	2	1	2	3	3	1	0	3	1	1	3	0	0	0	0	0	4	3	1	2	1	3	2	3	5	0	2	0	2	0	2	2	1	1	3	4	1	1	1	3	0	2	3	2	3	1	0	0	0	1	0	2	1	1	2	2	0	1	1	0	1	2	4	2	1	2	3	0	2	2	1	1	3	2	1	2	0	0	2	1	0	0	3	1	0	3	1	1	2	1	0	2	2	1	3	1	1	1	2	0	1	1	1	1	3	2	0	1	1	2	0	1	3	3	1	1	0	0	4	1	0	1	1	1	1	0	0	1	1	0	2	2	0	1	0	2	1	2	3	2	2	2	2	1	1	4	1	2	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	2	2	1	0	0	1	1	0	1	1	0	0	1	1	1	1	2	0	1	0	0	0	1	1	0	1	3	1	3	1	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	1	1	0	1	1	0	2	1	0	1	0	0	1	1	0	1	1	1	3	0	1	2	1	0	1	1	1	2	0	1	0	1	1	1	0	1	0	3	0	0	0	2	1	0	0	0	0	1	2	1	0	0	1	0	1	1	0	1	0	1	1	1	2	1	1	0	1	1	1	0	2	1	2	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	0	0	2	1	1	1	0	0	0	1	0	1	1	1	2	1	1	0	0	0	1	2	1	0	0	3	1	0	0	2	0	0	1	0	0	1	3	0	0	0	0	1	0	0	0	0	1	0	1	0	3	1	2	0	0	0	0	1	2	1	1	1	2	0	0	0	3	0	2	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	2	0	2	0	0	0	1	1	0	0	0	2	2	0	2	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	2	2	0	1	2	0	2	2	0	2	0	1	0	1	0	0	1	0	0	1	1	1	0	0	1	1	0	2	1	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	3	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	1	1	0	0	1	0	1	1	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	2	1	0	0	0	1	1	1	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	2	0	0	1	1	1	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	1	1	0	0	1	0	0	1	0	2	0	1	1	0	1	0	0
345	0	2700	199071	371	18	104	507	853	1025	915	850	780	689	586	601	563	508	413	410	399	411	368	342	271	267	253	223	249	208	176	160	173	158	130	134	113	124	147	125	118	122	122	96	104	70	98	93	88	85	88	94	66	61	52	68	52	48	53	45	46	51	37	57	52	50	59	43	43	36	43	49	26	38	31	29	43	32	24	35	28	27	34	24	32	27	19	29	24	24	18	24	13	17	10	16	15	15	16	17	19	13	14	12	19	10	11	8	15	13	11	9	10	11	9	9	13	14	10	6	9	9	14	17	10	10	10	12	9	8	8	9	12	8	10	3	9	5	10	7	13	8	4	10	9	5	7	12	5	9	11	8	6	6	7	9	9	6	6	6	3	8	4	6	8	4	6	5	3	6	5	5	6	8	10	4	9	4	5	3	5	1	4	3	7	3	6	5	3	8	4	5	5	4	2	6	8	7	4	4	5	4	2	2	5	4	1	6	3	1	1	8	0	3	5	5	1	1	2	1	5	4	10	6	1	6	2	3	4	1	2	6	1	2	6	4	4	2	6	8	0	3	4	2	4	3	4	4	4	5	6	1	3	5	5	9	3	3	5	2	1	1	6	1	4	4	4	4	4	0	1	0	5	1	1	4	2	1	4	2	4	3	0	3	2	1	5	4	6	5	3	5	5	1	2	4	6	0	0	1	3	3	5	6	3	2	3	2	4	2	8	5	1	3	1	1	3	3	3	4	3	2	3	4	3	1	0	0	3	1	0	2	1	1	0	1	1	1	2	1	1	1	3	3	2	1	1	3	1	1	2	2	3	3	3	3	3	2	1	0	4	2	1	2	3	3	2	0	5	5	0	0	1	3	2	2	0	2	0	1	4	0	0	1	3	2	1	4	1	3	2	3	1	5	0	4	1	2	1	0	2	2	1	2	3	6	1	2	2	1	3	0	2	3	1	2	2	2	2	0	3	3	2	0	1	0	0	2	2	1	1	1	1	3	1	1	1	4	3	1	1	1	2	3	1	1	2	3	1	4	2	2	2	1	3	2	0	2	1	2	2	2	2	3	4	0	4	2	2	0	2	1	1	1	2	0	1	1	0	2	1	1	1	0	2	4	2	2	1	1	1	2	2	0	2	1	4	4	1	3	0	3	2	1	0	3	1	1	1	2	0	2	1	1	1	2	2	2	0	2	2	0	2	0	2	0	1	0	1	1	2	2	1	2	2	2	1	1	2	2	0	1	2	3	4	0	2	0	4	1	0	1	1	2	1	1	3	0	2	1	0	0	0	1	1	1	3	1	2	1	1	1	1	2	2	0	1	3	0	2	2	1	1	1	0	0	2	1	0	2	1	1	2	0	1	0	1	1	1	0	3	0	4	1	1	3	1	0	3	1	2	2	0	1	0	1	1	0	0	1	1	0	0	2	0	1	3	1	1	0	1	2	2	3	3	1	1	1	4	1	0	6	0	0	0	1	2	1	0	0	0	1	0	1	1	3	2	1	2	1	2	2	1	1	4	1	0	2	1	0	1	0	1	2	1	1	1	2	5	2	3	1	2	1	0	1	0	0	0	0	2	2	2	1	0	2	0	1	1	0	3	3	0	2	0	2	1	2	1	1	0	1	1	2	2	0	0	2	3	0	0	1	0	1	1	1	1	1	0	0	2	1	1	1	1	0	1	0	1	2	2	0	3	0	0	1	0	1	0	0	0	0	0	1	0	2	3	1	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	1	2	0	0	1	1	3	1	0	1	2	1	0	0	0	1	0	1	2	0	0	1	1	1	1	0	2	0	1	1	0	1	1	1	1	1	0	0	1	0	0	0	2	2	1	0	0	1	0	1	2	2	0	1	1	0	3	2	1	0	1	0	1	0	1	1	0	1	2	2	1	0	1	1	2	2	2	0	1	0	1	0	1	1	0	2	1	0	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	1	2	2	0	1	1	0	3	0	0	1	1	2	0	2	0	1	1	0	3	0	1	0	0	1	1	1	0	0	1	0	1	0	1	1	0	1	1	2	1	0	0	2	2	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	1	1	1	1	0	1	2	0	0	1	2	3	0	1	0	0	0	1	1	0	2	2	1	1	3	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	2	0	2	0	1	0	2	1	1	1	0	0	0	1	1	2	2	0	1
345	1	1900	199194	383	15	247	818	983	950	828	712	731	679	570	518	450	412	402	342	294	293	250	215	193	171	158	146	172	143	116	101	108	78	82	78	95	108	95	94	87	106	94	92	75	85	53	85	72	63	50	64	57	46	45	31	36	34	17	33	19	36	27	23	25	25	19	23	28	17	27	27	22	31	24	23	22	25	14	17	18	30	27	24	17	14	17	13	15	15	7	12	6	6	9	11	4	9	11	6	10	6	4	10	5	6	9	11	5	9	8	3	4	7	0	3	10	7	5	5	9	7	6	10	4	1	10	3	4	7	7	4	2	3	5	4	6	4	5	5	2	1	3	5	7	2	5	4	5	9	2	3	7	8	7	6	1	2	6	1	5	6	3	3	0	2	0	3	3	4	6	6	5	0	1	5	3	2	2	3	2	0	2	0	1	5	0	0	2	1	4	1	1	2	3	2	1	2	3	2	1	1	4	1	3	1	1	0	5	1	1	1	5	2	1	0	2	3	2	0	2	2	3	0	4	5	0	4	1	2	2	1	1	1	1	3	2	2	2	2	2	1	1	3	0	0	0	2	1	1	0	0	4	3	2	0	3	5	2	3	6	1	3	1	2	1	2	1	1	3	0	0	0	1	2	2	0	0	0	2	0	1	2	0	1	3	1	3	2	1	0	1	0	2	0	1	3	3	0	2	3	2	0	2	2	4	2	1	0	1	1	3	1	0	2	5	0	1	0	0	0	0	1	0	1	2	1	0	0	3	0	0	0	3	1	0	1	0	2	1	0	1	1	2	1	0	1	2	0	1	2	0	0	1	1	0	1	0	1	1	1	0	3	0	2	1	3	0	1	0	0	2	1	0	1	2	0	2	0	1	2	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	1	0	1	1	1	0	2	0	1	1	0	1	0	1	2	1	1	1	1	0	2	1	2	0	1	1	0	3	0	0	1	0	0	1	3	1	0	3	0	0	1	0	0	2	0	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	2	0	1	3	1	0	0	3	0	1	0	2	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	1	0	2	1	1	3	0	0	0	1	0	0	0	2	0	0	1	1	0	0	2	1	1	1	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	2	1	0	1	3	1	1	0	1	0	3	1	1	2	1	2	1	0	0	1	0	0	1	3	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	3	0	1	0	0	1	0	0	1	0	0	0	0	2	2	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	3	2	1	1	0	2	0	0	0	0	1	0	0	0	0	1	2	0	1	2	2	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	0	1	1	0	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	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0
345	2	2100	199317	368	13	191	721	1009	1088	958	847	757	658	589	545	428	438	399	366	354	292	267	228	225	194	204	221	176	174	110	124	104	89	94	106	121	122	113	108	113	119	92	99	110	94	85	100	71	85	69	82	60	49	40	45	37	24	35	34	28	34	33	28	27	29	25	26	17	29	21	19	18	23	18	21	29	23	29	20	28	24	24	17	15	22	27	18	20	12	8	8	14	8	21	12	14	12	8	10	7	8	7	12	14	2	12	10	10	11	5	7	7	7	6	4	8	9	7	6	7	6	3	6	10	4	8	5	6	2	0	4	5	3	4	7	3	8	5	5	3	9	2	9	3	4	6	3	2	4	8	7	3	5	5	6	1	5	7	5	2	1	5	4	3	3	2	5	3	3	2	2	2	6	2	4	6	3	1	2	7	1	1	1	1	1	3	4	3	2	4	2	2	1	1	1	1	2	2	1	2	2	2	2	2	2	2	2	1	4	5	2	2	2	5	5	5	3	2	2	0	3	2	4	2	3	1	4	2	2	3	4	2	5	1	1	4	0	2	4	2	2	3	0	2	2	3	3	2	2	3	1	3	2	0	3	0	2	1	1	2	2	3	0	3	2	5	1	1	2	4	5	3	2	1	1	3	2	2	5	4	2	0	2	1	1	0	3	6	2	3	2	3	2	0	0	1	3	1	3	4	2	0	0	2	2	1	1	2	0	2	0	4	1	1	1	2	0	2	0	1	1	2	2	2	0	2	0	1	2	2	3	2	3	1	0	2	1	0	0	0	3	2	1	1	2	2	1	3	0	2	2	1	1	2	0	3	2	0	0	2	0	2	1	2	0	0	2	0	2	1	2	2	0	0	1	0	0	0	2	1	2	0	2	0	0	0	0	0	0	1	2	0	2	0	2	1	0	0	0	1	0	0	1	0	2	2	4	0	0	3	1	2	1	0	0	1	0	1	3	1	0	0	0	1	1	1	2	0	1	1	1	4	1	0	2	1	4	0	0	0	1	2	2	0	2	2	0	1	0	0	5	1	1	1	1	0	1	0	0	0	0	1	4	0	2	0	1	0	0	0	3	0	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	3	1	0	2	2	0	2	2	0	0	2	0	0	0	0	0	1	0	1	0	2	0	1	1	0	1	1	1	1	0	0	2	2	0	0	0	0	0	0	0	2	0	2	0	0	1	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	2	3	3	1	2	0	0	0	0	0	0	2	1	1	0	3	0	6	1	1	0	1	0	0	2	0	0	3	1	1	0	1	0	1	1	0	3	1	0	0	1	1	2	0	2	0	1	0	2	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	2	0	1	0	0	1	0	1	1	1	1	0	2	1	1	2	1	0	1	0	0	1	1	1	1	1	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	2	1	1	2	0	1	0	0	0	0	3	0	1	0	1	1	0	2	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	1	0	0	1	2	0	1	0	0	0	1	2	0	0	1	1	0	2	1	0	0	2	0	0	2	1	1	2	1	0	1	0	0	0	0	0	1	2	0	1	3	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	2	0	0	1	2	1	1	1	0	1	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1	0	2	0	1	2	0	0	1	0	0	1	0	1	1	0	0	0	1	2	1	0	0	1	1	2	0	1	1	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	2	0	2	1	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	2	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	2	1	0	0	0	0	0
345	3	3500	199440	374	21	148	733	1041	1136	1105	1053	872	793	707	613	555	475	463	416	394	346	364	281	285	277	277	218	207	202	187	147	124	146	151	170	130	170	175	168	158	144	140	133	156	135	125	99	90	91	74	65	55	80	61	45	42	37	45	47	31	33	31	32	30	41	29	29	31	22	34	40	27	34	33	14	34	31	26	29	36	24	23	15	20	12	19	15	22	14	13	16	22	15	20	7	14	11	12	10	18	10	7	12	11	10	9	14	12	6	12	6	7	7	12	4	12	14	8	5	6	5	14	8	7	11	5	5	4	9	3	5	9	6	8	9	2	8	3	12	5	6	8	3	5	8	5	4	8	7	4	7	2	2	3	6	8	7	5	3	7	6	3	4	4	2	7	4	1	5	8	2	4	8	3	2	5	5	4	4	9	5	3	1	3	3	1	2	1	4	5	6	5	4	3	3	4	3	2	1	2	5	3	3	2	9	1	5	3	3	7	1	2	5	5	4	0	2	1	1	2	5	2	4	0	4	2	2	1	1	2	4	2	4	2	4	2	2	4	2	1	3	6	2	1	3	1	4	0	1	1	1	3	1	2	2	7	1	3	8	4	8	1	2	3	3	2	1	4	1	1	0	3	3	3	1	3	3	3	3	1	5	0	1	1	0	2	3	2	3	3	1	2	1	2	1	0	0	1	0	1	2	2	2	1	0	3	1	4	0	3	1	2	1	2	2	4	2	1	0	4	0	2	6	0	1	1	3	1	3	2	2	1	1	3	1	0	2	1	0	0	4	2	2	2	1	3	1	1	1	1	3	3	2	1	3	1	2	1	2	1	0	1	2	1	0	2	0	3	2	4	1	0	1	0	0	2	0	2	0	2	1	2	2	1	1	1	1	5	1	1	1	2	2	1	1	3	4	1	0	2	1	5	1	2	0	0	1	2	1	1	2	0	0	2	2	0	1	0	0	1	1	1	2	2	3	1	1	1	2	2	1	1	0	5	0	3	0	0	2	1	1	0	2	0	1	0	0	1	1	0	3	0	0	1	0	1	0	1	0	1	2	0	0	1	2	1	1	3	0	0	2	0	1	1	2	1	1	1	1	1	1	0	0	0	0	1	0	1	6	3	1	2	0	3	1	2	1	0	2	1	0	3	1	0	3	1	3	0	2	0	1	0	0	0	0	3	1	0	1	4	1	1	0	1	0	2	2	2	1	0	2	3	0	1	0	0	2	2	2	1	0	2	0	0	1	0	0	3	0	1	1	0	1	0	3	1	3	2	2	0	2	2	0	1	1	0	1	2	3	0	0	0	0	1	0	0	0	1	1	0	3	0	1	0	1	2	0	2	0	0	2	1	0	3	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	2	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	3	0	0	1	0	1	1	2	0	1	0	1	0	1	0	1	0	0	0	0	2	0	1	1	0	0	1	1	0	2	2	2	0	0	0	1	0	0	2	0	1	1	1	0	0	0	1	1	1	0	1	0	3	1	2	0	0	4	0	0	2	0	1	1	0	0	0	0	1	3	1	0	2	2	1	1	1	0	0	0	0	3	1	0	1	2	0	1	3	0	0	1	0	0	1	1	1	0	1	3	1	0	0	0	0	2	3	1	0	1	1	0	1	0	0	1	0	1	0	1	1	0	1	1	1	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	2	0	1	1	0	1	0	0	1	1	1	1	0	0	0	1	1	2	1	2	2	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	2	1	1	1	1	0	0	2	0	2	0	2	2	0	0	0	0	1	0	1	2	0	1	2	2	0	0	2	0	1	0	0	2	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	1	1	0	2	0	0	2	0	0	0	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	3	0	2	2	0	1	0	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	3	0	0	1	0	0	0	1	0
345	0	2700	199564	375	14	100	588	847	1074	1065	1023	939	886	759	633	550	489	457	445	446	431	398	364	368	325	282	254	251	238	216	192	167	152	193	174	194	198	186	169	180	169	148	172	136	120	120	115	113	80	94	75	77	71	62	55	46	55	41	53	44	50	47	49	40	43	45	39	28	43	34	34	29	28	31	29	32	41	33	30	27	32	29	22	32	26	29	24	22	19	23	23	14	20	18	20	17	15	17	16	7	12	10	16	11	12	15	9	13	15	11	15	9	9	10	10	12	18	16	8	10	12	11	12	10	16	8	11	9	14	9	12	7	8	11	6	6	11	8	8	8	8	5	11	6	7	10	7	9	8	6	9	8	6	8	9	5	7	3	7	3	7	5	3	8	5	6	6	3	4	9	6	4	4	4	5	6	6	3	2	4	4	6	8	3	5	5	6	7	4	6	2	5	2	2	4	2	7	4	2	3	7	6	6	3	5	3	1	1	3	5	5	5	4	8	3	3	3	8	1	2	7	6	4	6	3	3	3	3	6	1	9	4	1	3	5	2	4	3	2	2	7	4	5	4	7	5	2	2	4	3	2	5	1	5	5	8	4	3	1	4	4	2	4	2	3	3	3	3	4	5	4	3	4	5	9	2	5	2	5	3	1	5	1	4	2	1	3	3	4	1	1	3	1	3	4	1	1	2	4	5	4	4	3	4	3	2	1	2	3	3	2	1	2	9	2	2	4	6	0	3	3	4	0	3	2	1	2	1	3	2	3	2	1	4	2	2	5	2	3	2	2	1	6	2	0	2	6	3	0	0	3	3	0	4	1	2	1	3	4	4	3	0	3	2	2	3	5	3	4	3	0	2	5	4	0	1	3	2	4	2	4	3	2	2	4	1	1	2	1	2	0	4	3	6	2	2	1	4	2	2	3	1	3	2	2	1	1	0	3	1	1	3	3	1	1	3	1	1	2	1	3	4	2	0	2	0	1	1	0	1	1	3	0	0	2	1	1	1	2	2	0	0	0	2	2	1	3	0	3	1	2	1	2	1	2	2	2	1	1	1	0	2	0	0	1	0	1	2	0	2	0	1	2	1	2	2	2	1	1	0	4	2	1	1	2	2	1	2	1	2	2	0	1	2	3	3	1	2	3	1	1	0	1	1	1	1	2	0	2	1	2	1	4	2	2	1	0	2	0	1	2	2	0	1	2	3	1	3	1	1	2	0	2	1	1	3	3	4	0	2	3	0	1	1	1	5	0	1	2	0	1	0	0	1	2	3	3	2	1	0	0	0	2	1	1	2	3	2	2	0	1	0	1	0	1	1	3	0	0	0	1	6	0	1	0	2	0	0	3	1	0	2	1	0	0	1	4	0	1	1	4	0	1	1	0	0	2	1	0	1	0	1	0	1	1	2	2	2	0	0	1	0	2	1	0	0	1	0	2	2	1	2	1	2	1	1	3	2	1	1	0	0	3	0	4	0	2	1	1	1	0	1	1	1	2	1	2	1	1	1	1	1	3	0	0	2	2	1	3	3	1	3	0	1	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	2	2	0	2	2	1	1	2	0	1	1	2	1	1	0	0	0	1	0	1	1	3	4	1	0	0	1	1	0	1	2	3	0	0	0	1	1	4	2	0	0	2	1	0	1	2	0	1	1	1	0	0	0	1	1	3	0	0	0	1	1	2	1	1	0	0	1	3	0	1	0	1	0	2	0	0	0	1	1	0	4	0	2	0	0	1	0	0	0	1	1	2	2	0	2	0	2	0	2	3	0	1	2	0	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	1	1	1	1	1	2	1	1	0	0	2	0	0	2	0	1	1	0	0	2	1	2	0	0	1	0	1	1	1	1	1	1	3	0	1	0	1	0	1	0	0	0	2	1	1	0	0	0	0	1	3	0	0	2	0	0	0	1	1	0	1	1	0	1	1	0	1	1	0	1	0	0	2	1	2	1	0	0	0	0	0	1	0	1	1	0	2	1	0	0	1	1	2	0	1	3	0	0	0	0	2	0	0	1	0	1	1	1	0	2	0	0	0	0	0	2	0	1	1	0	1	2	0	1	1	1	1	2	0	1	2	0	0	2	1	1	1	0	1	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	2	0	0	1	1	0	0	1	0	1	1	0	2	1	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	2	1	1	0	1	2	0	0	1	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0
345	1	1900	199687	385	16	258	814	1041	1124	1012	928	732	687	560	493	435	399	382	358	339	292	256	260	211	181	175	149	133	118	128	97	90	90	111	126	130	132	128	114	111	99	105	104	93	88	72	71	56	50	59	65	36	58	44	28	42	35	32	23	34	23	30	29	18	32	27	20	16	16	28	27	17	26	21	14	14	16	24	12	20	17	27	22	14	17	14	12	15	17	13	13	12	17	11	12	9	8	10	7	5	6	7	6	12	5	6	7	4	8	6	9	7	5	7	6	8	3	5	6	5	10	3	2	6	7	2	4	9	2	4	4	4	3	8	6	6	5	2	4	4	6	2	5	4	4	4	4	3	3	3	5	3	8	1	3	1	5	3	4	6	4	3	2	2	1	3	2	2	3	4	5	6	1	4	2	3	2	1	4	1	2	3	4	5	2	2	4	3	1	1	4	3	1	6	1	4	4	1	3	1	3	1	3	1	1	1	2	4	2	2	2	1	0	1	3	2	2	1	4	1	1	3	1	1	2	0	0	4	2	1	2	1	4	1	1	3	1	1	2	2	2	0	1	1	0	3	0	3	1	0	4	0	2	1	4	2	1	0	2	0	1	0	0	2	2	2	2	1	1	0	2	1	1	0	2	1	1	1	1	1	1	0	0	1	1	1	2	1	0	3	3	1	3	3	3	1	1	1	3	0	1	2	0	1	0	0	1	3	0	1	2	2	1	0	1	1	1	1	2	1	1	0	1	1	2	0	0	2	2	0	2	1	0	0	1	1	0	0	0	1	2	1	1	0	0	1	0	1	0	0	6	3	1	1	1	1	2	3	1	1	0	2	0	0	1	0	1	3	0	1	0	1	3	1	0	1	0	3	0	0	1	1	1	2	1	2	1	1	0	1	1	0	2	1	0	2	2	1	0	1	2	1	1	2	1	0	2	0	1	0	0	1	1	2	0	3	2	2	1	0	1	1	0	1	1	0	1	1	1	1	1	0	1	0	3	2	0	2	1	0	1	2	1	0	2	1	1	0	0	1	0	0	1	1	0	1	1	2	1	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	3	1	0	1	1	1	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	2	0	1	0	0	0	0	2	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	2	1	1	0	0	0	0	0	1	0	0	2	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	2	1	1	2	1	0	0	0	0	0	2	2	0	1	0	0	1	1	0	2	0	1	1	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	1	0	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	2	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	3	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0
345	2	2100	199810	373	14	169	723	961	1067	1027	916	783	663	569	550	517	454	365	350	353	340	283	294	258	205	213	170	156	129	129	122	126	146	158	157	154	145	95	110	101	104	87	94	70	67	62	55	60	59	57	67	56	52	38	40	46	38	47	41	30	38	35	39	36	21	41	33	27	29	30	23	31	23	24	19	22	17	17	23	15	12	24	17	20	20	23	15	17	17	13	18	18	10	5	17	11	8	11	9	15	8	9	8	9	10	11	10	13	7	4	7	4	8	4	7	7	11	4	5	3	7	10	8	8	5	5	7	12	11	6	4	9	6	1	8	4	6	4	7	5	4	5	7	7	5	6	8	5	8	7	2	6	4	9	4	5	2	8	1	4	9	7	1	3	3	3	1	4	5	3	6	2	4	3	2	3	1	7	1	4	1	3	0	1	2	3	7	3	1	4	4	2	1	5	3	8	2	3	5	2	2	4	4	1	3	1	3	3	5	6	1	0	3	2	1	3	1	3	4	3	1	0	2	0	2	1	2	5	2	2	5	1	6	1	3	4	1	8	2	1	1	0	3	5	1	3	1	1	0	2	2	1	0	0	2	2	3	2	2	1	1	1	2	0	2	0	2	3	1	1	3	3	3	4	1	3	2	2	1	2	3	3	2	0	2	0	1	1	1	2	2	2	3	4	0	1	2	0	5	0	2	2	0	2	0	1	0	2	2	1	1	1	2	3	1	5	2	3	1	1	4	2	2	0	3	3	1	2	3	0	1	1	3	0	1	3	3	1	0	2	1	1	0	0	4	0	0	2	0	0	1	3	1	1	0	2	3	0	1	0	2	0	2	0	2	0	1	0	1	0	0	1	1	1	0	2	1	1	1	0	2	3	1	0	1	3	2	3	2	1	3	2	1	1	2	0	1	2	2	2	0	0	2	1	0	1	1	1	0	2	1	1	2	1	0	1	0	0	1	1	0	1	0	0	2	1	0	1	1	1	1	2	0	0	2	0	0	0	1	0	0	1	1	0	2	1	1	1	0	1	0	2	2	2	1	1	1	2	0	0	0	3	0	0	1	0	0	0	1	1	1	3	0	0	1	0	1	1	0	1	0	1	0	1	0	0	2	2	2	0	0	1	3	4	0	1	4	1	1	1	0	3	1	0	0	0	2	1	1	3	1	0	0	3	1	0	0	0	1	0	0	0	1	0	0	0	3	2	1	1	0	0	1	0	3	0	1	1	2	0	1	0	1	0	1	0	0	0	2	0	4	0	1	1	2	2	0	2	1	0	1	1	0	0	2	1	2	1	1	1	2	2	0	1	1	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	3	0	3	1	1	0	0	0	2	2	3	0	0	1	1	0	0	0	0	1	2	2	2	1	1	0	2	0	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	1	2	0	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	2	2	1	1	2	0	0	0	0	0	1	2	1	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	3	0	0	0	0	1	1	1	1	2	1	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	3	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	0	2	0	0	0	0	1	2	2	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0
345	3	3500	199933	372	15	130	635	1006	1173	1089	1116	952	846	728	641	554	530	469	442	505	440	417	382	328	279	245	212	205	196	160	169	162	165	201	177	127	135	124	117	112	104	82	71	87	79	76	72	71	74	62	77	72	59	51	52	41	41	48	33	67	40	43	51	42	37	29	32	26	36	29	29	33	27	40	29	18	30	28	29	29	29	22	21	24	18	22	20	16	21	21	17	18	18	9	14	7	17	17	11	17	6	14	11	12	7	7	8	18	8	4	9	14	14	10	8	8	15	8	6	11	10	4	6	11	11	6	8	7	5	5	6	4	9	5	7	4	8	6	5	5	5	3	8	9	13	6	5	7	7	6	4	1	9	3	4	8	8	9	7	3	7	4	4	7	5	2	5	2	2	7	3	4	9	5	5	4	5	3	4	3	5	5	3	2	2	3	5	5	6	0	1	5	2	5	5	3	2	2	1	7	4	4	7	6	1	4	8	4	2	1	3	2	3	0	2	2	2	3	1	3	2	4	1	2	4	2	2	2	1	0	6	2	1	1	6	1	4	2	6	3	0	3	4	5	3	5	4	3	5	5	4	3	2	0	0	3	1	6	2	4	2	2	0	3	5	3	4	3	4	4	2	1	2	1	1	2	3	1	2	2	4	1	2	1	1	1	3	2	2	3	4	1	1	1	1	3	3	0	3	0	1	0	3	1	0	3	0	1	0	3	1	2	3	2	2	3	3	2	3	1	1	4	0	2	1	2	1	2	1	1	2	2	1	0	2	3	4	0	3	1	3	0	0	2	1	5	1	2	4	2	1	1	2	3	2	1	1	2	1	1	3	2	1	0	0	1	1	1	3	1	1	2	4	3	2	0	2	0	1	3	2	2	3	3	2	2	3	2	1	2	0	0	1	1	1	0	2	2	1	2	2	2	3	0	2	3	1	1	2	3	2	0	2	1	1	2	4	0	1	5	1	0	0	1	3	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	2	3	0	1	1	1	0	0	1	1	3	0	2	1	1	2	0	1	4	3	2	3	2	2	4	0	1	0	1	0	3	0	2	0	1	1	2	3	2	2	1	0	2	1	1	2	1	1	1	1	1	0	2	0	1	0	2	1	0	2	0	1	1	0	3	0	2	2	1	1	1	3	2	1	0	1	2	1	1	1	2	2	1	1	0	1	0	2	1	2	3	0	0	0	0	1	0	3	2	2	1	0	2	1	1	4	2	1	0	0	1	3	0	0	1	0	2	2	0	1	1	0	0	3	3	2	0	2	1	2	1	0	0	0	1	1	3	0	1	3	0	0	0	0	0	0	0	1	0	1	2	0	1	1	0	2	0	0	1	0	0	1	0	1	0	3	0	1	0	1	2	1	0	2	1	0	0	1	0	0	1	1	2	1	0	1	0	1	2	0	0	0	2	0	1	2	0	0	0	1	1	1	1	0	1	0	0	1	2	0	0	2	0	0	1	1	0	1	0	1	1	2	1	3	0	1	0	0	1	2	0	0	2	0	0	0	0	0	1	0	0	2	2	0	1	1	1	0	2	2	1	0	1	2	0	0	2	1	1	0	0	0	0	0	0	1	2	1	1	1	0	0	0	1	2	0	2	2	0	1	2	0	0	1	0	4	1	2	1	1	0	0	1	1	1	2	0	1	1	1	0	0	0	0	0	0	2	1	3	1	2	2	1	0	0	2	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	2	1	1	2	0	0	1	0	1	2	0	0	0	1	0	1	0	1	1	2	1	0	0	0	0	0	0	2	0	0	0	1	2	1	0	0	1	0	0	1	0	3	1	0	0	0	1	1	0	0	0	0	3	0	1	1	0	0	2	0	1	1	1	3	1	0	0	2	0	0	0	0	0	1	1	0	0	0	3	1	1	0	1	0	0	1	1	2	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	2	1	0	0	1	0	1	1	1	0	1	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	1	1	0	0	3	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	2	0	2	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	3	0	0	1	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1
