0 1
1 0
2 0
3 0
4 0
5 1
6 1
7 0
8 3
9 2
10 9
11 24
12 24
13 24
14 9
15 216
16 540
17 610
18 420
19 210
20 44
21 7570
22 18000
23 20175
24 13720
25 6300
26 1920
27 265
28 357435
29 829920
30 909741
31 617610
32 284235
33 91140
34 19005
35 1854
36 22040361
37 50223600
38 54295528
39 36663312
40 17072790
41 5679184
42 1337280
43 203952
44 14833
45 1721632024
46 3865725864
47 4136384484
48 2783936904
49 1307365164
50 447619536
51 112708596
52 20295576
53 2369556
54 133496
55 166261966956
56 368940206880
57 391649391045
58 263026142640
59 124354108620
60 43482727008
61 11457519570
62 2260864080
63 321433560
64 29702880
65 1334961
66 19459238879565
67 42765620554800
68 45113006355175
69 30251795736690
70 14381277693750
71 5109869549400
72 1390999447530
73 291514875300
74 46317237285
75 5332793400
76 400154535
77 14684570
78 2714812050902545
79 5918592414552840
80 6211645758490656
81 4160875462833320
82 1987025900508495
83 714970931898960
84 199458840993720
85 43633924594128
86 7458282616455
87 975090787880
88 92804647320
89 5771036040
90 176214841
91 445202898702992496
92 964026551994663300
93 1007493594492785478
94 674324256037604172
95 323252533882908630
96 117501835666134348
97 33413983746317460
98 7549215627600504
99 1359432979443396
100 193338715103820
101 21172086942006
102 1694112960540
103 88768226118
104 2290792932
105 84798391618743138414
106 182556560194434329904
107 190111635353609898019
108 127164561201921299784
109 61156785183321972144
110 22417584305193869792
111 6473772509338521387
112 1499894566339630032
113 280901936321308302
114 42433999072697232
115 5103741783108969
116 475112900009384
117 32416867607124
118 1451217322464
119 32071101049