0 3 1 3 2 3 3 3 4 14 5 3 6 3 7 25 8 25 9 3 10 3 11 36 12 58 13 36 14 3 15 3 16 47 17 102 18 102 19 47 20 3 21 3 22 58 23 157 24 212 25 157 26 58 27 3 28 3 29 69 30 223 31 377 32 377 33 223 34 69 35 3 36 3 37 80 38 300 39 608 40 762 41 608 42 300 43 80 44 3 45 3 46 91 47 388 48 916 49 1378 50 1378 51 916 52 388 53 91 54 3 55 3 56 102 57 487 58 1312 59 2302 60 2764 61 2302 62 1312 63 487 64 102 65 3 66 3 67 113 68 597 69 1807 70 3622 71 5074 72 5074 73 3622 74 1807 75 597 76 113 77 3 78 3 79 124 80 718 81 2412 82 5437 83 8704 84 10156 85 8704 86 5437 87 2412 88 718 89 124 90 3 91 3 92 135 93 850 94 3138 95 7857 96 14149 97 18868 98 18868 99 14149 100 7857 101 3138 102 850 103 135 104 3 105 3 106 146 107 993 108 3996 109 11003 110 22014 111 33025 112 37744 113 33025 114 22014 115 11003 116 3996 117 993 118 146 119 3 120 3 121 157 122 1147 123 4997 124 15007 125 33025 126 55047 127 70777 128 70777 129 55047 130 33025 131 15007 132 4997 133 1147 134 157 135 3 136 3 137 168 138 1312 139 6152 140 20012 141 48040 142 88080 143 125832 144 141562 145 125832 146 88080 147 48040 148 20012 149 6152 150 1312 151 168 152 3 153 3 154 179 155 1488 156 7472 157 26172 158 68060 159 136128 160 213920 161 267402 162 267402 163 213920 164 136128 165 68060 166 26172 167 7472 168 1488 169 179 170 3 171 3 172 190 173 1675 174 8968 175 33652 176 94240 177 204196 178 350056 179 481330 180 534812 181 481330 182 350056 183 204196 184 94240 185 33652 186 8968 187 1675 188 190 189 3 190 3 191 201 192 1873 193 10651 194 42628 195 127900 196 298444 197 554260 198 831394 199 1016150 200 1016150 201 831394 202 554260 203 298444 204 127900 205 42628 206 10651 207 1873 208 201 209 3 210 3 211 212 212 2082 213 12532 214 53287 215 170536 216 426352 217 852712 218 1385662 219 1847552 220 2032308 221 1847552 222 1385662 223 852712 224 426352 225 170536 226 53287 227 12532 228 2082 229 212 230 3 231 3 232 223 233 2302 234 14622 235 65827 236 223831 237 596896 238 1279072 239 2238382 240 3233222 241 3879868 242 3879868 243 3233222 244 2238382 245 1279072 246 596896 247 223831 248 65827 249 14622 250 2302 251 223 252 3 253 3 254 234 255 2533 256 16932 257 80457 258 289666 259 820735 260 1875976 261 3517462 262 5471612 263 7113098 264 7759744 265 7113098 266 5471612 267 3517462 268 1875976 269 820735 270 289666 271 80457 272 16932 273 2533 274 234 275 3 276 3 277 245 278 2775 279 19473 280 97397 281 370131 282 1110409 283 2696719 284 5393446 285 8989082 286 12584718 287 14872850 288 14872850 289 12584718 290 8989082 291 5393446 292 2696719 293 1110409 294 370131 295 97397 296 19473 297 2775 298 245 299 3 300 3 301 256 302 3028 303 22256 304 116878 305 467536 306 1480548 307 3807136 308 8090173 309 14382536 310 21573808 311 27457576 312 29745708 313 27457576 314 21573808 315 14382536 316 8090173 317 3807136 318 1480548 319 467536 320 116878 321 22256 322 3028 323 256 324 3 325 3 326 267 327 3292 328 25292 329 139142 330 584422 331 1948092 332 5287692 333 11897317 334 22472717 335 35956352 336 49031392 337 57203292 338 57203292 339 49031392 340 35956352 341 22472717 342 11897317 343 5287692 344 1948092 345 584422 346 139142 347 25292 348 3292 349 267 350 3 351 3 352 278 353 3567 354 28592 355 164442 356 723572 357 2532522 358 7235792 359 17185017 360 34370042 361 58429077 362 84987752 363 106234692 364 114406592 365 106234692 366 84987752 367 58429077 368 34370042 369 17185017 370 7235792 371 2532522 372 723572 373 164442 374 28592 375 3567 376 278 377 3 378 3 379 289 380 3853 381 32167 382 193042 383 888022 384 3256102 385 9768322 386 24420817 387 51555067 388 92799127 389 143416837 390 191222452 391 220641292 392 220641292 393 191222452 394 143416837 395 92799127 396 51555067 397 24420817 398 9768322 399 3256102 400 888022 401 193042 402 32167 403 3853 404 289 405 3 406 3 407 300 408 4150 409 36028 410 225217 411 1081072 412 4144132 413 13024432 414 34189147 415 75975892 416 144354202 417 236215972 418 334639297 419 411863752 420 441282592 421 411863752 422 334639297 423 236215972 424 144354202 425 75975892 426 34189147 427 13024432 428 4144132 429 1081072 430 225217 431 36028 432 4150 433 300 434 3 435 3 436 311 437 4458 438 40186 439 261253 440 1306297 441 5225212 442 17168572 443 47213587 444 110165047 445 220330102 446 380570182 447 570855277 448 746503057 449 853146352 450 853146352 451 746503057 452 570855277 453 380570182 454 220330102 455 110165047 456 47213587 457 17168572 458 5225212 459 1306297 460 261253 461 40186 462 4458 463 311 464 3 465 3 466 322 467 4777 468 44652 469 301447 470 1567558 471 6531517 472 22393792 473 64382167 474 157378642 475 330495157 476 600900292 477 951425467 478 1317358342 479 1599649417 480 1706292712 481 1599649417 482 1317358342 483 951425467 484 600900292 485 330495157 486 157378642 487 64382167 488 22393792 489 6531517 490 1567558 491 301447 492 44652 493 4777 494 322 495 3 496 3 497 333 498 5107 499 49437 500 346107 501 1869013 502 8099083 503 28925317 504 86775967 505 221760817 506 487873807 507 931395457 508 1552325767 509 2268783817 510 2917007767 511 3305942137 512 3305942137 513 2917007767 514 2268783817 515 1552325767 516 931395457 517 487873807 518 221760817 519 86775967 520 28925317 521 8099083 522 1869013 523 346107 524 49437 525 5107 526 333 527 3 528 3 529 344 530 5448 531 54552 532 395552 533 2215128 534 9968104 535 37024408 536 115701292 537 308536792 538 709634632 539 1419269272 540 2483721232 541 3821109592 542 5185791592 543 6222949912 544 6611884282 545 6222949912 546 5185791592 547 3821109592 548 2483721232 549 1419269272 550 709634632 551 308536792 552 115701292 553 37024408 554 9968104 555 2215128 556 395552 557 54552 558 5448 559 344 560 3 561 3 562 355 563 5800 564 60008 565 450112 566 2610688 567 12183240 568 46992520 569 152725708 570 424238092 571 1018171432 572 2128903912 573 3902990512 574 6304830832 575 9006901192 576 11408741512 577 12834834202 578 12834834202 579 11408741512 580 9006901192 581 6304830832 582 3902990512 583 2128903912 584 1018171432 585 424238092 586 152725708 587 46992520 588 12183240 589 2610688 590 450112 591 60008 592 5800 593 355 594 3 595 3 596 366 597 6163 598 65816 599 510128 600 3060808 601 14793936 602 59175768 603 199718236 604 576963808 605 1442409532 606 3147075352 607 6031894432 608 10207821352 609 15311732032 610 20415642712 611 24243575722 612 25669668412 613 24243575722 614 20415642712 615 15311732032 616 10207821352 617 6031894432 618 3147075352 619 1442409532 620 576963808 621 199718236 622 59175768 623 14793936 624 3060808 625 510128 626 65816 627 6163 628 366 629 3 630 3 631 377 632 6537 633 71987 634 575952 635 3570944 636 17854752 637 73969712 638 258894012 639 776682052 640 2019373348 641 4589484892 642 9178969792 643 16239715792 644 25519553392 645 35727374752 646 44659218442 647 49913244142 648 49913244142 649 44659218442 650 35727374752 651 25519553392 652 16239715792 653 9178969792 654 4589484892 655 2019373348 656 776682052 657 258894012 658 73969712 659 17854752 660 3570944 661 575952 662 71987 663 6537 664 377 665 3 666 3 667 388 668 6922 669 78532 670 647947 671 4146904 672 21425704 673 91824472 674 332863732 675 1035576072 676 2796055408 677 6608858248 678 13768454692 679 25418685592 680 41759269192 681 61246928152 682 80386593202 683 94572462592 684 99826488292 685 94572462592 686 80386593202 687 61246928152 688 41759269192 689 25418685592 690 13768454692 691 6608858248 692 2796055408 693 1035576072 694 332863732 695 91824472 696 21425704 697 4146904 698 647947 699 78532 700 6922 701 388 702 3 703 3 704 399 705 7318 706 85462 707 726487 708 4794859 709 25572616 710 113250184 711 424688212 712 1368439812 713 3831631488 714 9404913664 715 20377312948 716 39187140292 717 67177954792 718 103006197352 719 141633521362 720 174959055802 721 194398950892 722 194398950892 723 174959055802 724 141633521362 725 103006197352 726 67177954792 727 39187140292 728 20377312948 729 9404913664 730 3831631488 731 1368439812 732 424688212 733 113250184 734 25572616 735 4794859 736 726487 737 85462 738 7318 739 399 740 3 741 3 742 410 743 7725 744 92788 745 811957 746 5521354 747 30367483 748 138822808 749 537938404 750 1793128032 751 5200071308 752 13236545160 753 29782226620 754 59564453248 755 106365095092 756 170184152152 757 244639718722 758 316592577172 759 369358006702 760 388797901792 761 369358006702 762 316592577172 763 244639718722 764 170184152152 765 106365095092 766 59564453248 767 29782226620 768 13236545160 769 5200071308 770 1793128032 771 537938404 772 138822808 773 30367483 774 5521354 775 811957 776 92788 777 7725 778 410 779 3 780 3 781 421 782 8143 783 100521 784 904753 785 6333319 786 35888845 787 169190299 788 676761220 789 2331066444 790 6993199348 791 18436616476 792 43018771788 793 89346679876 794 165929548348 795 276549247252 796 414823870882 797 561232295902 798 685950583882 799 758155908502 800 758155908502 801 685950583882 802 561232295902 803 414823870882 804 276549247252 805 165929548348 806 89346679876 807 43018771788 808 18436616476 809 6993199348 810 2331066444 811 676761220 812 169190299 813 35888845 814 6333319 815 904753 816 100521 817 8143 818 421 819 3 820 3 821 432 822 8572 823 108672 824 1005282 825 7238080 826 42222172 827 205079152 828 845951527 829 3007827672 830 9324265800 831 25429815832 832 61455388272 833 132365451672 834 255276228232 835 442478795608 836 691373118142 837 976056166792 838 1247182879792 839 1444106492392 840 1516311817012 841 1444106492392 842 1247182879792 843 976056166792 844 691373118142 845 442478795608 846 255276228232 847 132365451672 848 61455388272 849 25429815832 850 9324265800 851 3007827672 852 845951527 853 205079152 854 42222172 855 7238080 856 1005282 857 108672 858 8572 859 432 860 3 861 3 862 443 863 9012 864 117252 865 1113962 866 8243370 867 49460260 868 247301332 869 1051030687 870 3853779207 871 12332093480 872 34754081640 873 86885204112 874 193820839952 875 387641679912 876 697755023848 877 1133851913758 878 1667429284942 879 2223239046592 880 2691289372192 881 2960418309412 882 2960418309412 883 2691289372192 884 2223239046592 885 1667429284942 886 1133851913758 887 697755023848 888 387641679912 889 193820839952 890 86885204112 891 34754081640 892 12332093480 893 3853779207 894 1051030687 895 247301332 896 49460260 897 8243370 898 1113962 899 117252 900 9012 901 443 902 3 903 3 904 454 905 9463 906 126272 907 1231222 908 9357340 909 57703638 910 296761600 911 1298332027 912 4904809902 913 16185872695 914 47086175128 915 121639285760 916 280706044072 917 581462519872 918 1085396703768 919 1831606937614 920 2801281198708 921 3890668331542 922 4914528418792 923 5651707681612 924 5920836618832 925 5651707681612 926 4914528418792 927 3890668331542 928 2801281198708 929 1831606937614 930 1085396703768 931 581462519872 932 280706044072 933 121639285760 934 47086175128 935 16185872695 936 4904809902 937 1298332027 938 296761600 939 57703638 940 9357340 941 1231222 942 126272 943 9463 944 454 945 3 946 3 947 465 948 9925 949 135743 950 1357502 951 10588570 952 67060986 953 354465246 954 1595093635 955 6203141937 956 21090682605 957 63272047831 958 168725460896 959 402345329840 960 862168563952 961 1666859223648 962 2917003641390 963 4632888136330 964 6691949530258 965 8805196750342 966 10566236100412 967 11572544300452 968 11572544300452 969 10566236100412 970 8805196750342 971 6691949530258 972 4632888136330 973 2917003641390 974 1666859223648 975 862168563952 976 402345329840 977 168725460896 978 63272047831 979 21090682605 980 6203141937 981 1595093635 982 354465246 983 67060986 984 10588570 985 1357502 986 135743 987 9925 988 465 989 3 990 3 991 476 992 10398 993 145676 994 1493253 995 11946080 996 77649564 997 421526240 998 1949558889 999 7798235580 1000 27293824550 1001 84362730444 1002 231997508735 1003 571070790744 1004 1264513893800 1005 2529027787608 1006 4583862865046 1007 7549891777728 1008 11324837666596 1009 15497146280608 1010 19371432850762 1011 22138780400872 1012 23145088600912 1013 22138780400872 1014 19371432850762 1015 15497146280608 1016 11324837666596 1017 7549891777728 1018 4583862865046 1019 2529027787608 1020 1264513893800 1021 571070790744 1022 231997508735 1023 84362730444 1024 27293824550 1025 7798235580 1026 1949558889 1027 421526240 1028 77649564 1029 11946080 1030 1493253 1031 145676 1032 10398 1033 476 1034 3