1 105 2 384 3 945 4 1920 5 3465 6 5760 7 9009 8 13440 9 19305 10 26880 11 36465 12 48384 13 62985 14 80640 15 101745 16 126720 17 156009 18 190080 19 229425 20 274560 21 326025 22 384384 23 450225 24 524160 25 606825 26 698880 27 801009 28 913920 29 1038345 30 1175040 31 1324785 32 1488384 33 1666665 34 1860480 35 2070705 36 2298240 37 2544009 38 2808960 39 3094065 40 3400320 41 3728745 42 4080384 43 4456305 44 4857600 45 5285385 46 5740800 47 6225009 48 6739200 49 7284585 50 7862400 51 8473905 52 9120384 53 9803145 54 10523520 55 11282865 56 12082560 57 12924009 58 13808640 59 14737905 60 15713280 61 16736265 62 17808384 63 18931185 64 20106240 65 21335145 66 22619520 67 23961009 68 25361280 69 26822025 70 28344960 71 29931825 72 31584384 73 33304425 74 35093760 75 36954225 76 38887680 77 40896009 78 42981120 79 45144945 80 47389440 81 49716585 82 52128384 83 54626865 84 57214080 85 59892105 86 62663040 87 65529009 88 68492160 89 71554665 90 74718720 91 77986545 92 81360384 93 84842505 94 88435200 95 92140785 96 95961600 97 99900009 98 103958400 99 108139185 100 112444800 101 116877705 102 121440384 103 126135345 104 130965120 105 135932265 106 141039360 107 146289009 108 151683840 109 157226505 110 162919680 111 168766065 112 174768384 113 180929385 114 187251840 115 193738545 116 200392320 117 207216009 118 214212480 119 221384625 120 228735360 121 236267625 122 243984384 123 251888625 124 259983360 125 268271625 126 276756480 127 285441009 128 294328320 129 303421545 130 312723840 131 322238385 132 331968384 133 341917065 134 352087680 135 362483505 136 373107840 137 383964009 138 395055360 139 406385265 140 417957120 141 429774345 142 441840384 143 454158705 144 466732800 145 479566185 146 492662400 147 506025009 148 519657600 149 533563785 150 547747200 151 562211505 152 576960384 153 591997545 154 607326720 155 622951665 156 638876160 157 655104009 158 671639040 159 688485105 160 705646080 161 723125865 162 740928384 163 759057585 164 777517440 165 796311945 166 815445120 167 834921009 168 854743680 169 874917225 170 895445760 171 916333425 172 937584384 173 959202825 174 981192960 175 1003559025 176 1026305280 177 1049436009 178 1072955520 179 1096868145 180 1121178240 181 1145890185 182 1171008384 183 1196537265 184 1222481280 185 1248844905 186 1275632640 187 1302849009 188 1330498560 189 1358585865 190 1387115520 191 1416092145 192 1445520384 193 1475404905 194 1505750400 195 1536561585 196 1567843200 197 1599600009 198 1631836800 199 1664558385 200 1697769600 201 1731475305 202 1765680384 203 1800389745 204 1835608320 205 1871341065 206 1907592960 207 1944369009 208 1981674240 209 2019513705 210 2057892480 211 2096815665 212 2136288384 213 2176315785 214 2216903040 215 2258055345 216 2299777920 217 2342076009 218 2384954880 219 2428419825 220 2472476160 221 2517129225 222 2562384384 223 2608247025 224 2654722560 225 2701816425 226 2749534080 227 2797881009 228 2846862720 229 2896484745 230 2946752640 231 2997671985 232 3049248384 233 3101487465 234 3154394880 235 3207976305 236 3262237440 237 3317184009 238 3372821760 239 3429156465 240 3486193920 241 3543939945 242 3602400384 243 3661581105 244 3721488000 245 3782126985 246 3843504000 247 3905625009 248 3968496000 249 4032122985 250 4096512000 251 4161669105 252 4227600384 253 4294311945 254 4361809920 255 4430100465 256 4499189760 257 4569084009 258 4639789440 259 4711312305 260 4783658880 261 4856835465 262 4930848384 263 5005703985 264 5081408640 265 5157968745 266 5235390720 267 5313681009 268 5392846080 269 5472892425 270 5553826560 271 5635655025 272 5718384384 273 5802021225 274 5886572160 275 5972043825 276 6058442880 277 6145776009 278 6234049920 279 6323271345 280 6413447040 281 6504583785 282 6596688384 283 6689767665 284 6783828480 285 6878877705 286 6974922240 287 7071969009 288 7170024960 289 7269097065 290 7369192320 291 7470317745 292 7572480384 293 7675687305 294 7779945600 295 7885262385 296 7991644800 297 8099100009 298 8207635200 299 8317257585 300 8427974400 301 8539792905 302 8652720384 303 8766764145 304 8881931520 305 8998229865 306 9115666560 307 9234249009 308 9353984640 309 9474880905 310 9596945280 311 9720185265 312 9844608384 313 9970222185 314 10097034240 315 10225052145 316 10354283520 317 10484736009 318 10616417280 319 10749335025 320 10883496960 321 11018910825 322 11155584384 323 11293525425 324 11432741760 325 11573241225 326 11715031680 327 11858121009 328 12002517120 329 12148227945 330 12295261440 331 12443625585 332 12593328384 333 12744377865 334 12896782080 335 13050549105 336 13205687040 337 13362204009 338 13520108160 339 13679407665 340 13840110720 341 14002225545 342 14165760384 343 14330723505 344 14497123200 345 14664967785 346 14834265600 347 15005025009 348 15177254400 349 15350962185 350 15526156800 351 15702846705 352 15881040384 353 16060746345 354 16241973120 355 16424729265 356 16609023360 357 16794864009 358 16982259840 359 17171219505 360 17361751680 361 17553865065 362 17747568384 363 17942870385 364 18139779840 365 18338305545 366 18538456320 367 18740241009 368 18943668480 369 19148747625 370 19355487360 371 19563896625 372 19773984384 373 19985759625 374 20199231360 375 20414408625 376 20631300480 377 20849916009 378 21070264320 379 21292354545 380 21516195840 381 21741797385 382 21969168384 383 22198318065 384 22429255680 385 22661990505 386 22896531840 387 23132889009 388 23371071360 389 23611088265 390 23852949120 391 24096663345 392 24342240384 393 24589689705 394 24839020800 395 25090243185 396 25343366400 397 25598400009 398 25855353600 399 26114236785 400 26375059200 401 26637830505 402 26902560384 403 27169258545 404 27437934720 405 27708598665 406 27981260160 407 28255929009 408 28532615040 409 28811328105 410 29092078080 411 29374874865 412 29659728384 413 29946648585 414 30235645440 415 30526728945 416 30819909120 417 31115196009 418 31412599680 419 31712130225 420 32013797760 421 32317612425 422 32623584384 423 32931723825 424 33242040960 425 33554546025 426 33869249280 427 34186161009 428 34505291520 429 34826651145 430 35150250240 431 35476099185 432 35804208384 433 36134588265 434 36467249280 435 36802201905 436 37139456640 437 37479024009 438 37820914560 439 38165138865 440 38511707520 441 38860631145 442 39211920384 443 39565585905 444 39921638400 445 40280088585 446 40640947200 447 41004225009 448 41369932800 449 41738081385 450 42108681600 451 42481744305 452 42857280384 453 43235300745 454 43615816320 455 43998838065 456 44384376960 457 44772444009 458 45163050240 459 45556206705 460 45951924480 461 46350214665 462 46751088384 463 47154556785 464 47560631040 465 47969322345 466 48380641920 467 48794601009 468 49211210880 469 49630482825 470 50052428160 471 50477058225 472 50904384384 473 51334418025 474 51767170560 475 52202653425 476 52640878080 477 53081856009 478 53525598720 479 53972117745 480 54421424640 481 54873530985 482 55328448384 483 55786188465 484 56246762880 485 56710183305 486 57176461440 487 57645609009 488 58117637760 489 58592559465 490 59070385920 491 59551128945 492 60034800384 493 60521412105 494 61010976000 495 61503503985 496 61999008000 497 62497500009 498 62998992000 499 63503495985 500 64011024000 501 64521588105 502 65035200384 503 65551872945 504 66071617920 505 66594447465 506 67120373760 507 67649409009 508 68181565440 509 68716855305 510 69255290880 511 69796884465 512 70341648384 513 70889594985 514 71440736640 515 71995085745 516 72552654720 517 73113456009 518 73677502080 519 74244805425 520 74815378560 521 75389234025 522 75966384384 523 76546842225 524 77130620160 525 77717730825 526 78308186880 527 78902001009 528 79499185920 529 80099754345 530 80703719040 531 81311092785 532 81921888384 533 82536118665 534 83153796480 535 83774934705 536 84399546240 537 85027644009 538 85659240960 539 86294350065 540 86932984320 541 87575156745 542 88220880384 543 88870168305 544 89523033600 545 90179489385 546 90839548800 547 91503225009 548 92170531200 549 92841480585 550 93516086400 551 94194361905 552 94876320384 553 95561975145 554 96251339520 555 96944426865 556 97641250560 557 98341824009 558 99046160640 559 99754273905 560 100466177280 561 101181884265 562 101901408384 563 102624763185 564 103351962240 565 104083019145 566 104817947520 567 105556761009 568 106299473280 569 107046098025 570 107796648960 571 108551139825 572 109309584384 573 110071996425 574 110838389760 575 111608778225 576 112383175680 577 113161596009 578 113944053120 579 114730560945 580 115521133440 581 116315784585 582 117114528384 583 117917378865 584 118724350080 585 119535456105 586 120350711040 587 121170129009 588 121993724160 589 122821510665 590 123653502720 591 124489714545 592 125330160384 593 126174854505 594 127023811200 595 127877044785 596 128734569600 597 129596400009 598 130462550400 599 131333035185 600 132207868800 601 133087065705 602 133970640384 603 134858607345 604 135750981120 605 136647776265 606 137549007360 607 138454689009 608 139364835840 609 140279462505 610 141198583680 611 142122214065 612 143050368384 613 143983061385 614 144920307840 615 145862122545 616 146808520320 617 147759516009 618 148715124480 619 149675360625 620 150640239360 621 151609775625 622 152583984384 623 153562880625 624 154546479360 625 155534795625 626 156527844480 627 157525641009 628 158528200320 629 159535537545 630 160547667840 631 161564606385 632 162586368384 633 163612969065 634 164644423680 635 165680747505 636 166721955840 637 167768064009 638 168819087360 639 169875041265 640 170935941120 641 172001802345 642 173072640384 643 174148470705 644 175229308800 645 176315170185 646 177406070400 647 178502025009 648 179603049600 649 180709159785 650 181820371200 651 182936699505 652 184058160384 653 185184769545 654 186316542720 655 187453495665 656 188595644160 657 189743004009 658 190895591040 659 192053421105 660 193216510080 661 194384873865 662 195558528384 663 196737489585 664 197921773440 665 199111395945 666 200306373120 667 201506721009 668 202712455680 669 203923593225 670 205140149760 671 206362141425 672 207589584384 673 208822494825 674 210060888960 675 211304783025 676 212554193280 677 213809136009 678 215069627520 679 216335684145 680 217607322240 681 218884558185 682 220167408384 683 221455889265 684 222750017280 685 224049808905 686 225355280640 687 226666449009 688 227983330560 689 229305941865 690 230634299520 691 231968420145 692 233308320384 693 234654016905 694 236005526400 695 237362865585 696 238726051200 697 240095100009 698 241470028800 699 242850854385 700 244237593600 701 245630263305 702 247028880384 703 248433461745 704 249844024320 705 251260585065 706 252683160960 707 254111769009 708 255546426240 709 256987149705 710 258433956480 711 259886863665 712 261345888384 713 262811047785 714 264282359040 715 265759839345 716 267243505920 717 268733376009 718 270229466880 719 271731795825 720 273240380160 721 274755237225 722 276276384384 723 277803839025 724 279337618560 725 280877740425 726 282424222080 727 283977081009 728 285536334720 729 287102000745 730 288674096640 731 290252639985 732 291837648384 733 293429139465 734 295027130880 735 296631640305 736 298242685440 737 299860284009 738 301484453760 739 303115212465 740 304752577920 741 306396567945 742 308047200384 743 309704493105 744 311368464000 745 313039130985 746 314716512000 747 316400625009 748 318091488000 749 319789118985 750 321493536000 751 323204757105 752 324922800384 753 326647683945 754 328379425920 755 330118044465 756 331863557760 757 333615984009 758 335375341440 759 337141648305 760 338914922880 761 340695183465 762 342482448384 763 344276735985 764 346078064640 765 347886452745 766 349701918720 767 351524481009 768 353354158080 769 355190968425 770 357034930560 771 358886063025 772 360744384384 773 362609913225 774 364482668160 775 366362667825 776 368249930880 777 370144476009 778 372046321920 779 373955487345 780 375871991040 781 377795851785 782 379727088384 783 381665719665 784 383611764480 785 385565241705 786 387526170240 787 389494569009 788 391470456960 789 393453853065 790 395444776320 791 397443245745 792 399449280384 793 401462899305 794 403484121600 795 405512966385 796 407549452800 797 409593600009 798 411645427200 799 413704953585 800 415772198400 801 417847180905 802 419929920384 803 422020436145 804 424118747520 805 426224873865 806 428338834560 807 430460649009 808 432590336640 809 434727916905 810 436873409280 811 439026833265 812 441188208384 813 443357554185 814 445534890240 815 447720236145 816 449913611520 817 452115036009 818 454324529280 819 456542111025 820 458767800960 821 461001618825 822 463243584384 823 465493717425 824 467752037760 825 470018565225 826 472293319680 827 474576321009 828 476867589120 829 479167143945 830 481475005440 831 483791193585 832 486115728384 833 488448629865 834 490789918080 835 493139613105 836 495497735040 837 497864304009 838 500239340160 839 502622863665 840 505014894720 841 507415453545 842 509824560384 843 512242235505 844 514668499200 845 517103371785 846 519546873600 847 521999025009 848 524459846400 849 526929358185 850 529407580800 851 531894534705 852 534390240384 853 536894718345 854 539407989120 855 541930073265 856 544460991360 857 547000764009 858 549549411840 859 552106955505 860 554673415680 861 557248813065 862 559833168384 863 562426502385 864 565028835840 865 567640189545 866 570260584320 867 572890041009 868 575528580480 869 578176223625 870 580832991360 871 583498904625 872 586173984384 873 588858251625 874 591551727360 875 594254432625 876 596966388480 877 599687616009 878 602418136320 879 605157970545 880 607907139840 881 610665665385 882 613433568384 883 616210870065 884 618997591680 885 621793754505 886 624599379840 887 627414489009 888 630239103360 889 633073244265 890 635916933120 891 638770191345 892 641633040384 893 644505501705 894 647387596800 895 650279347185 896 653180774400 897 656091900009 898 659012745600 899 661943332785 900 664883683200 901 667833818505 902 670793760384 903 673763530545 904 676743150720 905 679732642665 906 682732028160 907 685741329009 908 688760567040 909 691789764105 910 694828942080 911 697878122865 912 700937328384 913 704006580585 914 707085901440 915 710175312945 916 713274837120 917 716384496009 918 719504311680 919 722634306225 920 725774501760 921 728924920425 922 732085584384 923 735256515825 924 738437736960 925 741629270025 926 744831137280 927 748043361009 928 751265963520 929 754498967145 930 757742394240 931 760996267185 932 764260608384 933 767535440265 934 770820785280 935 774116665905 936 777423104640 937 780740124009 938 784067746560 939 787405994865 940 790754891520 941 794114459145 942 797484720384 943 800865697905 944 804257414400 945 807659892585 946 811073155200 947 814497225009 948 817932124800 949 821377877385 950 824834505600 951 828302032305 952 831780480384 953 835269872745 954 838770232320 955 842281582065 956 845803944960 957 849337344009 958 852881802240 959 856437342705 960 860003988480 961 863581762665 962 867170688384 963 870770788785 964 874382087040 965 878004606345 966 881638369920 967 885283401009 968 888939722880 969 892607358825 970 896286332160 971 899976666225 972 903678384384 973 907391510025 974 911116066560 975 914852077425 976 918599566080 977 922358556009 978 926129070720 979 929911133745 980 933704768640 981 937509998985 982 941326848384 983 945155340465 984 948995498880 985 952847347305 986 956710909440 987 960586209009 988 964473269760 989 968372115465 990 972282769920 991 976205256945 992 980139600384 993 984085824105 994 988043952000 995 992014007985 996 995996016000 997 999990000009 998 1003995984000 999 1008013991985 1000 1012044048000