1 1 2 2 3 3 4 4 5 6 6 7 7 8 8 12 9 10 10 5 11 16 12 24 13 20 14 22 15 9 16 64 17 48 18 40 19 28 20 18 21 21 22 32 23 192 24 80 25 56 26 36 27 30 28 13 29 184 30 96 31 160 32 112 33 72 34 60 35 26 36 19 37 352 38 552 39 640 40 224 41 144 42 120 43 52 44 14 45 25 46 704 47 1056 48 320 49 448 50 576 51 240 52 208 53 76 54 46 55 11 56 1408 57 2112 58 1600 59 1720 60 288 61 480 62 104 63 136 64 68 65 58 66 15 67 1880 68 4224 69 3520 70 824 71 1656 72 1920 73 520 74 200 75 88 76 44 77 66 78 39 79 2824 80 5640 81 6080 82 4936 83 3168 84 960 85 1144 86 256 87 496 88 232 89 84 90 78 91 17 92 14032 93 8472 94 11200 95 9856 96 6336 97 4800 98 2072 99 512 100 344 101 424 102 168 103 156 104 70 105 27 106 10328 107 42096 108 49600 109 19640 110 12672 111 10560 112 3712 113 1024 114 1984 115 608 116 336 117 624 118 100 119 54 120 63 121 56128 122 30984 123 21440 124 39136 125 16920 126 18240 127 16120 128 6040 129 1376 130 736 131 672 132 312 133 176 134 108 135 90 136 49 137 100576 138 168384 139 120640 140 52352 141 25416 142 33600 143 6968 144 3992 145 5344 146 4384 147 1344 148 1560 149 400 150 216 151 180 152 190 153 57 154 145784 155 301728 156 83816 157 78136 158 126288 159 148800 160 41152 161 15424 162 7768 163 2936 164 5160 165 3432 166 2080 167 432 168 360 169 92 170 42 171 75 172 189472 173 437352 174 482560 175 392896 176 92952 177 64320 178 27008 179 22528 180 15224 181 17536 182 2472 183 6216 184 1280 185 1728 186 720 187 544 188 228 189 138 190 31 191 370304 192 568416 193 1002880 194 287168 195 505152 196 361920 197 162016 198 44192 199 30112 200 11744 201 14808 202 11136 203 5440 204 864 205 1440 206 368 207 408 208 204 209 62 210 23 211 731752 212 1110912 213 1297472 214 1492864 215 905184 216 251448 217 324064 218 89248 219 173944 220 46816 221 29568 222 48360 223 2240 224 4968 225 5760 226 2176 227 600 228 264 229 124 230 34 231 67 232 4388248 233 2195256 234 1886080 235 2737432 236 1312056 237 1447680 238 414752 239 527392 240 111704 241 70624 242 58920 243 20904 244 13336 245 9504 246 2880 247 4312 248 768 249 1488 250 712 251 172 252 82 253 37 254 2924096 255 13164744 256 11082880 257 4055744 258 1705248 259 3008640 260 596128 261 349112 262 459616 263 134456 264 117408 265 123456 266 26560 267 19008 268 14400 269 5792 270 1536 271 1032 272 464 273 128 274 164 275 74 276 55 277 11175712 278 8772288 279 7310720 280 5281024 281 3332736 282 3892416 283 3551392 284 1409728 285 658072 286 256264 287 157056 288 81024 289 53024 290 38016 291 31680 292 8512 293 3072 294 5952 295 1912 296 688 297 328 298 148 299 38 300 61 301 15965704 302 33527136 303 42229120 304 29615464 305 6585768 306 5658240 307 2375984 308 693800 309 1156088 310 1537336 311 234408 312 486048 313 106144 314 50760 315 54720 316 43264 317 18120 318 4128 319 2728 320 1216 321 656 322 568 323 220 324 118 325 43 326 31930448 327 47897112 328 27141344 329 20486144 330 39494232 331 33248640 332 14202760 333 3513472 334 2629696 335 1024736 336 1178688 337 972192 338 426016 339 76248 340 100800 341 31448 342 11976 343 16032 344 4736 345 1784 346 1312 347 272 348 152 349 236 350 226 351 73 352 63861880 353 95791344 354 111757048 355 116546368 356 26316864 357 21932160 358 9503936 359 7617952 360 4551488 361 4099432 362 861504 363 1244256 364 213752 365 378864 366 446400 367 165280 368 46272 369 23304 370 10912 371 2272 372 5248 373 1624 374 592 375 472 376 140 377 50 378 79 379 383165344 380 191585640 381 159650344 382 79827560 383 100581408 384 126687360 385 37891744 386 13345376 387 8395720 388 6147928 389 4478592 390 1788384 391 1206400 392 278856 393 192960 394 102464 395 67584 396 45672 397 18944 398 4544 399 2624 400 1088 401 856 402 1864 403 616 404 196 405 154 406 29 407 255439712 408 1149496032 409 280982408 410 312919648 411 143691336 412 81424032 413 56651608 414 24802168 415 35722072 416 10248824 417 8212296 418 10654176 419 2330776 420 1515456 421 1085760 422 448576 423 132576 424 90336 425 34936 426 9088 427 14872 428 6496 429 1688 430 920 431 784 432 280 433 212 434 166 435 33 436 1021772344 437 766319136 438 638601280 439 447039064 440 287374032 441 335271144 442 94194968 443 109126144 444 14678456 445 22544680 446 12167232 447 7127952 448 4659392 449 2715552 450 754344 451 573472 452 267744 453 521832 454 148600 455 54496 456 28864 457 13024 458 3328 459 4648 460 1496 461 560 462 304 463 116 464 174 465 93 466 510875648 467 3065317032 468 3315101536 469 894052544 470 574756920 471 478951032 472 207545416 473 46300664 474 87382552 475 40767848 476 15843072 477 42608280 478 9323104 479 3936168 480 4343040 481 1094144 482 1582176 483 335112 484 61016 485 36320 486 57440 487 17312 488 19288 489 3464 490 3136 491 1120 492 1576 493 664 494 132 495 186 496 47 497 2550188248 498 1532626944 499 2037844568 500 1788080152 501 3448488096 502 842947224 503 1079250328 504 265023472 505 174018592 506 73120120 507 88846392 508 28511808 509 12269024 510 5115744 511 9025920 512 2292928 513 1047336 514 1378848 515 358216 516 139288 517 114592 518 25888 519 12440 520 18592 521 5984 522 6400 523 1208 524 1360 525 696 526 372 527 202 528 51 529 5619691648 530 7650564744 531 8668048288 532 10212077728 533 2298957408 534 1915803840 535 664159520 536 185194016 537 348036896 538 317709640 539 61458432 540 113675232 541 18160648 542 9998208 543 11677248 544 13051000 545 4229184 546 1974216 547 724312 548 199936 549 151352 550 129088 551 51232 552 32824 553 12256 554 4160 555 6304 556 1760 557 1272 558 2136 559 244 560 210 561 147 562 9689861048 563 16859074944 564 10677293560 565 6635759960 566 9195951096 567 9945304608 568 2933341816 569 1060067680 570 696073432 571 137299712 572 349639104 573 169954824 574 91932472 575 19757304 576 16974720 577 8938112 578 2081400 579 3468264 580 1425080 581 399584 582 224800 583 94808 584 73144 585 48128 586 47512 587 17176 588 11584 589 2560 590 1824 591 1392 592 488 593 300 594 570 595 139 596 17830350904 597 29069583144 598 21239725664 599 27417096328 600 4597880832 601 6113533704 602 3818792872 603 2171233720 604 932349824 605 811035256 606 239482680 607 282584904 608 68365112 609 118482696 610 99745920 611 34567096 612 10540416 613 7889088 614 2878888 615 799528 616 1130968 617 493024 618 128792 619 61312 620 23072 621 8216 622 16472 623 15256 624 2208 625 5736 626 976 627 528 628 276 629 206 630 111 631 79068724264 632 53491052712 633 42249781768 634 13112455112 635 22951694232 636 26004144864 637 7139661248 638 2805616184 639 1404900448 640 1596552904 641 938758944 642 622636248 643 365604160 644 78950592 645 65796480 646 50090104 647 22853856 648 13654464 649 11423512 650 1590560 651 844736 652 303416 653 292576 654 367552 655 137464 656 42568 657 20200 658 10136 659 13152 660 8184 661 1952 662 1200 663 1632 664 268 665 222 666 129 667 34109913224 668 237206172792 669 84499502408 670 67827610168 671 50577224832 672 32031880680 673 14777672728 674 4086983392 675 7918746616 676 3187375904 677 1341117192 678 3237750984 679 648194536 680 301744224 681 380062080 682 99996824 683 40036128 684 25187160 685 5840912 686 3171904 687 4523776 688 1341952 689 506744 690 245144 691 273952 692 97912 693 39752 694 58216 695 8808 696 14208 697 3904 698 6240 699 1104 700 1504 701 444 702 678 703 35 704 192259976368 705 102329739672 706 168999118432 707 155801686456 708 87208749432 709 63719176992 710 28503165176 711 24350398048 712 5104536944 713 6381723928 714 2682157632 715 1992478560 716 951524696 717 431074008 718 244272096 719 200334496 720 74406504 721 107166216 722 32939464 723 12732760 724 8011072 725 1750456 726 935080 727 1469920 728 523712 729 170240 730 80800 731 37736 732 52608 733 32736 734 15616 735 3840 736 6528 737 1040 738 1704 739 420 740 178 741 45 742 133338241880 743 576779929104 744 679091245480 745 271309734968 746 160473158136 747 126749345304 748 59091771904 749 16176449432 750 30584495464 751 8157153464 752 5364240456 753 8800025448 754 1213393504 755 862122096 756 1005813432 757 381563072 758 327378432 759 44035368 760 21237992 761 6336536 762 11718128 763 3265664 764 3958048 765 980288 766 1017400 767 312952 768 476056 769 154168 770 35232 771 56832 772 7808 773 16320 774 12936 775 5920 776 816 777 1848 778 388 779 198 780 117 781 769022821600 782 400014725640 783 341092990472 784 499230772072 785 711618518376 786 253498507224 787 229077490024 788 92771048344 789 61084223776 790 11750527816 791 30636233184 792 11456378616 793 2422462616 794 1724270760 795 1436853096 796 743968384 797 138901992 798 262147656 799 125380888 800 31801984 801 15038176 802 6768448 803 1614848 804 3762664 805 4161376 806 1334368 807 320288 808 216640 809 140448 810 104808 811 44896 812 6720 813 17376 814 12160 815 4872 816 2352 817 680 818 252 819 234 820 53 821 1600007648032 822 2307068464800 823 1921396561816 824 2130188528296 825 306989219016 826 506997355296 827 110855682464 828 180225525448 829 80498694800 830 69991540120 831 19907279880 832 21418983744 833 4836331744 834 10345464288 835 2528841672 836 3029153536 837 795070416 838 522055776 839 252808840 840 69669568 841 29866400 842 39115072 843 9689080 844 5412304 845 1951616 846 545816 847 1266592 848 380768 849 211872 850 445800 851 85888 852 40008 853 25536 854 15896 855 3264 856 4488 857 1264 858 504 859 468 860 214 861 81 862 2070348404576 863 4800022944096 864 3717975943144 865 871394744576 866 1730339787312 867 2037273736440 868 652698217912 869 245732063096 870 118982744032 871 46830134336 872 82251288984 873 44333018184 874 29017824472 875 6896872224 876 5747411520 877 1426267400 878 555582048 879 1044110688 880 333666896 881 120839384 882 59942752 883 26995160 884 19378144 885 10799024 886 10292512 887 3220456 888 1930528 889 866464 890 403368 891 183048 892 170840 893 79680 894 129792 895 22720 896 19488 897 9408 898 5536 899 1008 900 1872 901 316 902 162 903 189 904 3010927408792 905 6211045213728 906 7434535652408 907 5132116000192 908 1200044176920 909 1023278971416 910 1293075192736 911 345708999544 912 602319337120 913 279450230560 914 39337365336 915 85509495528 916 19345324064 917 27587853288 918 29835913824 919 7522838464 920 3180203040 921 2088220296 922 494910616 923 221912824 924 357764032 925 104811448 926 38755352 927 21570496 928 7806464 929 2180672 930 3649088 931 4568248 932 768792 933 1074648 934 342688 935 159072 936 94344 937 45440 938 39072 939 17952 940 2360 941 2016 942 936 943 536 944 324 945 270 946 157 947 17689470033448 948 9032782226376 949 14870373214720 950 10443822919264 951 6921205394400 952 5764189685448 953 2497819146752 954 607735150136 955 448036674680 956 560431038304 957 203482830504 958 177275315712 959 74281603264 960 13793642496 961 18340601112 962 17108840224 963 6513701160 964 2797049472 965 2454396904 966 328876928 967 237878528 968 152463304 969 77509768 970 128880568 971 41144128 972 12855616 973 7039480 974 2782640 975 4612008 976 2172936 977 455912 978 318432 979 495840 980 90880 981 51936 982 36768 983 13504 984 4032 985 4680 986 1168 987 648 988 540 989 622 990 171 991 11667258088184 992 53068410100344 993 19573780780160 994 20514517090616 995 14400068832288 996 11153927829432 997 4823622969448 998 1382835980680 999 2395502319136 1000 745723543736 1001 467405059368 1002 687232470072 1003 106772706208 1004 68855082696 1005 78012434592 1006 30084984992 1007 8416848552 1008 4214701344 1009 1809421184 1010 427856416 1011 916385056 1012 298549640 1013 103295456 1014 85576304 1015 75176488 1016 25957144 1017 13913072 1018 11971840 1019 3074208 1020 4275240 1021 688408 1022 1278048 1023 307392 1024 519040 1025 77664 1026 142536 1027 9440 1028 15480 1029 10296 1030 6112 1031 1296 1032 1080 1033 308 1034 126 1035 225 1036 67381123364536 1037 35001774264552 1038 28980633702328 1039 41412494595136 1040 18633135641184 1041 22303606957224 1042 6606599643944 1043 7288683167512 1044 1415746161656 1045 1113094399432 1046 813929204904 1047 332567047392 1048 212014389728 1049 151731674496 1050 96095642040 1051 55004573056 1052 12260950176 1053 23756239848 1054 9817578976 1055 2396866456 1056 1309135240 1057 590722312 1058 154861216 1059 343343272 1060 107836952 1061 34205432 1062 28132648 1063 14495680 1064 12298296 1065 8636664 1066 3423808 1067 641256 1068 1345728 1069 337280 1070 387264 1071 69216 1072 53728 1073 7416 1074 18648 1075 3800 1076 5184 1077 2160 1078 1552 1079 684 1080 414 1081 103 1082 129881456655688 1083 202143370093608 1084 146395424632960 1085 54582035778368 1086 27098346679128 1087 44611119644160 1088 9503086136416 1089 4439328328040 1090 6234530441992 1091 5559530211856 1092 1497692316216 1093 1958094653736 1094 422497284160 1095 261626248296 1096 191157530976 1097 78504668288 1098 73051194144 1099 15313610832 1100 5858090144 1101 1656102344 1102 2613992720 1103 1143104408 1104 878087728 1105 512477848 1106 130644760 1107 52101664 1108 111453616 1109 28758080 1110 18443784 1111 34270536 1112 2517440 1113 3619200 1114 1720416 1115 1392856 1116 284424 1117 412392 1118 110368 1119 44424 1120 33408 1121 16672 1122 2592 1123 4320 1124 1160 1125 1224 1126 612 1127 514 1128 69 1129 178046767382600 1130 389644369967064 1131 108768164109440 1132 83180553964288 1133 159205230301032 1134 58721342340480 1135 49865180655160 1136 19103476397728 1137 7950711132784 1138 4089700998776 1139 6390565584888 1140 3879225578208 1141 2534817819232 1142 481419474408 1143 380248035912 1144 94512689944 1145 48529348296 1146 91753486392 1147 25833370120 1148 9434407912 1149 5236514752 1150 2209606792 1151 568347800 1152 858912824 1153 777508984 1154 295603840 1155 55205168 1156 57755272 1157 30746472 1158 17522736 1159 13616512 1160 6992328 1161 3282432 1162 1997416 1163 1479072 1164 821856 1165 142304 1166 88704 1167 145080 1168 21304 1169 14904 1170 17280 1171 6208 1172 1800 1173 792 1174 380 1175 102 1176 201 1177 254795226420712 1178 534140302147800 1179 582565960055680 1180 471928248366616 1181 105005322793656 1182 86941901106984 1183 37637321509400 1184 23141984557888 1185 15900375915320 1186 21233920565560 1187 2614184233728 1188 7493457440256 1189 1689818999600 1190 2134855555128 1191 760495521672 1192 565540699456 1193 278313145032 1194 183252671328 1195 33091904800 1196 19414062136 1197 31362165496 1198 9068233240 1199 3391190152 1200 1883868520 1201 520476608 1202 189983360 1203 273860872 1204 115029728 1205 67634040 1206 98818392 1207 24312160 1208 13978176 1209 6878784 1210 3445664 1211 910248 1212 1571136 1213 206152 1214 176760 1215 62712 1216 40448 1217 28512 1218 8640 1219 11008 1220 2304 1221 4464 1222 2056 1223 516 1224 246 1225 145 1226 447831492758288 1227 764385679262136 1228 1034084119882240 1229 303307704618584 1230 606430110280824 1231 439186273898880 1232 196111876922752 1233 45912032210648 1234 31802791615456 1235 13081277679416 1236 15396348000576 1237 14470868908344 1238 6750275641600 1239 920967657048 1240 1520992065888 1241 377534222456 1242 540676576344 1243 241496084400 1244 66141110912 1245 25340151704 1246 20889293528 1247 4342436600 1248 6763483648 1249 3263936912 1250 3104358592 1251 1127145496 1252 605092528 1253 231013312 1254 122303544 1255 63713976 1256 35342912 1257 27969312 1258 39153000 1259 7918744 1260 4025856 1261 3052200 1262 1234288 1263 352224 1264 370368 1265 85216 1266 57024 1267 43200 1268 16088 1269 4608 1270 3096 1271 1232 1272 384 1273 492 1274 194 1275 165 1276 1019176772969320 1277 1343494478274864 1278 1515861086840768 1279 1796207220270688 1280 1168933109901192 1281 326304492328320 1282 363274145216704 1283 92205261609376 1284 190468230632128 1285 57780775618432 1286 31331468757792 1287 19819798931832 1288 3370293117656 1289 5191019361936 1290 6111821209320 1291 2260613185864 1292 737196189288 1293 356948232096 1294 132367593832 1295 36274000792 1296 83613626464 1297 22785171232 1298 8934838832 1299 5985815776 1300 2076211808 1301 2279800000 1302 1095210200 1303 921191680 1304 219360360 1305 376142664 1306 46222528 1307 36807072 1308 26814336 1309 41345344 1310 5251368 1311 12484128 1312 823952 1313 471168 1314 243072 1315 161792 1316 114048 1317 95040 1318 20608 1319 9216 1320 17856 1321 5416 1322 2064 1323 984 1324 292 1325 114 1326 183 1327 5291510038126336 1328 3057530318907960 1329 1930372996694152 1330 3636307484559064 1331 1602420906443400 1332 1747697880167040 1333 513315135584408 1334 183312887121512 1335 126871843439000 1336 75263543244856 1337 61543551271848 1338 28509258409248 1339 16870831646272 1340 3600132530760 1341 3069836914248 1342 4525933731760 1343 1037126998632 1344 1806958011360 1345 780262683040 1346 217127522728 1347 41721507800 1348 51594728464 1349 13278960544 1350 26616724480 1351 8284871392 1352 3009918368 1353 1960496608 1354 462998624 1355 953128920 1356 758426520 1357 90328040 1358 54481944 1359 103701288 1360 25367960 1361 9796992 1362 5854848 1363 4709704 1364 703224 1365 1458144 1366 332224 1367 152280 1368 164160 1369 122752 1370 54360 1371 12384 1372 6904 1373 3648 1374 1968 1375 1648 1376 660 1377 354 1378 151 1379 3253156491715304 1380 15874530114379008 1381 11581109809811056 1382 4802256576575336 1383 2293157037786408 1384 3102252359646720 1385 629536650279592 1386 367815353869312 1387 487714210150936 1388 140373556850840 1389 124237483785408 1390 149595541965480 1391 37165941964792 1392 20763616183200 1393 17292569056344 1394 6029870811032 1395 1823205450408 1396 1344110024040 1397 515523245816 1398 144579521216 1399 208985764840 1400 89745947552 1401 22257734120 1402 11545781288 1403 12516858496 1404 4470154456 1405 8646601528 1406 2645976640 1407 411899136 1408 1001000688 1409 178539064 1410 275797416 1411 150270312 1412 108198616 1413 20305344 1414 30877536 1415 9178840 1416 3536064 1417 2916576 1418 1285696 1419 228744 1420 302400 1421 82208 1422 35928 1423 48096 1424 13784 1425 5352 1426 3936 1427 1064 1428 456 1429 708 1430 586 1431 219 1432 13835424455658040 1433 9759469475145912 1434 7721115928732280 1435 7133485298003536 1436 4030483434824592 1437 4547583260522304 1438 1256813860007168 1439 1467683492842936 1440 233217373433336 1441 290928548953192 1442 163746107335104 1443 112911964528200 1444 64177908091088 1445 43200206496864 1446 33461783488296 1447 9065987870080 1448 4148507942040 1449 7186506957408 1450 1991332664968 1451 827128000912 1452 459277945552 1453 166035456184 1454 49861531744 1455 64779177784 1456 23841390920 1457 7390863152 1458 3691069184 1459 5045092480 1460 2433105768 1461 1484731848 1462 1064883016 1463 205095336 1464 299990472 1465 44236304 1466 117345216 1467 23419392 1468 12461528 1469 2584512 1470 3732768 1471 620600 1472 1136592 1473 1339200 1474 491008 1475 138816 1476 69912 1477 27616 1478 6816 1479 15744 1480 6376 1481 1776 1482 1416 1483 284 1484 150 1485 237 1486 17046030810035872 1487 41506273366974120 1488 46324313870186560 1489 11797321613348168 1490 9172590956723880 1491 5791118990082456 1492 2509108838936224 1493 739083179827616 1494 1391659789159240 1495 1684441340350912 1496 249541661892864 1497 588335630768256 1498 118202872990648 1499 55899406923552 1500 66910820871672 1501 52023517200856 1502 21866049502536 1503 4247238484968 1504 2908718828920 1505 537968958416 1506 794562228752 1507 234492673400 1508 267086509912 1509 134361410392 1510 45418615576 1511 16331644456 1512 22018810936 1513 10084352024 1514 4789658712 1515 7363190712 1516 712038920 1517 1096812480 1518 601003488 1519 260685448 1520 80985480 1521 123432384 1522 17609728 1523 13435776 1524 5365152 1525 3716896 1526 836568 1527 578880 1528 977752 1529 202752 1530 137016 1531 162784 1532 13632 1533 7872 1534 4256 1535 2568 1536 5592 1537 1696 1538 588 1539 462 1540 85 1541 33847666431170456 1542 51138092430107616 1543 30881329896004352 1544 26066297842022392 1545 47623590343137024 1546 34743329429433168 1547 14993648247990664 1548 4223241791581840 1549 2768146899475672 1550 1163672819941304 1551 1415784745099848 1552 1089822435650112 1553 526115605386880 1554 81295040037384 1555 133833358932480 1556 33213711848600 1557 13317984984120 1558 18703591325976 1559 5705395023440 1560 2219085588688 1561 1462069695712 1562 287620834408 1563 157759736504 1564 254814156920 1565 272150259112 1566 88689649528 1567 14594137856 1568 20163362944 1569 9562127712 1570 5428263552 1571 2722604704 1572 1944583608 1573 1144689216 1574 530827768 1575 314434344 1576 225529464 1577 30950432 1578 24636888 1579 31962528 1580 7421032 1581 4546368 1582 3257280 1583 1255448 1584 397728 1585 271008 1586 107552 1587 27264 1588 44616 1589 16792 1590 5064 1591 2760 1592 3376 1593 840 1594 636 1595 170 1596 65 1597 67451689825430080 1598 101542999293511368 1599 118588654034140264 1600 141320455722036640 1601 29278408425437736 1602 23163347786196840 1603 9955095647794952 1604 8045433635929120 1605 5536262290699472 1606 4512220454502040 1607 909923113855752 1608 1539945406753224 1609 228680629506560 1610 477615690903096 1611 176164027021440 1612 198943368969280 1613 57310429193184 1614 23852133398352 1615 11521786822888 1616 3187348256656 1617 6480495796600 1618 1725673967704 1619 692238866344 1620 523651769032 1621 181668791000 1622 52926996704 1623 86525564704 1624 26894076560 1625 19145171784 1626 29452736928 1627 3895631128 1628 2854574088 1629 2231905152 1630 1042523744 1631 457389912 1632 323510856 1633 70438912 1634 36501696 1635 21383856 1636 14159000 1637 8146656 1638 2263032 1639 1793992 1640 803232 1641 1565496 1642 417568 1643 163488 1644 86592 1645 24832 1646 9984 1647 13944 1648 6464 1649 1680 1650 912 1651 340 1652 94 1653 193 1654 134814133414080008 1655 202355069476290240 1656 170459932044203416 1657 84253325446538528 1658 124518820100922360 1659 138972941610559680 1660 39964983407330848 1661 16070518415124416 1662 11072462075081440 1663 2185126896215672 1664 5388621660812064 1665 1888609950838776 1666 1280939734503112 1667 315015968380968 1668 260825703320952 1669 132515932517504 1670 69425953673664 1671 47701127745960 1672 22708459478312 1673 5500620596048 1674 2793874778480 1675 1150432318328 1676 888406371856 1677 684523434752 1678 725956537792 1679 233368970368 1680 170991500320 1681 40355344600 1682 24471460392 1683 17574270432 1684 7791028664 1685 3640180512 1686 9087460608 1687 2104179520 1688 895648920 1689 391934280 1690 371405152 1691 47529216 1692 127824840 1693 27584608 1694 11808504 1695 13029120 1696 3587120 1697 4746528 1698 1005336 1699 202472 1700 108960 1701 172320 1702 41864 1703 57864 1704 10392 1705 12568 1706 3360 1707 4728 1708 2008 1709 188 1710 98 1711 41 1712 269541277029872008 1713 404442400242240024 1714 338476288255314008 1715 372018554704476232 1716 153414277290322848 1717 92643989688013056 1718 60164376378205312 1719 32181692753400736 1720 44290035819284752 1721 12836360914983592 1722 10908922453677192 1723 3770441580021504 1724 884331876691664 1725 1819290330842472 1726 1317558821696640 1727 530628592449760 1728 137736096631944 1729 95408374846368 1730 45082952684224 1731 12628466745088 1732 15754521995968 1733 6860906182024 1734 1763377685528 1735 978332757496 1736 363538703096 1737 298849352608 1738 221094578192 1739 201834597088 1740 35251583448 1741 77500110360 1742 15582290944 1743 7267387848 1744 4278802200 1745 8321112640 1746 1772166936 1747 2332526952 1748 226258304 1749 266539176 1750 85535424 1751 37530368 1752 15347232 1753 27077760 1754 7175104 1755 3142008 1756 4136544 1757 1189456 1758 417864 1759 343776 1760 93400 1761 37320 1762 55776 1763 17144 1764 19200 1765 3624 1766 1328 1767 376 1768 556 1769 238 1770 71 1771 1083550729957946992 1772 808623831089616024 1773 674447995778612512 1774 477095694811960024 1775 304628997880534104 1776 355765962102420792 1777 113161819289012096 1778 42868267735294520 1779 22145112688071440 1780 25398079617254104 1781 14406769729726008 1782 7527326516808672 1783 5032587014008432 1784 3506799329703576 1785 978913476984960 1786 796790181771640 1787 276615784828128 1788 571404691896384 1789 182003130133696 1790 65967002209216 1791 10839373097408 1792 13680124793560 1793 3541210789504 1794 5866513126264 1795 1814456921776 1796 594593040512 1797 321340414864 1798 147988887584 1799 209974620360 1800 99275714400 1801 93321582976 1802 14508995232 1803 22568515392 1804 4227544856 1805 3429313224 1806 1561429824 1807 969086128 1808 184375296 1809 341025696 1810 53018656 1811 29994624 1812 35031744 1813 43042816 1814 12687552 1815 5922648 1816 2404072 1817 599808 1818 454056 1819 502048 1820 153696 1821 98472 1822 24136 1823 12480 1824 18912 1825 5152 1826 2152 1827 1072 1828 460 1829 106 1830 211 1831 544486254492677864 1832 3250652189873840976 1833 4039480344968063128 1834 946992700245806840 1835 607065208428870720 1836 511379796132610248 1837 219156705110625664 1838 64404013548485320 1839 110725936440367432 1840 49146007787540600 1841 21400455894010608 1842 44980944743971992 1843 10338578274158416 1844 4807262719330200 1845 5243093640501120 1846 1319397875721320 1847 549938661364536 1848 380615530317000 1849 89577788473400 1850 40468658454200 1851 62013842427328 1852 18281751870800 1853 21121795847080 1854 3908688361376 1855 3987385433128 1856 1182993813472 1857 1899989481520 1858 802702726936 1859 140490403008 1860 198423332736 1861 62157000512 1862 87053473416 1863 51326520672 1864 23968644160 1865 6628820376 1866 9313075776 1867 1165496392 1868 1048917312 1869 509864472 1870 278195032 1871 59271912 1872 50924160 1873 28692608 1874 6244200 1875 10404792 1876 4754912 1877 1198752 1878 674400 1879 295832 1880 219432 1881 144384 1882 127000 1883 51528 1884 34752 1885 7480 1886 1400 1887 2120 1888 632 1889 532 1890 298 1891 121 1892 3066798129384075280 1893 1633458763478033592 1894 2695322382055015376 1895 1886969725109240728 1896 1213327200726720072 1897 1015428864765942024 1898 1312652564848913464 1899 321430633514872408 1900 243596612568778552 1901 94994010853748008 1902 35391964840044504 1903 29865286943384856 1904 13511357448155096 1905 6879471113359224 1906 9306757078940160 1907 2913655923836824 1908 1103446061607936 1909 1463142630452808 1910 453862990023232 1911 172402667596552 1912 127812524952088 1913 27569726696128 1914 14039374215656 1915 22336353412504 1916 7220578134488 1917 2336543740016 1918 1285304497112 1919 1439591413024 1920 838350691680 1921 397102781496 1922 247762776784 1923 58035972192 1924 90254954976 1925 15398761256 1926 27204699720 1927 6228635424 1928 2326671272 1929 718448040 1930 847754712 1931 211995896 1932 355448088 1933 299237760 1934 114783448 1935 31621248 1936 23667264 1937 9406240 1938 2398584 1939 3392904 1940 1299928 1941 386376 1942 183936 1943 96440 1944 24648 1945 49416 1946 14672 1947 5704 1948 4288 1949 904 1950 392 1951 524 1952 242 1953 199 1954 5933483630092151416 1955 9200394388152225840 1956 10769347709985789904 1957 3728673778522433912 1958 2425871493268848072 1959 2023343987335837536 1960 876047288464246808 1961 235470302487052448 1962 420755997624153752 1963 389870057680602544 1964 78198893526067176 1965 119894950221992544 1966 19301097567717736 1967 12091450304473776 1968 13642749781566912 1969 15831756367636960 1970 4403050478528808 1971 699652120300008 1972 984542228705080 1973 70367636183552 1974 166380466831232 1975 51750643563800 1976 54110313277816 1977 43529034376864 1978 12932827516096 1979 4618848541120 1980 7586355870832 1981 2084196613448 1982 1681293114912 1983 2340788049120 1984 123563619440 1985 222844809792 1986 165013719168 1987 91244654008 1988 13027309800 1989 24854614176 1990 4661933080 1991 2816276832 1992 1867908744 1993 1112777224 1994 236851776 1995 197389440 1996 172141984 1997 68561568 1998 40963392 1999 37935496 2000 4771680 2001 2534208 2002 552824 2003 877728 2004 1102656 2005 507688 2006 127704 2007 60600 2008 29704 2009 8056 2010 16984 2011 1592 2012 2032 2013 1192 2014 484 2015 86 2016 205 2017 11847171581534428040 2018 17800450890276454248 2019 5378153828574142880 2020 7369195775110025488 2021 9751956569621522928 2022 12118441034904189384 2023 3456886702639935136 2024 1279130968000993336 2025 775074795284823088 2026 186712524642142136 2027 423961367166109920 2028 180493129134615936 2029 115193153101483072 2030 27517772870171640 2031 17373356970247368 2032 9457661281865600 2033 2217249539482848 2034 4174979367477720 2035 1723944962459936 2036 415424402490400 2037 236728743639712 2038 100111443707392 2039 25780631160824 2040 59944828527632 2041 56256294888352 2042 17912902481056 2043 5015751122312 2044 2703944407360 2045 2237170631208 2046 1546569737448 2047 618974381824 2048 320318118624 2049 235514004864 2050 184785134104 2051 68355513696 2052 37550575488 2053 9306684152 2054 4023351576 2055 9713252952 2056 2027618416 2057 905232672 2058 1140186240 2059 286949504 2060 120108384 2061 75561480 2062 18703136 2063 9515712 2064 13571328 2065 3310144 2066 1520232 2067 735432 2068 928864 2069 293736 2070 119256 2071 58688 2072 14168 2073 8408 2074 3616 2075 3736 2076 2096 2077 1936 2078 508 2079 262 2080 91 2081 23674547492722268608 2082 35541514744603284120 2083 26867986762866096472 2084 28538897248017365032 2085 4900376290434100776 2086 8085967146165046128 2087 1703084018736011048 2088 2291153635487582344 2089 1149083039103917984 2090 981093787214062576 2091 252759976339615584 2092 339485457867036288 2093 77203262102248856 2094 142870771029411072 2095 104229988288299504 2096 41120950862887096 2097 12669725374745520 2098 8304440698427016 2099 3204981844492936 2100 844411615070752 2101 1420288319297224 2102 600659346455416 2103 154308247395208 2104 85998122125384 2105 24366509533112 2106 8672106033032 2107 20178130239592 2108 5324204023712 2109 3339283198296 2110 5973997994904 2111 1369694046016 2112 636043169184 2113 283538069832 2114 244046036480 2115 154784185392 2116 71524172760 2117 18630723400 2118 8046472896 2119 5977435680 2120 2901427904 2121 1293222024 2122 732816288 2123 631181056 2124 223219512 2125 321498648 2126 95046520 2127 38198280 2128 24033216 2129 6632920 2130 2805240 2131 4409760 2132 1330904 2133 510720 2134 242400 2135 115936 2136 32224 2137 41728 2138 18784 2139 5528 2140 3832 2141 968 2142 1000 2143 500 2144 182 2145 59