0 2 1 3 2 3 3 4 4 10 5 4 6 5 7 22 8 22 9 5 10 6 11 40 12 70 13 40 14 6 15 7 16 65 17 171 18 171 19 65 20 7 21 8 22 98 23 356 24 534 25 356 26 98 27 8 28 9 29 140 30 665 31 1373 32 1373 33 665 34 140 35 9 36 10 37 192 38 1148 39 3088 40 4246 41 3088 42 1148 43 192 44 10 45 11 46 255 47 1866 48 6294 49 11257 50 11257 51 6294 52 1866 53 255 54 11 55 12 56 330 57 2892 58 11892 59 26620 60 34606 61 26620 62 11892 63 2892 64 330 65 12 66 13 67 418 68 4312 69 21153 70 57607 71 93644 72 93644 73 57607 74 21153 75 4312 76 418 77 13 78 14 79 520 80 6226 81 35816 82 116116 83 229384 84 286730 85 229384 86 116116 87 35816 88 6226 89 520 90 14 91 15 92 637 93 8749 94 58201 95 220792 96 518596 97 787333 98 787333 99 518596 100 220792 101 58201 102 8749 103 637 104 15 105 16 106 770 107 12012 108 91338 109 399828 110 1097460 111 1979628 112 2403834 113 1979628 114 1097460 115 399828 116 91338 117 12012 118 770 119 16 120 17 121 920 122 16163 123 139113 124 694590 125 2196987 126 4627455 127 6673662 128 6673662 129 4627455 130 2196987 131 694590 132 139113 133 16163 134 920 135 17 136 18 137 1088 138 21368 139 206432 140 1164228 141 4194528 142 10171968 143 17121312 144 20331558 145 17121312 146 10171968 147 4194528 148 1164228 149 206432 150 21368 151 1088 152 18 153 19 154 1275 155 27812 156 299404 157 1891454 158 7686822 159 21213960 160 41088456 161 56930961 162 56930961 163 41088456 164 21213960 165 7686822 166 1891454 167 299404 168 27812 169 1275 170 19 171 20 172 1482 173 35700 174 425544 175 2989688 176 13591364 177 42270840 178 93117024 179 148413996 180 173149662 181 148413996 182 93117024 183 42270840 184 13591364 185 2989688 186 425544 187 35700 188 1482 189 20 190 21 191 1710 192 45258 193 593997 194 4611794 195 23284424 196 80932172 197 200786490 198 363828663 199 488176938 200 488176938 201 363828663 202 200786490 203 80932172 204 23284424 205 4611794 206 593997 207 45258 208 1710 209 21 210 22 211 1960 212 56734 213 815784 214 6960650 215 38785840 216 149581300 217 414458096 218 845428446 219 1289330520 220 1482730098 221 1289330520 222 845428446 223 414458096 224 149581300 225 38785840 226 6960650 227 815784 228 56734 229 1960 230 22 231 23 232 2233 233 70399 234 1104071 235 10301819 236 63002765 237 267905890 238 823075706 239 1874225759 240 3216725841 241 4203938697 242 4203938697 243 3216725841 244 1874225759 245 823075706 246 267905890 247 63002765 248 10301819 249 1104071 250 70399 251 2233 252 23 253 24 254 2530 255 86548 256 1474462 257 14978612 258 100046894 259 466489520 260 1579137956 261 3985135088 262 7632686138 263 11223840012 264 12754363650 265 11223840012 266 7632686138 267 3985135088 268 1579137956 269 466489520 270 100046894 271 14978612 272 1474462 273 86548 274 2530 275 24 276 25 277 2852 278 105501 279 1945317 280 21429859 281 155642357 282 791862354 283 2937270591 284 8163338733 285 17321615146 286 28418162003 287 36331804089 288 36331804089 289 28418162003 290 17321615146 291 8163338733 292 2937270591 293 791862354 294 155642357 295 21429859 296 1945317 297 105501 298 2852 299 25 300 26 301 3200 302 127604 303 2538096 304 30210730 305 237644464 306 1313494396 307 5312591520 308 16170456084 309 37772948576 310 68637893060 311 97889042384 312 110125172682 313 97889042384 314 68637893060 315 37772948576 316 16170456084 317 5312591520 318 1313494396 319 237644464 320 30210730 321 2538096 322 127604 323 3200 324 26 325 27 326 3575 327 153230 328 3277730 329 42016975 330 356692855 331 2133343150 332 9367396530 333 31073623530 334 79464584850 335 158918567390 336 250982289650 337 314946659951 338 314946659951 339 250982289650 340 158918567390 341 79464584850 342 31073623530 343 9367396530 344 2133343150 345 356692855 346 42016975 347 3277730 348 153230 349 3575 350 27 351 28 352 3978 353 182780 354 4193020 355 57712980 356 527026370 357 3398722420 358 16137748980 359 58085498120 360 161820420580 361 354185006760 362 615501830060 363 855205791076 364 953883382354 365 855205791076 366 615501830060 367 354185006760 368 161820420580 369 58085498120 370 16137748980 371 3398722420 372 527026370 373 57712980 374 4193020 375 182780 376 3978 377 28 378 29 379 4410 380 216684 381 5317065 382 78364065 383 767491140 384 5319444600 385 27215510265 386 105872130990 387 319906232490 388 762554078910 389 1450008231750 390 2216567725281 391 2737302737308 392 2737302737308 393 2216567725281 394 1450008231750 395 762554078910 396 319906232490 397 105872130990 398 27215510265 399 5319444600 400 767491140 401 78364065 402 5317065 403 216684 404 4410 405 29 406 30 407 4872 408 255402 409 6687720 410 105273480 411 1102778040 412 8190409710 413 45006411960 414 188553312990 415 615513059280 416 1590829697340 417 3293617363920 418 5508259286166 419 7483149921688 420 8284915984726 421 7483149921688 422 5508259286166 423 3293617363920 424 1590829697340 425 615513059280 426 188553312990 427 45006411960 428 8190409710 429 1102778040 430 105273480 431 6687720 432 255402 433 4872 434 30 435 31 436 5365 437 299425 438 8348085 439 140024586 440 1564930770 441 12421075695 442 73091197335 443 328712364045 444 1155138870795 445 3224353070850 446 7236425579370 447 13174623264231 448 19578939721369 449 23844958612931 450 23844958612931 451 19578939721369 452 13174623264231 453 7236425579370 454 3224353070850 455 1155138870795 456 328712364045 457 73091197335 458 12421075695 459 1564930770 460 140024586 461 8348085 462 299425 463 5365 464 31 465 32 466 5890 467 349276 468 10347026 469 184528740 470 2195171472 471 18573551700 472 116724946350 473 561856988100 474 2118629685450 475 6364087813680 476 15421597179900 477 30429391339776 478 49222099399426 479 65571471476020 480 72128618623622 481 65571471476020 482 49222099399426 483 30429391339776 484 15421597179900 485 6364087813680 486 2118629685450 487 561856988100 488 116724946350 489 18573551700 490 2195171472 491 184528740 492 10347026 493 349276 494 5890 495 32 496 33 497 6448 498 405511 499 12739729 500 241079436 501 3046096983 502 27411415293 503 183519792300 504 942939231825 505 3804030914925 506 12257230692570 507 31955452466145 508 68066575124901 509 119312992913434 510 172988620152361 511 208131323252053 512 208131323252053 513 172988620152361 514 119312992913434 515 68066575124901 516 31955452466145 517 12257230692570 518 3804030914925 519 942939231825 520 183519792300 521 27411415293 522 3046096983 523 241079436 524 12739729 525 405511 526 6448 527 33 528 34 529 7040 530 468720 531 15588288 532 312413288 533 4184305600 534 39961772640 535 284368745664 536 1555762562100 537 6696728673600 538 23077948727760 539 64521051638400 540 147828978848736 541 279686048157568 542 439380263916368 543 575317697309760 544 629253731432550 545 575317697309760 546 439380263916368 547 279686048157568 548 147828978848736 549 64521051638400 550 23077948727760 551 6696728673600 552 1555762562100 553 284368745664 554 39961772640 555 4184305600 556 312413288 557 15588288 558 468720 559 7040 560 34 561 35 562 7667 563 539528 564 18962328 565 401778476 566 5693521628 567 57593564768 568 434683732032 569 2526392176110 570 11574492532350 571 42545153963400 572 127181286658680 573 312420802690656 574 635695033508128 575 1077764435957176 576 1528962986134408 577 1819891590828153 578 1819891590828153 579 1528962986134408 580 1077764435957176 581 635695033508128 582 312420802690656 583 127181286658680 584 42545153963400 585 11574492532350 586 2526392176110 587 434683732032 588 57593564768 589 5693521628 590 401778476 591 18962328 592 539528 593 7667 594 35 595 36 596 8330 597 618596 598 22939664 599 513011312 600 7678293032 601 82115681264 602 656039769696 603 4042058735880 604 19664909435556 605 76908853028040 606 245157152204400 607 643776199483776 608 1404195593752864 609 2560023648007936 610 3919070834799472 611 5053757461266444 612 5499677237260542 613 5053757461266444 614 3919070834799472 615 2560023648007936 616 1404195593752864 617 643776199483776 618 245157152204400 619 76908853028040 620 19664909435556 621 4042058735880 622 656039769696 623 82115681264 624 7678293032 625 513011312 626 22939664 627 618596 628 8330 629 36 630 37 631 9030 632 706622 633 27606997 634 650621620 635 10268346256 636 115899083720 637 978340083492 638 6377527538242 639 32878367902380 640 136501486255332 641 462831077310450 642 1295719460063616 643 3020646463615816 644 5902558211365640 645 9715766510015104 646 13519037579212095 647 15938123229263258 648 15938123229263258 649 13519037579212095 650 9715766510015104 651 5902558211365640 652 3020646463615816 653 1295719460063616 654 462831077310450 655 136501486255332 656 32878367902380 657 6377527538242 658 978340083492 659 115899083720 660 10268346256 661 650621620 662 27606997 663 706622 664 9030 665 37 666 38 667 9768 668 804342 669 33060648 670 819887662 671 13623691744 672 162027874344 673 1442644590432 674 9931521056628 675 54148782940112 676 238143887115948 677 856934212463568 678 2551258870031916 679 6339602901917824 680 13238413908718336 681 23353359366201216 682 34936756234380546 683 44441816083624248 684 48145300757259602 685 44441816083624248 686 34936756234380546 687 23353359366201216 688 13238413908718336 689 6339602901917824 690 2551258870031916 691 856934212463568 692 238143887115948 693 54148782940112 694 9931521056628 695 1442644590432 696 162027874344 697 13623691744 698 819887662 699 33060648 700 804342 701 9768 702 38 703 39 704 10545 705 912531 706 39407331 707 1026961381 708 17940583939 709 224485080580 710 2104837416084 711 15276564588666 712 87926372469366 713 408827958416166 714 1557945267690870 715 4921334141361570 716 13002526542909598 717 28937109486227248 718 54544575364842544 719 87442868900570685 720 119584217317519131 721 139778949644029089 722 139778949644029089 723 119584217317519131 724 87442868900570685 725 54544575364842544 726 28937109486227248 727 13002526542909598 728 4921334141361570 729 1557945267690870 730 408827958416166 731 87926372469366 732 15276564588666 733 2104837416084 734 224485080580 735 17940583939 736 1026961381 737 39407331 738 912531 739 10545 740 39 741 40 742 11362 743 1032004 744 46764966 745 1278984772 746 23458450586 747 308379875288 748 3040348836808 749 23226610488096 750 140882925528892 751 691284470658376 752 2784319569694444 753 9312221848493448 754 26099925384129028 755 61749996377605616 756 124031993525302208 757 212446359021526360 758 311322240751973622 759 391202460847832044 760 422086865651608258 761 391202460847832044 762 311322240751973622 763 212446359021526360 764 124031993525302208 765 61749996377605616 766 26099925384129028 767 9312221848493448 768 2784319569694444 769 691284470658376 770 140882925528892 771 23226610488096 772 3040348836808 773 308379875288 774 23458450586 775 1278984772 776 46764966 777 1032004 778 11362 779 40 780 41 781 12220 782 1163617 783 55263533 784 1584218233 785 30467918065 786 420224025848 787 4350194343589 788 34928031564478 789 222911297559860 790 1152303896900338 791 4896508482129238 792 17304975468907178 793 51342488513282914 794 128838873352970872 795 275079768411836258 796 502032151342016659 797 785965537964067604 798 1058243367337492427 799 1227436536393303295 800 1227436536393303295 801 1058243367337492427 802 785965537964067604 803 502032151342016659 804 275079768411836258 805 128838873352970872 806 51342488513282914 807 17304975468907178 808 4896508482129238 809 1152303896900338 810 222911297559860 811 34928031564478 812 4350194343589 813 420224025848 814 30467918065 815 1584218233 816 55263533 817 1163617 818 12220 819 41 820 42 821 13120 822 1308268 823 65045968 824 1952181790 825 39320072272 826 568266577180 827 6168649576192 828 51981112615942 829 348528773394880 830 1895036382245032 831 8481137792177440 832 31615142013226564 833 99098461162063264 834 263200580122279480 835 595955368242577408 836 1155995490583271650 837 1928194785313366336 838 2773446749981788036 839 3446748240210177520 840 3705254358225940834 841 3446748240210177520 842 2773446749981788036 843 1928194785313366336 844 1155995490583271650 845 595955368242577408 846 263200580122279480 847 99098461162063264 848 31615142013226564 849 8481137792177440 850 1895036382245032 851 348528773394880 852 51981112615942 853 6168649576192 854 568266577180 855 39320072272 856 1952181790 857 65045968 858 1308268 859 13120 860 42 861 43 862 14063 863 1466898 864 76269102 865 2393810133 866 50437108293 867 762897136758 868 8672946019242 869 76601074450353 870 538830248553717 871 3076987085255148 872 14480624672255508 873 56838771762871254 874 187883233886260326 875 527111745233524524 876 1263050766451623732 877 2597950924544874327 878 4605303094075355451 879 7057042013946732054 880 9368744538689067786 881 10790888756748137691 882 10790888756748137691 883 9368744538689067786 884 7057042013946732054 885 4605303094075355451 886 2597950924544874327 887 1263050766451623732 888 527111745233524524 889 187883233886260326 890 56838771762871254 891 14480624672255508 892 3076987085255148 893 538830248553717 894 76601074450353 895 8672946019242 896 762897136758 897 50437108293 898 2393810133 899 76269102 900 1466898 901 14063 902 43 903 44 904 15050 905 1640492 906 89104644 907 2921622444 908 64324536822 909 1017129658860 910 12095450086356 911 111830012169876 912 824184110421126 913 4936088399361876 914 24390520567203960 915 100647476682604488 916 350249270330795892 917 1036075774942000392 918 2622070613843376360 919 5706851943044867580 920 10726362393101244162 921 17467053190165748988 922 24703183329766267788 923 30393817242456504564 924 32564804188346254890 925 30393817242456504564 926 24703183329766267788 927 17467053190165748988 928 10726362393101244162 929 5706851943044867580 930 2622070613843376360 931 1036075774942000392 932 350249270330795892 933 100647476682604488 934 24390520567203960 935 4936088399361876 936 824184110421126 937 111830012169876 938 12095450086356 939 1017129658860 940 64324536822 941 2921622444 942 89104644 943 1640492 944 15050 945 44 946 45 947 16082 948 1830080 949 103740209 950 3549908043 951 81585131004 952 1347180336180 953 16738879226139 954 161814006906111 955 1247923976158692 956 7828126611306786 957 40556775927067299 958 175679610979234986 959 642590863705413672 960 2000816339662936464 961 5338247031999344922 962 12269731677546465297 963 24400123887220369974 964 42126535133967024468 965 63309383393152878261 966 82977325835061607173 967 94966720809420175740 968 94966720809420175740 969 82977325835061607173 970 63309383393152878261 971 42126535133967024468 972 24400123887220369974 973 12269731677546465297 974 5338247031999344922 975 2000816339662936464 976 642590863705413672 977 175679610979234986 978 40556775927067299 979 7828126611306786 980 1247923976158692 981 161814006906111 982 16738879226139 983 1347180336180 984 81585131004 985 3549908043 986 103740209 987 1830080 988 16082 989 45