0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 2 9 2 10 4 11 6 12 8 13 10 14 14 15 16 16 24 17 28 18 36 19 44 20 54 21 62 22 76 23 86 24 106 25 120 26 142 27 162 28 188 29 210 30 242 31 268 32 310 33 342 34 388 35 430 36 482 37 528 38 590 39 642 40 718 41 780 42 862 43 938 44 1030 45 1112 46 1218 47 1310 48 1434 49 1540 50 1674 51 1798 52 1946 53 2080 54 2246 55 2394 56 2584 57 2750 58 2954 59 3144 60 3366 61 3570 62 3816 63 4038 64 4314 65 4560 66 4854 67 5130 68 5448 69 5742 70 6090 71 6408 72 6792 73 7140 74 7548 75 7932 76 8370 77 8778 78 9252 79 9690 80 10208 81 10682 82 11230 83 11748 84 12332 85 12880 86 13508 87 14092 88 14772 89 15400 90 16116 91 16796 92 17556 93 18272 94 19084 95 19844 96 20716 97 21528 98 22444 99 23316 100 24284 101 25200 102 26228 103 27196 104 28294 105 29322 106 30472 107 31570 108 32780 109 33930 110 35210 111 36420 112 37780 113 39060 114 40480 115 41840 116 43330 117 44750 118 46320 119 47810 120 49470 121 51040 122 52770 123 54430 124 56240 125 57970 126 59870 127 61680 128 63682 129 65582 130 67664 131 69666 132 71838 133 73920 134 76194 135 78366 136 80754 137 83028 138 85506 139 87894 140 90474 141 92952 142 95646 143 98226 144 101046 145 103740 146 106662 147 109482 148 112518 149 115440 150 118602 151 121638 152 124940 153 128102 154 131518 155 134820 156 138362 157 141778 158 145460 159 149002 160 152838 161 156520 162 160482 163 164318 164 168420 165 172382 166 176638 167 180740 168 185164 169 189420 170 193984 171 198408 172 203126 173 207690 174 212576 175 217294 176 222364 177 227250 178 232474 179 237544 180 242936 181 248160 182 253736 183 259128 184 264904 185 270480 186 276424 187 282200 188 288328 189 294272 190 300600 191 306728 192 313272 193 319600 194 326328 195 332872 196 339800 197 346528 198 353672 199 360600 200 367978 201 375122 202 382700 203 390078 204 397872 205 405450 206 413478 207 421272 208 429552 209 437580 210 446076 211 454356 212 463086 213 471582 214 480564 215 489294 216 498546 217 507528 218 517014 219 526266 220 536004 221 545490 222 555498 223 565236 224 575534 225 585542 226 596092 227 606390 228 617210 229 627760 230 638870 231 649690 232 661110 233 672220 234 683910 235 695330 236 707310 237 719000 238 731290 239 743270 240 755890 241 768180 242 781090 243 793710 244 806930 245 819840 246 833390 247 846610 248 860512 249 874062 250 888274 251 902176 252 916718 253 930930 254 945824 255 960366 256 975634 257 990528 258 1006126 259 1021394 260 1037344 261 1052942 262 1069266 263 1085216 264 1101936 265 1118260 266 1135332 267 1152052 268 1169498 269 1186570 270 1204412 271 1221858 272 1240120 273 1257962 274 1276598 275 1294860 276 1313892 277 1332528 278 1351980 279 1371012 280 1390908 281 1410360 282 1430652 283 1450548 284 1471260 285 1491552 286 1512708 287 1533420 288 1555044 289 1576200 290 1598244 291 1619868 292 1642356 293 1664400 294 1687356 295 1709844 296 1733294 297 1756250 298 1780144 299 1803594 300 1827956 301 1851850 302 1876706 303 1901068 304 1926444 305 1951300 306 1977144 307 2002520 308 2028858 309 2054702 310 2081560 311 2107898 312 2135302 313 2162160 314 2190058 315 2217462 316 2245880 317 2273778 318 2302742 319 2331160 320 2360698 321 2389662 322 2419720 323 2449258 324 2479862 325 2509920 326 2541098 327 2571702 328 2603482 329 2634660 330 2666986 331 2698766 332 2731666 333 2763992 334 2797494 335 2830394 336 2864526 337 2898028 338 2932734 339 2966866 340 3002174 341 3036880 342 3072818 343 3108126 344 3144724 345 3180662 346 3217862 347 3254460 348 3292290 349 3329490 350 3367980 351 3405810 352 3444990 353 3483480 354 3523290 355 3562470 356 3602940 357 3642750 358 3683910 359 3724380 360 3766260 361 3807420 362 3849960 363 3891840 364 3935070 365 3977610 366 4021560 367 4064790 368 4109492 369 4153442 370 4198834 371 4243536 372 4289648 373 4335040 374 4381904 375 4428016 376 4475664 377 4522528 378 4570896 379 4618544 380 4667664 381 4716032 382 4765936 383 4815056 384 4865776 385 4915680 386 4967152 387 5017872 388 5070128 389 5121600 390 5174672 391 5226928 392 5280850 393 5333922 394 5388628 395 5442550 396 5498072 397 5552778 398 5609150 399 5664672 400 5721928 401 5778300 402 5836372 403 5893628 404 5952550 405 6010622 406 6070428 407 6129350 408 6190074 409 6249880 410 6311454 411 6372178 412 6434636 413 6496210 414 6559586 415 6622044 416 6686374 417 6749750 418 6814964 419 6879294 420 6945426 421 7010640 422 7077726 423 7143858 424 7211934 425 7279020 426 7348014 427 7416090 428 7486038 429 7555032 430 7625970 431 7695918 432 7767882 433 7838820 434 7911738 435 7983702 436 8057610 437 8130528 438 8205462 439 8279370 440 8355368 441 8430302 442 8507290 443 8583288 444 8661302 445 8738290 446 8817368 447 8895382 448 8975562 449 9054640 450 9135846 451 9216026 452 9298296 453 9379502 454 9462874 455 9545144 456 9629656 457 9713028 458 9798604 459 9883116 460 9969794 461 10055370 462 10143188 463 10229866 464 10318864 465 10406682 466 10496782 467 10585780 468 10677020 469 10767120 470 10859540 471 10950780 472 11044420 473 11136840 474 11231620 475 11325260 476 11421220 477 11516000 478 11613180 479 11709140 480 11807580 481 11904760 482 12004380 483 12102820 484 12203660 485 12303280 486 12405380 487 12506220 488 12609622 489 12711722 490 12816344 491 12919746 492 13025628 493 13130250 494 13237434 495 13343316 496 13451844 497 13559028 498 13668816 499 13777344 500 13888434 501 13998222 502 14110656 503 14221746 504 14335566 505 14448000 506 14563122 507 14676942 508 14793408 509 14908530 510 15026382 511 15142848 512 15262130 513 15379982 514 15500608 515 15619890 516 15741902 517 15862528 518 15985970 519 16107982 520 16232898 521 16356340 522 16482642 523 16607558 524 16735290 525 16861592 526 16990798 527 17118530 528 17249254 529 17378460 530 17510614 531 17641338 532 17774966 533 17907120 534 18042266 535 18175894 536 18312604 537 18447750 538 18585934 539 18722644 540 18862346 541 19000530 542 19141796 543 19281498 544 19424374 545 19565640 546 19710034 547 19852910 548 19998868 549 20143262 550 20290830 551 20436788 552 20586012 553 20733580 554 20884368 555 21033592 556 21185990 557 21336778 558 21490832 559 21643230 560 21798988 561 21953042 562 22110410 563 22266168 564 22425192 565 22582560 566 22743288 567 22902312 568 23064792 569 23225520 570 23389656 571 23552136 572 23717976 573 23882112 574 24049704 575 24215544 576 24384936 577 24552528 578 24723624 579 24893016 580 25065864 581 25236960 582 25411608 583 25584456 584 25760954 585 25935602 586 26113852 587 26290350 588 26470400 589 26648650 590 26830550 591 27010600 592 27194400 593 27376300 594 27561900 595 27745700 596 27933150 597 28118750 598 28308100 599 28495550 600 28686850 601 28876200 602 29069350 603 29260650 604 29455700 605 29648850 606 29845850 607 30040900 608 30239902 609 30436902 610 30637804 611 30836806 612 31039658 613 31240560 614 31445414 615 31648266 616 31855174 617 32060028 618 32268886 619 32475794 620 32686654 621 32895512 622 33108426 623 33319286 624 33534306 625 33747220 626 33964242 627 34179262 628 34398338 629 34615360 630 34836542 631 35055618 632 35278960 633 35500142 634 35725538 635 35948880 636 36176382 637 36401778 638 36631440 639 36858942 640 37090818 641 37320480 642 37554462 643 37786338 644 38022480 645 38256462 646 38494818 647 38730960 648 38971584 649 39209940 650 39452724 651 39693348 652 39938346 653 40181130 654 40428396 655 40673394 656 40922984 657 41170250 658 41422054 659 41671644 660 41925716 661 42177520 662 42433916 663 42687988 664 42946764 665 43203160 666 43464204 667 43722980 668 43986348 669 44247392 670 44513140 671 44776508 672 45044692 673 45310440 674 45580948 675 45849132 676 46122020 677 46392528 678 46667852 679 46940740 680 47218558 681 47493882 682 47774080 683 48051898 684 48334532 685 48614730 686 48899858 687 49182492 688 49470172 689 49755300 690 50045416 691 50333096 692 50625706 693 50915822 694 51210984 695 51503594 696 51801366 697 52096528 698 52396794 699 52694566 700 52997384 701 53297650 702 53603078 703 53905896 704 54213994 705 54519422 706 54830072 707 55138170 708 55451430 709 55762080 710 56078010 711 56391270 712 56709930 713 57025860 714 57347130 715 57665790 716 57989730 717 58311000 718 58637670 719 58961610 720 59291070 721 59617740 722 59949870 723 60279330 724 60614190 725 60946320 726 61283970 727 61618830 728 61959332 729 62296982 730 62640214 731 62980716 732 63326738 733 63669970 734 64018844 735 64364866 736 64716654 737 65065528 738 65420106 739 65771894 740 66129324 741 66483902 742 66844246 743 67201676 744 67564996 745 67925340 746 68291512 747 68654832 748 69023918 749 69390090 750 69762152 751 70131238 752 70506340 753 70878402 754 71256418 755 71631520 756 72012512 757 72390528 758 72774560 759 73155552 760 73542688 761 73926720 762 74316832 763 74703968 764 75097120 765 75487232 766 75883488 767 76276640 768 76676064 769 77072320 770 77474784 771 77874208 772 78279776 773 78682240 774 79090976 775 79496544 776 79908514 777 80317250 778 80732324 779 81144294 780 81562536 781 81977610 782 82399086 783 82817328 784 83242104 785 83663580 786 84091524 787 84516300 788 84947478 789 85375422 790 85809900 791 86241078 792 86678922 793 87113400 794 87554478 795 87992322 796 88436700 797 88877778 798 89325522 799 89769900 800 90221078 801 90668822 802 91123300 803 91574478 804 92032322 805 92486800 806 92948078 807 93405922 808 93870702 809 94331980 810 94800126 811 95264906 812 95736486 813 96204632 814 96679714 815 97151294 816 97629946 817 98105028 818 98587114 819 99065766 820 99551354 821 100033440 822 100522598 823 101008186 824 101500984 825 101990142 826 102486442 827 102979240 828 103479110 829 103975410 830 104478920 831 104978790 832 105486010 833 105989520 834 106500310 835 107007530 836 107521960 837 108032750 838 108550890 839 109065320 840 109587240 841 110105380 842 110630940 843 111152860 844 111682130 845 112207690 846 112740740 847 113270010 848 113806912 849 114339962 850 114880574 851 115417476 852 115961868 853 116502480 854 117050724 855 117595116 856 118147284 857 118695528 858 119251476 859 119803644 860 120363444 861 120919392 862 121483116 863 122042916 864 122610636 865 123174360 866 123745932 867 124313652 868 124889148 869 125460720 870 126040212 871 126615708 872 127199270 873 127778762 874 128366248 875 128949810 876 129541292 877 130128778 878 130724330 879 131315812 880 131915508 881 132511060 882 133114752 883 133714448 884 134322210 885 134925902 886 135537808 887 136145570 888 136761694 889 137373600 890 137993794 891 138609918 892 139234256 893 139854450 894 140483006 895 141107344 896 141740194 897 142368750 898 143005744 899 143638594 900 144279806 901 144916800 902 145562306 903 146203518 904 146853394 905 147498900 906 148152994 907 148802870 908 149461258 909 150115352 910 150778110 911 151436498 912 152103702 913 152766460 914 153437958 915 154105162 916 154781030 917 155452528 918 156132842 919 156808710 920 157493548 921 158173862 922 158863070 923 159547908 924 160241562 925 160930770 926 161628948 927 162322602 928 163025382 929 163723560 930 164430786 931 165133566 932 165845316 933 166552542 934 167268894 935 167980644 936 168701676 937 169418028 938 170143584 939 170864616 940 171594774 941 172320330 942 173055168 943 173785326 944 174524924 945 175259762 946 176003962 947 176743560 948 177492440 949 178236640 950 178990280 951 179739160 952 180497640 953 181251280 954 182014440 955 182772920 956 183540840 957 184304000 958 185076760 959 185844680 960 186622360 961 187395120 962 188177560 963 188955240 964 189742520 965 190524960 966 191317160 967 192104440 968 192901642 969 193693842 970 194495884 971 195293086 972 196100048 973 196902090 974 197714054 975 198521016 976 199338064 977 200150028 978 200971996 979 201789044 980 202616014 981 203437982 982 204270036 983 205097006 984 205934226 985 206766280 986 207608502 987 208445722 988 209293028 989 210135250 990 210987722 991 211835028 992 212692750 993 213545222 994 214408028 995 215265750 996 216133722 997 216996528 998 217869750 999 218737722 1000 219616278