1 1
2 1
3 3
4 17
5 225
6 3613
7 -42997
8 8725357
9 2116966081
10 -549193907111
11 -114757574954509
12 117893333517545097
13 14433599120070484321
14 -65568697910890921624715
15 2968238619232726100394235
16 86999609037195113208781248165
17 -31184562876880468703548479393663
18 -249937076259506743017734458236751823
19 221914870930961038426467870365240948835
20 1430710037259666199846560377553668049396993
21 -2463620733237294148590642442232216966014243871
22 -15228290489507259591939383434886504485109796914355
23 45288558120422789680964094793305459614096418273121131
24 284500416969074561984306719877048966943079658822796525277
25 -1363149482287797982224618000249561909639601916156627759113407
26 -8886482844318471159900613049707889510744065826215893675155084919
27 65483445812673765783033106663661663689159130371103950286744465489235
28 445199469508971768779861707272485424955410446612474131667914594834795897
29 -4883018048765148469031060809530055455653685880599122787080607833490562888095
30 -34509262411222031869523405528651703195357702906943669027330031227415927777004635
31 550367444133338404901325502422639176932011065011864424017852653329931637859861158235
32 4009991805067662459526838928946678035134676138149489002752777335891342722338279426033173
33 -91489895567136997075250689905198549932777326597347836190780685526616724682272078254018681599
34 -679061387165778281921310075106041273886443431131209753186263929316536609130189370125944124680607
35 21936741976731106419814037754948877396556350400747675577063250479062577896815070095215904766229736131
36 163320707377014509476253043240796255079262258436882127931891027404011477331630351084579736895479943778801
37 -7435242515642420441533063861939984716904166678073332492570680301004370411952342044398835491488052820979239199
38 -54455652902248438790404685271167550574231063924148701418194156359417611822155084192462363958289915926696055338371
39 3498026953642152018548703988078817466982594887356607621892165630239243525967992454368690474516103603227491553530715339
40 24583793508451605374203402147548309880307463684288685525997531043721693896645021364325896637721793955684393289471179462221