1 1
2 180
3 1444
4 12996
5 23805
6 36100
7 52020
8 60228
9 64980
10 68832
11 95220
12 301140
13 324900
14 344160
15 481824
16 1505700
17 1718721
18 1720800
19 2275758
20 2409120
21 3755844
22 6874884
23 6879645
24 7965153
25 8593605
26 11378790
27 12045600
28 15930306
29 17405892
30 18779220
31 19892448
32 21742308
33 24848352
34 27518580
35 31860612
36 34374420
37 36412128
38 39825765
39 42968025
40 56893950
41 79651530
42 87029460
43 93896100
44 99462240
45 108711540
46 124241760
47 139247136
48 159303060
49 171872100
50 173938464
51 182060640
52 199128825
53 254884896
54 398257650
55 435147300
56 496710369
57 497311200
58 543557700
59 621208800
60 657694062
61 696235680
62 796515300
63 821548638
64 869692320
65 910303200
66 1274424480
67 1986841476
68 2301929217
69 2483551845
70 2875420233
71 3288470310
72 3481178400
73 4107743190
74 4348461600
75 4603858434
76 5750840466
77 6283527012
78 6372122400
79 7181173728
80 9207716868
81 9934207380
82 10523104992
83 11501680932
84 11509646085
85 12417759225
86 13144778208
87 14377101165
88 16442351550
89 20538715950
90 23019292170
91 28754202330
92 31417635060
93 35905868640
94 46038584340
95 49671036900
96 50268216096
97 52615524960
98 57508404660
99 57548230425
100 65723891040