0 1 1 1 2 2 3 1 4 4 5 2 6 1 7 6 8 9 9 2 10 1 11 8 12 20 13 16 14 2 15 1 16 10 17 35 18 50 19 25 20 2 21 1 22 12 23 54 24 112 25 105 26 36 27 2 28 1 29 14 30 77 31 210 32 294 33 196 34 49 35 2 36 1 37 16 38 104 39 352 40 660 41 672 42 336 43 64 44 2 45 1 46 18 47 135 48 546 49 1287 50 1782 51 1386 52 540 53 81 54 2 55 1 56 20 57 170 58 800 59 2275 60 4004 61 4290 62 2640 63 825 64 100 65 2 66 1 67 22 68 209 69 1122 70 3740 71 8008 72 11011 73 9438 74 4719 75 1210 76 121 77 2 78 1 79 24 80 252 81 1520 82 5814 83 14688 84 24752 85 27456 86 19305 87 8008 88 1716 89 144 90 2 91 1 92 26 93 299 94 2002 95 8645 96 25194 97 50388 98 68952 99 63206 100 37180 101 13013 102 2366 103 169 104 2 105 1 106 28 107 350 108 2576 109 12397 110 40964 111 94962 112 155040 113 176358 114 136136 115 68068 116 20384 117 3185 118 196 119 2 120 1 121 30 122 405 123 3250 124 17250 125 63756 126 168245 127 319770 128 436050 129 419900 130 277134 131 119340 132 30940 133 4200 134 225 135 2 136 1 137 32 138 464 139 4032 140 23400 141 95680 142 283360 143 615296 144 980628 145 1136960 146 940576 147 537472 148 201552 149 45696 150 5440 151 256 152 2 153 1 154 34 155 527 156 4930 157 31059 158 139230 159 457470 160 1118260 161 2042975 162 2778446 163 2778446 164 1998724 165 999362 166 329460 167 65892 168 6936 169 289 170 2 171 1 172 36 173 594 174 5952 175 40455 176 197316 177 712530 178 1937520 179 3996135 180 6249100 181 7354710 182 6418656 183 4056234 184 1790712 185 523260 186 93024 187 8721 188 324 189 2 190 1 191 38 192 665 193 7106 194 51832 195 273296 196 1076103 197 3223350 198 7413705 199 13123110 200 17809935 201 18349630 202 14115100 203 7904456 204 3105322 205 810084 206 128877 207 10830 208 361 209 2 210 1 211 40 212 740 213 8400 214 65450 215 371008 216 1582240 217 5178240 218 13147875 219 26013000 220 40060020 221 47720400 222 43459650 223 29716000 224 14858000 225 5230016 226 1225785 227 175560 228 13300 229 400 230 2 231 1 232 42 233 819 234 9842 235 81585 236 494802 237 2272424 238 8069424 239 22428252 240 49085400 241 84672315 242 114717330 243 121090515 244 98285670 245 60174900 246 27041560 247 8580495 248 1817046 249 235543 250 16170 251 441 252 2 253 1 254 44 255 902 256 11440 257 100529 258 649572 259 3196578 260 12243264 261 36984860 262 88763664 263 169695240 264 258048960 265 310465155 266 292746300 267 213286590 268 117675360 269 47805615 270 13748020 271 2643850 272 311696 273 19481 274 484 275 2 276 1 277 46 278 989 279 13202 280 122590 281 840788 282 4414137 283 18141618 284 59198964 285 154663960 286 324794316 287 548354040 288 741890760 289 798959280 290 677688675 291 445962870 292 222981435 293 82317690 294 21559395 295 3782350 296 407330 297 23276 298 529 299 2 300 1 301 48 302 1080 303 15136 304 148092 305 1074528 306 5995184 307 26320320 308 92285622 309 260818624 310 597137376 311 1109179008 312 1668903600 313 2024691840 314 1965142080 315 1508593920 316 901620585 317 410605200 318 138389160 319 33153120 320 5328180 321 526240 322 27600 323 576 324 2 325 1 326 50 327 1175 328 17250 329 177375 330 1357510 331 8021650 332 37469900 333 140512125 334 427248250 335 1059575660 336 2148789800 337 3562467300 338 4814145000 339 5272635000 340 4639918800 341 3241119750 342 1767883500 343 736618125 344 227613750 345 50075025 346 7400250 347 672750 348 32500 349 625 350 2 351 1 352 52 353 1274 354 19552 355 210795 356 1697124 357 10588578 358 52438672 359 209456741 360 681952180 361 1821786538 362 4007122496 363 7262909524 364 10829900592 365 13232021400 366 13160496960 367 10555815270 368 6741529080 369 3370764540 370 1290244800 371 366913365 372 74397180 373 10145070 374 851760 375 38025 376 676 377 2 378 1 379 54 380 1377 381 22050 382 248724 383 2101464 384 13805451 385 72258318 386 306312435 387 1063395762 388 3045178773 389 7223447322 390 14217578856 391 23206929840 392 31329355284 393 34810394760 394 31604174190 395 23213240820 396 13612702950 397 6263890380 398 2210784840 399 580610160 400 108864405 401 13741650 402 1068795 403 44226 404 729 405 2 406 1 407 56 408 1484 409 24752 410 291550 411 2579360 412 17797584 413 98172096 414 440240493 415 1623581960 416 4962513556 417 12631852688 418 26842686962 419 47634965056 420 70480305440 421 86639204736 422 87992942310 423 73261092240 424 49483369320 425 26747767200 426 11367801060 427 3711935040 428 903171360 429 157073280 430 18407025 431 1330056 432 51156 433 784 434 2 435 1 436 58 437 1595 438 27666 439 339677 440 3140410 441 22707580 442 131665800 443 622779234 444 2431804628 445 7903365041 446 21493484038 447 49061213565 448 94096891658 449 151532656696 450 204392885776 451 229941996498 452 214436582100 453 164401379610 454 102501265020 455 51250632510 456 20183646780 457 6116256600 458 1382805840 459 223689180 460 24402456 461 1642473 462 58870 463 841 464 2 465 1 466 60 467 1710 468 30800 469 393525 470 3795012 471 28696850 472 174501600 473 868313250 474 3579191000 475 12326733804 476 35676632160 477 87085668085 478 179587466100 479 312883753050 480 459823234112 481 568247462610 482 587681370360 483 505281601500 484 358042932000 485 206769793230 486 95937144600 487 35115749100 488 9903384000 489 2086129500 490 314707536 491 32040360 492 2013760 493 67425 494 900 495 2 496 1 497 62 498 1829 499 34162 500 453530 501 4554396 502 35947197 503 228754890 504 1194608870 505 5184151700 506 18862336570 507 57898295140 508 150535567364 509 332265318232 510 622997471685 511 991493848554 512 1336361274138 513 1519783409804 514 1450702345722 515 1154169552900 516 758454277620 517 406975466040 518 175739405790 519 59951235420 520 15776640900 521 3104160696 522 437766252 523 41692024 524 2452472 525 76880 526 961 527 2 528 1 529 64 530 1952 531 37760 532 520144 533 5430656 534 44662464 535 296854272 536 1623421800 537 7398867840 538 28362326720 539 92043777280 540 254005423840 541 597659820800 542 1200442440064 543 2057901325824 544 3006465218196 545 3732682723968 546 3922021702720 547 3467892873984 548 2561511781920 549 1565841089280 550 782920544640 551 315492902400 552 100563362640 553 24754058496 554 4559958144 555 602516992 556 53796160 557 2968064 558 87296 559 1024 560 2 561 1 562 66 563 2079 564 41602 565 593835 566 6436782 567 55070246 568 381624804 569 2181183147 570 10416956550 571 41965453530 572 143584279020 573 419230641830 574 1047772373340 575 2245226514300 576 4126520887720 577 6499270398159 578 8754119311806 579 10051025876518 580 9792152869620 581 8046595184166 582 5534695100220 583 3156148445580 584 1474358525640 585 555809761650 586 165929548356 587 38291434236 588 6618272584 589 821063892 590 68868360 591 3570952 592 98736 593 1089 594 2 595 1 596 68 597 2210 598 45696 599 675087 600 7586692 601 67423666 602 486334640 603 2899770291 604 14482468572 605 61175944830 606 220116318240 607 678036873150 608 1794189879720 609 4086765837140 610 8019314095520 611 13551869733535 612 19694758782300 613 24552799281934 614 26161521898688 615 23708879220686 616 18159992594568 617 11664026864100 618 6220814327520 619 2721606268290 620 962056169256 621 269587168308 622 58447082560 623 9497650916 624 1108479152 625 87511512 626 4272576 627 111265 628 1156 629 2 630 1 631 70 632 2345 633 50050 634 764400 635 8895264 636 82003215 637 614745190 638 3817369325 639 19900384350 640 87959698827 641 332051251350 642 1076304056100 643 3006679347000 644 7255914954750 645 15145073396460 646 27345271410275 647 42671977361650 648 57443046448375 649 66513001150750 650 65980897141544 651 55785598166320 652 39937416869070 653 24014172955500 654 12007086477750 655 4930910180196 656 1637889745170 657 431691870820 658 88100381800 659 13485508400 660 1483405924 661 110427240 662 5085465 663 124950 664 1225 665 2 666 1 667 72 668 2484 669 54672 670 862290 671 10378368 672 99118656 673 771164928 674 4979436039 675 27048788360 676 124860697236 677 493488180432 678 1679230613970 679 4939171140960 680 12591236775600 681 27862713426240 682 53548652366055 683 89343206086680 684 129235131438140 685 161704335265200 686 174454100161110 687 161585870550720 688 127799733981024 689 85729014099072 690 48371405524650 691 22724268808176 692 8778103837272 693 2745415191904 694 681896955132 695 131239189440 696 18956771808 697 1968759936 698 138428433 699 6023304 700 139860 701 1296 702 2 703 1 704 74 705 2627 706 59570 707 969289 708 12052898 709 119110992 710 960506976 711 6439762680 712 36392915248 713 175140904631 714 723309190554 715 2578247276007 716 7965581117550 717 21393275001420 718 50038507630440 719 102018164263785 720 181295437422330 721 280576272201225 722 377502620779830 723 440419724243135 724 443981069722190 725 384990577940920 726 285542883894800 727 179892016853724 728 95452906901976 729 42219554975874 730 15370712686252 731 4534837593770 732 1063341228884 733 193334768888 734 26396795152 735 2592542381 736 172452930 737 7101003 738 156066 739 1369 740 2 741 1 742 76 743 2774 744 64752 745 1085945 746 13936804 747 142354498 748 1188350592 749 8261657976 750 48501275680 751 242947299088 752 1046542211456 753 3900004959879 754 12628587489132 755 35645206622550 756 87885886492320 757 189503942749065 758 357469052523660 759 589618494679830 760 849311959095600 761 1066189834364655 762 1163116182943260 763 1098498617224190 764 893938169225920 765 623178050662300 766 369507926510352 767 184753963255176 768 77085553829824 769 26498159129002 770 7387601224520 771 1638120271524 772 281827143488 773 36429360877 774 3388777756 775 213578430 776 8334768 777 173641 778 1444 779 2 780 1 781 78 782 2925 783 70226 784 1212822 785 16049124 786 169258817 787 1461006690 788 10519248168 789 64064084656 790 333510087768 791 1496043894384 792 5817948478160 793 19705288218336 794 58324134324807 795 151210718619870 796 343882440732285 797 686438430391350 798 1202538435463365 799 1847253511032930 800 2484237480354630 801 2917993230892740 802 2984311258867575 803 2646954333952110 804 2026063811173220 805 1330321143940152 806 743877799422156 807 351140573438200 808 138449711812776 809 45013206796272 810 11878485126794 811 2494726457652 812 406748878965 813 49850704358 814 4398591561 815 263038698 816 9742174 817 192660 818 1521 819 2 820 1 821 80 822 3080 823 76000 824 1350500 825 18410016 826 200271120 827 1785587520 828 13298907050 829 83914230400 830 453376599104 831 2114562794240 832 8567088967840 833 30294642963200 834 93834705801600 835 255230399780352 836 610658671349475 837 1286317425363600 838 2385911353497000 839 3894861329436000 840 5589126007740660 841 7037156232506400 842 7754107886288400 843 7452460668744000 844 6221473861853250 845 4488510597060672 846 2781342036640160 847 1469388245772160 848 655976895434000 849 244827076592000 850 75406739590336 851 18864095486720 852 3758081522745 853 581521318800 854 67670639400 855 5671444064 856 322241140 857 11342240 858 213200 859 1600 860 2 861 1 862 82 863 3239 864 82082 865 1499575 866 21040790 867 235878330 868 2170080636 869 16700823273 870 109051037810 871 610685811736 872 2957251907792 873 12462704468552 874 45932777004496 875 148606043249840 876 423194523165216 877 1062795336585372 878 2356424049442680 879 4614663763491915 880 7980245606038650 881 12176310231149295 882 16368154736954790 883 19344182870946570 884 20042683210428060 885 18142083940473675 886 14284503986815062 887 9732299419588284 888 5701751175112328 889 2850875587556164 890 1205640294021800 891 426611180961560 892 124664367871120 893 29607787369391 894 5602957906638 895 823964398035 896 91162018506 897 7266537707 898 392785822 899 13155506 900 235340 901 1681 902 2 903 1 904 84 905 3402 906 88480 907 1660659 908 23963940 909 276609410 910 2623427280 911 20840713425 912 140667096836 913 815488980306 914 4094709300864 915 17923831685032 916 68743623147360 917 231904508290992 918 690111966701696 919 1815349677114204 920 4226784322833072 921 8716853191027800 922 15923255707658880 923 25750890089729595 924 36825913869817380 925 46491366337115490 926 51693892719814800 927 50473342475041395 928 43116211199018412 929 32079833531365158 930 20677839417228224 931 11473035901140660 932 5438003223361968 933 2181914873571160 934 733059653202240 935 203529783521295 936 45954437158700 937 8271798688566 938 1157569495776 939 121919935319 940 9254417172 941 476486010 942 15204112 943 259161 944 1764 945 2 946 1 947 86 948 3569 949 95202 950 1834380 951 27203176 952 323037715 953 3155605310 954 25851689655 955 180178443050 956 1080122350705 957 5616636223666 958 25502564475024 959 101634034609632 960 356929050117160 961 1107988206279184 962 3046967567267756 963 7434289153896264 964 16107626500108572 965 31000538040271800 966 52982737741555440 967 80347448443237920 968 107966883845600955 969 128308470657090990 970 134516945043724425 971 124020212938673142 972 100170171988928307 973 70553002493143478 974 43096415316008824 975 22682323850530960 976 10207045732738932 977 3891249106322760 978 1243037908964215 979 328349636330170 980 70572885636575 981 12098208966270 982 1613094528836 983 161932269304 984 11718782647 985 575390310 986 17511879 987 284746 988 1849 989 2 990 1 991 88 992 3740 993 102256 994 2021382 995 30783456 996 375783408 997 3777716800 998 31886290865 999 229258395080 1000 1419638523380 1001 7636213828240 1002 35920347942050 1003 148544454258816 1004 542273287651392 1005 1753102683366144 1006 5031039471535132 1007 12838112321730080 1008 29160855130786896 1009 58989006717655872 1010 106266960631071240 1011 170389668218689920 1012 242910890642347200 1013 307416324478475520 1014 344642520020790915 1015 341360210306307192 1016 297737255391233196 1017 227777135271981680 1018 152122586770930622 1019 88197315065320384 1020 44098657532660192 1021 18867337348438656 1022 6843621248038575 1023 2081365801056360 1024 523742374775620 1025 107289543080720 1026 17537713772810 1027 2230551831200 1028 213663385936 1029 14758538432 1030 691806489 1031 20104392 1032 312180 1033 1936 1034 2 1035 1 1036 90 1037 3915 1038 109650 1039 2222325 1040 34731018 1041 435515940 1042 4502080440 1043 39118686750 1044 289875371500 1045 1852303623885 1046 10295312431950 1047 50112653247825 1048 214768513919250 1049 813859631694000 1050 2736015224059296 1051 8180315788150260 1052 21792203058521160 1053 51790112206979300 1054 109876427825333400 1055 208137347566274412 1056 351923051440560600 1057 530707489338171600 1058 712890657319932000 1059 851508285132141000 1060 902336779690798032 1061 845940730960123155 1062 699231433115774930 1063 507506685325965675 1064 321889486114038150 1065 177396872347292136 1066 84382328563228080 1067 34371250212176955 1068 11877359190810750 1069 3443436067924125 1070 826424656301790 1071 161543914297675 1072 25207770410550 1073 3061672519500 1074 280153041000 1075 18490100706 1076 828327060 1077 23009085 1078 341550 1079 2025 1080 2 1081 1 1082 92 1083 4094 1084 117392 1085 2437885 1086 39073412 1087 502956594 1088 5342328864 1089 47747064222 1090 364335028200 1091 2400168076020 1092 13770661284640 1093 69283639588345 1094 307357606586660 1095 1207476311590450 1096 4215190033188480 1097 13110072948617460 1098 36399731951455536 1099 90343478852486488 1100 200618539917561920 1101 398729348086154316 1102 709208739855453552 1103 1128286631588221560 1104 1603915967777585280 1105 2034378709129657800 1106 2297937025476604512 1107 2305971770320928304 1108 2049752684729714048 1109 1608232296166282339 1110 1109125721493987820 1111 669053257804437814 1112 350978758192491968 1113 159037249805972923 1114 61752522266726004 1115 20354533201507050 1116 5631930991093680 1117 1290650852125635 1118 241006055925180 1119 35939499567790 1120 4172946248800 1121 365132796770 1122 23049990040 1123 987856716 1124 26255328 1125 372945 1126 2116 1127 2 1128 1 1129 94 1130 4277 1131 125490 1132 2668754 1133 43839532 1134 578881093 1135 6313511034 1136 57996206010 1137 455327076204 1138 3089719445670 1139 18281122065180 1140 94972658533740 1141 435629573331400 1142 1772078871515945 1143 6415374142450130 1144 20726593383300420 1145 59883862624631160 1146 154962626967247300 1147 359513294564013736 1148 748176315714298856 1149 1396791008202428784 1150 2338566763732854252 1151 3508566179513467800 1152 4711503155346656760 1153 5653803786415988112 1154 6050337536141996328 1155 5759359445680772624 1156 4861796934665587280 1157 3626358880710777568 1158 2379798015466447779 1159 1367195787687329446 1160 683597893843664723 1161 295444693315443770 1162 109488327522782103 1163 34463638203297030 1164 9111076766388870 1165 1995883103874660 1166 356407697120475 1167 50844174973830 1168 5649352774870 1169 473162542580 1170 28597736090 1171 1173641700 1172 29874516 1173 406456 1174 2209 1175 2 1176 1 1177 96 1178 4464 1179 133952 1180 2915640 1181 49059648 1182 664122272 1183 7432199808 1184 70120271484 1185 565977159360 1186 3952626533856 1187 24096225928320 1188 129134734588080 1189 611804229114240 1190 2574054378590400 1191 9652174278895360 1192 32349865356610230 1193 97121859358043520 1194 261620279267892160 1195 633038816547052800 1196 1376859425989839840 1197 2692525099713464576 1198 4733419432051557504 1199 7476490967123722752 1200 10600348882785370800 1201 13472894129331716352 1202 15323566399844314752 1203 15562097492488160768 1204 14074544055706204224 1205 11300200065312238080 1206 8024283480721720576 1207 5017666097126237184 1208 2748936211413885801 1209 1311661722810281248 1210 541340464347696720 1211 191687770982135232 1212 57683819971475880 1213 14586105645558720 1214 3057523052744160 1215 522653513289600 1216 71398203154740 1217 7598921843520 1218 609790024480 1219 35319123840 1220 1389301200 1221 33900160 1222 442176 1223 2304 1224 2 1225 1 1226 98 1227 4655 1228 142786 1229 3179267 1230 54765438 1231 759572814 1232 8716604820 1233 84405790007 1234 699904191294 1235 5026584646566 1236 31546151919828 1237 174237466999050 1238 851792576225220 1239 3702690178285140 1240 14364653462744760 1241 49882135042885005 1242 155406215928813850 1243 435137404600678780 1244 1096395512458205960 1245 2487974432116698140 1246 5086730657129130520 1247 9370293315764187800 1248 15546538823024408976 1249 23214764053299962052 1250 31165025715388990152 1251 37557851503161090696 1252 40555426505760802160 1253 39148401504540529432 1254 33689928731043873904 1255 25762886676680609456 1256 17439874177858900768 1257 10404470390199912390 1258 5442338357950723404 1259 2481066016124594493 1260 978924006362084902 1261 331571034412964241 1262 95490107385213450 1263 23118657577472730 1264 4641816514903260 1265 760297532613465 1266 99551153179170 1267 10158280936650 1268 781736630220 1269 43429812790 1270 1638860860 1271 38367980 1272 480200 1273 2401 1274 2 1275 1 1276 100 1277 4850 1278 152000 1279 3460375 1280 60990020 1281 866188050 1282 10186690800 1283 101174877375 1284 861283571500 1285 6356272757670 1286 41033344053600 1287 233377144304850 1288 1176171284295000 1289 5277140596147500 1290 21158229590200800 1291 76037387589784125 1292 245518311735688500 1293 713599971101696250 1294 1869548462301520000 1295 4419145177765217900 1296 9429640704815474000 1297 18166895204032609000 1298 31594600354839320000 1299 49574422267297222500 1300 70118062854865191504 1301 89287554051153700200 1302 102198235382751267200 1303 104935688116217819000 1304 96424634247636772000 1305 79068200083062153040 1306 57665447465907881600 1307 37259935265195993350 1308 21233613041224311000 1309 10616806520612155500 1310 4629394315800992640 1311 1748078582789437325 1312 566944405229006700 1313 156415052376423750 1314 36293026024290000 1315 6986407509675825 1316 1097492705116500 1317 137862384140250 1318 13499376660000 1319 997113048750 1320 53179362600 1321 1926788500 1322 43316000 1323 520625 1324 2500 1325 2