345	0	2700	56375	416	9	9	6	101	220	196	278	249	255	216	202	184	181	168	164	164	170	160	135	142	149	147	135	108	120	103	87	120	91	98	98	100	107	97	84	67	89	77	72	76	67	76	59	74	69	63	64	55	68	64	56	50	46	58	50	52	60	46	58	45	55	52	45	44	41	45	49	37	36	44	33	47	27	33	39	36	33	48	31	34	44	32	32	32	31	29	32	32	36	33	41	48	28	38	41	32	27	36	30	29	35	38	27	28	37	36	33	29	25	28	32	27	33	29	33	33	29	27	29	33	29	23	34	37	24	36	32	29	37	22	32	35	32	37	13	35	26	37	28	27	38	29	22	40	23	33	32	27	33	32	32	27	30	21	21	32	26	24	19	24	24	25	26	33	19	32	29	38	27	31	31	14	23	36	25	18	20	24	25	20	24	25	24	22	31	22	22	24	25	20	29	31	23	26	28	26	30	27	31	36	22	31	30	22	27	37	22	24	31	35	25	27	14	29	25	22	30	28	19	27	29	21	21	23	31	27	22	25	42	26	23	20	21	22	27	32	23	28	27	27	37	22	24	28	21	30	17	18	18	33	26	29	18	23	26	28	34	30	22	24	22	17	27	16	30	17	21	25	23	25	18	21	27	30	27	24	21	26	26	22	21	20	22	21	26	22	16	20	26	26	19	16	12	18	23	29	30	25	24	19	33	18	25	26	27	29	19	16	28	30	26	20	23	32	19	15	18	19	24	26	19	22	27	25	20	29	23	21	21	13	31	25	15	22	32	27	26	20	21	20	23	31	23	25	23	20	30	22	16	28	27	12	24	22	23	22	23	19	19	16	35	17	25	14	24	15	23	19	25	27	22	18	21	30	19	25	22	24	14	21	29	31	26	19	26	27	27	17	25	26	24	23	21	25	27	18	18	17	26	18	19	15	26	24	22	23	26	22	25	24	26	21	25	27	25	22	18	27	9	22	20	21	31	28	17	20	30	14	12	16	26	7	17	19	22	24	22	23	21	29	18	14	27	24	27	32	27	36	28	23	22	17	27	21	30	27	25	21	23	21	23	26	21	20	23	28	18	21	20	26	13	30	13	25	25	35	20	24	19	26	25	28	25	22	29	29	20	21	25	24	28	31	18	23	27	34	17	22	18	21	24	20	28	27	16	21	31	28	19	27	35	17	15	19	19	32	25	26	22	26	23	17	23	16	27	28	23	29	25	25	17	22	23	27	16	25	27	27	23	30	16	14	21	27	28	27	15	35	30	12	23	26	27	14	18	18	21	25	28	25	23	30	26	17	25	21	16	25	19	24	21	20	25	33	20	18	23	24	18	24	19	13	35	21	15	27	17	27	20	25	22	22	23	28	27	16	21	26	14	21	25	17	20	19	24	29	17	18	29	21	24	21	18	19	16	26	24	25	17	19	33	24	13	18	28	25	26	27	17	22	19	18	14	20	22	21	24	24	23	25	15	22	22	17	22	15	18	36	18	27	19	27	24	31	22	24	20	35	20	28	36	24	35	19	23	22	26	24	18	26	24	21	31	29	16	23	26	24	19	20	23	32	26	32	26	18	12	15	28	23	20	36	19	22	21	19	16	14	18	23	21	20	26	13	20	24	31	22	16	17	22	32	32	23	33	26	40	24	21	23	22	32	22	28	17	26	27	22	23	27	20	20	18	25	19	27	28	28	32	27	30	23	24	19	17	19	23	25	29	17	18	25	30	19	35	23	26	19	11	26	22	32	27	22	25	30	27	14	31	19	29	29	20	32	28	30	31	14	23	24	22	17	22	17	17	25	20	25	17	21	30	25	15	33	24	29	13	23	15	25	25	15	26	27	14	20	16	26	23	21	25	17	30	25	23	23	22	23	23	15	13	27	21	18	28	16	18	19	24	18	23	11	24	23	16	14	27	21	22	28	15	17	14	17	22	18	16	27	26	28	25	16	31	31	24	22	26	27	22	27	24	25	20	21	25	18	14	8	26	18	22	18	29	29	18	26	35	20	27	22	14	29	31	20	16	24	26	23	24	13	13	27	33	29	21	29	28	22	15	19	20	14	18	20	18	24	27	16	24	23	35	14	30	20	29	32	33	18	14	20	23	23	21	24	20	28	24	24	21	18	24	12	18	16	19	17	22	19	29	22	18	26	20	26	21	20	17	26	19	13	21	20	34	22	20	18	25	30	24	26	19	21	19	19	19	22	26	24	13	22	17	19	23	26	12	26	21	27	21	17	19	20	22	29	24	20	27	19	19	18	17	14	25	24	21	21	27	27	22	30	25	17	26	25	20	31	23	17	23	23	22	19	23	22	26	19	22	25	23	20	24	31	19
345	1	1900	56477	427	2	3	21	112	212	228	299	249	237	207	171	148	142	124	150	130	104	92	96	117	80	92	84	87	73	71	72	83	54	55	56	65	48	38	48	49	55	44	52	34	35	42	48	43	38	38	40	42	38	31	26	31	41	34	35	33	33	34	41	27	27	30	35	34	31	27	26	36	29	20	23	32	23	21	32	20	20	26	21	28	30	29	36	23	16	29	30	22	27	27	33	24	28	30	27	26	24	19	25	22	28	29	26	24	18	21	24	24	27	23	17	29	21	19	26	22	17	12	29	22	22	17	25	20	23	21	23	18	24	20	25	23	16	19	16	18	23	20	18	25	24	14	19	24	23	25	19	23	23	18	29	15	19	22	28	20	18	20	29	20	18	17	19	23	18	25	26	24	13	24	20	23	22	21	26	16	24	19	16	26	17	25	26	17	23	15	31	15	18	24	25	26	8	25	17	23	21	22	14	10	28	25	21	23	19	22	20	20	21	19	16	19	20	20	15	28	26	19	18	18	23	16	26	11	26	22	25	28	20	17	21	21	24	11	23	19	14	10	18	26	13	24	17	19	22	24	17	16	20	22	22	15	29	22	16	26	15	21	17	19	21	20	20	28	24	24	18	10	14	20	22	14	15	22	22	22	22	16	15	21	20	14	15	19	28	21	27	15	19	16	12	18	28	20	14	28	26	26	19	20	20	23	23	20	14	23	22	19	16	14	19	20	23	18	17	17	12	22	22	18	23	21	20	13	20	15	20	16	11	31	19	17	22	10	22	11	28	19	16	11	28	15	15	18	26	16	28	16	20	16	21	24	20	12	14	19	16	19	20	12	23	20	15	24	15	18	12	11	24	16	15	23	19	25	16	15	25	28	10	18	25	15	22	23	20	16	13	16	28	18	13	24	19	20	19	12	24	13	20	13	16	19	24	15	17	11	11	13	19	23	18	16	18	19	20	22	13	22	17	22	23	25	16	16	18	26	19	20	21	16	21	16	21	21	13	20	17	11	16	23	14	12	20	15	18	12	18	10	18	20	23	16	18	18	17	14	21	14	7	16	20	11	16	21	16	24	14	15	13	19	15	17	15	17	23	15	17	14	27	13	12	25	11	15	17	19	21	18	14	13	18	24	23	19	21	23	18	19	13	24	20	17	19	25	17	17	24	20	12	22	19	21	21	5	25	15	27	15	25	22	20	24	19	16	15	15	13	28	15	9	26	19	8	16	15	20	17	21	14	14	20	12	15	24	21	18	22	15	35	16	15	19	24	19	15	18	15	16	10	20	12	14	12	19	17	19	16	29	25	12	17	15	13	19	27	8	22	14	21	22	19	15	17	21	26	17	17	16	19	23	17	19	16	16	27	23	15	23	17	16	25	28	15	16	22	22	12	13	21	17	19	22	9	19	16	12	19	23	21	14	20	11	18	15	25	16	25	24	22	19	12	20	19	22	19	24	19	17	27	20	21	17	16	17	12	15	24	26	23	19	16	10	17	16	17	18	18	15	20	23	21	16	23	20	13	17	23	16	21	26	20	15	18	19	26	8	19	16	17	26	25	15	19	16	23	15	15	14	21	13	13	19	20	18	23	17	21	13	15	20	20	23	31	17	18	20	18	25	10	21	20	22	20	21	21	26	16	14	24	25	11	14	14	18	23	14	16	18	23	16	12	18	18	24	13	15	8	25	14	13	21	13	18	15	23	21	20	21	16	22	17	22	20	12	20	16	21	14	30	15	24	13	18	19	17	20	18	30	17	14	19	25	20	19	21	14	15	14	22	24	19	19	26	14	19	20	17	26	20	22	18	17	17	13	13	16	16	23	15	24	31	16	14	13	19	18	20	12	19	12	15	15	15	30	14	15	17	27	16	16	24	19	13	16	15	18	19	16	21	16	15	21	23	21	18	18	19	19	16	24	17	20	19	18	18	26	22	12	21	10	16	18	17	16	25	19	20	16	15	15	18	25	20	19	17	18	21	19	15	24	17	12	16	20	15	19	17	19	19	16	15	13	17	16	24	19	22	15	10	17	19	19	16	26	13	15	22	13	24	23	27	26	21	20	12	14	16	24	17	17	12	24	17	13	18	16	24	16	19	22	19	19	18	22	27	23	13	19	15	20	27	22	16	19	16	20	18	16	19	17	17	13	13	22	18	25	21	20	16	20	17	19	21	23	23	14	23	20	20	17	15	13	18	16	18	7	10	21	16	14	23	22	13	19	17	17	16	22	22	20	21	8	23	13	19	20	17	26	18	17	14	17	14	22	20	13	15	18	22	21	22	14	26	25	29	12	15	12	17	14	8	18	21	20	25	20	17	18	21	19	15	15	23
345	2	2100	56579	416	7	7	32	148	199	219	329	273	248	219	183	173	159	138	155	146	135	126	136	128	120	93	104	82	113	82	70	74	73	76	88	70	63	59	69	59	70	58	60	70	49	42	35	47	35	48	62	38	40	32	46	36	36	38	32	37	41	38	26	33	39	40	29	41	36	34	27	26	32	42	29	32	25	27	33	31	33	28	20	30	25	28	30	31	29	23	32	27	24	32	20	30	20	19	21	25	31	21	25	25	24	25	20	30	24	20	23	21	25	23	32	29	27	19	31	35	26	19	25	34	22	10	28	20	20	20	18	25	19	25	22	22	26	21	30	22	27	18	14	14	27	21	22	13	22	24	32	27	22	22	23	25	19	12	21	20	17	24	25	22	19	28	21	21	18	18	27	18	22	18	16	18	12	21	22	18	25	16	18	23	22	20	19	16	23	21	24	18	27	18	21	20	17	28	25	30	25	19	37	11	21	16	24	18	17	15	23	18	33	26	19	21	20	29	22	19	26	22	23	22	16	19	17	18	26	24	28	27	21	17	20	19	18	24	11	16	19	22	16	16	24	13	21	25	16	18	20	20	28	17	19	22	21	16	18	15	14	30	19	23	12	21	26	16	18	28	19	20	18	26	17	18	20	14	18	15	13	10	18	29	19	18	26	18	16	14	17	14	22	27	22	24	19	21	18	19	27	17	20	15	17	20	18	21	15	27	17	16	24	22	20	18	19	24	16	18	29	11	18	18	11	20	12	12	16	26	18	26	21	15	21	24	17	29	21	17	17	15	19	12	16	16	25	21	15	24	16	15	21	20	12	17	12	21	19	18	17	22	26	11	20	25	22	22	16	17	28	25	11	12	7	25	14	20	21	19	26	30	22	23	20	15	33	17	20	15	19	16	22	15	14	20	16	16	16	17	20	25	22	22	23	14	19	16	18	15	11	15	15	17	16	12	16	15	13	22	17	24	25	16	19	16	11	11	16	25	28	17	16	21	16	18	30	12	11	17	18	11	29	26	20	15	24	29	26	15	19	21	17	24	18	14	11	22	21	7	21	28	24	15	22	10	14	14	14	16	11	22	11	19	13	23	16	24	18	16	12	12	15	14	19	23	10	16	17	21	25	21	11	14	24	23	21	12	29	19	15	13	23	18	21	17	15	20	16	15	15	23	22	22	18	11	17	16	32	24	22	18	16	21	17	18	15	19	19	13	14	15	22	18	21	18	16	24	21	14	19	21	23	26	15	24	16	14	19	24	16	25	17	14	12	12	20	26	22	21	16	23	13	21	13	21	14	14	30	23	12	19	28	23	18	17	15	18	17	15	26	14	22	13	20	16	12	26	10	25	20	19	26	18	20	16	18	18	11	21	19	19	12	21	17	21	18	19	17	23	14	15	24	18	20	17	17	17	14	17	19	13	19	17	20	31	31	13	17	21	25	23	14	16	21	14	22	24	7	19	22	16	18	18	20	18	19	13	24	20	16	8	17	12	25	21	16	15	23	23	15	13	21	16	13	18	17	13	16	25	16	18	19	16	14	12	25	15	36	20	24	16	20	19	14	22	18	21	11	17	27	11	24	15	24	19	20	13	19	13	22	14	12	20	19	19	18	13	23	21	20	16	19	16	16	20	16	20	19	12	15	16	16	21	15	18	20	11	16	23	22	16	24	14	16	13	15	20	33	19	17	19	26	16	12	20	24	17	19	21	24	21	17	32	18	22	28	14	17	24	26	19	22	22	17	16	18	17	19	16	25	18	17	12	20	17	12	19	13	16	14	17	20	16	22	15	20	20	16	23	12	19	25	19	16	13	11	22	23	19	17	25	20	24	25	9	20	10	19	13	12	19	18	18	16	15	15	16	19	12	18	13	20	22	14	23	15	26	17	17	19	20	15	17	15	26	18	25	19	23	22	15	17	25	16	22	20	12	18	23	19	14	18	14	13	24	14	17	23	23	12	19	13	11	17	17	14	18	20	19	15	21	21	20	14	24	15	17	20	14	24	14	13	18	15	26	20	25	23	26	22	22	13	10	21	10	18	17	22	20	23	20	17	15	13	15	9	9	15	16	18	20	17	22	19	22	14	18	10	16	18	18	22	17	25	24	19	14	18	21	17	12	16	21	18	21	20	16	21	13	15	21	13	16	26	12	20	18	26	26	16	12	23	22	16	24	17	23	26	17	17	15	18	13	18	12	14	26	17	19	19	18	19	9	14	10	27	16	23	19	11	18	16	15	23	20	15	18	17	16	22	26	19	11	23	18	11	22	17	27	24	23	25	21	10	25	16	9	17	12	17	24	25	17	14	15	14	15	22	13	15	18	21	8	17	19	17
345	3	3500	56680	392	4	2	21	139	183	228	251	240	249	224	186	161	193	147	164	149	136	141	144	116	119	124	100	106	96	108	83	77	74	88	88	79	77	77	59	73	79	55	79	54	68	68	69	43	54	45	52	40	47	43	43	49	41	36	47	32	43	41	39	48	36	36	38	45	36	32	45	29	26	37	33	31	33	28	49	26	31	39	31	28	16	28	36	23	37	31	33	28	22	35	29	27	30	22	26	25	19	26	27	34	33	26	28	36	21	25	31	26	34	23	38	28	27	36	20	20	26	20	24	23	23	25	22	35	28	32	24	24	33	24	30	19	17	27	25	26	26	39	28	24	27	21	24	26	31	30	30	18	24	41	45	22	23	19	21	25	19	24	19	27	28	21	26	22	19	23	29	37	31	17	29	27	36	24	26	29	23	28	20	17	18	32	26	27	23	33	29	21	39	29	21	21	23	37	31	18	21	20	20	33	32	27	22	16	24	21	18	27	19	23	17	29	29	20	20	26	16	18	28	30	26	21	20	34	27	24	21	19	26	31	12	24	25	22	24	20	18	29	16	20	26	19	25	23	21	22	21	20	26	17	27	20	24	16	29	27	29	25	25	18	25	17	23	24	26	22	21	28	26	20	20	27	21	17	8	24	23	22	27	27	20	24	24	23	26	29	29	18	28	24	11	37	28	20	23	24	22	28	25	19	28	15	26	15	25	18	26	20	26	24	29	26	21	18	20	28	20	18	19	19	24	22	29	23	20	20	16	15	18	16	24	13	19	20	24	23	26	19	27	22	23	26	23	15	15	22	23	14	23	31	22	27	18	11	30	18	23	23	38	19	24	19	22	26	20	22	24	22	24	14	19	23	27	17	19	24	21	21	20	23	19	20	30	18	21	24	20	23	25	19	18	29	26	20	22	20	24	22	23	30	19	18	15	24	28	23	17	20	26	26	20	22	25	19	23	30	23	21	21	26	22	30	17	24	28	19	19	22	16	16	17	21	27	21	24	12	19	14	28	25	26	23	21	18	26	17	16	16	16	12	19	20	22	22	21	19	10	26	19	20	18	26	21	23	16	25	15	22	15	21	22	23	26	22	24	21	28	16	21	22	23	26	25	25	17	19	22	16	24	20	28	21	17	26	18	28	26	22	21	22	14	24	21	22	21	20	22	17	19	19	23	20	23	15	24	21	14	23	21	18	20	42	23	20	25	23	21	27	19	19	16	20	22	14	16	26	23	17	23	22	16	22	26	22	19	17	16	20	26	12	30	23	30	23	16	23	18	24	21	23	24	23	32	29	22	21	23	32	23	20	26	15	28	21	16	28	20	21	19	29	14	22	21	21	15	17	20	22	14	27	16	10	24	17	23	13	25	20	22	11	14	19	25	17	20	21	25	19	19	18	27	17	30	19	20	15	23	28	25	18	20	27	25	20	22	23	22	20	20	23	23	33	20	30	22	24	18	21	22	18	22	12	25	13	21	15	26	22	18	28	27	28	24	15	24	26	25	28	21	18	20	21	25	21	21	9	26	12	24	23	15	22	16	16	26	24	14	22	22	25	14	24	21	15	9	14	23	21	21	14	18	26	25	14	18	23	27	22	24	15	21	19	22	24	22	20	26	17	23	30	31	26	32	22	15	25	22	20	17	29	18	13	23	18	19	14	21	15	20	25	16	26	18	9	22	31	18	14	21	22	12	16	19	17	20	23	19	23	22	28	23	20	23	21	17	19	23	23	21	21	23	23	23	19	16	23	24	24	14	18	16	25	16	25	17	24	27	21	20	13	16	21	26	18	17	14	16	25	19	21	16	20	15	26	24	23	25	27	24	22	19	23	27	18	16	24	20	29	25	18	24	17	23	17	22	25	22	17	22	27	22	25	22	17	19	21	19	20	32	22	26	16	19	28	15	19	27	15	23	19	23	16	21	19	27	26	24	30	21	19	25	20	17	12	20	21	19	21	18	20	29	22	20	20	26	19	16	15	23	20	27	35	25	18	15	19	22	30	25	20	21	16	19	25	18	20	19	19	11	25	12	22	26	25	19	17	17	20	15	24	16	15	19	30	12	24	19	21	23	12	18	15	12	16	20	16	21	12	32	17	18	13	23	24	17	26	22	15	22	23	18	29	28	18	22	25	26	20	26	29	12	23	19	32	24	14	16	22	11	15	22	15	31	11	27	17	21	24	24	20	31	20	14	20	18	21	23	18	24	31	17	24	17	24	17	18	18	21	22	17	24	19	19	20	22	25	20	20	24	18	23	23	24	21	21	24	14	19	17	30	27	26	25	26	21	16	25	25	21	11	21	15	17	25	19	28	16	21	21	23	19	16	18
345	0	2700	56782	408	3	9	10	127	219	220	269	262	241	193	209	170	172	182	180	170	150	146	136	137	147	136	136	110	124	106	120	106	115	95	101	92	99	91	101	85	98	82	64	83	58	65	65	70	74	66	61	49	49	62	52	56	51	59	44	47	35	42	41	54	41	44	42	38	46	35	38	41	50	28	35	44	50	40	38	28	38	35	42	32	34	39	38	42	51	30	33	26	30	29	37	29	38	36	33	22	31	34	34	40	23	32	32	35	24	32	30	27	20	26	38	28	28	29	32	23	26	37	30	26	23	27	28	33	26	22	24	25	26	19	32	27	25	22	22	29	31	25	23	21	23	35	33	30	30	21	20	25	32	27	20	31	32	21	22	18	39	29	23	39	24	35	14	26	22	25	18	25	24	21	20	22	17	20	22	29	22	26	27	38	26	14	27	20	32	20	20	24	29	15	26	18	21	23	35	26	31	24	34	30	20	33	19	17	25	13	32	18	20	30	19	25	16	21	28	23	24	23	27	22	21	27	15	33	35	26	18	17	24	24	29	21	24	27	23	23	20	22	17	25	25	17	24	24	35	22	21	20	30	26	21	21	18	17	34	25	29	18	20	39	28	20	9	18	22	30	20	18	17	25	22	22	22	25	17	17	33	23	21	19	32	22	18	12	16	19	26	20	17	20	35	21	12	20	19	19	20	25	15	34	19	15	20	25	22	26	27	19	20	32	22	18	17	20	18	25	23	20	18	26	20	17	12	17	26	18	24	15	18	21	30	20	19	20	20	29	29	28	18	24	29	19	24	18	20	24	22	14	23	22	17	21	18	18	15	22	22	21	30	23	15	14	25	23	22	22	23	14	27	18	25	30	25	16	20	27	20	17	22	17	10	23	24	30	25	26	17	25	22	14	15	22	26	19	15	18	21	17	23	19	25	25	17	20	19	19	23	26	18	19	23	16	18	19	20	23	23	20	16	18	23	22	26	21	19	24	19	27	18	22	22	23	20	19	30	16	19	16	21	26	24	14	18	20	24	25	27	14	20	22	22	26	27	23	13	16	18	27	21	19	19	22	15	28	31	16	34	37	24	10	29	13	22	14	23	17	18	13	19	26	30	21	14	37	24	21	17	23	19	16	17	20	22	23	28	20	21	18	25	19	20	25	20	30	28	23	20	30	26	20	13	17	20	18	18	17	20	22	12	22	23	21	18	13	30	24	27	17	20	15	18	25	17	23	28	24	30	17	22	19	23	28	19	22	25	13	28	21	16	21	16	30	27	23	16	26	19	26	22	18	26	28	23	18	19	19	23	12	21	23	26	22	20	17	19	17	26	29	15	26	22	25	13	18	23	21	16	24	14	21	21	22	26	25	19	21	25	19	18	23	23	22	23	27	15	14	24	13	12	19	18	29	15	20	20	15	35	14	14	20	26	22	15	11	16	17	12	19	25	25	14	20	17	20	24	23	18	11	20	31	20	14	21	25	21	18	27	21	24	22	23	27	18	16	25	20	19	17	26	26	15	24	19	24	22	18	25	29	18	20	14	16	15	17	21	24	13	14	17	22	30	17	22	25	16	24	22	10	24	20	13	25	23	18	18	15	19	27	12	34	17	21	23	29	20	25	16	15	21	20	31	17	14	22	20	25	18	14	21	16	16	23	23	13	30	22	17	8	16	24	29	20	17	23	22	16	25	15	18	22	17	24	19	20	15	20	14	20	29	19	18	15	19	21	25	15	16	23	9	15	20	19	29	26	27	15	29	25	5	21	17	24	20	21	20	22	31	24	22	22	30	18	29	22	17	23	22	35	23	35	20	19	13	16	19	15	19	20	10	17	16	31	30	20	24	26	17	21	16	17	21	27	18	21	21	17	18	26	21	25	20	26	18	25	13	22	17	21	22	30	26	18	17	30	14	14	15	27	18	20	21	16	13	17	21	17	24	20	19	12	20	24	16	25	20	17	24	17	24	13	18	23	31	21	20	22	26	20	16	19	20	16	21	18	19	16	26	23	31	15	17	18	20	19	28	18	18	14	14	20	25	24	19	14	23	17	20	24	11	13	13	22	18	12	12	21	22	22	17	22	29	12	15	27	25	20	26	24	29	15	20	15	26	20	21	14	25	26	18	16	25	24	23	18	22	25	16	24	11	20	21	19	26	26	18	21	24	18	26	20	20	22	20	17	20	19	23	16	20	15	23	21	14	17	13	21	11	21	17	20	23	23	19	21	24	20	21	21	14	16	15	21	15	27	6	21	22	26	15	22	22	24	20	15	25	21	14	14	14	21	24	23	30	21	20	19	15	25	16	11	28	16	25	18	17	16	22	18	18	27	24	24	19
345	1	1900	56884	422	4	9	40	112	218	228	301	233	261	197	181	168	171	155	120	129	130	111	107	111	85	76	85	96	82	68	63	71	62	64	53	48	60	45	61	62	43	37	57	52	39	41	53	34	41	37	56	46	37	37	32	43	45	36	30	31	30	31	21	34	22	30	43	41	31	23	38	35	39	34	36	31	16	14	22	21	28	21	27	29	20	23	24	19	18	19	26	28	19	21	36	22	28	17	28	23	29	24	29	28	33	18	17	28	28	20	25	18	32	22	23	20	23	28	23	14	22	27	20	25	23	23	27	30	23	24	23	20	25	24	30	19	33	21	17	28	17	29	19	17	15	21	27	19	25	22	20	26	31	16	23	12	21	18	19	21	13	18	21	12	21	18	17	15	14	22	16	13	32	20	16	28	18	18	25	25	27	29	12	22	24	22	16	22	18	21	17	19	16	21	22	18	19	24	18	23	25	20	18	19	14	16	31	12	29	23	27	13	23	21	11	12	23	18	23	21	25	29	23	22	27	21	19	14	11	14	17	21	20	20	14	16	20	17	24	15	22	27	18	19	15	26	21	17	22	12	21	18	22	23	28	23	16	22	15	20	17	21	23	18	27	13	18	15	16	20	17	20	15	18	15	21	23	16	18	18	15	14	24	9	35	20	14	16	22	19	20	22	26	16	22	18	21	17	14	19	19	14	16	18	14	23	12	22	27	28	13	16	26	22	21	16	19	17	24	17	21	25	19	22	26	21	6	19	20	26	23	17	23	15	11	25	22	26	17	22	12	20	16	21	18	30	23	20	24	19	21	15	13	18	13	17	15	21	19	19	15	26	16	19	18	24	24	19	13	27	15	21	11	17	17	13	30	25	17	16	16	15	15	14	11	28	12	18	16	28	25	23	20	17	14	21	19	20	14	18	16	21	17	20	16	13	19	19	18	21	9	19	14	21	17	21	20	16	20	17	21	26	21	22	21	18	16	22	15	24	19	21	19	30	8	21	19	15	19	10	14	19	15	19	21	24	22	12	22	12	20	19	22	18	24	13	17	21	25	16	23	17	22	19	30	24	20	22	13	18	20	15	19	25	23	12	16	22	17	22	15	17	15	26	17	21	24	29	13	17	19	16	20	16	23	18	11	21	20	18	22	19	15	14	21	18	21	16	14	26	25	18	13	15	18	15	21	19	19	17	11	17	24	21	18	13	14	25	17	23	18	20	20	15	17	18	21	19	16	21	5	16	22	19	17	27	13	23	21	14	26	24	15	24	18	18	20	30	15	20	15	26	15	14	15	21	22	17	28	24	12	22	19	13	15	15	21	21	21	19	13	19	11	24	15	15	21	22	14	19	20	20	19	14	19	14	18	12	18	13	19	16	14	22	17	18	12	18	22	19	25	26	15	29	21	16	17	23	10	18	20	19	24	25	13	13	24	15	17	24	12	13	13	25	19	20	18	16	18	19	17	18	15	23	21	11	16	17	18	19	22	20	22	21	23	23	20	20	21	24	18	23	20	20	20	19	20	19	18	16	15	19	15	14	20	22	19	16	24	12	18	16	17	6	25	16	25	16	20	13	20	16	19	15	15	15	21	31	20	22	13	16	19	25	24	15	12	21	23	25	14	14	27	20	16	23	23	29	16	17	19	20	16	29	18	19	23	16	21	16	12	19	14	19	19	29	22	11	21	11	17	21	20	17	16	16	14	21	20	18	15	20	20	24	14	18	17	12	16	22	18	13	21	22	16	21	19	11	29	12	14	10	13	13	22	26	13	16	11	17	14	21	16	23	19	19	15	22	24	15	26	20	30	26	30	19	20	25	11	18	13	25	13	14	20	19	16	11	22	21	19	18	15	18	16	26	10	12	15	18	24	17	13	13	18	10	15	24	20	24	13	24	17	18	14	27	16	18	17	13	13	15	9	13	17	17	20	23	19	21	21	22	21	17	18	9	21	11	22	22	15	16	15	24	26	16	26	17	21	22	23	22	32	18	18	15	18	13	14	13	13	28	21	15	23	15	21	20	30	18	19	19	22	20	20	18	17	22	16	17	17	15	22	16	19	21	14	12	23	13	14	14	16	20	23	21	10	14	20	9	16	16	18	17	12	19	18	27	17	16	15	27	20	13	29	14	19	15	12	24	16	22	18	16	17	19	21	19	19	20	15	17	16	18	15	17	25	18	26	16	17	12	24	15	16	22	21	14	20	19	13	22	22	15	18	25	19	26	22	19	15	20	13	18	17	19	22	15	28	23	12	17	16	16	16	14	19	27	22	25	15	24	22	26	21	15	17	11	13	15	26	22	21	23	24	19	14	12	13	15	26	14	16	16	21	20	26
345	2	2100	56986	417	3	14	41	157	217	258	359	301	276	223	196	210	170	145	167	130	122	133	124	113	95	86	93	82	92	81	86	70	63	78	78	64	67	74	67	55	65	53	40	47	47	58	43	51	60	50	47	55	47	33	46	38	36	33	42	30	49	42	26	30	44	22	36	19	23	34	26	27	36	30	42	29	31	39	22	37	31	25	28	28	25	25	23	28	31	25	30	27	20	16	23	39	21	34	32	27	25	35	27	27	33	24	30	25	28	18	15	25	21	31	21	23	29	23	22	28	29	23	25	13	20	30	30	31	21	23	27	19	26	26	17	25	21	21	18	27	29	16	19	26	22	21	35	24	20	26	21	23	24	20	18	19	19	31	30	22	27	28	29	18	21	17	26	28	16	22	30	17	13	23	26	22	22	18	13	32	23	18	18	22	23	30	15	21	26	23	9	20	20	28	25	21	22	25	28	18	31	14	16	19	32	19	24	17	16	25	21	22	16	20	16	12	30	22	18	21	19	22	18	24	18	17	13	25	20	31	25	20	26	28	32	20	16	30	22	23	21	27	24	16	15	20	24	13	19	21	17	17	19	21	18	22	16	23	16	14	27	14	15	22	28	16	12	22	23	26	19	11	11	16	24	25	25	20	24	23	19	18	23	18	22	12	17	20	28	26	19	22	18	14	25	21	22	18	18	17	16	26	16	25	19	20	18	27	24	17	11	20	24	21	15	16	19	27	15	15	25	18	13	22	16	20	19	17	21	16	23	15	16	15	10	18	11	23	17	25	21	19	32	13	25	13	16	14	16	23	25	23	19	22	22	20	15	21	20	15	20	21	24	15	24	24	15	20	18	23	25	31	21	21	13	21	20	24	30	28	24	15	25	19	16	27	12	14	28	28	13	17	18	17	15	21	17	23	27	19	18	14	21	27	26	13	13	19	21	21	10	11	21	16	30	26	17	18	9	13	12	11	18	26	11	17	11	22	16	22	13	26	24	23	28	23	22	21	26	22	19	21	23	24	14	23	18	21	19	14	17	18	15	26	15	19	20	20	20	21	23	22	20	19	27	20	16	17	22	24	21	24	14	23	23	26	14	22	20	12	17	22	25	13	22	16	18	18	26	15	22	18	15	16	19	25	18	12	32	17	23	19	23	12	18	21	20	19	15	23	21	15	13	19	15	20	17	14	13	21	12	15	25	20	20	7	25	15	24	13	25	16	21	18	18	25	15	19	28	13	17	21	12	28	16	18	18	25	16	21	18	27	11	24	22	18	21	23	18	17	23	16	22	24	17	19	25	25	12	19	9	21	16	18	24	23	31	17	28	28	19	22	13	22	18	17	17	13	17	17	10	22	22	17	21	23	12	17	19	23	14	23	14	24	35	18	18	19	18	18	31	17	23	18	22	18	15	13	21	26	16	25	14	20	19	13	18	25	21	22	16	21	18	18	19	23	15	18	19	23	18	20	16	25	27	31	17	25	16	23	25	21	25	18	25	27	15	16	23	23	22	20	25	21	25	22	18	19	19	25	24	24	21	13	23	25	12	25	16	21	20	22	17	17	28	18	20	25	20	18	22	18	16	11	22	11	13	20	31	22	26	20	22	23	22	31	12	20	29	14	22	17	27	19	19	13	21	14	18	22	17	18	19	15	16	24	33	21	14	19	13	20	14	19	18	22	14	17	19	20	18	15	14	20	19	27	18	23	16	23	17	14	16	20	21	22	24	24	14	12	16	13	22	28	15	25	20	16	20	21	16	28	19	17	21	19	22	16	17	16	18	23	16	20	22	17	15	31	24	20	19	19	23	21	19	10	19	16	15	19	17	22	12	17	15	20	23	21	16	18	21	18	23	20	20	15	25	16	24	19	17	18	19	20	23	18	11	22	18	21	28	10	18	16	20	27	21	15	11	21	16	19	21	14	22	16	26	19	23	15	21	20	23	13	12	22	22	27	16	20	16	16	15	19	23	18	17	17	22	19	15	16	29	15	26	12	20	22	16	14	16	23	19	22	12	10	27	20	14	16	23	15	19	15	15	26	28	24	18	21	18	18	18	22	16	21	16	22	18	24	21	23	21	29	10	22	16	19	22	21	19	15	20	19	14	17	21	14	21	14	22	16	13	19	12	12	17	14	25	14	14	24	21	14	13	16	19	14	20	20	18	13	9	20	16	28	22	21	16	21	15	24	24	16	21	19	15	12	23	29	24	14	15	25	17	11	17	17	14	17	18	15	23	17	17	16	24	16	18	16	18	31	21	18	7	23	17	17	15	17	15	22	22	18	14	22	13	24	15	29	14	17	12	22	14	20	16	14	12	14	15	14	9	20	12	26	15
345	3	3500	57088	414	6	3	26	154	238	250	301	289	260	232	214	168	166	135	135	162	152	125	127	114	106	98	120	106	91	94	84	89	93	67	82	83	75	78	75	84	76	66	69	81	65	71	64	64	56	49	51	54	38	43	59	35	63	50	44	59	41	30	51	45	44	40	57	46	43	40	35	46	35	41	48	46	33	39	40	34	36	36	30	41	30	33	29	41	42	31	36	37	34	34	32	37	39	28	38	35	33	20	29	45	38	29	32	29	43	29	38	39	36	27	28	40	39	32	28	34	39	35	27	33	37	33	31	27	30	25	36	24	25	27	28	29	28	41	22	27	31	33	39	32	32	32	38	29	20	39	23	28	27	26	27	30	31	37	31	28	34	20	30	33	27	28	23	27	32	29	35	30	20	33	17	24	23	25	32	22	23	30	32	34	36	30	39	25	31	23	33	28	37	23	17	27	33	24	32	21	24	24	24	30	29	28	31	26	22	25	24	32	23	24	16	15	31	26	28	25	27	21	31	15	34	29	30	27	29	24	31	25	33	16	32	31	27	26	30	30	32	32	18	21	33	25	13	20	21	21	18	25	29	29	21	25	27	29	27	37	38	25	26	26	21	28	25	34	18	33	21	26	27	34	29	37	37	30	31	27	24	39	14	26	31	29	30	29	25	25	27	24	32	32	20	26	21	22	19	24	26	18	35	37	19	34	32	46	23	19	21	33	18	22	17	22	26	20	23	23	28	24	25	23	33	32	26	31	29	26	30	27	27	32	21	26	22	31	28	20	28	22	27	28	25	25	30	34	27	17	30	27	27	29	22	32	23	20	40	27	24	19	32	35	24	25	17	31	37	29	25	29	21	29	26	40	24	25	24	27	30	27	29	23	30	30	30	36	40	28	26	22	31	28	26	19	25	27	24	22	17	20	31	26	22	23	36	23	29	28	28	35	29	26	28	29	28	31	17	27	16	31	29	19	20	25	25	25	28	26	26	23	21	34	19	18	25	25	24	29	26	31	30	17	24	24	23	22	19	25	36	19	26	32	38	25	24	24	24	25	22	25	28	22	24	14	28	30	25	22	22	23	31	16	20	27	14	26	22	30	22	26	25	23	28	25	22	30	29	21	20	20	21	28	20	41	31	25	24	27	29	34	20	26	33	18	23	20	18	19	19	32	18	23	33	16	27	33	22	31	25	31	29	21	30	18	28	16	24	32	20	28	24	27	27	30	24	28	21	20	19	28	20	23	21	28	25	27	30	34	24	26	29	22	23	21	32	21	19	23	30	27	29	22	27	26	30	28	30	25	18	18	22	36	15	27	20	21	22	21	32	30	30	34	33	28	23	33	20	25	24	31	18	32	20	24	33	28	34	20	10	26	30	22	31	31	25	25	25	25	23	24	23	16	38	26	26	27	20	18	22	23	27	21	23	27	15	14	25	22	22	28	21	25	30	30	19	31	27	19	24	24	26	38	24	21	30	26	35	32	27	20	19	15	23	26	28	12	23	31	19	27	26	24	21	30	32	29	26	20	23	35	25	26	32	26	30	16	27	19	35	29	28	23	22	25	20	32	32	29	27	29	21	26	19	29	21	30	26	19	26	32	17	17	22	29	23	34	34	30	18	20	33	24	21	20	29	24	27	36	20	24	22	20	22	21	27	24	22	33	20	28	20	27	30	33	22	31	27	27	27	24	25	30	32	30	21	28	29	24	22	33	31	22	29	22	25	20	31	34	15	26	21	18	28	24	26	21	29	21	26	29	19	34	17	20	29	29	29	24	29	27	19	20	23	30	24	30	25	32	25	17	19	21	29	21	33	22	30	29	22	34	18	19	29	24	30	30	18	23	22	26	28	22	26	18	41	30	27	30	23	26	27	14	11	23	29	33	18	27	25	32	27	30	22	33	29	23	20	19	21	22	33	27	23	22	22	35	20	21	21	17	18	14	26	29	20	28	25	16	26	26	29	26	19	25	30	18	20	22	23	13	32	28	16	16	32	22	27	19	32	27	22	28	21	31	35	35	26	23	19	26	27	32	21	29	30	25	34	38	31	13	28	18	19	24	25	25	23	20	34	17	24	19	21	19	22	24	24	30	27	31	25	25	29	16	28	21	28	31	19	25	18	31	16	28	25	22	21	31	24	21	25	18	23	20	31	27	34	23	30	26	24	23	26	20	22	17	22	28	27	21	20	23	23	21	17	23	23	20	18	26	19	12	17	31	26	19	26	36	16	29	31	35	26	15	20	18	25	19	26	31	27	19	33	30	28	14	31	30	33	31	16	28	25	29	19	21	23	16	26	19	22	20	29	18	27	29	23	36	22	31	24	21	23	18	26
345	0	2700	57189	402	4	8	9	98	168	198	257	219	245	215	194	159	155	164	153	152	174	164	157	147	135	114	134	122	108	119	117	110	114	106	94	107	91	109	96	91	96	83	86	80	86	73	72	83	60	57	52	71	50	59	56	56	48	67	71	43	47	40	52	45	59	50	48	47	53	44	47	39	43	56	42	35	56	43	42	45	37	45	39	53	33	24	34	38	30	36	46	30	50	35	35	41	33	44	33	33	35	34	31	38	39	39	30	36	36	31	18	26	34	39	39	32	28	39	39	36	27	32	40	26	33	42	27	30	22	34	18	22	29	33	31	30	25	26	20	45	26	34	30	24	28	32	33	36	27	32	33	33	25	39	22	27	28	25	22	27	29	25	27	28	29	31	31	27	26	38	29	43	35	29	32	32	24	30	28	29	26	32	24	29	20	38	24	31	29	37	24	25	27	26	29	32	28	21	20	29	27	34	26	31	28	35	34	31	42	26	26	32	28	22	27	19	29	32	28	20	26	26	32	33	32	29	24	17	35	19	22	31	22	21	26	16	24	29	18	31	30	30	38	32	20	23	18	22	31	28	25	23	18	32	23	22	30	32	21	29	24	31	23	32	24	35	26	24	33	27	19	22	21	33	25	23	26	27	23	21	21	23	24	29	24	31	23	23	28	17	24	24	29	25	36	22	27	32	44	24	15	26	32	21	22	21	22	17	28	34	28	26	19	23	16	29	25	25	17	33	30	22	34	30	19	22	22	25	28	16	30	18	25	27	27	25	24	22	20	17	27	21	16	26	23	30	28	26	31	21	31	31	22	26	23	36	23	23	30	22	22	22	23	31	17	25	21	28	29	25	31	23	28	18	29	22	33	30	24	25	28	30	27	27	12	24	27	20	32	28	20	14	22	31	25	38	32	20	30	21	27	28	26	20	23	20	27	29	26	33	27	31	21	28	21	29	16	20	18	32	25	26	22	32	24	35	29	30	31	19	31	21	18	19	16	15	23	24	25	25	14	29	29	25	23	15	30	24	26	17	25	25	27	23	28	21	29	30	20	31	16	23	27	29	32	20	25	25	27	21	30	21	21	19	28	36	35	21	23	32	21	17	20	22	27	24	24	21	25	40	25	22	22	27	31	30	28	25	29	31	30	16	26	22	23	32	27	31	25	29	28	25	22	27	31	22	19	27	19	28	19	27	18	23	25	28	28	23	25	25	19	29	31	18	24	27	31	30	18	24	25	28	25	21	24	13	23	20	25	19	23	28	15	26	23	27	28	20	20	26	23	23	25	16	21	29	21	22	18	26	22	20	27	23	24	33	26	26	26	28	28	28	24	32	26	21	15	21	20	20	17	28	23	17	18	29	20	27	25	17	25	22	29	23	23	18	20	17	24	31	21	22	14	25	37	25	15	32	21	30	20	28	24	25	15	25	19	29	24	25	23	28	27	24	28	24	20	22	19	20	25	20	18	18	25	15	29	28	25	17	25	42	16	26	16	23	20	20	26	23	20	21	21	16	23	20	21	26	25	24	20	25	18	25	17	22	25	27	16	28	22	34	25	20	22	26	27	23	20	22	23	21	26	25	21	19	20	19	23	15	25	18	33	13	26	29	23	28	15	27	20	29	22	20	24	23	24	29	24	27	21	23	22	27	21	25	30	26	22	15	26	22	28	31	26	17	17	34	22	18	17	28	14	18	26	17	20	19	30	19	28	17	16	27	19	13	31	23	24	23	25	19	23	21	21	22	26	27	24	22	26	21	29	27	13	28	20	18	27	16	20	16	25	25	14	25	27	26	18	18	24	17	24	21	27	31	20	27	20	23	39	19	21	29	18	17	23	22	26	19	33	30	25	21	21	22	23	15	17	19	17	15	31	25	20	23	20	19	20	25	28	17	28	24	17	25	25	25	20	24	18	32	29	24	19	33	23	29	24	25	18	29	22	20	22	24	27	14	21	33	30	16	25	17	19	23	21	18	24	32	20	23	22	33	22	19	18	22	24	30	21	30	17	21	15	17	24	17	20	22	17	34	27	19	36	28	20	33	24	18	31	35	30	20	22	25	19	21	21	24	23	16	18	24	17	22	22	30	19	18	15	19	19	18	25	23	21	29	21	16	14	23	27	30	28	24	23	21	19	29	14	23	30	29	20	24	22	28	23	19	29	21	30	30	29	24	24	24	32	24	29	23	26	24	25	26	24	19	18	24	24	29	30	24	24	22	22	22	21	19	15	19	35	10	34	26	16	17	29	15	24	13	22	20	25	18	22	20	17	25	30	18	16	26	24	20	30	27	20	24	21	29	20	26	16	26	29	22	22	28	22	23	12	27	37	26	20
345	1	1900	57291	517	1	3	32	79	182	199	269	245	252	193	171	169	133	111	119	127	101	105	98	98	92	96	99	87	75	63	71	59	55	52	59	67	51	56	47	50	63	45	48	46	37	42	40	37	41	40	41	39	35	31	35	41	30	36	28	28	29	27	37	35	29	29	33	37	32	27	32	32	29	29	40	37	24	28	30	36	31	26	30	24	39	33	31	15	35	30	32	29	24	26	26	26	22	26	28	29	22	37	21	21	38	28	30	35	34	27	30	31	29	30	25	21	25	26	32	24	23	31	16	15	24	28	26	23	20	25	22	26	35	27	28	28	21	14	21	24	30	23	31	28	20	26	26	18	21	21	24	19	26	24	27	11	30	15	22	24	15	27	21	21	19	21	21	19	33	25	28	18	16	21	17	23	20	12	20	18	25	23	33	27	28	21	22	24	25	28	20	16	23	25	11	24	24	13	20	17	23	25	24	24	27	21	28	26	18	37	24	17	28	19	20	19	18	11	25	30	22	23	25	21	17	24	23	27	21	26	21	19	30	30	25	19	18	24	23	24	20	26	22	27	21	32	22	15	11	20	16	24	20	15	22	26	28	22	19	16	16	23	21	13	23	20	15	30	19	32	19	27	18	16	12	26	15	23	25	20	24	17	20	23	17	17	21	12	20	14	22	24	24	20	22	25	19	12	26	17	18	21	21	24	22	26	15	16	18	35	24	21	30	20	29	22	23	27	26	28	22	26	22	25	19	22	21	17	30	25	19	28	17	18	24	20	15	20	25	15	17	16	23	15	22	21	28	17	15	22	18	20	17	16	21	17	26	19	18	22	19	25	18	25	27	23	20	28	17	17	18	26	22	28	20	22	19	26	25	14	21	19	18	14	12	15	22	19	22	25	31	12	22	15	29	20	22	15	25	22	10	27	15	21	12	20	15	16	21	24	20	19	23	27	19	15	19	20	11	28	22	21	22	26	18	15	25	15	21	22	18	25	22	16	25	12	18	27	25	28	14	19	20	22	19	20	20	27	17	17	21	23	12	15	25	29	24	24	18	25	28	22	25	16	26	19	14	31	14	21	20	23	18	19	10	26	22	31	23	20	24	20	29	28	18	24	20	31	23	23	20	21	12	24	26	21	13	22	20	28	20	19	22	14	7	28	29	18	15	16	22	32	26	22	15	24	16	21	19	16	17	13	18	15	14	23	12	21	20	20	22	17	23	24	22	15	18	27	16	23	23	19	30	13	25	22	24	22	21	21	15	26	21	26	16	23	19	14	14	16	17	26	21	21	23	15	22	17	17	24	26	21	25	22	14	16	17	24	20	15	21	13	20	24	21	22	19	22	18	18	22	22	16	20	21	19	25	22	20	14	22	19	10	27	21	17	21	19	21	16	18	10	25	19	27	13	21	33	28	14	18	18	18	17	13	23	30	17	20	26	25	25	22	20	19	16	22	23	15	19	24	15	14	18	22	30	29	23	25	30	11	19	16	17	17	32	26	18	19	12	24	17	15	18	23	20	20	15	17	16	20	27	23	24	25	18	20	15	25	25	25	28	19	18	15	16	23	24	24	11	24	16	17	17	29	23	32	23	18	31	18	15	18	23	20	19	20	24	18	16	15	18	17	17	22	20	16	14	23	22	22	15	22	25	17	28	20	9	21	18	20	20	23	18	19	12	13	21	22	18	15	23	19	20	20	16	19	20	16	23	17	17	20	29	24	19	24	25	27	24	19	19	15	17	17	21	24	32	21	25	20	19	22	19	21	23	23	15	20	25	13	20	22	31	20	19	24	22	20	19	20	18	16	17	26	18	13	19	20	24	18	17	22	21	20	20	18	13	26	16	28	14	37	22	18	32	19	23	25	22	17	17	35	21	23	21	20	24	23	25	18	20	20	15	22	30	20	24	26	21	21	21	19	20	18	24	20	14	13	26	27	17	22	21	22	18	13	23	18	25	15	21	27	10	21	22	24	29	20	27	19	22	31	13	17	30	23	26	22	18	18	20	24	29	18	20	22	17	16	20	21	16	11	22	15	20	22	22	18	20	25	25	16	23	13	18	16	27	21	29	21	23	21	18	19	20	21	26	20	21	15	32	23	19	24	13	19	17	21	23	23	16	20	29	19	27	21	17	19	22	16	23	19	12	24	20	22	19	19	21	29	18	23	23	20	23	24	26	21	18	13	24	19	17	23	23	18	18	19	24	23	26	17	18	20	19	24	16	18	23	17	28	28	16	25	27	20	19	30	27	17	27	21	21	29	18	24	22	16	20	24	17	17	23	18	18	17	25	14	21	29	20	19	15	15	20	26	24	18	27	30	16	16	19	16	15	16
345	2	2100	57393	492	3	6	22	84	177	222	273	249	278	198	195	174	161	138	142	147	111	127	132	97	99	100	99	92	87	81	88	70	71	69	78	69	64	61	72	53	51	53	63	52	49	56	61	46	42	52	45	50	40	36	42	48	30	40	40	37	36	29	36	32	36	37	28	40	35	33	36	38	27	36	44	27	29	38	25	23	35	24	21	20	30	35	34	29	29	23	20	33	33	20	24	18	29	21	31	31	31	33	31	26	30	37	33	23	26	24	27	26	23	31	30	28	25	32	31	23	25	33	39	30	18	26	33	35	36	29	27	24	26	23	25	24	23	16	36	25	26	21	21	20	17	24	27	23	32	24	19	26	23	19	23	24	18	25	23	30	24	24	31	24	34	22	25	37	23	28	28	37	20	19	20	27	26	22	23	16	22	19	27	18	25	22	19	25	24	35	26	23	19	25	19	16	19	36	22	30	23	23	13	20	24	26	28	18	24	24	17	24	17	26	24	27	28	33	22	28	24	31	22	19	18	24	22	20	23	19	29	26	15	25	20	20	27	20	26	16	21	25	24	19	20	12	21	15	23	17	34	20	20	21	14	29	24	20	19	29	22	18	23	24	14	17	22	22	19	23	19	17	19	18	15	19	16	23	19	27	28	28	20	21	23	26	29	27	25	27	32	24	26	27	28	31	31	18	27	19	17	34	28	23	23	15	27	21	21	19	29	15	29	26	16	22	27	29	20	19	15	21	15	25	25	17	25	18	30	26	23	29	16	14	23	17	26	18	12	16	29	16	25	31	23	21	14	27	22	15	22	20	21	30	17	18	22	26	24	24	21	25	22	25	27	19	16	23	17	28	23	17	23	20	19	23	24	18	28	23	19	21	26	27	15	22	27	21	27	18	30	10	25	30	18	23	24	13	29	21	26	22	19	20	16	17	23	21	17	20	32	29	14	26	13	13	22	22	18	22	17	18	17	18	21	21	14	17	19	23	19	23	30	22	17	18	28	13	14	18	25	21	19	19	21	23	27	23	23	23	11	26	23	19	23	24	20	25	16	16	20	16	15	18	28	26	16	26	22	20	22	19	12	21	20	24	30	16	19	19	17	23	20	24	22	23	20	31	20	20	28	15	21	13	22	14	19	20	13	20	18	24	19	19	26	23	31	21	20	18	24	21	20	23	15	20	25	19	22	16	18	21	20	26	20	31	22	22	15	24	21	13	21	20	20	25	18	15	17	29	21	24	20	17	22	23	23	14	23	15	27	19	26	20	29	12	21	31	29	17	19	17	20	20	28	25	24	24	23	26	18	14	19	19	29	19	26	18	16	18	20	17	24	19	15	28	17	28	24	16	22	24	22	21	27	20	24	26	24	23	23	17	19	20	16	20	29	22	25	21	15	14	19	27	25	11	15	25	22	23	21	22	12	20	17	17	22	20	20	25	19	25	11	15	17	20	24	16	19	21	27	14	29	25	23	21	18	22	32	12	22	14	28	24	13	23	19	24	33	34	20	31	17	17	19	22	19	24	14	22	18	25	13	26	25	12	25	26	27	16	25	22	26	12	30	22	25	26	17	15	29	16	23	18	22	14	20	17	31	16	24	17	24	27	17	18	17	18	21	26	19	19	19	24	27	17	27	20	19	21	12	16	17	22	16	40	30	25	17	23	24	20	13	25	24	20	24	18	21	18	23	19	21	20	14	18	24	17	25	24	14	22	20	26	19	16	27	21	22	21	14	21	26	14	12	22	15	31	22	17	21	20	28	25	21	25	23	22	21	22	20	28	34	21	21	24	22	29	19	22	28	21	18	19	26	21	23	25	21	22	16	16	20	22	20	18	21	26	26	21	31	22	18	9	23	31	16	20	20	18	23	15	18	19	17	20	18	24	27	26	29	19	21	19	13	17	25	22	24	20	21	21	20	13	21	24	20	18	31	21	22	18	20	18	22	12	20	20	30	29	17	20	29	27	18	21	19	28	24	21	27	22	11	24	26	23	23	21	14	20	22	23	17	21	20	26	19	27	12	18	17	16	26	14	25	24	18	31	27	18	22	16	16	17	32	22	18	18	20	25	14	19	23	16	22	27	10	14	23	27	23	18	20	21	18	24	24	22	16	24	15	20	25	25	28	24	27	17	19	28	17	12	27	25	14	12	30	20	20	23	25	17	18	17	28	19	23	16	25	16	24	16	17	19	19	24	19	21	20	16	21	16	18	20	24	27	20	19	16	21	23	24	24	29	22	21	23	13	22	26	24	30	18	25	20	23	16	16	17	20	10	23	25	20	21	23	23	22	28	18	21	19	33	19	21	16	25	9	15	29	29	23	20	22	18	21	25
345	3	3500	57495	439	6	8	16	97	156	191	298	258	232	218	209	181	165	168	185	176	153	138	139	112	120	102	101	124	96	77	81	84	107	86	85	78	81	55	74	83	62	74	49	65	67	51	72	53	48	56	57	34	60	50	59	52	54	43	48	46	48	49	44	42	31	37	38	44	46	42	45	44	36	31	38	41	42	27	34	41	34	31	44	42	44	32	33	36	35	40	24	35	19	31	34	33	35	38	35	32	37	28	32	38	37	24	35	31	26	25	41	31	35	31	31	27	31	27	35	27	43	42	39	36	24	34	26	39	41	35	32	32	32	32	25	26	30	21	28	30	33	23	41	33	34	25	31	32	29	38	18	26	22	30	23	19	22	31	36	38	28	29	39	33	41	29	24	36	23	33	22	34	29	36	27	20	25	41	33	41	30	30	30	22	36	37	16	27	30	22	23	27	30	29	27	24	27	17	26	17	29	21	25	29	34	33	25	29	25	30	25	27	33	27	31	22	36	23	21	35	25	23	32	25	25	28	22	27	32	31	26	32	36	28	32	32	32	26	17	37	28	31	26	25	22	21	25	29	21	26	26	24	19	31	34	39	30	25	29	27	19	30	24	19	26	28	25	27	20	26	22	25	27	26	17	21	25	18	25	25	27	22	29	26	29	25	36	17	29	19	27	33	22	22	22	35	21	32	26	23	23	27	31	39	33	31	22	27	22	25	28	28	32	41	27	25	32	20	28	24	35	26	28	17	28	30	16	30	22	26	31	27	19	21	28	24	28	30	23	28	30	20	24	27	30	26	24	33	29	33	22	32	27	31	27	21	18	26	25	26	32	27	36	17	32	26	20	13	21	23	19	32	28	32	25	20	32	36	19	21	22	24	36	19	20	28	40	26	22	35	19	18	20	31	26	25	16	27	36	25	28	23	33	23	29	25	21	32	18	27	23	24	22	33	26	24	33	26	26	21	26	24	34	25	18	24	17	24	24	27	21	22	19	22	30	28	30	16	30	26	25	34	23	33	32	28	31	24	18	26	21	21	25	36	30	26	22	22	23	36	31	25	27	20	20	38	23	32	21	21	26	21	35	22	28	25	28	24	34	22	15	24	28	28	26	24	30	24	13	21	26	15	26	26	31	27	28	32	27	29	24	21	30	20	29	33	16	22	20	36	18	25	34	29	31	30	16	25	30	34	24	22	32	23	26	28	30	28	14	16	20	29	26	30	34	33	21	26	25	30	24	35	18	24	28	33	19	26	32	30	20	29	25	30	28	21	37	18	30	22	29	33	26	25	29	23	28	26	24	20	38	30	27	29	28	22	23	37	30	23	24	22	21	30	32	21	26	35	27	18	29	20	20	26	19	29	23	26	23	25	33	27	31	26	21	25	31	24	32	22	25	25	27	21	24	33	21	23	28	24	22	23	17	17	25	21	30	24	29	21	25	22	27	19	24	29	28	26	35	22	24	28	23	19	21	36	27	21	22	24	23	27	10	31	23	15	34	27	16	29	21	25	23	28	28	25	29	41	26	24	23	22	39	27	23	17	26	27	27	24	16	30	17	19	25	32	21	20	23	23	18	21	21	17	35	28	27	31	23	25	14	23	28	22	26	15	20	27	23	18	26	30	24	26	28	28	20	24	32	25	28	21	34	22	21	26	32	22	25	28	28	21	18	23	22	14	26	19	23	23	26	18	26	22	29	20	17	28	36	28	20	30	19	33	19	16	19	23	32	37	20	38	28	23	25	33	21	28	27	25	24	33	22	27	27	27	22	28	27	40	19	21	17	25	25	34	23	22	22	19	26	21	18	19	29	29	20	27	28	33	29	23	18	24	27	25	27	31	27	22	27	28	18	16	29	22	22	25	26	26	16	25	36	27	34	31	26	24	35	26	26	27	17	21	29	22	18	25	27	23	29	20	23	20	27	20	19	25	31	16	22	27	23	26	21	27	36	27	39	24	21	29	22	27	29	19	20	18	23	25	26	35	29	37	18	22	15	26	25	26	32	24	30	26	29	28	24	18	23	27	38	26	33	22	27	27	23	28	33	22	31	14	33	33	31	27	21	36	19	19	30	34	21	29	26	22	35	23	24	25	30	25	27	18	35	29	25	21	34	28	24	29	21	17	20	27	29	13	23	25	24	26	17	22	22	39	23	19	33	34	24	29	21	29	26	26	30	26	23	30	19	25	17	29	22	23	36	31	24	31	24	29	17	27	32	17	42	21	21	29	32	21	31	22	28	36	33	22	40	22	22	22	24	24	18	22	27	31	25	17	27	27	16	23	26	33	22	30	21	24	25	34	30	23	31	16	29	21	24	25	32	26	20	14	26	30	25
