0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 0
10 0
11 0
12 0
13 0
14 0
15 2
16 -1
17 0
18 0
19 0
20 0
21 0
22 10
23 -14
24 5
25 0
26 0
27 0
28 9
29 34
30 -105
31 84
32 -21
33 0
34 30
35 36
36 36
37 -594
38 911
39 -502
40 174
41 102
42 -86
43 -272
44 -2494
45 7498
46 -7331
47 3416
48 -679
49 -1044
50 -1766
51 -7042
52 48799
53 -79886
54 59347
55 -23062
56 -3672
57 -3608
58 -80
59 253346
60 -684906
61 783350
62 -482454
63 114464
64 37602
65 129432
66 974809
67 -4836198
68 8221174
69 -7386104
70 3665543
71 -296404
72 615536
73 1959804
74 -28150257
75 72034058
76 -90700611
77 66840684
78 -24263747
79 3414282
80 -5672948
81 -129321140
82 534789853
83 -937195224
84 945646417
85 -565166684
86 155826778
87 -88735568
88 -410594635
89 3348040472
90 -8303842303
91 11199344596
92 -9321286534
93 4466332574
94 -1437891206
95 -220715694
96 17280233522
97 -63555923574
98 114238116338
99 -125400237924
100 86508489401
101 -35921266834
102 13957778389
103 67912068208
104 -419466866985
105 1017907179892
106 -1445192953157
107 1322919121054
108 -769817020994
109 323755648164
110 104964266204
111 -2345068553868
112 7968481489423
113 -14594564382782
114 17093881302036
115 -13236518220268
116 6900180193911
117 -2426888604792
118 -10315592491820
119 54661142732684