1 1 2 1 3 10 4 1 5 11 6 19 7 1 8 12 9 30 10 28 11 1 12 13 13 42 14 58 15 37 16 1 17 14 18 55 19 100 20 95 21 46 22 1 23 15 24 69 25 155 26 195 27 141 28 55 29 1 30 16 31 84 32 224 33 350 34 336 35 196 36 64 37 1 38 17 39 100 40 308 41 574 42 686 43 532 44 260 45 73 46 1 47 18 48 117 49 408 50 882 51 1260 52 1218 53 792 54 333 55 82 56 1 57 19 58 135 59 525 60 1290 61 2142 62 2478 63 2010 64 1125 65 415 66 91 67 1 68 20 69 154 70 660 71 1815 72 3432 73 4620 74 4488 75 3135 76 1540 77 506 78 100 79 1 80 21 81 174 82 814 83 2475 84 5247 85 8052 86 9108 87 7623 88 4675 89 2046 90 606 91 109 92 1 93 22 94 195 95 988 96 3289 97 7722 98 13299 99 17160 100 16731 101 12298 102 6721 103 2652 104 715 105 118 106 1 107 23 108 217 109 1183 110 4277 111 11011 112 21021 113 30459 114 33891 115 29029 116 19019 117 9373 118 3367 119 833 120 127 121 1 122 24 123 240 124 1400 125 5460 126 15288 127 32032 128 51480 129 64350 130 62920 131 48048 132 28392 133 12740 134 4200 135 960 136 136 137 1 138 25 139 264 140 1640 141 6860 142 20748 143 47320 144 83512 145 115830 146 127270 147 110968 148 76440 149 41132 150 16940 151 5160 152 1096 153 145 154 1 155 26 156 289 157 1904 158 8500 159 27608 160 68068 161 130832 162 199342 163 243100 164 238238 165 187408 166 117572 167 58072 168 22100 169 6256 170 1241 171 154 172 1 173 27 174 315 175 2193 176 10404 177 36108 178 95676 179 198900 180 330174 181 442442 182 481338 183 425646 184 304980 185 175644 186 80172 187 28356 188 7497 189 1395 190 163 191 1 192 28 193 342 194 2508 195 12597 196 46512 197 131784 198 294576 199 529074 200 772616 201 923780 202 906984 203 730626 204 480624 205 255816 206 108528 207 35853 208 8892 209 1558 210 172 211 1 212 29 213 370 214 2850 215 15105 216 59109 217 178296 218 426360 219 823650 220 1301690 221 1696396 222 1830764 223 1637610 224 1211250 225 736440 226 364344 227 144381 228 44745 229 10450 230 1730 231 181 232 1 233 30 234 399 235 3220 236 17955 237 74214 238 237405 239 604656 240 1250010 241 2125340 242 2998086 243 3527160 244 3468374 245 2848860 246 1947690 247 1100784 248 508725 249 189126 250 55195 251 12180 252 1911 253 190 254 1 255 31 256 429 257 3619 258 21175 259 92169 260 311619 261 842061 262 1854666 263 3375350 264 5123426 265 6525246 266 6995534 267 6317234 268 4796550 269 3048474 270 1609509 271 697851 272 244321 273 67375 274 14091 275 2101 276 199 277 1 278 32 279 460 280 4048 281 24794 282 113344 283 403788 284 1153680 285 2696727 286 5230016 287 8498776 288 11648672 289 13520780 290 13312768 291 11113784 292 7845024 293 4657983 294 2307360 295 942172 296 311696 297 81466 298 16192 299 2300 300 208 301 1 302 33 303 492 304 4508 305 28842 306 138138 307 517132 308 1557468 309 3850407 310 7926743 311 13728792 312 20147448 313 25169452 314 26833548 315 24426552 316 18958808 317 12503007 318 6965343 319 3249532 320 1253868 321 393162 322 97658 323 18492 324 2508 325 217 326 1 327 34 328 525 329 5000 330 33350 331 166980 332 655270 333 2074600 334 5407875 335 11777150 336 21655535 337 33876240 338 45316900 339 52003000 340 51260100 341 43385360 342 31461815 343 19468350 344 10214875 345 4503400 346 1647030 347 490820 348 116150 349 21000 350 2725 351 226 352 1 353 35 354 559 355 5525 356 38350 357 200330 358 822250 359 2729870 360 7482475 361 17185025 362 33432685 363 55531775 364 79193140 365 97319900 366 103263100 367 94645460 368 74847175 369 50930165 370 29683225 371 14718275 372 6150430 373 2137850 374 606970 375 137150 376 23725 377 2951 378 235 379 1 380 36 381 594 382 6084 383 43875 384 238680 385 1022580 386 3552120 387 10212345 388 24667500 389 50617710 390 88964460 391 134724915 392 176513040 393 200583000 394 197908560 395 169492635 396 125777340 397 80613390 398 44401500 399 20868705 400 8288280 401 2744820 402 744120 403 160875 404 26676 405 3186 406 244 407 1 408 37 409 630 410 6678 411 49959 412 282555 413 1261260 414 4574700 415 13764465 416 34879845 417 75285210 418 139582170 419 223689375 420 311237955 421 377096040 422 398491560 423 367401195 424 295269975 425 206390730 426 125014890 427 65270205 428 29156985 429 11033100 430 3488940 431 904995 432 187551 433 29862 434 3430 435 253 436 1 437 38 438 667 439 7308 440 56637 441 332514 442 1543815 443 5835960 444 18339165 445 48644310 446 110165055 447 214867380 448 363271545 449 534927330 450 688333995 451 775587600 452 765892755 453 662671170 454 501660705 455 331405620 456 190285095 457 94427190 458 40190085 459 14522040 460 4393935 461 1092546 462 217413 463 33292 464 3683 465 262 466 1 467 39 468 705 469 7975 470 63945 471 389151 472 1876329 473 7379775 474 24175125 475 66983475 476 158809365 477 325032435 478 578138925 479 898198875 480 1223261325 481 1463921595 482 1541480355 483 1428563925 484 1164331875 485 833066325 486 521690715 487 284712285 488 134617275 489 54712125 490 18915975 491 5486481 492 1309959 493 250705 494 36975 495 3945 496 271 497 1 498 40 499 744 500 8680 501 71920 502 453096 503 2265480 504 9256104 505 31554900 506 91158600 507 225792840 508 483841800 509 903171360 510 1476337800 511 2121460200 512 2687182920 513 3005401950 514 2970044280 515 2592895800 516 1997398200 517 1354757040 518 806403000 519 419329560 520 189329400 521 73628100 522 24402456 523 6796440 524 1560664 525 287680 526 40920 527 4216 528 280 529 1 530 41 531 784 532 9424 533 80600 534 525016 535 2718576 536 11521584 537 40811004 538 122713500 539 316951440 540 709634640 541 1387013160 542 2379509160 543 3597798000 544 4808643120 545 5692584870 546 5975446230 547 5562940080 548 4590294000 549 3352155240 550 2161160040 551 1225732560 552 608658960 553 262957500 554 98030556 555 31198896 556 8357104 557 1848344 558 328600 559 45136 560 4496 561 289 562 1 563 42 564 825 565 10208 566 90024 567 605616 568 3243592 569 14240160 570 52332588 571 163524504 572 439664940 573 1026586080 574 2096647800 575 3766522320 576 5977307160 577 8406441120 578 10501227990 579 11668031100 580 11538386310 581 10153234080 582 7942449240 583 5513315280 584 3386892600 585 1834391520 586 871616460 587 360988056 588 129229452 589 39556000 590 10205448 591 2176944 592 373736 593 49632 594 4785 595 298 596 1 597 43 598 867 599 11033 600 100232 601 695640 602 3849208 603 17483752 604 66572748 605 215857092 606 603189444 607 1466251020 608 3123233880 609 5863170120 610 9743829480 611 14383748280 612 18907669110 613 22169259090 614 23206417410 615 21691620390 616 18095683320 617 13455764520 618 8900207880 619 5221284120 620 2706007980 621 1232604516 622 490217508 623 168785452 624 49761448 625 12382392 626 2550680 627 423368 628 54417 629 5083 630 307 631 1 632 44 633 910 634 11900 635 111265 636 795872 637 4544848 638 21332960 639 84056500 640 282429840 641 819046536 642 2069440464 643 4589484900 644 8986404000 645 15606999600 646 24127577760 647 33291417390 648 41076928200 649 45375676500 650 44898037800 651 39787303710 652 31551447840 653 22355972400 654 14121492000 655 7927292100 656 3938612496 657 1722822024 658 659002960 659 218546900 660 62143840 661 14933072 662 2974048 663 477785 664 59500 665 5390 666 316 667 1 668 45 669 954 670 12810 671 123165 672 907137 673 5340720 674 25877808 675 105389460 676 366486340 677 1101476376 678 2888487000 679 6658925364 680 13575888900 681 24593403600 682 39734577360 683 57418995150 684 74368345590 685 86452604700 686 90273714300 687 84685341510 688 71338751550 689 53907420240 690 36477464400 691 22048784100 692 11865904596 693 5661434520 694 2381824984 695 877549860 696 280690740 697 77076912 698 17907120 699 3451833 700 537285 701 64890 702 5706 703 325 704 1 705 46 706 999 707 13764 708 135975 709 1030302 710 6247857 711 31218528 712 131267268 713 471875800 714 1467962716 715 3989963376 716 9547412364 717 20234814264 718 38169292500 719 64327980960 720 97153572510 721 131787340740 722 160820950290 723 176726319000 724 174959055810 725 156024093060 726 125246171790 727 90384884640 728 58526248500 729 33914688696 730 17527339116 731 8043259504 732 3259374844 733 1158240600 734 357767652 735 94984032 736 21358953 737 3989118 738 602175 739 70596 740 6031 741 334 742 1 743 47 744 1045 745 14763 746 149739 747 1166277 748 7278159 749 37466385 750 162485796 751 603143068 752 1939838516 753 5457926092 754 13537375740 755 29782226628 756 58404106764 757 102497273460 758 161481553470 759 228940913250 760 292608291030 761 337547269290 762 351685374810 763 330983148870 764 281270264850 765 215631056430 766 148911133140 767 92440937196 768 51442027812 769 25570598620 770 11302634348 771 4417615444 772 1516008252 773 452751684 774 116342985 775 25348071 776 4591293 777 672771 778 76627 779 6365 780 343 781 1 782 48 783 1092 784 15808 785 164502 786 1316016 787 8444436 788 44744544 789 199952181 790 765628864 791 2542981584 792 7397764608 793 18995301832 794 43319602368 795 88186333392 796 160901380224 797 263978826930 798 390422466720 799 521549204280 800 630155560320 801 689232644100 802 682668523680 803 612253413720 804 496901321280 805 364542189570 806 241352070336 807 143882965008 808 77012626432 809 36873232968 810 15720249792 811 5933623696 812 1968759936 813 569094669 814 141691056 815 29939364 816 5264064 817 749398 818 82992 819 6708 820 352 821 1 822 49 823 1140 824 16900 825 180310 826 1480518 827 9760452 828 53188980 829 244696725 830 965581045 831 3308610448 832 9940746192 833 26393066440 834 62314904200 835 131505935760 836 249087713616 837 424880207154 838 654401293650 839 911971671000 840 1151704764600 841 1319388204420 842 1371901167780 843 1294921937400 844 1109154735000 845 861443510850 846 605894259906 847 385235035344 848 220895591440 849 113885859400 850 52593482760 851 21653873488 852 7902383632 853 2537854605 854 710785725 855 171630420 856 35203428 857 6013462 858 832390 859 89700 860 7060 861 361 862 1 863 50 864 1189 865 18040 866 197210 867 1660828 868 11240970 869 62949432 870 297885705 871 1210277770 872 4274191493 873 13249356640 874 36333812632 875 88707970640 876 193820839960 877 380593649376 878 673967920770 879 1079281500804 880 1566372964650 881 2063676435600 882 2471092969020 883 2691289372200 884 2666823105180 885 2404076672400 886 1970598245850 887 1467337770756 888 991129295250 889 606130626784 890 334781450840 891 166479342160 892 74247356248 893 29556257120 894 10440238237 895 3248640330 896 882416145 897 206833848 898 41216890 899 6845852 900 922090 901 96760 902 7421 903 370 904 1 905 51 906 1239 907 19229 908 215250 909 1858038 910 12901798 911 74190402 912 360835137 913 1508163475 914 5484469263 915 17523548133 916 49583169272 917 125041783272 918 282528810600 919 574414489336 920 1054561570146 921 1753249421574 922 2645654465454 923 3630049400250 924 4534769404620 925 5162382341220 926 5358112477380 927 5070899777580 928 4374674918250 929 3437936016606 930 2458467066006 931 1597259922034 932 940912077624 933 501260793000 934 240726698408 935 103803613368 936 39996495357 937 13688878567 938 4131056475 939 1089249993 940 248050738 941 48062742 942 7767942 943 1018850 944 104181 945 7791 946 379 947 1 948 52 949 1290 950 20468 951 234479 952 2073288 953 14759836 954 87092200 955 435025539 956 1868998612 957 6992632738 958 23008017396 959 67106717405 960 174624952544 961 407570593872 962 856943299936 963 1628976059482 964 2807810991720 965 4398903887028 966 6275703865704 967 8164818804870 968 9697151745840 969 10520494818600 970 10429012254960 971 9445574695830 972 7812610934856 973 5896403082612 974 4055726988040 975 2538171999658 976 1442172870624 977 741987491408 978 344530311776 979 143800108725 980 53685373924 981 17819935042 982 5220306468 983 1337300731 984 296113480 985 55830684 986 8786792 987 1123031 988 111972 989 8170 990 388 991 1 992 53 993 1342 994 21758 995 254947 996 2307767 997 16833124 998 101852036 999 522117739 1000 2304024151 1001 8861631350 1002 30000650134 1003 90114734801 1004 241731669949 1005 582195546416 1006 1264513893808 1007 2485919359418 1008 4436787051202 1009 7206714878748 1010 10674607752732 1011 14440522670574 1012 17861970550710 1013 20217646564440 1014 20949507073560 1015 19874586950790 1016 17258185630686 1017 13709014017468 1018 9952130070652 1019 6593898987698 1020 3980344870282 1021 2184160362032 1022 1086517803184 1023 488330420501 1024 197485482649 1025 71505308966 1026 23040241510 1027 6557607199 1028 1633414211 1029 351944164 1030 64617476 1031 9909823 1032 1235003 1033 120142 1034 8558 1035 397 1036 1 1037 54 1038 1395 1039 23100 1040 276705 1041 2562714 1042 19140891 1043 118685160 1044 623969775 1045 2826141890 1046 11165655501 1047 38862281484 1048 120115384935 1049 331846404750 1050 823927216365 1051 1846709440224 1052 3750433253226 1053 6922706410620 1054 11643501929950 1055 17881322631480 1056 25115130423306 1057 32302493221284 1058 38079617115150 1059 41167153638000 1060 40824094024350 1061 37132772581476 1062 30967199648154 1063 23661144088120 1064 16546029058350 1065 10574243857980 1066 6164505232314 1067 3270678165216 1068 1574848223685 1069 685815903150 1070 268990791615 1071 94545550476 1072 29597848709 1073 8191021410 1074 1985358375 1075 416561640 1076 74527299 1077 11144826 1078 1355145 1079 128700 1080 8955 1081 406 1082 1 1083 55 1084 1449 1085 24495 1086 299805 1087 2839419 1088 21703605 1089 137826051 1090 742654935 1091 3450111665 1092 13991797391 1093 50027936985 1094 158977666419 1095 451961789685 1096 1155773621115 1097 2670636656589 1098 5597142693450 1099 10673139663846 1100 18566208340570 1101 29524824561430 1102 42996453054786 1103 57417623644590 1104 70382110336434 1105 79246770753150 1106 81991247662350 1107 77956866605826 1108 68099972229630 1109 54628343736274 1110 40207173146470 1111 27120272916330 1112 16738749090294 1113 9435183397530 1114 4845526388901 1115 2260664126835 1116 954806694765 1117 363536342091 1118 124143399185 1119 37788870119 1120 10176379785 1121 2401920015 1122 491088939 1123 85672125 1124 12499971 1125 1483845 1126 137655 1127 9361 1128 415 1129 1 1130 56 1131 1504 1132 25944 1133 324300 1134 3139224 1135 24543024 1136 159529656 1137 880480986 1138 4192766600 1139 17441909056 1140 64019734376 1141 209005603404 1142 610939456104 1143 1607735410800 1144 3826410277704 1145 8267779350039 1146 16270282357296 1147 29239348004416 1148 48091032902000 1149 72521277616216 1150 100414076699376 1151 127799733981024 1152 149628881089584 1153 161238018415500 1154 159948114268176 1155 146056838835456 1156 122728315965904 1157 94835516882744 1158 67327446062800 1159 43859022006624 1160 26173932487824 1161 14280709786431 1162 7106190515736 1163 3215470821600 1164 1318343036856 1165 487679741276 1166 161932269304 1167 47965249904 1168 12578299800 1169 2893008954 1170 576761064 1171 98172096 1172 13983816 1173 1621500 1174 147016 1175 9776 1176 424 1177 1 1178 57 1179 1560 1180 27448 1181 350244 1182 3463524 1183 27682248 1184 184072680 1185 1040010642 1186 5073247586 1187 21634675656 1188 81461643432 1189 273025337780 1190 819945059508 1191 2218674866904 1192 5434145688504 1193 12094189627743 1194 24538061707335 1195 45509630361712 1196 77330380906416 1197 120612310518216 1198 172935354315592 1199 228213810680400 1200 277428615070608 1201 310866899505084 1202 321186132683676 1203 306004953103632 1204 268785154801360 1205 217563832848648 1206 162162962945544 1207 111186468069424 1208 70032954494448 1209 40454642274255 1210 21386900302167 1211 10321661337336 1212 4533813858456 1213 1806022778132 1214 649612010580 1215 209897519208 1216 60543549704 1217 15471308754 1218 3469770018 1219 674933160 1220 112155912 1221 15605316 1222 1768516 1223 156792 1224 10200 1225 433 1226 1 1227 58 1228 1617 1229 29008 1230 377692 1231 3813768 1232 31145772 1233 211754928 1234 1224083322 1235 6113258228 1236 26707923242 1237 103096319088 1238 354486981212 1239 1092970397288 1240 3038619926412 1241 7652820555408 1242 17528335316247 1243 36632251335078 1244 70047692069047 1245 122840011268128 1246 197942691424632 1247 293547664833808 1248 401149164995992 1249 505642425751008 1250 588295514575692 1251 632053032188760 1252 627191085787308 1253 574790107904992 1254 486348987650008 1255 379726795794192 1256 273349431014968 1257 181219422563872 1258 110487596768703 1259 61841542576422 1260 31708561639503 1261 14855475195792 1262 6339836636588 1263 2455634788712 1264 859509529788 1265 270441068912 1266 76014858458 1267 18941078772 1268 4144703178 1269 787089072 1270 127761228 1271 17373832 1272 1925308 1273 166992 1274 10633 1275 442