0 1 1 32 2 224 3 768 4 1856 5 3680 6 6432 7 10304 8 15488 9 22176 10 30560 11 40832 12 53184 13 67808 14 84896 15 104640 16 127232 17 152864 18 181728 19 214016 20 249920 21 289632 22 333344 23 381248 24 433536 25 490400 26 552032 27 618624 28 690368 29 767456 30 850080 31 938432 32 1032704 33 1133088 34 1239776 35 1352960 36 1472832 37 1599584 38 1733408 39 1874496 40 2023040 41 2179232 42 2343264 43 2515328 44 2695616 45 2884320 46 3081632 47 3287744 48 3502848 49 3727136 50 3960800 51 4204032 52 4457024 53 4719968 54 4993056 55 5276480 56 5570432 57 5875104 58 6190688 59 6517376 60 6855360 61 7204832 62 7565984 63 7939008 64 8324096 65 8721440 66 9131232 67 9553664 68 9988928 69 10437216 70 10898720 71 11373632 72 11862144 73 12364448 74 12880736 75 13411200 76 13956032 77 14515424 78 15089568 79 15678656 80 16282880 81 16902432 82 17537504 83 18188288 84 18854976 85 19537760 86 20236832 87 20952384 88 21684608 89 22433696 90 23199840 91 23983232 92 24784064 93 25602528 94 26438816 95 27293120 96 28165632 97 29056544 98 29966048 99 30894336 100 31841600 101 32808032 102 33793824 103 34799168 104 35824256 105 36869280 106 37934432 107 39019904 108 40125888 109 41252576 110 42400160 111 43568832 112 44758784 113 45970208 114 47203296 115 48458240 116 49735232 117 51034464 118 52356128 119 53700416 120 55067520 121 56457632 122 57870944 123 59307648 124 60767936 125 62252000 126 63760032 127 65292224 128 66848768 129 68429856 130 70035680 131 71666432 132 73322304 133 75003488 134 76710176 135 78442560 136 80200832 137 81985184 138 83795808 139 85632896 140 87496640 141 89387232 142 91304864 143 93249728 144 95222016 145 97221920 146 99249632 147 101305344 148 103389248 149 105501536 150 107642400 151 109812032 152 112010624 153 114238368 154 116495456 155 118782080 156 121098432 157 123444704 158 125821088 159 128227776 160 130664960 161 133132832 162 135631584 163 138161408 164 140722496 165 143315040 166 145939232 167 148595264 168 151283328 169 154003616 170 156756320 171 159541632 172 162359744 173 165210848 174 168095136 175 171012800 176 173964032 177 176949024 178 179967968 179 183021056 180 186108480 181 189230432 182 192387104 183 195578688 184 198805376 185 202067360 186 205364832 187 208697984 188 212067008 189 215472096 190 218913440 191 222391232 192 225905664 193 229456928 194 233045216 195 236670720 196 240333632 197 244034144 198 247772448 199 251548736 200 255363200 201 259216032 202 263107424 203 267037568 204 271006656 205 275014880 206 279062432 207 283149504 208 287276288 209 291442976 210 295649760 211 299896832 212 304184384 213 308512608 214 312881696 215 317291840 216 321743232 217 326236064 218 330770528 219 335346816 220 339965120 221 344625632 222 349328544 223 354074048 224 358862336 225 363693600 226 368568032 227 373485824 228 378447168 229 383452256 230 388501280 231 393594432 232 398731904 233 403913888 234 409140576 235 414412160 236 419728832 237 425090784 238 430498208 239 435951296 240 441450240 241 446995232 242 452586464 243 458224128 244 463908416 245 469639520 246 475417632 247 481242944 248 487115648 249 493035936 250 499004000 251 505020032 252 511084224 253 517196768 254 523357856 255 529567680 256 535826432 257 542134304 258 548491488 259 554898176 260 561354560 261 567860832 262 574417184 263 581023808 264 587680896 265 594388640 266 601147232 267 607956864 268 614817728 269 621730016 270 628693920 271 635709632 272 642777344 273 649897248 274 657069536 275 664294400 276 671572032 277 678902624 278 686286368 279 693723456 280 701214080 281 708758432 282 716356704 283 724009088 284 731715776 285 739476960 286 747292832 287 755163584 288 763089408 289 771070496 290 779107040 291 787199232 292 795347264 293 803551328 294 811811616 295 820128320 296 828501632 297 836931744 298 845418848 299 853963136 300 862564800 301 871224032 302 879941024 303 888715968 304 897549056 305 906440480 306 915390432 307 924399104 308 933466688 309 942593376 310 951779360 311 961024832 312 970329984 313 979695008 314 989120096 315 998605440 316 1008151232 317 1017757664 318 1027424928 319 1037153216 320 1046942720 321 1056793632 322 1066706144 323 1076680448 324 1086716736 325 1096815200 326 1106976032 327 1117199424 328 1127485568 329 1137834656 330 1148246880 331 1158722432 332 1169261504 333 1179864288 334 1190530976 335 1201261760 336 1212056832 337 1222916384 338 1233840608 339 1244829696 340 1255883840 341 1267003232 342 1278188064 343 1289438528 344 1300754816 345 1312137120 346 1323585632 347 1335100544 348 1346682048 349 1358330336 350 1370045600 351 1381828032 352 1393677824 353 1405595168 354 1417580256 355 1429633280 356 1441754432 357 1453943904 358 1466201888 359 1478528576 360 1490924160 361 1503388832 362 1515922784 363 1528526208 364 1541199296 365 1553942240 366 1566755232 367 1579638464 368 1592592128 369 1605616416 370 1618711520 371 1631877632 372 1645114944 373 1658423648 374 1671803936 375 1685256000 376 1698780032 377 1712376224 378 1726044768 379 1739785856 380 1753599680 381 1767486432 382 1781446304 383 1795479488 384 1809586176 385 1823766560 386 1838020832 387 1852349184 388 1866751808 389 1881228896 390 1895780640 391 1910407232 392 1925108864 393 1939885728 394 1954738016 395 1969665920 396 1984669632 397 1999749344 398 2014905248 399 2030137536 400 2045446400 401 2060832032 402 2076294624 403 2091834368 404 2107451456 405 2123146080 406 2138918432 407 2154768704 408 2170697088 409 2186703776 410 2202788960 411 2218952832 412 2235195584 413 2251517408 414 2267918496 415 2284399040 416 2300959232 417 2317599264 418 2334319328 419 2351119616 420 2368000320 421 2384961632 422 2402003744 423 2419126848 424 2436331136 425 2453616800 426 2470984032 427 2488433024 428 2505963968 429 2523577056 430 2541272480 431 2559050432 432 2576911104 433 2594854688 434 2612881376 435 2630991360 436 2649184832 437 2667461984 438 2685823008 439 2704268096 440 2722797440 441 2741411232 442 2760109664 443 2778892928 444 2797761216 445 2816714720 446 2835753632 447 2854878144 448 2874088448 449 2893384736 450 2912767200 451 2932236032 452 2951791424 453 2971433568 454 2991162656 455 3010978880 456 3030882432 457 3050873504 458 3070952288 459 3091118976 460 3111373760 461 3131716832 462 3152148384 463 3172668608 464 3193277696 465 3213975840 466 3234763232 467 3255640064 468 3276606528 469 3297662816 470 3318809120 471 3340045632 472 3361372544 473 3382790048 474 3404298336 475 3425897600 476 3447588032 477 3469369824 478 3491243168 479 3513208256 480 3535265280 481 3557414432 482 3579655904 483 3601989888 484 3624416576 485 3646936160 486 3669548832 487 3692254784 488 3715054208 489 3737947296 490 3760934240 491 3784015232 492 3807190464 493 3830460128 494 3853824416 495 3877283520 496 3900837632 497 3924486944 498 3948231648 499 3972071936 500 3996008000 501 4020040032 502 4044168224 503 4068392768 504 4092713856 505 4117131680 506 4141646432 507 4166258304 508 4190967488 509 4215774176 510 4240678560 511 4265680832 512 4290781184 513 4315979808 514 4341276896 515 4366672640 516 4392167232 517 4417760864 518 4443453728 519 4469246016 520 4495137920 521 4521129632 522 4547221344 523 4573413248 524 4599705536 525 4626098400 526 4652592032 527 4679186624 528 4705882368 529 4732679456 530 4759578080 531 4786578432 532 4813680704 533 4840885088 534 4868191776 535 4895600960 536 4923112832 537 4950727584 538 4978445408 539 5006266496 540 5034191040 541 5062219232 542 5090351264 543 5118587328 544 5146927616 545 5175372320 546 5203921632 547 5232575744 548 5261334848 549 5290199136 550 5319168800 551 5348244032 552 5377425024 553 5406711968 554 5436105056 555 5465604480 556 5495210432 557 5524923104 558 5554742688 559 5584669376 560 5614703360 561 5644844832 562 5675093984 563 5705451008 564 5735916096 565 5766489440 566 5797171232 567 5827961664 568 5858860928 569 5889869216 570 5920986720 571 5952213632 572 5983550144 573 6014996448 574 6046552736 575 6078219200 576 6109996032 577 6141883424 578 6173881568 579 6205990656 580 6238210880 581 6270542432 582 6302985504 583 6335540288 584 6368206976 585 6400985760 586 6433876832 587 6466880384 588 6499996608 589 6533225696 590 6566567840 591 6600023232 592 6633592064 593 6667274528 594 6701070816 595 6734981120 596 6769005632 597 6803144544 598 6837398048 599 6871766336 600 6906249600 601 6940848032 602 6975561824 603 7010391168 604 7045336256 605 7080397280 606 7115574432 607 7150867904 608 7186277888 609 7221804576 610 7257448160 611 7293208832 612 7329086784 613 7365082208 614 7401195296 615 7437426240 616 7473775232 617 7510242464 618 7546828128 619 7583532416 620 7620355520 621 7657297632 622 7694358944 623 7731539648 624 7768839936 625 7806260000 626 7843800032 627 7881460224 628 7919240768 629 7957141856 630 7995163680 631 8033306432 632 8071570304 633 8109955488 634 8148462176 635 8187090560 636 8225840832 637 8264713184 638 8303707808 639 8342824896 640 8382064640 641 8421427232 642 8460912864 643 8500521728 644 8540254016 645 8580109920 646 8620089632 647 8660193344 648 8700421248 649 8740773536 650 8781250400 651 8821852032 652 8862578624 653 8903430368 654 8944407456 655 8985510080 656 9026738432 657 9068092704 658 9109573088 659 9151179776 660 9192912960 661 9234772832 662 9276759584 663 9318873408 664 9361114496 665 9403483040 666 9445979232 667 9488603264 668 9531355328 669 9574235616 670 9617244320 671 9660381632 672 9703647744 673 9747042848 674 9790567136 675 9834220800 676 9878004032 677 9921917024 678 9965959968 679 10010133056 680 10054436480 681 10098870432 682 10143435104 683 10188130688 684 10232957376 685 10277915360 686 10323004832 687 10368225984 688 10413579008 689 10459064096 690 10504681440 691 10550431232 692 10596313664 693 10642328928 694 10688477216 695 10734758720 696 10781173632 697 10827722144 698 10874404448 699 10921220736 700 10968171200 701 11015256032 702 11062475424 703 11109829568 704 11157318656 705 11204942880 706 11252702432 707 11300597504 708 11348628288 709 11396794976 710 11445097760 711 11493536832 712 11542112384 713 11590824608 714 11639673696 715 11688659840 716 11737783232 717 11787044064 718 11836442528 719 11885978816 720 11935653120 721 11985465632 722 12035416544 723 12085506048 724 12135734336 725 12186101600 726 12236608032 727 12287253824 728 12338039168 729 12388964256 730 12440029280 731 12491234432 732 12542579904 733 12594065888 734 12645692576 735 12697460160 736 12749368832 737 12801418784 738 12853610208 739 12905943296 740 12958418240 741 13011035232 742 13063794464 743 13116696128 744 13169740416 745 13222927520 746 13276257632 747 13329730944 748 13383347648 749 13437107936 750 13491012000 751 13545060032 752 13599252224 753 13653588768 754 13708069856 755 13762695680 756 13817466432 757 13872382304 758 13927443488 759 13982650176 760 14038002560 761 14093500832 762 14149145184 763 14204935808 764 14260872896 765 14316956640 766 14373187232 767 14429564864 768 14486089728 769 14542762016 770 14599581920 771 14656549632 772 14713665344 773 14770929248 774 14828341536 775 14885902400 776 14943612032 777 15001470624 778 15059478368 779 15117635456 780 15175942080 781 15234398432 782 15293004704 783 15351761088 784 15410667776 785 15469724960 786 15528932832 787 15588291584 788 15647801408 789 15707462496 790 15767275040 791 15827239232 792 15887355264 793 15947623328 794 16008043616 795 16068616320 796 16129341632 797 16190219744 798 16251250848 799 16312435136 800 16373772800 801 16435264032 802 16496909024 803 16558707968 804 16620661056 805 16682768480 806 16745030432 807 16807447104 808 16870018688 809 16932745376 810 16995627360 811 17058664832 812 17121857984 813 17185207008 814 17248712096 815 17312373440 816 17376191232 817 17440165664 818 17504296928 819 17568585216 820 17633030720 821 17697633632 822 17762394144 823 17827312448 824 17892388736 825 17957623200 826 18023016032 827 18088567424 828 18154277568 829 18220146656 830 18286174880 831 18352362432 832 18418709504 833 18485216288 834 18551882976 835 18618709760 836 18685696832 837 18752844384 838 18820152608 839 18887621696 840 18955251840 841 19023043232 842 19090996064 843 19159110528 844 19227386816 845 19295825120 846 19364425632 847 19433188544 848 19502114048 849 19571202336 850 19640453600 851 19709868032 852 19779445824 853 19849187168 854 19919092256 855 19989161280 856 20059394432 857 20129791904 858 20200353888 859 20271080576 860 20341972160 861 20413028832 862 20484250784 863 20555638208 864 20627191296 865 20698910240 866 20770795232 867 20842846464 868 20915064128 869 20987448416 870 21059999520 871 21132717632 872 21205602944 873 21278655648 874 21351875936 875 21425264000 876 21498820032 877 21572544224 878 21646436768 879 21720497856 880 21794727680 881 21869126432 882 21943694304 883 22018431488 884 22093338176 885 22168414560 886 22243660832 887 22319077184 888 22394663808 889 22470420896 890 22546348640 891 22622447232 892 22698716864 893 22775157728 894 22851770016 895 22928553920 896 23005509632 897 23082637344 898 23159937248 899 23237409536 900 23315054400 901 23392872032 902 23470862624 903 23549026368 904 23627363456 905 23705874080 906 23784558432 907 23863416704 908 23942449088 909 24021655776 910 24101036960 911 24180592832 912 24260323584 913 24340229408 914 24420310496 915 24500567040 916 24580999232 917 24661607264 918 24742391328 919 24823351616 920 24904488320 921 24985801632 922 25067291744 923 25148958848 924 25230803136 925 25312824800 926 25395024032 927 25477401024 928 25559955968 929 25642689056 930 25725600480 931 25808690432 932 25891959104 933 25975406688 934 26059033376 935 26142839360 936 26226824832 937 26310989984 938 26395335008 939 26479860096 940 26564565440 941 26649451232 942 26734517664 943 26819764928 944 26905193216 945 26990802720 946 27076593632 947 27162566144 948 27248720448 949 27335056736 950 27421575200 951 27508276032 952 27595159424 953 27682225568 954 27769474656 955 27856906880 956 27944522432 957 28032321504 958 28120304288 959 28208470976 960 28296821760 961 28385356832 962 28474076384 963 28562980608 964 28652069696 965 28741343840 966 28830803232 967 28920448064 968 29010278528 969 29100294816 970 29190497120 971 29280885632 972 29371460544 973 29462222048 974 29553170336 975 29644305600 976 29735628032 977 29827137824 978 29918835168 979 30010720256 980 30102793280 981 30195054432 982 30287503904 983 30380141888 984 30472968576 985 30565984160 986 30659188832 987 30752582784 988 30846166208 989 30939939296 990 31033902240 991 31128055232 992 31222398464 993 31316932128 994 31411656416 995 31506571520 996 31601677632 997 31696974944 998 31792463648 999 31888143936 1000 31984016000