345	0	2700	63322	611	0	6	112	187	324	315	404	384	368	309	294	219	262	202	198	202	171	167	173	161	131	135	150	114	111	109	98	91	104	98	89	90	83	93	104	84	82	80	67	71	76	62	68	61	67	52	58	47	64	45	51	52	48	44	57	50	45	34	37	41	42	39	44	35	47	35	33	33	31	30	37	30	24	31	40	25	25	25	34	31	39	24	26	41	33	30	29	31	31	21	27	27	33	33	33	21	28	33	33	39	27	33	30	29	29	21	18	33	25	31	21	29	35	23	20	17	23	32	22	27	24	22	29	16	30	26	18	22	25	19	27	23	32	19	20	24	28	21	17	22	19	19	17	25	21	20	21	17	26	23	24	24	14	22	23	26	22	29	12	16	19	15	15	21	23	11	23	12	24	19	15	28	24	22	22	22	19	21	23	17	22	24	21	19	17	14	19	24	12	26	23	19	13	18	23	15	21	21	14	20	13	24	9	20	25	26	16	12	11	19	18	25	19	19	17	8	18	23	17	18	19	15	20	14	14	22	16	19	16	17	11	14	17	24	17	21	17	17	17	23	15	22	22	11	19	16	23	13	17	23	22	18	25	26	18	10	19	11	18	20	27	11	16	21	20	20	18	20	26	20	20	17	16	13	19	20	19	21	15	17	26	20	14	16	16	13	18	17	12	17	17	21	16	13	13	17	14	21	24	27	21	18	23	25	24	12	19	15	14	19	19	10	18	23	17	18	15	22	16	12	18	13	15	19	13	18	14	17	21	16	12	16	20	23	21	12	17	17	15	17	18	19	19	17	17	20	16	22	13	18	14	20	22	15	9	18	20	20	21	11	15	21	21	13	22	11	29	16	17	23	17	12	16	14	21	12	10	12	19	17	20	20	14	19	15	20	15	10	15	18	8	14	14	10	17	24	18	17	17	19	14	13	15	17	17	16	22	20	22	20	16	12	12	16	21	20	15	17	20	21	15	25	15	13	15	15	19	20	23	16	9	16	15	12	15	13	18	20	14	19	24	17	12	15	15	17	18	19	16	14	15	15	23	19	18	18	10	12	20	13	18	24	14	21	14	11	19	17	18	16	16	18	14	16	10	15	16	18	21	21	7	18	17	19	15	12	11	8	26	15	23	25	11	16	17	18	9	20	23	21	18	20	14	18	18	18	16	13	14	22	15	23	17	16	12	18	14	15	18	20	13	14	15	15	13	14	19	14	14	18	12	13	16	25	16	14	13	13	12	18	30	11	19	12	21	18	12	14	13	23	17	16	14	14	21	19	12	18	14	14	18	17	14	24	9	21	18	13	9	17	19	8	15	17	11	17	15	22	9	14	15	21	18	17	17	21	15	21	15	17	14	8	12	18	19	10	21	16	13	14	15	22	16	13	21	13	12	10	19	14	18	16	8	19	9	18	16	11	13	19	16	13	21	19	14	10	18	16	22	12	15	20	21	16	22	14	18	12	28	20	19	18	20	20	11	9	20	16	14	20	16	23	15	18	11	15	16	20	28	8	15	13	16	20	17	18	8	19	12	10	20	16	14	19	17	13	15	12	20	19	22	12	23	24	19	14	24	12	15	10	14	20	14	12	13	14	20	25	13	15	12	16	16	19	7	15	12	16	14	15	11	12	19	21	13	20	10	17	16	16	22	15	16	20	15	18	20	9	16	13	18	13	16	20	17	20	5	17	15	13	17	18	13	18	13	17	21	14	16	18	10	17	21	17	16	20	19	18	12	20	13	16	16	15	14	16	13	18	14	14	17	20	10	14	15	16	18	20	12	16	21	16	10	17	14	18	10	16	9	12	26	15	14	10	12	14	19	16	12	16	20	14	19	16	17	12	14	11	12	17	13	14	16	15	10	15	13	10	13	14	18	20	11	24	17	7	30	13	21	18	14	16	20	13	12	13	14	17	21	25	8	15	10	10	16	14	16	23	13	21	12	13	20	22	13	16	13	11	10	21	13	16	14	17	16	17	16	20	14	15	17	17	8	11	15	15	14	7	14	22	9	8	12	14	17	7	13	17	20	18	13	11	14	17	18	11	11	14	17	18	16	18	21	13	20	11	15	25	13	15	17	14	12	23	18	16	16	13	12	20	12	12	19	21	17	14	10	10	17	14	20	19	13	13	18	22	12	18	10	12	15	13	25	21	15	21	17	10	8	15	17	20	18	7	22	18	18	19	13	15	14	21	15	16	19	21	8	10	17	13	11	7	16	17	20	16	17	12	9	12	18	14	28	16	11	16	6	18	15	17	13	14	17	18	11	19	14	11	15	17	16	11	14	15	8	12	20	20	7	19	13	19	9	7	18	14	16	18	15	16	12	8	11
345	1	1900	63447	643	0	11	69	129	266	258	295	241	206	198	165	155	170	127	120	106	116	109	91	94	95	68	74	74	78	82	59	66	65	61	53	50	48	47	48	50	50	50	51	32	46	29	46	40	39	34	30	34	47	33	46	32	22	35	29	29	30	25	28	30	38	26	21	23	28	31	31	24	32	22	23	31	28	28	28	30	24	18	42	24	25	18	30	25	23	21	30	31	33	31	27	22	24	27	35	24	24	26	34	28	25	33	31	22	24	24	22	28	20	23	19	30	20	32	18	26	23	16	29	21	21	27	19	28	25	24	13	23	31	24	23	19	16	22	20	17	23	24	23	29	25	22	16	24	15	27	26	21	20	24	25	23	26	28	24	28	24	21	24	31	29	24	25	25	16	21	24	18	20	23	17	21	28	22	18	22	14	24	12	19	22	26	22	20	25	23	26	16	12	18	24	18	19	28	22	22	18	25	21	16	15	19	13	23	18	12	19	23	22	24	18	28	22	28	23	18	20	20	28	17	22	18	18	17	27	25	17	23	16	20	20	22	25	23	29	22	23	22	26	25	24	12	21	17	22	18	18	22	26	20	24	25	24	20	18	25	16	23	23	23	14	19	16	19	26	17	18	16	26	21	19	23	12	14	21	13	21	19	26	18	17	21	26	17	25	23	18	27	11	22	21	25	16	37	25	20	31	27	18	16	23	25	21	13	18	21	20	15	20	9	15	15	17	27	33	26	23	26	23	23	22	18	9	20	19	12	19	16	28	29	26	17	25	23	29	13	20	17	18	19	20	26	15	19	24	16	15	20	22	22	12	18	19	25	15	15	23	16	27	16	17	21	18	17	23	26	26	16	19	32	29	23	16	21	22	20	19	16	15	20	31	23	10	14	15	26	26	27	18	18	25	21	22	25	24	21	16	25	24	28	9	15	33	22	20	20	7	23	20	24	15	14	21	16	16	23	26	22	21	20	16	21	21	22	13	19	22	17	13	23	20	16	23	23	13	28	22	20	21	28	26	20	18	28	26	24	18	23	26	27	24	15	15	16	15	22	17	26	22	18	22	22	26	16	23	23	20	22	32	16	26	28	13	23	15	17	17	18	25	19	24	22	24	21	11	21	24	31	36	18	14	11	17	19	17	20	32	23	15	19	27	16	18	24	27	20	18	32	16	11	33	26	30	15	23	22	20	29	26	14	17	18	18	32	20	23	18	26	21	15	17	22	26	28	20	21	28	18	20	17	14	23	25	13	17	28	25	16	22	19	25	22	21	20	20	17	28	23	21	13	19	23	18	30	19	22	25	23	14	17	23	21	30	18	37	25	20	13	21	20	15	19	25	25	20	11	14	23	15	22	19	16	23	24	26	18	24	20	20	21	25	23	16	23	23	27	22	22	17	22	20	21	23	9	19	24	19	12	9	19	22	19	15	22	25	16	25	23	24	24	15	14	24	23	7	21	22	19	14	15	23	11	14	23	16	16	18	17	26	19	23	25	17	25	17	18	28	21	21	18	16	20	18	11	19	19	17	14	19	18	20	16	25	12	20	10	13	9	22	13	20	17	23	24	22	21	12	22	20	26	21	15	15	16	25	17	10	22	31	20	16	17	13	15	25	22	17	16	25	18	20	26	23	15	15	27	28	23	26	16	21	19	27	25	16	27	20	28	18	14	16	21	17	17	34	25	12	12	17	18	27	17	15	16	15	19	17	25	14	18	30	21	18	27	14	21	20	25	20	33	17	13	26	25	35	22	24	19	19	20	22	19	23	24	16	15	17	23	20	16	21	19	26	18	19	21	19	18	24	15	18	24	13	21	20	26	15	22	27	14	20	24	16	25	28	9	19	20	23	17	17	24	29	20	17	22	20	20	25	30	19	26	23	15	19	20	18	17	19	25	17	23	23	16	18	23	14	14	30	18	24	20	16	25	17	15	14	26	15	22	13	19	27	19	18	15	12	10	21	17	16	17	22	20	21	14	21	23	13	18	19	17	22	10	18	27	15	20	18	21	14	22	22	21	19	17	20	17	25	11	25	19	25	12	22	24	23	23	18	17	15	17	22	15	27	13	16	27	21	16	19	20	17	13	22	20	21	21	24	10	11	32	19	22	20	19	19	20	19	22	21	25	19	17	21	21	16	17	22	25	26	13	31	24	22	20	15	16	14	16	29	29	25	15	13	9	28	14	15	13	27	21	20	18	23	23	23	23	17	15	16	20	11	22	18	24	17	23	22	14	21	22	23	17	23	11	10	11	18	18	17	13	12	20	22	17	25	16	16	20	19	19	21	18	16	12	18	13	12	18	24	17	26	23	13	24	14	14	24	15	19	17	19
345	2	2100	63572	643	1	10	96	148	280	284	347	296	296	225	224	177	163	141	130	158	122	112	121	108	98	93	120	85	74	76	82	94	67	77	72	68	65	71	75	64	55	56	59	56	49	56	53	41	48	43	40	49	34	35	32	39	34	35	36	42	37	44	32	27	43	29	40	31	32	24	40	36	37	37	22	37	32	29	36	23	27	37	25	39	36	25	22	30	21	24	24	24	30	24	27	25	26	33	28	28	33	20	30	30	28	20	21	24	24	31	18	42	35	20	20	29	17	26	33	20	28	20	22	24	16	28	23	25	29	24	19	24	21	19	11	28	25	15	31	13	23	15	19	30	19	27	28	19	14	23	23	23	22	18	22	23	15	20	26	18	24	16	31	20	20	16	23	14	27	27	28	29	22	24	21	29	23	29	21	26	24	27	17	20	20	17	21	21	14	20	20	27	14	17	24	16	17	23	15	19	30	23	19	33	20	24	17	19	15	24	28	23	22	29	25	29	16	16	28	24	20	15	16	18	10	23	21	22	21	30	14	21	25	18	18	26	17	18	26	29	24	21	18	25	22	24	27	25	14	22	26	20	26	18	24	12	26	22	23	22	19	20	18	19	24	16	19	20	18	21	24	16	19	22	19	28	19	13	22	14	26	17	33	15	19	16	22	27	14	16	23	31	17	30	22	19	24	28	25	16	22	20	20	17	11	16	21	13	18	12	15	24	13	14	18	22	20	26	23	13	17	25	15	22	21	21	13	30	26	16	24	16	22	13	30	14	23	17	20	16	21	17	20	17	16	20	22	18	22	13	23	16	22	24	17	15	27	14	18	22	24	24	18	21	23	21	20	17	8	15	17	19	17	21	22	17	24	13	22	14	23	17	16	27	22	11	17	13	25	23	17	13	19	18	20	13	16	24	18	13	15	21	26	16	26	17	28	23	23	13	17	23	24	14	24	18	26	25	24	17	14	21	18	17	16	13	16	14	22	15	25	12	21	30	20	22	13	25	18	14	22	16	23	17	26	20	29	24	16	22	20	17	30	12	21	21	15	24	14	18	17	11	28	18	21	16	15	18	32	30	10	19	22	27	23	19	15	7	17	18	20	24	30	18	19	23	21	16	13	18	16	19	25	24	16	27	17	20	25	19	15	28	25	23	16	28	9	15	8	23	31	17	19	17	21	20	29	24	13	17	32	15	19	25	18	19	18	18	26	22	31	17	17	19	19	25	25	18	20	16	25	13	20	21	21	22	13	18	23	27	22	22	18	19	22	22	19	17	21	20	17	26	28	9	24	18	21	19	21	12	14	12	19	16	13	17	21	24	9	24	22	21	20	28	20	13	14	22	13	22	24	20	16	18	23	28	18	20	15	15	18	16	13	28	15	18	13	15	19	15	13	14	17	23	15	18	11	25	19	14	16	17	21	12	21	15	17	19	21	21	20	18	23	19	13	14	16	23	23	23	25	9	16	10	13	17	20	17	25	19	16	16	17	18	22	17	21	17	14	25	18	17	23	18	14	19	22	17	21	20	17	13	13	18	20	23	20	30	18	17	11	18	16	24	19	23	15	25	17	13	13	28	21	13	28	17	17	15	20	20	17	29	20	17	12	18	15	20	16	25	19	16	25	20	15	25	25	17	20	18	15	21	23	26	17	18	18	19	27	19	20	16	18	26	16	23	21	18	18	14	25	25	14	13	24	19	30	15	16	24	16	18	15	18	13	21	27	27	21	18	18	16	15	16	22	26	23	24	20	23	18	15	17	23	18	15	7	25	21	23	21	21	18	15	17	18	19	22	19	14	26	18	14	16	18	21	21	16	20	20	11	21	17	19	8	17	21	21	15	17	16	21	14	19	19	17	14	20	19	18	9	17	19	17	24	19	11	18	26	21	26	17	22	15	14	17	16	17	20	14	16	12	16	18	16	25	19	23	17	12	21	17	24	22	18	21	17	22	32	24	17	25	14	19	17	15	15	19	16	31	16	16	14	16	11	14	10	14	18	18	11	14	15	17	18	31	17	9	18	15	17	17	20	14	18	19	11	21	18	13	25	25	19	24	20	17	13	20	17	22	9	15	18	19	12	20	28	13	16	25	20	17	16	25	21	10	14	26	16	23	12	24	15	24	9	12	19	29	25	17	19	12	23	18	14	20	14	17	19	15	18	19	28	20	13	15	11	17	22	12	19	25	20	18	19	22	11	17	20	14	24	16	21	16	18	17	21	15	21	21	28	18	28	23	25	13	10	13	18	28	20	24	17	17	8	21	14	19	19	18	26	16	16	14	29	16	22	25	13	22	29	25	21	18	8	14	18	23	20	23	20	31	24	17	19	19	18
345	3	3500	63697	642	6	20	169	200	335	305	390	335	321	291	213	225	208	193	183	166	136	129	106	115	128	102	105	103	102	98	89	80	66	91	73	71	74	65	68	67	55	53	70	62	69	56	58	54	60	49	60	56	47	51	32	37	39	45	34	40	36	46	39	31	45	54	41	34	39	39	32	30	40	31	40	34	40	37	31	30	43	25	19	20	31	34	32	36	23	30	28	27	34	29	25	28	20	20	29	30	24	28	24	41	32	24	21	27	17	36	28	20	29	35	33	30	28	30	24	27	27	26	31	21	20	31	33	24	27	28	23	27	24	18	24	21	22	21	24	29	24	29	31	23	36	22	26	31	19	16	20	30	21	33	22	23	29	28	24	27	21	28	30	16	20	39	19	29	35	28	31	27	21	34	14	29	17	27	36	26	25	30	28	32	31	21	27	29	26	24	31	20	24	23	27	20	31	18	27	20	26	20	15	20	15	27	29	26	25	26	18	26	25	24	23	33	25	29	19	31	22	21	16	21	28	23	19	22	23	28	22	23	16	21	23	19	32	29	17	27	26	26	24	28	26	28	31	30	12	24	14	21	27	30	22	30	19	31	24	18	21	24	20	30	34	22	26	20	18	23	27	15	21	30	25	21	18	29	28	23	27	27	29	28	26	29	28	30	22	25	26	38	22	25	17	22	21	14	33	30	27	17	17	23	21	20	18	21	25	19	26	23	28	22	32	15	18	14	16	16	16	23	17	24	29	29	18	28	14	37	23	13	22	26	17	25	29	18	24	18	37	20	28	20	29	25	19	18	16	25	18	25	28	20	18	21	16	25	29	17	28	15	19	23	27	22	20	24	18	26	30	19	22	21	23	28	19	22	19	22	23	16	23	29	20	20	24	17	29	20	19	18	29	13	24	25	22	17	19	18	22	21	31	22	17	16	26	14	27	27	33	23	21	19	22	27	29	16	25	28	23	18	27	21	35	34	15	19	16	20	23	30	23	28	30	24	11	18	16	30	29	28	30	31	16	22	21	26	20	25	28	24	18	27	31	23	20	28	26	18	14	29	14	17	27	25	25	28	21	30	16	18	20	22	25	22	28	26	21	15	26	25	22	23	15	19	24	29	20	19	22	18	16	11	20	18	20	17	26	21	20	19	21	23	26	23	25	26	21	21	16	18	15	33	19	27	19	23	26	32	12	25	23	29	23	13	22	24	18	21	20	29	24	23	26	18	26	22	24	18	20	16	21	21	25	19	24	24	21	24	29	24	20	37	24	24	29	29	22	19	23	21	15	48	19	17	17	18	21	17	19	19	23	23	27	29	16	24	27	20	28	20	22	12	25	14	15	18	22	19	23	19	19	18	22	24	27	21	18	16	28	17	26	19	24	26	13	23	20	24	25	26	33	13	19	15	23	25	23	28	26	18	23	21	21	19	29	29	19	16	28	21	24	26	22	20	22	29	19	17	14	19	21	18	19	23	20	18	28	18	33	21	21	12	19	13	24	18	25	20	26	22	17	23	19	12	22	22	28	26	25	28	15	22	23	29	22	23	35	18	29	23	23	11	20	28	21	24	18	17	15	24	22	18	20	19	30	24	24	20	19	21	24	19	24	22	25	21	17	22	20	23	20	26	14	19	25	21	24	19	22	20	22	17	28	24	28	22	15	11	26	14	23	27	18	20	29	27	22	25	21	25	22	14	15	24	11	23	24	31	15	23	24	25	21	17	29	18	24	25	28	20	19	22	20	19	30	13	16	40	21	22	18	18	15	20	23	21	23	26	22	21	25	20	30	21	26	23	16	21	15	16	20	21	24	18	35	25	16	29	21	23	18	19	24	24	23	15	14	22	14	31	26	22	10	19	17	20	25	24	24	26	23	21	12	23	19	21	18	18	30	26	20	27	27	26	28	23	18	28	21	15	23	26	27	26	28	18	37	16	16	27	26	21	21	14	20	24	32	28	12	23	34	10	25	17	29	27	22	22	19	24	33	17	21	16	19	16	19	26	24	22	17	19	25	23	31	30	21	17	20	25	27	24	21	23	17	17	16	19	22	21	32	22	17	18	17	21	18	19	22	22	20	16	19	25	20	23	13	19	31	20	21	27	18	21	28	21	24	27	19	13	17	16	21	24	27	25	23	11	16	29	30	23	27	29	20	23	23	18	23	14	13	31	22	21	23	28	27	24	19	17	15	22	18	28	32	12	15	23	20	22	15	28	27	16	21	21	26	27	18	21	21	21	23	25	25	19	19	19	20	18	19	22	17	23	29	27	33	18	21	18	15	19	20	24	20	34	11	20	20	20	17	17	20	22	17	21	23	13	20	15	22	27	31	25	21
345	0	2700	63822	608	1	3	132	228	354	380	448	379	400	323	309	266	264	216	246	232	201	172	193	164	183	147	152	141	120	120	123	115	126	107	100	108	119	98	81	101	100	96	75	78	74	66	68	63	80	67	65	63	69	46	62	57	51	51	50	52	43	51	46	48	44	26	55	31	43	37	41	38	51	39	43	37	33	30	38	32	41	29	31	27	35	34	30	25	39	34	37	34	22	29	34	26	32	36	16	26	25	26	40	43	19	33	31	26	32	36	37	28	31	27	26	26	24	30	35	29	21	26	29	27	33	24	34	23	26	27	29	32	18	33	40	27	29	25	27	24	25	23	24	15	29	31	20	31	33	28	18	13	20	26	21	25	21	24	23	28	17	23	32	22	27	20	27	31	23	22	24	23	32	18	28	20	12	25	22	22	31	21	21	30	22	22	25	20	17	20	22	15	16	22	19	23	14	23	28	33	17	20	33	22	33	22	20	24	20	30	22	20	18	25	32	28	20	16	26	32	25	29	34	16	15	24	18	23	19	22	24	18	21	27	25	22	24	17	18	18	30	36	26	16	23	19	11	13	26	21	19	16	22	27	20	28	18	17	22	22	29	29	16	22	25	21	18	24	18	23	23	27	21	17	36	18	28	13	29	27	20	23	20	17	22	20	22	23	19	24	16	23	28	23	24	19	19	15	19	23	15	21	23	22	23	19	25	21	30	22	23	16	19	22	28	18	30	32	23	23	29	25	18	19	24	12	22	16	29	17	23	20	17	19	19	21	16	16	25	34	16	16	23	10	24	15	13	17	24	26	10	27	16	26	15	17	21	13	17	23	23	26	17	11	25	12	22	19	18	24	25	24	16	27	22	21	22	25	26	21	24	15	15	17	17	22	19	21	20	18	26	28	20	11	22	26	26	25	18	19	14	24	21	24	23	28	25	14	18	17	15	19	23	17	25	24	16	20	20	25	22	16	21	19	19	23	22	25	27	20	17	12	18	15	14	25	15	15	26	26	18	24	17	20	20	15	20	29	22	22	23	21	21	22	17	24	14	26	15	18	15	26	15	19	18	25	19	18	24	18	24	24	26	26	8	15	23	26	16	20	28	20	22	16	19	26	22	19	17	16	16	15	14	19	17	16	22	23	19	18	23	17	26	15	19	17	20	15	23	26	14	26	14	13	22	15	20	23	21	18	16	16	23	21	21	24	16	17	23	20	18	17	15	32	16	15	18	16	20	19	28	22	19	16	22	8	23	26	21	14	24	14	15	14	16	13	7	17	19	19	23	20	17	22	25	20	22	16	22	17	19	25	17	20	15	20	25	16	19	19	21	13	18	13	22	30	16	23	17	13	22	18	27	17	23	24	22	19	17	22	12	16	17	19	21	24	17	15	24	21	18	25	20	26	21	16	21	31	17	21	9	24	26	17	23	18	13	19	25	33	20	21	27	22	27	18	23	14	19	20	13	21	17	25	23	19	20	28	12	22	22	20	15	19	28	15	20	23	18	31	21	24	13	19	23	14	13	19	8	21	16	17	17	24	22	18	22	29	27	19	22	25	16	14	19	18	22	18	14	23	23	18	21	15	21	20	27	18	16	18	16	14	17	17	24	13	17	15	15	16	17	13	18	22	20	17	19	21	27	20	19	13	18	24	10	29	17	18	17	13	16	28	15	23	18	16	19	17	21	22	20	10	19	21	22	16	16	23	10	15	25	16	16	22	21	11	27	27	20	19	20	26	24	21	30	13	17	17	22	20	19	20	22	21	25	18	26	26	18	14	18	15	15	18	26	24	18	25	18	15	26	20	19	32	15	24	11	18	19	26	18	22	21	17	26	13	15	19	13	31	19	18	19	20	23	18	20	18	22	12	12	18	23	19	17	27	18	13	22	20	18	17	19	19	22	16	13	26	19	16	15	12	17	22	26	19	29	17	20	20	22	14	23	20	26	21	24	17	21	18	20	16	21	15	8	18	15	21	23	17	14	14	21	21	22	14	21	16	16	24	13	32	17	19	20	24	17	15	15	14	26	16	17	15	20	21	20	11	14	20	16	19	19	18	19	19	15	18	21	9	21	20	22	9	19	15	11	13	22	22	10	14	12	12	20	22	22	30	25	24	16	22	23	22	14	15	13	19	17	18	13	20	21	19	24	15	19	18	19	15	16	18	23	21	12	20	20	20	19	23	19	20	18	11	13	19	21	18	25	14	18	20	14	21	12	23	19	17	18	20	34	25	12	21	19	9	15	20	24	21	19	28	18	14	20	15	14	26	12	21	18	17	18	17	18	24	25	12	19	13	11	16	24	19	14	19	13	28	29	32	19	21	16	23	18	15	25
345	1	1900	63947	650	2	15	107	161	291	262	291	244	231	226	174	171	155	140	166	106	119	139	117	122	110	103	98	84	77	80	83	57	61	66	60	72	81	58	64	61	68	42	60	54	55	46	61	54	66	42	38	47	49	58	40	38	37	36	41	40	26	33	35	37	37	40	45	35	29	46	34	25	39	34	28	32	43	25	38	33	20	26	25	29	31	25	31	38	20	22	25	31	20	22	33	23	26	20	47	28	34	30	39	23	22	24	24	32	27	23	27	22	32	27	26	23	23	27	20	27	31	28	25	31	30	33	32	36	27	28	26	36	21	25	39	25	30	30	37	17	24	26	23	36	15	29	24	31	29	23	30	23	26	25	31	28	33	29	27	32	20	20	31	30	27	34	20	33	19	23	25	28	27	34	22	23	25	28	35	18	30	27	22	31	32	27	25	20	23	19	32	23	27	30	27	27	30	39	23	28	28	23	24	26	30	30	28	26	19	33	15	27	18	19	27	11	28	25	29	25	23	38	35	22	23	30	24	27	20	34	25	22	20	37	26	19	22	24	28	27	20	21	29	24	34	27	26	23	28	27	20	27	25	25	20	12	29	25	26	23	19	19	21	15	26	28	35	20	18	26	14	19	21	17	24	31	26	21	22	25	35	13	29	27	22	23	26	15	27	16	28	28	17	25	15	21	29	19	31	27	27	24	21	30	26	27	29	27	21	32	26	29	23	24	27	23	29	20	29	35	21	17	28	20	30	20	25	33	33	34	24	24	23	27	18	19	23	24	16	42	16	30	34	18	19	31	24	25	30	27	24	20	25	30	38	26	37	30	23	22	20	18	22	28	15	22	28	18	25	26	22	24	31	21	25	28	32	26	25	21	17	22	25	31	24	22	23	19	27	25	18	14	22	27	25	18	20	31	24	23	23	17	27	28	34	26	23	20	30	23	29	18	27	32	23	19	22	32	23	30	23	18	22	25	25	24	26	21	23	30	19	32	23	23	24	21	32	24	38	19	35	25	23	17	20	23	20	30	20	17	14	29	25	19	25	26	26	25	26	22	31	23	26	23	18	22	34	29	18	18	17	19	34	19	25	21	15	26	27	25	23	27	22	23	30	21	20	26	32	26	19	26	14	35	21	25	24	26	27	26	28	23	32	29	22	29	16	23	22	26	26	24	20	28	25	31	24	27	28	23	30	31	34	21	27	35	24	17	37	24	19	22	26	25	31	35	15	28	21	24	20	24	20	33	23	34	14	11	23	31	21	25	23	26	33	25	25	27	26	36	18	24	29	17	33	25	17	18	28	18	24	18	29	22	24	18	26	22	21	20	23	29	22	32	20	25	30	31	15	19	19	28	25	23	19	21	26	19	21	29	17	29	22	24	36	30	20	18	23	25	22	16	29	16	24	25	30	29	23	27	41	19	18	22	32	23	23	33	22	32	30	19	30	26	17	23	32	29	27	27	24	20	28	28	24	32	21	24	25	33	34	27	25	14	18	38	31	25	28	38	24	20	25	38	19	27	22	25	33	28	31	20	23	18	35	27	33	19	25	22	25	19	24	25	24	26	22	34	26	26	19	30	28	12	21	27	34	14	33	27	28	23	29	15	33	31	39	28	17	22	23	28	33	26	27	15	33	23	25	26	27	20	23	26	30	30	26	17	20	32	28	28	21	23	24	21	24	20	23	20	17	27	18	28	15	28	18	24	11	19	27	27	28	22	24	19	28	31	33	28	31	23	20	33	34	22	25	16	26	20	27	20	29	21	21	26	23	23	31	28	22	28	25	29	18	22	21	16	16	20	24	37	27	29	23	17	14	28	26	22	30	28	28	21	26	26	24	26	33	31	21	27	26	19	23	24	29	20	24	28	21	16	22	29	27	29	24	27	27	21	24	23	21	26	28	21	25	21	18	20	21	23	29	21	24	23	15	25	24	20	25	34	25	28	25	25	23	17	28	19	30	30	33	16	19	27	25	19	27	16	21	32	22	21	32	31	26	19	20	26	18	21	23	24	30	25	25	24	31	23	29	21	20	32	27	22	19	30	20	18	19	25	21	26	23	24	15	28	23	28	25	28	18	26	31	23	31	21	29	20	34	13	20	20	31	16	33	25	22	30	23	24	26	21	27	18	20	21	30	25	11	34	26	26	26	21	18	22	33	21	36	26	29	22	26	31	33	28	21	26	23	20	21	22	31	14	25	18	25	22	25	17	20	27	23	30	21	18	27	19	25	30	24	28	21	30	35	25	23	15	23	21	21	16	23	21	31	25	29	28	30	25	21	24	32	24	18	27	26	32	31	22	20	23	12	24	22	17	26	29	23	28	30	15	18	22	24
345	2	2100	64072	637	3	20	112	155	316	306	398	324	281	237	233	211	179	191	175	172	147	147	133	126	122	102	95	114	91	96	108	71	83	83	77	75	65	71	58	68	73	60	46	53	49	57	59	58	65	48	32	62	53	47	47	46	41	42	45	39	41	39	49	52	31	37	34	37	37	31	37	38	40	38	38	37	31	42	23	35	40	29	19	39	34	27	43	39	34	30	19	18	28	33	39	31	29	36	33	34	24	23	22	36	23	30	22	26	29	33	29	31	28	23	38	27	24	30	23	27	20	27	24	28	24	33	34	22	29	26	27	17	22	29	20	34	30	29	24	20	34	28	33	24	26	23	29	34	35	32	34	30	28	17	19	26	27	26	27	22	31	37	37	26	31	29	30	25	40	19	26	33	28	24	17	22	29	28	24	33	28	13	25	23	33	23	17	27	31	24	26	34	32	22	21	18	24	23	36	20	24	29	16	22	23	24	34	34	36	29	26	26	34	29	24	22	26	27	23	20	26	24	18	20	26	37	20	21	25	27	24	24	29	34	25	24	24	24	22	29	27	35	20	23	23	13	26	31	14	17	19	33	20	22	20	27	31	16	18	17	30	27	23	18	20	20	28	26	25	29	26	17	20	23	23	22	20	31	20	23	25	40	17	21	14	25	28	20	25	24	29	34	23	25	25	27	24	19	31	32	38	22	32	30	22	31	38	35	20	17	23	26	25	17	22	27	22	36	21	22	17	20	19	16	28	23	26	27	23	29	24	27	25	25	24	27	30	27	19	23	22	21	26	24	27	21	24	22	20	20	16	22	19	21	22	33	16	33	30	21	17	30	35	13	22	16	31	31	20	30	27	33	22	22	26	17	38	24	27	34	24	27	26	32	23	27	21	22	23	30	23	21	24	25	26	14	23	23	23	22	23	18	20	29	16	22	22	23	24	23	28	29	39	19	25	22	27	19	18	22	22	18	17	29	26	22	26	33	20	26	19	27	26	23	36	25	33	28	25	26	16	29	22	21	25	27	36	24	21	27	32	31	23	31	32	17	24	27	29	29	32	18	23	29	26	31	27	29	19	30	16	23	14	21	26	25	32	23	31	23	23	21	22	32	25	29	22	28	21	22	23	40	35	28	27	25	23	41	32	24	19	28	23	26	20	27	14	18	14	31	14	22	27	24	23	15	25	21	30	25	22	25	27	27	21	20	24	24	23	31	16	28	34	29	32	18	25	31	24	15	17	28	19	30	30	21	26	19	23	14	18	30	26	25	19	28	17	25	21	26	24	26	23	32	28	24	29	19	20	17	29	26	15	21	26	20	20	32	16	15	31	25	18	33	20	33	22	28	19	29	29	22	21	24	29	29	20	17	22	22	24	11	22	24	20	19	31	24	18	21	24	19	27	23	13	24	26	29	37	30	20	25	20	26	25	18	29	22	30	16	28	33	22	21	27	19	32	25	24	24	22	27	20	21	19	27	25	21	26	20	25	22	20	26	23	23	37	27	23	19	27	34	27	26	29	26	25	18	24	40	20	20	21	25	26	22	17	23	26	27	22	29	23	20	25	20	23	21	24	21	31	19	17	23	26	23	22	28	27	30	29	22	31	18	13	28	30	25	21	19	21	32	19	14	27	27	13	29	22	25	22	27	29	28	21	24	30	27	26	22	18	21	18	30	23	33	20	25	32	19	13	27	14	30	23	26	22	33	27	31	23	25	24	18	26	19	23	19	23	25	24	30	20	21	23	23	18	28	18	26	23	20	28	26	21	23	22	18	17	27	31	21	16	18	17	20	13	26	29	17	24	27	22	24	15	23	21	27	15	18	24	21	25	25	24	20	35	26	23	31	31	26	28	17	24	21	22	28	31	22	24	19	22	21	27	25	24	20	25	24	36	22	24	21	22	23	20	12	22	25	18	26	25	28	27	24	23	20	19	21	35	33	16	18	25	22	24	24	22	28	34	34	18	31	34	22	21	20	25	21	23	27	25	20	16	19	25	24	27	21	21	29	22	23	31	23	30	24	14	21	22	21	24	22	29	23	31	30	21	25	19	27	25	18	29	29	25	19	24	14	21	27	24	27	29	22	19	34	26	18	21	31	22	26	20	20	22	24	26	11	21	25	21	36	20	17	16	26	17	22	24	17	29	29	29	12	20	24	24	24	19	21	26	19	34	21	23	19	19	19	29	28	24	22	22	30	26	23	39	20	27	15	25	16	28	16	27	25	17	20	23	27	23	29	30	27	26	28	20	25	21	25	41	25	17	24	15	18	28	19	26	29	38	15	15	10	17	20	22	15	22	24	19	26	31	19	16	15	20	14	30	23	22	19	23	21	17
345	3	3500	64197	609	1	21	146	215	349	328	383	360	346	261	268	220	221	198	195	175	162	150	147	126	128	114	113	132	102	115	105	100	98	85	85	92	78	60	70	74	71	75	68	63	62	82	54	73	60	65	74	48	40	37	47	46	47	45	45	36	47	46	56	45	47	42	43	49	32	34	38	34	36	36	49	40	50	35	52	34	34	32	39	37	33	44	43	33	38	40	36	37	42	36	21	36	46	30	40	35	21	34	35	31	30	34	29	35	24	21	41	30	37	27	38	33	31	35	30	27	25	33	25	28	31	28	35	27	37	35	37	31	24	24	29	39	22	34	17	28	48	31	26	22	30	34	31	34	34	29	28	21	23	23	27	24	35	27	24	39	32	34	35	35	32	22	37	32	33	29	30	29	19	29	25	41	24	29	26	32	33	32	26	31	36	21	31	17	27	28	20	26	34	27	18	25	26	37	19	29	35	28	30	41	26	28	26	26	28	32	27	28	28	24	31	27	21	20	20	28	27	31	28	36	33	37	32	23	27	39	21	37	30	19	24	19	27	30	25	26	24	25	40	25	35	27	32	33	32	36	30	27	28	37	24	29	27	32	24	28	26	31	22	27	32	38	44	34	23	29	27	36	28	22	29	27	25	38	23	25	23	38	21	24	39	39	23	22	24	24	33	37	23	29	19	26	29	32	28	28	30	19	24	26	25	32	21	34	31	32	28	22	38	40	30	33	23	25	27	19	35	20	24	16	18	26	24	24	30	22	27	29	26	39	31	30	27	21	24	31	39	29	18	31	29	24	34	28	31	20	26	26	22	21	23	25	26	19	22	26	29	27	26	24	32	19	23	34	30	25	23	28	38	17	31	27	26	28	35	23	29	27	20	28	30	33	34	24	28	29	23	33	31	29	33	28	22	24	27	25	20	31	29	22	28	26	23	31	27	28	25	30	25	16	31	27	22	18	22	19	22	34	25	27	38	18	19	16	28	25	24	23	27	38	23	22	22	28	28	25	15	27	21	31	25	25	30	26	26	31	37	23	29	26	36	22	23	28	25	28	29	37	23	25	36	19	24	25	28	14	31	23	31	33	24	23	24	29	32	24	32	30	34	24	23	40	36	32	33	25	31	27	28	35	27	33	26	29	23	30	33	28	37	27	28	30	27	30	19	30	20	29	27	20	30	18	23	25	28	23	24	28	19	21	20	27	26	20	32	29	36	30	31	31	35	24	24	26	24	28	29	38	34	21	26	23	21	36	20	32	27	25	29	25	26	21	24	27	34	30	25	27	27	29	25	29	31	29	28	36	26	31	23	21	24	23	20	24	33	23	32	39	18	16	29	17	23	33	29	36	14	25	29	29	27	30	28	33	30	34	25	25	32	17	24	27	30	30	31	30	27	27	28	33	29	30	20	22	23	26	39	33	24	25	27	32	30	24	23	31	22	34	32	29	35	34	39	25	31	25	29	13	30	28	23	25	29	18	31	25	19	23	34	23	24	26	32	30	21	31	36	22	23	37	42	28	19	32	26	22	18	22	17	25	34	26	26	22	28	22	32	26	27	30	27	27	30	24	30	28	33	16	23	22	22	35	28	37	24	23	32	24	32	32	32	20	25	31	31	20	31	25	35	32	26	28	29	26	31	26	41	25	26	31	24	17	25	25	23	27	28	33	33	18	30	22	22	36	31	23	21	30	23	27	19	23	34	37	30	26	38	18	20	10	23	26	20	26	28	31	25	27	17	30	22	18	26	29	25	25	27	36	39	35	30	17	41	29	31	27	23	23	31	20	20	26	20	31	25	28	39	33	24	21	17	27	27	24	20	26	37	30	23	23	21	34	16	25	26	33	30	32	23	16	26	24	27	20	21	34	23	22	30	27	27	15	24	20	22	19	28	25	18	22	26	33	29	32	23	36	25	23	47	26	18	37	25	31	24	20	30	26	27	26	34	29	24	30	31	23	22	27	15	35	35	22	21	16	20	26	35	23	27	30	26	32	21	28	28	17	26	38	36	35	27	21	34	23	22	30	30	32	19	38	25	30	33	24	22	26	32	20	21	31	22	26	22	23	21	24	25	22	34	23	32	38	31	28	21	25	22	28	27	31	24	30	16	27	28	33	29	28	31	26	24	28	27	32	28	25	16	25	29	21	40	22	27	20	28	21	30	24	21	24	20	25	25	27	27	27	16	35	16	30	23	30	27	21	20	30	25	31	28	32	25	22	26	28	29	24	38	23	27	24	23	19	30	26	25	22	26	26	28	24	22	22	24	28	16	23	27	21	22	32	33	31	36	29	24	23	28	23	26	21	23	34	21	24	36	37	22	30	23	27	20	24	31
345	0	2700	64322	586	1	8	117	218	366	354	423	384	408	347	315	270	253	216	211	209	191	195	161	149	158	167	155	155	139	140	124	113	132	87	113	129	100	95	108	94	81	99	77	84	72	84	83	68	70	71	65	62	61	54	47	47	63	51	58	46	60	66	56	51	34	51	41	49	37	50	49	33	41	38	46	43	40	38	35	54	26	29	39	36	35	46	42	38	49	46	30	49	43	38	32	51	27	30	31	37	37	34	37	38	29	35	37	39	33	40	30	30	37	34	29	26	37	34	23	41	33	39	42	37	23	34	20	33	38	47	23	33	30	31	26	35	28	23	44	33	36	27	26	22	22	33	36	27	22	21	24	36	26	32	30	29	25	34	43	35	35	25	29	32	27	24	18	27	20	27	31	19	40	34	32	29	31	14	28	21	22	30	28	23	29	31	28	36	25	27	25	25	32	32	27	22	28	40	31	21	17	24	22	29	21	25	17	45	23	28	30	26	21	32	27	33	29	31	29	28	25	23	24	27	28	39	31	23	35	35	36	29	24	29	20	33	32	25	33	33	30	25	27	22	28	25	29	19	21	29	27	25	28	28	24	29	31	24	21	38	22	25	37	29	33	15	31	29	23	26	24	28	21	37	15	33	28	31	37	30	30	22	21	24	29	33	27	21	24	37	23	21	19	32	26	27	33	37	20	25	24	32	29	30	24	18	19	26	20	27	23	33	26	25	20	27	23	24	23	15	28	30	27	12	25	22	19	12	17	26	23	18	24	28	28	34	14	27	21	17	31	20	17	16	30	34	23	25	26	22	20	21	26	15	14	25	23	28	29	14	32	27	28	34	25	24	31	28	24	24	27	31	26	28	24	25	25	25	14	27	31	22	20	19	22	32	28	30	19	23	15	24	23	26	22	22	20	30	16	21	33	20	27	28	25	29	24	26	24	23	34	32	29	25	18	26	22	19	29	24	22	19	19	19	24	18	30	31	33	29	17	22	22	22	15	23	24	25	25	23	32	21	32	30	27	18	24	27	20	20	23	22	18	18	18	21	30	15	32	42	19	25	17	31	28	27	17	26	24	20	24	34	17	24	16	22	40	26	25	34	19	30	32	24	15	25	20	24	21	19	24	23	30	21	37	26	22	27	14	30	21	25	19	20	24	28	22	19	19	17	29	17	26	25	24	35	30	27	29	24	32	13	21	29	21	20	25	15	26	21	20	28	19	20	27	30	20	21	33	41	24	31	24	25	22	23	32	19	32	17	18	29	28	34	25	31	25	18	26	32	23	24	36	24	20	25	22	21	27	28	29	20	15	19	28	22	27	18	21	32	12	13	24	30	21	23	19	18	30	25	25	22	17	19	19	28	26	31	23	23	28	15	21	36	19	25	24	27	25	28	34	26	22	27	18	29	17	29	26	28	20	35	29	28	24	17	20	25	27	19	19	17	25	39	20	28	20	24	26	29	14	20	26	31	27	17	23	22	23	25	20	15	22	24	22	20	17	17	22	21	32	19	23	32	23	20	21	22	19	26	26	27	14	21	21	26	24	26	28	22	29	29	24	22	26	17	20	18	23	25	26	29	22	19	18	25	18	25	32	23	29	30	27	18	31	19	23	22	26	19	28	18	27	24	34	25	30	25	29	24	23	26	25	29	29	25	20	20	23	23	30	23	20	18	26	24	22	24	20	27	25	27	25	26	19	24	26	26	26	22	33	25	15	18	22	16	24	25	30	21	21	23	18	24	24	19	31	28	26	25	26	18	15	28	24	28	28	22	21	20	23	22	20	32	20	14	34	23	21	28	31	28	25	20	26	24	29	19	31	31	16	28	21	24	20	21	28	22	21	23	19	26	28	24	22	24	27	27	19	20	25	23	24	21	23	24	18	21	16	25	26	29	14	13	24	24	27	18	22	28	31	23	21	19	19	28	29	14	17	26	27	25	26	29	23	24	20	24	18	34	22	28	16	30	34	22	22	22	28	26	27	30	20	26	28	29	29	22	20	16	23	26	24	24	25	27	11	19	27	23	22	27	24	23	26	30	19	12	20	25	27	19	25	27	30	24	32	26	29	19	32	17	31	25	19	31	27	25	23	23	32	22	20	19	20	18	17	26	19	27	24	23	24	24	19	21	21	17	25	16	18	23	22	18	16	22	23	19	16	16	26	22	18	28	28	20	23	29	23	16	16	25	23	24	29	10	34	16	29	31	32	25	23	20	14	25	18	22	22	27	20	22	28	27	29	27	27	27	22	12	24	25	25	23	20	28	18	31	10	26	28	28	27	30	25	14	17	25	19	22	21	21	25	23	24	23	21	19	23	30	29	30	19	30	29	24	22
345	1	1900	64447	649	1	8	62	127	274	282	282	267	236	213	182	160	162	159	146	132	124	121	121	97	86	89	96	65	71	72	69	63	64	61	63	67	57	53	56	51	72	55	58	45	50	54	56	39	40	34	44	56	38	40	34	44	50	45	35	32	39	37	54	37	35	40	47	53	50	40	37	26	32	39	25	22	35	33	33	40	42	28	30	33	33	31	36	20	26	34	30	31	30	30	28	34	33	41	29	41	33	29	32	32	28	26	47	30	39	36	33	30	42	47	30	20	32	37	23	28	29	32	29	39	36	24	38	33	33	35	29	34	38	36	37	31	36	40	41	35	33	33	36	37	36	27	43	22	21	37	43	37	32	21	42	41	40	21	32	33	27	31	36	26	34	34	28	35	35	41	22	36	30	35	31	34	31	42	27	36	37	33	42	22	32	32	29	23	30	36	32	35	28	39	30	18	27	23	37	46	27	33	29	33	27	29	29	39	41	32	29	39	28	35	29	27	25	42	31	34	36	29	25	24	28	30	27	29	27	29	27	29	25	34	36	33	37	24	31	28	25	28	26	20	45	28	28	35	21	46	30	24	21	32	24	22	29	40	41	35	23	30	28	24	35	28	34	24	30	29	21	30	25	25	30	25	31	30	26	27	23	30	26	22	29	36	27	27	29	25	26	33	43	23	32	37	31	33	32	33	17	32	33	23	26	28	17	32	26	28	31	31	30	40	24	39	39	28	29	28	32	25	34	29	24	39	25	29	21	34	30	23	26	28	24	36	34	42	25	18	24	33	28	32	28	31	31	24	24	34	24	33	32	35	34	18	23	36	25	18	34	25	31	18	30	39	30	39	36	36	31	33	35	30	26	31	39	30	46	34	39	33	28	27	23	33	30	37	30	34	21	27	20	22	33	29	46	22	29	24	29	30	34	35	35	29	26	36	26	24	30	25	34	28	26	35	31	29	29	27	36	27	38	23	31	38	33	35	30	27	33	31	32	24	32	32	32	33	36	25	14	25	26	24	29	33	27	29	36	26	26	28	26	32	32	25	28	22	35	40	24	32	24	25	30	36	28	29	31	32	27	25	33	28	19	15	27	22	38	33	34	24	23	32	32	23	37	21	30	35	36	24	40	26	39	29	36	30	26	19	30	30	32	25	31	31	23	36	33	35	27	19	29	43	34	26	28	27	26	29	21	34	29	21	26	31	24	32	33	33	35	27	29	27	37	24	32	27	29	25	24	31	27	33	39	35	29	35	28	23	28	22	22	21	31	32	29	31	31	21	28	28	29	29	21	18	22	38	29	32	25	27	23	41	26	22	27	30	28	23	30	32	19	21	28	23	28	24	24	27	29	21	28	23	27	28	28	29	29	21	27	33	25	31	24	29	32	26	36	24	23	27	22	22	31	29	25	23	32	32	27	26	28	18	33	37	38	31	33	32	25	27	34	37	34	36	28	26	33	31	33	27	29	37	27	32	28	33	24	30	36	22	25	30	44	34	30	20	25	30	35	34	24	26	18	30	26	29	33	21	25	25	25	39	27	24	24	35	36	20	23	27	29	35	24	26	20	32	19	18	24	31	32	26	22	27	23	34	22	29	27	25	25	31	33	35	31	32	43	29	34	30	33	31	19	28	32	33	25	31	20	27	24	29	28	34	28	28	34	36	30	24	26	38	18	27	33	30	33	37	37	27	26	39	20	22	31	27	26	24	26	26	17	17	25	29	35	38	30	34	23	27	33	24	29	33	37	30	32	32	32	41	23	28	32	31	37	25	25	42	31	30	27	26	27	26	53	17	25	32	23	31	31	25	21	32	31	27	28	28	28	23	39	29	38	33	26	21	36	30	25	22	26	27	32	24	26	37	30	27	15	22	20	40	30	41	31	26	27	21	33	39	28	41	25	36	25	27	31	43	21	36	26	25	29	27	22	34	29	24	24	31	32	33	27	27	24	25	24	34	24	26	22	21	36	31	26	26	31	34	39	34	38	34	19	20	31	38	37	28	23	33	34	31	29	23	33	34	30	35	21	24	36	32	32	25	31	25	43	27	37	28	26	21	36	25	27	20	29	30	36	30	31	27	29	25	29	31	31	26	25	18	33	21	35	45	29	34	31	37	28	28	32	29	34	20	28	30	33	30	38	28	30	27	26	24	27	24	30	33	25	33	29	28	33	20	27	36	19	35	34	29	30	23	28	32	34	17	35	27	23	27	33	36	33	23	23	28	26	31	29	35	29	25	26	25	25	30	29	26	37	19	22	27	22	37	26	32	38	23	32	31	29	23	47	27	36	23	29	34	34	29	33	29	24	19	31	27	22	31	21	24	34	31	36	34	27
345	2	2100	64572	630	0	9	59	146	320	300	330	313	305	250	214	210	187	231	281	306	215	163	143	134	127	116	113	96	106	108	82	86	85	80	76	61	80	60	68	76	70	72	61	71	59	56	54	48	67	59	56	50	46	42	44	36	61	44	43	49	36	53	34	49	49	37	39	47	44	42	32	40	40	34	49	42	47	36	44	38	37	38	40	39	45	32	41	41	28	32	24	37	39	31	40	32	39	33	37	31	43	36	31	26	39	42	26	26	35	39	36	31	31	35	30	31	33	26	26	34	22	31	37	43	35	37	28	25	24	39	37	29	30	36	33	18	29	37	34	23	33	35	32	22	30	39	22	28	30	27	28	38	32	26	33	31	38	41	30	23	32	26	24	21	30	27	38	23	33	31	42	29	29	33	34	22	30	39	28	35	29	24	28	42	23	18	35	33	25	26	34	25	34	31	32	21	28	32	23	28	27	24	34	30	30	27	21	27	27	25	31	34	36	30	19	34	36	23	31	27	25	25	45	32	36	29	31	27	27	29	32	37	38	22	25	36	27	24	29	37	26	31	23	31	33	28	40	31	33	25	40	35	36	29	24	28	30	23	27	32	27	28	35	37	18	21	29	25	29	38	34	37	19	32	39	29	27	34	26	26	35	34	25	28	22	30	34	33	34	33	36	29	33	33	24	22	24	31	27	35	29	21	30	20	23	39	20	15	24	31	20	32	24	20	30	21	36	34	34	30	25	32	27	26	24	28	30	27	30	32	40	33	24	25	24	27	23	25	32	27	32	21	25	15	32	23	32	22	20	33	34	42	35	24	26	28	26	30	24	17	30	25	27	27	21	33	24	16	23	22	32	19	26	38	19	25	29	29	31	29	34	24	29	27	31	32	24	35	29	23	25	30	32	23	27	44	29	24	24	24	24	19	21	24	27	37	26	22	32	17	32	28	26	18	31	20	28	16	26	16	27	31	22	25	20	28	27	23	28	30	21	27	28	26	24	30	39	28	24	27	35	26	17	28	22	35	20	27	27	16	35	30	27	24	30	28	27	28	28	33	38	34	29	21	27	29	28	24	25	36	17	33	33	28	20	24	28	24	25	41	32	22	29	27	26	21	32	28	25	35	23	29	26	26	36	26	32	23	28	27	31	21	23	29	29	24	37	21	24	19	28	25	48	24	27	27	21	23	27	34	32	41	29	29	28	21	18	27	31	20	30	35	28	27	33	23	32	35	28	24	31	25	25	22	30	32	32	30	29	26	20	14	29	28	20	26	31	26	31	27	23	20	31	29	28	29	33	24	23	33	29	23	27	24	30	37	37	36	18	33	23	26	28	17	19	27	16	18	29	16	25	36	25	20	30	25	29	30	18	27	25	29	30	25	26	26	35	21	28	24	38	30	18	34	24	31	29	26	30	32	19	24	20	29	18	21	30	43	31	29	26	19	26	34	31	30	27	32	30	15	29	29	34	25	27	33	28	30	33	24	15	20	28	17	31	38	32	38	33	25	26	27	18	26	22	28	28	29	25	19	23	36	29	28	22	32	25	27	25	26	32	19	30	28	26	31	28	25	38	25	36	31	20	37	38	26	32	33	24	32	27	23	32	27	30	19	26	26	25	22	35	26	28	20	16	25	24	37	29	28	26	29	24	27	28	26	23	25	20	23	33	33	23	19	22	29	19	21	21	20	37	28	19	28	28	23	30	27	26	26	25	27	15	14	17	35	36	20	22	23	27	19	25	21	24	20	27	27	19	26	27	33	31	29	26	28	19	26	26	19	35	19	26	33	27	37	20	29	39	17	32	21	42	21	32	36	33	21	25	30	31	38	34	26	28	23	24	35	40	32	28	30	21	24	21	34	21	17	25	21	30	21	21	20	20	28	26	30	31	20	40	29	28	33	22	36	31	37	30	28	23	28	31	21	32	24	24	28	23	35	21	26	23	24	21	19	26	13	28	22	21	29	26	31	32	36	18	30	35	28	31	21	22	25	37	31	24	22	29	28	31	31	27	26	24	27	24	26	18	23	13	26	29	36	29	29	25	26	26	16	24	23	38	24	27	31	27	28	24	25	26	28	14	29	30	23	28	21	29	33	28	32	21	24	27	25	35	31	31	35	30	22	19	23	32	31	30	20	28	24	31	27	29	29	40	29	33	27	31	29	21	30	22	23	34	18	34	18	30	20	38	30	26	22	16	18	36	25	27	22	34	25	25	25	36	33	31	22	30	26	19	30	20	24	30	30	27	29	24	34	34	32	31	37	34	22	20	32	28	27	18	25	34	27	39	27	27	33	23	24	32	29	36	18	35	33	27	22	27	27	36	28	26	24	19	20	23
345	3	3500	64697	610	2	12	136	166	322	324	377	313	318	257	249	225	195	161	158	147	151	140	135	140	138	117	114	121	101	103	109	94	101	69	95	79	76	71	77	84	72	69	63	78	61	55	75	61	63	71	63	53	65	52	58	59	48	49	50	58	40	45	33	51	49	55	46	47	53	39	41	57	38	48	47	37	39	54	32	40	44	50	47	49	35	25	41	34	51	42	49	39	37	34	40	44	31	47	44	33	34	30	37	36	40	39	41	46	34	38	38	36	29	43	26	43	38	41	41	43	26	34	37	33	24	30	36	32	42	33	28	33	23	25	36	34	28	25	36	39	36	35	23	31	48	31	32	41	30	35	25	24	48	38	30	33	29	29	24	25	33	29	35	33	50	41	33	46	38	37	38	30	27	33	27	27	41	27	29	28	20	36	32	36	40	40	37	30	34	35	39	37	33	30	42	28	31	40	37	31	32	20	25	44	28	35	22	32	37	27	38	34	33	39	29	44	19	25	42	24	39	29	46	26	29	33	32	27	35	34	29	36	33	28	33	25	30	29	27	25	30	35	29	31	36	33	27	29	26	44	27	32	35	33	29	33	29	44	19	35	21	36	24	37	33	20	34	23	33	27	39	30	28	19	31	35	31	24	34	39	28	18	26	31	28	26	30	21	22	33	38	37	22	32	28	26	27	30	27	37	35	37	27	27	28	24	25	41	26	32	33	35	39	29	33	30	29	44	31	26	31	25	25	28	34	30	24	34	27	29	22	22	41	31	34	23	25	30	28	31	20	36	28	27	38	28	36	25	40	24	31	25	29	26	31	36	28	24	38	32	33	28	37	23	31	33	31	48	33	37	31	31	27	30	23	26	29	25	32	29	33	36	34	28	24	40	31	39	31	26	35	23	24	27	33	35	28	31	29	25	28	29	28	29	31	26	29	35	28	24	25	26	26	34	35	30	41	24	35	20	23	24	34	44	26	27	32	28	24	32	30	30	39	37	17	28	25	34	25	22	32	18	35	32	31	27	27	31	32	25	29	33	35	29	37	27	31	24	27	35	40	40	27	25	28	22	32	23	39	27	26	36	33	38	33	33	36	35	28	34	19	28	26	37	34	29	33	39	38	18	36	30	26	32	34	25	23	31	28	30	32	19	31	27	27	32	36	30	35	24	25	34	30	29	31	32	24	23	32	23	43	31	39	23	38	23	33	23	25	28	28	35	28	27	29	28	33	29	30	24	36	31	40	28	26	33	31	28	33	21	24	30	29	27	31	29	27	31	25	21	33	38	36	34	25	43	36	31	15	26	34	34	28	29	39	23	20	29	29	26	33	33	44	28	25	27	34	31	27	32	32	28	22	23	28	27	23	29	43	26	32	26	31	27	32	39	25	36	39	45	35	36	26	26	28	23	29	25	34	31	28	31	29	35	35	27	31	26	19	20	25	21	28	25	41	21	37	32	24	37	28	34	23	29	26	33	23	41	36	37	33	28	25	21	25	22	31	25	24	23	22	31	27	26	28	41	39	22	23	27	29	27	29	12	22	26	25	22	26	27	27	22	30	22	28	27	28	24	25	27	29	23	30	40	37	26	32	23	29	33	33	25	26	32	21	36	35	26	27	32	28	38	25	29	29	32	23	29	39	21	25	29	30	23	37	30	30	29	33	22	21	32	22	21	27	21	30	24	32	36	29	25	34	22	26	34	26	33	25	33	27	31	24	19	22	29	26	39	25	35	22	37	32	20	25	30	41	32	25	33	39	28	28	28	37	25	26	28	31	30	27	23	27	25	27	34	28	20	28	34	27	26	17	28	21	39	26	26	28	25	25	33	30	24	37	21	20	29	29	36	23	33	30	24	23	33	27	30	31	28	26	34	34	32	36	35	28	25	28	30	26	34	29	34	38	29	36	34	30	30	24	29	33	37	35	27	29	32	34	21	31	24	38	32	19	27	29	35	31	38	31	24	31	19	23	22	23	22	32	25	22	29	32	28	31	29	29	33	25	20	26	30	19	25	33	26	22	32	34	39	27	21	27	30	38	27	33	48	31	24	41	33	20	32	26	26	20	32	32	29	30	25	17	31	28	24	29	31	32	27	31	34	33	29	35	25	28	26	22	40	35	34	27	30	24	36	22	41	22	22	25	24	32	25	32	31	30	22	34	23	24	22	18	33	32	32	30	34	45	30	36	29	23	22	30	27	23	36	26	32	27	28	23	29	24	25	30	23	24	25	29	30	21	34	31	26	22	20	38	36	39	28	24	33	24	31	32	29	25	29	28	22	37	34	34	31	33	41	32	31	23	23	23	33	29	37	36	26	31	31	16	31	26	29	37	25	21
