1 12 2 25 3 25 4 41 5 50 6 41 7 70 8 76 9 76 10 70 11 115 12 123 13 108 14 123 15 115 16 189 17 191 18 170 19 170 20 191 21 189 22 308 23 300 24 257 25 260 26 257 27 300 28 308 29 501 30 470 31 398 32 381 33 381 34 398 35 470 36 501 37 813 38 741 39 617 40 573 41 542 42 573 43 617 44 741 45 813 46 1318 47 1173 48 967 49 864 50 793 51 793 52 864 53 967 54 1173 55 1318 56 2135 57 1866 58 1525 59 1322 60 1166 61 1126 62 1166 63 1322 64 1525 65 1866 66 2135 67 3457 68 2980 69 2421 70 2043 71 1746 72 1608 73 1608 74 1746 75 2043 76 2421 77 2980 78 3457 79 5596 80 4775 81 3862 82 3191 83 2650 84 2343 85 2230 86 2343 87 2650 88 3191 89 3862 90 4775 91 5596 92 9057 93 7671 94 6185 95 5026 96 4080 97 3471 98 3157 99 3157 100 3471 101 4080 102 5026 103 6185 104 7671 105 9057 106 14657 107 12348 108 9934 109 7972 110 6355 111 5236 112 4554 113 4336 114 4554 115 5236 116 6355 117 7972 118 9934 119 12348 120 14657 121 23718 122 19906 123 15990 124 12713 125 9996 126 8022 127 6711 128 6072 129 6072 130 6711 131 8022 132 9996 133 12713 134 15990 135 19906 136 23718 137 38379 138 32125 139 25778 140 20357 141 15843 142 12457 143 10083 144 8705 145 8246 146 8705 147 10083 148 12457 149 15843 150 20357 151 25778 152 32125 153 38379 154 62101 155 51885 156 41604 157 32696 158 25257 159 19553 160 15415 161 12767 162 11470 163 11470 164 12767 165 15415 166 19553 167 25257 168 32696 169 41604 170 51885 171 62101 172 100484 173 83846 174 67199 175 52630 176 40439 177 30950 178 23907 179 19130 180 16359 181 15458 182 16359 183 19130 184 23907 185 30950 186 40439 187 52630 188 67199 189 83846 190 100484 191 162589 192 135548 193 108600 194 84851 195 64951 196 49300 197 37504 198 29198 199 23922 200 21373 201 21373 202 23922 203 29198 204 37504 205 49300 206 64951 207 84851 208 108600 209 135548 210 162589 211 263077 212 219191 213 175575 214 136951 215 104556 216 78895 217 59351 218 45247 219 35783 220 30371 221 28608 222 30371 223 35783 224 45247 225 59351 226 78895 227 104556 228 136951 229 175575 230 219191 231 263077 232 425670 233 354515 234 283929 235 221214 236 168579 237 126679 238 94538 239 70957 240 54575 241 44312 242 39377 243 39377 244 44312 245 54575 246 70957 247 94538 248 126679 249 168579 250 221214 251 283929 252 354515 253 425670 254 688751 255 573460 256 459235 257 357516 258 272108 259 203888 260 151300 261 112284 262 84555 263 66212 264 55792 265 52420 266 55792 267 66212 268 84555 269 112284 270 151300 271 203888 272 272108 273 357516 274 459235 275 573460 276 688751 277 1114425 278 927706 279 742871 280 578017 281 439556 282 328702 283 242962 284 178864 285 132613 286 100947 287 81278 288 71880 289 71880 290 81278 291 100947 292 132613 293 178864 294 242962 295 328702 296 439556 297 578017 298 742871 299 927706 300 1114425 301 1803180 302 1500873 303 1201788 304 934753 305 710424 306 530537 307 391084 308 286289 309 209896 310 156409 311 121372 312 101617 313 95240 314 101617 315 121372 316 156409 317 209896 318 286289 319 391084 320 530537 321 710424 322 934753 323 1201788 324 1500873 325 1803180 326 2917609 327 2428261 328 1944315 329 1511920 330 1148626 331 856989 332 630551 333 459787 334 334441 335 245366 336 185036 337 147871 338 130193 339 130193 340 147871 341 185036 342 245366 343 334441 344 459787 345 630551 346 856989 347 1148626 348 1511920 349 1944315 350 2428261 351 2917609 352 4720793 353 3928790 354 3145732 355 2445750 356 1857577 357 1385070 358 1017808 359 740178 360 535432 361 388478 362 286769 363 220742 364 183724 365 171814 366 183724 367 220742 368 286769 369 388478 370 535432 371 740178 372 1017808 373 1385070 374 1857577 375 2445750 376 3145732 377 3928790 378 4720793 379 7638406 380 6356680 381 5089648 382 3956671 383 3004606 384 2239388 385 1644185 386 1193510 387 860090 388 619173 389 450032 390 336570 391 267139 392 234252 393 234252 394 267139 395 336570 396 450032 397 619173 398 860090 399 1193510 400 1644185 401 2239388 402 3004606 403 3956671 404 5089648 405 6356680 406 7638406 407 12359203 408 10285071 409 8234952 410 6401343 411 4860457 412 3621563 413 2657457 414 1926651 415 1384820 416 991539 417 712785 418 521795 419 398729 420 330087 421 308056 422 330087 423 398729 424 521795 425 712785 426 991539 427 1384820 428 1926651 429 2657457 430 3621563 431 4860457 432 6401343 433 8234952 434 10285071 435 12359203 436 19997613 437 16641323 438 13324142 439 10356854 440 7863203 441 5857823 442 4296729 443 3112517 444 2233248 445 1593092 446 1136449 447 819197 448 608091 449 479671 450 419058 451 419058 452 479671 453 608091 454 819197 455 1136449 456 1593092 457 2233248 458 3112517 459 4296729 460 5857823 461 7863203 462 10356854 463 13324142 464 16641323 465 19997613 466 32356820 467 26925936 468 21558605 469 16756952 470 12721661 471 9476016 472 6948881 473 5030892 474 3605405 475 2565436 476 1820405 477 1297996 478 943113 479 715936 480 589781 481 549384 482 589781 483 715936 484 943113 485 1297996 486 1820405 487 2565436 488 3605405 489 5030892 490 6948881 491 9476016 492 12721661 493 16756952 494 21558605 495 26925936 496 32356820 497 52354437 498 43566770 499 34882226 500 27112473 501 20582721 502 15330218 503 11239898 504 8134476 505 5824948 506 4137691 507 2925455 508 2070192 509 1481280 510 1092166 511 856670 512 745869 513 745869 514 856670 515 1092166 516 1481280 517 2070192 518 2925455 519 4137691 520 5824948 521 8134476 522 11239898 523 15330218 524 20582721 525 27112473 526 34882226 527 43566770 528 52354437 529 84711261 530 70492185 531 56440277 532 43868001 533 33302090 534 24802353 535 18182645 536 13155753 537 9415565 538 6680581 539 4711782 540 3317005 541 2347965 542 1694577 543 1278693 544 1048649 545 975130 546 1048649 547 1278693 548 1694577 549 2347965 550 3317005 551 4711782 552 6680581 553 9415565 554 13155753 555 18182645 556 24802353 557 33302090 558 43868001 559 56440277 560 70492185 561 84711261 562 137065702 563 114058401 564 91321915 565 70978956 566 53882365 567 40128421 568 29415972 569 21279907 570 15224601 571 10793950 572 7600371 573 5331655 574 3746026 575 2662669 576 1951263 577 1522664 578 1321569 579 1321569 580 1522664 581 1951263 582 2662669 583 3746026 584 5331655 585 7600371 586 10793950 587 15224601 588 21279907 589 29415972 590 40128421 591 53882365 592 70978956 593 91321915 594 114058401 595 137065702 596 221776967 597 184549998 598 147761569 599 114845342 600 87181850 601 64926346 602 47591594 603 34424606 604 24623089 605 17448366 606 12272390 607 8588582 608 6003694 609 4222158 610 3028761 611 2272990 612 1856386 613 1723482 614 1856386 615 2272990 616 3028761 617 4222158 618 6003694 619 8588582 620 12272390 621 17448366 622 24623089 623 34424606 624 47591594 625 64926346 626 87181850 627 114845342 628 147761569 629 184549998 630 221776967 631 358842673 632 298607776 633 239082825 634 185822583 635 141061446 636 105050052 637 77000076 638 55692702 639 39829407 640 28214241 641 19829992 642 13855446 643 9652058 644 6738260 645 4760981 646 3469643 647 2694786 648 2332136 649 2332136 650 2694786 651 3469643 652 4760981 653 6738260 654 9652058 655 13855446 656 19829992 657 28214241 658 39829407 659 55692702 660 77000076 661 105050052 662 141061446 663 185822583 664 239082825 665 298607776 666 358842673 667 580619644 668 483157115 669 386843698 670 300666107 671 228240358 672 169971387 673 124583698 674 90104715 675 64432966 676 45632555 677 32056498 678 22374347 679 15550438 680 10801907 681 7552098 682 5387715 683 4023174 684 3273331 685 3034498 686 3273331 687 4023174 688 5387715 689 7552098 690 10801907 691 15550438 692 22374347 693 32056498 694 45632555 695 64432966 696 90104715 697 124583698 698 169971387 699 228240358 700 300666107 701 386843698 702 483157115 703 580619644 704 939462321 705 781764195 706 625925789 707 486486766 708 369298692 709 275016123 710 201575305 711 145784017 712 104241555 713 73814700 714 51837382 715 36155045 716 25089243 717 17369247 718 12056081 719 8472314 720 6143160 721 4750615 722 4100333 723 4100333 724 4750615 725 6143160 726 8472314 727 12056081 728 17369247 729 25089243 730 36155045 731 51837382 732 73814700 733 104241555 734 145784017 735 201575305 736 275016123 737 369298692 738 486486766 739 625925789 740 781764195 741 939462321 742 1520081969 743 1264920576 744 1012768714 745 787150840 746 597535759 747 444981880 748 326150022 749 235874500 750 168652374 751 119413048 752 83841439 753 58449400 754 40518202 755 27987360 756 19331074 757 13443640 758 9542759 759 7093336 760 5751086 761 5324180 762 5751086 763 7093336 764 9542759 765 13443640 766 19331074 767 27987360 768 40518202 769 58449400 770 83841439 771 119413048 772 168652374 773 235874500 774 326150022 775 444981880 776 597535759 777 787150840 778 1012768714 779 1264920576 780 1520081969 781 2459544294 782 2046683998 783 1638693690 784 1273635461 785 966830976 786 719992050 787 527715819 788 381643428 789 272870412 790 193191363 791 135622938 792 94519032 793 65477453 794 45159474 795 31089190 796 21467001 797 15011596 798 10834390 799 8345063 800 7184968 801 7184968 802 8345063 803 10834390 804 15011596 805 21467001 806 31089190 807 45159474 808 65477453 809 94519032 810 135622938 811 193191363 812 272870412 813 381643428 814 527715819 815 719992050 816 966830976 817 1273635461 818 1638693690 819 2046683998 820 2459544294 821 3979626267 822 3311603761 823 2651461550 824 2060784041 825 1564363071 826 1164967645 827 853855791 828 617501957 829 441497858 830 312565781 831 219404943 832 152877421 833 105856863 834 72935897 835 50100686 836 34427905 837 23827311 838 16836021 839 12462015 840 10071181 841 9311762 842 10071181 843 12462015 844 16836021 845 23827311 846 34427905 847 50100686 848 72935897 849 105856863 850 152877421 851 219404943 852 312565781 853 441497858 854 617501957 855 853855791 856 1164967645 857 1564363071 858 2060784041 859 2651461550 860 3311603761 861 3979626267 862 6439170565 863 5358286905 864 4290154344 865 3334417124 866 2531190189 867 1884953069 868 1381561003 869 999128507 870 714341890 871 505716202 872 354964787 873 247299667 874 171186437 875 117870165 876 80847932 877 55377168 878 38057169 879 26493369 880 19039999 881 14611399 882 12551350 883 12551350 884 14611399 885 19039999 886 26493369 887 38057169 888 55377168 889 80847932 890 117870165 891 171186437 892 247299667 893 354964787 894 505716202 895 714341890 896 999128507 897 1381561003 898 1884953069 899 2531190189 900 3334417124 901 4290154344 902 5358286905 903 6439170565 904 10418796836 905 8669889770 906 6941614955 907 5395198666 908 4095549203 909 3049913738 910 2235405615 911 1616612654 912 1155811875 913 818238662 914 574302867 915 400074350 916 276886047 917 190566122 918 130583555 919 89251114 920 61046075 921 42063818 922 29596823 923 21822686 924 17583115 925 16238070 926 17583115 927 21822686 928 29596823 929 42063818 930 61046075 931 89251114 932 130583555 933 190566122 934 276886047 935 400074350 936 574302867 937 818238662 938 1155811875 939 1616612654 940 2235405615 941 3049913738 942 4095549203 943 5395198666 944 6941614955 945 8669889770 946 10418796836 947 16857967405 948 14028175736 949 11231768316 950 8729613167 951 6626735131 952 4934859472 953 3616954852 954 2615722394 955 1870124358 956 1323909097 957 929196913 958 647265150 959 447905570 960 308181148 961 211042552 962 144036883 963 98206199 964 67199892 965 46588352 966 33350686 967 25506322