0 1 1 1 2 1 3 1 4 5 5 1 6 1 7 1 8 1 9 7 10 7 11 1 12 1 13 19 14 19 15 1 16 1 17 9 18 27 19 27 20 9 21 1 22 1 23 65 24 65 25 1 26 1 27 11 28 101 29 101 30 11 31 1 32 1 33 57 34 147 35 231 36 231 37 147 38 57 39 1 40 1 41 13 42 69 43 69 44 13 45 1 46 1 47 273 48 273 49 1 50 1 51 15 52 355 53 855 54 855 55 355 56 15 57 1 58 1 59 111 60 451 61 2277 62 2277 63 451 64 111 65 1 66 1 67 17 68 127 69 1661 70 3487 71 5379 72 5379 73 3487 74 1661 75 127 76 17 77 1 78 1 79 689 80 2223 81 11583 82 11583 83 2223 84 689 85 1 86 1 87 19 88 833 89 7371 90 20449 91 20449 92 7371 93 833 94 19 95 1 96 1 97 181 98 995 99 3745 100 10283 101 21385 102 34463 103 43615 104 43615 105 34463 106 21385 107 10283 108 3745 109 995 110 181 111 1 112 1 113 21 114 201 115 201 116 21 117 1 118 1 119 1377 120 1377 121 1 122 1 123 23 124 1599 125 7293 126 7293 127 1599 128 23 129 1 130 1 131 267 132 1843 133 31977 134 31977 135 1843 136 267 137 1 138 1 139 25 140 291 141 10735 142 40869 143 121125 144 121125 145 40869 146 10735 147 291 148 25 149 1 150 1 151 2401 152 12845 153 407949 154 407949 155 12845 156 2401 157 1 158 1 159 27 160 2717 161 64449 162 569943 163 1247103 164 1247103 165 569943 166 64449 167 2717 168 27 169 1 170 1 171 369 172 3059 173 17963 174 79695 175 278047 176 783541 177 3513917 178 3513917 179 783541 180 278047 181 79695 182 17963 183 3059 184 369 185 1 186 1 187 29 188 397 189 2600587 190 5330963 191 9234247 192 9234247 193 5330963 194 2600587 195 397 196 29 197 1 198 1 199 3825 200 3662175 201 22844175 202 22844175 203 3662175 204 3825 205 1 206 1 207 31 208 4251 209 28275 210 5081505 211 11593725 212 37409385 213 53600235 214 53600235 215 37409385 216 11593725 217 5081505 218 28275 219 4251 220 31 221 1 222 1 223 487 224 4707 225 171405 226 6956235 227 34090485 228 59906145 229 120015495 230 120015495 231 59906145 232 34090485 233 6956235 234 171405 235 4707 236 487 237 1 238 1 239 33 240 519 241 37233 242 203931 243 888615 244 9405045 245 23631465 246 50765715 247 150915765 248 211025115 249 257749155 250 257749155 251 211025115 252 150915765 253 50765715 254 23631465 255 9405045 256 888615 257 203931 258 37233 259 519 260 33 261 1 262 1 263 5713 264 42427 265 4054635 266 12571065 267 144762345 268 244912395 269 533216475 270 533216475 271 244912395 272 144762345 273 12571065 274 4054635 275 42427 276 5713 277 1 278 1 279 35 280 6265 281 283591 282 5147181 283 45607575 284 219159525 285 606853275 286 1001990745 287 1001990745 288 606853275 289 219159525 290 45607575 291 5147181 292 283591 293 6265 294 35 295 1 296 1 297 621 298 6851 299 54405 300 331731 301 1617301 302 6480891 303 21772881 304 62233275 305 153041265 306 326593215 307 608834265 308 996528015 309 1437568425 310 1832705895 311 2068423695 312 2068423695 313 1832705895 314 1437568425 315 996528015 316 608834265 317 326593215 318 153041265 319 62233275 320 21772881 321 6480891 322 1617301 323 331731 324 54405 325 6851 326 621 327 1 328 1 329 37 330 657 331 657 332 37 333 1 334 1 335 8129 336 8129 337 1 338 1 339 39 340 8823 341 76857 342 76857 343 8823 344 39 345 1 346 1 347 771 348 9555 349 592977 350 592977 351 9555 352 771 353 1 354 1 355 41 356 811 357 95235 358 678657 359 3891657 360 3891657 361 678657 362 95235 363 811 364 41 365 1 366 1 367 11137 368 105561 369 22355289 370 22355289 371 105561 372 11137 373 1 374 1 375 43 376 11989 377 879453 378 26925603 379 114765453 380 114765453 381 26925603 382 879453 383 11989 384 43 385 1 386 1 387 937 388 12883 389 128687 390 996151 391 6223659 392 32269809 393 534914809 394 534914809 395 32269809 396 6223659 397 996151 398 128687 399 12883 400 937 401 1 402 1 403 45 404 981 405 173960865 406 676605865 407 2291759613 408 2291759613 409 676605865 410 173960865 411 981 412 45 413 1 414 1 415 14801 416 212454333 417 9115302573 418 9115302573 419 212454333 420 14801 421 1 422 1 423 47 424 15827 425 170191 426 258167611 427 1063021063 428 12083668051 429 33932366741 430 33932366741 431 12083668051 432 1063021063 433 258167611 434 170191 435 15827 436 47 437 1 438 1 439 1119 440 16899 441 1591989 442 312225537 443 4881953271 444 15902600259 445 119022243837 446 119022243837 447 15902600259 448 4881953271 449 312225537 450 1591989 451 16899 452 1119 453 1 454 1 455 49 456 1167 457 202917 458 1778007 459 12624843 460 375894519 461 1633414211 462 6203141945 463 61918635051 464 165038278629 465 395624123301 466 395624123301 467 165038278629 468 61918635051 469 6203141945 470 1633414211 471 375894519 472 12624843 473 1778007 474 202917 475 1167 476 49 477 1 478 1 479 19185 480 220935 481 87326679 482 450596355 483 26987695475 484 82703188581 485 1252230309429 486 1252230309429 487 82703188581 488 26987695475 489 450596355 490 87326679 491 220935 492 19185 493 1 494 1 495 51 496 20401 497 2201859 498 101729529 499 2459905085 500 34824251631 501 309660102261 502 1812892711359 503 3790065195279 504 3790065195279 505 1812892711359 506 309660102261 507 34824251631 508 2459905085 509 101729529 510 2201859 511 20401 512 51 513 1 514 1 515 1317 516 21667 517 260521 518 2441979 519 18585633 520 118113303 521 639652563 522 2997828119 523 12305769971 524 44670116517 525 144515135687 526 419350986317 527 1097279417871 528 2600512026969 529 11008968225453 530 11008968225453 531 2600512026969 532 1097279417871 533 419350986317 534 144515135687 535 44670116517 536 12305769971 537 2997828119 538 639652563 539 118113303 540 18585633 541 2441979 542 260521 543 21667 544 1317 545 1 546 1 547 53 548 1369 549 8203469933607 550 16611926132091 551 30786793337311 552 30786793337311 553 16611926132091 554 8203469933607 555 1369 556 53 557 1 558 1 559 24353 560 11901261378447 561 83122247723823 562 83122247723823 563 11901261378447 564 24353 565 1 566 1 567 55 568 25775 569 329525 570 17115683227475 571 36716657444145 572 130520967193225 573 217212458043735 574 217212458043735 575 130520967193225 576 36716657444145 577 17115683227475 578 329525 579 25775 580 55 581 1 582 1 583 1531 584 27251 585 3619385 586 24410601602695 587 108930772979245 588 202735082728325 589 550591908709535 590 550591908709535 591 202735082728325 592 108930772979245 593 24410601602695 594 3619385 595 27251 596 1531 597 1 598 1 599 57 600 1587 601 382551 602 3974685 603 33624045 604 34539067878315 605 78242942274315 606 162763113650865 607 550468507965285 608 898325333946495 609 1356487617197895 610 1356487617197895 611 898325333946495 612 550468507965285 613 162763113650865 614 78242942274315 615 34539067878315 616 33624045 617 3974685 618 382551 619 1587 620 57 621 1 622 1 623 30369 624 411333 625 271800165 626 48500294567235 627 474428969358435 628 862134363672855 629 3254019359260215 630 3254019359260215 631 862134363672855 632 474428969358435 633 48500294567235 634 271800165 635 411333 636 30369 637 1 638 1 639 59 640 32013 641 4768569 642 309398895 643 1951795755 644 67611934805625 645 161282304719865 646 715435025283615 647 2310928205584635 648 5508832310404605 649 7612821652776795 650 7612821652776795 651 5508832310404605 652 2310928205584635 653 715435025283615 654 161282304719865 655 67611934805625 656 1951795755 657 309398895 658 4768569 659 32013 660 59 661 1 662 1 663 1761 664 33715 665 473715 666 5210271 667 46724535 668 351354861 669 12649161525 670 93601302916275 671 515070370797675 672 1069223091361425 673 2051998358314905 674 3647491538615925 675 6014534998640805 676 9212439103460775 677 17395240917741687 678 17395240917741687 679 9212439103460775 680 6014534998640805 681 3647491538615925 682 2051998358314905 683 1069223091361425 684 515070370797675 685 93601302916275 686 12649161525 687 351354861 688 46724535 689 5210271 690 473715 691 33715 692 1761 693 1 694 1 695 61 696 1821 697 2612549511 698 14910356175 699 74907387555 700 128719931297265 701 322495542441765 702 743964610323165 703 22334093066642175 704 30516894880923087 705 38873682988508907 706 38873682988508907 707 30516894880923087 708 22334093066642175 709 743964610323165 710 322495542441765 711 128719931297265 712 74907387555 713 14910356175 714 2612549511 715 1821 716 61 717 1 718 1 719 37297 720 3010628907 721 409420828635 722 175886753347305 723 2328258072482265 724 37561067168743755 725 85065308138284859 726 85065308138284859 727 37561067168743755 728 2328258072482265 729 175886753347305 730 409420828635 731 3010628907 732 37297 733 1 734 1 735 63 736 39179 737 580203 738 3460643109 739 20533534593 740 499238572365 741 2082435704895 742 238866254330445 743 627102227086335 744 3394718225247195 745 7033772984317695 746 62450067808102065 747 90412055116309017 748 154455886007716853 749 182476785517980723 750 182476785517980723 751 154455886007716853 752 90412055116309017 753 62450067808102065 754 7033772984317695 755 3394718225247195 756 627102227086335 757 238866254330445 758 2082435704895 759 499238572365 760 20533534593 761 3460643109 762 580203 763 39179 764 63 765 1 766 1 767 2007 768 41123 769 7314525 770 3968276103 771 127874184009 772 606579221781 773 9924683500515 774 322489165730865 775 2144777853590295 776 4912393851751155 777 20559999242760285 778 102700584881647935 779 212653620933306273 780 276697451824714109 781 384121453429418859 782 384121453429418859 783 276697451824714109 784 212653620933306273 785 102700584881647935 786 20559999242760285 787 4912393851751155 788 2144777853590295 789 322489165730865 790 9924683500515 791 606579221781 792 127874184009 793 3968276103 794 7314525 795 41123 796 2007 797 1 798 1 799 65 800 2071 801 660505 802 7933907 803 77859055 804 4539719305 805 27962453805 806 151868361711 807 3188253499041 808 12506357777775 809 44579574632775 810 432924720467925 811 1188457647147645 812 3010746335007075 813 15340885061316045 814 30988490452325175 815 58268453281997595 816 167133329735988525 817 255562707806059017 818 365515743857717355 819 613630123350411685 820 721054124955116435 821 794232502404341539 822 794232502404341539 823 721054124955116435 824 613630123350411685 825 365515743857717355 826 255562707806059017 827 167133329735988525 828 58268453281997595 829 30988490452325175 830 15340885061316045 831 3010746335007075 832 1188457647147645 833 432924720467925 834 44579574632775 835 12506357777775 836 3188253499041 837 151868361711 838 27962453805 839 4539719305 840 77859055 841 7933907 842 660505 843 2071 844 65 845 1 846 1 847 45201 848 703635 849 719846787 850 5181707037 851 886321767501 852 3922706904831 853 189670020502095 854 578015166337245 855 10067918040348525 856 22398056766657495 857 160409652175575495 858 269274528629566425 859 854866816615737737 860 1102981196108432067 861 1614454600354186899 862 1614454600354186899 863 1102981196108432067 864 854866816615737737 865 269274528629566425 866 160409652175575495 867 22398056766657495 868 10067918040348525 869 578015166337245 870 189670020502095 871 3922706904831 872 886321767501 873 5181707037 874 719846787 875 703635 876 45201 877 1 878 1 879 67 880 47337 881 9298047 882 805639749 883 37683880147 884 1066152583017 885 19617318181647 886 246755952912645 887 2199397533952815 888 14267122022503245 889 68727432280298715 890 249666595909898265 891 691970566171613967 892 1475945268279514109 893 2437665444413960187 894 3129741227713644873 895 3129741227713644873 896 2437665444413960187 897 1475945268279514109 898 691970566171613967 899 249666595909898265 900 68727432280298715 901 14267122022503245 902 2199397533952815 903 246755952912645 904 19617318181647 905 1066152583017 906 37683880147 907 805639749 908 9298047 909 47337 910 67 911 1 912 1 913 2269 914 49539 915 796173 916 10046883 917 103685421 918 900027123 919 6707193573 920 43585433971 921 250016868773 922 1278485571643 923 5875181255349 924 24426346853979 925 92397861869013 926 319536496600011 927 1014441139751985 928 2967082720792155 929 8019983883723105 930 20087708372273535 931 46733096829509265 932 101193407087304735 933 204313751528262705 934 385252915157862255 935 679350776715040185 936 1121654746976755887 937 1735745055377437881 938 2519719757485338023 939 3433793281003683913 940 4395513457138129991 941 5287636320078946281 942 5979712103378630967 943 6358650428422018671 944 6358650428422018671 945 5979712103378630967 946 5287636320078946281 947 4395513457138129991 948 3433793281003683913 949 2519719757485338023 950 1735745055377437881 951 1121654746976755887 952 679350776715040185 953 385252915157862255 954 204313751528262705 955 101193407087304735 956 46733096829509265 957 20087708372273535 958 8019983883723105 959 2967082720792155 960 1014441139751985 961 319536496600011 962 92397861869013 963 24426346853979 964 5875181255349 965 1278485571643 966 250016868773 967 43585433971 968 6707193573 969 900027123 970 103685421 971 10046883 972 796173 973 49539 974 2269 975 1 976 1 977 69 978 2337 979 2337 980 69 981 1 982 1 983 54145 984 54145 985 1 986 1 987 71 988 56551 989 951665 990 951665 991 56551 992 71 993 1 994 1 995 2547 996 59027 997 13537953 998 13537953 999 59027 1000 2547