9 1 10 10 11 55 12 220 13 715 14 2002 15 5005 16 11440 17 24310 18 48620 19 92378 20 167960 21 293930 22 497420 23 817190 24 1307504 25 2042975 26 3124550 27 4686825 28 6906900 29 10015005 30 14307150 31 20160075 32 28048800 33 38567100 34 52451256 35 70607460 36 94143280 37 124403620 38 163011640 39 211915132 40 273438880 41 350343565 42 445891810 43 563921995 44 708930508 45 886163135 46 1101716330 47 1362649145 48 1677106640 49 2054455634 50 2505433700 51 3042312350 52 3679075400 53 4431613550 54 5317936260 55 6358402050 56 7575968400 57 8996462475 58 10648873950 59 12565671261 60 14783142660 61 17341763505 62 20286591270 63 23667689815 64 27540584512 65 31966749880 66 37014131440 67 42757703560 68 49280065120 69 56672074888 70 65033528560 71 74473879480 72 85113005120 73 97082021465 74 110524147514 75 125595622175 76 142466675900 77 161322559475 78 182364632450 79 205811513765 80 231900297200 81 260887834350 82 293052087900 83 328693558050 84 368136785016 85 411731930610 86 459856441980 87 512916800670 88 571350360240 89 635627275767 90 706252528630 91 783768050065 92 868754947060 93 961835834245 94 1063677275518 95 1174992339235 96 1296543270880 97 1429144287220 98 1573664496040 99 1731030945644 100 1902231808400 101 2088319702700 102 2290415157800 103 2509710226100 104 2747472247520 105 3005047770725 106 3283866636050 107 3585446225075 108 3911395881900 109 4263421511271 110 4643330358810 111 5053035978705 112 5494563394320 113 5970054457290 114 6481773410772 115 7032112662630 116 7623598774440 117 8258898672310 118 8940826085620 119 9672348219898 120 10456592670160 121 11296854581155 122 12196604061070 123 13159493855365 124 14189367287524 125 15290266473625 126 16466440817750 127 17722355795375 128 19062702032000 129 20492404684400 130 22016633132000 131 23640810986000 132 25370626424000 133 27212042858000 134 29171309943776 135 31254974939760 136 33469894423680 137 35823246375345 138 38322542634090 139 40975641739527 140 43790762164380 141 46776495948315 142 49941822741810 143 53296124269245 144 56849199220528 145 60611278580710 146 64593041407180 147 68805631064170 148 73260671924440 149 77970286548154 150 82947113349100 151 88204324758550 152 93755645897200 153 99615373765775 154 105798396965030 155 112320215956025 156 119196963871700 157 126445427890925 158 134083071186350 159 142128055457531 160 150599264060960 161 159516325748780 162 168899639028120 163 178770397153140 164 189150613762032 165 200063149171380 166 211531737340440 167 223581013518060 168 236236542585120 169 249524848105533 170 263473442099010 171 278110855548955 172 293466669659020 173 309571547872015 174 326457268665034 175 344156759134825 176 362704129387600 177 382134707747650 178 402485076799300 179 423793110276910 180 446098010817800 181 469440348593150 182 493862100832100 183 519406692254450 184 546119036427536 185 574045578063035 186 603234336269630 187 633734948777645 188 665598717151940 189 698878653009537 190 733629525258630 191 769907908375815 192 807772231738560 193 847282830030120 194 888501994734288 195 931494026737560 196 976325290056480 197 1023064266708120 198 1071781612741840 199 1122550215450664 200 1175445251780800 201 1230544247958025 202 1287927140349850 203 1347676337582575 204 1409876783932540 205 1474616024011075 206 1541984268762850 207 1612074462797525 208 1684982353074800 209 1760806558963166 210 1839648643692860 211 1921613187223730 212 2006807860548920 213 2095343501455490 214 2187334191763292 215 2282897336063630 216 2382153741979440 217 2485227701968935 218 2592247076694870 219 2703343379981793 220 2818651865383860 221 2938311614386005 222 3062465626261470 223 3191260909608915 224 3324848575592544 225 3463383932908900 226 3607026584504200 227 3755940526066300 228 3910294246315600 229 4070260829119420 230 4236018057454600 231 4407748519243300 232 4585639715087200 233 4769884167925525 234 4960679534642546 235 5158228719650435 236 5362739990473580 237 5574427095360695 238 5793509382951290 239 6020211924023297 240 6254765635348880 241 6497407405685690 242 6748380223931060 243 7007933309466870 244 7276322244723048 245 7553809109987910 246 7840662620493780 247 8137158265806570 248 8443578451548240 249 8760212643481299 250 9087357513984750 251 9425317090951125 252 9774402909134500 253 10134934163979625 254 10507237867962550 255 10891649009473375 256 11288510714272000 257 11698174409548000 258 12120999990616000 259 12557355990278176 260 13007619750885760 261 13472177599131680 262 13951425023606720 263 14445766855151840 264 14955617450039552 265 15481400876017505 266 16023551101247690 267 16582512186174935 268 17158738478358620 269 17752694810301803 270 18364856700312210 271 18995710556429805 272 19645753883455920 273 20315495493119190 274 21005455717413804 275 21716166625145850 276 22448172241723800 277 23202028772229450 278 23978304827805900 279 24777581655399430 280 25600453370892400 281 26447527195664575 282 27319423696620550 283 28216777029721225 284 29140235187057556 285 30090460247505085 286 31068128630998030 287 32073931356461995 288 33108574303444640 289 34172778477483932 290 35267280279253880 291 36392831777527940 292 37550200986000560 293 38740172144007620 294 39963546001186808 295 41221140106119260 296 42513789098994080 297 43842345008337645 298 45207677551849890 299 46610674441390059 300 48052241692154700 301 49533303936090975 302 51054804739588650 303 52617706925494425 304 54222992899492560 305 55871664980896050 306 57564745737892900 307 59303278327292350 308 61088326838816200 309 62920976643980686 310 64802334749614660 311 66733530156060130 312 68715714220101520 313 70750061022670315 314 72837767741372062 315 74980055027883005 316 77178167390263940 317 79433373580239185 318 81746966985488870 319 84120266027003063 320 86554614561546560 321 89051382289283480 322 91611965166611120 323 94237785824252840 324 96930293990660064 325 99690966920773800 326 102521309830196400 327 105422856334824600 328 108397168895995200 329 111445839271195065 330 114570488970387450 331 117772769718006975 332 121054363920675900 333 124416985140694675 334 127862378575360066 335 131392321542164485 336 135008623969930480 337 138713128895934670 338 142507712969075740 339 146394286959141442 340 150374796272229880 341 154451221472380690 342 158625578809472060 343 162899920753439870 344 167276336534875568 345 171756952692059735 346 176343933624488630 347 181039482152951345 348 185845840086215540 349 190765288794380069 350 195800149788953150 351 200952785309715075 352 206225598918424800 353 211621036099430100 354 217141584867241320 355 222789776381129100 356 228568185566806800 357 234479431745258700 358 240526179268775400 359 246711138164258196 360 253037064783854560 361 259506762462987205 362 266123082185839570 363 272888923258360915 364 279807233988854572 365 286881012376213255 366 294113306805865690 367 301507216753499185 368 309065893496623120 369 316792540834038698 370 324690415813280660 371 332762829466097030 372 341013147552033320 373 349444791310187990 374 358061238219206324 375 366866022765580250 376 375862737220322000 377 385055032424079875 378 394446618580764750 379 404041266059756325 380 413842806206758500 381 423855132163373625 382 434082199695465750 383 444528028030383375 384 455196700703112576 385 466092366411431760 386 477219239880139680 387 488581602734428720 388 500183804382475840 389 512030262907323952 390 524125465968126880 391 536473971710831440 392 549080409688370560 393 561949481790441745 394 575085963182945578 395 588494703257159335 396 602180626588721180 397 616148733906500795 398 630404103071432690 399 644951890065388829 400 659797329990167600 401 674945738076676550 402 690402510704386700 403 706173126431136650 404 722263147033365080 405 738678218556850650 406 755424072378038700 407 772506526276034550 408 789931485515343600 409 807704943939438831 410 825832985075236710 411 844321783248562905 412 863177604710689620 413 882406808776026765 414 902015848971049582 415 922011274194545755 416 942399729889265440 417 963187959225058060 418 984382804293580120 419 1005991207314658708 420 1028020211854395760 421 1050476964055098580 422 1073368713877122520 423 1096702816352712140 424 1120486732851927584 425 1144728032360743325 426 1169434392771406850 427 1194613602185145275 428 1220273560227308300 429 1246422279375036335 430 1273067886297543050 431 1300218623209102025 432 1327882849234827600 433 1356069041789340450 434 1384785797968408836 435 1414041835953656910 436 1443845996430431880 437 1474207244018922270 438 1505134668718619940 439 1536637487366218962 440 1568725045107044880 441 1601406816880108315 442 1634692408916877310 443 1668591560253863245 444 1703114144259115588 445 1738270170172721185 446 1774069784661404230 447 1810523273387323495 448 1847641062591163840 449 1885433720689619464 450 1923911959887366800 451 1963086637803625400 452 2002968759113405600 453 2043569477203542200 454 2084900095843613840 455 2126972070871848200 456 2169797011896113600 457 2213386684010098025 458 2257753009524777050 459 2302908069715272591 460 2348864106583204860 461 2395633524634640355 462 2443228892673739170 463 2491662945612205365 464 2540948586294644592 465 2591098887339933630 466 2642127092998706940 467 2694046621027065810 468 2746871064576616120 469 2800614194100941218 470 2855289959278616860 471 2910912490952875630 472 2967496103088028720 473 3025055294742753415 474 3083604752060355094 475 3143159350276113025 476 3203734155741819700 477 3265344427967623925 478 3328005621681288350 479 3391733388904972595 480 3456543581049653600 481 3522452251027295300 482 3589475655380880200 483 3657630256432415900 484 3726932724449030096 485 3797399939827268060 486 3869048995295707080 487 3941897198136002820 488 4015962072422483040 489 4091261361280404597 490 4167813029162990130 491 4245635264147361315 492 4324746480249486060 493 4405165319758257495 494 4486910655588823098 495 4570001593655282785 496 4654457475262875280 497 4740297879519772570 498 4827542625768602740 499 4916211776037821974 500 5006325637513057000 501 5097904765028539750 502 5190969963578756500 503 5285542290850434250 504 5381643059774987600 505 5479293841101549875 506 5578516465990712750 507 5679333028629099125 508 5781765888864894500 509 5885837674864462601 510 5991571285790171510 511 6098989894499557055 512 6208116950265950720 513 6318976181520699840 514 6431591598617108352 515 6545987496616226880 516 6662188458094621440 517 6780219355974250560 518 6900105356374581120 519 7021871921487073728 520 7145544812472168960 521 7271150092378906305 522 7398714129087308170 523 7528263598273661815 524 7659825486398832604 525 7793427093719742475 526 7929096037324148050 527 8066860254188853325 528 8206748004261492400 529 8348787873566018230 530 8493008777332033900 531 8639439963148103450 532 8788111014139179800 533 8939051852168287850 534 9092292741062601356 535 9247864289864052710 536 9405797456104615280 537 9566123549106398495 538 9728874233306696390 539 9894081531608130857 540 10061777828754031380 541 10231995874729193565 542 10404768788186159310 543 10580130059897161995 544 10758113556231880608 545 10938753522661147260 546 11122084587286753080 547 11308141764397498020 548 11496960458051630640 549 11688576465685824484 550 11883025981750838200 551 12080345601374007100 552 12280572324048714400 553 12483743557350990925 554 12689897120683392610 555 12899071249046305675 556 13111304596836829900 557 13326636241675390975 558 13545105688260233450 559 13766752872249946361 560 13991618164174174160 561 14219742373372666130 562 14451166751962818020 563 14685932998835860190 564 14924083263681847112 565 15165660151043603630 566 15410706724399783940 567 15659266510277199810 568 15911383502392575120 569 16167102165823884363 570 16426467441211433310 571 16689524748988840605 572 16956319993644079620 573 17226899568010740465 574 17501310357589672614 575 17779599744901169175 576 18061815613867854400 577 18348006354228436600 578 18638220865982489200 579 18932508563866423240 580 19230919381860815200 581 19533503777729254600 582 19840312737588876400 583 20151397780512743800 584 20466810963164247616 585 20786604884463688985 586 21110832690287212730 587 21439548078198259295 588 21772805302211703740 589 22110659177590850867 590 22453165085677456130 591 22800378978754942565 592 23152357384944984560 593 23509157413137629870 594 23870836757955131868 595 24237453704749664610 596 24609067134635093880 597 24985736529552977970 598 25367521977372972540 599 25754484177027814494 600 26146684443683060400 601 26544184713941755575 602 26947047551084210550 603 27355336150343062225 604 27769114344213797620 605 28188446607800918725 606 28613398064199927550 607 29044034489915311075 608 29480422320314706400 609 29922628655119426996 610 30370721263931531560 611 30824768591797617580 612 31284839764809522320 613 31751004595742114540 614 32223333589728360872 615 32701897949971851380 616 33186769583496969440 617 33678021106936891685 618 34175725852359604370 619 34679957873132123123 620 35190791949823103660 621 35708303596144031655 622 36232569064929180570 623 36763665354154526865 624 37301670212995812624 625 37846662147925946250 626 38398720428851932500 627 38957925095291523750 628 39524356962589785000 629 40098097628175765750 630 40679229477859472500 631 41267835692169336250 632 41864000252730370000 633 42467807948683211875 634 43079344383144250126 635 43698695979707026885 636 44325949988985118180 637 44961194495196688345 638 45604518422790917590 639 46256011543116502127 640 46915764481132426880 641 47583868722161211440 642 48260416618684830560 643 48945501397183511120 644 49639217165017608128 645 50341658917352762960 646 51052922544128547680 647 51773104837070799920 648 52502303496747853440 649 53240617139670870129 650 53988145305438479850 651 54744988463925935175 652 55511248022518988700 653 56287026333392701275 654 57072426700835390130 655 57867553388617926525 656 58672511627408593200 657 59487407622233712550 658 60312348559984257100 659 61147442616968654506 660 61992798966511999960 661 62848527786601889530 662 63714740267581088620 663 64591548619887250390 664 65479066081839899632 665 66377406927474898255 666 67286686474426609190 667 68207021091857976185 668 69138528208438737620 669 70081326320371993133 670 71035534999469342510 671 72001274901274816955 672 72978667773237823520 673 73967836462935324140 674 74968904926343471384 675 75981998236158923700 676 77007242590170063600 677 78044765319678342900 678 79094694897969979800 679 80157160948838233260 680 81232294255156480800 681 82320226767502326525 682 83421091612832966850 683 84535023103212042075 684 85662156744588202636 685 86802629245625619535 686 87956578526586669130 687 89124143728267023145 688 90305465220983375440 689 91500684613614037762 690 92709944762692637380 691 93933389781555150190 692 95171165049540503560 693 96423417221244983870 694 97690294235830684388 695 98971945326388229810 696 100268521029354014480 697 101580173193982191995 698 102907054991871654590 699 104249320926548241389 700 105607126843102415300 701 106980629937882649025 702 108369988768244761350 703 109775363262357445575 704 111196914729064232640 705 112634805867802132200 706 114089200778577195600 707 115560264971997245400 708 117048165379362016800 709 118553070362810957016 710 120075149725528929360 711 121614574722010069480 712 123171518068380041920 713 124746153952776945865 714 126338658045791119642 715 127949207510964094255 716 129577981015346946940 717 131225158740118306435 718 132890922391262262370 719 134575455210306431893 720 136278941985120437360 721 138001569060775049630 722 139743524350462252220 723 141504997346476482290 724 143286179131257305144 725 145087262388493779650 726 146908441414290772700 727 148749912128397481550 728 150611872085498423600 729 152494520486567153895 730 154398058190282971350 731 156322687724510875425 732 158268613297845035700 733 160236040811216037525 734 162225177869562167646 735 164236233793565004435 736 166269419631449578080 737 168324948170849366820 738 170403033950736396040 739 172503893273416707772 740 174627744216591468880 741 176774806645483986940 742 178945302225032903560 743 181139454432151835620 744 183357488568055735648 745 185599631770654243285 746 187866113027012300530 747 190157163185878304195 748 192473014970280069740 749 194813902990188881399 750 197180063755251904250 751 199571735687593234625 752 201989159134683866000 753 204432576382280848250 754 206902231667435918900 755 209398371191573885750 756 211921243133641041000 757 214471097663323887750 758 217048186954338460500 759 219652765197790522026 760 222285088615606919760 761 224945415474038385555 762 227634006097234063470 763 230351122880888050965 764 233097030305958239652 765 235871994952457742505 766 238676285513319195190 767 241510172808332219935 768 244373929798154341120 769 247267831598395642528 770 250192155493777456960 771 253147180952365379680 772 256133189639876897920 773 259150465434063929440 774 262199294439170563904 775 265279965000466301600 776 268392767718855084800 777 271537995465560417825 778 274715943396886872650 779 277926908969058277655 780 281171191953132887900 781 284449094449995836075 782 287760920905429164050 783 291106978125259735725 784 294487575290585332656 785 297903023973079234710 786 301353638150373588780 787 304839734221521869370 788 308361631022540735640 789 311919649842031590282 790 315514114436882146380 791 319145351048048309190 792 322813688416416680560 793 326519457798747994495 794 330262992983701793158 795 334044630307942653385 796 337864708672328274580 797 341723569558179739645 798 345621557043634261390 799 349559017820080727659 800 353536301208678359200 801 357553759176958795100 802 361611746355511921400 803 365710620054755759300 804 369850740281790730160 805 374032469757338615300 806 378256173932766529400 807 382522221007196227100 808 386830981944699063200 809 391182830491576927661 810 395578143193729477410 811 400017299414107987755 812 404500681350256147020 813 409028674051938118815 814 413601665438854197162 815 418220046318444380505 816 422884210403780191440 817 427594554331545069810 818 432351477680103667620 819 437155382987660375038 820 442006675770507407560 821 446905764541362785230 822 451853060827798535620 823 456848979190759453090 824 461893937243172747664 825 466988355668648917675 826 472132658240274181150 827 477327271839494801725 828 482572626475093645700 829 487869155302259307665 830 493217294641748142950 831 498617483999139545975 832 504070166084184814400 833 509575786830249939800 834 515134795413852666416 835 520747644274294160360 836 526414789133385632480 837 532136689015270258920 838 537913806266340744240 839 543746606575252872792 840 549635558993035394880 841 555581135953296595065 842 561583813292527890810 843 567644070270504810495 844 573762389590785700668 845 579939257421308513235 846 586175163415086024130 847 592470600730999835845 848 598826066054693517040 849 605242059619565233294 850 611719085227860223900 851 618257650271863480450 852 624858265755192983800 853 631521446314193856850 854 638247710239433791420 855 645037579497300108350 856 651891579751698810800 857 658810240385855991575 858 665794094524221956150 859 672843679054478423921 860 679959534649649171060 861 687142205790314479205 862 694392240786929755070 863 701710191802248686915 864 709096614873851304672 865 716552069936777311380 866 724077120846265054440 867 731672335400596506060 868 739338285364048623120 869 747075546489951457548 870 754884698543853389160 871 762766325326793853780 872 770721014698683940320 873 778749358601795231365 874 786851953084357262674 875 795029398324263977875 876 803282298652889555500 877 811611262579013986375 878 820016902812858780250 879 828499836290233181425 880 837060684196791274000 881 845700071992400358250 882 854418629435620980500 883 863216990608298999750 884 872095793940270075176 885 881055682234176959510 886 890097302690399984180 887 899221306932101122970 888 908428351030382021840 889 917719095529556383427 890 927094205472537095630 891 936554350426338494565 892 946100204507694153060 893 955732446408790586745 894 965451759423117270678 895 975258831471433360335 896 985154355127851511680 897 995139027646039195920 898 1005213550985537905440 899 1015378631838200648304 900 1025634981654748129600 901 1035983316671444018800 902 1046424357936889703200 903 1056958831338938928400 904 1067587467631732727680 905 1078311002462855043025 906 1089130176400609441450 907 1100045734961417331175 908 1111058428637338083100 909 1122169012923711463931 910 1133378248346922788210 911 1144686900492291197405 912 1156095740032081475120 913 1167605542753639808390 914 1179217089587653905932 915 1190931166636537885130 916 1202748565202942340440 917 1214670081818390006810 918 1226696518272037432620 919 1238828681639563077558 920 1251067384312182251760 921 1263413444025789313455 922 1275867683890227543270 923 1288430932418687114265 924 1301104023557231577684 925 1313887796714453285325 926 1326783096791258170350 927 1339790774210780309275 928 1352911684948426688800 929 1366146690562052602060 930 1379496658222268099800 931 1392962460742875922900 932 1406544976611441343600 933 1420245090019994343700 934 1434063690895864558936 935 1448001674932649419660 936 1462059943621315918880 937 1476239404281436439645 938 1490540970092559074690 939 1504965560125712872187 940 1519514099375048442380 941 1534187518789614360815 942 1548986755305269804810 943 1563912751876733860745 944 1578966457509771940688 945 1594148827293519747810 946 1609460822432945230980 947 1624903410281448969870 948 1640477564373603432840 949 1656184264458031550814 950 1672024496530425051300 951 1687999252866702997650 952 1704109532056310979600 953 1720356339035661402075 954 1736740685121715320190 955 1753263588045706269325 956 1769926071987006540100 957 1786729167607136349025 958 1803673912083916356550 959 1820761349145763985191 960 1837992529106133991360 961 1855368508898103745480 962 1872890352109103675920 963 1890559129015793333240 964 1908375916619083532192 965 1926341798679305029880 966 1944457865751524199440 967 1962725215221006159560 968 1981144951338825821120 969 1999718185257627313193 970 2018446035067532251610 971 2037329625832197314255 972 2056370089625021588220 973 2075568565565504154915 974 2094926199855752380194 975 2114444145817141377525 976 2134123563927125113200 977 2153965621856199623550 978 2173971494505018815100 979 2194142364041663319570 980 2214479419939062876600 981 2234983859012572718050 982 2255656885457704428700 983 2276499710888011759150 984 2297513554373131867696 985 2318699642476982468935 986 2340059209296115367830 987 2361593496498226858945 988 2383303753360825471540 989 2405191236810057542197 990 2427257211459691097630 991 2449502949650258531315 992 2471929731488358558560 993 2494538844886117935620 994 2517331585600813429448 995 2540309257274654525660 996 2563473171474727363280 997 2586824647733100385820 998 2610365013587092199240 999 2634095604619702128324 1000 2658017764500203964000