0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 1
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 2
24 -1
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 10
35 -14
36 5
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 9
45 34
46 -105
47 84
48 -21
49 0
50 0
51 0
52 0
53 0
54 30
55 36
56 36
57 -594
58 911
59 -524
60 106
61 0
62 0
63 22
64 69
65 102
66 -86
67 -268
68 -2557
69 7446
70 -7527
71 3366
72 -503
73 52
74 206
75 50
76 -158
77 -1142
78 -1888
79 -7334
80 48817
81 -79984
82 60507
83 -21808
84 3155
85 176
86 -1362
87 -1292
88 -7057
89 -3484
90 -424
91 255602
92 -684991
93 789808
94 -475038
95 144786
96 -18520
97 -7774
98 -6258
99 -31168
100 57092
101 128562
102 989271
103 -4846766
104 8278938
105 -7377664
106 3681211
107 -981122
108 48812
109 3660
110 -29695
111 693738
112 508146
113 2052870
114 -28228998
115 72395682
116 -91284662
117 66280100
118 -28414396
119 6361620
120 -9826
121 403820
122 4266300
123 -3209500
124 -4475957
125 -130412004
126 536312275
127 -943874828
128 944748129
129 -579893626
130 216643735
131 -38958866
132 3726383
133 16665298
134 -61891173
135 -41939722
136 -425612317
137 3359843300
138 -8352339906
139 11242317002
140 -9342760502
141 4968992532
142 -1611658549
143 265069084
144 16482798
145 -520643672
146 215950071
147 -599052696
148 17427267662
149 -63879272800
150 114901612407
151 -125500977888
152 89286302713
153 -41672307638
154 11893155699