0 1
1 2
2 4
3 16
4 64
5 140
6 440
7 700
8 1650
9 2304
10 5180
11 3960
12 3900
13 14400
14 15600
15 43560
16 39600
17 57600
18 56700
19 81900
20 25200
21 112896
22 100100
23 177840
24 198000
25 411840
26 222768
27 226800
28 637560
29 752400
30 556920
31 907200
32 409500
33 565488
34 1306800
35 1984500
36 1884960
37 2948400
38 3483480
39 2550240
40 2293200
41 6770400
42 1940400
43 6019200
44 6552000
45 7068600
46 6027840
47 5056128
48 13513500
49 14414400
50 4979520
51 14451360
52 24373440
53 18345600
54 31935960
55 30164400
56 13582800
57 35392896
58 14742000
59 28435680
60 38984400
61 49795200
62 41801760
63 68468400
64 63488880
65 45864000
66 73382400
67 87272640
68 35830080
69 99459360
70 76854960
71 96904080
72 143488800
73 61261200
74 99999900
75 225825600
76 211629600
77 226923840
78 242082720
79 322112700
80 183456000
81 167207040
82 129729600
83 227608920
84 273873600
85 361670400
86 322328160
87 369784800
88 455217840
89 464864400
90 332560800
91 305474400
92 465585120
93 442411200
94 383011200
95 537213600
96 400982400
97 819957600
98 612612000
99 768549600
100 629909280
101 423259200
102 1163962800
103 672235200
104 1455442560
105 1549908360
106 1341063360
107 1635051600
108 980179200
109 846518400
110 908107200
111 1408492800
112 1883781900
113 2300538240
114 2371168800
115 3027931200
116 2071742400
117 1396755360
118 1150269120
119 2077225920
120 1574773200
121 3133746000
122 3901867200
123 3192134400
124 3771804960
125 2441023200
126 2834591760