0 0
1 1
2 0
3 2
4 -1
5 0
6 17
7 -4
8 1
9 0
10 40
11 -49
12 6
13 -1
14 0
15 401
16 -140
17 97
18 -8
19 1
20 0
21 1042
22 -1569
23 336
24 -161
25 10
26 -1
27 0
28 11073
29 -4376
30 4321
31 -660
32 241
33 -12
34 1
35 0
36 29856
37 -48833
38 13342
39 -9681
40 1144
41 -337
42 14
43 -1
44 0
45 325441
46 -136488
47 160929
48 -33188
49 18929
50 -1820
51 449
52 -16
53 1
54 0
55 894002
56 -1529441
57 478192
58 -435681
59 71722
60 -33601
61 2720
62 -577
63 18
64 -1
65 0
66 9885457
67 -4294588
68 5629729
69 -1388088
70 1024129
71 -139824
72 55489
73 -3876
74 721
75 -20
76 1
77 0
78 27466088
79 -48342449
80 16463942
81 -17322881
82 3504448
83 -2164609
84 251958
85 -86641
86 5320
87 -881
88 22
89 -1
90 0
91 306528145
92 -136320340
93 191747137
94 -53226064
95 46498945
96 -7945800
97 4211425
98 -426684
99 129361
100 -7084
101 1057
102 -24
103 1
104 0
105 858230882
106 -1540495553
107 556576736
108 -646731713
109 150665306
110 -112112161
111 16543376
112 -7667617
113 687170
114 -186209
115 9200
116 -1249
117 26
118 -1
119 0
120 9640310017
121 -4359478384
122 6448094017
123 -1947479404
124 1917667377
125 -383487204
126 247915361
127 -32139096
128 13221825
129 -1061704
130 260001
131 -11700
132 1457
133 -28
134 1
135 0