0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 4 8 4 9 1 10 1 11 5 12 8 13 5 14 1 15 1 16 7 17 17 18 17 19 7 20 1 21 1 22 8 23 24 24 34 25 24 26 8 27 1 28 1 29 10 30 39 31 75 32 75 33 39 34 10 35 1 36 1 37 11 38 49 39 114 40 150 41 114 42 49 43 11 44 1 45 1 46 13 47 70 48 202 49 339 50 339 51 202 52 70 53 13 54 1 55 1 56 14 57 83 58 272 59 541 60 678 61 541 62 272 63 83 64 14 65 1 66 1 67 16 68 110 69 425 70 1015 71 1558 72 1558 73 1015 74 425 75 110 76 16 77 1 78 1 79 17 80 126 81 535 82 1440 83 2573 84 3116 85 2573 86 1440 87 535 88 126 89 17 90 1 91 1 92 19 93 159 94 771 95 2400 96 5028 97 7247 98 7247 99 5028 100 2400 101 771 102 159 103 19 104 1 105 1 106 20 107 178 108 930 109 3171 110 7428 111 12275 112 14494 113 12275 114 7428 115 3171 116 930 117 178 118 20 119 1 120 1 121 22 122 217 123 1267 124 4872 125 12999 126 24731 127 34016 128 34016 129 24731 130 12999 131 4872 132 1267 133 217 134 22 135 1 136 1 137 23 138 239 139 1484 140 6139 141 17871 142 37730 143 58747 144 68032 145 58747 146 37730 147 17871 148 6139 149 1484 150 239 151 23 152 1 153 1 154 25 155 284 156 1940 157 8890 158 28882 159 68600 160 121208 161 160795 162 160795 163 121208 164 68600 165 28882 166 8890 167 1940 168 284 169 25 170 1 171 1 172 26 173 309 174 2224 175 10830 176 37772 177 97482 178 189808 179 282003 180 321590 181 282003 182 189808 183 97482 184 37772 185 10830 186 2224 187 309 188 26 189 1 190 1 191 28 192 360 193 2817 194 14994 195 57492 196 164136 197 355890 198 593019 199 764388 200 764388 201 593019 202 355890 203 164136 204 57492 205 14994 206 2817 207 360 208 28 209 1 210 1 211 29 212 388 213 3177 214 17811 215 72486 216 221628 217 520026 218 948909 219 1357407 220 1528776 221 1357407 222 948909 223 520026 224 221628 225 72486 226 17811 227 3177 228 388 229 29 230 1 231 1 232 31 233 445 234 3925 235 23805 236 105291 237 351606 238 905790 239 1824825 240 2899335 241 3650571 242 3650571 243 2899335 244 1824825 245 905790 246 351606 247 105291 248 23805 249 3925 250 445 251 31 252 1 253 1 254 32 255 476 256 4370 257 27730 258 129096 259 456897 260 1257396 261 2730615 262 4724160 263 6549906 264 7301142 265 6549906 266 4724160 267 2730615 268 1257396 269 456897 270 129096 271 27730 272 4370 273 476 274 32 275 1 276 1 277 34 278 539 279 5291 280 36025 281 180631 282 691284 283 2065899 284 4893801 285 9279600 286 14173401 287 17501619 288 17501619 289 14173401 290 9279600 291 4893801 292 2065899 293 691284 294 180631 295 36025 296 5291 297 539 298 34 299 1 300 1 301 35 302 573 303 5830 304 41316 305 216656 306 871915 307 2757183 308 6959700 309 14173401 310 23453001 311 31675020 312 35003238 313 31675020 314 23453001 315 14173401 316 6959700 317 2757183 318 871915 319 216656 320 41316 321 5830 322 573 323 35 324 1 325 1 326 37 327 642 328 6942 329 52437 330 293997 331 1269202 332 4320382 333 11782782 334 26026902 335 46906002 336 69301422 337 84179877 338 84179877 339 69301422 340 46906002 341 26026902 342 11782782 343 4320382 344 1269202 345 293997 346 52437 347 6942 348 642 349 37 350 1 351 1 352 38 353 679 354 7584 355 59379 356 346434 357 1563199 358 5589584 359 16103164 360 37809684 361 72932904 362 116207424 363 153481299 364 168359754 365 153481299 366 116207424 367 72932904 368 37809684 369 16103164 370 5589584 371 1563199 372 346434 373 59379 374 7584 375 679 376 38 377 1 378 1 379 40 380 754 381 8905 382 73905 383 458250 384 2203630 385 8421985 386 26013130 387 65695630 388 136769490 389 236046330 390 338990145 391 406020930 392 406020930 393 338990145 394 236046330 395 136769490 396 65695630 397 26013130 398 8421985 399 2203630 400 458250 401 73905 402 8905 403 754 404 40 405 1 406 1 407 41 408 794 409 9659 410 82810 411 532155 412 2661880 413 10625615 414 34435115 415 91708760 416 202465120 417 372815820 418 575036475 419 745011075 420 812041860 421 745011075 422 575036475 423 372815820 424 202465120 425 91708760 426 34435115 427 10625615 428 2661880 429 532155 430 82810 431 9659 432 794 433 41 434 1 435 1 436 43 437 875 438 11207 439 101374 440 688870 441 3652285 442 15491125 443 53482715 444 152157005 445 359869510 446 712050430 447 1183898625 448 1659037695 449 1963073865 450 1963073865 451 1659037695 452 1183898625 453 712050430 454 359869510 455 152157005 456 53482715 457 15491125 458 3652285 459 688870 460 101374 461 11207 462 875 463 43 464 1 465 1 466 44 467 918 468 12082 469 112581 470 790244 471 4341155 472 19143410 473 68973840 474 205639720 475 512026515 476 1071919940 477 1895949055 478 2842936320 479 3622111560 480 3926147730 481 3622111560 482 2842936320 483 1895949055 484 1071919940 485 512026515 486 205639720 487 68973840 488 19143410 489 4341155 490 790244 491 112581 492 12082 493 918 494 44 495 1 496 1 497 46 498 1005 499 13875 500 135870 501 1004199 502 5820269 503 27136850 504 103608375 505 328096275 506 869823240 507 1943815965 508 3679919425 509 5922784000 510 8124085575 511 9511333155 512 9511333155 513 8124085575 514 5922784000 515 3679919425 516 1943815965 517 869823240 518 328096275 519 103608375 520 27136850 521 5820269 522 1004199 523 135870 524 13875 525 1005 526 46 527 1 528 1 529 47 530 1051 531 14880 532 149745 533 1140069 534 6824468 535 32957119 536 130745225 537 431704650 538 1197919515 539 2813639205 540 5623735390 541 9602703425 542 14046869575 543 17635418730 544 19022666310 545 17635418730 546 14046869575 547 9602703425 548 5623735390 549 2813639205 550 1197919515 551 431704650 552 130745225 553 32957119 554 6824468 555 1140069 556 149745 557 14880 558 1051 559 47 560 1 561 1 562 49 563 1144 564 16936 565 178500 566 1425684 567 8968736 568 45601856 569 190839194 570 666058250 571 1957720440 572 4881381960 573 10381190560 574 18906358240 575 29572357000 576 39806373880 577 46169418195 578 46169418195 579 39806373880 580 29572357000 581 18906358240 582 10381190560 583 4881381960 584 1957720440 585 666058250 586 190839194 587 45601856 588 8968736 589 1425684 590 178500 591 16936 592 1144 593 49 594 1 595 1 596 50 597 1193 598 18080 599 195436 600 1604184 601 10394420 602 54570592 603 236441050 604 856897444 605 2623778690 606 6839102400 607 15262572520 608 29287548800 609 48478715240 610 69378730880 611 85975792075 612 92338836390 613 85975792075 614 69378730880 615 48478715240 616 29287548800 617 15262572520 618 6839102400 619 2623778690 620 856897444 621 236441050 622 54570592 623 10394420 624 1604184 625 195436 626 18080 627 1193 628 50 629 1 630 1 631 52 632 1292 633 20417 634 230452 635 1978120 636 13424288 637 73933748 638 336613498 639 1284177688 640 4146734384 641 11420601530 642 26983056880 643 54931311880 644 96672622280 645 147429803120 646 195160896835 647 224484046660 648 224484046660 649 195160896835 650 147429803120 651 96672622280 652 54931311880 653 26983056880 654 11420601530 655 4146734384 656 1284177688 657 336613498 658 73933748 659 13424288 660 1978120 661 230452 662 20417 663 1292 664 52 665 1 666 1 667 53 668 1344 669 21709 670 250869 671 2208572 672 15402408 673 87358036 674 410547246 675 1620791186 676 5430912072 677 15567335914 678 38403658410 679 81914368760 680 151603934160 681 244102425400 682 342590699955 683 419644943495 684 448968093320 685 419644943495 686 342590699955 687 244102425400 688 151603934160 689 81914368760 690 38403658410 691 15567335914 692 5430912072 693 1620791186 694 410547246 695 87358036 696 15402408 697 2208572 698 250869 699 21709 700 1344 701 53 702 1 703 1 704 55 705 1449 706 24345 707 292995 708 2689893 709 19589100 710 116184732 711 571839030 712 2367951930 713 8335880946 714 25144982370 715 65391595854 716 147301084050 717 288449614800 718 492378981840 719 734122928475 720 957396540285 721 1093097083475 722 1093097083475 723 957396540285 724 734122928475 725 492378981840 726 288449614800 727 147301084050 728 65391595854 729 25144982370 730 8335880946 731 2367951930 732 571839030 733 116184732 734 19589100 735 2689893 736 292995 737 24345 738 1449 739 55 740 1 741 1 742 56 743 1504 744 25794 745 317340 746 2982888 747 22278993 748 135773832 749 688023762 750 2939790960 751 10703832876 752 33480863316 753 90536578224 754 212692679904 755 435750698850 756 780828596640 757 1226501910315 758 1691519468760 759 2050493623760 760 2186194166950 761 2050493623760 762 1691519468760 763 1226501910315 764 780828596640 765 435750698850 766 212692679904 767 90536578224 768 33480863316 769 10703832876 770 2939790960 771 688023762 772 135773832 773 22278993 774 2982888 775 317340 776 25794 777 1504 778 56 779 1 780 1 781 58 782 1615 783 28747 784 367479 785 3593223 786 27951774 787 177641925 788 939982326 789 4199653752 790 16011575766 791 52520577138 792 149162423910 793 368620853982 794 795744462804 795 1505028910290 796 2499709488795 797 3652144307550 798 4699409632805 799 5329784874185 800 5329784874185 801 4699409632805 802 3652144307550 803 2499709488795 804 1505028910290 805 795744462804 806 368620853982 807 149162423910 808 52520577138 809 16011575766 810 4199653752 811 939982326 812 177641925 813 27951774 814 3593223 815 367479 816 28747 817 1615 818 58 819 1 820 1 821 59 822 1673 823 30362 824 396226 825 3960702 826 31544997 827 205593699 828 1117624251 829 5139636078 830 20211229518 831 68532152904 832 201683001048 833 517783277892 834 1164365316786 835 2300773373094 836 4004738399085 837 6151853796345 838 8351553940355 839 10029194506990 840 10659569748370 841 10029194506990 842 8351553940355 843 6151853796345 844 4004738399085 845 2300773373094 846 1164365316786 847 517783277892 848 201683001048 849 68532152904 850 20211229518 851 5139636078 852 1117624251 853 205593699 854 31544997 855 3960702 856 396226 857 30362 858 1673 859 59 860 1 861 1 862 61 863 1790 864 33650 865 455335 866 4724407 867 39098922 868 265090470 869 1500859875 870 7197242655 871 29550519348 872 104754958188 873 322735731090 874 868628702850 875 2050769448660 876 4260883152684 877 7810540682469 878 12656301684225 879 18155552044250 880 23080158080150 881 26018549129545 882 26018549129545 883 23080158080150 884 18155552044250 885 12656301684225 886 7810540682469 887 4260883152684 888 2050769448660 889 868628702850 890 322735731090 891 104754958188 892 29550519348 893 7197242655 894 1500859875 895 265090470 896 39098922 897 4724407 898 455335 899 33650 900 1790 901 61 902 1 903 1 904 62 905 1851 906 35440 907 488985 908 5179742 909 43823329 910 304189392 911 1765950345 912 8698102530 913 36747762003 914 134305477536 915 427490689278 916 1191364433940 917 2919398151510 918 6311652601344 919 12071423835153 920 20466842366694 921 30811853728475 922 41235710124400 923 49098707209695 924 52037098259090 925 49098707209695 926 41235710124400 927 30811853728475 928 20466842366694 929 12071423835153 930 6311652601344 931 2919398151510 932 1191364433940 933 427490689278 934 134305477536 935 36747762003 936 8698102530 937 1765950345 938 304189392 939 43823329 940 5179742 941 488985 942 35440 943 1851 944 62 945 1 946 1 947 64 948 1974 949 39081 950 558075 951 6124062 952 53727478 953 387111643 954 2335230207 955 11964912750 956 52643107188 957 200603758887 958 666551125002 959 1941590854308 960 4979391288300 961 11281820201514 962 22643959589181 963 40348806884316 964 63934997779394 965 90203115897125 966 113414575414245 967 127154354598330 968 127154354598330 969 113414575414245 970 90203115897125 971 63934997779394 972 40348806884316 973 22643959589181 974 11281820201514 975 4979391288300 976 1941590854308 977 666551125002 978 200603758887 979 52643107188 980 11964912750 981 2335230207 982 387111643 983 53727478 984 6124062 985 558075 986 39081 987 1974 988 64 989 1