1	1	2	3	4	4	6	10	17	28	36	45	48	51	56	59	60	61	63	65	65	68	66	66	66	65	64	62	58	56	54	53	53	51	44	38	35	28	28	22	19	19	18	18	21	26	33	38	44	48	51	55	59	60	60	62	64	66	68	68	69	67	67	66	62	60	52	49	40	32	22	21	18	16	15	15	14	13	13	12	13	14	15	16	17	23	26	31	37	43	48	51	56	56	57	57	59	59	58	57	55	53	50	50	47	44	39	38	35	31	31	29	28	28	24	23	22	22	23	25	25	25	27	28	34	36	37	37	36	31	28	25	23	21	17	14	11	7	5	3	2	1	1	1
5	5	6	9	11	11	20	26	36	41	49	53	56	59	59	63	63	65	68	70	70	69	68	67	66	66	64	62	60	57	55	54	50	47	43	35	33	24	21	17	13	12	13	14	16	20	28	34	44	47	51	53	58	59	62	64	67	69	72	72	71	71	70	70	69	66	63	57	50	44	34	30	27	24	22	21	20	20	20	20	21	21	22	22	24	28	36	41	45	51	52	55	59	61	63	64	64	63	60	59	59	58	54	50	48	44	43	42	37	33	32	31	29	29	30	29	27	28	29	29	30	32	33	36	37	38	40	41	40	37	32	30	27	25	21	17	15	13	10	7	6	5	4	5
13	14	15	15	18	27	31	41	47	52	55	59	61	62	65	67	69	70	71	71	70	69	69	69	67	65	63	61	59	55	54	52	47	41	35	30	26	17	12	10	9	8	9	9	9	10	19	26	35	43	50	53	53	59	61	65	66	71	73	74	77	77	77	76	75	73	72	65	58	52	45	37	32	31	29	25	22	22	23	24	25	26	26	28	32	36	45	48	52	53	55	58	62	64	65	65	65	64	64	61	59	58	54	52	48	47	45	42	41	35	35	32	32	31	31	30	31	33	35	37	38	36	38	39	40	40	42	39	39	40	38	35	32	30	27	26	21	18	16	15	13	13	12	13
18	19	24	26	29	35	42	50	53	55	60	62	66	67	67	68	69	69	69	69	70	70	69	69	66	65	61	58	57	53	51	44	36	33	26	16	11	6	5	3	2	1	1	2	3	4	5	14	22	35	42	49	53	54	60	64	67	71	75	77	77	77	77	77	77	76	74	70	64	58	51	44	41	36	34	31	29	27	27	28	29	30	32	34	36	42	46	50	53	53	57	61	61	62	61	60	60	61	61	62	57	53	49	47	42	39	38	37	34	32	31	29	28	31	30	32	32	34	37	40	39	39	40	41	41	42	43	44	43	42	41	39	38	37	33	31	30	28	27	23	19	18	19	17
26	28	29	31	35	40	45	51	55	57	61	64	65	66	67	67	67	67	68	69	68	66	65	65	62	61	58	55	52	47	38	28	23	16	12	6	2	1	1	1	1	1	1	1	1	1	1	3	5	14	26	36	44	50	55	57	63	69	75	75	76	77	77	76	76	74	71	68	66	60	55	53	48	46	43	36	35	34	34	34	35	35	35	38	38	38	40	44	48	49	52	52	53	55	57	56	56	55	50	48	45	44	41	35	32	30	27	26	24	25	26	27	24	24	28	29	33	34	34	37	39	37	37	38	39	43	43	41	42	42	45	45	42	41	38	37	37	35	34	32	30	28	26	25
30	31	31	33	37	38	43	47	51	54	58	60	62	63	64	66	66	65	65	64	63	63	61	60	58	54	47	42	37	26	18	13	9	6	4	2	1	1	1	1	1	1	1	1	1	1	1	1	2	5	9	19	30	34	43	48	52	60	64	67	68	68	69	68	67	66	66	65	63	61	53	51	48	46	42	42	39	37	38	38	37	36	38	38	38	41	41	41	41	42	43	43	43	44	43	43	43	41	39	35	35	35	32	26	25	24	21	19	18	17	16	18	18	17	16	21	25	26	31	35	37	39	38	38	38	38	40	40	40	41	42	43	41	41	41	38	37	38	37	36	34	32	32	30
27	28	29	31	33	35	35	37	37	39	43	44	45	46	47	49	49	50	52	51	50	50	47	41	37	33	26	15	12	11	10	7	4	4	4	1	1	1	1	1	1	1	1	1	1	1	1	1	2	4	7	9	17	21	27	37	45	48	53	57	61	60	59	59	60	59	58	56	55	53	47	45	45	42	40	38	34	34	34	32	32	32	33	34	36	39	37	37	38	36	35	33	34	35	33	33	32	31	30	29	28	27	21	20	19	17	13	13	13	13	12	12	14	15	15	15	16	19	23	24	27	27	32	32	35	36	35	36	39	39	39	40	41	42	42	42	40	41	38	36	35	33	31	30
25	25	23	23	24	23	25	27	28	29	30	30	30	30	29	27	27	26	25	25	25	21	19	17	15	11	10	10	8	6	5	4	4	4	2	1	1	1	1	1	1	1	1	1	1	1	1	1	3	3	5	8	9	13	18	22	26	31	34	40	44	44	44	43	44	44	46	44	45	41	39	38	38	37	33	33	30	28	27	29	30	30	31	31	30	29	29	29	29	29	28	26	25	25	24	25	23	20	20	20	17	12	12	11	10	10	10	11	10	10	10	11	11	13	13	15	13	14	15	18	17	17	20	21	24	25	28	31	31	31	32	34	36	37	38	36	32	32	32	30	29	29	27	25
18	17	16	15	15	14	14	15	16	16	17	17	17	18	17	18	17	16	16	15	14	12	10	10	9	8	6	5	4	4	4	4	3	2	1	1	1	1	1	1	1	1	1	1	1	1	1	2	3	4	5	6	8	10	15	15	19	22	24	25	26	28	28	29	31	30	31	31	31	30	30	29	28	27	27	25	24	23	23	23	23	24	23	22	22	23	23	21	22	21	20	19	19	17	16	16	15	15	13	11	9	8	7	7	8	7	7	7	8	8	9	9	9	9	10	12	10	10	9	11	13	14	13	15	16	17	17	18	17	16	17	19	23	24	26	26	27	27	27	27	25	22	21	18
13	12	13	11	12	10	10	10	9	9	10	11	11	11	11	11	10	8	8	8	8	7	6	5	5	4	4	4	3	2	2	2	2	2	2	1	1	1	1	1	1	1	1	1	1	1	2	2	2	4	4	5	5	7	11	12	13	14	16	15	16	18	19	20	20	20	20	19	18	18	17	17	17	17	17	15	15	15	15	14	15	15	14	14	13	12	13	14	14	13	13	13	12	11	10	8	8	7	6	5	5	5	5	5	5	5	6	6	6	6	6	6	6	7	8	7	7	8	8	10	10	11	12	13	15	15	15	15	15	15	15	14	16	17	15	17	18	19	17	16	16	16	16	15
11	9	7	6	6	6	6	6	7	7	6	5	5	5	5	5	5	5	5	5	5	4	4	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	1	1	1	1	1	1	2	2	2	2	2	2	3	3	4	5	5	5	8	8	8	9	9	10	10	10	10	10	11	11	11	12	12	12	10	11	11	11	11	10	9	9	8	7	7	7	7	7	7	7	7	7	7	6	5	5	5	5	4	4	4	4	4	3	3	3	3	3	4	4	4	6	6	6	6	5	5	5	7	7	7	7	9	9	10	11	11	12	11	11	11	12	12	12	13	13	14	14	13	13	15	14	14	12	11	12
5	5	4	5	5	5	5	5	4	4	5	5	5	5	5	5	5	5	5	4	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	1	1	1	1	1	1	1	2	2	2	2	2	2	3	3	3	3	4	3	3	3	3	4	4	4	4	4	4	4	4	4	5	5	4	4	4	4	4	4	3	3	3	3	3	3	3	3	4	4	4	4	4	4	4	4	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	4	4	4	4	4	5	6	6	6	6	7	7	7	7	7	10	10	10	11	11	11	10	10	12	12	12	13	13	12	11	10	8	9	10	8	7
4	5	4	4	5	4	4	4	4	4	5	5	5	5	5	4	4	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	2	2	2	2	2	2	2	3	3	3	3	3	3	2	2	2	2	2	2	2	2	2	2	3	3	3	3	3	3	3	3	3	3	3	2	2	2	2	2	2	2	2	2	2	2	2	3	3	3	3	3	3	3	3	4	4	4	4	4	4	5	5	5	5	5	5	6	6	7	8	8	9	10	10	11	11	11	10	10	10	9	8	9	9	7	7	5	5	3	4	4
4	2	2	2	2	2	2	2	2	2	2	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	4	4	4	4	4	4	5	5	5	5	5	5	5	6	6	7	7	7	7	7	7	8	8	9	8	9	9	8	6	4	4	4	4	4	4	4	4	4
2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	1	1	1	1	1	1	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	3	3	3	3	4	4	5	5	5	5	5	5	5	6	6	7	7	7	7	7	7	7	7	7	6	6	6	4	4	5	5	5	5	5	5	4	4	4
4	4	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	3	3	3	3	3	3	3	3	2	2	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	3	3	3	3	3	3	3	3	3	3	4	4	4	4	4	5	6	6	6	6	6	6	6	6	5	5	5	6	5	5	5	5	5	5	5	5	5	5	5	5	5
5	5	5	4	4	4	4	3	3	3	3	3	3	3	3	3	3	3	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	4	4	4	4	4	4	4	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	4	4	4	4	4	4	4	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5
6	6	6	6	6	6	6	6	6	6	6	6	5	5	5	4	4	4	4	4	4	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	4	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	3	4	4	4	4	4	4	4	4	4	5	5	5	5	5	5	5	5	5	5	5	6	6	6	6	6	6	6	6	6	6	6	6	6	6	6	6	6
5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5	5