345	0	2700	112644	348	0	8	131	202	286	303	356	294	304	257	237	207	180	163	160	154	162	119	150	123	126	122	125	99	106	94	74	56	77	86	70	58	71	61	52	74	58	47	54	45	52	47	46	35	41	30	37	26	29	34	31	36	23	29	20	21	20	15	33	24	18	31	23	24	26	13	20	23	19	11	19	11	17	17	14	12	23	15	13	12	11	17	13	6	15	14	21	10	15	12	13	2	11	7	13	2	12	11	11	9	14	8	9	10	9	9	11	7	5	7	9	5	3	5	10	6	11	8	6	8	10	10	12	5	4	7	12	7	12	7	7	10	5	9	8	5	8	4	6	4	10	6	4	10	9	3	6	6	4	7	6	4	3	8	6	10	5	6	8	5	4	6	7	4	2	2	2	4	5	6	4	8	3	3	2	3	2	5	5	5	2	2	8	3	7	5	3	3	5	6	5	8	2	4	6	7	6	5	1	4	1	5	3	4	3	3	4	2	3	5	2	2	3	4	3	1	8	3	2	2	3	6	4	3	8	4	4	5	0	4	0	2	3	1	5	4	3	3	1	4	3	2	4	2	2	2	1	2	7	3	3	0	2	3	3	5	1	3	1	4	0	2	4	5	5	2	3	4	5	2	2	1	0	0	3	3	3	5	6	4	2	1	3	1	2	1	1	2	1	2	4	3	0	2	6	3	3	2	1	2	1	3	2	1	2	1	1	4	4	4	2	0	2	3	2	3	0	2	4	0	1	1	3	3	1	1	2	2	2	0	3	4	0	3	0	2	2	2	1	0	2	0	0	1	5	1	2	3	1	3	0	2	4	1	1	1	2	1	0	2	2	3	2	2	6	4	1	2	1	0	3	3	1	2	4	3	1	2	4	3	1	1	2	0	2	1	3	2	2	2	1	1	0	4	0	2	4	2	3	3	1	0	1	1	0	0	1	3	1	2	0	0	4	2	2	2	3	3	0	0	3	1	3	1	4	1	1	1	1	2	2	1	2	0	1	2	2	1	3	1	1	1	2	2	2	2	3	1	3	4	1	0	1	0	2	0	1	3	1	2	2	0	1	1	0	0	2	1	6	1	2	0	1	0	2	2	1	1	1	0	2	2	3	1	0	0	2	4	2	1	0	1	1	1	2	2	2	1	2	0	2	0	0	0	2	1	2	2	0	0	1	1	0	1	1	0	1	1	0	3	1	2	2	0	1	4	1	1	0	4	2	1	3	3	2	2	0	1	1	2	0	4	2	2	0	1	1	2	0	0	5	1	4	0	0	0	2	0	0	2	1	0	0	1	2	4	1	0	1	3	0	0	1	3	2	0	1	0	3	0	3	1	2	1	2	2	1	0	2	2	1	4	1	0	1	2	1	1	0	2	0	1	0	0	6	0	0	0	2	1	2	0	1	1	0	0	1	0	1	1	0	2	0	0	1	1	0	0	1	0	1	1	0	3	1	0	0	0	3	0	0	1	0	1	0	1	1	0	0	0	1	0	0	3	2	0	0	2	0	0	1	2	1	3	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	2	1	0	0	1	2	2	1	2	3	0	0	2	1	1	0	0	2	1	1	1	0	0	1	2	1	1	0	2	0	1	2	1	0	1	3	1	1	1	0	0	2	0	1	1	2	2	1	0	1	1	0	0	1	0	0	0	0	0	1	1	2	1	0	0	1	1	0	1	0	1	0	1	0	3	0	0	0	1	0	2	3	0	0	0	0	1	0	0	1	0	4	0	0	0	0	2	1	0	0	0	0	0	2	0	0	0	0	0	1	1	4	0	0	0	0	1	1	1	1	0	1	0	2	0	1	1	2	0	2	0	1	1	0	2	3	0	2	3	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	1	1	1	0	3	1	1	2	2	2	0	0	0	1	0	0	0	0	1	1	1	2	2	0	1	2	2	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	1	2	1	1	2	3	1	1	0	0	2	0	0	1	1	2	0	0	0	2	1	1	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	1	1	0	2	1	0	0	0	0	1	1	0	0	1	2	0	0	1	4	1	2	0	0	0	0	1	1	1	3	0	0	0	0	3	0	0	2	0	0	3	0	0	1	2	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	1	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	2	1
345	1	1900	112768	349	0	22	53	122	195	211	229	185	185	148	134	113	113	114	108	86	76	73	59	67	62	56	44	42	54	40	44	35	36	29	38	38	44	24	27	25	24	15	29	14	23	23	23	16	18	17	13	13	22	18	13	17	15	14	11	6	12	8	11	14	9	8	14	11	10	6	8	9	11	7	4	7	6	13	5	4	8	4	10	5	3	2	4	7	5	6	3	1	4	4	3	4	4	4	2	2	4	5	4	3	2	3	6	7	6	3	3	3	4	4	9	4	7	1	3	3	2	2	5	4	1	5	2	4	3	1	2	2	9	2	2	3	4	2	3	2	2	3	1	0	5	5	1	0	6	4	1	2	1	1	2	0	1	3	2	3	1	2	1	1	1	0	3	1	4	0	3	4	3	1	4	1	4	2	3	2	3	2	3	0	3	1	2	1	5	5	3	1	3	1	1	2	2	3	1	3	2	1	2	0	2	2	0	1	1	2	1	3	0	3	1	2	1	1	1	0	1	0	3	2	4	1	1	0	1	0	0	0	0	1	1	1	3	3	1	0	2	1	2	2	1	1	0	3	2	1	2	2	1	2	1	0	1	0	1	4	0	2	0	0	0	0	2	1	0	0	1	1	0	1	0	3	3	0	0	2	1	0	3	3	1	2	0	1	0	0	1	0	1	1	0	2	3	0	1	0	2	0	1	2	1	4	1	0	2	2	1	1	1	1	4	0	1	2	2	4	1	1	0	0	0	0	0	1	3	1	1	1	3	1	0	0	1	2	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	0	1	0	1	1	1	1	0	2	0	0	3	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	1	0	1	0	0	4	3	1	2	1	2	1	0	1	3	2	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	1	2	0	3	1	0	0	1	1	2	0	0	3	0	0	0	2	0	0	2	0	1	4	0	0	0	1	0	1	1	0	1	1	1	3	0	1	0	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	1	2	1	1	0	0	2	0	1	0	0	0	2	1	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	1	1	1	0	2	1	1	0	0	0	0	0	1	0	1	0	0	2	1	1	0	0	0	0	1	0	1	1	1	0	2	1	0	2	0	0	2	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	3	1	1	0	0	1	0	1	1	1	2	0	1	0	0	0	0	2	0	0	1	0	1	4	1	0	0	0	1	1	0	1	0	2	0	2	1	1	0	1	0	0	2	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	2	0	0	0	1	3	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	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	0	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	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	2	1	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	112891	349	0	15	76	133	239	242	283	235	218	185	177	147	136	153	118	100	96	83	87	85	64	61	66	69	69	63	55	60	42	41	48	54	44	34	28	40	28	29	22	29	35	24	36	19	18	16	18	15	13	17	11	17	20	10	11	17	8	18	17	9	11	15	12	12	12	16	18	8	14	7	8	10	7	8	6	3	11	4	11	5	12	10	11	6	9	9	4	8	2	6	3	3	8	7	7	2	8	3	11	5	3	4	4	9	9	5	9	1	6	4	6	5	6	7	2	8	4	2	5	8	2	9	4	6	5	4	4	4	4	6	3	5	3	2	3	9	3	3	4	5	2	3	1	5	1	5	4	2	6	2	0	5	3	2	2	0	4	4	1	5	2	1	2	4	4	2	3	5	1	2	4	6	3	1	2	3	4	2	4	2	1	0	4	2	1	2	3	2	3	1	2	3	2	1	0	2	1	0	0	3	2	3	3	4	4	0	2	1	2	1	2	4	3	3	3	4	1	2	2	4	1	2	3	2	1	2	0	1	3	3	2	1	3	0	2	1	4	3	2	3	1	3	1	2	2	2	1	0	1	4	2	2	0	3	0	1	3	1	3	3	1	1	4	1	2	1	2	2	2	0	0	2	0	2	5	0	1	2	2	2	1	1	0	2	1	1	2	1	1	4	1	1	4	3	0	1	1	2	1	1	3	1	2	2	3	0	1	5	2	3	2	1	0	0	1	2	4	1	1	2	3	0	1	2	1	2	4	2	1	2	2	0	2	1	1	3	1	1	0	1	0	1	2	1	3	1	1	0	0	1	2	3	1	1	0	2	2	0	1	2	3	1	1	0	0	1	2	2	3	0	1	0	0	2	2	1	0	3	3	1	0	1	0	2	1	0	3	2	0	0	2	1	2	0	0	1	0	1	1	2	1	1	3	1	0	2	0	0	1	0	1	0	1	1	1	1	1	1	2	3	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	4	0	0	1	1	0	0	0	1	0	1	2	1	2	1	0	1	3	0	1	2	1	1	0	0	2	2	2	2	0	0	1	1	0	1	3	1	1	1	1	0	1	2	1	0	2	3	1	0	1	4	1	0	1	0	1	2	2	1	1	1	0	1	0	1	1	0	0	1	2	0	0	1	0	0	1	2	0	1	0	1	1	1	0	0	2	0	2	0	0	0	5	0	2	1	1	1	2	2	1	1	2	0	2	0	1	0	1	0	1	0	0	0	1	1	2	0	1	2	2	0	0	0	1	1	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	2	4	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	2	2	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	1	2	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	2	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	2	1	1	0	1	0	1	1	0	1	2	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	1	1	0	0	2	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	1	0	0	1	1	1	0	3	0	1	1	1	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	1	1	0	2	1	2	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	1	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	2	2	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	1	2	0	2	1	0	0	0	1	2	2	0	0	0	1	1	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	3	0	0	0	0	2	1	0	0	0	0	0	0	0	0
345	3	3500	113014	346	0	24	115	149	262	241	285	258	250	206	196	174	138	150	125	97	107	100	90	85	79	83	73	65	64	59	62	57	61	39	46	50	42	37	52	39	34	47	32	38	35	37	22	26	29	29	23	16	21	14	22	21	23	22	19	18	15	21	14	16	9	15	11	10	12	14	19	15	10	17	8	16	8	10	11	11	13	6	10	9	6	11	9	13	16	6	11	10	3	6	8	8	8	6	12	6	8	6	4	7	4	4	3	9	9	9	3	6	7	0	2	6	10	4	7	6	4	5	8	5	5	6	8	6	5	9	6	10	4	10	5	5	2	5	3	6	5	5	2	4	7	4	4	3	1	2	5	4	5	3	7	3	4	1	4	2	1	4	4	4	6	2	4	5	2	1	5	4	3	3	2	4	0	5	3	3	3	3	3	1	2	2	3	4	4	1	3	1	3	0	3	3	3	2	6	2	8	3	3	3	1	2	4	1	1	2	2	1	2	4	2	4	3	2	2	0	2	2	1	4	2	1	2	2	1	4	6	1	3	1	3	2	6	2	1	1	1	3	2	1	3	1	2	1	2	0	1	3	3	7	0	3	3	0	1	2	2	0	3	5	0	1	1	1	3	3	0	0	4	2	0	1	2	2	5	1	1	3	3	4	0	0	1	2	2	4	2	3	2	1	1	5	3	2	0	2	1	0	3	0	0	0	2	3	1	2	0	3	0	3	1	1	3	1	0	1	0	1	1	2	2	3	1	1	1	1	4	0	1	1	1	1	2	2	0	0	1	1	0	2	3	0	0	1	1	1	1	0	3	0	0	2	0	3	1	2	3	6	0	0	0	2	0	2	3	0	1	2	1	1	1	3	2	2	1	0	3	2	0	1	2	2	2	2	0	0	0	1	1	0	2	2	1	0	1	1	0	3	2	0	1	0	0	3	2	2	1	0	4	1	2	2	3	1	0	0	1	3	2	1	1	1	2	0	1	2	1	1	0	3	1	0	0	1	2	0	1	3	0	1	0	1	0	1	1	2	0	1	2	2	0	1	1	3	0	1	2	0	0	2	0	1	1	1	1	1	1	3	2	2	0	0	0	0	2	3	3	0	0	1	1	0	0	2	0	3	0	2	4	2	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	2	2	1	0	2	1	2	1	2	0	1	0	1	0	1	0	0	5	1	1	0	0	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	1	0	3	3	1	0	0	0	0	2	0	1	2	0	2	2	2	0	1	0	1	0	1	2	0	0	2	1	0	0	2	0	1	0	0	0	0	0	0	1	2	1	0	0	1	2	0	0	1	1	0	1	1	0	0	0	1	0	0	0	2	1	2	1	0	1	2	1	1	0	2	0	0	0	3	0	2	0	0	1	0	0	1	0	2	0	0	1	0	0	1	0	3	2	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	2	0	1	1	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	0	3	1	0	1	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	1	0	1	2	1	0	0	0	0	0	1	0	3	0	0	0	1	0	0	2	0	1	2	1	0	1	0	0	1	0	3	0	2	0	2	0	3	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	3	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	2	2	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	0	2	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	2	0	2	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0
345	0	2700	113137	349	0	11	135	167	296	266	340	300	312	257	235	213	186	182	154	194	150	120	141	129	107	118	108	106	91	85	92	86	81	84	83	57	68	73	66	43	57	48	44	41	44	40	38	37	35	39	33	36	33	36	37	28	38	25	22	27	25	23	27	26	21	13	25	22	19	15	26	16	15	15	13	14	14	18	10	12	20	15	12	18	9	12	14	6	11	12	14	16	17	9	6	14	7	8	13	4	12	16	7	11	11	6	8	6	7	13	5	10	8	7	9	9	4	12	9	8	4	10	10	10	7	8	9	7	7	9	9	8	6	4	4	9	7	9	2	6	4	6	2	7	4	10	4	4	3	3	2	9	4	2	10	7	4	4	3	5	5	4	5	7	10	4	7	8	6	8	2	2	6	2	5	7	2	3	6	4	7	4	6	7	6	1	9	5	5	6	3	2	5	4	3	7	3	2	3	6	6	5	6	5	7	3	2	1	4	4	3	5	2	2	5	4	5	3	6	3	6	8	2	5	5	3	4	3	4	3	5	4	3	4	1	5	3	3	3	4	1	5	1	1	5	3	3	5	1	1	3	3	0	1	5	2	5	2	0	2	1	1	4	1	6	0	3	4	4	4	3	5	2	0	1	0	3	2	1	3	1	0	2	2	5	1	3	3	1	3	4	1	2	4	2	2	3	1	4	5	4	2	2	1	3	2	0	1	2	1	2	2	1	3	3	0	0	1	3	3	1	2	3	5	5	2	2	0	3	2	3	1	2	2	0	0	3	1	1	1	2	3	1	2	1	0	2	1	3	0	2	2	6	1	2	2	1	0	1	2	1	1	2	3	2	1	2	4	1	3	3	4	5	2	1	3	2	1	0	2	3	2	3	2	2	0	1	4	0	1	2	2	0	2	1	2	1	2	3	2	0	2	2	2	3	2	2	3	0	0	4	2	1	3	0	2	3	1	3	2	0	1	0	2	0	1	2	1	0	3	2	1	1	1	1	2	0	1	1	2	0	1	0	2	2	0	2	1	3	1	2	1	3	0	1	2	1	1	0	1	3	1	1	1	1	0	1	1	2	0	1	3	0	2	2	1	2	1	4	0	1	5	3	0	1	5	1	1	0	1	3	1	1	0	0	4	2	2	0	3	1	5	1	2	0	1	0	0	1	4	0	0	2	1	1	0	1	2	3	0	2	0	1	2	1	1	1	2	2	1	0	1	4	1	3	1	1	5	1	2	0	1	1	0	1	2	0	0	3	0	1	3	0	0	3	0	1	2	1	0	2	5	0	0	0	1	1	0	0	0	1	0	2	1	0	0	3	0	1	1	3	2	0	0	0	1	0	0	4	1	1	0	0	1	0	1	0	1	1	2	1	1	2	0	0	1	2	1	2	0	0	0	0	2	1	3	1	1	2	0	2	6	1	2	1	0	0	2	1	0	2	0	2	0	0	2	1	2	1	2	1	0	2	1	2	1	0	0	0	1	0	1	2	0	2	1	1	2	1	0	2	1	0	1	2	0	2	1	1	0	1	0	1	0	1	2	3	0	0	2	1	1	0	0	1	0	2	2	0	1	0	2	4	2	0	1	1	1	1	1	2	0	0	0	3	1	0	0	0	0	0	1	1	2	0	0	1	2	1	1	0	1	0	1	2	2	1	0	0	1	0	2	1	1	0	3	2	0	0	0	0	1	0	2	1	0	1	1	2	2	0	1	1	0	0	1	0	0	1	2	0	3	0	1	1	0	1	1	2	0	2	2	2	4	2	1	0	2	0	0	0	0	0	0	0	1	2	0	0	0	1	2	2	1	1	0	0	1	0	1	0	0	0	1	1	0	0	3	2	0	0	2	0	0	1	0	1	1	0	0	0	3	0	1	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	1	1	1	0	1	0	0	1	1	1	0	1	1	0	1	0	2	2	2	0	0	1	0	0	1	1	1	0	2	0	1	1	1	1	0	1	1	0	1	0	2	0	0	0	0	0	1	1	2	0	0	0	0	2	0	3	2	0	3	0	0	0	1	1	0	0	0	0	2	1	0	0	1	1	2	1	0	0	1	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	2	0	1	1	2	0	0	2	0	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	1	0	1	0	0	1	0	0	1	2	3	1	0	3	1	1	0	1	2	0	1	1	0	1	0	0	1	0	1	1	0	2	0	1	0	0	2	0	0	0	2	0	1	1	3	1	0	2	0	0	0	1	1	0	0	1	0	0	0
345	1	1900	113260	345	0	8	66	105	230	181	200	218	165	114	128	128	102	101	103	91	69	79	90	65	56	52	60	53	42	47	50	45	35	37	39	31	42	32	37	24	22	13	29	15	20	23	18	15	14	16	16	11	13	8	15	19	12	13	11	13	14	13	9	6	12	6	6	11	6	8	11	13	5	5	10	14	6	9	11	12	8	9	4	6	7	8	11	4	5	5	4	2	9	8	6	3	6	4	4	4	4	3	4	11	7	8	7	4	8	3	3	5	3	4	4	7	5	4	5	2	4	5	2	3	6	1	2	5	2	9	7	3	1	1	3	3	3	5	3	5	4	3	0	2	2	3	2	4	4	3	0	3	1	4	2	2	1	0	2	1	3	6	8	3	3	5	2	2	3	1	1	3	0	7	5	3	2	0	0	2	6	2	2	3	1	3	2	0	2	0	0	2	0	1	2	1	1	1	2	3	4	2	2	0	3	1	0	1	2	1	1	3	2	1	1	1	2	1	2	1	2	0	0	0	1	3	3	2	4	2	1	0	1	1	1	4	2	2	2	0	0	1	2	2	2	2	1	1	0	1	0	2	1	2	3	2	1	1	2	1	2	2	1	0	3	0	0	2	3	0	1	1	0	0	2	1	0	0	2	0	0	2	1	0	1	1	1	3	1	0	0	2	1	2	2	1	2	2	1	0	0	1	1	0	1	0	1	4	6	2	0	4	1	0	0	1	0	3	0	1	3	1	2	1	0	0	3	1	1	3	3	0	1	2	0	1	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	1	3	1	2	0	0	1	1	1	1	2	3	2	1	0	1	1	3	1	0	1	1	3	0	0	1	1	1	1	2	1	0	0	1	0	0	2	1	2	1	0	0	0	0	0	1	3	2	1	2	2	1	0	0	1	1	2	1	0	1	0	0	1	0	2	0	1	0	1	0	0	0	2	1	1	1	2	0	2	3	0	0	1	2	3	1	2	0	0	0	0	1	0	0	0	2	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	3	0	2	0	2	0	3	0	1	1	0	3	1	0	1	1	2	1	0	0	0	2	0	0	0	3	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	2	0	0	1	0	1	0	1	2	0	1	1	0	4	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	1	1	0	1	0	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	1	1	2	0	0	1	0	0	1	0	0	1	1	1	0	1	1	0	3	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	1	1	0	1	0	1	1	0	0	1	1	0	0	1	1	2	0	0	0	0	2	0	1	1	0	1	2	1	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	2	1	1	1	1	0	0	0	1	0	0	1	0	0	1	2	1	1	0	0	0	0	0	2	0	1	0	1	0	1	3	0	1	0	1	0	1	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	3	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	1	0	1	0	0	0	1	0	3	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0
345	2	2100	113384	347	0	12	86	117	216	193	245	231	215	168	171	145	145	118	114	115	96	91	84	83	81	86	65	74	69	48	60	55	47	58	46	43	48	45	40	44	33	36	26	38	26	23	15	25	21	25	22	14	24	22	22	21	22	15	18	15	13	17	15	15	16	13	15	12	16	13	13	24	11	15	10	7	8	11	12	12	10	5	10	5	8	7	5	6	8	4	11	3	7	6	12	11	9	6	6	5	7	9	7	7	4	8	8	6	9	3	5	7	5	7	3	5	5	4	4	5	4	5	3	5	4	4	3	4	4	3	5	5	2	7	3	4	6	4	2	2	4	4	1	6	4	4	4	3	2	1	1	0	4	4	3	2	3	5	7	1	3	2	1	1	3	3	4	2	2	3	3	5	5	0	1	3	1	0	2	3	0	1	3	3	5	3	3	1	2	4	3	3	7	1	1	0	3	1	1	1	2	5	2	3	2	2	2	3	3	1	5	3	1	5	1	4	1	1	4	2	3	3	1	3	2	2	3	2	1	5	4	3	1	5	1	0	4	0	3	1	4	2	0	2	2	0	3	1	1	0	4	3	3	2	1	0	2	1	3	0	0	2	1	2	1	0	0	1	4	2	1	2	2	2	2	2	3	2	2	0	3	1	1	0	2	0	0	0	0	2	0	1	1	3	1	1	3	3	0	2	2	1	1	3	1	3	3	0	1	1	0	1	0	1	2	2	2	3	2	0	1	0	1	2	1	1	1	1	3	0	0	1	0	1	1	0	2	3	1	0	1	3	1	2	1	3	0	1	1	2	2	2	3	3	0	1	0	2	1	3	0	2	1	1	2	1	1	0	1	2	3	5	1	0	0	2	1	1	2	0	0	0	1	1	1	1	1	1	1	2	2	0	1	0	0	0	1	0	0	3	1	1	3	0	0	2	3	2	2	0	0	1	0	1	1	0	1	1	3	0	0	1	0	1	1	0	2	0	1	3	2	0	0	0	1	0	1	2	0	1	0	1	2	1	1	3	0	2	1	3	1	1	0	2	1	4	1	2	0	1	1	0	2	1	0	3	1	2	0	0	0	0	2	2	0	0	1	1	0	1	2	0	0	0	0	0	0	2	0	0	1	1	1	2	0	2	0	1	0	0	0	0	2	1	0	2	0	0	1	1	0	4	3	0	0	1	1	2	1	0	2	3	1	2	1	2	1	0	0	0	0	0	0	2	1	2	2	0	0	0	1	0	0	0	0	3	0	0	1	0	1	1	0	0	0	0	0	0	1	2	1	2	0	1	0	0	0	1	1	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	2	0	0	1	0	1	2	3	3	0	0	4	1	2	0	0	0	2	1	0	1	0	0	1	1	2	1	0	0	0	0	0	0	1	1	0	0	2	4	2	0	0	1	0	1	0	0	1	0	1	0	0	2	0	0	0	1	0	1	2	0	0	0	0	0	2	1	1	0	2	1	1	2	0	1	0	1	1	1	0	0	0	0	1	0	2	1	1	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	2	0	0	2	1	0	1	0	0	3	0	1	1	0	0	1	1	1	2	1	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	2	0	1	0	0	1	1	0	1	1	1	0	1	1	0	0	0	1	1	1	0	1	0	0	1	2	0	0	1	1	1	0	2	2	0	0	1	0	1	0	0	1	2	2	3	1	0	0	1	0	1	0	0	1	2	0	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	3	0	1	0	0	0	0	0	1	1	0	1	0	0	3	0	1	1	2	1	0	1	0	1	1	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	1	1	2	1	0	0	0	0	1	1	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	2	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	1	2	1	2	0	1	0	0	0	2	1	0	0	1	0	0	0	1
345	3	3500	113507	349	0	7	106	122	233	232	284	257	214	191	198	199	171	134	148	109	114	106	107	91	76	63	70	76	71	67	57	51	53	51	55	60	45	56	43	41	34	39	32	23	33	36	32	30	30	31	28	30	18	33	17	18	21	17	17	11	16	7	28	18	13	10	19	15	13	6	19	16	15	13	13	12	11	16	6	7	7	13	13	10	11	9	8	9	6	7	5	8	4	7	9	6	7	6	3	9	4	5	4	5	5	9	7	8	6	7	3	8	4	5	7	7	12	9	5	4	4	8	5	5	5	5	2	7	4	6	3	1	8	4	2	5	3	3	6	2	4	4	5	3	5	2	4	3	1	3	5	8	5	5	4	7	5	5	5	2	4	2	3	8	2	4	2	2	2	3	3	5	3	3	2	2	5	2	3	1	4	2	4	0	4	4	1	4	4	6	3	3	1	6	3	2	2	0	3	1	3	2	2	1	2	1	3	5	2	3	2	2	6	2	5	2	0	0	7	4	5	3	1	3	1	1	1	5	1	1	0	2	3	3	3	0	1	4	4	1	1	2	2	3	2	3	3	1	2	3	1	2	3	0	3	0	2	1	4	2	5	1	2	4	1	1	1	1	2	2	3	1	1	3	1	1	1	1	3	3	2	4	1	0	2	0	2	2	2	0	1	1	1	3	0	2	1	2	5	3	4	2	1	0	1	2	2	1	2	1	4	2	0	1	1	3	1	1	0	2	1	1	2	2	2	0	1	0	0	1	2	1	4	1	1	1	2	1	2	1	2	0	3	2	1	3	0	1	2	1	3	0	1	1	0	1	0	2	2	3	1	1	0	0	1	1	0	1	3	0	1	1	1	1	0	3	2	3	0	1	3	1	3	3	0	0	0	1	1	0	0	1	3	1	1	0	2	1	0	1	0	1	4	3	1	2	1	2	1	1	4	1	1	3	1	0	1	1	4	2	0	0	1	2	2	0	2	0	1	0	1	0	0	2	0	1	0	1	1	1	1	0	2	0	0	2	1	1	0	0	1	1	1	0	3	0	4	1	3	3	0	4	0	1	1	3	1	1	1	3	3	2	0	0	0	1	1	1	3	1	1	2	2	0	2	0	2	0	1	1	0	1	1	1	0	1	3	1	0	0	1	0	1	0	0	2	1	1	1	0	1	2	3	0	1	1	0	1	3	3	0	0	0	0	0	0	0	0	3	0	1	0	1	0	2	0	1	2	0	2	1	0	2	2	2	2	1	2	1	0	1	0	1	1	2	3	0	2	0	1	0	0	1	3	3	1	3	0	0	1	0	1	2	1	1	1	2	1	1	3	3	3	2	1	1	0	1	0	0	1	1	1	0	1	0	1	1	1	2	0	1	0	1	1	1	1	2	0	4	1	0	1	1	1	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	4	1	1	2	0	0	2	1	1	0	1	1	0	0	0	0	0	0	0	1	1	0	3	0	0	1	3	2	0	1	0	1	2	2	0	0	2	1	0	0	0	0	2	1	1	0	0	1	0	1	0	1	1	0	0	2	1	2	1	3	0	0	1	2	0	0	1	0	1	0	1	1	0	0	0	2	1	1	0	1	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	1	0	0	2	0	1	0	0	0	1	1	1	2	0	1	0	0	1	2	1	1	0	0	0	0	2	0	0	0	1	1	0	2	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	2	0	0	1	2	0	0	1	1	1	1	1	1	0	1	1	1	1	1	0	0	1	1	0	2	1	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	1	0	0	1	1	0	2	0	1	0	0	0	2	1	1	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	2	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0
345	0	2700	113630	346	0	8	137	193	286	280	360	264	272	280	221	177	182	178	176	152	119	143	139	114	111	122	116	98	95	97	102	76	63	81	69	88	64	66	60	70	57	65	46	58	51	51	40	29	46	47	32	46	50	30	28	33	17	31	38	24	24	18	21	20	29	33	24	17	23	18	14	14	21	15	14	17	11	18	19	18	16	15	13	17	11	9	11	8	7	14	12	9	10	13	8	12	8	14	14	9	7	7	9	7	9	12	15	10	11	9	15	5	10	9	9	2	7	6	10	8	11	8	6	11	12	3	7	8	15	8	8	8	4	4	14	9	6	6	6	6	2	8	8	3	5	5	11	2	7	3	3	1	8	8	8	5	10	4	3	6	7	8	5	4	4	4	5	2	4	5	2	4	5	4	3	7	7	5	6	7	8	8	5	6	4	5	9	2	5	6	5	5	6	3	3	0	2	4	5	6	3	2	5	8	3	6	2	3	3	4	1	2	4	5	2	5	7	2	3	1	4	3	4	6	1	1	1	1	4	2	4	2	4	3	3	6	4	0	3	1	4	3	3	1	2	2	1	2	6	2	5	0	6	1	2	2	3	6	1	2	6	4	4	1	1	3	4	4	2	6	0	4	3	4	1	3	1	5	2	2	4	3	1	2	3	1	3	4	3	0	4	2	2	0	3	1	3	1	2	0	6	1	4	2	4	2	5	4	2	3	1	1	4	2	0	3	0	2	0	2	2	5	2	0	3	1	1	1	3	1	3	2	1	3	0	2	6	2	3	3	1	7	6	1	3	2	1	1	4	0	2	2	4	2	2	1	5	3	3	2	2	1	1	0	0	0	1	1	1	1	1	5	6	4	0	1	1	2	1	1	1	1	2	4	2	1	2	2	3	1	0	0	2	1	1	4	4	1	2	2	2	3	2	0	1	1	1	0	1	4	3	1	3	1	0	2	2	1	1	3	1	2	2	6	1	0	2	1	2	1	0	3	1	2	0	3	0	3	2	3	1	6	2	1	3	4	0	0	0	1	0	1	1	1	4	0	1	0	2	2	0	4	1	0	2	2	3	2	2	0	3	3	1	0	2	2	0	3	3	1	2	1	4	0	2	0	2	1	3	2	1	1	2	0	2	2	0	0	0	2	2	1	2	0	0	1	1	4	0	1	1	2	2	0	1	0	3	0	1	0	2	0	1	0	1	0	0	0	1	2	3	3	2	0	0	0	1	0	2	0	2	2	3	1	0	4	3	2	1	0	2	2	1	2	1	4	2	3	0	0	0	2	1	0	2	1	0	1	1	5	0	1	1	0	0	1	0	0	1	1	2	2	1	0	0	1	1	2	0	2	0	1	1	2	1	2	1	4	1	0	2	0	2	1	1	2	0	1	2	1	0	1	1	3	1	1	2	0	2	0	2	1	1	1	1	0	1	1	0	1	0	1	0	1	1	0	2	0	0	1	0	0	0	0	1	3	3	1	3	0	2	1	1	1	0	1	2	2	1	4	4	2	2	0	0	1	0	1	2	2	2	3	0	1	0	1	0	2	0	2	1	1	1	0	2	0	2	0	0	1	1	0	0	0	1	0	2	0	3	0	1	0	0	2	1	1	2	0	1	1	2	1	2	1	2	0	0	0	0	1	1	0	3	1	3	0	0	1	1	0	2	1	1	1	1	1	2	0	0	1	0	1	1	2	0	1	0	0	1	1	3	0	1	2	0	0	1	0	0	1	2	1	2	0	0	1	3	1	1	1	0	2	2	0	0	2	2	2	4	1	0	0	0	2	1	0	0	2	2	2	0	1	2	0	2	1	2	1	3	0	2	0	2	1	3	1	1	0	0	0	0	2	1	1	0	2	2	0	1	0	2	0	1	1	0	0	1	2	0	1	0	0	1	0	0	1	0	1	1	0	1	0	1	1	0	1	1	0	1	2	0	0	0	1	1	0	1	0	0	0	2	0	0	1	1	0	2	0	0	2	1	1	1	1	0	0	1	1	1	1	0	1	1	2	1	0	0	0	1	5	1	1	0	0	0	1	1	0	0	0	0	2	1	0	1	1	1	0	2	2	1	1	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	1	0	3	3	0	0	0	0	2	1	0	0	0	1	0	2	1	2	2	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	2	0	1	1	0	0	0	0	0	2	0	0	1	0	1	1	0	2	1	3	1	0	0	0	4	0	0	1	1	0	1	0	0	0	2	0	0	1	0	1	1
345	1	1900	113753	346	0	14	42	96	193	207	220	180	179	155	127	122	120	101	84	81	88	75	63	68	68	55	57	49	43	43	38	45	42	40	30	29	29	38	25	32	23	21	24	22	17	28	14	24	16	17	15	15	15	18	13	19	12	5	9	13	8	10	14	5	6	5	9	8	9	12	7	5	7	7	9	12	10	9	8	5	4	6	7	5	6	7	4	10	4	9	5	4	6	5	4	4	4	5	2	2	5	1	5	6	4	8	3	5	5	6	2	1	2	6	6	4	5	4	4	7	2	3	2	2	3	5	7	3	2	1	4	2	1	2	0	1	3	2	4	2	7	2	6	4	1	3	2	3	6	2	2	3	4	3	3	4	4	2	2	6	2	3	0	3	3	2	1	0	4	4	3	2	0	3	1	2	2	0	1	5	1	1	1	1	1	1	3	1	0	2	1	1	1	4	3	1	4	3	1	2	2	1	3	2	1	0	0	2	1	1	0	0	4	1	4	2	0	0	1	1	3	2	1	5	1	1	1	2	1	1	1	1	1	1	1	1	2	2	2	1	0	2	1	1	2	0	1	0	0	0	1	1	1	4	0	2	1	2	1	1	4	1	1	3	1	2	0	4	1	0	2	1	0	3	2	1	2	2	0	0	0	2	1	1	1	3	3	0	1	2	0	0	1	1	1	0	2	2	1	0	0	2	2	3	1	2	0	2	0	2	1	1	0	1	0	1	2	1	0	0	2	0	0	0	2	0	1	3	2	1	0	1	1	1	0	1	1	1	0	1	2	1	1	2	3	1	1	1	0	2	1	1	0	1	1	1	0	0	0	2	0	1	1	1	2	1	0	2	0	0	4	1	2	1	0	3	1	1	0	2	1	2	0	0	0	0	2	0	0	1	1	1	0	1	0	0	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	0	2	2	0	0	3	1	0	1	0	2	0	1	0	0	1	1	0	1	1	0	0	0	1	1	1	1	0	1	1	1	0	1	0	0	0	2	1	2	3	1	0	2	2	1	1	1	0	0	1	0	0	0	1	0	0	2	0	0	1	1	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	1	2	1	1	0	0	1	1	0	2	0	0	1	0	0	4	1	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	2	2	0	0	0	1	1	0	1	0	0	0	2	2	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	1	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	0	3	1	0	1	1	0	1	0	0	1	1	1	2	0	0	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	1	1	3	0	0	0	0	1	3	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	1	1	0	2	0	1	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	3	1	2	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	1	2	0	1	0	0	0	0	0
345	2	2100	113877	347	0	12	87	108	233	210	283	230	212	181	179	148	122	113	118	102	107	94	86	79	78	74	78	60	81	56	58	71	46	64	49	46	38	36	40	34	36	39	37	27	25	23	29	32	18	15	23	27	30	19	20	23	16	23	17	21	15	23	11	18	13	11	11	9	11	10	13	13	15	15	8	10	9	9	12	4	6	10	9	8	5	7	12	8	8	8	4	4	5	4	7	6	8	5	4	5	5	7	5	3	5	7	6	5	9	6	4	4	5	6	6	7	5	6	9	4	3	4	3	3	4	3	4	3	8	4	3	4	0	3	2	7	5	3	3	3	5	6	3	6	2	4	7	3	0	3	3	3	2	2	2	0	4	3	3	1	1	1	3	2	4	0	2	2	2	3	1	5	5	0	3	1	5	6	3	2	2	4	3	5	4	2	3	1	5	1	3	0	4	2	2	2	3	6	0	1	1	1	1	1	4	3	1	2	4	1	2	1	3	3	0	4	4	1	2	3	0	3	6	0	1	7	3	3	3	0	2	1	2	2	2	2	3	1	3	3	0	1	0	2	3	3	2	0	1	3	1	3	3	2	3	2	1	5	4	1	1	1	0	4	2	1	1	1	2	2	1	3	0	2	2	0	1	1	1	2	0	3	4	1	1	0	0	2	0	0	3	2	0	1	0	1	4	2	3	1	1	2	2	3	0	1	2	1	1	1	1	1	4	2	2	1	3	2	3	0	2	2	2	4	1	1	1	2	1	0	2	4	2	1	1	1	3	0	1	2	2	1	2	1	1	1	1	1	2	0	0	1	4	3	1	3	2	2	1	1	1	2	0	1	1	1	2	0	1	1	1	0	2	1	0	1	0	2	1	0	0	3	1	1	0	0	0	2	1	0	1	1	1	3	0	1	0	1	2	2	3	0	0	0	1	0	1	2	2	1	2	0	1	0	0	2	1	5	1	1	0	0	2	1	0	1	0	2	0	0	0	1	2	0	0	1	0	1	1	0	0	3	3	1	0	0	1	2	1	0	0	0	1	3	1	1	0	2	0	2	0	0	2	3	1	2	0	1	0	2	2	1	1	0	2	1	1	1	1	1	3	1	0	3	0	4	1	1	1	2	1	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	2	1	0	0	1	1	1	3	1	0	0	0	0	2	1	2	0	1	1	0	2	1	0	0	0	0	0	1	0	3	0	1	1	2	1	0	0	0	2	1	0	1	0	1	0	1	1	3	1	1	1	1	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	2	0	0	1	0	1	1	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	2	0	1	0	2	1	1	1	1	1	1	0	1	2	0	2	0	2	0	0	0	0	2	1	0	0	0	0	0	1	0	3	0	1	1	1	2	0	0	0	0	1	3	0	0	0	1	1	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	1	3	0	1	0	0	0	0	0	0	1	2	1	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	3	1	0	1	0	0	2	2	0	0	1	0	0	1	1	1	0	1	1	1	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	1	2	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	1	0	1	0	1	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	3	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	1	3	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	1	1	0	2	1	0	0	0	1	2	0	1	0	1	0	1	0	0	1	1	1	0	0	1	1	0	0	1	0	3	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0
345	3	3500	114000	347	0	12	112	123	278	224	295	221	256	207	180	156	143	131	120	95	100	112	93	88	100	79	74	67	74	73	67	46	57	54	55	50	45	44	40	31	36	42	31	32	37	33	32	27	26	26	24	28	26	18	17	18	23	14	19	13	22	20	16	15	21	9	14	19	13	15	12	17	9	13	9	6	7	13	10	13	7	8	8	8	11	9	5	12	10	12	7	7	12	6	6	5	7	11	9	2	4	9	8	3	2	7	5	3	4	4	4	6	3	8	10	5	3	5	3	4	2	2	8	8	4	1	7	0	2	7	7	4	2	4	7	2	6	0	5	4	6	7	5	4	4	0	8	6	4	2	3	4	4	3	4	5	2	2	0	5	0	1	7	7	1	4	6	2	1	9	6	3	0	0	0	1	3	1	0	5	3	2	0	3	1	2	4	3	1	3	1	4	4	1	2	4	1	1	1	3	1	1	3	3	2	3	6	2	2	2	4	4	6	4	2	2	4	0	3	3	3	3	3	4	2	2	1	4	4	2	2	1	1	3	2	1	1	5	2	2	5	0	4	3	1	3	1	2	1	1	2	1	2	1	1	1	2	2	2	1	3	2	2	2	1	1	2	2	3	0	1	2	1	1	3	4	1	2	3	2	6	2	2	1	3	3	2	2	2	2	1	1	1	1	2	2	1	2	3	1	3	1	1	2	1	0	0	1	2	0	0	0	0	1	2	1	1	2	0	0	1	2	0	2	1	2	0	0	0	1	3	3	3	1	1	1	2	2	1	0	0	3	2	0	0	1	2	1	2	2	0	1	1	1	1	2	2	1	1	5	2	0	2	0	1	0	1	0	0	0	1	0	3	1	1	0	2	2	3	0	2	1	1	2	2	0	1	3	1	1	1	0	1	0	1	0	0	2	2	1	2	0	3	4	3	2	2	2	1	1	1	1	1	2	0	0	2	1	0	1	2	0	2	0	0	1	2	0	3	0	3	4	2	1	2	1	0	2	4	0	1	2	0	1	1	1	2	1	0	0	1	3	2	1	2	1	1	1	0	0	1	2	0	4	1	0	1	1	2	0	0	2	1	2	1	1	1	0	2	0	2	2	3	1	2	0	1	3	1	1	0	2	2	2	2	1	0	3	0	0	0	0	0	0	2	1	0	1	0	0	2	1	0	0	1	0	2	1	0	1	1	0	1	2	2	0	1	1	0	1	0	4	1	0	1	0	1	0	1	1	0	0	2	1	2	0	1	0	0	4	0	2	0	1	1	3	1	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	1	0	1	1	0	2	1	0	2	0	0	0	1	2	2	1	1	0	1	0	1	0	0	0	1	2	0	2	0	1	0	1	1	0	1	0	1	1	1	1	0	1	0	0	0	2	1	1	0	0	0	1	1	0	1	1	1	1	0	0	3	0	1	0	2	2	0	2	2	1	0	1	0	1	1	0	0	2	0	0	1	1	0	1	1	1	1	0	1	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	1	1	1	1	2	1	0	2	1	0	0	1	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	2	0	1	0	0	0	2	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	2	0	2	0	0	1	2	1	1	1	0	2	0	0	1	0	1	3	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	2	1	1	2	0	0	0	0	0	3	3	3	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	1	1	1	1	1	0	0	1	0	0	1	0	0	1	1	1	2	1	0	3	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	3	0	1	0	1	1	0	0	3	0	0	0	2	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	1	3	2	1	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0
