0 1 1 1 2 1 3 1 4 11 5 1 6 1 7 21 8 21 9 1 10 1 11 31 12 141 13 31 14 1 15 1 16 41 17 361 18 361 19 41 20 1 21 1 22 51 23 681 24 1991 25 681 26 51 27 1 28 1 29 61 30 1101 31 5921 32 5921 33 1101 34 61 35 1 36 1 37 71 38 1621 39 13151 40 29761 41 13151 42 1621 43 71 44 1 45 1 46 81 47 2241 48 24681 49 96201 50 96201 51 24681 52 2241 53 81 54 1 55 1 56 91 57 2961 58 41511 59 239241 60 460251 61 239241 62 41511 63 2961 64 91 65 1 66 1 67 101 68 3781 69 64641 70 502881 71 1565301 72 1565301 73 502881 74 64641 75 3781 76 101 77 1 78 1 79 111 80 4701 81 95071 82 941121 83 4221351 84 7272861 85 4221351 86 941121 87 95071 88 4701 89 111 90 1 91 1 92 121 93 5721 94 133801 95 1617961 96 9688401 97 25581921 98 25581921 99 9688401 100 1617961 101 133801 102 5721 103 121 104 1 105 1 106 131 107 6841 108 181831 109 2607401 110 19776451 111 73262481 112 116619591 113 73262481 114 19776451 115 2607401 116 181831 117 6841 118 131 119 1 120 1 121 141 122 8061 123 240161 124 3993441 125 36945501 126 180234541 127 420119361 128 420119361 129 180234541 130 36945501 131 3993441 132 240161 133 8061 134 141 135 1 136 1 137 151 138 9381 139 309791 140 5870081 141 64405551 142 395168101 143 1259716231 144 1889815041 145 1259716231 146 395168101 147 64405551 148 5870081 149 309791 150 9381 151 151 152 1 153 1 154 161 155 10801 156 391721 157 8341321 158 106216601 159 792083161 160 3276995201 161 6930605521 162 6930605521 163 3276995201 164 792083161 165 106216601 166 8341321 167 391721 168 10801 169 161 170 1 171 1 172 171 173 12321 174 486951 175 11521161 176 167388651 177 1477949721 178 7625591271 179 21545046801 180 30869546411 181 21545046801 182 7625591271 183 1477949721 184 167388651 185 11521161 186 486951 187 12321 188 171 189 1 190 1 191 181 192 13941 193 596481 194 15533601 195 253981701 196 2601287781 197 16232289441 198 58663594881 199 114790042901 200 114790042901 201 58663594881 202 16232289441 203 2601287781 204 253981701 205 15533601 206 596481 207 13941 208 181 209 1 210 1 211 191 212 15661 213 721311 214 20512641 215 373205751 216 4361767341 217 32135124711 218 143526205761 219 367359058991 220 507406003501 221 367359058991 222 143526205761 223 32135124711 224 4361767341 225 373205751 226 20512641 227 721311 228 15661 229 191 230 1 231 1 232 201 233 17481 234 862441 235 26602281 236 533520801 237 7020808401 238 59908482081 239 321751935441 240 1038857618681 241 1907875448601 242 1907875448601 243 1038857618681 244 321751935441 245 59908482081 246 7020808401 247 533520801 248 26602281 249 862441 250 17481 251 201 252 1 253 1 254 211 255 19401 256 1020871 257 33956521 258 744736851 259 10913180961 260 106185196551 261 670876539921 262 2652345405971 263 6252964598201 264 8382404928711 265 6252964598201 266 2652345405971 267 670876539921 268 106185196551 269 10913180961 270 744736851 271 33956521 272 1020871 273 19401 274 211 275 1 276 1 277 221 278 21421 279 1197601 280 42739361 281 1018113901 282 16459605021 283 180285653121 284 1316238075201 285 6218989364861 286 18255028572301 287 31806248564321 288 31806248564321 289 18255028572301 290 6218989364861 291 1316238075201 292 180285653121 293 16459605021 294 1018113901 295 42739361 296 1197601 297 21421 298 221 299 1 300 1 301 231 302 23541 303 1393631 304 53124801 305 1366461951 306 24180350581 307 294963886791 308 2452190497281 309 13573116299351 310 48345126590901 311 106337958520431 312 139054141487041 313 106337958520431 314 48345126590901 315 13573116299351 316 2452190497281 317 294963886791 318 24180350581 319 1366461951 320 53124801 321 1393631 322 23541 323 231 324 1 325 1 326 241 327 25761 328 1609961 329 65296841 330 1804241001 331 34709837641 332 467280682561 333 4369725262161 334 27871449473441 335 117889147174001 336 318978342262041 337 531648337086361 338 531648337086361 339 318978342262041 340 117889147174001 341 27871449473441 342 4369725262161 343 467280682561 344 34709837641 345 1804241001 346 65296841 347 1609961 348 25761 349 241 350 1 351 1 352 251 353 28081 354 1847591 355 79449481 356 2347661051 357 48812236201 358 719613675431 359 7491680925841 360 54310889211131 361 267918643341601 362 871973628754151 363 1807668306032281 364 2314783947556091 365 1807668306032281 366 871973628754151 367 267918643341601 368 54310889211131 369 7491680925841 370 719613675431 371 48812236201 372 2347661051 373 79449481 374 1847591 375 28081 376 251 377 1 378 1 379 261 380 30501 381 2107521 382 95786721 383 3014782101 384 67398066261 385 1080814450401 386 12416820744321 387 101130097496421 388 573072577813701 389 2200894596661761 390 5550447015144801 391 8907287287365621 392 8907287287365621 393 5550447015144801 394 2200894596661761 395 573072577813701 396 101130097496421 397 12416820744321 398 1080814450401 399 67398066261 400 3014782101 401 95786721 402 2107521 403 30501 404 261 405 1 406 1 407 271 408 33021 409 2390751 410 114522561 411 3825614151 412 91541797821 413 1587522642471 414 19974158273601 415 180972046573311 416 1163000678210301 417 5185234964549871 418 15599104270593921 419 30726749056800951 420 38647630102736061 421 30726749056800951 422 15599104270593921 423 5185234964549871 424 1163000678210301 425 180972046573311 426 19974158273601 427 1587522642471 428 91541797821 429 3825614151 430 114522561 431 2390751 432 33021 433 271 434 1 435 1 436 281 437 35641 438 2698281 439 135881001 440 4802217201 441 122500450881 442 2285647036641 443 31289010969681 444 312697591545801 445 2254143602251401 446 11505888843083481 447 40592390605099641 448 96279876463698081 449 149539964745827601 450 149539964745827601 451 96279876463698081 452 40592390605099641 453 11505888843083481 454 2254143602251401 455 312697591545801 456 31289010969681 457 2285647036641 458 122500450881 459 4802217201 460 135881001 461 2698281 462 35641 463 281 464 1 465 1 466 291 467 38361 468 3031111 469 160096041 470 5968801251 471 161733195441 472 3232023667911 473 47862361788561 474 523754026977891 475 4195589612957001 476 24227038549227591 477 98765394129131961 478 277264205504143011 479 522360582720734241 480 646908600416279751 481 522360582720734241 482 277264205504143011 483 98765394129131961 484 24227038549227591 485 4195589612957001 486 523754026977891 487 47862361788561 488 3232023667911 489 161733195441 490 5968801251 491 160096041 492 3031111 493 38361 494 291 495 1 496 1 497 301 498 41181 499 3390241 500 187411681 501 7351826301 502 210921951501 503 4496260921281 504 71665208786241 505 853217487493581 506 7533621963847101 507 48709920582447201 508 226545432266110881 509 741361115079171741 510 1666143676398159981 511 2515128865849462401 512 2515128865849462401 513 1666143676398159981 514 741361115079171741 515 226545432266110881 516 48709920582447201 517 7533621963847101 518 853217487493581 519 71665208786241 520 4496260921281 521 210921951501 522 7351826301 523 187411681 524 3390241 525 41181 526 301 527 1 528 1 529 311 530 44101 531 3776671 532 218081921 533 8980102351 534 271992989061 535 6162781631751 536 105249682718721 537 1355643952376871 538 13100625694141701 539 94003849062907311 540 493298699791606401 541 1856795094507470271 542 4902882641014618821 543 8882517786734230551 544 10852435135445442561 545 8882517786734230551 546 4902882641014618821 547 1856795094507470271 548 493298699791606401 549 94003849062907311 550 13100625694141701 551 1355643952376871 552 105249682718721 553 6162781631751 554 271992989061 555 8980102351 556 218081921 557 3776671 558 44101 559 311 560 1 561 1 562 321 563 47121 564 4191401 565 252370761 566 10884889401 567 347139528121 568 8333072184321 569 151878812642001 570 2105880514171761 571 22135227033960801 572 174907072431672921 573 1025691834096538521 574 4389002684694074601 575 13431927771234634761 576 28780693515332289201 577 42371112714824834721 578 42371112714824834721 579 28780693515332289201 580 13431927771234634761 581 4389002684694074601 582 1025691834096538521 583 174907072431672921 584 22135227033960801 585 2105880514171761 586 151878812642001 587 8333072184321 588 347139528121 589 10884889401 590 252370761 591 4191401 592 47121 593 321 594 1 595 1 596 331 597 50241 598 4635431 599 290552201 600 13099997451 601 438845338681 602 11128148613991 603 215676919512081 604 3205006471282251 605 36441903119524401 606 314947930712909031 607 2046633548094377241 608 9854382816915070731 609 34532086306495941801 610 86338565055698493351 611 151094466310765198881 612 182414141648658652491 613 151094466310765198881 614 86338565055698493351 615 34532086306495941801 616 9854382816915070731 617 2046633548094377241 618 314947930712909031 619 36441903119524401 620 3205006471282251 621 215676919512081 622 11128148613991 623 438845338681 624 13099997451 625 290552201 626 4635431 627 50241 628 331 629 1 630 1 631 341 632 53461 633 5109761 634 332910241 635 15661886501 636 549909340741 637 14691249705761 638 301802717784961 639 4787592704572341 640 58599834218352501 641 550606877138080641 642 3935745130692342561 643 21132242871878294661 644 83887493285657683941 645 241758001303306148001 646 496459273004454295041 647 714848622392847363861 648 714848622392847363861 649 496459273004454295041 650 241758001303306148001 651 83887493285657683941 652 21132242871878294661 653 3935745130692342561 654 550606877138080641 655 58599834218352501 656 4787592704572341 657 301802717784961 658 14691249705761 659 549909340741 660 15661886501 661 332910241 662 5109761 663 53461 664 341 665 1 666 1 667 351 668 56781 669 5615391 670 379738881 671 18609766551 672 683471204301 673 19190767094631 674 416647305016641 675 7030487697966031 676 92232485164465101 677 937183839432152751 678 7320883384246604481 679 43487689935420032391 680 193709181509771615181 681 636434271347427308151 682 1515264359809046883201 683 2571158092194188448831 684 3071424519623622600141 685 2571158092194188448831 686 1515264359809046883201 687 636434271347427308151 688 193709181509771615181 689 43487689935420032391 690 7320883384246604481 691 937183839432152751 692 92232485164465101 693 7030487697966031 694 416647305016641 695 19190767094631 696 683471204301 697 18609766551 698 379738881 699 5615391 700 56781 701 351 702 1 703 1 704 361 705 60201 706 6153321 707 431342121 708 21985697601 709 843037949361 710 24823422365601 711 568059319463121 712 10163359463047321 713 142351307203582201 714 1556814832561790361 715 13213529117921483001 716 86230279495897719921 717 427387057292096299521 718 1585130892428118078801 719 4327520642886229523361 720 8554555909043323987401 721 12076220213353437323721 722 12076220213353437323721 723 8554555909043323987401 724 4327520642886229523361 725 1585130892428118078801 726 427387057292096299521 727 86230279495897719921 728 13213529117921483001 729 1556814832561790361 730 142351307203582201 731 10163359463047321 732 568059319463121 733 24823422365601 734 843037949361 735 21985697601 736 431342121 737 6153321 738 60201 739 361 740 1 741 1 742 371 743 63721 744 6724551 745 488033961 746 25834689651 747 1032511545921 748 31817701153671 749 765599645680401 750 14481244527660211 751 215789055948323801 752 2529258506245558471 753 23204998505372648121 754 165331759072038643251 755 905006546206774310961 756 3755900583308158914951 757 11640559977441193375521 758 26519455790210975459571 759 43771198952144457350601 760 51795261103319478048711 761 43771198952144457350601 762 26519455790210975459571 763 11640559977441193375521 764 3755900583308158914951 765 905006546206774310961 766 165331759072038643251 767 23204998505372648121 768 2529258506245558471 769 215789055948323801 770 14481244527660211 771 765599645680401 772 31817701153671 773 1032511545921 774 25834689651 775 488033961 776 6724551 777 63721 778 371 779 1 780 1 781 381 782 67341 783 7330081 784 550138401 785 30204802701 786 1256217513981 787 40437554243841 788 1020828148124481 789 20359378048508701 790 321740535643409901 791 4026209327026122081 792 39745590504674319841 793 307458519638704638381 794 1846410820741892433501 795 8507390645143799921601 796 29662638592602414999681 797 77107701553628234545341 798 147281657923745348696781 799 204252441975644871312801 800 204252441975644871312801 801 147281657923745348696781 802 77107701553628234545341 803 29662638592602414999681 804 8507390645143799921601 805 1846410820741892433501 806 307458519638704638381 807 39745590504674319841 808 4026209327026122081 809 321740535643409901 810 20359378048508701 811 1020828148124481 812 40437554243841 813 1256217513981 814 30204802701 815 550138401 816 7330081 817 67341 818 381 819 1 820 1 821 391 822 71061 823 7970911 824 617989441 825 35147246751 826 1518934523541 827 50986375671111 828 1347625012751361 829 28270603007756791 830 472431114440860501 831 6290051366204446191 832 66535126387910468161 833 556049096691732791311 834 3641855172028944861141 835 18498860381746661153751 836 71973134487519645155841 837 211535379943201389924711 838 463064461589272362378261 839 745474890468690336164991 840 874662233881165045064001 841 745474890468690336164991 842 463064461589272362378261 843 211535379943201389924711 844 71973134487519645155841 845 18498860381746661153751 846 3641855172028944861141 847 556049096691732791311 848 66535126387910468161 849 6290051366204446191 850 472431114440860501 851 28270603007756791 852 1347625012751361 853 50986375671111 854 1518934523541 855 35147246751 856 617989441 857 7970911 858 71061 859 391 860 1 861 1 862 401 863 74881 864 8648041 865 691931081 866 40716481801 867 1825924994601 868 63811267820481 869 1762549376617041 870 38805681353628481 871 683936119885195601 872 9658147301435995801 873 109061061697350013081 874 980294537621712138041 875 6965030945469019397881 876 38758412940452637916401 877 167038510675560505604001 878 550472261764142770077681 879 1368569155515127863211041 880 2534074273371670836814281 881 3458409102130659223044201 882 3458409102130659223044201 883 2534074273371670836814281 884 1368569155515127863211041 885 550472261764142770077681 886 167038510675560505604001 887 38758412940452637916401 888 6965030945469019397881 889 980294537621712138041 890 109061061697350013081 891 9658147301435995801 892 683936119885195601 893 38805681353628481 894 1762549376617041 895 63811267820481 896 1825924994601 897 40716481801 898 691931081 899 8648041 900 74881 901 401 902 1 903 1 904 411 905 78801 906 9362471 907 772317321 908 46970317851 909 2182966697161 910 79307603526951 911 2285238025477521 912 52696855845007771 913 977177228308635201 914 14593963451288935911 915 175329671294626024601 916 1688171736810256364571 917 12949767353316326657721 918 78500140434182161064551 919 372286667051733093904161 920 1365268982827380082084251 921 3822859836768083142611121 922 8070223583190249961429671 923 12701757389720543085343401 924 14788778309191803851664411 925 12701757389720543085343401 926 8070223583190249961429671 927 3822859836768083142611121 928 1365268982827380082084251 929 372286667051733093904161 930 78500140434182161064551 931 12949767353316326657721 932 1688171736810256364571 933 175329671294626024601 934 14593963451288935911 935 977177228308635201 936 52696855845007771 937 2285238025477521 938 79307603526951 939 2182966697161 940 46970317851 941 772317321 942 9362471 943 78801 944 411 945 1 946 1 947 421 948 82821 949 10115201 950 859512161 951 53970014901 952 2596385351221 953 97923895175521 954 2938847039388801 955 70845038260038661 956 1379125216336299301 957 21726565758564331521 958 276846960458838922721 959 2845050963381032506901 960 23460589928721992264661 961 154135186296719662303201 962 799612523949988996216321 963 3240902245959157726424421 964 10142379175472748155394501 965 24210205819594483872940161 966 43578649433255830578101601 967 58616217618088279944405621 968 58616217618088279944405621 969 43578649433255830578101601 970 24210205819594483872940161 971 10142379175472748155394501 972 3240902245959157726424421 973 799612523949988996216321 974 154135186296719662303201 975 23460589928721992264661 976 2845050963381032506901 977 276846960458838922721 978 21726565758564331521 979 1379125216336299301 980 70845038260038661 981 2938847039388801 982 97923895175521 983 2596385351221 984 53970014901 985 859512161 986 10115201 987 82821 988 421 989 1