1 6
2 22
3 33
4 44
5 69
6 76
7 82
8 140
9 190
10 295
11 354
12 392
13 423
14 451
15 531
16 581
17 650
18 944
19 1072
20 1119
21 1142
22 1150
23 1668
24 2276
25 2893
26 4043
27 4163
28 4176
29 4192
30 4257
31 4262
32 4509
33 5090
34 5975
35 7260
36 8660
37 12977
38 14927
39 15026
40 15753
41 16064
42 19105
43 22926
44 25369
45 27225
46 29746
47 38013
48 38799
49 39436
50 39771
51 42872
52 74666
53 85675
54 87498
55 94786
56 98531
57 101882
58 115772
59 118928
60 127580
61 151348
62 157375
63 169606
64 172910
65 194452
66 202500
67 217349
68 219110
69 221542
70 240336
71 254664
72 260864
73 264439
74 289962
75 290214
76 324643
77 330977
78 350508
79 352593
80 382881
81 407102
82 417661
83 435892
84 518028
85 639209
86 725833
87 742019
88 776948
89 829592
90 838286
91 910475
92 922000
93 973517
94 991859
95 1039129
96 1054755
97 1057760
98 1062568
99 1075544
100 1096224
101 1103436
102 1161127
103 1181764
104 1203202
105 1216801
106 1220030
107 1280130
108 1451871
109 1521009
110 1641941
111 1657163
112 1664254
113 1953396
114 2164133
115 2285100
116 2317261
117 2703819
118 2765208
119 2829599
120 2849251
121 2862204
122 2877931
123 2904385
124 2906285
125 2911219
126 2952148
127 2957192
128 3004188
129 3009999
130 3019701
131 3085682
132 3118940
133 3224525
134 3232356
135 3233276
136 3274034
137 3485262
138 3487542
139 3871075
140 3904592
141 4064381
142 4092675
143 4151810
144 4189184
145 4197376
146 4480420
147 4526404
148 4530373
149 4667173
150 4713155
151 4760245
152 4897083
153 4909423
154 4938119
155 5058020
156 5180107
157 5241948
158 5355300
159 5396100
160 5458800
161 5655786
162 5712294
163 5996767
164 6568182
165 6660151
166 6925438
167 6971762
168 7143956
169 7162478
170 7314925
171 7334927
172 7677674
173 7761249
174 8349876
175 8800513
176 9910970
177 10652557
178 10771235
179 10914175
180 11012796
181 11018191
182 11534581
183 12370828
184 12832938
185 12896491
186 12925482
187 13613109
188 13684868
189 14637791
190 14983984
191 15681797
192 16337900
193 16942400
194 17807393
195 19019692
196 20701514
197 20992978
198 21239372
199 21864577
200 23496997
201 24478848
202 24953409
203 25489580
204 25855697
205 25867171
206 26741156
207 27878639
208 28117104
209 28708749
210 31110957
211 31788716
212 34081027
213 34591444
214 35413484
215 36282701
216 36520969
217 38276256
218 38784195
219 39002293
220 39074671
221 39166221
222 40017772
223 40672887
224 43219825
225 48789153
226 48880119
227 50478919
228 51646099
229 54128395
230 54230534
231 54457113
232 56422044
233 57680081
234 59195398
235 61132343
236 61825300
237 63452979
238 63910687
239 64954074
240 66323584
241 68673785
242 72309929
243 72389760
244 75326088
245 75332080
246 76318031
247 79860371
248 80671199
249 82183719
250 82408542
251 82941109
252 83804317
253 84626172
254 85012653
255 85612490
256 88222819
257 94004301
258 97684375
259 98440773
260 98591981
261 98838144
262 101902005
263 102175298
264 104910509
265 106561900
266 107497051
267 107519571
268 111560007
269 113690558
270 115649380
271 116019963
272 124825931
273 127813979
274 129283603
275 134727987
276 144075345
277 147470821
278 157405132
279 161990063
280 168770575
281 170222786
282 174268669
283 179614012
284 180661796
285 181440451
286 182248649
287 183928176
288 191939473
289 198119525
290 198775810
291 204130837
292 205829773
293 221612465
294 224958526
295 229782068
296 239417681
297 239937300
298 243173356
299 254863983
300 258234399
301 258313131
302 265600445
303 265934958
304 268460032
305 279335206
306 293856023
307 311746473
308 316094939
309 318720534
310 328885744
311 329967605
312 337026450
313 339276910
314 345673768
315 346237327
316 378651350
317 382312100
318 395961126
319 404568281
320 409852341
321 410368806
322 412252166
323 418686168
324 426591105
325 432423679
326 433440599
327 433533881
328 434644083
329 438170607
330 443591005
331 451656296
332 458448120
333 458480159
334 459940643
335 464064436
336 469027692
337 487597451
338 489242577
339 493393865
340 496605085
341 498480698
342 498704092
343 500048042
344 500701102
345 500709178
346 503608977
347 506056194
348 510494437
349 522217352
350 530867873
351 532309206
352 532947080
353 539754090
354 546347291
355 554620223
356 557742319
357 570363502
358 572256202
359 573250261
360 583380480
361 585537752
362 587026608
363 592072638
364 595926102
365 608735903
366 621493447
367 632215809
368 638156269
369 656967701
370 667116487
371 705408675
372 711795587
373 713694708
374 730289919
375 739192512
376 767032480
377 767423381
378 768946140
379 775659088
380 790355951
381 821448169
382 831059431
383 872499446
384 879949522
385 908329727
386 924974119
387 951205261
388 952212524
389 961988063
390 966850511
391 973647281
392 991196748
393 999233064
394 1009372461
395 1024051809
396 1040709178
397 1060258411
398 1063480132
399 1073790976
400 1094977417
401 1095916996
402 1096025509
403 1148558974
404 1154417560
405 1173210404
406 1175975476
407 1182586441
408 1186394172
409 1194687940
410 1260313627
411 1261560208
412 1265832278
413 1290380330
414 1297117072
415 1297972144
416 1302174997
417 1302481249
418 1330100363
419 1340442747
420 1340757999
421 1345989647
422 1347453031
423 1356669536
424 1360539061
425 1369147123
426 1377705681
427 1380998295
428 1391227912
429 1434648358
430 1466618387
431 1474563232
432 1513774993
433 1515166534
434 1566768256
435 1568225034
436 1569901372
437 1575361018
438 1578884031
439 1601137268
440 1605255331
441 1607883003
442 1631174416
443 1643557031
444 1675462088
445 1693840954
446 1700348917
447 1731908531
448 1746789696
449 1760587614
450 1794900907
451 1839899632
452 1867057747
453 1913004785
454 1937275798
455 2006269366
456 2069121654
457 2107908436
458 2118255421
459 2123117617
460 2245029031
461 2255436518
462 2295605742
463 2310841051
464 2316386907
465 2319661049
466 2355966587
467 2362714388
468 2388586448
469 2392982519
470 2436882146
471 2441546875
472 2454394699
473 2484414829
474 2493309921
475 2541206788
476 2609112323
477 2700667287
478 2794638407
479 2802980593
480 2827453485
481 2924397683
482 2927162339
483 2931901869
484 2961538908
485 2961954881
486 3003379185
487 3008471386
488 3090932420
489 3167533172
490 3208702769
491 3240883950
492 3533603906
493 3539744194
494 3592973430
495 3607737839
496 3609169483
497 3769335931
498 3843663760
499 3883006763
500 3893761247