0 1 1 2 2 1 3 3 4 3 5 1 6 5 7 7 8 4 9 1 10 8 11 15 12 12 13 5 14 1 15 13 16 30 17 31 18 18 19 6 20 1 21 21 22 58 23 73 24 54 25 25 26 7 27 1 28 34 29 109 30 162 31 145 32 85 33 33 34 8 35 1 36 55 37 201 38 344 39 361 40 255 41 125 42 42 43 9 44 1 45 89 46 365 47 707 48 850 49 701 50 413 51 175 52 52 53 10 54 1 55 144 56 655 57 1416 58 1918 59 1806 60 1239 61 630 62 236 63 63 64 11 65 1 66 233 67 1164 68 2778 69 4184 70 4425 71 3458 72 2044 73 918 74 309 75 75 76 12 77 1 78 377 79 2052 80 5358 81 8880 82 10415 83 9122 84 6132 85 3198 86 1290 87 395 88 88 89 13 90 1 91 610 92 3593 93 10188 94 18422 95 23720 96 22995 97 17298 98 10248 99 4797 100 1760 101 495 102 102 103 14 104 1 105 987 106 6255 107 19139 108 37490 109 52557 110 55837 111 46425 112 30744 113 16335 114 6952 115 2343 116 610 117 117 118 15 119 1 120 1597 121 10835 122 35582 123 75051 124 113767 125 131389 126 119560 127 87417 128 51876 129 25047 130 9790 131 3055 132 741 133 133 134 16 135 1 136 2584 137 18687 138 65556 139 148123 140 241375 141 300993 142 297374 143 237721 144 155628 145 83875 146 37180 147 13455 148 3913 149 889 150 150 151 17 152 1 153 4181 154 32106 155 119825 156 288730 157 503265 158 673757 159 717927 160 622512 161 445225 162 264550 163 130845 164 53690 165 18109 166 4935 167 1055 168 168 169 18 170 1 171 6765 172 54974 173 217487 174 556678 175 1033370 176 1478015 177 1689058 178 1578160 179 1223365 180 793650 181 432575 182 197990 183 75712 184 23933 185 6140 186 1240 187 187 188 19 189 1 190 10946 191 93845 192 392286 193 1062895 194 2093313 195 3185142 196 3885000 197 3889730 198 3246750 199 2281565 200 1357070 201 684255 202 291811 203 104580 204 31128 205 7548 206 1445 207 207 208 20 209 1 210 17711 211 159765 212 703618 213 2011859 214 4189578 215 6756470 216 8759200 217 9352890 218 8359845 219 6321965 220 4071210 221 2239315 222 1051778 223 420324 224 141848 225 39916 226 9180 227 1671 228 228 229 21 230 1 231 28657 232 271321 233 1255669 234 3778372 235 8294750 236 14131190 237 19400670 238 22001820 239 20959485 240 16963375 241 11750245 242 6994780 243 3582904 244 1576682 245 593300 246 189312 247 50541 248 11058 249 1919 250 250 251 22 252 1 253 46368 254 459743 255 2230608 256 7045900 257 16262700 258 29182410 259 42291060 260 50755380 261 51321150 262 44244825 263 32784830 264 20984340 265 11629462 266 5579910 267 2311830 268 822528 269 249033 270 63270 271 13205 272 2190 273 273 274 23 275 1 276 75025 277 777432 278 3946020 279 13054880 280 31603350 281 59576300 282 90874140 283 115048260 284 123036015 285 112529350 286 88779900 287 60763950 288 36196706 289 18786054 290 8485040 291 3323670 292 1122102 293 323361 294 78394 295 15645 296 2485 297 297 298 24 299 1 300 121393 301 1312200 302 6954060 303 24046800 304 60920930 305 120362060 306 192741500 307 256677780 308 289405425 309 279810190 310 234094080 311 170528190 312 108590118 313 60562670 314 29582924 315 12631238 316 4694805 317 1508733 318 414960 319 96229 320 18403 321 2805 322 322 323 25 324 1 325 196418 326 2211025 327 12212280 328 44055740 329 116571080 330 240859290 331 403977700 332 564467540 333 669119220 334 681744965 335 602684170 336 465386220 337 315315014 338 187938842 339 98630634 340 45537832 341 18448145 342 6526899 343 2002087 344 526834 345 117117 346 21505 347 3151 348 348 349 26 350 1 351 317811 352 3719643 353 21377365 354 80314820 355 221547750 356 477792430 357 837578490 358 1225123020 359 1522992185 360 1630674375 361 1518523215 362 1238598580 363 889291352 364 563816526 365 316152400 366 156799704 367 68680782 368 26483777 369 8943946 370 2625150 371 662354 372 141427 373 24978 374 3524 375 375 376 27 377 1 378 514229 379 6248479 380 37309288 381 145747925 382 418433650 383 940199470 384 1719348620 385 2627169050 386 3417234425 387 3835411525 388 3751881760 389 3222508015 390 2443204946 391 1641046720 392 978599560 393 518489936 394 243928631 395 101691458 396 37429810 397 12095930 398 3404621 399 825286 400 169556 401 28850 402 3925 403 403 404 28 405 1 406 832040 407 10482351 408 64935132 409 263372033 410 785729325 411 1836425550 412 3497126580 413 5571640690 414 7567395660 415 8883320325 416 9105816500 417 8212988355 418 6555004313 419 4648068192 420 2935798680 421 1653889200 422 831099349 423 372103866 424 148065214 425 52150890 426 16162905 427 4371334 428 1019820 429 201930 430 33150 431 4355 432 432 433 29 434 1 435 1346269 436 17562870 437 112726771 438 474055090 439 1467535008 440 3562354345 441 7052900750 442 11695936320 443 16556270775 444 20286127510 445 21741018585 446 20541312870 447 17211197614 448 12844119225 449 8562466432 450 5108177816 451 2728917180 452 1304894673 453 557598890 454 212312034 455 71718416 456 21359525 457 5560710 458 1250600 459 239005 460 37908 461 4815 462 462 463 30 464 1 465 2178309 466 29391490 467 195224773 468 850153894 469 2727319423 470 6866314903 471 14112381675 472 24320477760 473 35819602755 474 45725718610 475 51132962595 476 50495319810 477 44307514797 478 34703385031 479 24342384337 480 15324533448 481 8668194345 482 4405915719 483 2010558777 484 822061814 485 300193355 486 97449275 487 27940055 488 7013240 489 1522755 490 281268 491 43155 492 5306 493 493 494 31 495 1 496 3524578 497 49132669 498 337343034 499 1519433757 500 5045008325 501 13155988671 502 28031597328 503 50128795755 504 76696351290 505 101831448875 506 118599699790 507 122169595275 508 112014032221 509 91855019053 510 67608235800 511 44775095601 512 26721644973 513 14379004737 514 6974073386 515 3044932625 516 1193973585 517 419002155 518 130950040 519 36203895 520 8775000 521 1841931 522 329238 523 48923 524 5829 525 525 526 32 527 1 528 5702887 529 82048737 530 581700476 531 2706930685 532 9291761505 533 25067311899 534 55299967674 535 102480870843 536 162644749800 537 224253518775 538 271564111260 539 291264614875 540 278491142293 541 238572436305 542 183805639190 543 127707864849 544 80164934919 545 45506565429 546 23363636900 547 10841067825 548 4539099565 549 1710425015 550 577892250 551 174167175 552 46501650 553 10898199 554 2214324 555 383467 556 55245 557 6385 558 558 559 33 560 1 561 9227465 562 136884293 563 1001092247 564 4808064918 565 17043700515 566 47515062075 567 108398876901 568 207909634272 569 341821971933 570 488729717450 571 614417329825 572 684998321410 573 681769789389 574 608918597651 575 489986311295 576 356288599640 577 234594444741 578 140050505085 579 75844275715 580 37249637350 581 16574140975 582 6668526735 583 2419267305 584 788263320 585 229443825 586 59241780 587 13441761 588 2646714 589 444541 590 62155 591 6975 592 592 593 34 594 1 595 14930352 596 228160495 597 1719677016 598 8516087850 599 31143526938 600 89626074489 601 211213906650 602 418789382016 603 712376356005 604 1054805208158 605 1374711158535 606 1590680266110 607 1645259253092 608 1529260823345 609 1282710548136 610 973982775784 611 671047979300 612 420151515255 613 239258417700 614 123934980890 615 58362877890 616 24953092725 617 9665686290 618 3381697800 619 1064208795 620 299583804 621 74897865 622 16471942 623 3146500 624 513081 625 69688 626 7600 627 627 628 35 629 1 630 24157817 631 379975140 632 2948929758 633 15043829784 634 56703315303 635 168284663502 636 409238858040 637 837912922938 638 1472987709954 639 2255911281613 640 3043933696518 641 3650389746055 642 3917709308591 643 3783438674088 644 3301957682776 645 2612981923560 646 1879625199825 647 1231249999640 648 735254208670 649 400443035940 650 198871999755 651 89984497350 652 37038046320 653 13835647410 654 4675350420 655 1423034379 656 387923430 657 94016521 658 20062983 659 3721736 660 589744 661 77880 662 8261 663 663 664 36 665 1 666 39088169 667 632293452 668 5048581914 669 26508847392 670 102890672025 671 314614053294 672 788737428192 673 1665941162994 674 3023276988897 675 4783704199725 676 6674556136666 677 8285003708683 678 9213358307738 679 9230408806024 680 8368106905000 681 6888922382120 682 5163655102685 683 3531026714720 684 2205762626010 685 1259632225500 686 657677913585 687 313809589830 688 136688229960 689 54255391530 690 19575206625 691 6397968603 692 1885855674 693 498411893 694 117226004 695 24297800 696 4381168 697 675224 698 86768 699 8959 700 700 701 37 702 1 703 63245986 704 1051356761 705 8629805124 706 46601259090 707 186102834720 708 585789388821 709 1512590339526 710 3292591514124 711 6162205861845 712 10062892470235 713 14502194032909 714 18609949591404 715 21416071325012 716 22227205787850 717 20900473393800 718 17870011210680 719 13932202684630 720 9925931817045 721 6472043549400 722 3865837887450 723 2116182138840 724 1061472000765 725 487535866110 726 204779268900 727 78505948575 728 27396209607 729 8671747707 730 2478284088 731 635700880 732 145245540 733 29268712 734 5134272 735 770253 736 96390 737 9695 738 738 739 38 740 1 741 102334155 742 1746896199 743 14729743799 744 81739911606 745 335594765835 746 1086506276835 747 2887117156539 748 6471123016644 749 12478074364866 750 21008802531805 751 31239642639810 752 41397147332996 753 49239379224154 754 52873685918886 755 51495786086650 756 45659406986600 757 36965868997995 758 27389161216395 759 18603737992455 760 11597513662350 761 6639697939875 762 3491463729435 763 1685696096835 764 746570526540 765 302860424100 766 112300126785 767 37953812988 768 11648443688 769 3231210972 770 805244220 771 178895420 772 35078208 773 5991293 774 875602 775 106785 776 10470 777 777 778 39 779 1 780 165580141 781 2900587115 782 25106445122 783 143070914495 784 603437512161 785 2007890431491 786 5486213772900 787 12650831687307 788 25111403243355 789 43549769366906 790 66750639204524 791 91246739564210 792 112052597882162 793 124340270930890 794 125269945399336 795 115025204283930 796 96557478669225 797 74280962031435 798 52464942758250 799 34067089542255 800 20353393741065 801 11192633670075 802 5664695692380 803 2637045892275 804 1127936899215 805 442556760492 806 158925687480 807 52080540764 808 15515355540 809 4181700732 810 1013408352 811 219107900 812 41839754 813 6963285 814 992082 815 117993 816 11285 817 817 818 40 819 1 820 267914296 821 4813063455 822 42736776036 823 249917271223 824 1082103192491 825 3697834220487 826 10381221360930 827 24608168476851 828 50240309295528 829 89669975142066 830 141540051211240 831 199394526101730 832 252538716670526 833 289266554731938 834 301106002416876 835 285954556669866 836 248548551951150 837 198227601917055 838 145349642782140 839 98129545962855 840 61060181223195 841 35037491140575 842 18543025459290 843 9048312111195 844 4067843215590 845 1682793786492 846 639436260960 847 222654671932 848 70827107276 849 20502300492 850 5374004504 851 1267594460 852 266938947 853 49678641 854 8062152 855 1120545 856 130055 857 12141 858 858 859 41 860 1 861 433494437 862 7981564866 863 72656284613 864 435724961754 865 1935457975875 866 6787827844469 867 19565269354317 868 47640221525088 869 99959881015734 870 183460053804500 871 297960665557830 872 432181316877180 873 563985840654418 874 666145542333354 875 715642502548150 876 702085763370672 877 631060587290241 878 521057115899640 879 396042187457445 880 277546278287250 881 179543120927115 882 107290306033845 883 59245212292245 884 30228383462760 885 14244092226000 886 6193193762574 887 2481155734932 888 914171473656 889 308997134748 890 95511108500 891 26889713348 892 6860706864 893 1576373161 894 323580873 895 58732875 896 9300690 897 1261885 898 143013 899 13039 900 900 901 42 902 1 903 701408733 904 13228122758 905 123374625515 906 758298517590 907 3453286130120 908 12421120040831 909 36734318559716 910 91813659356256 911 197840411836350 912 373089909962300 913 622960770573570 914 929536508536740 915 1248705874202124 916 1519397937719710 917 1682894047298380 918 1703682822588688 919 1581694902612063 920 1350345305106936 921 1062448946139225 922 771718011707550 923 518149580437560 924 321870918101535 925 185078543785380 926 98521907866200 927 48540318904350 928 22120079775066 929 9313785758466 930 3617981880520 931 1293995715680 932 425010543740 933 127774826352 934 35018014672 935 8704018972 936 1949632675 937 390375900 938 69154110 939 10692630 940 1417039 941 156910 942 13980 943 943 944 43 945 1 946 1134903170 947 21911096357 948 209259032886 949 1317398104859 950 6147042623585 951 22662234015420 952 68720707954864 953 176188199441060 954 389613952208340 955 754390375603150 956 1294011346093700 957 1984678595987490 958 2742228223393282 959 3434249354255188 960 3917934487566240 961 4088662633257740 962 3916438312490992 963 3453097323618639 964 2808836438703606 965 2111713236134025 966 1469410713072225 967 947310804572940 968 566194674179160 969 313828835114340 970 161306318996550 971 76853592441990 972 33915021268464 973 13845939112642 974 5220974730948 975 1814517367920 976 579675083440 977 169653547888 978 45298406805 979 10977232520 980 2398741450 981 468830700 982 81108625 983 12252682 984 1586988 985 171790 986 14965 987 987 988 44 989 1 990 1836311903 991 36274122285 992 354544754758 993 2284955655335 994 10917726858564 995 41230396679836 996 128117260530000 997 336722566752180 998 763642563485750 999 1517094237773790 1000 2671362492270420 1001 4208226450617930 1002 5975612693582896 1003 7695875515368180 1004 9035077889119808 1005 9710279943412668 1006 9586795848360795 1007 8719880941216567 1008 7324382708461470 1009 5692267686545181 1010 4099273529643810 1011 2738592435746700 1012 1698584022537480 1013 978545417159700 1014 523675473015240 1015 260279991213606 1016 120082399468920 1017 51378942261626 1018 20360909559270 1019 7460502642608 1020 2521967277712 1021 784346646000 1022 223655973665 1023 58225272000 1024 13766349870 1025 2936726260 1026 560631955 1027 94778346 1028 13996580 1029 1772758 1030 187698 1031 15995 1032 1032 1033 45 1034 1 1035 2971215073 1036 60021530545 1037 600077909929 1038 3956898514952 1039 19349725137484 1040 74810357553820 1041 238068365164700 1042 641028026723240 1043 1489979082446270 1044 3035127176862690 1045 5482468076137910 1046 8864267538875840 1047 12926067367594108 1048 17105737563206264 1049 20648887892054228 1050 22834020465790216 1051 23213514104264455 1052 21759774113196001 1053 18853100088381643 1054 15128363631140676 1055 11260951929261216 1056 7785176769963450 1057 5003371132463340 1058 2990958274811520 1059 1663527209171490 1060 860809056670836 1061 414277411950990 1062 185307280843188 1063 76960826551844 1064 29635929569798 1065 10562145003760 1066 3475967471600 1067 1053301026470 1068 292858478185 1069 74390363320 1070 17171906830 1071 3578466840 1072 667662983 1073 110361914 1074 15941128 1075 1975421 1076 204680 1077 17071 1078 1078 1079 46 1080 1 1081 4807526976 1082 99266867903 1083 1014644195232 1084 6841932080216 1085 34224350511000 1086 135390479371140 1087 440995983248520 1088 1215818958640120 1089 2894649672655260 1090 6042200497082750 1091 11188957745271020 1092 18554962065631680 1093 27765947600052844 1094 37727680446168552 1095 46789703344380300 1096 53193188301257112 1097 55634330418415466 1098 53693169158677023 1099 47937256910039114 1100 39673731406067500 1101 30488589090045702 1102 21784721134971366 1103 14487131924964270 1104 8972874824434560 1105 5178160956998250 1106 2784616257055932 1107 1395168868090746 1108 650963635055804 1109 282629016954302 1110 114057258764250 1111 42720041851270 1112 14822459121360 1113 4752924471735 1114 1404384776655 1115 381015191375 1116 94498996410 1117 21311005625 1118 4340908169 1119 792021477 1120 128075800 1121 18104247 1122 2196096 1123 222783 1124 18194 1125 1125 1126 47 1127 1 1128 7778742049 1129 164095925424 1130 1713988973064 1131 11813474790400 1132 60416007728700 1133 244425187435960 1134 814454827784360 1135 2297842968611880 1136 5600447713741650 1137 11971977346600700 1138 22713626318491680 1139 38608187349778540 1140 59246977033278632 1141 82599365609427660 1142 105166271682603080 1143 122816912111427628 1144 132041032823937033 1145 131087273690288490 1146 120483526157097780 1147 102739351947247290 1148 81423272425374418 1149 60058486994980518 1150 41275224192398976 1151 26450965024210350 1152 15814562990604300 1153 8823586270725018 1154 4594062537097668 1155 2231439783989738 1156 1010553478561950 1157 426322205288350 1158 167339445619280 1159 61018468444230 1160 20628684619565 1161 6450167726575 1162 1859790331350 1163 492686094615 1164 119388468875 1165 26319576777 1166 5243291560 1167 936038405 1168 148155468 1169 20505023 1170 2435950 1171 242055 1172 19365 1173 1173 1174 48 1175 1 1176 12586269025 1177 271141535376 1178 2892729093720 1179 20369395843680 1180 106453833030100 1181 440231674535800 1182 1499875998468840 1183 4328116755036360 1184 10792940355008790 1185 23614625557425100 1186 45874561410363400 1187 79876775733901900 1188 125621111983110016 1189 179574023088874844 1190 234555340636411040 1191 281176372095287820 1192 310492275353780127 1193 316821475672902546 1194 299508056757425384 1195 262896609510412570 1196 214651213462667410 1197 163266480555326302 1198 115820843112343764 1199 76699064041043886 1200 47443688971812900 1201 27422765518385250 1202 14812817675913432 1203 7476465956143210 1204 3524622279505990 1205 1550932942614550 1206 636381692758900 1207 243180373184870 1208 86400077535530 1209 28483237122795 1210 8690973249300 1211 2446975422375 1212 633385569115 1213 150048953821 1214 32354889814 1215 6307405765 1216 1102298120 1217 170856587 1218 23163756 1219 2696199 1220 262545 1221 20585 1222 1222 1223 49 1224 1 1225 20365011074 1226 447823729825 1227 4877859602160 1228 35075599727800 1229 187239236602480 1230 791110695001860 1231 2754562500789000 1232 8125835722117080 1233 20721504823786800 1234 46379543259034590 1235 92202813286280180 1236 164359524494043840 1237 264744864750290548 1238 387794500681412520 1239 519295635407888964 1240 638548624843126488 1241 723709680273004980 1242 758401024716971163 1243 736813058587425710 1244 665144018215085244 1245 558971095398454398 1246 437976181012974230 1247 320362547860069042 1248 218970872177598000 1249 139957316003461086 1250 83690040760923168 1251 46829645731396350 1252 24520723416046380 1253 12011641714211150 1254 5501877427408890 1255 2354654080992730 1256 940580534388000 1257 350209135339965 1258 121333482384900 1259 39034000703445 1260 11630634766290 1261 3199749460365 1262 809754099713 1263 187647135195 1264 39598333984 1265 7557859353 1266 1293659730 1267 196456293 1268 26102010 1269 2978109 1270 284303 1271 21855 1272 1272 1273 50 1274 1