1 1
2 8671
3 57477
4 249458
5 555611
6 1603525
7 1603525
8 1666833
9 4864431
10 32715683
11 35873145
12 40536925
13 48893768
14 74837400
15 74837400
16 79452373
17 112168056
18 159402880
19 281380736
20 415098112
21 635618984
22 1069551175
23 1112333222
24 1264015025
25 1337276304
26 1540153692
27 2346900864
28 3178094920
29 3208653525
30 3283490925
31 5005499499
32 5775278080
33 6471756928
34 7150713570
35 8529641472
36 9100908180
37 9441555200
38 10169903744
39 10776585600
40 10776585600
41 13904165275
42 13904165275
43 14507059905
44 17068369920
45 17161712568
46 18481844304
47 18481844304
48 25027497495
49 27808330550
50 29444114700
51 35594663104
52 36858678129
53 37337059200
54 38641860608
55 40043995992
56 44493328880
57 45049495491
58 46602926370
59 54234085491
60 54481627200
61 54481627200
62 55616661100
63 63831063582
64 65393917952
65 65393917952
66 67331776512
67 71189326208
68 74887473024
69 77007684600
70 77007684600
71 77108871168
72 77379702400
73 102385217025
74 111233322200
75 111233322200
76 118588933386
77 132390354096
78 132390354096
79 139317477376
80 140095612800
81 140095612800
82 142169187069
83 142378652416
84 145650089984
85 150201655296
86 151397207325
87 151397207325
88 156321775827
89 156321775827
90 160313753600
91 164572397352
92 164572397352
93 169598100672
94 178514751987
95 184117100544
96 190685695200
97 197813862400
98 197813862400
99 200219979960
100 200219979960
101 205353825600
102 205353825600
103 205940550816
104 222758961152
105 225247477455
106 250274974950
107 282049015248
108 336033532800