345	0	2700	72722	349	1	2	113	457	835	759	415	83	101	93	105	82	80	100	115	114	102	121	109	118	100	116	97	103	91	102	94	88	75	84	67	71	78	66	82	72	71	74	56	54	64	44	61	51	52	47	49	40	34	42	39	31	48	38	41	37	36	25	27	31	33	32	22	30	25	31	22	21	20	21	18	26	22	20	27	22	24	20	17	12	21	18	19	24	18	13	17	4	9	14	17	12	15	21	13	11	8	9	14	7	16	16	18	14	11	16	10	12	15	14	12	4	10	8	14	9	8	13	10	10	8	8	7	7	9	8	9	7	12	11	4	10	14	7	10	8	5	9	7	9	9	1	12	9	4	10	6	5	5	6	3	9	5	4	8	11	4	4	10	5	7	11	5	6	8	3	7	3	9	2	5	6	9	11	7	6	3	7	5	5	2	3	4	7	3	6	10	5	5	3	9	7	6	6	7	1	3	4	5	9	5	4	5	6	7	3	9	5	4	6	5	4	6	3	2	4	6	7	3	1	4	6	2	5	6	5	4	4	2	6	7	1	3	1	7	8	4	5	5	4	7	5	3	6	4	4	5	5	6	5	9	5	1	6	5	5	5	2	2	1	3	5	3	4	7	2	7	3	3	4	7	4	3	2	2	4	7	8	3	2	2	3	2	2	2	3	5	2	3	5	3	6	3	5	2	2	1	1	3	2	6	4	3	3	5	1	3	6	1	3	2	6	3	3	3	4	6	7	2	6	1	3	2	2	1	4	3	1	3	2	2	2	2	2	1	2	4	1	4	4	1	2	7	0	2	4	1	0	5	1	1	4	4	2	1	4	2	1	5	2	5	4	3	2	2	1	2	1	2	0	3	1	5	4	3	4	1	4	6	2	2	2	2	2	3	3	1	2	2	1	2	0	2	3	1	1	1	2	1	3	1	5	3	1	2	2	2	1	2	3	2	1	5	3	4	4	2	3	3	0	3	0	1	3	2	3	0	1	2	3	2	0	1	2	0	2	2	1	0	0	0	2	1	2	2	2	0	0	2	2	1	3	4	0	3	1	1	2	1	2	2	0	1	0	0	1	3	1	0	1	3	4	3	1	1	1	2	2	2	1	1	0	0	3	0	3	4	1	1	1	1	4	3	1	1	2	2	2	5	0	3	2	1	1	4	3	2	2	0	1	0	1	2	1	2	1	1	2	5	0	1	0	2	2	1	2	5	0	1	1	3	3	0	4	1	2	2	0	4	2	3	2	0	1	1	1	3	2	2	0	3	1	1	2	2	0	1	3	2	0	1	3	1	0	5	2	2	2	1	3	0	1	1	3	1	1	1	2	2	0	2	0	2	0	2	0	2	1	1	1	1	1	4	0	1	2	1	1	1	1	2	1	1	4	2	3	0	0	0	0	0	0	1	1	2	2	2	1	2	3	2	0	0	1	0	1	0	2	1	1	0	0	1	1	3	0	1	0	0	2	1	3	1	2	1	1	0	1	0	1	1	1	2	2	1	0	2	0	2	0	0	4	0	1	1	2	2	0	3	2	0	1	2	1	1	3	2	2	0	3	1	3	2	2	1	3	0	0	0	0	0	3	0	2	1	0	2	1	0	2	2	2	1	1	2	1	1	0	1	2	1	1	0	1	1	1	2	5	1	2	0	0	0	0	1	1	0	3	1	2	3	0	1	3	1	0	1	1	2	1	1	1	1	1	2	0	2	1	2	3	2	1	1	1	1	2	0	1	0	1	0	1	1	0	0	1	0	3	1	1	0	2	0	1	0	0	2	2	1	0	0	2	0	0	0	3	0	2	3	2	1	0	1	1	2	0	0	1	1	2	0	0	1	1	2	1	2	2	0	1	2	0	1	0	1	0	0	0	1	1	2	0	0	2	0	2	1	1	1	0	1	4	2	0	1	2	2	1	1	0	0	0	2	0	1	0	2	1	1	1	0	4	1	0	2	1	1	4	0	1	0	0	0	2	3	1	0	1	2	1	1	1	2	1	0	1	2	1	3	0	1	0	0	1	1	1	1	1	0	1	0	0	0	2	0	1	0	1	2	0	0	1	2	2	0	0	3	1	0	2	3	1	1	0	1	0	2	0	0	1	0	1	1	2	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	1	2	3	0	1	1	1	0	0	0	2	0	0	1	2	1	0	1	1	2	3	0	0	2	1	0	0	3	1	1	1	2	1	1	3	0	0	3	1	0	1	0	2	4	1	0	0	0	1	0	1	0	0	1	0	2	0	2	2	0	0	2	1	1	1	2	0	0	0	0
345	1	1900	72846	347	1	48	545	946	1111	890	394	196	228	151	133	118	107	112	112	85	91	90	64	82	73	67	59	67	56	59	51	61	47	46	38	39	46	40	31	35	33	26	27	26	35	27	30	38	16	18	18	22	18	14	19	23	14	14	14	11	17	12	16	21	10	13	12	11	17	12	12	14	9	13	10	8	8	8	8	9	10	15	9	7	9	9	6	7	13	11	5	4	2	4	7	13	5	6	7	7	8	3	7	2	5	0	4	8	6	4	8	5	7	9	5	4	5	6	7	4	7	8	6	2	4	0	6	6	8	5	3	2	6	4	4	2	6	3	5	1	3	3	5	4	4	3	5	3	5	1	6	4	5	4	2	1	3	8	3	6	3	6	1	4	3	4	2	1	3	4	5	4	5	5	1	2	1	1	0	4	6	1	5	2	3	3	1	2	4	2	0	4	5	0	2	2	1	1	2	3	5	0	2	5	5	0	5	1	2	0	2	2	1	0	2	2	4	1	2	1	5	1	4	2	2	0	1	4	6	1	0	1	0	2	1	0	1	3	2	1	5	4	3	2	2	1	1	2	2	2	2	2	3	1	3	1	2	4	2	1	0	3	3	3	2	1	2	1	1	2	1	0	1	2	0	2	2	0	0	1	1	0	0	0	2	0	0	3	2	2	4	3	2	1	3	0	1	0	1	1	0	2	3	1	2	3	0	0	1	0	1	2	1	1	0	0	2	1	0	1	2	0	1	2	4	1	1	5	0	2	0	0	1	1	1	2	0	1	1	2	0	3	2	3	1	1	2	2	0	2	3	0	1	0	0	3	0	1	1	1	2	3	0	1	1	0	1	1	0	4	0	3	0	1	0	3	1	0	1	2	3	0	1	1	1	2	1	1	0	0	0	2	0	0	1	0	1	2	2	0	0	3	1	1	2	1	0	0	1	1	0	0	0	2	1	0	1	1	0	2	0	2	0	0	1	0	0	1	1	2	0	1	2	0	0	1	1	0	0	1	1	2	0	1	0	0	1	2	1	1	1	0	0	0	2	0	0	1	1	2	0	1	2	1	0	1	1	2	2	0	1	0	2	1	1	1	0	1	1	0	1	0	1	0	1	1	0	1	0	2	1	1	1	1	1	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	1	0	0	1	1	2	1	1	3	2	2	0	1	0	0	0	2	0	0	0	1	2	0	0	1	3	0	1	1	2	1	0	0	0	0	0	2	0	1	1	0	0	1	0	1	2	0	0	0	1	2	0	1	0	0	2	1	0	2	0	2	0	1	2	1	1	1	0	1	0	0	1	0	0	0	2	0	2	0	0	0	1	1	0	1	2	0	0	0	0	2	0	1	1	0	2	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	2	0	0	1	2	0	1	1	1	1	0	1	2	0	2	1	0	2	1	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	3	0	0	1	1	1	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	1	3	0	4	0	0	0	0	0	1	0	0	0	4	0	2	0	1	1	1	2	0	0	0	0	1	1	1	0	0	0	0	1	0	2	1	1	3	2	1	0	1	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	2	3	0	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	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	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	3	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	2	1	0
345	2	2100	72969	348	2	30	436	823	1065	863	418	188	183	173	139	152	119	109	131	110	133	97	102	87	90	69	78	81	79	60	70	65	64	63	47	57	39	41	52	42	51	40	48	47	37	38	29	24	36	24	28	30	21	26	21	26	19	26	15	18	27	13	12	17	16	16	11	15	15	17	7	17	17	11	14	8	12	15	16	20	18	11	16	10	9	6	7	10	11	9	5	2	14	11	12	12	6	7	7	5	8	7	7	6	19	8	5	7	8	6	6	9	8	11	7	7	10	2	6	5	6	7	4	4	8	4	6	3	7	8	7	2	5	4	7	5	13	8	11	5	3	3	3	8	4	5	2	5	4	3	5	5	7	5	4	7	8	2	5	3	2	1	5	6	2	3	4	3	2	1	3	1	5	5	3	4	2	4	4	5	1	7	2	1	5	2	2	3	2	3	3	3	2	2	3	7	4	5	6	3	3	1	2	3	1	3	2	1	5	1	2	3	1	4	4	4	7	2	2	3	2	5	3	1	4	4	2	3	4	4	4	2	3	4	3	5	3	1	2	1	5	2	2	0	2	3	5	2	2	2	6	2	3	2	4	2	3	1	1	2	5	0	1	0	1	3	4	1	2	3	3	3	1	3	0	3	2	0	6	2	0	3	3	3	5	4	2	2	1	3	3	1	2	1	1	1	2	3	1	5	2	4	4	3	1	1	2	0	4	1	6	2	1	1	4	3	2	1	4	0	1	0	0	3	3	3	1	4	0	1	3	2	2	0	1	2	2	2	5	0	1	1	1	2	2	3	2	2	2	0	1	2	1	1	2	3	2	0	1	3	2	1	2	0	0	1	0	4	2	1	2	1	2	1	1	4	2	2	3	3	5	0	1	1	1	1	1	1	1	2	1	0	1	0	2	0	2	3	3	1	1	4	2	1	2	3	2	1	1	1	1	1	1	0	2	3	2	0	1	6	0	0	0	3	1	1	2	2	2	1	1	0	2	0	2	4	2	1	2	0	0	2	0	1	1	1	0	3	1	0	0	1	1	3	1	1	2	0	1	1	2	3	2	2	3	0	0	1	1	2	0	1	1	3	2	0	2	1	1	1	1	1	1	2	0	1	0	0	1	0	0	1	2	2	2	1	1	2	2	0	1	0	3	1	2	2	3	2	1	2	0	1	2	0	1	3	1	1	2	2	0	1	1	4	0	3	2	1	0	1	2	2	1	1	2	0	1	2	0	0	0	2	0	1	1	1	2	2	1	0	0	1	0	1	1	0	1	0	1	2	1	1	3	0	1	0	0	0	0	3	2	0	0	1	2	1	0	0	3	2	0	1	5	1	2	2	1	0	2	1	2	0	2	1	1	3	0	4	0	1	0	1	1	2	0	3	0	2	1	1	2	2	2	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	1	1	0	0	1	1	1	2	0	0	1	2	2	0	0	0	1	2	0	1	1	2	0	0	1	1	0	1	0	0	0	0	2	2	1	2	1	3	1	1	0	2	1	0	0	0	1	0	0	1	3	2	1	0	1	0	2	1	0	2	0	2	1	1	0	0	3	1	0	0	1	0	1	0	0	1	1	0	1	0	2	0	2	0	1	1	0	2	1	2	2	0	0	1	0	0	0	1	1	1	0	1	1	0	2	2	0	0	1	0	0	3	2	0	0	0	1	1	0	0	0	0	1	2	1	1	2	2	2	1	1	1	3	0	1	2	3	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	1	0	1	0	1	1	1	1	1	0	1	0	0	0	2	0	3	0	0	0	0	0	1	1	0	0	2	0	1	0	0	1	0	0	2	1	0	0	1	1	0	1	2	1	1	0	2	1	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	2	1	2	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	2	0	0	0	0	2	0	0	0	2	1	0	0	0	3	1	0	0	1	0	1	0	0	0	0	1	3	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	2	0	0	0	2	0	0	0	0	3	0	1	1	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	2	1	0	1	1	0	2
345	3	3500	73092	346	0	10	241	626	923	889	491	113	158	113	115	100	119	101	117	112	120	96	82	101	95	72	99	88	67	73	73	59	78	70	59	62	58	48	62	59	38	46	49	48	40	32	40	39	36	34	29	26	20	21	19	22	28	30	19	19	21	16	25	28	24	13	18	19	12	14	16	13	11	16	21	10	7	12	15	13	17	20	17	11	19	14	14	13	16	15	10	11	10	8	12	11	10	7	11	13	5	9	12	13	7	12	5	13	6	10	13	7	12	6	8	10	7	10	1	9	3	11	8	11	4	9	3	17	8	4	3	6	7	8	5	3	5	4	6	5	4	4	3	4	6	7	4	6	3	5	11	5	6	5	2	3	2	5	2	2	6	3	9	6	8	4	4	3	5	4	8	6	9	3	6	7	3	8	7	2	5	0	5	5	2	4	4	4	3	8	3	8	2	1	7	2	2	4	3	4	2	3	3	6	0	4	0	0	5	7	4	3	2	3	5	7	5	5	6	6	5	5	1	4	5	4	4	2	5	1	2	1	5	1	1	3	2	3	2	0	4	5	3	2	0	1	4	2	1	4	3	5	3	1	1	2	2	3	2	3	2	4	1	5	1	2	3	3	2	0	3	2	2	0	2	1	2	2	5	11	3	2	2	1	5	1	2	2	3	2	2	4	4	1	0	3	2	0	1	1	4	7	1	2	3	1	2	4	0	3	6	1	2	2	3	2	3	0	3	1	1	1	2	2	3	2	3	1	1	3	2	3	2	0	3	2	2	2	6	2	2	0	3	2	1	1	1	3	2	0	2	3	4	1	3	3	2	2	0	1	1	2	2	3	1	1	1	0	2	2	2	1	4	4	1	3	3	3	1	0	0	2	0	2	0	6	0	0	5	2	4	1	1	2	2	1	5	1	2	2	2	1	3	1	2	3	1	3	0	3	1	1	0	1	0	0	4	2	1	4	1	2	3	1	2	2	1	0	1	2	0	3	5	1	0	4	2	0	1	2	2	0	5	0	1	0	3	0	2	1	3	1	0	1	2	1	1	3	4	3	1	0	0	1	2	1	0	1	2	0	1	3	4	1	2	0	2	0	0	2	1	1	0	1	0	2	2	2	1	2	0	1	1	0	0	1	1	2	2	3	2	4	1	4	3	1	1	2	2	1	3	1	2	0	3	2	1	0	0	1	0	1	2	2	4	0	0	0	0	5	1	1	2	1	1	0	2	2	3	0	0	1	0	2	0	0	2	0	0	0	0	1	0	1	1	2	2	0	0	0	0	2	3	0	0	2	3	0	0	2	0	5	2	2	1	3	1	0	2	2	0	3	0	1	0	2	1	0	2	1	0	0	0	0	0	2	2	2	1	1	2	0	2	1	0	2	2	2	1	1	3	0	2	2	2	0	0	1	1	0	2	1	0	2	0	0	0	1	0	1	2	0	0	0	0	0	3	1	3	2	2	2	2	1	2	0	1	2	0	1	1	0	1	1	1	1	0	0	5	1	2	0	2	1	0	0	0	1	1	2	0	1	0	0	1	3	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	2	0	1	1	2	1	0	0	0	1	2	2	0	1	0	1	0	0	4	1	0	0	0	1	0	2	2	3	1	0	1	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	1	0	0	1	1	1	2	1	0	2	0	0	1	2	1	0	0	0	1	1	0	0	1	0	1	2	1	0	3	0	0	2	0	1	1	3	0	0	0	0	1	0	0	3	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	2	1	1	0	2	2	0	1	3	1	1	1	1	0	0	2	0	0	0	1	2	0	0	0	1	1	2	1	1	0	1	0	0	1	1	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	1	0	0	1	0	1	0	2	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	1	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	1	0	0	3	0	1	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	2	1	1	0	0	2	2	0	0	0	1	0	1	1	1	0	1	0	0	1	3	1	1	0	1	1	0	3	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0
345	0	2700	73215	346	0	1	99	418	741	767	472	106	98	71	82	80	94	81	105	108	97	82	129	85	116	96	104	112	132	87	86	75	87	79	79	65	66	78	75	73	70	53	82	52	59	50	42	57	38	52	47	47	35	40	40	36	36	37	33	34	27	34	25	34	28	27	24	28	24	27	22	27	18	25	26	25	17	18	15	24	19	13	18	17	21	16	21	23	15	15	14	15	21	17	14	12	14	14	13	14	10	11	18	11	17	13	9	12	23	14	8	12	14	12	9	9	11	17	13	15	17	12	9	10	7	19	5	5	9	6	8	8	11	5	7	5	9	11	6	9	14	7	7	6	9	9	10	7	7	7	9	5	14	6	5	7	6	3	7	6	12	7	6	6	3	7	5	6	6	6	11	7	7	4	9	8	8	7	7	7	3	2	5	12	7	7	5	7	2	9	8	5	3	5	6	4	6	7	9	6	5	3	5	4	4	3	6	6	5	4	5	3	3	5	7	5	6	7	8	2	5	3	3	3	3	5	4	4	8	6	4	11	2	1	6	2	2	4	3	3	5	1	6	5	7	7	3	0	8	3	5	5	2	1	7	6	5	4	3	1	2	1	1	3	2	2	6	2	3	3	1	4	3	2	3	5	4	2	7	5	2	3	4	2	7	3	8	2	4	1	1	6	2	3	1	1	3	7	3	2	3	5	2	2	7	2	3	3	1	5	6	4	3	4	1	5	4	3	2	3	2	5	4	1	1	0	4	5	3	2	2	4	5	5	3	5	1	1	4	5	1	6	1	1	2	3	3	2	1	1	0	4	1	2	2	2	2	2	3	2	1	5	4	4	4	4	1	4	3	2	1	3	3	5	7	1	3	5	2	1	2	2	2	1	1	1	3	2	2	3	3	4	2	6	3	1	2	1	1	2	5	1	3	3	4	3	2	0	1	2	1	2	2	0	3	3	1	0	2	1	2	1	7	4	3	4	3	1	1	4	1	1	3	4	3	3	2	4	3	2	0	1	1	0	4	2	6	0	1	0	1	2	1	2	1	2	4	1	2	3	3	3	1	0	3	0	2	4	0	1	4	4	2	1	5	0	1	2	2	1	2	2	2	0	2	2	1	2	0	1	5	0	2	4	2	3	2	3	1	2	1	4	1	4	2	5	3	1	0	2	0	2	3	2	2	1	2	4	2	2	1	3	0	2	4	3	2	1	3	7	1	1	1	3	2	3	1	1	3	4	1	0	0	0	4	4	1	4	1	0	2	2	3	0	3	2	2	2	0	4	0	3	0	2	0	4	0	2	1	2	0	2	1	0	1	2	3	3	3	1	2	0	1	0	1	1	0	1	1	2	2	2	0	3	2	1	1	1	1	2	1	1	1	1	0	0	4	0	0	0	0	1	3	1	0	0	1	2	0	3	1	2	1	2	1	1	5	0	0	0	1	1	1	1	1	1	0	3	1	2	2	0	1	2	1	0	3	2	1	4	0	1	1	1	2	1	2	1	2	0	0	0	0	1	1	1	0	1	0	0	1	5	3	1	1	3	1	1	0	0	2	3	0	1	1	3	1	1	2	1	0	0	0	1	0	1	2	1	2	0	1	1	1	1	0	3	3	3	1	0	1	3	0	1	1	3	1	0	3	2	1	4	1	0	1	3	3	1	0	1	2	0	1	0	5	0	0	0	0	0	1	1	2	2	1	0	2	2	0	3	1	0	0	3	1	0	2	1	2	1	2	0	1	1	0	1	2	1	4	0	2	0	0	1	0	1	2	0	4	2	2	1	0	1	2	0	3	3	1	0	3	1	2	1	2	3	1	0	1	0	0	2	1	3	2	3	0	1	3	0	2	0	1	1	0	1	2	0	0	3	2	0	3	1	1	1	1	1	1	0	1	1	0	2	0	0	4	1	0	1	1	1	3	1	1	0	2	1	1	0	1	0	1	0	3	0	2	0	1	1	1	0	2	0	0	2	0	1	0	2	1	0	0	0	1	0	0	0	0	2	2	0	2	1	0	0	1	1	1	0	2	3	0	0	0	0	2	1	1	0	0	2	0	1	2	1	2	0	2	2	1	3	0	0	1	1	0	2	0	1	1	1	0	0	0	1	2	0	1	0	1	0	2	1	1	1	0	0	2	0	2	1	0	1	0	1	0	0	0	0	1	1	3	1	2	1	0	0	1	0	2	1	2	0	4	0	1	1	2	2	0	2	2	2	3	1	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	4	1	0	1	0	0	1	1	0	1	0	2	2	0	0	3	0	0	1	1	0	0	1	0	1	2	0	1	0	0	0	1	1	0	2	0
345	1	1900	73338	349	0	29	474	901	1066	781	364	191	200	159	132	128	126	102	122	92	106	79	70	78	68	65	56	61	53	54	62	49	48	44	46	39	43	40	37	33	28	34	30	37	31	30	27	30	26	19	19	18	16	20	21	18	16	12	22	19	9	6	13	18	12	12	9	17	19	10	14	11	9	12	23	10	11	11	8	8	6	9	8	9	5	5	8	10	8	8	7	10	10	3	7	5	7	3	4	11	3	7	4	12	5	7	6	7	6	6	7	6	4	6	7	5	5	5	4	3	8	5	5	4	3	5	3	3	6	6	8	6	5	7	4	5	5	4	2	2	3	3	4	4	2	2	2	3	7	3	3	4	1	0	2	7	2	2	5	7	3	3	1	1	5	3	5	5	3	2	3	3	4	1	7	2	3	3	3	2	1	6	3	1	4	6	2	3	2	1	4	4	0	4	9	4	6	2	0	1	2	2	5	2	3	1	2	2	1	3	2	0	3	3	4	3	1	1	1	1	3	2	2	2	3	3	1	2	1	1	0	4	0	2	2	0	0	0	2	1	0	1	2	2	4	1	0	2	1	1	2	3	1	0	1	0	1	1	2	6	3	3	3	2	0	3	3	0	1	2	1	0	0	3	3	0	2	1	0	0	2	1	1	2	1	3	7	3	4	1	0	2	0	2	1	3	1	0	0	4	3	0	0	1	2	1	0	4	1	1	2	1	2	1	0	0	1	0	0	0	1	0	0	0	1	0	3	0	3	1	0	1	1	2	0	3	0	1	3	1	0	1	0	0	0	3	0	0	5	2	0	1	2	0	0	0	2	1	2	1	1	2	0	2	2	1	1	1	3	2	2	2	0	2	3	1	4	0	1	3	0	1	0	0	1	1	0	2	0	0	0	3	2	2	1	0	3	1	1	1	1	3	4	1	0	2	2	1	0	0	2	0	1	0	2	0	1	2	0	2	1	1	2	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	2	0	2	0	0	0	1	3	0	0	1	0	0	1	0	2	0	1	0	3	1	2	0	1	1	0	1	1	1	2	0	3	2	3	0	2	0	2	1	0	0	1	0	0	0	2	0	1	2	2	0	2	1	0	1	2	3	2	0	1	0	1	1	1	1	0	2	0	0	0	1	0	1	1	0	0	0	1	3	1	0	1	1	0	0	0	0	1	0	0	1	0	2	2	0	1	0	2	0	0	0	0	1	0	2	1	0	0	1	1	0	2	1	1	0	0	3	2	0	0	0	0	0	0	0	1	1	2	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	1	1	2	0	0	0	2	0	1	0	1	0	0	1	0	4	1	2	0	0	2	1	0	1	0	1	1	0	4	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	2	0	2	1	2	0	1	2	0	2	2	0	1	1	0	0	0	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	1	2	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	3	0	1	1	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	2	1	0	1	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	2	1	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	1	1	0	1	1	1	1	1	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	3	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0
345	2	2100	73462	349	2	19	376	741	988	805	328	183	196	162	148	139	142	105	110	99	95	83	102	95	87	84	84	87	67	67	65	56	68	63	52	57	52	64	53	38	46	32	45	40	42	42	31	25	31	29	21	17	29	31	16	25	30	27	20	19	23	20	19	18	15	23	14	9	18	15	12	6	12	15	14	17	16	21	14	11	11	12	14	7	10	6	11	5	4	12	6	13	5	10	14	6	9	17	10	8	6	15	7	13	8	5	8	8	5	9	6	7	5	13	9	6	7	8	8	7	9	5	6	5	6	5	7	10	7	5	6	8	9	6	2	3	8	8	4	6	4	3	6	3	4	5	10	3	10	5	4	4	4	5	3	5	3	4	4	8	3	3	4	3	3	4	3	4	6	4	9	8	2	4	0	4	3	6	6	6	5	8	1	4	4	3	4	5	2	1	2	4	2	4	3	1	3	5	2	2	2	2	4	3	2	5	2	2	1	1	2	3	3	1	0	3	4	2	6	3	2	2	2	1	4	2	2	4	1	3	0	4	2	0	3	3	2	3	6	0	3	3	3	1	2	2	3	3	2	4	3	3	4	5	3	1	1	1	2	3	1	1	1	6	2	8	3	1	1	3	1	2	1	1	2	1	3	1	1	3	0	1	4	4	1	5	3	4	7	4	2	2	1	0	3	1	2	3	1	0	4	3	0	1	0	1	3	3	4	1	3	4	3	3	3	3	1	2	2	2	1	2	1	0	3	2	1	2	2	1	1	0	3	1	0	0	4	1	2	4	0	2	1	2	5	1	0	0	3	3	2	4	2	1	0	4	2	1	2	2	2	4	2	1	2	3	0	2	3	3	4	1	2	1	1	1	1	3	2	0	2	1	3	1	1	2	3	0	3	1	0	3	1	0	2	5	1	0	1	2	1	0	3	1	1	3	3	2	0	1	1	0	1	3	2	0	0	3	0	1	1	1	1	1	2	0	2	0	1	1	2	0	1	1	0	1	3	0	2	0	2	1	2	1	1	0	1	1	1	3	1	0	1	1	2	3	2	0	2	1	1	2	0	0	0	4	0	0	1	4	2	2	1	0	1	0	3	2	0	1	0	0	1	2	1	2	1	1	1	0	1	0	0	1	0	0	0	0	1	2	2	0	2	2	1	1	0	3	1	3	0	0	1	0	1	0	3	2	1	0	2	4	1	0	1	1	0	0	2	2	0	1	1	0	1	3	1	1	2	2	0	0	0	0	1	0	2	0	1	1	0	1	2	2	0	2	0	1	0	1	1	2	0	3	0	3	1	0	0	0	0	0	0	0	1	2	1	0	1	2	0	1	1	1	0	1	1	2	1	1	0	2	0	2	1	1	1	0	2	0	0	2	0	0	1	0	0	0	2	2	1	1	2	0	1	0	0	0	1	1	0	0	1	1	1	0	1	1	2	1	0	0	1	0	0	0	1	1	1	1	0	0	1	1	5	2	0	0	2	0	0	0	2	2	1	1	0	1	0	2	0	0	0	2	1	1	0	0	2	2	2	0	0	0	1	2	0	1	0	0	1	4	2	0	3	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	2	0	1	0	1	1	0	2	0	0	0	0	1	1	3	2	1	0	0	2	1	2	0	4	0	1	0	2	0	1	1	0	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	2	0	0	0	0	2	3	1	0	2	0	1	2	3	1	2	1	1	2	0	0	0	0	1	1	0	0	0	0	1	2	0	1	2	0	2	1	0	0	0	0	0	3	0	0	0	1	4	0	0	0	1	0	0	0	0	0	0	0	2	1	1	3	1	0	1	0	0	1	2	1	0	0	0	1	1	0	0	3	0	0	0	1	1	1	0	0	1	1	2	2	3	1	0	0	1	0	1	0	3	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	1	1	0	0	2	1	1	1	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	2	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	2	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	3	0	1	0	1	1	0	0	0	0	1	1	0	0	2	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	1	2	2	0	0
345	3	3500	73585	347	1	5	220	668	892	737	299	119	146	102	105	122	111	95	101	97	98	96	83	97	81	84	79	82	80	73	79	62	63	63	65	61	45	57	50	52	49	51	53	30	39	45	34	26	28	41	37	23	32	30	39	23	24	31	28	22	24	22	21	19	14	22	19	12	17	19	16	11	15	20	11	19	10	20	11	16	15	14	15	9	12	10	14	5	14	8	8	9	13	20	9	19	12	13	15	10	10	11	9	9	10	5	10	11	10	9	8	7	13	6	13	15	7	7	2	7	5	2	5	4	8	3	7	10	5	5	8	11	7	5	5	7	7	6	1	9	5	4	4	6	10	4	7	8	2	5	8	2	6	7	6	1	3	4	4	7	4	4	2	4	4	5	7	4	4	6	4	4	4	5	2	2	5	5	4	5	3	4	10	4	2	3	2	4	5	4	4	3	5	1	1	2	5	5	6	5	6	2	4	4	2	2	6	5	7	2	5	3	3	2	2	6	4	2	2	6	1	4	3	4	4	3	8	2	3	3	4	2	4	3	1	4	4	2	2	1	2	5	2	1	0	2	6	1	3	5	6	1	3	2	2	3	1	4	4	2	4	5	4	2	6	3	4	5	1	3	3	4	2	2	4	7	4	2	3	4	5	0	3	4	1	3	2	0	2	3	3	0	2	2	0	4	1	4	2	2	4	1	3	2	3	1	1	2	0	2	3	1	2	2	3	0	2	2	1	0	3	2	0	3	3	2	0	2	2	1	8	0	1	4	2	7	2	0	1	0	0	0	0	2	0	2	2	2	3	4	3	0	1	2	3	1	4	2	2	2	0	2	2	2	2	1	1	2	3	0	2	0	2	2	2	2	0	3	3	2	3	1	3	0	1	3	1	0	3	1	2	3	1	2	2	6	2	2	0	1	1	2	2	1	0	0	2	1	1	2	1	2	1	2	4	3	1	2	2	0	1	1	0	0	1	0	2	0	2	0	1	2	1	1	0	2	0	2	1	4	1	0	0	1	1	3	2	2	2	0	1	1	1	0	1	3	0	0	3	1	2	1	1	0	1	1	0	2	0	3	0	0	2	0	0	1	1	2	2	3	0	1	2	2	4	0	1	0	2	0	0	1	2	5	1	0	0	1	1	1	0	3	0	0	0	0	2	2	0	1	2	0	0	2	3	1	0	1	1	2	0	1	2	0	1	1	1	1	1	1	2	2	0	1	1	2	0	1	1	2	2	1	0	1	2	1	0	0	2	1	1	1	1	2	0	1	3	2	0	1	0	1	1	0	0	1	2	1	1	0	1	0	1	3	0	2	0	1	2	0	3	2	3	0	1	1	1	1	0	1	0	2	0	1	0	1	2	0	2	2	1	2	1	1	2	0	0	0	0	0	0	0	1	2	0	2	0	1	1	0	0	1	0	2	0	1	0	2	0	2	1	1	1	0	0	2	1	0	0	0	0	1	1	0	2	1	0	1	0	1	2	0	0	1	0	2	0	1	0	0	2	0	2	1	2	2	0	3	0	1	0	0	1	0	3	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	4	1	0	3	0	2	2	1	1	3	0	3	1	3	0	1	0	3	0	1	0	1	2	3	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	1	0	2	1	0	1	1	0	1	1	2	2	2	1	0	1	0	3	2	0	2	0	0	0	0	0	0	1	0	2	2	1	1	3	0	2	2	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	3	0	1	0	0	0	1	0	0	1	2	1	1	0	1	0	1	0	1	0	1	2	0	0	1	1	3	1	0	1	0	0	0	2	0	0	0	2	0	0	3	2	0	0	1	1	0	1	0	1	2	1	0	1	0	0	1	0	0	1	2	0	1	0	3	0	1	0	0	1	0	2	1	0	1	1	2	2	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	2	0	2	0	0	2	1	2	0	1	1	0	0	0	1	3	0	1	0	0	1	0	0	1	1	0	2	0	0	0	2	1	3	0	0	0	0	0	0	1	1	2	0	0	1	0	2	0	0	1	0	0	1	1	2	2	0	0	0	2	0	1	1	1	0	0	1	0	2	0	1	0	1	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0
345	0	2700	73708	353	3	4	99	395	724	660	496	102	101	82	74	82	92	85	112	107	109	112	108	112	111	94	96	99	106	104	88	105	85	84	74	87	72	59	73	65	76	70	70	68	58	43	56	54	57	43	50	43	40	46	29	39	32	28	47	27	37	33	26	34	28	28	30	32	24	23	26	25	24	26	20	24	14	14	31	23	18	18	25	18	12	21	18	18	18	17	21	16	11	10	18	13	14	17	10	18	13	18	10	20	15	8	17	21	6	14	9	14	15	16	10	8	19	11	5	5	13	9	10	6	13	9	9	11	6	7	6	15	7	10	12	6	9	10	8	9	11	8	8	6	8	8	6	8	11	10	4	12	8	8	6	8	6	7	5	7	9	3	8	6	9	7	7	6	7	8	2	9	6	7	8	3	6	2	6	10	7	7	6	5	7	5	5	10	8	8	3	5	5	8	8	8	3	5	5	6	8	5	2	5	4	2	7	6	7	6	6	6	4	2	7	6	4	4	8	3	4	2	1	7	3	3	5	5	4	5	2	5	0	3	4	4	6	4	6	2	3	5	6	4	3	1	7	3	5	5	4	3	5	3	2	8	4	6	4	2	3	2	0	4	5	5	5	6	4	2	2	4	1	4	2	4	7	5	3	2	1	2	5	4	4	5	3	5	4	0	2	6	1	4	4	3	2	5	6	5	7	4	2	2	2	6	6	4	5	2	3	9	6	4	5	0	1	0	4	3	5	0	5	6	2	2	4	8	0	0	1	2	1	0	4	3	3	4	4	3	1	2	5	2	2	0	4	4	5	3	2	3	3	5	1	2	6	4	5	7	1	3	2	2	4	3	1	1	0	3	3	2	3	1	1	2	1	2	2	4	3	1	3	5	3	3	6	3	3	1	2	1	4	3	3	3	3	0	4	3	1	5	4	2	5	4	3	3	1	4	1	1	2	1	3	0	4	2	5	5	3	1	2	1	1	2	0	2	1	4	1	4	1	2	3	2	4	1	6	2	2	1	5	1	0	4	0	3	2	2	1	4	2	0	0	1	2	1	1	1	0	4	0	1	3	4	3	1	1	1	2	2	4	5	2	4	3	3	3	1	1	3	4	2	3	1	0	3	2	1	1	0	1	4	0	1	2	3	1	1	1	2	1	1	2	0	1	2	4	2	2	3	2	1	0	2	0	1	3	3	3	4	3	1	3	3	0	1	1	1	2	2	1	3	2	2	2	1	2	2	0	3	1	2	0	2	2	0	1	0	2	1	2	4	2	2	0	1	1	1	4	2	1	0	2	2	1	1	0	1	4	3	3	1	1	1	0	4	1	1	1	1	1	0	3	1	3	0	3	1	4	0	2	1	1	0	1	2	1	2	2	3	1	0	2	0	2	1	0	0	5	3	1	0	1	0	2	0	2	2	3	1	2	3	1	0	1	1	0	1	2	0	2	1	2	1	4	2	1	2	2	0	0	3	2	2	4	3	0	2	0	0	2	3	2	1	1	3	0	1	0	0	1	0	2	5	2	0	3	4	1	2	1	0	3	2	0	3	1	2	0	2	2	1	0	1	2	1	1	0	2	4	3	0	2	1	1	2	1	2	2	1	3	0	2	2	1	0	0	3	2	0	2	0	2	1	0	2	0	2	2	1	2	3	3	0	2	1	2	0	1	5	1	1	0	0	2	2	0	1	1	1	1	1	1	1	2	2	1	2	0	1	2	2	1	1	0	0	1	1	1	0	2	2	2	0	3	1	0	2	1	0	0	0	0	3	0	1	0	1	3	0	0	1	1	1	0	4	0	0	0	1	0	0	2	1	0	1	3	1	0	1	2	0	2	1	1	1	1	2	1	1	0	1	2	3	0	1	2	0	1	1	0	1	2	3	1	0	0	1	1	0	0	2	0	0	1	1	0	0	1	1	1	2	0	2	1	1	0	3	1	1	0	0	0	2	2	0	1	0	0	0	1	2	2	1	2	0	2	1	0	1	0	0	1	1	3	1	1	0	0	1	1	0	0	0	1	2	1	0	2	1	1	0	2	1	1	3	0	0	0	0	0	1	0	1	0	4	1	0	3	0	1	1	3	0	1	0	1	1	0	0	2	1	2	0	2	2	0	2	1	0	3	1	3	2	1	0	0	0	1	1	1	1	1	0	3	0	0	1	1	3	0	1	0	0	1	0	2	2	1	0	2	4	2	0	1	0	0	2	0	1	2	0	0	2	2	1	1	1	0	0	0	0	1	0	0	2	0	0	1	1	0	4	1	0	1	0	0	1	1	1	1	1	0	1	0	0	2	2	2	0	1	1	2	0	1	0	0	1	1	2	1	0	0	0	1
345	1	1900	73831	347	1	34	490	870	1017	786	426	195	188	185	155	157	132	109	93	91	87	62	83	73	87	77	58	68	66	58	44	58	51	54	33	31	37	42	40	33	34	23	27	31	31	22	22	26	19	21	24	18	19	31	18	20	13	18	18	16	12	12	19	11	14	14	15	13	12	21	13	14	6	13	10	14	11	9	10	4	10	12	12	8	4	6	7	4	6	5	11	11	10	5	7	6	6	5	8	5	4	7	4	10	7	3	10	7	5	4	2	4	3	2	3	7	6	5	3	5	5	4	4	4	1	7	5	6	3	3	4	6	2	6	2	9	1	8	2	3	7	3	2	2	4	3	3	1	4	5	3	2	3	2	5	2	1	3	4	4	3	2	8	4	0	2	3	4	3	3	4	5	2	3	2	4	4	4	3	0	3	2	5	2	3	1	3	4	4	1	1	3	3	2	0	1	2	2	0	1	2	2	5	1	3	2	3	2	4	3	2	3	2	2	2	2	2	0	2	3	4	0	2	2	1	1	3	3	6	2	1	1	2	0	4	0	0	3	3	2	1	2	2	3	3	0	2	1	2	2	3	2	4	3	2	0	0	2	3	1	1	2	1	3	2	0	1	1	5	0	2	2	2	0	2	2	3	0	2	0	1	3	5	2	0	0	1	1	3	2	3	1	1	4	2	1	0	0	0	2	1	0	1	2	4	0	1	1	3	1	2	3	2	1	1	2	2	3	1	2	1	1	1	1	1	0	1	0	3	0	1	0	2	0	3	0	2	0	0	1	1	1	6	2	0	1	2	0	2	1	0	4	0	1	2	1	0	0	1	2	2	0	2	0	1	1	1	2	1	1	3	2	1	3	4	3	2	0	2	1	3	1	0	2	1	1	2	2	0	2	1	1	3	0	2	0	1	1	0	1	2	1	1	0	1	0	1	2	1	0	2	2	1	0	1	0	1	0	0	0	0	1	2	0	0	0	1	2	0	1	3	0	2	0	1	1	0	1	0	0	1	1	0	2	0	1	1	0	0	0	2	2	1	0	0	2	1	3	0	1	2	1	0	2	0	1	0	1	0	0	0	0	0	1	1	2	1	1	0	1	1	1	0	2	2	0	0	0	2	1	0	1	1	1	1	1	0	0	0	1	0	1	0	1	1	1	2	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	2	0	0	1	0	1	2	3	1	1	1	1	3	0	0	0	1	0	1	0	0	0	0	1	0	1	1	2	1	0	0	0	1	2	1	0	0	0	2	1	0	1	0	0	2	0	0	0	0	0	2	1	1	2	0	2	1	0	0	0	0	1	1	0	0	1	0	2	1	0	3	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	2	0	0	1	2	0	0	1	2	0	0	1	2	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	1	1	4	0	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	1	1	1	1	1	1	1	4	0	0	1	0	1	1	2	0	0	1	0	1	0	0	0	0	1	1	1	2	0	0	1	0	1	1	0	2	0	2	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	0	1	1	1	0	1	1	0	0	2	0	2	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	0	3	0	1	1	0	1	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	2	0	1	0	0	1	0	1	1	0	2	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	0	1	0	2	0	0	1	2	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0
345	2	2100	73954	347	0	22	387	739	967	748	455	185	218	170	162	137	141	129	123	113	115	113	96	99	106	78	98	71	66	56	59	66	63	67	48	57	55	44	45	45	40	38	42	37	42	38	49	47	42	21	29	32	26	32	31	23	26	27	27	19	14	21	18	18	15	12	18	17	20	18	20	15	10	9	15	12	14	16	11	8	9	13	15	16	13	11	15	12	6	15	13	9	6	12	6	9	14	10	16	9	7	9	5	11	9	8	7	8	7	8	10	10	7	6	4	6	6	10	8	6	4	7	1	1	9	5	6	4	9	9	4	5	6	4	11	1	10	2	3	6	2	6	6	8	7	7	4	5	7	2	5	4	5	4	8	9	4	8	7	3	4	3	5	5	8	7	1	3	7	3	7	2	4	3	5	5	1	6	6	6	2	12	2	3	2	2	3	6	2	4	3	5	3	3	2	1	6	0	0	5	4	3	4	8	2	1	2	2	2	3	1	6	0	1	1	3	4	4	6	2	2	4	2	2	9	2	5	4	2	4	2	1	1	2	5	2	0	4	1	3	7	3	2	4	0	1	2	2	1	1	2	2	2	2	5	4	4	1	3	1	1	1	2	3	3	3	0	6	1	1	4	1	1	3	1	2	2	1	5	2	4	1	1	1	3	3	2	4	3	3	2	0	3	3	3	2	1	1	1	5	0	1	3	1	2	3	2	5	5	1	3	0	2	1	3	0	1	3	1	1	6	3	2	2	1	2	2	2	0	1	2	1	0	0	1	1	0	1	3	1	1	3	1	1	4	0	2	3	4	1	1	0	3	2	0	1	2	3	2	4	2	0	2	1	1	2	1	2	1	2	6	1	3	0	2	2	3	0	0	2	1	2	3	3	2	3	0	0	2	1	0	0	0	3	1	1	3	3	1	3	1	1	2	4	3	1	1	1	1	1	1	1	2	2	1	1	3	3	0	0	4	2	2	0	2	0	1	1	1	3	0	2	1	3	0	1	1	1	4	2	2	0	0	1	1	1	3	0	0	0	0	0	1	2	0	1	0	1	1	0	2	1	0	1	2	0	1	1	0	1	1	1	2	1	3	1	1	2	2	3	0	1	0	0	1	2	0	0	1	0	3	0	1	0	2	2	1	0	1	1	1	1	0	2	3	0	0	0	0	3	2	2	1	3	1	4	2	0	2	0	1	1	0	2	2	2	1	1	1	1	1	1	3	0	1	0	0	1	1	0	0	2	0	0	1	1	3	1	1	1	0	2	1	0	0	2	2	1	1	2	3	2	0	0	0	1	1	1	3	1	1	0	0	2	0	0	0	1	3	1	0	0	2	1	0	0	1	0	1	0	1	4	0	0	3	0	0	1	0	1	2	2	1	0	1	1	2	1	0	1	0	1	1	1	1	1	1	2	1	2	2	1	4	1	2	1	0	0	0	0	1	2	1	1	1	0	0	0	2	0	0	3	2	1	0	1	2	1	3	0	2	0	1	0	1	1	2	1	2	0	1	1	0	1	1	0	1	0	0	0	2	0	2	1	1	1	2	1	1	0	1	0	0	1	2	2	2	0	0	0	1	0	1	1	1	2	0	1	2	0	1	3	0	1	2	0	1	0	1	0	0	0	0	0	0	1	3	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	2	0	1	1	1	2	0	0	0	1	1	1	3	1	1	3	1	2	0	0	1	1	2	0	0	3	2	1	0	1	0	0	1	2	0	0	0	1	2	0	1	4	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	2	0	2	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	3	0	1	1	0	0	0	2	1	2	2	0	0	0	1	0	0	1	0	1	0	0	0	1	1	2	0	0	1	1	0	0	0	2	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	2	1	2	0	1	0	0	0	1	2	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	5	0	1	1	0	1	0	0	0	0	1	0	1	2	0	0	0	0	3	2	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	74078	347	1	5	210	590	858	739	396	118	164	130	104	97	101	102	125	104	95	105	101	85	91	95	108	91	77	82	86	78	69	65	70	52	70	68	63	49	47	52	30	57	45	40	38	34	26	38	34	36	30	34	33	34	25	30	29	29	28	21	23	23	20	14	20	16	22	21	28	20	10	12	11	19	18	10	25	11	14	15	7	9	16	14	8	10	11	12	5	9	4	11	8	5	9	11	12	15	7	10	6	11	14	12	10	7	10	5	8	13	9	7	8	9	13	7	11	10	7	7	7	4	4	7	7	4	2	11	7	7	17	3	3	4	8	8	12	11	6	3	3	2	8	6	5	8	4	11	7	5	7	3	5	5	4	8	5	6	6	4	6	4	3	3	2	3	6	2	4	2	6	6	7	5	7	4	5	3	4	5	1	5	2	3	8	3	0	3	2	4	1	2	1	4	4	8	2	2	8	7	3	1	5	5	5	1	4	2	2	3	6	3	5	4	3	5	5	2	3	2	1	1	2	5	4	5	11	1	6	3	2	2	3	4	2	2	3	9	0	4	0	2	3	1	5	0	2	2	3	1	4	4	3	3	2	3	3	3	1	3	3	1	1	4	2	1	3	3	2	0	2	2	3	3	3	2	0	4	3	3	4	1	5	4	2	5	2	2	2	2	3	1	3	3	2	3	4	0	7	2	3	0	3	4	0	1	3	4	4	2	0	2	3	2	2	3	4	1	2	2	2	4	2	4	1	2	1	1	2	1	1	0	1	6	2	3	1	3	0	1	3	1	4	1	1	0	5	4	0	3	0	0	0	3	2	1	2	0	1	3	1	6	1	1	1	2	1	2	1	2	1	1	1	1	1	1	1	0	1	2	0	1	5	2	1	2	2	3	0	3	1	1	0	2	2	1	1	1	5	2	3	2	0	3	4	2	1	0	2	2	2	2	2	2	0	3	2	1	1	2	2	1	6	1	1	0	1	2	1	0	2	2	2	0	3	2	1	1	0	2	3	2	0	1	0	0	1	2	0	1	1	3	2	1	0	1	1	3	2	1	3	1	1	0	1	1	1	1	2	0	1	0	4	1	2	1	1	1	1	2	1	1	1	2	1	1	0	0	0	2	0	2	1	1	4	1	0	1	0	4	1	1	0	0	3	2	3	1	1	3	0	0	3	4	1	2	1	1	3	3	2	1	0	2	2	3	1	1	2	2	2	0	2	0	0	0	1	1	2	2	0	2	2	0	1	3	1	2	1	0	2	2	1	2	1	2	1	1	3	2	1	1	1	3	3	0	0	1	1	0	1	0	1	2	1	2	0	0	2	1	1	1	0	1	0	0	3	0	0	0	2	1	3	2	1	0	0	3	0	0	1	0	3	0	3	2	1	0	0	1	3	1	1	0	0	2	1	1	2	2	0	1	0	1	0	2	0	3	1	0	2	0	0	0	0	1	0	0	0	1	1	1	2	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	2	0	1	0	2	1	0	1	1	0	2	3	0	1	1	1	0	0	1	1	0	0	0	1	2	2	2	0	0	1	1	1	1	2	2	0	2	2	0	1	0	3	0	0	1	0	2	2	1	2	1	1	0	0	0	0	1	2	1	0	0	0	2	2	1	1	1	1	1	2	1	0	1	0	1	2	2	0	0	0	0	0	1	1	2	1	0	0	0	0	1	0	1	0	2	0	1	0	1	2	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	2	0	0	0	1	0	3	1	0	1	0	0	1	2	0	2	0	0	1	0	2	1	0	0	0	1	1	2	1	3	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	3	1	1	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	2	0	0	0	3	0	0	1	2	0	0	1	1	0	1	0	1	1	0	1	1	1	1	1	4	0	2	0	1	1	0	0	1	1	0	3	1	0	1	0	0	0	1	0	0	3	1	0	3	1	0	1	2	0	1	0	1	0	3	0	0	0	1	0	0	1	1	2	0	0	0	1	0	1	0	0	1	2	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	2	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	1	3	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	2	1	1	0	1	2	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	2	1	0	1	1	1	0	0	0	0	2
