1 0 2 0 3 0 4 0 5 44 6 264 7 924 8 2464 9 5544 10 11088 11 20328 12 34848 13 56628 14 88088 15 132132 16 192192 17 272272 18 376992 19 511632 20 682176 21 895356 22 1158696 23 1480556 24 1870176 25 2337720 26 2894320 27 3552120 28 4324320 29 5225220 30 6270264 31 7476084 32 8860544 33 10442784 34 12243264 35 14283808 36 16587648 37 19179468 38 22085448 39 25333308 40 28952352 41 32973512 42 37429392 43 42354312 44 47784352 45 53757396 46 60313176 47 67493316 48 75341376 49 83902896 50 93225440 51 103358640 52 114354240 53 126266140 54 139150440 55 153065484 56 168071904 57 184232664 58 201613104 59 220280984 60 240306528 61 261762468 62 284724088 63 309269268 64 335478528 65 363435072 66 393224832 67 424936512 68 458661632 69 494494572 70 532532616 71 572875996 72 615627936 73 660894696 74 708785616 75 759413160 76 812892960 77 869343860 78 928887960 79 991650660 80 1057760704 81 1127350224 82 1200554784 83 1277513424 84 1358368704 85 1443266748 86 1532357288 87 1625793708 88 1723733088 89 1826336248 90 1933767792 91 2046196152 92 2163793632 93 2286736452 94 2415204792 95 2549382836 96 2689458816 97 2835625056 98 2988078016 99 3147018336 100 3312650880 101 3485184780 102 3664833480 103 3851814780 104 4046350880 105 4248668424 106 4458998544 107 4677576904 108 4904643744 109 5140443924 110 5385226968 111 5639247108 112 5902763328 113 6176039408 114 6459343968 115 6752950512 116 7057137472 117 7372188252 118 7698391272 119 8036040012 120 8385433056 121 8746874136 122 9120672176 123 9507141336 124 9906601056 125 10319376100 126 10745796600 127 11186198100 128 11640921600 129 12110313600 130 12594726144 131 13094516864 132 13610049024 133 14141691564 134 14689819144 135 15254812188 136 15837056928 137 16436945448 138 17054875728 139 17691251688 140 18346483232 141 19020986292 142 19715182872 143 20429501092 144 21164375232 145 21920245776 146 22697559456 147 23496769296 148 24318334656 149 25162721276 150 26030401320 151 26921853420 152 27837562720 153 28778020920 154 29743726320 155 30735183864 156 31752905184 157 32797408644 158 33869219384 159 34968869364 160 36096897408 161 37253849248 162 38440277568 163 39656742048 164 40903809408 165 42182053452 166 43492055112 167 44834402492 168 46209690912 169 47618522952 170 49061508496 171 50539264776 172 52052416416 173 53601595476 174 55187441496 175 56810601540 176 58471730240 177 60171489840 178 61910550240 179 63689589040 180 65509291584 181 67370351004 182 69273468264 183 71219352204 184 73208719584 185 75242295128 186 77320811568 187 79445009688 188 81615638368 189 83833454628 190 86099223672 191 88413718932 192 90777722112 193 93192023232 194 95657420672 195 98174721216 196 100744740096 197 103368301036 198 106046236296 199 108779386716 200 111568601760 201 114414739560 202 117318666960 203 120281259560 204 123303401760 205 126385986804 206 129529916824 207 132736102884 208 136005465024 209 139338932304 210 142737442848 211 146201943888 212 149733391808 213 153332752188 214 157000999848 215 160739118892 216 164548102752 217 168428954232 218 172382685552 219 176410318392 220 180512883936 221 184691422916 222 188946985656 223 193280632116 224 197693431936 225 202186464480 226 206760818880 227 211417594080 228 216157898880 229 220982851980 230 225893582024 231 230891227644 232 235976937504 233 241151870344 234 246417195024 235 251774090568 236 257223746208 237 262767361428 238 268406146008 239 274141320068 240 279974114112 241 285905769072 242 291937536352 243 298070677872 244 304306466112 245 310646184156 246 317091125736 247 323642595276 248 330301907936 249 337070389656 250 343949377200 251 350940218200 252 358044271200 253 365262905700 254 372597502200 255 380049452244 256 387620158464 257 395311034624 258 403123505664 259 411059007744 260 419118988288 261 427304906028 262 435618231048 263 444060444828 264 452633040288 265 461337521832 266 470175405392 267 479148218472 268 488257500192 269 497504801332 270 506891684376 271 516419723556 272 526090504896 273 535905626256 274 545866697376 275 555975339920 276 566233187520 277 576641885820 278 587203092520 279 597918477420 280 608789722464 281 619818521784 282 631006581744 283 642355620984 284 653867370464 285 665543573508 286 677385985848 287 689396375668 288 701576523648 289 713928223008 290 726453279552 291 739153511712 292 752030750592 293 765086840012 294 778323636552 295 791743009596 296 805346841376 297 819137027016 298 833115474576 299 847284105096 300 861644852640 301 876199664340 302 890950500440 303 905899334340 304 921048152640 305 936398955184 306 951953755104 307 967714578864 308 983683466304 309 999862470684 310 1016253658728 311 1032859110668 312 1049680920288 313 1066721194968 314 1083982055728 315 1101465637272 316 1119174088032 317 1137109570212 318 1155274259832 319 1173670346772 320 1192300034816 321 1211165541696 322 1230269099136 323 1249612952896 324 1269199362816 325 1289030602860 326 1309108961160 327 1329436740060 328 1350016256160 329 1370849840360 330 1391939837904 331 1413288608424 332 1434898525984 333 1456771979124 334 1478911370904 335 1501319118948 336 1523997655488 337 1546949427408 338 1570176896288 339 1593682538448 340 1617468844992 341 1641538321852 342 1665893489832 343 1690536884652 344 1715471056992 345 1740698572536 346 1766222012016 347 1792043971256 348 1818167061216 349 1844593908036 350 1871327153080 351 1898369452980 352 1925723479680 353 1953391920480 354 1981377478080 355 2009682870624 356 2038310831744 357 2067264110604 358 2096545471944 359 2126157696124 360 2156103579168 361 2186385932808 362 2217007584528 363 2247971377608 364 2279280171168 365 2310936840212 366 2342944275672 367 2375305384452 368 2408023089472 369 2441100329712 370 2474540060256 371 2508345252336 372 2542518893376 373 2577063987036 374 2611983553256 375 2647280628300 376 2682958264800 377 2719019531800 378 2755467514800 379 2792305315800 380 2829536053344 381 2867162862564 382 2905188895224 383 2943617319764 384 2982451321344 385 3021694101888 386 3061348880128 387 3101418891648 388 3141907388928 389 3182817641388 390 3224152935432 391 3265916574492 392 3308111879072 393 3350742186792 394 3393810852432 395 3437321247976 396 3481276762656 397 3525680802996 398 3570536792856 399 3615848173476 400 3661618403520 401 3707850959120 402 3754549333920 403 3801717039120 404 3849357603520 405 3897474573564 406 3946071513384 407 3995152004844 408 4044719647584 409 4094778059064 410 4145330874608 411 4196381747448 412 4247934348768 413 4299992367748 414 4352559511608 415 4405639505652 416 4459236093312 417 4513353036192 418 4567994114112 419 4623163125152 420 4678863885696 421 4735100230476 422 4791876012616 423 4849195103676 424 4907061393696 425 4965478791240 426 5024451223440 427 5083982636040 428 5144076993440 429 5204738278740 430 5265970493784 431 5327777659204 432 5390163814464 433 5453133017904 434 5516689346784 435 5580836897328 436 5645579784768 437 5710922143388 438 5776868126568 439 5843421906828 440 5910587675872 441 5978369644632 442 6046772043312 443 6115799121432 444 6185455147872 445 6255744410916 446 6326671218296 447 6398239897236 448 6470454794496 449 6543320276416 450 6616840728960 451 6691020557760 452 6765864188160 453 6841376065260 454 6917560653960 455 6994422439004 456 7071965925024 457 7150195636584 458 7229116118224 459 7308731934504 460 7389047670048 461 7470067929588 462 7551797338008 463 7634240540388 464 7717402202048 465 7801287008592 466 7885899665952 467 7971244900432 468 8057327458752 469 8144152108092 470 8231723636136 471 8320046851116 472 8409126581856 473 8498967677816 474 8589575009136 475 8680953466680 476 8773107962080 477 8866043427780 478 8959764817080 479 9054277104180 480 9149585284224 481 9245694373344 482 9342609408704 483 9440335448544 484 9538877572224 485 9638240880268 486 9738430494408 487 9839451557628 488 9941309234208 489 10044008709768 490 10147555191312 491 10251953907272 492 10357210107552 493 10463329063572 494 10570316068312 495 10678176436356 496 10786915503936 497 10896538628976 498 11007051191136 499 11118458591856 500 11230766254400 501 11343979623900 502 11458104167400 503 11573145373900 504 11689108754400 505 11805999841944 506 11923824191664 507 12042587380824 508 12162295008864 509 12282952697444 510 12404566090488 511 12527140854228 512 12650682677248 513 12775197270528 514 12900690367488 515 13027167724032 516 13154635118592 517 13283098352172 518 13412563248392 519 13543035653532 520 13674521436576 521 13807026489256 522 13940556726096 523 14075118084456 524 14210716524576 525 14347358029620 526 14485048605720 527 14623794282020 528 14763601110720 529 14904475167120 530 15046422549664 531 15189449379984 532 15333561802944 533 15478765986684 534 15625068122664 535 15772474425708 536 15920991134048 537 16070624509368 538 16221380836848 539 16373266425208 540 16526287606752 541 16680450737412 542 16835762196792 543 16992228388212 544 17149855738752 545 17308650699296 546 17468619744576 547 17629769373216 548 17792106107776 549 17955636494796 550 18120367104840 551 18286304532540 552 18453455396640 553 18621826340040 554 18791424029840 555 18962255157384 556 19134326438304 557 19307644612564 558 19482216444504 559 19658048722884 560 19835148260928 561 20013521896368 562 20193176491488 563 20374118933168 564 20556356132928 565 20739895026972 566 20924742576232 567 21110905766412 568 21298391608032 569 21487207136472 570 21677359412016 571 21868855519896 572 22061702570336 573 22255907698596 574 22451478065016 575 22648420855060 576 22846743279360 577 23046452573760 578 23247555999360 579 23450060842560 580 23653974415104 581 23859304054124 582 24066057122184 583 24274241007324 584 24483863123104 585 24694930908648 586 24907451828688 587 25121433373608 588 25336883059488 589 25553808428148 590 25772217047192 591 25992116510052 592 26213514436032 593 26436418470352 594 26660836284192 595 26886775574736 596 27114244065216 597 27343249504956 598 27573799669416 599 27805902360236 600 28039565405280 601 28274796658680 602 28511604000880 603 28749995338680 604 28989978605280 605 29231561760324 606 29474752789944 607 29719559706804 608 29965990550144 609 30214053385824 610 30463756306368 611 30715107431008 612 30968114905728 613 31222786903308 614 31479131623368 615 31737157292412 616 31996872163872 617 32258284518152 618 32521402662672 619 32786234931912 620 33052789687456 621 33321075318036 622 33591100239576 623 33862872895236 624 34136401755456 625 34411695318000 626 34688762108000 627 34967610678000 628 35248249608000 629 35530687505500 630 35814933005544 631 36100994770764 632 36388881491424 633 36678601885464 634 36970164698544 635 37263578704088 636 37558852703328 637 37855995525348 638 38155016027128 639 38455923093588 640 38758725637632 641 39063432600192 642 39370052950272 643 39678595684992 644 39989069829632 645 40301484437676 646 40615848590856 647 40932171399196 648 41250462001056 649 41570729563176 650 41892983280720 651 42217232377320 652 42543486105120 653 42871753744820 654 43202044605720 655 43534368025764 656 43868733371584 657 44205150038544 658 44543627450784 659 44884175061264 660 45226802351808 661 45571518833148 662 45918334044968 663 46267257555948 664 46618298963808 665 46971467895352 666 47326774006512 667 47684226982392 668 48043836537312 669 48405612414852 670 48769564387896 671 49135702258676 672 49504035858816 673 49874575049376 674 50247329720896 675 50622309793440 676 50999525216640 677 51378985969740 678 51760702061640 679 52144683530940 680 52530940445984 681 52919482904904 682 53310321035664 683 53703464996104 684 54098924973984 685 54496711187028 686 54896833882968 687 55299303339588 688 55704129864768 689 56111323796528 690 56520895503072 691 56932855382832 692 57347213864512 693 57763981407132 694 58183168500072 695 58604785663116 696 59028843446496 697 59455352430936 698 59884323227696 699 60315766478616 700 60749692856160 701 61186113063460 702 61625037834360 703 62066477933460 704 62510444156160 705 62956947328704 706 63405998308224 707 63857607982784 708 64311787271424 709 64768547124204 710 65227898522248 711 65689852477788 712 66154420034208 713 66621612266088 714 67091440279248 715 67563915210792 716 68039048229152 717 68516850534132 718 68997333356952 719 69480507960292 720 69966385638336 721 70454977716816 722 70946295553056 723 71440350536016 724 71937154086336 725 72436717656380 726 72939052730280 727 73444170823980 728 73952083485280 729 74462802293880 730 74976338861424 731 75492704831544 732 76011911879904 733 76533971714244 734 77058896074424 735 77586696732468 736 78117385492608 737 78650974191328 738 79187474697408 739 79726898911968 740 80269258768512 741 80814566232972 742 81362833303752 743 81914072011772 744 82468294420512 745 83025512626056 746 83585738757136 747 84148984975176 748 84715263474336 749 85284586481556 750 85856966256600 751 86432415092100 752 87010945313600 753 87592569279600 754 88177299381600 755 88765148044144 756 89356127724864 757 89950250914524 758 90547530137064 759 91147977949644 760 91751606942688 761 92358429739928 762 92968458998448 763 93581707408728 764 94198187694688 765 94817912613732 766 95440894956792 767 96067147548372 768 96696683246592 769 97329514943232 770 97965655563776 771 98605118067456 772 99247915447296 773 99894060730156 774 100543566976776 775 101196447281820 776 101852714773920 777 102512382615720 778 103175464003920 779 103841972169320 780 104511920376864 781 105185321925684 782 105862190149144 783 106542538414884 784 107226380124864 785 107913728715408 786 108604597657248 787 109299000455568 788 109996950650048 789 110698461814908 790 111403547558952 791 112112221525612 792 112824497392992 793 113540388873912 794 114259909715952 795 114983073701496 796 115709894647776 797 116440386406916 798 117174562865976 799 117912437946996 800 118654025607040 801 119399339838240 802 120148394667840 803 120901204158240 804 121657782407040 805 122418143547084 806 123182301746504 807 123950271208764 808 124722066172704 809 125497700912584 810 126277189738128 811 127060546994568 812 127847787062688 813 128638924358868 814 129433973335128 815 130232948479172 816 131035864314432 817 131842735400112 818 132653576331232 819 133468401738672 820 134287226289216 821 135110064685596 822 135936931666536 823 136767842006796 824 137602810517216 825 138441852044760 826 139284981472560 827 140132213719960 828 140983563742560 829 141839046532260 830 142698677117304 831 143562470562324 832 144430441968384 833 145302606473024 834 146178979250304 835 147059575510848 836 147944410501888 837 148833499507308 838 149726857847688 839 150624500880348 840 151526443999392 841 152432702635752 842 153343292257232 843 154258228368552 844 155177526511392 845 156101202264436 846 157029271243416 847 157961749101156 848 158898651527616 849 159839994249936 850 160785793032480 851 161736063676880 852 162690822022080 853 163650083944380 854 164613865357480 855 165582182212524 856 166555050498144 857 167532486240504 858 168514505503344 859 169501124388024 860 170492359033568 861 171488225616708 862 172488740351928 863 173493919491508 864 174503779325568 865 175518336182112 866 176537606427072 867 177561606464352 868 178590352735872 869 179623861721612 870 180662149939656 871 181705233946236 872 182753130335776 873 183805855740936 874 184863426832656 875 185925860320200 876 186993172951200 877 188065381511700 878 189142502826200 879 190224553757700 880 191311551207744 881 192403512116464 882 193500453462624 883 194602392263664 884 195709345575744 885 196821330493788 886 197938364151528 887 199060463721548 888 200187646415328 889 201319929483288 890 202457330214832 891 203599865938392 892 204747554021472 893 205900411870692 894 207058456931832 895 208221706689876 896 209390178669056 897 210563890432896 898 211742859584256 899 212927103765376 900 214116640657920 901 215311487983020 902 216511663501320 903 217717185013020 904 218928070357920 905 220144337415464 906 221366004104784 907 222593088384744 908 223825608253984 909 225063581750964 910 226307026954008 911 227555961981348 912 228810404991168 913 230070374181648 914 231335887791008 915 232606964097552 916 233883621419712 917 235165878116092 918 236453752585512 919 237747263267052 920 239046428640096 921 240351267224376 922 241661797580016 923 242978038307576 924 244300008048096 925 245627725483140 926 246961209334840 927 248300478365940 928 249645551379840 929 250996447220640 930 252353184773184 931 253715782963104 932 255084260756864 933 256458637161804 934 257838931226184 935 259225162039228 936 260617348731168 937 262015510473288 938 263419666477968 939 264829835998728 940 266246038330272 941 267668292808532 942 269096618810712 943 270531035755332 944 271971563102272 945 273418220352816 946 274871027049696 947 276330002777136 948 277795167160896 949 279266539868316 950 280744140608360 951 282227989131660 952 283718105230560 953 285214508739160 954 286717219533360 955 288226257530904 956 289741642691424 957 291263395016484 958 292791534549624 959 294326081376404 960 295867055624448 961 297414477463488 962 298968367105408 963 300528744804288 964 302095630856448 965 303669045600492 966 305249009417352 967 306835542730332 968 308428666005152 969 310028399749992 970 311634764515536 971 313247780895016 972 314867469524256 973 316493851081716 974 318126946288536 975 319766775908580 976 321413360748480 977 323066721657680 978 324726879528480 979 326393855296080 980 328067669938624 981 329748344477244 982 331435899976104 983 333130357542444 984 334831738326624 985 336540063522168 986 338255354365808 987 339977632137528 988 341706918160608 989 343443233801668 990 345186600470712 991 346937039621172 992 348694572749952 993 350459221397472 994 352231007147712 995 354009951628256 996 355796076510336 997 357589403508876 998 359389954382536 999 361197750933756 1000 363012815008800