0 8 1 792 2 4320 3 12650 4 27840 5 51948 6 87032 7 135150 8 198360 9 278720 10 378288 11 499122 12 643280 13 812820 14 1009800 15 1236278 16 1494312 17 1785960 18 2113280 19 2478330 20 2883168 21 3329852 22 3820440 23 4356990 24 4941560 25 5576208 26 6262992 27 7003970 28 7801200 29 8656740 30 9572648 31 10550982 32 11593800 33 12703160 34 13881120 35 15129738 36 16451072 37 17847180 38 19320120 39 20871950 40 22504728 41 24220512 42 26021360 43 27909330 44 29886480 45 31954868 46 34116552 47 36373590 48 38728040 49 41181960 50 43737408 51 46396442 52 49161120 53 52033500 54 55015640 55 58109598 56 61317432 57 64641200 58 68082960 59 71644770 60 75328688 61 79136772 62 83071080 63 87133670 64 91326600 65 95651928 66 100111712 67 104708010 68 109442880 69 114318380 70 119336568 71 124499502 72 129809240 73 135267840 74 140877360 75 146639858 76 152557392 77 158632020 78 164865800 79 171260790 80 177819048 81 184542632 82 191433600 83 198494010 84 205725920 85 213131388 86 220712472 87 228471230 88 236409720 89 244530000 90 252834128 91 261324162 92 270002160 93 278870180 94 287930280 95 297184518 96 306634952 97 316283640 98 326132640 99 336184010 100 346439808 101 356902092 102 367572920 103 378454350 104 389548440 105 400857248 106 412382832 107 424127250 108 436092560 109 448280820 110 460694088 111 473334422 112 486203880 113 499304520 114 512638400 115 526207578 116 540014112 117 554060060 118 568347480 119 582878430 120 597654968 121 612679152 122 627953040 123 643478690 124 659258160 125 675293508 126 691586792 127 708140070 128 724955400 129 742034840 130 759380448 131 776994282 132 794878400 133 813034860 134 831465720 135 850173038 136 869158872 137 888425280 138 907974320 139 927808050 140 947928528 141 968337812 142 989037960 143 1010031030 144 1031319080 145 1052904168 146 1074788352 147 1096973690 148 1119462240 149 1142256060 150 1165357208 151 1188767742 152 1212489720 153 1236525200 154 1260876240 155 1285544898 156 1310533232 157 1335843300 158 1361477160 159 1387436870 160 1413724488 161 1440342072 162 1467291680 163 1494575370 164 1522195200 165 1550153228 166 1578451512 167 1607092110 168 1636077080 169 1665408480 170 1695088368 171 1725118802 172 1755501840 173 1786239540 174 1817333960 175 1848787158 176 1880601192 177 1912778120 178 1945320000 179 1978228890 180 2011506848 181 2045155932 182 2079178200 183 2113575710 184 2148350520 185 2183504688 186 2219040272 187 2254959330 188 2291263920 189 2327956100 190 2365037928 191 2402511462 192 2440378760 193 2478641880 194 2517302880 195 2556363818 196 2595826752 197 2635693740 198 2675966840 199 2716648110 200 2757739608 201 2799243392 202 2841161520 203 2883496050 204 2926249040 205 2969422548 206 3013018632 207 3057039350 208 3101486760 209 3146362920 210 3191669888 211 3237409722 212 3283584480 213 3330196220 214 3377247000 215 3424738878 216 3472673912 217 3521054160 218 3569881680 219 3619158530 220 3668886768 221 3719068452 222 3769705640 223 3820800390 224 3872354760 225 3924370808 226 3976850592 227 4029796170 228 4083209600 229 4137092940 230 4191448248 231 4246277582 232 4301583000 233 4357366560 234 4413630320 235 4470376338 236 4527606672 237 4585323380 238 4643528520 239 4702224150 240 4761412328 241 4821095112 242 4881274560 243 4941952730 244 5003131680 245 5064813468 246 5127000152 247 5189693790 248 5252896440 249 5316610160 250 5380837008 251 5445579042 252 5510838320 253 5576616900 254 5642916840 255 5709740198 256 5777089032 257 5844965400 258 5913371360 259 5982308970 260 6051780288 261 6121787372 262 6192332280 263 6263417070 264 6335043800 265 6407214528 266 6479931312 267 6553196210 268 6627011280 269 6701378580 270 6776300168 271 6851778102 272 6927814440 273 7004411240 274 7081570560 275 7159294458 276 7237584992 277 7316444220 278 7395874200 279 7475876990 280 7556454648 281 7637609232 282 7719342800 283 7801657410 284 7884555120 285 7968037988 286 8052108072 287 8136767430 288 8222018120 289 8307862200 290 8394301728 291 8481338762 292 8568975360 293 8657213580 294 8746055480 295 8835503118 296 8925558552 297 9016223840 298 9107501040 299 9199392210 300 9291899408 301 9385024692 302 9478770120 303 9573137750 304 9668129640 305 9763747848 306 9859994432 307 9956871450 308 10054380960 309 10152525020 310 10251305688 311 10350725022 312 10450785080 313 10551487920 314 10652835600 315 10754830178 316 10857473712 317 10960768260 318 11064715880 319 11169318630 320 11274578568 321 11380497752 322 11487078240 323 11594322090 324 11702231360 325 11810808108 326 11920054392 327 12029972270 328 12140563800 329 12251831040 330 12363776048 331 12476400882 332 12589707600 333 12703698260 334 12818374920 335 12933739638 336 13049794472 337 13166541480 338 13283982720 339 13402120250 340 13520956128 341 13640492412 342 13760731160 343 13881674430 344 14003324280 345 14125682768 346 14248751952 347 14372533890 348 14497030640 349 14622244260 350 14748176808 351 14874830342 352 15002206920 353 15130308600 354 15259137440 355 15388695498 356 15518984832 357 15650007500 358 15781765560 359 15914261070 360 16047496088 361 16181472672 362 16316192880 363 16451658770 364 16587872400 365 16724835828 366 16862551112 367 17001020310 368 17140245480 369 17280228680 370 17420971968 371 17562477402 372 17704747040 373 17847782940 374 17991587160 375 18136161758 376 18281508792 377 18427630320 378 18574528400 379 18722205090 380 18870662448 381 19019902532 382 19169927400 383 19320739110 384 19472339720 385 19624731288 386 19777915872 387 19931895530 388 20086672320 389 20242248300 390 20398625528 391 20555806062 392 20713791960 393 20872585280 394 21032188080 395 21192602418 396 21353830352 397 21515873940 398 21678735240 399 21842416310 400 22006919208 401 22172245992 402 22338398720 403 22505379450 404 22673190240 405 22841833148 406 23011310232 407 23181623550 408 23352775160 409 23524767120 410 23697601488 411 23871280322 412 24045805680 413 24221179620 414 24397404200 415 24574481478 416 24752413512 417 24931202360 418 25110850080 419 25291358730 420 25472730368 421 25654967052 422 25838070840 423 26022043790 424 26206887960 425 26392605408 426 26579198192 427 26766668370 428 26955018000 429 27144249140 430 27334363848 431 27525364182 432 27717252200 433 27910029960 434 28103699520 435 28298262938 436 28493722272 437 28690079580 438 28887336920 439 29085496350 440 29284559928 441 29484529712 442 29685407760 443 29887196130 444 30089896880 445 30293512068 446 30498043752 447 30703493990 448 30909864840 449 31117158360 450 31325376608 451 31534521642 452 31744595520 453 31955600300 454 32167538040 455 32380410798 456 32594220632 457 32808969600 458 33024659760 459 33241293170 460 33458871888 461 33677397972 462 33896873480 463 34117300470 464 34338681000 465 34561017128 466 34784310912 467 35008564410 468 35233779680 469 35459958780 470 35687103768 471 35915216702 472 36144299640 473 36374354640 474 36605383760 475 36837389058 476 37070372592 477 37304336420 478 37539282600 479 37775213190 480 38012130248 481 38250035832 482 38488932000 483 38728820810 484 38969704320 485 39211584588 486 39454463672 487 39698343630 488 39943226520 489 40189114400 490 40436009328 491 40683913362 492 40932828560 493 41182756980 494 41433700680 495 41685661718 496 41938642152 497 42192644040 498 42447669440 499 42703720410 500 42960799008 501 43218907292 502 43478047320 503 43738221150 504 43999430840 505 44261678448 506 44524966032 507 44789295650 508 45054669360 509 45321089220 510 45588557288 511 45857075622 512 46126646280 513 46397271320 514 46668952800 515 46941692778 516 47215493312 517 47490356460 518 47766284280 519 48043278830 520 48321342168 521 48600476352 522 48880683440 523 49161965490 524 49444324560 525 49727762708 526 50012281992 527 50297884470 528 50584572200 529 50872347240 530 51161211648 531 51451167482 532 51742216800 533 52034361660 534 52327604120 535 52621946238 536 52917390072 537 53213937680 538 53511591120 539 53810352450 540 54110223728 541 54411207012 542 54713304360 543 55016517830 544 55320849480 545 55626301368 546 55932875552 547 56240574090 548 56549399040 549 56859352460 550 57170436408 551 57482652942 552 57796004120 553 58110492000 554 58426118640 555 58742886098 556 59060796432 557 59379851700 558 59700053960 559 60021405270 560 60343907688 561 60667563272 562 60992374080 563 61318342170 564 61645469600 565 61973758428 566 62303210712 567 62633828510 568 62965613880 569 63298568880 570 63632695568 571 63967996002 572 64304472240 573 64642126340 574 64980960360 575 65320976358 576 65662176392 577 66004562520 578 66348136800 579 66692901290 580 67038858048 581 67386009132 582 67734356600 583 68083902510 584 68434648920 585 68786597888 586 69139751472 587 69494111730 588 69849680720 589 70206460500 590 70564453128 591 70923660662 592 71284085160 593 71645728680 594 72008593280 595 72372681018 596 72737993952 597 73104534140 598 73472303640 599 73841304510 600 74211538808 601 74583008592 602 74955715920 603 75329662850 604 75704851440 605 76081283748 606 76458961832 607 76837887750 608 77218063560 609 77599491320 610 77982173088 611 78366110922 612 78751306880 613 79137763020 614 79525481400 615 79914464078 616 80304713112 617 80696230560 618 81089018480 619 81483078930 620 81878413968 621 82275025652 622 82672916040 623 83072087190 624 83472541160 625 83874280008 626 84277305792 627 84681620570 628 85087226400 629 85494125340 630 85902319448 631 86311810782 632 86722601400 633 87134693360 634 87548088720 635 87962789538 636 88378797872 637 88796115780 638 89214745320 639 89634688550 640 90055947528 641 90478524312 642 90902420960 643 91327639530 644 91754182080 645 92182050668 646 92611247352 647 93041774190 648 93473633240 649 93906826560 650 94341356208 651 94777224242 652 95214432720 653 95652983700 654 96092879240 655 96534121398 656 96976712232 657 97420653800 658 97865948160 659 98312597370 660 98760603488 661 99209968572 662 99660694680 663 100112783870 664 100566238200 665 101021059728 666 101477250512 667 101934812610 668 102393748080 669 102854058980 670 103315747368 671 103778815302 672 104243264840 673 104709098040 674 105176316960 675 105644923658 676 106114920192 677 106586308620 678 107059091000 679 107533269390 680 108008845848 681 108485822432 682 108964201200 683 109443984210 684 109925173520 685 110407771188 686 110891779272 687 111377199830 688 111864034920 689 112352286600 690 112841956928 691 113333047962 692 113825561760 693 114319500380 694 114814865880 695 115311660318 696 115809885752 697 116309544240 698 116810637840 699 117313168610 700 117817138608 701 118322549892 702 118829404520 703 119337704550 704 119847452040 705 120358649048 706 120871297632 707 121385399850 708 121900957760 709 122417973420 710 122936448888 711 123456386222 712 123977787480 713 124500654720 714 125024990000 715 125550795378 716 126078072912 717 126606824660 718 127137052680 719 127668759030 720 128201945768 721 128736614952 722 129272768640 723 129810408890 724 130349537760 725 130890157308 726 131432269592 727 131975876670 728 132520980600 729 133067583440 730 133615687248 731 134165294082 732 134716406000 733 135269025060 734 135823153320 735 136378792838 736 136935945672 737 137494613880 738 138054799520 739 138616504650 740 139179731328 741 139744481612 742 140310757560 743 140878561230 744 141447894680 745 142018759968 746 142591159152 747 143165094290 748 143740567440 749 144317580660 750 144896136008 751 145476235542 752 146057881320 753 146641075400 754 147225819840 755 147812116698 756 148399968032 757 148989375900 758 149580342360 759 150172869470 760 150766959288 761 151362613872 762 151959835280 763 152558625570 764 153158986800 765 153760921028 766 154364430312 767 154969516710 768 155576182280 769 156184429080 770 156794259168 771 157405674602 772 158018677440 773 158633269740 774 159249453560 775 159867230958 776 160486603992 777 161107574720 778 161730145200 779 162354317490 780 162980093648 781 163607475732 782 164236465800 783 164867065910 784 165499278120 785 166133104488 786 166768547072 787 167405607930 788 168044289120 789 168684592700 790 169326520728 791 169970075262 792 170615258360 793 171262072080 794 171910518480 795 172560599618 796 173212317552 797 173865674340 798 174520672040 799 175177312710 800 175835598408 801 176495531192 802 177157113120 803 177820346250 804 178485232640 805 179151774348 806 179819973432 807 180489831950 808 181161351960 809 181834535520 810 182509384688 811 183185901522 812 183864088080 813 184543946420 814 185225478600 815 185908686678 816 186593572712 817 187280138760 818 187968386880 819 188658319130 820 189349937568 821 190043244252 822 190738241240 823 191434930590 824 192133314360 825 192833394608 826 193535173392 827 194238652770 828 194943834800 829 195650721540 830 196359315048 831 197069617382 832 197781630600 833 198495356760 834 199210797920 835 199927956138 836 200646833472 837 201367431980 838 202089753720 839 202813800750 840 203539575128 841 204267078912 842 204996314160 843 205727282930 844 206459987280 845 207194429268 846 207930610952 847 208668534390 848 209408201640 849 210149614760 850 210892775808 851 211637686842 852 212384349920 853 213132767100 854 213882940440 855 214634871998 856 215388563832 857 216144018000 858 216901236560 859 217660221570 860 218420975088 861 219183499172 862 219947795880 863 220713867270 864 221481715400 865 222251342328 866 223022750112 867 223795940810 868 224570916480 869 225347679180 870 226126230968 871 226906573902 872 227688710040 873 228472641440 874 229258370160 875 230045898258 876 230835227792 877 231626360820 878 232419299400 879 233214045590 880 234010601448 881 234808969032 882 235609150400 883 236411147610 884 237214962720 885 238020597788 886 238828054872 887 239637336030 888 240448443320 889 241261378800 890 242076144528 891 242892742562 892 243711174960 893 244531443780 894 245353551080 895 246177498918 896 247003289352 897 247830924440 898 248660406240 899 249491736810 900 250324918208 901 251159952492 902 251996841720 903 252835587950 904 253676193240 905 254518659648 906 255362989232 907 256209184050 908 257057246160 909 257907177620 910 258758980488 911 259612656822 912 260468208680 913 261325638120 914 262184947200 915 263046137978 916 263909212512 917 264774172860 918 265641021080 919 266509759230 920 267380389368 921 268252913552 922 269127333840 923 270003652290 924 270881870960 925 271761991908 926 272644017192 927 273527948870 928 274413789000 929 275301539640 930 276191202848 931 277082780682 932 277976275200 933 278871688460 934 279769022520 935 280668279438 936 281569461272 937 282472570080 938 283377607920 939 284284576850 940 285193478928 941 286104316212 942 287017090760 943 287931804630 944 288848459880 945 289767058568 946 290687602752 947 291610094490 948 292534535840 949 293460928860 950 294389275608 951 295319578142 952 296251838520 953 297186058800 954 298122241040 955 299060387298 956 300000499632 957 300942580100 958 301886630760 959 302832653670 960 303780650888 961 304730624472 962 305682576480 963 306636508970 964 307592424000 965 308550323628 966 309510209912 967 310472084910 968 311435950680 969 312401809280 970 313369662768 971 314339513202 972 315311362640 973 316285213140 974 317261066760 975 318238925558 976 319218791592 977 320200666920 978 321184553600 979 322170453690 980 323158369248 981 324148302332 982 325140255000 983 326134229310 984 327130227320 985 328128251088 986 329128302672 987 330130384130 988 331134497520 989 332140644900 990 333148828328 991 334159049862 992 335171311560 993 336185615480 994 337201963680 995 338220358218 996 339240801152 997 340263294540 998 341287840440 999 342314440910 1000 343343098008