1 0 2 0 3 17 4 78 5 234 6 520 7 1035 8 1806 9 2996 10 4608 11 6885 12 9790 13 13662 14 18408 15 24479 16 31710 17 40680 18 51136 19 63801 20 78318 21 95570 22 115080 23 137907 24 163438 25 192924 26 225600 27 262925 28 303966 29 350406 30 401128 31 458055 32 519870 33 588752 34 663168 35 745569 36 834190 37 931770 38 1036296 39 1150811 40 1273038 41 1406340 42 1548160 43 1702197 44 1865598 45 2042414 46 2229480 47 2431215 48 2644126 49 2873016 50 3114048 51 3372425 52 3643950 53 3934242 54 4238728 55 4563459 56 4903470 57 5265260 58 5643456 59 6045021 60 6464158 61 6908310 62 7371240 63 7860887 64 8370558 65 8908704 66 9468160 67 10057905 68 10670286 69 11314826 70 11983368 71 12685995 72 13414030 73 14178132 74 14969088 75 15798149 76 16655550 77 17553150 78 18480616 79 19450431 80 20451678 81 21497480 82 22576320 83 23701977 84 24862318 85 26071794 86 27317640 87 28614995 88 29950446 89 31339836 90 32769088 91 34254765 92 35782110 93 37368422 94 38998248 95 40689639 96 42426430 97 44227440 98 46075776 99 47991041 100 49955598 101 51989850 102 54075400 103 56233467 104 58444878 105 60731684 106 63073920 107 65494485 108 67972606 109 70532046 110 73151208 111 75854735 112 78620190 113 81473112 114 84390208 115 87397929 116 90472110 117 93640130 118 96876936 119 100210851 120 103615918 121 107121420 122 110700480 123 114383357 124 118142238 125 122008374 126 125953000 127 130008375 128 134144766 129 138395456 130 142729728 131 147181905 132 151720270 133 156380202 134 161128968 135 166003019 136 170968590 137 176063220 138 181252096 139 186573861 140 191992638 141 197548190 142 203203560 143 208999647 144 214898398 145 220941864 146 227090880 147 233388665 148 239794926 149 246354066 150 253024648 151 259852275 152 266794350 153 273897692 154 281118528 155 288504909 156 296011870 157 303688710 158 311489256 159 319464071 160 327565758 161 335846160 162 344256640 163 352850337 164 361577358 165 370492154 166 379543560 167 388787355 168 398171086 169 407751876 170 417475968 171 427401845 172 437474430 173 447753582 174 458182888 175 468823599 176 479617950 177 490628600 178 501796416 179 513185481 180 524735278 181 536511330 182 548451720 183 560623427 184 572963118 185 585539244 186 598287040 187 611276445 188 624441246 189 637852886 190 651443688 191 665286615 192 679312510 193 693595872 194 708066048 195 722799089 196 737722830 197 752914890 198 768301576 199 783962091 200 799821198 201 815959700 202 832300800 203 848926917 204 865759678 205 882883134 206 900217320 207 917847935 208 935693406 209 953841096 210 972207808 211 990882585 212 1009780590 213 1028992562 214 1048432008 215 1068191379 216 1088182510 217 1108499580 218 1129052736 219 1149937901 220 1171063518 221 1192527270 222 1214235880 223 1236288807 224 1258591038 225 1281243824 226 1304150400 227 1327413825 228 1350935566 229 1374820506 230 1398968328 231 1423485755 232 1448270670 233 1473431652 234 1498864768 235 1524680469 236 1550772990 237 1577254670 238 1604017896 239 1631176911 240 1658622238 241 1686470040 242 1714608960 243 1743157097 244 1772001198 245 1801261314 246 1830822280 247 1860806115 248 1891095726 249 1921815116 250 1952845248 251 1984312125 252 2016094750 253 2048321142 254 2080868328 255 2113866359 256 2147190270 257 2180972160 258 2215085056 259 2249663121 260 2284577358 261 2319964010 262 2355692040 263 2391899787 264 2428454158 265 2465495604 266 2502888960 267 2540776805 268 2579021886 269 2617768926 270 2656878568 271 2696497695 272 2736484830 273 2776989032 274 2817866688 275 2859269049 276 2901050350 277 2943364050 278 2986062216 279 3029300531 280 3072928878 281 3117105180 282 3161677120 283 3206804877 284 3252333918 285 3298426694 286 3344926440 287 3391997895 288 3439482046 289 3487545936 290 3536028288 291 3585098465 292 3634592910 293 3684683322 294 3735203848 295 3786328539 296 3837889230 297 3890062340 298 3942677376 299 3995913141 300 4049596798 301 4103909550 302 4158676200 303 4214080367 304 4269944478 305 4326454584 306 4383430720 307 4441061385 308 4499164206 309 4557930146 310 4617174408 311 4677090435 312 4737490990 313 4798572012 314 4860143808 315 4922404829 316 4985162910 317 5048619030 318 5112578536 319 5177244951 320 5242421118 321 5308313120 322 5374721280 323 5441854257 324 5509509838 325 5577899274 326 5646817800 327 5716479275 328 5786676366 329 5857625556 330 5929116928 331 6001369605 332 6074171070 333 6147743102 334 6221870568 335 6296777919 336 6372247390 337 6448506120 338 6525333696 339 6602959961 340 6681161838 341 6760171890 342 6839764360 343 6920174547 344 7001173998 345 7083000764 346 7165423680 347 7248683565 348 7332546526 349 7417256166 350 7502575848 351 7588751975 352 7675545150 353 7763204592 354 7851488128 355 7940647809 356 8030438670 357 8121115610 358 8212430856 359 8304642171 360 8397498958 361 8491261860 362 8585677440 363 8681009237 364 8777000958 365 8873919054 366 8971504360 367 9070026255 368 9169222686 369 9269365976 370 9370191168 371 9471973545 372 9574445230 373 9677884482 374 9782020488 375 9887134499 376 9992952750 377 10099759500 378 10207278016 379 10315795581 380 10425032478 381 10535279030 382 10646252520 383 10758246327 384 10870974718 385 10984734144 386 11099235840 387 11214779345 388 11331072846 389 11448418986 390 11566522888 391 11685690315 392 11805623310 393 11926630772 394 12048411648 395 12171277989 396 12294925630 397 12419669790 398 12545203176 399 12671844191 400 12799282398 401 12927839400 402 13057201600 403 13187693817 404 13318999278 405 13451446034 406 13584714120 407 13719134835 408 13854385006 409 13990799196 410 14128051008 411 14266478285 412 14405751390 413 14546211462 414 14687525608 415 14830038279 416 14973413310 417 15117998480 418 15263454336 419 15410132001 420 15557688718 421 15706478970 422 15856156680 423 16007079707 424 16158898638 425 16311974724 426 16465955200 427 16621204725 428 16777367166 429 16934810606 430 17093175528 431 17252833455 432 17413421470 433 17575314552 434 17738146368 435 17902295369 436 18067391790 437 18233817570 438 18401199496 439 18569923011 440 18739611438 441 18910653740 442 19082669760 443 19256051997 444 19430416798 445 19606160214 446 19782895080 447 19961021015 448 20140147326 449 20320677216 450 20502216448 451 20685171825 452 20869145550 453 21054548042 454 21240977928 455 21428849259 456 21617757070 457 21808119060 458 21999526656 459 22192401221 460 22386330558 461 22581739710 462 22778212840 463 22976178687 464 23175217758 465 23375762504 466 23577389760 467 23780535705 468 23984773486 469 24190543026 470 24397413768 471 24605829395 472 24815355630 473 25026439932 474 25238644288 475 25452419949 476 25667325150 477 25883814950 478 26101443816 479 26320670631 480 26541046078 481 26763032880 482 26986177920 483 27210947777 484 27436885518 485 27664461594 486 27893215240 487 28123620795 488 28355213646 489 28588472036 490 28822927488 491 29059062165 492 29296403710 493 29535438222 494 29775689448 495 30017647439 496 30260832030 497 30505737240 498 30751878976 499 30999755241 500 31248877998 501 31499749250 502 31751877000 503 32005767267 504 32260924078 505 32517857484 506 32776067520 507 33036068285 508 33297355806 509 33560448246 510 33824837608 511 34091046135 512 34358561790 513 34627910912 514 34898577408 515 35171091729 516 35444933710 517 35720637930 518 35997680136 519 36276599051 520 36556866318 521 36839024820 522 37122542080 523 37407965157 524 37694757438 525 37983470174 526 38273562600 527 38565590175 528 38859007966 529 39154375656 530 39451144128 531 39749877305 532 40050021870 533 40352146002 534 40655692168 535 40961232819 536 41268206190 537 41577189020 538 41887615296 539 42200066061 540 42513971038 541 42829915590 542 43147325160 543 43466789447 544 43787729598 545 44110739664 546 44435236480 547 44761818465 548 45089898126 549 45420078266 550 45751767048 551 46085571675 552 46420895950 553 46758351492 554 47097337728 555 47438470709 556 47781145470 557 48125982510 558 48472372456 559 48820940271 560 49171072158 561 49523397560 562 49877298240 563 50233408137 564 50591104558 565 50951025954 566 51312545160 567 51676305155 568 52041674286 569 52409300076 570 52778546368 571 53150065245 572 53523216030 573 53898655382 574 54275738088 575 54655125399 576 55036167550 577 55419530400 578 55804559616 579 56191925681 580 56580969678 581 56972366730 582 57365453320 583 57760909227 584 58158066318 585 58557609044 586 58958864640 587 59362522245 588 59767904446 589 60175705086 590 60585242088 591 60997214015 592 61410934110 593 61827105672 594 62245037248 595 62665436889 596 63087608430 597 63512264690 598 63938704776 599 64367646291 600 64798383598 601 65231639100 602 65666702400 603 66104300717 604 66543718878 605 66985688934 606 67429490920 607 67875861735 608 68324076606 609 68774877296 610 69227534208 611 69682793985 612 70139922190 613 70599670362 614 71061299208 615 71525565179 616 71991724110 617 72460537380 618 72931255936 619 73404646101 620 73879953918 621 74357950670 622 74837877480 623 75320510607 624 75805086238 625 76292385624 626 76781640000 627 77273635625 628 77767598766 629 78264320706 630 78763022728 631 79264501155 632 79767972270 633 80274237452 634 80782507968 635 81293590269 636 81806690590 637 82322620470 638 82840581096 639 83361389111 640 83884240638 641 84409957440 642 84937730560 643 85468386897 644 86001112398 645 86536739114 646 87074447880 647 87615075915 648 88157798926 649 88703459316 650 89251227648 651 89801951525 652 90354796350 653 90910614942 654 91468567528 655 92029512159 656 92592603870 657 93158705960 658 93726968256 659 94298259321 660 94871723758 661 95448235410 662 96026933640 663 96608697587 664 97192661358 665 97779709404 666 98368970560 667 98961334605 668 99555925086 669 100153637126 670 100753588968 671 101356681095 672 101962026430 673 102570530832 674 103181301888 675 103795250849 676 104411479950 677 105030905850 678 105652625416 679 106277560731 680 106904803278 681 107535280580 682 108168078720 683 108804130677 684 109442517118 685 110084176494 686 110728184040 687 111375483695 688 112025145246 689 112678118136 690 113333466688 691 113992145865 692 114653214510 693 115317633122 694 115984455048 695 116654646339 696 117327254830 697 118003252140 698 118681680576 699 119363517341 700 120047799198 701 120735508950 702 121425677800 703 122119294167 704 122815383678 705 123514940384 706 124216984320 707 124922515185 708 125630547406 709 126342086346 710 127056140808 711 127773721835 712 128493832590 713 129217489812 714 129943691008 715 130673458629 716 131405784510 717 132141696830 718 132880181736 719 133622273151 720 134366951518 721 135115256520 722 135866162880 723 136620716057 724 137377885038 725 138138721074 726 138902187400 727 139669341075 728 140439139566 729 141212645756 730 141988811328 731 142768705005 732 143551272670 733 144337588902 734 145126593768 735 145919367719 736 146714844990 737 147514111920 738 148316096896 739 149121892161 740 149930420238 741 150742779290 742 151557885960 743 152376844347 744 153198565198 745 154024158564 746 154852529280 747 155684793365 748 156519849726 749 157358820366 750 158200598248 751 159046311375 752 159894846750 753 160747338392 754 161602667328 755 162461973609 756 163324132270 757 164190289410 758 165059314056 759 165932358371 760 166808285358 761 167688253260 762 168571119040 763 169458047037 764 170347888158 765 171241812854 766 172138665960 767 173039624055 768 173943525886 769 174851554176 770 175762541568 771 176677676945 772 177595786830 773 178518066282 774 179443335688 775 180372796299 776 181305262350 777 182241941300 778 183181641216 779 184125575781 780 185072546878 781 186023774430 782 186978054120 783 187936612127 784 188898237918 785 189864163944 786 190833173440 787 191806505145 788 192782936046 789 193763711186 790 194747601288 791 195735857715 792 196727244910 793 197723020572 794 198721942848 795 199725275789 796 200731771230 797 201742699590 798 202756806376 799 203775368391 800 204797124798 801 205823358800 802 206852803200 803 207886747617 804 208923918478 805 209965611834 806 211010547720 807 212060028635 808 213112768206 809 214170075396 810 215230657408 811 216295829685 812 217364292990 813 218437369262 814 219513752808 815 220594772079 816 221679114910 817 222768116280 818 223860457536 819 224957480201 820 226057859118 821 227162942370 822 228271398280 823 229384581507 824 230501153838 825 231622476524 826 232747204800 827 233876706525 828 235009630366 829 236147350806 830 237288509928 831 238434488855 832 239583923070 833 240738200352 834 241895949568 835 243058565169 836 244224669390 837 245395663370 838 246570162696 839 247749575211 840 248932509838 841 250120381140 842 251311791360 843 252508161797 844 253708087998 845 254912998014 846 256121480680 847 257334970815 848 258552050526 849 259774161416 850 260999878848 851 262230651225 852 263465047150 853 264704521842 854 265947637128 855 267195855059 856 268447730670 857 269704732860 858 270965409856 859 272231237421 860 273500756958 861 274775451110 862 276053854440 863 277337456487 864 278624784958 865 279917336304 866 281213631360 867 282515173505 868 283820476686 869 285131051226 870 286445404168 871 287765052795 872 289088497230 873 290417261732 874 291749839488 875 293087761749 876 294429514750 877 295776636750 878 297127607016 879 298483970831 880 299844200478 881 301209848280 882 302579379520 883 303954353577 884 305333228718 885 306717571394 886 308105832840 887 309499586595 888 310897276846 889 312300484236 890 313707645888 891 315120349565 892 316537025310 893 317959268022 894 319385500648 895 320817325239 896 322253157630 897 323694607040 898 325140082176 899 326591199441 900 328046360398 901 329507188650 902 330972078600 903 332442661067 904 333917323278 905 335397703284 906 336882181120 907 338372402085 908 339866739006 909 341366844446 910 342871084008 911 344381117535 912 345895303390 913 347415308712 914 348939484608 915 350469505529 916 352003715310 917 353543795730 918 355088083336 919 356638267251 920 358192676718 921 359753008220 922 361317583680 923 362888106957 924 364462892638 925 366043651974 926 367628692200 927 369219731975 928 370815071166 929 372416435856 930 374022118528 931 375633852705 932 377249923470 933 378872071802 934 380498575368 935 382131182619 936 383768163790 937 385411274820 938 387058778496 939 388712438261 940 390370509438 941 392034762990 942 393703446760 943 395378339247 944 397057680798 945 398743257464 946 400433302080 947 402129608265 948 403830401326 949 405537482466 950 407249069448 951 408966971075 952 410689397550 953 412418165292 954 414151476928 955 415891156509 956 417635399070 957 419386036310 958 421141255656 959 422902896471 960 424669138558 961 426441828960 962 428219139840 963 430002925937 964 431791351758 965 433586279754 966 435385866760 967 437191982955 968 439002777486 969 440820128276 970 442642176768 971 444470808645 972 446304157630 973 448144117182 974 449988813288 975 451840147199 976 453696237150 977 455558992200 978 457426522816 979 459300745881 980 461179764078 981 463065502130 982 464956054920 983 466853355027 984 468755489518 985 470664398844 986 472578162240 987 474498728045 988 476424167646 989 478356437286 990 480293600488 991 482237621415 992 484186555710 993 486142375472 994 488103128448 995 490070794689 996 492043414030 997 494022974490 998 496007507976 999 497999010491 1000 499995505998