345	0	2700	9073	348	0	0	17	103	335	380	563	486	489	436	380	315	302	275	251	206	209	166	135	118	105	90	94	102	85	102	106	96	98	118	100	115	97	78	84	76	76	98	97	98	77	71	71	72	77	77	67	58	75	67	53	57	49	39	42	68	34	53	70	53	43	39	46	39	40	42	38	38	44	36	39	30	40	36	37	32	21	36	23	23	27	22	31	26	27	18	24	27	19	18	28	16	19	16	14	19	27	22	13	15	11	16	16	17	16	18	21	20	8	17	18	18	10	13	16	9	26	14	10	13	20	9	10	9	16	18	23	13	12	16	16	14	14	10	7	11	15	17	9	21	10	15	9	17	9	13	9	16	13	12	13	7	14	8	11	10	7	7	18	13	10	8	10	11	11	7	6	10	10	4	10	5	5	13	10	6	5	3	8	11	10	5	9	10	10	7	8	4	8	6	11	9	7	8	8	8	10	6	4	8	6	6	4	7	5	8	10	7	7	6	4	4	3	4	7	7	5	6	8	4	3	6	7	4	7	4	10	6	7	4	7	8	5	8	8	9	3	5	9	12	9	4	5	9	5	8	5	6	3	2	6	6	6	11	5	3	6	5	4	5	5	3	4	11	7	8	8	6	8	7	9	8	10	6	7	5	11	6	10	6	4	7	8	9	5	4	3	8	7	3	4	7	5	7	9	5	5	2	2	1	3	6	6	7	5	9	7	2	4	4	4	6	3	5	4	2	7	5	2	4	3	4	4	3	4	4	6	2	6	6	4	2	5	3	3	7	8	1	3	3	1	1	6	4	4	5	7	1	7	4	4	3	1	5	4	7	6	2	3	3	5	4	4	4	1	7	1	2	6	2	4	2	4	1	5	4	2	4	6	8	6	1	1	5	2	3	4	4	3	0	2	3	6	2	7	6	2	4	3	5	3	3	4	4	3	4	3	1	6	6	2	3	3	2	3	1	3	4	4	0	3	5	5	1	4	1	0	3	0	5	1	5	4	5	3	3	4	2	3	1	3	0	2	2	3	6	2	4	4	3	1	3	5	2	4	4	0	3	0	3	4	4	2	3	1	1	8	4	4	1	1	4	1	0	3	2	2	5	5	2	1	2	2	2	4	2	5	1	3	4	2	3	1	1	2	1	1	2	6	2	3	3	2	0	6	1	1	7	4	1	3	2	1	1	0	2	3	3	1	5	3	0	3	3	1	3	2	0	3	1	2	3	2	2	4	0	2	2	3	3	4	2	1	3	3	2	4	2	0	2	2	0	1	1	3	4	3	0	1	1	2	1	4	0	6	2	1	1	2	3	2	3	3	2	4	1	0	1	2	4	2	2	4	4	2	5	1	3	3	3	3	1	5	5	1	2	2	3	0	1	2	2	3	5	2	1	2	1	0	3	2	1	2	3	3	0	3	5	1	1	5	2	1	1	3	0	3	3	1	2	1	1	2	3	3	4	1	3	1	0	4	5	5	3	1	4	2	2	4	2	3	0	0	1	0	3	2	3	1	1	2	1	2	1	1	0	1	2	1	4	4	4	0	2	1	1	6	0	5	3	3	1	1	0	4	2	2	0	3	3	0	1	2	1	1	5	0	1	4	0	3	2	1	2	2	3	0	0	1	1	2	2	3	4	3	1	3	1	1	0	2	6	1	2	0	2	3	1	1	0	1	3	1	4	1	1	0	1	4	0	3	1	1	3	2	1	0	3	2	1	1	3	1	1	2	0	0	3	1	1	0	2	1	3	2	4	1	1	0	0	1	1	0	1	2	2	1	2	1	0	0	0	2	0	1	0	1	1	1	0	2	3	3	2	0	2	1	0	6	3	2	4	1	0	3	1	3	1	4	0	1	2	1	0	1	3	3	1	0	0	0	2	2	3	2	3	0	0	2	1	2	1	1	2	0	0	3	0	3	3	0	4	2	3	3	3	1	0	1	3	3	0	2	1	1	1	0	3	2	1	1	0	1	2	3	1	3	0	3	0	0	2	1	1	0	2	0	0	1	0	0	1	1	1	4	0	2	0	0	0	1	3	0	1	0	0	1	2	1	1	1	0	1	1	0	0	1	1	0	0	1	2	1	1	2	0	0	2	3	1	1	5	0	1	1	1	4	0	3	1	2	1	1	1	3	1	1	2	1	2	0	1	1	2	0	3	1	0	0	3	2	1	0	1	1	1	2	1	0	1	2	1	2	0	0	0	0	0	0	2	0	0	3	1	0	1	1	3	2	0	0	1	3	4	1	1	0	0	3	1	0	1	3	0	0	1	1	0	0	0	0	2	0	0	1	0	1	4	3	0	0	0	0	2	1	2	1	1	1	1	1	1	3
345	1	1900	9196	350	0	8	200	493	804	822	815	596	506	418	345	325	269	242	226	219	160	132	120	97	92	90	107	64	96	86	82	62	83	75	60	59	55	59	59	45	48	46	54	36	48	40	33	30	45	39	36	29	29	33	25	22	38	29	26	30	20	26	25	29	20	16	18	28	18	18	26	20	17	27	19	12	17	14	12	12	17	14	11	17	7	10	15	4	10	10	11	10	8	14	16	17	10	8	12	13	5	7	8	11	5	8	5	10	8	9	9	12	8	10	12	3	8	6	10	2	13	4	6	6	10	3	7	4	8	8	8	5	5	5	5	10	3	5	7	9	4	5	5	7	6	5	7	3	4	6	2	5	8	5	4	3	1	2	2	7	3	4	3	7	6	4	6	5	6	2	8	5	4	4	6	3	3	6	5	4	2	11	5	3	2	3	5	4	8	3	4	7	4	2	2	5	2	4	2	4	3	1	1	3	2	4	2	2	6	3	8	1	2	3	4	3	2	3	3	5	2	2	5	2	1	3	0	2	4	2	2	4	3	2	3	1	5	2	0	2	1	6	6	3	5	2	2	3	1	4	1	3	2	6	5	5	2	2	1	4	1	2	2	2	1	5	4	5	0	5	5	6	3	3	3	3	5	5	4	4	6	4	1	3	3	2	7	1	5	2	3	2	1	1	3	2	2	2	2	1	1	2	4	3	4	0	3	1	0	1	1	3	0	3	1	1	1	4	2	1	1	5	1	4	0	2	2	1	1	1	1	1	2	2	4	1	2	1	3	5	3	1	0	2	1	1	1	2	1	4	0	3	0	4	2	2	2	0	0	1	3	1	2	2	3	0	1	1	5	2	0	2	2	1	0	2	1	1	3	3	1	1	0	2	4	2	5	2	3	3	0	0	1	1	2	1	2	0	1	2	1	2	1	2	1	0	0	2	1	0	2	2	0	6	2	1	1	1	2	2	2	2	0	0	2	2	2	2	0	2	2	2	1	2	3	0	1	3	0	1	3	1	0	2	3	1	2	1	0	2	0	1	0	1	0	0	2	0	4	2	0	0	0	2	2	1	2	3	4	3	1	3	0	0	2	0	0	3	1	1	3	0	3	1	1	0	1	1	2	0	0	1	1	0	0	1	1	0	1	1	1	1	3	2	1	0	0	4	3	2	1	0	2	0	4	0	2	1	2	1	5	1	1	1	2	0	3	0	0	1	0	2	3	0	1	1	1	0	0	0	1	0	2	1	0	1	0	2	1	0	1	0	1	1	0	1	2	0	1	1	0	0	2	2	2	3	3	0	2	3	0	1	2	1	1	0	1	0	0	2	2	0	3	0	2	1	1	0	2	0	1	1	2	0	2	2	1	3	0	1	1	2	0	2	0	0	1	0	1	1	0	0	1	1	1	2	0	1	3	0	3	2	0	3	2	0	2	1	1	2	5	2	1	1	1	1	0	0	2	0	1	1	1	1	0	1	1	0	1	1	2	4	0	1	0	1	1	0	0	1	0	2	0	1	1	3	3	0	3	1	0	4	0	0	1	0	0	1	0	4	0	0	1	1	0	0	1	0	1	0	1	1	1	0	1	2	3	1	0	0	0	0	0	0	1	0	1	1	0	2	1	0	2	1	0	1	0	0	1	0	1	0	0	0	1	0	2	2	0	1	0	1	2	0	1	1	1	0	1	0	0	0	2	1	1	0	0	0	2	2	2	1	1	1	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	2	0	1	0	2	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	2	2	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	0	2	1	1	0	0	0	0	1	1	1	1	1	1	0	1	0	1	0	0	0	0	1	2	2	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	2	0	0	1	2	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	4	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	2	2	0	2	0	0	0	0	2	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	2	1	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	0	1	2	1	1	0	0	0
345	2	2100	9319	348	0	2	117	384	727	693	717	633	601	538	441	429	405	357	292	212	193	145	163	123	123	107	98	103	95	102	102	73	81	73	79	71	71	85	56	69	67	76	54	59	53	43	47	48	47	45	49	43	54	44	35	39	42	39	29	38	23	30	28	31	32	26	32	27	17	26	25	13	21	21	13	23	15	15	11	9	17	16	18	19	16	17	16	20	15	13	14	18	13	11	10	16	12	10	12	9	18	15	9	13	10	3	12	7	5	10	6	6	7	11	7	11	7	10	7	6	5	11	9	8	16	10	10	3	5	6	6	10	6	11	11	5	7	4	5	5	5	10	2	4	8	8	5	6	6	4	9	5	4	7	7	4	3	4	6	7	8	8	7	5	4	6	3	2	5	4	11	1	3	4	10	4	6	6	2	6	6	6	8	5	7	5	5	7	8	3	7	7	3	4	4	1	6	4	3	3	6	3	5	5	2	5	4	3	5	7	4	4	3	4	4	8	7	5	1	0	8	3	4	3	3	2	4	3	7	4	8	6	0	1	3	4	8	3	4	5	4	2	8	3	9	4	3	5	3	5	3	4	2	5	1	2	4	6	3	5	4	4	9	3	3	3	4	3	4	3	1	8	3	1	3	6	4	7	3	7	8	5	7	8	8	4	4	4	3	4	4	7	0	7	2	6	2	5	1	2	0	4	1	3	4	2	2	2	1	4	3	4	2	3	3	1	3	1	0	4	4	4	2	1	6	0	0	1	2	3	6	2	2	1	3	1	0	0	2	2	0	3	3	0	1	4	3	4	2	1	0	1	1	1	1	1	4	1	0	2	4	2	3	1	0	2	0	4	1	3	2	4	1	1	1	3	1	4	0	1	1	0	4	0	3	0	0	2	1	3	1	3	1	0	1	2	2	1	1	2	1	3	4	1	1	2	1	3	2	3	2	1	4	3	3	2	3	1	5	1	0	1	3	0	3	1	1	4	3	1	4	2	4	1	1	3	2	5	1	1	4	3	1	1	1	1	1	1	0	1	0	0	1	2	1	1	2	1	2	1	0	2	1	3	4	0	2	0	0	3	0	0	1	0	3	0	2	3	2	0	0	2	2	3	1	4	0	0	1	2	2	1	0	1	2	1	1	4	0	1	2	1	1	2	3	2	1	3	2	0	0	0	1	0	2	2	0	0	3	0	6	0	1	1	3	2	3	1	0	1	1	2	2	1	1	1	0	0	2	1	1	2	1	4	0	0	1	0	2	0	1	3	5	2	2	0	0	3	1	2	1	0	2	0	1	1	1	3	0	1	0	2	3	2	3	1	0	0	2	1	2	0	3	2	0	0	2	2	1	0	0	1	0	2	3	1	1	0	0	2	2	1	1	0	0	1	0	0	2	3	0	1	1	0	2	0	0	0	1	3	0	0	0	4	0	0	0	0	2	1	0	1	3	1	1	1	2	1	0	2	2	1	1	0	3	0	2	4	0	2	1	2	2	1	1	1	0	1	0	2	3	0	1	1	1	1	1	1	1	0	2	2	0	0	0	2	0	2	0	1	0	1	2	1	4	2	1	1	2	1	1	2	2	1	0	1	2	1	3	1	0	1	0	0	1	1	1	0	1	2	0	1	0	2	0	0	0	0	1	1	2	3	1	0	0	0	1	0	1	0	0	1	1	2	1	1	0	1	1	0	1	1	0	0	1	1	0	0	2	1	2	0	0	2	0	0	1	0	1	1	1	1	0	1	1	1	2	1	2	1	4	0	3	1	0	2	0	0	2	3	1	0	0	0	0	0	1	0	2	1	0	1	0	1	0	1	1	0	0	0	0	0	0	2	1	0	3	0	0	0	0	1	0	3	2	1	0	1	2	2	0	0	0	1	1	0	0	0	1	1	2	1	2	2	0	0	0	2	2	0	0	1	0	3	1	1	0	0	0	2	1	0	0	0	1	1	0	2	3	0	2	0	0	1	1	1	1	0	2	1	0	0	0	1	0	0	2	1	0	2	2	0	0	1	1	0	1	3	2	0	2	1	1	0	0	1	1	4	0	1	2	2	1	2	2	0	0	1	0	0	1	1	0	0	1	1	2	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	3	1	3	1	0	2	0	0	0	0	1	2	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	2	0	0	0	0	1	3	5	0	0	1	1	0	1	0	1	0	1	1	1	1	2	2	0	0	0	1	0	0	0	0	2	0	2	1	1	0	0	1	0	2	1	1	0	2	0	2	1	0	2	1	1	0	0	1
345	3	3500	9442	344	0	1	28	149	450	491	674	657	625	623	512	469	384	314	288	214	175	159	123	141	106	109	109	108	94	86	92	81	94	87	69	67	92	86	79	56	71	71	58	60	61	50	55	55	65	49	42	48	46	30	44	47	52	41	26	34	34	32	35	30	32	32	30	18	28	34	35	23	20	24	22	17	27	20	20	13	16	11	18	25	24	23	14	9	23	15	16	16	19	16	19	13	13	20	15	16	16	19	6	17	19	7	19	10	12	20	11	9	10	16	9	8	15	10	11	9	12	8	3	10	10	5	14	12	11	5	3	15	8	10	9	3	9	5	6	8	10	8	6	10	9	12	16	6	5	12	7	6	4	4	7	7	7	6	10	11	8	6	6	8	8	7	4	11	8	6	7	9	6	4	6	7	4	10	5	8	4	5	8	8	7	8	9	5	6	7	4	7	8	5	5	3	4	6	3	7	0	7	10	6	7	3	3	5	3	3	9	4	2	1	4	4	5	6	4	4	4	6	2	9	5	3	5	4	10	3	7	2	5	2	6	2	9	4	4	4	6	5	2	2	6	3	7	5	5	7	5	3	3	3	6	5	6	5	0	3	4	3	4	4	4	6	9	7	3	6	8	3	7	9	3	9	6	3	4	6	0	6	5	3	10	3	6	4	11	3	1	5	5	2	6	6	7	3	2	6	1	2	4	3	5	5	3	2	6	1	2	3	5	2	1	3	3	5	3	1	2	4	3	2	5	2	4	2	3	2	3	1	3	3	4	2	2	2	4	4	3	1	3	2	1	9	2	4	4	2	2	4	2	4	2	2	4	2	3	2	1	4	4	1	3	1	5	2	3	4	1	1	4	2	4	0	2	2	1	1	1	3	1	1	3	0	2	6	2	3	1	4	2	3	0	2	1	2	0	0	1	2	2	5	2	1	2	2	3	0	3	2	2	2	0	3	3	1	1	3	1	0	1	5	3	2	4	1	1	2	3	5	1	0	0	3	0	0	4	1	2	2	0	0	3	4	4	3	1	1	0	1	2	3	3	4	1	3	3	3	2	1	2	4	6	2	3	2	3	0	4	4	3	3	1	2	3	2	1	1	3	1	1	1	3	3	2	1	0	1	3	0	1	1	5	2	0	1	4	2	1	0	1	1	3	3	1	3	2	4	0	1	2	1	3	4	1	2	4	2	3	0	0	3	2	3	1	0	0	2	3	0	4	1	0	3	0	3	1	2	2	3	3	0	1	2	2	2	2	0	1	0	1	1	1	1	1	2	3	2	3	2	1	0	1	1	2	2	2	2	1	0	3	4	0	3	0	2	1	1	2	2	3	2	4	2	1	1	2	1	3	2	2	2	1	3	2	0	1	2	1	2	0	3	2	0	0	2	0	3	2	1	0	2	0	2	0	2	1	1	0	0	2	2	1	4	1	2	3	1	2	3	0	3	1	1	2	2	1	4	0	0	0	2	1	2	3	2	3	1	1	0	0	2	0	1	2	1	1	0	0	1	0	0	1	2	1	1	2	1	3	1	2	0	2	1	1	1	2	0	3	2	3	1	0	1	1	2	1	2	2	0	0	1	1	3	1	0	1	0	0	0	1	0	2	0	2	1	0	1	0	1	0	2	2	2	2	2	1	0	2	0	1	1	2	2	0	0	2	0	1	0	0	1	2	0	1	1	0	0	0	1	2	1	0	1	0	1	1	0	1	1	1	0	0	0	2	2	1	2	0	1	0	0	1	3	0	0	2	0	0	3	1	0	1	0	1	2	1	1	1	1	2	2	1	0	1	1	1	1	0	1	0	1	0	0	1	1	3	1	0	1	1	4	0	2	0	2	2	0	0	0	0	2	2	2	2	0	1	2	1	1	2	0	1	1	0	1	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	4	1	1	0	2	0	1	2	1	1	0	1	0	1	0	0	1	3	2	0	1	0	1	0	1	1	0	3	0	0	3	2	2	1	2	0	2	1	1	1	1	0	1	1	1	2	1	2	0	0	0	1	0	0	0	0	2	0	0	4	4	2	0	2	0	2	2	2	0	1	1	0	2	0	1	1	1	0	0	2	1	1	0	1	2	1	0	1	0	2	1	0	0	0	2	2	0	2	1	0	1	0	2	2	0	0	0	0	0	0	1	0	0	1	0	2	1	1	1	0	1	1	2	1	1	0	2	0	1	0	1	1	2	0	0	1	3	0	0	1	3	0	2	0	0	1	1	1	3	2	1	0	0	2	2	1	0	1	0	0	1	2	1	0	0	1	1	1	0	1	0	0	1	0	2	1	0	0	0	1
345	0	2700	9565	346	0	0	29	145	430	548	718	733	714	611	659	533	514	479	430	431	331	277	243	176	166	115	119	130	118	116	112	90	101	119	114	101	103	112	93	81	94	78	100	88	75	85	65	67	58	62	55	61	62	57	58	60	50	47	56	47	40	35	50	36	39	37	39	35	43	39	29	30	27	40	39	28	36	33	30	23	36	30	27	25	23	24	15	23	27	23	27	16	19	16	14	17	19	21	15	19	28	24	13	8	19	17	17	22	16	14	12	9	13	17	21	10	14	12	13	13	19	18	10	15	17	13	9	16	11	14	6	13	17	12	11	12	16	11	12	12	16	19	14	8	17	8	9	13	15	9	14	15	11	16	12	11	7	10	13	6	12	9	13	9	8	9	7	14	17	8	3	10	13	12	13	10	9	5	11	9	12	8	8	5	3	10	8	7	9	9	10	4	9	6	4	5	3	9	8	7	8	7	5	5	4	9	11	8	4	7	10	1	3	7	9	5	6	4	10	4	7	6	3	8	6	6	8	10	7	3	13	6	3	6	1	7	3	6	5	9	10	4	8	7	6	5	5	2	5	6	7	5	2	5	3	2	5	6	7	6	7	3	4	7	3	5	5	3	7	5	4	10	6	5	1	5	5	5	3	4	6	3	10	5	2	6	3	5	4	5	5	5	4	4	6	6	6	3	5	5	3	2	5	5	6	1	7	4	2	6	2	3	1	5	5	5	4	3	3	8	7	3	5	3	1	5	8	2	6	6	5	3	3	6	10	5	5	3	6	2	3	3	6	2	2	3	7	4	3	6	1	4	3	3	3	1	4	5	0	1	2	3	6	3	1	4	3	3	4	0	8	4	6	5	5	4	2	3	5	3	4	4	4	5	2	5	4	2	1	4	2	1	3	4	5	4	4	3	2	5	8	5	2	2	4	3	1	2	2	1	2	4	0	5	4	1	2	1	4	5	4	1	5	1	5	1	1	4	7	3	1	5	4	5	4	5	4	2	0	0	6	5	3	3	5	3	3	7	2	3	1	2	4	2	3	5	0	2	3	4	1	4	3	3	0	2	1	4	1	4	5	1	0	4	5	3	1	2	2	4	1	6	2	7	1	3	2	3	5	2	0	3	3	0	1	3	2	5	3	5	2	2	1	1	2	4	1	2	0	1	3	3	2	1	2	1	1	1	2	2	3	3	3	2	3	4	1	1	3	0	2	1	1	0	2	3	4	3	2	2	3	2	4	3	2	1	7	4	2	1	1	1	5	0	1	2	1	2	2	4	0	2	5	1	2	0	1	1	2	1	3	2	3	1	0	3	3	3	6	3	3	3	1	2	5	2	3	2	1	3	2	0	1	1	1	1	4	1	1	0	2	2	1	0	2	0	4	2	2	2	4	1	1	2	0	2	1	1	1	2	3	0	1	1	0	2	2	1	2	3	2	1	5	4	1	1	0	2	6	3	3	3	2	4	2	4	0	1	5	2	0	2	2	0	2	1	0	2	2	3	3	0	2	1	1	1	4	2	0	4	1	1	0	1	0	2	3	1	3	1	3	0	2	1	1	4	1	2	1	1	2	1	0	1	2	1	1	3	2	3	2	0	1	1	3	1	4	1	2	1	2	1	3	3	1	2	2	1	3	3	2	1	2	3	1	4	1	0	1	1	3	1	1	1	2	2	1	2	2	0	1	2	1	2	1	3	0	0	1	0	1	2	1	2	3	3	1	0	2	5	3	0	2	0	2	2	3	0	2	2	2	1	0	0	3	2	2	2	3	0	1	1	1	2	3	8	2	1	4	3	2	1	1	1	2	0	1	1	0	1	0	2	2	3	0	2	1	1	1	1	0	2	2	1	2	1	1	1	0	2	2	1	0	3	2	0	0	3	0	0	1	0	0	2	0	4	1	0	4	0	1	0	0	2	0	3	1	1	0	1	2	2	2	0	0	3	0	1	1	1	0	0	2	1	0	4	2	1	2	2	2	2	3	0	0	1	2	1	1	3	0	0	1	1	2	1	1	1	0	2	3	1	2	1	0	1	0	1	2	2	2	1	2	2	1	0	0	3	0	0	0	1	0	1	0	2	1	1	0	1	1	1	3	2	0	1	3	1	1	2	2	2	1	0	0	1	0	1	1	1	0	2	1	1	1	1	1	1	1	0	2	3	0	0	0	3	1	4	0	2	2	1	0	1	1	0	0	4	0	0	0	1	1	1	1	0	0	0	0	2	1	2	0	1	0	0	2	0	0	2	2	1	2	1	1	1	1	1	2	1	0	1	0	2	3	1	1	1	2	0	2	0	0	1	1	1	0	3	3	0	3	0	2	1	3	1	3
345	1	1900	9689	352	0	8	182	471	737	826	847	680	618	545	497	454	418	365	318	320	225	200	174	165	122	101	87	94	97	90	83	92	74	66	73	55	72	79	73	72	81	49	67	47	40	41	45	49	51	38	51	49	34	29	31	32	33	27	30	21	19	34	21	23	23	26	20	19	20	18	15	16	15	14	20	19	17	20	21	19	13	16	11	14	15	12	9	19	12	10	14	15	14	14	16	13	11	12	19	10	7	13	6	9	8	10	7	14	10	8	6	7	10	11	5	10	9	12	8	10	4	11	6	11	8	12	8	8	7	9	10	9	8	9	9	11	12	8	4	8	10	6	5	11	7	7	5	7	4	5	5	8	8	5	8	4	7	2	5	4	3	7	8	7	4	8	5	6	8	8	4	10	5	2	7	5	11	3	5	3	4	4	4	8	5	4	2	3	6	8	3	3	3	3	3	6	4	6	6	1	3	1	5	4	4	5	1	1	3	4	3	3	7	6	8	4	3	2	6	2	4	6	2	6	4	9	1	5	3	3	3	6	5	5	2	3	2	4	2	1	3	9	3	3	7	3	4	2	1	2	5	2	2	3	1	4	1	3	2	2	4	1	6	3	4	5	5	3	4	8	5	8	2	7	5	3	4	5	4	4	2	6	2	1	4	5	1	6	3	4	1	4	3	6	2	2	2	2	6	4	0	0	4	2	2	2	4	4	3	3	2	0	4	4	6	6	0	2	1	2	1	2	2	2	1	2	3	5	3	4	2	3	2	0	2	3	4	2	3	1	1	2	2	2	1	0	3	2	3	2	1	3	0	1	3	2	3	2	2	3	0	3	4	0	4	3	1	0	5	3	1	2	2	3	1	0	2	5	2	1	4	2	2	1	1	4	3	1	2	2	3	3	0	0	1	1	3	0	2	1	2	2	0	3	1	2	2	1	2	1	2	0	3	2	1	2	2	3	4	2	3	6	2	1	4	2	0	0	2	3	1	1	3	0	1	1	4	1	3	2	1	2	2	1	4	0	1	3	2	2	1	3	3	1	3	1	2	3	0	0	2	1	1	2	0	4	1	1	2	0	2	2	2	2	1	1	2	1	0	0	1	2	0	0	1	2	0	0	2	2	0	1	2	1	0	1	3	6	0	4	2	1	3	1	2	2	1	2	0	0	1	2	3	2	2	1	1	2	2	1	0	3	1	2	2	2	0	1	0	0	0	2	1	0	0	1	0	5	0	5	1	0	1	1	2	3	2	3	2	2	1	0	1	4	0	0	1	3	0	1	0	1	0	3	2	2	2	2	3	1	1	4	2	0	1	0	0	1	2	0	4	2	0	2	0	0	3	1	0	3	3	1	1	2	2	2	1	0	1	2	1	4	1	1	0	1	0	5	1	1	1	2	1	1	3	2	0	1	1	1	0	1	1	1	0	0	1	1	1	2	1	0	2	1	0	1	1	0	2	1	0	1	3	2	3	2	0	2	1	0	2	0	1	0	3	1	0	2	0	1	1	0	0	0	2	1	0	0	2	1	2	2	0	1	1	2	1	1	0	1	2	0	0	3	1	2	2	1	0	0	3	0	0	0	2	0	2	1	2	0	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	4	0	0	0	5	3	2	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	1	1	1	1	1	0	0	1	1	0	1	1	1	0	2	0	2	1	1	1	1	0	1	0	0	3	0	2	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	2	1	1	0	0	0	0	2	2	0	0	1	0	0	1	3	0	2	0	0	2	2	3	2	1	0	0	1	1	1	0	0	1	3	1	2	0	0	2	1	0	0	0	1	2	0	0	2	0	0	0	2	0	1	0	1	1	1	0	1	0	0	0	0	0	2	1	2	1	2	0	2	0	1	0	2	2	0	0	0	0	1	0	0	0	2	1	0	0	2	0	2	0	1	1	0	1	3	0	2	0	0	2	1	1	1	2	0	2	0	0	1	1	0	1	2	0	1	1	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	2	0	1	1	2	1	1	1	0	1	0	0	1	1	2	0	1	3	3	1	0	0	0	1	1	0	0	0	0	0	2	1	1	1	1	0	2	0	1	1	1	1	0	0	0	2	0	2	0	1	0	1	0	0	0	1	0	3	1	0	3	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	2	1	0	1	0	1	0	0	3	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	1	0	2	2	0	1	2
345	2	2100	9812	350	0	2	25	162	417	524	638	600	622	588	485	462	441	403	368	307	261	209	171	117	103	106	84	75	100	61	84	64	85	84	68	75	72	55	75	62	65	65	54	50	58	55	49	48	39	31	39	39	50	39	43	42	48	37	29	34	36	33	38	37	29	24	19	31	28	24	21	23	21	23	26	26	16	20	22	18	25	20	17	28	23	15	14	24	15	18	15	11	10	26	13	20	14	18	15	13	16	7	15	17	15	9	11	7	10	10	16	8	8	8	15	9	11	13	9	13	12	12	14	10	9	5	7	11	8	11	13	8	6	8	17	16	11	10	11	9	9	12	8	10	9	6	7	7	11	10	5	7	11	12	9	8	7	7	9	7	8	4	5	10	3	9	8	5	6	8	8	6	4	7	7	5	10	7	10	7	6	7	3	6	4	3	12	3	2	8	3	6	5	6	7	4	8	4	6	8	3	3	3	8	2	7	7	4	5	8	9	7	4	3	2	7	2	7	6	8	8	7	4	7	6	6	4	5	5	4	3	3	4	8	6	5	2	4	4	1	9	12	10	5	3	9	3	6	6	6	1	3	7	5	6	4	3	5	4	3	5	4	2	7	4	5	7	5	6	8	11	7	7	7	8	9	8	7	5	4	3	7	3	8	7	8	6	4	8	3	3	5	3	3	1	7	6	5	10	1	6	6	6	4	1	3	3	7	3	4	5	0	3	5	3	4	4	2	6	4	1	1	3	3	1	4	5	5	4	4	3	2	3	3	5	2	4	4	3	5	4	2	5	2	2	1	5	2	1	2	4	3	4	2	4	6	1	1	2	2	1	5	7	5	3	0	1	2	2	0	1	5	5	1	1	3	2	0	4	3	2	3	2	4	2	1	1	0	1	6	1	4	2	1	1	2	1	0	3	3	0	3	1	2	3	0	2	1	5	2	0	0	4	2	2	4	0	1	5	2	3	2	0	3	2	2	2	3	3	2	1	1	1	4	2	3	4	1	3	4	1	0	3	3	5	1	2	1	1	5	2	2	1	4	4	4	4	3	3	0	1	2	3	1	2	1	2	0	2	1	3	0	1	2	2	4	0	3	2	3	2	0	2	1	2	2	2	3	2	4	0	0	2	2	1	2	3	0	2	0	2	5	6	1	3	3	1	1	2	3	4	4	2	2	2	1	3	1	2	4	1	3	2	2	1	2	2	4	1	2	5	1	1	3	0	3	6	1	0	2	2	3	1	2	2	0	0	0	0	3	3	0	2	2	0	1	3	3	3	1	0	2	2	2	0	2	2	3	0	1	2	2	1	0	3	2	1	1	2	2	0	1	2	1	1	3	1	1	1	3	0	0	0	1	2	1	1	1	0	2	3	2	1	1	0	0	1	0	1	1	3	1	0	1	1	3	0	0	1	4	5	2	0	0	1	2	2	1	4	3	2	4	0	2	1	0	0	1	0	3	0	1	1	1	1	1	1	1	3	1	1	3	1	0	1	1	1	1	2	1	2	3	1	2	2	2	2	1	0	2	2	0	0	1	0	1	3	1	0	3	1	0	2	0	5	2	1	2	0	1	0	2	3	1	0	2	0	3	1	0	0	1	0	1	2	2	2	1	0	0	1	0	3	1	2	2	1	0	1	2	1	0	1	2	1	0	1	1	2	1	2	2	4	1	1	1	1	0	1	2	3	1	0	1	1	1	1	2	0	0	0	3	2	0	0	0	0	2	1	0	2	0	0	0	3	4	0	1	1	1	3	1	2	0	1	1	2	1	2	0	0	1	0	2	1	1	2	4	1	2	0	0	3	0	0	0	0	1	2	0	2	0	3	2	2	2	2	0	2	1	2	0	1	0	2	3	0	0	2	0	2	0	0	0	0	2	0	1	2	0	0	1	0	2	0	1	3	2	2	0	0	1	2	1	1	1	1	3	1	0	1	2	2	0	2	0	0	1	1	0	0	1	2	0	1	1	1	0	1	2	3	4	0	2	0	0	1	2	0	0	1	1	2	1	1	2	0	1	1	0	0	0	1	0	0	0	1	1	1	2	0	0	0	0	1	0	1	1	0	2	2	0	0	2	2	3	1	2	0	1	1	0	1	0	0	0	0	0	0	1	1	1	1	2	0	2	2	0	0	2	1	0	1	1	1	1	0	1	0	0	1	1	0	2	0	0	0	0	1	1	0	2	1	0	0	4	1	0	0	2	2	1	2	1	0	0	1	1	1	0	3	1	1	1	0	0	0	2	1	0	0	1	2	0	1	0	0	1	3	2	0	0	1	1	0	2	0	0	2	1	0	1	0	0	1	0	2	0	0	1	0	1	0	0	0	2	1
345	3	3500	9935	346	0	0	8	86	336	431	603	603	645	613	617	556	506	456	380	293	238	168	105	79	74	78	73	70	77	74	83	79	91	85	84	62	78	68	83	73	74	86	69	58	61	73	60	54	60	58	52	53	44	59	47	49	49	48	37	41	36	23	29	38	32	36	27	32	37	39	28	31	24	25	31	27	30	26	30	14	30	21	24	27	22	31	21	24	22	21	19	24	11	20	22	9	11	16	14	20	14	21	17	17	19	12	17	15	12	8	20	7	15	13	9	17	8	6	15	10	15	9	13	16	12	12	16	12	10	8	13	9	13	12	12	11	11	9	9	11	13	10	6	14	10	7	11	9	6	9	7	15	5	7	6	12	12	7	7	13	10	10	8	9	8	13	16	8	9	8	9	7	7	7	12	7	11	11	10	7	5	9	12	5	8	10	6	3	15	7	11	7	7	5	10	4	11	7	7	10	6	6	5	6	6	9	5	6	8	5	5	7	10	6	3	4	3	11	4	5	3	5	12	7	3	5	6	11	3	2	7	8	7	9	6	1	8	8	5	5	3	3	7	4	8	4	2	2	4	5	4	6	8	4	4	6	6	9	3	8	6	4	5	12	8	4	9	8	8	13	4	14	10	7	5	11	11	6	14	9	4	9	7	5	11	7	5	8	4	1	9	4	6	9	5	5	4	7	4	8	4	8	3	3	5	5	2	3	2	5	2	5	3	6	1	4	4	5	5	3	5	3	2	8	1	4	2	3	3	3	3	3	6	4	1	2	6	3	1	2	5	2	2	3	4	1	2	3	3	2	3	1	4	1	3	3	4	3	1	4	6	5	4	4	2	4	8	0	6	4	5	3	2	6	3	1	1	3	6	3	4	2	4	6	1	1	2	5	7	1	6	3	2	1	2	4	4	3	2	1	4	0	1	3	2	4	2	3	1	4	4	1	2	1	0	3	2	2	1	1	1	2	3	1	1	2	2	4	0	1	4	1	4	5	3	1	2	2	2	0	3	0	2	4	3	1	3	1	3	3	2	2	1	3	1	1	0	2	3	3	3	2	1	4	0	3	5	3	3	4	0	0	3	3	4	3	1	2	1	1	1	4	2	4	1	2	1	4	2	3	1	3	2	4	5	1	0	0	3	2	3	5	3	0	2	4	1	4	3	3	1	0	1	0	1	1	3	1	3	1	4	1	0	4	2	1	2	1	2	2	5	4	1	1	2	0	3	0	2	1	1	1	2	1	4	2	2	3	5	0	1	1	2	2	4	2	3	1	4	1	0	3	0	1	2	2	2	2	1	1	3	5	1	1	2	1	1	1	1	2	0	3	0	1	1	2	2	2	1	1	2	0	1	4	0	0	0	7	1	2	4	2	4	2	1	1	2	3	2	1	1	3	3	1	2	1	0	0	1	1	0	2	5	0	1	0	2	1	2	1	1	0	3	3	1	0	4	1	2	4	0	1	4	1	2	2	3	2	1	3	3	2	4	0	2	1	2	2	0	2	3	2	4	1	0	1	0	1	2	3	2	6	4	2	1	0	4	3	1	1	2	1	1	2	3	2	0	1	1	1	3	4	0	1	1	3	3	0	1	3	1	1	0	0	3	3	1	0	4	4	1	4	0	3	4	5	1	0	3	3	2	1	2	1	1	4	2	2	2	0	0	1	1	2	2	2	1	0	2	2	0	1	2	1	1	1	2	0	4	0	0	1	1	0	0	3	2	2	1	1	3	1	1	0	2	0	1	1	2	1	3	2	0	0	0	1	0	2	0	1	2	0	0	0	3	0	0	2	3	0	2	0	5	2	2	0	2	2	0	0	0	1	0	1	2	1	1	0	0	2	0	1	0	0	1	2	2	1	0	0	2	0	0	0	1	0	2	0	3	1	1	0	0	3	2	1	0	3	1	2	2	1	0	0	3	0	2	0	3	1	1	1	2	2	2	1	1	2	1	1	1	1	1	3	0	2	2	3	0	2	2	0	0	0	1	1	2	2	1	0	1	1	2	3	2	4	2	2	1	2	5	0	1	2	1	1	2	3	2	2	0	1	4	0	0	0	2	1	0	2	1	2	0	1	1	1	0	0	0	2	1	1	1	2	0	0	2	0	1	2	1	1	1	2	1	2	2	1	1	0	1	2	0	2	1	0	0	0	2	0	0	1	0	0	0	1	0	0	1	2	0	0	0	3	0	0	2	2	1	2	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	1	1	0	1	3	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	3	0	1	0	2	1	0	0	0	1	0	1	2
345	0	2700	10058	350	0	0	25	125	349	427	556	536	602	570	573	535	566	489	480	359	305	220	167	103	102	101	78	79	102	78	94	85	88	97	88	92	72	78	103	92	88	76	72	81	90	69	73	75	65	67	60	62	56	63	55	55	57	45	49	37	53	37	54	57	47	53	46	38	41	26	32	42	41	32	31	32	40	32	34	25	34	28	34	35	35	28	17	32	35	24	23	26	21	27	21	24	16	13	20	24	27	16	26	21	18	13	21	18	21	27	21	12	24	15	9	17	13	13	16	11	18	11	15	12	15	12	19	20	14	14	15	17	17	17	10	16	16	14	17	13	14	9	13	14	21	12	10	5	14	6	10	19	18	8	14	12	12	11	10	7	7	11	10	11	10	13	12	6	9	8	18	9	12	6	7	10	9	12	10	9	6	10	13	5	9	6	5	10	10	10	8	0	4	6	5	8	7	11	11	8	8	10	12	10	6	7	7	10	5	8	3	7	14	12	3	9	10	2	11	7	6	11	2	6	9	7	8	7	7	4	7	6	8	8	4	1	4	3	5	6	4	6	8	7	9	6	6	3	11	9	3	3	2	5	5	10	12	13	11	10	13	14	9	5	6	6	6	10	11	6	10	9	9	17	11	8	9	10	7	9	11	7	8	9	3	13	9	6	4	9	7	4	5	3	8	9	7	8	9	3	3	4	2	5	4	4	5	4	8	1	6	2	5	5	3	0	6	5	1	5	3	8	1	5	3	1	2	3	2	2	4	0	3	1	3	6	7	5	6	6	6	5	1	6	5	3	5	5	4	1	10	1	8	4	7	5	3	5	6	5	4	5	4	2	1	2	1	3	2	5	6	3	2	5	6	4	3	4	2	4	1	4	3	5	8	5	2	2	5	5	3	3	2	1	3	4	3	4	1	3	2	4	4	1	5	4	2	1	4	4	3	3	3	2	3	6	6	5	3	0	2	7	4	5	7	0	1	3	9	2	1	1	3	3	2	0	4	2	1	5	2	6	2	1	6	1	2	3	6	2	3	2	2	3	6	4	1	2	2	1	3	4	3	3	0	3	1	4	1	2	1	6	3	3	3	8	4	1	0	4	3	3	1	3	3	5	3	2	2	2	5	3	1	4	3	0	6	4	1	0	4	5	5	3	3	1	2	1	1	4	3	2	1	3	5	0	1	2	3	2	2	1	3	1	4	2	2	5	1	0	4	1	2	1	2	3	1	4	4	0	1	2	3	2	2	5	1	1	1	1	2	1	4	2	0	2	0	2	5	2	0	3	5	1	2	2	0	1	1	3	2	3	0	0	4	0	2	2	1	1	2	3	2	4	2	1	2	2	1	5	1	1	4	1	0	3	4	1	0	2	3	1	4	2	1	2	0	1	1	3	3	3	2	1	2	0	1	4	4	4	6	1	4	2	3	2	2	2	1	2	3	4	3	0	4	3	1	2	2	3	1	3	2	1	5	0	3	4	2	1	3	0	0	0	0	2	3	3	2	3	2	5	1	4	5	1	3	0	0	3	1	1	2	3	2	1	2	3	0	4	3	2	7	1	2	2	1	1	1	2	1	2	0	1	2	1	4	2	3	3	1	1	0	1	1	3	1	1	1	1	3	0	0	2	3	4	3	1	1	1	5	3	3	1	1	0	0	1	0	4	2	3	3	2	2	2	2	2	0	3	1	3	0	1	3	2	4	1	5	3	2	3	1	0	0	0	1	1	2	3	0	3	1	0	4	1	1	1	2	2	0	4	2	2	0	2	1	2	1	1	1	1	1	3	3	0	1	2	0	0	2	0	2	2	1	1	1	0	1	2	1	5	0	3	0	1	2	0	0	0	1	2	2	1	0	3	0	0	3	3	2	2	1	1	2	3	1	1	0	3	2	3	0	2	1	1	2	4	0	2	2	2	2	2	1	0	2	0	1	1	0	3	1	1	2	2	0	0	1	2	2	1	4	2	3	2	1	1	1	0	5	0	0	0	3	0	1	1	1	3	3	3	0	0	3	1	3	1	0	3	1	3	2	3	2	1	4	2	1	0	1	2	1	0	1	1	3	1	1	0	0	3	1	1	3	0	2	0	0	1	0	3	1	0	4	1	0	0	0	1	4	1	4	2	2	1	1	1	0	1	1	2	2	1	2	2	1	0	1	0	1	1	2	1	0	1	2	0	2	3	2	0	2	1	2	5	1	0	2	2	1	0	1	0	0	1	0	1	0	1	0	5	1	2	0	0	0	1	2	2	2	2	3	1	2	2	2	2	0	2	3	3	1	3	1	1	0	2	0	1	0	0	2	2	1	2	1	0	1	1	2	0	2	1	4	3	0
345	1	1900	10182	347	0	3	79	253	535	615	716	662	649	631	562	520	490	425	381	316	267	194	127	120	98	86	70	81	95	59	73	62	60	68	58	64	60	64	77	63	70	46	61	67	63	51	58	42	47	43	44	37	47	46	39	32	28	48	32	33	46	30	24	29	32	25	30	33	22	24	21	25	25	27	24	20	22	20	19	29	18	21	21	13	18	16	6	17	26	12	18	9	10	17	16	13	17	15	22	9	15	14	11	22	6	9	10	12	14	13	12	15	16	4	13	12	12	10	11	11	13	6	11	10	10	8	15	12	10	8	13	10	7	11	7	7	13	12	10	9	6	5	8	6	15	8	8	10	7	10	7	9	7	5	7	4	8	10	13	3	8	8	7	9	8	7	7	5	10	6	3	3	4	6	8	5	6	6	8	4	4	9	7	3	4	5	6	5	4	7	3	3	6	8	6	6	4	3	8	6	5	4	5	8	7	5	5	8	9	2	3	9	3	5	3	6	6	6	8	5	1	3	7	5	3	5	4	10	11	3	9	3	5	9	2	3	4	6	5	4	4	4	3	6	1	2	4	3	8	2	7	5	5	6	4	4	3	4	6	3	4	8	4	9	4	2	3	5	5	7	4	3	9	9	6	8	5	6	3	5	5	2	4	1	6	6	8	8	1	6	4	7	3	3	2	5	4	3	2	3	4	4	4	4	1	2	4	5	2	2	1	4	6	5	6	4	2	1	3	3	2	3	1	3	5	6	4	1	4	1	3	2	0	7	3	5	2	3	0	2	2	0	2	2	4	1	2	5	4	5	0	0	3	0	3	1	3	6	1	4	3	4	4	1	5	2	2	3	6	2	3	2	1	4	1	0	1	3	1	4	1	6	4	2	2	6	3	6	0	3	2	3	1	1	4	2	1	2	4	2	4	4	4	2	2	0	1	2	4	1	5	1	1	2	6	2	1	3	2	3	4	2	3	2	4	1	5	1	1	0	5	2	3	2	2	5	5	4	0	2	2	3	2	4	3	1	4	4	2	2	1	4	1	1	4	2	1	5	0	3	0	2	6	1	4	1	2	0	0	2	4	1	3	2	0	2	3	2	5	2	1	0	1	0	1	0	0	2	1	0	2	2	1	3	3	2	1	3	2	1	3	1	1	2	2	1	1	1	3	1	0	2	3	3	2	1	0	5	2	1	1	0	1	2	0	0	1	1	4	4	2	0	1	0	0	0	2	2	0	1	1	2	0	6	3	0	2	0	2	1	4	0	1	0	2	0	1	2	5	4	1	2	1	0	1	2	5	1	3	0	3	2	1	2	2	2	4	1	2	3	2	0	0	1	0	0	1	2	1	0	0	1	0	0	3	0	4	2	2	1	6	1	1	3	1	5	1	1	2	3	3	2	1	1	0	3	0	2	2	2	3	1	1	3	1	1	0	4	0	0	2	1	1	1	1	0	0	1	1	1	0	1	2	0	1	1	2	1	0	1	1	0	4	0	2	1	2	1	0	4	0	2	2	3	1	3	0	1	0	1	2	1	2	1	1	0	1	2	0	3	1	3	4	3	0	2	2	2	0	1	1	2	1	0	1	1	3	0	1	1	1	0	2	2	2	0	2	1	2	3	1	2	1	1	2	2	1	0	0	1	1	1	1	1	0	1	2	1	3	1	2	2	1	0	2	1	0	1	3	1	1	0	0	4	1	0	0	0	0	0	2	0	0	0	3	1	2	1	1	2	4	0	1	0	1	1	0	2	0	0	3	0	2	1	0	1	0	0	0	1	0	1	4	1	2	0	1	0	0	3	0	0	2	1	1	1	0	1	1	0	0	1	0	0	0	1	4	2	0	0	1	0	1	2	1	1	0	1	3	2	0	0	1	0	0	2	0	1	0	0	0	2	0	0	1	3	1	1	1	1	1	0	2	3	1	0	0	1	0	0	1	0	2	0	1	0	1	1	0	1	0	1	3	1	1	1	1	1	3	1	0	1	2	1	2	2	2	0	0	1	0	1	0	0	2	2	1	0	1	0	2	3	1	0	1	0	0	0	3	1	1	0	1	1	1	1	3	0	1	1	0	1	1	1	0	1	2	3	0	0	0	0	1	0	2	1	1	1	1	0	2	0	1	1	1	1	1	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	0	3	0	0	2	1	1	3	0	2	0	2	0	0	0	1	0	0	3	1	0	4	0	0	0	1	0	2	2	1	1	1	0	2	2	0	1	0	0	0	0	0	1	1	2	1	1	2	0	0	0	1	0	0	1	0	1	0	0	1	0	1	1	2	1	0	0	1	2	0	0	0	2	0	2
345	2	2100	10305	347	1	0	35	125	417	506	646	680	694	646	637	588	523	507	417	311	284	238	169	111	78	88	74	73	64	69	69	68	58	65	55	70	66	59	97	59	64	73	79	46	33	44	50	39	41	38	42	44	56	34	34	37	42	48	37	38	30	22	29	39	38	37	31	21	22	36	30	20	22	17	19	25	24	15	17	27	18	17	21	22	17	14	16	12	18	17	17	13	16	16	18	15	7	13	17	16	12	15	13	14	15	14	17	15	14	13	17	10	9	13	19	5	11	11	9	10	11	10	6	6	13	5	10	7	7	18	5	8	7	11	15	8	4	11	7	8	11	5	8	8	11	6	6	6	12	4	6	8	7	9	11	7	6	5	6	8	13	2	6	3	6	5	4	5	5	3	7	6	4	7	8	7	7	12	8	6	5	5	4	6	4	10	3	11	8	4	6	7	4	7	5	7	8	3	6	8	7	7	7	5	6	4	5	5	6	6	6	6	2	4	5	9	7	3	1	4	6	4	5	4	4	7	8	4	6	5	7	5	2	2	1	1	5	1	5	1	3	0	4	6	3	9	1	4	8	5	6	1	6	5	6	4	4	4	6	5	7	5	6	8	8	8	6	6	6	8	1	6	4	3	2	5	4	6	8	4	5	6	6	5	7	3	5	6	5	4	9	4	1	5	4	3	4	3	6	0	4	2	6	2	3	4	3	3	2	4	5	5	1	5	2	3	6	4	1	3	2	2	0	3	2	5	4	7	5	2	2	1	5	3	2	4	3	6	3	6	3	2	2	2	1	5	2	2	2	5	3	0	3	1	3	3	2	0	1	6	1	5	3	3	2	4	4	6	2	4	5	1	4	2	0	3	1	1	2	1	2	1	4	3	2	2	1	2	4	3	3	5	2	0	4	2	4	3	3	2	1	0	4	2	3	1	2	1	2	5	4	0	1	3	5	2	5	3	5	3	1	5	1	0	1	3	2	0	2	6	1	2	2	4	3	0	0	0	5	3	1	1	2	1	3	1	3	3	0	3	3	2	2	6	2	2	3	4	0	0	2	5	0	1	2	5	2	0	3	2	1	3	2	1	0	3	1	0	0	2	2	3	1	0	1	0	1	4	5	1	1	0	3	4	1	2	2	1	1	0	3	1	3	0	2	0	1	4	1	1	2	8	3	0	2	4	3	2	3	2	2	3	4	3	3	1	2	2	3	3	1	1	2	1	2	2	3	1	2	2	4	0	3	1	0	1	3	2	0	2	0	1	0	1	0	1	1	0	0	0	1	1	1	0	1	3	2	4	1	1	1	4	0	1	0	2	1	3	0	4	2	2	1	1	1	2	2	0	2	1	0	2	1	4	0	1	2	2	1	1	2	0	2	3	0	1	2	3	1	1	2	0	1	1	0	2	1	1	0	2	1	0	3	1	0	3	1	1	2	1	1	2	2	3	0	0	1	1	4	3	1	2	1	0	1	0	0	1	0	2	1	1	2	4	2	3	2	3	1	3	1	0	2	1	2	0	5	1	5	2	0	0	0	0	1	2	1	2	2	0	2	2	1	2	0	0	4	0	0	0	1	2	2	1	2	0	2	2	1	2	1	0	0	1	1	2	3	1	0	2	2	0	0	0	1	1	0	1	2	1	0	0	1	0	0	2	1	2	0	1	4	0	3	3	0	3	1	1	1	1	0	4	1	1	2	4	2	0	0	0	2	0	1	0	2	0	3	0	1	1	2	1	2	1	1	2	2	1	0	1	0	1	3	0	2	0	1	0	3	0	0	3	2	4	0	0	1	2	4	0	1	0	1	1	2	1	1	0	2	1	4	1	1	1	0	1	0	0	2	0	2	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	2	1	1	0	0	0	3	1	1	1	0	1	1	0	0	1	1	1	2	1	3	2	1	1	2	1	0	0	0	1	2	1	2	3	0	0	1	0	1	1	1	1	0	2	2	1	2	1	3	2	0	0	1	0	3	0	1	1	2	1	1	1	3	3	1	1	1	0	1	1	0	1	1	1	2	1	1	0	1	1	1	0	2	1	1	2	1	0	0	1	2	1	0	2	1	2	1	0	1	0	1	0	1	0	1	3	1	1	3	0	0	1	2	1	0	0	0	1	2	0	0	0	1	3	0	0	1	2	0	1	0	1	0	1	0	0	2	0	1	1	1	3	0	1	0	1	2	1	1	1	2	0	0	0	0	1	2	1	1	0	0	1	2	2	1	0	0	1	0	1	3	0	1	1	0	1	0	1	2	1	2	1	1	0	1	2	1	1	1	3	0	0	0	0	1	1	0	1	0	1	1
345	3	3500	10428	348	0	0	7	126	425	515	697	729	748	717	713	666	575	499	443	357	285	204	136	100	94	71	73	87	98	75	90	88	82	71	78	88	85	98	86	76	73	79	80	81	75	63	71	58	64	71	57	56	45	49	59	53	63	52	45	44	44	45	45	40	51	43	47	36	40	45	32	28	24	23	36	29	25	28	24	24	29	30	31	21	34	19	20	25	26	22	34	21	20	13	16	23	22	17	18	20	18	20	27	12	17	22	18	16	19	17	13	17	15	21	11	15	13	18	8	19	20	10	8	19	15	6	18	11	11	12	12	10	11	9	13	11	9	11	12	7	14	9	7	8	9	7	11	9	7	8	15	10	12	4	13	18	10	13	4	6	7	12	7	8	5	6	10	10	12	4	8	10	9	8	9	10	13	16	8	11	9	7	12	10	8	5	7	7	8	9	7	12	14	7	3	7	9	11	2	6	5	6	6	7	9	8	10	7	2	5	4	6	8	6	7	10	5	6	10	6	5	6	5	6	3	4	3	4	4	8	4	8	10	6	8	8	9	6	6	8	11	5	3	6	1	4	3	3	6	7	4	4	8	6	13	6	9	6	9	5	8	9	5	3	12	4	1	11	17	7	7	7	5	5	7	11	8	6	3	6	8	5	4	2	7	4	1	6	1	7	6	5	6	6	4	7	3	4	4	4	6	6	3	6	3	5	3	6	3	3	4	3	3	4	3	2	5	7	5	8	4	5	3	2	1	8	5	5	6	2	3	10	4	4	3	5	2	3	4	3	3	3	4	1	5	2	4	3	5	6	4	4	8	3	6	5	3	3	10	2	2	4	3	4	3	1	1	5	3	4	1	5	3	4	4	3	2	3	1	1	4	4	3	4	3	1	4	8	6	3	3	7	2	7	4	5	3	4	2	2	3	1	1	1	0	1	3	4	2	2	5	1	3	4	2	6	4	3	3	3	3	4	6	3	0	3	6	3	5	2	1	2	0	3	2	2	3	0	2	3	2	3	2	3	4	3	0	5	3	2	2	1	3	3	0	4	3	3	3	3	3	2	2	1	3	0	0	1	1	3	2	4	4	4	1	1	0	3	5	0	2	2	2	1	3	1	1	2	3	6	2	4	3	3	4	3	2	1	5	5	4	3	3	3	0	2	2	0	1	0	5	2	5	4	5	2	4	2	0	4	1	1	2	1	1	1	5	3	4	4	3	4	1	1	1	3	4	2	1	1	2	2	6	5	4	2	1	1	1	1	2	0	1	3	5	2	1	3	2	1	2	4	1	5	2	5	1	1	2	5	1	0	2	1	1	2	3	0	0	2	3	0	2	3	2	2	1	2	2	2	1	3	0	1	1	0	1	2	4	2	2	0	0	3	2	1	3	3	1	3	4	3	2	1	2	1	1	0	1	1	1	1	2	3	0	1	2	4	2	0	4	1	2	1	3	2	2	3	1	1	3	1	0	2	1	1	4	0	1	1	2	3	3	3	2	1	1	2	1	1	0	1	2	2	1	1	4	5	1	0	1	2	3	1	2	0	1	0	2	3	3	2	4	3	2	5	2	2	1	2	3	2	1	1	1	3	0	1	2	1	2	4	3	2	0	2	1	2	1	0	1	4	2	2	2	2	1	1	1	1	2	1	0	0	0	1	0	1	2	2	3	2	3	3	0	2	1	1	0	2	3	0	2	1	0	2	2	0	1	2	2	2	1	4	2	1	2	1	0	0	0	0	1	1	0	2	1	3	1	3	2	1	4	1	0	0	2	1	0	0	1	4	3	1	0	1	3	3	2	0	3	1	1	0	0	3	2	2	1	4	0	1	1	0	1	2	0	1	4	1	1	0	1	4	1	4	2	4	0	2	1	3	1	1	3	2	1	1	1	1	2	2	1	0	1	0	0	2	1	3	3	2	1	1	0	0	1	1	1	0	0	0	1	2	1	0	2	0	0	1	4	1	1	0	0	0	0	3	2	1	0	3	2	2	0	1	1	2	2	1	0	0	2	4	2	4	2	2	0	2	0	1	0	0	3	4	2	2	3	0	0	1	1	4	0	0	1	0	1	2	1	0	0	2	2	1	1	3	0	0	3	0	1	1	1	2	0	2	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	6	1	0	0	1	2	1	2	2	1	2	2	1	1	1	1	2	1	1	0	2	3	4	0	1	0	0	0	0	1	1	1	3	1	0	1	1	2	1	0	1	1	1	2	0	2	1	1	0	0	1	0	2	0	1	1	1	0	2	0	2	2	2	0	1	2	1	1	2	2	0	1	2	1	3	0	1	0	0	2	2	0	2	1
