345	0	2700	60972	357	0	0	74	192	264	279	305	282	270	230	238	206	185	160	184	148	131	130	125	126	126	112	104	100	104	89	91	77	87	66	75	65	67	59	60	50	56	41	51	38	48	37	43	39	44	33	36	32	34	23	24	18	28	23	19	23	27	23	28	17	28	20	26	20	16	22	14	19	20	18	13	16	22	16	11	15	14	16	8	17	11	10	22	8	10	11	13	8	11	18	14	21	26	38	50	40	34	36	22	32	13	13	6	8	7	5	12	10	5	10	8	8	9	7	10	7	14	8	12	9	10	15	7	13	3	4	11	4	9	13	4	13	6	7	3	8	6	6	8	3	6	4	4	5	6	4	5	2	9	6	4	5	5	2	1	7	6	5	7	5	4	8	3	8	3	3	3	0	4	4	2	7	2	5	3	4	3	6	4	4	3	3	5	3	4	11	4	2	1	2	7	5	3	6	4	2	3	4	0	2	4	1	5	1	4	3	2	6	3	0	7	2	1	6	5	2	6	4	3	2	4	5	4	0	1	1	3	4	1	3	1	4	3	3	2	2	3	3	3	2	3	3	3	3	4	3	0	8	3	3	3	3	1	2	1	5	1	1	4	2	2	2	2	5	4	1	1	4	0	2	1	6	3	3	2	2	2	4	6	4	3	1	0	2	1	2	3	6	1	2	4	2	2	4	1	2	3	3	2	5	0	2	1	4	2	1	2	4	2	3	3	1	4	3	2	2	0	1	1	2	2	0	3	1	2	0	2	2	3	0	2	1	2	2	0	1	2	0	2	2	2	5	4	2	2	4	1	1	1	1	0	0	2	1	1	3	3	0	5	2	2	1	3	3	1	3	1	0	0	1	2	0	4	1	1	1	3	0	1	0	3	4	6	3	1	0	3	2	0	3	1	3	2	2	0	2	2	1	2	3	1	0	1	1	1	3	2	2	0	1	2	4	2	0	3	3	2	2	3	0	1	2	2	1	2	0	1	4	1	3	3	0	1	1	1	3	1	1	1	2	0	3	4	2	1	3	0	1	1	1	0	3	0	1	2	0	0	0	4	2	0	3	2	3	1	1	2	4	2	2	1	0	1	0	1	1	2	0	2	0	1	2	0	2	2	0	1	1	1	1	1	3	1	2	0	0	1	1	0	2	0	1	1	0	3	1	2	0	1	0	1	0	0	0	1	0	2	2	1	0	2	2	0	4	3	1	0	2	1	1	0	0	2	2	1	0	0	0	0	0	0	0	0	1	0	1	1	1	3	1	2	2	2	1	1	2	1	1	1	3	0	1	1	3	1	0	3	3	0	1	1	1	2	0	2	0	0	1	0	0	2	1	1	1	3	0	1	0	1	2	3	1	1	0	2	0	2	0	1	1	1	1	0	0	0	0	0	0	0	1	2	1	0	1	0	1	1	1	1	1	0	0	1	0	3	1	0	3	1	0	0	0	0	1	1	0	0	2	1	0	1	1	0	1	0	3	1	0	0	1	0	1	0	0	0	0	3	1	1	0	3	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	1	1	1	1	0	1	0	1	1	0	0	0	1	1	1	1	0	2	2	1	0	0	0	0	2	1	2	1	0	0	3	1	0	2	2	2	0	1	1	0	1	0	1	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	1	1	1	0	0	0	0	0	1	2	2	1	1	1	1	0	0	2	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	2	2	2	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	2	1	1	1	0	2	0	0	1	1	0	0	1	0	1	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	1	0	2	0	0	1	0	2	1	0	1	0	1	2	0	3	1	0	1	0	0	0	2	1	0	2	0	1	1	0	0	1	1	1	0	0	0	1	1	1	2	2	1	0	2	1	1	0	0	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	2	0	1	0	1	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	1	0	0
345	1	1900	61095	354	2	3	73	128	202	204	244	240	226	161	202	159	120	124	122	111	116	94	83	66	76	66	69	73	64	37	60	63	44	49	54	52	52	37	37	30	32	21	32	29	27	27	30	24	8	20	25	22	14	15	28	13	11	14	16	13	18	11	17	17	11	16	18	9	8	9	6	13	13	15	10	10	13	6	11	13	8	6	6	5	10	10	6	3	13	3	8	5	5	10	9	11	2	6	12	7	12	8	7	9	3	7	5	6	5	4	5	6	6	8	9	6	6	4	5	7	4	5	8	2	3	6	6	8	0	1	8	6	6	3	4	2	3	4	4	6	4	1	7	6	1	3	5	3	4	6	3	1	4	1	2	4	3	2	3	3	2	2	2	3	1	2	1	2	4	1	2	4	1	3	2	2	1	1	4	2	4	2	1	4	2	3	3	1	3	0	2	3	2	1	1	1	2	4	2	1	2	0	3	3	3	3	2	2	1	1	2	1	2	4	1	1	1	4	4	0	0	3	1	0	2	3	1	3	1	3	0	2	3	1	1	0	1	3	1	0	3	1	0	2	1	0	2	1	1	0	0	2	1	1	5	0	3	2	1	0	0	0	0	0	1	0	2	2	0	1	1	0	1	1	1	0	0	0	3	0	0	0	2	1	1	0	3	0	3	1	0	1	1	2	0	0	0	0	1	1	2	1	0	0	1	1	2	1	0	0	2	0	1	0	1	0	3	1	4	2	0	1	1	1	1	1	1	0	1	1	2	0	0	1	1	1	4	2	1	2	2	0	5	1	0	1	1	1	1	0	1	1	3	1	0	0	1	1	0	0	1	1	2	2	0	0	0	1	1	2	3	1	2	2	0	2	3	1	2	1	2	1	3	0	1	0	2	1	0	0	3	0	1	1	1	0	0	1	1	1	2	1	2	3	1	0	1	0	0	1	2	2	1	1	1	1	1	1	1	0	0	2	1	1	0	0	0	1	2	1	0	2	1	1	1	1	1	1	0	2	0	0	0	0	0	0	0	0	0	2	1	1	0	0	3	1	0	0	1	1	1	1	1	1	0	0	4	2	0	0	0	0	0	0	0	1	0	1	0	3	2	0	2	0	0	0	0	3	1	0	0	0	0	2	1	2	3	1	1	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	3	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	1	1	0	2	0	0	0	0	1	1	0	0	2	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	3	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	2	1	1	2	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	2	1	2	0	1	0	1	0	1	0	0	0	1	2	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	1	0	0	1	2	1	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	2	0	0	1	2	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	2	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0
345	2	2100	61218	355	0	2	101	141	220	225	288	248	201	218	179	157	131	123	137	114	125	115	101	108	100	75	70	57	57	81	66	54	63	50	63	50	51	39	42	33	39	31	39	40	28	26	29	29	31	22	30	17	17	15	19	18	18	20	20	18	18	14	16	18	16	23	12	11	17	20	18	18	16	16	16	16	20	19	16	12	14	5	13	12	15	8	12	13	10	8	7	4	4	8	6	5	6	5	6	7	4	8	2	4	6	9	4	8	4	7	5	8	7	5	6	1	4	9	10	6	6	12	3	7	10	6	11	5	11	6	11	6	6	2	4	10	8	3	10	5	7	3	3	3	3	4	4	6	4	5	7	3	5	2	5	3	5	2	5	2	4	4	2	1	3	6	6	4	4	6	7	4	2	10	4	4	4	4	0	5	3	3	3	4	1	1	2	0	6	2	1	2	5	2	6	5	3	2	6	2	1	2	1	0	3	1	4	2	2	4	6	2	3	2	5	1	3	3	1	4	2	2	2	2	3	3	1	0	0	1	3	1	3	2	1	1	1	4	0	2	4	4	4	1	2	1	0	0	1	2	2	2	4	3	3	2	0	0	2	3	1	1	1	4	0	3	3	0	2	0	2	0	2	3	2	3	1	1	1	1	1	2	3	2	3	0	1	0	3	1	0	1	3	1	1	3	1	2	3	4	0	2	1	0	1	0	0	2	3	2	0	1	1	4	3	0	2	1	2	2	1	2	0	0	2	3	0	1	2	0	1	0	2	1	3	1	3	1	1	0	0	2	0	1	0	2	1	2	1	2	0	0	0	1	1	0	1	0	1	3	1	1	1	0	1	1	2	1	1	2	0	1	1	1	0	0	3	0	0	2	1	0	1	0	1	1	0	3	0	0	0	1	1	1	1	1	1	2	0	1	0	1	1	1	0	1	1	0	1	2	3	1	2	1	1	1	0	0	0	2	1	0	3	1	2	0	0	1	0	0	2	1	0	2	1	0	0	0	0	0	1	0	0	0	4	3	0	1	1	1	1	0	0	1	1	0	0	2	0	0	0	1	1	0	1	0	0	1	1	2	0	0	0	0	3	1	0	1	2	1	2	0	1	2	0	1	0	1	0	1	0	2	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	1	0	2	1	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	3	0	1	2	0	1	1	1	0	0	1	1	1	1	1	2	0	0	2	0	1	0	0	2	1	0	0	0	3	0	1	0	2	1	0	0	0	2	1	1	0	0	1	0	0	3	1	0	0	0	0	1	1	0	0	1	1	3	1	1	0	0	0	1	1	1	1	2	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	2	0	2	0	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	2	0	0	0	0	2	0	0	2	1	2	1	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	0	1	0	0	1	2	0	0	0	1	1	0	1	0	0	1	3	0	0	0	0	0	0	0	1	1	3	1	1	1	1	1	0	1	1	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	2	0	1	1	0	1	0	1	1	0	0	2	0	0	0	2	1	0	1	1	0	0	0	0	3	1	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	2	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	2	1	0	2	0	2	2	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0
345	3	3500	61341	357	2	3	103	205	241	252	278	262	269	205	197	178	156	142	151	121	120	111	108	98	85	100	88	95	86	60	84	74	67	59	49	42	50	52	44	36	39	38	34	38	36	27	24	31	24	32	29	15	24	19	18	20	18	15	21	18	19	28	20	26	29	30	28	31	22	12	17	13	16	15	11	22	18	16	14	22	19	14	12	14	15	14	11	13	11	5	7	9	7	7	9	5	6	7	5	5	7	3	9	5	4	3	6	2	2	3	4	4	3	5	2	2	7	4	6	9	5	4	8	8	7	9	6	7	6	6	10	11	8	6	8	5	7	4	4	5	5	6	4	8	4	5	7	4	2	4	5	2	4	2	4	2	4	5	3	5	6	2	3	3	5	4	5	1	2	0	3	5	2	3	5	6	3	1	4	4	6	3	5	5	2	0	6	5	1	0	3	5	3	2	0	0	1	4	1	2	1	4	1	0	2	2	1	3	3	2	3	2	0	2	7	1	0	1	2	2	2	4	3	2	2	5	2	2	0	2	2	2	2	4	1	0	0	5	1	2	3	6	0	2	2	2	6	3	3	3	1	1	3	1	2	1	0	0	1	5	1	1	3	1	0	2	3	3	1	3	2	0	2	1	1	4	2	2	3	1	3	0	0	0	3	2	2	1	1	2	0	0	1	3	4	0	1	2	3	2	2	1	1	1	3	1	3	0	1	4	1	0	1	0	3	1	3	1	3	3	4	0	2	0	0	1	0	0	1	3	2	1	1	0	1	3	0	3	2	0	3	1	0	1	1	2	2	0	2	2	1	1	0	0	2	0	3	1	3	1	3	0	2	1	1	1	1	1	1	3	1	2	1	2	1	0	3	1	0	0	0	1	1	1	1	0	0	1	0	0	1	2	2	3	0	2	0	1	2	1	0	1	1	2	1	2	2	1	1	3	3	1	1	0	0	3	0	2	1	3	2	4	2	3	2	0	1	1	2	1	0	2	1	1	1	2	2	2	1	1	0	2	3	1	1	1	0	0	0	0	1	1	0	0	1	2	1	0	1	0	0	0	1	2	1	1	1	1	1	0	1	1	2	0	0	2	1	1	0	1	1	1	1	0	2	0	0	1	1	0	0	2	1	1	2	0	1	0	2	0	1	1	1	0	1	1	2	0	1	0	0	0	0	1	0	3	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	2	2	2	0	2	1	2	1	1	0	1	0	0	1	2	0	1	1	2	1	1	1	0	1	0	0	0	0	0	1	1	0	1	2	1	2	0	1	1	1	1	0	1	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	1	2	0	0	0	1	0	2	4	0	0	0	1	0	1	0	0	1	2	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	1	1	0	1	1	0	1	2	1	1	1	1	0	0	1	0	0	0	1	1	1	2	0	0	1	1	2	3	1	3	0	0	0	0	1	2	0	1	1	1	0	1	0	0	2	0	0	1	0	2	0	1	2	1	1	2	0	1	0	3	0	0	0	0	1	1	0	1	1	0	0	2	1	0	1	0	0	0	1	1	0	1	0	2	1	0	1	1	2	0	0	2	1	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	1	1	0	2	0	0	1	2	0	0	1	0	2	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	2	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	2	2	0	1	0	0	1	0	0	2	0	0	0	1	1	1	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	2	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1
345	0	2700	61465	352	1	2	90	206	276	267	288	288	248	242	198	197	160	151	158	144	141	125	130	108	121	115	107	98	83	97	74	86	84	67	76	77	70	56	47	73	46	53	43	41	35	40	40	39	36	40	39	27	17	29	33	31	41	27	27	20	28	29	26	34	28	23	23	23	23	26	35	23	25	32	29	25	21	20	20	15	22	17	11	9	10	18	13	14	10	9	11	7	10	8	15	10	13	11	15	14	12	20	14	7	8	11	14	9	12	11	10	7	9	4	7	7	5	7	11	6	5	9	10	15	3	14	13	6	9	10	6	4	10	5	9	10	9	5	7	7	4	4	6	7	7	4	6	7	6	7	4	12	6	3	4	4	3	5	2	3	5	5	3	6	3	7	5	4	6	5	3	6	0	1	3	2	5	1	4	3	4	3	3	5	4	2	7	7	4	3	4	6	2	4	5	5	3	6	6	3	3	1	5	2	2	8	4	0	4	4	5	3	0	1	6	1	4	4	2	4	6	3	4	1	3	3	4	4	2	2	1	8	3	2	2	0	5	1	2	1	2	3	0	1	6	4	4	0	5	1	2	11	1	1	1	2	1	3	1	4	2	4	3	1	3	4	4	3	3	3	1	1	5	3	1	2	4	3	2	1	2	2	4	3	1	3	2	6	3	1	4	3	4	3	3	1	3	1	5	2	2	2	4	0	0	3	2	1	5	3	3	3	1	0	3	1	2	4	0	2	4	1	4	2	1	4	1	4	5	2	2	4	2	3	0	0	4	2	1	1	2	0	0	5	4	0	0	2	0	4	2	2	3	0	4	2	2	0	2	0	3	0	3	1	3	0	3	1	0	2	1	2	2	4	1	0	2	3	2	0	0	4	7	3	4	3	3	1	2	2	0	1	3	1	1	4	0	1	3	1	2	1	1	0	1	1	2	1	1	2	1	1	4	1	1	2	4	2	2	3	1	1	2	1	0	0	1	3	0	1	1	0	0	2	1	2	0	2	2	1	0	1	1	1	0	3	1	3	0	1	0	0	1	3	0	2	2	0	0	4	1	3	0	1	1	0	0	0	1	1	1	3	0	1	3	3	2	0	1	2	0	1	2	2	2	0	0	0	1	3	1	0	0	1	0	2	3	0	2	1	1	1	2	0	2	2	1	1	1	1	1	0	2	3	1	2	0	1	1	0	1	0	3	0	1	1	2	0	0	0	4	1	2	1	3	0	2	0	2	3	1	2	0	1	1	2	2	6	0	1	1	0	1	1	2	0	2	3	0	0	0	1	0	0	0	0	1	1	1	0	2	1	0	1	0	1	3	1	0	0	0	1	0	0	3	0	3	1	0	0	1	3	0	1	0	1	0	3	0	5	0	2	0	2	2	1	2	0	0	0	0	0	1	2	1	0	0	1	1	0	0	3	1	2	2	1	0	1	2	1	1	0	5	0	0	0	0	1	1	0	0	3	1	0	0	2	1	1	1	4	0	0	1	1	0	2	3	0	3	0	0	0	1	0	0	1	1	1	0	0	2	0	1	4	2	1	1	2	4	1	3	2	2	0	3	2	0	0	0	1	1	0	0	0	1	1	2	2	0	1	2	1	0	1	1	0	0	0	1	1	0	2	0	3	0	2	3	1	1	1	0	4	1	1	0	1	0	1	0	0	2	0	1	2	2	1	0	0	1	1	1	1	0	1	0	0	1	0	1	0	1	0	1	1	1	2	1	1	0	1	0	1	0	1	0	1	1	0	1	0	0	1	1	0	0	0	2	2	0	1	0	1	0	2	1	0	1	0	1	1	2	1	2	2	1	2	1	1	2	0	1	0	0	0	1	0	0	2	2	1	0	0	0	1	1	1	1	0	1	0	1	2	0	0	0	0	2	0	0	1	1	1	0	1	1	3	0	1	0	0	1	0	1	1	1	1	0	0	2	0	1	2	1	1	1	1	0	1	1	0	0	1	1	0	0	1	0	2	0	2	0	1	0	2	1	0	1	0	2	0	3	1	1	0	1	1	0	1	0	2	0	0	1	1	0	0	1	0	1	2	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	2	0	1	0	0	0	1	0	1	2	0	1	1	2	0	1	0	1	0	0	1	0	1	1	1	1	0	0	1	1	0	0	0	4	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	2	0
345	1	1900	61588	351	2	6	115	153	242	226	282	263	248	174	142	155	147	114	118	93	103	84	81	80	53	72	82	62	68	60	49	53	34	47	34	48	32	32	37	31	22	32	32	19	22	22	20	23	18	21	14	17	23	12	15	21	14	19	17	15	7	13	23	15	11	16	10	18	4	9	8	18	3	10	18	10	16	9	8	12	9	8	9	10	7	16	8	13	5	9	6	3	6	13	6	7	5	7	8	1	3	9	5	4	6	3	3	7	7	4	3	1	6	4	9	8	3	2	4	5	1	2	7	5	11	5	7	8	6	5	5	5	4	3	2	5	1	3	1	3	0	2	5	6	2	1	3	3	3	5	1	3	3	2	2	1	4	3	3	4	4	3	6	3	1	3	1	4	1	2	2	3	3	1	2	3	3	8	2	2	1	3	5	3	1	2	4	1	2	3	4	4	6	2	1	2	0	2	1	2	2	2	2	0	4	0	2	3	1	2	2	2	0	2	0	1	1	2	1	1	2	0	2	1	2	0	0	0	1	0	0	1	3	0	1	0	4	2	3	3	5	1	3	0	1	2	2	0	2	0	0	0	1	2	0	0	1	2	1	0	1	2	1	1	1	0	3	2	2	3	2	2	3	1	2	0	1	1	0	0	3	2	1	1	1	1	3	1	3	0	0	0	2	0	0	3	1	2	2	0	3	3	0	1	1	0	2	0	2	0	1	0	1	1	2	0	0	1	1	1	0	1	0	1	1	2	1	0	2	0	0	1	0	0	1	2	1	0	1	1	0	0	0	1	0	1	0	0	2	0	0	3	0	1	0	1	1	0	0	3	1	1	2	1	0	0	5	0	0	0	0	0	0	4	0	0	0	1	1	0	0	2	2	0	1	1	2	4	0	0	2	3	0	0	4	0	0	0	1	0	0	0	0	0	2	0	1	2	0	2	1	0	1	2	1	1	2	0	0	0	2	2	0	1	0	1	1	0	2	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	1	0	0	0	2	3	2	2	0	2	0	0	2	0	0	0	1	0	0	1	2	1	1	1	1	1	3	2	1	0	2	1	1	0	0	0	4	1	1	0	1	1	1	0	0	0	0	0	0	0	1	2	1	2	2	0	0	1	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	2	0	1	0	0	1	0	1	1	2	4	1	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	0	0	2	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	2	1	1	0	1	1	1	1	1	0	0	0	1	0	1	1	0	3	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	2	3	0	1	1	0	0	0	1	0	0	2	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	2	0	0	0	0	1	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	2	0	0	1	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	3	2
345	2	2100	61711	351	3	4	102	170	224	237	287	238	225	194	202	146	118	120	118	120	120	102	93	91	74	90	74	71	83	87	58	61	54	45	62	53	51	39	37	38	43	43	40	36	37	29	30	22	33	25	26	26	27	23	28	21	22	27	25	15	20	12	19	19	22	16	14	12	15	16	11	8	10	11	11	14	9	15	10	11	7	10	11	3	7	7	6	14	7	8	5	10	5	6	3	5	12	6	18	18	8	13	12	13	7	4	8	5	4	3	11	6	4	3	3	5	1	3	6	2	8	3	7	5	5	5	7	3	7	6	7	5	2	3	7	3	6	5	7	3	7	4	6	1	6	3	5	4	3	0	2	4	4	7	2	1	1	1	4	3	5	5	2	3	5	5	4	3	7	4	12	3	4	4	3	4	1	0	3	3	4	2	4	2	2	1	2	6	1	3	2	2	1	2	2	3	4	2	1	6	1	5	2	1	2	3	2	4	3	1	3	4	4	2	3	4	2	2	1	2	4	1	2	4	4	3	6	1	3	0	1	1	1	4	4	1	2	0	2	1	1	3	1	0	1	1	2	1	4	0	1	2	2	2	3	0	3	1	0	3	1	1	1	2	1	1	2	1	2	0	1	2	2	1	1	2	0	2	0	0	1	2	1	1	2	1	0	2	1	2	4	2	3	2	3	1	0	3	2	2	1	2	2	1	4	2	1	2	0	0	1	2	1	0	0	2	2	1	3	4	2	0	0	2	1	3	0	2	0	1	2	1	3	1	0	2	0	0	1	0	1	0	3	1	0	1	1	2	1	1	0	1	1	1	3	2	3	3	1	2	3	1	1	0	0	1	2	4	0	0	0	0	1	3	0	1	0	1	1	2	1	0	1	1	1	1	2	1	2	4	1	2	0	2	2	1	4	1	0	0	0	0	1	2	2	2	1	2	1	0	2	1	2	1	1	0	0	0	0	2	0	5	2	0	3	1	0	1	0	0	1	0	3	1	1	2	0	1	1	0	0	2	0	0	0	1	1	2	1	0	1	0	2	1	1	0	0	3	0	0	4	2	0	1	1	2	0	0	1	0	0	1	2	1	2	1	1	1	1	1	0	0	0	0	1	0	2	2	1	2	1	1	1	1	1	1	0	1	2	1	3	2	0	1	0	1	2	2	1	1	0	2	1	2	0	1	2	0	0	1	1	1	0	0	1	1	1	0	1	0	1	0	2	1	1	0	1	0	0	0	2	0	0	2	0	2	1	0	1	0	2	0	0	1	1	1	1	1	0	1	0	2	1	1	2	0	0	0	2	0	1	1	1	2	0	0	1	0	1	0	1	2	0	0	0	2	1	1	0	0	0	1	0	1	0	0	2	1	2	0	0	1	0	2	0	0	0	1	0	1	2	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	3	2	0	4	1	0	1	0	2	0	0	0	2	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	1	1	0	2	1	0	1	1	1	0	1	1	1	0	0	3	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	1	2	0	2	0	0	1	0	0	2	0	1	0	0	0	1	1	3	0	0	0	0	0	0	1	2	0	2	2	0	0	1	1	0	2	2	0	1	0	0	1	0	0	1	1	1	0	0	2	2	3	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	2	0	3	0	0	1	1	1	0	1	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	0	1	1	2	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	2	1	3	0	0	0	0	2	1	0	3	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	3	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	2	0	0	0	1	0	2
345	3	3500	61835	354	2	4	110	182	242	214	290	276	263	189	180	151	140	133	134	93	120	101	96	111	94	79	88	75	78	69	87	53	62	56	52	57	52	52	53	45	39	48	43	41	37	29	26	25	26	23	26	30	35	29	19	17	21	18	23	20	16	21	17	16	13	25	16	17	15	12	15	10	16	15	17	18	8	5	17	7	12	10	11	11	9	8	15	9	9	14	9	18	6	4	3	6	15	21	26	29	15	12	14	13	8	4	6	8	8	5	6	6	2	8	3	4	8	6	2	2	5	6	3	7	6	7	1	4	5	6	7	7	7	2	5	4	5	5	6	7	3	4	6	3	5	6	3	3	3	3	6	3	3	3	4	6	4	5	2	1	4	2	1	7	2	4	2	3	1	3	2	4	3	7	1	5	4	2	4	0	4	2	2	3	1	3	3	5	0	3	4	2	4	2	1	1	3	0	4	1	3	3	3	6	4	2	4	3	0	1	4	2	3	1	2	6	0	4	1	2	3	2	1	2	2	3	2	1	1	3	1	5	0	0	1	3	1	0	1	2	4	0	4	0	2	1	1	4	0	1	0	3	0	2	1	1	2	2	3	2	5	1	0	0	2	1	1	1	2	3	2	4	0	3	6	2	1	6	2	1	0	1	2	1	2	0	1	3	3	3	2	2	3	0	2	0	1	1	3	5	1	2	1	3	4	0	2	2	2	2	4	0	2	0	4	1	2	2	3	2	3	2	3	0	1	1	2	0	1	3	1	2	1	3	0	1	1	1	1	1	1	2	2	2	1	1	0	1	4	0	1	0	1	0	2	2	0	1	1	0	2	0	1	1	1	0	1	1	0	0	1	1	2	1	1	2	0	0	0	2	2	0	1	0	2	1	2	0	0	4	3	1	2	0	2	0	2	1	0	0	0	0	1	1	2	2	1	2	0	4	0	1	1	1	1	1	0	0	1	2	0	0	1	3	0	3	3	2	1	2	0	1	1	1	2	1	2	0	2	1	0	0	3	1	1	3	0	0	0	1	0	0	1	2	0	0	0	1	1	0	1	1	1	1	0	3	0	0	1	2	2	1	1	3	0	1	0	2	0	0	2	2	0	2	0	1	1	3	1	1	1	0	1	3	2	1	1	1	1	0	0	1	0	0	2	0	1	2	0	0	1	1	0	0	1	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	1	0	0	2	1	0	0	1	2	0	0	3	0	0	0	0	0	0	2	2	0	2	0	0	0	0	0	1	2	0	1	0	1	2	0	2	0	1	0	0	1	2	2	0	0	1	0	1	1	1	2	1	1	0	0	0	1	1	1	2	1	0	0	0	1	0	0	1	0	0	0	0	2	1	1	2	2	0	0	0	0	2	1	0	0	2	0	0	0	0	2	1	0	2	0	2	1	1	2	0	0	1	0	1	0	1	1	0	0	1	3	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	3	0	0	1	0	1	1	1	2	1	1	0	1	0	2	0	0	2	1	0	0	1	2	3	1	1	1	1	0	3	0	0	3	1	1	1	0	0	1	1	0	0	1	0	0	1	1	0	0	2	0	1	1	0	1	1	2	0	0	1	1	0	0	0	1	2	0	1	1	0	2	0	1	1	1	2	0	2	0	0	1	0	1	0	0	0	0	0	4	1	1	0	0	1	2	0	1	0	0	1	1	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	3	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	2	0	0	2	0	0	1	0	2	2	1	0	0	0	0	3	0	2	0	0	0	1	2	1	1	2	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	1	1	0	1	0	0	2	0	0	0	0	0	2	0	0	0	1	0	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	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	3	0	0	0	0	1	1	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	0	1	0	1	0	0	0	2	1	1	0	2	0
345	0	2700	61958	352	4	4	94	198	258	232	290	275	273	248	220	190	194	149	183	147	121	130	101	126	105	92	104	106	94	87	83	83	82	80	75	58	60	53	38	53	44	36	35	49	49	35	45	34	32	34	36	35	26	37	38	33	38	26	38	18	29	25	26	26	34	19	23	16	20	22	25	27	14	18	16	17	19	13	17	7	8	22	14	19	12	13	6	9	10	10	10	11	8	12	9	11	16	25	26	44	40	31	23	30	11	11	9	10	11	4	13	6	6	12	5	8	17	3	5	6	11	6	8	6	7	7	10	10	13	6	5	15	5	10	9	4	6	5	2	5	5	3	6	8	4	6	8	1	5	3	5	5	2	7	4	0	5	4	0	6	7	4	4	2	8	3	7	6	10	8	3	1	0	5	1	6	7	4	5	6	2	5	9	2	4	4	2	4	3	6	0	2	2	4	3	5	7	5	6	2	0	4	3	5	1	1	2	2	2	4	2	5	1	3	1	4	1	4	2	0	4	3	3	1	4	7	3	0	5	4	2	4	3	3	3	2	1	3	4	4	3	2	4	5	7	3	2	1	7	3	2	3	2	1	3	4	5	2	3	1	0	1	3	3	1	2	5	2	2	2	1	5	0	0	5	1	0	4	1	2	2	3	1	4	2	2	1	1	2	2	2	3	1	4	1	0	1	1	2	2	0	0	2	0	2	0	3	1	2	3	0	1	0	0	4	1	1	4	1	3	1	3	2	0	0	2	1	0	1	1	2	1	1	2	0	4	2	0	3	2	2	0	2	0	3	3	1	1	1	1	2	1	1	2	1	1	2	2	4	3	0	1	1	0	2	1	0	2	0	0	2	1	4	1	2	1	2	3	2	2	3	3	3	1	3	2	3	0	3	2	1	0	2	2	0	2	2	0	1	1	0	3	1	0	3	1	2	1	2	2	3	2	2	4	2	0	0	1	2	0	3	0	2	1	2	2	0	1	0	0	2	1	0	1	3	2	1	4	1	1	0	3	1	1	0	2	0	2	0	0	3	2	0	2	1	3	1	0	0	3	0	1	3	2	2	3	3	0	1	0	3	2	1	1	0	3	1	1	1	2	1	3	3	0	1	0	1	2	3	3	0	1	0	0	1	1	1	0	1	2	1	0	0	1	1	2	6	1	0	2	2	1	2	0	0	2	3	0	0	0	1	2	0	1	3	0	1	1	1	1	2	1	2	0	1	0	3	1	1	3	1	1	0	1	2	1	1	2	0	1	5	0	0	0	0	1	1	1	0	1	0	1	3	2	0	1	1	1	0	3	0	1	0	0	0	0	2	1	2	0	2	2	1	0	2	1	3	3	0	0	1	2	2	3	0	1	1	1	0	0	1	2	1	2	0	1	2	0	1	0	2	1	1	2	0	1	1	0	2	0	1	1	0	0	0	2	2	2	1	4	1	0	1	2	1	1	0	2	2	0	1	0	0	2	0	0	2	0	0	2	1	3	0	0	2	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	3	1	0	1	0	1	2	0	0	2	0	0	0	2	2	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	2	4	0	2	0	0	0	1	1	0	2	1	2	0	0	1	0	1	2	2	2	1	2	1	0	1	3	1	1	0	2	1	1	2	1	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	2	0	0	0	1	0	3	1	1	0	1	0	1	1	0	1	0	0	3	2	1	1	0	3	0	0	2	0	2	1	0	1	0	0	2	1	2	0	0	0	0	1	2	1	2	0	0	2	0	0	0	2	1	0	0	1	1	0	3	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	1	1	1	0	0	1	2	0	0	0	0	1	2	0	0	0	0	0	0	0	2	0	1	1	0	1	0	2	0	0	0	1	0	1	0	1	0	1	0	0	2	1	2	0	0	0	1	1	2	1	0	0	2	2	2	1	0	1	1	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	1	2	0	0	2	0	1	3	2	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	1	2	0	2	0	0	1	1	1	1	1	0	0	0	1	0	2	2	0	0	1	0	1	0	4	0	1	1	0	0	1	1	2	1	0	0	1	5	0	1	0	0	2	1	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	2
345	1	1900	62081	350	3	3	105	99	215	189	265	207	235	178	153	160	120	128	121	111	103	88	91	83	78	66	69	61	55	51	60	37	44	48	47	52	39	34	35	30	30	21	27	25	23	23	22	25	22	23	14	21	20	23	27	17	17	15	24	14	18	20	24	19	16	15	13	15	8	12	8	10	15	6	14	9	14	10	13	6	6	11	11	4	9	8	8	2	9	9	8	7	2	5	8	8	5	8	3	14	4	4	8	5	3	3	3	3	3	5	3	7	3	1	2	2	4	5	0	3	6	6	6	6	5	5	6	4	2	5	8	5	5	3	1	4	4	6	1	4	7	4	2	1	1	5	1	2	3	4	6	2	2	3	5	1	4	2	4	1	4	2	3	1	2	4	7	2	1	2	2	2	2	3	3	3	3	2	4	2	2	3	5	1	2	1	3	1	4	1	3	4	1	5	3	1	3	2	4	3	2	3	3	1	2	4	5	0	4	0	1	2	0	0	1	1	3	3	1	2	0	1	3	0	6	1	0	1	4	3	3	0	1	1	1	3	3	3	1	2	2	2	0	2	0	0	1	2	2	0	0	3	1	1	0	1	2	2	2	5	0	2	0	2	0	1	2	5	1	0	0	3	2	2	2	5	2	3	1	0	0	2	0	0	0	1	1	0	3	1	1	0	3	0	0	2	1	0	1	3	2	1	1	0	2	1	3	2	1	0	1	0	2	2	5	3	2	0	0	0	1	0	1	1	0	0	1	1	1	3	2	2	0	1	0	1	4	2	1	1	0	3	1	0	2	2	1	0	2	0	0	1	2	0	0	3	1	1	0	2	1	1	1	2	2	0	2	2	1	1	0	2	0	1	1	4	1	4	1	0	2	2	2	0	0	2	3	4	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	1	1	0	0	0	2	1	4	1	1	0	4	2	1	1	0	2	0	1	0	1	0	1	0	1	0	2	0	1	0	0	0	2	3	0	1	1	1	0	0	0	2	1	1	3	0	1	1	0	1	0	0	0	0	3	0	1	2	0	0	1	0	3	0	0	0	1	1	0	1	1	0	1	2	1	0	0	1	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	2	0	3	1	3	2	0	0	2	2	2	0	0	1	0	1	1	1	1	0	0	0	0	0	1	0	2	0	0	2	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	3	0	0	0	1	1	2	0	0	0	2	0	1	1	1	1	2	0	1	1	0	1	1	0	0	1	1	0	1	0	4	3	0	0	1	1	2	1	1	1	2	1	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	1	1	1	2	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	2	0	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	0	1	2	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	1	1	1	1	1	0	1	1	2	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	1	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	3	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	2	2	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	3	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1
345	2	2100	62204	354	2	5	126	199	251	240	288	196	258	188	170	164	166	116	133	112	89	113	97	111	93	86	87	75	59	67	65	59	59	49	53	50	63	41	43	39	39	33	37	24	27	30	27	22	28	33	28	17	26	16	23	21	19	24	21	30	20	21	23	25	15	14	12	16	14	12	17	6	13	18	9	9	12	9	10	17	12	11	8	10	10	14	3	10	7	8	10	3	5	7	7	8	14	11	8	7	6	9	6	15	4	6	4	8	6	4	4	7	4	4	5	4	6	6	3	8	2	2	1	6	6	7	6	1	7	7	7	2	1	5	4	3	3	3	7	3	4	4	1	3	8	3	4	3	4	3	2	2	4	7	3	2	5	4	4	1	6	2	2	1	0	3	1	6	4	7	5	5	5	6	1	3	2	9	2	3	3	3	1	1	2	2	1	1	1	5	3	2	7	5	3	6	3	1	2	3	6	1	2	5	3	3	2	3	1	1	2	2	1	2	4	3	2	1	0	1	1	3	1	1	0	0	1	1	5	3	4	0	2	3	3	0	3	3	0	4	1	3	4	1	0	4	1	2	1	4	4	0	2	0	1	0	2	6	2	2	3	3	2	2	0	1	4	1	0	0	1	1	1	3	2	2	1	1	1	3	2	1	1	3	4	4	2	1	1	1	0	1	1	0	0	1	0	0	2	1	4	1	2	3	1	1	0	1	2	0	4	2	0	1	3	1	0	2	3	0	0	1	3	0	0	1	2	1	2	1	2	2	3	1	3	1	2	0	0	0	1	2	3	2	3	1	0	1	0	0	0	0	1	2	2	1	1	1	0	1	3	1	2	1	2	1	2	0	0	0	0	1	2	1	1	2	2	1	0	0	1	0	1	1	1	1	1	2	2	0	2	1	3	1	1	1	4	2	1	0	3	0	3	0	1	1	0	2	1	1	0	1	0	0	0	0	0	0	1	3	0	1	1	0	0	2	1	0	1	0	2	1	2	1	2	0	2	1	1	3	1	1	1	0	1	4	1	0	1	0	1	1	1	2	1	0	0	1	0	2	0	0	0	1	0	2	0	2	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	2	2	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	1	0	0	2	0	1	0	0	1	1	0	3	2	2	1	0	1	1	1	0	0	1	1	0	1	1	0	0	0	2	0	0	3	0	2	1	1	0	0	2	0	0	2	0	1	2	1	1	0	1	1	1	1	1	1	0	0	0	1	1	1	0	0	1	0	2	0	1	0	0	1	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	3	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	3	0	3	0	1	2	0	0	0	0	1	2	2	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	1	2	1	0	1	0	0	0	0	1	1	1	2	1	0	0	0	1	1	0	0	0	0	2	0	2	0	0	0	0	2	0	0	0	1	1	1	0	2	2	0	1	0	0	1	1	0	1	1	0	3	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	2	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	1	1	1	0	0	0	1	1	2	1	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	1	0	2	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	3	0	1	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	1	0	1	2	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	4	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0
345	3	3500	62328	358	3	13	141	212	290	246	269	270	237	205	215	193	179	172	168	143	131	110	100	91	89	104	87	70	81	75	71	63	62	49	67	64	50	44	51	46	42	36	27	32	37	25	29	36	28	32	30	30	34	21	26	18	31	20	17	19	21	26	27	17	19	16	13	15	18	14	24	16	11	17	9	10	8	10	17	10	6	5	8	8	10	8	4	8	6	8	9	9	14	6	6	9	10	8	12	9	7	9	17	10	0	8	6	5	6	5	6	7	6	1	3	6	7	6	3	5	4	3	8	7	7	8	9	6	4	5	6	2	1	5	3	5	5	2	6	3	5	0	4	7	5	6	5	4	8	6	5	2	3	4	8	5	0	3	7	3	3	2	0	3	3	2	3	3	0	1	2	4	4	5	4	2	4	2	3	5	2	0	5	3	1	2	3	2	3	4	3	2	1	2	2	4	2	1	1	5	3	2	3	1	4	5	2	4	4	1	1	3	2	4	1	4	1	2	1	2	3	1	5	4	1	3	3	1	1	1	3	3	2	1	6	2	4	0	4	4	0	3	1	1	2	1	4	6	2	4	0	3	3	1	4	1	5	2	4	4	1	2	0	3	4	4	0	1	0	0	3	2	0	0	5	0	1	1	1	0	3	1	1	0	1	1	3	3	1	1	1	0	1	1	2	1	0	2	1	0	1	3	2	2	1	3	4	2	1	2	3	1	3	1	0	0	2	4	0	2	2	0	3	1	1	0	3	2	3	2	1	0	0	0	1	0	1	3	0	0	1	5	0	0	1	3	1	1	1	0	1	0	2	1	1	1	2	1	0	2	0	1	2	0	1	3	4	2	1	1	0	2	0	2	2	1	1	2	1	2	1	2	1	3	2	0	2	2	1	1	2	0	0	0	0	0	1	1	1	3	1	1	1	1	1	1	1	3	0	2	0	1	1	3	3	2	1	0	1	0	0	2	3	0	2	0	1	1	0	1	0	0	0	0	1	1	2	1	1	2	1	0	2	0	1	1	0	0	2	0	0	0	1	1	0	0	1	1	2	1	1	2	0	0	1	1	1	1	0	0	0	1	1	0	3	3	1	1	2	0	0	0	0	1	1	0	1	3	0	1	1	0	2	0	1	1	0	1	0	1	1	3	0	0	1	1	0	0	1	1	2	0	1	0	1	1	0	1	2	1	0	0	0	1	0	1	2	1	2	4	0	0	3	1	0	2	0	0	2	0	0	3	1	1	3	0	0	1	0	0	3	1	1	2	2	2	0	0	0	0	0	1	0	2	0	2	1	1	0	4	1	2	0	1	0	1	1	2	1	2	2	0	1	0	0	1	1	0	1	1	2	0	0	0	0	2	1	0	0	2	0	0	1	0	4	0	1	2	1	0	0	0	1	1	1	2	1	0	1	0	3	1	0	1	1	0	1	1	3	1	1	0	1	2	0	1	1	0	0	0	1	0	0	0	1	0	1	0	2	2	0	2	0	0	1	1	0	0	2	0	0	1	0	1	1	1	2	2	1	1	1	0	1	0	0	0	0	1	1	1	0	2	0	2	2	1	0	0	1	1	0	1	1	2	3	0	0	0	0	0	0	0	0	0	0	2	4	1	0	2	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	1	1	1	2	2	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	1	0	0	2	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	1	2	1	0	1	1	0	2	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	2	0	1	1	2	0	0	0	0	0	2	1	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	1	1	0	1	2	1	2	0	0	3	0	2	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	1	0	0	0
