0 1 1 0 2 5 3 0 4 15 5 1 6 35 7 5 8 69 9 15 10 121 11 35 12 195 13 69 14 295 15 121 16 425 17 195 18 589 19 295 20 791 21 425 22 1035 23 589 24 1325 25 791 26 1665 27 1035 28 2059 29 1325 30 2511 31 1665 32 3025 33 2059 34 3605 35 2511 36 4255 37 3025 38 4979 39 3605 40 5781 41 4255 42 6665 43 4979 44 7635 45 5781 46 8695 47 6665 48 9849 49 7635 50 11101 51 8695 52 12455 53 9849 54 13915 55 11101 56 15485 57 12455 58 17169 59 13915 60 18971 61 15485 62 20895 63 17169 64 22945 65 18971 66 25125 67 20895 68 27439 69 22945 70 29891 71 25125 72 32485 73 27439 74 35225 75 29891 76 38115 77 32485 78 41159 79 35225 80 44361 81 38115 82 47725 83 41159 84 51255 85 44361 86 54955 87 47725 88 58829 89 51255 90 62881 91 54955 92 67115 93 58829 94 71535 95 62881 96 76145 97 67115 98 80949 99 71535 100 85951 101 76145 102 91155 103 80949 104 96565 105 85951 106 102185 107 91155 108 108019 109 96565 110 114071 111 102185 112 120345 113 108019 114 126845 115 114071 116 133575 117 120345 118 140539 119 126845 120 147741 121 133575 122 155185 123 140539 124 162875 125 147741 126 170815 127 155185 128 179009 129 162875 130 187461 131 170815 132 196175 133 179009 134 205155 135 187461 136 214405 137 196175 138 223929 139 205155 140 233731 141 214405 142 243815 143 223929 144 254185 145 233731 146 264845 147 243815 148 275799 149 254185 150 287051 151 264845 152 298605 153 275799 154 310465 155 287051 156 322635 157 298605 158 335119 159 310465 160 347921 161 322635 162 361045 163 335119 164 374495 165 347921 166 388275 167 361045 168 402389 169 374495 170 416841 171 388275 172 431635 173 402389 174 446775 175 416841 176 462265 177 431635 178 478109 179 446775 180 494311 181 462265 182 510875 183 478109 184 527805 185 494311 186 545105 187 510875 188 562779 189 527805 190 580831 191 545105 192 599265 193 562779 194 618085 195 580831 196 637295 197 599265 198 656899 199 618085 200 676901 201 637295 202 697305 203 656899 204 718115 205 676901 206 739335 207 697305 208 760969 209 718115 210 783021 211 739335 212 805495 213 760969 214 828395 215 783021 216 851725 217 805495 218 875489 219 828395 220 899691 221 851725 222 924335 223 875489 224 949425 225 899691 226 974965 227 924335 228 1000959 229 949425 230 1027411 231 974965 232 1054325 233 1000959 234 1081705 235 1027411 236 1109555 237 1054325 238 1137879 239 1081705 240 1166681 241 1109555 242 1195965 243 1137879 244 1225735 245 1166681 246 1255995 247 1195965 248 1286749 249 1225735 250 1318001 251 1255995 252 1349755 253 1286749 254 1382015 255 1318001 256 1414785 257 1349755 258 1448069 259 1382015 260 1481871 261 1414785 262 1516195 263 1448069 264 1551045 265 1481871 266 1586425 267 1516195 268 1622339 269 1551045 270 1658791 271 1586425 272 1695785 273 1622339 274 1733325 275 1658791 276 1771415 277 1695785 278 1810059 279 1733325 280 1849261 281 1771415 282 1889025 283 1810059 284 1929355 285 1849261 286 1970255 287 1889025 288 2011729 289 1929355 290 2053781 291 1970255 292 2096415 293 2011729 294 2139635 295 2053781 296 2183445 297 2096415 298 2227849 299 2139635 300 2272851 301 2183445 302 2318455 303 2227849 304 2364665 305 2272851 306 2411485 307 2318455 308 2458919 309 2364665 310 2506971 311 2411485 312 2555645 313 2458919 314 2604945 315 2506971 316 2654875 317 2555645 318 2705439 319 2604945 320 2756641 321 2654875 322 2808485 323 2705439 324 2860975 325 2756641 326 2914115 327 2808485 328 2967909 329 2860975 330 3022361 331 2914115 332 3077475 333 2967909 334 3133255 335 3022361 336 3189705 337 3077475 338 3246829 339 3133255 340 3304631 341 3189705 342 3363115 343 3246829 344 3422285 345 3304631 346 3482145 347 3363115 348 3542699 349 3422285 350 3603951 351 3482145 352 3665905 353 3542699 354 3728565 355 3603951 356 3791935 357 3665905 358 3856019 359 3728565 360 3920821 361 3791935 362 3986345 363 3856019 364 4052595 365 3920821 366 4119575 367 3986345 368 4187289 369 4052595 370 4255741 371 4119575 372 4324935 373 4187289 374 4394875 375 4255741 376 4465565 377 4324935 378 4537009 379 4394875 380 4609211 381 4465565 382 4682175 383 4537009 384 4755905 385 4609211 386 4830405 387 4682175 388 4905679 389 4755905 390 4981731 391 4830405 392 5058565 393 4905679 394 5136185 395 4981731 396 5214595 397 5058565 398 5293799 399 5136185 400 5373801 401 5214595 402 5454605 403 5293799 404 5536215 405 5373801 406 5618635 407 5454605 408 5701869 409 5536215 410 5785921 411 5618635 412 5870795 413 5701869 414 5956495 415 5785921 416 6043025 417 5870795 418 6130389 419 5956495 420 6218591 421 6043025 422 6307635 423 6130389 424 6397525 425 6218591 426 6488265 427 6307635 428 6579859 429 6397525 430 6672311 431 6488265 432 6765625 433 6579859 434 6859805 435 6672311 436 6954855 437 6765625 438 7050779 439 6859805 440 7147581 441 6954855 442 7245265 443 7050779 444 7343835 445 7147581 446 7443295 447 7245265 448 7543649 449 7343835 450 7644901 451 7443295 452 7747055 453 7543649 454 7850115 455 7644901 456 7954085 457 7747055 458 8058969 459 7850115 460 8164771 461 7954085 462 8271495 463 8058969 464 8379145 465 8164771 466 8487725 467 8271495 468 8597239 469 8379145 470 8707691 471 8487725 472 8819085 473 8597239 474 8931425 475 8707691 476 9044715 477 8819085 478 9158959 479 8931425 480 9274161 481 9044715 482 9390325 483 9158959 484 9507455 485 9274161 486 9625555 487 9390325 488 9744629 489 9507455 490 9864681 491 9625555 492 9985715 493 9744629 494 10107735 495 9864681 496 10230745 497 9985715 498 10354749 499 10107735 500 10479751 501 10230745 502 10605755 503 10354749 504 10732765 505 10479751 506 10860785 507 10605755 508 10989819 509 10732765 510 11119871 511 10860785 512 11250945 513 10989819 514 11383045 515 11119871 516 11516175 517 11250945 518 11650339 519 11383045 520 11785541 521 11516175 522 11921785 523 11650339 524 12059075 525 11785541 526 12197415 527 11921785 528 12336809 529 12059075 530 12477261 531 12197415 532 12618775 533 12336809 534 12761355 535 12477261 536 12905005 537 12618775 538 13049729 539 12761355 540 13195531 541 12905005 542 13342415 543 13049729 544 13490385 545 13195531 546 13639445 547 13342415 548 13789599 549 13490385 550 13940851 551 13639445 552 14093205 553 13789599 554 14246665 555 13940851 556 14401235 557 14093205 558 14556919 559 14246665 560 14713721 561 14401235 562 14871645 563 14556919 564 15030695 565 14713721 566 15190875 567 14871645 568 15352189 569 15030695 570 15514641 571 15190875 572 15678235 573 15352189 574 15842975 575 15514641 576 16008865 577 15678235 578 16175909 579 15842975 580 16344111 581 16008865 582 16513475 583 16175909 584 16684005 585 16344111 586 16855705 587 16513475 588 17028579 589 16684005 590 17202631 591 16855705 592 17377865 593 17028579 594 17554285 595 17202631 596 17731895 597 17377865 598 17910699 599 17554285 600 18090701 601 17731895 602 18271905 603 17910699 604 18454315 605 18090701 606 18637935 607 18271905 608 18822769 609 18454315 610 19008821 611 18637935 612 19196095 613 18822769 614 19384595 615 19008821 616 19574325 617 19196095 618 19765289 619 19384595 620 19957491 621 19574325 622 20150935 623 19765289 624 20345625 625 19957491 626 20541565 627 20150935 628 20738759 629 20345625 630 20937211 631 20541565 632 21136925 633 20738759 634 21337905 635 20937211 636 21540155 637 21136925 638 21743679 639 21337905 640 21948481 641 21540155 642 22154565 643 21743679 644 22361935 645 21948481 646 22570595 647 22154565 648 22780549 649 22361935 650 22991801 651 22570595 652 23204355 653 22780549 654 23418215 655 22991801 656 23633385 657 23204355 658 23849869 659 23418215 660 24067671 661 23633385 662 24286795 663 23849869 664 24507245 665 24067671 666 24729025 667 24286795 668 24952139 669 24507245 670 25176591 671 24729025 672 25402385 673 24952139 674 25629525 675 25176591 676 25858015 677 25402385 678 26087859 679 25629525 680 26319061 681 25858015 682 26551625 683 26087859 684 26785555 685 26319061 686 27020855 687 26551625 688 27257529 689 26785555 690 27495581 691 27020855 692 27735015 693 27257529 694 27975835 695 27495581 696 28218045 697 27735015 698 28461649 699 27975835 700 28706651 701 28218045 702 28953055 703 28461649 704 29200865 705 28706651 706 29450085 707 28953055 708 29700719 709 29200865 710 29952771 711 29450085 712 30206245 713 29700719 714 30461145 715 29952771 716 30717475 717 30206245 718 30975239 719 30461145 720 31234441 721 30717475 722 31495085 723 30975239 724 31757175 725 31234441 726 32020715 727 31495085 728 32285709 729 31757175 730 32552161 731 32020715 732 32820075 733 32285709 734 33089455 735 32552161 736 33360305 737 32820075 738 33632629 739 33089455 740 33906431 741 33360305 742 34181715 743 33632629 744 34458485 745 33906431 746 34736745 747 34181715 748 35016499 749 34458485 750 35297751 751 34736745 752 35580505 753 35016499 754 35864765 755 35297751 756 36150535 757 35580505 758 36437819 759 35864765 760 36726621 761 36150535 762 37016945 763 36437819 764 37308795 765 36726621 766 37602175 767 37016945 768 37897089 769 37308795 770 38193541 771 37602175 772 38491535 773 37897089 774 38791075 775 38193541 776 39092165 777 38491535 778 39394809 779 38791075 780 39699011 781 39092165 782 40004775 783 39394809 784 40312105 785 39699011 786 40621005 787 40004775 788 40931479 789 40312105 790 41243531 791 40621005 792 41557165 793 40931479 794 41872385 795 41243531 796 42189195 797 41557165 798 42507599 799 41872385 800 42827601 801 42189195 802 43149205 803 42507599 804 43472415 805 42827601 806 43797235 807 43149205 808 44123669 809 43472415 810 44451721 811 43797235 812 44781395 813 44123669 814 45112695 815 44451721 816 45445625 817 44781395 818 45780189 819 45112695 820 46116391 821 45445625 822 46454235 823 45780189 824 46793725 825 46116391 826 47134865 827 46454235 828 47477659 829 46793725 830 47822111 831 47134865 832 48168225 833 47477659 834 48516005 835 47822111 836 48865455 837 48168225 838 49216579 839 48516005 840 49569381 841 48865455 842 49923865 843 49216579 844 50280035 845 49569381 846 50637895 847 49923865 848 50997449 849 50280035 850 51358701 851 50637895 852 51721655 853 50997449 854 52086315 855 51358701 856 52452685 857 51721655 858 52820769 859 52086315 860 53190571 861 52452685 862 53562095 863 52820769 864 53935345 865 53190571 866 54310325 867 53562095 868 54687039 869 53935345 870 55065491 871 54310325 872 55445685 873 54687039 874 55827625 875 55065491 876 56211315 877 55445685 878 56596759 879 55827625 880 56983961 881 56211315 882 57372925 883 56596759 884 57763655 885 56983961 886 58156155 887 57372925 888 58550429 889 57763655 890 58946481 891 58156155 892 59344315 893 58550429 894 59743935 895 58946481 896 60145345 897 59344315 898 60548549 899 59743935 900 60953551 901 60145345 902 61360355 903 60548549 904 61768965 905 60953551 906 62179385 907 61360355 908 62591619 909 61768965 910 63005671 911 62179385 912 63421545 913 62591619 914 63839245 915 63005671 916 64258775 917 63421545 918 64680139 919 63839245 920 65103341 921 64258775 922 65528385 923 64680139 924 65955275 925 65103341 926 66384015 927 65528385 928 66814609 929 65955275 930 67247061 931 66384015 932 67681375 933 66814609 934 68117555 935 67247061 936 68555605 937 67681375 938 68995529 939 68117555 940 69437331 941 68555605 942 69881015 943 68995529 944 70326585 945 69437331 946 70774045 947 69881015 948 71223399 949 70326585 950 71674651 951 70774045 952 72127805 953 71223399 954 72582865 955 71674651 956 73039835 957 72127805 958 73498719 959 72582865 960 73959521 961 73039835 962 74422245 963 73498719 964 74886895 965 73959521 966 75353475 967 74422245 968 75821989 969 74886895 970 76292441 971 75353475 972 76764835 973 75821989 974 77239175 975 76292441 976 77715465 977 76764835 978 78193709 979 77239175 980 78673911 981 77715465 982 79156075 983 78193709 984 79640205 985 78673911 986 80126305 987 79156075 988 80614379 989 79640205 990 81104431 991 80126305 992 81596465 993 80614379 994 82090485 995 81104431 996 82586495 997 81596465 998 83084499 999 82090485 1000 83584501