1 1
2 0
3 1
4 -1
5 1
6 1
7 -48
8 28
9 25
10 -1
11 233280
12 -91368
13 -60993
14 2305
15 1
16 222953472000
17 -65503641600
18 -33198846720
19 985867696
20 446161
21 -1
22 -69132994560000000000
23 16249035196800000000
24 6593300559405000000
25 -157196644177875000
26 -59060479175425
27 144069601
28 1
29 -10382432316265310422302720000000
30 2033574474887613819283046400000
31 687649487156120083069698048000
32 -13664616348541539147027609600
33 -4288270576531224594008880
34 8990164954916613756
35 69664888441
36 -1
37 1054460155855705568034365409142505472000000000
38 -177028976258663538252905431538325258240000000
39 -51310348947955540402793270726719714099200000
40 873958183951171841496247142782746537984000
41 235107710764876494993343469668159806720
42 -423199033314439447022840028492528
43 -2888023121236855345010113
44 47086939150945
45 1
46 96407468718026719838255021831298117164941248036864000000000000
47 -14162271539200272341862959516629483689473677329432576000000000
48 -3591712678070948754741834611998874795587335571919339520000000
49 53529769426985391662457417237112261777387355436063129600000
50 12600292158606737102106712049801506791537780260339712000
51 -19846822865769452343610470013641094557002823106560
52 -118671568561640252851670733112929833791488
53 1735145450392055408161525091008
54 42384387098942785
55 -1
56 -10191085172008087717241961838481978611777707098177466351876172677120000000000000000
57 1330730606518838920880620865529171703596371534282568930975703671767040000000000000
58 299989665643962800146442263736869649793088110134535486756287150366392320000000000
59 -3974180218587660753569824709511928579985707665358277887001085499555184640000000
60 -831534542902874645157954308883165153678421662534775189425994891119820800000
61 1164229767395083996910828691570303839818125021402288750694163091456000
62 6188134306778471691860081297110456793423259447225288831110400
63 -80518952919530542059350201466779062491346788977040
64 -1788719034625466133717753984951467841
65 49008372031999429921
66 1
67 -1555777269491319546502797974914725377525860122414356962020895541134488502272000000000000000000000000000000
68 182835130415009290684680127016683338850406741324389923378868631746163655258931200000000000000000000000000
69 37095250109520980031657036759705148310470791187724300070393367435797928377896140800000000000000000000000
70 -442284863340504004527610380684773591301698994736249601289698815326651998257513758720000000000000000000
71 -83287020086501652446114293886421327752875949766111707561642291021312162742006290841600000000000000
72 104948985888290585711303684461524448386162817562146094636692345033078709032290877440000000000
73 502044427525136646582882392716568899521676157214186003537200637604556893900800000000
74 -5879455966067178168955474733007861913230286269811078379152439068320000000
75 -117669951888152003657442620370213164065961889093722094750000
76 2964870653119358856647976112456604759376700
77 70787427122741338726201
78 -1