345	0	2700	84573	351	0	14	164	215	280	254	301	248	271	229	213	180	171	134	148	146	130	122	111	114	93	93	86	93	72	87	69	81	90	69	63	59	60	46	58	47	54	36	49	57	53	47	39	32	37	37	36	32	34	36	39	26	34	17	16	13	18	23	27	22	21	11	26	21	18	25	21	13	17	19	12	12	15	17	19	14	14	17	19	11	12	16	9	11	23	7	13	9	8	9	11	14	9	14	11	8	7	8	8	10	9	5	7	3	13	7	11	5	9	9	8	9	9	9	9	12	3	7	9	10	6	2	11	6	5	11	10	5	2	8	7	5	10	8	8	10	4	8	10	5	11	6	7	4	6	6	5	10	5	5	6	7	8	7	6	7	7	5	3	2	2	6	1	3	4	5	5	5	4	3	2	4	6	4	4	1	1	2	3	2	4	4	2	3	2	8	7	3	2	9	4	5	6	2	5	1	1	3	2	4	6	2	3	2	4	4	4	1	6	2	3	4	2	8	3	3	3	3	7	6	3	7	5	3	9	4	2	4	4	6	5	3	3	3	2	3	2	1	4	3	4	1	0	4	2	4	1	3	4	3	2	0	2	0	0	3	1	0	2	2	4	2	3	4	2	0	1	5	2	3	4	1	3	1	0	3	1	2	3	5	1	3	3	3	4	2	4	0	1	3	5	1	2	4	3	1	3	1	1	1	4	1	2	2	5	4	2	4	2	3	1	5	1	2	2	1	1	5	2	3	0	2	1	1	3	1	3	0	3	2	1	0	1	1	1	3	2	2	1	1	1	1	1	1	1	1	1	0	3	3	0	2	2	1	1	2	1	2	0	5	1	2	2	0	1	0	2	2	3	1	2	1	1	0	3	2	0	2	1	3	0	1	2	4	0	0	2	1	1	2	0	1	2	2	1	2	0	2	1	0	0	4	1	1	0	3	0	2	6	1	1	0	1	0	2	3	1	1	2	0	2	2	0	2	1	2	2	2	1	1	0	2	3	1	1	1	2	1	0	1	1	4	2	2	1	0	1	1	3	3	0	0	3	2	1	2	0	3	2	0	1	2	0	3	1	1	1	0	1	1	1	0	2	1	1	1	1	2	1	1	0	0	0	1	1	3	1	1	2	2	1	0	1	2	1	0	0	1	0	1	2	0	0	2	2	2	1	1	0	2	3	0	0	1	1	3	0	1	0	0	1	1	2	1	0	1	0	2	1	0	1	0	0	1	0	1	3	1	2	3	0	0	3	1	0	1	0	2	1	3	0	3	3	1	1	0	1	0	2	0	2	2	0	1	0	1	0	1	0	1	0	1	1	1	1	2	1	0	1	2	0	0	1	0	0	0	1	1	0	0	3	0	1	1	2	2	0	2	1	1	2	0	0	0	1	1	2	0	2	2	2	0	0	1	2	1	0	0	0	0	1	0	0	1	1	2	0	1	0	1	0	1	0	1	1	1	1	1	1	0	0	0	0	1	0	0	0	2	1	2	0	1	0	0	3	0	1	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	2	1	3	1	0	1	1	2	1	2	0	0	1	0	0	2	1	1	1	0	0	0	2	2	0	0	1	0	1	2	0	2	2	0	1	0	0	0	0	3	0	1	2	1	1	0	2	1	0	2	1	0	1	0	2	0	0	0	0	1	1	1	0	1	1	2	1	1	0	1	1	3	1	0	0	1	0	0	2	0	0	0	2	2	3	0	2	1	0	0	0	0	1	0	0	1	1	0	0	4	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	1	0	1	0	0	1	2	0	1	0	1	0	0	0	2	0	0	1	1	1	0	0	0	0	1	1	4	3	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	4	1	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	2	1	0	1	0	1	1	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	2	1	1	1	1	2	0	1	1	0	0	1	2	0	0	1	0	2	1	0	0	0	0	1	3	1	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	2	1	0	0	0	0	0	0	2	3	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	2	0	0	0	1	2	0	2	0	0	1	1	1	1	1	2	0	1	0	0	1	0	0	0	1	1	1	0	1	2	0	0	0	0	2	0	0	2	2	0	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	0
345	1	1900	84697	351	3	28	161	162	210	218	230	207	181	179	149	124	113	83	98	83	77	64	65	67	59	61	50	45	57	59	37	27	40	45	31	29	28	30	36	18	30	24	21	18	20	21	16	24	17	18	14	18	16	12	21	10	12	10	10	11	7	17	18	9	13	5	9	7	17	7	12	15	8	11	6	13	11	7	2	7	7	8	9	8	11	5	7	7	6	9	4	8	6	7	4	4	6	4	3	6	10	6	5	5	7	3	6	7	11	7	9	2	2	3	2	2	3	1	4	7	6	6	7	9	5	6	5	1	3	7	7	4	4	6	5	5	4	8	5	5	2	4	2	2	3	4	3	1	2	5	4	3	3	5	0	3	3	5	4	2	2	1	2	1	4	2	2	3	4	0	4	5	3	2	1	6	2	1	1	3	5	4	0	2	5	0	1	3	1	3	2	5	2	5	1	3	2	1	2	4	1	0	1	2	3	1	3	5	0	2	5	2	1	5	1	1	2	1	4	1	2	2	1	4	3	2	2	2	5	4	3	2	1	1	3	3	3	2	2	2	5	2	1	1	2	3	1	1	1	3	1	0	2	0	2	1	4	3	2	2	2	1	2	1	4	2	2	2	2	4	0	0	0	0	1	2	2	2	1	1	0	2	1	2	0	1	0	1	5	3	3	0	1	3	0	2	1	0	0	1	1	0	0	0	3	4	0	3	2	4	2	1	0	3	2	2	1	1	2	1	1	2	1	1	0	2	1	2	0	0	1	1	2	0	0	1	0	4	0	0	0	0	0	1	3	0	2	0	4	3	0	1	1	2	2	0	0	0	1	2	0	1	0	1	0	0	1	2	1	2	0	0	0	0	0	2	1	0	0	0	1	0	1	1	1	1	2	1	1	1	1	1	0	1	1	1	3	2	2	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	2	2	2	1	0	1	1	2	2	1	0	1	1	0	1	2	1	0	0	1	0	1	0	1	1	0	1	1	1	0	1	0	1	0	0	1	1	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	2	1	1	1	1	0	0	1	0	2	0	0	0	2	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	3	0	0	1	2	2	2	1	1	1	2	2	0	1	2	1	0	1	1	2	0	0	0	0	1	2	2	0	1	1	0	1	1	1	0	0	0	1	1	1	2	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	2	0	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	2	2	1	1	0	1	1	2	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	1	0	0	1	0	1	1	0	1	1	1	0	1	0	1	2	0	0	2	2	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	0	0	2	0	1	0	0	0	3	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	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	3	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0
345	2	2100	84820	353	2	27	104	129	215	217	258	227	224	181	165	134	121	125	128	98	107	109	100	69	89	71	80	60	74	47	54	52	48	45	48	31	41	46	52	42	48	35	40	30	32	36	23	21	12	22	22	20	16	25	21	16	20	18	17	10	16	17	15	16	13	25	14	13	13	11	15	15	11	13	16	9	5	9	11	8	9	9	9	10	9	7	10	12	12	9	8	8	9	4	9	8	5	8	6	12	8	10	11	5	3	13	3	3	7	4	2	6	7	5	6	3	10	8	3	2	4	5	5	7	5	7	7	2	6	3	4	6	4	3	5	6	1	6	1	7	3	3	5	4	3	2	3	3	5	5	4	1	4	1	3	3	5	3	6	4	4	2	3	2	4	6	5	2	2	3	3	1	2	2	2	3	1	4	4	6	0	4	1	2	6	5	3	4	5	4	1	2	4	2	3	3	2	3	4	8	3	1	3	2	4	3	2	2	2	2	2	1	1	2	3	0	1	2	1	5	1	1	5	1	1	4	3	5	3	1	0	2	2	1	2	0	1	3	4	2	0	5	2	2	1	1	2	2	0	0	2	4	0	1	0	0	3	3	4	0	3	1	1	0	2	0	2	1	0	0	0	0	3	4	1	1	0	1	0	2	2	1	1	2	1	2	3	2	2	3	2	0	3	2	1	2	0	2	3	1	1	1	2	1	1	2	2	0	1	1	4	0	0	1	4	3	0	4	2	4	5	0	1	0	2	3	1	1	0	1	3	3	1	3	2	0	1	0	0	1	0	1	0	0	0	2	3	0	1	2	1	0	1	1	3	1	0	1	2	1	1	2	2	4	1	1	1	0	0	2	0	2	0	2	0	2	2	1	3	1	2	2	1	0	0	2	5	1	0	1	1	3	1	0	3	0	0	2	0	1	0	2	0	1	1	1	0	3	1	1	1	0	1	1	1	3	1	1	0	2	0	0	2	0	2	2	2	2	0	0	0	1	1	1	1	1	2	2	0	2	3	1	1	2	0	0	1	3	1	0	1	0	2	0	1	2	0	0	1	1	1	2	1	0	0	1	1	0	2	0	2	1	2	0	0	1	3	0	1	0	0	0	2	0	1	1	0	1	0	0	4	0	1	3	0	2	0	1	2	2	0	1	0	0	2	0	0	0	4	0	1	1	0	2	0	2	0	1	1	2	1	0	1	1	1	0	1	2	0	0	0	1	0	1	3	1	2	0	0	2	3	0	0	1	1	0	1	1	1	0	0	0	0	1	1	1	0	2	0	1	0	0	1	0	1	0	2	0	1	0	1	0	1	1	0	1	1	2	2	0	0	1	0	2	0	0	0	4	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	2	1	1	3	1	0	2	1	0	1	1	1	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	2	0	0	1	1	1	0	1	0	0	1	2	0	1	0	0	0	1	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	2	2	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	3	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	2	0	1	2	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	2	1	2	1	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	3	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	3	0	1	0	1	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	0	3	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1
345	3	3500	84943	349	0	13	92	144	209	229	254	230	222	195	158	150	137	129	117	116	118	104	80	82	68	76	65	62	71	61	59	54	48	30	57	39	42	31	40	28	44	27	30	30	40	33	30	28	25	25	22	25	16	17	17	19	25	19	11	23	13	8	12	17	17	10	9	10	18	8	10	10	4	16	8	8	13	12	11	9	6	13	6	7	9	7	3	10	9	15	11	8	6	5	11	7	5	7	10	10	9	7	10	7	6	2	7	5	3	7	10	5	5	7	3	4	2	6	8	6	6	6	5	4	3	2	9	6	4	2	7	1	4	3	3	0	4	2	6	9	3	2	3	2	3	6	5	3	3	6	2	3	4	1	4	5	6	2	6	4	3	5	5	1	3	0	4	1	1	3	1	6	6	1	1	4	3	1	3	1	3	7	2	7	2	4	1	2	4	3	4	1	2	4	4	4	2	4	4	4	3	5	1	3	2	3	3	3	2	1	3	4	2	5	2	2	4	2	3	1	3	4	2	1	3	0	1	1	0	0	2	2	2	0	0	5	2	2	1	2	0	2	1	1	2	4	3	0	3	0	2	0	2	0	0	1	3	1	1	3	2	3	1	2	1	4	2	1	5	1	2	0	5	3	3	1	1	4	1	2	2	3	2	2	1	1	1	2	1	2	3	2	2	1	2	3	1	1	1	1	3	0	4	2	2	1	0	3	0	2	1	1	0	1	0	0	1	3	0	0	1	0	1	1	1	3	0	0	4	2	0	1	2	0	0	1	0	1	1	2	3	1	3	0	1	2	1	4	2	1	1	1	2	0	1	2	0	0	1	0	0	5	2	0	0	0	4	1	2	0	4	1	0	2	2	1	0	3	0	1	1	2	2	2	1	3	2	0	2	2	5	0	0	1	1	0	0	1	0	0	1	1	0	0	2	0	1	1	1	1	0	1	1	3	4	0	1	1	0	1	1	1	0	0	2	1	0	2	0	1	0	0	1	0	2	0	2	1	0	1	1	1	0	1	1	1	2	1	0	0	1	0	2	0	0	2	2	1	1	1	0	1	1	0	0	2	2	0	0	0	3	1	0	0	0	0	2	0	0	0	0	1	2	0	2	0	0	0	1	1	0	0	1	0	0	0	1	1	1	3	2	1	5	2	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	1	1	0	2	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	0	0	1	1	0	2	1	1	2	0	1	0	0	0	0	0	0	1	1	2	1	2	1	0	0	0	1	1	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	1	0	1	1	1	1	0	0	1	0	0	1	1	2	0	1	1	1	0	1	0	3	0	3	0	0	3	0	0	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	0	1	0	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	1	3	1	2	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	0	1	1	0	0	1	0	2	0	0	1	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	1	1	1	0	1	0	0	3	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	3	1	0	1	1	0	1	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	2	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	1	0	1	0	1	2	0	1	0	1	2	1	0	0	0	1	2	1	0	1	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	3	0	1	0	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	0	0	0	1	1	0
345	0	2700	85066	352	1	7	99	126	205	233	301	281	230	204	205	183	161	149	143	141	136	131	119	114	113	96	86	87	90	90	80	70	71	62	65	63	53	40	49	55	46	53	36	34	50	37	34	39	32	45	36	33	31	43	30	20	32	18	27	16	17	20	13	26	23	21	18	13	21	20	18	22	11	20	14	19	15	13	18	16	11	16	14	14	9	19	18	10	13	10	11	18	10	14	10	11	10	10	11	15	11	11	11	7	7	8	9	7	15	16	9	8	11	9	7	8	6	6	4	7	9	8	9	3	3	5	5	6	13	8	5	10	5	3	7	5	3	5	10	9	5	5	4	2	2	7	7	6	5	7	6	3	8	3	6	7	7	10	0	10	11	7	4	8	2	4	2	6	2	3	6	7	5	5	8	5	7	3	6	4	6	5	4	4	3	7	1	5	3	4	0	7	7	4	3	9	6	4	4	1	5	5	4	2	1	4	5	3	7	2	2	2	2	5	5	4	2	1	2	2	3	1	5	2	3	1	4	6	4	6	4	6	4	4	0	4	3	3	1	2	4	3	4	1	2	1	3	0	1	6	7	3	5	1	7	1	1	4	2	2	3	1	7	1	6	4	2	5	4	3	2	3	2	5	2	7	3	2	5	2	2	3	4	2	4	0	1	1	1	1	1	0	4	3	1	6	0	1	2	2	4	0	2	2	1	3	3	1	0	1	0	1	1	4	3	3	1	6	2	1	3	0	1	1	0	3	2	4	4	2	2	2	3	3	2	2	1	1	2	5	2	4	4	5	3	2	4	5	1	0	1	4	3	3	2	3	1	1	2	1	0	0	3	0	4	1	1	1	1	1	3	2	4	4	1	0	2	2	0	1	2	1	2	0	1	3	3	2	1	1	1	0	0	2	0	0	4	0	3	3	1	1	2	0	1	5	0	2	1	1	0	0	0	0	1	0	2	1	0	2	3	1	2	1	2	2	1	1	1	1	4	0	2	0	2	2	2	1	2	0	1	1	1	0	1	3	0	0	1	0	3	1	0	0	2	2	2	1	1	1	0	1	2	0	1	1	3	2	2	1	1	2	3	2	1	0	1	2	0	0	1	0	0	0	2	1	0	0	2	1	2	0	0	1	1	2	2	1	2	3	0	5	1	1	1	2	2	1	0	0	1	1	1	1	2	3	2	2	1	2	2	0	0	0	2	0	1	1	0	0	0	3	2	1	0	0	1	3	1	3	0	1	0	0	1	1	2	2	0	1	0	2	0	1	2	2	2	0	0	2	3	0	2	1	0	0	0	0	1	2	0	0	1	1	1	1	0	0	2	0	0	0	2	0	0	3	0	1	0	2	0	0	0	2	1	1	0	2	0	1	0	3	0	2	0	1	2	2	0	0	0	0	0	2	1	1	2	1	1	0	1	3	1	1	1	3	1	0	1	1	2	1	2	0	0	2	0	0	3	1	0	0	0	2	1	2	2	2	0	0	0	1	1	0	0	2	1	1	0	2	0	1	2	1	0	0	1	1	0	0	1	2	1	0	3	0	0	1	1	1	0	0	0	2	2	0	1	0	2	0	1	1	0	0	1	1	1	0	1	0	2	0	1	1	1	1	0	1	1	1	4	1	1	0	0	0	1	0	2	0	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	3	0	1	1	1	0	1	0	1	0	0	2	0	2	1	1	2	1	1	2	0	0	1	0	1	0	1	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	2	0	1	2	2	2	0	0	0	1	2	1	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	1	1	0	1	1	1	1	1	3	1	2	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	2	0	2	2	0	1	1	0	0	0	1	0	2	1	1	0	2	1	0	1	3	0	1	1	1	1	0	2	4	1	0	0	0	1	1	0	2	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	1	1	0	1	2	1	2	2	0	0	1	0	0	2	2	1	0	0	1	1	0	1	0	0	1	1	1	1	1	0	0	2	0	2	0	0	0	2	0	0	0	1	2	0	1	0	0	0	0	1	0	0	2	2	0	1	0	1	2	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	3	0	0	1	0	1	0	0	0	0	2	3	0	0	0	1	1	0	1	1	0	1	1	0	0	1	1	1
345	1	1900	85190	353	0	5	43	67	188	168	215	164	155	164	155	114	110	110	107	94	82	78	67	70	64	51	63	45	51	42	44	49	44	37	43	40	22	31	35	26	25	24	26	26	23	29	25	20	16	19	15	20	14	8	17	12	12	12	14	12	10	5	13	10	11	12	10	10	9	16	9	10	8	7	13	7	10	9	5	5	5	4	5	2	9	7	5	5	7	5	6	6	3	3	2	6	9	11	2	6	13	2	2	6	4	4	3	9	3	2	3	4	7	8	4	7	3	3	5	3	10	3	3	1	2	7	8	3	2	1	3	3	1	4	6	6	1	5	3	2	7	1	5	2	3	3	2	5	2	3	4	3	4	6	5	1	1	2	1	0	5	4	4	3	7	2	1	2	4	2	2	1	0	2	2	4	0	4	1	3	3	2	2	2	1	6	1	4	3	3	1	0	1	1	2	4	1	0	6	2	0	0	1	2	3	2	1	2	2	0	4	0	1	3	5	0	0	0	2	1	1	1	1	3	1	1	2	0	1	0	2	2	2	1	4	0	3	4	1	0	2	0	1	2	0	1	1	3	2	2	2	1	1	1	3	0	1	1	2	1	0	1	2	0	0	0	0	4	0	2	2	1	2	0	3	1	2	4	2	2	2	1	0	0	1	2	2	0	0	1	0	0	0	1	0	2	0	0	2	0	1	3	2	0	0	0	0	0	1	2	1	0	6	1	0	0	1	0	1	0	2	2	3	0	1	2	3	0	1	2	3	0	0	1	1	3	1	4	0	1	3	0	2	0	1	2	2	2	0	0	2	2	1	0	0	0	1	0	2	2	1	2	1	0	1	0	0	0	1	2	1	2	0	1	1	0	0	0	0	0	2	0	0	1	2	1	1	1	3	1	1	1	3	1	1	1	0	1	2	2	2	1	0	0	1	1	0	1	1	2	0	1	1	1	1	1	0	0	1	0	1	1	1	2	0	2	2	0	3	1	1	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0	2	2	1	0	0	1	2	0	1	0	0	2	0	0	1	1	0	0	0	3	1	1	0	1	2	0	0	1	2	1	1	0	1	1	0	1	0	0	2	0	0	1	1	1	1	3	2	2	1	1	0	1	3	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	2	1	2	0	1	1	2	2	0	1	0	0	2	1	1	0	1	0	0	1	2	1	0	2	1	0	1	0	1	0	1	1	0	2	1	0	0	0	0	0	0	3	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	0	2	0	1	0	1	1	0	0	0	1	1	2	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	2	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	2	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	2	0	0	1	0	2	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	2	0	0	1	1	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0
345	2	2100	85313	348	0	0	57	80	203	192	273	196	199	167	194	161	125	125	118	115	90	109	96	84	83	91	69	69	56	51	56	47	43	52	55	34	53	35	40	39	37	30	50	26	35	33	25	19	23	34	29	19	15	12	19	16	15	16	21	15	17	20	9	5	9	19	17	16	11	9	21	12	6	6	6	11	8	12	5	11	9	3	5	8	12	10	6	9	8	6	13	6	11	6	8	2	5	8	8	9	6	8	7	4	8	4	7	7	7	4	7	9	2	6	6	7	3	3	7	6	5	10	4	3	1	3	7	7	3	9	6	1	9	11	3	3	3	4	6	5	3	5	3	7	3	6	8	2	3	2	2	4	4	2	3	4	4	2	5	4	2	3	5	4	4	3	1	4	5	7	3	6	4	1	0	3	3	2	6	1	2	4	3	2	7	2	3	0	7	2	3	3	2	2	1	1	4	4	2	1	1	5	3	5	1	3	4	3	1	4	2	4	1	2	1	4	1	1	2	0	4	1	2	3	0	3	1	2	2	3	1	0	1	2	1	3	0	3	0	0	0	4	1	1	3	5	3	4	3	3	1	3	2	3	3	0	4	2	3	5	0	4	0	3	0	1	3	1	2	1	1	1	1	1	1	0	2	3	3	1	1	2	1	7	1	2	0	2	2	0	2	2	2	1	4	2	0	1	3	0	3	3	2	2	1	3	0	1	3	2	1	1	2	0	0	1	0	0	0	0	1	0	5	2	2	5	2	3	1	2	0	1	1	1	3	1	4	2	1	2	1	2	0	2	1	3	4	1	1	0	3	3	1	1	0	1	2	4	3	1	0	0	1	1	0	1	1	1	1	2	0	1	1	2	1	1	0	1	1	2	1	0	2	0	0	2	1	2	2	3	1	1	0	4	1	0	3	3	3	1	0	1	0	0	0	1	0	1	1	0	2	1	1	1	1	0	2	0	3	0	2	2	2	0	2	0	1	0	1	0	1	0	0	1	1	2	1	2	3	0	0	0	1	1	2	0	0	2	0	1	2	1	0	1	0	1	1	1	2	2	1	0	1	2	0	3	0	1	0	0	0	0	1	0	0	3	1	2	0	3	0	1	1	0	0	1	1	0	1	1	0	0	1	1	1	0	0	2	1	2	1	2	1	2	1	2	1	0	2	0	1	0	2	0	0	1	1	1	0	0	0	0	1	2	1	1	1	1	1	0	0	0	0	0	1	0	1	0	1	3	2	0	0	1	0	1	1	1	3	1	0	0	1	1	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	2	0	1	1	0	0	0	1	2	0	0	0	1	0	2	1	1	0	0	0	2	0	1	0	1	1	0	0	0	2	0	1	1	1	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	4	0	0	0	1	0	2	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	2	1	2	3	2	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	3	1	3	0	0	0	1	0	1	1	0	2	3	1	0	0	2	0	2	0	0	0	0	0	1	1	0	1	0	1	1	3	0	0	1	1	1	0	0	0	1	1	1	2	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	2	0	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	1	2	0	3	0	0	0	2	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	2	0	1	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	2	0	1	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	1	0	0	1	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	2	1	0	1	1
345	3	3500	85436	353	0	7	72	100	204	188	248	236	237	169	162	149	164	116	122	101	104	88	85	105	79	78	76	77	68	69	61	55	49	45	54	47	54	42	38	51	32	39	28	36	34	44	28	22	20	23	28	19	16	20	21	24	23	16	17	20	17	18	18	14	11	14	18	13	13	11	15	17	11	15	11	11	5	11	8	11	10	14	6	6	10	7	9	8	10	8	8	9	8	7	7	6	5	9	12	4	8	5	8	5	13	6	4	6	5	3	7	10	5	3	5	4	7	7	7	7	3	2	5	3	5	5	4	7	3	7	5	6	7	3	2	5	2	5	3	6	3	2	4	2	3	1	3	4	4	2	5	5	3	2	1	5	4	2	4	8	5	3	4	4	2	6	3	3	3	2	2	1	3	4	2	1	4	3	3	3	3	7	2	1	1	5	4	4	3	1	5	4	4	3	1	3	3	4	4	2	4	1	3	3	3	4	3	2	7	3	1	3	5	0	4	1	3	1	4	2	3	2	3	1	1	0	5	1	2	3	0	0	0	1	2	1	1	2	0	0	0	2	3	0	3	1	2	3	5	3	1	1	1	3	4	4	4	1	0	1	5	1	2	0	2	0	0	1	2	0	0	1	1	1	4	2	0	3	0	1	3	1	3	2	1	2	3	2	2	0	5	4	1	3	2	0	0	0	4	1	0	1	1	1	1	2	0	3	1	2	1	2	0	2	1	2	2	2	0	0	1	0	0	1	2	0	2	1	2	2	1	0	1	2	3	0	3	5	1	2	1	1	3	2	0	2	1	2	1	3	2	1	3	2	2	1	3	4	1	1	0	0	2	0	0	2	0	2	0	0	1	0	0	1	1	1	3	1	0	0	1	3	1	3	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	3	1	0	1	1	1	0	1	1	2	2	0	0	4	1	1	3	0	1	0	0	2	2	3	0	0	3	1	1	2	2	0	1	1	0	0	0	2	0	0	1	2	1	0	0	3	0	1	1	0	2	2	0	3	1	1	1	0	0	1	2	0	0	0	2	1	0	1	1	2	0	0	0	3	0	1	1	0	0	1	2	0	0	2	0	1	2	5	0	1	1	2	1	2	1	0	0	1	1	1	1	0	0	1	1	2	0	0	0	1	0	0	1	0	2	4	0	0	1	0	0	1	0	1	2	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	1	1	1	0	3	1	0	1	0	2	0	1	0	0	1	0	0	1	1	0	2	0	2	1	1	2	1	1	1	2	3	0	2	0	3	0	0	0	0	1	1	1	0	2	0	3	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	1	0	1	2	1	0	1	1	0	0	0	1	2	2	0	0	1	0	0	0	2	1	1	0	0	0	1	1	1	0	0	1	1	0	0	1	2	1	1	0	0	1	0	2	0	1	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	1	1	1	0	1	1	1	1	3	0	0	1	0	0	0	1	4	0	0	0	0	0	1	0	2	0	1	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	2	1	0	2	1	0	0	0	0	2	0	1	2	0	0	0	1	1	0	1	1	1	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	1	0	1	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	2	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	3	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	1	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0
345	0	2700	85559	353	1	7	116	145	207	220	285	245	260	230	186	185	156	174	146	139	117	131	117	119	113	102	99	95	78	79	67	70	60	64	65	61	64	52	56	44	47	57	50	49	48	34	34	42	42	30	31	41	28	31	23	29	25	16	21	26	33	15	23	18	15	19	28	22	20	16	6	26	21	10	12	14	19	14	15	18	9	17	12	12	22	13	10	12	9	10	8	16	14	9	12	15	13	14	6	9	16	4	11	15	8	6	7	12	6	11	5	4	10	11	9	7	7	6	6	13	5	6	8	5	3	7	9	7	9	3	3	7	7	10	8	8	11	5	4	7	6	6	6	8	4	4	5	7	4	8	5	6	4	5	7	9	3	3	5	6	3	1	6	4	4	7	6	4	5	8	5	6	2	6	4	3	3	4	2	4	1	4	7	5	4	6	7	3	6	4	5	4	2	3	3	3	3	4	5	5	2	2	2	3	2	3	2	5	2	4	9	6	2	4	4	3	3	4	3	3	3	4	6	3	5	5	5	2	4	2	2	1	1	3	1	1	3	3	4	3	3	3	3	3	2	3	2	4	2	2	7	2	1	4	0	7	3	2	4	1	3	5	4	3	1	1	4	4	1	0	1	4	1	3	3	4	4	4	2	3	4	2	2	0	1	0	3	5	2	1	3	5	3	1	1	4	0	1	0	3	3	1	1	1	3	2	2	2	5	3	1	2	3	1	1	1	1	2	3	3	2	4	1	5	2	1	4	2	4	3	2	1	4	1	1	2	2	0	4	1	4	0	1	5	0	2	0	3	3	3	1	2	4	2	2	1	1	1	0	2	0	2	1	2	2	4	1	2	1	1	1	0	0	4	0	2	0	0	4	3	1	5	1	2	1	4	0	0	1	2	0	1	1	0	1	4	3	0	0	2	0	2	1	3	0	0	0	2	1	1	1	1	3	3	3	1	1	2	0	1	2	1	0	3	0	1	1	2	1	2	1	1	2	2	2	2	2	0	3	3	0	0	0	2	4	2	1	3	1	3	3	0	0	0	1	2	1	1	0	2	4	1	0	2	2	0	0	2	0	1	0	2	0	1	1	1	3	2	1	2	0	0	1	1	1	0	2	1	3	1	0	1	3	0	0	0	1	0	0	0	0	3	2	2	1	2	1	0	2	1	0	3	2	1	0	4	0	2	0	1	3	0	3	0	2	1	2	1	1	2	0	2	2	2	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	4	2	0	2	1	1	0	2	2	1	2	1	2	1	1	2	1	0	2	1	0	0	0	1	0	0	0	1	1	1	4	3	0	0	1	2	2	0	1	0	1	2	1	1	1	1	0	1	3	0	1	0	0	2	2	0	2	1	2	2	0	0	1	2	0	1	1	2	3	0	1	0	0	1	2	0	1	0	1	4	2	0	1	1	2	1	0	1	0	1	1	0	0	2	1	0	1	0	1	1	1	3	1	0	0	1	0	3	0	2	1	1	1	1	0	1	0	0	2	0	0	2	2	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	4	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	3	0	2	1	0	1	3	0	0	1	4	0	1	0	1	0	1	1	2	0	0	3	1	3	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	3	0	0	0	1	0	1	0	0	0	0	1	2	0	1	2	1	2	0	0	0	0	2	0	0	0	0	1	1	1	0	2	1	1	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	2	0	0	1	2	0	1	0	0	0	1	0	1	2	3	2	2	1	0	1	1	1	1	0	1	1	0	0	0	1	1	0	1	1	0	0	4	1	0	1	0	1	1	2	0	2	0	0	0	0	0	0	2	0	0	1	1	1	1	0	0	4	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	2	1	0	0	2	0	1	0	1	0	0	1	4	1	1	2	0	0	2	0	0	0	0	0	0	1	0	1	0	2	1	1	0	0	0	1	1	0	0	2	1	0	2	1	0	1	0	4	1	1	0	0	0	0	2	0	4	0	0	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	2	0	0	0	3	0	0	0	1	0	1	0	1	0	2
345	1	1900	85683	358	0	9	48	83	206	185	205	198	177	134	137	123	122	95	86	77	75	81	69	61	66	64	56	50	49	37	41	53	42	40	29	23	25	38	21	32	22	25	26	24	20	24	20	25	15	28	19	20	18	16	17	15	15	16	20	12	14	16	12	9	16	11	9	11	9	9	13	8	9	8	4	10	4	10	11	5	6	4	9	8	11	5	6	9	6	14	7	5	11	6	10	7	5	8	7	6	9	7	7	3	3	4	4	2	3	5	2	2	2	6	5	5	5	2	3	7	1	1	4	3	8	1	7	2	1	6	5	2	1	2	4	5	3	6	4	3	4	3	4	3	4	2	6	5	6	6	4	3	6	1	0	5	7	2	0	0	1	3	0	4	3	3	3	4	3	3	4	3	1	3	3	0	4	3	2	3	3	3	2	2	3	2	2	0	3	1	2	1	1	3	3	3	2	3	1	0	2	2	2	3	4	3	4	0	0	3	2	0	3	4	3	1	2	2	1	1	0	1	1	2	1	6	1	2	2	2	3	1	2	3	5	0	0	2	0	3	1	5	3	2	2	1	1	1	1	1	1	5	3	1	1	0	2	0	2	4	1	6	3	0	4	5	2	1	1	3	1	0	3	0	1	3	2	1	2	2	0	2	2	2	0	3	2	1	2	2	2	0	4	2	0	1	1	1	1	1	3	0	1	2	3	1	1	2	0	1	1	3	1	0	1	1	0	1	0	1	1	0	1	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	1	0	1	1	0	1	3	0	1	2	1	2	2	1	1	0	1	0	5	1	1	1	0	3	0	0	1	1	1	0	1	0	1	2	0	0	3	2	0	0	0	0	0	2	1	0	0	1	2	1	1	0	1	1	1	1	3	0	1	0	3	2	0	2	1	1	1	0	2	1	3	0	1	2	0	2	0	1	1	0	3	3	1	1	1	1	1	1	1	0	2	0	3	0	1	2	0	0	1	1	0	2	1	1	1	1	1	0	0	1	0	0	0	2	2	2	1	0	0	3	1	1	0	0	1	0	2	1	0	0	1	0	0	2	1	1	1	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	1	1	0	0	0	2	0	1	0	1	1	0	1	1	0	0	1	2	0	0	0	1	0	0	0	2	3	0	0	1	1	1	0	0	0	0	0	0	2	1	0	3	0	0	0	1	0	1	0	0	0	0	2	1	0	3	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	3	0	0	0	1	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	1	0	0	1	2	0	2	0	1	0	0	0	1	0	2	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	2	0	0	2	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	1	0	1	1	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0
345	2	2100	85806	354	0	13	90	99	231	203	261	232	218	179	174	152	132	132	132	102	107	93	88	79	66	91	69	52	82	54	54	64	52	55	56	50	37	38	47	39	41	32	42	28	28	22	24	17	20	28	28	35	13	20	19	15	16	22	13	19	11	13	7	6	10	7	21	16	7	16	16	9	10	6	10	9	11	4	6	4	10	13	4	9	15	5	8	8	8	7	11	8	7	9	6	7	3	8	4	13	6	10	6	8	9	3	5	5	10	4	6	2	4	5	11	2	2	3	4	4	1	6	4	3	4	3	7	4	3	8	10	5	1	4	7	5	1	2	4	1	3	4	3	2	5	4	5	3	2	2	5	8	1	3	0	4	2	5	4	4	1	2	1	3	5	8	4	7	4	6	4	3	4	3	4	4	0	2	4	2	1	4	4	1	6	2	6	0	2	2	5	3	0	3	1	4	5	2	2	4	3	1	8	3	5	6	4	5	4	3	3	5	2	2	1	3	1	4	1	2	4	5	2	1	3	4	1	3	4	1	2	1	2	1	2	1	1	2	0	1	6	4	0	1	1	3	0	1	1	1	1	1	1	1	2	4	1	2	0	1	4	3	2	1	1	0	0	2	1	2	3	4	1	0	1	1	1	0	2	1	3	0	3	1	2	2	2	2	2	1	1	1	1	1	1	6	0	0	1	3	2	2	0	1	1	2	0	0	1	0	2	0	1	2	1	0	2	1	2	0	2	3	4	3	2	2	1	2	0	1	1	1	2	1	1	1	0	1	0	1	2	2	2	2	2	1	3	0	1	0	0	1	2	1	4	4	0	0	1	0	0	0	0	1	0	2	2	0	3	0	1	3	1	1	1	0	0	1	0	3	2	2	1	0	0	0	3	1	1	1	2	1	1	0	0	1	2	1	1	0	2	1	2	2	1	0	2	0	1	1	0	0	1	1	1	1	1	0	0	0	4	1	1	1	0	0	1	1	0	1	1	3	2	2	0	0	0	1	1	0	0	1	0	2	3	2	0	2	3	1	1	1	0	0	0	3	0	1	0	0	0	0	1	1	0	1	1	0	0	1	1	0	1	2	2	0	0	2	0	0	1	1	1	0	2	1	0	0	1	1	1	1	1	0	0	0	1	0	3	1	2	1	0	1	1	2	1	1	0	4	0	0	0	0	1	1	1	0	2	0	0	1	2	3	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	1	1	0	0	0	1	1	2	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	2	2	1	1	0	1	2	1	1	0	0	0	0	0	1	1	0	3	0	2	0	1	1	0	0	2	0	0	0	1	2	0	1	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	2	0	0	0	1	2	0	1	1	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	3	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	3	0	0	0	0	0	2	0	0	2	1	1	1	0	1	1	3	0	0	0	1	0	2	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	3	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	1	1	2	0	2	1	0	3	2	1	0	2	1	0	0	1	1	1	2	0	0	2	0	0	0	0	1	0	0	1	1	0	2	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	1	0	2	1	0	2	0	1	2	0	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	1	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	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0
345	3	3500	85929	348	0	16	123	137	256	248	273	256	228	172	155	146	138	143	111	105	105	100	93	89	86	65	75	74	68	48	64	67	41	42	59	35	38	44	42	39	45	23	28	35	37	21	24	32	23	23	22	26	20	27	24	18	15	29	21	23	17	23	11	14	16	9	11	11	13	8	17	11	9	7	13	9	13	9	5	11	10	6	7	11	9	4	6	13	11	8	3	12	8	4	6	10	7	3	4	6	6	12	6	7	6	7	9	10	6	5	3	7	7	4	0	3	6	8	2	4	6	9	4	4	6	3	4	3	2	3	7	2	4	2	3	1	4	1	4	1	5	11	7	3	5	2	2	4	4	2	5	8	4	4	1	3	0	2	4	4	6	2	5	2	3	0	6	1	5	2	5	3	2	3	3	3	2	4	1	7	0	7	3	1	1	2	1	1	3	3	0	3	3	4	4	3	2	3	3	2	3	0	1	1	0	5	4	1	1	0	1	6	2	0	4	3	2	3	4	3	1	1	2	4	1	3	3	2	2	2	3	3	0	1	2	1	2	4	2	2	1	1	1	4	1	2	3	4	1	4	1	2	0	3	2	1	1	1	1	4	2	0	3	2	1	2	3	3	0	2	3	0	3	1	2	0	1	1	1	1	2	1	2	3	3	1	1	0	3	1	1	1	1	3	2	6	1	0	1	2	1	2	2	0	1	4	1	2	0	1	0	2	1	2	2	3	1	2	1	2	0	0	0	1	2	4	0	1	0	1	3	1	2	1	1	1	1	0	2	2	0	2	4	0	0	2	1	1	1	1	3	0	0	0	1	2	0	2	1	1	2	0	1	2	1	2	1	1	1	0	1	0	2	2	1	1	1	2	2	0	1	0	1	1	0	0	1	1	1	0	0	1	1	1	0	0	1	2	0	1	1	0	1	4	0	0	2	1	4	1	2	2	1	2	3	1	2	1	1	0	0	0	2	1	0	0	0	1	2	0	3	0	1	0	2	1	1	0	0	1	0	1	0	2	1	0	2	1	0	2	1	3	0	2	1	0	0	2	0	0	3	0	1	0	0	1	0	2	3	0	0	0	4	0	0	3	0	0	0	1	0	0	0	2	1	1	1	3	0	1	0	1	0	1	1	2	0	2	1	0	1	0	1	1	1	0	0	0	2	2	1	0	1	0	3	1	0	0	0	2	1	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	2	1	0	0	0	2	0	1	1	1	0	2	1	0	2	1	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	3	1	0	0	0	2	2	0	1	1	2	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	2	1	0	3	1	0	1	1	1	0	0	1	0	2	1	2	1	0	1	0	0	1	3	0	0	2	1	2	0	2	1	0	0	1	2	0	0	0	2	0	1	2	2	0	1	1	0	1	0	0	0	1	0	2	0	0	1	0	0	2	1	0	1	0	0	0	2	0	0	1	1	0	1	1	0	0	0	0	2	0	1	1	0	1	0	1	1	1	1	2	0	1	0	0	3	1	1	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	2	0	1	2	0	1	2	0	1	0	1	0	2	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	2	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	1	1	1	1	1	0	0	0	3	1	0	2	1	0	0	1	0	2	2	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	2	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	2	1	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	2	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	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	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	0
