1 0
2 24
3 183
4 710
5 1941
6 4320
7 8402
8 14869
9 24366
10 37951
11 56352
12 80556
13 111817
14 151403
15 200233
16 259959
17 331841
18 416457
19 517262
20 633399
21 767766
22 924596
23 1098895
24 1295231
25 1520154
26 1768478
27 2046574
28 2347305
29 2690085
30 3066670
31 3469706
32 3903408
33 4383843
34 4897359
35 5450012
36 6048163
37 6688388
38 7374702
39 8116752
40 8884000
41 9718721
42 10608468
43 11501718
44 12488210
45 13540723
46 14609244
47 15706523
48 16899950
49 18120156
50 19466809
51 20831534
52 22191807
53 23713206
54 25221755
55 26711522
56 28364128
57 29991485
58 31735489
59 33672996
60 35468133
61 37371157
62 39316671
63 41237967
64 43351585
65 45524804
66 47882563
67 49921424
68 52048477
69 54340742
70 56571294
71 59163598
72 61555747
73 64142364
74 66736511
75 69254632
76 71895564
77 74570280
78 77101023
79 79785537
80 82462824
81 85533059
82 88151132
83 91192506
84 94064247
85 96999734
86 99816707
87 103129474
88 106155611
89 108497773
90 111900929
91 115360640
92 117607969
93 121139328
94 123835381
95 127375286
96 131398689
97 133992989
98 136907767
99 140420087
100 143016497
101 145430396
102 149228689
103 153076216
104 155838240
105 158856001
106 161770588
107 164873948
108 168769041
109 171988756
110 175420269
111 178167235
112 180959578
113 183471984
114 185826485
115 190425932
116 193556888
117 197160155
118 199992747
119 202693747
120 205262001
121 209217300
122 211513177
123 213994620
124 217984692
125 220402634
126 221603601
127 225812075
128 228686110
129 232003741
130 234623662
131 237828388
132 239720133
133 242196217
134 244620074
135 246141458
136 250343644
137 252659760
138 253838173
139 257214994
140 259700277
141 263051883
142 265962554
143 267306371
144 268040905
145 270516817
146 273610655
147 274962722
148 277412075
149 280246375
150 281040739
151 283844979
152 284699419
153 288334504
154 291904933
155 290598790
156 292584685
157 293106462
158 295845135
159 297262650
160 298261233
161 301875038
162 302184998
163 303315416
164 304153423
165 305937039
166 308669836
167 308539722
168 309234027
169 309611642
170 311310366
171 311611852
172 312981226
173 315553377
174 315981187
175 315897349
176 316631161
177 315013553
178 318325906
179 319880701
180 318553315
181 318386527
182 320288142
183 319870490
184 319148788
185 322119341
186 322961492
187 322448310
188 321306071
189 320067298
190 319827128
191 323011476
192 322412104
193 319814357
194 321832819
195 320198255
196 319394866
197 320494325
198 319657102
199 319615301
200 318963736
201 317103301
202 314749853
203 316331886
204 317827057
205 314541078
206 314809100
207 314376884
208 312481913
209 310696221
210 310387796
211 309760009
212 310471804
213 307116093
214 305746461
215 302894979
216 307204097
217 303504518
218 301465935
219 302825863
220 299288260
221 296849004
222 296360724
223 294891433
224 295337011
225 292360993
226 290472641
227 286773308
228 288612373
229 286455873
230 283623302
231 283328010
232 280931175
233 278021839
234 276036295
235 274779069
236 273676336
237 273726701
238 270312093
239 266020100
240 265124951
241 265197919
242 262474982
243 260278703
244 258623031
245 255348198
246 254331659
247 251315920
248 249990373
249 249931296
250 247652867
251 242983769
252 242138358
253 239209756
254 237852614
255 235049689
256 233343709
257 230945547
258 228461804
259 225881203
260 224112919
261 222919273
262 222691836
263 217355077
264 216050552
265 212718390
266 211698147
267 209623724
268 207450557
269 206026325
270 203634097
271 200654786
272 198601840
273 196120299
274 196405652
275 192564309
276 189411200
277 188283668
278 185044565
279 183592419
280 181606925