1 1
2 7
3 19
4 47
5 76
6 145
7 183
8 319
9 433
10 762
11 1068
12 1625
13 1457
14 511
15 -2696
16 -7617
17 -12494
18 -8999
19 14802
20 78682
21 195984
22 363458
23 530289
24 574297
25 252976
26 -820475
27 -3259007
28 -7929105
29 -15918795
30 -27966750
31 -42783874
32 -52969921
33 -37772397
34 47098898
35 278012363
36 759015293
37 1583148046
38 2729030066
39 3860814119
40 4015793914
41 1214574612
42 -7871995868
43 -27884564061
44 -63760120938
45 -117678872282
46 -182313402679
47 -228194585696
48 -183355932567
49 93528356566
50 836233409412
51 2360489258476
52 4956621402741
53 8577450776595
54 12176709992155
55 12572248705543
56 2874527812671
57 -29026344726969
58 -100513507605919
59 -229939345736773
60 -423043591887710
61 -643162163240861
62 -757839109104688
63 -458886747576888
64 831588355306815
65 4020413344163097
66 10249469548463477
67 20417504944664974
68 33937902760293134
69 46224437161712292
70 44445354551818961
71 1635692222011481
72 -129140996172417587