0 1 1 9 2 11 3 9 4 20 5 11 6 9 7 29 8 31 9 11 10 9 11 38 12 60 13 42 14 11 15 9 16 47 17 98 18 102 19 53 20 11 21 9 22 56 23 145 24 200 25 155 26 64 27 11 28 9 29 65 30 201 31 345 32 355 33 219 34 75 35 11 36 9 37 74 38 266 39 546 40 700 41 574 42 294 43 86 44 11 45 9 46 83 47 340 48 812 49 1246 50 1274 51 868 52 380 53 97 54 11 55 9 56 92 57 423 58 1152 59 2058 60 2520 61 2142 62 1248 63 477 64 108 65 11 66 9 67 101 68 515 69 1575 70 3210 71 4578 72 4662 73 3390 74 1725 75 585 76 119 77 11 78 9 79 110 80 616 81 2090 82 4785 83 7788 84 9240 85 8052 86 5115 87 2310 88 704 89 130 90 11 91 9 92 119 93 726 94 2706 95 6875 96 12573 97 17028 98 17292 99 13167 100 7425 101 3014 102 834 103 141 104 11 105 9 106 128 107 845 108 3432 109 9581 110 19448 111 29601 112 34320 113 30459 114 20592 115 10439 116 3848 117 975 118 152 119 11 120 9 121 137 122 973 123 4277 124 13013 125 29029 126 49049 127 63921 128 64779 129 51051 130 31031 131 14287 132 4823 133 1127 134 163 135 11 136 9 137 146 138 1110 139 5250 140 17290 141 42042 142 78078 143 112970 144 128700 145 115830 146 82082 147 45318 148 19110 149 5950 150 1290 151 174 152 11 153 9 154 155 155 1256 156 6360 157 22540 158 59332 159 120120 160 191048 161 241670 162 244530 163 197912 164 127400 165 64428 166 25060 167 7240 168 1464 169 185 170 11 171 9 172 164 173 1411 174 7616 175 28900 176 81872 177 179452 178 311168 179 432718 180 486200 181 442442 182 325312 183 191828 184 89488 185 32300 186 8704 187 1649 188 196 189 11 190 9 191 173 192 1575 193 9027 194 36516 195 110772 196 261324 197 490620 198 743886 199 918918 200 928642 201 767754 202 517140 203 281316 204 121788 205 41004 206 10353 207 1845 208 207 209 11 210 9 211 182 212 1748 213 10602 214 45543 215 147288 216 372096 217 751944 218 1234506 219 1662804 220 1847560 221 1696396 222 1284894 223 798456 224 403104 225 162792 226 51357 227 12198 228 2052 229 218 230 11 231 9 232 191 233 1930 234 12350 235 56145 236 192831 237 519384 238 1124040 239 1986450 240 2897310 241 3510364 242 3543956 243 2981290 244 2083350 245 1201560 246 565896 247 214149 248 63555 249 14250 250 2270 251 229 252 11 253 9 254 200 255 2121 256 14280 257 68495 258 248976 259 712215 260 1643424 261 3110490 262 4883760 263 6407674 264 7054320 265 6525246 266 5064640 267 3284910 268 1767456 269 780045 270 277704 271 77805 272 16520 273 2499 274 240 275 11 276 9 277 209 278 2321 279 16401 280 82775 281 317471 282 961191 283 2355639 284 4753914 285 7994250 286 11291434 287 13461994 288 13579566 289 11589886 290 8349550 291 5052366 292 2547501 293 1057749 294 355509 295 94325 296 19019 297 2739 298 251 299 11 300 9 301 218 302 2530 303 18722 304 99176 305 400246 306 1278662 307 3316830 308 7109553 309 12748164 310 19285684 311 24753428 312 27041560 313 25169452 314 19939436 315 13401916 316 7599867 317 3605250 318 1413258 319 449834 320 113344 321 21758 322 2990 323 262 324 11 325 9 326 227 327 2748 328 21252 329 117898 330 499422 331 1678908 332 4595492 333 10426383 334 19857717 335 32033848 336 44039112 337 51794988 338 52211012 339 45108888 340 33341352 341 21001783 342 11205117 343 5018508 344 1863092 345 563178 346 135102 347 24748 348 3252 349 273 350 11 351 9 352 236 353 2975 354 24000 355 139150 356 617320 357 2178330 358 6274400 359 15021875 360 30284100 361 51891565 362 76072960 363 95834100 364 104006000 365 97319900 366 78450240 367 54343135 368 32206900 369 16223625 370 6881600 371 2426270 372 698280 373 159850 374 28000 375 3525 376 284 377 11 378 9 379 245 380 3211 381 26975 382 163150 383 756470 384 2795650 385 8452730 386 21296275 387 45305975 388 82175665 389 127964525 390 171907060 391 199840100 392 201325900 393 175770140 394 132793375 395 86550035 396 48430525 397 23105225 398 9307870 399 3124550 400 858130 401 187850 402 31525 403 3809 404 295 405 11 406 9 407 254 408 3456 409 30186 410 190125 411 919620 412 3552120 413 11248380 414 29749005 415 66602250 416 127481640 417 210140190 418 299871585 419 371747160 420 401166000 421 377096040 422 308563515 423 219343410 424 134980560 425 71535750 426 32413095 427 12432420 428 3982680 429 1045980 430 219375 431 35334 432 4104 433 306 434 11 435 9 436 263 437 3710 438 33642 439 220311 440 1109745 441 4471740 442 14800500 443 40997385 444 96351255 445 194083890 446 337621830 447 510011775 448 671618745 449 772913160 450 778262040 451 685659555 452 527906925 453 354323970 454 206516310 455 103948845 456 44845515 457 16415100 458 5028660 459 1265355 460 254709 461 39438 462 4410 463 317 464 11 465 9 466 272 467 3973 468 37352 469 253953 470 1330056 471 5581485 472 19272240 473 55797885 474 137348640 475 290435145 476 531705720 477 847633605 478 1181630520 479 1444531905 480 1551175200 481 1463921595 482 1213566480 483 882230895 484 560840280 485 310465155 486 148794360 487 61260615 488 21443760 489 6294015 490 1520064 491 294147 492 43848 493 4727 494 328 495 11 496 9 497 281 498 4245 499 41325 500 291305 501 1584009 502 6911541 503 24853725 504 75070125 505 193146525 506 427783785 507 822140865 508 1379339325 509 2029264125 510 2626162425 511 2995707105 512 3015096795 513 2677488075 514 2095797375 515 1443071175 516 871305435 517 459259515 518 210054975 519 82704375 520 27737775 521 7814079 522 1814211 523 337995 524 48575 525 5055 526 339 527 11 528 9 529 290 530 4526 531 45570 532 332630 533 1875314 534 8495550 535 31765266 536 99923850 537 268216650 538 620930310 539 1249924650 540 2201480190 541 3408603450 542 4655426550 543 5621869530 544 6010803900 545 5692584870 546 4773285450 547 3538868550 548 2314376610 549 1330564950 550 669314490 551 292759350 552 110442150 553 35551854 554 9628290 555 2152206 556 386570 557 53630 558 5394 559 350 560 11 561 9 562 299 563 4816 564 50096 565 378200 566 2207944 567 10370864 568 40260816 569 131689116 570 368140500 571 889146960 572 1870854960 573 3451404840 574 5610083640 575 8064030000 576 10277296080 577 11632673430 578 11703388770 579 10465870320 580 8312154000 581 5853245160 582 3644941560 583 1999879440 584 962073840 585 403201500 586 145994004 587 45180144 588 11780496 589 2538776 590 440200 591 59024 592 5744 593 361 594 11 595 9 596 308 597 5115 598 54912 599 428296 600 2586144 601 12578808 602 50631680 603 171949932 604 499829616 605 1257287460 606 2760001920 607 5322259800 608 9061488480 609 13674113640 610 18341326080 611 21909969510 612 23336062200 613 22169259090 614 18778024320 615 14165399160 616 9498186720 617 5644821000 618 2961953280 619 1365275340 620 549195504 621 191174148 622 56960640 623 14319272 624 2978976 625 499224 626 64768 627 6105 628 372 629 11 630 9 631 317 632 5423 633 60027 634 483208 635 3014440 636 15164952 637 63210488 638 222581612 639 671779548 640 1757117076 641 4017289380 642 8082261720 643 14383748280 644 22735602120 645 32015439720 646 40251295590 647 45246031710 648 45505321290 649 40947283410 650 32943423480 651 23663585880 652 15143007720 653 8606774280 654 4327228620 655 1914470844 656 740369652 657 248134788 658 71279912 659 17298248 660 3478200 661 563992 662 70873 663 6477 664 383 665 11 666 9 667 326 668 5740 669 65450 670 543235 671 3497648 672 18179392 673 78375440 674 285792100 675 894361160 676 2428896624 677 5774406456 678 12099551100 679 22466010000 680 37119350400 681 54751041840 682 72266735310 683 85497327300 684 90751353000 685 86452604700 686 73890706890 687 56607009360 688 38806593600 689 23749782000 690 12934002900 691 6241699464 692 2654840496 693 988504440 694 319414700 695 88578160 696 20776448 697 4042192 698 634865 699 77350 700 6860 701 394 702 11 703 9 704 335 705 6066 706 71190 707 608685 708 4040883 709 21677040 710 96554832 711 364167540 712 1180153260 713 3323257784 714 8203303080 715 17873957556 716 34565561100 717 59585360400 718 91870392240 719 127017777150 720 157764062610 721 176248680300 722 177203957700 723 160343311590 724 130497716250 725 95413602960 726 62556375600 727 36683784900 728 19175702364 729 8896539960 730 3643344936 731 1307919140 732 407992860 733 109354608 734 24818640 735 4677057 736 712215 737 84210 738 7254 739 405 740 11 741 9 742 344 743 6401 744 77256 745 679875 746 4649568 747 25717923 748 118231872 749 460722372 750 1544320800 751 4503411044 752 11526560864 753 26077260636 754 52439518656 755 94150921500 756 151455752640 757 218888169390 758 284781839760 759 334012742910 760 353452638000 761 337547269290 762 290841027840 763 225911319210 764 157969978560 765 99240160500 766 55859487264 767 28072242324 768 12539884896 769 4951264076 770 1715912000 771 517347468 772 134173248 773 29495697 774 5389272 775 796425 776 91464 777 7659 778 416 779 11 780 9 781 353 782 6745 783 83657 784 757131 785 5329443 786 30367491 787 143949795 788 578954244 789 2005043172 790 6047731844 791 16029971908 792 37603821500 793 78516779292 794 146590440156 795 245606674140 796 370343922030 797 503670009150 798 618794582670 799 687465380910 800 690999907290 801 628388297130 802 516752347050 803 383881297770 804 257210139060 805 155099647764 806 83931729588 807 40612127220 808 17491148972 809 6667176076 810 2233259468 811 651520716 812 163668945 813 34884969 814 6185697 815 887889 816 99123 817 8075 818 427 819 11 820 9 821 362 822 7098 823 90402 824 840788 825 6086574 826 35696934 827 174317286 828 722904039 829 2583997416 830 8052775016 831 22077703752 832 53633793408 833 116120600792 834 225107219448 835 392197114296 836 615950596170 837 874013931180 838 1122464591820 839 1306259963580 840 1378465288200 841 1319388204420 842 1145140644180 843 900633644820 844 641091436830 845 412309786824 846 239031377352 847 124543856808 848 58103276192 849 24158325048 850 8900435544 851 2884780184 852 815189661 853 198553914 854 41070666 855 7073586 856 987012 857 107198 858 8502 859 438 860 11 861 9 862 371 863 7460 864 97500 865 931190 866 6927362 867 41783508 868 210014220 869 897221325 870 3306901455 871 10636772432 872 30130478768 873 75711497160 874 169754394200 875 341227820240 876 617304333744 877 1008147710466 878 1489964527350 879 1996478523000 880 2428724555400 881 2684725251780 882 2697853492620 883 2464528848600 884 2045774289000 885 1541725081650 886 1053401223654 887 651341164176 888 363575234160 889 182647133000 890 82261601240 891 33058760592 892 11785215728 893 3699969845 894 1013743575 895 239624580 896 48144252 897 8060598 898 1094210 899 115700 900 8940 901 449 902 11 903 9 904 380 905 7831 906 104960 907 1028690 908 7858552 909 48710870 910 251797728 911 1107235545 912 4204122780 913 13943673887 914 40767251200 915 105841975928 916 245465891360 917 510982214440 918 958532153984 919 1625452044210 920 2498112237816 921 3486443050350 922 4425203078400 923 5113449807180 924 5382578744400 925 5162382341220 926 4510303137600 927 3587499370650 928 2595126305304 929 1704742387830 930 1014916398336 931 546222367160 932 264908734240 933 115320361832 934 44843976320 935 15485185573 936 4713713420 937 1253368155 938 287768832 939 56204850 940 9154808 941 1209910 942 124640 943 9389 944 460 945 11 946 9 947 389 948 8211 949 112791 950 1133650 951 8887242 952 56569422 953 300508598 954 1359033273 955 5311358325 956 18147796667 957 54710925087 958 146609227128 959 351307867288 960 756448105800 961 1469514368424 962 2583984198194 963 4123564282026 964 5984555288166 965 7911646128750 966 9538652885580 967 10496028551580 968 10544961085620 969 9672685478820 970 8097802508250 971 6182625675954 972 4299868693134 973 2719658786166 974 1561138765496 975 811131101400 976 380229096072 977 160164338152 978 60329161893 979 20198898993 980 5967081575 981 1541136987 982 343973682 983 65359658 984 10364718 985 1334550 986 134029 987 9849 988 471 989 11 990 9 991 398 992 8600 993 121002 994 1246441 995 10020892 996 65456664 997 357078020 998 1659541871 999 6670391598 1000 23459154992 1001 72858721754 1002 201320152215 1003 497917094416 1004 1107755973088 1005 2225962474224 1006 4053498566618 1007 6707548480220 1008 10108119570192 1009 13896201416916 1010 17450299014330 1011 20034681437160 1012 21040989637200 1013 20217646564440 1014 17770487987070 1015 14280428184204 1016 10482494369088 1017 7019527479300 1018 4280797551662 1019 2372269866896 1020 1191360197472 1021 540393434224 1022 220493500045 1023 80528060886 1024 26165980568 1025 7508218562 1026 1885110669 1027 409333340 1028 75724376 1029 11699268 1030 1468579 1031 143878 1032 10320 1033 482 1034 11 1035 9 1036 407 1037 8998 1038 129602 1039 1367443 1040 11267333 1041 75477556 1042 422534684 1043 2016619891 1044 8329933469 1045 30129546590 1046 96317876746 1047 274178873969 1048 699237246631 1049 1605673067504 1050 3333718447312 1051 6279461040842 1052 10761047046838 1053 16815668050412 1054 24004320987108 1055 31346500431246 1056 37484980451490 1057 41075671074360 1058 41258636201640 1059 37988134551510 1060 32050916171274 1061 24762922553292 1062 17502021848388 1063 11300325030962 1064 6653067418558 1065 3563630064368 1066 1731753631696 1067 760886934269 1068 301021560931 1069 106694041454 1070 33674199130 1071 9393329231 1072 2294444009 1073 485057716 1074 87423644 1075 13167847 1076 1612457 1077 154198 1078 10802 1079 493 1080 11 1081 9 1082 416 1083 9405 1084 138600 1085 1497045 1086 12634776 1087 86744889 1088 498012240 1089 2439154575 1090 10346553360 1091 38459480059 1092 126447423336 1093 370496750715 1094 973416120600 1095 2304910314135 1096 4939391514816 1097 9613179488154 1098 17040508087680 1099 27576715097250 1100 40819989037520 1101 55350821418354 1102 68831480882736 1103 78560651525850 1104 82334307276000 1105 79246770753150 1106 70039050722784 1107 56813838724566 1108 42264944401680 1109 28802346879350 1110 17953392449520 1111 10216697482926 1112 5295383696064 1113 2492640565965 1114 1061908495200 1115 407715602385 1116 140368240584 1117 43067528361 1118 11687773240 1119 2779501725 1120 572481360 1121 100591491 1122 14780304 1123 1766655 1124 165000 1125 11295 1126 504 1127 11 1128 9 1129 425 1130 9821 1131 148005 1132 1635645 1133 14131821 1134 99379665 1135 584757129 1136 2937166815 1137 12785707935 1138 48806033419 1139 164906903395 1140 496944174051 1141 1343912871315 1142 3278326434735 1143 7244301828951 1144 14552571002970 1145 26653687575834 1146 44617223184930 1147 68396704134770 1148 96170810455874 1149 124182302301090 1150 147392132408586 1151 160894958801850 1152 161581078029150 1153 149285821475934 1154 126852889447350 1155 99078783126246 1156 71067291281030 1157 46755739328870 1158 28170089932446 1159 15512081178990 1160 7788024262029 1161 3554549061165 1162 1469624097585 1163 548083842969 1164 183435768945 1165 54755301601 1166 14467274965 1167 3351983085 1168 673072851 1169 115371795 1170 16546959 1171 1931655 1172 176295 1173 11799 1174 515 1175 11 1176 9 1177 434 1178 10246 1179 157826 1180 1783650 1181 15767466 1182 113511486 1183 684136794 1184 3521923944 1185 15722874750 1186 61591741354 1187 213712936814 1188 661851077446 1189 1840857045366 1190 4622239306050 1191 10522628263686 1192 21796872831921 1193 41206258578804 1194 71270910760764 1195 113013927319700 1196 164567514590644 1197 220353112756964 1198 271574434709676 1199 308287091210436 1200 322476036831000 1201 310866899505084 1202 276138710923284 1203 225931672573596 1204 170146074407276 1205 117823030609900 1206 74925829261316 1207 43682171111436 1208 23300105441019 1209 11342573323194 1210 5024173158750 1211 2017707940554 1212 731519611914 1213 238191070546 1214 69222576566 1215 17819258050 1216 4025055936 1217 788444646 1218 131918754 1219 18478614 1220 2107950 1221 188094 1222 12314 1223 526 1224 11 1225 9 1226 443 1227 10680 1228 168072 1229 1941476 1230 17551116 1231 129278952 1232 797648280 1233 4206060738 1234 19244798694 1235 77314616104 1236 275304678168 1237 875564014260 1238 2502708122812 1239 6463096351416 1240 15144867569736 1241 32319501095607 1242 63003131410725 1243 112477169339568 1244 184284838080464 1245 277581441910344 1246 384920627347608 1247 491927547466640 1248 579861525920112 1249 630763128041436 1250 633342936336084 1251 587005610428368 1252 502070383496880 1253 396077746980872 1254 287969105017176 1255 192748859871216 1256 118608000372752 1257 66982276552455 1258 34642678764213 1259 16366746481944 1260 7041881099304 1261 2749227552468 1262 969710682460 1263 307413647112 1264 87041834616 1265 21844313986 1266 4813500582 1267 920363400 1268 150397368 1269 20586564 1270 2296044 1271 200408 1272 12840 1273 537 1274 11 1275 9 1276 452 1277 11123 1278 178752 1279 2109548 1280 19492592 1281 146830068 1282 926927232 1283 5003709018 1284 23450859432 1285 96559414798 1286 352619294272 1287 1150868692428 1288 3378272137072 1289 8965804474228 1290 21607963921152 1291 47464368665343 1292 95322632506332 1293 175480300750293 1294 296762007420032 1295 461866279990808 1296 662502069257952 1297 876848174814248 1298 1071789073386752 1299 1210624653961548 1300 1264106064377520 1301 1220348546764452 1302 1089075993925248 1303 898148130477752 1304 684046851998048 1305 480717964888392 1306 311356860243968 1307 185590276925207 1308 101624955316668 1309 51009425246157 1310 23408627581248 1311 9791108651772 1312 3718938234928 1313 1277124329572 1314 394455481728 1315 108886148602 1316 26657814568 1317 5733863982 1318 1070760768 1319 170983932 1320 22882608 1321 2496452 1322 213248 1323 13377 1324 548 1325 11