0 0 1 1 2 35 3 210 4 715 5 1820 6 3876 7 7315 8 12650 9 20475 10 31465 11 46376 12 66045 13 91390 14 123410 15 163185 16 211876 17 270725 18 341055 19 424270 20 521855 21 635376 22 766480 23 916895 24 1088430 25 1282975 26 1502501 27 1749060 28 2024785 29 2331890 30 2672670 31 3049501 32 3464840 33 3921225 34 4421275 35 4967690 36 5563251 37 6210820 38 6913340 39 7673835 40 8495410 41 9381251 42 10334625 43 11358880 44 12457445 45 13633830 46 14891626 47 16234505 48 17666220 49 19190605 50 20811575 51 22533126 52 24359335 53 26294360 54 28342440 55 30507895 56 32795126 57 35208615 58 37752925 59 40432700 60 43252665 61 46217626 62 49332470 63 52602165 64 56031760 65 59626385 66 63391251 67 67331650 68 71452955 69 75760620 70 80260180 71 84957251 72 89857530 73 94966795 74 100290905 75 105835800 76 111607501 77 117612110 78 123855810 79 130344865 80 137085620 81 144084501 82 151348015 83 158882750 84 166695375 85 174792640 86 183181376 87 191868495 88 200860990 89 210165935 90 219790485 91 229741876 92 240027425 93 250654530 94 261630670 95 272963405 96 284660376 97 296729305 98 309177995 99 322014330 100 335246275 101 348881876 102 362929260 103 377396635 104 392292290 105 407624595 106 423402001 107 439633040 108 456326325 109 473490550 110 491134490 111 509267001 112 527897020 113 547033565 114 566685735 115 586862710 116 607573751 117 628828200 118 650635480 119 673005095 120 695946630 121 719469751 122 743584205 123 768299820 124 793626505 125 819574250 126 846153126 127 873373285 128 901244960 129 929778465 130 958984195 131 988872626 132 1019454315 133 1050739900 134 1082740100 135 1115465715 136 1148927626 137 1183136795 138 1218104265 139 1253841160 140 1290358685 141 1327668126 142 1365780850 143 1404708305 144 1444462020 145 1485053605 146 1526494751 147 1568797230 148 1611972895 149 1656033680 150 1700991600 151 1746858751 152 1793647310 153 1841369535 154 1890037765 155 1939664420 156 1990262001 157 2041843090 158 2094420350 159 2148006525 160 2202614440 161 2258257001 162 2314947195 163 2372698090 164 2431522835 165 2491434660 166 2552446876 167 2614572875 168 2677826130 169 2742220195 170 2807768705 171 2874485376 172 2942384005 173 3011478470 174 3081782730 175 3153310825 176 3226076876 177 3300095085 178 3375379735 179 3451945190 180 3529805895 181 3608976376 182 3689471240 183 3771305175 184 3854492950 185 3939049415 186 4024989501 187 4112328220 188 4201080665 189 4291262010 190 4382887510 191 4475972501 192 4570532400 193 4666582705 194 4764138995 195 4863216930 196 4963832251 197 5066000780 198 5169738420 199 5275061155 200 5381985050 201 5490526251 202 5600700985 203 5712525560 204 5826016365 205 5941189870 206 6058062626 207 6176651265 208 6296972500 209 6419043125 210 6542880015 211 6668500126 212 6795920495 213 6925158240 214 7056230560 215 7189154735 216 7323948126 217 7460628175 218 7599212405 219 7739718420 220 7882163905 221 8026566626 222 8172944430 223 8321315245 224 8471697080 225 8624108025 226 8778566251 227 8935090010 228 9093697635 229 9254407540 230 9417238220 231 9582208251 232 9749336290 233 9918641075 234 10090141425 235 10263856240 236 10439804501 237 10618005270 238 10798477690 239 10981240985 240 11166314460 241 11353717501 242 11543469575 243 11735590230 244 11930099095 245 12127015880 246 12326360376 247 12528152455 248 12732412070 249 12939159255 250 13148414125 251 13360196876 252 13574527785 253 13791427210 254 14010915590 255 14233013445 256 14457741376 257 14685120065 258 14915170275 259 15147912850 260 15383368715 261 15621558876 262 15862504420 263 16106226515 264 16352746410 265 16602085435 266 16854265001 267 17109306600 268 17367231805 269 17628062270 270 17891819730 271 18158526001 272 18428202980 273 18700872645 274 18976557055 275 19255278350 276 19537058751 277 19821920560 278 20109886160 279 20400978015 280 20695218670 281 20992630751 282 21293236965 283 21597060100 284 21904123025 285 22214448690 286 22528060126 287 22844980445 288 23165232840 289 23488840585 290 23815827035 291 24146215626 292 24480029875 293 24817293380 294 25158029820 295 25502262955 296 25850016626 297 26201314755 298 26556181345 299 26914640480 300 27276716325 301 27642433126 302 28011815210 303 28384886985 304 28761672940 305 29142197645 306 29526485751 307 29914561990 308 30306451175 309 30702178200 310 31101768040 311 31505245751 312 31912636470 313 32323965415 314 32739257885 315 33158539260 316 33581835001 317 34009170650 318 34440571830 319 34876064245 320 35315673680 321 35759426001 322 36207347155 323 36659463170 324 37115800155 325 37576384300 326 38041241876 327 38510399235 328 38983882810 329 39461719115 330 39943934745 331 40430556376 332 40921610765 333 41417124750 334 41917125250 335 42421639265 336 42930693876 337 43444316245 338 43962533615 339 44485373310 340 45012862735 341 45545029376 342 46081900800 343 46623504655 344 47169868670 345 47721020655 346 48276988501 347 48837800180 348 49403483745 349 49974067330 350 50549579150 351 51130047501 352 51715500760 353 52305967385 354 52901475915 355 53502054970 356 54107733251 357 54718539540 358 55334502700 359 55955651675 360 56582015490 361 57213623251 362 57850504145 363 58492687440 364 59140202485 365 59793078710 366 60451345626 367 61115032825 368 61784169980 369 62458786845 370 63138913255 371 63824579126 372 64515814455 373 65212649320 374 65915113880 375 66623238375 376 67337053126 377 68056588535 378 68781875085 379 69512943340 380 70249823945 381 70992547626 382 71741145190 383 72495647525 384 73256085600 385 74022490465 386 74794893251 387 75573325170 388 76357817515 389 77148401660 390 77945109060 391 78747971251 392 79557019850 393 80372286555 394 81193803145 395 82021601480 396 82855713501 397 83696171230 398 84543006770 399 85396252305 400 86255940100 401 87122102501 402 87994771935 403 88873980910 404 89759762015 405 90652147920 406 91551171376 407 92456865215 408 93369262350 409 94288395775 410 95214298565 411 96147003876 412 97086544945 413 98032955090 414 98986267710 415 99946516285 416 100913734376 417 101887955625 418 102869213755 419 103857542570 420 104852975955 421 105855547876 422 106865292380 423 107882243595 424 108906435730 425 109937903075 426 110976680001 427 112022800960 428 113076300485 429 114137213190 430 115205573770 431 116281417001 432 117364777740 433 118455690925 434 119554191575 435 120660314790 436 121774095751 437 122895569720 438 124024772040 439 125161738135 440 126306503510 441 127459103751 442 128619574525 443 129787951580 444 130964270745 445 132148567930 446 133340879126 447 134541240405 448 135749687920 449 136966257905 450 138190986675 451 139423910626 452 140665066235 453 141914490060 454 143172218740 455 144438288995 456 145712737626 457 146995601515 458 148286917625 459 149586723000 460 150895054765 461 152211950126 462 153537446370 463 154871580865 464 156214391060 465 157565914485 466 158926188751 467 160295251550 468 161673140655 469 163059893920 470 164455549280 471 165860144751 472 167273718430 473 168696308495 474 170127953205 475 171568690900 476 173018560001 477 174477599010 478 175945846510 479 177423341165 480 178910121720 481 180406227001 482 181911695915 483 183426567450 484 184950880675 485 186484674740 486 188027988876 487 189580862395 488 191143334690 489 192715445235 490 194297233585 491 195888739376 492 197490002325 493 199101062230 494 200721958970 495 202352732505 496 203993422876 497 205644070205 498 207304714695 499 208975396630 500 210656156375 501 212347034376 502 214048071160 503 215759307335 504 217480783590 505 219212540695 506 220954619501 507 222707060940 508 224469906025 509 226243195850 510 228026971590 511 229821274501 512 231626145920 513 233441627265 514 235267760035 515 237104585810 516 238952146251 517 240810483100 518 242679638180 519 244559653395 520 246450570730 521 248352432251 522 250265280105 523 252189156520 524 254124103805 525 256070164350 526 258027380626 527 259995795185 528 261975450660 529 263966389765 530 265968655295 531 267982290126 532 270007337215 533 272043839600 534 274091840400 535 276151382815 536 278222510126 537 280305265695 538 282399692965 539 284505835460 540 286623736785 541 288753440626 542 290894990750 543 293048431005 544 295213805320 545 297391157705 546 299580532251 547 301781973130 548 303995524595 549 306221230980 550 308459136700 551 310709286251 552 312971724210 553 315246495235 554 317533644065 555 319833215520 556 322145254501 557 324469805990 558 326806915050 559 329156626825 560 331518986540 561 333894039501 562 336281831095 563 338682406790 564 341095812135 565 343522092760 566 345961294376 567 348413462775 568 350878643830 569 353356883495 570 355848227805 571 358352722876 572 360870414905 573 363401350170 574 365945575030 575 368503135925 576 371074079376 577 373658451985 578 376256300435 579 378867671490 580 381492611995 581 384131168876 582 386783389140 583 389449319875 584 392129008250 585 394822501515 586 397529847001 587 400251092120 588 402986284365 589 405735471310 590 408498700610 591 411276020001 592 414067477300 593 416873120405 594 419692997295 595 422527156030 596 425375644751 597 428238511680 598 431115805120 599 434007573455 600 436913865150 601 439834728751 602 442770212885 603 445720366260 604 448685237665 605 451664875970 606 454659330126 607 457668649165 608 460692882200 609 463732078425 610 466786287115 611 469855557626 612 472939939395 613 476039481940 614 479154234860 615 482284247835 616 485429570626 617 488590253075 618 491766345105 619 494957896720 620 498164958005 621 501387579126 622 504625810330 623 507879701945 624 511149304380 625 514434668125 626 517735843751 627 521052881910 628 524385833335 629 527734748840 630 531099679320 631 534480675751 632 537877789190 633 541291070775 634 544720571725 635 548166343340 636 551628437001 637 555106904170 638 558601796390 639 562113165285 640 565641062560 641 569185540001 642 572746649475 643 576324442930 644 579918972395 645 583530289980 646 587158447876 647 590803498355 648 594465493770 649 598144486555 650 601840529225 651 605553674376 652 609283974685 653 613031482910 654 616796251890 655 620578334545 656 624377783876 657 628194652965 658 632028994975 659 635880863150 660 639750310815 661 643637391376 662 647542158320 663 651464665215 664 655404965710 665 659363113535 666 663339162501 667 667333166500 668 671345179505 669 675375255570 670 679423448830 671 683489813501 672 687574403880 673 691677274345 674 695798479355 675 699938073450 676 704096111251 677 708272647460 678 712467736860 679 716681434315 680 720913794770 681 725164873251 682 729434724865 683 733723404800 684 738030968325 685 742357470790 686 746702967626 687 751067514345 688 755451166540 689 759853979885 690 764276010135 691 768717313126 692 773177944775 693 777657961080 694 782157418120 695 786676372055 696 791214879126 697 795772995655 698 800350778045 699 804948282780 700 809565566425 701 814202685626 702 818859697110 703 823536657685 704 828233624240 705 832950653745 706 837687803251 707 842445129890 708 847222690875 709 852020543500 710 856838745140 711 861677353251 712 866536425370 713 871416019115 714 876316192185 715 881237002360 716 886178507501 717 891140765550 718 896123834530 719 901127772545 720 906152637780 721 911198488501 722 916265383055 723 921353379870 724 926462537455 725 931592914400 726 936744569376 727 941917561135 728 947111948510 729 952327790415 730 957565145845 731 962824073876 732 968104633665 733 973406884450 734 978730885550 735 984076696365 736 989444376376 737 994833985145 738 1000245582315 739 1005679227610 740 1011134980835 741 1016612901876 742 1022113050700 743 1027635487355 744 1033180271970 745 1038747464755 746 1044337126001 747 1049949316080 748 1055584095445 749 1061241524630 750 1066921664250 751 1072624575001 752 1078350317660 753 1084098953085 754 1089870542215 755 1095665146070 756 1101482825751 757 1107323642440 758 1113187657400 759 1119074931975 760 1124985527590 761 1130919505751 762 1136876928045 763 1142857856140 764 1148862351785 765 1154890476810 766 1160942293126 767 1167017862725 768 1173117247680 769 1179240510145 770 1185387712355 771 1191558916626 772 1197754185355 773 1203973581020 774 1210217166180 775 1216485003475 776 1222777155626 777 1229093685435 778 1235434655785 779 1241800129640 780 1248190170045 781 1254604840126 782 1261044203090 783 1267508322225 784 1273997260900 785 1280511082565 786 1287049850751 787 1293613629070 788 1300202481215 789 1306816470960 790 1313455662160 791 1320120118751 792 1326809904750 793 1333525084255 794 1340265721445 795 1347031880580 796 1353823626001 797 1360641022130 798 1367484133470 799 1374353024605 800 1381247760200 801 1388168405001 802 1395115023835 803 1402087681610 804 1409086443315 805 1416111374020 806 1423162538876 807 1430240003115 808 1437343832050 809 1444474091075 810 1451630845665 811 1458814161376 812 1466024103845 813 1473260738790 814 1480524132010 815 1487814349385 816 1495131456876 817 1502475520525 818 1509846606455 819 1517244780870 820 1524670110055 821 1532122660376 822 1539602498280 823 1547109690295 824 1554644303030 825 1562206403175 826 1569796057501 827 1577413332860 828 1585058296185 829 1592731014490 830 1600431554870 831 1608159984501 832 1615916370640 833 1623700780625 834 1631513281875 835 1639353941890 836 1647222828251 837 1655120008620 838 1663045550740 839 1670999522435 840 1678981991610 841 1686993026251 842 1695032694425 843 1703101064280 844 1711198204045 845 1719324182030 846 1727479066626 847 1735662926305 848 1743875829620 849 1752117845205 850 1760389041775 851 1768689488126 852 1777019253135 853 1785378405760 854 1793767015040 855 1802185150095 856 1810632880126 857 1819110274415 858 1827617402325 859 1836154333300 860 1844721136865 861 1853317882626 862 1861944640270 863 1870601479565 864 1879288470360 865 1888005682585 866 1896753186251 867 1905531051450 868 1914339348355 869 1923178147220 870 1932047518380 871 1940947532251 872 1949878259330 873 1958839770195 874 1967832135505 875 1976855426000 876 1985909712501 877 1994995065910 878 2004111557210 879 2013259257465 880 2022438237820 881 2031648569501 882 2040890323815 883 2050163572150 884 2059468385975 885 2068804836840 886 2078172996376 887 2087572936295 888 2097004728390 889 2106468444535 890 2115964156685 891 2125491936876 892 2135051857225 893 2144643989930 894 2154268407270 895 2163925181605 896 2173614385376 897 2183336091105 898 2193090371395 899 2202877298930 900 2212696946475 901 2222549386876 902 2232434693060 903 2242352938035 904 2252304194890 905 2262288536795 906 2272306037001 907 2282356768840 908 2292440805725 909 2302558221150 910 2312709088690 911 2322893482001 912 2333111474820 913 2343363140965 914 2353648554335 915 2363967788910 916 2374320918751 917 2384708018000 918 2395129160880 919 2405584421695 920 2416073874830 921 2426597594751 922 2437155656005 923 2447748133220 924 2458375101105 925 2469036634450 926 2479732808126 927 2490463697085 928 2501229376360 929 2512029921065 930 2522865406395 931 2533735907626 932 2544641500115 933 2555582259300 934 2566558260700 935 2577569579915 936 2588616292626 937 2599698474595 938 2610816201665 939 2621969549760 940 2633158594885 941 2644383413126 942 2655644080650 943 2666940673705 944 2678273268620 945 2689641941805 946 2701046769751 947 2712487829030 948 2723965196295 949 2735478948280 950 2747029161800 951 2758615913751 952 2770239281110 953 2781899340935 954 2793596170365 955 2805329846620 956 2817100447001 957 2828908048890 958 2840752729750 959 2852634567125 960 2864553638640 961 2876510022001 962 2888503794995 963 2900535035490 964 2912603821435 965 2924710230860 966 2936854341876 967 2949036232675 968 2961255981530 969 2973513666795 970 2985809366905 971 2998143160376 972 3010515125805 973 3022925341870 974 3035373887330 975 3047860841025 976 3060386281876 977 3072950288885 978 3085552941135 979 3098194317790 980 3110874498095 981 3123593561376 982 3136351587040 983 3149148654575 984 3161984843550 985 3174860233615 986 3187774904501 987 3200728936020 988 3213722408065 989 3226755400610 990 3239827993710 991 3252940267501 992 3266092302200 993 3279284178105 994 3292515975595 995 3305787775130 996 3319099657251 997 3332451702580 998 3345843991820 999 3359276605755 1000 3372749625250