1 2 2 3 3 12 4 15 5 35 6 56 7 78 8 140 9 190 10 357 11 630 12 812 13 910 14 1045 15 1672 16 2214 17 2580 18 3339 19 4180 20 4522 21 4674 22 5049 23 5278 24 5544 25 8008 26 10659 27 11160 28 12441 29 16065 30 16120 31 16770 32 18630 33 18810 34 24244 35 24871 36 24969 37 25070 38 25758 39 27000 40 27170 41 28896 42 29029 43 33915 44 35970 45 39585 46 46816 47 50065 48 54530 49 56252 50 57000 51 58302 52 58435 53 61404 54 64285 55 66024 56 80104 57 80388 58 87685 59 93496 60 94240 61 99484 62 99693 63 102856 64 107156 65 116116 66 124355 67 132957 68 137885 69 140296 70 140335 71 145145 72 147576 73 157586 74 161820 75 163944 76 178020 77 182880 78 200260 79 215124 80 220616 81 224010 82 224536 83 233740 84 242820 85 257140 86 264160 87 265608 88 291060 89 296184 90 316274 91 317205 92 341880 93 350740 94 353133 95 365638 96 371898 97 383656 98 388620 99 389732 100 391500 101 399126 102 408672 103 416640 104 423045 105 423657 106 443394 107 447678 108 464340 109 465192 110 476010 111 479655 112 479864 113 518022 114 522522 115 523218 116 546592 117 551540 118 559845 119 561340 120 574308 121 575598 122 596037 123 596666 124 601312 125 614460 126 616722 127 646646 128 655707 129 671760 130 690120 131 696514 132 711000 133 731962 134 734517 135 745503 136 763560 137 775170 138 785118 139 826500 140 856086 141 862752 142 868428 143 894387 144 901170 145 931224 146 957348 147 965960 148 1004910 149 1027000 150 1051830 151 1093602 152 1102290 153 1110186 154 1123605 155 1157130 156 1161508 157 1181895 158 1256538 159 1277788 160 1301690 161 1312672 162 1379958 163 1390753 164 1406427 165 1418160 166 1458498 167 1491412 168 1493954 169 1496610 170 1529983 171 1532128 172 1578330 173 1611960 174 1641783 175 1660458 176 1675058 177 1679400 178 1721720 179 1723290 180 1739507 181 1812384 182 1823877 183 1833348 184 1874520 185 1891890 186 1936557 187 1971288 188 1993824 189 2011009 190 2034292 191 2045682 192 2086903 193 2098038 194 2109548 195 2139852 196 2180250 197 2234790 198 2242912 199 2297295 200 2369640 201 2372055 202 2377188 203 2481930 204 2526030 205 2533258 206 2544120 207 2544750 208 2617888 209 2707640 210 2719584 211 2742285 212 2879968 213 3007310 214 3012064 215 3018210 216 3042468 217 3045504 218 3159510 219 3189625 220 3198932 221 3199372 222 3255772 223 3281663 224 3289782 225 3295047 226 3371870 227 3501605 228 3508370 229 3531332 230 3545400 231 3572510 232 3585010 233 3674840 234 3722875 235 3733002 236 3830827 237 3851316 238 3852155 239 3869880 240 3923410 241 3928288 242 3982310 243 3993990 244 4108401 245 4146710 246 4188888 247 4194183 248 4236876 249 4294668 250 4318662 251 4352544 252 4370520 253 4474995 254 4476628 255 4698540 256 4720910 257 4776201 258 4849845 259 4880598 260 4957260 261 5200608 262 5223855 263 5331438 264 5372250 265 5420360 266 5489715 267 5537970 268 5563012 269 5568948 270 5574699 271 5602568 272 5644782 273 5666274 274 5779116 275 5803245 276 5842137 277 5892480 278 5952760 279 5965010 280 5971251 281 6004000 282 6104210 283 6106212 284 6119932 285 6130560 286 6132789 287 6163448 288 6177248 289 6222762 290 6242022 291 6287008 292 6291560 293 6400636 294 6422988 295 6562080 296 6605945 297 6666290 298 6715310 299 6745284 300 6953765 301 6958028 302 7070232 303 7162760 304 7192260 305 7195090 306 7521000 307 7549802 308 7649915 309 7664580 310 7711405 311 7854408 312 7930296 313 8006922 314 8044036 315 8305622 316 8347612 317 8365149 318 8409305 319 8697535 320 8758791 321 8760024 322 8843208 323 9050360 324 9159710 325 9229647 326 9231570 327 9256104 328 9299169 329 9448964 330 9679750 331 9680160 332 9700152 333 9793314 334 9815195 335 9919140 336 10006740 337 10055045 338 10065440 339 10182744 340 10223109 341 10309500 342 10359867 343 10434515 344 10569512 345 10608444 346 10761696 347 11030570 348 11051292 349 11071620 350 11156301 351 11204655 352 11235240 353 11329038 354 11413205 355 11454872 356 11456896 357 11569805 358 11636284 359 11752326 360 11916762 361 11984259 362 12328576 363 12338248 364 12434720 365 12439680 366 12534930 367 12562935 368 12630915 369 12758500 370 12758690 371 12890892 372 12906666 373 13072185 374 13076910 375 13126652 376 13154229 377 13161596 378 13170168 379 13238478 380 13321295 381 13324311 382 13387959 383 13454888 384 13502748 385 13641246 386 13712062 387 13756392 388 13778856 389 13853280 390 13876210 391 13879080 392 13889304 393 13932919 394 13944420 395 14006420 396 14007840 397 14331492 398 14412720 399 14659610 400 14742585 401 14843556 402 14891500 403 14939154 404 15164952 405 15323308 406 15408620 407 15451722 408 15530166 409 15589530 410 15704312 411 15826470 412 15829280 413 15987888 414 16099510 415 16117830 416 16379160 417 16408315 418 16424856 419 16540205 420 16918281 421 17015810 422 17147196 423 17571180 424 17689680 425 17814742 426 18261128 427 18449046 428 18511688 429 18545285 430 18576936 431 18611991 432 18999435 433 19154135 434 19238922 435 19285588 436 19296035 437 19372010 438 19406520 439 19526280 440 19579104 441 19622826 442 19648805 443 19666152 444 20107080 445 20387241 446 20436696 447 20488680 448 20570340 449 20793058 450 20795918 451 20908587 452 20934963 453 21053560 454 21300111 455 21314072 456 21354660 457 21389060 458 21481080 459 21483680 460 21578755 461 21623476 462 21902705 463 21930579 464 22020660 465 22118040 466 22229064 467 22315419 468 22424116 469 22462490 470 22797720 471 22806905 472 22868604 473 22943277 474 22953658 475 22989848 476 23070747 477 23373420 478 23718840 479 23916858 480 24206049 481 24351300 482 24422580 483 24477110 484 24953250 485 24964940 486 25033554 487 25386831 488 25551760 489 25965005 490 26371317 491 26406240 492 26423780 493 26464328 494 26544000 495 26560248 496 26655005 497 26744100 498 26821665 499 26833352 500 27021540 501 27180540 502 27539694 503 27606810 504 27803688 505 27875736 506 27882595 507 27915342 508 28129101 509 28583676 510 28686840 511 29088696 512 29300280 513 29438220 514 29506815 515 29519672 516 29557530 517 29588265 518 29631069 519 29672456 520 29766660 521 29811665 522 29844360 523 30540510 524 30845620 525 30873656 526 31011498 527 31311126 528 31438088 529 32039460 530 32222190 531 32228790 532 32617156 533 32802273 534 32807555 535 32911230 536 33547635 537 33637220 538 33752208 539 34054132 540 34291296 541 34313818 542 34359780 543 34526008 544 34869120 545 35044328 546 35067634 547 35419167 548 35619318 549 35716371 550 36031800 551 36064875 552 36194760 553 36198162 554 36269184 555 36491048 556 36556074 557 36586242 558 36664595 559 36889740 560 37137690 561 37564254 562 37799580 563 38252760 564 38380790 565 38583468 566 38831520 567 38948798 568 38994750 569 39260780 570 39291981 571 39298441 572 39394992 573 39410730 574 39508532 575 39690378 576 40247415 577 40264952 578 40855590 579 40969320 580 41333664 581 41523911 582 41544008 583 41604134 584 41731522 585 41737262 586 41854365 587 42648008 588 43039731 589 43253880 590 43874127 591 44196033 592 44224200 593 44612152 594 44613576 595 44966901 596 45005044 597 45227182 598 45360315 599 45647946 600 45652820