345	0	2700	176375	363	4	120	544	762	718	557	423	278	281	222	209	216	194	169	166	168	143	135	125	110	112	93	91	98	77	67	82	70	70	48	65	74	63	65	53	63	45	41	47	40	43	42	36	39	35	38	29	30	31	32	23	25	33	29	32	23	21	17	16	28	15	18	22	26	23	15	19	20	17	11	16	22	17	10	10	17	17	15	8	9	11	16	16	15	12	13	10	10	8	7	6	9	11	7	9	6	10	14	10	12	9	14	6	5	4	12	9	5	7	5	7	7	10	6	4	11	9	7	3	6	2	7	11	8	2	8	8	3	5	10	6	4	8	8	6	2	3	5	5	7	5	1	6	6	4	5	5	5	3	2	3	5	5	4	8	4	2	6	0	6	3	3	6	6	6	3	3	4	5	4	5	4	3	7	1	7	3	4	2	3	2	4	3	6	4	4	5	4	3	3	5	8	4	6	4	0	6	4	6	1	1	4	5	6	2	1	3	3	6	5	7	4	4	3	2	5	2	4	6	0	3	2	4	4	3	1	4	4	2	2	0	4	5	1	1	4	4	2	3	4	1	4	4	3	1	0	12	5	6	1	2	4	6	2	1	3	6	2	2	1	1	4	2	3	3	5	3	6	4	3	2	5	3	0	0	2	3	1	1	1	3	3	2	0	1	1	1	4	1	2	4	4	4	1	4	2	4	1	1	0	0	5	3	1	2	1	2	1	1	4	3	0	3	1	3	2	2	0	3	3	1	2	2	1	0	4	1	1	4	1	2	0	1	1	3	0	5	2	3	0	4	2	5	1	3	1	2	3	2	0	3	0	3	5	4	2	3	1	0	2	3	0	1	2	1	2	2	3	0	1	2	1	1	1	1	2	1	2	3	3	1	0	0	2	1	4	0	1	4	1	2	1	1	0	1	1	4	2	3	1	1	0	2	4	0	3	2	1	2	0	0	2	0	0	3	2	3	0	0	3	1	0	1	1	0	1	1	0	0	1	0	2	1	1	3	1	0	2	2	1	2	2	2	2	2	0	3	0	2	1	1	1	2	2	1	0	2	3	0	1	1	1	0	1	1	1	1	2	2	1	0	2	3	1	0	1	0	2	0	0	1	0	2	3	1	1	6	1	0	2	2	0	0	0	1	1	0	0	2	0	3	3	1	1	1	2	1	0	0	0	2	2	2	0	1	0	0	3	0	0	2	1	2	3	2	2	2	2	3	1	2	0	3	1	0	2	3	1	2	0	1	0	1	0	1	1	0	3	0	0	2	0	1	0	1	0	1	0	1	0	1	1	1	1	1	0	1	3	1	1	0	1	1	0	0	1	0	2	0	1	0	2	0	2	1	0	0	0	2	0	1	0	0	0	3	1	1	0	0	0	0	1	0	0	1	1	0	0	1	2	0	0	1	0	0	0	0	4	2	0	3	0	0	0	1	2	2	2	1	0	1	0	0	1	2	3	0	1	0	2	3	0	0	3	1	0	0	0	0	0	0	1	4	0	1	0	0	1	0	1	2	1	1	0	1	2	1	0	1	0	1	2	0	0	1	0	1	0	0	1	1	2	0	0	0	1	0	3	1	1	1	1	0	0	0	1	2	3	1	1	1	0	1	1	0	1	0	2	2	0	0	0	1	0	2	1	2	1	0	0	1	0	0	2	0	1	1	1	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	0	0	1	2	1	1	2	0	0	0	1	1	2	2	2	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	1	2	0	1	0	0	2	0	0	1	1	1	0	1	2	1	0	2	0	1	0	2	3	0	0	1	0	0	2	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	3	1	0	1	1	1	1	0	1	2	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	1	1	1	0	0	1	0	2	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	3	1	0	1	0	1	0	2	1	1	0	0	0	2	2	0	0	0	3	1	0	1	0	1	1	2	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	1	0	1	1	1	0	0	1	1	2	1	1	0	0	0	1	1	1	1	1	2	1	0	0	0	1	1	1	1	3	2	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	2	0	0	0	1	1	1	1	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0
345	1	1900	176498	354	1	197	787	975	981	832	745	688	614	580	412	271	160	129	119	83	87	76	65	60	64	74	49	48	71	36	39	52	37	35	42	28	31	32	37	32	34	29	30	36	23	21	24	23	20	24	17	26	16	25	15	20	18	18	14	17	11	7	12	7	11	18	10	8	11	9	11	11	10	4	6	7	7	4	4	12	6	6	8	9	7	6	2	8	8	7	6	9	7	9	7	6	6	4	5	3	1	6	3	6	4	2	3	4	4	5	7	5	6	5	8	4	3	6	4	4	5	2	6	4	2	4	2	7	5	6	3	5	3	2	0	3	3	2	1	4	2	5	3	2	3	1	4	4	3	3	4	5	2	10	3	4	4	5	3	6	4	3	1	8	3	5	3	1	2	2	4	0	1	1	3	0	4	4	2	8	1	2	1	3	5	2	2	3	3	2	0	2	5	0	2	4	1	3	5	4	3	2	3	1	2	2	2	0	2	0	2	3	0	3	5	0	1	1	3	3	4	2	2	1	3	5	0	3	4	1	3	1	3	4	1	1	0	2	1	3	0	1	0	1	2	2	1	3	3	0	1	2	1	1	1	0	2	0	1	2	1	1	0	2	3	0	3	1	2	1	1	3	1	0	5	3	3	0	2	4	1	3	2	2	1	0	1	4	0	2	2	0	1	0	1	1	2	0	0	2	1	1	2	3	0	4	0	0	0	2	4	0	1	0	1	2	1	0	0	1	1	2	1	1	0	2	1	1	0	0	1	1	1	1	1	1	1	4	0	2	1	1	0	0	0	1	1	2	1	0	2	1	1	0	0	1	1	1	0	1	1	1	1	0	0	2	1	1	1	1	0	1	0	3	0	1	4	1	0	1	0	1	0	2	1	0	0	1	3	1	4	2	4	0	0	1	0	0	1	0	0	0	2	0	1	1	1	0	1	1	4	0	3	1	0	1	0	0	0	1	0	1	1	1	0	1	3	1	1	1	1	0	0	2	2	0	3	0	1	1	1	0	1	1	0	1	0	2	0	0	0	2	1	2	2	1	1	0	1	2	1	1	0	1	1	1	1	2	3	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	3	0	0	3	2	2	1	2	1	1	0	1	0	0	1	1	0	1	0	0	1	2	0	2	0	3	1	0	0	1	2	1	1	1	0	1	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	2	1	1	0	1	2	1	0	0	1	1	1	2	1	2	1	1	1	2	0	1	0	0	1	0	0	0	1	0	4	0	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	2	2	0	1	1	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	0	0	1	0	1	2	2	0	0	1	0	0	0	0	1	1	1	2	1	0	0	0	1	1	0	0	0	2	1	0	0	2	0	1	1	1	0	1	0	0	0	1	0	0	1	0	2	0	1	0	3	0	0	0	2	0	1	1	1	0	0	3	1	1	3	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	3	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	2	0	0	1	1	0	0	0	2	1	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	3	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	0	0	0	2	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	2	0	1	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0
345	2	2100	176621	356	3	46	553	944	985	803	782	729	636	640	532	483	414	419	388	300	257	186	113	107	93	88	69	56	76	68	50	53	39	50	57	47	54	39	50	49	43	38	36	35	42	36	24	22	27	27	24	26	20	23	16	22	20	32	19	18	19	18	13	17	12	14	19	10	13	11	11	12	6	8	11	16	16	14	11	9	10	9	12	9	12	8	7	9	9	9	4	9	8	5	5	6	9	9	5	7	7	5	8	6	11	7	4	8	7	7	3	2	3	6	5	1	2	4	2	7	6	9	5	6	5	8	3	6	2	4	9	2	9	3	8	2	4	0	6	4	3	3	4	6	8	1	7	0	4	5	6	6	2	3	5	1	2	5	6	0	5	5	4	4	3	4	4	1	3	4	6	6	4	2	5	5	7	5	1	3	3	1	0	7	2	5	6	2	3	0	7	8	2	0	3	1	5	3	6	3	3	2	3	2	1	2	4	3	3	5	2	3	3	2	6	3	1	0	5	3	0	1	2	1	1	0	2	0	3	2	3	2	2	1	2	3	4	2	0	2	3	1	1	2	1	2	3	3	1	1	1	1	0	2	1	2	1	0	0	4	1	5	4	4	0	3	1	2	0	2	3	0	0	4	1	3	2	1	1	0	1	1	0	2	2	2	0	1	2	0	0	0	2	1	4	3	3	2	5	2	3	2	2	1	0	1	1	1	2	1	1	1	1	1	2	0	5	0	1	1	0	1	3	0	1	1	1	0	1	0	1	3	0	3	2	3	2	0	2	0	3	1	2	2	0	1	3	1	2	3	0	2	2	2	1	3	2	0	0	1	1	1	0	2	2	1	3	0	6	0	2	4	1	3	3	3	1	1	0	0	4	1	4	0	2	1	1	1	2	3	1	0	2	1	2	2	1	4	0	2	2	2	0	2	3	1	2	0	0	2	1	2	1	0	2	2	4	0	2	2	1	4	2	0	0	2	0	0	1	0	1	0	0	1	2	2	0	1	4	0	0	3	2	1	0	2	1	2	1	2	0	1	0	2	0	1	3	1	1	0	0	1	3	1	0	0	1	0	1	3	1	2	2	0	1	1	2	0	3	0	0	1	2	2	1	2	1	0	0	2	1	1	1	2	0	1	1	0	0	0	2	2	1	1	0	0	2	0	0	1	3	0	0	1	2	2	0	0	2	1	1	2	1	1	1	2	0	1	1	2	1	1	0	0	3	0	1	1	0	1	2	0	2	1	1	0	0	1	1	0	0	0	0	2	2	1	2	2	0	0	0	0	0	0	1	1	0	2	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	1	1	0	2	1	0	1	1	1	0	1	0	1	1	2	2	1	1	0	2	0	0	1	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	1	0	4	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	2	1	0	1	1	2	0	2	1	1	1	0	0	0	1	2	0	0	1	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	2	0	1	1	2	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	2	0	1	0	3	0	0	1	0	0	0	0	1	0	0	1	0	1	3	1	0	0	0	0	0	0	1	2	1	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	2	2	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	3	1	0	0	2	1	0	1	0	0	0	0	0	0	0
345	3	3500	176744	358	3	26	456	812	971	803	840	827	780	692	667	569	489	421	398	376	340	335	341	291	299	297	223	238	194	105	71	69	73	65	72	60	58	51	63	50	35	43	42	38	41	39	31	45	36	26	32	33	30	30	34	25	20	28	33	25	24	28	24	28	21	10	22	19	19	15	13	16	13	12	23	9	14	19	14	9	16	13	9	14	8	14	20	14	12	11	6	9	8	8	8	17	15	9	3	14	20	13	12	8	5	10	11	10	9	11	8	7	9	7	6	5	7	6	8	7	4	7	13	5	5	7	7	6	13	7	6	6	6	4	5	6	5	7	5	6	4	6	6	8	1	4	6	4	5	10	2	5	5	2	5	8	3	4	5	3	9	6	4	1	6	3	7	7	3	4	6	5	2	5	3	4	4	3	6	5	5	4	2	6	3	5	6	5	6	2	2	5	6	4	2	1	3	1	5	2	5	4	2	3	5	5	7	5	4	7	1	1	5	5	4	2	0	4	3	2	5	2	3	4	2	5	0	0	7	0	4	3	2	0	6	3	1	1	1	0	4	7	1	1	1	7	2	4	2	4	3	2	2	1	1	4	6	3	2	1	1	1	2	5	0	3	2	3	0	2	3	1	2	1	0	0	2	3	2	3	2	2	2	3	2	1	3	3	1	6	3	3	1	3	3	4	2	2	2	5	0	4	3	2	2	0	2	4	0	1	1	4	0	2	0	1	3	3	4	0	2	3	2	2	2	3	2	1	4	3	4	3	0	5	2	0	1	1	3	5	2	2	1	2	0	1	1	0	3	2	1	0	0	2	1	1	1	6	1	2	3	3	5	0	2	2	1	4	1	5	4	2	1	2	4	1	0	2	5	3	3	0	0	3	2	2	1	2	4	0	1	1	2	3	1	0	1	0	4	3	2	0	1	1	2	2	0	4	1	3	0	1	0	0	4	0	2	0	2	1	1	2	1	3	0	1	0	1	0	0	2	2	0	2	2	0	2	1	2	5	0	2	1	1	0	0	0	0	2	4	1	0	1	0	0	1	2	0	2	0	1	2	2	0	4	0	1	0	1	3	2	1	1	1	1	0	1	1	0	0	2	1	0	2	0	1	0	2	0	2	1	2	1	1	2	2	3	0	3	2	0	0	5	0	0	1	0	0	0	0	0	1	0	1	2	1	0	2	3	1	2	2	2	0	0	0	0	3	1	3	1	3	2	1	0	0	0	0	3	0	2	0	1	0	1	2	2	1	1	0	2	2	4	3	0	2	0	0	0	2	1	0	2	2	2	1	1	0	1	0	1	0	1	3	2	2	2	2	0	1	1	2	1	1	0	1	1	2	1	0	1	0	0	2	2	2	2	3	1	0	3	0	1	0	1	2	2	2	2	0	1	1	1	2	0	2	1	1	0	3	0	4	0	0	2	1	1	0	0	3	0	0	0	0	1	0	1	1	1	3	1	2	1	0	0	0	1	1	1	1	1	0	0	2	0	0	1	0	1	0	1	1	0	0	1	2	1	1	1	1	2	1	0	1	1	3	1	3	1	0	0	0	0	1	0	1	2	0	1	1	0	1	0	1	3	1	1	0	1	0	0	2	2	3	0	0	1	2	1	0	1	0	0	5	0	0	1	2	0	1	0	0	2	0	1	0	0	0	1	1	1	2	1	0	0	2	0	1	0	3	0	3	2	1	0	4	2	0	1	1	1	0	0	3	0	1	2	2	0	0	3	0	2	2	1	2	0	0	1	0	2	1	1	2	0	0	0	0	1	2	0	0	2	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	3	1	0	0	1	1	2	0	0	0	0	2	3	0	1	0	2	1	0	1	1	0	2	1	0	2	0	2	0	0	0	1	3	2	2	2	0	0	0	3	2	0	0	1	0	0	0	0	1	3	1	0	0	0	0	0	0	0	0	1	3	1	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	2	1	1	0	1	1	0	0	1	0	1	1	1	1	1	0	0	2	0	2	1	0	1	1	0	2	1	1	0	1	1	0	0	1	1	1	0	1	3	0	1	2	2	1	0	0	0	2	2	0	0	1	0	0	1	1	0	2	0	0	0	0	0	2	1	2	0	0	1	0	2	0	1	0	0	2	0	2	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	2	1	0	1	1	2	0	1	0	0	0	2	0	1	0	0	1	1	2	0	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1
345	0	2700	176868	351	0	1	49	103	190	199	306	297	318	267	318	341	348	355	429	432	382	357	368	356	362	324	311	248	281	222	241	184	147	119	139	105	96	102	101	91	104	90	72	61	80	64	73	70	63	62	64	54	68	49	66	54	49	41	49	46	32	43	41	36	38	44	41	19	36	34	35	34	28	30	29	21	26	32	24	30	28	28	37	19	38	17	30	18	19	26	17	14	21	26	25	23	20	17	17	14	24	13	22	14	21	19	15	13	18	12	16	13	14	12	20	19	13	11	11	12	15	17	13	15	14	14	11	8	11	14	9	14	9	9	11	14	16	13	15	13	13	9	6	11	14	12	12	10	13	16	5	11	11	10	10	8	7	9	5	12	10	8	9	10	13	9	10	7	8	9	12	8	5	7	9	7	10	4	2	7	7	5	11	8	8	12	16	11	8	7	13	9	8	9	5	9	8	4	11	8	3	1	4	7	5	8	4	8	16	8	8	2	14	3	6	10	5	2	6	4	4	5	7	8	8	11	13	6	4	4	4	3	6	7	5	9	6	7	3	6	7	1	3	5	8	8	8	9	3	10	7	7	6	9	3	6	2	4	2	4	8	8	5	5	7	5	5	5	6	4	5	6	8	5	7	5	3	10	3	8	4	4	2	6	2	9	3	3	2	3	8	6	3	6	6	6	8	4	6	0	4	3	5	2	3	8	1	1	3	5	7	3	4	6	2	3	3	3	2	2	2	4	4	6	4	5	5	8	2	9	7	3	3	4	8	2	5	3	5	2	3	4	4	1	2	3	5	3	3	2	5	3	6	4	1	5	7	2	5	4	4	4	7	1	5	3	3	1	5	1	4	2	3	3	5	5	4	3	3	3	3	4	5	3	3	2	3	4	5	7	3	3	3	0	5	3	6	1	3	4	2	1	3	5	5	2	5	5	5	3	7	4	0	1	2	8	3	2	0	2	1	6	4	5	1	1	6	3	2	6	4	4	4	2	3	2	2	3	1	4	2	7	3	4	2	3	2	1	5	5	2	4	4	3	4	3	5	5	2	3	2	0	1	0	3	3	3	2	1	3	2	3	3	5	2	3	2	2	1	0	3	4	4	2	8	5	1	1	3	3	2	1	1	3	1	5	2	5	1	5	3	1	6	2	1	3	3	3	3	1	5	0	0	2	4	0	2	4	4	2	3	1	0	2	1	1	2	3	5	6	1	3	6	2	2	6	4	2	3	3	2	1	1	1	0	0	1	1	1	1	0	2	1	1	2	3	1	0	3	5	5	4	4	1	2	2	0	2	3	2	2	1	0	3	3	0	2	2	1	3	3	1	1	5	3	0	3	2	1	1	3	1	4	0	1	0	1	1	0	1	3	3	0	1	1	2	2	3	5	1	2	2	5	5	0	5	3	3	2	2	0	1	4	3	1	1	2	0	2	1	0	1	0	2	2	2	2	2	3	2	2	2	2	0	2	1	1	6	3	3	2	2	4	5	2	2	1	1	2	2	2	1	0	1	1	3	1	1	2	3	3	1	0	3	5	2	2	3	3	2	5	3	1	5	0	1	4	2	0	1	1	4	1	1	1	2	0	0	0	1	1	0	2	1	1	0	2	1	3	2	2	1	0	6	1	1	3	1	2	1	1	3	1	1	2	1	2	4	3	3	0	2	1	0	1	0	0	0	0	1	2	1	1	3	2	1	0	1	0	1	0	0	0	2	1	2	2	2	2	2	1	1	0	1	1	1	0	0	3	1	2	0	6	2	2	1	0	1	2	2	0	1	0	2	1	2	1	3	1	5	0	2	0	3	2	2	0	0	1	1	0	0	0	0	2	0	2	1	3	3	1	1	2	2	4	1	0	1	0	0	0	0	1	1	0	4	2	2	0	1	0	1	1	1	1	2	1	1	1	1	3	0	2	0	0	6	0	1	2	1	3	4	0	1	0	4	3	2	1	0	1	1	2	3	3	2	5	1	0	1	0	0	1	2	0	2	0	0	2	1	1	2	2	2	0	2	2	0	0	3	0	1	3	4	3	3	3	0	2	2	1	0	2	1	2	1	2	0	0	4	0	1	4	1	3	1	1	0	0	0	0	1	0	4	1	1	0	2	2	0	3	2	2	1	2	4	0	2	1	2	1	2	0	2	1	0	2	1	4	2	1	1	0	0	0	0	3	2	2	0	2	2	0	1	0	3	1	1	0	0	0	4	0	1	0	3	0	2	1	0	2	0	1	2	0	0	1	3	0	0	2	1	0	1	0	0	2	1	0	0	2	1	0	0	0	2	0	0	1	2	1	1	2	0	1	1	2	1	0	2	2	1	1	1	1	0	0
345	1	1900	176991	354	2	54	151	175	265	287	382	335	262	240	220	197	199	184	160	151	123	128	133	123	117	100	115	110	97	91	82	89	98	83	87	64	69	70	69	64	65	60	57	38	35	38	49	43	42	44	31	41	37	28	39	38	31	27	28	28	22	30	15	29	25	21	29	26	29	17	9	18	21	19	28	10	12	11	13	13	17	13	13	13	8	12	14	11	23	14	11	13	18	13	12	10	10	9	11	17	11	13	14	17	14	4	14	9	7	6	13	6	9	7	3	12	12	4	6	4	7	3	8	9	8	13	5	9	10	13	15	8	6	10	7	15	7	6	3	5	6	3	7	9	8	7	7	6	7	4	7	6	4	5	7	3	5	5	6	4	3	3	4	8	4	6	4	7	8	6	8	5	2	4	5	3	5	5	6	5	4	1	5	3	3	8	2	5	1	3	6	3	6	3	2	4	4	4	3	4	4	2	6	3	4	3	3	3	3	3	3	7	4	4	6	7	4	3	2	2	5	3	4	3	0	3	3	4	3	2	4	5	4	5	6	2	2	2	3	4	6	4	1	4	0	4	4	5	1	6	1	2	3	2	2	1	1	3	7	0	4	3	4	5	2	4	2	3	4	1	0	6	1	1	3	2	5	5	3	3	3	4	7	0	2	2	5	6	2	3	2	5	5	2	1	2	2	2	3	1	0	0	3	6	4	5	5	4	2	3	3	0	3	4	0	0	5	2	5	2	2	2	0	5	3	4	6	3	2	1	2	1	3	3	3	1	2	2	0	0	2	4	3	2	1	1	1	0	1	2	2	3	1	4	3	1	4	0	1	2	2	0	2	0	2	5	5	0	3	2	2	2	4	2	4	2	6	2	1	1	5	1	2	2	1	0	3	2	0	0	2	1	2	1	2	0	1	2	0	1	2	2	2	1	1	2	1	1	2	1	4	1	1	2	3	1	3	2	2	1	2	1	0	3	1	0	2	5	2	1	1	0	3	3	1	1	4	2	0	4	2	3	0	2	1	3	3	3	1	1	2	2	0	1	0	0	1	2	1	3	1	4	2	1	4	3	0	5	2	1	3	2	1	1	2	2	2	3	1	0	2	1	1	1	0	0	1	0	1	2	1	1	0	1	2	0	0	1	0	3	2	3	1	1	4	1	3	2	0	3	1	2	0	0	2	3	1	0	1	1	0	1	3	2	1	3	3	1	1	1	2	1	1	2	0	0	0	3	5	3	1	3	6	2	3	1	2	3	0	0	1	2	1	1	1	1	1	3	0	1	2	0	0	1	3	1	0	2	4	0	1	2	1	1	3	3	1	1	1	1	0	0	2	2	0	4	1	2	1	1	0	0	2	4	2	0	1	2	2	2	3	1	1	2	0	0	2	0	2	0	1	1	0	1	0	1	3	1	1	0	0	1	0	1	2	2	2	1	2	0	1	1	2	2	2	0	1	0	0	2	0	3	1	2	0	0	2	1	1	3	1	2	0	2	0	1	1	0	1	0	0	1	1	0	0	3	1	2	0	1	1	1	0	1	1	3	1	1	1	0	1	1	1	0	1	2	1	3	0	1	0	2	3	0	1	0	2	2	0	3	0	1	1	1	2	1	1	1	2	0	0	1	0	0	1	1	1	1	0	0	1	1	1	0	1	0	1	0	0	0	1	3	0	5	1	0	0	2	1	0	2	2	0	1	1	0	0	0	1	1	3	1	2	2	2	2	1	0	0	0	0	0	2	0	0	1	0	1	1	2	0	0	1	0	0	0	0	2	0	0	1	1	0	1	3	2	2	0	2	0	1	1	2	2	2	1	1	0	3	0	2	1	0	1	0	2	3	2	0	0	2	2	1	1	1	0	2	1	0	0	1	1	3	1	0	0	1	0	1	0	2	0	4	1	2	2	0	0	2	1	2	1	0	0	1	2	0	1	2	0	0	0	1	2	0	4	2	1	1	1	0	0	1	0	1	0	1	0	0	2	0	1	1	1	0	4	0	1	0	1	1	0	0	0	1	0	0	0	0	3	1	1	2	1	2	1	1	1	0	0	0	0	1	0	2	2	2	0	0	3	0	1	0	1	1	0	1	2	0	0	0	1	0	0	1	0	1	1	1	1	0	2	0	1	1	0	2	0	1	0	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	2	1	1	2	0	0	0	0	0	0	1	1	1	3	0	0	2	1	2	0	0	1	0	0	1	1	0	0	1	0	1	1	2	0	0	0
345	2	2100	177114	358	8	16	84	111	158	195	256	209	218	171	200	163	159	162	132	95	95	104	92	80	92	70	69	66	78	64	44	56	61	53	49	46	37	46	39	43	36	31	30	35	30	26	36	22	26	25	29	28	17	22	16	12	20	21	17	18	12	14	11	15	23	18	14	13	13	18	11	13	22	10	16	11	11	16	9	12	9	11	17	10	6	9	5	12	9	3	9	8	10	6	9	3	9	10	4	9	8	7	5	6	5	7	2	7	12	5	3	6	3	1	6	4	7	7	4	6	4	7	6	2	2	5	8	10	6	4	2	3	4	9	4	3	4	3	6	8	4	5	1	6	4	3	5	5	4	2	5	3	4	3	2	4	4	1	2	2	7	2	1	3	3	4	4	5	0	3	4	5	1	0	1	3	2	4	5	3	3	0	4	4	1	5	3	4	1	6	2	3	1	3	4	2	4	2	5	0	1	3	1	3	1	5	2	3	4	5	1	1	0	1	4	3	2	1	1	2	3	3	3	3	0	2	2	6	1	3	1	2	8	1	1	0	2	2	0	1	3	2	1	3	0	3	2	3	2	4	3	3	1	2	0	3	1	1	2	1	2	3	0	2	1	0	1	1	3	1	2	2	3	1	2	2	0	2	0	0	2	1	1	1	2	3	0	1	1	1	1	4	3	2	0	2	3	4	0	1	1	2	0	0	0	1	3	2	1	3	3	0	1	1	2	1	2	1	0	1	1	0	3	1	2	0	0	3	3	0	3	2	2	1	1	4	1	0	0	3	3	0	2	2	4	3	2	2	0	3	1	2	0	3	0	1	1	1	3	3	1	2	0	0	3	2	1	3	0	5	1	0	1	1	0	1	3	1	1	3	0	1	2	4	1	0	3	1	1	1	0	1	0	1	1	0	1	0	1	0	4	1	2	1	1	0	1	1	2	2	3	1	0	1	1	1	1	1	1	3	1	5	1	3	1	3	2	3	0	0	1	0	0	0	1	0	1	1	1	0	2	1	1	0	2	1	1	1	2	0	0	0	0	1	1	2	1	1	0	0	1	2	1	2	0	0	0	2	0	1	0	0	0	1	2	1	0	3	0	1	1	1	1	0	1	1	1	1	2	0	4	1	1	2	1	1	1	1	0	1	1	0	2	0	0	0	2	0	1	2	1	1	1	0	1	1	1	2	2	0	0	2	1	0	1	2	0	1	1	2	1	0	2	1	1	0	2	0	1	0	1	1	0	1	1	0	0	2	5	3	1	1	1	0	0	0	1	1	1	2	1	1	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	2	4	3	0	0	0	2	2	0	0	2	1	1	0	0	0	1	1	2	0	2	0	0	0	0	0	0	2	0	0	0	0	1	2	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	1	1	0	1	1	1	0	1	1	1	0	1	0	0	0	1	0	0	1	1	1	3	3	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	3	2	1	0	0	0	1	1	0	1	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	2	0	3	1	1	1	0	1	0	1	0	0	0	0	0	0	0	3	0	1	1	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	1	0	2	2	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	3	0	0	0	0	1	1	1	1	0	0	0	1	2	1	1	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	2	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	2	0	0	2	0	1	1	0	1	0	0	0	0	0	0	2	1	1	2	0	1	0	0	0	2	1	0	1	0	1	1	0	1	0	1	0	1	0	1	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	3	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0
345	3	3500	177237	356	0	76	394	505	433	319	298	230	206	225	182	179	137	132	129	130	116	119	107	88	73	87	74	61	64	73	62	49	58	37	51	47	47	44	34	48	48	35	38	32	23	36	25	43	40	33	28	33	24	22	20	22	28	21	16	16	13	21	21	17	21	13	18	12	22	15	15	12	13	19	13	9	14	8	11	14	11	16	10	8	5	8	12	10	6	7	12	11	11	9	5	6	11	8	5	5	4	7	5	6	5	11	8	8	4	6	4	4	7	5	2	7	2	9	8	8	4	6	3	6	3	8	6	7	9	6	5	6	7	4	2	5	2	3	2	2	8	5	6	5	7	1	6	2	3	4	2	3	6	3	5	4	0	5	1	1	3	6	2	3	4	4	5	3	3	3	2	3	4	5	6	5	3	0	3	0	3	3	3	6	1	2	4	2	7	1	0	2	1	4	4	0	2	5	3	4	4	1	4	6	6	2	2	0	3	2	4	3	4	5	3	2	5	5	4	4	1	0	5	2	1	3	1	1	0	1	1	4	0	1	5	1	4	3	0	3	1	3	3	3	3	3	5	2	0	7	3	2	2	3	0	3	2	1	0	2	1	2	3	1	4	2	1	2	2	2	2	2	2	3	0	2	3	0	3	2	2	1	1	1	3	1	1	2	2	0	2	1	2	3	2	1	0	2	1	2	4	0	2	1	0	1	2	3	1	3	1	1	2	0	2	2	0	2	1	0	2	4	3	1	0	0	0	3	1	0	0	0	0	1	2	1	0	0	1	1	2	0	1	1	2	0	3	2	2	4	1	0	3	0	4	1	5	1	1	0	2	0	0	1	3	1	1	0	1	0	0	2	0	0	0	0	1	0	2	1	2	0	1	0	0	2	1	0	0	2	2	0	2	1	2	1	1	0	1	0	0	4	3	1	1	1	2	0	3	2	1	2	0	0	2	4	0	0	2	2	1	0	2	2	2	0	1	0	1	0	1	3	0	0	4	1	0	0	1	3	0	0	1	1	0	1	0	0	1	1	1	3	0	0	0	1	0	0	0	0	0	3	2	1	1	2	1	1	1	2	2	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	1	2	0	3	3	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	2	0	1	0	0	1	1	2	1	1	1	1	3	2	0	2	0	0	0	1	2	1	1	0	0	0	2	1	0	1	1	0	0	5	0	0	0	3	1	1	1	0	0	0	1	0	0	0	3	2	2	1	1	0	1	2	1	1	1	1	0	1	0	0	0	3	0	1	1	2	1	1	0	1	0	2	0	4	0	0	1	1	1	0	1	0	1	0	1	0	1	2	1	0	2	1	0	3	1	0	0	0	1	1	0	0	1	1	2	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	1	1	1	1	0	0	0	1	0	0	1	0	1	0	3	0	0	0	0	1	0	0	2	1	1	1	0	2	1	0	0	0	0	0	0	4	1	3	1	0	1	2	2	0	0	2	0	0	0	0	0	3	0	1	1	0	0	0	1	0	0	0	0	3	0	1	0	0	0	0	1	0	0	1	0	1	0	1	3	1	0	0	2	0	1	0	0	0	1	0	1	0	3	1	2	1	0	0	0	0	0	0	0	1	0	2	0	0	2	1	0	0	0	1	1	0	0	0	2	0	1	1	0	1	0	2	0	0	0	1	2	0	0	2	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	2	1	1	0	0	1	1	0	2	2	0	1	1	2	0	0	2	1	0	0	0	2	2	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	1	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	4	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	2	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	3	1	0	1	0	0	0	0	0	1	1	2	1	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	2	0	1	3	0	0	0	0	1	0	0	0	1	0	0	0
345	0	2700	177360	355	2	70	441	552	438	348	370	295	292	232	214	186	168	166	155	166	158	129	126	114	110	97	101	73	95	82	85	72	73	78	73	58	66	62	60	59	63	57	49	49	52	55	51	35	52	45	52	56	48	35	36	30	28	17	25	25	23	25	22	24	17	20	16	15	9	20	19	25	19	9	13	12	18	19	12	10	11	11	6	10	12	12	17	2	11	7	15	14	11	11	14	7	9	13	7	5	3	16	10	8	9	6	5	13	11	13	6	7	4	10	6	7	7	4	6	5	2	7	5	12	2	9	9	6	12	5	9	8	9	3	5	5	5	6	6	7	6	11	7	8	9	6	6	5	6	10	6	10	4	4	4	8	9	6	2	6	7	3	5	1	5	7	7	3	8	5	5	2	4	3	4	3	4	7	2	4	8	5	4	1	2	5	1	4	4	4	4	4	2	4	4	5	4	1	4	5	3	7	5	2	5	6	3	4	5	4	4	2	3	1	4	0	3	2	2	2	4	2	2	2	7	5	1	3	2	1	3	4	4	3	2	2	3	6	3	5	4	1	2	2	5	2	2	2	5	0	3	1	0	3	1	4	7	1	1	1	5	3	7	1	5	3	1	3	2	3	4	2	1	3	3	1	3	3	2	4	4	2	2	1	3	2	3	3	1	4	2	1	1	3	3	1	2	1	2	0	0	3	4	2	1	2	1	3	0	2	2	1	1	2	2	2	3	2	2	4	3	2	1	0	1	0	0	4	4	2	3	1	1	2	2	3	2	2	1	2	0	2	3	3	5	1	3	2	2	4	2	1	1	0	4	3	2	1	0	1	2	1	0	1	1	4	0	0	3	4	0	2	2	4	2	2	1	2	0	5	2	5	1	0	4	1	3	2	1	3	1	0	2	1	1	1	2	1	2	0	1	1	5	5	4	0	4	1	0	1	0	4	2	2	1	0	4	1	1	0	1	3	0	3	2	1	0	2	2	4	0	0	1	0	0	0	3	0	1	1	0	1	0	0	1	3	4	1	0	2	0	1	1	0	1	1	1	1	2	2	0	1	1	1	1	0	1	2	3	2	1	1	1	0	2	3	1	1	3	0	1	0	0	3	0	1	1	1	0	2	0	1	0	2	1	2	0	0	0	1	0	2	3	1	0	1	2	0	0	1	2	0	1	0	0	3	0	0	0	2	0	0	1	2	0	0	1	1	1	1	2	2	3	1	1	3	1	0	0	2	1	1	2	2	2	1	2	1	0	2	0	2	1	1	4	4	3	2	0	2	1	0	0	0	2	0	0	1	1	1	0	2	0	2	0	2	2	0	3	0	0	0	1	0	0	1	0	0	0	0	0	1	2	1	1	0	0	3	0	0	1	1	0	0	3	0	1	0	4	0	4	1	2	2	2	3	0	0	1	0	2	1	0	1	0	1	1	1	0	1	1	3	0	0	4	0	1	0	2	0	0	0	0	0	5	0	0	2	0	2	1	0	3	3	0	0	0	1	2	2	0	1	2	0	0	2	0	3	0	2	1	2	1	2	1	1	3	0	0	2	0	0	1	0	1	0	0	0	1	0	1	2	0	0	2	0	1	1	0	0	1	1	1	0	1	1	1	0	1	3	2	0	1	0	1	0	1	1	1	0	0	1	0	2	0	0	2	1	0	0	0	0	1	1	2	1	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	3	2	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	2	2	0	2	1	3	1	0	2	1	0	3	1	1	1	1	0	0	0	1	0	0	1	3	0	0	1	0	0	0	1	0	1	0	2	2	0	1	0	1	0	0	0	1	3	1	1	1	0	0	2	1	1	1	0	1	2	0	0	2	1	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	2	1	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	1	2	0	2	1	0	0	1	0	1	0	0	1	1	1	1	1	0	0	0	1	0	1	2	1	1	1	0	2	1	0	0	0	1	1	1	1	1	2	1	1	1	0	0	0	0	1	0	1	1	1	0	2	2	0	2	0	0	0	1	1	0	1	1	0	1	0	1	0	2	1	1	0	0	0	2	1	0	0	1	2	0	0	1	0	1	0	3	0	0	1	0	0	0	1	0	0	0	0	0	2	3	1	1	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	2	0
345	1	1900	177484	351	2	60	219	200	233	209	229	193	178	148	133	134	109	98	97	87	80	76	57	71	54	68	51	53	47	44	49	39	49	33	37	32	31	28	27	24	30	17	20	24	26	16	26	21	17	21	28	13	12	22	21	12	16	14	13	11	12	10	8	11	9	10	7	5	10	8	10	10	12	10	3	6	9	12	12	4	9	8	5	6	4	7	11	8	1	8	7	2	9	3	3	8	9	3	7	4	6	5	5	3	7	4	8	0	5	3	4	7	5	4	2	0	4	4	5	5	0	4	5	4	5	2	1	6	1	5	3	6	3	0	2	4	4	3	2	2	5	4	3	1	2	2	4	1	1	4	1	2	5	1	1	1	1	2	2	4	6	2	2	2	2	5	2	3	2	1	1	1	1	4	0	5	3	2	2	2	3	3	1	3	1	2	3	3	2	2	1	0	1	2	1	2	3	0	2	1	1	1	6	2	1	1	0	0	2	3	2	0	1	0	1	0	4	0	2	3	0	1	1	1	1	1	0	0	7	1	1	0	2	1	1	1	1	1	1	1	1	3	2	3	1	0	2	2	0	0	2	0	0	0	2	0	0	1	2	1	1	2	1	3	0	2	2	1	0	0	1	3	2	1	1	0	1	0	1	2	1	1	0	2	1	0	2	2	1	0	0	1	1	2	1	2	0	0	2	0	1	3	2	0	1	2	2	2	3	3	0	1	2	1	3	0	1	1	1	3	1	1	1	3	0	1	0	1	1	1	1	4	1	1	2	3	0	1	2	2	2	0	0	0	1	1	0	0	0	1	1	1	0	1	2	0	2	0	1	1	3	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	1	0	0	2	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	1	0	2	1	1	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	1	0	1	1	2	0	0	1	0	3	0	0	0	3	1	1	0	1	0	2	1	2	0	0	1	2	1	0	0	2	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	2	3	2	3	1	0	0	0	0	0	0	2	2	0	0	1	0	0	0	2	1	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	3	0	1	0	0	1	2	1	1	0	0	2	0	0	0	0	1	0	1	0	0	2	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	2	2	0	0	0	0	1	0	1	2	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	1	0	3	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0
345	2	2100	177607	351	0	38	257	271	330	346	335	282	286	227	213	202	153	147	113	109	103	99	81	87	74	64	61	78	63	60	50	54	35	55	53	44	55	40	24	39	50	41	26	35	30	40	33	27	39	29	22	18	29	18	21	19	16	17	25	15	18	14	14	17	13	14	11	16	17	19	14	12	11	10	5	10	11	5	6	6	9	8	8	8	9	7	8	10	6	8	9	8	13	8	10	3	5	9	6	5	7	3	4	8	6	6	4	7	3	6	6	9	5	4	6	5	5	6	3	8	8	9	2	4	7	5	10	3	7	5	4	3	6	5	1	2	7	4	3	5	9	5	4	4	2	3	5	4	2	2	2	2	5	4	2	5	4	5	1	3	4	5	2	5	3	2	5	2	1	4	1	1	2	5	3	2	2	5	1	2	3	7	1	1	1	0	3	5	6	2	3	3	2	1	3	2	2	0	2	3	3	3	1	1	5	1	2	3	1	3	1	3	3	1	1	0	2	0	3	3	2	2	1	2	0	2	1	1	2	2	1	0	2	0	0	6	4	2	1	1	1	1	2	4	1	7	2	1	2	2	4	2	5	1	1	1	2	4	5	1	4	2	1	0	4	2	0	3	3	0	1	0	1	3	1	2	1	2	3	1	1	0	2	2	0	0	2	2	1	3	2	2	0	0	1	1	1	3	3	1	2	1	2	0	1	4	1	1	2	1	2	1	2	0	2	2	1	1	1	3	2	2	1	1	4	1	0	1	4	3	2	3	0	1	1	1	2	0	1	4	4	0	2	0	2	0	4	2	1	1	1	0	0	0	4	0	0	1	0	0	1	2	1	1	1	0	0	0	1	0	0	0	1	0	1	2	1	1	2	1	2	0	1	0	3	2	1	2	0	2	0	1	0	1	0	0	3	1	0	2	0	0	1	2	0	1	0	0	2	0	2	1	4	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	2	3	1	1	0	2	1	2	3	0	2	2	1	3	1	1	3	2	2	3	3	0	1	0	1	2	2	3	1	0	0	2	0	0	2	1	0	3	1	0	1	1	1	1	1	1	1	0	0	0	1	0	1	1	0	2	3	0	3	0	0	0	2	0	1	2	2	0	0	2	2	1	2	0	0	1	2	0	0	1	0	2	0	1	0	0	1	0	1	0	3	1	0	1	0	0	0	0	0	1	1	3	0	0	0	2	0	0	0	2	0	2	0	1	0	0	1	2	2	0	1	1	1	1	2	0	1	1	0	0	1	2	0	2	0	0	2	0	0	1	1	1	1	0	0	0	0	0	0	3	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	1	0	1	1	0	1	0	2	0	0	0	0	1	0	0	1	0	1	1	0	3	2	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	2	3	0	1	1	1	0	0	0	0	1	2	1	0	0	0	0	2	1	1	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	2	1	0	0	1	0	1	1	0	0	1	1	3	1	0	0	0	0	0	0	1	1	0	3	0	0	0	0	0	2	2	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	1	2	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	0	2	0	0	1	1	0	2	0	1	1	0	0	1	1	1	1	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	2	1	1	0	0	0	0	0	0	1	2	2	2	0
345	3	3500	177730	356	0	155	706	786	736	634	562	512	409	348	299	256	209	163	177	123	113	101	89	94	63	59	76	63	62	47	62	51	43	61	51	48	52	36	46	41	35	44	46	37	28	55	37	36	29	31	22	21	17	23	21	15	21	17	27	25	5	22	11	11	9	8	12	13	21	17	14	9	8	12	15	8	13	8	3	11	10	9	7	9	5	10	5	10	5	13	5	5	7	6	13	10	7	4	8	10	12	2	4	3	7	3	6	7	7	4	8	3	6	2	6	6	6	2	2	6	3	8	2	6	9	6	7	3	4	5	2	1	4	3	5	4	5	5	3	0	4	3	2	5	3	6	2	3	3	1	6	3	4	2	7	1	3	3	4	1	1	5	2	2	6	3	2	2	2	2	4	4	2	4	2	3	2	4	1	7	4	5	5	4	1	10	4	2	3	4	2	3	1	4	5	2	3	3	6	4	1	2	2	4	0	1	1	1	2	2	1	2	1	1	2	1	2	4	2	1	1	1	4	3	5	5	2	1	3	3	0	2	3	1	1	4	2	2	3	3	0	1	1	2	1	0	1	0	4	3	2	4	5	3	1	0	6	1	1	0	1	2	1	2	1	0	0	0	5	0	2	2	1	1	3	0	3	2	3	3	3	1	3	1	2	2	2	0	2	1	3	1	3	2	0	3	2	2	0	0	3	1	2	2	1	1	0	0	0	3	1	3	2	1	0	2	2	4	2	1	1	0	0	1	0	3	1	4	0	3	0	2	1	0	2	1	0	0	2	2	2	1	2	2	1	1	1	0	1	1	1	1	1	1	1	0	0	2	2	0	2	1	1	2	0	1	0	2	1	0	2	2	0	4	3	1	2	1	4	1	2	2	1	2	0	0	1	2	2	0	1	1	2	0	0	0	1	2	2	3	1	2	0	2	1	1	0	0	0	0	1	1	0	2	3	2	1	2	1	1	2	0	2	0	3	1	1	2	1	1	0	0	2	0	2	1	1	2	2	2	1	1	1	2	0	1	1	1	1	2	2	2	1	1	2	0	2	1	0	0	1	2	1	0	5	1	0	1	0	0	0	3	3	1	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	2	0	2	1	1	0	2	0	0	0	1	1	1	2	0	0	1	3	0	1	0	0	3	0	2	0	0	1	0	1	0	1	3	3	0	0	1	1	0	1	0	1	1	0	0	1	1	0	0	1	3	0	0	0	0	2	0	0	1	0	0	2	2	3	1	2	1	0	1	0	0	1	0	0	2	0	0	1	2	1	1	0	2	1	0	2	1	2	1	0	1	1	3	0	0	1	0	1	0	1	0	1	1	1	1	0	2	0	0	2	0	2	1	0	2	0	2	2	1	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	1	0	1	2	3	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	1	1	0	0	0	2	0	0	1	0	1	1	0	1	0	0	1	0	0	2	1	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	2	3	0	1	1	0	0	0	0	0	0	0	1	2	1	0	2	1	0	0	0	1	0	0	2	0	2	1	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	3	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	3	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	2	2	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	3	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	2	1	1
