0 1
1 0
2 -1512
3 44352
4 449064
5 6519744
6 47263608
7 257027904
8 1115041032
9 4093040448
10 13000566096
11 37057027392
12 96945887304
13 232758852480
14 526296318912
15 1128198915648
16 2286101175624
17 4451375005056
18 8386154766360
19 15131349955008
20 26614555499952
21 45684343817280
22 75932593787232
23 123759735660288
24 198563456937384
25 309679855236864
26 476970021415440
27 725034913948800
28 1077765795271872
29 1584716269582656
30 2311554238276752
31 3300286249681344
32 4682034038984904
33 6591937657935168
34 9121221695195568
35 12540687317456256
36 17175067525120680
37 23109559562444544
38 31003081382042784
39 41406601234731264
40 54506108528832240
41 71481777321435264
42 93608042887509696
43 120705219949253184
44 155512165361525280
45 199846557125925696
46 253583555528528064
47 321106811596728192
48 406653703234347240
49 507843449091482112
50 634534251521818536
51 791828000966628864
52 976836442639092336
53 1203947399500066368
54 1485601654702355064
55 1809516717203868288
56 2207259517601960640
57 2691425754138856896
58 3247079392498587408
59 3916923578366968512
60 4734071672368623984
61 5651987191715225088
62 6762286671092926848
63 8092915954997477184
64 9588812228623663560
65 11366320926358323072
66 13506856081356220128
67 15863382681337509696
68 18680269162756726224
69 22014000965878467840
70 25695876350499997824
71 30020285859432099840
72 35174550422997481608
73 40749702294008268288
74 47351516971316321232
75 55084939612042350528
76 63494281557430361568
77 73277553174765827328
78 84842139886249498704
79 97156304673123810240
80 111628466442669166704
81 128438193945757530240
82 146466181598223474288
83 167275368651511705536
84 191709322285792973760
85 217360774270347394176
86 247324963318617133152
87 281884215604456124352
88 318489033758742336672
89 360464960052093996288
90 409485572476631928144
91 460286563700211986304
92 519339302527080861504
93 587045020818891886272
94 657947706850274472576
95 738809800406891982720
96 832826713142883974760
97 929099142207162936576
98 1040571246628987317720
99 1167739917475484856384
100 1299526381362813293592