1 1
2 2
3 1
4 6
5 2
6 6
7 16
8 6
9 24
10 13
11 44
12 16
13 216
14 68
15 47
16 120
17 44
18 1536
19 1014
20 406
21 128
22 328
23 120
24 11616
25 11108
26 13254
27 1584
28 405
29 896
30 328
31 86400
32 131988
33 293741
34 98304
35 7790
36 1181
37 2448
38 896
39 645504
40 1533792
41 7199001
42 3785280
43 984150
44 33630
45 3598
46 6688
47 2448
48 4816896
49 17931608
50 171712936
51 165336096
52 71388971
53 8368566
54 156032
55 10705
56 18272
57 6688
58 35956224
59 209295248
60 4125560328
61 6976042240
62 5988724293
63 1093269814
64 77673624
65 695344
66 32259
67 49920
68 18272
69 268376064
70 2443954640
71 98927618805
72 297124637920
73 482858009716
74 169350916116
75 18727824939
76 687582150
77 3168922
78 96544
79 136384
80 49920
81 2003195904
82 28534764096
83 2373444167504
84 12622717987696
85 39351464058085
86 25030781490504
87 5466853947751
88 301846514891
89 6243858486
90 14262616
91 290009
92 372608
93 136384
94 14952038400
95 333172950560
96 56935033821392
97 536625406147360
98 3197707959464813
99 3747320422936526
100 1514104924173186
101 164296850179323
102 5028043624263
103 55924463616
104 64640674
105 869417
106 1017984
107 372608
108 111603572736
109 3890104752256
110 1365829523251090
111 22809020631128424
112 260051519640219195
113 559043719368109528
114 425400186449108118
115 84271877225127052
116 5131131032053999
117 82269916141918
118 504631320486
119 291830210
120 2609238
121 2781184
122 1017984
123 833020329984
124 45420709489664
125 32764912977503476
126 969537615294392640
127 21143995321557570468
128 83480866713723562988