1 1
2 1
3 3
4 2
5 3
6 4
7 1
8 -6
9 45
10 -86
11 173
12 -100
13 2641
14 -48311
15 717766
16 -15527527
17 395694683
18 -11210796201
19 356923346235
20 -12694851400717
21 501010779605741
22 -21827969798073020
23 1044997258445975691
24 -54740156237911040100
25 3125361159361401352906
26 -193799157722222445700991
27 13008823533259226721939085
28 -942419619795510608172696982
29 73477301415387773637200330142
30 -6149410706098395489649327790385
31 551101497942949973973074344299103
32 -52767151994320634642276423374013644
33 5386528524730946807540370622546607558
34 -585064845950079661166989029910746983629
35 67489668283021076644146352218273707729064
36 -8253626620395775978038136284335978896904897
37 1068331371659821321772993004480788181907985197