345	0	2700	88440	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	3	0	0	0	1	2	3	3	1	1	1	4	1	3	1	2	1	4	1	3	1	2	1	0	2	4	4	5	2	4	2	2	3	6	5	3	2	6	2	1	4	5	5	7	2	7	3	2	7	5	7	2	7	4	9	6	6	4	9	2	7	5	7	0	12	9	9	5	12	6	9	9	6	2	3	5	10	8	9	12	9	9	5	7	6	9	8	11	10	16	8	10	7	5	11	11	10	13	10	12	6	9	6	12	7	11	14	9	11	11	9	9	9	17	23	13	17	10	17	10	10	17	9	9	18	13	10	10	17	9	10	10	13	12	14	21	13	7	13	15	15	16	17	17	13	14	19	12	17	17	16	14	16	10	13	16	13	18	11	16	19	17	13	10	8	14	19	11	14	19	18	13	14	14	10	15	11	14	14	9	17	12	17	16	16	19	13	19	13	19	16	20	19	10	12	13	21	23	14	7	22	20	16	16	16	19	11	12	19	16	19	15	18	21	18	18	23	19	12	22	26	19	17	16	18	15	16	15	15	22	22	9	28	17	21	11	21	17	22	8	21	19	12	11	15	19	19	23	26	33	20	17	11	11	20	24	14	19	17	25	19	24	21	17	16	16	24	15	17	31	17	12	23	28	22	17	17	17	23	17	20	14	17	12	27	25	23	23	33	15	21	12	26	13	25	15	15	19	20	22	15	13	26	15	22	19	19	15	25	21	28	21	17	23	12	15	23	20	20	13	18	14	22	25	16	15	21	16	21	19	21	30	21	14	14	20	14	21	21	18	28	17	30	29	20	17	19	23	26	15	16	13	18	19	21	22	23	21	17	18	20	22	23	19	18	16	24	25	23	29	17	18	18	17	21	14	30	19	19	33	18	18	15	11	31	18	25	15	25	21	18	15	18	16	22	25	21	18	21	24	25	30	19	22	25	26	24	18	19	24	19	19	22	22	25	20	20	17	25	25	21	20	27	20	25	15	19	22	23	18	16	21	23	15	17	24	17	22	30	25	17	18	18	25	26	15	19	22	31	22	26	12	20	20	21	19	25	17	25	16	22	16	17	23	22	17	24	23	24	21	15	22	32	24	20	21	22	18	18	20	16	27	21	13	19	26	18	10	21	28	19	19	30	15	12	20	24	25	25	17	17	24	19	21	16	21	13	21	14	18	23	16	25	8	22	29	19	25	18	21	31	14	20	19	22	20	18	21	25	14	25	17	22	23	25	23	28	26	25	17	31	16	14	20	18	26	26	15	26	14	23	21	31	25	18	12	25	27	16	17	22	24	30	16	19	22	22	29	15	29	13	24	23	17	23	24	21	27	17	13	22	20	24	20	35	20	24	21	28	21	22	18	16	17	23	28	27	20	31	19	24	17	25	18	19	24	29	15	24	21	29	21	22	18	13	23	24	15	15	17	24	24	16	26	18	17	26	19	28	26	17	25	20	21	20	24	25	19	29	20	24	14	17	27	22	16	18	18	23	17	18	11	24	16	28	14	26	27	20	20	25	20	28	17	25	16	28	24	25	19	33	26	25	23	26	25	18	31	19	14	26	25	25	10	23	29	23	19	26	15	24	21	26	19	14	20	28	18	27	9	23	18	26	21	24	17	17	22	22	27	23	17	19	16	25	26	24	29	18	21	21	22	15	19	21	24	20	26	21	19	29	20	12	20	31	12	24	21	23	26	21	14	12	25	27	23	32	15	20	28	22	26	23	20	29	20	24	24	19	18	23	17	16	22	26	16	21	21	25	23	30	19	27	20	16	25	23	23	21	18	25	23	19	21	27	20	19	20	24	21	21	25	27	15	20	19	21	20	22	17	25	21	21	21	23	17	33	19	20	22	29	26	23	28	18	15	21	18	22	24	12	26	22	29	29	22	20	26	23	17	24	20	21	24	21	20	16	23	21	24	26	25	22	21	24	25	21	17	21	20	27	18	21	17	22	24	24	32	26	16	15	28	28	22	25	23	18	20	28	19	16	22	20	21	20	13	20	19	12	24	17	16	25	33	16	21	24	11	23	22	23	24	19	10	19	19	22	15	15	23	23	17	23	16	31	27	22	15	22	13	22	19	21
345	1	1900	88651	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	0	0	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	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	2	0	0	0	0	0	1	0	4	5	1	1	0	2	2	0	1	0	0	3	1	1	1	3	2	2	5	2	3	3	0	3	2	2	1	5	4	3	6	2	3	4	3	2	5	4	2	3	2	5	12	2	5	1	5	5	6	2	6	3	4	7	4	4	8	4	5	3	6	8	5	4	6	7	8	7	6	9	6	4	6	11	10	5	12	6	8	9	15	14	5	6	9	6	8	13	15	12	5	11	10	10	7	4	19	13	6	10	9	9	10	14	10	12	12	11	10	11	14	11	12	18	13	12	11	15	15	8	17	13	15	18	12	12	13	10	12	11	20	8	12	18	9	10	17	11	11	17	8	10	18	18	14	11	16	10	19	15	20	15	22	12	18	10	15	8	15	11	17	26	14	21	20	15	14	15	21	22	10	14	17	21	12	15	14	19	20	16	24	20	21	16	19	15	27	18	11	16	21	19	17	20	18	19	13	15	22	13	24	28	19	15	23	19	15	14	17	9	18	9	17	24	28	12	26	13	23	20	25	22	23	30	21	18	14	17	22	22	21	8	21	21	22	21	21	21	23	20	15	18	25	22	23	24	24	19	29	22	17	17	27	19	25	16	16	16	13	24	20	23	14	18	18	15	20	23	20	16	24	33	26	18	14	15	26	14	19	19	33	25	19	23	19	19	24	18	23	16	19	18	19	19	14	20	23	20	25	18	31	20	27	25	26	23	21	19	16	16	20	20	28	18	22	22	26	21	23	30	27	25	21	18	21	20	33	21	22	18	18	21	29	25	18	16	19	30	22	15	35	20	14	26	23	20	24	23	20	20	22	14	22	12	21	20	17	23	20	25	15	27	21	21	29	28	25	29	24	16	14	21	21	25	21	29	17	27	21	20	23	19	28	13	27	20	19	26	26	17	25	27	12	18	26	15	23	21	15	21	26	20	19	23	23	29	22	19	19	24	17	21	32	17	24	24	20	21	20	28	24	21	26	20	32	20	25	12	23	19	22	24	27	27	35	23	19	23	23	25	17	25	30	28	21	26	24	25	34	22	18	25	19	16	22	20	23	25	24	14	22	22	21	28	20	28	22	29	25	25	19	24	36	23	32	14	24	23	31	14	25	20	18	35	27	26	36	20	21	28	33	23	23	17	23	21	26	27	27	29	28	19	33	12	19	23	20	20	26	17	36	28	18	25	27	22	21	27	22	30	26	26	24	25	24	29	26	23	27	19	25	26	19	20	25	26	22	20	21	17	23	20	24	26	17	20	32	17	35	27	26	21	19	20	29	30	26	26	33	17	24	26	16	18	18	29	27	23	22	16	20	24	27	16	27	39	32	25	26	21	27	20	20	22	21	27	22	30	21	17	14	27	28	23	31	22	25	19	18	23	22	30	17	26	26	17	22	28	24	19	34	27	15	20	20	15	22	28	34	21	34	25	31	27	25	18	22	19	21	30	29	25	22	28	30	21	23	22	18	21	31	26	28	28	21	29	26	24	24	24	20	23	26	23	22	31	26	28	29	28	33	21	27	27	24	22	22	26	32	23	23	24	29	26	20	26	27	16	32	25	22	21	26	23	20	19	19	17	33	21	21	20	24	25	19	25	17	23	35	23	27	19	28	31	26	33	20	14	32	20	20	31	26	21	28	22	29	21	31	24	19	17	31	20	28	35	24	28	21	25	32	16	24	20	24	26	24	21	31	27	22	18	22	20	27	21	28	27	23	33	17	16	27	20	26	27	34	18	14	27	32	19	30	21	25	15	28	26	22	29	31	26	27	20	32	21	23	21	28	21	23	29	23	22	32	21	26	24	27	24	24	18	24	24	23	26	29	24	28	32	35	25	41	18	22	22	28	26	21	25	26	17	32	20	23	23	25	28	31	20	21	31	31	21	22	19	27	28	24	29	25	27	31	14	25	21	25	19	27	20	24	22	24	23	23	22	27	16	26	31	25	19	30	26	24	22	20	24	25	21	33	21	23	26	29	20	25	26	30	27	21	24	27	32	22	25	23	23	21	22	19	25	25	21	29	35	30	25	19	27	15	22	29	20	19	29	14	31	25	30	28	22	21	24	27	22	27	22	22	26	25	22	27	26	24	19	30
345	2	2100	88797	1	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	0	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	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	2	0	1	1	2	0	2	1	1	1	1	1	1	3	0	3	2	2	2	1	1	0	1	3	5	1	4	4	4	2	2	3	3	8	1	3	3	2	2	2	3	5	3	7	8	2	6	3	1	3	2	7	5	2	3	6	5	4	4	7	7	8	3	4	7	7	6	7	0	1	6	10	10	4	9	5	5	7	3	8	6	7	6	4	9	11	6	8	4	11	6	8	4	11	6	10	12	11	9	3	11	7	10	5	4	12	12	12	11	12	11	15	11	7	7	12	17	11	13	14	17	12	10	17	10	13	8	13	9	10	9	8	9	9	12	14	12	6	13	20	17	15	17	13	13	12	9	18	15	18	18	11	22	11	12	17	23	17	19	14	12	15	17	11	13	19	9	22	14	12	12	9	17	14	11	17	12	23	25	10	12	17	14	16	16	16	11	16	7	17	12	10	15	18	16	17	11	12	14	11	19	20	14	17	15	14	20	17	21	14	13	17	19	12	12	12	12	14	14	15	18	21	10	19	10	24	12	17	19	11	15	18	18	26	22	17	20	17	11	20	18	12	17	22	16	20	19	21	23	22	20	22	19	21	17	17	22	22	20	17	15	18	20	10	16	14	25	18	13	19	23	17	21	22	16	22	18	23	7	21	14	19	22	24	16	22	14	25	26	23	19	8	21	13	21	20	18	14	23	25	12	31	19	19	12	21	17	20	18	18	20	31	25	25	23	23	17	24	16	23	18	10	27	21	12	25	27	27	24	19	19	20	19	16	19	26	23	17	17	19	25	16	17	27	18	19	17	21	24	25	21	20	22	24	22	27	13	29	22	17	18	10	26	17	33	28	8	12	21	23	15	26	22	18	21	18	18	17	18	26	21	18	12	18	18	21	16	18	17	30	22	15	23	26	20	33	23	19	22	23	18	28	20	17	29	25	22	22	29	23	17	19	17	21	23	27	31	15	16	27	29	23	21	20	22	17	19	18	24	21	20	21	10	27	21	26	14	14	22	27	20	30	23	23	16	19	26	22	23	14	20	12	24	25	22	17	19	32	24	24	25	19	19	21	19	17	20	14	31	15	20	25	25	21	22	25	37	23	26	17	24	22	16	23	28	26	28	24	22	26	27	16	21	23	20	32	21	20	21	32	18	21	25	11	14	22	22	23	25	25	15	28	26	22	19	20	18	14	18	25	21	26	21	33	22	24	22	22	17	21	17	28	20	11	21	27	21	27	23	19	17	25	21	24	28	27	17	28	24	15	14	20	23	25	13	28	27	24	19	17	19	24	24	25	23	19	13	22	13	24	22	19	25	27	21	15	16	28	20	24	18	14	18	20	25	22	28	19	14	19	28	27	23	18	24	22	18	25	16	16	26	29	19	24	18	24	25	27	16	16	21	20	15	33	22	14	16	29	33	19	18	21	27	22	18	31	20	21	31	25	23	14	14	19	23	28	24	24	26	25	18	26	20	31	19	20	19	31	21	24	21	20	26	21	9	23	18	26	20	30	19	28	16	32	21	24	19	24	24	23	20	12	22	25	18	22	27	25	31	22	18	19	18	23	22	26	24	20	25	23	31	24	18	18	18	27	24	24	20	17	24	27	22	18	23	19	18	30	23	30	21	26	15	22	20	32	18	20	19	19	34	20	25	31	28	23	25	23	24	25	18	25	28	25	16	24	25	19	14	23	26	21	20	20	18	24	16	35	16	14	19	16	20	23	24	25	21	22	19	28	25	28	17	22	25	21	18	22	16	28	20	31	34	18	17	20	21	24	21	13	20	25	16	21	14	25	24	20	14	24	29	19	16	16	18	22	31	22	25	19	24	27	24	22	15	23	21	23	18	18	20	22	20	17	22	27	17	25	27	22	13	14	22	21	22	22	20	23	21	31	22	23	21	24	21	27	18	13	21	21	17	27	20	18	18	33	17	28	17	28	18	25	25	16	10	21	21	27	18	27	18	31	18	26	25	19	13	24	30	25	13	24	14	20	20	24	31	27	27	23	18	30	16	31	23	25	16	20	21	29	22	15	31	25	19	25	19	14	24	19	24	20	22	26	18	28	17	36	24	27	22	20	25	26	14	27	26	21	24	33
345	3	3500	88906	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	0	0	0	0	0	0	0	0	0	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	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	2	2	2	1	0	0	4	0	2	2	0	0	2	3	0	1	4	3	2	3	2	2	2	1	2	2	2	3	1	4	0	3	2	3	7	3	5	3	8	3	3	4	6	8	5	11	2	5	4	5	5	7	12	5	4	5	1	8	7	6	6	8	4	1	7	5	9	7	4	8	6	13	9	6	7	6	7	6	8	10	8	8	7	13	6	11	6	13	10	12	9	4	14	8	13	8	13	13	9	8	10	10	12	7	10	4	12	12	4	13	10	10	11	9	14	9	6	22	6	15	16	14	10	12	9	14	14	6	14	13	17	10	17	15	16	9	16	13	9	14	16	19	14	16	14	11	25	13	12	14	11	17	19	13	17	10	16	18	20	19	15	16	13	9	26	13	13	20	16	15	12	11	13	15	22	11	21	16	12	18	6	14	13	14	13	19	11	17	14	19	13	12	14	21	22	16	16	17	12	21	13	14	20	20	23	19	19	15	17	24	14	14	14	18	24	19	11	16	13	15	20	19	13	18	20	16	19	20	14	25	11	21	10	21	14	13	14	19	14	22	21	14	21	21	18	20	15	18	20	24	16	25	11	15	10	26	18	18	17	16	15	25	20	24	17	22	16	24	16	26	16	24	20	23	20	24	20	24	22	25	17	29	29	14	17	19	18	19	12	16	19	21	23	27	16	16	11	22	11	20	18	21	26	27	25	27	22	22	24	15	16	16	23	25	23	24	17	15	20	21	16	12	16	24	18	23	19	13	19	16	26	21	17	18	13	16	14	19	14	31	20	18	22	19	29	18	14	22	25	26	22	18	13	19	19	15	22	19	22	18	27	28	16	21	24	15	20	24	23	23	28	18	18	23	19	23	21	26	21	26	25	25	17	15	18	27	24	21	18	25	25	20	23	27	16	19	28	22	13	20	23	23	22	26	20	12	26	19	19	23	17	12	20	11	21	27	21	20	25	23	23	27	28	14	27	12	27	20	32	18	23	27	16	21	25	22	21	36	18	24	24	18	26	18	14	21	13	20	15	30	16	14	15	30	13	22	26	20	22	13	23	14	25	23	17	27	22	19	31	20	28	16	14	28	22	28	22	24	25	16	28	22	22	20	25	19	19	27	26	22	16	21	24	22	24	22	16	19	16	21	22	27	26	16	21	22	29	24	16	18	24	25	19	20	16	18	23	25	26	28	25	17	19	23	28	22	19	29	24	28	20	19	18	21	22	20	34	19	27	25	22	22	25	18	22	17	16	24	28	15	19	16	28	25	26	26	28	22	25	30	25	22	24	15	20	21	26	24	27	27	15	20	31	19	15	26	21	17	30	25	26	23	22	30	17	24	21	22	20	16	19	34	21	23	22	33	27	26	24	32	16	25	17	28	20	25	20	31	29	19	22	27	23	30	26	18	13	33	15	23	26	20	27	25	27	14	14	27	28	23	22	27	15	23	19	18	20	20	14	27	19	40	24	23	31	25	18	23	19	36	17	18	24	26	19	29	20	17	21	28	13	26	16	33	26	18	18	23	23	20	23	12	17	23	17	26	16	18	24	22	23	12	25	27	31	19	15	18	18	33	16	33	16	21	21	24	18	24	32	23	13	21	19	30	20	26	18	35	17	21	21	22	23	19	24	19	21	27	14	17	29	29	30	28	17	12	15	23	18	23	16	25	22	22	23	14	11	25	29	24	29	22	32	19	16	26	25	24	25	32	14	37	25	24	23	26	17	18	21	22	25	25	21	22	22	19	22	24	17	21	21	19	23	26	14	16	23	17	23	26	25	26	19	31	29	19	17	26	25	24	18	19	19	27	24	23	17	18	16	22	26	18	20	23	17	26	20	24	24	28	29	19	12	26	28	26	22	27	28	30	23	26	19	23	25	19	18	26	20	29	26	36	23	18	16	21	28	24	18	23	21	27	16	24	18	21	25	23	18	28	23	26	20	26	20	22	24	18	23	19	15	22	20	23	12	24	20	27	26	18	21	18	16	16	20	19	18	29	17	27	24	26	23	20	23	22	22	19	22	25	30	18	27	32	23	21	27	22	24	21	24	27	22	25	29	20	14	22	21	20	17	20	25	19	22	26
345	0	2700	89008	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	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	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	3	4	2	0	0	0	2	1	1	2	0	0	0	2	1	1	4	1	1	2	4	2	3	0	1	1	2	2	1	4	9	3	2	3	5	3	3	2	9	2	6	8	5	6	3	5	4	5	1	7	8	4	9	9	3	2	4	3	4	7	6	18	3	10	10	6	13	10	8	10	8	1	8	8	6	8	12	6	14	5	10	9	8	4	11	9	9	11	7	17	8	12	11	5	16	10	9	8	17	13	11	9	16	8	12	13	20	9	15	12	14	14	13	9	11	19	15	11	12	10	20	10	22	16	18	14	12	13	15	11	12	15	17	17	25	7	30	21	19	17	26	22	18	20	13	21	12	25	25	24	15	25	19	18	24	10	17	19	21	23	15	15	27	17	22	19	18	15	22	19	26	21	16	15	18	22	16	28	12	28	17	22	15	16	25	29	17	14	17	10	22	18	18	21	20	25	29	16	21	20	19	11	25	23	26	23	24	19	24	40	24	23	26	15	25	15	27	24	21	17	32	22	23	23	25	24	28	23	17	23	25	30	22	37	19	19	34	21	31	17	24	24	21	24	33	19	25	25	22	24	28	17	24	25	23	26	22	22	19	20	24	24	31	21	30	18	24	27	22	23	22	22	38	32	25	22	32	33	20	20	18	20	25	22	30	19	28	25	24	25	27	28	24	32	27	32	30	26	25	25	22	22	32	25	28	24	31	25	18	27	42	22	23	20	22	22	26	24	35	31	24	23	28	27	24	19	30	20	21	17	20	28	31	23	32	27	28	24	37	14	25	24	25	28	21	27	28	35	29	35	24	22	33	29	22	28	14	25	26	15	28	32	27	31	28	27	20	38	21	22	24	23	23	26	24	30	32	26	36	29	25	22	30	27	18	22	34	24	21	25	31	35	27	35	26	19	24	33	29	25	20	32	23	22	31	24	32	24	30	32	27	23	26	26	31	29	25	29	24	24	28	21	32	25	33	28	23	24	32	27	24	22	31	28	22	30	32	22	26	28	28	25	34	23	29	37	33	29	28	24	32	21	31	24	32	30	26	23	22	17	33	20	26	32	23	24	24	25	21	27	33	25	22	25	27	26	29	22	38	27	27	27	38	15	33	27	31	37	28	29	25	33	37	25	29	23	26	27	25	37	33	36	38	24	26	26	25	32	31	27	26	15	31	33	27	22	29	27	36	29	22	18	24	25	26	14	30	21	32	21	28	21	38	32	42	31	29	36	26	34	32	29	32	30	35	22	24	28	22	23	30	28	17	31	30	23	24	20	33	28	30	22	24	24	20	32	20	23	20	28	24	29	32	24	30	28	23	28	35	31	33	26	33	17	26	27	39	27	27	31	23	30	37	23	35	39	24	20	32	27	19	34	21	28	24	21	24	28	30	19	25	30	25	28	22	28	28	41	30	33	33	28	27	31	28	26	33	33	31	29	26	27	33	20	41	36	32	24	21	30	27	22	24	16	33	27	22	26	27	35	28	24	26	24	31	23	28	21	27	26	28	40	26	26	27	27	29	18	34	32	29	33	34	35	35	34	31	32	23	33	25	35	30	25	33	20	36	33	34	19	33	29	28	26	31	29	26	26	34	34	25	20	35	30	23	23	32	28	28	24	22	46	25	30	32	30	21	17	29	27	29	20	22	27	23	33	29	31	24	34	22	27	29	22	30	24	26	35	30	30	22	29	23	25	40	21	36	20	29	20	32	42	30	32	28	18	23	31	28	33	31	24	29	26	25	30	40	32	40	27	24	37	30	29	28	26	22	30	33	25	26	28	29	17	28	24	27	34	36	32	35	36	32	31	19	34	28	32	31	26	35	25	33	19	17	24	30	29	31	31	25	45	25	29	35	28	33	31	24	30	32	19	24	32	31	30	29	18	32	29	27	25	27	24	39	33	19	30	42	36	24	35	19	24	45	36	23	28	31	34	28	17	35	30	22	27	26	20	31	33	32	26	26	38	27	29	29	28	26	26	26	31	37	24	28	19	27	29	19	31	31	25	27	23	39	27	37	18	22	29	36	28	34	30	30	39	28	29	34	28	35	25	32	28	28	27	32	27	24	36	26	23	31	32	27	34	29	22	31	20	22	25	28	30	26
345	1	1900	89110	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	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	0	0	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	1	0	0	3	0	1	1	1	0	4	1	0	0	3	4	6	4	3	3	3	2	3	1	6	3	3	3	1	3	7	5	4	3	2	4	4	5	6	8	8	3	9	3	6	6	9	9	7	5	7	11	6	9	8	8	5	8	5	3	8	19	12	13	7	14	13	19	3	12	11	12	14	10	19	13	15	17	11	8	12	12	14	12	12	11	15	11	13	14	22	18	13	21	18	17	15	17	15	19	20	15	14	20	24	20	16	24	20	20	21	23	21	25	17	14	19	20	25	15	18	20	16	27	24	30	24	17	26	21	32	22	20	25	23	31	19	20	29	28	35	29	28	23	25	32	23	31	21	25	26	33	33	27	31	27	23	28	27	31	27	22	32	29	32	22	23	42	32	39	29	34	33	32	27	36	27	28	36	46	33	34	45	33	29	39	36	36	33	39	29	40	35	29	37	26	39	32	26	37	37	25	27	29	35	30	34	32	32	39	39	33	42	34	21	49	33	41	41	32	25	43	23	47	45	43	34	33	54	26	37	31	39	47	22	39	37	41	28	50	31	59	27	42	44	37	31	50	35	39	30	27	44	32	26	32	47	45	40	41	41	47	45	38	31	48	39	44	39	37	41	30	40	45	46	34	39	40	37	32	48	42	39	37	37	41	36	36	49	35	45	50	36	48	36	37	42	47	51	42	42	51	46	46	50	37	39	51	37	37	38	42	44	44	37	49	42	43	49	58	29	39	54	39	41	45	30	40	34	52	34	38	36	45	40	30	48	44	45	41	44	34	46	38	42	50	34	45	33	49	44	48	37	47	37	49	43	43	48	55	43	48	26	46	45	37	52	42	44	40	35	45	40	48	37	42	40	55	42	40	39	46	37	51	39	49	48	41	32	50	36	56	44	38	40	43	48	47	42	38	30	36	37	36	32	55	40	46	44	57	38	42	38	45	54	47	28	47	48	50	45	40	36	48	38	56	41	46	41	49	40	54	35	54	40	40	47	46	52	37	33	55	46	46	45	48	55	41	51	55	36	51	43	36	36	46	40	33	47	38	45	40	47	46	49	38	35	53	51	49	43	33	41	47	44	51	39	41	36	40	50	66	48	43	49	40	42	41	42	49	40	50	50	48	34	44	46	37	45	40	42	40	36	50	31	53	48	32	35	43	41	48	58	47	36	51	36	50	56	33	38	38	49	41	48	52	45	45	46	46	39	41	42	47	34	40	38	44	44	48	49	53	40	46	36	45	47	54	30	52	43	50	54	49	45	46	42	45	38	53	36	43	41	62	41	42	37	44	40	53	46	49	39	55	47	48	52	43	44	45	42	39	47	49	53	43	46	49	43	40	44	48	45	48	42	44	36	38	50	47	52	53	48	58	45	35	41	55	52	40	45	52	46	50	44	44	49	47	36	37	38	45	46	57	34	34	50	46	46	42	50	42	39	48	38	45	47	32	49	53	33	38	54	38	38	41	60	58	32	41	43	36	35	49	31	46	29	50	52	43	44	50	50	43	41	41	41	47	45	45	36	46	38	40	52	41	37	47	44	47	41	47	47	55	41	56	57	46	31	52	42	44	51	45	41	38	61	51	37	53	46	41	42	50	51	42	44	40	43	45	49	39	46	52	43	46	33	47	32	53	44	41	50	40	49	60	41	51	50	54	35	51	40	47	34	47	40	39	46	29	46	57	44	51	43	31	45	40	48	57	37	48	51	41	44	39	38	47	37	46	37	46	36	58	52	39	45	55	51	39	33	37	35	56	41	56	35	39	47	46	45	46	48	36	41	40	43	37	35	50	51	49	48	53	30	52	42	51	46	35	48	40	31	40	51	60	55	49	49	45	38	39	42	45	35	42	45	45	35	40	39	49	37	52	33	54	38	39	32	43	40	49	53	45	37	48	51	49	49	45	50	43	52	33	51	56	35	47	53	58	48	51	31	51	26	45	50	51	42	58	43	50	44	49	52	45	47	37	42	39	41	46	38	37	39	52	42	31	38	40	28	48	49	42	48	36	38	58	54	56	27	51	47	56	44	37	41	45	42	49	41	51	41	42	38	40	44	43	41	59	44	56	35	47	44	42	44	47	52	49	34	42	43	46	41	38	44	43	51	37	42	43	46	41	44	43
345	2	2100	89211	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	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	0	0	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	1	0	0	2	1	4	1	4	2	1	3	0	1	3	1	3	6	1	3	0	2	3	5	4	4	2	1	2	1	3	3	4	5	2	9	4	5	7	7	4	6	7	7	6	8	7	12	8	9	12	13	11	11	11	8	7	12	13	10	10	8	12	8	13	10	15	11	13	16	12	15	14	13	16	9	14	13	9	11	15	11	15	16	21	18	15	15	23	16	15	16	17	21	20	21	28	15	13	21	17	23	13	23	17	16	21	26	21	21	31	24	29	24	31	19	29	19	23	24	23	22	34	34	27	18	25	34	21	18	26	25	26	31	39	36	34	37	32	30	29	28	35	26	34	23	31	32	36	52	32	30	33	37	30	36	42	42	24	26	38	44	35	35	45	42	31	24	38	28	42	38	31	38	34	40	36	52	46	38	37	26	38	41	46	35	43	36	46	31	29	43	39	27	45	49	50	40	39	49	46	35	48	30	42	40	38	36	31	45	46	49	37	42	44	39	37	51	45	34	34	54	42	47	38	38	48	33	54	48	41	50	42	49	36	49	50	47	35	35	59	44	41	35	48	53	43	44	46	42	43	42	50	47	62	49	42	68	50	45	48	50	49	53	39	51	46	39	42	48	48	46	50	52	48	66	38	51	52	44	45	49	57	39	50	34	54	42	49	54	67	41	47	45	56	44	48	39	38	49	60	54	44	41	54	44	48	47	52	52	54	54	59	47	46	57	44	50	54	52	62	56	59	49	66	46	43	49	43	59	53	50	57	44	67	44	54	50	55	57	55	61	43	37	42	64	49	56	49	60	54	64	46	55	69	55	41	48	48	44	52	35	54	55	57	58	52	45	54	47	54	59	43	50	61	49	56	69	63	50	50	50	69	53	50	47	58	51	53	46	58	59	70	52	57	51	54	64	57	58	46	41	52	49	51	46	45	51	48	52	53	48	38	47	70	59	44	53	44	60	73	51	58	47	53	49	53	60	60	50	61	39	55	57	58	54	60	62	48	48	59	57	58	69	54	45	47	64	46	53	49	42	63	65	47	49	65	51	49	56	57	53	55	40	51	52	59	61	42	48	58	49	58	62	45	45	47	50	62	57	51	46	64	52	49	62	57	40	58	46	65	53	52	64	66	58	46	45	43	48	61	51	52	54	49	60	53	45	55	53	70	51	58	48	54	60	78	54	56	64	62	44	58	58	50	53	48	56	56	49	61	56	54	56	61	58	63	51	49	51	56	54	51	45	63	53	57	51	53	62	59	46	62	57	56	61	47	48	63	63	50	49	48	45	60	61	62	57	52	52	52	45	55	55	56	61	43	52	59	53	48	52	44	65	60	56	53	57	58	48	68	47	42	60	57	50	60	63	50	55	53	45	54	48	54	59	53	49	56	42	52	55	52	47	55	62	58	55	52	55	53	55	45	60	60	47	57	44	62	44	50	69	60	58	56	58	59	41	52	53	64	47	52	35	53	56	53	46	68	52	55	57	48	58	51	61	52	46	51	51	60	58	54	46	48	52	48	61	59	49	51	47	60	46	55	39	53	46	58	60	69	52	47	53	55	47	59	47	58	53	48	51	64	55	47	49	71	52	48	50	48	45	56	41	49	46	64	50	49	55	50	59	53	63	37	63	50	52	53	53	57	51	50	47	62	55	55	50	44	51	73	49	53	54	68	54	59	44	64	60	50	47	64	48	56	59	50	46	51	58	56	53	68	45	62	58	71	50	53	56	51	54	57	52	58	48	55	47	65	55	53	48	68	46	67	43	48	53	46	54	44	51	45	62	42	49	54	51	59	68	42	47	65	57	51	64	52	46	47	50	71	49	59	48	53	54	51	46	69	45	53	54	52	64	66	55	46	54	64	58	44	47	56	51	56	51	56	50	59	40	43	54	47	34	62	50	66	45	57	46	58	51	60	48	58	61	54	64	71	34	60	57	53	48	52	60	59	53	44	50	51	54	56	46	53	46	54	42	48	49	66	54	49	53	43	59	59	51	47	52	55	58	62	63	60	63	52	58	60	48	58	56	55	64	53	44	57	48	58	55	55	53	53	58	61	49	62	62	62	71	62	54	59	55	53	57	51	54	46	61	50	52	58	51	56	53	51	41	56	53	48	69	44	44	57	48	60	60	47	55	59	50	67
345	3	3500	89313	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	0	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	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	3	1	1	2	1	2	4	3	2	2	4	6	1	1	3	4	3	4	5	2	3	2	4	6	2	7	7	6	7	6	2	5	7	7	6	7	8	13	13	11	12	11	10	5	9	12	8	8	12	15	15	10	8	13	13	15	15	19	15	16	17	13	13	22	22	9	20	18	20	26	26	22	14	20	15	29	23	17	22	24	20	25	26	29	28	27	22	21	26	29	29	28	31	34	28	28	34	34	38	26	32	24	29	39	24	40	38	30	38	37	33	49	24	44	27	48	42	33	37	50	38	33	39	35	31	32	33	34	36	48	45	50	40	38	39	39	48	41	47	45	26	40	51	57	41	36	41	49	40	45	50	39	45	48	48	40	49	40	46	47	50	38	41	47	35	46	51	51	49	46	48	48	49	45	50	43	43	62	44	69	61	51	58	50	50	58	50	50	50	64	47	49	52	46	58	52	59	46	48	51	58	45	61	64	65	68	67	67	52	56	64	54	57	54	56	57	59	59	58	43	56	52	65	50	75	66	73	70	65	58	53	60	63	57	61	57	60	54	59	65	57	48	62	67	62	48	54	69	65	65	63	70	58	64	73	48	65	53	57	75	61	66	79	51	63	52	57	68	60	61	72	61	61	52	62	56	71	55	51	54	57	70	73	61	62	74	60	61	50	57	51	73	71	59	62	73	62	68	73	64	68	66	73	63	67	75	53	59	61	75	61	59	78	64	63	61	75	61	63	67	71	58	58	57	71	70	59	61	71	62	66	71	58	55	71	53	66	71	69	58	79	75	60	64	66	68	70	53	63	74	65	61	68	51	72	62	65	75	72	68	65	60	57	60	84	61	67	71	70	52	68	62	80	62	63	67	60	59	64	62	58	64	69	61	65	74	64	68	92	73	72	61	74	52	61	65	61	57	67	54	73	66	86	63	76	69	67	59	70	85	64	67	70	72	58	88	71	68	72	74	60	64	70	66	77	63	71	62	57	73	62	68	54	58	72	48	65	60	74	58	83	70	66	58	83	78	80	61	69	69	63	62	76	67	85	60	74	63	70	71	64	59	75	71	72	60	80	64	69	72	64	72	65	70	67	60	60	69	69	81	70	64	55	76	73	64	61	53	56	64	72	43	71	54	75	69	68	79	63	75	54	65	62	69	74	59	76	66	61	67	54	54	78	70	65	69	71	62	65	63	74	61	78	65	70	58	88	64	59	70	53	69	62	66	61	61	64	59	65	65	75	67	76	71	55	65	61	63	75	61	75	72	58	56	62	70	68	73	68	58	59	64	73	65	68	74	92	68	78	72	58	65	65	63	74	72	68	68	74	81	59	66	62	63	76	62	70	68	72	66	61	75	85	65	71	64	67	77	60	59	58	63	77	70	78	67	70	69	83	75	75	71	73	67	69	70	76	56	65	60	73	61	74	74	75	70	69	80	73	64	66	58	73	71	68	65	70	66	71	57	60	67	70	61	56	74	88	66	65	62	68	61	72	66	71	56	75	71	67	66	85	71	62	64	67	65	55	89	76	61	69	84	63	66	64	65	62	63	80	67	70	56	76	63	74	60	83	67	76	71	83	67	80	62	77	68	77	69	56	59	68	87	71	60	78	74	63	79	57	62	76	70	64	72	70	55	60	60	82	60	78	80	73	70	66	79	65	54	79	67	71	71	71	70	74	55	73	68	69	64	62	68	82	60	73	69	58	63	67	52	90	61	59	67	53	63	73	63	67	72	69	70	65	73	65	65	63	66	72	67	63	77	76	69	71	54	58	64	62	61	78	62	67	59	65	75	68	69	61	64	61	65	54	73	56	59	75	55	83	64	77	63	66	70	62	73	70	62	75	64	57	71	59	68	62	63	82	59	68	57	73	74	80	66	69	70	71	71	71	67	58	63	87	58	76	70	65	57	58	53	68	70	67	63	56	71	60	65	72	62	58	60	64	62	72	77	57	64	83	62	58	73	64	69	58	66	73	62	71	74	57	71	79	70	72	67	64	65	68	66	66	61	71	66	72	53	71	74	81	45	77	78	76	66	60	72	60	68	72	68	70	59	80	53	67	64	80	71	65	67	71	73	76	64	84	70	74	52	76	61	79	67	69	54	65	67	63	70	70	66	55	67	64	57	63
345	0	2700	89415	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	0	0	0	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	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	0	3	1	2	0	3	4	1	1	3	2	1	1	4	3	4	5	2	0	3	5	5	4	5	5	8	2	7	8	8	5	7	6	7	8	8	9	10	4	9	9	9	9	10	10	12	10	5	15	13	17	17	18	7	17	14	15	16	21	16	14	16	18	21	22	12	28	16	24	24	17	11	19	22	28	22	18	22	17	17	25	24	23	29	26	18	19	26	25	28	20	36	25	26	27	33	27	27	33	31	22	36	28	34	35	34	30	38	27	37	34	39	30	31	41	37	31	45	40	41	49	43	39	36	34	33	37	38	36	47	41	33	46	46	46	53	35	44	44	49	47	40	48	38	46	49	47	40	42	55	43	63	51	48	59	53	46	44	50	49	54	43	51	47	51	41	52	43	48	53	41	52	50	63	55	56	54	53	41	48	65	52	66	52	57	64	60	74	64	60	62	63	48	62	51	63	52	69	53	42	56	49	61	55	55	66	57	60	61	58	69	69	49	60	51	58	56	66	51	56	73	61	62	76	54	56	41	59	56	68	68	59	56	75	45	68	64	55	53	79	69	67	55	56	71	70	73	52	63	69	68	77	47	66	69	71	59	63	69	80	50	74	46	78	62	79	71	64	54	61	58	76	61	78	60	66	64	64	65	57	70	64	58	65	69	69	76	59	69	78	55	71	67	66	73	69	60	57	66	60	55	60	72	70	63	69	72	72	63	55	66	74	66	63	84	69	75	80	69	82	70	85	81	75	87	71	80	72	50	70	55	65	68	69	64	65	52	72	60	63	66	65	66	79	70	75	63	81	73	67	69	71	79	78	70	74	84	61	78	77	79	53	72	87	61	75	78	71	71	80	74	74	77	69	81	74	87	66	67	67	78	78	59	69	77	70	69	70	63	76	66	59	82	70	69	63	73	69	63	76	68	83	90	70	76	75	67	74	80	85	73	68	70	68	58	75	81	65	76	76	68	68	75	64	65	74	70	86	71	72	72	76	78	66	52	56	75	68	69	73	75	83	60	70	81	76	77	68	67	72	64	76	82	82	66	72	70	76	78	77	90	62	79	74	74	75	56	72	62	77	90	66	64	66	76	74	65	77	88	73	77	87	70	69	80	75	67	76	69	56	62	71	65	62	61	72	71	79	63	69	77	73	67	84	82	87	68	80	72	74	56	76	73	75	61	70	71	76	89	91	72	77	66	76	77	86	82	74	71	81	82	58	72	72	67	65	74	67	58	73	84	82	64	68	66	77	67	58	82	79	87	69	72	74	57	81	55	77	64	73	68	59	79	76	80	84	103	73	70	69	74	78	77	62	84	76	64	67	61	65	66	61	69	81	81	78	65	74	67	75	68	89	74	78	70	83	71	76	60	65	80	80	52	77	63	80	57	77	74	75	62	72	73	92	72	59	72	67	78	76	71	66	83	79	70	69	73	65	78	74	78	76	70	75	66	92	70	69	85	70	79	78	69	64	67	81	65	69	84	70	76	84	72	82	61	74	79	61	75	77	61	98	66	80	74	91	60	78	65	74	82	68	66	71	65	89	68	69	74	83	71	84	88	59	72	79	76	90	72	85	75	76	58	81	76	81	68	84	75	53	78	86	65	66	78	64	84	82	69	71	80	94	70	57	67	68	65	74	87	76	73	74	69	66	86	60	76	66	87	61	67	85	88	71	81	59	72	62	65	71	85	73	69	69	76	91	82	73	72	70	67	73	83	74	58	72	84	75	75	80	57	65	64	82	65	81	63	61	78	62	76	63	72	87	68	63	61	83	66	84	80	83	70	72	84	61	69	82	71	77	71	71	78	80	68	71	72	68	73	62	79	59	87	76	61	77	78	48	63	73	71	73	64	66	73	79	87	67	66	80	66	82	66	74	72	71	69	73	68	85	63	81	71	80	56	66	74	57	69	70	77	61	71	78	70	75	54	70	74	85	76	68	55	76	66	58	61	65	67	72	69	71	70	75	61	69	88	71	74	80	80	65	67	90	74	87	76	66	67	81	66	86	72	78	69	74	80	68	72	83	64	54	70	66	80	78	66	79	65	77	68	76	77	76	77	86	72	63	52	74	54	79	69	72	70	83	81	70	69	76	80	76	67	82	69	82	81	76	72	68	73	69	67	72	72	87	77	72	74	75
345	1	1900	89517	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	2	1	2	0	2	2	2	2	2	4	1	4	5	4	3	5	5	7	8	5	10	4	8	6	5	5	3	14	5	13	9	9	11	13	8	8	18	12	9	16	13	3	17	11	19	17	12	16	20	14	20	19	11	22	20	12	20	23	15	25	22	26	22	32	25	22	22	32	26	27	26	24	33	26	24	31	37	31	28	33	28	27	29	30	33	28	33	22	30	36	30	34	33	27	36	51	34	50	43	51	47	38	40	34	50	43	62	42	47	37	42	46	34	41	45	46	43	59	54	36	42	42	62	48	53	48	38	62	42	48	48	52	52	63	47	62	59	71	63	77	63	69	55	64	56	50	65	51	55	62	72	60	57	58	54	72	61	63	71	58	62	66	66	58	62	60	61	86	74	78	62	70	62	80	69	67	76	83	85	82	75	70	65	73	67	84	61	70	68	84	83	91	98	63	57	77	67	80	66	75	78	77	79	98	75	80	83	76	62	73	80	90	66	90	79	95	64	93	84	82	67	82	83	70	100	101	75	95	75	101	83	85	96	90	73	91	79	70	103	81	91	96	78	81	71	87	102	73	96	90	83	89	81	80	84	92	71	67	88	102	88	92	93	86	106	97	94	100	78	78	84	99	99	92	83	87	103	83	97	87	95	77	87	92	92	86	99	82	91	76	96	90	96	90	93	95	78	94	80	88	105	88	87	84	101	93	93	97	98	95	101	104	109	95	102	79	89	77	98	87	99	96	93	85	88	93	97	92	99	93	98	86	99	99	100	99	86	87	90	92	98	104	100	94	107	91	91	102	85	78	82	78	86	102	92	105	93	106	85	102	93	103	100	94	95	96	99	96	89	99	105	97	99	97	104	91	95	89	88	82	103	98	83	97	94	90	95	100	81	97	103	113	106	95	93	87	103	105	99	99	117	91	79	110	103	91	107	87	99	86	100	81	105	92	100	85	109	95	83	93	106	104	91	119	104	91	109	93	109	100	98	84	96	93	105	96	88	98	104	98	97	97	95	104	92	106	114	102	92	98	106	120	80	96	120	79	100	101	104	97	108	113	90	105	106	99	95	85	108	86	83	111	90	107	109	101	84	92	105	105	89	102	86	106	88	99	96	94	97	96	112	108	108	105	93	88	109	96	101	95	97	116	108	112	107	100	91	105	95	110	104	84	101	103	99	104	107	93	100	97	102	118	103	91	105	100	99	92	116	109	102	91	80	104	86	94	95	118	103	121	97	101	82	120	99	93	97	112	103	99	116	96	106	88	93	85	93	96	103	104	93	96	107	108	83	109	108	96	92	107	94	106	96	108	97	94	94	103	91	107	80	110	107	106	95	91	86	102	107	100	87	110	111	97	106	82	109	84	79	105	102	103	97	98	106	96	87	95	103	94	109	93	100	103	94	93	85	95	82	102	107	84	96	96	85	100	104	89	76	98	103	100	101	92	95	82	93	94	104	101	102	94	84	102	94	95	98	88	105	107	97	111	97	105	80	107	107	117	100	116	94	93	90	103	108	84	86	104	100	92	104	97	95	103	81	88	84	104	86	93	97	111	98	99	102	115	98	112	103	107	97	109	103	88	109	95	95	93	99	105	95	104	104	84	104	107	116	101	95	97	99	107	100	92	81	88	108	92	108	107	99	102	104	95	83	106	103	95	102	114	98	111	95	101	96	91	99	98	87	95	83	108	96	115	105	87	105	97	85	99	72	103	90	94	93	94	87	102	93	101	107	117	87	93	97	98	96	100	102	85	98	98	93	103	78	92	100	100	107	117	99	93	85	110	106	97	93	98	89	104	83	116	94	78	103	99	94	104	81	93	101	70	89	93	106	94	85	87	107	108	87	93	80	105	103	80	99	100	81	110	94	94	99	109	90	90	93	102	114	93	109	91	84	111	86	114	100	89	87	95	93	98	99	98	102	105	99	102	97	97	93	85	109	104	83	106	95	107	88	87	96	104	98	104	108	106	88	106	93	92	84	94	101	105	96	97	117	114	91	115	84	101	80	91	98	84	110	103	87	107	107	89	104	91	88	91	102	95	91	102	98	103	85	115	91	95	99	88	96	98	101	102	89	106	87	108	92	87	99	98	87	91	105	87	92	95	108	110	94	92	105	89	97	104	96	98	93	94	94	111	95	93	99	104	111	86
345	2	2100	89619	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	2	2	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	1	2	1	3	1	2	4	5	1	7	2	2	4	5	4	2	3	3	11	3	4	13	3	8	11	5	13	8	8	9	8	10	10	8	14	11	14	12	17	18	11	14	21	18	15	16	13	13	24	14	26	27	20	23	14	29	20	17	24	21	32	25	29	22	21	32	23	33	27	27	37	34	30	37	35	29	39	40	30	38	28	37	30	42	27	39	29	38	36	44	37	38	44	32	43	58	45	48	48	35	51	42	40	50	40	49	45	39	48	46	46	54	48	46	60	46	53	47	55	60	69	56	55	55	58	60	56	64	58	65	59	63	64	71	64	72	61	60	63	64	60	72	58	71	68	73	63	68	56	65	86	63	64	70	62	70	75	90	63	79	73	76	70	76	80	71	86	72	71	73	65	74	72	94	79	93	83	76	82	79	73	98	75	86	80	77	78	100	70	87	76	82	82	82	89	88	79	95	95	75	93	83	84	100	88	71	95	98	81	100	80	73	91	88	89	91	87	90	91	112	85	91	83	107	99	90	81	81	82	102	99	102	104	102	71	90	104	103	108	96	81	79	98	101	91	86	106	96	86	98	97	98	100	101	88	88	99	82	92	88	108	87	80	99	92	89	84	103	96	112	114	100	98	98	89	109	93	94	92	100	94	104	103	100	85	108	102	80	106	115	97	103	99	100	101	108	108	106	97	90	95	108	91	105	96	111	98	114	97	99	97	98	119	94	108	107	102	84	109	99	79	108	90	103	90	107	95	102	108	93	105	105	106	82	112	100	108	107	94	125	94	100	100	105	89	105	98	114	96	108	109	97	108	101	99	103	91	97	93	103	87	96	93	85	122	95	106	102	92	103	121	114	90	88	115	81	109	97	114	121	101	98	94	113	91	106	121	99	120	132	115	91	101	127	107	95	112	95	106	111	88	114	94	86	92	126	97	100	108	126	100	99	112	117	105	107	92	112	109	123	106	117	103	95	108	123	108	100	93	129	110	118	118	102	107	100	119	104	124	146	103	109	95	94	111	106	104	101	113	117	96	116	86	103	127	92	104	110	121	109	111	100	103	121	116	115	114	110	106	121	117	95	115	123	106	86	90	105	116	91	97	118	109	98	99	103	97	113	119	115	110	108	98	115	100	118	103	142	103	104	109	108	105	90	113	117	106	116	112	127	117	85	106	112	116	124	102	119	102	120	111	130	100	113	109	120	93	124	107	102	100	117	114	119	106	115	113	112	111	113	103	113	101	97	119	115	103	93	114	127	98	114	104	123	109	95	106	132	98	107	92	114	111	106	121	122	122	100	91	110	89	108	111	113	109	108	117	103	111	102	120	109	104	133	104	105	93	125	101	122	103	105	111	121	118	113	94	111	121	109	103	103	101	102	103	98	111	106	100	106	103	102	104	107	103	104	116	113	116	108	94	118	119	117	96	113	122	118	103	124	115	98	127	129	136	112	97	131	129	102	110	116	111	102	101	107	86	127	131	89	120	118	111	111	120	111	118	118	107	107	112	114	105	134	110	123	108	111	101	99	90	110	101	111	108	106	118	102	106	124	127	115	113	118	102	104	95	107	113	81	114	90	103	101	111	109	123	111	100	109	126	116	134	117	111	98	102	111	106	106	121	99	110	118	102	114	92	122	123	110	97	110	110	115	118	113	100	94	116	123	110	128	110	125	100	123	117	97	120	106	111	113	126	110	106	118	89	98	127	110	95	91	111	101	98	97	114	115	104	98	104	114	99	97	117	111	124	111	102	122	131	113	106	103	110	111	89	102	144	111	102	112	103	134	91	123	116	107	101	112	94	118	109	118	90	110	123	116	121	103	118	106	120	99	112	105	108	119	109	101	106	125	110	98	115	103	101	100	107	128	104	111	98	107	101	95	102	99	115	111	109	101	115	103	110	111	120	129	116	99	107	127	102	108	110	117	104	132	121	135	119	113	99	115	104	121	107	120	118	108	109	106	104	131	109	108	121	120	129	102	112	110	106	117	118	120	105	119	117	98	98	98	99	114	105	114	109	104	108	97	101	115	99	115	107	111	89	123	125	116	115	92	123	117	116	105	105	88	111	104	102	104	110	100	115	108	86	102	121	105	106	100	95	112	111	115	115	102	106	112	118	93	109	109	102	104	96	98	112	105	92	127	110	107	111	112
345	3	3500	89721	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	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	3	0	0	0	2	1	0	2	0	3	4	1	1	7	7	5	7	7	5	12	8	7	6	7	3	3	9	5	5	9	11	8	15	12	12	15	13	13	15	11	12	21	13	10	15	14	14	17	14	13	13	17	25	24	12	20	21	14	16	29	17	25	25	32	23	29	22	27	28	27	20	26	27	29	29	35	40	20	26	35	34	35	38	43	36	28	32	37	43	25	44	39	24	36	37	46	46	36	38	42	47	55	39	44	49	49	44	58	37	39	53	50	53	38	52	48	41	45	61	47	65	56	54	49	63	78	58	58	60	71	67	60	72	56	61	63	59	72	86	62	64	62	65	51	75	62	69	79	80	78	71	75	78	73	82	72	73	60	76	69	81	69	73	75	69	73	90	75	83	100	73	95	74	87	79	95	85	82	90	75	88	84	79	93	80	78	66	76	64	78	88	76	91	89	88	86	78	92	98	93	66	79	96	93	83	81	84	97	85	98	93	82	81	87	103	94	111	84	86	85	84	88	84	91	93	82	80	95	98	113	91	110	110	93	94	92	80	106	95	97	92	106	107	98	78	109	100	103	97	99	90	102	100	99	89	95	103	91	106	102	88	113	87	104	95	73	100	90	100	102	96	94	96	88	113	85	115	112	99	100	100	103	100	117	92	94	116	98	101	92	100	102	103	91	94	112	114	110	100	95	113	97	94	104	116	113	105	100	111	101	119	103	95	93	108	97	105	110	113	107	105	107	101	100	108	93	110	125	99	87	115	106	92	95	116	124	106	105	88	87	91	100	119	97	112	103	92	106	107	106	102	126	86	101	117	115	105	107	106	102	112	111	91	121	93	111	124	99	90	114	126	106	101	115	107	122	119	114	123	100	102	114	135	109	125	100	108	111	96	108	117	100	92	113	118	114	117	127	111	124	106	122	101	93	119	94	102	112	102	106	129	97	125	104	108	128	109	114	102	94	108	110	110	102	111	102	124	108	112	122	108	108	118	117	99	105	98	113	104	110	128	108	124	128	101	115	113	114	111	128	110	125	117	106	132	97	102	112	101	91	124	103	106	119	111	105	136	126	92	111	110	115	103	120	97	125	111	102	106	109	120	112	117	109	96	128	110	113	115	127	108	105	106	101	108	138	109	108	113	130	98	112	100	127	116	109	104	119	128	103	98	114	101	117	117	110	129	119	113	105	103	118	110	101	115	99	129	104	105	115	116	114	101	117	105	116	136	115	126	103	113	114	97	120	110	108	113	108	121	127	104	123	116	104	116	92	105	120	118	98	110	98	119	129	107	117	116	124	115	115	114	114	110	123	114	124	111	112	101	114	114	121	118	114	114	106	90	103	98	93	108	131	106	111	107	121	99	98	108	97	102	117	123	102	106	112	90	101	95	105	111	139	112	112	105	116	115	118	118	123	120	113	113	102	99	112	128	107	114	103	102	128	126	117	89	119	111	103	97	99	114	128	110	94	123	112	110	131	110	111	107	128	110	118	127	127	118	98	113	119	115	114	104	122	99	121	107	103	115	131	97	105	111	113	97	103	123	101	121	92	87	122	132	116	103	109	132	112	126	99	113	116	104	130	106	135	117	124	104	102	126	109	108	122	110	115	97	99	106	126	108	117	117	108	116	114	102	117	107	115	102	127	111	130	116	101	127	125	92	123	112	127	94	118	111	108	123	115	118	112	107	120	126	112	112	99	116	117	108	131	103	107	109	119	133	96	117	123	96	122	96	123	109	104	102	126	126	116	109	117	111	107	111	115	110	121	112	116	116	88	112	105	115	102	95	116	101	106	102	121	109	105	108	100	98	105	116	121	110	111	119	129	104	111	108	115	101	116	111	111	110	105	115	114	117	108	112	106	105	103	102	122	98	99	102	105	116	118	126	113	119	114	115	86	125	103	116	102	100	120	94	107	113	132	110	113	104	104	103	112	132	100	107	113	117	113	121	113	131	114	116	99	103	105	101	113	104	127	105	110	102	109	111	121	120	116	128	92	96	109	120	112	111	99	125	107	117	99	114	106	95	110	95	104	110	120	98	121	96	111	112	108	112	115	102	120	109	120	100	116	113	122	120	101	98	132	99	103	102	124	104	105	128	124	112	125	93	114	116	112	103	108	101	122	114	124	112	116	95	106	119	109	107	118	102	126	107	115	96	116
