0 1 1 3 2 1 3 5 4 5 5 1 6 7 7 14 8 7 9 1 10 9 11 30 12 27 13 9 14 1 15 11 16 55 17 77 18 44 19 11 20 1 21 13 22 91 23 182 24 156 25 65 26 13 27 1 28 15 29 140 30 378 31 450 32 275 33 90 34 15 35 1 36 17 37 204 38 714 39 1122 40 935 41 442 42 119 43 17 44 1 45 19 46 285 47 1254 48 2508 49 2717 50 1729 51 665 52 152 53 19 54 1 55 21 56 385 57 2079 58 5148 59 7007 60 5733 61 2940 62 952 63 189 64 21 65 1 66 23 67 506 68 3289 69 9867 70 16445 71 16744 72 10948 73 4692 74 1311 75 230 76 23 77 1 78 25 79 650 80 5005 81 17875 82 35750 83 44200 84 35700 85 19380 86 7125 87 1750 88 275 89 25 90 1 91 27 92 819 93 7371 94 30888 95 72930 96 107406 97 104652 98 69768 99 32319 100 10395 101 2277 102 324 103 27 104 1 105 29 106 1015 107 10556 108 51272 109 140998 110 243542 111 281010 112 224808 113 127281 114 51359 115 14674 116 2900 117 377 118 29 119 1 120 31 121 1240 122 14756 123 82212 124 260338 125 520676 126 700910 127 660858 128 447051 129 219604 130 78430 131 20150 132 3627 133 434 134 31 135 1 136 33 137 1496 138 20196 139 127908 140 461890 141 1058148 142 1641486 143 1797818 144 1427679 145 834900 146 361790 147 115830 148 27027 149 4466 150 495 151 33 152 1 153 35 154 1785 155 27132 156 193800 157 791350 158 2057510 159 3640210 160 4576264 161 4206125 162 2877875 163 1480050 164 573300 165 166257 166 35525 167 5425 168 560 169 35 170 1 171 37 172 2109 173 35853 174 286824 175 1314610 176 3848222 177 7696444 178 10994920 179 11560835 180 9126975 181 5476185 182 2510820 183 878787 184 232841 185 45880 186 6512 187 629 188 37 189 1 190 39 191 2470 192 46683 193 415701 194 2124694 195 6953544 196 15600900 197 25110020 198 29910465 199 26936910 200 18599295 201 9924525 202 4102137 203 1308944 204 319176 205 58344 206 7735 207 702 208 39 209 1 210 41 211 2870 212 59983 213 591261 214 3350479 215 12183560 216 30458900 217 54826020 218 73370115 219 74657310 220 58659315 221 35937525 222 17250012 223 6487184 224 1901416 225 429352 226 73185 227 9102 228 779 229 41 230 1 231 43 232 3311 233 76153 234 826804 235 5167525 236 20764055 237 57500460 238 115000920 239 171655785 240 195747825 241 173376645 242 120609840 243 66335412 244 28915436 245 9970840 246 2701776 247 567987 248 90687 249 10621 250 860 251 43 252 1 253 45 254 3795 255 95634 256 1138500 257 7811375 258 34512075 259 105306075 260 232676280 261 384942375 262 488494125 263 483841800 264 378658800 265 236030652 266 117679100 267 46955700 268 14945040 269 3764565 270 740259 271 111150 272 12300 273 945 274 45 275 1 276 47 277 4324 278 118910 279 1545830 280 11593725 281 56071470 282 187623765 283 455657715 284 830905245 285 1166182800 286 1282801080 287 1120549560 288 784384692 289 442473416 290 201619660 291 74144004 292 21906183 293 5154396 294 951938 295 134890 296 14147 297 1034 298 47 299 1 300 49 301 4900 302 146510 303 2072070 304 16921905 305 89224590 306 326012925 307 866262915 308 1732525830 309 2674776720 310 3247943160 311 3145241400 312 2453288292 313 1551652424 314 798757036 315 334962628 316 114191805 317 31474716 318 6947122 319 1209418 320 162239 321 16170 322 1127 323 49 324 1 325 51 326 5525 327 179010 328 2744820 329 24322155 330 139299615 331 553626675 332 1602881040 333 3500409330 334 5915896470 335 7887861960 336 8417876400 337 7267433292 338 5114119724 339 2947546836 340 1394538288 341 541440055 342 171986841 343 44417022 344 9231068 345 1519749 346 193545 347 18377 348 1224 349 51 350 1 351 53 352 6201 353 217035 354 3596580 355 34467225 356 213696795 357 920540040 358 2893125840 359 6871173870 360 12657425550 361 18443677230 362 21578373360 363 20499454692 364 15944020316 365 10210456360 366 5401660784 367 2363226593 368 853939021 369 253873763 370 61669740 371 12108327 372 1890669 373 229172 374 20776 375 1325 376 53 377 1 378 55 379 6930 380 261261 381 4665375 382 48208875 383 322561200 384 1501150200 385 5103910680 386 13135064250 387 26270128500 388 41656918050 389 53182547550 390 55309849452 391 47273375600 392 33417386200 393 19619239640 394 9586673915 395 3899117794 396 1317269525 397 367982175 398 84366645 399 15696120 400 2330636 401 269500 402 23375 403 1430 404 55 405 1 406 57 407 7714 408 312417 409 5995431 410 66615900 411 479634480 412 2404321560 413 8815845720 414 24502865310 415 53017895700 416 91140287370 417 126443639790 418 143302791762 419 133912580336 420 103897691640 421 67254204696 422 36429360877 423 16530970482 424 6279783081 425 1991564135 426 524607138 427 113868216 428 20128220 429 2848860 430 314925 431 26182 432 1539 433 57 434 1 435 59 436 8555 437 371287 438 7637904 439 91018356 440 703323660 441 3787127400 442 14932102320 443 44686512090 444 104268528210 445 193641552390 446 290845019400 447 357739373862 448 363854576834 449 308290577416 450 218786861392 451 130526252535 452 65592184047 453 27773267119 454 9894929176 455 2956411766 456 736647450 457 151794020 458 25556440 459 3455335 460 365859 461 29205 462 1652 463 59 464 1 465 61 466 9455 467 438712 468 9651664 469 123058716 470 1018031196 471 5873256900 472 24835486320 473 79802261190 474 200205672810 475 400411345620 476 648887951400 477 863020975362 478 951535947194 479 876538040026 480 678610095504 481 443410005585 482 245179650147 483 114858935204 484 45571561336 485 15283145570 486 4315838450 487 1020107270 488 200058040 489 32152185 490 4160871 491 422730 492 32452 493 1769 494 61 495 1 496 63 497 10416 498 515592 499 12104136 500 164750740 501 1455797448 502 8977417596 503 40612127220 504 139753496610 505 375945078600 506 807386811660 507 1407342229020 508 2017190528262 509 2402238292916 510 2396321449830 511 2014971369642 512 1434903854139 513 868177121832 514 447124253436 515 196107128700 516 73181440710 517 23178175020 518 6204258970 519 1394666910 520 260907075 521 40108068 522 4977126 523 485982 524 35931 525 1890 526 63 527 1 528 65 529 11440 530 602888 531 15072200 532 218546900 533 2058314440 534 13537375740 535 65366185716 536 240316859250 537 691437981000 538 1590307356300 539 2973183318300 540 4578702310182 541 5870131166900 542 6318343152550 543 5747654093610 544 4441369072335 545 2926078447656 546 1647566693500 547 793766949500 548 327186864550 549 115221952300 550 34566585690 551 8793534750 552 1884328875 553 336962340 554 49639590 555 5916638 556 556075 557 39650 558 2015 559 65 560 1 561 67 562 12529 563 701624 564 18643152 565 287415260 566 2879378332 567 20155648324 568 103657619952 569 406246407606 570 1247247742650 571 3064665881940 572 6129331763880 573 10113397410402 574 13916726351066 575 16110496022170 576 15798679970128 577 13195488384141 578 9425348845815 579 5774087581220 580 3038993463800 581 1374959237890 582 534452594130 583 178150864710 584 50758988280 585 12301285425 586 2518145487 587 431264394 588 60986884 589 6992857 590 633485 591 43617 592 2144 593 67 594 1 595 69 596 13685 597 812889 598 22915728 599 374926772 600 3987857484 601 29653299240 602 162104702512 603 675833575914 604 2209303911906 605 5786272150230 606 12350146091400 607 21777424274502 608 32076718945634 609 39819375242856 610 41960201868816 611 37748287666075 612 29120107628115 613 19325957314755 614 11058307559320 615 5461725075030 616 2328642473850 617 856187737860 618 270875306520 619 73477230255 620 17000614059 621 3331034685 622 547321524 623 74416523 624 8220177 625 718704 626 47840 627 2277 628 69 629 1 630 71 631 14910 632 937839 633 28001193 634 485354012 635 5471263408 636 43138807640 637 250205084312 638 1107525446734 639 3847193657076 640 10717182330426 641 24357232569150 642 45791597230002 643 72014135814704 644 95604973409176 645 107941099010360 646 104261288816825 647 86563154076490 648 61997934676405 649 38403578969595 650 20606798471490 651 9584557428600 652 3862867084860 653 1347179362620 654 405528481605 655 104960312886 656 23231419035 657 4364690849 658 689161713 659 90223392 660 9613968 661 812240 662 52327 663 2414 664 71 665 1 666 73 667 16206 668 1077699 669 34024497 670 623782445 671 7440023344 672 62095579448 673 381444273752 674 1789422401866 675 6592608848980 676 19495286167698 677 47081501377326 678 94163002754652 679 157743149913776 680 223404707390200 681 269526969561080 682 278715388977935 683 248267489341690 684 191233066114545 685 127746785056275 686 74155450837545 687 37447270854840 688 16454103860460 689 6286350503580 690 2084759095575 691 598448493318 692 148092116271 693 31413479209 694 5668597752 695 861388320 696 108732624 697 11190608 698 914617 699 57086 700 2555 701 73 702 1 703 75 704 17575 705 1233765 706 41125500 707 796235375 708 10032565725 709 88492374600 710 574779042640 711 2852763630750 712 11127446442750 713 34865998853950 714 89301056353200 715 189615909656628 716 337635166767500 717 508947591285000 718 654517547502000 719 722696458700125 720 688687213584825 721 568735686894375 722 408323057257500 723 255450888259875 724 139465435118625 725 66492611490900 726 27679625505000 727 10050340213125 728 3176695769325 729 871401306825 730 206554383840 731 42061513000 732 7301151000 733 1069239600 734 130301600 735 12967515 736 1026375 737 62125 738 2700 739 75 740 1 741 77 742 19019 743 1407406 744 49460268 745 1009813805 746 13421343481 747 124921735477 748 856606186128 749 4490883902274 750 18515047667270 751 61364157982952 752 166386610183024 753 374369872911804 754 707143093277852 755 1132125641947300 756 1548455716727920 757 1821195075924315 758 1851803396528085 759 1634925521259030 760 1257635016353100 761 845069382939705 762 496934487642285 763 255996554239965 764 115565511997320 765 45695546835675 766 15805283258457 767 4771406266704 768 1253096595296 769 285008812088 770 55802426680 771 9330897576 772 1318652192 773 155322013 774 14963179 775 1148070 776 67452 777 2849 778 77 779 1 780 79 781 20540 782 1600066 783 59202442 784 1272852503 785 17819935042 786 174772439835 787 1263355065093 788 6985610359926 789 30393532794064 790 106377364779224 791 304836321995800 792 725510446350004 793 1451020892700008 794 2462446785887452 795 3574519527901140 796 4468149409876425 797 4836114655395660 798 4552918752151770 799 3741872496707730 800 2692322893972635 801 1699472923105650 802 942434984631315 803 459447952729605 804 196906265455545 805 74129417583264 806 24476694485040 807 7071045073456 808 1781052706472 809 389312514448 810 73394982232 811 11837900360 812 1616328703 813 184221996 814 17197194 815 1280274 816 73075 817 3002 818 79 819 1 820 81 821 22140 822 1813266 823 70544682 824 1595093643 825 23491379106 826 242443079235 827 1844876383893 828 10743691882671 829 49257628280784 830 181784104369560 831 549663398587800 832 1381487341784004 833 2920409138472168 834 5243788822527612 835 8063030124961812 836 10689623271729675 837 12288575324139660 838 12307026638440170 839 10779028729214130 840 8281448901713295 841 5594334252541650 842 3328346338128315 843 1745765378093205 844 807564936805020 845 329359817363616 846 118311400286640 847 37365688036656 848 10348141674312 849 2503875308688 850 526771581336 851 95752130760 852 14915235753 853 1969809516 854 217468314 855 19690290 856 1423575 857 79002 858 3159 859 81 860 1 861 83 862 23821 863 2048606 864 83700188 865 1987879465 866 30757916813 867 333605097741 868 2668840781928 869 16346649789309 870 78865415650175 871 306448472240680 872 976274579549360 873 2587127635805804 874 5771284726028332 875 10945539997639940 876 17795329544550096 877 24974127258544737 878 30430659264613335 879 32349709848868230 880 30123211600160700 881 24649603638668085 882 17770644483690945 883 11308591944166965 884 6360429141585120 885 3163988986247700 886 1392155153948988 887 541505923451856 888 185971731286496 889 56280918678808 890 14966579777240 891 3484023489128 892 706437942496 893 123966273563 894 18670632789 895 2387548950 896 255568620 897 22464365 898 1578577 899 85241 900 3320 901 83 902 1 903 85 904 25585 905 2307767 906 98904300 907 2464365475 908 40012333985 909 455525033060 910 3826410277704 911 24618448477875 912 124819852808875 913 509978255761975 914 1709334232751600 915 4769042509376964 916 11209287949390300 917 22418575898780600 918 38473168961778320 919 57053960789909895 920 73546870463631747 921 82823052323909625 922 81817104319975500 923 71140969975783575 924 54596558353508325 925 37059482033896560 926 22283684849244000 927 11880842177275500 928 5618939476782060 929 2356855600566060 930 876083697988192 931 288185426969800 932 83710202924600 933 21407855174160 934 4801147243360 935 939455253869 936 159337729625 937 23228262375 938 2878995900 939 299073775 940 25542517 941 1745900 942 91800 943 3485 944 85 945 1 946 87 947 27434 948 2592513 949 116416179 950 3039755785 951 51731116632 952 617457302364 953 5439504806540 954 36716657444145 955 195392738445450 956 838327892092145 957 2952372141715815 958 8660291615699724 959 21416333682129232 960 45100899749311560 961 81569584277787144 962 127606963283053373 963 173717042452560054 964 206843265262582767 965 216334049363699925 966 199449440632874565 967 162563442199109280 968 117406930477134480 969 75266422590799440 970 42881380217547300 971 21726565976890632 972 9791144754462324 973 3923051265255948 974 1396173633248984 975 440639253041760 976 123041889783792 977 30303711718384 978 6556091477535 979 1239460080330 980 203406705425 981 28730685555 982 3454679085 983 348580232 984 28949076 985 1926180 986 98687 987 3654 988 87 989 1 990 89 991 29370 992 2904693 993 136520571 994 3731562274 995 66489655064 996 831120688300 997 7670056637740 998 54254371216955 999 302682281526170 1000 1362070266867765 1001 5033737942772175 1002 15503912863738299 1003 40283671030567888 1004 89199557281971752 1005 169766899343107528 1006 279729550053983995 1007 401494177724541734 1008 504580520653815963 1009 557694259670007117 1010 544091960653665480 1011 469979766677584800 1012 360317821119481680 1013 245656090809489360 1014 149148340848618540 1015 80715572694546504 1016 38951999885249220 1017 16761163586986028 1018 6427213104784116 1019 2193741936407904 1020 665315177435184 1021 178848165977200 1022 42476439419585 1023 8875673908570 1024 1623045228805 1025 257989080635 1026 35340969950 1027 4126297032 1028 404732484 1029 32709636 1030 2120069 1031 105910 1032 3827 1033 89 1034 1 1035 91 1036 31395 1037 3246243 1038 159529656 1039 4559889334 1040 84979755770 1041 1111273729300 1042 10731729157240 1043 79462141627505 1044 464226195823845 1045 2188494923169555 1046 8477174010696300 1047 27381272054549049 1048 74654921242744843 1049 173581885845199832 1050 347163771690399664 1051 601619036168022145 1052 909000863050507409 1053 1203811953769590893 1054 1403634990630130272 1055 1446428740344463512 1056 1321488051809725800 1057 1073208478439413680 1058 776363580147660960 1059 501071392289179140 1060 288852920260820916 1061 148828427710582620 1062 68551275793965328 1063 28219416163305276 1064 10374057724558164 1065 3401330401494480 1066 992707797671200 1067 257244953338835 1068 58988327156395 1069 11918357660755 1070 2110292704520 1071 325216341450 1072 43244983782 1073 4906812924 1074 468225576 1075 36851087 1076 2328235 1077 113477 1078 4004 1079 91 1080 1 1081 93 1082 33511 1083 3619188 1084 185784984 1085 5547746050 1086 108029745810 1087 1476406526070 1088 14904675406040 1089 115401641195295 1090 705232251749025 1091 3479145775295190 1092 14109105001789980 1093 47735805256056099 1094 136407443509470847 1095 332619135651172755 1096 698142529882891632 1097 1270672293972459959 1098 2018126584544495229 1099 2812044249935873232 1100 3453387675359844320 1101 3752400510665391816 1102 3619425077286330312 1103 3107587187569071480 1104 2380279547925246240 1105 1629358023877400700 1106 998061660116274468 1107 547557775796736936 1108 269169815711527248 1109 118562895015791764 1110 46773789676013700 1111 16511403350111940 1112 5207897830859680 1113 1464721264929285 1114 366345933743055 1115 81201997249100 1116 15880953989160 1117 2725384417470 1118 407580011982 1119 52653877146 1120 5810554440 1121 539807681 1122 41401647 1123 2551362 1124 121396 1125 4185 1126 93 1127 1 1128 95 1129 35720 1130 4025644 1131 215659500 1132 6721387750 1133 136627481900 1134 1949569068650 1135 20554028180910 1136 166245816169125 1137 1061639948869500 1138 5475028879169850 1139 23220181768178850 1140 82199443459353129 1141 245895771032252950 1142 628063828966616525 1143 1381740423726556355 1144 2637868081659789405 1145 4397924600010943008 1146 6438403130646650800 1147 8315184610025431600 1148 9511759956346164440 1149 9669762613428326640 1150 8761390973985059592 1151 7091782703271903000 1152 5137924203390868500 1153 3336628423849128720 1154 1944348783999165720 1155 1017346131425826104 1156 478076189579805500 1157 201736416643261000 1158 76395265974743100 1159 25934491214160100 1160 7880095407379415 1161 2138424805259000 1162 516831570580500 1163 110853612522900 1164 21006506482650 1165 3497299457652 1166 507980953350 1167 63806760450 1168 6853318715 1169 620282740 1170 46390894 1171 2790150 1172 129675 1173 4370 1174 95 1175 1 1176 97 1177 38024 1178 4467820 1179 249559660 1180 8110688950 1181 171946605740 1182 2559359093130 1183 28152950024430 1184 237644019323865 1185 1584293462159100 1186 8532551931914010 1187 37806287413737570 1188 139883263430829009 1189 437583542014388182 1190 1169404293314313245 1191 2693402146536837603 1192 5386804293073675206 1193 9415590697137180192 1194 14462686611368371376 1195 19615384675337669680 1196 23586304012052368664 1197 25231860105916487408 1198 24084957373829374344 1199 20564676832603619352 1200 15738273086176239300 1201 10813119390972851472 1202 6677768216050723224 1203 3709871231139290680 1204 1854935615569645340 1205 834775233190313800 1206 338015545242635260 1207 123056350572203620 1208 40229960763989645 1209 11790599084154360 1210 3090885949170900 1211 722657841637140 1212 150141241070730 1213 27593525385972 1214 4460607487206 1215 629783919810 1216 76973590199 1217 8052482548 1218 710513166 1219 51849798 1220 3045315 1221 138322 1222 4559 1223 97 1224 1 1225 99 1226 40425 1227 4948020 1228 287927640 1229 9749549810 1230 215376418530 1231 3341095723350 1232 38311230961080 1233 337195172503035 1234 2344590994772565 1235 13174368446817270 1236 60924944991210300 1237 235373370816042459 1238 769154576427352423 1239 2148328299676398147 1240 5174468162661432096 1241 10829142651024398610 1242 19820061087337092582 1243 31902560789227272144 1244 45378271352018279136 1245 57276232743096242568 1246 64380261610457016840 1247 64640383879590176504 1248 58122528335764710048 1249 46903298801565229452 1250 34027883444272813524 1251 22224307039075132200 1252 13080164546903478480 1253 6941666272698775860 1254 3322749665307011940 1255 1434411057700841220 1256 558193755172882400 1257 195636176692803495 1258 61672734127039365 1259 17455539411915660 1260 4425348019922280 1261 1001933817295950 1262 201830992385022 1263 36006759407034 1264 5656368566376 1265 776877781493 1266 92458272555 1267 9427117986 1268 811422612 1269 57810753 1270 3317589 1271 147345 1272 4752 1273 99 1274 1 1275 101 1276 42925 1277 5468645 1278 331243640 1279 11676338310 1280 268555781130 1281 4338208772100 1282 51810607621080 1283 475057556643285 1284 3442083699889065 1285 20160775956493095 1286 97217971015500300 1287 391788423192466209 1288 1336098981656359123 1289 3896406882465835472 1290 9803862478462424736 1291 21445949171636554110 1292 41053674128561403582 1293 69162496054423265494 1294 103043718817926160736 1295 136344432826158395608 1296 160804895858093788840 1297 169576071995807995504 1298 160320763718515977248 1299 136190852852718929652 1300 104145946299138005028 1301 71798729306372354700 1302 44674764901742798480 1303 25108561476731384860 1304 12752390370122485940 1305 5853556235466059120 1306 2427742217474402400 1307 909236147794499745 1308 307191045862727865 1309 93492927001699785 1310 25583577610123080 1311 6279074413443450 1312 1378002276680022 1313 269383903711884 1314 46689712619976 1315 7133150539163 1316 953741844055 1317 110601995361 1318 10998113412 1319 923998803 1320 64307609 1321 3607720 1322 156752 1323 4949 1324 101 1325 1