345	0	2700	23950	349	21	131	606	780	829	633	478	321	316	278	256	229	222	192	187	182	162	154	158	128	98	107	99	94	92	94	72	83	83	64	66	66	67	44	50	56	49	68	48	43	50	61	43	33	29	38	38	22	31	32	24	30	26	21	27	11	36	12	20	28	20	21	14	17	29	16	25	19	10	16	17	15	11	8	13	12	9	14	18	15	10	13	12	13	14	17	21	8	6	8	7	7	9	11	12	14	8	7	6	2	6	5	10	7	6	11	7	5	7	6	6	9	10	6	5	6	4	6	6	4	2	1	3	10	4	7	5	5	5	5	9	4	10	6	2	3	3	1	5	9	3	4	6	8	3	3	1	3	2	5	9	6	2	1	2	3	4	4	4	4	6	2	3	2	1	5	3	0	5	4	9	2	4	3	3	3	2	6	4	5	1	4	5	3	2	0	2	8	3	3	1	3	4	5	3	1	4	4	2	4	3	3	2	2	3	3	2	2	3	3	2	2	1	3	7	3	3	3	5	3	3	5	3	3	1	4	8	2	3	2	3	0	0	1	5	1	1	1	2	2	2	1	3	1	3	2	3	1	4	1	1	2	0	1	2	3	1	1	2	4	3	3	2	1	3	4	1	1	4	1	1	0	2	3	6	1	3	0	4	1	3	0	3	1	3	0	3	1	1	5	1	1	2	1	0	2	0	2	4	0	1	1	2	1	2	0	1	2	3	3	1	1	0	3	2	4	3	1	1	4	1	0	2	1	2	0	3	1	0	1	2	1	0	3	2	0	4	0	3	1	1	0	1	2	3	1	3	2	1	2	1	1	2	0	0	2	1	2	2	3	1	2	2	1	2	4	3	0	2	2	1	0	1	2	1	1	0	1	2	1	2	1	2	0	4	2	1	1	1	1	1	0	1	2	1	0	2	0	0	0	1	0	2	1	0	2	1	1	2	1	2	0	1	0	2	1	0	0	0	2	1	1	0	3	0	2	0	2	2	0	0	1	0	1	0	2	1	0	0	2	1	4	0	0	0	0	5	1	4	0	1	1	1	1	0	2	1	1	2	2	2	1	0	2	1	0	2	0	1	1	3	0	0	1	1	1	1	0	1	0	0	2	2	1	2	0	2	1	0	1	1	0	1	0	2	2	1	1	4	2	2	3	1	2	0	2	1	3	0	0	0	0	0	0	1	0	1	1	3	3	1	2	1	0	0	1	1	0	0	0	2	3	0	1	1	1	0	1	0	4	1	2	1	1	2	1	0	2	1	1	0	1	2	0	1	1	3	2	0	2	0	1	1	1	0	1	1	0	2	3	2	0	2	2	0	0	0	3	2	2	0	0	1	2	0	0	2	2	2	1	1	1	1	0	1	1	2	0	0	1	1	0	1	1	1	1	1	1	1	1	0	2	1	0	0	1	2	2	0	0	0	1	1	0	1	2	1	1	1	0	1	1	2	1	0	2	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	1	2	0	1	0	0	1	0	0	0	1	1	1	2	0	0	1	0	0	1	1	2	1	2	1	0	1	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	1	1	1	1	0	2	3	0	0	1	1	0	0	2	0	0	1	2	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	3	3	1	0	1	2	1	0	2	2	0	0	0	3	1	1	0	2	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	2	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	2	1	1	0	1	0	1	0	1	0	0	0	1	1	1	0	1	1	0	1	0	2	0	2	2	0	1	0	0	0	0	0	0	0	1	3	0	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0
345	1	1900	24073	357	13	209	681	743	672	492	360	277	264	196	196	187	142	129	144	111	103	87	89	60	75	68	62	60	58	56	41	47	42	50	44	44	36	35	43	26	34	18	27	20	33	22	24	27	21	23	11	12	16	19	11	15	17	19	26	22	17	12	12	9	14	8	14	17	8	7	11	6	12	10	8	11	4	11	17	13	4	6	9	8	10	3	6	6	10	7	8	7	4	6	8	5	4	5	4	7	1	3	3	0	4	6	4	5	7	4	3	4	2	3	2	3	2	1	2	3	2	3	4	5	3	5	3	3	3	3	3	5	3	3	5	1	5	3	3	4	5	4	2	4	2	4	2	3	1	2	3	1	1	4	6	4	2	4	3	1	2	3	1	3	1	1	4	4	2	3	1	2	2	2	3	2	1	1	2	2	0	1	0	1	3	1	3	0	1	2	1	3	1	2	5	3	1	5	8	2	3	1	1	1	1	1	2	2	1	2	1	0	2	1	0	0	2	2	1	0	1	1	2	4	3	1	2	2	1	0	2	1	2	2	2	2	1	3	1	0	3	2	2	0	1	1	0	0	1	0	1	1	1	0	3	1	0	0	2	0	0	0	1	0	2	0	0	1	2	3	1	0	2	1	2	2	1	0	2	1	1	0	3	1	1	3	4	0	0	0	3	1	1	0	1	0	2	0	1	1	1	1	0	2	2	1	1	1	1	1	3	1	0	1	1	1	1	1	1	1	0	2	1	0	2	0	3	0	1	0	0	1	0	0	1	1	2	0	2	0	3	0	2	1	1	1	1	0	0	0	1	0	0	1	0	1	0	2	2	0	3	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	2	0	0	2	1	0	1	1	1	2	1	2	0	4	0	1	0	1	3	0	0	1	0	0	1	2	0	1	1	0	0	0	0	3	2	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	2	1	0	1	2	0	1	1	0	3	1	0	0	0	0	0	0	2	1	0	0	0	2	0	1	1	1	0	0	1	2	1	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	3	0	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	2	1	2	2	0	0	0	2	2	1	0	0	0	0	1	2	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	1	1	1	1	0	0	1	0	2	0	0	2	0	1	1	0	2	2	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	3	0	0	0	1	2	0	2	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	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	0	0	0	0	0	0	0	2	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	1	1	2	0	0	0	0	0	0
345	2	2100	24197	360	14	188	669	811	725	565	438	307	277	261	212	179	175	146	130	105	118	97	112	104	90	91	94	78	82	64	62	54	66	43	55	46	53	46	48	36	40	40	27	35	30	32	28	29	21	20	34	25	19	22	19	18	17	13	13	8	12	17	8	11	15	15	11	8	19	17	16	8	9	11	10	8	12	4	6	9	9	13	7	8	6	6	8	11	7	10	9	4	5	7	7	8	6	6	7	8	6	7	3	7	7	8	6	5	5	2	4	10	3	4	4	3	5	5	2	4	4	2	2	7	4	5	3	3	6	3	4	2	5	1	4	5	4	4	0	5	2	1	3	5	2	1	2	6	2	2	4	5	2	2	2	1	2	3	0	3	5	6	2	3	1	3	0	3	1	1	3	3	2	3	2	2	3	5	1	2	0	4	4	2	1	3	1	0	2	5	1	2	4	3	2	0	1	3	1	3	2	1	3	2	3	3	5	0	1	0	0	0	3	0	1	2	1	1	2	1	3	2	2	1	2	2	3	0	2	0	1	3	2	1	1	0	2	1	2	0	1	1	1	1	0	2	0	1	1	4	0	3	2	2	3	0	1	0	3	3	2	1	2	4	1	2	2	0	3	1	2	0	1	1	1	1	3	2	2	0	1	3	1	0	0	2	1	0	1	3	0	3	2	2	2	0	0	2	3	3	0	2	0	1	5	1	1	3	0	2	1	2	0	1	3	3	3	1	0	0	1	3	4	0	1	2	0	2	2	1	0	1	1	0	2	2	1	0	3	0	3	0	0	1	3	2	0	0	0	0	2	0	1	1	3	0	1	0	0	1	0	0	1	1	0	1	3	1	0	0	2	0	1	0	0	3	1	2	2	1	0	0	2	1	2	5	2	0	0	1	0	2	0	0	0	0	0	0	1	3	1	1	2	0	1	0	1	1	0	1	1	0	0	1	0	1	2	1	1	0	0	0	0	0	1	1	0	2	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	1	1	1	1	0	1	0	0	1	1	1	3	2	2	0	0	2	0	0	1	0	0	0	0	0	1	2	0	0	0	0	2	1	0	0	1	3	1	0	0	0	1	0	1	1	2	1	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	2	2	0	1	0	1	1	0	1	0	0	3	2	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	1	0	1	0	2	1	1	0	0	0	0	0	0	2	1	2	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	2	1	1	1	0	0	1	1	0	1	0	0	0	2	1	0	0	0	2	0	0	2	0	1	1	0	0	2	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	2	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	3	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0
345	3	3500	24320	358	18	192	675	916	944	745	539	342	330	288	245	230	189	187	170	147	157	162	121	125	89	100	85	85	88	71	65	60	51	59	61	60	57	38	56	50	48	41	47	42	32	34	28	31	26	26	15	23	27	23	22	14	23	27	12	15	22	23	12	22	13	19	8	13	9	8	12	16	10	19	13	9	8	8	6	11	10	3	5	10	12	9	8	12	5	10	14	10	7	5	9	6	5	5	9	8	4	4	4	15	1	9	7	5	6	2	5	4	4	3	3	4	4	6	5	2	7	4	2	4	4	1	6	9	7	3	3	3	5	3	5	5	7	9	6	5	2	3	1	1	1	4	4	3	3	2	7	4	4	5	8	0	2	5	2	1	3	1	4	4	2	0	2	3	4	1	1	6	1	3	3	3	2	4	3	1	4	1	0	0	1	3	1	4	3	2	3	1	5	0	3	1	2	5	1	3	4	4	0	1	3	1	3	6	2	2	0	3	5	2	2	4	2	2	2	0	5	2	2	1	1	0	2	2	3	1	1	1	2	2	4	1	4	1	2	2	0	1	5	1	4	1	1	0	1	3	0	5	2	1	0	0	1	2	2	1	1	1	0	3	2	1	2	1	0	4	2	3	1	1	2	1	3	2	1	0	1	3	0	1	1	4	2	2	2	1	1	0	1	4	2	2	1	2	0	1	3	0	3	0	0	0	3	0	1	4	2	4	0	2	0	0	2	4	1	4	1	4	4	2	2	2	2	2	2	2	1	2	0	2	5	1	1	0	3	1	1	3	0	0	3	1	1	2	1	0	2	1	2	0	0	3	2	2	0	1	0	1	2	0	0	2	1	2	2	2	1	0	0	0	1	0	2	0	2	0	2	0	1	1	2	1	3	0	2	0	0	0	0	0	2	2	0	4	1	1	0	0	1	0	0	1	0	0	0	2	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	2	2	1	2	1	0	0	0	2	0	0	1	2	0	1	0	0	0	1	0	1	0	1	1	1	2	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	3	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	2	0	2	1	0	2	0	0	1	2	2	2	0	1	0	0	1	1	2	0	1	2	2	1	0	2	1	0	1	1	2	0	1	2	0	1	2	1	1	0	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	1	0	1	1	0	0	0	2	0	0	1	1	1	3	1	1	1	0	3	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	2	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	2	2	0	1	2	1	1	0	1	2	0	1	4	0	0	2	0	0	0	1	1	1	0	1	1	0	2	1	0	0	1	0	0	0	0	1	0	0	1	0	2	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	2	0	1	1	1	0	0	0	0	1	1	2	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	3	1	0	0	0	1	0	0	0	0	2	1	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	1	1	0	1	1	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	2	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	2	2	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0
345	0	2700	24443	352	18	155	629	869	929	814	624	386	385	338	309	251	218	209	170	189	164	141	156	118	105	115	109	105	95	77	88	71	64	74	67	64	58	54	44	59	45	51	39	54	51	50	54	54	47	36	37	26	38	30	21	23	38	21	27	27	26	22	20	25	25	26	18	17	18	15	17	17	18	9	16	20	9	18	11	18	17	7	10	13	13	8	12	10	13	9	4	8	11	8	5	10	11	7	7	10	13	5	7	7	11	6	12	5	10	9	8	5	5	5	5	9	11	5	9	10	7	5	7	10	4	8	4	4	3	7	9	10	4	6	5	4	7	4	4	7	6	6	7	4	3	5	7	3	7	6	4	6	2	4	6	5	2	8	5	6	1	5	5	2	4	4	2	3	3	2	1	5	5	3	4	1	2	3	3	7	4	3	3	1	2	4	5	1	6	3	1	4	1	5	4	0	1	2	7	0	2	5	3	2	3	2	2	2	4	2	3	1	4	5	6	0	0	4	1	3	2	3	1	1	1	4	3	3	3	2	2	0	2	2	1	2	0	4	2	4	3	5	4	2	6	2	2	4	3	3	5	2	5	1	5	0	1	2	1	7	3	4	3	3	2	3	4	1	0	3	3	1	4	1	0	2	3	0	2	2	3	1	3	2	0	4	3	2	0	4	0	1	2	2	3	1	2	2	0	1	1	3	2	3	2	4	5	3	4	2	1	1	2	2	2	1	1	2	1	2	3	0	0	2	1	0	2	3	2	2	2	1	0	0	2	0	2	1	2	1	1	2	1	1	1	0	1	1	4	2	0	1	1	3	2	0	1	1	1	0	0	1	2	0	1	0	1	1	0	1	3	0	1	2	1	1	2	0	2	1	1	1	1	0	1	1	1	2	1	1	1	1	2	1	3	4	4	3	1	1	1	1	0	0	4	1	3	1	0	1	2	0	1	1	0	0	2	1	4	1	0	2	2	0	1	0	5	2	3	1	1	2	0	2	2	1	4	1	0	2	2	2	1	0	1	0	0	2	0	1	1	0	1	2	3	0	0	4	5	0	2	0	1	2	2	1	0	1	0	2	1	1	1	0	3	0	1	2	1	0	1	1	1	2	0	1	1	0	1	1	0	0	0	1	2	1	0	2	1	0	2	1	1	2	1	2	1	3	1	0	0	1	1	1	3	0	1	1	1	0	2	1	0	1	2	0	1	1	3	0	1	4	0	1	3	0	0	0	0	2	1	1	0	1	2	1	2	0	3	0	1	1	0	1	1	1	2	2	0	0	3	2	0	4	0	1	0	0	0	2	0	0	2	0	0	2	0	0	0	0	1	1	0	1	1	0	1	0	2	0	0	1	0	1	2	0	1	0	1	0	1	0	1	0	1	4	1	0	1	0	2	1	1	0	0	0	1	2	0	0	1	0	0	0	0	2	1	1	1	1	1	1	0	0	0	1	1	2	1	2	1	1	1	1	0	1	2	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	2	0	0	0	0	2	2	1	0	2	0	1	0	3	1	1	0	0	0	0	1	0	1	1	1	0	0	2	0	0	2	0	1	1	0	0	2	2	0	0	2	0	1	4	2	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	1	2	0	1	1	1	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	1	2	0	0	0	2	0	1	0	0	0	2	1	1	0	1	1	0	1	1	0	1	0	0	2	0	0	0	1	0	2	0	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	2	0	0	1	0	0	0	0	1	1	1	0	1	1	3	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	4	0	0	1	2	0	0	1	0	0	0	0	0	1	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	1	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	0	2	0	1	1	1	0	0	2	0	1	0	1	1	2	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	1	2	2	1	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	2	0	0	2	0
345	1	1900	24566	357	15	240	785	834	779	620	581	395	288	233	191	164	157	127	142	116	110	101	73	84	61	58	53	36	59	48	59	43	35	44	33	37	54	30	38	27	24	34	24	26	26	28	27	24	15	22	16	16	18	15	16	9	10	13	13	8	15	19	12	15	13	6	10	5	9	8	11	11	8	8	5	9	4	5	6	5	11	4	5	8	6	7	4	4	7	7	6	1	3	6	8	5	8	1	7	6	2	5	3	6	2	2	3	2	1	8	4	3	3	2	5	4	4	1	3	2	5	4	1	5	0	2	7	5	2	2	4	3	1	3	4	4	1	0	3	2	1	1	2	6	3	3	2	2	4	3	5	1	0	0	0	1	4	1	1	2	2	5	4	1	4	2	1	2	1	4	3	0	1	1	2	1	6	5	3	1	3	3	1	2	2	1	3	3	1	1	2	2	4	1	2	5	0	3	3	1	1	0	0	0	2	1	0	1	2	1	2	1	1	2	2	0	2	3	0	2	1	2	1	0	2	2	1	2	0	0	3	2	0	1	1	1	1	0	0	5	4	1	0	1	1	2	0	1	1	0	1	1	1	1	0	3	1	0	2	0	1	1	0	1	2	0	1	1	0	4	0	1	2	0	1	0	0	0	0	2	2	2	2	1	1	5	2	1	2	2	2	0	0	0	1	1	3	2	1	1	1	0	3	1	1	0	2	2	0	1	0	1	3	1	0	2	0	2	0	2	1	3	0	0	0	1	1	0	1	1	0	0	2	2	2	0	1	0	1	0	0	1	1	1	2	3	0	1	1	0	0	0	0	0	3	1	2	3	0	1	1	1	0	1	2	1	3	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	2	0	1	1	0	1	2	0	0	3	1	0	1	0	1	0	1	1	2	1	0	0	0	1	1	0	1	0	0	3	0	1	0	0	0	3	1	0	0	2	0	0	0	0	1	1	0	1	1	2	0	0	1	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	2	2	1	1	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	2	1	2	0	1	1	0	0	0	0	1	1	2	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	2	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	3	1	1	0	0	0	1	1	4	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	2	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	2	2	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	2	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	3	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	2	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	4	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0
345	2	2100	24689	351	23	195	746	860	833	643	559	368	272	238	202	141	133	130	148	93	94	73	74	73	82	64	64	46	44	48	57	58	50	37	45	40	45	34	30	32	42	36	32	23	18	21	18	15	14	21	24	16	16	21	11	24	12	14	16	13	10	13	12	13	14	12	13	13	11	9	12	12	15	7	15	10	4	5	5	8	8	8	5	5	9	7	7	5	4	8	4	5	6	4	6	4	3	11	6	4	5	3	3	3	4	4	10	5	5	3	5	5	3	1	4	4	5	3	4	4	5	5	8	2	2	4	4	5	3	9	2	2	4	5	3	2	5	4	4	5	9	3	8	2	3	6	3	2	5	2	1	2	4	7	3	3	2	7	5	3	4	1	4	4	0	2	6	2	2	1	3	3	1	3	3	3	0	5	3	2	1	5	4	2	2	3	2	2	3	5	2	2	1	3	5	1	3	2	4	2	3	0	1	0	2	3	2	0	1	1	0	6	4	0	5	2	2	3	3	0	1	1	3	2	0	3	2	0	1	0	1	1	3	1	0	5	1	1	2	4	1	2	1	0	2	3	0	1	2	1	1	1	1	0	1	2	2	3	1	1	4	0	1	1	1	1	0	1	2	2	1	0	0	1	3	0	1	2	1	1	1	2	1	2	1	0	1	2	3	3	1	1	1	3	3	2	0	2	4	2	2	2	0	0	0	3	1	0	0	2	1	1	2	0	0	0	1	3	1	1	1	0	2	0	0	1	3	0	2	0	1	0	0	2	1	1	1	0	1	2	1	0	0	1	2	0	2	1	0	3	1	2	1	2	0	0	3	0	2	1	1	0	1	0	2	0	2	1	0	0	0	1	1	0	0	3	1	0	0	2	2	0	0	2	0	2	0	0	1	1	1	0	3	1	2	0	0	2	2	1	0	1	1	1	1	0	0	1	2	1	1	2	2	0	0	1	2	2	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	2	0	1	1	0	0	1	1	1	1	1	0	2	1	0	1	1	0	1	0	0	3	0	0	0	2	1	1	1	0	0	0	0	3	0	0	1	0	1	0	0	2	0	0	1	0	1	2	0	2	1	0	0	1	0	0	2	0	1	0	2	1	0	2	2	0	0	1	1	2	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	2	1	2	0	0	0	1	2	2	0	1	0	2	1	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	2	0	0	0	0	2	0	0	0	1	1	2	2	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	2	0	1	0	0	1	2	1	0	0	2	1	0	2	0	0	1	2	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	4	0	0	1	1	0	2	0	0	1	0	0	1	2	0	2	0	0	1	1	1	0	2	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	1	1	1	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	2	4	0	0	3	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	0	2	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	0	1	1	2	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	2	0	0	1	0	0	0	0
345	3	3500	24813	351	27	184	691	916	893	740	541	367	235	239	201	152	160	118	107	117	96	85	96	66	83	68	65	53	51	53	54	58	47	58	42	47	46	38	43	21	42	23	30	38	34	33	22	27	19	19	17	21	27	27	22	10	28	19	16	15	13	13	22	14	13	14	10	7	20	6	9	16	7	9	12	15	6	11	5	11	10	7	10	11	8	9	6	5	7	9	5	7	5	7	4	5	6	5	4	2	3	7	2	3	5	6	5	8	9	7	7	3	5	5	1	6	6	3	7	4	2	6	4	3	5	7	3	5	6	5	6	4	7	6	3	5	5	2	2	6	4	3	5	1	3	0	3	1	4	4	2	3	1	5	2	4	5	2	4	3	4	8	4	3	6	5	4	1	5	4	4	2	5	5	4	4	1	2	2	1	2	0	2	2	2	1	3	4	2	2	3	1	1	5	4	1	2	2	2	1	4	1	1	0	1	0	2	3	1	1	2	1	2	3	2	0	4	4	3	1	2	2	4	2	2	1	1	1	2	0	2	1	2	3	0	1	2	3	3	2	2	3	2	1	2	3	1	1	2	0	2	3	2	3	4	2	5	1	0	1	1	4	1	0	1	0	0	2	1	0	2	3	1	2	3	1	3	2	1	2	0	2	0	1	5	1	3	0	0	1	1	1	0	0	1	1	1	4	3	3	2	4	0	2	0	2	1	1	4	2	2	2	0	1	2	1	1	1	0	1	1	1	1	3	0	0	1	4	1	1	0	0	2	3	0	2	2	0	1	1	2	1	1	1	0	1	0	2	1	0	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	3	3	1	0	3	3	2	0	1	0	0	4	2	3	1	0	0	1	0	1	2	1	1	1	0	0	2	1	0	0	1	0	0	2	1	0	0	1	1	1	2	0	0	2	1	1	2	1	0	2	0	0	1	0	0	0	0	0	1	3	0	0	1	1	1	3	1	0	0	2	0	0	1	2	1	1	1	0	0	0	0	1	4	2	2	1	2	0	2	0	0	1	1	2	1	0	0	1	0	0	0	1	0	1	1	0	1	2	0	1	0	1	1	2	0	0	0	0	0	0	3	0	0	3	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	2	1	0	1	2	0	2	0	0	0	0	1	0	3	2	0	1	0	1	3	0	0	1	2	0	0	1	1	0	0	3	0	3	0	0	3	1	0	0	0	0	1	2	1	1	0	0	0	3	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	2	2	1	0	0	0	0	2	0	0	1	1	0	0	2	1	1	1	2	0	0	0	0	0	0	0	3	2	0	0	0	1	0	1	0	1	0	0	0	3	1	0	0	0	0	0	0	0	0	2	0	2	0	0	0	1	0	1	0	0	0	0	3	1	1	2	1	0	1	0	0	1	0	0	2	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	1	2	1	1	0	0	0	2	1	0	0	0	1	2	0	0	0	1	0	0	0	1	2	0	1	1	0	1	0	1	1	2	0	1	0	0	0	1	0	2	0	0	1	2	0	0	0	0	1	0	0	0	4	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	2	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	3	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	1	3	1	2	0	0	0	2	2	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	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	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1
345	0	2700	24936	346	24	131	580	856	875	714	631	367	272	233	193	164	183	165	152	106	116	104	102	93	86	98	85	70	90	79	80	55	66	59	45	55	48	65	53	41	52	38	27	39	44	41	35	41	27	25	32	32	26	23	27	22	21	22	17	16	27	21	25	18	20	14	20	19	17	19	16	21	8	18	7	19	15	15	16	12	11	9	8	9	13	10	12	10	7	8	5	10	8	7	10	8	10	9	10	3	14	5	10	11	8	11	10	8	8	12	12	6	9	8	5	5	6	6	6	8	14	5	3	5	4	2	2	3	4	3	11	3	6	4	11	1	11	8	3	4	7	2	4	5	2	2	7	5	3	7	3	5	5	6	2	3	2	3	3	1	10	6	3	4	5	5	7	2	3	4	9	3	1	5	5	2	7	3	3	2	1	4	7	3	3	5	6	3	2	3	3	2	7	3	2	2	6	2	5	4	1	1	4	3	4	3	2	2	4	2	3	4	1	2	3	3	1	3	4	1	1	3	2	1	3	2	3	2	2	2	4	1	2	2	4	3	3	3	3	5	3	3	3	3	3	3	2	0	0	2	1	1	3	2	0	0	3	5	1	4	0	4	2	5	5	5	2	3	1	1	0	2	2	3	2	2	2	2	3	3	1	1	3	1	2	3	2	0	3	0	1	3	2	1	4	1	2	4	1	0	1	1	3	1	3	4	2	3	1	4	2	3	3	2	3	1	1	5	1	0	0	2	2	0	1	2	0	2	3	0	0	2	1	1	1	1	3	1	0	3	1	0	2	1	1	0	4	1	2	1	0	1	2	0	1	1	2	1	1	2	0	1	1	0	2	2	5	2	4	2	0	1	0	0	2	3	1	0	1	1	2	2	0	2	2	1	0	3	1	1	1	0	0	1	3	1	3	2	1	0	2	1	2	1	0	5	1	1	1	0	2	1	2	1	0	1	2	2	1	0	0	3	1	0	0	0	1	0	1	0	3	0	0	0	1	1	0	2	0	0	4	0	2	2	1	0	4	1	2	1	1	2	2	0	1	0	0	0	0	0	2	2	3	0	1	1	2	2	2	1	0	3	0	3	0	0	0	2	0	0	0	2	1	0	2	2	3	0	2	1	1	1	1	0	3	0	0	2	1	1	1	2	0	1	1	1	3	1	1	0	1	1	1	0	1	0	1	0	0	1	4	2	0	0	0	1	0	1	1	1	1	0	1	1	1	2	2	1	0	1	0	1	0	1	3	0	1	2	0	1	0	2	1	1	0	0	4	2	1	1	1	1	0	1	3	1	1	2	0	0	2	0	0	0	1	1	2	3	4	0	0	0	0	0	1	2	0	1	0	1	3	1	0	0	1	1	1	2	1	1	0	1	0	0	1	0	1	2	1	1	0	1	0	1	1	1	1	1	1	1	1	1	1	1	0	1	1	2	2	0	2	0	1	0	0	0	0	1	3	3	1	0	3	1	1	2	0	3	2	1	1	0	0	1	1	1	2	2	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	2	1	1	0	0	0	0	0	2	0	0	2	1	3	1	1	2	0	2	0	0	1	1	1	1	0	0	1	0	1	0	1	2	0	2	0	2	0	1	0	3	0	1	0	1	0	0	2	2	0	0	0	1	1	0	0	2	1	1	1	1	1	1	0	0	1	0	0	0	2	2	2	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	1	0	1	0	1	1	0	2	2	2	0	2	2	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	2	2	2	0	3	0	0	0	0	0	1	0	4	1	1	0	0	0	2	0	0	1	1	1	0	1	0	2	0	0	0	1	0	0	1	0	0	2	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	1	1	1	0	0	0	2	2	0	0	1	1	1	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	0	2	0	2	0	0	0	1	1	1	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	2	0	0	0	0	2	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	3	0	0	1	0	1	0	0	1
345	1	1900	25059	349	21	213	712	741	633	510	389	191	172	147	130	110	101	99	82	68	77	63	70	64	49	39	46	43	32	39	48	31	32	34	32	26	25	31	23	24	22	19	20	29	19	16	26	17	16	13	14	11	14	17	12	12	17	7	13	11	16	10	10	6	16	12	9	11	5	0	9	8	7	3	10	6	2	7	5	8	5	6	4	6	4	8	2	5	5	7	5	2	3	1	8	14	3	2	3	9	6	1	4	5	5	7	3	4	8	2	3	4	2	2	7	3	2	3	6	4	5	6	4	5	1	5	3	2	1	6	1	3	3	4	3	1	3	3	4	6	2	2	3	2	3	0	3	3	1	3	1	1	6	2	2	2	2	1	6	3	2	3	1	3	4	1	1	1	2	3	1	2	1	3	0	0	1	2	2	1	3	1	5	0	1	5	0	1	0	0	4	2	1	5	3	1	0	2	0	0	0	2	2	0	0	3	5	1	3	0	1	0	4	1	1	4	0	1	2	0	2	0	0	1	4	1	0	2	0	0	0	0	4	2	2	1	0	1	0	2	2	3	1	1	3	0	0	1	1	3	0	2	1	1	1	0	0	2	1	3	1	1	2	2	1	3	1	2	1	1	1	0	1	0	1	1	1	1	0	0	0	0	2	2	0	1	2	1	2	3	2	1	1	1	0	1	1	0	0	1	1	1	1	1	1	0	1	2	1	0	0	0	1	1	0	0	0	1	3	0	0	0	0	0	1	1	3	0	2	0	1	0	0	0	0	1	0	1	1	1	1	1	1	0	1	0	1	2	1	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	1	0	2	1	4	0	2	0	0	1	1	0	3	0	1	1	3	1	0	2	2	2	0	1	0	2	3	1	1	2	0	0	0	0	0	0	0	2	0	2	0	1	2	1	0	0	0	1	0	0	1	0	0	0	2	1	1	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	2	1	1	1	1	1	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	1	2	0	3	2	1	1	2	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	2	1	0	0	1	0	1	0	1	0	1	1	2	0	1	2	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	1	0	0	1	0	1	1	2	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	3	1	1	0	1	0	0	0	0	0	1	2	3	1	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	1	1	1	0	0	1	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	3	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	2	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	25182	348	25	190	687	789	656	583	442	289	197	177	145	129	131	111	119	93	93	97	69	64	79	71	56	45	60	55	56	34	41	43	29	30	30	28	32	28	36	25	34	23	21	27	23	21	20	23	14	15	23	16	11	19	19	22	12	20	13	19	13	14	9	5	10	8	8	9	12	4	5	11	6	12	4	9	7	8	4	7	6	10	9	4	9	7	5	4	6	4	10	8	8	8	10	6	12	4	5	6	5	6	3	5	9	2	4	7	4	6	6	5	3	5	3	5	1	10	1	3	7	7	2	3	2	7	2	2	5	2	2	3	2	4	2	5	1	4	1	4	2	1	2	5	2	3	4	2	1	3	4	5	1	1	6	2	2	0	3	4	1	2	2	1	2	1	5	2	0	3	1	2	3	1	6	1	2	2	2	1	3	4	3	4	1	3	6	2	1	1	5	1	3	3	5	4	1	3	2	1	1	4	2	0	2	5	2	1	3	1	2	5	3	1	0	1	2	3	2	1	0	1	1	0	2	1	4	4	0	4	2	3	0	1	3	1	1	1	1	0	3	1	2	1	2	2	0	2	1	2	1	2	1	1	2	1	1	1	1	1	1	3	2	0	0	3	1	1	2	3	0	0	1	5	0	1	0	0	1	1	0	3	1	1	2	1	1	0	1	0	1	4	2	2	2	2	1	0	2	1	1	2	2	0	2	1	4	3	1	0	1	8	1	1	1	2	0	3	2	2	0	2	1	1	0	1	3	0	2	0	2	0	0	0	2	1	0	1	0	2	0	0	0	0	1	0	1	0	2	1	0	1	1	4	0	3	1	0	0	0	4	0	3	3	0	1	1	1	1	3	0	1	2	0	0	0	0	1	2	0	0	2	3	3	0	0	3	2	0	0	1	1	2	1	0	0	3	1	0	0	1	1	2	0	1	0	2	2	1	2	1	0	0	1	1	1	0	0	1	0	3	1	1	0	2	0	0	1	0	1	0	0	2	0	0	2	1	1	2	0	2	1	1	0	0	2	0	2	1	0	1	0	2	0	1	4	0	0	0	2	0	1	1	2	0	0	1	0	1	1	1	1	1	3	1	0	1	2	2	0	1	0	1	1	0	2	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	1	0	2	1	0	0	0	1	1	0	0	0	1	2	1	1	0	2	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	1	0	0	1	0	0	3	0	0	0	0	0	1	1	2	0	0	0	1	1	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	1	0	2	1	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	2	0	1	1	2	0	1	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	3	1	1	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	2	1	0	0	0	2	0	0	0	1	0	3	0	2	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	3	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	2	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1
345	3	3500	25306	362	17	206	653	859	820	648	598	283	219	172	162	164	135	128	117	106	89	92	85	68	83	65	61	64	77	56	71	50	46	54	39	50	40	36	37	39	38	30	30	29	24	17	23	27	30	21	24	17	10	21	20	17	13	14	16	11	10	11	15	17	17	8	13	13	18	11	13	17	13	14	22	10	11	10	10	10	9	14	9	5	11	7	7	8	6	8	6	8	3	4	11	9	4	5	10	9	9	11	4	11	6	8	7	7	5	3	6	6	9	8	4	7	4	7	6	7	7	3	0	3	4	3	5	4	4	3	4	6	5	3	2	3	7	4	10	8	1	5	2	2	7	5	1	6	2	2	3	6	3	2	1	2	5	3	3	3	2	4	1	2	2	2	1	4	2	3	1	4	1	4	5	3	3	8	4	2	3	0	2	4	3	3	1	1	1	1	0	1	0	1	3	4	1	2	3	2	4	3	3	2	2	5	3	3	3	3	4	1	2	1	2	1	3	4	3	4	2	1	1	0	3	0	3	0	3	1	1	1	0	1	2	4	2	4	3	1	5	2	1	2	3	1	2	1	2	5	0	3	2	2	2	2	0	2	3	1	0	2	1	2	0	2	2	5	2	1	1	0	1	0	1	1	2	2	1	2	2	1	3	1	2	1	2	0	0	4	0	1	0	2	2	1	2	0	0	0	1	2	1	1	2	0	2	2	2	3	3	2	3	1	0	1	1	2	4	1	0	2	1	0	1	2	2	0	2	1	2	1	3	0	0	1	0	3	0	0	2	2	2	1	1	2	2	0	1	3	1	1	1	0	2	3	3	0	1	2	4	1	0	4	2	0	1	1	0	0	0	3	0	0	0	2	0	1	3	0	2	1	1	3	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	4	1	0	2	1	0	0	0	1	1	0	1	0	3	2	2	1	0	0	1	0	1	2	0	1	0	0	2	1	2	0	1	0	0	0	0	1	0	0	0	3	0	1	0	0	1	0	1	0	0	3	2	0	2	1	0	0	0	0	0	1	0	0	0	0	0	3	2	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	3	1	3	0	0	4	0	0	0	1	0	2	0	0	1	0	0	1	1	0	2	1	0	0	3	0	1	1	0	2	0	0	0	2	0	0	1	0	0	0	1	0	2	1	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	1	1	0	2	1	1	1	0	1	1	1	1	0	2	0	2	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	1	1	0	0	1	1	1	1	0	0	1	2	1	1	1	0	1	0	0	2	2	1	0	1	0	2	0	0	1	2	0	1	0	1	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	2	2	0	1	0	2	0	2	0	1	0	0	0	0	0	2	0	1	2	0	1	0	1	0	2	0	2	0	1	0	0	1	0	1	0	0	1	1	1	0	1	0	0	1	2	0	1	1	0	1	1	2	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	2	1	1	1	1	0	0	0	1	2	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	2	1	1	1	1	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	2	1	0	0	1	1	2	1	0	0	1	1	0	2	0	0	0	1	0	0	2	0	0	1	1	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	2	1	1	0	1	0	0	1	0	0	1	0	1	0	0
