345	0	2700	40149	349	1	2	20	123	432	500	615	610	581	459	373	292	223	167	93	83	94	81	98	89	88	92	78	113	88	81	84	88	80	78	82	84	83	97	81	85	77	77	68	65	73	61	56	63	65	72	54	51	58	44	45	43	46	46	41	28	33	36	39	33	35	17	29	32	38	30	31	20	28	35	24	21	31	29	21	24	16	33	23	21	22	26	24	16	14	20	24	18	15	15	22	19	14	22	24	20	14	9	14	20	14	23	14	17	15	12	10	14	12	14	20	21	18	9	10	6	20	14	9	10	8	13	9	10	14	7	14	14	11	10	16	17	15	12	10	12	11	5	8	8	7	11	3	15	12	7	11	11	6	6	6	15	15	12	20	14	17	5	18	7	11	5	4	5	10	12	5	6	8	9	15	5	9	7	5	6	5	4	1	2	7	6	11	5	9	6	6	9	3	4	2	10	5	8	6	6	7	5	6	7	5	6	1	9	6	4	9	8	10	5	8	11	5	7	7	3	1	4	4	3	5	8	9	6	10	5	9	10	8	3	7	3	1	2	5	1	5	4	9	4	6	9	7	2	3	6	2	7	7	4	5	3	6	5	6	3	4	6	7	3	3	3	2	3	7	6	5	5	4	5	4	3	6	4	7	4	2	1	7	4	6	3	3	4	3	2	5	5	3	9	1	2	7	6	4	5	1	1	4	8	0	5	6	4	1	3	3	1	3	5	2	4	3	3	8	2	4	4	0	5	5	9	3	3	5	4	4	3	0	2	9	6	2	6	4	5	7	2	6	9	2	2	2	5	5	7	2	4	4	2	3	2	5	0	4	6	3	4	6	1	1	1	3	4	4	4	5	3	3	2	1	5	2	4	5	2	0	5	3	2	5	6	4	4	2	6	2	2	4	1	3	1	4	2	3	1	4	2	2	2	4	2	6	6	4	1	6	3	4	3	3	4	6	4	2	3	3	0	3	3	3	2	2	1	1	5	2	6	1	3	4	4	3	2	3	2	1	5	4	5	5	3	0	1	4	3	2	3	0	3	4	0	1	3	7	5	1	2	2	4	5	1	1	3	4	3	1	1	1	1	2	1	1	3	4	5	2	4	0	0	1	2	1	1	2	1	4	1	1	3	5	2	3	2	1	3	6	4	1	1	1	5	4	3	0	3	1	4	3	2	1	1	3	5	4	6	4	1	6	5	1	2	0	2	1	2	3	2	0	2	1	0	1	2	1	1	2	2	3	3	3	2	2	2	0	1	1	2	3	0	3	2	0	3	2	1	3	2	2	0	2	0	0	0	2	1	0	0	0	0	3	4	1	1	3	3	3	1	0	3	1	1	3	1	2	1	4	1	2	1	3	3	6	1	1	1	1	1	4	2	2	1	3	0	1	3	2	2	2	1	1	0	0	1	1	3	1	1	1	1	1	3	3	1	2	0	2	2	0	1	1	2	2	0	0	2	1	2	1	1	2	1	2	1	2	0	1	2	0	0	5	1	2	1	2	5	4	1	2	2	1	0	1	1	3	2	0	1	1	0	0	1	2	4	2	0	1	2	1	5	3	2	0	1	1	1	3	2	2	0	1	2	3	0	1	0	0	2	2	1	1	2	0	1	3	0	1	0	5	2	0	1	1	2	0	0	2	1	0	2	0	1	4	1	2	1	2	5	2	2	5	2	1	2	2	2	3	2	1	0	2	2	0	0	2	2	3	0	1	1	1	1	1	1	2	1	4	1	2	1	0	1	1	2	2	0	2	0	0	0	1	2	3	4	0	0	3	2	1	1	1	0	2	1	3	3	1	3	2	2	4	0	0	2	1	1	1	1	1	0	0	1	0	0	2	0	0	0	3	0	0	1	2	1	2	0	1	1	1	1	0	0	0	3	1	2	2	0	3	0	1	1	0	0	1	3	1	0	2	1	1	2	2	1	0	0	0	0	1	0	2	4	0	2	1	2	0	1	2	2	3	1	0	0	1	1	0	1	1	1	2	4	1	1	1	0	1	1	0	1	0	1	2	0	0	1	2	1	2	3	1	0	2	1	0	2	1	0	1	1	1	1	0	3	1	0	2	0	2	1	2	2	0	2	3	1	0	1	1	0	0	1	1	0	1	2	1	2	1	0	0	1	4	1	1	1	2	1	0	1	0	0	2	2	1	1	2	0	3	1	1	0	0	1	0	1	0	0	1	1	1	3	0	1	2	0	1	3	1	0	1	1	1	1	1	0	2	2	0	0	0	1	1	1	4	0	0	0	1	0	0	0	1	0	2	0	0	1	0	2	2	1	1	1	1	0	1	1	0	1	1	0	0	1	1	1	3	2	1	1	0	1	1
345	1	1900	40272	353	1	13	316	693	1011	1024	1103	925	761	560	423	313	217	186	128	119	93	114	105	75	80	75	78	82	59	78	74	73	65	65	53	68	73	60	51	42	36	40	47	40	44	27	41	39	32	26	34	31	27	25	29	18	29	15	26	26	17	18	11	18	25	19	14	15	12	14	14	11	10	12	15	12	14	10	16	8	13	9	9	17	11	5	9	11	15	13	7	9	10	8	8	8	5	13	8	10	10	9	9	6	9	11	10	7	8	4	4	3	12	8	6	4	8	3	9	6	5	13	5	5	11	8	8	4	6	3	3	4	5	8	5	6	3	7	2	4	4	7	3	5	8	4	6	6	3	7	3	1	6	4	7	4	3	3	6	2	4	4	5	6	4	5	2	1	4	3	1	7	1	6	4	6	11	5	4	4	3	3	5	5	9	3	2	5	6	2	3	5	6	4	5	3	2	6	4	3	4	0	5	4	7	2	5	5	2	3	5	1	4	3	1	1	3	1	2	4	3	3	5	3	2	5	2	2	6	3	4	5	2	2	5	4	1	2	0	2	0	0	1	2	0	3	3	1	1	1	0	4	3	2	1	3	3	1	5	4	4	2	1	0	2	2	2	5	4	2	5	2	1	1	2	1	3	3	0	3	4	2	3	1	2	2	5	2	2	4	0	3	0	0	2	0	4	1	4	1	1	2	2	2	2	2	3	2	0	2	1	2	1	3	1	1	0	0	2	2	2	1	3	5	1	3	2	1	1	3	1	1	0	0	2	2	5	2	1	1	1	3	3	2	2	3	2	2	2	1	2	2	3	0	2	3	2	1	2	2	2	1	3	1	1	0	2	2	6	1	4	1	1	1	6	1	1	2	0	0	1	2	0	2	2	2	2	4	2	1	0	1	2	3	0	2	0	1	0	1	0	3	2	0	3	0	2	4	0	1	0	3	1	2	0	1	1	2	1	0	5	2	0	1	1	0	0	2	3	0	2	2	0	2	1	1	3	1	2	2	3	2	1	2	1	0	1	2	0	2	1	3	2	3	0	2	1	1	3	1	0	2	0	2	0	0	1	1	1	0	1	1	1	0	1	2	1	1	2	1	1	1	0	0	1	3	0	2	3	1	1	3	1	2	3	1	1	1	0	3	0	1	3	1	1	1	0	0	1	0	2	2	0	2	4	0	0	0	1	2	0	0	1	1	2	2	1	0	0	0	3	0	0	0	2	0	1	1	0	1	0	2	2	1	0	0	1	1	0	0	1	0	1	3	2	1	0	3	0	1	1	1	0	0	3	0	2	0	0	1	0	1	1	1	0	1	1	0	1	1	1	1	1	0	0	0	1	1	1	4	0	0	1	0	1	0	0	1	0	1	1	1	0	2	0	0	1	0	1	1	2	0	1	1	1	0	2	1	2	1	0	2	1	1	2	0	1	1	1	0	1	2	0	0	0	1	1	0	0	1	0	0	1	1	0	0	2	1	1	0	1	2	0	2	2	0	0	0	2	0	0	1	0	0	1	0	2	0	1	1	1	1	0	0	0	2	1	0	2	0	0	0	4	2	3	1	0	0	2	0	1	2	0	2	1	0	1	1	2	0	0	0	0	1	0	0	1	0	0	3	0	0	1	1	2	1	1	0	1	1	0	2	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	1	1	1	1	0	2	0	1	0	1	0	2	1	0	2	0	0	1	1	1	0	2	2	0	0	3	2	0	1	0	1	1	2	0	2	1	0	0	2	1	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	0	0	1	1	1	0	1	0	0	1	2	1	1	1	0	1	0	0	1	0	0	0	0	0	2	2	0	0	0	0	1	0	0	1	1	1	3	0	1	1	0	1	0	2	1	1	0	0	2	1	1	0	0	0	0	1	1	0	1	1	0	1	3	0	1	0	0	1	2	0	1	0	1	1	0	1	1	1	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	1	0	1	2	0	2	1	0	0	1	1	1	0	0	1	0	0	0	1	3	1	1	0	0	1	1	0	1	2	1	0	0	0	0	2	0	0	1	2	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	3	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	1	0	0	0	2	1	1
345	2	2100	40395	346	2	6	228	608	931	975	990	854	710	499	352	259	167	139	99	112	100	96	95	99	77	94	90	80	92	100	83	73	81	80	65	71	65	51	62	54	57	62	56	51	52	39	46	30	36	40	32	44	33	36	30	23	28	27	27	26	28	20	24	21	17	24	15	30	23	25	23	18	19	15	13	17	19	14	22	23	17	15	16	16	8	14	17	12	7	11	8	14	14	16	13	10	10	4	16	18	8	14	3	8	19	10	6	8	5	12	10	13	6	9	13	12	8	11	14	11	9	10	4	5	8	5	8	5	13	7	8	5	8	6	5	9	8	8	6	10	7	6	3	10	9	6	9	3	8	6	1	3	5	7	3	7	7	5	6	7	9	8	5	3	7	5	9	4	0	3	7	10	6	5	6	7	6	5	6	4	4	9	3	5	7	6	9	6	4	4	6	1	7	5	4	2	4	3	4	1	5	3	5	4	5	4	6	7	6	4	10	3	2	8	5	2	2	7	3	1	2	2	5	3	7	2	4	4	6	4	3	6	2	1	2	3	2	5	0	4	4	3	4	1	3	3	1	4	4	4	7	4	3	4	4	4	2	4	2	2	3	1	2	4	2	3	2	3	6	6	3	2	3	3	4	1	4	3	1	1	1	4	4	0	4	2	4	3	2	2	1	5	3	1	3	4	1	3	4	1	4	0	3	2	1	5	2	0	2	5	6	3	2	3	3	2	1	1	1	3	3	6	5	6	3	3	2	2	3	5	3	4	2	3	4	5	4	3	2	3	2	3	1	3	2	2	1	3	1	1	3	1	1	3	3	4	3	1	2	4	1	3	1	2	2	1	4	1	4	2	5	4	1	3	2	2	3	4	0	1	4	2	4	2	0	4	3	1	2	2	1	2	2	6	2	1	3	5	2	5	1	0	6	1	1	0	1	3	2	1	1	1	1	0	1	1	2	2	3	3	1	1	4	2	4	2	2	2	3	1	0	1	2	1	1	0	0	1	0	2	3	0	2	2	2	2	2	2	1	1	1	2	3	0	0	3	3	3	3	1	2	1	1	1	0	2	1	3	1	2	2	1	2	3	2	2	3	0	2	1	3	2	0	0	1	1	1	1	1	0	0	2	3	1	1	1	1	5	1	0	1	1	3	3	3	1	2	1	4	0	2	2	4	0	1	1	2	0	1	0	0	0	1	0	2	2	3	3	2	1	0	3	2	0	1	3	1	2	2	5	2	4	1	3	0	1	3	1	1	4	1	2	2	1	0	0	2	1	1	1	1	3	1	1	1	0	0	0	2	1	4	1	2	1	2	1	4	2	1	3	1	1	1	0	2	1	0	1	0	1	0	2	0	1	0	0	2	3	1	2	0	1	2	2	0	1	0	0	0	1	0	5	2	1	3	1	2	2	1	1	2	1	0	0	0	5	1	0	0	0	0	2	0	3	2	0	0	1	3	0	1	1	0	0	0	1	1	2	0	0	0	0	0	2	3	1	1	1	0	1	1	1	0	1	2	3	2	1	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	3	0	3	1	1	0	2	1	1	0	2	0	0	1	0	3	0	3	0	0	0	0	0	2	2	1	1	1	0	0	3	2	1	2	0	4	2	3	1	0	1	0	0	2	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	0	1	2	0	2	0	2	4	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	2	0	1	1	2	0	0	1	0	3	0	3	0	1	2	1	1	0	0	1	2	3	0	1	0	1	0	2	2	1	0	1	1	3	0	0	1	2	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	3	0	1	0	2	0	1	2	0	2	0	0	0	0	1	2	0	0	3	1	0	0	0	1	2	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	2	0	1	1	0	3	0	1	1	1	0	1	1	1	1	1	2	0	0	0	0	1	0	1	2	1	0	1	1	0	1	0	1	0	1	0	2	0	0	0	2	0	1	2	1	1	1	1	0	0	0	0	0	1	1	1	0	2	1	2	2	1	0	0	0	3	1	2	1	0	0	0	0	1	2	2	1	0	0	1	0	0	0	2	0	0	0	0	0	2	1	2	0	1	1	1	0	0	0	2	0	1	1	1	0	1	1	2	1	0	1	1	0	0	0	0	0	1	1	0	0
345	3	3500	40518	352	0	10	99	397	843	884	965	850	699	517	377	212	143	92	94	107	82	74	118	87	82	97	91	87	83	86	83	86	66	88	69	76	76	68	64	63	67	53	50	59	57	56	48	55	39	31	33	42	48	36	45	30	31	28	32	30	27	21	17	28	22	24	20	21	32	27	18	29	22	19	22	21	13	22	18	18	23	21	24	24	11	14	14	14	10	14	15	12	22	11	11	8	18	7	12	11	18	10	8	13	16	10	7	13	15	8	17	9	10	5	8	6	8	10	12	17	7	13	11	12	11	6	7	8	11	7	10	9	9	12	8	5	8	8	6	5	6	4	9	5	6	5	8	5	3	6	14	2	9	7	12	7	11	7	8	7	4	2	4	5	5	6	5	5	4	7	4	4	1	0	2	10	8	2	9	7	12	2	6	3	9	6	4	8	5	1	4	1	7	2	4	9	6	9	6	1	3	4	5	4	7	6	8	4	4	1	1	9	8	3	7	4	4	2	2	5	4	3	6	4	3	1	4	7	7	2	1	6	4	4	5	5	0	6	2	4	4	3	1	6	5	1	3	3	8	6	4	4	6	5	2	1	5	2	3	3	5	2	2	4	8	2	3	2	1	4	6	5	1	2	3	2	1	0	4	6	4	5	5	3	2	3	1	3	5	3	2	4	2	3	5	2	3	2	3	5	7	3	1	3	2	2	3	1	7	1	5	2	8	5	2	1	3	1	2	2	9	5	4	3	4	1	4	6	3	1	1	5	0	3	3	3	5	1	1	5	5	4	1	2	3	1	5	3	3	4	0	5	3	2	4	3	2	2	0	2	0	1	1	1	0	2	3	0	3	0	3	3	5	3	2	4	6	2	4	3	1	1	6	0	7	2	2	3	3	1	5	4	4	5	4	5	1	1	5	2	1	5	4	1	3	2	2	3	3	2	1	3	1	0	1	1	1	1	0	0	1	0	3	3	1	0	2	2	5	3	3	0	1	2	3	1	0	2	2	0	1	0	1	1	1	2	3	0	0	2	0	1	2	4	2	2	4	1	2	3	2	2	0	3	1	2	1	0	0	2	1	2	4	0	1	1	2	4	1	0	0	2	2	0	1	2	2	2	1	3	5	1	4	2	1	2	1	3	4	2	0	3	0	0	1	1	1	3	2	0	0	1	2	0	2	0	4	2	1	2	0	1	1	1	0	3	3	0	1	1	1	4	3	0	0	1	0	0	1	2	1	1	2	3	1	2	1	0	1	2	2	3	3	3	1	0	2	3	2	1	2	2	3	2	0	3	1	2	2	1	1	0	1	1	4	1	1	1	1	0	1	1	0	1	0	1	2	1	2	1	1	4	2	2	1	1	1	2	0	3	0	2	1	2	1	1	2	0	2	1	2	1	3	0	3	0	1	0	2	1	2	2	1	1	2	2	3	2	2	2	3	1	0	2	0	1	0	1	2	2	0	3	1	3	1	2	0	1	0	1	0	1	2	2	0	0	0	0	2	5	0	0	0	2	1	3	0	0	2	5	0	2	0	0	1	1	1	0	0	1	2	1	0	0	2	0	0	2	2	0	3	1	0	0	1	3	1	1	2	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	1	3	2	1	2	0	1	1	1	1	0	2	0	3	0	2	2	2	3	1	2	1	0	1	1	0	0	1	0	0	2	0	0	2	1	3	2	1	0	3	2	0	2	0	2	0	1	3	0	0	0	1	2	3	1	1	1	1	1	1	1	1	1	0	2	1	1	0	2	2	1	1	0	2	1	0	0	1	2	0	1	1	1	2	0	0	1	2	0	0	2	4	0	0	0	0	2	2	1	1	1	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	2	0	1	2	2	0	3	2	2	0	1	0	1	3	1	0	1	1	1	1	1	1	0	1	2	0	1	3	1	0	0	0	0	0	1	4	0	0	0	1	2	1	1	1	1	0	0	2	1	0	0	1	1	0	1	1	3	0	1	0	1	1	0	2	0	2	1	2	0	3	0	0	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	1	0	3	1	1	0	2	0	1	0	3	0	1	1	1	2	0	2	2	0	1	1	2	1	0	0	0	0	0	0	1	0	0	1	1	0	0	3	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	4	1	1	0	1	1	0	0	2	0	1	1	0	2	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	2	2	0	0	0	1	1	0	3	1
345	0	2700	40642	345	1	2	37	203	598	613	757	658	622	500	344	203	116	88	72	85	81	82	87	83	84	88	99	88	91	102	84	102	93	101	83	88	74	76	81	85	88	64	81	70	70	71	69	56	59	46	49	42	47	43	38	54	31	32	46	31	38	31	32	41	30	32	35	30	36	26	29	31	38	27	27	27	31	27	21	19	18	13	21	26	21	28	22	22	27	16	19	18	22	22	13	16	17	20	14	16	19	19	18	12	9	16	14	15	16	11	6	14	6	17	16	19	12	11	18	19	10	15	12	9	8	13	17	10	9	14	13	11	13	12	12	9	8	9	10	3	12	13	9	11	11	6	11	5	10	16	11	10	11	5	7	8	9	13	10	6	10	9	11	13	9	5	10	7	9	11	3	7	3	10	14	9	8	9	4	7	6	4	6	5	8	3	5	7	7	4	3	7	2	6	9	3	5	8	4	4	5	4	8	7	3	9	9	6	10	6	4	4	4	4	7	6	5	9	3	7	6	4	3	4	7	5	9	4	4	10	5	6	9	7	8	7	6	4	7	1	5	6	8	5	4	4	4	5	2	5	4	0	8	6	8	5	7	4	4	7	5	8	3	7	2	2	5	2	5	6	2	2	3	5	6	8	4	4	4	4	7	4	4	2	3	11	6	4	3	4	3	8	7	6	3	6	2	5	5	1	3	1	6	4	4	2	6	1	5	5	5	3	4	4	3	7	3	3	3	5	3	2	2	3	6	4	2	3	4	4	3	3	2	6	5	2	4	2	3	1	2	1	4	4	4	4	4	2	3	3	2	4	6	4	4	1	3	4	3	6	3	5	2	1	3	4	2	2	5	2	2	5	3	6	2	3	2	6	3	6	2	2	4	1	2	1	3	5	7	5	2	1	4	4	3	5	2	5	4	5	2	2	0	3	5	1	0	0	6	1	0	2	3	2	5	4	1	2	2	3	1	0	1	3	0	7	2	1	1	3	0	1	0	3	2	3	2	2	2	2	1	2	0	3	3	3	4	3	3	2	4	2	2	2	4	1	3	4	2	2	2	3	4	2	2	7	2	4	1	3	0	1	5	2	1	2	3	2	2	3	2	1	4	2	3	1	3	2	2	1	0	0	6	3	1	3	2	3	1	1	1	3	4	0	1	1	2	1	4	1	1	0	5	4	2	1	1	3	1	5	1	2	3	4	4	5	2	2	0	1	1	2	0	0	5	3	1	1	2	3	3	2	1	0	1	1	2	2	2	3	3	1	0	5	2	2	2	2	0	0	1	3	1	2	4	2	2	1	2	1	0	4	2	1	0	0	2	2	0	2	3	0	0	1	2	0	4	2	3	2	1	0	1	1	5	3	0	2	2	1	1	3	0	4	3	1	0	4	3	2	0	2	0	1	2	2	3	0	0	1	1	1	1	2	1	2	4	1	1	1	0	3	1	1	3	5	1	2	2	1	1	1	0	2	0	2	2	1	1	0	1	0	0	1	0	2	2	1	2	1	1	3	0	1	4	0	2	1	1	5	1	3	0	2	1	3	2	2	4	0	4	0	0	0	1	2	0	3	3	0	3	0	0	2	1	1	0	2	0	2	0	4	2	0	2	1	0	1	3	2	2	0	2	1	2	1	0	1	2	1	4	1	0	0	0	2	2	0	1	3	4	1	0	4	0	2	1	2	3	1	1	1	1	0	0	4	0	0	1	1	2	4	1	0	1	0	2	3	1	0	1	2	2	0	2	2	0	0	1	1	0	2	2	1	1	1	0	0	1	2	1	1	0	2	2	2	0	1	2	1	0	1	4	0	2	0	0	1	2	1	1	0	3	0	1	2	2	1	2	0	1	3	1	0	2	0	1	0	1	2	1	0	1	0	0	2	1	0	0	3	1	1	0	0	1	0	1	2	1	3	2	1	3	0	0	0	3	2	4	0	0	1	1	0	3	3	0	0	0	0	0	1	1	5	1	1	0	0	0	1	1	0	3	3	1	0	1	0	0	1	1	0	1	1	0	2	1	1	0	2	4	0	0	2	1	1	2	0	1	0	1	0	1	2	1	3	0	1	2	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	1	1	2	0	0	1	2	1	1	2	1	0	3	0	0	2	2	1	2	1	0	0	2	0	2	1	1	1	0	0	1	2	2	3	1	1	0	0	0	0	2	0	0	1	0	0	1	0	1	0	2	0	0	1	3	0	0	2	1	0	2	0	0	0	1	0	0	0	2	3	1	1	1	1	0	3	1	1	1	0	0	0	0	2	1	1	0	0	0	1	0	2	3	0	2	1	1	1	2	1	2	0	0
345	1	1900	40765	351	1	15	344	700	1024	1022	992	760	607	365	304	206	148	105	107	114	93	93	95	89	92	66	98	79	74	86	71	76	60	71	69	63	73	63	56	54	45	42	37	41	41	39	37	31	37	21	23	27	31	33	21	27	22	23	31	20	16	14	17	19	22	27	13	13	10	17	18	12	13	10	12	14	15	11	15	9	8	7	13	15	16	14	12	15	13	10	11	14	7	15	8	12	10	6	13	11	10	9	12	7	8	6	13	8	8	8	2	12	9	5	9	4	6	7	11	9	9	6	11	6	3	6	9	9	5	9	6	6	3	7	8	4	5	7	6	3	2	8	7	4	8	4	8	3	3	8	4	4	3	3	5	5	7	2	6	6	9	6	5	1	4	0	6	4	5	3	4	4	7	5	1	2	4	2	4	3	3	0	7	6	3	0	2	4	4	1	4	3	4	7	5	4	5	3	3	5	3	4	1	10	5	4	3	4	2	6	3	4	4	3	3	3	2	2	4	3	4	2	6	3	5	2	1	6	4	3	6	1	3	2	2	0	3	3	3	5	4	4	2	5	0	4	3	1	3	4	3	1	1	2	0	1	1	2	2	0	4	2	1	3	3	1	2	2	4	2	1	1	2	3	2	1	1	1	1	1	3	5	2	4	1	2	1	0	6	3	5	2	2	1	1	0	4	4	2	4	1	3	0	2	2	2	1	2	1	0	0	1	0	2	2	1	4	3	2	2	1	1	3	4	2	2	2	3	1	2	1	2	0	0	3	2	3	1	4	0	2	0	1	1	4	0	1	2	3	1	3	1	4	2	2	3	1	1	1	1	2	0	2	2	0	2	1	2	1	0	0	4	2	0	1	1	1	0	2	2	1	0	1	0	0	1	1	2	2	1	2	0	1	0	0	1	1	1	3	2	1	5	2	2	1	1	1	0	4	2	1	0	1	2	2	0	1	1	3	0	1	4	0	1	2	3	1	5	1	1	0	0	1	1	1	3	0	2	1	0	1	1	1	0	1	2	2	1	0	2	4	1	2	1	1	2	3	0	0	1	0	2	1	1	2	0	2	0	2	1	2	1	1	3	2	2	1	2	1	4	0	0	2	0	1	0	0	0	5	4	0	1	1	0	0	1	2	3	2	1	0	0	1	0	2	2	0	3	1	1	0	3	1	0	0	1	1	3	1	3	3	0	0	1	3	0	0	5	0	2	2	3	1	1	2	0	4	0	1	1	1	1	0	0	2	0	0	2	0	1	1	2	2	1	0	1	1	0	1	2	3	0	2	1	2	1	1	0	0	2	1	0	0	1	1	1	1	0	1	1	2	1	2	0	2	2	0	1	1	1	0	0	0	2	3	0	4	3	2	0	1	0	0	1	3	1	1	1	1	2	1	1	1	1	0	1	0	1	1	0	2	2	2	1	1	0	0	0	0	0	0	1	2	0	1	0	1	3	0	1	3	1	0	1	1	1	2	3	1	0	1	1	2	0	2	0	1	0	0	0	4	0	1	1	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	2	0	1	0	1	1	1	1	2	0	4	1	2	1	1	1	0	2	0	0	0	3	1	0	0	0	0	0	1	2	2	3	1	0	2	0	1	0	1	0	1	0	0	1	0	1	1	0	2	0	0	0	0	2	0	1	2	0	0	0	1	1	1	0	3	1	0	0	0	1	0	0	0	0	0	0	1	2	0	1	2	1	0	2	0	1	2	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	3	0	0	1	0	1	3	1	1	1	0	2	1	0	1	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	1	3	1	1	1	0	2	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	1	1	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	1	0	1	2	1	0	0	0	1	0	0	1	1	0	0	0	0	2	3	0	1	0	2	0	0	1	1	1	0	1	3	2	2	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	1	1	1	0	0	0	2	0	0	0	2	2	1	2	0	1	1	1	0	1	0	0	2	1	1	1	3	0	2	0	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	1	0	0	1	1	2	1	1	1	0	0	1	1	1	3	0	1	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	3	0	1	2	0	1	0	0	2	1	1	0	0	1	0	0	0	0	0
345	2	2100	40888	345	1	5	208	551	918	922	936	805	652	530	385	261	195	136	142	106	99	101	114	90	90	106	97	87	89	66	76	80	65	65	67	70	66	47	62	55	59	63	57	62	50	53	48	43	39	29	29	28	31	30	39	26	30	26	24	33	25	21	19	22	23	21	16	19	12	30	11	21	20	13	15	20	20	12	6	14	16	9	9	12	14	11	15	6	12	9	12	11	14	8	8	8	16	9	9	7	14	13	10	10	13	13	11	9	11	10	6	17	9	11	11	6	10	7	7	9	8	6	4	3	8	5	4	10	9	6	7	4	7	10	5	8	2	7	7	6	7	6	8	6	8	5	7	3	10	9	7	9	10	12	6	8	3	7	6	5	10	8	8	3	8	7	7	7	4	3	3	4	1	7	7	4	6	5	5	8	3	3	3	4	2	4	7	4	3	4	5	6	5	6	6	3	6	1	8	3	1	1	6	4	4	4	5	2	3	7	4	6	3	4	5	6	2	1	7	5	2	2	4	4	1	4	3	3	6	1	0	2	3	3	4	4	3	4	3	6	5	2	4	3	2	2	4	1	2	2	5	3	3	3	2	2	0	6	1	1	3	1	3	2	3	2	2	6	2	5	2	5	1	3	3	2	2	3	4	3	0	0	4	5	3	4	2	2	1	3	5	3	2	4	2	4	0	2	2	4	2	1	2	4	6	1	2	4	3	3	2	1	2	5	4	1	2	3	4	2	0	3	1	2	1	1	2	4	2	8	6	3	1	3	1	1	3	4	4	2	2	1	5	1	4	2	3	1	3	3	1	1	3	2	0	0	3	5	4	0	4	1	1	1	1	0	3	3	4	4	4	3	1	2	4	1	2	1	2	1	0	4	3	0	1	5	4	3	3	1	3	2	1	4	3	2	1	0	2	0	5	2	3	3	2	4	3	1	0	0	1	3	2	1	3	1	0	1	0	0	1	2	1	0	1	1	1	2	3	1	3	0	1	1	3	2	2	0	2	5	2	3	0	0	3	2	2	0	1	0	1	3	3	3	3	3	2	2	1	0	3	2	1	0	2	0	0	0	0	2	2	1	0	0	1	2	2	0	1	2	0	1	0	3	1	0	0	1	2	1	2	0	2	0	0	0	2	1	1	0	3	1	4	2	2	3	0	2	1	2	3	0	1	2	2	1	2	3	3	1	0	2	1	1	1	2	0	0	1	0	0	1	3	1	3	2	2	1	1	1	1	1	3	2	2	1	0	0	1	1	0	0	3	0	1	3	1	1	2	2	3	1	0	1	4	2	1	2	0	2	2	2	1	3	0	2	0	2	1	0	2	0	0	3	1	4	1	4	0	0	1	3	1	1	3	1	2	2	4	2	0	1	1	0	0	0	3	1	3	1	3	0	5	2	1	0	0	0	0	1	1	1	0	2	4	0	2	1	1	0	0	0	2	1	1	1	1	2	0	3	0	1	1	1	0	1	0	1	1	1	1	0	1	2	1	0	2	1	0	1	0	1	0	2	3	1	1	1	1	3	1	0	1	0	1	0	0	0	1	1	2	0	1	0	2	0	3	2	1	0	1	1	1	0	0	0	0	2	1	2	0	1	1	2	1	3	2	3	0	1	2	1	1	0	0	1	1	2	1	0	0	0	4	0	1	1	1	2	1	0	1	1	1	1	1	0	1	1	1	2	0	1	1	0	1	1	1	0	2	0	1	3	0	1	1	1	0	2	1	1	1	0	0	0	0	0	0	0	3	1	3	1	2	1	0	1	0	0	0	1	0	0	1	0	1	0	1	2	1	1	2	1	1	1	1	1	0	0	0	3	3	2	2	2	1	1	1	0	0	0	0	2	0	3	0	1	1	0	0	0	0	1	0	0	1	1	2	1	2	1	0	1	0	0	1	3	0	2	1	0	1	1	1	0	0	1	2	1	1	0	3	0	1	1	1	0	0	0	0	1	1	1	1	0	1	1	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	2	0	1	0	2	0	1	0	0	2	0	1	0	0	2	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	3	1	1	0	1	4	1	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	2	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	2	2	0	1	0	1	0	1	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	3	0	2	1	1	0	0	0	1	0	0	2
345	3	3500	41011	351	1	6	167	511	896	981	1049	953	878	732	555	428	268	213	208	183	171	160	136	139	126	119	117	125	105	97	92	79	99	81	93	86	78	82	69	85	62	70	67	68	63	58	57	55	46	49	59	46	42	44	49	39	46	47	35	29	44	30	32	30	31	24	24	33	30	32	20	23	29	17	20	25	19	29	20	10	14	22	14	18	22	18	15	14	13	15	18	15	15	14	11	10	10	9	19	16	10	6	14	7	10	6	9	9	10	11	6	15	10	10	7	12	7	7	6	11	13	9	9	6	12	11	12	8	12	5	13	10	6	9	10	4	5	4	9	8	10	6	9	2	7	10	7	7	8	10	11	6	9	8	4	10	7	14	8	8	10	12	5	14	9	12	7	7	8	8	11	9	7	5	9	8	7	2	7	2	8	7	4	4	4	6	4	8	5	5	3	2	3	3	1	4	6	3	9	1	3	7	2	5	2	1	1	4	4	5	4	4	3	5	5	7	4	7	3	3	2	5	7	6	3	11	3	6	6	2	1	0	3	6	6	4	5	4	3	3	3	4	6	4	1	2	1	2	3	0	4	7	2	6	2	5	4	5	1	2	5	3	6	5	2	3	1	5	0	4	3	2	5	3	3	4	2	2	4	4	5	3	1	3	3	5	2	4	1	4	3	2	3	1	6	3	4	3	1	6	1	3	3	4	1	5	3	2	3	4	3	0	2	4	2	1	5	3	4	3	1	2	3	3	4	2	4	3	4	5	1	2	1	3	3	3	2	1	3	3	5	2	4	4	0	4	4	2	2	3	5	3	2	5	0	1	3	4	2	2	0	2	1	2	2	3	2	3	3	6	2	7	1	2	3	5	3	2	1	3	1	5	5	4	6	2	3	1	1	4	6	3	3	1	1	3	3	2	1	1	1	1	4	4	3	2	3	0	1	2	1	3	4	0	1	1	1	2	2	2	1	3	2	0	1	1	2	2	2	1	2	6	2	2	5	4	1	0	3	0	2	4	3	1	0	0	1	0	2	2	2	0	1	0	2	1	0	3	1	2	2	3	1	1	2	0	0	1	2	2	2	2	3	1	1	1	4	0	2	0	1	0	6	1	1	2	2	5	4	1	1	3	2	2	1	1	0	2	2	4	0	2	1	5	1	1	4	0	1	1	0	1	4	2	2	4	3	2	1	3	1	0	2	1	0	1	0	1	2	3	1	3	1	2	2	1	0	0	1	2	1	0	1	2	2	0	1	2	2	4	1	5	1	0	1	1	1	6	2	1	0	2	0	2	2	2	1	2	0	2	2	3	0	0	2	0	3	1	1	1	0	4	2	1	0	1	0	0	2	0	3	2	1	0	0	3	1	0	0	0	3	1	0	0	3	1	0	1	1	2	0	1	0	0	0	1	1	2	0	2	0	1	4	1	0	1	1	1	0	0	1	1	1	2	0	2	0	0	1	1	2	0	1	0	0	2	1	0	1	0	1	1	1	0	1	2	2	0	0	0	0	1	1	0	0	0	1	1	1	2	2	3	1	1	2	1	0	0	2	1	2	0	0	1	3	1	1	1	1	1	0	2	2	1	1	1	1	0	1	0	3	1	1	1	1	0	0	0	2	1	5	2	0	0	1	2	1	2	3	2	2	2	0	2	0	1	0	2	3	3	1	0	0	0	1	1	0	0	1	2	0	1	2	1	4	0	2	1	2	1	2	1	2	2	0	1	1	0	2	2	0	2	0	3	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	3	0	1	2	4	1	1	1	0	1	1	0	0	1	0	0	1	2	2	0	0	0	0	1	0	1	0	0	1	0	2	0	1	1	0	1	2	1	0	0	0	0	1	0	0	0	1	0	1	2	1	0	3	1	0	0	0	2	1	0	2	1	1	0	0	0	0	1	0	1	0	1	0	0	1	1	2	1	1	0	0	1	0	0	1	0	0	1	0	0	0	4	2	1	0	0	1	0	2	0	1	0	0	1	1	0	0	1	1	0	0	0	1	3	2	0	1	0	2	0	1	0	1	0	0	0	1	1	0	2	2	1	0	1	0	1	0	0	0	3	0	3	4	0	1	0	1	1	0	2	0	1	0	1	2	0	0	0	0	0	0	1	1	0	2	0	0	0	0	2	1	0	1	0	0	0	1	0	0	1	0	2	0	1	1	3	1	2	1	2	1	1	1	1	1	3	2	0	2	1	0	2	1	1	0	0	0	3	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	2	0	2	2	1	1	2	1	1	1	1	0	2	2	0	1	2	0	1
345	0	2700	41135	344	2	3	29	192	580	661	796	762	742	616	586	432	301	257	186	142	152	117	130	128	137	142	134	128	130	129	114	123	117	132	105	112	117	102	102	80	113	90	109	101	79	78	80	76	74	73	63	79	65	68	74	59	43	54	53	47	54	47	52	41	53	34	37	38	35	39	42	30	31	26	32	33	26	30	32	30	34	26	23	19	14	19	23	22	27	26	17	30	20	24	21	21	23	11	9	30	10	12	12	16	11	21	19	22	20	21	14	11	16	21	16	13	10	23	9	10	9	8	10	9	13	11	8	10	5	10	13	8	13	12	10	10	10	14	14	12	12	8	9	10	5	11	5	8	7	10	6	7	4	8	12	11	9	16	10	9	10	5	9	6	11	11	8	8	6	5	7	6	10	9	7	7	12	5	5	7	5	8	5	6	4	7	7	8	7	2	14	9	6	7	9	7	3	5	5	6	4	3	8	4	5	5	4	7	7	10	6	3	5	4	3	8	4	3	8	6	4	2	5	8	4	8	5	8	8	4	7	5	6	4	4	7	4	2	8	7	10	4	6	7	7	4	4	4	5	3	7	7	2	7	5	2	7	5	5	1	2	4	12	6	4	4	3	3	6	4	4	4	1	6	4	4	4	2	2	4	7	4	2	3	6	3	0	11	6	3	2	2	2	4	4	2	4	2	2	4	6	4	6	4	5	1	6	4	6	2	4	3	2	5	3	6	6	1	4	2	3	1	3	1	2	3	1	2	5	5	4	6	2	4	4	2	6	3	4	2	4	6	3	9	3	4	3	4	5	4	3	1	3	2	2	1	4	3	3	1	5	3	2	3	0	7	5	9	6	4	3	1	4	4	7	4	1	6	2	1	3	2	4	2	3	5	4	6	4	5	2	1	6	0	6	5	6	1	4	3	6	4	3	5	3	4	2	2	5	3	4	3	2	0	3	5	5	4	1	0	2	3	0	5	3	2	4	2	3	3	2	0	1	2	4	1	4	2	2	3	1	3	1	2	6	1	4	2	3	4	0	1	2	2	2	5	1	0	3	5	1	4	4	4	7	1	2	4	2	2	1	2	4	3	2	2	4	2	4	3	0	2	1	2	2	2	3	0	0	2	3	3	2	1	3	3	6	2	0	0	2	3	5	0	0	0	2	1	0	6	5	1	1	0	1	3	2	4	3	0	1	4	1	1	1	1	2	0	0	3	3	0	2	4	3	3	1	1	3	2	3	3	3	4	3	2	2	3	2	1	4	1	3	5	2	1	3	0	2	2	2	1	4	3	0	2	1	0	1	1	1	0	3	1	3	1	2	0	0	2	1	2	1	3	1	2	2	2	3	2	0	1	1	1	2	0	4	1	1	2	3	1	1	2	2	2	1	2	4	4	3	3	2	1	1	1	4	0	1	2	0	1	0	1	0	3	1	0	2	1	2	1	1	2	2	4	1	2	2	0	2	0	1	1	1	1	1	1	1	2	0	2	4	0	0	2	2	2	3	2	1	4	0	1	2	2	2	4	2	1	1	3	0	1	2	1	0	0	3	2	0	0	4	1	0	4	1	1	1	1	2	2	2	0	0	1	2	1	0	1	2	3	0	1	0	3	1	3	0	1	0	1	0	1	2	2	2	1	1	1	4	0	1	0	0	0	0	1	0	0	0	1	2	0	2	3	0	4	1	1	1	1	3	1	3	2	1	2	1	1	1	0	2	2	1	3	0	0	3	2	4	3	1	2	2	1	2	1	2	4	2	2	1	1	0	1	0	0	1	1	0	1	3	1	1	2	1	1	0	2	0	2	0	0	2	0	2	0	0	2	0	0	2	0	1	2	3	1	0	2	2	0	0	3	4	2	1	0	1	0	4	1	3	2	0	3	0	0	1	2	0	1	0	1	2	2	2	0	2	1	1	1	1	0	3	0	1	1	0	2	3	0	0	0	3	0	1	3	0	0	1	2	1	2	0	2	1	0	0	1	0	1	1	0	1	0	2	1	1	3	0	1	1	1	1	1	1	2	1	0	0	0	2	2	1	1	0	0	1	2	0	1	1	0	0	0	0	0	1	1	3	0	0	3	0	1	0	1	2	1	1	0	1	1	2	0	0	0	0	2	0	3	0	0	2	3	2	1	2	0	0	1	2	0	2	0	3	1	0	1	3	1	1	1	1	2	0	0	1	0	1	2	1	1	0	0	3	0	0	0	0	1	2	0	1	0	1	1	1	1	1	3	1	2	0	2	1	1	3	2	2	0	1	1	2	2	1	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	2	0	1	1	2	1	1	2	0	0	2	1	0	0	1
345	1	1900	41258	349	1	16	384	773	1079	1102	1126	1032	904	715	585	456	349	308	255	207	175	166	154	134	134	131	97	111	114	100	83	86	84	78	84	75	73	61	63	61	58	51	56	57	52	40	51	50	48	39	41	43	29	37	24	43	33	26	21	32	29	24	24	15	29	22	24	15	23	26	23	17	24	14	10	17	21	18	14	10	30	14	15	15	14	10	18	16	13	20	9	17	10	13	7	15	15	12	14	8	11	3	7	10	9	8	8	9	11	5	5	6	4	8	6	8	11	7	6	5	7	4	9	6	6	6	10	3	5	6	6	2	6	4	3	2	7	5	8	6	1	3	11	6	6	14	4	6	4	5	7	4	1	4	4	5	6	4	3	5	2	3	5	8	3	4	5	5	5	7	4	7	2	3	2	4	6	2	4	6	6	7	8	4	4	4	3	2	5	3	4	7	4	0	3	0	2	3	5	6	3	4	4	3	2	2	3	3	3	1	1	3	1	2	4	3	3	4	3	3	1	3	2	1	2	4	3	0	2	3	5	4	2	4	2	4	3	3	1	3	4	1	2	2	2	0	3	1	6	3	3	2	3	2	1	5	4	0	3	2	3	4	4	4	1	2	0	4	4	3	2	2	1	2	3	0	4	1	3	2	0	5	1	1	0	0	2	3	1	0	1	2	4	0	1	3	1	0	1	2	2	2	0	2	2	2	2	1	3	0	3	0	1	2	2	1	1	1	1	3	0	1	1	2	3	2	2	1	4	1	0	1	1	2	4	1	4	1	3	0	3	0	1	2	1	4	2	0	0	4	2	0	3	2	1	2	3	2	2	3	3	0	2	1	3	0	2	2	1	1	1	3	1	1	1	1	1	2	1	3	1	3	2	0	0	0	2	3	2	0	3	0	2	1	6	3	0	1	2	0	2	2	2	0	1	0	0	1	3	3	1	2	0	2	5	2	1	0	0	3	1	4	2	1	3	1	1	0	2	2	2	1	0	2	2	1	2	2	1	0	0	4	0	1	1	0	0	1	1	0	2	2	2	0	0	1	0	2	2	0	0	1	1	2	4	2	1	1	1	0	0	3	0	1	1	0	1	0	0	2	2	2	0	2	0	0	0	1	1	0	0	2	1	0	1	1	2	1	1	0	0	0	1	2	2	1	1	1	0	4	0	0	2	1	0	0	3	1	1	1	1	0	2	2	0	0	2	0	1	1	1	1	0	0	2	2	0	2	1	0	1	2	3	2	1	2	2	1	0	1	3	2	0	1	1	1	0	0	0	0	1	1	1	2	1	1	1	1	1	1	2	0	0	0	1	1	0	1	0	0	0	3	0	0	1	2	1	1	1	1	1	0	2	2	0	0	1	0	1	0	0	1	1	1	1	0	0	1	1	0	0	1	0	3	0	1	1	1	0	0	0	0	0	0	2	1	1	0	1	0	1	1	2	1	2	1	0	1	0	0	1	1	1	1	1	1	0	0	0	1	1	0	2	2	0	0	2	1	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	2	2	0	1	0	1	0	1	1	1	0	0	0	2	2	0	0	2	1	0	0	0	1	0	0	1	0	1	1	1	2	0	1	2	1	1	2	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	1	1	1	1	0	1	0	0	3	1	1	0	0	0	0	0	2	2	0	0	3	0	2	0	1	0	0	2	1	4	0	0	1	1	2	1	2	1	1	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	3	0	0	1	0	0	0	0	0	1	2	0	1	0	1	1	0	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	2	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	2	1	0	1	2	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	1	1	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	2	0	2	0	1	0	0	0	0	1	0	0	0	3	0	1	1	0	1	0	0	0	4	0	1	0
345	2	2100	41381	348	1	4	138	447	898	894	977	947	893	745	616	507	434	373	304	263	229	215	205	153	162	159	137	125	128	104	99	90	91	84	81	99	78	87	75	61	77	72	71	68	53	48	57	61	36	38	54	37	50	43	34	29	40	36	30	29	32	24	35	27	34	25	32	23	30	18	21	21	21	24	20	26	21	4	23	21	13	19	18	11	16	14	12	10	12	14	18	19	13	12	17	11	12	16	23	12	10	13	14	14	11	14	10	16	8	9	13	8	14	11	13	14	14	5	10	9	7	8	13	11	8	10	9	9	9	8	4	6	9	7	5	9	10	5	7	4	6	9	12	7	2	7	6	5	8	6	4	4	8	7	2	2	4	7	7	8	1	2	3	8	1	2	2	5	3	8	5	9	3	4	11	7	4	9	5	7	6	5	7	8	3	3	8	5	5	3	4	2	3	0	5	3	6	5	3	3	4	4	7	6	4	2	3	4	5	1	7	3	3	5	3	4	8	1	3	6	5	2	4	1	6	3	5	1	3	4	4	9	5	2	4	7	1	3	3	5	1	1	4	4	1	3	1	4	3	4	6	3	4	5	5	3	2	2	2	2	3	5	5	1	1	3	3	1	1	5	3	3	2	4	4	3	3	1	2	0	4	2	2	2	4	5	2	0	2	3	2	3	2	1	3	3	1	0	2	0	2	4	3	2	2	2	2	5	3	2	5	1	1	4	3	2	4	4	2	3	4	3	1	3	1	3	3	2	3	5	1	1	7	1	1	2	3	2	2	2	3	1	1	5	6	3	3	0	1	0	1	5	2	1	1	0	4	1	0	2	5	5	3	3	0	4	1	4	2	2	3	1	2	4	2	4	2	3	3	3	2	2	1	4	0	2	1	3	4	3	2	4	1	4	2	1	3	2	2	3	4	0	2	1	3	2	2	4	1	6	2	1	1	2	4	2	0	1	1	1	2	0	5	1	1	1	2	4	3	2	2	3	3	2	3	1	3	2	2	0	3	0	2	0	2	3	1	1	2	2	1	4	4	2	1	4	1	0	2	6	1	1	1	0	3	1	2	0	1	2	3	0	3	0	2	1	1	1	2	1	0	0	2	2	3	1	1	1	1	1	1	4	1	2	0	0	3	2	2	1	1	0	1	0	2	2	1	0	1	2	0	3	1	0	0	1	2	1	2	0	0	1	1	0	3	1	1	1	2	0	4	1	2	2	1	0	1	2	1	1	3	0	1	1	2	2	1	0	1	2	1	2	3	2	3	2	3	1	0	1	2	0	0	3	3	0	0	4	1	2	0	1	4	1	0	3	4	1	0	1	2	3	0	1	1	1	3	0	0	0	1	0	1	1	1	1	0	2	1	3	2	1	2	0	1	2	0	3	3	0	2	1	2	1	4	1	1	2	3	0	0	0	0	1	1	2	2	1	4	4	1	0	1	0	1	0	2	0	0	2	0	1	2	0	1	1	2	1	1	1	1	0	1	2	0	1	0	2	2	2	1	0	1	0	1	0	1	1	1	0	1	2	0	2	0	1	1	1	0	3	2	0	1	2	0	0	1	2	2	1	0	1	1	0	0	0	0	0	0	1	0	1	1	1	2	0	1	1	1	1	0	1	2	1	0	1	1	1	1	2	1	1	1	1	0	1	2	0	1	1	2	1	1	2	2	1	2	0	0	0	1	0	0	1	1	2	1	1	2	2	1	2	1	0	3	1	2	1	1	0	1	1	1	3	1	0	0	1	0	0	0	0	2	0	1	0	0	0	2	1	1	3	0	0	1	2	0	2	0	1	0	2	2	0	1	0	0	0	0	0	0	0	0	1	2	1	0	1	2	0	1	2	1	0	0	1	0	1	1	0	1	1	1	0	1	2	0	1	2	3	1	2	2	0	0	0	1	1	1	1	0	1	1	0	3	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	3	0	0	2	0	1	1	0	0	1	0	0	1	1	2	1	1	0	2	1	0	1	1	2	0	0	0	0	0	0	1	0	1	1	2	2	0	1	1	1	0	2	1	1	2	0	0	1	1	0	1	0	0	0	0	4	0	2	1	1	1	1	0	1	1	0	0	1	0	1	2	0	1	1	0	1	0	1	0	2	2	4	0	1	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	0	2	1	0	1	0	0	0	3	0	1	2	1	1	0	0	1	0	2	1	0	1	0	2	0	1	0	0	1	0	2	1	2	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0
345	3	3500	41504	349	1	6	38	219	616	697	855	836	874	783	752	657	584	508	455	394	345	287	274	236	219	193	211	173	159	137	141	122	114	108	100	96	102	101	85	87	80	80	76	67	74	57	60	57	54	59	53	56	56	53	57	31	43	43	51	37	29	37	22	43	37	36	26	27	29	26	20	23	24	22	26	24	33	28	25	21	17	18	18	20	21	14	17	16	13	15	16	25	16	13	10	11	12	17	20	18	15	17	19	15	14	10	6	10	10	9	13	11	13	11	7	12	13	8	6	9	7	9	15	13	13	13	5	9	9	7	10	6	9	9	17	10	13	9	8	9	9	9	9	9	15	4	7	10	5	9	8	7	7	5	8	4	8	7	7	11	10	9	6	7	4	3	6	2	1	5	4	5	2	9	8	3	11	4	3	5	3	7	5	7	6	7	13	5	5	5	4	3	4	6	4	6	7	7	7	3	5	3	9	5	5	4	5	7	3	5	7	7	5	6	3	4	5	5	3	4	6	10	1	5	4	4	6	4	4	6	4	5	5	2	3	7	2	3	5	3	1	4	3	3	3	1	5	3	1	5	4	1	7	5	2	4	7	6	3	1	2	4	3	2	4	4	5	5	2	6	3	2	4	2	3	4	3	6	3	2	1	6	4	2	5	5	10	2	1	3	2	9	7	1	1	3	0	4	2	5	4	1	2	1	3	3	1	6	1	2	2	5	6	3	5	2	5	3	6	1	5	4	2	2	4	4	4	3	3	3	5	2	3	4	2	2	7	3	2	3	4	2	4	2	0	4	4	4	4	4	5	3	1	0	3	2	5	3	4	3	2	0	3	5	4	1	3	5	4	3	3	4	1	2	7	3	2	0	5	6	1	1	3	3	2	2	5	3	2	4	1	3	3	2	1	3	3	2	3	2	2	2	0	4	2	3	1	4	5	2	3	2	3	2	0	3	1	1	2	3	3	4	6	2	1	6	2	2	3	1	6	4	3	0	2	1	2	0	3	3	4	0	3	3	0	2	2	1	5	2	2	1	2	1	2	2	1	0	4	1	2	1	1	1	2	1	0	2	1	0	4	0	1	0	1	3	0	2	5	2	3	4	2	0	3	2	1	1	2	1	2	2	5	5	1	1	2	2	3	3	1	1	0	4	1	0	3	2	4	1	1	1	0	2	1	1	2	2	4	2	1	1	3	1	2	4	3	0	2	1	1	2	0	0	3	3	1	1	0	4	1	1	7	4	2	2	4	1	0	1	2	0	1	2	3	1	2	0	0	1	2	1	1	3	5	0	2	4	0	1	1	3	1	3	3	1	3	2	1	3	0	1	2	0	2	0	2	1	0	2	4	1	1	1	2	0	0	4	1	2	0	1	1	1	2	1	2	1	2	4	1	3	2	1	2	0	1	3	0	1	1	0	1	1	0	1	2	0	1	2	0	1	1	0	0	0	1	0	0	1	2	2	2	2	2	1	1	0	0	1	2	2	0	1	1	0	1	4	2	3	2	1	2	0	1	0	2	1	1	0	0	0	0	1	0	2	1	1	1	0	0	1	2	4	1	0	0	0	2	1	1	2	0	3	0	0	3	2	1	1	1	1	1	0	4	5	1	1	3	2	0	0	0	1	0	1	1	2	1	1	1	1	2	2	1	2	1	1	3	1	1	1	1	1	2	0	1	1	0	0	0	2	1	0	0	0	0	1	3	1	3	0	1	3	0	4	1	1	1	0	3	0	1	3	2	4	0	0	1	1	0	0	0	0	1	0	5	0	3	2	4	2	3	1	1	1	1	0	0	1	1	0	1	0	0	2	2	0	2	1	0	1	3	1	0	1	1	0	2	1	2	1	0	4	1	0	0	1	2	2	5	0	2	0	0	1	4	1	1	2	1	2	0	0	2	1	1	0	0	2	1	2	0	3	1	0	1	1	0	1	0	0	2	0	2	1	0	0	0	3	1	0	0	0	3	0	0	4	0	3	1	2	1	0	1	0	1	2	0	3	1	0	0	1	1	0	1	1	1	0	2	1	0	2	0	0	1	0	1	1	1	2	0	0	0	1	0	0	0	1	0	0	2	2	0	0	1	3	1	2	0	3	1	0	2	1	1	0	1	0	1	1	0	2	0	1	0	0	0	1	0	0	1	1	0	0	3	2	0	1	3	0	0	1	2	2	0	1	1	2	0	0	0	2	0	0	1	3	0	0	0	0	0	1	1	1	2	1	0	0	2	0	1	0	0	0	1	0	1	1	3	0	0	0	0	2	0	1	0	0	1	0	2	1	1	0	0	2	1	1	0	0	1	0	2	0	2	1	1	4	1	0	1	0	1	2	0
