1 1 2 2 3 3 4 4 5 6 6 10 7 12 8 18 9 24 10 30 11 42 12 54 13 60 14 78 15 84 16 90 17 114 18 120 19 150 20 168 21 180 22 210 23 270 24 294 25 300 26 330 27 390 28 420 29 510 30 546 31 570 32 630 33 750 34 780 35 840 36 990 37 1050 38 1170 39 1260 40 1470 41 1650 42 1680 43 1890 44 2100 45 2310 46 2730 47 3150 48 3360 49 3570 50 3990 51 4290 52 4410 53 4620 54 5250 55 5460 56 6090 57 6510 58 6930 59 7770 60 7980 61 8190 62 9030 63 9240 64 10290 65 10500 66 10710 67 10920 68 11550 69 12810 70 12870 71 13020 72 13650 73 13860 74 15330 75 15540 76 15960 77 16170 78 17850 79 18480 80 19110 81 19950 82 20790 83 21840 84 23100 85 24570 86 25410 87 27300 88 27720 89 30030 90 34650 91 35490 92 36960 93 38220 94 39270 95 43680 96 43890 97 46410 98 50820 99 51870 100 53130 101 57330 102 57750 103 60060 104 66990 105 70980 106 71610 107 76230 108 78540 109 84630 110 85470 111 87780 112 90090 113 99330 114 101010 115 103530 116 103740 117 106260 118 111930 119 113190 120 115500 121 117390 122 117810 123 120120 124 131670 125 139230 126 143220 127 150150 128 157080 129 168630 130 169260 131 170940 132 175560 133 180180 134 196350 135 207480 136 210210 137 219450 138 232050 139 235620 140 240240 141 256410 142 259350 143 263340 144 270270 145 286440 146 297990 147 300300 148 314160 149 324870 150 330330 151 351120 152 353430 153 360360 154 390390 155 414960 156 417690 157 420420 158 431970 159 438900 160 450450 161 471240 162 480480 163 510510 164 570570 165 628320 166 630630 167 658350 168 660660 169 690690 170 746130 171 780780 172 810810 173 833910 174 840840 175 863940 176 870870 177 903210 178 930930 179 981750 180 990990 181 1009470 182 1021020 183 1111110 184 1138830 185 1141140 186 1217370 187 1231230 188 1272810 189 1291290 190 1345890 191 1351350 192 1360590 193 1381380 194 1452990 195 1471470 196 1492260 197 1531530 198 1647030 199 1651650 200 1681680 201 1688610 202 1711710 203 1806420 204 1831830 205 1861860 206 1951950 207 1981980 208 2012010 209 2018940 210 2042040 211 2192190 212 2222220 213 2238390 214 2282280 215 2432430 216 2434740 217 2462460 218 2545620 219 2552550 220 2709630 221 2762760 222 2852850 223 2984520 224 3063060 225 3273270 226 3333330 227 3416490 228 3423420 229 3573570 230 3723720 231 3730650 232 3873870 233 3993990 234 4084080 235 4354350 236 4444440 237 4476780 238 4564560 239 4594590 240 4834830 241 5047350 242 5105100 243 5419260 244 5495490 245 5525520 246 5615610 247 5705700 248 5969040 249 6096090 250 6126120 251 6276270 252 6516510 253 6636630 254 6846840 255 7147140 256 7417410 257 7597590 258 7657650 259 7987980 260 8168160 261 8558550 262 8678670 263 8953560 264 8978970 265 9129120 266 9189180 267 9579570 268 9669660 269 9699690 270 10720710 271 10840830 272 11051040 273 11191950 274 11231220 275 11411400 276 11741730 277 12552540 278 12762750 279 13123110 280 13783770 281 14176470 282 14264250 283 14294280 284 14804790 285 15825810 286 16546530 287 17160990 288 17687670 289 18378360 290 18828810 291 18888870 292 19399380 293 20930910 294 21111090 295 21411390 296 21637770 297 21951930 298 22822800 299 22972950 300 23130030 301 23393370 302 23483460 303 24534510 304 25014990 305 25525500 306 25555530 307 26036010 308 26193090 309 26246220 310 27057030 311 27606810 312 27957930 313 27999510 314 28078050 315 28318290 316 28588560 317 29099070 318 31141110 319 31651620 320 33093060 321 34204170 322 34321980 323 34804770 324 35225190 325 37087050 326 37267230 327 37777740 328 38798760 329 41351310 330 41651610 331 41861820 332 42222180 333 42822780 334 43275540 335 43903860 336 44414370 337 46260060 338 46786740 339 46966920 340 48498450 341 51111060 342 51482970 343 52492440 344 54114060 345 55213620 346 55345290 347 55645590 348 56636580 349 56666610 350 58198140 351 61771710 352 62192130 353 62282220 354 62792730 355 63303240 356 64913310 357 65615550 358 67897830 359 70450380 360 73603530 361 74023950 362 75555480 363 77597520 364 81171090 365 82192110 366 84444360 367 85645560 368 85804950 369 87297210 370 91861770 371 93933840 372 96996900 373 102222120 374 102612510 375 102965940 376 103633530 377 104984880 378 105675570 379 106696590 380 110780670 381 113333220 382 115825710 383 116396280 384 122672550 385 123813690 386 125585460 387 126095970 388 129159030 389 131231100 390 133243110 391 135795660 392 140900760 393 144354210 394 145495350 395 151110960 396 152642490 397 155195040 398 162342180 399 162852690 400 164384220 401 164894730 402 169999830 403 170600430 404 174083910 405 174594420 406 182011830 407 183723540 408 184294110 409 187867680 410 192462270 411 193993800 412 199609410 413 203693490 414 209969760 415 211351140 416 213393180 417 221561340 418 222071850 419 223092870 420 241471230 421 242492250 422 246576330 423 249339090 424 251681430 425 252191940 426 258318060 427 261891630 428 269038770 429 270059790 430 271591320 431 281291010 432 300690390 433 317026710 434 320089770 435 328077750 436 328768440 437 329789460 438 339489150 439 340510170 440 358888530 441 363993630 442 378287910 443 380570190 444 387987600 445 397687290 446 406816410 447 417086670 448 434444010 449 446185740 450 475284810 451 481410930 452 485555070 453 494684190 454 497668710 455 504383880 456 504894390 457 512942430 458 514083570 459 531990690 460 533482950 461 538047510 462 543182640 463 547777230 464 551861310 465 562582020 466 585554970 467 591681090 468 601380780 469 622311690 470 630479850 471 636605970 472 640179540 473 648858210 474 649879230 475 669278610 476 708077370 477 716245530 478 717777060 479 727987260 480 746876130 481 756575820 482 760569810 483 761140380 484 766275510 485 784653870 486 785674890 487 786695910 488 795374580 489 813632820 490 833662830 491 834173340 492 843873030 493 868888020 494 892371480 495 940869930 496 957987030 497 960269310 498 962821860 499 971110140 500 979668690 501 995337420 502 999068070 503 1009788780 504 1021530510 505 1028167140 506 1057266210 507 1076095020 508 1076665590 509 1091980890 510 1115464350 511 1171109940 512 1183362180 513 1193061870 514 1202761560 515 1244623380 516 1251260010 517 1290058770 518 1297716420 519 1299758460 520 1303332030 521 1328857530 522 1338557220 523 1406455050 524 1435554120 525 1455974520 526 1493006130 527 1493752260 528 1503451950 529 1542250710 530 1561650090 531 1627265640 532 1643331690 533 1655583930 534 1668346680 535 1687746060 536 1737776040 537 1775043270 538 1784742960 539 1866935070 540 1881739860 541 1902850950 542 1925643720 543 1942220280 544 1949637690 545 1969037070 546 2007835830 547 2085433350 548 2104832730 549 2153331180 550 2183961780 551 2230928700 552 2337625290 553 2342219880 554 2357024670 555 2360087730 556 2366724360 557 2383571190 558 2386123740 559 2405523120 560 2454021570 561 2512219710 562 2531619090 563 2599516920 564 2606664060 565 2657715060 566 2663991330 567 2677114440 568 2783811030 569 2812910100 570 2871108240 571 2900207310 572 3006903900 573 3064591530 574 3084501420 575 3094201110 576 3123300180 577 3229996770 578 3275942670 579 3307594290 580 3346393050 581 3475552080 582 3534260730 583 3540386850 584 3550086540 585 3569485920 586 3656783130 587 3745611870 588 3753780030 589 3792578790 590 3908975070 591 3938074140 592 4003929930 593 4015671660 594 4141767630 595 4170866700 596 4209665460 597 4219365150 598 4238764530 599 4367923560 600 4374560190 601 4426632210 602 4461857400 603 4587953370 604 4626752130 605 4665550890 606 4684950270 607 4781947170 608 4811046240 609 4908043140 610 5024439420 611 5063238180 612 5111736630 613 5131136010 614 5288613330 615 5325129810 616 5327982660 617 5344529190 618 5354228880 619 5553838290 620 5567622060 621 5577321750 622 5713117410 623 5788672890 624 5800414620 625 5907111210 626 6013807800 627 6023507490 628 6187891710 629 6188402220 630 6246600360 631 6459993540 632 6469693230 633 6818882070 634 6915878970 635 7313566260 636 7362064710 637 7517259750 638 7585157580 639 7808250450 640 8007859860 641 8031343320 642 8157439290 643 8254436190 644 8700621930 645 8720021310 646 9146807670 647 9563894340 648 9592993410 649 10039179150 650 10223473260 651 10262272020 652 10407767370 653 10485364890 654 10931550630 655 11125544430 656 11377736370 657 11532931410 658 11797675890 659 11823922110 660 12095513430 661 12270107850 662 12328305990 663 12493200720 664 12598876290 665 12716293590 666 12929686770 667 12939386460 668 13467764310 669 13608665070 670 13831757940