1 1
2 2
3 2
4 5
5 14
6 5
7 14
8 81
9 54
10 14
11 41
12 486
13 288
14 216
15 41
16 122
17 2916
18 1536
19 1024
20 864
21 122
22 365
23 17496
24 8192
25 6156
26 4100
27 3456
28 365
29 1094
30 104976
31 43712
32 38256
33 31536
34 16956
35 13824
36 1094
37 3281
38 629856
39 235072
40 239112
41 266116
42 175152
43 70272
44 55296
45 3281
46 9842
47 3779136
48 1264832
49 1530060
50 2292520
51 2130176
52 982152
53 291320
54 221184
55 9842
56 29525
57 22674816
58 6809856
59 9861340
60 20917472
61 26615196
62 17258544
63 5645376
64 1211092
65 884736
66 29525
67 88574
68 136048896
69 36666496
70 63978000
71 194637328
72 351504904
73 306863916
74 142784608
75 33154200
76 5070832
77 3538944
78 88574
79 265721
80 816293376
81 197447168
82 416816872
83 1825423200
84 4681346476
85 5814135340
86 3682615020
87 1211010160
88 197081664
89 21255328
90 14155776
91 265721
92 797162
93 4897760256
94 1063304448
95 2721060036
96 17213744212
97 62600128172
98 110244645536
99 101593710948
100 45094867336
101 10285035212
102 1176717272
103 89170864
104 56623104
105 797162
106 2391485
107 29386561536
108 5726352128
109 17793765428
110 162695907792
111 840740447848
112 2098489810224
113 2788424397664
114 1804283175916
115 548546009720
116 87568199684
117 7054784192
118 374453028
119 226492416
120 2391485
121 7174454
122 176319369216
123 30839264512
124 116463216432
125 1539478009624
126 11302164467116
127 40114251782424
128 76605954069824
129 71347306089180
130 31575745629020
131 6672893379012
132 747721216556
133 42406446716
134 1574982464
135 905969664
136 7174454
137 21523361
138 1057916215296
139 166086172928
140 762750251516
141 14577399623268
142 152036300837588
143 766949039546240
144 2114601266266916
145 2825961590200272
146 1791212903034996
147 553989175825432
148 81689346860320
149 6400345721356
150 255340091420
151 6627474512
152 3623878656
153 21523361
154 64570082
155 6347497291776
156 894467665408
157 4997375137216
158 138078974585332
159 2045851077415224
160 14666714552507552
161 58295360343267388
162 112378302358278736
163 101789375343918764
164 45138966914983800
165 9795187879275832
166 1000861101302288
167 54771077737784
168 1538613779712
169 27898519192
170 14495514624
171 64570082
172 193710245
173 38084983750656
174 4817222467584
175 32749260871852
176 1308134484454856
177 27533784482988444
178 280570769528044520
179 1607783773715129188
180 4463893643234038900