1 1
2 3
3 1
4 9
5 6
6 1
7 18
8 36
9 13
10 1
11 36
12 120
13 169
14 28
15 1
16 78
17 400
18 936
19 784
20 60
21 1
22 169
23 1440
24 5184
25 7168
26 3600
27 129
28 1
29 364
30 5184
31 33408
32 65536
33 54720
34 16641
35 277
36 1
37 784
38 18432
39 215296
40 730368
41 831744
42 418992
43 76729
44 595
45 1
46 1680
47 65536
48 1323792
49 8139609
50 16066704
51 10549504
52 3204336
53 354025
54 1278
55 1
56 3600
57 233472
58 8139609
59 86397399
60 310358689
61 353333680
62 133818624
63 24514000
64 1633284
65 2745
66 1
67 7740
68 831744
69 50261301
70 917060089
71 5669414855
72 11834176225
73 7767356736
74 1697440000
75 187528608
76 7535025
77 5896
78 1
79 16641
80 2962176
81 310358689
82 9745523645
83 103564894225
84 371455955580
85 450847788304
86 170773835200
87 21531453696
88 1434558960
89 34762816
90 12664
91 1
92 35733
93 10549504
94 1916465345
95 103564894225
96 1897896238940
97 11659411209744
98 24315232188224
99 17180991840016
100 3754476071280
101 273119121664
102 10974201216
103 160376896
104 27201
105 1
106 76729
107 37572864
108 11834176225
109 1098865637220
110 34780223170576
111 368071661804736
112 1311374995519744
113 1591640798421348
114 654674355426025
115 82543032602992
116 3464422799616
117 83950973056
118 739894401
119 58425
120 1
121 164815
122 133818624
123 73043905820
124 11659411209744
125 635711773067072
126 11619518840752384
127 71269232804067408