345	0	2700	77243	354	3	5	14	123	168	137	224	180	235	161	133	137	111	124	135	135	125	111	112	89	86	93	93	83	89	73	73	61	83	75	84	60	66	56	67	36	41	45	47	32	53	34	41	30	40	29	34	40	33	26	27	33	27	27	16	25	21	31	25	18	24	20	19	17	26	22	14	16	26	23	20	22	24	20	19	22	19	24	20	22	24	14	26	19	16	13	17	15	15	18	11	10	10	10	13	15	12	7	9	10	12	10	6	10	6	11	3	5	8	8	9	7	7	9	4	3	7	10	13	8	13	8	8	5	10	4	4	3	5	8	9	7	6	6	5	7	10	3	7	4	3	4	3	7	6	3	8	4	3	3	6	7	8	4	4	3	7	8	4	6	6	6	3	3	5	3	2	6	3	0	4	4	1	4	4	1	6	6	4	2	7	0	2	4	3	9	2	3	3	6	3	2	3	4	3	6	1	6	3	6	4	5	2	3	1	8	1	5	4	2	4	2	6	2	1	2	7	2	2	4	4	4	2	2	3	0	5	1	6	2	3	4	3	2	1	6	2	4	2	3	3	7	1	2	1	5	3	3	3	0	1	1	5	2	2	5	5	1	4	3	2	2	4	3	0	2	4	4	1	1	2	3	0	2	4	4	2	6	2	2	1	3	1	2	4	2	1	2	3	4	4	4	4	0	3	2	2	2	4	2	2	3	3	4	1	2	1	0	2	3	6	0	4	2	3	1	2	0	1	0	2	0	1	3	1	3	4	3	2	2	4	5	0	0	1	1	2	1	1	0	2	3	5	1	1	0	2	2	2	1	3	2	1	3	1	4	1	2	0	0	1	1	2	2	5	5	5	1	3	2	2	0	1	2	0	3	0	1	2	1	1	1	0	1	0	2	1	0	4	1	4	1	2	2	2	1	1	2	1	1	2	2	2	4	2	2	2	2	3	0	4	1	0	3	1	1	2	1	1	1	2	1	3	2	1	2	2	1	1	2	3	2	1	0	1	0	2	0	0	2	1	0	1	0	1	1	6	2	2	1	2	2	0	2	0	0	1	3	3	0	1	3	1	1	0	0	2	1	0	2	2	1	0	0	0	1	4	1	2	0	2	2	6	1	2	0	0	1	1	1	0	5	0	1	6	5	0	1	0	2	1	3	0	0	1	1	2	2	1	1	0	6	0	0	0	1	0	1	2	4	2	1	0	0	2	1	1	1	0	7	0	2	1	2	2	0	1	1	1	2	1	1	3	1	3	0	3	0	0	2	0	0	2	1	1	0	1	3	1	1	0	1	2	1	2	1	3	1	1	3	0	1	1	1	2	2	1	1	0	1	0	2	1	0	3	0	1	2	0	0	1	2	1	1	0	2	1	1	0	2	1	2	0	2	0	1	0	0	2	1	2	0	0	0	2	2	0	1	1	1	0	1	0	0	4	2	1	0	0	2	1	1	0	1	2	0	0	0	5	2	2	2	2	1	2	0	1	1	2	1	0	0	1	0	1	1	0	0	1	2	1	0	0	1	2	1	0	0	1	0	1	0	0	3	1	0	1	2	1	1	1	0	3	4	1	1	2	1	1	0	1	4	1	1	2	1	1	0	2	0	1	0	2	0	2	0	0	1	0	3	1	1	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0	1	0	2	1	0	0	3	1	0	1	0	1	1	0	2	1	0	1	0	0	1	1	1	0	0	0	0	2	1	1	0	2	0	0	1	1	1	1	1	1	4	2	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	0	1	2	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	1	0	3	1	0	0	1	0	0	2	1	0	1	0	1	3	0	1	0	0	1	0	0	1	1	0	1	0	1	1	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	2	0	0	1	1	0	1	1	1	0	0	1	3	0	2	0	0	0	0	0	1	2	0	1	1	1	0	2	0	0	1	0	1	0	0	0	0	0	1	2	0	2	0	1	2	0	1	2	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	2	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	0	1	1	0	1	1	1	0	2	0	1	0	0
345	1	1900	77366	348	3	24	69	96	143	175	260	207	194	161	131	127	104	101	99	114	88	74	86	69	67	62	71	52	59	69	43	57	52	39	44	36	28	24	34	37	31	44	27	25	32	25	33	28	19	17	13	17	19	16	17	10	12	15	16	14	9	17	9	14	11	10	17	15	17	18	9	9	5	17	21	17	13	16	12	13	15	15	19	18	8	13	10	10	8	11	5	4	16	6	12	7	8	7	4	3	5	9	10	5	2	2	7	5	3	4	6	6	6	3	8	4	5	1	7	5	4	5	6	8	3	6	6	3	3	6	7	6	2	4	3	4	8	4	3	2	5	2	2	3	2	6	1	0	6	2	4	3	0	6	3	3	2	3	3	5	6	3	3	1	4	2	4	2	1	3	3	5	4	3	3	5	2	3	2	2	1	2	3	1	2	3	4	0	4	1	1	2	1	0	0	2	0	1	1	3	4	3	7	0	5	2	1	2	4	2	5	0	2	6	3	0	1	1	2	2	1	2	2	0	1	1	1	2	2	2	2	1	1	3	3	2	4	2	2	2	1	3	2	3	2	2	0	1	3	1	0	4	0	0	3	0	1	1	3	2	3	2	2	1	1	0	4	0	1	1	2	2	1	0	0	0	3	0	0	1	0	1	0	1	1	1	0	2	0	1	2	1	2	0	1	2	2	0	2	0	3	3	2	1	0	0	5	1	2	0	2	1	0	0	2	3	2	4	3	2	0	1	3	1	1	0	0	1	0	2	3	1	0	1	0	1	1	4	2	0	3	3	3	1	0	0	0	0	0	0	1	1	1	2	1	1	0	0	1	1	2	1	0	2	0	0	0	1	0	1	0	0	1	1	1	0	0	2	0	2	0	0	0	1	1	0	0	1	1	1	1	3	2	0	1	2	0	1	1	2	1	0	0	2	0	0	0	0	1	1	2	0	0	2	1	1	2	1	0	1	2	2	0	1	1	0	3	0	0	0	1	1	2	1	1	0	1	1	0	0	1	1	1	1	2	4	1	1	1	0	1	1	0	0	1	2	1	1	0	0	1	0	0	1	1	0	0	2	0	0	1	1	2	1	1	0	1	0	3	0	0	1	0	0	2	0	1	1	0	0	0	0	1	1	3	0	1	1	1	1	2	2	0	1	1	2	0	1	0	1	0	0	1	1	1	1	1	2	1	1	0	0	2	0	1	1	0	1	2	4	0	1	0	0	2	0	2	2	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	1	3	0	0	0	0	1	0	0	1	1	1	1	0	1	1	0	1	0	1	1	0	2	0	0	3	1	0	0	1	0	1	1	0	2	1	0	0	1	0	3	1	0	0	0	1	0	0	0	1	0	1	1	2	1	0	0	1	3	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	1	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	1	0	2	2	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	4	0	2	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	2	1	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	0	0	1	0	1	1	1	1	0	1	0	1	1	0	2	0	0	1	2	0	0	2	1	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	2	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	3	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	3	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1
345	2	2100	77489	349	3	12	43	78	162	193	239	184	221	166	151	138	133	102	85	97	109	91	88	66	77	71	75	67	75	54	71	47	46	50	38	40	44	39	34	38	27	33	38	27	28	20	26	27	24	32	25	21	25	26	26	18	14	15	19	12	22	11	13	17	10	15	10	13	18	15	22	13	10	16	21	15	16	12	14	14	18	23	12	17	15	16	13	13	16	16	14	7	9	12	7	11	6	9	13	9	8	10	9	8	2	5	2	9	8	10	5	6	5	3	8	4	4	4	11	6	8	3	9	9	3	4	6	4	9	2	3	4	5	3	5	3	1	2	6	8	1	0	3	5	8	2	6	3	3	4	5	4	5	1	0	3	2	3	3	3	4	4	1	6	1	3	5	3	4	3	5	2	4	1	2	1	2	3	4	4	3	1	3	2	4	1	5	0	1	6	3	1	3	2	1	2	1	2	2	2	3	1	0	2	6	1	2	2	4	1	1	2	0	3	4	5	3	1	1	3	3	1	3	2	0	4	3	0	2	2	1	1	0	2	2	3	3	2	3	3	6	5	2	1	2	1	1	1	0	1	1	6	0	2	1	2	0	1	1	2	1	5	0	0	1	3	1	2	2	3	3	1	0	1	2	0	0	3	2	0	3	1	0	3	2	4	0	1	3	0	2	1	0	1	1	1	4	2	2	2	2	0	1	2	2	1	2	1	2	1	1	0	2	1	4	3	2	0	0	1	0	0	2	1	1	3	0	1	1	1	1	0	1	1	2	2	2	2	1	2	1	0	0	2	1	1	2	0	2	2	2	3	0	2	0	1	1	0	0	3	1	3	3	0	4	1	1	2	2	2	1	2	1	3	1	0	1	1	2	0	2	2	1	0	1	2	2	2	1	2	1	1	5	1	0	2	0	1	0	2	1	1	0	1	0	0	1	0	1	1	1	0	2	1	3	3	0	2	1	1	2	0	1	0	0	2	2	0	2	3	3	5	3	2	0	2	0	2	4	3	1	1	0	1	0	0	1	2	1	1	1	1	2	0	1	1	0	2	0	3	0	1	3	0	0	0	1	3	1	1	1	0	2	0	0	2	0	0	0	0	1	1	0	2	0	1	0	2	2	0	0	0	1	1	2	2	2	1	0	0	0	1	1	2	0	1	1	2	1	0	0	1	3	2	0	1	2	2	0	1	1	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	0	2	3	0	2	2	1	1	1	2	2	3	1	0	0	3	1	1	0	2	1	2	2	2	0	0	1	0	2	0	0	0	2	0	0	3	1	1	0	1	0	1	1	0	0	0	0	2	0	1	0	0	3	0	0	0	1	1	0	1	0	0	2	0	0	1	0	3	2	2	1	1	0	1	0	0	1	0	1	0	0	1	1	3	0	0	1	3	0	1	2	2	3	0	1	0	0	0	0	2	0	0	2	0	1	0	1	1	3	2	1	2	0	0	2	1	1	1	5	0	0	2	3	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	2	0	0	1	0	0	2	2	0	2	2	0	0	0	2	3	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	0	2	2	0	0	1	1	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	4	0	3	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	2	0	0	1	0	1	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	1	0	2	0	0	0	2	1	1	1	0	0	0	2	0	0	1	1	0	1	0	2	1	0	0	1	0	0	2	2	0	2	0	0	0	1	3	2	0	1	1	1	1	0	0	0	0	1	1	0	1	1	2	0	1	0	1	1	1	1	0	1	0	0	1	1	0	0	0	1	0	2	0	1	0	2	0	0	0	2	0	1	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	3	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	1	2	0	1	0	2	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1
345	3	3500	77612	351	3	6	25	68	124	152	229	188	195	147	150	128	131	106	112	77	91	96	96	77	95	75	70	76	68	66	58	67	54	44	47	43	38	48	47	34	48	33	30	37	42	33	21	33	24	34	18	28	19	29	28	15	19	15	12	15	17	12	18	20	24	21	16	19	13	17	26	21	14	30	21	25	13	11	13	20	14	23	16	16	27	21	24	20	14	11	16	19	15	12	10	8	8	8	5	9	6	7	12	9	8	5	6	5	8	4	4	6	4	7	8	7	7	4	7	2	4	6	5	6	6	9	4	4	2	5	4	5	1	3	6	8	6	6	4	5	4	2	3	2	2	1	2	3	4	4	1	4	8	6	6	2	3	1	7	2	6	0	2	4	4	4	4	1	2	5	5	2	5	1	4	5	5	3	6	3	2	2	7	4	3	1	4	1	5	3	4	4	3	5	1	1	3	2	1	2	7	3	0	2	2	1	2	1	0	1	4	4	4	3	1	2	0	1	1	3	2	6	0	2	5	0	3	4	4	4	3	0	3	3	1	0	5	4	2	1	3	3	2	3	1	1	2	0	1	4	4	4	4	2	4	2	1	1	1	3	1	2	3	3	2	4	1	0	1	3	4	2	4	0	1	1	2	1	2	1	4	1	1	1	2	1	2	2	1	2	1	3	2	2	0	0	1	1	5	3	1	0	0	2	3	2	2	6	1	3	3	1	0	3	0	2	1	1	2	3	1	3	1	1	1	2	1	3	2	1	1	0	1	1	2	1	2	2	1	4	1	3	2	1	1	1	0	0	2	4	0	0	1	3	0	4	0	3	1	0	0	1	1	0	1	0	1	0	2	5	0	2	0	2	0	0	1	0	3	1	1	2	2	2	2	1	1	2	0	2	0	1	1	3	2	1	1	2	0	2	1	2	1	2	3	2	0	2	4	0	1	0	0	0	2	1	1	0	4	2	1	0	1	0	1	0	0	0	1	1	2	0	3	2	1	0	2	1	0	1	1	1	1	1	3	0	0	1	2	4	0	1	1	0	1	2	1	2	0	1	0	2	1	1	1	2	1	1	0	2	2	1	0	0	0	3	1	0	1	2	0	2	1	3	2	4	1	2	0	2	2	2	0	1	2	2	0	2	1	1	0	2	3	0	1	0	0	4	3	0	2	0	2	1	1	2	2	2	0	3	0	2	1	0	0	0	1	3	1	0	0	0	2	1	3	1	2	1	0	3	1	1	0	0	3	0	0	1	0	1	0	0	0	1	1	2	0	1	0	2	0	2	0	1	0	2	0	1	2	1	2	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	4	1	0	2	1	0	0	0	1	2	0	1	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	1	1	0	2	2	2	0	0	0	0	1	0	0	2	0	1	0	1	1	0	1	0	0	1	0	0	1	2	1	1	0	0	1	0	0	0	0	0	1	0	1	1	0	2	2	1	1	0	0	2	0	0	0	1	0	0	2	0	1	0	2	2	0	0	1	0	3	0	0	2	0	1	0	1	0	3	0	1	1	0	2	2	0	0	1	0	2	0	1	0	1	1	1	1	1	2	1	0	0	0	1	0	0	0	2	1	1	0	0	1	0	2	0	0	1	0	1	0	1	1	0	2	2	1	1	0	2	2	1	0	1	0	1	0	1	0	0	0	1	1	2	0	0	0	0	2	0	0	1	2	2	2	0	0	2	1	3	2	1	0	1	0	0	2	0	1	0	3	0	1	0	0	1	0	0	1	1	0	0	1	1	0	1	3	0	0	1	1	1	1	0	1	1	1	0	0	0	0	0	1	2	0	0	0	3	1	1	0	1	1	0	0	0	0	2	2	1	1	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	2	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	3	0	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	2	2	2	0	0	0	0	0	0	0	1	0	2	0	3	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	3	1	1	0	1	0	0	0	1	0	0	0	2	1	2	0	0	0	1	0
345	0	2700	77736	361	1	11	11	50	104	138	181	170	201	131	138	119	141	123	130	131	113	108	95	103	99	78	100	91	84	80	81	54	78	70	65	53	42	55	48	45	46	47	48	53	37	38	46	33	40	21	34	32	48	26	39	34	18	35	27	29	19	18	22	22	15	25	15	27	25	27	29	25	24	23	25	23	30	21	22	28	23	28	24	17	17	19	22	17	23	13	15	10	17	11	16	10	8	6	8	9	14	17	8	10	13	7	14	13	7	6	11	5	10	9	10	8	6	4	10	10	12	6	5	6	7	8	11	5	6	12	5	4	8	4	5	7	6	7	7	5	3	7	6	4	8	6	7	7	6	6	6	5	4	3	6	5	5	3	2	7	3	5	6	3	6	7	6	4	4	6	6	2	6	1	2	6	4	6	8	7	4	8	2	6	11	1	4	1	1	5	2	3	1	3	2	3	2	1	2	3	3	3	2	3	2	4	2	3	4	2	3	4	4	7	4	1	3	1	4	1	3	5	2	4	6	1	3	4	2	2	4	5	2	1	1	5	5	2	2	3	1	2	1	7	5	5	5	2	3	4	4	2	7	6	4	3	5	4	2	3	2	4	0	3	4	7	1	0	3	6	3	5	1	2	2	2	3	2	2	2	3	3	2	2	0	2	0	4	2	2	5	2	1	3	2	3	5	2	3	3	2	2	2	4	1	2	3	1	1	2	2	3	1	6	1	1	1	2	2	1	1	3	3	0	2	3	2	0	0	1	4	2	2	2	2	2	5	1	3	2	1	1	1	1	3	0	1	2	2	1	4	0	6	0	1	2	1	3	2	5	2	1	0	2	1	1	4	2	1	3	0	0	2	1	1	2	2	0	2	0	3	4	2	1	2	3	1	1	1	2	1	2	1	2	2	2	5	1	0	2	2	0	2	1	2	2	2	1	4	3	1	2	0	0	3	1	0	1	3	0	1	1	2	0	3	4	2	0	4	4	0	4	0	1	3	1	1	3	3	0	5	2	0	1	2	1	1	1	0	1	0	1	1	0	1	2	1	1	2	1	3	1	2	1	0	0	1	1	0	1	2	2	1	3	2	0	1	0	2	0	1	1	1	1	2	2	1	2	1	3	3	3	1	1	0	2	2	0	0	2	3	1	1	0	2	0	0	0	1	2	1	1	2	1	0	1	2	4	2	0	2	2	1	1	2	3	0	0	0	0	1	2	2	2	0	1	2	0	1	2	2	1	0	2	0	1	1	3	1	0	0	2	2	1	1	0	2	1	1	2	0	0	2	0	0	0	4	5	0	2	0	1	1	1	3	2	1	2	2	2	1	0	4	0	0	0	1	1	3	1	1	2	0	2	0	1	1	0	0	0	1	0	1	1	3	0	3	0	2	1	0	1	2	1	1	0	1	2	2	1	2	1	2	2	1	1	0	0	0	1	2	1	1	0	1	2	0	0	3	1	0	1	2	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	1	0	2	1	0	0	0	0	2	1	2	0	1	2	1	0	1	0	2	1	2	1	0	1	1	0	0	0	0	1	3	0	1	1	0	0	1	0	2	2	1	0	1	0	3	1	0	2	1	2	0	2	0	1	0	0	1	1	0	0	1	0	2	2	2	0	1	0	0	0	0	0	0	1	1	1	0	1	0	2	0	0	0	1	0	1	1	1	1	2	0	0	0	0	0	0	2	0	0	0	0	0	3	1	1	0	1	0	1	0	1	1	1	0	3	0	1	1	0	1	2	1	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	2	2	0	0	2	1	1	2	2	1	1	0	0	0	1	1	1	0	0	1	0	0	3	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	2	0	1	0	1	0	1	1	1	1	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	3	2	1	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	3	0	3	2	1	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	2	0	1	2	0	0	1	0	1	0	0	0	0	0	2	1	1	1	0	3	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	3	0	0	1	0	0	0	3	2	1	0	1	0	1	0	0	1	1	1	1	1	1	2	3	0	1	0	0	0	2	0	0	0	2	2	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	1	1	2	0	0	1	0	0	1	0
345	1	1900	77859	363	2	29	78	45	119	155	256	196	201	166	137	122	115	79	94	88	83	76	85	75	71	60	63	57	69	51	51	45	45	39	34	39	36	28	36	27	35	30	24	33	21	22	21	20	29	31	26	20	12	11	23	17	17	12	21	15	13	13	18	13	13	11	15	18	9	13	13	11	13	9	11	16	13	11	7	9	16	13	12	16	19	17	17	13	13	8	9	8	9	5	5	6	2	11	6	8	4	5	2	7	3	7	2	7	7	2	5	3	7	2	5	6	6	5	6	2	1	7	2	6	3	2	1	3	7	5	7	5	4	4	5	5	3	4	3	4	3	3	5	2	4	0	2	3	4	4	1	1	4	3	4	2	6	1	1	1	4	3	1	4	4	7	4	2	3	2	3	4	0	0	8	2	1	5	1	3	3	2	2	2	2	1	1	0	5	1	2	1	0	3	3	2	1	2	0	5	5	4	1	0	2	1	1	4	5	3	2	1	3	4	0	0	3	0	1	1	1	2	2	1	4	3	1	2	1	3	4	0	3	2	1	0	2	4	0	4	2	0	2	1	3	0	3	2	0	0	2	2	3	1	2	1	1	2	2	2	0	2	1	2	3	0	0	1	1	0	1	1	2	0	3	0	1	2	1	0	1	1	2	1	1	3	0	2	2	2	2	2	1	0	1	2	2	0	0	5	1	2	0	2	1	1	2	0	2	2	5	2	1	0	2	2	1	0	1	2	0	0	2	2	1	5	2	3	0	0	2	0	1	2	2	4	2	2	1	0	2	0	1	0	1	1	1	1	1	2	0	1	1	1	0	0	1	1	1	3	1	1	0	0	4	3	1	1	3	1	0	0	0	0	0	0	0	2	0	0	2	1	2	1	2	0	1	1	1	1	1	2	1	0	0	3	1	1	0	0	1	0	1	0	2	3	0	3	1	1	1	0	1	1	3	0	2	0	0	0	2	0	0	2	1	0	2	0	2	0	1	3	0	0	1	0	2	0	0	1	1	0	0	0	2	2	1	0	1	1	0	2	1	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	0	0	0	2	1	1	0	2	0	0	0	2	0	0	3	1	1	1	0	1	1	1	2	3	1	0	0	1	1	0	4	0	0	0	1	0	1	1	2	1	1	0	1	0	1	1	4	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	2	0	1	0	1	1	0	0	0	0	2	1	1	1	0	2	0	1	0	0	2	0	0	2	1	1	2	0	0	0	1	0	2	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	3	3	0	1	1	0	2	0	0	1	2	0	2	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	1	2	0	0	0	1	1	0	1	1	0	0	0	1	0	2	0	1	0	0	1	0	4	0	0	0	0	1	2	0	1	2	1	0	0	1	0	0	1	0	0	1	1	2	0	1	0	1	1	0	2	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	0	1	0	2	2	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	1	0	2	0	2	0	1	2	1	0	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	3	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	1	1	1	0	1	0	0	0	0	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	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	2	0	0	2	0	0	2	0	1	2	0	1	0	1	3	1	0	1	0	0	0	0	3	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	2	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	3	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	2	0
345	2	2100	77982	356	0	15	60	74	103	150	236	182	189	175	146	129	122	107	138	109	86	85	113	72	89	78	78	70	67	55	56	65	54	55	44	40	39	49	38	32	27	29	33	36	27	29	32	29	29	36	18	24	20	16	22	14	17	13	13	11	12	19	11	13	12	18	12	10	15	10	9	17	14	16	17	13	12	16	15	13	19	15	13	13	14	15	16	18	16	8	9	14	13	7	10	8	5	6	7	8	8	4	8	7	6	8	7	8	6	6	4	3	7	9	7	3	4	8	5	3	8	3	3	9	5	3	2	7	4	5	6	3	6	4	3	1	2	3	3	8	2	4	1	2	2	5	2	9	2	3	4	6	2	5	6	3	2	4	4	2	4	4	4	1	2	7	0	2	3	4	3	3	3	4	5	3	6	3	4	2	6	2	5	3	2	5	3	2	3	3	3	0	2	1	2	1	1	3	1	5	0	1	1	3	2	4	1	1	0	2	3	1	2	1	2	3	3	1	4	1	4	4	2	2	2	0	2	2	1	2	2	2	0	0	4	0	3	2	0	2	2	3	2	1	0	2	2	2	2	2	5	1	1	1	1	1	1	1	1	1	3	1	1	1	2	1	1	2	3	2	0	4	6	0	2	1	0	2	0	2	4	1	2	1	1	1	3	3	3	0	2	1	1	2	3	1	2	2	4	1	0	2	1	0	0	0	0	2	1	2	0	1	3	1	1	1	4	3	0	3	1	1	0	1	1	1	1	4	1	4	4	1	2	2	1	0	0	1	0	2	2	1	2	4	1	1	0	2	0	0	3	1	2	2	0	2	1	0	1	5	0	0	0	2	2	0	3	4	1	0	1	0	0	3	1	1	1	1	2	1	1	2	1	2	0	1	1	1	1	0	1	3	0	3	0	1	0	0	1	2	3	3	0	3	1	2	0	1	5	0	0	1	2	1	1	0	0	0	1	0	3	2	1	2	3	0	2	5	1	4	2	1	3	1	1	2	0	0	2	0	1	0	0	1	1	0	2	3	1	1	2	0	1	1	0	1	2	0	0	0	0	2	0	0	1	0	0	0	1	2	1	0	2	3	2	2	0	1	0	0	1	0	0	0	2	1	0	0	1	0	1	1	3	1	1	0	0	2	4	2	0	0	0	0	1	1	2	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	1	1	0	2	0	1	2	0	2	1	1	1	0	1	0	0	3	1	2	1	1	0	1	1	1	1	0	2	4	0	0	0	1	1	0	0	0	3	0	1	1	0	1	0	1	2	2	1	0	0	0	0	0	2	2	0	1	2	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	1	0	1	1	2	2	1	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	3	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	2	2	0	0	2	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	2	0	0	1	1	2	0	3	0	1	0	2	0	1	2	0	0	0	2	0	1	0	0	0	0	0	1	1	2	2	0	1	2	0	1	0	1	0	1	0	1	0	0	0	2	0	1	0	2	0	2	0	2	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	2	1	0	2	2	0	1	0	4	0	0	1	0	2	0	0	1	1	1	1	0	0	1	0	1	1	0	1	0	0	3	1	0	0	1	0	1	0	3	0	0	1	0	0	0	2	0	0	1	2	0	1	0	0	1	1	0	0	0	0	0	0	1	1	2	0	2	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	2	1	2	1	0	2	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	2	2	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	0	0
345	3	3500	78105	357	5	7	26	80	136	144	202	204	193	162	134	126	134	100	108	102	109	92	94	85	93	66	80	64	69	55	50	53	57	56	51	51	56	59	48	43	37	45	34	25	31	26	18	26	30	27	32	17	18	23	27	24	24	21	23	16	17	12	16	21	14	16	13	12	15	23	31	18	20	23	11	16	17	14	16	16	13	15	18	15	20	9	15	20	5	10	12	18	13	7	10	14	7	4	10	5	3	8	13	8	5	12	6	5	4	8	6	3	2	9	6	10	4	10	4	1	7	8	5	8	4	7	2	6	5	4	4	8	5	4	6	2	6	12	3	5	2	5	7	1	3	8	9	6	4	2	4	4	9	4	4	1	4	7	5	0	4	3	2	5	8	7	3	4	2	3	3	8	9	6	4	3	5	7	4	5	2	3	3	1	5	4	1	4	1	11	4	2	5	3	5	4	3	1	2	2	6	6	6	2	0	3	4	5	4	3	1	3	3	2	1	2	1	0	3	6	3	1	4	1	1	2	3	3	5	0	1	4	0	0	4	4	4	2	5	4	2	3	4	1	5	3	6	0	2	4	2	1	1	1	1	2	4	2	2	3	3	4	0	6	4	1	4	3	1	2	0	1	6	2	1	0	0	3	3	2	0	2	0	0	0	1	2	4	1	2	0	1	1	0	2	0	4	0	0	5	2	1	2	0	1	0	3	1	2	0	1	4	3	2	0	3	2	0	3	1	2	2	1	1	1	2	3	0	4	2	0	1	3	2	0	0	0	1	2	3	0	0	1	2	0	2	0	1	3	3	4	2	0	0	0	1	1	1	0	3	1	2	0	1	0	0	2	1	2	1	0	0	0	2	1	1	0	0	1	0	2	1	1	0	1	1	1	5	0	2	1	1	2	1	2	1	3	1	1	1	1	2	1	1	0	2	2	0	1	1	1	0	1	1	3	1	2	1	2	4	0	0	1	2	0	0	2	1	0	2	1	0	2	0	0	0	0	1	1	2	1	2	1	0	1	2	0	2	3	2	3	1	0	1	0	2	4	1	2	1	1	2	0	1	1	0	2	2	0	1	0	0	0	0	0	2	1	1	2	0	0	0	2	0	0	2	1	1	0	0	1	1	0	2	1	1	1	2	0	1	5	1	3	0	2	3	2	0	0	2	0	2	0	1	3	0	1	2	0	1	4	1	0	1	0	2	1	1	1	3	0	0	3	2	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	5	1	1	1	0	2	2	2	1	0	0	1	1	0	0	1	1	1	0	1	0	0	2	1	1	2	1	0	0	1	1	1	0	0	2	3	1	0	0	0	1	0	2	2	2	0	1	1	1	0	0	1	1	0	0	2	1	3	0	1	3	2	0	1	1	1	2	0	1	1	0	1	2	2	0	2	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	2	1	0	1	0	0	0	1	1	3	2	2	0	1	0	1	0	1	2	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	4	1	0	0	0	0	0	1	1	1	4	2	0	1	0	1	1	0	1	1	2	1	0	2	1	0	2	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	1	0	1	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	1	2	1	1	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	3	0	0	0	0	0	0	1	1	1	0	0	2	1	0	2	0	1	0	0	0	1	4	1	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	1	1	1	1	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	1	0	0	0	0	0	2	0	1	0	1	2	0	1	1	0	0	0	0	0	1	3	0	0	1	1	1	2	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	2	1	0	0	1	0	1	1	1	0	1	0	1	0	2	0	2	0	0	0	0	1	2	0	0	0	0	1	1	0	1	0	0	2	2	0
345	0	2700	78229	353	4	13	16	70	154	137	218	174	208	154	148	113	128	121	123	116	104	104	112	87	98	87	90	84	80	91	75	73	76	84	73	63	55	52	49	43	39	44	48	50	37	45	36	33	32	41	43	34	36	23	31	29	24	26	16	21	20	44	26	19	20	19	21	25	23	18	22	26	27	29	22	22	13	20	19	20	8	13	13	21	17	23	11	16	15	9	11	15	11	9	14	12	11	15	17	8	6	7	15	9	12	14	12	13	5	8	10	11	11	11	9	8	7	6	8	8	8	8	6	11	9	6	6	6	5	6	7	11	11	7	5	5	10	5	7	6	9	5	3	3	10	4	3	3	4	5	5	8	3	6	12	5	8	2	6	9	3	5	8	8	6	3	11	2	8	4	7	6	6	5	7	1	2	7	11	8	6	10	7	2	6	2	3	5	3	2	5	2	3	5	0	5	3	5	3	5	4	3	1	2	5	8	4	3	2	5	5	6	5	4	3	6	0	8	5	2	5	3	5	2	6	3	4	5	0	5	4	3	2	1	2	6	2	1	1	3	2	3	2	4	1	2	4	2	4	3	3	1	2	6	1	1	4	2	2	5	3	3	2	3	1	3	2	1	1	2	5	1	0	2	5	4	1	3	2	2	3	2	2	8	2	3	3	3	2	4	3	1	5	2	3	2	3	2	2	3	0	4	3	1	0	3	2	3	3	0	2	2	2	2	1	1	1	1	3	3	4	5	1	5	3	1	4	2	1	1	1	3	3	1	1	4	4	2	0	1	0	5	2	0	1	3	3	1	2	1	3	2	2	1	1	4	2	0	2	4	2	1	3	0	2	1	0	2	5	1	2	3	3	3	2	0	1	2	1	1	1	2	1	0	2	1	0	1	2	3	1	0	2	1	1	1	0	1	0	2	0	1	0	3	3	4	2	0	2	1	2	2	1	1	1	2	1	2	1	2	0	1	1	2	3	1	2	1	1	2	0	2	1	1	2	2	5	2	4	1	2	1	2	3	2	2	1	3	2	0	2	2	3	2	0	0	1	1	2	1	1	0	1	1	0	3	3	0	2	1	5	1	1	2	2	1	0	2	1	1	0	4	0	2	1	2	5	4	0	1	1	2	1	0	2	0	0	2	0	2	1	0	0	1	1	1	0	2	1	2	5	9	1	1	1	1	0	3	1	2	2	1	1	0	0	1	3	1	1	2	1	0	2	2	0	1	2	0	1	2	3	1	3	0	2	0	1	0	1	2	2	1	1	1	0	2	1	1	2	2	0	0	0	2	0	1	1	2	1	0	2	0	0	1	1	0	0	1	1	0	2	0	2	1	1	1	0	0	0	1	1	3	5	1	2	0	0	0	0	0	4	1	1	0	2	0	1	0	3	1	1	0	1	2	0	2	1	3	1	0	1	0	0	0	0	0	2	2	2	1	1	0	2	0	1	0	2	1	1	1	0	0	1	0	1	1	1	3	0	0	2	3	3	0	1	2	1	1	1	0	1	1	0	0	1	3	0	1	0	1	0	2	3	1	1	0	0	1	0	2	3	1	0	0	0	2	2	0	1	0	1	1	0	1	1	0	0	2	1	3	0	0	1	1	2	1	0	2	1	0	1	2	1	0	0	1	1	1	1	0	0	2	0	1	1	1	2	0	0	1	0	0	1	0	2	1	1	0	1	0	0	1	0	0	0	4	1	0	2	0	2	0	1	1	1	0	2	0	1	0	0	0	1	0	0	0	2	1	0	0	3	1	1	0	0	0	1	0	0	2	0	2	3	0	1	2	0	0	0	1	0	0	0	3	1	0	0	1	1	0	0	2	1	1	2	1	2	0	1	1	1	0	0	3	0	0	0	0	0	1	3	0	1	1	0	1	1	0	1	1	1	0	1	2	0	1	1	1	0	2	1	1	0	2	3	0	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	0	0	1	3	1	0	2	1	0	0	0	1	2	0	0	0	1	1	0	0	0	1	2	0	2	2	0	0	1	2	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	2	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	0	0	1	1	0	2	0	0	2	1	0	0	0	0	1	1	1	1	0	1	0	0	1	1	1	0	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	2	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1
345	1	1900	78352	357	1	25	68	53	156	173	248	196	195	137	140	107	110	111	119	88	98	88	67	73	64	77	65	63	57	48	41	50	46	44	41	46	28	38	31	32	31	29	32	34	16	17	27	25	25	20	18	16	21	13	18	15	19	16	18	15	11	15	19	18	14	11	10	10	14	23	17	12	25	18	15	11	20	21	12	11	9	8	10	10	11	6	4	10	11	10	9	8	9	8	9	4	6	2	9	9	6	9	7	7	5	7	8	5	1	3	7	6	4	10	2	3	3	7	7	3	6	4	3	7	5	4	6	3	6	1	6	2	6	4	3	4	3	1	0	4	1	2	3	3	3	2	2	4	4	5	0	4	3	5	2	3	2	2	5	3	2	4	2	2	3	2	3	2	1	2	4	2	4	4	2	2	3	3	1	2	1	4	4	2	4	2	5	1	5	3	1	1	1	1	3	3	2	5	1	2	5	3	3	2	1	1	6	2	2	7	2	4	2	3	2	2	4	4	3	0	2	1	1	2	1	1	1	2	2	5	1	1	3	2	2	1	0	0	3	0	2	2	4	1	4	1	0	1	2	1	2	1	4	2	1	1	1	1	1	0	2	0	0	2	1	2	2	2	3	0	1	2	2	0	2	1	2	3	1	1	1	3	2	3	2	4	1	1	1	0	0	0	4	0	1	1	2	4	2	2	3	0	3	2	1	0	1	0	1	0	1	1	2	5	1	0	1	2	4	0	1	0	1	4	1	1	2	1	2	2	2	1	3	1	0	1	2	0	0	0	0	2	2	0	0	2	1	0	1	0	0	1	1	1	0	1	2	1	3	1	0	2	3	1	0	2	1	3	1	0	0	0	1	2	0	0	0	0	2	0	2	0	2	0	1	0	2	1	3	2	1	4	2	0	2	5	1	1	3	1	1	4	2	2	1	0	0	2	0	0	3	0	3	1	1	0	0	0	1	1	2	2	0	2	0	0	1	3	0	2	0	2	2	0	0	1	0	0	2	0	1	2	1	0	1	1	2	2	0	0	1	1	0	3	1	1	1	1	2	1	0	1	1	0	4	2	0	0	0	1	2	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	2	1	3	1	1	1	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	2	2	1	0	1	0	1	1	3	0	1	1	1	1	1	1	0	0	1	0	2	1	1	0	2	1	1	0	0	2	1	0	0	0	0	0	1	1	1	0	0	1	1	0	1	1	0	1	0	1	0	1	0	2	0	2	0	2	0	2	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	3	1	2	1	1	0	1	0	2	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	2	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	2	1	0	0	2	0	2	1	1	0	1	1	0	0	0	1	0	2	0	2	0	0	0	0	1	2	0	1	1	0	1	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	2	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	1	3	1	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	1	1	1	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	2	0	1	0	0	1	1	1	3	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	3	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	2
345	2	2100	78475	355	1	16	60	94	212	228	220	213	197	168	168	134	131	97	120	108	80	81	87	92	71	69	58	65	57	62	52	47	47	37	49	46	41	39	38	38	32	30	32	29	33	29	41	23	25	17	22	27	14	21	14	21	19	17	17	16	18	16	25	21	17	18	21	22	20	22	27	26	19	26	37	25	26	24	13	13	7	10	15	20	6	6	14	10	11	10	9	9	7	8	6	9	6	8	6	10	6	9	3	6	6	3	13	7	10	7	7	10	5	6	8	3	2	4	8	4	8	5	0	3	7	7	2	5	5	4	7	7	4	2	12	3	7	4	6	7	1	6	8	5	3	1	5	2	2	3	5	5	3	0	3	4	6	0	2	5	2	5	7	2	5	3	4	2	2	1	4	2	4	3	0	2	5	5	4	3	1	2	4	0	3	5	4	2	2	0	6	1	0	3	4	3	1	2	2	2	2	3	2	4	2	3	3	3	3	2	6	2	0	2	4	3	1	2	2	5	2	3	1	0	1	3	3	1	5	3	4	2	2	0	3	4	1	0	3	1	1	3	2	7	3	1	4	3	2	2	4	2	2	1	3	0	3	2	3	1	3	1	0	4	4	2	3	1	3	2	0	2	2	1	1	2	2	0	1	5	3	0	1	1	1	1	4	0	0	0	1	3	0	1	0	0	2	0	1	2	1	2	0	2	2	4	1	1	0	2	0	1	2	0	0	2	1	3	1	0	2	2	1	1	1	0	1	0	1	3	1	1	1	1	2	2	2	2	4	1	1	1	2	2	0	1	2	1	2	1	0	2	0	2	1	2	1	1	0	1	0	0	1	2	1	2	0	1	1	2	1	1	1	0	0	0	1	1	0	3	2	1	1	3	2	0	0	0	0	1	1	0	2	1	0	1	0	2	1	1	2	3	1	0	1	0	2	4	2	1	0	1	0	1	2	2	3	1	4	1	2	1	0	1	2	0	0	1	1	2	1	1	1	0	2	0	1	1	2	1	2	0	2	1	2	1	2	0	2	0	1	1	2	1	0	1	0	0	0	1	0	3	0	1	0	2	0	0	1	0	1	4	2	0	2	1	2	2	0	1	0	1	1	1	0	2	1	0	0	0	0	1	2	1	0	1	2	0	1	0	1	0	1	2	0	3	1	1	1	0	2	1	1	1	1	0	0	0	1	0	0	1	1	2	2	2	1	0	0	0	1	0	0	2	1	2	2	3	0	0	2	0	0	1	0	1	1	1	0	1	1	0	0	2	1	2	1	1	2	1	0	2	0	0	0	1	0	0	2	3	0	0	2	0	0	2	0	0	0	0	0	0	0	2	0	2	1	0	0	1	0	0	2	1	2	1	1	0	0	2	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	2	1	3	0	0	1	0	0	0	1	1	2	0	2	0	2	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	1	0	1	1	1	0	1	0	0	1	1	2	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	1	0	0	0	1	2	0	1	0	1	0	0	1	0	1	0	1	2	1	1	2	1	0	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	2	0	2	0	1	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	0	1	1	0	0	0	0	0	3	0	0	2	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	1	0	2	0	0	0	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	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	2	0	2	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	0	1	3	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0
345	3	3500	78598	350	2	13	39	59	145	177	272	209	226	160	176	123	125	122	98	111	100	92	84	92	75	74	69	71	68	71	58	55	42	57	50	41	47	47	43	41	35	59	32	35	35	28	28	22	20	39	17	24	15	21	27	18	18	22	20	22	13	17	18	14	22	18	20	18	19	17	24	32	20	26	25	28	23	23	21	19	7	12	7	19	7	10	11	13	7	5	13	9	7	6	16	6	4	7	9	7	12	11	11	3	10	6	7	1	10	3	4	9	4	5	7	7	6	4	4	5	9	4	6	5	5	8	4	9	9	3	5	3	8	3	7	3	5	5	6	4	5	5	2	3	1	2	7	5	3	7	4	5	4	2	8	8	3	2	3	4	8	6	2	3	3	2	1	3	4	3	3	1	3	6	5	0	7	2	3	8	3	4	1	1	5	4	2	4	2	3	4	4	5	0	3	1	2	1	4	1	1	1	3	1	4	5	4	4	2	1	3	3	3	2	4	2	2	0	1	2	4	0	4	0	1	3	1	0	2	1	4	2	1	2	2	5	2	3	3	3	1	1	2	2	3	1	2	1	2	2	6	3	0	0	4	1	1	4	0	2	1	2	0	1	0	3	5	2	2	3	3	0	1	2	2	2	2	0	3	1	1	2	5	4	5	2	2	4	5	1	1	2	0	1	4	0	4	5	3	1	1	2	0	0	2	2	3	2	4	1	2	2	0	3	2	0	1	1	1	2	4	0	0	2	2	1	1	1	1	3	0	0	1	2	2	1	2	1	0	1	2	0	1	2	2	1	0	0	2	1	1	3	0	4	3	2	0	0	2	0	2	5	2	2	3	1	0	0	0	2	2	0	2	2	2	1	1	1	2	1	3	0	3	2	0	1	1	0	3	1	0	2	0	1	2	1	1	1	0	1	2	0	0	0	1	1	0	3	5	2	0	1	2	0	1	0	1	1	0	1	2	2	1	2	0	1	1	0	4	3	4	1	0	1	1	0	0	2	0	1	3	1	2	1	0	2	0	2	1	0	2	1	0	0	2	2	1	1	3	6	0	0	1	2	1	0	0	2	1	3	1	0	1	0	2	1	2	2	2	0	0	0	2	0	0	0	1	2	2	0	2	1	1	1	0	1	0	1	0	0	1	1	0	1	0	1	2	1	0	0	0	2	3	1	0	0	1	0	0	1	1	1	0	1	0	2	0	0	1	0	1	0	0	0	0	2	0	1	1	3	0	1	0	1	3	0	2	0	0	3	0	0	0	0	1	2	1	0	1	2	4	0	0	0	1	0	0	0	2	0	2	0	2	0	0	0	0	0	1	0	2	1	0	1	1	1	1	2	1	0	0	1	0	0	0	0	1	1	0	1	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	2	0	0	0	2	1	0	2	2	0	1	0	1	1	0	2	4	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	1	3	1	0	0	0	0	0	0	1	1	0	3	0	0	1	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	3	1	2	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	0	1	1	1	0	0	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	4	1	3	1	2	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	2	1	1	1	1	0	0	3	0	2	2	3	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	0	1	0	0	2	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	2	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	2	1	1	2	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	3	1	0	0
