1 0 2 5 3 315 4 2670 5 10810 6 30475 7 69405 8 137340 9 246020 10 409185 11 642575 12 963930 13 1392990 14 1951495 15 2663185 16 3553800 17 4651080 18 5984765 19 7586595 20 9490310 21 11731650 22 14348355 23 17380165 24 20868820 25 24858060 26 29393625 27 34523255 28 40296690 29 46765670 30 53983935 31 62007225 32 70893280 33 80701840 34 91494645 35 103335435 36 116289950 37 130425930 38 145813115 39 162523245 40 180630060 41 200209300 42 221338705 43 244098015 44 268568970 45 294835310 46 322982775 47 353099105 48 385274040 49 419599320 50 456168685 51 495077875 52 536424630 53 580308690 54 626831795 55 676097685 56 728212100 57 783282780 58 841419465 59 902733895 60 967339810 61 1035352950 62 1106891055 63 1182073865 64 1261023120 65 1343862560 66 1430717925 67 1521716955 68 1616989390 69 1716666970 70 1820883435 71 1929774525 72 2043477980 73 2162133540 74 2285882945 75 2414869935 76 2549240250 77 2689141630 78 2834723815 79 2986138545 80 3143539560 81 3307082600 82 3476925405 83 3653227715 84 3836151270 85 4025859810 86 4222519075 87 4426296805 88 4637362740 89 4855888620 90 5082048185 91 5316017175 92 5557973330 93 5808096390 94 6066568095 95 6333572185 96 6609294400 97 6893922480 98 7187646165 99 7490657195 100 7803149310 101 8125318250 102 8457361755 103 8799479565 104 9151873420 105 9514747060 106 9888306225 107 10272758655 108 10668314090 109 11075184270 110 11493582935 111 11923725825 112 12365830680 113 12820117240 114 13286807245 115 13766124435 116 14258294550 117 14763545330 118 15282106515 119 15814209845 120 16360089060 121 16919979900 122 17494120105 123 18082749415 124 18686109570 125 19304444310 126 19937999375 127 20587022505 128 21251763440 129 21932473920 130 22629407685 131 23342820475 132 24072970030 133 24820116090 134 25584520395 135 26366446685 136 27166160700 137 27983930180 138 28820024865 139 29674716495 140 30548278810 141 31440987550 142 32353120455 143 33284957265 144 34236779720 145 35208871560 146 36201518525 147 37215008355 148 38249630790 149 39305677570 150 40383442435 151 41483221125 152 42605311380 153 43750012940 154 44917627545 155 46108458935 156 47322812850 157 48560997030 158 49823321215 159 51110097145 160 52421638560 161 53758261200 162 55120282805 163 56508023115 164 57921803870 165 59361948810 166 60828783675 167 62322636205 168 63843836140 169 65392715220 170 66969607185 171 68574847775 172 70208774730 173 71871727790 174 73564048695 175 75286081185 176 77038171000 177 78820665880 178 80633915565 179 82478271795 180 84354088310 181 86261720850 182 88201527155 183 90173866965 184 92179102020 185 94217596060 186 96289714825 187 98395826055 188 100536299490 189 102711506870 190 104921821935 191 107167620425 192 109449280080 193 111767180640 194 114121703845 195 116513233435 196 118942155150 197 121408856730 198 123913727915 199 126457160445 200 129039548060 201 131661286500 202 134322773505 203 137024408815 204 139766594170 205 142549733310 206 145374231975 207 148240497905 208 151148940840 209 154099972520 210 157094006685 211 160131459075 212 163212747430 213 166338291490 214 169508512995 215 172723835685 216 175984685300 217 179291489580 218 182644678265 219 186044683095 220 189491937810 221 192986878150 222 196529941855 223 200121568665 224 203762200320 225 207452280560 226 211192255125 227 214982571755 228 218823680190 229 222716032170 230 226660081435 231 230656283725 232 234705096780 233 238806980340 234 242962396145 235 247171807935 236 251435681450 237 255754484430 238 260128686615 239 264558759745 240 269045177560 241 273588415800 242 278188952205 243 282847266515 244 287563840470 245 292339157810 246 297173704275 247 302067967605 248 307022437540 249 312037605820 250 317113966185 251 322252014375 252 327452248130 253 332715167190 254 338041273295 255 343431070185 256 348885063600 257 354403761280 258 359987672965 259 365637310395 260 371353187310 261 377135819450 262 382985724555 263 388903422365 264 394889434620 265 400944285060 266 407068499425 267 413262605455 268 419527132890 269 425862613470 270 432269580935 271 438748571025 272 445300121480 273 451924772040 274 458623064445 275 465395542435 276 472242751750 277 479165240130 278 486163557315 279 493238255045 280 500389887060 281 507619009100 282 514926178905 283 522311956215 284 529776902770 285 537321582310 286 544946560575 287 552652405305 288 560439686240 289 568308975120 290 576260845685 291 584295873675 292 592414636830 293 600617714890 294 608905689595 295 617279144685 296 625738665900 297 634284840980 298 642918259665 299 651639513695 300 660449196810 301 669347904750 302 678336235255 303 687414788065 304 696584164920 305 705844969560 306 715197807725 307 724643287155 308 734182017590 309 743814610770 310 753541680435 311 763363842325 312 773281714180 313 783295915740 314 793407068745 315 803615796935 316 813922726050 317 824328483830 318 834833700015 319 845439006345 320 856145036560 321 866952426400 322 877861813605 323 888873837915 324 899989141070 325 911208366810 326 922532160875 327 933961171005 328 945496046940 329 957137440420 330 968886005185 331 980742396975 332 992707273530 333 1004781294590 334 1016965121895 335 1029259419185 336 1041664852200 337 1054182088680 338 1066811798365 339 1079554652995 340 1092411326310 341 1105382494050 342 1118468833955 343 1131671025765 344 1144989751220 345 1158425694060 346 1171979540025 347 1185651976855 348 1199443694290 349 1213355384070 350 1227387739935 351 1241541457625 352 1255817234880 353 1270215771440 354 1284737769045 355 1299383931435 356 1314154964350 357 1329051575530 358 1344074474715 359 1359224373645 360 1374501986060 361 1389908027700 362 1405443216305 363 1421108271615 364 1436903915370 365 1452830871310 366 1468889865175 367 1485081624705 368 1501406879640 369 1517866361720 370 1534460804685 371 1551190944275 372 1568057518230 373 1585061266290 374 1602202930195 375 1619483253685 376 1636902982500 377 1654462864380 378 1672163649065 379 1690006088295 380 1707990935810 381 1726118947350 382 1744390880655 383 1762807495465 384 1781369553520 385 1800077818560 386 1818933056325 387 1837936034555 388 1857087522990 389 1876388293370 390 1895839119435 391 1915440776925 392 1935194043580 393 1955099699140 394 1975158525345 395 1995371305935 396 2015738826650 397 2036261875230 398 2056941241415 399 2077777716945 400 2098772095560 401 2119925173000 402 2141237747005 403 2162710617315 404 2184344585670 405 2206140455810 406 2228099033475 407 2250221126405 408 2272507544340 409 2294959099020 410 2317576604185 411 2340360875575 412 2363312730930 413 2386432989990 414 2409722474495 415 2433182008185 416 2456812416800 417 2480614528080 418 2504589171765 419 2528737179595 420 2553059385310 421 2577556624650 422 2602229735355 423 2627079557165 424 2652106931820 425 2677312703060 426 2702697716625 427 2728262820255 428 2754008863690 429 2779936698670 430 2806047178935 431 2832341160225 432 2858819500280 433 2885483058840 434 2912332697645 435 2939369280435 436 2966593672950 437 2994006742930 438 3021609360115 439 3049402396245 440 3077386725060 441 3105563222300 442 3133932765705 443 3162496235015 444 3191254511970 445 3220208480310 446 3249359025775 447 3278707036105 448 3308253401040 449 3337999012320 450 3367944763685 451 3398091550875 452 3428440271630 453 3458991825690 454 3489747114795 455 3520707042685 456 3551872515100 457 3583244439780 458 3614823726465 459 3646611286895 460 3678608034810 461 3710814885950 462 3743232758055 463 3775862570865 464 3808705246120 465 3841761707560 466 3875032880925 467 3908519693955 468 3942223076390 469 3976143959970 470 4010283278435 471 4044641967525 472 4079220964980 473 4114021210540 474 4149043645945 475 4184289214935 476 4219758863250 477 4255453538630 478 4291374190815 479 4327521771545 480 4363897234560 481 4400501535600 482 4437335632405 483 4474400484715 484 4511697054270 485 4549226304810 486 4586989202075 487 4624986713805 488 4663219809740 489 4701689461620 490 4740396643185 491 4779342330175 492 4818527500330 493 4857953133390 494 4897620211095 495 4937529717185 496 4977682637400 497 5018079959480 498 5058722673165 499 5099611770195 500 5140748244310 501 5182133091250 502 5223767308755 503 5265651896565 504 5307787856420 505 5350176192060 506 5392817909225 507 5435714015655 508 5478865521090 509 5522273437270 510 5565938777935 511 5609862558825 512 5654045797680 513 5698489514240 514 5743194730245 515 5788162469435 516 5833393757550 517 5878889622330 518 5924651093515 519 5970679202845 520 6016974984060 521 6063539472900 522 6110373707105 523 6157478726415 524 6204855572570 525 6252505289310 526 6300428922375 527 6348627519505 528 6397102130440 529 6445853806920 530 6494883602685 531 6544192573475 532 6593781777030 533 6643652273090 534 6693805123395 535 6744241391685 536 6794962143700 537 6845968447180 538 6897261371865 539 6948841989495 540 7000711373810 541 7052870600550 542 7105320747455 543 7158062894265 544 7211098122720 545 7264427516560 546 7318052161525 547 7371973145355 548 7426191557790 549 7480708490570 550 7535525037435 551 7590642294125 552 7646061358380 553 7701783329940 554 7757809310545 555 7814140403935 556 7870777715850 557 7927722354030 558 7984975428215 559 8042538050145 560 8100411333560 561 8158596394200 562 8217094349805 563 8275906320115 564 8335033426870 565 8394476793810 566 8454237546675 567 8514316813205 568 8574715723140 569 8635435408220 570 8696477002185 571 8757841640775 572 8819530461730 573 8881544604790 574 8943885211695 575 9006553426185 576 9069550394000 577 9132877262880 578 9196535182565 579 9260525304795 580 9324848783310 581 9389506773850 582 9454500434155 583 9519830923965 584 9585499405020 585 9651507041060 586 9717854997825 587 9784544443055 588 9851576546490 589 9918952479870 590 9986673416935 591 10054740533425 592 10123155007080 593 10191918017640 594 10261030746845 595 10330494378435 596 10400310098150 597 10470479093730 598 10541002554915 599 10611881673445 600 10683117643060 601 10754711659500 602 10826664920505 603 10898978625815 604 10971653977170 605 11044692178310 606 11118094434975 607 11191861954905 608 11265995947840 609 11340497625520 610 11415368201685 611 11490608892075 612 11566220914430 613 11642205488490 614 11718563835995 615 11795297180685 616 11872406748300 617 11949893766580 618 12027759465265 619 12106005076095 620 12184631832810 621 12263640971150 622 12343033728855 623 12422811345665 624 12502975063320 625 12583526125560 626 12664465778125 627 12745795268755 628 12827515847190 629 12909628765170 630 12992135276435 631 13075036636725 632 13158334103780 633 13242028937340 634 13326122399145 635 13410615752935 636 13495510264450 637 13580807201430 638 13666507833615 639 13752613432745 640 13839125272560 641 13926044628800 642 14013372779205 643 14101111003515 644 14189260583470 645 14277822802810 646 14366798947275 647 14456190304605 648 14545998164540 649 14636223818820 650 14726868561185 651 14817933687375 652 14909420495130 653 15001330284190 654 15093664356295 655 15186424015185 656 15279610566600 657 15373225318280 658 15467269579965 659 15561744663395 660 15656651882310 661 15751992552450 662 15847767991555 663 15943979519365 664 16040628457620 665 16137716130060 666 16235243862425 667 16333212982455 668 16431624819890 669 16530480706470 670 16629781975935 671 16729529964025 672 16829726008480 673 16930371449040 674 17031467627445 675 17133015887435 676 17235017574750 677 17337474037130 678 17440386624315 679 17543756688045 680 17647585582060 681 17751874662100 682 17856625285905 683 17961838813215 684 18067516605770 685 18173660027310 686 18280270443575 687 18387349222305 688 18494897733240 689 18602917348120 690 18711409440685 691 18820375386675 692 18929816563830 693 19039734351890 694 19150130132595 695 19261005289685 696 19372361208900 697 19484199277980 698 19596520886665 699 19709327426695 700 19822620291810 701 19936400877750 702 20050670582255 703 20165430805065 704 20280682947920 705 20396428414560 706 20512668610725 707 20629404944155 708 20746638824590 709 20864371663770 710 20982604875435 711 21101339875325 712 21220578081180 713 21340320912740 714 21460569791745 715 21581326141935 716 21702591389050 717 21824366960830 718 21946654287015 719 22069454799345 720 22192769931560 721 22316601119400 722 22440949800605 723 22565817414915 724 22691205404070 725 22817115211810 726 22943548283875 727 23070506068005 728 23197990013940 729 23326001573420 730 23454542200185 731 23583613349975 732 23713216480530 733 23843353051590 734 23974024524895 735 24105232364185 736 24236978035200 737 24369263005680 738 24502088745365 739 24635456725995 740 24769368421310 741 24903825307050 742 25038828860955 743 25174380562765 744 25310481894220 745 25447134339060 746 25584339383025 747 25722098513855 748 25860413221290 749 25999284997070 750 26138715334935 751 26278705730625 752 26419257681880 753 26560372688440 754 26702052252045 755 26844297876435 756 26987111067350 757 27130493332530 758 27274446181715 759 27418971126645 760 27564069681060 761 27709743360700 762 27855993683305 763 28002822168615 764 28150230338370 765 28298219716310 766 28446791828175 767 28595948201705 768 28745690366640 769 28896019854720 770 29046938199685 771 29198446937275 772 29350547605230 773 29503241743290 774 29656530893195 775 29810416598685 776 29964900405500 777 30119983861380 778 30275668516065 779 30431955921295 780 30588847630810 781 30746345200350 782 30904450187655 783 31063164152465 784 31222488656520 785 31382425263560 786 31542975539325 787 31704141051555 788 31865923369990 789 32028324066370 790 32191344714435 791 32354986889925 792 32519252170580 793 32684142136140 794 32849658368345 795 33015802450935 796 33182575969650 797 33349980512230 798 33518017668415 799 33686689029945 800 33855996190560 801 34025940746000 802 34196524294005 803 34367748434315 804 34539614768670 805 34712124900810 806 34885280436475 807 35059082983405 808 35233534151340 809 35408635552020 810 35584388799185 811 35760795508575 812 35937857297930 813 36115575786990 814 36293952597495 815 36472989353185 816 36652687679800 817 36833049205080 818 37014075558765 819 37195768372595 820 37378129280310 821 37561159917650 822 37744861922355 823 37929236934165 824 38114286594820 825 38300012548060 826 38486416439625 827 38673499917255 828 38861264630690 829 39049712231670 830 39238844373935 831 39428662713225 832 39619168907280 833 39810364615840 834 40002251500645 835 40194831225435 836 40388105455950 837 40582075859930 838 40776744107115 839 40972111869245 840 41168180820060 841 41364952635300 842 41562428992705 843 41760611572015 844 41959502054970 845 42159102125310 846 42359413468775 847 42560437773105 848 42762176728040 849 42964632025320 850 43167805358685 851 43371698423875 852 43576312918630 853 43781650542690 854 43987712997795 855 44194501987685 856 44402019218100 857 44610266396780 858 44819245233465 859 45028957439895 860 45239404729810 861 45450588818950 862 45662511425055 863 45875174267865 864 46088579069120 865 46302727552560 866 46517621443925 867 46733262470955 868 46949652363390 869 47166792852970 870 47384685673435 871 47603332560525 872 47822735251980 873 48042895487540 874 48263815008945 875 48485495559935 876 48707938886250 877 48931146735630 878 49155120857815 879 49379863004545 880 49605374929560 881 49831658388600 882 50058715139405 883 50286546941715 884 50515155557270 885 50744542749810 886 50974710285075 887 51205659930805 888 51437393456740 889 51669912634620 890 51903219238185 891 52137315043175 892 52372201827330 893 52607881370390 894 52844355454095 895 53081625862185 896 53319694380400 897 53558562796480 898 53798232900165 899 54038706483195 900 54279985339310 901 54522071264250 902 54764966055755 903 55008671513565 904 55253189439420 905 55498521637060 906 55744669912225 907 55991636072655 908 56239421928090 909 56488029290270 910 56737459972935 911 56987715791825 912 57238798564680 913 57490710111240 914 57743452253245 915 57997026814435 916 58251435620550 917 58506680499330 918 58762763280515 919 59019685795845 920 59277449879060 921 59536057365900 922 59795510094105 923 60055809903415 924 60316958635570 925 60578958134310 926 60841810245375 927 61105516816505 928 61370079697440 929 61635500739920 930 61901781797685 931 62168924726475 932 62436931384030 933 62705803630090 934 62975543326395 935 63246152336685 936 63517632526700 937 63789985764180 938 64063213918865 939 64337318862495 940 64612302468810 941 64888166613550 942 65164913174455 943 65442544031265 944 65721061065720 945 66000466161560 946 66280761204525 947 66561948082355 948 66844028684790 949 67127004903570 950 67410878632435 951 67695651767125 952 67981326205380 953 68267903846940 954 68555386593545 955 68843776348935 956 69133075018850 957 69423284511030 958 69714406735215 959 70006443603145 960 70299397028560 961 70593268927200 962 70888061216805 963 71183775817115 964 71480414649870 965 71777979638810 966 72076472709675 967 72375895790205 968 72676250810140 969 72977539701220 970 73279764397185 971 73582926833775 972 73887028948730 973 74192072681790 974 74498059974695 975 74804992771185 976 75112873017000 977 75421702659880 978 75731483649565 979 76042217937795 980 76353907478310 981 76666554226850 982 76980160141155 983 77294727180965 984 77610257308020 985 77926752486060 986 78244214680825 987 78562645860055 988 78882047993490 989 79202423052870 990 79523773011935 991 79846099846425 992 80169405534080 993 80493692054640 994 80818961389845 995 81145215523435 996 81472456441150 997 81800686130730 998 82129906581915 999 82460119786445 1000 82791327738060