1 1 2 3 3 15 4 135 5 315 6 585 7 819 8 1155 9 1365 10 1485 11 2295 12 4455 13 9009 14 9405 15 9945 16 11115 17 13923 18 13965 19 16965 20 33705 21 34335 22 40365 23 43785 24 43875 25 63063 26 63855 27 84825 28 90675 29 106425 30 108927 31 130815 32 209385 33 236115 34 262845 35 387387 36 396495 37 397575 38 449295 39 483945 40 507045 41 532455 42 655785 43 667275 44 702405 45 730125 46 829521 47 885105 48 888195 49 1004445 50 1166319 51 1255995 52 1303533 53 1354605 54 1680705 55 1805475 56 2125035 57 2134935 58 2241603 59 2372625 60 2462535 61 2505321 62 2631447 63 2941029 64 3283335 65 3479355 66 4261257 67 4361445 68 4393125 69 4466007 70 4665735 71 4903425 72 4927365 73 5234229 74 5242185 75 5324319 76 7528059 77 7795125 78 8365005 79 9018009 80 9924255 81 9959625 82 10047375 83 10222875 84 10240425 85 10486125 86 11597625 87 11802375 88 13133085 89 14152635 90 14381055 91 14939379 92 15412761 93 15479415 94 15835575 95 16286445 96 16380315 97 16410735 98 18345915 99 19699875 100 20297745 101 20583225 102 20764575 103 21003885 104 21127275 105 21581595 106 21671325 107 22982505 108 24391575 109 25554165 110 26047791 111 26821179 112 28305459 113 28306005 114 29892681 115 32062485 116 32161725 117 35546445 118 37095435 119 37238175 120 38086425 121 38272905 122 39273975 123 40713075 124 41352075 125 42819777 126 44193825 127 46949805 128 47049255 129 50747697 130 57789963 131 60207147 132 63514935 133 63866985 134 66291075 135 68712735 136 74164167 137 74848455 138 78963045 139 79279515 140 82378395 141 92784285 142 93854943 143 99558459 144 105771225 145 107032185 146 108193239 147 116014437 148 125558433 149 127021365 150 127371195 151 127609425 152 129797955 153 132701205 154 133300485 155 136657521 156 139478031 157 142572105 158 148453965 159 150547815 160 151436565 161 154160955 162 157248135 163 159223155 164 167180013 165 167329071 166 168882165 167 184079025 168 195077085 169 205980957 170 207136575 171 211645161 172 212285385 173 223333695 174 226220175 175 244105407 176 252416745 177 259009569 178 261438765 179 261751581 180 268894899 181 271543725 182 278352855 183 281699055 184 284180985 185 295023465 186 304207605 187 308730825 188 314690103 189 343646325 190 351096075 191 351633015 192 353930445 193 363860775 194 367477803 195 372454929 196 382409181 197 404333865 198 417249063 199 418388607 200 444714543 201 467467605 202 476138385 203 486928827 204 490257405 205 506563875 206 511262505 207 566397585 208 594397485 209 601850925 210 604962675 211 611979075 212 667211391 213 686334825 214 687052905 215 687802995 216 699971475 217 730808001 218 743847975 219 768399555 220 815634435 221 820080975 222 921231465 223 930416175 224 938592765 225 945230055 226 945285165 227 975052485 228 1013485005 229 1155959343 230 1173228705 231 1229438595 232 1378944105 233 1383783885 234 1396576335 235 1417053105 236 1439134125 237 1481412933 238 1561191555 239 1636664445 240 1668571245 241 1728046125 242 1731898245 243 1780234995 244 1809700695 245 1889443125 246 1903178277 247 1948486575 248 2046626325 249 2053742775 250 2133240291 251 2147178033 252 2299209165 253 2443387635 254 2599664265 255 2650082589 256 2694977649 257 2696602455 258 2703710583 259 2798685351 260 2888572869 261 2975616105 262 2991542895 263 3012615045 264 3071054025 265 3145425129 266 3236398011 267 3261266415 268 3321673245 269 3652347699 270 3654391923 271 3719430495 272 3955165875 273 3959911125 274 4054816125 275 4100023575 276 4115140029 277 4208411295 278 4305571335 279 4443136335 280 4495135905 281 4623452379 282 4738132125 283 4784084955 284 4868459925 285 4996564425 286 5005685223 287 5052080475 288 5396778387 289 5460693315 290 5487013125 291 5793045075 292 5874085575 293 5979111957 294 5979573765 295 6025391625 296 6087018861 297 6171133059 298 6255427365 299 6314389263 300 6319564875 301 6493923891 302 6545720115 303 7096702977 304 7158917325 305 7304301081 306 7407546795 307 7726233735 308 7898468625 309 8174009475 310 8183816325 311 8379953325 312 8394955569 313 8939415303 314 8955282375 315 8968176225 316 9091031625 317 9434923875 318 9792139725 319 9950893875 320 10017940779 321 10098467379 322 10108431333 323 10227998781 324 10306296315 325 10466239635 326 10588124025 327 10602544995 328 10659730455 329 11575128015 330 11611078245 331 11849198625 332 11863801125 333 12060934875 334 13076639325 335 13101288975 336 13195525707 337 13448013975 338 13460428905 339 13491879555 340 13632059595 341 13672722375 342 13733521893 343 13845326625 344 13948535601 345 14214803625 346 14547484413 347 14796033615 348 15379817145 349 15572897109 350 15599019735 351 15689299275 352 15723299475 353 15863178555 354 16323501825 355 16359388227 356 17171481915 357 17237623935 358 17273733975 359 17294929245 360 17381846625 361 18148693563 362 18276531273 363 18276534549 364 18507583575 365 18587681145 366 18788132025 367 19037230875 368 19318859775 369 19498842675 370 19785016251 371 19923477255 372 20151484353 373 20154260175 374 20270708865 375 20565180675 376 21294756483 377 21804303105 378 22786283835 379 23115499875 380 24733908255 381 24734749347 382 25197653745 383 25275514425 384 28256959575 385 28613675025 386 29169504045 387 29710898415 388 29743731765 389 31004274825 390 31736586375 391 32148829755 392 33314561595 393 34059917115 394 34255710675 395 35135544717 396 35634034755 397 36276080841 398 37164737115 399 37949592681 400 38252826885 401 39343610475 402 40088455875 403 40833636525 404 40941525735 405 41504247477 406 43377819375 407 43433787033 408 44958501495 409 44988051915 410 45626782425 411 46465572915 412 46872484659 413 46985704155 414 47517364755 415 47772033075 416 48043175775 417 48172087845 418 50639957325 419 51214508037 420 52711977045 421 53544762045 422 54639931455 423 55213026687 424 56938373037 425 58669229115 426 58982554449 427 59392246815 428 59793595875 429 61065352215 430 63215147655 431 63228212685 432 64676671479 433 65588945175 434 71532683235 435 74112998895 436 74695275225 437 75589126767 438 75836222055 439 77135085825 440 79225381725 441 80850218625 442 81108773361 443 82849475475 444 85175838225 445 85908236337 446 86209643835 447 89405417871 448 89762603931 449 89930240127 450 90978989283 451 93160704525 452 93305142525 453 93632735889 454 93648182775 455 93855679533 456 93945197385 457 94113995325 458 94767577275 459 97454887803 460 103255738677 461 103618578375 462 104255596125 463 105864296175 464 107178324525 465 108328875039 466 109433004675 467 110071527225 468 112726482687 469 115301689425 470 115415018901 471 115550088381 472 118347825141 473 122058782307 474 123573431475 475 125035751475 476 127671210225 477 128896920243 478 130312918395 479 132693200955 480 137151745731 481 137183156955 482 138508635447 483 142286912955 484 142730949735 485 145704746055 486 146959875909 487 147422195613 488 149046645735 489 149483841507 490 150167070207 491 151236333171 492 159589899525 493 161189038125 494 161747035245 495 161949358125 496 162754834005 497 163004302395 498 167764262589 499 169259159979 500 169582534875 501 169602454125 502 169662510171 503 170299627875 504 176396750985 505 179633624415 506 185739113637 507 187386757965 508 188488020825 509 189245869605 510 189682972875 511 194582697075 512 194844674325 513 201164726763 514 201716356023 515 204866730975 516 206425868805 517 206937483975 518 211757029029 519 212737751919 520 212951571885 521 214145061975 522 216639630207 523 216955871145 524 226073527875 525 226097464635 526 230205634425 527 236315232675 528 237194753895 529 242133823035 530 242677435077 531 244411428807 532 245274072813 533 251380806831 534 261977527035 535 264273567831 536 265453450275 537 267981225057 538 269227730655 539 270152535975 540 271045248435 541 272748242403 542 272836304325 543 272914852275 544 272927514951 545 273307592025 546 275388822891 547 277974211185 548 279083751375 549 281891142351 550 286181711025 551 293630802003 552 295612416135 553 298219937535 554 303994468701 555 304150661925 556 312355122885 557 315153559035 558 317892665727 559 318561901749 560 330815201409 561 337796600895 562 338806695591 563 341836417923 564 345676491225 565 350470572075 566 350511738525 567 350617079475 568 351952564275 569 356209061859 570 358510596795 571 360320507235 572 367226715075 573 378277249581 574 381185574705 575 383505229107 576 383584490289 577 384666845745 578 389021024175 579 395180586045 580 400660254675 581 415278517275 582 419064281181 583 419130323775 584 430979363199 585 433640903157 586 434230917435 587 440682379605 588 443982299775 589 453123074625 590 454468735035 591 458278330185 592 467218624275 593 474209664201 594 478660182165 595 479978564247 596 484813903959 597 496989759825 598 505261949445 599 508792891635 600 509746186719 601 510340833135 602 511105199787 603 512986058325 604 515952083205 605 524627592255 606 525315464505 607 532940779035 608 537796399725 609 537919284825 610 538042169925 611 541749203775 612 543347316603 613 547528427901 614 549325504065 615 549716254425 616 553386957669 617 557120095389 618 558835458525 619 565546303455 620 587576351505 621 593517204495 622 597979889535 623 603800541045 624 608153767095 625 611670533145 626 622751089455 627 639307470945 628 639401896665 629 642937625253 630 647218091835 631 651863330055 632 652679499087 633 656053244847 634 656161107147 635 656444325735 636 664414619925 637 672875182395 638 676944219375 639 677300248989 640 692214128925 641 693309972537 642 695792603745 643 707036417703 644 707193110475 645 717024318075 646 719327320875 647 723927927645 648 724321976301 649 724387847085 650 727997706891 651 730033278135 652 739143702375 653 740099543085 654 741585912975 655 752840459217 656 753449763015 657 758213203995 658 761026278375 659 763923961125 660 768468574575 661 781181227125 662 790565038263 663 797068344735 664 805153179375 665 810036026865 666 811782256545 667 836496523575 668 839683964295 669 841374852525 670 849095656185 671 855663698025 672 859082010345 673 861610280355 674 864448048737 675 874188702387 676 877656216645 677 886700787975 678 901436378661 679 902276444745 680 916247167875 681 919970477415 682 935525541951 683 946964393505 684 956114023851 685 965478065175 686 969828670503 687 972374926887 688 978379888941 689 981265347153 690 987379326297 691 991808593425 692 993727314855