345	0	2700	103917	375	0	9	86	140	251	247	339	291	259	229	201	183	167	131	161	153	128	116	126	115	120	85	106	102	77	76	66	80	64	57	74	61	73	48	39	56	46	42	47	39	32	43	33	28	44	26	35	31	37	27	26	28	25	25	19	21	29	25	19	22	26	23	19	18	21	28	14	12	14	16	22	12	12	10	17	9	13	11	16	13	10	9	6	11	11	11	9	9	9	10	14	8	4	9	16	16	6	6	5	9	15	7	11	3	9	7	6	8	7	4	7	8	3	2	7	6	7	4	4	5	6	6	10	7	7	7	5	6	4	6	7	5	2	3	10	4	3	4	5	8	8	7	9	4	8	3	8	1	2	3	2	3	6	4	3	2	5	4	6	1	5	4	1	3	4	4	6	2	2	4	5	7	6	5	4	3	5	3	1	5	5	7	4	4	3	3	1	1	8	1	1	5	3	1	4	4	3	4	3	1	2	3	3	3	2	2	4	3	3	3	3	0	5	2	3	0	7	2	3	0	4	3	1	2	3	3	5	2	4	1	2	1	3	1	3	3	4	0	2	0	3	6	3	3	0	2	3	2	1	1	3	1	3	2	1	5	3	3	3	2	3	3	4	3	4	3	1	1	0	2	1	2	3	5	2	2	3	2	0	3	2	0	1	5	4	1	2	1	2	4	2	2	0	1	2	0	3	3	2	0	2	1	3	0	4	3	1	0	2	0	2	1	1	0	2	2	1	1	5	0	2	1	0	1	3	0	0	3	3	3	1	5	1	1	5	6	2	3	2	3	4	1	2	0	1	2	1	0	1	2	3	0	1	1	2	3	2	1	1	0	1	0	1	2	0	1	1	1	1	1	5	3	3	1	1	0	2	1	1	0	0	1	1	2	1	0	4	1	2	1	1	0	1	0	2	3	1	2	2	2	1	1	1	1	1	2	2	2	2	1	3	1	3	1	1	0	1	0	1	0	4	2	1	0	2	0	0	0	0	1	4	0	2	1	1	1	0	0	0	1	0	1	4	1	3	3	2	2	1	3	4	2	1	0	2	2	0	2	0	1	1	1	0	2	1	0	3	1	2	3	1	0	2	1	0	1	2	0	1	3	2	3	0	1	1	1	1	1	0	1	1	2	0	1	0	1	0	0	2	1	1	1	0	2	0	0	1	2	1	1	1	1	0	1	1	0	0	3	2	1	1	1	1	0	2	1	0	0	1	3	1	0	1	4	2	1	0	0	0	2	2	1	2	0	1	1	3	2	1	0	0	1	1	2	0	0	2	1	0	1	1	1	1	1	0	4	1	1	2	1	1	1	1	2	2	1	1	1	1	1	0	1	0	0	1	0	2	1	1	2	1	4	2	0	0	1	1	0	1	0	2	0	0	0	1	2	1	0	2	2	0	1	1	0	1	1	0	0	1	0	3	0	1	0	1	2	2	0	1	3	0	0	1	0	0	0	1	2	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	3	0	0	0	2	1	0	1	0	2	0	0	2	0	1	2	0	2	1	0	0	2	1	1	1	0	0	0	1	0	1	3	0	0	1	0	1	2	0	1	0	1	3	1	2	0	2	0	1	0	0	0	1	1	2	0	0	1	1	0	1	0	1	1	0	2	2	0	0	2	3	1	0	0	0	1	3	0	0	1	1	1	1	1	0	1	0	2	0	0	0	0	1	2	1	0	1	1	0	0	0	1	0	0	1	2	1	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	1	3	1	2	2	0	2	0	0	2	0	0	2	0	0	1	0	1	0	0	1	1	1	1	2	3	1	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	0	2	0	1	1	2	1	0	4	0	0	0	0	1	1	0	0	0	3	1	1	1	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	2	1	0	2	1	0	1	0	0	1	0	0	0	0	0	0	3	0	1	0	1	0	1	0	3	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	2	1	2	0	0	0	0	0	1	0	1	0	1	1	1	1	1	0	1	2	0	1	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	1	1	1	2	0	1	1	1	0	0	2	2	0	0	1	1	0	0	1	0	0	0	0
345	1	1900	104040	389	0	8	44	90	204	187	229	179	157	135	106	117	99	94	92	73	69	52	56	51	46	50	49	53	50	46	35	31	52	38	31	18	32	24	34	27	19	27	24	22	14	17	18	21	19	22	16	17	14	9	18	10	15	10	18	14	14	11	13	7	9	9	9	7	11	8	8	7	6	4	8	4	9	5	9	5	5	10	8	9	4	4	8	4	2	4	2	4	2	2	3	3	4	1	1	3	3	6	7	3	3	3	0	4	1	1	3	3	6	2	7	4	4	5	2	3	4	1	2	6	0	3	1	4	3	5	4	1	3	3	4	7	3	3	4	0	0	2	0	4	0	1	3	2	4	2	2	1	3	1	2	3	1	2	3	1	2	2	0	3	3	1	2	1	4	2	0	4	2	2	3	2	2	2	2	0	1	1	1	4	3	2	0	2	1	0	1	0	2	1	1	2	3	0	2	4	2	2	1	4	1	4	1	1	6	1	2	3	2	2	1	3	3	3	2	1	1	2	2	2	1	1	6	0	0	1	0	2	1	0	0	0	1	2	1	3	2	0	1	1	0	2	2	0	0	1	2	2	0	2	2	1	2	3	2	2	2	2	0	0	0	0	1	1	2	2	0	1	3	1	1	0	1	1	0	1	1	2	0	0	3	2	1	1	2	2	0	1	2	2	2	3	2	1	0	2	1	0	2	0	1	0	1	0	2	0	2	1	1	1	1	0	2	1	1	1	2	2	3	0	2	2	0	0	0	0	0	1	4	1	1	1	0	1	0	0	0	1	0	0	0	0	1	0	2	1	2	0	2	0	0	2	1	0	1	0	0	0	2	0	3	0	0	2	0	0	1	1	1	2	3	1	2	0	1	0	0	3	1	0	1	1	0	0	1	2	1	0	1	1	2	0	1	2	1	0	0	0	2	2	0	0	0	1	2	0	4	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	2	1	1	1	0	0	2	1	2	0	0	0	1	1	1	0	0	1	1	1	0	1	0	3	1	0	0	1	1	1	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	3	1	0	3	1	1	0	0	0	2	0	1	2	1	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	2	2	0	1	1	1	1	1	1	0	1	2	0	1	2	0	0	2	0	0	0	0	0	0	1	2	0	1	3	2	0	1	0	1	0	2	0	0	0	1	0	1	0	2	0	0	2	0	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	1	1	0	0	0	2	0	0	0	1	0	0	1	2	0	0	1	1	0	2	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	2	2	0	2	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	1	1	0	2	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	1	0	1	0	0	1	2	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	2	1	0	2	0	1	0	0	1	2	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	2	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1
345	2	2100	104164	366	0	3	54	96	201	190	219	180	210	151	137	135	109	109	118	94	89	79	71	70	62	72	67	51	65	45	52	49	47	38	36	43	26	35	37	28	38	26	17	24	21	18	23	16	16	23	20	20	13	15	14	20	6	14	13	16	15	12	13	10	8	14	15	12	10	10	10	7	13	10	9	6	8	9	12	5	4	13	7	9	9	5	13	4	7	4	8	4	6	5	9	11	12	7	5	9	6	4	9	3	5	7	6	6	2	3	3	6	3	8	6	6	2	3	4	7	3	4	9	2	3	3	7	3	4	3	7	5	5	1	4	2	2	3	3	4	5	3	1	2	1	1	2	2	1	3	5	2	4	1	3	1	1	4	1	2	3	2	2	1	5	2	3	3	4	1	2	1	2	1	4	4	2	4	2	4	1	4	0	1	2	3	2	1	6	4	3	4	3	2	2	3	3	2	2	3	6	3	3	3	2	4	5	2	2	1	0	0	2	2	5	1	3	0	1	4	1	2	3	1	0	3	2	0	1	2	1	2	0	3	3	2	2	1	2	3	1	2	0	4	2	1	0	0	3	2	1	3	4	5	1	2	1	0	0	1	3	1	0	1	3	1	2	2	2	0	4	2	3	0	0	1	2	1	0	0	1	3	0	1	2	2	1	0	2	0	0	2	4	2	2	3	0	2	2	2	0	2	2	1	3	1	2	2	1	3	0	1	0	0	1	1	0	3	0	2	2	0	1	0	0	0	3	0	2	2	1	1	2	0	1	0	0	1	3	0	1	0	1	0	2	0	1	1	1	1	0	3	2	1	2	1	5	2	1	1	1	3	0	1	2	1	1	1	2	2	1	2	2	0	0	1	1	0	1	0	1	1	2	0	1	1	0	4	2	1	0	0	0	3	1	1	0	1	0	1	1	1	1	0	2	1	2	1	0	1	0	0	0	0	1	1	1	1	1	0	0	1	1	0	3	1	0	3	1	1	0	4	1	0	0	1	1	1	1	0	0	1	0	1	0	1	1	0	2	1	0	1	0	0	0	0	0	1	0	0	1	2	2	1	0	1	0	2	1	1	2	2	0	1	0	1	1	0	0	1	0	1	2	1	0	1	1	0	0	1	0	0	0	1	1	2	1	1	1	0	2	0	2	0	0	1	0	1	2	2	1	0	1	2	0	1	0	3	1	2	1	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	1	1	2	0	0	0	2	0	0	0	1	1	0	0	2	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	0	1	1	0	4	1	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	3	3	1	1	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	1	2	0	0	2	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	3	1	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	3	0	0	2	1	0	0	0	1	2	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	2	0	2	1	1	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	3	0	0	0	0	1	1	0	1	1	2	0	0	1	0	2	3	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	1	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	2	0	0	0	1	0	0	0
345	3	3500	104287	374	0	4	71	130	235	233	269	242	212	169	169	165	131	132	140	111	98	85	77	76	83	61	80	61	49	59	55	49	46	44	39	46	42	33	51	31	32	33	20	29	31	25	21	22	24	23	16	17	21	22	14	19	12	11	13	20	15	13	12	14	14	19	14	19	13	12	9	16	9	13	12	8	23	10	15	8	7	9	10	8	14	7	7	14	4	4	6	3	10	5	6	11	4	6	8	3	4	10	6	3	7	8	9	7	6	6	2	13	5	4	3	5	4	10	6	3	5	1	5	3	4	0	6	4	6	6	4	1	4	3	6	1	7	2	6	3	4	4	3	4	3	3	3	3	1	1	3	2	4	4	1	5	5	2	4	1	4	1	1	2	2	5	1	4	1	3	1	1	4	5	4	2	6	1	5	3	2	3	5	1	1	4	2	6	1	3	3	1	2	4	3	2	1	1	1	2	0	2	2	3	2	1	1	2	2	1	1	1	2	2	5	3	0	1	2	1	2	1	4	2	2	0	1	0	4	3	0	4	1	2	5	2	3	2	1	1	3	0	1	0	1	3	1	0	1	3	5	2	0	0	2	0	1	2	0	0	1	2	2	2	4	1	0	0	0	0	1	1	1	3	1	0	1	1	1	0	1	1	1	2	4	0	2	1	0	2	2	1	0	2	1	3	0	0	0	1	4	2	1	3	1	2	2	1	2	0	1	2	6	1	3	1	1	3	1	1	1	1	0	3	2	1	2	0	1	1	1	0	1	3	3	1	2	2	1	3	0	0	2	2	1	1	1	1	0	4	0	1	1	1	1	1	0	1	1	3	2	0	2	1	2	2	1	2	0	0	0	1	1	0	1	1	1	0	3	1	0	0	0	0	1	2	2	4	1	0	2	1	4	1	1	0	1	3	1	0	2	2	0	1	1	1	2	0	2	1	1	1	1	1	1	2	0	2	0	0	2	0	1	2	1	4	0	0	1	1	2	0	1	0	0	3	0	1	0	2	0	0	2	0	0	2	0	0	1	1	2	1	1	0	1	0	1	1	0	1	1	1	2	3	1	1	4	0	2	0	0	0	1	1	1	1	1	0	0	2	1	0	0	0	1	0	1	0	0	1	0	1	0	0	2	1	2	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	2	1	1	0	0	0	1	0	1	0	0	1	2	0	0	2	2	0	0	0	0	1	1	1	0	2	1	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	1	1	0	3	0	0	1	0	1	1	0	2	0	1	2	1	1	2	0	1	1	1	0	0	0	3	2	1	0	0	0	0	1	2	0	0	1	2	1	1	0	1	1	1	0	0	0	2	1	2	0	0	0	3	0	1	0	0	1	0	0	1	1	1	0	1	0	2	1	5	1	1	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	2	1	0	3	0	0	3	2	0	2	1	1	0	0	2	0	2	1	0	2	0	1	1	0	0	1	0	1	0	1	0	0	3	1	0	0	1	0	1	0	0	1	1	1	0	1	1	1	1	1	2	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	3	2	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	1	0	0	0	0	0	0	2	2	0	1	1	1	0	0	0	2	1	1	1	1	1	1	1	0	1	3	0	0	0	0	1	0	1	0	3	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	1	1	1	0	2	1	2	1	1	1	1	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	2	0	1	0	0	2	1	1	0	1	1	3	2	1	0	0	0	1	0	2	0	0	1	1	1	0	1	0	2	0	1	0	1	0	1	0	1	2	0	1	1	0	2	1	1	0	0	1	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	1	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	4	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	2	0	0	2	2	1	0	1
345	0	2700	104410	368	0	2	87	127	277	272	317	278	278	224	202	189	175	181	135	146	141	111	136	91	96	89	96	78	83	74	93	75	77	64	56	51	57	56	47	45	61	47	51	33	44	32	42	31	35	35	26	32	27	24	23	25	25	26	21	22	29	17	18	12	19	18	20	13	20	19	24	15	15	13	17	14	12	14	9	11	13	14	12	8	14	9	14	7	9	14	8	6	9	6	8	9	4	9	14	8	7	5	5	8	16	10	10	12	8	13	10	5	7	3	9	7	9	10	12	7	7	9	6	6	5	9	4	12	3	7	10	8	3	13	9	9	6	3	4	7	6	8	5	10	7	7	3	7	8	4	5	3	13	5	6	9	6	6	9	3	7	3	6	2	3	4	8	4	7	5	3	8	5	4	4	5	3	4	5	3	6	3	5	3	5	3	7	3	8	0	2	5	5	4	6	2	1	5	2	2	2	5	2	5	4	1	2	3	6	3	3	0	2	5	5	4	4	0	1	1	2	5	1	3	2	3	1	1	3	2	2	1	3	3	0	7	2	4	4	4	0	2	2	3	3	3	3	2	4	1	3	2	3	3	2	2	1	1	1	1	2	2	2	1	4	6	2	2	2	2	4	1	1	1	1	2	3	2	2	1	2	1	0	4	4	1	2	2	4	1	1	1	1	4	2	2	0	4	2	1	3	1	2	2	4	2	3	1	4	4	4	1	3	0	1	2	3	3	1	2	5	4	4	1	4	3	1	2	2	0	0	1	1	3	1	1	1	0	2	2	2	1	1	3	1	2	3	3	2	0	1	3	1	2	2	2	0	0	0	2	2	5	3	0	3	0	0	2	0	1	3	1	1	1	2	1	3	3	1	4	0	2	3	2	2	1	2	2	0	1	1	2	4	1	0	1	2	0	3	1	1	0	0	0	2	1	1	1	5	1	1	2	2	1	2	2	4	1	0	1	0	2	1	3	3	3	2	0	3	2	2	2	1	1	1	2	0	2	4	0	1	2	1	0	3	1	3	2	4	0	1	0	1	2	0	1	2	0	1	2	0	4	2	0	2	2	0	1	0	0	1	0	3	1	0	0	1	1	0	0	2	1	0	2	2	0	1	0	0	1	0	4	2	2	0	1	2	1	1	0	1	3	1	1	0	0	1	1	1	1	0	1	0	2	0	0	0	2	0	2	2	0	3	1	0	2	2	3	0	1	0	2	4	3	1	2	2	0	0	2	0	0	2	2	1	3	0	1	0	1	0	0	4	0	1	1	0	1	0	1	1	3	0	1	0	3	0	2	0	1	0	1	1	2	1	3	1	0	2	1	2	2	1	1	1	2	0	0	1	2	2	3	0	1	2	1	3	1	0	1	0	1	1	0	0	1	1	0	0	1	0	2	0	1	0	0	0	2	0	0	3	0	1	2	1	1	1	2	0	2	2	3	0	1	2	0	0	0	3	0	1	0	2	1	0	1	2	1	0	0	2	0	0	0	1	0	1	1	1	0	0	1	0	3	0	1	1	0	1	0	1	0	0	2	0	2	1	3	0	1	1	0	1	2	0	0	0	0	1	0	1	3	0	0	0	0	2	2	1	1	1	1	0	1	1	0	1	0	0	0	2	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	2	0	0	0	1	2	4	0	0	1	0	0	0	1	1	4	0	2	1	0	0	1	0	0	0	0	1	3	0	1	0	0	0	1	0	0	1	0	0	1	0	0	4	0	0	1	1	1	0	0	1	0	1	1	0	2	0	0	3	1	2	2	0	0	0	2	1	0	2	1	1	0	1	1	1	0	0	1	2	0	1	1	0	0	0	3	1	2	0	0	0	0	2	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	1	1	1	4	0	0	0	1	2	0	0	2	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	1	2	2	0	0	0	1	1	0	0	2	0	0	0	0	2	2	1	1	2	1	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	2	2	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	2	0	3	0	0	0	0	0	0	2	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1
345	1	1900	104534	371	0	14	28	78	166	185	195	164	178	133	122	101	96	100	88	79	87	67	51	37	50	60	52	51	49	42	37	30	39	32	27	31	30	20	15	26	26	24	23	23	14	17	18	20	15	12	14	8	8	14	8	11	11	7	13	11	15	11	8	9	8	11	7	12	8	4	3	6	9	4	6	4	4	6	9	5	10	7	10	3	6	5	1	4	6	2	3	2	6	3	4	7	6	7	3	5	5	3	4	6	4	2	6	2	3	5	4	4	5	2	5	4	0	1	2	5	2	8	2	4	1	0	3	2	2	5	3	0	0	5	2	0	4	3	1	6	4	2	4	2	3	7	4	4	3	1	3	1	2	4	0	1	2	2	2	4	2	0	2	1	2	2	1	1	1	2	3	3	4	3	1	3	1	1	2	0	1	2	1	2	1	3	2	2	1	1	1	1	4	2	1	2	2	1	1	3	2	0	2	1	1	1	1	0	1	3	2	3	1	3	1	1	0	1	2	3	1	1	4	0	1	1	3	2	0	0	1	1	1	3	0	2	0	0	2	1	0	3	0	0	2	0	1	3	1	0	1	0	1	1	1	1	1	2	2	0	1	2	0	1	1	1	1	2	1	2	2	1	2	0	1	0	1	3	0	1	1	2	1	1	1	1	1	0	2	2	0	1	1	0	1	1	3	1	2	0	0	1	1	1	2	1	1	0	0	1	1	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	1	2	0	2	0	1	2	2	2	2	0	1	0	0	0	3	2	0	3	0	0	0	0	2	0	4	1	1	0	0	1	0	1	0	1	0	2	0	0	1	1	0	1	1	2	3	1	1	0	0	1	2	2	3	0	1	1	1	1	1	1	1	0	1	0	1	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	0	0	2	2	2	0	1	2	2	0	0	0	0	2	1	0	1	0	0	2	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	2	0	0	2	0	0	0	1	0	0	1	2	0	0	0	1	1	0	1	1	2	0	1	0	1	0	0	0	0	0	3	0	0	1	1	1	1	1	2	0	1	2	1	0	0	0	0	1	0	2	2	1	1	1	0	1	0	3	1	0	0	0	1	0	0	0	1	0	0	0	2	0	1	1	1	0	2	2	0	0	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	3	0	1	1	3	1	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	3	0	1	1	0	0	1	2	0	0	1	1	0	1	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	2	1	0	1	2	1	1	0	0	3	1	1	0	1	0	1	0	1	3	1	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	3	1	0	0	0	3	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	1	0	2	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	3	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1
345	2	2100	104657	373	0	7	49	81	196	207	270	219	203	151	143	127	112	105	124	83	92	78	75	83	59	65	64	61	52	41	42	45	39	35	30	28	43	33	26	29	33	34	22	19	27	29	22	29	21	20	16	18	23	23	13	14	16	8	13	9	12	17	17	12	13	8	11	11	12	7	10	13	8	10	8	7	4	11	7	3	6	14	11	10	10	8	4	9	8	5	4	2	6	8	9	5	6	1	2	5	2	8	3	5	5	5	7	5	3	4	5	2	4	4	5	4	4	7	3	4	6	2	7	3	5	2	3	5	2	4	4	5	5	5	4	4	5	5	3	7	2	3	3	2	1	1	3	3	6	1	3	4	1	4	4	2	5	3	1	0	3	5	4	1	7	6	4	1	1	2	0	1	6	4	4	0	2	2	1	6	0	3	3	1	5	4	1	4	2	3	4	2	3	0	3	1	1	1	2	3	5	1	1	2	1	1	1	2	2	2	3	2	4	1	2	2	0	4	2	0	1	0	4	3	1	1	0	3	0	2	2	2	1	4	2	2	3	0	1	0	1	2	0	0	3	0	4	6	2	1	2	1	1	1	1	0	3	0	2	2	1	0	1	0	2	1	4	1	3	1	1	1	1	2	1	1	2	1	2	1	1	1	3	1	2	2	1	2	1	0	2	1	2	2	1	0	2	2	1	3	1	4	1	1	1	3	2	1	1	2	0	1	0	1	2	0	3	1	0	0	0	0	3	0	0	1	0	2	1	2	2	3	0	0	1	0	1	1	2	0	0	3	1	2	0	0	3	1	2	3	3	2	1	2	2	1	0	0	1	0	1	0	0	0	0	1	1	1	0	2	3	1	1	0	1	2	0	0	2	1	2	3	1	0	2	1	0	0	2	6	1	0	4	0	0	1	2	0	1	2	1	1	2	1	1	0	0	1	1	0	2	0	1	1	3	1	3	0	4	0	1	0	1	0	0	0	1	0	0	1	0	1	0	3	1	3	1	0	1	0	2	0	1	1	2	0	1	0	2	0	0	1	0	2	1	0	0	3	0	1	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	2	1	2	2	1	0	1	0	0	0	0	0	0	0	0	3	0	0	4	0	0	0	2	2	0	1	1	0	0	0	1	1	0	1	1	1	1	0	1	1	1	0	0	1	2	1	1	2	0	1	1	0	1	0	1	2	0	0	0	1	2	0	2	4	0	0	0	1	1	0	1	0	2	2	1	0	0	0	1	0	0	1	1	0	2	2	1	1	0	0	1	1	0	2	1	0	0	0	1	1	1	1	0	0	2	0	0	0	0	2	2	0	1	0	0	0	0	0	2	2	0	1	1	0	0	1	0	1	1	1	1	1	1	0	3	0	0	1	0	0	0	0	1	1	0	0	0	3	0	0	0	0	2	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	1	1	3	0	1	0	1	0	0	1	1	1	1	0	0	1	0	1	0	1	3	0	0	3	1	0	0	0	1	0	1	1	0	0	1	2	0	0	1	0	1	0	0	0	0	1	2	1	1	1	0	2	0	2	1	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	3	1	2	2	3	0	1	1	1	0	1	0	0	3	1	0	0	1	1	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	1	1	1	1	2	2	0	1	0	0	1	2	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	2	0	0	0	0	1	2	0	0	0	3	1	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	2	1	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	3	0	1	0	0	0	0	2	0	1	1	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	2	1	1	0	1	1	0	0	0	2	2	0	0	0	0	2	0	2	0	0	0	0	1	1
345	3	3500	104780	360	0	5	62	131	275	259	278	241	242	184	167	156	132	135	110	102	126	72	74	87	83	68	75	61	60	45	51	51	47	50	44	50	46	49	42	32	37	31	27	29	33	28	35	29	21	22	18	23	16	19	18	23	17	20	15	18	12	15	14	14	13	13	16	7	12	16	19	14	6	12	12	16	12	8	6	9	7	11	9	8	4	6	7	8	8	8	7	9	8	11	6	9	8	6	5	5	7	6	3	2	6	4	9	7	9	7	4	4	7	6	5	3	3	8	5	4	8	4	8	3	7	6	6	1	6	2	3	3	1	7	3	2	3	2	3	2	7	5	6	3	2	7	4	2	2	6	3	5	1	6	2	1	2	4	2	4	2	0	3	3	6	4	2	4	3	5	2	0	3	0	2	2	3	4	5	6	2	1	4	3	1	4	6	2	2	1	3	3	6	3	1	0	0	1	4	1	4	0	4	3	4	4	3	2	1	2	2	2	0	1	1	4	2	4	1	1	6	3	4	2	2	5	2	2	2	2	0	3	0	3	4	3	1	2	2	3	2	3	1	1	1	1	2	3	4	2	0	1	0	3	1	1	1	1	4	0	1	1	1	0	1	0	3	2	1	0	1	3	0	2	3	1	3	1	2	6	1	0	2	2	3	1	2	1	3	0	2	3	2	2	2	0	2	1	2	4	2	3	2	1	2	2	0	0	0	1	3	0	0	1	2	1	2	0	2	1	1	2	3	1	3	2	3	1	0	3	2	2	0	2	0	1	0	0	1	3	3	0	5	2	1	2	1	3	2	1	5	0	0	0	1	2	0	3	0	1	0	1	1	2	1	2	3	1	0	0	0	1	1	1	1	1	1	2	0	2	0	2	1	1	0	2	0	1	0	1	1	1	3	1	0	1	3	1	2	0	3	1	0	1	0	1	1	2	1	0	1	2	0	1	1	1	2	1	1	2	2	1	2	3	1	1	4	1	1	0	1	0	0	0	1	3	1	0	1	2	0	0	0	2	0	2	0	0	0	0	1	1	1	3	0	1	3	0	2	2	1	0	0	0	1	1	2	0	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	1	2	1	0	2	1	2	2	0	1	2	1	1	1	0	0	1	0	0	0	1	1	2	0	1	0	2	3	0	4	1	1	0	1	0	0	0	2	0	0	0	0	1	0	4	0	2	0	2	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	1	2	0	0	1	0	1	1	0	2	0	2	0	1	0	0	1	1	0	0	0	1	1	0	1	3	0	0	1	1	3	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	2	2	1	0	3	0	0	1	0	1	0	0	2	0	0	1	0	1	0	0	0	0	1	1	0	0	0	2	2	1	2	1	1	0	2	1	0	0	3	0	2	0	2	0	1	1	1	1	0	1	0	0	1	2	3	0	1	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	3	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	2	1	1	0	0	0	0	2	1	1	0	1	1	2	0	1	0	2	2	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	4	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	3	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	3	0	1	0	0	0	1	2	0	0	2	0	1	0	2	0	0	0	1	0	1	2	0	0	1	2	1	0	1	2	0	2	0	0	0	0	0	0	0	0	2	1	0	0	1	1	1	0	0	0	1	1	0	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1
345	0	2700	104903	359	0	1	84	141	243	253	310	286	222	218	195	159	160	154	144	138	141	129	113	124	95	114	89	74	85	77	75	67	74	67	79	60	44	45	54	56	45	43	45	45	39	31	46	29	37	34	25	34	28	25	24	35	27	27	22	23	20	15	13	16	21	12	18	17	17	15	14	17	18	15	14	17	12	12	9	11	16	17	14	6	15	11	9	9	7	13	12	17	10	6	5	8	5	8	6	13	3	10	6	10	12	12	5	4	8	5	7	8	7	4	8	5	3	6	3	5	8	4	13	9	8	11	8	10	5	8	5	5	13	3	2	9	6	6	2	5	2	3	8	7	5	3	4	7	5	1	4	6	3	5	4	4	3	5	2	6	4	2	6	2	5	5	2	0	5	4	7	3	7	5	5	4	3	2	5	2	5	1	4	4	2	5	1	3	3	1	1	2	2	4	2	2	1	6	2	2	5	2	1	4	1	3	5	6	4	5	6	3	5	1	4	3	3	2	6	2	1	7	2	0	5	4	0	6	5	8	1	1	7	5	2	2	3	5	5	2	3	4	1	2	4	1	3	3	2	0	0	2	1	4	2	4	1	5	2	1	8	1	0	3	1	3	4	1	3	1	4	3	2	2	3	4	0	1	3	2	6	2	4	2	1	2	5	3	3	1	1	2	2	3	1	2	3	0	5	3	2	1	5	0	4	1	3	1	0	1	1	3	2	2	2	0	2	1	6	2	1	1	1	3	5	0	1	3	1	0	0	3	0	1	1	0	4	0	3	2	0	3	2	1	0	0	1	3	2	3	0	0	1	2	6	4	4	1	1	1	1	3	2	2	2	1	0	1	2	0	0	1	3	1	1	3	0	3	1	2	1	1	0	1	0	4	0	2	1	3	0	0	2	1	3	0	1	1	2	1	2	0	0	3	1	4	2	1	1	0	4	0	3	3	1	1	2	1	2	4	3	0	1	3	1	2	1	1	1	1	2	1	1	1	2	0	3	0	1	1	0	2	0	1	2	2	1	0	0	1	2	1	1	7	1	0	2	1	0	0	0	1	1	0	1	1	0	1	3	2	2	3	2	1	0	3	0	1	1	1	3	0	0	1	1	1	1	0	0	3	1	0	1	2	1	2	1	1	2	1	0	0	2	1	1	0	0	1	1	0	0	2	2	1	2	1	2	0	0	4	1	0	0	3	1	1	2	0	1	0	2	0	3	3	3	4	0	0	2	0	1	1	1	1	1	0	0	1	2	1	2	1	3	1	2	3	1	2	0	5	3	0	0	2	1	0	0	1	0	0	2	1	1	0	0	2	0	1	0	0	1	3	0	0	0	2	2	0	1	2	1	0	0	1	1	1	0	2	3	2	0	0	3	0	0	0	1	0	1	2	0	1	2	0	1	2	1	0	2	1	1	1	0	2	1	2	2	0	0	0	2	0	2	0	1	0	2	0	1	0	1	1	1	1	0	0	1	0	0	1	1	1	0	0	2	1	0	2	0	2	2	2	1	1	1	1	1	1	1	2	1	0	1	1	0	0	3	1	0	1	2	0	0	0	1	1	1	1	2	2	1	2	1	0	4	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	1	0	1	3	1	0	0	0	0	1	1	0	1	0	1	0	0	2	2	0	0	1	0	1	0	0	0	2	1	2	0	1	1	0	0	1	1	1	0	1	2	0	3	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	3	0	1	0	0	0	0	0	0	1	1	0	1	1	1	0	0	3	0	0	2	2	0	1	0	1	0	0	0	2	0	0	0	0	1	3	2	1	0	3	0	0	1	0	2	0	0	0	0	0	1	1	2	1	3	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	1	2	1	0	2	1	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	1	1	3	0	0	1	1	0	0	3	1	0	1	1	0	1	0	1	2	1	1	1	2	0	0	0	1	1	2	0	1	0	0	1	0	1	0	0	0	2	0	1	2	0	0	0	0	0	0	1	0	2	0	2	2	0	2	0	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	2	2	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	1	0	2	1	0	0	0	1	2	0	1	1	0	0	0
345	1	1900	105027	374	0	1	25	77	181	168	192	184	146	150	108	98	95	84	103	76	93	81	78	53	55	43	50	39	45	38	39	34	38	30	49	23	22	26	27	30	21	22	23	21	22	16	19	18	24	17	12	18	12	11	8	11	15	16	14	13	8	13	13	13	7	13	9	9	9	9	6	10	5	9	6	4	8	5	3	5	7	4	5	5	11	9	1	7	3	7	3	3	4	2	4	5	3	6	5	3	4	5	4	3	5	4	5	5	7	2	6	2	1	3	3	7	5	3	1	2	6	2	3	3	1	2	4	6	5	4	5	2	7	4	6	4	1	7	3	5	0	1	3	4	0	0	0	1	6	4	2	0	2	4	1	4	2	1	2	0	5	2	2	1	4	1	1	1	6	1	1	5	2	1	2	1	3	1	2	2	3	1	0	2	2	3	1	2	2	3	1	4	5	0	2	1	0	2	3	3	2	1	2	1	0	2	3	3	1	2	1	3	1	5	2	1	2	1	2	0	1	0	1	3	3	2	3	1	1	1	2	2	2	1	0	0	0	3	1	1	0	0	1	0	2	1	2	0	3	0	0	2	1	0	1	2	1	0	2	2	2	2	0	3	1	1	1	1	3	1	1	0	0	2	0	2	1	1	0	5	2	3	3	0	2	1	1	0	0	1	1	1	1	0	0	1	2	0	0	1	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	2	2	2	0	0	0	0	3	0	0	1	1	1	0	0	1	0	2	2	0	0	1	0	1	2	2	1	1	1	0	0	0	2	0	0	1	1	1	1	0	1	1	1	0	2	0	2	0	2	1	0	0	1	1	1	1	3	2	1	1	3	0	1	1	1	0	1	0	1	3	1	1	0	1	2	0	2	0	0	0	0	1	3	0	1	0	0	1	1	1	1	1	2	0	0	1	1	0	0	0	1	1	0	1	0	0	2	1	0	1	2	0	2	1	0	1	0	1	1	0	0	0	1	0	1	2	1	1	0	0	3	0	2	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	3	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	2	0	2	0	1	0	0	0	1	0	1	1	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	2	2	0	1	0	0	3	0	0	1	1	2	0	1	1	1	0	1	0	0	4	2	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	1	1	0	0	1	1	0	1	2	2	1	0	0	1	0	0	1	0	1	2	0	1	1	0	1	0	1	0	2	0	1	0	1	2	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	2	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	1	2	2	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	2	1	0	0	0	1	2	0	2	1	0	1	1	2	0	0	3	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	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	1	1	0	0	1	0	0	0	1	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0
345	2	2100	105150	370	0	14	49	88	210	199	246	212	191	176	164	135	101	126	82	99	109	84	82	71	63	59	57	75	51	50	55	51	37	52	34	41	37	32	33	27	35	26	35	27	23	23	23	14	19	21	21	22	14	13	20	17	14	5	17	17	11	10	11	13	12	11	7	9	8	12	14	8	12	6	5	10	12	8	9	5	8	3	4	4	10	5	5	6	3	7	9	4	8	7	3	7	3	4	6	5	7	7	6	10	5	3	8	6	4	4	3	4	4	5	7	4	4	6	6	3	2	4	6	3	5	2	5	7	6	8	5	6	5	8	6	4	5	3	3	3	2	4	3	6	3	7	3	3	7	3	6	5	6	5	3	4	0	5	1	2	3	3	3	1	3	4	5	4	1	2	0	2	3	3	3	2	3	2	2	6	3	1	4	2	4	0	4	5	2	4	2	0	2	2	4	1	1	1	1	3	4	1	3	1	3	8	3	1	3	1	3	1	2	0	1	3	5	0	3	1	0	1	1	0	3	2	2	0	2	1	0	3	3	2	1	1	2	2	3	3	1	0	0	4	3	2	0	0	0	3	2	3	0	0	2	1	1	2	1	2	0	1	5	1	0	3	3	1	3	2	1	1	0	1	2	2	1	2	3	3	3	0	0	4	1	3	2	1	3	1	1	1	4	1	2	0	1	1	2	5	1	0	0	3	0	2	3	2	0	1	2	1	2	2	1	3	1	2	3	0	0	2	3	1	2	1	1	1	2	1	1	0	1	1	0	1	0	0	1	1	1	1	2	1	3	1	1	0	3	1	1	3	1	1	0	2	3	3	2	2	3	1	2	1	1	1	4	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	3	1	0	3	3	1	2	1	4	0	0	0	1	2	0	1	0	0	0	1	1	1	3	0	2	1	0	0	2	0	0	2	0	0	1	1	2	0	0	1	2	1	0	0	2	0	1	1	0	0	1	0	0	0	2	0	0	1	2	0	3	1	3	0	0	0	1	1	1	0	0	2	3	2	1	1	0	2	0	0	0	1	0	0	0	1	0	1	0	0	2	1	2	0	0	1	0	2	1	2	4	5	0	0	3	1	2	2	0	1	1	0	0	0	1	0	1	1	0	1	1	1	3	1	1	2	1	3	0	1	0	0	3	0	1	0	0	1	0	2	0	1	0	0	0	2	1	0	1	1	0	1	0	0	0	0	0	2	0	0	0	1	2	0	1	1	1	0	0	0	0	1	1	1	0	2	1	1	0	1	2	2	0	0	0	1	0	1	0	2	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	2	2	1	1	2	0	1	2	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	2	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	1	1	1	0	1	1	1	0	0	1	0	0	2	1	0	1	0	0	1	0	0	2	0	3	0	1	2	0	0	1	1	1	0	0	0	0	3	0	0	0	0	0	3	0	0	0	1	1	0	0	4	0	1	0	2	0	0	1	1	0	1	1	1	1	0	1	0	3	0	1	1	0	0	0	2	0	1	1	0	1	2	1	0	1	1	0	0	0	2	3	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	1	0	3	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	2	0	0	0	0	1	2	1	1	0	0	1	0	1	0	1	0	2	0	1	4	0	1	1	0	0	0	2	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	3	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	2	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	2	1
345	3	3500	105273	375	0	1	73	124	249	210	261	223	223	192	170	139	135	118	111	113	100	100	81	97	86	64	71	65	60	51	59	39	56	50	43	53	37	25	38	39	35	26	35	25	34	26	24	23	24	23	14	15	23	20	16	15	23	18	22	11	21	15	10	9	11	17	16	9	9	11	13	9	23	12	11	8	18	7	8	3	10	5	5	5	9	6	10	11	11	3	8	7	8	8	7	4	8	9	7	7	7	4	8	13	4	4	4	6	5	4	3	6	7	5	4	5	2	7	6	4	3	2	4	4	6	3	5	3	6	4	6	5	3	5	6	3	8	5	6	3	2	3	6	5	4	4	4	4	8	2	4	6	5	5	1	6	4	3	3	2	3	1	6	5	3	2	4	0	3	4	4	4	5	2	3	2	1	1	2	4	3	1	1	3	3	2	5	1	1	4	0	2	1	0	2	0	4	6	2	2	3	5	3	2	6	0	2	2	0	1	1	0	5	2	1	2	2	4	3	0	2	3	2	4	3	3	2	0	5	3	0	0	1	2	2	3	2	3	0	3	5	3	3	3	2	2	0	1	4	0	3	1	2	2	2	2	1	3	1	3	4	2	1	3	0	1	4	0	2	2	3	3	2	2	0	3	1	0	3	1	0	1	1	2	0	2	1	1	0	4	0	1	0	0	3	1	2	2	0	1	0	1	2	2	0	1	2	1	4	1	2	4	1	1	2	0	2	0	2	3	3	3	1	1	2	2	0	2	1	3	2	1	2	0	2	4	2	0	0	1	0	4	1	1	1	1	1	2	5	3	0	0	1	3	2	1	3	0	0	0	2	1	0	0	1	1	2	0	0	0	1	2	1	0	1	2	1	1	2	1	0	0	1	3	2	1	1	0	1	2	3	1	0	3	0	0	1	1	1	3	2	0	1	0	1	3	1	0	1	1	3	2	2	1	0	1	0	2	0	0	0	3	1	0	2	4	1	1	1	3	0	1	1	1	0	0	1	3	1	1	0	1	1	0	1	1	2	3	1	2	1	0	1	1	0	2	0	1	1	3	1	0	2	2	2	1	1	2	1	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	2	1	1	2	2	1	0	2	1	1	3	1	1	0	1	2	1	0	1	0	3	0	0	2	1	0	0	3	2	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	2	0	0	0	1	0	2	0	2	3	0	1	2	1	0	1	0	0	1	2	0	0	0	2	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	3	1	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	1	0	1	0	1	1	0	0	0	1	4	0	1	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	2	1	0	1	0	0	0	0	2	0	0	1	2	0	2	0	0	2	1	0	0	2	2	2	1	0	0	2	2	0	1	0	1	0	0	0	0	2	1	0	1	3	0	1	0	1	0	0	1	0	0	2	0	1	1	0	2	0	1	1	0	2	0	0	0	1	0	1	1	0	0	0	3	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	2	1	2	1	1	0	0	0	0	2	1	1	0	2	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	2	1	0	1	0	1	0	1	0	1	1	0	1	0	0	1	2	2	1	0	1	0	0	2	0	0	2	1	0	1	0	1	0	0	0	1	1	0	2	1	0	0	0	0	1	1	4	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	2	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	2	0	1	0	0	2	1	0	0	0	0	0	0	2	2	0	0	2	1	1	0	0	0	0	0	1	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	2	1	0	0	0	3	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	3	1	0	0	2	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	4	0	0	0
