1 6
2 8
3 20
4 22
5 33
6 69
7 82
8 156
9 171
10 190
11 198
12 295
13 354
14 451
15 581
16 664
17 1119
18 1142
19 1175
20 1184
21 2812
22 2893
23 4043
24 4163
25 4262
26 4581
27 5090
28 6964
29 7018
30 12977
31 14927
32 15026
33 15753
34 19105
35 22828
36 22926
37 25132
38 25369
39 28919
40 29746
41 38013
42 39146
43 47932
44 74666
45 80375
46 94592
47 94786
48 98531
49 136084
50 152884
51 155619
52 167909
53 169606
54 172910
55 191564
56 191896
57 197199
58 217349
59 219110
60 221542
61 259559
62 264439
63 302216
64 307364
65 330977
66 382881
67 407102
68 417661
69 441876
70 533806
71 576924
72 591951
73 639209
74 725833
75 742019
76 838286
77 956950
78 973517
79 991859
80 1003150
81 1039129
82 1045175
83 1098027
84 1108845
85 1161127
86 1185172
87 1187576
88 1194788
89 1203202
90 1216801
91 1220030
92 1254888
93 1280130
94 1495716
95 1657163
96 1664254
97 2164133
98 2317261
99 2703819
100 2877931
101 2904385
102 2906285
103 2911219
104 3009999
105 3019701
106 3085682
107 3274034
108 3289064
109 3485262
110 3487542
111 3595436
112 3736629
113 3741903
114 4064381
115 4151810
116 4308858
117 4530373
118 4667173
119 4713155
120 4760245
121 4897083
122 4909423
123 4992468
124 5180107
125 5333912
126 5440280
127 5646479
128 5655786
129 5712294
130 5760604
131 6468686
132 6660151
133 6925438
134 6971762
135 7162478
136 7334927
137 7677674
138 7891902
139 8188988
140 8800513
141 8919873
142 9910970
143 10328274
144 10386484
145 10652557
146 10771235
147 11534581
148 12532420
149 12925482
150 13187744
151 13613109
152 14637791
153 15681797
154 16728904
155 17807393
156 18816724
157 20701514
158 20992978
159 21085836
160 21864577
161 23496997
162 24224279
163 24988088
164 25198397
165 25855697
166 25867171
167 27878639
168 29102374
169 29549368
170 34081027
171 36282701
172 36520969
173 38727008
174 39074671
175 39166221
176 40672887
177 41465944
178 41511975
179 41520975
180 48880119
181 50478919
182 50808239
183 51646099
184 54128395
185 54230534
186 54457113
187 54562833
188 57680081
189 59195398
190 59371052
191 60625370
192 61132343
193 62067325
194 63910687
195 64954074
196 68673785
197 68728363
198 72309929
199 76318031
200 77051241
201 77881439
202 79860371
203 80755148
204 81913707
205 82183719
206 82408542
207 82941109
208 83804317
209 85012653
210 85612490
211 88222819
212 94004301
213 98440773
214 98591981
215 101599172
216 102175298
217 107497051
218 111560007
219 113690558
220 115419281
221 121752163
222 124825931
223 127813979
224 129283603
225 134727987
226 144075345
227 147470821
228 148274650
229 149010625
230 153680368
231 159426292
232 161990063
233 170222786
234 173559532
235 174268669
236 178898229
237 181440451
238 182248649
239 190412514
240 191939473
241 198775810
242 204130837
243 205829773
244 208090199
245 221612465
246 224958526
247 239417681
248 254863983
249 264629525
250 265934958
251 276216224
252 279335206
253 279850648
254 281667860
255 299839980
256 305349219
257 316094939
258 329583284
259 339276910
260 342442596
261 346237327
262 348970536
263 404568281
264 412252166
265 426591105
266 432423679
267 433440599
268 433533881
269 443591005
270 455030512
271 456131492
272 459940643
273 468733815
274 481708890
275 489242577
276 493393865
277 496605085
278 498480698
279 500048042
280 500701102
281 500709178
282 503770484
283 508733740
284 510039860
285 510494437
286 520238953
287 527803092
288 528390846
289 528586764
290 530154108
291 530867873
292 532309206
293 539754090
294 546347291
295 554620223
296 557742319
297 570363502
298 571841262
299 573250261
300 586241788
301 588948359
302 592072638
303 595926102
304 608735903
305 621493447
306 624396904
307 628185152
308 634807520
309 638156269
310 652494380
311 656967701
312 657856988
313 666547896
314 667116487
315 673055520
316 696727386
317 711795587
318 746544119
319 767423381
320 788209684
321 790355951
322 821448169
323 831059431
324 832227072
325 842580624
326 872499446
327 903263944
328 908329727
329 924974119
330 951205261
331 961988063
332 966850511
333 973647281
334 1009372461
335 1024051809
336 1039702799
337 1040709178
338 1040867775
339 1060258411
340 1083500108
341 1094977417
342 1096025509
343 1108130737
344 1148558974
345 1161342297
346 1182586441
347 1260313627
348 1265832278
349 1269859316
350 1290380330
351 1293291855
352 1302174997
353 1302481249
354 1303683220
355 1330100363
356 1345989647
357 1347453031
358 1360539061
359 1369147123
360 1424765068
361 1444605548
362 1466618387
363 1479330139
364 1513774993
365 1554901784
366 1575361018
367 1585238860
368 1605255331
369 1643557031
370 1693840954
371 1700348917
372 1705815832
373 1712908582
374 1731908531
375 1794900907
376 1795112375
377 1867057747
378 1907132994
379 1913004785
380 1937275798
381 2006269366
382 2051557000
383 2118255421
384 2123117617
385 2146467959
386 2255436518
387 2295605742
388 2310841051
389 2319661049
390 2355966587
391 2392982519
392 2436882146
393 2454394699
394 2484414829
395 2493309921
396 2609112323
397 2661617279
398 2794638407
399 2802980593
400 2827453485
401 2924397683
402 2927162339
403 2931901869
404 2961954881
405 3003379185
406 3008471386
407 3015950384
408 3047042656
409 3203406392
410 3203604464
411 3208702769
412 3218052213
413 3236359616
414 3279280160
415 3397650288
416 3443244168
417 3467528160
418 3533603906
419 3539744194
420 3709502298
421 3769335931
422 3785943780
423 3848246425
424 3883006763
425 3893761247
426 3954091555
427 3971013759
428 4003149899
429 4168142047
430 4201491585
431 4206472036
432 4241615231
433 4275263924
434 4313172113
435 4360284431
436 4407531703
437 4412237510
438 4434512860
439 4473745124
440 4481591024
441 4496113094
442 4513007143
443 4575028456
444 4592967721
445 4595491280
446 4606906919
447 4636855773
448 4744909866
449 4825265844
450 4847560264
451 4849673138
452 4981410046
453 5135411626
454 5212797583
455 5242855152
456 5339409678
457 5375700716
458 5385351332
459 5396011123
460 5417597335
461 5481180069
462 5499959639
463 5558526233
464 5721020758
465 5722074286
466 5833241475
467 5874272187
468 5889405019
469 5957482952
470 5990866619
471 6112151035
472 6348248380
473 6392139301
474 6481053467
475 6501116802
476 6630608395
477 6713453928
478 6746630879
479 7172519129
480 7197717999
481 7314084235
482 7334581242
483 7382470742
484 7406918248
485 7562312812
486 7634572188
487 7759519333
488 7868667017
489 7956730074
490 7958071042
491 8117845714
492 8229368581
493 8608461881
494 8627159125
495 8684865875
496 8776901082
497 8994595714
498 9125373175
499 9208325821
500 9404992664