0 1 1 1 2 1 3 1 4 9 5 1 6 1 7 17 8 17 9 1 10 1 11 25 12 97 13 25 14 1 15 1 16 33 17 241 18 241 19 33 20 1 21 1 22 41 23 449 24 1161 25 449 26 41 27 1 28 1 29 49 30 721 31 3297 32 3297 33 721 34 49 35 1 36 1 37 57 38 1057 39 7161 40 14721 41 7161 42 1057 43 57 44 1 45 1 46 65 47 1457 48 13265 49 44961 50 44961 51 13265 52 1457 53 65 54 1 55 1 56 73 57 1921 58 22121 59 108353 60 192969 61 108353 62 22121 63 1921 64 73 65 1 66 1 67 81 68 2449 69 34241 70 223329 71 616049 72 616049 73 223329 74 34241 75 2449 76 81 77 1 78 1 79 89 80 3041 81 50137 82 412417 83 1597849 84 2582881 85 1597849 86 412417 87 50137 88 3041 89 89 90 1 91 1 92 97 93 3697 94 70321 95 702241 96 3573569 97 8493073 98 8493073 99 3573569 100 702241 101 70321 102 3697 103 97 104 1 105 1 106 105 107 4417 108 95305 109 1123521 110 7162729 111 23251585 112 35066313 113 23251585 114 7162729 115 1123521 116 95305 117 4417 118 105 119 1 120 1 121 113 122 5201 123 125601 124 1711073 125 13201937 126 55429297 127 117769409 128 117769409 129 55429297 130 13201937 131 1711073 132 125601 133 5201 134 113 135 1 136 1 137 121 138 6049 139 161721 140 2503809 141 22777657 142 118770337 143 335959801 144 481003009 145 335959801 146 118770337 147 22777657 148 2503809 149 161721 150 6049 151 121 152 1 153 1 154 129 155 6961 156 204177 157 3544737 158 37258977 159 233961553 160 842735217 161 1641348673 162 1641348673 163 842735217 164 233961553 165 37258977 166 3544737 167 204177 168 6961 169 129 170 1 171 1 172 137 173 7937 174 253481 175 4880961 176 58330377 177 430664129 178 1908089129 179 4835802497 180 6649718409 181 4835802497 182 1908089129 183 430664129 184 58330377 185 4880961 186 253481 187 7937 188 137 189 1 190 1 191 145 192 8977 193 310145 194 6563681 195 88024497 196 749807345 197 3976484129 198 12643038145 199 22974961617 200 22974961617 201 12643038145 202 3976484129 203 749807345 204 88024497 205 6563681 206 310145 207 8977 208 145 209 1 210 1 211 153 212 10081 213 374681 214 8648193 215 128754905 216 1246144481 217 7740940377 218 29976146177 219 69468617241 220 92497952097 221 69468617241 222 29976146177 223 7740940377 224 1246144481 225 128754905 226 8648193 227 374681 228 10081 229 153 230 1 231 1 232 161 233 11249 234 447601 235 11193889 236 183348865 237 1991070865 238 14235736273 239 65552475457 240 187946030433 241 322791300657 242 322791300657 243 187946030433 244 65552475457 245 14235736273 246 1991070865 247 183348865 248 11193889 249 447601 250 11249 251 161 252 1 253 1 254 169 255 12481 256 529417 257 14264257 258 255080105 259 3075704065 260 24949818505 261 133974794369 262 463331529129 263 997017651777 264 1293068265993 265 997017651777 266 463331529129 267 133974794369 268 24949818505 269 3075704065 270 255080105 271 14264257 272 529417 273 12481 274 169 275 1 276 1 277 177 278 13777 279 620641 280 17926881 281 347701585 282 4614226225 283 41963018625 284 258574766785 285 1056173651697 286 2775971393937 287 4549625022369 288 4549625022369 289 2775971393937 290 1056173651697 291 258574766785 292 41963018625 293 4614226225 294 347701585 295 17926881 296 620641 297 13777 298 177 299 1 300 1 301 185 302 15137 303 721785 304 22253441 305 465478265 306 6747488545 307 68107173305 308 475186514945 309 2252571979065 310 7075465749537 311 14304719978745 312 18150727906689 313 14304719978745 314 7075465749537 315 2252571979065 316 475186514945 317 68107173305 318 6747488545 319 465478265 320 22253441 321 721785 322 15137 323 185 324 1 325 1 326 193 327 16561 328 833361 329 27319713 330 613219873 331 9646877905 332 107154245425 333 837034818625 334 4537781861505 335 16721253290481 336 40811985485841 337 64302823042017 338 64302823042017 339 40811985485841 340 16721253290481 341 4537781861505 342 837034818625 343 107154245425 344 9646877905 345 613219873 346 27319713 347 833361 348 16561 349 193 350 1 351 1 352 201 353 18049 354 955881 355 33205569 356 796313673 357 13518445633 358 164033543145 359 1420939277185 360 8701122284745 361 37027039005441 362 107061499023081 363 205247848379073 364 255660741430857 365 205247848379073 366 107061499023081 367 37027039005441 368 8701122284745 369 1420939277185 370 164033543145 371 13518445633 372 796313673 373 33205569 374 955881 375 18049 376 201 377 1 378 1 379 209 380 19601 381 1089857 382 39994977 383 1020757233 384 18607298417 385 245080134113 386 2335052538305 387 15981305292305 388 77492634320721 389 261137311061889 390 597993245803041 391 911028351104049 392 911028351104049 393 597993245803041 394 261137311061889 395 77492634320721 396 15981305292305 397 2335052538305 398 245080134113 399 18607298417 400 1020757233 401 39994977 402 1089857 403 19601 404 209 405 1 406 1 407 217 408 21217 409 1235801 410 47776001 411 1293191193 412 25202251361 413 358316551961 414 3728367474433 415 28262932770905 416 154381795606241 417 597819218420697 418 1608561050026497 419 2945756535560601 420 3611681892224097 421 2945756535560601 422 1608561050026497 423 597819218420697 424 154381795606241 425 28262932770905 426 3728367474433 427 358316551961 428 25202251361 429 1293191193 430 47776001 431 1235801 432 21217 433 217 434 1 435 1 436 225 437 22897 438 1394225 439 56640801 440 1620932033 441 33640743185 442 513769892241 443 5802244965185 444 48336668013473 445 294513865423281 446 1294649454271985 447 4034341445880417 448 8740270306208385 449 12934636885513041 450 12934636885513041 451 8740270306208385 452 4034341445880417 453 1294649454271985 454 294513865423281 455 48336668013473 456 5802244965185 457 513769892241 458 33640743185 459 1620932033 460 56640801 461 1394225 462 22897 463 225 464 1 465 1 466 233 467 24641 468 1565641 469 66685633 470 2012004841 471 44314013569 472 723826394953 473 8824230721153 474 80237485299689 475 540691062833089 476 2669835888938953 477 9513725429097281 478 24034539102274281 479 42295202940645633 480 51151047016594761 481 42295202940645633 482 24034539102274281 483 9513725429097281 484 2669835888938953 485 540691062833089 486 80237485299689 487 8824230721153 488 723826394953 489 44314013569 490 2012004841 491 66685633 492 1565641 493 24641 494 233 495 1 496 1 497 241 498 26449 499 1750561 500 78010849 501 2475176081 502 57672542641 503 1003625610817 504 13144446361793 505 129677430777137 506 959285224227089 507 5272124009735009 508 21246107497940129 509 61788654652534481 510 127511634186378609 511 183988708155831681 512 183988708155831681 513 127511634186378609 514 61788654652534481 515 21246107497940129 516 5272124009735009 517 959285224227089 518 129677430777137 519 13144446361793 520 1003625610817 521 57672542641 522 2475176081 523 78010849 524 1750561 525 26449 526 241 527 1 528 1 529 249 530 28321 531 1949497 532 90720897 533 3019986361 534 74231752609 535 1371496248441 536 19214856737281 537 204591492187001 538 1650625052102049 539 10016246673793721 540 45207082730247809 541 149630840154155577 542 357542062554833057 543 607566762926729721 544 726034745427826689 545 607566762926729721 546 357542062554833057 547 149630840154155577 548 45207082730247809 549 10016246673793721 550 1650625052102049 551 204591492187001 552 19214856737281 553 1371496248441 554 74231752609 555 3019986361 556 90720897 557 1949497 558 28321 559 249 560 1 561 1 562 257 563 30257 564 2162961 565 104924321 566 3656783201 567 94577971537 568 1849435799537 569 27611732261441 570 315817473456833 571 2762958559729009 572 18381868295485393 573 92128197472186593 574 343560675369984289 575 939693485276730001 576 1857690264786213041 577 2621522465445378177 578 2621522465445378177 579 1857690264786213041 580 939693485276730001 581 343560675369984289 582 92128197472186593 583 18381868295485393 584 2762958559729009 585 315817473456833 586 27611732261441 587 1849435799537 588 94577971537 589 3656783201 590 104924321 591 2162961 592 30257 593 257 594 1 595 1 596 265 597 32257 598 2391465 599 120733761 600 4396753801 601 119374659265 602 2463636039337 603 39061641800065 604 477933202879241 605 4510916478494849 606 32699202219928745 607 180623792484228033 608 752138451953905545 609 2330670041725803329 610 5300178187946774441 611 8732180070718699265 612 10325288148885543177 613 8732180070718699265 614 5300178187946774441 615 2330670041725803329 616 752138451953905545 617 180623792484228033 618 32699202219928745 619 4510916478494849 620 477933202879241 621 39061641800065 622 2463636039337 623 119374659265 624 4396753801 625 120733761 626 2391465 627 32257 628 265 629 1 630 1 631 273 632 34321 633 2635521 634 138265953 635 5251957809 636 149368895473 637 3245056499361 638 54471328436161 639 710276970509393 640 7199571995571921 641 56550828616526657 642 341996072772554529 643 1577659626743439729 644 5487733221269598897 645 14208702626609687777 646 27036190112168964993 647 37408125477721889681 648 37408125477721889681 649 27036190112168964993 650 14208702626609687777 651 5487733221269598897 652 1577659626743439729 653 341996072772554529 654 56550828616526657 655 7199571995571921 656 710276970509393 657 54471328436161 658 3245056499361 659 149368895473 660 5251957809 661 138265953 662 2635521 663 34321 664 273 665 1 666 1 667 281 668 36449 669 2895641 670 157641729 671 6235360089 672 185398129889 673 4230048009689 674 74961837210881 675 1038179791546009 676 11255381386236001 677 95326815961562521 678 627441316928582401 679 3184022246905590489 680 12330362011690377441 681 36011126139959909977 682 78346140054406073857 683 125569576084921749529 684 147093267997642581601 685 125569576084921749529 686 78346140054406073857 687 36011126139959909977 688 12330362011690377441 689 3184022246905590489 690 627441316928582401 691 95326815961562521 692 11255381386236001 693 1038179791546009 694 74961837210881 695 4230048009689 696 185398129889 697 6235360089 698 157641729 699 2895641 700 36449 701 281 702 1 703 1 704 289 705 38641 706 3172337 707 178986017 708 7360863489 709 228397194641 710 5461028407889 711 101907280716097 712 1494440927810017 713 17265499971347761 714 156979201316801969 715 1118623933205831521 716 6205436073242054593 717 26558001645800046033 718 86755620700537479697 719 213818184580633798273 720 393169046924510578337 721 534519722426617558897 722 534519722426617558897 723 393169046924510578337 724 213818184580633798273 725 86755620700537479697 726 26558001645800046033 727 6205436073242054593 728 1118623933205831521 729 156979201316801969 730 17265499971347761 731 1494440927810017 732 101907280716097 733 5461028407889 734 228397194641 735 7360863489 736 178986017 737 3172337 738 38641 739 289 740 1 741 1 742 297 743 40897 744 3466121 745 202427841 746 8643341609 747 279405578753 748 6987212511753 749 136978645191809 750 2121081069002281 751 26027199439979841 752 253032370991801737 753 1942890846253571137 754 11716149224947962921 755 55051593447381234049 756 199626156428170167817 757 552651688260890647809 758 1155410211885986893609 759 1806675801945580383937 760 2098692320836733189001 761 1806675801945580383937 762 1155410211885986893609 763 552651688260890647809 764 199626156428170167817 765 55051593447381234049 766 11716149224947962921 767 1942890846253571137 768 253032370991801737 769 26027199439979841 770 2121081069002281 771 136978645191809 772 6987212511753 773 279405578753 774 8643341609 775 202427841 776 3466121 777 40897 778 297 779 1 780 1 781 305 782 43217 783 3777505 784 228100321 785 10098671569 786 339574964785 787 8865398452993 788 182193056558785 789 2971410679206769 790 38609367003652241 791 399918070231215905 792 3294777626462986657 793 21489407603642354705 794 110205795185023579121 795 440583761396151724097 796 1359567189592823173505 797 3204789192211314129329 798 5714269342303141325905 799 7647006179768636485217 800 7647006179768636485217 801 5714269342303141325905 802 3204789192211314129329 803 1359567189592823173505 804 440583761396151724097 805 110205795185023579121 806 21489407603642354705 807 3294777626462986657 808 399918070231215905 809 38609367003652241 810 2971410679206769 811 182193056558785 812 8865398452993 813 339574964785 814 10098671569 815 228100321 816 3777505 817 43217 818 305 819 1 820 1 821 313 822 45601 823 4107001 824 256140673 825 11743766777 826 410177027617 827 11160812469049 828 239968942594049 829 4112454252108217 830 56428345165874977 831 620717833314727033 832 5465922293636814721 833 38384421153880339321 834 213708247363301674273 835 936150710712843941561 836 3197534045986166072321 837 8432918199630371837497 838 17006930017716363710497 839 26008006135690840498681 840 29984858605394405293441 841 26008006135690840498681 842 17006930017716363710497 843 8432918199630371837497 844 3197534045986166072321 845 936150710712843941561 846 213708247363301674273 847 38384421153880339321 848 5465922293636814721 849 620717833314727033 850 56428345165874977 851 4112454252108217 852 239968942594049 853 11160812469049 854 410177027617 855 11743766777 856 256140673 857 4107001 858 45601 859 313 860 1 861 1 862 321 863 48049 864 4455121 865 286690209 866 13596609697 867 492611495377 868 13948014250161 869 313187544234049 870 5627774590613761 871 81340674172430577 872 947411747506167697 873 8886066618570053089 874 66913786832758060641 875 402518521742678496529 876 1921299524371310669681 877 7217771086472072082561 878 21147422572766300124353 879 47873372562825934453297 880 83014821549529193490513 881 109521907999465701188641 882 109521907999465701188641 883 83014821549529193490513 884 47873372562825934453297 885 21147422572766300124353 886 7217771086472072082561 887 1921299524371310669681 888 402518521742678496529 889 66913786832758060641 890 8886066618570053089 891 947411747506167697 892 81340674172430577 893 5627774590613761 894 313187544234049 895 13948014250161 896 492611495377 897 13596609697 898 286690209 899 4455121 900 48049 901 321 902 1 903 1 904 329 905 50561 906 4822377 907 319894337 908 15676284617 909 588414472513 910 17311864938857 911 405261245767553 912 7620744733006153 913 115755628527801857 914 1423750837839723113 915 14178503199279310017 916 114061309506785816777 917 738123256652598932417 918 3819775777657100886121 919 15692125585833290343169 920 50747931981141534713161 921 128051222533004837440129 922 249936704236369673917289 923 374592772498830778169921 924 428937826236692239431369 925 374592772498830778169921 926 249936704236369673917289 927 128051222533004837440129 928 50747931981141534713161 929 15692125585833290343169 930 3819775777657100886121 931 738123256652598932417 932 114061309506785816777 933 14178503199279310017 934 1423750837839723113 935 115755628527801857 936 7620744733006153 937 405261245767553 938 17311864938857 939 588414472513 940 15676284617 941 319894337 942 4822377 943 50561 944 329 945 1 946 1 947 337 948 53137 949 5209281 950 355902561 951 18003010417 952 699267025009 953 21348559879009 954 520209210457537 955 10218318788412049 956 162770795395104337 957 2108891185574539009 958 22234136269662207009 959 190442279036055498417 960 1320581073988691173681 961 7375528686508449294241 962 32960998034089565917057 963 116964455172279329634257 964 326831112523510473023761 965 713101534709156052530497 966 1205633227581904806520801 967 1570183954731782925921777 968 1570183954731782925921777 969 1205633227581904806520801 970 713101534709156052530497 971 326831112523510473023761 972 116964455172279329634257 973 32960998034089565917057 974 7375528686508449294241 975 1320581073988691173681 976 190442279036055498417 977 22234136269662207009 978 2108891185574539009 979 162770795395104337 980 10218318788412049 981 520209210457537 982 21348559879009 983 699267025009 984 18003010417 985 355902561 986 5209281 987 53137 988 337 989 1