1 0
2 1
3 2
4 4
5 8
6 10
7 11
8 20
9 32
10 40
11 50
12 57
13 64
14 80
15 160
16 200
17 344
18 400
19 500
20 550
21 557
22 730
23 1000
24 1376
25 1432
26 1892
27 2402
28 2451
29 2500
30 2752
31 2801
32 3440
33 3784
34 3902
35 5101
36 5266
37 6880
38 8296
39 9460
40 9608
41 9804
42 16808
43 17200
44 19216
45 19608
46 22693
47 22779
48 24020
49 24699
50 24742
51 26422
52 26890
53 33910
54 34204
55 35716
56 36822
57 48040
58 49020
59 54060
60 67232
61 68408
62 95100
63 117650
64 117993
65 118336
66 120100
67 120443
68 134464
69 134807
70 136914
71 157688
72 168080
73 168766
74 171020
75 184888
76 187436
77 237403
78 237652
79 243854
80 336160
81 394220
82 425004
83 462220
84 470600
85 471972
86 479028
87 527796
88 684504
89 823544
90 826288
91 840400
92 843144
93 941200
94 943944
95 958056
96 973540
97 1176500
98 1179930
99 1294150
100 1297558
101 1314877
102 1317670
103 1384666
104 1649146
105 1651204
106 1661788
107 1710620
108 1711834
109 1729180
110 1741220
111 1806016
112 2353000
113 2359860
114 2395140
115 3294176
116 3302408
117 3358856
118 3381200
119 3454244
120 4537724
121 4576532
122 5764802
123 5767203
124 5769604
125 5781952
126 5784353
127 5882500
128 5884901
129 5899650
130 6097120
131 6588352
132 6590753
133 6605502
134 6706050
135 6915481
136 8235440
137 8240242
138 8256020
139 8511248
140 8656190
141 9058984
142 9226564
143 9248242
144 9952799
145 11546068
146 11630740
147 11632549
148 11644897
149 16470880
150 16843672
151 17027128
152 22713604
153 23059208
154 23068812
155 23973996
156 24150004
157 32969200
158 40353608
159 40372816
160 40471600
161 40490808
162 41177200
163 41196408
164 41295192
165 42109180
166 46118416
167 46137624
168 46236408
169 46678666
170 46852828
171 46942008
172 57460330
173 57648020
174 57672030
175 58156640
176 58635370
177 59133889
178 60553462
179 62217256
180 63185707
181 63412822
182 63436810
183 64451573
184 64565770
185 64588822
186 65938400
187 80721622
188 80736028
189 80824522
190 81516304
191 81658404
192 82820960
193 84851457
194 115296040
195 115344060
196 115392080
197 117650000
198 139653200
199 161414432
200 161472056
201 164728008
202 164846000
203 184808432
204 214217120
205 218852800
206 222264520
207 222536176
208 224296844
209 228334160
210 282475250
211 282492057
212 282508864
213 282595300
214 282612107
215 283299136
216 283315943
217 283419186
218 288240100
219 288256907
220 288360150
221 289063986
222 322828864
223 322845671
224 322948914
225 323652750
226 328593714
227 345503570
228 347774720
229 403536080
230 403569694
231 403680140
232 416878130
233 443889688
234 444925548
235 445062748
236 456860057
237 460244340