345	0	2700	31297	349	3	7	201	516	824	869	809	686	577	499	453	388	365	314	272	259	212	199	223	183	175	182	155	121	144	109	100	109	97	112	116	86	71	94	98	93	106	101	105	99	115	82	103	72	76	53	57	58	51	51	75	66	81	60	54	69	54	47	35	37	33	42	46	45	42	38	36	48	47	40	46	25	33	44	35	28	32	33	20	16	33	27	24	25	18	23	23	18	18	16	20	17	11	21	23	21	16	16	16	10	16	10	18	10	11	17	17	13	13	18	15	12	9	14	6	7	11	11	12	10	7	13	11	9	9	10	4	4	5	8	5	9	14	10	4	5	9	9	8	7	9	12	6	5	9	7	4	4	5	10	13	4	3	6	2	3	3	5	5	7	1	5	4	5	5	2	7	4	10	5	5	6	3	6	5	4	4	8	6	5	4	1	2	7	7	5	4	1	5	5	1	3	6	2	2	8	7	3	8	4	8	5	11	3	6	6	5	7	1	4	3	1	7	4	4	6	5	5	8	5	3	3	6	4	4	6	5	2	2	2	0	3	4	5	3	4	4	2	2	1	8	1	6	6	5	4	3	1	3	2	7	8	7	4	3	2	5	1	0	3	5	6	4	4	10	4	3	0	0	8	2	2	3	2	2	6	2	6	6	2	0	3	6	1	5	1	3	2	3	2	3	4	4	3	3	5	7	3	3	5	4	10	9	2	3	3	5	1	7	2	1	3	2	0	4	1	2	3	6	5	4	2	2	4	2	3	2	3	5	4	1	1	2	2	4	2	0	2	1	2	2	1	1	2	3	2	4	5	3	4	2	5	2	1	2	4	0	3	2	1	4	4	1	2	1	2	4	2	1	0	1	3	2	5	0	3	0	3	1	0	1	3	1	6	1	3	1	3	4	2	2	3	3	4	0	3	2	4	1	0	0	0	3	0	4	1	3	4	6	2	1	2	1	4	1	4	2	3	2	1	1	0	5	2	1	3	3	1	1	1	3	1	2	2	3	1	0	1	0	2	2	3	3	4	2	5	0	1	1	1	2	2	1	3	2	1	3	2	1	2	1	3	1	1	2	1	1	1	1	1	1	2	0	1	3	0	2	1	3	1	0	0	0	4	0	3	0	0	1	3	3	2	2	2	2	3	1	2	2	3	2	1	2	1	1	1	4	1	1	2	1	1	5	3	1	1	1	3	0	1	0	2	3	4	2	2	0	1	1	0	1	3	1	1	0	2	1	1	4	0	3	2	3	0	1	2	3	1	0	1	6	2	0	2	0	0	1	2	0	0	0	0	1	0	3	3	2	1	2	2	2	0	1	3	1	3	1	0	1	2	0	1	0	1	1	0	0	0	1	1	1	0	0	0	3	2	2	2	1	2	1	1	1	3	1	3	1	1	3	1	1	1	0	1	2	0	2	2	1	3	0	3	1	3	0	2	0	2	2	0	0	2	2	1	2	1	1	1	2	4	3	1	1	1	2	0	2	1	0	2	2	3	3	2	3	5	2	1	1	0	2	1	3	3	2	1	0	2	1	0	0	0	1	1	1	2	0	1	4	4	3	0	1	2	0	1	0	0	2	2	2	1	2	1	2	1	1	0	0	2	0	0	0	1	1	0	2	1	1	1	0	1	4	0	2	2	1	3	2	1	2	1	1	1	2	2	2	1	1	1	1	2	0	0	1	0	1	0	1	0	1	0	1	2	3	2	0	2	0	3	0	0	1	2	1	1	4	3	0	1	1	0	2	0	2	2	2	2	0	0	0	0	1	3	1	4	1	1	2	2	1	2	0	0	2	0	0	1	0	0	1	0	0	1	1	2	1	1	1	1	1	1	1	2	0	0	0	0	3	0	1	2	2	1	3	1	0	0	1	2	1	0	1	3	0	0	1	1	3	0	3	1	2	2	0	0	0	1	0	1	0	1	2	0	0	1	2	0	1	2	1	0	1	3	1	2	1	1	0	0	2	0	1	0	2	0	0	0	2	0	0	1	1	3	0	2	0	1	3	2	1	3	0	0	2	0	0	0	3	1	1	1	0	1	3	1	1	0	0	0	1	0	1	2	1	1	0	1	1	2	2	1	1	1	1	0	1	2	1	1	0	1	0	0	0	1	1	1	1	3	1	0	0	0	0	0	2	1	1	2	1	0	2	1	0	0	2	3	0	1	0	1	0	0	1	0	0	1	0	0	1	2	1	2	0	1	0	2	0	0	0	1	0	0	0	1	1	0	2	1	1	3	0	1	1	0	1	1	0	3	0	0	0	0	0	0	1	2	1	1	0	3	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	1
345	1	1900	31420	348	1	51	521	915	1088	976	774	632	479	421	345	338	301	272	234	212	196	171	164	129	133	122	105	102	81	96	99	74	70	71	52	52	53	41	41	47	41	40	54	40	47	49	51	33	45	43	37	35	42	33	49	45	35	25	23	23	29	22	27	29	21	26	18	21	23	25	17	28	20	30	21	24	18	27	11	17	7	15	11	12	19	14	9	11	9	12	6	8	11	9	4	12	13	6	7	5	4	5	5	4	9	9	6	6	5	5	6	8	10	9	10	8	2	2	6	4	6	8	6	13	9	4	12	11	3	2	2	6	7	2	3	5	1	4	3	3	4	3	3	5	4	8	4	4	4	3	5	4	2	2	0	5	2	1	1	4	2	2	2	1	4	3	5	4	2	3	1	2	2	4	2	5	1	1	6	4	2	0	7	2	4	4	3	1	3	3	1	3	2	2	2	3	2	3	2	1	4	6	3	2	2	4	2	1	2	3	1	3	2	2	4	0	1	6	1	1	2	4	3	2	2	8	3	0	1	0	0	2	2	2	0	1	1	1	1	4	3	2	1	3	0	1	1	1	1	1	2	0	3	3	0	3	2	0	1	2	2	0	1	2	1	3	3	1	1	2	0	2	0	2	3	3	2	3	6	2	2	4	2	0	2	2	1	0	1	1	3	1	2	3	3	2	3	0	0	2	2	2	0	2	1	2	1	0	2	1	1	0	2	1	2	1	1	1	3	0	3	1	1	2	0	1	1	0	1	2	1	3	1	1	1	0	4	0	2	1	2	2	3	1	2	3	0	2	0	2	0	1	0	1	1	1	2	3	1	2	0	0	1	0	1	2	0	1	2	3	1	0	1	1	2	3	1	4	1	3	1	1	0	1	2	2	1	2	3	0	2	2	3	1	2	1	1	3	0	1	2	1	0	3	1	1	4	2	2	0	2	2	2	1	4	1	1	3	0	0	1	1	0	1	1	0	1	0	2	1	1	0	1	0	3	2	1	2	0	2	0	0	1	1	1	1	0	1	0	1	1	0	2	2	1	0	1	3	4	0	1	1	1	1	0	2	0	0	1	0	1	1	0	0	2	0	0	0	0	1	1	2	1	2	1	1	2	0	0	0	0	1	3	2	0	0	0	1	0	2	1	0	0	1	0	2	1	0	0	2	0	0	0	0	0	1	2	1	0	2	3	2	0	2	0	0	2	1	0	0	0	0	0	0	0	1	1	1	1	0	2	3	1	1	0	0	2	0	0	0	4	0	0	1	0	0	1	0	0	2	1	0	0	4	1	0	1	1	2	2	0	2	0	2	1	2	0	1	1	1	0	0	3	1	2	0	0	0	0	0	1	1	1	1	2	2	0	3	1	0	1	0	0	0	0	0	0	0	2	2	1	1	1	1	0	0	0	0	3	0	0	0	2	0	3	2	0	1	0	1	0	1	1	0	1	0	2	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	1	2	2	1	0	0	1	1	0	1	0	2	1	0	1	0	1	1	2	2	0	0	2	1	2	1	0	0	3	1	2	0	0	1	2	1	0	1	1	0	1	2	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	2	1	1	0	0	0	2	0	0	0	1	1	0	0	1	1	0	3	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	2	2	1	0	0	0	0	0	0	0	2	0	2	0	0	0	1	1	1	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	2	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	1	0	1	0	1	1	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	2	1	1	0	1	0	0	1	0	1	2	0	0	3	2	0	1	1	0	1	1	3	0	0	0	0	0	0	1	1	0	1	2	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0
345	2	2100	31544	352	1	47	534	847	1085	1006	844	620	473	340	321	281	220	222	222	214	173	186	146	154	154	143	122	142	99	121	122	98	122	88	95	77	77	93	79	63	61	42	39	42	46	50	41	36	46	45	45	42	36	57	50	38	31	30	24	22	24	20	21	38	32	20	24	19	19	27	19	13	20	22	19	14	19	16	18	22	13	22	16	18	28	9	16	22	14	7	14	10	18	12	6	13	3	9	5	10	13	4	12	7	4	11	6	5	9	11	9	7	10	4	6	5	7	4	3	10	6	9	7	2	4	5	5	8	6	9	5	10	5	7	10	10	3	3	8	3	2	5	4	8	2	8	4	1	4	5	2	7	8	3	7	3	2	6	6	8	2	1	1	5	5	5	7	4	3	4	5	5	1	4	6	5	2	4	1	8	4	1	3	1	1	2	2	5	2	5	3	3	3	8	3	7	5	3	4	5	3	4	8	4	1	5	4	5	2	5	1	2	5	3	5	3	1	2	3	1	3	4	3	3	2	2	6	3	4	2	3	3	2	3	3	2	1	2	4	6	3	2	1	1	0	2	2	2	4	3	1	3	5	5	7	3	3	4	2	4	0	3	3	2	1	2	2	2	2	1	1	2	3	4	2	6	3	1	4	1	2	3	4	2	0	0	2	1	3	3	2	1	3	1	1	3	1	4	3	2	2	2	1	2	3	4	3	0	3	1	1	3	3	0	1	5	4	1	1	1	0	3	1	2	0	1	1	2	1	0	3	0	1	2	2	2	0	1	3	2	3	1	1	1	1	1	3	1	1	2	3	1	0	3	1	0	0	2	0	0	1	1	3	0	1	3	0	4	6	4	1	1	5	2	1	0	1	3	3	2	0	0	1	2	2	2	2	0	3	2	1	2	1	2	2	2	2	4	0	2	3	2	1	1	2	2	1	1	0	3	1	2	1	0	0	1	0	0	0	1	0	4	3	1	3	1	2	1	0	0	1	4	6	1	1	2	1	0	0	0	1	3	1	1	1	2	2	1	1	2	1	1	1	2	0	0	1	1	1	0	0	0	1	0	1	0	2	1	1	0	0	1	3	1	1	1	1	2	1	1	1	0	1	1	0	1	0	0	2	2	0	0	0	0	2	1	3	0	1	1	0	1	1	0	1	0	1	1	1	0	1	1	0	0	1	3	1	0	1	3	2	0	1	2	2	2	1	0	4	0	1	1	0	2	1	2	1	2	0	0	3	4	1	0	2	2	1	0	0	2	0	0	1	1	1	1	1	1	0	3	1	1	1	0	2	0	1	2	0	1	1	2	0	1	0	1	0	3	1	1	0	3	0	1	1	2	1	1	0	3	1	1	0	1	2	1	1	2	1	2	1	1	2	0	0	0	2	1	0	1	0	0	1	0	2	0	0	1	0	1	2	1	0	1	1	1	1	0	0	1	2	1	2	0	0	0	0	1	0	1	3	0	1	0	1	0	1	0	0	1	0	1	1	1	2	1	2	2	1	0	2	2	1	3	2	1	0	1	0	1	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	3	2	0	1	0	0	1	2	1	0	1	0	0	1	0	1	2	3	0	1	1	2	1	0	0	2	3	0	1	0	0	1	1	2	2	0	0	1	2	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	2	1	2	1	2	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	3	0	0	0	0	0	3	0	1	0	1	1	0	1	1	0	0	0	1	0	2	0	2	1	0	0	0	4	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	2	2	0	0	1	2	0	1	0	0	1	1	0	2	1	0	0	1	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	1	1	0	0	0	1	0	0	1	1	3	1	0	1	0	0	0	1	0	1	1	1	1	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	1	0	0	0	1	0	1	0	1	0	2	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	2	0	1	0	0	2	3	0	0	1	0	0	2	0	1	1	2	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0
345	3	3500	31667	348	0	10	252	636	881	898	841	671	497	434	367	320	259	248	233	199	166	185	166	155	135	142	136	127	121	141	111	117	122	128	128	109	92	91	101	80	96	87	86	84	71	54	42	58	60	42	44	49	49	49	51	48	52	55	49	39	40	43	38	36	30	38	35	32	27	30	26	20	22	36	14	18	20	24	18	19	18	19	25	15	19	17	22	15	12	14	10	15	13	15	15	9	8	5	13	7	16	11	20	7	11	5	9	15	19	8	12	7	7	7	6	10	11	6	5	15	6	12	7	7	8	5	3	9	5	4	6	12	6	8	10	5	9	5	10	4	7	7	10	4	8	8	6	8	6	6	11	9	4	12	4	7	11	12	9	2	6	3	10	4	5	7	6	4	3	4	6	0	9	4	5	4	8	2	4	6	2	5	4	4	6	11	2	3	5	4	3	4	2	7	4	3	7	5	3	6	0	5	1	3	4	5	4	5	6	5	2	4	4	6	3	3	3	1	5	4	0	2	5	4	8	2	5	4	3	4	2	6	5	7	8	7	0	2	2	2	1	3	3	2	3	4	4	4	4	4	3	1	4	3	2	3	4	6	1	5	2	5	6	2	1	2	5	2	4	4	6	2	1	0	3	2	2	3	3	3	1	0	3	2	2	2	3	4	1	2	3	1	1	1	4	2	1	1	2	3	6	5	3	6	2	6	7	3	0	4	3	2	4	2	2	3	4	3	1	1	1	1	1	1	3	2	2	1	2	3	0	4	5	0	3	4	1	4	0	0	1	2	2	2	5	1	1	2	1	2	1	2	0	2	2	3	3	1	1	6	2	0	5	0	1	4	1	2	6	1	1	3	3	1	4	2	0	1	1	2	0	1	4	4	0	1	2	1	1	1	3	1	4	0	1	0	3	2	3	1	0	4	1	4	2	2	2	3	3	0	1	2	2	0	2	4	2	2	1	2	2	2	1	2	0	2	1	0	1	3	1	0	4	0	3	4	1	1	2	2	1	2	1	0	0	0	2	2	0	3	4	0	3	2	2	3	2	2	2	2	2	1	4	1	1	1	1	0	1	2	3	0	1	3	1	3	2	0	2	2	2	4	1	1	1	2	1	3	1	4	0	6	2	3	0	2	0	2	1	0	1	1	3	0	0	1	1	0	3	0	1	1	2	1	0	3	0	1	1	3	0	0	1	0	2	1	0	3	3	2	1	0	1	0	2	0	2	1	0	2	0	1	3	1	3	0	3	0	2	0	4	4	1	3	2	1	1	1	1	2	1	1	0	2	0	3	0	0	2	2	1	0	0	2	1	1	0	1	0	1	0	0	2	1	2	2	0	1	3	2	1	1	0	2	1	2	0	0	0	1	0	2	0	1	2	1	1	1	2	1	0	2	1	1	0	2	0	1	1	0	1	2	1	0	2	1	1	2	0	2	0	0	2	1	1	0	3	2	3	1	1	1	0	1	3	1	2	2	0	0	2	0	1	1	1	1	0	3	1	1	0	2	0	1	2	1	1	2	0	1	0	0	0	2	1	0	1	1	2	0	2	3	1	2	2	1	0	0	1	0	0	1	0	0	3	4	1	1	0	1	0	0	1	1	0	1	0	2	0	0	1	1	1	0	2	5	1	3	3	0	1	1	0	2	2	0	3	0	1	3	1	0	0	0	0	0	1	1	0	0	2	2	1	1	1	1	1	1	2	0	0	0	1	2	0	1	2	0	2	2	0	0	0	1	1	1	2	0	0	0	3	3	1	1	2	1	0	2	0	0	1	1	2	0	1	0	0	1	0	0	2	1	1	2	3	1	0	3	0	0	0	0	1	1	2	1	3	1	0	2	0	0	2	1	0	2	0	1	0	2	0	1	0	2	1	0	2	1	0	0	1	0	0	3	0	0	0	0	1	2	1	1	2	0	2	0	0	1	0	0	0	1	1	0	0	0	0	1	2	0	0	2	0	0	0	0	1	0	1	2	0	0	1	0	0	2	1	1	0	2	0	3	0	0	1	2	2	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	1	1	1	1	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1	0	1	2	1	0	0	2	1	0	1	0	1	1	0	0	1	0	0	0	0	1	2	1	0	2	1	0	0	2	0	1	2	2	1	0	1	1	1	0	1	1	0	0	0	0	3	1	0	2	1	0	0	0	0	2	0	0	1	0	2	0	1	1	1	0	0	0	0	0	2	1	0	2	0	2	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	1	1	0	0
345	0	2700	31790	348	1	6	234	535	880	888	818	627	454	325	304	304	248	223	235	227	222	191	189	168	164	135	139	148	145	133	135	127	132	117	153	114	126	121	124	100	124	127	102	120	104	111	98	72	86	79	63	68	72	61	63	59	47	39	44	54	53	36	50	43	50	48	33	48	48	25	35	47	34	28	36	31	29	30	34	31	28	41	26	22	9	23	21	22	14	10	17	19	15	18	19	19	18	6	16	17	17	17	14	11	16	14	21	11	12	17	14	14	19	10	13	15	10	13	11	8	9	15	12	12	15	12	9	16	10	16	11	12	10	8	10	10	9	10	11	9	10	9	6	8	6	4	8	6	12	7	9	12	13	9	10	6	13	6	9	7	7	6	7	9	5	6	7	8	7	5	6	6	6	12	8	3	7	2	11	7	9	9	9	4	6	8	5	4	5	4	8	4	5	5	3	7	5	5	7	5	6	9	7	7	13	5	7	7	2	5	6	4	4	3	8	4	5	7	6	9	8	3	8	9	1	4	6	4	6	8	2	2	4	9	2	7	8	6	10	9	6	3	1	5	5	8	4	4	8	7	5	2	5	10	6	4	8	7	7	1	7	2	3	8	2	6	3	4	5	3	2	3	4	2	3	4	1	5	4	2	5	4	5	6	2	1	5	3	1	5	0	3	2	2	6	3	3	2	3	4	0	7	4	1	1	4	4	3	3	4	4	4	6	6	6	4	4	2	4	2	2	6	7	7	4	4	2	4	3	10	3	3	3	1	2	3	3	2	3	2	1	5	4	2	7	3	3	2	2	4	6	2	4	2	0	3	3	4	2	0	3	3	4	0	1	3	2	6	3	4	3	3	3	4	4	5	2	2	6	4	3	2	2	1	0	4	3	3	2	3	3	6	2	1	1	1	2	0	4	5	2	1	3	1	4	4	3	4	2	1	2	2	1	3	3	3	1	1	1	1	3	2	1	4	2	0	3	4	2	2	4	3	0	3	3	2	0	1	3	0	1	4	6	0	0	1	0	3	3	2	4	2	4	0	1	4	2	1	2	4	1	2	0	2	2	0	2	4	0	1	5	3	1	1	0	0	1	3	4	2	2	2	2	1	0	1	1	3	5	2	2	2	1	2	5	0	5	2	3	2	0	2	3	3	1	2	4	1	3	1	2	2	0	4	2	2	4	1	2	2	2	7	0	2	0	2	2	2	1	1	1	0	1	3	0	3	1	1	2	1	1	3	3	2	2	4	2	2	2	3	2	2	1	1	1	0	2	3	1	1	2	3	3	2	0	4	1	2	0	1	0	3	2	1	0	2	1	3	0	1	3	1	1	0	2	2	1	1	2	1	0	0	2	0	0	1	2	0	0	5	1	1	0	0	1	1	1	1	0	3	3	0	2	1	4	1	0	1	0	0	0	0	2	2	3	1	2	1	2	1	3	2	2	0	1	1	1	1	1	0	1	0	1	1	0	1	2	3	4	1	1	3	0	3	2	1	1	0	2	1	1	3	1	1	0	0	4	3	5	2	0	1	2	3	3	1	3	2	1	3	1	0	0	2	3	3	0	2	1	0	0	0	2	5	1	4	1	2	1	0	1	2	2	2	2	1	0	1	1	0	1	0	1	0	1	2	0	1	1	1	3	1	2	0	0	0	1	1	1	1	1	3	1	0	1	1	1	1	1	3	2	1	0	0	2	3	0	3	1	3	1	0	3	1	0	0	1	0	0	1	2	1	1	2	2	0	0	1	2	1	1	1	1	0	2	0	2	0	1	1	1	2	2	0	1	0	1	1	2	0	0	3	1	1	1	0	1	1	2	2	0	1	2	0	0	1	2	1	0	1	1	0	0	1	2	1	3	0	0	0	1	1	2	2	2	1	1	2	0	0	3	1	1	0	1	2	0	2	0	1	0	0	0	1	1	2	1	0	0	2	1	1	2	0	2	2	0	1	0	0	1	0	0	2	1	1	1	0	1	0	1	0	2	2	1	0	2	0	2	0	0	1	0	3	0	0	1	3	1	0	1	1	0	1	0	0	3	3	1	1	2	0	1	3	0	0	0	1	1	1	0	0	1	2	0	1	0	2	1	0	2	1	0	0	0	2	1	3	1	1	0	1	0	1	1	1	1	1	2	2	2	0	1	2	1	0	0	0	1	0	1	0	1	2	2	0	3	1	1	2	1	0	2	1	0	3	1	1	1	2	0	1	1	0	1	4	1	2	0	2	0	0	1	1	1	2	0	1	0	0	0	1	0	1	1	1	1	0	3	1	1	1	0	0	0	0	0	1	0	1	2	2	0	0	0	0	1	1	1	1	1	3	0	2	0	0	1
345	1	1900	31913	349	0	67	543	873	987	875	725	510	373	308	280	237	233	211	217	177	150	147	170	140	109	116	102	91	76	79	84	82	67	82	74	57	70	64	68	57	55	50	55	58	46	43	42	53	42	43	74	42	44	37	28	42	36	35	31	32	29	21	32	25	19	24	12	19	20	25	22	18	12	19	9	10	15	14	16	8	14	8	11	8	12	6	11	5	13	3	4	8	4	12	10	5	10	4	7	10	8	6	12	3	4	5	2	8	4	6	8	8	6	5	4	3	6	8	6	5	2	5	7	5	3	4	4	1	9	4	7	4	7	10	3	6	7	7	5	5	6	5	4	5	2	4	4	8	0	8	1	2	2	5	3	4	3	5	4	3	5	3	4	5	1	2	7	2	2	2	2	1	3	1	2	3	3	5	1	1	5	3	6	4	6	2	5	3	7	0	3	3	3	3	1	4	2	2	7	1	4	2	1	1	2	0	2	2	2	3	6	2	1	3	3	3	1	2	1	2	5	0	2	1	1	7	4	2	2	3	2	0	2	2	3	2	2	4	2	1	6	3	2	3	2	2	4	3	1	4	5	2	6	1	5	0	0	2	1	1	0	0	2	3	2	2	0	2	1	1	1	2	2	3	1	1	1	1	4	1	0	2	1	1	3	1	2	2	4	0	3	1	1	3	2	1	1	1	1	2	0	3	2	1	0	4	6	3	2	1	2	1	1	2	0	1	2	3	1	1	0	1	1	2	4	2	1	0	1	3	0	1	2	3	2	1	2	1	0	1	1	0	5	1	3	2	1	4	1	1	1	2	2	1	1	1	0	0	3	4	1	3	1	0	0	2	0	1	3	0	1	3	1	3	0	2	1	0	0	1	3	0	1	1	2	0	2	2	2	1	2	0	0	3	0	2	0	2	1	1	1	1	0	0	1	0	1	1	0	1	1	2	3	1	0	0	1	3	1	2	1	1	3	2	2	1	1	0	1	3	0	2	1	1	3	0	3	2	2	2	0	1	2	1	0	1	1	0	1	1	2	0	2	2	1	1	2	3	0	1	0	0	0	2	1	1	0	1	1	2	1	1	4	1	0	2	2	0	0	1	0	1	2	1	2	2	1	1	3	2	2	1	1	0	0	1	0	1	0	3	3	0	1	2	0	1	2	2	1	1	0	0	1	0	1	3	2	0	0	0	0	0	0	1	0	0	0	2	3	1	2	1	1	2	0	1	1	1	1	2	2	0	0	3	0	0	0	1	1	1	1	1	3	2	2	1	0	0	0	0	1	2	2	1	0	0	0	1	0	0	1	0	1	0	0	1	2	1	1	1	1	0	1	0	2	1	2	0	2	1	2	0	3	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	1	1	1	2	0	0	2	1	1	1	0	1	1	0	0	1	3	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	3	1	2	1	1	1	2	0	1	0	1	1	2	0	1	2	0	0	1	2	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	2	2	1	1	1	1	1	2	2	0	0	2	0	0	2	1	0	0	0	0	1	1	0	0	2	0	0	1	3	1	2	1	0	1	0	1	1	1	0	0	0	0	2	1	1	0	0	2	0	0	1	3	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	1	1	0	1	0	1	0	0	0	1	3	0	1	0	1	1	1	0	1	2	1	0	2	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	1	1	1	0	2	0	2	0	1	1	0	0	0	0	1	0	0	1	1	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	2	2	0	2	0	0	0	0	0	0	1	0	1	0	2	1	0	1	1	2	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	3	0	1	0	0	1	1	0	0	0	2
345	2	2100	32037	347	3	37	505	817	975	832	678	485	300	218	200	198	156	153	166	148	147	123	148	121	120	105	122	91	81	90	92	87	84	84	74	67	65	65	70	52	63	49	54	48	42	44	36	34	31	48	44	44	41	35	35	30	30	20	22	29	21	30	23	30	30	25	24	33	28	19	23	23	25	17	15	19	15	11	18	15	20	12	10	9	8	3	6	6	13	7	5	9	17	11	6	12	10	2	8	5	6	5	11	5	3	9	4	7	11	4	7	5	9	10	8	6	9	9	11	6	8	8	10	8	5	5	5	3	1	4	6	6	7	9	5	4	6	6	5	1	9	8	6	8	5	6	5	10	6	3	3	5	7	6	5	7	9	4	7	6	9	2	2	7	2	5	2	2	7	3	5	5	4	1	5	4	6	4	4	6	3	4	3	4	1	5	1	2	4	2	2	4	3	3	6	3	2	3	2	3	5	0	6	3	2	0	5	4	3	0	3	3	1	3	1	6	1	2	4	2	3	3	2	0	3	2	2	3	3	7	2	1	3	5	2	4	3	2	3	1	4	1	0	4	2	1	5	3	1	2	2	2	3	3	1	3	0	3	2	2	1	2	1	4	3	3	3	2	3	7	4	3	2	4	0	1	1	3	0	2	1	0	1	3	4	2	2	2	2	0	1	2	3	1	3	3	0	1	2	2	1	4	0	1	2	1	1	7	5	2	2	4	1	3	2	4	1	0	3	2	4	2	1	3	2	0	1	1	1	1	0	2	1	3	2	2	2	0	2	5	2	5	2	1	2	1	1	2	2	0	3	5	3	3	1	3	1	2	5	1	1	0	1	1	1	0	2	1	1	0	1	1	0	2	1	3	2	1	1	2	3	3	2	1	1	0	2	1	3	2	1	1	2	3	1	0	0	2	0	2	2	1	0	0	0	0	1	2	1	1	1	0	0	0	0	3	2	2	0	0	3	1	2	2	1	3	2	1	1	0	0	1	2	0	1	0	2	1	2	1	2	1	0	3	2	2	1	1	0	0	4	0	0	1	1	0	2	1	1	3	2	0	1	1	2	3	0	2	1	1	0	0	0	4	1	1	0	3	1	1	1	0	0	0	1	1	2	1	0	1	0	1	0	1	0	1	2	3	2	2	1	2	3	1	1	3	4	1	2	1	0	1	2	1	2	2	2	0	0	2	1	2	2	1	0	0	2	2	0	1	1	2	2	0	0	1	2	1	4	0	1	0	1	0	0	1	2	0	1	1	0	2	2	1	0	0	0	2	0	1	3	2	1	1	0	0	0	3	1	1	0	1	2	1	0	0	2	1	2	0	1	2	3	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	4	1	2	2	1	0	0	2	1	0	0	0	0	0	1	1	0	2	0	2	1	0	0	0	0	2	0	0	1	1	5	2	1	1	1	0	0	2	1	0	0	2	0	0	0	2	0	0	1	1	1	1	1	1	2	2	0	0	1	1	1	0	1	0	1	0	1	0	1	1	0	0	1	2	0	0	0	1	0	0	0	1	1	0	1	0	1	0	2	0	2	0	0	0	1	0	0	3	0	2	0	0	0	0	1	2	1	0	0	2	1	4	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	2	1	0	0	1	1	0	0	1	0	0	2	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	2	0	1	0	0	0	1	0	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	1	1	1	2	1	0	0	0	1	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	2	0	1	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	3	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	2	0	0	3	0	1	0	1	1	0	1	2	0	0	1	1	1	0	0	0	0	0	2	1	0	1	0	1	1	1	2	3	1	0	0	1	0	1	1	0	1	2	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	1	0	2	0	1	0	3	0	0	0	0	2	0	2	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1
345	3	3500	32160	347	1	33	401	804	1006	911	768	553	380	265	195	188	150	142	151	156	136	127	104	134	119	117	109	102	105	90	92	113	95	97	92	96	93	116	96	89	104	108	84	80	75	55	49	46	47	29	40	42	51	40	27	32	43	32	42	27	41	32	31	37	29	29	28	31	24	33	24	18	24	16	14	13	19	13	18	17	12	15	12	13	14	13	12	10	11	11	9	10	9	11	13	8	12	16	11	11	15	12	10	10	8	11	9	10	9	12	11	7	6	10	12	5	5	8	9	8	14	13	4	6	9	10	7	10	1	5	6	5	7	12	4	4	9	5	7	6	9	5	4	4	5	7	11	7	2	6	3	1	6	6	2	4	3	2	7	6	6	2	7	4	2	4	7	5	2	3	4	3	2	4	2	5	3	5	6	8	2	4	5	4	10	4	5	4	6	6	3	3	1	4	5	6	3	6	1	6	5	2	4	0	3	6	1	2	5	1	6	4	2	2	1	3	5	3	2	1	3	0	3	1	3	5	4	2	4	3	2	1	3	2	5	1	3	2	2	5	0	2	0	3	3	2	3	2	2	0	4	3	5	0	1	4	4	3	4	3	3	1	2	2	1	0	4	2	0	2	1	0	2	4	1	4	1	3	1	1	1	4	3	0	2	3	2	1	3	1	1	2	0	2	4	0	1	0	1	2	2	1	7	2	4	3	2	1	0	0	6	3	5	3	1	4	0	1	0	1	3	0	1	2	0	1	4	2	1	3	2	1	2	0	4	2	2	3	3	2	1	9	2	1	2	4	1	1	2	4	1	1	2	1	2	2	0	1	0	1	1	3	1	1	1	0	0	2	2	2	3	1	3	1	2	0	1	1	4	2	1	2	1	1	1	3	3	1	0	5	2	2	2	2	4	0	2	2	4	1	3	1	3	2	0	3	1	2	1	0	3	0	2	3	2	1	0	0	1	5	2	1	0	0	1	3	0	1	1	2	2	1	1	1	3	0	1	1	0	2	1	1	2	3	1	1	2	1	2	1	1	0	0	1	1	3	0	3	0	1	1	0	3	1	0	1	2	1	2	4	0	4	1	1	5	1	0	1	0	5	1	1	2	3	3	1	0	1	2	2	3	0	0	1	1	2	1	1	0	1	0	1	1	2	1	1	2	2	1	1	2	0	2	2	0	1	0	1	0	0	3	2	1	1	1	1	1	0	2	0	0	3	2	0	0	1	0	1	0	0	0	1	1	0	0	3	1	0	1	2	1	1	2	0	1	0	1	0	1	0	1	0	2	0	0	2	0	1	2	1	1	1	3	1	0	2	1	0	0	0	1	0	0	0	1	4	0	1	0	3	1	0	0	1	0	2	1	1	0	2	0	0	1	3	0	0	1	0	0	0	0	1	2	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	2	1	1	2	1	0	1	0	1	1	0	1	2	0	1	1	2	1	2	0	0	1	0	0	1	1	0	1	1	0	1	1	0	1	1	0	0	0	1	0	3	0	1	1	1	0	0	0	1	0	2	0	2	3	0	0	1	0	1	1	2	1	0	1	0	0	0	1	0	1	2	0	1	0	1	3	0	1	3	0	0	0	0	3	0	0	0	1	4	2	0	0	2	0	1	0	2	3	1	1	1	1	0	3	0	0	0	1	2	0	1	0	1	1	0	0	4	0	0	1	0	0	1	1	0	1	0	1	3	1	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	1	3	2	0	1	0	1	1	0	1	3	1	1	2	1	0	0	1	1	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	2	0	1	2	1	1	2	0	1	0	0	0	2	0	0	1	0	0	1	1	1	0	0	1	2	0	0	0	0	1	1	1	0	1	0	1	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	3	1	0	1	0	0	2	0	0	0	0	0	2	1	3	1	1	0	2	1	0	1	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	0	0	2	2	0	2	0	0	1	0	1	0	0	2	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	2	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0
345	0	2700	32283	349	1	11	201	570	883	892	848	608	431	254	237	213	212	203	196	155	144	159	142	121	122	123	117	127	139	140	119	132	109	134	108	113	94	104	91	87	93	68	68	85	92	66	64	80	88	84	73	56	48	41	36	35	36	39	43	29	38	38	33	35	34	44	33	28	44	27	23	21	26	31	30	20	19	25	25	18	20	14	20	12	9	22	11	10	12	16	17	20	10	18	11	12	13	19	19	14	17	14	12	13	22	13	12	11	13	12	12	16	15	20	14	13	13	17	14	12	16	12	12	7	7	11	7	12	17	13	8	8	9	15	16	13	11	5	8	7	12	2	11	11	6	4	8	7	4	5	5	6	11	9	7	6	8	7	10	9	7	5	5	5	8	12	4	6	9	6	10	9	4	8	7	8	7	4	5	6	4	7	9	8	7	1	6	2	6	7	7	8	1	4	9	5	4	2	11	4	6	6	5	5	4	4	5	5	4	3	8	4	7	10	3	5	5	5	4	11	7	4	5	3	4	5	1	4	5	3	8	7	3	2	3	4	4	5	4	1	8	3	4	3	6	6	5	4	5	4	3	4	2	6	2	4	8	1	1	2	1	4	4	1	5	2	3	3	5	2	4	6	4	2	4	8	3	2	1	1	1	2	5	5	8	5	2	1	0	2	1	6	6	2	2	0	3	3	5	4	3	1	3	3	2	2	3	6	6	1	2	4	2	4	4	1	1	4	2	1	2	4	3	1	2	4	3	1	3	4	5	0	3	2	0	3	1	2	3	1	0	2	0	0	1	2	1	5	1	5	5	2	6	4	0	1	3	1	3	3	3	1	4	2	2	3	1	3	2	2	0	8	2	2	3	4	3	1	1	2	4	1	4	2	3	5	1	3	2	1	2	4	3	1	2	1	3	1	4	0	1	3	2	2	3	2	1	2	0	3	2	1	1	3	3	4	3	3	2	2	0	1	2	2	1	2	3	2	3	3	2	2	1	4	3	3	1	2	1	1	1	1	1	2	2	2	2	3	2	1	2	1	1	1	0	0	2	0	3	2	1	1	2	0	3	1	0	4	4	1	2	2	1	1	2	2	4	1	3	4	2	1	1	1	2	3	0	2	1	2	1	4	2	1	4	3	3	1	4	0	1	0	2	2	2	2	2	2	1	2	2	3	0	3	4	1	1	2	1	2	1	2	0	1	2	1	1	0	2	4	2	3	1	2	1	3	3	5	1	2	0	2	1	0	2	0	2	0	1	1	2	2	1	2	1	2	2	2	2	2	1	3	0	1	1	3	4	1	0	0	2	2	1	0	2	2	6	2	2	1	0	1	1	3	0	1	1	2	2	0	0	4	4	0	0	5	1	1	0	0	3	0	0	1	0	2	2	0	1	1	2	0	2	3	0	3	0	1	1	1	0	1	1	1	0	1	0	0	3	3	2	1	2	0	1	2	3	1	2	0	0	1	1	2	3	1	1	1	1	0	2	1	2	1	0	1	0	0	1	0	2	0	0	2	1	1	0	2	3	1	2	4	0	0	3	0	0	1	1	2	2	1	4	1	2	0	1	1	2	2	2	0	3	1	1	1	1	1	0	2	2	0	0	0	0	1	0	0	2	0	2	2	2	1	1	1	1	1	1	3	2	1	2	1	1	2	0	2	0	0	1	0	0	1	0	3	2	1	0	1	2	0	1	1	0	1	0	1	1	2	0	1	1	0	0	4	1	0	1	3	0	0	2	1	1	1	0	1	2	1	2	0	0	1	0	0	3	2	1	2	0	2	0	1	0	2	3	0	0	0	0	2	0	0	2	0	0	1	2	1	0	0	3	0	0	0	3	0	1	1	2	1	1	0	0	1	2	1	1	4	2	0	1	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	1	0	2	0	0	0	1	2	1	1	1	1	1	1	1	1	0	3	0	1	1	0	0	3	1	0	0	0	1	2	0	1	1	2	0	0	3	1	0	0	1	0	1	2	0	0	1	0	1	1	1	0	0	1	0	0	0	2	0	1	0	0	2	0	0	1	1	0	0	1	0	0	1	0	1	2	2	2	0	1	3	0	1	1	0	0	2	2	0	1	0	2	0	2	0	1	2	3	0	0	1	1	1	1	0	0	0	0	0	0	1	0	3	2	0	2	0	0	2	1	0	0	2	1	0	0	1	1	2	1	0	0	0	0	0	2	2	1	0	1	1	1	2	0	1	2	1	2	0	0	2	0	1	2	2	1	1	2	0	2	2	1	1	0	1	0	0	2	1	2	0	1	0	1	2	0	1	0	1	0	1	2
345	1	1900	32406	348	1	83	567	910	1073	870	714	551	441	313	232	198	214	169	156	137	122	90	109	98	64	64	73	65	54	68	62	55	59	54	57	51	40	43	50	31	32	31	35	30	24	30	20	30	30	31	34	35	27	25	33	34	39	22	25	11	16	26	17	6	20	17	21	24	13	19	19	19	20	12	7	11	16	15	7	16	8	10	8	7	13	12	9	9	9	9	10	6	1	5	6	4	7	8	9	8	7	4	9	8	12	8	11	10	7	8	4	10	11	4	9	14	9	13	5	8	8	5	5	3	2	3	2	4	4	9	5	4	5	3	3	8	5	1	3	8	3	5	2	4	4	4	4	2	5	8	3	7	2	2	1	3	4	3	5	1	2	3	4	2	3	2	1	3	3	4	2	3	3	2	1	7	2	5	5	4	4	3	4	1	7	1	2	2	3	3	2	2	4	8	5	3	3	4	2	4	3	0	0	2	2	2	0	1	3	0	4	2	2	1	1	6	3	5	2	0	0	3	2	0	1	0	2	2	2	1	3	2	0	3	1	3	2	0	4	1	1	1	1	1	4	1	3	6	1	1	4	1	1	0	2	0	1	0	2	3	3	0	2	0	2	3	0	2	0	2	3	3	2	2	0	4	2	1	1	1	1	0	4	0	0	2	1	1	3	0	3	1	1	1	1	0	0	0	2	3	0	0	3	1	1	0	1	1	1	0	1	1	3	1	1	0	3	1	1	1	2	0	1	1	1	2	1	1	2	1	2	0	1	0	2	0	2	3	1	3	2	0	2	0	0	1	2	1	2	2	0	2	3	3	2	1	1	1	2	1	0	0	3	2	1	1	1	0	3	1	1	1	0	1	4	0	1	2	1	2	0	0	0	0	0	0	0	1	0	2	1	0	2	5	1	0	1	2	3	1	1	2	1	1	2	1	2	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	4	1	2	1	2	0	1	2	0	0	0	1	1	1	2	0	0	0	0	0	2	0	1	2	0	0	2	0	0	1	0	1	0	3	0	1	0	0	1	1	1	1	2	1	2	1	1	1	0	0	1	1	1	0	0	0	1	0	2	0	0	1	1	0	0	1	0	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	4	0	0	1	1	2	0	1	0	0	1	0	1	0	0	0	1	1	2	2	1	1	1	1	1	1	0	1	0	0	1	0	2	0	3	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	2	2	0	0	0	0	0	2	0	0	1	0	2	1	0	0	1	1	2	1	0	1	0	1	0	1	2	0	0	0	1	0	1	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	3	0	1	1	2	0	1	0	1	0	1	0	0	1	3	0	0	0	3	0	0	1	0	0	1	2	1	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	2	0	1	2	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	3	0	0	1	0	0	0	1	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	4	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	3	0	0	0	0	0	1	2	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	2	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	1	2	0	2	0	2	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	2	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	2	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0
345	2	2100	32529	351	3	49	539	873	1082	976	827	688	507	405	325	266	243	193	174	179	148	120	140	106	96	98	94	66	83	72	62	61	61	73	64	52	47	52	39	50	56	41	46	43	29	44	52	44	55	49	51	38	33	33	22	33	17	23	17	18	18	14	14	15	18	14	13	19	18	19	13	25	19	13	25	17	14	13	12	11	7	9	11	10	12	15	11	8	12	13	8	9	15	14	5	8	10	10	4	8	8	7	9	7	11	4	13	6	7	5	6	6	4	7	6	3	3	8	10	9	1	7	1	5	3	4	5	4	5	4	3	4	4	8	6	5	5	4	4	3	7	7	1	4	4	3	6	6	4	2	7	3	7	4	3	5	5	5	5	4	2	6	7	7	2	3	3	3	3	4	6	6	4	4	3	4	5	6	3	2	3	1	1	6	3	2	3	1	3	3	5	6	3	3	2	5	2	0	2	1	3	2	2	7	1	2	3	1	3	8	2	0	1	6	2	4	2	0	5	3	0	1	3	3	0	1	3	4	3	5	2	2	5	5	2	1	3	2	1	3	0	3	2	1	1	2	2	0	0	2	2	3	2	4	1	0	1	2	3	0	3	4	4	1	3	2	5	3	2	1	1	3	1	2	3	1	0	3	3	2	1	2	2	1	0	2	0	2	5	1	4	1	1	4	1	3	3	0	1	0	0	4	1	5	2	1	1	6	4	1	3	2	3	3	2	0	2	2	3	2	2	1	1	2	1	2	0	1	4	2	2	2	3	1	1	1	1	1	2	5	0	1	1	1	0	1	2	2	3	0	0	1	2	1	1	2	0	0	3	2	2	1	0	2	2	4	2	2	0	1	2	3	0	1	2	2	1	1	3	4	0	0	0	0	2	0	2	0	3	1	2	2	0	3	1	1	3	0	0	0	0	1	0	2	2	7	4	2	1	4	1	0	2	4	3	0	0	1	2	2	1	2	1	1	2	0	1	0	0	3	1	1	0	1	2	1	0	0	2	1	3	1	2	0	0	3	1	3	2	1	3	2	0	0	0	1	2	1	5	1	1	0	0	4	0	1	2	1	1	1	2	1	0	0	2	0	1	0	3	3	0	0	3	2	1	3	2	1	0	1	1	2	0	1	0	1	1	3	1	3	3	1	1	2	1	1	1	1	0	0	0	1	1	1	0	0	1	2	2	1	0	2	0	2	1	1	2	1	3	0	4	0	0	2	0	1	1	1	2	1	1	3	3	0	0	1	0	1	0	2	2	0	0	1	0	1	1	1	0	0	0	1	2	0	0	2	1	0	0	0	0	2	1	2	1	0	0	1	0	0	0	0	1	2	0	1	0	0	1	2	0	1	0	2	0	0	0	0	2	1	4	0	1	1	2	1	3	1	0	0	1	1	0	0	0	0	1	0	1	4	1	0	1	1	1	3	0	2	1	0	2	0	1	1	3	1	0	1	1	0	1	0	1	0	0	2	0	0	2	0	0	1	2	1	2	0	2	1	0	2	2	1	0	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	3	0	1	2	0	1	0	4	2	0	3	0	2	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	1	1	1	1	0	1	2	1	1	1	0	3	4	1	2	0	1	1	1	0	0	3	0	1	1	0	4	0	1	2	0	0	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	3	1	1	1	0	3	1	0	0	4	0	0	1	0	2	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	2	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	1	3	0	2	0	2	1	0	1	2	0	2	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	2	2	0	0	0	1	0	2	0	0	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	1	2	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	2	0	2	0	0	1	2	0	0	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	2	0	0	0	2	2	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0
345	3	3500	32653	349	1	26	377	772	1034	1005	976	716	502	340	268	228	230	205	179	131	164	170	135	135	125	131	115	102	96	93	107	101	87	81	91	69	59	53	61	49	52	38	46	42	35	34	39	33	36	30	31	36	28	30	31	27	20	25	18	26	19	19	18	17	25	22	20	16	12	22	14	20	14	18	15	9	14	12	6	11	11	14	15	11	11	13	14	9	10	16	12	12	8	13	12	10	11	14	8	9	8	8	18	10	8	12	9	7	12	8	9	17	12	9	6	5	6	3	9	6	8	2	4	8	8	7	5	8	6	12	5	4	8	1	4	3	3	6	5	4	5	5	6	9	2	7	3	5	2	4	7	5	6	5	5	2	7	4	3	4	3	7	5	2	4	3	4	7	4	5	3	4	4	4	0	4	6	4	2	4	0	3	3	5	6	3	3	3	3	3	4	4	2	0	4	6	5	2	2	2	3	1	6	7	3	0	3	7	3	3	4	2	2	4	5	3	2	1	2	0	4	8	3	0	2	4	1	4	6	0	5	4	1	4	4	2	0	2	3	5	2	1	3	4	5	4	2	5	2	5	3	1	3	1	1	2	5	3	4	1	7	3	1	2	3	0	2	2	5	4	3	2	4	2	2	2	4	7	2	2	2	0	4	1	1	1	2	2	1	0	4	2	3	2	0	4	3	1	1	3	0	4	3	1	3	2	2	2	2	2	2	0	6	1	1	3	4	2	0	0	0	3	0	3	5	1	3	0	1	2	5	4	3	3	3	1	3	0	1	1	3	1	1	1	5	4	3	0	1	0	4	0	0	3	2	0	3	1	1	2	3	2	1	1	0	1	1	2	1	0	3	1	4	4	1	1	2	0	3	2	2	1	1	3	1	3	2	0	2	1	2	2	3	2	0	2	0	5	1	2	2	3	2	0	0	1	3	2	2	2	2	2	0	1	1	2	3	2	3	4	2	0	0	0	1	2	1	2	3	3	1	0	1	2	0	1	1	1	1	0	1	2	1	0	2	1	0	0	1	1	0	6	2	5	0	1	3	2	1	1	1	0	0	2	0	1	1	2	2	1	0	3	1	0	0	1	3	1	0	0	3	1	3	3	0	0	2	0	3	2	2	1	0	2	0	2	1	0	1	2	3	0	3	3	2	4	2	1	3	0	3	2	2	1	2	0	2	3	1	3	2	1	1	3	2	0	2	2	2	0	1	0	1	0	1	1	2	2	1	0	1	1	1	2	0	1	3	1	1	0	3	1	1	2	0	2	1	3	2	1	0	3	1	1	1	1	1	1	0	1	2	0	3	1	0	3	1	0	1	1	1	2	2	1	0	0	2	0	0	2	0	0	0	1	1	1	0	2	2	1	0	2	0	2	0	2	0	0	1	0	2	2	2	0	0	1	2	2	1	1	0	0	0	1	1	0	1	0	0	2	0	1	2	0	1	0	1	1	2	1	1	0	0	1	1	2	0	0	0	0	0	2	0	0	1	1	0	2	0	0	0	2	2	0	1	1	2	0	0	0	1	0	2	1	1	1	0	0	2	2	0	4	2	0	0	2	0	0	0	1	1	2	1	0	1	1	1	2	1	1	0	2	0	1	0	0	0	0	0	2	1	1	2	1	0	1	0	1	0	2	0	3	1	1	0	0	1	0	0	0	2	0	0	1	0	2	2	0	3	4	0	0	0	3	1	1	2	0	2	0	1	0	0	2	0	1	0	0	0	2	2	0	1	0	0	0	0	1	0	1	1	1	1	1	1	1	1	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	1	2	1	0	0	0	1	0	0	1	1	1	0	0	1	1	1	1	1	0	1	0	1	0	1	1	1	0	1	0	2	1	0	0	0	0	0	1	0	2	0	2	0	1	1	0	1	2	2	0	3	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	2	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	1	0	1	1	4	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	3	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	2	1	1	1	1	1	0	1	0	1	0	1	0	1	1	1	1	2	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	2	1	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0
