345	0	2700	66808	346	0	3	70	367	743	763	790	642	527	376	214	139	120	92	112	120	116	109	124	103	120	103	110	100	92	99	100	88	102	96	77	92	86	81	87	91	71	88	82	82	63	61	65	64	55	59	49	48	48	41	41	33	28	49	32	26	45	33	36	26	27	38	27	33	27	31	31	29	23	35	29	28	27	10	33	16	14	20	19	19	20	22	17	18	18	17	16	20	19	15	13	16	12	12	11	14	14	16	10	12	19	11	14	9	13	11	10	10	12	12	9	10	12	13	13	10	10	7	8	5	10	7	12	17	6	7	11	10	7	9	6	12	9	11	10	14	14	6	10	6	8	6	7	9	13	9	9	7	7	6	4	5	9	8	10	7	4	7	10	8	7	0	8	5	7	10	5	5	6	6	7	10	8	9	3	7	5	7	6	6	5	6	5	8	7	5	1	6	5	4	7	1	5	5	6	3	7	4	4	9	4	5	7	6	4	4	3	4	5	6	8	9	3	2	1	1	5	4	8	5	2	5	8	6	1	6	4	5	4	6	8	2	2	4	2	4	3	5	1	6	7	1	4	1	3	5	6	5	6	3	2	3	7	3	5	5	4	3	3	7	4	4	4	2	2	2	4	5	5	4	8	3	5	7	3	5	4	3	4	5	3	2	6	1	5	3	3	7	5	6	4	2	2	8	7	2	6	5	5	3	5	3	3	6	3	2	5	5	5	1	4	3	8	1	5	1	5	0	4	1	4	2	8	5	7	0	7	6	1	2	2	6	4	2	3	5	2	4	1	2	4	6	2	0	7	4	2	4	4	2	1	4	4	6	2	3	6	3	0	2	2	3	2	1	1	0	3	2	2	1	0	6	2	2	4	5	0	1	1	0	1	4	3	0	0	1	1	0	0	1	3	1	6	3	1	2	2	1	2	4	5	2	1	1	2	2	2	0	4	2	3	3	1	3	1	4	2	3	1	1	3	1	2	2	4	2	4	2	4	1	3	0	3	4	0	1	2	1	3	0	2	0	4	4	3	2	1	1	4	0	6	1	6	2	2	1	0	2	4	1	2	3	2	2	5	1	2	1	0	1	1	2	1	3	0	1	3	2	1	1	1	1	0	3	5	2	2	2	2	1	1	0	4	1	2	2	1	3	0	0	2	0	2	0	1	2	2	1	0	1	2	1	0	0	1	0	1	0	0	1	0	0	2	2	1	1	2	2	1	3	1	1	2	0	0	5	3	1	2	0	2	3	5	2	3	0	2	2	1	2	2	1	1	1	1	3	1	0	0	1	2	2	0	0	1	2	1	1	0	0	1	2	0	1	1	0	1	3	3	3	0	0	1	2	2	2	0	3	3	0	1	0	1	3	3	1	1	0	0	4	1	0	5	0	1	1	4	1	2	2	2	1	0	1	2	3	3	1	3	1	1	0	1	2	1	2	3	2	1	0	3	5	1	3	0	2	3	2	0	2	1	2	2	3	0	0	0	1	2	0	2	0	1	1	3	0	2	1	2	4	0	0	1	0	5	1	2	1	1	1	0	4	2	0	1	3	4	1	2	2	1	1	0	0	0	2	1	2	4	1	1	0	3	1	0	1	1	3	0	2	0	0	1	2	0	5	0	2	0	3	1	1	0	3	1	1	0	2	3	0	2	1	1	0	0	0	1	3	0	0	1	2	3	0	0	1	1	5	0	1	3	0	1	0	2	1	0	3	5	1	1	1	0	0	1	0	3	1	2	0	1	1	1	0	0	2	0	0	1	3	2	1	1	2	0	1	2	0	3	1	0	2	2	0	3	0	3	1	2	0	2	2	0	0	0	0	2	2	0	1	0	0	3	0	1	2	1	0	1	2	2	1	2	0	2	2	3	1	1	1	0	1	1	1	1	1	3	1	2	1	0	1	1	0	1	0	2	1	0	3	2	1	5	2	3	0	1	3	0	0	0	0	1	3	1	0	0	0	0	0	3	1	2	1	0	0	1	1	1	0	1	0	1	2	0	2	0	1	3	0	2	1	0	0	0	1	1	2	4	1	1	1	2	2	5	2	0	1	0	2	1	1	1	1	2	1	0	0	1	1	1	1	0	1	0	1	1	2	1	2	2	2	3	0	0	2	1	0	3	0	2	2	1	1	0	1	0	0	0	0	2	1	1	2	1	3	0	4	0	0	1	1	1	0	1	1	1	4	2	0	2	0	3	0	0	1	1	1	0	2	1	1	1	3	1	0	0	0	0	0	1	0	0	2	1	0	2	3	0	0	1	1	2	2	1	0	1	0	2	2	0	2	0	1	0	1	0	0	1	1	1	0	0	0	1	0	2	0	1	1	2	0	0
345	1	1900	66931	347	1	37	472	845	995	923	679	476	376	254	160	119	128	93	105	88	90	82	100	80	78	74	50	67	79	59	64	52	57	53	47	47	49	37	42	47	33	33	43	31	36	25	39	31	34	32	21	23	24	18	18	15	17	21	17	8	16	7	8	22	12	15	8	10	11	14	16	13	6	5	10	6	14	12	7	8	9	9	7	11	10	7	11	8	14	10	11	11	9	7	5	5	6	5	7	3	7	4	9	5	4	8	6	4	6	1	6	5	8	2	4	6	6	5	4	7	6	4	6	10	9	7	3	4	5	5	5	3	3	4	3	3	3	5	5	4	4	6	5	3	4	6	1	2	4	3	3	2	2	3	1	3	8	4	3	3	0	2	4	3	3	1	1	3	2	5	3	5	2	3	3	4	1	3	0	0	5	3	4	3	2	5	6	1	4	1	2	2	4	6	3	1	2	3	0	2	4	2	4	0	7	2	2	2	3	6	1	4	1	1	2	3	2	1	2	0	3	1	3	1	1	1	3	1	2	2	2	4	2	1	1	1	2	4	1	0	3	2	2	2	0	3	1	3	0	1	2	3	0	0	0	3	2	1	2	1	1	0	1	2	2	1	2	2	3	2	1	1	0	1	3	0	5	2	0	1	0	0	1	2	2	2	2	0	1	3	3	2	0	1	1	1	1	1	2	2	0	2	0	0	2	0	2	2	1	3	3	1	0	1	0	1	0	0	2	1	2	2	0	1	1	1	0	2	2	4	0	1	2	2	1	0	3	2	1	3	1	1	1	2	2	1	2	1	1	1	3	0	3	0	2	0	1	0	0	1	4	2	2	1	0	0	0	4	0	1	1	2	3	1	0	1	2	1	2	0	0	2	3	2	2	0	1	1	3	1	2	0	3	4	2	1	0	1	1	0	3	1	2	1	1	0	1	1	0	0	1	1	1	0	2	2	2	1	1	1	1	0	1	0	4	2	0	1	0	1	0	0	1	2	1	1	0	1	0	2	1	1	0	1	1	0	0	1	0	0	2	3	2	1	1	1	1	0	1	0	0	2	0	2	0	1	3	0	2	3	0	0	0	0	0	1	1	1	0	1	0	3	0	1	0	1	0	2	2	1	2	0	2	0	0	1	1	0	0	0	0	2	1	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	3	1	1	1	2	1	2	0	1	0	2	1	1	0	1	1	1	0	1	1	1	0	2	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	2	1	2	1	0	0	0	0	1	1	0	1	1	1	1	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	0	1	0	0	1	1	1	2	0	1	0	1	0	1	0	2	0	1	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	2	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	3	0	1	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	3	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	2	0	0	1	0	0	0	0	2	2	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	3	0	1	1	0	0	1	0	0	5	1	0	1	0	0	1	0	1	0	0	0	0	1	0	2	2	0	0	0	1	1	0	1	0	0	2	0	1	1	1	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	1	0	1	2	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	2	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	3	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	67054	347	0	17	314	719	898	820	640	483	426	295	174	146	150	133	123	111	131	118	112	98	91	106	94	71	71	69	77	74	62	57	81	75	53	69	50	53	50	48	71	30	48	36	34	41	22	41	33	34	32	22	30	18	22	38	17	20	24	23	17	21	34	12	23	23	17	16	18	11	13	11	13	14	8	9	24	14	8	6	16	11	11	10	9	10	14	10	13	11	11	12	10	16	13	6	9	6	8	9	8	10	9	13	6	5	9	5	12	8	9	6	6	4	6	6	6	5	3	8	4	3	4	4	3	5	6	3	10	9	7	7	6	6	6	3	3	5	5	4	1	2	13	9	8	2	4	2	2	4	4	3	5	5	0	6	4	1	5	6	3	2	4	4	1	2	3	4	7	3	6	7	8	6	5	2	3	2	4	4	3	2	3	4	1	4	3	4	2	4	5	2	4	2	2	4	5	5	1	2	1	5	3	5	1	1	1	1	1	2	1	4	2	3	5	1	3	2	1	3	2	1	1	2	2	2	2	1	3	2	0	8	4	3	2	1	6	3	3	4	2	1	2	5	2	2	1	2	3	3	4	1	2	1	2	2	2	3	1	1	3	1	2	3	1	5	2	5	5	0	5	2	3	1	2	1	1	7	3	0	4	2	4	4	2	3	2	1	2	2	4	4	2	0	5	0	5	1	1	2	0	1	1	0	4	2	2	0	0	2	1	2	4	0	1	2	4	1	0	4	3	2	1	2	0	1	1	3	1	2	2	5	2	1	1	2	3	5	2	2	1	2	3	1	0	0	1	2	2	2	1	2	3	2	1	0	1	2	4	2	2	0	2	1	1	3	3	2	1	0	3	1	1	0	2	1	0	3	5	1	2	0	0	3	3	1	3	0	2	5	3	2	1	5	1	1	1	1	1	2	1	0	0	0	2	0	3	1	3	2	3	1	1	2	2	3	0	1	0	2	0	2	0	2	2	1	0	0	3	0	2	0	2	1	1	0	1	1	1	2	1	0	2	0	2	1	2	2	1	0	1	1	3	1	1	1	2	2	0	0	1	3	2	1	1	1	0	2	2	5	0	1	0	3	0	2	0	1	0	1	0	1	1	1	0	2	0	3	0	0	0	1	0	0	2	0	0	0	5	0	2	0	0	0	1	0	2	3	0	0	2	1	1	1	0	1	4	0	1	0	0	0	0	2	3	1	0	0	0	2	0	2	1	1	2	1	1	0	0	2	0	0	3	0	1	0	1	2	2	1	2	2	3	1	2	2	1	1	1	2	1	0	0	0	1	2	1	2	3	0	0	0	0	1	1	0	3	0	2	1	1	0	1	0	3	0	1	1	1	0	0	2	1	1	2	0	0	1	0	2	1	0	1	1	2	4	2	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	3	3	3	2	0	0	1	3	1	0	0	1	2	0	0	1	0	2	1	1	1	1	0	1	2	0	0	1	1	2	0	3	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	1	1	1	1	2	1	1	0	1	0	0	1	3	1	2	0	0	0	0	2	0	0	1	0	3	0	0	0	0	0	1	0	0	2	1	2	0	0	0	2	1	0	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	2	0	1	3	2	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	3	1	1	1	1	0	1	1	0	1	1	2	1	2	0	0	1	1	2	1	1	0	0	0	1	1	0	0	0	0	1	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	3	0	1	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	2	0	0	1	1	2	0	2	0	0	0	0	0	0	1	3	1	2	2	0	0	0	0	1	0	0	4	0	0	0	0	0	1	0	1	2	1	0	0	0	3	1	1	2	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	2	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	2	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	3	0	0	0	0	0	1	0
345	3	3500	67177	346	1	6	219	564	865	798	623	506	424	299	185	124	135	123	132	92	93	106	107	90	96	91	94	89	88	84	86	71	77	61	72	63	59	61	65	59	56	51	52	46	41	22	50	46	47	37	51	38	24	34	36	31	20	41	26	18	29	17	27	24	14	23	19	20	20	24	13	28	15	12	17	11	18	20	13	14	17	17	17	11	17	8	13	20	18	15	11	8	15	11	10	12	16	10	6	17	4	8	2	10	12	8	5	9	13	13	8	8	5	6	11	9	13	6	12	6	7	11	8	3	5	6	6	11	4	8	6	3	8	5	10	4	8	4	5	9	11	2	7	10	8	1	6	6	2	7	5	6	7	4	6	4	4	4	10	10	6	5	8	1	7	4	4	3	5	4	3	7	3	4	4	7	7	6	2	1	6	2	5	4	5	1	5	5	4	2	8	3	4	2	6	1	3	5	1	2	6	7	6	6	3	3	3	3	3	4	3	4	1	5	2	3	4	7	2	4	3	1	2	2	7	2	1	2	6	2	6	2	3	5	2	2	3	1	5	4	3	3	0	0	4	4	1	1	2	2	2	3	6	2	4	7	2	1	5	4	1	3	3	3	3	0	1	1	4	3	4	2	1	5	5	3	2	3	4	3	4	3	4	2	6	2	0	1	1	2	4	0	2	3	4	1	4	3	0	2	2	0	1	5	2	2	0	1	4	5	1	1	1	3	2	4	2	2	1	0	2	1	3	3	3	1	2	4	3	4	2	4	0	5	0	1	1	3	3	3	3	3	2	2	2	1	2	2	1	3	2	1	3	1	0	2	2	1	0	2	2	2	6	1	3	3	5	0	2	1	2	1	3	0	4	2	0	1	0	1	2	0	2	2	2	1	3	3	3	1	1	2	0	1	3	3	3	4	1	1	2	1	1	1	0	1	1	2	1	0	1	1	2	0	2	0	2	1	1	0	0	0	0	3	2	0	0	2	0	0	1	0	0	3	2	1	3	0	2	2	1	3	1	3	3	1	1	1	4	0	1	2	1	1	1	1	4	3	1	0	0	3	1	1	1	2	1	0	0	3	3	2	2	3	3	1	2	0	0	0	1	2	1	0	1	2	5	1	3	0	0	2	3	1	1	1	1	0	1	0	1	1	2	1	4	0	4	2	2	3	1	0	1	2	0	1	0	3	1	2	1	2	0	1	2	2	0	1	0	1	0	0	1	1	3	2	1	1	0	1	0	1	0	0	0	1	0	1	0	3	0	0	1	3	2	0	1	1	0	0	1	0	0	1	1	0	2	0	2	0	0	1	0	1	0	1	3	1	1	3	2	1	1	2	0	0	0	2	1	0	1	3	1	0	0	0	2	0	1	1	0	0	0	2	1	0	0	0	1	0	1	0	2	3	1	0	0	0	0	0	4	1	1	1	1	0	4	0	1	3	0	1	1	1	1	1	0	1	2	0	0	1	0	0	1	0	2	2	0	0	0	1	1	2	1	3	1	0	0	1	1	1	2	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	2	0	0	0	2	1	3	0	2	2	0	1	0	1	0	0	2	0	1	0	1	0	3	1	0	1	2	0	4	3	1	0	1	1	1	0	0	0	1	1	1	0	0	0	2	1	2	1	0	0	1	1	3	0	0	3	1	4	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	2	0	0	1	1	0	1	0	0	2	0	1	3	1	0	0	0	2	0	0	1	0	1	0	0	1	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	2	0	2	0	1	0	0	0	0	2	0	3	3	0	0	0	2	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	1	2	1	2	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	4	1	0	0	3	1	0	0	0	1	1	3	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	1	1	0	1	0	1	2	0	1	0	0	0	1	2	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	1	0	1	0	1	0	2	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	2	2	2	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	1	1
345	0	2700	67301	346	1	6	69	331	635	636	617	464	357	240	105	99	87	94	97	92	94	101	88	98	106	106	103	110	120	102	110	106	99	93	84	87	94	81	99	80	68	72	58	67	60	44	68	61	45	61	53	56	57	54	54	48	45	43	34	47	41	29	32	25	36	30	31	36	31	31	23	27	27	30	24	23	23	35	25	20	25	15	22	18	20	23	20	28	19	18	15	10	24	13	15	11	17	18	11	22	17	11	18	21	13	7	12	16	8	17	12	13	17	10	11	12	8	16	16	7	9	18	12	14	11	8	10	15	14	14	8	8	11	10	8	10	8	4	4	11	11	5	9	7	11	15	10	10	5	8	11	5	7	5	12	9	7	6	8	7	8	6	8	7	8	6	5	7	7	5	8	8	5	7	8	4	2	8	8	8	9	5	5	4	6	4	9	4	6	4	3	8	5	4	8	2	9	7	5	4	7	5	6	7	4	5	7	8	2	3	10	3	5	6	10	6	3	6	1	11	8	2	5	4	6	6	4	2	2	8	8	5	7	4	5	4	7	4	2	5	3	4	6	5	2	6	2	2	3	5	4	6	3	6	5	0	4	5	4	2	1	6	5	7	4	8	3	4	2	7	5	2	3	1	5	2	7	7	4	4	6	5	8	2	0	1	4	5	7	6	4	4	3	3	2	3	4	2	6	5	5	4	3	2	3	4	2	5	1	3	2	3	3	4	2	1	3	5	0	3	2	2	3	5	6	0	0	3	1	4	6	3	1	2	3	7	1	2	2	1	3	1	2	3	1	5	4	5	7	4	0	3	1	1	1	3	4	2	5	2	1	1	3	2	1	4	1	2	3	2	4	5	3	0	2	4	2	1	1	2	2	3	0	3	2	4	5	4	2	3	2	2	4	3	2	1	5	3	5	0	5	2	1	2	1	2	0	4	1	3	2	1	3	3	2	3	4	5	3	1	1	4	2	1	0	3	0	1	4	1	2	1	2	5	1	1	0	1	5	1	2	2	1	2	4	5	1	2	0	5	1	3	1	2	2	3	0	5	0	4	3	0	1	0	1	1	4	1	3	3	5	1	3	2	1	2	2	0	2	2	1	0	1	1	1	2	2	1	1	0	6	1	1	0	2	2	0	0	2	3	2	0	3	0	0	0	3	2	5	1	0	2	1	2	0	2	2	0	0	2	4	2	0	1	1	3	3	2	2	1	2	2	1	1	3	4	1	1	2	1	0	1	1	1	0	3	3	1	1	1	2	3	2	3	2	4	3	0	0	1	5	2	1	2	1	3	1	0	2	4	3	0	1	0	1	2	3	0	2	0	2	2	0	4	2	1	0	0	1	2	0	2	1	3	1	0	3	0	1	0	2	2	1	0	3	1	1	0	1	1	3	0	0	4	2	2	3	0	1	1	2	1	2	2	1	2	1	3	4	3	0	1	2	3	2	4	0	1	1	0	0	0	1	0	2	1	1	1	1	0	1	1	2	2	1	1	0	1	1	2	1	0	0	1	0	1	4	1	0	0	0	2	0	2	2	0	3	2	1	0	1	3	2	1	1	1	4	2	2	1	1	4	0	2	2	2	1	2	1	1	0	4	0	2	1	0	1	0	0	0	2	1	1	0	1	0	0	0	1	0	0	1	1	4	0	0	0	1	1	4	2	2	1	1	2	3	1	0	0	1	2	3	0	1	0	2	2	1	0	0	1	0	0	3	0	2	3	0	3	4	1	1	0	3	0	3	0	1	1	2	3	0	2	1	1	1	3	1	2	0	0	2	0	2	0	1	1	1	1	3	1	0	0	0	0	1	1	0	5	2	1	0	0	0	2	1	0	1	1	3	1	2	3	1	1	0	0	1	1	1	0	1	0	1	2	1	1	1	0	0	1	1	0	0	1	0	2	0	1	0	0	0	1	2	4	0	1	0	0	0	3	0	1	1	0	2	0	0	0	2	0	1	0	0	0	2	2	0	1	1	1	2	1	2	2	0	1	1	2	1	3	1	1	0	0	0	1	0	1	2	0	1	3	1	2	2	1	1	3	3	1	0	0	0	0	0	1	3	1	1	2	1	1	1	1	1	1	1	0	1	0	1	0	1	2	1	0	2	1	1	0	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	0	3	1	1	0	1	1	0	4	1	0	0	1	1	0	2	0	0	1	1	1	1	1	1	0	0	0	1	0	1	0	0	2	0	0	1	0	1	1	1	0	1	0	1	1	0	0	1	1	1	2	1	0	1	3	3	0	2	2	1	1	0	1	1	1	1	1	0	0	0	1	0	0	0	1	2	3	1	2	1	1
345	1	1900	67424	353	1	28	416	765	909	661	453	325	304	206	146	138	118	101	109	101	104	103	90	90	84	69	90	80	61	59	65	55	49	52	48	48	42	38	30	35	48	42	40	38	31	35	43	27	28	26	30	26	27	26	28	29	26	24	17	19	19	20	17	19	19	12	16	12	11	17	16	13	12	7	13	15	10	9	8	10	12	7	7	8	13	4	14	7	8	13	10	3	12	4	8	7	6	4	5	10	6	5	6	5	11	9	4	11	1	3	5	5	7	3	3	4	7	4	6	2	0	4	5	7	3	1	7	3	2	3	6	5	8	1	2	4	2	3	6	4	5	3	4	7	2	4	6	5	1	2	4	2	1	6	9	3	2	3	2	3	5	4	2	5	3	2	3	4	2	3	2	1	1	1	3	2	2	2	4	1	2	2	0	1	2	2	1	0	3	1	1	0	3	3	6	1	3	5	4	4	3	2	5	0	3	2	4	2	0	2	2	4	6	3	0	3	1	6	1	2	0	0	3	2	3	0	1	0	1	3	4	4	7	3	0	1	4	7	4	2	1	3	2	2	3	2	5	2	2	1	3	2	2	0	1	3	2	1	0	2	1	1	1	2	1	3	3	1	0	2	3	3	1	0	1	0	2	1	1	3	2	1	1	0	2	2	2	2	1	3	3	0	2	1	1	1	0	4	2	1	2	2	1	0	2	2	2	2	0	1	0	0	1	2	1	2	3	1	0	1	3	1	2	1	4	2	2	1	0	2	0	1	1	1	0	1	4	2	1	2	3	2	1	2	1	1	1	2	1	3	0	1	1	3	3	1	1	0	0	1	2	0	2	0	1	1	1	1	0	2	2	3	1	0	0	2	0	3	0	1	0	1	1	1	4	0	2	1	2	2	3	2	2	2	2	0	0	0	3	2	1	0	0	1	3	0	4	1	1	1	0	0	2	0	0	0	2	3	1	1	2	1	1	0	0	0	1	1	0	1	1	0	1	0	1	3	1	2	2	2	1	3	2	1	2	4	1	1	1	3	1	0	1	0	1	1	0	0	1	1	0	0	0	1	1	1	2	0	0	2	3	0	0	0	4	1	3	2	1	1	1	1	1	2	2	2	2	0	1	1	1	3	4	1	0	0	2	0	1	2	3	0	0	2	1	0	1	1	0	1	0	0	0	0	2	2	2	1	0	1	2	1	1	0	0	0	1	3	2	1	0	1	1	0	1	0	1	1	1	0	1	0	0	1	1	3	0	0	0	0	1	0	0	1	3	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	2	0	1	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	3	2	1	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	1	2	1	0	0	1	0	4	0	1	0	1	0	1	0	1	0	0	1	1	1	1	0	2	0	0	0	3	1	0	0	1	0	2	0	0	1	1	0	1	0	0	2	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	1	1	1	2	1	0	0	2	2	1	1	2	0	0	0	2	2	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	2	2	0	2	0	0	0	1	0	2	2	1	0	1	1	0	2	1	1	1	2	1	1	2	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	1	1	0	0	0	1	0	1	0	3	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	2	0	0	1	0	1	0	1	1	2	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	1	0	2	0	1	1	0	1	1	1	1	1	0	2	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	2	1	0	0	0	2	0	3	0	0	2	0	1	0	0	2	1	0	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	2	0	1	1	0	0	3	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	1	0	2	0	1	0	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	2	0	2	1	0	1	1	0
345	2	2100	67547	351	2	14	291	666	857	684	447	313	236	203	159	130	131	102	140	97	112	84	120	80	92	87	86	89	81	85	59	62	76	69	60	77	50	64	52	54	58	46	36	51	44	37	54	45	38	38	27	26	24	34	27	31	24	22	21	17	31	21	27	23	19	19	11	18	14	20	12	12	11	17	16	15	12	15	9	13	15	17	8	4	16	14	15	5	11	11	11	8	18	10	8	6	10	5	10	6	8	8	10	7	9	13	8	5	12	4	12	3	8	6	7	4	10	4	7	7	7	4	5	7	5	7	11	3	7	6	7	6	8	1	4	5	6	4	4	4	4	5	6	3	4	4	4	8	6	5	5	7	6	5	4	8	7	7	6	2	4	6	5	2	4	6	9	4	5	7	7	1	5	5	5	4	3	2	5	0	5	2	3	5	4	5	2	2	2	5	2	6	2	2	5	5	3	3	0	1	3	2	3	3	10	2	3	3	4	1	4	4	1	4	4	2	6	3	3	4	1	6	2	6	1	2	5	1	3	4	2	0	1	5	5	1	6	1	0	2	2	2	1	5	3	5	3	0	2	3	0	1	2	6	0	5	3	1	3	4	0	4	2	2	1	3	3	1	3	4	4	1	4	0	2	6	2	3	5	3	1	3	0	2	3	2	3	2	3	2	1	3	0	1	4	4	3	0	3	2	4	4	3	2	0	2	0	2	2	1	4	1	2	0	0	1	5	2	1	1	1	1	0	2	1	3	4	0	1	0	2	3	3	1	1	1	1	0	2	2	1	3	2	0	2	0	3	1	1	2	1	1	3	0	1	1	2	1	3	3	2	2	1	3	1	1	4	2	3	0	4	0	2	3	0	1	1	1	3	2	2	5	2	0	0	0	3	2	2	1	1	2	1	3	4	2	1	1	1	1	2	0	3	2	1	3	3	1	2	3	1	2	1	1	1	0	0	2	0	0	2	1	1	0	1	1	0	0	1	0	6	2	2	1	2	0	2	1	1	2	0	0	0	2	0	0	0	1	2	0	1	5	1	1	0	0	2	1	1	3	0	2	1	1	0	1	3	3	0	1	1	2	1	2	0	1	1	2	0	0	1	2	0	1	2	1	0	1	1	1	1	2	0	3	0	1	0	0	0	1	1	1	1	0	1	4	3	3	1	1	3	0	2	1	2	1	2	0	2	0	1	2	0	0	1	0	1	0	0	3	1	1	0	2	0	0	0	4	0	0	0	3	1	1	0	2	0	1	1	1	3	1	2	1	1	2	1	3	2	1	1	1	1	1	1	3	1	4	0	0	2	3	3	1	0	0	0	0	0	0	0	3	2	0	1	3	1	1	0	0	3	2	1	0	5	1	1	2	1	0	0	1	0	1	0	0	1	0	0	1	3	0	1	1	0	0	0	0	1	0	4	0	1	0	0	1	2	0	2	3	1	2	0	1	0	2	3	0	2	0	0	2	0	1	1	1	2	0	2	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	2	1	2	1	0	1	1	2	1	0	1	1	1	0	2	0	2	1	2	0	0	3	0	0	2	2	0	1	0	1	1	2	0	2	0	1	0	1	1	0	1	2	2	1	0	1	1	3	0	0	1	2	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	3	0	0	1	0	1	1	1	0	0	3	2	1	0	2	0	0	0	0	0	2	1	1	0	0	1	1	1	1	3	1	0	4	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	3	1	0	1	0	0	1	0	0	0	1	0	1	2	0	1	1	0	1	0	1	0	0	2	1	0	1	0	2	0	1	0	1	0	0	0	1	1	1	1	1	0	1	2	0	2	0	1	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	4	0	0	0	0	0	0	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	1	1	0	2	1	0	1	1	0	0	2	1	1	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	0	2	1	0	0	0	0	0	0	0	1	0
345	3	3500	67670	348	2	4	190	546	814	755	530	284	217	155	133	100	115	103	106	99	112	96	99	95	89	107	93	91	84	92	77	65	73	86	66	58	67	46	62	72	69	51	65	59	52	44	50	42	42	33	46	40	32	30	39	30	45	23	42	26	32	27	28	26	18	17	21	20	12	14	10	24	22	13	9	12	15	15	9	14	14	16	13	17	16	11	11	19	15	15	16	12	8	6	9	10	8	9	13	6	11	14	9	9	11	6	10	13	8	9	7	10	12	7	11	6	16	4	13	6	8	11	2	7	8	10	6	4	7	3	6	4	6	5	8	8	7	10	7	8	6	11	9	7	9	11	5	6	5	6	5	8	6	6	7	4	8	7	3	7	5	7	7	4	3	4	3	3	3	6	5	4	7	2	4	8	1	4	6	2	6	5	8	4	4	6	2	6	4	5	5	8	6	3	4	5	5	1	4	5	3	2	4	3	4	5	3	2	5	5	3	6	3	2	3	3	6	6	2	7	4	3	5	2	1	9	4	7	3	2	5	4	3	3	0	2	2	2	3	3	5	1	3	3	2	2	3	6	5	3	2	2	2	2	0	1	4	1	2	1	5	3	1	4	4	2	6	2	0	4	1	2	2	5	0	4	2	2	0	2	4	3	5	3	2	2	4	3	4	3	2	1	0	0	1	2	2	4	1	2	7	2	2	2	1	0	4	3	5	0	5	4	2	1	5	1	1	1	1	2	4	0	2	1	1	0	4	7	4	5	2	0	1	3	2	0	1	5	3	3	0	1	2	1	2	3	4	2	1	3	2	0	0	1	2	0	3	2	2	1	2	1	3	2	2	1	1	3	4	5	2	0	1	1	3	0	3	4	1	1	1	0	4	3	2	2	3	2	2	2	0	1	3	0	1	2	1	0	0	0	0	3	2	3	2	1	0	2	2	1	1	2	2	3	1	2	3	0	3	0	1	2	2	1	2	1	0	2	2	2	3	1	1	2	1	2	1	0	3	3	2	0	1	1	0	1	0	1	1	4	2	0	1	0	2	0	3	1	2	2	0	3	1	0	0	2	1	0	0	1	2	1	2	0	0	2	1	0	1	0	1	2	2	2	0	3	1	1	1	0	0	4	0	0	0	0	3	1	1	1	4	2	2	1	0	1	1	4	2	2	1	1	2	1	0	4	2	1	1	0	3	0	1	2	2	1	0	1	0	4	0	4	2	2	0	2	0	0	1	2	4	1	1	2	1	0	2	1	1	1	1	0	0	0	3	3	1	0	0	2	1	0	1	0	1	0	1	0	3	0	0	0	1	1	2	4	0	1	0	1	0	0	1	0	2	2	0	1	1	2	0	1	0	1	1	3	1	0	1	2	2	1	2	1	0	2	1	0	1	0	1	0	0	0	4	3	1	0	0	0	2	1	0	1	0	0	3	0	1	0	2	0	2	0	0	1	1	0	1	0	1	1	0	0	1	2	2	1	2	2	2	1	1	0	3	1	1	0	1	1	0	0	2	1	2	3	0	2	2	0	1	0	2	1	0	0	1	1	1	1	1	1	0	1	0	3	1	1	1	2	3	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	4	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	1	1	2	1	3	1	0	0	0	0	0	0	3	1	2	1	1	1	0	1	2	1	2	0	1	1	2	2	2	0	3	2	0	0	0	1	1	1	1	2	2	0	1	3	3	2	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	1	0	1	1	0	0	0	0	2	1	0	1	0	1	0	0	1	1	1	1	0	0	1	1	0	1	1	2	1	1	1	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	2	1	0	3	0	0	2	2	0	1	0	1	1	0	0	1	1	0	0	1	1	1	0	0	1	1	1	3	3	2	2	0	0	1	0	0	0	1	0	1	1	1	1	0	0	1	0	0	1	1	1	1	0	2	0	0	0	3	0	1	0	0	1	0	2	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	1	0	2	0	1	0	0	0	1	2	0	1	2	2	0	2	0	0	0	2	3	1	1	2	1	0	1	0	0	1	1	0	0	0	1	0	2	0	3	2	0	0	1	0	1	2	0	1	0	3	2	0	0	0	0	0	0	0	0	0	1	0	3	0	2	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	1	1	0
345	0	2700	67794	347	1	1	71	309	664	653	637	454	321	170	85	82	98	79	100	125	118	99	107	95	104	87	124	82	80	115	88	105	105	121	98	87	100	100	91	86	97	86	76	85	63	66	58	56	66	57	60	60	57	53	43	54	43	47	46	32	36	35	41	41	28	37	35	31	21	36	31	22	31	20	29	26	21	19	9	23	17	16	28	15	19	15	14	17	22	22	10	13	19	13	14	8	13	15	5	11	12	11	12	20	10	13	10	12	15	18	10	5	17	12	11	22	18	13	14	6	15	8	10	7	15	9	13	19	12	6	13	12	12	9	7	13	6	9	10	9	12	9	2	7	12	9	9	5	10	9	8	6	9	9	11	4	8	7	10	5	11	8	4	5	7	7	20	8	3	8	5	12	6	6	9	8	6	4	6	6	6	2	8	3	10	5	6	6	7	5	6	8	4	4	4	5	5	5	3	4	4	6	7	5	3	8	8	5	11	6	4	8	2	8	2	6	8	4	5	6	4	3	5	6	3	3	5	7	5	8	6	8	8	6	4	6	6	5	5	3	6	7	5	6	4	2	6	2	5	4	6	4	0	3	7	10	4	3	5	0	7	4	11	5	8	4	0	5	6	3	4	6	6	3	0	5	6	6	2	6	5	4	2	2	4	4	2	3	5	2	3	3	5	8	2	4	2	3	3	5	5	2	3	3	1	5	5	1	4	6	9	2	7	9	4	4	2	2	2	4	3	3	4	1	1	4	2	9	3	4	1	6	1	1	2	2	4	3	3	0	7	4	3	0	2	3	0	3	1	1	3	3	1	2	3	5	6	2	2	1	3	4	1	2	1	2	3	2	1	2	4	6	4	2	2	6	1	6	1	3	6	4	2	1	3	2	3	2	0	1	4	4	3	1	3	1	3	1	3	3	3	5	1	3	3	2	2	6	3	1	4	1	3	2	1	2	3	5	4	1	1	1	3	2	2	4	0	2	1	3	0	3	1	5	2	0	2	4	3	4	3	2	1	1	3	4	2	4	3	1	5	3	3	2	1	0	4	3	2	3	2	1	6	3	2	1	5	3	1	0	1	2	2	0	0	1	2	3	2	0	3	2	1	3	2	1	1	0	1	2	0	3	2	3	3	1	0	3	1	3	2	0	0	3	3	2	4	5	3	3	1	1	4	1	1	1	3	2	3	1	1	2	1	4	2	3	1	0	1	0	2	4	3	3	1	5	1	1	4	1	1	1	6	5	4	3	1	1	2	0	3	2	1	1	0	2	1	0	4	3	1	4	3	5	2	1	2	2	2	1	1	2	1	3	3	1	1	1	1	1	2	2	1	3	1	0	3	1	1	2	4	0	1	6	1	3	3	1	2	4	1	1	0	0	3	1	1	2	0	4	2	1	0	0	2	1	1	0	1	3	4	2	3	2	1	2	2	2	3	1	1	0	2	2	1	3	1	4	1	1	1	1	1	1	0	2	1	1	1	1	0	1	3	1	1	1	1	0	1	1	1	4	3	1	1	2	1	0	2	3	2	0	1	0	0	0	1	1	2	1	0	1	0	1	2	0	1	1	0	2	2	0	5	1	1	0	2	0	1	1	1	0	0	1	1	1	1	3	1	2	1	1	2	1	1	2	1	2	5	2	2	0	1	0	2	2	2	0	2	0	3	1	2	5	0	3	2	1	1	3	2	5	0	2	1	2	1	1	0	1	0	0	1	0	1	2	1	0	1	1	1	2	0	2	2	0	1	0	6	3	2	2	1	2	2	0	2	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	2	2	2	0	1	1	1	0	3	1	0	0	1	2	0	0	2	1	0	1	2	0	0	1	1	0	2	1	0	2	2	0	2	2	1	0	0	3	0	1	2	2	1	1	1	1	1	1	1	0	1	0	0	3	0	1	1	2	1	2	0	0	2	1	0	1	2	0	2	1	2	0	0	2	0	0	0	3	0	1	0	2	1	0	0	1	1	1	1	1	1	4	1	1	0	2	1	1	1	3	1	0	3	1	2	1	1	1	0	2	0	0	1	3	2	1	1	0	0	0	2	0	1	2	1	0	1	1	4	1	0	0	0	0	1	1	2	3	1	1	0	1	0	1	0	1	0	0	0	0	0	2	2	1	0	1	1	1	1	1	0	0	1	2	1	1	0	1	0	1	0	0	0	0	2	1	1	1	0	0	0	1	1	2	0	0	0	0	2	1	1	1	1	2	2	1	0	1	0	1	1	1	0	0	1	0	0	0	2	1	1	1	0	0	2	1	1	1	0	0	1	2	0	2	0	1	4	4	0	1	1	0	0	1	3
345	1	1900	67917	347	0	46	474	857	1050	859	631	398	320	206	183	149	129	138	126	120	102	98	80	72	84	67	79	66	73	72	75	60	52	43	58	67	55	53	47	50	51	43	41	44	31	28	28	28	26	25	20	27	34	18	30	17	16	18	18	15	18	11	18	13	13	8	8	15	13	13	10	16	13	11	14	5	9	8	9	10	13	19	12	9	6	4	11	8	11	5	11	8	9	7	8	7	6	9	7	6	7	3	4	4	7	5	3	9	3	6	11	3	5	4	6	5	8	6	1	2	6	9	7	5	5	2	1	4	1	7	6	8	5	5	3	4	7	5	3	1	4	3	4	6	5	4	5	6	6	4	9	2	3	4	4	3	6	3	3	3	3	4	3	2	3	4	6	2	3	2	1	1	3	5	5	7	4	1	5	3	4	5	2	2	3	5	2	4	3	4	2	2	1	1	3	1	1	5	1	1	1	2	1	5	1	3	0	2	2	1	5	3	2	2	2	3	3	1	1	0	2	5	3	3	5	2	1	4	1	3	5	2	3	3	1	3	4	2	1	2	2	0	1	1	0	4	0	2	4	2	0	2	0	0	0	2	2	1	1	1	3	3	1	2	0	2	0	3	4	1	5	2	4	2	1	2	1	0	1	1	0	0	0	1	2	3	0	3	4	0	0	0	0	1	2	0	2	1	2	1	1	5	0	2	2	1	1	2	1	1	1	0	0	4	1	2	1	0	1	0	0	0	1	0	2	1	5	1	2	0	3	2	1	1	0	2	2	1	3	0	0	1	1	2	2	0	2	0	2	1	2	3	1	1	0	2	3	1	2	0	0	1	3	2	2	0	0	2	0	2	0	1	0	2	2	1	2	1	1	0	4	2	0	3	1	2	1	1	4	1	1	0	1	1	3	1	0	1	1	0	1	1	1	1	0	1	1	1	2	1	0	0	1	2	2	1	2	1	1	2	0	1	0	3	1	0	2	1	2	1	1	0	1	0	1	0	1	0	2	1	0	0	1	0	0	0	0	3	1	2	1	1	2	0	0	0	1	0	1	1	3	2	1	2	1	2	1	1	0	1	2	1	0	1	0	0	2	2	1	2	1	1	0	2	2	0	1	2	1	1	1	1	0	2	2	0	2	1	1	1	1	1	0	1	2	0	0	1	0	1	1	1	0	2	0	1	0	0	0	1	0	0	1	3	0	0	2	0	1	1	1	1	0	0	0	0	1	0	0	3	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	2	1	1	1	0	0	0	0	2	0	2	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	1	1	0	0	1	1	1	1	0	0	3	1	1	0	0	0	2	0	1	0	1	0	0	2	1	1	1	1	1	0	1	1	3	1	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	2	1	1	1	0	0	0	2	0	0	0	1	1	0	1	0	1	2	1	0	0	0	0	0	0	0	2	0	1	1	1	2	0	0	0	2	1	1	0	2	0	1	0	1	0	0	3	0	2	0	1	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	1	2	0	2	0	1	0	0	0	0	1	1	0	1	0	0	3	1	2	1	2	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	2	0	0	0	0	0	2	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	2	0	0	2	1	2	1	2	0	1	2	0	1	0	2	0	0	1	1	0	2	0	0	0	0	0	0	2	1	0	0	2	0	0	1	0	0	0	0	0	0	2	0	3	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	2	0	1
345	2	2100	68040	348	2	21	354	767	963	909	703	452	338	252	191	162	167	157	128	143	121	101	83	92	110	86	80	87	83	80	82	64	69	76	76	63	67	70	57	61	52	56	46	62	36	36	32	38	39	33	33	35	28	19	29	16	24	19	26	22	20	17	12	22	10	21	27	14	15	22	18	18	14	11	9	16	12	12	15	15	14	10	9	20	8	8	11	11	8	9	8	12	7	8	6	5	8	8	7	11	8	7	11	4	6	6	13	13	6	6	9	8	6	7	13	7	4	6	4	10	8	7	5	3	6	10	6	5	5	9	8	4	7	6	5	5	5	7	4	2	5	3	3	4	5	5	4	3	3	7	7	5	1	5	5	7	3	1	9	1	3	3	4	7	5	4	2	5	2	4	4	4	5	4	5	3	4	4	1	4	1	3	2	3	1	3	4	3	3	3	3	5	3	5	1	3	7	5	2	2	5	8	2	6	3	3	3	3	3	4	4	2	6	3	2	2	4	4	3	3	1	2	0	2	1	3	3	1	4	4	1	5	2	2	5	4	1	2	7	7	2	0	2	3	3	3	2	2	5	3	3	2	3	4	4	3	4	4	1	2	2	0	0	1	1	4	2	3	2	4	3	4	1	1	2	3	5	2	0	2	2	3	2	2	1	3	2	3	3	3	2	2	0	1	5	3	0	2	1	3	0	2	1	2	2	1	1	3	3	0	3	3	1	3	1	2	0	3	4	2	5	0	1	1	0	0	3	3	2	2	1	3	2	1	3	3	3	0	1	1	2	1	2	1	4	5	4	1	0	2	1	2	1	2	1	1	1	2	2	3	0	1	2	1	1	4	2	0	0	2	2	2	1	0	2	0	0	0	1	1	1	0	0	0	1	3	2	0	5	3	0	1	1	1	0	0	1	1	0	4	2	2	4	2	0	1	1	0	1	0	2	1	1	1	1	0	0	2	1	1	1	0	3	2	1	2	3	1	0	2	2	0	2	3	1	3	0	1	1	0	1	2	2	3	4	0	1	1	0	1	1	1	1	2	1	2	0	0	2	4	2	1	5	1	1	0	2	0	2	5	0	5	1	0	1	0	1	1	0	4	1	3	1	0	3	1	2	0	1	4	1	2	1	0	1	0	1	1	1	0	2	1	1	4	1	0	3	1	0	1	1	0	2	1	0	1	1	1	2	2	1	1	0	1	0	0	1	3	3	0	1	1	1	2	1	0	2	0	2	2	0	1	2	3	3	0	1	0	0	0	0	0	0	1	0	1	0	0	0	4	0	2	1	0	1	1	0	1	0	0	2	0	0	0	0	1	0	1	2	0	0	0	1	1	2	1	0	0	0	3	0	2	0	2	4	0	3	1	0	2	1	1	2	4	0	1	2	1	1	2	0	0	0	0	2	1	2	0	1	1	2	1	1	0	0	1	4	1	1	0	0	0	1	2	1	3	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	3	0	1	1	0	0	1	0	2	0	1	1	1	1	1	1	2	1	0	1	2	1	1	1	1	1	1	1	0	0	1	1	1	1	2	0	0	0	2	0	2	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	1	0	1	2	0	0	0	1	0	2	1	0	1	1	1	1	0	1	2	0	1	1	1	1	0	1	1	1	1	0	1	1	2	0	0	1	1	0	0	0	1	1	0	2	0	0	2	1	0	0	1	2	1	1	2	1	1	2	0	0	0	0	2	1	1	1	0	2	0	0	1	0	1	1	2	0	1	0	0	0	1	1	0	0	2	1	1	0	2	1	1	1	1	1	1	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	4	1	2	0	2	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	2	1	0	0	1	1	0	1	0	0	2	0	2	1	0	0	1	0	1	0	2	0	1	2	2	0	0	1	0	0	0	3	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	3	1	0	1	1	0	0	1	0	1	2	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	1	1	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	2	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0
345	3	3500	68163	349	0	9	170	565	910	870	763	562	323	266	224	129	165	170	174	120	133	128	145	104	129	101	127	109	103	109	105	111	83	82	84	98	82	80	60	68	70	50	52	55	52	49	56	39	38	36	28	31	35	39	34	28	26	22	22	22	21	24	24	34	17	15	21	18	20	12	20	16	16	16	16	19	23	13	19	18	15	23	15	13	14	8	15	7	10	11	15	17	17	15	9	10	8	12	9	5	10	6	8	17	11	9	9	12	10	10	8	5	9	9	11	12	6	3	10	9	7	7	10	8	5	5	3	8	7	8	8	8	9	9	5	5	9	3	3	5	8	7	6	7	5	7	5	2	10	7	6	10	13	10	7	10	4	4	8	8	7	1	3	10	6	5	3	5	5	7	6	6	6	2	6	6	5	4	2	6	8	2	3	3	7	1	4	6	4	2	1	3	4	4	6	10	2	4	3	4	2	5	4	1	4	3	7	5	6	4	3	3	8	0	4	1	4	5	5	1	2	5	2	1	1	6	6	2	3	1	4	4	3	2	2	2	1	5	1	5	3	1	3	4	3	1	3	2	4	5	5	6	1	3	5	0	4	3	1	5	1	4	3	4	2	0	2	3	5	3	1	1	3	0	0	1	3	2	4	7	3	1	0	3	4	3	6	2	1	1	2	3	3	2	1	3	1	4	0	0	3	0	3	0	1	2	1	3	2	1	2	0	3	3	4	5	0	2	4	3	2	3	1	3	1	3	0	1	1	2	2	3	5	1	4	3	1	4	0	3	4	2	3	3	4	0	0	3	1	1	0	3	0	1	2	2	1	1	0	0	1	1	2	2	1	1	2	1	3	1	3	3	1	4	2	1	2	3	0	2	1	1	3	0	1	6	2	3	3	3	0	1	2	3	1	1	1	3	1	2	1	2	1	1	1	2	4	1	0	0	0	2	0	0	3	1	0	3	3	0	2	2	3	0	3	2	1	1	3	0	1	4	1	2	3	4	1	1	2	1	5	0	2	1	1	1	1	3	1	0	5	3	3	0	0	1	3	1	0	1	0	0	2	0	0	1	1	0	1	0	1	1	5	2	0	1	0	0	1	2	2	3	2	2	3	2	3	2	3	1	0	0	2	2	0	1	1	1	0	0	2	0	0	0	1	1	1	1	0	2	2	2	0	2	1	2	1	2	1	1	0	2	1	1	2	1	0	2	0	0	1	1	0	1	3	0	0	3	3	1	0	0	1	1	1	3	2	0	0	1	0	1	0	1	2	3	1	1	2	2	1	0	1	1	2	3	1	2	1	0	2	3	1	0	4	4	0	1	0	1	1	2	3	3	1	0	1	0	3	1	1	1	2	2	1	3	0	0	0	0	3	1	2	1	1	2	0	2	1	1	3	0	0	0	0	0	1	2	0	1	0	0	1	1	1	0	0	0	0	1	0	2	2	0	1	0	0	2	1	0	0	2	1	0	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	2	0	2	3	0	2	2	3	0	3	0	0	2	1	0	0	1	0	1	1	0	1	0	2	2	0	0	1	0	1	0	0	2	2	1	1	1	0	3	0	0	0	1	1	1	0	4	0	0	0	0	0	1	0	3	1	0	0	0	0	0	3	1	0	2	3	0	2	1	0	0	1	4	1	0	1	0	0	0	0	0	1	1	2	1	0	1	3	2	1	0	0	1	1	0	1	1	0	1	0	1	0	1	1	0	1	0	1	1	0	0	2	1	1	2	1	1	0	0	0	1	0	1	0	1	0	0	2	1	3	0	1	2	0	1	2	2	0	0	1	1	1	0	0	0	1	0	1	0	1	0	2	3	0	2	0	1	0	1	1	0	0	1	0	0	1	0	0	0	2	1	1	3	0	1	1	0	0	0	0	0	0	0	1	1	0	2	1	1	1	1	1	0	1	0	0	2	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	1	1	1	0	3	0	2	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	1	0	0	0	2	0	3	0	0	0	2	1	0	2	0	0	1	0	0	0	0	1	1	0	1	2	1	3	0	1	1	0	0	1	1	1	1	1	0	2	2	1	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	2	2	2	2	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	1	0	0	0	0	1	1	1	2	0	0	0	1	0	0	2	0	2	0	1	1	2	1	0	1	1	0	0	0	0	0	3	1	0	2	3	0	0	1	2	0	0	1	0	1	0	0	0	1	1	2	2	0
