0 1
1 0
2 0
3 1
4 0
5 0
6 0
7 1
8 3
9 4
10 3
11 3
12 11
13 24
14 8
15 -91
16 -261
17 -290
18 254
19 1671
20 3127
21 786
22 -13939
23 -49052
24 -80276
25 21450
26 515846
27 1411017
28 1160761
29 -4793764
30 -20340586
31 -29699360
32 33165914
33 256169433
34 495347942
35 -127736296
36 -3068121066
37 -7092358808
38 -1024264966
39 35697720501
40 91243390558
41 25789733672
42 -420665229170
43 -1089052872105
44 -238516756366
45 5101697398582
46 12146149238921
47 -598931311074
48 -63338329084478
49 -125863684143541
50 71523371777335
51 790320197578279
52 1200257719380100
53 -1721302814683702
54 -9694394826555237
55 -10463394611604378
56 29575960135787439
57 115472492262862427
58 85395764100885186
59 -421383549369627730
60 -1343046574902992458
61 -736061882807769534
62 5291983916641725051
63 15613586538385554242
64 8244136015720127003
65 -61540273845219665190
66 -186576584391637858059
67 -119156912656052312977
68 700439920487427255618
69 2311567965527717105415
70 1784944419294044372980
71 -8190295787656754694494
72 -29120128759101310463081
73 -24509224734165974718725
74 99609960301714320809469
75 363523561198034374612305
76 307076608628563447831354
77 -1234243320099804373986722
78 -4471768398561919868797416
79 -3688741741221487636404873