1 1886
2 50711
3 149171
4 222101
5 628421
6 766931
7 1105646
8 1778621
9 2523902
10 5430047
11 5836181
12 6265805
13 9306986
14 10671881
15 12450371
16 21817715
17 24953666
18 32029934
19 34836791
20 38697746
21 48807671
22 55252571
23 57264161
24 63697721
25 69300086
26 74157926
27 78434681
28 87972881
29 93163451
30 101035931
31 112777661
32 120588191
33 149594441
34 151552166
35 158507681
36 164350061
37 181541006
38 214197854
39 215854271
40 227856470
41 235054886
42 239322821
43 289238846
44 335068646
45 336508106
46 364696861
47 366072521
48 381982646
49 414784121
50 420636821
51 438398726
52 461056046
53 542122346
54 660016346
55 681537398
56 692018771
57 696630671
58 713577146
59 746055761
60 824224166
61 914951726
62 941596151
63 1018431410
64 1122091421
65 1124246651
66 1176780146
67 1237701146
68 1315173911
69 1357477286
70 1359656546
71 1426328186
72 1526834606
73 1540587902
74 1566068801
75 1609446263
76 1610838806
77 1717659086
78 1750013471
79 1846411871
80 1860600101
81 1876307891
82 1953324446
83 1958639126
84 2045264441
85 2128484354
86 2238378026
87 2300120546
88 2317071746
89 2447949731
90 2785456670
91 2874633458
92 3048908621
93 3079071446
94 3182008826
95 3222735386
96 3252350321
97 3274528946
98 3309058166
99 3357384026
100 3377674751
101 3634668770
102 3737813306
103 3794334566
104 3809909606
105 3924138335
106 3988613471
107 4234651781
108 4260518321
109 4399679371
110 4429330286
111 4575162434
112 4589890511
113 4694501066
114 4721002646
115 4879243946
116 4959361886
117 5015818886
118 5027817146
119 5028844586
120 5053628471
121 5940708521
122 6657306161
123 6753707411
124 7358808866
125 7411002266
126 7888867934
127 8227115186
128 8280309506
129 9557745746
130 9566948471
131 9641374046
132 9844137761
133 10005665666
134 10153900886
135 10190389946
136 10202444906
137 10237380611
138 10637387771
139 10767607301
140 10780181786
141 10909512302
142 10958342846
143 10964075846
144 11240836526
145 11294978054
146 11359993883
147 11468857991
148 12010296866
149 13722735686
150 13918210406
151 14408854526
152 14549763110
153 14611255655
154 14624427686
155 14665591391
156 15014018246
157 15118954826
158 15523440071
159 15737497541
160 17694285011
161 17985093386
162 18494191166
163 18906322046
164 20284453346
165 20295521294
166 20420551301
167 22630223066
168 22841821871
169 22869831281
170 22914277781
171 23386661546
172 23517574934
173 24065385746
174 24877371515
175 25032247691
176 25141593641
177 25793788646
178 25800177155
179 26240263466
180 27344653241
181 27711732746
182 28719946706
183 29811997211
184 30426481151
185 30636153866
186 31656853121
187 31665442721
188 32033344031
189 32307931106
190 32477991521
191 32994615461
192 33210692546
193 33506677886
194 34086273581
195 34289514221
196 34382002406
197 35013334121
198 35289243671
199 39488759621
200 39990100271
201 40201170746
202 42130435226
203 42154032371
204 43158883946
205 44527156241
206 44864398211
207 45989852051
208 46428909215
209 46602177926
210 47284322081
211 47793749846
212 50575803071
213 51177212654
214 52283049881
215 53193261671
216 54219176546
217 55053033746
218 55696972271
219 56849084222
220 57037770401
221 58708735466
222 61959710102
223 62020590782
224 62912116406
225 63685514321
226 65774500781
227 67125715646
228 67794032246
229 68215413647
230 68260403966
231 68400547211
232 68529065666
233 69460010231
234 69903536021
235 71399538371
236 72340204946
237 73787490311
238 78148747106
239 79276166177
240 82851402245
241 83132234531
242 83629150601
243 83688973511
244 84575320826
245 85483654421
246 86698594121
247 86859179546
248 88054795391
249 89223001682
250 92162277671
251 92332977026
252 92712622271
253 93425776466
254 97677175046
255 97773900521
256 100939383086
257 101984087201
258 102198964721
259 103267667786
260 105048936311
261 106257414371
262 107715239621
263 108051618671
264 110684933771
265 112230434921
266 113824250186
267 113934871046
268 115926775961
269 116591640161
270 116951647046
271 117143801771
272 119345029826
273 119454866366
274 121225551611
275 125182884830
276 126455370206
277 128086550231
278 128917073246
279 129453050471
280 132608755121
281 133178459711
282 134500518995
283 137034891626
284 137240628521
285 137694058106
286 138119732201
287 139146817946
288 140550898946
289 141541138121
290 144472954391
291 145900105061
292 145958985311
293 146520881426
294 146893995986
295 146986586897
296 147215740811
297 151306844846
298 154134632921
299 157683302591
300 164412342986
301 167269843121
302 168175825961
303 172740462221
304 179952065366
305 182002295471
306 183236562491
307 183942179417
308 183942887306
309 186456440621
310 188019929786
311 193831949426
312 194827532441
313 196712791271
314 196800632171
315 207476856401
316 207850508771
317 212410607846
318 214615367501
319 215756628746
320 219006424346
321 221198080001
322 224091938066
323 227039586341
324 232165656971
325 234278610926
326 237779188601
327 246673492691
328 247204104521
329 250884732731
330 254061592781
331 254134983461
332 258062770346
333 259384230626
334 260121985301
335 264123909311
336 266651353391
337 266856233666
338 267613834946
339 267617938661
340 268543765121
341 276647852246
342 277537849871
343 279280633346
344 279829121711
345 283432158005
346 288938359706
347 290719839686
348 292645235921
349 293095627331
350 299563413926
351 301828859006
352 309807456206
353 310591148486
354 312031260761
355 312419798141
356 315807393911
357 315864389291
358 317313931271
359 317886570221
360 322163682746
361 324053955221
362 332788271321
363 333613733981
364 336632102321
365 337794077786
366 337968878621
367 340604184371
368 341015969381
369 341156931566
370 342623426999
371 347617180361
372 357572666615
373 360559119371
374 361751100161
375 361938159671
376 364476627581
377 367408961531
378 369310809206
379 371401925891
380 377629478321
381 379430175146
382 379549021694
383 381075074519
384 385180648646
385 386807668166
386 394176462746
387 395213707346
388 400549774946
389 400591932191
390 402461199311
391 403691661446
392 405448497842
393 407544093146
394 412924667081
395 413122513541
396 413607836246
397 416148364346
398 417616991726
399 417754618781
400 419685376946
401 420622916171
402 423074077961
403 424685656226
404 426155692721
405 426870598451
406 433156469126
407 434680905083
408 437184957821
409 443367614966
410 444565161491
411 445331012045
412 445422527546
413 448616962706
414 449725887446
415 453859033701
416 456366933221
417 463224342731
418 475155553946
419 480571057886
420 486336232301
421 489053501303
422 492764565146
423 493022479946
424 495137184746
425 498671823191
426 502801738358
427 505821382286
428 506269942601
429 506557540121
430 509741230841
431 514117530806
432 518377872191
433 525779011571
434 529776988646
435 530260007546
436 532039258571
437 533369038055
438 542045341526
439 544370336726
440 546952941986
441 548197658186
442 548729451266
443 548958927506
444 552830404346
445 556654530461
446 559197066281
447 561321838346
448 562390924931
449 563627814746
450 565296295586
451 567751954766
452 568530493226
453 577671283031
454 584232499301
455 586550449166
456 593340893141
457 595440500651
458 598158070121
459 602391872030
460 603754650446
461 625521702146
462 626617127846
463 628120151501
464 631450022486
465 632313458861
466 641895451466
467 647270013386
468 648325147466
469 650429249921
470 655947098621
471 662888951546
472 667649037506
473 672276956171
474 673967465321
475 676729479191
476 680433115631
477 680894801726
478 681873725606
479 682856801546
480 687639662321
481 695680749221
482 698731146431
483 710055942746
484 713729832721
485 716626225766
486 718686522851
487 729854977001
488 738251739221
489 740426719721
490 740493718646
491 742986168746
492 752888055146
493 753478976246
494 757821065621
495 780614219381
496 782333787686
497 786333217766
498 806796691151
499 809133601991
500 809945045906
501 811667251391
502 815465366621
503 820110009110
504 827225080106
505 829248058481
506 834091774421
507 841132725026
508 855625441121
509 856497497306
510 862880838746
511 862914008246
512 864899851361
513 866903376335
514 879972166706
515 881307631541
516 882953275343
517 888138006206
518 890646064745
519 894520604246
520 896981926811
521 902687541206
522 902801778809
523 916287933011
524 917092591271
525 920230881962
526 925821419666
527 933620177486
528 934953015146
529 937805524106
530 942295218146
531 954664602881
532 954679426151
533 956971126751
534 960674698490
535 964364821871
536 968221617086
537 971646119258
538 973975201181
539 975215753321
540 987271285451
541 995505475961