345	0	2700	223385	353	5	12	98	351	406	345	364	304	275	225	219	182	180	119	163	133	131	114	93	91	97	84	95	66	81	50	67	65	74	46	60	46	53	48	51	42	31	29	36	34	37	30	34	20	28	30	28	24	17	21	19	20	19	21	24	11	22	11	17	21	19	10	7	11	6	9	13	13	20	18	16	9	9	5	9	9	11	7	11	8	4	8	10	15	7	7	8	3	10	6	14	8	8	7	5	6	11	4	12	7	12	7	4	10	6	6	5	8	4	3	4	11	5	3	6	2	6	5	5	6	8	6	6	7	6	4	11	5	3	4	3	4	3	2	3	2	2	3	3	5	3	2	6	8	5	4	2	4	0	3	3	4	0	7	4	4	3	3	3	7	6	5	3	2	3	4	2	1	7	2	3	6	4	3	2	2	2	2	4	1	1	0	2	2	3	2	2	4	0	1	3	0	2	3	4	5	8	2	1	2	2	3	5	3	2	2	1	5	3	4	2	1	3	2	4	1	2	3	6	3	1	1	3	3	5	2	2	2	2	1	2	2	3	4	1	4	2	2	2	0	1	2	2	3	7	3	0	1	3	2	2	0	2	0	2	3	5	1	0	6	2	1	1	3	3	1	4	1	0	1	2	2	1	1	1	1	4	2	1	3	1	1	0	1	2	1	3	1	0	2	2	0	0	1	3	4	3	1	3	2	2	3	1	1	1	1	2	1	2	0	1	2	0	3	2	1	1	2	0	0	2	2	2	1	2	1	1	1	3	1	2	3	0	1	1	0	3	1	4	1	4	4	3	4	1	0	2	1	2	2	0	2	5	4	0	1	2	0	3	4	1	4	1	3	1	0	2	2	1	1	0	1	2	0	3	1	3	1	3	1	0	1	1	0	1	3	2	0	0	4	1	3	2	0	2	1	1	1	2	3	1	0	2	0	1	3	1	1	0	1	3	1	2	1	0	0	2	0	1	0	0	0	0	1	1	2	2	0	0	1	2	1	1	0	0	1	0	2	0	0	0	3	0	0	1	1	2	2	2	0	3	1	2	1	0	1	0	0	0	1	1	1	0	2	0	2	2	3	1	2	3	2	1	1	0	0	2	0	0	0	1	0	0	0	3	1	1	0	1	0	0	0	0	3	0	1	1	0	0	1	1	0	1	2	1	1	2	2	0	0	3	2	0	0	1	0	1	1	1	2	2	1	0	1	0	0	2	0	1	0	0	2	1	2	0	1	0	1	1	1	1	0	2	0	0	1	0	0	0	2	0	1	0	1	0	2	0	5	1	2	0	1	1	0	1	0	1	0	1	2	1	1	1	0	1	0	1	3	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	1	3	0	1	2	3	0	1	1	1	0	0	2	0	1	1	2	1	1	2	3	2	2	1	0	1	0	0	1	0	1	2	3	0	3	0	0	0	0	0	1	0	2	3	1	1	1	1	0	0	1	1	1	0	1	1	1	0	0	0	1	1	1	3	0	0	0	1	1	2	3	1	1	0	0	1	1	0	1	0	1	2	1	0	0	0	0	1	1	0	1	2	1	2	1	3	1	1	0	0	1	0	0	0	0	0	4	1	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	3	1	0	1	0	1	2	1	2	2	1	2	0	0	0	0	2	2	0	1	0	0	3	0	0	2	0	2	0	0	3	0	0	0	1	2	0	0	0	0	0	1	0	1	1	1	1	0	2	0	0	0	1	0	0	1	0	0	2	0	0	0	0	2	1	0	2	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	2	0	0	0	0	0	2	2	0	1	0	1	0	0	0	0	0	1	1	1	1	1	0	1	1	2	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	2	1	1	0	1	2	1	1	0	1	1	2	1	1	0	1	0	0	1	0	1	0	0	3	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	2	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0
345	1	1900	223509	348	5	14	225	279	292	299	326	241	213	191	181	124	122	122	100	83	85	63	60	79	52	66	61	54	53	45	44	42	42	32	33	30	18	22	33	22	22	29	24	19	20	25	10	10	12	8	11	11	12	13	13	10	4	18	11	14	6	8	16	8	8	11	8	8	8	5	9	9	5	8	9	8	8	13	9	8	3	6	5	2	4	4	2	2	8	5	5	7	6	7	1	3	9	2	4	6	3	0	6	6	5	8	2	3	3	6	5	4	6	3	4	0	3	4	3	2	3	2	4	4	2	1	3	3	0	5	3	0	3	3	2	2	1	4	3	3	4	1	1	3	2	2	1	2	3	2	1	1	7	3	0	2	3	2	4	1	5	2	1	4	2	3	4	0	3	1	1	1	1	3	3	1	1	3	2	0	2	2	2	1	1	4	2	2	1	2	2	0	2	2	2	3	1	2	0	2	3	2	1	1	1	0	3	1	1	3	5	1	3	2	0	3	1	2	1	0	1	1	0	1	0	0	0	0	0	2	1	4	2	0	3	3	0	1	1	1	0	1	1	3	1	0	3	0	0	2	1	1	0	0	1	0	2	1	1	1	2	0	0	2	1	2	0	1	1	1	1	0	0	1	2	1	0	1	1	1	0	0	1	0	1	2	0	2	1	1	1	1	1	1	2	2	2	1	1	1	2	1	0	2	2	1	0	0	1	0	2	1	0	0	1	0	1	0	2	2	0	2	1	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	0	0	2	1	1	1	0	0	1	1	1	0	2	0	2	2	0	0	1	0	0	2	0	1	1	2	0	0	3	0	0	2	0	3	0	1	0	0	4	1	0	2	1	1	1	1	0	1	0	3	1	1	0	2	1	0	0	0	2	1	1	0	4	0	0	1	0	1	0	1	0	0	1	0	2	0	1	0	0	0	0	1	1	1	0	1	1	1	0	2	0	0	1	0	2	1	0	2	2	1	0	3	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	1	1	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	3	2	0	1	1	0	1	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	2	1	1	1	0	0	1	0	1	2	0	0	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	2	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	3	1	1	0	1	0	0	0	0	0	1	2	1	0	1	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	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	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	223632	354	4	10	196	264	342	293	293	264	231	187	180	125	120	116	119	101	105	96	87	76	76	61	56	51	53	52	51	51	50	38	35	31	41	31	24	32	27	25	31	28	29	20	18	23	25	13	16	10	18	27	17	10	14	16	11	8	18	8	17	9	11	9	15	9	6	15	7	7	11	12	8	5	8	11	7	9	5	4	10	6	10	6	7	8	2	6	2	5	6	6	5	4	7	5	1	5	5	4	3	7	3	2	2	3	3	4	3	4	5	3	9	3	4	1	3	6	2	2	5	3	4	3	3	2	3	1	2	3	4	0	1	3	4	4	4	2	8	3	3	1	2	1	3	1	3	3	2	3	1	2	4	2	1	3	3	1	6	2	4	4	6	0	3	2	1	3	4	4	3	0	1	1	2	2	1	2	2	1	1	1	2	4	0	2	2	3	1	5	5	3	1	4	1	2	3	2	2	1	2	3	2	0	0	2	3	4	4	5	4	1	2	1	1	1	1	4	1	0	1	2	2	1	0	2	1	2	3	2	1	1	0	5	1	2	2	0	1	3	1	5	1	1	2	2	0	2	0	1	3	1	0	1	1	1	2	4	1	0	3	0	0	2	0	1	1	1	2	0	0	1	1	1	0	0	2	2	3	0	1	1	0	0	1	0	3	0	1	2	3	0	0	2	2	1	0	0	1	0	2	1	0	0	0	1	2	0	2	1	0	2	2	1	0	1	1	1	1	0	2	0	1	0	3	1	1	0	0	1	0	1	4	1	1	1	1	1	1	3	0	2	2	0	1	2	1	0	1	2	1	0	3	0	0	0	0	2	2	0	1	0	1	1	0	0	0	1	0	1	0	0	0	2	1	0	1	0	0	0	2	1	0	1	1	0	1	0	2	3	0	0	1	1	0	2	2	1	0	4	1	1	3	1	0	0	2	2	2	2	0	0	0	0	1	1	0	0	1	0	1	0	4	1	2	0	1	1	3	1	1	0	0	1	0	0	2	0	2	2	0	1	0	1	0	1	0	0	2	0	3	1	1	3	3	1	1	2	1	1	0	2	0	0	1	3	1	0	0	1	1	3	3	2	1	1	2	1	0	0	1	0	1	1	1	0	1	1	1	0	0	0	0	1	1	2	2	0	0	0	1	0	1	2	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	2	1	1	1	0	0	0	1	0	0	1	1	2	0	1	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	3	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	2	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	3	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	3	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	1	1	0	1	0	0	0
345	3	3500	223755	358	8	14	221	393	420	387	381	299	269	205	187	193	165	140	135	111	122	96	74	84	79	60	78	69	83	58	66	57	51	54	42	34	38	42	37	34	40	46	30	34	29	30	23	21	15	24	21	23	19	23	18	26	24	18	11	15	15	10	14	13	12	8	9	11	10	11	6	14	10	11	13	15	7	8	11	6	8	12	9	5	2	9	3	6	8	6	7	9	13	7	4	11	6	4	8	8	6	6	5	3	6	6	6	4	7	5	7	5	1	5	3	8	6	4	5	2	1	6	5	4	3	1	5	4	3	2	2	11	3	10	5	4	5	2	3	5	4	6	2	2	2	1	3	2	2	5	2	2	3	0	6	5	2	4	2	3	0	2	3	3	3	1	0	2	3	2	1	6	4	4	3	3	6	2	3	4	3	2	2	4	4	4	1	1	1	2	2	4	1	4	0	2	4	2	3	3	1	2	1	1	3	2	4	1	0	0	3	3	5	4	2	0	2	2	1	0	1	3	3	1	3	1	1	2	2	1	1	1	0	1	2	0	1	2	0	1	1	0	1	2	1	0	1	1	1	1	0	1	0	0	0	2	3	3	1	0	2	1	1	0	1	2	3	2	1	2	3	4	0	2	0	1	1	1	1	1	0	3	4	5	1	0	0	0	2	1	2	4	1	1	1	5	2	0	0	3	0	0	3	0	1	1	0	2	3	1	0	1	1	1	2	3	2	0	1	1	0	2	1	1	0	1	0	0	1	1	1	2	1	2	0	2	4	0	4	1	0	0	1	1	2	0	0	2	0	1	2	0	0	2	0	1	0	1	0	2	0	1	1	2	0	0	2	1	2	1	1	0	1	1	0	0	0	2	0	1	2	0	1	2	0	1	3	1	1	1	0	2	0	2	1	1	0	2	0	1	1	0	0	0	2	1	2	0	0	1	1	1	0	1	0	0	1	1	1	0	3	0	0	2	1	1	2	1	1	0	0	1	1	1	0	1	2	1	0	1	0	2	0	2	0	1	0	0	2	1	0	1	1	2	1	0	0	1	2	3	3	0	1	0	2	1	1	0	0	0	0	0	1	0	3	1	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	3	0	1	1	0	2	0	0	1	0	2	1	0	1	0	1	0	0	1	3	0	2	0	1	0	1	1	1	0	0	0	2	2	2	0	0	0	0	0	1	0	1	0	1	0	0	2	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	2	2	2	0	1	0	1	0	1	0	1	1	2	0	0	2	0	0	0	0	1	2	0	1	0	0	2	2	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	0	1	0	2	0	1	1	2	2	0	0	2	0	0	1	0	2	1	1	0	1	1	0	1	1	1	1	3	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	2	0	3	0	2	1	0	0	2	0	0	0	2	0	0	0	1	1	1	0	1	1	0	0	2	0	0	0	0	0	0	2	0	0	1	0	2	0	2	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	1	0	3	0	0	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	1	0	4	0	1	3	0	0	0	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	1	0	2	1	0	2	0	0	2	1	0	1	2	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0
345	0	2700	223878	360	4	9	128	284	446	405	381	279	285	227	222	169	177	145	159	136	106	112	108	97	96	91	69	79	72	68	54	67	65	60	53	54	47	57	46	35	35	45	33	42	29	22	31	38	23	26	28	16	20	20	18	29	13	9	9	16	18	18	16	20	18	13	17	10	13	11	16	14	14	7	10	20	9	10	8	7	6	11	6	10	10	7	6	14	5	9	12	12	9	4	12	3	7	7	7	7	10	7	11	9	10	3	6	3	5	10	4	10	4	5	4	4	8	4	4	9	7	5	8	7	3	6	2	5	7	2	8	3	6	3	5	6	7	4	4	7	3	3	4	11	6	5	6	3	2	2	1	2	3	3	5	4	4	3	7	1	1	2	2	0	5	7	3	4	2	2	2	4	5	3	1	5	2	3	1	4	2	3	0	4	3	4	1	3	4	2	2	4	5	3	4	3	2	3	1	4	6	2	4	4	1	3	0	3	2	3	0	2	5	3	5	3	4	0	1	2	0	2	1	4	3	1	1	4	4	3	4	0	3	0	3	1	2	1	3	1	2	1	2	1	1	1	3	0	0	3	2	1	4	3	4	0	1	2	2	5	1	2	0	0	3	1	2	2	3	1	1	3	3	2	2	1	1	4	2	4	2	2	1	3	3	2	1	1	1	3	0	1	3	3	3	0	3	3	1	1	1	1	2	1	1	2	1	0	0	2	2	1	3	1	1	1	4	0	2	3	1	1	1	0	0	2	3	1	4	4	0	1	1	1	1	0	4	1	4	2	1	1	3	1	1	3	0	0	2	0	2	3	1	3	2	1	2	4	0	3	2	2	0	3	2	1	4	1	2	0	0	2	2	0	1	2	1	3	1	2	1	1	1	2	2	2	0	0	3	2	3	4	0	2	2	2	0	0	2	3	0	2	2	3	0	0	2	0	2	1	1	0	0	2	3	3	0	1	0	3	0	1	1	1	3	0	1	2	3	0	1	3	1	1	0	1	0	2	2	1	1	0	0	0	1	2	0	1	0	0	2	3	3	1	1	2	2	1	1	2	1	3	0	3	2	3	0	0	0	0	0	0	2	2	0	0	1	1	1	1	3	2	0	2	2	3	2	3	1	0	2	3	1	1	3	0	1	1	2	1	1	1	0	0	1	2	0	1	0	2	2	1	2	0	1	1	1	2	1	0	0	0	1	1	1	2	2	0	1	1	1	1	2	0	1	0	0	1	0	3	0	1	0	1	1	2	1	1	1	0	1	3	0	0	0	1	1	0	1	1	1	0	2	1	0	0	1	1	3	0	0	1	1	1	1	1	1	0	0	0	0	1	1	2	0	1	1	1	2	0	0	0	0	1	2	2	1	1	1	1	2	0	1	1	1	0	3	1	0	0	1	0	0	1	3	0	2	0	1	1	1	2	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	3	0	1	1	4	1	0	1	0	1	0	1	2	0	0	1	1	0	2	1	1	0	0	1	0	1	1	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	2	1	1	0	1	0	0	1	1	1	1	2	0	1	0	3	0	0	0	0	0	0	2	1	0	1	5	0	1	1	0	0	1	0	0	0	3	0	1	0	1	0	0	1	0	0	0	1	1	0	0	2	0	2	1	0	3	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	4	1	1	0	1	0	2	0	1	0	0	1	0	0	2	1	1	0	2	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	1	1	0	0	1	1	1	0	1	2	0	0	0	0	0	2	1	0	0	0	2	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	2	1	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	2	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	1	1	1	1	0
345	1	1900	224002	351	5	24	238	356	432	330	335	268	251	178	187	144	140	125	108	102	77	75	79	68	58	57	52	58	51	44	48	39	33	31	31	41	25	21	32	27	26	29	21	18	21	17	20	15	19	15	13	18	11	11	17	10	10	13	10	17	7	8	9	10	10	5	3	11	10	8	6	6	8	10	4	4	6	7	4	4	6	6	6	9	6	9	5	6	3	6	7	3	7	2	6	6	3	2	3	4	5	1	1	5	3	4	8	3	7	6	6	4	3	5	2	4	1	1	2	3	2	1	3	5	2	1	3	3	3	2	1	1	5	0	3	1	3	3	2	2	7	2	2	3	2	2	3	2	4	4	2	0	2	2	0	3	3	2	5	5	2	0	2	0	2	2	1	2	3	4	3	1	1	0	1	1	1	0	1	3	0	2	2	3	2	2	3	4	0	5	1	4	1	4	1	2	4	3	5	1	0	1	2	3	2	3	1	2	0	2	1	3	4	0	4	2	0	4	0	1	1	0	1	1	1	0	2	1	4	1	3	1	3	3	5	1	1	2	1	1	2	2	4	1	2	0	2	0	2	0	0	1	1	1	1	0	3	1	1	0	2	0	0	3	0	0	4	3	1	1	1	0	0	0	2	1	0	1	2	1	0	3	2	1	3	1	5	0	0	1	0	1	2	0	1	0	2	1	1	2	0	1	1	1	2	0	2	2	0	0	1	0	1	0	0	1	0	0	1	2	0	0	1	0	1	0	1	2	0	1	0	0	1	0	0	0	0	3	0	1	1	1	2	2	0	1	0	0	0	0	1	1	1	2	0	2	0	0	0	1	2	0	0	1	1	0	0	0	0	3	1	2	1	0	2	0	1	0	1	0	1	1	1	0	0	0	2	0	1	1	1	0	2	1	4	0	1	0	1	1	0	1	0	1	2	0	1	1	3	0	0	0	2	0	1	0	2	0	1	0	1	1	0	1	0	1	1	2	0	1	0	0	2	0	1	2	2	0	0	0	0	0	0	0	1	1	1	0	1	1	0	2	1	0	0	1	0	0	1	0	2	1	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	2	1	0	1	1	0	0	2	2	0	1	0	1	1	0	0	1	0	1	1	0	2	1	0	1	1	1	1	0	0	1	1	0	1	4	0	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	1	0	0	2	0	0	1	2	1	0	1	0	1	1	0	1	0	0	0	2	1	0	2	0	0	0	1	1	0	2	0	1	1	0	0	1	0	0	1	0	2	0	0	0	2	0	0	0	1	1	1	0	2	1	1	1	0	0	0	1	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	3	0	0	2	0	0	0	0	0	2	0	1	2	0	0	0	1	0	0	2	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1
345	2	2100	224125	354	5	22	252	416	482	365	345	298	272	199	193	158	157	121	121	115	106	82	101	95	80	80	76	69	59	56	43	48	42	42	41	41	43	34	32	27	34	24	29	27	28	26	19	24	16	20	21	13	14	25	14	19	11	12	6	10	12	13	10	10	13	12	10	7	6	8	9	6	11	11	9	9	5	9	8	7	9	10	7	4	13	11	6	6	4	5	6	7	4	8	7	5	6	4	5	5	3	4	2	3	8	7	3	4	3	4	2	3	6	5	4	2	5	4	4	5	6	5	4	1	2	2	3	3	2	3	3	5	4	4	3	4	1	3	1	2	2	5	4	4	2	4	1	3	0	2	2	2	3	2	4	1	0	7	3	1	3	1	5	1	0	6	1	1	3	0	3	0	2	2	1	4	2	3	1	0	2	0	2	1	2	2	2	1	1	1	0	4	0	2	0	2	5	2	0	0	2	0	1	2	2	4	4	1	4	1	4	2	3	2	1	2	1	1	2	1	4	0	1	3	0	3	4	1	0	5	0	4	1	2	2	2	2	1	0	0	0	1	1	2	1	1	2	1	3	2	1	0	1	2	1	4	1	1	2	0	1	1	0	0	0	0	0	2	2	2	0	0	1	0	1	1	2	0	0	1	3	1	1	1	2	2	1	0	3	0	1	1	1	1	2	0	0	1	1	2	3	2	1	0	1	0	2	1	3	2	0	1	1	2	1	2	3	2	1	3	1	1	1	2	1	1	2	0	0	1	0	2	2	0	2	1	1	2	1	0	2	0	0	0	1	1	1	0	1	0	2	0	2	0	1	3	1	2	0	4	0	1	2	0	0	0	0	0	1	1	1	1	0	1	0	0	2	1	0	1	0	2	0	0	0	0	2	1	1	2	2	1	0	1	2	2	1	1	0	1	0	1	1	1	0	2	3	0	2	0	2	3	2	1	4	0	0	0	2	1	0	0	0	0	1	3	0	0	1	0	2	0	0	0	0	0	1	1	0	1	3	0	0	0	2	3	0	1	0	0	1	2	1	1	0	2	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	3	1	0	0	0	1	1	1	1	0	0	1	0	1	0	1	1	0	1	1	0	1	0	2	0	0	0	2	2	3	1	1	1	1	0	0	1	0	0	0	1	1	0	3	0	0	3	1	0	1	0	1	0	2	0	1	2	0	2	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	3	1	0	0	1	2	2	1	0	1	0	0	1	1	1	1	1	0	0	3	0	0	1	2	1	1	0	1	0	0	0	1	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	2	0	1	0	0	1	3	0	0	1	2	2	1	1	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	3	1	1	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	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
345	3	3500	224248	356	7	17	280	541	622	534	488	378	314	254	229	211	185	163	159	134	128	128	102	96	82	91	81	67	76	66	59	53	50	42	44	40	47	45	33	35	49	29	34	30	19	25	24	19	22	19	10	19	14	17	16	15	17	12	17	16	15	12	13	12	15	15	13	9	11	8	11	14	9	8	13	8	14	13	6	4	6	7	10	7	5	8	9	8	6	5	7	7	8	5	7	5	6	2	9	10	7	4	9	4	2	10	3	3	3	4	1	11	0	9	3	6	3	4	6	6	3	0	1	3	1	3	4	6	4	0	4	4	5	2	2	5	5	4	6	3	2	5	4	6	3	3	4	3	3	6	3	3	4	3	4	2	4	3	4	6	1	2	3	3	5	0	0	0	3	4	4	3	3	2	0	3	3	1	2	1	0	1	1	3	4	2	1	1	2	3	0	2	1	2	2	1	2	3	1	2	2	3	3	2	1	2	3	1	2	1	2	0	2	4	3	4	1	1	4	0	1	0	1	2	1	5	1	2	3	2	2	2	1	2	5	1	0	1	1	1	2	0	5	1	1	1	3	0	1	0	1	1	2	2	1	0	0	2	3	0	1	1	0	0	0	2	3	5	1	0	4	0	2	3	2	3	1	3	3	0	2	2	0	0	0	1	2	2	1	0	0	0	0	1	1	0	1	0	0	1	3	3	2	2	0	0	0	2	3	1	3	2	2	1	1	2	1	0	1	2	1	4	1	1	1	0	2	2	1	1	2	2	1	0	1	1	0	3	1	0	1	2	1	1	0	3	4	0	1	1	0	1	2	1	1	0	2	0	1	0	1	1	0	2	2	1	0	0	1	0	0	0	0	4	0	2	0	0	0	1	0	1	1	0	0	1	1	2	0	2	0	1	3	1	0	1	3	1	3	0	0	0	1	0	1	0	1	0	0	2	3	0	0	1	0	1	0	1	0	0	0	2	2	0	1	1	1	0	1	1	1	1	1	0	2	0	1	4	1	3	1	1	1	2	0	2	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	1	0	1	0	2	0	1	0	2	0	0	1	1	1	0	0	0	2	0	0	0	0	1	0	0	2	1	0	2	1	0	0	1	0	2	1	1	0	2	2	0	0	1	0	0	1	0	0	0	1	2	1	0	2	1	0	0	1	0	0	1	2	2	1	0	1	0	1	0	1	0	1	1	0	1	0	2	1	1	0	2	0	1	0	1	0	1	1	2	0	2	0	0	1	0	0	2	1	0	2	0	1	0	3	0	1	1	0	1	0	0	0	0	3	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	2	0	2	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	1	2	1	0	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	0	1	1	1	0	1	0	0	2	0	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	2	1	0	3	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	2	4	0	1	0	0	0	1	0	2	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	1	0	1	0	0	1	1	0	2	0	1	0	0	1	0	0	0	0	0	0	2	2	1	2	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	0	0	0	0	0	0	1	3	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0
345	0	2700	224371	356	14	12	160	458	611	547	504	419	392	345	264	224	186	187	189	158	120	128	123	96	80	86	96	83	91	77	65	74	82	77	73	63	46	51	55	43	51	37	44	36	37	38	38	32	35	25	21	25	17	25	24	13	16	16	19	21	14	20	26	16	15	14	15	19	15	11	25	14	13	8	13	12	14	10	13	11	9	9	5	9	3	14	18	9	6	6	10	9	10	6	9	10	8	9	9	10	8	6	8	5	3	4	8	6	7	8	14	4	7	7	8	11	3	10	5	8	4	1	6	10	4	3	7	6	6	0	6	9	4	6	3	5	2	4	5	7	3	4	4	8	3	7	6	6	4	3	4	1	2	3	2	4	2	5	4	6	5	1	6	5	2	1	6	7	4	4	6	3	2	6	4	5	3	2	2	5	5	5	6	3	4	5	6	5	3	2	6	1	2	2	3	5	4	0	4	3	2	3	6	4	5	2	2	4	3	5	4	0	2	2	3	5	2	1	2	3	5	2	2	3	1	3	1	0	3	1	4	5	3	3	2	4	2	3	2	3	0	1	0	0	3	1	1	1	1	5	0	1	2	0	0	5	1	1	2	3	6	2	1	3	4	2	2	1	0	4	2	1	1	0	3	1	0	1	1	1	3	1	2	1	2	3	3	2	2	1	2	5	1	1	1	1	3	2	0	0	1	1	4	2	2	2	1	1	4	2	4	1	1	0	1	1	0	0	1	3	1	1	1	3	3	2	2	3	3	1	0	1	2	0	0	2	0	1	0	2	2	1	1	0	1	5	2	1	0	3	2	1	3	1	2	1	1	2	0	1	0	1	0	1	2	1	1	2	1	0	2	1	1	1	2	3	3	1	2	0	1	2	1	1	1	2	1	0	0	2	1	1	4	2	1	1	0	1	0	1	1	1	0	1	0	2	0	1	0	1	0	2	1	1	3	2	1	3	2	0	0	1	1	0	4	1	3	1	2	1	2	2	2	1	1	1	4	0	2	1	0	0	0	0	1	0	0	1	1	1	1	2	2	1	4	0	1	0	0	1	0	2	2	2	0	1	0	0	0	3	1	0	2	2	0	2	2	2	1	1	1	2	2	2	0	1	1	2	0	1	2	0	4	0	2	2	2	0	0	0	1	0	1	1	1	0	0	2	0	2	1	1	0	0	2	0	1	0	1	0	1	1	0	0	0	2	1	0	1	1	0	2	2	0	0	2	0	0	1	0	0	0	0	0	2	1	1	2	0	0	0	1	2	1	0	2	0	0	2	0	1	0	2	2	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	3	1	2	1	1	0	1	0	1	3	1	0	1	2	1	0	0	0	1	1	1	0	2	1	0	0	1	1	0	1	2	1	1	2	0	2	1	0	0	0	0	1	0	0	2	0	2	1	0	1	0	3	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	4	0	0	0	3	1	0	2	1	1	1	1	1	1	0	0	0	3	0	0	1	1	1	2	1	0	1	3	0	0	0	0	1	2	2	1	0	1	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	1	0	0	1	3	2	0	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	2	2	1	0	1	1	0	0	0	1	0	2	1	0	0	2	1	2	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	2	1	0	0	1	0	0	1	1	1	1	0	0	3	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	1	2	1	0	1	1	1	0	0	0	3	1	1	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	2	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	3	1	0	0	1	1	0	2	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	2	1	1	0	0
345	1	1900	224495	356	2	29	323	462	484	385	380	349	335	252	249	191	188	158	137	113	121	103	97	97	104	85	74	65	55	47	46	37	47	30	32	33	35	27	18	26	29	27	19	34	20	18	16	16	21	19	15	13	17	16	11	11	9	7	9	11	13	8	6	4	7	7	7	9	11	4	13	5	6	8	12	9	4	5	6	4	7	3	6	2	3	7	4	7	5	8	6	4	6	4	5	4	5	8	4	2	5	2	2	7	4	2	2	6	7	2	2	7	3	5	7	2	5	3	3	4	1	1	5	4	2	4	3	2	5	5	3	1	2	4	4	2	4	0	4	1	2	4	2	2	3	3	4	0	3	3	1	3	1	2	1	0	4	2	0	3	2	3	1	0	3	1	5	3	1	1	0	6	1	1	2	3	0	2	3	1	1	3	1	2	3	0	3	1	1	2	1	1	1	4	2	1	0	3	2	1	0	1	1	3	2	3	1	1	1	0	2	0	2	1	3	3	3	3	2	2	1	0	2	2	1	0	1	1	2	2	0	1	1	1	1	1	2	3	1	2	1	1	1	0	0	4	2	0	0	3	1	2	0	1	0	0	0	2	4	1	3	1	0	3	0	1	0	2	1	0	0	3	1	2	0	0	0	1	2	0	0	2	2	2	4	1	0	2	1	1	1	1	1	0	1	0	1	0	0	1	1	3	1	1	1	1	1	1	3	3	1	0	2	1	0	3	1	0	1	1	2	1	0	1	2	0	1	1	0	0	1	0	1	2	2	2	0	2	3	1	0	1	0	2	0	2	0	1	1	2	1	1	0	2	1	1	1	0	3	1	2	1	0	2	0	0	1	1	0	5	0	0	0	2	1	1	0	0	1	0	1	0	2	2	1	1	1	0	0	0	1	1	1	0	1	2	0	0	0	2	2	2	2	0	0	1	2	1	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	2	2	2	1	0	2	1	2	0	0	2	0	1	0	0	1	0	0	3	0	0	1	2	0	1	0	0	1	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	3	2	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	3	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	3	0	0	1	0	0	2	0	0	1	1	1	0	0	0	1	1	0	0	2	0	1	0	1	1	1	0	0	1	0	1	0	1	2	1	0	1	0	0	1	0	0	0	7	0	0	2	0	1	4	0	1	1	0	3	1	0	0	1	0	0	3	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	3	0	1	0	2	0	3	1	3	0	2	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	2	1	1	1	0	0	0	0	1	0	2	0	1	1	1	0	0	2	0	0	1	0	2	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	1	3	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	2	0	1	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	1	2	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	224618	352	7	18	252	382	439	352	386	287	297	229	224	177	151	139	153	135	108	100	109	95	105	90	81	81	65	54	68	45	40	58	63	39	43	37	40	34	40	32	36	20	26	21	24	24	22	15	15	18	16	21	13	16	15	17	15	12	13	10	9	8	12	8	14	16	9	11	12	11	5	8	8	5	9	8	10	8	8	12	7	6	8	7	4	3	7	4	10	5	13	2	5	7	6	9	9	5	10	2	2	5	4	4	8	2	4	3	4	2	5	4	5	5	4	7	7	5	4	2	6	2	1	2	4	1	2	6	2	6	4	0	0	2	2	4	5	2	1	1	3	4	2	4	2	2	4	4	0	3	3	3	3	3	2	3	0	2	7	1	3	0	2	7	1	4	2	2	1	2	1	1	4	2	3	5	1	3	2	3	0	1	3	1	2	1	4	3	3	1	1	2	3	2	2	0	2	4	2	2	5	1	1	0	1	1	3	2	3	1	1	2	2	2	3	1	2	2	2	2	1	4	4	0	2	4	1	6	1	0	1	2	1	2	1	2	0	1	1	0	1	0	1	4	0	2	0	2	3	1	2	4	4	1	0	3	1	1	4	2	2	2	2	2	0	1	0	1	1	3	4	1	2	1	1	0	3	0	2	0	2	0	2	1	1	2	0	3	2	6	2	4	1	1	1	2	2	4	1	1	0	3	2	2	1	1	0	2	2	1	2	1	1	1	3	4	1	1	0	0	4	1	1	1	1	0	1	0	1	0	1	0	2	1	0	1	1	1	1	2	4	1	0	0	0	5	1	0	2	3	1	2	1	0	0	1	0	0	3	1	2	1	1	4	0	0	0	0	1	2	1	0	1	0	0	0	1	1	0	0	1	1	3	2	1	1	1	1	0	0	1	2	1	0	3	1	1	0	1	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	2	1	0	3	0	1	2	2	0	2	1	1	0	1	0	0	0	1	0	1	0	0	3	0	1	1	0	1	1	0	0	0	2	4	2	0	0	2	0	0	2	1	1	1	0	1	5	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	0	1	2	0	1	4	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	1	1	3	0	0	0	1	1	2	0	2	1	1	0	0	0	0	1	0	0	0	0	2	0	0	1	3	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	3	1	1	0	1	0	1	1	0	2	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	2	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	1	0	1	2	1	1	0	0	0	2	0	0	1	1	2	0	0	1	1	0	1	0	3	0	0	1	0	1	0	0	0	0	1	0	2	3	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	2	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	3	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	224741	353	7	25	224	399	452	396	363	353	302	254	227	195	160	135	136	136	114	96	113	88	107	84	74	102	67	69	67	48	64	49	37	51	45	43	44	43	36	47	35	23	29	16	31	24	20	20	9	19	12	12	13	18	19	10	12	20	18	9	19	11	16	9	8	4	11	10	11	5	9	4	12	13	7	11	11	9	5	9	7	8	6	6	8	5	6	8	5	5	13	8	7	5	5	4	4	1	5	12	7	6	3	10	2	4	7	4	8	4	2	8	4	5	4	4	1	6	5	4	5	7	6	4	4	3	2	4	4	6	4	4	3	3	6	1	4	3	2	1	4	3	4	0	1	3	1	4	2	3	6	2	1	4	2	2	3	3	3	1	1	5	7	2	4	4	2	2	2	0	2	1	3	3	2	4	1	3	5	2	1	6	3	2	4	1	2	2	3	4	2	0	1	3	0	3	7	6	3	2	2	3	2	4	1	3	4	1	0	3	0	3	3	4	1	3	1	2	0	3	2	0	1	3	0	2	2	2	0	0	2	0	0	1	1	0	2	0	1	1	2	2	3	1	1	3	0	0	0	1	4	1	2	1	3	1	3	1	0	0	2	0	1	3	1	0	1	4	1	0	2	0	0	1	1	2	0	2	1	4	3	1	3	2	2	3	1	2	1	5	0	0	1	1	1	2	2	0	1	1	0	1	1	0	2	1	0	1	0	0	0	3	0	1	3	1	1	1	3	0	0	0	2	1	1	3	0	0	2	1	0	1	2	1	1	2	3	3	0	0	1	3	1	2	1	1	2	0	0	1	0	0	2	2	2	0	2	1	2	1	3	1	2	1	0	1	0	0	2	0	2	0	2	0	1	2	3	0	1	1	0	0	3	1	0	0	0	0	0	1	2	1	0	3	1	1	0	2	0	1	1	1	0	1	1	1	1	0	1	0	0	1	0	2	1	0	1	1	0	3	3	0	2	0	0	0	0	0	1	1	0	3	1	2	1	1	0	0	0	0	2	0	0	0	4	0	2	0	0	2	1	1	0	0	0	0	0	3	1	0	0	0	0	3	4	2	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	3	0	0	1	0	2	0	1	0	1	0	1	1	2	1	1	0	0	0	0	0	1	1	1	0	0	5	0	1	1	0	0	2	1	0	3	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0	1	2	0	0	0	3	0	1	0	1	0	0	0	0	0	1	1	2	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	2	1	0	1	1	0	1	0	2	2	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	2	1	0	0	1	0	0	0	2	2	0	2	0	2	3	1	0	1	0	0	1	4	1	0	2	1	1	0	2	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	1	2	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	1	0	1	0	2	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	2	1	0	1	0	0	1	0	1	0	0	1	1	0	1	0	3	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	2	1	0	0	0	0	0	1	1	1	2	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	4	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	3	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	3	0	0	0	0	0	0	0	0	0	0	0
