1 1 2 4 3 1 4 9 5 4 6 1 7 16 8 11 9 5 10 1 11 25 12 24 13 15 14 6 15 1 16 36 17 45 18 36 19 21 20 7 21 1 22 49 23 76 24 75 25 56 26 28 27 8 28 1 29 64 30 119 31 141 32 127 33 84 34 36 35 9 36 1 37 81 38 176 39 245 40 258 41 210 42 120 43 45 44 10 45 1 46 100 47 249 48 400 49 483 50 463 51 330 52 165 53 55 54 11 55 1 56 121 57 340 58 621 59 848 60 931 61 792 62 495 63 220 64 66 65 12 66 1 67 144 68 451 69 925 70 1413 71 1744 72 1717 73 1287 74 715 75 286 76 78 77 13 78 1 79 169 80 584 81 1331 82 2254 83 3087 84 3440 85 3003 86 2002 87 1001 88 364 89 91 90 14 91 1 92 196 93 741 94 1860 95 3465 96 5215 97 6471 98 6436 99 5005 100 3003 101 1365 102 455 103 105 104 15 105 1 106 225 107 924 108 2535 109 5160 110 8470 111 11560 112 12879 113 11440 114 8008 115 4368 116 1820 117 560 118 120 119 16 120 1 121 256 122 1135 123 3381 124 7475 125 13300 126 19778 127 24355 128 24311 129 19448 130 12376 131 6188 132 2380 133 680 134 136 135 17 136 1 137 289 138 1376 139 4425 140 10570 141 20280 142 32616 143 43923 144 48630 145 43758 146 31824 147 18564 148 8568 149 3060 150 816 151 153 152 18 153 1 154 324 155 1649 156 5696 157 14631 158 30135 159 52104 160 76077 161 92433 162 92379 163 75582 164 50388 165 27132 166 11628 167 3876 168 969 169 171 170 19 171 1 172 361 173 1956 174 7225 175 19872 176 43765 177 80952 178 127257 179 168180 180 184767 181 167960 182 125970 183 77520 184 38760 185 15504 186 4845 187 1140 188 190 189 20 190 1 191 400 192 2299 193 9045 194 26537 195 62272 196 122715 197 206493 198 294645 199 352782 200 352717 201 293930 202 203490 203 116280 204 54264 205 20349 206 5985 207 1330 208 210 209 21 210 1 211 441 212 2680 213 11191 214 34902 215 86989 216 181984 217 326205 218 499422 219 646932 220 705444 221 646646 222 497420 223 319770 224 170544 225 74613 226 26334 227 7315 228 1540 229 231 230 22 231 1 232 484 233 3101 234 13700 235 45277 236 119511 237 264605 238 503184 239 822195 240 1145067 241 1352156 242 1352079 243 1144066 244 817190 245 490314 246 245157 247 100947 248 33649 249 8855 250 1771 251 253 252 23 253 1 254 529 255 3564 256 16611 257 58008 258 161728 259 377928 260 759781 261 1318944 262 1964259 263 2496508 264 2704169 265 2496144 266 1961256 267 1307504 268 735471 269 346104 270 134596 271 42504 272 10626 273 2024 274 276 275 24 276 1 277 576 278 4071 279 19965 280 73479 281 215860 282 531088 283 1125333 284 2067285 285 3276768 286 4458765 287 5200391 288 5200301 289 4457400 290 3268760 291 2042975 292 1081575 293 480700 294 177100 295 53130 296 12650 297 2300 298 300 299 25 300 1 301 625 302 4624 303 23805 304 92114 305 284494 306 735320 307 1637857 308 3173170 309 5331183 310 7730528 311 9658155 312 10400614 313 9657700 314 7726160 315 5311735 316 3124550 317 1562275 318 657800 319 230230 320 65780 321 14950 322 2600 323 325 324 26 325 1 326 676 327 5225 328 28176 329 114379 330 370623 331 1004310 332 2346045 333 4779203 334 8480043 335 13050271 336 17385680 337 20058405 338 20058301 339 17383860 340 13037895 341 8436285 342 4686825 343 2220075 344 888030 345 296010 346 80730 347 17550 348 2925 349 351 350 27 351 1 352 729 353 5876 354 33125 355 140784 356 477687 357 1354584 358 3311595 359 7074860 360 13215488 361 21506004 362 30427943 363 37442720 364 40116615 365 37442160 366 30421755 367 21474180 368 13123110 369 6906900 370 3108105 371 1184040 372 376740 373 98280 374 20475 375 3276 376 378 377 28 378 1 379 784 380 6579 381 38701 382 171885 383 609616 384 1805937 385 4611915 386 10308935 387 20214766 388 34672872 389 51914499 390 67866295 391 77558880 392 77558761 393 67863915 394 51895935 395 34597290 396 20030010 397 10015005 398 4292145 399 1560780 400 475020 401 118755 402 23751 403 3654 404 406 405 29 406 1 407 841 408 7336 409 44955 410 208286 411 770875 412 2381904 413 6343239 414 14804570 415 30397731 416 54795260 417 86543613 418 119768418 419 145423355 420 155117536 421 145422675 422 119759850 423 86493225 424 54627300 425 30045015 426 14307150 427 5852925 428 2035800 429 593775 430 142506 431 27405 432 4060 433 435 434 30 435 1 436 900 437 8149 438 51940 439 250641 440 966511 441 3110275 442 8624196 443 20977265 444 44998811 445 85025031 446 141246495 447 206280207 448 265185585 449 300540331 450 300540196 451 265182525 452 206253075 453 141120525 454 84672315 455 44352165 456 20160075 457 7888725 458 2629575 459 736281 460 169911 461 31465 462 4495 463 465 464 31 465 1 466 961 467 9020 468 59711 469 299656 470 1202202 471 4023656 472 11599875 473 29356304 474 65656306 475 129729912 476 226086770 477 347451120 478 471447228 479 565723536 480 601080407 481 565722720 482 471435600 483 347373600 484 225792840 485 129024480 486 64512240 487 28048800 488 10518300 489 3365856 490 906192 491 201376 492 35960 493 4960 494 496 495 32 496 1 497 1024 498 9951 499 68325 500 356091 501 1484308 502 5160078 503 15446431 504 40610075 505 94522296 506 194888798 507 355463966 508 573369930 509 818847960 510 1037162196 511 1166803263 512 1166803111 513 1037158320 514 818809200 515 573166440 516 354817320 517 193536720 518 92561040 519 38567100 520 13884156 521 4272048 522 1107568 523 237336 524 40920 525 5456 526 528 527 33 528 1 529 1089 530 10944 531 77841 532 420762 533 1819924 534 6563656 535 20376279 536 55575806 537 134396900 538 288593904 539 549706118 540 928481180 541 1392091920 542 1855983024 543 2203962399 544 2333606238 545 2203961430 546 1855967520 547 1391975640 548 927983760 549 548354040 550 286097760 551 131128140 552 52451256 553 18156204 554 5379616 555 1344904 556 278256 557 46376 558 5984 559 561 560 34 561 1 562 1156 563 12001 564 88320 565 494543 566 2216935 567 8285300 568 26643925 569 75294285 570 188891131 571 421683300 572 837155956 573 1477481866 574 2320279170 575 3247997424 576 4059933795 577 4537567821 578 4537567651 579 4059928950 580 3247943160 581 2319959400 582 1476337800 583 834451800 584 417225900 585 183579396 586 70607460 587 23535820 588 6724520 589 1623160 590 324632 591 52360 592 6545 593 595 594 35 595 1 596 1225 597 13124 598 99825 599 578368 600 2684073 601 10383480 602 34552485 603 101050180 604 262623141 605 608531456 606 1256878000 607 2313285744 608 3797114390 609 5568073104 610 7307892459 611 8597497740 612 9075135319 613 8597496600 614 7307872110 615 5567902560 616 3796297200 617 2310789600 618 1251677700 619 600805296 620 254186856 621 94143280 622 30260340 623 8347680 624 1947792 625 376992 626 58905 627 7140 628 630 629 36 630 1 631 1296 632 14315 633 112421 634 673233 635 3230976 636 12925047 637 44460945 638 134418625 639 361453246 640 868030047 641 1862140696 642 3567667600 643 6109048056 644 9364690074 645 12875849283 646 15905374695 647 17672632090 648 17672631901 649 15905368710 650 12875774670 651 9364199760 652 6107086800 653 3562467300 654 1852482996 655 854992152 656 348330136 657 124403620 658 38608020 659 10295472 660 2324784 661 435897 662 66045 663 7770 664 666 665 37 666 1 667 1369 668 15576 669 126175 670 780198 671 3868249 672 15986112 673 56792217 674 177318790 675 492763766 676 1224796468 677 2724859008 678 5425350896 679 9674011500 680 15472594064 681 22240219587 682 28781169714 683 33578001940 684 35345263820 685 33578000610 686 28781143380 687 22239974430 688 15471286560 689 9669554100 690 5414950296 691 2707475148 692 1203322288 693 472733756 694 163011640 695 48903492 696 12620256 697 2760681 698 501942 699 73815 700 8436 701 703 702 38 703 1 704 1444 705 16909 706 141156 707 900389 708 4607527 709 19652985 710 72042048 711 232075207 712 665790411 713 1710653334 714 3941219191 715 8142483744 716 15094162096 717 25144109420 718 37711996461 719 51021218757 720 62359151305 721 68923264620 722 68923264411 723 62359143990 724 51021117810 725 37711260990 726 25140840660 727 15084504396 728 8122425444 729 3910797436 730 1676056044 731 635745396 732 211915132 733 61523748 734 15380937 735 3262623 736 575757 737 82251 738 9139 739 741 740 39 741 1 742 1521 743 18316 744 157435 745 1035000 746 5461540 747 24023176 748 90788841 749 301487680 750 892012693 751 2366428740 752 5638749415 753 12070665040 754 23226988140 755 40233071216 756 62854144625 757 88732724904 758 113380295449 759 131282409940 760 137846528841 761 131282408400 762 113380261800 763 88732378800 764 62852101650 765 40225345056 766 23206929840 767 12033222880 768 5586853480 769 2311801440 770 847660528 771 273438880 772 76904685 773 18643560 774 3838380 775 658008 776 91390 777 9880 778 780 779 40 780 1 781 1600 782 19799 783 175085 784 1185295 785 6444180 786 29206460 787 113704449 788 388910665 789 1185611648 790 3244134283 791 7985148145 792 17687940275 793 35280269320 794 63449658756 795 103082758441 796 151585562025 797 202112775196 798 244662679055 799 269128937451 800 269128937221 801 244662670200 802 202112640600 803 151584480450 804 103077446706 805 63432274896 806 35240152720 807 17620076360 808 7898654920 809 3159461968 810 1121099408 811 350343565 812 95548245 813 22481940 814 4496388 815 749398 816 101270 817 10660 818 820 819 41 820 1 821 1681 822 21360 823 194181 824 1352610 825 7570570 826 35326008 827 141566005 828 498343066 829 1564004013 830 4409585856 831 11199237413 832 25638491130 833 52937787840 834 98709869776 835 166522759497 836 254665051706 837 353697601750 838 446775353304 839 513791609191 840 538257874462 841 513791607420 842 446775310800 843 353697121050 844 254661927156 845 166509721602 846 98672427616 847 52860229080 848 25518731280 849 11058116888 850 4280561376 851 1471442973 852 445891810 853 118030185 854 26978328 855 5245786 856 850668 857 111930 858 11480 859 861 860 42 861 1 862 1764 863 23001 864 214800 865 1538355 866 8857135 867 42519586 868 175268853 869 634529455 870 2048462923 871 5945541069 872 15564471104 873 36783101243 874 78524383035 875 151610215456 876 265212570973 877 421180085043 878 608360610481 879 800472608950 880 960566928846 881 1052049482113 882 1052049481861 883 960566918220 884 800472431850 885 608359048206 886 421171648758 887 265182149218 888 151532656696 889 78378960360 890 36576848168 891 15338678264 892 5752004349 893 1917334783 894 563921995 895 145008513 896 32224114 897 6096454 898 962598 899 123410 900 12341 901 903 902 43 903 1 904 1849 905 24724 906 237021 907 1744016 908 10321675 909 50940824 910 215840647 911 803073788 912 2664836174 913 7955436892 914 21445499933 915 52262900032 916 115220991053 917 230066734576 918 416782669829 919 686375272156 920 1029535383789 921 1408832137856 922 1761039403200 923 2012616402104 924 2104098963743 925 2012616400080 926 1761039350070 927 1408831480056 928 1029530696964 929 686353797976 930 416714805914 931 229911617056 932 114955808528 933 51915526432 934 21090682613 935 7669339132 936 2481256778 937 708930508 938 177232627 939 38320568 940 7059052 941 1086008 942 135751 943 13244 944 946 945 44 946 1 947 1936 948 26531 949 260925 950 1971157 951 11983440 952 60760557 953 264456687 954 1010566755 955 3444374142 956 10567821810 957 29308375785 958 73579375485 959 167342770560 960 345167965779 961 646771845645 962 1103120499825 963 1715897618050 964 2438364397095 965 3169871060356 966 3773655762800 967 4116715364076 968 4116715363801 969 3773655750150 970 3169870830126 971 2438362177020 972 1715884494940 973 1103068603890 974 646626422970 975 344867425584 976 166871334960 977 73006209045 978 28760021745 979 10150595910 980 3190187286 981 886163135 982 215553195 983 45379620 984 8145060 985 1221759 986 148995 987 14190 988 990 989 45 990 1 991 2025 992 28424 993 286595 994 2221422 995 13863207 996 72168240 997 322456563 998 1264727970 999 4424680557 1000 13941588492 1001 39745069455 1002 102694214550 1003 240696353205 1004 512304483264 1005 991794388749 1006 1749814786710 1007 2818987696120 1008 4154253578860 1009 5608233895176 1010 6943526646056 1011 7890371116250 1012 8233430727624 1013 7890371113950 1014 6943526580276 1015 5608233007146 1016 4154246671960 1017 2818953098830 1018 1749695026860 1019 991493848554 1020 511738760544 1021 239877544005 1022 101766230790 1023 38910617655 1024 13340783196 1025 4076350421 1026 1101716330 1027 260932815 1028 53524680 1029 9366819 1030 1370754 1031 163185 1032 15180 1033 1035 1034 46 1035 1 1036 2116 1037 30405 1038 314116 1039 2496537 1040 15983359 1041 85373439 1042 391362180 1043 1574564277 1044 5650800507 1045 18272125769 1046 53503078551 1047 142153186245 1048 343035750435 1049 752653462869 1050 1503833689488 1051 2741454057939 1052 4568734618915 1053 6973219800800 1054 9762482787211 1055 12551759883432 1056 14833897709176 1057 16123801841850 1058 16123801841551 1059 14833897694226 1060 12551759587422 1061 9762479679106 1062 6973199770790 1063 4568648125690 1064 2741188875414 1065 1503232609098 1066 751616304549 1067 341643774795 1068 140676848445 1069 52251400851 1070 17417133617 1071 5178066751 1072 1362649145 1073 314457495 1074 62891499 1075 10737573 1076 1533939 1077 178365 1078 16215 1079 1081 1080 47 1081 1 1082 2209 1083 32476 1084 343575 1085 2798312 1086 18367966 1087 100607400 1088 472897239 1089 1950545520 1090 7176461292 1091 23798522656 1092 71521017464 1093 195239038896 1094 484640582640 1095 1095116046864 1096 2256015716757 1097 4244987207232 1098 7310043254179 1099 11541902523780 1100 16735689464901 1101 22314240450568 1102 27385657362378 1103 30957699538376 1104 32247603683125 1105 30957699535776 1106 27385657281648 1107 22314239266528 1108 16735679449896 1109 11541847896480 1110 7309837001104 1111 4244421484512 1112 2254848913647 1113 1093260079344 1114 482320623240 1115 192928249296 1116 69668534468 1117 22595200368 1118 6540715896 1119 1677106640 1120 377348994 1121 73629072 1122 12271512 1123 1712304 1124 194580 1125 17296 1126 1128 1127 48 1128 1 1129 2304 1130 34639 1131 375061 1132 3128643 1133 21042868 1134 118124698 1135 569008251 1136 2404799199 1137 9065483064 1138 30811972308 1139 94971209984 1140 266159251064 1141 679045169736 1142 1578828645744 1143 3350312954421 1144 6500437201269 1145 11554729921216 1146 18851826018109 1147 28277557391391 1148 39049923008569 1149 49699896924916 1150 58343356834974 1151 63205303219201 1152 63205303218877 1153 58343356817424 1154 49699896548176 1155 39049918716424 1156 28277527346376 1157 18851684897584 1158 11554258485616 1159 6499270398159 1160 3348108992991 1161 1575580702584 1162 675248872536 1163 262596783764 1164 92263734836 1165 29135916264 1166 8217822536 1167 2054455634 1168 450978066 1169 85900584 1170 13983816 1171 1906884 1172 211876 1173 18424 1174 1176 1175 49 1176 1 1177 2401 1178 36896 1179 408665 1180 3489514 1181 24035760 1182 138204968 1183 681887163 1184 2951325510 1185 11393377578 1186 39665540240 1187 125310448536 1188 360275468896 1189 943952743100 1190 2256397477680 1191 4927749624525 1192 9849712997370 1193 18054566042095 1194 30406290756800 1195 47129296916275 1196 67327460369950 1197 88749816825380 1198 108043253463880 1199 121548660039225 1200 126410606437778 1201 121548660036300 1202 108043253365600 1203 88749815264600 1204 67327446062800 1205 47129212243960 1206 30405943383200 1207 18053528883775 1208 9847379391150 1209 4923689695575 1210 2250829575120 1211 937845656300 1212 354860518600 1213 121399651100 1214 37353738800 1215 10272278170 1216 2505433700 1217 536878650 1218 99884400 1219 15890700 1220 2118760 1221 230300 1222 19600 1223 1225 1224 50 1225 1 1226 2500 1227 39249 1228 444480 1229 3882999 1230 27376279 1231 161154720 1232 813995677 1233 3606234345 1234 14249154843 1235 50785478938 1236 164340243380 1237 484382595144 1238 1302375729000 1239 3198039431180 1240 7181827142805 1241 14775606654375 1242 27903112236355 1243 48460291076175 1244 77535381420000 1245 114456702658925 1246 156077267180325 1247 196793069105220 1248 229591913422375 1249 247959266474403 1250 247959266474053 1251 229591913401900 1252 196793068630200 1253 156077261327400 1254 114456658306760 1255 77535155627160 1256 48459472266975 1257 27900908274925 1258 14771069086725 1259 7174519270695 1260 3188675231420 1261 1292706174900 1262 476260169700 1263 158753389900 1264 47626016970 1265 12777711870 1266 3042312350 1267 636763050 1268 115775100 1269 18009460 1270 2349060 1271 249900 1272 20825 1273 1275 1274 51 1275 1