1 0 2 3 3 36 4 135 5 360 6 798 7 1568 8 2826 9 4770 10 7645 11 11748 12 17433 13 25116 14 35280 15 48480 16 65348 17 86598 18 113031 19 145540 20 185115 21 232848 22 289938 23 357696 24 437550 25 531050 26 639873 27 765828 28 910861 29 1077060 30 1266660 31 1482048 32 1725768 33 2000526 34 2309195 35 2654820 36 3040623 37 3470008 38 3946566 39 4474080 40 5056530 41 5698098 42 6403173 43 7176356 44 8022465 45 8946540 46 9953848 47 11049888 48 12240396 49 13531350 50 14928975 51 16439748 52 18070403 53 19827936 54 21719610 55 23752960 56 25935798 57 28276218 58 30782601 59 33463620 60 36328245 61 39385748 62 42645708 63 46118016 64 49812880 65 53740830 66 57912723 67 62339748 68 67033431 69 72005640 70 77268590 71 82834848 72 88717338 73 94929346 74 101484525 75 108396900 76 115680873 77 123351228 78 131423136 79 139912160 80 148834260 81 158205798 82 168043543 83 178364676 84 189186795 85 200527920 86 212406498 87 224841408 88 237851966 89 251457930 90 265679505 91 280537348 92 296052573 93 312246756 94 329141940 95 346760640 96 365125848 97 384261038 98 404190171 99 424937700 100 446528575 101 468988248 102 492342678 103 516618336 104 541842210 105 568041810 106 595245173 107 623480868 108 652778001 109 683166220 110 714675720 111 747337248 112 781182108 113 816242166 114 852549855 115 890138180 116 929040723 117 969291648 118 1010925706 119 1053978240 120 1098485190 121 1144483098 122 1192009113 123 1241100996 124 1291797125 125 1344136500 126 1398158748 127 1453904128 128 1511413536 129 1570728510 130 1631891235 131 1694944548 132 1759931943 133 1826897576 134 1895886270 135 1966943520 136 2040115498 137 2115449058 138 2192991741 139 2272791780 140 2354898105 141 2439360348 142 2526228848 143 2615554656 144 2707389540 145 2801785990 146 2898797223 147 2998477188 148 3100880571 149 3206062800 150 3314080050 151 3424989248 152 3538848078 153 3655714986 154 3775649185 155 3898710660 156 4024960173 157 4154459268 158 4287270276 159 4423456320 160 4563081320 161 4706209998 162 4852907883 163 5003241316 164 5157277455 165 5315084280 166 5476730598 167 5642286048 168 5811821106 169 5985407090 170 6163116165 171 6345021348 172 6531196513 173 6721716396 174 6916656600 175 7116093600 176 7320104748 177 7528768278 178 7742163311 179 7960369860 180 8183468835 181 8411542048 182 8644672218 183 8882942976 184 9126438870 185 9375245370 186 9629448873 187 9889136708 188 10154397141 189 10425319380 190 10701993580 191 10984510848 192 11272963248 193 11567443806 194 11868046515 195 12174866340 196 12487999223 197 12807542088 198 13133592846 199 13466250400 200 13805614650 201 14151786498 202 14504867853 203 14864961636 204 15232171785 205 15606603260 206 15988362048 207 16377555168 208 16774290676 209 17178677670 210 17590826295 211 18010847748 212 18438854283 213 18874959216 214 19319276930 215 19771922880 216 20233013598 217 20702666698 218 21181000881 219 21668135940 220 22164192765 221 22669293348 222 23183560788 223 23707119296 224 24240094200 225 24782611950 226 25334800123 227 25896787428 228 26468703711 229 27050679960 230 27642848310 231 28245342048 232 28858295618 233 29481844626 234 30116125845 235 30761277220 236 31417437873 237 32084748108 238 32763349416 239 33453384480 240 34154997180 241 34868332598 242 35593537023 243 36330757956 244 37080144115 245 37841845440 246 38616013098 247 39402799488 248 40202358246 249 41014844250 250 41840413625 251 42679223748 252 43531433253 253 44397202036 254 45276691260 255 46170063360 256 47077482048 257 47999112318 258 48935120451 259 49885674020 260 50850941895 261 51831094248 262 52826302558 263 53836739616 264 54862579530 265 55903997730 266 56961170973 267 58034277348 268 59123496281 269 60229008540 270 61350996240 271 62489642848 272 63645133188 273 64817653446 274 66007391175 275 67214535300 276 68439276123 277 69681805328 278 70942315986 279 72221002560 280 73518060910 281 74833688298 282 76168083393 283 77521446276 284 78893978445 285 80285882820 286 81697363748 287 83128627008 288 84579879816 289 86051330830 290 87543190155 291 89055669348 292 90588981423 293 92143340856 294 93718963590 295 95316067040 296 96934870098 297 98575593138 298 100238458021 299 101923688100 300 103631508225 301 105362144748 302 107115825528 303 108892779936 304 110693238860 305 112517434710 306 114365601423 307 116237974468 308 118134790851 309 120056289120 310 122002709370 311 123974293248 312 125971283958 313 127993926266 314 130042466505 315 132117152580 316 134218233973 317 136345961748 318 138500588556 319 140682368640 320 142891557840 321 145128413598 322 147393194963 323 149686162596 324 152007578775 325 154357707400 326 156736813998 327 159145165728 328 161583031386 329 164050681410 330 166548387885 331 169076424548 332 171635066793 333 174224591676 334 176845277920 335 179497405920 336 182181257748 337 184897117158 338 187645269591 339 190426002180 340 193239603755 341 196086364848 342 198966577698 343 201880536256 344 204828536190 345 207810874890 346 210827851473 347 213879766788 348 216966923421 349 220089625700 350 223248179700 351 226442893248 352 229674075928 353 232942039086 354 236247095835 355 239589561060 356 242969751423 357 246387985368 358 249844583126 359 253339866720 360 256874159970 361 260447788498 362 264061079733 363 267714362916 364 271407969105 365 275142231180 366 278917483848 367 282734063648 368 286592308956 369 290492559990 370 294435158815 371 298420449348 372 302448777363 373 306520490496 374 310635938250 375 314795472000 376 318999444998 377 323248212378 378 327542131161 379 331881560260 380 336266860485 381 340698394548 382 345176527068 383 349701624576 384 354274055520 385 358894190270 386 363562401123 387 368279062308 388 373044549991 389 377859242280 390 382723519230 391 387637762848 392 392602357098 393 397617687906 394 402684143165 395 407802112740 396 412971988473 397 418194164188 398 423469035696 399 428797000800 400 434178459300 401 439613812998 402 445103465703 403 450647823236 404 456247293435 405 461902286160 406 467613213298 407 473380488768 408 479204528526 409 485085750570 410 491024574945 411 497021423748 412 503076721133 413 509190893316 414 515364368580 415 521597577280 416 527890951848 417 534244926798 418 540659938731 419 547136426340 420 553674830415 421 560275593848 422 566939161638 423 573665980896 424 580456500850 425 587311172850 426 594230450373 427 601214789028 428 608264646561 429 615380482860 430 622562759960 431 629811942048 432 637128495468 433 644512888726 434 651965592495 435 659487079620 436 667077825123 437 674738306208 438 682469002266 439 690270394880 440 698142967830 441 706087207098 442 714103600873 443 722192639556 444 730354815765 445 738590624340 446 746900562348 447 755285129088 448 763744826096 449 772280157150 450 780891628275 451 789579747748 452 798345026103 453 807187976136 454 816109112910 455 825108953760 456 834188018298 457 843346828418 458 852585908301 459 861905784420 460 871306985545 461 880790042748 462 890355489408 463 900003861216 464 909735696180 465 919551534630 466 929451919223 467 939437394948 468 949508509131 469 959665811440 470 969909853890 471 980241190848 472 990660379038 473 1001167977546 474 1011764547825 475 1022450653700 476 1033226861373 477 1044093739428 478 1055051858836 479 1066101792960 480 1077244117560 481 1088479410798 482 1099808253243 483 1111231227876 484 1122748920095 485 1134361917720 486 1146070810998 487 1157876192608 488 1169778657666 489 1181778803730 490 1193877230805 491 1206074541348 492 1218371340273 493 1230768234956 494 1243265835240 495 1255864753440 496 1268565604348 497 1281369005238 498 1294275575871 499 1307285938500 500 1320400717875 501 1333620541248 502 1346946038378 503 1360377841536 504 1373916585510 505 1387562907610 506 1401317447673 507 1415180848068 508 1429153753701 509 1443236812020 510 1457430673020 511 1471735989248 512 1486153415808 513 1500683610366 514 1515327233155 515 1530084946980 516 1544957417223 517 1559945311848 518 1575049301406 519 1590270059040 520 1605608260490 521 1621064584098 522 1636639710813 523 1652334324196 524 1668149110425 525 1684084758300 526 1700141959248 527 1716321407328 528 1732623799236 529 1749049834310 530 1765600214535 531 1782275644548 532 1799076831643 533 1816004485776 534 1833059319570 535 1850242048320 536 1867553389998 537 1884994065258 538 1902564797441 539 1920266312580 540 1938099339405 541 1956064609348 542 1974162856548 543 1992394817856 544 2010761232840 545 2029262843790 546 2047900395723 547 2066674636388 548 2085586316271 549 2104636188600 550 2123825009350 551 2143153537248 552 2162622533778 553 2182232763186 554 2201984992485 555 2221879991460 556 2241918532673 557 2262101391468 558 2282429345976 559 2302903177120 560 2323523668620 561 2344291606998 562 2365207781583 563 2386272984516 564 2407488010755 565 2428853658080 566 2450370727098 567 2472040021248 568 2493862346806 569 2515838512890 570 2537969331465 571 2560255617348 572 2582698188213 573 2605297864596 574 2628055469900 575 2650971830400 576 2674047775248 577 2697284136478 578 2720681749011 579 2744241450660 580 2767964082135 581 2791850487048 582 2815901511918 583 2840118006176 584 2864500822170 585 2889050815170 586 2913768843373 587 2938655767908 588 2963712452841 589 2988939765180 590 3014338574880 591 3039909754848 592 3065654180948 593 3091572732006 594 3117666289815 595 3143935739140 596 3170381967723 597 3197005866288 598 3223808328546 599 3250790251200 600 3277952533950 601 3305296079498 602 3332821793553 603 3360530584836 604 3388423365085 605 3416501049060 606 3444764554548 607 3473214802368 608 3501852716376 609 3530679223470 610 3559695253595 611 3588901739748 612 3618299617983 613 3647889827416 614 3677673310230 615 3707651011680 616 3737823880098 617 3768192866898 618 3798758926581 619 3829523016740 620 3860486098065 621 3891649134348 622 3923013092488 623 3954578942496 624 3986347657500 625 4018320213750 626 4050497590623 627 4082880770628 628 4115470739411 629 4148268485760 630 4181275001610 631 4214491282048 632 4247918325318 633 4281557132826 634 4315408709145 635 4349474062020 636 4383754202373 637 4418250144308 638 4452962905116 639 4487893505280 640 4523042968480 641 4558412321598 642 4594002594723 643 4629814821156 644 4665850037415 645 4702109283240 646 4738593601598 647 4775304038688 648 4812241643946 649 4849407470050 650 4886802572925 651 4924428011748 652 4962284848953 653 5000374150236 654 5038696984560 655 5077254424160 656 5116047544548 657 5155077424518 658 5194345146151 659 5233851794820 660 5273598459195 661 5313586231248 662 5353816206258 663 5394289482816 664 5435007162830 665 5475970351530 666 5517180157473 667 5558637692548 668 5600344071981 669 5642300414340 670 5684507841540 671 5726967478848 672 5769680454888 673 5812647901646 674 5855870954475 675 5899350752100 676 5943088436623 677 5987085153528 678 6031342051686 679 6075860283360 680 6120641004210 681 6165685373298 682 6210994553093 683 6256569709476 684 6302412011745 685 6348522632620 686 6394902748248 687 6441553538208 688 6488476185516 689 6535671876630 690 6583141801455 691 6630887153348 692 6678909129123 693 6727208929056 694 6775787756890 695 6824646819840 696 6873787328598 697 6923210497338 698 6972917543721 699 7022909688900 700 7073188157525 701 7123754177748 702 7174608981228 703 7225753803136 704 7277189882160 705 7328918460510 706 7380940783923 707 7433258101668 708 7485871666551 709 7538782734920 710 7591992566670 711 7645502425248 712 7699313577658 713 7753427294466 714 7807844849805 715 7862567521380 716 7917596590473 717 7972933341948 718 8028579064256 719 8084535049440 720 8140802593140 721 8197382994598 722 8254277556663 723 8311487585796 724 8369014392075 725 8426859289200 726 8485023594498 727 8543508628928 728 8602315717086 729 8661446187210 730 8720901371185 731 8780682604548 732 8840791226493 733 8901228579876 734 8961996011220 735 9023094870720 736 9084526512248 737 9146292293358 738 9208393575291 739 9270831722980 740 9333608105055 741 9396724093848 742 9460181065398 743 9523980399456 744 9588123479490 745 9652611692690 746 9717446429973 747 9782629085988 748 9848161059121 749 9914043751500 750 9980278569000 751 10046866921248 752 10113810221628 753 10181109887286 754 10248767339135 755 10316784001860 756 10385161303923 757 10453900677568 758 10523003558826 759 10592471387520 760 10662305607270 761 10732507665498 762 10803079013433 763 10874021106116 764 10945335402405 765 11017023364980 766 11089086460348 767 11161526158848 768 11234343934656 769 11307541265790 770 11381119634115 771 11455080525348 772 11529425429063 773 11604155838696 774 11679273251550 775 11754779168800 776 11830675095498 777 11906962540578 778 11983643016861 779 12060718041060 780 12138189133785 781 12216057819548 782 12294325626768 783 12372994087776 784 12452064738820 785 12531539120070 786 12611418775623 787 12691705253508 788 12772400105691 789 12853504888080 790 12935021160530 791 13016950486848 792 13099294434798 793 13182054576106 794 13265232486465 795 13348829745540 796 13432847936973 797 13517288648388 798 13602153471396 799 13687444001600 800 13773161838600 801 13859308585998 802 13945885851403 803 14032895246436 804 14120338386735 805 14208216891960 806 14296532385798 807 14385286495968 808 14474480854226 809 14564117096370 810 14654196862245 811 14744721795748 812 14835693544833 813 14927113761516 814 15018984101880 815 15111306226080 816 15204081798348 817 15297312486998 818 15390999964431 819 15485145907140 820 15579751995715 821 15674819914848 822 15770351353338 823 15866348004096 824 15962811564150 825 16059743734650 826 16157146220873 827 16255020732228 828 16353368982261 829 16452192688660 830 16551493573260 831 16651273362048 832 16751533785168 833 16852276576926 834 16953503475795 835 17055216224420 836 17157416569623 837 17260106262408 838 17363287057966 839 17466960715680 840 17571128999130 841 17675793676098 842 17780956518573 843 17886619302756 844 17992783809065 845 18099451822140 846 18206625130848 847 18314305528288 848 18422494811796 849 18531194782950 850 18640407247575 851 18750134015748 852 18860376901803 853 18971137724336 854 19082418306210 855 19194220474560 856 19306546060798 857 19419396900618 858 19532774834001 859 19646681705220 860 19761119362845 861 19876089659748 862 19991594453108 863 20107635604416 864 20224214979480 865 20341334448430 866 20458995885723 867 20577201170148 868 20695952184831 869 20815250817240 870 20935098959190 871 21055498506848 872 21176451360738 873 21297959425746 874 21420024611125 875 21542648830500 876 21665834001873 877 21789582047628 878 21913894894536 879 22038774473760 880 22164222720860 881 22290241575798 882 22416832982943 883 22543998891076 884 22671741253395 885 22800062027520 886 22928963175498 887 23058446663808 888 23188514463366 889 23319168549530 890 23450410902105 891 23582243505348 892 23714668347973 893 23847687423156 894 23981302728540 895 24115516266240 896 24250330042848 897 24385746069438 898 24521766361571 899 24658392939300 900 24795627827175 901 24933473054248 902 25071930654078 903 25211002664736 904 25350691128810 905 25490998093410 906 25631925610173 907 25773475735268 908 25915650529401 909 26058452057820 910 26201882390320 911 26345943601248 912 26490637769508 913 26635966978566 914 26781933316455 915 26928538875780 916 27075785753723 917 27223676052048 918 27372211877106 919 27521395339840 920 27671228555790 921 27821713645098 922 27972852732513 923 28124647947396 924 28277101423725 925 28430215300100 926 28583991719748 927 28738432830528 928 28893540784936 929 29049317740110 930 29205765857835 931 29362887304548 932 29520684251343 933 29679158873976 934 29838313352870 935 29998149873120 936 30158670624498 937 30319877801458 938 30481773603141 939 30644360233380 940 30807639900705 941 30971614818348 942 31136287204248 943 31301659281056 944 31467733276140 945 31634511421590 946 31801995954223 947 31970189115588 948 32139093151971 949 32308710314400 950 32479042858650 951 32650093045248 952 32821863139478 953 32994355411386 954 33167572135785 955 33341515592260 956 33516188065173 957 33691591843668 958 33867729221676 959 34044602497920 960 34222213975920 961 34400565963998 962 34579660775283 963 34759500727716 964 34940088144055 965 35121425351880 966 35303514683598 967 35486358476448 968 35669959072506 969 35854318818690 970 36039440066765 971 36225325173348 972 36411976499913 973 36599396412796 974 36787587283200 975 36976551487200 976 37166291405748 977 37356809424678 978 37548107934711 979 37740189331460 980 37933056015435 981 38126710392048 982 38321154871618 983 38516391869376 984 38712423805470 985 38909253104970 986 39106882197873 987 39305313519108 988 39504549508541 989 39704592610980 990 39905445276180 991 40107109958848 992 40309589118648 993 40512885220206 994 40717000733115 995 40921938131940 996 41127699896223 997 41334288510488 998 41541706464246 999 41749956252000 1000 41959040373250