5 6 6 42 7 168 8 504 9 1260 10 2772 11 5544 12 10296 13 18018 14 30030 15 48048 16 74256 17 111384 18 162792 19 232560 20 325584 21 447678 22 605682 23 807576 24 1062600 25 1381380 26 1776060 27 2260440 28 2850120 29 3562650 30 4417686 31 5437152 32 6645408 33 8069424 34 9738960 35 11686752 36 13948704 37 16564086 38 19575738 39 23030280 40 26978328 41 31474716 42 36578724 43 42354312 44 48870360 45 56200914 46 64425438 47 73629072 48 83902896 49 95344200 50 108056760 51 122151120 52 137744880 53 154962990 54 173938050 55 194810616 56 217729512 57 242852148 58 270344844 59 300383160 60 333152232 61 368847114 62 407673126 63 449846208 64 495593280 65 545152608 66 598774176 67 656720064 68 719264832 69 786695910 70 859313994 71 937433448 72 1021382712 73 1111504716 74 1208157300 75 1311713640 76 1422562680 77 1541109570 78 1667776110 79 1803001200 80 1947241296 81 2100970872 82 2264682888 83 2438889264 84 2624121360 85 2820930462 86 3029888274 87 3251587416 88 3486641928 89 3735687780 90 3999383388 91 4278410136 92 4573472904 93 4885300602 94 5214646710 95 5562289824 96 5929034208 97 6315710352 98 6723175536 99 7152314400 100 7604039520 101 8079291990 102 8579042010 103 9104289480 104 9656064600 105 10235428476 106 10843473732 107 11481325128 108 12150140184 109 12851109810 110 13585458942 111 14354447184 112 15159369456 113 16001556648 114 16882376280 115 17803233168 116 18765570096 117 19770868494 118 20820649122 119 21916472760 120 23059940904 121 24252696468 122 25496424492 123 26792852856 124 28143753000 125 29550940650 126 31016276550 127 32541667200 128 34129065600 129 35780472000 130 37497934656 131 39283550592 132 41139466368 133 43067878854 134 45071036010 135 47151237672 136 49310836344 137 51552237996 138 53877902868 139 56290346280 140 58792139448 141 61385910306 142 64074344334 143 66860185392 144 69746236560 145 72735360984 146 75830482728 147 79034587632 148 82350724176 149 85782004350 150 89331604530 151 93002766360 152 96798797640 153 100723073220 154 104779035900 155 108970197336 156 113300138952 157 117772512858 158 122391042774 159 127159524960 160 132081829152 161 137161899504 162 142403755536 163 147811493088 164 153389285280 165 159141383478 166 165072118266 167 171185900424 168 177487221912 169 183980656860 170 190670862564 171 197562580488 172 204660637272 173 211969945746 174 219495505950 175 227242406160 176 235215823920 177 243421027080 178 251863374840 179 260548318800 180 269481404016 181 278668270062 182 288114652098 183 297826381944 184 307809389160 185 318069702132 186 328613449164 187 339446859576 188 350576264808 189 362008099530 190 373748902758 191 385805318976 192 398184099264 193 410892102432 194 423936296160 195 437323758144 196 451061677248 197 465157354662 198 479618205066 199 494451757800 200 509665658040 201 525267667980 202 541265668020 203 557667657960 204 574481758200 205 591716210946 206 609379381422 207 627479759088 208 646025958864 209 665026722360 210 684490919112 211 704427547824 212 724845737616 213 745754749278 214 767163976530 215 789082947288 216 811521324936 217 834488909604 218 857995639452 219 882051591960 220 906666985224 221 931852179258 222 957617677302 223 983974127136 224 1010932322400 225 1038503203920 226 1066697861040 227 1095527532960 228 1125003610080 229 1155137635350 230 1185941305626 231 1217426473032 232 1249605146328 233 1282489492284 234 1316091837060 235 1350424667592 236 1385500632984 237 1421332545906 238 1457933383998 239 1495316291280 240 1533494579568 241 1572481729896 242 1612291393944 243 1652937395472 244 1694433731760 245 1736794575054 246 1780034274018 247 1824167355192 248 1869208524456 249 1915172668500 250 1962074856300 251 2009930340600 252 2058754559400 253 2108563137450 254 2159371887750 255 2211196813056 256 2264054107392 257 2317960157568 258 2372931544704 259 2428985045760 260 2486137635072 261 2544406485894 262 2603808971946 263 2664362668968 264 2726085356280 265 2788995018348 266 2853109846356 267 2918448239784 268 2985028807992 269 3052870371810 270 3121991965134 271 3192412836528 272 3264152450832 273 3337230490776 274 3411666858600 275 3487481677680 276 3564695294160 277 3643328278590 278 3723401427570 279 3804935765400 280 3887952545736 281 3972473253252 282 4058519605308 283 4146113553624 284 4235277285960 285 4326033227802 286 4418404044054 287 4512412640736 288 4608082166688 289 4705436015280 290 4804497826128 291 4905291486816 292 5007841134624 293 5112171158262 294 5218306199610 295 5326271155464 296 5436091179288 297 5547791682972 298 5661398338596 299 5776937080200 300 5894434105560 301 6013915877970 302 6135409128030 303 6258940855440 304 6384538330800 305 6512229097416 306 6642040973112 307 6774002052048 308 6908140706544 309 7044485588910 310 7183065633282 311 7323910057464 312 7467048364776 313 7612510345908 314 7760326080780 315 7910525940408 316 8063140588776 317 8218200984714 318 8375738383782 319 8535784340160 320 8698370708544 321 8863529646048 322 9031293614112 323 9201695380416 324 9374768020800 325 9550544921190 326 9729059779530 327 9910346607720 328 10094439733560 329 10281373802700 330 10471183780596 331 10663904954472 332 10859572935288 333 11058223659714 334 11259893392110 335 11464618726512 336 11672436588624 337 11883384237816 338 12097499269128 339 12314819615280 340 12535383548688 341 12759229683486 342 12986396977554 343 13216924734552 344 13450852605960 345 13688220593124 346 13929069049308 347 14173438681752 348 14421370553736 349 14672906086650 350 14928087062070 351 15186955623840 352 15449554280160 353 15715925905680 354 15986113743600 355 16260161407776 356 16538112884832 357 16820012536278 358 17105905100634 359 17395835695560 360 17689849819992 361 17987993356284 362 18290312572356 363 18596854123848 364 18907665056280 365 19222792807218 366 19542285208446 367 19866190488144 368 20194557273072 369 20527434590760 370 20864871871704 371 21206918951568 372 21553626073392 373 21905043889806 374 22261223465250 375 22622216278200 376 22988074223400 377 23358849614100 378 23734595184300 379 24115364091000 380 24501209916456 381 24892186670442 382 25288348792518 383 25689751154304 384 26096449061760 385 26508498257472 386 26925954922944 387 27348875680896 388 27777317597568 389 28211338185030 390 28650995403498 391 29096347663656 392 29547453828984 393 30004373218092 394 30467165607060 395 30935891231784 396 31410610790328 397 31891385445282 398 32378276826126 399 32871347031600 400 33370658632080 401 33876274671960 402 34388258672040 403 34906674631920 404 35431587032400 405 35963060837886 406 36501161498802 407 37045954954008 408 37597507633224 409 38155886459460 410 38721158851452 411 39293392726104 412 39872656500936 413 40459019096538 414 41052549939030 415 41653318962528 416 42261396611616 417 42876853843824 418 43499762132112 419 44130193467360 420 44768220360864 421 45413915846838 422 46067353484922 423 46728607362696 424 47397752098200 425 48074862842460 426 48760015282020 427 49453285641480 428 50154750686040 429 50864487724050 430 51582574609566 431 52309089744912 432 53044112083248 433 53787721131144 434 54539996951160 435 55301020164432 436 56070871953264 437 56849634063726 438 57637388808258 439 58434219068280 440 59240208296808 441 60055440521076 442 60880000345164 443 61713972952632 444 62557444109160 445 63410500165194 446 64273228058598 447 65145715317312 448 66028050062016 449 66920321008800 450 67822617471840 451 68735029366080 452 69657647209920 453 70590562127910 454 71533865853450 455 72487650731496 456 73452009721272 457 74427036398988 458 75412824960564 459 76409470224360 460 77417067633912 461 78435713260674 462 79465503806766 463 80506536607728 464 81558909635280 465 82622721500088 466 83698071454536 467 84785059395504 468 85883785867152 469 86994352063710 470 88116859832274 471 89251411675608 472 90398110754952 473 91557060892836 474 92728366575900 475 93912132957720 476 95108465861640 477 96317471783610 478 97539257895030 479 98773932045600 480 100021602766176 481 101282379271632 482 102556371463728 483 103843689933984 484 105144445966560 485 106458751541142 486 107786719335834 487 109128462730056 488 110484095807448 489 111853733358780 490 113237490884868 491 114635484599496 492 116047831432344 493 117474649031922 494 118916055768510 495 120372170737104 496 121843113760368 497 123329005391592 498 124829966917656 499 126346120362000 500 127877588487600 501 129424494799950 502 130986963550050 503 132565119737400 504 134159089113000 505 135768998182356 506 137394974208492 507 139037145214968 508 140695639988904 509 142370588084010 510 144062119823622 511 145770366303744 512 147495459396096 513 149237531751168 514 150996716801280 515 152773148763648 516 154566962643456 517 156378294236934 518 158207280134442 519 160054057723560 520 161918765192184 521 163801541531628 522 165702526539732 523 167621860823976 524 169559685804600 525 171516143717730 526 173491377618510 527 175485531384240 528 177498749717520 529 179531178149400 530 181582963042536 531 183654251594352 532 185745191840208 533 187855932656574 534 189986623764210 535 192137415731352 536 194308459976904 537 196499908773636 538 198711915251388 539 200944633400280 540 203198218073928 541 205472824992666 542 207768610746774 543 210085732799712 544 212424349491360 545 214784620041264 546 217166704551888 547 219570764011872 548 221996960299296 549 224445456184950 550 226916415335610 551 229410002317320 552 231926382598680 553 234465722554140 554 237028189467300 555 239613951534216 556 242223177866712 557 244856038495698 558 247512704374494 559 250193347382160 560 252898140326832 561 255627256949064 562 258380871925176 563 261159160870608 564 263962300343280 565 266790467846958 566 269643841834626 567 272522601711864 568 275426927840232 569 278357001540660 570 281313005096844 571 284295121758648 572 287303535745512 573 290338432249866 574 293399997440550 575 296488418466240 576 299603883458880 577 302746581537120 578 305916702809760 579 309114438379200 580 312339980344896 581 315593521806822 582 318875256868938 583 322185380642664 584 325524089250360 585 328891579828812 586 332288050532724 587 335713700538216 588 339168730046328 589 342653340286530 590 346167733520238 591 349712113044336 592 353286683194704 593 356891649349752 594 360527217933960 595 364193596421424 596 367890993339408 597 371619618271902 598 375379681863186 599 379171395821400 600 382994972922120 601 386850627011940 602 390738573012060 603 394659026921880 604 398612205822600 605 402598327880826 606 406617612352182 607 410670279584928 608 414756551023584 609 418876649212560 610 423030797799792 611 427219221540384 612 431442146300256 613 435699799059798 614 439992407917530 615 444320202093768 616 448683411934296 617 453082268914044 618 457517005640772 619 461987855858760 620 466495054452504 621 471038837450418 622 475619442028542 623 480237106514256 624 484892070390000 625 489584574297000 626 494314860039000 627 499083170586000 628 503889750078000 629 508734843828750 630 513618698329506 631 518541561252792 632 523503681456168 633 528505308986004 634 533546695081260 635 538628092177272 636 543749753909544 637 548911935117546 638 554114891848518 639 559358881361280 640 564644162130048 641 569970993848256 642 575339637432384 643 580750355025792 644 586203410002560 645 591699066971334 646 597237591779178 647 602819251515432 648 608444314515576 649 614113050365100 650 619825729903380 651 625582625227560 652 631384009696440 653 637230157934370 654 643121345835150 655 649057850565936 656 655039950571152 657 661067925576408 658 667142056592424 659 673262625918960 660 679429917148752 661 685644215171454 662 691905806177586 663 698214977662488 664 704572018430280 665 710977218597828 666 717430869598716 667 723933264187224 668 730484696442312 669 737085461771610 670 743735856915414 671 750436179950688 672 757186730295072 673 763987808710896 674 770839717309200 675 777742759553760 676 784697240265120 677 791703465624630 678 798761743178490 679 805872381841800 680 813035691902616 681 820251985026012 682 827521574258148 683 834844774030344 684 842221900163160 685 849653269870482 686 857139201763614 687 864680015855376 688 872276033564208 689 879927577718280 690 887634972559608 691 895398543748176 692 903218618366064 693 911095524921582 694 919029593353410 695 927021155034744 696 935070542777448 697 943178090836212 698 951344134912716 699 959569012159800 700 967853061185640 701 976196622057930 702 984600036308070 703 993063646935360 704 1001587798411200 705 1010172836683296 706 1018819109179872 707 1027526964813888 708 1036296753987264 709 1045128828595110 710 1054023542029962 711 1062981249186024 712 1072002306463416 713 1081087071772428 714 1090235904537780 715 1099449165702888 716 1108727217734136 717 1118070424625154 718 1127479151901102 719 1136953766622960 720 1146494637391824 721 1156102134353208 722 1165776629201352 723 1175518495183536 724 1185328107104400 725 1195205841330270 726 1205152075793490 727 1215167189996760 728 1225251565017480 729 1235405583512100 730 1245629629720476 731 1255924089470232 732 1266289350181128 733 1276725800869434 734 1287233832152310 735 1297813836252192 736 1308466207001184 737 1319191339845456 738 1329989631849648 739 1340861481701280 740 1351807289715168 741 1362827457837846 742 1373922389651994 743 1385092490380872 744 1396338166892760 745 1407659827705404 746 1419057882990468 747 1430532744577992 748 1442084825960856 749 1453714542299250 750 1465422310425150 751 1477208548846800 752 1489073677753200 753 1501018119018600 754 1513042296207000 755 1525146634576656 756 1537331561084592 757 1549597504391118 758 1561944894864354 759 1574374164584760 760 1586885747349672 761 1599480078677844 762 1612157595813996 763 1624918737733368 764 1637763945146280 765 1650693660502698 766 1663708327996806 767 1676808393571584 768 1689994304923392 769 1703266511506560 770 1716625464537984 771 1730071617001728 772 1743605423653632 773 1757227341025926 774 1770937827431850 775 1784737342970280 776 1798626349530360 777 1812605310796140 778 1826674692251220 779 1840834961183400 780 1855086586689336 781 1869430039679202 782 1883865792881358 783 1898394320847024 784 1913016099954960 785 1927731608416152 786 1942541326278504 787 1957445735431536 788 1972445319611088 789 1987540564404030 790 2002731957252978 791 2018019987461016 792 2033405146196424 793 2048887926497412 794 2064468823276860 795 2080148333327064 796 2095926955324488 797 2111805189834522 798 2127783539316246 799 2143862508127200 800 2160042602528160 801 2176324330687920 802 2192708202688080 803 2209194730527840 804 2225784428128800 805 2242477811339766 806 2259275397941562 807 2276177707651848 808 2293185262129944 809 2310298584981660 810 2327518201764132 811 2344844639990664 812 2362278429135576 813 2379820100639058 814 2397470187912030 815 2415229226341008 816 2433097753292976 817 2451076308120264 818 2469165432165432 819 2487365668766160 820 2505677563260144 821 2524101662989998 822 2542638517308162 823 2561288677581816 824 2580052697197800 825 2598931131567540 826 2617924538131980 827 2637033476366520 828 2656258507785960 829 2675600195949450 830 2695059106465446 831 2714635806996672 832 2734330867265088 833 2754144859056864 834 2774078356227360 835 2794131934706112 836 2814306172501824 837 2834601649707366 838 2855018948504778 839 2875558653170280 840 2896221350079288 841 2917007627711436 842 2937918076655604 843 2958953289614952 844 2980113861411960 845 3001400388993474 846 3022813471435758 847 3044353709949552 848 3066021707885136 849 3087818070737400 850 3109743406150920 851 3131798323925040 852 3153983436018960 853 3176299356556830 854 3198746701832850 855 3221326090316376 856 3244038142657032 857 3266883481689828 858 3289862732440284 859 3312976522129560 860 3336225480179592 861 3359610238218234 862 3383131430084406 863 3406789691833248 864 3430585661741280 865 3454519980311568 866 3478593290278896 867 3502806236614944 868 3527159466533472 869 3551653629495510 870 3576289377214554 871 3601067363661768 872 3625988245071192 873 3651052679944956 874 3676261329058500 875 3701614855465800 876 3727113924504600 877 3752759203801650 878 3778551363277950 879 3804491075154000 880 3830579013955056 881 3856815856516392 882 3883202281988568 883 3909738971842704 884 3936426609875760 885 3963265882215822 886 3990257477327394 887 4017402086016696 888 4044700401436968 889 4072153119093780 890 4099760936850348 891 4127524554932856 892 4155444675935784 893 4183522004827242 894 4211757248954310 895 4240151118048384 896 4268704324230528 897 4297417582016832 898 4326291608323776 899 4355327122473600 900 4384524846199680 901 4413885503651910 902 4443409821402090 903 4473098528449320 904 4502952356225400 905 4532972038600236 906 4563158311887252 907 4593511914848808 908 4624033588701624 909 4654724077122210 910 4685584126252302 911 4716614484704304 912 4747815903566736 913 4779189136409688 914 4810734939290280 915 4842454070758128 916 4874347291860816 917 4906415366149374 918 4938659059683762 919 4971079141038360 920 5003676381307464 921 5036451554110788 922 5069405435598972 923 5102538804459096 924 5135852441920200 925 5169347131758810 926 5203023660304470 927 5236882816445280 928 5270925391633440 929 5305152179890800 930 5339563977814416 931 5374161584582112 932 5408945801958048 933 5443917434298294 934 5479077288556410 935 5514426174289032 936 5549964903661464 937 5585694291453276 938 5621615155063908 939 5657728314518280 940 5694034592472408 941 5730534814219026 942 5767229807693214 943 5804120403478032 944 5841207434810160 945 5878491737585544 946 5915974150365048 947 5953655514380112 948 5991536673538416 949 6029618474429550 950 6067901766330690 951 6106387401212280 952 6145076233743720 953 6183969121299060 954 6223066923962700 955 6262370504535096 956 6301880728538472 957 6341598464222538 958 6381524582570214 959 6421659957303360 960 6462005464888512 961 6502561984542624 962 6543330398238816 963 6584311590712128 964 6625506449465280 965 6666915864774438 966 6708540729694986 967 6750381940067304 968 6792440394522552 969 6834716994488460 970 6877212644195124 971 6919928250680808 972 6962864723797752 973 7006022976217986 974 7049403923439150 975 7093008483790320 976 7136837578437840 977 7180892131391160 978 7225173069508680 979 7269681322503600 980 7314417822949776 981 7359383506287582 982 7404579310829778 983 7450006177767384 984 7495665051175560 985 7541556878019492 986 7587682608160284 987 7634043194360856 988 7680639592291848 989 7727472760537530 990 7774543660601718 991 7821853256913696 992 7869402516834144 993 7917192410661072 994 7965223911635760 995 8013497995948704 996 8062015642745568 997 8110777834133142 998 8159785555185306 999 8209039793949000 1000 8258541541450200