0 1 1 1 2 1 3 1 4 8 5 1 6 1 7 15 8 15 9 1 10 1 11 22 12 78 13 22 14 1 15 1 16 29 17 190 18 190 19 29 20 1 21 1 22 36 23 351 24 848 25 351 26 36 27 1 28 1 29 43 30 561 31 2339 32 2339 33 561 34 43 35 1 36 1 37 50 38 820 39 5006 40 9766 41 5006 42 820 43 50 44 1 45 1 46 57 47 1128 48 9192 49 28806 50 28806 51 9192 52 1128 53 57 54 1 55 1 56 64 57 1485 58 15240 59 68034 60 116208 61 68034 62 15240 63 1485 64 64 65 1 66 1 67 71 68 1891 69 23493 70 138426 71 357078 72 357078 73 138426 74 23493 75 1891 76 71 77 1 78 1 79 78 80 2346 81 34294 82 253359 83 903708 84 1411404 85 903708 86 253359 87 34294 88 2346 89 78 90 1 91 1 92 85 93 2850 94 47986 95 428611 96 1987623 97 4457580 98 4457580 99 1987623 100 428611 101 47986 102 2850 103 85 104 1 105 1 106 92 107 3403 108 64912 109 682361 110 3936388 111 11867451 112 17383584 113 11867451 114 3936388 115 682361 116 64912 117 3403 118 92 119 1 120 1 121 99 122 4005 123 85415 124 1035189 125 7190415 126 27729577 127 55996515 128 55996515 129 27729577 130 7190415 131 1035189 132 85415 133 4005 134 99 135 1 136 1 137 106 138 4656 139 109838 140 1510076 141 12319770 142 58538320 143 154930798 144 216294534 145 154930798 146 58538320 147 12319770 148 1510076 149 109838 150 4656 151 106 152 1 153 1 154 113 155 5356 156 138524 157 2132404 158 20040980 159 114000580 160 379846580 161 707204422 162 707204422 163 379846580 164 114000580 165 20040980 166 2132404 167 138524 168 5356 169 113 170 1 171 1 172 120 173 6105 174 171816 175 2929956 176 31233840 177 207960180 178 845077080 179 2016635790 180 2712176048 181 2016635790 182 845077080 183 207960180 184 31233840 185 2929956 186 171816 187 6105 188 120 189 1 190 1 191 127 192 6903 193 210057 194 3932916 195 46958220 196 359439900 197 1737040740 198 5140792350 199 8972038370 200 8972038370 201 5140792350 202 1737040740 203 359439900 204 46958220 205 3932916 206 210057 207 6903 208 127 209 1 210 1 211 134 212 7750 213 253590 214 5173869 215 68470872 216 593801160 217 3344241720 218 11948295570 219 26212645460 220 34217133028 221 26212645460 222 11948295570 223 3344241720 224 593801160 225 68470872 226 5173869 227 253590 228 7750 229 134 230 1 231 1 232 141 233 8646 234 302758 235 6687801 236 97242237 237 944021352 238 6094682280 239 25714781730 240 69005695130 241 114262008708 242 114262008708 243 69005695130 244 25714781730 245 6094682280 246 944021352 247 97242237 248 6687801 249 302758 250 8646 251 141 252 1 253 1 254 148 255 9591 256 357904 257 8512099 258 134973252 259 1452088821 260 10601510592 261 51874914330 262 166410250280 263 340543576598 264 433826815584 265 340543576598 266 166410250280 267 51874914330 268 10601510592 269 1452088821 270 134973252 271 8512099 272 357904 273 9591 274 148 275 1 276 1 277 155 278 10585 279 419371 280 10686551 281 183612157 282 2170515495 283 17717727525 284 99044518602 285 372573854990 286 920987997658 287 1459942444430 288 1459942444430 289 920987997658 290 372573854990 291 99044518602 292 17717727525 293 2170515495 294 183612157 295 10686551 296 419371 297 10585 298 155 299 1 300 1 301 162 302 11628 303 487502 304 13253346 305 245371302 306 3163967164 307 28600775946 308 180371309679 309 782867859572 310 2292023354328 311 4424191901676 312 5522845782364 313 4424191901676 314 2292023354328 315 782867859572 316 180371309679 317 28600775946 318 3163967164 319 245371302 320 13253346 321 487502 322 11628 323 162 324 1 325 1 326 169 327 12720 328 562640 329 16257074 330 322743954 331 4511011408 332 44787836080 333 315278450775 334 1557506280863 335 5310334343840 336 12242143241952 337 18706692350620 338 18706692350620 339 12242143241952 340 5310334343840 341 1557506280863 342 315278450775 343 44787836080 344 4511011408 345 322743954 346 16257074 347 562640 348 12720 349 169 350 1 351 1 352 176 353 13861 354 645128 355 19744726 356 418521104 357 6305983174 358 68282650472 359 531670942531 360 2955012589712 361 11565047782135 362 31304617711760 363 57493987002628 364 70550459395424 365 57493987002628 366 31304617711760 367 11565047782135 368 2955012589712 369 531670942531 370 68282650472 371 6305983174 372 418521104 373 19744726 374 645128 375 13861 376 176 377 1 378 1 379 183 380 15051 381 735309 382 23765694 383 535808274 384 8660968002 385 101654702094 386 868680609483 387 5378354236893 388 23865098057025 389 74731671556935 390 162251464166100 391 240284600501772 392 240284600501772 393 162251464166100 394 74731671556935 395 23865098057025 396 5378354236893 397 868680609483 398 101654702094 399 8660968002 400 535808274 401 23765694 402 735309 403 15051 404 183 405 1 406 1 407 190 408 16290 409 833526 410 28371771 411 678042324 412 11707902900 413 148151569140 414 1380031214409 415 9437060501562 416 46973527832190 417 167987056306770 418 424810841993595 419 747499986683640 420 903871957376088 421 747499986683640 422 424810841993595 423 167987056306770 424 46973527832190 425 9437060501562 426 1380031214409 427 148151569140 428 11707902900 429 678042324 430 28371771 431 833526 432 16290 433 190 434 1 435 1 436 197 437 17578 438 940122 439 33617151 440 849008259 441 15600794868 442 211825280052 443 2138110996113 444 16029175372869 445 88680713755110 446 358151172481110 447 1041187927641975 448 2145819613673835 449 3093079547070360 450 3093079547070360 451 2145819613673835 452 1041187927641975 453 358151172481110 454 88680713755110 455 16029175372869 456 2138110996113 457 211825280052 458 15600794868 459 849008259 460 33617151 461 940122 462 17578 463 197 464 1 465 1 466 204 467 18915 468 1055440 469 39558429 470 1052856036 471 20518057071 472 297673492320 473 3238845691005 474 26447473655436 475 161332252137351 476 728673053229360 477 2407261437963705 478 5735872593277380 479 9723899080846035 480 11609390838397248 481 9723899080846035 482 5735872593277380 483 2407261437963705 484 728673053229360 485 161332252137351 486 26447473655436 487 3238845691005 488 297673492320 489 20518057071 490 1052856036 491 39558429 492 1055440 493 18915 494 204 495 1 496 1 497 211 498 20301 499 1179823 500 46254601 501 1294117371 502 26664962661 503 411796318599 504 4807470863637 505 42514985323119 506 283954778030001 507 1422089587897371 508 5284841526079725 509 14390261597092935 510 28334689356166425 511 39891767201665443 512 39891767201665443 513 28334689356166425 514 14390261597092935 515 5284841526079725 516 1422089587897371 517 283954778030001 518 42514985323119 519 4807470863637 520 411796318599 521 26664962661 522 1294117371 523 46254601 524 1179823 525 20301 526 211 527 1 528 1 529 218 530 21736 531 1313614 532 53767064 533 1577722546 534 34276216248 535 561569623686 536 7005308136156 537 66755530332786 538 485154605285736 539 2674037878751478 540 11078969433353256 541 34118671750954890 542 77140186512923640 543 126569851042908078 544 149439879433714374 545 126569851042908078 546 77140186512923640 547 34118671750954890 548 11078969433353256 549 2674037878751478 550 485154605285736 551 66755530332786 552 7005308136156 553 561569623686 554 34276216248 555 1577722546 556 53767064 557 1313614 558 21736 559 218 560 1 561 1 562 225 563 23220 564 1457156 565 62159616 566 1909017216 567 43618643020 568 755835615900 569 10037655671436 570 102605663650764 571 807000047557236 572 4862921152217220 573 22285544839488960 574 76906690340786496 575 197600427846436140 576 373718173692830268 577 515360333686615110 578 515360333686615110 579 373718173692830268 580 197600427846436140 581 76906690340786496 582 22285544839488960 583 4862921152217220 584 807000047557236 585 102605663650764 586 10037655671436 587 755835615900 588 43618643020 589 1909017216 590 62159616 591 1457156 592 23220 593 225 594 1 595 1 596 232 597 24753 598 1610792 599 71498456 600 2293779216 601 54993995512 602 1005111556408 603 14162909029452 604 154675168139136 605 1310138893204716 606 8580848831488872 607 43192693264215048 608 165666051780394992 609 479219148692951976 610 1034159720616808248 611 1648497613636893846 612 1927359943975516464 613 1648497613636893846 614 1034159720616808248 615 479219148692951976 616 165666051780394992 617 43192693264215048 618 8580848831488872 619 1310138893204716 620 154675168139136 621 14162909029452 622 1005111556408 623 54993995512 624 2293779216 625 71498456 626 1610792 627 24753 628 232 629 1 630 1 631 239 632 26335 633 1774865 634 81852184 635 2738235368 636 68741878024 637 1321817410040 638 19703034281260 639 229064011197204 640 2080448043248436 641 14732988010037004 642 80951069009007240 643 342572014081543800 644 1106325342518065944 645 2698981436388377064 646 4924966376410683702 647 6668019559732100970 648 6668019559732100970 649 4924966376410683702 650 2698981436388377064 651 1106325342518065944 652 342572014081543800 653 80951069009007240 654 14732988010037004 655 2080448043248436 656 229064011197204 657 19703034281260 658 1321817410040 659 68741878024 660 2738235368 661 81852184 662 1774865 663 26335 664 239 665 1 666 1 667 246 668 27966 669 1949718 670 93291801 671 3249078288 672 85242788688 673 1720523261136 674 27055521029748 675 333744499655176 676 3237563063280456 677 24674269412513736 678 147169150007977476 679 682679242675841328 680 2442893667281979696 681 6680621671064154864 682 13828906136499910254 683 21483971617964147748 684 24900198783317300724 685 21483971617964147748 686 13828906136499910254 687 6680621671064154864 688 2442893667281979696 689 682679242675841328 690 147169150007977476 691 24674269412513736 692 3237563063280456 693 333744499655176 694 27055521029748 695 1720523261136 696 85242788688 697 3249078288 698 93291801 699 1949718 700 27966 701 246 702 1 703 1 704 253 705 29646 706 2135694 707 105890709 708 3833483193 709 104921279184 710 2218217317968 711 36706948751124 712 479018226372484 713 4945691630118856 714 40394520735284808 715 260241347480713236 716 1315554806737862244 717 5181004994447083824 718 15761467393454530224 719 36703416425894327502 720 64862676012928160214 721 86392287759674054292 722 86392287759674054292 723 64862676012928160214 724 36703416425894327502 725 15761467393454530224 726 5181004994447083824 727 1315554806737862244 728 260241347480713236 729 40394520735284808 730 4945691630118856 731 479018226372484 732 36706948751124 733 2218217317968 734 104921279184 735 3833483193 736 105890709 737 2135694 738 29646 739 253 740 1 741 1 742 260 743 31375 744 2333136 745 119724711 746 4499124708 747 128249232105 748 2834595329280 749 49248305635908 750 678058301302096 751 7427176854422396 752 64765590745086400 753 448681484691080460 754 2458811054266440336 755 10592635257239994036 756 35599834391593492224 757 92548613845733786910 758 184539529257821949240 759 280158793480387100994 760 322185768219251912928 761 280158793480387100994 762 184539529257821949240 763 92548613845733786910 764 35599834391593492224 765 10592635257239994036 766 2458811054266440336 767 448681484691080460 768 64765590745086400 769 7427176854422396 770 678058301302096 771 49248305635908 772 2834595329280 773 128249232105 774 4499124708 775 119724711 776 2333136 777 31375 778 260 779 1 780 1 781 267 782 33153 783 2542387 784 134872011 785 5254193673 786 155749255971 787 3592372236489 788 65392204872996 789 947548299444748 790 10979344513959396 791 101866917380221932 792 755814199847875708 793 4468940623841800212 794 20944775151933607836 795 77278499615515989204 796 222717252598054460478 797 497308641658921701162 798 853874378815778011518 799 1120698288257683339674 800 1120698288257683339674 801 853874378815778011518 802 497308641658921701162 803 222717252598054460478 804 77278499615515989204 805 20944775151933607836 806 4468940623841800212 807 755814199847875708 808 101866917380221932 809 10979344513959396 810 947548299444748 811 65392204872996 812 3592372236489 813 155749255971 814 5254193673 815 134872011 816 2542387 817 33153 818 267 819 1 820 1 821 274 822 34980 823 2763790 824 151413214 825 6107413950 826 187998197892 827 4517616885090 828 85992149085165 829 1308430338133192 830 15995242621216720 831 157409323020715704 832 1246274661698616040 833 7916843731836158680 834 40166582101374050064 835 161779086310889561256 836 513594758563131403026 837 1275317577331378883100 838 2458420196021631408120 839 3655525427955783957156 840 4174511185830878156916 841 3655525427955783957156 842 2458420196021631408120 843 1275317577331378883100 844 513594758563131403026 845 161779086310889561256 846 40166582101374050064 847 7916843731836158680 848 1246274661698616040 849 157409323020715704 850 15995242621216720 851 1308430338133192 852 85992149085165 853 4517616885090 854 187998197892 855 6107413950 856 151413214 857 2763790 858 34980 859 274 860 1 861 1 862 281 863 36856 864 2997688 865 169431326 866 7068059230 867 225630773880 868 5640110618808 869 112063999389189 870 1786775716456333 871 22988962756018400 872 239280632725688800 873 2014885489000663336 874 13698003592622028968 875 74897069576261010016 876 327614319323865258336 877 1139044842567116899506 878 3125215851482837048994 879 6717589623306540498192 880 11237191896872083434384 881 14554226343332762152116 882 14554226343332762152116 883 11237191896872083434384 884 6717589623306540498192 885 3125215851482837048994 886 1139044842567116899506 887 327614319323865258336 888 74897069576261010016 889 13698003592622028968 890 2014885489000663336 891 239280632725688800 892 22988962756018400 893 1786775716456333 894 112063999389189 895 5640110618808 896 225630773880 897 7068059230 898 169431326 899 2997688 900 36856 901 281 902 1 903 1 904 288 905 38781 906 3244424 907 189011754 908 8145969840 909 269343316810 910 6993730580040 911 144809811318537 912 2414792610356512 913 32626320501273885 914 358241051209007520 915 3198622059850646360 916 23190537051814388544 917 136096135559899991064 918 643510881508370568736 919 2437333679756319525378 920 7345829245428742366656 921 17494710938777650845786 922 32705302696308412381296 923 47724570807939549329436 924 54155519801650793245728 925 47724570807939549329436 926 32705302696308412381296 927 17494710938777650845786 928 7345829245428742366656 929 2437333679756319525378 930 643510881508370568736 931 136096135559899991064 932 23190537051814388544 933 3198622059850646360 934 358241051209007520 935 32626320501273885 936 2414792610356512 937 144809811318537 938 6993730580040 939 269343316810 940 8145969840 941 189011754 942 3244424 943 38781 944 288 945 1 946 1 947 295 948 40755 949 3504341 950 210242306 951 9351569550 952 319897642030 953 8616858540130 954 185644205611425 955 3231986418010183 956 45761767410368395 957 528801148246391805 958 4992546907413786680 959 38478472045669014920 960 241474694167446553416 961 1228989434525836619896 962 5046530477207881644130 963 16617431980587763289070 964 43591835293103415506406 965 90505551374925306216234 966 147853024885480462317036 967 189205448669586915487860 968 189205448669586915487860 969 147853024885480462317036 970 90505551374925306216234 971 43591835293103415506406 972 16617431980587763289070 973 5046530477207881644130 974 1228989434525836619896 975 241474694167446553416 976 38478472045669014920 977 4992546907413786680 978 528801148246391805 979 45761767410368395 980 3231986418010183 981 185644205611425 982 8616858540130 983 319897642030 984 9351569550 985 210242306 986 3504341 987 40755 988 295 989 1