0	0
1	1
2	3
3	6
4	10
5	15
6	20
7	26
8	34
9	46
10	68
11	97
12	120
13	112
14	23
15	-186
16	-496
17	-735
18	-531
19	779
20	3894
21	9323
22	16472
23	23056
24	23850
25	10116
26	-31613
27	-120720
28	-283202
29	-548924
30	-932162
31	-1380125
32	-1655072
33	-1144651
34	1385629
35	7943203
36	21083967
37	42787785
38	71816191
39	98995196
40	100392874
41	29623771
42	-187433150
43	-648478234
44	-1449101919
45	-2615086000
46	-3963346369
47	-4855203951
48	-3819927061
49	1908741967
50	16724663115
51	46284103352
52	95319658138
53	161838693898
54	225494690011
55	228586340080
56	51330995384
57	-509234118277
58	-1732991235985
59	-3897277046386
60	-7050726066672
61	-10543642020342
62	-12223210747110
63	-7283916631322
64	12993568879324
65	61852512987101
66	155294993725354
67	304738879771119
68	499086804605797
69	669919379147565
70	634933632482937
71	23037918619880
72	-1793624957388966