0 0 1 32 2 104 3 236 4 448 5 760 6 1192 7 1764 8 2496 9 3408 10 4520 11 5852 12 7424 13 9256 14 11368 15 13780 16 16512 17 19584 18 23016 19 26828 20 31040 21 35672 22 40744 23 46276 24 52288 25 58800 26 65832 27 73404 28 81536 29 90248 30 99560 31 109492 32 120064 33 131296 34 143208 35 155820 36 169152 37 183224 38 198056 39 213668 40 230080 41 247312 42 265384 43 284316 44 304128 45 324840 46 346472 47 369044 48 392576 49 417088 50 442600 51 469132 52 496704 53 525336 54 555048 55 585860 56 617792 57 650864 58 685096 59 720508 60 757120 61 794952 62 834024 63 874356 64 915968 65 958880 66 1003112 67 1048684 68 1095616 69 1143928 70 1193640 71 1244772 72 1297344 73 1351376 74 1406888 75 1463900 76 1522432 77 1582504 78 1644136 79 1707348 80 1772160 81 1838592 82 1906664 83 1976396 84 2047808 85 2120920 86 2195752 87 2272324 88 2350656 89 2430768 90 2512680 91 2596412 92 2681984 93 2769416 94 2858728 95 2949940 96 3043072 97 3138144 98 3235176 99 3334188 100 3435200 101 3538232 102 3643304 103 3750436 104 3859648 105 3970960 106 4084392 107 4199964 108 4317696 109 4437608 110 4559720 111 4684052 112 4810624 113 4939456 114 5070568 115 5203980 116 5339712 117 5477784 118 5618216 119 5761028 120 5906240 121 6053872 122 6203944 123 6356476 124 6511488 125 6669000 126 6829032 127 6991604 128 7156736 129 7324448 130 7494760 131 7667692 132 7843264 133 8021496 134 8202408 135 8386020 136 8572352 137 8761424 138 8953256 139 9147868 140 9345280 141 9545512 142 9748584 143 9954516 144 10163328 145 10375040 146 10589672 147 10807244 148 11027776 149 11251288 150 11477800 151 11707332 152 11939904 153 12175536 154 12414248 155 12656060 156 12900992 157 13149064 158 13400296 159 13654708 160 13912320 161 14173152 162 14437224 163 14704556 164 14975168 165 15249080 166 15526312 167 15806884 168 16090816 169 16378128 170 16668840 171 16962972 172 17260544 173 17561576 174 17866088 175 18174100 176 18485632 177 18800704 178 19119336 179 19441548 180 19767360 181 20096792 182 20429864 183 20766596 184 21107008 185 21451120 186 21798952 187 22150524 188 22505856 189 22864968 190 23227880 191 23594612 192 23965184 193 24339616 194 24717928 195 25100140 196 25486272 197 25876344 198 26270376 199 26668388 200 27070400 201 27476432 202 27886504 203 28300636 204 28718848 205 29141160 206 29567592 207 29998164 208 30432896 209 30871808 210 31314920 211 31762252 212 32213824 213 32669656 214 33129768 215 33594180 216 34062912 217 34535984 218 35013416 219 35495228 220 35981440 221 36472072 222 36967144 223 37466676 224 37970688 225 38479200 226 38992232 227 39509804 228 40031936 229 40558648 230 41089960 231 41625892 232 42166464 233 42711696 234 43261608 235 43816220 236 44375552 237 44939624 238 45508456 239 46082068 240 46660480 241 47243712 242 47831784 243 48424716 244 49022528 245 49625240 246 50232872 247 50845444 248 51462976 249 52085488 250 52713000 251 53345532 252 53983104 253 54625736 254 55273448 255 55926260 256 56584192 257 57247264 258 57915496 259 58588908 260 59267520 261 59951352 262 60640424 263 61334756 264 62034368 265 62739280 266 63449512 267 64165084 268 64886016 269 65612328 270 66344040 271 67081172 272 67823744 273 68571776 274 69325288 275 70084300 276 70848832 277 71618904 278 72394536 279 73175748 280 73962560 281 74754992 282 75553064 283 76356796 284 77166208 285 77981320 286 78802152 287 79628724 288 80461056 289 81299168 290 82143080 291 82992812 292 83848384 293 84709816 294 85577128 295 86450340 296 87329472 297 88214544 298 89105576 299 90002588 300 90905600 301 91814632 302 92729704 303 93650836 304 94578048 305 95511360 306 96450792 307 97396364 308 98348096 309 99306008 310 100270120 311 101240452 312 102217024 313 103199856 314 104188968 315 105184380 316 106186112 317 107194184 318 108208616 319 109229428 320 110256640 321 111290272 322 112330344 323 113376876 324 114429888 325 115489400 326 116555432 327 117628004 328 118707136 329 119792848 330 120885160 331 121984092 332 123089664 333 124201896 334 125320808 335 126446420 336 127578752 337 128717824 338 129863656 339 131016268 340 132175680 341 133341912 342 134514984 343 135694916 344 136881728 345 138075440 346 139276072 347 140483644 348 141698176 349 142919688 350 144148200 351 145383732 352 146626304 353 147875936 354 149132648 355 150396460 356 151667392 357 152945464 358 154230696 359 155523108 360 156822720 361 158129552 362 159443624 363 160764956 364 162093568 365 163429480 366 164772712 367 166123284 368 167481216 369 168846528 370 170219240 371 171599372 372 172986944 373 174381976 374 175784488 375 177194500 376 178612032 377 180037104 378 181469736 379 182909948 380 184357760 381 185813192 382 187276264 383 188746996 384 190225408 385 191711520 386 193205352 387 194706924 388 196216256 389 197733368 390 199258280 391 200791012 392 202331584 393 203880016 394 205436328 395 207000540 396 208572672 397 210152744 398 211740776 399 213336788 400 214940800 401 216552832 402 218172904 403 219801036 404 221437248 405 223081560 406 224733992 407 226394564 408 228063296 409 229740208 410 231425320 411 233118652 412 234820224 413 236530056 414 238248168 415 239974580 416 241709312 417 243452384 418 245203816 419 246963628 420 248731840 421 250508472 422 252293544 423 254087076 424 255889088 425 257699600 426 259518632 427 261346204 428 263182336 429 265027048 430 266880360 431 268742292 432 270612864 433 272492096 434 274380008 435 276276620 436 278181952 437 280096024 438 282018856 439 283950468 440 285890880 441 287840112 442 289798184 443 291765116 444 293740928 445 295725640 446 297719272 447 299721844 448 301733376 449 303753888 450 305783400 451 307821932 452 309869504 453 311926136 454 313991848 455 316066660 456 318150592 457 320243664 458 322345896 459 324457308 460 326577920 461 328707752 462 330846824 463 332995156 464 335152768 465 337319680 466 339495912 467 341681484 468 343876416 469 346080728 470 348294440 471 350517572 472 352750144 473 354992176 474 357243688 475 359504700 476 361775232 477 364055304 478 366344936 479 368644148 480 370952960 481 373271392 482 375599464 483 377937196 484 380284608 485 382641720 486 385008552 487 387385124 488 389771456 489 392167568 490 394573480 491 396989212 492 399414784 493 401850216 494 404295528 495 406750740 496 409215872 497 411690944 498 414175976 499 416670988 500 419176000 501 421691032 502 424216104 503 426751236 504 429296448 505 431851760 506 434417192 507 436992764 508 439578496 509 442174408 510 444780520 511 447396852 512 450023424 513 452660256 514 455307368 515 457964780 516 460632512 517 463310584 518 465999016 519 468697828 520 471407040 521 474126672 522 476856744 523 479597276 524 482348288 525 485109800 526 487881832 527 490664404 528 493457536 529 496261248 530 499075560 531 501900492 532 504736064 533 507582296 534 510439208 535 513306820 536 516185152 537 519074224 538 521974056 539 524884668 540 527806080 541 530738312 542 533681384 543 536635316 544 539600128 545 542575840 546 545562472 547 548560044 548 551568576 549 554588088 550 557618600 551 560660132 552 563712704 553 566776336 554 569851048 555 572936860 556 576033792 557 579141864 558 582261096 559 585391508 560 588533120 561 591685952 562 594850024 563 598025356 564 601211968 565 604409880 566 607619112 567 610839684 568 614071616 569 617314928 570 620569640 571 623835772 572 627113344 573 630402376 574 633702888 575 637014900 576 640338432 577 643673504 578 647020136 579 650378348 580 653748160 581 657129592 582 660522664 583 663927396 584 667343808 585 670771920 586 674211752 587 677663324 588 681126656 589 684601768 590 688088680 591 691587412 592 695097984 593 698620416 594 702154728 595 705700940 596 709259072 597 712829144 598 716411176 599 720005188 600 723611200 601 727229232 602 730859304 603 734501436 604 738155648 605 741821960 606 745500392 607 749190964 608 752893696 609 756608608 610 760335720 611 764075052 612 767826624 613 771590456 614 775366568 615 779154980 616 782955712 617 786768784 618 790594216 619 794432028 620 798282240 621 802144872 622 806019944 623 809907476 624 813807488 625 817720000 626 821645032 627 825582604 628 829532736 629 833495448 630 837470760 631 841458692 632 845459264 633 849472496 634 853498408 635 857537020 636 861588352 637 865652424 638 869729256 639 873818868 640 877921280 641 882036512 642 886164584 643 890305516 644 894459328 645 898626040 646 902805672 647 906998244 648 911203776 649 915422288 650 919653800 651 923898332 652 928155904 653 932426536 654 936710248 655 941007060 656 945316992 657 949640064 658 953976296 659 958325708 660 962688320 661 967064152 662 971453224 663 975855556 664 980271168 665 984700080 666 989142312 667 993597884 668 998066816 669 1002549128 670 1007044840 671 1011553972 672 1016076544 673 1020612576 674 1025162088 675 1029725100 676 1034301632 677 1038891704 678 1043495336 679 1048112548 680 1052743360 681 1057387792 682 1062045864 683 1066717596 684 1071403008 685 1076102120 686 1080814952 687 1085541524 688 1090281856 689 1095035968 690 1099803880 691 1104585612 692 1109381184 693 1114190616 694 1119013928 695 1123851140 696 1128702272 697 1133567344 698 1138446376 699 1143339388 700 1148246400 701 1153167432 702 1158102504 703 1163051636 704 1168014848 705 1172992160 706 1177983592 707 1182989164 708 1188008896 709 1193042808 710 1198090920 711 1203153252 712 1208229824 713 1213320656 714 1218425768 715 1223545180 716 1228678912 717 1233826984 718 1238989416 719 1244166228 720 1249357440 721 1254563072 722 1259783144 723 1265017676 724 1270266688 725 1275530200 726 1280808232 727 1286100804 728 1291407936 729 1296729648 730 1302065960 731 1307416892 732 1312782464 733 1318162696 734 1323557608 735 1328967220 736 1334391552 737 1339830624 738 1345284456 739 1350753068 740 1356236480 741 1361734712 742 1367247784 743 1372775716 744 1378318528 745 1383876240 746 1389448872 747 1395036444 748 1400638976 749 1406256488 750 1411889000 751 1417536532 752 1423199104 753 1428876736 754 1434569448 755 1440277260 756 1446000192 757 1451738264 758 1457491496 759 1463259908 760 1469043520 761 1474842352 762 1480656424 763 1486485756 764 1492330368 765 1498190280 766 1504065512 767 1509956084 768 1515862016 769 1521783328 770 1527720040 771 1533672172 772 1539639744 773 1545622776 774 1551621288 775 1557635300 776 1563664832 777 1569709904 778 1575770536 779 1581846748 780 1587938560 781 1594045992 782 1600169064 783 1606307796 784 1612462208 785 1618632320 786 1624818152 787 1631019724 788 1637237056 789 1643470168 790 1649719080 791 1655983812 792 1662264384 793 1668560816 794 1674873128 795 1681201340 796 1687545472 797 1693905544 798 1700281576 799 1706673588 800 1713081600 801 1719505632 802 1725945704 803 1732401836 804 1738874048 805 1745362360 806 1751866792 807 1758387364 808 1764924096 809 1771477008 810 1778046120 811 1784631452 812 1791233024 813 1797850856 814 1804484968 815 1811135380 816 1817802112 817 1824485184 818 1831184616 819 1837900428 820 1844632640 821 1851381272 822 1858146344 823 1864927876 824 1871725888 825 1878540400 826 1885371432 827 1892219004 828 1899083136 829 1905963848 830 1912861160 831 1919775092 832 1926705664 833 1933652896 834 1940616808 835 1947597420 836 1954594752 837 1961608824 838 1968639656 839 1975687268 840 1982751680 841 1989832912 842 1996930984 843 2004045916 844 2011177728 845 2018326440 846 2025492072 847 2032674644 848 2039874176 849 2047090688 850 2054324200 851 2061574732 852 2068842304 853 2076126936 854 2083428648 855 2090747460 856 2098083392 857 2105436464 858 2112806696 859 2120194108 860 2127598720 861 2135020552 862 2142459624 863 2149915956 864 2157389568 865 2164880480 866 2172388712 867 2179914284 868 2187457216 869 2195017528 870 2202595240 871 2210190372 872 2217802944 873 2225432976 874 2233080488 875 2240745500 876 2248428032 877 2256128104 878 2263845736 879 2271580948 880 2279333760 881 2287104192 882 2294892264 883 2302697996 884 2310521408 885 2318362520 886 2326221352 887 2334097924 888 2341992256 889 2349904368 890 2357834280 891 2365782012 892 2373747584 893 2381731016 894 2389732328 895 2397751540 896 2405788672 897 2413843744 898 2421916776 899 2430007788 900 2438116800 901 2446243832 902 2454388904 903 2462552036 904 2470733248 905 2478932560 906 2487149992 907 2495385564 908 2503639296 909 2511911208 910 2520201320 911 2528509652 912 2536836224 913 2545181056 914 2553544168 915 2561925580 916 2570325312 917 2578743384 918 2587179816 919 2595634628 920 2604107840 921 2612599472 922 2621109544 923 2629638076 924 2638185088 925 2646750600 926 2655334632 927 2663937204 928 2672558336 929 2681198048 930 2689856360 931 2698533292 932 2707228864 933 2715943096 934 2724676008 935 2733427620 936 2742197952 937 2750987024 938 2759794856 939 2768621468 940 2777466880 941 2786331112 942 2795214184 943 2804116116 944 2813036928 945 2821976640 946 2830935272 947 2839912844 948 2848909376 949 2857924888 950 2866959400 951 2876012932 952 2885085504 953 2894177136 954 2903287848 955 2912417660 956 2921566592 957 2930734664 958 2939921896 959 2949128308 960 2958353920 961 2967598752 962 2976862824 963 2986146156 964 2995448768 965 3004770680 966 3014111912 967 3023472484 968 3032852416 969 3042251728 970 3051670440 971 3061108572 972 3070566144 973 3080043176 974 3089539688 975 3099055700 976 3108591232 977 3118146304 978 3127720936 979 3137315148 980 3146928960 981 3156562392 982 3166215464 983 3175888196 984 3185580608 985 3195292720 986 3205024552 987 3214776124 988 3224547456 989 3234338568 990 3244149480 991 3253980212 992 3263830784 993 3273701216 994 3283591528 995 3293501740 996 3303431872 997 3313381944 998 3323351976 999 3333341988 1000 3343352000