0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 2
20 -1
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 10
29 -14
30 5
31 0
32 0
33 0
34 0
35 0
36 9
37 34
38 -105
39 84
40 -21
41 0
42 0
43 0
44 30
45 36
46 36
47 -594
48 911
49 -524
50 106
51 22
52 69
53 102
54 -86
55 -268
56 -2557
57 7446
58 -7464
59 3418
60 -361
61 50
62 -158
63 -1142
64 -1850
65 -7216
66 48913
67 -79838
68 60333
69 -21896
70 1934
71 -1224
72 -6892
73 -3256
74 -437
75 255058
76 -684946
77 788018
78 -474965
79 139638
80 -25166
81 -31230
82 56762
83 127116
84 987829
85 -4844552
86 8267936
87 -7369096
88 3631890
89 -990538
90 83549
91 692340
92 503134
93 2051046
94 -28222030
95 72317002
96 -91229966
97 65987190
98 -27817615
99 7170684
100 3557446
101 -3236870
102 -4494203
103 -130426556
104 535831351
105 -942962304
106 943857158
107 -573632058
108 217748184
109 -29942690
110 -57696855
111 -41893834
112 -425534056
113 3358636628
114 -8342596444
115 11234547244
116 -9302829439
117 4925842810
118 -1622258914
119 -198672854
120 190704295
121 -596722958
122 17427510566
123 -63821526210
124 114804019822
125 -125257606186
126 88667714805