0 1 1 1 2 1 3 1 4 3 5 1 6 1 7 6 8 6 9 1 10 1 11 10 12 21 13 10 14 1 15 1 16 15 17 55 18 55 19 15 20 1 21 1 22 21 23 120 24 215 25 120 26 21 27 1 28 1 29 28 30 231 31 665 32 665 33 231 34 28 35 1 36 1 37 36 38 406 39 1736 40 2835 41 1736 42 406 43 36 44 1 45 1 46 45 47 666 48 3990 49 9891 50 9891 51 3990 52 666 53 45 54 1 55 1 56 55 57 1035 58 8310 59 29505 60 45297 61 29505 62 8310 63 1035 64 55 65 1 66 1 67 66 68 1540 69 16005 70 77715 71 173712 72 173712 73 77715 74 16005 75 1540 76 66 77 1 78 1 79 78 80 2211 81 28930 82 185130 83 575982 84 845691 85 575982 86 185130 87 28930 88 2211 89 78 90 1 91 1 92 91 93 3081 94 49621 95 406120 96 1693692 97 3506217 98 3506217 99 1693692 100 406120 101 49621 102 3081 103 91 104 1 105 1 106 105 107 4186 108 81445 109 831831 110 4506502 111 12687675 112 18006417 113 12687675 114 4506502 115 831831 116 81445 117 4186 118 105 119 1 120 1 121 120 122 5565 123 128765 124 1607970 125 11024013 126 40905865 127 79781130 128 79781130 129 40905865 130 11024013 131 1607970 132 128765 133 5565 134 120 135 1 136 1 137 136 138 7260 139 197120 140 2958410 141 25109448 142 119527408 143 311002120 144 429658515 145 311002120 146 119527408 147 25109448 148 2958410 149 197120 150 7260 151 136 152 1 153 1 154 153 155 9316 156 293420 157 5215770 158 53795378 159 321021064 160 1085023368 161 2017158715 162 2017158715 163 1085023368 164 321021064 165 53795378 166 5215770 167 293420 168 9316 169 153 170 1 171 1 172 171 173 11781 174 426156 175 8860230 176 109304118 177 801677058 178 3438010368 179 8389218123 180 11338512185 181 8389218123 182 3438010368 183 801677058 184 109304118 185 8860230 186 426156 187 11781 188 171 189 1 190 1 191 190 192 14706 193 605625 194 14567946 195 212048208 196 1879297980 197 10018066578 198 31357649115 199 56036587178 200 56036587178 201 31357649115 202 10018066578 203 1879297980 204 212048208 205 14567946 206 605625 207 14706 208 190 209 1 210 1 211 210 212 18145 213 844170 214 23270535 215 394960524 216 4168124430 217 27129228660 218 106697912685 219 246789380630 220 327504905871 221 246789380630 222 106697912685 223 27129228660 224 4168124430 225 394960524 226 23270535 227 844170 228 18145 229 210 230 1 231 1 232 231 233 22155 234 1156435 235 36227205 236 709589979 237 8804049114 238 68883312690 239 334188472905 240 980640275615 241 1695026030061 242 1695026030061 243 980640275615 244 334188472905 245 68883312690 246 8804049114 247 709589979 248 36227205 249 1156435 250 22155 251 231 252 1 253 1 254 253 255 26796 256 1559635 257 55111210 258 1234498419 259 17807810097 260 165217974834 261 972785587455 262 3555484914905 263 7858243298906 264 10267655083413 265 7858243298906 266 3555484914905 267 972785587455 268 165217974834 269 17807810097 270 1234498419 271 55111210 272 1559635 273 26796 274 253 275 1 276 1 277 276 278 32131 279 2073841 280 82112415 281 2086608139 282 34653288054 283 376714865439 284 2653436441469 285 11880416906270 286 32987814277341 287 55416471043661 288 55416471043661 289 32987814277341 290 11880416906270 291 2653436441469 292 376714865439 293 34653288054 294 2086608139 295 82112415 296 2073841 297 32131 298 276 299 1 300 1 301 300 302 38226 303 2722280 304 120057861 305 3436278384 306 65133359830 307 820947785724 308 6830164728090 309 36907921859204 310 126644384226426 311 269143881195840 312 346989009005821 313 269143881195840 314 126644384226426 315 36907921859204 316 6830164728090 317 820947785724 318 65133359830 319 3436278384 320 120057861 321 2722280 322 38226 323 300 324 1 325 1 326 325 327 45150 328 3531650 329 172552325 330 5527034205 331 118648233550 332 1717760058850 333 16692269284350 334 107420561182550 335 448682311836110 336 1187495808078450 337 1946128195249525 338 1946128195249525 339 1187495808078450 340 448682311836110 341 107420561182550 342 16692269284350 343 1717760058850 344 118648233550 345 5527034205 346 172552325 347 3531650 348 45150 349 325 350 1 351 1 352 351 353 52975 354 4532450 355 244140975 356 8701033055 357 210082227355 358 3464742288150 359 38933723986300 360 294866948669150 361 1478800919498760 362 4802287725575210 363 9862221033223975 364 12566981615644575 365 9862221033223975 366 4802287725575210 367 1478800919498760 368 294866948669150 369 38933723986300 370 3464742288150 371 210082227355 372 8701033055 373 244140975 374 4532450 375 52975 376 351 377 1 378 1 379 378 380 61776 381 5759325 382 340496325 383 13431534480 384 362486149740 385 6759678587805 386 87060227804550 387 767799674048550 388 4566602458914210 389 17946828752812830 390 45539399768838885 391 73028535725356200 392 73028535725356200 393 45539399768838885 394 17946828752812830 395 4566602458914210 396 767799674048550 397 87060227804550 398 6759678587805 399 362486149740 400 13431534480 401 340496325 402 5759325 403 61776 404 378 405 1 406 1 407 406 408 71631 409 7251426 410 468631800 411 20363837130 412 610845576705 413 12794384876130 414 187367948172405 415 1906070449483200 416 13295809747029810 417 62441056038193560 418 193147997112182385 419 384847903391242410 420 485365575073115925 421 384847903391242410 422 193147997112182385 423 62441056038193560 424 13295809747029810 425 1906070449483200 426 187367948172405 427 12794384876130 428 610845576705 429 20363837130 430 468631800 431 7251426 432 71631 433 406 434 1 435 1 436 435 437 82621 438 9052785 439 637144326 440 30366366030 441 1007292379275 442 23554842645555 443 389433333507075 444 4531124776183005 445 36700271069872410 446 203601734634821250 447 758100258229135185 448 1853099094030913575 449 2915012478774331935 450 2915012478774331935 451 1853099094030913575 452 758100258229135185 453 203601734634821250 454 36700271069872410 455 4531124776183005 456 389433333507075 457 23554842645555 458 1007292379275 459 30366366030 460 637144326 461 9052785 462 82621 463 435 464 1 465 1 466 465 467 94830 468 11212705 469 856488465 470 44593832556 471 1628210022075 472 42276656749275 473 784025337560400 474 10354228606689825 475 96507438881068215 476 625880488368558150 477 2772492617971569675 478 8212491268513337925 479 15928700771151275400 480 19905626634669025695 481 15928700771151275400 482 8212491268513337925 483 2772492617971569675 484 625880488368558150 485 96507438881068215 486 10354228606689825 487 784025337560400 488 42276656749275 489 1628210022075 490 44593832556 491 856488465 492 11212705 493 94830 494 465 495 1 496 1 497 496 498 108345 499 13786165 500 1139284720 501 64564650801 502 2583794835531 503 74123638149600 504 1532947273676325 505 22821253949462475 506 242795410773248190 507 1823396059345798665 508 9506425145384765325 509 33727991633358963150 510 79734164860592020575 511 123284701769050259145 512 123284701769050259145 513 79734164860592020575 514 33727991633358963150 515 9506425145384765325 516 1823396059345798665 517 242795410773248190 518 22821253949462475 519 1532947273676325 520 74123638149600 521 2583794835531 522 64564650801 523 1139284720 524 13786165 525 108345 526 496 527 1 528 1 529 528 530 123256 531 16834240 532 1500664740 533 92255077936 534 4030768295568 535 127181943669456 536 2917647271053450 537 48658986687511200 538 586597751530095240 539 5057922075432161520 540 30732116344155866640 541 129181687935862388400 542 368049385817864459400 543 696808590535331817120 544 863643829212840314835 545 696808590535331817120 546 368049385817864459400 547 129181687935862388400 548 30732116344155866640 549 5057922075432161520 550 586597751530095240 551 48658986687511200 552 2917647271053450 553 127181943669456 554 4030768295568 555 92255077936 556 1500664740 557 16834240 558 123256 559 528 560 1 561 1 562 561 563 139656 564 20424536 565 1958656260 566 130212853716 567 6189092199136 568 213894146702016 569 5416785635510106 570 100630946716207050 571 1365536864600405640 572 13413972971706198840 573 94138712318653585440 574 464119408932330745440 575 1576526806021213668600 576 3616351251892140934920 577 5505562876357780424595 578 5505562876357780424595 579 3616351251892140934920 580 1576526806021213668600 581 464119408932330745440 582 94138712318653585440 583 13413972971706198840 584 1365536864600405640 585 100630946716207050 586 5416785635510106 587 213894146702016 588 6189092199136 589 130212853716 590 1958656260 591 20424536 592 139656 593 561 594 1 595 1 596 595 597 157641 598 24631640 599 2534610716 600 181693446396 601 9363722624740 602 353098592654896 603 9827683923304170 604 202330092296481006 605 3071914372004482290 606 34137235636799747400 607 274464113779621114440 608 1572417960608127930000 609 6303641916837003231240 610 17338507789902881763720 611 32116597615915871324475 612 39511372116739291238745 613 32116597615915871324475 614 17338507789902881763720 615 6303641916837003231240 616 1572417960608127930000 617 274464113779621114440 618 34137235636799747400 619 3071914372004482290 620 202330092296481006 621 9827683923304170 622 353098592654896 623 9363722624740 624 181693446396 625 2534610716 626 24631640 627 157641 628 595 629 1 630 1 631 630 632 177310 633 29537585 634 3253676580 635 250822369952 636 13972653097480 637 572891450050260 638 17453183503827610 639 396328487827128780 640 6695696652652002996 641 83637403405218021450 642 764676430454431622400 643 5047598293221970949400 644 23656119781144376506200 645 77244061111461149727360 646 172411047970151544875475 647 258817107528819696999450 648 258817107528819696999450 649 172411047970151544875475 650 77244061111461149727360 651 23656119781144376506200 652 5047598293221970949400 653 764676430454431622400 654 83637403405218021450 655 6695696652652002996 656 396328487827128780 657 17453183503827610 658 572891450050260 659 13972653097480 660 250822369952 661 3253676580 662 29537585 663 177310 664 630 665 1 666 1 667 666 668 198765 669 35232330 670 4145321565 671 342787421592 672 20582746091292 673 914594395013640 674 30384525696799230 675 757750608646602340 676 14173578370855966986 677 197850103078026904596 678 2043117081147640802850 679 15418518705963141577200 680 83738346695650825005600 681 321527647981900639326960 682 856502881728213556333035 683 1555309072056026738231550 684 1900532239143514587354975 685 1555309072056026738231550 686 856502881728213556333035 687 321527647981900639326960 688 83738346695650825005600 689 15418518705963141577200 690 2043117081147640802850 691 197850103078026904596 692 14173578370855966986 693 757750608646602340 694 30384525696799230 695 914594395013640 696 20582746091292 697 342787421592 698 4145321565 699 35232330 700 198765 701 666 702 1 703 1 704 703 705 222111 706 41814255 707 5243906955 708 464065100037 709 29955138831156 710 1438192652614212 711 51923212293622230 712 1416449740481195530 713 29199154541279205406 714 453068760944354979438 715 5251913706813516479646 716 44989987283470320786450 717 280870403957604920761200 718 1256886306798749018555760 719 3958816729722715585844955 720 8618609680709695910081685 721 12773257182237050417566725 722 12773257182237050417566725 723 8618609680709695910081685 724 3958816729722715585844955 725 1256886306798749018555760 726 280870403957604920761200 727 44989987283470320786450 728 5251913706813516479646 729 453068760944354979438 730 29199154541279205406 731 1416449740481195530 732 51923212293622230 733 1438192652614212 734 29955138831156 735 464065100037 736 5243906955 737 41814255 738 222111 739 703 740 1 741 1 742 741 743 247456 744 49390671 745 6589317420 746 622685904897 747 43102338530097 748 2229709396823172 749 87201397561741122 750 2592600403556389270 751 58652376801684687516 752 1006690315207304963326 753 13025436281644866929136 754 125837232992746546971546 755 896345583361711479904050 756 4636075538495434464524160 757 17112226011851788259498235 758 44268033034376313080248935 759 78938302529019735642215760 760 95866207212784140567267525 761 78938302529019735642215760 762 44268033034376313080248935 763 17112226011851788259498235 764 4636075538495434464524160 765 896345583361711479904050 766 125837232992746546971546 767 13025436281644866929136 768 1006690315207304963326 769 58652376801684687516 770 2592600403556389270 771 87201397561741122 772 2229709396823172 773 43102338530097 774 622685904897 775 6589317420 776 49390671 777 247456 778 741 779 1 780 1 781 780 782 274911 783 58078345 784 8227649781 785 828543686607 786 61359498236400 787 3411107010937197 788 144082427757904350 789 4652883868275775132 790 115070067343526506926 791 2174910564577599456270 792 31248739512737661111106 793 338435390133305040127230 794 2731802333126330216760696 795 16205496472246132933353810 796 69509981208699685429141275 797 211815294775691293601855460 798 450713503430364493305568725 799 660188282666811792077018835 800 660188282666811792077018835 801 450713503430364493305568725 802 211815294775691293601855460 803 69509981208699685429141275 804 16205496472246132933353810 805 2731802333126330216760696 806 338435390133305040127230 807 31248739512737661111106 808 2174910564577599456270 809 115070067343526506926 810 4652883868275775132 811 144082427757904350 812 3411107010937197 813 61359498236400 814 828543686607 815 8227649781 816 58078345 817 274911 818 780 819 1 820 1 821 820 822 304590 823 68004040 824 10211964295 825 1093754715768 826 86472792213990 827 5153457711847380 828 234452201244945255 829 8197820800941583240 830 220834366950501463588 831 4577423327186828776320 832 72684572370400154137090 833 877676144630192511474640 834 7977889809976750588778220 835 53894776556479210866372456 836 266522423682267762478937325 837 948702090446610721151427900 838 2388982086546731997037132650 839 4189495584728945975429002200 840 5059158646632205066277471145 841 4189495584728945975429002200 842 2388982086546731997037132650 843 948702090446610721151427900 844 266522423682267762478937325 845 53894776556479210866372456 846 7977889809976750588778220 847 877676144630192511474640 848 72684572370400154137090 849 4577423327186828776320 850 220834366950501463588 851 8197820800941583240 852 234452201244945255 853 5153457711847380 854 86472792213990 855 1093754715768 856 10211964295 857 68004040 858 304590 859 820 860 1 861 1 862 861 863 336610 864 79305070 865 12603102135 866 1433072671303 867 120708294394038 868 7694310433517370 869 376049939394280515 870 14195570112502702495 871 415147542482474052108 872 9401060387878390516948 873 164258418280690961164210 874 2200310297510099110055970 875 22392981559939144705342060 876 171144759691509170125578516 877 968637059128592290679462181 878 3995623762476865900796016225 879 11810295968020994462262778950 880 24607017808490257704688883850 881 35656185538033622724787226745 882 35656185538033622724787226745 883 24607017808490257704688883850 884 11810295968020994462262778950 885 3995623762476865900796016225 886 968637059128592290679462181 887 171144759691509170125578516 888 22392981559939144705342060 889 2200310297510099110055970 890 164258418280690961164210 891 9401060387878390516948 892 415147542482474052108 893 14195570112502702495 894 376049939394280515 895 7694310433517370 896 120708294394038 897 1433072671303 898 12603102135 899 79305070 900 336610 901 861 902 1 903 1 904 903 905 371091 906 92129870 907 15470572845 908 1864366309533 909 166985310411829 910 11360403208684998 911 595036016013540465 912 24184160302939738465 913 765453765433581667443 914 18870416975331424576164 915 361333835083229331510278 916 5344636182977196390840870 917 60578013787287136785858270 918 520631223460495088970827596 919 3349467657635749106326311393 920 15891680192578436453111908731 921 54702705438808899930267339075 922 134365579324927264045474101450 923 232032522320410665422065200795 924 278737875587987653166950770435 925 232032522320410665422065200795 926 134365579324927264045474101450 927 54702705438808899930267339075 928 15891680192578436453111908731 929 3349467657635749106326311393 930 520631223460495088970827596 931 60578013787287136785858270 932 5344636182977196390840870 933 361333835083229331510278 934 18870416975331424576164 935 765453765433581667443 936 24184160302939738465 937 595036016013540465 938 11360403208684998 939 166985310411829 940 1864366309533 941 15470572845 942 92129870 943 371091 944 903 945 1 946 1 947 946 948 408156 949 106638581 950 18893515655 951 2409167172048 952 229038728916088 953 16597136883646423 954 929557457429955003 955 40573293773513060560 956 1385851870461634910698 957 37072067525028916432143 958 775048788349453157798258 959 12604823585849446091247968 960 158335682465688495799049880 961 1521714462765226303381052386 962 11058178788139629340571436661 963 59923904333615061767975631726 964 238410583655415704216811929256 965 685100715420617931390778156425 966 1399892849601928753064472423945 967 2008330190505810473030079494520 968 2008330190505810473030079494520 969 1399892849601928753064472423945 970 685100715420617931390778156425 971 238410583655415704216811929256 972 59923904333615061767975631726 973 11058178788139629340571436661 974 1521714462765226303381052386 975 158335682465688495799049880 976 12604823585849446091247968 977 775048788349453157798258 978 37072067525028916432143 979 1385851870461634910698 980 40573293773513060560 981 929557457429955003 982 16597136883646423 983 229038728916088 984 2409167172048 985 18893515655 986 106638581 987 408156 988 946 989 1