0 1
1 0
2 0
3 0
4 0
5 0
6 -1
7 0
8 0
9 0
10 0
11 -4
12 3
13 0
14 0
15 0
16 -30
17 48
18 -19
19 0
20 -36
21 -136
22 468
23 -408
24 -35
25 -180
26 -115
27 3108
28 -5694
29 2648
30 -321
31 1664
32 14634
33 -51628
34 54367
35 -18404
36 16323
37 46544
38 -371630
39 662344
40 -459346
41 222776
42 -55089
43 -2137044
44 6329946
45 -7217728
46 4124456
47 -2807480
48 -8416525
49 48840928
50 -86571991
51 72630504
52 -45659939
53 -4003372
54 300724791
55 -833123196
56 1031872536
57 -759804416
58 427196373
59 1362248744
60 -6618447147
61 11870237104
62 -11603579924
63 8303580284
64 1656536602
65 -43227715220
66 114078468344
67 -151526532732
68 130954713651
69 -69380317328
70 -210989475527
71 927522633256
72 -1687844091699
73 1837510931844
74 -1430018168072
75 -294850460604
76 6268971723040
77 -16154926905144
78 22735315529401
79 -21791071948156
80 11487121813414
81 31714783065924
82 -132847810772953
83 246578324005112
84 -290895053808873
85 239999445456660
86 41731980230069
87 -915572664073256
88 2342289332027698
89 -3462423946826840
90 3570901903661101
91 -1930053300997868
92 -4690402158459646
93 19351466112722712
94 -36724990020283577
95 46072223930365116
96 -39823171148350679
97 -4798396970182592
98 134513679146480938
99 -345819824450378456
100 532969682830508031