0 1 1 1 2 1 3 1 4 7 5 1 6 1 7 13 8 13 9 1 10 1 11 19 12 61 13 19 14 1 15 1 16 25 17 145 18 145 19 25 20 1 21 1 22 31 23 265 24 595 25 265 26 31 27 1 28 1 29 37 30 421 31 1585 32 1585 33 421 34 37 35 1 36 1 37 43 38 613 39 3331 40 6145 41 3331 42 613 43 43 44 1 45 1 46 49 47 841 48 6049 49 17401 50 17401 51 6049 52 841 53 49 54 1 55 1 56 55 57 1105 58 9955 59 40105 60 65527 61 40105 62 9955 63 1105 64 55 65 1 66 1 67 61 68 1405 69 15265 70 80305 71 192637 72 192637 73 80305 74 15265 75 1405 76 61 77 1 78 1 79 67 80 1741 81 22195 82 145345 83 473467 84 712909 85 473467 86 145345 87 22195 88 1741 89 67 90 1 91 1 92 73 93 2113 94 30961 95 243865 96 1020337 97 2149561 98 2149561 99 1020337 100 243865 101 30961 102 2113 103 73 104 1 105 1 106 79 107 2521 108 41779 109 385801 110 1990927 111 5537233 112 7863667 113 5537233 114 1990927 115 385801 116 41779 117 2521 118 79 119 1 120 1 121 85 122 2965 123 54865 124 582385 125 3596053 126 12629845 127 24148705 128 24148705 129 12629845 130 3596053 131 582385 132 54865 133 2965 134 85 135 1 136 1 137 91 138 3445 139 70435 140 846145 141 6107443 142 26180533 143 64464715 144 87615745 145 64464715 146 26180533 147 6107443 148 846145 149 70435 150 3445 151 91 152 1 153 1 154 97 155 3961 156 88705 157 1190905 158 9865513 159 50268241 160 153794473 161 272823985 162 272823985 163 153794473 164 50268241 165 9865513 166 1190905 167 88705 168 3961 169 97 170 1 171 1 172 103 173 4513 174 109891 175 1631785 176 15287143 177 90670969 178 334965379 179 748942033 180 983726695 181 748942033 182 334965379 183 90670969 184 15287143 185 1631785 186 109891 187 4513 188 103 189 1 190 1 191 109 192 5101 193 134209 194 2185201 195 22873453 196 155285677 197 676977553 198 1852879777 199 3096788653 200 3096788653 201 1852879777 202 676977553 203 155285677 204 22873453 205 2185201 206 134209 207 5101 208 109 209 1 210 1 211 115 212 5725 213 161875 214 2868865 215 33217579 216 254594845 217 1285618075 218 4204684225 219 8694378595 220 11112210781 221 8694378595 222 4204684225 223 1285618075 224 254594845 225 33217579 226 2868865 227 161875 228 5725 229 115 230 1 231 1 232 121 233 6385 234 193105 235 3701785 236 47012449 237 402179689 238 2316641305 239 8875190065 240 22163461705 241 35290532641 242 35290532641 243 22163461705 244 8875190065 245 2316641305 246 402179689 247 47012449 248 3701785 249 193105 250 6385 251 121 252 1 253 1 254 127 255 7081 256 228115 257 4704265 258 65058559 259 615280033 260 3991795219 261 17619921745 262 52062072895 263 100925887321 264 126142119187 265 100925887321 266 52062072895 267 17619921745 268 3991795219 269 615280033 270 65058559 271 4704265 272 228115 273 7081 274 127 275 1 276 1 277 133 278 7813 279 267121 280 5897905 281 88271749 282 915400837 283 6617973697 284 33194923489 285 114057944965 286 263805268741 287 403520669713 288 403520669713 289 263805268741 290 114057944965 291 33194923489 292 6617973697 293 915400837 294 88271749 295 5897905 296 267121 297 7813 298 133 299 1 300 1 301 139 302 8581 303 310339 304 7305601 305 117690979 306 1328965381 307 10609774699 308 59771873281 309 235352477179 310 638173578181 311 1171955375059 312 1437751935361 313 1171955375059 314 638173578181 315 235352477179 316 59771873281 317 10609774699 318 1328965381 319 117690979 320 7305601 321 310339 322 8581 323 139 324 1 325 1 326 145 327 9385 328 357985 329 8951545 330 154486105 331 1888015105 332 16515744265 333 103471516465 334 461098967905 335 1443815780185 336 3129155296945 337 4627310658985 338 4627310658985 339 3129155296945 340 1443815780185 341 461098967905 342 103471516465 343 16515744265 344 1888015105 345 154486105 346 8951545 347 357985 348 9385 349 145 350 1 351 1 352 151 353 10225 354 410275 355 10861225 356 199965655 357 2630956105 358 25048586275 359 173036134225 360 863429850775 361 3081677133985 362 7763838968035 363 13616242831225 364 16443380994775 365 13616242831225 366 7763838968035 367 3081677133985 368 863429850775 369 173036134225 370 25048586275 371 2630956105 372 199965655 373 10861225 374 410275 375 10225 376 151 377 1 378 1 379 157 380 11101 381 467425 382 13061425 383 255584605 384 3603352285 385 37119617905 386 280663441825 387 1553823567325 388 6250601824285 389 18064595002945 390 37025858283985 391 53196177120925 392 53196177120925 393 37025858283985 394 18064595002945 395 6250601824285 396 1553823567325 397 280663441825 398 37119617905 399 3603352285 400 255584605 401 13061425 402 467425 403 11101 404 157 405 1 406 1 407 163 408 12013 409 529651 410 15580225 411 322952155 412 4858765165 413 53877750715 414 443025991105 415 2699667680275 416 12121574645485 417 39723582497155 418 93909648127105 419 158303249561035 420 188609259215725 421 158303249561035 422 93909648127105 423 39723582497155 424 12121574645485 425 2699667680275 426 443025991105 427 53877750715 428 4858765165 429 322952155 430 15580225 431 529651 432 12013 433 163 434 1 435 1 436 169 437 12961 438 597169 439 18447001 440 403839505 441 6459640345 442 76753277305 443 682501831345 444 4546010880505 445 22590360162385 446 83098166264065 447 223956205638985 448 437342189108065 449 612893394381385 450 612893394381385 451 437342189108065 452 223956205638985 453 83098166264065 454 22590360162385 455 4546010880505 456 682501831345 457 76753277305 458 6459640345 459 403839505 460 18447001 461 597169 462 12961 463 169 464 1 465 1 466 175 467 13945 468 670195 469 21692425 470 500187631 471 8478240625 472 107506743475 473 1028643862225 474 7443642667375 475 40634709444265 476 166296399653875 477 505672284388825 478 1130846635382575 479 1841751831294625 480 2168833084841395 481 1841751831294625 482 1130846635382575 483 505672284388825 484 166296399653875 485 40634709444265 486 7443642667375 487 1028643862225 488 107506743475 489 8478240625 490 500187631 491 21692425 492 670195 493 13945 494 175 495 1 496 1 497 181 498 14965 499 748945 500 25348465 501 614115061 502 10997625781 503 148283185825 504 1519916992225 505 11884795686325 506 70808406514165 507 319882909910065 508 1087459515363025 509 2756299947966325 510 5159309412217525 511 7075051888042945 512 7075051888042945 513 5159309412217525 514 2756299947966325 515 1087459515363025 516 319882909910065 517 70808406514165 518 11884795686325 519 1519916992225 520 148283185825 521 10997625781 522 614115061 523 25348465 524 748945 525 14965 526 181 527 1 528 1 529 187 530 16021 531 833635 532 29448385 533 747925651 534 14112678997 535 201672014731 536 2205733895425 537 18547931989675 538 119911415537365 539 593864863645555 540 2238824423542465 541 6372120885273475 542 13569842537096725 543 21443120456733595 544 24994269200292865 545 21443120456733595 546 13569842537096725 547 6372120885273475 548 2238824423542465 549 593864863645555 550 119911415537365 551 18547931989675 552 2205733895425 553 201672014731 554 14112678997 555 747925651 556 29448385 557 833635 558 16021 559 187 560 1 561 1 562 193 563 17113 564 924481 565 34026745 566 904116361 567 17931179953 568 270772822633 569 3148821839281 570 28353250846225 571 197883325958665 572 1067818311753745 573 4432103836738345 574 14048242885631065 575 33723463162201825 576 60809510054917945 577 81812649097241185 578 81812649097241185 579 60809510054917945 580 33723463162201825 581 14048242885631065 582 4432103836738345 583 1067818311753745 584 197883325958665 585 28353250846225 586 3148821839281 587 270772822633 588 17931179953 589 904116361 590 34026745 591 924481 592 17113 593 193 594 1 595 1 596 199 597 18241 598 1021699 599 39119401 600 1085385031 601 22574924569 602 359267397571 603 4427954735569 604 42530742162631 605 318976236753265 606 1865258715399235 607 8469246466719865 608 29674468840081735 609 79632310474200265 610 162382185902603395 611 249837761435827105 612 288596644195946695 613 249837761435827105 614 162382185902603395 615 79632310474200265 616 29674468840081735 617 8469246466719865 618 1865258715399235 619 318976236753265 620 42530742162631 621 4427954735569 622 359267397571 623 22574924569 624 1085385031 625 39119401 626 1021699 627 18241 628 199 629 1 630 1 631 205 632 19405 633 1125505 634 44763505 635 1294638157 636 28180891405 637 471498221905 638 6141086246305 639 62702806094605 640 503273233147021 641 3173651581945825 642 15673596740887825 643 60304234490493325 644 179547993742437325 645 410631812187812785 646 716267497613020225 647 947497651117979725 648 947497651117979725 649 716267497613020225 650 410631812187812785 651 179547993742437325 652 60304234490493325 653 15673596740887825 654 3173651581945825 655 503273233147021 656 62702806094605 657 6141086246305 658 471498221905 659 28180891405 660 1294638157 661 44763505 662 1125505 663 19405 664 205 665 1 666 1 667 211 668 20605 669 1236115 670 50997505 671 1534998667 672 34902454717 673 612553736155 674 8408921456065 675 90983666018755 676 778629750054781 677 5271805998859171 678 28173541899829825 679 118324063564980475 680 388224572433339325 681 988341358301251435 682 1938810239313849985 683 2912953955910135475 684 3337978523215692925 685 2912953955910135475 686 1938810239313849985 687 988341358301251435 688 388224572433339325 689 118324063564980475 690 28173541899829825 691 5271805998859171 692 778629750054781 693 90983666018755 694 8408921456065 695 612553736155 696 34902454717 697 1534998667 698 50997505 699 1236115 700 20605 701 211 702 1 703 1 704 217 705 21841 706 1353745 707 57861145 708 1809813697 709 42910644169 710 788360647897 711 11378966301745 712 130098018706345 713 1183127446546561 714 8566801914649057 715 49313605808418121 716 224865589169249425 717 808069808450786425 718 2274305899446777385 719 4980310658554165345 720 8433101683289086585 721 10988420734715727025 722 10988420734715727025 723 8433101683289086585 724 4980310658554165345 725 2274305899446777385 726 808069808450786425 727 224865589169249425 728 49313605808418121 729 8566801914649057 730 1183127446546561 731 130098018706345 732 11378966301745 733 788360647897 734 42910644169 735 1809813697 736 57861145 737 1353745 738 21841 739 217 740 1 741 1 742 223 743 23113 744 1478611 745 65395465 746 2122662367 747 52395451201 748 1005783565651 749 15230095630417 750 183521592288415 751 1768143795346681 752 13643078111469523 753 84239437717363033 754 415046904476816671 755 1624555715444938225 756 5023498570064260435 757 12196323349507199905 758 23107463538412501855 759 33986292197555490985 760 38666734085509918675 761 33986292197555490985 762 23107463538412501855 763 12196323349507199905 764 5023498570064260435 765 1624555715444938225 766 415046904476816671 767 84239437717363033 768 13643078111469523 769 1768143795346681 770 183521592288415 771 15230095630417 772 1005783565651 773 52395451201 774 2122662367 775 65395465 776 1478611 777 23113 778 223 779 1 780 1 781 229 782 24421 783 1610929 784 73642801 785 2477363557 786 63567182053 787 1272732237697 788 20177682435553 789 255646519427557 790 2602155481166821 791 21326859139549009 792 140716525402077841 793 745854371236270309 794 3163930565768002021 795 10688403327763130785 796 28591351416805347265 797 60205340180690528485 798 99259264152413425765 799 127595129956644044785 800 127595129956644044785 801 99259264152413425765 802 60205340180690528485 803 28591351416805347265 804 10688403327763130785 805 3163930565768002021 806 745854371236270309 807 140716525402077841 808 21326859139549009 809 2602155481166821 810 255646519427557 811 20177682435553 812 1272732237697 813 63567182053 814 2477363557 815 73642801 816 1610929 817 24421 818 229 819 1 820 1 821 235 822 25765 823 1750915 824 82646785 825 2877983683 826 76657857445 827 1598276675755 828 26479332501505 829 351974680015195 830 3775409962036453 831 32769733597449235 832 230258775098974465 833 1307768085225163315 834 5985019459388355685 835 21975112470755823931 836 64397247594889780225 837 149778308345031875275 838 275001922025166463525 839 396785855096834925475 840 448523930340837682945 841 396785855096834925475 842 275001922025166463525 843 149778308345031875275 844 64397247594889780225 845 21975112470755823931 846 5985019459388355685 847 1307768085225163315 848 230258775098974465 849 32769733597449235 850 3775409962036453 851 351974680015195 852 26479332501505 853 1598276675755 854 76657857445 855 2877983683 856 82646785 857 1750915 858 25765 859 235 860 1 861 1 862 241 863 27145 864 1898785 865 92452345 866 3328844473 867 91922658913 868 1992770443465 869 34441270365745 870 479342424694465 871 5405617239189433 872 49555920965319793 873 369662804394168745 874 2241609487334526985 875 11022059400794870545 876 43779784758984189721 877 139814376704461258081 878 357132313023948391825 879 725806931273650981225 880 1168084097884068517825 881 1483285435220892832345 882 1483285435220892832345 883 1168084097884068517825 884 725806931273650981225 885 357132313023948391825 886 139814376704461258081 887 43779784758984189721 888 11022059400794870545 889 2241609487334526985 890 369662804394168745 891 49555920965319793 892 5405617239189433 893 479342424694465 894 34441270365745 895 1992770443465 896 91922658913 897 3328844473 898 92452345 899 1898785 900 27145 901 241 902 1 903 1 904 247 905 28561 906 2054755 907 103105705 908 3834530743 909 109641421801 910 2467982389603 911 44425424187985 912 646180357567735 913 7644833063959873 914 73838588014691491 915 583067393346734713 916 3762566167223568055 917 19802509314255214105 918 84726941456720838691 919 293469723817224567457 920 818932927702858551031 921 1831830786022758749425 922 3268900639283551816675 923 4635298808589135977545 924 5209190522145974079415 925 4635298808589135977545 926 3268900639283551816675 927 1831830786022758749425 928 818932927702858551031 929 293469723817224567457 930 84726941456720838691 931 19802509314255214105 932 3762566167223568055 933 583067393346734713 934 73838588014691491 935 7644833063959873 936 646180357567735 937 44425424187985 938 2467982389603 939 109641421801 940 3834530743 941 103105705 942 2054755 943 28561 944 247 945 1 946 1 947 253 948 30013 949 2219041 950 114654385 951 4399898173 952 130120174909 953 3037237105969 954 56857258794913 955 862812133584445 956 10687725544999933 957 108511507274598529 958 904685586188025169 959 6193947582541146493 960 34773122918151417085 961 159639747774950405521 962 597095589068866354753 963 1811474535042389408893 964 4436425278845359259581 965 8729766081674565472225 966 13744619937293030383345 967 17260916506839574218685 968 17260916506839574218685 969 13744619937293030383345 970 8729766081674565472225 971 4436425278845359259581 972 1811474535042389408893 973 597095589068866354753 974 159639747774950405521 975 34773122918151417085 976 6193947582541146493 977 904685586188025169 978 108511507274598529 979 10687725544999933 980 862812133584445 981 56857258794913 982 3037237105969 983 130120174909 984 4399898173 985 114654385 986 2219041 987 30013 988 253 989 1