345	0	2700	89011	357	4	37	354	489	555	471	458	377	377	354	312	266	261	220	217	218	176	158	169	141	146	138	108	117	105	115	106	110	93	96	95	89	82	86	75	56	49	55	58	50	49	54	39	38	41	50	39	38	35	32	30	32	29	24	29	27	38	30	26	24	24	26	23	16	20	28	19	30	18	16	17	10	23	16	15	14	16	28	22	12	20	17	16	24	23	18	19	12	15	17	19	8	15	21	9	15	18	21	26	17	19	23	15	20	15	7	17	5	14	7	8	14	7	8	12	6	6	5	7	8	12	5	7	4	7	9	6	10	5	4	7	7	6	16	10	7	4	6	7	8	4	5	6	1	2	8	3	6	2	4	8	5	4	3	13	6	5	8	4	7	9	6	3	2	7	9	6	3	5	3	4	3	6	1	1	6	5	4	4	4	2	2	1	4	1	4	7	2	2	6	8	4	5	6	4	8	0	4	1	6	3	5	3	1	5	0	3	4	2	3	5	2	2	1	2	4	1	3	3	3	1	4	5	3	3	2	5	3	3	3	2	3	2	6	3	1	3	4	2	2	3	5	5	3	4	2	2	3	0	2	3	3	1	2	5	1	3	4	2	5	0	1	1	2	0	3	0	2	1	4	3	0	2	3	0	4	1	4	1	1	2	4	3	1	0	1	1	3	1	3	5	1	3	1	1	1	4	2	1	2	5	3	4	4	0	5	0	0	3	2	4	3	0	1	0	2	3	2	3	2	1	1	1	2	2	2	2	2	1	1	2	3	2	6	0	5	1	4	4	2	3	1	4	1	3	2	1	1	0	2	1	2	2	3	2	0	2	0	1	1	4	0	1	1	0	5	6	0	1	2	3	1	2	3	2	2	2	2	2	1	1	3	1	3	2	2	1	0	2	2	0	2	2	1	0	1	0	4	3	0	2	1	3	2	2	1	1	1	0	2	1	1	3	3	3	4	2	1	2	2	3	1	0	3	0	1	1	0	2	4	1	2	1	6	0	1	0	4	4	1	1	3	1	1	1	3	2	2	3	2	1	0	2	0	2	4	2	1	2	2	0	1	1	1	4	0	2	1	0	1	2	0	0	1	1	2	1	2	0	1	1	1	2	0	0	2	1	1	1	0	2	3	1	0	0	0	3	1	2	1	1	0	0	1	0	3	0	1	3	1	1	1	4	0	1	0	1	2	3	3	1	1	1	2	0	3	1	3	0	1	2	1	2	4	0	1	0	1	0	0	1	1	1	2	2	0	0	1	1	1	0	0	1	0	0	0	0	0	1	2	2	1	2	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	1	0	2	0	2	1	2	1	2	4	1	0	0	2	1	1	0	2	0	1	2	0	3	1	0	0	3	2	3	1	1	1	2	0	0	1	2	2	1	2	0	0	1	1	0	2	1	1	1	0	1	0	0	1	1	1	4	2	0	1	0	0	1	1	1	1	1	1	0	0	0	2	0	1	2	0	0	2	3	0	2	0	2	0	0	0	0	2	2	1	0	0	1	0	1	3	1	1	2	0	0	1	4	1	4	0	0	3	0	0	0	1	0	0	0	1	1	1	2	1	2	1	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	1	1	1	2	1	1	1	1	1	0	0	1	1	1	1	2	1	0	0	0	0	1	2	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	1	1	1	0	2	0	1	1	0	1	1	0	1	0	0	2	1	0	0	0	1	1	0	2	0	1	1	1	1	1	0	0	0	0	1	2	2	1	0	1	1	0	1	0	0	1	1	0	1	1	0	0	2	0	1	0	0	2	0	2	1	0	0	1	4	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	3	1	2	1	0	1	1	1	0	1	0	1	1	1	1	3	1	0	0	0	0	0	3	0	1	0	0	1	1	2	0	0	0	1	0	0	1	2	0	3	0	2	0	0	2	0	0	0	2	0	1	0	2	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	1	3	1	0	0	1	1	0	0	1	0	0	3	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	3	2	0	2	0	2	2	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	2	1	1	2	1	1	0	3	1	1	0	0	0	0	2	0	1	1	1
345	1	1900	89134	353	3	98	420	463	420	409	359	314	298	228	223	197	161	157	152	177	142	135	102	93	82	71	76	80	55	72	51	59	45	56	38	42	49	42	43	32	31	31	37	24	22	18	26	24	26	21	29	22	20	24	24	15	18	19	15	19	16	18	18	13	13	12	14	13	14	17	11	11	12	16	8	7	12	13	13	9	9	8	12	12	12	7	10	6	10	8	8	7	3	6	3	10	7	9	6	13	11	10	7	7	9	9	7	8	8	9	7	5	5	8	3	6	6	8	4	3	5	4	7	5	5	1	4	6	5	6	3	7	3	2	9	1	0	5	3	2	4	6	5	2	0	5	2	3	4	4	1	4	1	2	4	4	3	2	1	3	3	2	1	2	2	3	4	1	1	2	1	2	2	0	2	5	1	1	0	3	5	4	2	2	2	4	2	1	4	0	2	2	1	4	0	2	0	0	3	1	1	1	2	0	0	3	2	4	1	2	1	0	1	4	4	4	2	2	2	2	3	1	0	2	0	2	0	1	1	3	1	2	1	3	1	0	2	1	1	1	1	0	2	1	0	3	0	1	0	2	1	1	2	1	0	0	3	1	0	1	1	0	1	2	0	0	2	1	2	1	0	2	1	1	2	0	1	1	7	2	2	1	1	1	2	0	1	1	0	0	2	1	1	1	3	3	2	2	0	1	1	0	0	2	1	1	1	2	1	2	0	1	1	0	3	1	2	1	1	0	1	0	0	0	2	0	1	2	2	1	2	0	2	1	0	0	0	3	2	2	1	0	1	2	2	1	1	0	1	0	0	0	2	1	0	2	2	0	1	1	1	4	0	0	0	0	1	0	2	4	0	0	0	2	0	0	3	0	0	0	0	2	0	2	0	2	1	1	1	1	1	1	1	1	2	0	0	1	5	1	0	1	0	1	0	0	2	2	2	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	2	2	0	1	2	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	3	3	2	0	1	1	2	0	2	1	1	2	4	0	0	1	0	2	1	0	1	1	1	1	0	0	1	1	1	0	1	2	0	0	1	1	0	1	0	2	1	2	1	0	1	0	2	0	0	0	2	1	0	1	3	1	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	2	1	0	1	0	0	0	0	2	1	2	0	1	2	0	2	1	1	1	2	1	1	0	0	0	1	1	0	2	0	2	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	2	1	1	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	2	2	1	2	0	0	0	0	1	0	1	1	3	0	2	1	0	0	1	2	0	0	0	0	1	2	1	1	0	0	1	0	2	1	1	1	0	1	2	1	0	0	0	0	1	1	2	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	2	2	1	0	0	1	0	0	0	0	1	0	0	0	3	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	2	1	0	0	0	0	1	1	1	1	0	1	1	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	3	0	2	1	0	2	0	1	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	3	0	1	0	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	2	1	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	2	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0
345	2	2100	89257	353	1	93	441	500	493	416	425	356	360	280	242	233	172	171	166	154	137	122	117	113	101	108	87	88	72	65	78	62	63	55	57	56	53	43	43	54	50	42	32	35	41	33	28	35	25	28	30	27	25	23	26	31	11	29	13	18	22	15	29	19	11	15	18	15	19	22	15	17	14	23	12	9	17	20	14	11	8	9	14	7	11	16	13	8	9	8	9	13	10	5	11	8	14	8	9	9	6	7	4	9	7	4	4	4	4	7	13	4	3	8	5	9	4	11	3	8	5	5	7	3	6	6	8	5	7	7	7	8	6	8	6	4	4	7	4	6	3	4	3	4	2	3	6	5	3	6	3	2	4	4	3	4	3	1	3	7	3	3	2	1	2	6	3	5	3	5	1	4	2	5	3	7	5	5	3	2	2	3	1	1	3	5	4	1	4	2	2	0	6	4	3	1	2	4	3	2	3	1	6	4	4	3	3	1	7	3	0	3	3	1	4	7	1	9	3	1	1	2	2	6	4	0	4	1	2	5	3	1	2	2	5	2	2	3	1	1	4	1	3	2	1	1	4	1	1	1	4	0	5	1	1	2	6	1	0	1	2	1	1	0	1	3	4	1	3	2	1	2	2	1	1	0	0	0	1	3	1	1	1	6	2	3	2	1	1	2	2	1	1	7	2	1	2	5	2	2	1	2	2	3	2	2	2	0	4	2	2	2	1	0	1	2	2	1	4	2	0	1	2	3	1	2	1	2	2	2	0	2	0	2	3	1	1	1	3	2	1	0	2	1	0	0	1	1	1	0	1	3	1	1	0	1	1	2	2	1	3	1	1	0	0	2	2	4	0	0	2	1	5	2	3	1	0	1	1	1	2	2	1	1	1	3	0	1	2	1	3	0	2	1	0	1	1	2	1	0	0	0	4	1	2	0	0	3	0	0	1	1	0	1	0	1	1	0	0	0	0	0	3	2	1	0	0	1	0	0	1	0	1	3	0	0	0	0	1	0	2	1	1	0	2	1	0	1	3	1	1	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	3	1	0	0	0	1	0	3	0	2	0	0	0	3	0	0	2	0	1	1	1	0	2	0	1	0	0	0	0	0	1	0	2	1	0	0	0	2	1	0	1	0	2	3	2	1	0	1	0	1	1	0	0	2	3	0	1	0	1	1	1	0	0	1	1	1	1	1	3	0	1	0	0	0	1	0	0	2	1	1	0	0	2	1	1	2	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	2	0	0	0	1	0	0	1	0	1	0	1	0	2	2	1	1	2	1	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	2	1	0	2	1	1	0	1	0	0	3	2	0	1	0	1	0	2	1	1	3	0	0	0	0	3	0	0	0	0	1	1	0	3	1	1	0	2	1	0	1	1	2	0	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	1	1	1	1	0	0	0	0	0	3	0	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	2	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	3	1	0	0	1	2	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	0	2	1	1	0	0	0	0	1	1	1	0	2	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	2	1	2	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	2	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	89381	361	1	74	448	588	580	459	460	407	370	328	281	241	229	180	182	170	153	149	124	124	127	100	112	105	93	96	82	68	84	66	56	73	63	52	47	52	48	37	32	45	43	34	33	27	24	38	33	28	40	22	29	24	23	22	16	20	18	28	16	27	17	19	21	19	14	14	11	9	24	18	19	10	19	8	7	13	15	9	14	13	11	6	11	12	6	15	15	9	12	8	9	11	10	11	5	11	7	12	8	12	9	11	5	5	11	5	9	12	7	5	6	8	3	5	4	9	6	6	6	6	4	3	3	7	6	6	9	5	7	2	6	5	7	3	5	6	4	5	6	6	3	3	3	8	3	4	2	9	5	3	8	5	2	2	4	5	1	5	5	5	2	3	2	5	3	4	2	2	3	4	1	1	1	0	2	4	3	0	4	5	2	2	1	4	1	2	4	2	2	3	2	4	5	3	3	0	1	4	2	3	1	3	6	3	1	3	3	2	2	1	2	2	0	1	1	2	0	2	2	1	6	2	5	2	0	3	0	2	1	1	5	2	1	2	1	3	4	4	2	5	1	1	3	0	6	5	2	1	1	4	3	2	2	2	3	2	0	2	3	2	1	1	3	0	0	4	1	0	2	1	2	1	1	2	3	5	0	1	4	0	1	0	2	1	2	4	4	4	0	0	0	2	1	0	1	1	0	1	1	4	2	1	1	1	0	1	0	1	3	0	4	1	0	2	1	3	2	0	1	1	1	1	0	1	1	2	2	0	1	1	2	1	0	0	3	1	0	2	1	4	0	2	2	2	4	0	0	0	0	3	0	2	0	0	0	1	1	0	4	1	2	4	2	2	0	0	1	2	1	2	1	1	0	3	0	2	0	0	2	1	1	0	1	0	0	1	1	0	1	1	2	1	0	4	0	1	0	1	3	0	0	1	0	0	0	3	1	0	1	1	0	0	4	0	3	1	1	0	0	0	1	1	0	0	1	2	1	2	0	0	1	2	0	1	0	0	0	2	1	1	1	1	1	0	0	2	0	0	1	1	1	1	0	0	0	3	1	1	1	0	0	2	0	0	1	1	1	1	3	2	0	2	0	1	0	2	1	2	2	0	1	0	1	1	0	2	2	1	1	1	1	0	1	1	1	0	2	0	1	0	2	2	0	1	2	0	0	0	1	1	1	0	0	1	0	2	0	0	1	2	0	0	1	0	0	2	2	1	0	0	2	0	1	3	3	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	1	1	0	1	2	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	1	2	2	0	1	2	0	1	0	1	1	0	0	2	1	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	1	3	2	0	2	0	1	1	1	0	1	0	1	0	0	2	0	1	1	1	0	1	0	1	0	0	1	0	2	1	0	0	0	0	0	2	1	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	3	0	0	0	0	1	1	1	2	0	0	2	0	0	0	1	0	1	0	2	1	1	0	0	1	1	0	0	1	1	0	0	1	1	0	1	1	2	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	2	0	1	0	1	0	0	0	0	1	0	0	2	2	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	3	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	1	3	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	1	1	1	2	1	3	0	1	0	0	0	2	0	0	0	1	2	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	2	0	1	0	2	2	0
345	0	2700	89504	353	3	50	362	550	601	514	491	412	404	345	301	254	253	233	210	188	197	180	171	153	133	129	111	123	123	94	105	95	99	86	97	70	80	65	71	41	82	68	51	47	55	55	50	50	58	56	38	41	32	33	35	35	27	30	30	36	30	32	36	20	28	19	22	25	29	20	22	26	26	16	22	19	24	14	22	18	13	13	27	14	16	16	10	13	21	16	18	10	20	18	9	12	10	14	13	13	10	14	11	9	10	9	18	9	8	7	11	7	18	6	6	6	6	5	8	8	10	9	3	4	8	11	9	8	8	7	8	2	10	8	5	3	5	5	6	10	7	9	5	6	9	4	9	6	4	8	9	5	7	1	5	6	5	7	4	4	0	3	7	5	5	4	5	5	2	5	0	6	1	4	4	3	4	10	6	3	5	3	3	5	6	4	7	3	2	2	4	3	3	5	3	5	4	3	11	2	4	5	4	3	3	2	7	4	3	4	1	1	5	5	6	2	3	5	2	1	4	1	1	2	4	4	6	4	6	3	3	3	1	2	2	4	7	3	4	2	0	5	3	3	1	7	3	3	2	3	3	1	5	3	1	3	3	4	3	2	5	1	4	4	3	3	1	3	8	3	5	1	3	2	1	0	0	3	3	3	1	6	3	5	2	3	4	1	7	1	2	3	3	1	1	2	3	2	3	0	2	4	2	1	1	4	3	0	2	1	3	2	2	1	3	1	3	2	6	0	2	1	1	3	0	1	2	1	1	3	1	1	2	2	3	0	2	2	4	4	0	2	2	1	4	3	2	2	2	3	3	0	3	1	0	1	3	3	2	1	2	1	5	0	2	3	0	3	4	2	2	1	0	6	0	1	0	1	3	1	1	2	2	5	2	0	0	1	3	0	1	0	1	2	3	2	5	3	1	2	4	2	4	2	0	3	1	0	2	2	0	1	2	0	1	0	1	5	0	2	0	0	1	1	4	4	0	1	2	1	0	0	1	3	0	1	0	2	5	2	1	0	3	2	0	2	1	1	2	2	1	1	0	1	0	0	1	0	0	1	0	1	1	0	3	1	0	1	0	1	1	0	0	2	2	4	1	3	3	0	1	2	0	1	1	1	1	2	4	1	1	2	1	2	0	1	2	1	1	2	2	2	2	4	0	1	3	1	1	2	1	1	0	1	0	1	0	2	0	2	1	2	0	0	2	1	4	1	2	1	4	1	0	2	1	2	1	0	0	1	1	0	1	1	0	0	0	1	2	2	0	2	2	1	1	1	3	0	3	2	2	2	1	2	0	4	1	0	1	1	2	1	0	0	1	0	2	1	0	0	0	0	2	2	1	0	0	1	4	0	1	0	2	0	0	3	2	0	0	0	4	2	0	1	3	1	3	0	0	0	1	0	2	1	0	2	0	0	1	1	2	4	0	0	1	2	2	1	1	0	1	2	0	2	0	3	1	0	1	2	2	1	0	1	0	2	0	1	5	0	2	2	1	0	0	1	0	1	1	0	2	1	2	0	1	1	1	2	0	1	1	0	1	0	0	0	2	2	0	1	0	1	1	1	2	0	2	1	1	0	0	0	0	0	3	1	2	0	0	3	2	0	2	1	1	0	1	1	1	0	1	0	0	0	0	1	1	2	1	1	0	2	0	3	1	0	0	2	2	3	2	1	0	0	1	0	1	2	0	1	0	0	2	1	2	0	0	1	2	1	0	1	1	0	0	0	0	2	0	1	0	0	1	1	2	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	1	1	2	1	2	1	1	0	0	0	0	2	1	1	0	2	1	0	0	0	2	1	0	0	2	2	3	0	0	2	1	0	2	1	1	0	0	1	0	2	1	0	0	0	0	1	0	1	2	0	1	1	1	0	1	1	0	2	1	0	0	0	1	1	1	0	0	0	2	0	0	0	1	0	1	0	1	2	0	0	0	1	0	1	0	0	2	0	0	2	0	2	0	0	0	1	0	0	1	0	0	1	1	0	3	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	3	0	1	2	1	1	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	2	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	3	1	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0
345	1	1900	89627	355	1	96	445	516	497	394	402	334	296	260	234	210	185	180	164	148	121	126	105	94	94	80	71	65	64	63	58	53	50	47	51	62	51	38	42	32	33	33	31	43	31	25	24	30	29	24	28	24	15	18	23	24	12	22	15	18	20	23	19	8	14	12	18	16	10	20	19	13	14	12	13	10	9	11	6	10	17	6	7	8	5	6	8	12	10	9	10	5	11	9	6	4	4	2	8	6	4	10	7	2	6	3	5	5	6	8	3	5	4	9	2	3	5	6	11	2	3	5	3	3	4	5	2	4	3	2	5	1	7	4	3	2	3	2	3	2	2	4	2	6	3	8	3	7	6	2	3	4	7	3	2	1	2	3	0	3	3	2	5	2	5	7	1	0	2	4	3	4	3	1	2	1	1	7	1	1	3	1	3	2	3	4	2	5	1	6	2	1	2	2	2	1	1	2	3	4	2	4	0	2	2	2	0	1	0	1	3	1	3	1	1	2	1	3	1	0	2	2	0	4	4	2	1	0	1	0	5	2	1	3	2	1	2	2	0	2	3	2	3	0	1	3	0	1	4	2	2	1	2	6	2	3	2	3	2	2	1	0	2	0	4	1	2	4	2	0	0	3	0	3	2	1	2	0	4	1	2	2	0	2	2	1	0	1	2	2	4	3	3	1	1	1	0	0	2	0	3	1	1	1	1	3	1	3	1	1	0	0	0	0	0	1	0	3	0	2	2	2	1	1	2	0	1	1	0	1	0	2	1	0	2	1	0	1	0	2	1	3	0	0	1	2	2	2	2	1	0	2	0	0	1	1	1	1	0	0	1	1	0	1	0	0	0	0	2	0	1	2	1	6	0	1	0	1	2	3	0	0	0	3	0	0	0	0	1	1	1	1	1	0	1	2	1	0	0	1	5	1	1	3	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	4	0	1	0	1	2	0	1	0	2	1	1	2	1	1	1	0	1	0	3	0	1	1	0	0	0	2	0	1	1	1	1	0	1	2	1	0	2	1	0	0	1	1	0	1	1	1	2	0	1	0	1	1	1	0	0	0	2	0	0	1	0	3	0	1	1	0	0	1	0	1	1	1	0	0	0	2	0	0	1	0	1	3	0	0	1	2	1	1	0	0	0	1	2	1	0	0	2	0	1	1	0	2	1	0	3	2	1	1	0	1	1	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	2	0	1	1	0	0	1	1	0	1	2	1	0	0	0	1	1	2	1	0	0	0	0	1	1	0	2	1	0	0	0	2	0	2	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	1	0	1	1	2	1	0	1	0	0	0	1	0	0	1	0	0	1	2	0	2	1	0	1	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	1	1	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	3	1	0	1	0	1	1	1	0	1	0	0	2	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	1	2	0	0	2	0	0	0	0	1	0	1	1	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	3	1	0	0	1	1	1	1	1	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0
345	2	2100	89750	362	0	68	436	489	468	412	413	357	318	260	265	192	206	198	187	148	133	139	125	117	112	121	100	105	89	84	85	84	66	69	63	62	46	41	49	59	52	40	50	46	26	38	57	27	35	33	34	27	25	31	21	22	26	27	21	19	16	13	21	15	17	18	17	11	16	23	16	15	13	16	13	17	10	19	10	6	13	19	11	11	14	10	11	8	10	6	10	12	11	7	9	16	11	8	8	10	5	8	8	14	9	12	5	5	5	4	4	5	3	10	4	8	6	3	9	10	4	8	2	3	5	9	9	8	1	4	7	9	2	3	1	6	6	1	6	3	6	4	3	5	2	2	4	5	4	4	10	3	4	2	5	3	2	2	1	5	3	2	4	2	3	3	3	2	0	7	4	2	3	0	1	7	3	5	2	5	5	3	3	3	1	5	1	0	5	2	5	3	2	3	4	3	4	0	2	4	1	3	0	2	4	0	4	1	4	1	2	0	6	2	4	4	5	4	3	2	3	2	1	1	3	4	4	2	3	4	1	0	0	4	2	1	1	1	3	4	3	3	1	4	2	2	2	3	2	2	1	3	2	1	0	2	0	3	5	3	1	1	4	2	0	3	5	4	3	2	1	3	4	3	3	4	1	1	2	0	0	0	3	2	1	2	4	3	2	2	3	3	2	5	1	2	0	1	0	0	5	1	1	1	2	1	0	2	3	0	3	3	3	4	0	1	4	2	0	2	4	2	0	0	0	2	1	1	1	1	2	1	0	1	1	2	4	2	1	0	0	0	0	2	3	0	2	1	0	0	2	1	0	2	1	0	1	1	1	2	1	1	1	0	2	3	1	1	0	1	2	0	1	1	2	1	0	2	1	1	1	1	2	1	2	1	1	1	1	0	0	2	0	1	1	4	1	1	2	1	2	1	0	0	0	1	0	1	1	2	2	1	3	1	2	1	2	1	2	2	2	1	2	0	0	1	1	1	1	3	2	0	0	0	1	1	0	2	1	2	0	2	0	0	1	1	0	1	0	1	3	2	3	0	2	0	1	0	1	1	1	1	0	2	1	1	0	1	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	1	2	1	2	0	1	2	1	0	1	0	2	1	1	1	1	2	1	1	2	0	1	0	2	0	3	2	0	1	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	5	2	0	1	1	0	1	0	0	3	2	1	1	1	1	1	0	2	1	0	1	1	1	0	0	2	0	0	2	1	0	1	0	1	2	0	0	0	1	1	2	6	3	1	0	2	0	2	4	0	2	1	0	3	0	3	1	0	2	1	1	0	1	1	0	1	1	0	0	0	1	3	1	0	1	0	2	0	2	1	3	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	1	1	1	2	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	1	0	0	3	0	0	1	0	2	3	0	0	0	0	1	1	1	0	2	0	1	1	0	1	0	1	0	1	0	2	0	2	1	1	1	0	1	0	1	0	1	0	0	0	2	1	0	0	0	1	0	0	0	2	0	1	1	3	1	2	1	2	0	2	0	0	1	1	1	1	2	0	0	1	2	0	0	1	0	1	1	1	0	0	0	1	0	1	0	1	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	3	0	1	0	3	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	2	0	0	1	0	1	1	0	1	0	2	1	1	0	0	0	2	0	0	2	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	1	1	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	1	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	2	1	0	0	1	0	0	0	0	0	4	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	3	0	1	0	2
345	3	3500	89874	353	6	64	456	537	536	470	449	392	364	300	280	244	227	183	186	171	156	115	148	150	118	101	100	96	76	87	80	69	67	63	80	53	65	65	57	44	40	49	45	42	40	46	23	30	35	35	38	30	30	21	29	34	22	31	22	24	22	15	21	15	16	13	20	12	23	19	15	15	22	24	17	16	10	12	13	10	14	10	10	12	9	10	13	11	10	13	7	13	10	6	8	7	8	9	9	7	9	8	5	9	6	7	12	13	8	7	10	8	5	5	6	6	7	11	7	4	11	4	1	8	2	6	4	6	3	6	4	4	2	3	4	2	5	2	4	4	6	7	6	7	6	2	1	5	7	4	5	3	4	4	4	2	3	3	3	2	1	5	3	6	4	2	5	2	1	3	2	4	6	2	6	3	2	3	6	2	1	2	3	3	3	3	3	3	2	1	6	3	5	4	3	3	4	1	2	2	3	5	2	5	3	1	6	0	1	4	2	3	2	1	3	4	1	3	2	2	3	4	0	3	1	1	2	2	5	4	3	3	1	4	2	2	0	1	4	1	3	5	3	2	0	0	2	3	0	5	1	3	4	1	3	2	5	2	4	0	4	0	2	2	3	1	3	4	1	2	0	2	1	1	0	1	2	0	1	4	4	0	3	3	3	3	3	1	2	0	2	2	3	4	0	0	1	2	0	3	2	2	3	0	1	0	3	2	0	2	0	1	0	0	1	0	2	0	2	0	0	1	1	1	0	2	1	4	0	0	3	0	1	2	1	0	1	2	2	2	1	2	1	3	2	0	2	0	0	0	1	0	2	0	1	1	1	1	1	1	1	2	2	2	0	1	2	2	0	1	0	2	3	1	0	0	1	4	1	3	0	0	2	0	1	4	1	0	0	0	0	0	1	1	1	1	1	0	0	2	1	0	2	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	3	2	0	0	0	1	0	2	0	1	0	0	0	2	0	4	1	1	2	2	2	0	3	1	1	1	0	0	0	0	0	3	1	3	0	2	1	2	1	0	1	1	1	2	1	1	0	0	1	0	0	1	1	1	0	0	2	0	1	1	2	1	1	0	0	0	1	0	0	1	1	1	0	3	2	0	0	2	0	2	2	1	2	2	1	0	0	4	1	0	1	1	0	0	0	1	1	2	0	0	0	1	1	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	2	1	1	1	0	1	0	2	1	1	3	1	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	1	1	2	2	1	0	0	0	1	1	0	1	0	0	3	1	0	0	1	2	0	1	2	2	0	0	0	0	0	0	2	0	0	2	0	1	1	2	0	0	0	3	1	2	0	0	2	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	2	1	1	0	0	1	1	1	3	1	0	1	0	2	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	2	1	3	0	1	1	0	1	1	0	0	1	0	1	1	2	1	3	2	2	1	0	0	0	0	1	1	0	2	0	1	0	1	0	3	0	1	2	0	0	1	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	2	0	1	0	0	0	1	0	0	2	3	0	1	0	0	1	2	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	2	0	0	0	1	0	1	0	3	0	0	0	0	0	0	3	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	2	0	0	0	1	1	0	1	0	3	0	1	0	1	0	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	2	1	0	0	1	2	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	2	1	1	1	1	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0
345	0	2700	89997	350	4	49	317	549	545	469	456	401	401	317	301	282	257	224	203	174	160	172	153	167	130	142	108	121	103	93	93	95	86	96	95	81	94	74	68	63	67	55	62	57	61	42	59	51	53	36	35	30	35	45	34	32	27	29	34	29	33	22	24	24	27	31	27	19	22	34	28	21	12	18	21	15	15	17	17	14	16	11	19	16	16	13	13	13	10	14	19	14	11	17	19	9	12	11	13	6	12	5	13	5	8	5	16	12	14	12	12	19	7	10	9	10	19	7	5	5	6	6	4	10	6	4	9	4	8	7	8	8	11	6	9	3	5	7	3	5	8	6	6	6	3	6	9	3	5	7	7	8	4	6	3	8	4	2	8	9	5	5	3	3	4	6	3	3	10	2	6	8	6	4	3	3	6	7	0	2	3	9	5	2	1	2	4	1	3	1	4	2	5	6	5	0	3	9	4	3	3	2	5	7	6	2	4	3	3	2	5	1	5	1	4	9	1	3	5	5	2	2	6	0	4	1	3	2	4	2	2	2	0	1	1	4	4	1	2	5	4	4	2	3	2	3	2	3	6	2	2	2	3	0	5	3	4	2	2	3	3	1	5	3	3	5	2	3	2	1	2	1	3	4	1	4	6	2	3	4	2	3	3	2	2	1	3	1	2	2	5	5	4	2	1	1	1	1	4	3	2	2	2	2	1	1	1	4	1	2	3	6	1	1	0	1	5	2	1	1	1	4	2	1	2	2	2	3	1	4	2	1	0	1	2	1	2	2	0	4	3	3	2	2	1	2	3	3	3	2	4	2	0	0	1	3	3	4	2	4	1	1	0	1	2	2	1	1	0	1	2	1	3	0	2	2	2	1	3	5	2	1	0	4	2	3	0	1	2	2	3	1	1	1	1	2	0	7	2	1	4	0	3	3	0	1	0	1	0	2	0	3	2	2	2	1	0	1	1	1	1	3	3	1	0	3	2	4	6	3	3	0	3	1	0	0	1	0	3	2	1	3	1	1	2	3	4	2	3	2	1	1	0	1	2	0	0	2	1	1	1	0	0	1	0	1	1	0	2	1	3	2	1	1	1	1	0	0	0	1	0	2	0	1	0	2	1	0	2	1	1	1	3	3	2	2	0	1	3	0	0	1	1	1	1	3	1	0	4	2	1	2	3	0	2	0	1	1	0	0	0	1	0	0	1	0	4	3	1	0	0	2	1	2	2	0	0	0	1	0	0	1	3	0	1	2	1	1	3	1	1	0	0	0	1	1	0	1	0	1	0	1	2	0	1	2	0	4	0	1	1	1	3	2	0	1	1	3	1	0	0	0	0	0	0	2	3	2	0	0	0	0	1	2	1	0	0	2	0	1	0	2	0	0	0	0	0	2	1	1	0	1	1	1	1	2	2	0	0	0	1	2	1	1	1	0	1	1	1	2	1	0	0	0	1	2	1	1	0	0	1	2	0	2	0	0	1	1	1	1	1	0	1	0	1	2	0	1	1	1	1	2	3	3	1	1	0	1	1	1	0	1	0	3	2	2	0	0	2	2	3	3	0	1	1	1	0	0	1	0	1	1	2	0	1	1	0	0	3	0	1	0	1	1	1	0	1	1	0	1	1	1	2	5	1	0	0	0	1	1	1	2	0	2	2	1	2	2	0	0	1	0	0	1	1	1	0	0	0	1	0	2	0	0	1	1	0	1	0	1	0	1	1	0	1	0	3	1	0	1	0	0	0	3	2	0	1	1	3	2	1	0	2	0	1	0	0	0	0	2	1	0	0	1	0	1	0	0	1	3	0	0	0	1	0	0	2	2	0	0	1	0	0	0	1	1	1	0	1	0	1	0	0	1	0	2	1	1	1	0	1	1	3	1	1	0	0	0	1	1	0	1	1	3	0	1	0	0	1	0	1	0	0	1	0	1	0	1	3	1	0	2	0	1	0	1	0	2	1	1	1	0	0	1	1	0	1	1	1	0	2	0	1	0	0	0	0	1	2	0	0	0	2	0	3	0	0	1	1	0	1	0	1	1	1	0	2	0	1	0	1	1	2	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	2	1	1	1	1	0	1	0	0	0	1	1	0	1	1	1	2	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	2	0	2	0	0	2	3	0	1	2	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	1	2
345	1	1900	90120	354	1	100	387	445	410	394	357	309	277	244	219	210	151	147	121	122	113	116	106	93	65	88	73	72	68	64	57	67	66	41	55	52	38	39	46	43	40	45	36	32	37	32	27	32	17	14	22	16	23	17	22	12	24	11	16	15	12	12	16	17	11	17	14	21	14	12	7	14	10	5	12	9	10	8	8	11	13	11	3	10	12	8	10	5	9	9	7	9	3	6	10	7	12	10	6	4	3	3	5	6	4	5	5	6	4	6	4	6	4	2	6	7	6	7	5	5	6	5	2	7	5	8	4	4	7	1	6	2	6	3	4	4	3	5	1	4	4	1	5	1	5	5	6	4	4	4	4	3	0	3	3	4	5	6	2	2	4	0	1	2	3	2	2	1	2	4	3	2	2	3	3	2	3	0	1	0	2	3	2	1	3	2	0	2	2	3	1	2	5	2	2	1	0	4	0	1	0	1	5	2	2	3	4	0	1	4	0	3	2	2	4	1	2	2	1	6	2	0	2	2	1	3	3	3	0	2	0	3	2	2	5	3	1	1	3	1	0	0	0	3	3	1	0	0	2	0	1	0	2	3	2	1	0	0	1	2	1	2	0	2	3	4	0	1	0	1	3	1	1	2	0	3	1	2	4	0	0	0	1	2	0	0	1	2	2	3	1	1	1	2	1	3	1	1	1	1	1	0	0	2	1	1	1	0	2	1	1	0	3	1	1	1	2	0	4	1	2	0	5	0	1	1	0	2	1	1	1	2	1	2	0	0	0	1	0	0	1	2	2	1	1	3	1	1	0	1	2	1	0	1	4	0	0	0	0	3	2	0	2	1	1	0	0	1	1	1	1	2	0	2	1	1	1	1	1	0	2	1	0	0	1	1	2	1	0	0	0	2	3	1	1	0	0	0	1	0	1	1	0	0	3	0	0	1	0	0	4	1	0	1	2	0	2	1	1	0	0	0	0	1	1	1	2	3	0	0	2	2	0	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	2	2	1	1	0	3	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	1	2	2	1	0	0	1	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	2	0	2	0	2	2	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	1	2	2	0	0	0	0	0	2	1	2	2	0	2	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	2	1	0	2	0	0	0	1	0	1	0	2	1	1	2	2	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	2	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	3	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1
345	2	2100	90243	358	3	81	395	404	412	364	394	308	319	250	256	204	180	175	168	160	144	136	127	111	125	94	126	84	103	90	80	57	74	59	57	52	61	55	35	38	40	39	32	34	36	48	30	32	40	25	22	26	21	26	14	25	21	15	16	14	18	16	23	23	16	19	19	24	15	15	11	17	14	15	14	12	7	10	13	7	17	11	10	6	6	12	10	11	12	14	11	6	9	11	7	4	10	9	14	10	7	11	2	5	7	5	9	8	5	8	5	6	5	0	4	11	4	5	5	5	6	3	2	9	5	7	4	4	5	4	8	8	2	2	5	7	4	5	5	1	3	8	1	3	4	7	3	7	6	3	0	1	4	1	4	2	6	6	1	3	5	0	1	5	3	0	2	6	3	7	2	2	3	5	0	3	3	2	3	2	4	5	5	0	2	0	1	3	0	5	6	8	2	1	2	1	2	4	2	0	4	3	1	0	2	1	1	3	2	2	4	4	7	3	4	2	2	2	0	2	5	2	3	0	2	0	2	2	6	2	2	3	4	1	2	3	1	1	2	3	3	2	4	2	6	4	3	1	1	3	4	4	3	3	0	3	4	3	3	1	0	1	3	2	0	1	2	5	2	4	2	0	0	0	1	0	3	1	0	2	0	2	3	1	2	0	2	2	2	2	0	1	2	3	2	1	5	2	3	0	0	3	1	3	1	1	2	0	2	1	0	0	1	6	1	2	4	1	0	2	1	1	1	0	0	2	0	0	1	0	2	6	1	5	0	3	1	0	0	0	2	0	1	2	0	2	2	2	2	2	1	2	0	0	1	1	0	4	0	0	1	5	1	1	1	3	1	3	1	1	1	2	1	1	1	0	0	0	0	0	1	1	1	2	0	0	0	1	0	1	1	1	1	1	0	4	3	1	0	1	0	1	0	1	3	3	1	0	1	3	1	2	3	0	0	0	2	3	1	1	0	0	0	1	1	2	0	2	2	2	2	2	0	1	0	1	0	0	1	1	0	2	1	4	0	0	3	0	2	2	0	1	1	2	0	0	1	0	0	3	0	1	2	1	3	1	2	1	0	1	1	0	1	0	2	0	3	0	0	0	0	1	0	2	2	2	1	2	0	1	1	0	2	2	1	1	2	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	1	2	2	0	1	0	2	0	2	1	1	0	0	1	1	3	1	0	0	0	0	2	0	0	0	0	0	0	1	1	4	1	2	2	0	1	0	1	0	1	2	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	1	1	0	0	0	2	0	1	1	0	0	0	1	1	0	1	0	1	0	0	1	1	3	2	0	2	0	0	0	0	0	2	2	0	2	2	2	2	0	1	0	0	3	0	1	1	1	1	0	0	0	1	2	2	1	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	1	3	1	2	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	2	0	0	2	0	2	2	2	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	2	2	0	0	0	0	1	0	2	0	1	1	0	0	0	0	2	0	0	0	1	0	1	1	0	1	1	0	1	0	1	1	1	1	0	0	0	1	1	1	1	2	0	1	1	0	0	0	0	1	1	0	3	0	2	0	1	0	1	2	0	1	2	0	0	1	1	1	2	1	0	0	0	0	3	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	2	1	1	1	0	1	0	0	2	1	3	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	2	2	0	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	1	0	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	2	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0
345	3	3500	90367	356	6	68	441	538	517	398	413	372	332	295	275	222	193	185	186	156	165	121	148	119	113	91	113	112	97	74	90	81	75	63	66	59	61	51	55	50	53	48	41	38	41	31	36	36	33	32	36	21	26	34	23	23	30	21	25	19	20	25	16	16	19	22	17	11	14	24	15	17	23	9	12	11	14	12	10	16	10	14	11	9	10	9	5	8	11	7	13	8	8	7	6	6	9	8	14	6	6	4	6	7	6	7	9	10	6	6	10	6	3	5	0	4	8	6	7	4	3	2	4	2	2	8	6	7	5	6	1	2	6	9	6	9	6	5	6	3	4	6	6	6	3	5	3	3	4	2	6	7	4	3	3	1	8	4	4	3	3	5	3	4	5	7	4	3	6	4	3	2	6	4	4	8	4	0	4	5	1	2	1	2	2	4	2	2	3	5	4	3	3	3	1	2	3	2	2	2	2	0	3	3	5	0	2	1	2	4	1	2	2	2	0	2	2	3	2	3	2	1	2	1	2	2	5	2	3	3	1	1	1	2	1	2	3	2	1	2	3	1	0	4	4	3	2	0	0	3	1	0	3	2	0	2	4	1	3	3	2	4	2	2	4	0	3	2	0	1	2	1	1	2	2	2	2	3	3	3	3	1	2	0	1	1	0	1	5	0	2	1	1	3	2	1	4	2	1	2	2	2	2	3	1	0	2	0	1	2	4	0	0	0	3	2	1	2	1	3	3	1	2	2	0	0	0	2	0	1	4	0	0	0	1	2	1	0	1	4	0	0	1	2	2	2	2	2	2	1	4	0	2	1	2	3	1	2	1	2	2	1	2	0	1	2	0	0	0	1	1	0	4	0	2	1	2	0	0	1	1	1	0	3	0	0	3	0	1	0	1	0	0	1	0	3	1	0	2	0	2	0	2	1	1	3	1	1	1	1	0	1	1	1	1	0	2	0	1	1	3	1	0	2	0	0	0	0	0	3	2	1	2	1	0	1	0	2	1	2	1	3	2	0	2	1	0	0	2	0	0	0	0	2	1	0	0	0	0	0	2	2	0	0	0	2	0	1	1	0	0	2	0	1	1	4	0	2	2	1	0	2	1	2	0	1	1	0	2	1	0	1	1	2	1	0	1	1	2	0	0	0	1	1	1	1	0	1	0	0	1	3	2	0	4	0	2	0	0	2	0	2	0	0	0	0	0	0	1	0	2	2	0	0	2	1	0	1	0	0	0	1	2	2	0	0	1	2	0	0	1	1	1	0	1	1	0	1	1	0	0	3	0	2	1	1	2	1	1	0	0	0	2	0	1	1	1	1	2	0	0	0	0	0	1	2	0	0	1	3	0	1	2	2	3	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	1	3	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	0	2	0	2	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	1	2	1	0	0	0	0	0	0	0	1	0	0	1	2	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	3	0	0	1	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0
