1 1
2 6
3 40
4 84
5 162
6 672
7 2268
8 2480
9 3159
10 18144
11 58752
12 80262
13 91000
14 126360
15 140800
16 170688
17 358668
18 634725
19 718848
20 1063300
21 1089270
22 1255338
23 1701000
24 2319525
25 2869344
26 4189500
27 4608576
28 5642000
29 7834320
30 8506400
31 9450000
32 10480640
33 15049125
34 17716608
35 18674500
36 19519060
37 20618000
38 22668750
39 30016575
40 33228125
41 33516000
42 46550000
43 52717500
44 65360750
45 68316710
46 87808000
47 90758070
48 98041125
49 102018125
50 102475065
51 105462000
52 142990848
53 146475000
54 149396000
55 156152480
56 163960104
57 184511250
58 199368750
59 227673600
60 312947271
61 317362500
62 319579000
63 326781000
64 369600000
65 421740000
66 444787200
67 456885000
68 459818240
69 522542592
70 543603879
71 576481815
72 606555810
73 612108750
74 721525000
75 728813376
76 908888750
77 922370904
78 1094984478
79 1159762500
80 1212848000
81 1270612980
82 1277140480
83 1363333125
84 1402848720
85 1646955531
86 1741039825
87 1748936420
88 2160625600
89 2460508160
90 2478178304
91 2538900000
92 2647110375
93 2766826755
94 3171847250
95 3358964700
96 3446803584
97 3946161492
98 4018245000
99 4059168750
100 4426922808