1 1 2 976 3 5380 4 16582 5 17864 6 22316 7 27922 8 34930 9 44954 10 50744 11 61264 12 72670 13 107534 14 147776 15 193774 16 195266 17 240170 18 260920 19 265292 20 281582 21 314462 22 337832 23 342014 24 367060 25 379784 26 383930 27 384704 28 392050 29 421226 30 455734 31 463790 32 498134 33 499306 34 510194 35 538384 36 553660 37 594086 38 597820 39 601076 40 676544 41 677860 42 726614 43 867670 44 877964 45 886094 46 889556 47 900656 48 909340 49 914782 50 955570 51 962330 52 978820 53 984334 54 992276 55 1014950 56 1071904 57 1083910 58 1094492 59 1171820 60 1186870 61 1204196 62 1282594 63 1311430 64 1323806 65 1332352 66 1374758 67 1415594 68 1416254 69 1469678 70 1470224 71 1521710 72 1535626 73 1587634 74 1620494 75 1640666 76 1702114 77 1725220 78 1810186 79 1817704 80 1901908 81 1928668 82 1943866 83 1956284 84 2039596 85 2054324 86 2056846 87 2067932 88 2192396 89 2252656 90 2266466 91 2283406 92 2303414 93 2375950 94 2394070 95 2394692 96 2478916 97 2502470 98 2550586 99 2562104 100 2566550 101 2588110 102 2604370 103 2657572 104 2729896 105 2810704 106 2999242 107 3004084 108 3026434 109 3071254 110 3088694 111 3092440 112 3118346 113 3124414 114 3125654 115 3184670 116 3210430 117 3210626 118 3223220 119 3239006 120 3267680 121 3275546 122 3295696 123 3331174 124 3348086 125 3365116 126 3380266 127 3389540 128 3394324 129 3397750 130 3402710 131 3405886 132 3455270 133 3537316 134 3546740 135 3564274 136 3592436 137 3609166 138 3729256 139 3732386 140 3775724 141 3818368 142 3858470 143 3920866 144 3968266 145 3990140 146 4039574 147 4056716 148 4071130 149 4121270 150 4162276 151 4164896 152 4191844 153 4264304 154 4270606 155 4281682 156 4334606 157 4375952 158 4381210 159 4400746 160 4416790 161 4441990 162 4462186 163 4671730 164 4722740 165 4736150 166 4794236 167 4827914 168 4839394 169 4904210 170 4923590 171 4926494 172 4958680 173 4972430 174 5017166 175 5045684 176 5106200 177 5134676 178 5173210 179 5180294 180 5219318 181 5230744 182 5253002 183 5328854 184 5406206 185 5449940 186 5471474 187 5476204 188 5512690 189 5603690 190 5636762 191 5641754 192 5659576 193 5668580 194 5699384 195 5769230 196 5834080 197 5844952 198 5869304 199 5922656 200 5958356 201 5959094 202 5977336 203 5988674 204 6122054 205 6123074 206 6254744 207 6279386 208 6334600 209 6368660 210 6415396 211 6477106 212 6574870 213 6608930 214 6632330 215 6681844 216 6702254 217 6755596 218 6776740 219 6798856 220 6835100 221 6850684 222 6852950 223 7003046 224 7010590 225 7058176 226 7106140 227 7196168 228 7244146 229 7264064 230 7405370 231 7488970 232 7525390 233 7529054 234 7557766 235 7564984 236 7575650 237 7596214 238 7667240 239 7675010 240 7698326 241 7747124 242 7781206 243 7870112 244 7876856 245 7923056 246 7937126 247 8004190 248 8023294 249 8241800 250 8278900 251 8281120 252 8281468 253 8353850 254 8359924 255 8383646 256 8461384 257 8549960 258 8614570 259 8645294 260 8685796 261 8717254 262 8717332 263 8900596 264 8929796 265 8948896 266 8973460 267 8996294 268 9011756 269 9052604 270 9073520 271 9117230 272 9130274 273 9188932 274 9225914 275 9227140 276 9229036 277 9239884 278 9255476 279 9279670 280 9291484 281 9295084 282 9315796 283 9324980 284 9441080 285 9470630 286 9489310 287 9653210 288 9731294 289 9798596 290 9825640 291 9877000 292 9881716 293 9964534 294 9979234 295 10003840 296 10024540 297 10084486 298 10130890 299 10167800 300 10310594 301 10334794 302 10336354 303 10337900 304 10406446 305 10489064 306 10607806 307 10665170 308 10701886 309 10802506 310 10810840 311 10862650 312 10972402 313 11018176 314 11028506 315 11032594 316 11043586 317 11056912 318 11067470 319 11103610 320 11129644 321 11194300 322 11241160 323 11277970 324 11301536 325 11317090 326 11464612 327 11648596 328 11704790 329 11755786 330 11763566 331 11778536 332 11908840 333 12080164 334 12082130 335 12153946 336 12176690 337 12235000 338 12253996 339 12275074 340 12298034 341 12370120 342 12421576 343 12455320 344 12591254 345 12594436 346 12608324 347 12624116 348 12890704 349 13053440 350 13068700 351 13164514 352 13174924 353 13182086 354 13217434 355 13231996 356 13251028 357 13266830 358 13354654 359 13365106 360 13406840 361 13419010 362 13555360 363 13562380 364 13591906 365 13683860 366 13769570 367 13826120 368 14062180 369 14099156 370 14121484 371 14221306 372 14231900 373 14260084 374 14273686 375 14355496 376 14430454 377 14450120 378 14464516 379 14572216 380 14588276 381 14589584 382 14612794 383 14653624 384 14749484 385 14761426 386 14838656 387 14908754 388 14958194 389 15035240 390 15104794 391 15166858 392 15169994 393 15256156 394 15256234 395 15301936 396 15474656 397 15504280 398 15572726 399 15584764 400 15598646 401 15724064 402 15883330 403 15946162 404 15969904 405 16002134 406 16074646 407 16132726 408 16261750 409 16295096 410 16334884 411 16338112 412 16347670 413 16685542 414 16755004 415 16770326 416 16778426 417 16852906 418 16924454 419 16952116 420 16975580 421 17002840 422 17030090 423 17079884 424 17110796 425 17151706 426 17155150 427 17170400 428 17210530 429 17312630 430 17322430 431 17453870 432 17533096 433 17580982 434 17585804 435 17631484 436 17634980 437 17727626 438 17732452 439 17736874 440 17767826 441 17791634 442 17962126 443 18015626 444 18067654 445 18265724 446 18372430 447 18430280 448 18441736 449 18444812 450 18449806 451 18468884 452 18476284 453 18518836 454 18546736 455 18607330 456 18696614 457 18707746 458 18709336 459 18814696 460 18872876 461 18947536 462 18960214 463 18972508 464 18995200 465 19016866 466 19076926 467 19110944 468 19139980 469 19166686 470 19267750 471 19491466 472 19509440 473 19584526 474 19594714 475 19611446 476 19653850 477 19785976 478 19824566 479 19834654 480 19839136 481 19954654 482 19959310 483 20016550 484 20030074 485 20088040 486 20092486 487 20094920 488 20255500 489 20309882 490 20320364 491 20392826 492 20557916 493 20634376 494 20676104 495 20744486 496 20752130 497 20839826 498 20842150 499 20854274 500 20871950 501 20876416 502 20879684 503 21011210 504 21128290 505 21131446 506 21181396 507 21210314 508 21293576 509 21293924 510 21297626 511 21371054 512 21542276 513 21543014 514 21744794 515 21789140 516 21852586 517 21925820 518 21933730 519 22044646 520 22049210 521 22109410 522 22188980 523 22239230 524 22285450 525 22319752 526 22496200 527 22534774 528 22621226 529 22825054 530 22837100 531 22846810 532 22859108 533 22861076 534 22975924 535 22977590 536 23015434 537 23023456 538 23042500 539 23068324 540 23080916 541 23106682 542 23417036 543 23510936 544 23671604 545 23684666 546 23774066 547 23802364 548 23818114 549 23853866 550 23872960 551 23919260 552 23980136 553 24107476 554 24175934 555 24303590