345	0	2700	72815	364	0	6	89	129	259	244	298	256	252	211	176	201	146	148	162	141	117	129	107	95	106	90	94	75	68	67	82	57	73	63	74	45	48	52	51	49	41	47	41	35	54	42	35	33	31	37	26	26	27	36	35	28	31	21	25	21	23	21	17	24	21	20	12	8	13	10	22	11	9	12	18	12	8	12	10	11	7	12	12	9	12	11	20	16	13	12	5	7	11	10	9	4	9	8	9	8	5	9	5	7	7	6	3	8	3	8	11	8	4	5	6	5	8	5	6	3	6	4	8	7	6	3	2	5	4	13	5	2	7	11	6	6	3	5	7	7	6	2	5	10	5	5	6	4	6	8	4	5	3	9	10	6	5	4	5	3	4	2	6	8	3	4	5	4	3	3	5	5	2	4	3	2	2	5	0	3	7	4	1	2	4	4	4	1	4	4	3	4	4	1	5	3	5	10	6	2	2	2	3	3	3	5	2	3	2	1	1	2	1	4	3	5	5	3	4	4	6	1	0	1	2	2	2	6	1	4	1	5	1	2	1	5	1	4	4	3	1	3	2	1	4	3	2	3	6	2	2	2	2	1	1	2	3	1	3	3	2	1	3	2	0	3	2	2	4	1	0	1	1	2	3	5	0	2	2	2	2	0	2	3	5	2	1	2	0	2	1	0	1	2	2	2	0	3	0	2	3	3	3	1	2	1	0	2	1	0	5	0	4	0	1	0	0	3	3	2	0	5	2	2	1	0	5	0	3	3	4	2	1	1	0	0	3	2	2	3	2	0	0	2	1	1	2	2	1	1	0	2	4	1	2	1	1	1	1	0	1	1	3	2	3	4	2	2	1	2	2	3	6	0	0	4	1	4	3	0	1	2	0	1	3	2	1	2	0	0	0	0	2	0	2	4	1	2	0	0	2	0	0	0	1	1	1	0	1	0	0	2	1	2	1	1	2	1	1	2	2	3	0	1	1	2	2	1	0	0	0	2	2	2	1	1	2	1	0	2	2	2	2	1	2	2	1	2	2	3	1	1	1	2	0	1	0	3	1	0	1	1	2	2	1	1	2	0	0	1	2	2	1	0	0	0	1	2	0	5	0	0	3	0	2	0	1	1	1	1	0	0	1	1	0	0	1	0	3	0	0	1	2	1	2	0	1	2	1	2	1	1	2	0	1	2	2	1	2	1	1	2	1	2	2	3	1	1	1	1	1	0	1	3	0	0	1	0	0	1	2	1	1	0	0	2	0	1	0	2	1	1	0	0	0	2	0	1	1	1	2	0	1	4	0	0	0	0	1	1	0	0	1	2	0	0	2	0	1	2	1	1	2	1	1	0	0	0	0	1	0	1	2	1	5	2	2	1	2	1	0	1	1	1	1	0	3	0	0	1	1	0	1	0	0	0	3	0	1	0	0	0	0	2	2	0	2	0	0	2	1	1	0	1	1	0	1	0	1	2	0	0	2	0	0	1	1	0	1	1	1	1	0	0	2	2	0	1	0	2	1	2	1	1	0	0	0	1	1	0	0	0	1	1	0	2	0	0	1	1	2	0	0	1	0	0	1	1	2	0	0	3	2	0	0	0	0	0	2	1	1	1	0	0	0	1	2	2	0	0	1	0	1	2	1	1	2	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	1	3	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	0	0	2	0	2	0	0	0	0	0	1	3	1	0	1	1	0	0	1	1	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	2	1	0	2	0	1	1	1	3	2	1	1	2	0	1	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	2	3	0	0	0	0	1	0	2	0	0	1	0	2	3	1	0	1	1	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	2	1	0	1	1	0	0	1	2	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	2	0	1	0	1	0	0	1	0	0	0	1	2	1	0	1	1
345	1	1900	72939	376	0	5	33	69	168	165	197	155	164	132	111	116	96	96	84	56	72	55	53	56	50	52	52	33	53	34	35	39	27	33	38	38	26	25	33	21	25	25	23	19	23	21	16	17	14	18	12	13	27	19	17	14	12	17	6	10	15	15	14	6	14	12	10	8	4	7	3	7	6	10	7	5	6	7	7	6	6	5	4	5	10	5	9	5	11	5	4	9	5	6	6	5	3	7	4	4	2	5	4	5	5	3	1	4	3	3	0	3	3	2	2	3	6	6	3	4	1	0	4	2	3	5	7	4	1	0	2	7	2	1	1	1	5	4	2	0	4	3	4	1	2	2	0	0	1	0	2	4	3	1	3	2	1	1	0	2	1	1	1	5	3	1	2	1	4	2	2	1	1	2	3	0	2	2	0	6	2	1	1	1	1	1	1	2	0	2	2	2	4	3	4	2	2	1	0	0	1	4	2	1	3	0	2	4	1	3	4	1	2	1	2	1	0	2	1	1	3	3	0	1	3	2	1	1	1	2	1	1	1	0	2	0	0	1	3	0	3	1	2	1	0	1	0	2	2	3	1	1	0	1	1	2	0	0	1	3	2	4	0	2	1	0	2	0	2	0	0	1	1	1	1	0	0	2	1	1	0	0	1	1	1	3	0	1	1	2	2	0	2	1	0	2	1	0	4	1	0	4	1	1	0	1	0	1	2	1	1	1	1	2	1	1	0	2	2	3	2	0	1	0	1	0	0	0	2	2	1	1	0	2	1	0	2	1	1	3	0	0	0	0	2	0	1	4	2	0	1	2	0	1	1	1	0	2	3	2	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	2	2	0	0	0	0	0	2	1	0	1	0	0	0	0	0	2	2	2	0	1	0	0	4	0	2	0	1	0	2	0	3	0	0	0	1	0	0	2	0	1	3	1	1	0	3	1	0	2	0	1	0	1	1	2	0	1	0	0	0	2	0	0	1	0	2	0	0	1	1	2	0	3	0	0	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	2	2	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	1	1	0	0	0	1	1	0	1	2	0	0	1	0	1	0	0	0	1	0	1	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	2	0	1	0	2	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	3	0	0	1	0	1	0	0	1	0	0	0	2	0	2	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	1	3	0	0	2	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	1	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	3	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1
345	2	2100	73062	367	0	9	56	99	213	206	239	185	182	161	122	131	135	113	105	77	80	64	80	84	81	70	66	60	62	45	45	50	56	46	40	40	33	29	32	37	25	27	18	20	27	26	17	12	28	23	27	14	25	28	18	12	15	21	15	14	14	18	17	15	15	7	13	11	10	11	10	10	11	9	10	10	3	4	8	7	7	10	13	8	6	9	8	8	7	2	7	2	8	11	8	5	5	6	6	13	3	6	2	5	5	7	7	3	5	3	5	6	2	5	5	3	4	5	1	8	4	3	6	3	3	2	3	2	5	3	6	3	3	3	3	2	4	3	6	6	1	7	2	2	4	4	2	4	1	1	7	6	2	3	5	4	5	3	4	2	6	5	3	2	2	4	0	3	4	2	2	3	1	4	2	2	4	1	5	3	1	1	3	5	3	4	1	7	1	1	2	2	1	1	1	6	0	3	2	0	1	2	1	4	3	1	3	2	1	2	2	3	3	3	1	1	0	7	2	1	3	5	1	1	1	1	3	1	3	2	0	3	1	2	2	0	1	0	2	2	2	3	1	0	3	1	1	4	1	0	0	0	1	2	1	0	1	0	3	3	0	0	1	1	3	2	3	2	2	3	1	0	0	1	1	2	2	0	0	0	2	1	3	1	0	0	3	0	2	1	2	2	1	1	2	1	0	0	1	1	2	2	0	0	0	1	0	1	3	0	3	2	1	2	1	0	2	0	2	1	0	0	0	0	3	0	0	2	2	1	0	0	1	1	0	3	2	2	0	0	2	2	0	1	1	0	1	0	4	2	1	2	0	0	1	1	0	0	0	1	1	2	1	0	2	0	1	0	1	1	0	0	1	0	1	1	2	1	0	0	0	0	1	1	1	1	1	2	2	3	0	1	0	0	0	1	4	0	2	1	2	0	4	1	0	0	0	1	1	0	1	2	1	1	3	0	0	3	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	2	1	1	0	2	0	0	2	0	1	0	1	0	2	0	1	0	0	1	0	2	0	0	0	1	2	0	0	0	0	1	1	0	0	1	1	1	1	1	1	0	0	0	0	1	0	3	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	3	2	1	0	1	1	1	0	1	0	0	0	1	1	0	0	1	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	2	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	2	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	2	2	0	0	2	1	0	0	2	1	0	0	1	1	2	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	2	0	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	2	2	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	1	0	1	0	1	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	3	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	3	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	1	2	0	0	0	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0
345	3	3500	73185	369	0	9	87	105	188	204	237	207	212	173	164	138	135	128	125	126	96	82	76	90	79	84	74	45	66	52	61	52	49	43	46	47	36	50	49	35	38	21	31	36	22	40	22	25	25	20	23	19	26	24	19	15	16	20	17	17	12	19	15	11	14	17	10	8	14	15	18	15	9	9	14	17	5	8	9	6	9	9	7	14	10	6	11	8	5	7	9	7	6	3	8	4	6	5	3	5	6	5	1	5	3	4	7	9	5	12	3	10	2	4	4	6	6	3	4	7	5	5	8	5	3	3	2	6	7	5	8	3	3	2	7	4	5	5	5	7	6	8	3	3	5	4	1	3	3	2	6	5	3	4	5	2	6	0	3	4	2	3	2	2	3	4	4	3	7	5	3	1	6	4	3	2	1	0	5	2	1	5	2	5	3	2	2	2	3	6	5	1	2	5	2	1	4	2	2	2	2	3	3	3	1	1	0	6	2	2	3	3	1	1	1	2	1	7	2	2	1	1	1	0	1	1	0	4	2	2	3	1	1	3	0	1	1	2	2	2	2	1	1	1	4	3	3	2	2	0	2	1	0	2	1	2	1	2	1	2	2	1	3	2	1	1	3	3	1	2	2	1	3	3	3	2	1	2	1	2	2	1	1	2	1	3	1	0	4	0	5	3	1	3	2	2	1	2	0	3	1	0	0	2	3	3	1	2	2	0	0	1	1	2	0	1	1	3	3	0	2	1	2	1	1	2	0	1	4	1	1	0	0	2	0	0	3	0	1	2	1	1	1	1	2	4	1	2	2	1	2	2	1	1	2	2	0	1	0	0	1	1	0	2	1	3	1	2	4	1	1	0	3	0	0	0	0	2	2	0	1	2	1	1	0	1	1	1	2	0	2	0	1	1	1	2	2	2	0	1	2	2	2	1	1	1	0	0	0	2	2	2	0	0	0	3	1	0	0	1	1	3	1	1	0	1	1	2	1	2	1	2	0	2	2	1	1	0	1	1	2	0	0	0	1	0	1	2	1	1	0	0	1	0	2	0	0	0	3	1	0	1	2	5	1	0	0	0	4	2	3	1	0	0	1	0	2	0	1	0	1	1	2	3	1	1	1	0	1	0	0	1	1	1	0	1	2	1	1	1	0	1	0	1	0	1	1	0	1	0	1	0	3	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	1	1	0	0	1	0	0	2	1	0	0	0	0	2	1	0	1	1	1	0	0	0	2	1	2	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	1	0	0	1	0	1	1	0	0	0	2	0	1	1	0	1	0	1	0	3	2	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	2	0	2	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	1	1	1	3	0	1	1	1	1	1	0	0	0	1	2	0	3	1	0	2	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	3	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	1	2	1	1	2	0	0	1	2	1	0	0	0	1	0	2	1	3	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	2	2	0	1	1	0	0	0	1	0	0	0	1	0	0	0	2	1	0	1	1	0	1	2	2	0	0	2	1	1	0	0	0	0	0	2	0	1	1	1	1	1	0	0	0	0	0	1	0	1	1	2	1	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	1	1	1	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	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	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0
345	0	2700	73309	378	0	1	114	139	200	226	266	250	236	202	193	165	170	166	170	155	123	127	113	122	102	83	85	80	101	76	75	70	65	63	67	55	53	63	53	51	43	47	42	44	38	37	40	26	33	27	30	34	35	25	18	37	26	25	20	14	18	23	21	17	13	22	19	16	11	20	17	11	14	21	12	9	14	10	8	17	15	10	21	6	8	11	16	15	7	7	8	8	10	13	6	7	11	8	9	7	12	7	6	8	7	5	6	10	8	7	10	7	6	6	6	6	5	2	6	6	5	10	3	9	4	7	3	3	6	8	9	4	7	4	10	4	4	6	2	5	3	3	8	5	1	7	4	6	6	3	5	3	4	8	9	7	7	1	8	6	2	9	13	4	9	4	3	3	7	8	3	5	7	6	8	8	5	4	4	6	3	5	5	3	3	3	1	6	3	3	5	6	4	9	6	3	5	6	5	5	3	7	3	2	6	4	3	5	5	2	2	3	2	3	5	4	4	4	4	1	4	3	9	3	6	1	3	2	5	3	5	5	1	3	1	5	2	0	0	2	2	1	6	4	2	3	2	4	3	1	2	0	0	4	4	5	3	2	1	3	2	2	2	2	2	0	0	2	1	3	0	5	2	0	2	1	1	2	2	1	3	0	2	1	3	1	3	3	1	2	0	2	1	1	3	2	3	3	1	0	1	4	0	0	2	1	2	0	0	2	1	2	1	3	5	1	1	2	3	0	1	0	0	2	3	2	0	3	0	1	1	3	2	2	0	2	2	1	0	0	0	2	2	2	3	1	0	1	1	1	2	0	0	2	2	1	1	2	2	1	3	1	3	3	0	0	0	0	6	1	1	0	3	0	4	0	3	2	3	3	3	2	5	0	2	1	0	1	1	1	2	3	2	2	0	0	2	1	1	1	1	1	3	1	0	1	4	2	0	2	4	0	1	1	0	1	1	3	2	0	0	0	1	0	1	1	1	2	2	1	4	2	2	1	0	0	3	3	0	1	1	1	2	0	0	1	0	1	0	1	0	2	3	0	1	0	0	0	0	0	1	1	1	1	1	0	3	1	1	1	2	2	1	2	1	1	0	1	1	2	0	2	2	1	0	0	0	0	1	0	1	0	0	2	0	1	1	1	0	2	2	2	0	1	0	0	1	1	0	0	4	2	1	2	0	1	0	1	1	0	2	0	1	0	2	2	0	1	0	0	0	0	1	2	0	2	1	1	2	1	0	0	2	1	0	1	0	2	1	1	0	0	0	0	2	0	1	2	2	1	1	1	0	1	0	1	1	0	1	1	0	1	1	2	0	1	2	2	0	0	0	4	3	3	2	2	2	3	2	1	1	2	0	1	1	1	0	1	2	2	0	0	1	0	4	0	0	1	1	0	0	2	0	0	0	0	1	0	0	1	1	1	1	3	2	1	0	0	0	1	1	2	0	0	0	0	2	2	0	1	3	0	1	0	0	1	2	2	0	1	0	2	1	0	1	0	1	0	0	1	0	2	2	0	2	0	1	0	2	0	1	0	0	1	1	1	0	0	1	1	0	2	1	0	1	1	1	1	1	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	2	0	0	0	1	0	1	1	1	1	0	0	0	1	1	3	1	0	1	0	1	1	1	0	1	3	0	0	1	0	0	0	0	1	1	3	0	2	0	0	2	1	1	0	0	1	2	2	1	0	1	0	2	0	0	1	0	0	0	1	3	0	1	2	0	0	1	1	0	0	1	2	1	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	1	1	0	2	1	1	2	0	2	0	1	1	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	2	0	0	1	1	0	2	3	0	2	1	1	0	1	2	2	0	0	1	1	1	0	0	2	1	2	0	1	2	0	0	0	1	0	1	0	2	0	3	1	0	1	0	0	0	0	0	0	2	0	2	0	0	0	1	2	1	2	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	2	1	1	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	1	0	2	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	0	1	0	0	2	0	2	3	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0
345	1	1900	73432	374	0	2	26	71	158	175	187	162	179	134	128	105	101	89	80	82	82	64	68	71	57	52	49	47	45	46	54	31	36	35	22	27	32	29	27	30	32	28	14	21	20	26	19	16	15	13	16	8	13	18	11	11	9	13	11	11	11	9	3	10	14	20	6	8	10	8	7	6	4	11	5	8	5	6	6	8	4	2	4	8	6	4	3	7	3	2	7	2	6	5	5	5	3	9	4	5	3	6	4	4	3	7	0	3	6	0	3	4	5	5	3	6	1	2	2	7	5	1	4	2	3	1	2	5	3	1	7	2	0	6	2	3	2	3	3	1	1	1	1	2	5	4	4	1	9	3	3	7	8	2	5	5	3	6	3	1	6	3	0	0	2	3	3	2	2	1	2	2	1	3	3	2	4	2	4	1	3	2	0	1	1	0	4	1	0	2	2	1	3	5	3	4	0	1	1	5	0	4	0	0	1	1	0	1	2	1	1	2	4	1	0	1	2	1	1	1	3	0	3	2	3	1	1	2	1	2	0	0	0	1	1	0	1	0	0	0	1	1	2	0	0	1	3	2	1	1	2	0	1	0	0	0	0	1	2	5	2	1	3	3	0	0	1	4	1	1	1	1	2	0	2	0	1	0	0	2	1	0	1	1	0	1	1	0	0	0	3	0	2	1	0	1	1	2	1	2	2	0	0	0	1	1	0	0	2	1	1	0	1	2	1	0	1	0	2	0	1	1	2	0	0	1	1	0	1	2	1	0	2	2	0	1	2	0	1	0	2	0	0	2	0	0	3	1	1	0	0	1	0	0	1	2	1	0	1	0	1	0	0	0	1	2	0	0	0	2	0	0	1	2	1	0	1	0	0	2	1	0	0	2	0	1	0	0	1	1	0	1	2	0	1	1	1	0	1	2	1	1	0	0	1	0	0	0	0	3	0	2	0	0	2	2	1	1	1	0	0	0	0	0	0	0	1	0	2	1	0	0	1	2	0	0	2	1	0	0	1	1	2	1	1	1	1	0	0	1	0	1	1	0	0	2	2	0	1	2	0	0	3	0	0	0	0	1	2	2	2	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	0	0	2	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	1	0	0	0	2	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	0	1	2	3	0	2	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	2	0	1	0	1	1	0	1	0	0	1	3	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	2	0	2	0	0	2	0	1	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0
345	2	2100	73555	371	0	5	52	84	190	197	218	195	207	169	150	115	110	108	106	94	93	88	89	71	73	59	80	55	58	60	51	36	44	44	39	41	36	30	41	32	40	30	28	20	30	39	29	19	18	25	18	11	22	19	21	18	13	13	9	20	12	15	13	8	6	11	10	12	11	6	10	4	6	14	10	11	6	6	8	6	11	7	6	4	6	5	8	7	6	2	10	8	3	4	5	6	3	6	5	3	3	7	10	0	5	4	6	6	2	4	3	5	1	7	4	7	4	5	6	6	6	6	1	5	3	5	3	8	4	9	5	2	3	4	3	5	3	4	3	6	1	3	1	4	1	2	2	4	4	5	1	3	4	8	8	3	3	5	1	4	3	4	0	6	1	1	2	0	6	2	3	2	4	2	2	1	3	2	2	6	2	5	1	1	2	3	3	4	1	0	5	2	1	2	0	2	1	2	3	2	1	1	1	4	7	0	2	3	2	3	2	0	1	1	0	1	3	4	0	0	0	7	3	0	1	3	0	0	1	2	3	1	3	2	3	1	5	2	2	3	2	2	4	1	2	0	1	2	1	1	3	2	2	5	4	1	1	1	1	1	2	2	1	0	2	0	2	1	1	0	2	1	1	3	4	3	0	1	2	4	2	1	2	3	2	1	1	3	1	0	2	1	3	1	1	1	1	3	1	0	3	0	1	2	0	1	0	1	2	2	1	0	3	1	2	1	3	1	1	2	1	1	2	0	2	1	0	0	1	0	0	3	0	2	0	4	1	0	1	0	5	0	0	0	2	2	2	2	0	2	1	1	2	1	1	1	1	0	0	0	1	1	1	1	1	0	1	2	0	0	1	0	1	2	0	1	1	1	2	2	0	2	3	0	0	2	0	1	2	1	0	1	0	1	1	1	0	1	0	0	2	1	0	1	0	1	1	3	2	1	0	1	2	1	0	0	0	1	0	3	0	1	1	0	3	0	2	1	2	1	1	1	2	1	1	1	2	0	3	1	0	3	1	1	0	2	1	3	0	0	0	0	0	0	0	1	2	1	0	1	1	2	2	1	3	2	2	0	1	1	0	1	1	0	0	0	0	2	0	0	1	0	2	3	1	0	1	1	1	1	3	2	0	0	1	0	2	0	2	0	0	2	1	0	0	1	1	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	1	1	0	2	1	1	1	1	0	0	0	2	0	0	0	1	0	1	2	0	0	0	0	1	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	2	1	0	0	2	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	1	0	1	2	0	0	0	0	2	0	2	1	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	1	1	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	2	1	1	0	0	0	1	0	3	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	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	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	3	0	0	0	0	0	1	1	0	1	0	3	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	2	1	0	0	0	1
345	3	3500	73678	374	0	8	90	123	206	203	269	232	199	195	169	136	155	111	136	86	98	90	78	72	78	76	79	62	55	58	53	57	54	37	40	35	37	37	29	36	41	32	18	39	29	27	34	28	16	21	17	22	19	12	17	22	19	15	14	24	15	15	13	11	20	13	14	13	10	13	11	8	8	13	13	6	16	10	6	6	7	7	14	8	9	10	6	8	14	5	13	3	6	9	6	4	6	8	3	5	7	4	7	5	8	3	6	6	3	6	4	6	7	8	5	5	4	5	3	0	3	8	4	5	5	7	3	3	4	7	3	2	4	6	1	6	3	4	4	4	1	1	2	3	2	5	5	3	3	1	3	3	3	9	3	4	3	2	2	4	3	2	3	1	4	4	4	3	2	1	4	4	5	3	2	1	2	4	0	3	5	2	5	2	0	3	2	2	2	0	1	3	3	2	2	2	3	1	2	2	2	1	2	1	3	2	0	1	3	2	2	1	3	2	2	2	4	1	2	4	3	2	2	2	3	3	2	3	1	1	1	3	1	1	2	2	0	2	3	2	1	2	4	3	4	0	3	0	1	3	2	3	3	2	1	0	0	2	1	0	1	2	2	2	2	3	1	0	0	3	0	2	1	2	3	3	0	1	4	2	2	0	3	2	3	0	2	0	1	3	1	2	1	1	3	3	1	1	1	3	1	6	1	1	3	0	0	0	2	0	1	1	1	3	0	2	2	2	2	2	1	0	2	0	0	1	1	2	2	1	0	1	0	0	2	1	3	1	2	0	0	2	1	1	0	1	2	3	1	0	2	2	0	1	0	0	0	2	2	1	0	0	5	0	0	1	1	3	1	1	0	0	0	1	2	1	0	1	1	0	0	2	1	0	2	2	1	0	2	3	0	1	1	0	0	1	1	2	1	1	3	2	0	0	1	0	0	1	2	0	0	0	0	1	0	1	2	1	0	0	0	3	2	1	0	0	1	0	0	1	1	1	1	0	0	0	2	1	1	1	1	2	1	1	0	4	0	0	1	0	0	0	1	0	1	2	0	0	1	1	0	1	1	0	0	0	1	0	2	0	2	2	0	1	0	3	0	0	1	1	0	0	0	0	0	1	1	1	0	1	2	2	0	0	2	0	1	1	2	3	0	2	1	0	1	0	0	0	1	1	0	1	1	1	1	0	0	2	1	1	1	0	0	0	1	1	0	0	1	0	1	2	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	0	1	2	1	1	0	3	0	0	1	1	0	1	0	1	1	0	1	2	1	1	1	2	4	2	2	1	0	0	0	3	0	4	1	1	2	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	2	1	2	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	2	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	2	0	1	2	1	1	0	1	1	0	1	1	0	1	0	0	0	0	0	2	0	1	1	1	0	2	0	0	1	0	1	0	3	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	2	1	1	0	1	0	0	1	0	2	0	0	2	1	0	2	2	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	2	0	0	2	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	3	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0
345	0	2700	73802	362	0	3	87	131	165	237	283	225	243	196	201	180	156	137	140	133	119	126	96	123	93	100	99	90	93	75	75	75	81	54	47	84	59	61	37	49	42	53	48	35	57	44	40	37	32	23	37	33	27	19	26	28	27	15	25	13	25	17	19	13	20	32	13	18	16	11	7	16	12	9	16	14	10	11	16	14	4	13	12	5	10	6	10	17	10	10	5	12	9	12	11	7	6	8	12	10	8	10	5	10	6	16	6	7	14	14	4	10	9	10	10	10	8	3	12	5	6	8	10	3	9	6	1	7	5	8	6	6	7	6	10	2	4	3	8	8	2	8	6	11	5	0	3	3	6	3	5	7	5	4	3	5	4	6	4	2	9	3	3	4	2	1	4	7	7	5	3	3	6	2	2	4	3	4	3	4	4	4	1	4	1	7	4	5	4	10	1	5	3	3	4	3	2	5	3	7	2	2	3	3	2	4	1	5	3	7	6	3	2	3	7	2	7	6	3	5	2	4	1	1	1	1	3	3	4	4	2	2	1	2	4	1	5	2	4	1	1	0	1	2	2	1	3	4	4	0	2	4	5	2	1	1	4	1	2	1	3	2	4	4	1	0	1	7	2	2	0	3	2	2	5	2	3	2	4	3	4	4	1	2	0	2	3	1	2	2	0	2	2	1	3	4	1	5	2	2	5	1	3	2	2	2	2	2	3	1	4	1	1	3	3	1	1	0	3	2	1	2	2	0	1	1	0	3	2	1	1	1	3	1	2	1	1	0	1	5	3	3	2	2	5	4	4	0	2	0	1	0	0	0	1	1	2	4	0	1	0	3	0	1	3	1	2	2	3	0	2	1	2	4	0	1	1	1	1	1	1	3	2	1	0	0	2	3	2	4	1	1	1	0	1	0	2	4	3	0	1	1	1	0	3	1	1	1	1	0	2	0	2	1	1	2	1	4	2	1	2	2	0	2	2	0	0	0	0	0	2	0	2	2	4	0	2	0	1	0	0	1	0	0	2	1	0	2	2	3	2	1	1	3	1	0	1	4	2	2	1	3	2	1	4	0	1	1	1	1	1	0	0	0	1	3	1	1	2	1	1	1	1	1	0	1	0	1	0	2	2	0	0	2	1	0	2	1	1	2	3	0	1	2	0	2	0	1	4	1	1	1	0	0	2	2	2	0	0	2	2	0	0	0	2	0	1	1	2	3	1	0	1	2	0	1	0	2	1	2	0	0	4	2	0	0	1	0	1	0	0	1	2	0	0	2	0	0	0	0	1	2	1	1	0	0	0	2	0	1	2	2	1	0	0	0	0	0	0	0	1	1	1	1	2	0	2	0	1	0	3	2	0	1	0	0	1	2	0	2	1	0	1	0	1	1	0	1	1	1	4	0	1	1	2	1	2	1	0	2	0	0	1	3	0	0	2	0	2	0	2	1	1	0	2	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	0	2	0	1	0	2	0	0	0	2	1	1	2	0	1	3	2	0	1	0	2	1	0	1	0	1	1	0	0	0	0	1	1	1	1	2	1	0	3	2	1	0	0	1	1	1	1	2	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	1	0	2	1	1	2	0	2	0	1	5	2	0	0	0	0	0	1	0	1	2	2	0	2	0	1	0	2	0	1	2	0	0	2	1	1	0	1	0	0	0	0	0	0	0	1	3	2	0	0	1	1	2	0	2	1	2	1	1	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	1	1	0	0	1	3	2	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	1	0	2	0	0	1	1	0	1	0	0	2	1	0	0	1	1	1	1	0	0	2	0	2	1	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	1	1	1	0	0	1	1	2	0	0	1	1	1	1	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0
345	1	1900	73925	366	0	6	26	74	175	174	211	165	144	130	127	112	88	85	93	87	71	74	57	63	63	51	63	45	37	53	41	38	37	33	40	37	34	23	27	29	29	21	15	17	19	15	23	8	14	17	13	18	12	16	15	8	9	14	13	14	16	13	10	3	9	10	12	8	6	5	9	5	4	9	10	4	13	6	4	8	4	7	13	6	6	9	5	2	6	6	8	6	8	6	7	7	4	5	2	2	4	3	4	2	5	6	2	4	2	7	6	1	3	2	3	5	4	3	1	3	1	2	5	1	3	4	5	2	1	1	7	3	2	2	2	3	1	3	3	2	1	4	2	0	2	4	5	1	1	2	2	0	4	0	1	4	3	2	3	2	3	2	2	2	1	0	1	3	1	1	1	3	4	3	3	4	2	1	3	1	2	2	2	2	1	1	3	0	0	0	3	2	1	2	0	1	2	3	1	5	0	3	2	4	0	3	1	1	1	2	1	1	6	0	2	0	2	2	0	0	1	2	0	1	0	2	1	0	0	4	0	1	2	1	0	1	2	2	1	1	0	4	0	1	0	0	1	1	0	0	2	1	0	2	2	1	0	3	2	1	0	0	3	2	5	2	1	0	1	1	1	0	0	1	0	0	3	1	2	1	1	2	1	0	1	1	3	2	2	0	0	1	0	0	1	0	1	1	0	1	0	3	1	1	1	1	1	2	1	1	1	2	0	2	0	0	0	0	0	0	1	0	2	0	1	1	2	1	1	2	0	0	1	2	1	0	0	3	0	0	2	0	2	1	0	2	0	0	0	1	3	2	0	3	0	0	1	2	1	4	1	0	2	0	2	0	2	1	1	0	0	4	2	0	4	0	2	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	2	0	0	1	1	0	1	1	2	0	0	2	0	1	1	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	1	2	0	0	3	1	0	1	0	2	1	0	1	2	0	0	1	1	1	0	0	2	1	1	0	3	1	2	0	0	0	0	0	0	1	0	0	1	2	2	1	1	0	1	0	0	1	1	1	0	1	2	1	0	1	0	1	0	1	2	0	1	2	0	0	0	1	1	1	0	1	1	1	0	2	2	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	2	1	0	1	1	1	0	0	2	0	0	0	0	1	0	0	0	1	2	1	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	3	0	0	1	0	1	0	1	1	1	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	1	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	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	0	0	0	0	0	0	0	1	0	0	1	0	0
345	2	2100	74048	357	0	5	38	93	190	199	239	180	182	156	138	133	130	101	84	102	78	82	58	74	65	59	58	58	54	66	44	49	48	44	36	28	43	34	24	35	25	29	24	36	20	28	17	20	18	27	19	20	10	19	13	14	18	14	18	12	19	20	12	13	15	10	16	7	12	13	15	11	8	8	9	7	12	5	6	12	6	11	9	5	8	6	12	9	4	1	9	5	4	5	2	5	6	3	6	9	10	1	7	5	5	6	2	6	3	5	3	7	5	11	2	4	8	8	1	4	6	6	7	5	4	2	3	4	5	6	4	0	1	3	2	2	2	2	6	1	1	5	2	2	2	6	6	4	9	5	5	4	2	3	1	6	4	8	7	5	2	3	2	3	1	3	3	5	4	0	3	1	3	2	3	2	3	0	2	1	2	2	4	2	2	0	1	2	1	2	0	0	4	4	1	0	4	6	2	0	5	3	0	0	2	3	1	1	3	1	2	1	4	3	3	2	2	2	2	2	1	0	3	2	3	3	0	3	4	1	0	3	2	3	2	2	1	1	0	0	3	1	1	0	2	1	1	2	1	2	1	2	4	2	1	2	2	3	1	1	1	1	2	0	2	5	1	0	4	1	2	2	0	2	2	1	2	2	2	3	1	1	2	2	1	4	3	1	1	1	0	1	1	0	2	1	1	1	2	2	1	0	3	1	1	0	1	2	0	3	1	2	2	0	1	1	3	2	0	1	0	0	1	0	0	0	3	2	2	3	2	1	0	0	0	3	4	0	2	1	3	2	4	2	1	0	1	0	1	1	0	3	1	1	0	2	4	1	2	1	1	0	2	2	0	1	1	0	0	0	1	1	3	1	1	2	0	3	1	2	0	1	0	0	0	1	1	1	1	1	1	1	1	1	0	0	0	1	2	1	1	4	1	1	0	1	0	0	3	0	2	1	0	2	1	0	1	1	0	1	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	3	1	2	0	0	1	1	0	0	1	1	1	1	1	2	1	1	0	1	0	1	1	1	1	1	1	0	0	0	2	0	1	2	1	3	1	3	0	1	0	1	0	0	1	2	0	0	1	0	1	0	1	0	0	2	1	0	3	1	0	0	1	0	1	2	1	0	1	3	1	0	0	0	0	0	1	1	0	0	2	0	3	0	0	2	1	0	4	3	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	1	2	0	3	0	0	0	0	1	1	0	2	0	1	1	0	1	0	1	0	0	2	0	0	1	0	0	0	1	0	2	0	0	2	1	1	1	1	0	0	0	0	0	0	2	0	2	1	1	0	0	2	1	1	0	1	0	0	0	0	1	0	2	1	1	0	0	1	1	0	1	3	0	2	0	1	0	0	0	0	1	0	0	2	0	2	2	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	2	1	2	0	0	0	2	1	0	2	0	0	0	0	1	1	1	0	0	2	0	0	0	2	0	0	0	0	0	2	0	0	2	2	0	0	1	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	0	1	2	1	0	1	2	0	0	0	0	1	0	0	2	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	2	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	3	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	1	0	2	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	4	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0
345	3	3500	74171	360	0	9	79	104	185	221	231	202	212	181	152	126	119	127	123	112	93	104	99	85	86	82	54	73	63	57	59	59	51	52	42	40	43	46	37	52	28	42	33	25	30	24	41	25	26	23	24	22	19	12	22	26	19	13	20	13	10	14	9	17	13	19	12	16	12	8	10	20	14	8	5	11	15	7	6	6	4	7	7	5	6	9	10	9	8	7	10	10	3	3	8	6	6	1	4	5	8	8	3	5	4	6	4	9	3	3	5	6	3	4	3	7	4	2	3	3	3	10	3	4	4	10	4	6	5	6	2	5	5	4	5	2	7	9	6	2	6	0	7	5	4	3	5	4	3	6	4	4	9	3	10	6	5	6	3	2	7	6	4	3	4	7	2	5	4	2	1	3	1	4	3	2	2	4	5	1	0	2	4	2	0	0	6	6	4	1	3	1	1	3	1	2	3	1	1	6	2	1	3	1	2	1	4	2	1	2	1	1	0	2	3	0	0	1	1	1	3	3	0	3	2	3	0	2	1	2	3	0	1	2	3	2	3	1	6	0	3	1	2	3	1	0	0	0	1	1	0	3	1	2	0	0	1	3	4	1	2	0	2	3	0	0	2	1	1	2	2	1	1	0	1	1	7	1	0	1	1	2	2	2	3	0	2	0	1	2	1	1	1	2	2	3	1	2	1	0	5	2	3	2	2	1	3	1	2	1	3	0	0	0	4	2	1	0	1	0	1	1	1	0	3	3	1	0	3	0	2	1	5	2	3	1	1	2	1	2	1	0	3	1	2	2	1	0	0	0	2	1	2	1	0	2	0	1	0	1	2	0	3	4	0	2	2	2	1	1	2	0	2	2	0	0	0	1	0	0	3	1	2	1	1	1	2	0	1	4	0	1	1	3	0	1	0	4	0	1	1	2	2	0	0	0	0	0	1	0	2	0	0	1	1	0	2	0	1	1	0	0	0	1	0	0	2	2	1	1	1	1	2	1	1	1	0	1	1	2	1	0	0	0	1	2	0	1	0	3	3	1	0	1	1	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	2	1	1	1	0	0	0	1	1	0	2	0	2	1	1	1	0	0	2	2	0	0	2	0	0	2	3	2	2	1	0	0	0	2	1	2	0	0	1	3	0	0	0	1	0	2	2	3	1	0	1	1	1	1	1	0	2	0	0	0	0	1	1	1	0	0	1	1	1	1	1	1	0	0	0	2	1	1	0	0	3	0	2	0	1	1	0	0	0	1	0	0	0	1	0	2	2	0	0	1	1	0	2	0	1	0	0	0	0	0	3	1	0	1	2	2	1	0	0	0	3	0	1	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	2	0	0	0	1	1	0	1	2	1	3	1	0	0	0	2	1	1	1	2	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	0	2	1	1	0	0	0	1	1	1	1	1	0	0	1	0	1	1	1	1	2	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	3	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	2	0	0	1	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	2	0	1	2	0	0	1	0	0	1	1	1	1	0	1	1	2	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	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
