1 1 2 54 3 99 4 112 5 540 6 3344 7 4743 8 6720 9 7644 10 8307 11 11088 12 12852 13 15225 14 20300 15 22320 16 83160 17 86304 18 94944 19 129504 20 160208 21 186992 22 200640 23 205712 24 207264 25 266266 26 280592 27 331731 28 364941 29 383724 30 404550 31 441232 32 445050 33 447876 34 449072 35 454575 36 458052 37 497781 38 531216 39 539400 40 593400 41 606100 42 607050 43 796671 44 809400 45 898884 46 930384 47 971550 48 1006880 49 1081251 50 1107680 51 1244709 52 1295400 53 1510880 54 1777230 55 1808730 56 1996995 57 2009175 58 2009700 59 2369640 60 2418080 61 2525211 62 2641509 63 2662660 64 2678900 65 2824263 66 3357585 67 3749040 68 3918915 69 3984120 70 4768101 71 4775232 72 5088240 73 5573568 74 6036310 75 6479343 76 6629210 77 6977880 78 7006510 79 7307475 80 7976710 81 9612480 82 9743300 83 10078810 84 11205136 85 11219520 86 11389152 87 12326896 88 12342720 89 12756562 90 14496288 91 15860592 92 16835520 93 17087712 94 18512208 95 19674528 96 20365488 97 21139024 98 21457332 99 21778275 100 22129731 101 23446010 102 23605452 103 23958525 104 24676496 105 26473920 106 26838108 107 26909776 108 26944320 109 27778608 110 27963975 111 29037700 112 29358714 113 30062560 114 31408624 115 31944700 116 32197932 117 33072160 118 35133098 119 36522256 120 37023376 121 37153872 122 37285300 123 38142975 124 39367392 125 40873392 126 41180448 127 42628144 128 43777053 129 44029536 130 44458128 131 50631372 132 50857300 133 50912400 134 51275364 135 52928656 136 53386650 137 55722717 138 55751472 139 56408604 140 59104188 141 59344912 142 59979975 143 59988225 144 60438756 145 61045725 146 61301187 147 61747312 148 62876176 149 65680893 150 67951350 151 69052016 152 70088656 153 71182200 154 72196960 155 72982096 156 74333472 157 75623967 158 76941564 159 77616963 160 79973300 161 79984300 162 80098650 163 81394300 164 83088016 165 83936775 166 84267040 167 85296016 168 85387293 169 86654610 170 89224304 171 89227152 172 90601800 173 92224350 174 94282389 175 95329710 176 95397328 177 95674215 178 96282900 179 99681120 180 101011296 181 104984176 182 105703008 183 105921900 184 106497090 185 106798200 186 107172996 187 109660320 188 111207969 189 111915700 190 116468613 191 117326704 192 118138848 193 118621692 194 118954440 195 120011925 196 121100112 197 122622453 198 122965800 199 123140724 200 125741061 201 127565620 202 130030110 203 132873440 204 133821297 205 135235884 206 137638233 207 138316743 208 138841560 209 139407408 210 141996120 211 142337133 212 142932804 213 144477900 214 146965527 215 149577120 216 150990588 217 151318413 218 151768890 219 152741160 220 155330037 221 158287347 222 160015900 223 161055856 224 162724884 225 164236077 226 164258667 227 168632100 228 169123360 229 169238529 230 171934173 231 176838777 232 184534650 233 186135021 234 186401583 235 187751655 236 193033350 237 194138032 238 199356640 239 205607724 240 206388450 241 206547705 242 208339560 243 210316932 244 214965036 245 218180325 246 218857808 247 223441047 248 226346517 249 229023184 250 229302477 251 229536160 252 231784317 253 234833445 254 238689990 255 239389920 256 244221296 257 246046200 258 248657589 259 255967504 260 257377800 261 263498235 262 265211100 263 266980257 264 267024576 265 275184600 266 277785513 267 278654040 268 281731905 269 282823632 270 285719283 271 290907100 272 293587140 273 293756736 274 295849008 275 298517310 276 306511353 277 306550440 278 316317456 279 322398636 280 328614471 281 332267292 282 333435960 283 333693408 284 333980010 285 333985344 286 344996832 287 348438150 288 350361783 289 351330980 290 361604775 291 363667383 292 371088900 293 372955212 294 388262169 295 395339824 296 398023080 297 400685376 298 405151110 299 405440175 300 406295937 301 408674838 302 409831422 303 413450469 304 416246751 305 418136040 306 420452175 307 423228876 308 431433324 309 443024505 310 454096197 311 459286240 312 459937503 313 464584200 314 473490450 315 478298604 316 480438560 317 482139700 318 495482850 319 513677920 320 517161645 321 519783687 322 534027312 323 540201480 324 540586900 325 545035062 326 553775850 327 560602900 328 571813569 329 587175867 330 591722640 331 597417399 332 597594690 333 611571675 334 626564223 335 629747280 336 630079296 337 631320600 338 638514975 339 639297750 340 643504293 341 650902320 342 656291790 343 660643800 344 667461429 345 669203640 346 672308160 347 681244278 348 691602480 349 693644490 350 715488928 351 723002384 352 725686416 353 730964880 354 735518784 355 736104573 356 738367800 357 739613760 358 740784975 359 747493136 360 752709132 361 787117408 362 789694290 363 796792920 364 815428900 365 824985330 366 830546892 367 832182480 368 843844575 369 851353300 370 867223840 371 868128030 372 875055720 373 877183920 374 889160928 375 892208954 376 894785430 377 907575630 378 908250840 379 918709792 380 920025657 381 924859320 382 949367412 383 964586700 384 975692016 385 981529094 386 987713300 387 992582757 388 993423303 389 997802190 390 1002120990 391 1026062217 392 1045555560 393 1051487280 394 1052925720 395 1065160080 396 1068858525 397 1079070480 398 1109308464 399 1125126100 400 1151274501 401 1170153360 402 1178465120 403 1220362704 404 1227420075 405 1233201760 406 1237936830 407 1253123872 408 1256377680 409 1262899638 410 1268341440 411 1274079573 412 1282634037 413 1284534729 414 1285789356 415 1326081573 416 1330402920 417 1330847856 418 1378286560 419 1379900272 420 1408408496 421 1414511316 422 1425144700 423 1458287181 424 1478488208 425 1478691568 426 1480589760 427 1492120719 428 1509828384 429 1515104253 430 1519155279 431 1542867759 432 1546421040 433 1549430316 434 1564187850 435 1584457120 436 1591057188 437 1602825471 438 1603397775 439 1614586560 440 1617172650 441 1618808436 442 1636560100 443 1645886853 444 1650993084 445 1653461433 446 1665868575 447 1674594441 448 1675687425 449 1683194786 450 1683866184 451 1711375920 452 1743689052 453 1780872864 454 1786091846 455 1803778587 456 1827476430 457 1849350880 458 1880944065 459 1882189552 460 1884517440 461 1897206183 462 1911980880 463 1913010144 464 1926515344 465 1958808240 466 1964899706 467 1981249530 468 2005555552 469 2006465949 470 2049782496 471 2070617872 472 2085583800 473 2092763376 474 2105283334 475 2121177240 476 2136923280 477 2137863700 478 2138101173 479 2142690914 480 2156230200 481 2191335360 482 2195117613 483 2218554608 484 2218867560 485 2221158100 486 2221402560 487 2234249900 488 2251961244 489 2287994208 490 2298266592 491 2312059610 492 2318130477 493 2321154990 494 2355175690 495 2372380920 496 2391304992 497 2405821470 498 2435022816 499 2439166800 500 2442973104 501 2446040880 502 2463619470 503 2478529872 504 2492972748 505 2504138013 506 2516822304 507 2522522080 508 2528719970 509 2554409552 510 2557688640 511 2578883463 512 2587259070 513 2596359264 514 2621728528 515 2664048975 516 2664067824 517 2667776090 518 2674196256 519 2675120448 520 2675302353 521 2683354800 522 2691856692 523 2710168224 524 2714342496 525 2757602848 526 2775054880 527 2784621177 528 2815816575 529 2826397536 530 2831627916 531 2846272770 532 2873586075 533 2873981325 534 2874732300 535 2884193008 536 2897682021 537 2908084634 538 2948537520 539 2952344570 540 2958257584 541 3012340432 542 3023492570 543 3078470570 544 3094873320 545 3109453776 546 3131965200 547 3140994960 548 3162525300 549 3175719360 550 3217772256 551 3233194497 552 3271294832 553 3276069129 554 3304429128 555 3305083716 556 3308219312 557 3313909552 558 3322120230 559 3354461175 560 3357883792 561 3379197290 562 3391777824 563 3417712317 564 3440649170 565 3464021520 566 3484777959 567 3496505872 568 3541217724 569 3541704804 570 3550674128 571 3552065300 572 3560694720 573 3604139604 574 3615703344 575 3619467744 576 3628221170 577 3635239608 578 3639409232 579 3658047675 580 3665314224 581 3691244700 582 3704838720 583 3754422100 584 3772570560 585 3831448100 586 3831975100 587 3846545392 588 3858557872 589 3893089760 590 3966675680 591 3966881427 592 3967221280 593 3980671312 594 4005204840 595 4024963040 596 4037157280 597 4065750816 598 4086748380 599 4098314220 600 4116420756 601 4118618976 602 4141482813 603 4141913968 604 4143120960 605 4144855312 606 4167941850 607 4172405856 608 4199192544 609 4205319360 610 4214444234 611 4220186256 612 4247253616 613 4248432396 614 4258277361 615 4272013200 616 4289401886 617 4311977325 618 4378925760 619 4379181232 620 4441195408 621 4441322080 622 4471805800 623 4472614900 624 4507822130 625 4508147556 626 4520186032 627 4524592992 628 4531385430 629 4543743264 630 4623347616 631 4649113648 632 4662030717 633 4670977680 634 4672032208 635 4710716626 636 4725338618 637 4767873110 638 4783393248 639 4807832048 640 4819015568 641 4828528080 642 4857993696 643 4877396900 644 4891579524 645 4903029936 646 4916629718 647 4919483800 648 4955627196 649 4957320784 650 4958481528 651 4964168912 652 4964744175 653 4978826006 654 4979577616 655 4985280960 656 5006515514 657 5029696432 658 5032865175 659 5033557425 660 5034872700 661 5049540320 662 5086608170 663 5117760960 664 5153487417 665 5181160816 666 5194423776 667 5212804730 668 5246703472 669 5253726240 670 5275882768 671 5352186789 672 5353458240 673 5358469344 674 5372882130 675 5388665841 676 5415041775 677 5416644753 678 5433651744 679 5442648120 680 5450350620 681 5453114992 682 5498266774 683 5533225552 684 5547529712 685 5551018720 686 5557255800 687 5580809234 688 5605727985 689 5621015728 690 5625445072 691 5651324175 692 5668250126 693 5723839680 694 5741936200 695 5749303100 696 5794091888 697 5803402851 698 5809581408 699 5811199394 700 5872031152 701 5881075408 702 5884790304 703 5952219680 704 5973220912 705 5975884670 706 5979494688 707 6014642784 708 6035924880 709 6057981280 710 6058900896 711 6073563276 712 6123861328 713 6166924335 714 6219721824 715 6240944304 716 6279462684 717 6287227376 718 6293835873 719 6296231248 720 6299050560 721 6321902090 722 6358742390 723 6404648250 724 6458363142 725 6615883274 726 6617320224 727 6619658900 728 6620952864 729 6667472070 730 6691567155 731 6710486900 732 6711409900 733 6717757200 734 6718681200 735 6766579932 736 6782262970 737 6809828652 738 6812110539 739 6812442780 740 6837121200 741 6845230071 742 6853293920 743 6865732944 744 6957718368 745 6971839888 746 6993525807 747 6995588769 748 7016605552 749 7021744560 750 7039602240 751 7061378103 752 7077320550 753 7080974304 754 7085504052 755 7162002386 756 7166103840 757 7174497717 758 7194989175 759 7215041196 760 7220055700 761 7241275734 762 7250022948 763 7252232130 764 7260554160 765 7314757730 766 7317690120 767 7348851952 768 7353477171 769 7356260016 770 7361468205 771 7392992736 772 7408302300 773 7518436512 774 7535098900 775 7547342032 776 7574058528 777 7645482352 778 7671843102 779 7700649504 780 7710217749 781 7745328112 782 7829159152 783 7832024200 784 7842180112 785 7878851469 786 7915288425 787 7923718836 788 7936788640 789 7947849910 790 7972590912 791 8042673276 792 8055930675 793 8058035700 794 8067198975 795 8128904196 796 8262770016 797 8276226992 798 8297487088 799 8319813480 800 8347841550 801 8359365014 802 8364152160 803 8374695516 804 8393775225 805 8399100784 806 8444305584 807 8469884304 808 8520965664 809 8611301622 810 8612607108 811 8693099856 812 8750477330 813 8770736832 814 8794477737 815 8809126768 816 8833206096 817 8833962213 818 8874816225 819 8890306832 820 8922089540 821 8923674448 822 8947021344 823 8967235050 824 9017999792 825 9040212688 826 9088974816 827 9094458870 828 9098250512 829 9112485008 830 9152720280 831 9201497760 832 9254355903 833 9300976624 834 9342138806 835 9359618949 836 9382977328 837 9400918800 838 9436427400 839 9443095008 840 9444335472 841 9458024736 842 9458556828 843 9526198880 844 9527676675 845 9534349836 846 9563376816 847 9593318900 848 9600552948 849 9608355450 850 9631120048 851 9655867408 852 9663351360 853 9674035731 854 9718411570 855 9787717836 856 9803284816 857 9808106016 858 9815290940 859 9844777072 860 9846926810 861 9920552004 862 9968030864 863 9971688870 864 9979755921 865 9981358920 866 9996888468