150	0	2500	62488	1165	102	809	910	928	924	857	805	778	683	619	589	564	513	493	455	440	418	358	348	364	338	315	287	296	288	260	234	211	184	208	202	210	198	170	180	178	158	151	145	179	138	149	141	140	134	142	116	128	131	129	123	134	110	130	115	105	106	100	113	113	85	111	115	98	92	91	86	106	115	88	84	96	92	92	91	89	99	79	89	83	80	76	79	77	83	95	83	83	77	81	81	75	76	70	76	83	77	67	93	67	74	68	69	80	78	80	64	76	63	72	67	77	81	65	59	67	76	58	60	57	63	74	75	70	58	70	65	63	58	69	62	68	67	70	53	64	48	66	56	57	66	59	66	61	64	64	51	73	49	46	52	53	46	59	60	49	56	50	65	64	66	50	50	60	50	56	51	59	42	50	50	54	62	51	46	57	46	52	50	49	46	56	56	56	49	50	63	38	51	43	60	63	42	47	48	52	63	51	38	49	33	48	54	55	59	48	56	51	31	55	47	60	43	40	56	49	44	56	32	48	52	41	47	43	45	50	36	44	46	53	31	29	42	57	50	43	40	37	58	46	56	39	39	41	52	27	52	47	48	41	52	46	41	37	44	49	51	48	55	46	55	56	60	56	46	32	45	42	47	45	42	44	49	49	53	40	47	48	47	43	46	40	39	36	33	38	53	43	55	46	46	40	47	38	36	47	42	39	49	46	39	37	48	39	45	36	39	38	60	48	39	47	42	39	53	40	58	40	49	52	47	55	38	52	31	52	40	40	47	49	20	43	35	48	44	40	38	39	43	32	33	27	40	24	35	46	42	38	44	38	48	40	38	34	40	46	40	50	36	46	52	29	38	38	49	32	46	37	36	41	35	41	54	44	43	40	32	41	39	40	35	45	37	31	39	51	39	40	41	39	37	32	42	33	38	40	45	43	43	35	31	46	52	38	46	47	45	41	33	46	39	34	43	32	48	32	34	55	45	49	38	42	30	31	43	35	39	44	30	30	35	41	42	32	40	39	40	41	45	38	32	41	37	42	51	34	35	36	38	32	34	43	38	44	41	39	44	42	25	37	35	41	25	24	44	42	35	46	37	36	41	44	46	38	38	50	40	46	27	39	39	36	35	46	40	39	35	50	43	42	39	37	36	27	29	41	38	42	43	38	33	41	30	46	35	47	39	41	31	32	24	43	43	37	32	32	40	41	37	34	25	35	26	30	41	37	42	44	21	49	52	29	37	48	49	38	37	40	43	43	42	37	35	44	37	45	38	36	31	44	38	34	39	39	31	46	30	40	32	58	37	39	35	41	49	31	51	37	35	38	39	39	29	24	25	31	44	41	33	41	29	41	28	42	47	43	39	38	34	44	37	43	29	41	32	44	33	31	50	34	36	31	40	47	37	38	42	29	36	51	38	41	37	32	30	34	35	32	33	33	38	44	50	37	42	39	40	21	37	35	37	32	37	38	44	38	48	40	35	35	42	48	38	35	34	42	29	25	56	31	45	42	38	30	40	32	48	40	33	30	37	34	38	40	34	38	32	34	42	34	39	40	41	24	40	38	30	53	26	31	26	47	34	45	32	50	31	40	35	40	28	24	29	29	33	43	41	30	42	44	28	39	27	34	39	29	38	33	30	40	50	29	43	44	40	42	22	34	42	44	36	45	39	40	34	35	28	35	32	34	27	38	31	31	35	39	33	17	34	32	32	35	45	37	43	38	36	44	36	33	32	29	36	29	36	33	31	36	38	37	27	31	33	25	28	35	32	42	38	35	36	42	31	37	19	30	45	32	25	33	33	38	34	25	40	24	34	36	31	42	37	28	29	45	30	55	30	41	32	47	42	38	36	36	34	27	32	35	35	38	34	34	31	26	34	35	29	29	44	42	33	37	44	32	30	28	33	38	22	32	28	29	38	29	33	31	34	36	30	29	33	34	31	26	32	39	35	33	35	37	39	31	26	46	41	35	25	41	41	36	39	35	30	35	22	35	34	39	35	35	29	40	30	25	34	31	37	28	29	28	30	37	34	43	38	29	24	43	31	39	38	28	34	25	42	39	35	32	39	38	35	42	36	27	25	34	24	28	33	23	31	28	25	32	25	30	29	38	27	39	36	24	30	35	36	36	26	34	32	25	34	39	26	37	31	29	24	28	34	40	30	35	31	39	30	28	26	28	27	28	33	35	36	45	28	35	36	26	50	29	34	35	34	38	26	43	26	40	23	40	22	40	37	28	33	29	40	28	30	44	29	28	33	37	39	43	41	43	31	40	29	25	24	47	30	46	32	28	28	38	31	26	35	37	29	39	22	33	29	32	29	23	32	35	25	34	38	33	35	34	31	45	39
150	1	1710	62546	1191	134	519	364	370	254	213	162	244	134	106	97	90	99	92	76	76	68	50	62	56	67	56	48	50	57	48	54	53	46	44	52	41	47	43	58	39	38	28	49	27	40	37	45	39	31	44	38	27	40	39	41	39	47	41	44	39	36	37	45	42	32	35	32	37	31	44	42	43	39	29	29	37	38	28	28	48	35	27	34	38	28	41	35	34	30	43	34	38	36	40	27	46	29	43	43	47	33	47	34	23	28	31	23	36	35	41	34	34	31	43	35	37	38	44	35	37	30	36	39	21	17	35	38	39	35	39	26	34	33	38	32	27	27	36	48	38	42	41	34	38	29	42	32	34	46	23	39	38	24	35	36	34	42	34	32	29	30	37	30	34	32	18	42	46	26	45	39	32	38	34	28	32	30	35	27	22	33	40	32	35	31	41	40	29	24	28	25	46	45	33	19	40	32	28	27	19	30	46	34	32	37	31	32	34	34	40	44	33	36	29	35	45	34	35	48	33	25	39	30	50	43	39	34	42	40	30	38	32	30	39	32	37	35	35	36	44	42	31	46	34	34	29	38	25	36	37	36	42	35	42	45	30	37	32	35	39	27	34	32	35	33	38	27	42	41	35	37	38	40	34	39	46	32	37	38	37	30	42	31	38	35	38	31	33	42	40	25	31	33	29	40	40	40	29	39	36	37	35	35	37	28	46	43	29	31	31	30	38	38	26	30	33	31	41	42	41	34	31	26	39	35	36	29	35	28	33	37	29	31	39	32	45	33	33	28	51	26	20	29	47	36	26	35	28	34	28	30	40	41	40	31	27	41	22	30	28	31	30	35	21	24	26	27	31	33	41	22	41	27	29	44	35	33	42	24	29	32	34	39	31	30	31	25	28	33	52	36	28	28	38	36	24	32	50	38	31	34	32	37	32	22	23	38	33	32	36	38	31	33	45	30	37	35	29	26	39	26	32	33	33	39	24	41	35	40	42	34	24	31	42	43	40	31	23	24	32	36	35	28	32	33	31	39	26	25	39	33	31	33	36	32	23	30	43	38	32	29	28	34	36	26	31	39	30	39	35	31	42	33	27	30	39	42	34	23	41	38	33	24	39	29	35	41	33	41	37	33	33	28	30	25	31	30	41	35	47	29	36	20	46	37	23	41	29	35	25	33	34	26	44	26	31	28	32	39	24	30	38	41	40	37	35	28	40	45	26	28	36	25	40	33	40	28	40	30	39	40	32	21	40	27	28	30	36	40	28	37	24	32	32	37	30	44	24	32	30	38	37	23	36	29	32	36	30	38	33	32	44	45	32	44	41	39	34	28	37	29	40	45	32	30	38	29	32	36	25	37	41	33	44	33	39	34	46	33	28	26	25	31	30	35	32	27	40	33	20	36	37	27	29	40	30	26	28	36	36	34	22	19	35	31	21	33	35	34	35	35	33	25	18	34	34	36	26	32	36	38	38	28	32	39	32	23	23	35	26	37	30	38	38	30	26	28	33	23	30	29	40	35	36	30	38	33	32	26	29	31	33	37	31	31	27	37	26	39	37	33	33	30	29	33	37	25	31	21	29	26	33	32	35	35	31	31	42	22	34	42	39	41	37	26	39	28	33	41	39	36	28	38	30	30	17	37	34	27	41	23	32	31	32	28	35	34	30	30	34	23	45	35	38	23	32	32	41	32	36	28	28	36	36	36	32	29	36	25	28	26	37	39	34	32	40	36	31	27	34	34	22	30	31	31	27	37	36	28	39	33	29	38	30	32	30	31	22	37	28	37	30	32	31	21	40	27	32	28	20	28	38	29	30	30	26	28	28	20	41	29	31	25	22	36	30	40	37	41	30	31	34	24	28	32	33	33	39	31	29	38	31	22	42	38	42	38	30	27	26	35	41	31	20	38	31	32	28	32	23	34	33	29	31	28	41	37	27	25	37	35	32	25	31	41	32	30	33	29	22	35	28	25	31	28	35	24	39	31	34	28	39	28	23	35	35	29	32	23	31	31	32	34	29	32	26	29	42	22	34	41	35	23	18	28	38	35	26	38	20	31	29	20	35	31	18	40	35	33	19	30	34	31	34	30	24	28	31	21	23	26	29	37	31	28	30	33	33	27	37	31	30	11	39	21	33	36	27	31	28	32	26	25	26	26	29	44	31	30	22	31	34	32	33	27	21	37	33	31	43	27	29	27	27	29	22	32	32	27	29	33	27	32	19	35	28	33	26	33	38	37	33	28	28	30	27	32	26	30	35	32	30	46	24	17	42	28	29	22	35	35	31	25	33	47	30	32	32	26	31	45	31	22	30	26	31	29	39	25	27	32	26	32	33	31	34	33
150	2	1950	62604	1172	137	756	732	716	602	559	474	492	376	352	294	282	241	223	193	223	195	198	153	151	124	115	148	112	111	123	104	98	108	110	99	96	80	104	86	88	72	91	65	77	70	85	67	68	55	89	66	63	60	71	66	70	44	59	63	64	62	67	64	63	59	61	64	53	51	56	53	51	47	52	56	46	56	42	57	49	44	55	47	49	42	44	44	47	53	49	42	42	44	41	52	48	42	49	43	39	47	50	40	48	36	34	52	41	36	44	44	51	45	51	52	48	56	26	37	39	37	51	33	37	39	47	51	40	41	36	33	36	41	38	26	46	47	24	51	35	49	41	39	43	39	37	33	40	45	46	40	41	39	43	34	39	37	37	29	38	31	42	29	34	37	31	39	32	41	33	43	41	39	36	31	38	33	37	35	45	57	42	33	34	33	38	40	30	31	35	49	32	31	38	35	33	39	44	33	38	35	50	38	29	37	42	47	25	38	43	36	32	28	34	31	27	38	54	31	32	40	43	35	50	33	51	33	34	39	46	28	31	33	32	42	39	39	48	35	36	30	21	29	26	40	37	35	33	41	34	50	41	47	28	39	46	34	32	37	42	44	44	31	37	30	46	47	34	36	47	33	34	35	32	35	42	32	23	42	30	37	38	36	39	32	42	37	41	39	42	34	40	35	39	29	42	33	43	39	34	27	19	43	36	40	40	29	30	29	32	37	36	19	36	30	35	33	28	21	43	39	28	27	32	37	51	33	30	33	34	30	40	38	32	31	42	27	37	32	54	36	34	31	37	34	31	36	32	28	28	40	35	31	33	36	40	30	43	31	29	47	34	43	31	29	35	30	39	35	36	42	34	43	39	38	34	37	39	36	32	41	28	32	31	33	36	30	38	29	34	35	30	24	36	43	26	33	40	36	35	34	35	46	32	32	41	28	31	35	36	30	25	33	27	37	37	35	30	33	45	41	37	29	35	37	33	34	40	31	28	32	23	35	29	46	33	36	29	27	31	33	28	31	41	32	31	33	41	24	34	33	30	30	27	31	40	33	35	37	38	36	24	43	23	32	30	26	38	24	31	46	30	25	34	31	41	32	38	40	40	38	26	35	20	25	34	29	46	37	47	33	33	34	40	34	38	21	38	37	32	39	25	33	35	27	27	37	43	27	30	22	31	37	38	22	33	32	46	26	26	32	32	27	28	31	30	31	22	33	25	42	35	25	33	34	34	33	26	32	33	31	34	35	28	33	36	31	29	42	33	31	48	31	36	27	36	29	29	31	29	36	33	38	29	27	44	30	38	34	32	29	30	29	41	23	36	31	27	26	36	34	29	39	35	43	37	39	28	35	34	38	31	28	30	39	36	35	41	42	24	30	39	34	28	40	35	40	33	32	36	30	41	25	33	34	42	31	34	28	31	31	40	30	29	43	36	30	34	37	38	24	36	32	40	26	44	33	37	32	37	30	33	31	37	35	28	32	27	32	27	33	30	30	35	32	29	26	29	38	28	33	34	25	28	27	34	34	32	35	31	41	30	33	30	24	33	48	29	34	28	32	35	33	32	30	32	39	28	29	40	37	39	27	37	23	30	27	31	26	31	32	38	26	39	24	35	32	31	44	32	35	41	37	32	23	39	31	36	42	26	29	36	32	38	31	32	24	34	44	33	29	36	27	27	29	21	35	30	33	26	30	33	32	26	28	31	41	41	30	24	20	25	31	25	28	24	36	35	33	30	21	45	21	29	23	25	30	35	25	36	30	43	32	16	32	38	27	23	32	35	26	28	26	29	39	30	39	36	33	44	41	33	21	36	31	34	33	33	30	39	25	24	31	45	30	31	28	37	28	29	30	34	29	25	30	35	33	25	38	40	32	30	24	29	25	29	34	33	34	36	39	30	28	39	30	34	31	39	29	41	29	31	31	34	35	31	29	37	32	29	23	33	28	30	32	34	35	42	26	28	38	35	24	18	22	35	27	28	29	28	18	27	26	29	24	28	28	34	24	25	32	25	38	23	28	38	36	36	39	34	26	32	26	34	31	44	48	31	24	20	17	26	22	36	26	39	28	28	23	34	33	33	24	37	29	37	41	29	26	25	26	31	27	31	31	36	15	23	26	36	30	27	28	30	37	36	23	23	24	34	40	23	29	23	21	31	29	32	29	31	29	30	23	29	30	23	26	30	31	33	19	37	33	24	25	32	26	32	27	27	25	27	38	25	30	30	29	28	33	21	25	32	20	22	25	30	34	21	26	24	30	31	28	17	29	25	34	20	31	26	29	25	21	24	30	32	34	16	28	25	27	23	27	36	30	35	28	44	31	25	22	30	33	20	26	32	24
150	3	3250	62662	1180	131	755	747	745	629	561	508	500	367	355	316	300	256	225	229	215	189	198	166	165	153	141	127	136	131	123	125	105	109	114	106	90	101	99	87	80	88	89	81	79	74	70	75	69	63	72	72	56	73	67	54	59	64	59	61	80	56	60	66	63	62	68	67	60	58	59	55	44	54	56	48	56	58	60	65	53	56	43	67	50	42	47	44	51	44	41	45	43	52	48	46	35	47	40	55	52	53	46	62	44	43	48	40	58	51	49	50	38	52	42	39	52	42	50	53	48	51	54	39	46	36	44	47	44	35	48	48	57	45	39	45	44	44	51	41	46	42	50	44	44	45	53	35	39	50	45	44	31	46	45	51	50	54	37	46	41	41	46	49	45	39	29	31	36	42	50	39	45	47	40	40	30	40	49	39	41	44	39	49	32	39	48	37	41	34	40	41	33	38	34	42	47	34	47	40	35	37	37	39	35	35	52	45	40	39	38	34	39	45	29	23	50	35	37	47	38	38	43	44	46	45	41	43	40	44	32	42	46	37	38	33	41	36	34	47	44	36	29	52	42	39	46	34	37	31	27	35	34	33	50	39	33	59	47	46	24	34	38	30	32	34	34	43	41	38	43	49	36	40	33	37	41	40	38	37	45	47	30	46	41	32	42	34	34	40	35	40	36	28	35	34	48	34	38	29	46	28	48	48	34	40	39	32	40	38	35	38	33	32	41	27	47	45	39	29	34	44	34	54	47	34	32	30	37	47	31	41	33	25	29	38	35	41	46	42	33	36	30	42	33	31	40	29	25	38	41	40	45	23	30	39	36	36	43	32	40	31	33	38	43	40	35	41	47	44	46	44	36	45	43	39	40	41	23	26	41	47	33	30	39	38	38	20	38	46	44	34	37	34	31	25	40	28	43	28	38	33	43	30	33	31	36	27	38	34	31	23	29	37	40	41	34	29	34	32	42	34	33	26	34	34	33	30	41	32	35	35	46	24	43	40	39	28	44	45	33	32	39	38	45	31	30	42	34	30	33	26	41	33	42	40	32	32	26	34	44	32	39	27	41	42	23	32	31	30	30	40	36	43	28	23	44	30	39	35	44	50	40	41	26	37	47	30	35	32	36	36	35	34	39	28	34	39	27	39	40	27	30	38	41	37	42	36	29	32	42	36	26	44	41	28	36	38	46	29	43	23	35	48	41	31	45	36	32	34	38	41	46	31	38	26	33	40	37	32	45	36	31	34	28	19	49	31	38	40	42	23	41	29	31	33	43	38	39	30	36	33	41	37	38	35	35	40	27	31	48	37	34	37	27	36	37	26	28	42	33	33	39	31	34	30	37	36	34	32	23	37	41	30	38	42	32	37	34	29	26	36	30	30	28	31	34	34	31	42	27	41	33	37	31	56	29	41	35	36	32	26	41	39	32	42	34	37	39	31	43	34	40	39	25	37	32	29	45	29	40	43	31	28	45	33	41	41	39	35	28	28	31	35	29	27	34	29	38	30	34	38	39	37	33	33	44	41	31	27	39	41	33	31	27	40	30	30	29	39	31	35	31	35	39	28	37	46	35	30	40	35	27	45	34	38	33	41	42	29	32	36	33	34	38	31	42	27	43	33	26	20	36	28	36	37	44	36	41	40	34	28	31	32	37	26	36	40	35	34	30	31	37	31	31	30	37	38	41	44	34	38	41	35	30	25	38	27	26	31	34	40	40	28	33	38	29	32	32	28	26	29	27	34	38	35	33	38	29	28	31	34	39	38	29	27	41	35	47	31	32	18	29	44	25	40	34	36	25	40	36	47	38	32	31	33	35	29	38	30	35	38	32	38	46	33	35	36	25	22	32	37	28	34	31	31	39	31	35	25	34	35	44	33	26	33	38	24	37	40	43	38	31	45	35	36	36	31	28	31	35	37	37	33	39	35	44	32	35	33	35	26	29	35	43	37	30	34	26	32	32	30	38	39	32	39	35	25	40	22	32	24	32	45	40	25	37	34	28	37	35	29	31	32	29	32	25	29	34	39	32	33	36	43	23	20	28	30	39	37	30	28	37	33	29	28	39	35	40	25	33	31	35	29	42	35	37	34	25	36	39	40	39	30	22	25	30	24	35	41	22	40	26	34	26	40	29	34	41	40	32	16	26	23	26	40	29	40	41	31	30	29	29	22	26	38	23	29	29	36	35	39	29	25	36	33	31	22	33	34	34	25	41	30	31	37	31	31	40	33	35	28	32	27	33	35	29	28	30	32	29	30	36	39	40	26	27	24	26	37	39	40	24	29	40	29	40	34	34	30	20	30	40	25	30	29	25	27	28	29	31	29	25	37	31	38	36	37
150	0	2500	62719	1157	115	801	916	942	928	853	811	791	684	645	585	570	530	492	462	418	404	406	375	353	322	309	286	287	271	236	227	236	210	195	186	200	195	174	178	190	175	169	153	157	166	156	124	137	138	114	110	134	120	149	123	121	125	114	114	133	127	116	100	96	93	103	100	89	112	112	98	88	110	93	99	104	85	103	114	102	79	95	84	97	78	98	82	73	85	86	98	76	78	69	75	65	60	80	66	80	79	84	81	70	64	79	75	56	68	69	56	68	58	76	69	59	79	64	62	55	78	65	67	69	67	72	73	59	62	54	71	59	68	75	67	65	64	64	62	56	73	65	64	60	63	70	65	59	55	63	66	61	52	41	57	55	58	63	64	75	60	54	64	59	48	54	62	51	62	45	66	61	57	48	43	59	51	42	34	50	61	48	42	45	46	48	53	50	51	58	58	52	48	49	33	52	52	53	40	52	48	55	55	49	55	53	50	47	53	52	47	54	45	62	45	60	35	61	46	49	46	41	44	45	44	49	60	47	56	64	40	53	43	37	53	48	49	44	49	49	48	44	42	47	47	47	42	48	46	48	46	46	35	46	41	47	46	29	42	56	52	48	56	52	37	41	45	46	41	43	37	41	39	35	33	53	56	52	43	49	33	45	46	48	46	39	43	37	37	48	34	44	49	36	47	45	35	40	62	40	45	43	46	43	39	38	41	35	36	36	37	40	43	55	37	48	36	49	41	28	37	36	45	43	45	47	48	36	44	36	43	41	55	48	39	42	44	45	39	28	36	56	37	45	33	44	34	56	45	48	38	52	52	35	40	43	39	41	43	37	32	36	42	44	38	33	38	36	48	50	41	42	44	44	33	41	41	36	29	39	49	36	34	36	39	28	36	41	38	47	42	28	35	40	45	46	35	41	34	39	38	43	43	42	30	37	44	39	44	40	36	50	47	39	35	30	27	36	31	42	26	42	33	24	42	32	45	39	37	46	44	34	34	48	30	36	36	38	42	34	40	39	43	36	35	29	43	26	36	42	41	29	38	36	26	36	27	35	42	41	38	42	41	32	35	40	29	36	37	43	45	36	32	35	42	48	34	40	38	35	34	39	37	45	43	31	38	38	30	24	35	38	27	48	38	42	44	40	55	40	45	44	34	39	36	56	38	32	41	39	34	41	31	36	30	24	34	43	42	37	47	31	26	43	31	37	45	31	27	45	39	37	44	37	39	38	39	40	31	39	40	45	35	40	42	33	33	38	39	27	34	42	32	33	31	48	27	37	35	33	47	37	50	38	33	35	48	34	39	29	36	32	46	38	35	43	37	32	34	36	32	35	55	31	35	38	35	30	37	33	34	42	33	33	48	30	37	30	29	39	37	41	35	25	36	45	36	30	31	32	30	46	35	40	27	42	33	41	28	31	39	30	34	33	43	46	32	34	34	26	32	39	35	38	27	37	38	31	29	35	25	29	32	42	26	40	42	35	32	41	36	25	34	41	48	42	39	30	30	42	36	34	40	32	25	41	40	36	31	42	39	28	30	47	29	41	23	40	30	45	43	36	40	33	36	30	30	41	29	49	34	34	26	47	40	30	32	32	36	31	29	36	46	37	31	36	39	36	31	37	37	26	37	44	31	22	42	40	39	34	40	49	32	22	35	44	49	35	33	31	42	28	26	41	30	36	37	35	32	40	38	26	35	31	32	41	29	32	30	29	35	42	32	36	22	25	35	33	24	39	38	46	33	34	38	39	22	36	35	42	59	37	26	36	26	37	40	37	38	36	27	39	23	30	30	33	20	41	31	37	27	35	34	24	36	26	26	33	37	24	35	30	31	25	38	41	36	33	23	25	24	40	28	47	35	43	38	37	34	34	25	31	39	38	36	27	30	29	43	36	32	39	37	42	31	25	32	35	32	40	42	31	33	29	29	40	37	39	31	22	35	39	37	32	35	38	25	26	36	41	37	36	25	20	31	34	32	27	25	34	33	31	27	25	32	33	27	20	30	31	38	29	27	38	35	21	33	33	35	27	22	32	30	40	32	36	35	40	24	31	40	36	34	34	32	33	30	42	32	32	26	38	32	30	31	30	36	32	36	39	28	32	26	26	19	33	28	34	29	16	33	35	40	32	28	19	24	31	30	27	24	38	36	35	23	33	34	26	24	33	43	31	29	21	32	31	40	35	29	36	30	34	35	31	34	31	33	32	34	42	31	36	34	36	40	23	30	37	39	22	35	34	34	26	32	32	28	32	34	31	30	25	32	31	34	33	32	29	29	28	36	32	29	39	37	24	25	37	36	28	37	36	15	29	29	40	41	20	19	29	28	44	38	23	27	36	39
150	1	1710	62777	1182	146	527	380	357	239	200	162	217	126	136	105	101	80	88	73	72	64	71	56	68	57	51	60	44	53	51	43	50	50	51	57	54	45	55	54	41	32	57	45	32	34	54	33	50	39	38	49	40	29	40	35	38	45	35	48	36	36	38	29	48	40	41	35	41	36	35	40	27	35	36	24	28	38	37	31	39	36	40	24	35	38	37	38	29	35	44	38	40	45	41	36	34	33	34	28	32	36	38	43	39	45	40	38	31	38	38	31	34	31	38	34	40	40	37	31	33	35	41	38	35	40	42	34	38	36	28	27	33	32	35	39	35	32	30	34	34	30	32	42	39	34	35	29	31	39	29	27	56	26	30	38	31	39	28	35	40	33	32	30	32	27	39	28	34	38	32	25	32	30	37	35	33	37	28	35	38	28	43	38	30	31	33	23	31	32	31	24	25	32	40	44	27	25	42	35	33	36	35	31	33	40	37	27	33	38	34	30	35	31	46	35	47	38	46	33	32	41	28	36	36	30	34	34	36	43	36	29	39	23	35	42	36	28	36	34	46	28	45	30	34	26	39	26	45	26	47	38	37	29	40	25	41	25	38	38	35	36	47	31	29	31	35	48	29	41	37	35	43	39	36	25	33	47	41	21	45	37	30	36	32	33	31	33	28	30	26	31	29	41	31	26	30	38	35	41	22	34	35	34	35	37	34	35	40	24	38	39	39	37	44	38	33	26	33	33	36	35	35	31	26	30	31	40	35	33	30	30	32	38	37	28	31	25	34	44	43	38	35	44	42	34	45	37	49	35	26	46	37	36	32	36	40	32	42	35	33	42	39	25	32	28	34	44	35	27	43	34	27	26	46	30	30	36	36	31	45	33	35	38	42	38	42	30	36	30	34	24	51	30	33	29	31	36	36	29	44	35	35	27	29	32	34	32	47	22	38	26	34	27	33	32	27	31	39	32	33	38	24	35	36	34	33	43	30	33	37	25	32	36	33	28	35	31	29	24	30	34	32	30	40	23	31	34	45	32	40	33	27	35	39	38	52	32	31	38	37	33	36	21	30	34	41	41	35	29	35	36	44	26	34	35	39	41	26	21	44	28	40	40	44	25	22	36	37	24	30	34	24	36	33	44	36	34	38	26	38	37	39	38	39	20	36	36	42	35	27	28	41	35	48	37	21	26	40	30	40	26	36	30	49	33	34	36	33	27	43	29	37	35	40	30	36	36	24	41	37	27	31	46	42	36	36	45	32	27	27	32	35	34	39	25	27	28	39	38	31	32	30	43	29	32	34	27	28	31	38	39	35	40	30	37	36	31	32	27	34	39	36	28	34	37	35	36	35	35	34	36	31	33	35	32	25	37	31	31	32	37	40	27	29	26	31	28	45	40	34	28	29	30	35	39	32	28	32	39	18	36	35	31	28	27	35	26	27	31	39	37	42	25	31	37	41	27	27	29	29	29	36	27	37	35	32	30	37	39	40	34	34	33	37	42	43	32	37	32	36	33	29	28	39	37	28	34	36	37	29	42	37	25	26	36	31	33	27	36	42	35	36	55	28	21	38	33	43	36	38	46	30	50	29	31	31	35	31	21	34	32	26	38	39	41	36	36	34	35	32	36	35	29	32	36	48	29	42	26	29	34	41	39	42	46	34	29	30	43	27	31	41	38	43	33	31	32	29	25	29	30	38	32	34	20	29	36	39	37	40	37	34	43	34	31	30	30	27	48	42	36	34	34	26	24	29	42	34	28	32	29	34	33	29	35	28	47	30	21	38	25	34	25	33	28	33	29	29	28	35	33	31	37	30	34	35	29	33	34	36	30	35	27	46	36	30	37	30	36	46	24	24	30	34	25	29	35	35	41	31	31	36	27	34	36	32	28	35	22	28	23	37	27	29	32	32	21	27	35	22	32	29	37	36	17	33	24	35	25	42	24	23	31	33	21	31	35	39	38	32	29	35	27	33	47	28	32	21	33	35	36	37	29	34	28	28	24	22	34	32	34	28	25	30	43	28	30	32	23	31	25	36	27	31	32	34	38	29	25	24	32	25	36	28	30	34	32	33	29	34	24	27	41	26	25	27	30	33	30	34	36	40	33	23	29	33	30	40	35	35	38	24	31	24	26	27	27	29	33	33	28	32	40	36	20	46	29	26	27	32	22	33	27	22	31	39	33	42	31	31	24	30	26	37	26	36	32	25	24	29	27	32	33	33	25	36	25	29	36	24	35	38	35	39	35	31	29	46	33	25	24	32	32	22	37	25	31	28	29	33	33	29	28	30	34	37	30	37	26	32	28	32	36	39	26	36	35	26	36	31	34	28	33	28	25	35	31
150	2	1950	62835	1172	153	771	736	708	591	532	511	497	379	367	295	263	250	214	217	216	154	193	152	171	131	132	116	119	121	103	113	103	97	83	88	102	85	92	91	77	72	82	89	87	64	72	76	71	57	60	62	74	60	52	72	77	61	56	70	64	55	56	55	48	49	55	62	53	61	48	53	58	62	53	55	68	60	48	50	52	53	53	30	45	46	45	52	52	36	48	47	47	41	56	40	59	33	45	49	43	46	33	42	57	32	41	42	43	44	50	43	36	55	47	34	44	41	47	48	39	45	42	35	36	42	47	39	37	48	30	41	38	28	43	51	39	32	46	35	33	38	37	49	27	48	39	47	38	29	45	43	32	43	49	25	37	34	39	43	28	46	48	44	49	44	38	38	54	39	38	41	29	47	47	43	35	32	31	32	37	49	37	46	37	38	47	33	39	28	40	36	28	24	39	35	43	33	35	29	38	39	40	36	27	31	24	36	34	25	42	40	42	28	28	31	42	44	34	40	30	27	33	36	39	28	36	32	41	29	32	33	32	28	44	32	47	34	43	36	36	45	35	39	28	39	25	44	34	33	47	46	32	35	35	31	31	42	44	34	28	43	29	32	39	26	44	45	39	31	30	41	44	35	37	27	40	34	36	33	40	28	35	39	42	31	25	38	35	29	27	45	32	47	38	36	34	32	40	38	31	32	41	44	25	35	36	44	31	31	40	33	36	28	28	30	28	29	31	37	34	35	34	35	41	41	37	38	25	36	44	37	38	43	38	40	42	35	28	30	26	37	41	36	32	36	42	46	36	38	29	30	31	36	39	31	42	26	33	32	55	27	41	36	40	25	37	21	28	40	45	31	35	27	40	30	22	38	28	22	33	34	32	37	33	39	29	48	28	28	31	26	33	32	22	35	32	31	40	31	32	37	38	36	43	31	17	31	32	40	32	26	24	33	35	32	40	37	28	44	28	32	28	30	40	41	29	28	34	33	30	31	27	27	36	27	27	33	29	39	37	32	33	39	39	24	45	29	35	19	36	32	26	29	27	28	35	38	41	42	31	35	38	38	33	37	38	38	37	29	34	40	42	40	33	41	31	34	41	40	48	27	29	30	29	38	31	39	39	38	39	38	28	40	33	24	40	32	35	31	43	33	39	23	37	32	32	34	36	23	42	36	28	39	34	43	39	29	33	25	37	36	43	38	40	27	39	36	24	32	30	29	34	39	42	27	37	41	35	30	37	45	31	46	25	35	29	34	34	46	35	26	39	35	32	32	30	34	36	34	30	35	30	39	43	27	34	33	31	33	34	31	39	40	31	44	47	25	25	35	39	29	44	42	34	37	28	35	40	30	38	36	35	19	36	24	27	27	34	29	46	24	34	25	36	32	35	22	33	34	37	30	32	33	28	33	41	26	32	35	36	29	39	28	31	29	40	33	26	27	34	28	26	41	42	26	36	32	30	34	39	35	32	45	32	33	26	32	35	30	28	39	35	37	42	36	31	30	28	37	26	35	44	30	39	25	43	32	37	32	33	33	44	37	31	35	39	30	33	33	22	33	33	41	35	40	32	34	36	37	31	30	38	34	27	33	37	28	30	27	30	23	43	33	33	26	30	39	28	23	30	32	50	37	25	25	31	42	38	37	45	32	27	37	38	33	29	37	26	22	39	39	38	35	36	31	30	36	38	33	34	44	36	42	37	29	40	33	30	39	44	36	44	40	35	31	28	23	31	40	30	32	31	33	37	20	30	28	33	34	33	28	33	40	34	25	35	36	36	24	35	27	32	34	27	30	32	36	37	33	39	33	31	27	32	34	30	31	39	30	26	31	40	30	42	31	29	34	43	30	30	30	34	26	34	40	29	31	24	32	29	28	31	23	38	35	30	32	28	38	27	27	26	26	31	35	25	39	41	28	26	37	34	53	27	26	24	40	28	28	28	20	28	24	25	25	29	34	41	30	32	29	22	21	24	20	25	34	29	25	26	23	30	27	25	26	30	25	26	32	21	42	30	26	24	22	22	34	36	31	19	33	30	26	25	28	32	28	29	22	30	28	31	39	41	28	26	20	31	26	31	28	37	28	40	29	44	28	30	31	39	30	29	27	24	39	40	32	19	32	36	28	25	25	35	28	25	27	28	42	33	29	35	23	26	26	32	23	27	27	42	25	34	30	34	21	32	24	32	33	26	28	21	25	26	29	20	30	20	30	27	17	30	30	34	35	37	37	38	30	28	37	36	30	35	23	31	36	34	16	24	33	34	36	43	40	20	25	39	25	28	23	35	21	34	21	26	37	38	36	39	37	22	32	34	25	33	25	32	31	21	34	21	28	25	31	28	33
150	3	3250	62893	1178	158	762	748	693	641	551	502	533	374	353	290	287	255	275	222	225	202	204	187	163	158	151	147	131	130	126	122	101	113	102	90	105	97	88	94	85	81	93	80	86	76	64	75	83	63	57	76	75	63	73	76	75	64	68	67	57	54	67	77	63	60	65	66	63	54	62	51	60	59	52	68	48	58	49	48	60	54	56	49	41	60	54	59	52	46	44	43	58	35	61	43	47	44	43	53	57	49	47	51	57	44	51	43	40	50	47	54	51	46	47	35	51	45	42	50	51	53	41	53	60	46	38	44	56	34	54	47	56	46	46	44	46	34	44	36	46	52	43	43	54	41	44	42	44	46	41	41	41	51	36	51	36	40	43	44	44	54	48	46	50	44	45	68	40	40	42	45	50	34	51	48	44	41	35	42	36	32	43	36	48	45	46	22	43	28	43	46	52	42	41	35	38	35	38	42	45	52	36	42	45	40	24	38	43	36	44	45	40	55	47	50	41	41	33	39	52	45	49	30	40	34	46	48	39	35	38	38	37	36	40	33	41	47	44	44	41	42	38	36	34	42	42	49	35	39	44	47	50	45	38	33	28	37	43	48	35	45	42	45	41	39	26	39	48	39	29	49	32	40	41	28	44	38	40	37	44	43	35	45	54	30	38	36	34	38	37	36	39	30	32	48	42	39	58	43	45	45	32	40	52	26	34	39	28	35	39	33	31	37	28	37	42	42	39	34	38	42	35	44	33	37	42	36	40	39	44	27	39	35	39	44	38	44	39	46	44	44	33	40	25	32	33	32	36	31	40	32	43	47	38	45	44	32	31	36	38	45	29	29	39	34	33	32	37	28	49	37	32	41	37	53	34	33	43	46	35	31	28	39	32	38	45	33	50	36	36	37	40	35	42	36	29	30	32	37	31	39	39	28	39	33	41	41	31	30	30	33	30	37	34	21	40	30	42	35	41	58	44	31	44	38	44	42	35	30	41	37	40	49	33	32	26	34	52	34	37	39	40	49	38	37	31	46	43	37	39	38	44	42	36	44	46	22	41	39	33	35	35	42	33	41	35	46	33	34	33	38	48	29	43	38	41	32	30	52	42	33	43	41	43	31	30	30	39	35	44	29	45	33	34	34	29	43	32	31	35	28	29	41	38	43	30	37	29	33	29	31	32	30	35	40	42	25	25	48	44	45	37	31	36	35	33	38	36	38	39	25	37	40	30	41	40	38	37	33	33	39	41	40	27	39	42	44	38	39	38	29	42	34	27	39	30	24	36	38	38	41	39	37	45	36	31	36	33	34	40	38	39	41	37	39	37	43	33	19	36	30	36	37	39	34	35	42	35	34	30	37	46	37	28	29	26	26	40	37	27	31	27	38	23	40	36	45	28	44	37	33	38	30	32	46	45	45	29	50	30	30	37	29	45	35	38	48	48	27	30	37	41	32	28	29	46	41	32	31	31	34	40	24	42	27	42	36	33	41	30	36	31	36	44	35	33	44	34	35	44	32	40	36	33	37	30	45	30	39	42	27	32	30	43	43	31	36	40	35	50	39	38	28	26	37	35	31	48	34	26	30	23	40	36	31	36	37	25	28	26	39	32	27	30	34	43	31	30	33	38	32	33	39	38	41	36	44	22	35	28	35	36	35	30	35	33	30	31	47	40	34	33	39	37	42	31	42	37	32	37	27	34	39	42	30	26	37	38	41	28	41	35	38	39	42	39	37	34	44	42	35	31	25	34	44	39	32	30	37	26	32	32	29	32	43	31	25	31	38	34	42	37	35	26	37	50	30	36	34	39	38	39	35	28	41	33	30	40	29	32	26	27	35	44	37	44	21	38	43	32	28	31	28	37	43	31	35	31	27	36	37	31	46	32	31	37	38	39	31	46	42	33	29	34	35	32	41	40	21	33	41	40	38	31	40	31	30	21	30	29	27	30	30	28	24	19	30	26	38	26	31	35	28	31	32	36	37	22	26	38	41	28	37	34	24	28	30	45	29	29	33	36	28	30	35	36	33	27	28	27	24	37	36	39	27	27	30	29	32	26	32	33	37	31	44	39	30	29	36	34	32	28	30	37	38	32	29	30	28	31	36	42	27	31	37	38	36	42	29	35	31	30	20	38	27	33	37	32	30	42	34	35	39	39	40	34	31	40	29	36	24	28	32	35	41	34	35	39	31	37	33	38	35	27	25	33	39	47	26	35	24	28	30	36	39	37	28	26	37	35	31	42	36	39	34	31	37	32	26	34	30	28	28	40	31	34	33	38	36	38	31	39	28	32	30	41	34	30	39	32	34	30	36	32	24	30	36	27	34	33	23	28	31	24	35	21	32
150	0	2500	62951	1141	123	832	930	967	897	874	824	774	689	637	591	588	556	499	464	438	400	388	356	350	326	308	303	281	270	266	247	216	228	220	210	214	189	198	188	202	161	169	177	170	170	162	132	134	136	148	131	127	125	117	143	114	116	112	106	127	114	123	99	102	100	102	113	92	114	110	87	120	89	85	100	86	97	94	102	86	82	84	82	95	80	82	94	85	94	97	84	72	79	86	70	69	64	57	73	80	74	72	69	75	72	81	60	64	65	69	60	51	62	68	68	72	68	63	55	57	69	61	64	65	60	70	68	65	73	70	69	65	58	55	51	63	63	55	65	65	52	75	45	73	57	42	62	74	57	63	58	60	58	58	62	68	68	55	46	53	60	50	58	57	54	63	65	56	52	48	56	72	53	48	57	51	70	52	52	57	56	49	58	60	56	55	54	53	48	62	52	55	42	49	62	53	58	49	45	61	53	54	64	44	49	56	47	53	46	37	43	63	55	40	50	34	44	60	43	41	52	47	40	47	55	53	50	44	51	47	46	68	55	39	44	44	58	43	53	41	48	61	58	47	39	57	30	46	46	36	47	50	38	43	37	53	42	29	49	47	42	43	39	44	50	52	42	40	48	46	48	59	41	36	50	46	35	56	38	48	37	39	48	43	40	41	29	46	31	45	49	54	46	43	48	50	48	46	32	46	27	56	33	53	45	45	50	44	51	53	45	50	37	38	38	39	38	39	37	41	43	50	39	52	35	46	39	47	46	31	42	37	39	51	39	48	43	33	47	49	46	41	50	50	29	39	41	49	42	35	27	38	38	44	43	39	46	42	24	50	41	47	33	38	51	47	32	43	35	44	39	37	43	36	52	43	45	32	36	32	37	43	33	44	33	38	40	38	36	53	28	38	32	41	25	46	35	39	28	44	36	45	36	34	33	34	36	34	37	37	41	50	36	46	40	44	32	34	42	42	42	34	28	48	43	39	29	35	31	37	42	50	36	34	28	36	40	44	35	38	45	36	30	39	44	32	44	33	34	50	46	40	28	40	42	45	42	45	25	41	40	48	42	33	37	35	44	39	32	42	43	36	38	40	41	36	30	40	56	34	30	40	29	46	28	29	30	25	35	36	34	41	46	29	33	29	41	36	38	21	46	29	50	30	33	34	34	31	38	40	37	45	30	41	44	36	31	35	31	34	40	34	43	30	35	44	26	30	33	35	37	42	31	42	33	42	34	36	37	44	36	43	35	39	38	29	41	42	41	32	41	44	29	29	40	33	40	32	32	39	33	54	24	36	37	42	34	33	33	36	38	38	40	43	39	34	31	27	42	35	31	30	47	34	41	41	32	36	48	45	37	48	26	38	50	40	35	40	41	46	43	44	33	29	36	37	30	43	29	34	35	38	37	29	40	29	33	38	38	44	22	36	34	30	25	34	27	39	45	30	46	34	35	35	41	42	31	30	35	29	32	42	39	25	43	30	33	26	34	34	43	32	38	47	40	37	39	36	41	35	40	34	30	29	32	44	41	38	34	42	47	36	29	34	44	37	39	30	38	30	32	34	36	42	32	44	37	37	45	39	30	30	33	22	36	41	32	39	34	34	34	33	31	40	36	32	35	43	35	43	35	29	26	34	40	36	29	41	37	30	35	36	40	35	38	33	28	47	38	39	36	43	46	38	27	48	37	36	35	38	37	39	37	48	21	35	36	45	16	35	37	35	37	32	37	43	38	32	26	35	37	29	34	34	38	31	24	24	44	35	43	40	27	40	29	32	24	26	29	46	30	36	32	33	32	32	28	37	31	47	40	31	32	38	34	32	33	44	32	35	31	30	36	42	28	34	26	44	41	34	32	27	36	35	35	26	33	37	34	29	33	26	27	27	37	25	28	39	29	27	35	33	33	36	27	30	29	35	33	37	23	33	28	25	35	31	31	42	31	35	37	38	31	34	27	33	41	43	27	40	30	25	32	39	40	41	36	28	32	34	31	48	22	24	38	37	27	29	27	31	35	38	31	26	38	34	31	36	32	42	37	38	31	36	30	23	35	32	24	29	28	39	34	31	36	30	36	32	38	38	37	31	22	30	32	32	35	30	30	29	34	40	27	29	33	33	30	39	36	29	22	28	21	31	33	25	41	31	32	27	30	36	25	26	28	25	27	25	36	22	26	36	37	34	35	29	32	34	45	23	33	33	30	39	23	19	41	31	30	36	22	44	27	32	31	27	43	28	35	27	30	32	32	43	30	46	26	25	39	18	32	26	42	28	24	32	32	36	30	40	24	29	19	31	41	28	25	34	25	18	31	28	35	35	35	31	35	29	33	32	24	26	33	33	42	47	28
150	1	1710	63008	1187	129	484	374	288	242	172	183	269	120	113	101	108	90	90	69	86	68	71	62	46	51	46	46	55	43	44	43	42	49	56	59	51	58	41	48	38	45	42	38	40	31	53	27	34	39	44	37	51	39	33	35	36	45	36	47	45	30	28	48	34	43	31	33	45	38	39	41	46	36	40	37	33	34	53	38	37	41	36	38	34	32	32	46	30	26	26	45	37	39	34	41	35	33	41	38	46	32	38	36	48	32	40	40	37	50	34	39	40	29	32	32	33	38	32	32	42	37	26	31	42	32	36	39	26	35	39	33	36	27	32	36	47	32	38	30	39	23	35	27	35	24	31	35	43	30	37	32	43	34	35	38	44	37	35	25	39	29	42	31	26	32	23	41	27	40	33	32	36	39	24	32	29	26	32	26	28	41	41	33	33	34	35	31	40	22	36	35	28	20	32	41	35	37	35	39	40	40	41	37	37	36	34	31	37	19	45	34	36	26	37	35	32	49	36	30	30	36	39	31	36	43	32	32	30	28	39	25	44	32	36	30	28	35	34	26	41	37	31	30	40	28	39	26	35	40	36	36	35	39	44	43	23	37	38	27	27	36	27	27	38	36	33	34	38	30	35	37	42	34	31	36	36	39	46	34	36	37	32	38	39	32	42	37	34	38	40	35	34	46	31	35	35	34	29	29	41	32	37	27	36	34	38	35	33	29	25	36	39	31	45	29	42	29	41	36	28	36	48	35	35	37	35	35	33	35	31	21	32	45	38	34	28	32	25	32	39	39	40	38	42	36	29	32	29	33	35	33	28	37	42	40	34	33	41	33	38	31	34	36	38	29	42	38	30	34	44	30	32	22	38	27	28	27	36	26	43	33	34	36	35	36	39	32	39	31	38	28	26	41	31	34	27	24	36	26	31	27	32	34	18	30	25	31	34	42	32	34	30	40	41	36	32	35	27	25	28	32	39	33	33	35	29	34	44	39	35	33	32	30	32	38	30	43	30	25	19	27	28	40	32	44	42	33	43	35	33	27	32	30	28	38	51	37	27	42	41	42	36	33	43	26	27	39	32	24	39	34	34	43	39	35	31	33	32	20	31	26	40	36	45	28	39	29	32	40	40	30	34	34	41	46	30	30	37	28	32	26	34	30	38	33	28	37	27	36	45	44	36	29	38	34	31	34	33	36	32	47	35	39	36	30	33	30	40	45	39	40	38	37	30	29	48	43	29	24	32	36	31	24	38	34	32	27	28	38	23	28	35	34	29	36	30	26	22	37	38	35	31	49	39	30	41	40	39	34	34	30	24	43	33	33	45	39	41	37	36	27	30	24	48	33	27	26	26	28	45	35	33	30	44	34	41	26	40	25	32	34	35	32	32	42	26	45	30	40	34	33	29	28	32	32	37	44	38	35	31	34	28	45	30	37	37	33	43	40	31	39	21	31	40	39	34	38	26	46	29	31	31	36	31	25	36	32	35	31	26	32	25	31	29	23	32	39	44	26	32	32	24	30	30	35	34	28	37	40	36	40	46	38	40	22	27	46	30	29	38	37	32	34	34	28	33	33	43	41	26	36	40	35	30	28	34	34	29	39	27	43	27	33	45	35	35	39	27	24	28	36	31	31	37	37	33	29	24	31	38	30	40	24	33	34	39	32	36	30	27	37	45	33	33	35	38	36	39	42	39	31	28	29	33	25	34	32	32	36	28	31	27	38	28	29	37	38	39	27	31	30	36	35	28	28	41	31	37	35	47	28	38	33	47	30	31	32	37	47	34	33	31	36	28	42	38	37	46	28	29	24	36	33	28	24	30	20	34	37	25	32	25	26	29	32	27	36	45	31	35	32	35	29	31	37	37	31	37	43	22	40	36	28	38	29	29	39	33	26	32	20	27	29	24	27	29	30	36	40	25	31	30	36	35	33	26	36	41	29	36	36	40	30	34	30	31	25	37	24	27	21	39	38	32	38	40	42	27	23	32	34	24	33	27	26	37	36	32	36	35	31	31	28	27	36	30	24	44	29	27	30	20	28	30	30	30	29	41	26	36	25	24	40	28	20	39	28	22	25	32	32	37	24	36	34	32	24	31	34	31	38	40	30	35	35	33	43	30	32	30	35	28	26	32	33	39	18	22	28	49	33	38	38	29	36	32	36	27	26	25	38	30	32	33	35	22	31	24	26	40	16	28	31	35	18	25	20	41	27	37	22	38	25	33	39	33	41	34	25	35	32	37	32	28	26	24	38	37	23	40	29	37	25	37	31	33	37	38	35	32	26	27	32	33	25	31	22	38	22	29	33	34	33	41	44	36	31	25	19	29	30	26	32	34	37	36	41
150	2	1950	63066	1170	157	744	757	720	608	548	483	511	355	334	286	260	238	230	231	194	208	167	166	165	150	138	113	130	130	130	116	113	124	91	98	108	97	81	76	92	80	78	67	74	67	60	78	57	71	72	60	69	69	88	62	58	45	78	54	60	57	62	60	61	53	56	68	60	61	62	59	57	51	68	57	55	49	45	49	56	73	61	43	57	59	65	68	55	45	39	46	57	38	45	49	46	51	40	52	52	53	57	45	55	47	58	53	46	39	39	40	47	50	48	39	49	50	37	41	41	54	45	36	35	32	51	44	50	53	40	44	44	39	31	48	38	34	54	47	38	44	48	51	46	42	61	40	44	40	44	54	46	60	44	43	53	36	37	35	39	49	44	43	58	32	49	32	34	50	54	35	57	43	37	38	39	63	49	42	31	30	44	35	36	28	46	40	40	36	38	41	43	31	38	31	41	31	33	50	34	26	33	44	34	40	43	29	44	35	35	37	31	35	38	31	55	39	37	41	40	39	40	42	48	36	37	47	44	36	40	33	36	45	37	36	40	34	45	46	41	40	41	31	39	38	35	32	31	39	39	41	49	46	33	32	44	41	31	23	33	46	56	48	47	29	37	39	34	36	39	40	42	39	33	33	35	41	38	29	35	34	33	33	48	31	25	50	31	29	52	23	39	39	38	45	27	42	32	36	31	33	33	27	31	30	41	39	34	27	32	37	33	48	35	26	34	31	33	42	51	48	39	34	34	33	31	34	40	28	43	36	38	44	44	39	41	34	35	29	40	38	29	31	31	37	39	38	31	35	44	41	36	34	30	48	36	25	44	28	40	35	42	36	36	30	37	36	40	27	37	42	42	32	42	33	28	37	43	30	48	34	35	40	31	36	31	37	44	24	36	30	42	41	34	31	28	30	33	33	26	44	39	33	36	37	34	36	52	27	38	34	37	28	32	24	31	36	36	34	35	42	34	38	43	28	44	38	38	34	33	33	39	44	34	35	32	40	33	37	39	30	30	36	32	32	46	40	40	34	32	34	34	33	33	51	32	30	34	37	35	30	31	37	42	35	38	34	31	42	34	28	36	38	39	40	36	28	26	31	42	35	39	30	21	32	38	39	37	31	34	21	33	31	38	31	31	24	37	29	31	38	40	33	29	31	21	37	36	34	30	33	40	34	31	37	37	24	36	28	37	37	43	37	42	35	45	37	50	34	36	37	34	24	37	37	45	35	39	31	30	29	41	30	29	35	31	35	40	32	38	44	35	37	45	27	34	36	39	31	41	39	37	43	36	33	33	35	35	36	41	30	37	29	29	33	34	42	37	30	35	31	29	32	34	36	28	32	39	26	30	30	32	41	45	42	31	41	36	27	34	24	28	34	39	48	32	38	44	30	41	31	31	26	41	29	31	26	34	33	31	44	46	46	39	30	46	32	26	30	30	25	36	29	42	46	28	34	27	31	24	33	39	28	44	33	26	33	37	22	31	36	39	32	33	41	30	44	24	47	31	34	37	24	42	36	31	55	51	41	31	26	34	27	30	27	36	27	37	36	32	38	32	26	29	42	49	32	36	31	28	24	34	40	31	33	29	41	30	22	39	27	32	33	33	26	34	39	26	38	39	44	27	33	30	34	30	37	21	38	35	36	39	38	31	31	33	38	29	20	31	35	28	38	27	37	38	39	34	27	27	26	41	30	30	26	46	32	28	37	50	32	31	21	33	35	42	27	31	30	32	35	34	24	39	25	34	25	36	34	31	26	40	33	34	35	32	24	32	36	36	31	37	39	31	28	36	28	21	29	36	31	32	33	26	37	32	31	31	41	30	31	33	42	27	30	40	32	33	34	25	35	29	38	33	39	31	28	43	22	32	27	27	31	28	24	32	35	22	31	25	33	40	27	43	35	33	31	33	35	32	33	44	32	37	33	29	25	38	29	28	28	27	30	36	40	29	23	38	38	32	37	38	30	35	37	36	26	37	17	25	24	30	25	29	30	28	28	37	32	26	39	39	25	30	27	39	39	33	19	35	25	36	39	40	24	27	27	33	30	31	28	26	31	30	31	21	35	38	40	32	40	39	26	28	25	29	40	33	22	23	26	36	31	35	30	35	31	16	34	24	27	29	27	32	24	24	17	34	26	28	32	27	30	40	44	43	28	30	17	24	15	38	34	30	44	29	25	31	25	29	34	33	28	41	38	27	31	32	30	39	34	33	33	25	29	35	34	26	28	31	36	32	31	36	37	32	37	35	31	29	24	32	30	28	29	26	27	31	32	37	35	32	37	26	20	19	23	27	29	33	24	22	35	30	16	31	26	41	29	22	30	35	34	36	20	22	35
150	3	3250	63124	1168	142	782	776	729	643	536	480	519	402	374	324	256	267	252	240	223	185	185	185	186	159	153	145	135	127	121	101	138	113	112	110	116	76	94	85	104	107	96	68	90	79	79	79	86	65	63	66	68	69	66	75	77	74	80	76	62	56	57	76	60	53	61	71	56	74	51	66	64	49	50	60	55	56	47	49	57	75	58	45	38	53	63	51	62	51	47	60	55	44	60	46	53	46	54	43	55	56	49	53	44	56	47	46	58	48	50	62	57	55	46	56	59	50	37	49	49	53	46	46	50	38	55	46	47	44	57	45	51	44	40	41	45	46	48	55	39	58	49	44	33	44	38	43	51	41	43	44	48	52	48	55	53	44	37	39	50	35	44	46	47	39	46	34	41	36	54	46	39	50	40	38	44	45	41	45	44	44	53	41	43	51	30	51	40	44	50	44	46	51	53	38	40	34	45	33	41	52	34	27	44	44	32	44	48	52	38	47	31	43	43	48	53	32	36	41	37	43	38	38	45	40	46	40	37	43	36	45	50	47	39	43	46	41	34	38	36	37	29	41	45	50	38	44	40	37	45	52	45	44	41	31	40	34	50	33	55	37	53	47	40	42	42	42	39	38	42	38	49	32	41	44	44	29	50	39	34	37	40	36	38	42	42	23	40	47	39	49	46	50	44	36	46	41	39	42	31	35	47	37	44	47	40	45	41	47	41	39	28	47	42	27	45	46	41	33	41	46	32	47	45	25	42	45	37	29	28	33	48	36	40	40	41	35	40	44	45	33	30	36	36	36	42	34	51	34	52	34	56	46	34	25	51	36	39	46	28	39	41	52	44	39	30	46	47	41	32	47	46	45	38	38	42	39	44	31	45	33	49	50	50	26	36	37	42	37	39	38	33	44	32	40	31	33	34	34	45	35	36	38	47	37	38	37	34	29	47	30	39	39	36	36	49	33	46	31	31	41	47	34	32	30	36	37	45	27	37	33	29	28	37	33	45	50	42	52	46	34	38	43	42	38	36	34	40	36	36	47	41	43	41	37	45	46	36	46	36	34	42	39	43	36	36	37	30	41	38	35	39	33	44	34	48	38	46	53	47	35	42	37	36	34	39	40	31	42	42	44	35	39	51	36	42	40	39	31	39	38	40	41	32	30	41	30	50	31	31	40	31	36	28	39	37	48	37	33	46	41	46	34	46	32	36	39	35	44	39	38	35	35	47	37	35	41	25	45	39	39	38	35	44	50	35	32	45	35	30	44	39	32	39	38	49	35	44	26	25	42	51	50	32	34	35	40	36	40	37	40	48	48	32	37	41	43	45	38	33	44	32	44	47	45	40	39	40	29	37	40	35	31	41	35	34	49	38	24	37	46	26	39	38	32	26	37	35	34	20	48	42	33	32	41	37	38	40	34	36	36	32	37	33	34	36	37	36	34	39	39	30	37	35	38	37	31	32	41	35	43	53	43	33	46	22	47	40	42	35	19	39	41	42	38	44	35	32	37	39	38	36	42	35	29	42	41	27	31	40	35	43	43	39	37	34	35	34	37	36	33	28	46	36	38	48	34	44	43	32	39	41	34	42	42	39	31	46	40	40	49	26	53	37	37	37	36	38	32	35	41	37	28	39	39	25	35	31	42	33	38	41	43	35	42	39	54	24	34	32	42	32	46	34	31	37	34	44	45	28	33	44	33	36	35	33	39	30	43	39	35	33	41	35	33	41	37	44	42	36	29	31	33	38	31	31	39	24	38	36	30	41	41	38	35	30	33	40	33	26	36	30	49	39	37	43	33	40	38	31	35	31	31	30	27	31	41	40	28	38	43	37	40	32	30	28	34	32	44	36	42	30	29	35	32	44	29	31	27	39	25	34	43	38	50	33	37	34	44	41	35	33	30	38	32	36	30	31	23	37	37	39	34	38	34	37	36	27	29	38	36	35	37	34	31	30	33	37	37	44	20	32	54	25	39	39	29	40	42	36	36	34	27	28	30	34	38	37	27	36	51	22	40	41	50	34	41	40	32	34	40	35	33	29	32	35	41	38	47	36	31	55	50	30	40	39	29	36	30	35	41	31	19	51	31	36	35	37	25	44	34	33	41	31	29	40	41	45	28	33	46	38	26	25	40	30	40	37	37	39	31	33	28	37	39	31	37	37	29	42	40	31	25	31	31	30	35	30	25	32	32	34	36	29	40	38	19	38	25	33	32	38	39	30	28	32	52	34	38	28	30	28	36	27	37	43	40	27	43	28	45	44	25	42	30	32	40	27	32	41	32	25	34	31	35	36	38	27	34	34	31	37	38	34	32	34	33	37	22	25	46	37	34	39	26	49	35
150	0	2500	63182	1153	125	822	912	995	913	872	820	783	682	662	630	563	542	491	456	444	410	399	378	328	329	311	300	285	263	264	249	237	226	251	235	208	191	185	189	191	151	174	170	165	150	170	143	154	161	145	137	134	169	127	118	142	124	118	140	129	108	122	127	108	102	113	113	101	125	103	104	90	106	96	110	117	87	87	102	97	80	81	87	105	85	76	83	70	82	94	86	75	87	94	70	84	78	69	69	76	79	85	81	78	73	61	74	71	73	73	68	77	76	77	78	68	93	61	66	60	55	75	61	78	62	54	63	62	82	63	63	69	68	44	61	70	71	60	56	56	72	54	61	80	57	64	74	65	45	65	45	63	70	56	74	52	56	62	64	48	52	64	50	62	63	53	69	58	56	56	44	60	50	51	58	52	50	51	48	51	60	63	52	52	52	53	45	56	60	69	53	50	63	52	46	46	40	48	62	48	46	41	56	58	60	54	54	44	65	60	52	48	45	63	61	38	47	55	55	57	48	50	47	50	36	39	50	57	57	51	48	53	46	59	61	38	48	57	52	50	52	49	40	55	48	65	62	52	52	61	49	52	36	40	51	46	50	47	54	43	52	44	55	40	37	44	45	37	49	46	46	51	33	54	47	53	49	60	48	47	44	46	35	34	55	49	46	45	42	55	55	52	46	33	51	42	32	40	44	53	56	52	52	36	42	49	58	43	51	43	43	37	51	49	56	46	43	50	49	42	56	41	35	46	37	44	50	47	38	41	40	46	43	48	52	41	42	36	47	54	43	35	40	48	42	49	43	31	38	37	49	41	47	55	43	39	42	42	44	32	33	47	61	41	45	49	45	50	43	27	47	43	52	41	46	51	47	56	51	41	47	40	38	45	43	51	53	33	31	42	39	38	44	39	37	41	46	49	40	46	46	46	37	39	48	39	42	50	35	39	40	35	35	33	36	47	49	47	39	54	33	32	45	39	54	42	30	42	40	34	43	50	44	39	36	42	51	34	37	43	37	39	36	36	44	35	56	41	40	54	45	38	39	47	39	41	53	25	45	43	36	31	27	30	42	45	39	36	36	51	50	43	56	39	35	41	36	30	34	35	37	39	53	46	29	42	30	29	37	38	40	57	42	38	33	39	33	40	40	44	33	33	44	35	35	42	38	36	51	35	38	53	45	29	31	49	42	42	46	41	41	39	39	32	34	45	46	44	38	38	32	42	44	48	32	45	45	33	26	35	47	27	39	43	41	43	24	39	34	40	37	34	38	46	33	41	48	24	48	37	33	38	45	36	42	44	40	41	42	32	36	31	40	36	37	40	40	47	36	48	42	34	37	27	35	32	42	38	34	36	40	37	32	41	45	40	33	40	45	40	40	45	40	42	41	49	35	37	48	49	44	34	46	34	36	38	33	34	41	37	38	40	32	51	47	46	39	46	43	46	32	32	37	34	49	34	47	32	39	41	41	39	40	47	38	45	43	32	39	40	42	30	47	36	43	44	37	34	30	44	47	52	46	40	27	47	47	38	46	44	34	38	36	36	36	41	39	30	33	38	35	32	33	41	36	48	44	36	38	44	36	39	33	33	28	47	32	38	36	47	37	33	35	43	35	51	46	41	36	40	46	44	43	37	38	36	41	31	49	44	28	39	29	52	35	44	38	33	48	48	43	41	47	31	32	38	36	44	36	34	39	37	32	32	36	34	34	35	38	39	33	53	34	36	43	30	45	29	30	47	37	35	41	38	32	35	43	42	40	33	35	29	30	34	40	34	48	48	35	36	44	43	38	38	25	35	36	34	36	35	30	38	28	38	40	50	50	50	31	43	32	38	33	34	34	43	34	37	41	38	36	36	35	40	34	28	32	38	24	31	31	35	49	39	38	36	36	45	33	43	34	35	42	29	36	33	32	41	30	34	35	26	26	39	35	30	34	38	34	35	30	21	30	38	37	22	43	46	26	33	33	31	33	28	31	42	42	38	47	41	34	43	33	36	30	30	32	35	42	28	42	39	22	36	34	37	33	36	25	39	27	30	41	34	22	43	18	39	40	35	26	34	34	24	33	30	27	41	30	44	44	40	38	31	28	35	39	39	35	28	32	46	34	35	16	31	33	41	27	20	28	34	32	53	39	33	39	30	34	40	33	39	41	31	49	32	30	43	29	43	35	39	45	33	34	25	34	25	35	33	32	31	27	29	31	35	33	41	40	31	26	36	39	40	34	36	37	35	33	37	30	38	40	42	37	30	32	39	34	43	39	34	31	28	46	45	30	35	32	31	41	27	35	34	32	26	26	37	34	37	38	29	52	29	28	32	29	29	30	37	32	17	23	36	28	38	23
150	1	1710	63239	1178	147	509	355	310	263	209	158	248	117	131	116	111	91	67	74	75	74	77	62	74	74	75	49	48	57	52	54	57	43	44	56	47	70	45	48	55	45	47	45	43	56	47	50	48	47	47	41	45	43	51	39	38	44	60	30	42	45	43	45	24	43	48	37	37	47	44	44	45	44	43	44	39	52	46	40	35	36	36	47	46	44	30	39	42	30	37	35	47	51	40	39	55	42	41	44	35	49	36	46	39	47	50	48	51	45	52	28	37	46	38	47	44	46	41	49	36	43	45	36	41	35	32	35	22	45	37	36	46	55	38	28	31	50	41	36	39	37	32	42	38	43	40	54	41	32	36	33	43	45	25	42	40	42	36	50	38	43	45	37	38	50	41	33	53	39	41	29	41	40	30	46	35	51	42	32	38	26	48	37	32	41	37	43	30	38	37	37	47	35	41	30	48	46	41	52	45	41	50	35	35	40	30	37	42	40	27	41	39	41	29	41	46	41	28	21	48	42	43	38	38	46	39	44	44	44	45	42	41	31	47	41	34	41	33	35	38	35	34	42	35	32	44	30	45	39	49	43	38	33	39	34	46	38	44	44	35	38	35	45	52	34	37	27	36	40	43	35	29	36	29	45	32	42	32	37	36	34	50	50	40	33	43	26	40	38	45	39	48	38	46	29	35	38	44	35	39	50	46	32	35	42	46	39	43	48	38	53	32	46	36	40	49	47	53	36	31	40	38	24	47	41	48	38	43	35	44	37	35	46	39	49	42	33	36	45	46	37	36	47	36	50	33	34	51	38	40	44	41	39	33	30	27	50	37	36	35	35	38	36	45	42	47	40	34	27	49	34	47	32	41	30	36	37	45	41	42	38	51	44	30	34	29	28	35	39	35	37	47	36	39	44	37	41	38	21	31	44	45	37	35	21	46	43	45	39	34	31	43	35	42	40	34	43	44	41	54	21	44	34	35	31	36	31	39	38	35	32	38	43	49	28	39	40	42	31	39	48	28	34	42	33	39	43	31	35	34	38	52	38	50	34	34	42	47	45	47	37	33	42	38	25	32	34	48	31	47	32	39	30	35	37	41	42	36	35	42	39	41	43	45	36	43	45	52	31	39	31	40	31	38	41	41	47	45	41	34	43	33	52	37	44	46	35	30	37	38	53	33	26	30	39	33	44	44	49	52	48	46	27	29	31	51	50	40	44	38	44	36	37	35	33	37	46	35	41	36	37	40	57	42	37	38	43	36	28	42	36	38	42	36	38	39	36	39	36	38	32	42	41	41	42	45	31	37	33	40	31	46	44	42	34	28	38	32	28	33	43	44	31	27	28	41	36	30	52	44	53	35	37	39	29	38	38	42	30	35	36	38	33	42	42	39	31	48	40	37	35	32	29	33	36	31	46	46	27	35	28	35	35	36	42	35	26	33	38	50	40	42	38	35	46	52	52	34	41	38	31	39	41	47	42	47	36	40	35	41	34	34	33	37	43	49	36	39	46	38	49	45	47	42	38	48	44	37	46	43	43	39	40	31	44	30	43	38	36	40	38	35	42	43	32	40	43	38	31	38	30	35	41	29	28	35	41	34	42	35	49	24	44	33	38	41	43	31	39	27	27	31	39	44	34	30	39	37	45	41	31	44	35	30	41	31	34	50	47	33	27	35	42	45	56	38	35	43	44	37	41	48	36	41	24	41	36	41	32	36	36	34	34	43	30	44	39	39	37	43	38	37	33	37	33	40	45	42	45	40	32	39	32	43	32	31	48	32	42	42	39	31	37	41	44	31	31	40	27	32	33	36	31	39	43	34	33	44	49	36	42	45	29	32	34	29	46	35	35	31	30	36	32	33	38	33	32	35	30	22	37	24	41	37	33	34	45	39	39	29	35	43	33	32	34	38	38	46	37	37	44	42	30	43	31	39	36	33	43	40	35	30	31	32	41	28	29	34	40	41	42	31	39	32	31	28	34	28	40	26	40	27	41	29	40	33	24	46	56	38	36	24	37	36	40	36	36	46	43	45	25	38	35	42	36	33	36	32	39	42	36	29	35	36	42	40	39	36	36	24	34	44	36	32	30	32	30	34	45	32	32	32	35	41	45	31	35	45	40	35	23	30	49	48	35	36	28	30	33	31	43	33	40	35	20	35	44	37	33	31	32	36	36	46	27	40	35	35	27	35	30	36	25	36	35	38	25	29	36	29	34	31	36	34	36	34	29	43	37	39	37	36	28	39	38	42	37	28	33	39	29	36	42	41	27	36	45	30	36	36	29	42	47	33	27	32	45	28	33	33	42	47	37	34	31	44	43	38	38	41	34	42	33	28	21	32	26
150	2	1950	63297	1175	142	761	710	714	591	561	462	515	399	354	290	306	275	247	209	210	194	173	153	175	159	157	144	124	131	117	111	111	123	116	95	90	101	92	85	88	82	86	71	72	67	86	80	72	83	69	73	76	63	69	66	77	59	63	57	63	60	66	63	55	77	59	51	59	54	59	45	66	52	50	56	53	56	59	59	47	49	44	54	40	54	46	56	53	48	52	44	53	59	66	44	51	44	56	50	42	48	51	66	54	49	67	51	38	52	51	49	42	51	50	38	43	49	43	49	35	44	39	42	43	51	50	43	44	42	50	49	50	53	35	35	48	40	53	47	50	44	53	46	65	47	50	51	44	28	43	44	49	59	51	52	51	41	41	50	41	43	41	37	38	54	42	53	47	45	48	46	27	40	57	45	40	54	45	39	38	39	46	49	44	46	41	33	37	43	35	35	41	50	41	50	42	39	35	37	35	36	40	31	41	52	38	22	37	48	28	43	45	39	40	46	46	47	47	31	49	52	44	51	57	29	31	43	45	46	41	50	36	37	45	44	31	38	35	41	45	47	39	41	40	46	32	31	33	30	45	33	33	40	43	47	35	45	52	42	58	45	47	48	55	48	42	61	42	41	34	47	40	41	36	37	39	43	45	35	44	48	41	42	36	29	41	33	42	42	53	42	45	42	39	29	39	49	39	44	42	39	42	39	31	32	42	36	46	37	34	57	52	38	38	37	40	46	42	48	46	43	42	35	40	35	28	39	35	48	30	39	43	49	41	41	35	39	43	26	40	35	38	34	52	39	36	41	32	46	32	34	36	26	48	41	46	42	35	35	43	43	39	38	38	36	39	34	43	35	38	36	44	43	36	35	42	31	37	40	28	33	35	43	38	39	48	39	44	46	47	45	28	47	37	31	31	45	26	41	31	37	47	33	39	43	44	46	28	29	41	35	41	38	43	41	41	30	32	32	34	29	43	40	41	28	29	30	34	36	47	38	42	31	35	39	30	43	40	47	40	39	41	46	30	30	37	44	35	42	49	30	41	40	43	34	41	37	32	42	33	36	35	56	40	33	40	47	39	35	43	27	44	39	37	33	38	30	33	41	32	43	32	28	48	44	33	43	48	39	38	39	33	35	41	37	38	35	38	25	29	32	49	36	34	36	34	30	47	43	42	38	37	39	40	36	39	40	35	45	32	37	42	37	38	47	29	47	36	33	42	35	36	43	46	36	37	37	38	38	37	48	40	42	28	37	36	35	33	45	53	31	46	30	42	32	43	39	42	36	32	37	31	40	36	34	42	36	40	34	41	34	40	52	46	34	52	31	34	35	29	45	42	38	38	40	42	42	38	40	40	37	36	48	35	40	38	44	40	40	35	44	42	32	45	45	48	34	46	35	37	45	42	35	39	39	39	33	43	30	49	37	47	39	31	35	34	37	39	41	40	46	34	35	44	32	46	40	39	29	36	42	28	43	42	31	29	35	31	33	37	38	41	29	49	36	42	38	55	47	34	45	41	44	44	34	42	35	37	36	38	40	49	30	44	33	37	35	47	38	48	47	39	45	40	30	47	27	33	41	36	43	34	37	38	44	38	30	43	30	53	47	51	41	42	38	28	36	42	25	37	38	32	29	35	36	47	41	41	38	30	36	33	40	33	28	47	34	23	41	38	39	40	38	35	30	30	40	40	34	42	25	40	37	40	43	40	43	42	27	47	43	40	35	34	46	49	34	42	33	39	35	38	39	39	39	42	30	34	40	42	42	36	43	37	36	41	32	32	40	37	32	42	36	54	29	53	27	37	26	34	32	34	41	41	37	42	38	38	39	36	31	29	30	32	45	37	44	37	36	37	30	33	43	45	37	28	29	40	33	40	35	29	32	31	26	35	42	35	31	40	36	26	32	43	37	34	39	49	33	33	30	31	41	36	28	27	32	38	32	45	36	32	40	39	40	40	44	31	38	44	31	36	36	50	34	40	35	31	28	30	30	37	31	43	37	34	27	32	34	43	23	43	32	34	38	29	27	28	37	40	38	37	40	35	23	31	31	29	39	44	32	37	31	37	40	42	30	29	22	26	43	36	32	31	38	40	46	38	39	48	44	33	40	27	45	45	28	40	41	31	41	34	27	35	38	29	38	44	31	33	34	42	38	33	32	37	39	31	42	38	40	29	44	28	40	39	41	36	43	38	45	33	27	41	23	33	29	46	35	30	28	35	43	44	30	40	36	32	44	36	34	37	35	37	33	30	31	25	33	33	37	44	33	33	51	41	42	43	26	38	40	42	42	39	23	32	36	24	39	28	35	39	37	22	37	40	46	33	27	36	28	38	34	32	39	41	33
150	3	3250	63367	1167	148	738	786	695	640	575	510	511	391	353	330	289	264	254	218	234	205	177	189	170	154	138	151	133	134	129	132	120	90	111	126	114	112	84	79	106	108	99	79	83	77	78	73	90	74	72	60	85	70	87	71	60	92	84	67	67	71	57	79	68	66	61	54	56	70	63	73	63	63	64	59	61	55	57	66	67	50	57	66	63	60	76	53	57	60	73	49	53	56	56	54	64	46	61	47	50	50	59	60	62	56	55	51	47	55	60	53	56	49	51	36	47	46	50	61	49	53	43	60	58	58	39	51	48	44	55	54	51	49	53	60	54	48	53	45	55	48	39	35	51	44	41	57	63	48	53	43	56	52	48	48	55	44	53	55	55	54	48	46	45	54	39	37	52	45	47	56	43	50	55	47	34	52	54	44	38	53	38	53	38	42	59	46	41	38	34	42	32	45	44	43	46	43	45	44	40	49	37	45	44	51	51	59	65	46	58	34	39	42	44	43	42	55	37	50	37	37	43	42	57	47	46	45	36	48	44	38	48	45	45	56	46	31	36	37	56	47	41	61	46	42	45	43	44	40	50	56	38	44	41	40	63	41	50	50	59	32	48	45	49	53	45	38	55	47	45	37	53	38	45	46	50	37	55	34	56	48	37	45	42	49	54	42	46	49	43	40	37	45	40	43	49	0	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647	2147483647
150	0	2500	63425	1160	121	819	928	973	910	854	799	777	690	631	588	553	499	518	478	422	398	408	357	349	364	331	265	305	262	250	258	267	231	215	207	198	208	219	197	179	184	164	174	189	143	171	158	156	146	139	143	133	128	141	124	113	120	107	115	125	111	123	112	116	106	113	128	108	117	110	108	103	105	98	110	96	98	114	109	91	96	85	97	97	86	87	99	84	88	69	87	74	88	74	78	75	78	78	71	75	71	73	62	78	79	70	75	79	73	74	75	78	65	65	78	78	87	72	73	65	68	73	77	88	72	59	77	60	61	69	66	67	50	69	63	88	72	68	58	79	71	60	74	57	70	50	63	56	52	75	51	80	57	53	53	64	67	68	59	60	54	57	55	57	60	64	59	55	44	60	55	60	60	64	61	60	62	57	56	54	51	50	47	69	57	47	57	70	62	55	48	51	56	69	72	56	51	57	58	56	45	53	43	56	41	67	49	60	50	55	53	64	46	66	46	59	57	41	45	57	50	60	52	70	45	47	39	54	42	49	47	40	54	51	49	47	54	54	53	46	48	54	43	55	48	59	49	47	52	55	60	59	52	55	47	50	51	50	62	53	57	47	58	56	53	49	54	60	40	51	52	46	48	48	57	47	47	42	52	47	54	41	37	38	53	38	58	42	47	40	51	51	55	67	51	42	55	62	56	57	43	42	53	49	65	48	53	47	53	59	53	46	45	40	33	54	46	31	50	52	40	45	38	35	45	55	68	55	59	43	42	45	37	51	46	44	47	62	42	38	52	44	40	55	55	52	40	48	43	49	47	47	53	46	44	41	53	49	62	62	43	52	39	51	44	51	52	46	38	39	49	39	39	43	40	41	42	31	43	48	45	42	41	42	44	48	38	54	29	40	33	47	34	41	51	52	43	55	45	45	42	43	43	55	50	41	46	48	38	47	32	49	55	61	33	34	41	47	46	41	37	43	38	48	37	36	38	30	47	42	48	41	52	52	41	38	39	45	44	51	57	42	57	47	50	61	48	46	36	50	33	33	40	41	46	40	48	42	39	39	41	44	47	38	49	50	52	53	41	46	44	48	54	51	51	27	46	41	42	38	51	48	32	56	40	51	39	37	43	50	43	42	37	53	31	43	51	39	43	37	48	25	37	47	40	41	45	42	30	50	52	42	36	45	36	42	43	47	39	50	40	41	41	42	44	47	34	33	34	44	52	36	38	47	47	45	40	40	42	53	49	33	47	45	40	39	32	42	46	44	43	38	45	40	44	33	43	44	40	44	45	48	54	42	31	50	43	40	32	38	38	42	37	48	39	41	42	48	46	42	43	48	32	46	37	38	48	40	28	38	33	38	45	37	40	52	39	61	39	44	40	58	42	44	48	39	41	52	44	38	45	49	42	43	46	29	31	36	30	39	41	38	48	37	46	34	43	29	40	37	37	38	37	46	49	41	36	41	43	34	41	41	31	44	34	37	37	36	41	42	29	38	40	38	42	30	34	50	37	43	50	35	40	47	38	38	45	27	42	41	45	32	36	36	49	51	51	47	42	51	34	42	45	45	40	53	36	29	39	45	43	46	36	33	37	31	43	38	31	45	34	38	39	36	34	50	43	41	38	41	39	42	45	40	53	42	33	51	32	48	40	36	39	49	45	42	33	52	50	40	39	39	35	38	45	41	43	27	40	44	46	29	46	45	56	44	30	45	43	38	28	38	28	40	33	38	29	40	42	39	39	42	40	40	39	33	30	43	41	27	28	41	41	31	33	37	35	35	40	40	48	40	37	35	37	26	40	31	34	43	30	33	39	38	40	34	47	38	38	34	38	42	39	35	36	31	35	34	35	35	39	40	39	50	34	44	34	41	38	28	38	42	32	37	39	52	43	39	55	45	41	28	43	37	34	40	38	43	41	34	46	35	40	28	47	41	42	37	37	39	36	46	36	39	35	40	38	42	41	38	31	31	37	26	38	38	43	38	42	37	28	35	47	41	35	36	40	42	40	37	34	34	41	46	43	37	36	32	42	38	40	31	47	43	27	37	26	35	41	33	33	45	34	42	31	48	38	49	41	47	39	27	60	36	35	38	31	40	40	29	32	33	35	35	27	28	46	46	36	49	32	46	41	24	30	43	37	36	41	39	39	38	38	26	16	45	40	31	29	46	36	34	38	34	36	34	36	45	34	31	29	27	31	35	27	51	33	47	32	39	40	38	34	32	39	40	36	36	43	37	39	35	42	43	28	35	37	29	45	25	39	36	25	31	33	38	30	35	43	39	42	49	30	35	34	44	32	44	34	42	36	34	30	38	36	31	33	47	33	36	43	47	39	31	44	31	35
150	1	1710	63483	1200	133	522	368	321	245	184	155	238	126	99	97	99	96	84	83	78	52	62	60	66	69	48	51	55	61	66	58	47	64	56	58	41	42	39	62	42	45	51	44	46	42	49	41	39	44	39	39	44	43	44	45	46	41	41	40	52	34	35	38	41	34	34	43	39	38	37	48	36	35	39	37	37	43	39	43	44	39	32	37	26	38	34	56	35	39	50	41	33	35	27	37	41	37	42	41	51	30	40	39	41	32	34	39	36	34	39	49	37	44	42	39	33	41	37	27	40	36	37	29	28	37	45	34	42	48	39	38	45	31	49	40	49	44	42	55	31	44	44	37	27	43	40	39	41	34	25	37	36	49	36	38	41	30	41	33	35	37	35	33	34	43	39	48	40	38	39	46	41	28	37	26	31	32	31	33	36	31	36	27	36	36	30	31	47	39	40	42	35	49	35	35	43	43	44	32	40	30	31	35	36	44	39	35	39	38	32	45	44	30	36	31	37	29	41	40	33	42	49	43	29	38	25	38	30	29	31	33	44	41	34	33	40	45	34	36	32	42	36	30	34	29	31	37	45	43	38	42	44	33	36	29	29	36	26	40	38	36	40	41	43	23	38	32	41	38	45	37	40	40	37	37	43	38	41	36	41	40	30	35	35	36	44	31	53	50	40	41	33	33	37	43	35	42	41	47	42	34	37	23	38	44	40	46	33	41	36	34	35	40	47	34	34	35	42	41	38	40	37	30	48	29	28	37	40	36	47	41	34	24	44	37	25	34	32	35	41	31	45	34	35	37	37	29	50	36	37	37	42	32	38	30	41	36	49	36	36	34	31	28	48	37	40	38	34	34	26	38	40	38	44	30	41	41	33	41	33	30	45	35	39	30	35	33	25	37	36	41	39	27	52	44	33	39	37	28	39	34	32	33	35	37	29	33	43	34	32	26	37	28	24	43	39	35	42	41	33	33	36	32	23	41	33	35	39	37	42	46	31	41	34	42	50	27	32	30	25	32	34	41	34	28	38	32	30	39	50	42	33	25	33	34	38	44	39	46	42	33	34	31	49	38	32	33	34	34	35	42	32	39	49	39	36	34	36	41	37	23	36	40	36	40	32	33	42	35	40	32	32	42	42	29	33	31	39	25	40	31	38	36	39	40	32	33	44	35	39	36	40	35	36	44	41	39	32	41	37	35	34	40	36	25	38	28	39	38	34	38	35	35	33	25	42	41	28	36	27	22	31	36	35	42	31	45	50	38	37	37	53	27	38	43	26	38	36	35	38	35	39	36	36	31	42	36	39	29	34	32	40	29	35	37	36	39	41	45	49	42	28	46	33	54	43	43	38	39	45	32	47	35	30	42	23	32	39	39	34	33	33	33	42	41	43	41	33	31	37	37	39	32	39	31	28	39	45	32	37	46	37	41	34	32	43	40	36	22	44	42	43	34	43	46	30	39	30	37	39	26	40	32	37	36	34	38	40	39	41	32	37	30	40	35	45	31	34	48	34	37	44	36	42	30	35	36	35	23	36	31	43	34	39	31	39	37	31	36	36	41	40	33	46	42	30	37	44	32	34	34	29	37	35	37	39	33	49	36	44	28	29	49	38	42	33	35	27	29	46	40	40	43	41	50	40	32	33	31	31	39	38	36	39	29	40	32	35	33	28	32	45	33	40	30	30	29	30	33	32	30	35	38	40	33	43	26	38	29	35	42	40	35	37	31	36	29	36	35	34	36	44	33	33	40	49	36	30	38	41	36	38	32	29	41	42	32	37	43	27	37	33	32	37	34	35	38	29	31	28	36	33	28	41	33	47	42	34	37	35	35	38	34	45	29	29	35	26	30	32	23	43	47	36	32	37	40	30	33	47	25	43	34	35	40	40	33	30	27	40	45	39	34	39	34	41	39	33	41	45	31	28	33	38	30	34	22	35	30	41	35	34	32	27	37	44	41	48	32	37	30	25	28	36	35	30	33	34	35	27	37	34	32	23	28	26	32	36	39	48	36	33	36	27	33	30	30	25	21	37	39	32	38	39	32	30	28	29	31	36	34	33	30	38	39	33	39	32	33	29	23	34	42	29	32	31	33	24	31	35	24	22	35	33	45	40	32	33	32	35	32	42	31	37	42	33	34	22	46	28	37	31	25	37	36	34	31	32	37	25	38	30	39	31	40	34	35	34	34	33	31	36	31	36	41	36	40	26	35	40	25	25	34	36	36	37	50	38	34	43	30	34	26	25	31	41	35	30	36	40	29	30	32	30	31	33	36	32	38	36	31	37	26	31	38	43	33	31	26	25	30	38	36	34	40	25	32	49	30	41	43	37	35	29	41	42	19
150	2	1950	63541	1183	144	775	742	722	631	533	482	517	361	359	316	290	283	231	217	209	209	169	170	178	147	132	139	126	118	126	109	106	129	108	95	105	82	100	81	92	91	87	70	75	82	87	75	82	64	87	63	70	73	71	70	71	59	77	80	56	69	57	51	59	66	77	62	69	61	50	64	70	51	60	65	59	50	41	57	48	59	55	50	51	66	60	43	51	51	53	68	56	36	52	43	61	61	53	51	37	49	59	51	53	40	46	47	54	54	49	52	38	46	46	41	36	47	55	45	41	53	50	55	47	38	59	45	51	55	65	43	34	51	54	55	54	39	46	36	50	39	42	46	39	40	46	57	56	44	61	51	42	58	42	45	48	52	48	44	49	51	39	44	40	47	45	39	57	42	42	52	47	22	42	49	48	33	33	47	57	40	35	40	43	46	43	58	38	30	55	51	38	40	47	46	36	38	33	37	54	41	44	40	54	42	34	51	34	33	50	35	35	43	42	40	37	41	41	36	47	34	42	31	42	43	43	34	44	44	39	22	32	39	31	47	27	44	41	41	42	41	45	47	42	40	48	46	40	36	33	44	44	49	37	38	32	42	36	45	40	41	42	34	45	35	29	41	42	38	50	41	47	33	30	44	43	40	55	40	42	40	45	39	49	47	33	49	42	40	44	33	29	42	39	36	52	31	43	29	46	31	42	45	46	51	45	42	32	39	44	32	41	33	38	38	43	37	32	43	38	41	50	31	33	40	43	38	35	27	36	43	34	42	33	43	49	44	42	36	43	28	41	37	42	40	39	41	46	44	40	35	43	41	33	37	41	39	42	48	38	30	44	39	41	43	47	57	38	36	29	52	41	43	42	37	39	32	33	38	40	33	39	45	39	54	38	27	44	42	50	33	44	43	50	39	37	34	40	41	35	34	37	33	36	34	43	39	52	31	38	34	37	31	42	34	41	43	42	33	39	34	41	40	33	35	44	41	33	42	49	37	35	42	34	27	33	31	46	30	34	35	48	36	49	38	42	42	35	46	43	40	33	33	48	38	39	33	47	33	43	41	26	34	45	25	39	43	47	40	48	31	32	45	44	32	42	44	42	31	48	29	27	33	27	35	50	50	31	20	33	32	43	44	37	45	44	37	42	37	39	40	42	47	35	47	39	36	44	34	31	36	44	44	41	46	37	24	29	35	42	41	31	40	38	32	42	34	35	33	42	46	35	34	46	47	32	43	41	41	54	33	30	41	47	34	32	36	39	43	41	32	34	36	32	36	38	40	43	38	40	36	37	29	50	36	45	28	33	37	42	31	46	41	37	29	42	37	43	31	49	37	29	36	48	39	36	41	39	39	45	36	42	38	34	35	48	33	41	43	39	35	43	35	34	42	41	32	37	39	37	38	39	29	47	36	49	38	35	39	28	43	34	42	37	34	28	23	31	32	38	32	45	34	38	27	41	33	38	43	39	32	42	41	29	32	45	39	39	44	36	38	33	37	41	42	51	41	32	51	31	42	40	34	31	23	34	37	36	40	42	25	44	36	30	38	34	30	41	41	36	38	35	38	40	30	38	41	56	36	40	34	50	36	35	43	47	23	39	33	22	33	42	34	36	37	31	45	47	39	29	35	37	44	32	34	33	26	45	30	32	35	46	33	30	33	33	39	41	45	42	36	38	38	42	42	42	39	34	37	31	39	37	30	40	40	31	36	33	33	34	37	47	38	38	49	40	36	32	39	33	35	34	33	31	31	18	37	39	22	33	31	40	27	37	37	32	32	41	39	47	36	42	34	42	34	46	30	35	36	36	42	29	50	32	36	36	36	52	30	37	35	40	44	31	27	39	33	29	30	45	31	46	37	35	35	40	36	38	43	32	42	41	29	39	30	37	41	29	38	25	38	39	21	26	31	27	41	30	26	32	34	44	33	33	37	39	39	44	23	42	37	31	30	35	42	29	35	34	32	35	30	36	31	27	30	39	40	29	30	33	36	37	26	34	39	34	38	26	26	39	34	43	37	32	32	40	33	34	27	24	36	43	32	28	45	21	32	32	33	39	32	38	39	39	34	31	39	42	39	34	35	35	32	29	41	29	31	33	39	29	46	27	37	37	27	35	29	35	38	37	31	28	39	27	41	38	25	31	32	27	33	33	34	30	41	34	34	36	52	35	32	40	26	41	32	38	33	34	39	30	32	39	35	45	37	24	37	35	36	32	33	41	24	29	39	46	26	26	28	39	31	33	30	32	35	28	39	29	42	35	40	32	42	26	31	46	30	45	28	23	27	30	31	33	33	39	36	31	35	35	21	32	31	47	40	29	31	45	26	30	31	36	37	36	34	46	32
150	3	3250	63598	1179	148	766	747	741	642	570	468	509	400	338	309	276	266	244	209	232	187	176	182	174	152	167	155	130	121	137	123	119	98	100	92	95	110	106	101	94	77	77	76	90	100	75	74	60	84	59	64	76	61	80	53	76	69	65	66	61	69	48	76	54	64	53	72	61	52	76	57	54	61	47	55	54	54	52	55	46	55	57	67	57	62	60	61	53	47	60	63	61	46	56	61	58	44	50	50	49	59	54	50	32	45	51	43	55	56	50	48	45	35	55	53	61	48	39	52	61	44	44	40	48	41	43	41	40	41	47	48	42	55	41	39	39	35	55	49	49	55	54	37	50	54	36	34	36	36	45	39	44	29	29	45	56	41	54	41	40	39	35	57	45	39	38	32	31	43	41	41	36	34	30	39	44	39	41	37	50	38	36	45	38	43	34	35	38	47	40	35	54	50	39	33	36	35	41	35	32	36	34	31	44	39	37	38	39	48	27	41	39	40	50	31	43	38	41	43	39	44	43	35	24	44	40	41	36	46	33	38	31	45	38	36	40	38	31	46	56	32	43	49	40	21	38	38	34	25	42	46	38	38	41	47	44	35	39	41	41	46	44	40	41	37	30	39	42	22	42	36	46	36	39	42	53	33	36	53	35	33	35	35	38	44	30	35	31	35	41	39	40	35	29	41	38	41	31	39	44	41	37	42	47	53	43	38	36	39	36	37	33	27	43	41	37	24	44	36	24	49	49	36	43	38	38	50	27	39	43	38	49	35	41	41	30	27	39	28	37	41	35	35	41	42	25	30	34	30	41	51	33	36	42	37	36	35	41	48	40	40	41	25	35	40	32	47	45	41	47	26	42	29	40	39	43	43	47	38	37	43	35	29	39	34	39	38	28	32	47	34	42	37	44	41	45	36	39	41	37	32	39	46	45	29	39	33	36	46	37	29	45	44	37	48	31	45	31	44	41	17	27	42	40	24	34	32	32	53	39	48	25	37	40	33	38	33	26	35	35	33	39	33	34	31	40	36	27	36	52	35	39	28	23	30	38	24	28	35	28	34	44	50	22	31	27	34	38	37	35	37	36	37	38	37	40	40	36	38	38	34	37	41	21	38	35	33	27	22	35	30	41	30	32	33	27	36	35	44	37	28	35	37	34	31	31	36	40	30	36	37	30	36	33	32	33	35	40	43	36	41	38	26	41	35	47	54	42	43	39	28	42	36	37	33	39	37	33	31	44	26	39	24	40	32	37	31	32	29	44	47	47	32	39	34	49	35	34	30	34	34	41	28	42	40	36	27	38	47	36	33	34	29	31	31	37	40	38	26	34	35	42	36	29	36	34	37	35	35	28	44	39	26	37	27	35	27	35	41	38	43	36	31	41	32	31	35	35	29	38	30	37	33	35	38	34	35	36	24	35	34	39	33	44	37	45	26	34	27	41	31	41	25	39	22	38	47	43	32	36	27	29	34	40	25	32	37	30	30	30	32	36	42	36	34	33	33	25	32	34	33	39	43	35	39	43	28	39	31	41	36	32	31	32	46	27	47	28	23	32	26	28	42	31	33	33	38	36	40	38	37	37	33	24	32	42	38	33	32	31	30	42	43	36	32	47	36	51	28	53	39	43	32	31	34	31	31	41	42	32	33	35	31	33	27	34	31	38	41	39	34	38	35	41	28	32	36	28	28	38	28	33	28	35	22	28	40	40	25	39	28	41	36	35	32	42	36	37	24	32	41	42	34	28	35	40	44	36	30	34	31	42	35	38	32	38	35	36	30	38	43	34	23	29	29	30	40	25	36	27	38	29	32	30	30	25	34	44	29	42	42	29	51	35	27	43	33	27	39	38	36	45	36	32	29	33	43	32	36	40	28	35	32	36	36	43	48	27	34	30	28	24	35	30	32	34	32	39	35	39	32	28	37	35	25	32	29	35	33	36	37	38	33	38	42	26	33	27	31	27	34	32	34	34	25	38	36	28	37	37	32	38	28	31	23	38	26	33	39	27	37	34	41	34	45	30	42	32	31	32	35	35	31	42	40	38	35	38	33	45	33	25	39	29	29	35	36	38	41	27	36	34	34	29	31	40	31	42	33	38	24	32	19	33	25	34	27	46	29	30	41	26	25	28	28	28	20	27	32	41	27	30	33	35	41	34	24	27	35	21	38	31	30	29	32	30	42	21	30	33	33	29	40	32	27	26	36	34	32	31	24	29	30	36	33	42	32	35	40	39	24	32	31	28	30	38	37	31	32	38	36	37	40	30	35	35	30	37	32	41	28	37	31	35	37	39	29	36	21	25	19	30	46	31	32	36	29	31	27	30	39	17	33	37	30	25	27
