0 0
1 0
2 1
3 -2
4 2
5 4
6 -12
7 23
8 2
9 23
10 -184
11 40
12 -118
13 12
14 176
15 -940
16 3323
17 -1118
18 499
19 20
20 563
21 -24526
22 1234
23 -18412
24 13462
25 -626
26 118
27 6508
28 -130424
29 721937
30 -71230
31 327143
32 -1312
33 14369
34 262
35 88069
36 -4924064
37 191776
38 -6601046
39 2395676
40 -888568
41 131972
42 -300766
43 1624
44 91072
45 -1789192
46 67534979
47 -5687614
48 180642653
49 -51506704
50 128865809
51 -15794782
52 407783
53 488
54 1593269
55 -442352326
56 42042774
57 -2602701028
58 169381594
59 -5074709218
60 169833674
61 -64121996
62 20506034
63 -20055898
64 28778
65 31037876
66 -2445665596
67 3339232907
68 -5106921206
69 98216368309
70 -12077270164
71 9893552269
72 -654336974
73 4663891073
74 -48001412
75 488160931
76 10042
77 31730711
78 -149492671336
79 1708563272
80 -1164931157618
81 204284495236
82 -247962453328
83 76580194772
84 -303068800546
85 52110160096
86 -121553995064
87 102008176
88 -471035366
89 208076
90 744355888
91 -834187107676
92 9645553031537
93 -205566061346
94 3766091185469
95 -109670112220
96 1911538672609
97 -56286166394
98 9751619442347
99 -492733196684
100 3598491271
101 -803094154
102 2672107301
103 245596
104 3788707301
105 -60725430934858
106 4192311747314
107 -7876286631412
108 297146012518
109 -25889913753406
110 67427666244886
111 -126029391732436
112 7965386962226
113 -1744977323854
114 9211582778
115 -537248346788
116 329020917374
117 -1265556086
118 1068226
119 11552032628
120 -341057396769808
121 102820507306903
122 -1169858196322
123 2342546731335137
124 -34949803124552
125 2921451055037929
126 -2832972943759682
127 734518378007591
128 -151088116274896
129 16911686663377
130 -5256464093702
131 30754334630801
132 -146988880232
133 21121043201
134 6967582
135 340028535787