1 0
2 0
3 0
4 2
5 4
6 0
7 4
8 36
9 40
10 0
11 14
12 304
13 944
14 352
15 0
16 40
17 2212
18 20776
19 23072
20 3008
21 0
22 120
23 15428
24 406200
25 1356120
26 547168
27 25280
28 0
29 352
30 103648
31 7630156
32 72177144
33 86246944
34 12701248
35 209792
36 0
37 1032
38 680052
39 138602548
40 3684310576
41 12490527012
42 5385546376
43 290067328
44 1723392
45 0
46 3008
47 4380964
48 2461556084
49 181962323164
50 1732429706176
51 2121871518232
52 331573929104
53 6540226304
54 14039040
55 0
56 8736
57 27829504
58 42965101580
59 8787026600092
60 232705351295280
61 800037452999320
62 355347019237332
63 20185283466808
64 145949741056
65 113562624
66 0
67 25280
68 174806900
69 739900893296
70 417085943095700
71 30571024321366804
72 292348743305295404
73 364333887872124232
74 58835479020749472
75 1217559111188832
76 3229393518592
77 913131520
78 0
79 72928
80 1087994628
81 12604712050308
82 19534107020719616
83 3948460628685790836
84 104502852775586770384
85 362240737115414208512
86 164074884296083732404
87 9651371153656703340
88 72881432768564104
89 70948621604864
90 7304519680
91 0
92 209792
93 6720111376
94 212833814657368
95 905081723458584548
96 503258449385912281884
97 36731476996009521511864
98 352375647594063341693236
99 443908439955965894569796
100 73218680852147959341596
101 1571020467270689259744
102 4334414771180477232
103 1549301789257728
104 58170228736
105 0
106 601984
107 41240210276
108 3567237354560504
109 41566958473756323604
110 63463648917297433694668