1 1 2 2 3 3 4 6 5 10 6 21 7 30 8 42 9 78 10 110 11 210 12 330 13 390 14 546 15 903 16 930 17 1218 18 1806 19 1830 20 2310 21 2530 22 2730 23 4134 24 4290 25 6090 26 6162 27 6510 28 7590 29 9030 30 10230 31 12090 32 12246 33 12810 34 14910 35 15834 36 20130 37 20670 38 22110 39 23478 40 23790 41 28938 42 30030 43 30810 44 43134 45 44310 46 51090 47 52374 48 53130 49 56730 50 61230 51 66990 52 71610 53 71862 54 79170 55 84630 56 85722 57 88410 58 98670 59 99330 60 109230 61 117390 62 118910 63 132990 64 140910 65 144690 66 154770 67 164010 68 166530 69 188790 70 193830 71 215670 72 218130 73 227370 74 235290 75 261690 76 261870 77 279930 78 287430 79 289230 80 298662 81 312438 82 326586 83 338910 84 346890 85 356730 86 357630 87 359310 88 371490 89 397110 90 425082 91 428610 92 432390 93 442338 94 462210 95 462990 96 487410 97 508530 98 550830 99 561990 100 576030 101 596778 102 624030 103 640770 104 641130 105 649038 106 671610 107 673530 108 680862 109 685410 110 690690 111 737490 112 764610 113 839202 114 870870 115 909510 116 930930 117 934206 118 955110 119 967434 120 972510 121 1055010 122 1069530 123 1149330 124 1166330 125 1244334 126 1250886 127 1260870 128 1284990 129 1291290 130 1341390 131 1348710 132 1373610 133 1419990 134 1493310 135 1526910 136 1540770 137 1562190 138 1583790 139 1591590 140 1632930 141 1647030 142 1730730 143 1831830 144 1854762 145 1879410 146 1898130 147 1905330 148 1953354 149 2012010 150 2024610 151 2076690 152 2102430 153 2125410 154 2132130 155 2211690 156 2284590 157 2286102 158 2372370 159 2428230 160 2454270 161 2485938 162 2487030 163 2497110 164 2512290 165 2562890 166 2563890 167 2702910 168 2707770 169 2740710 170 2835690 171 2880570 172 2968266 173 2983890 174 3058770 175 3079230 176 3090066 177 3096366 178 3116490 179 3146010 180 3181530 181 3240930 182 3245190 183 3350730 184 3386130 185 3404310 186 3498990 187 3559710 188 3639090 189 3685110 190 3686046 191 3735030 192 3759990 193 3772230 194 3801630 195 3815790 196 3891930 197 3933930 198 3952410 199 4036110 200 4061694 201 4086390 202 4196010 203 4368210 204 4485390 205 4488330 206 4509570 207 4543266 208 4637490 209 4671030 210 4701270 211 4714710 212 4756290 213 4797870 214 4829370 215 4837170 216 5016990 217 5084310 218 5162430 219 5229510 220 5244690 221 5338410 222 5393010 223 5526066 224 5621070 225 5947590 226 6008730 227 6018870 228 6059130 229 6221670 230 6254430 231 6277110 232 6336330 233 6403430 234 6525078 235 6610890 236 6655110 237 6663030 238 6685770 239 6762030 240 6772038 241 6987090 242 7048470 243 7052430 244 7160790 245 7318410 246 7385070 247 7387710 248 7455630 249 7688670 250 7794930 251 8021130 252 8112390 253 8117970 254 8334690 255 8482530 256 8661198 257 8730930 258 8826090 259 8910330 260 9060702 261 9273810 262 9389730 263 9440970 264 9766770 265 9939930 266 10004610 267 10272990 268 10371270 269 10481790 270 10506210 271 10602690 272 10674510 273 10988670 274 11058630 275 11086530 276 11138610 277 11210430 278 11430510 279 11516190 280 11657730 281 11823630 282 12115110 283 12273690 284 12429690 285 12642630 286 12718230 287 12842466 288 12925770 289 13155870 290 13286910 291 13305930 292 13404090 293 13436670 294 13673478 295 13715130 296 13869570 297 13903890 298 14134890 299 14352690 300 14614710 301 14717010 302 14755290 303 14841330 304 15109710 305 15233790 306 15312570 307 15378090 308 15450330 309 15481830 310 15491190 311 15764430 312 15829086 313 15974070 314 16426410 315 16704870 316 17075730 317 17184090 318 17306562 319 17421690 320 17438070 321 17533230 322 17586030 323 17643030 324 17856930 325 17962230 326 18278526 327 18430230 328 18592770 329 18654510 330 18954390 331 19038030 332 19210290 333 19501170 334 19849830 335 19875030 336 20030010 337 20308470 338 20673510 339 20819910 340 20879430 341 20958630 342 21160290 343 21411390 344 21500934 345 21760530 346 21815430 347 21892290 348 21917910 349 21930870 350 22173690 351 22270710 352 22367730 353 22499490 354 22706970 355 22716330 356 23050830 357 23379510 358 23455110 359 23594298 360 23702910 361 23900910 362 24328590 363 24492930 364 24599190 365 24769290 366 25079838 367 25391730 368 25511010 369 25661454 370 25795770 371 26145210 372 26319930 373 26375790 374 26710530 375 26996970 376 27189330 377 27331590 378 27357330 379 27630330 380 28194810 381 28202790 382 28252770 383 29699670 384 29732010 385 29785470 386 30147810 387 30431310 388 30529590 389 31016370 390 31020330 391 31566990 392 31629234 393 31773210 394 32462430 395 32625390 396 32656470 397 32659770 398 32705310 399 32822790 400 32878230 401 33155430 402 33330570 403 33860190 404 34184046 405 34281390 406 34606110 407 34944702 408 35118930 409 35137830 410 35629230 411 35697090 412 36085686 413 36606570 414 36712830 415 36812490 416 36858030 417 37094190 418 37447410 419 37653330 420 37976406 421 38587458 422 39086970 423 39108930 424 39834690 425 40029990 426 40170858 427 40207830 428 40898130 429 41085330 430 41359890 431 41583090 432 41633130 433 41810010 434 41817930 435 41871390 436 42132090 437 42811230 438 43305990 439 43559490 440 44019690 441 44280390 442 44397210 443 44463210 444 45126510 445 45303510 446 45486870 447 45506370 448 45989790 449 46156110 450 46276230 451 46292610 452 46641210 453 46889934 454 47145462 455 47334210 456 47763870 457 48427890 458 48909630 459 49038990 460 49339290 461 49421190 462 49512918 463 49585470 464 49605270 465 50595090 466 50620830 467 50950158 468 51228870 469 51274002 470 51376710 471 51381330 472 51713970 473 52520286 474 53123070 475 53208870 476 53788098 477 53820690 478 54287310 479 54564510 480 54711510 481 54817510 482 55254570 483 56147910 484 56786730 485 57615690 486 58261710 487 58348290 488 58713690 489 59065230 490 59103330 491 59323110 492 59429874 493 60150090 494 60914490 495 61116510 496 61831770 497 62372310 498 63531510 499 64212330 500 64355610 501 65158170 502 65175330 503 65220870 504 65241330 505 65657130 506 65751270 507 65887710 508 66096030 509 66253110 510 66296958 511 68180970 512 68367390 513 68438370 514 68562390 515 68798730 516 69048210 517 69399330 518 69447066 519 70109130 520 70418670 521 70685670 522 70822290 523 71658510 524 72123870 525 72201030 526 72416190 527 73050510 528 73175190 529 73372530 530 73543470 531 73802274 532 75259470 533 75459930 534 75814410 535 75936630 536 77097930 537 77318670 538 77410410 539 77880990 540 78384390 541 78768690 542 79145430 543 79480590 544 81063510 545 81602430 546 82011930 547 83587686 548 83790210 549 83940870 550 84757530 551 84826014 552 85546230 553 85915830 554 86516430 555 86532810 556 86619390 557 87058230 558 87763170 559 87906390 560 88232430 561 88904310 562 89297670 563 89794614 564 90436710 565 90480390 566 90797070 567 90832170 568 90905430 569 91091910 570 91234290 571 91392630 572 91681590 573 92500590 574 93141510 575 93307830 576 93538410 577 93694146 578 93986970 579 94056690 580 94065510 581 95139330 582 95293590 583 95455542 584 96005910 585 96040230 586 96192330 587 96611190 588 97086990 589 97526310 590 97792530 591 98302386 592 98814210 593 99608730 594 99952710